CN107798020A - 一种公交路线匹配判断方法及装置 - Google Patents
一种公交路线匹配判断方法及装置 Download PDFInfo
- Publication number
- CN107798020A CN107798020A CN201610807745.8A CN201610807745A CN107798020A CN 107798020 A CN107798020 A CN 107798020A CN 201610807745 A CN201610807745 A CN 201610807745A CN 107798020 A CN107798020 A CN 107798020A
- Authority
- CN
- China
- Prior art keywords
- line
- circuit
- website
- distance
- bus routes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例提供一种公交路线匹配判断方法及装置。所述方法包括:计算第一线路A中各站点到第二线路B中各站点的距离,获得矩阵Ma×b;所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离;其中a为所述Ma×b的行数,b为所述Ma×b的列数;对所述Ma×b中每行取最小值获得向量Va,对所述Ma×b中每列取最小值获得向量Vb,根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。所述装置用于执行上述方法。本发明实施例提供的公交路线匹配判断方法及装置,能够实现对不同图商的电子地图中的公交路线的自动化匹配判断,提高了公交路线匹配判断的效率和准确性。
Description
技术领域
本发明实施例涉及移动通信和互联网技术领域,具体涉及一种公交路线匹配判断方法及装置。
背景技术
现如今各种版本的地图出现在人们的日常生活中,为人们的日常出行带来了便利。当人们出行时,可以通过在地图上查取自己需要的公交路线,乘坐相应的公交到达目的地。
现有技术中,各大图商都使用自己的技术绘制地图,所采集的经纬度数据的地理坐标系不尽相同,由于采集方式的差异性和随机性引起采集的纬度数据的误差参差不齐,导致每个图商的地图对应的公交路线可能会有差异。日常生活中,当人们在使用不同图商的地图时,判断不同图商的地图的公交路线是否是同一条公交路线时,通常是靠肉眼判断,导致效率低,准确性差。
因此,如何提出一种方法,能够快速准确的匹配判断不同图商的地图中的公交路线是否属于同一条公交路线,成为亟待解决的问题。
发明内容
针对现有技术中的缺陷,本发明实施例提供一种公交路线匹配判断方法及装置。
一方面,本发明实施例提出一种公交路线匹配判断方法,包括:
计算第一线路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中的各站点到第二线路B中的各站点的距离,获得矩阵Ma×b;所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离;其中a为所述Ma×b的行数,b为所述Ma×b的列数;
判断模块,用于对所述Ma×b中每行取最小值获得向量Va,对所述Ma×b中每列取最小值获得向量Vb,根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。
本发明实施例提供的公交路线匹配判断方法及装置,根据匹配过滤规则,对第一电子地图中的第一线路A和第二电子地图中的第二线路B进行匹配判断,确定第一线路A和所述第二线路B是否匹配,实现了对不同图商的电子地图中的公交路线的自动化匹配判断,提高了公交路线匹配判断的效率和准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中公交路线匹配判断方法的流程示意图;
图2为本发明实施例中公交路线匹配判断装置的结构示意图;
图3为本发明实施例提供的公交路路线匹配判断装置的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例中公交路线匹配判断方法的流程示意图,参看图1,本实施例公开一种公交路线匹配判断方法,包括:
S1、计算第一线路A中的各站点到第二线路B中的各站点的距离,获得矩阵Ma×b;所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离;其中a为所述Ma×b的行数,b为所述Ma×b的列数。
具体地,当需要对两个图商的电子地图中的公交路线进行匹配判断时,公交路线匹配判断装置从第一电子地图中获取第一线路A的所有站点的坐标,从第二电子地图中获取第二线路B的所有站点的坐标,计算出第一线路A中每一个站点到第二线路B中每一个站点的距离,将计算出的距离组成一个矩阵Ma×b,其中a为所述Ma×b的行数,b为所述Ma×b的列数,Ma×b中第i行的各元素为第一线路A中第i个站点到第二线路B中各站点的距离。
例如:当需要对两个图商的电子地图中的公交路线进行匹配判断时,公交路线匹配判断装置获取第一电子地图中的第一线路A的3个站点a1、a2和a3的坐标和第二电子地图中的第二线路B的3个站点b1、b2和b3的坐标,根据获得的站点的坐标,计算第一线路A的3个站点a1、a2和a3到第二线路B的3个站点b1、b2和b3的距离,假设站点a1到站点b1的距离为l11,相应的,其他站点之间的距离也用相同的方法表示,如公式(1)所示,根据计算所得的距离获得一个3行3列的矩阵M3×3。如公式(1)所示,M3×3中第1行的各元素为第一线路A中第1个站点a1到第二线路B中所有站点的距离,第2行和第3行的各元素依次为:第一线路A中第2个站点a2到第二线路B中所有站点的距离和第一线路A中第3个站点a3到第二线路B中所有站点的距离。
需要说明的是,本发明实施例中列举的第一线路A和第二线路B都是3个站点,计算第一线路A中各站点到第二线路B中各站点的距离时,得到的是3行3列的矩阵M3×3,实际应用时,第一线路A中站点和第二线路B中站点的数量可以是其他数量,并且第一线路A中站点和第二线路B中站点的数量可以相等也可以不相等,一条线路在第一电子地图的站点数可能比在第二电子地图下的站点数多出一两个站,这样得到的矩阵Ma×b行数a和列数b就不一定是相等的,本实施例不做具体的限定。如:第一线路A中各站点为4个,第二线路B中的站点数量为3个,这样计算第一线路A中各站点到第二线路B中各站点的距离,得到的是一个4行3列的矩阵M4×3。
S2、对所述Ma×b中每行取最小值获得向量Va,对所述Ma×b中每列取最小值获得向量Vb,根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。
具体地,公交路线匹配判断装置获取矩阵Ma×b每一行的最小值,组成一个向量Va,获取矩阵Ma×b每一列的最小值,组成一个向量Vb,并根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。
例如:公交路线匹配判断装置根据计算出的第一线路A中各站点到第二线路B中各站点的距离,得到如公式(1)的矩阵M3×3后,获取M3×3每一行的最小值,假设每一行的最小值分别为l11、l23、l32,这样就得到一个向量Va,如公式(2)所示。同样地,获取M3×3每一列的最小值,假设每一列的最小值分别为l21、l32、l23,如公式(3)所示,得到一个向量Vb。根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。可以理解的是,本实施例中列举的向量Va和Vb里的元素是不同的,元素的数量是相同的,实际应用时,根据实际情况两个向量也可能是相同的,向量里的元素数量也可能会不同,本实施例不做限定。
Va=(l11,l23,l32) (2)
Vb=(l21,l32,l22) (3)
本发明实施例提供一种公交路线匹配判断方法,通过计算第一线路A所有站点到第二线路B中所有站点的距离,得到一个矩阵Ma×b,并获取矩阵Ma×b中每一行和每一列的最小值,得到向量Va和Vb,根据匹配过滤规则,确定第一电子地图中的第一线路A和第二电子地图中的第二线路B是否匹配,实现了对不同图商的电子地图中的公交路线的快速匹配,提高了公交路线匹配判断的效率和准确性,使得用户能够快速准确的匹配判断不同图商的电子地图中的公交路线是否属于同一条公交路线。
在上述实施例的基础上,所述匹配过滤规则包括:
规则1、若所述Va中大于第一距离阈值的元素所占比例超过预设比例阈值,则确定不匹配。
具体地,当公交路线匹配判断装置获得向量Va后,判断Va中的元素大于第一距离阈值的比例是否超过预设比例阈值,若超过,则确定第一线路A和第二线路B不匹配。
规则2、若所述Vb中大于所述第一距离阈值的元素所占比例超过所述预设比例阈值,则确定不匹配。
具体地,当公交路线匹配判断装置获得向量Vb后,判断Vb中的元素大于第一距离阈值的比例是否超过预设比例阈值,若超过,则确定第一线路A和第二线路B不匹配。
规则3、若所述Va中的各元素的用于标识列号的下标不单调递增,则确定不匹配。
具体地,当公交路线匹配判断装置获得向量Va后,获取Va中的各元素的用于标识列号的下标,即在矩阵Ma×b中的列号,判断所述用于标识列号的下标是否单调递增,若不是单调递增的,则确定第一线路A和第二线路B不匹配。
规则4、若所述Vb中的各元素的用于标识行号的下标不单调递增,则确定不匹配。具体地,当公交路线匹配判断装置获得Vb后,获取Vb中的各元素的用于标识行号的下标,即在矩阵Ma×b中的行号,判断所述用于标识行号的下标是否单调递增,若不是单调递增的,则确定第一线路A和第二线路B 不匹配。
若上述条件均不满足,则确定匹配。
只要满足上述四个规则中的至少一个规则,则确定第一线路A和第二线路B不匹配。若所述Va和Vb中大于第一距离阈值的元素所占比例都不超过预设比例阈值,且所述Va中的各元素的用于标识列号的下标和Vb用于标识行号的下标都单调递增,即上述四个规则都不满足,则确定第一线路A和第二线路B匹配。
例如:公交路线匹配判断装置获得如公式(2)的向量Va和如公式(3)的向量Vb后,判断向量Va中的元素l11、l23、l32大于第一距离阈值的比例是否超过预设比例阈值,假设第一距离阈值为20米,预设比例阈值为1/3,若向量Va中有两个元素大于第一阈值20米,则向量Va中大于第一距离阈值20米的元素的比例为2/3,超过了预设比例阈值1/3,则确定第一线路A和第二线路B不匹配,这样已经满足了规则1,就可以确定第一线路A和第二线路B不匹配。同样的方法对Vb中大于第一距离阈值的元素的比例是否超过预设比例阈值进行判断,此处不再赘述。对于规则3,获取Va中的各元素用于标识列号的下标,即其在矩阵Ma×b中所处的列号,判断所述用于标识列号的下标是否是单调递增的,如公式(2)所示,Va中的各元素用于标识列号的下标依次为1、3、2,可以看出Va中的各元素用于标识列号的下标不是单调递增的,确定第一线路A和第二线路B不匹配;同样的方法对Vb中的各元素的用于标识行号的下标是否是单调递增的进行判断,此处不再赘述。可以理解的是,向量Va和向量Vb中的元素的单位应当与第一距离阈值的单位相同。此外,其中第一距离阈值和预设比例阈值可以根据实际使用情况事先设定的,本实施例不做具体限定。
需要说明的是,上述四个规则的判断顺序没有要求,只要满足至少其中一个规则,则可以确定第一线路A和第二线路B不匹配,不需要再对其他规则进行判断,若判断其中一条规则不满足,则需要继续对其他规则进行判断,只有上述四个规则都不满足,才可以确定第一线路A和第二线路B是匹配的。此外,若Va中的各元素用于标识列号的下标或Vb中的各元素的用于标识行号的下标,出现相邻的下标相同的情况,也认为是单调递增的,例如:若Va中的元素为l11、l21、l32,用于标识列号的下标依次为1、1、2,则认为是单调递增的,不满足规则3。
本发明实施例,根据匹配过滤规则,从第一线路A与第二线路B是否匹配和第二线路B与第一线路A是否匹配两个方面进行匹配过滤,增加了第一线路A与第二线路B匹配判断的准确性。
在上述实施例的基础上,所述方法还包括:根据初选规则,从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B,用于与第一电子地图中的所述第一线路A进行匹配。
具体地,当需要对两个图商的电子地图的公交路线进行匹配时,公交路线匹配判断装置根据初选规则,从第二电子地图的所有公交路线中获取至少一条第二线路B来与第一电子地图中的第一线路A进行匹配。
本发明实施例,根据初选规则从第二电子地图中获取至少一条满足初选规则的第二线路B,事先对第二电子地图中的公交路线做了一个初选,减少了公交路线匹配判断的计算量,提高了公交路线匹配判断的效率。
在上述实施例中,所述初选规则包括:
所述第二线路B的线路中心点与所述第一线路A的线路中心点之间的距离,小于第二距离阈值;或
所述第二线路B中各站点对应的几何中心点与所述第一线路A各站点对应的几何中心点之间的距离,小于所述第二距离阈值。
具体地,公交路线匹配判断装置在第一电子地图中获取第一线路A的线路中心点的坐标,在第二电子地图中获取每一条公交路线对应的线路的中心点的坐标,根据中心点坐标,计算第二电子地图中的公交路线的中心点与第一电子地图中的第一线路A的中心点之间的距离,获取所述距离小于第二距离阈值对应的公交路线,即为第二线路B。或者,公交路线匹配判断装置在第一电子地图中获取第一线路A所有站点组成的多边形的几何中心点坐标,在第二电子地图中获取每一条公交路线对应的线路的所有站点组成的多边形的几何中心点坐标,根据几何中心点坐标,计算第二电子地图中的公交路线各站点对应的几何中心点与第一电子地图中的第一线路A各站点对应的几何中心点之间的距离,获取所述距离小于第二距离阈值对应的公交路线即为第二线路B。从而增加了初选结果的准确性,提高了公交路线匹配判断的效率和准确度。其中第二距离阈值,可以根据实际使用情况事先设定的,本实施例不做具体限定。
本发明实施例提供的一种公交路线匹配判断方法,通过计算第一线路A中各站点到第二线路B中各站点的距离,根据所得的距离构建距离矩阵Ma×b再获取Ma×b中每行的最小值和每列的最小值,分别得到向量Va和Vb,根据匹配过滤规则,对第一线路A和第二线路B进行匹配判断,并结合初选规则和用户预先设定的各个阈值,获取符合初选规则的第二线路B,对公交路线匹配判断做一个初选,提高了公交路线匹配判断的效率,增加了公交路线匹配判断的准确性。
图2为本发明实施例中公交路线匹配判断装置的结构示意图,如图2所示,本发明实施例提供了一种公交路线匹配判断装置,包括:计算模块20和判断模块21,其中:
计算模块20用于计算第一线路A中的各站点到第二线路B中的各站点的距离,获得矩阵Ma×b;所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离;其中a为所述Ma×b的行数,b为所述Ma×b的列数;判断模块21用于对所述Ma×b中每行取最小值获得向量Va,对所述Ma×b中每列取最小值获得向量Vb,根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。
具体地,当需要对两个图商的电子地图中的公交路线进行匹配判断时,计算模块20从第一电子地图中获取第一线路A,从第二电子地图中获取第二线路B,计算出第一线路A中每一个站点到第二线路B中每一个站点的距离,并将计算出的距离组成一个矩阵Ma×b,其中a为所述Ma×b的行数,b为所述Ma×b的列数,Ma×b中第i行的各元素为第一线路A中第i个站点到第二线路B中各站点的距离。判断模块21根据计算模块20得到的Ma×b,获取矩阵Ma×b每一行的最小值,组成一个向量Va,获取矩阵Ma×b每一列的最小值,组成一个向量Vb,并根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。其中矩阵Ma×b、向量Va和Vb的公式与上述实施例一致,此处不再赘述。
本发明实施例提供的一种公交路线匹配判断装置,通过计算模块来获取第一电子地图中的第一线路A中每一个站点到第二电子地图中的第二线路B中每一个站点的距离,构建距离矩阵Ma×b,判断模块根据计算模块得到的Ma×b,获得向量Va和Vb,根据匹配过滤规则,对第一线路A和第二线路B进行匹配判断,实现了对不同图商的电子地图中的公交路线的自动化匹配判断,提高了公交路线匹配判断的效率和准确性。
在上述实施例的基础上,所述判断模块21具体用于:
若判断所述Va中大于第一距离阈值的元素所占比例超过预设比例阈值,则确定不匹配;
具体地,当判断模块21获得向量Va后,判断Va中的元素大于第一距离阈值的比例是否超过预设比例阈值,若超过,则确定第一线路A和第二线路B不匹配。
若判断所述Vb中大于所述第一距离阈值的元素所占比例超过所述预设比例阈值,则确定不匹配;
具体地,当判断模块21获得向量Vb后,判断Vb中的元素大于第一距离阈值的比例是否超过预设比例阈值,若超过,则确定第一线路A和第二线路B不匹配。
若判断所述Va中的各元素的用于标识列号的下标不单调递增,则确定不匹配;
具体地,当判断模块21获得向量Va后,获取Va中的各元素的用于标识列号的下标,即在矩阵Ma×b中的列号,判断所述用于标识列号的下标是否单调递增,若不是单调递增的,则确定第一线路A和第二线路B不匹配。
若判断所述Vb中的各元素的用于标识行号的下标不单调递增,则确定不匹配。
具体地,当判断模块21获得向量Vb后,获取Vb中的各元素的用于标识行号的下标,即在矩阵Ma×b中的行号,判断所述用于标识行号的下标是否单调递增,若不是单调递增的,则确定第一线路A和第二线路B不匹配。
若上述条件均不满足,则确定匹配。
其中判断第一线路A和第二线路B是否匹配的判断方法和上述实施例一致,此处不再赘述。
本发明实施例通过判断模块21根据匹配过滤规则,分别从第一线路A与第二线路B是否匹配和第二线路B与第一线路A是否匹配两个方面进行匹配过滤,增加了第一线路A与第二线路B匹配判断的准确性。
在上述实施例的基础上,所述计算模块20具体用于:
根据初选规则,从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B,用于与第一电子地图中的所述第一线路A进行匹配。
具体地,当需要对两个图商的电子地图的公交路线进行匹配时,计算模块20根据初选规则,从第二电子地图的所有公交路线中获取至少一条第二线路B来与第一电子地图中的第一线路A进行匹配。
在上述实施例中,所述初选规则包括:
所述第二线路B的线路中心点与所述第一线路A的线路中心点之间的距离,小于第二距离阈值;或
所述第二线路B中各站点对应的几何中心点与所述第一线路A各站点对应的几何中心点之间的距离,小于所述第二距离阈值。
具体地,计算模块20在第一电子地图中获取第一线路A的线路中心点的坐标,在第二电子地图中获取每一条公交路线对应的线路的中心点的坐标,根据中心点坐标,计算第二电子地图中的公交路线的中心点与第一电子地图中的第一线路A的中心点之间的距离,获取所述距离小于第二距离阈值对应的公交路线即为第二线路B。或者,计算模块20在第一电子地图中获取第一线路A所有站点组成的多边形的几何中心点坐标,在第二电子地图中获取每一条公交路线对应的线路的所有站点组成的多边形的几何中心点坐标,根据几何中心点坐标,计算第二电子地图中的公交路线各站点对应的几何中心点与第一电子地图中的第一线路A各站点对应的几何中心点之间的距离,获取所述距离小于第二距离阈值对应的公交路线,即为第二线路B。
本发明实施例计算模块通过计算第二电子地图中公交路线中心点到第一电子地图中的第一线路A的距离,或计算第二电子地图中的公交路线各站点对应的几何中心点与第一电子地图中的第一线路A各站点对应的几何中心点之间的距离,获取所述距离小于第二距离阈值的第二电子地图中对应的公交路线,即为第二线路B。通过获取满足初选规则的第二线路B,增加了初选结果的准确性,提高了公交路线匹配判断的效率和准确度。
需要说明的是,上述实施例中的第一距离阈值、预设比例阈值和第二距离阈值的设置和上述实施例一致,此处不再赘述。
本发明提供的装置用于执行上述方法,其具体的实施方式与方法的实施方式一致,此处不再赘述。
本发明实施例提供的一种公交路线匹配判断装置,通过计算模块来计算第一线路A中各站点到第二线路B中各站点的距离,获得矩阵Ma×b,判断模块根据计算模块获得的矩阵Ma×b,获得向量Va和Vb,根据匹配过滤规则,对第一线路A和第二线路B进行匹配判断,结合初选规则以及用户预先设定的各个阈值,获取符合初选规则的第二线路B,对公交路线匹配判断做一个初选,提高了公交路线匹配判断的效率,增加了公交路线匹配判断的准确性。
图3为本发明实施例提供的公交路路线匹配判断装置的实体结构示意图,如图3所示,所述装置可以包括:处理器(processor)30、通信接口(Communications Interface)31、存储器(memory)32和通信总线33,其中,处理器30,通信接口31,存储器32通过通信总线33完成相互间的通信。通信接口31可以用于装置与各个图商的电子地图之间的信息传输。处理器30可以调用存储器32中的逻辑指令,以执行如下方法:计算第一线路A中各站点到第二线路B中各站点的距离,获得矩阵Ma×b;所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离;其中a为所述Ma×b的行数,b为所述Ma×b的列数;对所述Ma×b中每行取最小值获得向量Va,对所述Ma×b中每列取最小值获得向量Vb,根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。
此外,上述的存储器32中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (8)
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.一种公交路线匹配判断装置,其特征在于,包括:
计算模块,用于计算第一线路A中的各站点到第二线路B中的各站点的距离,获得矩阵Ma×b;所述Ma×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离;其中a为所述Ma×b的行数,b为所述Ma×b的列数;
判断模块,用于对所述Ma×b中每行取最小值获得向量Va,对所述Ma×b中每列取最小值获得向量Vb,根据匹配过滤规则,确定所述第一线路A和所述第二线路B是否匹配。
6.根据权利要求5所述的装置,其特征在于,所述判断模块具体用于:
若判断所述Va中大于第一距离阈值的元素所占比例超过预设比例阈值,则确定不匹配;
若判断所述Vb中大于所述第一距离阈值的元素所占比例超过所述预设比例阈值,则确定不匹配;
若判断所述Va中的各元素的用于标识列号的下标不单调递增,则确定不匹配;
若判断所述Vb中的各元素的用于标识行号的下标不单调递增,则确定不匹配;
若上述条件均不满足,则确定匹配。
7.根据权利要求5或6所述的装置,其特征在于,所述计算模块具体用于:
根据初选规则,从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B,用于与第一电子地图中的所述第一线路A进行匹配。
8.根据权利要求7所述的装置,其特征在于,所述初选规则包括:
所述第二线路B的线路中心点与所述第一线路A的线路中心点之间的距离,小于第二距离阈值;或
所述第二线路B中各站点对应的几何中心点与所述第一线路A各站点对应的几何中心点之间的距离,小于所述第二距离阈值。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610807745.8A CN107798020B (zh) | 2016-09-07 | 2016-09-07 | 一种公交路线匹配判断方法及装置 |
CN201780024048.8A CN109074622B (zh) | 2016-04-27 | 2017-01-11 | 确定运输服务路线的系统及方法 |
EP17788494.7A EP3449435A1 (en) | 2016-04-27 | 2017-01-11 | System and method for determining routes of transportation service |
AU2017255282A AU2017255282B2 (en) | 2016-04-27 | 2017-01-11 | System and method for determining routes of transportation service |
PCT/CN2017/070860 WO2017185832A1 (en) | 2016-04-27 | 2017-01-11 | System and method for determining routes of transportation service |
TW106113909A TW201741993A (zh) | 2016-04-27 | 2017-04-26 | 確定運輸服務路線之系統及方法 |
US15/905,840 US10859387B2 (en) | 2016-04-27 | 2018-02-27 | System and method for determining routes of transportation service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610807745.8A CN107798020B (zh) | 2016-09-07 | 2016-09-07 | 一种公交路线匹配判断方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107798020A true CN107798020A (zh) | 2018-03-13 |
CN107798020B CN107798020B (zh) | 2020-09-22 |
Family
ID=61529949
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610807745.8A Active CN107798020B (zh) | 2016-04-27 | 2016-09-07 | 一种公交路线匹配判断方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107798020B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110895728A (zh) * | 2019-11-28 | 2020-03-20 | 海南电网有限责任公司 | 面向网格化配电网的线路路径自动规划方法 |
CN112269845A (zh) * | 2020-10-22 | 2021-01-26 | 东南大学 | 面向异源数据的电子道路地图与公交线路的快速匹配方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105184387A (zh) * | 2015-07-23 | 2015-12-23 | 北京理工大学 | 一种路径相似度比较方法 |
CN105515859A (zh) * | 2015-12-01 | 2016-04-20 | 内蒙古工业大学 | 基于路径相似度对符号网络进行社区检测的方法及系统 |
CN105718368A (zh) * | 2016-01-15 | 2016-06-29 | 西安邮电大学 | 一种软件测试数据扩增方法 |
-
2016
- 2016-09-07 CN CN201610807745.8A patent/CN107798020B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105184387A (zh) * | 2015-07-23 | 2015-12-23 | 北京理工大学 | 一种路径相似度比较方法 |
CN105515859A (zh) * | 2015-12-01 | 2016-04-20 | 内蒙古工业大学 | 基于路径相似度对符号网络进行社区检测的方法及系统 |
CN105718368A (zh) * | 2016-01-15 | 2016-06-29 | 西安邮电大学 | 一种软件测试数据扩增方法 |
Non-Patent Citations (1)
Title |
---|
汪爱娇,柴飞: "车辆路线问题的平行节约启发式算法", 《物流技术》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110895728A (zh) * | 2019-11-28 | 2020-03-20 | 海南电网有限责任公司 | 面向网格化配电网的线路路径自动规划方法 |
CN112269845A (zh) * | 2020-10-22 | 2021-01-26 | 东南大学 | 面向异源数据的电子道路地图与公交线路的快速匹配方法 |
CN112269845B (zh) * | 2020-10-22 | 2021-06-22 | 东南大学 | 面向异源数据的电子道路地图与公交线路的快速匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107798020B (zh) | 2020-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104915879B (zh) | 基于金融数据的社会关系挖掘的方法及装置 | |
CN110009174A (zh) | 风险识别模型训练方法、装置及服务器 | |
CN106127505A (zh) | 一种刷单识别方法及装置 | |
CN105335409A (zh) | 一种目标用户的确定方法、设备和网络服务器 | |
CN105894372A (zh) | 预测群体信用的方法和装置 | |
CN106874356B (zh) | 地理位置信息管理方法和装置 | |
CN107341668A (zh) | 一种判断真实数据的方法以及装置 | |
CN109949063A (zh) | 一种地址确定方法、装置、电子设备及可读存储介质 | |
CN106651213A (zh) | 服务订单的处理方法及装置 | |
CN111325619A (zh) | 一种基于联合学习的信用卡欺诈检测模型更新方法及装置 | |
CN103905532A (zh) | 微博营销账号的识别方法及系统 | |
CN113850381B (zh) | 一种图神经网络训练方法及装置 | |
CN108647997A (zh) | 一种检测异常数据的方法及装置 | |
CN108089923A (zh) | 基于加权Voronoi图的用户接入区域划分方法和装置 | |
CN107395680A (zh) | 店铺群信息推送和输出方法及装置、设备 | |
CN104636717B (zh) | 图表识别的方法及装置 | |
CN112001786A (zh) | 基于知识图谱的客户信用卡额度配置方法及装置 | |
CN107798020A (zh) | 一种公交路线匹配判断方法及装置 | |
CN107798024A (zh) | 一种出行目的地推荐处理方法及装置 | |
CN106886911A (zh) | 一种基于用户电信行为特征的旅游产品规划方法及装置 | |
CN105959306A (zh) | Ip地址的识别方法及装置 | |
CN109102303A (zh) | 风险检测方法和相关装置 | |
CN106294115A (zh) | 一种应用系统迁移性的测试方法及装置 | |
CN103095774B (zh) | 地图构建方法和设备及提供地图构建信息的方法和设备 | |
CN106131238A (zh) | Ip地址的分类方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200812 Address after: Room 217, 2nd floor, building 34, No.8 yard, Dongbei Wangxi Road, Haidian District, Beijing 100193 Applicant after: Ditu (Beijing) Technology Co.,Ltd. Address before: 100000, No. 34, building No. 8, West flourishing road, Haidian District, Beijing Applicant before: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |