距离加权公交换乘复杂网络最短路算法研究

为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络.基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短.利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯;随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的方案在保证换乘次数最少基础上,得到的路径也基本最短,证明了算法的有效性.     

基于消费者决策心理的公交换乘算法的设计

为了让公交乘客在心理上真正树立"公交优先"的消费理念,通过对乘客的消费决策心理进行调查与分析,设计了3种换乘搜索算法,建设了换乘查询短信平台,为乘客提供查询服务。运行结果表明:"经过权重改良的树形搜索算法"满足了乘客个性化的消费偏好,有助于改善乘客的消费体验。而"同心圆搜索算法"能够从消费观念上引导乘客形成更加绿色健康的混合出行习惯,节能减排,促进公交网络的优化。     

基于换乘优化的公交区域调度

我国传统的公交运营调度以线路调度为核心,所制定的交区域,未考虑乘客换乘的便利程度。本文首先根据公交换乘的乘客总换乘等待时间最短的公交调度,权重与线路换乘吸引度,设计相应方法进行求解;最后结合具体实例调度提供了技术参考。,建立相关模型;然后以所算法探讨基于换乘优化的公证明模型与算法的可行性。行车时刻表只针对单一线路而非公特点,分析两条公交线路之间基于建模型为基础,结合公交站点换乘交区域调度方法,并运用一维搜索本文的研究为解决公交区域的协调     

基于公交智能调度系统的公交换乘算法实现

通过对城市居民公交出行选择影响因素和选择逻辑的分析,利用地理信息系统（GIS）技术构建公交换乘数据模型和公交智能调度系统数据计算出行时间,以此为基础实现以最少换乘次数为第一目标,出行时间最短为第二目标的公交换乘算法。该算法考虑了步行换乘、行驶时间、换乘时间及公交线路上、下行因素对换乘查询的影响,能够较快地提供公交换乘方案。     

公路旅客最少换乘次数乘车方案选择算法

对公路旅客最少换乘次数乘车方案选择算法进行了研究,建立了描述公路客运换乘网络的有向无权图模型,将两站之间最少换乘次数乘车方案选择问题,转换为在权图中搜索两顶点间的最短路径问题,同时给出求解换乘网络中单一最短路径的基本广度优先搜索算法和求解全部最短路径的改进广度优先搜索算法,并通过算例验证算法的正确性.最后对算法的执行效率进行了分析.     

一种新的多重边复杂公交网络模型

在现有公交网络模型的基础上,建立了一种新的多重边公交线路网络模型.这种 公交线路网络模型以公交线路为节点,公交线路间的若干个相同停靠站点为连边.同时根 据网络拆分的思想,对具有相同站点的三条不同的公交线路,通过引入时滞,将四重边公 交线路网络拆分为四个性质不同的子网络,进而以 Chen 系统为网络的节点,研究了四重 边复杂公交网络的全局同步.改变公交车辆之间的控制强度和相同的站点个数,分析了公 交车辆的人为调度和线路优化对公交线路网络平衡的影响. 最后通过 Matlab 进行数值仿 真,为城市公交网络的合理调度提供理论依据.     

公交网络最优路径求解算法

求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证.     

用于最短路算法的公交网络模型构建

公共交通线路网络的复杂化使乘客难于选择最优的出行线路。用于最短路算法的公交网络模型,解决了有向图难以承载票价和换乘这两个出行要素的问题,有效地把公交出行要素包含在弧中,使得最短路算法可以直接根据这些要素搜索最优出行方案。     

一种双重时滞多重边复杂公交网络模型的同步研究*

在传统的建模方法的基础上,建立一种新的城市公交网络模型。根据4种不同的公交路线,通过引入时滞,将两重边复杂公交网络拆分为两个性质不同的子网络。进而研究具有双重时滞两重边复杂公交网络的全局自适应同步,给出自适应同步的一般条件。以 Lorenz系统为例,验证该方法的有效性。     

深圳公交的换乘系统建模和设计

使用UML这种标准化的图形建模语言对公交换乘系统进行需求分析、设计、构造和系统测试。     

复杂网络在城市公交网络分析中的应用

网络的拓扑结构分为规则网络、随机网络和复杂网络。复杂网络是大量真实复杂系统的拓扑抽象,通过运用复杂网络的研究方法,对城市公交线路网络和公交站点网络进行分析,结合这两个网络的性质讨论城市公交网络的几何性质,得出公交线路网络具有小世界特性所需要满足的条件。研究结果对于优化公交线路具有一定的参考价值。     

公交—地铁复合网络构建及网络特性分析

公交和地铁是城市公共交通系统中最主要的两个组成部分,在大力推行公交优先政策的今天,我们却发现公交分担率并没有得到明显改善.本文运用Space L和Space P方法分别构建了北京市公交—地铁复合网络及其子网络.实证研究了公交—地铁网络的基本拓扑性质并对复合网络及其子网络的网络特性进行比较,从整体的角度,综合性地分析城市公共交通运输网络的特性及换乘状况.结果表明,北京市公交—地铁复合网络具备小世界和无标度网络特性,同时也证明了地铁及公交各自特点的充分发挥,二者高效的相互配合、衔接,是整个公共交通运输系统发挥最大效能的基础.     

基于GIS的管网爆管分析算法优化与实现

爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统.     

����������������н�ͨϵͳ���������������о�

首先综述了当今关于小世界网络、无标度网络以及复杂加权网络的最新研究成果,并从城市交通系统的角度出发,指出了综合利用复杂网络理论、动态系统理论、现代控制理论及交通科学和工程等多学科的理论与方法,在探索城市交通网络的时空复杂性及其演化机理,揭示交通流的演化过程,缓解和预防交通拥堵,指导交通实践等方面,都具有重大的科学理论意义与实际应用价值,是值得深入研究与探讨的大问题。并进一步指出了一些今后关于城市交通网络复杂性问题的研究主题。     

城市道路网拓扑结构的复杂网络特性研究

以城市道路网中的连续道路中心线作为网络拓扑结构的基本分析单元,作者采用对偶法对我国12个不同规模和形态的城市道路网的拓扑结构进行了抽象,在此基础上分析了我国城市道路网拓扑结构具有的普遍复杂网络特性。研究指出,我国城市道路网的拓扑结构一方面具有较小的特征路径长度和较大的聚类系数,是典型的小世界网络;另一方面其度分布函数为幂律形式,又具有典型的无标度特性。     

北京市地铁网络拓扑结构复杂性研究

针对北京市地铁实际网络及运营关系，分别构建了SpaceL和SpaceP拓扑结构模型．基于复杂网络理论，应用现有和新的特征统计指标对两种不同的拓扑结构模型复杂性进行了分析．对SpaceL模型的研究显示，其节点度符合指数为4．1的幂律分布，满足无标度特性；其网络平均距离为15．26，连通度为0．36，代表容错性的补图效率为96．7％，说明其具备小世界网络短距离、高容错性的特点，但不同节点的补图效率显示，少量hub节点的故障会对网络造成较大损失，需重点防护．对SpaceP模型的研究显示，其网络度分布同样具有“幂律结尾”的无标度特性，幂指数为4．2；其平均距离为2．68，小于网络规模的对数（5．2），聚类系数达到0．94，具有明显的小世界特征．研究表明无论是实际网络还是运营层面上，地铁线网都具有复杂网络特征，这对进一步研究地铁线网的结构特性具有启示作用．     

无锡轨道交通开通后地面公交系统调整策略

国内大城市相继开始引入轨道交通系统来缓解交通拥堵问题,并引导城市空间合理发展。在轨道交通开通后,对地面公交系统进行调整,加强两者衔接,形成多模式协同的公交系统具有重要意义。以无锡为例,通过对地面公交发展特征和轨道沿线地面公交资源情况的梳理,提出了地面公交发展的机遇和挑战,以及地面公交系统调整目标,并从系统整合、网络融合、设施提升和运营协调四方面进行调整对策的探索研究,可为同类城市进行相关规划和实践工作提供参考。