动态最佳交通路径的一种高效算法

• 作者: 李雷 陈天滋
• 来源期刊: 江苏大学学报(自然科学版)
• 学科: 工学
• 关键词: 最佳交通路径 道路交通网 区域 算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 计算机工程
• 页码范围: 252-256
• 页数: 5页
• 分类号: TP391
• 字数: 4745字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2004.03.018

摘要

基于建立交通网络图区域的概念,为简化地图的复杂度,提出了一种高效的最佳交通路径的计算方法.在该算法中,依据特征点远小于内点的原则,将地图分成若干个地理位置上的区域,并同时建立额外的特征点区域.利用该特征点区域,可将整幅地图中各个区域的信息进行关联.通过对地图进行区域划分和区域处理,并预先存储各区域边界特征点间最佳交通路径的耗费总值,以及特征点区域上各点间的最佳交通路径,该算法就可以满足动态计算实时性的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈天滋	江苏大学计算机科学与通信工程学院	22	295	9.0	16.0
2	李雷	江苏大学计算机科学与通信工程学院	14	63	6.0	7.0