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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Measuring Maximum Urban Capacity of Taxi-Based Logistics


    Contributors:
    Chen, Yueyue (author) / Guo, Deke (author) / Xu, Ming (author) / Tang, Guoming (author) / Cheng, Geyao (author)


    Publication date :

    2021-10-01


    Size :

    3957557 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Research on Urban Taxi Reasonable Capacity Scale

    Wang, Ying ;Chen, Kuan Min | Trans Tech Publications | 2014


    Urban Combined-Taxi System

    Yan, Jing / Tang, Zhihui / Zuo, Tingliang | ASCE | 2009


    Urban Combined-Taxi System

    Yan, J. / Tang, Z. / Zuo, T. et al. | British Library Conference Proceedings | 2009


    The analysis of urban taxi carpooling impact from taxi GPS data

    Qiang Xiao / Ruichun He / Changxi Ma | DOAJ | 2018

    Free access