CN104835346B - 一种交通道口通行状态指示的路网标示方法 - Google Patents
一种交通道口通行状态指示的路网标示方法 Download PDFInfo
- Publication number
- CN104835346B CN104835346B CN201510235284.7A CN201510235284A CN104835346B CN 104835346 B CN104835346 B CN 104835346B CN 201510235284 A CN201510235284 A CN 201510235284A CN 104835346 B CN104835346 B CN 104835346B
- Authority
- CN
- China
- Prior art keywords
- traffic
- road network
- crossing
- road
- node
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 239000003550 marker Substances 0.000 claims description 8
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 claims 1
- 230000009191 jumping Effects 0.000 abstract 4
- 238000010276 construction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种交通道口通行状态指示的路网标示方法,它包括如下子步骤:步骤1:获取城市路网拓扑信息;步骤2:获取下一个路口i的信息;步骤3:判断路口i是否有交通禁令标志,是,转步骤4,否,转步骤6;步骤4:将路口i分裂为多个低维节点;步骤5:设置各相邻低维节点间的通行方向、负载信息;步骤6:判断是否遍历完所有路口,是,转步骤7,否,转步骤2;步骤7:更新得到整个城市的路网拓扑。本发明的方法将具有禁令通行特征的高维节点降为多个低维节点,通过连接这些低维节点间的内部边的权重表征这类禁行标志,从而确保算法的扁平化,提升了算法的计算效率和速度。
Description
技术领域
本发明涉及一种交通道口通行状态指示的路网标示方法。
背景技术
随着城市化建设进程的逐步现代化,城市交通的日益拥挤为城市建设与生活带来诸多问题,特别是近年来个人汽车消费的提升,而土地资源的稀缺,造成高密集居住环境与高流量交通供求之间的矛盾,导致交通的拥堵问题已经是严重阻碍城市进一步发展的一个重要因素。在交通路网中,寻找任意两点间最优路径是出行导航的基本功能。
在智能交通领域,对于实际道路导航寻路的处理中,将整个城市的路网拓扑进行数学建模,模拟成易于机器、算法处理的网络拓扑是进行路径规划的前提,也是提高算法效率、减小复杂度的关键。在现今的路网标示方法当中,显然应当将各条道路模拟为图中的链路(边),将路口模拟为图中的节点。但是在实际的道路导航寻路中,对于城市路网的交汇点处,经常有通行禁令标志,如禁止左转,禁止调头,这样给道路导航寻路时节点的处理带来多维操作,现有算法往往是加以属性条件约束,不利于通过计算描述,影响了计算的扁平化和快速化。
发明内容
本发明的目的在于克服现有技术的不足,提供一种交通道口通行状态指示的路网标示方法,将具有禁令通行特征的高维节点降为多个低维节点,通过连接这些低维节点间的内部边的权重表征这类禁行标志,从而确保算法的扁平化,提升了算法的计算效率和速度。
本发明的目的是通过以下技术方案来实现的:一种交通道口通行状态指示的路网标示方法,它包括如下子步骤:
步骤1:获取城市路网拓扑信息;
步骤2:获取下一个路口i的信息;
步骤3:判断路口i是否有交通禁令标志,是,转步骤4,否,转步骤6;
步骤4:将路口i分裂为多个低维节点;
步骤5:设置各相邻低维节点间的通行方向、负载信息;
步骤6:判断是否遍历完所有路口,是,转步骤7,否,转步骤2;
步骤7:更新得到整个城市的路网拓扑。
所述的步骤1中获取的城市路网拓扑信息包括所有道口的交通禁令标志。
所述的步骤2中获取的路口i的信息包括与之相连接的道路情况和交通禁令标志。
所述的步骤4中的低维节点为4个。
本发明的有益效果是:本发明提供了一种交通道口通行状态指示的路网标示方法,将具有禁令通行特征的高维节点降为多个低维节点,通过连接这些低维节点间的内部边的权重表征这类禁行标志,从而确保算法的扁平化,提升了算法的计算效率和速度。
附图说明
图1为本发明的流程图;
图2为路口i原有拓扑方式;
图3为本发明的路口i拓扑方式。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案,但本发明的保护范围不局限于以下所述。
如图1所示,一种交通道口通行状态指示的路网标示方法,它包括如下子步骤:
步骤1:获取城市路网拓扑信息:
根据城市交通路网分布,获取整个路网的完整拓扑,包括所有道口的交通禁令标志;
步骤2:获取下一个路口i的信息:
对于路口i,获取与之相连接的道路情况,以及交通禁令标志;
步骤3:判断路口i是否有交通禁令标志,是,转步骤4,否,转步骤6;
如图2所示,为路口i原有拓扑方式,
步骤4:将路口i分裂为多个低维节点:
根据路口道路状况,分裂为4个节点;
步骤5:设置各相邻低维节点间的通行方向、负载信息:
将节点i(node0)分裂成4个节点,分别是node01,node02,node03,node04,将禁止通行的方向设置权重为无穷大,允许通行的方向权重设置为0,这样从节点3经节点i到节点4的禁止通行在node03至node04的边上表述成Ln03_n04=∞来表示,而从节点3经节点i到节点2的允许通行在node03至node0的边上表述成Ln03_n02=0来表示,同时Ln03_01=0,Ln01_04=0,Ln01_02=0,如图3所示;
步骤6:判断是否遍历完所有路口,是,转步骤7,否,转步骤2;
步骤7:更新得到整个城市的路网拓扑:
将遍历完的所有路口所做的改变加入到路网拓扑中,得到新的使得算法扁平化的网络拓扑。
Claims (2)
1.一种交通道口通行状态指示的路网标示方法,其特征在于:它包括如下子步骤:
步骤1:获取城市路网拓扑信息;
步骤2:获取下一个路口i的交通禁令标志和与之相连接的道路情况;
步骤3:判断路口i是否有交通禁令标志,是,转步骤4,否,转步骤6;
步骤4:将路口i分裂为4个低维节点;
步骤5:设置各相邻低维节点间的通行方向、负载信息;
将节点i,即node0,分裂成4个节点,分别是node01,node02,node03,node04,将禁止通行的方向设置权重为无穷大,允许通行的方向权重设置为0,这样从节点3经节点i到节点4的禁止通行在node03至node04的边上表述成Ln03_n04=∞来表示,而从节点3经节点i到节点2的允许通行在node03至node0的边上表述成Ln03_n02=0来表示,同时Ln03_01=0,Ln01_04=0,Ln01_02=0;
步骤6:判断是否遍历完所有路口,是,转步骤7,否,转步骤2;
步骤7:更新得到整个城市的路网拓扑。
2.根据权利要求1所述的一种交通道口通行状态指示的路网标示方法,其特征在于:所述的步骤1中获取的城市路网拓扑信息包括所有道口的交通禁令标志。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510235284.7A CN104835346B (zh) | 2015-05-11 | 2015-05-11 | 一种交通道口通行状态指示的路网标示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510235284.7A CN104835346B (zh) | 2015-05-11 | 2015-05-11 | 一种交通道口通行状态指示的路网标示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104835346A CN104835346A (zh) | 2015-08-12 |
CN104835346B true CN104835346B (zh) | 2017-04-26 |
Family
ID=53813201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510235284.7A Expired - Fee Related CN104835346B (zh) | 2015-05-11 | 2015-05-11 | 一种交通道口通行状态指示的路网标示方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104835346B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111678527B (zh) * | 2020-06-12 | 2022-04-12 | 北京京东乾石科技有限公司 | 路径网络图生成方法及装置、电子设备和存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363156A (zh) * | 2014-10-31 | 2015-02-18 | 北奔重型汽车集团有限公司 | 一种双冗余网络拓扑结构及拓扑方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140049330A (ko) * | 2012-10-17 | 2014-04-25 | 현대모비스 주식회사 | 우회 도로 안내 방법 및 시스템 |
-
2015
- 2015-05-11 CN CN201510235284.7A patent/CN104835346B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363156A (zh) * | 2014-10-31 | 2015-02-18 | 北奔重型汽车集团有限公司 | 一种双冗余网络拓扑结构及拓扑方法 |
Non-Patent Citations (3)
Title |
---|
基于路网拓扑结构和标志性地物的指路标志设计;夏佳等;《交通科技与经济》;20150430;第17卷(第2期);正文第25-29页 * |
基于路网拓扑结构的指路标志标识系统数据模型的研究与应用;黄敏等;《测绘科学》;20081130;第33卷(第6期);正文第192-193页、181页 * |
面向指路标志系统的交通网络数据模型及应用;张小兰等;《地理与地理信息科学》;20061130;第22卷(第6期);正文第45-47页、74页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104835346A (zh) | 2015-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106767860B (zh) | 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法 | |
CN108847037B (zh) | 一种面向非全局信息的城市路网路径规划方法 | |
CN108470444B (zh) | 一种基于遗传算法优化的城市区域交通大数据分析系统与方法 | |
CN102136192B (zh) | 一种基于手机信号数据的出行方式识别方法 | |
CN109959388B (zh) | 一种基于栅格扩展模型的智能交通精细化路径规划方法 | |
CN104200650B (zh) | 一种城市拥堵时段的多模式公交换乘方法 | |
CN104899357B (zh) | 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法 | |
CN105841709B (zh) | 一种汽车行驶路径规划方法 | |
CN106017496A (zh) | 一种基于路况的实时导航方法 | |
CN105118294A (zh) | 一种基于状态模式的短时交通流预测方法 | |
CN103218240B (zh) | 一种基于浮动车轨迹的废弃道路识别方法 | |
CN110619426B (zh) | 一种路网模型的构建方法、装置、设备和存储介质 | |
CN109035783A (zh) | 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法 | |
CN104200127A (zh) | 基于道路转角权重的最优路径分析方法 | |
CN106709126A (zh) | 一种基于城市道路的路网构建模型 | |
CN104406590B (zh) | 一种基于道路等级的最短路径规划方法 | |
CN105185144A (zh) | 顾及道路交叉路口转向的公路大件运输线路优化方法 | |
CN107134137A (zh) | 一种考虑实时信息的动态路径选择方法 | |
CN101685465B (zh) | 用于综合管网地理信息系统的一体化三维数据建模方法 | |
CN102062608B (zh) | 备选路径规划方法及导航终端 | |
CN104746397A (zh) | 道路平面交叉口红线最小切角值的确定方法 | |
CN105160429A (zh) | 一种具有虚拟换乘微枢纽的多模式公交换乘方法 | |
CN113793500B (zh) | 城市交通道路可计算路网的构建方法及系统 | |
CN105489009A (zh) | 一种潮汐车道识别方法与系统 | |
CN104835346B (zh) | 一种交通道口通行状态指示的路网标示方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170426 |