Optimization-based trip chain emulation for electrified ride-sourcing charging demand analyses

References

• AFDC. 2021. “Maps and Data.” Accessed 15 May 2021. https://afdc.energy.gov/data/
   Google Scholar
• Akpan, N., and U. Abraham. 2016. “A Critique of the Hungarian Method of Solving Assignment Problem to the Alternate Method of Assignment Problem by Mansi.” International Journal of Sciences: Basic and Applied Research 29: 43–56.
   Google Scholar
• Anastasiadis, E., P. Angeloudis, D. Ainalis, Q. Ye, P. Y. Hsu, R. Karamanis, J. Escribano Macias, and M. Stettler. 2021. “On the Selection of Charging Facility Locations for Ev-based Ride- Hailing Services: A Computational Case Study.” Sustainability 13: 168. doi:10.3390/su13010168.
   Web of Science ®Google Scholar
• Anderson, D. N. 2014. ““Not Just a Taxi”? For-profit Ridesharing, Driver Strategies, and Vmt.” Transportation 41: 1099–1117. doi:10.1007/s11116-014-9531-8.
   Web of Science ®Google Scholar
• Bae, S., and A. Kwasinski. 2012. “Spatial and Temporal Model of Electric Vehicle Charging Demand.” IEEE Transactions on Smart Grid 3 394–403. http://ieeexplore.ieee.org/document/5959242/
   Web of Science ®Google Scholar
• Baghali, S., and Z. Guo. 2021. “Impacts of Privately Owned Electric Vehicles on Distribution System Resilience: A Multi-agent Optimization Approach.” arXiv Preprint arXiv:2105.03828.
   Google Scholar
• Bauer, G. S., A. Phadke, J. B. Greenblatt, and D. Rajagopal. 2019. “Electrifying Urban Ridesourcing Fleets at No Added Cost through Efficient Use of Charging Infrastructure.” Transportation Research Part C 105: 385–404. doi:10.1016/j.trc.2019.05.041.
   Web of Science ®Google Scholar
• Bouton, S., S. M. Knupfer, I. Mihov, and S. Swartz. 2015. Urban Mobility at a Tipping Point. US: McKinsey and Company.
   Google Scholar
• Chen, X. M., X. Chen, H. Zheng, and F. Xiao. 2021. “Efficient Dispatching for On-demand Ride Services: Systematic Optimization via Monte-Carlo Tree Search.” Transportation Research Part C: Emerging Technologies 127: 103156. https://www.sciencedirect.com/science/article/pii/S0968090X21001741
   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
• Diallo, A. O., G. Lozenguez, A. Doniec, and R. Mandiau. 2021. “Comparative Evaluation of Road Traffic Simulators Based on Modeler’s Specifications: An Application to Intermodal Mobility Behaviors.” in: ICAART (1), 265–272. https://www.scitepress.org/Papers/2021/102383/102383.pdf
   Google Scholar
• Dorcec, L., D. Pevec, H. Vdovic, J. Babic, and V. Podobnik. 2019. “How Do People Value Electric Vehicle Charging Service? A Gamified Survey Approach.” Journal of Cleaner Production 210: 887–897. doi:10.1016/j.jclepro.2018.11.032.
   Web of Science ®Google Scholar
• Farahani, R. Z., N. Asgari, N. Heidari, M. Hosseininia, and M. Goh. 2012. “Covering Problems in Facility Location: A Review.” Computers & Industrial Engineering 62: 368–407. doi:10.1016/j.cie.2011.08.020.
   Web of Science ®Google Scholar
• Franco, P., R. Johnston, and E. McCormick. 2020. “Demand Responsive Transport: Generation of Activity Patterns from Mobile Phone Network Data to Support the Operation of New Mobility Services.” Transportation Research Part A: Policy and Practice 131: 244–266. developments in Mobility as a Service (MaaS) and Intelligent Mobility. https://www.sciencedirect.com/science/article/pii/S0965856418310000
   Web of Science ®Google Scholar
• George, S. R., and M. Zafar. 2018. Electrifying the Ride-sourcing Sector in California. California, US: California Public Utilities Commission.
   Google Scholar
• Glatt, R. 2020. “Enabling Optimized Charging of Electric Vehicles in Mobility Services.” Technical Report. Livermore, CA: Lawrence Livermore National Laboratory (LLNL).
   Google Scholar
• Guo, Z., F. Afifah, J. Qi, and S. Baghali. 2021. “A Stochastic Multi-agent Optimization Framework for Interdependent Transportation and Power System Analyses.” IEEE Transactions on Transportation Electrification 7: 1088–1098.
   Web of Science ®Google Scholar
