[發(fā)明專利]一種判斷公交車所屬路線的方法

有效

• 申請?zhí)枺?/td>: 201510208056.0
• 申請日: 2015-04-28
• 公開（公告）號: CN104809906B
• 公開（公告）日: 2017-05-17
• 發(fā)明（設計）人: 游明琦;楊均;喻偉
• 申請（專利權）人: 貴州中科漢天下信息技術有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 谷慶紅

1.一種判斷公交車所屬路線的方法，其特征在于：包括如下步驟：

①從用戶的移動GPS設備讀取用戶id和位置信息存入用戶位置信息表，并對比判斷用戶是否有關聯(lián)公交車，根據(jù)用戶位置和公交線路重疊情況新建可能關聯(lián)的公交車；

②將用戶id存入公交車信息表中，并從公交線路數(shù)據(jù)庫中讀取公交線路信息，判斷用戶的當前位置信息是否有效，并將無效的位置信息對應的用戶id和公交線路id的關聯(lián)關系取消；

③將有效的公交線路關聯(lián)關系存入用戶乘車信息表，根據(jù)用戶乘車信息表判斷是否有兩個以上用戶與該公交線路關聯(lián)，并將判斷結果反饋于公交車信息表和用戶位置信息表以校正。

2.如權利要求1所述的判斷公交車所屬路線的方法，其特征在于：所述步驟②中判斷當前位置信息是否有效，具體為根據(jù)用戶和關聯(lián)公交車的關聯(lián)概率來判斷，即：對于每個用戶建立的可能的關聯(lián)車關系表，然后根據(jù)指數(shù)平均方法P(n)＝P(n-1)*a+C*(1-a)，計算關聯(lián)概率，其中a為(0，1)之間的常數(shù)，P(n)為當前時間的關聯(lián)概率，P(n-1)為前一時間的關聯(lián)概率，n為當前時間，C為從可能的關聯(lián)公交車數(shù)量中取出一個的組合值。

3.如權利要求1所述的判斷公交車所屬路線的方法，其特征在于：所述用戶位置信息表中至少包括用戶位置數(shù)據(jù)、所有可能關聯(lián)公交車的列表數(shù)據(jù)；所述公交車信息表中至少包括公交線路id和關聯(lián)用戶id的數(shù)據(jù)；所述用戶乘車信息表中至少包括用戶id、公交線路id、乘車站點、乘坐時間、關聯(lián)概率的數(shù)據(jù)。