东莞市高等院校科研机构科技计划项目(200910810115)
- 作品数：1 被引量：9H指数：1
- 相关作者：周游丁国祥戚铭尧缪立新更多>>
- 相关机构：俄亥俄州立大学清华大学更多>>
- 发文基金：东莞市高等院校科研机构科技计划项目国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：交通运输工程更多>>
- 一种基于时空距离的带时间窗车辆路径问题算法被引量：9
- 2011年
- 带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法.在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率.作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解.
- 戚铭尧丁国祥周游缪立新
- 关键词：物流工程禁忌搜索算法车辆路径问题广义指派问题
