期刊文献+

基于ITS的加速最短路径搜索算法研究 被引量:2

The Research of Quicken Up Shortest Path Finding Algorithm Based on ITS
下载PDF
导出
摘要 文章从路径搜索的基本原理入手,首先介绍了经典Dijkstra最短路径搜索算法,分析比较了基于堆结构和基数堆结构的Dijkstra算法的搜索效率,从而提出了采用多层地图和分级搜索技术来实现对最短路径搜索空间的控制策略和算法,结合湛江市区电子地图进行对比实验,该算法有效地解决了最短路径搜索效率的问题。 This article starts with the path finding principle,first introduces the tradition Dijkstra shortest path finding algorithm,then compares the Dijkstra algorithm efficiency of heap structure based with radices heap structure.We put forward a control strategy and algorithm for realization shortest path finding space using multiplayer map and hierarchical finding technology,Finally we integrate Zhanjiang electronic map with imitating experiment,the result is that hierarchical finding algorithm quickens up the shortest path finding algorithm greatly.
作者 谢仕义 徐兵
出处 《计算机工程与应用》 CSCD 北大核心 2006年第16期212-215,共4页 Computer Engineering and Applications
基金 湛江市科技攻关计划项目(编号:0309096)
关键词 最短路径 堆结构 分级搜索 shortest path, heap structure, hierarchical finding
  • 相关文献

参考文献8

  • 1杨晓光,周雪梅,臧华.基于ITS环境的公共汽车交通换乘时间最短调度问题研究[J].系统工程,2003,21(2):56-59. 被引量:21
  • 2Shiyi Xie,Sheng Gao,Bing Xu.Study of an Optimum Scheduling Algorithm About Buses in City Intelligent Transport Systems[C].In:Proceedings of ICMLC2004, Xian, 2004-11: 2795-2799
  • 3米涅卡(美).网络和图的最优化算法.中国铁道出版社,1984
  • 4于东凯,刘玉树.基于平面图的最短路径算法的研究[J].北京理工大学学报,2001,21(1):31-34. 被引量:21
  • 5Tang Wenwu,Shi Xiaodong,Zhu dakui.The Calculation of The Shortest Path Using Modified Dijkstra Algorithm In GIS[J],Journal of Image and Graphics ,2000;5(A) (12): 1019-1023
  • 6Huang Y H,Rundensteiner E A,Jing N.Evaluation of Hierarchical Path Finding Technologies for ITS Route Guidance[C].In :Proceedings of 1996 Annual Meeting of ITS,American, 1996:340-350
  • 7Ravindra K A,Kurt M,James B O et al.Faster Algorithm for the Shortest Path Problem[J].Journal of Association for Computing Machinery,1990:213-223
  • 8Zhan F B.Three Fastest Shortest Path Algorithms on Real Road Networks[J].Journal of Geographic Information and Decision Analysis,1997; 16(1):69-82

二级参考文献6

  • 1Bondy J A 吴望名等(译).图论及其应用[M].北京:科学出版社,1984..
  • 2杨晓光 邵俊.关于中国城市公共交通系统智能化问题的研讨[A]..第六届海峡两岸都市交通学术研讨会论文集[C].成都:西南交通大学出版社,1998..
  • 3Dessouky M, Hall R, Nowroozi A, Mourikas K. Bus dispatching at timed transfer transit stations using bus tracking technology[J]. Transportation Research Part C 7,1999:187-208.
  • 4Zhan F B,J Geographic Information Decision Analysis,1997年,1卷,1期,69页
  • 5吴望名(译),图论及其应用,1984年
  • 6甘应爱.运筹学[M].清华大学出版社,1992..

共引文献40

同被引文献30

引证文献2

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部