新型公交网络模型与最优出行路径算法

给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.     

基于DMG空间约束的公交网络演化模型

考虑到城市公交网络的生成和演化受到城市道路交通网络结构约束的现实,利用复杂网络的最新研究分支-空间网络相关理论,构建了适于城市道路交通网络的DMG约束空间;生成了DMG空间约束下的公交站点分布规则,并基于嵌套最短路径,提出了一个城市公交网络的演化模型。以辽阳市道路和公交网络为实证对象,将模型的结果与实际统计数据结果进行了对比,发现模型的仿真结果与实际数据可以很好地吻合,表明了此模型的有效性;利用此模型对城市建设速率和城市公交建设速率的相互关系进行了分析,结果表明,当两者比值呈现2个极端时,公交线网密度都会呈现几何级数级的变化。这为进行城市建设和交通建设规划的速度问题提供了一个决策依据。同时,本模型也揭示了城市公交网络演化的一般规律,为城市公交网络演化的研究提供了一种新思路。     

基于二分图最优匹配的虚拟网络映射算法

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用 k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。     

复杂网络上的一种映射网络模型

一些规模相对较小的网络是建立在规模相对较大的网络基础上的。提出了一种基于较大规模的底层网络生成较小规模的映射网络模型的算法,比较了以均匀的随机图和非均匀的无标度网络作为底层网络时,所生成的映射网络模型的结构性质。     

网络中一边长度改变的最短路算法

本文提出了网络中一边长度改变的最短路算法，适合于大型网络中一边或几条边长度改变后各点对之间最短路的校正计算。     

基于双重限制的公交网络SUE配流模型及算法

考虑站点泊车容量和运送能力双重限制条件下的公交网络系统随机平衡分配问题，建立了与其相等价的数学规划模型，并提出有效的迭代算法．由于线路容量的限制，会导致乘客的过载延迟，车辆排队会使过载延迟进一步增加．在该模型中，乘客的过载延迟时间可由相应容量约束的拉格朗日乘子计算得到，车辆排队延误时间由排队论的理论求得．最后，实例表明该模型和算法是合理和有效的．     

动态公交网络设计的双层规划模型及算法研究

根据城市公交网络的具体特点,对公交网络进行了系统的描述,同时从公交管理部门和公交出行者两方面进行系统的考虑,提出了一个双层规划模型来描述动态公交网络设计的问题.在双层规划模型中,上层模型为一个基于时刻表的公交网络设计模型,下层模型是一个动态公交网络用户最优配流模型.针对所提出的模型,设计了基于混沌优化方法的求解算法,并给出了一个简单的数值实验来说明所给模型和求解算法的有效性.     

一般网络上的运输问题及其算法

通过把转运问题描述成一般网络上的运输问题,给出了直接求解转运问题的新算法,与先将转运问题转化成经典运输问题,然后再按经典运输问题求解的算法相比,这种算法简便适用。     

利用IC 卡数据估计公交OD 矩阵的模型及算法

利用公交IC卡数据建立了估计公交系统OD矩阵的双层数学规划模型,上层问题为广义最小二乘模型,下层问题为以变分不等式表示的基于超路径的公交网络均衡配流模型.采用启发式算法求解该双层数学规划模型,由于非对称性,运用了自适应的投影方法来求解下层的变分不等式问题,算例表明了模型的可行性和算法的有效性.     

城市轨道交通网络客流分配模型和算法综述

城市轨道交通网络客流分配是推算客流分布的基础理论方法.本文首先介绍了既有的城市轨道交通客流分配模型,从客流分配建模中的网络建模架构,乘客出行行为假设和客流分配原理三方面对比分析了既有研究的模型特征.在分配模型分类的基础上,重点阐述了客流分配算法中的网络路径搜索、分配模型求解和客流行为模拟和分布仿真算法的研究进展.最后,提出了我国城市轨道交通客流分配在网络化运营新形势下的研究展望.     

考虑换乘费用的城市公交网络随机用户均衡配流模型及算法

文章在引用增广公交网络的基础上,考虑换乘次数对乘客出行时间的影响,引入换乘次数惩罚因子,给出了计算换乘费用的方法,并给出了乘客在公交出行中包括步行时间、等待时间、乘车时间和换乘时间以及换乘惩罚在内的路径费用. 在此基础上,构建了随机用户均衡模型来描述城市公交O-D需求在网络上的分配问题,证明了模型的最优解满足平衡条件,采用改进的MSA算法对模型进行求解. 最后,用一个简单算例验证了模型及算法的可行性和有效性.     

最短路树的计数、产生和优化问题

首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。     

时变网络下多式联运的最短路径问题研究

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.     

典型城市路网中的椭圆最短路径算法

提出了一种高效可靠的限制搜索区域的最优路径算法．该算法是基于典型城市路网的共同特征, 而不是某个特定城市的统计信息提出的, 它可以应用在不同的城市路网中．针对从源站点到目的站点不同的欧式距离, 算法分别在两类不同大小的椭圆内搜索最短路径．理论计算和实验结果都表明, 当源站点和目的站点相距较远时, 与椭圆限制搜索区域算法相比, 该算法可以降低33%-47%的时间复杂度, 而不会影响查询结果的准确性．     

公交网络的认知及可靠性分析

分析了人们公交出行的站点选择行为,提出站点服务区概念并利用Voronoi图对其进行测度.在此基础上,运用复杂网络理论构建了公交站点网络与公交线路网络模型并定义了网络节点的权重向量,同时定义了针对公交系统可靠性评价的公交服务可靠性指标,并设计了相应的攻击策略.结果表明:对于随机攻击,公交站点网络表现出比公交线路网络更强的鲁棒性,而对于蓄意攻击,公交站点网络则表现出更高的脆弱性.     

从公交线网的生成机理看复杂网络的多样性

复杂网络的拓扑特征源于其内在的演化生成机制.通过对城市公交线网的多个静态特征指标的实证分析,给出了一个生成公交线网的计算机模拟模型,并验证了该模型的有效性.通过将公交线网与现有多种复杂网络进行比较,本文揭示了现实世界复杂网络的多样性,为复杂系统的网络拓扑性质的研究提供了新的视角.通过实证分析本文得出公交线网对于随机的网络节点删除表现出鲁棒性,而对于以最大度为目标的顶点删除表现出相当弱的鲁棒性;研究结论可以直接应用于公交枢纽站点的选址和公交网络的总体性能评价.     

公共交通网络系统的广义Nash经营博弈模型

对公共网络系统的经营博弈问题进行了研究研究,以公交车车费作为经营者的决策变量,建立了经营者之间广义Nash均衡博弈模型,并表示为一个拟变分不等式问题,证明了所了得到的效用函数是凹函数,从而保证了广义Nash均衡解的存在性,并将求解拟变分不等式问题,转化为求解一个等价的一般变分不等式问题。最后,给出了详细的算例分析。