• Corpus ID: 238583008

Congestion-Aware Routing, Rebalancing, and Charging Scheduling for Autonomous Electric Mobility-on-Demand System

  title={Congestion-Aware Routing, Rebalancing, and Charging Scheduling for Autonomous Electric Mobility-on-Demand System},
  author={Heeseung Bang and Andreas A. Malikopoulos},
In this paper, we investigate the problem of routing, rebalancing, and charging for autonomous electric mobility-on-demand systems with respect to traffic congestion. We analyze the problem at the macroscopical level and use a volume-delay function to capture traffic congestion. To solve this problem, we first formulate an optimization problem for routing and rebalancing. Then, we present heuristic algorithms to find the loop of the flow and examine the energy constraints within the resulting… 

Figures and Tables from this paper


A Congestion-aware Routing Scheme for Autonomous Mobility-on-Demand Systems
A congestion-aware routing scheme (CARS) is developed that captures road-utilization-dependent travel times at a mesoscopic level via a piecewise affine approximation of the Bureau of Public Roads (BPR) model.
A Vehicle Coordination and Charge Scheduling Algorithm for Electric Autonomous Mobility-on-Demand Systems
An algorithmic framework to optimize the operation of an Autonomous Mobility-on-Demand system whereby a centrally controlled fleet of electric self-driving vehicles provides on-demand mobility, and devise a heuristic algorithm to compute near-optimal solutions in polynomial time.
Optimal routing of electric vehicles in networks with charging nodes: A dynamic programming approach
Motivated by the significant role of recharging in battery-powered vehicles, we study the routing problem for vehicles with limited energy through a network of charging nodes. We seek to minimize the
Congestion-aware Routing and Rebalancing of Autonomous Mobility-on-Demand Systems in Mixed Traffic
Analysis of congestion-aware route-planning policies for Autonomous Mobility-on-Demand (AMoD) systems suggests that for high levels of demand, pure AMoD travel can be detrimental due to the additional traffic stemming from its rebalancing flows, whilst the combination of AmoD with walking or micro mobility options can significantly improve the overall system performance.
Routing and Rebalancing Intermodal Autonomous Mobility-on-Demand Systems in Mixed Traffic
This paper studies congestion-aware routeplanning policies for intermodal Autonomous Mobility-onDemand (AMoD) systems, whereby a fleet of autonomous vehicles provides on-demand mobility jointly with
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
A model is proposed that captures the coupling between the two systems stemming from the vehicles' charging requirements and captures time-varying customer demand and power generation costs, road congestion, battery depreciation, and power transmission and distribution constraints, and leveraged to jointly optimize the operation of both systems.
Optimal Routing and Energy Management Strategies for Plug-in Hybrid Electric Vehicles
This paper presents eco-routing strategies for plug-in hybrid electric vehicles, whereby the routing and energy management strategy and the objective is a combination of travel time and energy consumption, and uses Pontryagin’s principle to compute the optimal Pareto front.
Integrated Routing and Charging Scheduling for Autonomous Electric Aerial Vehicle System
  • J. Chen
  • Computer Science
    2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC)
  • 2019
A joint scheduling methodology to handle the optimal routing and charging tasks for the Autonomous Electric Aerial Vehicle System by considering the unique characteristics of on-demand EAVs so that the joint optimization problem can effectively utilize the system's resources.
Efficient Energy-Optimal Routing for Electric Vehicles
This paper shows how battery constraints can be treated by dynamically adapting edge costs and hence can be handled in the same way as parameters given at query time, without increasing run-time complexity.
Analysis and Control of Autonomous Mobility-on-Demand Systems: A Review
This article presents the emerging concept of Autonomous Mobility-on-Demand, whereby centrally orchestrated fleets of autonomous vehicles provide mobility service to customers, and provides a comprehensive review of methods and tools to model and solve problems related to Aut autonomous Mobility- on-Demand systems.