CN112539757B - 目标地图确定方法、系统、装置、设备和可读存储介质 - Google Patents

Abstract

本发明实施例提供了一种目标地图确定方法、系统、装置、设备和可读存储介质，涉及计算机技术领域，通过本发明实施例，轨迹处理节点可以将定位数据发送至该定位数据对应目标地理分区的地图匹配节点，由于该地图匹配节点中仅存储对应目标地理分区的路网数据分片，所以该地图匹配节点可以仅为目标地理分区中的终端提供地图匹配服务(即该地图匹配节点无需加载所有路网数据)，也即通过本发明实施例可以将针对整体路网的服务拆分为多个针对不同地理分区的服务，降低了地图匹配服务所占用的内存，提高了地图匹配系统的稳定性。

Description

目标地图确定方法、系统、装置、设备和可读存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种目标地图确定方法、系统、装置、设备和可读存储介质。

背景技术

目前，地图匹配服务的应用越来越多，例如在网约车平台中，可以基于地图匹配服务实现将司机的轨迹点匹配在路网数据中，以实现导航、路况分析等目的。

地图匹配服务的过程中，由于加载数据文件(例如静态的路网数据以及模型数据)需要占用很大一部分内存，因此，如何降低地图匹配服务所占用的内存是一个亟需解决的问题。

发明内容

有鉴于此，本发明实施例提供一种目标地图确定方法、系统、装置、设备和可读存储介质，以降低地图匹配服务所占用的内存，提高了地图匹配系统的稳定性。

第一方面，提供了一种目标地图确定方法，所述方法应用于轨迹处理节点，所述方法包括：接收终端上报的定位数据；确定所述定位数据对应的目标地理分区；以及向所述目标地理分区对应的地图匹配节点发送所述定位数据，以使得所述地图匹配节点基于自身存储的路网数据分片以及所述定位数据，生成目标地图。

第二方面，提供了一种目标地图确定方法，所述方法应用于地图匹配节点，所述方法包括：接收轨迹处理节点发送的定位数据，所述定位数据为终端向轨迹处理节点上报的定位数据；基于自身存储的路网数据分片以及所述定位数据，生成目标地图；以及发送所述目标地图。

第三方面，本发明实施例提供了一种目标地图确定系统，所述系统包括：轨迹处理节点，被配置为执行接收终端上报的定位数据；确定所述定位数据对应的目标地理分区；向所述目标地理分区对应的地图匹配节点发送所述定位数据；以及地图匹配节点，被配置为执行接收轨迹处理节点发送的定位数据；基于自身存储的路网数据分片以及所述定位数据，生成目标地图；发送所述目标地图。

第四方面，本发明实施例提供了一种目标地图确定装置，所述装置应用于轨迹处理节点，所述装置包括：第一接收模块，用于接收终端上报的定位数据；确定模块，用于确定所述定位数据对应的目标地理分区；以及第一发送模块，用于向所述目标地理分区对应的地图匹配节点发送所述定位数据，以使得所述地图匹配节点基于自身存储的路网数据分片以及所述定位数据，生成目标地图。

第五方面，本发明实施例提供了一种目标地图确定装置，所述装置应用于地图匹配节点，所述装置包括：第二接收模块，用于接收轨迹处理节点发送的定位数据，所述定位数据为终端向轨迹处理节点上报的定位数据；匹配模块，用于基于自身存储的路网数据分片以及所述定位数据，生成目标地图；以及第二发送模块，用于发送所述目标地图。

第六方面，本发明实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面或第二方面所述的方法。

第七方面，本发明实施例提供了一种计算机可读存储介质，其上存储计算机程序指令，所述计算机程序指令在被处理器执行时实现如第一方面或第二方面所述的方法。

在本发明实施例中，轨迹处理节点可以将定位数据发送至该定位数据对应目标地理分区的地图匹配节点，由于该地图匹配节点中仅存储对应目标地理分区的路网数据分片，所以该地图匹配节点可以仅为目标地理分区中的终端提供地图匹配服务(即该地图匹配节点无需加载所有路网数据)，也即通过本发明实施例可以将针对整体路网的服务拆分为多个针对不同地理分区的服务，降低了地图匹配服务所占用的内存，提高了地图匹配系统的稳定性。

附图说明

通过以下参照附图对本发明实施例的描述，本发明实施例的上述以及其它目的、特征和优点将更为清楚，在附图中：

图1为本发明实施例提供的一种目标地图确定系统的示意图；

图2为本发明实施例提供的一种目标地图确定方法的流程图；

图3为本发明实施例提供的另一种目标地图确定方法的流程图；

图4为本发明实施例提供一种目标地图确定流程的示例性示意图；

图5为本发明实施例提供的一种地图匹配节点和路网数据的对应关系的示意图；

图6为本发明实施例提供的一种目标地图确定装置的结构示意图；

图7为本发明实施例提供的另一种目标地图确定装置的结构示意图；

图8为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

以下基于实施例对本发明进行描述，但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质，公知的方法、过程、流程、元件和电路并没有详细叙述。

此外，本领域普通技术人员应当理解，在此提供的附图都是为了说明的目的，并且附图不一定是按比例绘制的。

除非上下文明确要求，否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义；也就是说，是“包括但不限于”的含义。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

目前，地图匹配服务的应用越来越多，例如，在网约车平台中，可以基于地图匹配服务实现将司机的轨迹点匹配在路网数据中，以实现导航、路况分析等目的；再例如，在地图服务应用中，步行导航、骑行导航等服务同样需要基于地图匹配服务实现。

相关技术中，提供地图匹配服务的设备(例如服务器)中需要存储大量的路网数据和模型数据，同时，为了保证地图匹配服务的质量，该设备中通常还会缓存过去一段时间内的定位数据。在相关技术中，提供地图匹配服务的设备在启动后由于会加载上述数据，因此，会导致地图匹配服务占用大量的内存，进而，如何有效的降低地图匹配服务所占用的内存是一个亟需解决的问题。

为了解决上述问题，本发明实施例提供一种目标地图确定系统，以降低地图匹配服务所占用的内存，具体如图1所示，该系统包括：终端1、分布式协调服务单元2、主节点3、备选主节点4、轨迹处理节点5、地图匹配节点6和终端7。

其中，终端1可以是一个或多个智能手机、平板电脑、个人计算机(PersonalComputer，PC)、单个服务器、分布式配置的服务器集群或者云服务器等，例如，终端1可以是网约车平台下的网约车司机所使用的司机终端，也可是安装有地图服务应用的智能手机，还可以是用于收集卫星定位数据的服务器，在本发明实施例中，终端1可以通过网络向轨迹处理节点5上报定位数据，以使得轨迹处理节点5进行进一步的处理。

另外，终端1中可以安装有被提供地图匹配服务的下游应用，例如网约车应用、地图应用等等。

分布式协调服务单元2可以是一种分布式协调服务，如图1所示，分布式协调服务单元2可以分布配置在各个主节点中以实现对主节点的配置，具体的，分布式协调服务单元2可以是分布式系统的可靠协调系统(ZooKeeper，ZK)，ZK是一个分布式的、开放源码的分布式应用程序协调服务，具体的，它可以是一个为分布式应用提供一致性服务的软件，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。

主节点3、备选主节点4、轨迹处理节点5和地图匹配节点6可以是单独设置的服务器或者云服务器等，如图1所示，主节点3、备选主节点4、轨迹处理节点5和地图匹配节点6之间可以通过网络连接，也可以通过其它适用的连接方式，本发明实施例对此不做限定。

其中，主节点3和备选主节点4用于调度各个地图匹配节点6，轨迹处理节点5用于接收定位数据以及向地图匹配节点6发送该定位数据，地图匹配节点6用于根据定位数据以及路网数据进行地图匹配。

终端7也可以是智能手机、平板电脑、PC、单个服务器、分布式配置的服务器集群或者云服务器等，具体的，终端7中安装有被提供地图匹配服务的下游应用，例如网约车应用、地图应用等等。

在图1所示的系统中，可以实现流式的地图匹配服务，即终端1可以向轨迹处理节点5上报定位数据，然后轨迹处理节点5可以将该定位数据发送至地图匹配节点6，然后地图匹配节点6可以基于该定位数据以及自身存储的路网数据进行地图匹配，最终，地图匹配节点6可以将匹配后的目标地图分发至终端1，以使得终端1中的下游应用基于接收到的目标地图提供进一步的服务，地图匹配节点6也可以将匹配后的目标地图分发至终端7，以使得终端7中的下游应用基于接收到的目标地图提供进一步的服务。也就是说，发送定位数据的终端设备与接收目标地图的终端设备可以是同一终端设备，也可以是不同的终端设备。

其中，定位数据是带有坐标信息的数据，路网数据包括地图以及地图中各个位置的坐标，当地图匹配节点6接收到定位数据后，可以根据该定位数据中的坐标信息，确定该坐标信息在地图中的坐标点，以实现地图匹配。

具体的，终端1可以周期性的向轨迹处理节点5上报定位数据，该定位数据中可以包括终端1的经纬度信息，相应的，轨迹处理节点5可以接收终端1周期性上报的定位数据。

在一种可选的实施方式中，如图2所示，以轨迹处理节点的角度来看，轨迹处理节点可以被配置为执行如下步骤：

在步骤21，接收终端上报的定位数据。

其中，步骤21中的终端可以是上述图1中的终端1，终端上报的定位数据可以用于对终端进行定位。

例如，定位数据可以是基于卫星定位技术(例如北斗卫星导航系统、全球定位系统或者伽利略卫星导航系统)确定的经纬度信息，具体的，终端可以接收多颗已知位置的卫星发送的卫星信号，然后基于已知位置的卫星到该终端之间的距离，计算该终端的位置，该位置可以通过经纬度坐标进行表示。

