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

摘要

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