Traffic congestion is deteriorating the sustainability and livability of the metropolis. However, most existing solutions are expected utility-based, i.e., making routing decisions based on statistical expectation, which would lead to restricted efficiency in alleviating the congestion problem. Building upon cyber-physical-social systems (CPSS), this paper proposes ParallelRoute that exploits computational experiments in ACP theory to coordinate the large-scale routes considering the human use in ITS, efficiently alleviating the congestion problem. Parallel Route adopts a congestion game theory for coordinating the route decisions to bridge user fairness and system efficiency and further supports the simulation over the future to capture the traffic dynamics, leading to coordinated, effective, and informed route decisions. Meanwhile, an ACP-based tree search algorithm is proposed to intertwine evaluations and prune, effectively handling the exponential number of states during the simulation. Comprehensive experiments on a real-world road network are conducted to evaluate the performance, and results show that Parallel Route achieves the lowest travel time, and is effective for coordinating large-scale routes and alleviating the traffic congestion problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    ACP Based Large-Scale Coordinated Route Planning: From Perspective of Cyber-Physical-Social Systems


    Contributors:
    Luo, Guiyang (author) / Zhang, Hui (author) / Wang, Xiao (author) / Yuan, Quan (author) / Li, Jinglin (author) / Wang, Fei-Yue (author)


    Publication date :

    2022-10-08


    Size :

    1448029 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Route planning method for multiple vehicles coordinated target assignment

    Tietao, W. / Xiangju, Q. | British Library Online Contents | 2009


    Coordinated Route Planning via Nash Equilibrium and Evolutionary Computation

    Yan, P. / Ding, M.-y. / Zheng, C.-w. | British Library Online Contents | 2006


    A Novel Model of Mixed Traffic Groups Considering Large Vehicles from Cyber-Physical Perspective

    Sun, Dihua / Zhang, Fudong / Zhang, Chi et al. | Springer Verlag | 2024


    Coordinated route distribution systems and methods

    CLARKE SAMUEL B / GREEN THOMAS A / CRANE STEVE | European Patent Office | 2019

    Free access