再例如，定位数据也可以是基于WIFI技术或者基站确定的定位数据，也就是说，无论是卫星定位技术还是WIFI技术或者基站，均可以用于确定本发明实施例中的定位数据。

另外，在本发明实施例中，也可以通过其它适用的手段确定定位数据，本发明实施例对确定定位数据的手段不做赘述。

在步骤22，确定定位数据对应的目标地理分区。

其中，目标地理分区指预设地理分区中包含定位数据所对应的坐标点的地理分区。

在本发明实施例中，可以根据实际的需求进行地理分区的划分，从而得到预设地理分区，例如，可以将省份作为地理分区的划分粒度，也即每个路网数据分片可以用于表征一个省份的路网数据；也可以将城市作为地理分区的划分粒度，也即每个路网数据分片可以用于表征一个城市的路网数据。当然，还可以通过其他的划分粒度进行地理分区，本发明实施例对此不做赘述。

具体的，步骤22可以执行为：确定定位数据中包括的终端的经纬度信息；根据经纬度信息对应的地理坐标点，确定地理坐标点对应的目标地理分区。

当轨迹处理节点确定定位数据后，轨迹处理节点可以确定该定位数据所属的目标地理分区。

在步骤23，向目标地理分区对应的地图匹配节点发送定位数据，以使得地图匹配节点基于自身存储的路网数据分片以及定位数据，生成目标地图。

其中，路网数据分片用于表征对应地理分区的路网数据，地图匹配节点可以将接收到的定位数据和自身存储的路网数据分片进行匹配，即地图匹配节点可以将定位数据对应的经纬度坐标点匹配至路网数据的坐标系中，以确定带有终端位置点的目标地图。

在本发明实施例中，轨迹处理节点可以将定位数据发送至该定位数据对应目标地理分区的地图匹配节点，由于该地图匹配节点中仅存储对应目标地理分区的路网数据分片，所以该地图匹配节点可以仅为目标地理分区中的终端提供地图匹配服务(即该地图匹配节点无需加载所有路网数据)，也即通过本发明实施例可以将针对整体路网的服务拆分为多个针对不同地理分区的服务，降低了地图匹配服务所占用的内存，提高了地图匹配系统的稳定性。

相应的，在图1所示的系统中，地图匹配节点6可以接收轨迹处理节点5发送的定位数据。

在另一种可选的实施方式中，如图3所示，以地图匹配节点的角度来看，地图匹配节点可以被配置为执行如下步骤：

在步骤31，接收轨迹处理节点发送的定位数据。

其中，定位数据为终端向轨迹处理节点上报的定位数据，也就是说，该定位数据为步骤23中轨迹处理节点向目标地理分区对应的地图匹配节点发送的定位数据。

在步骤32，基于自身存储的路网数据分片以及定位数据，生成目标地图。

其中，路网数据分片用于表征地图匹配节点对应地理分区的路网数据。

具体的，地图匹配节点可以将接收到的定位数据和自身存储的路网数据分片进行匹配，即地图匹配节点可以将定位数据对应经纬度坐标点匹配至路网数据的坐标系中，以确定带有终端位置点的目标地图。

在步骤33，发送目标地图。

其中，地图匹配节点可以向终端返回该目标地图，以使得终端中的下游应用基于该目标地图提供相应的服务，地图匹配节点也可以向其他设备发送该目标地图，以使得其他设备中的应用基于该目标地图提供相应的服务。

在本发明实施例中，轨迹处理节点可以将定位数据发送至该定位数据对应目标地理分区的地图匹配节点，由于该地图匹配节点中仅存储对应目标地理分区的路网数据分片，所以该地图匹配节点可以仅为目标地理分区中的终端提供地图匹配服务(即该地图匹配节点无需加载所有路网数据)，也即通过本发明实施例可以将针对整体路网的服务拆分为多个针对不同地理分区的服务，降低了地图匹配服务所占用的内存，提高了地图匹配系统的稳定性。

结合图2和图3所述的步骤，在图1所示的系统中，地图匹配节点6可以加载某一地理分区的路网数据分片Z，在地图匹配节点6接收到轨迹处理节点5发送的定位数据X后，可以将定位数据X与路网数据分片Z进行匹配，确定目标地图。

为了清楚的展示上述地图匹配的过程，本发明实施例提供一种地图匹配流程的示例性示意图，如图4所示，该示意图包括：放置或安装于车内的终端41(车载终端、智能手机等等)、路网数据42、目标地图43和下游应用44。

具体的，终端41可以接收多颗定位卫星发射的卫星信号，然后根据各定位卫星发射的卫星信号确定自身对应的定位数据[X，Y，Z]。

终端41确定自身对应的定位数据后，可以将该定位数据上报给轨迹处理节点，轨迹处理节点进而可以将该定位数据发送至对应的地图匹配节点。

地图匹配节点接收到定位数据后，可以根据该定位数据以及自身存储的路网数据42进行地图匹配，具体如图4所示，地图匹配节点可以将定位数据的坐标点与路网数据中的坐标系进行匹配，进而可以确定带有终端41坐标点的目标地图43，其中，目标地图43中的点X即表征终端41在路网中的位置。

地图匹配节点确定目标地图43后，可以将目标地图下发至各个下游应用44，如图4所示，下游应用44可以包括地图应用、导航应用和网约车应用，当然，也可以包括其它应用目标地图的下游应用44，本发明实施例对此不做赘述。

另外，图4中的各下游应用44可以是终端41中安装的应用程序，也可以是其它终端安装的应用程序。

也就是说，结合图4所述的内容，在图1所示的系统中，轨迹处理节点5接收到终端1上报的定位数据X后，可以根据定位数据X确定该定位数据X所对应的地理分区Y，然后向该地理分区Y对应的地图匹配节点6发送该定位数据X。

在一种可选的实施方式中，地理分区可以对应多个地图匹配节点，地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本。

也就是说，一个地理分区的路网数据可以对应多个该路网数据的副本，每个副本又可以单独存储在一个地图匹配节点，例如，省份A(地理分区)对应路网数据X，路网数据X对应了5个副本Y，这5个副本Y均包括路网数据X，并分别存储在5个地图匹配节点中，此时，省份A即对应了5个地图匹配节点。

例如，如图5所示，图5为本发明实施例提供的一种地图匹配节点和路网数据的对应关系的示意图，该示意图包括地理分区51、地理分区52、地理分区53、地理分区54、5个地图匹配节点A、2个地图匹配节点B、4个地图匹配节点C和2个地图匹配节点D。

其中，图5中的4个地理分区各自对应一个路网数据分片，该路网数据分片可以通过副本的形式存储在每个地理分区对应的至少一个地图匹配节点中，如图5所示，地理分区51的路网数据分片以副本的形式存储在5个地图匹配节点A中，每个地图匹配节点A中的路网数据相同，地理分区52的路网数据分片以副本的形式存储在2个地图匹配节点B中，每个地图匹配节点B中的路网数据相同，地理分区53的路网数据分片以副本的形式存储在4个地图匹配节点C中，每个地图匹配节点C中的路网数据相同，地理分区54的路网数据分片以副本的形式存储在2个地图匹配节点D中，每个地图匹配节点D中的路网数据相同。

在图5中，地理分区51和地理分区53属于道路密集分区，即地理分区51和地理分区53属于热点区域，因此，可以为地理分区51和地理分区53配置较多的地图匹配节点以减少地图匹配服务的压力。

另外，由于地理分区52和地理分区54属于非热点区域，因此，可以为地理分区52和地理分区54配置较少的地图匹配节点，以提高资源利用率。

在上述如图2所述的实施例中，上述步骤23可以执行为：向目标地理分区对应的至少一个地图匹配节点发送定位数据。

具体的，在一种可实施方式中，若目标地理分区对应1个地图匹配节点，则轨迹处理节点可以直接向该地图匹配节点发送定位数据。

在另一种可实施方式中，若目标地理分区对应多个地图匹配节点，则轨迹处理节点可以向内存使用率最小的地图匹配节点发送定位数据。

在另一种可实施方式中，若目标地理分区对应多个地图匹配节点，则轨迹处理节点可以按照预先设定的发送顺序，向指定的地图匹配节点发送定位数据。

例如，省份A(目标地理分区)对应了5个地图匹配节点(地图匹配节点a至e)，预先设定的发送顺序可以是地图匹配节点a、地图匹配节点b、地图匹配节点c、地图匹配节点d、地图匹配节点e，若轨迹处理节点上一次向地图匹配节点c发送了定位数据，则轨迹处理节点此次需要向地图匹配节点d发送定位数据。

在本发明实施例中，由于轨迹处理节点需要确定定位数据对应的目标地理分区，然后向该目标地理分区对应的地图匹配节点发送定位数据，因此，轨迹处理节点需要获取地图匹配节点与路网数据分片(也即地图匹配节点与地理分区)的对应关系。

具体的，轨迹处理节点可以被配置为执行：接收主节点发送的分片配置信息。相应的，主节点可以被配置为执行：向轨迹处理节点发送分片配置信息。

其中，分片配置信息包括各地图匹配节点与各路网数据分片的对应关系，该对应关系中的路网数据分片用于表征对应预设地理分区的路网数据。

其中，由于路网数据分片用于表征地理分区的路网数据，所以分片配置信息也即包括地图匹配节点与地理分区的对应关系。

另外，在实际应用中，主节点可以基于预设的周期向轨迹处理节点发送分片配置信息，相应的，轨迹处理节点可以每隔预设的周期接收到主节点发送的分片配置信息。其中，该预设的周期可以根据实际情况预先设置(例如12小时或者6小时等等)，本发明实施例对此不做限定。

在图1所示的系统中，主节点3可以用于对各个地图匹配节点6进行分片配置，并生成分片配置信息。

具体的，在本发明实施例中，当地图匹配节点第一次上线时，主节点可以对该第一次上线的地图匹配节点进行配置，主节点可以被配置为执行：接收任一待配置地图匹配节点发送的分片配置请求；基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区两者之一所对应的路网数据分片为待配置地图匹配节点对应的目标路网数据分片；以及向待配置地图匹配节点发送分片配置响应，以使得地图匹配节点加载目标路网数据分片。

其中，分片配置响应用于指定目标路网数据分片。

相应的，地图匹配节点可以被配置为执行：基于预先设置的分布式协调服务单元查询主节点的地址；根据主节点的地址，向主节点发送分片配置请求；接收主节点发送的分片配置响应；加载分片配置响应指定的目标路网数据分片。

相应的，分布式协调服务单元可以被配置为执行：接收地图匹配节点发送的主节点地址查询请求；查询主节点的地址；向地图匹配节点发送主节点的地址。

也就是说，在图1所示的系统中，当地图匹配节点6启动(也可以是地图匹配节点6接入地图匹配系统)时，地图匹配节点6可以基于分布式协调服务单元2获取主节点3的地址，然后地图匹配节点6可以根据主节点3的地址向主节点3发送分片配置请求。当主节点3接收到该分片配置请求后，可以基于各地理分区对应的副本数量阈值对地图匹配节点6进行分片配置。

具体的，为了保证各个地图匹配节点即使在高峰时段也能稳定运行，本发明实施例对各个地理分区的副本数量进行了阈值限定，当某个地理分区所对应的副本数量小于该副本数量阈值时，主节点需要为该地理分区添加新的地图匹配节点，以使得该地理分区对应的副本数量达到该副本数量阈值。

也就是说，本发明实施例可以通过副本数量阈值限定地理分区对应副本的数量，即本发明实施例可以通过副本数量阈值限定地理分区对应地图匹配节点的数量，以减轻该地理分区地图匹配服务的压力。

在另一种情况中，若各个地理分区的副本数量均大于副本数量阈值，则主节点可以为副本数量最少的地理分区添加新的地图匹配节点，以使得系统更加稳定。

当然，在本发明实施例中，也可以设置其他适用于实际情况的配置地图匹配节点的方式，本发明实施例对此不作限定。例如，还可以通过各地理分区的副本数量和副本数量阈值，预测每隔地理分区的地图匹配节点在未来一段时间承受的服务压力，然后主节点可以基于预测的服务压力为各地理分区添加新的地图匹配节点(例如为服务压力最大的地理分区添加新的地图匹配节点)。

其中，确定副本数量阈值的过程具体可以执行为：获取预先统计的高峰时段车辆数据，高峰时段车辆数据用于表征在高峰时段的各地理分区中的车辆密度；根据预先存储的高峰时段车辆数据和副本数量阈值的对应关系，确定各地理分区的高峰时段车辆数据对应的副本数量阈值。

例如，有三个地理分区：分区A、分区B和分区C，若分区A属于人口密集的地区，则在高峰时段，分区A对应的各个地图匹配节点需要承受较大的压力，进而，可以为分区A设置较高的副本数量阈值(例如5)，当分区A所对应的副本数量小于5时，主节点可以将新的地图匹配节点配置为分区A对应的地图匹配节点，也可以将其他分区(例如分区B或分区C)的地图匹配节点重新配置为分区A对应的地图匹配节点。

在实际应用中，地图匹配节点的压力通常来自于单位时间内对应地理分区内定位数据的数量(也可以是定位数据对应轨迹点的数量)，因此，在本发明实施例可以预先统计各个地理分区在高峰时段(例如早高峰、晚高峰等)中定位数据的数量，然后根据各个地理分区对应的定位数据数量对每个地理分区设置副本数量阈值，当然，副本数量阈值也可以根据经验或者神经网络计算等方式进行设置，本发明实施例对此不做限定。

进一步的，当主节点对地图匹配节点进行重新配置(即对已配置的地图匹配节点进行调整)时，主节点可以执行为：向任一待调整地图匹配节点发送分片调整指令。相应的，地图匹配节点可以执行为：接收主节点发送的分片调整指令；将加载的路网数据分片调整为分片调整指令指定的路网数据分片。

其中，分片调整指令用于指定目标路网数据分片。

在实际应用中，主节点对地图匹配节点进行重新配置的过程可以应用至多个不同的场景，例如，当地图匹配节点离线，导致某个地理分区对应的副本数量小于副本数量阈值时，主节点可以对各地图匹配节点进行重新配置，以使得系统达到最优化状态；当地图匹配服务升级时，由于地图匹配服务占用的内存可能发生变化，因此主节点可以对各个地图匹配节点进行优化配置，以使得系统达到最优化状态。

主节点对地图匹配节点进行重新配置的过程还可以应用至其它场景，本发明实施例对此不做过多赘述。

