Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 7, 2015 - Issue 4
133
Views
7
CrossRef citations to date
0
Altmetric
Research Papers

Genetic algorithm based on conflict detecting for solving departure time domains of passenger trains

, , , &
Pages 181-187 | Received 21 May 2014, Accepted 20 Mar 2015, Published online: 04 May 2015
 

Abstract

In passenger train operations, it is imperative that timetables are well planned to achieve the highest levels of efficiency and safety. The departure time domain of passenger trains serves as the framework and core component of the train timetable, determining a rough plan for passenger trains, which eventually impacts the overall performance of the train operations. The goal of the departure time domain of passenger trains is to satisfy the passenger's expected arrival/departure times. This paper developed a departure time domain for passenger trains under the constrained receiving and dispatching capacities of arrival–departure tracks in a railway station. A genetic algorithm was proposed based on strategies of conflict detecting in order to calculate an optimal arrival and departure time domain for the trains. The proposed model and algorithm were implemented in an experimental network at Chengdu Station in China with 52 pairs of trains; the results showed that all trains met the expectations of the passengers with the capacities of the arrival–departure tracks. The model and algorithm developed in this paper could also serve to resolve the problem of departure time domain of passenger trains in an entire railway network.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.