基于站点对的公交竞合网络建模及复杂特性分析

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:super4ok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
竞争与合作是公交网络普遍存在的属性关系,然而目前仍缺乏成熟的理论去度量这些关系。此外现有的研究均认为竞合关系只存在于空间中相交的线路之间,而实际上,即使两条不相交的线路间也可能存在竞合关系。为了充分挖掘公交网络中的竞合关系,本文基于复杂网络的理论与方法,从站点对间的基本关系出发,构建了公交网络竞合模型,能度量空间任意站点及线路间的竞争与合作关系,并展开了相关的特性分析和公交网络优化研究。主要研究内容和成果包括以下三个部分:(1)考虑了站点的空间特性,融合了步行网络,构建了公交网络新模型。并以哈市公交网络为例详细地分析了新公交网络中的度分布、路径长度、聚类系数以及介数等复杂特性。结果表明,哈市的公交网络中有很多指数、高斯以及幂律等规律,是一个典型的小世界网络。(2)基于K最短路径算法,设计了多路径空间换乘算法,提出了基于站点对的公交竞合网络模型。最后结合哈市的公交网络进行了实例分析。结果表明,合作关系是哈市公交网络中的主导关系。合作强度分布是一种严重的偏态分布,公交网络中合作强度的富人俱乐部现象非常明显。线路间的竞争与合作系数分别呈指数和伽马分布,线路间的竞争差异性与竞争强度基本无关,而与合作强度有明显的幂律规律。(3)为了探究多模式公交网络站点的空间群体特性,提出了站点空间派系的概念,设计了以最少数量的派系去覆盖整个网络的派系划分算法,建立了多模式公交网络站点派系对间的竞合网络模型,并探究了不同模式的子网络间的竞合关系。最后考虑竞合关系,以减小网络换乘次数与均衡网络合作强度为目标,提出了多模式公交网络优化方法,为公交网络整体的优化与布局提供了较宏观的参考与借鉴。以哈市多模式公交网络为例进行了相关的实例分析。综上所述,本文建立了基于站点对的公交竞合网络模型,能度量空间中任意站点及线路间的竞争与合作关系。同时探究了多模式公交网络的站点群体特性,提出了新的公交优化方法,为公交网络的规划与设计提供了参考与借鉴。
其他文献
学位
随着钢铁工业的迅速发展,铁尾矿的产生量在不断增加。铁尾矿的存放严重污染环境、占用大量土地,并处理维护费用高、风险大,因而铁尾矿的综合应用已引起了人们的高度重视。铁
《Photoshop图像设计》是学校信息安全专业开设的一门专业必修课,授课对象是学过计算机基础课的在校生.图像处理技术是通过计算机系统,利用软件对图像进行编辑、输入和输出等
机器视觉以其检测精度高、非接触及快速稳定等优点,在对象的识别和检测上有着及其重要的作用。基于机器视觉的通信设备故障检测系统,能够实时地对设备进行检测,大幅度减少了
最新第四代联合攻击机的航空电子系统中包含了高度综合的传感器、并行处理器和共享存储器。随着飞机上电子设备的增多,新型的电子系统对飞机的数据传输系统提出了新的挑战。以
学位
“今宵酒醒何处,杨柳岸晓风残月”迷醉众生,大江南北谁人不知“奉旨填词柳三变”——朦朦帐帷温柔乡,那个体态风流的柳永是怎般的锦心绣口,含珠吐露?“浅斟低唱”如今换做了
大学计算机基础课是高职院校各专业必修的一门公共基础课,是当代大学生素质教育的重要课程之一,同时也是普及计算机教育和培养信息素养的重要基础课.其内容和思想对学生计算
保密通信毫无疑问是现今社会发展的重要热点问题。为了实现信息的保密性,高速安全的密钥分发便是一个必须解决的难题。由于基于传统计算机速率安全的密钥分发的局限性,量子计算
近年来,突发模式的数据传输方式正在越来越多的应用于光纤通信系统。在光纤骨干网中,光突发交换(OBS)结合了电路交换和分组交换的优点,在未来互联网的演进中具有良好的发展前