城市轨道交通灾害链演化网络模型及其风险分析——以地铁水灾为例

灾害链式演变是重大灾害形成的主要诱因,探明城市轨道交通典型灾害间的链式衍生发展规律对保障地铁运营安全意义重大。基于灾变链式理论和复杂网络理论,对城市轨道交通灾害事件的致灾因子、孕灾环境、承灾体特征及灾情链式传递规律展开研究;并以地铁水灾为例,构建灾害链演化网络模型;而后采用出入度、子网节点数、所含支链数和介数中心度分析法,对该过程进行风险分析。结论为:在城市轨道交通灾害演化系统中,各类灾害连接紧密、链生性强,传递性高;在地铁水灾演化网络中,车站用电设备故障、隧道结构性能劣化和地下承压水上升是风险控制的关键节点。研究成果为构建地铁运营风险预控与断链减灾体系提供理论支持。     

基于综合运输网络的客流分配优化模型与算法

以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函数,给出以综合运输网络中旅客出行总阻抗最小为目标的客流分配优化模型.基于k条最短路算法和混沌优化算法,在径路选择时考虑当前综合运输网络的旅客出行阻抗因素,设计客流分配迭代优化的动态求解算法.算例表明,利用给出的模型和算法能够得到可行和更为细分的综合运输网络客流分配方案.     

������Ч·���Ľ�ͨ�����ķ����㷨

交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想，并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为，并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。     

基于服务人口最大化的快速公交线路规划

快速公交(BRT)在公共交通中,因其快捷、舒适和高运量的特点,以及建设周期 短、投资低和见效快的优势,受到越来越多城市的青睐.然而,如何合理布设BRT线路并 没有一个科学的理论方法.本文对BRT线路规划尝试建模,以站点服务人口最大为目标, 站点及路径须满足站距、费用、线路不重复,以及几何条件等约束.模型为单目标线性0-1 规划,采用枚举法求解模型,最终给出以不同备选站为起点的多条可选线路方案,并从中 选取最优方案.此外,本文还结合非直线系数这一指标对一定区域内BRT线路站点数量 设置进行了评价.本文提出的线路规划方法可为规划人员提供一个科学规划BRT线路的 思路和参考.     

基于列生成启发式的单线电动公交车与司机整合调度优化

在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条 公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同 时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。 列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中, 主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车 路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描 述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设 计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。     

基于改进蚁群算法的应急救援路径规划

应急救援路径规划不同于普通的路径规划,其目标为用最短的时间对待救援目标实施救援,因此无须考虑返回时间。同时,不同于以往路径规划单个目标点的情况,待救援目标可以有一个或多个。提出一种基于改进蚁群算法的应急救援路径规划方法,设置夸张系数Qa,并定义“虚拟边”,解决当前点的邻接待访问点中有多个目标点的问题。为提高收敛性,对信息素蒸发系数进行改进。该方法能快速找到一条从待救援点到多个目标点的优化路径,实验结果表明算法的有效性。     

一种基于Dijkstra算法的动态进路规划方法

为解决调车作业计划自动转化为联锁进路问题,介绍一种动态进路规划方法.把站场抽象为一个无向联通图,使用Dijkstra算法,求解出计划中的起点轨道到终点轨道的一条顺序包含无岔区段和道岔的最短路径.使用模糊匹配算法,对联锁表基本进路中的设备与最短路径中的设备,按照顺序以及设备实时状态进行匹配,获取到正确的进路组合,实现动态...     

综合考虑高温后RC柱失效路径的可靠性分析

引入高温后混凝土和钢筋强度折减系数,建立4面受火后偏心受压柱的抗力模型和极限状态方程,利用蒙特卡罗法对高温后钢筋混凝土偏压柱综合考虑失效路径下的可靠性进行了数值模拟分析.综合考虑了单一失效路径和2种失效路径下受火后偏压柱的可靠性.结果表明,随着受火时间的增加,柱的可靠性指标逐渐变小;偏心距较小时,考虑2种失效路径下对受火后柱进行可靠性评估是不安全的;在偏心距较大时,考虑单一失效路径对受火后柱进行可靠性评估是不安全的,所以综合考虑高温后RC柱失效路径的可靠性比只考虑单一因素更符合真实情况.     

交通运输网络中两个结点间有流量约束的最小费用最大流算法

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.     

基于最短路径搜索的动态随机交通分配

提出了一个基于Logit方法的动态交通随机分配模型,该模型通过最短路算法和随机分配来解决动态均衡交通分配中的出行选择问题,避免了以往动态交通均衡分配中解凸规划或非线性规划问题,同时不需要路径枚举,从而使本模型更适合于大型路网的动态交通分配．随后的算例证实了该模型的可行性。