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

作     者：晏湘涛 匡兴华 YAN Xiang-tao;KUANG Xing-hua

作者机构：国防科技大学信息系统与管理学院长沙410073 

基　　金：全国教育科学"十五"规划研究课题资助(No.ANA010037) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2007年第43卷第30期

页      码：186-187,227页

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

主 题 词：可行路径 时间约束 配送网络 军事物流 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2007.30.056

馆 藏 号：203993903...