CN105893577A - 路网数据处理方法及装置 - Google Patents

Abstract

本发明公开一种路网数据处理方法及装置，方法包括：根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路；根据目标道路的特征信息生成对应目标道路的第一路线，根据第一路线及更新的路网设施生成连接更新的路网设施与第一路线的第二路线，第一路线包括路网数据中对应目标道路的数据；将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据。采用本发明，能够在不改变原有路网的情况下，实现新增路网设施与路网数据的融合，降低工作量。

Description

路网数据处理方法及装置

技术领域

本发明涉及地图数据处理技术，尤其涉及一种路网数据处理方法及装置。

背景技术

电子地图，也称数字地图，是指利用计算机技术，以数字方式存储和查阅的地图；电子地图储存资讯的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果，早期使用位图式储存，地图比例不能放大或缩小，现有的电子地图软件一般基于互联网来储存和传送地图数据，使得用户可以随时随地查询电子地图，满足基于电子地图的定位、导航等需求。

电子地图服务商的路网数据来自于专门的数据提供商，但是数据提供商所提供的数据往往缺少停车场、过街天桥、地下通道等重要的路网设施数据，或者数据提供商对路网数据的更新频度太低，无法满足电子地图服务商的业务需求；鉴于此，电子地图服务商往往会自己主动收集大量的路网设施数据，补充到数据提供商所提供的原始路网数据中；通常，路网设施(如停车场、过街天桥、地下通道等)都有对应的用于导航的导航点与路线的，但是电子地图服务商主动收集的路网设施数据的来源可能是各种各样的，为了支持导航需要分别将该些收集的路网设施的路线与上述原始路网数据挂接到一起，该挂接的操作需要对原始路网数据做打断、修形、移动、删除等系列操作。

然而，由于路网数据上附着了大量的交通导航数据(例如，车道信息、红绿灯等)，现有技术对路网数据的任何操作都可能会带来相关的交通导航数据失效或错误，这会造成导航失败，若是要把上述相关的交通导航数据重新维护到有效或准确的状态，则需要耗费大量的人力/物力，所需要的工作量是巨大的。

发明内容

有鉴于此，本发明实施例期望提供一种路网数据处理方法及装置，能够在不改变原有道路的情况下，实现新增路网设施与路网数据的融合。

为达到上述目的，本发明的技术方案是这样实现的：

第一方面，本发明实施例提供一种路网数据处理方法，所述方法包括：

根据路网数据以及路网中更新的路网设施的数据，确定所述路网的道路中与所述更新的路网设施对应的目标道路；

根据所述目标道路的特征信息生成对应所述目标道路的第一路线，根据所述第一路线及所述更新的路网设施生成连接所述更新的路网设施与所述第一路线的第二路线，所述第一路线包括所述路网数据中对应所述目标道路的数据；

将所述更新的路网设施、所述第一路线及所述第二路线在所述路网数据中与所述目标道路进行融合操作得到融合路网数据；其中，所述融合路网数据中的所述第一路线、所述第二路线用于在响应导航操作指令时替换所述目标道路成为确定导航路线所使用的线路。

可选的，所述根据所述目标道路的特征信息生成所述目标道路对应的第一路线，包括：

分析所述目标道路的特征信息，得到所述目标道路的地理位置及形状；

基于所述目标道路的地理位置及形状，生成第一路线；

确定所述路网数据中对应所述目标道路的数据的归属地理位置，将所述数据关联至所述第一路线中与所述归属地理位置对应的位置。

可选的，所述根据所述第一路线及所述更新的路网设施生成连接所述更新的路网设施与所述第一路线的第二路线，包括：

获取所述更新的路网设施的导航点与所述第一路线之间的导航信息；

分析所述获取的导航信息，确定满足预设条件的导航信息；

以所述第一路线上对应所述确定的导航信息的连接点为所述第二路线的第一端，以所述更新的路网设施的导航点为所述第二路线的第二端，生成所述第二路线；

将所述第二路线关联至所述第一路线。

可选的，所述融合路网数据中的所述第一路线、所述第二路线具有隐形属性；所述方法还包括：

响应于在图形界面加载所述融合路网的目标区域的指令，检测所述目标区域是否包括所述更新的路网设施；

确定所述目标区域包括有所述更新的路网设施时，读取所述融合路网中对应所述目标区域的路网数据，并且屏蔽读取具有隐形属性的所述第一路线和所述第二路线；

基于所读取的路网数据绘制所述目标区域的地图。

可选的，所述方法还包括：

响应于接收到的导航操作指令，从所述融合路网数据中确定所述融合路网数据中与所述导航操作指令指示的导航区域对应的路网数据；

检测所述导航区域是否包括所述更新的路网设施；

确定所述导航区域包括所述更新的路网设施时，读取所述导航区域对应的路网数据，并且屏蔽读取所述导航区域包括的所述目标道路；

基于所读取的路网数据中包括的对应所述更新的路网设施的所述第一路线、所述第二路线计算导航路线。

可选的，所述方法还包括：

获取更新的路网数据，对所述更新的路网数据进行解析；

当确定所述更新的路网数据包括所述目标道路的更新数据时，根据所述目标道路的更新数据更新所述目标道路，及根据更新后的目标道路的特征信息更新所述第一路线；

根据所述更新的路网设施及所述更新后的第一路线，更新所述第二路线。

第二方面，本发明实施例提供一种路网数据处理装置，所述装置包括：

确定模块，用于根据路网数据以及路网中更新的路网设施的数据，确定所述路网的道路中与所述更新的路网设施对应的目标道路；

