[发明专利]巴士路线自动规划的方法与设备

权利要求书

1.一种巴士路线自动规划的方法，其中，该方法包括：

获取用户在电子地图上搜索的住址位置，将所述住址位置在所述地图上进行点标记；

获取所述用户对标记的各个点在所述电子地图上的经纬度修正操作，以获取所述用户的准确住址位置；

对经纬度修正操作后的各个点进行聚合，得到至少一个聚合点，将所述聚合点作为途经点；

基于预设对阀值因子对所述途经点进行路线规划；

所述阀值因子包括：

路线直线距离阀值rd；

路线人数阀值rn；

起点规划圈半径阀值rsd；

终点规划圈距离阀值red；

站点数量阀值rsn；

基于预设对阀值因子对所述途经点进行路线规划，包括：

步骤S41，按各个途经点与目的地点的远近，对各个途经点由远及近进行排序，得到途经点列表，其中，每个途经点包含两个属性：该途经点的上车人数和该途经点的经纬度，所述上车人数即该途经点的人数数量及其聚合辐射圈内的辐射点的人数数量之和；

步骤S42，将所述途经点列表中排在第一个的途经点从所述途经点列表中逐出，并将该逐出的途经点作为首站，将首站作为当前的上一个站点；

步骤S43，从所述途经点列表中获取排在第一个的途经点作为当前途经点，若当前途经点与上一个站点的距离小于路线直线距离阀值rd，同时当前途经点与所述首站的距离小于起点规划圈半径阀值rsd或者当前途经点与目的地点的距离小于终点规划圈距离阀值red，且已生成的站点与当前途经点上车人数的累计上车人数之和小于路线人数阀值rn，则将该当前途经点从所述途经点列表中逐出，并将该逐出的当前途经点从作为当前的上一个站点；

步骤S44，若已生成的站点的数量小于所述站点数量阀值rsn，则重复步骤S43；若已生成的站点的数量大于等于所述站点数量阀值rsn，将已生成的站点汇总为一条巴士路线；

重复步骤S42～步骤S44，直至所述途经点列表中的途经点都已经逐出。

2.根据权利要求1所述的方法，其中，对经纬度修正操作后的各个点进行聚合，得到至少一个聚合点，将所述聚合点作为途经点，包括：

按各个点与目的地点的远近，对各个点由远及近进行排序，得到队列列表；

基于聚合因子将队列列表中的各个点进行聚合，得到至少一个聚合点，将所述聚合点作为途经点。

3.根据权利要求2所述的方法，其中，所述聚合因子包括聚合距离因子pd和聚合点人数数量因子dn。

4.根据权利要求3所述的方法，其中，基于聚合因子将队列列表中的各个点进行聚合，得到至少一个聚合点，将所述聚合点作为途经点，包括：

步骤S321，选择排在所述队列列表中的第一个的点作为当前聚合点，遍历该点与队列列表中其他点的距离，若距离小于所述聚合距离因子pd，则将距离小于所述聚合距离因子pd的被遍历点归为当前聚合点的辐射点，进入当前聚合点的聚合辐射圈，同时累计记录所述聚合辐射圈的当前聚合点和辐射点的人数数量；

步骤S322，若所述人数数量大于等于所述聚合点人数数量因子dn，则当前聚合点被选出，将当前聚合点及其聚合辐射圈内的辐射点从所述队列列表中逐出，将当前聚合点作为途经点；

重复步骤S321～步骤S322，直至所述队列列表中的点都已经逐出。