• Guo, Z., J. Deride, and Y. Fan. 2016. “Infrastructure Planning for Fast Charging Stations in a Competitive Market.” Transportation Research Part C: Emerging Technologies 68: 215–227. doi:10.1016/j.trc.2016.04.010.
   Web of Science ®Google Scholar
• Guo, Z., and Y. Zhou. 2019. “Residual Value Analysis of Plug-in Vehicles in the United States.” Energy Policy 125: 445–455. doi:10.1016/j.enpol.2018.10.023.
   Web of Science ®Google Scholar
• Guo, Z., Z. Zhou, and Y. Zhou. 2019. “Impacts of Integrating Topology Reconfiguration and Vehicle- To-grid Technologies on Distribution System Operation.” IEEE Transactions on Sustainable Energy 11: 1023–1032.
   Web of Science ®Google Scholar
• Hansen, P., and N. Mladenović. 1997. “Variable Neighborhood Search for the P-median.” Location Science 5: 207–226. doi:10.1016/S0966-8349(98)00030-8.
   Google Scholar
• Hodgson, M. J. 1990. “A Flow-capturing Location-allocation Model.” Geographical Analysis 22: 270–279. doi:10.1111/j.1538-4632.1990.tb00210.x.
   Web of Science ®Google Scholar
• Hu, L., J. Dong, Z. Lin, and J. Yang. 2018. “Analyzing Battery Electric Vehicle Feasibility from Taxi Travel Patterns: The Case Study of New York City, USA.” Transportation Research Part C: Emerging Technologies 87: 91–104. doi:10.1016/j.trc.2017.12.017.
   Web of Science ®Google Scholar
• Hydro, B., J. Axsen, H. J. Bailey, and G. Kamiya. 2013. “The Canadian Plugin Electric Vehicle Survey (Cpevs 2013): Anticipating Purchase, Use, and Grid Interactions in British Columbia.” In Energy Mater. Res. Group, School Resour. Environ. Manage., Simon Fraser Univ. ,Burnaby, BC, Canada.
   Google Scholar
• Jenn, A. 2020. “Emissions Benefits of Electric Vehicles in Uber and Lyft Ride-hailing Services.” Nature Energy 5: 520–525. doi:10.1038/s41560-020-0632-7.
   Web of Science ®Google Scholar
• Jones, F. 2017. “Uber Launches Clean Air Plan for a Greener Future.” Accessed 17 July 2018. https://www.uber.com/en-GB/newsroom/uber-launches-clean-air-plan-for-a-greener-future/
   Google Scholar
• Jung, J., J. Y. Chow, R. Jayakrishnan, and J. Y. Park. 2014. “Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations.” Transportation Research Part C: Emerging Technologies 40: 123–142. doi:10.1016/j.trc.2014.01.008.
   Web of Science ®Google Scholar
• Karamanis, R., H. I. Cheong, S. Hu, M. Stettler, and P. Angeloudis. 2020. “Identifying Critical Fleet Sizes Using a Novel Agent-based Modelling Framework for Autonomous Ride-sourcing.” arXiv preprint arXiv:2011.11085.
   Google Scholar
• Ke, J., X. Cen, H. Yang, X. Chen, and J. Ye. 2019. “Modelling Drivers’ Working and Recharging Schedules in a Ride-sourcing Market with Electric Vehicles and Gasoline Vehicles.” Transportation Research Part E: Logistics and Transportation Review 125: 160–180. doi:10.1016/j.tre.2019.03.010.
   Web of Science ®Google Scholar
• Ke, J., F. Xiao, H. Yang, and J. Ye. 2020. “Learning to Delay in Ride-sourcing Systems: A Multi- Agent Deep Reinforcement Learning Framework.” IEEE Transactions on Knowledge and Data Engineering. doi:10.1109/TKDE.2020.3006084.
   Web of Science ®Google Scholar
• Kleiner, A., B. Nebel, and V. A. Ziparo. 2011. “A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions.” In Twenty-Second International Joint Conference on Artificial Intelligence. Barcelona, Catalonia, Spain.
   Google Scholar
• Klose, A., and A. Drexl. 2005. “Facility Location Models for Distribution System Design.” European Journal of Operational Research 162 (1): 4–29. doi:10.1016/j.ejor.2003.10.031.
   Web of Science ®Google Scholar
• Kuby, M., and S. Lim. 2005. “The Flow-refueling Location Problem for Alternative-fuel Vehicles.” Socio- Economic Planning Sciences 39: 125–145. doi:10.1016/j.seps.2004.03.001.
   Google Scholar
• Kuhn, H. W. 1955. “The Hungarian Method for the Assignment Problem.” Naval Research Logistics Quarterly 2: 83–97. doi:10.1002/nav.3800020109.
   Google Scholar