综上所述，也就是说，分片配置响应或分片调整指令两者之一所指定的目标路网数据分片可以由主节点基于如下步骤确定：基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；以及确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区两者之一所对应的路网数据分片为地图匹配节点对应的目标路网数据分片。

通过本发明实施例，主节点可以基于副本数量阈值对地图匹配系统中各个地图匹配节点进行调度，可以通过配置新的地图匹配节点以解决流量过大的问题，同样还可以通过减少已配置的地图匹配节点以解决资源利用率低的问题。

在图1所示的系统中，备选主节点4包括与主节点3相同的功能，当主节点3停止工作时(例如，主节点3进行升级时或者主节点3宕机等)，分布式协调服务单元2可以启用备选主节点4作为新的主节点，提高了系统的稳定性。

具体的，分布式协调服务单元可以被配置为执行：响应于主节点停止工作，配置备选主节点为新的主节点。

需要说明的，为了保证系统的稳定性，图1中的备选主节点4的数量可以为多个，本发明实施例对备选主节点的数量不做限定。

基于相同的技术构思，本发明实施例还提供了一种目标地图确定装置，该装置应用于轨迹处理节点，如图6所示，该装置包括：第一接收模块61、确定模块62和第一发送模块63；

第一接收模块61，用于接收终端上报的定位数据；

确定模块62，用于确定定位数据对应的目标地理分区；以及

第一发送模块63，用于向目标地理分区对应的地图匹配节点发送定位数据，以使得地图匹配节点基于自身存储的路网数据分片以及定位数据，生成目标地图。

可选的，该装置还包括：

第二接收模块，用于接收主节点发送的分片配置信息，分片配置信息包括各地图匹配节点与各路网数据分片的对应关系，对应关系中的路网数据分片用于表征对应预设地理分区的路网数据。

可选的，确定模块62，具体用于：

确定定位数据中包括的终端的经纬度信息；以及

根据经纬度信息对应的地理坐标点，确定地理坐标点对应的目标地理分区。

可选的，目标地理分区对应多个地图匹配节点，目标地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本；

第一发送模块63，具体用于：

向目标地理分区对应的至少一个地图匹配节点发送定位数据。

可选的，地图匹配节点自身存储的路网数据分片由主节点基于如下步骤确定：

向任一待调整地图匹配节点发送分片调整指令，以使得待调整地图匹配节点将自身存储的路网数据分片调整为分片调整指令所指定的目标路网数据分片，目标路网数据分片由主节点至少基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值确定。

可选的，地图匹配节点自身存储的路网数据分片也可以由主节点基于如下步骤确定：

接收任一待配置地图匹配节点发送的分片配置请求；

基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；

确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区两者之一所对应的路网数据分片为待配置地图匹配节点对应的目标路网数据分片；以及

向待配置地图匹配节点发送分片配置响应，以使得待配置地图匹配节点加载目标路网数据分片，分片配置响应用于指定目标路网数据分片。

可选的，副本数量阈值基于如下步骤确定：

获取预先统计的高峰时段车辆数据，高峰时段车辆数据用于表征在高峰时段的各地理分区中的车辆密度；以及

根据预先存储的高峰时段车辆数据和副本数量阈值的对应关系，确定各地理分区的高峰时段车辆数据对应的副本数量阈值。

本发明实施例还提供了一种目标地图确定装置，该装置应用于地图匹配节点，如图7所示，该装置包括：第三接收模块71、匹配模块72和第二发送模块73；

第三接收模块71，用于接收轨迹处理节点发送的定位数据，定位数据为终端向轨迹处理节点上报的定位数据；

匹配模块72，用于基于自身存储的路网数据分片以及定位数据，生成目标地图；以及

第二发送模块73，用于发送目标地图。

可选的，该装置还包括：

查询模块，基于预先设置的分布式协调服务单元查询主节点的地址；

第三发送模块，用于根据主节点的地址，向主节点发送分片配置请求；

第四接收模块，用于接收主节点发送的分片配置响应，分片配置响应用于指定目标路网数据分片；以及

加载模块，用于加载分片配置响应指定的目标路网数据分片。

可选的，该装置还包括：

第五接收模块，用于接收主节点发送的分片调整指令；以及调整模块，用于将加载的路网数据分片调整为分片调整指令指定的目标路网数据分片。

可选的，分片配置响应或分片调整指令两者之一所指定的目标路网数据分片由主节点基于如下步骤确定：

基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；以及

确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区的路网数据分片为所述地图匹配节点对应的目标路网数据分片；

可选的，副本数量阈值可以基于如下步骤确定：

获取预先统计的高峰时段车辆数据，高峰时段车辆数据用于表征在高峰时段的各地理分区中的车辆密度；以及

根据预先存储的高峰时段车辆数据和副本数量阈值的对应关系，确定各地理分区的高峰时段车辆数据对应的副本数量阈值。

