[发明专利]一种地铁乘客出行路径识别方法

权利要求书

1.一种地铁乘客出行路径识别方法，包括以下步骤：

在获得的合理路径集中搜寻各路径上进站、换乘和出站的目击者，形成目击证据链的路径和车次链条数，其中所述目击证据链表示在进站、换乘和出站均有目击者且这些目击者的车次能够形成串联，所述目击者表示已经确定了出行路径的乘客；

基于所述目击证据链确定目标乘客的出行路径，其中，对于所述目击证据链的路径和车次链条数均等于1的情况，则将该路径作为目标乘客的出行路径，将该车次链作为目标乘客的出行车次链，对于所述目击证据链的路径和车次链条数大于1的情况，利用投票机制确定目标乘客的出行路径；

其中，根据以下步骤形成所述目击证据链：

在给定的OD对中，利用公共交通推荐路线来生成合理路径集，该合理路径集包含日常出行中乘客会选择的备选路径；

判断各备选路径的最小出行时间是否小于目标乘客的出行时间，若目标乘客的出行时间小于备选路径的最小出行时间，则将该备选路径视为无效，进而筛选出有效备选路径；

基于所筛选出的有效备选路径形成目击证据链；

其中，在获得的合理路径集中搜寻各路径上进站、换乘和出站的目击者包括：

确定一类目击者和二类目击者，其中，所述一类目击者是确定了出行路径和车次的直达乘客，所述二类目击者是确定了出行路径和车次的1次换乘乘客；

将出站时一类目击者的搜寻范围确定为：若一类目击者搜寻范围为[t_出-T₉₅/2，t_出+T₉₅/2]；否则，一类目击者搜寻范围为[t_出-T₉₅/2，t_出]，其中，令在目标乘客出站时间t_出是目标乘客出站时间，上一趟列车到达时间为T_previous，出站分布在设定阈值的置信区间间隔为T₉₅，是最小出站时间；

将换乘时二类目击者搜寻范围确定为：将在目标乘客可能出行的路径内换乘至一类目击者所乘坐车次的二类目击者作为目标乘客换乘时的二类目击者，并且当换乘次数大于1时，后一次换乘的二类目击者确定下来的车次作为前一次寻找目击者的依据；

将进站时一类目击者搜寻范围的确定为：令在目标乘客进站时间t_进时，目标线路的发车间隔为T_interval，下一趟列车出发时间为T_next，若一类目击者搜寻范围为[t_进-T_interval/2，t_进+T_interval/2]，否则，一类目击者搜寻范围为[t_进，t_进+T_interval/2]，其中是最小进站时间。

2.根据权利要求1所述的方法，其中，利用投票机制确定目标乘客的出行路径包括以下子步骤：

当备选路径的出站线路和方向相同时，某路径某车次链的投票结果表示为(该路径该车次链的进站一类目击者票数×该路径该车次链的换乘二类目击者票数×该路径该车次链的出站一类目击者票数)/(该路径总的进站一类目击者票数×该路径总的换乘二类目击者票数×该路径总的出站一类目击者票数)；

当备选路径的出站线路或方向不同时，根据出站分布计算某路径某车次链在目标时刻出站的概率P，投票结果表示为P×(该路径该车次链的进站一类目击者票数×该路径该车次链的换乘二类目击者票数)/(该路径总的进站一类目击者票数×该路径总的换乘二类目击者票数)；

将获得最大票数的路径和车次链作为目标乘客的出行路径。

3.根据权利要求1所述的方法，其中，所述最小出站时间通过统计所述一类目击者平峰时刻从该站下车至刷卡出站的时间来确定，所述最小进站时间通过统计所述一类目击者从该站刷卡进站至上车的时间来确定。