Congestion Management for Mobility-on-Demand Schemes that use Electric Vehicles

07/21/2020
by   Emmanouil Rigas, et al.
0

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of Electric Vehicles (EVs) operating in a Mobility-on-Demand (MoD) scheme and tackles the related management challenges. We assume a number of customers acting as cooperative agents requesting a set of alternative trips and EVs distributed across a number of pick-up and drop-off stations. In this setting, we propose congestion management algorithms which take as input the trip requests and calculate the EV-to-customer assignment aiming to maximize trip execution by keeping the system balanced in terms of matching demand and supply. We propose a Mixed-Integer-Programming (MIP) optimal offline solution which assumes full knowledge of customer demand and an equivalent online greedy algorithm that can operate in real time. The online algorithm uses three alternative heuristic functions in deciding whether to execute a customer request: (a) The sum of squares of all EVs in all stations, (b) the percentage of trips' destination location fullness and (c) a random choice of trip execution. Through a detailed evaluation, we observe that (a) provides an increase of up to 4.8 of average trip execution, while all of them achieve close to the optimal performance. At the same time, the optimal scales up to settings consisting of tenths of EVs and a few hundreds of customer requests.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

07/01/2019

Online Charge Scheduling for Electric Vehicles in Autonomous Mobility on Demand Fleets

In this paper, we study an online charge scheduling strategy for fleets ...
07/30/2020

Developing a Novel Crowdsourcing Business Model for Micro-Mobility Ride-Sharing Systems: Methodology and Preliminary Results

Micro-mobility ride-sharing is an emerging technology that provides acce...
08/19/2021

Efficient Algorithms for Stochastic Ridepooling Assignment with Mixed Fleets

Ridepooling plays a pivotal role in improving fleet utilization in share...
10/17/2017

Distributed algorithm for empty vehicles management in personal rapid transit (PRT) network

In this paper, an original heuristic algorithm of empty vehicles managem...
09/14/2017

On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms

We study the interaction between a fleet of electric, self-driving vehic...
08/03/2021

Scheduling Aerial Vehicles in an Urban Air Mobility Scheme

Highly populated cities face several challenges, one of them being the i...
07/19/2020

Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations

We study the problem of allocating Electric Vehicles (EVs) to charging s...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.