首页> 中文期刊> 《计算机工程与应用》 >基于时间约束的配送网络可行路径算法研究

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

     

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号