首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:A Research of Emergency Logistics Distribution VRP Based on Simulated Annealing Algorithm
  • 本地全文:下载
  • 作者:Zhu Jufang ; Li Qingyuan ; Zhang Weisong
  • 期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
  • 印刷版ISSN:2194-9042
  • 电子版ISSN:2194-9050
  • 出版年度:2009
  • 卷号:XXXVIII-7/C4
  • 页码:337-340
  • 出版社:Copernicus Publications
  • 摘要:In this paper,simulated annealing algorithm is studied and applied to the emergency logistics distribution vehicle routing optimization problem(VRP). In the process of disaster relief, the disaster relief control center makes the vehicle dispatch plan with the optimization result, then, not only the relief materials will be transported to the destination fast, but also the transportation cost will be cut down. Based on the mathematical description of the emergency logistics distribution VRP, the simulated annealing algorithm's mathematical model for solving this problem is established. Under the Visual C++ compile environment, a simulated sample is given, three random sampling methods are applied to this sample, by analying and comparing their result, it is found that different random sampling method directly affect the result, meanwhile, it shows that the result has global optimization characteristics, so that simulated annealing algorithm is superior to other optimization algorithms which are apt to fall into partial solution
  • 关键词:Natural Calamities; Emergency Logistics Distribution Vehicle Routing Problem(VRP); Metropolis Algorithm; ; Simulated Annealing Algorithm(SA); Mathematical Model; Disaster Relief; Optimization
国家哲学社会科学文献中心版权所有