Full Content is available to subscribers

Subscribe/Learn More  >

Meta Planning Approach to Train Scheduling

[+] Author Affiliations
Plínio Vilela, Sérgio Brocchetto, Rafael Dias, Elaine Chiba, Anderson Vieira, Luciano Christofoletti

CFlex, Campinas, Brazil

Paper No. JRC2015-5719, pp. V001T04A001; 11 pages
  • 2015 Joint Rail Conference
  • 2015 Joint Rail Conference
  • San Jose, California, USA, March 23–26, 2015
  • Conference Sponsors: Rail Transportation Division
  • ISBN: 978-0-7918-5645-1
  • Copyright © 2015 by ASME


Computing the circulation plan for trains in a railroad is a hard problem. The number of variables considered, size of the search space and limitations on processing time define rigid limits to the solutions considered for any practical use.

Our approach to train circulation planning [1] implements a simulation of discrete events that performs really well. Nevertheless, the approach is known to have some shortsightedness, specially when a global analysis is considered.

To reduce the impact of such shortsightedness, a couple of solutions have been developed, including a second layer of intelligence on top of the core algorithm. This layer is called Adaptive Engine (AE), and is able to execute pre-processing and post-processing rules to fine tune the core engine’s output. The solution that is presented in this paper, called Meta Planning Engine (MPE), tackles another limitation of the tool, no matter how adjusted the implemented heuristics are, the core engine is computing only one output for any given input. With the MPE, multiple versions of the core engine execute in parallel and compute several outputs for any given input. We can even leverage the benefits of having different approaches running at the same time, without compromising the performance of the whole system.

Preliminary results have shown it is possible to increase the solution quality by 7 to 10% while still maintaining the same range in terms of processing time.

Copyright © 2015 by ASME
Topics: Trains



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In