生成模块，用于根据所述目标道路的特征信息生成对应所述目标道路的第一路线，根据所述第一路线及所述更新的路网设施生成连接所述更新的路网设施与所述第一路线的第二路线，所述第一路线包括所述路网数据中对应所述目标道路的数据；

融合模块，用于将所述更新的路网设施、所述第一路线及所述第二路线在所述路网数据中与所述目标道路进行融合操作得到融合路网数据；其中，所述融合路网数据中的所述第一路线、所述第二路线用于在响应导航操作指令时替换所述目标道路成为确定导航路线所使用的线路。

可选的，所述生成模块还用于：

分析所述目标道路的特征信息，得到所述目标道路的地理位置及形状；基于所述目标道路的地理位置及形状，生成第一路线；确定所述路网数据中对应所述目标道路的数据的归属地理位置，将所述数据关联至所述第一路线中与所述归属地理位置对应的位置。

可选的，所述生成模块还用于：

获取所述更新的路网设施的导航点与所述第一路线之间的导航信息；分析所述获取的导航信息，确定满足预设条件的导航信息；以所述第一路线上对应所述确定的导航信息的连接点为所述第二路线的第一端，以所述更新的路网设施的导航点为所述第二路线的第二端，生成所述第二路线；将所述第二路线关联至所述第一路线。

可选的，所述融合路网数据中的所述第一路线、所述第二路线具有隐形属性；所述装置还包括：

绘制模块，用于响应于在图形界面加载所述融合路网的目标区域的指令，检测所述目标区域是否包括所述更新的路网设施；确定所述目标区域包括有所述更新的路网设施时，读取所述融合路网中对应所述目标区域的路网数据，并且屏蔽读取具有隐形属性的所述第一路线和所述第二路线；基于所读取的路网数据绘制所述目标区域的地图。

可选的，所述装置还包括：

导航操作模块，用于响应于接收到的导航操作指令，从所述融合路网数据中确定所述融合路网数据中与所述导航操作指令指示的导航区域对应的路网数据；检测所述导航区域是否包括所述更新的路网设施；确定所述导航区域包括所述更新的路网设施时，读取所述导航区域对应的路网数据，并且屏蔽读取所述导航区域包括的所述目标道路；基于所读取的路网数据中包括的对应所述更新的路网设施的所述第一路线、所述第二路线计算导航路线。

可选的，所述装置还包括：

更新模块，用于获取更新的路网数据，对所述更新的路网数据进行解析；当确定所述更新的路网数据包括所述目标道路的更新数据时，根据所述目标道路的更新数据更新所述目标道路，及根据更新后的目标道路的特征信息更新所述第一路线；根据所述更新的路网设施及所述更新后的第一路线，更新所述第二路线。

本发明实施例中，根据与更新的路网设施对应的目标道路的特征信息生成对应目标道路的包括路网数据中对应目标道路的数据的第一路线，及生成连接更新的路网设施与第一路线的第二路线，将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据，基于包括第一路线、第二路线的融合路网数据进行导航计算，既可以实现基于更新的路网设施进行导航计算，同时在原有路网数据中增加的第一路线、第二路线是可以区别于原有路网数据中的原有数据，这就在不对目标道路(即原有道路)进行打断、修改、移动、删除等操作的情况下，即可实现更新的路网设施(即新增路网设施)与原有路网数据的融合，避免了现有技术将更新的路网设施挂接到原有路网数据所需花费的大量人力/物力，降低路网数据操作维护管理工作的工作量。

附图说明

图1为过街天桥的路网设施形态示意图；

图2为现有技术中过街天桥挂接到路网的示意图；

图3为本发明实施例中路网数据处理方法的流程示意图一；

图4为本发明实施例中路网数据处理方法的流程示意图二；

图5为本发明实施例中路网数据处理方法的流程示意图三；

图6为本发明实施例中路网数据处理方法的流程示意图四；

图7为本发明实施例中路网数据处理方法的流程示意图五；

图8a为本发明实施例中隐形挂接路线的示意图一；

图8b为本发明实施例中隐形挂接路线的示意图二；

图9为本发明实施例中跟主路同形状的隐形路线的示意图；

图10为本发明实施例中过街天桥的底图绘制示意图；

图11为本发明实施例中停车场的隐形路线的示意图；

图12为本发明实施例中路网数据处理装置的结构示意图一；

图13为本发明实施例中路网数据处理装置的结构示意图二。

具体实施方式

路网设施(如停车场、过街天桥、地下通道、医院、加油站、景区、住宅小区、宾馆等)都有对应的用于导航的导航点，以过街天桥为例进行说明，参见图1示出的过街天桥的路网设施形态示意图，图1中的线段AC、BC、DE及DF是过街天桥楼梯，线段CD是过街天桥，线段HI、JK是两条主干道路；为了支持基于电子地图的定位/导航需求，现有技术通过挂接操作将路网设施与原有路网挂接到一起，该挂接操作需要对原有路网进行打断、修形、移动、删除等系列操作，需要花费大量人力/物力，仍以过街天桥为例进行说明，参见图2示出的现有技术中过街天桥挂接到路网的示意图，图2中首先确定挂接点M、N、X、Y，在M、N处分别将HI线打断，在X、Y处分别将JK线打断，制作挂接的路线AM、BN、EX、FY，修正全部附属的交通导航数据，可见，现有技术将路网设施挂接到原有道路将花费大量人力/物力，极大增加了路网数据操作维护管理工作的工作量。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

本发明实施例记载一种路网数据处理方法，可以应用于路网数据的维护、管理及基于电子地图的定位/导航场景中，路网数据的维护、管理，例如电子地图服务商(如腾讯、百度等)将新增的不同来源的路网设施(如停车场、过街天桥、车站、地下通道或医院等)的数据与原有的路网数据融合，以提供基于电子地图的定位、导航等服务，基于电子地图的定位、导航场景，例如腾讯地图、微信H5导航、车联网地图、开放平台地图等用户应用的定位、导航场景。

