CN110617827B - 一种主辅路绘制方法、装置、服务器和存储介质 - Google Patents

Abstract

本发明实施例公开了一种主辅路绘制方法、装置、服务器和存储介质。其中，该方法包括：根据目标主路的第一类道路线和第二类道路线，构建目标主路路线；根据所述目标主路路线与已有辅路路线之间的方位信息，确定目标主路的目标辅路路线；根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类道路线和第二类道路线绘制目标主辅路边线。通过本发明实施例提供的技术方案，通过将主路和辅路作为整体绘制主辅路边线，达到精细化还原实际路网形态的绘制目标，有效降低人工绘制成本；而且绘制的主辅路更贴近真实世界，提高了主辅路绘制的精确度。

Description

一种主辅路绘制方法、装置、服务器和存储介质

技术领域

本发明实施例涉及地图技术领域，尤其涉及一主辅路绘制方法、装置、服 务器和存储介质。

背景技术

随着智能终端和互联网技术的发展，人们的出行与导航地图越来越密不可 分，人们对地图呈现效果的要求也越来越高。现实中主辅路大部分是紧挨着的， 是有关联关系的，可以理解成是一个大的路。然而，目前电子地图中所展示的 主路和辅路相距较远，且体现为没有关系的路，与实际路网形态相差甚远。

发明内容

本发明实施例提供一种主辅路绘制方法、装置、服务器和存储介质，能够 实现精细化还原实际路网形态。

第一方面，本发明实施例提供了一种主辅路绘制方法，该方法包括：

根据目标主路的第一类道路线和第二类道路线，构建目标主路路线；

根据所述目标主路路线与已有辅路路线之间的方位信息，确定目标主路的 目标辅路路线；

根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类 道路线和第二类道路线绘制目标主辅路边线。

第二方面，本发明实施例还提供了一种主辅路绘制装置，该装置包括：

主路路线构建模块，用于根据目标主路的第一类道路线和第二类道路线， 构建目标主路路线；

辅路路线确定模块，用于根据所述目标主路路线与已有辅路路线之间的方 位信息，确定目标主路的目标辅路路线；

主辅边线绘制模块，用于根据所述目标主路路线，所述目标辅路路线，以 及所述目标主路的第一类道路线和第二类道路线绘制目标主辅路边线。

第三方面，本发明实施例还提供了一种服务器，该服务器包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多 个处理器实现如本发明任意实施例所述的主辅路绘制方法。

第四方面，本发明实施例还提供了一种存储介质，其上存储有计算机程序， 该程序被处理器执行时实现如本发明任意实施例所述的主辅路绘制方法。

本发明实施例提供的一种主辅路绘制方法、装置、服务器和存储介质，通 过根据目标主路的第一类道路线和第二类道路线，构建目标主路路线；而后根 据所构建的目标主路路线和已有辅路路线之间的方位信息，可确定目标主路的 目标辅路路线；进而可依据目标主路路线、目标辅路路线以及目标主路的第一 类道路线和第二类道路线绘制目标主辅路边线。相比于现有技术方案，本方案 通过将主路和辅路作为整体绘制主辅路边线，达到精细化还原实际路网形态的 绘制目标，有效降低人工绘制成本；而且绘制的主辅路更贴近真实世界，提高 了主辅路绘制的精确度。

附图说明

图1是本发明实施例提供的一种主辅路绘制方法的流程图；

图2是本发明实施例提供的另一种主辅路绘制方法的流程图；

图3是本发明实施例提供的一种确定目标主路路线的示意图；

图4是本发明实施例提供的另一种主辅路绘制方法的流程图；

图5是本发明实施例提供的一种绘制目标主辅路边线的示意图；

图6是本发明实施例提供的一种目标主辅路边线的示意图；

图7是本发明实施例提供的另一种主辅路绘制方法的流程图；

图8是本发明实施例提供的一种路口示意图；

图9是本发明实施例提供的一种矫正目标辅路路线的示意图；

图10是本发明实施例提供的另一种主辅路绘制方法的流程图；

图11是本发明实施例提供的一种矫正后的目标辅路路线的示意图；

图12是本发明实施例提供的一种道路凸包的示意图；

图13是本发明实施例提供的一种主辅路绘制装置的结构框图；

图14是本发明实施例提供的一种服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此 处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需 要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结 构。

图1是本发明实施例提供的一种主辅路绘制方法的流程图，本实施例可适 用于对电子地图中的主辅路进行绘制，以解决现有电子地图所绘制的主辅路与 实际路网形态相差较大的情况，该方法可以由主辅路绘制装置来执行，该装置 可以通过软件或硬件的方式来实现，还可以通过软件和硬件的方式来实现。可 选的，该装置可以配置于承载主辅路绘制功能的服务器中。参见图1，该方法 具体可以包括：

S110，根据目标主路的第一类道路线和第二类道路线，构建目标主路路线。

