CN104679949A - 基于XML路网数据的Paramics路网构建方法 - Google Patents

基于XML路网数据的Paramics路网构建方法 Download PDF

Info

Publication number
CN104679949A
CN104679949A CN201510064190.8A CN201510064190A CN104679949A CN 104679949 A CN104679949 A CN 104679949A CN 201510064190 A CN201510064190 A CN 201510064190A CN 104679949 A CN104679949 A CN 104679949A
Authority
CN
China
Prior art keywords
section
point coordinate
road
road network
chained list
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
Application number
CN201510064190.8A
Other languages
English (en)
Other versions
CN104679949B (zh
Inventor
蔡铭
王超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN201510064190.8A priority Critical patent/CN104679949B/zh
Publication of CN104679949A publication Critical patent/CN104679949A/zh
Application granted granted Critical
Publication of CN104679949B publication Critical patent/CN104679949B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种基于XML路网数据的Paramics路网构建方法,包括以下步骤:S1.将XML路网数据进行解析处理,生成路段链表,遍历路段链表,获得各个路段的起点坐标、终点坐标和相应的属性值;S2.建立路网节点链表,将各个路段的起点坐标、终点坐标作为节点元素按编号顺序存储在路网节点链表中;S3.对路网节点链表中的各个节点元素在路段链表中搜索其关联路段,并根据搜索得到的关联路段的起点坐标、终点坐标,生成新的路段链表,S4.根据路网节点链表和新的路段链表,分别生成“nodes”文件和“links”文件;S5.应用生成的“nodes”文件、“links”文件,生成路网。上述方法实现对大区域复杂路网进行构建的同时,不会出现读取错误导致路网拓扑出现混乱。

Description

基于XML路网数据的Paramics路网构建方法
技术领域
本发明涉及微观交通仿真领域,更具体地,涉及一种基于XML路网数据的Paramics路网构建方法。
背景技术
微观交通仿真技术能够对交通系统中的环境及车辆等构成要素及其交通行为进行细致的描述,并能够实时动态展示出来。该技术手段在研究微观交通行为及区域交通控制策略方面有着传统研究手段无法比拟的优势。近些年微观交通仿真软件发展快速,其中微观交通仿真软件Paramics依靠强大的功能模块群使其在微观交通仿真领域得到了广泛的应用。
运用Paramics软件进行微观交通仿真研究的基础是建立仿真对象区域的基础路网。目前主要通过软件自带的Modeller模块以及Converter模块进行构建路网,Modeller模块通过人工绘制点、线来构造简单路网,但是对大区域复杂的路网无能为力;而Converter模块虽然可以实现TRIPS、SATURN等大区域路网地图格式的转换,但利用该模块在进行路网构建时,会出现nodes及links属性的读取错误,导致路网拓扑结构出现混乱。
XML数据是一种轻量级的数据,由于XML数据具有统一的格式和语法,同时使用元素及属性来描述和存储数据,得以保留完整的数据关系结构,因此在数据交换领域具有重要的应用及优势。
发明内容
本发明为解决以上现有技术的缺陷,提供了一种基于XML路网数据的Paramics路网构建方法,该方法通过对XML路网数据提取处理实现向Paramics微观交通仿真平台路网的自动转换,与现有技术相比,实现对大区域复杂路网进行构建的同时,不会出现读取错误导致路网拓扑出现混乱。
为实现以上发明目的,采取的技术方案是:
一种基于XML路网数据的Paramics路网构建方法,包括以下步骤:
S1.将XML路网数据进行解析处理,生成路段链表,遍历路段链表中的所有路段,获得各个路段的起点坐标、终点坐标和相应的属性值,并根据遍历路段的顺序,分别对各个路段以及路段的起点坐标、终点坐标进行编号;
S2.建立路网节点链表,将各个路段的起点坐标、终点坐标作为节点元素按编号顺序存储在路网节点链表中;
S3.对路网节点链表中的各个节点元素在路段链表中搜索其关联路段,并根据搜索得到的关联路段的起点坐标、终点坐标,生成新的路段链表,各个节点的关联路段的起点坐标、终点坐标作为路段元素按照搜索顺序依次存储在新的路段链表中;
S4.遍历路网节点链表中的节点元素,将各个节点元素对应的ID属性值及其x、y坐标值依次写入文本文件中生成“nodes”文件;遍历新的路段链表中的路段元素,将各个路段元素对应的关联路段的起点坐标、终点坐标和相应的属性值依次写入文本文件中生成“links”文件;
S5.根据生成的“nodes”文件、“links”文件,应用Paramics软件,生成路网。
上述方案中,XML路网数据具有统一的格式和语法,同时使用元素及属性来描述和存储数据,得以保留完整的数据关系结构,因此在进行解析处理及后续步骤的重组时,不会出现读取错误,导致路网拓扑结构出现混乱。
优选地,步骤S3中,在路段链表中搜索关联路段的过程如下:将节点元素的坐标值与路段链表中的路段的起点坐标、终点坐标进行比较,若存在着路段的起点坐标、终点坐标与节点元素的坐标值完全相同,则该路段为节点元素的关联路段。
优选地,步骤S1中,对路段以及路段的起点坐标、终点坐标进行编号具体如下:路段编号为i,则该路段的起点编号ID=2×i-1,终点编号ID=2×i。
优选地,步骤S2中,对建立的路网节点链表中的节点元素进行重复性检查,在检查到重复的节点元素之后,将重复的节点元素删除;步骤S3中,对新的路段链表进行重复性检查,在检查到重复的路段元素之后,将重复的路段元素删除。
优选地,所述属性值包括路段的编号、起点编号、终点编号、所属道路名称、起点坐标、终点坐标。
与现有技术相比,本发明的有益效果是:
本发明提供的方法通过对XML路网数据提取处理实现向Paramics微观交通仿真平台路网的自动转换,与现有技术相比,实现对大区域复杂路网进行构建的同时,不会出现读取错误导致路网拓扑出现混乱。
附图说明
图1构建方法总的流程图。
图2为生成节点链表的流程示意图。
图3为“nodes”文件的流程示意图。
图4为生成路段链表的流程示意图。
图5为生成“links”文件的流程示意图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
以下结合附图和实施例对本发明做进一步的阐述。
实施例1
本实施中,在对本方法进行详细的描述之前,先对XML路网数据“nodes”文件、“links”文件的结构进行介绍,如表1所示。
表1
其中OX,OY,OZ代表路段起点坐标,EX,EY,EZ代表路段终点坐标。
本发明提供的方法具体如图1、2、3、4、5所示,首先在C#平台对XML路网数据进行解析,获取路网数据所处父节点和子节点信息,由于XML路网数据并不是以整条道路进行存储的,而是将一条道路分成多段并赋予相应的属性信息进行存储,因此对道路进行逐段解析,生成路段链表linklist,遍历路段链表linklist中的所有路段link,获得各个路段link的起点坐标OP、终点坐标EP和相应的属性值,并根据遍历路段link的顺序,对各个路段link以及路段link的起点坐标OP、终点坐标EP进行编号。具体如下:路段link编号为i,则该路段的起点坐标OP编号ID=2×i-1,终点坐标EP编号ID=2×i。
然后建立路网节点链表nodeslist,将各个路段link的起点坐标OP、终点坐标EP作为节点元素node按编号顺序存储在路网节点链表nodeslist中。
由于邻接的路段link的起点坐标OP和终点坐标EP在同一位置,因此需要将路网节点链表nodeslist中重复的节点元素node删除,遍历路网节点链表nodeslist中的所有节点元素node,对每一节点元素node进行重复性检查,若存在这两节点元素的坐标值完全相同,即将其中一个节点元素node去除。
完成以上步骤之后,遍历nodeslist中每一个节点元素node,将各个节点元素node对应的ID属性值及其x、y坐标值根据Paramics基础路网对应的“nodes”文件格式依次写入文本文件中,并将该文本文件修改属性及命名生成“nodes”文件。
同时,通过路网节点链表nodeslist查找所有节点元素node的关联路段,构建路网拓扑关系。对每一节点元素node具体操作如下:
根据节点元素node的三维坐标值与路段链表linklist中每一条路段link的起点坐标OP和终点坐标EP的三维坐标值x、y、z进行比较,若存在着路段link的起点坐标OP或终点坐标EP的三维坐标值与节点元素node的三维坐标值完全一致,则该路段link为该节点元素node的关联路段。对node点的所有关联路段的起点坐标OP、终点坐标EP统一设定:将该节点元素node设为其所有关联路段的起点,关联路段非该节点位置的端点设为终点。关联路段link的起终点顺序较之前可能发生变化,但link两端点的位置不变,因此link的位置形态不发生任何变化。将所有更新完起终点坐标的link存入另一路段链表中,记为OutputlinkList中。
对路网节点链表nodeslist中所有node元素进行以上操作。最终得到的Outoutlinklist链表为整个路网中所有双向路段元素link的集合。该链表同时存储了路段link之间的的拓扑关系。
同时对新的路段链表进行重复性检查,在检查到重复的路段元素之后,将重复的路段元素删除。
在以上基础上,遍历新的路段链表中的路段元素,将各个路段元素对应的关联路段的起点坐标OP、终点坐标EP和相应的属性值依次写入文本文件中生成“links”文件。“nodes”文件、“links”文件作为Paramics基础路网文件的核心部分。
将“nodes”文件、“links”文件置于新建的Paramics的Demo路网中,并将之前的文件进行替换。在Paramics的Modeller模块中打开替换文件后的Demo路网,最终得到基于XML数据的Paramics基础路网。
本发明提供的方法通过对XML路网数据提取处理实现向Paramics微观交通仿真平台路网的自动转换,与现有技术相比,实现对大区域复杂路网进行构建的同时,不会出现读取错误导致路网拓扑出现混乱。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。

Claims (5)

1.一种基于XML路网数据的Paramics路网构建方法,其特征在于:包括以下步骤:
S1.将XML路网数据进行解析处理,生成路段链表,遍历路段链表中的所有路段,获得各个路段的起点坐标、终点坐标和相应的属性值,并根据遍历路段的顺序,分别对各个路段以及路段的起点坐标、终点坐标进行编号;
S2.建立路网节点链表,将各个路段的起点坐标、终点坐标作为节点元素按编号顺序存储在路网节点链表中;
S3.对路网节点链表中的各个节点元素在路段链表中搜索其关联路段,并根据搜索得到的关联路段的起点坐标、终点坐标,生成新的路段链表,各个节点的关联路段的起点坐标、终点坐标作为路段元素按照搜索顺序依次存储在新的路段链表中;
S4.遍历路网节点链表中的节点元素,将各个节点元素对应的ID属性值及其x、y坐标值依次写入文本文件中生成“nodes”文件;遍历新的路段链表中的路段元素,将各个路段元素对应的关联路段的起点坐标、终点坐标和相应的属性值依次写入文本文件中生成“links”文件;
S5.根据生成的“nodes”文件、“links”文件,应用Paramics软件,生成路网。
2.根据权利要求1所述的基于XML路网数据的Paramics路网构建方法,其特征在于:步骤S3中,在路段链表中搜索关联路段的过程如下:将节点元素的坐标值与路段链表中的路段的起点坐标、终点坐标进行比较,若存在着路段的起点坐标、终点坐标与节点元素的坐标值相同,则该路段为节点元素的关联路段。
3.根据权利要求2所述的基于XML路网数据的Paramics路网构建方法,其特征在于:步骤S1中,对路段以及路段的起点坐标、终点坐标进行编号具体如下:路段编号为i,则该路段的起点编号ID=2×i-1,终点编号ID=2×i。
4.根据权利要求1所述的基于XML路网数据的Paramics路网构建方法,其特征在于:步骤S2中,对建立的路网节点链表中的节点元素进行重复性检查,在检查到重复的节点元素之后,将重复的节点元素删除;步骤S3中,对新的路段链表进行重复性检查,在检查到重复的路段元素之后,将重复的路段元素删除。
5.根据权利要求1~4任一项所述的基于XML路网数据的Paramics路网构建方法,其特征在于:所述属性值包括路段的编号、起点编号、终点编号、所属道路名称、起点坐标、终点坐标。
CN201510064190.8A 2015-02-06 2015-02-06 基于XML路网数据的Paramics路网构建方法 Expired - Fee Related CN104679949B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510064190.8A CN104679949B (zh) 2015-02-06 2015-02-06 基于XML路网数据的Paramics路网构建方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510064190.8A CN104679949B (zh) 2015-02-06 2015-02-06 基于XML路网数据的Paramics路网构建方法

Publications (2)

Publication Number Publication Date
CN104679949A true CN104679949A (zh) 2015-06-03
CN104679949B CN104679949B (zh) 2018-07-10

Family

ID=53314988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510064190.8A Expired - Fee Related CN104679949B (zh) 2015-02-06 2015-02-06 基于XML路网数据的Paramics路网构建方法

Country Status (1)

Country Link
CN (1) CN104679949B (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106709126A (zh) * 2016-10-18 2017-05-24 电子科技大学 一种基于城市道路的路网构建模型
CN108549668A (zh) * 2018-03-23 2018-09-18 天津清智科技有限公司 基于链表的地图路径数据存储系统
CN108871353A (zh) * 2018-07-02 2018-11-23 上海西井信息科技有限公司 路网地图生成方法、系统、设备及存储介质
CN108961742A (zh) * 2017-05-18 2018-12-07 腾讯科技(深圳)有限公司 一种路况路网信息处理方法及服务器、计算机存储介质
CN109711026A (zh) * 2018-12-20 2019-05-03 中山大学 一种基于卡口数据的Paramics精准交通仿真场景构建方法
CN109726841A (zh) * 2017-10-27 2019-05-07 北京京东尚科信息技术有限公司 基于无人仓的agv路径计算方法及agv行驶路径控制方法
CN110119740A (zh) * 2019-03-06 2019-08-13 东南大学 一种从复杂城市道路网络提取简化拓扑关系的方法
CN111238504A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 道路地图的道路线段建模数据生成方法、装置及相关系统
CN111259100A (zh) * 2020-01-10 2020-06-09 北京嘀嘀无限科技发展有限公司 一种路网拓扑结构的构建方法及装置
CN111477006A (zh) * 2020-04-22 2020-07-31 福州市规划设计研究院 基于高德路径规划接口的交通路网模型构建方法
CN111898002A (zh) * 2020-08-07 2020-11-06 人教数字出版有限公司 一种单向链表的生成方法、读取方法及装置
CN113190641A (zh) * 2021-07-02 2021-07-30 中山大学 一种动态路网连接线数据端点容错编号方法
CN113722872A (zh) * 2021-11-04 2021-11-30 长安大学 城市区域路网批量提取道路起终点属性的方法
CN116628119A (zh) * 2023-05-23 2023-08-22 广州市城市规划勘测设计研究院 一种路段起终点名称赋值方法、装置、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101359434A (zh) * 2008-09-17 2009-02-04 覃征 用于交通导航系统和交通仿真系统的路网模型构建方法
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法
US20110191387A1 (en) * 2010-01-29 2011-08-04 Denso Corporation Electric device for executing process based on map data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101359434A (zh) * 2008-09-17 2009-02-04 覃征 用于交通导航系统和交通仿真系统的路网模型构建方法
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法
US20110191387A1 (en) * 2010-01-29 2011-08-04 Denso Corporation Electric device for executing process based on map data

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
冯涛 等: "微观交通仿真与GIS数据共享的本体方法", 《数学的实践与认识》 *
赵宾植 等: "基于GIS的微观交通仿真路网数据模型", 《云南大学学报(自然科学版)》 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106709126A (zh) * 2016-10-18 2017-05-24 电子科技大学 一种基于城市道路的路网构建模型
CN108961742A (zh) * 2017-05-18 2018-12-07 腾讯科技(深圳)有限公司 一种路况路网信息处理方法及服务器、计算机存储介质
CN108961742B (zh) * 2017-05-18 2021-10-26 腾讯科技(深圳)有限公司 一种路况路网信息处理方法及服务器、计算机存储介质
CN109726841A (zh) * 2017-10-27 2019-05-07 北京京东尚科信息技术有限公司 基于无人仓的agv路径计算方法及agv行驶路径控制方法
CN108549668A (zh) * 2018-03-23 2018-09-18 天津清智科技有限公司 基于链表的地图路径数据存储系统
CN108871353A (zh) * 2018-07-02 2018-11-23 上海西井信息科技有限公司 路网地图生成方法、系统、设备及存储介质
CN108871353B (zh) * 2018-07-02 2021-10-15 上海西井信息科技有限公司 路网地图生成方法、系统、设备及存储介质
CN111238504A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 道路地图的道路线段建模数据生成方法、装置及相关系统
CN109711026A (zh) * 2018-12-20 2019-05-03 中山大学 一种基于卡口数据的Paramics精准交通仿真场景构建方法
CN109711026B (zh) * 2018-12-20 2023-06-13 中山大学 一种基于卡口数据的Paramics精准交通仿真场景构建方法
CN110119740A (zh) * 2019-03-06 2019-08-13 东南大学 一种从复杂城市道路网络提取简化拓扑关系的方法
CN110119740B (zh) * 2019-03-06 2023-04-14 东南大学 一种从复杂城市道路网络提取简化拓扑关系的方法
CN111259100A (zh) * 2020-01-10 2020-06-09 北京嘀嘀无限科技发展有限公司 一种路网拓扑结构的构建方法及装置
CN111477006A (zh) * 2020-04-22 2020-07-31 福州市规划设计研究院 基于高德路径规划接口的交通路网模型构建方法
CN111898002A (zh) * 2020-08-07 2020-11-06 人教数字出版有限公司 一种单向链表的生成方法、读取方法及装置
CN111898002B (zh) * 2020-08-07 2024-03-29 人教数字出版有限公司 一种单向链表的生成方法、读取方法及装置
CN113190641A (zh) * 2021-07-02 2021-07-30 中山大学 一种动态路网连接线数据端点容错编号方法
CN113722872B (zh) * 2021-11-04 2022-01-25 长安大学 城市区域路网批量提取道路起终点属性的方法
CN113722872A (zh) * 2021-11-04 2021-11-30 长安大学 城市区域路网批量提取道路起终点属性的方法
WO2023077891A1 (zh) * 2021-11-04 2023-05-11 长安大学 城市区域路网批量提取道路起终点属性的方法
CN116628119A (zh) * 2023-05-23 2023-08-22 广州市城市规划勘测设计研究院 一种路段起终点名称赋值方法、装置、设备及介质
CN116628119B (zh) * 2023-05-23 2024-04-05 广州市城市规划勘测设计研究院有限公司 一种路段起终点名称赋值方法、装置、设备及介质

Also Published As

Publication number Publication date
CN104679949B (zh) 2018-07-10

Similar Documents

Publication Publication Date Title
CN104679949A (zh) 基于XML路网数据的Paramics路网构建方法
CN107273236B (zh) 一种基于轨道数字化建模的联锁表数据安全验证方法
CN101650191B (zh) 道路网络拓扑抽象的方法及装置
CN110515094A (zh) 基于改进rrt*的机器人点云地图路径规划方法及系统
CN105117573A (zh) 基于cad排水管网图纸信息的自动水力模型构建方法
CN104361025B (zh) 一种多源空间数据融合与集成的方法
CN110135014B (zh) 一种线状道路要素自动化建模方法及装置
CN109035783A (zh) 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法
CN114662253A (zh) 一种仿真建模方法、装置、电子设备及存储介质
CN108108567A (zh) 基于故障指示器逻辑位置的配电网单线图自动绘制方法
CN107506484A (zh) 运维数据关联审计方法、系统、设备及存储介质
CN105843982B (zh) 用于可编程逻辑器件的位流生成方法、装置及设计系统
CN105183624B (zh) 一种基于数据匹配的仿真回放方法
Žunić et al. Software solution for optimal planning of sales persons work based on Depth-First Search and Breadth-First Search algorithms
CN103425829B (zh) 一种快速读取版图的方法
Curie et al. Simulation of urban blocks densification
CN104794551A (zh) 一种带时间窗口的旅行路线自动优化系统及方法
Bairamkulov et al. Graphs in VLSI
CN104318501A (zh) 管线网络拓扑关系构建方法、装置及系统
CN111581306B (zh) 一种行车轨迹模拟方法及装置
CN111477006A (zh) 基于高德路径规划接口的交通路网模型构建方法
CN110096773A (zh) 用于核电站虚拟仿真开发的三维模型批量处理方法和系统
CN109688758A (zh) 用于确定数据中心故障的方法、装置、电子设备和介质
CN107423520A (zh) 基于cad二次开发快速提取管线信息swmm建模方法
CN107545074B (zh) 一种实现删除有向路网图中部分非连通节点的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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: 20180710

Termination date: 20220206

CF01 Termination of patent right due to non-payment of annual fee