物联网学报 ›› 2020, Vol. 4 ›› Issue (3): 86-95.doi: 10.11959/j.issn.2096-3750.2020.00180

• 专题:智慧交通物联网 • 上一篇    下一篇

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

周海霞1,2,梅育荣1,2,吕福如1,2,孙知信1,2()   

  1. 1 南京邮电大学国家邮政局邮政行业技术研发中心(物联网技术),江苏 南京 210003
    2 南京邮电大学江苏省邮政大数据技术与应用工程研究中心,江苏 南京 210003
  • 修回日期:2020-07-06 出版日期:2020-09-30 发布日期:2020-09-07
  • 作者简介:周海霞(1995- ),女,江苏南通人,南京邮电大学现代邮政学院硕士生,主要研究方向为路径优化算法等|梅育荣(1996- ),女,安徽宣城人,南京邮电大学现代邮政学院硕士生,主要研究方向为区块链技术、物联网关键技术等|吕福如(1996- ),女,江苏连云港人,南京邮电大学现代邮政学院硕士生,主要研究方向为区块链技术、物流信息安全与隐私保护等|孙知信(1964- ),男,安徽宣城人,博士,南京邮电大学教授、博士生导师,主要研究方向为计算机网络及安全、物联网应用、多媒体通信、计算机软件等
  • 基金资助:
    国家自然科学基金资助项目(61972208);国家自然科学基金资助项目(61672299)

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

Haixia ZHOU1,2,Yurong MEI1,2,Furu LYU1,2,Zhixin SUN1,2()   

  1. 1 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
    2 Post Big Data Technology and Application Engineering Research Center of Jiangsu Province,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Revised:2020-07-06 Online:2020-09-30 Published:2020-09-07
  • Supported by:
    The National Natural Science Foundation of China(61972208);The National Natural Science Foundation of China(61672299)

摘要:

应急物流是在发生重大突发事件时保障人员、物资和资金需求的一项特殊物流活动。在应急物资邮政运输模型中,如何快速准确地将应急物资运送至需求点是应急物流面临的巨大挑战。双层规划方法可以在满足需求点对应急物资需求的情况下,使整个物流过程中的物流成本最低,物流时间也最短。构建了一个以上层物流成本最低、下层物流时间最短为目标的双层规划模型,并设计了一种混合禁忌搜索遗传算法(HTSGA,hybrid tabu search genetic algorithm)求解模型,解决了灾后应急物流的运输路径优化问题。最后,实验结果对比验证了所提模型和算法的有效性。

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

Abstract:

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.

Key words: bi-level programming method, emergency material post transportation, HTSGA

中图分类号: