道路修整与应急车辆路径的集成优化.pdfVIP

- 8 · 工业仪表与 自动化装置 2013年第5期 道路修整与应急车辆路径的集成优化 李军军 ，黄有方 ，许波桅 (上海海事大学 a．物流研究中心；b．商船学院，上海 201306) 摘要：综合考虑应急求援中的损毁道路修复、临时道路新修、较差道路平整3种道路修整3--作， 从 占用物资和影响车辆通行时间2个方面对道路修整工作进行了分析。从需求点物资未满足量和 配送时延角度 ，构建了道路修整与应急车辆路径的集成优化模型。该模型无需分层优化，无论可能 修整路段是多还是少，只需进行一次优化。提出粒子群优化算法的求解方法。优化算例验证 了所 提 出模型和算法的可行性。 关键词：道路修整；车辆路径 问题 ；应急；粒子群优化 中图分类号：023 文献标志码 ：A 文章编号：1000—0682(2013)05—0008—05 Integrationoptimizationofroadrepairandemergencyvehiclerouting LIJu~jun ，HUANGYoufang，XUBowei (a．LogisiticsResearchCenter；bMerchantMarineCollege，ShanghaiMaritimeUniversity，Shanghai201306，China) Abstract：Repairofdamagedroads，buildingofnew temporaryroads，levelingofpoorroadsiscon· sideredtogether．Therepairworkisanalyzedfrom twoaspects：occupationofmaterialsandinfluenceon traffictime．Theintegrationoptimizationmodelofroadrepairandemergencyvehicleroutingisbuildfrom twoangles：theamountofmaterialsnotsuppliedenough indemandpointsanddistributiondelay．Only onetimeoptimizationisneededifthismodelisused．Thereisnohierarchicaloptimization．Theoptimiza— tionmethodbasedonparticleswarm optimizationalgorithm isproposed．Simulationvalidatedthefeasibili— tyofproposedmodelandalgorithm． Keywords：roadrepair；vehicleroutingproblem ；emergency；particleswarm optimization 免配送时延 ，但也会 占用部分物资资源。灾难情况 0 引言 下，物资的短缺性、配送 的强时效性，要求在应急物 在灾难情况下，有些道路已受损，有些道路路况 资配送的同时，还应考虑道路修整。 较差，会影响应急物资的配送 。可以通过损毁道路 近几年，道路修整已逐渐受到国内外研究者的 的修复、临时道路的新修、较差路况道路的平整 (文 重视。张毅、郭晓汾等 建立了多 目标的灾后道路 中将这些工作统称为道路修整)，来增加道路资源。 抢修工程与紧急物资配送混合整数多重网络规划模 道路的修整，会增加路径，改善通行能力，减少或避 型，S—YYan和 Y—LShih 提出应急响应 中基于 时空网络模型的道路修复最优调度问题的研究。但 收稿 日期：2012—12—