互联网 qkzz.net
全刊杂志网:首页 > 大学学报 > 文章正文
刊社推荐

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


□ 吴必军等

  摘要:在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能. 根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构. 在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索. 根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻. 给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2 s.
  关键词:城市;交通分析;数据库;最短路径搜寻;Dijkstra算法

 未安装PDF浏览器用户请先下载安装
原版页码:80,81,82,83原版全文
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文
关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | EMS快递查询
全刊杂志赏析网 2016