CN109579839B - 一种平行路识别方法、平行路相似度确定方法及装置 - Google Patents

一种平行路识别方法、平行路相似度确定方法及装置 Download PDF

Info

Publication number
CN109579839B
CN109579839B CN201710908701.9A CN201710908701A CN109579839B CN 109579839 B CN109579839 B CN 109579839B CN 201710908701 A CN201710908701 A CN 201710908701A CN 109579839 B CN109579839 B CN 109579839B
Authority
CN
China
Prior art keywords
road section
identified
road
point
parallel
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
CN201710908701.9A
Other languages
English (en)
Other versions
CN109579839A (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 China Co Ltd
Original Assignee
Alibaba China Co 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 China Co Ltd filed Critical Alibaba China Co Ltd
Priority to CN201710908701.9A priority Critical patent/CN109579839B/zh
Publication of CN109579839A publication Critical patent/CN109579839A/zh
Application granted granted Critical
Publication of CN109579839B publication Critical patent/CN109579839B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Image Analysis (AREA)

Abstract

本申请公开了一种平行路识别方法、平行路相似度确定方法及装置，包括：获取基准路段；根据基准路段的形状点信息，获取基准路段的平行路段识别范围；获取待识别路段；获取每一待识别路段与基准路段之间的距离、平行度以及夹角；将待识别路段中与基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值及夹角小于预设夹角阈值的路段作为基准路段的平行路段。通过对待识别路段中与基准路段的距离、平行度以及夹角范围的判断，识别出与基准路段分属于不同的路段，但视觉相似度较高的平行路段。进而在应用于判断导航路径的相似度的过程中，可以考虑分属于不同的道路但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。

Description

一种平行路识别方法、平行路相似度确定方法及装置
技术领域
本发明涉及地理信息技术领域，具体涉及一种平行路识别方法、平行路相似度确定方法及装置。
背景技术
在导航路径规划过程中，在起点和终点之间有可能规划出多条导航路径。在该种情况下，需要进行路径相似度判断；对于路径相似度较高的两条导航路径，则会对其进行排除，仅保留其中的一条导航路径。
现有技术中，判断两条导航路径是否相似采用的方法主要为：获取两条导航路径中公共路段以及具有主辅路关系的路段的总里程占整个导航路径总里程的百分比的大小，进而确定两条导航路径是否相似。由此可知，现有技术中，仅依据公共路段以及具有主辅路关系的路段来判断导航路径的相似度，对于分属于不同的道路，但是视觉相似度较高的平行路，并未进行考虑，而现有技术中也没有较好的用于判断视觉相似度较高的平行路的方法。
发明内容
有鉴于此，本发明实施例提供一种平行路识别方法、平行路相似度确定方法及装置，能够识别出视觉相似度较高的平行路。
为实现上述目的，本发明实施例提供如下技术方案：
一种平行路识别方法，包括：
获取基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
优选的，所述根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围的步骤包括：
根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形，其中，所述最小外接矩形中包含所述基准路段的所有形状点；
获得所述基准路段的平行路段识别范围，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
优选的，所述获取待识别路段与所述基准路段之间的距离的步骤包括：
将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；
获得所述待识别路段与所述基准路段之间的距离，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。
优选的，所述将所述基准路段的起点和终点分别投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点的步骤包括：
获取第一连线，所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；
获取第二连线，所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；
获取起点投影点的步骤包括：
获取所述基准路段的起点至所述第一连线的第一垂线段；
获取所述基准路段的起点至所述第二连线的第二垂线段；
当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；
当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；
获取终点投影点的步骤包括：
获取所述基准路段的终点至所述第一连线的第三垂线段；
获取所述基准路段的终点至所述第二连线的第四垂线段；
当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；
当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。
优选的，所述获取待识别路段与所述基准路段之间的平行度包括：
将所述基准路段投影在待识别路段上，得到投影路段；
获得所述待识别路段与所述基准路段之间的平行度，其为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
优选的，所述获取待识别路段与所述基准路段之间的夹角的步骤包括：
获取基准夹角，其为所述基准路段与预设方向之间的夹角；
获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；
获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值。
优选的，所述获取基准夹角的步骤包括：
当所述基准路段包括至少三个形状点时，则获取起点、终点以及起点与终点之间的中间形状点；
获取所述起点与所述中间形状点之间的连线与所述预设方向之间的夹角作为第一基准夹角；
获取所述中间形状点与所述终点之间的连线与所述预设方向之间的夹角作为第二基准夹角；
所述获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值的步骤包括：
获取所述待识别夹角与所述第一基准夹角的第一差值；
获取所述待识别夹角与所述第二基准夹角的第二差值；
获得待识别路段与所述基准路段之间的夹角，其为所述第一差值与所述第二差值中的较大值。
优选的，在所述将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段的步骤之后还包括：
获取基准路线，所述基准路线中包括至少一条基准路段；
获取待识别路线，所述待识别路线中包括至少一条待识别路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
优选的，所述根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度的步骤包括：
获取所述平行路段集合中包含的待识别路段的长度总和；
获取所述长度总和与所述基准路线的长度的比值；
获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
一种平行路相似度确定方法，包括：
获取基准路线，所述基准路线中包括至少一条基准路段；
获取待识别路线，所述待识别路线中包括至少一条待识别路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
优选的，所述根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度的步骤包括：
获取所述平行路段集合中包含的待识别路段的长度总和；
获取所述长度总和与所述基准路线的长度的比值；
获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
优选的，所述获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段的步骤包括：
获取所述基准路线中的基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中包含的所有基准路段分别对应的平行路段。
一种平行路识别装置，包括：
基准路段获取模块，用于获取基准路段；
平行路段识别范围获取模块，用于根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
待识别路段获取模块，用于获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
距离获取模块，用于获取每一待识别路段与所述基准路段之间的距离；
平行度获取模块，用于获取每一待识别路段与所述基准路段之间的平行度；
夹角获取模块，用于获取每一待识别路段与所述基准路段之间的夹角；
平行路段确定模块，用于将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
优选的，所述平行路段识别范围获取模块包括：
最小外接矩形获取模块，用于根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形，其中，所述最小外接矩形中包含所述基准路段的所有形状点；
平行路段识别范围获取子模块，用于获得所述基准路段的平行路段识别范围，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
优选的，所述距离获取模块包括：
投影模块，用于将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；
距离获取子模块，用于获得所述待识别路段与所述基准路段之间的距离，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。
优选的，所述投影模块包括：
第一连线获取模块，用于获取第一连线，所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；
第二连线获取模块，用于获取第二连线，所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；
第一垂线段获取模块，用于获取所述基准路段的起点至所述第一连线的第一垂线段；
第二垂线段获取模块，用于获取所述基准路段的起点至所述第二连线的第二垂线段；
第一起点投影点获取模块，用于当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；
第二起点投影点获取模块，用于当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；
第三垂线段获取模块，用于获取所述基准路段的终点至所述第一连线的第三垂线段；
第四垂线段获取模块，用于获取所述基准路段的终点至所述第二连线的第四垂线段；
第一终点投影点获取模块，用于当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；
第二终点投影点获取模块，用于当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。
优选的，所述平行度获取模块包括：
投影路段获取模块，用于将所述基准路段投影在待识别路段上，得到投影路段；
平行度获取子模块，用于获得所述待识别路段与所述基准路段之间的平行度，其为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
优选的，所述夹角获取模块包括：
基准夹角获取模块，用于获取基准夹角，其为所述基准路段与预设方向之间的夹角；
待识别夹角获取模块，用于获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；
夹角获取子模块，用于获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值。
优选的，所述基准夹角获取模块包括：
形状点获取模块，用于当所述基准路段包括至少三个形状点时，则获取起点、终点以及起点与终点之间的中间形状点；
第一基准夹角获取模块，用于获取所述起点与所述中间形状点之间的连线与所述预设方向之间的夹角作为第一基准夹角；
第二基准夹角获取模块，用于获取所述中间形状点与所述终点之间的连线与所述预设方向之间的夹角作为第二基准夹角；
所述夹角获取子模块包括：
第一差值获取模块，用于获取所述待识别夹角与所述第一基准夹角的第一差值；
第二差值获取模块，用于获取所述待识别夹角与所述第二基准夹角的第二差值；
夹角获取单元，用于获得待识别路段与所述基准路段之间的夹角，其为所述第一差值与所述第二差值中的较大值。
优选的，还包括：
基准路线获取模块，用于获取基准路线，所述基准路线中包括至少一条基准路段；
待识别路线获取模块，用于获取待识别路线，所述待识别路线中包括至少一条待识别路段；
平行路段集合获取模块，用于获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
平行路相似度获取模块，用于当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
优选的，所述平行路相似度获取模块包括：
长度总和获取模块，用于获取所述平行路段集合中包含的待识别路段的长度总和；
比值获取模块，用于获取所述长度总和与所述基准路线的长度的比值；
平行路相似度获取子模块，用于获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
一种平行路相似度确定装置，包括：
基准路线获取模块，用于获取基准路线，所述基准路线中包括至少一条基准路段；
待识别路线获取模块，用于获取待识别路线，所述待识别路线中包括至少一条待识别路段；
平行路段集合获取模块，用于获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
平行路相似度获取模块，用于当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
优选的，所述平行路相似度获取模块包括：
长度总和获取模块，用于获取所述平行路段集合中包含的待识别路段的长度总和；
比值获取模块，用于获取所述长度总和与所述基准路线的长度的比值；
平行路相似度获取子模块，用于获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
优选的，所述平行路段集合获取模块具体用于：
获取所述基准路线中的基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中包含的所有基准路段分别对应的平行路段。
基于上述技术方案，本发明实施例公开了一种平行路识别方法及装置，包括：获取基准路段；根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。由此可知，本申请通过在基准路段的平行路段识别范围内获取待识别路段，通过对待识别路段中与所述基准路段的距离、平行度以及夹角范围的判断，识别出与基准路段分属于不同的路段，但是视觉相似度较高的平行路段。进而在应用于判断导航路径的相似度的过程中可以考虑分属于不同的道路，但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。
基于上述技术方案，本发明实施例公开了一种平行路相似度确定方法及装置，通过获取基准路线，所述基准路线中包括至少一条基准路段；获取待识别路线，所述待识别路线中包括至少一条待识别路段；获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。由此可知，本申请通过获得平行路段集合，在平行路段集合中判断是否包含待识别路段的方式，从而确定待识别路段是否包含在基准路线中所有基准路段对应的平行路段中，从而在判断导航路径的相似度的过程中考虑到了分属于不同的道路，但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本发明实施例中公开的一种平行路识别方法的流程图；
图2为本发明实施例中公开的另一种平行路识别方法的流程图；
图3为本发明实施例中公开的圆形范围示意图；
图4为本发明实施例中公开的另一种平行路识别方法的流程图；
图5(a)为本发明实施例中公开的将基准路段AB的起点向待识别路段的起、终点CF进行投影的方式示意图；
图5(b)为本发明实施例中公开的另一种将基准路段AB的起点向待识别路段的起、终点CF进行投影的方式示意图；
图5(c)为本发明实施例中公开的另一种将基准路段AB的终点向待识别路段的起、终点CF进行投影的方式示意图；
图6为本发明实施例中公开的将基准路段投影在待识别路段上，得到投影路段的示意图；
图7为本发明实施例中公开的在基准路段上标识的基准夹角示意图；
图8为本发明实施例中公开的在待识别路段上标识的夹角示意图；
图9为本发明实施例中公开的在待识别路段上标识的待识别路段夹角示意图；
图10为本发明实施例中公开的一种平行路相似度确定方法的流程图；
图11为本发明实施例中公开的一种地图线路示意图；
图12为本发明实施例中公开的另一种地图线路示意图；
图13为本发明实施例中公开的一种平行路识别装置的结构图；
图14为本发明实施例中公开的一种平行路相似度确定装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
请参阅图1，图1为本发明实施例提供的一种平行路识别方法的流程图。如图1所示，该方法包括：
步骤S100、获取基准路段；
具体的，本申请中每一条路线由至少一条基准路段组成，基准路段为组成路线的基准单位。本申请在获取基准路段之后，还包括判断基准路段的道路类型的步骤，只有符合预设道路类型的基准路段才可以执行以下步骤。
需要说明的是，本申请中的预设道路类型可以分为：预设道路等级与预设道路结构类型，预设道路等级具体包括：高速、国道、省道、主要大街以及主要道路；预设道路结构类型具体包括：主路、高架以及普通道路，在本申请中只有同时满足预设道路等级与预设道路结构类型的基准路段才可以执行以下步骤。本领域技术人员应当可以理解预设道路等级与预设道路结构类型可以根据具体使用场景进行设定。
步骤S110、根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
可选的，本申请是根据构成基准路段的形状点的形状点坐标信息，获取所述基准路段的平行路段识别范围。
步骤S120、获取待识别路段；
需要说明的是，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围。
可选的，本发明实施例中的待识别路段的道路类型也需要满足如上所述的预设道路等级与预设道路结构类型。
步骤S130、获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
需要说明的是，待识别路段与基准路段的距离为基准路段的起/终点到待识别路段的直线距离；待识别路段与基准路段的夹角为待识别路段的方向角与基准路段的方向角的角度差；待识别路段与基准路段的平行度用来衡量待识别路段与基准路段两条路段平行的程度。
步骤S140、将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
只有同时满足与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的待识别路段，才可以作为所述基准路段的平行路段。
可选的，本申请中的预设距离阈值、预设平行度阈值以及预设夹角阈值可以由本领域技术人员依据实际情况而设定，例如：预设距离阈值为200m，预设平行度阈值为30％，预设夹角阈值为25°，以上举例仅为更清楚对本发明实施例进行说明，不应视为对本申请的限制。
需要说明的是，本发明实施例在将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段的步骤之后还包括：获取基准路线，所述基准路线中包括至少一条基准路段；获取待识别路线，所述待识别路线中包括至少一条待识别路段；获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。从而在识别出与基准路段分属于不同的路段，但是视觉相似度较高的平行路段之后，进而在应用于判断导航路径的相似度的过程中可以考虑分属于不同的道路，但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。
具体的，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度的步骤包括：获取所述平行路段集合中包含的待识别路段的长度总和；获取所述长度总和与所述基准路线的长度的比值；获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
本申请公开了一种平行路识别方法及装置，包括：获取基准路段；根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。由此可知，本申请通过在基准路段的平行路段识别范围内获取待识别路段，通过对待识别路段中与所述基准路段的距离、平行度以及夹角范围的判断，识别出与基准路段分属于不同的路段，但是视觉相似度较高的平行路段。进而在应用于判断导航路径的相似度的过程中可以考虑分属于不同的道路，但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。
可选的，请参阅图2，图2为本发明实施例提供的另一种平行路识别方法的流程图。如图2所示，该方法包括：
步骤S200、获取基准路段；
步骤S201、根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形；
其中，路段的形状点包括起点、终点以及中间形状点，所述最小外接矩形中包含所述基准路段的所有形状点。
步骤S202、获得所述基准路段的平行路段识别范围；
需要说明的是，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
其中，结合图3所示的圆形范围示意图，其中，AB之间的曲线为基准路段，ABCD为基准路段AB的最小外接矩形，图3所示的圆形范围即以最小外接矩形ABCD的中心为圆形范围的圆心O，以预设长度为半径得到的，其中，预设长度可以为300m，以上举例仅为更清楚对本发明实施例进行说明，不应视为对本申请的限制。
步骤S203、获取待识别路段；
需要说明的是，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围。
步骤S204、将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；
步骤S205、获得所述待识别路段与所述基准路段之间的距离；
需要说明的是，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。由于本实施中确定平行路段时，需要满足起点和起点投影点间的距离以及终点和终点投影点间的距离均小于预设距离阈值，所以此处定义为所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值，便于后续描述。本领域技术人员应当可以理解，分别比较起点和起点投影点间的距离以及终点和终点投影点间的距离与预设距离阈值的大小也是可以的。
步骤S206、将所述基准路段投影在待识别路段上，得到投影路段；
步骤S207、获得所述待识别路段与所述基准路段之间的平行度；
需要说明的是，所述待识别路段与所述基准路段之间的平行度为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
由于本实施中确定平行路段时，当投影路段的长度与基准路段的长度的比值或者投影路段的长度与该待识别路段的长度的比值其中之一大于预设平行度阈值即可，所以此处定义为所述待识别路段与所述基准路段之间的平行度为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值，便于后续描述。本领域技术人员应当可以理解，分别比较投影路段的长度与基准路段的长度的比值以及投影路段的长度与该待识别路段的长度的比值与预设平行度阈值的大小也是可以的。
步骤S208、获取基准夹角，其为所述基准路线与预设方向之间的夹角；
预设方向可以由本领域技术人员依据实际情况而设定，可选为正北方向，本申请并不具体进行限定。
步骤S209、获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；
步骤S210、获得待识别路段与所述基准路段之间的夹角；
需要说明的是，待识别路段与所述基准路段之间的夹角为所述待识别夹角与所述基准夹角的差值。
步骤S211、将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
可选的，请参阅图4，图4为本发明实施例提供的另一种平行路识别方法的流程图。如图4所示，该方法包括：
步骤S300、获取基准路段；
步骤S301、根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形；
其中，所述最小外接矩形中包含所述基准路段的所有形状点。
步骤S302、获得所述基准路段的平行路段识别范围；
需要说明的是，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
步骤S303、获取待识别路段；
需要说明的是，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围。
步骤S304、获取第一连线；
所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；
步骤S305、获取第二连线；
所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；
步骤S306、获取所述基准路段的起点至所述第一连线的第一垂线段；本领域技术人员应当可以理解获取垂线段的方式可以通过遍历起点至第一连线中预设间隔的点的距离来获得。
步骤S307、获取所述基准路段的起点至所述第二连线的第二垂线段；
步骤S308、当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；
步骤S309、当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；
具体的，结合如图5(a)所示的将所述基准路段AB的起点向待识别路段的起、终点CF进行投影的方式示意图可知，获取第一连线CD，第一连线的两个端点为：所述待识别路段的起点C以及与该起点相邻的形状点D；获取第二连线FE，所述第二连线的两个端点为：所述待识别路段的终点F以及与该终点相邻的形状点E；获取所述基准路段的起点A至所述第一连线CD的第一垂线段AG，获取所述基准路段的起点A至所述第二连线FE的第二垂线段AH，第一垂线段AG与所述第一连线CD的交点G位于所述第一连线上且所述第二垂线段AH与所述第二连线FE的交点H位于所述第二连线，所述起点投影点为所述第一垂线段AG和第二垂线段AH中长度较小的垂线段与所述待识别路段的交点I。
结合如图5(b)所示的将所述基准路段AB的起点向待识别路段的起、终点CF进行投影的方式示意图可知，第一垂线段AG与所述第一连线CD的交点G位于所述第一连线CD的延长线上，所述第二垂线段AH与所述第二连线FE的交点H位于所述第二连线FE的延长线上，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点A距离最近的点C。
步骤S310、获取所述基准路段的终点至所述第一连线的第三垂线段；
步骤S311、获取所述基准路段的终点至所述第二连线的第四垂线段；
步骤S312、当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；
步骤S313、当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。
结合如图5(c)所示，获取所述基准路段AB的终点B至所述第一连线CD的第三垂线段BG，获取所述基准路段AB的终点B至所述第二连线FE的第四垂线段BH，第三垂线段BG与所述第一连线CD的交点G位于所述第一连线CD的延长线上，第四垂线段BH与所述第二连线FE的交点H位于所述第二连线FE的延长线上，所述终点投影点为所述待识别路段CF的形状点中与所述基准路段AB的终点距离最近的点F。
步骤S314、获得所述待识别路段与所述基准路段之间的距离；
需要说明的是，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。
步骤S315、将所述基准路段投影在待识别路段上，得到投影路段；
步骤S316、获得所述待识别路段与所述基准路段之间的平行度；
需要说明的是，所述待识别路段与所述基准路段之间的平行度为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
具体的，结合图6所示，为基准路段投影在待识别路段上，得到投影路段的示意图，本发明实施例中公开的将基准路段投影在待识别路段上，得到投影路段的具体过程可以包括：将基准路段AB的起点A在待识别路段CF上的起点投影点为G，终点B在待识别路段CF上的终点投影点为F，则基准路段AB投影在待识别路段CF上的投影路段为GF。
待识别路段CF与所述基准路段AB之间的平行度为投影路段GF的长度与所述基准路段AB的长度的比值和所述投影路段GF的长度与该待识别路段CF的长度的比值中的较大值。
步骤S317、获取基准夹角；
可选的，基准夹角为所述基准路段与预设方向之间的夹角；预设方向可以由本领域技术人员依据实际情况而设定，可选为正北方向，本申请并不具体进行限定。
如图7所示，当所述基准路段包括至少三个形状点A、C、B时，则获取起点A、终点B以及起点与终点之间的位于该基准路段中间的中间形状点C；
获取所述起点A与所述中间形状点C之间的连线AC与所述预设方向之间的夹角a1作为第一基准夹角；
获取所述中间形状点C与所述终点B之间的连线与所述预设方向之间的夹角a2作为第二基准夹角。
步骤S318、获取待识别夹角；
待识别夹角为所述待识别路段与所述预设方向之间的夹角。
如图8所示，待识别路段DE包括两个形状点，D与E，待识别路段DE与所述预设方向之间的夹角为a。
如图9所示，待识别路段包括三个形状点DEF，获取起点D、终点F以及起点与终点之间的位于该待识别路段中间的中间形状点E。获取所述起点D与所述中间形状点E之间的连线DE与所述预设方向之间的夹角a3作为第一待识别路段夹角；获取所述中间形状点E与所述终点F之间的连线与所述预设方向之间的夹角a4作为第二待识别路段夹角。
步骤S319、获得待识别路段与所述基准路段之间的夹角；
需要说明的是，待识别路段与所述基准路段之间的夹角为所述待识别夹角与所述基准夹角的差值。
图7和图8为例，当基准路段包括三个形状点ACB、待识别路段DE包括两个形状点的情况下，获取所述待识别夹角a与所述第一基准夹角a1的第一差值；获取所述待识别夹角a与所述第二基准夹角a2的第二差值；获得待识别路段与所述基准路段之间的夹角，其为所述第一差值与所述第二差值中的较大值。
以图7和图9的情况为例，当基准路段包括三个形状点ACB、待识别路段包括三个形状点DEF的情况下，获取第一待识别路段夹角a3与所述第一基准夹角a1的第三差值，第一待识别路段夹角a3与所述第二基准夹角a2的第四差值，第二待识别路段夹角a4与所述第一基准夹角a1的第五差值，第二待识别路段夹角a4与所述第二基准夹角a2的第六差值，获得待识别路段与所述基准路段之间的夹角，其为所述第三差值至第六差值中的较大值。
步骤S320、将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
由于基准路段可能仅包含两个形状点，也可能包含至少三个形状点；待识别路段也可能仅包含两个形状点，也可能包含至少三个形状点。以上实施例中仅列举了基准路段包含三个形状点，待识别路段包含两个形状点的情况下，获得待识别路段与所述基准路段之间的夹角的过程；以及基准路段包含三个形状点，待识别路段包含三个形状点的情况下，获得待识别路段与所述基准路段之间的夹角的过程。对于基准路段包含两个形状点，待识别路段包含两个形状点的情况下，获得待识别路段与所述基准路段之间的夹角的过程以及基准路段包含两个形状点，待识别路段包含三个形状点的情况下，获得待识别路段与所述基准路段之间的夹角的过程与上述过程类似，本发明实施例再详细描述。
可选的，请参阅图10，图10为本发明实施例提供的一种平行路相似度确定方法的流程图。如图10所示，该方法包括：
步骤S400、获取基准路线；
需要说明的是，所述基准路线中包括至少一条基准路段。
步骤S401、获取待识别路线；
需要说明的是，所述待识别路线中包括至少一条待识别路段。
步骤S402、获得平行路段集合；
需要说明的是，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段。
本发明实施例中获得平行路段集合可以采用以上实施例中提供的平行路识别方法，具体为：
获取所述基准路线中的基准路段；根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段；获得平行路段集合，所述平行路段集合中包括所述基准路线中包含的所有基准路段分别对应的平行路段。
步骤S403、当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
可选的，本申请中根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度的步骤包括：获取所述平行路段集合中包含的待识别路段的长度总和；获取所述长度总和与所述基准路线的长度的比值；获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
本发明实施例公开了一种平行路相似度确定方法，通过获取基准路线，所述基准路线中包括至少一条基准路段；获取待识别路线，所述待识别路线中包括至少一条待识别路段；获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。由此可知，本申请通过获得平行路段集合，在平行路段集合中判断是否包含待识别路段的方式，从而确定待识别路段是否包含在基准路线中所有基准路段对应的平行路段中，从而在判断导航路径的相似度的过程中考虑到了分属于不同的道路，但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。
下面以一个具体的例子详细说明本发明实施例中公开的上述内容：
图11所示为地图线路示意图，在图11中从起点到终点之间标出的路线1为基准路线，基准路线中包含至少一条基准路段；
图12所示为另一种地图线路示意图，在图12中从起点到终点之间标出的路线2为待识别路线，待识别路线中包含至少一条待识别路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段，即：该平行路段集合中包括路线1中所有基准路段对应的平行路段，若存在路线1中的两条或者两条以上的基准路段对应同一条平行路段时，则该平行路段集合只包括一条该平行路段，即：平行路段集合中包括的路段不重复；
当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。即：判断平行路段集合中是否包含路线2中的待识别路段，若平行路段集合中包含路线2中的待识别路段，则标记出存在于平行路段集合中的该路段，用于后续计算。
获取所述平行路段集合中包含的待识别路段的长度总和，例如为：待识别路段1+待识别路段2+…+待识别路段n)；
基准路线与待识别路线的平行路相似度＝(待识别路段1+待识别路段2+…+待识别路段n)/路线1总里程*平行路相似度系数，例如：平行路相似度系数预设为70％，本领域技术人员应当可以理解，平行路相似度系数可以根据使用场景的不同进行设置。
在现有技术中的路线径相似度计算方法中，只依据公共路段以及具有主辅路关系的路段来判断路线1与路线2的相似度，得到的相似度为45％，没有达到[60％，80％]的去重判断区间，更不满足>80％的直接去重范围。而采用本发明的方法，通过上述计算得到两条路线(路线1与路线2)的总相似度为75％，满足[60％，80％]的去重判断区间，从而可以进一步依据其他原则去掉其中一条路线，仅仅向用户提示其中一条路线，例如可以通过判断两条路线的拥堵情况来去掉其中一条路线，仅向用户提示其中最优的一条路线。
为了更加全面地阐述本发明提供的技术方案，对应于本发明实施例提供的平行路识别方法，本发明公开一种平行路识别装置。
请参阅图13，图13为本发明实施例提供的一种平行路识别装置的结构图。如图13所示，该装置包括：
基准路段获取模块100，用于获取基准路段；
平行路段识别范围获取模块110，用于根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
待识别路段获取模块120，用于获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
距离获取模块130，用于获取每一待识别路段与所述基准路段之间的距离；
平行度获取模块140，用于获取每一待识别路段与所述基准路段之间的平行度；
夹角获取模块150，用于获取每一待识别路段与所述基准路段之间的夹角；
平行路段确定模块160，用于将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
所述平行路段识别范围获取模块包括：
最小外接矩形获取模块，用于根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形，其中，所述最小外接矩形中包含所述基准路段的所有形状点；
平行路段识别范围获取子模块，用于获得所述基准路段的平行路段识别范围，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
所述距离获取模块包括：
投影模块，用于将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；
距离获取子模块，用于获得所述待识别路段与所述基准路段之间的距离，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。
所述投影模块包括：
第一连线获取模块，用于获取第一连线，所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；
第二连线获取模块，用于获取第二连线，所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；
第一垂线段获取模块，用于获取所述基准路段的起点至所述第一连线的第一垂线段；
第二垂线段获取模块，用于获取所述基准路段的起点至所述第二连线的第二垂线段；
第一起点投影点获取模块，用于当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；
第二起点投影点获取模块，用于当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；
第三垂线段获取模块，用于获取所述基准路段的终点至所述第一连线的第三垂线段；
第四垂线段获取模块，用于获取所述基准路段的终点至所述第二连线的第四垂线段；
第一终点投影点获取模块，用于当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；
第二终点投影点获取模块，用于当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。
所述平行度获取模块包括：
投影路段获取模块，用于将所述基准路段投影在待识别路段上，得到投影路段；
平行度获取子模块，用于获得所述待识别路段与所述基准路段之间的平行度，其为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
所述夹角获取模块包括：
基准夹角获取模块，用于获取基准夹角，其为所述基准路段与预设方向之间的夹角；
待识别夹角获取模块，用于获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；
夹角获取子模块，用于获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值。
所述基准夹角获取模块包括：
形状点获取模块，用于当所述基准路段包括至少三个形状点时，则获取起点、终点以及起点与终点之间的中间形状点；
第一基准夹角获取模块，用于获取所述起点与所述中间形状点之间的连线与所述预设方向之间的夹角作为第一基准夹角；
第二基准夹角获取模块，用于获取所述中间形状点与所述终点之间的连线与所述预设方向之间的夹角作为第二基准夹角；
所述夹角获取子模块包括：
第一差值获取模块，用于获取所述待识别夹角与所述第一基准夹角的第一差值；
第二差值获取模块，用于获取所述待识别夹角与所述第二基准夹角的第二差值；
夹角获取单元，用于获得待识别路段与所述基准路段之间的夹角，其为所述第一差值与所述第二差值中的较大值。
还包括：
基准路线获取模块，用于获取基准路线，所述基准路线中包括至少一条基准路段；
待识别路线获取模块，用于获取待识别路线，所述待识别路线中包括至少一条待识别路段；
平行路段集合获取模块，用于获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
平行路相似度获取模块，用于当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
所述平行路相似度获取模块包括：
长度总和获取模块，用于获取所述平行路段集合中包含的待识别路段的长度总和；
比值获取模块，用于获取所述长度总和与所述基准路线的长度的比值；
平行路相似度获取子模块，用于获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
为了更加全面地阐述本发明提供的技术方案，对应于本发明实施例提供的平行路相似度确定方法，本发明公开一种平行路相似度确定装置。
请参阅图14，图14为本发明实施例提供的一种平行路相似度确定装置的结构图。如图14所示，该装置包括：
基准路线获取模块200，用于获取基准路线，所述基准路线中包括至少一条基准路段；
待识别路线获取模块210，用于获取待识别路线，所述待识别路线中包括至少一条待识别路段；
平行路段集合获取模块220，用于获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
平行路相似度获取模块230，用于当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
所述平行路相似度获取模块包括：
长度总和获取模块，用于获取所述平行路段集合中包含的待识别路段的长度总和；
比值获取模块，用于获取所述长度总和与所述基准路线的长度的比值；
平行路相似度获取子模块，用于获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
所述平行路段集合获取模块具体用于：
获取所述基准路线中的基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中包含的所有基准路段分别对应的平行路段。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (24)

