[发明专利]一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法

摘要

本发明公开了一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法，以乘客出行时间为基础，综合考虑拥挤带来的拥挤成本，通过将出行成本进行转换，基于Frank-Wolfe算法能够用于求解轨道区间分配流量，实现对客流的集聚和分散。该方法通过改变少部分出行者的路径，仅轻微增加少量出行者出行时间，就可有效缓解轨道交通拥挤。混合路径分配方法通过找到最短路径方法和最小成本方法的路径发生变化的节点，使得整个轨道交通网络中的平均额外乘客数和平均出行成本都得到较大的降低，然后通过信息发布等交通流诱导方式引导乘客选择最小成本路径，实现从最短路径状态转变到最小成本路径状态。

主权项

一种用于缓解轨道交通拥挤的最小成本路径分配方法，其特征在于，通过构建轨道交通网络，利用乘客的出行起点和终点信息，计算乘客在轨道交通网络中每段轨道区间上的出行成本，以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，缓解轨道交通拥挤；其中，所述轨道交通网络由节点和节点之间连接边构成，所述节点是指轨道交通网络中的车站，所述节点与节点之间的连接边是指轨道交通网络的站间区间；所述乘客在轨道交通网络中每段轨道区间上的出行成本cij(fij)是指i站到相邻的j站的出行时间成本和拥挤成本之和：cij(fij)=(1+α·(fijMij)β)·tij=tij+α·(fijMij)β·tij]]>其中，fij和Mij分别表示在从车站i到相邻的车站j一小时内的客流量和额定容量，tij表示i站到相邻的j站的出行时间，α表示拥挤成本线性参数，取值范围为0.15～0.45，β表示拥挤成本指数参数，取值范围为1～10；所述轨道交通网络总出行成本为CMC，CMC＝∑fijcij(fij)。