1.用于测量和最小化城轨网络脆弱性的方法,其特征在于:包括以下步骤:(1)构建城轨网络和定义乘客可接受的出行路径;
(2)评估城轨网络服务性能;
(3)评估脆弱性;
步骤(3)中,评估脆弱性,包括:
(3.1)折返区间集中断时乘客总出行次数的降低率;
乘客总出行次数的降低率从乘客出行可行性的角度衡量了城轨网络的脆弱性;折返区间集中断会中断车站OD对之间的可接受路径;如果OD对之间没有连通的可接受路径,则乘客转向其他交通方式;因此,当折返区间集s, 中断时,在城轨网络上出行的乘客总出行次数 由公式(7)计算:其中 是一个二元决策变量,当折返区间集中断时,如果出行目的为a的乘客没有连通的可接受路径,则 否则,当折返区间集中断时,乘客总出行次数的降低率 用公式(8)计算:(3.2)折返区间集中断时平均每位乘客的出行时间增加率;
平均每位乘客的出行时间增加率从乘客出行时间的角度衡量了城轨网络的脆弱性;乘客的总出行时间包含乘客乘坐城市轨道交通的出行时间和由于车站OD对间可接受路径中断乘客转移至其他交通方式的出行时间;假设转移至其他方式的乘客采用出租车出行,出租车的行程距离等于车站OD对之间的最短距离;因此,转移至出租车乘客的行程时间等于出租车行程距离与出租车速度的比值;当折返区间集中断时,城轨网络上平均每位乘客的出行时间 和平均每位乘客的出行时间增加率 分别用公式(9)和(10)计算:其中 是当折返区间集中断时,出行目的为a的乘客n从o站到d站的出行时间, 是乘坐出租车从o站到d站的距离,等于城轨网络上从o站到d站的最短距离;vtaxi是出租车的速度, 用于判断乘客是否转移至出租车;如果 即在折返区间集中断后,o站与d站之间没有可接受的连通路径,则乘客转移至出租车;否则,乘客仍在城轨网络上采用迂回路径出行;
(3.3)折返区间集中断时平均每位乘客换乘次数的增加率;
从乘客出行便利性的角度,采用平均每位乘客换乘次数的增加率来衡量城轨网络的脆弱性;当折返区间集中断时,城轨网络上平均每位乘客的换乘次数 和平均每位乘客换乘次数的增加率 分别用公式(11)和(12)计算:其中 是当折返区间集中断时,城轨网络上出行目的为a的乘客n从o站到d站的换乘次数;
(3.4)折返区间集中断时平均每位乘客广义出行费用的增加率;
折返区间集中断时,一些乘客会转移至出租车或在城轨网络上采用迂回路径出行,此时,城轨网络上平均每位乘客的广义出行费用 和平均每位乘客广义出行费用的增加率分别采用公式(13)和(14)计算;通过平均每位乘客广义出行费用的增加率综合评估折返区间集中断时城轨网络的脆弱性;
其中 是从o站到d站的出租车费用,根据o站到d站的出租车行程距离估算;
(3.5)考虑折返区间集权重的城轨网络脆弱性综合评估;
通过公式(15)计算考虑每个折返区间集权重的平均每位乘客广义出行费用的增加率,以综合测量城轨网络的脆弱性;折返区间集的权重等于折返区间集中所包含区间的总长度与网络中所有区间的总长度之比;
其中 是车站集δb中的车站增设折返轨道后城轨网络的脆弱性,ls是折返区间集中区间的总长度,(4)通过最佳顺序在车站增设折返轨道以最小化城轨网络的脆弱性;
步骤(4)中,通过最佳的顺序在车站增设折返轨道,以最小化城轨网络的脆弱性;实现思路为,首先优化增设折返轨道的车站集,然后优化在这些车站增设折返轨道的顺序;优化增设折返轨道的车站集时,通过在车站集δb增设折返轨道来最小化城轨网络的脆弱性,模型如下:限定条件:
∑j∈Nxj=b (20)其中,目标函数(16)表示最大化在车站集δb增设折返轨道后城轨网络脆弱性的降低值;
和 分别表示未增设折返轨道时和在车站集δb增设折返轨道后城轨网络的脆弱性;约束(17)中 表示没有在任何车站增设折返轨道;约束(18)指定xj是二元决策变量;如果选择j站增设折返轨道,则xj=1;否则,xj=0;约束(19)规定如果xj=1,则车站j∈N属于车站集合δb;约束(20)指定增设折返轨道的车站数为b;约束(21)确保在b个车站增设折返轨道的总成本低于指定的预算;c和C分别是在一个车站增设折返轨道的平均成本和总体预算;
优化增设折返轨道的车站集δb后,在δb中的车站增设折返轨道的最优顺序用 表示,采用如下模型优化限定条件:
其中,目标函数(22)表示最大化在最优车站序列 中的第i,i=1,2,3…,b个车站k,k∈δb增设折返轨道后网络脆弱性的降低值;在公式(23)中, 和 分别等于在最优车站序列 的前i‑1个站和前i个站增设折返轨道后城轨网络的脆弱性;在约束条件(24)中,xi,k是一个二元决策变量;如果选择站k,k∈δb作为最优车站序列 中的第i站,则xi,k=1;
否则,xi,k=0;约束(25)限制只能选择δb中的一个车站作为 中的第i个车站;约束(26)指定 等于没有在任何车站增设折返轨道时城轨网络的脆弱性。
2.根据权利要求1所述的用于测量和最小化城轨网络脆弱性的方法,其特征在于:步骤(1)中,构建城轨网络和定义乘客可接受的出行路径,包括:构造城轨网络时,城轨网络被表示为一个有向的加权图G=(NNet,ENet),NNet和ENet分别为城轨网络的车站集和区间集;未设置折返轨道且满足增设折返轨道条件的非折返车站集合为N, 增设折返轨道的b个非折返车站集合为δb, b是介于0和|N|之间的整数;b=0表示不在任何车站增设折返轨道;|N|是车站集合N中的车站数目;不在任何车站增设折返轨道时和为车站集合δb增设折返轨道后,网络中相邻两个折返站之间的折返区间集合分别为 和 乘客在车站OD对之间会选择加权出行时间低于其可接受时间的可接受路径出行;同时,不同出行目的乘客的可接受出行时间也不同,OD对之间不同出行目的乘客的可接受出行路径由公式(1)和(2)确定:其中 是从车站o到d的路径m; 是出行目的为a的乘客从o站到d站出行时的可接受路径集; 是从o站到d站的路径m上包含换乘惩罚时间的加权出行时间,采用公式(2)计算; 表示出行目的为a的乘客从o站到d站出行时的可接受出行时间;λa是出行目的为a的乘客的容忍系数; 是从o站到d站的最短加权出行时间; 和分别是在路径m上的等待时间、换乘步行时间、车内时间以及换乘次数;β是换乘惩罚系数,用于将换乘次数转换为换乘惩罚时间。
3.根据权利要求2所述的用于测量和最小化城轨网络脆弱性的方法,其特征在于:步骤(2)中,评估城轨网络服务性能,包括:(2.1)计算网络正常运行时,乘客的总出行次数、平均每位乘客的出行时间和平均每位乘客的换乘次数;
网络上乘客的总出行次数Ttrips、平均每位乘客的出行时间Ptime和平均每位乘客的换乘次数Ptrans采用公式(3)至(5)计算,分别衡量当网络正常运行时,城轨网络在乘客出行次数、出行时间和出行便捷性方面的服务性能:其中 为网络正常运行时,从o站到d站出行目的为a的乘客数目; 和 分别为网络正常运行时,出行目的为a的乘客n从o站到d站出行时的加权出行时间和换乘次数;
(2.2)网络正常运行时平均每位乘客的广义出行费用;
以平均每位乘客的广义出行费用综合衡量城市轨道交通的服务性能,通过加权出行时间换算的货币成本和出行票价计算:其中Pcost是网络正常运行时,平均每位乘客的广义出行费用;α是时间费用参数,用于将出行时间转化为货币成本; 是乘坐地铁从o站到d站的票价。
4.根据权利要求3所述的用于测量和最小化城轨网络脆弱性的方法,其特征在于:步骤(4)中,应用多种群遗传算法确定增设折返轨道的车站集以最小化城轨网络的脆弱性,具体步骤如下:(4.1)确定增设折返轨道的车站数量并初始化种群;
根据预算C和在一个车站增设折返轨道的平均成本c,用式(21)计算确定增设折返轨道的车站数量b;生成M个子种群,每个子种群都有h个体染色体;采用二进制编码“1”或“0”对个体的染色体进行编码,编码长度为|N|;每个编码可表示为xj,j=1,2,…,|N|,等于“1”或“0”,分别代表是否在车站j增设折返轨道;每条染色体上编码为“1”的总数等于b;
(4.2)计算个体的适应度并识别子种群中的精英个体;
根据每条染色体的染色体编码为车站增设折返轨道,并计算增设折返轨道后网络的脆弱性;依据第s个子种群中的第p个染色体在车站增设折返轨道后的城轨网络脆弱性Vs,p,通过公式(27)计算染色体的适应度:其中,fs,p是第s个子群中第p条染色体的适应度;h是每个子种群中染色体的数量;
染色体适应度越高,该染色体对应解的质量越高,因此,选择子群中适应度最高的个体作为精英个体;
(4.3)子种群中染色体的交叉、变异和选择;
染色体交叉和变异的概率分别在0.7和0.9之间以及0.001和0.05之间随机生成,染色体交叉采用单点交叉;在染色体突变过程中,染色体上的编码“1”变为“0”,“0”变为“1”;
使用轮盘赌算法选择子种群中的染色体;如果第s个子种群中的第p条染色体的适应度满足公式(28),则选其作为下一代的染色体;
其中ξp∈[0,1]是一个均匀分布的随机数;
(4.4)计算个体适应度并将精英个体插入到新的子种群中;
计算每条染色体上编码为“1”的总数,编码为“1”表示在其对应车站上增设折返轨道;
如果总数超过b,那么增设折返轨道的车站数超过上限,此时将染色体的适应度设置为一个较小的值;否则,计算按该染色体为车站增设折返轨道后城轨网络的脆弱性;
为了避免精英个体在染色体选择、交叉和突变过程中消失,将步骤(4.2)中确定的精英个体插入到新的子种群中;
(4.5)子种群迁移;
分别识别每个子种群中适应度最高和最低的染色体;当多条染色体的适应度等于子种群中的最高或最低适应度时,随机选择最优和最差的染色体;运用迁移算子将一个子种群中最差的染色体替换为另一个子种群中的最优染色体;
(4.6)获得最优个体并生成一个子种群以替换最差的子种群;
最优个体是所有子种群中染色体适应度最高的染色体;每遗传5代,就生成一个子种群以替代最差的子种群;最差的子种群根据子种群中个体适应度的调和平均值确定;
(4.7)停止遗传判断;
如果最优个体保持了10代均不变,则遗传迭代结束;否则,返回步骤(4.2)。
5.根据权利要求4所述的用于测量和最小化城轨网络脆弱性的方法,其特征在于:步骤(4)中,获得优化后的增设折返轨道车站集δb后,需要确定车站集δb中b个车站增设折返轨道的最优车站顺序 实现步骤如下:Step 1、计算没有在任何车站增设折返轨道时城轨网络的脆弱性 令i=1,令增设折返轨道的最优车站顺序 为空;
Step 2、确定最优车站顺序 中的第i个站;
Step 2.1、选择车站k,k∈δb作为 中的第i个车站;
Step 2.2、计算在 中的前i站和前i‑1个站增设折返轨道后,网络的脆弱性 和Step 2.3、用公式(23)计算ΔVi,k;
Step 2.4、返回Step 2.1,直到计算出所有的 选取ΔVi,k最大值对应的车站作为 中的第i个站;
Step3、令i=i+1;如果i