×

Trends in passenger transport optimisation. (English) Zbl 07745321

Summary: The growing number and complexity of modern megalopolises, where several millions of inhabitants request efficient transport services, pose colossal challenges to urban mobility. To capture the ever-increasing demand for mobility without further deteriorating the traffic congestion, it is essential that the resources available are used as efficiently as possible. Besides, the traditional means of transport (train, metro, bus, taxi), each responds to a particular segment of the global demand for mobility. Nowadays, transport planners can take advantage of the progress in information technologies and optimisation methods to design modern services that integrate and coordinate different means of transport. These services are potentially capable of capturing additional segments of mobility demand and, as an outcome, reduce the usage of private vehicles. Building upon these general ideas, a growing number of researchers have studied various forms of transport flexibility as well as the integration among different means of transport. This survey provides an overview of the trends emerging from contributions from the operational research literature on urban passenger transportation. We have analysed the literature according to the dimensions of flexibility and integration of the transport service studied. For each of the application areas identified, we convey the main trends studied, summarise the most relevant solution approaches and outline some open research directions that deserve particular attention.
{© 2023 The Authors. International Transactions in Operational Research published by John Wiley & Sons Ltd on behalf of International Federation of Operational Research Societies}

MSC:

90-XX Operations research, mathematical programming

References:

[1] Alonso‐Mora, J., Samaranayake, S., Wallar, A., Frazzoli, E., Rus, D., 2017. On‐demand high‐capacity ride‐sharing via dynamic trip‐vehicle assignment. Proceedings of the National Academy of Sciences114, 3, 462-467.
[2] Archetti, C., Speranza, M.G., Weyland, D., 2018. A simulation study of an on‐demand transportation system. International Transactions in Operational Research25, 4, 1137-1161. · Zbl 1395.90026
[3] Azadeh, S.S., Atasoy, B., Ben‐Akiva, M.E., Bierlaire, M., Maknoon, M., 2022. Choice‐driven dial‐a‐ride problem for demand responsive mobility service. Transportation Research Part B: Methodological161, 128-149.
[4] Bürstlein, J., López, D., Farooq, B., 2021. Exploring first‐mile on‐demand transit solutions for North American suburbia: a case study of Markham, Canada. Transportation Research Part A: Policy and Practice153, 261-283.
[5] Calabrò, G., Le Pira, M., Giuffrida, N., Inturri, G., Ignaccolo, M., Correia, G.H.d.A., 2022. Fixed‐route vs. demand‐responsive transport feeder services: an exploratory study using an agent‐based model. Journal of Advanced Transportation2022, 8382754. https://doi.org/10.1155/2022/8382754 · doi:10.1155/2022/8382754
[6] Cheikh‐Graiet, S.B., Dotoli, M., Hammadi, S., 2020. A tabu search based metaheuristic for dynamic carpooling optimization. Computers & Industrial Engineering140, 106217.
[7] Chen, X., Wang, Y., Ma, X., 2021. Integrated optimization for commuting customized bus stop planning, routing design, and timetable development with passenger spatial‐temporal accessibility. IEEE Transactions on Intelligent Transportation Systems22, 4, 2060-2075.
[8] Correa, O., Khan, A.M.R., Tanin, E., Kulik, L., Ramamohanarao, K., 2019. Congestion‐aware ride‐sharing. ACM Transactions on Spatial Algorithms and Systems5, 1, 1-33.
[9] Czioska, P., Kutadinata, R., Trifunović, A., Winter, S., Sester, M., Friedrich, B., 2019. Real‐world meeting points for shared demand‐responsive transportation systems. Public Transport11, 2, 341-377.
[10] Daganzo, C.F., Ouyang, Y., 2019. A general model of demand‐responsive transportation services: from taxi to ridesharing to dial‐a‐ride. Transportation Research Part B: Methodological126, 213-224.
[11] Eiró, T., Martínez, L.M., Viegas, J.M., 2011. Configuration of innovative minibus service in the Lisbon, Portugal, Municipality: spatial‐temporal assessment. Transportation Research Record2217, 1, 127-135.
[12] Fielbaum, A., Bai, X., Alonso‐Mora, J., 2021. On‐demand ridesharing with optimized pick‐up and drop‐off walking locations. Transportation Research Part C: Emerging Technologies126, 103061.
[13] Galarza Montenegro, B.D., Sörensen, K., Vansteenwegen, P., 2021. A large neighborhood search algorithm to optimize a demand‐responsive feeder service. Transportation Research Part C: Emerging Technologies127, 103102.
[14] Galarza Montenegro, B.D., Sörensen, K., Vansteenwegen, P., 2022. A column generation algorithm for the demand‐responsive feeder service with mandatory and optional, clustered bus‐stops. Networks80, 3, 274-296. · Zbl 1528.90080
[15] Gong, M., Hu, Y., Chen, Z., Li, X., 2021. Transfer‐based customized modular bus system design with passenger‐route assignment optimization. Transportation Research Part E: Logistics and Transportation Review153, 102422.
[16] Guo, R., Guan, W., Zhang, W., Meng, F., Zhang, Z., 2019. Customized bus routing problem with time window restrictions: Model and case study. Transportmetrica A: Transport Science15, 2, 1804-1824.
[17] Guo, R., Zhang, W., Guan, W., Ran, B., 2020. Time‐dependent urban customized bus routing with path flexibility. IEEE Transactions on Intelligent Transportation Systems22, 4, 2381-2390.
[18] Guo, Y., Zhang, Y., Boulaksil, Y., 2021. Real‐time ride‐sharing framework with dynamic timeframe and anticipation‐based migration. European Journal of Operational Research288, 3, 810-828. · Zbl 1487.90108
[19] Huang, A., Dou, Z., Qi, L., Wang, L., 2020a. Flexible route optimization for demand‐responsive public transit service. Journal of Transportation Engineering, Part A: Systems146, 12, 04020132.
[20] Huang, D., Gu, Y., Wang, S., Liu, Z., Zhang, W., 2020b. A two‐phase optimization model for the demand‐responsive customized bus network design. Transportation Research Part C: Emerging Technologies111, 1-21.
[21] Huang, H., Bucher, D., Kissling, J., Weibel, R., Raubal, M., 2018. Multimodal route planning with public transport and carpooling. IEEE Transactions on Intelligent Transportation Systems20, 9, 3513-3525.
[22] Huang, K., Xu, L., Chen, Y., Cheng, Q., An, K., 2020c. Customized bus route optimization with the real‐time data. Journal of Advanced Transportation2020, 8838994.
[23] Inturri, G., Giuffrida, N., Ignaccolo, M., Le Pira, M., Pluchino, A., Rapisarda, A., D’Angelo, R., 2021. Taxi vs. demand responsive shared transport systems: an agent‐based simulation approach. Transport Policy103, 116-126.
[24] Ke, J., Yang, H., Zheng, Z., 2020. On ride‐pooling and traffic congestion. Transportation Research Part B: Methodological142, 213-231.
[25] Kumar, P., Khani, A., 2021. An algorithm for integrating peer‐to‐peer ridesharing and schedule‐based transit system for first mile/last mile access. Transportation Research Part C: Emerging Technologies122, 102891.
[26] Lai, Y., Yang, S., Xiong, A., Yang, F., Li, L., Zhou, X., 2020. Utility‐based matching of vehicles and hybrid requests on rider demand responsive systems. IEEE Transactions on Intelligent Transportation Systems23, 2, 1058-1072.
[27] Lee, E., Cen, X., Lo, H.K., 2021a. Zonal‐based flexible bus service under elastic stochastic demand. Transportation Research Part E: Logistics and Transportation Review152, 102367.
[28] Lee, E., Cen, X., Lo, H.K., Ng, K.F., 2021b. Designing zonal‐based flexible bus services under stochastic demand. Transportation Science55, 6, 1280-1299.
[29] Li, X., Huang, J., Guan, Y., Li, Y., Yuan, Y., 2022a. Electric demand‐responsive transit routing with opportunity charging strategy. Transportation Research Part D: Transport and Environment110, 103427.
[30] Li, X., Wang, T., Xu, W., Li, H., Yuan, Y., 2022b. A novel model and algorithm for designing an eco‐oriented demand responsive transit (DRT) system. Transportation Research Part E: Logistics and Transportation Review157, 102556.
[31] Li, X., Wei, M., Hu, J., Yuan, Y., Jiang, H., 2018. An agent‐based model for dispatching real‐time demand‐responsive feeder bus. Mathematical Problems in Engineering2018, 6925764.
[32] Li, Y., Chung, S.H., 2020. Ride‐sharing under travel time uncertainty: Robust optimization and clustering approaches. Computers & Industrial Engineering149, 106601.
[33] Liang, X., Correia, G.H.d.A., An, K., vanArem, B., 2020. Automated taxis’ dial‐a‐ride problem with ride‐sharing considering congestion‐based dynamic travel times. Transportation Research Part C: Emerging Technologies112, 260-281.
[34] Liu, K., Liu, J., Zhang, J., 2022. Heuristic approach for the multiobjective optimization of the customized bus scheduling problem. IET Intelligent Transport Systems16, 3, 277-291.
[35] Liu, Y., Ouyang, Y., 2021. Mobility service design via joint optimization of transit networks and demand‐responsive services. Transportation Research Part B: Methodological151, 22-41.
[36] Liu, Z., Gong, Z., Li, J., Wu, K., 2021. mT‐Share: A mobility‐aware dynamic taxi ridesharing system. IEEE Internet of Things Journal9, 1, 182-198.
[37] Lyu, Y., Chow, C.Y., Lee, V.C., Ng, J.K., Li, Y., Zeng, J., 2019. CB‐Planner: A bus line planning framework for customized bus systems. Transportation Research Part C: Emerging Technologies101, 233-253.
[38] Martínez Mori, J.C., Speranza, M.G., Samaranayake, S., 2023. On the value of dynamism in transit networks. Transportation Sciencehttps://doi.org/10.1287/trsc.2022.1193 · doi:10.1287/trsc.2022.1193
[39] Molenbruch, Y., Braekers, K., Caris, A., 2017. Typology and literature review for dial‐a‐ride problems. Annals of Operations Research259, 1, 295-325. · Zbl 1380.90055
[40] Mounce, R., Nelson, J.D., 2019. On the potential for one‐way electric vehicle car sharing in future mobility systems. Transportation Research Part A: Policy and Practice120, 17-30.
[41] Mourad, A., Puchinger, J., Chu, C., 2019. A survey of models and algorithms for optimizing shared mobility. Transportation Research Part B: Methodological123, 323-346.
[42] Narayan, J., Cats, O., vanOort, N., Hoogendoorn, S., 2020. Integrated route choice and assignment model for fixed and flexible public transport systems. Transportation Research Part C: Emerging Technologies115, 102631.
[43] Narayanan, S., Chaniotakis, E., Antoniou, C., 2020. Shared autonomous vehicle services: A comprehensive review. Transportation Research Part C: Emerging Technologies111, 255-293.
[44] Pierotti, J., vanEssen, J.T., 2021. MILP models for the dial‐a‐ride problem with transfers. EURO Journal on Transportation and Logistics10, 100037.
[45] Qu, B., Mao, L., Xu, Z., Feng, J., Wang, X., 2021. How many vehicles do we need? Fleet sizing for shared autonomous vehicles with ridesharing. IEEE Transactions on Intelligent Transportation Systems23, 9, 14594-14607.
[46] Riley, C., Legrain, A., Hentenryck, P.V., 2019. Column generation for real‐time ride‐sharing operations. In International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research. Springer, Berlin, pp. 472-487. · Zbl 1527.90054
[47] Sanaullah, I., Alsaleh, N., Djavadian, S., Farooq, B., 2021. Spatio‐temporal analysis of on‐demand transit: A case study of Belleville, Canada. Transportation Research Part A: Policy and Practice145, 284-301.
[48] Sangveraphunsiri, T., Cassidy, M.J., Daganzo, C.F., 2022. Jitney‐lite: A flexible‐route feeder service for developing countries. Transportation research part B: Methodological156, 1-13.
[49] Santos, A., McGuckin, N., Nakamoto, H.Y., Gray, D., Liss, S., 2011. Summary of travel trends: 2009 National Household Travel Survey. Technical report. United States Federal Highway Administration.
[50] Shen, S., Ouyang, Y., Ren, S., Chen, M., Zhao, L., 2021. Design and implementation of zone‐to‐zone demand responsive transportation systems. Transportation Research Record2675, 7, 275-287.
[51] Silwal, S., Gani, M.O., Raychoudhury, V., 2019. A survey of taxi ride sharing system architectures. In 2019 IEEE International Conference on Smart Computing (SMARTCOMP). IEEE, Piscataway, NJ, pp. 144-149.
[52] Simonetto, A., Monteil, J., Gambella, C., 2019. Real‐time city‐scale ridesharing via linear assignment problems. Transportation Research Part C: Emerging Technologies101, 208-232.
[53] Steiner, K., Irnich, S., 2020. Strategic planning for integrated mobility‐on‐demand and urban public bus networks. Transportation Science54, 6, 1616-1639.
[54] Stiglic, M., Agatz, N., Savelsbergh, M., Gradisar, M., 2018. Enhancing urban mobility: Integrating ride‐sharing and public transit. Computers & Operations Research90, 12-21. · Zbl 1391.90090
[55] Sun, B., Wei, M., Zhu, S., 2018. Optimal design of demand‐responsive feeder transit services with passengers’ multiple time windows and satisfaction. Future Internet10, 3, 30.
[56] Sun, Q., Chien, S., Hu, D., Chen, G., Jiang, R.S., 2020a. Optimizing multi‐terminal customized bus service with mixed fleet. IEEE Access8, 156456-156469.
[57] Sun, Y., Chen, Z.L., Zhang, L., 2020b. Nonprofit peer‐to‐peer ridesharing optimization. Transportation Research Part E: Logistics and Transportation Review142, 102053.
[58] Tafreshian, A., Abdolmaleki, M., Masoud, N., Wang, H., 2021. Proactive shuttle dispatching in large‐scale dynamic dial‐a‐ride systems. Transportation Research Part B: Methodological150, 227-259.
[59] Tirachini, A., Chaniotakis, E., Abouelela, M., Antoniou, C., 2020. The sustainability of shared mobility: Can a platform for shared rides reduce motorized traffic in cities?Transportation Research Part C: Emerging Technologies117, 102707.
[60] Tong, L.C., Zhou, L., Liu, J., Zhou, X., 2017. Customized bus service design for jointly optimizing passenger‐to‐vehicle assignment and vehicle routing. Transportation Research Part C: Emerging Technologies85, 451-475.
[61] Vansteenwegen, P., Melis, L., Aktaş, D., Galarza Montenegro, B.D., Vieira, F.S., Sörensen, K., 2022. A survey on demand‐responsive public bus systems. Transportation Research Part C: Emerging Technologies137, 103573.
[62] Wang, L., Zeng, L., Ma, W., Guo, Y., 2021. Integrating passenger incentives to optimize routing for demand‐responsive customized bus systems. IEEE Access9, 21507-21521.
[63] Wang, Z., Yu, J., Hao, W., Chen, T., Wang, Y., 2020a. Designing high‐freedom responsive feeder transit system with multitype vehicles. Journal of Advanced Transportation2020, 8365194.
[64] Wang, Z., Yu, J., Hao, W., Xiang, J., 2020b. Joint optimization of running route and scheduling for the mixed demand responsive feeder transit with time‐dependent travel times. IEEE Transactions on Intelligent Transportation Systems22, 4, 2498-2509.
[65] Wei, M., Jing, B., Yin, J., Zang, Y., 2020. A green demand‐responsive airport shuttle service problem with time‐varying speeds. Journal of Advanced Transportation2020, 9853164.
[66] Wu, Y., Poon, M., Yuan, Z., Xiao, Q., 2022a. Time‐dependent customized bus routing problem of large transport terminals considering the impact of late passengers. Transportation Research Part C: Emerging Technologies143, 103859.
[67] Wu, Y., Yuan, Z., Xiao, Q., Yang, D., 2022b. Customized bus scheme design of large transport terminals with jointly optimization of departure time, vehicle allocation and routing. IET Intelligent Transport Systems17, 1, 85-101.
[68] Xia, D., Zheng, L., Cai, X., Liu, W., Sun, D., 2022. Urban customized bus design for private car commuters. IEEE Internet of Things Journal9, 21, 21723-21735.
[69] Yang, L., Shang, P., Yao, Y., Zeng, Z., 2022. A dynamic scheduling process and methodology using route deviations and synchronized passenger transfers for flexible feeder transit services. Computers & Operations Research146, 105917. · Zbl 1520.90064
[70] Zalesak, M., Samaranayake, S., 2021. Real time operation of high‐capacity electric vehicle ridesharing fleets. Transportation Research Part C: Emerging Technologies133, 103413.
[71] Zhang, L., Chen, T., Yu, B., Wang, C., 2021. Suburban demand responsive transit service with rental vehicles. IEEE Transactions on Intelligent Transportation Systems22, 4, 2391-2403.
[72] Zhang, W., He, R., Chen, Y., Gao, M., Ma, C., 2019. Research on taxi pricing model and optimization for carpooling detour problem. Journal of Advanced Transportation2019, 3867874.
[73] Zhao, J., Sun, S., Cats, O., 2021. Joint optimisation of regular and demand‐responsive transit services. Transportmetrica A: Transport Science pp. 1-24.
[74] Zhou, Z., Roncoli, C., 2022. A scalable vehicle assignment and routing strategy for real‐time on‐demand ridesharing considering endogenous congestion. Transportation Research Part C: Emerging Technologies139, 103658.
[75] Zhu, C., Ye, D., Zhu, T., Zhou, W., 2022. Time‐optimal and privacy preserving route planning for carpool policy. World Wide Web25, 3, 1151-1168.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.