在本发明实施例中，轨迹处理节点可以将定位数据发送至该定位数据对应目标地理分区的地图匹配节点，由于该地图匹配节点中仅存储对应目标地理分区的路网数据分片，所以该地图匹配节点可以仅为目标地理分区中的终端提供地图匹配服务(即该地图匹配节点无需加载所有路网数据)，也即通过本发明实施例可以将针对整体路网的服务拆分为多个针对不同地理分区的服务，降低了地图匹配服务所占用的内存，提高了地图匹配系统的稳定性。

图8是本发明实施例的电子设备的示意图。如图8所示，图8所示的电子设备为通用地址查询装置，其包括通用的计算机硬件结构，其至少包括处理器81和存储器82。处理器81和存储器82通过总线83连接。存储器82适于存储处理器81可执行的指令或程序。处理器81可以是独立的微处理器，也可以是一个或者多个微处理器集合。由此，处理器81通过执行存储器82所存储的指令，从而执行如上所述的本发明实施例的方法流程实现对于数据的处理和对于其它装置的控制。总线83将上述多个组件连接在一起，同时将上述组件连接到显示控制器84和显示装置以及输入/输出(I/O)装置85。输入/输出(I/O)装置85可以是鼠标、键盘、调制解调器、网络接口、触控输入装置、体感输入装置、打印机以及本领域公知的其他装置。典型地，输入/输出装置85通过输入/输出(I/O)控制器86与系统相连。

本领域的技术人员应明白，本发明的实施例可提供为方法、装置(设备)或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可读存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品。

本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图来描述的。应理解可由计算机程序指令实现流程图中的每一流程。

这些计算机程序指令可以存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现流程图一个流程或多个流程中指定的功能。

也可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程中指定的功能的装置。

本发明的另一实施例涉及一种非易失性存储介质，用于存储计算机可读程序，所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指定相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本发明各实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (23)

1.一种目标地图确定方法，其特征在于，所述方法应用于轨迹处理节点，所述方法包括：

接收终端上报的定位数据；

确定所述定位数据对应的目标地理分区；以及

向所述目标地理分区对应的地图匹配节点发送所述定位数据，以使得所述地图匹配节点基于自身存储的路网数据分片以及所述定位数据，生成目标地图；

其中，所述目标地理分区对应至少一个地图匹配节点，所述目标地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本，所述地图匹配节点的数量基于车辆数据确定。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收主节点发送的分片配置信息，所述分片配置信息包括各地图匹配节点与各路网数据分片的对应关系，所述对应关系中的路网数据分片用于表征对应预设地理分区的路网数据。

3.根据权利要求1所述的方法，其特征在于，所述确定所述定位数据对应的目标地理分区，包括：

确定所述定位数据中包括的所述终端的经纬度信息；以及

根据所述经纬度信息对应的地理坐标点，确定所述地理坐标点对应的目标地理分区。

4.根据权利要求1所述的方法，其特征在于，所述向所述目标地理分区对应的地图匹配节点发送所述定位数据，包括：

向所述目标地理分区对应的至少一个地图匹配节点发送所述定位数据。

5.根据权利要求4所述的方法，其特征在于，所述地图匹配节点自身存储的路网数据分片由主节点基于如下步骤确定：

向任一待调整地图匹配节点发送分片调整指令，以使得所述待调整地图匹配节点将自身存储的路网数据分片调整为所述分片调整指令所指定的目标路网数据分片，所述目标路网数据分片由所述主节点至少基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值确定。

6.根据权利要求4所述的方法，其特征在于，所述地图匹配节点自身存储的路网数据分片由主节点基于如下步骤确定：

接收任一待配置地图匹配节点发送的分片配置请求；

基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；

确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区两者之一所对应的路网数据分片为所述待配置地图匹配节点对应的目标路网数据分片；以及

向所述待配置地图匹配节点发送分片配置响应，以使得所述待配置地图匹配节点加载所述分片配置响应所指定的目标路网数据分片。

7.根据权利要求5或6所述的方法，其特征在于，所述副本数量阈值基于如下步骤确定：

获取预先统计的高峰时段车辆数据，所述高峰时段车辆数据用于表征在高峰时段的各地理分区中的车辆密度；以及

根据预先存储的高峰时段车辆数据和副本数量阈值的对应关系，确定各地理分区的高峰时段车辆数据对应的副本数量阈值。

8.一种目标地图确定方法，其特征在于，所述方法应用于地图匹配节点，所述方法包括：

接收轨迹处理节点发送的定位数据，所述定位数据为终端向轨迹处理节点上报的定位数据；

基于自身存储的路网数据分片以及所述定位数据，生成目标地图；以及

发送所述目标地图；

其中，所述地图匹配节点对应于目标地理分区，所述目标地理分区对应至少一个地图匹配节点，所述目标地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本，所述地图匹配节点的数量基于车辆数据确定。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

基于预先设置的分布式协调服务单元查询主节点的地址；

根据所述主节点的地址，向所述主节点发送分片配置请求；

接收所述主节点发送的分片配置响应，所述分片配置响应用于指定目标路网数据分片；以及

