-
摘要: 为了缓解交通拥堵与提高路网运行效率, 建立了路径诱导信息的双层规划模型。上层模型描述信息发布者通过交通诱导信息发布手段优化路网层面的性能函数, 下层模型采用效用函数描述驾驶员最优路径选择行为, 其决策变量为交通信息类型, 从而将交通信息对于驾驶员路径选择行为的影响引入模型中。利用极点搜索算法对一个简单路网的双层规划模型进行算例分析, 得出了各种交通信息条件下上层目标函数值。虽然计算结果存在8%~13%的波动范围, 但交通拥堵时发布的拥堵消散信息是最优方案, 定性信息带来的总体效益要好于指示信息, 因此, 该模型可行。Abstract: In order to reduce traffic congestion and improve road network efficiency, a bi-level programming model of route traffic information guidance was set up.Managers' optimal function about road network efficiency was optimized by providing different types of information in its upper model, the optimal route choice behavior of driver was described by using utility function in its lower model, its decision-making variables were information types, so that the influence of traffic information on the route choice behavior of driver was introduced into the model.A simple road network was analyzed by using extreme point search method, and the upper function values were computed under different traffic informations.Computation result shows that the fluctuation range of the values is from 8% to 13%, but the congestion vanishing information promulgated from the model in traffic congestion is optimal, the total benefit from qualitative information is greater than that from indication information, so the model is feasible.
-
Key words:
- traffic information /
- bi-level programming model /
- route guidance /
- route choice
-
表 1 模拟结果分析
Table 1. Simulation result analysis
最小值 最大值 最大差值 比例/% 平均值 定性信息 18.412 20.798 2.386 11.472 19.415 拥挤消散 17.995 19.728 1.733 8.784 18.787 拥挤形成 18.196 20.582 2.386 11.593 19.512 指示信息 19.035 21.873 2.838 12.975 20.458 -
[1] Hawas Y E. A non-cooperative neuro-fuzzy systemfor integrating ATIS and ATMS decisions[J]. Fuzzy Sets and Systems, 2004, 144(2): 313-343. doi: 10.1016/S0165-0114(03)00122-2 [2] 杨浩. 模型与算法[M]. 北京: 北方交通大学出版社, 2002. [3] 杨文国, 郭田德, 高自友, 等. 环境因素下确定最优行驶速度的双层规划模型[J]. 中国科学院研究院学报, 2005, 22(2): 129-134. https://www.cnki.com.cn/Article/CJFDTOTAL-ZKYB200502000.htmYang Wen-guo, Guo Tian-de, Gao Zi-you, et al. A bi-level programming model for the optimal velocity problems under environmental objective[J]. Journal of the Graduate Schoolof the Chinese Academy of Sciences, 2005, 22(2): 129-134. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZKYB200502000.htm [4] Chakraborty A, Purkarthofer K A, Linninger A A. Conceptual design of metallurgical processes based on thermodynamic and economic insights[J]. Chemical Engineering and Processing, 2004, 43(5): 625-640. [5] Breiner A, Avriel M. On the solution of quantitative policy analysis models using bi-level programming[J]. Socio-Economic Planning Sciences, 1994, 28(3): 179-195. [6] 孟强, 李德宏. 交通双层规划问题: 统一数学模型及其算法[J]. 交通运输系统工程与信息, 2005, 5(4): 120-140. doi: 10.3969/j.issn.1009-6744.2005.04.027Meng Qiang, Li De-hong. Transport bilevel programming problems: unified models and algorithms[J]. Journal of Transportation Systems Engineering and Information Technology, 2005, 5(4): 120-140. (in Chinese) doi: 10.3969/j.issn.1009-6744.2005.04.027 [7] 张小宁. 双层优化交通模型及其算法[J]. 同济大学学报: 自然科学版, 2005, 33(2): 169-173. doi: 10.3321/j.issn:0253-374X.2005.02.007Zhang Xiao-ning. Bi-level optimization in transportation analysis[J]. Journal of Tongji University: Natural Science, 2005, 33(2): 169-173. (in Chinese) doi: 10.3321/j.issn:0253-374X.2005.02.007 [8] Peeta S, Yu J W. Adaptability of a hybrid route choice model to incorporating driver behavior dynamics under information provision[J]. IEEE Transactions on Systems, Man and Cybernetics: Part A, 2004, 34(2): 243-256. [9] 徐丽丽, 邵春福. 交通信息服务条件下驾驶员路径选择行为调查与评价[C]//北京交通工程学会. 第九届多国城市交通学术会议论文集. 北京: 群众出版社, 2005: 306-313. [10] 胡大伟, 朱志强, 胡勇. 车辆路径问题的模拟退火算法[J]. 中国公路学报, 2006, 19(4): 123-126. doi: 10.3321/j.issn:1001-7372.2006.04.023Hu Da-wei, Zhu Zhi-qiang, Hu Yong. Simulated annealing algorithm for vehicle routing problem[J]. China Journal Highway and Transport, 2006, 19(4): 123-126. (in Chinese) doi: 10.3321/j.issn:1001-7372.2006.04.023 [11] 张渭军, 王华. 城市道路最短路径的Dijkstra算法优化[J]. 长安大学学报: 自然科学版, 2005, 25(6): 62-65. doi: 10.3321/j.issn:1671-8879.2005.06.015Zhang Wei-jun, Wang Hua. Optimination Dijkstra arithmetic for shortest path of urban traffic net[J]. Journal of Chang'an University: Natural Science Edition, 2005, 25(6): 62-65. (in Chinese) doi: 10.3321/j.issn:1671-8879.2005.06.015