CN110379288B - 路口拓扑链接线的绘制方法及系统 - Google Patents

路口拓扑链接线的绘制方法及系统 Download PDF

Info

Publication number
CN110379288B
CN110379288B CN201811345286.1A CN201811345286A CN110379288B CN 110379288 B CN110379288 B CN 110379288B CN 201811345286 A CN201811345286 A CN 201811345286A CN 110379288 B CN110379288 B CN 110379288B
Authority
CN
China
Prior art keywords
intersection
road
road data
point
topological link
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
CN201811345286.1A
Other languages
English (en)
Other versions
CN110379288A (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.)
Beijing Jingdong three hundred and sixty degree e-commerce Co.,Ltd.
Original Assignee
Beijing Jingdong Three Hundred And Sixty Degree E Commerce 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 Beijing Jingdong Three Hundred And Sixty Degree E Commerce Co ltd filed Critical Beijing Jingdong Three Hundred And Sixty Degree E Commerce Co ltd
Priority to CN201811345286.1A priority Critical patent/CN110379288B/zh
Publication of CN110379288A publication Critical patent/CN110379288A/zh
Application granted granted Critical
Publication of CN110379288B publication Critical patent/CN110379288B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/005—Map projections or methods associated specifically therewith

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明实施例公开了一种路口拓扑链接线的绘制方法及系统，涉及计算机技术领域。其中方法包括：获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据；基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。根据本发明实施例的路口拓扑链接线的绘制方法，依据已知的有限的道路数据拓扑属性，以自动化的方式绘制路口拓扑链接线，降低了工作人员绘制路口的工作强度，同时提高了路口绘制的生产效率。

Description

