物流公司车辆路径优化算法的改进

论文摘要

随着现代市场经济的高速发展,物流业越来越受到各国的重视,与此同时这位“第三利润源泉”的发展状况也间接反映了整个国民经济的发展状况。把货物物资按照客户的需求,使用最经济的成本从供给地转移到需求地的过程就是现代物流的一般表述。它主要由加工、包装、装卸、运输、储存、信息等活动活动组成。有关于现代物流的定义,国家经贸委、铁道部、交通部、信息产业部、外经贸部、民航总局六部委曾于2001年3月在“加快物流发展若干意见”的通知中,有过这样的表述：“原材料、产成品从起点至终点及相关信息有效流动的全过程。它将运输、仓储、装卸、加工、整理、配送、信息等方面有机结合,形成完整的供应链,为用户提供多功能、一体化的综合性服务。”物流行业总成本占GDP的比重已经成为国际社会用以衡量一个国家的物流发展水平的重要参数,物流成本占GDP比重越低则表明物流发展水平越先进。因此如何全力高效地降低物流成本成为物流业发展的当务之急。本文既是以某些物流快递公司为研究背景,找出其现在急需解决的物流配送车辆路径优化问题,建立以典型模型作为研究目标,分别阐述遗传算法与禁忌搜索算法在解决这一问题上的优缺点,并提出以遗传算法和禁忌搜索算法相结合的一种全新组合算法来尽可能精确、快速地解决这一问题,为车辆路径优化问题的解决探讨一种新的计算方法,以提高国内物流快递企业核心竞争力。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1背景阐述
• 1.2 研究现状
• 1.2.1 问题的提出
• 1.2.2 国内外研究现状
• 1.2.3 研究内容及方法
• 1.3 研究意义
• 2 问题的确立与建模
• 2.1 物流配送车辆路径优化问题
• 2.1.1 车辆路径优化问题的基本类型
• 2.1.2 VRP问题的约束条件
• 2.1.3 建立模型
• 2.2 VRP问题的解决方法
• 3 算法原理阐述与改进
• 3.1 遗传算法
• 3.1.1 遗传算法原理
• 3.1.2 遗传算法的运算步骤
• 3.1.3 算法关键参数与操作设计的介绍
• 3.1.4 进化过程中的技术问题
• 3.2 遗传算法在VRP中的应用
• 3.2.1 遗传算法应用于旅行商问题
• 3.2.2 遗传算法在VRP中的应用
• 3.3 禁忌搜索算法
• 3.3.1 禁忌搜索算法的基本原理
• 3.3.2 禁忌搜索主要参数
• 3.3.3 禁忌搜索步骤
• 3.4 基于GA与TS混合的优化算法改进
• 4 改进算法实例验证
• 4.1 实际问题背景
• 4.2 实际问题描述与求解
• 5 总结与展望
• 5.1 总结
• 5.2 展望
• 致谢
• 参考文献
• 在学期间发表的学术论文和研究成果
• 详细摘要