摘要
文章针对动态车辆路径的特点及模型对其算法进行了研究,并设计了改进的遗传算法对最优路径进行求解,结果显示采用改进的遗传算法提高了全局寻优能力与收敛速度,取得了较好的效果。
Targeting on the characteristics and the model of dynamic vehicle routing,the arti- cle researched their algorithm, and designed the improved genetic algorithm to solve the optimal path,the results shewed that the improved genetic algorithm can increase the entire optimization ability and convergence speed,and it has achieved good results.
出处
《西部交通科技》
2012年第11期57-60,共4页
Western China Communications Science & Technology
基金
广西科学研究与技术开发项目(桂科攻10124006-1)
关键词
动态车辆路径问题
遗传算法
数学模型
Dynamic vehicle routing problem
Genetic algorithm
Mathematical model