路口拓扑链接线的绘制方法及系统
技术领域
本发明涉及计算机技术领域，具体涉及一种路口拓扑链接线的绘制方法及系统。
背景技术
矢量地图是一种电子地图，使用直线和曲线来描述地理要素图形。在矢量地图中，地球表面自然形态所包含的要素，如地貌、水系、植被和土壤等自然地理要素，以及人类在生产活动中改造自然界所形成的要素，如居民地、道路网、通讯设备、工农业设施、经济文化和行政标志等社会经济要素，通常用一些通过数学公式计算获得的点、线、矩形、多边形、圆和弧线等等表示。拓扑分为图形拓扑和关系拓扑。图形拓扑为研究点和线或线和面的空间关系的一种结构，而关系拓扑为研究链接关系的结构。所述拓扑一般用图形拓扑算法来生成关系拓扑。
现有技术中，采用纯手动方式使用吸附工具绘制链接线，然后再修改节点链接线和节点的属性。纯手动的方式绘制曲线不仅费时费力，而且工作人员需保证曲线的光滑度和美观度，需准确修改链接属性，这增加了工作人员绘制路口的工作强度。同时，纯手工的方式绘制链接线，绘制一个路口需要十几甚至数十分钟，这降低了路口绘制的生产效率。
发明内容
有鉴于此，本发明实施例提供了一种路口拓扑链接线的绘制方法及系统，其中，基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线，以提高路口绘制的生产效率，降低工作人员绘制路口的工作强度。
根据本发明的一方面，提供一种路口拓扑链接线的绘制方法，包括：
获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据；
基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及
基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
可选地，所述获取道路数据的所述道路数据包括以下道路数据中的至少之一：道路边线、道路中线和路口点。
可选地，若所述路口点关联的所述道路中线的方向为进入路口的方向，则所述路口点为路口进入点；
若所述路口点关联的所述道路中线的方向为退出路口的方向，则所述路口点为路口退出点；以及
若所述路口点关联的所述道路中线的方向既为进入路口的方向又为退出路口的方向，则所述路口点既为路口进入点又为路口退出点。
可选地，所述路口进入点到所述路口退出点的方向为数字化方向。
可选地，所述数字化方向和所述路口点关联的所述道路中线的方向共同决定所述路口点的车道方向。
可选地，若所述数字化方向和所述道路中线的方向是一致的，则所述数字化方向和所述道路中线的方向为所述路口点的车道方向；
若所述数字化方向和所述道路中线的方向是不一致的，则获取的道路数据出现异常，提示重新获取道路数据。
可选地，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，包括：
判断所述待绘制路口拓扑链接线的路口的道路数据在所述路口处是否有两个以上的路口点。
可选地，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，提示重新获取道路数据。
可选地，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处有两个以上的路口点，则将所述路口点分为路口进入点组和路口退出点组；以及
判断所述路口进入点组和所述路口退出点组中路口进入点和路口退出点的个数是否为零。
可选地，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，提示重新获取道路数据。
可选地，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数都不为零，则从所述路口进入点组和所述路口退出点组中各选择一个路口进入点和一个路口退出点；
将选择的所述路口进入点和所述路口退出点配对，得到所述路口进入点和所述路口退出点的车道方向；以及
分别计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量。
可选地，所述基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线的具体步骤，包括：
计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角。
可选地，所述基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线的具体步骤，还包括：
若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于160度或者小于45度，则所述路口进入点和所述路口退出点的车道方向的道路趋势向量为平行向量；
计算所述路口进入点和所述路口退出点的一阶贝塞尔曲线；以及
将所述一阶贝塞尔曲线作为所述路口的路口拓扑链接线。
可选地，所述基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线的具体步骤，还包括：
若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于等于45度并且小于等于160度，则计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量所在的直线的交点；
计算所述交点到所述路口进入点和所述交点到所述路口退出点的二阶贝塞尔曲线；以及
将所述二阶贝塞尔曲线作为所述路口的路口拓扑链接线。
可选地，所述路口拓扑链接线的绘制方法，还包括：
根据业务规则填充要素属性并保存绘制的所述路口的路口拓扑链接线。
根据本发明的另一方面，提供一种路口拓扑链接线的绘制系统，包括：
数据获取单元，用于获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据；
道路绘制单元，用于基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
可选地，数据获取单元还用于若所述数字化方向和所述道路中线的方向是不一致的，则获取的道路数据出现异常，提示重新获取道路数据。
可选地，数据获取单元还用于若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，提示重新获取道路数据。
可选地，数据获取单元还用于若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，提示重新获取道路数据。
根据本发明的又一方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现如上所述的路口拓扑链接线的绘制方法。
根据本发明的再一方面，提供一种路口拓扑链接线的绘制控制装置，包括：
存储器，用于存储计算机指令；
处理器，耦合到所述存储器，所述处理器被配置为基于所述存储器存储的计算机指令执行实现如上所述的路口拓扑链接线的绘制方法。
本发明的一个实施例具有以下优点或有益效果：基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。依据已知的有限的道路数据拓扑属性，以自动化的方式绘制路口拓扑链接线，降低了工作人员绘制路口的工作强度，同时提高了路口绘制的生产效率。
附图说明
通过以下参照附图对本发明实施例的描述，本发明的上述以及其他目的、特征和优点将更为清楚，在附图中：
图1示出本发明的一个实施例的路口拓扑链接线的绘制方法的流程示意图。
图2示出本发明的一个实施例的路口拓扑链接线的绘制方法的流程示意图。
图3示出本发明的一个实施例的路口拓扑链接线的绘制方法绘制的路口拓扑链接线的示意图。
图4示出本发明的一个实施例的路口拓扑链接线的绘制系统的结构示意图。
图5示出本发明的一个实施例的路口拓扑链接线的绘制控制装置的结构图。
具体实施方式
以下基于实施例对本发明进行描述，但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质，公知的方法、过程、流程没有详细叙述。另外附图不一定是按比例绘制的。
图1是本发明一个实施例的路口拓扑链接线的绘制方法的流程示意图，具体包括以下步骤：
在步骤S101中，获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据。
在步骤S102中，基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量。
在步骤S103中，基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
在本发明的一个实施例中，首先，获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据。然后，基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量。最后，基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
根据本发明实施例，基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。依据已知的有限的道路数据拓扑属性，以自动化的方式绘制路口拓扑链接线，降低了工作人员绘制路口的工作强度，同时提高了路口绘制的生产效率。
图2是本发明一个实施例的路口拓扑链接线的绘制方法的流程示意图。具体是所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线的流程示意图。具体包括以下步骤：
在步骤S201中，判断所述待绘制路口拓扑链接线的路口的道路数据在所述路口处是否有两个以上的路口点。若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，则执行S202。若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处有两个以上的路口点，则执行S203。
在步骤S202中，提示重新获取道路数据。
在步骤S203中，将所述路口点分为路口进入点组和路口退出点组。
在步骤S204中，判断所述路口进入点组和所述路口退出点组中路口进入点和路口退出点的个数是否为零。若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，则执行S202。若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数都不为零，则执行S205。
在步骤S205中，从所述路口进入点组和所述路口退出点组中各选择一个路口进入点和一个路口退出点；将选择的所述路口进入点和所述路口退出点配对，得到所述路口进入点和所述路口退出点的车道方向。
在步骤S206中，分别计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量。计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角。
在步骤S207中，若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于160度或者小于45度，则所述路口进入点和所述路口退出点的车道方向的道路趋势向量为平行向量，执行S208；若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于等于45度并且小于等于160度，则执行S209。
在步骤S208中，计算所述路口进入点和所述路口退出点的一阶贝塞尔曲线；以及将所述一阶贝塞尔曲线作为所述路口的路口拓扑链接线。
在步骤S209中，计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量所在的直线的交点。
在步骤S210中，计算所述交点到所述路口进入点和所述交点到所述路口退出点的二阶贝塞尔曲线；以及将所述二阶贝塞尔曲线作为所述路口的路口拓扑链接线。
在步骤S211中，根据业务规则填充要素属性。
在步骤S212中，保存绘制的所述路口的路口拓扑链接线。
在本发明的一个实施例中，判断所述待绘制路口拓扑链接线的路口的道路数据在所述路口处是否有两个以上的路口点。若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，提示重新获取道路数据。若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处有两个以上的路口点，则将所述路口点分为路口进入点组和路口退出点组；以及判断所述路口进入点组和所述路口退出点组中路口进入点和路口退出点的个数是否为零。若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，提示重新获取道路数据。若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数都不为零，则从所述路口进入点组和所述路口退出点组中各选择一个路口进入点和一个路口退出点；将选择的所述路口进入点和所述路口退出点配对，得到所述路口进入点和所述路口退出点的车道方向；以及分别计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量。计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角。若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于160度或者小于45度，则所述路口进入点和所述路口退出点的车道方向的道路趋势向量为平行向量；计算所述路口进入点和所述路口退出点的一阶贝塞尔曲线；以及将所述一阶贝塞尔曲线作为所述路口的路口拓扑链接线。若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于等于45度并且小于等于160度，则计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量所在的直线的交点；计算所述交点到所述路口进入点和所述交点到所述路口退出点的二阶贝塞尔曲线；以及将所述二阶贝塞尔曲线作为所述路口的路口拓扑链接线。根据业务规则填充要素属性并保存绘制的所述路口的路口拓扑链接线。
根据本发明实施例，将所述一阶贝塞尔曲线作为所述路口的路口拓扑链接线，或者将所述二阶贝塞尔曲线作为所述路口的路口拓扑链接线，绘制的路口拓扑链接线光滑并且美观。同时能够准确修改链接属性。这提高了绘制路口的人效比。
在一个可选的实施例中，若所述路口进入点P0和所述路口退出点P1的车道方向的道路趋势向量的方向夹角大于160度或者小于45度，则计算所述路口进入点P0和所述路口退出点P1的一阶贝塞尔曲线的公式为：
B(t)＝(1-t)p0+tp1 (1)
t∈[0,1]
其中，p0为路口进入点P0的位置坐标，p1为路口退出点P1的位置坐标，t为时间。
若所述路口进入点P2和所述路口退出点P3的车道方向的道路趋势向量的方向夹角大于等于45度并且小于等于160度，则计算所述路口进入点P2和所述路口退出点P3的车道方向的道路趋势向量所在的直线的交点P4；计算所述交点P4到所述路口进入点P2和所述交点P4到所述路口退出点P3的二阶贝塞尔曲线的公式为：
B(t)＝(1-t)2p2+2t(1-t)p4+t2p3 (2)
t∈[0,1]
其中，p2为路口进入点P2的位置坐标，p3为路口退出点P3的位置坐标，p4为路口进入点P2和路口退出点P3的车道方向的道路趋势向量所在的直线的交点P4的位置坐标，t为时间。
在一个可选的实施例中，所述获取道路数据的所述道路数据包括以下道路数据中的至少之一：道路边线、道路中线和路口点。如图3所示，道路中线302在两条道路边线301中间，并且标有箭头方向，表示进入路口的方向或者退出路口的方向。在待绘制路口拓扑链接线的路口处，道路中线302的端部为路口点303。编号为242和243的两段道路中线即为所述路口拓扑链接线的绘制方法绘制的路口拓扑链接线。
在一个可选的实施例中，若所述路口点关联的所述道路中线的方向为进入路口的方向，则所述路口点为路口进入点；若所述路口点关联的所述道路中线的方向为退出路口的方向，则所述路口点为路口退出点；以及若所述路口点关联的所述道路中线的方向既为进入路口的方向又为退出路口的方向，则所述路口点既为路口进入点又为路口退出点。
在一个可选的实施例中，所述路口进入点到所述路口退出点的方向为数字化方向。
在一个可选的实施例中，所述数字化方向和所述路口点关联的所述道路中线的方向共同决定所述路口点的车道方向。若所述数字化方向和所述道路中线的方向是一致的，则所述数字化方向和所述道路中线的方向为所述路口点的车道方向；若所述数字化方向和所述道路中线的方向是不一致的，则获取的道路数据出现异常，提示重新获取道路数据。
在一个可选的实施例中，所述根据业务规则填充要素属性的所述要素属性包括以下要素属性的至少之一：道路名称、道路等级和道路长度。
在一个可选的实施例中，所述路口拓扑链接线的绘制方法以开源QGIS为开发环境。
实现上述实施例的路口拓扑链接线的绘制方法的机器硬件设备及环境如表1所示。
表1
项 配置
CPU INTER XEON E3-1241-V3
内存 16G
操作系统硬盘 128G SSD
存储硬盘 1T机械硬盘
显卡 NVIDIA QUADRO K1200
操作系统 WINDOWS 8
开发环境 VS2010
图4是本发明的一个实施例的路口拓扑链接线的绘制系统的结构示意图。如图4所示，所述路口拓扑链接线的绘制系统包括：数据获取单元401、道路绘制单元402。
数据获取单元401，用于获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据。
道路绘制单元402，用于基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
在本发明的一个实施例中，数据获取单元401用于用于获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据。道路绘制单元402用于基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
在一个可选的实施例中，数据获取单元401还用于若所述数字化方向和所述道路中线的方向是不一致的，则获取的道路数据出现异常，提示重新获取道路数据。
在一个可选的实施例中，数据获取单元401还用于若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，提示重新获取道路数据。
在一个可选的实施例中，数据获取单元401还用于若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，提示重新获取道路数据。
在一个可选的实施例中，所述路口拓扑链接线的绘制工具是一个在制图编辑平台上的界面按钮，其实现步骤为：选中待绘制路口拓扑链接线的路口处的路口进入点和路口退出点；点击绘制路口拓扑链接线的命令按钮来设置处理参数；以及生成路口拓扑链接线。
图5是根据本发明实施例的路口拓扑链接线的绘制控制装置的结构图。图5示出的设备仅仅是一个示例，不应对本发明实施例的功能和使用范围构成任何限制。
参考图5，该装置包括通过总线连接的处理器501、存储器502和输入输出设备503。存储器502包括只读存储器(ROM)和随机访问存储器(RAM)，存储器502内存储有执行系统功能所需的各种计算机指令和数据，处理器501从存储器502中读取各种计算机指令以执行各种适当的动作和处理。输入输出设备包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。存储器502还存储有以下的计算机指令以完成本发明实施例的路口拓扑链接线的绘制方法规定的操作：获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据；基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线。
相应地，本发明实施例提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现上述路口拓扑链接线的绘制方法所规定的操作。
附图中的流程图、框图图示了本发明实施例的系统、方法、装置的可能的体系框架、功能和操作，流程图和框图上的方框可以代表一个模块、程序段或仅仅是一段代码，所述模块、程序段和代码都是用来实现规定逻辑功能的可执行指令。也应当注意，所述实现规定逻辑功能的可执行指令可以重新组合，从而生成新的模块和程序段。因此附图的方框以及方框顺序只是用来更好的图示实施例的过程和步骤，而不应以此作为对发明本身的限制。
以上所述仅为本发明的一些实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (20)

