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

城市交通高效优化的ASP框架

An ASP Framework for Efficient Urban Traffic Optimization

Università degli Studi di Genova(热那亚大学);Politecnico di Torino(都灵理工大学)

Matteo Cardellini

摘要:

由于城市人口和车辆的快速增长,在城市场景中避免拥堵和控制交通变得至关重要。有效控制城市交通作为缓解拥堵的一种手段,在经济、环境和健康方面都是有益的。在本文中,一个框架,它允许有效地模拟和优化交通流在一个大型的道路网络与数百辆车。该框架利用应答集编程(ASP)编码来正式描述网络内车辆的运动。利用在ASP中指定优化约束的能力和现成的求解器Clingo,然后可以优化网络内的车辆的路线以减少相关度量的范围(例如,行程时间或排放)。最后,对真实世界的交通数据进行分析,利用最先进的城市移动模拟器(SUMO)来跟踪网络的状态,测试解决方案的正确性,并证明所提出的解决方案的效率和能力。

英文摘要:

Avoiding congestion and controlling traffic in urban scenarios is becoming nowadays of paramount importance due to the rapid growth of our cities' population and vehicles. The effective control of urban traffic as a means to mitigate congestion can be beneficial in an economic, environmental and health way. In this paper, a framework which allows to efficiently simulate and optimize traffic flow in a large roads' network with hundreds of vehicles is presented. The framework leverages on an Answer Set Programming (ASP) encoding to formally describe the movements of vehicles inside a network. Taking advantage of the ability to specify optimization constraints in ASP and the off-the-shelf solver Clingo, it is then possible to optimize the routes of vehicles inside the network to reduce a range of relevant metrics (e.g., travel times or emissions). Finally, an analysis on real-world traffic data is performed, utilizing the state-of-the-art Urban Mobility Simulator (SUMO) to keep track of the state of the network, test the correctness of the solution and to prove the efficiency and capabilities of the presented solution.

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

↑