基于蚁群算法的物流车辆路径优化问题的研究要点分析.pptxVIP

作者： 于芹 作者单位：上海交通大学 文献类型：硕士论文 ;01;1;车辆路径规划概述;;经典车辆路径问题，其实就是在车辆路径的调度中，仅仅考虑最基本的货车载重量约束(或容量约束)的最一般化的运输问题，即有容量约束的车辆路径问题(Capacitated Vehicle Routing Problem）。 经典VRP要求满足的条件及假设： ;CVRP的数学模型;带时间窗的车辆路径问题VRPTW;VRPTW 的数学模型;2;对VRP问题的相关研究;求解问题的元启发式算法;3;蚁群算法简史;蚁群算法简史;1998年10月在比利时布鲁塞尔召开了第一届蚁群算法国际研讨会（ANTS），标志着蚁群算法的正式国际化。 2000年，Marco Dorigo和Bonabeau E等人在国际顶级学术刊物《Nature》上发表了蚁群算法的研究综述，从而把这一领域的研究推向了国际数学的最前沿。 在我国，最早关于蚁群算法的研究见于1997年10月张纪会与徐心和发表的论文“一种新的进化算法——蚁群算法”中。 ;蚁群算法的研究现状;蚁群算法原理;蚁群算法原理;下图是一个形象化的图示，用以说明蚁群的路径搜索过程;蚂蚁算法采用人工蚂蚁模拟自然界蚂蚁的寻径方式，每个人工蚂蚁的行为符合下列规律;基于TSP的基本蚁群算法的数学模型;在 t 时刻蚂蚁 k 由城市 i 转移到城市 j的状态转移概率; 为了避免残留信息素