CN111737245B - 一种自动修复路网连通性的方法及设备 - Google Patents
一种自动修复路网连通性的方法及设备 Download PDFInfo
- Publication number
- CN111737245B CN111737245B CN202010588030.4A CN202010588030A CN111737245B CN 111737245 B CN111737245 B CN 111737245B CN 202010588030 A CN202010588030 A CN 202010588030A CN 111737245 B CN111737245 B CN 111737245B
- Authority
- CN
- China
- Prior art keywords
- suspicious
- road network
- node
- lines
- connectivity
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Data Mining & Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Quality & Reliability (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Remote Sensing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及路网修复领域,特别是一种自动修复路网连通性的方法及设备。现在常用的路网修复手段是通过手工方式进行连通性修复,当未连通的数据量比较大时,手动方式工作量大也非常耗时,且采用手动方式修复连通性,存在工作量大,修复不够精确,反复等问题,有着制约工程进度,不利于工程正常开展等缺点。本发明通过对路网的所有节点进行遍历,找出需要修复的节点,再对其进行连通性修复,大幅度减少了重复计算,也大幅度的提高了处理效率,减少了工作时间。
Description
技术领域
本发明涉及路网修复领域,特别是一种自动修复路网连通性的方法及设备。
背景技术
随着时代的发展,导航和路径规划已经融入到普通老百姓的生活中,现有道路系统也十分发达,但道路系统的数据并不是公开的。在工程中想要使用道路系统时,需要花费几十万乃至上百万的费用去购买数据;同时在修建某些工程时,现有道路系统中也不一定包括想要的路,因此在实际运用过程中会选择人为在软件中绘制新的便道和现有道路系统,但是绘制数据之间可能存在连通性错误,在进行路径规划分析时可能会分析不出来或者分析出的数据存在错误。现在常用的手段是通过手工方式进行连通性修复,当未连通的数据量比较大时,手动方式工作量大也非常耗时。
采用手动方式修复连通性,存在工作量大,修复不够精确,反复等问题,有着制约工程进度,不利于工程正常开展等缺点,因此需要一种能够自动修复路网连通性的方法和设备。
发明内容
本发明的目的在于:针对现有的手动方式修复路网连通性存在工作量大,修复不够精确的问题,提供一种自动修复路网连通性的方法及设备。
为了实现上述目的,本发明采用的技术方案为:
一种自动修复路网连通性的方法,包括以下步骤:
S1:导入需要修复的原始路网图,获取所有线路;
S2:遍历所述线路,并对所述线路的端点进行连通性判断,获取所有待修复的可疑端点;
S3:在所述原始路网图上修复每一个所述可疑端点处的线路;
S4:输出修复后的路网图。本发明通过对路网的所有线路进行遍历,找出需要修复的端点,再对其进行连通性修复,大大的减少了对路网修复的时间,也大大的提高了路网修复的准确度。
作为本发明的优选方案,所述步骤S2中连通性判断包括以下步骤:
S21:获取所述线路的端点;
S22:若所述端点与其他线路不相交,且满足预设的条件,则所述端点为待修复的可疑端点;
所述预设的条件为:以所述端点为圆心,阈值长度D为半径作圆,所述圆与其他线路存在交点。
作为本发明的优选方案,所述步骤S3中的路网修复步骤包括:
S31:获取距离所述可疑端点最近的其他线路,记为L1;
S32:判断所述可疑端点所在的线路与L1是否相交;若相交该可疑端点为正常端点,并进入下个可疑端点的计算;若不相交,进入步骤S33;
S33:以所述可疑端点为圆心,作一个与L1相交的最小圆,其相交于交点K;
S34:连接所述可疑端点与所述交点K,完成所述可疑端点的修复。
一种自动修复路网连通性的方法,包括以下步骤:
a:导入需要修复的原始路网图,获取所有节点;所述节点为线路的端点;
b:遍历所述节点,并对其进行连通性判断,获取所有待修复的可疑节点;
c:在所述原始路网图上修复每一个所述可疑节点处的线路;
d:输出修复后的路网图。本发明通过对路网的所有节点进行遍历,找出需要修复的节点,再对其进行连通性修复,大幅度减少了重复计算,也大幅度的提高了处理效率,减少了工作时间。
作为本发明的优选方案,所述步骤b中连通性判断包括以下步骤:
b1:获取所述节点;
b2:若所述节点与其他线路不相交,且满足预设的条件,则所述节点为待修复的可疑节点;
所述预设的条件为:以所述节点为圆心,阈值长度D为半径作圆,所述圆与其他线路存在交点。
作为本发明的优选方案,所述步骤c中的路网修复步骤包括:
c1:获取距离所述可疑节点最近的其他线路,记为L1;
c2:判断所述可疑节点所在的线路与L1是否相交;若相交该可疑节点为正常节点,并进入下个可疑节点的计算;若不相交,进入步骤c3;
c3:以所述可疑节点为圆心,作一个与L1相交的最小圆,其相交于交点K;
c4:连接所述可疑节点与所述交点K,完成所述可疑节点的修复。
一种自动修复路网连通性的设备,包括至少一个处理器,以及与所述至少一个处理器通信连接的存储器;所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述任一项所述的方法。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
1、本发明通过对路网的所有线路进行遍历,找出需要修复的端点,再对其进行连通性修复,大大的减少了对路网修复的时间,也大大的提高了路网修复的准确度。
2、本发明通过对路网的所有节点进行遍历,找出需要修复的节点,再对其进行连通性修复,大幅度减少了重复计算,也大幅度的提高了处理效率,减少了工作时间。
附图说明
图1是本发明实施例1所述的一种自动修复路网连通性的方法的流程示意图;
图2是本发明实施例2所述的一种自动修复路网连通性的方法的流程示意图;
图3是本发明实施例2所述的一种自动修复路网连通性的方法中步骤S6的示意图;
图4是本发明实施例2所述的一种自动修复路网连通性的方法中步骤S7的示意图;
图5是本发明实施例2所述的一种自动修复路网连通性的方法中步骤S9的示意图;
图6是本发明实施例2所述的一种自动修复路网连通性的方法中步骤S14的原始路网图示意图;
图7是本发明实施例2所述的一种自动修复路网连通性的方法中步骤S14的修复后的路网图示意图;
图8是本发明实施例3所述的一种自动修复路网连通性的方法的流程示意图;
图9为本发明实施例4所述的一种利用了实施例1-3中任意一种所述的自动修复路网连通性的方法的一种自动修复路网连通性的设备。
具体实施方式
下面结合附图,对本发明作详细的说明。
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
实施例1
如图1所示,一种自动修复路网连通性的方法,包括以下步骤:
S1:导入需要修复的原始路网图,获取所有线路;
S2:遍历所有所述线路,并对所述线路的端点进行连通性判断,获取所有待修复的可疑端点;
S3:在所述原始路网图上修复每一个所述可疑端点处的线路;
S4:输出修复后的路网图。
所述步骤S2中连通性判断包括以下步骤:
S21:判断所述线路的一个端点是否与其他线路相交;若不相交,进入步骤S22;若相交,所述端点为正常端点,进入步骤S23;
S22:以所述端点为圆心,阈值长度D为半径作圆,判断该圆是否与其他线路相交;若相交,所述端点为可疑端点,记录该可疑端点并进入步骤S23;若不相交,所述端点为正常端点,进入步骤S23;其中,所述阈值长度D为工作人员预设值;
S23:判断所述线路的另一个端点是否与其他线路相交;若不相交,进入步骤S24;若相交,所述端点为正常端点,并进入下个线路的判断;
S24:以所述端点为圆心,阈值长度D为半径作圆,判断该圆是否与其他线路相交;若相交,所述端点为可疑端点,记录该可疑端点并进入下个线路的判断;若不相交,所述端点为正常端点,并进入下个线路的判断。
所述步骤S3中的路网修复步骤包括:
S31:获取距离所述可疑端点最近的其他线路,记为L1;
S32:判断所述可疑端点所在的线路与L1是否相交;若相交该可疑端点为正常端点,并进入下个可疑端点的计算;若不相交,进入步骤S33;
S33:以所述可疑端点为圆心,作一个与L1相交的最小圆,其相交于交点K;
S34:连接所述可疑端点与所述交点K,完成所述可疑端点的修复。
实施例2
如图2所示,本实施例是实施例1的具体实施步骤,包含以下步骤:
S1:遍历所有路网中的线路,取出线路L,执行S2;
S2:判断线路L的一个端点A1是否与其他线路相交,如果不相交转S2,否则转S12;
S3:以端点A1为圆心,阈值长度D为半径作圆,记为C1;所述阈值长度D为预设值,用于判断路网是否需要修复,一般不超过10米,也可根据实际需求进行设置;
S4:判断圆C1是否与其他线路相交,如果相交,此时该端点是可疑端点,转S5;否则该端点为普通端点,转S12。
注:可疑端点是在线路端点未与其他线路相交,但是在阈值长度D内存在其他线路的点;
S5:计算出A1离其他线路最近的线路,记为L1;
S6:如图3所示,针对可疑端点进行分析处理,判断线路L与L1是否相交,如果相交转S12,否则转S7;
S7:如图4所示,以A1为圆心,做一个能与L1相交的最小圆,记为C2。最小圆可能与L1相切,也可能与L1端点相交。
S8:计算出C2与L1的交点,记为K1;
S9:如图5所示,连接可疑端点A1与交点K1,即L延伸至K1点;
S10:如果K1是L1的端点,则L1不变,否则将K1插入到L1中;
S11:此时L与L2可连通,线路L的该可疑端点修复完成,转S12;
S12:线路L的两端是否都已检测完毕,如果是则转S1,否则转S13;
S13:线路L的另一端点A2,传入S2进行判断。
S14:所有线路均按照上述步骤执行,则完成修复,输入的原始路网图和修复后的路网图分别如图6和如图7所示。
实施例3
如图8所示,一种自动修复路网连通性的方法,包括以下步骤:
a:导入需要修复的原始路网图,获取所有节点;所述节点为线路的端点;
b:遍历所有所述节点,并对其进行连通性判断,获取所有待修复的可疑节点;
c:在所述原始路网图上修复每一个所述可疑节点处的线路;
d:输出修复后的路网图。
所述步骤b中连通性判断包括以下步骤:
b1:判断所述节点是否与其他线路相交;若相交,所述节点为正常节点,进入下个节点的判断;若不相交,进入步骤b2;
b2:以所述节点为圆心,阈值长度D为半径作圆,判断该圆是否与其他线路相交;若相交,所述节点为可疑节点,记录该可疑节点并进入下个节点的判断;若不相交,所述节点为正常节点,进入下个节点的判断;其中,所述阈值长度D为工作人员预设值。
所述步骤c中的路网修复步骤包括:
c1:获取距离所述可疑节点最近的其他线路,记为L1;
c2:判断所述可疑节点所在的线路与L1是否相交;若相交该可疑节点为正常节点,并进入下个可疑节点的计算;若不相交,进入步骤c3;
c3:以所述可疑节点为圆心,作一个与L1相交的最小圆,其相交于交点K;
c4:连接所述可疑节点与所述交点K,完成所述可疑节点的修复。
实施例4
如图9所示,一种自动修复路网连通性的设备,包括至少一个处理器,以及与所述至少一个处理器通信连接的存储器;所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行前述实施例所述的一种自动修复路网连通性的方法。所述输入输出接口可以包括显示器、键盘、鼠标、以及USB接口,用于输入输出数据;电源用于为自动修复路网连通性的设备提供电能。
本领域技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读存储器(Read Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的介质。
当本发明上述集成的单元以软件功能单元的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括:移动存储设备、ROM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种自动修复路网连通性的方法,其特征在于,包括以下步骤:
S1:导入需要修复的原始路网图,获取所有线路;
S2:遍历所述线路,并对所述线路的端点进行连通性判断,获取所有待修复的可疑端点;
S3:在所述原始路网图上修复每一个所述可疑端点处的线路;
S4:输出修复后的路网图;
所述步骤S2中连通性判断包括以下步骤:
S21:获取所述线路的端点;
S22:若所述端点与其他线路不相交,且满足预设的条件,则所述端点为待修复的可疑端点;
所述预设的条件为:以所述端点为圆心,阈值长度D为半径作圆,所述圆与其他线路存在交点;
所述步骤S3中的路网修复步骤包括:
S31:获取距离所述可疑端点最近的其他线路,记为L1;
S32:判断所述可疑端点所在的线路与L1是否相交;若相交该可疑端点为正常端点,并进入下个可疑端点的计算;若不相交,进入步骤S33;
S33:以所述可疑端点为圆心,作一个与L1相交的最小圆,其相交于交点K;
S34:连接所述可疑端点与所述交点K,完成所述可疑端点的修复。
2.一种自动修复路网连通性的方法,其特征在于,包括以下步骤:
a:导入需要修复的原始路网图,获取所有节点;所述节点为线路的端点;
b:遍历所述节点,并对其进行连通性判断,获取所有待修复的可疑节点;
c:在所述原始路网图上修复每一个所述可疑节点处的线路;
d:输出修复后的路网图;
所述步骤b中连通性判断包括以下步骤:
b1:获取所述节点;
b2:若所述节点与其他线路不相交,且满足预设的条件,则所述节点为待修复的可疑节点;
所述预设的条件为:以所述节点为圆心,阈值长度D为半径作圆,所述圆与其他线路存在交点;
所述步骤c中的路网修复步骤包括:
c1:获取距离所述可疑节点最近的其他线路,记为L1;
c2:判断所述可疑节点所在的线路与L1是否相交;若相交该可疑节点为正常节点,并进入下个可疑节点的计算;若不相交,进入步骤c3;
c3:以所述可疑节点为圆心,作一个与L1相交的最小圆,其相交于交点K;
c4:连接所述可疑节点与所述交点K,完成所述可疑节点的修复。
3.一种自动修复路网连通性的设备,其特征在于,包括至少一个处理器,以及与所述至少一个处理器通信连接的存储器;所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1至2中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010588030.4A CN111737245B (zh) | 2020-06-24 | 2020-06-24 | 一种自动修复路网连通性的方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010588030.4A CN111737245B (zh) | 2020-06-24 | 2020-06-24 | 一种自动修复路网连通性的方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111737245A CN111737245A (zh) | 2020-10-02 |
CN111737245B true CN111737245B (zh) | 2023-04-28 |
Family
ID=72650954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010588030.4A Active CN111737245B (zh) | 2020-06-24 | 2020-06-24 | 一种自动修复路网连通性的方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111737245B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113190642B (zh) * | 2021-07-02 | 2021-10-08 | 中山大学 | 一种城市路网架构连接线错误修正方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101211382A (zh) * | 2006-12-29 | 2008-07-02 | 英业达股份有限公司 | 自动修正线路图图框的方法 |
CN102222907A (zh) * | 2011-06-09 | 2011-10-19 | 重庆大学 | 一种适用于多回同杆架设线路的配电网可靠性评估方法 |
CN103389101A (zh) * | 2013-07-19 | 2013-11-13 | 武汉睿数信息技术有限公司 | 一种基于层次结构的道路连通性检查方法 |
CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
CN106558025A (zh) * | 2015-09-29 | 2017-04-05 | 腾讯科技(深圳)有限公司 | 一种图片的处理方法和装置 |
CN109631818A (zh) * | 2018-12-21 | 2019-04-16 | 沈阳云奕科技有限公司 | 用于输电线路的净空分析方法及装置、存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011025933A1 (en) * | 2009-08-31 | 2011-03-03 | Telcordia Technologies, Inc. | Method to model vehicular communication networks as random geometric graphs |
-
2020
- 2020-06-24 CN CN202010588030.4A patent/CN111737245B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101211382A (zh) * | 2006-12-29 | 2008-07-02 | 英业达股份有限公司 | 自动修正线路图图框的方法 |
CN102222907A (zh) * | 2011-06-09 | 2011-10-19 | 重庆大学 | 一种适用于多回同杆架设线路的配电网可靠性评估方法 |
CN103389101A (zh) * | 2013-07-19 | 2013-11-13 | 武汉睿数信息技术有限公司 | 一种基于层次结构的道路连通性检查方法 |
CN106558025A (zh) * | 2015-09-29 | 2017-04-05 | 腾讯科技(深圳)有限公司 | 一种图片的处理方法和装置 |
CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
CN109631818A (zh) * | 2018-12-21 | 2019-04-16 | 沈阳云奕科技有限公司 | 用于输电线路的净空分析方法及装置、存储介质 |
Non-Patent Citations (1)
Title |
---|
钟晶.城市轨道交通线路CAD系统研究与开发.《中国优秀硕士学位论文全文数据库 信息科技辑》.2010,I138-660. * |
Also Published As
Publication number | Publication date |
---|---|
CN111737245A (zh) | 2020-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112581463A (zh) | 图像缺陷的检测方法、装置、电子设备、存储介质及产品 | |
CN107908550B (zh) | 一种软件缺陷统计处理方法及装置 | |
CN105844390B (zh) | 一种数据质量追溯的方法及其装置以及硬件处理器 | |
CN111737245B (zh) | 一种自动修复路网连通性的方法及设备 | |
CN114416906A (zh) | 地图数据的质检方法、装置及电子设备 | |
CN113868214A (zh) | 日志的存储方法、装置、电子设备及计算机可读介质 | |
CN116137077A (zh) | 电子元器件库的建立方法、装置、电子设备及存储介质 | |
CN107783896B (zh) | 一种数据处理模型的优化方法和装置 | |
CN114312930B (zh) | 基于日志数据的列车运行异常诊断方法和装置 | |
CN105577424A (zh) | 一种基于数据溯源图的数据资产质量监测方法 | |
CN115809228A (zh) | 数据比对方法、装置、存储介质及电子设备 | |
CN107229487B (zh) | 代码处理方法及装置 | |
CN114693116A (zh) | 代码评审有效性的检测方法及装置、电子设备 | |
CN115185819A (zh) | 系统测试方法、装置、设备及计算机可读存储介质 | |
CN109685453B (zh) | 智能识别工作流有效路径的方法 | |
CN114443493A (zh) | 一种测试案例生成方法、装置、电子设备和存储介质 | |
Weber et al. | Detecting inconsistencies in multi-view uml models | |
CN111090554A (zh) | 服务器性能测试时间的预测方法、装置、设备及存储介质 | |
CN112307050B (zh) | 一种重复关联计算的识别方法、装置及计算机系统 | |
CN114490347A (zh) | 研发效能指标的计算方法、装置、电子设备及存储介质 | |
CN116974797A (zh) | 业务异常自动化排查处理方法、装置及存储介质 | |
CN115454977A (zh) | 一种数据迁移方法、装置、设备和存储介质 | |
CN115687323A (zh) | 一种指标数据质量监测方法、装置、电子设备及存储介质 | |
Shah et al. | Towards MLOps: A DevOps Tools Recommender System for Machine Learning System | |
CN115437955A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |