| 114 | 0 | 119 |
| 下载次数 | 被引频次 | 阅读次数 |
为了提高出行诱导路径搜索的效率和优度,提出了一种基于道路功能以及交通状态划分的路网二次分层模型,模型从道路的功能角度进行路网的初分层,从道路交通状态角度,通过设定的交通状态阈值进行路网的次分层,建立的路网二次分层模型从宏观方面反映路网的结构,从微观方面反映路网运行的交通参数;利用路网二次分层模型所划分的各层路网之间的协同,借助限制区域的A*算法进行最优路径的"三段巡径"过程。实例表明该算法实用、高效,有助于搜索得到最优出行路径。
Abstract：A twice hierarchical model based on the function and traffic state of a road network was developed for improving the searching efficiency and benefit of route guidance.The model first partitioned the road network by the function of road network,then,concerning the traffic state,the net was partitioned into different layers using the defined threshold values.A twice hierarchical model was established,which could represent the road net macro-structure,and micro-traffic operation parameters.By the cooperation between the different layers,the paper used the A* algorithm to search the optimal route through the 3-segment routing within restricted search area.A case study was presented to verify the application of the proposed model.The results show that the model is helpful to choose the optimal travel route.
[1]Zhan F.B.,Noon C.E.Shortestpath algorithms:Anevaluation using real road networks[J].Transportation,1998,32(1):65-73.
[2]Huang B.,Wu Q.,Zhan F.B.A Shortest pathalgorithm with novel heuristics for dynamictransportation net-works[J].International Journalof Geographical Information Science,2007,21(6):625-644.
[3]Goldgerg A.V.,Kaplan H.,Werneck R.F.ReachforA*:Efficient point-to-point shortest pathalgorithms[A].Proceedings of the 8thWorkshop onAlgorithm Engineering and Experiment VancouverSIAM,2006.
[4]Sanders P,Schulters D.Engineering highwayhierarchies[A].Proceedings of the 14th AnnualEuropean Symposium on Algorithms Berlin:Springer,2006:804-816.
[5]王海梅,周献中.一种限制搜索区域的最短路径改进算法[J].南京理工大学学报,2009,33(5):638-642.
[6]吴成东,韩中华,张颖等.基于并行遗传神经网络算法的限制搜索区域最优路径方法[J].公路交通科技,2006,23(8):126-142.
[7]王亚文,汪西莉,曹菡.一种限制搜索区域的多比例尺最优路径规划算法[J].计算机应用研究,2007,24(12):66-71.
[8]Jagadeesh G.R.,Srikanthan T.,Quek K.H.Heuristic techniques for accelerating hierarchicalrouting on road networks[J].IEEE Transactions onIntelligent Transportation System,2002,3(4):301-309.
基本信息:
中图分类号:U491
引用信息:
[1]潘大为,邓卫,季彦婕.基于路网二次分层模型的出行路径诱导优化方法[J],2013,11(02):47-53.
基金信息:
国家自然科学基金资助项目(50908051)