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

文章基本信息

  • 标题:Optimizing Route for Hazardous Materials Logistics Based on Hybrid Ant Colony Algorithm
  • 本地全文:下载
  • 作者:Haixing Wang ; Guiping Xiao ; Zhen Wei
  • 期刊名称:Discrete Dynamics in Nature and Society
  • 印刷版ISSN:1026-0226
  • 电子版ISSN:1607-887X
  • 出版年度:2013
  • 卷号:2013
  • 页码:1-6
  • DOI:10.1155/2013/752830
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    Optimizing Route for Hazardous Materials Logistics (ORHML) belongs to a class of problems referred to as NP-Hard, and a strict constraint of it makes it harder to solve. In order to dealing with ORHML, an improved hybrid ant colony algorithm (HACA) was devised. To achieve the purpose of balancing risk and cost for route based on the principle of ACA that used to solve TSP, the improved HACA was designed. Considering the capacity of road network and the maximum expected risk limits, a route optimization model to minimize the total cost is established based on network flow theory. Improvement on route construction rule and pheromone updating rule was adopted on the basis of the former algorithm. An example was analyzed to demonstrate the correctness of the application. It is proved that improved HACA is efficient and feasible in solving ORHML.

国家哲学社会科学文献中心版权所有