Real-time Allocation of Shared Parking Spaces Based on Deep Reinforcement Learning

Minghai Yuan,
Chenxi Zhang,
Kaiwen Zhou,
Fengque Pei,

Abstract


Aiming at the parking space heterogeneity problem in shared parking space management, a multi-objective optimization model for parking space allocation is constructed with the optimization objectives of reducing the average walking distance of users and improving the utilization rate of parking spaces, a real-time allocation method for shared parking spaces based on deep reinforcement learning is proposed, which includes a state space for heterogeneous regions, an action space based on policy selection and a reward function with variable coefficients. To accurately evaluate the model performance, dynamic programming is used to derive the theoretical optimal values. Simulation results show that the improved algorithm not only improves the training success rate, but also increases the Agent performance by at least 12.63% and maintains the advantage for different sizes of parking demand, reducing the user walking distance by 53.58% and improving the parking utilization by 6.67% on average, and keeping the response time less than 0.2 seconds.

Keywords


Shared parking, Deep reinforcement learning, Space allocation model

Citation Format:
Minghai Yuan, Chenxi Zhang, Kaiwen Zhou, Fengque Pei, "Real-time Allocation of Shared Parking Spaces Based on Deep Reinforcement Learning," Journal of Internet Technology, vol. 24, no. 1 , pp. 35-43, Jan. 2023.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: jit.editorial@gmail.com