• Li, S., and Y. Huang. 2014. “Heuristic Approaches for the Flow-based Set Covering Problem with Deviation Paths.” Transportation Research Part E: Logistics and Transportation Review 72: 144–158. doi:10.1016/j.tre.2014.10.013.
   Web of Science ®Google Scholar
• Li, S., Y. Huang, and S. J. Mason. 2016. “A Multi-period Optimization Model for the Deployment of Public Electric Vehicle Charging Stations on Network.” Transportation Research Part C: Emerging Technologies 65: 128–143. doi:10.1016/j.trc.2016.01.008.
   Web of Science ®Google Scholar
• Liao, Y. 2021. “Ride-sourcing Compared to Its Public-transit Alternative Using Big Trip Data.” Journal of Transport Geography 95: 103135. doi:10.1016/j.jtrangeo.2021.103135.
   Web of Science ®Google Scholar
• Lin, C. C., and C. C. Lin. 2018. “The P-center Flow-refueling Facility Location Problem.” Transportation Research Part B: Methodological 118: 124–142. doi:10.1016/j.trb.2018.10.008.
   Web of Science ®Google Scholar
• Liu, Q., J. Liu, W. Le, Z. Guo, and Z. He. 2019. “Data-driven Intelligent Location of Public Charging Stations for Electric Vehicles.” Journal of Cleaner Production 232: 531–541. doi:10.1016/j.jclepro.2019.05.388.
   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 Technologiese 89: 222–233. doi:10.1016/j.trc.2018.01.019.
   Web of Science ®Google Scholar
• Lyft. 2017. “Lyft Climate Impact Goals.” Accessed 17 July 2018. https://blog.lyft.com/posts/2017/6/14/lyft-climate-impact-goals
   Google Scholar
• Martins, L. D. C., R. de la Torre, C. G. Corlu, A. A. Juan, and M. A. Masmoudi. 2021. “Optimizing Ride-sharing Operations in Smart Sustainable Cities: Challenges and the Need for Agile Algorithms.” Computers & Industrial Engineering 153: 107080. https://www.sciencedirect.com/science/article/pii/S0360835220307506
   Web of Science ®Google Scholar
• Mintz, M., C. Macal, Z. Guo, C. Kaligotla, Y. Wang, and Y. Zhou. 2019. “Agent-Based Transportation Energy Analysis Model: Methodology and Initial Results.” Technical Report ANL/ESD-19/7. Argonne, IL: Argonne National Lab.
   Google Scholar
• Nair, G. S., C. R. Bhat, I. Batur, R. M. Pendyala, and W. H. Lam. 2020. “A Model of Deadheading Trips and Pick-up Locations for Ride-hailing Service Vehicles.” Transportation Research Part A: Policy and Practice 135: 289–308.
   Web of Science ®Google Scholar
• Najmi, A., D. Rey, and T. H. Rashidi. 2017. “Novel Dynamic Formulations for Real-time Ride-sharing Systems.” Transportation Research Part E: Logistics and Transportation Review 108: 122–140. doi:10.1016/j.tre.2017.10.009.
   Web of Science ®Google Scholar
• North, M. J., N. T. Collier, J. Ozik, E. R. Tatara, C. M. Macal, M. Bragen, and P. Sydelko. 2013. “Complex Adaptive Systems Modeling with Repast Simphony.” Complex Adaptive Systems Modeling 1 (1): 3. doi:10.1186/2194-3206-1-3.
   Google Scholar
• Qian, K., C. Zhou, M. Allan, and Y. Yuan. 2011. “Modeling of Load Demand Due to EV Battery Charging in Distribution Systems.” IEEE Transactions on Power Systems 26: 802–810. http://ieeexplore.ieee.org/document/5535237/
   Web of Science ®Google Scholar
• Salavatipour, M. R. 2009. “Cardinality Matching, Maximum Weighted Matching.” Accessed 18 December 2021. https://webdocs.cs.ualberta.ca/~mreza/courses/CombOpt09/lecture2.pdf
   Google Scholar
• Salisbury, S. 2018. “I.2 Fuel Selection of Human-Driven Ride-Hailing Vehicles (Inl)[task 2.1].” Technical Report. Idaho National Laboratory.
   Google Scholar
• Shahraki, N., H. Cai, M. Turkay, and M. Xu. 2015. “Optimal Locations of Electric Public Charging Stations Using Real World Vehicle Travel Patterns.” Transportation Research Part D: Transport and Environment 41: 165–176. doi:10.1016/j.trd.2015.09.011.
   Web of Science ®Google Scholar
• Slowic, P., L. Fedirko, and N. Lutsey. 2019. “Assessing Ride-hailing Company Commitments to Electrification.” Technical Report. International Council on Clean Transportation (ICCT).
   Google Scholar
