|
摘要: |
单目标路径优化模型难以更好的模拟实际生活中复杂多变的状况,相比而言多目标路径优化更贴近于现实,对实际问题更具有指导意义,也是近年来计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果;为全面总结多目标路径优化算法的研究现状,综述了国内外多目标路径优化算法在不同背景下的应用及取得的进展,并按算法的构造方法进行了相应的分类;最后进行了总结分析了存在的问题,并指明其进步的研究方向。 |
关键词: 多目标 路径优化 NP难题 精确算法 启发式算法 |
DOI: |
分类号: |
基金项目: |
|
Review of the Algorithms of Mutli-objective Routing Programming Problems |
PAN Bin-bin
|
Abstract: |
Single-objective routing optimization model is difficult to simulate complex and changeable situation in real life,however,multi-objective routing optimization is more close to reality,has more guiding significance to solving pravtical problem… |
Key words: multi-objective routing optimization NP problem exavt algorithm heuristic algorithm |