CN111238504B - 道路地图的道路线段建模数据生成方法、装置及相关系统 - Google Patents

道路地图的道路线段建模数据生成方法、装置及相关系统 Download PDF

Info

Publication number
CN111238504B
CN111238504B CN201811445896.9A CN201811445896A CN111238504B CN 111238504 B CN111238504 B CN 111238504B CN 201811445896 A CN201811445896 A CN 201811445896A CN 111238504 B CN111238504 B CN 111238504B
Authority
CN
China
Prior art keywords
lane
line
group unit
road
point information
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
CN201811445896.9A
Other languages
English (en)
Other versions
CN111238504A (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.)
Shenyang Meihang Technology Co ltd
Original Assignee
Shenyang Meihang Technology 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 Shenyang Meihang Technology Co ltd filed Critical Shenyang Meihang Technology Co ltd
Priority to CN201811445896.9A priority Critical patent/CN111238504B/zh
Publication of CN111238504A publication Critical patent/CN111238504A/zh
Application granted granted Critical
Publication of CN111238504B publication Critical patent/CN111238504B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3658Lane guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/367Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

本发明公开了一种道路地图的道路线段建模数据生成方法、装置及相关系统。所述方法包括:根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;根据地图数据中道路线段的各个车道组单元的车道线和属性信息,确定道路线段的各个车道组单元的位置,将各个车道组单元的车道依次连接成一个整体,得到道路线段的建模数据。将道路线段的各个车道组单元的车道连接成整体,得到道路线段的建模数据,连接后的车道线连贯性好,便于后续对建模数据进行图形处理生成地图描画的地图数据,避免在进行地图描画时,因道路线段的车道线存储在不同的车道组单元,在描画时出现数据误差,破坏车道线的完整性,造成车道线显示不准确、出现缝隙。

Description