• Sperling, D. 2018. Three Revolutions: Steering Automated, Shared, and Electric Vehicles to a Better Future. Washington DC, US: Island Press.
   Google Scholar
• Tu, W., Q. Li, Z. Fang, S.-L. Shaw, B. Zhou, and X. Chang. 2016. “Optimizing the Locations of Electric Taxi Charging Stations: A Spatial–temporal Demand Coverage Approach.” Transportation Research Part C: Emerging Technologies 65: 172–189. doi:10.1016/j.trc.2015.10.004.
   Web of Science ®Google Scholar
• Urata, J., Z. Xu, J. Ke, Y. Yin, G. Wu, H. Yang, and J. Ye. 2021. “Learning Ride-sourcing Drivers’ Customer-searching Behavior: A Dynamic Discrete Choice Approach.” Transportation Research Part C: Emerging Technologies 130: 103293. doi:10.1016/j.trc.2021.103293.
   Web of Science ®Google Scholar
• Wenzel, T., C. Rames, E. Kontou, and A. Henao. 2019. “Travel and Energy Implications of Ridesourcing Service in Austin, Texas.” Transportation Research Part D: Transport and Environment 70: 18–34. doi:10.1016/j.trd.2019.03.005.
   Web of Science ®Google Scholar
• Wood, E. W., C. L. Rames, E. Kontou, Y. Motoaki, J. Smart, and Z. Zhou. 2018b. “Analysis of Fast Charging Station Network for Electrified Ride-Hailing Services.” Technical Report. Golden, CO: National Renewable Energy Lab.(NREL).
   Google Scholar
• Wood, E., C. Rames, M. Muratori, S. Salisbury, and J. Smart. 2018a. “Modeling Framework and Results to Inform Charging Infrastructure Investments.” U.S. Department of Energy Vehicle Technologies Office 2018 Annual Merit Review and Peer Evaluation Meeting, June 5-9 2018. Washington, D.C.: Vehicle Technologies Office.
   Google Scholar
• Wood, E. W., C. L. Rames, M. Muratori, S. Srinivasa Raghavan, and S. E. Young. 2018c. “Charging Electric Vehicles in Smart Cities: An EVI-Pro Analysis of Columbus, Ohio.” Technical Report. Golden, CO: National Renewable Energy Lab.(NREL).
   Google Scholar
• Xie, F., C. Liu, S. Li, Z. Lin, and Y. Huang. 2018. “Long-term Strategic Planning of Inter-city Fast Charging Infrastructure for Battery Electric Vehicles.” Transportation Research Part E: Logistics and Transportation Review 109: 261–276. doi:10.1016/j.tre.2017.11.014.
   Web of Science ®Google Scholar
• Xue, M., B. Yu, Y. Du, B. Wang, B. Tang, and Y.-M. Wei. 2018. “Possible Emission Reductions from Ride-sourcing Travel in a Global Megacity: The Case of Beijing.” The Journal of Environment & Development 27 (2): 156–185. doi:10.1177/1070496518774102.
   Web of Science ®Google Scholar
• Yan, C., H. Zhu, N. Korolko, and D. Woodard. 2020. “Dynamic Pricing and Matching in Ride-hailing Platforms.” Naval Research Logistics (NRL) 67: 705–724.
   Web of Science ®Google Scholar
• Yang, H., X. Qin, J. Ke, and J. Ye. 2020. “Optimizing Matching Time Interval and Matching Radius in On-demand Ride-sourcing Markets.” Transportation Research Part B: Methodological 131: 84–105. https://www.sciencedirect.com/science/article/pii/S0191261518311731
   Web of Science ®Google Scholar
• Zeng, Y., X. Wu, and J. Cao. 2012. “The Research and Analysis of Hungarian Algorithm in the Structure Index Reduction for Dae.” 2012 11th International Symposium on Distributed Computing and Applications to Business, 446–450. Guilin, China: Engineering & Science, IEEE.
   Google Scholar
• Zhang, B., T. Chen, and W. Su. 2016. “Optimal Routing and Charging of an Uber-like Electric Vehicle considering Dynamic Electricity Price and Passenger Satisfaction.” 2016 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific), IEEE, Busan, 543–548. Doi:10.1109/ITEC-AP.2016.7513013.
   Google Scholar
• Zhuge, C., M. Bithell, C. Shao, X. Li, and J. Gao. 2021. “An Improvement in Matsim Computing Time for Large-scale Travel Behaviour Microsimulation” Transportation 48: 193–214. https://link.springer.com/article/10.1007/s11116-019-10048-0
   Web of Science ®Google Scholar