CN107655487B - 一种路段方向识别方法及装置 - Google Patents

Abstract

本发明实施例公开了一种路段方向识别方法及装置，通过从路网数据中，获取一条待识别路段；从路网数据中，确定与待识别路段满足预设的对偶路条件的路段作为目标路段，若目标路段只有一条，则从路网数据中，确定与目标路段满足对偶路条件的路段，若确定的与目标路段满足对偶路条件的路段只有一条且为待识别路段，则待识别路段和目标路段构成对偶路段；依据对偶路包含的两条路段的形状点的位置坐标以及预设的交通规则，确定对偶路所包含的两条路段的通行方向。通过本发明实施例公开的方法能够确定出对偶路段中两条单向路段的具体通行方向，为缺失通行方向属性的对偶路段补充具体的通行方向。

Description

一种路段方向识别方法及装置

技术领域

本发明涉及地图信息处理技术领域，具体涉及一种路段方向识别方法及装置。

背景技术

对偶路是由两条单向通行、并且通行方向相反的一对路构成的，这一对路是平行设置的，并且这一对路中间往往通过栅栏或者绿化带隔开，然而，目前路网数据中对于对偶路中的两条单向通行的路并没有标记各自的具体通行方向，通行方向代表了车辆的行驶方向，缺失通行方向属性的对偶路段不能作为导航服务的基础数据。

发明内容

有鉴于此，本发明实施例提供一种路段方向识别方法及装置，能够为缺失通行方向属性的对偶路段补充具体的通行方向。

为实现上述目的，本发明实施例提供如下技术方案：

一种路段方向识别方法，所述方法包括：

从路网数据中，获取一条待识别路段；

从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段，若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。

优选的，所述从路段数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段具体包括：

从所述路网数据中，获取与所述待识别路段平行且与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

获取所述待识别路段与待选路段的重合部分的长度；

将所述重合部分的长度小于预设的重合长度阈值的待选路段确定为目标路段。

优选的，依据所述对偶路包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向包括：

依据所述对偶路所包含的两条路段的形状点的位置坐标，确定所述对偶路的延伸方向；

依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向。

优选的，所述依据所述对偶路所包含的两条路段中的形状点的位置坐标，确定所述对偶路的延伸方向包括：

依据所述对偶路所包含的两条路段中的形状点的位置坐标，得到所述两条路段中每条路段的平均经度坐标和平均纬度坐标；

获取两条路段的平均经度坐标的差值和平均纬度坐标的差值；

若平均经度坐标的差值大于平均纬度坐标的差值，则所述对偶路的延伸方向为东西方向；

若平均纬度坐标的差值大于平均经度坐标的差值，则所述对偶路的延伸方向为南北方向；

若平均经度坐标的差值等于平均纬度坐标的差值，则所述对偶路的延伸方向为南北方向或东西方向。优选的，若所述预设的交通规则为驾驶位置左置，则所述依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向具体包括：

当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标，平均经度坐标大的路段的通行方向为由南向北，平均经度坐标小的路段的通行方向为由北向南；当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标，平均纬度坐标小的路段的通行方向为由西向东，平均纬度坐标大的路段的通行方向为由东向西。

优选的，若预设的交通规则为驾驶位置右置，则所述依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向具体包括：

当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标，平均经度坐标小的路段的通行方向为由南向北，平均经度坐标大的路段的通行方向为由北向南；

当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标，平均纬度坐标大的路段的通行方向为由西向东，平均纬度坐标小的路段的通行方向为由东向西。

一种路段方向识别装置，所述装置包括：

待识别路段获取单元，用于从路网数据中，获取一条待识别路段；

目标路段确定单元，用于从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段；

对偶路段确定单元，用于若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

第一通行方向确定单元，用于依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。

优选的，所述对偶路段确定单元包括：待选路段确定单元，用于从所述路网数据中，获取与所述待识别路段平行且与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

重合长度获取单元，用于获取所述待识别路段与待选路段的重合部分的长度；

目标路段确定单元，用于将所述重合部分的长度小于预设的重合长度阈值的待选路段确定为目标路段。优选的，所述第一通行方向确定单元包括：延伸方向确定单元，用于依据所述对偶路所包含的两条路段的形状点的位置坐标，确定所述对偶路的延伸方向；

第二通行方向确定单元，用于依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向。优选的，所述延伸方向确定单元包括：平均经纬度坐标确定单元，用于依据所述对偶路所包含的两条路段中的形状点的位置坐标，得到所述两条路段中每条路段的平均经度坐标和平均纬度坐标；

差值获取单元，用于获取两条路段的平均经度坐标的差值和平均纬度坐标的差值；

第一延伸方向确定子单元，用于若平均经度坐标的差值大于平均纬度坐标的差值，则确定所述对偶路的延伸方向为东西方向；

第二延伸方向确定子单元，用于若平均纬度坐标的差值大于平均经度坐标的差值，则确定所述对偶路的延伸方向为南北方向；

第三延伸方向确定子单元，用于若平均经度坐标的差值等于平均纬度坐标的差值，则确定所述对偶路的延伸方向为南北方向或东西方向。优选的，所述第二通行方向确定单元包括：第一经度坐标比较单元，用于当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标；

第三通行方向确定单元，用于确定平均经度坐标大的路段的通行方向为由南向北，平均经度坐标小的路段的通行方向为由北向南；

第一纬度坐标比较单元，用于当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标；

第四通行方向确定单元，用于确定平均纬度坐标小的路段的通行方向为由西向东，平均纬度坐标大的路段的通行方向为由东向西。

优选的，所述第二通行方向确定单元包括：

第二经度坐标比较单元，用于当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标；

第五通行方向确定单元，用于确定平均经度坐标小的路段的通行方向为由南向北，平均经度坐标大的路段的通行方向为由北向南；

第二纬度坐标比较单元，用于当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标；

第六通行方向确定单元，用于确定平均纬度坐标大的路段的通行方向为由西向东，平均纬度坐标小的路段的通行方向为由东向西。

基于上述技术方案，本发明实施例公开了一种路段方向识别方法及装置，通过从路网数据中，获取一条待识别路段；从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段，若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；依据所述对偶路包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。通过上述本申请实施例公开的方法能够确定出对偶路段中两条单向路段的具体通行方向，为缺失通行方向属性的对偶路段补充具体的通行方向。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的一种路段方向识别方法的流程图；

图2为本发明实施例提供的另一种路段方向识别方法的流程图；

图3为本发明实施例提供的一种对偶路延伸路线图；

图4为本发明实施例提供的一种对偶路的终点描述路线图；

图5为本发明实施例提供的一种依据对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条单向道路的通行方向方法流程图；

图6为本发明实施例提供的一种路段方向识别装置的结构框图；

图7为本发明实施例提供的一种对偶路段确定单元的结构框图；

图8为本发明实施例提供的一种第一通行方向确定单元的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本方案发明人发现，目前路网数据中对于对偶路段中的两条单向通行的路段并没有标记各自的具体通行方向，通行方向代表了车辆的行驶方向，缺失通行方向属性的对偶路段不能作为导航服务的基础数据。

基于此，如何为缺失通行方向属性的对偶路段补充具体的通行方向，成为目前亟待解决的问题。

本发明实施例中公开的技术方案为了解决上述问题，提出了一种路段方向识别方法，通过从路网数据中，获取一条待识别路段；从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段，若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；依据所述对偶路包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。通过上述本申请实施例公开的方法能够确定出对偶路段中两条单向路段的具体通行方向，为缺失通行方向属性的对偶路段补充具体的通行方向。

图1为本发明实施例提供的一种路段方向识别方法的流程图，该方法可以包括：

S101：从路网数据中，获取一条待识别路段；

需要说明的是，本发明实施例首先加载路网数据，按照路网数据中显示的各条路段，获取一条待识别路段。

S102：从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段；

其中，预设的对偶路条件至少包括：与待识别路段平行、与待识别路段的距离小于预设的距离阈值以及与待识别路段的重合部分的长度小于预设的重合长度阈值等，本发明将在以下实施例中进行详细介绍，需要说明的是，本发明实施例公开的预设的对偶路条件可以根据所述待识别路段的实际宽度以及所述待识别路段周围的路网情况来设定，本发明实施例不做具体限定。

S103：若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路条件的路段；

S104：若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

需要说明的是，通过本发明实施例中能够确定出互为对偶路段的待识别路段与目标路段。

S105：依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。

可选的，形状点的位置坐标具体为包括经度坐标以及纬度坐标。

其中，根据不同国家交通法规的不同，本发明实施例中的所述预设的交通规则至少包括：驾驶位置右置以及驾驶位置左置。

