基于数据库的城市道路中最短路径搜索

被引：6

作者：

李旭华

王建中

机构：

[1] 中北大学

[2] 山西财经大学

来源：

电脑开发与应用 | 2005年 / 01期

关键词：

路径搜索; 最短路径; 智能交通; 导航; 城市道路; 数据结构; 数据库;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

摘要：

根据城市交通路网建设的实际 ,研究了描述城市交通网络图的城市道路数据库的组织结构 ,在此数据结构的基础上依靠 GIS技术的支持 ,采集了大量具体道路信息 ,采用 Dijkstra算法实现了快速最短路径搜索。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻 ,给出了一个搜索实例——一个包含 6 1个交通路口的最短路径搜索结果的搜索时间约为 1.1s

引用

页码：14 / 15+21 +21

页数：3