Electric taxis have been adopted as a new energy public transportation tool as opposed to traditional taxis in modern city. Designing an efficient swapping station deployment scheme has become an important issue to improve the endurance capability of electric taxis. In this study, based on real operation trajectory data from 3997 taxis in Suzhou city, the battery swapping demand of taxis based on urban traffic flow is obtained to construct a network coverage deployment model under rule constraints, where the main optimization goal is to minimize the number of swapping stations and load balancing. According to this model, a traffic drive planning algorithm based on computational geometry is presented. The experimental results illustrate that the deployment scheme obtained by the proposed algorithm is significantly optimized in terms of the deployment cost and service load and has a lower algorithm time complexity than the typical unified deployment scheme. Therefore, the proposed method can be applied to improve the operating efficiency of the urban electric taxi system.


    Access

    Download


    Export, share and cite



    Title :

    A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow


    Contributors:
    Xudong Zhu (author) / Lijun Yao (author) / Yuxin Mao (author) / Renjie Wang (author) / Hanxiao Shi (author) / Ji Qi (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Incremental Deployment of Base Stations for Optimal Overlap Coverage in Urban Environments

    Lyu, Jingyu / Yang, Songjiang / Wang, Yinghua et al. | IEEE | 2024


    Urban traffic zone division method based on urban taxi origin-destination flow clustering

    LI WEI / WANG HUI | European Patent Office | 2024

    Free access

    A novel Q-scanning for convex hull algorithm

    Triharminto, H. H. / Wasisto, A. W. / Wahyunggoro, O. et al. | IEEE | 2015


    Coordinated Siting and Sizing of Electric Taxi Charging Stations Considering Traffic and Power Systems Conditions

    Clairand, Jean-Michel / Gonzalez-Rodriguez, Mario / Kumar, Rajesh et al. | IEEE | 2021


    Analysis of Urban Traffic Based on Taxi GPS Data

    Li, Meng / Li, Ru-tong / Xia, Yong et al. | Tema Archive | 2014