【技术实现步骤摘要】
本申请涉及路线规划，具体涉及一种线路合并方法、装置及存储介质。
技术介绍
1、随着智慧城市的建设，对于居民出行路线规划或者快递服务的路线规划变得越来越重要。比如，在针对快递服务进行导航路线规划时，需要通过以往进行快递服务时的历史导航轨迹来进行导航路线规划，将历史导航轨迹收录为经验库，根据经验库中的大量的导航轨迹数据来进行导航路线规划，而经验库中的导航轨迹对应的线路的数据量随着积累越来越多，会造成线路数据冗余较大。
技术实现思路
1、本申请实施例提供一种线路合并方法、装置及存储介质，可以提高智能设备对线路合并的效果，降低经验库中的线路数据冗余。
2、为解决上述技术问题，本申请实施例提供以下技术方案：
3、本申请实施例提供了一种线路合并方法，包括：
4、获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征；
5、根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，所述线路特征匹配的线路分组到同一个一级分组线路；
6、获取每个所述一级分组线路内各个线路的相似度；
7、根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路；
8、获取每个所述二级分组线路内各个线路的差异特征；
9、根据所述差异特征对所述二级分组线路内的各个线路进行合并，得到合并后线路。
10、在一实施方式中，所述一级分组线路内包括基准线路与非基准线路，所述获取所
11、获取每个一级分组线路内各个线路的导航频次；
12、根据所述导航频次确定每个所述一级分组线路内的基准线路，其中，所述基准线路为导航频次最大的线路，所述非基准线路为所述一级分组线路内除所述基准线路之外的线路；
13、获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度。
14、在一实施方式中，所述线路包括轨迹点，所述获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度，包括：
15、获取一级分组线路内的所述基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，所述非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数；
16、根据所述基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，所述非基准线路的线路长度、线路轨迹、轨迹点数量以及轨迹点位置，以及预设距离系数，计算所述基准线路与所述非基准线路之间的相似度。
17、在一实施方式中，所述相似度包括所述非基准线路相对于所述基准线路的第一相似度，以及所述基准线路相对于所述非基准线路的第二相似度，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：
18、根据所述非基准线路的线路长度、轨迹点数量以及轨迹点坐标，所述基准线路的线路轨迹，以及预设距离系数，计算所述非基准线路相对于所述基准线路的第一相似度；
19、根据所述基准线路的线路长度、轨迹点数量以及轨迹点坐标，所述非基准线路的线路轨迹，以及预设距离系数，计算所述基准线路相对于所述非基准线路的第二相似度；
20、根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到二级分组线路。
21、在一实施方式中，所述根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：
22、若所述第一相似度以及所述第二相似度均大于预设值，则将所述非基准线路与所述基准线路聚类到同一个二级分组线路，得到至少一个二级分组线路。
23、在一实施方式中，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，还包括：
24、若所述第一相似度或所述第二相似度小于或等于所述预设值，则将所述一级分组内部的非基准线路确定为未分组线路；
25、从所述未分组线路内重新确定基准线路；
26、获取所述未分组线路内的基准线路与非基准线路之间的参考相似度；
27、根据所述参考相似度对所述未分组线路内部的各个线路进行聚类，得到至少一个二级分组线路。
28、在一实施方式中，所述二级分组线路内包括基准线路与非基准线路，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：
29、若所述差异特征为所述非基准线路的长度大于所述基准线路的长度，则获取所述非基准线路相对于所述基准线路长出的差异路段，所述非基准线路中的差异路段与所述基准线路不重合；
30、将所述差异路段合并延长至所述基准线路，并将所述非基准线路的导航频次合并至所述基准线路，并删除所述非基准线路。
31、在一实施方式中，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：
32、若所述差异特征为所述非基准线路与所述基准线路中间部分存在互不重合的的差异路段，则获取非基准线路中的第一差异路段的第一参考导航频次以及基准线路中的第二差异路段的第二参考导航频次；
33、根据所述第一参考导航频次以及所述第二参考导航频次从所述第一差异路段与所述第二差异路段中，确定优势差异路段与无优势差异路段，其中所述优势差异路段的导航频次大于所述无优势差异路段的导航频次；
34、将所述无优势差异路段对应的线路的导航频次合并至所述优势差异路段的导航路段中，并删除所述无优势差异路段。
35、在一实施方式中，所述线路特征包括线路的流向，所述获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征，包括：
36、获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置；
37、根据所述起始网点与结束网点确定所述线路的流向；
38、所述根据所述线路特征将所述线路进行分组，得到至少一个一级分组线路，包括：
39、若所述多个历史导航轨迹对应的线路中的两个线路的所述起始网点匹配且所述结束网点匹配，则确定所述两个线路的流向匹配，并将所述两个线路分组到同一个一级分组线路。
40、在一实施方式中，所述获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置，之前包括：
41、检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点；
42、若所述线路不存在所述起始网点与结束网点，则获取所述线路对应的原始导航轨迹数据；
43、根据所述原始导航轨迹数据获取所述线路的起始网点与结束网点。
44、在一实施方式中，所述线路包括起始路段与结束路段，所述检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点，之后包括：
45、若所述线路不存在所述起始网点与结束网本文档来自技高网...
【技术保护点】
1.一种线路合并方法，其特征在于，所述方法包括：
2.根据权利要求1所述的线路合并方法，其特征在于，所述一级分组线路内包括基准线路与非基准线路，所述获取每个所述一级分组线路内各个线路的相似度，包括：
3.根据权利要求2权利要求所述的线路合并方法，其特征在于，所述线路包括轨迹点，所述获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度，包括：
4.根据权利要求3所述的线路合并方法，其特征在于，所述相似度包括所述非基准线路相对于所述基准线路的第一相似度，以及所述基准线路相对于所述非基准线路的第二相似度，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：
5.根据权利要求4所述的线路合并方法，其特征在于，所述根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：
6.根据权利要求5所述的线路合并方法，其特征在于，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，还包括：p>
7.根据权利要求1所述的线路合并方法，其特征在于，所述二级分组线路中包括基准线路与非基准线路，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：
8.根据权利要求7所述的线路合并方法，其特征在于，所述根据所述差异特征对每个所述二级分组线路内的各个线路进行合并，包括：
9.根据权利要求1所述的线路合并方法，其特征在于，所述线路特征包括线路的流向，所述获取导航轨迹经验库中导航路线规划的多个历史导航轨迹对应的线路的线路特征，包括：
10.根据权利要求9所述的线路合并方法，其特征在于，所述获取所述多个历史导航轨迹对应的线路的起始网点的位置与结束网点的位置，之前包括：
11.根据权利要求10所述的线路合并方法，其特征在于，所述线路包括起始路段与结束路段，所述检测所述多个历史导航轨迹对应的线路是否存在起始网点与结束网点，之后包括：
12.一种线路合并装置，其特征在于，包括：
13.一种存储介质，其特征在于，所述存储介质用于存储计算机程序，所述计算机程序被处理器加载以执行权利要求1至11任一项所述的线路合并方法。
...【技术特征摘要】
1.一种线路合并方法，其特征在于，所述方法包括：
2.根据权利要求1所述的线路合并方法，其特征在于，所述一级分组线路内包括基准线路与非基准线路，所述获取每个所述一级分组线路内各个线路的相似度，包括：
3.根据权利要求2权利要求所述的线路合并方法，其特征在于，所述线路包括轨迹点，所述获取每个所述一级分组线路内的所述基准线路与所述非基准线路之间的相似度，包括：
4.根据权利要求3所述的线路合并方法，其特征在于，所述相似度包括所述非基准线路相对于所述基准线路的第一相似度，以及所述基准线路相对于所述非基准线路的第二相似度，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：
5.根据权利要求4所述的线路合并方法，其特征在于，所述根据所述第一相似度以及所述第二相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，包括：
6.根据权利要求5所述的线路合并方法，其特征在于，所述根据所述相似度对每个所述一级分组线路内的各个线路进行聚类，得到至少一个二级分组线路，还包括：
...
【专利技术属性】
技术研发人员：韩杰，孔令其，王荣萃，谭柯夫，
申请(专利权)人：丰图科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。