学位论文 > 优秀研究生学位论文题录展示

复杂网络同步理论在城市公交网络中的应用研究

作　者: 张建刚
导　师: 俞建宁；李引珍
学　校: 兰州交通大学
专　业: 交通信息工程及控制
关键词: BA无标度网络时滞时变时滞同步公交调度常规公交快速公交
分类号: U491.17
类　型: 博士论文
年　份: 2011年
下　载: 150次
引　用: 0次
阅　读: 论文下载

内容摘要

随着城市规模不断扩大,机动车保有量急剧增加,城市交通拥堵问题日益严重。通过修建更多的道路可以提高路网的容量,缓解拥堵,但由于城市中可供修建道路的空间有限,而且道路建设的步伐远远跟不上交通需求增长的速度,交通拥堵现象仍然十分严重。国内外许多城市发展的经验表明,优先发展公共交通是解决城市交通拥堵问题的有效途径之一。优化公交调度方案是优先发展公交的具体措施之一。本文运用复杂网络理论构造了三种公交网络模型,通过BA无标度网络理论分析城市公交网络的拓扑结构性质。进而分别考虑了带有时滞和时变时滞的复杂城市公交网络,运用复杂网络的同步理论对上述两种公交调度复杂网络模型进行了深入的研究。通过对兰州市城市公交网络和郑州市快速公交网络的实证研究和数值仿真验证了该模型的正确性和有效性。本文主要从以下方面进行了研究：(1)对复杂网络同步理论及公交调度理论的国内外研究现状进行了综述,深入研究了具有时滞复杂网络和时变时滞复杂网络的同步方法,运用延迟动力学系统的稳定性理论分析了依赖于时滞和时变时滞两种情况下系统全局同步的准则。(2)针对城市公交网络的不同特征构造了三种公交网络模型：公交停靠站点网络模型、公交换乘网络模型、公交线路网络模型,研究了这三种网络模型的动力学性质、拓扑结构性质以及可靠性,证明其具有BA无标度网络特性,为后文运用复杂网络同步理论分析公交调度问题奠定了基础。(3)在城市实际公交车辆运营过程中,由于车辆个体之间运行速度存在差异、交叉路口的控制信号器、突发事件等因素的影响,必然存在时延现象。本文建立了时滞公交线路网络模型,并给出了该模型的同步判据,进而利用节点含有时滞的复杂网络同步理论对城市公交系统进行“静态”调度研究,分析了乘客流量的演化过程。通过兰州市城市公交网络的实例分析和数值仿真验证了该方法能有效的优化常规公交调度方案。(4)在城市公交网络实际运行过程中,由于不同时段路况、车流量、客流量等因素的影响,必然导致时变时滞现象发生,针对上述现象构造了节点含有时变时滞的公交线路网络模型,并研究了其动力学性质,利用节点含有时变时滞的复杂网络同步理论对城市公交网络进行“动态”调度研究。根据客流量的演变过程,选取非线性系统,通过理论分析和数值仿真实现了城市公交网络的协调调度,使运营车辆和出行乘客达到动态平衡,提高了运营效率。(5)近年来,快速公交在一些人口较密集的发达城市得到了快速发展,提高城市快速公交的运行效率显得尤为重要。本文根据快速公交运行特征,构造了时变时滞快速公交网络模型,研究了快速公交网络的动力学性质及拓扑结构性质,证明其同样满足BA无标度网络特性。运用含有时变时滞的复杂网络同步理论对郑州市快速公交网络进行实例分析,模拟节点的客流量变化率,得出合理的调度方案,使快速公交线路在运营过程实现动态平衡,提高了运营效率,节省了运营成本。

全文目录

摘要  4-6
Abstract  6-11
第一章绪论  11-18
  1.1 引言  11
  1.2 研究背景  11-12
  1.3 研究的目的及意义  12-13
  1.4 国内外关于复杂网络同步的研究现状  13-14
  1.5 国内外关于公交调度的研究现状  14-16
    1.5.1 国外研究现状  14-15
    1.5.2 国内研究现状  15-16
  1.6 论文研究的主要内容  16-18