实际应用场景中，主路一般是上下行分离道路。在地图底图的原始数据中 包括主辅路的矢量数据，其中包含任一主路的上下行线数据，即由上行道路中 所有路段数据构成的上行道路线和由下行道路中所有路段数据构成的下行道路 线。本实施例中，主路指上下行分离道路，且具有辅路；进而目标主路可以是 任一具有辅路的主路；第一类道路线和第二类道路线是相对而言的，若第一类 道路线是上行道路线，则第二类道路线是下行道路线。

示例性的，根据目标主路的第一类道路线和第二类道路线，构建目标主路 路线之前还可以包括：从主路的矢量数据中获取目标主路的第一类道路线和第 二类道路线。由于实际应用场景中，任一主路的上行道路和下行道路同属一条 道路，具有相互平行、且道路名称和道路等级相同等特点，进而从主路的矢量 数据中获取目标主路的第一类道路线和第二类道路线可以是：从主路的矢量数 据中获取分离的所有第一类道路线和第二类道路线；而后利用此特点，从所获 取的第一类道路线和第二类道路线中选出道路等级和道路名称相同，且道路关 系为平行的多对第一类道路线和第二类道路线；而后随机选择一对，并将该对 道路线所属主路作为目标主路，以及将该对道路线作为目标主路的第一类道路 线和第二类道路线。

由于实际应用场景中，任一主路的上行道路和下行道路相邻，且两者之间 的距离较小，进而利用此特点，还可以从所获取的第一类道路线和第二类道路 线中选出道路等级相同，道路关系为平行，以及道路之间的距离在设定范围内 的多对第一类道路线和第二类道路线；而后随机选择一对，并将该对道路线所 属主路作为目标主路，以及将该对道路线作为目标主路的第一类道路线和第二 类道路线。

本实施例中，从主路的矢量数据中获取目标主路的第一类道路线和第二类 道路线之后，可以根据目标主路的第一类道路线和第二类道路线，构建目标主 路路线。其中，目标主路路线可以是目标主路的中心线。例如，可以从目标主 路的第二类道路线中依次寻找与目标主路的第一类道路线中各道路点相对应的 道路点；而后确定第一类道路线中各道路点与所对应的第二类道路中的道路点 之间的中心，进而通过所获取的多个中点，可拟合得到目标主路路线。

S120，根据目标主路路线与已有辅路路线之间的方位信息，确定目标主路 的目标辅路路线。

本实施例中，辅路路线是指辅路的中心线。为了便于快速从主辅路的矢量 数据中识别出辅路路线，进一步的，辅路路线中设置有辅路属性，且辅路属性 可以是特殊的字符串如0a。进而，可依据辅路属性，从矢量数据中获取所有的 已有辅路路线；而后根据目标主路路线与所获取的所有的已有辅路路线之间的 方位信息，确定目标主路的目标辅路路线。其中，方位信息可以包括距离信息 和角度信息等。

示例性的，根据目标主路路线与已有辅路路线之间的方位信息，确定目标 主路的目标辅路路线可以包括：将与目标主路路线间距小于距离阈值的已有辅 路路线作为候选辅路路线；依据候选辅路路线与目标主路路线之间的夹角，从 候选辅路路线中选择目标主路的目标辅路路线。本实施例中，距离阈值可以是 预先设定的，可根据实际情况进行修正。可选的，基于大量实践得出，距离阈 值可以是50m。

具体的，可以依据辅路属性，从矢量数据中获取所有的已有辅路路线；而 后从所有的已有辅路路线中选择与目标主路路线的间距小于距离阈值的已有辅 路路线作为候选辅路路线；针对每一候选辅路路线，可以计算该候选辅路路线 上每一路段与目标主路路线之间的夹角，而后计算所有夹角的平均值，并将该 平均值作为该候选辅路路线与目标主路路线之间的夹角；之后可以从候选辅路 路线与目标主路路线之间的夹角中，选择小于设定夹角阈值且最小的夹角，并 将选择的夹角所属的候选辅路路线作为目标主路的目标辅路路线。

S130，根据目标主路路线，目标辅路路线，以及目标主路的第一类道路线 和第二类道路线绘制目标主辅路边线。

具体的，可以确定目标主路的任一类道路侧是否存在目标辅路；若存在， 则根据目标主路路线、该类道路线、以及存在的目标辅路路线，绘制该类道路 侧的目标主辅路边线；若不存在，则根据目标主路路线以及该类道路线，绘制 该类道路侧的目标主辅路边线。

需要说明的是，目前独立绘制主路边线和辅路边线，导致电子地图中所展 示的主路和辅路相距较远，不符合实际路网形态；本实施例综合考虑实际情况 中，第一类道路线中路段和第二类道路线中路段个数和长度不一样等因素，以 第一类道路线和第二类道路线分别作为独立整体可准确构建目标主路路线；之 后可将目标主路路线，目标辅路路线，以及目标主路的第一类道路线和第二类 道路线作为整体绘制目标主辅路边线，使得所绘制的主辅路更贴近真实世界。

