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

说明书

本发明的目的是提供一种巴士路线自动规划的方法与设备，本发明利用信息化自我纠正手段解决了员工及企业地址采集不准确、效率差的问题；通过可视化直接采集经纬度，避免了地址文字转换为经纬度导致的偏差，从而根本性解决了数据源的准确性；本发明解决了手动规划路线耗时耗力及不准确，且效果很难达到令企业满意的程度的问题。

技术领域

本发明涉及计算机领域，尤其涉及一种巴士路线自动规划的方法与设备。

背景技术

随着移动互联网和车联网的发展，定制巴士等共享共建的集约化出行方式越来越成为市场及行业发展的趋势，其具有节能减排、减少道路拥堵，兼顾个人便捷及社会价值的特点。而企业作为色会分工的重要组成部分，其员工分散在城市各地，很多地方交通极为不便，没有地铁、公交等公共出行工具，为解决员工上下班出行问题，提升员工满意度，越来越多的中大型企业开始与巴士用车服务公司合作开展企业班车业务。如何高效的进行巴士路线规划，以满足分散在各地的员工从家到公司的往返，同时以最经济的方案为企业减少成本，成为迫切需要解决的问题。

目前传统的巴士服务提供商，如锦江，他们的解决方案是这样的：

向企业索取员工住址(一般以excle形式提供)和公司地址。

1.将上述地址利用电子地图(如高德地图)或纸质地图进行手动标记，还原地址分布情况。

2.根据经验手动规划路线。

此种解决方式有如下缺点：

1.地址采集不准确，强依赖于员工住址文字信息的准确性，从而导致反复往返修正，效率极差。

2.进一步，文字地址转换为标准的经纬度不可避免会存在偏差或错误的情况，从而影响数据源的准确性。

3.手动规划路线耗时耗力，且效果很难达到令企业满意的程度。

发明内容

本发明的一个目的是提供一种巴士路线自动规划的方法与设备。

根据本发明的一个方面，提供了一种巴士路线自动规划的方法，该方法包括：

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

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

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

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

进一步的，上述方法中，对经纬度修正操作后的各个点进行聚合，得到至少一个聚合点，将所述聚合点作为途经点，包括：

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

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

进一步的，上述方法中，所述聚合因子包括聚合距离因子pd和聚合点人数数量因子dn。

进一步的，上述方法中，基于聚合因子将队列列表中的各个点进行聚合，得到至少一个聚合点，将所述聚合点作为途经点，包括：

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