專利名稱：網(wǎng)格化找車的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于智能交通調(diào)度系統(tǒng)的網(wǎng)格化找車的方法。
背景技術(shù)：
目前在智能交通調(diào)度系統(tǒng)中，影響到系統(tǒng)的容量，可擴(kuò)展的關(guān)鍵問(wèn)題就是調(diào)度系 統(tǒng)的找車方式?，F(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èn)題是提供一種網(wǎng)格化找車的方法，能夠有效提高找車效 率，并且在不提高硬件成本的情況下方便系統(tǒng)的擴(kuò)展。為解決上述技術(shù)問(wèn)題，本發(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ì)的說(shuō)明附圖是本發(fā)明的方法一實(shí)施例示意圖。
具體實(shí)施例方式1、地圖切分參見(jiàn)附圖所示，在本發(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將上述范圍分割為100X100的矩形網(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' Ε，3Γ 23' N)，則可由小數(shù)點(diǎn)后兩位確定該坐標(biāo) 點(diǎn)所在單元格位置為(35，53)，具體計(jì)算過(guò)程如下經(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)來(lái)?yè)Q算。3.車輛網(wǎng)格存儲(chǔ)每次車輛匯報(bào)位置上來(lái)之后，由網(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ā)明的方法可通過(guò)參數(shù)配置調(diào)整查找范圍，每單元格近似為1公里。以乘 客所在單元格位置為中心網(wǎng)格，若向外圍增加一圈，則找車范圍近似增加1公里。假設(shè)乘客所在單元格為(X，y)，范圍參數(shù)為ζ ；則，所選擇車輛在網(wǎng)格中的單元格范圍為(x-z，y-z)到(x+z，y+z)。注意這里需 要處理邊界條件，若X-Z和y-z小于0，則設(shè)為0 ；若x+z，y+z最大值超出邊界，則設(shè)為最大 邊界。以上通過(guò)具體實(shí)施方式
對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，但這些并非構(gòu)成對(duì)本發(fā)明的 限制。在不脫離本發(fā)明原理的情況下，本領(lǐng)域的技術(shù)人員還可做出許多變形和改進(jìn)，這些也 應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1. 一種網(wǎng)格化找車方法，其特征是在智能交通調(diào)度系統(tǒng)中將地圖進(jìn)行網(wǎng)格化區(qū)分， 在車輛上傳位置匯報(bào)時(shí)將車輛放入網(wǎng)格中，根據(jù)乘客在網(wǎng)格中所處于的單元格位置，將乘 客所在的單元格和車輛位置所在的單元格進(jìn)行匹配，找出乘客周圍網(wǎng)格的車輛。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)格化找車的方法，在智能交通調(diào)度系統(tǒng)中將地圖進(jìn)行網(wǎng)格化區(qū)分，并且將乘客的網(wǎng)格和車輛位置網(wǎng)格進(jìn)行匹配，找出乘客周圍網(wǎng)格的車輛。本發(fā)明能夠有效提高找車效率，并且在不提高硬件成本的情況下方便系統(tǒng)的擴(kuò)展；適用于智能交通調(diào)度系統(tǒng)。
文檔編號(hào)G08G1/00GK102117541SQ200910202078
公開(kāi)日2011年7月6日 申請(qǐng)日期2009年12月31日 優(yōu)先權(quán)日2009年12月31日
發(fā)明者吳建俊, 張琪 申請(qǐng)人:上海飛田通信技術(shù)有限公司