[發(fā)明專利]一種通過GPS推斷公交線路方法

有效

• 申請?zhí)枺?/td>: 201711133074.2
• 申請日: 2017-11-15
• 公開（公告）號(hào): CN108196280B
• 公開（公告）日: 2022-01-14
• 發(fā)明（設(shè)計(jì)）人: 邢健;孫傳平;程磊
• 申請（專利權(quán)）人: 北京通途永久科技有限公司
• 主分類號(hào): G01S19/42
• 分類號(hào): G01S19/42;G06Q10/04;G06Q50/26;G06Q50/30;G06F16/29
• 代理公司: 北京思海天達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11203
• 代理人: 沈波

本發(fā)明公開了一種通過GPS推斷公交線路方法，本方法首先拆分GPS數(shù)據(jù)；GPS數(shù)據(jù)推斷公交車輛路徑；多趟次及多輛車線路融合；循環(huán)一條線路一個(gè)方向中多輛車多個(gè)趟次的推測線路結(jié)果，對推測線路結(jié)果進(jìn)行融合，形成最優(yōu)的推測線路。完全自動(dòng)化，無需人工介入，即可在一兩個(gè)小時(shí)內(nèi)根據(jù)一個(gè)城市內(nèi)全天的公交車GPS數(shù)據(jù)得出所有公交線路的路鏈序列。針對同一條線路上的多輛公交車的多個(gè)趟次的GPS數(shù)據(jù)，通過對GPS數(shù)據(jù)拆分去回行，分方向趟次分別匹配路鏈，推測途經(jīng)路鏈，多段推測結(jié)果合并，多趟次車輛推測結(jié)果融合等算法，推測出公交車的實(shí)際線路的方法。通過本方法，可快速、準(zhǔn)確地推斷出公交線路到導(dǎo)航路鏈序列，提供給其它系統(tǒng)使用。

技術(shù)領(lǐng)域

本發(fā)明涉及一種通過GPS推斷公交線路方法，針對同一條線路上的多輛公交車的多個(gè)趟次的GPS數(shù)據(jù)，通過對GPS數(shù)據(jù)拆分去回行，分方向趟次分別匹配路鏈，推測途經(jīng)路鏈，多段推測結(jié)果合并，多趟次車輛推測結(jié)果融合等算法，推測出公交車的實(shí)際線路的方法。

背景技術(shù)

公交線路是公交車在城市中實(shí)際行進(jìn)的路線，在計(jì)算機(jī)系統(tǒng)中體現(xiàn)為導(dǎo)航圖中從始發(fā)站所屬路鏈到終點(diǎn)站所屬路鏈的可連續(xù)跳轉(zhuǎn)的路鏈序列，是各類公交線路查詢、換乘方案查詢、公交速度、客流分析等系統(tǒng)所用到的基礎(chǔ)數(shù)據(jù)。以往的公交線路，大多是通過確定起終點(diǎn)及途經(jīng)站點(diǎn)，由人工在地圖中手動(dòng)繪制出來的，存在匹配導(dǎo)航圖不準(zhǔn)，與實(shí)際行駛方向相反等問題。隨著城市的擴(kuò)張，新增公交線路、延長公交線路，調(diào)整線路走向的情況越來越多，單純?nèi)斯だL制存在錯(cuò)誤多，時(shí)間長等問題。

為了解決上述問題，發(fā)明了通過GPS推斷公交線路的方法，使用GIS和大數(shù)據(jù)技術(shù)，可快速、準(zhǔn)確地推斷出公交線路到導(dǎo)航路鏈序列，提供給其它系統(tǒng)使用。

發(fā)明內(nèi)容

針對現(xiàn)有技術(shù)中存在的上述問題，本發(fā)明提供一種通過GPS推斷公交導(dǎo)航路鏈的流程。

為實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案。

一種通過GPS推斷公交線路的方法，公交GPS數(shù)據(jù)從數(shù)據(jù)中心接入，待接入全天的數(shù)據(jù)后，統(tǒng)一做處理。導(dǎo)航圖采用R表，制作成路鏈表、路鏈段表及路鏈生成樹表。最終結(jié)果只保留某條線路的路鏈id序列、存入數(shù)據(jù)庫、與R表關(guān)聯(lián)在數(shù)據(jù)中心前臺(tái)展示為地圖上的公交線路。

該方法包括以下步驟：

步驟1：拆分GPS數(shù)據(jù)；

將接收到的全天公交車輛GPS數(shù)據(jù)，按照線路-去行/回行-車輛編號(hào)拆分為一輛車全天內(nèi)某個(gè)方向的多個(gè)趟次GPS數(shù)據(jù)。

步驟2：GPS數(shù)據(jù)推斷公交車輛路徑；

將一趟完整的公交車輛GPS數(shù)據(jù)推測為一段完整的導(dǎo)航路鏈序列。

步驟2的實(shí)施過程如下：

1)數(shù)據(jù)預(yù)處理：將同一輛公交車輛同一方向的多趟次數(shù)據(jù)、根據(jù)趟次間的間隔，拆分為獨(dú)立的趟次。對于每個(gè)趟次，去除公交車輛路徑兩端起始站和終點(diǎn)站時(shí)，公交車輛位于公交場站時(shí)的零速點(diǎn)及不規(guī)則運(yùn)動(dòng)點(diǎn)，并根據(jù)公交路徑中間公交車由于GPS丟失造成的超過3分鐘終端，拆分為多段GPS序列分別進(jìn)行推測。

2)地圖匹配：將每一段序列中每一個(gè)GPS點(diǎn)匹配到導(dǎo)航圖中的路鏈上，保留多個(gè)匹配結(jié)果用于后續(xù)篩選。

3)路徑推測：對連續(xù)的兩兩GPS點(diǎn)之間的路鏈行駛軌跡進(jìn)行推測，并將所有軌跡點(diǎn)的軌跡連接起來，形成長軌跡，并根據(jù)匹配度參數(shù)、路徑長度參數(shù)篩選出最優(yōu)的一條軌跡；最優(yōu)指的是將匹配度參數(shù)與路徑長度參數(shù)進(jìn)行關(guān)聯(lián)計(jì)算，計(jì)算得出綜合結(jié)果。

4)路徑合并：將多段軌跡合并為完整的軌跡，將3)中因兩兩GPS點(diǎn)匹配無法推測出軌跡，及1)中數(shù)據(jù)預(yù)處理拆分開的軌跡合并為一個(gè)完整的趟次軌跡。