军事交通学院学报
軍事交通學院學報
군사교통학원학보
JOURNAL OF ACADEMY OF MILITARY TRANSPORTATION
2014年
11期
91-95
,共5页
王军%贾斌%董立峰%吉帅%石钰磊
王軍%賈斌%董立峰%吉帥%石鈺磊
왕군%가빈%동립봉%길수%석옥뢰
Dijkstra算法%最优路径%多约束条件%军事运输
Dijkstra算法%最優路徑%多約束條件%軍事運輸
Dijkstra산법%최우로경%다약속조건%군사운수
传统Dijkstra算法按照路径长度递增次序产生最优路径,是一种基于单一权值的路径算法.结合军事运输路径规划需要,综合考虑路径长度、道路等级、安全性等多种约束条件,对传统Dijkstra算法进行拓展,实现多约束条件下的路径选优,并通过限制矩形搜索区域、降低路网规模、减少遍历节点数量提高算法执行效率.
傳統Dijkstra算法按照路徑長度遞增次序產生最優路徑,是一種基于單一權值的路徑算法.結閤軍事運輸路徑規劃需要,綜閤攷慮路徑長度、道路等級、安全性等多種約束條件,對傳統Dijkstra算法進行拓展,實現多約束條件下的路徑選優,併通過限製矩形搜索區域、降低路網規模、減少遍歷節點數量提高算法執行效率.
전통Dijkstra산법안조로경장도체증차서산생최우로경,시일충기우단일권치적로경산법.결합군사운수로경규화수요,종합고필로경장도、도로등급、안전성등다충약속조건,대전통Dijkstra산법진행탁전,실현다약속조건하적로경선우,병통과한제구형수색구역、강저로망규모、감소편력절점수량제고산법집행효솔.
