摘要
开放车流径路是著名的NP难题,所以启发式算法是目前求解开放车流径流的主流。在分析开放车流径路的基础上建立了模型,并用遗传算法为模型求解。研究表明:遗传算法在解决开放车流径路问题上有优势,并能很好地解决相关问题。
The OVRP is a well-known NP-hard problem, so heuristic is the main-stream of solving OVRP so far. this thesis focuses on the way to apply heuristic into the solution of OVRP. Based on the analyzing OVRP, the paper builds model, and solves the model by genetic algorithm. The study shows GA has the superiority for OVRP and can provide good solutions for relevant problem.
出处
《铁道建筑技术》
2012年第5期79-82,共4页
Railway Construction Technology
关键词
开放车流径路
启发式算法
遗传算法
禁忌搜索
open vehicle route
heuristic algorithm
genetic algorithm
taboo search