导　　师： 翁小雄

授予学位： 硕士

作　　者： (）;

机构地区： 华南理工大学

摘　　要： 发展城市公共系统是缓解交通拥挤问题的重要举措。因此,对公交系统演变过程的内在机理研究显得尤为突出。复杂网络分析法为城市公交系统的结构研究提供了新的分析思路和数学工具,其中节点重要度挖掘方法是复杂网络分析中的关键问题。将网络各类特征参量应用于公交网络分析,可利用公交线路参数和站点客流反映公交网络的结构特征及其主骨架通道性质。鉴于此,本文基于节点重要度挖掘方法对公交站点的重要性进行标定,进而提出集散通道识别方法,利用复杂网络分析技术实现由点(站点)—线(通道)—面(网络)的演变过程分析。其中主要的研究工作包括:首先介绍了复杂网络的基础理论,主要包括复杂网络的基本概念、经典模型和静态特征参量,为后节点重要度挖掘方法作了重要理论准备。然后分析公交网络运营的基本要素,以及这些要素的量化分析指标,并全面阐述了公交网络的抽象及拓扑表达方法,经分析比较认为邻接矩阵表达方法较为合适。其次以公交网络为背景,应用节点重要度挖掘方法对公交站点重要度进行标定。定义客流修正效率的概念并利用节点的邻接关系矩阵,选取节点强度和客流修正效率指标构建相应模型,综合考虑节点局部和全局重要性,充分利用站点的客流属性。提出基于客流修正效率影响力矩阵的节点重要度挖掘算法,该算法充分利用复杂网络普遍存在的稀疏性有效减小了算法的时间复杂度。然后由点到线,定义公交网络集散通道并提出其识别方法。将道路与公交的叠加网络按交叉口离散化后的基本单元定义为路线元并分析其基本属性。另一方面将节点度的概念进行推广进而提出u阶广义特征参量,并基于广义节点强度及介数的节点重要标定模型,标定路线元的重要度。提出集散通道识别算法并利用该算法,根据选取�

关 键 词： 公交网络 节点重要度 客流修正效率 路线元 集散通道

领　　域： []