METHOD AND SYSTEM FOR TRAIN ROUTE OPTIMIZATION
A method (600) for generating schedules for railroad vehicles travelling within a railroad network using a genetic algorithm (GA) (100), through operation of at least one processor (82), includes providing an initial population (200) of initial schedules (220), each schedule (220) having first infor...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A method (600) for generating schedules for railroad vehicles travelling within a railroad network using a genetic algorithm (GA) (100), through operation of at least one processor (82), includes providing an initial population (200) of initial schedules (220), each schedule (220) having first information of a railroad track network and second information of railroad vehicles travelling in the railroad track network for a specific time instance, selecting multiple schedules of the initial schedules (220), and generating a final population (480) of final schedules (420) utilizing crossover operation (400) between selected initial schedules (220), wherein the second information of the railroad vehicles travelling in the railroad track network are exchanged between the selected initial schedules (220).
L'invention concerne un procédé (600) pour générer des programmes pour des véhicules ferroviaires se déplaçant dans un réseau ferroviaire à l'aide d'un algorithme génétique (GA) (100), par l'intermédiaire du fonctionnement d'au moins un processeur (82), qui consiste à fournir une population initiale (200) de programmes initiaux (220), chaque programme (220) ayant des premières informations d'un réseau ferroviaire et des secondes informations de véhicules ferroviaires se déplaçant dans le réseau ferroviaire pendant une durée spécifique, sélectionner de multiples programmes parmi les programmes initiaux (220), et générer une population finale (480) de programmes finaux (420) en utilisant une opération de croisement (400) entre les programmes initiaux sélectionnés (220), les secondes informations des véhicules ferroviaires se déplaçant dans le réseau ferroviaire étant échangées entre les programmes initiaux sélectionnés (220). |
---|