基于ArcGIS的物流配送车辆调度系统设计 图文精.docxVIP

基于ArcGIS的物流配送车辆优化调度系统设计 设计者:杨松，刘士广，侯一萌， （南京农业大学 工学院 江苏南京210031 摘要本文首先对现代物流配送车辆调度系统和地理信息系统 （GIS的特点进行 了分析，提出GIS与配送系统集成的必要性；在此基础上，提出了基于ArcGIS的物流 配送系统集成的总体设计框架。最后利用 Visual Basic开发环境，调用ArcGIS生成 的电子地图和数据库,达到物流配送车辆优化调度的集成系统设计。 关键字:物流配送；车辆优化调度；ArcGIS ; Visual Basic;集成 研究背景 物流配送系统包括货物集中，库存管理,车辆调度，配送运输等多个环节。配送系 统的最终目标是降低成本，从而获取 第三利润”。其中，车辆优化调度是物流配送系 统优化的关键。 随着现代物流业的快速发展，物流信息量地迅速增加，对配送系统的要求也更 高。在货物需求信息复杂，拥有运输车辆较多的情况下，单纯采用人工办法在规定 时间内连 续确定运输车辆整体调度的每日最佳方案显然是不可能实现的。 因此，提 高系统决策的 科学性,可视性和信息化程度非常必要，而GIS与物流配送系统的集 成则能很好的实现这一目标。 本系统选用ESRI公司推出的一条为不同需求层次用户提供的全面的、 可伸缩 的GIS产品线和解决方案 一ArcGIS Desktop以及面向对象的编程工具 一VB6.0构 成开发环境，实现GIS与物流配送车辆优化调度系统的集成。 GIS与车辆优化调度系统 物流活动作为物体在空间上的移动，是时间和空间的集合。由此，与空间有关的 地理信息系统（GIS便有了用武之地。基于 GIS的车辆优化调度系统以区域电子地 图为基础地理信息来源，同时可以连接各种动态数据库。 它为用户的商业配送业务 提供全面 的解决方案、信息搜索、管理、统计分析。 由此可知。基于GIS的物流配送系统集成是物流配送现代化的必然方向。但 目前,将GIS技术引入到物流配送系统中，实现过程中仍然有不少技术上的困难。 主要表现在： (1前期的地理空间、属性数据的采集以及更新困难。主要包括各种影响因素 的定量化和路况等数据的实时更新方面。 (2 GIS空间分析与配送模型的集成。传统模型多为理想的图或者网络模型 ，忽 视了地理空间数据对配送优化的巨大影响，如何将传统的理想模型转换为接近实际 的模型，并于GIS空间分析功能相结合，是目前最需要解决的问题。 (3计算机提供的最优决策方案的评价。由于评价的标准不一样 ，常出现分析出 的最优结果不是我们所想要的结果，如何对计算机分析的最优性进行评价，并使其与 人的主观经验相结合，也是当前碰到的难题之一。 集成系统的基础设计 3.1 VRP问题的模型及节约算法编程实现 假设配送中心的编号为0,各客户点的编号为i ( i = 1,2,?? , h，各车的编号为s (s = 1,2, ?? , k。我们来建立数学模型,建立模型的目标就是要使总的运输成本最 小。一般情 况下，运输成本与车辆行驶路径成正比，行驶路径越短，车辆的耗油量越少，司 机的工作时 间越少，总的运输费用也就越少。因此建立如下以行驶路径最短作为目 标函数的数学模型： 001m in h h k ij ijs i j s D C TOC \o 1-5 \h \z X ====刀刀刀 ... .(1 (1 10,1,..., 1n ij i X j n +===+ 刀 .(2 0, 1,2,..., ; h js s ijs i X y j h ===?刀 .(3 1 2 ； h is s ijs j X y i h === ?刀 .….(4 0, h s s i is i g y q =実刀 .(5 11,2,..., 01{i h k is k i s y ==== 刀 ..... .(6 在上述模型中： (1式为目标函数,Cij表示从客户点i到客户点j的运输成本,X表示车辆s由点 i驶向点j,当事件发生时取值1,否则取值0; (2式和(3式中，js y表示客户点i的货运任务由车辆s来完成。当事件发生时 取值1,否则取值0。这两个式子放在一起，表示对任何一个由车辆s服客户点j,必 定有且只有一个(不同于j的由车辆s服务的客户点(包括配送中心i,车辆s从客 户点i到达客户点j,而对由车辆s服务的客户点i同样存在由车辆s服务的另一客 户点，车辆s是从该客户点 到达i的； (4式中，s q表示由车辆s的最大承载量，每辆车装载的货运总量不得超过本辆 车的最大承重量； (5式保证了每个客户点仅能由一辆车配送 针对VRP问题的数学模型，应用节约算法，我们将其付诸编程语言，以下是我们 的部分节约算法编程代码： 节约茸法开始 Private Sub Commim