FMS-dispatch: a fast maximum stability dispatch policy for shared autonomous vehicles including exiting passengers under stochastic travel demand

References

• Barman, S., and M. W. Levin. 2022. “Performance Evaluation of Modified Cyclic Max-Pressure Controlled Intersections in Realistic Corridors. Transportation Research Record 2676 (6): 110–128. doi:10.1177/03611981211072807.
   Web of Science ®Google Scholar
• Barman, S., and M. W. Levin. 2023. “Throughput Properties and Optimal Locations for Limited Deployment of Max-Pressure Controls.” Transportation Research Part C: Emerging Technologies 150: 104105. doi:10.1016/j.trc.2023.104105.
   Web of Science ®Google Scholar
• Becker, F., and K. W. Axhausen. 2017. “Literature Review on Surveys Investigating the Acceptance of Automated Vehicles.” Transportation 44 (6): 1293–1306. doi:10.1007/s11116-017-9808-9.
   Web of Science ®Google Scholar
• Becker, H., F. Becker, R. Abe, S. Bekhor, P. F. Belgiawan, J. Compostella, E. Frazzoli, et al. 2020. “Impact of Vehicle Automation and Electric Propulsion on Production Costs for Mobility Services Worldwide.” Transportation Research Part A: Policy and Practice 138: 105–126. doi:10.1016/j.tra.2020.04.021.
   Web of Science ®Google Scholar
• Boesch, P. M., F. Ciari, and K. W. Axhausen. 2016. “Autonomous Vehicle Fleet Sizes Required to Serve Different Levels of Demand.” Transportation Research Record 2542 (1): 111–119. doi:10.3141/2542-13.
   Google Scholar
• Boewing, F., M. Schiffer, M. Salazar, and M. Pavone. 2020. “A Vehicle Coordination and Charge Scheduling Algorithm for Electric Autonomous Mobility-on-Demand Systems.” In 2020 American Control Conference (ACC), 248–255. IEEE.
   Google Scholar
• Chen, R., J. Hu, M. W. Levin, and D. Rey. 2020. “Stability-Based Analysis of Autonomous Intersection Management with Pedestrians.” Transportation Research Part C: Emerging Technologies 114: 463–483. doi:10.1016/j.trc.2020.01.016.
   Web of Science ®Google Scholar
• Chen, T. D., and K. M. Kockelman. 2016. “Management of a Shared Autonomous Electric Vehicle Fleet: Implications of Pricing Schemes.” Transportation Research Record 2572 (1): 37–46. doi:10.3141/2572-05.
   Google Scholar
• Chen, T. D., K. M. Kockelman, and J. P. Hanna. 2016. “Operations of a Shared, Autonomous, Electric Vehicle Fleet: Implications of Vehicle & Charging Infrastructure Decisions.” Transportation Research Part A: Policy and Practice 94: 243–254. doi:10.1016/j.tra.2016.08.020.
   Web of Science ®Google Scholar
• Fagnant, D. J., and K. M. Kockelman. 2014. “The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-based Model Scenarios.” Transportation Research Part C: Emerging Technologies 40: 1–13. doi:10.1016/j.trc.2013.12.001.
   Web of Science ®Google Scholar
• Fagnant, D. J., and K. Kockelman. 2015. “Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations.” Transportation Research Part A: Policy and Practice 77: 167–181. doi:10.1016/j.tra.2015.04.003.
   Web of Science ®Google Scholar
• Fagnant, D. J., and K. M. Kockelman. 2018. “Dynamic Ride-Sharing and Fleet Sizing for a System of Shared Autonomous Vehicles in Austin, Texas.” Transportation 45 (1): 143–158. doi:10.1007/s11116-016-9729-z.
   Web of Science ®Google Scholar
• Fagnant, D. J., K. M. Kockelman, and P. Bansal. 2015. “Operations of Shared Autonomous Vehicle Fleet for Austin, Texas, Market.” Transportation Research Record 2563 (1): 98–106. doi:10.3141/2536-12.
   Web of Science ®Google Scholar
• Farhan, J., and T. D. Chen. 2018. “Impact of Ridesharing on Operational Efficiency of Shared Autonomous Electric Vehicle Fleet.” Technical Report.
   Google Scholar
• Ge, Q., K. Han, and X. Liu. 2021. “Matching and Routing for Shared Autonomous Vehicles in Congestible Network.” Transportation Research Part E: Logistics and Transportation Review 156: 102513. doi:10.1016/j.tre.2021.102513.
   Web of Science ®Google Scholar
• Golbabaei, F., T. Yigitcanlar, and J. Bunker. 2020. “The Role of Shared Autonomous Vehicle Systems in Delivering Smart Urban Mobility: A Systematic Review of the Literature.” International Journal of Sustainable Transportation 15 (10): 731–748. doi:10.1080/15568318.2020.1798571.
   Web of Science ®Google Scholar
• Greenblatt, J. B., and S. Saxena. 2015. “Autonomous Taxis Could Greatly Reduce Greenhouse-Gas Emissions of US Light-Duty Vehicles.” Nature Climate Change 5 (9): 860–863. doi:10.1038/nclimate2685.
   Web of Science ®Google Scholar
• Guo, H., Y. Chen, and Y. Liu. 2022. “Shared Autonomous Vehicle Management Considering Competition with Human-Driven Private Vehicles.” Transportation Research Part C: Emerging Technologies 136: 103547. doi:10.1016/j.trc.2021.103547.
   Web of Science ®Google Scholar
• Gurumurthy, K. M., and K. M. Kockelman. 2020. “Modeling Americans' Autonomous Vehicle Preferences: A Focus on Dynamic Ride-Sharing, Privacy & Long-Distance Mode Choices.” Technological Forecasting and Social Change 150: 119792. doi:10.1016/j.techfore.2019.119792.
   Web of Science ®Google Scholar
• Gurumurthy, K. M., K. M. Kockelman, and M. D. Simoni. 2019. “Benefits and Costs of Ride-Sharing in Shared Automated Vehicles Across Austin, Texas: Opportunities for Congestion Pricing.” Transportation Research Record 2673 (6): 548–556. doi:10.1177/0361198119850785.
   Web of Science ®Google Scholar
• Gusfield, D., and R. W. Irving. 1989. The Stable Marriage Problem: Structure and Algorithms. Cambridge, MA: MIT Press.
   Google Scholar
• Hörl, S., F. Becker, and K. W. Axhausen. 2021. “Simulation of Price, Customer Behaviour and System Impact for a Cost-Covering Automated Taxi System in Zurich.” Transportation Research Part C: Emerging Technologies 123: 102974. doi:10.1016/j.trc.2021.102974.
   Web of Science ®Google Scholar
• Hörl, S., C. Ruch, F. Becker, E. Frazzoli, and K. W. Axhausen. 2019. “Fleet Operational Policies for Automated Mobility: A Simulation Assessment for Zurich.” Transportation Research Part C: Emerging Technologies 102: 20–31. doi:10.1016/j.trc.2019.02.020.
   Web of Science ®Google Scholar
• Hanna, J. P., M. Albert, D. Chen, and P. Stone. 2016. “Minimum Cost Matching for Autonomous Carsharing.” IFAC-PapersOnLine 49 (15): 254–259. doi:10.1016/j.ifacol.2016.07.757.
   Google Scholar
• Huang, Y., K. M. Kockelman, and V. Garikapati. 2022. “Shared Automated Vehicle Fleet Operations for First-mile Last-Mile Transit Connections with Dynamic Pooling.” Computers, Environment and Urban Systems 92: 101730. doi:10.1016/j.compenvurbsys.2021.101730.
   Web of Science ®Google Scholar
• Hyland, M. F., and H. S. Mahmassani. 2017. “Taxonomy of Shared Autonomous Vehicle Fleet Management Problems to Inform Future Transportation Mobility.” Transportation Research Record 2653 (1): 26–34. doi:10.3141/2653-04.
   Google Scholar
