地理數(shù)據(jù)處理方法及其系統(tǒng)的制作方法
【專利摘要】本發(fā)明的實施方式涉及地理數(shù)據(jù)處理方法及其系統(tǒng)。本發(fā)明的發(fā)明人創(chuàng)造性的發(fā)明了一種地理數(shù)據(jù)處理方案。該方案可以利用動態(tài)的交通數(shù)據(jù)，包括起始地址和目的地址坐標(biāo)，來確定地理位置之間的相關(guān)性，從而對地理位置進(jìn)行分類，部署在地圖中的分類結(jié)果可以向人們提供更豐富的資源和信息，從而執(zhí)行更多的分析任務(wù)、實現(xiàn)更多的分析功能。具體而言，本發(fā)明提供了一種地理數(shù)據(jù)處理方法，包括：讀取交通數(shù)據(jù)；根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類；以及將分類結(jié)果部署在地圖中。
【專利說明】地理數(shù)據(jù)處理方法及其系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的實施方式總體上涉及數(shù)據(jù)處理，進(jìn)一步本發(fā)明的實施方式涉及地理數(shù)據(jù) 處理方法及其系統(tǒng)。

【背景技術(shù)】
[0002] 數(shù)據(jù)分析是指用適當(dāng)?shù)慕y(tǒng)計分析方法對收集來的大量數(shù)據(jù)資料進(jìn)行分析，以最大 化地開發(fā)數(shù)據(jù)資料的功能，發(fā)揮數(shù)據(jù)的作用。數(shù)據(jù)分析的目的是把隱藏在一大批看來雜亂 無章的數(shù)據(jù)中的信息集中、提煉出來，以找出所研究對象的內(nèi)在規(guī)律。地理數(shù)據(jù)是直接或間 接關(guān)聯(lián)著相對于某個地點的數(shù)據(jù)，包括地理位置數(shù)據(jù)、以及與該地理位置相關(guān)的一些因素 的數(shù)據(jù)，包括自然因素與社會因素。多個地區(qū)的地理數(shù)據(jù)往往存在很大的相關(guān)性，如何找到 這些具有相關(guān)性的地理位置數(shù)據(jù)是很多科學(xué)家正在試圖解決的問題?，F(xiàn)有技術(shù)主要是通過 固有的地理數(shù)據(jù)關(guān)聯(lián)性來確定相關(guān)的地理位置，比如當(dāng)用戶查詢地區(qū)A1的天氣情況時，系 統(tǒng)可以自動向用戶提供地區(qū)A1及地區(qū)A1相鄰的地區(qū)A2、A3、A4的天氣狀況。


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

[0003] 本發(fā)明的發(fā)明人創(chuàng)造性的發(fā)明了一種地理數(shù)據(jù)處理方案。該方案可以利用動態(tài)的 交通數(shù)據(jù)，包括起始地坐標(biāo)和目的地坐標(biāo)，來確定地理位置之間的相關(guān)性，從而對地理位置 進(jìn)行分類，部署在地圖中的分類結(jié)果可以向人們提供更豐富的資源和信息，從而執(zhí)行更多 的分析任務(wù)、實現(xiàn)更多的分析功能。
[0004] 具體而言，本發(fā)明提供了一種地理數(shù)據(jù)處理方法，包括：讀取交通數(shù)據(jù)，其中所述 交通數(shù)據(jù)包括交通線路的第一端點坐標(biāo)和第二端點坐標(biāo)，其中所述第一端點是交通線路的 起始地和目的地中的一項，而第二端點是交通線路的起始地和目的地中的另一項；根據(jù)所 述交通數(shù)據(jù)對地理位置進(jìn)行分類；以及將分類結(jié)果部署在地圖中。
[0005] 本發(fā)明還提供了一種地理數(shù)據(jù)處理系統(tǒng)，包括：第一讀取裝置，被配置為讀取交通 數(shù)據(jù)，其中所述交通數(shù)據(jù)包括交通線路的第一端點坐標(biāo)和第二端點坐標(biāo)，其中所述第一端 點是交通線路的起始地和目的地中的一項，而第二端點是交通線路的起始地和目的地中的 另一項；分類裝置，被配置為根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類；以及部署裝置，被配 置為將分類結(jié)果部署在地圖中。
[0006] 通過本發(fā)明的一個實施例的地理數(shù)據(jù)處理方法或者地理數(shù)據(jù)處理系統(tǒng)，可以按照 起始地址和目的地址對地理位置進(jìn)行分類，從而對分類結(jié)果加以利用。

