基于GIS的多配送中心车辆路径问题的研究

论文摘要

物流是近年来我国新兴的朝阳产业,随着社会的发展,物流配送作为“第三方利润的源泉”受到国内各行业的极大重视。本文通过对物流配送基本流程的分析,对物流配送的核心问题:配送中心车辆路径问题和配送中心选址问题进行了研究。单一配送中心的车辆路径安排问题在当前是一个热门话题,在很多文献中都有述及;但是多配送中心问题在国内外文献中还较少人研究。针对物流配送车辆调动问题,本文提出了多配送中心的车辆路径模型,利用地理信息系统(GIS)技术,建立了物流配送系统所需的空间属性数据库,并应用遗传算法求解;最后利用GIS对计算结果进行图形显示,该方法能考虑实际路网情况,将路线规划结果呈现在地理信息的路网图上,以准确的道路路线图示方式表示规划的结果。实例分析表明了该方法的有效性。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景
• 1.1.1 物流配送概述
• 1.1.2 物流配送的两个典型问题
• 1.1.3 我国物流配送系统的研究现状
• 1.2 地理信息系统（GIS）概述
• 1.2.1 GIS 的基本构成
• 1.2.2 GIS 的功能
• 1.3 论文的主要研究内容
• 1.4 本章小结
• 【参考文献】
• 第2章 遗传算法描述
• 2.1 遗传算法的背景介绍
• 2.1.1 遗传算法概述
• 2.1.2 遗传算法的发展与现状
• 2.2 遗传算法
• 2.2.1 遗传算法的基本概念
• 2.2.2 遗传算法的基本原理
• 2.2.3 遗传算法的具体流程
• 2.2.4 遗传算法的关键技术
• 2.3 遗传算法的优缺点
• 2.3.1 遗传算法的优点
• 2.3.2 遗传算法的缺点
• 2.4 本章小结
• 【参考文献】
• 第3章 多配送中心车辆调度问题
• 3.1 配送中心车辆调度问题概述
• 3.1.1 问题的提出
• 3.1.2 VRP 的构成要素分析
• 3.1.3 物流配送车辆调度问题的分类
• 3.2 多配送中心车辆调度问题的数学模型
• 3.2.1 分解法和整体法
• 3.2.2 车辆调度问题简化
• 3.2.3 应用整体法建立数学模型
• 3.3 多配送中心车辆调度问题的GA 的构造
• 3.3.1 GA 的基本要素
• 3.3.2 GA 的构造
• 3.4 Dijkstra 最短路径算法
• 3.5 本章小结
• 【参考文献】
• 第4章 多配送中心选址问题
• 4.1 多配送中心选址问题概述
• 4.1.1 物流配送中心的简介
• 4.1.2 物流中心的分类
• 4.1.3 配送中心的一般功能
• 4.2 配送中心选址的前提
• 4.2.1 配送中心选址的基本原则
• 4.2.2 配送中心选址的基本要求
• 4.3 配送中心选址的常用方法
• 4.3.1 地理重心法
• 4.3.2 鲍莫尔——沃尔夫法
• 4.3.3 CFLP 法
• 4.3.4 配送中心选址流程
• 4.4 多配送中心数学模型
• 4.4.1 多配送中心选址的问题描述
• 4.4.2 多配送中心选址的数学模型
• 4.5 本章小结
• 【参考文献】
• 第5章 基于GIS 的智能物流辅助系统的开发
• 5.1 系统设计的语言
• 5.1.1 VB.NET 简介
• 5.1.2 ArcGIS Engine 简介
• 5.2 系统总体结构
• 5.3 图形的预处理及其拓扑关系的建立
• 5.4 系统界面设计
• 5.5 图层属性数据读取
• 5.6 模拟计算结果显示
• 5.7 本章小结
• 【参考文献】
• 第6章 总结与展望
• 6.1 总结
• 6.2 展望
• 致谢