本发明实施例通过从路网数据中，获取一条待识别路段；从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段，若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；依据所述对偶路包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。通过上述本申请实施例公开的方法能够确定出对偶路段中两条单向路段的具体通行方向，为缺失通行方向属性的对偶路段补充具体的通行方向。

可选的，图2示出了本发明实施例提供的路段方向识别方法流程图，该方法可以包括：

S201：从路网数据中，获取一条待识别路段；

S202：从所述路网数据中，获取与所述待识别路段平行且与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

需要说明的是，本发明实施例中通过以下方式确定与所述待识别路段平行的路段：

从路网数据中，获取与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

按照预设的距离间隔，分别在待识别路段和待选路段上顺序选取形状点；

根据待识别路段和待选路段上选取的形状点，获取待选取路段中与所述待识别路段平行的路段。

其中，根据待识别路段和待选路段上选取的形状点，获取待选取路段中与所述待识别路段平行的路段，可以采用如下方式：

第一、获取待识别路段上选取的各个形状点到待选取路段上选取的各个对应的形状点的距离；

比如，从待选路段的位于端点的一个形状点开始，按照预设的距离间隔，选取第1至第n个形状点；从待识别路段的位于端点的一个形状点开始，按照预设的距离间隔，选取第1至第n个形状点；其中，上述两个端点为待选路段和待识别路段中距离最近的两个端点；

获取待选路段和待识别路段的第1个形状点之间的距离、第2个形状点之间的距离、……、第n个形状点之间的距离，若这n个距离相同或者差别不大，则确定选取的路段是与待识别路段平行的路段。

第二，获取待识别路段的斜率与待选取路段的斜率；

比如，从待选路段的位于端点的一个形状点开始，按照预设的距离间隔，选取第1至第n个形状点；从待识别路段的位于端点的一个形状点开始，按照预设的距离间隔，选取第1至第n个形状点；其中，上述两个端点为待选路段和待识别路段中距离最近的两个端点；

获取待选路段的第1至第n个形状点中两两相邻的形状点之间确定的路段的斜率，获取待识别路段的第1至第n个形状点中两两相邻的形状点之间确定的路段的斜率，分别比较待选路段与待识别路段中相应位置处的形状点之间确定的斜率，即比较待选路段和待识别路段的第1个形状点与第2个形状点之间确定的斜率、第2个形状点与第3个形状点之间确定的斜率……、第n-1个形状点与第n个形状点之间确定的斜率，若这些斜率相同或者差别不大，则确定选取的路段是与待识别路段平行的路段。

第三，获取待识别路段的曲率与待选取路段的曲率；

比如，从待选路段的位于端点的一个形状点开始，按照预设的距离间隔，选取第1至第n个形状点；从待识别路段的位于端点的一个形状点开始，按照预设的距离间隔，选取第1至第n个形状点；其中，上述两个端点为待选路段和待识别路段中距离最近的两个端点；

获取待选路段中任意两个形状点之间确定的路段的曲率，获取待识别路段中相应位置处的任意两个形状点之间确定的路段的曲率，若这两个曲率相同或者差别不大，则确定选取的路段是与待识别路段平行的路段。

当然，本发明实施例并不限于以上公开的确定与所述待识别路段平行路段的方式，只要是能够确定与所述待识别路段平行的路段的方式都属于本发明实施例的保护范围。

S203：获取所述待识别路段与待选路段的重合部分的长度；

可选的，从待识别路段与待选路段中任意选取一条路段作为投影路段，并将所述投影路段向另外一条路段投影；

计算所述投影路段与所述另外一条路段的重合长度即为待识别路段与待选路段的重合部分的长度。

S204：将所述重合部分的长度小于预设的重合长度阈值的待选路段确定为目标路段；

其中，预设的重合长度阈值可以根据所述待识别路段周围的路网情况来设定，例如50米，本发明实施例不做具体限定。

S205：若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路条件的路段；

S206：若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

S207：依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。

可选的，本发明实施例中，还可以沿着该对偶路的走向，对对偶路进行标记，具体为：将图3标出的对偶路沿着箭头的方向向两端进行延伸，在每一延伸周期内得到向两端延伸的道路。延伸时以互相平行的路为原则，反复迭代，直到到达所述对偶路的终点。需要说明的是，结合附图4可知，图4中圆圈标出的部分都为对偶路的终点，本发明实施例中所述对偶路的终点指的是对偶路的尽头，其中，当对偶路中任意一条单向路到达尽头，则所述对偶路到达尽头，所述对偶路的尽头没有与任何的道路相连接，或者，所述对偶路的尽头与一条单向路连接。本发明实施例中不做具体限定。

需要说明的是，在确定所述对偶路段所包含的两条单向路段的通行方向的过程中，由于受到预设的交通规则不同的影响，具体的通行方向的确定方式也不同，下面，本发明实施例中介绍几种确定所述对偶路所包含的两条单向道路的通行方向的方法。

图5示出了本发明实施例提供的一种依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条单向道路的通行方向方法流程图，该方法可以包括：

S301：依据所述对偶路所包含的两条路段的形状点的位置坐标，确定所述对偶路的延伸方向；

可选的，本发明实施例中公开的依据所述对偶路所包含的两条路段的形状点的位置坐标，确定所述对偶路的延伸方向的具体过程为：

依据所述对偶路所包含的两条路段中的形状点的位置坐标，得到所述两条路段中每条路段的平均经度坐标和平均纬度坐标；获取两条路段的平均经度坐标的差值和平均纬度坐标的差值；

若平均经度坐标的差值大于平均纬度坐标的差值，则所述对偶路的延伸方向为东西方向；

若平均纬度坐标的差值大于平均经度坐标的差值，则所述对偶路的延伸方向为南北方向；

若平均经度坐标的差值等于平均纬度坐标的差值，则所述对偶路的延伸方向为南北方向或东西方向。

S302：依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向。

若所述预设的交通规则为驾驶位置左置，则所述依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向具体包括：当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标，平均经度坐标大的路段的通行方向为由南向北，平均经度坐标小的路段的通行方向为由北向南；当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标，平均纬度坐标小的路段的通行方向为由西向东，平均纬度坐标大的路段的通行方向为由东向西。

若预设的交通规则为驾驶位置右置，则所述依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向具体包括：当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标，平均经度坐标小的路段的通行方向为由南向北，平均经度坐标大的路段的通行方向为由北向南；当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标，平均纬度坐标大的路段的通行方向为由西向东，平均纬度坐标小的路段的通行方向为由东向西。

经由上述技术方案可知，本发明实施例通过上述本申请实施例公开的方法能够确定出对偶路段中两条单向路段的具体通行方向，为缺失通行方向属性的对偶路段补充具体的通行方向。

上述本发明公开的实施例中详细描述了方法，对于本发明的方法可采用多种形式的装置实现，因此本发明还公开了一种装置，下面给出具体的实施例进行详细说明。

图6为本发明实施例提供的路段方向识别装置的结构框图，该装置可以包括：

待识别路段获取单元11，用于从路网数据中，获取一条待识别路段；

目标路段确定单元12，用于从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段；

对偶路段确定单元13，用于若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

第一通行方向确定单元14，用于依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。

基于上述路段方向识别装置实施例，本发明还可从以下单元中选取合适单元组成新的路段方向识别装置，具体组成方式可对应方法实施例中的相关描述进行确定，本实施例不再赘述。

如图7所示，所述对偶路段确定单元13包括：待选路段确定单元131，用于从所述路网数据中，获取与所述待识别路段平行且与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

重合长度获取单元132，用于获取所述待识别路段与待选路段的重合部分的长度；

目标路段确定单元133，用于将所述重合部分的长度小于预设的重合长度阈值的待选路段确定为目标路段。

如图8所示，所述第一通行方向确定单元14包括：延伸方向确定单元141，用于依据所述对偶路所包含的两条路段的形状点的位置坐标，确定所述对偶路的延伸方向；

第二通行方向确定单元142，用于依据预设的交通规则以及所述对偶路的延伸方向，确定所述对偶路所包含的两条路段的通行方向。

所述延伸方向确定单元包括：平均经纬度坐标确定单元，用于依据所述对偶路所包含的两条路段中的形状点的位置坐标，得到所述两条路段中每条路段的平均经度坐标和平均纬度坐标；

差值获取单元，用于获取两条路段的平均经度坐标的差值和平均纬度坐标的差值；

第一延伸方向确定子单元，用于若平均经度坐标的差值大于平均纬度坐标的差值，则确定所述对偶路的延伸方向为东西方向；

第二延伸方向确定子单元，用于若平均纬度坐标的差值大于平均经度坐标的差值，则确定所述对偶路的延伸方向为南北方向；