本发明实施例还记载一种路网数据处理装置，可以用于执行本发明实施例的路网数据处理方法，路网数据处理装置可以是为实施本发明实施例而专门设置的设备，也可以内置于用户设备内部，用户设备可以包括智能手机、平板电脑、穿戴式设备(如智能眼镜、智能手表等)或车载移动终端等，路网数据处理装置还可以是用户应用的后台服务器，例如，当用户应用为腾讯地图时，相应的路网数据处理装置可以为腾讯地图的后台服务器。

基于上述记载的路网数据处理装置，参见图3，在步骤101中，根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路；在步骤102中，根据目标道路的特征信息生成对应目标道路的第一路线，根据第一路线及更新的路网设施生成连接更新的路网设施与第一路线的第二路线，第一路线包括路网数据中对应目标道路的数据；在步骤103中，将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据；其中，融合路网数据中的第一路线、第二路线用于在响应导航操作指令时替换目标道路成为确定导航路线所使用的线路。

需要说明的是，上述方案中的路网数据是指加入上述更新的路网设施之前的原有路网数据，目标道路的数量可以为一个或多个，目标道路的数量可以由更新的路网设施的导航点的数目决定，例如，若更新的路网设施为过街天桥时，假设该过街天桥的导航点的数目为四个，则与该过街天桥对应的目标道路可以为两个；一个确定的目标道路可以是原有路网中的一条完整的道路，也可以是原有路网中的一条完整的道路的部分路段，目标道路实质上是基于更新的路网设施的地理位置、原有路网中各道路的地理位置和道路实际通行条件，从原有路网的各道路中选取的与更新的路网设施对应的一条完整的道路(如人行道路)的全部或部分路段；目标道路的特征信息可以包括：道路的名称、地理位置、等级、形状、连接关系、道路的端点数据等信息；第一路线可以是与目标道路对应的路线的集合，第一路线的数量可以为一个或多个，第二路线可以是连接更新的路网设施与第一路线的路线的集合，第二路线的数量可以为一个或多个，实际中，第一路线的数量、第二路线的数量均可以由更新的路网设施的导航点的数目决定；第一路线与第二路线具有区别于路网数据中的原有数据的属性，可选地，该区别属性为隐形属性；路网数据中对应目标道路的数据可以包括：车道信息、交通限制信息、红绿灯等数据。

上述方案中，路网数据处理装置根据与更新的路网设施对应的目标道路的特征信息生成对应目标道路的包括路网数据中对应目标道路的数据的第一路线，及生成连接更新的路网设施与第一路线的第二路线，将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据，基于包括第一路线、第二路线的融合路网数据进行导航计算，既可以实现基于更新的路网设施进行导航计算，同时在原有路网数据中增加的第一路线、第二路线是可以区别于原有路网数据中的原有数据，这就在不对目标道路(即原有道路)进行打断、修改、移动、删除等系列操作的情况下，即可实现更新的路网设施(即新增路网设施)与原有路网数据的融合，使得原有路网数据与新增的路网设施(即更新的路网设施)的数据同时存在，避免了现有技术将更新的路网设施挂接到原有路网数据所需花费的大量人力/物力，降低路网数据操作维护管理工作的工作量。

基于上述记载的路网数据处理装置以及路网数据处理方法，提出以下各具体实施例。

实施例一

本实施例针对以下场景中的问题提出解决的技术方案：希望在不对目标道路(即原有道路)进行打断、修改、移动、删除等系列操作的情况下，实现更新的路网设施(即新增路网设施)与原有路网数据的融合，且能避免现有技术将更新的路网设施挂接到原有路网数据所需花费的大量人力/物力。

参见图4示出的路网数据处理方法，包括以下步骤：

步骤201、根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路。

目标道路可以是与更新的路网设施对应的一条完整的道路的全部路段，目标道路也可以是与更新的路网设施对应的一条完整的道路(路段)中与更新的路网设施的位置关系满足预定条件的部分道路，例如，基于更新的路网设施的地理位置、路网中各道路的地理位置和道路实际通行状况，从路网的各道路中选取与更新的路网设施距离最近、且道路实际通行条件允许的一条道路(如人行道路)的全部或部分路段作为目标道路；以过街天桥为例进行说明，请参见图8a，图8a示出的线段AC、BC、DE及DF是过街天桥楼梯，线段CD是过街天桥，A、B、E、F分别是过街天桥的四个导航点，路段HI、JK是与确定的与该过街天桥对应的两条目标道路，并且，图8a中的目标道路HI是原有路网中的一条完整的道路，目标道路JK是原有路网中的一条完整的道路；请参见图8b，图8b示出的线段AC、BC、DE及DF是过街天桥楼梯，线段CD是过街天桥，路段HI、JK是与确定的与该过街天桥对应的两条目标道路，并且，图8b中的目标道路HI是原有路网中的一条完整的道路RS的部分路段，目标道路JK是原有路网中的一条完整的道路PQ的部分路段。

步骤202、分析目标道路的特征信息，得到目标道路的地理位置及形状。

目标道路的特征信息可以包括：道路的名称、地理位置、等级、形状、连接关系、道路的端点数据等信息。

步骤203、基于目标道路的地理位置及形状，生成第一路线。

第一路线的地理位置及形状与目标道路的地理位置及形状完全一致；以过街天桥为例进行说明，请参见图9，图9示出了目标道路HI对应的第一路线HMNI以及目标道路JK对应的第一路线JXYK，图9为了示意故意将第一路线HMNI及第一路线JXYK的形状进行了偏移处理，实际中，第一路线HMNI与目标道路HI的地理位置及形状完全一致，第一路线JXYK与目标道路JK的地理位置及形状完全一致。

步骤204、确定路网数据中对应目标道路的数据的归属地理位置，将数据关联至第一路线中与归属地理位置对应的位置。

路网数据中对应目标道路的数据，是指路网数据中与目标道路相关联的数据，例如，目标道路上的车道信息、交通限制信息、红绿灯等信息，路网数据中对应目标道路的数据可以包括一个或多个，确定路网数据中对应目标道路的全部数据的归属地理位置，基于地理位置的对等，根据确定的路网数据中对应目标道路的全部数据的归属地理位置，将各数据分别关联至第一路线中与归属地理位置对应的位置，使得第一路线包括了路网数据中对应目标道路的全部数据，第一路线包括目标道路的所有的特征信息。

步骤205、获取更新的路网设施的导航点与第一路线之间的导航信息。

更新的路网设施的导航点与第一路线之间的导航信息可以包括导航点与第一路线之间满足通行条件的道路的信息，导航信息可以包括导航点与第一路线之间满足通行条件的道路的实际距离、需要步行的距离、需要经过的红绿灯数量等信息，导航信息可以包括一个或多个。

步骤206、分析获取的导航信息，判断导航信息是否满足预设条件，若是，则执行步骤207；否则，对该导航信息的操作结束。

预设条件可以包括：实际距离最近、需要步行的距离最少、需要经过的红绿灯数量最少等，路网数据处理装置对获取的各导航信息进行分析，确定满足预设条件的导航信息后执行步骤207。

步骤207、以第一路线上对应确定的导航信息的连接点为第二路线的第一端，以更新的路网设施的导航点为第二路线的第二端，生成第二路线。

更新的路网设施的导航点与第一路线之间的导航信息包括了导航点与第一路线之间满足通行条件的道路的信息，该满足通行条件的道路与第一路线存在至少一个连接点，在得到满足预设条件的导航信息后，以第一路线上对应导航信息的连接点为第二路线的第一端，以更新的路网设施的导航点为第二路线的第二端，生成第二路线；以过街天桥为例进行说明，请参见图8a，图8a分别示出了连接过街天桥的导航点A与第一路线HI的第二路线AM、连接过街天桥的导航点B与第一路线HI的第二路线BN、连接过街天桥的导航点E与第一路线JK的第二路线EX、及连接过街天桥的导航点F与第一路线JK的第二路线FY，M点是第一路线HI与第二路线AM的连接点、N点是第一路线HI与第二路线BN的连接点、X点是第一路线JK与第二路线EX的连接点、Y点是第一路线JK与第二路线FY的连接点。

步骤208、将第二路线关联至第一路线。

在第二路线的特征信息中增加第二路线与第一路线通过连接点进行连通的信息，同时也可以在第一路线的特征信息中增加第二路线与第一路线通过连接点进行连通的信息。

步骤209、将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据。

融合操作指将更新的路网设施、第一路线及第二路线增加到路网数据中，融合路网数据中的第一路线、第二路线用于在响应导航操作指令时替换目标道路成为确定导航路线所使用的线路，本实施例的技术方案基于融合路网数据，使得原有路网数据与新增的路网设施(即更新的路网设施)的数据同时存在。

针对本实施例上述提出的场景，路网数据处理装置根据与更新的路网设施对应的目标道路的特征信息生成对应目标道路的包括路网数据中对应目标道路的数据的第一路线，及生成连接更新的路网设施与第一路线的第二路线，将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据，在不对目标道路(即原有道路)进行打断、修改、移动、删除等系列操作的情况下，即可实现更新的路网设施(即新增路网设施)与原有路网数据的融合，避免了现有技术将更新的路网设施挂接到原有路网数据所需花费的大量人力/物力，降低路网数据操作维护管理工作的工作量。

实施例二

本实施例基于实施例一，针对在接收到地图加载指令时如何基于融合路网数据绘制地图的场景，提出解决的技术方案。

本实施例中融合路网数据中的第一路线、第二路线具有隐形属性，隐形属性用于指示在绘制包括第一路线及第二路线的区域时屏蔽使用第一路线及第二路线进行绘制；原有路网数据中的原有数据具有可见属性，可见属性用于指示在绘制包括原有数据的区域时使用原有数据进行。

参见图5示出的路网数据处理方法，包括以下步骤：

步骤301、根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路。

步骤302、分析目标道路的特征信息，得到目标道路的地理位置及形状。

步骤303、基于目标道路的地理位置及形状，生成第一路线。

步骤304、确定路网数据中对应目标道路的数据的归属地理位置，将数据关联至第一路线中与归属地理位置对应的位置。

步骤305、获取更新的路网设施的导航点与第一路线之间的导航信息。

步骤306、分析获取的导航信息，判断导航信息是否满足预设条件，若是，则执行步骤307；否则，对该导航信息的操作结束。

步骤307、以第一路线上对应确定的导航信息的连接点为第二路线的第一端，以更新的路网设施的导航点为第二路线的第二端，生成第二路线。

步骤308、将第二路线关联至第一路线。

步骤309、将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据。

步骤310、接收在图形界面加载融合路网的目标区域的指令。

图形界面指用户设备的图形用户界面，用户可以通过用户设备的图形用户界面下发该加载指令。

步骤311、响应于在图形界面加载融合路网的目标区域的指令，检测目标区域是否包括更新的路网设施，若检测到目标区域包括更新的路网设施，则执行步骤312，否则，跳转到步骤313。

步骤312、读取融合路网中对应目标区域的路网数据，并且屏蔽读取具有隐形属性的第一路线和第二路线，跳转到步骤314。

步骤313、读取融合路网中对应目标区域的路网数据。

在该步骤中，由于在目标区域没有检测到更新的路网设施，因此对应目标区域的路网数据中并不包括具有隐形属性的第一路线和第二路线。

步骤314、基于所读取的路网数据绘制目标区域的地图。

步骤315、将绘制得到的目标区域的地图通过用户设备的图形界面呈现给用户。

以过街天桥为例进行说明，请参见图9及图10，图10示出了过街天桥在绘制的地图上的形态，在底图绘制时，屏蔽使用具有隐形属性的第一路线HI、第一路线JK、第二路线AM、第二路线BN、第二路线EX、第二路线FY，使用具有可见属性的原有路网数据中的原有数据HI、JK等进行绘制。

针对本实施例上述提出的场景，路网数据处理装置通过将融合路网数据中的第一路线、第二路线设定为具有新属性：隐形属性，而原有路网数据并不具有这一隐形属性，接收到在图形界面加载融合路网的目标区域的指令时，若检测到目标区域包括有更新的路网设施，则读取融合路网中对应目标区域的路网数据，并且屏蔽读取具有隐形属性的第一路线和第二路线，基于所读取的路网数据绘制目标区域的地图；若未检测到目标区域包括有更新的路网设施，则读取融合路网中对应目标区域的路网数据，基于所读取的路网数据绘制目标区域的地图；本实施例基于融合路网数据进行底图绘制时，并未绘制具有隐形属性的第一路线、第二路线。

实施例三

本实施例基于实施例一，针对在接收到导航操作指令时如何基于融合路网数据计算路线路的场景，提出解决的技术方案。

参见图6示出的路网数据处理方法，包括以下步骤：

步骤401、根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路。

步骤402、分析目标道路的特征信息，得到目标道路的地理位置及形状。

步骤403、基于目标道路的地理位置及形状，生成第一路线。

步骤404、确定路网数据中对应目标道路的数据的归属地理位置，将数据关联至第一路线中与归属地理位置对应的位置。

步骤405、获取更新的路网设施的导航点与第一路线之间的导航信息。

步骤406、分析获取的导航信息，判断导航信息是否满足预设条件，若是，则执行步骤407；否则，对该导航信息的操作结束。

步骤407、以第一路线上对应确定的导航信息的连接点为第二路线的第一端，以更新的路网设施的导航点为第二路线的第二端，生成第二路线。

步骤408、将第二路线关联至第一路线。

步骤409、将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据。

步骤410、接收导航操作指令。

导航操作指令可以来自于用户设备，例如智能手机、平板电脑、穿戴式设备(如智能眼镜、智能手表等)或车载移动终端等，用户可以通过用户设备的图形用户界面下发导航操作指令。

步骤411、响应于接收到的导航操作指令，从融合路网数据中确定融合路网数据中与导航操作指令指示的导航区域对应的路网数据。

步骤412、检测导航区域是否包括更新的路网设施，若检测到导航区域包括更新的路网设施，则执行步骤413，否则，跳转到步骤415。

步骤413、读取导航区域对应的路网数据，并且屏蔽读取目标道路。

该步骤中，导航区域包括更新的路网设施，与之相应地，导航区域对应的路网数据包括了对应更新的路网设施的第一路线、第二路线及目标道路，进而，本步骤中读取的路网数据中包括了对应更新的路网设施的第一路线、第二路线；在确定导航区域包括更新的路网设施时，读取导航区域对应的路网数据，并且在导航区域对应的路网数据中屏蔽读取导航区域包括的目标道路；以过街天桥为例进行说明，请参见图9，在计算导航路径时，使用具有隐形属性的第一路线HI、第一路线JK、第二路线AM、第二路线BN、第二路线EX、第二路线FY参与导航路径的计算，同时屏蔽使用具有可见属性的原有路网数据中的原有数据(如目标道路HI、JK)等进行绘制，即使用第一路线HI、第一路线JK、第二路线AM、第二路线BN、第二路线EX、第二路线FY替换目标道路HI、JK成为确定导航路线所使用的线路。

步骤414、基于所读取的路网数据中包括的对应更新的路网设施的第一路线、第二路线计算导航路线；跳转到步骤417。

步骤415、读取导航区域对应的路网数据。

步骤416、基于所读取的路网数据计算导航路线。

步骤417、将计算得到的导航路线返回用户设备。

举个例子来说，上述导航操作指令来自于用户设备的图形用户界面，则将计算得到的导航路线通过用户设备的图形界面呈现给用户。

针对本实施例上述提出的场景，路网数据处理装置在接收到导航操作指令时，检测导航区域是否包括更新的路网设施，若检测到导航区域包括更新的路网设施，则读取导航区域对应的路网数据，并且屏蔽读取目标道路，基于所读取的路网数据中包括的对应更新的路网设施的第一路线、第二路线计算导航路线；若未检测到导航区域包括更新的路网设施，则读取导航区域对应的路网数据，基于所读取的路网数据计算导航路线；最后将计算得到的导航路线通过用户设备的图形界面呈现给用户。

实施例四

路网数据一般来自于专门的数据供应商，电子地图服务商对原始路网数据所做的操作无法与数据供应商维护的路网数据进行同步，而数据供应商所提供的更新路网数据却是在原始路网数据的基础上进行了增加、修改数据等操作，这会造成数据供应商所提供的更新路网数据，与电子地图服务商自己维护的路网数据产生大量冲突，而为了解决这些冲突又需要耗费大量的工作量。

本实施例基于实施例一，针对以下场景中的问题提出解决的技术方案：在数据供应商对原有路网数据进行更新时，希望避免数据供应商所提供的更新数据与电子地图服务商(如腾讯)自己维护的路网数据产生大量冲突，降低路网数据更新操作的工作量。

参见图7示出的路网数据处理方法，包括以下步骤：

步骤501、根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路。

步骤502、分析目标道路的特征信息，得到目标道路的地理位置及形状。

步骤503、基于目标道路的地理位置及形状，生成第一路线。

步骤504、确定路网数据中对应目标道路的数据的归属地理位置，将数据关联至第一路线中与归属地理位置对应的位置。

步骤505、获取更新的路网设施的导航点与第一路线之间的导航信息。

步骤506、分析获取的导航信息，判断导航信息是否满足预设条件，若是，则执行步骤507；否则，对该导航信息的操作结束。

步骤507、以第一路线上对应确定的导航信息的连接点为第二路线的第一端，以更新的路网设施的导航点为第二路线的第二端，生成第二路线。

步骤508、将第二路线关联至第一路线。

步骤509、将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据。

步骤510、获取更新的路网数据。

步骤511、对更新的路网数据进行解析，判断更新的路网数据是否包括目标道路的更新数据，若是，则执行步骤512，否则，操作结束。

步骤512、根据目标道路的更新数据更新目标道路，及根据更新后的目标道路的特征信息更新第一路线。

步骤513、根据更新的路网设施及更新后的第一路线，更新第二路线。

请参见图9，在对原有的路网数据进行更新时，若涉及到目标道路HI和/或JK的更新，则只需分别对目标道路HI和/或JK、第一路线HI、第一路线JK、第二路线AM、第二路线BN、第二路线EX、第二路线FY进行更新。

针对本实施例上述提出的场景，本实施例的技术方案基于融合路网数据，使得原有路网数据与新增的路网设施(即更新的路网设施)的数据同时存在，在数据供应商对原有路网数据进行更新时，若更新的路网数据包括目标道路的更新数据，则电子地图服务商只需分别对目标道路、第一路线及第二路线进行更新，避免了数据供应商所提供的更新数据与电子地图服务商自己维护的路网数据产生大量冲突，降低了路网数据更新操作的工作量。

实施例五

本实施例基于实施例一至实施例四，针对以下场景中的问题提出解决的技术方案：希望在不对目标道路(即原有道路)进行打断、修改、移动、删除等系列操作的情况下，实现更新的导航设施(即上述的路网设施)与原有路网数据的融合，且能避免现有技术将更新的导航设施挂接到原有路网数据所需花费的大量人力/物力；以及如何实现基于融合路网数据的底图绘制、导航计算及数据更新。

本实施例记载的路网数据处理方法，包括以下步骤：

第一步、制作隐形挂接导航线(即上述的第二路线)：

定义隐形导航线：所谓隐形线，在制作过程中是有可见形状的，只是将其属性设为约定好的不可见属性，在底图绘制时对所有设为隐形线的线都不绘制，在导航中还是作为普通导航线计算导航；参见图8示出的隐形挂接导航线的示意图，制作隐形导航线AM、BN、EX、FY，在挂接点M、N、X、Y位置并不打断线HI和JK，只是将隐形导航线的一端搭在道路HI和JK上。

第二步、制作跟主路同形状的隐形导航线(即上述的第一路线)：

参见图9示出的跟主路同形状的隐形导航线的示意图，制作隐形导航线HMNI将HM、MN、NI链接，制作隐形导航线JXYK将JX、XY、YK链接，隐形导航线HMNI与HI形状要完全一致，隐形导航线JXYK与JK形状要完全一致(图9中为了示意，故意将隐形导航线HMNI及JXYK的形状偏移)；本实施例由于没有对主路网做任何修改，所以无需修改任何附属的导航数据，工作量极低；本实施例的优点，是能在不改变原有路网的情况下，通过隐式Link(即第一导航线、第二导航线)，实现新增的导航设施与原有路网的快速融合，需要的人工工作量极低，在数据供应商下版数据到达时可以快速融合到新路网中，几乎没有人工工作量。

第三步、底图绘制：

在底图绘制时，只绘制增正常导航线，不绘制隐形导向线，参见图10示出的过街天桥在绘制的地图上的示意图。

第四步、导航中使用新增的导航设施：

在导航中，不同的导航算法，处理不一致；大部分导航算法可以完全按照原先导航逻辑计算，无需另外做算法上的修改即可正常计算导航；有的导航算法需要根据自身导航逻辑特点做一些case分析，修改少量代码即可正常使用。

第五步、主体路网更新时需要的制作：

主体路网更新，如果不涉及到HI、JK的改动，则无需修改，可以直接使用；如果涉及到HI、JK的改动，例如修改了HI、JK的形状，则需要同时维护HMNI与HI一致、JXYK与JK一致。这部分工作可以写一个自动化程序来运行，就可以无需人工工作量。

需要说明的是，其他导航设施，例如停车场、加油站、商场、地下通道、车站等都可以用类似方法制作隐形导航线，参见图11示出的停车场的隐形导航线的示意图。

针对本实施例上述提出的场景，本实施例的技术方案能够以一种巧妙的方法，实现将导航设施融合进路网，极大的降低了人工工作量。

实施例六

与前述实施例的记载相对应，本实施例还记载一种路网数据处理装置，路网数据处理装置可以用于执行本发明实施例的路网数据处理方法，路网数据处理装置可以是为实施本发明实施例而专门设置的设备，也可以内置于用户设备内部，用户设备可以包括智能手机、平板电脑、穿戴式设备(如智能眼镜、智能手表等)或车载移动终端，路网数据处理装置还可以是用户应用的后台服务器，参见图12，路网数据处理装置包括：

