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

Urban Rail Transit Effective Path Set Generation Modeling Based on Improved Shortest Path Method

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

On the basis of fully considering rail transit network structure and passenger actual travel characteristics,order processing is conducted on rail transit network lines and stations,and the lines are displayed in the form of‘unit segment’.Based on path selection influencing factor analysis,two adjacency matrixes for the‘unit segment’travel cost of the whole network are constructed.Corresponding to the network topology diagram,an effective path searching model is improved and constructed based on the shortest path method.The example analysis shows that the method can reasonably generate effective path sets,which contain virtual transfer paths,providing reliable path structure basis for subsequent research.