[发明专利]一种基于自动售检票系统的乘客路径选择分析方法

权利要求书

1.一种基于自动售检票系统的乘客路径选择分析方法，其特征在于，所述方法包括：

S1：根据轨道交通网络进行路网构建，得到路径集合；

S2：根据乘客旅行时间约束条件筛选所述路径集合得到有效路径集合；

S3：根据乘客路径选择影响因素，基于效应最大化理论建立乘客路径选择的评定模型；

S4：求解所述评定模型，得到乘客路径选择概率分布。

2.根据权利要求1所述的方法，其特征在于，所述S1包括：

S11：将轨道交通网络上的每个换乘车站转换为连接其所在路径上该换乘车站前、后两个普通车站的虚拟弧；

S12：采用深度遍历法生成所有可行的路径，组成路径集合，所述路径集合包括除去换乘车站的既有普通车站构成的区间弧、普通车站到换乘车站的接入弧、换乘车站到普通车站的接出弧和换乘车站内部的虚拟弧。

3.根据权利要求2所述的方法，其特征在于，所述区间弧、所述接入弧和所述接出弧的权重均为实际物理网络中的区间运行时间，所述虚拟弧的权重为换乘车站对应的路径上的换乘时间。

4.根据权利要求2所述的方法，其特征在于，所述路径集合为

tro,d={(si,si+1)|si∈Sr,o,d,∀i=1,2,..|Sr,o,d|-1}-{(si,si+1)|si∈STr,o,dor si+1∈STr,o,d,∀i=1,2,..|Sr,o,d|-1}+{(si,si+1ilr,i,o,d)|si∈Sr,o,d/STr,o,d∪si+1∈STr,o,d,∀i=1,2,..|Sr,o,d|-1}+{(iilr,i,o,d,iolr,i,o,d)|i∈STr,o,d}+{(siolr,i,o,d,si+1)|si∈STr,o,d∪si+1∈Sr,o,d/STr,o,d}={(si,si+1)|si∈Sr,o,d/STr,o,dor si+1∈Sr,o,d/STr,o,d,∀i=1,2,..|Sr,o,d|-1}+{(si,si+1ilr,i,o,d)|si∈Sr,o,d/STr,o,d∩si+1∈STr,o,d,∀i=1,2,..|Sr,o,d|-1}+{(siolr,i,o,d,si+1)|si∈STr,o,d∩si+1∈Sr,o,d/STr,o,d,∀i=1,2,..|Sr,o,d|-1}+{(siilr,i,o,d,siolr,i,o,d)|si∈STr,o,d}]]>

其中，s_i为第i个车站；s_i+1为第i+1个车站；S_r,o,d为OD对(o,d)的某一路径r经过的车站顺序集合，|S_r,o,d|为该集合的元素个数；ST_r,o,d为(o,d)的某一路径r经过的换乘车站集合；为路径r上的某一换乘车站i换入的线路方向；为路径r上的某一换乘车站i+1换出的线路方向；和为与路径r不同的线路运行方向。