Bi-objective optimization models for mitigating traffic congestion in urban road networks

城市道路网络中缓解交通拥堵的双目标优化模型

Haritha Chellapilla, R.Sivanandan,

Bhargava Rama Chilukuri, Chandrasekharan Rajendran

哈里塔·切拉皮拉，R·西华纳登，巴尔加瓦·拉玛·奇鲁库里，钱德拉谢卡兰·拉金德兰

Abstract：Traffic congestion in road transportation networks is a persistent problem in major metropolitan cities around the world. In this context, this paper deals with exploiting underutilized road capacities in a network to lower the congestion on overutilized links while simultaneously satisfying the system optimal flow assignment for sustainable transportation. Four congestion mitigation strategies are identified based on deviation and relative deviation of link volume from the corresponding capacity. Consequently, four bi-objective mathematical programming optimal flow distribution (OFD)models are proposed. The case study results demonstrate that all the proposed models improve system performance and reduce congestion on high volume links by shifting flows to low volume-to-capacity links compared to UE and SO models. Among the models, the system optimality with minimal sum and maximum absolute relative-deviation models (SO-SAR and SO-MAR) showed superior results for different performance measures. The SO-SAR model yielded 50％and 30％fewer links at higher link utilization factors than UE and SO models, respectively. Also, it showed more than 25％improvement in path travel times compared to UE travel time for about 100 paths and resulted in the least network congestion index of 1.04 compared to the other OFD and UE models. Conversely, the SO-MAR model yielded the least total distance and total system travel time, resulting in lower fuel consumption and emissions, thus contributing to sustainability. The proposed models contribute towards efficient transportation infrastructure management and will be of interest to transportation planners and traffic managers.

摘要：道路交通网络中的拥堵问题是全球各大都市的长期存在的问题。在此背景下，本文研究在满足系统最优流量分配的同时，如何利用网络中未充分利用的道路容量来降低过度使用路段的拥堵来实现可持续交通。根据路段流量与其相应容量的偏差和相对偏差，确定出四种拥堵缓解策略。因此，提出了四个双目标数理规划最优流量分配（OFD）模型。案例研究结果表明，相比UE和SO模型，所提出的模型通过将车流量转移到交通量与通行能力之比较低的路段，改善了系统性能，减少了高流量路段的拥堵。在这些模型中，SO-SAR和SO-MAR模型在不同的性能测量中都显示出优越的结果。与UE和SO模型相比，在较高的路段利用率下SO-SAR模型中交通量分别减少了50%和30%。此外，在大约100条道路中，它显示出与UE行进时间相比，道路行进时间改善了25%以上，并且与其他OFD和UE模型相比，交通网络拥堵指数最小，为1.04。相反，SO-MAR模型产生的总距离和总系统行驶时间最小，从而降低了燃料消耗和排放，有利于可持续性。所提出的模型有助于高效管理交通基础设施，对交通运输规划者和交通管理者具有重要意义。

Keywords: traffic congestion mitigation; sustainability; bi-objective optimization; optimal flow distribution models; urban road networks

关键词：交通拥堵缓解；可持续性；双目标优化；最优流量分配模型；城市道路网络

来源：交通运输工程学报

发表时间：2023-4-17

检索：胡的妮

翻译：金辰师

一审：姚美玉

二审：彭莉

三审：罗玲娟

上传发布：姜浩