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

基于 ArcGIS 的物流配送车辆优化调度系统设计 设计者:杨松,刘士广,侯一萌, (南京农业大学 工学院 江苏 南京 210031 摘要 本文首先对现代物流配送车辆调度系统和地理信息系统 (GIS 的特点进行了 分析,提出 GIS 与配送系统集成的必要性;在此基础上,提出了基于 ArcGIS 的物流配 送系统集成的总体设计框架。最后利用 Visual Basic 开发环境,调用 ArcGIS 生成的电 子地图和数据库,达到物流配送车辆优化调度的集成系统设计。 关键字:物流配送;车辆优化调度; ArcGIS ; Visual Basic;集成 1. 研究背景 物流配送系统包括货物集中,库存管理,车辆调度,配送运输等多个环节。配送系 统的最终目标是降低成本,从而获取“第三利润” 。其中,车辆优化调度是物流配送系 统优化的关键。 随着现代物流业的快速发展,物流信息量地迅速增加,对配送系统的要求也更高。 在货物需求信息复杂, 拥有运输车辆较多的情况下, 单纯采用人工办法在规定时间内连 续确定运输车辆整体调度的每日最佳方案显然是不可能实现的。 因此, 提高系统决策的 科学性, 可视性和信息化程度非常必要, 而 GIS 与物流配送系统的集成则能很好的实现 这一目标。 本系统选用 ESRI 公司推出的一条为不同需求层次用户提供的全面的、 可伸缩的 GIS 产品线和解决方案— ArcGIS Desktop以及面向对象的编程工具— VB6.0构成开发环境, 实现 GIS 与物流配送车辆优化调度系统的集成。 2.GIS 与车辆优化调度系统 物流活动作为物体在空间上的移动,是时间和空间的集合。由此,与空间有关的地 理信息系统(GIS 便有了用武之地。基于 GIS 的车辆优化调度系统以区域电子地图为 基础地理信息来源, 同时可以连接各种动态数据库。 它为用户的商业配送业务提供全面 的解决方案、信息搜索、管理、统计分析。 由此可知。基于 GIS 的物流配送系统集成是物流配送现代化的必然方向。但目前, 将 GIS 技术引入到物流配送系统中,实现过程中仍然有不少技术上的困难。 主要表现在: (1前期的地理空间、属性数据的采集以及更新困难。主要包括各种影响因素的 定量化和路况等数据的实时更新方面。 (2 GIS 空间分析与配送模型的集成。传统模型多为理想的图或者网络模型,忽 视了地理空间数据对配送优化的巨大影响, 如何将传统的理想模型转换为接近实际的模 型,并于 GIS 空间分析功能相结合,是目前最需要解决的问题。 (3计算机提供的最优决策方案的评价。由于评价的标准不一样,常出现分析出 的最优结果不是我们所想要的结果, 如何对计算机分析的最优性进行评价, 并使其与人 的主观经验相结合,也是当前碰到的难题之一。 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 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 服务的客户