Optimizing a vehicle’s route in an on-demand ridesharing system in which users might walk

References

• 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 Sciences of the United States of America, 114(3), 462–467. https://doi.org/https://doi.org/10.1073/pnas.1611675114
   PubMed Web of Science ®Google Scholar
• Badia, H., Estrada, M., & Robuste, F. (2014). Competitive transit network design in cities with radial street patterns. Transportation Research Part B: Methodological, 59, 161–181. https://doi.org/https://doi.org/10.1016/j.trb.2013.11.006
   Web of Science ®Google Scholar
• Borodin, A. (1992). Can competitive analysis be made competitive? [Paper presentation]. Proceedings of the 1992 Conference of the Centre for Advanced Studies on Collaborative Research (Vol. 1, pp. 359–367). IBM Press.
   Google Scholar
• Borodin, A., Linial, N., & Saks, M. (1992). An optimal on-line algorithm for metrical task system. Journal of the ACM, 39(4), 745–763. https://doi.org/https://doi.org/10.1145/146585.146588
   Web of Science ®Google Scholar
• Carlsson, J. G., & Song, S. (2018). Coordinated logistics with a truck and a drone. Management Science, 64(9), 4052–4069. https://doi.org/https://doi.org/10.1287/mnsc.2017.2824
   Web of Science ®Google Scholar
• Chang, S., & Schonfeld, P. (1991). Multiple period optimization of bus transit systems. Transportation Research Part B: Methodological, 25(6), 453–478. https://doi.org/https://doi.org/10.1016/0191-2615(91)90038-K
   Web of Science ®Google Scholar
• Daganzo, C. F. (1984). Checkpoint dial-a-ride systems. Transportation Research Part B: Methodological, 18(4-5), 315–327. https://doi.org/https://doi.org/10.1016/0191-2615(84)90014-6
   Web of Science ®Google Scholar
• Daganzo, C. F. (2010). Structure of competitive transit networks. Transportation Research Part B: Methodological, 44(4), 434–446. https://doi.org/https://doi.org/10.1016/j.trb.2009.11.001
   Web of Science ®Google Scholar
• Fagnant, D., & Kockelman, K. (2018). Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas. Transportation, 45(1), 143–158. https://doi.org/https://doi.org/10.1007/s11116-016-9729-z
   Web of Science ®Google Scholar
• Fielbaum, A. (2020). Strategic public transport design using autonomous vehicles and other new technologies. International Journal of Intelligent Transportation Systems Research, 18(2), 183–191. https://doi.org/https://doi.org/10.1007/s13177-019-00190-5
   Web of Science ®Google Scholar
• Fielbaum, A., Bai, X., & Alonso-Mora, J. (2021). On-demand ridesharing with optimized pick-up anddrop-off walking locations. Transportation Research Part C: Emerging Technologies, 126, 103061.
   Google Scholar
• Foschini, L., Hershberger, J., & Suri, S. (2014). On the complexity of time-dependent shortest paths. Algorithmica, 68(4), 1075–1097. https://doi.org/https://doi.org/10.1007/s00453-012-9714-7
   Web of Science ®Google Scholar
• Hensher, D. (2017). Future bus transport contracts under a mobility as a service (MaaS) regime in the digital age: Are they likely to change? Transportation Research Part A: Policy and Practice, 98, 86–96. https://doi.org/https://doi.org/10.1016/j.tra.2017.02.006
   Web of Science ®Google Scholar
• Hrnčíř, J., Rovatsos, M., & Jakob, M. (2015). Ridesharing on timetabled transport services: A multiagent planning approach. Journal of Intelligent Transportation Systems, 19(1), 89–105. https://doi.org/https://doi.org/10.1080/15472450.2014.941759
   Web of Science ®Google Scholar
• Hurdle, V. F. (1973). Minimum cost locations for parallel public transit lines. Transportation Science, 7(4), 340–350. https://doi.org/https://doi.org/10.1287/trsc.7.4.340
   Google Scholar
• Hyland, M., & Mahmassani, H. (2020). Operational benefits and challenges of shared-ride automated mobility-on-demand services. Transportation Research Part A: Policy and Practice, 134, 251–270. https://doi.org/https://doi.org/10.1016/j.tra.2020.02.017
   Web of Science ®Google Scholar
• Jansson, J. O. (1980). A simple bus line model for optimisation of service frequency and bus size. Journal of Transport Economics and Policy, 14(1), 53–80.
   Web of Science ®Google Scholar
• Jara-Díaz, S., & Gschwender, A. (2009). The effect of financial constraints on the optimal design of public transport services. Transportation, 36(1), 65–75. https://doi.org/https://doi.org/10.1007/s11116-008-9182-8
   Web of Science ®Google Scholar
• Jaw, J., Odoni, A., Psaraftis, H., & Wilson, N. (1986). A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research Part B: Methodological, 20(3), 243–257. https://doi.org/https://doi.org/10.1016/0191-2615(86)90020-2
   Web of Science ®Google Scholar
• Kocur, G., & Hendrickson, C. (1982). Design of local bus service with demand equilibration. Transportation Science, 16(2), 149–170. https://doi.org/https://doi.org/10.1287/trsc.16.2.149
   Web of Science ®Google Scholar
• Kucharski, R., Fielbaum, A., Alonso-Mora, J., & Cats, O. (2020). If you are late, everyone is late: Late passenger arrival and ride-sharing systems’ performance. Transportmetrica A: Transport Science. https://doi.org/https://doi.org/10.1080/23249935.2020.1829170
   Google Scholar
• Li, M., Di, X., Liu, H. X., & Huang, H. J. (2020). A restricted path-based ridesharing user equilibrium. Journal of Intelligent Transportation Systems, 24(4), 383–403. https://doi.org/https://doi.org/10.1080/15472450.2019.1658525
   Web of Science ®Google Scholar
• Li, R., Qin, L., Yu, J., & Mao, R. (2016). Optimal multi-meeting-point route search. IEEE Transactions on Knowledge and Data Engineering, 28(3), 770–784. https://doi.org/https://doi.org/10.1109/TKDE.2015.2492554
   Web of Science ®Google Scholar
• Li, X., Hu, S., Fan, W., & Deng, K. (2018). Modeling an enhanced ridesharing system with meet points and time windows. PLoS One, 13(5), e0195927. https://doi.org/https://doi.org/10.1371/journal.pone.0195927
   PubMed Web of Science ®Google Scholar
• Martinez, L., & Crist, P. (2016). Urban mobility system upgrade, how shared self-driving cars could change city traffic. OECD/ITF Forum. http://www.internationaltransportforum.org/Pub/pdf/15CPB_Self-drivingcars.pdf
   Google Scholar
• Mounce, R., Wright, S., Emele, C., Zeng, C., & Nelson, J. D. (2018). A tool to aid redesign of flexible transport services to increase efficiency in rural transport service provision. Journal of Intelligent Transportation Systems, 22(2), 175–185. https://doi.org/https://doi.org/10.1080/15472450.2017.1410062
   Web of Science ®Google Scholar
• Mourad, A., Puchinger, J., & Chu, C. (2019). A survey of models and algorithms for optimizing shared mobility. Transportation Research Part B: Methodological, 123, 323–346. https://doi.org/https://doi.org/10.1016/j.trb.2019.02.003
   Web of Science ®Google Scholar
• Narayanan, S., Chaniotakis, E., & Antoniou, C. (2020). Shared autonomous vehicle services: A comprehensive review. Transportation Research Part C: Emerging Technologies, 111, 255–293. https://doi.org/https://doi.org/10.1016/j.trc.2019.12.008
   Web of Science ®Google Scholar
• Pei, M., Lin, P., Du, J., & Li, X. (2019). Operational design for a real-time flexible transit system considering passenger demand and willingness to pay. IEEE Access, 7, 180305–180315. https://doi.org/https://doi.org/10.1109/ACCESS.2019.2949246
   Web of Science ®Google Scholar
• Psaraftis, H. (1983). An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows. Transportation Science, 17(3), 351–357. https://doi.org/https://doi.org/10.1287/trsc.17.3.351
   Web of Science ®Google Scholar
• Santi, P., Resta, G., Szell, M., Sobolevsky, S., Strogatz, S., & Ratti, C. (2014). Quantifying the benefits of vehicle pooling with shareability networks. Proceedings of the National Academy of Sciences of the United States of America, 111(37), 13290–13294. https://doi.org/https://doi.org/10.1073/pnas.1403657111
   PubMed Web of Science ®Google Scholar
• Silwal, S., Gani, M. O., & Raychoudhury, V. (2019, June). A survey of taxi ride sharing system architectures [Paper presentation]. 2019 IEEE International Conference on Smart Computing (SMARTCOMP) (pp. 144–149). IEEE. https://doi.org/https://doi.org/10.1109/SMARTCOMP.2019.00044
   Google Scholar
• Sleator, D. D., & Tarjan, R. E. (1983, December). Self-adjusting binary trees [Paper presentation]. Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing (pp. 235–245). https://doi.org/https://doi.org/10.1145/800061.808752
   Google Scholar
• Stiglic, M., Agatz, N., Savelsbergh, M., & Gradisar, M. (2015). The benefits of meeting points in ride-sharing systems. Transportation Research Part B: Methodological, 82, 36–53. https://doi.org/https://doi.org/10.1016/j.trb.2015.07.025
   Web of Science ®Google Scholar
• Tamannaei, M., & Irandoost, I. (2019). Carpooling problem: A new mathematical model, branch-and-bound, and heuristic beam search algorithm. Journal of Intelligent Transportation Systems, 23(3), 203–215. https://doi.org/https://doi.org/10.1080/15472450.2018.1484739
   Web of Science ®Google Scholar
• Tirachini, A. (2014). The economics and engineering of bus stops: Spacing, design and congestion. Transportation Research Part A: policy and Practice, 59, 37–57. https://doi.org/https://doi.org/10.1016/j.tra.2013.10.010
   Web of Science ®Google Scholar
• Tirachini, A., Hensher, D., & Jara-Díaz, S. (2010). Comparing operator and users costs of light rail, heavy rail and bus rapid transit over a radial public transport network. Research in Transportation Economics, 29(1), 231–242. https://doi.org/https://doi.org/10.1016/j.retrec.2010.07.029
   Google Scholar
• Tsao, M., Milojevic, D., Ruch, C., Salazar, M., Frazzoli, E., & Pavone, M. (2019, May). Model predictive control of ride-sharing autonomous mobility-on-demand systems [Paper presentation]. In 2019 International Conference on Robotics and Automation (ICRA) (pp. 6665–6671). IEEE. https://doi.org/https://doi.org/10.1109/ICRA.2019.8794194
   Google Scholar
• Wang, H., & Yang, H. (2019). Ridesourcing systems: A framework and review. Transportation Research Part B: Methodological, 129, 122–155. https://doi.org/https://doi.org/10.1016/j.trb.2019.07.009
   Web of Science ®Google Scholar
• Wilson, N., Weissberg, R., & Hauser, J. (1976). Advanced dial-a-ride algorithms research project (No. R76-20 Final RPt.).
   Google Scholar
• Zhao, M., Yin, J., An, S., Wang, J., & Feng, D. (2018). Ridesharing problem with flexible pickup and delivery locations for app-based transportation service: Mathematical modeling and decomposition methods. Journal of Advanced Transportation, 2018, 1–21. https://doi.org/https://doi.org/10.1155/2018/6430950
   Google Scholar
• Zheng, Y., Li, W., Qiu, F., & Wei, H. (2019). The benefits of introducing meeting points into flex-route transit services. Transportation Research Part C: Emerging Technologies, 106, 98–112. https://doi.org/https://doi.org/10.1016/j.trc.2019.07.012
   Web of Science ®Google Scholar