道路地图的道路线段建模数据生成方法、装置及相关系统
技术领域
本发明涉及导航技术领域,特别涉及一种道路地图的道路线段建模数据生成方法、装置及相关系统。
背景技术
现有的导航地图在地图显示时,只显示了道路和导航路线的基本单线图像,而不能展现道路的车道情况,因此,道路的显示精细度不足。随着汽车工业的快速发展,汽车驾驶辅助技术和自动驾驶技术中,汽车导航系统成为必不可少的重要环节。由于导航地图未实现道路的车道级的精确的地图显示,在进行导航时,无法获取车辆在当前位置所在的哪条车道以及应该走哪条车道的路线,也就不能实现对车辆的车道级导航。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种道路地图的道路线段建模数据生成方法、装置及相关系统。
第一方面,本发明实施例提供一种道路地图的道路线段建模数据生成方法,包括:
根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;
根据地图数据中道路线段的各个车道组单元的车线矢量数据和属性信息,确定道路线段的各个车道组单元的位置,将各个车道组单元的车道依次连接成一个整体,得到道路线段的建模数据。
在一个实施例中,可以是,所述将各个车道组单元的车道依次连接成一个整体包括:
按照道路线段的各个车道组单元的走行方向,获取各个车道组单元的属性信息中的车道信息,依次对相邻两车道组单元的各个车道的车道线进行匹配,将相匹配的车道线进行连接。
在一个实施例中,可以是,所述依次对相邻两车道组单元的车道线进行匹配,具体包括:
所述车道组单元的车道信息包括车道线的起点信息和终点信息;将上一个车道组单元的各个车道线的终点信息与下一个车道组单元的各个车道线的起点信息进行匹配:
若一个车道线的终点信息仅与一个车道线的起点信息匹配,则两车道线为相匹配的车道线;
若一个车道线的终点信息与至少两个车道线的起点信息匹配,则下一车道组单元的车道增加,且上一车道组单元的车道线为边界车道线,下一车道组单元的至少两个车道线中包括一个边界车道线,所述两边界车道线为相匹配的车道线;
若至少两个车道线的终点信息与一个车道线的起点信息匹配,则下一车道组单元的车道减少,且上一车道组单元的至少两个车道线中包括一个边界车道线,下一车道组单元的车道线为边界车道线,所述两边界车道线为相匹配的车道线。
在一个实施例中,可以是,所述的方法还包括:当下一车道组单元的车道减少,上一车道组单元中车道线的终点信息与下一车道组单元的边界车道线的起点信息相匹配,且所述上一车道组单元的车道线不是边界车道线时,确定所述上一车道组单元的车道线为停止延伸的车道线。
在一个实施例中,可以是,所述的方法还包括:将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储。
在一个实施例中,可以是,所述的方法还包括:获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。
在一个实施例中,可以是,所述车道组单元的属性信息中包括地理位置信息,根据所述地理位置信息确定车道组单元的位置。
第二方面,本发明实施例提供一种道路地图的道路线段建模数据生成装置,包括:
区域范围确定模块,用于根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;
建模模块,用于根据地图数据中道路线段的各个车道组单元的车道线和属性信息,确定道路线段的各个车道组单元的位置,将各个车道组单元的车道依次连接成一个整体,得到道路线段的建模数据。
在一个实施例中,可以是,所述建模模块,具体用于按照道路线段的各个车道组单元的走行方向,获取各个车道组单元的属性信息中的车道信息,依次对相邻两车道组单元的各个车道的车道线进行匹配,将相匹配的车道线进行连接。
在一个实施例中,可以是,所述车道组单元的车道信息包括车道线的起点信息和终点信息;所述建模模块,具体用于将上一个车道组单元的各个车道线的终点信息与下一个车道组单元的各个车道线的起点信息进行匹配:
若一个车道线的终点信息仅与一个车道线的起点信息匹配,则两车道线为相匹配的车道线;
若一个车道线的终点信息与至少两个车道线的起点信息匹配,则下一车道组单元的车道增加,且上一车道组单元的车道线为边界车道线,下一车道组单元的至少两个车道线中包括一个边界车道线,所述两边界车道线为相匹配的车道线;
若至少两个车道线的终点信息与一个车道线的起点信息匹配,则下一车道组单元的车道减少,且上一车道组单元的至少两个车道线中包括一个边界车道线,下一车道组单元的车道线为边界车道线,所述两边界车道线为相匹配的车道线。
在一个实施例中,可以是,所述的装置还包括:
车道线确定模块,具体用于当下一车道组单元的车道减少,上一车道组单元中车道线的终点信息与下一车道组单元的边界车道线的起点信息相匹配,且所述上一车道组单元的车道线不是边界车道线时,确定所述上一车道组单元的车道线为停止延伸的车道线。
在一个实施例中,可以是,所述的装置还包括:
存储模块,用于将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储。
在一个实施例中,可以是,所述存储模块,还用于获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。
在一个实施例中,可以是,所述建模模块,具体用于获取所述车道组单元的属性信息中包括地理位置信息,根据所述地理位置信息确定车道组单元的位置。
第三方面,本发明实施例提供一种道路地图的道路线段的建模数据生成系统,包括:
地图存储服务器,用于存储地图数据;
终端设备,包括如上述任一项所述的道路地图的道路线段的建模数据生成装置,用于生成道路线段的建模数据并存储。
第四方面,本发明实施例提供一种道路地图的道路线段的建模数据生成系统,包括:
建模数据生成服务器,包括如上述任一项所述的道路地图的道路线段的建模数据生成装置,用于生成建模数据并存储;
终端设备,用于获取所述建模数据。
第五方面,本发明实施例提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行如上述任一项所述的道路地图的道路线段的建模数据生成方法。
第六方面,本发明实施例提供一种计算机设备,包括存储器,处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一项所述的道路地图的道路线段的建模数据生成方法。
本发明实施例提供的上述技术方案的有益效果至少包括:
本发明实施例提供的道路地图的道路线段建模数据生成方法,通过将道路地图区域的道路线段的各个车道组单元的车道连接成整体,得到道路线段的建模数据,连接后的车道线连贯性好,便于后续对建模数据进行图形处理生成地图描画的地图数据,避免在进行地图描画时,因道路线段的车道线存储在不同的车道组单元,在描画时出现数据误差,破坏车道线的完整性,造成车道线显示不准确、出现缝隙。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例的一种道路地图的道路线段建模数据生成方法的流程图;
图2为本发明实施例提供的一个车道线段的车道组单元的连接示意图;
图3为图2所示的车道线段的底面图形结构示意图;
图4为本发明实施例提供的一种道路地图的道路线段建模数据生成装置的结构示意图;
图5为本发明实施例中另一种道路地图的道路线段建模数据生成装置的结构示意图;
图6为本发明实施例中一种道路地图生成系统的结构示意图;
图7为本发明实施例中另一种道路地图生成系统的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
为了解决现有技术中存在的地图显示精细度不足的问题,本发明实施例提供一种道路地图的道路线段建模数据生成方法、装置及相关系统。
实施例一
本发明实施例一提供一种道路地图的道路线段建模数据生成方法,其流程参照图1所示,包括:
S101:根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;
S102:根据地图数据中道路线段的各个车道组单元的车线矢量数据和属性信息,确定道路线段的各个车道组单元的位置,将各个车道组单元的车道依次连接成一个整体,得到道路线段的建模数据。
本发明实施例提供的道路地图的道路线段建模数据生成方法,通过将道路地图区域的道路线段的各个车道组单元的车道连接成整体,得到道路线段的建模数据,连接后的车道线连贯性好,便于后续对建模数据进行图形处理生成地图描画的地图数据,避免在进行地图描画时,因道路线段的车道线存储在不同的车道组单元,在描画时出现数据误差,破坏车道线的完整性,造成车道线显示不准确、出现缝隙。
本发明实施例中地图数据,可以是,根据采集的现实中的真实道路和车道线的原始地图数据,以标准数据格式进行收集,例如,NDS(Navigation Date Standard)格式数据,通过数据编译得到结构缓存数据(Lane Building Block)。具体的,可以是,在数据编译过程中,将原始地图数据按照块(Tile)划分为不同的道路地图区域,每个块包括多个道路线段(link),每个道路线段按照走行方向(Travel Direction)划分为至少两个车道组单元(Lane Group)。以车道组单元的形式对收集的道路的车道线矢量数据和属性信息进行数据编译后,通过数据解析将道路线段的各个车道组单元的车道线矢量数据和属性信息存储在结构缓存数据。每个车道组单元都具有唯一的身份标识信息,可以根据车道组单元的身份标识信息区分和查找车道组单元。在一个具体的实施例中,可以是,所述车道线矢量数据包括车道组单元的各个车道的车道线的形状点数据(Shape List)和车道引导线的形状点数据,所述车道组单元的属性信息中包括车道组单元的地理位置信息、车道信息、车道线的形状点属性信息(Boundary Element)和车道中心线形状点信息。
本发明实施例中,道路线段的属性信息中包括各个车道组单元的有效性范围属性信息(Validity Range),所述车道组单元的有效性范围属性信息包括车道组单元的起始位置信息(Start Position)和终止位置信息(End Position),上述实施例中所描述的道路线段的起点信息和终点信息分别为起始车道组单元的起始位置信息和终止车道组单元的终止位置信息。其中,道路线段中按照走行方向排列的第一个车道组单元为起始车道组单元,按照走行方向排列的最后一个车道组单元为终止车道组单元。
在一些可选的实施例中,将各个车道组单元的车道依次连接成一个整体包括:
按照道路线段的各个车道组单元的走行方向,获取各个车道组单元的属性信息中的车道信息,依次对相邻两车道组单元的各个车道的车道线进行匹配,将相匹配的车道线进行连接,以使得道路线段的各个车道组单元的车道按照走行方向连接成一个整体。
在一个具体实施例中,可以是,车道组单元的车道信息包括车道线的起点信息(Source Connector ID)和终点信息(Destination Connector ID);在对每个道路线段进行数据处理,生成建模数据时,按照走行方向依次获取道路线段的各个车道组单元的属性信息,得到各个车道组单元的车道线的起点信息和终点信息,通过下述方式对相邻两车道组单元的车道线进行匹配:
将上一个车道组单元的各个车道线的终点信息与下一个车道组单元的各个车道线的起点信息进行匹配:
若一个车道线的终点信息仅与一个车道线的起点信息匹配,则两车道线为相匹配的车道线;
若一个车道线的终点信息与至少两个车道线的起点信息匹配,则下一车道组单元的车道增加,且上一车道组单元的车道线为边界车道线,下一车道组单元的至少两个车道线中包括一个边界车道线,所述两边界车道线为相匹配的车道线;
若至少两个车道线的终点信息与一个车道线的起点信息匹配,则下一车道组单元的车道减少,且上一车道组单元的至少两个车道线中包括一个边界车道线,下一车道组单元的车道线为边界车道线,所述两边界车道线为相匹配的车道线。
在一个具体实施例中,当下一车道组单元的车道减少,上一车道组单元中车道线的终点信息与下一车道组单元的边界车道线的起点信息相匹配,且所述上一车道组单元的车道线不是边界车道线时,确定所述上一车道组单元的车道线为停止延伸的车道线。
在一些可选的实施例中,所述的方法,还包括:
将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储。
在一些可选的实施例中,所述的方法,还包括:
获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。
在一些可选的实施例中,车道组单元属性信息中包括地理位置信息,通过获取地图数据中的各个车道组单元的地理位置信息,根据所述地理位置信息确定各个车道组单元的位置。所述地理位置信息,可以是,通过大地测绘获取的坐标信息,或者是通过卫星定位系统例如GPS定位系统、北斗卫星导航系统或GLONASS系统定位得到的定位信息。车道组单元的地理位置信息的确定,并不局限于以上所述方法,本发明实施例中,不作限定。
作为本发明实施例的一个具体实施方式,参照图2所示,在一个道路线段上具有三个车道组单元1、2和3,车道组单元1具有5个车道,车道组单元2具有4个车道,车道组单元3具有5个车道,车道组单元1-3按照走行方向连接,车道组单元1与车道组单元2连接时,在道路线段的左侧减少1个车道,车道组单元2与车道组单元3连接时,在道路线段的右侧增加1个车道。在对该道路线段进行数据处理,生成建模数据时,依次获取车道组单元1-3的属性信息,根据车道组单元的地理位置信息对车道组单元1-3的位置进行定位,确定各个车道组单元所表示的道路路段的边界;获取车道组单元1-3的各个车道的车道信息,判断各个车道组单元所表示的道路路段的车道数以及确定各个车道的车道线,根据车道信息中的各个车道组单元的各条车道线的起点信息和终点信息,对相邻车道组单元的车道线进行匹配。
由于道路线段的每个车道均具有左车道线和右车道线,当道路线段中包含两个或以上的车道时,相邻两个车道之间的车道线是共享的车道线。在本发明实施例中,将车道线中位于道路线段的边界的车道线称为边界车道线,位于相邻两个车道之间的车道线称为共享车道线。对应的,本发明实施例中,车道线的属性信息还可以包括标识车道线为边界车道线或共享车道线的边界车道线信息和共享车道线信息。
具体的,可以是,参照图2所示,车道组单元1的车道线1-1和车道线1-6分别为左、右边界车道线,车道线1-2至1-5为共享车道线;车道组单元2的车道线2-1和车道线2-5分别为左、右边界车道线,车道线2-2至2-4为共享车道线;车道组单元3的车道线3-1和车道线3-6分别为左、右边界车道线,车道线3-2至3-5为共享车道线。车道线1-1和车道线1-2的终点信息与车道线2-1的起点信息匹配,即车道线1-1和车道线1-2的终点与车道线2-1的起点对应,道路线段的车道减少,此时,车道组单元1的车道线1-1与车道组单元2的车道线2-1为相匹配车道线,将车道线1-1与车道线2-1连接,车道线1-2的车道线不再向下延续,确定车道线1-2为停止延伸的车道线。车道组单元1的车道线1-3至车道线1-6的终点信息分别与车道组单元2的车道线2-2至车道线2-5的起点信息匹配,即车道线1-3至车道线1-6的终点分别与车道线2-2至车道线2-5的起点对应,车道线1-3至车道线1-6分别与车道线2-2至车道线2-5相匹配,将车道线1-3至车道线1-6分别与车道线2-2至车道线2-5连接。车道组单元2的车道线2-5的终点信息分别与车道组单元3的车道线3-5和车道线3-6的起点信息匹配,即车道线2-5的终点分别与车道线3-5和车道线3-6的终点对应,道路线段的车道数增加,此时,车道线2-5与车道线3-6为相匹配车道线,将车道线2-5与车道线3-6连接,车道线3-5不与车道组单元的任一车道线连接。车道组单元2的车道线2-1至车道线2-4的终点信息分别与车道组单元3的车道线3-1至车道线3-4的起点信息匹配,即车道线2-1至车道线2-4的终点分别与车道线3-1至车道线3-4的起点对应,车道线2-1至车道线2-4分别与车道线3-1至车道线3-4相匹配,将车道线2-1至车道线2-4分别与车道线3-1至车道线3-4连接。将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储。本发明实施例中,停止延伸的车道线的形状点信息也需要进行存储,用于生成其地图描画数据,进行描画后在道路地图上显示该停止延伸的车道线的形状。在本发明实施例中,车道组单元的属性信息中的车道线的形状点属性信息可以是车道线为白实线、长虚线、短虚线、双黄线或潮汐车道的形状点属性信息。本发明实施例中,在进行道路线段的各个车道线连接的同时,获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。对道路线段的车道线形状点和属性信息进行存储,即得到该道路线段的建模数据。
本发明实施例生成的道路线段的建模数据可以通过图形处理生成地图描画数据,用于道路地图描画,具体的,可以是:
根据所述建模数据生成道路线段的起始边缘线和终止边缘线;
根据所述起始、终止边缘线和所述建模数据中的道路线段的左、右边界车道线,围建得到道路线段的底面图形,生成道路线段的底面描画数据,描画生成道路线段的底面;
获取所述建模数据中道路线段的各车道线的形状点并进行面化,生成道路线段的车道线描画数据,在所述道路线段的底面描画生成道路线段的车道线。
在一个具体实施例中,所述根据所述建模数据生成道路线段的起始边缘线和终止边缘线,具体包括:
获取所述建模数据中的道路线段的起始车道组单元的各车道线的起点并依次连接,得到道路线段的起始边缘线;获取所述建模数据中的道路线段的终止车道组单元的各车道线的终点,并依次连接,得到道路线段的终止边缘线。
在一个具体实施例中,所述生成道路线段的底面描画数据,描画生成道路线段的底面包括:
对所述道路线段的底面图形进行三角剖分得到多个三角形的顶点,得到由各个三角形的顶点组成的道路线段的底面描画数据;
针对道路线段的底面描画数据中的每个三角形,获取三角形的顶点并进行描画,得到道路线段的底面。
在一个具体实施例中,所述获取建模数据中道路线段的各车道线的形状点并进行面化,生成道路线段的车道线描画数据包括:
获取建模数据中的道路线段的各车道线的形状点,根据各车道线的线宽信息对车道线的形状点数据进行面化,生成车道线的宽线图形,得到道路线段的车道线描画数据。
获取上述图2所示的道路线段的建模数据中的道路线段的起始车道组单元1的车道线1-1至车道线1-6的起点并依次连接,得到道路线段的起始边缘线;获取上述图2所示的道路线段的建模数据中的道路线段的终止车道组单元3的车道线3-1至车道线3-6的终点,并依次连接,得到道路线段的终止边缘线。
获取上述图2所示的道路线段的建模数据中的边界车道线信息,即车道线1-1、车道线2-1和车道线3-1连接成的左边界车道线,车道线1-6、车道线2-5和车道线3-6连接成的右边界车道线,进行道路线段的底面围建,得到由道路线段的起始、终止边缘线和道路线段的左、右边界车道线围成的如图3所示的道路线段的底面图形。
对图3所示的道路线段的底面图形进行三角剖分得到多个三角形的顶点,得到由各个三角形的顶点组成的道路线段的底面描画数据。具体的,可以是,使用现有技术中的多边形三角剖分算法对道路线段的底面图形进行剖分,得到剖分后的底面图形的多个三角形的顶点,获取包括顶点位置、基准点、向量和颜色信息等多个信息的道路线段的底面地图描画数据。针对道路线段的底面描画数据中的每个三角形,获取三角形的顶点并进行描画,得到道路线段的底面。对道路线段的底面图形进行三角剖分处理的具体实施方式可以参照现有技术中的方法,本发明实施例中,不作限定。
在进行道路线段的底面地图描画数据的生成的同时或之后,获取建模数据中的道路线段的各车道线的形状点,根据各车道线的线宽信息对车道线的形状点数据进行面化,生成车道线的宽线图形,即车道线地图描画数据。本发明实施例中,通过线面化算法对车道线进行面化处理,生成可铺盖纹理图片的宽线图形数据的具体实施方式,可以参照现有技术中的方法,在此,不作限定。
在进行地图描画过程中,可以是,先获取道路线段的底面地图描画数据,生成道路线段的底面;再获取车道线地图描画数据,在生成的道路线段的底面上,生成道路线段的车道线。
本发明实施例中,进行地图描画时,可以采用现有技术中的OpenGL描画技术或其他地图描画技术,在此,不作限定。
实施例二
基于同一发明构思,本发明实施例还提供一种道路地图生成装置,该装置可以设置在导航服务器或导航终端中,该装置的结构如图4所示,包括:
区域范围确定模块101,用于根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;
建模模块102,用于根据地图数据中道路线段的各个车道组单元的车道线和属性信息,确定道路线段的各个车道组单元的位置,将各个车道组单元的车道依次连接成一个整体,得到道路线段的建模数据。
本发明实施例提供的道路地图的道路线段建模数据生成装置的实施方式与实施例一中描述的道路地图的道路线段建模数据生成方法所解决的技术问题相似,具体实施方式可以参照上述实施例的道路地图的道路线段建模数据生成的描述,在此,不再赘述。
本发明实施例提供的道路地图的道路线段建模数据生成装置,通过将道路地图区域的道路线段的各个车道组单元的车道连接成整体,得到道路线段的建模数据,连接后的车道线连贯性好,便于后续对建模数据进行图形处理生成地图描画的地图数据,避免在进行地图描画时,因道路线段的车道线存储在不同的车道组单元,在描画时出现数据误差,破坏车道线的完整性,造成车道线显示不准确、出现缝隙。
在一些可选的实施例中,所述建模模块102,具体用于按照道路线段的各个车道组单元的走行方向,获取各个车道组单元的属性信息中的车道信息,依次对相邻两车道组单元的各个车道的车道线进行匹配,将相匹配的车道线进行连接,以使得道路线段的各个车道组单元的车道按照走行方向连接成一个整体。
在一些可选的实施例中,所述车道组单元的车道信息包括车道线的起点信息和终点信息;所述建模模块102,具体用于将上一个车道组单元的各个车道线的终点信息与下一个车道组单元的各个车道线的起点信息进行匹配:
若一个车道线的终点信息仅与一个车道线的起点信息匹配,则两车道线为相匹配的车道线;
若一个车道线的终点信息与至少两个车道线的起点信息匹配,则下一车道组单元的车道增加,且上一车道组单元的车道线为边界车道线,下一车道组单元的至少两个车道线中包括一个边界车道线,所述两边界车道线为相匹配的车道线;
若至少两个车道线的终点信息与一个车道线的起点信息匹配,则下一车道组单元的车道减少,且上一车道组单元的至少两个车道线中包括一个边界车道线,下一车道组单元的车道线为边界车道线,所述两边界车道线为相匹配的车道线。
参照图5所示,在一些可选的实施例中,本发明实施例提供的道路地图的道路线段建模数据生成装置还包括:车道线确定模块103,具体用于当下一车道组单元的车道减少,上一车道组单元中车道线的终点信息与下一车道组单元的边界车道线的起点信息相匹配,且所述上一车道组单元的车道线不是边界车道线时,确定所述上一车道组单元的车道线为停止延伸的车道线。
参照图5所示,在一些可选的实施例中,本发明实施例提供的道路地图的道路线段建模数据生成装置还包括:存储模块104,用于将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储。
在一些可选的实施例中,所述存储模块104,还用于获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。
在一些可选的实施例中,所述建模模块102,具体用于获取所述车道组单元的属性信息中包括地理位置信息,根据所述地理位置信息确定车道组单元的位置。
实施例三
基于同一发明构思,本发明实施例还提供一种道路地图的道路线段的建模数据系统,参照图6所示,包括:
地图存储服务器1,用于存储地图数据;
终端设备2,包括上述任一实施例中所述的道路地图的道路线段的建模数据生成装置10,用于生成道路线段的建模数据并存储。
本发明实施例提供的道路地图的道路线段的建模数据生成系统的实施方式与实施例一中描述的道路地图的道路线段的建模数据生成方法所解决的技术问题相似,具体实施方式可以参照上述实施例的道路地图的道路线段的建模数据生成方法的描述,在此,不再赘述。
实施例四
基于同一发明构思,本发明实施例还提供一种道路地图生成系统,参照图7所示,包括:
地图生成服务器3,包括上述任一实施例中所述的道路地图的道路线段的建模数据生成装置10,用于生成建模数据并存储;
终端设备4,用于获取所述建模数据。
本发明实施例提供的道路地图的道路线段的建模数据生成系统的实施方式与实施例一中描述的道路地图的道路线段的建模数据生成方法所解决的技术问题相似,具体实施方式可以参照上述实施例的道路地图的道路线段的建模数据生成方法的描述,在此,不再赘述。
实施例五
基于同一发明构思,本发明实施例还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行如上述任一实施例中所述的道路地图的道路线段的建模数据生成方法。
实施例六
基于同一发明构思,本发明实施例还提供一种计算机设备,包括存储器,处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一实施例中所述的道路地图的道路线段的建模数据生成方法。
除非另外具体陈述,术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程,所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如,在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。
应该明白,公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好,应该理解,过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素,并且不是要限于所述的特定顺序或层次。
在上述的详细描述中,各种特征一起组合在单个的实施方案中,以简化本公开。不应该将这种公开方法解释为反映了这样的意图,即,所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反,如所附的权利要求书所反映的那样,本发明处于比所公开的单个实施方案的全部特征少的状态。因此,所附的权利要求书特此清楚地被并入详细描述中,其中每项权利要求独自作为本发明单独的优选实施方案。
本领域技术人员还应当理解,结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性,上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件,取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用,以变通的方式实现所描述的功能,但是,这种实现决策不应解释为背离本公开的保护范围。
结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然,处理器和存储介质也可以作为分立组件存在于用户终端中。
对于软件实现,本申请中描述的技术可用执行本申请所述功能的模块(例如,过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内,也可以实现在处理器外,在后一种情况下,它经由各种手段以通信方式耦合到处理器,这些都是本领域中所公知的。
上文的描述包括一个或多个实施例的举例。当然,为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的,但是本领域普通技术人员应该认识到,各个实施例可以做进一步的组合和排列。因此,本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外,就说明书或权利要求书中使用的术语“包含”,该词的涵盖方式类似于术语“包括”,就如同“包括,”在权利要求中用作衔接词所解释的那样。此外,使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。

Claims (6)

1.一种道路地图的道路线段建模数据生成方法,其特征在于,包括:
根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;
根据地图数据中道路线段的各个车道组单元的车线矢量数据和属性信息,确定道路线段的各个车道组单元的位置,按照道路线段的各个车道组单元的走行方向,获取各个车道组单元的属性信息中的车道信息,所述车道信息包括车道线的起点信息和终点信息;将上一个车道组单元的各个车道线的终点信息与下一个车道组单元的各个车道线的起点信息进行匹配:若一个车道线的终点信息仅与一个车道线的起点信息匹配,则两车道线为相匹配的车道线;若一个车道线的终点信息与至少两个车道线的起点信息匹配,则下一车道组单元的车道增加,且上一车道组单元的车道线为边界车道线,下一车道组单元的至少两个车道线中包括一个边界车道线,所述两边界车道线为相匹配的车道线;若至少两个车道线的终点信息与一个车道线的起点信息匹配,则下一车道组单元的车道减少,且上一车道组单元的至少两个车道线中包括一个边界车道线,下一车道组单元的车道线为边界车道线,所述两边界车道线为相匹配的车道线;将相匹配的车道线进行连接,以使得道路线段的各个车道组单元的车道按照走行方向连接成一个整体,得到道路线段的建模数据。
2.如权利要求1所述的方法,其特征在于,还包括:当下一车道组单元的车道减少,上一车道组单元中车道线的终点信息与下一车道组单元的边界车道线的起点信息相匹配,且所述上一车道组单元的车道线不是边界车道线时,确定所述上一车道组单元的车道线为停止延伸的车道线。
3.如权利要求2所述的方法,其特征在于,还包括:
将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储;获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。
4.一种道路地图的道路线段建模数据生成装置,其特征在于,包括:
区域范围确定模块,用于根据地图数据中道路线段的起点信息和终点信息确定道路线段的区域范围;
建模模块,用于根据地图数据中道路线段的各个车道组单元的车道线和属性信息,确定道路线段的各个车道组单元的位置,按照道路线段的各个车道组单元的走行方向,获取各个车道组单元的属性信息中的车道信息,所述车道信息包括车道线的起点信息和终点信息;将上一个车道组单元的各个车道线的终点信息与下一个车道组单元的各个车道线的起点信息进行匹配:若一个车道线的终点信息仅与一个车道线的起点信息匹配,则两车道线为相匹配的车道线;若一个车道线的终点信息与至少两个车道线的起点信息匹配,则下一车道组单元的车道增加,且上一车道组单元的车道线为边界车道线,下一车道组单元的至少两个车道线中包括一个边界车道线,所述两边界车道线为相匹配的车道线;若至少两个车道线的终点信息与一个车道线的起点信息匹配,则下一车道组单元的车道减少,且上一车道组单元的至少两个车道线中包括一个边界车道线,下一车道组单元的车道线为边界车道线,所述两边界车道线为相匹配的车道线;将相匹配的车道线进行连接,以使得道路线段的各个车道组单元的车道按照走行方向连接成一个整体,得到道路线段的建模数据。
5.如权利要求4所述的装置,其特征在于,还包括:
车道线确定模块,具体用于当下一车道组单元的车道减少,上一车道组单元中车道线的终点信息与下一车道组单元的边界车道线的起点信息相匹配,且所述上一车道组单元的车道线不是边界车道线时,确定所述上一车道组单元的车道线为停止延伸的车道线。
6.如权利要求5所述的装置,其特征在于,还包括:
存储模块,用于将连接后的车道线的形状点和停止延伸的车道线的形状点分别进行存储;获取道路线段的各个车道组单元的属性信息,并与所述连接后的车道线的形状点对应进行存储。
CN201811445896.9A 2018-11-29 2018-11-29 道路地图的道路线段建模数据生成方法、装置及相关系统 Active CN111238504B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811445896.9A CN111238504B (zh) 2018-11-29 2018-11-29 道路地图的道路线段建模数据生成方法、装置及相关系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811445896.9A CN111238504B (zh) 2018-11-29 2018-11-29 道路地图的道路线段建模数据生成方法、装置及相关系统

Publications (2)

Publication Number Publication Date
CN111238504A CN111238504A (zh) 2020-06-05
CN111238504B true CN111238504B (zh) 2023-04-07

Family

ID=70866729

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811445896.9A Active CN111238504B (zh) 2018-11-29 2018-11-29 道路地图的道路线段建模数据生成方法、装置及相关系统

Country Status (1)

Country Link
CN (1) CN111238504B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111814651B (zh) * 2020-07-02 2024-01-12 阿波罗智能技术(北京)有限公司 车道线的生成方法、装置和设备
CN112033421B (zh) * 2020-08-25 2022-07-15 北京三快在线科技有限公司 一种检测电子地图中车道的方法及装置
CN112325896B (zh) * 2020-10-30 2023-03-14 上海商汤临港智能科技有限公司 导航方法、装置、智能行驶设备及存储介质
CN112837216B (zh) * 2020-12-29 2023-06-02 武汉中海庭数据技术有限公司 一种高精度地图数据图幅自动接边方法及装置
CN115797506B (zh) * 2022-12-16 2023-11-17 江苏泽景汽车电子股份有限公司 车道线对象的绘制方法、装置、终端设备和存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009053231A (ja) * 2007-08-23 2009-03-12 Aisin Aw Co Ltd 道路情報作成装置、道路情報作成方法及びプログラム
CN103292816B (zh) * 2012-02-23 2016-08-03 北京四维图新科技股份有限公司 电子地图生成方法、装置及路径规划方法、装置
JP6197393B2 (ja) * 2013-06-20 2017-09-20 株式会社豊田中央研究所 レーン地図生成装置及びプログラム
CN104217580B (zh) * 2014-08-14 2016-08-17 中国科学院计算技术研究所 面向车辆群组动画的路网语义建模方法及系统
CN104504065B (zh) * 2014-12-19 2018-01-30 百度在线网络技术(北京)有限公司 导航路线生成方法和装置
CN104679949B (zh) * 2015-02-06 2018-07-10 中山大学 基于XML路网数据的Paramics路网构建方法
CN105069842A (zh) * 2015-08-03 2015-11-18 百度在线网络技术(北京)有限公司 道路三维模型的建模方法和装置
CN107764263B (zh) * 2016-08-22 2020-06-02 阿里巴巴(中国)有限公司 一种车道序号的生成方法和装置
CN106441319B (zh) * 2016-09-23 2019-07-16 中国科学院合肥物质科学研究院 一种无人驾驶车辆车道级导航地图的生成系统及方法
CN108241712B (zh) * 2016-12-27 2021-04-20 北京四维图新科技股份有限公司 一种地图数据处理方法和装置
CN106777366A (zh) * 2017-01-24 2017-05-31 亚信蓝涛(江苏)数据科技有限公司 一种微观交通基础道路数字化及可视化方法
CN108801273B (zh) * 2017-04-28 2021-07-30 阿里巴巴(中国)有限公司 一种道路参考线的生成方法及装置
EP3473980B1 (en) * 2017-07-06 2022-05-04 UISEE (Shanghai) Automotive Technologies Ltd. Road characterization method, and method and device for displaying road information
CN108253975B (zh) * 2017-12-29 2022-01-14 驭势(上海)汽车科技有限公司 一种建立地图信息及车辆定位的方法与设备
CN108332761B (zh) * 2018-02-07 2022-10-28 驭势(上海)汽车科技有限公司 一种使用及创建路网地图信息的方法与设备
CN108847121A (zh) * 2018-07-04 2018-11-20 深圳地平线机器人科技有限公司 构建高精度地图的方法和装置
CN108871368B (zh) * 2018-08-06 2020-12-29 武汉中海庭数据技术有限公司 一种高精度地图车道横向拓扑关系的构建方法、系统及存储器

Also Published As

Publication number Publication date
CN111238504A (zh) 2020-06-05

Similar Documents

Publication Publication Date Title
CN111238504B (zh) 道路地图的道路线段建模数据生成方法、装置及相关系统
US11454513B2 (en) Method and apparatus for generating road network data of intersection area
CN108362295B (zh) 车辆路径引导设备和方法
CN111238502B (zh) 一种道路地图生成方法、装置及相关系统
CN106461402B (zh) 用于确定相对于数字地图的位置的方法及系统
CN111238498B (zh) 车道级显示的道路地图生成方法、装置及相关系统
US9978161B2 (en) Supporting a creation of a representation of road geometry
CN107850449A (zh) 用于生成及使用定位参考数据的方法及系统
EP1584897B1 (en) Navigation apparatus, and data processing method and computer program used therewith
EP2689213B1 (en) Management of icons for digital maps
CN108801289B (zh) 诱导箭头规划方法、装置、导航系统和存储介质
CN111238503B (zh) 一种道路线段的地图生成方法、装置及相关系统
EP3244371A1 (en) Augmented image display using a camera and a position and orientation sensor unit
CN102224523B (zh) 立体匹配处理系统、立体匹配处理方法和记录媒介
US20150348318A1 (en) Graphical representation of roads and routes using hardware tessellation
CN109937342B (zh) 用于定位移动物体的方法、装置和系统
CN111238500B (zh) 道路地图区域的道路线段的地图生成方法、装置及系统
JP2010249709A (ja) 断面計測装置、断面計測方法および断面計測プログラム
JP2019100924A (ja) 車両軌跡補正装置
CN111238499B (zh) 道路地图的生成方法、装置及相关系统
CN109520513B (zh) 一种三维地图绘制方法及装置
CN110298320B (zh) 一种视觉定位方法、装置及存储介质
CN111488411B (zh) 道路设施的构建方法以及装置、渲染方法、介质、终端
CN111260143A (zh) 路线的确定方法及装置、存储介质、终端
CN111238505B (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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province

Applicant after: Shenyang Meihang Technology Co.,Ltd.

Address before: 110167 13th floor, Debao building, No. 1, Jinhui street, Hunnan New Area, Shenyang, Liaoning

Applicant before: SHENYANG MXNAVI Co.,Ltd.

GR01 Patent grant
GR01 Patent grant