1.一种路口拓扑链接线的绘制方法，其特征在于，包括：
获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据；
基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量，所述道路数据的道路趋势向量包括所述路口的路口进入点的车道方向的道路趋势向量和路口退出点的车道方向的道路趋势向量；以及
基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线，获得所述路口的路口拓扑连接线的方式包括以下步骤：计算所述路口进入点的车道方向的道路趋势向量和所述路口退出点的车道方向的道路趋势向量的方向夹角，若所述路口进入点的车道方向的道路趋势向量和所述路口退出点的车道方向的道路趋势向量为平行向量，则将所述路口进入点和所述路口退出点的一阶贝塞尔曲线作为所述路口的路口拓扑链接线，若所述路口进入点的车道方向的道路趋势向量和所述路口退出点的车道方向的道路趋势向量所在的直线有交点，则将所述交点到所述路口进入点和所述交点到所述路口退出点的二阶贝塞尔曲线作为所述路口的路口拓扑链接线。
2.根据权利要求1所述的路口拓扑链接线的绘制方法，其特征在于，所述获取道路数据的所述道路数据包括以下道路数据中的至少之一：道路边线、道路中线和路口点。
3.根据权利要求2所述的路口拓扑链接线的绘制方法，其特征在于，若所述路口点关联的所述道路中线的方向为进入路口的方向，则所述路口点为路口进入点；
若所述路口点关联的所述道路中线的方向为退出路口的方向，则所述路口点为路口退出点；以及
若所述路口点关联的所述道路中线的方向既为进入路口的方向又为退出路口的方向，则所述路口点既为路口进入点又为路口退出点。
4.根据权利要求3所述的路口拓扑链接线的绘制方法，其特征在于，所述路口进入点到所述路口退出点的方向为数字化方向。
5.根据权利要求4所述的路口拓扑链接线的绘制方法，其特征在于，所述数字化方向和所述路口点关联的所述道路中线的方向共同决定所述路口点的车道方向。
6.根据权利要求5所述的路口拓扑链接线的绘制方法，其特征在于，若所述数字化方向和所述道路中线的方向是一致的，则所述数字化方向和所述道路中线的方向为所述路口点的车道方向；
若所述数字化方向和所述道路中线的方向是不一致的，则获取的道路数据出现异常，提示重新获取道路数据。
7.根据权利要求6所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，包括：
判断所述待绘制路口拓扑链接线的路口的道路数据在所述路口处是否有两个以上的路口点。
8.根据权利要求7所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，提示重新获取道路数据。
9.根据权利要求8所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处有两个以上的路口点，则将所述路口点分为路口进入点组和路口退出点组；以及
判断所述路口进入点组和所述路口退出点组中路口进入点和路口退出点的个数是否为零。
10.根据权利要求9所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，提示重新获取道路数据。
11.根据权利要求10所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量的具体步骤，还包括：
若所述路口进入点组和所述路口退出点组中任意一组中所述路口进入点和路口退出点的个数都不为零，则从所述路口进入点组和所述路口退出点组中各选择一个路口进入点和一个路口退出点；
将选择的所述路口进入点和所述路口退出点配对，得到所述路口进入点和所述路口退出点的车道方向；以及
分别计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量。
12.根据权利要求11所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线的具体步骤，还包括：
若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于160度或者小于45度，则所述路口进入点和所述路口退出点的车道方向的道路趋势向量为平行向量；
计算所述路口进入点和所述路口退出点的一阶贝塞尔曲线；以及
将所述一阶贝塞尔曲线作为所述路口的路口拓扑链接线。
13.根据权利要求12所述的路口拓扑链接线的绘制方法，其特征在于，所述基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线的具体步骤，还包括：
若所述路口进入点和所述路口退出点的车道方向的道路趋势向量的方向夹角大于等于45度并且小于等于160度，则计算所述路口进入点和所述路口退出点的车道方向的道路趋势向量所在的直线的交点；
计算所述交点到所述路口进入点和所述交点到所述路口退出点的二阶贝塞尔曲线；以及
将所述二阶贝塞尔曲线作为所述路口的路口拓扑链接线。
14.根据权利要求13所述的路口拓扑链接线的绘制方法，其特征在于，还包括：
根据业务规则填充要素属性并保存绘制的所述路口的路口拓扑链接线。
15.一种路口拓扑链接线的绘制系统，其特征在于，包括：
数据获取单元，用于获取道路数据，其中，所述道路数据包括待绘制路口拓扑链接线的路口的道路数据；
道路绘制单元，用于基于所述待绘制路口拓扑链接线的路口的道路数据，得到在所述路口处的所述道路数据的道路趋势向量，所述道路数据的道路趋势向量包括所述路口的路口进入点的车道方向的道路趋势向量和路口退出点的车道方向的道路趋势向量；以及基于所述道路数据的道路趋势向量，得到所述路口的路口拓扑链接线，获得所述路口的路口拓扑连接线的方式包括以下步骤：计算所述路口进入点的车道方向的道路趋势向量和所述路口退出点的车道方向的道路趋势向量的方向夹角，若所述路口进入点的车道方向的道路趋势向量和所述路口退出点的车道方向的道路趋势向量为平行向量，则将所述路口进入点和所述路口退出点的一阶贝塞尔曲线作为所述路口的路口拓扑链接线，若所述路口进入点的车道方向的道路趋势向量和所述路口退出点的车道方向的道路趋势向量所在的直线有交点，则将所述交点到所述路口进入点和所述交点到所述路口退出点的二阶贝塞尔曲线作为所述路口的路口拓扑链接线。
16.根据权利要求15所述的路口拓扑链接线的绘制系统，其特征在于，所述路口进入点到所述路口退出点的方向为数字化方向，数据获取单元还用于若所述数字化方向和道路中线的方向是不一致的，则获取的道路数据出现异常，提示重新获取道路数据。
17.根据权利要求16所述的路口拓扑链接线的绘制系统，其特征在于，数据获取单元还用于若所述待绘制路口拓扑链接线的路口的道路数据在所述路口处没有两个以上的路口点，则获取的道路数据出现异常，提示重新获取道路数据。
18.根据权利要求17所述的路口拓扑链接线的绘制系统，其特征在于，数据获取单元还用于若路口进入点组和路口退出点组中任意一组中所述路口进入点和路口退出点的个数为零，则获取的道路数据出现异常，提示重新获取道路数据。
19.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现如权利要求1至14中任一项所述的路口拓扑链接线的绘制方法。
20.一种路口拓扑链接线的绘制控制装置，其特征在于，包括：
存储器，用于存储计算机指令；
处理器，耦合到所述存储器，所述处理器被配置为基于所述存储器存储的计算机指令执行实现如权利要求1至14中任一项所述的路口拓扑链接线的绘制方法。
CN201811345286.1A 2018-11-13 2018-11-13 路口拓扑链接线的绘制方法及系统 Active CN110379288B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811345286.1A CN110379288B (zh) 2018-11-13 2018-11-13 路口拓扑链接线的绘制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811345286.1A CN110379288B (zh) 2018-11-13 2018-11-13 路口拓扑链接线的绘制方法及系统

