PPVF: A Novel Framework for Supporting Path Planning Over Carpooling

With the rapid development of mobile Internet and sharing economy, carpooling over real-time taxi-calling service has attracted more and more attention. Many popular taxi-calling service platforms, e.g., didi and Uber, have developed carpooling service to the passengers. Their goal is maximizing ove...

Full description

Saved in:
Bibliographic Details
Published inIEEE access Vol. 7; pp. 10627 - 10643
Main Authors Wang, Bin, Zhu, Rui, Zhang, Siting, Zhao, Zheng, Yang, Xiaochun, Wang, Guoren
Format Journal Article
LanguageEnglish
Published Piscataway IEEE 2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Car pools
Crowdsourcing
Economic development
ELM
Passengers
Path planning
Path predictors
path selection
PCR-tree
Planning
Public transportation
Roads
Search algorithms
Task analysis
Taxicabs
Vehicles
Verification
Online AccessGet full text

Cover

More Information
Summary:With the rapid development of mobile Internet and sharing economy, carpooling over real-time taxi-calling service has attracted more and more attention. Many popular taxi-calling service platforms, e.g., didi and Uber, have developed carpooling service to the passengers. Their goal is maximizing overall profit while meeting passengers' convenience and economic benefits. Many researchers have deeply studied this problem. They usually focus on minimizing the total travel distance of drivers or making passengers' cost as fair as possible. However, these efforts ignore the fact that a "high quality" planning path crowed with potential passengers is more valuable than a "low quality" path for both workers and passengers. An effective high quality path planning algorithm is more desired. In this paper, we propose an efficient framework, named PPVF (short for path prediction and verification-based framework) for path planning over the road network. We first select a group of high quality paths from the historical transaction record set and manage them by proposing a novel index named PCR -Tree. Then we use them for supporting the path planning. Furthermore, we propose a searching and verification -based algorithm for further improving the path planning quality. Theoretical analysis and extensive experimental results demonstrate the effectiveness of the proposed algorithms.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2891570