[發明專利]微調的導航方向

在審

• 申請號: 201880097498.4
• 申請日: 2018-12-31
• 公開（公告）號: CN112689740A
• 公開（公告）日: 2021-04-20
• 發明（設計）人: V.卡布恩;T.德塞拉爾斯
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G01C21/32
• 分類號: G01C21/32;G06N20/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金玉潔

導航系統接收用于到目的地的導航方向的請求。響應于該請求，導航系統識別出包圍多個進入點的二維形狀，目的地被邏輯地映射到該二維形狀。導航系統還從多個進入點中選擇進入點作為優選目的地，并響應于該請求生成到該優選目的地的導航方向。

技術領域

本公開涉及用于提供導航方向的系統和方法，更具體地，涉及向與地理區域相關聯的地點提供微調的導航方向。

背景技術

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

如今，眾多電子設備(諸如個人計算機、平板電腦、移動電話、專用導航儀等)提供了地理區域的數字地圖和用于在地理位置之間導航的逐步方向。數字地圖和/或導航方向可以經由專用軟件應用(諸如地圖和導航應用)以及經由通用軟件應用(諸如網絡瀏覽器)來提供。

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

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

發明內容

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

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

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

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