CN111435087B - 地图匹配方法、装置、服务端设备及可读存储介质 - Google Patents

地图匹配方法、装置、服务端设备及可读存储介质 Download PDF

Info

Publication number
CN111435087B
CN111435087B CN201910033484.2A CN201910033484A CN111435087B CN 111435087 B CN111435087 B CN 111435087B CN 201910033484 A CN201910033484 A CN 201910033484A CN 111435087 B CN111435087 B CN 111435087B
Authority
CN
China
Prior art keywords
client
time window
data
track data
road
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.)
Active
Application number
CN201910033484.2A
Other languages
English (en)
Other versions
CN111435087A (zh
Inventor
魏福刚
吕春龙
任兆龙
李晴阳
�田�浩
张太和
刘团望
孟德寅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910033484.2A priority Critical patent/CN111435087B/zh
Publication of CN111435087A publication Critical patent/CN111435087A/zh
Application granted granted Critical
Publication of CN111435087B publication Critical patent/CN111435087B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

本发明实施例提供了地图匹配方法、装置、服务端设备及可读存储介质，所述地图匹配方法包括：接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中；确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，所述时间窗的长度大于所述上传周期；当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。采用上述地图匹配方法可以兼顾道路地图匹配的实时性及匹配成功率。

Description

地图匹配方法、装置、服务端设备及可读存储介质
技术领域
本发明实施例涉及电子地图技术领域，尤其涉及地图匹配方法、装置、服务端设备及可读存储介质。
背景技术
地理信息系统数据服务(GIS Date Service，GDS)，是为了给其他应用提供基础路网服务的一个服务系统。地图匹配包括轨迹兴趣点匹配，以及轨迹道路匹配。轨迹道路匹配，是以坐标投影算法为主，并以道路连通关系为辅，将行车轨迹坐标与数字地图已有路网关联关系进行匹配的方法。
目前，存在两种类型的轨迹道路匹配方法：一种是对数据库中存储的长段轨迹数据进行线下道路匹配；另一种是服务端接收到上传的轨迹后立即进行实时道路匹配。
线下轨迹道路匹配方法匹配成功率高，轨迹数据几乎无浪费，然而其实时性太低，无法满足道路采集任务等业务需求；实时轨迹道路匹配方法能够满足道路采集业务高实时性的要求，然而其匹配成功率低，轨迹数据浪费严重，且无法匹配长路。
综上可知，目前的地图匹配方法无法兼顾地图匹配的实时性及匹配成功率的要求。
发明内容
本发明实施例提供一种地图匹配方法、装置、服务端设备及可读存储介质，以兼顾道路地图匹配的实时性及匹配成功率。
本发明实施例提供了一种地图匹配方法，包括：接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中；确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，所述时间窗的长度大于所述上传周期；当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
可选地，所述地图匹配方法还包括：将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
可选地，所述将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除，包括：在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
可选地，所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商。
可选地，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
可选地，在确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配后，还包括：获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息；根据所述道路的标识信息确定对应的道路是否附带预设任务；在确定所述道路的标识信息对应的道路附带预设任务时，向所述客户端下发任务处理指令；接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
本发明实施例还提供了一种地图匹配装置，包括：轨迹数据接收单元，适于接收客户端按照预设上传周期上传的粗轨迹数据；缓存单元，适于存储所述轨迹数据接收单元接收到的客户端的粗轨迹数据；缓存数据维护单元，适于维护所述客户端的粗轨迹数据在对应缓存中的存续时间；所述缓存数据维护单元包括：计时子单元，适于确定所述存续时间是否达预设的时间窗；所述时间窗的长度大于所述上传周期；轨迹道路匹配单元，适于将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
可选地，所述缓存数据维护单元还包括：数据清除子单元，适于将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
可选地，所述数据清除子单元适于在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
可选地，所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
可选地，所述地图匹配装置还包括：道路标识获取单元，适于获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息；任务匹配单元，适于根据所述道路标识获取单元获取到的道路的标识信息，确定对应的道路是否附带预设任务；任务下发单元，适于向所述客户端下发处理所述预设任务对应的任务处理指令；任务数据接收单元，适于接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
本发明实施例还提供了一种服务端设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述任一实施例所述地图匹配方法的步骤。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述任一实施例所述地图匹配方法的步骤。
采用本发明实施例的地图匹配方法，将客户端上传的粗轨迹数据添加到所述客户端对应的缓存中，在确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，通过动态维护所述客户端的粗轨迹数据在对应的缓存的时间窗，由于所述时间窗的长度大于所述客户端的粗轨迹数据上传周期，故将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，可以实现更长的道路的轨迹匹配，且相邻上报周期内的粗轨迹数据在所述时间窗内形成连续的轨迹数据，可以避免一个上报周期内上传的粗轨迹数据的末端数据浪费严重、实时匹配成功率低的问题，故上述实施例所述方案可以兼顾道路地图匹配的实时性及匹配成功率。
进一步地，将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除，可以节约缓存资源。
进一步地，通过维持所述客户端对应缓存中的粗轨迹数据始终保持在所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除，使得在兼顾道路地图匹配的实时性及匹配成功率的情况下，尽可能地节约缓存资源。
进一步地，所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商，可以利用尽可能少的缓存资源满足长路的轨迹匹配成功率。
进一步地，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间，可以在提高道路匹配成功率的情况下兼具有良好的匹配实时性。
此外，根据获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息，确定对应的道路附带预设任务时，向所述客户端下发任务处理指令，并接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据，使得所述客户端采集到的任务数据得到有效利用。
附图说明
图1是本发明实施例中一种地图匹配方法的流程图；
图2是本发明实施例中缓存中粗轨迹数据的窗口期与客户端上传周期的关系示意图；
图3是本发明实施例中另一种地图匹配方法的流程图；
图4是本发明实施例中一种地图匹配装置的结构示意图；
图5是本发明实施例中另一种地图匹配装置的结构示意图。
具体实施方式
如前所述，目前的地图匹配方法，轨迹道路匹配过程中，存在无法兼顾地图匹配的实时性及匹配成功率的要求。
发明人经研究发现：实时轨迹道路匹配，所上传的轨迹较短，无法匹配长路；并且，由于轨迹道路匹配度需要达至预设的阈值(例如90％)时才能匹配成功，匹配成功率低且轨迹末端的数据浪费严重。线下轨迹道路匹配，匹配成功率高，轨迹数据几乎无浪费，但是实时性低，难以满足某些业务需求。
有鉴于此，本发明实施例提供了相应的地图匹配方法，通过动态维护所述客户端上传的粗轨迹数据在对应的缓存的时间窗，且所述时间窗的长度大于所述客户端的粗轨迹数据上传周期，因而将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，可以实现更长的道路的轨迹匹配，且相邻上报周期内的粗轨迹数据在所述时间窗内形成连续的轨迹数据，可以避免一个上报周期内上传的粗轨迹数据的末端数据浪费严重、实时匹配成功率低的问题，从而可以兼顾道路地图匹配的实时性及匹配成功率。
为使本领域技术人员更好地理解和实现本发明实施例，以下参照附图进行详细介绍。
如图1所示，本发明实施例提供了一种地图匹配方法，具体步骤如下：
S11，接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中。
在具体实施中，客户端可以按照预设的上传周期上传粗轨迹数据，由服务端接收客户端上传的粗轨迹数据并进行道路轨迹匹配。所述客户端可以设置在任意一辆安装有GPS导航装置的车辆上。
在具体实施中，服务端可以通过消息队列的方式同时接收多个客户端上传的粗轨迹数据，并将各客户端的粗轨迹数据分别添加到对应的缓存中。
S12，确定所述客户端对应缓存中的粗轨迹数据的持续时长是否达预设的时间窗，如果是，则执行步骤S13；如果否，则执行步骤S11，继续接收所述接收客户端在下一上传周期上传的粗轨迹数据。
其中，所述时间窗的长度大于所述上传周期。
S13，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配。
由于所述上传周期小于所述时间窗的长度，因此在初始阶段，等待至少两个上传周期之后，直至连续上传周期的总时长大于或等于所述预设的时间窗，所述缓存中的粗轨迹数据的时长填满所述时间窗时，才将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配。
S14，确定所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度是否超过预设匹配度阈值，如果是，则执行步骤S15；如果否，则执行步骤S11。
S15，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
在步骤S14中，若确定所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度未超过预设匹配度阈值，则确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路不匹配，则继续执行步骤S11，等待所述客户端在下一上传周期上传的粗轨迹数据。
在具体实施中，可以根据对路网数据的精度需求设置相应的匹配度阈值。在本发明一实施例中，所述匹配度阈值为90％，在本发明另一实施例中，所述匹配度阈值为95％。
在具体实施中，为节约缓存资源，可以将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
在本发明一实施例中，在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。例如，在接收到所述客户端第9个上传周期的粗轨迹数据时，将所述缓存中存放的所述客户端在第一个上传周期上传的粗轨迹数据清除，并将所述第9个上传周期的粗轨迹数据按照时序排在第8个上传周期上传的粗轨迹数据之后。
如图2所示，缓存中的粗轨迹数据以队列方式存放，随时时间变化，所述客户端在所述时间窗内的缓存中的粗轨迹数据与上传周期之间的对应关系从(a)至(b)至(c)。其中时间窗长度Tw，上传周期Tup。由图2中(a)可知，缓存中已经存入2*Tup的粗轨迹数据，但是仍未达到Tw，因此继续等待客户端上传。由图2中(b)可知，Tw＝8*Tup，且所述缓存中已存入8个Tup的粗轨迹数据，此时可以将所述8个Tup内的粗轨迹数据与已有的路网数据进行匹配。由图2中(c)可知，此时Tw中保存的是第2个Tup至第9个Tup上传的粗轨迹数据，其中第一个Tup上传的粗轨迹数据已从所述缓存中清除。这样继续对所述Tw内的粗轨迹数据进行道路匹配，并继续等待接收下一Tup上传的粗轨迹数据。
通过上述实施例，维持所述客户端对应缓存中的粗轨迹数据始终保持在所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除，使得在兼顾道路地图匹配的实时性及匹配成功率的情况下，尽可能地节约缓存资源。
在具体实施中，所述时间窗的长度可以根据对实时性及匹配度的要求进行取值，或者根据道路的长度等因素进行设置。在本发明一实施例中，所述时间窗的长度为长路的距离平均值与所述客户端移动速度之商。在本发明另一实施例中，所述时间窗的长度为长路的距离典型值与所述客户端移动速度之商，从而使得大多数长路的粗轨迹数据能够实现匹配，提高长路匹配成功率，且避免粗轨迹末端的轨迹数据浪费，而且可以利用尽可能少的缓存资源满足长路的轨迹匹配成功率。可以理解的是，所述粗轨迹末端包括所述客户端粗轨迹的任意一端。
在具体实施中，所述客户端粗轨迹数据的上传周期可以为所述时间窗的长度的1/16至1/6之间，可以在提高道路匹配成功率的情况下兼具有良好的匹配实时性。
在本发明一实施例中，所述时间窗的长度为8分钟，所述客户端的粗轨迹数据的上传周期为1分钟。在本发明另一实施例中，所述时间窗的长度为8分钟，所述客户端的粗轨迹数据的上传周期为30秒。在本发明又一实施例中，所述时间窗的长度为12分钟，所述客户端的粗轨迹数据的上传周期为1分钟。在本发明另一实施例中，所述时间窗的长度为6分钟，所述客户端的粗轨迹数据的上传周期为1分钟。可以理解的是，所述时间窗的长度以及客户端粗轨迹数据的上报周期均可以根据需要设置为其他值，且二者的关系可以满足处于1/16至1/6之间，也可以不处于这个区间，只要所述客户端粗轨迹数据的上报周期小于所述时间窗的长度即可。
通过上述实施例，可以完成轨迹道路匹配。在具体实施中，在地图匹配过程中，除完成上述轨迹道路匹配过程，可以对上述方案作进一步的扩展。
例如，在轨迹道路匹配完成后，可以进一步完成附加的任务，参照图3所示的本发明实施例中另一种地图匹配方法的流程图，与上述实施例的不同之处在于，在确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配后，还可以包括如下步骤：
S31，获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息。
S32，根据所述道路的标识信息确定对应的道路是否附带预设任务，如果是，则执行步骤S33；如果否，则继续执行步骤S31。
在具体实施中，所述预设任务可以为任意一种或多种与道路信息相关的任务，例如可以为以下任意一种或多种任务：采集任务、事件上报任务、路况监测任务。
S33，向所述客户端下发任务处理指令。
在具体实施中，在所述道路上附加了采集任务时，则可以向所述客户端下发精轨迹数据上传指令。在所述道路上附加了事件上报任务时，则可以向所述客户端下发事件上报指令。在所述道路上附加了路况监测任务时，则可以向所述客户端下发路况监测指令。
S34，接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
在具体实施中，客户端在接收到精轨迹数据上传指令时，可以上传与所述道路相对应的精轨迹数据。当获得所述精轨迹数据后，可以进一步向所述客户端发送图片上传指令，接收所述道路的各精轨迹数据点所对应的图片，将所述各精轨迹数据点和相应的图片绑定在一起，作为任务采集成果。
在具体实施中，可以利用所述采集成果更新路网数据，或者对所述任务采集成果作进一步的审核，待审核通过后才确认完成采集任务，再利用所采集到的任务采集成果更新已有的路网数据。
在具体实施中，客户端接收到事件上报指令后，则可以将在经过的道路时采集到的事件信息上报，例如，道路上发生修路事件、交通事故等事件上报。
在具体实施中，客户端接收到路况监测指令时，则可以将经过的道路是否拥堵等路况信息上报。
上述采集任务上报、事件上报或路况监测等上报的任务数据，可以为相应任务、事件或路况发生时刻对应的图片上传，上述图片可以和相应的位置的轨迹数据绑定在一起作为相应的任务数据。
可以理解的是，在具体实施中，所述步骤S33和步骤S34可能仅执行一次完成一个预设任务，也可以是通过执行多个子任务的形式来完成一个复杂的任务，例如上述实施例中的采集任务，是通过先获得道路的精轨迹数据，再获得精轨迹数据点对应的图片的方式来完成的。
通过上述实施例，根据获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息，确定对应的道路附带预设任务时，向所述客户端下发任务处理指令，并接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据，使得所述客户端采集到的任务数据得到有效利用。
通过上述实施例，可以实现可靠的轨迹道路匹配结果，可靠的轨迹道路匹配结果对于道路交通运行状态监测、交通信息发布、车辆定位与智能调度等具有重要意义。
为使本领域技术人员更好地理解和实现本发明实施例，本发明实施例还提供了与上述地图匹配方法实施例相应的地图匹配装置。
参照图4所示的地图匹配装置，本发明实施例提供了一种地图匹配装置40，包括：
轨迹数据接收单元41，适于接收客户端按照预设上传周期上传的粗轨迹数据；
缓存单元42，适于存储所述轨迹数据接收单元31接收到的客户端的粗轨迹数据；
缓存数据维护单元43，适于维护所述客户端的粗轨迹数据在对应缓存中的存续时间；所述缓存数据维护单元43包括：计时子单元431，适于确定所述存续时间是否达预设的时间窗；所述上传周期小于所述时间窗的长度；
轨迹道路匹配单元44，适于将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
在具体实施中，如图4所示，所述缓存数据维护单元43还可包括：数据清除子单元432，适于将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
在本发明一实施例中，所述数据清除子单元432适于在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
在具体实施中，所述时间窗的长度可以为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商。
在具体实施中，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
在本发明一实施例中，所述时间窗的长度为8分钟，所述客户端的粗轨迹数据的上传周期可以为1分钟。
在具体实施中，参照图5所示的地图匹配装置，本发明实施例提供了一种地图匹配装置50，与上述实施例的不同之处在于，地图匹配装置50还可包括：
道路标识获取单元51，适于获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息；
任务匹配单元52，适于根据所述道路标识获取单元获取到的道路的标识信息，确定对应的道路是否附带预设任务；
任务下发单元53，适于向所述客户端下发处理所述预设任务对应的任务处理指令；
任务数据接收单元54，适于接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
在具体实施中，所述预设任务包括以下任意一种：采集任务、事件上报任务、路况监测任务。
本发明实施例还提供了一种服务端设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述各实施例中所述地图匹配方法的步骤，可以参见上述实施例中的介绍，不再赘述。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述各实施例中所述地图匹配方法的步骤，可以参见上述实施例中的介绍，不再赘述。
虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (12)

1.一种地图匹配方法，其特征在于，包括：
接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中；
确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，所述时间窗的长度大于所述上传周期，所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商；
当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
2.根据权利要求1所述的地图匹配方法，其特征在于，还包括：
将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
3.根据权利要求2所述的地图匹配方法，其特征在于，所述将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除，包括：
在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
4.根据权利要求1-2任一项所述的地图匹配方法，其特征在于，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
5.根据权利要求1至2任一项所述的地图匹配方法，在确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配后，还包括：
获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息；
根据所述道路的标识信息确定对应的道路是否附带预设任务；
在确定所述道路的标识信息对应的道路附带预设任务时，向所述客户端下发任务处理指令；
接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
6.一种地图匹配装置，其特征在于，包括：
轨迹数据接收单元，适于接收客户端按照预设上传周期上传的粗轨迹数据；
缓存单元，适于存储所述轨迹数据接收单元接收到的客户端的粗轨迹数据；
缓存数据维护单元，适于维护所述客户端的粗轨迹数据在对应缓存中的存续时间；所述缓存数据维护单元包括：计时子单元，适于确定所述存续时间是否达预设的时间窗；所述时间窗的长度大于所述上传周期，所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商；
轨迹道路匹配单元，适于将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
7.根据权利要求6所述的地图匹配装置，其特征在于，所述缓存数据维护单元还包括：数据清除子单元，适于将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
8.根据权利要求7所述的地图匹配装置，其特征在于，所述数据清除子单元适于在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
9.根据权利要求6-8任一项所述的地图匹配装置，其特征在于，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
10.根据权利要求6-8任一项所述的地图匹配装置，其特征在于，还包括：
道路标识获取单元，适于获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息；
任务匹配单元，适于根据所述道路标识获取单元获取到的道路的标识信息，确定对应的道路是否附带预设任务；
任务下发单元，适于向所述客户端下发处理所述预设任务对应的任务处理指令；
任务数据接收单元，适于接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
11.一种服务端设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求1至5任一项所述方法的步骤。
12.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至5任一项所述方法的步骤。
CN201910033484.2A 2019-01-14 2019-01-14 地图匹配方法、装置、服务端设备及可读存储介质 Active CN111435087B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910033484.2A CN111435087B (zh) 2019-01-14 2019-01-14 地图匹配方法、装置、服务端设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910033484.2A CN111435087B (zh) 2019-01-14 2019-01-14 地图匹配方法、装置、服务端设备及可读存储介质

Publications (2)

Publication Number Publication Date
CN111435087A CN111435087A (zh) 2020-07-21
CN111435087B true CN111435087B (zh) 2024-04-09

Family

ID=71580670

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910033484.2A Active CN111435087B (zh) 2019-01-14 2019-01-14 地图匹配方法、装置、服务端设备及可读存储介质

Country Status (1)

Country Link
CN (1) CN111435087B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102332210A (zh) * 2011-08-04 2012-01-25 东南大学 基于手机定位数据的实时城市道路交通流数据提取方法
JP2012068095A (ja) * 2010-09-22 2012-04-05 Denso Corp 車両用ナビゲーション装置
CN102622879A (zh) * 2011-01-26 2012-08-01 株式会社日立制作所 交通信息提供装置
CN104484999A (zh) * 2014-12-31 2015-04-01 百度在线网络技术（北京）有限公司 基于用户轨迹确定动态交通信息的方法及装置
CN105007590A (zh) * 2015-05-06 2015-10-28 长安大学 一种车联网车路WiFi无线网络性能测试设备及其测试方法
CN106705976A (zh) * 2016-12-06 2017-05-24 北京中交兴路信息科技有限公司 一种路网匹配方法及装置
CN107680348A (zh) * 2017-07-31 2018-02-09 深圳市心上信息技术有限公司 电子围栏智能报警方法、装置、存储介质和计算机设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8905855B2 (en) * 2010-08-26 2014-12-09 Blast Motion Inc. System and method for utilizing motion capture data
US9212914B2 (en) * 2013-08-22 2015-12-15 Globalfoundries U.S. 2 Llc Event-based location sampling for map-matching
US9513132B2 (en) * 2014-08-21 2016-12-06 Here Global B.V. Measuring quality in optimal navigation routes by navigation systems

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012068095A (ja) * 2010-09-22 2012-04-05 Denso Corp 車両用ナビゲーション装置
CN102622879A (zh) * 2011-01-26 2012-08-01 株式会社日立制作所 交通信息提供装置
CN102332210A (zh) * 2011-08-04 2012-01-25 东南大学 基于手机定位数据的实时城市道路交通流数据提取方法
CN104484999A (zh) * 2014-12-31 2015-04-01 百度在线网络技术（北京）有限公司 基于用户轨迹确定动态交通信息的方法及装置
CN105007590A (zh) * 2015-05-06 2015-10-28 长安大学 一种车联网车路WiFi无线网络性能测试设备及其测试方法
CN106705976A (zh) * 2016-12-06 2017-05-24 北京中交兴路信息科技有限公司 一种路网匹配方法及装置
CN107680348A (zh) * 2017-07-31 2018-02-09 深圳市心上信息技术有限公司 电子围栏智能报警方法、装置、存储介质和计算机设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Maarten Dumont ; Patrik Goorts ; Steven Maesen ; 等.Real-time local stereo matching using edge sensitive adaptive windows.2014 International Conference on Signal Processing and Multimedia Applications.2016,全文. *
基于浮动车数据的隧道路段在线地图匹配方法;何兆成, 褚俊飞, 庄立坚, 叶伟佳;交通运输系统工程与信息;20140430;第14卷(第2期);全文 *
路网更新的轨迹-地图匹配方法;吴涛;向隆刚;龚健雅;;测绘学报;20170430;46(04);全文 *

Also Published As

Publication number Publication date
CN111435087A (zh) 2020-07-21

Similar Documents

Publication Publication Date Title
CN111966729B (zh) 一种车辆轨迹数据处理方法、装置、设备及存储介质
US11030802B2 (en) Dynamic map update device, dynamic map update method, and non-transitory computer readable medium recording dynamic map update program
CN108074415B (zh) 一种基于用户行为的车辆目的地预测方法及系统
US11546395B2 (en) Extrema-retentive data buffering and simplification
US11838364B2 (en) Extrema-retentive data buffering and simplification
CN111353632A (zh) 用于车辆调度和路线选择的系统及方法
CN106092113A (zh) 预行驶道路预估系统、方法、导航客户端及服务器
CN110191109B (zh) 一种报文采样方法及装置
CN110244742A (zh) 无人驾驶车辆巡游的方法、设备以及存储介质
WO2021251900A1 (en) Method for real-time position estimate correction of a movable object
WO2020224117A1 (zh) 基于历史视频的导航方法、装置、计算机设备及存储介质
CN111435087B (zh) 地图匹配方法、装置、服务端设备及可读存储介质
CN108989977B (zh) 司机客户端在线时长的统计方法、服务端及司机客户端
CN108877208A (zh) 一种影像获取方法及装置
CN112579556A (zh) 日切数据卸载方法、装置、设备及介质
CN110866077B (zh) 一种车载gps轨迹地图的展示方法及装置
CN108877210B (zh) 一种实时路况数据生产方法及车载终端
US10902655B1 (en) Editing cached map titles
CN111986347B (zh) 设备管理方法、装置、电子设备及存储介质
CN112258128B (zh) 目标位置估计方法、装置、电子设备及计算机存储介质
JP6921317B2 (ja) 情報収集装置
CN109981391B (zh) 一种采样方法、设备及可读存储介质
CN114199274A (zh) 一种车辆行程确定方法、装置、设备及可读存储介质
CN111813833A (zh) 一种实时二度通联关系数据挖掘的方法
CN113923602B (zh) 信令漂移数据的过滤方法及装置

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