• Hyland, M., and H. S. Mahmassani. 2018. “Dynamic Autonomous Vehicle Fleet Operations: Optimization-Based Strategies to Assign AVs to Immediate Traveler Demand Requests.” Transportation Research Part C: Emerging Technologies 92: 278–297. doi:10.1016/j.trc.2018.05.003.
   Web of Science ®Google Scholar
• Hyland, M., and H. S. Mahmassani. 2020. “Operational Benefits and Challenges of Shared-Ride Automated Mobility-on-Demand Services.” Transportation Research Part A: Policy and Practice 134: 251–270. doi:10.1016/j.tra.2020.02.017.
   Web of Science ®Google Scholar
• Kang, D., and M. W. Levin. 2021. “Maximum-Stability Dispatch Policy for Shared Autonomous Vehicles.” Transportation Research Part B: Methodological 148: 132–151. doi:10.1016/j.trb.2021.04.011.
   Web of Science ®Google Scholar
• Ke, Z., Z. Li, Z. Cao, and P. Liu. 2020. “Enhancing Transferability of Deep Reinforcement Learning-Based Variable Speed Limit Control Using Transfer Learning.” IEEE Transactions on Intelligent Transportation Systems 22 (7): 4684–4695. doi:10.1109/TITS.2020.2990598.
   Web of Science ®Google Scholar
• Khan, N. A., and M. Habib. 2023. “Microsimulation of Mobility Assignment within an Activity-Based Travel Demand Forecasting Model. Transportmetrica A: Transport Science 19 (2): 1983664. doi:10.1080/23249935.2021.1983664.
   Google Scholar
• Levin, M. W.. 2022. “A General Maximum-Stability Dispatch Policy for Shared Autonomous Vehicle Dispatch with an Analytical Characterization of the Maximum Throughput.” Transportation Research Part B: Methodological 163: 258–280. doi:10.1016/j.trb.2022.07.003.
   Web of Science ®Google Scholar
• Levin, M. W., J. Hu, and M. Odell. 2020. “Max-Pressure Signal Control with Cyclical Phase Structure.” Transportation Research Part C: Emerging Technologies 120: 102828. doi:10.1016/j.trc.2020.102828.
   Web of Science ®Google Scholar
• Li, L., T. Pantelidis, J. Y. Chow, and S. E. Jabari. 2021. “A Real-Time Dispatching Strategy for Shared Automated Electric Vehicles with Performance Guarantees.” Transportation Research Part E: Logistics and Transportation Review 152: 102392. doi:10.1016/j.tre.2021.102392.
   Web of Science ®Google Scholar
• Liang, M., Y. Chao, Y. Tu, and T. Xu. 2023. “Vehicle Pollutant Dispersion in the Urban Atmospheric Environment: A Review of Mechanism, Modeling, and Application.” Atmosphere 14 (2): 279. doi:10.3390/atmos14020279.
   Web of Science ®Google Scholar
• Liu, Y., F. Wu, C. Lyu, S. Li, J. Ye, and X. Qu. 2022. “Deep Dispatching: A Deep Reinforcement Learning Approach for Vehicle Dispatching on Online Ride-Hailing Platform.” Transportation Research Part E: Logistics and Transportation Review 161: 102694. doi:10.1016/j.tre.2022.102694.
   Web of Science ®Google Scholar
• Loeb, B., and K. M. Kockelman. 2019. “Fleet Performance and Cost Evaluation of a Shared Autonomous Electric Vehicle (SAEV) Fleet: A Case Study for Austin, Texas.” Transportation Research Part A: Policy and Practice 121: 374–385. doi:10.1016/j.tra.2019.01.025.
   Web of Science ®Google Scholar
• Loeb, B., K. M. Kockelman, and J. Liu. 2018. “Shared Autonomous Electric Vehicle (SAEV) Operations Across the Austin, Texas Network with Charging Infrastructure Decisions.” Transportation Research Part C: Emerging Technologies 89: 222–233. doi:10.1016/j.trc.2018.01.019.
   Web of Science ®Google Scholar
