Microcirculation Bus Routes Design and Coordinated Schedules Considering the Impact of Shared Bicycles
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 150, Issue 10
Abstract
This study focuses on solving the problem of metro first/last mile, studying the method for designing microcirculation bus routes and coordinating schedules considering the impact of shared bicycles. First, we propose a bilevel mixed-integer programming model for designing microcirculation bus routes and coordinating schedules considering the impact of shared bicycles. The upper-level model minimizes the weighted sum of the travel time cost of passengers and the operating cost of public transport enterprises, and the lower-level model maximizes the number of passengers served by microcirculation bus routes. Then, an improved genetic algorithm is developed to solve the model, called the Monte Carlo adaptive genetic algorithm (M-GAI). Finally, the proposed model and algorithm are evaluated using the case study in the area near the Fubao metro station of Shenzhen Metro Line 3. Results show that if the impact of shared bicycles is not considered, the passenger demand will be greater than the actual value, and the operating cost of public transport enterprises will be increased by 36%. Compared with GAI, the average number of iterations of M-GAI is reduced by 31%, and the objective function value is decreased by 4%. In addition, when the number of routes increases, the average waiting time of passengers is shortened, the average attendance rate of microcirculation buses increases, and the average empty distance of each vehicle is shortened. However, the operating cost of public transport enterprises will increase with the number of routes. Finally, when weight factors and are 0.6 and 0.4, respectively, and the sum of the travel time cost of passengers and the operating cost of public transport enterprises reach optimal.
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 codes that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This paper was supported by the Youth Fund of the National Natural Science Foundation of China (Grant No. 52302406). The authors also thank Shenzhen Metro Group Co., Ltd. for providing some of the required data.
References
Bagloee, S., and A. Ceder. 2011. “Transit-network design methodology for actual-size road networks.” Transp. Res. Part B: Methodol. 45 (10): 1787–1804. https://doi.org/10.1016/j.trb.2011.07.005.
Bergmann, M., M. K. Msakni, A. Hemmati, and K. Fagerholt. 2023. “An adaptive heuristic for feeder network design with optional transshipment.” Transp. Res. Part E: Logist. Transp. Rev. 176 (Aug): 103153. https://doi.org/10.1016/j.tre.2023.103153.
Birago, D., S. O. Mensah, and S. Sharma. 2017. “Level of service delivery of public transport and mode choice in Accra, Ghana.” Transp. Res. Part F: Traffic Psychol. Behav. 46 (Apr): 284–300. https://doi.org/10.1016/j.trf.2016.09.033.
Campbell, K., and C. Brakewood. 2017. “Sharing riders: How bikesharing impacts bus ridership in New York City.” Transp. Res. Part A: Policy Pract. 100 (Jun): 264–282. https://doi.org/10.1016/j.tra.2017.04.017.
Ceder, A. 2009. “Stepwise multi-criteria and multi-strategy design of public transit shuttles.” J. Multi-Criter. Decis. Anal. 16 (Jun): 21–38. https://doi.org/10.1002/mcda.436.
Chakroborty, P. 2003. “Genetic algorithms for optimal urban transit network design.” Comput.-Aided Civ. Infrastruct. Eng. 18 (3): 184–200. https://doi.org/10.1111/1467-8667.00309.
Chen, E., Z. Ye, and H. Wu. 2021. “Nonlinear effects of built environment on intermodal transit trips considering spatial heterogeneity.” Transp. Res. Part D: Transp. Environ. 90 (Jan): 102677. https://doi.org/10.1016/j.trd.2020.102677.
Cheng, L., T. Jin, K. Wang, Y. Lee, and F. Witlox. 2022. “Promoting the integrated use of bikeshare and metro: A focus on the nonlinearity of built environment effects.” Multimodal Transp. 1 (1): 100004. https://doi.org/10.1016/j.multra.2022.100004.
Chevalier, A., M. Charlemagne, and L. Xu. 2019. “Bicycle acceptance on campus: Influence of the built environment and shared bikes.” Transp. Res. Part D: Transp. Environ. 76 (Nov): 211–235. https://doi.org/10.1016/j.trd.2019.09.011.
Chu, J. C. 2018. “Mixed-integer programming model and branch-and-price-and-cut algorithm for urban bus network design and timetabling.” Transp. Res. Part B: Methodol. 108 (Feb): 188–216. https://doi.org/10.1016/j.trb.2017.12.013.
Cordeau, J., P. Toth, and D. Vigo. 1998. “A survey of optimization models for train routing and scheduling.” Transp. Sci. 32 (4): 380–404. https://doi.org/10.1287/trsc.32.4.380.
Deng, L., Y. He, N. Zeng, and J. Zeng. 2020. “Optimal design of feeder-bus network with split delivery.” J. Transp. Eng. Part A. Syst. 146 (3): 04019078. https://doi.org/10.1061/JTEPBS.0000305.
Du, B., Y. Qiao, J. Zhao, L. Sun, W. Lv, and R. Huang. 2019. “Urban micro-circulation bus planning based on temporal and spatial travel demand.” In Proc., 2019 IEEE Smart World, Ubiquitous Intelligence Computing, Advanced Trusted Computing, Scalable Computing Communications Cloud Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), 981–988. New York: IEEE.
Gloss, M., M. McGregor, and B. Brown. 2016. “Designing for labour: Uber and the on-demand mobile workforce.” In Proc., 2016 CHI Conf. on Human Factors in Computing Systems, 1632–1643. New York: Association for Computing Machinery.
Guihaire, V., and J. Hao. 2008. “Transit network design and scheduling: A global review.” Transp. Res. Part A: Policy Pract. 42 (10): 1251–1273. https://doi.org/10.1016/j.tra.2008.03.011.
Guo, R., W. Guan, and W. Zhang. 2018. “Route design problem of customized buses: Mixed integer programming model and case study.” J. Transp. Eng. Part A: Syst. 144 (11): 04018069. https://doi.org/10.1061/JTEPBS.0000185.
Guo, Y., and S. He. 2020. “Built environment effects on the integration of dockless bike-sharing and the metro.” Transp. Res. Part D: Transp. Environ. 83 (Jun): 102335. https://doi.org/10.1016/j.trd.2020.102335.
Ibarra-Rojas, O., F. Delgado, R. Giesen, and J. Muñoz. 2015. “Planning, operation, and control of bus transport systems: A literature review.” Transp. Res. Part B: Methodol. 77 (Jul): 38–75. https://doi.org/10.1016/j.trb.2015.03.002.
Ji, Y., Y. Fan, A. Ermagun, X. Cao, W. Wang, and K. Das. 2017. “Public bicycle as a feeder mode to rail transit in China: The role of gender, age, income, trip purpose, and bicycle theft experience.” Int. J. Sustainable Transp. 11 (4): 308–317. https://doi.org/10.1080/15568318.2016.1253802.
Kim, K. 2023. “Investigation of modal integration of bike-sharing and public transit in Seoul for the holders of 365-day passes.” J. Transp. Geogr. 106 (Jan): 103518. https://doi.org/10.1016/j.jtrangeo.2022.103518.
Lai, Y., and Y. Chen. 2023. “Collaborative optimization model for the design and operation of feeder bus routes based on urban metro.” J. Adv. Transp. 2023 (Apr): 6987787. https://doi.org/10.1155/2023/6987787.
Lin, J., and T. Yang. 2011. “Strategic design of public bicycle sharing systems with service level constraints.” Transp. Res. Part E: Logist. Transp. Rev. 47 (2): 284–294. https://doi.org/10.1016/j.tre.2010.09.004.
Lin, J., T. Yang, and Y. Chang. 2011. “A hub location inventory model for bicycle sharing system design: Formulation and solution.” Comput. Ind. Eng. 65 (1): 77–86. https://doi.org/10.1016/j.cie.2011.12.006.
Lin, J., and C. Yu. 2013. “A bikeway network design model for urban areas.” Transportation 40 (Jan): 45–68. https://doi.org/10.1007/s11116-012-9409-6.
Lin, J., P. Zhao, K. Takada, S. Li, T. Yai, and C. Chen. 2018. “Built environment and public bike usage for metro access: A comparison of neighborhoods in Beijing, Taipei, and Tokyo.” Transp. Res. Part D: Transp. Environ. 63 (Aug): 209–221. https://doi.org/10.1016/j.trd.2018.05.007.
Liu, L., H. Kong, T. Liu, and X. Ma. 2022. “Mode choice between bus and bike-sharing for the last-mile connection to urban rail transit.” J. Transp. Eng. Part A: Syst. 148 (5): 04022017. https://doi.org/10.1061/jtepbs.0000663.
Liu, L., Z. Liu, C. Ma, E. Tan, and X. Ma. 2023. “Feeder bus route design and vehicle allocation under influence of shared bikes.” J. Transp. Syst. Eng. Inf. Technol. 23 (1): 165–175. https://doi.org/10.16097/j.cnki.1009-6744.2023.01.018.
Liu, Y., Z. Ning, and M. Feng. 2015. “Simultaneous optimization of transit network and public bicycle station network.” J. Cent. South Univ. 22 (4): 1574–1584. https://doi.org/10.1007/s11771-015-2674-8.
Lu, Y., L. Yang, F. Meng, D. Xia, and J. Qi. 2021. “Collaborative optimization of train timetable and passenger flow control strategy for urban rail transit.” J. Transp. Syst. Eng. Inf. Technol. 21 (6): 195–202. https://doi.org/10.16097/j.cnki.1009-6744.2021.06.022.
Ma, C., and X. Xu. 2020. “Providing spatial-temporal priority control strategy for BRT lanes: A simulation approach.” J. Transp. Eng. Part A: Syst. 146 (7): 04020060. https://doi.org/10.1061/JTEPBS.0000385.
Mao, B., Z. Zhang, Z. Chen, W. Jia, and T. He. 2017. “Are view on operational technologies of urban rail transit networks.” J. Transp. Syst. Eng. Inf. Technol. 17 (6): 155–163. https://doi.org/10.16097/j.cnki.1009-6744.2017.06.023.
Martin, E., and S. Shaheen. 2014. “Evaluating public transit modal shift dynamics in response to bikesharing: A tale of two US cities.” J. Transp. Geogr. 41 (Dec): 315–324. https://doi.org/10.1016/j.jtrangeo.2014.06.026.
Meddin, R., P. DeMaio, O. O’Brien, R. Rabello, C. Yu, and J. Seamon. 2021. “The Meddin bike-sharing world map.” Accessed July 5, 2021. http://bikesharingworldmap.com.
Nair, R., and E. Miller-Hooks. 2014. “Equilibrium network design of shared-vehicle systems.” Eur. J. Oper. Res. 235 (1): 47–61. https://doi.org/10.1016/j.ejor.2013.09.019.
Ortuzar, J., and L. Willumson. 2011. “Modelling transport.” Trans. Inst. Br. Geogr. 18 (1): 153. https://doi.org/10.2307/623078.
Qian, X., and M. Jaller. 2020. “Bikesharing, equity, and disadvantaged communities: A case study in Chicago.” Transp. Res. Part A: Policy Pract. 140 (Oct): 354–371. https://doi.org/10.1016/j.tra.2020.07.004.
Schomakers, E., V. Lotz, F. Glawe, and M. Ziefle. 2023. “The effect of design and behaviour of automated micro-vehicles for urban delivery on other road users’ perceptions.” Multimodal Transp. 2 (2): 100079. https://doi.org/10.1016/j.multra.2023.100079.
Shaheen, S., and N. Chan. 2016. “Mobility and the sharing economy: Potential to facilitate the first-and last-mile public transit connections.” Built Environ. 42 (4): 573–588. https://doi.org/10.2148/benv.42.4.573.
Shaheen, S., S. Guzman, and H. Zhang. 2010. “Bikesharing in Europe, the Americas, and Asia past, present, and future.” Transp. Res. Rec. 2143 (1): 159–167. https://doi.org/10.3141/2143-20.
Shrivastava, P., and S. L. Dhingra. 2002. “Development of coordinated schedules using genetic algorithms.” J. Transp. Eng. 128 (1): 89–96. https://doi.org/10.1061/(ASCE)0733-947x(2002)128:1(89).
Shrivastava, P., and M. O’Mahony. 2009. “Use of a hybrid algorithm for modeling coordinated feeder bus route network at suburban railway station.” J. Transp. Eng. 135 (1): 1–8. https://doi.org/10.1061/(ASCE)0733-947X(2009)135:1(1).
Shui, C., and W. Szeto. 2020. “A review of bicycle-sharing service planning problems.” Transp. Res. Part C: Emerging Technol. 117 (Aug): 102648. https://doi.org/10.1016/j.trc.2020.102648.
Song, L., T. Bai, Y. He, Y. Chen, X. Liu, and T. Ma. 2022. “Feeder bus routes and frequency optimization based on mixed integer nonlinear programming.” J. Transp. Syst. Eng. Inf. Technol. 22 (3): 104–111. https://doi.org/10.16097/j.cnki.1009-6744.2022.03.012.
Stam, B., N. Van Oort, H. J. Van Strijp-Harms, S. C. Van Der-Spek, and S. P. Hoogendoorn. 2021. “Travellers’ preferences towards existing and emerging means of first/last mile transport: A case study for the Almere centrum railway station in the Netherlands.” Eur. Transport Res. Rev. 13 (Aug): 56. https://doi.org/10.1186/s12544-021-00514-1.
Wang, H. 2019. “Routing and scheduling for a last-mile transportation system.” Transp. Sci. 53 (1): 131–147. https://doi.org/10.1287/trsc.2017.0753.
Wang, H., and A. Odoni. 2016. “Approximating the performance of a ‘last mile’ transportation system.” Transp. Sci. 50 (2): 659–675. https://doi.org/10.1287/trsc.2014.0553.
Wang, J., C. Tsai, and P. Lin. 2016. “Applying spatial-temporal analysis and retail location theory to public bikes site selection in Taipei.” Transp. Res. Part A: Policy Pract. 94 (Dec): 45–61. https://doi.org/10.1016/j.tra.2016.08.025.
Wang, K., G. Akar, L. Cheng, K. Lee, and M. Sanders. 2022. “Investigating tools for evaluating service and improvement opportunities on bicycle routes in Ohio, United States.” Multimodal Transp. 1 (4): 100040. https://doi.org/10.1016/j.multra.2022.100040.
Wang, L., and D. Tang. 2011. “An improved adaptive genetic algorithm based on hormone modulation mechanism for job-shop scheduling problem.” Expert Syst. Appl. 38 (6): 7243–7250. https://doi.org/10.1016/j.eswa.2010.12.027.
Wang, Z., J. Yu, W. Hao, J. Tang, Z. Zeng, C. Ma, and R. Yu. 2019. “Two-step coordinated optimization model of mixed demand responsive feeder transit.” Transp. Eng. Part A: Syst. 146 (3): 04019082. https://doi.org/10.1061/jtepbs.0000317.
Wang, Z., X. Zhang, J. Chen, and Z. Gai. 2015. “Feeder bus network design based on variable demand.” J. Transp. Syst. Eng. Inf. Technol. 15 (5): 128–135. https://doi.org/10.16097/j.cnki.1009-6744.2015.05.019.
Welch, T. F., S. R. Gehrke, and A. Widita. 2020. “Shared-use mobility competition: A trip-level analysis of taxi, bikeshare, and transit mode choice in Washington, DC.” Transportmetrica A 16 (Sep): 43–55. https://doi.org/10.1080/23249935.2018.1523250.
Xiong, J., W. Guan, and A. Huang. 2014. “Research on optimal routing of community shuttle connect rail transit line.” J. Transp. Syst. Eng. Inf. Technol. 14 (1): 166–173. https://doi.org/10.16097/j.cnki.1009-6744.2014.01.021.
Zhang, X., Y. Gao, Z. Yu, Y. Wang, and J. An. 2019. “Passenger average waiting time estimation based on bus GPS and IC card data.” J. Transp. Syst. Eng. Inf. Technol. 19 (5): 236–241. https://doi.org/10.16097/j.cnki.1009-6744.2019.05.034.
Zhao, F., and X. Zeng. 2008. “Optimization of transit route network, vehicle headways and timetables for large-scale transit networks.” Eur. J. Oper. Res. 186 (2): 841–855. https://doi.org/10.1016/j.ejor.2007.02.005.
Zhou, M., L. Liu, Y. Sun, K. Wang, M. Dong, M. Atiquzzaman, and S. Dustdar. 2023. “On vehicular ad-hoc networks with full-duplex radios: An end-to-end delay perspective.” IEEE Trans. Intell. Transp. Syst. 24 (10): 10912–10922. https://doi.org/10.1109/TITS.2023.3279322.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 150 • Issue 10 • October 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Nov 9, 2023
Accepted: Mar 21, 2024
Published online: Jul 25, 2024
Published in print: Oct 1, 2024
Discussion open until: Dec 25, 2024
ASCE Technical Topics:
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.