基于GIS的多配送中心车辆路径问题的研究-防灾减灾工程及防护工程专业论文.docxVIP

目 录 摘 要 I Abstract II 目 录 III 第 1 章 绪论 - 1 - 1.1 研究背景 - 1 - 1.1.1 物流配送概述 - 1 - 1.1.2 物流配送的两个典型问题 - 2 - 1.1.3 我国物流配送系统的研究现状 - 3 - 1.2 地理信息系统（GIS）概述 - 4 - 1.2.1 GIS 的基本构成 - 4 - 1.2.2 GIS 的功能 - 5 - 1.3 论文的主要研究内容 - 6 - 1.4 本章小结 - 7 - 【参考文献】 - 8 - 第 2 章 遗传算法描述 - 9 - 2.1 遗传算法的背景介绍 - 9 - 2.1.1 遗传算法概述 - 9 - 2.1.2 遗传算法的发展与现状 - 10 - 2.2 遗传算法 - 10 - 2.2.1 遗传算法的基本概念 - 10 - 2.2.2 遗传算法的基本原理 - 11 - 2.2.3 遗传算法的具体流程 - 12 - 2.2.4 遗传算法的关键技术 - 13 - 2.3 遗传算法的优缺点 - 15 - 2.3.1 遗传算法的优点 - 15 - 2.3.2 遗传算法的缺点 - 16 - 2.4 本章小结 - 17 - 【参考文献】 - 18 - 第 3 章 多配送中心车辆调度问题 - 19 - 3.1 配送中心车辆调度问题概述 - 19 - 3.1.1 问题的提出 - 19 - 3.1.2 VRP 的构成要素分析 - 20 - 3.1.3 物流配送车辆调度问题的分类 - 20 - 3.2 多配送中心车辆调度问题的数学模型 - 21 - 3.2.1 分解法和整体法 - 21 - 3.2.2 车辆调度问题简化 - 22 - 3.2.3 应用整体法建立数学模型 - 23 - 3.3 多配送中心车辆调度问题的 GA 的构造 - 27 - 3.3.1 GA 的基本要素 - 27 - 3.3.2 GA 的构造 - 27 - 3.4 Dijkstra 最短路径算法 - 29 - 3.5 本章小结 - 32 - 【参考文献】 - 33 - 第 4 章 多配送中心选址问题 - 34 - 4.1 多配送中心选址问题概述 - 34 - 4.1.1 物流配送中心的简介 - 34 - 4.1.2 物流中心的分类 - 35 - 4.1.3 配送中心的一般功能 - 37 - 4.2 配送中心选址的前提 - 38 - 4.2.1 配送中心选址的基本原则 - 38 - 4.2.2 配送中心选址的基本要求 - 39 - 4.3 配送中心选址的常用方法 - 40 - 4.3.1 地理重心法 - 40 - 4.3.2 鲍莫尔——沃尔夫法 - 41 - 4.3.3 CFLP 法 - 41 - 4.3.4 配送中心选址流程 - 41 - 4.4 多配送中心数学模型 - 42 - 4.4.1 多配送中心选址的问题描述 - 43 - 4.4.2 多配送中心选址的数学模型 - 43 - 4.5 本章小结 - 44 - 【参考文献】 - 45 - 第 5 章 基于 GIS 的智能物流辅助系统的开发 - 46 - 5.1 系统设计的语言 - 46 - 5.1.1 VB.NET 简介 - 46 - 5.1.2 ArcGIS Engine 简介 - 46 - 5.2 系统总体结构 - 48 - 5.3 图形的预处理及其拓扑关系的建立 - 49 - 5.4 系统界面设计 - 49 - 5.5 图层属性数据读取 - 51 - 5.6 模拟计算结果显示 - 52 - 5.7 本章小结 - 57 - 【参考文献】 - 58 - 第 6 章 总结与展望 - 59 - 6.1 总结 - 59 - 6.2 展望 - 60 - 致 谢 - 61 - 第1章 绪论 1.1 研究背景 1.1.1 物流配送概述 物流（Logistic）一词源于第二次世界大战期间美国军事后勤工程，1984 年美国物流 管理协会将物流定义为：为了符合顾客的需求，将原材料、半成品、完成品以及相关的信 息从发生地向消费地流动的过程，以及为使保管能有效、低成本的进行而从事的计划、实 施和控制行为[1]。后来，美国物流管理协会又扩展了原有的物流概念，将之修正为：物流 是指为了符合顾客的必要条件所发生的从生成地到销售地物质、服务以及信息的流动过 程，以及为使保管能有效、低成本的进行而从事的计划、实施和控制行为[2]。 现代物流应该是指企业生产和经营的整个过程，所有实物、信息的流通和相关的服务