[发明专利]城市公共交通乘客出行轨迹估计方法、系统、终端以及存储介质

权利要求书

1.一种城市公共交通乘客出行轨迹估计方法，其特征在于，包括以下步骤：

步骤a：构建地铁网络图，根据所述地铁网络图获取每一位乘客的至少一条有效路径；所述有效路径包括所通过的线路、站点、路径长度或/和花费时间；

步骤b：获取乘客的位置数据，根据所述至少一条有效路径将所述位置数据划分为多个个体出行片段；所述每一个个体出行片段分别包括一次出行所途径的所有轨迹点，并且满足时间花费预设条件和有效路径预设条件；

步骤c：按照一天内所属时间属性对所述多个个体出行片段中的轨迹点进行聚类，并根据所述聚类结果提取乘客的至少一个个体出行模式；所述个体出行模式包括{s_o,s_d,t₁,t₂,r}信息，表示在一天的某固定时间段[t₁,t₂]，乘客超过设定阈值的出行是从出发站点s_o前往另一个目的站点s_d，并选择有效路径r；

步骤d：基于所述出行模式对所述个体出行片段中的残缺信息进行补全处理，并根据所述补全后的个体出行片段提取乘客的完整出行轨迹。

2.根据权利要求1所述的城市公共交通乘客出行轨迹估计方法，其特征在于，所述步骤a中，所述构建地铁网络图包括：

用G＝(V，E)标识地铁网络图，其中V是标识地铁站点的非空集合，E为地铁网络图的边集；所述地铁网络图中的每一个节点V_i分别包括地铁物理站点信息V_i.s、所属线路V_i.l和方向V_i.d，如果两个节点之间符合以下两个预设规则中的任意一个，则表示所述地铁网络图存在带权重的有向边e_i,j：

第一预设规则：如果两个节点V_i和V_j是同一条物理线路的先后经过的两个相邻站点，其边的权重为列车通过这两个站点所花费的时间；

第二预设规则：如果两个节点所属站点是不同物理线路的同一个物理站点，且所述站点为换乘站点，其边的权重为换乘步行时间与平均等待时间之和。

3.根据权利要求2所述的城市公共交通乘客出行轨迹估计方法，其特征在于，所述步骤a中，所述根据所述地铁网络图获取每一位乘客的至少一条有效路径包括：

给定起始站点s_i和目的站点s_j，基于所述地铁网络图，使用前n条最短路径计算方法得到从属于{v_i|v_i.s＝s_i}的节点到属于{v_j|v_j.s＝s_j}的节点的前k条最短路径作为有效路径；每条有效路径分别包括开始节点、途径换乘节点集合和终点节点。

4.根据权利要求1所述的城市公共交通乘客出行轨迹估计方法，其特征在于，在所述步骤b中，所述根据所述至少一条有效路径将所述位置数据划分为多个个体出行片段包括：

按照MacID字段对所述位置数据进行分组，得到每一位乘客的个体出行轨迹信息，并按位置数据采集时间的先后对所述个体出行轨迹信息进行排序，得到每一位乘客的轨迹点序列；

根据所述花费时间和所述有效路径将每一位乘客的轨迹点序列划分为多个个体出行片段。

5.根据权利要求4所述的城市公共交通乘客出行轨迹估计方法，其特征在于，在所述步骤b中，

所述时间花费预设条件为：

在每一个个体出行片段中，任意两个相邻轨迹点之间的时间差不能大于两站之间的最大时间；

所述有效路径预设条件为：

所述每一个个体出行片段中的所有轨迹点都属于从起始站点到目的站点之间的有效路径途径站点。