以下公開(kāi)內(nèi)容涉及導(dǎo)航優(yōu)化，更具體地涉及基于對(duì)道路連接點(diǎn)處的交通狀況的評(píng)估來(lái)優(yōu)化車(chē)輛導(dǎo)航路線。

背景技術(shù)：

可以通過(guò)監(jiān)測(cè)來(lái)自諸如交通信道、無(wú)線電和個(gè)人導(dǎo)航設(shè)備之類的交通數(shù)據(jù)源的組合的數(shù)據(jù)來(lái)確定交通擁塞。因此，基于監(jiān)測(cè)數(shù)據(jù)類型將交通信息報(bào)告給多個(gè)數(shù)據(jù)存儲(chǔ)裝置。從這些擁塞標(biāo)識(shí)源提供給路由算法的交通信息來(lái)自輔助設(shè)備，其中，交通的確定頻繁地需要分析源數(shù)據(jù)以確定是否存在交通擁塞。來(lái)自多個(gè)源的交通數(shù)據(jù)的聚集限制了基于改變的交通條件更新?lián)砣畔⒌乃俣取?/p>

交通報(bào)告可以提供交通狀況的高級(jí)視圖。例如，提供在交通消息信道(tmc)代碼層次的交通基于多個(gè)路段上的累積交通信息提供廣義交通狀況。這種形式的擁塞監(jiān)測(cè)依賴于過(guò)往車(chē)輛的范圍和平均值，并且可能不會(huì)報(bào)告車(chē)輛在同一城市正在接近特定停車(chē)燈的相同方向的數(shù)目和等待時(shí)間。進(jìn)一步地，車(chē)輛車(chē)隊(duì)或車(chē)輛群組不會(huì)被分組處理。雖然一些路由算法可以考慮交通擁塞信息，但是這種信息是從不考慮來(lái)自從集中式交通圖獲得的其他駕駛員的信息的交通廣播提供的。

來(lái)自全球定位系統(tǒng)(gps)設(shè)備的當(dāng)前可用的數(shù)據(jù)探頭信息提供在城市區(qū)域遭受多路徑和其它問(wèn)題的數(shù)據(jù)點(diǎn)信息。這些問(wèn)題導(dǎo)致與使用gps點(diǎn)的交通擁塞分析相關(guān)聯(lián)的誤差。自動(dòng)車(chē)輛使用多種數(shù)據(jù)確定大體位置，這些數(shù)據(jù)包括gps傳感器、光檢測(cè)和測(cè)距(lidar)、視覺(jué)街道標(biāo)志以及其它信息。因此，與沿著gps點(diǎn)進(jìn)行的位置確定相比，自動(dòng)車(chē)輛能夠更好地感知位置，因此能夠更準(zhǔn)確和精確地進(jìn)行交通和擁塞分析。因而，在準(zhǔn)確性和精確度方面報(bào)告車(chē)輛位置和交通擁塞時(shí)，僅使用gps位置信息與交通擁塞報(bào)告相結(jié)合是有限的。

技術(shù)實(shí)現(xiàn)要素：

在一個(gè)實(shí)施例中，提供了一種以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化方法。從道路上的車(chē)輛接收車(chē)輛位置數(shù)據(jù)，以及基于車(chē)輛位置數(shù)據(jù)標(biāo)識(shí)道路的有效節(jié)點(diǎn)。基于道路的受影響節(jié)點(diǎn)更新表示道路的至少一部分的道路圖?；诟潞蟮牡缆穲D來(lái)優(yōu)化車(chē)輛的路線。該方法還包括：提供路線的改變的指示以供向道路上的車(chē)輛的乘客顯示。

在另一實(shí)施例中，提供了一種以節(jié)點(diǎn)為中心的導(dǎo)航裝置，其包括至少一個(gè)處理器和包括用于一個(gè)或多個(gè)程序的計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器。至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置成與至少一個(gè)處理器一起使得裝置接收與道路上的車(chē)輛相關(guān)聯(lián)的車(chē)輛位置數(shù)據(jù)，并且基于車(chē)輛位置數(shù)據(jù)標(biāo)識(shí)道路的受影響節(jié)點(diǎn)。計(jì)算機(jī)程序代碼和處理器可以進(jìn)一步使得裝置基于道路的受影響節(jié)點(diǎn)更新表示道路的至少一部分的道路圖，并且基于更新后的道路圖優(yōu)化車(chē)輛的路線。計(jì)算機(jī)程序代碼和處理器可以進(jìn)一步使得裝置向道路上的車(chē)輛的乘客提供路線的改變的指示。

在另一實(shí)施例中，提供了一種以節(jié)點(diǎn)為中心的導(dǎo)航裝置，其包括至少一個(gè)處理器和包括用于一個(gè)或多個(gè)程序的計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器。至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置成與至少一個(gè)處理器一起使得裝置接收車(chē)輛位置數(shù)據(jù)，并且基于車(chē)輛位置數(shù)據(jù)標(biāo)識(shí)道路的受影響節(jié)點(diǎn)。計(jì)算機(jī)程序代碼和處理器可以進(jìn)一步使得裝置基于道路的受影響節(jié)點(diǎn)更新表示道路的至少一部分的道路圖，并且向道路上的車(chē)輛提供更新后的道路圖以優(yōu)化車(chē)輛的路線。

在又一實(shí)施例中，一種以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化方法包括：基于地理區(qū)域的道路上的一組相關(guān)聯(lián)的車(chē)輛接收車(chē)輛位置數(shù)據(jù)。該方法基于該組車(chē)輛的車(chē)輛位置數(shù)據(jù)標(biāo)識(shí)道路的一個(gè)或多個(gè)受影響節(jié)點(diǎn)。該方法還包括：基于道路的受影響節(jié)點(diǎn)更新表示地理區(qū)域的道路的道路圖，并且基于更新后的道路圖優(yōu)化該組相關(guān)聯(lián)的車(chē)輛的路線。該方法還向該組中的車(chē)輛提供路線的改變的指示。

附圖說(shuō)明

本文中參考以下附圖描述本公開(kāi)的示例性實(shí)施例。

圖1是按照以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的流程圖。

圖2是按照以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的流程圖。

圖3a圖示了按照以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的道路圖數(shù)據(jù)庫(kù)和地理數(shù)據(jù)庫(kù)的框圖。

圖3b圖示了包含在圖3a的地理數(shù)據(jù)庫(kù)中的數(shù)據(jù)記錄的組件的框圖。

圖4a至圖4h圖示了按照以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)相對(duì)于道路的節(jié)點(diǎn)移動(dòng)的車(chē)輛。

圖5圖示了以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的示例系統(tǒng)。

圖6圖示了以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的示例移動(dòng)設(shè)備。

圖7圖示了以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的示例服務(wù)器。

具體實(shí)施方式

交通擁塞監(jiān)測(cè)和報(bào)告具有報(bào)告緩慢、擁塞確定過(guò)于廣義的缺點(diǎn)，并且不能被特定于車(chē)輛車(chē)隊(duì)。以下實(shí)施例的目標(biāo)是提供對(duì)各個(gè)交叉點(diǎn)特有的道路狀況的實(shí)時(shí)的、高度詳細(xì)的評(píng)價(jià)。交通聚類的交叉點(diǎn)可以表示為節(jié)點(diǎn)。為了標(biāo)識(shí)每個(gè)節(jié)點(diǎn)處的交通，可以建立描述每個(gè)節(jié)點(diǎn)相對(duì)于相鄰節(jié)點(diǎn)的當(dāng)前狀態(tài)的道路圖。道路圖可以在車(chē)輛車(chē)隊(duì)、地理區(qū)域內(nèi)的所有車(chē)輛、或地理區(qū)域內(nèi)的一個(gè)或多個(gè)選定車(chē)輛之間共享。在車(chē)輛行進(jìn)通過(guò)地理區(qū)域時(shí)，組內(nèi)的每個(gè)車(chē)輛提供車(chē)輛位置信息。車(chē)輛位置信息描述了每個(gè)節(jié)點(diǎn)的當(dāng)前狀態(tài)。當(dāng)車(chē)輛從節(jié)點(diǎn)移動(dòng)到節(jié)點(diǎn)，并報(bào)告它們的位置時(shí)，可以基本上實(shí)時(shí)地確定道路圖的更新，。

實(shí)時(shí)或基本上實(shí)時(shí)地連續(xù)更新或交通報(bào)告期望向當(dāng)前沿著路線行駛的車(chē)輛提供路線優(yōu)化。實(shí)時(shí)和基本上實(shí)時(shí)意味著瞬時(shí)或具有人察覺(jué)不到的延遲。通過(guò)使用單個(gè)源確定擁塞信息和/或使用集中式基于云的數(shù)據(jù)存儲(chǔ)裝置存儲(chǔ)擁塞信息，在所公開(kāi)的實(shí)施例中減少了由于使用多個(gè)數(shù)據(jù)源而導(dǎo)致的傳輸延遲和處理延遲。以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題公開(kāi)的目標(biāo)提供了交叉點(diǎn)級(jí)別下的道路狀況的粒度級(jí)視圖。粒度級(jí)視圖提供了區(qū)域的更全面的視圖，而非如何報(bào)告交通。以下實(shí)施例強(qiáng)調(diào)了其組件的整體性和相互依賴性的重要性，以實(shí)現(xiàn)更好的車(chē)隊(duì)性能的目標(biāo)。以下實(shí)施例提供了交通流量和擁塞的粒度量化，從而解決了基于云的交通分析和交通擁塞數(shù)據(jù)的廣播的限制。

在三個(gè)范圍到四個(gè)范圍內(nèi)對(duì)交通擁塞進(jìn)行分類，使用道路上的顏色編碼描繪在地圖上以示出交通擁塞。例如，黑色等級(jí)、紅色等級(jí)、黃色等級(jí)和綠色等級(jí)可以提供交通擁塞等級(jí)減小的范圍指標(biāo)。然而，這些等級(jí)不能傳達(dá)足夠的信息來(lái)優(yōu)化具有相同交通擁塞等級(jí)的道路的各個(gè)分段內(nèi)的車(chē)輛路線。因此，導(dǎo)航不能在道路的交叉點(diǎn)等級(jí)下進(jìn)行優(yōu)化。以下實(shí)施例通過(guò)基于每個(gè)交叉口處和/或接近每個(gè)交叉口的車(chē)輛的數(shù)目確定每個(gè)交叉路口處的擁塞，基于道路分段之間的交通的改變提供路線變更和/或?qū)Ш椒较虻母淖儭?/p>

基于沿著北向南路的車(chē)輛的平均速度的擁塞確定不能提供足夠的信息以允許優(yōu)化穿越北向南路的東向西路的路線選擇。也就是說(shuō)，導(dǎo)航系統(tǒng)不能選擇穿越北向南路的最佳交叉口。使用平均速度確定擁塞的導(dǎo)航系統(tǒng)使鏈路中的每個(gè)鏈路排名相等。因而，不能確定每個(gè)節(jié)點(diǎn)處的擁塞。在高擁塞區(qū)域內(nèi)，如本文中所提供的，確定每個(gè)節(jié)點(diǎn)處的道路狀況允許導(dǎo)航系統(tǒng)和路由算法以更高的特異性程度(例如，在高擁塞區(qū)域內(nèi))優(yōu)化導(dǎo)航，以在該區(qū)域內(nèi)實(shí)現(xiàn)最佳或最快可能的行進(jìn)時(shí)間。所公開(kāi)的實(shí)施例有利地提供連續(xù)更新的道路信息，從而導(dǎo)致行程時(shí)間減少，行進(jìn)距離最小或其它期望的優(yōu)化。

