CN105808554A - 一种轨迹数据匹配方法和装置 - Google Patents
一种轨迹数据匹配方法和装置 Download PDFInfo
- Publication number
- CN105808554A CN105808554A CN201410841809.7A CN201410841809A CN105808554A CN 105808554 A CN105808554 A CN 105808554A CN 201410841809 A CN201410841809 A CN 201410841809A CN 105808554 A CN105808554 A CN 105808554A
- Authority
- CN
- China
- Prior art keywords
- road
- track data
- matched
- section
- coupling
- 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
Landscapes
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
本发明实施例公开一种轨迹数据匹配方法和装置，所述方法包括：将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。本发明能够自动化完成轨迹数据的匹配，提高匹配效率，同时保证电子地图数据的准确性。另外，本发明在匹配轨迹数据之前，将待匹配路段构建成完整的道路，能够保证匹配后的轨迹数据具有明显连续性。
Description
技术领域
本发明涉及电子地图技术领域，具体涉及一种轨迹数据匹配方法和装置。
背景技术
21世纪，电子地图突破了传统纸质地图在时间和空间上的局限性，具有更丰富的信息含量和更广阔的使用范围。其中，道路网络数据是电子地图数据的重要组成部分。目前，由于道路网络的更新速度日益加快，所以，电子地图中的道路网络数据的更新速度也急需提高。
实际应用中，车辆在行驶过程中，DVR(中文：行车记录仪，英文：DigitalVideoRecorder)自动采集设备可以采集到由若干GPS点数据组成该车辆的轨迹数据。通过对大量轨迹数据分析可以得到电子地图中的道路网络。针对同一条道路，数据库中可能存有多条良莠不齐的轨迹数据。由于在电子地图生产领域，运用于生产的轨迹数据的质量影响着最终提供给用户的地图数据的准确性，因此，需要作业人员在后台人工为每一条道路从每一条道路对应的多条轨迹数据中选择一条最匹配的轨迹数据。但是，人工匹配耗时久，耗费人力，不利于大批量道路网络数据的更新。同时，长时间的人工处理大量的轨迹匹配会导致整体匹配准确性降低。
发明内容
本发明提供了一种轨迹数据匹配方法和装置，能够自动化完成轨迹数据的匹配，提高匹配效率，并提高了整体的轨迹数据匹配准确性。
本发明提供了一种轨迹数据匹配方法，所述方法包括：
将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；
根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；
从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
优选地，所述将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路，包括：
从任一待连接路段的两个端点向外延伸，如果所述待连接路段的端点接触到电子地图道路层中其他的待匹配路段，则根据路段的属性信息，确定满足预设同一道路连接关系判断条件的待连接路段，并将满足条件的待连接路段相连；
从连接后的路段的两个端点继续向外延伸，继续执行前述构建道路的流程，直到连接后的路段的端点延伸后无法确定出满足预设同一道路连接关系判断条件的待连接路段，则将连接后的路段确定为一条道路，所述道路包括相互连接的若干条待连接路段；
重复前述步骤，直到所有待连接的路段均完成所述构建道路的流程。
优选地，从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据，具体包括：
根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
从所述道路其他路段对应的待匹配的轨迹数据中，获取与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据；
如果获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据获取到的待匹配轨迹数据的属性信息，从获取到的待匹配轨迹数据中为所述道路其他路段，确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
如果没有获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则执行所述根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据的步骤；
重复上述流程直到为道路的每一条路段选择出匹配的轨迹数据。
优选的，所述根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据具体包括：
根据待匹配轨迹数据的属性信息中的采集时间信息和轨迹速度信息，从每一条道路从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围的待匹配轨迹数据作为匹配的轨迹数据。
优选地，所述将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路之前，所述方法还包括：
排除电子地图道路层的禁止机动车通行的道路。
优选地，所述将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路之前，所述方法还包括：
选择电子地图道路层的双向道路；
按照行车方向，将所述双向道路拆分成两条单向道路。
本发明还提供了一种轨迹数据匹配装置，所述装置包括：
拼接模块，用于将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；
确定模块，用于根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；
选择模块，用于从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
优选地，所述拼接模块包括：
连接子模块，用于从任一待连接路段的两个端点向外延伸，如果所述待连接路段的端点接触到电子地图道路层中其他的待匹配路段，则根据路段的属性信息，确定满足预设同一道路连接关系判断条件的待连接路段，并将满足条件的待连接路段相连；
第一确定子模块，用于从连接后的路段的两个端点继续向外延伸，继续执行前述构建道路的流程，直到连接后的路段的端点延伸后无法确定出满足预设同一道路连接关系判断条件的待连接路段，则将连接后的路段确定为一条道路，所述道路包括相互连接的若干条待连接路段。
优选地，所述选择模块包括：
第二确定子模块，用于根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
第一获取子模块，用于从所述道路其他路段对应的待匹配的轨迹数据中，获取与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据；
第三确定子模块，用于如果获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据获取到的待匹配轨迹数据的属性信息，从获取到的待匹配轨迹数据中为所述道路其他路段，确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
第四确定子模块，用于如果没有获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
优选地，所述第二确定子模块具体用于：
根据待匹配轨迹数据的属性信息中的采集时间信息和轨迹速度信息，从每一条道路从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围的待匹配轨迹数据作为匹配的轨迹数据。
优选地，所述装置还包括：
排除模块，用于排除电子地图道路层的禁止机动车通行的道路。
优选地，所述装置还包括：
选择模块，用于选择电子地图道路层的双向道路；
拆分模块，用于按照行车方向，将所述双向道路拆分成两条单向道路。
本发明首先将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；其次，根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；再次，从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。与现有技术比，本发明能够自动化完成轨迹数据的匹配，提高匹配效率，同时保证电子地图数据的准确性。另外，本发明在匹配轨迹数据之前，将待匹配路段构建成完整的道路，能够保证匹配后的轨迹数据具有明显连续性。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的轨迹数据匹配方法流程图；
图2为本发明实施例提供的轨迹数据匹配装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
参考图1，为本发明实施例提供的轨迹数据匹配方法流程图，所述方法包括：
S101：将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路。
本实施例中，电子地图包括道路层，道路层中存在大量道路的路段。首先，将电子地图道路层中属于同一道路的路段拼接为一条完整的道路。
实际应用中，首先确定一待连接路段，从该待连接路段的两个端点向外延伸，如果所述待连接路段的端点接触到电子地图道路层中其他的待匹配路段，则根据路段的属性信息，确定满足预设同一道路连接关系判断条件的待连接路段，并将满足条件的待连接路段相连。其次，从连接后的路段的两个端点继续向外延伸，继续执行前述构建道路的流程，直到连接后的路段的端点延伸后无法确定出满足预设同一道路连接关系判断条件的待连接路段，则将连接后的路段确定为一条道路，所述道路包括相互连接的若干条待连接路段。重复前述步骤，直到所有待连接的路段均完成所述构建道路的流程。
具体的，本实施例中，预先设置同一道路连接关系判断条件，其中，所述同一道路连接关系判断条件可以包括具有优先级关系的若干条件。具体的，同一道路连接关系判断条件可以包括道路等级相同，道路角度差满足预设的范围、主辅路信息相同等特定条件，但不限于以上条件。其中，上述条件可以被预先配置优先级关系。如优先级最高的条件为道路等级相同，优先级次高的条件道路角度差满足预设的范围，优先级最低的条件为主辅路信息相同。
实际应用中，将属于同一条道路的路段拼接完成后，每条道路可以包括多条路段，这些相互连接的路段中，相邻的两条路段具有的属性信息能够满足预设的同一道路连接关系判断条件。
由于道路层的路段都是比较零散分布的，如果只是简单的根据路段进行轨迹数据的匹配，则可能会匹配出大量的断断续续的轨迹，不利于后续电子地图道路网络数据的生成。所以，本发明实施例在为路段进行轨迹数据匹配之前，首先将属于同一条道路的路段拼接成完成的道路，之后以完整道路中的路段为单位进行轨迹数据的匹配，解决了匹配出的轨迹零散的问题。
另外，实际应用中，为了保证轨迹数据匹配的准确性，本实施例可以首先对电子地图道路层进行预处理。具体的，选择电子地图中道路层的双向道路，按照行车方向，将双向道路拆分成两条单向道路，并将拆分成的两条单向道路中的路段分别确定为待匹配路段。
另外，由于电子地图中道路层中还包括禁止机动车通行的道路，如废弃的道路等。本实施例可以预先排除电子地图道路层的禁止机动车通行的道路，以保证轨迹数据匹配过程更有针对性，匹配的效率更高。
S102：根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据。
由于行车路线的不确定性，导致各个车辆行驶过程中DVR自动采集设备采集到的轨迹数据是不规则的，但是道路的轨迹数据至少存在于到所述道路的距离在一定范围内。所以，本发明实施例预先分别为每条道路设置缓冲范围，该缓冲范围表示到所述道路的距离范围。将处于所述缓冲范围内的轨迹数据确定为所述道路的每个路段的待匹配轨迹数据。
具体的，轨迹数据是由DVR每秒采集的点连成的轨迹线，轨迹数据与道路数据基于位置具有对应的关系。也就是说，道路的任意一条路段能够匹配到轨迹数据。
另外，各个路段的缓冲范围可以根据实际道路情况预先设置。由于道路在电子地图中是用一根没有宽度的线表示，所以可能会导致带有路口的道路的轨迹会偏移路段较远。为了匹配到更准确的轨迹数据，可以将这种带有路口的道路对应的路段的缓冲范围设置的比普通路段更大。
S103：从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
本实施例中，首先根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。其中，预置属性匹配条件可以包括道路属性中的一种或几种属性信息的条件。其次，从所述道路其他路段对应的待匹配的轨迹数据中，获取与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，其中，道路标识为道路属性信息中的一种，可以唯一标识该条道路，也就是说，具有同一道路标识的路段属于同一条道路。如果获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据获取到的待匹配轨迹数据的属性信息，从获取到的待匹配轨迹数据中为所述道路其他路段，确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；如果没有获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则执行所述根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据的步骤；重复上述流程直到为道路的每一条路段选择出匹配的轨迹数据。
由于上下班高峰期或者晚间采集到的轨迹数据较差，同时距当前时间最近的轨迹数据更具有时效性。所以，轨迹数据的采集时间可以被作为属性匹配条件中的一个条件。
实际应用中，本实施例可以根据待匹配轨迹数据的属性信息中的采集时间信息和轨迹速度信息，从每一条道路从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围的待匹配轨迹数据作为匹配的轨迹数据。也就是说，本实施例可以将采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围作为预置的属性匹配条件。
利用以上方法，本实施例只要同一道路的一条路段匹配到了合适的轨迹数据，则所述道路上的其他路段均可以在与所述轨迹数据具有相同轨迹标识的轨迹数据中匹配到合适的轨迹数据。一定程度上，提高了轨迹数据的匹配速度。
本发明实施例能够自动化完成轨迹数据的匹配，提高匹配效率，同时保证由匹配成功的轨迹数据组成的电子地图道路网络数据的准确性。另外，本发明实施例在匹配轨迹数据之前，将属于同一条道路的路段拼接成完整的道路，能够保证匹配后的轨迹数据具有明显连续性。
参考图2，为本发明实施例提供的轨迹数据匹配装置结构示意图，所述装置包括：
拼接模块201，用于将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；
确定模块202，用于根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；
选择模块203，用于从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
其中，所述拼接模块包括：
连接子模块，用于从任一待连接路段的两个端点向外延伸，如果所述待连接路段的端点接触到电子地图道路层中其他的待匹配路段，则根据路段的属性信息，确定满足预设同一道路连接关系判断条件的待连接路段，并将满足条件的待连接路段相连；
第一确定子模块，用于从连接后的路段的两个端点继续向外延伸，继续执行前述构建道路的流程，直到连接后的路段的端点延伸后无法确定出满足预设同一道路连接关系判断条件的待连接路段，则将连接后的路段确定为一条道路，所述道路包括相互连接的若干条待连接路段。
其中，所述选择模块包括：
第二确定子模块，用于根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
第一获取子模块，用于从所述道路其他路段对应的待匹配的轨迹数据中，获取与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据；
第三确定子模块，用于如果获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据获取到的待匹配轨迹数据的属性信息，从获取到的待匹配轨迹数据中为所述道路其他路段，确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
第四确定子模块，用于如果没有获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
具体的，所述第二确定子模块具体用于：
根据待匹配轨迹数据的属性信息中的采集时间信息和轨迹速度信息，从每一条道路从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围的待匹配轨迹数据作为匹配的轨迹数据。
另外，所述装置还可以包括：
排除模块，用于排除电子地图道路层的禁止机动车通行的道路。
选择模块，用于选择电子地图道路层的双向道路；
拆分模块，用于按照行车方向，将所述双向道路拆分成两条单向道路。
本发明实施例能够自动化完成轨迹数据的匹配，提高匹配效率，同时保证由匹配成功的轨迹数据组成的电子地图道路网络数据的准确性。另外，本发明实施例在匹配轨迹数据之前，将属于同一条道路的路段拼接成完整的道路，能够保证匹配后的轨迹数据具有明显连续性。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上对本发明实施例所提供的轨迹数据匹配方法和装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
Claims (12)
1.一种轨迹数据匹配方法，其特征在于，所述方法包括：
将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；
根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；
从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
2.根据权利要求1所述的方法，其特征在于，所述将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路，包括：
从任一待连接路段的两个端点向外延伸，如果所述待连接路段的端点接触到电子地图道路层中其他的待匹配路段，则根据路段的属性信息，确定满足预设同一道路连接关系判断条件的待连接路段，并将满足条件的待连接路段相连；
从连接后的路段的两个端点继续向外延伸，继续执行前述构建道路的流程，直到连接后的路段的端点延伸后无法确定出满足预设同一道路连接关系判断条件的待连接路段，则将连接后的路段确定为一条道路，所述道路包括相互连接的若干条待连接路段；
重复前述步骤，直到所有待连接的路段均完成所述构建道路的流程。
3.根据权利要求1所述的方法，其特征在于，从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据，具体包括：
根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
从所述道路其他路段对应的待匹配的轨迹数据中，获取与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据；
如果获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据获取到的待匹配轨迹数据的属性信息，从获取到的待匹配轨迹数据中为所述道路其他路段，确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
如果没有获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则执行所述根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据的步骤；
重复上述流程直到为道路的每一条路段选择出匹配的轨迹数据。
4.根据权利要求3所述的方法，所述根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据具体包括：
根据待匹配轨迹数据的属性信息中的采集时间信息和轨迹速度信息，从每一条道路从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围的待匹配轨迹数据作为匹配的轨迹数据。
5.根据权利要求1所述的方法，其特征在于，所述将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路之前，所述方法还包括：
排除电子地图道路层的禁止机动车通行的道路。
6.根据权利要求1所述的方法，其特征在于，所述将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路之前，所述方法还包括：
选择电子地图道路层的双向道路；
按照行车方向，将所述双向道路拆分成两条单向道路。
7.一种轨迹数据匹配装置，其特征在于，所述装置包括：
拼接模块，用于将电子地图道路层中属于同一道路的路段进行拼接，得到完整的道路；
确定模块，用于根据预置的道路的缓冲范围，从预先采集的轨迹数据中为每一条道路的每一个路段确定出在缓冲范围内的待匹配轨迹数据；
选择模块，用于从每一条道路的每一条路段对应的待匹配轨迹数据中，为每一条道路的每一个路段选择一条属性满足预置的属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
8.根据权利要求7所述的装置，其特征在于，所述拼接模块包括：
连接子模块，用于从任一待连接路段的两个端点向外延伸，如果所述待连接路段的端点接触到电子地图道路层中其他的待匹配路段，则根据路段的属性信息，确定满足预设同一道路连接关系判断条件的待连接路段，并将满足条件的待连接路段相连；
第一确定子模块，用于从连接后的路段的两个端点继续向外延伸，继续执行前述构建道路的流程，直到连接后的路段的端点延伸后无法确定出满足预设同一道路连接关系判断条件的待连接路段，则将连接后的路段确定为一条道路，所述道路包括相互连接的若干条待连接路段。
9.根据权利要求7所述的装置，其特征在于，所述选择模块包括：
第二确定子模块，用于根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
第一获取子模块，用于从所述道路其他路段对应的待匹配的轨迹数据中，获取与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据；
第三确定子模块，用于如果获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据获取到的待匹配轨迹数据的属性信息，从获取到的待匹配轨迹数据中为所述道路其他路段，确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据；
第四确定子模块，用于如果没有获取到与所述匹配的轨迹数据的道路标识一致的待匹配轨迹数据，则根据待匹配轨迹数据的属性信息，从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条属性满足预置属性匹配条件的待匹配轨迹数据作为匹配的轨迹数据。
10.根据权利要求9所述的装置，所述第二确定子模块具体用于：
根据待匹配轨迹数据的属性信息中的采集时间信息和轨迹速度信息，从每一条道路从每一条道路每一条路段对应的待匹配轨迹数据中，为道路的一条路段确定一条采集时间满足预置采集时间范围、轨迹速度满足预置轨迹速度范围且轨迹数据起始点和终点采集时间的时间间隔差满足预置的采集时间间隔差范围的待匹配轨迹数据作为匹配的轨迹数据。
11.根据权利要求7所述的装置，其特征在于，所述装置还包括：
排除模块，用于排除电子地图道路层的禁止机动车通行的道路。
12.根据权利要求7所述的装置，其特征在于，所述装置还包括：
选择模块，用于选择电子地图道路层的双向道路；
拆分模块，用于按照行车方向，将所述双向道路拆分成两条单向道路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410841809.7A CN105808554B (zh) | 2014-12-30 | 2014-12-30 | 一种轨迹数据匹配方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410841809.7A CN105808554B (zh) | 2014-12-30 | 2014-12-30 | 一种轨迹数据匹配方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105808554A true CN105808554A (zh) | 2016-07-27 |
| CN105808554B CN105808554B (zh) | 2019-09-24 |
Family
ID=56981076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410841809.7A Active CN105808554B (zh) | 2014-12-30 | 2014-12-30 | 一种轨迹数据匹配方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105808554B (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109448380A (zh) * | 2018-12-17 | 2019-03-08 | 百度在线网络技术（北京）有限公司 | 道路阻断发现方法、装置、设备及计算机可读介质 |
| CN109612474A (zh) * | 2018-12-26 | 2019-04-12 | 腾讯科技（深圳）有限公司 | 一种地图道路匹配方法、装置、服务器及存储介质 |
| CN111613045A (zh) * | 2019-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | 道路通行情况的验证方法及装置 |
| CN111694918A (zh) * | 2020-06-11 | 2020-09-22 | 腾讯科技（深圳）有限公司 | 一种道路分离方法、装置、电子设备及存储介质 |
| CN111964686A (zh) * | 2020-07-20 | 2020-11-20 | 汉海信息技术(上海)有限公司 | 道路数据采集方法、装置、服务器、行车记录仪及介质 |
| CN112577498A (zh) * | 2019-09-30 | 2021-03-30 | 阿里巴巴集团控股有限公司 | 道路数据更新方法、装置、电子设备及存储介质 |
| CN112762954A (zh) * | 2020-12-25 | 2021-05-07 | 河海大学 | 一种路径规划方法及*** |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101308029A (zh) * | 2007-05-16 | 2008-11-19 | 北京英华慧通科技发展有限公司 | 路网网格匹配、路况状态信息及诱导路线信息获取方法 |
| CN101866545A (zh) * | 2010-05-11 | 2010-10-20 | 中国科学院软件研究所 | 移动对象路网匹配轨迹的采集方法 |
| CN101957207A (zh) * | 2010-10-22 | 2011-01-26 | 东南大学 | 土地规划实施监管车载快速导航定位方法和*** |
| CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
-
2014
- 2014-12-30 CN CN201410841809.7A patent/CN105808554B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101308029A (zh) * | 2007-05-16 | 2008-11-19 | 北京英华慧通科技发展有限公司 | 路网网格匹配、路况状态信息及诱导路线信息获取方法 |
| CN101866545A (zh) * | 2010-05-11 | 2010-10-20 | 中国科学院软件研究所 | 移动对象路网匹配轨迹的采集方法 |
| CN101957207A (zh) * | 2010-10-22 | 2011-01-26 | 东南大学 | 土地规划实施监管车载快速导航定位方法和*** |
| CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109448380A (zh) * | 2018-12-17 | 2019-03-08 | 百度在线网络技术（北京）有限公司 | 道路阻断发现方法、装置、设备及计算机可读介质 |
| CN109612474A (zh) * | 2018-12-26 | 2019-04-12 | 腾讯科技（深圳）有限公司 | 一种地图道路匹配方法、装置、服务器及存储介质 |
| CN109612474B (zh) * | 2018-12-26 | 2022-02-15 | 腾讯科技（深圳）有限公司 | 一种地图道路匹配方法、装置、服务器及存储介质 |
| CN111613045A (zh) * | 2019-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | 道路通行情况的验证方法及装置 |
| CN112577498A (zh) * | 2019-09-30 | 2021-03-30 | 阿里巴巴集团控股有限公司 | 道路数据更新方法、装置、电子设备及存储介质 |
| CN111694918A (zh) * | 2020-06-11 | 2020-09-22 | 腾讯科技（深圳）有限公司 | 一种道路分离方法、装置、电子设备及存储介质 |
| CN111694918B (zh) * | 2020-06-11 | 2023-07-21 | 腾讯科技（深圳）有限公司 | 一种道路分离方法、装置、电子设备及存储介质 |
| CN111964686A (zh) * | 2020-07-20 | 2020-11-20 | 汉海信息技术(上海)有限公司 | 道路数据采集方法、装置、服务器、行车记录仪及介质 |
| CN112762954A (zh) * | 2020-12-25 | 2021-05-07 | 河海大学 | 一种路径规划方法及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105808554B (zh) | 2019-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105808554A (zh) | 一种轨迹数据匹配方法和装置 | |
| CN108151751B (zh) | 一种基于高精度地图和传统地图结合的路径规划方法及装置 | |
| CN107036572B (zh) | 一种农机作业面积获取方法及装置 | |
| CN103955479B (zh) | 电子地图的实现方法及装置 | |
| CN101358856B (zh) | 导航装置、导航方法及导航*** | |
| CN106197458A (zh) | 一种基于手机信令数据和导航路线数据的手机用户出行方式识别方法 | |
| CN105258707A (zh) | 一种导航优化方法、***、及一种电子设备 | |
| DE102013205392A1 (de) | Backend für Fahrerassistenzsysteme | |
| WO2017174623A1 (en) | Method and apparatus for identifying congestion bottlenecks | |
| CN106996783A (zh) | 一种行驶轨迹与路网底图的智能匹配方法及装置 | |
| CN106289287B (zh) | 一种基于选线经验的车载端多目标最短路径计算方法 | |
| CN104374396A (zh) | 导航方法及导航装置 | |
| CN113779430B (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
| CN109341709A (zh) | 路线推荐方法、电子设备及计算机可读存储介质 | |
| CN105574313B (zh) | 一种道路等级的确定方法和装置 | |
| CN105318882A (zh) | 兴趣点绑定道路的方法及装置 | |
| CN105096590A (zh) | 交通信息生成方法和交通信息生成设备 | |
| DE102013107960A1 (de) | Verfahren zur Aktualisierung einer Datenbasis sowie Einrichtung und Computerprogramm | |
| DE102012210454A1 (de) | Verfahren und Vorrichtung zur Bereitstellung von Daten für einen elektronischen Horizont für ein Fahrerassistenzsystem eines Fahrzeugs | |
| CN111337039A (zh) | 拥堵路段的地图数据采集方法、装置、***及存储介质 | |
| CN104376726A (zh) | 交通信号协同控制子区划分方法及装置 | |
| CN105486322B (zh) | 一种区域道路的路况信息获取方法和*** | |
| CN106289036A (zh) | 一种基于浮动车数据分析的道路宽度测量方法 | |
| CN103500530A (zh) | 基于道路网空间分布的自动初始比例尺地图制图方法 | |
| CN116310442A (zh) | 轨迹点识别方法、装置及地图制作方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200514 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |