求解有时间窗的车辆路径问题的混合蚁群算法  

A Hybrid Ant Colony System for Vehicle Routing Problem with Time Windows

作　　者：丁秋雷[1] 胡祥培[1] 李永先[1] 

机构地区：[1]大连理工大学系统工程研究所,大连116023

出　　处：《系统工程理论与实践》2007年第10期98-104,共7页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(7057100970171040和70031020);高等学校博士点基金(20010141025);教育部重点科研项目(03052);辽宁省自然科学基金(2001101074);教育部"高等学校骨干教师资助计划"资助

摘　　要：针对目前蚁群算法在求解有时间窗的车辆路径问题上存在的缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解有时间窗的车辆路径问题的具体步骤.计算机实验结果表明,混合蚁群算法在求解有时间窗的车辆路径问题上是有效的.According to the weakness of current ant colony system in dealing with vehicle routing problem with time windows（VRPTW）, a hybrid ant colony system of high search efficiency is put forward, the basic principle is summarized and the steps for solving VRPTW are described as well. The result shows that hybrid ant colony system is effective for solving VRPTW.

关 键 词：蚁群算法 有时间窗的车辆路径问题 优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]