| 【中文题名】 | 物流车辆调度算法的研究及其在码头车辆调度的应用 |
| 【英文题名】 | |
| 【学科专业】 | 软件工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-13 |
| 【中关键词】 | 最短路径,车辆路径问题,动态车辆路径问题,港口物流,路径选择, |
| 【英关键词】 | Shortest Route,Vehicle Routing Problem,Dynamic Vehicle Routing Problem,Port physical distribution,Routing Selecting, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>一般性问题>理论、方法>算法理论 |
| 【论文摘要】 |
随着世界范围内国际贸易的发展,集装箱码头服务功能向多元化发展。同时,随着物流业的蓬勃发展,特别是专业物流公司的出现,降低物流成本正成为企业的第三利润源,这使得人们越来越关注物流成本的下降。降低运输成本对降低物流成本有举足轻重的作用。车辆路径问题(Vehicle Routing Problem,VRP)是物流运输研究领域内一个非常重要的问题。传统VRP研究都是静态模型,即在安排车辆路径之前所有的相关信息都已经知道并且确定。然而,在实际应用中,存在着许多不确定的因素。在这样的背景下,动态路径问题受到越来越多的关注。
对于集装箱码头堆场车辆调度问题,若用静态路径问题的方法解决,将车辆路径在车辆行驶前就确定下来,不符合实际情况。所以,本文采用了动态路径问题的方法,来完成车辆调度。本文将整个车辆调度分成两个部分:系统调度策略和车辆行驶策略。系统策略解决的问题是为需求点寻找距其最近的车辆来完成运输任务。车辆行驶策略是,选择距目标点最短的路径行驶。两个策略的路径选择需要综合考虑路径的长度和实时的道路拥挤程度(车流密度)。并针对策略给出了算法设计。
本文首先对车辆路径问题进行了简单的介绍。将解决VR... |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
Abstract |
6-10 |
|
第1章 绪论 |
10-16 |
|
1.1 研究问题的提出 |
10 |
|
1.2 研究的意义及作用 |
10-12 |
|
1.3 当前的研究现状 |
12-14 |
|
1.4 本文的主要内容 |
14-16 |
|
第2章 车辆调度算法的几个理论问题 |
16-34 |
|
2.1 VRP问题 |
16-21 |
|
2.1.1 VRP简介 |
16-19 |
|
2.1.2 VRP分类 |
19-21 |
|
2.2 最短路径算法 |
21-22 |
|
2.3 禁忌搜索算法 |
22-26 |
|
2.3.1 基本流程 |
22-24 |
|
2.3.2 算法特点 |
24-25 |
|
2.3.3 算例 |
25-26 |
|
2.4 遗传算法 |
26-30 |
|
2.4.1 基本流程 |
27 |
|
2.4.2 算法特点 |
27-29 |
|
2.4.3 算例 |
29-30 |
|
2.5 人工神经网络 |
30-34 |
|
2.5.1 基于Hopfield模型优化的一般流程 |
31-32 |
|
2.5.2 算法的特点 |
32-34 |
|
第3章 动态车辆调度问题 |
34-44 |
|
3.1 最短路径研究 |
34-37 |
|
3.1.1 静态最短路径算法的研究 |
34 |
|
3.1.2 动态路网最小时间路径算法 |
34-36 |
|
3.1.3 最短路径问题的并行算法 |
36 |
|
3.1.4 大规模路网模型与最优路径算法 |
36-37 |
|
3.2 动态车辆调度问题 |
37-39 |
|
3.3 动态车辆路径问题和静态车辆路径问题的比较 |
39-40 |
|
3.4 动态车辆调度问题的应用实例 |
40-41 |
|
3.5 行驶路线动态调整方法 |
41-44 |
|
第4章 集装箱码头堆场车辆调度策略分析设计 |
44-58 |
|
4.1 问题描述 |
44-47 |
|
4.2 系统调度策略 |
47-53 |
|
4.2.1 问题的提出 |
47 |
|
4.2.2 系统调度策略分析设计 |
47-48 |
|
4.2.3 算法描述 |
48-53 |
|
4.3 车辆行驶策略 |
53-57 |
|
4.3.1 问题提出 |
53 |
|
4.3.2 车辆行驶策略分析设计 |
53-54 |
|
4.3.3 算法描述 |
54-57 |
|
4.4 小结 |
57-58 |
|
第5章 总结与展望 |
58-60 |
|
5.1 本文总结 |
58 |
|
5.2 有待进一步改进的问题 |
58-60 |
|
参考文献 |
60-63 |
|
致谢 |
63 |
|
| 【DOI】 | LunWen.ID:2.2008.358917 |
