计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
30期
186-187,227
,共3页
可行路径%时间约束%配送网络%军事物流
可行路徑%時間約束%配送網絡%軍事物流
가행로경%시간약속%배송망락%군사물류
图论中的路径问题一般是求解最短路径问题.然而在军事物流配送过程中,由于网络中的边可能会失效,所以应求出所有满足需求点时间约束的路径.设计了求解满足时间约束的可行路径的算法,该算法可以避免重复边,及时排除超过时间约束的路径,并且能在有限的(n-1)步之内完成.
圖論中的路徑問題一般是求解最短路徑問題.然而在軍事物流配送過程中,由于網絡中的邊可能會失效,所以應求齣所有滿足需求點時間約束的路徑.設計瞭求解滿足時間約束的可行路徑的算法,該算法可以避免重複邊,及時排除超過時間約束的路徑,併且能在有限的(n-1)步之內完成.
도론중적로경문제일반시구해최단로경문제.연이재군사물류배송과정중,유우망락중적변가능회실효,소이응구출소유만족수구점시간약속적로경.설계료구해만족시간약속적가행로경적산법,해산법가이피면중복변,급시배제초과시간약속적로경,병차능재유한적(n-1)보지내완성.