基于网络交通流量模型的数据更新方法.docVIP

基于网络交通流量模型的数据更新方法 　　摘要:该文提出一种轻量级的网络GIS模拟城市地面交通网的数学模型,它是一种面向对象的更新空间数据方法,有别于过去统一的自上而下或自下而上的方法。通过选取适当的随机网络模型和网络参数,通过分析其流量和连通度的空间分布规律,反演道路网络内部的拓扑关系变化,进而映射到底层空间数据库中直接存取和修改数据,达到自动更新道路网层的目的。使用经典图论算法和其他方法,使空间拓扑关系与交通流量的关系定量化,可计算化。再通过轻量级的GIS节点数据与自身的重量级数据库关联,最终达到自动更新空间数据道路网层的目的。本方法可以推广到水系网,城市地下网线以及人文社会网络的分析研究和自动数据更新。 　　关键词:网络GIS;交通流量;数据更新 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2010)17-4597-03 　　 　　1 简介 　　在地理信息学和空间信息学界,空间数据库的建立和更新,一直是阻碍GIS普及和大力发展的巨大瓶颈。其中投资的组成比例为:硬件投入:软件投入:数据建库数更新 = 1:10:100。自下而上法(Bottom Up)过对底层最小测绘单元逐块进行数字化,包括野外测量和GPS数字采集,航空摄影测量,卫星测图等等.最后形成综合的GIS空间数据库供各种用户使用。这是基础空间信息的主要方法,可以保证空间库的数据完整,但往往难以保证其全局的现时性。自上而下法(Top Down)对已经形成的空间数据库,随着时间的推移,根据终端用户和专题需要的改变,只对局部热点和专题要素进行更新。所需的费用和时间人力最节省,但对整个地区的空间库更新贡献率较低,难以保证数据库的完整性和全局现势性。 　　面向对象与本体方法如上所述,鉴于常规更新方法缺乏自动化机制,故本文提出一种面向对象[11](OO)方法,它来自于计算机软件理论的面向对象方法。该方法最初源于本体论[5](Ontology)――形而上学的一个分支,是关于自然和“存在关系”的学说。计算机科学家采用该词的一个普通含义“存在关系”用于表述数据是相关的。本体方法已被公认为是整合异种数据集合的有效方法。同样,在地理空间领域,近年来本体论已经成为一个新的研究方向[7]――地理图论法。长期以来,地理信息学界一直在使用真实的地球模型或地理制图模型,也是GIS的主要模型。当我们扩展地球模型至时间、空间(3维)维度时,海量数据和复杂数学模型的困难就会随时出现。为此,我们把真实世界模型改变为更抽象的模型――图论模型。国内许多学者在随机图模型的基础上,提出复杂网络[10](complex networks)理论。城市道路交通网可以定义为:连接图的小世界网络[6]。 　　2 数据变化的识别模型 　　“地理图论”意思为地理学与图论的交叉结合。在本文中,我们主要采用图论方法模型,特别是用有向图的流量特征来研究和分析交通网络模型变化规律[2,4]。 　　2.1 有向图(Digraph) 　　一个有向图G是指节点对象组成的非空有限集V与不同节点间的有序对集合E共同组成的集合。E中元素称为“边”或“弧”。如果(x、y)为一有向边,我们则称x至y为一有向线段或曲线,共同表示为图G。那么x与y相邻或y与x相邻。(x、y)与(y 、x)都可表示在有向图G中。 　　本文中,为了模型的简化,只考虑单向有向图,暂不考虑双向有向图。模型可计为:G=(V、E).详细数据结构见表1。 　　2.2 图的流量 　　在有向图模型中,我们定义“节点”为道路交叉口。任意两个节点(x、y)定义为一条单向街道。如果任意节点间有一条边,意味着它们之间相连或相通。相互连接的分布式节点组成一个交通网络。 　　流量f定义为以边edge为变量的非负数函数。即f(x、y)的值为边(x、y)的流量。当流量从s(sourece)开始,到t(terminal)结束时,满足科基霍夫流量定律:所有中间节点(不含s)的流量应等于流出量。即如有x∈V,有: 　　∈V:xy∈E} (1) 　　{y∈V:yx∈E} (2) 　　S-t 满足下列: 　　(x,y) = ∑f(z,x) (3) 　　 y∈Г+ (x) z∈Гˉ (x) 　　2.2.1 最大流量与最小流量定理 　　我们用v(f)标记为f的值为或为s至t间的流量值。c(x,y)是一个正整数值,称为“边的容量”,即每条道路交通容量的函数。 　　已知X,Y为V的两个子集,记为E(X、Y)为有向边XY的集合,有: 　　 E(X、Y)={xy∈E :x∈Xy∈Y}(4) 　　若S为V的子集,包含s,但不含t,则称为E (S,)为分离s与t的割集。=V-S为S的补集。假如删除割边,剩下s至t流量值为负值或0。割集E(S,)的边容量记为