An integrated optimisation framework for locating depots in shared autonomous vehicle systems

References

• Alonso-Mora, J., S. Samaranayake, A. Wallar, E. Frazzoli, and D. Rus. 2017. “On-demand High-capacity Ride-sharing Via Dynamic Trip-vehicle Assignment.” Proceedings of the National Academy of Sciences 114 (3): 462–467.
   PubMed Web of Science ®Google Scholar
• Anbaroglu, B., B. Heydecker, and T. Cheng. 2014. “Spatio-temporal Clustering for Non-recurrent Traffic Congestion Detection on Urban Road Networks.” Transportation Research Part C: Emerging Technologies 48: 47–65.
   Web of Science ®Google Scholar
• Anderson, P., D. Levinson, and P. Parthasarathi. 2012. Using Twin Cities Destinations and Their Accessibility as a Multimodal Planning Tool Report. Minnesota Department of Transportation. https://conservancy.umn.edu/handle/11299/121730
   Google Scholar
• Basu, R., A. Araldo, A. P. Akkinepally, B. H. Nahmias Biran, K. Basak, R. Seshadri, N. Deshmukh, et al. 2018. “Automated Mobility-on-demand vs. Mass Transit: A Multi-modal Activity-driven Agent-based Simulation Approach.” Transportation Research Record 2672 (8): 608–618.
   Web of Science ®Google Scholar
• Beheshti Asl, N., and S. A. MirHassani. 2019. “Accelerating Benders Decomposition: Multiple Cuts Via Multiple Solutions.” Journal of Combinatorial Optimization 37 (3): 806–826. doi:10.1007/s10878-018-0320-8.
   Web of Science ®Google Scholar
• Bekli, S., B. Boyacı, and K. G. Zografos. 2021. “Enhancing the Performance of One-way Electric Carsharing Systems Through the Optimum Deployment of Fast Chargers.” Transportation Research Part B: Methodological 152: 118–139.
   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.
   Google Scholar
• Bongiovanni, C., M. Kaspi, and N. Geroliminis. 2019. “The Electric Autonomous Dial-a-ride Problem.” Transportation Research Part B: Methodological 122: 436–456.
   Web of Science ®Google Scholar
• Boyacı, B., K. G. Zografos, and N. Geroliminis. 2015. “An Optimization Framework for the Development of Efficient One-way Car-sharing Systems.” European Journal of Operational Research 240 (3): 718–733.
   Web of Science ®Google Scholar
• Brandstätter, G., M. Kahr, and M. Leitner. 2017. “Determining Optimal Locations for Charging Stations of Electric Car-sharing Systems under Stochastic Demand.” Transportation Research Part B: Methodological 104: 17–35.
   Web of Science ®Google Scholar
• Çalık, H., and B. Fortz. 2019. “A Benders Decomposition Method for Locating Stations in a One-way Electric Car Sharing System under Demand Uncertainty.” Transportation Research Part B: Methodological 125: 121–150.
   Web of Science ®Google Scholar
• Cambridge Systematics, I. 2015. “Model User Guide, 2010 Travel Behavior Inventory.” Technical Report, Chicago.
   Google Scholar
• Chai, L., B. Cai, W. ShangGuan, J. Wang, and H. Wang. 2018. “Connected and Autonomous Vehicles Coordinating Approach At Intersection Based on Space–time Slot.” Transportmetrica A: Transport Science 14 (10): 929–951.
   Web of Science ®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.
   Web of Science ®Google Scholar
• Chen, Y., and Y. Liu. 2022. “Integrated Optimization of Planning and Operations for Shared Autonomous Electric Vehicle Systems.” Transportation Science. doi:10.1287/trsc.2022.1156.
   Web of Science ®Google Scholar
• Chen, S., H. Wang, and Q. Meng. 2019. “Solving the First-mile Ridesharing Problem Using Autonomous Vehicles.” Computer-Aided Civil and Infrastructure Engineering 35: 45–60.
   Web of Science ®Google Scholar
• Chen, L., D. Zhang, G. Pan, X. Ma, D. Yang, K. Kushlev, W. Zhang, and S. Li. 2015. “Bike Sharing Station Placement Leveraging Heterogeneous Urban Open Data.” In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, 571–575. New York, NY: Association for Computing Machinery.
   Google Scholar
• Cheng, Y., X. Chen, X. Ding, and L. Zeng. 2019. “Optimizing Location of Car-sharing Stations Based on Potential Travel Demand and Present Operation Characteristics: The Case of Chengdu.” Journal of Advanced Transportation 2019, article number 7546303. doi:10.1155/2019/7546303.
   Web of Science ®Google Scholar
• de Almeida Correia, G. H., and A. P. Antunes. 2012. “Optimization Approach to Depot Location and Trip Selection in One-way Carsharing Systems.” Transportation Research Part E: Logistics and Transportation Review 48 (1): 233–247.
   Web of Science ®Google Scholar
• Deng, Y., and M.-A. Cardin. 2018. “Integrating Operational Decisions Into the Planning of One-way Vehicle-sharing Systems under Uncertainty.” Transportation Research Part C: Emerging Technologies86: 407–424.
   Web of Science ®Google Scholar
• Dia, H., and F. Javanshour. 2017. “Autonomous Shared Mobility-on-demand: Melbourne Pilot Simulation Study.” Transportation Research Procedia 22: 285–296.
   Google Scholar
• Duan, L., Y. Wei, J. Zhang, and Y. Xia. 2020. “Centralized and Decentralized Autonomous Dispatching Strategy for Dynamic Autonomous Taxi Operation in Hybrid Request Mode.” Transportation Research Part C: Emerging Technologies 111: 397–420.
   Web of Science ®Google Scholar
• Efthymiou, D., C. Antoniou, Y. Tyrinopoylos, and E. Mitsakis. 2012. “Spatial Exploration of Effective Electric Vehicle Infrastructure Location.” Procedia-Social and Behavioral Sciences 48: 765–774.
   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.
   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.
   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.
   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
• Frade, I., and A. Ribeiro. 2015. “Bike-sharing Stations: A Maximal Covering Location Approach.” Transportation Research Part A: Policy and Practice 82: 216–227.
   Web of Science ®Google Scholar
• Fu, C., N. Zhu, S. Ma, and R. Liu. 2022. “A Two-stage Robust Approach to Integrated Station Location and Rebalancing Vehicle Service Design in Bike-sharing Systems.” European Journal of Operational Research 298 (3): 915–938.
   Web of Science ®Google Scholar
• Geoffrion, A. M. 1972. “Generalized Benders Decomposition.” Journal of Optimization Theory and Applications 10 (4): 237–260.
   Google Scholar
• Golbabaei, F., T. Yigitcanlar, and J. Bunker. 2021. “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.
   Web of Science ®Google Scholar
• Guo, F., J. Yang, and J. Lu. 2018. “The Battery Charging Station Location Problem: Impact of Users' Range Anxiety and Distance Convenience.” Transportation Research Part E: Logistics and Transportation Review 114: 1–18.
   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.
   Google Scholar
• Harb, M., Y. Xiao, G. Circella, P. L. Mokhtarian, and J. L. Walker. 2018. “Projecting Travelers Into a World of Self-driving Vehicles: Estimating Travel Behavior Implications Via a Naturalistic Experiment.” Transportation 45 (6): 1671–1685.
   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.
   Web of Science ®Google Scholar
• Hu, L., and Y. Liu. 2016. “Joint Design of Parking Capacities and Fleet Size for One-way Station-based Carsharing Systems with Road Congestion Constraints.” Transportation Research Part B: Methodological 93: 268–299.
   Web of Science ®Google Scholar
• Hua, Y., D. Zhao, X. Wang, and X. Li. 2019. “Joint Infrastructure Planning and Fleet Management for One-way Electric Car Sharing under Time-varying Uncertain Demand.” Transportation Research Part B: Methodological 128: 185–206.
   Web of Science ®Google Scholar
• Huang, K., K. An, and G. H. de Almeida Correia. 2020. “Planning Station Capacity and Fleet Size of One-way Electric Carsharing Systems with Continuous State of Charge Functions.” European Journal of Operational Research 287 (3): 1075–1091.
   Web of Science ®Google Scholar
• Huang, K., G. H. de Almeida Correia, and K. An. 2018. “Solving the Station-based One-way Carsharing Network Planning Problem with Relocations and Non-linear Demand.” Transportation Research Part C: Emerging Technologies 90: 1–17.
   Web of Science ®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.
   Web of Science ®Google Scholar
• Javanshour, F., H. Dia, and G. Duncan. 2019. “Exploring the Performance of Autonomous Mobility-on-demand Systems under Demand Uncertainty.” Transportmetrica A: Transport Science15 (2): 698–721.
   Web of Science ®Google Scholar
• King, A., S. Wallace, and M. Kaut. 2012. “Scenario-tree Generation, Chapter 4.” In Modeling with Stochastic Programming, Springer Series in Operations Research and Financial Engineering. New York: Springer.
   Google Scholar
• Kleywegt, A. J., A. Shapiro, and T. Homem-de Mello. 2002. “The Sample Average Approximation Method for Stochastic Discrete Optimization.” SIAM Journal on Optimization 12 (2): 479–502.
   Web of Science ®Google Scholar
• Kodinariya, T. M., and P. R. Makwana. 2013. “Review on Determining Number of Cluster in K-means Clustering.” International Journal 1 (6): 90–95.
   Google Scholar
• Kumar, P. 2017. “Static Traffic Assignment Using User Equilibrium and Stochastic User Equilibrium-Python Code.” doi:10.5281/zenodo.1045573.
   Google Scholar
• Kumar, P., and M. Bierlaire. 2012. “Optimizing Locations for a Vehicle Sharing System.” In Swiss Transport Research Conference, Number CONF. Ascona, Switzerland: InfoscienceEPFL Scientific Publications.
   Google Scholar
• Levin, M. W., and A. Khani. 2018. “Dynamic Transit Lanes for Connected and Autonomous Vehicles.” Public Transport 10 (3): 399–426. doi:10.1007/s12469-018-0186-2.
   Web of Science ®Google Scholar
• Li, Q., and F. Liao. 2020. “Incorporating Vehicle Self-relocations and Traveler Activity Chains in a Bi-level Model of Optimal Deployment of Shared Autonomous Vehicles.” Transportation Research Part B: Methodological 140: 151–175.
   Web of Science ®Google Scholar
• Li, Y., J. Long, and M. Yu. 2021. “A Time-dependent Shared Autonomous Vehicle System Design Problem.” Transportation Research Part C: Emerging Technologies 124: 102956.
   Web of Science ®Google Scholar
• Li, X., J. Ma, J. Cui, A. Ghiasi, and F. Zhou. 2016. “Design Framework of Large-scale One-way Electric Vehicle Sharing Systems: A Continuum Approximation Model.” Transportation Research Part B: Methodological 88: 21–45.
   Web of Science ®Google Scholar
• Li, X., and K. Zhang. 2018. “A Sample Average Approximation Approach for Supply Chain Network Design with Facility Disruptions.” Computers & Industrial Engineering 126: 243–251.
   Web of Science ®Google Scholar
• Liang, X., G. H. d. A. Correia, K. An, and B. van Arem. 2020. “Automated Taxis' Dial-a-ride Problem with Ride-sharing Considering Congestion-based Dynamic Travel Times.” Transportation Research Part C: Emerging Technologies 112: 260–281.
   Web of Science ®Google Scholar
• Lium, A.-G., T. G. Crainic, and S. W. Wallace. 2009. “A Study of Demand Stochasticity in Service Network Design.” Transportation Science 43 (2): 144–157.
   Web of Science ®Google Scholar
• Lokhandwala, M., and H. Cai. 2020. “Siting Charging Stations for Electric Vehicle Adoption in Shared Autonomous Fleets.” Transportation Research Part D: Transport and Environment 80: 102231.
   Web of Science ®Google Scholar
• Ma, J., X. Li, F. Zhou, and W. Hao. 2017. “Designing Optimal Autonomous Vehicle Sharing and Reservation Systems: A Linear Programming Approach.” Transportation Research Part C: Emerging Technologies 84: 124–141.
   Web of Science ®Google Scholar
• Magnanti, T. L., and R. T. Wong. 1981. “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria.” Operations Research 29 (3): 464–484.
   Web of Science ®Google Scholar
• Mao, C., Y. Liu, and Z.-J. M. Shen. 2020. “Dispatch of Autonomous Vehicles for Taxi Services: A Deep Reinforcement Learning Approach.” Transportation Research Part C: Emerging Technologies 115: 102626.
   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.
   Google Scholar
• Millard-Ball, A. 2019. “The Autonomous Vehicle Parking Problem.” Transport Policy 75: 99–108.
   Web of Science ®Google Scholar
• Mubarak, M., H. Üster, K. Abdelghany, and M. Khodayar. 2021. “Strategic Network Design and Analysis for in-motion Wireless Charging of Electric Vehicles.” Transportation Research Part E: Logistics and Transportation Review 145: 102179.
   Web of Science ®Google Scholar
• Nguyen, T. T., P. Krishnakumari, S. C. Calvert, H. L. Vu, and H. Van Lint. 2019. “Feature Extraction and Clustering Analysis of Highway Congestion.” Transportation Research Part C: Emerging Technologies100: 238–258.
   Web of Science ®Google Scholar
• Papadakos, N. 2008. “Practical Enhancements to the Magnanti-wong Method.” Operations Research Letters 36 (4): 444–449.
   Web of Science ®Google Scholar
• Pavone, M., S. L. Smith, E. Frazzoli, and D. Rus. 2012. “Robotic Load Balancing for Mobility-on-demand Systems.” The International Journal of Robotics Research 31 (7): 839–854.
   Web of Science ®Google Scholar
• Quddus, M. A., M. Kabli, and M. Marufuzzaman. 2019. “Modeling Electric Vehicle Charging Station Expansion with an Integration of Renewable Energy and Vehicle-to-grid Sources.” Transportation Research Part E: Logistics and Transportation Review 128: 251–279.
   Web of Science ®Google Scholar
• Rajendran, S., and J. Zack. 2019. “Insights on Strategic Air Taxi Network Infrastructure Locations Using An Iterative Constrained Clustering Approach.” Transportation Research Part E: Logistics and Transportation Review 128: 470–505.
   Web of Science ®Google Scholar
• Rashidi, T. H., A. Najmi, A. Haider, C. Wang, and F. Hosseinzadeh. 2020. “What We Know and Do Not Know about Connected and Autonomous Vehicles.” Transportmetrica A: Transport Science 16 (3): 987–1029.
   Web of Science ®Google Scholar
• Rei, W., J. F. Cordeau, M. Gendreau, and P. Soriano. 2009. “Accelerating Benders Decomposition by Local Branching.” INFORMS Journal on Computing 21 (2): 333–345.
   Web of Science ®Google Scholar
• Saharidis, G. K., and M. G. Ierapetritou. 2010. “Improving Benders Decomposition Using Maximum Feasible Subsystem (MFS) Cut Generation Strategy.” Computers and Chemical Engineering 34 (8): 1237–1245.
   Web of Science ®Google Scholar
• Santi, P., G. Resta, M. Szell, S. Sobolevsky, S. H. Strogatz, and C. Ratti. 2014. “Quantifying the Benefits of Vehicle Pooling with Shareability Networks.” Proceedings of the National Academy of Sciences 111 (37): 13290–13294.
   PubMed Web of Science ®Google Scholar
• Sculley, D. 2010. “Web-Scale k-Means Clustering.” In Proceedings of the 19th International Conference on World Wide Web, 1177–1178. New York, NY: Association for Computing Machinery.
   Google Scholar
• Shehadeh, K. S., H. Wang, and P. Zhang. 2021. “Fleet Sizing and Allocation for on-demand Last-mile Transportation Systems.” Transportation Research Part C: Emerging Technologies 132: 103387.
   Web of Science ®Google Scholar
• Spieser, K., S. Samaranayake, W. Gruel, and E. Frazzoli. 2016. “Shared-Vehicle Mobility-on-demand Systems: A Fleet Operator's Guide to Rebalancing Empty Vehicles.” Transportation Research Board 95th Annual Meeting, Number 16-5987, Transportation Research Board.
   Google Scholar
• Spieser, K., K. Treleaven, R. Zhang, E. Frazzoli, D. Morton, and M. Pavone. 2014. “Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-on-demand Systems: A Case Study in Singapore.” In Road Vehicle Automation, 229–245. London, UK: Springer.
   Google Scholar
• Tang, L., W. Jiang, and G. K. Saharidis. 2013. “An Improved Benders Decomposition Algorithm for the Logistics Facility Location Problem with Capacity Expansions.” Annals of Operations Research 210 (1): 165–190.
   Web of Science ®Google Scholar
• Tang, X., M. Li, X. Lin, and F. He. 2020. “Online Operations of Automated Electric Taxi Fleets: An Advisor-student Reinforcement Learning Framework.” Transportation Research Part C: Emerging Technologies 121: 102844.
   Web of Science ®Google Scholar
• Taskın, Z. C. 2010. “Benders Decomposition.” Wiley Encyclopedia of Operations Research and Management Science. Malden: John Wiley & Sons.
   Google Scholar
• Tran, C. Q., D. Ngoduy, M. Keyvan-Ekbatani, and D. Watling. 2021. “A User Equilibrium-based Fast-charging Location Model Considering Heterogeneous Vehicles in Urban Networks.” Transportmetrica A: Transport Science 17 (4): 439–461.
   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.
   PubMed Web of Science ®Google Scholar
• Wang, J., and G. Lindsey. 2019. “Do New Bike Share Stations Increase Member Use: A Quasi-experimental Study.” Transportation Research Part A: Policy and Practice 121: 1–11.
   Web of Science ®Google Scholar
• Wang, H., D. Zhao, Q. Meng, G. P. Ong, and D.-H. Lee. 2019. “A Four-step Method for Electric-vehicle Charging Facility Deployment in a Dense City: An Empirical Study in Singapore.” Transportation Research Part A: Policy and Practice 119: 224–237.
   Web of Science ®Google Scholar
• Xu, G., Y. Chen, and W. Liu. 2022. “Joint Optimisation of Park-and-ride Facility Locations and Alternate Traffic Restriction Scheme under Equilibrium Flows.” Transportmetrica A: Transport Science, 1–30. doi:10.1080/23249935.2022.2077468.
   Web of Science ®Google Scholar
• Yan, S., J.-R. Lin, Y.-C. Chen, and F.-R. Xie. 2017. “Rental Bike Location and Allocation under Stochastic Demands.” Computers & Industrial Engineering 107: 1–11.
   Web of Science ®Google Scholar
• Yang, W. 2018. “A User-choice Model for Locating Congested Fast Charging Stations.” Transportation Research Part E: Logistics and Transportation Review 110: 189–213.
   Web of Science ®Google Scholar
• Yu, Z., and M. Hu. 2021. “Deep Reinforcement Learning with Graph Representation for Vehicle Repositioning.” IEEE Transactions on Intelligent Transportation Systems 10: 13094–13107.
   Google Scholar
• Zakharenko, R. 2016. “Self-driving Cars Will Change Cities.” Regional Science and Urban Economics61: 26–37.
   Web of Science ®Google Scholar
• Zhang, W., S. Guhathakurta, J. Fang, and G. Zhang. 2015. “Exploring the Impact of Shared Autonomous Vehicles on Urban Parking Demand: An Agent-based Simulation Approach.” Sustainable Cities and Society 19: 34–45.
   Web of Science ®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.
   Web of Science ®Google Scholar
• Zhang, L., G. Qian, Z. Song, and D. Wang. 2022. “Deploying Dedicated Lanes for Connected and Autonomous Buses in Urban Transportation Networks.” Transportmetrica A: Transport Science, 1–33. doi:10.1080/23249935.2021.2005181.
   Web of Science ®Google Scholar
• Zhao, W., R. Liu, and D. Ngoduy. 2021. “A Bilevel Programming Model for Autonomous Intersection Control and Trajectory Planning.” Transportmetrica A: Transport Science 17 (1): 34–58.
   Web of Science ®Google Scholar
• Zhao, L., and A. A. Malikopoulos. 2019. “Enhanced Mobility with Connectivity and Automation: A Review of Shared Autonomous Vehicle Systems.” arXiv preprint arXiv:1905.12602.
   Google Scholar
• Zurschmeide, J. 2016. “Uber Self-Driving Cars Still Working in Pittsburgh Test Program.”
   Google Scholar