【專利附圖】

【附圖說明】
[0007] 通過結(jié)合附圖對本公開示例性實施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其 它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標(biāo)號 通常代表相同部件。
[0008] 圖1示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算系統(tǒng)100的框圖。
[0009] 圖2示出了按照本發(fā)明的一個實施例的進(jìn)行地理數(shù)據(jù)處理的方法流程圖。
[0010] 圖3A示出了按照本發(fā)明的一個實施例的根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類 的方法流程圖。
[0011] 圖3B示出了按照本發(fā)明的另一個實施例的根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分 類的方法流程圖。
[0012] 圖4示出了按照本發(fā)明的一個實施例的將分類結(jié)果部署在地圖中的方法流程圖。
[0013] 圖5示出了按照本發(fā)明的一個實施例的交通數(shù)據(jù)示意圖。
[0014] 圖6A示出了按照本發(fā)明的一個實施例的第一柵格數(shù)據(jù)的經(jīng)度坐標(biāo)示意圖。
[0015] 圖6B示出了按照本發(fā)明的一個實施例的第一柵格數(shù)據(jù)的緯度坐標(biāo)示意圖。
[0016] 圖7A示出了按照本發(fā)明的一個實施例的插值單元示意圖。
[0017] 圖7B示出了按照本發(fā)明的另一個實施例的插值單元示意圖。
[0018] 圖8示出了按照本發(fā)明的一個實施例的對地圖柵格進(jìn)行分類的示意圖。
[0019] 圖9示出了按照本發(fā)明的一個實施例的第一柵格數(shù)據(jù)的散點圖。
[0020] 圖10示出了按照本發(fā)明的一個實施例的興趣點數(shù)據(jù)的點圖示意圖。
[0021] 圖11A示出了按照本發(fā)明的一個實施例的原始興趣點取值示意圖。
[0022] 圖11B示出了按照本發(fā)明的一個實施例的綜合興趣點取值示意圖。
[0023] 圖12A示出了被進(jìn)一步標(biāo)注后的圖8中對地圖柵格進(jìn)行分類的示意圖。
[0024] 圖12B示出了按照本發(fā)明的一個實施例的路網(wǎng)數(shù)據(jù)示意圖。
[0025] 圖12C示出了按照本發(fā)明的一個實施例的根據(jù)路網(wǎng)數(shù)據(jù)對所述分類結(jié)果進(jìn)行重 構(gòu)的過程示意圖。
[0026] 圖12D示出了按照本發(fā)明的一個實施例的重構(gòu)后的分類結(jié)果示意圖。
[0027] 圖13A示出了按照本發(fā)明的一個實施例的重構(gòu)前的分類結(jié)果在地圖中的示意圖。
[0028] 圖13B示出了按照本發(fā)明的另一個實施例的路網(wǎng)數(shù)據(jù)示意圖。
[0029] 圖13C示出了按照本發(fā)明的一個實施例的重構(gòu)后的分類結(jié)果在地圖中的效果示 意圖。
[0030] 圖13D示出了按照本發(fā)明的一個實施例的顯示同一類區(qū)域的屬性信息示意圖。
[0031] 圖13E示出了按照本發(fā)明的另一個實施例的顯示同一類區(qū)域的屬性信息示意圖。
[0032] 圖14示出了按照本發(fā)明的一個實施例的進(jìn)行地理數(shù)據(jù)處理的系統(tǒng)框圖。
[0033] 圖15A示出了按照本發(fā)明的一個實施例的分類裝置框圖。
[0034] 圖15B示出了按照本發(fā)明的另一個實施例的分類裝置框圖。
[0035] 圖16示出了按照本發(fā)明的一個實施例的部署裝置框圖。