本发明实施例提供的技术方案，通过根据目标主路的第一类道路线和第二 类道路线，构建目标主路路线；而后根据所构建的目标主路路线和已有辅路路 线之间的方位信息，可确定目标主路的目标辅路路线；进而可依据目标主路路 线、目标辅路路线以及目标主路的第一类道路线和第二类道路线绘制目标主辅 路边线。相比于现有技术方案，本方案通过将主路和辅路作为整体绘制主辅路 边线，达到精细化还原实际路网形态的绘制目标，有效降低人工绘制成本；而 且绘制的主辅路更贴近真实世界，提高了主辅路绘制的精确度。

图2是本发明实施例提供的另一种主辅路绘制方法的流程图，本实施例进 一步对根据目标主路的第一类道路数据和第二类道路数据，构建目标主路路线 进行解释说明。参见图2，该方法具体可以包括：

S210，根据目标主路的第一类道路线中道路点与目标主路的第二类道路线 中路段之间的距离，确定道路点的关联路段。

本实施例中，对于目标主路的第二类道路线中的任一路段，从该目标主路 的第一类道路线中找到距离该路段最近的道路点，并将该路段与从第一类道路 线中找到的道路点关联。依据此方式，遍历第二类道路线中的所有路段，即可 确定第二类道路线中每一路段所关联的第一类道路线中的道路点。

例如，如图3所示，目标主路的第一类道路线为L1，目标主路的第二类道 路线L2中包括路段Z1-X1以及X1-Y1。依次从第一类道路线中找到距离路段 Z1-X1以及X1-Y1最近的道路点，假设第一类道路线中的道路点Z2距离路段 Z1-X1最近，第一类道路线中的道路点X2距离路段X1-Y1最近，进而可将道路 点Z2与路段Z1-X1关联，以及将道路点X2与路段X1-Y1关联。

S220，根据道路点与所关联路段之间的位置关系，构建目标主路路线。

具体的，根据道路点与所关联路段之间的位置关系，构建目标主路路线可 以是：通过道路点与所关联路段中端点之间的中点，拟合目标主路路线。

继续参见图3，以道路点Z2为例进行说明。对于道路点Z2，可分别连接该 道路点Z2与路段Z1-X1中端点Z1和X1；而后分别取Z1和Z2，以及X1和Z2 之间的中点；依据此方式，依次遍历第一类道路线中与路段关联的道路点即可 获取多个中点；进而通过所获取的多个中点，可拟合得到目标主路路线。

需要说明的是，通常情况下，目标主路的第一类道路线和第二类道路线中 的数据采集方向不同，进而不能保证第一类道路线中各道路点与第二类道路线 中道路点相对应。因此，为了降低计算复杂度，以及准确确定目标主路路线， 本实施例优选采用S210和S220方式实现。

S230，根据目标主路路线与已有辅路路线之间的方位信息，确定目标主路 的目标辅路路线。

S240，根据目标主路路线，目标辅路路线，以及目标主路的第一类道路数 据和第二类道路数据绘制目标主辅路边线。

本发明实施例提供的技术方案，通过考虑实际采集数据场景等，采用根据 目标主路的第一类道路线中道路点和第二类道路线中路段之间的距离，确定第 一类道路线中道路点和第二类道路线中路段之间的映射关系；进而根据道路点 与所关联路段之间的位置关系，可准确构建目标主路路线，且降低了计算的复 杂度。

图4是本发明实施例提供的另一种主辅路绘制方法的流程图，本实施例进 一步对根据目标主路路线、目标辅路路线、以及目标主路的第一类道路数据和 第二类道路数据绘制目标主辅路边线进行解释说明。参见图4，该方法具体可 以包括：

S410，根据目标主路的第一类道路数据和第二类道路数据，构建目标主路 路线。

S420，根据目标主路路线与已有辅路路线之间的方位信息，确定目标主路 的目标辅路路线。

S430，确定目标主路的任一类道路侧是否存在目标辅路；若存在，则执行 S440；若不存在，则执行S450。

S440，根据目标主路路线、该类道路线、以及存在的目标辅路路线，绘制 该类道路侧的目标主辅路边线。

可选的，若确定目标主路的任一类道路侧存在目标辅路，则可以通过下述 过程实现该类道路侧的目标主辅路边线的绘制。具体可以包括：

A、将存在的目标辅路路线映射到目标主路路线上，得到新目标主路路线点， 并将新目标主路路线点所属路段作为映射路段；

以目标主路的第一类道路侧存在目标辅路，且第一类道路是上行道路为例 进行说明。参见5，目标辅路路线B1、目标主路的上行道路线A1、以及目标主 路路线C。将目标辅路路线B1映射到目标主路路线C上，得到新目标主路路线 点，其中，目标辅路路线B1的两个端点O1和O2映射到目标主路路线C的K1 和K2，将路段K1-k2作为映射路段。进一步的，映射路段中包括新目标主路路 线点，以及未映射前该路段所包含的目标主路路线点。