确定模块601，用于根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路；

生成模块602，用于根据目标道路的特征信息生成对应目标道路的第一路线，根据第一路线及更新的路网设施生成连接更新的路网设施与第一路线的第二路线，第一路线包括路网数据中对应目标道路的数据；

融合模块603，用于将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据；其中，融合路网数据中的第一路线、第二路线用于在响应导航操作指令时替换目标道路成为确定导航路线所使用的线路。

上述方案中，路网数据处理装置根据与更新的路网设施对应的目标道路的特征信息生成对应目标道路的包括路网数据中对应目标道路的数据的第一路线，及生成连接更新的路网设施与第一路线的第二路线，将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据，在不对目标道路(即原有道路)进行打断、修改、移动、删除等系列操作的情况下，即可实现更新的路网设施(即新增路网设施)与原有路网数据的融合，基于融合路网数据，使得原有路网数据与新增的路网设施(即更新的路网设施)的数据同时存在，避免了现有技术将更新的路网设施挂接到原有路网数据所需花费的大量人力/物力，降低路网数据操作维护管理工作的工作量。

在上述实施例的基础上，生成模块602还用于：

分析目标道路的特征信息，得到目标道路的地理位置及形状；基于目标道路的地理位置及形状，生成第一路线；确定路网数据中对应目标道路的数据的归属地理位置，将数据关联至第一路线中与归属地理位置对应的位置。

在上述实施例的基础上，生成模块602还用于：

获取更新的路网设施的导航点与第一路线之间的导航信息；分析获取的导航信息，确定满足预设条件的导航信息；以第一路线上对应确定的导航信息的连接点为第二路线的第一端，以更新的路网设施的导航点为第二路线的第二端，生成第二路线；将第二路线关联至第一路线。

实施例七

本实施例基于实施例六，在本实施例中，融合路网数据中的第一路线、第二路线具有隐形属性；参见图13，本实施例记载的路网数据处理装置也包括图12中的确定模块601、生成模块602及融合模块603，并且该些功能模块也具有实施例六所记载的相应作用，在此基础上，本实施例记载的路网数据处理装置还包括：

绘制模块604，用于响应于在图形界面加载融合路网的目标区域的指令，检测目标区域是否包括更新的路网设施；确定目标区域包括有更新的路网设施时，读取融合路网中对应目标区域的路网数据，并且屏蔽读取具有隐形属性的第一路线和第二路线；基于所读取的路网数据绘制目标区域的地图。

在上述实施例的基础上，装置还包括：

导航操作模块605，用于响应于接收到的导航操作指令，从融合路网数据中确定融合路网数据中与导航操作指令指示的导航区域对应的路网数据；检测导航区域是否包括更新的路网设施；确定导航区域包括更新的路网设施时，读取导航区域对应的路网数据，并且屏蔽读取导航区域包括的目标道路；基于所读取的路网数据中包括的对应更新的路网设施的第一路线、第二路线计算导航路线。

在上述实施例的基础上，装置还包括：

更新模块606，用于获取更新的路网数据，对更新的路网数据进行解析；当确定更新的路网数据包括目标道路的更新数据时，根据目标道路的更新数据更新目标道路，及根据更新后的目标道路的特征信息更新第一路线；根据更新的路网设施及更新后的第一路线，更新第二路线。

在实际应用中，确定模块601、生成模块602、融合模块603、绘制模块604、导航操作模块605及更新模块606，均可由位于路网数据处理装置的中央处理器(CPU)、微处理器(MPU)、专用集成电路(ASIC)或现场可编程门阵列(FPGA)等实现。

实施例八

本实施例记载一种计算机可读介质，可以为ROM(例如，只读存储器、FLASH存储器、转移装置等)、磁存储介质(例如，磁带、磁盘驱动器等)、光学存储介质(例如，CD-ROM、DVD-ROM、纸卡、纸带等)以及其他熟知类型的程序存储器；计算机可读介质中存储有计算机可执行指令(例如腾讯视频等投射应用的二进制可执行指令)，当执行指令时，引起路网数据处理装置至少一个处理器执行包括以下的操作：

根据路网数据以及路网中更新的路网设施的数据，确定路网的道路中与更新的路网设施对应的目标道路；

根据目标道路的特征信息生成对应目标道路的第一路线，根据第一路线及更新的路网设施生成连接更新的路网设施与第一路线的第二路线，第一路线包括路网数据中对应目标道路的数据；

将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据；其中，融合路网数据中的第一路线、第二路线用于在响应导航操作指令时替换目标道路成为确定导航路线所使用的线路。

综上所述，路网数据处理装置根据与更新的路网设施对应的目标道路的特征信息生成对应目标道路的包括路网数据中对应目标道路的数据的第一路线，及生成连接更新的路网设施与第一路线的第二路线，将更新的路网设施、第一路线及第二路线在路网数据中与目标道路进行融合操作得到融合路网数据，在不对原有道路进行打断、修改、移动、删除等系列操作的情况下，即可实现更新的路网设施(即新增路网设施)与原有路网数据的融合，基于融合路网数据，使得原有路网数据与新增的路网设施(即更新的路网设施)的数据同时存在，避免了现有技术将更新的路网设施挂接到原有路网数据所需花费的大量人力/物力，降低路网数据操作维护管理工作的工作量。

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

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

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

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (12)

1.一种路网数据处理方法，其特征在于，所述方法包括：

根据路网数据以及路网中更新的路网设施的数据，确定所述路网的道路中与所述更新的路网设施对应的目标道路；

根据所述目标道路的特征信息生成对应所述目标道路的第一路线，根据所述第一路线及所述更新的路网设施生成连接所述更新的路网设施与所述第一路线的第二路线，所述第一路线包括所述路网数据中对应所述目标道路的数据；

