一种公交路线匹配判断方法及装置制造方法及图纸

本发明专利技术实施例提供一种公交路线匹配判断方法及装置。所述方法包括：计算第一线路A中各站点到第二线路B中各站点的距离，获得矩阵Ma×b；所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离；其中a为所述Ma×b的行数，b为所述Ma×b的列数；对所述Ma×b中每行取最小值获得向量Va，对所述Ma×b中每列取最小值获得向量Vb，根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。所述装置用于执行上述方法。本发明专利技术实施例提供的公交路线匹配判断方法及装置，能够实现对不同图商的电子地图中的公交路线的自动化匹配判断，提高了公交路线匹配判断的效率和准确性。

A method and device for judging bus route matching

【技术实现步骤摘要】
一种公交路线匹配判断方法及装置
本专利技术实施例涉及移动通信和互联网
，具体涉及一种公交路线匹配判断方法及装置。
技术介绍
现如今各种版本的地图出现在人们的日常生活中，为人们的日常出行带来了便利。当人们出行时，可以通过在地图上查取自己需要的公交路线，乘坐相应的公交到达目的地。现有技术中，各大图商都使用自己的技术绘制地图，所采集的经纬度数据的地理坐标系不尽相同，由于采集方式的差异性和随机性引起采集的纬度数据的误差参差不齐，导致每个图商的地图对应的公交路线可能会有差异。日常生活中，当人们在使用不同图商的地图时，判断不同图商的地图的公交路线是否是同一条公交路线时，通常是靠肉眼判断，导致效率低，准确性差。因此，如何提出一种方法，能够快速准确的匹配判断不同图商的地图中的公交路线是否属于同一条公交路线，成为亟待解决的问题。
技术实现思路
针对现有技术中的缺陷，本专利技术实施例提供一种公交路线匹配判断方法及装置。一方面，本专利技术实施例提出一种公交路线匹配判断方法，包括：计算第一线路A中的各站点到第二线路B中的各站点的距离，获得矩阵Ma×b；所述Ma×b中第i行的各元素为所述第一线路A中第i个站本文档来自技高网...

【技术保护点】
一种公交路线匹配判断方法，其特征在于，所述方法包括：计算第一线路A中的各站点到第二线路B中的各站点的距离，获得矩阵Ma×b；所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离；其中a为所述Ma×b的行数，b为所述Ma×b的列数；对所述Ma×b中每行取最小值获得向量Va，对所述Ma×b中每列取最小值获得向量Vb，根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。

【技术特征摘要】
1.一种公交路线匹配判断方法，其特征在于，所述方法包括：计算第一线路A中的各站点到第二线路B中的各站点的距离，获得矩阵Ma×b；所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离；其中a为所述Ma×b的行数，b为所述Ma×b的列数；对所述Ma×b中每行取最小值获得向量Va，对所述Ma×b中每列取最小值获得向量Vb，根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。2.根据权利要求1所述的方法，其特征在于，所述匹配过滤规则包括：若所述Va中大于第一距离阈值的元素所占比例超过预设比例阈值，则确定不匹配；若所述Vb中大于所述第一距离阈值的元素所占比例超过所述预设比例阈值，则确定不匹配；若所述Va中的各元素的用于标识列号的下标不单调递增，则确定不匹配；若所述Vb中的各元素的用于标识行号的下标不单调递增，则确定不匹配；若上述条件均不满足，则确定匹配。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：根据初选规则，从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B，用于与第一电子地图中的所述第一线路A进行匹配。4.根据权利要求3所述的方法，其特征在于，所述初选规则包括：所述第二线路B的线路中心点与所述第一线路A的线路中心点之间的距离，小于第二距离阈值；或所述第二线路B中各站点对应的几何中心点与所述第一线路A各站点对应的几何中心点之间的距离，小于所述第二距离阈值。5.一种公交路线匹配...

【专利技术属性】
技术研发人员：石辕，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京,11