Publications (2)

Publication Number Publication Date
CN110379288A CN110379288A (zh) 2019-10-25
CN110379288B true CN110379288B (zh) 2021-10-01

Family

ID=68243477

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811345286.1A Active CN110379288B (zh) 2018-11-13 2018-11-13 路口拓扑链接线的绘制方法及系统

Country Status (1)

Country Link
CN (1) CN110379288B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102116638A (zh) * 2009-12-31 2011-07-06 北京四维图新科技股份有限公司 采集道路路口分流信息的方法及装置
CN102436678A (zh) * 2010-09-29 2012-05-02 比亚迪股份有限公司 一种三维道路模型生成方法及系统
CN103092949A (zh) * 2013-01-15 2013-05-08 武汉光庭信息技术有限公司 一种在浮动车轨迹融合中复合路口的识别与构建方法
JP5411548B2 (ja) * 2009-03-26 2014-02-12 株式会社ゼンリン 地図表示システムおよび地図表示方法
CN104236566A (zh) * 2014-09-24 2014-12-24 深圳先进技术研究院 基于智能手机的地图匹配方法
CN106153064A (zh) * 2015-04-17 2016-11-23 高德信息技术有限公司 一种交叉路口的显示方法及装置
CN106649777A (zh) * 2016-12-27 2017-05-10 中科宇图科技股份有限公司 一种在全景矢量数据中构建路口拓扑关系的方法
CN107577750A (zh) * 2017-08-30 2018-01-12 北京京东尚科信息技术有限公司 绘制导航数据矢量路口的方法和系统
CN108073721A (zh) * 2017-12-29 2018-05-25 百度在线网络技术（北京）有限公司 一种道路要素的情报处理方法、装置、服务器及存储介质
KR20180068511A (ko) * 2016-12-14 2018-06-22 삼성전자주식회사 영상에 포함된 도로와 관련된 정보를 결정하는 뉴럴 네트워크를 학습시키는 학습 데이터를 생성하는 장치 및 방법
CN108562297A (zh) * 2017-12-28 2018-09-21 湖北省测绘工程院 一种高精度导航图生成方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101930624B (zh) * 2009-06-23 2012-07-04 比亚迪股份有限公司 三维道路交叉口的模型化方法及装置
CN101650890A (zh) * 2009-09-18 2010-02-17 西安煤航信息产业有限公司 一种道路在地图上的处理表示方法

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5411548B2 (ja) * 2009-03-26 2014-02-12 株式会社ゼンリン 地図表示システムおよび地図表示方法
CN102116638A (zh) * 2009-12-31 2011-07-06 北京四维图新科技股份有限公司 采集道路路口分流信息的方法及装置
CN102436678A (zh) * 2010-09-29 2012-05-02 比亚迪股份有限公司 一种三维道路模型生成方法及系统
CN103092949A (zh) * 2013-01-15 2013-05-08 武汉光庭信息技术有限公司 一种在浮动车轨迹融合中复合路口的识别与构建方法
CN104236566A (zh) * 2014-09-24 2014-12-24 深圳先进技术研究院 基于智能手机的地图匹配方法
CN106153064A (zh) * 2015-04-17 2016-11-23 高德信息技术有限公司 一种交叉路口的显示方法及装置
KR20180068511A (ko) * 2016-12-14 2018-06-22 삼성전자주식회사 영상에 포함된 도로와 관련된 정보를 결정하는 뉴럴 네트워크를 학습시키는 학습 데이터를 생성하는 장치 및 방법
CN106649777A (zh) * 2016-12-27 2017-05-10 中科宇图科技股份有限公司 一种在全景矢量数据中构建路口拓扑关系的方法
CN107577750A (zh) * 2017-08-30 2018-01-12 北京京东尚科信息技术有限公司 绘制导航数据矢量路口的方法和系统
CN108562297A (zh) * 2017-12-28 2018-09-21 湖北省测绘工程院 一种高精度导航图生成方法及装置
CN108073721A (zh) * 2017-12-29 2018-05-25 百度在线网络技术（北京）有限公司 一种道路要素的情报处理方法、装置、服务器及存储介质

