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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于TTS系统的快速公交换乘等待时间最短调度问题研究

为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间。通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型,并得出总换乘等待时间最短的发车时刻表确定方法。     

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

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

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

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

公共交通枢纽换乘算法设计

对公共交通枢纽换乘算法设计,换乘分为直达线路,一次换乘,二次换乘,换乘算法的具体设计分为两个步骤1、构造并求解换乘矩阵,获得公交换乘方案(即从起点到终点最少换乘次数,及换乘站点).2、根据最少换乘次数,缩小求解范围,求解起始站点与目标站点间的最短路径,进而得到最佳路径.     

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

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

一种基于县域城乡客运公交化改造的公交时刻表编制方法

为进一步协调县域城乡客运公交化改造与公交高效化运营之间的关系,合理确定城乡客运公交化改造后的公交时刻表至关重要。以县域城乡客运公交化改造为研究对象,提出了一种适合城乡客运公交化改造的公交时刻表编制方法。通过人工调查法获取客流信息,建立客流处理模型,获得最大断面客流量等信息。在此基础上,运用客流需求法建立数学模型,求得发车时间间隔并优化。最后,通过比较验证获得最终的公交时刻表。以池河至石泉客运班线公交化改造为例,改造后的公交时刻表极大地方便了沿线居民的出行,从而证明该时刻表具有较好的可行性。     

���ڸ����������Ķȵĺ��ջ�������㼶�ṹ

采用复杂网络理论中的点度中心度、中间中心度、接近中心度等3个关键指标,结合航空货物运输数据,用SPSS对我国航空货运网络进行系统聚类,从城市、区域和航线等角度对货运网络进行层级分析.研究表明：我国航空货运网络分布不均衡,具有明显的枢纽层级城市、区域层级城市、中级层级城市和边缘层级城市等4个层级结构;绝大部分航空货运量、航线、起降架次等集中在少数枢纽层级城市和区域层级城市,其他层级城市则依赖这2类城市进行货物运输中转.亟须合理安排新增航线和新增通航城市以解决航空货运枢纽城市后劲不足等问题.