首页 | 本学科首页   官方微博 | 高级检索  
     

基于道路信息交互的最短路径算法研究
引用本文:崔勇,王志良,孙旸.基于道路信息交互的最短路径算法研究[J].微计算机信息,2008,24(6):228-229.
作者姓名:崔勇  王志良  孙旸
作者单位:北京科技大学,信息工程学院,北京,100083
基金项目:国家自然科学基金 , 北京科技大学校重点基金
摘    要:根据城市交通状况的实际,研究了描述城市交通网络图的城市道路信息集成数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,在不同的时段,根据城市的交通状况动态的对交通网络图的边值賦予不同的权值,通过计算过程中数据的动态调整,利用Dijkstra算法实现了动态最短路径搜寻.

关 键 词:最短路径算法  城市道路信息集成数据库  地理信息系统  道路信息  信息交互  最短路径搜寻  算法研究  interact  Info  Based  Path  算法实现  Dijkstra  利用  动态调整  数据结构  计算过程  权值  边值  时段  量具  支持  依靠
文章编号:1008-0570(2008)02-3-0228-02
修稿时间:2007年11月23

The Short Path Based on Info interact
CUI YONG,WANG ZHILIANG,SUN YANG.The Short Path Based on Info interact[J].Control & Automation,2008,24(6):228-229.
Authors:CUI YONG  WANG ZHILIANG  SUN YANG
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号