• Lokhandwala, M., and H. Cai. 2018. “Dynamic Ride Sharing Using Traditional Taxis and Shared Autonomous Taxis: A Case Study of Nyc.” Transportation Research Part C: Emerging Technologies 97: 45–60. doi:10.1016/j.trc.2018.10.007.
   Web of Science ®Google Scholar
• Ma, K., H. Wang, and T. Ruan. 2021. “Analysis of Road Capacity and Pollutant Emissions: Impacts of Connected and Automated Vehicle Platoons on Traffic Flow.” Physica A: Statistical Mechanics and Its Applications 583: 126301. doi:10.1016/j.physa.2021.126301.
   Web of Science ®Google Scholar
• Ma, K., H. Wang, Z. Zuo, Y. Hou, X. Li, and R. Jiang. 2022. “String Stability of Automated Vehicles Based on Experimental Analysis of Feedback Delay and Parasitic Lag.” Transportation Research Part C: Emerging Technologies 145: 103927. doi:10.1016/j.trc.2022.103927.
   Web of Science ®Google Scholar
• Martinez, L. M., and J. M. Viegas. 2017. “Assessing the Impacts of Deploying a Shared Self-Driving Urban Mobility System: An Agent-Based Model Applied to the City of Lisbon, Portugal.” International Journal of Transportation Science and Technology 6 (1): 13–27. doi:10.1016/j.ijtst.2017.05.005.
   Google Scholar
• Mourad, A., J. Puchinger, and C. Chu. 2019. “A Survey of Models and Algorithms for Optimizing Shared Mobility.” Transportation Research Part B: Methodological 123: 323–346. doi:10.1016/j.trb.2019.02.003.
   Web of Science ®Google Scholar
• Narayanan, S., E. Chaniotakis, and C. Antoniou. 2020. “Shared Autonomous Vehicle Services: A Comprehensive Review.” Transportation Research Part C: Emerging Technologies 111: 255–293. doi:10.1016/j.trc.2019.12.008.
   Web of Science ®Google Scholar
• Poulhès, A., and J. Berrada. 2020. “Single Vehicle Network Versus Dispatcher: User Assignment in an Agent-Based Model.” Transportmetrica A: Transport Science 16 (2): 270–292. doi:10.1080/23249935.2019.1570383.
   Web of Science ®Google Scholar
• Santos, G. G. D., and G. H. de Almeida Correia. 2021. “A Flow-Based Integer Programming Approach to Design an Interurban Shared Automated Vehicle System and Assess Its Financial Viability.” Transportation Research Part C: Emerging Technologies 128: 103092. doi:10.1016/j.trc.2021.103092.
   Web of Science ®Google Scholar
• Sun, X., and Y. Yin. 2018. “A Simulation Study on Max Pressure Control of Signalized Intersections.” Transportation Research Record 2672 (18): 117–127. doi:10.1177/0361198118786840.
   Web of Science ®Google Scholar
• Tassiulas, L., and A. Ephremides. 1990. “Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks.” In 29th IEEE Conference on Decision and Control, 2130–2132. IEEE.
   Google Scholar
• Teoh, E. R., and D. G. Kidd. 2017. “Rage Against the Machine? Google's Self-Driving Cars Versus Human Drivers.” Journal of Safety Research 63: 57–60. doi:10.1016/j.jsr.2017.08.008.
   PubMed Web of Science ®Google Scholar
• Tu, Y., W. Wang, Y. Li, C. Xu, T. Xu, and X. Li. 2019. “Longitudinal Safety Impacts of Cooperative Adaptive Cruise Control Vehicle's Degradation.” Journal of Safety Research 69: 177–192. doi:10.1016/j.jsr.2019.03.002.
   PubMed Web of Science ®Google Scholar
