时间耗费最少路径算法研究

• 作者: 孙荣霞 沈文博 王学军 马少卿
• 来源期刊: 电子世界
• 关键词: 最短路径 k-means聚类 城市交通网络图 时间耗费
• 年，卷（期）: 2017,（21）
• 所属期刊栏目: 探索与观察
• 页码范围: 59,61
• 页数: 2页
• 字数: 2627字
• 语种: 中文

摘要

经典的Dijkstra、Floyd最短路径算法不能很好的描述日益变化的现代城市交通网络.本研究将所在城市交通网络图按照划分的N个限制搜索区域,在每个限制搜索区域中应用k-Means算法对该区域的交通流状况进行聚类分析以得分类簇.在每一个分类簇中,以该簇中各个边的时间耗费以及结点耗费作为边的权重,替代经典最短路径算法中边的距离权重,得到时间耗费最少路径算法.在网络规模日益扩大情况下,通过采集2周实际交通数据进行仿真实验,本算法取得良好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙荣霞	河北大学电子信息工程学院	42	210	7.0	13.0
2	马少卿	河北大学电子信息工程学院	5	8	2.0	2.0
3	沈文博	河北大学电子信息工程学院	3	4	1.0	2.0
4	王学军	河北大学电子信息工程学院	2	1	1.0	1.0