考虑时空距离的异车型同时集送车辆路径优化

摘要：

为满足实际物流配送中客户对不同车型及服务时间的多样化需求,构建多约束条件下的同时集送车辆路径优化模型.针对模型特点,引入时空距离的理念,设计两阶段启发式算法进行求解.实验计算结果表明,考虑时空距离以及针对多车型加入车型调整策略所构造的邻域搜索算法,相较于传统变邻域搜索算法,可以大幅提升求解质量和算法收敛速度.

关键词：同时集送车辆路径问题、时空距离、变邻域搜索算法

所属期刊栏目：15

分类号：C93(管理学)

资助基金：国家自然科学基金资助项目71471025,71531002

在线出版日期：2018-10-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：918-926