本文中所使用的術(shù)語(yǔ)“車(chē)輛”涵蓋其簡(jiǎn)單含義和普通含義，包括但不限于汽車(chē)、公共汽車(chē)、火車(chē)、飛機(jī)、船、自行車(chē)、電車(chē)或行人移動(dòng)。術(shù)語(yǔ)“車(chē)輛”包括任何機(jī)動(dòng)或非機(jī)動(dòng)的運(yùn)輸和/或運(yùn)動(dòng)形式。導(dǎo)航優(yōu)化系統(tǒng)可以與自主或半自主車(chē)輛一起使用。車(chē)輛中的駕駛員或乘客可以使用導(dǎo)航優(yōu)化系統(tǒng)?！俺丝汀笨梢允侵赴{駛員在內(nèi)的車(chē)輛的任何一個(gè)乘客或多個(gè)乘客。使用導(dǎo)航優(yōu)化系統(tǒng)可以具體適用于與半自主或自主車(chē)輛相關(guān)聯(lián)的應(yīng)用。

本文中所使用的術(shù)語(yǔ)“自主”可以是指不需要乘客在車(chē)輛上操作車(chē)輛的自動(dòng)駕駛或無(wú)人駕駛模式。自主駕駛車(chē)輛可以被稱為機(jī)器人車(chē)輛或自主駕駛車(chē)輛。自主駕駛車(chē)輛可以包括乘客，但是不需要駕駛員。自主駕駛車(chē)輛可以在沒(méi)有人類操作員的情況下自行泊車(chē)或在位置之間移動(dòng)貨物。自主駕駛車(chē)輛可以包括多種模式和模式之間的轉(zhuǎn)換。

如本文中所描述的，半自主或高度輔助駕駛(had)車(chē)輛可以是指不完全代替人類操作員的車(chē)輛。相反，在高度輔助駕駛模式中，車(chē)輛可以執(zhí)行一些駕駛功能，而人類操作員可以執(zhí)行一些駕駛功能。車(chē)輛也可以以手動(dòng)模式駕駛，即，人類操作員對(duì)車(chē)輛的移動(dòng)進(jìn)行一定程度的控制。車(chē)輛還可以包括完全無(wú)人駕駛模式。其它級(jí)別的自動(dòng)是可能的。

以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的能力適用于自主駕駛車(chē)輛、半自主車(chē)輛，并且為用戶操作的車(chē)輛提供導(dǎo)航輔助。使用主題技術(shù)的路線優(yōu)化可以輔助提供路線優(yōu)化，從而基于交叉點(diǎn)級(jí)別下的道路狀況對(duì)比確定路線優(yōu)先級(jí)。以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)附加地可以輔助自主車(chē)輛導(dǎo)航。

圖1是按照以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的流程圖。參考圖5至圖7所描述的系統(tǒng)和組件來(lái)描述動(dòng)作。可以提供附加的、不同的或更少的動(dòng)作?？梢园床煌诒疚闹兴尸F(xiàn)的次序執(zhí)行動(dòng)作。

在動(dòng)作a100中，接收車(chē)輛位置數(shù)據(jù)?？梢詮脑诘缆飞闲羞M(jìn)的車(chē)輛129通過(guò)服務(wù)器125接收車(chē)輛位置數(shù)據(jù)。車(chē)輛位置數(shù)據(jù)可以包括車(chē)輛標(biāo)識(shí)信息。車(chē)輛位置數(shù)據(jù)還可以包括地理位置信息、速度、行進(jìn)方向或車(chē)輛的位置的任何其它指示。可以從標(biāo)識(shí)車(chē)輛特有的制造、車(chē)型、型號(hào)、大小、相關(guān)聯(lián)的車(chē)隊(duì)以及其它信息的車(chē)輛進(jìn)一步提供車(chē)輛標(biāo)識(shí)信息。

在動(dòng)作a110中，基于車(chē)輛位置標(biāo)識(shí)受影響節(jié)點(diǎn)。受影響節(jié)點(diǎn)可以是受車(chē)輛位置數(shù)據(jù)的改變影響的任何一個(gè)節(jié)點(diǎn)或多個(gè)節(jié)點(diǎn)。標(biāo)識(shí)道路的受影響節(jié)點(diǎn)可以包括：如步驟a112所圖示的，確定受影響節(jié)點(diǎn)是處于車(chē)輛的前進(jìn)路徑中還是路徑尾跡中。車(chē)輛路徑尾跡中的節(jié)點(diǎn)是車(chē)輛所經(jīng)過(guò)的節(jié)點(diǎn)或車(chē)輛已經(jīng)離開(kāi)的節(jié)點(diǎn)。車(chē)輛路徑尾跡中的受影響節(jié)點(diǎn)可以是車(chē)輛所經(jīng)過(guò)的最后節(jié)點(diǎn)和/或車(chē)輛已經(jīng)離開(kāi)的最后節(jié)點(diǎn)。車(chē)輛的前進(jìn)路徑中的節(jié)點(diǎn)可以是車(chē)輛行進(jìn)方向上的下一節(jié)點(diǎn)。車(chē)輛是否正在接近或離開(kāi)節(jié)點(diǎn)的確定可以基于車(chē)輛的當(dāng)前位置和行進(jìn)方向?？商娲?，確定受影響節(jié)點(diǎn)是車(chē)輛的前進(jìn)路徑中的節(jié)點(diǎn)還是車(chē)輛路徑尾跡中的節(jié)點(diǎn)的確定可以基于車(chē)輛的當(dāng)前位置和車(chē)輛的一個(gè)或多個(gè)先前位置。在交叉點(diǎn)處停止的車(chē)輛保持與車(chē)輛停止的交叉點(diǎn)相關(guān)聯(lián)的節(jié)點(diǎn)的車(chē)輛位置和/或最后車(chē)輛位置。處于交通信號(hào)下的車(chē)輛、由于擁塞而處于緩慢或低速運(yùn)動(dòng)下的車(chē)輛或處于停止標(biāo)志下的車(chē)輛是其中車(chē)輛在交叉口處或附近停止的實(shí)例中的一些示例。

在一些實(shí)施例中，基礎(chǔ)設(shè)施信息可以進(jìn)一步用于確定道路及其節(jié)點(diǎn)的交通的狀態(tài)。服務(wù)器125可以經(jīng)由網(wǎng)絡(luò)設(shè)備135、交通設(shè)備137或其它源接收基礎(chǔ)設(shè)施信息?；A(chǔ)設(shè)施信息可以包括與定時(shí)交通燈信息相關(guān)聯(lián)的數(shù)據(jù)、與基于傳感器的交通燈控制相關(guān)聯(lián)的當(dāng)前交通燈定時(shí)信息、或與交通聚類相關(guān)聯(lián)的其它信息，該定時(shí)交通燈信息與交通設(shè)備137相關(guān)聯(lián)。在動(dòng)作a120中，接收基礎(chǔ)設(shè)施數(shù)據(jù)。基礎(chǔ)設(shè)施數(shù)據(jù)可以包括交通燈持續(xù)時(shí)間數(shù)據(jù)?；A(chǔ)設(shè)施數(shù)據(jù)可以從地理數(shù)據(jù)庫(kù)116獲得。例如，對(duì)于具有預(yù)先確定的模式的交通信號(hào)可以存儲(chǔ)在地理數(shù)據(jù)庫(kù)116中。與預(yù)先確定的模式的改變相關(guān)聯(lián)的基礎(chǔ)設(shè)施數(shù)據(jù)(例如，搶占定時(shí)交通信號(hào)的緊急服務(wù)車(chē)輛)可以從交通設(shè)備137、車(chē)輛129、網(wǎng)絡(luò)設(shè)備135提供并且作為基礎(chǔ)設(shè)施數(shù)據(jù)記錄301被存儲(chǔ)。

在動(dòng)作a130中，更新道路圖。道路圖可以表示道路的至少一部分，并且基于道路的受影響節(jié)點(diǎn)來(lái)更新。道路圖處的每個(gè)節(jié)點(diǎn)可以包括指示節(jié)點(diǎn)的交通狀態(tài)的權(quán)重。例如，權(quán)重可以指示在節(jié)點(diǎn)處停止的車(chē)輛的數(shù)目、和/或在車(chē)輛的前進(jìn)路徑中的節(jié)點(diǎn)的車(chē)輛的數(shù)目。道路圖的節(jié)點(diǎn)的權(quán)重提供交叉點(diǎn)處的交通狀態(tài)的指示。如果受影響節(jié)點(diǎn)是車(chē)輛的前進(jìn)路徑中的節(jié)點(diǎn)，則可以遞增受影響節(jié)點(diǎn)的權(quán)重，如在動(dòng)作a132中一樣。進(jìn)一步地，如果受影響節(jié)點(diǎn)處于車(chē)輛的路徑尾跡中，則受影響節(jié)點(diǎn)的權(quán)重可以遞減，如在動(dòng)作a134中一樣。車(chē)輛的單次移動(dòng)可能同時(shí)影響兩個(gè)節(jié)點(diǎn)；車(chē)輛可能在離開(kāi)節(jié)點(diǎn)的同時(shí)，接近另一節(jié)點(diǎn)。

在基礎(chǔ)設(shè)施信息用于確定道路及其節(jié)點(diǎn)的交通狀態(tài)的實(shí)施例中，更新道路圖數(shù)據(jù)可以包括：除了所接收到的車(chē)輛位置數(shù)據(jù)之外，還使用所接收到的基礎(chǔ)設(shè)施信息。基礎(chǔ)設(shè)施信息可以用于基于當(dāng)前基礎(chǔ)設(shè)施狀態(tài)或基礎(chǔ)設(shè)施元件的已知行為進(jìn)一步遞增或遞減或以其它方式縮放給定節(jié)點(diǎn)處的權(quán)重。

在動(dòng)作a140中，優(yōu)化車(chē)輛路線。可以基于更新后的道路圖優(yōu)化路線。如動(dòng)作a142所圖示的，基于路由算法優(yōu)化車(chē)輛的路線還可以包括：基于沿著到達(dá)車(chē)輛的目的地的可能路線的節(jié)點(diǎn)的權(quán)重計(jì)算車(chē)輛的最佳(例如，最快或最短)路線?？梢允褂萌魏我阎穆酚伤惴?。路由算法可以基于用戶輸入的偏好、車(chē)隊(duì)偏好或其它偏好確定路線決策的優(yōu)先級(jí)。

在動(dòng)作a150中，提供路線改變的指示?？梢韵虻缆飞系能?chē)輛的乘客提供路線的改變的指示。車(chē)輛的路線方向的改變可以包括：提供圖形導(dǎo)航信息以供車(chē)輛顯示，如在動(dòng)作a152中一樣。可替代地或附加地，向車(chē)輛提供改變的路線方向可以包括：提供控制車(chē)輛的自主操作的指令，如動(dòng)作a154一樣。附加地或可替代地，向車(chē)輛提供改變的路線方向還可以包括：在動(dòng)作a156中，提供可能的導(dǎo)航選項(xiàng)的選擇以供車(chē)輛乘客選擇。例如，導(dǎo)航選項(xiàng)的選擇可以用于包括車(chē)輛的半自主操作的實(shí)施例中。

