[发明专利]路径规划方法、装置、设备和存储介质

说明书

本发明公开了一种路径规划方法、装置、设备和存储介质。该方法方包括：根据服务请求确定待服务任务边；基于所述待服务任务边确定任务矩阵；根据所述任务矩阵和预设的路径规划模型确定规划路径。本发明实施例的技术方案，通过对以任务边作为提供服务的最小单位，可提高路径规划效率，提高无人快递车的运送效率，可降低计算开销。

技术领域

本发明实施例涉及计算机应用技术领域，尤其涉及一种路径规划方法、装置、设备和存储介质。

背景技术

随着现代生活的发展，快递的出现使得人类生活变得愈加便利，当前无人快递车成为快递领域的研究重点，无人快递车需要自动行驶到客户处收发快递，但是由于无人快递车容量固定，一旦装满或者卸空，无人快递车需要返回仓库装卸快递，为了使得无人快递车达到最佳运送效率，每条街道仅服务一次并且总行驶距离最小，需要对无人快递车的服务路径进行规划。

为了解决以上问题时，现有技术中以每个待服务街道作为路径规划的单位，由于服务街道较多，路径规划的规模极大，导致路径规划过程时间过长，需要消耗巨大的计算资源。

发明内容

本发明提供一种路径规划方法、装置、设备和存储介质，以实现路径的高效规划，实现服务效率的提升。

第一方面，本发明实施例提供了一种路径规划方法，包括：

根据服务请求确定待服务任务边；

基于所述待服务任务边确定任务矩阵；

根据所述任务矩阵和预设的路径规划模型确定规划路径。

第二方面，本发明实施例提供了一种路径规划装置，包括：

任务边确定模块，用于根据服务请求确定待服务任务边；

矩阵确定模块，用于基于所述待服务任务边确定任务矩阵；

路径生成模块，用于根据所述任务矩阵和预设的路径规划模型确定规划路径。

第三方面，本发明实施例提供了一种设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一所述的路径规划方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所述的路径规划方法。

本发明实施例的技术方案，通过根据服务请求确定待服务任务边，基于待服务任务边生成任务矩阵，根据任务矩阵和预设的路径规划模型确定规划路径，以任务边作为提供服务的最小单位，提高了路径规划效率，可使得提供服务的无人快递车的运送效率提高，降低了计算开销和成本。

附图说明

图1是本发明实施例一提供的一种路径规划方法的流程图；

图2是本发明实施例一提供的一种图结构转换的示意图；

图3是本发明实施例二提供的一种路径规划方法的流程图；

图4是本发明实施例二提供的一种路径规划方法的实例图；

图5是本发明实施例三提供的一种路径规划装置的结构示意图；

图6是本发明实施例四提供的一种设备的结构示意图。

具体实施方式