基于时间约束的配送网络可行路径算法研究

摘要：

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

关键词：可行路径、时间约束、配送网络、军事物流

所属期刊栏目：43

分类号：O22(运筹学)

资助基金：全国教育科学规划项目ANA010037

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：186-187,227