基于道路信息交互的最短路径算法研究

摘要：

根据城市交通状况的实际,研究了描述城市交通网络图的城市道路信息集成数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,在不同的时段,根据城市的交通状况动态的对交通网络图的边值賦予不同的权值,通过计算过程中数据的动态调整,利用Dijkstra算法实现了动态最短路径搜寻.

关键词：最短路径算法、城市道路信息集成数据库、地理信息系统

所属期刊栏目：24

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金60573059;北京科技大学校重点基金

在线出版日期：2008-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：228-229