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

基于GIS的烟草行业物流配送路线优化方法研究

作　者: 陈成庄
导　师: 陈庆章；蒋剑锋
学　校: 浙江工业大学
专　业: 计算机技术
关键词: VRP 物流配送终端 GIS 模型与算法系统集成
分类号: F426.8;F224
类　型: 硕士论文
年　份: 2011年
下　载: 219次
引　用: 2次
阅　读: 论文下载

内容摘要

近年来,浙江烟草商业系统全面开展以地市级烟草公司为经营主体的卷烟物流配送中心建设。但是,面临全行业落实“卷烟上水平”、加快推进“三个转变”等发展战略的要求,卷烟物流建设现状与“国际先进、国内一流、布局合理、高效经济”现代物流体系的要求尚有差距,离“实现由传统商业向现代流通转变”还有一段距离,主要体现在配送成本物流成本居高不下,其原因在于配送线路没有进行科学的规划。本文以温州烟草配送中心卷烟配送作为研究的例子,建立配送工作量均衡的模型,采用最新的GIS技术,设计物流配送中心车辆配送线路优化系统,来解决目前烟草行业物流配送中心配送线路优化的问题。本文首先介绍了物流配送车辆线路问题VRP研究的现状,接着对目前各种VRP算法进行分析与比较,总结出烟草行业物流配送中心的车辆配送问题的求解思路。然后结合卷烟配送的实际工作量情况,研究基于配送工作量均衡的线路划分算法与模型。该算法基于现有配送VRP算法,结合烟草物流配送中心配送过程的工作量定义和线路划分五个基本原则,提出了建立基于工作量均衡原理的线路划分的数学模型,并对该数学模型进行了验证。最后结合对温州烟草物流中心卷烟车辆配送线路优化与GIS系统集成,完成了物流配送中心车辆配送线路优化系统的构建。目前该系统已经得到实际的运用,对温州烟草物流配送中心配送车辆线路优化起到良好的效果,将温州本级卷烟配送线从34条优化为33条,单车配送线路通过GIS技术也进行了配送线路优化,每日的各条线路之间工作量也做了相应的平衡调整,相差不超过30%,结果得到了配送中心领导的好评。

全文目录

摘要  5-6
Abstract  6-11
第1章绪论  11-18
  1.1 研究动机  11-14
    1.1.1 烟草行业物流配送终端面临的问题  11-12
    1.1.2 基于工作量均衡理论的烟草行业配送终端配送车辆路线问题  12-14
    1.1.3 车辆路线问题的普遍性  14
  1.2 物流配送中心配送VRP 研究现状  14-16
    1.2.1 国外物流终端配送VRP 研究  14-15
    1.2.2 国内物流终端配送VRP 研究  15-16
  1.3 本文目的和论文组织  16-17
    1.3.1 研究的目的  16
    1.3.2 文章的结构  16-17
  1.4 本章小结  17-18
第2章物流终端配送 VRP 算法分析与比较  18-27
  2.1 VRP 问题分析及求解  18-21
    2.1.1 VRP 问题的描述  18-19
    2.1.2 VRP 问题的分类  19-20
    2.1.3 VRP 问题的计算复杂度  20-21
  2.2 VRP 问题的求解策略  21-23
    2.2.1 精确算法  21-22
    2.2.2 启发式算法  22-23
  2.3 几种VRP 算法的分析对比  23-24
  2.4 烟草物流行业配送线路实际应用算法描述  24-27
第3章基于工作量均衡的烟草行业物流配送线路划分算法设计  27-34
  3.1 工作量均衡定义  27-28
  3.2 配送线路划分  28-34
    3.2.1 线路划分的准则  28-29
    3.2.2 线路划分系统算法  29-30
    3.2.3 算法验证与分析  30-34
第4章基于 GIS 的仿真设计与实现  34-53
  4.1 仿真基础  34-44
    4.1.1 GIS 与ArcGIS 技术应用  34-36
    4.1.2 设计网络数据集  36-38
    4.1.3 建立网络分析  38-43
    4.1.4 建立网络数据集  43-44
  4.2 系统集成结构设计  44-47
    4.2.1 系统集成设计  44-46
    4.2.2 系统主要工作流程  46-47
  4.3 系统总体设计  47-53
    4.3.1 系统功能设计  47-50
    4.3.2 地理数据库设计  50-51
    4.3.3 系统基本输出设计  51-53
第5章温州烟草配送网络车辆线路优化实验仿真  53-59
  5.1 实验问题描述  53-54
    5.1.1 温州烟草网络建设现状  53
    5.1.2 温烟物流中心配送车辆线路优化需求的提出  53-54
  5.2 温烟配送主要流程分析  54-55
    5.2.1 原有物流配送中心配送业务流程分析  54
    5.2.2 改造后的物流配送中心配送业务流程  54-55
  5.3 温烟终端配送问题求解  55-56
  5.4 线路划分预计线路结果输出  56-58
  5.5 预计线路与实际线路比对输出  58-59
第6章研究结论与展望  59-60
  6.1 结论  59
  6.2 展望  59-60
参考文献  60-62
致谢  62-63
攻读学位期间参加的科研项目和成果  63

基于GIS的烟草行业物流配送路线优化方法研究

内容摘要

全文目录

相似论文