在一個(gè)實(shí)施例中，可以經(jīng)由網(wǎng)絡(luò)127從車(chē)輛129接收車(chē)輛位置數(shù)據(jù)?？梢灾苯訌能?chē)輛129向服務(wù)器125提供車(chē)輛位置信息，或者可以經(jīng)由中間聯(lián)網(wǎng)設(shè)備135向服務(wù)器125提供。車(chē)輛位置信息可以通過(guò)來(lái)自車(chē)輛129的直接傳輸和在中間聯(lián)網(wǎng)設(shè)備135處收集并且傳送到服務(wù)器125的車(chē)輛信息數(shù)據(jù)的組合來(lái)提供。這些聯(lián)網(wǎng)設(shè)備可以進(jìn)一步用作中介，以從服務(wù)器125向車(chē)輛提供優(yōu)化的路由信息。

在其它實(shí)施例中，服務(wù)器可以傳送道路圖信息并且將更新后的圖形信息傳送到車(chē)輛或中間聯(lián)網(wǎng)設(shè)備135。車(chē)輛或聯(lián)網(wǎng)設(shè)備然后可以使用更新后的道路圖信息，以便優(yōu)化各個(gè)車(chē)輛的路線信息。

可以使用地理區(qū)域內(nèi)的一些或所有車(chē)輛的車(chē)輛位置信息執(zhí)行以節(jié)點(diǎn)為中心的優(yōu)化。一些車(chē)輛可能無(wú)法提供車(chē)輛位置信息，因此這些車(chē)輛可能不會(huì)反映在道路圖中。針對(duì)特定組車(chē)輛，提供優(yōu)化。例如，車(chē)輛車(chē)隊(duì)可以集中擁有或操作。可以通過(guò)創(chuàng)建僅具有從被標(biāo)識(shí)為屬于該組的車(chē)輛的車(chē)輛輸入的道路圖來(lái)滿足這些組車(chē)輛的利益。在一些實(shí)施例中，車(chē)輛信息可以用于更新限于一組車(chē)輛的道路圖。例如，諸如出租車(chē)之類的車(chē)輛車(chē)隊(duì)可以具有獨(dú)特的優(yōu)化需求，諸如最大化速度、最大化拔除標(biāo)志(flag-pull)、減少空閑時(shí)間、保持在特定地理區(qū)域內(nèi)、或其它期望的結(jié)果。較大的商用車(chē)輛可能組成單獨(dú)的組，其優(yōu)化需求諸如最大化直道、減少加速度或速度的顯著改變或包括單獨(dú)轉(zhuǎn)彎行車(chē)道或多行車(chē)道的道路偏好。較大的商用車(chē)輛車(chē)隊(duì)可以進(jìn)一步最小化跨越交通信號(hào)燈時(shí)間短的的交叉口的路徑。

圖2是按照用于選定車(chē)輛車(chē)隊(duì)的以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的流程圖。參考圖5至圖7所描繪的系統(tǒng)和組件來(lái)描述動(dòng)作?？梢蕴峁└郊拥摹⒉煌幕蚋俚膭?dòng)作?？梢园床煌诒疚闹谐尸F(xiàn)的次序的次序執(zhí)行動(dòng)作。例如，一些實(shí)施例可以不包括動(dòng)作a220。在其它實(shí)施例中，可以使用除a242之外的動(dòng)作來(lái)執(zhí)行動(dòng)作a240。在動(dòng)作a200中，接收車(chē)隊(duì)車(chē)輛的車(chē)輛位置數(shù)據(jù)。接收地理區(qū)域的道路的車(chē)隊(duì)的每個(gè)車(chē)輛的車(chē)輛位置數(shù)據(jù)。

在動(dòng)作a210中，基于車(chē)隊(duì)車(chē)輛位置標(biāo)識(shí)受影響節(jié)點(diǎn)?；谠摻M相關(guān)聯(lián)的車(chē)輛中的每個(gè)車(chē)輛的車(chē)輛位置數(shù)據(jù)標(biāo)識(shí)道路的受影響節(jié)點(diǎn)。受影響節(jié)點(diǎn)的標(biāo)識(shí)可能包括動(dòng)作a212。如在動(dòng)作a212中一樣，確定每個(gè)相應(yīng)的受影響節(jié)點(diǎn)是處于多個(gè)相關(guān)聯(lián)的車(chē)輛中的任何車(chē)輛的前進(jìn)路徑還是在多個(gè)相關(guān)聯(lián)的車(chē)輛中的任何車(chē)輛的路徑尾跡中。標(biāo)識(shí)地理區(qū)域中的道路的節(jié)點(diǎn)可以包括：確定節(jié)點(diǎn)是處于車(chē)隊(duì)車(chē)輛的前進(jìn)路徑中還是在路徑尾跡中，如動(dòng)作a212一樣。車(chē)輛是正在接近還是離開(kāi)節(jié)點(diǎn)的這種確定可以基于車(chē)輛的當(dāng)前位置和行進(jìn)方向。

在動(dòng)作a220中，接收基礎(chǔ)設(shè)施數(shù)據(jù)。如動(dòng)作a242所圖示的，基于路由算法優(yōu)化車(chē)輛的路線還可以包括：基于沿著到達(dá)車(chē)輛的目的地的可能路線的節(jié)點(diǎn)的權(quán)重計(jì)算車(chē)輛的最佳路線。最佳路線可以是最短距離、最短行進(jìn)時(shí)間，最大化所期望的道路特點(diǎn)的路線、或其組合。

在動(dòng)作a230中，更新道路圖?；诘缆返囊粋€(gè)或多個(gè)受影響節(jié)點(diǎn)來(lái)更新表示地理區(qū)域的道路的道路圖。如動(dòng)作a232所圖示的，如果受影響節(jié)點(diǎn)是車(chē)輛前進(jìn)路徑中的節(jié)點(diǎn)，則可以遞增受影響節(jié)點(diǎn)的權(quán)重。進(jìn)一步地，如動(dòng)作a234所圖示的，如果受影響節(jié)點(diǎn)處于車(chē)輛的路徑尾跡中，則可以遞減受影響節(jié)點(diǎn)的權(quán)重。

在動(dòng)作a240中，針對(duì)車(chē)隊(duì)車(chē)輛，優(yōu)化路線。針對(duì)車(chē)隊(duì)中的每輛車(chē)輛，對(duì)這些路線進(jìn)行優(yōu)化?；诼酚伤惴▋?yōu)化車(chē)輛的路線還可以包括：如動(dòng)作a142所圖示的，基于沿著到達(dá)車(chē)輛的目的地的可能路線的節(jié)點(diǎn)的權(quán)重計(jì)算車(chē)輛的最快路線?？梢允褂萌魏我阎穆酚伤惴āＢ酚伤惴梢曰谟脩糨斎氲钠?、車(chē)隊(duì)偏好或其它偏好確定路線決策的優(yōu)先級(jí)。

在動(dòng)作a250中，向車(chē)輛提供路線的改變的指示?？梢韵虻缆返能?chē)輛的乘客提供路線的改變的指示。如動(dòng)作a252所圖示的，改變到達(dá)車(chē)輛的路線方向可以包括：提供圖形導(dǎo)航信息以供車(chē)輛顯示?？商娲鼗蚋郊拥兀蜍?chē)輛提供改變的路線方向可以包括：提供控制車(chē)輛的自主操作的指令，如動(dòng)作a254一樣。附加地或可替代地，向車(chē)輛提供改變的路線方向還可以包括：提供可能的導(dǎo)航選項(xiàng)的選擇以供車(chē)輛乘客選擇。例如，導(dǎo)航選項(xiàng)的選擇可以用于包括車(chē)輛的半自主操作的實(shí)施例，如動(dòng)作a256一樣。

圖3a圖示了按照以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)的道路圖數(shù)據(jù)庫(kù)114和地理數(shù)據(jù)庫(kù)116的框圖。在一個(gè)實(shí)施例中，地理數(shù)據(jù)庫(kù)116包含表示圖4a的地理區(qū)域中的物理地理特征中的一些物理地理特征的數(shù)據(jù)302。道路圖數(shù)據(jù)庫(kù)114中的數(shù)據(jù)可以包括從行進(jìn)通過(guò)地理區(qū)域400的車(chē)輛接收到的車(chē)輛位置信息301。如果可用的話，可以進(jìn)一步將基礎(chǔ)設(shè)施信息包括在數(shù)據(jù)記錄301中。可以實(shí)時(shí)地并且一旦接收到就更新該信息?？梢越?jīng)由網(wǎng)絡(luò)127從車(chē)輛129、網(wǎng)絡(luò)設(shè)備135和交通設(shè)備137直接接收當(dāng)前車(chē)輛位置和基礎(chǔ)設(shè)施數(shù)據(jù)記錄301。也就是說(shuō)，雖然附加的交通擁塞信息可以經(jīng)由地理數(shù)據(jù)庫(kù)116或其它源獲得，但是道路圖數(shù)據(jù)庫(kù)不依賴于諸如交通信道、無(wú)線電或其它聚集交通數(shù)據(jù)之類的來(lái)自常規(guī)源的交通流量數(shù)據(jù)和/或交通擁塞數(shù)據(jù)。地理數(shù)據(jù)302可以包括節(jié)點(diǎn)數(shù)據(jù)記錄306和定義地理區(qū)域400的其它信息。節(jié)點(diǎn)權(quán)重?cái)?shù)據(jù)303基于車(chē)輛位置和基礎(chǔ)設(shè)施數(shù)據(jù)記錄301包括地理區(qū)域中的節(jié)點(diǎn)的當(dāng)前權(quán)重值。

包含在地理數(shù)據(jù)庫(kù)116中的數(shù)據(jù)302可以包括表示圖4a的地理區(qū)域400的道路網(wǎng)絡(luò)的數(shù)據(jù)。地理數(shù)據(jù)庫(kù)116可以表示地理區(qū)域400，并且可以包含地理區(qū)域400中的每個(gè)道路分段的至少一個(gè)道路分段數(shù)據(jù)庫(kù)記錄304(也被稱為“實(shí)體”或“條目”)。表示地理區(qū)域400的地理數(shù)據(jù)庫(kù)116還可以包括地理區(qū)域400中的每個(gè)節(jié)點(diǎn)n1至n9的節(jié)點(diǎn)數(shù)據(jù)庫(kù)記錄306(或“實(shí)體”或“條目”)。術(shù)語(yǔ)“節(jié)點(diǎn)”和“分段”僅表示用于描述物理地理特征的一個(gè)術(shù)語(yǔ)，用于描述特征的其它術(shù)語(yǔ)旨在被涵蓋在這些概念的范圍內(nèi)。

地理數(shù)據(jù)庫(kù)116還可以包括其它種類的數(shù)據(jù)312。其它種類的數(shù)據(jù)312可以表示其它種類的地理特征或任何其它種類的數(shù)據(jù)。其它種類的數(shù)據(jù)可以包括興趣點(diǎn)數(shù)據(jù)。例如，興趣點(diǎn)數(shù)據(jù)可以包括興趣點(diǎn)記錄，其包括類型(例如，諸如餐廳、酒店、市政廳、派出所、歷史標(biāo)志、atm、高爾夫球場(chǎng)等之類的興趣點(diǎn)類型)、興趣點(diǎn)的位置、電話號(hào)碼、操作小時(shí)等。地理數(shù)據(jù)庫(kù)116還包括索引314。索引314可以包括將不同類型的數(shù)據(jù)彼此相關(guān)或與包含在地理數(shù)據(jù)庫(kù)116中的數(shù)據(jù)的其它方面相關(guān)的各種類型的索引。例如，索引314可以將節(jié)點(diǎn)數(shù)據(jù)記錄306中的節(jié)點(diǎn)與道路分段數(shù)據(jù)記錄304中的道路分段的端點(diǎn)相關(guān)。作為另一示例，索引314可以將其它數(shù)據(jù)記錄312中的興趣點(diǎn)數(shù)據(jù)與分段數(shù)據(jù)記錄304中的道路分段相關(guān)。

