[发明专利]基于历史数据的货运路径规划方法、服务器及系统

说明书

技术领域

本发明涉及信息技术领域，尤其涉及一种基于历史数据的货运路径规划方法、服务器及系统。

背景技术

在运输那些时效性高的商品时，运输时间是一个非常重要的成本。如今，路径规划是一个比较常见的问题。传统的路径规划主要是基于地图的最短路径算法，或者是最短实时算法等，其均不会考虑实际的位置信息，如加油站，交通限行等道路因素。但是，有时候道路的网路分布相对比较复杂，而且也要考虑到道路状况之后的发展趋势。一般来说，对路径的规划主要考虑的还是时间的开销，目前研究主要集中在对于某个路段的时间预测。

随着定位技术越来越普及，使收集大量的物流轨迹变为可能。真实的轨迹数据，包含了司机对路况的理解与思考，也是包含了大量的语义信息，根据大量的历史数据，统计其规律趋势，对路径规划有着重要的意义。

鉴于此，如何基于历史数据对货运路径进行规划成为目前需要解决的技术问题。

发明内容

为解决上述的技术问题，本发明提供一种基于历史数据的货运路径规划方法、服务器及系统，基于历史数据对货运路径进行规划，并获得规划的每一类路径对应的时间开销，可以使用户根据自己的具体需求对路径进行更准确的选择。

第一方面，本发明提供一种基于历史数据的货运路径规划方法，应用于服务器，包括：

接收用户输入的出发点、目的地和出发时间；

从预先建立的历史轨迹数据库中搜寻与所述出发点、目的地和出发时间相匹配的轨迹；

将获得的与所述出发点、目的地和出发时间相匹配的轨迹进行聚类分析，获得不同种类轨迹；

根据聚类后每一类轨迹中各轨迹的持续时间，获取聚类后每一类轨迹的平均时间开销；

根据聚类后获得的每一类轨迹及其平均时间开销，对货运路径进行规划，以供用户选择。

可选地，所述从预先建立的历史轨迹数据库中搜寻与所述出发点、目的地和出发时间相匹配的轨迹，包括：

获取所述出发点到历史轨迹数据库中每个轨迹起点的距离，若所述出发点到历史轨迹数据库中某一轨迹起点的距离小于等于预设第一阈值，则将该轨迹加入起点集set1；

获取所述目的地到历史轨迹数据库中每个轨迹结束点的距离，若所述目的地到历史轨迹数据库中某一轨迹结束点的距离小于等于预设第二阈值，则将该轨迹加入结束集set2；

对比set1和set2，若某一轨迹既属于set1也属于set2，则该轨迹为与所述出发点和目的地相匹配的轨迹；

若与所述出发点和目的地相匹配的轨迹的开始时间与所述出发时间的差值小于等于预设第一时间阈值，则该轨迹为与所述出发点、目的地和出发时间相匹配的轨迹。

可选地，在所述接收用户输入的出发点、目的地和出发时间之前，还包括：

根据GPS设备在预设时间段内获取的货运车辆的历史轨迹数据，建立历史轨迹数据库。

可选地，所述根据GPS设备在预设时间段内获取的历史轨迹数 据，建立历史轨迹数据库，包括：

通过GPS设备在预设时间段内获取货运车辆的历史轨迹数据；

根据定位所述历史轨迹数据的时间属性，对所述历史轨迹数据进行过滤；

对过滤后的历史轨迹数据进行轨迹分割，提取过滤后的历史轨迹数据中的轨迹；

对提取的轨迹进行数据清洗，得到干净、完整的轨迹；

获取数据清洗后的每一轨迹中的停车点；

根据所述停车点，将数据清洗后的每一轨迹分为多个子轨迹序列，形成历史轨迹数据库；

其中，历史轨迹数据库中的每一轨迹，包括：轨迹起点、结束点、开始时间、结束时间、车辆编号。

可选地，所述根据定位所述历史轨迹数据的时间属性，对所述历史轨迹数据进行过滤，包括：

利用关键字对所述历史轨迹数据进行排序，并根据定位所述历史轨迹数据的时间，对所述历史轨迹数据中错误的记录点或重复的记录点进行过滤删除；

其中，所述关键字包括：车牌号。

可选地，所述对过滤后的历史轨迹数据进行轨迹分割，提取过滤后的历史轨迹数据中的轨迹，包括：

根据所述关键字对过滤后的历史轨迹数据中的定位点进行分类；

将每一类中的定位点按照时间由前往后的顺序进行排序；

根据预设第二时间阈值，对每一类排序后的定位点进行分割，形成一条条完整的轨迹。

可选地，所述获取数据清洗后的每一轨迹中的停车点，包括：

基于速度和时间的停点检测算法，获取数据清洗后的每一轨迹中的停车点，具体包括：