路徑導(dǎo)航的方法和裝置制造方法
【專利摘要】本發(fā)明涉及路徑導(dǎo)航的方法和裝置，其公開了一種路徑導(dǎo)航方法和系統(tǒng)，該方法包括：接收多個(gè)實(shí)際行車路徑；根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路徑；對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估并獲取第一評(píng)估結(jié)果；響應(yīng)于接收到用戶的路徑詢問(wèn)請(qǐng)求，獲取導(dǎo)航儀提供的推薦路徑；根據(jù)存儲(chǔ)的決策點(diǎn)將推薦路徑劃分為至少一個(gè)推薦子路徑；根據(jù)所述第一評(píng)估結(jié)果修正所述至少一個(gè)推薦子路徑；以及將修正后的推薦路徑發(fā)送給用戶。根據(jù)本發(fā)明實(shí)施例的路徑導(dǎo)航方法和系統(tǒng)，根據(jù)實(shí)際車行路徑的評(píng)估結(jié)果調(diào)整導(dǎo)航儀推薦的路徑，能夠節(jié)省更新電子地圖的人力成本，精確提供路徑導(dǎo)航信息。
【專利說(shuō)明】路徑導(dǎo)航的方法和裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及路徑導(dǎo)航，更具體地，涉及能夠修正推薦路徑的路徑導(dǎo)航方法和系統(tǒng)。
【背景技術(shù)】
[0002] 隨著城鎮(zhèn)化的的快速發(fā)展，城市交通越來(lái)越發(fā)達(dá)，道路變化也越來(lái)越快。面對(duì)錯(cuò)綜 復(fù)雜的路況，車載導(dǎo)航設(shè)備對(duì)司機(jī)來(lái)說(shuō)是不可或缺的。目前的車載導(dǎo)航設(shè)備利用全球定位 系統(tǒng)（GPS)提供的地理信息以及電子地圖，能夠檢測(cè)進(jìn)行中車輛的位置，車載導(dǎo)航設(shè)備通 過(guò)其具有的自動(dòng)語(yǔ)音導(dǎo)航、最佳路徑搜索等功能為司機(jī)提供道路指引。由于城市道路的變 化需要不斷更新電子地圖，沒(méi)有及時(shí)更新電子地圖就會(huì)產(chǎn)生誤導(dǎo)司機(jī)的錯(cuò)誤路況信息，然 而維護(hù)精確的電子地圖需要大量的人力成本不斷搜集變化的地理信息。云導(dǎo)航是近年來(lái)隨 著云計(jì)算發(fā)展起來(lái)的導(dǎo)航技術(shù)，司機(jī)通過(guò)云導(dǎo)航的信息服務(wù)平臺(tái)與人工服務(wù)語(yǔ)音溝通，然 而，云導(dǎo)航只是針對(duì)高端車型的用戶。
[0003] 因此需要一種新的路徑導(dǎo)航方法，能夠節(jié)省更新電子地圖的人力成本，精確提供 路徑導(dǎo)航信息。
【發(fā)明內(nèi)容】
[0004] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種路徑導(dǎo)航方法，包括：接收多個(gè)實(shí)際行車路 徑；根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路徑；對(duì)所述至少一個(gè) 實(shí)際子路徑進(jìn)行評(píng)估并獲取第一評(píng)估結(jié)果；響應(yīng)于接收到用戶的路徑詢問(wèn)請(qǐng)求，獲取導(dǎo)航 儀提供的推薦路徑；根據(jù)存儲(chǔ)的決策點(diǎn)將推薦路徑劃分為至少一個(gè)推薦子路徑；根據(jù)所述 第一評(píng)估結(jié)果修正所述至少一個(gè)推薦子路徑；以及將修正后的推薦路徑發(fā)送給用戶。
[0005] 根據(jù)本發(fā)明的另一個(gè)方面，提供了一種路徑導(dǎo)航系統(tǒng)，包括：實(shí)際路徑接收模塊， 被配置為接收多個(gè)實(shí)際行車路徑；實(shí)際路徑劃分模塊，被配置為根據(jù)存儲(chǔ)的決策點(diǎn)將所述 實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路徑；第一評(píng)估模塊，被配置為對(duì)所述至少一個(gè)實(shí)際 子路徑進(jìn)行評(píng)估并獲取第一評(píng)估結(jié)果；
[0006] 推薦路徑獲取模塊，被配置為響應(yīng)于接收到用戶的路徑詢問(wèn)請(qǐng)求，獲取導(dǎo)航儀提 供的推薦路徑；推薦路徑劃分模塊，被配置為根據(jù)存儲(chǔ)的決策點(diǎn)將推薦路徑劃分為至少一 個(gè)推薦子路徑；推薦路徑修正模塊，被配置為根據(jù)所述第一評(píng)估結(jié)果修正所述至少一個(gè)推 薦子路徑；以及推薦路徑發(fā)送模塊，被配置為將修正后的推薦路徑發(fā)送給用戶。
[0007] 根據(jù)本發(fā)明實(shí)施例的路徑導(dǎo)航方法和系統(tǒng)根據(jù)實(shí)際車行路徑的評(píng)估結(jié)果調(diào)整導(dǎo) 航儀推薦的路徑，能夠節(jié)省更新電子地圖的人力成本，精確提供路徑導(dǎo)航信息。
【專利附圖】
【附圖說(shuō)明】
[0008] 通過(guò)結(jié)合附圖對(duì)本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其 它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號(hào) 通常代表相同部件。
[0009] 圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖。
[0010] 圖2示出根據(jù)本發(fā)明實(shí)施例的路徑導(dǎo)航的方法；
[0011] 圖3示出根據(jù)本發(fā)明的實(shí)施例確定決策點(diǎn)的方法；
[0012] 圖4示出根據(jù)本發(fā)明的實(shí)施例確定決策點(diǎn)的示例；
[0013] 圖5示出根據(jù)本發(fā)明的一個(gè)實(shí)施例劃分實(shí)際行車路徑的示例；
[0014] 圖6示出根據(jù)本發(fā)明的實(shí)施例評(píng)估路徑的方法；
[0015] 圖7示出根據(jù)本發(fā)明實(shí)施例的路徑導(dǎo)航系統(tǒng)700。
【具體實(shí)施方式】
[0016] 下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開 的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方 式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的 范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0017] 所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。 因此，本公開可以具體實(shí)現(xiàn)為以下形式，即：可以是完全的硬件、也可以是完全的軟件（包 括固件、駐留軟件、微代碼等），還可以是硬件和軟件結(jié)合的形式，本文一般稱為"電路"、"模 塊"或"系統(tǒng)"。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì) 中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0018] 可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì) 算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限 于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子（非窮舉的列表）包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便 攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（ROM)、可擦式可編程只讀存儲(chǔ) 器（EPROM或閃存）、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器（CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、 或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程 序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0019] 計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)， 其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括一但 不限于一電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者 傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0020] 計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括--但不限 于--無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0021] 可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī) 程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言-諸如Java、Smalltalk、C++， 還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言-諸如"C"語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以 完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部 分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在 涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)（LAN)或 廣域網(wǎng)（WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)（例如利用因特網(wǎng)服務(wù)提 供商來(lái)通過(guò)因特網(wǎng)連接）。
[0022] 下面將參照本發(fā)明實(shí)施例的方法、裝置（系統(tǒng)）和計(jì)算機(jī)程序產(chǎn)品的流程圖和/ 或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各 方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、 專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序 指令通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框 中規(guī)定的功能/操作的裝置。
[0023] 也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置 以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一 個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置（instruction means)的制造品（manufacture) 〇
[0024] 也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備 上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì) 算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖 和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0025] 圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框 圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施例的功能和使 用范圍帶來(lái)任何限制。
[0026] 如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng) /服務(wù)器12的組件可以包括但不限于：一個(gè)或者多個(gè)處理器或者處理單元16,系統(tǒng)存儲(chǔ)器 28,連接不同系統(tǒng)組件（包括系統(tǒng)存儲(chǔ)器28和處理單元16)的總線18。
[0027] 總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉 例來(lái)說(shuō)，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)（ISA)總線，微通道體系結(jié)構(gòu)（MAC) 總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)（VESA)局域總線以及外圍組件互連（PCI)總線。
[0028] 計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是 任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問(wèn)的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動(dòng) 的和不可移動(dòng)的介質(zhì)。
[0029] 系統(tǒng)存儲(chǔ)器28可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存 取存儲(chǔ)器（RAM) 30和/或高速緩存存儲(chǔ)器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其 它可移動(dòng)/不可移動(dòng)的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅作為舉例，存儲(chǔ)系統(tǒng)34 可以用于讀寫不可移動(dòng)的、非易失性磁介質(zhì)（圖1未顯示，通常稱為"硬盤驅(qū)動(dòng)器"）。盡管 圖1中未示出，可以提供用于對(duì)可移動(dòng)非易失性磁盤（例如"軟盤"）讀寫的磁盤驅(qū)動(dòng)器， 以及對(duì)可移動(dòng)非易失性光盤（例如⑶-ROM，DVD-ROM或者其它光介質(zhì)）讀寫的光盤驅(qū)動(dòng)器。 在這些情況下，每個(gè)驅(qū)動(dòng)器可以通過(guò)一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲(chǔ)器28 可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組（例如至少一個(gè)）程序模塊，這些程序模 塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0030] 具有一組（至少一個(gè)）程序模塊42的程序/實(shí)用工具40,可以存儲(chǔ)在例如存儲(chǔ)器 28中，這樣的程序模塊42包括--但不限于--操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它 程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程 序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0031] 計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14(例如鍵盤、指向設(shè)備、顯 示器24等）通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備 通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的任 何設(shè)備（例如網(wǎng)卡，調(diào)制解調(diào)器等等）通信。這種通信可以通過(guò)輸入/輸出（I/O)接口 22進(jìn) 行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過(guò)網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò)（例如局 域網(wǎng)（LAN)，廣域網(wǎng)（WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng)）通信。如圖所示，網(wǎng)絡(luò)適配器20通 過(guò)總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合 計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設(shè)備驅(qū)動(dòng)器、 冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。
[0032] 圖2示出根據(jù)本發(fā)明實(shí)施例的路徑導(dǎo)航方法，包括：在步驟S201，接收多個(gè)實(shí)際 行車路徑；在步驟S202,根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路 徑；在步驟S203,對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估并獲取第一評(píng)估結(jié)果；在步驟S204， 響應(yīng)于接收到用戶的路徑詢問(wèn)請(qǐng)求，獲取導(dǎo)航儀提供的推薦路徑；在步驟S205,根據(jù)存儲(chǔ) 的決策點(diǎn)將推薦路徑劃分為至少一個(gè)推薦子路徑；在步驟S206,根據(jù)所述第一評(píng)估結(jié)果修 正所述至少一個(gè)推薦子路徑；在步驟S207,將修正后的推薦路徑發(fā)送給用戶。
[0033] 在步驟S201，接收多個(gè)實(shí)際行車路徑，用戶的車輛中有車輛軌跡記錄儀，記錄各個(gè) 時(shí)刻的GPS點(diǎn)，當(dāng)用戶到達(dá)終點(diǎn)時(shí)，車輛軌跡記錄儀自動(dòng)向遠(yuǎn)程的中心服務(wù)器發(fā)送實(shí)際行 車路徑的GPS坐標(biāo)點(diǎn)集。
[0034] 在步驟S202,根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路 徑，其中所述決策點(diǎn)是按照以下方法確定的：通過(guò)對(duì)預(yù)先收集的多個(gè)訓(xùn)練行車路徑進(jìn)行分 析，根據(jù)所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑中的位置點(diǎn)的地圖屬性將所述位置點(diǎn)確定為所 述決策點(diǎn)，例如，將符合如下地圖屬性的位置點(diǎn)確定為決策點(diǎn)：主要道路（如：一級(jí)、二級(jí)主 干道）的交叉路口，以及高架匝道口、大橋隧道的出入口，其中訓(xùn)練行車路徑就是預(yù)先收集 的實(shí)際行車路徑。
[0035] 在步驟S201之前包括確定決策點(diǎn)，圖3示出根據(jù)本發(fā)明的實(shí)施例確定決策點(diǎn)的方 法，包括：在步驟S301，將電子地圖劃分為柵格矩陣；在步驟S302,用唯一標(biāo)識(shí)ID標(biāo)記每個(gè) 柵格；在步驟S303,將預(yù)先收集到的多個(gè)訓(xùn)練行車路徑映射到柵格矩陣上；在步驟S304,用 柵格的ID串表示所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑，其中訓(xùn)練行車路徑就是預(yù)先收集的 實(shí)際行車路徑；在步驟S305,記錄所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑對(duì)應(yīng)的ID串的公共子 串；在步驟S306,將滿足閾值的公共子串映射到電子地圖的實(shí)際路段；在步驟S307,將該實(shí) 際路段的兩個(gè)端點(diǎn)記錄為決策點(diǎn)并保存，在步驟S308,將在步驟S201接收的多個(gè)實(shí)際行車 路徑作為訓(xùn)練行車路徑重新執(zhí)行決策點(diǎn)的確定步驟，并將確定的決策點(diǎn)存儲(chǔ)到之前存儲(chǔ)決 策點(diǎn)的數(shù)據(jù)庫(kù)中。
[0036] 圖4示出根據(jù)本發(fā)明的實(shí)施例確定決策點(diǎn)的示例，服務(wù)器接收的實(shí)際行車路徑為 pi和p2,將pi和p2映射到電子地圖的柵格矩陣上，路徑pi的ID串為{1，2, 3,9,15, 21， 27}，路徑p2的ID串為{1，2, 3,9,15,16, 22, 23}，因此，路徑為pi和p2的公共ID子串為 {1，2}，{1，2,3}，{1，2,3,9}，{1，2,3,9，15}，將超過(guò)閾值長(zhǎng)度的公共子串記錄下來(lái)，例如{1， 2,3,9,15}，在電子地圖上找到該公共ID子串對(duì)應(yīng)的實(shí)際路段，該實(shí)際路段的兩個(gè)端點(diǎn)為 決策點(diǎn)（Decision Point)，將決策點(diǎn)的位置坐標(biāo)存儲(chǔ)在數(shù)據(jù)庫(kù)中。根據(jù)本發(fā)明的實(shí)施例，也 可以設(shè)置公共ID子串出現(xiàn)次數(shù)的閾值TH，如果所有實(shí)際行車路徑對(duì)應(yīng)的ID串中某個(gè)公共 ID子串的出現(xiàn)次數(shù)大于門限值TH，則將該公共ID子串記錄下來(lái)，在電子地圖上找到該公共 ID子串對(duì)應(yīng)的實(shí)際路段，其中實(shí)際路段的兩個(gè)端點(diǎn)為決策點(diǎn)（Decision Point)，將決策點(diǎn) 的位置坐標(biāo)存儲(chǔ)在數(shù)據(jù)庫(kù)中。該實(shí)際路徑由至少一個(gè)公共子段首尾相連而成，其中公共子 段是指相鄰兩個(gè)路口之間的路段。本領(lǐng)域技術(shù)人員可以理解，決策點(diǎn)的確定方法可以有多 個(gè)，并不限于以上的實(shí)施方式。
[0037] 根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路徑{tl，t2，...， ti，...}，具體地，在電子地圖上，以每個(gè)決策點(diǎn)的坐標(biāo)為中心，一定長(zhǎng)度為半徑畫出一個(gè)圓 形區(qū)域，如果實(shí)際行車路徑進(jìn)入到至少一個(gè)決策點(diǎn)的圓形區(qū)域，則實(shí)際行車路徑被至少一 個(gè)決策點(diǎn)劃分為至少一個(gè)實(shí)際子路徑，用唯一的ID標(biāo)識(shí)每個(gè)實(shí)際子路徑，將對(duì)應(yīng)于每個(gè)實(shí) 際子路徑的起點(diǎn)（Original)和終點(diǎn)（Destination)的兩個(gè)決策點(diǎn)記錄為0D對(duì)（Original Destination Pair)，將0D對(duì)的坐標(biāo)（0，D)以及與0D對(duì)對(duì)應(yīng)的實(shí)際子路徑記錄在數(shù)據(jù)庫(kù) 中。其中從實(shí)際行車路徑的起點(diǎn)至第一個(gè)決策點(diǎn)之間的子路徑以及從最后一個(gè)決策點(diǎn)至實(shí) 際行車路徑的終點(diǎn)之間的子路徑為終端路徑，記錄對(duì)應(yīng)于每個(gè)終端路徑的坐標(biāo)點(diǎn)集，如果 終端路徑足夠長(zhǎng)，則按照上述確定決策點(diǎn)的方法找到終端路徑包含的決策點(diǎn)，即，將終端路 徑映射到柵格矩陣上，并將確定的決策點(diǎn)存儲(chǔ)在決策點(diǎn)的數(shù)據(jù)庫(kù)中，本發(fā)明的實(shí)施例也包 括特殊的情況，即，實(shí)際行車路徑的起點(diǎn)和終點(diǎn)都是決策點(diǎn)，這種情況就不存在終端路徑。 圖5示出根據(jù)本發(fā)明的一個(gè)實(shí)施例劃分實(shí)際行車路徑的示例，如圖所示，實(shí)際行車路徑P AE 進(jìn)入決策點(diǎn)D1、D2和D3的圓形區(qū)域，因此實(shí)際行車路徑PAE被決策點(diǎn)D1、D2和D3劃分為實(shí) 際子路徑P(D1，D2)和P(D2, D3)，用唯一的ID標(biāo)記實(shí)際子路徑P(D1，D2)和P(D2, D3)，并 將每個(gè)實(shí)際子路徑的行車軌跡用公共子段的ID和順序來(lái)表示。表1示出與0D對(duì)（D1，D2) 對(duì)應(yīng)的實(shí)際子路徑P(D1，D2)，以與0D對(duì)（D2, D3)對(duì)應(yīng)的實(shí)際子路徑P(D2, D3)，其中實(shí)際 子路徑P(D1，D2)用ID為10來(lái)表示，實(shí)際子路徑P(D2，D3)用ID為11來(lái)表示。表2示出 子路徑P(D1，D2)的行車軌跡，子路徑P(D1，D2)的行車軌跡由ID為23和24的公共子段 首尾相接順序構(gòu)成，表3示出實(shí)際子路徑P(D2, D3)的行車軌跡，實(shí)際子路徑P(D2, D3)的 行車軌跡由ID為25和26的公共子段首尾相接順序構(gòu)成。從實(shí)際行車路徑PAE的起點(diǎn)A至 第一個(gè)決策點(diǎn)D1之間的子路徑P(A，D1)以及從最后一個(gè)決策點(diǎn)D3至實(shí)際行車路徑的終點(diǎn) E之間的子路徑P (D3, E)為終端路徑，如果終端路徑足夠長(zhǎng)，則可以按照上述的方法確定終 端路徑包含的決策點(diǎn)，并將確定的決策點(diǎn)存儲(chǔ)在決策點(diǎn)的數(shù)據(jù)庫(kù)中。
[0038] 表1 :與0D對(duì)對(duì)應(yīng)的實(shí)際子路徑
[0039]
【權(quán)利要求】
1. 一種路徑導(dǎo)航方法，包括： 接收多個(gè)實(shí)際行車路徑； 根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè)實(shí)際子路徑； 對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估并獲取第一評(píng)估結(jié)果； 響應(yīng)于接收到用戶的路徑詢問(wèn)請(qǐng)求，獲取導(dǎo)航儀提供的推薦路徑； 根據(jù)存儲(chǔ)的決策點(diǎn)將推薦路徑劃分為至少一個(gè)推薦子路徑； 根據(jù)所述第一評(píng)估結(jié)果修正所述至少一個(gè)推薦子路徑；以及 將修正后的推薦路徑發(fā)送給用戶。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述決策點(diǎn)是按照以下方法確定的： 通過(guò)對(duì)預(yù)先收集的多個(gè)訓(xùn)練行車路徑進(jìn)行分析，根據(jù)所述預(yù)先收集的多個(gè)訓(xùn)練行車路 徑中的位置點(diǎn)的地圖屬性將所述位置點(diǎn)確定為所述決策點(diǎn)。
3. 根據(jù)權(quán)利要求1所述的方法，其中在接收多個(gè)實(shí)際行車路徑之前包括： 將電子地圖劃分為柵格矩陣； 用唯一標(biāo)識(shí)ID標(biāo)記所述柵格矩陣的每個(gè)柵格； 將預(yù)先收集的多個(gè)訓(xùn)練行車路徑映射到所述柵格矩陣上； 用所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑經(jīng)過(guò)的柵格的ID串表示所述預(yù)先收集的多個(gè)訓(xùn) 練行車路徑； 記錄所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑對(duì)應(yīng)的ID串的公共子串； 將滿足閾值的公共子串映射到電子地圖的實(shí)際路段； 將該實(shí)際路段的兩個(gè)端點(diǎn)記錄為決策點(diǎn)并保存； 在接收多個(gè)實(shí)際行車路徑之后還包括將接收的所述多個(gè)實(shí)際行車路徑作為訓(xùn)練行車 路徑重新執(zhí)行決策點(diǎn)的確定步驟。
4. 根據(jù)權(quán)利要求1所述的方法，其中根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至 少一個(gè)實(shí)際子路徑包括：將對(duì)應(yīng)于所述至少一個(gè)實(shí)際子路徑的起點(diǎn)和終點(diǎn)的決策點(diǎn)記錄為 0D對(duì)。
5. 根據(jù)權(quán)利要求4所述的方法，其中對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估并獲取第一 評(píng)估結(jié)果還包括： 獲取所述至少一個(gè)實(shí)際子路徑的0D對(duì)； 計(jì)算對(duì)應(yīng)于所述0D對(duì)的K最短路徑； 對(duì)所述K最短路徑進(jìn)行評(píng)估并獲得第二評(píng)估結(jié)果。 將所述至少一個(gè)子路徑和所述K最短路徑合并到路徑集合； 根據(jù)所述第一評(píng)估結(jié)果和所述第二評(píng)估結(jié)果對(duì)所述路徑集合中包含的子路徑進(jìn)行評(píng) 估并獲得第三評(píng)估結(jié)果， 其中根據(jù)所述第一評(píng)估結(jié)果修正所述至少一個(gè)推薦子路徑包括：根據(jù)所述第三評(píng)估結(jié) 果修正所述至少一個(gè)推薦子路徑。
6. 根據(jù)權(quán)利要求4所述的方法，其中根據(jù)所述第一評(píng)估結(jié)果修正所述至少一個(gè)推薦子 路徑包括： 根據(jù)記錄的第一評(píng)估結(jié)果針對(duì)至少一個(gè)0D對(duì)挑選出評(píng)估結(jié)果最優(yōu)的實(shí)際子路段； 比較所述最優(yōu)的實(shí)際子路徑與相同0D對(duì)對(duì)應(yīng)的推薦子路徑的價(jià)值； 響應(yīng)于最優(yōu)的實(shí)際子路徑的價(jià)值高于相同0D對(duì)對(duì)應(yīng)的推薦子路徑一定閾值，用評(píng)估 結(jié)果最優(yōu)的實(shí)際子路徑替換相同0D對(duì)對(duì)應(yīng)的推薦子路徑。
7. 根據(jù)權(quán)利要求5所述的方法，根據(jù)第三評(píng)估結(jié)果修正所述至少一個(gè)推薦子路徑包 括： 根據(jù)記錄的第三評(píng)估結(jié)果針對(duì)至少一個(gè)0D對(duì)挑選出評(píng)估結(jié)果最優(yōu)的子路 徑；將最優(yōu)的子路徑與相同0D對(duì)對(duì)應(yīng)的推薦子路徑進(jìn)行比較； 響應(yīng)于最優(yōu)的子路徑與推薦子路徑不同，用評(píng)估結(jié)果最優(yōu)的實(shí)際子路徑替換相同0D 對(duì)對(duì)應(yīng)的推薦子路徑。
8. 根據(jù)權(quán)利要求1所述的方法，其中對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估包括利用第 一評(píng)估函數(shù)對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估，其中所述第一評(píng)估函數(shù)是所述至少一個(gè) 實(shí)際子路徑重復(fù)次數(shù)的關(guān)系函數(shù)。
9. 根據(jù)權(quán)利要求5所述的方法，其中對(duì)所述K最短路徑進(jìn)行評(píng)估包括利用第二評(píng)估函 數(shù)對(duì)所述K最短路徑進(jìn)行評(píng)估，其中所述第二評(píng)估函數(shù)是所述子路徑的成本的關(guān)系函數(shù)。
10. 根據(jù)權(quán)利要求5所述的方法，其中根據(jù)所述第一評(píng)估結(jié)果和所述第二評(píng)估結(jié)果對(duì) 所述路徑集合中包含的子路徑進(jìn)行評(píng)估并獲得第三評(píng)估結(jié)果包括： 將第一評(píng)估結(jié)果映射到所述路徑集合并進(jìn)行歸一化處理； 將第二評(píng)估結(jié)果映射到所述路徑集合并進(jìn)行歸一化處理； 為第一評(píng)估結(jié)果分配第一權(quán)值和為第二評(píng)估結(jié)果分配第二權(quán)值； 將路徑集合中對(duì)應(yīng)于每一個(gè)路徑的第一評(píng)估結(jié)果和第二評(píng)估結(jié)果分別與第一權(quán)值和 第二權(quán)值相乘，并將兩個(gè)乘積相加，得到第三評(píng)估結(jié)果。
11. 一種路徑導(dǎo)航系統(tǒng)，包括： 實(shí)際路徑接收模塊，被配置為接收多個(gè)實(shí)際行車路徑； 實(shí)際路徑劃分模塊，被配置為根據(jù)存儲(chǔ)的決策點(diǎn)將所述實(shí)際行車路徑劃分為至少一個(gè) 實(shí)際子路徑； 第一評(píng)估模塊，被配置為對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估并獲取第一評(píng)估結(jié)果； 推薦路徑獲取模塊，被配置為響應(yīng)于接收到用戶的路徑詢問(wèn)請(qǐng)求，獲取導(dǎo)航儀提供的 推薦路徑； 推薦路徑劃分模塊，被配置為根據(jù)存儲(chǔ)的決策點(diǎn)將推薦路徑劃分為至少一個(gè)推薦子路 徑； 推薦路徑修正模塊，被配置為根據(jù)所述第一評(píng)估結(jié)果修正所述至少一個(gè)推薦子路徑； 以及 推薦路徑發(fā)送模塊，被配置為將修正后的推薦路徑發(fā)送給用戶。
12. 根據(jù)權(quán)利要求11所述的系統(tǒng)，還包括決策點(diǎn)確定模塊，被配置為： 對(duì)預(yù)先收集的多個(gè)實(shí)際行車路徑進(jìn)行分析； 根據(jù)所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑中的位置點(diǎn)的地圖屬性將所述位置點(diǎn)確定為 所述決策點(diǎn)。
13. 根據(jù)權(quán)利要求11所述的系統(tǒng)，還包括： 矩陣劃分模塊，被配置為將電子地圖劃分為柵格矩陣； 標(biāo)記模塊，被配置為用唯一標(biāo)識(shí)ID標(biāo)記柵格矩陣的每個(gè)柵格； 矩陣映射模塊，被配置為將預(yù)先收集的多個(gè)訓(xùn)練行車路徑映射到所述柵格矩陣上； 路徑表示模塊，被配置為用所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑經(jīng)過(guò)的柵格的ID串表 示所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑； 記錄模塊，被配置為記錄所述預(yù)先收集的多個(gè)訓(xùn)練行車路徑對(duì)應(yīng)的ID串的公共子串； 路段映射模塊，被配置為將最長(zhǎng)的公共子串映射到電子地圖的實(shí)際路段； 決策點(diǎn)記錄模塊，被配置為將該實(shí)際路段的兩個(gè)端點(diǎn)記錄為決策點(diǎn)并保存； 訓(xùn)練路徑收集模塊，被配置為將接收到的實(shí)際行車路徑作為訓(xùn)練行車路徑。
14. 根據(jù)權(quán)利要求11所述的系統(tǒng)，其中實(shí)際路徑劃分模塊進(jìn)一步被配置為將對(duì)應(yīng)于所 述至少一個(gè)實(shí)際子路徑的起點(diǎn)和終點(diǎn)的決策點(diǎn)記錄為0D對(duì)。
15. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中實(shí)際路徑評(píng)估模塊還包括： 0D對(duì)獲取模塊，被配置為獲取所述至少一個(gè)實(shí)際子路徑的0D對(duì)； K最短路徑計(jì)算模塊，被被配置為計(jì)算對(duì)應(yīng)于所述0D對(duì)的K最短路徑； 第二徑評(píng)估模塊，被配置為對(duì)所述K最短路徑進(jìn)行評(píng)估并獲得第二評(píng)估結(jié)果。 路徑合并模塊，被配置為將所述至少一個(gè)子路徑和所述K最短路徑合并到路徑集合； 第三評(píng)估模塊，被配置為根據(jù)所述第一評(píng)估結(jié)果和所述第二評(píng)估結(jié)果對(duì)所述路徑集合 中包含的子路徑進(jìn)行評(píng)估并獲得第三評(píng)估結(jié)果， 所述推薦路徑修正模塊進(jìn)一步被配置為根據(jù)所述第三評(píng)估結(jié)果修正所述至少一個(gè)推 薦子路徑。
16. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中推薦路徑修正模塊進(jìn)一步包括： 第一路徑挑選模塊，被配置為根據(jù)記錄的第一評(píng)估結(jié)果針對(duì)至少一個(gè)0D對(duì)挑選出評(píng) 估結(jié)果最優(yōu)的實(shí)際子路徑； 第一價(jià)值比較模塊，被配置為比較所述最優(yōu)的實(shí)際子路徑與相同0D對(duì)對(duì)應(yīng)的推薦子 路徑的價(jià)值； 第一路徑替換模塊，響應(yīng)于最優(yōu)的實(shí)際子路徑的價(jià)值高于所述推薦子路徑一定閾值， 用評(píng)估結(jié)果最優(yōu)的實(shí)際子路徑替換相同0D對(duì)對(duì)應(yīng)的推薦子路徑。
17. 根據(jù)權(quán)利要求14所述的系統(tǒng)，其中推薦路徑修正模塊進(jìn)一步包括： 第二路徑挑選模塊，被配置根據(jù)記錄的第三評(píng)估結(jié)果針對(duì)至少一個(gè)0D對(duì)挑選出評(píng)估 結(jié)果最優(yōu)的子路徑； 路徑比較模塊，被配置為將最優(yōu)的子路徑與相同0D對(duì)對(duì)應(yīng)的推薦子路徑進(jìn)行比較； 第二路徑替換模塊，被配置為響應(yīng)于最優(yōu)的子路徑與推薦子路徑不同，用評(píng)估結(jié)果最 優(yōu)的實(shí)際子路徑替換相同0D對(duì)對(duì)應(yīng)的推薦子路徑。
18. 根據(jù)權(quán)利要求11所述的系統(tǒng)，其中第一評(píng)估模塊進(jìn)一步被配置為利用第一評(píng)估函 數(shù)對(duì)所述至少一個(gè)實(shí)際子路徑進(jìn)行評(píng)估，其中所述第一評(píng)估函數(shù)是所述至少一個(gè)實(shí)際子路 徑重復(fù)次數(shù)的關(guān)系函數(shù)。
19. 根據(jù)權(quán)利要求14所述的系統(tǒng)，其中第二評(píng)估模塊進(jìn)一步被配置為利用第二評(píng)估函 數(shù)對(duì)所述K最短路徑進(jìn)行評(píng)估，其中所述第二評(píng)估函數(shù)是所述子路徑的成本的關(guān)系函數(shù)。
20. 根據(jù)權(quán)利要求14所述的系統(tǒng)，其中第三評(píng)估模塊包括： 第一映射模塊，被配置為將第一評(píng)估結(jié)果映射到所述路徑集合并進(jìn)行歸一化處理； 第二映射模塊，被配置為將第二評(píng)估結(jié)果映射到所述路徑集合并進(jìn)行歸一化處理； 權(quán)值分配模塊，被配置為第一評(píng)估結(jié)果分配第一權(quán)值和為第二評(píng)估結(jié)果分配第二權(quán) 值； 第三評(píng)估結(jié)果計(jì)算模塊，被配置為將路徑集合中對(duì)應(yīng)于每一個(gè)路徑的第一評(píng)估結(jié)果和 第二評(píng)估結(jié)果分別與第一權(quán)值和第二權(quán)值相乘，并將兩個(gè)乘積相加，得到第三評(píng)估結(jié)果。
【文檔編號(hào)】G01C21/34GK104215254SQ201310215086
【公開日】2014年12月17日 申請(qǐng)日期:2013年5月31日 優(yōu)先權(quán)日:2013年5月31日
【發(fā)明者】龔旻, 段寧, 王芝虎, 費(fèi)翔, 趙乾坤 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司