[发明专利]一种城市轨道交通乘客出行的有效路径集生成方法

摘要

本发明公开了一种城市轨道交通乘客出行的有效路径集生成方法，包括数据定义、构建拓补结构、构建模型和输出四个步骤，本发明通过对轨道交通网络中线路和车站进行编号，并将线路划分成连续的“单位区间”，将整个网络次序化，更便于有效路径的搜索；本发明在最短路径法的基础上进行改进，解决了最短路径法针对一个OD对只能搜索出一条有效路径的问题；本发明设计的有效路径搜索方法能生成全网OD对间的有效路径集，而无需针对不同的OD对单独进行有效路径的搜索；本发明结合城市轨道交通自身的特点，最后生成的有效路径集详细记录了路径经过的所有站点以及涉及的换乘关系，便于后续客流分配以及断面客流估算研究。

主权项

1.一种城市轨道交通乘客出行的有效路径集生成方法，其特征在于：包括如下步骤：/n步骤S1：数据定义：对轨道交通网络中运营线路、车站进行编号，定义单位区间，所述单位区间是指轨道交通网络中的各条运营线路可分割成连续的最小区间；/n步骤S2：构建拓补结构：构建城市轨道交通网络的拓补结构；/n步骤S3：构建模型：确定有效路径假设前提，构建全网有效路径搜索模型；/n步骤S4：搜索并输出：搜索全网OD对的有效路径集并输出，所述OD对是指有效路径的起点终点对。/n