基于gis技术的物流配送线路优化与仿真模拟
, PP. 842-849
Keywords: 物流配送,线路优化,vrptw模型,仿真模拟
Abstract:
?以广州市海珠区连锁超市便利店物流配送为例,根据2012年广州市道路网络数据集,结合vrptw模型(vehicleroutingproblemwithtimewindows)和arcgis网络分析模块进行路面顺畅和交通拥堵情况下的配送与仿真模拟。结果表明,在路面顺畅的情况下,3个配送中心只需用到5辆车,花费时间为29h10min,行驶47834.1m,即可完成对26个配送点共4450件货物的配送。而交通拥堵对物流的准时配送产生了显著的影响,随着拥堵时间的增加,整个物流配送过程受到的影响越来越大。在交通拥堵的情况下,选择避开拥堵路段,重新优化配送路线,路线优化后的整个配送过程所行使的总距离比路面通畅时多走了5182m,时间上多花了28min。然而选择优化路线后所花的时间相对于在道路路段拥挤所花费的时间和在每个拥堵路口的等待时间而言,显然优化后的路线更加可取。通过优化路径可以节省费用,节约资源以及减少流通环节中的时间损耗,获得最佳的行驶路线,能有效提高物流配送服务质量和效率。
References
[1] | fanwh,xuhy,xux.simulationonvehicleroutingproblemsinlogisticsdistribution[j].theinternationaljournalforcomputationandmathematicsinelectricalandelectronicengineering,2009,28(6):1516-1531.
|
[2] | ghannadpoursf.amulti-objectivedynamicvehicleroutingproblemwithfuzzytimewindows:model,solutionandapplication[j].appliedsoftcomputing,2014,14(3):504-527.
|
[3] | 陈子侠.基于gis物流配送线路优化与仿真[m].北京:经济科学出版社,2007.
|
[4] | 史亚蓉,万迪昉,李双燕,等.基于gis的物流配送路线规划研究[j].系统工程理论与实践,2009,29(10):76-84.
|
[5] | 薛戈丽,王建平.一种基于蚁群算法的物流配送vrp解决方案[j].计算机系统应用,2012,21(2):200-203.
|
[6] | 党国英.基于gis的物流配送车辆优化调度系统研究与实现[d].西安:西安理工大学,2006.
|
[7] | 詹玉洪,吴清江.求解vrp的蚁群算法研究[j].计算机工程与科学,2008,30(9):60-65.
|
[8] | 王铁君,邬开俊.多车场车辆路径问题的改进粒子群算法[j].计算机工程与应用,2013,49(2):5-8.
|
[9] | 李洋,罗江笑.哈尔滨市完达山配送站——家乐福点对点配送路线优化[j].物流技术,2012,31(11):230-232.
|
[10] | 张国英,林贤茂.遗传算法在vrp问题中的应用[j].物流科技,2009,32(5):41-43.
|
[11] | 汪勇,吴志华.基于免疫遗传算法的物流配送vrp求解[j].物流技术,2009,28(12):134-136.
|
[12] | 徐建,曹有挥,孙伟.基于公路运输成本的长三角轴——辐物流网络的构建[j].地理研究,2009,28(4):911-919.
|
[13] | 千庆兰,陈颖彪,李雁,等.广州市物流企业空间布局特征及其影响因素[j].地理研究,2011,30(7):1254-1261.
|
[14] | garcia-najeraa,bullinariaja.animprovedmulti-objectiveevolutionaryalgorithmforthevehicleroutingproblemwithtimewindows[j].computers&operationsresearch,2011,38(1):287-300.
|
[15] | 宗会明,周素红,闫小培.基于公司层面的物流网络组织——以南方物流公司为例[j].地理科学,2009,29(4):477-484.
|
[16] | 方金云.一种基于路网数据的lrp并行求解算法[j].地理与地理信息科学,2013,29(4):13-16.
|
[17] | 马华伟.可选时间窗车辆调度问题的改进禁忌搜索算法[j].系统仿真学报,2008,20(16):4454-4457.
|
[18] | 王君.带时间窗车辆路径问题的差分进化混合算法[j].计算机工程与应用,2013,49(2):24-28.
|
[19] | 王鑫磊,王圣云.中部地区“轴―辐”物流网络构建——基于公路和铁路运输成本的分析视角[j].地理科学进展,2012,31(12):1583-1590.
|
[20] | 肖桂荣,聂乔,吴升.面向物流的空间信息web服务集成研究[j].地球信息科学学报,2011,13(5):630-636.
|
[21] | 周平德,周剑倩.穗深港物流业及其与珠三角城市群经济增长的关系[j].热带地理,2009,29(1):37-42.
|
Full-Text