A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time

Transportation Research Part C: Emerging Technologies

Volumn 52, Issue , 2015, Pages 15-31

  Wu, Yinghui ^a   Tang, Jiafu ^b   Yu, Yang ^a   Pan, Zhendong ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b DONGBEI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

Bus timetable design; Genetic algorithm; Local search; Passenger transfer; Stochastic travel times

Indexed keywords

BUS TRANSPORTATION; BUSES; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LOCAL SEARCH (OPTIMIZATION); RANDOM PROCESSES; SCHEDULING; STOCHASTIC SYSTEMS; TRAVEL TIME;

LOCAL SEARCH; MATHEMATICAL PROPERTIES; NUMERICAL RESULTS; PASSENGER TRANSFER; STOCHASTIC INTEGER PROGRAMMING; STOCHASTIC OPTIMIZATION MODEL; STOCHASTIC TRAVEL TIMES; TRANSIT NETWORKS;

STOCHASTIC MODELS;

BUS TRANSPORT; DESIGN; GENETIC ALGORITHM; NETWORK ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; STOCHASTICITY; TRAVEL TIME;

EID: 84921908166     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2014.12.012     Document Type: Article

References (52)

1. Adamski A. Transfer optimization in public transit. Lecture Notes in Economics and Mathematical Systems 1995, vol. 430:23-38. Springer.
2. Andrews G.E., Eriksson K. Integer Partitions 2004, Cambridge University Press.
3. Arroyo J.E.C., Armentano V.A. Genetic local search for multi-objective flowshop scheduling problems. Eur. J. Oper. Res. 2005, 167(3):717-738.
4. Beasley D., Bull D.R., Martin R.R. An overview of genetic algorithms: Part 1, fundamentals. Univ. Comput. 1993, 15(2):58-69.
5. Bookbinder J.H., Desilets A. Transfer optimization in a transit network. Transport. Sci. 1992, 26(2):106-118.
6. Bruno G., Improta G., Sgalambro A. Models for the schedule optimization problem at a public transit terminal. OR Spectrum 2009, 31(3):465-481.
7. Ceder A. Public Transit Planning and Operation: Theory, Modeling and Practice 2007, Elsevier, Butterworth Heinemann.
8. Ceder A., Golany B., Tal O. Creating bus timetables with maximal synchronization. Transport. Res. Part A 2001, 35(10):913-928.
9. Ceder, A., Hadas, Y., McIvor, M., Ang, A., 2013. Transfer synchronization of public-transport networks. In: Proceedings of the 92nd Annual Meeting, Transportation Research Board. Paper No. 13-1968, Washington, DC.
10. Cevallos F., Zhao F. Minimizing transfer times in a public transit network with a genetic algorithm. Transport. Res. Rec. 2006, 1971:74-79.
11. Chakroborty P. Genetic algorithms for optimal urban transit network design. Comput. Aided Civ. Inf. Eng. 2003, 18:184-200.
12. Chakroborty P., Dwivedi T. Optimal route network design for transit systems using genetic algorithms. Eng. Optim. 2002, 34(1):83-100.
13. Chakroborty P., Deb K., Subrahmanyam P.S. Optimal scheduling of urban transit systems using genetic algorithms. J. Transport. Eng. 1995, 121(6):544-553.
14. Chakroborty P., Deb K., Porwal H. A genetic algorithm based procedure for optimal transit systems scheduling. Proceedings of the Fifth International Conference on Computers in Urban Planning and Urban Management 1997, 330-341. Mumbai, India.
15. Chakroborty P., Deb K., Sharma R.K. Optimal fleet size distribution and scheduling of urban transit systems using genetic algorithms. Transport. Plann. Technol. 2001, 24(3):209-226.
16. Chowdhury S., Chien S. Dynamic vehicle dispatching at the intermodal transfer station. Transport. Res. Rec. 2001, 1753:61-68.
17. Chowdhury S., Chien S. Intermodal transit system coordination. Transport. Plann. Technol. 2002, 25(4):257-287.
18. Cipriani E., Gori S., Petrelli M. Transit network design: a procedure and application to a large urban area. Transport. Res. Part C 2012, 20(1):3-14.
19. Clever R. Integrated timed transfer: a European perspective. Transport. Res. Rec. 1997, 1571:107-115.
20. Daduna J., Voß S. Practical experiences in schedule synchronization. Lecture Notes in Economics and Mathematical Systems 1995, vol. 430:39-55. Springer, Berlin. J. Daduna, I. Branco, J. Paixao (Eds.).
21. Daganzo C.F. A headway-based approach to eliminate bus bunching: systematic analysis and comparisons. Transport. Res. Part B 2009, 43(10):913-921.
22. Desaulniers G., Hickman M. Public transit. Handbooks Oper. Res. Manage. Sci. 2007, 69-120.
23. Désilets, A., 1989. Optimization of Transfers in a Transit Network. Master's Thesis, University of Waterloo, Waterloo, Ontario, Canada.
24. Dessouky M., Hall R., Nowroozi A., Mourikas K. Bus dispatching at timed transfer transit stations using bus tracking technology. Transport. Res. Part C 1999, 7(4):187-208.
25. Dessouky M., Hall R., Zhang L., Singh A. Real-time control of buses for schedule coordination at a terminal. Transport. Res. Part A 2003, 37(2):145-164.
26. Eranki, A., 2004. A Model to Create Bus Timetables to Attain Maximum Synchronization Considering Waiting Times at Transfer Stops. Master's Thesis, University of South Florida.
27. Guihaire V., Hao J.K. Transit network design and scheduling: a global review. Transport. Res. Part A 2008, 42(10):1251-1273.
28. Guihaire V., Hao J.K. Improving timetable quality in scheduled transit network. Trends Appl. Intell. Syst., Lect. Notes Comput. Sci. 2010, 6096:21-30.
29. Hadas Y., Ceder A. Optimal coordination of public-transit vehicles using operational tactics examined by simulation. Transport. Res. Part C 2010, 18(6):879-895.
30. Ibarra-Rojas O.J., Rios-Solis Y.A. Synchronization of bus timetabling. Transport. Res. Part B 2012, 46(5):599-614.
31. Jansen, L.N., Nielsen, O.A., 2002. Minimizing passenger transfer times in public transport timetables. In: Proceedings of the 7th Conference of the Hong Kong Society for Transportation Studies, Transportation in the Information Age, Hong Kong, pp. 229-239.
32. Khani, A., Shafahi, Y., 2011. Transfer optimization in transit networks: headway and departure time coordination. In: Proceedings of the 14th International IEEE Conference on Intelligent Transportation Systems, Washington, DC, pp. 1531-1536.
33. Lee K.T., Schonfeld P. Optimal slack time for timed transfers at a transit terminal. J. Adv. Transport. 1991, 25(3):281-308.
34. Li, M.Z., Wang, H.T., Shen, Y.J., 2010. Improvement of calculating triple integral based on Monte-carlo algorithm. In: Proceedings of the 9th International Conference on Machine Learning and Cybernetics, Qingdao, China, pp. 1860-1863.
35. Liu G., Wirasinghe S.C. A simulation model of reliable schedule design for a fixed transit route. J. Adv. Transport. 2001, 35(2):145-174.
36. Mazloumi E., Mesbah M., Ceder A., Moridpour S., Currie G. Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms. Transport. Res. Part B 2012, 46(1):217-234.
37. Mollanejad, M., Aashtiani, H.Z., Rezaeestakhruie, H., 2011. Creating bus timetables with maximum synchronization. In: Proceedings of the 90th Annual Meeting, Transportation Research Board. Paper No. 11-4187, Washington, DC.
38. Nayeem M.A., Rahman M.K., Rahman M.S. Transit network design by genetic algorithm with elitism. Transport. Res. Part C 2014, 46:30-45.
39. Odijk M.A. A constraint generation algorithm for the construction of periodic railway timetables. Transport. Res. Part B 1996, 30(6):455-464.
40. Parbo J., Nielsen O.A., Prato C.G. User perspectives in public transport timetable optimization. Transport. Res. Part C 2014, 48:269-284.
41. Petersen H.L., Larsen A., Madsen O.B.G., Petersen B., Ropke S. The simultaneous vehicle scheduling and passenger service problem. Transport. Sci. 2013, 47(4):603-616.
42. Reeves C.R. Genetic algorithms for the operation researcher. INFORMS J. Comput. 1997, 9:231-250.
43. Shafahi Y., Khani A. A practical model for transfer optimization in a transit network: model formulations and solutions. Transport. Res. Part A 2010, 44(6):377-389.
44. Shrivastava P., Dhingra S.L. Development of coordinated schedules using genetic algorithms. J. Transport. Eng. 2002, 128(1):89-96.
45. Ting C.J., Schonfeld P. Schedule coordination in a multiple hub transit network. J. Urban Plann. Dev. 2005, 131(2):112-124.
46. Ting C.J., Schonfeld P. Dispatching control at transfer stations in multi-hub transit networks. J. Adv. Transport. 2007, 41(3):217-243.
47. Wong R.C.W., Yuen T.W.Y., Fung K.W., Leung J.M.Y. Optimizing timetable synchronization for rail mass transit. Transport. Sci. 2008, 42(1):57-69.
48. Yan Y.D., Meng Q., Wang S.A., Guo X.C. Robust optimization model of schedule design for a fixed bus route. Transport. Res. Part C 2012, 25:113-121.
49. Younan, B., 2010. Improving transit service connectivity: the application of operations planning and operations control strategies. In: Proceedings of the 12th World Conference on Transport Research, Lisbon, Portugal.
50. Yu B., Wu S., Yao B., Yang Z., Sun J. Dynamic vehicle dispatching at a transfer station in public transportation system. J. Transport. Eng. 2012, 138(2):191-201.
51. Yu Y., Tang J.F., Sun W., et al. Combining local search into non-dominated sorting for multi-objective line-cell conversion problem. Int. J. Comput. Integr. Manuf. 2013, 26(4):316-326.
52. Yu Y., Tang J.F., Gong J., et al. Mathematical analysis and solutions for multi-objective line-cell conversion problem. Eur. J. Oper. Res. 2014, 236(2):774-786.