Locating algorithm of urban variable message signs
-
摘要: 考虑了道路等级、交通流量与道路运行状态等静态因素, 以及信息叠加特征的动态因素; 提出了一种考虑路段属性的城市可变信息标识(VMS)选址算法, 运用回溯法的思想, 针对与交通诱导密切相关的4个主要路段属性, 包括道路等级、交通流量、布设效果与信息叠加度, 对路段进行多层次筛选; 引入2个参数, 分别为路段交通流量和布设效果的遍历范围, 通过调整这2个参数, 控制不同属性之间的重要程度; 基于北京市某局部路网对算法进行了验证。验证结果表明: 当这2个引入参数由0.3增大到0.6时, 布设路段顺序会发生改变, 等级较高的路段即使交通流量较小也会得到优先布设, 处于同一交通流量区间的路段, 布设效果大的路段优先布设; 在实际应用中, 如果要求VMS多布设在等级较高的路段上, 可以通过调整算法参数而进行布设顺序的调整。Abstract: Not only the static factors including road grade, traffic flow, and road operation state, but also the dynamic factor of information attenuation property were considered, a locating algorithm of urban variable message sign(VMS)considering the properties of road sections was proposed.In view of 4main road properties closely related to the traffic guidance, including road grade, traffic flow, layout effect, and information superposition, road sections were scanned in multi-level.The traversal ranges of traffic flow and layout effect of road section were introduced into the algorithm.The importance degrees of different properties were controlled by adjusting the two parameters.The algorithm was verified by using a local road network of Beijing City.Verification result shows that when the two parameters change from 0.3 to 0.6, the layout orders of different road sections change.The road sections with high grades have layout priority, even if the traffic flow is small.Based on the same interval of traffic flow, the roads with better layout effect are selected to locating VMS preferentially.In practice, if more VMSs are requested to layout on high-grade road sections, the layout order can be adjusted by adjusting the parameters.
-
Key words:
- variable message sign /
- road network /
- backtracking method /
- traffic guidance /
- traffic flow /
- road grade
-
表 1 部分路段信息
Table 1. Informations of some roads
表 2 集合J1中路段信息
Table 2. Informations of road sections in set J1
表 3 αd=βd=0.3时前9个布设路段信息
Table 3. Informations of first 9 layout road sections when αd=βd=0.3
表 4 αd=βd=0.6时前9个布设路段信息
Table 4. Informations of first 9 layout road sections when αd=βd=0.6
-
[1] MIOARA C, PATRICIA D. Comprehension and acceptability of on-board traffic information: beliefs and driving behaviour[J]. Accident Analysis and Prevention, 2014, 65(2): 123-130. [2] YAN Xue-dong, WU Jia-wei. Effectiveness of variable message signs on driving behavior based on a driving simulation experiment[J]. Discrete Dynamics in Nature and Society, 2014, 2014(1): 1-9. [3] MAMMAR S, MESSMER A, JENSEN P, et al. Automatic control of variable message signs in Aalborg[J]. Transportation Research Part C: Emerging Technologies, 1996, 4(3): 131-150. doi: 10.1016/S0968-090X(96)00005-8 [4] MESSMER A, PAPAGEORGIOU M, MACKENZIE N. Automatic control of variable message signs in the interurban Scottish highway network[J]. Transportation Research Part C: Emerging Technologies, 1998, 6(3): 173-187. doi: 10.1016/S0968-090X(98)00014-X [5] ADLER J L, RECKER W W, MCNALLY M G. A conflict model and interactive simulator(FASTCARS)for predicting enroute driver behavior in response to real-time traffic condition information[J]. Transportation, 1993, 20(2): 83-106. doi: 10.1007/BF01307054 [6] HASSANH M, ABDEL-ATY M A, CHOI K, et al. Driver behavior and preferences for changeable message signs and variable speed limits in reduced visibility conditions[J]. Journal of Intelligent Transportation Systems, 2012, 16(3): 132-146. doi: 10.1080/15472450.2012.691842 [7] CHATTERJEE K, HOUNSELL N B, FIRMIN P E, et al. Driver response to variable message sign information in London[J]. Transportation Research Part C: Emerging Technologies, 2002, 10(1): 149-169. [8] ZHONG Shi-quan, ZHOU Li-zhen, MA Shou-feng, et al. Effects of different factors on drivers'guidance compliance behaviors under road condition information shown on VMS[J]. Transportation Research Part A: Policy and Practice, 2012, 46(9): 1490-1505. doi: 10.1016/j.tra.2012.05.022 [9] ERKE A, SAGBERG F, HAGMAN R. Effects of route guidance variable message signs(VMS)on driver behavior[J]. Transportation Research Part F: Traffic Psychology and Behaviour, 2007, 10(6): 447-457. doi: 10.1016/j.trf.2007.03.003 [10] GAN Hong-cheng, HE Sheng-xue, DONG J. A model for determining optimal variable message sign locations[C]∥IEEE. 2011International Conference on Business Management and Electronic Information. New York: IEEE, 2011: 15-19. [11] HUYNH N, CHIU Y C, HUYNH N, et al. Finding nearoptimal locations for variable message signs for real-time network traffic management[J]. Transportation Research Record, 2003(1856): 34-53. [12] CHIU Y C, HUYNH N. Location configuration design for dynamic message signs under stochastic incident and ATIS scenarios[J]. Transportation Research Part C: Emerging Technologies, 2007, 15(1): 33-50. doi: 10.1016/j.trc.2006.12.001 [13] FU Li-ping, LI Shuo, HENDERSON J. A planning model for determining optimal CMS locations on a freeway-arterial network[J]. Communication and Transportation Systems Engineering and Information, 2005, 5(5): 101-120. [14] BOYLES S D, WALLER S T. Optimal information location for adaptive routing[J]. Networks and Spatial Economics, 2011, 11(2): 233-254. doi: 10.1007/s11067-009-9108-9 [15] 赵敬洋, 郭明飞, 郭海峰, 等. 基于典型行车路线理论的城市交通中诱导屏选址优化方法研究[J]. 浙江工业大学学报, 2010, 38(5): 586-590. doi: 10.3969/j.issn.1006-4303.2010.05.026ZHAO Jing-yang, GUO Ming-fei, GUO Hai-feng, et al. Research on location optimization of variable message signs based on typical traffic routing theory in urban transportation[J]. Journal of Zhejiang University of Technology, 2010, 38(5): 586-590. (in Chinese). doi: 10.3969/j.issn.1006-4303.2010.05.026 [16] 倪富健, 刘志超. 可变交通信息牌的最优分布模型[J]. 信息与控制, 2003, 32(5): 395-398. doi: 10.3969/j.issn.1002-0411.2003.05.003NI Fu-jian, LIU Zhi-chao. The optimal location of variable message signs[J]. Information and Control, 2003, 32(5): 395-398. (in Chinese). doi: 10.3969/j.issn.1002-0411.2003.05.003 [17] 孙凤霞. 城市区域交通可变信息板布点方法研究[D]. 长春: 吉林大学, 2007.SUN Feng-xia. Study on the methods of urban regional traffic variable message signs setting locations[D]. Changchun: Jilin University, 2007. (in Chinese). [18] 李小强. 可变信息标志(VMS)选址问题研究[D]. 北京: 北京交通大学, 2008.LI Xiao-qiang. Research on the variable message signs(VMS)location problem[D]. Beijing: Beijing Jiaotong University, 2008. (in Chinese). [19] 李悦. 城市交通诱导系统可变信息标志关键问题研究[D]. 北京: 北京交通大学, 2006.LI Yue. Study on key problems of urban traffic guidance system and its variable message signs[D]. Beijing: Beijing Jiaotong University, 2006. (in Chinese). [20] 朱翀. 城市交通情报板规划及布点研究[D]. 西安: 长安大学, 2005.ZHU Chong. Research on planning and positioning of VMS[D]. Xi'an: Chang'an University, 2005. (in Chinese). [21] 尚华艳, 黄海军, 高自友. 基于元胞传输模型的可变信息标志选址问题研究[J]. 物理学报, 2007, 56(8): 4342-4347. doi: 10.3321/j.issn:1000-3290.2007.08.006SHANG Hua-yan, HUANG Hai-jun, GAO Zi-you. Locating the variable message signs by cell transmission model[J]. Acta Physica Sinica, 2007, 56(8): 4342-4347. (in Chinese). doi: 10.3321/j.issn:1000-3290.2007.08.006 -