时空索引>> ridesharing-GreedyDP>> 返回
项目作者： BUAA-BDA

项目描述 ：
An efficient insertion framework called GreedyDP for shared mobility services.
高级语言： C++
项目地址: git://github.com/BUAA-BDA/ridesharing-GreedyDP.git
创建时间： 2020-04-03T08:18:44Z
项目社区：https://github.com/BUAA-BDA/ridesharing-GreedyDP
开源协议：MIT License
下载


GreedyDP: A Unified Approach to Route Planning for Shared Mobility

This repository stores the source code of the proposed algorithm called GreedyDP and pruneGreedyDP in the following paper.

[1] A Unified Approach to Route Planning for Shared Mobility.
Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, Jieping Ye, Ke Xu. PVLDB 11(11): 1633-1646 (2018). link slides

If you find this work helpful in your research, please consider citing our paper and the bibtex are listed below:

  1. @article{DBLP:journals/pvldb/TongZZCYX18,  
  2.   author    = {Yongxin Tong and   
  3.                Yuxiang Zeng and   
  4.                Zimu Zhou and   
  5.                Lei Chen and    
  6.                Jieping Ye and   
  7.                Ke Xu},   
  8.   title     = {A Unified Approach to Route Planning for Shared Mobility},   
  9.   journal   = {{PVLDB}},   
  10.   volume    = {11},   
  11.   number    = {11},  
  12.   pages     = {1633--1646},   
  13.   year      = {2018},   
  14. }

Usage of the algorithms

Environment

gcc/g++ version: 7.4.0

OS: Ubuntu

Compile the algorithms

cd algorithm && make pruneGDP GDP

pruneGDP: the pruneGreedyDP algorithm in the paper

GDP: the GreedyDP algorithm in the paper

Run the algorithms

./pruneGDP ./road/chengdu.node ./road/chengdu.edge ./road/chengdu.label ./road/chengdu.order ./taxi.txt ./order.txt ./res.txt

./GDP ./road/chengdu.node ./road/chengdu.edge ./road/chengdu.label ./road/chengdu.order ./taxi.txt ./order.txt ./res.txt

chengdu.node: the vertex coordinates of the road network of Chengdu

chengdu.edge: the edges of the road network of Chengdu, the unit of the edge weight is second.

chengdu.label: the labels for on-the-fly shortest distance/path query

chengdu.order: the orders for on-the-fly shortest distance/path query

taxi.txt: the major parameters

order.txt: the input of the taxi-calling orders

res.txt: the output of the program

Road network

Due to space limit, please download the files of road network (i.e., chengdu.*) by this url.
We recommend to use the hub labeling based shortest path algorithms url to process the road network.

Real-world orders

For the taxi-calling orders in Chengdu city, please request for the dataset in the website of GAIA.
Here we only provide a sample file (i.e., order.txt).

Description of the data generator

Environment

Python: 2.7

Run the scripts

genChengTaxi.py: a script to generate the varied parameters in the experiments

We have maintained a paper list of the studies on ridesharing. link

Contact