【具體實施方式】
[0036] 下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實施方式。雖然附圖中顯示了本公開 的優(yōu)選實施方式，然而應(yīng)該理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施方 式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的 范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。通過結(jié)合附圖對本公開示例性實施方式進(jìn)行更詳細(xì) 的描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性 實施方式中，相同的參考標(biāo)號通常代表相同部件。
[0037] 圖1示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12的框 圖。
[0038] 下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實施方式。雖然附圖中顯示了本公開 的優(yōu)選實施方式，然而應(yīng)該理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施方 式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的 范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0039] 所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。 因此，本公開可以具體實現(xiàn)為以下形式，即：可以是完全的硬件、也可以是完全的軟件(包括 固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為"電路"、"模 塊"或"系統(tǒng)"。此外，在一些實施例中，本發(fā)明還可以實現(xiàn)為在一個或多個計算機可讀介質(zhì) 中的計算機程序產(chǎn)品的形式，該計算機可讀介質(zhì)中包含計算機可讀的程序代碼。
[0040] 可以采用一個或多個計算機可讀的介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計 算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是一但不限 于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計算 機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表）包括：具有一個或多個導(dǎo)線的電連接、便 攜式計算機磁盤、硬盤、隨機存取存儲器（RAM)、只讀存儲器（ROM)、可擦式可編程只讀存儲 器（DPR0M或閃存）、光纖、便攜式緊湊磁盤只讀存儲器（CD-ROM)、光存儲器件、磁存儲器件、 或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程 序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0041] 計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號， 其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括一但 不限于一電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是 計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者 傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0042] 計算機可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括--但不限 于--無線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0043] 可以以一種或多種程序設(shè)計語言或其組合來編寫用于執(zhí)行本發(fā)明操作的計算機 程序代碼，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言一諸如Java、Smalltalk、C++， 還包括常規(guī)的過程式程序設(shè)計語言一諸如" C"語言或類似的程序設(shè)計語言。程序代碼可以 完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部 分在用戶計算機上部分在遠(yuǎn)程計算機上執(zhí)行、或者完全在遠(yuǎn)程計算機或服務(wù)器上執(zhí)行。在 涉及遠(yuǎn)程計算機的情形中，遠(yuǎn)程計算機可以通過任意種類的網(wǎng)絡(luò)--包括局域網(wǎng)（LAN)或 廣域網(wǎng)（WAN)-連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提 供商來通過因特網(wǎng)連接)。
[0044] 下面將參照本發(fā)明實施例的方法、裝置(系統(tǒng)）和計算機程序產(chǎn)品的流程圖和/或 框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方 框的組合，都可以由計算機程序指令實現(xiàn)。這些計算機程序指令可以提供給通用計算機、專 用計算機或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機器，這些計算機程序指 令通過計算機或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實現(xiàn)流程圖和/或框圖中的方框中 規(guī)定的功能/操作的裝置。
[0045] 也可以把這些計算機程序指令存儲在能使得計算機或其它可編程數(shù)據(jù)處理裝置 以特定方式工作的計算機可讀介質(zhì)中，這樣，存儲在計算機可讀介質(zhì)中的指令就產(chǎn)生出一 個包括實現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置（instruction means)的制造品（manufacture)。
[0046] 也可以把計算機程序指令加載到計算機、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備 上，使得在計算機、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計 算機實現(xiàn)的過程，從而使得在計算機或其它可編程裝置上執(zhí)行的指令能夠提供實現(xiàn)流程圖 和/或框圖中的方框中規(guī)定的功能/操作的過程。
[0047] 圖1示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12的框 圖。圖1顯示的計算機系統(tǒng)/服務(wù)器12僅僅是一個示例，不應(yīng)對本發(fā)明實施例的功能和使 用范圍帶來任何限制。
[0048] 如圖1所示，計算機系統(tǒng)/服務(wù)器12以通用計算設(shè)備的形式表現(xiàn)。計算機系統(tǒng) /服務(wù)器12的組件可以包括但不限于：一個或者多個處理器或者處理單元16,系統(tǒng)存儲器 28,連接不同系統(tǒng)組件(包括系統(tǒng)存儲器28和處理單元16)的總線18。
[0049] 總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉 例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)（ISA)總線，微通道體系結(jié)構(gòu)（MAC) 總線，增強型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會（VDSA)局域總線以及外圍組件互連（PCI)總線。
[0050] 計算機系統(tǒng)/服務(wù)器12典型地包括多種計算機系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是 任何能夠被計算機系統(tǒng)/服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動 的和不可移動的介質(zhì)。
[0051] 系統(tǒng)存儲器28可以包括易失性存儲器形式的計算機系統(tǒng)可讀介質(zhì)，例如隨機存 取存儲器（RAM)30和/或高速緩存存儲器32。計算機系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其 它可移動/不可移動的、易失性/非易失性計算機系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34 可以用于讀寫不可移動的、非易失性磁介質(zhì)（圖1未顯示，通常稱為"硬盤驅(qū)動器")。盡管圖 1中未示出，可以提供用于對可移動非易失性磁盤(例如"軟盤")讀寫的磁盤驅(qū)動器，以及對 可移動非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì)）讀寫的光盤驅(qū)動器。在這些 情況下，每個驅(qū)動器可以通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28可以 包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個）程序模塊，這些程序模塊被 配置以執(zhí)行本發(fā)明各實施例的功能。
[0052] 具有一組(至少一個）程序模塊42的程序/實用工具40,可以存儲在例如存儲器 28中，這樣的程序模塊42包括--但不限于--操作系統(tǒng)、一個或者多個應(yīng)用程序、其它 程序模塊以及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實現(xiàn)。程 序模塊42通常執(zhí)行本發(fā)明所描述的實施例中的功能和/或方法。
[0053] 計算機系統(tǒng)/服務(wù)器12也可以與一個或多個外部設(shè)備14 (例如鍵盤、指向設(shè)備、 顯示器24等)通信，還可與一個或者多個使得用戶能與該計算機系統(tǒng)/服務(wù)器12交互的設(shè) 備通信，和/或與使得該計算機系統(tǒng)/服務(wù)器12能與一個或多個其它計算設(shè)備進(jìn)行通信的 任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等）通信。這種通信可以通過輸入/輸出（I/O)接口 22 進(jìn)行。并且，計算機系統(tǒng)/服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個或者多個網(wǎng)絡(luò)(例如 局域網(wǎng)（LAN)，廣域網(wǎng)（WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng)）通信。如圖所示，網(wǎng)絡(luò)適配器20 通過總線18與計算機系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以 結(jié)合計算機系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設(shè)備驅(qū) 動器、冗余處理單元、外部磁盤驅(qū)動陣列、RAID系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存儲系統(tǒng)等。
[0054] 附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個實施例的系統(tǒng)、方法和計算機程 序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上，流程圖或框圖中的每個方框可以 代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個 用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實現(xiàn)中，方框中所 標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以 基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的 是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行 規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的 組合來實現(xiàn)。
[0055] 圖2示出了按照本發(fā)明的一個實施例的進(jìn)行地理數(shù)據(jù)處理的方法流程圖。在步驟 21中讀取交通數(shù)據(jù)（travel data)，其中所述交通數(shù)據(jù)包括交通線路的第一端點坐標(biāo)和第 二端點坐標(biāo)，其中所述第一端點是交通線路的起始地和目的地中的一項，而第二端點是交 通線路的起始地和目的地中的另一項。
[0056] 圖5示出了按照本發(fā)明的一個實施例的交通數(shù)據(jù)示意圖，其中Subject表示記錄 編號、Ο-Time表示起始時間、Ο-Latitude表示起始地點的纟韋度坐標(biāo)、Ο-Longitude表示起 始地點的經(jīng)度坐標(biāo)、D-Time表示到達(dá)目的地的時間、D-Latitude表示目的地的緯度坐標(biāo)、 D-Longitude表示目的地的經(jīng)度坐標(biāo)。所述交通數(shù)據(jù)可以是從下列各項中獲得：出租車的 運營里程表、公交車或地鐵的上下車刷卡記錄、私人車輛的行車記錄。對于公交車或地鐵的 上下車刷卡記錄而言，由于很多公交車或地鐵要求乘客在上車時和下車時分別都要刷公交 卡，這樣就可以從刷卡記錄中獲得乘客的起始地的時間和坐標(biāo)以及目的地的時間和坐標(biāo)從 而記錄上述交通數(shù)據(jù)。對于私人車輛的行車記錄，有些地區(qū)要求或推薦私人車輛安裝RFID 識別卡等識別設(shè)備從而可以記錄私人車輛的行使記錄，包括起始地的時間和坐標(biāo)以及目的 地的時間和坐標(biāo)。所述交通數(shù)據(jù)也可以通過其它渠道獲得，比如通過調(diào)查問卷等其它方式 獲得。
[0057] 按照本發(fā)明的一個實施例，所述交通數(shù)據(jù)中可能僅包含起始地坐標(biāo)和目的地坐 標(biāo)；按照本發(fā)明的另一個實施例，所述交通數(shù)據(jù)中除了起始地坐標(biāo)和目的地坐標(biāo)外，還可以 包含其它的內(nèi)容，比如起始地的出發(fā)時間、目的地的到達(dá)時間、記錄編號等其它內(nèi)容。
[0058] 按照本發(fā)明的一個實施例，所述起始地坐標(biāo)和目的地坐標(biāo)用經(jīng)緯度來表示(如圖5 所示）；按照本發(fā)明的另一個，所述起始地坐標(biāo)和目的地坐標(biāo)可以用X方向和Y方向的坐標(biāo) 值來表示，當(dāng)然使用X坐標(biāo)值與Y坐標(biāo)值需要首先在地圖上確定坐標(biāo)的方向與原點；按照本 發(fā)明的其它實施例，可以用其它的方式表示起始地坐標(biāo)與目的地坐標(biāo)。
[0059] 回到圖2,在步驟23中，根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類。也就是說本實施 例在分類時，同時考慮起始地（Origin)以及目的地（Destination)。比如起始地以及目的 地兩項都相同或相近的地區(qū)將被劃分為同一類，舉一個簡單的例子，城市A被分為五個區(qū)， 分別是4132、43、44、45，其中41與42的居民主要上班地點在43區(qū)，而43、44、45的居 民主要上班地點分別在城市B、C和D。因此A1與A2可以被分為相同的一類，而A3、A4、A5 三個小區(qū)各自成為一類。再比如，起始地相同或相近，且向目的地的前進(jìn)方向相同的地區(qū)將 被劃分為同一類。仍然用城市A的例子，住在小區(qū)A1和A2的居民上班都需要往東走，而住 在小區(qū)A3、A4的居民上班往北走，住在小區(qū)A5的居民上班往西走，因此A1、A2小區(qū)被劃分 為一類，A3、A4小區(qū)被劃分為一類，A5小區(qū)被劃分為一類。
[0060] 在步驟25中，將分類結(jié)果部署在地圖中。比如，在上面的例子中，可以使用相同的 顏色表示區(qū)A1和A2,而使用其它不同的顏色表示區(qū)A3、A4、A5。當(dāng)然，使用不同顏色對不 同的分類進(jìn)行標(biāo)識只是一種實現(xiàn)方案，也可以采用其它標(biāo)識方法進(jìn)行區(qū)分，比如使用不同 的圖案區(qū)分不同的分類，使用不同的編碼或文字區(qū)分不同的分類，響應(yīng)于用戶的請求高亮 顯示同類的地區(qū)等等?？傊?，所述部署只要使得相同或者不同的分類能夠在地圖中得以顯 示即可。
[0061] 將地理位置按照交通數(shù)據(jù)進(jìn)行分類可以實現(xiàn)多種用途，比如政府部門利用地理位 置的分類結(jié)果可以判斷在哪里需要修建新的交通設(shè)施，比如修建新的道路、修建新的停車 場、設(shè)立新的公交車線路等等。又如連鎖店可以利用上述分類進(jìn)行選址，使得對某個連鎖店 有偏好的用戶群無論在上班地點附近還是在居住地點附近都可以享受相同的連鎖店服務(wù)； 再如用戶在查詢從A1區(qū)到A3區(qū)的交通擁堵情況時，系統(tǒng)可以在告知從A1區(qū)到A3區(qū)的擁 堵情況的同時也告知用戶從A2區(qū)到A3區(qū)的擁堵情況作為參考；此外本發(fā)明的結(jié)果也可以 用于定向廣告，比如在A3區(qū)新開的飯館可以將其廣告向A1區(qū)以及A2區(qū)的居民投放，因為 A1區(qū)和A2區(qū)的居民主要在A3區(qū)工作。當(dāng)然本發(fā)明的數(shù)據(jù)處理結(jié)果并不限于被應(yīng)用于上述 場景，其也可以被用于實現(xiàn)其它的功能，由于篇幅所限，在此不再一一贅述。
[0062] 圖3A示出了按照本發(fā)明的一個實施例的根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類 的方法流程圖。在步驟2311中形成第一柵格數(shù)據(jù)（raster data)，所述第一柵格數(shù)據(jù)包括 地圖柵格（map raster)的柵格坐標(biāo)（raster coordinate),所述柵格坐標(biāo)是根據(jù)與地圖柵 格匹配的第一端點所對應(yīng)的第二端點坐標(biāo)而獲得的。舉例而言，可以先確定與地圖中的某 個柵格匹配的交通數(shù)據(jù)的第一端點，然后將與所述第一端點對應(yīng)的第二端點的坐標(biāo)值作為 該柵格的坐標(biāo)值。
[0063] 圖6A示出了按照本發(fā)明的一個實施例的第一柵格數(shù)據(jù)的經(jīng)度坐標(biāo)（longitude coordinate)示意圖。圖6B示出了按照本發(fā)明的一個實施例的第一柵格數(shù)據(jù)的緯度坐標(biāo) (latitude coordinate)示意圖。在圖6A和6B的例子中，假設(shè)將某一地理區(qū)域分為5X5 的柵格，假設(shè)每個柵格中剛好有一個交通數(shù)據(jù)的起始地，那么Z n這個柵格中記錄的坐標(biāo)值 是從Zn這個柵格中出發(fā)的起始地所對應(yīng)的目的地的經(jīng)緯度坐標(biāo)，S卩[32. 0211、118. 7639]， Z12這個柵格中記錄的坐標(biāo)值是從Z12這個柵格中出發(fā)的起始地所對應(yīng)的目的地的經(jīng)緯度坐 標(biāo)，g卩[32. 0201、118. 7643]，以此類推。此例中的柵格坐標(biāo)是以柵格中的點為起始地所到達(dá) 的目的地的坐標(biāo)，本領(lǐng)域的普通技術(shù)人員理解，柵格中的坐標(biāo)值也可以是以柵格中的點為 目的地所相關(guān)的起始地的坐標(biāo)。由于篇幅所限，下文主要以前者為例進(jìn)行說明。
[0064] 如果不是每個柵格中都有且僅有一個起始地，比如存在多個起始地落入某一柵 格，則需要對柵格中的多個坐標(biāo)進(jìn)行聚合。在一個實施例中，可以使用多個起始地的對應(yīng)目 的地的坐標(biāo)值的平均值作為柵格坐標(biāo)。比如有兩個起始地落入某一柵格，這兩個起始地對 應(yīng)的目的地坐標(biāo)分別為[32. 0211、118. 7639]和[32. 0213、118. 7641]，則該柵格的坐標(biāo)值 為二者的平均，即[32. 0212、118. 7640]。在另一個實施例中，可以取一個柵格中的一個代表 性交通數(shù)據(jù)作為該柵格的柵格坐標(biāo)，比如有三個起始地落入某一柵格，并且在這三個起始 地中，有兩個起始地所對應(yīng)的目的地位于對應(yīng)起始地的東南方向，而只有一個起始地對應(yīng) 的目的地位于起始地的西北方向，那么可以在目的地為起始地東南方向的交通線路中選取 一個，將其目的地坐標(biāo)作為本柵格坐標(biāo)。當(dāng)然，也可以采用其它的方式計算柵格坐標(biāo)。
[0065] 在有些情況下，由于獲取的交通數(shù)據(jù)有限，無法保證起始地落入每個柵格中，因此 有些柵格坐標(biāo)為空。而柵格坐標(biāo)為空并不表示沒有人從該柵格的起始地出發(fā)，而只是表示 此柵格的數(shù)據(jù)沒有被采集到。這一現(xiàn)象尤其在柵格的面積比較小的時候容易出現(xiàn)。因此需 要對柵格數(shù)據(jù)進(jìn)行插值（interpolation)，以彌補數(shù)據(jù)采集的缺失。根據(jù)本發(fā)明的一個實施 例，步驟2311形成第一柵格數(shù)據(jù)進(jìn)一步包括利用空間插值技術(shù)（spatial interpolation technology)計算地圖柵格的柵格坐標(biāo)。空間插值技術(shù)可以對一系列離散的數(shù)據(jù)進(jìn)行插值， 從而形成連續(xù)的數(shù)據(jù)?？臻g插值技術(shù)除了能夠?qū)崿F(xiàn)數(shù)據(jù)插值的目的外，還可以進(jìn)行數(shù)據(jù)平 滑（data smoothing)。也就是說，利用空間插值技術(shù)，對于本來不存在數(shù)據(jù)缺失的柵格還可 以對其數(shù)據(jù)進(jìn)行平滑處理，從而避免分類后的數(shù)據(jù)過于破碎（broken)，而且變化劇烈，難以 在后續(xù)步驟中加以利用。
[0066] 按照本發(fā)明的一個實施例，利用空間插值技術(shù)計算地圖柵格的柵格坐標(biāo)進(jìn)一步包 括：根據(jù)落到插值單元（interpolation unite)中的點的坐標(biāo)、插值單元中的點到所述柵格 的距離、以及插值單元的平滑系數(shù)（smoothing factor)計算所述柵格坐標(biāo)，其中落到插值 單元中的點包括落到插值單元中的第一端點，并且落到插值單元中的點的坐標(biāo)包括落到插 值單元中的第一端點所對應(yīng)的第二端點坐標(biāo)。具體而言，可以根據(jù)下述公式1計算柵格坐 標(biāo)：
[0067]

