Abstract | ||
---|---|---|
The demand for package delivery services is extremely huge every day, because of the rapid development on online retailers. This leads to huge traffic congestion, resource consumption and environmental pollution (e.g. carbon emission). However, the urban public transport system offers a large amount of under-utilized capacity outside the peak hours. In this paper, we present the City-wide Package Distribution problem using Crowdsourced Public Transportation Systems (CPTS). That is, packages are delivered by carefully utilizing the considerable amount of idle capacity of the CPTS. Specifically, given a number of packages and the timetable of available CPTS trips, we optimize the package delivering scheme by determining the four identified states of any package at any time slot (waiting, riding, re-waiting and being unloaded). The delivering scheme can be modeled as an instance of the multi-commodity flow problem, and formulated by the Mixed Integer LinearProgramming techniques. We then propose an efficient heuristic solution for this NP-hard problem. Finally, our work is validated via comprehensive emulations with a real bus transportation network. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/PADSW.2018.8644919 | 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS) |
Keywords | Field | DocType |
Logistics,Public transportation,Urban areas,Task analysis,Biological system modeling,Companies | Flow network,Heuristic,Environmental pollution,Computer science,Idle,Public transport,Schedule,TRIPS architecture,Traffic congestion,Distributed computing | Conference |
ISSN | ISBN | Citations |
1521-9097 | 978-1-5386-7308-9 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geyao Cheng | 1 | 8 | 3.50 |
Deke Guo | 2 | 75 | 25.36 |
Jianmai Shi | 3 | 67 | 8.55 |
Yudong Qin | 4 | 1 | 2.07 |