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

12/27/2017
by   Ming Zhu, et al.
0

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer ride-sharing services with the goal of serving sufficient number of customers with minimum number of vehicles and lowest possible cost. A key component of the PV system is the online ride-sharing scheduling strategy. In this paper, we propose an efficient path planning strategy that focuses on a limited potential search area for each vehicle by filtering out the requests that violate passenger service quality level, so that the global search is reduced to local search. We analyze the performance of the proposed solution such as reduction ratio of computational complexity. Simulations based on the Manhattan taxi data set show that, the computing time is reduced by 22 compared with the exhaustive search method under the same service quality performance.

READ FULL TEXT

page 1

page 9

page 10

page 12

research
10/02/2022

Incentive Mechanism and Path Planning for UAV Hitching over Traffic Networks

Package delivery via the UAVs is a promising transport mode to provide e...
research
05/27/2021

A Dynamic Tree Algorithm for Peer-to-Peer Ride-sharing Matching

On-demand peer-to-peer ride-sharing services provide flexible mobility o...
research
12/01/2009

Combining a Probabilistic Sampling Technique and Simple Heuristics to solve the Dynamic Path Planning Problem

Probabilistic sampling methods have become very popular to solve single-...
research
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 ...
research
06/10/2021

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

With the rising demand of smart mobility, ride-hailing service is gettin...
research
02/08/2019

Progressive Focus Search for the Static and Stochastic VRPTW with both Random Customers and Reveal Times

Static stochastic VRPs aim at modeling real-life VRPs by considering unc...
research
09/07/2020

Predicting Requests in Large-Scale Online P2P Ridesharing

Peer-to-peer ridesharing (P2P-RS) enables people to arrange one-time rid...

Please sign up or login with your details

Forgot password? Click here to reset