基于多目标优化的兴趣点指路标志布设模型
|
摘要
在指路标志的工程应用中,常要为兴趣点规划一条布设指路标志的指引路径。首先,基于道路网络的拓扑表达,考虑指引路径的长度、交通量和设置指路标志的数量,定义了衡量指引路径优劣的多目标搜索路径度量值。其次,以网络分析为基础,建立了搜寻最优指引路径的模型,从给定入口开始,以广度搜索算法在路网上搜索,并动态更新搜索路径的度量值,直至获取优化的指引路径。最后,以广州大学城为试验区域,利用上述模型计算得到了从南沙港快线出口到中山大学的指路标志布设的规划路径。对比规划路径与最短路径的多目标优化度量值表明:规划路径兼顾了布设路径的便捷性和指路标志牌布设成本的特点,模型是可行有效的。
In the engineering application of road guide sign deployment,it is usually need to plan a guiding path for Point of Interest. First,based on the representation of road network topology,considering the length of guiding path,traffic flow and the number of guide signs,an indicator for multi-object path finding which is used to evaluate the guide path is defined. Second,based on network analysis,a model to find out the optimum guide path is presented. In the algorithm,the Breadth-first Search method is used to search the road network from a given entrance,and the indicator used to evaluate the guide path is updated dynamically during the searching process,until the optimal guiding path is obtained. Finally,taking the Guangzhou Higher Education Mega Center as the test area,a planning path for guide sign placement from an exit of Nansha Gang expressway to Sun Yat-Sen University is found out using the proposed model. Comparison of the evaluating indicators of guide path created by the multi-object optimization model with that of shortest path shows that the proposed path created by the algorithm balanced the requirement of the convenience of guiding path and the cost of guide sign panel manufacture and deployment,and the model is feasible and effective.
In the engineering application of road guide sign deployment,it is usually need to plan a guiding path for Point of Interest. First,based on the representation of road network topology,considering the length of guiding path,traffic flow and the number of guide signs,an indicator for multi-object path finding which is used to evaluate the guide path is defined. Second,based on network analysis,a model to find out the optimum guide path is presented. In the algorithm,the Breadth-first Search method is used to search the road network from a given entrance,and the indicator used to evaluate the guide path is updated dynamically during the searching process,until the optimal guiding path is obtained. Finally,taking the Guangzhou Higher Education Mega Center as the test area,a planning path for guide sign placement from an exit of Nansha Gang expressway to Sun Yat-Sen University is found out using the proposed model. Comparison of the evaluating indicators of guide path created by the multi-object optimization model with that of shortest path shows that the proposed path created by the algorithm balanced the requirement of the convenience of guiding path and the cost of guide sign panel manufacture and deployment,and the model is feasible and effective.
引文
[1]王建军,陈梦月,常振文,等.基于驾驶人出行心理的道路网指路系统设计[J].长安大学学报:自然科学版,2009,29(2):75-79.WANG Jian-jun,CHEN Meng-yue,CHANG Zhen-wen,et al.Design of Guidance System of Road Network Based on Driver Trip Psychology[J].Journal of Chang'an University:Natural Science Edition,2009,29(2):75-79.
[2]邓兴栋.城市道路指路标志信息选取方法研究[J].交通科学与工程,2010,26(1):97-102.DENG Xing-dong.Research on Selection Method of the Urban Road Directional Sign Information[J].Journal of Transport Science and Engineering,2010,26(1):97-102.
[3]蒋贵川,易术.城市环线高速公路指路标志系统优化设计研究[J].公路,2009(10):147-152.JIANG Gui-chuan,YI Su.Research on Optimization Design of Guide Sign System for Urban Ring Expressway[J].Highway,2009(10):147-152.
[4]李伟,姜明,唐琤琤.公路指路标志系统的改进研究[J].公路交通科技,2008,24(12):117-122.LI Wei,JIANG Ming,TANG Cheng-cheng.Study on the Improvement of Highway Guide Sign System[J].Journal of Highway and Transportation Research and Development,2007,24(12):117-122.
[5]郭敏,楼晓寅.标志指路体系的模型[J].公路交通科技,2009,26(10):130-134.GUO Min,LOU Xiao-yin.Model of Travel Guide Sign System[J].Journal of Highway and Transportation Research and Development,2009,26(10):130-134.
[6]唐良.城市道路交通指路标志智能设计系统的研究与实现[D].合肥:中国科学技术大学,2008.TANG Liang.Research and Realization of an Intelligent Design System for Traffic Guide Signs in Urban Road Network[D].Hefei:University of Science and Technology of China,2008.
[7]黄敏,余志,肖国荣.基于交叉口函数的城镇指路标志设置模型[J].交通运输工程学报,2006,6(4):96-100.HUANG Min,YU Zhi,XIAO Guo-rong.Deploying Model of City Guide Signs Based on Intersection Functions[J].Journal of Traffic and Transportation Engineering,2006,6(4):96-100.
[8]TOI S,KIYOTA M T,YOSHITAKE T,et al.A Method for Planning of Road Sign System in Highway Using Straying Index[J].Journal of the Eastern Asia Society for Transportation Studies,2005,6:981-996.
[9]黄敏,余志,张小兰.基于交叉口特征的指路标志建模方法[J].西南交通大学学报,2007,42(1):110-114.HUANG Min,YU Zhi,ZHANG Xiao-lan.Modeling Method for Road Guide Signs Based on Intersection Features[J].Journal of Southwest Jiaotong University,2007,42(1):110-114.
[10]王炜,过秀成.交通工程学[M].南京:东南大学出版社,2000:152-156.WANG Wei,GUO Xiu-cheng.Traffic Engineering[M].Nanjing:Southeast University Press,2000:152-156.
[11]黄敏,饶明雷,李敏.指路标志诱导系统指引连贯性分析及评价研究[J].公路交通科技,2012,29(11):110-114.HUANG Min,RAO Ming-lei,LI Min.Analysis and Evaluation of Guiding Consistency in Guide Sign System[J].Journal of Highway and Transportation Research and Development,2012,29(11):110-114.
[12]UCHIDA T,IIDA Y,NAKAHARA M.Panel Survey on Drivers'Route Choice Behavior under Travel Time Information[C]//Proceedings of 5th International IEEE Conference on Vehicle Navigation and Information Systems Conference.Yokohama:IEEE,1994:383-388.
[13]TAWFIK A M,RAKHA H A,MILLER S D.An Experimental Exploration of Route Choice:Identifying Drivers Choices and Choice Patterns,and Capturing Network Evolution[C]//Proceedings of 13th International IEEE Conference on Intelligent Transportation Systems.Madeira Island:IEEE,2010:1005-1012.
[14]FRANCIOSA P G,FRIGIONI D,GIACCIO R.Semidynamic Breadth:First Search in Digraphs[J].Theoretical Computer Science,2001,250(1/2):201-217.
[15]ZHOU R,HANSEN E A.Breadth:First Heuristic Search[J].Artificial Intelligence,2006,170(4/5):385-408.
[16]黄敏,熊志,赵梦扬.基于路网拓扑结构的指路标志标识系统数据模型的研究与应用[J].测绘科学,2008,33(6):21-22.HUANG Min,XIONG Zhi,ZHAO Meng-yang.Research and Application on Data Model of Road Guide Sign System Based on Road Network Topology[J].Science of Surveying and Mapping,2008,33(6):21-22.
[17]安云.广州大学城智能交通管理系统及实施的研究[J].广东公安科技,2004(3):60-63.AN Yun.Research of Intelligent Transport Management System and Its Implement in Guangzhou Higher Education Mega Center[J].Guangdong Gongan Keji,2004(3):60-63.
[2]邓兴栋.城市道路指路标志信息选取方法研究[J].交通科学与工程,2010,26(1):97-102.DENG Xing-dong.Research on Selection Method of the Urban Road Directional Sign Information[J].Journal of Transport Science and Engineering,2010,26(1):97-102.
[3]蒋贵川,易术.城市环线高速公路指路标志系统优化设计研究[J].公路,2009(10):147-152.JIANG Gui-chuan,YI Su.Research on Optimization Design of Guide Sign System for Urban Ring Expressway[J].Highway,2009(10):147-152.
[4]李伟,姜明,唐琤琤.公路指路标志系统的改进研究[J].公路交通科技,2008,24(12):117-122.LI Wei,JIANG Ming,TANG Cheng-cheng.Study on the Improvement of Highway Guide Sign System[J].Journal of Highway and Transportation Research and Development,2007,24(12):117-122.
[5]郭敏,楼晓寅.标志指路体系的模型[J].公路交通科技,2009,26(10):130-134.GUO Min,LOU Xiao-yin.Model of Travel Guide Sign System[J].Journal of Highway and Transportation Research and Development,2009,26(10):130-134.
[6]唐良.城市道路交通指路标志智能设计系统的研究与实现[D].合肥:中国科学技术大学,2008.TANG Liang.Research and Realization of an Intelligent Design System for Traffic Guide Signs in Urban Road Network[D].Hefei:University of Science and Technology of China,2008.
[7]黄敏,余志,肖国荣.基于交叉口函数的城镇指路标志设置模型[J].交通运输工程学报,2006,6(4):96-100.HUANG Min,YU Zhi,XIAO Guo-rong.Deploying Model of City Guide Signs Based on Intersection Functions[J].Journal of Traffic and Transportation Engineering,2006,6(4):96-100.
[8]TOI S,KIYOTA M T,YOSHITAKE T,et al.A Method for Planning of Road Sign System in Highway Using Straying Index[J].Journal of the Eastern Asia Society for Transportation Studies,2005,6:981-996.
[9]黄敏,余志,张小兰.基于交叉口特征的指路标志建模方法[J].西南交通大学学报,2007,42(1):110-114.HUANG Min,YU Zhi,ZHANG Xiao-lan.Modeling Method for Road Guide Signs Based on Intersection Features[J].Journal of Southwest Jiaotong University,2007,42(1):110-114.
[10]王炜,过秀成.交通工程学[M].南京:东南大学出版社,2000:152-156.WANG Wei,GUO Xiu-cheng.Traffic Engineering[M].Nanjing:Southeast University Press,2000:152-156.
[11]黄敏,饶明雷,李敏.指路标志诱导系统指引连贯性分析及评价研究[J].公路交通科技,2012,29(11):110-114.HUANG Min,RAO Ming-lei,LI Min.Analysis and Evaluation of Guiding Consistency in Guide Sign System[J].Journal of Highway and Transportation Research and Development,2012,29(11):110-114.
[12]UCHIDA T,IIDA Y,NAKAHARA M.Panel Survey on Drivers'Route Choice Behavior under Travel Time Information[C]//Proceedings of 5th International IEEE Conference on Vehicle Navigation and Information Systems Conference.Yokohama:IEEE,1994:383-388.
[13]TAWFIK A M,RAKHA H A,MILLER S D.An Experimental Exploration of Route Choice:Identifying Drivers Choices and Choice Patterns,and Capturing Network Evolution[C]//Proceedings of 13th International IEEE Conference on Intelligent Transportation Systems.Madeira Island:IEEE,2010:1005-1012.
[14]FRANCIOSA P G,FRIGIONI D,GIACCIO R.Semidynamic Breadth:First Search in Digraphs[J].Theoretical Computer Science,2001,250(1/2):201-217.
[15]ZHOU R,HANSEN E A.Breadth:First Heuristic Search[J].Artificial Intelligence,2006,170(4/5):385-408.
[16]黄敏,熊志,赵梦扬.基于路网拓扑结构的指路标志标识系统数据模型的研究与应用[J].测绘科学,2008,33(6):21-22.HUANG Min,XIONG Zhi,ZHAO Meng-yang.Research and Application on Data Model of Road Guide Sign System Based on Road Network Topology[J].Science of Surveying and Mapping,2008,33(6):21-22.
[17]安云.广州大学城智能交通管理系统及实施的研究[J].广东公安科技,2004(3):60-63.AN Yun.Research of Intelligent Transport Management System and Its Implement in Guangzhou Higher Education Mega Center[J].Guangdong Gongan Keji,2004(3):60-63.