[发明专利]一种基于北斗/GPS数据的线路推荐系统及方法

权利要求书

1.一种基于北斗/GPS数据的线路推荐系统，其特征在于，包括北斗/GPS终端和服务器，所述北斗/GPS终端用于定位并发送车辆北斗/GPS信息，所述服务器用于接收车辆北斗/GPS信息，根据车辆唯一标识将每辆车的轨迹数据进行分组，并根据截断规则将每辆车的轨迹数据记录截断，生成多条路径，对路径进行聚类分析后分别按照不同属性输出推荐线路。

2.根据权利要求1所述的基于北斗/GPS数据的线路推荐系统，其特征在于，所述北斗/GPS信息包括车辆唯一标识、当前信息发送的时间、当前经纬度和/或当前行驶里程；所述不同属性包括最短时间、最短距离、最高收益和/或最高行驶频率。

3.根据权利要求1或2所述的基于北斗/GPS数据的线路推荐系统，其特征在于，所述服务器包括数据分析处理模块，所述数据分析处理模块包括历史北斗/GPS数据分析模块和实时北斗/GPS数据分析模块，所述历史北斗/GPS数据分析模块用于对较长时间段内的车辆线路进行挖掘与分析，所述实时北斗/GPS数据分析模块用于提取车辆唯一标识、当前信息发送的时间、当前经纬度和/或当前行驶里程信息，根据当前经纬度信息计算车辆所在城市，根据车辆唯一标识将每辆车的轨迹数据进行分组，并按信息发送时间升序排列，使用轨迹去噪算法对异常轨迹数据进行过滤后对轨迹数据进行压缩处理，并将压缩处理后的轨迹数据按截断规则将每辆车的轨迹数据记录截断生成多条路径，将多条路径按照相同起始终止城市进行分组，对每一组的路径进行聚类分析，并将聚类以后的路径分别按照不同属性生成至少两条以上的最优推荐线路，并将计算结果存入云平台。

4.根据权利要求3所述的基于北斗/GPS数据的线路推荐系统，其特征在于，所述服务器包括云平台，所述云平台包括分布式数据库和内存数据库，用于存储货运推荐线路数据；所述服务器采用的截断规则为：将全国地图分成几大区域，每当车辆由一个区域A的城市a1进入另一个不相同的区域B中的城市b1时，计算该车在b1城市的停留时间，当停留时间大于一定阈值时，则将线路截断，依次生成多条路径。

5.根据权利要求4所述的基于北斗/GPS数据的线路推荐系统，其特征在于，所述服务器还包括货运推荐线路模块，所述货运推荐线路模块包括线路过期处理模块、线路查询请求处理模块和线路评价处理模块，所述线路过期处理模块用于定期将最新的货运推荐线路存入内存数据库中，并将历史推荐货运线路移除内存数据库；所述线路查询请求处理模块用于接收用户的线路查询请求，并在内存数据库中检索，如果检索到相关的线路，则直接返回对应的轨迹数据；如果没有检索到相关的线路，则将查询请求转发到分布式数据库中进行检索，如果仍没有检索到相关的线路，则返回无结果，有则返回对应的轨迹数据；所述线路评价处理模块用于供用户对查询出来的货运线路进行评价。

6.一种基于北斗/GPS数据的线路推荐方法，其特征在于，包括：

步骤a：通过北斗/GPS终端向服务器发送车辆北斗/GPS信息；

步骤b：通过服务器接收北斗/GPS信息，根据车辆唯一标识将每辆车的轨迹数据进行分组，并根据截断规则将每辆车的轨迹数据记录截断，生成多条路径；

步骤c：对路径进行聚类分析后分别按照不同属性生成推荐线路。

7.根据权利要求6所述的基于北斗/GPS数据的线路推荐方法，其特征在于，在所述步骤b中，所述截断规则为：将全国地图分成几大区域，每当车辆由一个区域A的城市a1进入另一个不相同的区域B中的城市b1时，计算该车在b1城市的停留时间，当停留时间大于一定阈值时，则将线路截断，依次生成多条路径。

8.根据权利要求6或7所述的基于北斗/GPS数据的线路推荐方法，其特征在于，所述步骤b还包括：提取车辆唯一标识、当前信息发送的时间、当前经纬度和/或当前行驶里程特征信息，依据当前经纬度信息计算车辆所在城市；根据车辆唯一标识将每辆车的轨迹数据进行分组，并按信息发送时间升序排列，使用轨迹去噪算法对异常轨迹数据过滤后对轨迹数据进行压缩处理。

9.根据权利要求8所述的基于北斗/GPS数据的线路推荐方法，其特征在于，所述步骤c还包括：将输出的最优推荐线路存入云平台数据库中，并调用线路过期处理模块定期将最新的货运推荐线路存入内存数据库，将历史推荐货运线路移除内存数据库。

10.根据权利要求9所述的基于北斗/GPS数据的线路推荐方法，其特征在于，所述步骤c还包括：通过浏览器输入起始和终止城市并发送线路查询请求；服务器接收查询请求，并在内存数据库中去进行检索，如果检索到相关的线路，则直接返回对应的轨迹数据；如果没有检索到相关的线路，则将查询请求转发到分布式数据库中进行检索，如果仍没有检索到相关的线路，则返回无结果，有则返回对应的轨迹数据；将轨迹数据显示在浏览器上面，并将线路按不同属性进行最优分类；调用线路评价处理模块供用户进行线路评价。