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

• 作者: 匡兴华 晏湘涛
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 可行路径 时间约束 配送网络 军事物流
• 年，卷（期）: 2007,（30）
• 所属期刊栏目: 工程与应用
• 页码范围: 186-187,227
• 页数: 3页
• 分类号: O22
• 字数: 2322字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.30.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡兴华	国防科技大学信息系统与管理学院	85	1364	17.0	35.0
2	晏湘涛	国防科技大学信息系统与管理学院	41	408	11.0	19.0