混合遗传算法的带时间窗卷烟物流车辆路径优化

• 作者: 冯文 范文兵
• 来源期刊: 现代电子技术
• 关键词: 混合遗传算法 爬山算法 路径优化 烟草配送 物流配送 Matlab
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 电子技术及应用
• 页码范围: 119-123,128
• 页数: 6页
• 分类号: TN911.1-34|TP301.6
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2018.11.027

摘要

车辆路径问题(VRP)是物流配送的关键环节,优秀的配送策略可帮助企业提高服务体验,降低服务成本.在卷烟物流配送系统中会面临需求点数量巨大,客户指定接受服务的时间段要求.通过研究此类大范围卷烟配送的路径优化问题,结合实际需求,构建卷烟物流路径优化数学模型,并运用遗传算法处理该问题,提出以遗传算法为基础,爬山算法局部寻优的混合遗传算法.通过算例Matlab仿真计算,优化后的混合算法较一般的遗传算法可以提高算法收敛速度,并提升算法的全局最优解的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范文兵	郑州大学信息工程学院	58	345	9.0	15.0
2	冯文	郑州大学信息工程学院	1	7	1.0	1.0