首页 期刊 军事交通学院学报 基于Dijkstra算法的多约束军事运输最优路径研究 【正文】

基于Dijkstra算法的多约束军事运输最优路径研究

作者:王军; 贾斌; 董立峰; 吉帅; 石钰磊 军事交通学院研究生管理大队; 天津300161; 军事交通学院国家应急交通运输装备工程技术中心; 天津300161
dijkstra算法   最优路径   多约束条件   军事运输  

摘要:传统Dijkstra算法按照路径长度递增次序产生最优路径,是一种基于单一权值的路径算法。结合军事运输路径规划需要,综合考虑路径长度、道路等级、安全性等多种约束条件,对传统Dijkstra算法进行拓展,实现多约束条件下的路径选优,并通过限制矩形搜索区域、降低路网规模、减少遍历节点数量提高算法执行效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