[发明专利]引导路线生成方法及装置

权利要求书

1.一种引导路线生成方法，其特征在于，所述方法包括：

获取目标区域的信息点POI的订单参数以及目标车辆的位置点；所述订单参数包括最大需求车辆数和权重；所述权重为根据所述POI的订单接单率以及平均等待时长确定的；

根据所述订单参数，建立所述目标区域的网络流图；其中，所述网络流图中，节点包括所述POI以及所述位置点；

确定所述网络流图的引导路线参数；其中，所述引导路线参数包括使所述网络流图的所述权重最大且车辆容量最大的引导路线；

根据所述引导路线参数，生成每台所述目标车辆的引导路线。

2.根据权利要求1所述的引导路线生成方法，其特征在于，所述获取目标区域的信息点POI的订单参数，包括：

获取目标区域的信息点POI在目标周期内的车辆数以及订单预测量；

根据所述车辆数以及订单预测量，确定所述POI的最大需求车辆数；

根据所述最大需求车辆数，确定所述POI的订单接单率；

根据所述订单接单率以及所述POI的平均等待时长，确定所述POI的权重。

3.根据权利要求2所述的引导路线生成方法，其特征在于，若所述目标周期为当前周期的下一个周期，所述车辆数包括所述当前周期内的空驶车辆数以及在所述目标周期的预测车辆数。

4.根据权利要求1所述的引导路线生成方法，其特征在于，所述获取目标区域的信息点POI的订单参数以及目标车辆的位置点之前，所述方法包括：

获取目标区域的约车订单，确定所述约车订单的起点以及终点；

根据所述起点以及终点，确定所述目标区域内的信息点POI。

5.根据权利要求1所述的引导路线生成方法，其特征在于，所述确定所述网络流图的引导路线参数，包括：

根据预设的最小费用最大流算法，计算所述网络流图的引导路线参数；所述引导路线参数中，包括每个所述节点的下一引导节点。

6.一种引导路线生成装置，其特征在于，所述装置包括：

参数获取模块，用于获取目标区域的信息点POI的订单参数以及目标车辆的位置点；所述订单参数包括最大需求车辆数和权重；所述权重为根据所述POI的订单接单率以及平均等待时长确定的；

流图建立模块，用于根据所述订单参数，建立所述目标区域的网络流图；其中，所述网络流图中，节点包括所述POI以及所述位置点；

参数确定模块，用于确定所述网络流图的引导路线参数；其中，所述引导路线参数包括使所述网络流图的所述权重最大且车辆容量最大的引导路线；

路线生成模块，用于根据所述引导路线参数，生成每台所述目标车辆的引导路线。

7.根据权利要求6所述的引导路线生成装置，其特征在于，所述参数获取模块包括：

获取子模块，用于获取目标区域的信息点POI在目标周期内的车辆数以及订单预测量；

第一确定子模块，用于根据所述车辆数以及订单预测量，确定所述POI的最大需求车辆数；

第二确定子模块，用于根据所述最大需求车辆数，确定所述POI的订单接单率；

第三确定子模块，用于根据所述订单接单率以及所述POI的平均等待时长，确定所述POI的权重。

8.根据权利要求7所述的引导路线生成装置，其特征在于，若所述目标周期为当前周期的下一个周期，所述车辆数包括所述当前周期内的空驶车辆数以及在所述目标周期的预测车辆数。

9.根据权利要求6所述的引导路线生成装置，其特征在于，所述装置包括：

订单处理模块，用于获取目标区域的约车订单，确定所述约车订单的起点以及终点；

POI确定模块，用于根据所述起点以及终点，确定所述目标区域内的信息点POI。