多车型集配货一体化车辆路径问题研究

• 作者: 单汨源 王秋凤 陈妍
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 车辆路径问题 多车型 集配货一体化 模拟退火算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 能源工程 ?交通运输工程 ?环境工程
• 页码范围: 1938-1945
• 页数: 8页
• 分类号: U492.2|TP301.6
• 字数: 5472字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2015.05.049

摘要

针对客户存在收货和发货双重需求的物流配送问题，讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下，以总成本最小为目标，以尽可能提高车辆满载率、减少出行次数为思路，构建多车型集配货一体化车辆路径优化模型。基于最小插入费用法设计初始可行解生成算法，通过引入基于概率的多算子邻域操作、最优解记忆装置、多准则终止原则对模拟退火算法进行改进，给出求解思路。设计算例并对多车型单/双向集配货模型的求解结果进行比较，以验证模型的实用性和算法的有效性。研究结果表明：使用改进后的模拟退火算法对构建的多车型集配货一体化车辆路径问题模型求解更直接简便，对多车型集配货一体化车辆路径优化后能有效降低配送成本。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单汨源	湖南大学工商管理学院	130	1384	20.0	31.0
2	陈妍	湖南大学工商管理学院	2	42	2.0	2.0