CN109101682A - 一种路网对偶拓扑结构的建立方法 - Google Patents
一种路网对偶拓扑结构的建立方法 Download PDFInfo
- Publication number
- CN109101682A CN109101682A CN201810693650.7A CN201810693650A CN109101682A CN 109101682 A CN109101682 A CN 109101682A CN 201810693650 A CN201810693650 A CN 201810693650A CN 109101682 A CN109101682 A CN 109101682A
- Authority
- CN
- China
- Prior art keywords
- road
- connecting line
- node
- object set
- priority
- 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.)
- Granted
Links
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)
- Data Exchanges In Wide-Area Networks (AREA)
- Traffic Control Systems (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 (2)
1.一种路网对偶拓扑结构的建立方法，其特征在于，包括以下步骤：
步骤1，初始化路网数据信息，获得路网各节点与连接该节点的道路连接线的关系；
步骤2，根据路网各节点与连接该节点的道路连接线的关系，通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类，得到多个对象集；
所述预设的优先级规则为：
优先级0：将具有相同路名的道路连接线组合划分为一个对象集；
优先级1：将具有相同等级，角度和方向的道路连接线组合划分为一个对象集；
优先级2：将具有分岔路段长度相同的道路连接线组合划分为一个对象集，将该对象集定义为分岔对象集；
优先级3：将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集；
优先级4：将具有相同角度的道路连接线组合划分为一个对象集；
优先级5：将仅具有相同角度和方向的道路连接线划分为一个对象集；
优先级6：将剩余单向驶出的道路连接线划分为一个对象集，将该对象集定义为触角对象集；
优先级7：剩余情况下的道路连接线组合均划分为不同对象集，即表示不连续；
步骤3，通过预设的道路搜索规则将属于同一道路单元的对象集进行串联，获得具有对偶拓扑特征的对偶拓扑网络；
包括：
步骤31，从路网节点中任选一个节点作为当前节点，从当前节点的多个对象集中任选一个对象集作为当前对象集，从属于该当前对象集的连接线出发，搜索所有路网节点，找到与当前对象集属于同一条道路的所有路网节点和对象集，得到当前道路元，并对属于当前道路元的连接线集合进行拓扑编号；
步骤32，重复步骤31，直至路网中所有路网节点均被作为当前节点，所有连接线均被赋予道路元编号，若将道路元抽象为节点，道路元之间的连接关系抽象为边，该拓扑网络即为原路网的对偶拓扑网络。
2.根据权利要求1所述的路网对偶拓扑结构的建立方法，其特征在于，搜索所有路网节点，找到与当前对象集属于同一条道路的所有路网节点和对象集时，按照普通连续、分岔、触角、平行集的顺序进行搜索。
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 true CN109101682A (zh) | 2018-12-28 |
| CN109101682B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111652434A (zh) * | 2020-06-02 | 2020-09-11 | 百度在线网络技术（北京）有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
| CN113190641A (zh) * | 2021-07-02 | 2021-07-30 | 中山大学 | 一种动态路网连接线数据端点容错编号方法 |
| CN116028679A (zh) * | 2023-03-28 | 2023-04-28 | 北京五一视界数字孪生科技股份有限公司 | 一种数据处理方法、装置及设备 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101145218A (zh) * | 2007-10-24 | 2008-03-19 | 中山大学 | 一种道路自动编码系统 |
| CN101859312A (zh) * | 2010-04-20 | 2010-10-13 | 长安大学 | 一种公路网拓扑结构数据模型及路径计算方法 |
| CN103123704A (zh) * | 2013-01-21 | 2013-05-29 | 浙江工业大学 | 一种基于富网络属性路网的物流配送方法 |
| CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
-
2018
- 2018-06-29 CN CN201810693650.7A patent/CN109101682B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101145218A (zh) * | 2007-10-24 | 2008-03-19 | 中山大学 | 一种道路自动编码系统 |
| CN101859312A (zh) * | 2010-04-20 | 2010-10-13 | 长安大学 | 一种公路网拓扑结构数据模型及路径计算方法 |
| CN103123704A (zh) * | 2013-01-21 | 2013-05-29 | 浙江工业大学 | 一种基于富网络属性路网的物流配送方法 |
| CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
Non-Patent Citations (2)
| Title |
|---|
| 吴洲豪: "基于对偶拓扑的城市路网复杂性案例研究", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
| 邓亚娟等: "基于复杂网络理论的公路网结构特征", 《中国公路学报》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111652434A (zh) * | 2020-06-02 | 2020-09-11 | 百度在线网络技术（北京）有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
| CN111652434B (zh) * | 2020-06-02 | 2023-09-29 | 百度在线网络技术（北京）有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
| CN113190641A (zh) * | 2021-07-02 | 2021-07-30 | 中山大学 | 一种动态路网连接线数据端点容错编号方法 |
| CN116028679A (zh) * | 2023-03-28 | 2023-04-28 | 北京五一视界数字孪生科技股份有限公司 | 一种数据处理方法、装置及设备 |
| CN116028679B (zh) * | 2023-03-28 | 2023-05-30 | 北京五一视界数字孪生科技股份有限公司 | 一种数据处理方法、装置及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109101682B (zh) | 2022-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kong et al. | Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid | |
| CN110008413B (zh) | 一种交通出行问题查询方法和装置 | |
| CN107563004B (zh) | 基于车站进路冲突的列车间隔数据设计方法 | |
| CN109101682A (zh) | 一种路网对偶拓扑结构的建立方法 | |
| CN104200650B (zh) | 一种城市拥堵时段的多模式公交换乘方法 | |
| CN105070044A (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
| CN102175256B (zh) | 一种基于进化树拓扑路网构建的路径规划确定方法 | |
| CN101650191B (zh) | 道路网络拓扑抽象的方法及装置 | |
| Eklund et al. | A dynamic multi-source Dijkstra's algorithm for vehicle routing | |
| De Bona et al. | Analysis of public bus transportation of a Brazilian city based on the theory of complex networks using the P-space | |
| CN101847322B (zh) | 公交换乘线路确定方法 | |
| CN103413433B (zh) | 一种基于流量信息的交通拥堵时的公交换乘方法 | |
| CN110232819B (zh) | 一种基于复杂网络的城市关键道路的发掘方法 | |
| Zhu et al. | Route design model of feeder bus service for urban rail transit stations | |
| CN102880641B (zh) | 一种考虑近距离步行站点对的参数化公交换乘方法 | |
| CN102567389A (zh) | 组合交通网络的形成方法和设备、路径搜索方法和设备 | |
| CN110619426A (zh) | 一种路网模型的构建方法、装置、设备和存储介质 | |
| CN111337047B (zh) | 基于多任务点约束的非结构化道路宏观路径规划方法 | |
| CN107085939B (zh) | 一种基于路网等级划分的高速公路vms布局优化方法 | |
| CN107103701B (zh) | 基于混乘城市公共交通系统下的共享单车租赁点选址方法 | |
| Suryawanshi et al. | An ontological model for map data in automotive systems | |
| CN116523345A (zh) | 一种城市道路拓扑网络连通性评价方法 | |
| Xu et al. | An assistant decision-supporting method for urban transportation planning over big traffic data | |
| Babu et al. | Toward a type-based analysis of road networks | |
| Jiang et al. | The relationship between highways and urban roads in urbanization |
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 |