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

说明书

技术领域

本发明属于导航技术领域，尤其涉及一种基于北斗/GPS数据的线路推荐系统及方法。

背景技术

近年来，随着民用北斗/GPS设备在物流业广泛使用以及基于位置服务的普及，大量的北斗/GPS设备以一定的频率向管理中心发送当前的位置，这些移动在全国各地路网的货车每天所产生的大规模数据给复杂的实时检索和监控带来了巨大的挑战。根据相关资料，2012年中国社会物流总额达158万亿元，物流总成本占GDP约18.4%，与1991年的24%相比，社会物流总额虽然下降明显，但是与欧美发达国家8.9%相比，还是高出一倍多社会物流总额，也意味着中国的整体物流成本仍处于高位，物流行业发展空间巨大。在此背景下，基于车载北斗/GPS数据的物流线路推荐方案可以大幅度有效提高物流企业的运输效率和资源的利用效率，降低企业成本，减少不必要的重复损耗，节约社会资源。

车载终端产生的北斗/GPS数据对数据的管理和应用提出了很多新的挑战，通常体现在4个方面：数据规模、数据完整性，数据实时性以及路径的合理提取。覆盖全国的物流企业车辆众多，产生北斗/GPS数据往往达到GB，TB甚至PB级别，虽然这些轨迹数据规模庞大，但是由于地理因素（如车辆行驶在山区、雨雪天气）、设备故障等原因，并不能保证每一个路段都有完整的北斗/GPS信息，甚至会有一些是错误的北斗/GPS数据，并且这些数据往往需要实时传输和获取才能使物流企业掌握最新的物流运输状况。

目前，市面上已经有物流货运推荐线路的应用，例如旅行者Ⅱ货车专用版，它是直接在旅行者通用版地图的数据上，增加了大量与货车相关的数据信息，包括货运市场、货运停车场、物流园区、加油站、厂矿企业等地点信息，同时包括各种禁行路段、路桥限高、限速路段、货车路桥吨位、货车超限检查、货车绿色通道、违章监控区等信息。但现有的物流货运线路推荐系统主要是通过基于地图的最短路径算法生成的推荐线路，这种方式由于没有考虑实时路况信息，例如有些高速路在高峰时段是禁止货车通行，或者某个时间段禁止超过一定吨位的货车通行等，而且最短路径算法生成的货运推荐线路往往只有一条不能根据实际需求进行选择，例如货运车辆从广州运送货物到武汉，其可能更高经济效益的方式是先从广州运送货物到南昌，再从南昌运送货物到武汉，这样就提高了货运车辆的利用率，降低了空载率。

发明内容

本发明提供了一种基于北斗/GPS数据的线路推荐系统及方法，旨在解决现有的货运线路推荐方式由于没有考虑实时路况信息降低货运车辆的利用率及空载率，且货运推荐线路只有一条不能根据实际需求进行选择的技术问题。

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

本发明的技术方案还包括：所述北斗/GPS信息包括车辆唯一标识、当前信息发送的时间、当前经纬度和/或当前行驶里程；所述不同属性包括最短时间、最短距离、最高收益和/或最高行驶频率。

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

本发明的技术方案还包括：所述服务器包括云平台，所述云平台包括分布式数据库和内存数据库，用于存储货运推荐线路数据；所述服务器采用的截断规则为：将全国地图分成几大区域，每当车辆由一个区域A的城市a1进入另一个不相同的区域B中的城市b1时，计算该车在b1城市的停留时间，当停留时间大于一定阈值时，则将线路截断，依次生成多条路径。