第二章复杂网络的同步控制研究  18-32
  2.1 复杂网络的基本知识  18-25
    2.1.1 网络的统计特性  18-20
      2.1.1.1 网络的图表示  18
      2.1.1.2 平均路径长度  18
      2.1.1.3 聚类系数  18-19
      2.1.1.4 度与度分布  19-20
    2.1.2 网络的基本模型及其性质  20-25
      2.1.2.1 规则网络  20-21
      2.1.2.2 随机网络  21-22
      2.1.2.3 小世界网络  22-24
      2.1.2.4 无标度网络  24-25
  2.2 复杂动力网络的完全同步判据  25-29
    2.2.1 规则网络的完全同步判据  25-27
    2.2.2 小世界网络的完全同步  27-28
    2.2.3 无标度网络的完全同步  28-29
  2.3 时滞动态复杂网络和时变时滞动态复杂网络同步控制研究  29-31
    2.3.1 带有时滞复杂动态网络模型及同步分析  29-30
    2.3.2 带有耦合时变时滞复杂动态网络模型及同步分析  30-31
  2.4 本章小结  31-32
第三章城市公交调度网络模型构造与拓扑结构性质研究  32-45
  3.1 城市公交网络的基本知识  32-34
    3.1.1 城市公交网络的抽象方法  32-33
    3.1.2 城市公交网络的基本性质  33-34
  3.2 构造城市公交网络模型  34-38
    3.2.1 公交停靠站点网络模型  35-36
    3.2.2 公交换乘网络模型  36-37
    3.2.3 公交线路网络模型  37-38
  3.3 城市公交网络模型的拓扑结构性质  38-44
    3.3.1 连通情况分析  39
    3.3.2 节点的度k与节点的度分布p(k)  39-41
    3.3.3 特征路径长度分析  41-42
    3.3.4 聚类系数C  42-43
    3.3.5 网络的中介中心性与网络的介数BC  43
    3.3.6 效率E_(global)  43-44
  3.4 本章小结  44-45
第四章时滞公交调度网络模型研究  45-68
  4.1 时滞公交线路网络模型的构造及同步判据  45-49
    4.1.1 时滞公交线路网络模型  45-47
    4.1.2 时滞公交线路网络模型的同步判据  47-49
  4.2 兰州市公交线路网络模型的拓扑结构性质分析  49-55
    4.2.1 时滞公交线路网络模型的动力学性质  49-50
    4.2.2 兰州市时滞公交线路网络模型的拓扑结构性质分析  50-55
  4.3 兰州市时滞公交调度网络模型的模拟仿真  55-67
    4.3.1 兰州市时滞公交调度网络模型  56-58
    4.3.2 同步延迟动力城市公交调度网络分析及模拟仿真  58-67
  4.4 本章小结  67-68
第五章时变时滞公交调度网络模型研究  68-90
  5.1 时变时滞公交线路网络模型的动力学性质及拓扑结构分析  68-72
    5.1.1 时变时滞公交线路网络模型  68-69
    5.1.2 时变时滞公交线路网络模型的同步判据  69-72
  5.2 兰州市时变时滞公交调度网络模型的模拟仿真  72-89
  5.3 本章小结  89-90
第六章时变时滞复杂网络理论对快速公交调度的研究  90-111
  6.1 快速公交的概述  90-92
    6.1.1 国外快速公交发展概况  90-92
  6.2 国内外对快速公交调度的研究现状  92
  6.3 快速公交网络模型的构造  92-93
  6.4 时变时滞快速公交线路网络模型  93
  6.5 城市快速公交调度网络模型的实证分析  93-95
  6.6 模拟仿真  95-110
  6.7 本章小结  110-111
第七章总结与展望  111-114
  7.1 本文的工作总结  111
  7.2 论文的创新点  111-113
  7.3 展望  113-114
致谢  114-115
参考文献  115-124
攻读博士学位期间的研究成果  124-126

复杂网络同步理论在城市公交网络中的应用研究

内容摘要

全文目录

相似论文