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

权利要求书

1.一种基于历史数据的货运路径规划方法，应用于服务器，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述从预先建立的历史轨迹数据库中搜寻与所述出发点、目的地和出发时间相匹配的轨迹，包括：

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

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

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

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

3.根据权利要求1所述的方法，其特征在于，在所述接收用户 输入的出发点、目的地和出发时间之前，还包括：

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

4.根据权利要求3所述的方法，其特征在于，所述根据GPS设备在预设时间段内获取的历史轨迹数据，建立历史轨迹数据库，包括：

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

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

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

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

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

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

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

5.根据权利要求4所述的方法，其特征在于，所述根据定位所述历史轨迹数据的时间属性，对所述历史轨迹数据进行过滤，包括：

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

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

6.根据权利要求5所述的方法，其特征在于，所述对过滤后的历史轨迹数据进行轨迹分割，提取过滤后的历史轨迹数据中的轨迹，包括：

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

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

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

7.根据权利要求6所述的方法，其特征在于，所述获取数据清洗后的每一轨迹中的停车点，包括：

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

获取数据清洗后的每一轨迹中各定位点的货运车辆的速度；

将数据清洗后的每一轨迹中各定位点的货运车辆的速度与预设速度阈值进行比较；

若数据清洗后的某一轨迹中某定位点的货运车辆的速度小于预设速度阈值，且该速度的持续时间大于等于预设第三时间阈值，则该定位点为该轨迹中的停车点。

8.根据权利要求7所述的方法，其特征在于，所述预设速度阈值是根据货运车辆行驶的平均速度或道路的平均速度设定的。