基于综合路阻函数的多源最短路径计算  

作　　者：郭丽[1] 刘磊[2] 缑西梅[1] 

机构地区：[1]中原工学院软件学院,河南郑州450007 [2]郑州航空工业管理学院计算机科学与应用系,河南郑州450000

出　　处：《科教导刊（电子版）》2017年第27期273-274,共2页The Guide of Science & Education (Electronic Edition)

基　　金：基金项目:本文为河南省科技攻关计划项目(162102310580,162102310582,172102210526,172102210593),河南省教育厅科学技术研究重点项目(15B520040,16A520099,17B520042)研究成果.

摘　　要：路径优化是物流配送方案中最核心的问题。本文提出考虑行驶距离、拥堵程度及平均行驶时间的综合路阻函数计算方法，并提取OSM地图中路段数据构建有向图，基于Dijkstra算法求得最短路径。

关 键 词：路径优化 综合路阻函数 DIJKSTRA算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]