[發(fā)明專利]微調(diào)的導(dǎo)航方向

在審

• 申請?zhí)枺?/td>: 201880097498.4
• 申請日: 2018-12-31
• 公開（公告）號: CN112689740A
• 公開（公告）日: 2021-04-20
• 發(fā)明（設(shè)計）人: V.卡布恩;T.德塞拉爾斯
• 申請（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號: G01C21/32
• 分類號: G01C21/32;G06N20/00
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 金玉潔

導(dǎo)航系統(tǒng)接收用于到目的地的導(dǎo)航方向的請求。響應(yīng)于該請求，導(dǎo)航系統(tǒng)識別出包圍多個進(jìn)入點的二維形狀，目的地被邏輯地映射到該二維形狀。導(dǎo)航系統(tǒng)還從多個進(jìn)入點中選擇進(jìn)入點作為優(yōu)選目的地，并響應(yīng)于該請求生成到該優(yōu)選目的地的導(dǎo)航方向。

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

本公開涉及用于提供導(dǎo)航方向的系統(tǒng)和方法，更具體地，涉及向與地理區(qū)域相關(guān)聯(lián)的地點提供微調(diào)的導(dǎo)航方向。

背景技術(shù)

本文提供的背景描述是為了總體呈現(xiàn)本公開的背景的目的。目前命名的發(fā)明人的工作，其在背景部分中描述的范圍內(nèi)，以及在申請時可能無法以其他方式合適作為現(xiàn)有技術(shù)的本描述的方面，既不明確也不暗示承認(rèn)為針對本公開的現(xiàn)有技術(shù)。

如今，眾多電子設(shè)備(諸如個人計算機(jī)、平板電腦、移動電話、專用導(dǎo)航儀等)提供了地理區(qū)域的數(shù)字地圖和用于在地理位置之間導(dǎo)航的逐步方向。數(shù)字地圖和/或?qū)Ш椒较蚩梢越?jīng)由專用軟件應(yīng)用(諸如地圖和導(dǎo)航應(yīng)用)以及經(jīng)由通用軟件應(yīng)用(諸如網(wǎng)絡(luò)瀏覽器)來提供。

在一些情況下，這些應(yīng)用提供到某一地方的地理坐標(biāo)(例如，緯度和經(jīng)度)的導(dǎo)航方向，例如，用戶可以通過選擇地圖上的點來指定該地方。對于一些地理實體，由地理服務(wù)使用的數(shù)據(jù)庫存儲了與該實體相關(guān)聯(lián)的點，以用于導(dǎo)航目的。因此，例如，具有多個站臺、停車場、各種設(shè)施等的火車站可以被映射到單一點，并且一些地理應(yīng)用使用這個點以生成到該火車站的導(dǎo)航方向。然而，這些地理坐標(biāo)并不總是對應(yīng)于該地方的最優(yōu)甚至有效的進(jìn)入點(access point)。

在其他情況下，用戶指定兩條街道的交叉點，以及應(yīng)用提供到在該交叉點處的街道地址的引導(dǎo)，但該街道地址可能不對應(yīng)實際的進(jìn)入點，諸如建筑物的入口。然而在其他情況下，用戶可以請求到自然公園、山、購物中心等的駕駛方向，而現(xiàn)有的應(yīng)用簡單地提供到對應(yīng)區(qū)域的地理中心附近的道路上的地點的導(dǎo)航方向，該地點并不總是與用戶從其進(jìn)入目的地的位置相對應(yīng)。

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

一般而言，本公開的系統(tǒng)接收用于到某一目的地的導(dǎo)航方向的請求，以及作為響應(yīng)，生成到用戶可能發(fā)現(xiàn)方便進(jìn)入該目的地的位置的導(dǎo)航方向，該位置以下稱為“進(jìn)入點”。在一些情況下，導(dǎo)航方向的請求包括地理坐標(biāo)集，諸如緯度和經(jīng)度，并且系統(tǒng)生成到接近具有這些地理坐標(biāo)的點的街道地址的導(dǎo)航方向。在其他情況下，導(dǎo)航方向的請求已經(jīng)包括街道地址，但系統(tǒng)生成了到完善的街道地址或到與所請求的街道地址不是精確地一致但定義了到該目的地的更好的進(jìn)入點的點的導(dǎo)航方向。還有些情況下，導(dǎo)航方向的請求提到了某一區(qū)域，而系統(tǒng)生成了到不一定與該區(qū)域的幾何中心一致的進(jìn)入點的導(dǎo)航方向。因此，系統(tǒng)提供“微調(diào)的”而不是傳統(tǒng)的到目的地的方向。

系統(tǒng)可以確定包含目的地的多個候選進(jìn)入點以及不是候選進(jìn)入點的其他點的二維幾何形狀。為此，系統(tǒng)可以使用衛(wèi)星圖像、街道級照片、由用戶提交的照片等來識別包圍地理區(qū)域的自然和/或人工邊界。對于一些地理實體，系統(tǒng)生成包含了比地理實體單獨更多內(nèi)容的二維形狀。因此，例如，系統(tǒng)可以在地圖數(shù)據(jù)庫中存儲與某一地標(biāo)建筑的足跡相對應(yīng)的二維形狀，以及包圍該地標(biāo)建筑以及一個或多個停車庫的另一二維形狀。

在各種實施方式中，系統(tǒng)鑒于如來自多個用戶的先前導(dǎo)航請求和其他聚合數(shù)據(jù)、到請求導(dǎo)航方向的用戶的目的地的先前導(dǎo)航會話的指示、與請求導(dǎo)航方向的實體有關(guān)的上下文信號(例如，操作導(dǎo)航應(yīng)用的用戶的交通模式、引導(dǎo)訪問者到某一目的地的網(wǎng)站的參數(shù))等這樣的信號生成到進(jìn)入點的導(dǎo)航方向。

在一些實施方式中，當(dāng)從目的地可用的多個進(jìn)入點當(dāng)中選擇進(jìn)入點時，系統(tǒng)啟發(fā)式地使用這些信號。例如，當(dāng)目的地是國家公園時，如果導(dǎo)航方向的請求從預(yù)訂網(wǎng)站來到，系統(tǒng)可以選擇國家公園內(nèi)或附近的酒店。在其他實施方式中，系統(tǒng)利用機(jī)器學(xué)習(xí)技術(shù)來確定用戶從哪一個或多個位置進(jìn)入目的地。更具體地，系統(tǒng)可以構(gòu)建和訓(xùn)練機(jī)器學(xué)習(xí)模型以確定用戶在不同環(huán)境下如何進(jìn)入各種目的地。例如，請求導(dǎo)航方向到山地的用戶可能傾向于從某個停車場進(jìn)入徒步路徑或纜車，并且系統(tǒng)可以應(yīng)用機(jī)器學(xué)習(xí)模型來確定該進(jìn)入點和類似的進(jìn)入點。進(jìn)一步地，系統(tǒng)在各種實施方式中可以應(yīng)用實時交通數(shù)據(jù)、衛(wèi)星圖像等，以鑒于候選進(jìn)入點與目的地之間的潛在延遲進(jìn)一步調(diào)整目的地，并鑒于這些附加信號選擇最優(yōu)進(jìn)入點。