[發(fā)明專利]網(wǎng)格化找車的方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200910202078.0
• 申請(qǐng)日: 2009-12-31
• 公開（公告）號(hào): CN102117541A
• 公開（公告）日: 2011-07-06
• 發(fā)明（設(shè)計(jì)）人: 張琪;吳建俊
• 申請(qǐng)（專利權(quán)）人: 上海飛田通信技術(shù)有限公司
• 主分類號(hào): G08G1/00
• 分類號(hào): G08G1/00;G08G1/123
• 代理公司: 上海浦一知識(shí)產(chǎn)權(quán)代理有限公司 31211
• 代理人: 戴廣志

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

本發(fā)明涉及一種用于智能交通調(diào)度系統(tǒng)的網(wǎng)格化找車的方法。

背景技術(shù)

目前在智能交通調(diào)度系統(tǒng)中，影響到系統(tǒng)的容量，可擴(kuò)展的關(guān)鍵問題就是調(diào)度系統(tǒng)的找車方式。

現(xiàn)有的普遍采用的方式是，在一個(gè)車輛列表容器中將乘客的經(jīng)緯度和車輛經(jīng)緯度進(jìn)行匹配，找到距離乘客最近的合適的車輛。這種方法的缺點(diǎn)是如果車輛數(shù)量隨著公司規(guī)模的擴(kuò)大，在車輛數(shù)目增多的情況下，系統(tǒng)的響應(yīng)速度會(huì)不斷地變慢；而為了不降低系統(tǒng)的響應(yīng)速度就需要增加硬件投入。

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

本發(fā)明要解決的技術(shù)問題是提供一種網(wǎng)格化找車的方法，能夠有效提高找車效率，并且在不提高硬件成本的情況下方便系統(tǒng)的擴(kuò)展。

為解決上述技術(shù)問題，本發(fā)明的網(wǎng)格化找車的方法是：在智能交通調(diào)度系統(tǒng)中將地圖進(jìn)行網(wǎng)格化區(qū)分，在車輛上傳位置匯報(bào)時(shí)將車輛放入網(wǎng)格中，根據(jù)乘客在網(wǎng)格中所處于的單元格位置，將乘客所在的單元格和車輛位置所在的單元格進(jìn)行匹配，找出乘客周圍網(wǎng)格的車輛。

采用本發(fā)明的方法能大大縮短找車的時(shí)間，并且時(shí)間接近于常量，將大部分的找車處理時(shí)間，分散在車輛匯報(bào)位置時(shí)計(jì)算其在網(wǎng)格中所在的單元格的位置的同時(shí)進(jìn)行。

附圖說明

下面結(jié)合附圖與具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明：

附圖是本發(fā)明的方法一實(shí)施例示意圖。

具體實(shí)施方式

1、地圖切分

參見附圖所示，在本發(fā)明的一實(shí)施例中，首先在智能交通調(diào)度系統(tǒng)中將地圖(如上海地圖，或其它地區(qū)的地圖)進(jìn)行網(wǎng)格化處理。

假定，選擇的上邊界為31°70′N，下邊界為30°70′N，左邊界為121°00′E，右邊界為122°00′E；即具體表示成如下的形式：

上邊界31°70′N

左邊界121°00′E??????????????????右邊界122°00′E

下邊界30°70′N

將上述范圍分割為100×100的矩形網(wǎng)格，則每個(gè)單元格所代表的經(jīng)緯度為：

經(jīng)度方向，(122°00′-121°00′)/100＝0.01°/格；單元格距離.010506°/km，為經(jīng)度方向與距離換算常量；經(jīng)度方向每個(gè)單元格所代表的距離為：0.01/0.010506＝0.952km/格。

緯度方向，(31°70′-30°70′)/100＝0.01°/格；單元格距離0.0096°/km，為緯度方向與距離換算常量；緯度方向每個(gè)單元格所代表的距離為：0.01/0.0096＝1.042km/格。

為了便于計(jì)算，降低程序浮點(diǎn)型運(yùn)算的不準(zhǔn)確性，可以假設(shè)網(wǎng)格中每個(gè)單元格在智能交通調(diào)度系統(tǒng)中均近似為一正方形單元格。

2.網(wǎng)格計(jì)算

假設(shè)：有一坐標(biāo)點(diǎn)(121°35′E，31°23′N)，則可由小數(shù)點(diǎn)后兩位確定該坐標(biāo)點(diǎn)所在單元格位置為(35，53)，具體計(jì)算過程如下：

經(jīng)度方向單元格位置為，為經(jīng)度小數(shù)點(diǎn)后兩位數(shù)字，即35；

由于緯度方向基準(zhǔn)點(diǎn)為30°70′N，則緯度方向單元格位置為小數(shù)點(diǎn)后第一位數(shù)字加3，和小數(shù)點(diǎn)后第2位數(shù)字的組合，即53。

具體所制定的單元格在網(wǎng)格中的位置根據(jù)實(shí)際使用的基準(zhǔn)點(diǎn)來換算。

3.車輛網(wǎng)格存儲(chǔ)

每次車輛匯報(bào)位置上來之后，由網(wǎng)關(guān)計(jì)算車輛在網(wǎng)格中所在的單元格位置，并將計(jì)算的結(jié)果存儲(chǔ)在程序存儲(chǔ)器中。

4.網(wǎng)格匹配

當(dāng)乘客訂單到達(dá)網(wǎng)關(guān)找車部分時(shí)，用同樣的方法計(jì)算乘客在網(wǎng)格中所處在的單元格位置(如圖所示)。在找車時(shí)可以擴(kuò)大找車的范圍，在選定的范圍內(nèi)找車(例如，以乘客為中心，選定周圍9格，25格，或49格)，若不是選定的范圍內(nèi)的車輛則不進(jìn)行選擇。計(jì)算進(jìn)入選定的范圍內(nèi)的車輛和乘客的實(shí)際距離，查找乘客附近符合條件的車輛下發(fā)簡(jiǎn)明業(yè)務(wù)。

采用本發(fā)明的方法可通過參數(shù)配置調(diào)整查找范圍，每單元格近似為1公里。以乘客所在單元格位置為中心網(wǎng)格，若向外圍增加一圈，則找車范圍近似增加1公里。

假設(shè)乘客所在單元格為(x，y)，范圍參數(shù)為z；

則，所選擇車輛在網(wǎng)格中的單元格范圍為(x-z，y-z)到(x+z，y+z)。注意這里需要處理邊界條件，若x-z和y-z小于0，則設(shè)為0；若x+z，y+z最大值超出邊界，則設(shè)為最大邊界。

以上通過具體實(shí)施方式對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，但這些并非構(gòu)成對(duì)本發(fā)明的限制。在不脫離本發(fā)明原理的情況下，本領(lǐng)域的技術(shù)人員還可做出許多變形和改進(jìn)，這些也應(yīng)視為本發(fā)明的保護(hù)范圍。