一种基于货车历史轨迹的货运导航方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种基于货车历史轨迹的货运导航方法及装置
本专利技术涉及智能交通大数据领域，尤其涉及一种基于货车历史轨迹的货运导航方法及装置。
技术介绍
随着社会现代化建设的不断推进，很多新地标不断的涌现，很多施工队也在全力的运作中；为避免走错路、走弯路，导航也时常伴随着人们的出行。而在物流行业里，货车在运输货物的过程中，导航的正确性则至关重要，其往往决定着运输时间、货物时效、进而影响着商家信誉等。现有的导航路线查询方案，其依据是地图数据以及道路的货运属性等静态数据，例如，某条道路是否限高；然而，静态数据更新缓慢，并且没有“经验值”在里面，从货车司机的角度出发，特别是没有经验的“新司机”，其往往更关注哪些道路是“老司机”走过的，即更为关注司机的常跑道路，其更具有参考价值。因而创建基于静态数据，并结合货运司机经验数据的货运导航方式是有必要的。
技术实现思路
为解决现有技术的不足，本专利技术提供一种基于货车历史轨迹的货运导航方法及装置。一方面，本专利技术提供一种基于货车历史轨迹的货运导航方法，包括：步骤S1：采集各货车的轨迹数据，统计所述轨迹数据生成导航路线集合；步骤S2：当接收到货运导航请求时，判断所述导航路线集合中是否含有所述货运导航请求中的请求路线，是则返回所述导航路线集合中相应的导航路线，结束；否则执行步骤S3；步骤S3：在所述导航路线集合中选择路径最短的导航路线并返回，结束。可选地，所述步骤S1，具体为：采集各型号货车的车载设备上报的轨迹数据，将采集的轨迹数据与地图数据进行匹配得到对应的各型号货车的行驶路线，统计预设时间段内的各行驶路线得到各型号货车的导航路线集合。可选地，所述导航路线集合中含有各行驶路线的行驶频次；对应地，所述步骤S2，具体包括：步骤S2-1：当接收到货运导航请求时，根据所述货运导航请求中含有的货车型号查找到对应型号的导航路线集合，判断查找到的导航路线集合中是否含有与所述货运导航请求中请求路线的起始点和终点相同的行驶路线，是则执行步骤S2-2；否则执行步骤S3；步骤S2-2：判断查找到的导航路线集合中含有的与所述货运导航请求中请求路线的起始点和终点相同的行驶路线是否唯一，是则将该行驶路线作为导航路线返回，结束；否则比对各行驶路线的行驶频次，并将行驶频次最大的行驶路线作为导航路线返回，结束。可选地，所述步骤S3，具体为：根据所述货运导航请求中请求路线的起始点和终点，在对应的导航路线集合中提取可连通的各行驶路线，得到不同的导航路线，计算各导航路线的代价值，并返回所述代价之最小的导航路线。可选地，所述导航路线集合中含有各行驶路线的行驶频次；对应地，所述计算各导航路线的代价值，具体包括：步骤A1：计算各行驶路线在不同时段的行驶频次总和；步骤A2：根据各行驶路线的行驶频次总和，计算高斯均值为第一预设数据、方差为第二预设数据的高斯分布的函数值；步骤A3：根据各行驶路线的道路长度和对应的高斯分布的函数值，计算各行驶路线的代价值；步骤A4：将可连通的各行驶路线的代价值求和，得到对应导航路线的代价值。另一方面，本专利技术提供一种基于货车历史轨迹的货运导航装置，包括：采集模块，用于采集各货车的轨迹数据；生成模块，用于统计所述采集模块采集的轨迹数据生成导航路线集合；接收模块，用于接收货运导航请求；判断模块，用于当所述接收模块接收到货运导航请求时，判断所述生成模块生成的导航路线集合中是否含有所述货运导航请求中的请求路线；第一发送模块，用于当所述判断模块判断出所述导航路线集合中含有所述货运导航请求中的请求路线时，返回所述导航路线集合中相应的导航路线；选择模块，用于当所述判断模块判断出所述生成模块生成的导航路线集合中不含有所述货运导航请求中的请求路线时，在所述导航路线集合中选择路径最短的导航路线；第二发送模块，用于返回所述选择模块选择的导航路线。可选地，所述采集模块，具体用于：采集各型号货车的车载设备上报的轨迹数据；可选地，所述生成模块，具体用于：将所述采集模块采集的轨迹数据与地图数据进行匹配得到对应的各型号货车的行驶路线，统计预设时间段内的各行驶路线得到各型号货车的导航路线集合。可选地，所述导航路线集合中含有各行驶路线的行驶频次；对应地，所述判断模块，具体包括：查找子模块、第一判断子模块、第二判断子模块和比对子模块；所述查找子模块，用于当所述接收模块接收到货运导航请求时，根据所述货运导航请求中含有的货车型号查找到对应型号的导航路线集合；所述第一判断子模块，用于判断所述查找子模块查找到的导航路线集合中是否含有与所述货运导航请求中请求路线的起始点和终点相同的行驶路线；所述选择模块，具体用于：当所述第一判断子模块判断出所述查找子模块查找到的导航路线集合中不含有与所述货运导航请求中请求路线的起始点和终点相同的行驶路线时，在所述查找子模块查找到的导航路线集合中选择路径最短的导航路线；所述第二判断子模块，用于当所述第一判断子模块判断出所述查找子模块查找到的导航路线集合中含有与所述货运导航请求中请求路线的起始点和终点相同的行驶路线时，判断所述查找子模块查找到的导航路线集合中含有的与所述货运导航请求中请求路线的起始点和终点相同的行驶路线是否唯一；所述第一发送模块，具体用于：当所述第二判断子模块判断出所述查找子模块查找到的导航路线集合中含有的与所述货运导航请求中请求路线的起始点和终点相同的行驶路线唯一时，将该行驶路线作为导航路线返回；所述比对子模块，用于当所述第二判断子模块判断出所述查找子模块查找到的导航路线集合中含有的与所述货运导航请求中请求路线的起始点和终点相同的行驶路线不唯一时，比对各行驶路线的行驶频次；所述第一发送模块，还用于：将所述比对子模块得到的行驶频次最大的行驶路线作为导航路线返回。可选地，所述选择模块，具体包括：提取子模块和计算子模块；所述提取子模块，用于根据所述接收模块接收到的货运导航请求中请求路线的起始点和终点，在对应的导航路线集合中提取可连通的各行驶路线，得到不同的导航路线；所述计算子模块，用于计算所述提取子模块提取的各导航路线的代价值；所述第二发送模块，具体用于：发送所述计算子模块计算的代价值最小的导航路线。可选地，所述导航路线集合中含有各行驶路线的行驶频次；所述计算子模块，具体用于：计算各行驶路线在不同时段的行驶频次总和；根据各行驶路线的行驶频次总和，计算高斯均值为第一预设数据、方差为第二预设数据的高斯分布的函数值；根据各行驶路线的道路长度和对应的高斯分布的函数值，计算各行驶路线的代价值；将可连通的各行驶路线的代价值求和，得到对应导航路线的代价值。本专利技术的优点在于：本专利技术中，基于现有的导航机制，进一步根据运行在线的货车的历史轨迹数据，提供含有“经验值”的货运导航；其不仅为用户提供真真正正司机在行驶的货运路线，具有高的置信度；并且具有实时性，规避了因数据更新不及时而导致提供错误路线的风险。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：附图1为本专利技术提供的一种基于货车历史轨迹的货运导航方法流程图；附图2为本专利技术提供的一种基于货车历史轨迹的货运导航本文档来自技高网...

