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

说明书

本发明实施例涉及人工智能技术领域，公开了一种路线规划方法，该方法首先获取目标地在无人巴士的终点站的第一乘客群，然后获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群，最后根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地，规划所述无人巴士的行车路线，本发明实施例提供的路线规划方法，采用无人巴士接送乘客，不需要巴士司机对行车路线进行记忆，因而巴士的行车路线能够根据乘客需求进行自定义规划，以提高乘客的乘车体验。

技术领域

本发明实施例涉及人工智能技术领域，特别涉及一种路线规划方法。

背景技术

城市的高速发展吸引着大批年轻人涌入大城市奋斗，其中，存在着大量的人群由于房租等原因，选择生活在城市的郊区，而工作地点则在城市中心的商业区，这导致这类人群的通勤时间较长，目前多地政府皆有提供高峰专线巴士以缩短郊区人士到市中心上班的上班时间，这类高峰专线巴士停车站点较少，仅在住宅区设置几个起点站，在商业区设置几个终点站，能够有效缩短通勤时间。

在实现本发明实施例过程中，发明人发现以上相关技术中至少存在如下问题：目前的专线巴士，由于需要巴士司机熟记行车路线和停靠站点，在指定站点停靠接送乘客，并将乘客送到指定区域的指定站点，其起点站和终点站通常都是固定的，行车路线无法根据乘客的需求自定义，巴士司机长时间驾驶巴士也容易出现疲劳驾驶的情况。

发明内容

针对现有技术的上述缺陷，本发明实施例的目的是提供一种能够根据乘客需求规划无人巴士行车路线的路线规划方法、装置及服务器。

本发明实施例的目的是通过如下技术方案实现的：

为解决上述技术问题，第一方面，本发明实施例中提供了一种路线规划方法，所述方法包括：

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

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

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

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

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

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

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

在一些实施例中，所述结合所述起点站、所述终点站和所述第一最短行车路线，得到所述无人巴士的行车路线的步骤，进一步包括：

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

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

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

在一些实施例中，在所述获取目标地在无人巴士的终点站的第一乘客群的步骤之前，所述方法还包括：

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

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