带时间窗的应急救助物资配送车辆路径优化模型研究.pdfVIP

赵彤，等：带时间窗的应急救助物资配送车辆路径优化模型研究 技术与方法 doi：10．396踟．i∞n．1005—152×．2010．20．020 带时间窗的应急救助物资配送车辆 路径优化模型研究 赵彤，范厚明，王桂琳，张婧瑶，董国松，李佳书 (大连海事大学 交通运输管理学院，辽宁 大连116026) 【摘要】在自然灾害突发后，必须将救助物资在规定的时间内运送到受灾点。针对带有时间窗的应急救助物资配送车辆路径 优化问题进行研究，建立车辆路径优化模型并运用了蚁群算法进行求解，取得了较好的效果。 f关键词】时间窗；应急救助；路径优化 【中图分类号】F224．O；ull6．2 【文献标识码】A f文章编号】1005一152x(20lo)20-0063—03 Ti】me—∞璐trained Moddfor ReHefDistributionVellicl髑 RoutiI唱optimizationEmergency ZHA0 Gui—liIl，ZHANG Jia—shu T叩g，FANH叫一ming，WANG Jin罢卜y舯，DONGGIlo—BorI昏U 116026，China) @h00lofTr孤sponali∞M雠89ement，Dali锄Ma觚meUniversity，DaIiaIl Ahtract：The for bee骼cte‘1witIlin paperfo】舳ulat鹤the唧Jting叩tiIIli枷∞mfxlelemergency托liefvehicles，wh嘲delivery姗Ⅱmst cenaintimehracketstobe allt foritssoJutionw汕r鹤ult mc model． e饪＆tive，锄d employscolonyoptiⅡli刎0na190rit}Im ve西irIgvalidi哆0ftlle Kq哪nrds：tiITmwindow；emergencyrelief；muting叩tiIllizati吼 加上服务所允许的时间段(时间窗)约束，其他的情况不变。 1 引言 vR盯w可简单的描述如下p】：用于运送救灾物资的若干 车辆从储备点出发，为处在不同地理位置、具有不同物资需求 中国是世界上自然灾害发生较多的国家之一。经常发生 和不同的时间段(即时间窗)要求的所有受灾点配送救灾物 洪水、地震、台风、泥石流、生物灾害、禽流感等自然灾害。因此 资，然后返回储备点，其中为每个受灾点仅提供一次服务。带 近年来突发自然灾害救助问题得到了我国政府高度重视，民 有时间窗的车辆调度问题的研究目标是：在为受灾点提供服 政部增建了国家级救灾储备库，各省、自治区、直辖市也相继 务时，在不违背车辆的容量限制、受灾点要求的服务最晚时间 建立了多个省级储备库，储存物资数量和质量水平都有较大 期限等约束条件的限制下，以最低的总成本(通常用路程或时 提高【l】。但对如何有效地将应急救助物资配送到灾区各受灾点 间等度量)满足所有受灾点的物资需求。在VRPrw问题中， 的复杂问题，还没有有效地解决。本文针对带有时间窗的应急 时间窗是区分vRPlw与一般车辆调度问题的关键，为了进 救助物资配送车辆路径优化问题进行研究，建立车辆路径优