圖3b圖示了包含在圖3的地理數(shù)據(jù)庫(kù)中的數(shù)據(jù)記錄的組件的框圖。根據(jù)一個(gè)實(shí)施例，道路分段數(shù)據(jù)記錄304的組件中的部分或全部組件可以包含在地理數(shù)據(jù)庫(kù)116中。道路分段數(shù)據(jù)記錄304可以包括分段id304(1)，通過(guò)該分段id，可以在地理數(shù)據(jù)庫(kù)116中標(biāo)識(shí)數(shù)據(jù)記錄。每個(gè)道路分段數(shù)據(jù)記錄304可以與信息(諸如“屬性”、“字段”等)相關(guān)聯(lián)，該信息描述所表示的道路分段的特征。道路分段數(shù)據(jù)記錄304可以包括指示在所表示的道路分段上準(zhǔn)許的車(chē)輛行進(jìn)方向上的限制(如果有的話)的數(shù)據(jù)304(2)。道路分段數(shù)據(jù)記錄304可以包括指示所表示的道路分段上的速度限制或速度類別(即，最大準(zhǔn)許車(chē)輛行進(jìn)速度)的數(shù)據(jù)304(3)。道路分段數(shù)據(jù)記錄304還可以包括指示所表示的道路段是否是受控交流道(諸如高速公路)的一部分、受控交流道的匝道、橋梁、隧道、收費(fèi)道路、渡輪等等的數(shù)據(jù)304(4)。

交通流量數(shù)據(jù)可以作為單獨(dú)的記錄308、310被存儲(chǔ)，或被存儲(chǔ)在道路分段數(shù)據(jù)記錄304中。地理數(shù)據(jù)庫(kù)116可以包括描述諸如交通流量304(5)或交通流量估計(jì)304(6)的道路分段數(shù)據(jù)記錄304(或數(shù)據(jù)實(shí)體)。所估計(jì)的流量可以使用諸如從1到100(1是低流量，100是高流量)的值的范圍或基于諸如每米(或平方米)的車(chē)輛的測(cè)量尺度或其范圍作為字段或記錄被存儲(chǔ)?？梢允褂弥T如低、中、高之類的類別存儲(chǔ)所估計(jì)的交通流量。附加的方案可以用于描述所估計(jì)的交通流量。地理數(shù)據(jù)庫(kù)116可以存儲(chǔ)與流量的相關(guān)的其它數(shù)據(jù)312，諸如原始的未調(diào)整數(shù)據(jù)?？梢源鎯?chǔ)與鏈路/分段304、節(jié)點(diǎn)306、鏈路串、區(qū)域或地區(qū)相關(guān)的屬性數(shù)據(jù)。地理數(shù)據(jù)庫(kù)116可以存儲(chǔ)用于顯示偏好的信息或設(shè)置。地理數(shù)據(jù)庫(kù)116可以耦合至顯示器。顯示器可以被配置成使用不同的顏色或方案顯示道路網(wǎng)絡(luò)和數(shù)據(jù)實(shí)體。地理數(shù)據(jù)庫(kù)116可以存儲(chǔ)與危險(xiǎn)狀況可能存在的位置相關(guān)的信息，例如通過(guò)分析數(shù)據(jù)記錄和當(dāng)前/歷史交通狀況。交通流量高的道路分段可以用于標(biāo)識(shí)或補(bǔ)充其它數(shù)據(jù)實(shí)體，諸如潛在危險(xiǎn)。高流量以及諸如高速度之類的地理數(shù)據(jù)記錄可以通過(guò)狀況的組合來(lái)指示道路上的位置不安全。

道路分段數(shù)據(jù)記錄304還包括提供所表示的道路分段的端點(diǎn)的地理坐標(biāo)(例如，緯度和經(jīng)度)的數(shù)據(jù)304(7)。在一個(gè)實(shí)施例中，數(shù)據(jù)304(7)是對(duì)節(jié)點(diǎn)數(shù)據(jù)記錄306的引用，表示與所表示的道路分段的端點(diǎn)或子分段相對(duì)應(yīng)的節(jié)點(diǎn)。

道路分段數(shù)據(jù)記錄304還可以包括其它數(shù)據(jù)304(7)或與涉及所表示的道路分段的各種其它屬性的其它數(shù)據(jù)304(7)相關(guān)聯(lián)。與道路分段相關(guān)聯(lián)的各種屬性可以包括在單個(gè)道路分段記錄中，或者可以被包括在彼此交叉引用的多于一種類型的記錄中。例如，道路分段數(shù)據(jù)記錄304可以包括標(biāo)識(shí)與道路分段所表示的道路部分的末端處的交叉口相對(duì)應(yīng)的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處存在什么轉(zhuǎn)向限制的數(shù)據(jù)、所表示的道路分段已知的名稱或多個(gè)名稱、沿著所表示的道路分段的街道地址范圍等等。

圖3b還描繪了可以包含在地理數(shù)據(jù)庫(kù)116中的節(jié)點(diǎn)數(shù)據(jù)記錄306的組件中的一些組件。節(jié)點(diǎn)數(shù)據(jù)記錄306中的每個(gè)節(jié)點(diǎn)數(shù)據(jù)記錄可以具有相關(guān)聯(lián)的信息(諸如“屬性”、“字段”等等)，其允許標(biāo)識(shí)連接到它的道路分段(多個(gè))和/或節(jié)點(diǎn)的地理位置(例如，其緯度坐標(biāo)和經(jīng)度坐標(biāo))。節(jié)點(diǎn)數(shù)據(jù)記錄306(1)和306(2)可以包括其節(jié)點(diǎn)的緯度和經(jīng)度坐標(biāo)306(1)(1)和306(2)(1)。節(jié)點(diǎn)數(shù)據(jù)記錄306(1)和306(2)還可以包括涉及節(jié)點(diǎn)的各種其它屬性的其它數(shù)據(jù)306(1)(3)和306(2)(3)。

地理數(shù)據(jù)庫(kù)116可以由內(nèi)容提供商(例如，地圖開(kāi)發(fā)者)來(lái)維護(hù)。作為示例，地圖開(kāi)發(fā)者可以收集地理數(shù)據(jù)以生成和增強(qiáng)地理數(shù)據(jù)庫(kù)116。地圖開(kāi)發(fā)者可以從諸如企業(yè)、城市或相應(yīng)的地理管理機(jī)構(gòu)之類的源獲得數(shù)據(jù)。另外，地圖開(kāi)發(fā)者可以利用現(xiàn)場(chǎng)人員在整個(gè)地理區(qū)域中行進(jìn)以觀察特征和/或記錄關(guān)于道路的信息。可以使用遙感，諸如空中或衛(wèi)星攝影。數(shù)據(jù)庫(kù)116連接至服務(wù)器125。

地理數(shù)據(jù)庫(kù)116和存儲(chǔ)在地理數(shù)據(jù)庫(kù)116內(nèi)的數(shù)據(jù)可以按需許可或遞送。其它導(dǎo)航服務(wù)或交通服務(wù)器提供商可以訪問(wèn)存儲(chǔ)在地理數(shù)據(jù)庫(kù)116中的交通數(shù)據(jù)和估計(jì)的交通流量數(shù)據(jù)。包括用于鏈路的估計(jì)交通流量數(shù)據(jù)的數(shù)據(jù)可以被廣播作為服務(wù)。

服務(wù)器125可以是用于諸如映射服務(wù)和/或?qū)Ш椒?wù)之類的網(wǎng)站或web服務(wù)的主機(jī)。映射服務(wù)可以提供從數(shù)據(jù)庫(kù)116的地理數(shù)據(jù)生成的地圖，并且導(dǎo)航服務(wù)可以從數(shù)據(jù)庫(kù)116的地理數(shù)據(jù)生成路由或其它指示。映射服務(wù)還可以提供從包括在數(shù)據(jù)庫(kù)中的屬性數(shù)據(jù)生成的信息。服務(wù)器125還可以使用歷史收集的數(shù)據(jù)、近期收集的數(shù)據(jù)或?qū)崟r(shí)收集的數(shù)據(jù)提供鏈路、分段、路徑或路線的歷史交通狀況、將來(lái)交通狀況、近期交通狀況或當(dāng)前交通狀況。服務(wù)器125可以被配置成分析所收集的流量數(shù)據(jù)和/或探頭報(bào)告以確定分段或鏈路的估計(jì)的交通流量。服務(wù)器125可以被配置成分析來(lái)自分段和鏈路的數(shù)據(jù)，以確定相似類型的分段和節(jié)點(diǎn)之間的相關(guān)性。例如，具有類似流量使用的分段可以具有類似的事故簡(jiǎn)檔或交通模式。

圖4a至圖4h圖示了按照用于以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化主題技術(shù)相對(duì)于道路的節(jié)點(diǎn)移動(dòng)的車(chē)輛。圖4a圖示了包括幾個(gè)道路和交叉口的地理區(qū)域400。每個(gè)交叉口與n1至n9中的節(jié)點(diǎn)相對(duì)應(yīng)。每個(gè)車(chē)道可以包括一個(gè)或多個(gè)行進(jìn)方向以及車(chē)輛v1和v2正在行進(jìn)通過(guò)地理區(qū)域的一個(gè)或多個(gè)車(chē)道。車(chē)輛v1始于n1，目的地為n9。車(chē)輛v1具有從n1到n2到n3到n6并且到目的地n9的初始計(jì)劃行進(jìn)路線。車(chē)輛v2也從n1開(kāi)始，目的地為節(jié)點(diǎn)n9。該示例始于具有在n1到n4到n5到n6之后到達(dá)目的地節(jié)點(diǎn)n9的當(dāng)前路線的車(chē)輛v2。車(chē)輛v2的路線已經(jīng)被調(diào)整，以基于車(chē)輛v1的當(dāng)前位置避免擁塞。圖4b至圖4h表示圖4a的地理區(qū)域的簡(jiǎn)化視圖。

圖4b圖示了如在圖4a、圖4b至圖4h中出現(xiàn)的同一時(shí)間點(diǎn)的車(chē)輛v1和v2。圖4b的車(chē)輛位置在下文的表1中提供。車(chē)輛位置可以根據(jù)其在車(chē)輛路徑的方向上正在靠近的節(jié)點(diǎn)來(lái)描述。圖4b中的車(chē)輛v1是離開(kāi)節(jié)點(diǎn)n1并且接近節(jié)點(diǎn)n2；車(chē)輛v1的位置被表達(dá)為節(jié)點(diǎn)n2。車(chē)輛v2具有節(jié)點(diǎn)n4的位置，因?yàn)樗鼜膎1行進(jìn)到n4。

表1

每個(gè)車(chē)輛位置基于其當(dāng)前位置和方向影響道路圖。車(chē)輛v1離開(kāi)節(jié)點(diǎn)n1并且接近節(jié)點(diǎn)n2。因而，車(chē)輛v1影響道路圖中的節(jié)點(diǎn)n1和n2。表2圖示了與圖4b的道路圖相對(duì)應(yīng)的值，其提供了節(jié)點(diǎn)相對(duì)于其連接的每個(gè)節(jié)點(diǎn)的權(quán)重。節(jié)點(diǎn)的權(quán)重基于接近節(jié)點(diǎn)的車(chē)輛的數(shù)目，并且基于離開(kāi)節(jié)點(diǎn)的車(chē)輛的數(shù)目。如圖4b的道路圖所示，車(chē)輛v1正在接近節(jié)點(diǎn)n2并且離開(kāi)節(jié)點(diǎn)n1。因此，節(jié)點(diǎn)n1處的權(quán)重的值相對(duì)于節(jié)點(diǎn)n2為0，并且值相對(duì)于節(jié)點(diǎn)n4為0。因?yàn)檐?chē)輛v1從n1接近節(jié)點(diǎn)n2，道路圖的節(jié)點(diǎn)n2的權(quán)重相對(duì)于n1為1。車(chē)輛v2從節(jié)點(diǎn)n1接近n4。因此，節(jié)點(diǎn)n4的道路圖權(quán)重值相對(duì)于節(jié)點(diǎn)n1為1。因?yàn)檐?chē)輛v2離開(kāi)節(jié)點(diǎn)n1并且接近節(jié)點(diǎn)n4，節(jié)點(diǎn)n1的權(quán)重相對(duì)于節(jié)點(diǎn)n4為0。道路圖的剩余值為0，從而指示沒(méi)有其它車(chē)輛行進(jìn)通過(guò)或停止在地理區(qū)域中的交叉口。因?yàn)檐?chē)輛v1的路線的道路圖值沒(méi)有示出任何擁塞，所以車(chē)輛v1的路線不變。

表2

圖4c圖示了節(jié)點(diǎn)n2到節(jié)點(diǎn)n3的車(chē)輛v1的路徑的下一增量。車(chē)輛v1離開(kāi)節(jié)點(diǎn)n2并且接近節(jié)點(diǎn)n3。因而，下文的表3與圖4c的車(chē)輛位置相對(duì)應(yīng)。節(jié)點(diǎn)n3是車(chē)輛v1的新的當(dāng)前位置。車(chē)輛v2沒(méi)有示出改變；因此，車(chē)輛v2的位置是節(jié)點(diǎn)n4。

表3

節(jié)點(diǎn)n2現(xiàn)在在車(chē)輛v1的尾跡中。因而，如表4所描繪的，圖4c的對(duì)應(yīng)的道路圖將n2相對(duì)于節(jié)點(diǎn)n1的權(quán)重遞減到0，并且將節(jié)點(diǎn)n3相對(duì)于節(jié)點(diǎn)n2的權(quán)重遞增到1。節(jié)點(diǎn)n4的權(quán)重保持恒定。

表4

車(chē)輛在車(chē)輛的現(xiàn)有路徑中沒(méi)有產(chǎn)生擁塞；因此，基于從圖4b到圖4c的道路圖的改變，車(chē)輛中的每個(gè)車(chē)輛的路線沒(méi)有改變。

圖4d圖示了車(chē)輛v2離開(kāi)節(jié)點(diǎn)n4和接近節(jié)點(diǎn)n5的路徑的下一增量。因而，表5(與圖4d相對(duì)應(yīng)的車(chē)輛位置表)示出了節(jié)點(diǎn)n5處的車(chē)輛v2的位置。車(chē)輛v1的位置沒(méi)有改變。

表5

車(chē)輛v2離開(kāi)節(jié)點(diǎn)n4；因此，與圖4d相對(duì)應(yīng)的道路圖將節(jié)點(diǎn)n4相對(duì)于節(jié)點(diǎn)n5的權(quán)重遞減到0，并且遞增節(jié)點(diǎn)n5相對(duì)于節(jié)點(diǎn)n4的權(quán)重，從而反映車(chē)輛v2的路徑?；趯?duì)與圖4d相對(duì)應(yīng)的道路圖的改變，車(chē)輛的路線優(yōu)化不需要改變。

表6

圖4e圖示了車(chē)輛v1離開(kāi)節(jié)點(diǎn)n3和接近節(jié)點(diǎn)n6的后續(xù)路徑。圖4e的對(duì)應(yīng)的車(chē)輛位置表(圖7)圖示了作為節(jié)點(diǎn)n6的車(chē)輛v1的當(dāng)前位置。

表7

表8中提供的道路圖值與圖4e相對(duì)應(yīng)。節(jié)點(diǎn)n3的權(quán)重相對(duì)于節(jié)點(diǎn)n6遞減到0，并且節(jié)點(diǎn)n6(相對(duì)于節(jié)點(diǎn)n3)的權(quán)重遞增到1。節(jié)點(diǎn)n6相對(duì)于節(jié)點(diǎn)n3的權(quán)重的遞增對(duì)車(chē)輛v2的最佳路徑呈現(xiàn)顯著改變。也就是說(shuō)，車(chē)輛v2的當(dāng)前路線從節(jié)點(diǎn)n5通向節(jié)點(diǎn)n6到節(jié)點(diǎn)n9。對(duì)與圖4e相對(duì)應(yīng)的道路圖值的改變現(xiàn)在指示車(chē)輛v2的路線被優(yōu)化為從節(jié)點(diǎn)n5通向節(jié)點(diǎn)n8到達(dá)目的地節(jié)點(diǎn)n9的路徑的車(chē)輛。因此，可以向車(chē)輛提供路線的改變的指示。

表8

實(shí)現(xiàn)路線改變，圖4f圖示了在節(jié)點(diǎn)n8的方向上離開(kāi)節(jié)點(diǎn)n5的車(chē)輛v2的路徑。圖4f的對(duì)應(yīng)的車(chē)輛位置表(如表9所給出的)包含車(chē)輛v2作為節(jié)點(diǎn)n8的當(dāng)前位置。

表9

表10中所圖示的道路圖值與圖4f相對(duì)應(yīng)。節(jié)點(diǎn)n5的權(quán)重相對(duì)于節(jié)點(diǎn)n4遞減到0，并且節(jié)點(diǎn)n8相對(duì)于節(jié)點(diǎn)n5的權(quán)重遞增到1。

表10

車(chē)輛v1從節(jié)點(diǎn)n6移動(dòng)到圖4g中的節(jié)點(diǎn)n9。因此，表11(與車(chē)輛位置表相對(duì)應(yīng))示出了車(chē)輛n1作為節(jié)點(diǎn)n9的位置。

表11

圖4g的對(duì)應(yīng)的道路圖遞增節(jié)點(diǎn)n9相對(duì)于節(jié)點(diǎn)n6的值，并且遞減節(jié)點(diǎn)n6相對(duì)于n3的值。在表12中提供道路圖的值?；趯?duì)與圖4g相對(duì)應(yīng)的道路圖的改變，車(chē)輛的路線優(yōu)化不需要改變。

表12

因此，車(chē)輛v1已經(jīng)到達(dá)節(jié)點(diǎn)n9的目的地。車(chē)輛v1可以進(jìn)入停車(chē)場(chǎng)或路邊停車(chē)場(chǎng)，并且點(diǎn)火可能被關(guān)閉。因而，一旦車(chē)輛v1不再出現(xiàn)在道路上，車(chē)輛不再相對(duì)于車(chē)輛位置表或道路圖出現(xiàn)。因而，如圖4h所示，遞減與車(chē)輛v1相關(guān)聯(lián)的對(duì)應(yīng)的節(jié)點(diǎn)權(quán)重。

在圖4h中，車(chē)輛v2從節(jié)點(diǎn)n8進(jìn)行到達(dá)其目的地的節(jié)點(diǎn)n9。對(duì)應(yīng)的車(chē)輛位置表(表13)指示車(chē)輛v2在節(jié)點(diǎn)n9處的位置。

表13

表14包括與圖4h相對(duì)應(yīng)的道路圖的值，其圖示了節(jié)點(diǎn)n8的值遞減到0，以及節(jié)點(diǎn)n9的值遞增到1。

表14

圖5圖示了用于以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化的一個(gè)示例系統(tǒng)120。系統(tǒng)120包括以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化系統(tǒng)121、一個(gè)或多個(gè)移動(dòng)設(shè)備122(導(dǎo)航設(shè)備)、工作站128和網(wǎng)絡(luò)127。系統(tǒng)還可以包括聯(lián)網(wǎng)設(shè)備135、交通設(shè)備137和/或包括移動(dòng)設(shè)備122和傳感器126在內(nèi)的車(chē)輛129?？梢蕴峁└郊拥?、不同的或更少的組件。例如，許多移動(dòng)設(shè)備122、車(chē)輛129和/或工作站128與網(wǎng)絡(luò)127連接。以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化系統(tǒng)121包括服務(wù)器125和一個(gè)或多個(gè)數(shù)據(jù)庫(kù)。服務(wù)器125可以維護(hù)多個(gè)數(shù)據(jù)庫(kù)123a，123b...123n。這些數(shù)據(jù)庫(kù)中的一個(gè)或多個(gè)數(shù)據(jù)庫(kù)可以包括如圖3a至圖3b所圖示的數(shù)據(jù)庫(kù)。術(shù)語(yǔ)數(shù)據(jù)庫(kù)并且是指存儲(chǔ)在存儲(chǔ)介質(zhì)中的數(shù)據(jù)集合，并且可能不一定反映關(guān)于數(shù)據(jù)的關(guān)系組織的具體任何要求。術(shù)語(yǔ)“服務(wù)器”在本文中用于統(tǒng)一地包括以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化系統(tǒng)121處的計(jì)算設(shè)備，用于創(chuàng)建、維護(hù)和更新多個(gè)數(shù)據(jù)庫(kù)123a至123n。任何計(jì)算設(shè)備可以代替移動(dòng)設(shè)備122。計(jì)算設(shè)備可以是用于諸如映射服務(wù)或?qū)Ш椒?wù)之類的網(wǎng)站或web服務(wù)的主機(jī)。映射服務(wù)可以使用以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化信息提供從數(shù)據(jù)庫(kù)123a至123n生成的地圖，并且導(dǎo)航服務(wù)可以從數(shù)據(jù)庫(kù)123a至123n的地理數(shù)據(jù)和以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化信息計(jì)算路由或其它指示。

移動(dòng)設(shè)備122、車(chē)輛129和/或網(wǎng)絡(luò)設(shè)備135可以包括提供由以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121提供的服務(wù)中的一些或全部服務(wù)的處理器和數(shù)據(jù)庫(kù)。移動(dòng)設(shè)備122的以本地節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121可以經(jīng)由網(wǎng)絡(luò)127與以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121協(xié)同工作。如本文中所描述的，參考以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器來(lái)描述受影響節(jié)點(diǎn)確定、道路圖更新、導(dǎo)航、路線計(jì)算、估計(jì)行進(jìn)時(shí)間、估計(jì)到達(dá)時(shí)間的處理。附加地、可替代地或者或聯(lián)合地，所公開(kāi)的實(shí)施例的動(dòng)作可以通過(guò)設(shè)置在移動(dòng)設(shè)備122、網(wǎng)絡(luò)設(shè)備135和/或車(chē)輛129中或與其一體的以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器來(lái)執(zhí)行。