B、若目标主路路线中任一目标主路路线点属于映射路段，则根据该目标主 路路线点与存在的目标辅路路线之间的垂线方向，以及第一边界宽度，确定该 目标主路路线点的目标主辅路边界点；其中第一边界宽度依据目标辅路的路宽 设定；进一步的，第一边界宽度可以是目标辅路的路宽的一半；

依次遍历目标主路路线点，若目标主路路线C中任一目标主路路线点是新 目标主路路线点，或任一目标主路路线点是未映射前K1-K2路段所包含的目标 主路路线点，则确定该目标主路路线点属于映射路段。例如，K1属于映射路段， 可以通过K1向目标辅路路线B1作垂线，并将沿垂线方向延长至第一边界宽度 处的点P2作为K1的目标主辅路边界点；依据此方式，可得到K0的目标主辅路 边界点P3，以及K2的目标主辅路边界点P4等。

C、若目标主路路线中任一目标主路路线点不属于映射路段，则根据该目标 主路路线点与该类道路线之间的垂线方向，以及第二边界宽度，确定该目标主 路路线点的目标主辅路边界点；其中第二边界宽度依据该类道路的路宽设定； 进一步的，第一边界宽度可以是该类道路的路宽的一半；

若目标主路路线C中任一目标主路路线点位于K1-k2路段之外，则确定该 目标主路路线点不属于映射路段。例如，K4不属于映射路段，可以通过K4向 目标主路的上行道路线A1作垂线，并将沿垂线方向延长至第二边界宽度处的点 P5作为K4的目标主辅路边界点等。

D、连接确定的各目标主辅路边界点，以得到该类道路侧的目标主辅路边线。

具体的，在得到多个目标主辅路边界点之后，可以按照目标主路路线点的 顺序，依次连接各目标主辅路边界点，以得到目标主路的上行道路侧的目标主 辅路边线。

可以理解的是，若目标主路的第一类道路的宽度和第二类道路的宽度相同， 且第一类道路侧和第二类道路侧均存在目标辅路，则只需按照上述过程绘制一 类道路侧的目标主辅路边线，另一类道路侧的目标主辅路边线可直接映射得到。

需要说明的是，由于目标主路路线是通过第一类道路线中道路点与所关联 的第二类道路线中路段中端点之间的中点拟合得到，因此在目标辅路路线未映 射到目标主路路线上前，目标主路路线点较少，且不存在点K1和K2，进而不 会计算这两处的边界点；若不将目标辅路路线映射到目标主路路线上，直接根 据上述B、C以及D过程绘制该类道路侧的目标主辅路边线，将会导致目标辅路 路线的两个端点处存在塌方，如图6所示。

本实施例中，综合考虑实际道路形态，以及绘制过程中出现的问题，最终 采用上述A、B、C以及D过程，将主路和辅路作为整体绘制主辅路边线，使所 绘制的主辅路更贴近真实世界，进而为用户出行提供更好的诱导。

S450，根据目标主路路线以及该类道路线，绘制该类道路侧的目标主辅路 边线。

可选的，若确定目标主路的任一类道路侧不存在目标辅路，则针对任一目 标主路路线点，可以根据该目标主路路线点与该类道路线之间的垂线方向，以 及第三边界宽度，确定该目标主路路线点的目标主辅路边界点；连接确定的各 目标主辅路边界点，以得到该类道路侧的目标主辅路边线；其中第三边界宽度 依据该类道路的路宽设定。

本发明实施例提供的技术方案，通过根据目标主路的第一类道路线和第二 类道路线，构建目标主路路线；而后根据所构建的目标主路路线和已有辅路路 线之间的方位信息，可确定目标主路的目标辅路路线；进而综合考虑实际道路 形态，以及绘制过程中出现的问题，将主路和辅路作为整体绘制主辅路边线， 可达到精细化还原实际路网形态的绘制目标，有效降低人工绘制成本；而且绘 制的主辅路更贴近真实世界，提高了主辅路绘制的精确度。

图7是本发明实施例提供的另一种主辅路绘制方法的流程图，本实施例增 加了对目标辅路路线进行矫正的过程。参见图7，该方法具体可以包括：

S710，根据目标主路的第一类道路线和第二类道路线，构建目标主路路线。

S720，根据目标主路路线与已有辅路路线之间的方位信息，确定目标主路 的目标辅路路线。

S730，由目标辅路路线的转折点向目标主路路线作垂线，得到目标主辅路 线之间的偏移向量。

在地图底图的原始数据中还包括路口的矢量数据，其中包含任一路口的线 数据和线关系数据，记载了路口各岔路的道路线以及各道路线的交点，通过线 数据和线关系数据即可获取路口全部岔路的道路线。在实际应用场景中，通常 用特征点N来表示各道路线的交点。示例性的，特征点N可以是路口中心点。

需要说明的是，通常情况下，目前由于路口的矢量数据在路口挂接时辅路 路线产生了一个折线，导致路口处会有凹下去的缺口如图8所示，进而使所绘 制的路口严重不符合实际路网形态，且会给用户产生误导。本实施例在发现导 致目前地图所展示的路口不符合实际路网形态原因的情况下，结合实际路网状 况，采用S730和S740对目标辅路路线进行矫正，而后基于矫正后的目标辅路 路线等绘制目标主辅路边线，最终使路口处不存在凹口。

