[发明专利]一种行驶路线规划的方法及装置、计算设备和存储介质

权利要求书

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

获取至少一个乘客终端的出行需求信息和司机终端信息；

根据出行需求信息的出发时间以及出行距离划分行程，其中，每个行程包括至少一个出行需求信息；

基于地理坐标系，对同一行程的出行需求信息进行基础路径规划；

根据基础路径和地图数据库中的道路信息规划行驶路线；

监测司机终端和乘客终端，在满足路线更换条件的情况下，重新规划行驶路线；

其中，基于地理坐标系，对同一行程的出行需求信息进行基础路径规划，包括：根据同一行程的上车点的信息，确定上车点的顺序作为上车基础路径；根据同一行程的下车点的信息，确定下车点的顺序作为下车基础路径；分别确定上车基础路径的起止端点和下车基础路径的起止端点的距离，将最近距离对应的两个端点之间的中间路径作为基础路径；

根据同一行程的上车点的信息，确定上车点的顺序作为上车基础路径，包括：

根据同一行程的上车点的经纬度信息，确定经度最大值、经度最小值、纬度最大值和纬度最小值对应的上车点；

确定最大经度差的两个上车点的距离以及最大纬度差的两个上车点的距离，若最大经度差的两个上车点的距离较大，按照从左到右的方向确定上车点的顺序作为上车基础路径，若最大纬 度差的两个上车点的距离较大，按照从下到上的方向确定上车点的顺序作为上车基础路径；

根据同一行程的下车点的信息，确定下车点的顺序作为下车基础路径，包括：

根据同一行程的下车点的经纬度信息，确定经度最大值、经度最小值、纬度最大值和纬度最小值对应的下车点；

确定最大经度差的两个下车点的距离以及最大纬度差的两个下车点的距离，若最大经度差的两个下车点的距离较大，按照从左到右的方向确定下车点的顺序作为下车基础路径，若最大纬 度差的两个下车点的距离较大，按照从下到上的方向确定下车点的顺序作为下车基础路径。

2.根据权利要求1所述的行驶路线规划的方法，其特征在于，所述出行需求信息包括：上车点和下车点；

根据出行需求信息的出发时间以及出行距离划分行程，包括：

将出发时间间隔为第一时间阈值、上车点距离为第一距离阈值且下车点距离为第二距离阈值的出行需求信息划分为同一行程。

3.根据权利要求1所述的行驶路线规划的方法，其特征在于，根据基础路径和地图数据库中的道路信息规划行驶路线，包括：

根据上车基础路径、下车基础路径以及中间路径以及对应的地图数据库中的道路信息，确定行驶道路；

根据上车点和下车点的顺序以及行驶道路，确定行驶路线。

4.根据权利要求2所述的行驶路线规划的方法，其特征在于，监测司机终端和乘客终端，在满足路线更换条件的情况下，重新规划行驶路线，包括：

监测司机终端的平均行驶速度，若平均行驶速度小于第三阈值，重新规划行驶路线；

在接收到乘客终端路线调整指令或退出指令的情况下，重新规划行驶路线；或者

在接收到司机终端的路线更换指令的情况下，重新规划行驶路线。

5.根据权利要求4所述的行驶路线规划的方法，其特征在于，在接收到司机终端的路线更换指令的情况下，重新规划行驶路线，包括：

根据司机终端的路线更换指令，确定更换后的上车点的顺序以及下车点的顺序；

基于更换后的上车点的顺序、下车点的顺序以及地图数据库中的道路信息，重新规划行驶路线。