基于gis的物流配送车辆调度实现与应用

《基于gis的物流配送车辆调度实现与应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第30卷第2期长春师范学院学报(自然科学版)2011年4月V01．30Nb．2JOLlmalofChangchunNormalUniversity(NaturalScience)Apr．2011基于CIS的物流配送车辆调度实现与应用李惠珠1，宋海清2(1．广东工贸职业技术学院计算机系，广东广州510510；2。中山大学岭南学院，广东广州510000)[摘要】本文指出物流配送车辆路径(Ⅵ口)两类模型的局限，分析在电子商务下物流配送车辆路径充分利用cIs的优势，以克服VILP数学模型求解结果的抽象性，让车辆路径优化调度简单易用，有助于物流配送企业降低物流运输成本。【关键词】物流配送；车辆

2、路径；GIS应用【中图分类号】U116．2【文献标识码】A[文章编号】1008—178x(2011)02—0020—05据报道，光棍节淘宝商城单日交易额9．36亿。艾瑞咨询近期最新数据显示：2010年第一季度，国内B2C网上商城的销售额已经突破千亿，是2009年的2倍多。虽然中国网购用户数量已接近2亿，但电子商务的渗透率只有30％，而这个数字在美国、英国达到70％以上，可见电子商务必将带来的巨大市场和利润。电子商务的任何一笔交易，都包含着信息流、商流、资金流和物流活动。其中信息流、商流、资金流三者都可以通过信息网络完成，唯独物流，作为众流中最为特殊的一种，是实物的传递，不能通过信息网

3、络完成，必须通过把实物位置转移到购物者中，才算完成，所以物流是完成电子商务交易过程的一个非常重要的环节，是实现电子商务的保证。电子商务公司的配送面对的不仅有批发商和零售商，还直接面对大批的最终消费者；同时电子商务不受时间、地域上的限制，较难形成集中的有规模的配送流量。这些都造成配送任务复杂而琐碎，使物流配送成本居高不下⋯1。要降低配送物流成本，优化送货路线是一条降低配送物流成本的重要途径。1车辆优化调度优化送货路线问题属于车辆路径问题[2】(VehicleRoutingProblem，VRP)o该问题由Dantzig和Ram．get于1959年首次提出，因其广泛的应用性，国内外学者对

4、其进行广泛地理论研究与实验分析。综合运用运筹学、管理科学、经济学、组合数学、计算机科学、图论等理论知识，通过类比、演绎、推理和综合的方法，取得一定的成果。研究VRP可以合理使用调运工具，优化运输路线，降低企图l车辆路线问题的网络图形描述业物流成本。研究车辆路径问题(VRP)，主要有两类模型：网络图模型和数学模型。网络图模型(如图1)具有直观性强，容易理解而受欢迎，但对参数的容纳能力有限。数学模型【3】：对于Ⅵ心问题，一般以成本最小为目标，寻找满足一定约束条件的解。下面先给出Ⅵ讲的一般数学模型。【收稿日期】2011—01—29[基金项目】中山大学中央高校基本科研业务费专项资金资助(大规

5、模、多车型、分路段限行的配送路线规则问题研究)。【作者简介】李惠珠(1966一)，女，广东广州人。广东工贸职业技术学院计算机系讲师，硕士，从事应用数学研究。·20·首先对符号说明：c豇表示从点i到点，的运输成本。它的含义可以是距离、费用、时间等，本文中代表距离。Ⅳ：配送需求点下标集合，即N={1，2，⋯，，l}，其中n为配送需求点数。点0：为配送中心，记No=NU{0}。y：车辆下标集合，即V={1，2，⋯，k}，其中k为车辆数。Q：每辆车的装载容量(所有车辆的装载容量相同)。di：点i的配送需求量，我们假定r孵也s口。定义变量如下：『1，若车辆k经过边(i，J)；茗班210，否则．

6、(1．1)疵z。；‰战c孑酱沙‘N·(1．2)7’i∈心I∈y函酱泌=1,jE·(1．3)7’雁，蔷酱班“，iEyNN,,kE则模型为．No，％∈y·(1．4)；茂茁irk一，戋锄20，pE(1．5)静f(菇菇驰)sQ，知∈y·XEs，X=(菇{『)=(鲁班)·(1．6)xijk=0或l，f∈Ⅳ0，_『∈Ⅳ0，奄∈y．(1．7)(I．1)为目标函数，使车辆完成配送任务的行驶总路径最短；(1．2)，(1．3)确保每个配送需求点恰好被车辆访问一次；(1．4)是流守恒条件．即车辆到达某点后。必须离开该点：(1．5)是车辆容量限制；’(1．6)限制车辆路线中不含子回路；(1．7)变量约束。数

7、学模型(一般包含目标函数与约束条件)具有：(i)容量大。该种模型对参数的容纳能力很大，能够表达任何大规模的问题；(ii)灵活性高。随着实际应用需求的出现，数学模型的表达形式会随着问题条件的变化而发生一些改变；(iii)通用性强。一旦将路径规划问题抽象成上述的数学模型，从模型本身就很难看出原问题所属的领域，任何可以抽象成该类型模型的其他管理决策问题都可以用这类模型表示。这一特点也使得VRP在抽象成数学模型的过程中失去了本身问题的特征。失去了车辆路径问题(VR