Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (30): 186-187.

• 工程与应用 • Previous Articles     Next Articles

Feasible paths algorithm in distribution network based on time constrain

YAN Xiang-tao,KUANG Xing-hua   

  1. School of Information System and Management,National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
  • Contact: YAN Xiang-tao



  1. 国防科技大学 信息系统与管理学院,长沙 410073
  • 通讯作者: 晏湘涛

Abstract: The shortest path problem is a typical problem in graph theory.However,each edge in network will be attacked possibly in military logistics distribution process.So must obtain all feasible paths under time constrain.This paper designs the feasible paths algorithm based on time constrain.It can avoid repetition edges and exclude the paths beyond time constrain.It can be finished in(n-1)steps.

摘要: 图论中的路径问题一般是求解最短路径问题。然而在军事物流配送过程中,由于网络中的边可能会失效,所以应求出所有满足需求点时间约束的路径。设计了求解满足时间约束的可行路径的算法,该算法可以避免重复边,及时排除超过时间约束的路径,并且能在有限的(n-1)步之内完成。