本实施例中，目标辅路路线的转折点即目标辅路路线开始变为折线的临界 点。具体的，目标辅路路线的转折点可以为从目标辅路路线的原尾点处开始， 沿逆着目标辅路路线的方向，从目标辅路路线上查找到的第一个平行于目标主 路路线的路段的端点。例如图9所示，目标主路路线C，目标辅路路线B1，目 标辅路路线的原尾点为O，目标辅路路线的转折点spt。

具体的，可以通过目标辅路路线B1的转折点spt向目标主路路线C作垂线， 得到垂足点K；计算目标辅路路线B1的转折点spt与垂足点K之间的向量，即

并将该向量作为目标主辅路线之间的偏移向量。

S740，依据偏移向量对目标辅路路线进行矫正。

具体的，在得到目标主辅路线之间的偏移向量之后，可以采用该偏移向量 对目标辅路路线进行矫正。由于采集路口的矢量数据的因素等不定，进一步的， 有些或少数辅路路线可能存在与主路路线近乎平行的情况，进而可不需要进行 辅路路线的矫正操作。

示例性的，依据偏移向量对目标辅路路线进行矫正可以是：若依据目标辅 路路线的原尾点与目标主路路线之间的距离监测到矫正事件，则依据偏移向量 对目标辅路路线进行矫正。本实施例中，矫正事件可以是在目标辅路路线的原 尾点与目标主路路线之间的距离小于设定距离值的情况下触发产生的，用于对 目标辅路路线进行矫正的事件。也就是说，目标辅路路线的原尾点越接近目标 主路路线，则越需要对目标辅路路线进行矫正。

具体的，在依据目标辅路路线的原尾点与目标主路路线之间的距离监测到 矫正事件的情况下，依据偏移向量对目标辅路路线进行矫正具体可以是：依据 偏移向量对目标辅路路线的原尾点进行移动，得到目标辅路路线的新尾点；连 接目标辅路路线的新尾点与转折点，以得到矫正后的目标辅路路线。

例如，继续参见图9，对目标辅路路线的原尾点O移动偏移向量

可以得到目标辅路路线的新尾点new；而后，删除目标辅路路线的原尾点O和转折点spt之间的点，并连接新尾点new和转折点spt，将包括新尾点new的目标辅路路线作为矫正后的目标辅路路线。

需要说明的是，S730和S740可以对十字路口处的辅路路线进行矫正，也 可以对普通主辅路交叉口处的辅路路线进行矫正。

S750，根据目标主路路线，矫正后的目标辅路路线，以及目标主路的第一 类道路线和第二类道路线绘制目标主辅路边线。

本发明实施例提供的技术方案，通过在绘制目标主辅路边线的过程中，发 现导致目前地图所展示的路口不符合实际路网形态的情况下，结合实际路网状 况，对目标辅路路线进行矫正；而后依据目标主路路线、矫正后的目标辅路路 线以及目标主路的第一类道路线和第二类道路线绘制目标主辅路边线，使路口 处不存在凹口，保证了所绘制的主辅路更贴近真实世界，提高了主辅路绘制的 精确度。

图10是本发明实施例提供的另一种主辅路绘制方法的流程图，本实施例增 加了绘制主路和辅路交叉口的过程。参见图10，该方法具体可以包括：

S1010，根据目标主路的第一类道路线和第二类道路线，构建目标主路路线。

S1020，根据目标主路路线与已有辅路路线之间的方位信息，确定目标主路 的目标辅路路线。

S1030，由目标辅路路线的转折点向目标主路路线作垂线，得到目标主辅路 线之间的偏移向量。

S1040，依据偏移向量对目标辅路路线进行矫正。

S1050，根据目标主路路线，矫正的目标辅路路线，以及目标主路的第一类 道路线和第二类道路线绘制目标主辅路边线。

S1060，依据目标主路路线以及目标主辅路边线，利用凸包算法绘制出道路 凸包，以道路凸包渲染目标主路路线和目标辅路路线的交叉口路面。

需要说明的是，若采用S1030和S1040对目标辅路路线进行了矫正，目标 主路路线和目标辅路路线的交叉口会出现断层的感觉如图11所示，进而导致用 户的体验效果不好，且与实际路网形态不符。为了使目标主路路线和目标辅路 路线的交叉口与实际路网形态更贴切，本实施例中利用凸包算法绘制出道路凸 包。

本实施例中，凸包是计算几何中的概念，凸包算法例如Graham扫描法或 Jarvis步进法等，利用凸包算法可以实现用一个凸多边形围住确定的全部点。 因此，在绘制目标主路路线与目标辅路路线交叉口时，可以利用凸包算法绘制 道路凸包，以道路凸包渲染目标主路路线和目标辅路路线的交叉口路面。其中， 道路凸包中目标主路路线和目标辅路路线的交叉口用直线表示。为了使用户的 体验更佳，进一步的，道路凸包中目标主路路线和目标辅路路线的交叉口可用 弧线表示。

