Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Ride-pooling Electric Autonomous Mobility-on-Demand: Joint Optimization of Operations and Fleet and Infrastructure Design (2403.06566v1)

Published 11 Mar 2024 in eess.SY, cs.SY, and math.OC

Abstract: This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to decrease vehicle hours traveled by the fleet at the cost of additional waiting time and delays caused by detours. In particular, we first devise a multi-layer time-invariant network flow model that jointly captures the position and state of charge of the vehicles. Second, we frame the time-optimal operational problem of the fleet, including charging and ride-pooling decisions as a mixed-integer linear program, whereby we jointly optimize the placement of the charging infrastructure. Finally, we perform a case-study using Manhattan taxi-data. Our results indicate that jointly optimizing the charging infrastructure placement allows to decrease overall energy consumption of the fleet and vehicle hours traveled by approximately 1% compared to an heuristic placement. Most significantly, ride-pooling can decrease such costs considerably more, and up to 45%. Finally, we investigate the impact of the vehicle choice on the energy consumption of the fleet, comparing a lightweight two-seater with a heavier four-seater, whereby our results show that the former and latter designs are most convenient for low- and high-demand areas, respectively.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (33)
  1. Optimized path planning for electric vehicle routing and charging, in: Allerton Conf. on Communications, Control and Computing.
  2. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proceedings of the National Academy of Sciences 114, 462–467. doi:10.1073/pnas.1611675114.
  3. Pricing in ride-sharing platforms: A queueing-theoretic approach, in: ACM Conf. on Economics and Computation.
  4. Joint optimization of charging infrastructure placement and operational schedules for a fleet of battery electric trucks, in: American Control Conference. Available online at https://arxiv.org/abs/2310.02181.
  5. A vehicle coordination and charge scheduling algorithm for electric autonomous mobility-on-demand systems, in: American Control Conference.
  6. Lectures on Network Systems. 1.4 ed., Kindle Direct Publishing. Available online at http://motion.me.ucsb.edu/book-lns, with contributions by J. Cortes, F. Dorfler, and S. Martinez.
  7. On the interaction between autonomous mobility on demand systems and power distribution networks—an optimal power flow approach. IEEE Transactions on Control of Network Systems 8, 1163–1176. doi:10.1109/TCNS.2021.3059225.
  8. How to split the costs and charge the travellers sharing a ride? aligning system’s optimum with users’ equilibrium. European Journal of Operational Research 301, 956–973. doi:https://doi.org/10.1016/j.ejor.2021.11.041.
  9. Quantifying the fleet composition at full adoption of shared autonomous electric vehicles: An agent-based approach. The Open Transportation Journal 15, 47–60.
  10. Global rewards in multi-agent deep reinforcement learning for autonomous mobility on demand systems. Available online at: https://arxiv.org/abs/2312.08884.
  11. A BCMP network approach to modeling and controlling autonomous mobility-on-demand systems. Proc. of the Inst. of Mechanical Engineers, Part D: Journal of Automobile Engineering 38, 357–374.
  12. Optimal charging of vehicle-to-grid fleets via pde aggregation techniques, in: Proc. of the American Control Conference. doi:10.1109/ACC.2015.7171839.
  13. A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application. Computers, Environment and Urban Systems 64, 373 – 383.
  14. Lightyear, 2016. Available online at https://lightyear.one/ Accessed: 26/09/2022.
  15. Joint optimization of electric vehicle fleet operations and charging station siting, in: Proc. IEEE Int. Conf. on Intelligent Transportation Systems.
  16. The economics of heavily congested roads. Transportation Researcht 5, 283–293.
  17. Electric autonomous mobility-on-demand: Joint optimization of routing and charging infrastructure siting, in: IFAC World Congress.
  18. Electric autonomous mobility-on-demand: Jointly optimal vehicle design and fleet operation. IEEE Transactions on Intelligent Transportation Systems Under Review.
  19. Congestion-aware ride-pooling in mixed traffic for autonomous mobility-on-demand systems, in: European Control Conference. In Press, Available online at https://arxiv.org/abs/2311.03268.
  20. A time-invariant network flow model for ride-pooling in mobility-on-demand systems. IEEE Transactions on Control of Network Systems Under Review.
  21. Autonomous Mobility-on-Demand systems for future urban mobility, in: Autonomes Fahren. Springer.
  22. Robotic load balancing for Mobility-on-Demand systems. Proc. of the Inst. of Mechanical Engineers, Part D: Journal of Automobile Engineering 31, 839–854.
  23. Urgency-aware routing in single origin-destination itineraries through artificial currencies, in: Proc. IEEE Conf. on Decision and Control.
  24. On the interaction between Autonomous Mobility-on-Demand systems and the power network: Models and coordination algorithms. IEEE Transactions on Control of Network Systems 7, 384–397.
  25. Congestion-aware randomized routing in autonomous mobility-on-demand systems. Extended version Available at https://asl.stanford.edu/wp-content/papercite-data/pdf/Rossi.Iglesias.Zhang.Pavone.CDC17.pdf.
  26. Shrink: Distance preserving graph compression. Information Systems 69, 180–193. doi:https://doi.org/10.1016/j.is.2017.06.001.
  27. Intermodal autonomous mobility-on-demand. IEEE Transactions on Intelligent Transportation Systems 21, 3946–3960.
  28. Quantifying the benefits of vehicle pooling with shareability networks. Proceedings of the National Academy of Sciences 111, 13290–13294.
  29. Toward a systematic approach to the design and evaluation of Autonomous Mobility-on-Demand systems: A case study in Singapore, in: Road Vehicle Automation. Springer.
  30. Smart charging benefits in autonomous mobility on demand systems, in: Proc. IEEE Int. Conf. on Intelligent Transportation Systems.
  31. Electric aircraft assignment, routing, and charge scheduling considering the availability of renewable energy. IEEE Control Systems Letters 7, 3669–3674. doi:10.1109/lcsys.2023.3339998. available online at http://arxiv.org/pdf/2309.09793v1.
  32. Optimal Dispatch and Routing of Electrified Heavy-Duty Truck Fleets: A Case Study with Fleet Data, in: IEEE Control Systems Letters.
  33. Routing and rebalancing intermodal autonomous mobility-on-demand systems in mixed traffic. IEEE Transactions on Intelligent Transportation Systems 23, 12263–12275.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now