摘要
本文在阐述了遗传算法基本理论和车辆优化调度基本理论的基础上,进一步论述了遗传算法在一般车辆优化调度中的应用。参考近年来遗传算法应用于车辆优化调度的一些文献,对应用于不同情况下货运车辆优化调度的遗传算法进行了总结和分析。最后对本文进行总结,并对未来的遗传算法在货运车辆优化调度中的应用提出了发展趋势。
On the basis of the basic theory of genetic algorithm and the knowledge of vehicle routing problems (VRPS), the algorithm procedure of genetic algorithm for the general VRPS is presented. According some literatures on the subject in recent years, summary and analysis about the application of genetic algorithm for VRPS is given. At last, the future trend of the application is predicted,
出处
《微计算机信息》
北大核心
2006年第05X期298-300,共3页
Control & Automation
关键词
遗传算法
车辆调度
组合优化
genetic algorithms (GA)
vehicle routing problem
combinational optimization