【摘要】 针对目前蚁群算法在求解有时间窗的车辆路径问题上存在的缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解有时间窗的车辆路径问题的具体步骤.计算机实验结果表明,混合蚁群算法在求解有时间窗的车辆路径问题上是有效的.更多还原

【Abstract】 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.更多还原