Skip to Main content Skip to Navigation
Conference papers

Dynamic assignment problem of parking slots

Abstract : The parking problem has become one of the major issues in urban transportation planning and traffic management research. The present paper deals with the dynamic assignment problem of the parking slots (places). The objectives are to provide a global satisfaction of all customers and maximize parking occupancy. A dynamic assignment problem consists in solving a sequence of assignment problems over time. To cope with all these aspects, we offer in this paper, a new approach based on a learning strategy: an Estimation of Distribution Algorithm (EDA) where a reinforcement learning method is used to support the assignment algorithm. We tested our approach with simulations for over 120 days, using a set of up to 10 parking lots (i.e. with up to 7,000 parking slots) and 13,000 requests distributed with different patterns over a day. The comparative study between an assignment algorithm with and without reinforcement learning algorithm has proven the relevance of our approach: the saving is up to 80%. The results also showed the effects and the benefits of the learning strategy
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03522304
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Wednesday, January 12, 2022 - 8:20:00 AM
Last modification on : Thursday, January 13, 2022 - 4:58:34 AM

Identifiers

Collections

Citation

Mustapha Ratli, Abdessamad Ait El Cadi, Bassem Jarboui, Abdelhakim Artiba. Dynamic assignment problem of parking slots. 2019 International Conference on Industrial Engineering and Systems Management (IESM), Sep 2019, Shanghai, China. pp.1-6, ⟨10.1109/IESM45758.2019.8948174⟩. ⟨hal-03522304⟩

Share

Metrics

Record views

12