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

《道路修整与应急车辆路径的集成优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、-8·工业仪表与自动化装置2013年第5期道路修整与应急车辆路径的集成优化李军军，黄有方，许波桅(上海海事大学a．物流研究中心；b．商船学院，上海201306)摘要：综合考虑应急求援中的损毁道路修复、临时道路新修、较差道路平整3种道路修整3--作，从占用物资和影响车辆通行时间2个方面对道路修整工作进行了分析。从需求点物资未满足量和配送时延角度，构建了道路修整与应急车辆路径的集成优化模型。该模型无需分层优化，无论可能修整路段是多还是少，只需进行一次优化。提出粒子群优化算法的求解方法。优化算例验证了所提出模型和算法的可行性。关键词：道路修整；车

2、辆路径问题；应急；粒子群优化中图分类号：023文献标志码：A文章编号：1000—0682(2013)05—0008—05IntegrationoptimizationofroadrepairandemergencyvehicleroutingLIJu~jun，HUANGYoufang，XUBowei(a．LogisiticsResearchCenter；bMerchantMarineCollege，ShanghaiMaritimeUniversity，Shanghai201306，China)Abstract：Repairofdamaged

3、roads，buildingofnewtemporaryroads，levelingofpoorroadsiscon·sideredtogether．Therepairworkisanalyzedfromtwoaspects：occupationofmaterialsandinfluenceontraffictime．Theintegrationoptimizationmodelofroadrepairandemergencyvehicleroutingisbuildfromtwoangles：theamountofmaterialsnot

4、suppliedenoughindemandpointsanddistributiondelay．Onlyonetimeoptimizationisneededifthismodelisused．Thereisnohierarchicaloptimization．Theoptimiza—tionmethodbasedonparticleswarmoptimizationalgorithmisproposed．Simulationvalidatedthefeasibili—tyofproposedmodelandalgorithm．Keywo

5、rds：roadrepair；vehicleroutingproblem；emergency；particleswarmoptimization免配送时延，但也会占用部分物资资源。灾难情况0引言下，物资的短缺性、配送的强时效性，要求在应急物在灾难情况下，有些道路已受损，有些道路路况资配送的同时，还应考虑道路修整。较差，会影响应急物资的配送。可以通过损毁道路近几年，道路修整已逐渐受到国内外研究者的的修复、临时道路的新修、较差路况道路的平整(文重视。张毅、郭晓汾等建立了多目标的灾后道路中将这些工作统称为道路修整)，来增加道路资源。抢修工程与紧急

6、物资配送混合整数多重网络规划模道路的修整，会增加路径，改善通行能力，减少或避型，S—YYan和Y—LShih提出应急响应中基于时空网络模型的道路修复最优调度问题的研究。但收稿日期：2012—12—17他们没有对不同抢修决策导致的路网不同对配送方基金项目：国家自然科学基金资助项目(51279099)；上海市科学技术委员会基金资助项目(12ZR1412500)；上海市教委科研创新案设计的影响进行研究。MayaDP和SorensenK基金资助重点项目(13ZZ124)；上海市教育委员会和上海市教育发提出一种GRASP算法，来处理灾后道路修复资源分

7、展基金会“曙光计划”基金资助项目(12SG40)；交通运输部应用基配问题，使得主城区或区域中心的可到达能力最大；础研究项目(2013329810300)；上海海事大学研究生创新项目杨兆升、高学英等针对震后信息的不确定性特(2013ycxO45)点，利用不确定性信息理论等数学方法，对震后受损作者简介：李军军(1981)，男，江苏南通人，讲师，博士后，研究方向为智能优化方法。路段的抢修时序问题展开研究。但他们没有将道路2013年第5期工业仪表与自动化装置·9·修复与应急物资配送优化放在一起考虑。陈森、姜步缩短。因此可以说，损毁道路修复、临时道路

8、新江等同时考虑抢修毁损路段和车辆配送，实施路建、已有道路的平整，都是缩短了车辆在该路段的通网结构、车辆路径分层联合优化，对每一种路网下的行时间，而通行时间是计算配送时延的一个依据