Nothing Special   »   [go: up one dir, main page]

CN117195441A - 一种生成路口面的方法以及相关装置 - Google Patents

一种生成路口面的方法以及相关装置 Download PDF

Info

Publication number
CN117195441A
CN117195441A CN202210612066.0A CN202210612066A CN117195441A CN 117195441 A CN117195441 A CN 117195441A CN 202210612066 A CN202210612066 A CN 202210612066A CN 117195441 A CN117195441 A CN 117195441A
Authority
CN
China
Prior art keywords
road
intersection
road surface
information
width 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.)
Pending
Application number
CN202210612066.0A
Other languages
English (en)
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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202210612066.0A priority Critical patent/CN117195441A/zh
Priority to PCT/CN2023/077329 priority patent/WO2023231459A1/zh
Priority to EP23814658.3A priority patent/EP4411584A1/en
Publication of CN117195441A publication Critical patent/CN117195441A/zh
Priority to US18/588,609 priority patent/US20240200972A1/en
Pending legal-status Critical Current

Links

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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; 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/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3819—Road shape data, e.g. outline of a route
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/04—Constraint-based CAD

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本申请实施例公开了一种生成路口面的方法以及相关装置，可应用于地图领域等。本申请能够高效地生成路口节点的路口面，并且也可以通过修改约束条件，获取更符合产品预期需求的路口面，拓展性较强。该方法包括：获取目标路口节点的道路信息；根据道路信息确定每条道路的道路面宽度信息；获取约束条件和目标函数，目标函数用于指示目标路口节点的路口面的区域大小的求解目标，约束条件用于指示区域大小的限制条件，约束条件包括至少两条道路中每两条相邻的道路的偏置变量之间的约束关系；根据道路的道路面宽度信息以及约束条件对目标函数进行求解，得到道路的偏置距离；基于道路的道路面宽度信息和道路的偏置距离生成目标路口节点的路口面。

Description

