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

说明书

本申请实施例提供了一种引导路线生成方法及装置。所述方法包括：获取目标区域的信息点POI的订单参数以及目标车辆的位置点；所述订单参数包括最大需求车辆数和权重；所述权重为根据所述POI的订单接单率以及平均等待时长确定的；根据所述订单参数，建立所述目标区域的网络流图；其中，所述网络流图中，节点包括所述POI以及所述位置点；确定所述网络流图的引导路线参数；其中，所述引导路线参数包括使所述网络流图的所述权重最大且车辆容量最大的引导路线；根据所述引导路线参数，生成每台所述目标车辆的引导路线。本申请实施例解决了现有技术中，网约车服务过程中，容易出现供需不平衡的问题。

技术领域

本申请涉及互联网技术领域，尤其涉及一种引导路线生成方法及装置。

背景技术

近年来，随着移动互联网行业的迅速发展，传统交通运输与互联网融合的行业新业态蓬勃发展，使得网络约车服务(简称网约车)俨然已经成为用户出行的一个重要方式，网约车可满足用户在不同出行场景中的使用需求，用户规模持续、稳定地增长，其在短时间内迅速占据了大量的用户市场，也为用户出行带来了极大的便利。

网约车平台在接收到用户从客户端触发的约车订单后，将约车订单派发给空闲状态的车辆；在每个派单周期内，平台通常会接收到大量的订单，因此需要对订单与车辆进行合理的调配，使得接单率最大化。然而，现有技术中，网约车平台在派单的过程中，容易出现供需不平衡的情况，比如乘客订单没有车辆承接，与此同时车辆没有订单派发、长时间空驶，导致运力资源没有得到合理利用。

发明内容

本申请实施例提供一种引导路线生成方法及装置，以解决现有技术中，网约车服务过程中，容易出现供需不平衡的问题。

一方面，本申请实施例提供了一种引导路线生成方法，所述方法包括：

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

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

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

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

可选地，所述获取目标区域的信息点POI的订单参数，包括：

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

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

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

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

可选地，若所述目标周期为当前周期的下一个周期，所述车辆数包括所述当前周期内的空驶车辆数以及在所述目标周期的预测车辆数。

可选地，所述获取目标区域的信息点POI的订单参数以及目标车辆的位置点之前，所述方法包括：

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

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

可选地，所述确定所述网络流图的引导路线参数，包括：

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

另一方面，本申请实施例还提供一种引导路线生成装置，所述装置包括：