[发明专利]一种基于网络数据源的公交到站信息轨迹生成方法

权利要求书

1.一种基于网络数据源的公交到站信息轨迹生成方法，其特征在于：具体步骤如下：

第一步：获取公交到站信息数据：

通过连接公交实时到站信息查询网，发送对应线路的URL地址，通过Http Get方式获得查询结果，通过解析网页响应源码，提取公交线路、站点名称、站点索引号、进站时间的公交信息；

第二步：生成公交到站信息轨迹链路，过程如下：

（1）首先将提取的上述公交信息转化为链路片段，包括链路片段初始化过程和链路片段生成过程两部分，所述链路片段初始化过程用于生成初始的链路片段集和链路映射，所述链路片段生成过程生成链路片段；

（2）然后采用最小拼接距离链路拼接方法将所述链路片段进行拼接，输出公交到站信息轨迹的完整链路；

第三步：将输出公交到站信息轨迹的完整链路保存到相应数据库中。

2.根据权利要求1所述的基于网络数据源的公交到站信息轨迹生成方法，其特征在于：所述链路片段初始化过程将首条有效的公交到站记录信息分解成若干辆公交车的行车数据，每一辆公交车对应一个链路片段，该过程通过非零索引集的操作实现。

3.根据权利要求2所述的基于网络数据源的公交到站信息轨迹生成方法，其特征在于：所述链路片段初始化过程的具体步骤如下：

A1：给相关变量进行初始化设置，记录集索引n＝1，链路片段索引k＝1，链路映射Ψ＝0；

A2:根据n索引值，取得当前记录R_p＝S[n]，并由非零索引集操作，取得R_p的非零索引集

A3:判断链路片段索引k是否超出元素个数，如果未超出，则跳至步骤A5；否则运行步骤A4;

A4:取出非0值站点的索引通过Ω[k][x]＝R_p[x]实现当前记录R_p中的非0站点信息（x站点信息）加到链路片段集Ω中；通过Ψ[x]＝k进行链路映射更新，用于表示当前最近第x站点的信息是由Ω[k]产生的；更新链路索引k值自增1；跳至步骤A3；

A5:分别通过R_l＝R_p和更新上条记录和上条记录的非零索引集；更新记录集索引值n自增1；

记为公交到站原始记录信息，为第i条记录，S[i][j]为第i条记录中第j站点的公交到站信息，若S[i][j]=0表示无公交到站信息，S[i][j]的非0值则为第i条记录中公交到达j站点的时间；为强关联生成片段，l[i]为站点i在生成片段l中的记录，为片段记录集，为记录站点最近更新链路片段索引值映射，即Ψ[i]值表示第i站点的最近有效更新值所在链路片段l在Ω中的索引值；表示向量V中非零索引集，表示当前记录，为上一条记录，n为记录索引号；所有集合元素从1开始索引。

4.根据权利要求1所述的基于网络数据源的公交到站信息轨迹生成方法，其特征在于:所述链路片段生成过程利用记录信息的时间先后顺序与公交车运行的强关联度特性，将同一公交车同一班次产生的到站信息放入同一链路片段中，该过程通过引入异元索引集、非零索引集、正向异元索引集、站点记录相似度，实现相邻两条记录相关站点信息的快速提取和关联度计算，并运用相似度的上下限阀值制定站点信息加入链路片段的规则，在链路片段的生成过程中充分考虑链路映射的防覆盖处理。