摘要:传统Dijkstra算法按照路径长度递增次序产生最优路径,是一种基于单一权值的路径算法。结合军事运输路径规划需要,综合考虑路径长度、道路等级、安全性等多种约束条件,对传统Dijkstra算法进行拓展,实现多约束条件下的路径选优,并通过限制矩形搜索区域、降低路网规模、减少遍历节点数量提高算法执行效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
相关文章
影响因子:0.34
期刊级别:省级期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!