With the advent of automated vehicles, centralized online resource allocation offers opportunities in urban parking management to alleviate parking problem in the era of internet of things. In this paper, we propose a new parking system for large-scale resource management in an environment of mixed automated and human-driven vehicles. The system is formulated as a dynamic resource allocation (DRA) problem of mixed-integer linear programming (MILP) at each decision point with the objective of minimizing the total cost for users. Based on a tree representation of the solution space for the matching pairs, we combine Monte Carlo tree search (MCTS) and some heuristic rules to find a nearly global-optimal matching order (parking users and resources) within a short time. Simulation results show that this strategy can keep a good tradeoff between performance and computation efficiency, and this online resource allocation system can significantly alleviate urban parking problem in a mixed traffic environment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Urban Parking System Based on Dynamic Resource Allocation in an Era of Connected and Automated Vehicles*


    Contributors:
    Zhao, Cong (author) / Chen, I-Ming (author) / Li, Xinghua (author) / Du, Yuchuan (author)


    Publication date :

    2019-10-01


    Size :

    515033 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Impacts of Connected Automated Vehicles on Urban Parking: A Literature Review

    Tang, Huimin / Sun, Zhanbo / Wang, Xuting | IEEE | 2023


    INTERNET-OF-VEHICLES-BASED PARKING SPACE ALLOCATION AND PARKING SYSTEM FOR AUTONOMOUS VEHICLES IN PARK

    LIU MINGCHUN / LI CHUN / NIE SHIQI et al. | European Patent Office | 2023

    Free access

    Hierarchical parking assistance by connected vehicles

    HIGUCHI TAKAMASA / OGUCHI KENTARO | European Patent Office | 2021

    Free access

    HIERARCHICAL PARKING ASSISTANCE BY CONNECTED VEHICLES

    HIGUCHI TAKAMASA / OGUCHI KENTARO | European Patent Office | 2021

    Free access

    Parking Slots Allocation for Multiple Autonomous Valet Parking Vehicles

    Zeng, Dequan / Zhang, Peizhi / Hu, Yiming et al. | SAE Technical Papers | 2022