第三延伸方向确定子单元，用于若平均经度坐标的差值等于平均纬度坐标的差值，则确定所述对偶路的延伸方向为南北方向或东西方向。所述第二通行方向确定单元包括：第一经度坐标比较单元，用于当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标；

第三通行方向确定单元，用于确定平均经度坐标大的路段的通行方向为由南向北，平均经度坐标小的路段的通行方向为由北向南；

第一纬度坐标比较单元，用于当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标；

第四通行方向确定单元，用于确定平均纬度坐标小的路段的通行方向为由西向东，平均纬度坐标大的路段的通行方向为由东向西。

所述第二通行方向确定单元包括：

第二经度坐标比较单元，用于当对偶路的延伸方向为南北方向时，比较对偶路包含的两条路段的平均经度坐标；

第五通行方向确定单元，用于确定平均经度坐标小的路段的通行方向为由南向北，平均经度坐标大的路段的通行方向为由北向南；

第二纬度坐标比较单元，用于当对偶路的延伸方向为东西方向时，比较对偶路包含的两条路段的平均纬度坐标；

第六通行方向确定单元，用于确定平均纬度坐标大的路段的通行方向为由西向东，平均纬度坐标小的路段的通行方向为由东向西。

综上所述：

本发明实施例公开了一种路段方向识别方法及装置，通过从路网数据中，获取一条待识别路段；从路网数据中，确定与所述待识别路段满足预设的对偶路条件的路段作为目标路段，若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述对偶路条件的路段，若确定的与所述目标路段满足所述对偶路条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；依据所述对偶路包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路所包含的两条路段的通行方向。通过上述本申请实施例公开的方法能够确定出对偶路段中两条单向路段的具体通行方向，为缺失通行方向属性的对偶路段补充具体的通行方向。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种路段方向识别方法，其特征在于，所述方法包括：

从路网数据中，获取一条待识别路段；

从路网数据中，确定与所述待识别路段满足预设的对偶路段条件的路段作为目标路段，若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路段条件的路段，若确定的与所述目标路段满足所述对偶路段条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路段所包含的两条路段的通行方向；

依据所述对偶路段包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路段所包含的两条路段的通行方向包括：

依据所述对偶路段所包含的两条路段的形状点的位置坐标，确定所述对偶路段的延伸方向；

依据预设的交通规则以及所述对偶路段的延伸方向，确定所述对偶路段所包含的两条路段的通行方向。

2.根据权利要求1所述的方法，其特征在于，所述从路网数据中，确定与所述待识别路段满足预设的对偶路段条件的路段作为目标路段具体包括：

从所述路网数据中，获取与所述待识别路段平行且与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

获取所述待识别路段与待选路段的重合部分的长度；

将所述重合部分的长度小于预设的重合长度阈值的待选路段确定为目标路段。

3.根据权利要求1所述的方法，其特征在于，所述依据所述对偶路段所包含的两条路段中的形状点的位置坐标，确定所述对偶路段的延伸方向包括：

依据所述对偶路段所包含的两条路段中的形状点的位置坐标，得到所述两条路段中每条路段的平均经度坐标和平均纬度坐标；

获取两条路段的平均经度坐标的差值和平均纬度坐标的差值；

若平均经度坐标的差值大于平均纬度坐标的差值，则所述对偶路段的延伸方向为东西方向；

若平均纬度坐标的差值大于平均经度坐标的差值，则所述对偶路段的延伸方向为南北方向；

若平均经度坐标的差值等于平均纬度坐标的差值，则所述对偶路段的延伸方向为南北方向或东西方向。

4.根据权利要求3所述的方法，其特征在于，若所述预设的交通规则为驾驶位置左置，则依据所述预设的交通规则以及所述对偶路段的延伸方向，确定所述对偶路段所包含的两条路段的通行方向具体包括：

当对偶路段的延伸方向为南北方向时，比较对偶路段包含的两条路段的平均经度坐标，平均经度坐标大的路段的通行方向为由南向北，平均经度坐标小的路段的通行方向为由北向南；当对偶路段的延伸方向为东西方向时，比较对偶路段包含的两条路段的平均纬度坐标，平均纬度坐标小的路段的通行方向为由西向东，平均纬度坐标大的路段的通行方向为由东向西。

5.根据权利要求3所述的方法，其特征在于，若预设的交通规则为驾驶位置右置，则依据所述预设的交通规则以及所述对偶路段的延伸方向，确定所述对偶路段所包含的两条路段的通行方向具体包括：

