基于Dijkstra的改进算法在城市道路网络分析中的应用  

Application of An Improved Algorithm Based on Dijkstra for Analysis at Urban Road Network

作　　者：甘威[1] 刘兴权[1] 代真虎[2] 

机构地区：[1]中南大学 [2]上海宝信软件股份有限公司

出　　处：《信息技术与标准化》2017年第5期59-63,共5页Information Technology & Standardization

摘　　要：针对城市道路交通中路面等级和拥挤程度等因素的影响特点,通过大数据技术分析,将路段历史速度与实时速度相结合,充分考虑了相关路段的影响,根据实时速度预测路径权重和修正因子,对阻抗值进行实时预测,并将预测值与基于Dijkstra的改进算法相结合,应用此算法在旅游园区项目中进行拥堵率预测和路径规划。According to the correlation characteristics of road level, congestion in urban road network＇s shortest paths, the paper forecast road weight and correction factor with big data analysis of history speed and realtime speed which are related to road level, congestion and key road node, and combine the result with an improvement algorithm of Dijkstra. The algorithm is used to forecast congestion and plan path in a project of tourism park.

关 键 词：DIJKSTRA 最短路径 路径权重 修正因子 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] U491[自动化与计算机技术—计算机科学与技术]