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

权利要求书

1.一种行车路线规划方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的行车路线规划方法，其特征在于，所述确定目标空驶车辆当前位置的预设区域范围内的第一信息点，包括：

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

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

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

3.根据权利要求1所述的行车路线规划方法，其特征在于，所述在每次迭代计算中得到的第一信息点中确定一个第二信息点，包括：

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

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

将所述有向图中目标路径中的中间点对应的第一信息点，确定为第二信息点；其中，所述目标路径为：所述有向图中由所述源点到所述终点的路径中，所述目标有向边的有向图费用之和最小的路径。

4.根据权利要求3所述的行车路线规划方法，其特征在于，所述根据所述第一预估时长以及所述第一预测打车订单数量，确定所述有向图中的每条目标有向边的有向图费用，包括：

根据所述第一预估时长、所述第一预测打车订单数量以及预设公式：f_i＝(α×T-P)/γ^i-1，确定所述有向图中的每条所述目标有向边的有向图费用；

其中，f_i表示所述目标有向边的有向图费用，α表示第一预设常数，T表示所述第一预估时长，P表示所述第一预测打车订单数量，γ表示第二预设常数，γ大于0小于等于1，i表示迭代计算的次数。

5.根据权利要求1所述的行车路线规划方法，其特征在于，所述目标空驶车辆的运营区域范围预先划分为多个六边形网格区域，所述预设区域范围属于所述运营区域范围，且所述预设区域范围包括：目标网格区域以及围绕在所述目标网格区域外的预设层数的网格区域范围；其中，所述目标网格区域为每次迭代计算中所述目标空驶车辆的当前位置所在的网格区域。