Optimization of Synchronized Scheduling for Dual-Source Trolleybus Network
This article has been corrected.
VIEW CORRECTIONPublication: Journal of Transportation Engineering, Part A: Systems
Volume 149, Issue 2
Abstract
With the development of new energy technologies, dual-source trolleybuses are widely used in public transportation systems. A synergistic schedule can further improve the service quality of vehicles and optimize the passenger travel experience. This study investigated the synchronized scheduling of dual-source trolleybus networks to reduce the transfer time of passengers and the fleet size problem to reduce the operating cost of enterprises. A bi-objective mixed-integer linear programming model was developed to maximize the total synchronizations and minimize the total fleet size of dual-source trolleybus lines. A two-stage algorithm was designed to obtain multiple sets of Pareto effective solutions. Meanwhile, to demonstrate the effectiveness of the proposed method, the results of numerical examples solved by the two-stage algorithm were compared with those of a genetic algorithm (GA) and a nondominated sorting genetic algorithm (NSGA-II). A real-world case study based on the Beijing dual-source trolleybus network was studied to validate the proposed model. The results show that the model can obtain synchronized schedules. The optimization of the number of synchronizations and fleet size is obvious. The model and algorithm can be applied to a large dual-source trolleybus network.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This study was supported by the National Natural Science Foundation of China (71901056), the General Project of Humanities and Social Sciences Research by the Ministry of Education of China (19YJCZH052) and Postdoctoral Research Funding Program of Jiangsu Province (2021K177B).
References
Ceder, A. 2016. Public transit planning and operation: Modeling, practice and behavior. 2nd ed. Boca Raton, FL: CRC Press.
Ceder, A., B. Golany, and O. Tal. 2001. “Creating bus timetables with maximal synchronization.” Transp. Res. Part A: Policy Pract. 35 (10): 913–928. https://doi.org/10.1016/S0965-8564(00)00032-X.
Ceder, A., Y. Hadas, M. McIvor, and A. Ang. 2013. “Transfer synchronization of public transport networks.” Transp. Res. Rec. 2350 (1): 9–16. https://doi.org/10.3141/2350-02.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Guo, X., H. J. Sun, and J. J. Wu. 2017. “Multiperiod-based timetable optimization for metro transit networks.” Syst. Eng. Theory Pract. 96 (Feb): 46. https://doi.org/10.1016/j.trb.2016.11.005.
Hadas, Y., and A. Ceder. 2010. “Optimal coordination of public-transit vehicles using operational tactics examined by simulation.” Transp. Res. Part C: Emerging Technol. 18 (6): 879–895. https://doi.org/10.1016/j.trc.2010.04.002.
Ibarra-Rojas, O. J., F. López-Irarragorri, and Y. A. Rios-Solis. 2016. “Multiperiod bus timetabling.” Transp. Sci. 50 (3): 805–822. https://doi.org/10.1287/trsc.2014.0578.
Ibarra-Rojas, O. J., and Y. A. Rios-Solis. 2012. “Synchronization of bus timetabling.” Transp. Res. Part B: Methodol. 46 (5): 599–614. https://doi.org/10.1016/j.trb.2012.01.006.
Liu, T., and A. Ceder. 2017a. “Integrated public transport timetable synchronization with vehicle scheduling.” Transportmetrica A: Transp. Sci. 13 (10): 932–954. https://doi.org/10.1080/23249935.2017.1353555.
Liu, T., and A. Ceder. 2017b. “Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach.” Transp. Res. Procedia 23 (Jan): 341–361. https://doi.org/10.1016/j.trpro.2017.05.020.
Liu, T., and A. Ceder. 2017c. “User and operator perspectives in public transport timetable synchronization design.” Transp. Res. Rec. 2667 (1): 154–163. https://doi.org/10.3141/2667-15.
Nesheli, M., and A. Ceder. 2014. “Optimal combinations of selected tactics for public-transport transfer synchronization.” Transp. Res. Part C: Emerging Technol. 48 (Nov): 491–504. https://doi.org/10.1016/j.trc.2014.09.013.
Petersen, H. L., A. Larsen, O. B. G. Madsen, B. Petersen, and S. Ropke. 2013. “The simultaneous vehicle scheduling and passenger service problem.” Transp. Sci. 47 (4): 603–616. https://doi.org/10.1287/trsc.1120.0429.
Sebastiani, M. T., R. Luders, and K. V. O. Fonseca. 2016. “Evaluating electric bus operation for a real-world BRT public transportation using simulation optimization.” IEEE Trans. Intell. Transp. Syst. 17 (10): 2777–2786. https://doi.org/10.1109/TITS.2016.2525800.
Shi, Q., Y. M. Qi, and Z. P. Huang. 2007. “Maximal synchronous transfer model of bus regional dispatching.” [In Chinese.] China J. Highway Transp. 20 (6): 90–94. https://doi.org/10.3321/j.issn:1001-7372.2007.06.016.
Tie, S. F., and C. W. Tan. 2013. “A review of energy sources and energy management system in electric vehicles.” Renewable Sustainable Energy Rev. 20 (Apr): 82–102. https://doi.org/10.1016/j.rser.2012.11.077.
Wang, J. L., and R. L. Zhao. 2012. “Applications and prospects of dual source trolleybuses.” [In Chinese.] Urban Public Transp. 12: 9–10. https://doi.org/10.3969/j.issn.1009-1467.2012.12.001.
Wang, L. P., Y. Ren, and Q. C. Qiu. 2021. “Survey on performance indicators for multi-objective evolutionary algorithms.” [In Chinese.] Chin. J. Comput. 44 (8): 1590–1619. https://doi.org/10.11897/SP.J.1016.2021.01590.
Wu, Y. H., H. Yan, and J. Tang. 2016. “Multi-objective re-synchronizing of bus timetable: Model, complexity, and solution.” Transp. Res. Part C: Emerging Technol. 67 (Jun): 149–168. https://doi.org/10.1016/j.trc.2016.02.007.
Zhang, D., J. Jiang, and L. Y. Wang. 2016. “Robust and scalable management of power networks in dual-source trolleybus systems: A consensus control framework.” IEEE Trans. Intell. Transp. Syst. 17 (4): 1029–1038. https://doi.org/10.1109/TITS.2015.2492564.
Zhang, Y., and H. P. Liu. 2012. “Fuzzy multi-objective control strategy for a parallel hybrid electric vehicle.” IET Electr. Syst. Transp. 2 (2): 39. https://doi.org/10.1049/iet-est.2011.0041.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 149 • Issue 2 • February 2023
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 23, 2021
Accepted: Sep 14, 2022
Published online: Nov 23, 2022
Published in print: Feb 1, 2023
Discussion open until: Apr 23, 2023
ASCE Technical Topics:
- Algorithms
- Benefit cost ratios
- Business management
- Case studies
- Computer programming
- Computing in civil engineering
- Engineering fundamentals
- Financial management
- Infrastructure
- Mathematics
- Methodology (by type)
- Numerical methods
- Passengers
- Practice and Profession
- Public transportation
- Research methods (by type)
- Transportation engineering
- Validation
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.