当对偶路段的延伸方向为南北方向时，比较对偶路段包含的两条路段的平均经度坐标，平均经度坐标小的路段的通行方向为由南向北，平均经度坐标大的路段的通行方向为由北向南；

当对偶路段的延伸方向为东西方向时，比较对偶路段包含的两条路段的平均纬度坐标，平均纬度坐标大的路段的通行方向为由西向东，平均纬度坐标小的路段的通行方向为由东向西。

6.一种路段方向识别装置，其特征在于，所述装置包括：

待识别路段获取单元，用于从路网数据中，获取一条待识别路段；

目标路段确定单元，用于从路网数据中，确定与所述待识别路段满足预设的对偶路段条件的路段作为目标路段；

对偶路段确定单元，用于若所述目标路段只有一条，则从所述路网数据中，确定与所述目标路段满足所述预设的对偶路段条件的路段，若确定的与所述目标路段满足所述对偶路段条件的路段只有一条且为所述待识别路段，则所述待识别路段和所述目标路段构成对偶路段；

第一通行方向确定单元，用于依据所述对偶路段中包含的两条路段的形状点的位置坐标以及预设的交通规则，确定所述对偶路段所包含的两条路段的通行方向；

所述第一通行方向确定单元包括：延伸方向确定单元，用于依据所述对偶路段所包含的两条路段的形状点的位置坐标，确定所述对偶路段的延伸方向；

第二通行方向确定单元，用于依据预设的交通规则以及所述对偶路段的延伸方向，确定所述对偶路段所包含的两条路段的通行方向。

7.根据权利要求6所述的装置，其特征在于，所述对偶路段确定单元包括：待选路段确定单元，用于从所述路网数据中，获取与所述待识别路段平行且与所述待识别路段的距离小于预设的距离阈值的路段作为待选路段；

重合长度获取单元，用于获取所述待识别路段与待选路段的重合部分的长度；

目标路段确定单元，用于将所述重合部分的长度小于预设的重合长度阈值的待选路段确定为目标路段。

8.根据权利要求6所述的装置，其特征在于，所述延伸方向确定单元包括：平均经纬度坐标确定单元，用于依据所述对偶路段所包含的两条路段中的形状点的位置坐标，得到所述两条路段中每条路段的平均经度坐标和平均纬度坐标；

差值获取单元，用于获取两条路段的平均经度坐标的差值和平均纬度坐标的差值；

第一延伸方向确定子单元，用于若平均经度坐标的差值大于平均纬度坐标的差值，则确定所述对偶路段的延伸方向为东西方向；

第二延伸方向确定子单元，用于若平均纬度坐标的差值大于平均经度坐标的差值，则确定所述对偶路段的延伸方向为南北方向；

第三延伸方向确定子单元，用于若平均经度坐标的差值等于平均纬度坐标的差值，则确定所述对偶路段的延伸方向为南北方向或东西方向。

9.根据权利要求8所述的装置，其特征在于，所述第二通行方向确定单元包括：第一经度坐标比较单元，用于当对偶路段的延伸方向为南北方向时，比较对偶路段包含的两条路段的平均经度坐标；

第三通行方向确定单元，用于确定平均经度坐标大的路段的通行方向为由南向北，平均经度坐标小的路段的通行方向为由北向南；

第一纬度坐标比较单元，用于当对偶路段的延伸方向为东西方向时，比较对偶路段包含的两条路段的平均纬度坐标；

第四通行方向确定单元，用于确定平均纬度坐标小的路段的通行方向为由西向东，平均纬度坐标大的路段的通行方向为由东向西。

10.根据权利要求8所述的装置，其特征在于，所述第二通行方向确定单元包括：

第二经度坐标比较单元，用于当对偶路段的延伸方向为南北方向时，比较对偶路段包含的两条路段的平均经度坐标；

第五通行方向确定单元，用于确定平均经度坐标小的路段的通行方向为由南向北，平均经度坐标大的路段的通行方向为由北向南；

第二纬度坐标比较单元，用于当对偶路段的延伸方向为东西方向时，比较对偶路段包含的两条路段的平均纬度坐标；

第六通行方向确定单元，用于确定平均纬度坐标大的路段的通行方向为由西向东，平均纬度坐标小的路段的通行方向为由东向西。

Images