一种生成路口面的方法以及相关装置
技术领域
本申请实施例涉及地图、交通等技术领域，具体涉及一种生成路口面的方法以及相关装置。
背景技术
地图应用提供有尽可能复刻真实世界的地图。地图中包含了大量道路网络，路口面是地图中表示路口所在空间的区域，而由于道路交叉复杂，难以绘制出具体的路口面。
而在相关技术中，通常都是预先设置每条道路的偏置距离，从而利用计算量较大的纯几何的算法来计算路口节点的路口面。但是，由于道路形状点存在误差以及关联的几何条件相互耦合等因素影响，以及由于纯几何算法的拓展性较差，从而导致使用现有的纯几何的算法无法计算得到准确的路口面，而且对于一些道路复杂场景，所计算得到的路口面也无法满足产品预期的需求。
发明内容
本申请实施例提供了一种生成路口面的方法以及相关装置，基于相邻道路的偏置变量之间的约束关系构建约束条件，无需依赖于复杂的纯几何算法，高效地生成路口节点的路口面，并且也可以通过修改约束条件，计算出相应准确的偏置距离，从而获取更符合产品预期需求的路口面，拓展性较强。
第一方面，本申请实施例提供了一种生成路口面的方法。该方法包括：获取目标路口节点的道路信息，道路信息包括至少两条道路；根据道路信息确定每条道路的道路面宽度信息；获取约束条件和目标函数，其中，目标函数用于指示目标路口节点的路口面的区域大小的求解目标，约束条件用于指示区域大小的限制条件，约束条件包括至少两条道路中每两条相邻的道路的偏置变量之间的约束关系，目标函数包括至少两个偏置变量，每个偏置变量用于指示目标路口节点到对应的道路的切线之间的距离情况；根据道路的道路面宽度信息以及约束条件对目标函数进行求解，得到道路的偏置距离；基于道路的道路面宽度信息和道路的偏置距离生成目标路口节点的路口面。
第二方面，本申请实施例提供一种路口面生成装置。该路口面生成装置包括但不限于终端设备、服务器等。该路口面生成装置包括获取单元和处理单元。其中，获取单元用于获取目标路口节点的道路信息，道路信息包括至少两条道路。获取单元用于获取约束条件和目标函数，其中，所述目标函数用于指示所述目标路口节点的路口面的区域大小的求解目标，所述约束条件用于指示所述区域大小的限制条件，所述约束条件包括所述至少两条道路中每两条相邻的所述道路的偏置变量之间的约束关系，所述目标函数包括至少两个所述偏置变量，每个所述偏置变量用于指示所述目标路口节点到对应的道路的切线之间的距离情况。处理单元用于根据道路的道路面宽度信息以及约束条件，计算道路的偏置距离，偏置距离指示为目标路口节点到道路的切线间的距离，并基于道路的道路宽度信息和道路的偏置距离生成目标路口节点的路口面。
在一些可选的示例中，处理单元用于：根据每两条相邻的所述道路的道路面宽度信息和对应的道路的偏置变量确定所述每两条相邻的道路之间的夹角信息，其中，所述夹角信息用于指示相邻的两条所述道路各自对应的切线之间的相交情况；根据所述每两条相邻的道路之间的夹角信息构建约束条件。
在一些可选的示例中，每条道路的道路面均包括左侧子道路面和右侧子道路面。获取单元用于：获取第一道路与第二道路之间的夹角，第一道路与第二道路为至少两条道路中相邻的道路；获取第一道路与第一道路的右侧子道路面的边界线之间的第一夹角，以及第二道路与第二道路的左侧子道路面的边界线之间的第二夹角，以及第一道路的右侧子道路面的边界线与第二道路的左侧子道路面的边界线之间的第三夹角；处理单元，用于基于第一道路与第二道路之间的夹角，以及第一夹角、第二夹角和第三夹角构建约束条件。
在另一些可选的示例中，第一夹角、第二夹角和第三夹角之和，小于或等于第一道路与第二道路之间的夹角。
在另一些可选的示例中，获取单元用于：获取第一道路的道路形状点的坐标，以及第二道路的道路形状点的坐标。处理单元用于基于第一道路的道路形状点的坐标，以及第二道路的道路形状点的坐标，计算第一道路与第二道路之间的夹角。
在另一些可选的示例中，第一夹角由第一道路的右侧子道路面的道路面宽度信息和第一道路的偏置变量表示得到。
在另一些可选的示例中，第二夹角由第二道路的左侧子道路面的道路面宽度信息和第二道路的偏置变量表示得到。
在另一些可选的示例中，处理单元用于：根据道路信息确定每条道路的道路等级；基于每条道路的道路等级确定对应道路的道路面宽度信息。
在另一些可选的示例中，处理单元用于：基于每条道路的道路面宽度信息和对应的道路的偏置距离，确定路口形状点的位置，路口形状点用于指示路口面的区域轮廓特征；基于路口形状点的位置生成目标路口节点的路口面。
在另一些可选的示例中，道路的道路面宽度信息包括左侧子道路面的道路面宽度信息和右侧子道路面的道路面宽度信息。处理单元用于：基于第一道路的右侧子道路面的道路宽度信息和第一道路的偏置距离，计算第一路口形状点的坐标，第一路口形状点为第一道路的切线与第一道路的右侧子道路面的边界线之间的交点，第一路口形状点的坐标用于指示第一路口形状点的位置；基于第二道路的左侧子道路面的道路面宽度信息和第二道路的偏置距离，计算第二路口形状点的坐标，第二路口形状点为第二道路的切线与第二道路的左侧子道路面的边界线的交点，第二路口形状点的坐标用于指示第二路口形状点的位置；将第一路口形状点的坐标与将第二路口形状点的坐标进行连接，生成目标路口节点的路口面。
在另一些可选的示例中，处理单元用于：在所述约束条件和所述道路的道路面宽度信息下，基于预设约束优化模型对所述目标函数进行求解处理，得到道路的偏置距离。
本申请实施例第三方面提供了一种路口面生成装置，包括：存储器、输入/输出(I/O)接口和存储器。存储器用于存储程序指令。处理器用于执行存储器中的程序指令，以执行上述第一方面的实施方式对应的生成路口面的方法。
本申请实施例第四方面提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行以执行上述第一方面的实施方式对应的方法。
本申请实施例第五方面提供了一种包含指令的计算机程序产品，当其在计算机或者处理器上运行时，使得计算机或者处理器执行上述以执行上述第一方面的实施方式对应的方法。
从以上技术方案可以看出，本申请实施例具有以下优点：
本申请实施例中，通过获取目标路口节点的道路信息，并根据道路信息确定每条道路的道路面宽度信息，以及获取约束条件和目标函数，而且该目标函数用于指示目标路口节点的路口面的区域大小的求解目标，约束条件包括每两条相邻的道路的偏置变量之间的约束关系，能够用于指示区域大小的限制条件，该目标函数包括至少两个偏置变量。这样，根据道路的道路面宽度信息以及约束条件，能够对该目标函数进行求解处理，计算得到每条道路的偏置距离，进而基于道路的道路面宽度信息和道路的偏置距离生成目标路口节点的路口面。通过上述方式，仅需要基于相邻道路的偏置变量之间的约束关系构建约束条件，并结合道路的道路面宽度信息来计算道路的偏置距离，无需依赖于复杂的纯几何算法，从而可以高效地生成路口节点的路口面。而且，在一些道路复杂的场景中，也可以通过修改约束条件，便可以计算出相应准确的偏置距离，从而获取更符合产品预期需求的路口面，拓展性较强。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出了本申请提供的生成路口面的方法的一种应用场景示意图；
图2A示出了本申请实施例中提供的单节点路口的示意图；
图2B示出了本申请实施例提供的复合节点路口的示意图；
图3示出了本申请实施例提供的生成路口面的方法的一种流程图；
图4示出了本申请实施例提供的道路拓宽后的一种示意图；
图5示出了本申请实施例提供的道路的切线相交示意图；
图6示出了本申请实施例提供的偏置距离之间的关系示意图；
图7示出了本申请实施例提供的切线间不相交或在切线端点处相交的示意图；
图8示出了本申请实施例提供的路口面示意图；
图9示出了本申请实施例中提供的路口面生成装置的一个实施例示意图；
图10示出了本申请实施例中提供的路口面生成装置的硬件结构示意图。
具体实施方式
本申请实施例提供了一种生成路口面的方法以及相关装置，基于相邻道路的偏置变量之间的约束关系构建约束条件，无需依赖于复杂的纯几何算法，高效地生成路口节点的路口面，并且也可以通过修改约束条件，计算出相应准确的偏置距离，从而获取更符合产品预期需求的路口面，拓展性较强。
可以理解的是，在本申请的具体实施方式中，涉及到用户信息等相关的数据，当本申请以上实施例运用到具体产品或技术中时，需要获得用户许可或者同意，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
路口面是电子地图中表示路口所在空间的区域。生成准确的路口面，不仅能够为导航引擎提供路口处的底图数据，增强导航界面的可视化效果，并且还可以为自动驾驶在路口处决策的情况下，或者使用电子地图进行行驶决策时的对象，如驾驶员等提供数据支持，防止车辆行驶超出路口范围，从而降低路口处事故发生的概率，提升自动驾驶的安全性。
本申请提供的生成路口面的方法，至少涉及以下的智能交通系统、云计算、计算机视觉技术等技术。示例性的，可以通过电子地图中的路网数据，生成目标路口节点的路口面。在一些示例中，也可以利用智能交通系统，以基于路口面的位置信息、轮廓等为驾驶员等驾驶对象提供智能导航路线服务。或者，终端设备也可以利用计算机视觉技术等，以在导航应用页面或者地图页面中更加真实、清晰的展示路口面对应的高精度三维图像。
智能交通系统(intelligent traffic system，ITS)又称智能运输系统(Intelligent Transportation System)，是将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合运用于交通运输、服务控制和车辆制造，加强车辆、道路、使用者三者之间的联系，从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。
随着人工智能技术研究和进步，人工智能技术在多个领域展开研究和应用，例如常见的智能家居、智能穿戴设备、虚拟助理、智能音箱、智能营销、无人驾驶、自动驾驶、无人机、机器人、智能医疗、智能客服、车联网、智慧交通等，相信随着技术的发展，人工智能技术将在更多的领域得到应用，并发挥越来越重要的价值。其中，智慧交通、车联网、自动驾驶、无人驾驶等技术通常包括高精地图、环境感知、行为决策、路径规划、运动控制等技术，目前有着广泛的应用前景。
计算机视觉技术(computer vision，CV)计算机视觉是一门研究如何使机器“看”的科学，更进一步的说，就是指用摄影机和电脑代替人眼对目标进行识别、踪迹追溯和测量等机器视觉，并进一步做图形处理，使电脑处理成为更适合人眼观察或传送给仪器检测的图像。作为一个科学学科，计算机视觉研究相关的理论和技术，试图建立能够从图像或者多维数据中获取信息的人工智能系统。计算机视觉技术通常包括图像处理、图像识别、图像语义理解、图像检索、OCR、视频处理、视频语义理解、视频内容/行为识别、三维物体重建、3D技术、虚拟现实、增强现实、同步定位与地图构建、自动驾驶、智慧交通等技术，还包括常见的人脸识别、指纹识别等生物特征识别技术。
在相关技术中，对于路口面的生成方式，通常都是依赖于纯几何算法对已经预先设置好的每条道路的偏置距离来计算得到。但是，纯几何算法的拓展性较差，并且由于关联的几何条件等相互耦合等因素影响，使得基于纯几何算法生成的路口面会与实际的路口区域存在较大偏差，无法满足产品预期的需求。另外，现有市面上针对车道级导航生成相应的路口面，主要都使用高精度地图数据，但是由于一些条件的限制，使得高精度地图数据的覆盖面积有限，从而使得在没有高精度地图数据的区域无法生成相应的路口面。
基于此，为了解决上述所提及的技术问题，本申请实施例提供了一种生成路口面的方法。该方法无需依赖于拓展性较差的纯几何算法来生成路口节点的路口面，而且基于本申请实施例提供的方法所生成的路口面可以满足产品预期的需要，不仅适用于高精度地图场景中，而且对于在没有高精度地图数据的区域，也能够获取近似于高精度地图数据所带来的效果。
图1为本申请提供的生成路口面的方法的一种应用场景示意图。如图1所示，该应用场景包括：服务器。示例性地，还可以包括终端设备等。所描述的服务器可以为应用程序的服务器，终端设备也安装有应用程序。终端设备和服务器可以基于该应用程序进行数据交互。服务器可以存储有路口节点的道路信息，以及针对每条道路的道路面宽度信息等路网数据，进而使用路网数据来生成路口节点的路口面。示例性地，服务器可以将所生成的路口面的位置信息发送至终端设备，这样终端设备可以基于该路口面的位置信息进行路口面展示。
需说明，在实际应用中，也可以在终端设备中存储目标路口节点的道路信息等路网数据，由终端设备基于路网数据生成路口面，具体本申请实施例中不限定生成路口面的执行主体。后续本申请实施例中仅以服务器为执行主体为例进行说明。
另外，应用程序可以为地图应用、导航应用或者任一支持显示地图页面的任何应用程序，例如，交通出行应用等。该终端设备可以为车载导航终端和车载电脑等车载终端、智能手机、平板电脑、笔记本电脑、移动互联网设备、个人数字助理(personal digitalassistant，PDA)、台式计算机、智能音箱、智能手表等。
服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(content delivery network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器或服务器集群。终端设备以及服务器可以通过有线或无线通信方式进行直接或间接地连接，但并不局限于此。具体也可基于实际应用场景需求确定，在此不作限定。
另外，上述图1中所描述的路口节点，可以理解成至少两条道路交汇时的路口。路口可以理解成至少有两条道路汇合的位置，一般可以用若干个节点来表示。按照包含的节点的个数，路口可以分为单节点路口和复合节点路口。基于此，针对路口节点，可以包括单节点路口，也可以包括复合节点路口。举例来说，图2A示出了本申请实施例中提供的单节点路口的示意图。如图2A所示，在该路口节点为单节点路口的场景中，由道路(link)1至link4这4条道路汇合在同一个路口(即图2A中的圆点A)中。又譬如，图2B示出了本申请实施例提供的复合节点路口的示意图。如图2B所示，在该路口节点为复合节点路口的场景中，该复合节点路口可以由四个单节点路口组成。而针对每个单节点路口，也由4条道路汇合在同一个路口中，具体参照前述图2A示出的内容进行理解，此处不做赘述。
需说明，针对图2A和图2B中示出的路口节点，其汇聚的道路的个数为4条也仅仅是一个示意性的说明，在实际应用中，也可以汇聚2条、3条、6条、10条道路等等，本申请不做具体限定。此外，中图2A中示出的单节点路口和图2B中示出的复合节点路口，仅仅示意出了link之间相互垂直的情形，在实际应用中，也可能存在不是相互垂直的link的情形，本申请不做具体限定。后续本申请实施例中仅以图2A和图2B中示出的互相垂直的link为例进行说明。
此外，从图2B可以看出，复合节点路口实际上由至少两个单节点路口构成，因此后续在描述本申请提供的生成路口面的方法中，仅以图2A示出的单节点路口作为目标路口节点为例进行详细地描述。基于复合节点路口生成相应的路口面的过程，也可以具体参照生成单节点路口的路口面的过程进行理解，本申请实施例中不做具体赘述。
以图2A示出的单节点路口的场景为例，下面结合附图对本申请实施例提供的一种生成路口面的方法进行介绍。图3示出了本申请实施例提供的生成路口面的方法的一种流程图。如图3所示，该生成路口面的方法可以包括如下步骤：
301、获取目标路口节点的道路信息，道路信息包括至少两条道路。
该示例中，目标路口节点可以为前述图2A示出的单节点路口，也可以为图2B示出的复合节点路口，具体此处不做赘述。后续仅以目标路口节点为图2A示出的单节点路口为例进行说明。针对目标路口节点，可以通过获取相应的道路信息，便可以知道该汇合至该目标路口节点的道路有多少条了。示例性地，该道路信息可以包括至少两条道路，这至少两条道路共同连接至该目标路口节点。举例来说，图2A示出的单节点路口，该单节点路口的道路信息可以包括4条link，这4条link共同连接至同一个目标路口节点A。
302、根据道路信息确定每条道路的道路面宽度信息。
该示例中，所提及的道路，在普通导航地图中一般使用一条没有宽度的线段来表示。因此，在生成该目标路口节点的路口面之前，需要将该没有宽度的线段拓宽成具有一定宽度的道路面。示例性地，可以根据道路信息确定每条道路的道路面宽度信息，该道路面宽度信息可以反映出该道路的道路面的具体宽度。所描述的道路宽度信息可以包括但不限于道路面的宽度大小等，本申请不做具体限定。
在一些示例中，针对不同等级的道路，其相应的道路面可以拓宽不同的宽度。譬如说，在城市道路级别里，主干道路的道路等级高于次干道路的道路等级，而且次干道路的道路等级又会高于支路的道路等级。并且，道路等级越高，其对应道路的道路面宽度也会越大。譬如说，主干道路的道路面宽度一般都会比次干道路的道路面宽度要大，次干道路的道路面宽度也会比支路的道路面宽度大。基于此，针对步骤302中根据道路信息确定每条道路的道路面宽度信息的具体实现过程，可以根据道路信息确定每条道路的道路等级，然后基于每条道路的道路等级确定对应道路的道路面宽度信息。
另外，每条道路的道路面均包括左侧子道路面和右侧子道路面，左侧子道路面的宽度信息和右侧子道路面的宽度信息共同构成该道路的道路面宽度信息。
举例来说，以前述图2A示出的单节点路口为例，图4示出了本申请实施例提供的道路拓宽后的一种示意图。如图4所示，针对该目标路口节点A的4条道路(即link1至link4)，每一条道路都可以拓宽成具有一定宽度的道路面。譬如，针对link1，其对应的道路面宽度信息由该link1的左侧子道路面的道路面宽度信息(即lw1)、和link1的右侧子道路面的道路面宽度信息(即rw1)构成。针对link2，其对应的道路面宽度信息也由该link2的左侧子道路面的道路面宽度信息(即lw2)、和link2的右侧子道路面的道路面宽度信息(即rw2)构成。同样地，针对link3的道路面宽度信息和link4的道路面宽度信息，其具体也可以参照link1、link2的道路面宽度信息进行理解，此处不做赘述。
需说明，上述所描述的道路可以包括但不限于主干道路、次干道路、支路等，在实际应用中道路还可以包括快速路、街坊道路等等，本申请实施例不做具体限定。另外，针对图4中示意出的lw1、rw1、lw2、rw2等道路面宽度信息，其取值可以相同，也可以不相同，本申请不做具体限定说明。
303、获取约束条件和目标函数，其中，所述目标函数用于指示所述目标路口节点的路口面的区域大小的求解目标，所述约束条件用于指示所述区域大小的限制条件，所述约束条件包括所述至少两条道路中每两条相邻的所述道路的偏置变量之间的约束关系，所述目标函数包括至少两个所述偏置变量，每个所述偏置变量用于指示所述目标路口节点到对应的道路的切线之间的距离情况。
该示例中，针对每条道路，若每条道路各自对应的切线出现相交的情况，则会导致所要生成的该目标路口节点的路口面的形状异常，无法准确地反映真实的路口面。因此，欲想路口面的形状未出现异常情况，那么就需要每条道路各自对应的切线不相交。每条道路会与其对应的切线垂直，切线的位置可以用切线与link的交点到该目标路口节点的距离来表示。应理解，本申请实施例所提及的切线相交，应理解成在切线的中间部分相交，不包括在两条切线的端点处相交的情况。
若将切线与link的交点到该目标路口节点的距离，称作为本申请实施例后续所描述的偏置距离，那么每条道路对应的切线之间是否相交，会依赖于每条道路的偏置距离。示例性地，道路的偏置距离太小，则会导致相应的切线之间在会切线的中间部分相交，从而导致路口面形状异常。举例来说，图5示出了本申请实施例提供的道路的切线相交示意图。如图5所示，link1的切线(即L1)与link2的切线(即L2)相交，而该L1与L2相交会受限于link1的偏置变量(即w1)的取值、以及相邻的link2的偏置变量(即w2)的取值。同样地，L2与link3的切线(即L3)相交，也会受限于w2的取值、以及相邻的link3的偏置变量(即w3)的取值。针对L3与link4的切线(即L4)相交的情况、L4与L1相交的情况，也可以参照L1与L2相交，或者L2与L3相交的情形进行理解，此处不做具体赘述。应理解，图5示出的道路的切线相交仅以4条link都相交为例进行说明，在实际应用中，也可能仅出现其中2条或者3条link相交的情况，具体本申请不做限定。另外，所提及的偏置变量可以用来指示出目标路口节点到对应的道路的切线之间的距离情况，譬如说，w1可以用来指示出目标路口节点A到link1的切线L1之间的距离情况。在偏置变量赋予具体的取值时，可以称为偏置距离。
基于此，w1的取值会影响到相邻的w2的取值，w2的取值会影响到相邻的w3的取值，w3的取值会影响到相邻的w4的取值，w4的取值会影响到相邻的w1的取值。同样地，w1的取值会影响到相邻的w4的取值，w4的取值会影响到相邻的w3的取值，w3的取值会影响到相邻的w2的取值，w2的取值会影响到相邻的w1的取值。显然，不论是采用顺时针对同一个目标路口节点的4条link进行排序，还是采用逆时针对这4条link进行排序，偏置变量w1、w2、w3、w4之间的耦合关系是环形的，具体可以参照图6示出的偏置距离之间的关系示意图进行理解。对于这种耦合关系，采用现有方案中的纯几何算法处理比较困难。因此，本申请实施例中可以采用数学最优化的方法处理这种耦合关系，即将各条道路的偏置变量之间的约束关系变成优化问题的约束方程。
如前，每条道路的切线应当满足以下两个条件，即：①切线与道路垂直(如：L1与link垂直等)；②切线之间互不相交或仅在切线端点处相交。基于此，以前述图4示出的场景为例建立偏置变量应满足的约束方程，具体可以参照图7示出的切线之间不相交或在切线端点处相交的示意图进行理解。
如图7所示，若要每条道路的偏置变量w的取值，能够使得各自对应道路的切线L之间不相交或仅在端点处相交，此时可以基于每两条相邻的道路的偏置变量之间的约束关系来构建该约束条件。
每两条相邻的道路的偏置变量之间的约束关系，可以通过每两条相邻的道路之间的夹角信息来构建得到。示例性地，可以根据每两条相邻的所述道路的道路面宽度信息和对应的道路的偏置变量确定所述每两条相邻的道路之间的夹角信息，然后根据所述每两条相邻的道路之间的夹角信息构建约束条件。所提及的夹角信息用于指示相邻的两条所述道路各自对应的切线之间的相交情况。所描述的切线之间的相交情况具体可以参照前述图5中示出的内容进行理解，此处不做赘述。
另外，构建约束条件可以采用如下方式来实现，即：获取第一道路与第二道路之间的夹角，第一道路与第二道路为至少两条道路中相邻的道路；获取第一道路与第一道路的右侧子道路面的边界线之间的第一夹角，以及第二道路与第二道路的左侧子道路面的边界线之间的第二夹角，以及第一道路的右侧子道路面的边界线与第二道路的左侧子道路面的边界线之间的第三夹角。然后，基于第一道路与第二道路之间的夹角，以及第一夹角、第二夹角和第三夹角构建约束条件。
示例性地，可以通过获取第一道路的道路形状点的坐标以及第二道路的道路形状点的坐标。然后，基于该第一道路的道路形状点的坐标和第二道路的道路形状点的坐标，计算得到该第一道路与第二道路之间的夹角。需说明，在第一道路的道路形态与第二道路的道路形态已经固定的前提下，那么通过道路的道路形状点的坐标所计算得到的道路之间的夹角也就固定了，即所求得到的第一道路与第二道路之间的夹角为一个具体的取值。
另外，对于第一夹角，也可以由第一道路的右侧子道路面的道路面宽度信息和第一道路的偏置变量表示得到。同样地，对于第二夹角，也可以由第二道路的左侧子道路面的道路面宽度信息和第二道路的偏置变量表示得到。需说明，所描述的第一夹角、第二夹角是与相应的道路的偏置变量w相关的函数。
所描述的左侧子道路面和右侧子道路面，具体可以参照前述图4中所描述的内容进行理解，此处不做重复赘述。
上述的第一夹角、第二夹角和第三夹角之和，小于或等于第一道路与第二道路之间的夹角。
举例来说，以图7示出的右上角示意图为例，图7中的link1可以理解成第一道路，link2可以理解成第二道路，该link1与link2相邻。另外，A点可以理解成目标道路节点。切线L1与link1的右侧子道路面的边界线的交点为P1，切线L2与link2的左侧子道路面的边界线的交点为P2。
以A点为原点，可以通过该link1的道路形状点的坐标和link2的道路形状点的坐标，进而计算得到该link1和link2之间的夹角，即α12。
同样地，以A点为原点，通过计算link1与P1A之间的角度，即可得到第一夹角，即α1。示例性地，由于切线L1垂直于link1，而且该link1的右侧子道路面的道路面宽度为rw1，因此可以通过反正切函数对该link1的右侧子道路面的道路面宽度为rw1和link1的偏置变量w1进行处理，求得
通过计算link2与P2A之间的角度，即可得到第二夹角，即α2。示例性地，由于切线L2垂直于link2，而且该link2的左侧子道路面的道路面宽度为lw2，因此同样可以通过反正切函数对该link2的左侧子道路面的道路面宽度为lw2和link2的偏置变量w2进行处理，进而求得
为保证L1和L2不相交或者仅在端点处相交，夹角α1和α2应当满足：α1+α2+mina1≤α12，即：其中，mina1为夹角P1AP2的最小值，即link1的右侧子道路面的边界线与link2的左侧子道路面的边界线之间的夹角。另外，a1≥0。
一般地，目标路口节点关联有n(n＞1)条道路，则应该会构建得到n个约束条件。譬如说，针对前述图7给出的目标路口节点A，其关联着4条道路，此时针对该目标路口节点A，可以构建得到4个约束条件，分别如下：
需说明，是根据link3与link3之间的夹角信息构建得到，其中，α3为link2与P3A之间的夹角，α4为link与P4A之间的夹角，a2为P3A与P4A之间的夹角。/>是根据link3与link4之间的夹角信息构建得到，其中，α5为link3与P5A之间的夹角，α6为link4与P6A之间的夹角，a3为P5A与P6A之间的夹角。/>是根据link4与link1之间的夹角信息构建得到，其中，α7为link4与P7A之间的夹角，α8为link1与P8A之间的夹角，a4为P7A与P8A之间的夹角。具体可以参照前述图7中构建link1与link2之间的约束条件进行理解，此处不做具体赘述。
另外，在满足前述所描述的约束条件的前提下，希望所生成的目标路口节点的路口面尽可能小，此时可以将该目标路口节点的路口面的区域大小作为目标函数，该区域大小可以通过上述所构建得到的约束条件进行限制。需说明，该目标函数包括至少两个偏置变量，每个偏置变量之间的约束关系可以参照前述构建的约束条件进行理解，此处不做赘述。换句话说，该路口面的区域大小会受到该目标路口节点所关联的道路的偏置变量的取值影响。因此，可以将目标路口节点所关联的道路的偏置变量w的取值大小表征，作为该目标路口节点的路口面的区域大小的表征。譬如说，针对图7中的目标路口节点A，在以偏置变量w的平方之和作为该路口面的区域大小的表征的情形下，该路口面的区域大小可以表示成：V＝w12+w22+w32+w42，其中，w1、w2、w3、w4为对应的link1、link2、link3、link4的偏置变量。
需说明，路口面的区域大小的表征除了使用偏置变量的平方之和来表示之外，在实际应用中，还可能使用偏置变量的立方之和、N(N≥2)次方之和、绝对值之和等方式来表示，本申请实施例中不做具体限定。
这样，便可以构建出关于该路口面的区域大小的目标函数，即minV＝w12+w22+w32+w42。
304、根据所述道路的道路面宽度信息以及所述约束条件对所述目标函数进行求解，得到所述道路的偏置距离。
该示例中，在经过前述步骤303的操作，构建得到约束条件以及获取到目标函数后，可以根据该道路的道路面宽度信息和约束条件对该目标函数进行求解计算，进而计算出该目标函数中每个偏置变量的具体取值，即得到每条道路的偏置距离。举例来说，在构建得到约束条件和目标函数后，便可以构建得到本申请图7中的目标路口节点的优化数学模型，即：
minV＝w12+w22+w32+w42
s.t.
w1＞0
w2＞0
w3＞0
w4＞0
这样，在该约束条件和道路的道路面宽度信息下，能够基于内点法等预设约束优化模型对该目标函数进行求解。示例性地，在获取到每条道路的道路面宽度信息(包括左侧子道路面的道路面宽度信息和右侧子道路面的道路面宽度信息)之后，可以通过该预设约束优化模型对每条道路的道路面宽度信息进行处理，进而得到每条道路的偏置变量的具体取值，即得到每条道路的偏置距离的最优解。
305、基于道路的道路面宽度信息和道路的偏置距离生成目标路口节点的路口面。
该示例中，在计算得到每条道路的偏置距离之后，能够基于每条道路的道路面宽度信息和对应道路的偏置距离，生成该目标路口节点的路口面。示例性地，可以基于每条道路的道路面宽度信息和对应道路的偏置距离，确定出路口形状点的位置。这样，在得到路口形状点的位置后，能够基于该路口形状点的位置生成该目标路口节点的路口面。需说明，所描述的路口形状点，可以指示出路口面的区域轮廓特征，譬如前述图7中的P1至P8这8个路口形状点可以准确地描述出该路口面的区域轮廓。
示意性地，对于每个路口形状点的位置的确定，具体也可以参照下述方式来实现，即：基于第一道路的右侧子道路面的道路宽度信息和第一道路的偏置距离，计算第一路口形状点的坐标，第一路口形状点为第一道路的切线与第一道路的右侧子道路面的边界线之间的交点，第一路口形状点的坐标用于指示第一路口形状点的位置；基于第二道路的左侧子道路面的道路面宽度信息和第二道路的偏置距离，计算第二路口形状点的坐标，第二路口形状点为第二道路的切线与第二道路的左侧子道路面的边界线的交点，第二路口形状点的坐标用于指示第二路口形状点的位置。然后，通过将第一路口形状点的坐标与将第二路口形状点的坐标进行连接，便可以生成目标路口节点的路口面。
举例来说，以图8中的P1为第一路口形状点、P2为第二路口形状点这两个形状点为例，前述已经计算得到该link1的的右侧子道路面的道路宽度信息，即rw1，并且步骤304计算得到该link1的偏置变量w1的具体取值。这时候，只需要以目标路标节点A为原点，简单地基于勾股定理，便可以计算得到该P1点的坐标。同样地，前述已经计算得到该link2的的左侧子道路面的道路宽度信息，即lw2，并且步骤304计算得到该link2的偏置变量w2的具体取值。这时候，只需要以目标路标节点A为原点，同样使用勾股定理便可以计算得到该P2点的坐标。
基于同样的原理，可以求解得到其余的路口形状点(即P3至P8)的坐标，将这些路口形状点用直线连接起来，便得到了路口面,具体可以参照图8示出的路口面示意图进行理解。
在一些示例中，在生成路口面后，还可以通过终端设备显示该路口面。
本申请实施例中，通过获取目标路口节点的道路信息，并根据道路信息确定每条道路的道路面宽度信息，以及获取约束条件和目标函数，而且该目标函数用于指示目标路口节点的路口面的区域大小的求解目标，约束条件包括每两条相邻的道路的偏置变量之间的约束关系，能够用于指示区域大小的限制条件，该目标函数包括至少两个偏置变量。这样，根据道路的道路面宽度信息以及约束条件，能够对该目标函数进行求解处理，计算得到每条道路的偏置距离，进而基于道路的道路面宽度信息和道路的偏置距离生成目标路口节点的路口面。通过上述方式，仅需要基于相邻道路的偏置变量之间的约束关系构建约束条件，并结合道路的道路面宽度信息来计算道路的偏置距离，无需依赖于复杂的纯几何算法，从而可以高效地生成路口节点的路口面。而且，在一些道路复杂的场景中，也可以通过修改约束条件，便可以计算出相应准确的偏置距离，从而获取更符合产品预期需求的路口面，拓展性较强。
上述主要从方法的角度对本申请实施例提供的方案进行了介绍。可以理解的是为了实现上述功能，包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本申请中所公开的实施例描述的各示例的模块及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
下面对本申请实施例中的路口面生成装置进行详细描述，图9为本申请实施例中提供的路口面生成装置的一个实施例示意图。如图9所示，该路口面生成装置可以包括获取单元901和处理单元902。
其中，获取单元901用于获取目标路口节点的道路信息，道路信息包括至少两条道路。处理单元902，用于根据道路信息确定每条道路的道路面宽度信息。获取单元901用于获取约束条件和目标函数，其中，目标函数用于指示目标路口节点的路口面的区域大小的求解目标，约束条件用于指示区域大小的限制条件，约束条件包括至少两条道路中每两条相邻的道路的偏置变量之间的约束关系，目标函数包括至少两个偏置变量，每个偏置变量用于指示目标路口节点到对应的道路的切线之间的距离情况。处理单元902根据道路的道路面宽度信息以及约束条件，计算道路的偏置距离，并基于道路的道路宽度信息和道路的偏置距离生成目标路口节点的路口面。
在一些可选的示例中，处理单元902用于：根据每两条相邻的道路的道路面宽度信息和对应的道路的偏置变量确定每两条相邻的道路之间的夹角信息，其中，夹角信息用于指示相邻的两条道路各自对应的切线之间的相交情况；根据每两条相邻的道路之间的夹角信息构建约束条件。
在一些可选的示例中，每条道路的道路面均包括左侧子道路面和右侧子道路面。获取单元901用于：获取第一道路与第二道路之间的夹角，第一道路与第二道路为至少两条道路中相邻的道路；获取第一道路与第一道路的右侧子道路面的边界线之间的第一夹角，以及第二道路与第二道路的左侧子道路面的边界线之间的第二夹角，以及第一道路的右侧子道路面的边界线与第二道路的左侧子道路面的边界线之间的第三夹角；处理单元902，用于基于第一道路与第二道路之间的夹角，以及第一夹角、第二夹角和第三夹角构建约束条件。
在另一些可选的示例中，第一夹角、第二夹角和第三夹角之和，小于或等于第一道路与第二道路之间的夹角。
在另一些可选的示例中，获取单元901用于：获取第一道路的道路形状点的坐标，以及第二道路的道路形状点的坐标。处理单元902用于基于第一道路的道路形状点的坐标，以及第二道路的道路形状点的坐标，计算第一道路与第二道路之间的夹角。
在另一些可选的示例中，第一夹角由第一道路的右侧子道路面的道路面宽度信息和第一道路的偏置变量表示得到。
在另一些可选的示例中，第二夹角由第二道路的左侧子道路面的道路面宽度信息和第二道路的偏置变量表示得到。
在另一些可选的示例中，处理单元902用于：根据道路信息确定每条道路的道路等级；基于每条道路的道路等级确定对应道路的道路面宽度信息。
在另一些可选的示例中，处理单元902用于：基于每条道路的道路面宽度信息和对应的道路的偏置距离，确定路口形状点的位置，路口形状点用于指示路口面的区域轮廓特征；基于路口形状点的位置生成目标路口节点的路口面。
在另一些可选的示例中，道路的道路面宽度信息包括左侧子道路面的道路面宽度信息和右侧子道路面的道路面宽度信息。处理单元902用于：基于第一道路的右侧子道路面的道路宽度信息和第一道路的偏置距离，计算第一路口形状点的坐标，第一路口形状点为第一道路的切线与第一道路的右侧子道路面的边界线之间的交点，第一路口形状点的坐标用于指示第一路口形状点的位置；基于第二道路的左侧子道路面的道路面宽度信息和第二道路的偏置距离，计算第二路口形状点的坐标，第二路口形状点为第二道路的切线与第二道路的左侧子道路面的边界线的交点，第二路口形状点的坐标用于指示第二路口形状点的位置；将第一路口形状点的坐标与将第二路口形状点的坐标进行连接，生成目标路口节点的路口面。
在另一些可选的示例中，处理单元902用于：在所述约束条件和所述道路的道路面宽度信息下，基于预设约束优化模型对所述目标函数进行求解处理，得到道路的偏置距离。
上面从模块化功能实体的角度对本申请实施例中的路口面生成装置进行描述，下面从硬件处理的角度对本申请实施例中的路口面生成装置进行描述。图10是本申请实施例提供的路口面生成装置的硬件结构示意图。该路口面生成装置可因配置或性能不同而产生比较大的差异。该路口面生成装置可以至少一个处理器1001，通信线路1007，存储器1003以及至少一个通信接口1004。
处理器1001可以是一个通用中央处理器(central processing unit，CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，服务器IC)，或一个或多个用于控制本申请方案程序执行的集成电路。
通信线路1007可包括一通路，在上述组件之间传送信息。
通信接口1004，使用任何收发器一类的装置，用于与其他装置或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。
存储器1003可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储装置，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储装置，存储器可以是独立存在，通过通信线路1007与处理器相连接。存储器也可以和处理器集成在一起。
其中，存储器1003用于存储执行本申请方案的计算机执行指令，并由处理器1001来控制执行。处理器1001用于执行存储器1003中存储的计算机执行指令，从而实现本申请上述实施例提供的生成路口面的方法。
可选的，本申请实施例中的计算机执行指令也可以称之为应用程序代码，本申请实施例对此不作具体限定。
在具体实现中，作为一种实施例，该语音识别设备可以包括多个处理器，例如图10中的处理器1001和处理器1002。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个装置、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
在具体实现中，作为一种实施例，该路口面生成装置还可以包括输出设备1005和输入设备1006。输出设备1005和处理器1001通信，可以以多种方式来显示信息。输入设备1006和处理器1001通信，可以以多种方式接收目标对象的输入。例如，输入设备1006可以是鼠标、触摸屏装置或传感装置等。
上述的该路口面生成装置可以是一个通用装置或者是一个专用装置。在具体实现中，该路口面生成装置可以是服务器、终端等或有图10中类似结构的装置。本申请实施例不限定该路口面生成装置的类型。
需说明，图10中的处理器1001可以通过调用存储器1003中存储的计算机执行指令，使得路口面生成装置执行如图3对应的方法实施例中的方法。
具体的，图9中的处理单元902的功能/实现过程可以通过图10中的处理器1001调用存储器1003中存储的计算机执行指令来实现。图9中的获取单元901的功能/实现过程可以通过图10中的通信接口1004来实现。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
上述实施例，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现，当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。
计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机执行指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如SSD))等。
以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (15)

