位置:成果数据库 > 期刊 > 期刊详情页
求解带时间窗车辆路径问题的插入检测法
  • ISSN号:1000-6788
  • 期刊名称:《系统工程理论与实践》
  • 时间:0
  • 分类:O211[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]中南大学交通运输工程学院,长沙410075, [2]湖南工程学院经济管理学院,湘潭411104
  • 相关基金:国家自然科学基金(70671108);湖南省教育厅资助项目(10C0558)
中文摘要:

在求解带时间窗车辆路径问题各类算法的插入检测过程中,针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点,引入时差的概念,设计了基于时差的插入检测法,并分析比较其与已有的插入检测法的计算性能;应用标准测试算例测试显示,时差插入检测法比已有的插入检测法具有更快的检测速度.

英文摘要:

Many algorithms of solving vehicle routing problem with time windows have processes of customs insertion detection which hold weak efficiency. In this paper, the time difference concept is presented and then insertion detection method based time difference (TDIDM) is proposed. The computing performance of TDIDM is also compared with the existing insertion detection. Computational results on the benchmark problems show that the TDIDM is faster than the existing insertion detection.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程理论与实践》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国系统工程学会
  • 主编:汪寿阳
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:xtll@chinajournal.net.cn
  • 电话:010-82541407
  • 国际标准刊号:ISSN:1000-6788
  • 国内统一刊号:ISSN:11-2267/N
  • 邮发代号:2-305
  • 获奖情况:
  • 第三届中国出版政府奖提名奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国国家哲学社会科学学术期刊数据库,中国北大核心期刊(2000版)
  • 被引量:56095