例如图12所示，目标主路路线C、目标辅路路线B1、特征点N、以及目标 主辅路边线转折点N5。具体可以从特征点N开始沿目标主路线C两侧分别取对 称的点M1和M2，之后可通过点M1和M2分别向目标主辅路边线作垂线，得到 垂足点N1、N2、N3和N4；依据连接N1、N2、N5、N4、N3以及N1，得到一个凸 多边形；汇集该凸多边形区域内的所有点，可得到道路凸包；进而利用该道路 凸包渲染目标主路路线和目标辅路路线的交叉口路面，以使目标主路路线和目 标辅路路线的交叉口所展示的效果更好。

本发明实施例提供的技术方案，通过在绘制目标主辅路边线的过程中，发 现导致目前地图所展示的路口不符合实际路网形态的情况下，结合实际路网状 况，对目标辅路路线进行矫正；而后依据目标主路路线、矫正后的目标辅路路 线以及目标主路的第一类道路线和第二类道路线绘制目标主辅路边线，使路口 处不存在凹口，保证了所绘制的主辅路更贴近真实世界，提高了主辅路绘制的 精确度。之后依据目标主路路线以及目标主辅路边线，利用凸包算法绘制出道 路凸包，使目标主路路线和目标辅路路线的交叉口与实际路网形态更贴切，进 而用户的体验更佳。

图13为本发明实施例提供的一种主辅路绘制装置的结构示意图，该装置可 配置于承载主辅路绘制功能的服务器上。该装置可执行本发明任意实施例所提 供的主辅路绘制方法，具备执行方法相应的功能模块和有益效果。如图13所示， 该装置可以包括：

主路路线构建模块1310，用于根据目标主路的第一类道路线和第二类道路 线，构建目标主路路线；

辅路路线确定模块1320，用于根据目标主路路线与已有辅路路线之间的方 位信息，确定目标主路的目标辅路路线；

主辅边线绘制模块1330，用于根据目标主路路线，目标辅路路线，以及目 标主路的第一类道路线和第二类道路线绘制目标主辅路边线。

本发明实施例提供的技术方案，通过根据目标主路的第一类道路线和第二 类道路线，构建目标主路路线；而后根据所构建的目标主路路线和已有辅路路 线之间的方位信息，可确定目标主路的目标辅路路线；进而可依据目标主路路 线、目标辅路路线以及目标主路的第一类道路线和第二类道路线绘制目标主辅 路边线。相比于现有技术方案，本方案通过将主路和辅路作为整体绘制主辅路 边线，达到精细化还原实际路网形态的绘制目标，有效降低人工绘制成本；而 且绘制的主辅路更贴近真实世界，提高了主辅路绘制的精确度。

示例性的，主路路线构建模块1310可以包括：

映射关系确定单元，用于根据目标主路的第一类道路线中道路点与目标主 路的第二类道路线中路段之间的距离，确定道路点的关联路段；

主路路线构建单元，用于根据道路点与所关联路段之间的位置关系，构建 目标主路路线。

示例性的，主路路线构建单元具体可以用于：

通过道路点与所关联路段中端点之间的中点，拟合目标主路路线。

示例性的，辅路路线确定模块1320具体可以用于：

将与目标主路路线间距小于距离阈值的已有辅路路线作为候选辅路路线；

依据候选辅路路线与目标主路路线之间的夹角，从候选辅路路线中选择目 标主路的目标辅路路线。

示例性的，主辅边线绘制模块1330可以包括：

主辅边线绘制单元，用于若目标主路的任一类道路侧存在目标辅路，则根 据目标主路路线、该类道路线、以及存在的目标辅路路线，绘制该类道路侧的 目标主辅路边线。

示例性的，主辅边线绘制单元具体可以用于：

将存在的目标辅路路线映射到目标主路路线上，得到新目标主路路线点， 并将新目标主路路线点所属路段作为映射路段；

若目标主路路线中任一目标主路路线点属于映射路段，则根据该目标主路 路线点与存在的目标辅路路线之间的垂线方向，以及第一边界宽度，确定该目 标主路路线点的目标主辅路边界点；其中第一边界宽度依据目标辅路的路宽设 定；

若目标主路路线中任一目标主路路线点不属于所述映射路段，则根据该目 标主路路线点与该类道路线之间的垂线方向，以及第二边界宽度，确定该目标 主路路线点的目标主辅路边界点；其中第二边界宽度依据该类道路的路宽设定；

连接确定的各目标主辅路边界点，以得到该类道路侧的目标主辅路边线。

示例性的，上述装置还可以包括：

偏移向量确定模块，用于根据目标主路路线，目标辅路路线，以及目标主 路的第一类道路线和第二类线数据绘制目标主辅路边线之前，由目标辅路路线 的转折点向目标主路路线作垂线，得到目标主辅路线之间的偏移向量；

