CN111024079A - 一种根据多个位置点与路线进行匹配的方法和系统 - Google Patents
一种根据多个位置点与路线进行匹配的方法和系统 Download PDFInfo
- Publication number
- CN111024079A CN111024079A CN201911184455.2A CN201911184455A CN111024079A CN 111024079 A CN111024079 A CN 111024079A CN 201911184455 A CN201911184455 A CN 201911184455A CN 111024079 A CN111024079 A CN 111024079A
- Authority
- CN
- China
- Prior art keywords
- path
- point
- paths
- shortest
- route
- 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
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Abstract
本申请公开了一种根据多个位置点与路线进行匹配的方法和系统,包括:取一个时序段上的多个位置数据;对多个位置数据进行处理得到每个位置点的候选路段;根据每个位置点的候选路段确定位置点中的相邻两点的路径集合;依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。根据位置点确定相邻两点的路径集合,依次将各路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;根据总路线集合中的所有路线长度和垂距确定位置点匹配结果,匹配效率高且准确度高,不需要对模型进行训练。
Description
技术领域
本申请涉及路径搜索领域,尤其涉及一种根据多个位置点与路线进行匹配的方法和系统。
背景技术
目前常见的位置点与道路进行匹配的方法,主要是基于隐马尔可夫模型(HiddenMarkov Model,HMM),利用维特比(Viterbi)动态规划算法计算道路匹配结果。在HMM模型中,每次计算转换矩阵和发射矩阵的计算量都很大,而且当持续多个点出现误差后,纠偏的能力相对较弱。而且HMM模型的训练和计算的效率不算很高,而且不同的实现方式,准确度也不一样。
综上所述,需要提供一种匹配效率高且准确度高的匹配方法和系统。
发明内容
为解决以上问题,本申请提出了一种根据多个位置点与路线进行匹配的方法和系统。
一方面,本申请提出一种根据多个位置点与路线进行匹配的方法,包括:
取一辆车的一个时序段上的多个位置数据;
对多个所述位置数据进行处理,得到每个位置点的候选路段;
根据每个位置点的候选路段,确定位置点中的相邻两点的路径集合;
依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;
根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。
优选地,所述依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合,包括:
按照路径集合的顺序,合并第一路径集合中的最短路径与第二路径集合中的最短路径,得到合并集合;
将合并集合中的路径与第三路径集合中的最短路径进行合并,得到新的合并集合,依次类推,直至合并集合中的路径与最后一个路径集合中的最短路径合并完成,得到包括从起始点开始到结束点终止的所有路线的总路线集合。
优选地,在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之前,还包括:
判断需要合并的两个路径集合中,是否有起端和终端重合的最短路径;
若有,则保留路径长度与位置点垂距之和最短的最短路径,删除其他重合的最短路径。
优选地,所述对多个所述位置数据进行处理,得到每个位置点的候选路段,包括:
将多个所述位置数据按照时间从前到后排序,得到多个位置点;
查询每个所述位置点的距离阈值内的路段,得到每个位置点的候选路段。
优选地,在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之后,还包括:
删除无法合并的路段。
优选地,所述根据总路线集合中的所有路线长度和垂距确定位置点匹配结果,包括:
确定总路线集合中每条路线从起始点到结束点的首末长度;
将每条路线的首末长度和与其对应的各垂距相加,得到每条路线的总长度;
选择总路线集合中总长度最短的路线作为行进路线;
取每个位置点在对应的所述行进路线中的距离最短的路段作为该位置点的匹配结果。
优选地,所述确定位置点中的相邻两点的路径集合,包括:
根据每个位置点的候选路段,确定两个相邻位置点各路段之间的最短路径;
确定每个位置点与各候选路段之间的垂距;
得到相邻两个位置点之间各最短路径以及各垂距组成路径集合。
优选地,所述确定两个相邻位置点各路段之间的最短路径,包括:
若两个相邻位置点均有同一个候选路段,则此候选路段为所述两个相邻位置点之间的一个最短路径。
优选地,所述第一路径集合为位置点中的起始点与第二位置点之间的各最短路径以及各垂距组成路径集合。
第二方面,本申请提出一种根据多个位置点与路线进行匹配的系统,包括:
处理模块,用于取一辆车的一个时序段上的多个位置数据,对多个所述位置数据进行处理,得到每个位置点的候选路段;
匹配模块,用于根据每个位置点的候选路段,确定位置点中的相邻两点的路径集合,依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合,根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。
本申请的优点在于:通过根据每个位置点的候选路段确定相邻两点的路径集合,再依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;根据总路线集合中的所有路线长度和垂距确定位置点匹配结果,匹配效率高且准确度高,不需要对模型进行训练。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选事实方案的目的,而并不认为是对本申请的限制。而且在整个附图中,用同样的参考符号表示相同的部件。在附图中:
图1是本申请提供的一种根据多个位置点与路线进行匹配的方法的步骤示意图;
图2是本申请提供的一种根据多个位置点与路线进行匹配的方法的位置点与路线匹配示意图;
图3是本申请提供的一种根据多个位置点与路线进行匹配的方法的流程示意图;
图4是本申请提供的一种根据多个位置点与路线进行匹配的方法的路段路径路线的示意图;
图5是本申请提供的一种根据多个位置点与路线进行匹配的系统的示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施方式。虽然附图中显示了本公开的示例性实施方式,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
根据本申请的实施方式,提出一种根据多个位置点与路线进行匹配的方法,如图1所示,包括:
S101,取一辆车的一个时序段上的多个位置数据;
S102,对多个位置数据进行处理,得到每个位置点的候选路段;
S103,根据每个位置点的候选路段,确定位置点中的相邻两点的路径集合;
S104,依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;
S105,根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。
所述依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合,包括:
按照路径集合的顺序,合并第一路径集合中的最短路径与第二路径集合中的最短路径,得到合并集合;
将合并集合中的路径与第三路径集合中的最短路径进行合并,得到新的合并集合,依次类推,直至合并集合中的路径与最后一个路径集合中的最短路径合并完成,得到包括从起始点开始到结束点终止的所有路线的总路线集合。
在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之前,还包括:
判断需要合并的两个路径集合中,是否有起端和终端重合的最短路径;
若有,则保留路径长度与位置点垂距之和最短的最短路径,删除其他重合的最短路径。
所述对多个所述位置数据进行处理,得到每个位置点的候选路段,包括:
将多个所述位置数据按照时间从前到后排序,得到多个位置点;
查询每个所述位置点的距离阈值内的路段,得到每个位置点的候选路段。
在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之后,还包括:
删除无法合并的路段。
所述根据总路线集合中的所有路线长度和垂距确定位置点匹配结果,包括:
确定总路线集合中每条路线从起始点到结束点的首末长度;
将每条路线的首末长度和与其对应的各垂距相加,得到每条路线的总长度;
选择总路线集合中总长度最短的路线作为行进路线;
取每个位置点在对应的所述行进路线中的距离最短的路段作为该位置点的匹配结果。
所述确定位置点中的相邻两点的路径集合,包括:
根据每个位置点的候选路段,确定两个相邻位置点各路段之间的最短路径;
确定每个位置点与各候选路段之间的垂距;
得到相邻两个位置点之间各最短路径以及各垂距组成路径集合。
所述确定两个相邻位置点各路段之间的最短路径,包括:
若两个相邻位置点均有同一个候选路段,则此候选路段为所述两个相邻位置点之间的一个最短路径。
如图2所示,Ps+1点与Ps+2点的候选路段都包括L8,则L8为Ps+1点与Ps+2点之间的一个最短路径。
所述第一路径集合为位置点中的起始点与第二位置点之间的各最短路径以及各垂距组成路径集合。
距离阈值可以根据需要进行设置。优选地,在20米至60米之内(大于等于20米,小于等于60米)。
合并集合中还包括各最短路径对应的垂距。
路径集合中各路径的起点为起端,终点为终端。
下面,对本申请实施例进行进一步说明。
如图3图所示,每次对路线进行匹配时,取一辆车的一个时序段上的位置数据,如GPS数据得,按照时间从前到后的顺序排序,假设有n个点,则第i个点为Pi,1≤i≤n。
对于每个点,查询周围一个距离阈值(假设是25米)范围内相交的所有路段作为候选路段,对于任意点Pi,其候选路段有m个,则其中任一个候选路段为Rij,0≤j≤m。
将匹配开始点(起始点)设为Ps,对于从该点开始,对每组相邻点的各自的路段,两两寻找最短路径。即对Ps点的每条Rij和Ps+1点的每条Rij寻找最短路径,并记录Ps点和Ps+1点之间所有的路径长度和起点、终点到该路径对应的路段的垂距。
将Ps点到Ps+1点的各种路段组合(最短路径)与Ps+1点到Ps+2点的各路段组合(最短路径)进行合并。合并的规则是按照在Ps至Ps+1的组合中Ps+1点为终点的路径和Ps+1至Ps+2的组合中Ps+1点为起点的路径。合并后变成Ps至Ps+2的路径,路径长度和垂距也变成之前的相加之和。
如图4所示,其中Ln(L1、L2、L3至L13)为路段,两个位置点之间的路段组成路径,如L1L4L7L9为Ps点至Ps+2点之间的一条路径,此路线对应的垂距为Ps至L1、Ps+1至L7以及Ps+2至L9。起始点与结束点点之间的路径为路线,如Ps+1至Ps+3的路径同时也为路线。
如图2所示,假设一个时序段中一共有四个位置点,起始点为Ps,之后按时间顺序,依次为Ps+1、Ps+2和Ps+3,其中,Ps+3为结束点。Ps的距离阈值范围内,一共有两个路段,分别为L1和L2;Ps+1的距离阈值范围内,一共有L7和L8两个路段;Ps+2的距离阈值范围内,一共有L8、L9和L10三个路段;Ps+3的距离阈值范围内,一共有L12和L13两个路段。
寻找Ps点到Ps+1点之间各候选路段的最短路径,一共找到4条最短路径,同时,计算Ps与L1之间的垂距,Ps与L2之间的垂距,Ps+1与L7之间的垂距,Ps+1与L8之间的垂距,得到第一路径集合。其中,第一路径集合不包括L1L3L6与L7以及L8的两种组合。
以路径L1L4L8为例,其对应的垂距为Ps与L1之间的垂距和Ps+1与L8之间的垂距。
在合并过程中,如果出现路径的起点和尾点相同的情况,取路径长路和垂距相加最短的结果,把别的删除掉,并删除不能合并的路径。
按上述方法,确定Ps+1到Ps+2的第二路径集合。
将第一路径集合与第二路径集合进行合并,合并完成后,得到Ps至Ps+2的路径集合(合并集合)。使用Ps至Ps+2的路径(合并集合中的最短路径)与Ps+2至Ps+3的路径(第三路径集合中的各最短路径)进行合并。
对所有位置点执行上述操作后,得到Ps至Ps+3之间的总路线集合。取总路线集合中,路线长度和与其对应的各垂距之和最短的那条路线作为行进路线。
取每个位置点在行进路线上距离最近的路段,作为该点的匹配结果。
以行进路线为L2L5L8L10L12为例,Ps+2点同时对应L8和L12,但是Ps+2点与路段L8之间的垂距更短,则Ps+2点所匹配到的路段为L8。
通过进行多个位置点与路线的匹配后,由于是从整体上对位置点进行分析,而不是仅从相邻若干各点进行分析,因此准确度比之前有5%以上的改善,且运算时的资源消耗有明显降低。
第二方面,根据本申请的实施方式,还提出一种根据多个位置点与路线进行匹配的系统,如图5所示,包括:
处理模块101,用于取一辆车的一个时序段上的多个位置数据,对多个所述位置数据进行处理,得到每个位置点的候选路段;
匹配模块102,用于根据每个位置点的候选路段,确定位置点中的相邻两点的路径集合,依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合,根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。
本申请的方法中,通过根据每个位置点的候选路段确定相邻两点的路径集合,再依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;根据总路线集合中的所有路线长度和垂距确定位置点匹配结果,匹配效率高且准确度高,系统复杂度和开发方式简化很多,也不需要对模型进行训练。通过从路线行驶距离和位置点到路线的距离两个维度进行评估,进行多个位置点与路线的匹配,确定位置点所属道路,由于是从整体上对位置点进行分析,而不是仅从相邻若干各点进行分析,因此准确度更高,且运算时的资源消耗有明显降低。
以上所述,仅为本申请较佳的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种根据多个位置点与路线进行匹配的方法,其特征在于,包括:
取一辆车的一个时序段上的多个位置数据;
对多个所述位置数据进行处理,得到每个位置点的候选路段;
根据每个位置点的候选路段,确定位置点中的相邻两点的路径集合;
依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合;
根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。
2.如权利要求1所述的方法,其特征在于,所述依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合,包括:
按照路径集合的顺序,合并第一路径集合中的最短路径与第二路径集合中的最短路径,得到合并集合;
将合并集合中的路径与第三路径集合中的最短路径进行合并,得到新的合并集合,依次类推,直至合并集合中的路径与最后一个路径集合中的最短路径合并完成,得到包括从起始点开始到结束点终止的所有路线的总路线集合。
3.如权利要求1所述的方法,其特征在于,在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之前,还包括:
判断需要合并的两个路径集合中,是否有起端和终端重合的最短路径;
若有,则保留路径长度与位置点垂距之和最短的最短路径,删除其他重合的最短路径。
4.如权利要求1所述的方法,其特征在于,所述对多个所述位置数据进行处理,得到每个位置点的候选路段,包括:
将多个所述位置数据按照时间从前到后排序,得到多个位置点;
查询每个所述位置点的距离阈值内的路段,得到每个位置点的候选路段。
5.如权利要求1所述的方法,其特征在于,在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之后,还包括:
删除无法合并的路段。
6.如权利要求1所述的方法,其特征在于,所述根据总路线集合中的所有路线长度和垂距确定位置点匹配结果,包括:
确定总路线集合中每条路线从起始点到结束点的首末长度;
将每条路线的首末长度和与其对应的各垂距相加,得到每条路线的总长度;
选择总路线集合中总长度最短的路线作为行进路线;
取每个位置点在对应的所述行进路线中的距离最短的路段作为该位置点的匹配结果。
7.如权利要求1所述的方法,其特征在于,所述确定位置点中的相邻两点的路径集合,包括:
根据每个位置点的候选路段,确定两个相邻位置点各路段之间的最短路径;
确定每个位置点与各候选路段之间的垂距;
得到相邻两个位置点之间各最短路径以及各垂距组成路径集合。
8.如权利要求7所述的方法,其特征在于,所述确定两个相邻位置点各路段之间的最短路径,包括:
若两个相邻位置点均有同一个候选路段,则此候选路段为所述两个相邻位置点之间的一个最短路径。
9.如权利要求1所述的方法,其特征在于,所述第一路径集合为位置点中的起始点与第二位置点之间的各最短路径以及各垂距组成路径集合。
10.一种根据多个位置点与路线进行匹配的系统,其特征在于,包括:
处理模块,用于取一辆车的一个时序段上的多个位置数据,对多个所述位置数据进行处理,得到每个位置点的候选路段;
匹配模块,用于根据每个位置点的候选路段,确定位置点中的相邻两点的路径集合,依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并,得到包括起始点与结束点之间所有路线的总路线集合,根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911184455.2A CN111024079B (zh) | 2019-11-27 | 2019-11-27 | 一种根据多个位置点与路线进行匹配的方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911184455.2A CN111024079B (zh) | 2019-11-27 | 2019-11-27 | 一种根据多个位置点与路线进行匹配的方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111024079A true CN111024079A (zh) | 2020-04-17 |
CN111024079B CN111024079B (zh) | 2022-04-08 |
Family
ID=70206898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911184455.2A Active CN111024079B (zh) | 2019-11-27 | 2019-11-27 | 一种根据多个位置点与路线进行匹配的方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111024079B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112509356A (zh) * | 2020-10-30 | 2021-03-16 | 深圳市跨越新科技有限公司 | 一种车辆行驶路线生成方法及系统 |
CN115099533A (zh) * | 2022-08-22 | 2022-09-23 | 北京中交兴路信息科技有限公司 | 一种多路径中位置点拼合方法、装置、设备及存储介质 |
CN115394107A (zh) * | 2022-08-03 | 2022-11-25 | 内蒙古巨宇测绘有限公司 | 一种错峰停车方法及系统 |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008134187A (ja) * | 2006-11-29 | 2008-06-12 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
CN102003963A (zh) * | 2009-08-31 | 2011-04-06 | 比亚迪股份有限公司 | 一种终端设备中显示中心导航路线的方法 |
CN102997928A (zh) * | 2011-09-08 | 2013-03-27 | 北京掌城科技有限公司 | 一种城际路网索引和匹配方法 |
CN103093686A (zh) * | 2011-11-04 | 2013-05-08 | 北京中交兴路信息科技有限公司 | 一种电子地图线路标记方法及系统 |
CN103389104A (zh) * | 2013-07-17 | 2013-11-13 | 北京龙图通信息技术有限公司 | 一种与二维导航同步的三维方向性导航方法及其装置 |
CN104111073A (zh) * | 2013-04-17 | 2014-10-22 | 百度在线网络技术(北京)有限公司 | 一种识别地图数据中不准确路段的方法和装置 |
CN104121916A (zh) * | 2013-04-27 | 2014-10-29 | 国际商业机器公司 | 用于地图匹配的方法和系统 |
CN105444769A (zh) * | 2015-11-26 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN105910611A (zh) * | 2016-06-27 | 2016-08-31 | 江苏迪纳数字科技股份有限公司 | 基于匹配度反馈的道路匹配方法 |
CN106104656A (zh) * | 2014-03-24 | 2016-11-09 | 爱信艾达株式会社 | 地图信息生成系统、方法及程序 |
CN106610294A (zh) * | 2015-10-27 | 2017-05-03 | 高德信息技术有限公司 | 定位方法及装置 |
CN106767873A (zh) * | 2016-12-30 | 2017-05-31 | 浙江大学 | 一种基于时空的地图匹配方法 |
CN106887184A (zh) * | 2017-01-22 | 2017-06-23 | 百度在线网络技术(北京)有限公司 | 路线更新方法及装置 |
CN107133700A (zh) * | 2017-05-12 | 2017-09-05 | 西南交通大学 | 基于R*‑tree索引的手机信令数据路网匹配方法 |
CN108562296A (zh) * | 2017-12-08 | 2018-09-21 | 北京中交兴路信息科技有限公司 | 一种基于车辆卫星定位数据的道路匹配方法及装置 |
CN109143291A (zh) * | 2018-06-29 | 2019-01-04 | 长安大学 | 一种车载gps轨迹空间索引精确匹配方法 |
-
2019
- 2019-11-27 CN CN201911184455.2A patent/CN111024079B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008134187A (ja) * | 2006-11-29 | 2008-06-12 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
CN102003963A (zh) * | 2009-08-31 | 2011-04-06 | 比亚迪股份有限公司 | 一种终端设备中显示中心导航路线的方法 |
CN102997928A (zh) * | 2011-09-08 | 2013-03-27 | 北京掌城科技有限公司 | 一种城际路网索引和匹配方法 |
CN103093686A (zh) * | 2011-11-04 | 2013-05-08 | 北京中交兴路信息科技有限公司 | 一种电子地图线路标记方法及系统 |
CN104111073A (zh) * | 2013-04-17 | 2014-10-22 | 百度在线网络技术(北京)有限公司 | 一种识别地图数据中不准确路段的方法和装置 |
CN104121916A (zh) * | 2013-04-27 | 2014-10-29 | 国际商业机器公司 | 用于地图匹配的方法和系统 |
CN103389104A (zh) * | 2013-07-17 | 2013-11-13 | 北京龙图通信息技术有限公司 | 一种与二维导航同步的三维方向性导航方法及其装置 |
CN106104656A (zh) * | 2014-03-24 | 2016-11-09 | 爱信艾达株式会社 | 地图信息生成系统、方法及程序 |
CN106610294A (zh) * | 2015-10-27 | 2017-05-03 | 高德信息技术有限公司 | 定位方法及装置 |
CN105444769A (zh) * | 2015-11-26 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN105910611A (zh) * | 2016-06-27 | 2016-08-31 | 江苏迪纳数字科技股份有限公司 | 基于匹配度反馈的道路匹配方法 |
CN106767873A (zh) * | 2016-12-30 | 2017-05-31 | 浙江大学 | 一种基于时空的地图匹配方法 |
CN106887184A (zh) * | 2017-01-22 | 2017-06-23 | 百度在线网络技术(北京)有限公司 | 路线更新方法及装置 |
CN107133700A (zh) * | 2017-05-12 | 2017-09-05 | 西南交通大学 | 基于R*‑tree索引的手机信令数据路网匹配方法 |
CN108562296A (zh) * | 2017-12-08 | 2018-09-21 | 北京中交兴路信息科技有限公司 | 一种基于车辆卫星定位数据的道路匹配方法及装置 |
CN109143291A (zh) * | 2018-06-29 | 2019-01-04 | 长安大学 | 一种车载gps轨迹空间索引精确匹配方法 |
Non-Patent Citations (1)
Title |
---|
过秀成等: "《高速公路交通运行状态分析方法及应用》", 31 December 2012, 东南大学出版社 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112509356A (zh) * | 2020-10-30 | 2021-03-16 | 深圳市跨越新科技有限公司 | 一种车辆行驶路线生成方法及系统 |
CN115394107A (zh) * | 2022-08-03 | 2022-11-25 | 内蒙古巨宇测绘有限公司 | 一种错峰停车方法及系统 |
CN115099533A (zh) * | 2022-08-22 | 2022-09-23 | 北京中交兴路信息科技有限公司 | 一种多路径中位置点拼合方法、装置、设备及存储介质 |
CN115099533B (zh) * | 2022-08-22 | 2022-11-25 | 北京中交兴路信息科技有限公司 | 一种多路径中位置点拼合方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111024079B (zh) | 2022-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111024079B (zh) | 一种根据多个位置点与路线进行匹配的方法和系统 | |
CN109405839B (zh) | 一种基于多路径的交通网络离线地图匹配算法 | |
US10323948B2 (en) | GPS data repair | |
CN108763558B (zh) | 一种基于地图匹配的众包地图道路质量改进方法 | |
CN1821718B (zh) | 确定道路名称数据的显示位置及显示该道路名称数据的方法 | |
KR101640461B1 (ko) | 위치를 표시하는 부호화된 데이터로부터 위치를 분석하는 방법 | |
US9322660B2 (en) | Incremental map generation, refinement and extension with GPS traces | |
CN102147260B (zh) | 电子地图匹配方法和装置 | |
CN104900059A (zh) | 一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法 | |
CN112015835A (zh) | Geohash压缩的地图匹配方法 | |
CN101694749A (zh) | 一种路径推测方法及装置 | |
CN104215254A (zh) | 路径导航的方法和装置 | |
CN109974718A (zh) | 地图匹配方法、装置、设备和介质 | |
CN105512169A (zh) | 基于路径和权的最短路径搜索方法 | |
JP4584344B1 (ja) | 走行リンク確定装置及びリンク旅行時間算出装置 | |
Szwed et al. | An incremental map-matching algorithm based on hidden markov model | |
JP2013513096A (ja) | 走行ルートの記述を簡略化するための方法 | |
CN112033418A (zh) | 一种离线地图匹配方法 | |
KR20060119862A (ko) | 디지털 지도의 위치 정보 전달 방법과 그것을 실시하는프로그램, 프로그램 제품, 시스템 및 장치 | |
CN104076375A (zh) | 路径搜索方法和路径搜索装置 | |
WO2010101199A1 (ja) | 道路交通情報作成装置および道路交通情報作成方法 | |
US20220090929A1 (en) | Information processing device and information processing system | |
KR102181755B1 (ko) | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 | |
CN109858703B (zh) | 一种获取取样的最短路径的方法和系统 | |
Szwed et al. | Map-matching in a real-time traffic monitoring service |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |