Optimising departure intervals for multiple bus lines with a multi-objective model

A multi-objective model was developed to optimize departure intervals synchronously for multiple bus lines. Then, a Genetic Algorithm with “Elitist Preservation” strategy combining the economical method of “dynamic scoring” (GA-EPDS) was proposed to solve the multi-objective model. The proposed method included three objectives: the first objective was to maximize the bus operation profits; the second objective was to minimize the passengers’ transfer waiting time; and the last one was to minimize passengers’ costs. Transfer waiting time was crucial for multiple bus lines and long transfer waiting time would decrease the satisfaction of passengers, so transfer waiting time was regarded as a single objective. In addition, an evaluation function, which was obtained through a “dynamic scoring” method, was formulated to estimate whether the three objective functions reached a global optimum. In order to improve the solution generated in terms of computational effort and convergence, a GA-EPDS was designed to solve the multi-objective model. Finally, the proposed approach was applied in a case study of an actual network. The numerical results based on different scale instances and different traffic conditions demonstrate that our proposed model and method are effective and feasible to optimize departure intervals for multiple bus lines.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Abstract reprinted with permission of the Institution of Engineering and Technology.
  • Authors:
    • Feng, Jiaxiao
    • Ye, Zhirui
    • Wang, Chao
    • Chang, Cheng
    • Xu, Mingtao
    • Sun, Cuicui
  • Publication Date: 2018-10


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01685787
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Nov 20 2018 10:17AM