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

作者：王学军; 孙荣霞; 马少卿; 沈文博 期刊：《电子世界》 2017年第21期

经典的Dijkstra、Floyd最短路径算法不能很好的描述日益变化的现代城市交通网络。本研究将所在城市交通网络图按照划分的N个限制搜索区域,在每个限制搜索区域中应用k-Means算法对该区域的交通流状况进行聚类分析以得...

城市交通网络图