可变信息标志路网优布局问题研究.pdf

可变信息标志路网最优布局问题研究 1 2 何胜学 ，干宏程 （1.上海理工大学 管理学院，上海 200093 ；2.上海理工大学 城建学院，上海 200093 ） 摘要：以我国城市交通可变信息标志设置现状为依据，提出了一种基于随机交通流分配的交 通信息标志路网布局模型。通过双层规划优化方法分析了 VMS 与城市交通路网流量分布的 相互作用，给出了模型求解的算法。通过对一个网格状交通路网的数值分析，说明了模型及 算法的有效性。研究结论为实际决策提供了实用的技术手段。 关键词：可变信息标志；随机交通流分配；双层规划；均衡态 中图分类号：U491.1 文献标识码：A 1 引言 随着智能交通系统相关技术的进步和在全球范围内的推进，可变信息标志 (VMS-variable message signs)在城市交通指挥和拥堵疏导中的使用越来越广。VMS 通过为在 途驾驶员提供交通信息，如下游路段事故、拥堵信息以及估计的行程时间等，有效的帮助驾 驶员进行路径选择，从而提高道路设施使用效率，缓解拥挤。国外，许多大都市，如伦敦和 东京，都在城市路网中建立了 VMS 系统。国内，上海和北京近年来也开始在城市快速路和 地面一般道路上大量使用 VMS 。尤其是在上海，通过“十五”攻关项目“智能交通系统应 用试点工程（上海）”的研究，已在延安路高架道路上建立了城市快速路 VMS 系统，该系 统由重要决策点图形式 VMS 、次要决策点图文混合式VMS 以及地面一般道路VMS 三部分 组成。系统运行后，城市快速路的拥挤状况得到了明显改善。现在，该系统已在上海市市中 心城区快速路网和地面一般道路上推广使用。上海 VMS 系统的研发与实施也同时也推动了 国内其他城市这方面的规划工作。 然而，VMS 的作用取决于VMS在路网中的合理布设。在有限的资金约束（VMS 的设置 数量有限制）下，如何确定VMS 的最优分布点，使有限的VMS发挥最大的效用，已经成为 一个重要的研究课题。纵观国内外研究现状，鲜有文献涉及该问题的研究。Abbas 和 McCoy(1999)[1]针对线状的高速公路上的VMS 的设置问题，用仿真的方法给出了事故条件下 以交通转移效益最大化目标时VMS 的最优布局方案，并以遗传算法进行求解。Chiu等人 (2001)[2]把交通事件随机发生于路网假设下的VMS布局问题描述为一个双层随机整数规划 论文获资助的项目：中国工程院重大咨询项目，编号：2006-X-16; 上海市重点学科项目，编号：T0502 上海市科委国际合作项目，编号：062107043 1 模型，上层通过禁忌搜索算法(Tabu algorithm)生成可行解，下层通过内嵌用户均衡的动态交 通流分配模型的交通仿真模块来评价上层生成的可行解，上下层交替运行，直至最终的解趋 于稳定。然而，Chiu等人的模型计算过程过于复杂，实用性欠佳。国内，文献[3]]针对城市 快速路网，讨论了VMS布局的一般原则，提出了几种典型的布局方案，但未给出优化模型。 文献[4]也作了类似Abbas和McCoy(1999)[1] 的工作。考察已有研究，或是由于只针对高速公 路，而无法应用于一般的城市路网；或是提出的模型过于复杂，而无法为交通管理者理解并 应用于实际；此外，已有模型中均未考虑信息效用（影响力）随车辆获取信息时所处路段位 置与信息的承载路段的位置之间距离的增加而减弱的特征（简称信息效用衰减特征）。 针对上述研究的不足之处，本文以一般的城市道路交通网络为研究对象，分析 VMS 信 息对驾驶员的作用机理；构造考虑信息效用衰减特征的 VMS 最优布局数学模型，给出相应 的求解算法；最后用一个算例对新的模型算法进行了验证，同时给出了数条VMS 布设的建 议。本文研究与以往