应急物流配送公路网络最短路径模型的构建及优化

《应急物流配送公路网络最短路径模型的构建及优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第4期天津科技大学学报Vol.32No.42017年8月JournalofTianjinUniversityofScience&TechnologyAug.2017DOI:10.13364/j.issn.1672-6510.20160386应急物流配送公路网络最短路径模型的构建及优化1,2132何松柏，康凯，张贤坤，孙跃坤(1.河北工业大学经济管理学院，天津300132；2.军事交通学院，天津300161；3.天津科技大学计算机科学与信息工程学院，天津300457)摘要：在对应急物流配送公路网络最短路径进行分析的基础上，构建了应急物流配送公路网络最短路

2、径模型，提出了应急物流配送公路网络最短路径优化方法．最后以北京地区某公路网络为例，验证了构建的应急物流配送公路网络最短路径模型的可行性．关键词：应急物流；配送公路网络模型；最短路径优化中图分类号：TP399；N949文献标志码：A文章编号：1672-6510(2017)04-0075-04AModelofConstructingandOptimizingtheShortestPathforEmergencyLogisticsDistributionRoadNetwork1,2132HESongbai，KANGKai，ZHANGXiankun，SUNYuekun

3、(1．SchoolofEconomicsandManagement，HebeiUniversityofTechnology，Tianjin300132，China；2．AcademyofMilitaryTransportation，Tianjin300161，China；3．CollegeofComputerScienceandInformationEngineering，TianjinUniversityofScience&Technology，Tianjin300457，China)Abstract：Basedontheanalysisoftheshort

4、estpathoftheemergencylogisticsdistributionroadnetwork，amodeloftheshortestpathwasbuilt，andtheoptimizationmethodoftheshortestpathwaspresented．Finally，theroadnetworkofBeijingwastakenasanexample，andthefeasibilityofthemodelwasconfirmed.Keywords：emergencylogistics；modelofdistributionroadn

5、etwork；optimizationoftheshortestpath在突发性灾害事件发生之后，实现应急物流的过模型．程中，核心环节就是应急物资的配送．为了有效控制目前，相关研究大多是在假定事先获取道路信息应急事件，使人力财力损失最小，首先应该解决的问情况下进行求解，属于静态求解．而在现实情况下，题就是配送路径的选择，实现在最短的时间内将受灾突发事件中的物流配送问题往往具有不可预见性，从[1]点所需的物资送达．国内外众多学者对此进行了大而导致物流配送过程中临时获取前方道路中断信息，量研究．文献[2]针对带时间窗的应急救助物资配送比如道路施工、道路阻塞、交通事

6、故、接货方变动等车辆路径优化问题进行研究，建立了以运输距离为目众多随机因素的影响，行驶路线、行程时间一般难以标函数的优化模型并运用了蚁群算法进行求解．文确定，此时再以静态的行驶方案来反映动态特性具有献[3]针对此类问题提出采用遗传算法进行求解，提一定的误差．同时，为在规定的时间内完成配送任高了获得最佳路径的概率．文献[4]针对城市应急服务，要求物流配送以最快速度到达．因此，为达到快务车辆的最优路径选择问题及路网的随机性与时变速行进、降低自身损失之目的，物流配送要根据道路性，利用鲁棒优化理论，考虑路网在最坏情况下的行变化情况灵活处置实际问题，选择运输途中时间最短

7、程时间，建立了随机时变条件下的应急车辆路径选择的路径．收稿日期：2016–11–29；修回日期：2017–03–24基金项目：国家科技支撑计划资助项目(2012BAG06B01)作者简介：何松柏（1977—），男，四川南充人，副教授，博士研究生；通信作者：康凯，教授，kkang2000@sina.com·76·天津科技大学学报第32卷第4期在t时刻出发到达节点v的所有路径中行走时间最1n**短的路径，即满足TP()m=in()TP，则P为从节点v1应急物流配送公路网络分析1在t时刻出发到达节点v的最短路径．1n在图论中，最短路径问题是指在一个赋权图的两应急物流

8、配送公路网络通过时间函数可分为直个顶点