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

• 作者: 孙旸 崔勇 王志良
• 来源期刊: 科技与创新
• 关键词: 最短路径算法 城市道路信息集成数据库 地理信息系统
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 软件时空
• 页码范围: 228-229
• 页数: 2页
• 分类号: U491
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.06.089

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志良	北京科技大学信息工程学院	256	3435	32.0	46.0
2	崔勇	北京科技大学信息工程学院	2	9	2.0	2.0
3	孙旸	北京科技大学信息工程学院	1	7	1.0	1.0