【技术保护点】
1.一种基于货车历史轨迹的货运导航方法，其特征在于，包括：步骤S1：采集各货车的轨迹数据，统计所述轨迹数据生成导航路线集合；步骤S2：当接收到货运导航请求时，判断所述导航路线集合中是否含有所述货运导航请求中的请求路线，是则返回所述导航路线集合中相应的导航路线，结束；否则执行步骤S3；步骤S3：在所述导航路线集合中选择路径最短的导航路线并返回，结束。

【技术特征摘要】
1.一种基于货车历史轨迹的货运导航方法，其特征在于，包括：步骤S1：采集各货车的轨迹数据，统计所述轨迹数据生成导航路线集合；步骤S2：当接收到货运导航请求时，判断所述导航路线集合中是否含有所述货运导航请求中的请求路线，是则返回所述导航路线集合中相应的导航路线，结束；否则执行步骤S3；步骤S3：在所述导航路线集合中选择路径最短的导航路线并返回，结束。2.根据权利要求1所述的方法，其特征在于，所述步骤S1，具体为：采集各型号货车的车载设备上报的轨迹数据，将采集的轨迹数据与地图数据进行匹配得到对应的各型号货车的行驶路线，统计预设时间段内的各行驶路线得到各型号货车的导航路线集合。3.根据权利要求2所述的方法，其特征在于，所述导航路线集合中含有各行驶路线的行驶频次；所述步骤S2，具体包括：步骤S2-1：当接收到货运导航请求时，根据所述货运导航请求中含有的货车型号查找到对应型号的导航路线集合，判断查找到的导航路线集合中是否含有与所述货运导航请求中请求路线的起始点和终点相同的行驶路线，是则执行步骤S2-2；否则执行步骤S3；步骤S2-2：判断查找到的导航路线集合中含有的与所述货运导航请求中请求路线的起始点和终点相同的行驶路线是否唯一，是则将该行驶路线作为导航路线返回，结束；否则比对各行驶路线的行驶频次，并将行驶频次最大的行驶路线作为导航路线返回，结束。4.根据权利要求2所述的方法，其特征在于，所述步骤S3，具体为：根据所述货运导航请求中请求路线的起始点和终点，在对应的导航路线集合中提取可连通的各行驶路线，得到不同的导航路线，计算各导航路线的代价值，并返回所述代价之最小的导航路线。5.根据权利要求4所述的方法，其特征在于，所述导航路线集合中含有各行驶路线的行驶频次；所述计算各导航路线的代价值，具体包括：步骤A1：计算各行驶路线在不同时段的行驶频次总和；步骤A2：根据各行驶路线的行驶频次总和，计算高斯均值为第一预设数据、方差为第二预设数据的高斯分布的函数值；步骤A3：根据各行驶路线的道路长度和对应的高斯分布的函数值，计算各行驶路线的代价值；步骤A4：将可连通的各行驶路线的代价值求和，得到对应导航路线的代价值。6.一种基于货车历史轨迹的货运导航装置，其特征在于，包括：采集模块，用于采集各货车的轨迹数据；生成模块，用于统计所述采集模块采集的轨迹数据生成导航路线集合；接收模块，用于接收货运导航请求；判断模块，用于当所述接收模块接收到货运导航请求时，判断所述生成模块生成的导航路线集合中是否含有所述货运导航请求中的请求路线；第一发送模块，用于当所述判断模块判断出所述导航路线集合中含有所述货运导航请求中的请求路线时，返回所述导航路线集合中相应的导航路线；选择模块，用于当所述判断模块判断出所述生成模块生成的导航路线集合中不含有所述货运导航请求中的请求路线时，在所述导航路线集合中选择路径最短的导航路线；第二发送...

【专利技术属性】
技术研发人员：于博文，杨晓明，孙智彬，张缙，张鹤高，
申请(专利权)人：北京中交兴路信息科技有限公司，
类型：发明
国别省市：北京,11