一种车辆路径规划的方法及系统与流程

文档序号:11100862阅读:来源:国知局

技术特征:

1.一种车辆路径规划方法,包括:

将车辆行驶区域划分成至少一个子区域,每个子区域设置有终点;

计算每个子区域内的车辆行驶路径,使得分配给每个子区域的车辆仅在该子区域内进行活动,最终到达该子区域终点。

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

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

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

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

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

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

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

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

8.根据权利要求1所述的方法,其中,所述终点设置在所述车辆行驶区域的外侧。

9.根据权利要求1所述的方法,其中,所述每个子区域设置有终点包括,每个子区域设置有一个终点。

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

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

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

12.一种车辆路径规划系统,包括:

至少一个处理器;

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

将车辆行驶区域划分成至少一个子区域,每个子区域设置有终点;

计算每个子区域内的车辆行驶路径,使得分配给每个子区域的车辆仅在该子区域内进行活动,最终到达该子区域终点。

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

14.根据权利要求13所述的系统,其中:

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

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

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

16.根据权利要求12所述的系统,其中,所述将车辆行驶区域划分成至少一个子区域包括:每隔预定时间重新调整所述子区域。

17.根据权利要求12所述的系统,其中,所述将车辆行驶区域划分成至少一个子区域包括:将车辆行驶区域划分成2n-1个子区域,n为正整数。

18.根据权利要求17所述的系统,其中,所述将车辆区域划分成2n-1个子区域是根据订单数据平分原则,保证每个子区域内的订单数量相等。

19.根据权利要求12所述的系统,其中,所述终点设置在所述车辆行驶区域的外侧。

20.根据权利要求12所述的系统,其中,所述每个子区域设置有终点包括,每个子区域设置有一个终点。

21.根据权利要求14所述的系统,其中,所述为每个子区域分配车辆还包括:

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

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

23.一种计算机可读存储介质,其上存储有可执行指令,所述指令在由一个或多个处理器执行时,可以使所述一个或多个处理器执行根据权利要求1~11中任一项所述的方法。

24.一种车辆路径规划系统,包括:

区域划分模块,将车辆行驶区域划分成至少一个子区域,每个子区域设置有终点;

路径规划模块,计算每个子区域内的车辆行驶路径,使得分配给每个子区域的车辆仅在该子区域内进行活动,最终到达该子区域终点。

25.根据权利要求24所述的系统,其中:

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

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

26.根据权利要求24所述的系统,其中,所述每个子区域设置有终点包括,每个子区域设置有一个终点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1