矫正模块，用于依据偏移向量对目标辅路路线进行矫正。

示例性的，矫正模块具体可以用于：

依据偏移向量对目标辅路路线的原尾点进行移动，得到目标辅路路线的新 尾点；

连接目标辅路路线的新尾点与转折点，以得到矫正后的目标辅路路线。

示例性的，矫正模块具体可以用于：

若依据目标辅路路线的原尾点与目标主路路线之间的距离监测到矫正事件， 则依据偏移向量对目标辅路路线进行矫正。

示例性的，上述装置还可以包括：

凸包绘制模块，用于根据目标主路路线，目标辅路路线，以及目标主路的 第一类道路线和第二类道路线绘制目标主辅路边线之后，依据目标主路路线以 及目标主辅路边线，利用凸包算法绘制出道路凸包，以道路凸包渲染目标主路 路线和目标辅路路线的交叉口路面；其中，道路凸包中目标主路路线和目标辅 路路线的交叉口用直线表示。

图14为本发明实施例提供的一种服务器的结构示意图。图14示出了适于 用来实现本发明实施方式的示例性服务器1412的框图。图14显示的服务器1412 仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图14所示，服务器1412以通用计算设备的形式表现。服务器1412的组 件可以包括但不限于：一个或者多个处理器或者处理单元1416，存储器1428， 连接不同系统组件的总线1418。

