In this paper, we propose a parking allocation model that takes into account the basic constraints and objectives of a problem where parking lots are assigned to vehicles. We assume vehicles are connected and can exchange information with a central intelligence. Vehicle arrival times can be provided by a GPS device, and the estimated number of available parking slots, at each future time moment and for each parking lot is used as an input. Our initial model is static and may be viewed as a variant of the generalized assignment problem. However, the model can be rerun, and the algorithm can handle dynamic changes by frequently solving the static model, each time producing an updated solution. In practice this approach is feasible only if reliable quality solutions of the static model are obtained within a few seconds since the GPS can continuously provide new input regarding the vehicle’s positioning and its destinations. We propose a 0–1 programming model to compute exact solutions, together with a variable neighborhood search-based heuristic to obtain approximate solutions for larger instances. Computational results on randomly generated instances are provided to evaluate the performance of the proposed approaches.


    Access

    Download


    Export, share and cite



    Title :

    The parking allocation problem for connected vehicles


    Contributors:

    Publication date :

    2020-06-01


    Remarks:

    Mladenović , M , Delot , T , Laporte , G & Wilbaut , C 2020 , ' The parking allocation problem for connected vehicles ' , Journal of Heuristics , vol. 26 , no. 3 , pp. 377-399 . https://doi.org/10.1007/s10732-017-9364-7



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    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 / Hu, Yiming / Deng, Zhenwen et al. | British Library Conference Proceedings | 2022


    Parking Slots Allocation for Multiple Autonomous Valet Parking Vehicles

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


    Parking Slots Allocation for Multiple Autonomous Valet Parking Vehicles

    Zeng, Dequan / Hu, Yiming / Deng, Zhenwen et al. | British Library Conference Proceedings | 2022