數(shù)據(jù)庫(kù)123a至123n可以包括道路圖數(shù)據(jù)庫(kù)，其可以包括道路元素信息、節(jié)點(diǎn)的當(dāng)前權(quán)重、歷史節(jié)點(diǎn)權(quán)重、導(dǎo)航信息、交通信息、駕駛員簡(jiǎn)檔信息、歷史交通信息、包括街道級(jí)圖像在內(nèi)的道路圖像、點(diǎn)云數(shù)據(jù)和/或現(xiàn)有地圖數(shù)據(jù)。如圖7所示，數(shù)據(jù)庫(kù)123a的主副本可以存儲(chǔ)在以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121，并且數(shù)據(jù)庫(kù)123b至123n可以包括聚集的廣義的道路圖和/或與導(dǎo)航地圖相關(guān)聯(lián)的優(yōu)化算法的備選版本或過(guò)去版本。數(shù)據(jù)庫(kù)123a的主副本可能是數(shù)據(jù)庫(kù)的最當(dāng)前或最新副本。另外，移動(dòng)設(shè)備122可以存儲(chǔ)數(shù)據(jù)庫(kù)124的本地副本。在一個(gè)示例中，數(shù)據(jù)庫(kù)123b的本地副本是數(shù)據(jù)庫(kù)的完整副本，在另一示例中，數(shù)據(jù)庫(kù)124的本地副本可以是數(shù)據(jù)庫(kù)的緩存的部分或局部部分。

位于移動(dòng)設(shè)備122上的數(shù)據(jù)庫(kù)124的本地副本可以包括來(lái)自數(shù)據(jù)庫(kù)123a至123n的各種版本的數(shù)據(jù)?？梢曰谝苿?dòng)設(shè)備122的地理位置、位置或方向或移動(dòng)設(shè)備122處進(jìn)行的用戶選擇來(lái)定義緩存的部分。服務(wù)器125可以向移動(dòng)設(shè)備122發(fā)送以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化信息。

移動(dòng)設(shè)備122可以是個(gè)人導(dǎo)航設(shè)備(pnd)、便攜式導(dǎo)航設(shè)備智能電話、移動(dòng)電話、個(gè)人數(shù)字助理(pda)、汽車(chē)、平板電腦、筆記本電腦和/或任何其它已知或以后開(kāi)發(fā)的連接設(shè)備或個(gè)人計(jì)算機(jī)。導(dǎo)航設(shè)備的非限制性實(shí)施例還可以包括關(guān)系數(shù)據(jù)庫(kù)服務(wù)設(shè)備、移動(dòng)電話設(shè)備或汽車(chē)導(dǎo)航設(shè)備。具有移動(dòng)設(shè)備122和傳感器126的車(chē)輛129可以是自主駕駛車(chē)輛、數(shù)據(jù)獲取車(chē)輛或配備有導(dǎo)航或其它通信能力的車(chē)輛。

以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121、工作站128、移動(dòng)設(shè)備122和車(chē)輛129與網(wǎng)絡(luò)127耦合。短語(yǔ)“耦合”被定義為意味著直接連接至一個(gè)或多個(gè)中間組件或通過(guò)一個(gè)或多個(gè)中間組件間接連接。這樣的中間組件可以包括基于硬件的組件和/或基于軟件的組件。

網(wǎng)絡(luò)127可以包括有線網(wǎng)絡(luò)、無(wú)線網(wǎng)絡(luò)或其組合。無(wú)線網(wǎng)絡(luò)可以是蜂窩電話網(wǎng)絡(luò)、802.11、802.16、802.20或wimax網(wǎng)絡(luò)。進(jìn)一步地，網(wǎng)絡(luò)127可以是諸如因特網(wǎng)之類的公共網(wǎng)絡(luò)、諸如內(nèi)聯(lián)網(wǎng)之類的專用網(wǎng)絡(luò)或其組合，并且可以利用現(xiàn)在可用或稍后開(kāi)發(fā)的多種聯(lián)網(wǎng)協(xié)議，包括但不限于基于tcp/ip的聯(lián)網(wǎng)協(xié)議。

圖6圖示了圖5的系統(tǒng)的示例性移動(dòng)設(shè)備122。移動(dòng)設(shè)備122包括處理器200、存儲(chǔ)器204、輸入設(shè)備203、通信接口205、位置電路207和顯示器211。附加的、不同的或更少的組件對(duì)于移動(dòng)設(shè)備122是可能的。圖1至圖2圖示了用于移動(dòng)設(shè)備122和處理器200的操作的示例流程圖。可以提供附加的、不同的或更少的動(dòng)作。

定位電路207可以包括全球定位系統(tǒng)(gps)、全球?qū)Ш叫l(wèi)星系統(tǒng)(glonass)或用于提供位置數(shù)據(jù)的蜂窩位置傳感器或類似位置傳感器。定位系統(tǒng)可以利用gps型技術(shù)、航位推算型系統(tǒng)、蜂窩位置或這些或其它系統(tǒng)的組合。定位電路207可以包括測(cè)量移動(dòng)設(shè)備122的行進(jìn)距離、速度、方向等的合適的感測(cè)設(shè)備。定位系統(tǒng)還可以包括接收器和相關(guān)芯片以獲得gps信號(hào)?？商娲鼗蚋郊拥?，一個(gè)或多個(gè)檢測(cè)器或傳感器可以包括被構(gòu)建或嵌入到移動(dòng)設(shè)備122內(nèi)部中或內(nèi)的加速度計(jì)。加速度計(jì)可操作以檢測(cè)、辨識(shí)或測(cè)量移動(dòng)設(shè)備122的平移運(yùn)動(dòng)和/或轉(zhuǎn)動(dòng)運(yùn)動(dòng)的改變率。移動(dòng)設(shè)備122從定位系統(tǒng)接收位置數(shù)據(jù)。位置數(shù)據(jù)指示移動(dòng)設(shè)備122的位置。

輸入設(shè)備203可以是用于向移動(dòng)設(shè)備100輸入數(shù)據(jù)的一個(gè)或多個(gè)按鈕、小鍵盤(pán)、鍵盤(pán)、鼠標(biāo)、造型筆、軌跡球、搖臂開(kāi)關(guān)、觸摸板、語(yǔ)音辨識(shí)電路或其它設(shè)備或組件。輸入設(shè)備203和顯示器211可以組合為觸摸屏，其可以是電容性或電阻性的。顯示器211可以是液晶顯示器(lcd)面板、發(fā)光二極管(led)屏幕、薄膜晶體管屏幕或其它類型的顯示器。

處理器200和/或處理器300可以包括通用處理器、數(shù)字信號(hào)處理器、專用集成電路(asic)、現(xiàn)場(chǎng)可編程門(mén)陣列(fpga)、模擬電路、數(shù)字電路、其組合或現(xiàn)在其它已知或以后開(kāi)發(fā)的處理器。處理器200和/或處理器300可以是單個(gè)設(shè)備或設(shè)備的組合，諸如與網(wǎng)絡(luò)、分布式處理或云計(jì)算相關(guān)聯(lián)。處理器200和/或處理器300可以包括以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器。移動(dòng)設(shè)備122可以接收和存儲(chǔ)地圖信息，道路元素信息和機(jī)動(dòng)信息以及與這些類型的信息相關(guān)聯(lián)的所做的元數(shù)據(jù)。處理器200可以經(jīng)由網(wǎng)絡(luò)127接收路線信息，并且計(jì)算從起始點(diǎn)到目的地點(diǎn)的路線。處理器200可以在移動(dòng)設(shè)備122上執(zhí)行所有行進(jìn)時(shí)間的估計(jì)和到達(dá)時(shí)間的估計(jì)。也就是說(shuō)，移動(dòng)設(shè)備122可以經(jīng)由網(wǎng)絡(luò)127接收地圖和/或?qū)Ш叫畔?，其?jīng)由網(wǎng)絡(luò)127標(biāo)識(shí)道路元素、機(jī)動(dòng)、鏈路信息、交通信息和其它信息。移動(dòng)設(shè)備122的處理器200可以基于目的地信息、車(chē)輛的當(dāng)前位置數(shù)據(jù)計(jì)算初始路線信息，接收道路圖數(shù)據(jù)，在移動(dòng)設(shè)備122上優(yōu)化車(chē)輛的路線。移動(dòng)設(shè)備122的處理器200可以附加地接收與車(chē)輛129及其地面真實(shí)性相關(guān)聯(lián)的信息，即，實(shí)際行進(jìn)時(shí)間、與行程相關(guān)聯(lián)的實(shí)際路線信息。然后，處理器200可以基于在行程期間收集的數(shù)據(jù)更新并且增加位置數(shù)據(jù)和/或路線數(shù)據(jù)。移動(dòng)設(shè)備122的處理器200可以經(jīng)由網(wǎng)絡(luò)127與服務(wù)器125協(xié)同工作，以執(zhí)行路線確定、路線優(yōu)化、車(chē)輛位置數(shù)據(jù)或道路圖權(quán)重值中的一些或全部?？商娲?，處理器200可以用于經(jīng)由網(wǎng)絡(luò)127傳送匿名的和/或非地理特定的和/或廣義的車(chē)輛位置信息，以用于更新以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121的道路圖信息。可以將與駕駛員檔案信息相關(guān)聯(lián)的匿名或非地理特定的信息發(fā)送到通過(guò)網(wǎng)絡(luò)127發(fā)送到以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121的網(wǎng)絡(luò)，使得可以從多個(gè)駕駛員更新道路圖信息，而不管所有車(chē)輛是否使用路線優(yōu)化特征。由以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121接收的道路圖信息可以與存儲(chǔ)在導(dǎo)航和/或以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121的數(shù)據(jù)庫(kù)123a至123n中的當(dāng)前交通信息協(xié)同使用。

存儲(chǔ)器204和/或存儲(chǔ)器301可以是易失性存儲(chǔ)器或非易失性存儲(chǔ)器。存儲(chǔ)器204和/或存儲(chǔ)器301可以包括只讀存儲(chǔ)器(rom)、隨機(jī)存取存儲(chǔ)器(ram)、閃存、電子可擦除程序只讀存儲(chǔ)器(eeprom)或其它類型的存儲(chǔ)器中的一個(gè)或多個(gè)。存儲(chǔ)器204和/或存儲(chǔ)器301可以從諸如安全數(shù)字(sd)存儲(chǔ)卡之類的移動(dòng)設(shè)備122移除。

通信接口205和/或通信接口305可以包括任何可操作的連接?？刹僮鞯倪B接可以是可以發(fā)送和/或接收信號(hào)、物理通信和/或邏輯通信的連接?？刹僮鞯倪B接可以包括物理接口、電接口和/或數(shù)據(jù)接口。通信接口205和/或通信接口305以任何現(xiàn)在已知或稍后開(kāi)發(fā)的格式提供無(wú)線通信和/或有線通信。

