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

说明书

技术领域

本发明涉及路径规划领域，尤其涉及一种基于动态多车型路径规划的禁忌搜索仿真优化系统及方法。

背景技术

随着运筹学的发展，优化方法在物流配送系统中得到了越来越广泛的研究与应用。北美及欧洲的实际案例统计显示，在物流配送系统中对运输配送的优化可以节约5％～20％的成本。

动态多车型路径规划问题一直是人们研究的难点。这主要体现在：考虑随机因素，难以在不违反约束条件的情况下用常规静态方案解决动态问题；模型复杂，难以建立数据解析表达。因此，研究动态多车型路径规划问题本身具有挑战性，仿真优化算法的设计与改进具有重大意义。

目前关于车辆路径问题的仿真优化方法的研究仍然较少，因为仿真优化方法相对于传统优化方法会消耗更多的时间，而很多模型的优化方法已经比较耗时。

发明内容

针对上述问题，本发明的目的在于提供一种基于动态多车型路径规划的禁忌搜索仿真优化系统及方法，解决了多类要素综合制约的动态多车型路径规划问题，相比优化方法具有更好的评估效果。

为达到上述目的，本发明所述一种基于动态多车型路径规划的禁忌搜索仿真优化系统，包括信息录入模块、数据存储模块、网络优化模块、控制模块、比较模块以及显示模块，其中；

信息录入模块，将路径信息数据录入到系统中；

数据存储模块，存储被录入的路径信息数据；

网络优化模块，根据数据存储模块内的路径信息数据产生多个路径方案；

控制模块，对每个路径方案进行仿真处理；

判断模块，对仿真结果进行判断，得出最佳路径方案；

显示模块，将最佳路径方案进行显示。

优选地，所述控制模块包括出发控制单元、行驶控制单元、服务控制单元和返回控制单元，其中；

出发控制单元，对路径方案中的出发事件进行仿真处理；

行驶控制单元，对路径方案中的行驶事件进行仿真处理；

服务控制单元，对路径方案中的服务事件进行仿真处理；

返回控制单元，对路径方案中的返回事件进行仿真处理。

为达到上述目的，本发明所述一种优化方法，其特征在于，包括以下步骤；

将路径信息数据录入到系统中并存储；

根据存储的路径信息数据制定多个路径方案；

对每个路径方案中的事件进行仿真处理并判断，得出最佳路径方案并显示。

优选地，对路径方案中的出发事件进行仿真处理包括以下步骤：

设置仿真钟，置为零，预设当天所需最长工作时间；

读取所规划路径上所有需求点的路径信息；

读取所派车辆的车载重量信息；

计算所有需求点的需求物品重量总和，并与所派车辆的车载重量比较：

若需求物品重量总和大于所派车辆的车载重量，则读取另一车辆信息；

若需求物品重量总和小于所派车辆的车载重量，则进行行驶事件的仿真处理。

优选地，对路径方案中的行驶事件进行仿真处理包括以下步骤：

计算事件中起始需求点和终止需求点之间的行驶时间，计入到仿真钟；

读取到达终止需求点所预设的时间范围；

并使时间上限值与仿真钟所记时间值进行比较：

若时间上限值大于仿真钟所记时间值，则进入服务事件的仿真处理；

若时间上限值小于仿真钟所记时间值，则等待服务。

优选地，对路径方案中的服务事件进行仿真处理包括以下步骤：

计算服务事件中需求点的服务时间，并计入到在行驶事件中重置后的仿真钟；

判断是否存在下一个需求点：

若存在，则重新进入行驶事件的仿真处理；

若不存在，则进入返回事件的仿真处理。

优选地，对路径方案中的返回事件进行仿真处理包括以下步骤：

计算从最终需求点回到配送中心的行驶时间，计入在最后服务事件后的仿真钟，并与预设当天所需时间比较：

若仿真钟最终时间大于预设当天所需时间，则工作超时；

若仿真钟最终时间大于预设当天所需时间，则进行下一个路径方案的仿真处理，仿真钟重置为零。

本发明的有益效果为：

本发明提出一种基于动态多车型路径规划的禁忌搜索仿真优化方法，能够在合理时间内得到动态信息约束下的最佳规划路径，具有较好的稳定性和高效性，并且可以处理大规模数据信息。

附图说明

图1是本发明实施例所述系统的结构示意图；

图2是本发明实施例所述的四种事件的示意图；