学位论文 > 优秀研究生学位论文题录展示

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

作　者: 夏益敏
导　师: 解新路；陈志远
学　校: 汕头大学
专　业: 防灾减灾工程及防护工程
关键词: 物流配送 地理信息系统 遗传算法 多配送中心车辆路径 多配送中心选址
分类号: P208;U116.2
类　型: 硕士论文
年　份: 2008年
下　载: 329次
引　用: 1次
阅　读: 论文下载
 

内容摘要


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

全文目录


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

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 土壤环境功能区划研究,X321
  13. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  14. 基于遗传算法和粗糙集的聚类算法研究,TP18
  15. 土壤污染场地调查与评估信息系统研究,X825
  16. YC石油销售公司物流配送体系优化研究,F426.22
  17. 查庄煤矿底板突水风险评价研究,TD745
  18. 基于GIS的青海广播无线覆盖资源管理系统的研究,P208
  19. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  20. 遗传算法在物流仓储优化中的应用研究,F259.2
  21. 基于遗传算法的矿山资源优化调度模型的研究,O224

中图分类: > 交通运输 > 综合运输 > 综合运输体制与结构 > 合理运输 > 运输线路优选
© 2012 www.xueweilunwen.com