Abstract | ||
---|---|---|
In urban traffic, a bus’ running speed is greatly influenced by the time-dependent road conditions. Based on historical GPS data, this paper formulates a bus’ running speed between each pair of adjacent stops as a step function. A minimum-cost timetabling model is proposed, in which the total operation cost consists of the cost for a fixed setup and that for variable fuel consumption. Furthermore, a genetic algorithm with self-crossover operation is used to optimize the proposed integer nonlinear programming model. Finally, a real-world case study of Yuntong 128 bus line in Beijing is presented. Comparisons among popular timetabling models are given, involving time-dependent running speed, minimum running speed, maximum running speed and average running speed. The results demonstrate that the consideration of time-dependent running speed is helpful to improve the prediction accuracy of the fuel consumption cost by around 12.7%. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/s00500-018-3279-6 | Soft Comput. |
Keywords | Field | DocType |
Bus timetabling, Time-dependent speed, Fuel consumption, Genetic algorithm | Mathematical optimization,Gps data,Computer science,Nonlinear mixed integer programming,Fuel efficiency,Timetabling problem,Beijing,Genetic algorithm,Step function | Journal |
Volume | Issue | ISSN |
22 | 21 | 1432-7643 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haitao Yu | 1 | 2 | 1.71 |
Hongguang Ma | 2 | 1 | 2.04 |
Changjing Shang | 3 | 212 | 34.92 |
Xiang Li | 4 | 1 | 2.05 |
Randong Xiao | 5 | 3 | 1.73 |
Yong Du | 6 | 6 | 2.81 |