加载所述分片配置响应所指定的所述目标路网数据分片。

10.根据权利要求8所述的方法，其特征在于，所述方法还包括：

接收主节点发送的分片调整指令；以及

将加载的路网数据分片调整为所述分片调整指令所指定的目标路网数据分片。

11.根据权利要求9或10所述的方法，其特征在于，所述分片配置响应或所述分片调整指令两者之一所指定的目标路网数据分片由所述主节点基于如下步骤确定：

基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；以及

确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区两者之一所对应的路网数据分片为所述地图匹配节点对应的目标路网数据分片。

12.根据权利要求11所述的方法，其特征在于，所述副本数量阈值基于如下步骤确定：

获取预先统计的高峰时段车辆数据，所述高峰时段车辆数据用于表征在高峰时段的各地理分区中的车辆密度；以及

根据预先存储的高峰时段车辆数据和副本数量阈值的对应关系，确定各地理分区的高峰时段车辆数据对应的副本数量阈值。

13.一种目标地图确定系统，其特征在于，所述系统包括：

轨迹处理节点，被配置为执行接收终端上报的定位数据；确定所述定位数据对应的目标地理分区；向所述目标地理分区对应的地图匹配节点发送所述定位数据；以及

地图匹配节点，被配置为执行接收轨迹处理节点发送的定位数据；基于自身存储的路网数据分片以及所述定位数据，生成目标地图；发送所述目标地图；

其中，所述目标地理分区对应至少一个地图匹配节点，所述目标地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本，所述地图匹配节点的数量基于车辆数据确定。

14.根据权利要求13所述的系统，其特征在于，所述系统还包括：

主节点，被配置为执行向所述轨迹处理节点发送分片配置信息，所述分片配置信息包括各地图匹配节点与各路网数据分片的对应关系，所述对应关系中的路网数据分片用于表征对应预设地理分区的路网数据。

15.根据权利要求14所述的系统，其特征在于，所述主节点还被配置为执行：

向任一待调整地图匹配节点发送分片调整指令，以使得所述待调整地图匹配节点将自身存储的路网数据分片调整为所述分片调整指令所指定的目标路网数据分片，所述目标路网数据分片由所述主节点至少基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值确定。

16.根据权利要求14所述的系统，其特征在于，所述主节点还被配置为执行：

接收任一待配置地图匹配节点发送的分片配置请求；

基于各地理分区对应的路网数据分片的副本数量以及各地理分区对应的副本数量阈值，确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区；

确定副本数量小于副本数量阈值的任一地理分区或者副本数量最少的地理分区两者之一所对应的路网数据分片为所述待配置地图匹配节点对应的目标路网数据分片；以及

向所述待配置地图匹配节点发送分片配置响应，以使得所述待配置地图匹配节点加载所述目标路网数据分片，所述分片配置响应用于指定所述目标路网数据分片。

17.根据权利要求15或16所述的系统，其特征在于，所述副本数量阈值基于如下步骤确定：

获取预先统计的高峰时段车辆数据，所述高峰时段车辆数据用于表征在高峰时段的各地理分区中的车辆密度；以及

根据预先存储的高峰时段车辆数据和副本数量阈值的对应关系，确定各地理分区的高峰时段车辆数据对应的副本数量阈值。

18.根据权利要求13所述的系统，其特征在于，所述系统还包括：

分布式协调服务单元，被配置为执行接收地图匹配节点发送的主节点地址查询请求；查询所述主节点的地址；以及向所述地图匹配节点发送所述主节点的地址。

19.根据权利要求18所述的系统，其特征在于，所述分布式协调服务单元，还被配置为执行：

响应于所述主节点停止工作，配置备选主节点为新的主节点。

20.一种目标地图确定装置，其特征在于，所述装置应用于轨迹处理节点，所述装置包括：

第一接收模块，用于接收终端上报的定位数据；

确定模块，用于确定所述定位数据对应的目标地理分区；以及

第一发送模块，用于向所述目标地理分区对应的地图匹配节点发送所述定位数据，以使得所述地图匹配节点基于自身存储的路网数据分片以及所述定位数据，生成目标地图；

其中，所述目标地理分区对应至少一个地图匹配节点，所述目标地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本，所述地图匹配节点的数量基于车辆数据确定。

21.一种目标地图确定装置，其特征在于，所述装置应用于地图匹配节点，所述装置包括：

第二接收模块，用于接收轨迹处理节点发送的定位数据，所述定位数据为终端向轨迹处理节点上报的定位数据；

匹配模块，用于基于自身存储的路网数据分片以及所述定位数据，生成目标地图；以及

第二发送模块，用于发送所述目标地图；

其中，所述地图匹配节点对应于目标地理分区，所述目标地理分区对应至少一个地图匹配节点，所述目标地理分区对应的每个地图匹配节点中均存储同一路网数据分片的副本，所述地图匹配节点的数量基于车辆数据确定。

22.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-12中任一项所述的方法。

23.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-12任一项所述的方法。