基于gis技术的物流配送线路优化与仿真模拟-热带地理

《基于gis技术的物流配送线路优化与仿真模拟-热带地理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第34卷第6期热带地理Vol.34，No.62014年11月TROPICALGEOGRAPHYNov.，2014韩富状，陈颖彪，千庆兰，谢锦鹏．基于GIS技术的物流配送线路优化与仿真模拟[J]．热带地理，2014，34（6）：842-849．HANFuzhuang，CHENYingbiao，QIANQinglan，XIEJinpeng．RoutingOptimizationandSimulationofLogisticsDistributionBasedonGISTechnology[J]．TropicalGeography，2014，34（6）：842-849．基于GIS技术的物

2、流配送线路优化与仿真模拟韩富状，陈颖彪，千庆兰，谢锦鹏（广州大学地理科学学院，广州510006）摘要：以广州市海珠区连锁超市便利店物流配送为例，根据2012年广州市道路网络数据集，结合VRPTW模型（VehicleRoutingProblemwithTimeWindows）和ArcGIS网络分析模块进行路面顺畅和交通拥堵情况下的配送与仿真模拟。结果表明，在路面顺畅的情况下，3个配送中心只需用到5辆车，花费时间为29h10min，行驶47834.1m，即可完成对26个配送点共4450件货物的配送。而交通拥堵对物流的准时配送产生了显著的影响，随着拥堵时间的增加，整个物流配送过程受到的影

3、响越来越大。在交通拥堵的情况下，选择避开拥堵路段，重新优化配送路线，路线优化后的整个配送过程所行使的总距离比路面通畅时多走了5182m，时间上多花了28min。然而选择优化路线后所花的时间相对于在道路路段拥挤所花费的时间和在每个拥堵路口的等待时间而言，显然优化后的路线更加可取。通过优化路径可以节省费用，节约资源以及减少流通环节中的时间损耗，获得最佳的行驶路线，能有效提高物流配送服务质量和效率。关键词：物流配送；线路优化；VRPTW模型；仿真模拟中图分类号：F252文献标志码：A文章编号：1001-5221（2014）06-0842-08[3]近年来随着物流业的快速发展，物流企业为了

4、Ghannadpour提出了在模糊时间窗口下的多目标动能够在激烈的市场竞争中保持优势地位，都在想方态车辆路径问题（DVRPFTW），在基于改进的经典设法降低物流配送成本，提高自身竞争力。如何规遗传算法和3个基本模型的基础上，模型会根据顾客划配送路线，减少不必要的人员、时间和金钱的浪和车辆的动态信息进行识别，然后进行相关路线的[4]费，使运输成本降到最低是一个亟待解决的科学问调整和优化。陈子侠以物流配送中心配送线路问题，而基于各种算法研究车辆路径规划问题题为研究对象，以降低物流配送服务成本和提高服（VehicleRoutingProblem）是目前比较常见的思路。务质量为目标，对其具

5、有普遍意义的配送网点送货国内外对于VRP模型和算法已有广泛的研究，线路划分和单车线路优化两大问题，进行了深入的[1][5]如Fan等利用AnyLogic系统建模和仿真软件构建出理论研究和应用分析；史亚蓉等分析了基于GIS的3个目标函数的单配送中心VRPTW模型，采用非支VRP问题与传统VRP问题的异同，采用模糊聚类的配顺序的遗传算法对北美地区30个城市进行物流配算法对宝鸡烟草配送系统进行路线优化，从原有的送仿真，结果表明该算法能够有效地解决现实运用97条路线优化为69条，大大降低了物流配送的成本，问题，此外通过分析和控制VRP中的主要因素，配结果表明此种研究方法对解决实际问题效果显

6、著；[6]送中心能够得到车辆的行驶路径和时间表等信息；薛戈丽等应用蚁群算法对物流配送的VRP问题进[2]Garcia-Najera等在前人研究的基础上，提出了一种行优化，找到最佳车辆数及对应的最佳配送路径，改进多目标进化算法（MOEA）来解决VRPTW问题，通过数据测试，发现该算法收敛性较好，明显降低实验表明多个目标函数可以同时达到最小值，比如了配送成本。综上所述，目前大多数学者都是通过[7-14]车辆数目、车辆路径、配送时间和行驶距离等；改进VRP各种算法来研究车辆路径安排问题，采收稿日期：2014-04-20；修回日期：2014-08-18基金项目：国家科技支撑计划课题（201

7、2BAH32B03）；国家自然科学基金项目（41071078）；教育部人文社科规划基金项目（11YJAZH016）作者简介：韩富状（1989―），男，广东湛江人，硕士研究生，主要从事GIS模型与算法研究，（E-mail）972463988@qq.com通信作者：陈颖彪（1969―），男，吉林长春人，教授，主要从事GIS与RS应用技术研究，（E-mail）gzhuchenyb@126.cn。6期韩富状等：基于GIS技术的物流配送线路优化与仿真模拟843用计算机实验数据进