摘要
基本蚁群算法由于具有正反馈、并行计算等优点,被用于解决旅行商问题(TSP),但在面对复杂路网路径规划问题时,容易陷入局部最优且搜索时间长,另外并没有考虑到实际的路网情况。针对基本蚁群算法的不足之处,对算法数学模型进行改进,引入路径权重因子,并应用于突发事件后应急物资的配送路径规划问题中,仿真得到了较好的结果。
The basic ant colony algorithm has been used to solve the traveling salesman problem（ TSP） because of the positive feedback and parallel computing. But when it deals with complex network path planning problem,it is easy to fall into local optimum and cost long search time,also do not take the actual road network into account. Aiming at the deficiency of basic ant colony algorithm,improved the algorithm model,introduced path weighting factor,and applied to the research on path planning of emergency supplies distribution problem,got good simulation results.
出处
《物流工程与管理》
2016年第11期88-89,101,共3页
Logistics Engineering and Management
关键词
蚁群算法
路径规划
应急物资配送
ant colony algorithm
path planning
emergency supplies distribution
