公交車到站時(shí)間預(yù)測(cè)方法
【專利摘要】本發(fā)明公開了一種公交車到站時(shí)間預(yù)測(cè)方法，包括構(gòu)建步驟和預(yù)測(cè)步驟，構(gòu)建步驟包括：通過公交站點(diǎn)將公交線路分為多個(gè)行車路段；設(shè)置多個(gè)位置點(diǎn)；根據(jù)所述公交線路的歷史GPS數(shù)據(jù)，得出自基準(zhǔn)點(diǎn)到各所述位置點(diǎn)的平均距離和平均行駛時(shí)間，并得出與各所述公交站點(diǎn)距離最近的位置點(diǎn)；預(yù)測(cè)步驟包括：確定各所述公交車的當(dāng)前位置及與各所述當(dāng)前位置距離最近的各第二位置，得出各所述公交車行駛到所述當(dāng)前公交站點(diǎn)所需的行車距離和行車時(shí)間，并發(fā)送給無線終端。將各公交線路劃出多個(gè)位置點(diǎn)，根據(jù)公交車的當(dāng)前位置對(duì)應(yīng)的位置點(diǎn)就能夠預(yù)測(cè)到站時(shí)間，提高了預(yù)測(cè)效率；由于位置點(diǎn)的劃分可以更加精細(xì)，從而預(yù)測(cè)時(shí)間可以動(dòng)態(tài)變化，預(yù)測(cè)也更加精確。
【專利說明】公交車到站時(shí)間預(yù)測(cè)方法

【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及一種公交車到站時(shí)間預(yù)測(cè)方法。

【背景技術(shù)】
[0002] 車載GPS設(shè)備、手機(jī)都有GPS功能，它能依據(jù)衛(wèi)星來定位當(dāng)前設(shè)備在地球上的位置 信息。給每臺(tái)公交車安裝上一個(gè)GPS設(shè)備，該GPS設(shè)備將自己的當(dāng)前位置信息通過Internet 上報(bào)給公交車位置服務(wù)器，公交車位置服務(wù)器即可以實(shí)時(shí)知道該公交車的當(dāng)前位置。結(jié)合 百度、Google或高德等地圖上獲取的線路信息，公交車位置服務(wù)器可以很方便的計(jì)算出公 交車的當(dāng)前位置、與某個(gè)站點(diǎn)的距離及估計(jì)到達(dá)所需的時(shí)間，并將該等信息提供給候車人 的手機(jī)客戶端軟件，這樣候車人就可以通過手機(jī)查詢到所要等的公交線路最近的公交車在 什么地方、還有多久抵達(dá)，從而不必著急趕路。


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

[0003] 本發(fā)明提供一種新的公交車到站時(shí)間預(yù)測(cè)方法。
[0004] 本發(fā)明提供一種公交車到站時(shí)間預(yù)測(cè)方法，包括：
[0005] 構(gòu)建步驟：
[0006] 構(gòu)建一條公交線路，所述公交線路具有多個(gè)公交站點(diǎn)，所述公交線路被所述公交 站點(diǎn)分為多個(gè)行車路段；
[0007] 將所述公交線路劃出多個(gè)順序分布的位置點(diǎn)；
[0008] 根據(jù)所述公交線路的歷史GPS數(shù)據(jù)，得出自基準(zhǔn)點(diǎn)到各所述位置點(diǎn)的平均距離和 平均行駛時(shí)間，并得出與各所述公交站點(diǎn)距離最近的位置點(diǎn)；
[0009] 預(yù)測(cè)步驟：
[0010] 根據(jù)當(dāng)前公交站點(diǎn)得到與其距離最近的位置點(diǎn)，所述位置點(diǎn)定義為第一位置點(diǎn)； 該預(yù)測(cè)可以由無線終端發(fā)送的預(yù)測(cè)請(qǐng)求啟動(dòng)，接收該預(yù)測(cè)請(qǐng)求后，進(jìn)行預(yù)測(cè)；
[0011] 獲取所述公交線路上各公交車的當(dāng)前GPS數(shù)據(jù)，確定各所述公交車的當(dāng)前位置及 與各所述當(dāng)前位置距離最近的各第二位置點(diǎn)；
[0012] 根據(jù)所述第一位置點(diǎn)和各所述第二位置點(diǎn)，得出各所述公交車行駛到所述當(dāng)前公 交站點(diǎn)所需的行車距離和行車時(shí)間，并發(fā)送給所述無線終端。
[0013] 公交車具有車載GPS設(shè)備，該車載GPS設(shè)備向公交計(jì)算服務(wù)器發(fā)送GPS數(shù)據(jù)，公交 計(jì)算服務(wù)器可以進(jìn)行上述預(yù)測(cè)步驟和構(gòu)建步驟。構(gòu)建步驟得到的數(shù)據(jù)庫(kù)預(yù)先存儲(chǔ)或加載到 公交計(jì)算服務(wù)器。
[0014] 公交線路可以具有m個(gè)公交站點(diǎn)，各公交站點(diǎn)可以將公交線路分為m-ι個(gè)行車路 段。
[0015] 公交線路可以劃出η個(gè)位置點(diǎn)，即在該公交線路上，每隔預(yù)定長(zhǎng)度設(shè)置一個(gè)位置 點(diǎn)。預(yù)定長(zhǎng)度越小則計(jì)算精度越高，該預(yù)定長(zhǎng)度可以根據(jù)GPS定位的精度確定，一般取10 米。m、η都是自然數(shù)，η大于m，即相當(dāng)于每個(gè)行車路段可以包含多個(gè)位置點(diǎn)。
[0016] 公交線路具有兩個(gè)端點(diǎn)A和B，自A到B的第一行車方向和自B到A的第二行車方 向相反。基準(zhǔn)點(diǎn)可以是端點(diǎn)A，也可以是端點(diǎn)B，或者是其它能夠作為GPS數(shù)據(jù)計(jì)算基準(zhǔn)的 點(diǎn)。在第一行車方向，A點(diǎn)為起點(diǎn)站，B點(diǎn)為終點(diǎn)站。在第二行車方向，B點(diǎn)為起點(diǎn)站，A點(diǎn) 為終點(diǎn)站。
[0017] 在第一行車方向上，根據(jù)歷史數(shù)據(jù)，可以得出自A點(diǎn)到各位置點(diǎn)的平均距離和平 均行駛時(shí)間。在第二行車方向上，根據(jù)歷史數(shù)據(jù)，可以得出自B點(diǎn)到各位置點(diǎn)的平均距離和 平均行駛時(shí)間。
[0018] 對(duì)于行車方向，可以根據(jù)GPS數(shù)據(jù)判斷行車方向；也可以是車載GPS設(shè)備在發(fā)送 GPS數(shù)據(jù)的同時(shí)也發(fā)送行車方向信息。
[0019] 所述無線終端是手持式無線終端，如手機(jī)或平板電腦。無線終端也可以是具有無 線功能的電子站牌。
[0020] 所述預(yù)測(cè)步驟中，將對(duì)應(yīng)第一位置點(diǎn)和各第二位置點(diǎn)的平均行駛時(shí)間和平均距離 相減，即得到所述行車距離和行車時(shí)間。
[0021] 所述構(gòu)建步驟中，根據(jù)所述公交線路的歷史GPS數(shù)據(jù)，還得出各所述位置點(diǎn)對(duì)應(yīng) 的所述行車路段。
[0022] 一種公交車到站時(shí)間預(yù)測(cè)方法，包括：
[0023] 構(gòu)建步驟：
[0024] 構(gòu)建一條公交線路，所述公交線路具有行車方向相反的兩條子線路，所述子線路 均包括多個(gè)公交站點(diǎn)，所述公交線路被所述公交站點(diǎn)分為多個(gè)行車路段；
[0025] 將所述公交線路劃出多個(gè)順序分布的位置點(diǎn)；
[0026] 根據(jù)所述公交線路的歷史GPS數(shù)據(jù)，得出自基準(zhǔn)點(diǎn)到各所述位置點(diǎn)的平均距離和 平均行駛時(shí)間，并得出與各公交站點(diǎn)距離最近的位置點(diǎn)；
[0027] 預(yù)測(cè)步驟：
[0028] 根據(jù)當(dāng)前公交站點(diǎn)得到與其距離最近的第一位置點(diǎn)；該請(qǐng)求可以由無線終端啟 動(dòng)；
[0029] 連續(xù)獲取所述公交線路上各公交車的當(dāng)前GPS數(shù)據(jù)，確定各所述公交車的當(dāng)前位 置、行車方向及與各所述當(dāng)前位置距離最近的各第二位置點(diǎn)；
[0030] 根據(jù)所述行車方向、第一位置點(diǎn)和各所述第二位置點(diǎn)，得出各所述公交車行駛到 所述當(dāng)前公交站點(diǎn)所需要的行車距離和行車時(shí)間，并發(fā)送給所述無線終端。
[0031] 公交線路具有兩個(gè)端點(diǎn)A和B，自A到B形成具有第一行車方向的子線路，自B到 A形成具有第二行車方向的另一子線路，由于各子線路公交站點(diǎn)設(shè)置不一致，所以，行車路 段的劃分也不一致。
[0032] 連續(xù)多次獲取各公交車的當(dāng)前GPS數(shù)據(jù)后，即可以篩選出哪些公交車沿所需的行 車方向行駛，篩選出的公交車的信息即可發(fā)送到無線終端。
[0033] 對(duì)于公交線路，通常僅設(shè)置一組位置點(diǎn)，即兩個(gè)子線路共用一組位置點(diǎn)。當(dāng)然，也 可以設(shè)置兩組位置點(diǎn)，即兩個(gè)子線路各設(shè)有一組位置點(diǎn)。
[0034] 當(dāng)設(shè)有兩組位置點(diǎn)時(shí)，如自A到B的位置點(diǎn)的編號(hào)逐漸增大，而自B到A的位置點(diǎn) 的編號(hào)逐漸增大。
[0035] 各所述位置點(diǎn)順次編號(hào)，所述預(yù)測(cè)步驟中，根據(jù)各當(dāng)前GPS數(shù)據(jù)對(duì)應(yīng)的各第二位 置點(diǎn)的編號(hào)的增減關(guān)系判斷所述行車方向。
[0036] 假設(shè)在第一行車方向上，各位置點(diǎn)的編號(hào)依次增大，如編號(hào)為1、2、3…η。連續(xù)獲取 的第二位置點(diǎn)的編號(hào)如依次增大，則得出該公交車沿第一行車方向行駛；如編號(hào)依次減小， 則得出該公交車沿第二行車方向行駛。
[0037] 所述預(yù)測(cè)步驟中，根據(jù)各當(dāng)前GPS數(shù)據(jù)對(duì)應(yīng)的各第二位置點(diǎn)與所述基準(zhǔn)點(diǎn)距離的 增減關(guān)系判斷所述行車方向。
[0038] 假設(shè)基準(zhǔn)點(diǎn)是Α點(diǎn)。連續(xù)獲取的第二位置點(diǎn)與基準(zhǔn)點(diǎn)的距離依次增大，則得出該 公交車沿第一行車方向行駛；如距離依次減小，則得出該公交車沿第二行車方向行駛。
[0039] 本發(fā)明的有益效果是：將各公交線路劃出多個(gè)位置點(diǎn)，根據(jù)公交車的當(dāng)前位置對(duì) 應(yīng)的位置點(diǎn)就能夠預(yù)測(cè)到站時(shí)間，提高了預(yù)測(cè)效率；由于位置點(diǎn)的劃分可以更加精細(xì)，從而 預(yù)測(cè)時(shí)間可以動(dòng)態(tài)變化，預(yù)測(cè)也更加精確。

【專利附圖】

【附圖說明】
[0040] 圖1是采用本實(shí)施方式公交車到站時(shí)間預(yù)測(cè)方法的預(yù)測(cè)系統(tǒng)的結(jié)構(gòu)示意圖；
[0041] 圖2是本實(shí)施方法的對(duì)公交子線路進(jìn)行細(xì)分的示意圖；
[0042] 圖3是本實(shí)施方式進(jìn)行行車方向判斷時(shí)的示意圖；
[0043] 圖4是本實(shí)施方式進(jìn)行行車距離和行車時(shí)間計(jì)算的示意圖。

【具體實(shí)施方式】
[0044] 如圖1至圖4所示，一種公交車到站時(shí)間預(yù)測(cè)方法包括構(gòu)建步驟和預(yù)測(cè)步驟。構(gòu)建 步驟包括：構(gòu)建一條公交線路，該公交線路具有m個(gè)公交站點(diǎn)，該公交線路被分為m-1個(gè)行 車路段；在該公交線路設(shè)置出η個(gè)順序分布的位置點(diǎn)；根據(jù)公交線路的海量歷史GPS數(shù)據(jù)， 得出自GPS計(jì)算基準(zhǔn)點(diǎn)到各位置點(diǎn)的平均距離和平均行駛時(shí)間，并得出與各公交站點(diǎn)距離 最近的位置點(diǎn)。預(yù)測(cè)步驟包括：得到與當(dāng)前公交站點(diǎn)距離最近的第一位置點(diǎn)；獲取公交線 路上各公交車的當(dāng)前GPS數(shù)據(jù)，確定各公交車的當(dāng)前位置及與各當(dāng)前位置距離最近的各第 二位置點(diǎn)；根據(jù)第一位置點(diǎn)和各第二位置點(diǎn)，得出各公交車行駛到當(dāng)前公交站點(diǎn)所需的行 車距離和行車時(shí)間，并發(fā)送給無線終端。
[0045] 公交車載有車載GPS設(shè)備。構(gòu)建步驟和預(yù)測(cè)步驟可以由公交計(jì)算服務(wù)器進(jìn)行。無 線終端可以是無線手持終端，如手機(jī)。公交計(jì)算服務(wù)器可以將行車距離、時(shí)間等信息發(fā)送到 web服務(wù)器，候車人利用手機(jī)訪問web服務(wù)器時(shí)，即可得到所需要的到站信息。
[0046] 公交車的當(dāng)前位置由車載GPS裝置上報(bào)，該裝置可以通過http/tcpip等協(xié)議直接 上報(bào)給公交計(jì)算服務(wù)器。公交線路信息可以直接通過百度等網(wǎng)站獲取到，也可以通過乘車 并記錄GPS數(shù)據(jù)來確定。Web服務(wù)器采用通常的web技術(shù)（如tomcat, ngnix配合java, jsp 實(shí)現(xiàn)）。手機(jī)通過瀏覽器或App訪問web服務(wù)器的網(wǎng)頁，輸入公交線路與公交站點(diǎn)信息，獲 得距離當(dāng)前公交站點(diǎn)最近的幾輛公交車的行車距離與行車時(shí)間。
[0047] 為了計(jì)算公交車當(dāng)前的狀態(tài)（與候車人當(dāng)前公交站點(diǎn)的行車距離、時(shí)間），需要有 公交站點(diǎn)信息，并有大量的比較及運(yùn)算，因而對(duì)公交計(jì)算服務(wù)器的性能要求極高。以一個(gè)城 市的公交車（假設(shè)有2萬輛公交車）由同一公交計(jì)算服務(wù)器進(jìn)行計(jì)算，如果車載GPS設(shè)備 每10秒上報(bào)一個(gè)GPS數(shù)據(jù)，則該服務(wù)器每秒要進(jìn)行2000次的地理信息計(jì)算，該地理信息計(jì) 算包括：查詢公交車所屬的公交線路、確定公交車在該公交線路上的當(dāng)前位置、確定公交車 當(dāng)前的行車方向、確定公交車處于哪兩個(gè)站點(diǎn)之間、查詢公交站點(diǎn)的名稱、確定公交車與指 定站點(diǎn)的行車距離和大致行車時(shí)間。
[0048] 為了使計(jì)算量盡量少，關(guān)鍵在于對(duì)線路信息進(jìn)行預(yù)處理，即上述構(gòu)建步驟。從百度 等網(wǎng)站，或雇人乘車，記錄下的GPS數(shù)據(jù)及站點(diǎn)信息，從而獲得原始的公交線路信息。
[0049] 構(gòu)建步驟如下：
[0050] 首先，在公交線路上設(shè)置多個(gè)位置點(diǎn)，位置點(diǎn)可以設(shè)置足夠密，如任意兩個(gè)相鄰位 置點(diǎn)的距離等于l〇m，如圖2所示，公交線路具有多個(gè)公交站點(diǎn)Ml、M2、M3···，公交線路被劃 出多個(gè)位置點(diǎn)N1、N2、N3…；
[0051] 接著，對(duì)每個(gè)位置點(diǎn)計(jì)算其自基準(zhǔn)點(diǎn)的平均距離與平均時(shí)間（多趟公交車運(yùn)行的 歷史GPS數(shù)據(jù)記錄進(jìn)行加權(quán)平均即可得到）；該基準(zhǔn)點(diǎn)可以是公交線路的兩個(gè)端點(diǎn)，或者是 能夠進(jìn)行GPS數(shù)據(jù)計(jì)算的其它基準(zhǔn)點(diǎn)；
[0052] 接著，對(duì)每個(gè)位置點(diǎn)計(jì)算其在哪兩個(gè)公交站點(diǎn)之間（可以使用現(xiàn)有kdtree算法， 對(duì)公交站點(diǎn)計(jì)算其與公交線路上哪個(gè)位置點(diǎn)最近即可得到），同時(shí)，距離各公交站點(diǎn)的最近 位置點(diǎn)的信息也會(huì)被保存下來。計(jì)算完的數(shù)據(jù)放在數(shù)據(jù)庫(kù)中，并在系統(tǒng)初始化時(shí)加載到公 交計(jì)算服務(wù)器與Web服務(wù)器上。
[0053] GPS數(shù)據(jù)上報(bào)后，公交計(jì)算服務(wù)器可直接對(duì)GPS數(shù)據(jù)計(jì)算其與公交線路上哪個(gè)位 置點(diǎn)最近，來確定GPS數(shù)據(jù)的位置信息，即確定公交車的當(dāng)前位置。由于GPS數(shù)據(jù)測(cè)量及線 路數(shù)據(jù)的精度可能不是十分準(zhǔn)確，因而需要對(duì)一條公交線路的兩個(gè)行車方向分別計(jì)算，并 記錄最近位置點(diǎn)歷史信息，只有連續(xù)幾次（一般取3次或更多次）索引信息在增加，才表示 該公交車與該行車方向匹配。如圖3所示，位置點(diǎn)nl、n2、n3的索引是遞增的，因而該線路 被匹配上。位置點(diǎn)N3、N2、N1的索引是遞減的，因而該線路不會(huì)被匹配上。
[0054] 當(dāng)候車人向web服務(wù)器請(qǐng)求公交車到站信息時(shí)，Web服務(wù)器會(huì)依據(jù)當(dāng)前公交站點(diǎn) 的最近位置點(diǎn)、公交線路與行車方向向公交計(jì)算服務(wù)器查詢距離最近的幾臺(tái)公交車。由于 公交線路上的位置點(diǎn)帶有距離與時(shí)間信息，相減就得到了所需的行車距離和行車時(shí)間。
[0055] 如圖4所示，假設(shè)公交車當(dāng)前位置在GPS3 (GPS3最近的位置點(diǎn)是n3)，離 station(當(dāng)前公交站點(diǎn)，其最近的位置點(diǎn)是m2)的距離與時(shí)間，可以直接通過m2與n3兩個(gè) 位置點(diǎn)所具有的距離與時(shí)間屬性相減得到。
[0056] 假設(shè)一條公交線路，具有兩個(gè)行車方向，總長(zhǎng)20km，共有4K個(gè)點(diǎn)。一個(gè)城市400條 線中，約1. 6百萬個(gè)點(diǎn)。
[0057] -個(gè)預(yù)測(cè)系統(tǒng)擁有這些資料：下一站，從起點(diǎn)站計(jì)算的距離，從起點(diǎn)站計(jì)算的平均 時(shí)間花費(fèi)：
[0058] Struct bus_line_point / Long Lineid; Long distance; Time_t t; Long LastSatationID Long NextStationID }
[0059] 即48個(gè)字節(jié)（64位OS)
[0060] 線路信息的內(nèi)存花費(fèi)：48*1· 6 = 76. 8MB。
[0061] 一條公交線路兩個(gè)方向，約100個(gè)站點(diǎn)。一個(gè)城市大概400條公交線路，一個(gè)公交 站點(diǎn)含有下面的信息：
[0062] Struct bus」ine-station. { Long Lineid; Long nearest_idx; //公交線路上的最近位置點(diǎn)的索引 String Name; Long station ID; Long NextStationID; }
[0063] 約 64 字節(jié)。即 2. 5MB。
[0064] 上述信息在系統(tǒng)初始化時(shí)加載到公交計(jì)算服務(wù)器與Web服務(wù)器中。
[0065] 公交計(jì)算服務(wù)器獲取到一個(gè)公交車的GPS數(shù)據(jù)，則計(jì)算其對(duì)應(yīng)線路的兩條子線路 (兩個(gè)方向）上的最近位置點(diǎn)，并保存每一輛公交車的歷史計(jì)算結(jié)果（最近點(diǎn)索引）到map 中。連續(xù)三次索引（或距離）增加的子線路被匹配為公交車正在行進(jìn)的方向（行車方向）。 如果不能確定行車方向（如公交車靜止不動(dòng)或索引不變）則不會(huì)將該公交車加入行車方向 車輛列表中。
[0066] 在這些計(jì)算中，通過kdtree計(jì)算最近位置點(diǎn)需要花費(fèi)較多時(shí)間。一個(gè)城市2萬輛 車，每秒2000條數(shù)據(jù)，需4000次kdtree計(jì)算。一臺(tái)普通服務(wù)器通常能進(jìn)行4-5萬次kdtree 計(jì)算，因而能夠支持一個(gè)城市的所有公交的計(jì)算。
[0067] 當(dāng)用戶向web服務(wù)器請(qǐng)求公交信息時(shí)，Web服務(wù)器會(huì)依據(jù)當(dāng)前公交站點(diǎn)的最近位 置點(diǎn)、公交線路與行車方向向公交計(jì)算服務(wù)器查詢（一條線路中的一個(gè)方向的車輛列表一 般只有不到20臺(tái)車，遍歷計(jì)算距離即可）最近的幾臺(tái)公交車。
[0068] 以上內(nèi)容是結(jié)合具體的實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本發(fā) 明的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫 離本發(fā)明構(gòu)思的前提下，還可以做出若干簡(jiǎn)單推演或替換。
【權(quán)利要求】
1. 一種公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，包括： 構(gòu)建步驟： 構(gòu)建一條公交線路，所述公交線路具有多個(gè)公交站點(diǎn)，所述公交線路被所述公交站點(diǎn) 分為多個(gè)行車路段； 將所述公交線路劃出多個(gè)順序分布的位置點(diǎn)； 根據(jù)所述公交線路的歷史GPS數(shù)據(jù)，得出自基準(zhǔn)點(diǎn)到各所述位置點(diǎn)的平均距離和平均 行駛時(shí)間，并得出與各所述公交站點(diǎn)距離最近的位置點(diǎn)； 預(yù)測(cè)步驟： 根據(jù)當(dāng)前公交站點(diǎn)得到與其距離最近的位置點(diǎn)，所述位置點(diǎn)定義為第一位置點(diǎn)； 獲取所述公交線路上各公交車的當(dāng)前GPS數(shù)據(jù)，確定各所述公交車的當(dāng)前位置及與各 所述當(dāng)前位置距離最近的各位置點(diǎn)，所述位置點(diǎn)定義為第二位置點(diǎn)； 根據(jù)所述第一位置點(diǎn)和各所述第二位置點(diǎn)，得出各所述公交車行駛到所述當(dāng)前公交站 點(diǎn)所需的行車距離和行車時(shí)間，并發(fā)送給無線終端。
2. 如權(quán)利要求1所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述無線終端是手持 式無線終端。
3. 如權(quán)利要求2所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述無線終端是手機(jī) 或平板電腦。
4. 如權(quán)利要求1所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述預(yù)測(cè)步驟中，將對(duì) 應(yīng)第一位置點(diǎn)和各第二位置點(diǎn)的平均行駛時(shí)間和平均距離相減，即得到所述行車距離和行 車時(shí)間。
5. 如權(quán)利要求1所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述構(gòu)建步驟中，根據(jù) 所述公交線路的歷史GPS數(shù)據(jù)，還得出各所述位置點(diǎn)對(duì)應(yīng)的所述行車路段。
6. -種公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，包括： 構(gòu)建步驟： 構(gòu)建一條公交線路，所述公交線路具有行車方向相反的兩條子線路，所述子線路均包 括多個(gè)公交站點(diǎn)，所述公交線路被所述公交站點(diǎn)分為多個(gè)行車路段； 將所述公交線路劃出多個(gè)順序分布的位置點(diǎn)； 根據(jù)所述公交線路的歷史GPS數(shù)據(jù)，得出自基準(zhǔn)點(diǎn)到各所述位置點(diǎn)的平均距離和平均 行駛時(shí)間，并得出與各公交站點(diǎn)距離最近的位置點(diǎn)； 預(yù)測(cè)步驟： 根據(jù)當(dāng)前公交站點(diǎn)得到與其距離最近的第一位置點(diǎn)； 連續(xù)獲取所述公交線路上各公交車的當(dāng)前GPS數(shù)據(jù)，確定各所述公交車的當(dāng)前位置、 行車方向及與各所述當(dāng)前位置距離最近的各第二位置點(diǎn)； 根據(jù)所述行車方向、第一位置點(diǎn)和各所述第二位置點(diǎn)，得出各所述公交車行駛到所述 當(dāng)前公交站點(diǎn)所需要的行車距離和行車時(shí)間，并發(fā)送給無線終端。
7. 如權(quán)利要求6所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，各所述位置點(diǎn)順次編 號(hào)，所述預(yù)測(cè)步驟中，根據(jù)各當(dāng)前GPS數(shù)據(jù)對(duì)應(yīng)的各第二位置點(diǎn)的編號(hào)的增減關(guān)系判斷所 述行車方向。
8. 如權(quán)利要求6所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述預(yù)測(cè)步驟中，根據(jù) 各當(dāng)前GPS數(shù)據(jù)對(duì)應(yīng)的各第二位置點(diǎn)與所述基準(zhǔn)點(diǎn)距離的增減關(guān)系判斷所述行車方向。
9. 如權(quán)利要求6所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述預(yù)測(cè)步驟中，將對(duì) 應(yīng)第一位置點(diǎn)和各第二位置點(diǎn)的平均行駛時(shí)間和平均距離相減，即得到所述行車距離和行 車時(shí)間。
10. 如權(quán)利要求6所述的公交車到站時(shí)間預(yù)測(cè)方法，其特征在于，所述構(gòu)建步驟中，根 據(jù)所述公交線路的歷史GPS數(shù)據(jù)，還得出各所述位置點(diǎn)對(duì)應(yīng)的所述行車路段。
【文檔編號(hào)】G08G1/123GK104252795SQ201410490169
【公開日】2014年12月31日 申請(qǐng)日期:2014年9月23日 優(yōu)先權(quán)日:2014年9月23日
【發(fā)明者】梁震, 戴定樂 申請(qǐng)人:深圳市谷米科技有限公司