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

权利要求书

1.一种基于动态多车型路径规划的禁忌搜索仿真优化系统，其特征在于，包括信息录入模块、数据存储模块、网络优化模块、控制模块、比较模块以及显示模块，其中；

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

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

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

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

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

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

2.根据权利要求1所述的基于动态多车型路径规划的禁忌搜索仿真优化系统，其特征在于，所述控制模块包括出发控制单元、行驶控制单元、服务控制单元和返回控制单元，其中；

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

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

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

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

3.一种优化方法，其特征在于，包括以下步骤；

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

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

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

4.根据权利要求3所述的优化方法，其特征在于，对路径方案中的出发事件进行仿真处理包括以下步骤：

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

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

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

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

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

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

5.根据权利要求4所述的优化方法，其特征在于，对路径方案中的行驶事件进行仿真处理包括以下步骤：

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

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

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

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

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

6.根据权利要求5所述的优化方法，其特征在于，对路径方案中的服务事件进行仿真处理包括以下步骤：

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

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

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

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

7.根据权利要求6所述的优化方法，其特征在于，对路径方案中的返回事件进行仿真处理包括以下步骤：

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

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

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