多时间窗车辆路径问题的混合蚁群算法
Hybrid ant colony algorithm for vehicle routing problem with multiple time windows作者机构：华南理工大学管理学院广州510641 广东外语外贸大学信息学院广州510006
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2010年第46卷第31期
页 面：28-31页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金No.70771034 广东省软科学(No.2009B070300116) 广东高等院校学科建设专项资金(育苗工程)~~
摘 要：研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。
维普期刊数据库
同方期刊数据库