1.一种生成路口面的方法，其特征在于，包括：
获取目标路口节点的道路信息，所述道路信息包括至少两条道路；
根据所述道路信息确定每条所述道路的道路面宽度信息；
获取约束条件和目标函数，其中，所述目标函数用于指示所述目标路口节点的路口面的区域大小的求解目标，所述约束条件用于指示所述区域大小的限制条件，所述约束条件包括所述至少两条道路中每两条相邻的所述道路的偏置变量之间的约束关系，所述目标函数包括至少两个所述偏置变量，每个所述偏置变量用于指示所述目标路口节点到对应的道路的切线之间的距离情况；
根据所述道路的道路面宽度信息以及所述约束条件对所述目标函数进行求解，得到所述道路的偏置距离；
基于所述道路的道路面宽度信息和所述道路的偏置距离生成所述目标路口节点的路口面。
2.根据权利要求1所述的方法，其特征在于，获取约束条件，包括：
根据每两条相邻的所述道路的道路面宽度信息和对应的道路的偏置变量确定所述每两条相邻的道路之间的夹角信息，其中，所述夹角信息用于指示相邻的两条所述道路各自对应的切线之间的相交情况；
根据所述每两条相邻的道路之间的夹角信息构建约束条件。
3.根据权利要求2所述的方法，其特征在于，每条所述道路的道路面均包括左侧子道路面和右侧子道路面，所述根据所述每两条相邻的道路之间的夹角信息构建约束条件，包括：
获取第一道路与第二道路之间的夹角，所述第一道路与所述第二道路为所述至少两条道路中相邻的道路；
获取所述第一道路与所述第一道路的右侧子道路面的边界线之间的第一夹角，以及所述第二道路与所述第二道路的左侧子道路面的边界线之间的第二夹角，以及所述第一道路的右侧子道路面的边界线与所述第二道路的左侧子道路面的边界线之间的第三夹角；
基于所述第一道路与第二道路之间的夹角，以及所述第一夹角、所述第二夹角和所述第三夹角构建约束条件。
4.根据权利要求3所述的方法，其特征在于，所述第一夹角、所述第二夹角和所述第三夹角之和，小于或等于所述第一道路与第二道路之间的夹角。
5.根据权利要求3或4所述的方法，其特征在于，所述获取第一道路与第二道路之间的夹角，包括：
获取所述第一道路的道路形状点的坐标，以及所述第二道路的道路形状点的坐标；
基于所述第一道路的道路形状点的坐标，以及所述第二道路的道路形状点的坐标，计算所述第一道路与所述第二道路之间的夹角。
6.根据权利要求3或4所述的方法，其特征在于，所述第一夹角由所述第一道路的右侧子道路面的道路面宽度信息和所述第一道路的偏置变量表示得到。
7.根据权利要求3或4所述的方法，其特征在于，所述第二夹角由所述第二道路的左侧子道路面的道路面宽度信息和所述第二道路的偏置变量表示得到。
8.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据所述道路信息确定每条所述道路的道路面宽度信息，包括：
根据所述道路信息确定每条所述道路的道路等级；
基于每条所述道路的道路等级确定对应道路的道路面宽度信息。
9.根据权利要求1至4中任一项所述的方法，其特征在于，所述基于所述道路的道路面宽度信息和所述道路的偏置距离生成所述目标路口节点的路口面，包括：
基于每条所述道路的道路面宽度信息和对应的道路的偏置距离，确定路口形状点的位置，所述路口形状点用于指示所述路口面的区域轮廓特征；
基于所述路口形状点的位置生成所述目标路口节点的路口面。
10.根据权利要求9所述的方法，其特征在于，所述道路的道路面宽度信息包括所述左侧子道路面的道路面宽度信息和所述右侧子道路面的道路面宽度信息；所述基于每条所述道路的道路面宽度信息和对应的道路的偏置距离，确定路口形状点的位置，包括：
基于所述第一道路的右侧子道路面的道路宽度信息和所述第一道路的偏置距离，计算第一路口形状点的坐标，所述第一路口形状点为所述第一道路的切线与所述第一道路的右侧子道路面的边界线之间的交点，所述第一路口形状点的坐标用于指示所述第一路口形状点的位置；
基于所述第二道路的左侧子道路面的道路面宽度信息和所述第二道路的偏置距离，计算第二路口形状点的坐标，所述第二路口形状点为所述第二道路的切线与所述第二道路的左侧子道路面的边界线的交点，所述第二路口形状点的坐标用于指示所述第二路口形状点的位置；
基于所述路口形状点的位置生成所述目标路口节点的路口面，包括：
将所述第一路口形状点的坐标与将所述第二路口形状点的坐标进行连接，生成所述目标路口节点的路口面。
11.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据所述道路的道路面宽度信息以及所述约束条件对所述目标函数进行求解，得到所述道路的偏置距离，包括：
在所述约束条件和所述道路的道路面宽度信息下，基于预设约束优化模型对所述目标函数进行求解处理，得到所述道路的偏置距离。
12.一种路口面生成装置，其特征在于，包括：
获取单元，用于获取目标路口节点的道路信息，所述道路信息包括至少两条道路；
处理单元，用于根据所述道路信息确定每条所述道路的道路面宽度信息；
所述获取单元，用于获取约束条件和目标函数，其中，所述目标函数用于指示所述目标路口节点的路口面的区域大小的求解目标，所述约束条件用于指示所述区域大小的限制条件，所述约束条件包括所述至少两条道路中每两条相邻的所述道路的偏置变量之间的约束关系，所述目标函数包括至少两个所述偏置变量，每个所述偏置变量用于指示所述目标路口节点到对应的道路的切线之间的距离情况；
所述处理单元，用于根据所述道路的道路面宽度信息以及所述约束条件，计算所述道路的偏置距离；
所述处理单元，用于基于所述道路的道路宽度信息和所述道路的偏置距离生成所述目标路口节点的路口面。
13.一种路口面生成装置，其特征在于，包括：输入/输出(I/O)接口、处理器和存储器，所述存储器中存储有程序指令；
所述处理器用于执行存储器中存储的程序指令，执行如权利要求1至11中任一所述的方法。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括指令，当所述指令在计算机设备上运行时，使得所述计算机设备执行如权利要求1至11中任一项所述的方法。
15.一种计算机程序产品，其特征在于，所述计算机程序产品包括指令，当所述指令在计算机设备上运行时，使得所述计算机设备执行如权利要求1至11中任一项所述的方法。
CN202210612066.0A 2022-05-31 2022-05-31 一种生成路口面的方法以及相关装置 Pending CN117195441A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202210612066.0A CN117195441A (zh) 2022-05-31 2022-05-31 一种生成路口面的方法以及相关装置
PCT/CN2023/077329 WO2023231459A1 (zh) 2022-05-31 2023-02-21 一种生成路口面的方法以及相关装置
EP23814658.3A EP4411584A1 (en) 2022-05-31 2023-02-21 Method for generating intersection surface and related apparatus
US18/588,609 US20240200972A1 (en) 2022-05-31 2024-02-27 Method for generating intersection area, electronic device, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210612066.0A CN117195441A (zh) 2022-05-31 2022-05-31 一种生成路口面的方法以及相关装置

