考虑局部排队延误的VMS选址双层规划模型-交通运输系统工程与信息.PDF

第14卷 第6期 交通运输系统工程与信息 Vol. 14 No.6 2014 年 12月 Journal of Transportation Systems Engineering and Information Technology December 2014 文章编号：1009-6744（2014）06-0194-07 中图分类号：U491.1 文献标识码：A 考虑局部排队延误的VMS选址双层规划模型 *1,2,3 1 戢晓峰 ，覃文文 （1.昆明理工大学 交通工程学院，昆明650500；2.长沙理工大学 公路工程省部共建教育部重点实验室,长沙410004；3.吉 林大学 汽车仿真与控制国家重点实验室，长春130025） 摘 要： 用Monte Carlo 模拟技术刻画路网状态的随机性，优先考虑在交通网络瓶颈路 段设置可变信息板待选点，建立多目标优化可变信息板选址双层规划模型.上层模型为基 于不确定风险决策最小和诱导效益最大的双目标规划模型，下层模型为考虑局部网络有 排队延迟现象的随机用户平衡模型.采用增广Lagrange 对偶算法与相继平均算法组合求 解下层模型，采用非劣排序遗传算法-II 求解整个双层规划模型.算例结果表明，在可变信 息板资金预算约束下，非劣排序遗传算法-II 能够有效求解可变信息板选址的多目标优化 问题，得到6 组Pareto 解.研究结果可为城市道路网可变信息板诱导配置的优化和建设提 供决策支持. 关键词： 智能交通；VMS 选址；双层规划；交通诱导；非劣排序遗传算法-II ；增广 Lagrange 对偶算法 Bi-level Programming Model for VMS Layout Considering Local Queuing Delay JI Xiao-feng1,2,3, QIN Wen-wen1 (1. Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 650500, China 2. Key Laboratory of Highway Engineering, Ministry of Education,Changsha University of Science Technology, Changsha 410004, China; 3. State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun 130025, China) Abstract:Abstract: Using Monte Carlo methodology to characterize randomness of the road network state, a number of candidate variable message signs (VMS) locations are deployed in bottleneck links, and then a bi- objective bi-level programming model is established for optimization of VMS location. The upper level model is a dual-objective programming model considering the