[發明專利]一種基于網絡數據源的公交到站信息軌跡生成方法

有效

• 申請號: 201210274483.5
• 申請日: 2012-08-03
• 公開（公告）號: CN102831191A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 戴大蒙;童長飛
• 申請（專利權）人: 戴大蒙
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 張建綱

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所述的基于網絡數據源的公交到站信息軌跡生成方法，其特征在于:所述鏈路片段生成過程利用記錄信息的時間先后順序與公交車運行的強關聯度特性，將同一公交車同一班次產生的到站信息放入同一鏈路片段中，該過程通過引入異元索引集、非零索引集、正向異元索引集、站點記錄相似度，實現相鄰兩條記錄相關站點信息的快速提取和關聯度計算，并運用相似度的上下限閥值制定站點信息加入鏈路片段的規則，在鏈路片段的生成過程中充分考慮鏈路映射的防覆蓋處理。