[發明專利]一種公交站點關聯檢測方法及裝置

有效

• 申請號: 201310364598.8
• 申請日: 2013-08-20
• 公開（公告）號: CN104424191B
• 公開（公告）日: 2017-11-10
• 發明（設計）人: 龍永霞
• 申請（專利權）人: 百度在線網絡技術(北京)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京鴻德海業知識產權代理事務所(普通合伙)11412
• 代理人: 袁媛

1.一種公交站點關聯檢測方法，用于對給定站點序列p＝{P₁,P₂,P₃…P_n}以及給定線段序列l＝{L₁,L₂,L₃…L_m}的關聯關系進行檢測，其特征在于，該方法包括：

對于任意站點P_i，在所述給定線段序列l中確定其關聯線段L(Pi)，所述L(Pi)的初始值為：在所述線段序列l中與P_i的距離最短的線段；

對序列l(p)＝{L(P₁),L(P₂),L(P₃)…L(P_n)}的順序進行檢測，判斷是否滿足一致性條件：對于任意i和j，如果i＜j，則所述給定線段序列l中，L(P_i)不在L(P_j)之后；其中i＝1、2、3…n，j＝1、2、3…n，L(P_i)∈l，L(P_j)∈l；

如果滿足所述一致性條件，則確定所有P_i與L(P_i)的關聯關系正確，否則判斷P_i與L(P_i)的關聯關系中存在錯誤。

2.根據權利要求1所述的方法，其特征在于，該方法還包括：對P_i與L(P_i)的關聯關系中存在的錯誤進行定位，所述定位的方法包括：

從序列l(p)＝{L(P₁),L(P₂),L(P₃)…L(P_n)}中抽取出異常線段，使得剩余的序列l’(p)滿足所述一致性條件；

確定剩余序列l’(p)中的線段與其對應站點的關聯關系正確；以及

確定抽取出的異常線段與其對應站點的關聯關系錯誤。

3.根據權利要求2所述的方法，其特征在于，所述從序列l(p)＝{L(P₁),L(P₂),L(P₃)…L(P_n)}中抽取出異常線段，包括：

步驟a，將L(P₁)添加至l’(p)中作為l’(p)中當前最后一條線段，并且令L(P_i)中的i＝2；

步驟b，判斷L(P_i)與l’(p)中當前最后一條線段是否滿足所述一致性條件，如果是，則將L(P_i)添加至l’(p)中作為l’(p)中當前最后一條線段；否則將L(P_i)確定為異常線段；令i＝i+1，重復本步驟，直到i＝n，所得到的l’(p)即為l(p)抽取異常線段后的結果。

4.根據權利要求2所述的方法，其特征在于，該方法還包括：對P_i與L(P_i)的關聯關系中存在的錯誤進行修正，所述修正的方法包括：

對于存在關聯錯誤的P_i與L(P_i)，將L(P_i)的值更新為：在所述線段序列l中與P_i的距離第二短的線段；

判斷更新后的L(P_i)是否能使序列l(p)滿足所述一致性條件，如果是，則確定該P_i與更新后的L(P_i)關聯關系正確。

5.根據權利要求4所述的方法，其特征在于，該方法還包括：

如果更新后的L(P_i)仍不能使序列l(p)滿足所述一致性條件，則依據所述線段序列l中的線段與P_i的距離對L(P_i)進行更新，直到最終更新的L(P_i)能使序列l(p)滿足所述一致性條件，確定該P_i與最終更新的L(P_i)關聯關系正確。