Publications (1)

Publication Number Publication Date
CN117195441A true CN117195441A (zh) 2023-12-08

Family

ID=88994819

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210612066.0A Pending CN117195441A (zh) 2022-05-31 2022-05-31 一种生成路口面的方法以及相关装置

Country Status (4)

Country Link
US (1) US20240200972A1 (zh)
EP (1) EP4411584A1 (zh)
CN (1) CN117195441A (zh)
WO (1) WO2023231459A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117723073A (zh) * 2024-02-07 2024-03-19 腾讯科技（深圳）有限公司 高程调整方法、装置、设备、存储介质和计算机程序产品

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109752009B (zh) * 2017-11-03 2023-01-06 华为技术有限公司 路口区域路网数据生成方法及装置
CN109949389A (zh) * 2019-03-27 2019-06-28 百度在线网络技术（北京）有限公司 一种路口绘制方法、装置、服务器和存储介质
CN113899384B (zh) * 2021-12-09 2022-02-22 腾讯科技（深圳）有限公司 车道级道路的路口面显示方法、装置、设备、介质及程序
CN114386536B (zh) * 2022-03-22 2022-07-01 腾讯科技（深圳）有限公司 区域确定方法、装置、计算设备以及存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117723073A (zh) * 2024-02-07 2024-03-19 腾讯科技（深圳）有限公司 高程调整方法、装置、设备、存储介质和计算机程序产品
CN117723073B (zh) * 2024-02-07 2024-05-14 腾讯科技（深圳）有限公司 高程调整方法、装置、设备、存储介质和计算机程序产品

