基于ArcGIS的运输路径优化研究
——以贵州省湄潭县某茶业公司物流配送为例
2018-08-06XUELiangHUANGXinZHENGYan
薛 亮,黄 新,郑 琰 XUE Liang,HUANG Xin,ZHENG Yan
(1.南京林业大学 汽车与交通工程学院,江苏 南京 210037;2.南京林业大学 土木工程学院,江苏 南京 210037)
(1.School of Automobile and Traffic Engineering,Nanjing Forestry University,Nanjing 210037,China;2.School of Civil Engineering,Nanjing Forestry University,Nanjing 210037,China)
0 引言
地理信息系统是一种用来获取、保存、操作、探究、管理空间或地理数据的类数据库系统。具体来说,GIS就是用在广泛学科领域的一种大地理信息学科,能够将工程、规划、物流、保险、电信、商业连接起来,并在此基础上进行数据分析和可视化服务。该技术在世界范围内都十分普及,是实现可视化、智能化、数字化的物流规划的重要部分。结合有效的算法,能够很好地改善贵州省茶农、茶叶制造厂的配送路径,提高效率,促进贵州省茶叶物流的发展。
1 车辆路径问题及算法介绍
1.1 车辆路径问题。在国外,车辆线路优化问题属于VRP问题(Vehicle Routing Problem),起源于旅行商问题[1]。车辆路线问题可以描述为如下数学模型:如有一配送中心点,有S个商铺,N辆配送车辆。车辆从配送中心出发,配送所有商铺,每个商铺需求被满足,且容量不能超过车辆上限,最终实现总成本最小的目标。中心仓库配送、公共交通工具路线制定、纸媒邮件投递、大型交通工具(飞机、火车)时间表安排、工业废品后期处理等,都包括在车辆路线的实际问题中。本文考虑的车辆路径优化问题是针对茶叶企业实际的单配送中心、单一车型、单向送货、有回路的实际问题。
1.2 车辆路径算法。解决目前车辆路径问题的算法主要有:精确算法、传统启发式和现代启发式算法[2]。
通过表1对各种算法的分析比较,传统启发式算法改善程度有限,难以得到满意解,所以在最短路径问题中应用较少;……