移動(dòng)設(shè)備122被配置成執(zhí)行映射算法以在可以使用包括大規(guī)模掃描信息的地圖的地理區(qū)域中確定沿著道路網(wǎng)絡(luò)從原始位置/起始點(diǎn)行進(jìn)到目的地位置/目的地點(diǎn)的路線。移動(dòng)設(shè)備122可以被配置成獲取車(chē)輛位置數(shù)據(jù)、行進(jìn)方向，圖像或其它數(shù)據(jù)。使用來(lái)自最終用戶的輸入，導(dǎo)航設(shè)備122可以檢查原始位置和目的地位置之間的潛在路線，以使用以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121在路線優(yōu)化之前確定最佳路線。導(dǎo)航設(shè)備122然后可以以指導(dǎo)的形式提供最終用戶關(guān)于最佳路線的信息、行進(jìn)信息以及行進(jìn)時(shí)間信息，該關(guān)于最佳路線的信息標(biāo)識(shí)最終用戶從起點(diǎn)行進(jìn)到目的地位置所需的機(jī)動(dòng)。一些導(dǎo)航設(shè)備122在顯示器上示出了概述路線的詳細(xì)地圖、沿著路線的不同位置采取的機(jī)動(dòng)的類型、某些類型的特征的位置等等。

使用來(lái)自車(chē)輛中的駕駛員或其他乘客的輸入(諸如起點(diǎn)和/或目的地點(diǎn))，移動(dòng)設(shè)備122可以經(jīng)由網(wǎng)絡(luò)127請(qǐng)求并且接收指定道路元素、機(jī)動(dòng)以及從起始點(diǎn)到目的地點(diǎn)的路線的導(dǎo)航信息。移動(dòng)設(shè)備122可以經(jīng)由網(wǎng)絡(luò)127接收道路圖信息。附加地，移動(dòng)設(shè)備122經(jīng)由網(wǎng)絡(luò)127從除了以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121之外的源接收當(dāng)前交通信息。

圖7圖示了示例服務(wù)器125。服務(wù)器125包括處理器300、通信接口305和存儲(chǔ)器301。服務(wù)器125可以耦合至一個(gè)或多個(gè)數(shù)據(jù)庫(kù)123和工作站128。工作站128可以用于錄入關(guān)于地理區(qū)域地圖、交通聚類數(shù)據(jù)、道路元素信息、機(jī)動(dòng)信息、導(dǎo)航信息、交通信息、駕駛員簡(jiǎn)檔信息、歷史交通信息、包括街道級(jí)圖像在內(nèi)的道路圖像、點(diǎn)云數(shù)據(jù)和/或現(xiàn)有的地圖數(shù)據(jù)。數(shù)據(jù)庫(kù)123可以包括從工作站128錄入的信息。可以在服務(wù)器125中提供附加的、不同的或更少的組件。圖1至圖2圖示了用于服務(wù)器125的操作的示例流程圖?？梢蕴峁└郊拥摹⒉煌幕蚋俚膭?dòng)作。

處理器300和/或處理器200可以包括通用處理器、數(shù)字信號(hào)處理器、asic、fpga、模擬電路、數(shù)字電路、其組合、或其它現(xiàn)在已知的或稍后開(kāi)發(fā)的處理器。處理器300和/或處理器200可以是單個(gè)設(shè)備或設(shè)備的組合，諸如與網(wǎng)絡(luò)、分布式處理或云計(jì)算相關(guān)聯(lián)。處理器300和/或處理器200執(zhí)行與以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器相關(guān)聯(lián)的操作。服務(wù)器125可以接收并且存儲(chǔ)地圖信息、道路元素信息和機(jī)動(dòng)信息、聚集的駕駛員信息、駕駛員簡(jiǎn)檔信息、個(gè)性化信息、當(dāng)前交通信息、以及與這些類型的信息相關(guān)聯(lián)的元數(shù)據(jù)。處理器300可以經(jīng)由網(wǎng)絡(luò)127從移動(dòng)設(shè)備122接收起始點(diǎn)、中間行進(jìn)點(diǎn)和/或目的地點(diǎn)，并且確定車(chē)輛位置數(shù)據(jù)、車(chē)輛方向信息、受影響節(jié)點(diǎn)信息、道路圖信息、地圖信息、道路元素信息、機(jī)動(dòng)信息、聚集的駕駛員信息、駕駛員簡(jiǎn)檔信息、個(gè)性化信息、當(dāng)前交通信息和元數(shù)據(jù)。處理器300可以執(zhí)行道路圖信息的所有更新，并且可以在服務(wù)器125處進(jìn)一步優(yōu)化一個(gè)或多個(gè)單獨(dú)車(chē)輛的路線。處理器300可以基于所接收到的車(chē)輛位置信息連續(xù)更新并且存儲(chǔ)道路圖數(shù)據(jù)和/或向移動(dòng)設(shè)備122發(fā)送更新后的道路圖數(shù)據(jù)。移動(dòng)設(shè)備122的處理器200可以經(jīng)由網(wǎng)絡(luò)127與處理器300和服務(wù)器125協(xié)同工作，以執(zhí)行以節(jié)點(diǎn)為中心的導(dǎo)航優(yōu)化器121的功能中的一些或全部功能。

存儲(chǔ)器301和/或存儲(chǔ)器204可以是易失性存儲(chǔ)器或非易失性存儲(chǔ)器。存儲(chǔ)器301和/或存儲(chǔ)器204可以包括只讀存儲(chǔ)器(rom)、隨機(jī)存取存儲(chǔ)器(ram)、閃存、電子可擦除程序只讀存儲(chǔ)器(eeprom)或其它類型的存儲(chǔ)器中的一個(gè)或多個(gè)。

通信接口305和/或通信接口205可以包括任何可操作的連接?？刹僮鞯倪B接可以是可以發(fā)送和/或接收信號(hào)、物理通信和/或邏輯通信的連接?？刹僮鞯倪B接可以包括物理接口、電接口和/或數(shù)據(jù)接口。通信接口305和/或通信接口205以任何現(xiàn)在已知或稍后開(kāi)發(fā)的格式提供無(wú)線通信和/或有線通信。

術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”包括單個(gè)介質(zhì)或多個(gè)介質(zhì)，諸如集中式數(shù)據(jù)庫(kù)或分布式數(shù)據(jù)庫(kù)、和/或存儲(chǔ)一個(gè)或多個(gè)指令集合的相關(guān)聯(lián)的緩存和服務(wù)器。術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”還應(yīng)當(dāng)包括能夠存儲(chǔ)、編碼或攜帶指令集合的任何介質(zhì)，該指令集合用于由處理器執(zhí)行或使計(jì)算機(jī)系統(tǒng)執(zhí)行本文中所公開(kāi)的方法或操作中的任一種或多種方法或操作。

在具體的非限制性示例性實(shí)施例中，計(jì)算機(jī)可讀介質(zhì)可以包括固態(tài)存儲(chǔ)器，諸如容納一個(gè)或多個(gè)非易失性只讀存儲(chǔ)器的存儲(chǔ)卡或其它封裝。進(jìn)一步地，計(jì)算機(jī)可讀介質(zhì)可以是隨機(jī)存取存儲(chǔ)器或其它易失性可重寫(xiě)存儲(chǔ)器。附加地，計(jì)算機(jī)可讀介質(zhì)可以包括磁光介質(zhì)或光介質(zhì)，諸如盤(pán)或帶或其它存儲(chǔ)設(shè)備，以捕獲諸如通過(guò)傳輸介質(zhì)傳達(dá)的信號(hào)的載波信號(hào)。電子郵件或其它獨(dú)立信息存檔或存檔集合的數(shù)字文件附件可以被認(rèn)為是有形存儲(chǔ)介質(zhì)的分發(fā)介質(zhì)。因而，本公開(kāi)被認(rèn)為包括可以存儲(chǔ)數(shù)據(jù)或指令的計(jì)算機(jī)可讀介質(zhì)或分發(fā)介質(zhì)以及其它等同物和后繼介質(zhì)中的任一個(gè)或多個(gè)。這些示例可以統(tǒng)稱為非暫態(tài)計(jì)算機(jī)可讀介質(zhì)。

在備選實(shí)施例中，專用硬件實(shí)現(xiàn)方式(諸如專用集成電路、可編程邏輯陣列和其它硬件設(shè)備)可以被構(gòu)造成實(shí)現(xiàn)本文中所描述的方法中的一種方法或多種方法?？梢园ǜ鞣N實(shí)施例的裝置和系統(tǒng)的應(yīng)用可以廣泛地包括多種電子系統(tǒng)和計(jì)算機(jī)系統(tǒng)。本文中所描述的一個(gè)實(shí)施例或多個(gè)實(shí)施例可以使用具有相關(guān)控制和數(shù)據(jù)信號(hào)的兩個(gè)或多個(gè)特定的互連硬件模塊或設(shè)備實(shí)現(xiàn)功能，該相關(guān)控制和數(shù)據(jù)信號(hào)可以在模塊之間并且通過(guò)模塊或作為專用集成電路的一部分進(jìn)行通信。因而，本系統(tǒng)涵蓋軟件實(shí)現(xiàn)方式、固件實(shí)現(xiàn)方式和硬件實(shí)現(xiàn)方式。

按照本公開(kāi)的各種實(shí)施例，本文中所描述的方法可以由可由計(jì)算機(jī)系統(tǒng)執(zhí)行的軟件程序來(lái)實(shí)現(xiàn)。進(jìn)一步地，在示例性的非限制性實(shí)施例中，實(shí)現(xiàn)方式可以包括分布式處理、組件/對(duì)象分布式處理和并行處理?？商娲兀摂M計(jì)算機(jī)系統(tǒng)處理可以被構(gòu)造成實(shí)現(xiàn)如本文中所描述的方法或功能性中的一個(gè)或多個(gè)方法或功能性。

盡管本說(shuō)明書(shū)描述了可以參考具體標(biāo)準(zhǔn)和協(xié)議在具體實(shí)施例中實(shí)現(xiàn)的組件和功能，但是本發(fā)明不限于這樣的標(biāo)準(zhǔn)和協(xié)議。例如，互聯(lián)網(wǎng)和其它分組交換網(wǎng)絡(luò)傳輸(例如，tcp/ip、udp/ip、html、http、https)的標(biāo)準(zhǔn)表示現(xiàn)有技術(shù)狀態(tài)的示例。這些標(biāo)準(zhǔn)由具有基本上相同的功能的更快或更有效的等同物定期地取代。因而，具有與本文中所公開(kāi)的相同或相似功能的替換標(biāo)準(zhǔn)和協(xié)議被認(rèn)為是其等同的。

計(jì)算機(jī)程序(也稱為程序、軟件、軟件應(yīng)用、腳本或代碼)可以以任何形式的編程語(yǔ)言編寫(xiě)，包括編譯語(yǔ)言或解釋語(yǔ)言，并且可以以任何形式部署，包括作為獨(dú)立程序或作為適用于計(jì)算環(huán)境的模塊、組件、子例程或其它單元。計(jì)算機(jī)程序不一定與文件系統(tǒng)中的文件相對(duì)應(yīng)。程序可以存儲(chǔ)在保存其它程序或數(shù)據(jù)的文件的一部分(例如，存儲(chǔ)在標(biāo)記語(yǔ)言文檔中的一個(gè)或多個(gè)腳本)中、專用于所討論的程序的單個(gè)文件中、或在多個(gè)協(xié)調(diào)文件(例如，存儲(chǔ)一個(gè)或多個(gè)模塊、子程序或代碼部分的文件)中。計(jì)算機(jī)程序可以部署成在一個(gè)計(jì)算機(jī)上或位于一個(gè)站點(diǎn)上或分布在多個(gè)站點(diǎn)上并且由通信網(wǎng)絡(luò)互連的多個(gè)計(jì)算機(jī)上執(zhí)行。

