[发明专利]基于动态多车型路径规划的禁忌搜索仿真优化系统及方法

摘要

本发明公开一种基于动态多车型路径规划的禁忌搜索仿真优化系统及方法，该方法包括以下步骤：将路径信息数据录入到系统中并存储；根据存储的路径信息数据制定多个路径方案；对每个路径方案中的事件进行仿真处理并判断，得出最佳路径方案并显示。对货物配送路径规划问题进行优化，在本发明的方法基础上，对动态信息进行仿真建模，抽象出该类问题的四种基本事件，即所述每个路径方案包括出发事件、行驶事件、服务事件和返回事件。本发明提出一种基于动态多车型路径规划的禁忌搜索仿真优化方法，能够在合理时间内得到动态信息约束下的最佳规划路径，具有较好的稳定性和高效性，并且可以处理大规模数据信息。

主权项

一种基于动态多车型路径规划的禁忌搜索仿真优化系统，其特征在于，包括信息录入模块、数据存储模块、网络优化模块、控制模块、比较模块以及显示模块，其中；信息录入模块，将路径信息数据录入到系统中；数据存储模块，存储被录入的路径信息数据；网络优化模块，根据数据存储模块内的路径信息数据产生多个路径方案；控制模块，对每个路径方案进行仿真处理；判断模块，对仿真结果进行判断，得出最佳路径方案；显示模块，将最佳路径方案进行显示。