1.一种平行路识别方法，其特征在于，包括：
获取基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
2.根据权利要求1所述的方法，其特征在于，所述根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围的步骤包括：
根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形，其中，所述最小外接矩形中包含所述基准路段的所有形状点；
获得所述基准路段的平行路段识别范围，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
3.根据权利要求1所述的方法，其特征在于，获取每一待识别路段与所述基准路段之间的距离的步骤包括：
将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；
获得所述待识别路段与所述基准路段之间的距离，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。
4.根据权利要求3所述的方法，其特征在于，所述将所述基准路段的起点和终点分别投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点的步骤包括：
获取第一连线，所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；
获取第二连线，所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；
获取起点投影点的步骤包括：
获取所述基准路段的起点至所述第一连线的第一垂线段；获取所述基准路段的起点至所述第二连线的第二垂线段；
当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；
当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；
获取终点投影点的步骤包括：
获取所述基准路段的终点至所述第一连线的第三垂线段；
获取所述基准路段的终点至所述第二连线的第四垂线段；
当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；
当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。
5.根据权利要求1所述的方法，其特征在于，获取每一待识别路段与所述基准路段之间的平行度的步骤包括：
将所述基准路段投影在待识别路段上，得到投影路段；
获得所述待识别路段与所述基准路段之间的平行度，其为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
6.根据权利要求1所述的方法，其特征在于，获取每一待识别路段与所述基准路段之间的夹角的步骤包括：
获取基准夹角，其为所述基准路段与预设方向之间的夹角；
获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；
获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值。
7.根据权利要求6所述的方法，其特征在于，所述获取基准夹角的步骤包括：
当所述基准路段包括至少三个形状点时，则获取起点、终点以及起点与终点之间的中间形状点；
获取所述起点与所述中间形状点之间的连线与所述预设方向之间的夹角作为第一基准夹角；
获取所述中间形状点与所述终点之间的连线与所述预设方向之间的夹角作为第二基准夹角；
所述获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值的步骤包括：
获取所述待识别夹角与所述第一基准夹角的第一差值；
获取所述待识别夹角与所述第二基准夹角的第二差值；
获得待识别路段与所述基准路段之间的夹角，其为所述第一差值与所述第二差值中的较大值。
8.根据权利要求2所述的方法，其特征在于，在所述将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段的步骤之后还包括：
获取基准路线，所述基准路线中包括至少一条基准路段；
获取待识别路线，所述待识别路线中包括至少一条待识别路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
9.根据权利要求8所述的方法，其特征在于，所述根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度的步骤包括：
获取所述平行路段集合中包含的待识别路段的长度总和；
获取所述长度总和与所述基准路线的长度的比值；
获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
10.一种平行路相似度确定方法，其特征在于，包括：
获取基准路线，所述基准路线中包括至少一条基准路段；
获取待识别路线，所述待识别路线中包括至少一条待识别路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
11.根据权利要求10所述的方法，其特征在于，所述根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度的步骤包括：
获取所述平行路段集合中包含的待识别路段的长度总和；
获取所述长度总和与所述基准路线的长度的比值；
获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
12.根据权利要求10或11所述的方法，其特征在于，所述获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段的步骤包括：
获取所述基准路线中的基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中包含的所有基准路段分别对应的平行路段。
13.一种平行路识别装置，其特征在于，包括：
基准路段获取模块，用于获取基准路段；
平行路段识别范围获取模块，用于根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
待识别路段获取模块，用于获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
距离获取模块，用于获取每一待识别路段与所述基准路段之间的距离；
平行度获取模块，用于获取每一待识别路段与所述基准路段之间的平行度；
夹角获取模块，用于获取每一待识别路段与所述基准路段之间的夹角；
平行路段确定模块，用于将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。
14.根据权利要求13所述的装置，其特征在于，所述平行路段识别范围获取模块包括：
最小外接矩形获取模块，用于根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形，其中，所述最小外接矩形中包含所述基准路段的所有形状点；
平行路段识别范围获取子模块，用于获得所述基准路段的平行路段识别范围，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。
15.根据权利要求13所述的装置，其特征在于，所述距离获取模块包括：
投影模块，用于将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；
距离获取子模块，用于获得所述待识别路段与所述基准路段之间的距离，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。
16.根据权利要求15所述的装置，其特征在于，所述投影模块包括：
第一连线获取模块，用于获取第一连线，所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；
第二连线获取模块，用于获取第二连线，所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；
第一垂线段获取模块，用于获取所述基准路段的起点至所述第一连线的第一垂线段；
第二垂线段获取模块，用于获取所述基准路段的起点至所述第二连线的第二垂线段；
第一起点投影点获取模块，用于当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；
第二起点投影点获取模块，用于当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；
第三垂线段获取模块，用于获取所述基准路段的终点至所述第一连线的第三垂线段；
第四垂线段获取模块，用于获取所述基准路段的终点至所述第二连线的第四垂线段；
第一终点投影点获取模块，用于当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；
第二终点投影点获取模块，用于当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。
17.根据权利要求13所述的装置，其特征在于，所述平行度获取模块包括：
投影路段获取模块，用于将所述基准路段投影在待识别路段上，得到投影路段；
平行度获取子模块，用于获得所述待识别路段与所述基准路段之间的平行度，其为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。
18.根据权利要求13所述的装置，其特征在于，所述夹角获取模块包括：
基准夹角获取模块，用于获取基准夹角，其为所述基准路段与预设方向之间的夹角；
待识别夹角获取模块，用于获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；
夹角获取子模块，用于获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值。
19.根据权利要求18所述的装置，其特征在于，所述基准夹角获取模块包括：
形状点获取模块，用于当所述基准路段包括至少三个形状点时，则获取起点、终点以及起点与终点之间的中间形状点；
第一基准夹角获取模块，用于获取所述起点与所述中间形状点之间的连线与所述预设方向之间的夹角作为第一基准夹角；
第二基准夹角获取模块，用于获取所述中间形状点与所述终点之间的连线与所述预设方向之间的夹角作为第二基准夹角；
所述夹角获取子模块包括：
第一差值获取模块，用于获取所述待识别夹角与所述第一基准夹角的第一差值；
第二差值获取模块，用于获取所述待识别夹角与所述第二基准夹角的第二差值；
夹角获取单元，用于获得待识别路段与所述基准路段之间的夹角，其为所述第一差值与所述第二差值中的较大值。
20.根据权利要求14所述的装置，其特征在于，还包括：
基准路线获取模块，用于获取基准路线，所述基准路线中包括至少一条基准路段；
待识别路线获取模块，用于获取待识别路线，所述待识别路线中包括至少一条待识别路段；
平行路段集合获取模块，用于获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
平行路相似度获取模块，用于当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
21.根据权利要求20所述的装置，其特征在于，所述平行路相似度获取模块包括：
长度总和获取模块，用于获取所述平行路段集合中包含的待识别路段的长度总和；
比值获取模块，用于获取所述长度总和与所述基准路线的长度的比值；
平行路相似度获取子模块，用于获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
22.一种平行路相似度确定装置，其特征在于，包括：
基准路线获取模块，用于获取基准路线，所述基准路线中包括至少一条基准路段；
待识别路线获取模块，用于获取待识别路线，所述待识别路线中包括至少一条待识别路段；
平行路段集合获取模块，用于获得平行路段集合，所述平行路段集合中包括所述基准路线中所有基准路段对应的平行路段；
平行路相似度获取模块，用于当所述平行路段集合中包含所述待识别路段时，根据所述基准路线以及平行路段集合中包含的待识别路段的信息，获得所述基准路线与所述待识别路线的平行路相似度。
23.根据权利要求22所述的装置，其特征在于，所述平行路相似度获取模块包括：
长度总和获取模块，用于获取所述平行路段集合中包含的待识别路段的长度总和；
比值获取模块，用于获取所述长度总和与所述基准路线的长度的比值；
平行路相似度获取子模块，用于获得所述基准路线与所述待识别路线的平行路相似度，其为预设比例的所述比值。
24.根据权利要求22或23所述的装置，其特征在于，所述平行路段集合获取模块具体用于：
获取所述基准路线中的基准路段；
根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；
获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；
获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；
将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段；
获得平行路段集合，所述平行路段集合中包括所述基准路线中包含的所有基准路段分别对应的平行路段。
CN201710908701.9A 2017-09-29 2017-09-29 一种平行路识别方法、平行路相似度确定方法及装置 Active CN109579839B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710908701.9A CN109579839B (zh) 2017-09-29 2017-09-29 一种平行路识别方法、平行路相似度确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710908701.9A CN109579839B (zh) 2017-09-29 2017-09-29 一种平行路识别方法、平行路相似度确定方法及装置

