-
题名带时间窗动态车辆路径问题的改进蚁群算法
被引量：5
- 1
-
-
作者
王训斌
陆慧娟
陈五涛
-
机构
中国计量学院信息工程学院
-
出处
《工业控制计算机》
2009年第1期41-43,共3页
-
基金
浙江省科技厅重大科技专项(2007C13091)
国家自然科学基金(10602055)
-
文摘
针对带时间窗动态车辆路径优化问题的特点,通过状态转换,将求解动态车辆路径问题转化为求解一系列基于时间轴的静态子问题。分析了蚁群算法的不足之处,对原有蚁群算法进行改进,引入"扰动因子"和"奖惩"机制,并对动态车辆路径问题进行了实验仿真,结果表明,改进后的蚁群算法提高了全局寻优能力与收敛速度,取得了较好的效果。
-
关键词
带时间窗动态车辆路径问题
蚁群算法
状态转换
-
Keywords
dynamic vehicle routing problem with time windows,ant colony algorithm,status map
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
