Routing Design Optimization of Bus Joint for Passenger Transfer Centers

Article Preview

Abstract:

Bus routing problem is the basic work of public transit planning and operation. This paper develops a solution for the optimal routing problem of bus connected with a passenger transfer center based on the research of vehicle routing problem (VRP), which is an important issue in the logistics distribution. The optimal routing solution is formulated as linking a series of bus stops in a certain order, aiming at minimizing the total cost, which includes user and supplier costs. To solve the problem, a weighting function is established to determine the weight of every link first and then an ant colony algorithm (ACO) is used to calculate the optimal solution. At last, a case study is presented based on the existing routes and stops served for the Huilongguan Community in Beijing, and the results shows that the set of routes obtained from the optimal solution costs less than the existing one.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

4140-4149

Citation:

Online since:

October 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] S. Jerby and A. Ceder: Journal of Transportation Research Record, Vol. 1971 (2006), pp.14-22.

Google Scholar

[2] G. Laporte, Y. Nobert, M. Desrochers: Operation Research, Vol. 33 (1985), p.1050–1073.

Google Scholar

[3] G.F. Newell: Transportation Science, Vol. 13 (1979), pp.20-35.

Google Scholar

[4] S.B. Pattnaik, S. Mohan and V.M. Tom: Journal of Transportation Engineering, Vol. 124 (1998), pp.368-375.

Google Scholar

[5] A. Ceder and Y. Israeli: Journal of Transportation Research Board, Vol. 1623 (1998), pp.3-7.

Google Scholar

[6] S. Ngamchai and D. Lovell: Journal of Transportation Engineering, Vol. 129 (2003), p.510–521.

Google Scholar

[7] W. Fan, Optimal Transit Route Network Design Problem: Algorithm: Implementations, and Numerical Results., University of Texas, Austin, (2004).

Google Scholar

[8] R.W. Eglese: European Journal of Operational Research, Vol. 46 (1990), p.271–281.

Google Scholar

[9] W. Fan: Journal of Transportation Engineering, Vol. 132 (2005), pp.40-51.

Google Scholar

[10] S. Chien and P.M. Schonfeld: Journal of Transportation Engineering, Vol. 123 (1997), pp.28-35.

Google Scholar

[11] J. Xiong, W. Guan, L.Y. Song, A.L. Huang and C.F. Shao: Journal of Transportation Engineering, December (2013), in press.

Google Scholar

[12] S. Chien, Z. Yang and E. Hou: Journal of Transportation Engineering, Vol. 127 (2001), pp.200-207.

Google Scholar