CN111535099B - 一种可实时交互的三维微观公路网生成方法 - Google Patents
一种可实时交互的三维微观公路网生成方法 Download PDFInfo
- Publication number
- CN111535099B CN111535099B CN202010311559.1A CN202010311559A CN111535099B CN 111535099 B CN111535099 B CN 111535099B CN 202010311559 A CN202010311559 A CN 202010311559A CN 111535099 B CN111535099 B CN 111535099B
- Authority
- CN
- China
- Prior art keywords
- road
- curve
- lane
- node
- lanes
- 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
Links
Images
Classifications
-
- E—FIXED CONSTRUCTIONS
- E01—CONSTRUCTION OF ROADS, RAILWAYS, OR BRIDGES
- E01C—CONSTRUCTION OF, OR SURFACES FOR, ROADS, SPORTS GROUNDS, OR THE LIKE; MACHINES OR AUXILIARY TOOLS FOR CONSTRUCTION OR REPAIR
- E01C1/00—Design or layout of roads, e.g. for noise abatement, for gas absorption
- E01C1/002—Design or lay-out of roads, e.g. street systems, cross-sections ; Design for noise abatement, e.g. sunken road
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- Civil Engineering (AREA)
- Structural Engineering (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Image Generation (AREA)
Abstract
本发明公开了一种可实时交互的三维微观公路网生成方法,主要包括前端交互部分和框架部分,框架的原理是一个由节点、路段和车道结合形成的有向图,节点部分表示道路的端点,具有道路衔接处和交叉路口的处理功能;路段部分是定义在两个节点之间的贝塞尔曲线,以控制该路段下车道的整体形状;车道则分为两种,一是在节点中用于衔接两个路段的车道,二是在路段中用来衔接两个节点的车道。本发明是较为精确的路网自动生成框架,借助相关实时开发平台,能够清晰地表现路网的几何形状,方便开发或规划人员迅速建立并调整道路形状与位置、车道数量与方向等属性,并且能够根据节点处的道路连接情况自动生成交叉路口的通行逻辑。
Description
技术领域
本发明涉及城市交通运维的领域,具体涉及一种可实时交互的三维微观公路网生成方法。
背景技术
随着城市化进程的不断推进,交通治理的难度日益凸显,交通运维的概念应运而生。交通运维系统是目前城市交通规划和科学管理的重要参考。交通运维是一项对交通运动在时空维度上的改变进行跟踪描述、并用于指导城市交通规划的技术,根据其关注的粒度,可大体分为宏观和微观两个层次。宏观交通运维主要根据交通承载量研究更合理的资源配置,通常不需要建立精细的道路模型。微观交通运维需要借助道路监控,依据车与车之间、车与环境之间的作用关系,建立精确可控的道路模型,并生成结构化数据以指导分析;其关注的角度多种多样,从路口通行规则到弯道曲率等不尽相同。交通部门通过在系统中的监视和调控,可以详细了解交通状况并建立完善的运输体系,进而缓解交通拥堵并充分发挥交通设施的效益。真实可靠的路网正是交通运维系统的基石,然而现有的路网自动生成工具关注的粒度较大,难以精确表现每一条道路的形状和其中的车道排布,对微观级别的交通要素(比如路口和匝道)束手无策,无法对道路上运行的单个车辆进行全方位的监控,因此往往只能用于规划阶段的宏观指导和运作阶段的承载量运维调控。因此,建立几何形状更精确、车道位置关系更拟真的微观路网是焦点。微观路网可以在运维监控中准确反映出车辆的外部运行状况和在道路上的位置变化,从而将运维监控的视觉信息和处理后的结构化信息之间的误差最小化,提供更可靠的运维监测数据,这对城市路网监控有着重要的意义。
在交通运维领域,现有的路网生成方法普遍存在如下缺点:道路几何形状是二维平面的直线段,并且使用多段线段(Polyline)来拟合曲线道路,没有提供弯道的生成方法。这样虽然可以快速建立交通语义和减小计算量,但此种策略的缺点也显而易见,一是牺牲了几何计算的精度,真实道路和拟合的道路相比,长度等属性可能相差较大,最终导致监控的视觉信息和结构化数据之间的转化误差较大;二是对于有高度变化的道路模块(如立交桥和隧道)来说,表示也不够直观。为了和以线段为基本单元的生成模式相适应,一旦路网建立完毕,形状和位置的微调就会变得繁琐;加上可视化操作和运行效果多在二维空间中呈现,对用户而言不够直观,上手难度较高。
发明内容
本发明的目的在于克服现有技术存在的不足,而提供一种可实时交互的三维微观公路网生成方法。
本发明的目的是通过如下技术方案来完成的:这种可实时交互的三维微观公路网生成方法,主要包括前端交互部分和框架部分,框架的原理是一个由节点、路段和车道结合形成的有向图,节点部分表示道路的端点,具有道路衔接处和交叉路口的处理功能;路段部分是定义在两个节点之间的贝塞尔曲线,以控制该路段下车道的整体形状;车道则分为两种,一是在节点中用于衔接两个路段的车道,二是在路段中用来衔接两个节点的车道;框架主要包含以下内容:
(1)路段生成:路段形状由三阶贝塞尔曲线控制,四个控制点顺次表示为A、B、C、D,端点位置即为节点位置,把AB延长线和DC延长线的交点E作为新的控制点,只需控制E的位置,根据比例k在AE和DE上求出新的BC的位置,生成平滑合理的曲线形状,在需要得到直线时,则直接设置E为AD的中点;
(2)路段中车道的生成:采用直接获取近似曲线的策略,方法为:
对路段的右侧某车道,对于原路段曲线B(·)及其控制点ABCDE,要得到其所包含某右侧车道曲线B′(·),首先获取起点A和终点D的等距偏移点A′和D′,偏移的方向通过右手法则和左手法则叉乘得到,偏移的距离为该车道的累计宽度,在A′处的切向为在D′处的切向为由此求出在A′处方向为的直线和在D′处方向为直线的交点E′,最后在上求出B′,在上求出C′,得到B′(·)的全部控制点A′B′C′D′E′,左侧车道的生成方法与之类似;
计算得到的每条车道曲线进行距离采样、建立距离表,为计算曲线上到起点路程为x的点,在车道方程BL(t)中求得t=1/16,2/16,3/16…15/16,16/16时的累计路程并建表,并根据x所在的区间范围进行四次二分查找,并对最后的tmin和tmax进行插值,得到较精确的最终位置;
(3)节点的生成:节点是所连路段的端点,其直径为所连路段中宽度的最大值,当节点仅连接一条路段时,不需对节点进行任何操作;当节点所连路段不止一条时,则需要在节点处生成平滑的衔接车道来连接不同路段。
所述节点处生成平滑的衔接车道主要步骤有四步:
(1)求出道路两侧和其他道路的交点;
(2)根据交点的连线在车道上截取端点;
(3)根据车道曲线端点生成子曲线;
(4)根据子曲线生成节点内的衔接车道。
所述路段生成中比例k值的计算原理为:用贝塞尔曲线拟合圆弧,仅考虑1/4圆弧,使得曲线能近似半径为R的圆弧,则由三阶贝塞尔的表达式:
B(t)=(1-t)3A+3t(1-t2)B+3t2(1-t)<+t3D,t∈[0,1]
k值作为默认值用于所有路段中。
曲线可以用函数来表示,B(t)中的B(·)指自变量和因变量的对应关系,t为自变量,取值范围为0到1。可以这么理解:对于平面上给定的四个控制点ABCD,若让t从0到1变化,那么由B(t)这个式子计算得到的结果也会跟着变化,这个结果的变化过程会形成一个曲线。这就是B(t)的含义。
所述前端交互部分使用Unity引擎实现,通过自定义Editor在编辑模式下实时查看结果。
本发明的有益效果为:本发明是较为精确的路网自动生成框架,借助相关实时开发平台,能够清晰地表现路网的几何形状,方便开发或规划人员迅速建立并调整道路形状与位置、车道数量与方向等属性,并且能够根据节点处的道路连接情况自动生成交叉路口的通行逻辑;框架的操作通过拖、拉、拽即可完成,用户可以实时看到通行路线连接状况的变化,因此可以有效降低建立可用路网的时间成本,获取更精确的道路监控信息;框架以贝塞尔曲线为基础,可以在三维空间中自由建立道路节点并修改道路形状,在节点处自动生成平滑合理的过渡车道,并支持实时调整其中车道的分布和可用性。
附图说明
图1为本发明的原理结构示意图。
图2为本发明的有向图示意图。
图3为本发明的贝塞尔曲线拟合圆弧示意图。
图4为本发明的车道的生成示意图。
图5为本发明的节点的生成示意图。
具体实施方式
下面将结合附图对本发明做详细的介绍:
实施例:如附图所示,这种可实时交互的三维微观公路网生成方法,主要包括前端交互部分和框架部分,前端交互部分使用Unity引擎实现,通过自定义Editor在编辑模式下实时查看结果。框架的原理是一个由节点、路段和车道结合形成的有向图,节点部分表示道路的端点,具有道路衔接处和交叉路口的处理功能;路段部分是定义在两个节点之间的贝塞尔曲线,以控制该路段下车道的整体形状;车道则分为两种,一是在节点中用于衔接两个路段的车道,二是在路段中用来衔接两个节点的车道;框架主要包含以下内容:
(1)路段生成:路段形状由三阶贝塞尔曲线控制,四个控制点顺次表示为A、B、C、D,端点位置即为节点位置,至于控制点位置,我们为了简化操作和方便计算车道(需要近似求得等距曲线),把AB延长线和DC延长线的交点E作为新的控制点,这样只需控制E的位置,即可根据比例k在AE和DE上求出新的BC的位置,生成平滑合理的曲线形状,在需要得到直线时,则直接设置E为AD的中点;
(2)路段中车道的生成:此类车道的形状即为路段形状的等距曲线,一般采用的方法是用多段线段拟合曲线后,等距地偏移多段线段的各个端点,然而此类方法在曲线曲率较大的时候,偏移后的多段线段会交叉,所以我们采用直接获取近似曲线的策略,然而由贝塞尔曲线的性质可得,我们无法得到完美的等距曲线,所以只能通过某种方式近似,方法如下:
对路段的右侧某车道,对于原路段曲线B(·)及其控制点ABCDE,要得到其所包含某右侧车道曲线B′(·),首先获取起点A和终点D的等距偏移点A′和D′,偏移的方向通过右手法则和左手法则叉乘得到,偏移的距离为该车道的累计宽度,然后,因为等距曲线在各个点的切向应当一致,所以在A′处的切向为在D′处的切向为由此求出在A′处方向为的直线和在D′处方向为直线的交点E′,最后在上求出B′,在上求出C′,即可得到B′(·)的全部控制点A′B′C′D′E′,左侧车道的生成方法与之类似;
计算得到的每条车道曲线进行距离采样、建立距离表,为计算曲线上到起点路程为x的点,在车道方程BL(t)中求得t=1/16,2/16,3/16…15/16,16/16时的累计路程并建表,BL(t)用来统一指代任意车道的曲线函数,并根据x所在的区间范围进行四次二分查找,并对最后的tmin和tmax进行插值,得到较精确的最终位置;此种策略平衡了存储空间和计算速度,在我们的Unity应用场景下误差为厘米级别。
每条车道的宽度可控,宽度改变后其外侧的车道位置随之调整,在最外侧车道的外侧,是路段的边缘曲线,生成方式与车道相同;
(3)节点的生成:节点是所连路段的端点,其直径为所连路段中宽度的最大值,当节点仅连接一条路段时,不需对节点进行任何操作;当节点所连路段不止一条时,则需要在节点处生成平滑的衔接车道来连接不同路段。
所述节点处生成平滑的衔接车道主要步骤有四步:
(1)求出道路两侧和其他道路的交点;
(2)根据交点的连线在车道上截取端点;
(3)根据车道曲线端点生成子曲线;
(4)根据子曲线生成节点内的衔接车道。
首先要计算道路边缘交点。下面以两条路段的连接为例:
当两路段在节点处的夹角为锐角时,为了避免夹角过小导致内侧车道的交叉,需要求出两路段在内侧边缘的交点。假设车辆在路段P(宽度的一半为R)行驶至节点N后,转弯进入路段Q(宽度的一半为),两路段的夹角为r,那么根据几何学原理:
(1)若θ为锐角,交点距P内缘曲线终点的距离为:
与之类似,距Q内缘曲线起点的距离为:
(2)若夹角为直角,则有D=D′=Max(R,r)。
(3)若夹角为钝角(90°,135°),则交点距P内缘曲线终点的距离为:
距Q内缘曲线起点的距离为:
(4)若夹角为钝角(>135°),则同样有D=D′=Max(R,r)。值得注意的是,若节点仅连接两个路段,为了统一形式并方便计算,路段P的左侧路段和右侧路段都为Q,此时必有一个夹角为为优角(指大于180°而小于360°的角),可归入此情况(4)中。
根据上述四种情况分别求出一条路段左右两侧的距离后,交点X和X′的连线与各个车道曲线的交点(如Y和Y′)即为车道的实际端点。那么根据贝塞尔曲线性质,在原曲线B(t)上取两点B(t0)和B(t1),且(0≤t0<t1≤1),那么以B(t0)和B(t1)为端点的子曲线的四个控制点为:
其中,u0=1-t0,u1=1-t1。
最后再根据车道在子曲线端点处的切向,即可生成节点处的衔接车道。
所述路段生成中比例k值的计算原理为:用贝塞尔曲线拟合圆弧,仅考虑1/4圆弧,使得曲线能近似半径为R的圆弧,则由三阶贝塞尔的表达式:
B(t)=(1-t)3A+3t(1-t2)B+3t2(1-t)<+t3D,t∈[0,1]
k值作为默认值用于所有路段中。
可以理解的是,对本领域技术人员来说,对本发明的技术方案及发明构思加以等同替换或改变都应属于本发明所附的权利要求的保护范围。
Claims (3)
1.一种可实时交互的三维微观公路网生成方法,其特征在于:主要包括前端交互部分和框架部分,框架是一个由节点、路段和车道结合形成的有向图,节点部分表示道路的端点,具有道路衔接处和交叉路口的处理功能;路段部分是定义在两个节点之间的贝塞尔曲线,以控制该路段下车道的整体形状;车道则分为两种,一是在节点中用于衔接两个路段的车道,二是在路段中用来衔接两个节点的车道;框架主要包含以下内容:
(1)路段生成:路段形状由三阶贝塞尔曲线控制,四个控制点顺次表示为A、B、C、D,端点位置A、D即为节点位置,把AB延长线和DC延长线的交点E作为新的控制点,只需控制E的位置,根据比例k在AE和DE上求出新的BC的位置,生成平滑合理的曲线形状,在需要得到直线时,则直接设置E为AD的中点;
(2)路段中车道的生成:采用直接获取近似曲线的策略,方法为:
对路段的右侧某车道,对于原路段曲线B(·)及其控制点ABCDE,要得到其所包含某右侧车道曲线B′(·),首先获取起点A和终点D的等距偏移点A′和D′,偏移的方向通过右手法则或左手法则叉乘得到,偏移的距离为该车道的累计宽度,在A′处的切向为或在D′处的切向为或由此求出在A′处方向为的直线和在D′处方向为直线的交点E′,最后在上求出B′,在上求出C′,得到B′(·)的全部控制点A′B′C′D′E′,左侧车道的生成方法与之类似;
计算得到的每条车道曲线进行距离采样、建立距离表,为计算曲线上到起点路程为x的点,在车道方程BL(t)中求得t=1/16,2/16,3/16…15/16,16/16时的累计路程并建表,并根据x所在的区间范围进行四次二分查找,并对最后的tmin和tmax进行插值,得到最终位置;
(3)节点的生成:节点是所连路段的端点,其直径为所连路段中宽度的最大值,当节点仅连接一条路段时,不需对节点进行任何操作;当节点所连路段不止一条时,则需要在节点处生成平滑的衔接车道来连接不同路段;
所述节点处生成平滑的衔接车道主要步骤有四步:
(1)求出道路两侧和其他道路的交点;
(2)根据交点的连线在车道上截取端点;
(3)根据车道曲线端点生成子曲线;
(4)根据子曲线生成节点内的衔接车道。
3.根据权利要求1所述的可实时交互的三维微观公路网生成方法,其特征在于:所述前端交互部分使用Unity引擎实现,通过自定义Editor在编辑模式下实时查看结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010311559.1A CN111535099B (zh) | 2020-04-20 | 2020-04-20 | 一种可实时交互的三维微观公路网生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010311559.1A CN111535099B (zh) | 2020-04-20 | 2020-04-20 | 一种可实时交互的三维微观公路网生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111535099A CN111535099A (zh) | 2020-08-14 |
CN111535099B true CN111535099B (zh) | 2021-09-03 |
Family
ID=71952293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010311559.1A Active CN111535099B (zh) | 2020-04-20 | 2020-04-20 | 一种可实时交互的三维微观公路网生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111535099B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113074744A (zh) * | 2021-03-18 | 2021-07-06 | 重庆数字城市科技有限公司 | 一种智能网联车用地图拓扑连线生成方法 |
CN113626903B (zh) * | 2021-08-18 | 2024-03-12 | 北京赛目科技股份有限公司 | 一种道路曲线设置方法、装置、电子设备及存储介质 |
CN114038203A (zh) * | 2022-01-12 | 2022-02-11 | 成都四方伟业软件股份有限公司 | 一种交通仿真中两点路口车道的曲线拟合方法及装置 |
CN116212392B (zh) * | 2023-05-08 | 2023-08-08 | 腾讯科技(深圳)有限公司 | 一种虚拟路口生成方法、装置、电子设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN102436678A (zh) * | 2010-09-29 | 2012-05-02 | 比亚迪股份有限公司 | 一种三维道路模型生成方法及系统 |
CN109752009A (zh) * | 2017-11-03 | 2019-05-14 | 华为技术有限公司 | 路口区域路网数据生成方法及装置 |
-
2020
- 2020-04-20 CN CN202010311559.1A patent/CN111535099B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN102436678A (zh) * | 2010-09-29 | 2012-05-02 | 比亚迪股份有限公司 | 一种三维道路模型生成方法及系统 |
CN109752009A (zh) * | 2017-11-03 | 2019-05-14 | 华为技术有限公司 | 路口区域路网数据生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111535099A (zh) | 2020-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111535099B (zh) | 一种可实时交互的三维微观公路网生成方法 | |
EP3605264B1 (en) | Method and device for determining lane center line | |
CN109931937B (zh) | 高精导航信息模拟方法及系统 | |
CN102879003B (zh) | 基于gps终端的面向车辆位置跟踪的地图匹配方法 | |
WO2019042295A1 (zh) | 一种无人驾驶路径规划方法、系统和装置 | |
CN105371859B (zh) | 基于安全驾驶地图的车道级别的导航引导系统和方法 | |
CN110954122B (zh) | 高速场景下的自动驾驶轨迹生成方法 | |
JP2001215129A (ja) | 交差点表示方法およびその地図表示装置並びに記録媒体 | |
CN108180921B (zh) | 利用gps数据的ar-hud导航系统及其导航方法 | |
CN109974739B (zh) | 基于高精度地图的全局导航系统及导航信息生成方法 | |
CN102637232B (zh) | 铁路二线平面快速自动设计方法 | |
CN109297501B (zh) | 一种gis单线路网自动生成双线路网的方法 | |
CN110750607A (zh) | 一种基于gnss车行轨迹数据的路网匹配方法 | |
CN111028511A (zh) | 一种交通拥堵预警方法及装置 | |
CN102902849B (zh) | 一种公路缓和曲线的简化设计方法 | |
CN112185151A (zh) | 一种智能路径规划方法及系统 | |
JP2013050413A (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
CN111737840A (zh) | 一种用于自动路径规划的交通沙盘地图构建与应用方法 | |
CN113538950B (zh) | 一种用于avp场景的停车场导航路网生成方法 | |
CN104217580A (zh) | 面向车辆群组动画的路网语义建模方法及系统 | |
CN109493630A (zh) | 节点确定方法与相对距离确定方法、终端及系统 | |
CN100555356C (zh) | 分散信号控制系统 | |
Wang et al. | Application of BIM+ VR technology in immersed tunnel construction | |
CN116091645A (zh) | 一种车道虚线段生成的方法及装置 | |
CN115342779A (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 |
Address after: 311305 4th floor, building e, Paradise Software Park, Xihu District, Hangzhou City, Zhejiang Province Applicant after: HANGZHOU YOUYUN SOFTWARE Co.,Ltd. Applicant after: Beijing Guangtong Youyun Technology Co.,Ltd. Address before: 311305 4th floor, building e, Paradise Software Park, Xihu District, Hangzhou City, Zhejiang Province Applicant before: HANGZHOU YOUYUN SOFTWARE Co.,Ltd. Applicant before: Beijing Guangtong software Limited by Share Ltd. XinDa |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |