基于改进最短路径法的城市轨道交通有效路径集生成建模

在充分考虑轨道交通网络结构及旅客实际出行特点的基础上,对轨道交通网络的线路和站点进行次序化处理,并用“单位区间”相连的形式表示各线路。基于路径选择影响因素分析,构造两个关于全网“单位区间”出行费用的邻接矩阵。对照网络拓扑图,在最短路径法基础上改进并构建了有效路径搜索模型。实例分析表明,所提方法可以合理生成有效径路集,并包含换乘虚拟路径,可为后续研究提供较好的路径结构基础。

考虑时空约束的地铁乘客出行路径集生成算法

从时空棱柱的视角出发,在列车运行图搜索算法的基础上,通过"O点正搜、D点反推,取时空棱柱交集"的思路确定出行可达区域,以此构建考虑时空约束的乘客出行路径集生成算法.以上海轨道交通网络为例进行案例分析.结果表明,该算法在正确生成出行路径外还可以搜索特殊的可行路径,较传统算法更具有实际应用价值.

基于换乘次数的城市轨道交通有效径路集生成算法研究

城市轨道交通乘客出行路径选择,其实就是换乘站的选择,换乘站及其次序唯一确定了乘客在路网中行进的路径。基于轨道交通旅客出行所能承受的换乘次数是有上限的这一事实,设计出基于换乘次数的有效径路集生成算法。算法在充分考虑轨道交通路网结构及旅客实际出行特点的基础上,对路网进行分层、次序化处理,旨在降低算法的空间复杂度和时间复杂度。实例分析表明,该算法可以快速高效的生成有效径路集,并且生成的有效径路集包含虚拟换乘路径,为后续研究提供较好的路径结构基础。

基于最短路搜索的多路径公交客流分配模型研究

提出了一种首先采用最短路算法搜索有效路径集 ,再根据有效路径的广义费用 ,由改进的Logit模型确定每条有效路径的选择概率 ,进而计算每条线路客流量的公交客流分配模型 .其中 ,任意两交通区之间的有效路径集是以换乘次数最少为准则 ,通过对不同选择情况下公交路网进行最短路搜索而获取 .该模型既体现了乘客的费用最小的选择心理 ,又反映了出行线路多样性的实际情况 ,而且算法简单、有效 .初步实践证明 。