Also Published As

Publication number Publication date
US20240200972A1 (en) 2024-06-20
EP4411584A1 (en) 2024-08-07
WO2023231459A1 (zh) 2023-12-07

Similar Documents

Publication Publication Date Title
CN115346012B (zh) 路口面的生成方法、装置、设备、存储介质和程序产品
CN116433860B (zh) 路口面生成方法、装置、设备、存储介质和程序产品
EP4116935B1 (en) High-definition map creation method and device, and electronic device
CN111295569B (zh) 用于生成道路地图的系统和方法
US10030982B2 (en) Generalising topographical map data
CN116518960B (zh) 路网更新方法、装置、电子设备和存储介质
CN113899384A (zh) 车道级道路的路口面显示方法、装置、设备、介质及程序
CN116721229B (zh) 地图中道路隔离带的生成方法、装置、设备及存储介质
CN112541049A (zh) 高精地图处理方法、装置、设备、存储介质和程序产品
CN117195441A (zh) 一种生成路口面的方法以及相关装置
CN115331199A (zh) 障碍物的检测方法、装置、电子设备及存储介质
CN114661842B (zh) 地图匹配方法、装置和电子设备
CN117011692A (zh) 一种道路识别的方法以及相关装置
CN117539970B (zh) 车道数据压缩方法、装置、计算机设备和存储介质
US20230169680A1 (en) Beijing baidu netcom science technology co., ltd.
CN115773744A (zh) 模型训练和路网处理方法、装置、设备、介质和产品
JP2024542706A (ja) 交差点面の生成方法及び交差点面生成装置、コンピュータ機器及びコンピュータプログラム
CN117723073B (zh) 高程调整方法、装置、设备、存储介质和计算机程序产品
CN118012630B (zh) 车道线数据处理方法以及相关设备
CN117911974B (zh) 一种数据处理方法、装置、设备以及存储介质
Liu et al. Fusing multiscale charts into 3D ENC systems based on underwater topography and remote sensing image
JP7267380B2 (ja) レーザー点群と高精度地図を重ね合わせる方法、装置及び電子機器
CN117115772B (zh) 一种图像处理的方法、装置、设备、存储介质及程序产品
JP7538880B2 (ja) 車線レベルのナビゲーション地図の構築方法、装置、機器および記憶媒体
CN115359227B (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40098051

Country of ref document: HK