摘要
针对带时间窗动态车辆路径优化问题的特点,通过状态转换,将求解动态车辆路径问题转化为求解一系列基于时间轴的静态子问题。分析了蚁群算法的不足之处,对原有蚁群算法进行改进,引入"扰动因子"和"奖惩"机制,并对动态车辆路径问题进行了实验仿真,结果表明,改进后的蚁群算法提高了全局寻优能力与收敛速度,取得了较好的效果。
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.
出处
《工业控制计算机》
2009年第1期41-43,共3页
Industrial Control Computer
基金
浙江省科技厅重大科技专项(2007C13091)
国家自然科学基金(10602055)
关键词
带时间窗动态车辆路径问题
蚁群算法
状态转换
dynamic vehicle routing problem with time windows,ant colony algorithm,status map