A hybrid algorithm for Urban transit schedule optimization

Jinjun Tang, Yifan Yang and Yong Qi

Physica A: Statistical Mechanics and its Applications, 2018, vol. 512, issue C, 745-755

Abstract: Designing reasonable departure schedule is the key step to realize the urban transit priority. It can not only reduce the operating cost of bus company, but also guarantee convenience for passengers. This paper estimates the travel time between bus stations based on the historical trajectory data of the bus, and then combines the number of passengers get on and off at each station to optimize the departure timetable. In addition, several constraints including actual travel time, limited capacity and arrival time distribution type are considered in the optimization models to effectively and comprehensively estimate the passenger waiting time. Finally, a hybrid algorithm combining Genetic Algorithm (GA) and Simulated Annealing Algorithm (SAA) is proposed to search optimal solution in scheduling model. A case study is applied to testify the effectiveness of proposed models. In the experiments, we compare optimization results of proposed method to traditional genetic algorithms, and the results show the superiority and feasibility of the hybrid optimization approach.

Keywords: Urban transit; Departure schedule; Model optimization; Genetic algorithm (GA); Simulated annealing algorithm (SAA) (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118309610
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:512:y:2018:i:c:p:745-755

DOI: 10.1016/j.physa.2018.08.017

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().