·172 智能系统学报 第7卷 表3可达路径计算时间 [C]/第一届中国交通地理信息系统技术研讨会.武汉， Table 3 Reachable path calculating time 中国，2007：165-173. 搜索节 REN Gang,WANG Wei.Survey on shortest path algorithms 起始点 终到点 点数 计算时间/ms in transportation modeling[C]//The First Session of the 源点 11 1.6 China Communications Symposium Geographic Information B 15 2.2 System Technology.Wuhan,China,2007:165-173. B 终点 11 1.8 [9]CALDWELL T.On finding minimum routes in a network 源点 终点 37 5.6 with turn penalties[J].Communication of the ACM,1961, 4(2):107-108. 由表3可知，算法总共的运行时间为5.6ms,主要 [10]陈亮，何为，韩力群.RBF神经网络的行车路径代价函 是由于优化后的算法将搜索的节点数控制在较小的范 数建模[J].智能系统学报，2011,6(5)：424431. 围内，从而达到了提高搜索效率的目的，通过本例，进 CHEN Liang,HE Wei,HAN Liqun.Radial basis function 一步验证了本文所提出算法的有效性与高效性. neural network modeling of the traffic path cost function [J].CAAI Transactions on Intelligent Systems,2011,6 3结束语 (5):424431. [11]刘张雷，史忠科.城市动态时间最短路径诱导系统实 本文提出了一种在城市道路中搜索最优路径的 现研究[J].控制工程，2010,17(3)：351-355 算法，与以往算法不同的是，先考虑了高等级道路网 LIU Zhanglei,SHI Zhongke.Implementation of urban 的特点，由于高等级道路节点较少，再加上可达路径 time-dependent shortest route guidance system[J].Control 算法的优化，因此能够大大降低算法运行的复杂度 Engineering of China,2010,17(3):351-355. 与运算规模，经验证能够保证算法运行的有效性与 [12]万玮，刘晔，李立宏，等.采用联合优化方式的最佳路径 高效性，然后将低等级道路网络与高等级道路网络 算法研究[J].计算机工程与应用，2007,43(30)：97- 100. 联合考虑，在源点和终点分别优化搜索可达路径，保 WAN Wei,LIU Ye,LI Lihong,et al.Reseach on optimal 证了算法应用于整个路网的可行性 path search algorithm adopting union optimization method 参考文献： [J].Computer Engineering and Applications,2007,43 (30):97-100. [1]DIJKSTRA E W.A note on two problems in connection with [13]王亚文，汪西莉，曹菡，等。.一种动态限制搜索区域的最 graphs[J].Numerische Mathematik,1959(1):269-271. 短路径规划算法[J].计算机应用研，2007,24(7)： [2]ZHAO Yilin.Vehicle location and navigation system[M]. 89-91. Boston:Artech House,1997:16-102. WANG Yawen,WANG Xili,CAO Han,et al.Shortest [3]张渭军，王华.城市道路最短路径的Dijkstra算法优化 route-planning algorithm within dynamic restricted search- [J].长安大学学报：自然科学版，2005,25(6)：6265. ing area[J].Application Research of Computer,2007,24 ZHANG Weijun,WANG Hua.Optimation Dijkstra arithme- (7):8991. tic for shortest path of urban traffic net [J].Joumal of [14]苗洋，陈奇.嵌入式环境中分层路径规划算法改进 Chang'an University:Natural Science Edition,2005,25 [J].计算机工程，2010,36(14)：243-245 (6):62-65. MIAO Yang,CHEN Qi.Improvement of hierarchical path [4]姜桂艳，郑祖舵.基于记忆机制的动态交通路径优化算 planning algorithm in embedded environment[J].Comput- 法[J].吉林大学学报：工程技术版，2007,37(5)： er Engineering,2010,36(14):243-245. 1043-1048. [15]苏海滨，张继涛.限制搜索区域的分层路径规划新算 JIANG Guiyan,ZHENG Zuduo.Dynamic traffic path opti- 法[J].河南大学学报：自然科学版，2008,38(1)：81 mization algorithm based on mnemonic mechanism[J]. 84. Journal of Jilin University:Engineering and Technology Edi- SU Haibin,ZHANG Jitao.A new algorithm of hierarchical tion,2007,37(5):1043-1048. route planning with restricted search area[J].Joural of [5]梁磊.两点间所有路径的遍历算法[J].科技信息 Henan University:Natural Science,2008,38(1):81-84. 2010,25(33):86-87. 作者简介： LIANG Lei.All paths between two points of traversal algo- 陈亮，男，1986年生，硕士研究生，主 rithm[J].Science and Technology Information,2010,25 要研究方向为人工神经网络、智能交通. (33):86-87. [6]谭浩强.C++面向对象程序设计[M].北京：清华大学 出版社，2006：2560. [7]严萧敏，吴伟民。数据结构[M].北京：清华大学出版 社，2003：18-190. [8]任刚，王炜.交通建模中的最短路径算法研究综述