arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.07509cs.AI
收藏

利用MiniZinc实现交叉口自动化管理

Automated Intersection Management with MiniZinc

Islamic University of Technology(伊斯兰科技大学)

Md. Mushfiqur Rahman, Nahian Muhtasim Zahin, Kazi Raiyan Mahmud, Md. Azmaeen Bin Ansar

摘要:

交叉口管理不善是城市地区交通问题日益严重的主要原因,导致交通流量不优化和不必要的僵局。在本文中,我们提出了一个自动化的交叉口管理系统,从一个定义明确的传感器网格中提取数据,并通过控制交通信号优化交通流量。数据抽取机制与优化算法无关,本文主要研究优化算法。我们使用MiniZinc建模语言将我们的系统定义为一个约束满足问题,可以使用任何现成的求解器来解决。所提出的系统比目前使用的系统性能好得多。我们的系统减少了车辆的平均等待时间和标准差的等待时间,并避免死锁。

英文摘要:

Ill-managed intersections are the primary reasons behind the increasing traffic problem in urban areas, leading to nonoptimal traffic-flow and unnecessary deadlocks. In this paper, we propose an automated intersection management system that extracts data from a well-defined grid of sensors and optimizes traffic flow by controlling traffic signals. The data extraction mechanism is independent of the optimization algorithm and this paper primarily emphasizes the later one. We have used MiniZinc modeling language to define our system as a constraint satisfaction problem which can be solved using any off-the-shelf solver. The proposed system performs much better than the systems currently in use. Our system reduces the mean waiting time and standard deviation of the waiting time of vehicles and avoids deadlocks.

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

↑