611
Views
20
CrossRef citations to date
0
Altmetric
Articles

First-train timing synchronisation using multi-objective optimisation in urban transit networks

, ORCID Icon, , , &
Pages 3522-3537 | Received 30 Jan 2018, Accepted 22 Oct 2018, Published online: 29 Nov 2018

Reference

  • Barrena, E., D. Canca, L. C. Coelho, and G. Laporte. 2014. “Exact Formulations and Algorithm for the Train Timetabling Problem with Dynamic Demand.” Computers & Operations Research 44 (3): 66–74. doi: 10.1016/j.cor.2013.11.003
  • Carotenuto, P., S. Giordani, and S. Ricciardelli. 2007. “Finding Minimum and Equitable Risk Routes for Hazmat Shipments.” Computers & Operations Research 34 (5): 1304–1327. doi: 10.1016/j.cor.2005.06.003
  • Castelli, L., R. Pesenti, and W. Ukovich. 2004. “Scheduling Multimodal Transportation Systems.” European Journal of Operational Research 155 (3): 603–615. doi: 10.1016/j.ejor.2003.02.002
  • Chang, Y. H., C. H. Yeh, and C. C. Shen. 2000. “A Multi-Objective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line.” Transportation Research Part B: Methodological 34 (2): 91–106. doi: 10.1016/S0191-2615(99)00013-2
  • Chaudhry, S. S., and W. Luo. 2005. “Application of Genetic Algorithms in Production and Operations Management: A Review.” International Journal of Production Research 43 (19): 4083–4101. doi: 10.1080/00207540500143199
  • Chen, S., T. Ho, and B. Mao. 2013. “Maintenance Schedule Optimization for a Railway Power Supply System.” International Journal of Production Research 51 (16): 4896–4910. doi: 10.1080/00207543.2013.774501
  • Chung, J. W., S. M. Oh, and I. C. Choi. 2009. “A Hybrid Genetic Algorithm for Train Sequencing in the Korean Railway.” Omega: The International Journal of Management Science 37 (3): 555–565. doi: 10.1016/j.omega.2007.12.001
  • Daduna, J. R., and S. Voss. 1995. Practical Experiences in Schedule Synchronization. Lecture Notes in Economics and Mathematical Systems. Berlin: Springer-Verlag. 39–55.
  • Gallo, M., B. Montella, and L. D’Acierno. 2011. “The Transit Network Design Problem with Elastic Demand and Internalization of External Costs: An Application to Rail Frequency Optimization.” Transportation Research Part C: Emerging Technologies 19 (6): 1276–1305. doi: 10.1016/j.trc.2011.02.008
  • Guo, X., H. Sun, J. Wu, J. Jin, J. Zhou, and Z. Gao. 2017. “Multiperiod-based Timetable Optimization for Metro Transit Networks.” Transportation Research Part B Methodological 96: 46–67. doi: 10.1016/j.trb.2016.11.005
  • Guo, X., J. Wu, H. Sun, R. Liu, and Z. Gao. 2016. “Timetable Coordination of First Trains in Urban Railway Network: A Case Study of Beijing.” Applied Mathematical Modelling 40 (17-18): 8048–8066. doi: 10.1016/j.apm.2016.04.004
  • Ibarra-Rojas, O. J., and Y. A. Rios-Solis. 2012. “Synchronization of bus Timetabling.” Transportation Research Part B: Methodological 46 (5): 599–614. doi: 10.1016/j.trb.2012.01.006
  • Kang, L., J. Wu, H. Sun, X. Zhu, and Z. Gao. 2015a. “A Case Study on the Coordination of the Last Trains for the Beijing Metro Network.” Transportation Research Part B: Methodological 72 (72): 112–127. doi: 10.1016/j.trb.2014.09.003
  • Kang, L., J. Wu, H. Sun, X. Zhu, and B. Wang. 2015b. “A Practical Model for Last Train Rescheduling with Train Delay in Urban Railway Transit Networks.” Omega: The International Journal of Management Science 50: 29–42. doi: 10.1016/j.omega.2014.07.005
  • Kang, L., and X. Zhu. 2016. “A Simulated Annealing Algorithm for First Train Transfer Problem in Urban Railway Networks.” Applied Mathematical Modelling 40 (1): 419–435. doi: 10.1016/j.apm.2015.05.008
  • Kou, C. G., S. W. He, and B. S. He. 2014. “Study on Connection Optimization of Last Train Departure Time on Urban Mass Transit Network.” Advanced Materials Research 1030–1032: 2211–2214.
  • Liebchen, C. 2008. “The First Optimized Railway Timetable in Practice.” Transportation Science 42 (4): 420–435. doi: 10.1287/trsc.1080.0240
  • Liebchen, C., M. Schachtebeck, A. Schöbel, S. Stiller, and A. Prigge. 2010. “Computing Delay Resistant Railway Timetables.” Computers & Operations Research 37 (5): 857–868. doi: 10.1016/j.cor.2009.03.022
  • Lin, C. C., and S. H. Chen. 2008. “An Integral Constrained Generalized hub-and-Spoke Network Design Problem.” Transportation Research Part E: Logistics and Transportation Review 44 (6): 986–1003. doi: 10.1016/j.tre.2008.02.001
  • Ni, W., and J. Shu. 2015. “Trade-off Between Service Time and Carbon Emissions for Safety Stock Placement in Multi-Echelon Supply Chains.” International Journal of Production Research 53 (22): 6701–6718. doi: 10.1080/00207543.2015.1056319
  • Shafahi, Y., and A. Khani. 2010. “A Practical Model for Transfer Optimization in a Transit Network: Model Formulations and Solutions.” Transportation Research Part A: Policy and Practice 44 (6): 377–389.
  • Shrivastava, P., and S. L. Dhingra. 2002. “Development of Coordinated Schedules Using Genetic Algorithms.” Journal of Transportation Engineering 128 (1): 89–96. doi: 10.1061/(ASCE)0733-947X(2002)128:1(89)
  • Sun, L., J. G. Jin, D. H. Lee, K. W. Axhausen, and A. Erath. 2014. “Demand-driven Timetable Design for Metro Services.” Transportation Research Part C: Emerging Technologies 46: 284–299. doi: 10.1016/j.trc.2014.06.003
  • Wong, R. C. W., T. W. Y. Yuen, K. W. Fung, and J. M. Y. Leung. 2008. “Optimization Timetable Synchronization for Rail Mass Transit.” Transportation Science 42 (1): 57–69. doi: 10.1287/trsc.1070.0200
  • Wu, J., M. Liu, H. Sun, T. Li, Z. Gao, and D. Wang. 2015. “Equity-based Timetable Synchronization Optimization in Urban Metro Network.” Transportation Research Part C: Emerging Technologies 51: 1–18. doi: 10.1016/j.trc.2014.11.001
  • Xu, R., M. Zhang, and Z. Jiang. 2008. “Study on Departure Time Domain of the First and Last Trains of Urban Mass Transit Network Based on Operation Coordination.” Journal of the China Railway Society 30: 7–11.
  • Yan, S., and H. Chen. 2002. “A Scheduling Model and a Solution Algorithm for Inter-City bus Carriers.” Transportation Research Part A: Policy and Practice 36 (9): 805–825.
  • Yang, X., A. Chen, B. Ning, and T. Tang. 2016a. “A Stochastic Model for the Integrated Optimization on Metro Timetable and Speed Profile with Uncertain Train Mass.” Transportation Research Part B Methodological 91: 424–445. doi: 10.1016/j.trb.2016.06.006
  • Yang, X., A. Chen, B. Ning, and T. Tang. 2017. “Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty.” Transportation Research Part E: Logistics and Transportation Review 97: 22–37. doi: 10.1016/j.tre.2016.10.012
  • Yang, X., X. Li, B. Ning, and T. Tang. 2016b. “A Survey on Energy-Efficient Train Operation for Urban Rail Transit.” IEEE Transactions on Intelligent Transportation Systems 17 (1): 2–13. doi: 10.1109/TITS.2015.2447507
  • Yang, S., J. Wu, X. Yang, H. Sun, and Z. Gao. 2018. “Energy-efficient timetable and speed profile optimization with multi-phase speed limits: Theoretical analysis and application.” Applied Mathematical Modelling 56: 32–50. doi: 10.1016/j.apm.2017.11.017
  • Yin, H., J. Wu, H. Sun, L. Kang, and R. Liu. 2018. “Optimizing Last Trains Timetable in the Urban Rail Network: Social Welfare and Synchronization.” Transportmetrica B: Transport Dynamics 1–25. doi:10.1080/21680566.2018.1440361.
  • Zhao, F., and X. Zeng. 2006. “Simulated Annealing-Genetic Algorithm for Transit Network Optimization.” Journal of Computing in Civil Engineering 20 (1): 57–68. doi: 10.1061/(ASCE)0887-3801(2006)20:1(57)
  • Zhao, F., and X. Zeng. 2008. “Optimization of Transit Route Network, Vehicle Headways and Timetables for Large-Scale Transit Networks.” European Journal of Operational Research 186 (2): 841–855. doi: 10.1016/j.ejor.2007.02.005
  • Zhou, W., L. Deng, M. Xie, and X. Yang. 2013. “Coordination Optimization of the First and Last Trains’ Departure Time on Urban Rail Transit Network.” Advances in Mechanical Engineering 5. doi:10.1155/2013/848292.
  • Zhou, X., and M. Zhong. 2005. “Bicriteria Train Scheduling for High-speed Passenger Railroad Planning Applications.” European Journal of Operational Research 167 (3): 752–771. doi: 10.1016/j.ejor.2004.07.019

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.