【權(quán)利要求】
1. 一種地理數(shù)據(jù)處理方法，包括： 讀取交通數(shù)據(jù)，其中所述交通數(shù)據(jù)包括交通線路的第一端點坐標(biāo)和第二端點坐標(biāo)，其 中所述第一端點是所述交通線路的起始地和目的地中的一項，而所述第二端點是所述交通 線路的起始地和目的地中的另一項； 根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類；以及 將分類結(jié)果部署在地圖中。
2. 如權(quán)利要求1所述的方法，其中所述根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類進(jìn)一步 包括： 形成第一柵格數(shù)據(jù)，所述第一柵格數(shù)據(jù)包括地圖柵格的柵格坐標(biāo)，所述柵格坐標(biāo)是根 據(jù)與所述地圖柵格匹配的第一端點所對應(yīng)的第二端點坐標(biāo)而獲得的；以及 基于預(yù)定分類規(guī)則以及所述第一柵格數(shù)據(jù)對所述地圖柵格進(jìn)行分類。
3. 如權(quán)利要求2所述的方法，其中所述形成第一柵格數(shù)據(jù)進(jìn)一步包括： 利用空間插值技術(shù)計算所述地圖柵格的柵格坐標(biāo)。
4. 如權(quán)利要求3所述的方法，其中所述利用空間插值技術(shù)計算所述地圖柵格的柵格坐 標(biāo)進(jìn)一步包括： 根據(jù)落到插值單元中的點的坐標(biāo)、插值單元中的點到所述柵格的距離、以及插值單元 的平滑系數(shù)計算所述柵格坐標(biāo)，其中落到插值單元中的點包括落到插值單元中的第一端 點，并且落到插值單元中的點的坐標(biāo)包括落到插值單元中的第一端點所對應(yīng)的第二端點坐 標(biāo)。
5. 如權(quán)利要求1所述的方法，進(jìn)一步包括： 讀取興趣點數(shù)據(jù)，包括興趣點在地圖上的分布， 其中所述根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類進(jìn)一步包括： 根據(jù)所述交通數(shù)據(jù)以及興趣點數(shù)據(jù)對地理位置進(jìn)行分類。
6. 如權(quán)利要求5所述的方法，其中根據(jù)所述交通數(shù)據(jù)以及興趣點數(shù)據(jù)對地理位置進(jìn)行 分類進(jìn)一步包括： 形成第一柵格數(shù)據(jù)，所述第一柵格數(shù)據(jù)包括地圖柵格的柵格坐標(biāo)，所述柵格坐標(biāo)是根 據(jù)與所述地圖柵格匹配的第一端點所對應(yīng)的第二端點坐標(biāo)而獲得的； 形成第二柵格數(shù)據(jù)，所述第二柵格數(shù)據(jù)包括所述地圖柵格的綜合興趣點取值，所述綜 合興趣點取值是根據(jù)與所述地圖柵格匹配的興趣點數(shù)目而獲得的；以及 基于預(yù)定分類規(guī)則、所述第一柵格數(shù)據(jù)以及所述第二柵格數(shù)據(jù)對所述地圖柵格進(jìn)行分 類。
7. 如權(quán)利要求6所述的方法，其中所述形成第二柵格數(shù)據(jù)進(jìn)一步包括： 基于與所述地圖柵格匹配的興趣點數(shù)目計算柵格的原始興趣點取值；以及 對所述柵格的原始興趣點取值進(jìn)行平滑處理以獲得柵格的綜合興趣點取值。
8. 如權(quán)利要求2、3、4、6、7中任意一項所述的方法，其中所述預(yù)定分類規(guī)則包括下列各 項中的至少一項：預(yù)定的分類標(biāo)準(zhǔn)、預(yù)定的分類數(shù)目、以及所述第一柵格數(shù)據(jù)的分布。
9. 如權(quán)利要求1所述的方法，其中所述將分類結(jié)果部署在地圖中進(jìn)一步包括： 根據(jù)路網(wǎng)數(shù)據(jù)對所述分類結(jié)果進(jìn)行重構(gòu)；以及 將重構(gòu)后的分類結(jié)果部署在地圖中。
10. 如權(quán)利要求1所述的方法，其中所述將分類結(jié)果部署在地圖中進(jìn)一步包括： 在地圖中顯示同一類區(qū)域的屬性信息。
11. 一種地理數(shù)據(jù)處理系統(tǒng)，包括： 第一讀取裝置，被配置為讀取交通數(shù)據(jù)，其中所述交通數(shù)據(jù)包括交通線路的第一端點 坐標(biāo)和第二端點坐標(biāo)，其中所述第一端點是所述交通線路的起始地和目的地中的一項，而 所述第二端點是所述交通線路的起始地和目的地中的另一項； 分類裝置，被配置為根據(jù)所述交通數(shù)據(jù)對地理位置進(jìn)行分類；以及 部署裝置，被配置為將分類結(jié)果部署在地圖中。
12. 如權(quán)利要求11所述的系統(tǒng)，其中所述分類裝置進(jìn)一步包括： 第一形成裝置，被配置為形成第一柵格數(shù)據(jù)，所述第一柵格數(shù)據(jù)包括地圖柵格的柵格 坐標(biāo)，所述柵格坐標(biāo)是根據(jù)與所述地圖柵格匹配的第一端點所對應(yīng)的第二端點坐標(biāo)而獲得 的；以及 第一分類子裝置，被配置為基于預(yù)定分類規(guī)則以及所述第一柵格數(shù)據(jù)對所述地圖柵格 進(jìn)行分類。
13. 如權(quán)利要求12所述的系統(tǒng)，其中所述第一形成裝置進(jìn)一步被配置為： 利用空間插值技術(shù)計算所述地圖柵格的柵格坐標(biāo)。
14. 如權(quán)利要求13所述的系統(tǒng)，其中所述利用空間插值技術(shù)計算所述地圖柵格的柵格 坐標(biāo)進(jìn)一步包括： 根據(jù)落到插值單元中的點的坐標(biāo)、插值單元中的點到所述柵格的距離、以及插值單元 的平滑系數(shù)計算所述柵格坐標(biāo)，其中落到插值單元中的點包括落到插值單元中的第一端 點，并且落到插值單元中的點的坐標(biāo)包括落到插值單元中的第一端點所對應(yīng)的第二端點坐 標(biāo)。
15. 如權(quán)利要求11所述的系統(tǒng)，進(jìn)一步包括： 第二讀取裝置，被配置為讀取興趣點數(shù)據(jù)，包括興趣點在地圖上的分布， 其中所述分類裝置進(jìn)一步被配置為： 根據(jù)所述交通數(shù)據(jù)以及興趣點數(shù)據(jù)對地理位置進(jìn)行分類。
16. 如權(quán)利要求15所述的系統(tǒng)，其中所述分類裝置進(jìn)一步包括： 第一形成裝置，被配置為形成第一柵格數(shù)據(jù)，所述第一柵格數(shù)據(jù)包括地圖柵格的柵格 坐標(biāo)，所述柵格坐標(biāo)是根據(jù)與所述地圖柵格匹配的第一端點所對應(yīng)的第二端點坐標(biāo)而獲得 的； 第二形成裝置，被配置為形成第二柵格數(shù)據(jù)，所述第二柵格數(shù)據(jù)包括所述地圖柵格的 綜合興趣點取值，所述綜合興趣點取值是根據(jù)與所述地圖柵格匹配的興趣點數(shù)目而獲得 的；以及 第二分類子裝置，被配置為基于預(yù)定分類規(guī)則、所述第一柵格數(shù)據(jù)以及所述第二柵格 數(shù)據(jù)對所述地圖柵格進(jìn)行分類。
17. 如權(quán)利要求16所述的系統(tǒng)，其中所述第二形成裝置進(jìn)一步被配置為： 基于與所述地圖柵格匹配的興趣點數(shù)目計算柵格的原始興趣點取值；以及 對柵格的原始興趣點取值進(jìn)行平滑處理以獲得柵格的綜合興趣點取值。
18. 如權(quán)利要求12、13、14、16或17中任意一個所述的系統(tǒng)，其中所述預(yù)定分類規(guī)則包 括下列各項中的至少一項：預(yù)定的分類標(biāo)準(zhǔn)、預(yù)定的分類數(shù)目、以及所述第一柵格數(shù)據(jù)的分 布。
19. 如權(quán)利要求11所述的系統(tǒng)，其中所述部署裝置進(jìn)一步包括： 重構(gòu)裝置，被配置為根據(jù)路網(wǎng)數(shù)據(jù)對所述分類結(jié)果進(jìn)行重構(gòu)；以及 第一部署子裝置，被配置為將重構(gòu)后的分類結(jié)果部署在地圖中。
20. 如權(quán)利要求11所述的系統(tǒng)，其中所述部署裝置進(jìn)一步被配置為： 在地圖中顯示同一類區(qū)域的屬性信息。
【文檔編號】G06F17/30GK104123305SQ201310154394
【公開日】2014年10月29日 申請日期:2013年4月28日 優(yōu)先權(quán)日:2013年4月28日
【發(fā)明者】李莉, 董維山, 張欣, 高鵬, 田春華, 段寧 申請人:國際商業(yè)機器公司