将所述更新的路网设施、所述第一路线及所述第二路线在所述路网数据中与所述目标道路进行融合操作得到融合路网数据；其中，所述融合路网数据中的所述第一路线、所述第二路线用于在响应导航操作指令时替换所述目标道路成为确定导航路线所使用的线路。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标道路的特征信息生成所述目标道路对应的第一路线，包括：

分析所述目标道路的特征信息，得到所述目标道路的地理位置及形状；

基于所述目标道路的地理位置及形状，生成第一路线；

确定所述路网数据中对应所述目标道路的数据的归属地理位置，将所述数据关联至所述第一路线中与所述归属地理位置对应的位置。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一路线及所述更新的路网设施生成连接所述更新的路网设施与所述第一路线的第二路线，包括：

获取所述更新的路网设施的导航点与所述第一路线之间的导航信息；

分析所述获取的导航信息，确定满足预设条件的导航信息；

以所述第一路线上对应所述确定的导航信息的连接点为所述第二路线的第一端，以所述更新的路网设施的导航点为所述第二路线的第二端，生成所述第二路线；

将所述第二路线关联至所述第一路线。

4.根据权利要求1所述的方法，其特征在于，所述融合路网数据中的所述第一路线、所述第二路线具有隐形属性；所述方法还包括：

响应于在图形界面加载所述融合路网的目标区域的指令，检测所述目标区域是否包括所述更新的路网设施；

确定所述目标区域包括有所述更新的路网设施时，读取所述融合路网中对应所述目标区域的路网数据，并且屏蔽读取具有隐形属性的所述第一路线和所述第二路线；

基于所读取的路网数据绘制所述目标区域的地图。

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

响应于接收到的导航操作指令，从所述融合路网数据中确定所述融合路网数据中与所述导航操作指令指示的导航区域对应的路网数据；

检测所述导航区域是否包括所述更新的路网设施；

确定所述导航区域包括所述更新的路网设施时，读取所述导航区域对应的路网数据，并且屏蔽读取所述导航区域包括的所述目标道路；

基于所读取的路网数据中包括的对应所述更新的路网设施的所述第一路线、所述第二路线计算导航路线。

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

获取更新的路网数据，对所述更新的路网数据进行解析；

当确定所述更新的路网数据包括所述目标道路的更新数据时，根据所述目标道路的更新数据更新所述目标道路，及根据更新后的目标道路的特征信息更新所述第一路线；

根据所述更新的路网设施及所述更新后的第一路线，更新所述第二路线。

7.一种路网数据处理装置，其特征在于，所述装置包括：

确定模块，用于根据路网数据以及路网中更新的路网设施的数据，确定所述路网的道路中与所述更新的路网设施对应的目标道路；

生成模块，用于根据所述目标道路的特征信息生成对应所述目标道路的第一路线，根据所述第一路线及所述更新的路网设施生成连接所述更新的路网设施与所述第一路线的第二路线，所述第一路线包括所述路网数据中对应所述目标道路的数据；

融合模块，用于将所述更新的路网设施、所述第一路线及所述第二路线在所述路网数据中与所述目标道路进行融合操作得到融合路网数据；其中，所述融合路网数据中的所述第一路线、所述第二路线用于在响应导航操作指令时替换所述目标道路成为确定导航路线所使用的线路。

8.根据权利要求7所述的装置，其特征在于，所述生成模块还用于：

分析所述目标道路的特征信息，得到所述目标道路的地理位置及形状；基于所述目标道路的地理位置及形状，生成第一路线；确定所述路网数据中对应所述目标道路的数据的归属地理位置，将所述数据关联至所述第一路线中与所述归属地理位置对应的位置。

9.根据权利要求7所述的装置，其特征在于，所述生成模块还用于：

获取所述更新的路网设施的导航点与所述第一路线之间的导航信息；分析所述获取的导航信息，确定满足预设条件的导航信息；以所述第一路线上对应所述确定的导航信息的连接点为所述第二路线的第一端，以所述更新的路网设施的导航点为所述第二路线的第二端，生成所述第二路线；将所述第二路线关联至所述第一路线。

10.根据权利要求7所述的装置，其特征在于，所述融合路网数据中的所述第一路线、所述第二路线具有隐形属性；所述装置还包括：

绘制模块，用于响应于在图形界面加载所述融合路网的目标区域的指令，检测所述目标区域是否包括所述更新的路网设施；确定所述目标区域包括有所述更新的路网设施时，读取所述融合路网中对应所述目标区域的路网数据，并且屏蔽读取具有隐形属性的所述第一路线和所述第二路线；基于所读取的路网数据绘制所述目标区域的地图。

11.根据权利要求7所述的装置，其特征在于，所述装置还包括：

导航操作模块，用于响应于接收到的导航操作指令，从所述融合路网数据中确定所述融合路网数据中与所述导航操作指令指示的导航区域对应的路网数据；检测所述导航区域是否包括所述更新的路网设施；确定所述导航区域包括所述更新的路网设施时，读取所述导航区域对应的路网数据，并且屏蔽读取所述导航区域包括的所述目标道路；基于所读取的路网数据中包括的对应所述更新的路网设施的所述第一路线、所述第二路线计算导航路线。

12.根据权利要求7所述的装置，其特征在于，所述装置还包括：

更新模块，用于获取更新的路网数据，对所述更新的路网数据进行解析；当确定所述更新的路网数据包括所述目标道路的更新数据时，根据所述目标道路的更新数据更新所述目标道路，及根据更新后的目标道路的特征信息更新所述第一路线；根据所述更新的路网设施及所述更新后的第一路线，更新所述第二路线。