Also Published As

Publication number Publication date
CN110379288A (zh) 2019-10-25

Similar Documents

Publication Publication Date Title
US20150294488A1 (en) Graph generating device, graph generating method and graph generating program
Ai et al. A vector field model to handle the displacement of multiple conflicts in building generalization
CN107577750B (zh) 绘制导航数据矢量路口的方法和系统
CN106897445A (zh) 一种基于ArcGIS的改进边界划定操作的新型方法
US20230042968A1 (en) High-definition map creation method and device, and electronic device
CN105045815A (zh) 一种数据采集方法及装置
CN109992640A (zh) 位置网格的确定方法及装置、设备及存储介质
US20230147594A1 (en) Method for integratedly updating map data, device and storage medium
CN106204719B (zh) 基于二维邻域检索的三维场景中海量模型实时调度方法
JP2021517670A (ja) 地図を生成するための方法および装置
CN111985014B (zh) 一种基于标准图集的建模方法及系统
CN112215864B (zh) 电子地图的轮廓处理方法、装置及电子设备
CN110379288B (zh) 路口拓扑链接线的绘制方法及系统
CN113360990A (zh) 一种适用于展示工程进度的三维显示系统
Friedrich et al. Flexible layering in hierarchical drawings with nodes of arbitrary size
Agarwal et al. Maintaining contour trees of dynamic terrains
CN111426329B (zh) 一种道路生成方法、装置、计算机设备及存储介质
CN113470145A (zh) 地图数据处理方法、装置、设备以及存储介质
CN113959400A (zh) 路口顶点高度值获取方法、装置、电子设备及存储介质
US10424096B1 (en) Technique for orthogonal edge routing of directed layered graphs with edge crossings reduction
CN112686468A (zh) 一种公共设施稳定性优化方法
CN107291725B (zh) 生成多向树的方法和装置
Kochański et al. Automating the conceptual design of residental areas using visual and generative programming
CN113470143B (zh) 电子地图绘制方法、装置、设备以及自动驾驶车辆
CN113034685B (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: 20210226

Address after: Room 222, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Beijing Jingdong three hundred and sixty degree e-commerce Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

Effective date of registration: 20210226

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 8 / F, 76 Zhichun Road, Haidian District, Beijing 100195

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

GR01 Patent grant
GR01 Patent grant