dFDA-VeD: A Dynamic Future Demand Aware Vehicle Dispatching System

06/10/2021
by   Yang Guo, et al.
0

With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the process should be socially and economically profitable, the task of vehicle dispatching is highly challenging, specially due to the time-varying travel demands and traffic conditions. Due to the uneven distribution of travel demands, many idle vehicles could be generated during the operation in different subareas. Most of the existing works on vehicle dispatching system, designed static relocation centers to relocate idle vehicles. However, as traffic conditions and demand distribution dynamically change over time, the static solution can not fit the evolving situations. In this paper, we propose a dynamic future demand aware vehicle dispatching system. It can dynamically search the relocation centers considering both travel demand and traffic conditions. We evaluate the system on real-world dataset, and compare with the existing state-of-the-art methods in our experiments in terms of several standard evaluation metrics and operation time. Through our experiments, we demonstrate that the proposed system significantly improves the serving ratio and with a very small increase in operation cost.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/22/2020

A simulation-based evaluation of a Cargo-Hitching service for E-commerce using mobility-on-demand vehicles

Time-sensitive parcel deliveries, shipments requested for delivery in a ...
07/20/2019

Dynamic Trip-Vehicle Dispatch with Scheduled and On-Demand Requests

Transportation service providers that dispatch drivers and vehicles to r...
01/21/2021

Graph-based many-to-one dynamic ride-matching for shared mobility services in congested networks

On-demand shared mobility systems require matching of one (one-to-one) o...
05/22/2020

A Dynamic Tree Algorithm for On-demand Peer-to-peer Ride-sharing Matching

Innovative shared mobility services provide on-demand flexible mobility ...
09/05/2020

A Visual Analytics Approach to Scheduling Customized Shuttle Buses via Perceiving Passengers' Travel Demands

Shuttle buses have been a popular means to move commuters sharing simila...
07/27/2020

Balancing Taxi Distribution in City-Scale Dynamic Ridesharing Service: A Hybrid Solution Based on Demand Learning

In this paper, we study the challenging problem of how to balance taxi d...
12/27/2017

An Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems

As efficient traffic-management platforms, public vehicle (PV) systems a...