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

第30卷第2期 长春师范学院学报(自然科学版) 2011年4月 V01．30Nb．2 of Normal JOLlmalChangchun Science) Apr．2011 University(Natural 基于CIS的物流配送车辆调度实现与应用 李惠珠1，宋海清2 [摘要】本文指出物流配送车辆路径(Ⅵ口)两类模型的局限，分析在电子商务下物流配送车辆路 径充分利用cIs的优势，以克服VILP数学模型求解结果的抽象性，让车辆路径优化调度简单易用，有 助于物流配送企业降低物流运输成本。 【关键词】物流配送；车辆路径；GIS应用 【中图分类号】U116．2 【文献标识码】A [文章编号】1008—178x(2011)02—0020—05 据报道，光棍节淘宝商城单日交易额9．36亿。艾瑞咨询近期最新数据显示：2010年第一季度，国内 务的渗透率只有30％，而这个数字在美国、英国达到70％以上，可见电子商务必将带来的巨大市场和利润。 电子商务的任何一笔交易，都包含着信息流、商流、资金流和物流活动。其中信息流、商流、资金流三 者都可以通过信息网络完成，唯独物流，作为众流中最为特殊的一种，是实物的传递，不能通过信息网络完 成，必须通过把实物位置转移到购物者中，才算完成，所以物流是完成电子商务交易过程的一个非常重要的 环节，是实现电子商务的保证。电子商务公司的配送面对的不仅有批发商和零售商，还直接面对大批的最终 消费者；同时电子商务不受时间、地域上的限制，较难形成集中的有规模的配送流量。这些都造成配送任务 复杂而琐碎，使物流配送成本居高不下…1。要降低配送物流成本，优化送货路线是一条降低配送物流成本的 重要途径。 1车辆优化调度 优化送货路线问题属于车辆路径问题[2】 (Vehicle Problem，VRP)o该问题由 Routing Dantzig和Ram．get于1959年首次提出，因其广 泛的应用性，国内外学者对其进行广泛地理 论研究与实验分析。综合运用运筹学、管理 科学、经济学、组合数学、计算机科学、图 论等理论知识，通过类比、演绎、推理和综 合的方法，取得一定的成果。研究VRP可以 合理使用调运工具，优化运输路线，降低企 图l车辆路线问题的网络图形描述 业物流成本。 研究车辆路径问题(VRP)，主要有两类模型：网络图模型和数学模型。 网络图模型(如图1)具有直观性强，容易理解而受欢迎，但对参数的容纳能力有限。 数学模型【3】：对于Ⅵ心问题，一般以成本最小为目标，寻找满足一定约束条件的解。下面先给出Ⅵ讲 的一般数学模型。 【收稿日期】2011—01—29 [基金项目】中山大学中央高校基本科研业务费专项资金资助(大规模、多车型、分路段限行的配送路线规则问题研究)。 【作者简介】李惠珠(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， 否则． 疵z。；‰战c孑酱沙‘ (1．1) N·