基于蚁群算法的危险品物流线路优化应用研究  

Ant Colony Algorithm Based on the Logistics of the Dangerous Goods Route Optimization Applied Research

作　　者：代逸生[1] 陈鹏飞[1] 张倩[1] 李道永[1] DA Yi-shen, CHENG Peng-fei, ZHANG Qian, LI Dao-yong （Jiangsu University of Science and Technology, Zhengjiang 212003, China）

机构地区：[1]江苏科技大学经济管理学院管理科学与工程专业,江苏镇江212003

出　　处：《电脑知识与技术》2009年第9期7192-7193,7210,共3页Computer Knowledge and Technology

摘　　要：近年来，随着石油工业、化学工业、核能源工业等产业的快速发展，作为能源、原材料和消费品使用的危险品的流通量越来越大，流通范围越来越广。因此，危险品物流的需求量也越来越大，它作为一种特殊的专业物流，正得到较快的发展。在物流诸多环节中，配送占有重要的地位。该文主要从危险品的角度出发，针对物流配送问题中配送路线的选择进行分析研究，考虑实际中可能出现的约束条件：时间约束、节点约束和对象约束，建立与实际配送相符合的数学模型．将定性问题转化为定量问题。蚁群算法具有正反馈、并行计算、较强的鲁棒性等诸多特点，在很多领域有着广泛的应用。利用蚁群算法对危险品物流配送优化问题进行求解．是本文的重点研究问题之一。通过对蚁群算法中各参数的实际意义以及参数改进方面进行的研究，对蚁群算法的参数选择方面进行了改进．使其更能适应实际的需要，在此基础上提出了一种基于蚁群算法的满足约束条件的危险品物流配送路线优化问题的解决方案。In recent years, with the rapid development of petroleum industry, chemical industry, nuclear energy industry and so on, the turnover of the dangerous goods, which are used as raw and processed materials and consumable, is becoming larger and larger, with an area wider and wider than before. So, the demand of its physical distribution is growing more and more. As a specific professional physical distribution,it is developing rapidly. Among a good many of t.aches of physical distribution, delivering plays a very important role. This paper will start fi＇om the angle of dangerous goods and analysis the choice of different routes which may arises during the dehvering. It will also consider the restricting con- ditions which may occur in practice： time restriction, node restriction and object restriction .Found according to the delivering practically, a maths model will translate the qualitative issues into quantitative issues. With a lot of characteristics like positive feed back, accounting in parallel,better roustness, Ant colony optimization （ACO） has a wide application in many fields. It is one of the most important researches of this paper to find a solution to the problem of optimizing the deliv- ering of dangerous goods by ACO. In order to meet the practical needs, it improves the parameter choice by the investigation of the prac- tical significance of each parameter during ACO. After that, it proposes the solution of the problem of the optimizing of the delivering route which must sarisfy the restricting conditions and base on ACO.

关 键 词：危险品 物流优化 蚊群算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]