技術(shù)特征：

1.一種基于遺傳算法和行駛數(shù)據(jù)的公交車到站時間實(shí)時預(yù)估方法，其特征在于包括以下步驟：

(1)根據(jù)汽車行駛路線的起點(diǎn)、終點(diǎn)、路口和站點(diǎn)，劃分子路段；

(2)獲取所有子路段的信息：路程，是否有信號燈；把有信號燈的歸為Ⅰ類，沒有信號燈的歸為Ⅱ類；把已經(jīng)行駛過的Ⅰ類路段路程記為S₁，Ⅱ類路段路程記為S₂，同時用兩個變量t₁，t₂，分別表示在Ⅰ，Ⅱ類路段上行駛的時間之和；

(3)根據(jù)實(shí)時的公交GPS數(shù)據(jù)，公交車所在位置記為點(diǎn)m；進(jìn)一步計算兩類路段的平均速度；進(jìn)一步計算到下游q站的兩類路段路程，最后計算用平均速度行駛到站的時間

(4)利用插值擬合法，構(gòu)建預(yù)估時間x與真實(shí)時間y的關(guān)系式；

(5)構(gòu)建遺傳算法，優(yōu)化參數(shù)；修正得到較為精確的時間T₁*，最終時間為：

2.根據(jù)權(quán)利要求(1)所述的一種基于遺傳算法和行駛數(shù)據(jù)的公交車到站時間實(shí)時預(yù)估方法，其特征在于：所述的步驟(1)中，對于一條公交車線路，將起點(diǎn)設(shè)為O，終點(diǎn)設(shè)為∞；進(jìn)一步，以路口s_i,j，站點(diǎn)i為分割點(diǎn)，將其進(jìn)一步劃分為更短的子路段l_i,j。

3.根據(jù)權(quán)利要求(1)所述的一種基于遺傳算法和行駛數(shù)據(jù)的公交車到站時間實(shí)時預(yù)估方法，其特征在于：所述的步驟(2)中，獲取子路段信息之后按照P_i,j的值進(jìn)行分類，P_i,j＝1設(shè)為Ⅰ類，P_i,j＝0設(shè)為Ⅱ類，其中P_i,j表示有無信號燈；所有Ⅰ類路程之和可以用以下公式得到：

s₁＝|AB|

其中路程矩陣A＝[L_1,1 L_1,2 … L_i.j]，P_i,j構(gòu)成列矩陣B＝[P_1,1 P_1,2 … P_i.j]^T；

Ⅱ類路程之和可以用以下公式得到：

S₂＝||AB'||

其中A矩陣不變，B‘＝[P_1,1-1 P_1,2-1 … P_i.j-1]^T；

時間用變量t₁，t₂表示在Ⅰ類、Ⅱ類路段上行駛時間。

4.根據(jù)權(quán)利要求(1)所述的一種基于遺傳算法和行駛數(shù)據(jù)的公交車到站時間實(shí)時預(yù)估方法，其特征在于：所述的步驟(3)中，用算得的前程兩類路程平均速度v₁,v₂，下游到站路程S₁*，S₂*，用公式：

(i為1或2)

得到到站時間

5.根據(jù)權(quán)利要求(1)所述的一種基于遺傳算法和行駛數(shù)據(jù)的公交車到站時間實(shí)時預(yù)估方法，其特征在于：所述的步驟(4)中，包括以下步驟：

將前兩段子路段劃分為更小的路程，令路程等于x；令前程平均速度為v，則預(yù)測出進(jìn)過下一段路程所需時間為用此方法預(yù)測出從起點(diǎn)出發(fā)后進(jìn)過每一段路程的時間[t₁ t₂... t_n]，同時系統(tǒng)記錄下真實(shí)時間[T₁ T₂ ... T_n]；利用插值擬合法，得到預(yù)估時間x與真實(shí)時間y關(guān)系式：

y＝a_nxⁿ+a_n-1x^n-1+...+a₀x⁰

6.根據(jù)權(quán)利要求(1)所述的一種基于遺傳算法和行駛數(shù)據(jù)的公交車到站時間實(shí)時預(yù)估方法，其特征在于：所述的步驟(4)中，包括以下步驟：

根據(jù)真實(shí)時間和預(yù)估時間之間的關(guān)系，得到若干關(guān)系式的新參數(shù)，作為種群；利用浮點(diǎn)數(shù)變異方法，對種群進(jìn)行繁殖變異，得到新個體；進(jìn)過淘汰，得到一個誤差最小的參數(shù)；重復(fù)進(jìn)行，修正所有參數(shù)。