[发明专利]一种园区物流路径规划的方法、记录媒体及系统

说明书

本发明属于物流技术领域，特别涉及一种园区物流路径规划的方法，通过建立分段路网模型，能简便的依据园区实际更新局部路段，并利用模型快速计算出最佳的物流路径。本发明还提供了一种存储有该方法程序的非暂态可读记录媒体及包含该媒体的系统，通过处理电路可以调用该程序，以执行上述方法。适用在各类园区内部物流车辆中推广使用。

技术领域

本发明属于物流技术领域，公开了一种园区物流路径规划的方法、存储有能执行该方法程序的记录媒体及系统。

背景技术

目前，自动驾驶已在一些简单的场景下得到实现，并有相关的成功案例。但在园区环境下进行货物的运输，却有着其特殊性。传统的园区自动驾驶只能够实现点对点的既定路线行驶，而园区货物运输往往需要从起点经过指定途经点或途径路段，在中途进行货物装卸，最后再到达终点；而且中途的各停泊点有时有顺序要求，有时没有顺序要求，这导致每一次物流任务都有多种路径供选择，怎样快速找到最佳路径是园区内物流管理者所面临的问题。另一方面，园区经常存在道路改建扩建的需求，进一步增加了路径选择的困惑，传统自动驾驶行驶路线是固化的，若增加或删减局部路段的地图，需要重新构建驾驶地图，带来繁重的工作量。

因此，园区管理部门所需要解决的技术问题是：怎样方便地建立物流车行驶路径的柔性规划模型。物流车辆如果是有人驾驶，可以为驾驶员提供参考的运输路径，使得行驶路线最优，提高运输效率；如果是无人驾驶，则通过路径规划方法，自动规划行驶路线。

发明内容

为了解决上述问题，本发明提供一种园区物流路径规划的方法，通过建立路网模型，能简便的更新局部路段，并快速获取最佳的物流路径，具体方案包括如下步骤：

S1.构造园区路网平面图，提取所述地图中各路线停泊点、交叉点和同一路线相邻两交叉点之间的路段并按顺序做好标记，根据园区道路获取各路段的长度，建立路网模型；

S2.根据货运需求设定目标路径的车辆的停泊点；

S3.以二进制编码方式预设行驶路线的初始种群；

S4.利用遗传算法对所述初始种群进行优化，获得规划后的最优路径。

这种将路径分段后建模的方式为路径的优化提供了方便，管理人员只需按照上述程序要求输入相关信息，即可快速得出规划后的最优路径。

优选的，S2步骤前根据路网改造的实际情况在所述路网模型中增、删所述交叉点或路段。

由于园区内的路网经常会因为新的项目动工或新业主的入驻而发生变化，根据S1步骤的建模方式，插入此步骤是较为容易的，它能增加了该模型的适应性。

优选的，S2步骤中所述停泊点包括任一段物流的起点和终点。

对于某项有顺序要求的物流任务，可依序将该路径分为多个路段，每个路段只有两个停泊点—起点和终点，只要每个路段的物流路线是最优的，总体的物流路线就是最优的。

优选的，S2步骤中所述停泊点包括多段物流的起点、中途停泊点和终点。对于没有顺序要求的物流任务，这种方式能够快速的计算出总路程最短的优化路径，给物流管理者提前规划，提前与各装卸货部门沟通赢得了宝贵的时间，同时具备较强的柔性，便于根据突发情况进行编辑修改。

本发明的另一方案在于提供一种非暂态可读记录媒体，用以存储包含多个指令的一个或多个程序，当执行指令时，将致使处理电路执行上述的园区物流路径规划的方法。

本发明的又一方案在于提供一种园区物流路径规划的系统，包括处理电路及与其电性耦接的存储器，所述存储器配置储存至少一程序，所述程序包含多个指令，所述处理电路运行所述程序，能执行上述园区物流路径规划的方法。

附图说明

图1为本发明实施例中园区道路网络模型中的局部路段示意图；