信息技术支撑下烟草配送车辆调度优化研究

论文摘要

烟草配送车辆的调度优化问题是烟草配送中的一个关键环节，随着我国烟草行业的起步与发展，配送需求不断增加。但从实际情况来看，目前车辆调度优化的运作方式还比较原始，信息系统还很不成熟。本文从实际配送需求出发，考虑客户点之间的实时路况变化，以及客户点可能有随机需求的情况，运用现代信息技术来实现烟草配送车辆调度优化，并进行了实例分析。首先，介绍了本文的研究背景，了解了烟草行业现状和物流信息技术的发展，介绍了车辆路径规划问题的研究现状，阐述了本文研究的意义及研究的主要内容；其次，通过对烟草专卖体制的深入研究，分析了烟草专卖体制对烟草配送的影响。根据我国烟草行业配送体系的现状，对烟草配送存在的问题进行分析，对我国烟草配送体系建设提出了信息化的要求；然后，重点研究了信息技术下物流配送体系的构建，通过对现代物流信息技术的应用，构建3G体系下的烟草配送体系，并研究了各项功能的实现。探索基于GPS浮动车的实时路况采集方式，并将实时路况引入到每次配送的路径优化中。运用物联网技术，提出设置备用流动库存的思路，并设计了基于RFID的流动库存管理系统，利用流动库存作为次级配送节点，从而实现了基于实时路况并接受实时订单的动态车辆调度；然后，设定了问题的假设条件和参数，并对各种约束条件进行抽象化、数学化，从而建立了符合现实情况的数学模型。介绍了遗传算法的基本原理及其在组合优化方面的应用，并将其应用于求解车辆路径规划问题；最后，以白沙烟草物流公司的烟草配送系统为实例，进行了现代信息技术在烟草配送中的应用研究，分析了白沙物流多年的发展过程中信息技术在其烟草配送中发挥的巨大作用。通过本文的研究，探讨了一种新以流动车位次级配送中心的烟草配送模式，研究了烟草配送车辆调度在这一模式下的优化效果。

论文目录

• 摘要
• Abstract
• 插图索引
• 附表索引
• 第1章 绪论
• 1.1 选题背景及意义
• 1.1.1 选题背景
• 1.1.2 选题意义
• 1.2 研究的理论基础与文献综述
• 1.2.1 相关物流配送概念与基本理论
• 1.2.2 关于旅行商问题研究
• 1.2.3 配送车辆路线问题
• 1.2.4 现代信息技术相关概念与发展趋势
• 1.2.5 遗传算法（GA）
• 1.3 研究内容、思路与论文框架
• 1.3.1 研究内容
• 1.3.2 研究思路
• 1.4 本章小结
• 第2章 我国烟草物流配送体系研究
• 2.1 我国烟草行业发展特征分析
• 2.1.1 我国烟草专卖制度
• 2.1.2 我国现行烟草管理体制的特征
• 2.2 我国烟草行业配送发展现状
• 2.2.1 烟草配送体系建设现状
• 2.2.2 烟草配送流程
• 2.2.3 我国烟草配送体系发展中存在的问题
• 2.3 我国烟草配送体系建设的要求
• 2.4 本章小结
• 第3章 信息技术支撑下的烟草配送体系建设
• 3.1 烟草配送调度系统设计
• 3.1.1 系统流程设计
• 3.1.2 系统功能设计
• 3.2 系统功能实现
• 3.2.1 基于实时路况的动态车辆调度
• 3.2.2 实时路况采集系统的实现
• 3.2.3 基于射频技术的动态订单受理
• 3.2.4 流动库存管理功能的实现
• 3.2.5 系统效果评价
• 3.3 本章小结
• 第4章 烟草配送调度模型及其算法与实现
• 4.1 配送车辆调度模型
• 4.1.1 关于车辆路径规划问题的研究
• 4.1.2 模型优化目标选择
• 4.1.3 模型假设
• 4.1.4 烟草配送的 VRP 数学模型构建
• 4.2 配送车辆调度的算法与实现
• 4.2.1 配送车辆调度的算法
• 4.2.2 VRP 的求解方法选择
• 4.2.3 遗传算法的建立与求解
• 4.3 本章小结
• 第5章 白沙物流烟草配送调度优化研究
• 5.1 白沙物流简介
• 5.2 白沙物流烟草配送调度优化
• 5.3 问题分析
• 5.4 系统运行效果
• 5.5 本章小结
• 结论
• 参考文献
• 致谢