arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2512.02406cs.LG

利用多智能体强化学习动态配置街道停车空间

Dynamic Configuration of On-Street Parking Spaces using Multi Agent Reinforcement Learning

The School of Computing and Information Systems, The University of Melbourne(墨尔本大学计算机与信息系统学院)

Oshada Jayasinghe, Farhana Choudhury, Egemen Tanin, Shanika Karunasekera

AI总结:

本文提出一种基于多智能体强化学习的动态配置街道停车空间方法,通过时空相关性建模和实验验证,显著减少交通拥堵损失。

摘要:

随着出行需求的不断增长,交通拥堵已成为大多数城市地区的主要问题。分配街道停车空间进一步阻碍交通流,通过限制可用于驾驶的有效道路宽度。随着车辆到基础设施连接技术的进步,我们探索如何通过动态配置街道停车空间来最小化对交通拥堵的影响。为此,我们将动态街道停车空间配置 formulation 为一个优化问题,并采用数据驱动的方法,考虑到我们问题的性质。我们提出了解决方案,包括一个两层的多智能体强化学习框架,该框架本质上可以扩展到大型道路网络。车道级别的智能体负责为每个车道决定最佳的停车空间配置,我们引入了一种新颖的深度Q学习架构,该架构有效地利用了长短期记忆网络和图注意力网络来捕捉问题中显而易见的时空相关性。区块级别的智能体控制车道级别智能体的动作,并在区块周围保持足够的停车空间。我们使用SUMO对合成数据以及墨尔本市的现实数据进行了全面实验。我们的实验表明,所提出的框架可以显著减少车辆的平均行驶时间损失,达到最高47%,同时停车的步行距离增加微不足道。

英文摘要:

With increased travelling needs more than ever, traffic congestion has become a major concern in most urban areas. Allocating spaces for on-street parking, further hinders traffic flow, by limiting the effective road width available for driving. With the advancement of vehicle-to-infrastructure connectivity technologies, we explore how the impact of on-street parking on traffic congestion could be minimized, by dynamically configuring on-street parking spaces. Towards that end, we formulate dynamic on-street parking space configuration as an optimization problem, and we follow a data driven approach, considering the nature of our problem. Our proposed solution comprises a two-layer multi agent reinforcement learning based framework, which is inherently scalable to large road networks. The lane level agents are responsible for deciding the optimal parking space configuration for each lane, and we introduce a novel Deep Q-learning architecture which effectively utilizes long short term memory networks and graph attention networks to capture the spatio-temporal correlations evident in the given problem. The block level agents control the actions of the lane level agents and maintain a sufficient level of parking around the block. We conduct a set of comprehensive experiments using SUMO, on both synthetic data as well as real-world data from the city of Melbourne. Our experiments show that the proposed framework could reduce the average travel time loss of vehicles significantly, reaching upto 47%, with a negligible increase in the walking distance for parking.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