[发明专利]一种基于货车历史轨迹的货运导航方法及装置

说明书

本发明公开了一种基于货车历史轨迹的货运导航方法及装置，属于智能交通大数据领域。所述方法包括：采集各货车的轨迹数据，统计轨迹数据生成导航路线集合；当接收到货运导航请求时，判断所述导航路线集合中是否含有货运导航请求中的请求路线，是则返回导航路线集合中相应的导航路线，结束；否则在导航路线集合中选择路径最短的导航路线并返回，结束。本发明中，基于现有的导航机制，进一步根据运行在线的货车的历史轨迹数据，提供含有“经验值”的货运导航；其不仅为用户提供真真正正司机在行驶的货运路线，具有高的置信度；并且具有实时性，规避了因数据更新不及时而导致提供错误路线的风险。

技术领域

本发明涉及智能交通大数据领域，尤其涉及一种基于货车历史轨迹的货运导航方法及装置。

背景技术

随着社会现代化建设的不断推进，很多新地标不断的涌现，很多施工队也在全力的运作中；为避免走错路、走弯路，导航也时常伴随着人们的出行。而在物流行业里，货车在运输货物的过程中，导航的正确性则至关重要，其往往决定着运输时间、货物时效、进而影响着商家信誉等。现有的导航路线查询方案，其依据是地图数据以及道路的货运属性等静态数据，例如，某条道路是否限高；然而，静态数据更新缓慢，并且没有“经验值”在里面，从货车司机的角度出发，特别是没有经验的“新司机”，其往往更关注哪些道路是“老司机”走过的，即更为关注司机的常跑道路，其更具有参考价值。因而创建基于静态数据，并结合货运司机经验数据的货运导航方式是有必要的。

发明内容

为解决现有技术的不足，本发明提供一种基于货车历史轨迹的货运导航方法及装置。

一方面，本发明提供一种基于货车历史轨迹的货运导航方法，包括：

步骤S1：采集各货车的轨迹数据，统计所述轨迹数据生成导航路线集合；

步骤S2：当接收到货运导航请求时，判断所述导航路线集合中是否含有所述货运导航请求中的请求路线，是则返回所述导航路线集合中相应的导航路线，结束；否则执行步骤S3；

步骤S3：在所述导航路线集合中选择路径最短的导航路线并返回，结束。

可选地，所述步骤S1，具体为：采集各型号货车的车载设备上报的轨迹数据，将采集的轨迹数据与地图数据进行匹配得到对应的各型号货车的行驶路线，统计预设时间段内的各行驶路线得到各型号货车的导航路线集合。

可选地，所述导航路线集合中含有各行驶路线的行驶频次；

对应地，所述步骤S2，具体包括：

步骤S2－1：当接收到货运导航请求时，根据所述货运导航请求中含有的货车型号查找到对应型号的导航路线集合，判断查找到的导航路线集合中是否含有与所述货运导航请求中请求路线的起始点和终点相同的行驶路线，是则执行步骤S2－2；否则执行步骤S3；

步骤S2－2：判断查找到的导航路线集合中含有的与所述货运导航请求中请求路线的起始点和终点相同的行驶路线是否唯一，是则将该行驶路线作为导航路线返回，结束；否则比对各行驶路线的行驶频次，并将行驶频次最大的行驶路线作为导航路线返回，结束。

可选地，所述步骤S3，具体为：根据所述货运导航请求中请求路线的起始点和终点，在对应的导航路线集合中提取可连通的各行驶路线，得到不同的导航路线，计算各导航路线的代价值，并返回所述代价值最小的导航路线。

可选地，所述导航路线集合中含有各行驶路线的行驶频次；

对应地，所述计算各导航路线的代价值，具体包括：

步骤A1：计算各行驶路线在不同时段的行驶频次总和；

步骤A2：根据各行驶路线的行驶频次总和，计算高斯均值为第一预设数据、方差为第二预设数据的高斯分布的函数值；