| 带时间窗动态车辆路径问题的改进蚁群算法 |
| |
| 引用本文： | 王训斌,陆慧娟,陈五涛.带时间窗动态车辆路径问题的改进蚁群算法[J].工业控制计算机,2009,22(1):41-43. |
| |
| 作者姓名： | 王训斌 陆慧娟 陈五涛 |
| |
| 作者单位： | 中国计量学院信息工程学院,浙江,杭州,310018 |
| |
| 基金项目： | 浙江省科技厅重大科技专项基金，国家自然科学基金 |
| |
| 摘 要： | 针对带时间窗动态车辆路径优化问题的特点，通过状态转换，将求解动态车辆路径问题转化为求解一系列基于时间轴的静态子问题。分析了蚁群算法的不足之处，对原有蚁群算法进行改进，引入“扰动因子”和“奖惩”机制，并对动态车辆路径问题进行了实验仿真，结果表明，改进后的蚁群算法提高了全局寻优能力与收敛速度，取得了较好的效果。
|
| 关 键 词： | 带时间窗动态车辆路径问题 蚁群算法 状态转换 |
Improved Ant Colony Algorithm for Dynamic Vehicle Routing With Time Windows |
| |
| Abstract: | On the basis of analyzing dynamic vehicle routing problem with time windows,transformed dynamic vehicle routing problem into a series of static problem using time axis,which based on status map.Analyzed the deficiency of basic ant colony algorithm and proposed the improvement algorithm,by introducing disturbance gene and encouragement punish,and carried on some simulation experiments. |
| |
| Keywords: | dynamic vehicle routing problem with time windows ant colony algorithm status map |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
