Highlights An autonomous taxi fleet management method during communication loss is designed. Decentralised cruising boosts resilience of ride-sourcing operation. Sequential passengers pick-ups are considered. Multi-agent cooperative mission planning increases network coverage.

    Abstract As transportation network companies and automobile manufacturers continue to invest in the development of self-driving vehicles, it can be expected that autonomous taxi (a-taxi) fleets will become a major component of on-demand transport services in the foreseeable future. The majority of existing automated fleet management systems focus on central dispatch strategies that rely on real-time information and communication. This paper proposes a novel decentralised cooperative cruising method for offline operation of a-taxi fleets, which serves as a contingency plan during a full communication shutdown. The proposed method acts as an emergency plan for the system to continue serving passengers with the objective of maximising the total number of served passengers by the fleet. The method uses historical trip data to estimate PageRank centralities of roads as a proxy of long-term likelihood of finding waiting passengers over a series of trips. The proposed method uses this metric to (i) compute weighted shortest paths for vacant a-taxi cruising route planning, and (ii) partition the network into homogeneous regions for effective cruising destination choice (mission planning). The movements of vacant a-taxis between regions are modelled as a Markov chain such that a transition probability matrix is computed to achieve the optimal spatial distribution of vacant a-taxis to maximise the total expected pick-ups by the fleet, estimated based on bilateral meeting functions. Compared to benchmark strategies which select destinations randomly and cruise along the shortest travel time path, the proposed method shows significant improvements in service performances for different fleet sizes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Decentralised cooperative cruising of autonomous ride-sourcing fleets


    Contributors:


    Publication date :

    2021-08-04




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Shared parking for ride-sourcing platforms to reduce cruising traffic

    Gao, Jing / Li, Sen / Yang, Hai | Elsevier | 2022


    On ride-sourcing services of electric vehicles considering cruising for charging and parking

    Wei, Bangyang / Du, Bo / Saberi, Meead et al. | Elsevier | 2023



    GERM-FREE RIDE SYSTEM FOR AUTONOMOUS SHARED FLEETS

    DIAZ GARCIA JOSE EZEQUIEL / HERNANDEZ COVARRUBIAS ALEJANDRO / VERA GARCIA ARMANDO | European Patent Office | 2019

    Free access

    Household use of autonomous vehicles with ride sourcing

    Khayati, Yashar / Kang, Jee Eun / Karwan, Mark et al. | Elsevier | 2021