CN101950509B - 用于交通状态监控系统的数字地图构建方法 - Google Patents
用于交通状态监控系统的数字地图构建方法 Download PDFInfo
- Publication number
- CN101950509B CN101950509B CN2010102895380A CN201010289538A CN101950509B CN 101950509 B CN101950509 B CN 101950509B CN 2010102895380 A CN2010102895380 A CN 2010102895380A CN 201010289538 A CN201010289538 A CN 201010289538A CN 101950509 B CN101950509 B CN 101950509B
- Authority
- CN
- China
- Prior art keywords
- node
- road
- coordinate
- highway section
- equation
- 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
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
一种数字地图技术领域的用于交通状态监控系统的数字地图构建方法,采用分层化结构构建地图,对道路和节点的原始信息进行重建和提取,利用同一道路上、下行道地理数据的统一性,实现运算结果的双向显示,最后给出一种GPS坐标到城建坐标的快速转换方法,以满足交通估计算法的实时性要求。本发明能够较为精确地反映实际的地理信息,并针对GPS交通状态估计算法重构了地理信息结构,以利于算法实现及运算结果的显示,提高了算法的准确度和运行效率。
Description
技术领域
本发明涉及的是一种数字地图领域的方法,具体是一种用于交通状态监控系统的数字地图构建方法。
背景技术
交通状态监控系统(Traffic State Monitoring System,TSMS)是智能交通系统最主要的子系统之一,监控系统获取的实时交通状态信息是城市路网控制系统、智能诱导系统、信息服务系统等子系统运行的基础。交通状态信息的获取方法很多,包括基于地感线圈和基于GPS的交通流状态估计算法,其中GPS具有全天候、低成本以及实时检测等诸多优势(无需支付使用费用,便可使用GPS接收机接收民用GPS信号,经接收机内置芯片运算后即实现实时定位),因此在智能交通领域发展迅速、应用广泛。Quiroga和Bullock于1998年发表在《TransportationResearch Part C:Emerging Technologies(运输研究C部分:新兴技术)》上的论文“Travel timestudies with global positioning and geographic information systems:an integrated methodology(基于全球定位和地理信息系统的行程时间分析:一种综合方法)”采用了基于GPS数据和GIS-T地图信息融合的交通状态估计方法,取得了良好的效果。Q.-J.Kong等人于2009年发表在《IEEE Transactions on Intelligent Transportation Systems(IEEE智能交通系统会刊)》上的论文“An approach to urban traffic state estimation by fusing multisource information(融合多源信息的城市交通状态估计方法)”对此算法进行了更深入的探讨,并给出了一个应用实例,但是其使用的数字地图在地理信息组织结构上对算法的支持不够,精确度也有所欠缺,从而大大影响了算法的准确性和运算效率。
GIS数字地图的开发方式基本可分为二次开发和独立开发两种。二次开发是指利用专业的GIS工具软件,如ArcView、MapInfo等,实现GIS的基本功能。采用二次开发方式开发速度快,但编程人员无法控制程序的核心,有时需要实现复杂的功能就力不从心,且效率较低。独立开发方式不依赖于任何GIS工具软件,从数据的采集整理到处理分析及结果输出,所有的算法都由开发者独立设计。这种方式无须依赖任何商业GIS工具软件,减少了开发成本,有利于实现一些复杂的功能。
发明内容
本发明针对现有技术存在的上述不足,提供一种用于交通状态监控系统的数字地图构建方法,采用分层化结构构建地图,对道路和节点的原始信息进行重建和提取,利用同一道路上、下行道地理数据的统一性,实现运算结果的双向显示,最后给出一种GPS坐标到城建坐标的快速转换方法,以满足交通估计算法的实时性要求。本发明能够较为精确地反映实际的地理信息,并针对GPS交通状态估计算法重构了地理信息结构,以利于算法实现及运算结果的显示,提高了算法的准确度和运行效率。
本发明是通过以下技术方案实现的,本发明包括以下步骤:
第一步、地图的分层化结构:将地图分为点、线、块三种结构,其中:点结构表示建筑物,块结构表示绿地或公园,线结构表示道路或桥梁。
第二步、建立地理信息初始数据结构:所述线结构采用若干个相连的节点结构进行替代,每两个相邻的节点结构之间为路段结构,所述节点结构包括:节点ID、道路ID和节点坐标;所述路段结构包括:路名、道路ID以及路段链表。
第三步、重构初始地理信息结构:对所有路段结构建立参数方程,并两两联立,求出两条相交的路段结构的交叉点,即路口坐标,并得到与此交叉点相邻的节点结构。
所述的参数方程是指:X=Xk1+tk×(Xk2-Xk1),Y=Yk1+tk×(Tk2-Tk1);
其中:lk为第k个路段结构,(Xk1,Yk1)和(Xk2,Yk2)分别为路段结构lk的两个端点坐标,tk为参数,0≤tk≤1。
第四步、向路段结构中添加上行道和下行道的交通状况,其具体步骤为:
在道路结构中描述速度和拥挤度等交通状况的地方添加一项“下行情况”;显示时,将道路的位置向两边分别作平移来显示上、下行道的交通状况。
第五步、将路段结构及节点结构的GPS坐标变换到城建坐标,实现快速转换。
所述的坐标变换是指:
其中:为GPS坐标,(X,Y)为城建坐标,a1......a6为待定的6个参数。
本发明提高了地理信息的准确度;完善了地理信息数据结构对于GPS交通估计算法的支持度,从而能够提高算法的准确度和运算效率;采用GPS坐标到城建坐标的快速变换方法,更好的满足算法的实时性要求。
附图说明
图1本方法流程图。
图2数字地图的分层化结构示意图。
图3地理信息数据结构重构流程图。
图4数字地图整体效果图。
图5GPS交通估计算法运行效果图。
具体实施方式
下面对本发明的实施例作详细说明,本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
如图1本方法流程图所示,本实施例具体实施步骤如下:
(1)分层化构建地图:
为了能够方便的管理和更新地图信息,本发明采用分层结构构建数字地图。如图2所示,把地图数据分为点、线、块三种结构,分别表示地图上不同的元素。其中点结构表示政府机关、学校、医院等标志性地点,块结构表示绿地和公园等,这两个图层都是相对固定的,信息处理较少。线结构是地图数据的主体,用于表示道路、桥梁等,是数据分析的主要对象。
(2)设计地理信息的初始数据结构:
数字地图采用若干条直线段表示一条道路,因而道路可以用一系列的点来表示,这些点称为路的“节点”,两个节点之间的线段称为“路段”。道路数据结构包含:路名,每条道路都有一个路名,允许为空;道路ID,8位数字,每条道路的唯一标识;路段链表,道路所含的所有路段,每条路段又包含路段方向、起止节点。节点数据结构给出了路网中的所有道路节点,包括:节点ID,唯一标识某一节点;道路ID,节点所在道路的ID;节点坐标。
(3)重构初始地理信息结构:
初始地理信息数据结构对GPS交通估计算法的支持不足,需要对其进行重构,以更好的满足算法的要求。重构思想如下:
所有的路口都可以看成是两条道路相交而成的,而道路是由若干条线段构成的,所以路口其实是由两条线段相交而成的。
设某一指定的线段lk的方程为:
X=Xk1+tk×(Xk2-Xk1) (1)
Y=Yk1+tk×(Yk2-Yk1) (2)
式中:(Xk1,Yk1),(Xk2,Yk2)分别为线段lk的两个端点坐标,可从节点数据中获取;tk为参数,0≤tk≤1。
设lk外的某一线段ln的方程为:
X=Xn1+tn×(Xn2-Xn1) (3)
Y=Yn1+tn×(Yn2-Yn1) (4)
式中:(Xn1,Yn1),(Xn2,Yn2)分别为线段ln的两个端点坐标,可从节点数据中获取;tn为参数,0≤tn≤1;1≤n≤N,n≠k,N为道路数据中所有路段的总数。
对于每条线段lk(1≤k≤N)的方程(1)、(2),分别和其余的N-1条线段ln的方程(3)、(4)联立,求出参数tk、tn。若tk和tn均在[0,1]内,则该点为道路节点。
将tk和tn分别回代到方程(1)、(2)和(3)、(4),求得节点的准确坐标,并可以从节点数据中获得此节点的相邻节点信息以及形成此节点的两条路段所在道路ID。若ID_1=ID_2,则此节点为普通节点;否则此节点为路口点。重建流程图如图3所示。
重建后的路段信息在路段数据结构和节点数据结构之间建立了快捷的联系。从一个路段可以直接引用到它的节点信息,从一个节点也可以直接引用到它所在的两个路段,这样就避免了搜索的低效率,为GPS交通状态估计算法提供了方便。
(4)双向道路的实现:
由于同一道路的两个方向的交通状况会有很大的差别,所以数字地图必须能够对道路的上、下行道的交通信息分别进行分析和显示。同一条道路的上、下行道在地理数据上是完全一样的,所以只需在道路结构中描述速度和拥挤度等交通状况的地方添加一项“下行情况”即可;显示时,可由道路的位置向两边分别作平移来显示上、下行道的交通状况。
至此,数字地图的基本功能已经实现,整体效果图如图4所示。
(5)GPS坐标变换到城建坐标:
由于本发明的研究对象仅为某一城市(如上海市)的地理信息,其面积和跨度相对于整个地球来说是非常小的,经纬度变化可认为是线性的,因此可近似认为GPS坐标和平面直角坐标之间只差一个仿射变换:
由此面向GPS交通估计算法的精确数字地图构建完成,在此基础上添加交通流估计算法即可实现对城市路网交通状态的监控。系统在Intel Core i52.67G四核CPU、4GB内存配置的个人电脑上运行,对包含4200多条道路和17万多个道路节点的上海市路网的交通状态进行估计,处理一个周期(4分钟)数据所需的时间约为35秒,能够满足监控的实时性要求。运行效果如图5所示。
Claims (4)
1.一种用于交通状态监控系统的数字地图构建方法,其特征在于,包括以下步骤:
第一步、地图的分层化结构:将地图分为点、线、块三种结构,其中:点结构表示建筑物,块结构表示绿地或公园,线结构表示道路或桥梁;
第二步、建立地理信息初始数据结构:所述线结构采用若干个相连的节点结构进行替代,每两个相邻的节点结构之间为路段结构;
第三步、重构初始地理信息结构:对所有路段结构建立参数方程,并两两联立,求出两条相交的路段结构的交叉点,即路口坐标,并得到与此交叉点相邻的节点结构,具体如下:
设某一指定的线段lk的方程为:
X=Xk1+tk×(Xk2-Xk1) (1)
Y=Yk1+tk×(Yk2-Yk1) (2)
式中:(Xk1,Yk1),(Xk2,Yk2)分别为线段lk的两个端点坐标,从节点数据中获取;tk为参数,0≤tk≤1;
设lk外的某一线段ln的方程为:
X=Xn1+tn×(Xn2-Xn1) (3)
Y=Yn1+tn×(Yn2-Yn1) (4)
式中:(Xn1,Yn1),(Xn2,Yn2)分别为线段ln的两个端点坐标,从节点数据中获取;tn为参数,0≤tn≤1;1≤n≤N,n≠k,N为道路数据中所有路段的总数;
对于每条线段lk(1≤k≤N)的方程(1)、(2),分别和其余的N-1条线段ln的方程(3)、(4)联立,求出参数tk、tn,若tk和tn均在[0,1]内,则该点为道路节点;
将tk和tn分别回代到方程(1)、(2)和(3)、(4),求得节点的准确坐标,并从节点数据中获得此节点的相邻节点信息以及形成此节点的两条路段所在道路ID,若ID_1=ID_2,则此节点为普通节点;否则此节点为路口点;
第四步、向路段结构中添加上行道和下行道的交通状况;
第五步、将路段结构及节点结构的GPS坐标变换到城建坐标,实现快速转换。
2.根据权利要求1所述的用于交通状态监控系统的数字地图构建方法,其特征是,所述节点结构包括:节点ID、道路ID和节点坐标。
3.根据权利要求1所述的用于交通状态监控系统的数字地图构建方法,其特征是,所述路段结构包括:路名、道路ID以及路段链表。
4.根据权利要求1所述的用于交通状态监控系统的数字地图构建方法,其特征是,所述的坐标变换是指:
其中:(φ,λ)为GPS坐标,(X,Y)为城建坐标,a1......a6为待定的6个参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102895380A CN101950509B (zh) | 2010-09-22 | 2010-09-22 | 用于交通状态监控系统的数字地图构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102895380A CN101950509B (zh) | 2010-09-22 | 2010-09-22 | 用于交通状态监控系统的数字地图构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101950509A CN101950509A (zh) | 2011-01-19 |
CN101950509B true CN101950509B (zh) | 2012-07-04 |
Family
ID=43453991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102895380A Expired - Fee Related CN101950509B (zh) | 2010-09-22 | 2010-09-22 | 用于交通状态监控系统的数字地图构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101950509B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103187002A (zh) * | 2011-12-29 | 2013-07-03 | 北京移动坚石信息技术有限公司 | 生成电子地图的方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1241447A1 (en) * | 2001-03-13 | 2002-09-18 | Matsushita Electric Industrial Co., Ltd. | Information terminal and cartographic information providing system |
JP4901073B2 (ja) * | 2004-03-26 | 2012-03-21 | 社団法人システム科学研究所 | 簡略化デジタル道路網データの製造方法 |
EP1917643B1 (en) * | 2005-07-26 | 2011-11-23 | DeCarta Inc. | Generalization of features in a digital map |
CN100516776C (zh) * | 2007-11-06 | 2009-07-22 | 北京航空航天大学 | 一种基于虚拟节点的道路网络模型 |
CN101359434A (zh) * | 2008-09-17 | 2009-02-04 | 覃征 | 用于交通导航系统和交通仿真系统的路网模型构建方法 |
CN101571403A (zh) * | 2009-06-03 | 2009-11-04 | 深圳市凯立德计算机系统技术有限公司 | 一种电子地图构建方法和电子地图构建系统 |
-
2010
- 2010-09-22 CN CN2010102895380A patent/CN101950509B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101950509A (zh) | 2011-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | Mining spatio-temporal reachable regions over massive trajectory data | |
CN115563680A (zh) | 数字孪生对象处理方法以及系统 | |
CN103700314B (zh) | 一种位置定位方法、装置及电子地图 | |
CN103177561A (zh) | 公交实时路况的生成方法及系统 | |
CN107656987A (zh) | 一种基于lda模型的地铁站点功能挖掘方法 | |
CN101425238B (zh) | 交通地理信息系统生成方法 | |
Wang et al. | Construction and application of artificial intelligence crowdsourcing map based on multi-track GPS data | |
CN101950509B (zh) | 用于交通状态监控系统的数字地图构建方法 | |
CN103177650B (zh) | 一种基于航拍图的简易数字地图制作方法 | |
Griffith et al. | Distances in residential space: Implications from estimated metric functions for minimum path distances | |
CN106778547B (zh) | 遥感影像地物分类基准库的构建方法及装置 | |
Simkowitz | Geographic information systems: An important technology for transportation planning and operations | |
McElwee et al. | Real-time analysis of city scale transportation networks in New Orleans metropolitan area using an agent based model approach | |
Simkowitz | Transportation applications of geographic information systems | |
Gang | A Routing Algorithm Based on Zigbee Technology. | |
Lu et al. | A practical route guidance approach based on historical and real-time traffic effects | |
Jedlička et al. | Benefits of Using Traffic Volumes Described on Examples in the Open Transport Net Project Pilot Regions | |
Akpomrere et al. | Bus rapid transit (BRT) and railway transport system in Lagos: geographic information system approach | |
CN103761881A (zh) | 一种基于智能手机的交通流信息采集方法 | |
Qu et al. | Urban public health spatial planning using big data technology and visual communication in IoT | |
Xu | Building the “Digital Earth”, Promoting China's and Global Sustainable Development | |
Meena et al. | GIS based multi-parameter optimal path analysis for rural schools | |
De Vico et al. | A new infrastructural-relation model for the post-earthquake city of L’Aquila | |
Vergoulias | Smart Cities: Is Cutting-Edge Technology the Method to Achieving Global Sustainable Goals | |
Li et al. | Traffic impact analysis for the construction of a Ro-Pax terminal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120704 Termination date: 20140922 |
|
EXPY | Termination of patent right or utility model |