| 开放车流径路建模方法与算法设计研究 |
| |
| 引用本文： | 李瑞杰,林艳琼.开放车流径路建模方法与算法设计研究[J].铁道建筑技术,2012(5):79-82. |
| |
| 作者姓名： | 李瑞杰 林艳琼 |
| |
| 作者单位： | 中铁第一勘察设计院集团有限公司,西安,710043 |
| |
| 摘 要： | 开放车流径路是著名的NP难题,所以启发式算法是目前求解开放车流径流的主流。在分析开放车流径路的基础上建立了模型,并用遗传算法为模型求解。研究表明:遗传算法在解决开放车流径路问题上有优势,并能很好地解决相关问题。
|
| 关 键 词： | 开放车流径路 启发式算法 遗传算法 禁忌搜索 |
Study on Open Vehicle Routing Problem Modeling Method and Algorithm Design |
| |
| Li Ruijie.Study on Open Vehicle Routing Problem Modeling Method and Algorithm Design[J].Railway Construction Technology,2012(5):79-82. |
| |
| Authors: | Li Ruijie |
| |
| Institution: | Li Ruijie(China Railway First Survey and Design Institute Group Co.Ltd.,Xi’an 710043,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | open vehicle route heuristic algorithm genetic algorithm taboo search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
