【传统车辆路径问题VRP相关智能算法的研究文献综述2000字】.pdf

【传统车辆路径问题VRP相关智能算法的研究文献综述2000字】.pdf

传统车辆路径问题VRP相关智能算法的研究文献综述

1.1传统VRP相关求解算法

VRP是NP-hardi可题,由于问题本身的复杂度,无法找到可以在多项式时间内精确求

解该问题的算法工具。为得到VRP模型的解,数十年来,大量优秀的学者和研究机构创造

或改进了多种算法供后继者参考学习和使用。在现有的文献资料中,求解VRP及其变体问

题的算法大致分为启发式算法和精确算法。启发式算法是根据多种形式,以在合理的运算

时间内获得对满意解为目标的近似算法。而精确算法是为求得最有精确解而设计的算法,

尽管对于大规模的VRP算法,精确算法求解用时

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档