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

说明书

本发明实施例提供了一种行车路线规划方法及装置，涉及网络约车技术领域。所述行车路线规划方法包括：确定目标空驶车辆当前位置的预设区域范围内的第一信息点；将所述第一信息点假设为所述目标空驶车辆的当前位置，继续确定所述目标空驶车辆当前位置的预设区域范围内的第一信息点，直至迭代计算次数达到预设次数；在每次迭代计算得到的第一信息点中确定一个第二信息点；根据确定的所述第二信息点，规划所述目标空驶车辆的目标行车路线，并将所述目标行车路线推送至目标设备。本发明实施例提供的技术方案，能够在一定程度上解决网络约车中车辆与乘客之间存的供需不平衡的问题。

技术领域

本发明涉及网络约车技术领域，尤其涉及一种行车路线规划方法及装置。

背景技术

随着互联网技术的发展，网络约车逐步融入人们的日常生活。网络约车服务不仅大大提高了乘客的打车效率，其多元化服务模式也有效提升了的乘客的出行体验。

但在网络约车中常会发生供需不平衡的问题，例如，有些地方网络打车的乘客很多，但却没有接单的司机，而与此同时其他一些地方的司机却没有打车订单可接，处于长时间空驶状态，这样会导致乘客的出行需求得不到满足，也使很多车辆处于空驶等待状态，运力资源没有得到充分利用。

发明内容

本发明实施例提供了一种行车路线规划方法及装置，以在一定程度上解决现有技术的网络约车中，车辆与乘客之间存在供需不平衡的问题。

为了解决上述技术问题，本发明实施例提供了以下技术方案：

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

确定目标空驶车辆当前位置的预设区域范围内的第一信息点；

将所述第一信息点假设为所述目标空驶车辆的当前位置，继续确定所述目标空驶车辆当前位置的预设区域范围内的第一信息点，直至迭代计算次数达到预设次数；

在每次迭代计算得到的第一信息点中确定一个第二信息点；其中，所述第二信息点为根据每次迭代计算中所述目标空驶车辆由当前位置到达所述第一信息点的第一预估时长以及所述第一信息点在目标时刻后的第一预设时长内的第一预测打车订单数量确定的，所述目标时刻为所述目标空驶车辆到达所述第一信息点的预估时刻；

根据确定的所述第二信息点，规划所述目标空驶车辆的目标行车路线，并将所述目标行车路线推送至目标设备；其中，所述目标行车路线为经过所述第二信息点的路线，所述目标设备为所述目标空驶车辆的司机用户设备。

可选地，所述确定目标空驶车辆当前位置的预设区域范围内的第一信息点，包括：

确定所述目标空驶车辆当前位置的预设区域范围内的第三信息点；其中，所述第三信息点为当前时刻后的第二预设时长内的第二预测打车订单数量大于或等于预设数量的信息点；

确定所述目标空驶车辆到达每一所述第三信息点的第二预估时长；

将所述第二预估时长小于或等于第三预设时长的所述第三信息点，确定为所述第一信息点。

可选地，所述在每次迭代计算中得到的第一信息点中确定一个第二信息点，包括：

根据每次迭代计算中的当前位置以及确定的第一信息点构建有向图；其中，所述有向图包括：用于表示第一次迭代计算时所述目标空驶车辆的当前位置的源点，用于表示每次迭代计算得到的所述第一信息点的中间点，用于表示所述有向图的结束的终点，以及用于连接所述有向图中的各个点的有向边；

根据所述第一预估时长以及所述第一预测打车订单数量，确定所述有向图中的每条目标有向边的有向图费用；其中，每条所述目标有向边连接所述有向图中的第一点与第二点；所述第一点为每次迭代计算中的当前位置在所述有向图中对应的点，所述第二点为每次迭代计算中根据所述当前位置确定的所述第一信息点在所述有向图中对应的点；