[发明专利]一种路径规划方法及装置

说明书

本申请涉及移动互联网领域，特别涉及一种路径规划方法及装置。该方法为：在配送员配送过程中，获取新的配送订单请求，其中，所述新的配送订单请求包括新的配送位置，所述新的配送位置包括配送起始位置和配送目的位置；基于配送员起始位置以及已有配送订单的配送位置，确定初始配送区域，并判断所述新的配送位置是否在配送员的初始配送区域中；若是，则为所述配送员分配所述新的配送订单，并基于所述配送员起始位置，所述已有配送订单的配送位置以及所述新的配送位置进行路径规划。采用上述方法，用户在行进过程中，尽可能的往同一个方向行进，从而避免了用户“走回头路”而浪费时间，进而优化了路径规划效果，提升用户体验。

技术领域

本申请涉及移动互联网领域，特别涉及一种路径规划方法及装置。

背景技术

随着移动互联网、大数据等行业的迅速发展，大数据的应用也变得越来越普遍，如，应用到外卖送餐骑手的取餐或送餐的路径规划中。所谓路径规划，指的是在具有障碍物的环境中，按照一定的评价标准，寻找一条从起始位置到配送位置的无碰撞路径。

目前，在外卖送餐行业中，常规的取餐、送餐路径规划算法，会最大化的利用骑手的运力资源，即在最短的时间内遍历所有的送餐和取餐点。现有的路径规划方案中，首先，需要获取每一个取餐或送餐点的精确位置数据信息，并计算任意两个取餐或送餐点之间的距离；然后，将直线距离小于设定阈值的两个取餐或送餐点合并成一个取餐或送餐点；最后，基于合并之后得到的取餐或送餐点，进行统一的路径规划，得到相应的取餐或送餐路线，以使得骑手能在最短时间内遍历所有的取餐或送餐点。

然而，采用上述方法进行路径规划，规则性较强，不同的地区对应不同的取餐或送餐条件，有些地区相邻取餐点之间的距离非常近，而有些地区相邻取餐点之间的距离又较远，那么，在取餐的过程中，就需要不断地重复执行合并规则来达到合并的目的，从而导致普及性不好。此外，采用上述方法进行路径规划，对位置数据信息的精度要求高，当某些取餐或送餐点的位置数据信息的精度不高时，就会导致规划出的取餐或送餐路径出现较大的偏差，进而降低取餐或送餐效率。

综上所述，需要设计一种新的路径规划方法及装置，用以弥补现有技术中存在的缺陷和不足之处。

发明内容

本申请实施例提供一种路径规划方法及装置，用以解决现有技术中存在的由于规划规则性较强，而导致普及性不好，以及由于获取到的位置数据信息精度不高，而导致路径规划不准确的问题。

本申请实施例提供的具体技术方案如下：

第一方面，一种路径规划方法，包括：

在配送员配送过程中，获取新的配送订单请求，其中，所述新的配送订单请求包括新的配送位置，所述新的配送位置包括配送起始位置和配送目的位置；

基于配送员起始位置以及已有配送订单的配送位置，确定初始配送区域，并判断所述新的配送位置是否在配送员的初始配送区域中；

若是，则为所述配送员分配所述新的配送订单，并基于所述配送员起始位置，所述已有配送订单的配送位置以及所述新的配送位置进行路径规划。

较佳的，所述配送员起始位置为获取到新的配送订单请求时配送员当前所在的位置。

较佳的，基于配送员起始位置以及已有配送订单的配送位置，确定初始配送区域，包括：

获取配送位置集合和配送员起始位置；

以所述配送员的起始位置为向量起点，所述配送位置集合包含的每一个配送位置分别为向量终点的各个向量，生成相应的向量集合，并基于所述向量集合确定边界向量；

基于所述边界向量以及预设半径，确定初始配送区域。

较佳的，获取配送位置集合和配送员起始位置，具体包括：