[发明专利]一种车辆路径规划的方法及系统

权利要求书

1.一种车辆路径规划方法，包括：

将车辆行驶区域划分成多个子区域，针对多个子区域中的每个子区域设置至少一个终点，所述终点设置在所述车辆行驶区域的外部；

为每个所述子区域分配至少一辆车辆；

计算每个子区域内的车辆行驶路径，使得分配给每个子区域的车辆进入所述车辆行驶区域后仅在所述子区域内进行活动，并且离开所述车辆行驶区域后到达所述子区域对应的终点；

其中，所述车辆用于在所分配的子区域内处理订单；所述将车辆行驶区域划分成多个子区域包括：使用二分法根据订单数量划分所述车辆行驶区域直至达到所需的子区域数量，以使每个子区域内的订单数量相等。

2.根据权利要求1所述的方法，其中，所述车辆行驶区域为仓库。

3.根据权利要求2所述的方法，其中：

根据订单数据、库存数据、仓库坐标数据、储位坐标数据、以及容器坐标数据来划分所述车辆行驶区域；

根据子区域划分情况、可供使用的车辆情况和车辆位置数据来为每个子区域分配车辆。

4.根据权利要求1所述的方法，其中，所述车辆为自动引导运输车。

5.根据权利要求1所述的方法，其中，所述将车辆行驶区域划分成多个子区域包括：每隔预定时间重新调整所述子区域。

6.根据权利要求1所述的方法，其中，所述将车辆行驶区域划分成多个子区域包括：将车辆行驶区域划分成2^n-1个子区域，n为正整数。

7.根据权利要求6所述的方法，其中，所述将车辆区域划分成2^n-1个子区域是根据订单数据平分原则，保证每个子区域内的订单数量相等。

8.根据权利要求3所述的方法，其中，所述为每个子区域分配车辆还包括：

根据每个子区域的订单数据和每辆车的处理能力确定该区域需要的车辆数量。

9.根据权利要求1所述的方法，其中，计算每个子区域内车辆行驶路径包括通过Dijkstra算法计算最短路径最优解。

10.一种车辆路径规划系统，包括：

至少一个处理器；

至少一个存储器，存储有可执行指令，所述指令在被所述至少一个处理器执行时，使得所述处理器：

将车辆行驶区域划分成多个子区域，针对多个子区域中的每个子区域设置至少一个终点，所述终点设置在所述车辆行驶区域的外部；

为每个所述子区域分配至少一辆车辆；

计算每个子区域内的车辆行驶路径，使得分配给每个子区域的车辆进入所述车辆行驶区域后仅在所述子区域内进行活动，并且离开所述车辆行驶区域后到达所述子区域对应的终点；其中，所述车辆用于在所分配的子区域内处理订单；所述将车辆行驶区域划分成多个子区域包括：使用二分法根据订单数量划分所述车辆行驶区域直至达到所需的子区域数量，以使每个子区域内的订单数量相等。

11.根据权利要求10所述的系统，其中，所述车辆行驶区域为仓库。

12.根据权利要求11所述的系统，其中：

根据订单数据、库存数据、仓库坐标数据、储位坐标数据、以及容器坐标数据来划分所述车辆行驶区域；

根据子区域划分情况、可供使用的车辆情况和车辆位置数据来为每个子区域分配车辆。

13.根据权利要求10所述的系统，其中，所述车辆为自动引导运输车。

14.根据权利要求10所述的系统，其中，所述将车辆行驶区域划分成多个子区域包括：每隔预定时间重新调整所述子区域。