总线1418表示几类总线结构中的一种或多种，包括存储器总线或者存储器 控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总 线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构 (Industry StandardArchitecture,ISA)总线，微通道体系结构(MicroChannel Architecture，MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连 (Peripheral Component Interconnect，PCI)总线。

服务器1412典型地包括多种计算机系统可读介质。这些介质可以是任何能 够被服务器1412访问的可用介质，包括易失性和非易失性介质，可移动的和不 可移动的介质。

存储器1428可以包括易失性存储器形式的计算机系统可读介质，例如随机 存取存储器(Random Access Memory，RAM)1430或高速缓存存储器1432，还 可以是随机存取存储器1430和高速缓存存储器1432。服务器1412可以进一步 包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为 举例，存储系统1434可以用于读写不可移动的、非易失性磁介质，本实施例中 图14未显示，通常称为“硬盘驱动器”。尽管图14中未示出，可以提供用于对 可移动非易失性磁盘例如“软盘”读写的磁盘驱动器，以及对可移动非易失性 光盘例如CD-ROM,DVD-ROM或者其它光介质读写的光盘驱动器。在这些情况下， 每个驱动器可以通过一个或者多个数据介质接口与总线1418相连。存储器1428 可以包括至少一个程序产品，该程序产品具有一组例如至少一个程序模块，这 些程序模块被配置以执行本发明各实施例的功能。

具有一组如至少一个程序模块1442的程序/实用工具1440，可以存储在例 如存储器1428中，这样的程序模块1442包括但不限于操作系统、一个或者多 个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中 可能包括网络环境的实现。程序模块1442通常执行本发明所描述的实施例中的 功能或方法，或者程序模块1442还可执行本发明所描述的实施例中的功能或方 法。

服务器1412也可以与一个或多个外部设备1414例如键盘、指向设备、显 示器24等通信，还可与一个或者多个使得用户能与该服务器1412交互的设备 通信，和/或与使得该服务器1412能与一个或多个其它计算设备进行通信的任 何设备例如网卡，调制解调器等等通信。这种通信可以通过输入/输出(Int/Out， I/O)接口1422进行。并且，服务器1412还可以通过网络适配器1420与一个 或者多个网络例如局域网(Local Area Network，LAN)、广域网(Wide Area Network，WAN)以及公共网络中的至少一个通信。如图所示，网络适配器1420 通过总线1418与服务器1412的其它模块通信。应当明白，尽管图14中未示出， 可以结合服务器12使用其它硬件和软件模块中的至少一个，包括但不限于：微 代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动 器以及数据备份存储系统等。

处理单元1416通过运行存储在存储器1428中的程序，从而执行各种功能 应用以及数据处理，例如实现本发明实施例所提供的主辅路绘制方法。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序 或称为计算机可执行指令，该程序被处理器执行时用于执行本发明实施例所提 供的主辅路绘制方法。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质 的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储 介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、 红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存 储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、 便携式计算机磁盘、硬盘、随机存取存储器、只读存储器(Read Only Memory， ROM)、可擦式可编程只读存储器(Programmableread onlymemory，EPROM)、光 纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上 述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存 储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其 结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据 信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种 形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读 的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算 机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用 或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括—— 但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计 算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、 Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的 程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算 机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算 机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形 中，远程计算机可以通过任意种类的网络——包括局域网或广域网—连接到用 户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过 因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员 会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进 行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽 然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以 上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例， 而本发明的范围由所附的权利要求范围决定。

Claims (13)

1.一种主辅路绘制方法，其特征在于，包括：

根据目标主路的第一类道路的第一类道路线和第二类道路的第二类道路线，构建目标主路路线；

根据所述目标主路路线与已有辅路路线之间的方位信息，确定目标主路的目标辅路路线；

根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类道路线和第二类道路线，确定目标主辅路边界点，并连接所述目标主辅路边界点，绘制目标主辅路边线。

2.根据权利要求1所述的方法，其特征在于，根据目标主路的第一类道路线和第二类道路线，构建目标主路路线，包括：

根据所述目标主路的第一类道路线中道路点与所述目标主路的第二类道路线中路段之间的距离，确定道路点的关联路段；

根据所述道路点与所关联路段之间的位置关系，构建所述目标主路路线。

3.根据权利要求2所述的方法，其特征在于，根据所述道路点与所关联路段之间的位置关系，构建所述目标主路路线，包括：

通过所述道路点与所关联路段中端点之间的中点，拟合所述目标主路路线。

4.根据权利要求1所述的方法，其特征在于，根据所述目标主路路线与已有辅路路线之间的方位信息，确定目标主路的目标辅路路线，包括：

将与所述目标主路路线间距小于距离阈值的已有辅路路线作为候选辅路路线；

依据所述候选辅路路线与所述目标主路路线之间的夹角，从所述候选辅路路线中选择目标主路的目标辅路路线。

5.根据权利要求1所述的方法，其特征在于，根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类道路线和第二类道路线，确定目标主辅路边界点，并连接所述目标主辅路边界点，绘制目标主辅路边线，包括：

若所述目标主路的第一类道路和第二类道路中任一类道路侧存在目标辅路，则根据所述目标主路路线、存在目标辅路的该类道路侧的该类道路的该类道路线、以及存在的目标辅路路线，确定目标主辅路边界点，并连接所述目标主辅路边界点，绘制该类道路侧的目标主辅路边线。

6.根据权利要求5所述的方法，其特征在于，根据所述目标主路路线、存在目标辅路的该类道路侧的该类道路的该类道路线、以及存在的目标辅路路线，确定目标主辅路边界点，并连接所述目标主辅路边界点，绘制该类道路侧的目标主辅路边线，包括：

将存在的目标辅路路线映射到所述目标主路路线上，得到新目标主路路线点，并将新目标主路路线点所属路段作为映射路段；

若所述目标主路路线中任一目标主路路线点属于所述映射路段，则根据该目标主路路线点与存在的目标辅路路线之间的垂线方向，以及第一边界宽度，确定该目标主路路线点的目标主辅路边界点；其中所述第一边界宽度依据所述目标辅路的路宽设定；

若所述目标主路路线中任一目标主路路线点不属于所述映射路段，则根据该目标主路路线点与该类道路线之间的垂线方向，以及第二边界宽度，确定该目标主路路线点的目标主辅路边界点；其中所述第二边界宽度依据该类道路的路宽设定；

连接确定的各目标主辅路边界点，以得到该类道路侧的目标主辅路边线。

7.根据权利要求1所述的方法，其特征在于，根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类道路线和第二类道路线，确定目标主辅路边界点，并连接所述目标主辅路边界点，绘制目标主辅路边线之前，还包括：

由所述目标辅路路线的转折点向所述目标主路路线作垂线，得到目标主辅路线之间的偏移向量；

依据所述偏移向量对所述目标辅路路线进行矫正。

8.根据权利要求7所述的方法，其特征在于，依据所述偏移向量对所述目标辅路路线进行矫正，包括：

依据所述偏移向量对所述目标辅路路线的原尾点进行移动，得到所述目标辅路路线的新尾点；

连接所述目标辅路路线的新尾点与转折点，以得到矫正后的目标辅路路线。

9.根据权利要求7所述的方法，其特征在于，依据所述偏移向量对所述目标辅路路线进行矫正，包括：

若依据所述目标辅路路线的原尾点与所述目标主路路线之间的距离监测到矫正事件，则依据所述偏移向量对所述目标辅路路线进行矫正。

10.根据权利要求7所述的方法，其特征在于，根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类道路线和第二类道路线绘制目标主辅路边线之后，还包括：

依据所述目标主路路线以及所述目标主辅路边线，利用凸包算法绘制出道路凸包，以所述道路凸包渲染所述目标主路路线和所述目标辅路路线的交叉口路面；其中，所述道路凸包中所述目标主路路线和所述目标辅路路线的交叉口用直线表示。

11.一种主辅路绘制装置，其特征在于，包括：

主路路线构建模块，用于根据目标主路的第一类道路线和第二类道路线，构建目标主路路线；

辅路路线确定模块，用于根据所述目标主路路线与已有辅路路线之间的方位信息，确定目标主路的目标辅路路线；

主辅边线绘制模块，用于根据所述目标主路路线，所述目标辅路路线，以及所述目标主路的第一类道路线和第二类道路线，确定目标主辅路边界点，并连接所述目标主辅路边界点，绘制目标主辅路边线。

12.一种服务器，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10中任一项所述的主辅路绘制方法。

13.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-10中任一项所述的主辅路绘制方法。

Images