用遗传算法解决车辆优化调度问题_计算机专业论文范文-经管之家官网！

扫码加入数据分析学习群

摘 要
近年来，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大的发展。在高度发展的商业社会中，传统的VSP算法已无法满足顾客需求对物流配送提出的要求，于是时间窗的概念应运而生。带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。
本文在研究物流配送车辆优化调度问题的基础上，对有时间窗的车辆优化调度问题进行了分析。并对所采用的遗传算法的基本理论做了论述。
对于有时间窗的非满载VSP问题，将货运量约束和软时间窗约束转化为目标约束，建立了非满载VSP模型，设计了基于自然数编码，使用最大保留交叉、改进的反转变异等技术的遗传算法。经实验分析，取得了较好的结果。由于此问题为小组成员共同研究，本文重点论述了本人完成的关于适应度函数和变异操作的部分。

关键词：物流配送 车辆优化调度 遗传算法 时间窗
Abstract
Recent years, logistics, taken as "third profit resource”, has been developing rapidly. In the developed commercial society, traditional VSP algorithm have been unable to meet the requirement that Quick Response to customer demand had brought forth, then the conception of Time Window has come into being. The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP.
This text has been researched to the vehicle-scheduling problem with time window on the basis of researched to logistic vehicle scheduling problem. And it has explained the basic theory of genetic algorithm.
On the VSP with time window, while the restraints of capacity and time windows are changed into object restraints, a mathematic model is established. We use technique such as maximum preserved crossover and design genetic algorithm on nature number, which can deal with soft time windows through experimental analysis, have made better result. Because this problem was studied together for group members, this text has expounded the part about fitness function and mutation operator that I finished.

Key words: logistic distribution vehicle scheduling problem genetic algorithm time windows
目 录
摘 要I
AbstractII
目 录III
引 言1
第1章 概 述2
1.1 研究背景2
1.2 物流配送车辆优化调度的研究动态和水平4
1.2.1 问题的提出4
1.2.2 分类5
1.2.3 基本问题与基本方法6
1.2.4 算法6
1.2.5 货运车辆优化调度问题的分类8
1.3 研究的意义9
1.4 研究的范围10
第2章 有时间窗的车辆优化调度问题(VSPTW)11
2.1 时间窗的定义11
2.2 VSPTW问题的结构13
第3章 遗传算法基本理论14
3.1 遗传算法的基本原理14
3.1.1 遗传算法的特点14
3.1.2 遗传算法的基本步骤和处理流程15
3.1.3 遗传算法的应用16
3.2 编码17
3.2.1 二进制编码18
3.2.2 Gray编码18
3.2.3 实数向量编码18
3.2.4 排列编码19
3.3 适应度函数19
3.3.1 目标函数映射成适应度函数19
3.3.2 适应度定标20
3.4 遗传算法的基因操作21
3.4.1 选择算子21
3.4.2 交叉算子22
3.4.3 变异算子25
3.5 遗传算法控制参数设定28
第4章 遗传算法求解有时间窗非满载VSP30
4.1 问题描述30
4.2 数学模型31
4.2.1 一般VSP模型31
4.2.2 有时间窗VSP模型32
4.3 算法设计33
4.3.1 算法流程图33
4.3.2 染色体结构33
4.3.3 约束处理35
4.3.4 适应度函数36
4.3.5 初始种群36
4.3.6 遗传算子36
4.3.7 控制参数和终止条件37
4.4 算法实现39
4.5 实验及结果分析39
4.5.1 控制参数选定39
4.5.2 实例实验43
4.5.3 实例数据44
4.5.4 实例数据分析44
结 论45
参考文献47
谢 辞48

「经管之家」APP：经管人学习、答疑、交友，就上经管之家！
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP