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

( ) 　　　 总 16 　 　　 　　　 　 　　　基于数据库的城市道路中最短路径搜索　　　　　　 　　　　 　 　　　 2005 年 ·14 · ( ) 文章编号: 1003 5850 2005 01 0014 03 基 于 数 据 库 的 城 市 道 路 中 最 短 路 径 搜 索 The Shortest Pa th Search ba sed on C ity Road of Da taba se 李旭华　　　　　王建中 ( 中北大学　太原　030051) ( 山西财经大学　太原　030012) 【摘　要】　根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠 G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk stra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含 61 个交通路口的最短路径搜索结果的搜索时间约为 1. 1 。 s 【关键词】　路径搜索, 最短路径, 智能交通, 导航, 城市道路, 数据结构, 数据库 中图分类号: T P 311. 12　　 文献标识码:A ABSTRACT　T he o rganization structure of city road database of city comm unication netw o rk m ap is studied acco rding to the condi . , tion of city comm unication netw o rk construction Based on the database structure and the suppo rt of G IS techno logy a great deal of specific road info rm ation is co llected and fast and sho rtest path search is realized w ith D ijk stra algo rithm. T he city traffic condition , , . sets the different w eigh ted value fo r the edges of traffic netw o rk m ap by th is w ay the op tim al path search can be realized A search 61 1. 1 . examp le is given w h ich includes the sho rtest search ing tim e result of cro ssings is s KEYWORD S　path search, sho rtest path , intellectual traffic, narigation , city road , data structure, database 　　随着城市化的进展和汽车的普及, 交通拥挤在加 涉及交通网络图的