Publications (2)

Publication Number Publication Date
CN109579839A CN109579839A (zh) 2019-04-05
CN109579839B true CN109579839B (zh) 2020-11-03

Family

ID=65914195

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710908701.9A Active CN109579839B (zh) 2017-09-29 2017-09-29 一种平行路识别方法、平行路相似度确定方法及装置

Country Status (1)

Country Link
CN (1) CN109579839B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112257598B (zh) * 2020-10-22 2024-06-18 北京字跳网络技术有限公司 图像中四边形的识别方法、装置、可读介质和电子设备
CN112652036B (zh) * 2020-12-28 2024-05-14 北京百度网讯科技有限公司 道路数据的处理方法、装置、设备及存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103575287A (zh) * 2013-10-31 2014-02-12 惠州市德赛西威汽车电子有限公司 一种提高车载卫星导航准确率的方法
CN104833361A (zh) * 2015-05-04 2015-08-12 南京邮电大学 复杂路况下的基于多权重值的地图匹配方法
CN105184387A (zh) * 2015-07-23 2015-12-23 北京理工大学 一种路径相似度比较方法
CN105203120A (zh) * 2014-06-30 2015-12-30 腾讯科技（深圳）有限公司 导航路线评测方法及装置
JP2016080654A (ja) * 2014-10-22 2016-05-16 日本電信電話株式会社 移動経路抽出装置、移動経路抽出方法、移動経路抽出プログラム
CN105631531A (zh) * 2015-11-26 2016-06-01 东莞酷派软件技术有限公司 行车好友推荐方法、行车好友推荐装置和服务器
CN105957342A (zh) * 2016-05-30 2016-09-21 武汉大学 基于众包时空大数据的车道级道路测图方法及***
KR20160150212A (ko) * 2015-06-19 2016-12-29 (주)연결해 카풀 운전자와 탑승자의 이동경로 매칭 기술
CN107203533A (zh) * 2016-03-16 2017-09-26 高德信息技术有限公司 一种相似路径的判定方法及装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103575287A (zh) * 2013-10-31 2014-02-12 惠州市德赛西威汽车电子有限公司 一种提高车载卫星导航准确率的方法
CN105203120A (zh) * 2014-06-30 2015-12-30 腾讯科技（深圳）有限公司 导航路线评测方法及装置
JP2016080654A (ja) * 2014-10-22 2016-05-16 日本電信電話株式会社 移動経路抽出装置、移動経路抽出方法、移動経路抽出プログラム
CN104833361A (zh) * 2015-05-04 2015-08-12 南京邮电大学 复杂路况下的基于多权重值的地图匹配方法
KR20160150212A (ko) * 2015-06-19 2016-12-29 (주)연결해 카풀 운전자와 탑승자의 이동경로 매칭 기술
CN105184387A (zh) * 2015-07-23 2015-12-23 北京理工大学 一种路径相似度比较方法
CN105631531A (zh) * 2015-11-26 2016-06-01 东莞酷派软件技术有限公司 行车好友推荐方法、行车好友推荐装置和服务器
CN107203533A (zh) * 2016-03-16 2017-09-26 高德信息技术有限公司 一种相似路径的判定方法及装置
CN105957342A (zh) * 2016-05-30 2016-09-21 武汉大学 基于众包时空大数据的车道级道路测图方法及***

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories;Bin Lin等;《GeoInformatica》;20070817;第12卷(第2期);第117-142页 *
交通流时间序列模式相似性度量法;弓晋丽等;《计算机工程与应用》;20150330;第51卷(第6期);第103-107页 *

