路径规划算法的分析及应用-基础心理学专业论文.docxVIP

摘 要 摘 要 路径规划近年来一个热点研究问题，它被广泛应用于多个领域也形成了较完 善的理论体系和算法基础。随着科学技术的不断进步，路径规划的应用范围也不 断扩展，逐渐成为众多领域的关键技术。其应用最多的领域有：机器人避障行驶、 智能交通、物流运输等。路径规划方法已经拓展到一切以点线构成网络拓扑的多 目标问题当中。因此，路径规划算法由于其广泛的应用范围、种类繁多更是得到 广大研究人员广泛的关注。本文将通过对路径规划算法进行一定的研究，旨在应 用路径规划算法解决实际应用问题。 首先，本文将针对 VRPTW（Vehicle Routing Problem with Time Window）问 题构建一种改进的禁忌搜索（Tabu Search）算法进行求解。改进 TS 算法主要从 初始解生成方式、禁忌结构设计以及禁忌长度等方面进行。文中将详细介绍改进 TS 算法的各个组成部分以及执行流程，并通过实验对该改进方法进行效果验证。 实验结果表明，本文所构建的算法对具有一定聚集分布特性的数据集能够达到理 想目标，但是也存在对随机分布数据的适用性不足的缺陷。 通过对 VRPTW 问题的求解，本文将根据实际运输中可能出现新的运送需求、 或者原来客户偶然提出的服务需求量的变化等情况，在 VRPTW 模型中增加动态 需求，构成 DCVRPTW（Demand Change Vehicle Routi