Measuring Maximum Urban Capacity of Taxi-Based Logistics
- 24 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 22 (10), 6449-6459
- https://doi.org/10.1109/tits.2020.2992289
Abstract
City-wide package delivery becomes popular due to the dramatic rise of online shopping. In order to speed up the package delivery process without increasing the delivery cost, a promising system has been proposed, which leverages the crowdsourced taxis. Many efforts have been done on this novel system in recent literature. However, a fundamental problem still remains open, i.e., measuring the maximum capacity of taxi-based logistics at the urban scale. In this paper, we first propose an accurate and efficient measurement mechanism to tackle this problem in the Non-stop package delivery method. The basic idea is to construct a spatial-temporal graph according to the passenger demands and calculate the maximum urban capacity by combining the results of several carefully designed max-flow problems. Then, we expand our measurement mechanism to be used in other taxi-based package delivery methods after a few adaptations, including the One-hop method and the Stop-and-wait method. At last, we evaluate our measurement mechanism and compare the maximum urban capacity of various package delivery methods with a real-world dataset from an online taxi-taking platform.Keywords
Funding Information
- National Natural Science Foundation of China (61772544, 61872372, U19B2024, 61672195, 61802421)
- Hunan Provincial Natural Science Foundation for Excellent Young Scholars (2019JJ30029)
- National University of Defense Technology (NUDT) Research Foundation (ZK 19-38)
This publication has 14 references indexed in Scilit:
- Innovations in a submarine piggyback pipeline project in the East China Sea.Civil Engineering, 2019
- Crowdsourced Delivery—A Dynamic Pickup and Delivery Problem with Ad Hoc DriversTransportation Science, 2019
- FooDNet: Toward an Optimized Food Delivery Network Based on Spatial CrowdsourcingIEEE Transactions on Mobile Computing, 2018
- Optimization of a city logistics transportation system with mixed passengers and goodsEURO Journal on Transportation and Logistics, 2017
- crowddeliver: Planning City-Wide Package Delivery Paths Leveraging the Crowd of TaxisIEEE Transactions on Intelligent Transportation Systems, 2016
- Incentives for Mobile Crowd Sensing: A SurveyIEEE Communications Surveys & Tutorials, 2015
- A Survey of Incentive Mechanisms for Participatory SensingIEEE Communications Surveys & Tutorials, 2015
- Maximal Flow Through a NetworkPublished by Springer Science and Business Media LLC ,2009
- Capacity reliability of a road network: an assessment methodology and numerical resultsTransportation Research Part B: Methodological, 2002
- STUDIES ON METHODOLOGY FOR MAXIMUM CAPACITY OF ROAD NETWORKProceedings of the Japan Society of Civil Engineers, 1972