文档介绍：基于加权网络的公交网络换乘模型的优化及其性能的研究浙江工业大学硕士学位论文作者姓名:蒋峰岭指导教师:杨旭华教授浙江工业大学计算机科学与技术学院年月
⋯名:卯於⋯哞堋加日作者签名:蟊氐事蝰导师签名:。杨坦≯日期:趌,年,录尤学位论文原创性声明学位论文版权使用授权书日期:动『露同本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果,也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、⒈C芸冢年解密后适用本授权书。⒉槐C朐谝陨舷嘤Ψ娇蚰诖颉敖
基于加权网络的公交网络换乘模型的优化及其性能的研究摘要本文在研究加权复杂网络模型的基础上,理论联系实际,并将加权复杂网络研究的理首先,本文提出了一种基于点权驱动的加权派系网络演化模型,模型的成长性主要体现在每个时间步内,增加一个派系ㄗ畲笞油,派系在网络中是相互重叠的。模发现了该模型的节点强度分布和边权分布均具有无标度特性,而点权和度都具有线性相关的关系。基于平均场理论,本文从理论上分析了模型,证明了该网络模型的节点的点权和边权分布具有无标度分布特点,依据该分析结果,从而可以预测网络的动态增长方式,可以计算得到相应的分布和相应的无标度指数。通过与其他仿真的对比,基于平均场的理论本文接着提出了一种基于边权驱动的加权派系网络演化模型。该网络模型在边权驱动机制的作用下,每次伴随着一条边的权值的改变,并以改变权值的边的两个端点和新加入的两个节点组成一个新的派系,加入到网络中,促使网络规模的不断增长。通过研究该网络模型的边权分布,点权分布以及度分布,发现都具有无标度特性,而点权和度都具有一定的线性相关性。基于平均场理论的分析,分别从理论上对这些分布进行了证明,通过理把公交网络数据抽象成一个加权复杂网络模型,并提出了一个基于平均最短路径时间系数的概念,用来描述公交站点之间的交通流量大小,结合广度优先搜索的公交换乘算法,并将其运用到杭州公交换乘系统中,最终得到了一种基于平均最短路径时间系数的最佳的换乘方案。系统中采用了杭州的实际公交数据,并引入了杭州电子地图,从而达到了公交查询结果的可视化,公交换乘线路的可视化,结合电子地图上的公交拥堵状况图,可以有效地采用最佳的换乘方案选择最佳的公交出行线路。关键词:论运用到实际的公交换乘系统中,从而达到优化公交换乘系统,提高乘客出行效率的目的。型在点权驱动不断强化机制的作用下,使得网络进行增长。通过研究了该模型的网络属性,结果和模型的统计数据具有高度的一致性,表明了该模型理论分析的有效性。论证明和仿真结果对照发现,该网络模型也是属于无标度网络模型。加权复杂网络,派系,无标度,公交换乘,电子地图.
.,,琧也,,—,甧,..,
.甒簑甒瞓.,琾,猣瑃
⒙⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.复杂网络的发展历程及其特征⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.复杂网络中的一些基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯城市公共交通的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一本文的研究方法、创新点和内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯弓浴縧:模型的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于平均场的理论分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯仿真研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模型的提出及理论分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯仿真的研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.