[发明专利]一种路线规划方法

权利要求书

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

获取目标地在无人巴士的终点站的第一乘客群；

获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群；

根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地，规划所述无人巴士的行车路线。

2.根据权利要求1所述的方法，其特征在于，

判断所述第二乘客群的乘客数量是否超过所述无人巴士的座位数一定倍数；

若是，发送增派无人巴士的请求；

若否，且所述乘客数量与所述座位数的倍数低于一定的倍数，则扩大所述起点站的预设区域范围，并重新获取所述第二乘客群。

3.根据权利要求1或2所述的方法，其特征在于，

所述无人巴士的终点站为预先设定的中心商业区域。

4.根据权利要求3所述的方法，其特征在于，

所述根据所述终点站、所述起点站和所述第二乘客群中每一乘客的出发地，规划所述无人巴士的行车路线的步骤，进一步包括：

通过迪杰斯特拉算法，获取所述无人巴士从所述起点站开始，遍历所述第二乘客群中每一乘客的出发地的最短路径；

根据所述最短路径遍历所有出发地的顺序，获取所述无人巴士经过所有所述第二乘客群中乘客的出发地的第一最短行车路线；

结合所述起点站、所述终点站和所述第一最短行车路线，得到所述无人巴士的行车路线。

5.根据权利要求4所述的方法，其特征在于，所述结合所述起点站、所述终点站和所述第一最短行车路线，得到所述无人巴士的行车路线的步骤，进一步包括：

获取所述第一最短行车路线上经过的第一个乘客的出发地和最后一个乘客的出发地；

获取所述起点站到所述第一个乘客的出发地的第二最短行车路线，以及所述最后一个乘客的触发地到所述终点站的第三最短行车路线；

组合所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线，得到所述无人巴士的行车路线。

6.根据权利要求5所述的方法，其特征在于，在所述获取目标地在无人巴士的终点站的第一乘客群的步骤之前，所述方法还包括：

将城市商务区内客流量高于第一预设数值的公交站点设为所述无人巴士的终点站；

将常住人数与公交线路数高于一定比例的住宅区设为所述无人巴士的起点站预设区域范围，并将所述住宅区内客流量高于第二预设数值的公交站点设为所述无人巴士的起点站。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

根据住宅区域的大小和在所述住宅区域居住的人口数量，选择所述预设区域范围。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

获取所述第二乘客群中拥有驾驶证的第三乘客群；

按驾龄降序向所述第三乘客群中的乘客依次发送辅助驾驶请求，直至接收到乘客返回的同意所述辅助驾驶请求的同意信号。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

若未接收到所述第三乘客群中任一乘客的同意信号，为所述无人巴士匹配辅助驾驶员。

10.根据权利要求1或2所述的方法，其特征在于，

通过终端输出所述无人巴士的行车路线的相关规划信息。