基于预处理的城市路网拓扑结构构建算法

doi:10.3778/j.issn.1002-8331.2008.71

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 233-235.DOI: 10.3778/j.issn.1002-8331.2008.71

基于预处理的城市路网拓扑结构构建算法

孙棣华¹,肖锋¹,廖孝勇¹,赵敏¹,吴宏伟²,唐亮²

1.重庆大学自动化学院，重庆 400044
2.重庆市交通委员会，重庆 401147

收稿日期:2007-10-12 修回日期:2008-01-09 出版日期:2008-08-11 发布日期:2008-08-11
通讯作者: 孙棣华

Algorithm based on pre-processing for constructing topological structure of urban road network

SUN Di-hua¹,XIAO Feng¹,LIAO Xiao-yong¹,ZHAO Min¹,WU Hong-wei²,TANG Liang²

1.College of Automation，Chongqing University，Chongqing 400044，China
2.Chongqing Municipal Commission of Communications，Chongqing 401147，China

Received:2007-10-12 Revised:2008-01-09 Online:2008-08-11 Published:2008-08-11
Contact: SUN Di-hua

摘要/Abstract

摘要： 路网拓扑结构构建是最优路径规划的基础。针对MapInfo数据格式电子地图不具备拓扑结构，且现有拓扑结构构建算法精度低、效率差等不足，提出在路网拓扑结构构建前，应用缓冲区分析技术和计算区域质点等预处理方法，对原始路网不规则的关系进行分类和道路信息补充，以此为基础创建路段和节点图层，建立路网拓扑关系。应用该算法，在VB6.0开发环境和MapInfo二次开发控件MapX支持下，实现了重庆市路网拓扑结构的构建。实验结果表明，该算法构建精度和效率明显提高。

关键词: 路网, 拓扑结构, MapX控件, MapInfo数据格式

Abstract: This paper focuses on the construction of road network topology，which is the foundation of optimal path planning.Considering the deficit of topology in MapInfo electronic maps，inefficiency and low precision in existing topology construction algorithm，a pre-processing method of buffer analysis technology and the calculation of the regional particle is proposed to classify the primitive irregular road network structure and supplement the road information before the construction of road network topology.On the basis，the road section map and node map layer are created，moreover，the road network topology can be built.Through application of the presented algorithm，the construction of road network topology is achieved in the VB6.0 development environment with MapX control.The algorithm is proved capable of improving the precision and efficiency obviously.

Key words: road network, topological structure, MapX, MapInfo

孙棣华¹,肖锋¹,廖孝勇¹,赵敏¹,吴宏伟²,唐亮². 基于预处理的城市路网拓扑结构构建算法[J]. 计算机工程与应用, 2008, 44(23): 233-235.

SUN Di-hua¹,XIAO Feng¹,LIAO Xiao-yong¹,ZHAO Min¹,WU Hong-wei²,TANG Liang². Algorithm based on pre-processing for constructing topological structure of urban road network[J]. Computer Engineering and Applications, 2008, 44(23): 233-235.

[1]	孟祥福，王丹丹，张峰. 空间关键字查询综述[J]. 计算机工程与应用, 2021, 57(20): 13-24.
[2]	鄢鹏高，贾涛. 面向矢量路网的自适应紧凑二维图像表达方法[J]. 计算机工程与应用, 2021, 57(14): 194-200.
[3]	陈丹蕾，陈红，任安虎. 考虑时空影响下的图卷积网络短时交通流预测[J]. 计算机工程与应用, 2021, 57(13): 269-275.
[4]	付朝晖，刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
[5]	李彤伟，王庆荣. 路网交通流在时空分析背景下的预测研究[J]. 计算机工程与应用, 2020, 56(17): 258-265.
[6]	盛津芳，刘家广，王斌. 基于Katz自动编码器的城市路网链路预测模型[J]. 计算机工程与应用, 2019, 55(8): 116-123.
[7]	刘敬学1，孟凡荣1，周勇1，刘兵1，2. 字符级卷积神经网络短文本分类算法[J]. 计算机工程与应用, 2019, 55(5): 135-142.
[8]	曹梦琦1，2，李德敏1，2，张光林1，2，郭畅1，2. 一种时间最短的交通网络路径求解方法[J]. 计算机工程与应用, 2019, 55(4): 233-237.
[9]	刘兰芬，杨信丰. 基于混合遗传算法的有效路径求解[J]. 计算机工程与应用, 2019, 55(11): 244-249.
[10]	刘兰芬，杨信丰. 铁路运输网络通过能力优化利用模型及算法[J]. 计算机工程与应用, 2017, 53(22): 264-270.
[11]	马旭辉1，滑亚飞2，何忠贺2. 基于路网可达性的交通控制子区划分方法研究[J]. 计算机工程与应用, 2017, 53(17): 224-228.
[12]	贺道德1，武玲玲2，邓晓衡3，满君丰4. 基于单向多汇聚节点的WSN分层路由协议[J]. 计算机工程与应用, 2017, 53(12): 105-109.
[13]	何可，吴晓军，张玉梅. 基于节点兴趣的非结构化P2P网络拓扑结构研究[J]. 计算机工程与应用, 2016, 52(9): 102-107.
[14]	王金凤，邢长征. 基于道路网络的移动对象聚类[J]. 计算机工程与应用, 2016, 52(7): 74-78.
[15]	程雪雪，陈莹. 基于邻域拓扑结构的目标协同跟踪算法[J]. 计算机工程与应用, 2016, 52(7): 101-105.

基于预处理的城市路网拓扑结构构建算法

Algorithm based on pre-processing for constructing topological structure of urban road network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics