城市过饱和路网的偏好多目标相容优化控制

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (10): 13-16.

城市过饱和路网的偏好多目标相容优化控制

陈娟1，袁长亮2

1.上海大学悉尼工商学院，上海 201800
2.交通部公路科学研究院，北京 100088

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-01 发布日期:2011-04-01

Urban oversaturated traffic network control based on preference multi-objective compatible optimization control

CHEN Juan1，YUAN Changliang2

1.Syndey Institute of Language and Commerce，Shanghai University，Shanghai 201800，China
2.Research Institute of Highway Ministry Transport，Beijing 100088，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

摘要/Abstract

摘要：

针对城市过饱和路网的交通信号控制问题，提出将总延误分为主线路段延误和次线路段延误的划分方法，将控制问题描述为冲突的多目标控制。针对冲突多目标控制问题中最优解不唯一，而传统优化方法中一次运行只能得到一个最优解的问题，提出了一种基于偏好的相容优化控制算法：利用偏好信息动态指引寻优的方向，在偏好区域内获得更多有价值的解；提出基于偏好的目标选择函数，保证控制解在偏好区域内的稳定性。在仿真环境中对一个11个交叉口的城市过饱和路网进行实时控制，结果表明，提出的偏好相容控制算法的效果优于定时控制方案。

关键词: 相容优化控制, 多目标优化, 偏好信息, 过饱和路网, 交通控制

Abstract: To solve the traffic control problem on oversaturated linear network，the total delay is divided into two parts：the feeding delay and the non-feeding delay，and the control problem is formulated as a conflicted multi-objective control problem.According to the character that the optimal point is not single in the conflict multi-objective control problem and optimal solutions cannot be simultaneously obtained by traditional optimization methods in a single run，a new compatible control algorithm based on preference is proposed，which incorporates user’s preference information into optimization process for obtaining dense Pareto solutions in preference region，and a new selection function is defined to make control objectives stabilized in this region.The proposed compatible optimization control algorithm is used to solve the oversaturated traffic linear network control problem in a core area of seven junctions under the simulation environment.It is proved that the proposed algorithm can handle the oversaturated linear network control problem effectively than the fixed-time control method.

Key words: compatible optimization control, multi-objective optimization, preference information, oversaturation network, traffic control

陈娟1，袁长亮2. 城市过饱和路网的偏好多目标相容优化控制[J]. 计算机工程与应用, 2011, 47(10): 13-16.

CHEN Juan1，YUAN Changliang2. Urban oversaturated traffic network control based on preference multi-objective compatible optimization control[J]. Computer Engineering and Applications, 2011, 47(10): 13-16.

[1]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.
[4]	胡小兵，陈树念，张盈斐，谷升豪. 求解多目标路径优化问题的涟漪扩散算法[J]. 计算机工程与应用, 2021, 57(23): 81-90.
[5]	李大海，艾志刚，王振东. 基于全组合策略的多目标阴阳对算法[J]. 计算机工程与应用, 2021, 57(22): 110-124.
[6]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[7]	康雷雷，卢维科，刘澜. 城市快速路入口匝道与交叉口协调控制策略[J]. 计算机工程与应用, 2020, 56(9): 267-271.
[8]	吴天纬，安斯光，孙崎岖，李梅，孙丽宏，申屠南瑛. 改进聚合树的高维多目标降维优化算法[J]. 计算机工程与应用, 2020, 56(21): 47-53.
[9]	王利利，张琳娟，尚雪宁，高德云. 计算智能在电动车充电站规划的应用研究综述[J]. 计算机工程与应用, 2020, 56(2): 1-10.
[10]	涂经科，梁俊斌，蒋婵，王天舒. 大规模无环有向管网中移动物联网监测进展[J]. 计算机工程与应用, 2020, 56(17): 1-11.
[11]	郭羽含，胡德甲. 基于随机森林与变邻域下降的车辆合乘求解[J]. 计算机工程与应用, 2020, 56(13): 243-253.
[12]	王亚东，石全，尤志锋，宋卫星. 差分准对立学习多目标蚁狮算法[J]. 计算机工程与应用, 2020, 56(13): 156-163.
[13]	董骏峰，王祥，梁昌勇. 基于个体邻域的改进NSGA-II算法[J]. 计算机工程与应用, 2019, 55(5): 166-174.
[14]	刘庆，王洋，李星，李红叶. 基因池操作遗传算法的应用层组播路由优化[J]. 计算机工程与应用, 2019, 55(21): 142-150.
[15]	乐春宇，马义中，张建侠. 结合Kriging和物理规划的多目标代理优化算法[J]. 计算机工程与应用, 2019, 55(21): 240-246.