Also Published As

Publication number Publication date
CN109579839A (zh) 2019-04-05

Similar Documents

Publication Publication Date Title
CN108253973B (zh) 高精度地图和标准地图关联的方法及装置
CN110633344B (zh) 一种确定点与围栏关系的方法、装置和电子设备
CN111380543A (zh) 地图数据生成方法及装置
CN112017447A (zh) 一种基于gps位置信息判定车辆逆行违规的方法及***
CN109579839B (zh) 一种平行路识别方法、平行路相似度确定方法及装置
CN106409129B (zh) 路况绘制方法及装置
CN106441323B (zh) 一种路线导航提示方法及装置
CN108122424B (zh) 车辆在站点停靠时间的确定方法和装置
EP2458334A2 (en) Road estimation device and method for estimating road
CN109785637A (zh) 车辆违规的分析评价方法及装置
CN109064877B (zh) 基于高精度地图的突变中心线平滑方法、装置及存储介质
CN107655487B (zh) 一种路段方向识别方法及装置
CN111323035A (zh) 一种行驶偏航的检测方法、检测装置及可读存储介质
CN109215348B (zh) 一种把交通事故准确定位到相关路段的方法
US20100191464A1 (en) Route displaying method, located object displaying method, and system thereof
CN110186473B (zh) 一种图像处理方法、装置、电子设备以及存储介质
CN114780556A (zh) 用于地图的更新频率确定方法及装置
CN109427237B (zh) 一种道路文字标注位置确定方法及装置
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
CN113280824A (zh) 高精度地图与标准地图关联方法及设备
CN106920389B (zh) 一种基于用户电信行为的交通状况控制方法及***
CN109740502B (zh) 道路质量检测方法及装置
CN109764890B (zh) 一种调整导航地图显示的方法及装置
CN111681432A (zh) 一种包含信号灯路口的拥堵源头确定方法及装置
CN114463717A (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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200430

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Applicant after: Alibaba (China) Co.,Ltd.

Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5

Applicant before: AUTONAVI SOFTWARE Co.,Ltd.

GR01 Patent grant
GR01 Patent grant