CN109101682B - 一种路网对偶拓扑结构的建立方法 - Google Patents
一种路网对偶拓扑结构的建立方法 Download PDFInfo
- Publication number
- CN109101682B CN109101682B CN201810693650.7A CN201810693650A CN109101682B CN 109101682 B CN109101682 B CN 109101682B CN 201810693650 A CN201810693650 A CN 201810693650A CN 109101682 B CN109101682 B CN 109101682B
- Authority
- CN
- China
- Prior art keywords
- road
- object set
- connecting line
- priority
- network
- 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
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种路网对偶拓扑结构的建立方法,其中建立过程包括节点数据预处理及道路元全局搜索,所述节点预处理包括7个道路连接线连续性判别准则,其中与各道路节点相连的连接线集合均被分类为不同的子集;经过全局搜索,属于同一道路元的所有道路节点及连接线均将被统一编号,连接线的道路元编号满足唯一性,判断过程是收敛的,不会产生逻辑矛盾、重复、冗余、遗漏判断等情况,且简单有效。
Description
技术领域
本发明属于交通技术领域,具体涉及一种路网对偶拓扑结构的建立方法。
背景技术
城市道路网络就其直接的空间二维结构而言,可能具有规则网络的某些特性,但是从网络拓扑结构角度出发,根据不同的研究范围和目的,则可以根据不同的拓扑建模规则对城市路网进行抽象,并在此基础上分析挖掘其系统结构性特征。
所谓路网对偶拓扑,其基本思路是“以交通系统对象(包括出行端如小区、学校等一般出行发生吸引点,服务端如某段支路、次干路、主干路、快速路等)为网络拓扑节点,以节点间的连通关系为网络拓扑边(如路网与路段的交叉关系)”进行路网抽象,而不再拘泥于空间连接关系的限制,如一个交叉口在空间上仅能表现“相邻路段”的交叉连接,而其在拓扑结构上则反映了不同等级不同功能的道路之间的连通关系。
对偶拓扑方法一般有空间语义法、路名法、道路连续性判别法等,各有优缺点。而现有各类对偶拓扑方法由于仅考虑满足理论研究需要,设计采用的路网抽象程度均较高,如相同走向多条路段仅抽象为单条路段等。但在增加了GPS轨迹精确匹配需求后,则对路网抽象精细程度提出了更高的要求,现有对偶方法已难以直接满足使用需要。
其中,“普通连续”:即处于执行中的连续搜索道路连接线;
“分岔”:即备选搜索连接线,当有多条连接线均满足搜索条件时,除普通连续连接线外的其他连接线;
“触角”:满足一定规则约束的特殊搜索连接线,如各类匝道,当搜索进行到此类连接线是,终止搜索过程并转入“分岔”。
“平行集”:满足平行判定规则的搜索连接线,由于平行路段可能之间不直接相连,故需要采用平行规则单独对其进行识别。
发明内容
针对现有技术存在的不足,本发明的目的在于,提供一种大规模精细化路网对偶拓扑结构的建立方法,解决现有的对偶拓扑结果建立算法过于简单,只能服务于理论研究,无法应用于精细化路网抽象中的问题。
为了解决上述技术问题,本发明采用如下技术方案予以实现:
一种路网对偶拓扑结构的建立方法,包括以下步骤:
步骤1,初始化路网数据信息,获得路网各节点与连接该节点的道路连接线的关系;
步骤2,根据路网各节点与连接该节点的道路连接线的关系,通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类,得到多个对象集;
所述预设的优先级规则为:
优先级0:将具有相同路名的道路连接线组合划分为一个对象集;
优先级1:将具有相同等级,角度和方向的道路连接线组合划分为一个对象集;
优先级2:将具有分岔路段长度相同的道路连接线组合划分为一个对象集,将该对象集定义为分岔对象集;
优先级3:将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集;
优先级4:将具有相同角度的道路连接线组合划分为一个对象集;
优先级5:将仅具有相同角度和方向的道路连接线划分为一个对象集;
优先级6:将剩余单向驶出的道路连接线划分为一个对象集,将该对象集定义为触角对象集;
优先级7:剩余情况下的道路连接线组合均划分为不同对象集,即表示不连续;
步骤3,通过预设的道路搜索规则将属于同一道路单元的对象集进行串联,获得具有对偶拓扑特征的对偶拓扑网络;
包括:
步骤31,从路网节点中任选一个节点作为当前节点,从当前节点的多个对象集中任选一个对象集作为当前对象集,从属于该当前对象集的连接线出发,搜索所有路网节点,找到与当前对象集属于同一条道路的所有路网节点和对象集,得到当前道路元,并对属于当前道路元的连接线集合进行拓扑编号;
步骤32,重复步骤31,直至路网中所有路网节点均被作为当前节点,所有连接线均被赋予道路元编号,若将道路元抽象为节点,道路元之间的连接关系抽象为边,该拓扑网络即为原路网的对偶拓扑网络。
进一步地,搜索所有路网节点,找到与当前对象集属于同一条道路的所有路网节点和对象集时,按照普通连续、分岔、触角、平行集的顺序进行搜索。
本发明与现有技术相比,具有如下技术效果:
(1)本发明灵活调整不同优先级或增加新的判别准则,由于可根据实际问题不断优化完善的判别准则,且追加准则由于优先级的限制不会干扰已有准则,保证了算法的持续优化特性,因而对复杂路网具有较高的判别可靠性;
(2)本发明既能在路名信息缺失时严格按照对偶拓扑规则进行连续性判断(如在路名信息缺失时也能根据路段等级、角度、方向等信息判断道路走向),也能充分利用已有路名信息进行判别。
附图说明
图1为本发明的流程示意图;
图2为从城市道路网络抽象到其对偶网络的转换过程示意图;
图3中 (a)为具有50个交叉口连接数及以上的道路元组成的网络结构;图3中 (b)为图3中 (a)的对偶拓扑结果。
以下结合附图对本发明的具体内容作进一步详细解释说明。
具体实施方式
以下给出本发明的具体实施例,需要说明的是本发明并不局限于以下具体实施例,凡在本申请技术方案基础上做的等同变换均落入本发明的保护范围。
实施例:
本实施例提供了一种路网对偶拓扑结构的建立方法,如图1所示,包括以下步骤:
步骤1,初始化路网数据信息,获得路网各节点与连接该节点的道路连接线的关系;
步骤2,根据路网各节点与连接该节点的道路连接线的关系,通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类,得到多个对象集;
所述预设的优先级规则为:
优先级0:将具有相同路名的道路连接线组合划分为一个对象集;
优先级1:将具有相同等级,角度和方向的道路连接线组合划分为一个对象集;
优先级2:将具有分岔路段长度相同的道路连接线组合划分为一个对象集,将该对象集定义为分岔对象集;
优先级3:将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集;
优先级4:将具有相同角度的道路连接线组合划分为一个对象集;
优先级5:将仅具有相同角度和方向的道路连接线划分为一个对象集;
优先级6:将剩余单向驶出的道路连接线划分为一个对象集,将该对象集定义为触角对象集;
优先级7:剩余情况下的道路连接线组合均划分为不同对象集,即表示不连续;
步骤3,通过预设的道路搜索规则将属于同一道路单元的对象集进行串联,获得具有对偶拓扑特征的对偶拓扑网络;
包括:
步骤31,从路网节点中任选一个节点作为当前节点,从当前节点的多个对象集中任选一个对象集作为当前对象集,从属于该当前对象集的连接线出发,搜索所有路网节点,找到与当前对象集属于同一条道路的所有路网节点和对象集,得到当前道路元,并对属于当前道路元的连接线集合进行拓扑编号;
本实施例中一条连接线有且仅有一个道路元编号,但一个道路节点则可能属于多个道路元的多条连接线;
本实施例中的连接线集合为遍历多个路网节点搜索得到,与单个节点上经步骤2获得的对象集概念不同,步骤2确定的只是在每一个路网节点n(a) 上,当外部节点n(i)搜索延伸至n(a)某连接线l(a,i)时,若存在一条l(a,j)或多条连接线{l(a,j1),...,l(a,jk)}与l(a,i)同属n(a)的某一对象集,则搜索继续延伸至节点n(j)或多个节点{n(j1),...,n(jk)},若不存在,如l(a,i)在节点n(a)上通过了优先级7的判断,则搜索在l(a,i)停止前进。
步骤32,重复步骤31,直至路网中所有路网节点均被作为当前节点,所有连接线均被赋予道路元编号,若将道路元抽象为节点,道路元之间的连接关系抽象为边,该拓扑网络即为原路网的对偶拓扑网络。
本实施例中搜索所有路网节点,找到与当前对象集属于同一条道路的所有路网节点和对象集时,按照普通连续、分岔、触角、平行集的顺序进行搜索。
图2所示为从城市道路网络抽象到其对偶网络的转换过程示意,其中,左侧为初始路网抽象,拓扑方式为“主方法拓扑”,右侧为其对偶路网抽象,对偶路网在筛除了道路网络部分地理信息的同时,保留了重要的网络结构信息,揭示了以道路元为拓扑单元的城市道路网络连接关系,该对偶网络为进一步车载GPS轨迹匹配及数据分析垫定了网络数据基础。
通过对偶拓扑,深圳市道路网络抽象为2千余条道路元对象,不同的道路元具有完全不同规模的交叉口连接及路段数量(一般主干路及快速路交叉口连接数量多,覆盖范围大,支路、次干路交叉口连接数量较少),如图 3所示,图3中 (a)为具有50个交叉口连接数及以上的道路元组成的网络结构,可以比较清晰直观的看出整体网络骨架结构;图3中 (b)为其对偶拓扑结果,一定程度上展示了道路元间交叉连接的疏密分布状态。
Claims (1)
1.一种路网对偶拓扑结构的建立方法,其特征在于,包括以下步骤:
步骤1,初始化路网数据信息,获得路网各节点与连接该节点的道路连接线的关系;
步骤2,根据路网各节点与连接该节点的道路连接线的关系,通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类,得到多个对象集;
所述预设的优先级规则为:
优先级0:将具有相同路名的道路连接线组合划分为一个对象集;
优先级1:将具有相同等级,角度和方向的道路连接线组合划分为一个对象集;
优先级2:将具有分岔路段长度相同的道路连接线组合划分为一个对象集,将该对象集定义为分岔对象集;
优先级3:将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集;
优先级4:将具有相同角度的道路连接线组合划分为一个对象集;
优先级5:将仅具有相同角度和方向的道路连接线划分为一个对象集;
优先级6:将剩余单向驶出的道路连接线划分为一个对象集,将该对象集定义为触角对象集;
优先级7:剩余情况下的道路连接线组合均划分为不同对象集,即表示不连续;
步骤3,通过预设的道路搜索规则将属于同一道路单元的对象集进行串联,获得具有对偶拓扑特征的对偶拓扑网络;
包括:
步骤31,从路网节点中任选一个节点作为当前节点,从当前节点的多个对象集中任选一个对象集作为当前对象集,从属于该当前对象集的连接线出发,搜索所有路网节点,找到与当前对象集属于同一条道路的所有路网节点和对象集,得到当前道路元,并对属于当前道路元的连接线集合进行拓扑编号;
步骤32,重复步骤31,直至路网中所有路网节点均被作为当前节点,所有连接线均被赋予道路元编号,若将道路元抽象为节点,道路元之间的连接关系抽象为边,该拓扑网络即为原路网的对偶拓扑网络;
搜索所有路网节点,找到与当前对象集属于同一条道路的所有路网节点和对象集时,按照普通连续、分岔、触角、平行集的顺序进行搜索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810693650.7A CN109101682B (zh) | 2018-06-29 | 2018-06-29 | 一种路网对偶拓扑结构的建立方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810693650.7A CN109101682B (zh) | 2018-06-29 | 2018-06-29 | 一种路网对偶拓扑结构的建立方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109101682A CN109101682A (zh) | 2018-12-28 |
CN109101682B true CN109101682B (zh) | 2022-02-18 |
Family
ID=64845401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810693650.7A Active CN109101682B (zh) | 2018-06-29 | 2018-06-29 | 一种路网对偶拓扑结构的建立方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109101682B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111652434B (zh) * | 2020-06-02 | 2023-09-29 | 百度在线网络技术(北京)有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
CN113190641A (zh) * | 2021-07-02 | 2021-07-30 | 中山大学 | 一种动态路网连接线数据端点容错编号方法 |
CN116028679B (zh) * | 2023-03-28 | 2023-05-30 | 北京五一视界数字孪生科技股份有限公司 | 一种数据处理方法、装置及设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101145218A (zh) * | 2007-10-24 | 2008-03-19 | 中山大学 | 一种道路自动编码系统 |
CN101859312A (zh) * | 2010-04-20 | 2010-10-13 | 长安大学 | 一种公路网拓扑结构数据模型及路径计算方法 |
CN103123704B (zh) * | 2013-01-21 | 2016-02-24 | 浙江工业大学 | 一种基于富网络属性路网的物流配送方法 |
-
2018
- 2018-06-29 CN CN201810693650.7A patent/CN109101682B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
Non-Patent Citations (2)
Title |
---|
基于复杂网络理论的公路网结构特征;邓亚娟等;《中国公路学报》;20100131(第01期);第98-104页 * |
基于对偶拓扑的城市路网复杂性案例研究;吴洲豪;《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》;20150315(第03期);第11-62、110-124页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109101682A (zh) | 2018-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109101682B (zh) | 一种路网对偶拓扑结构的建立方法 | |
CN110008413B (zh) | 一种交通出行问题查询方法和装置 | |
CN102175256B (zh) | 一种基于进化树拓扑路网构建的路径规划确定方法 | |
Ciaffi et al. | Feeder bus network design problem: A new metaheuristic procedure and real size applications | |
CN110619426B (zh) | 一种路网模型的构建方法、装置、设备和存储介质 | |
CN105258704A (zh) | 基于快速路网建模的多尺度时空热点路径探测方法 | |
CN108683448B (zh) | 适用于航空网络的影响力节点识别方法及系统 | |
CN102567389B (zh) | 组合交通网络的形成方法和设备、路径搜索方法和设备 | |
CN103226581A (zh) | 一种基于方向寻优的启发式最短路径搜索方法 | |
CN106408124A (zh) | 一种面向数据稀疏环境下的移动路径混合预测方法 | |
CN108304542B (zh) | 一种时间依赖路网中的连续k近邻查询方法 | |
CN101187996A (zh) | 一种基于自适应骨干网的快速公交选线算法 | |
Adacher | A global optimization approach to solve the traffic signal synchronization problem | |
CN103425753A (zh) | 一种基于方向寻优的启发式最短路径搜索方法 | |
CN112033428A (zh) | 一种配电抢修的路径规划方法 | |
CN112257762A (zh) | 一种异源高精度地图间的路网匹配方法及系统 | |
Inoue et al. | Mining spatio-temporal patterns of congested traffic in urban areas from traffic sensor data | |
CN101159966A (zh) | 在移动环境下的对等网络拓扑匹配方法 | |
CN109919663A (zh) | 一种面向异质用户的拥挤道路收费确定方法及系统 | |
CN113806900B (zh) | 一种面向全国枢纽的高空航路网络规划方法 | |
CN102542617A (zh) | 一种复杂路网的路径识别标识站设置方法 | |
Iwamura et al. | A combined geospatial approach to extension planning of wind farms and transmission networks | |
Babu et al. | On the topology of Indian and Western road networks | |
Shanmukhappa et al. | Bus transport network in Hong Kong: Scale-free or not | |
Xia et al. | Carpooling algorithm with the common departure |
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 |