arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1811.02673math.OCcs.SYeess.SY
收藏

基于Gramian的交通网络分析与控制优化

Gramian-Based Optimization for the Analysis and Control of Traffic Networks

University of California, Riverside(加州大学河滨分校)

Gianluca Bianchin, Fabio Pasqualetti

AI总结:

本文提出了一种简化版的经典城市交通网络模型,研究了通过控制交叉口以优化整体拥堵问题的方法。不同于传统交通信号控制方法,简化框架使网络整体动态分析更加可行,并允许在考虑网络整体效率指标的情况下设计关键参数。受实时高分辨率交通数据日益普及的启发,本文提出了一个优化问题,旨在通过优化交叉口绿灯持续时间来最小化整体网络拥堵。我们的方法将拥堵目标与关联动态网络可控性指标的优化问题联系起来。然后,我们提供了一种高效求解优化问题的技术,通过并行计算在一组分布式代理中进行。最后,我们通过曼哈顿典型交通通勤场景的微观模拟评估了所提出建模和优化框架的优势。本文研究提出的优化框架已通过Sumo微观模拟器接口在线提供。

摘要:

本文提出了一种简化版的经典城市交通网络模型,并研究了通过控制交叉口以优化整体拥堵问题的方法。与传统交通信号控制方法不同,简化框架使网络整体动态分析更加可行,并允许在考虑网络整体效率指标的情况下设计关键参数。受实时高分辨率交通数据日益普及的启发,本文提出了一个优化问题,旨在通过优化交叉口绿灯持续时间来最小化整体网络拥堵。我们的方法使我们能够将拥堵目标与关联动态网络可控性指标的优化问题联系起来。然后,我们提供了一种高效求解优化问题的技术,通过并行计算在一组分布式代理中进行。最后,我们通过典型交通通勤场景的微观模拟评估了所提出建模和优化框架的优势。本文研究提出的优化框架已通过Sumo微观模拟器接口在线提供。

英文摘要:

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional approaches to control traffic signaling, a simplified framework allows for a more tractable analysis of the network overall dynamics, and enables the design of critical parameters while considering network-wide measures of efficiency. Motivated by the increasing availability of real-time high-resolution traffic data, we cast an optimization problem that formalizes the goal of minimizing the overall network congestion by optimally controlling the durations of green lights at intersections. Our formulation allows us to relate congestion objectives with the problem of optimizing a metric of controllability of an associated dynamical network. We then provide a technique to efficiently solve the optimization by parallelizing the computation among a group of distributed agents. Lastly, we assess the benefits of the proposed modeling and optimization framework through microscopic simulations on typical traffic commute scenarios for the area of Manhattan. The optimization framework proposed in this study is made available online on a Sumo microscopic simulator based interface [1].

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

↑