本說(shuō)明書(shū)中描述的過(guò)程、動(dòng)作和邏輯流程可以由執(zhí)行一個(gè)或多個(gè)計(jì)算機(jī)程序的一個(gè)或多個(gè)可編程處理器執(zhí)行，以通過(guò)對(duì)輸入數(shù)據(jù)進(jìn)行操作并且生成輸出來(lái)執(zhí)行功能。過(guò)程、動(dòng)作和邏輯流程也可以由專用邏輯電路(例如，fpga或asic)來(lái)執(zhí)行，并且裝置也可以被實(shí)現(xiàn)為專用邏輯電路。

如本申請(qǐng)中所使用的，術(shù)語(yǔ)“電路”或“電路”是指以下所有內(nèi)容：(a)僅硬件電路實(shí)現(xiàn)方式(諸如僅在模擬電路和/或數(shù)字電路中的實(shí)現(xiàn)方式)；(b)電路和軟件(和/或固件)的組合，諸如(如可適用的話)：(i)處理器的組合或(ii)處理器/軟件的部分(包括數(shù)字信號(hào)處理器)、軟件和存儲(chǔ)器，它們一起工作以使諸如移動(dòng)電話或服務(wù)器之類的裝置執(zhí)行各種功能)；以及(c)電路，諸如微處理器或微處理器的一部分，其即使軟件或固件沒(méi)有物理存在，也需要軟件或固件進(jìn)行操作。

“電路”的這種定義適用于本申請(qǐng)中包括在任何權(quán)利要求中的該術(shù)語(yǔ)的所有用途。作為另一示例，如本申請(qǐng)中所使用的，術(shù)語(yǔ)“電路”還將覆蓋僅處理器(或多個(gè)處理器)或處理器的一部分及其(或它們)附帶的軟件和/或固件的實(shí)現(xiàn)方式。術(shù)語(yǔ)“電路”還將覆蓋(例如并且如果適用于具體權(quán)利要求要素的話)用于移動(dòng)電話的基帶集成電路或應(yīng)用處理器集成電路；或者服務(wù)器、蜂窩網(wǎng)絡(luò)設(shè)備或其它網(wǎng)絡(luò)設(shè)備中的類似集成電路。

適用于執(zhí)行計(jì)算機(jī)程序的處理器例如包括通用微處理器和專用微處理器以及任何種類的數(shù)字計(jì)算機(jī)的任一個(gè)或多個(gè)處理器。通常，處理器從只讀存儲(chǔ)器或隨機(jī)存取存儲(chǔ)器或兩者接收指令和數(shù)據(jù)。計(jì)算機(jī)的基本要素是用于執(zhí)行指令的處理器和用于存儲(chǔ)指令和數(shù)據(jù)的一個(gè)或多個(gè)存儲(chǔ)器設(shè)備。通常，計(jì)算機(jī)還包括或可操作地耦合以從一個(gè)或多個(gè)大流量存儲(chǔ)設(shè)備(例如，磁盤(pán)、磁光盤(pán)或光盤(pán))接收數(shù)據(jù)或向一個(gè)或多個(gè)大流量存儲(chǔ)設(shè)備傳遞數(shù)據(jù)或兩者，以存儲(chǔ)數(shù)據(jù)。然而，計(jì)算機(jī)不需要這樣的設(shè)備。而且，計(jì)算機(jī)可以嵌入在另一設(shè)備中，例如，移動(dòng)電話、個(gè)人數(shù)字助理(pda)、車(chē)輛、導(dǎo)航設(shè)備、移動(dòng)音頻播放器、全球定位系統(tǒng)(gps)接收器、以上僅是幾個(gè)舉例。適用于存儲(chǔ)計(jì)算機(jī)程序指令和數(shù)據(jù)的計(jì)算機(jī)可讀介質(zhì)包括所有形式的非易失性存儲(chǔ)器、介質(zhì)和存儲(chǔ)器設(shè)備，包括例如半導(dǎo)體存儲(chǔ)器設(shè)備，例如，eprom、eeprom和閃存設(shè)備；磁盤(pán)，例如，內(nèi)部硬盤(pán)或可移除盤(pán)；磁光盤(pán)；以及cdrom和dvd-rom磁盤(pán)。處理器和存儲(chǔ)器可以由專用邏輯電路補(bǔ)充或并入其中。

為了提供與用戶的交互，本說(shuō)明書(shū)中描述的主題的實(shí)施例可以在具有顯示器的設(shè)備上實(shí)現(xiàn)，例如，crt(陰極射線管)或lcd(液晶顯示器)監(jiān)測(cè)器，用于向用戶、鍵盤(pán)和指示設(shè)備(例如，鼠標(biāo)或軌跡球)顯示信息，通過(guò)該指示設(shè)備，用戶可以向計(jì)算機(jī)提供輸入。其它種類的設(shè)備也可以用于提供與用戶的交互；例如，提供給用戶的反饋可以是任何形式的感覺(jué)反饋，例如，視覺(jué)反饋、聽(tīng)覺(jué)反饋或觸覺(jué)反饋；并且可以以任何形式接收來(lái)自用戶的輸入，包括聲音輸入、語(yǔ)音輸入或觸覺(jué)輸入。

本說(shuō)明書(shū)中描述的主題的實(shí)施例可以在包括后端組件(例如，作為數(shù)據(jù)服務(wù)器)或包括中間件組件(例如，應(yīng)用服務(wù)器)或包括前端組件(例如，具有圖形用戶接口或web瀏覽器的客戶端計(jì)算機(jī)，用戶可以通過(guò)該圖形用戶接口或web瀏覽器與本說(shuō)明書(shū)中描述的主題的實(shí)現(xiàn)方式進(jìn)行交互)或包括一個(gè)或多個(gè)這樣的后端組件、中間件組件或前端組件的任何組合的計(jì)算系統(tǒng)中實(shí)現(xiàn)。系統(tǒng)的組件可以通過(guò)數(shù)字?jǐn)?shù)據(jù)通信(例如，通信網(wǎng)絡(luò))的任何形式或介質(zhì)互連。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)(lan)和廣域網(wǎng)(wan)，例如，因特網(wǎng)。

計(jì)算系統(tǒng)可以包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離，并且通常通過(guò)通信網(wǎng)絡(luò)進(jìn)行交互?？蛻舳撕头?wù)器之間的關(guān)系是借助于在相應(yīng)的計(jì)算機(jī)上運(yùn)行并且彼此之間具有客戶端-服務(wù)器關(guān)系的計(jì)算機(jī)程序而產(chǎn)生的。

本文中所描述的實(shí)施例的圖示旨在提供對(duì)各種實(shí)施例的結(jié)構(gòu)的一般理解。這些圖示不旨在用作利用本文中所描述的結(jié)構(gòu)或方法的裝置和系統(tǒng)的所有元件和特征的完整描述。在閱讀本公開(kāi)之后，許多其它實(shí)施例對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)可能是顯而易見(jiàn)的。可以利用并且從本公開(kāi)中導(dǎo)出其它實(shí)施例，使得可以在不背離本公開(kāi)的范圍的情況下進(jìn)行結(jié)構(gòu)替換和邏輯替換和改變。附加地，圖示僅僅是表示性的，可能不會(huì)按比例繪制。圖示中的某些比例可能被夸大，而其它比例可能被最小化。因此，本公開(kāi)和附圖被認(rèn)為是說(shuō)明性的而不是限制性的。

雖然本說(shuō)明書(shū)包含許多細(xì)節(jié)，但是這些說(shuō)明不應(yīng)被解釋為對(duì)本發(fā)明的范圍或所要求保護(hù)的范圍的限制，而是對(duì)本發(fā)明的具體實(shí)施例特有的特征的描述。在本說(shuō)明書(shū)中在單獨(dú)實(shí)施例的上下文中描述的某些特征也可以在單個(gè)實(shí)施例中組合實(shí)現(xiàn)。相反，在單個(gè)實(shí)施例的上下文中描述的各種特征也可以分開(kāi)地或以任何合適的子組合在多個(gè)實(shí)施例中實(shí)現(xiàn)。盡管上文可能將特征描述為在特定的組合中動(dòng)作，甚至初始也是這樣要求保護(hù)的，但是來(lái)自所要求保護(hù)的組合的一個(gè)或多個(gè)特征在一些情況下可以從該組合中去除，并且所要求保護(hù)的組合可以針對(duì)子組合或子組合的變型。

類似地，雖然在附圖中描繪了操作和動(dòng)作并且本文中以具體次序進(jìn)行了描述，但是這不應(yīng)當(dāng)被理解為要求以所示的具體次序順序或按順序次序執(zhí)行這些操作，或者執(zhí)行所有所圖示的操作，以實(shí)現(xiàn)理想的結(jié)果。在某些情形下，多任務(wù)處理和并行處理可能是有利的。而且，上文所描述的實(shí)施例中的各種系統(tǒng)組件的分離不應(yīng)當(dāng)被理解為在所有實(shí)施例中要求這樣的分離，并且應(yīng)當(dāng)理解，所描述的程序組件和系統(tǒng)通?？梢砸黄鸺稍趩蝹€(gè)軟件產(chǎn)品中或被封包成多個(gè)軟件產(chǎn)品。

本公開(kāi)的一個(gè)或多個(gè)實(shí)施例在本文中可以單獨(dú)地和/或共同地被稱為術(shù)語(yǔ)“發(fā)明”，僅為了方便起見(jiàn)，并不旨在將本申請(qǐng)的范圍自愿地限制于任何具體發(fā)明或發(fā)明構(gòu)思。而且，盡管本文中已經(jīng)說(shuō)明并且和描述了特定實(shí)施例，但是應(yīng)當(dāng)理解，被設(shè)計(jì)成實(shí)現(xiàn)相同或相似目的的任何后續(xù)布置可以代替所示的特定實(shí)施例。本公開(kāi)旨在覆蓋各種實(shí)施例的任何和所有后續(xù)適應(yīng)或變型。上述實(shí)施例和本文中未具體描述的其它實(shí)施例的組合對(duì)于本領(lǐng)域技術(shù)人員在閱讀描述之后將是顯而易見(jiàn)的。

提供摘要以符合37c.f.r.§1.72(b)，并且條件是該摘要不會(huì)用于解釋或限制權(quán)利要求的范圍或意義。另外，在前面的具體實(shí)施方式中，為了簡(jiǎn)化本公開(kāi)的目的，各種特征可以被組合在一起或在單個(gè)實(shí)施例中描述。本公開(kāi)不應(yīng)被解釋為反映與在每個(gè)權(quán)利要求中明確列舉的特征相比，所要求保護(hù)的實(shí)施例要求更多特征的意圖。相反，如以下權(quán)利要求所反映的，本發(fā)明的主題可以針對(duì)少于所公開(kāi)的任何實(shí)施例的所有特征。因此，以下權(quán)利要求被并入具體實(shí)施方式中，而每個(gè)權(quán)利要求自身作為限定單獨(dú)要求保護(hù)的主題。

旨在將上述具體實(shí)施方式視為說(shuō)明性而不是限制性的，并且應(yīng)當(dāng)理解，包括所有等同物的所附權(quán)利要求旨在限定本發(fā)明的范圍。除非另有說(shuō)明，否則不應(yīng)將權(quán)利要求閱讀為限于所描述的次序或元素。因此，落入所附權(quán)利要求及其等同物的范圍和精神內(nèi)的所有實(shí)施例均被作為本發(fā)明而要求被保護(hù)。