Skip to main navigation Skip to search Skip to main content

A two-step method to solve the motor train-set circulation problem

  • Yu Zhou
  • , Lei Shan Zhou
  • , Zi Xi Bai
  • , Yun Wang
  • Beijing Jiaotong University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper deals with the optimization problem of motor train-set in dedicated passenger line, a motor train-set operational model was proposed and maintenance constraint was considered. To solve this model and utilize the motor train-set efficiently, we described a two-step method and the problem was divided into two sub-problems: one is to make sub-routings and another is to combine these sub-routings to new circulations. First step the Hungarian algorithm was used to get circulations of the motor train-set without considering maintenance constraint and the circulations will be divided into several sub-routings by the constraint of maintenance. In order to utilize the motor train-set more balanced, the second step is to combine these sub-routing to new circulations by path exchange rules. This approach was evaluated on the Jing-Hu Passenger Dedicated Line, the computational results show that this new method is feasible and we provide a new idea to solve such problems.

Original languageEnglish
Title of host publicationAdvances in Transportation
Pages820-826
Number of pages7
DOIs
StatePublished - 2014
Externally publishedYes
Event3rd International Conference on Civil Engineering and Transportation, ICCET 2013 - Kunming, China
Duration: 14 Dec 201315 Dec 2013

Publication series

NameApplied Mechanics and Materials
Volume505-506
ISSN (Print)1660-9336
ISSN (Electronic)1662-7482

Conference

Conference3rd International Conference on Civil Engineering and Transportation, ICCET 2013
Country/TerritoryChina
CityKunming
Period14/12/1315/12/13

Keywords

  • Circulation plan
  • Path exchange
  • The hungarian algorithm
  • Train-set scheduling

Fingerprint

Dive into the research topics of 'A two-step method to solve the motor train-set circulation problem'. Together they form a unique fingerprint.

Cite this