• Varaiya, P.. 2013. “Max Pressure Control of a Network of Signalized Intersections.” Transportation Research Part C: Emerging Technologies 36: 177–195. doi:10.1016/j.trc.2013.08.014.
   Web of Science ®Google Scholar
• Vazifeh, M. M., P. Santi, G. Resta, S. H. Strogatz, and C. Ratti. 2018. “Addressing the Minimum Fleet Problem in on-Demand Urban Mobility.” Nature 557 (7706): 534–538. doi:10.1038/s41586-018-0095-1.
   PubMed Web of Science ®Google Scholar
• Wang, X., N. Agatz, and A. Erera. 2018. “Stable Matching for Dynamic Ride-Sharing Systems.” Transportation Science 52 (4): 850–867. doi:10.1287/trsc.2017.0768.
   Web of Science ®Google Scholar
• Wang, H., and H. Yang. 2019. “Ridesourcing Systems: A Framework and Review.” Transportation Research Part B: Methodological 129: 122–155. doi:10.1016/j.trb.2019.07.009.
   Web of Science ®Google Scholar
• Xu, T., S. Barman, M. W. Levin, R. Chen, and T. Li. 2022. “Integrating Public Transit Signal Priority Into Max-pressure Signal Control: Methodology and Simulation Study on a Downtown Network.” Transportation Research Part C: Emerging Technologies 138: 103614. doi:10.1016/j.trc.2022.103614.
   Web of Science ®Google Scholar
• Xu, T., Y. Bika, and M. Levin. n.d. a. “An Approximate Position-Weighted Back-Pressure Traffic Signal Control Policy for Traffic Networks.” Available at SSRN 4186584.
   Google Scholar
• Xu, T., Y. Bika, and M. Levin. n.d. b. “Ped-MP: A Pedestrian-Friendly Max-Pressure Signal Control Policy for City Networks.” Available at SSRN 4330375.
   Google Scholar
• Yang, M., Z. Li, Z. Ke, and M. Li. 2019. “A Deep Reinforcement Learning-Based Ramp Metering Control Framework for Improving Traffic Operation at Freeway Weaving Sections.” In Proceedings of the Transportation Research Board 98th Annual Meeting, Washington, DC, USA, 13–17.
   Google Scholar
• Yu, X., J. Chen, P. Kumar, A. Khani, and H. Mao. 2022. “An Integrated Optimisation Framework for Locating Depots in Shared Autonomous Vehicle Systems.” Transportmetrica A: Transport Science, 1–39. doi:10.1080/23249935.2022.2152299.
   Google Scholar
• Zhang, T. Z., and T. D. Chen. 2020. “Smart Charging Management for Shared Autonomous Electric Vehicle Fleets: A Puget Sound Case Study.” Transportation Research Part D: Transport and Environment 78: 102184. doi:10.1016/j.trd.2019.11.013.
   Web of Science ®Google Scholar
• Zhang, W., and S. Guhathakurta. 2017. “Parking Spaces in the Age of Shared Autonomous Vehicles: How Much Parking Will We Need and Where?” Transportation Research Record 2651 (1): 80–91. doi:10.3141/2651-09.
   Google Scholar
• Zhang, R., and M. Pavone. 2016. “Control of Robotic Mobility-on-Demand Systems: A Queueing-Theoretical Perspective.” The International Journal of Robotics Research 35 (1-3): 186–203. doi:10.1177/0278364915581863.
   Web of Science ®Google Scholar
• Zhang, R., F. Rossi, and M. Pavone. 2016. “Model Predictive Control of Autonomous Mobility-on-Demand Systems.” In 2016 IEEE International Conference on Robotics and Automation (ICRA), 1382–1389. IEEE.
   Google Scholar
• Zhou, L., T. Ruan, K. Ma, C. Dong, and H. Wang. 2021. “Impact of Cav Platoon Management on Traffic Flow Considering Degradation of Control Mode.” Physica A: Statistical Mechanics and Its Applications 581: 126193. doi:10.1016/j.physa.2021.126193.
   Web of Science ®Google Scholar