基于双层规划的应急物资邮政运输模型优化方法研究  

Research on the optimization method of emergency material post transportation model based on bi-level programming

作　　者：周海霞 梅育荣 吕福如 孙知信[1,2] ZHOU Haixia;MEI Yurong;LYU Furu;SUN Zhixin(Post Industry Technology Research and Development Center of the State Post Bureau(Internet of Things Technology),Nanjing University of Posts and Telecommunications,Nanjing 210003,China;Post Big Data Technology and Application Engineering Research Center of Jiangsu Province,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)

机构地区：[1]南京邮电大学国家邮政局邮政行业技术研发中心(物联网技术),江苏南京210003 [2]南京邮电大学江苏省邮政大数据技术与应用工程研究中心,江苏南京210003

出　　处：《物联网学报》2020年第3期86-95,共10页Chinese Journal on Internet of Things

基　　金：国家自然科学基金资助项目(No.61972208,No.61672299)。

摘　　要：应急物流是在发生重大突发事件时保障人员、物资和资金需求的一项特殊物流活动。在应急物资邮政运输模型中,如何快速准确地将应急物资运送至需求点是应急物流面临的巨大挑战。双层规划方法可以在满足需求点对应急物资需求的情况下,使整个物流过程中的物流成本最低,物流时间也最短。构建了一个以上层物流成本最低、下层物流时间最短为目标的双层规划模型,并设计了一种混合禁忌搜索遗传算法(HTSGA,hybrid tabu search genetic algorithm)求解模型,解决了灾后应急物流的运输路径优化问题。最后,实验结果对比验证了所提模型和算法的有效性。Emergency logistics is a special logistics activity that protects the need of personnel,materials and funds in the event of a major emergency.In the post transportation model of emergency supplies,how to quickly and accurately deliver a large amount of rescue materials to the place of need is a huge challenge to emergency logistics.The logistics cost and the logistics time in the entire logistics process could be minimized by the bi-level planning method while meeting the demand for emergency supplies at the demand point.The bi-level programming model was constructed with the minimum logistics cost of the upper layer and the shortest logistics time of the bottom layer as the goal,and a hybrid tabu search genetic algorithm(HTSGA)was designed to solve the model,which solved the problem of emergency logistics transportation route optimization after the disaster.Finally,the experimental result comparison verified the effectiveness of the model and algorithm.

关 键 词：双层规划方法 应急物资邮政运输 混合禁忌搜索算法 

分 类 号：U116.2[交通运输工程]