[發明專利]基于指定的中間停靠點來計算最佳路線

在審

• 申請號: 201780030340.0
• 申請日: 2017-05-06
• 公開（公告）號: CN109154510A
• 公開（公告）日: 2019-01-04
• 發明（設計）人: E·P·薩洛維茨;M·C·托馬斯
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06Q10/04
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 張立達;王英

在本文中描述了基于指定的中間停靠點來計算最佳路線。地圖應用被配置為根據指定一個或多個中間停靠點的標準來計算從起點到終點的路線。初始路線確定包含作為計算路線的一部分的對一個或多個指定的中間停靠點的考慮。在一個示例中，接收用于針對滿足指示至少位置類型的搜索標準的中間停靠點進行搜索的請求。響應于該搜索，獲得搜索結果，所述搜索結果具有在所述起點與所述終點之間的包括滿足所述搜索標準的中間停靠點的多個路線選項。基于定義的優化標準從多個選項中選擇最佳路線。優化標準可以包括但不限于距離、行進時間、交通數據、天氣狀況、日期和時間等。

背景技術

對用于幫助個人從一個地方到達另一地方的導航輔助技術的使用是普遍的。例如，汽車、移動電話甚至腕表可以包括用于提供地圖、指示和針對興趣點(POI)的搜索的導航功能。導航輔助技術允許用戶計劃旅行，獲得指示，甚至在行進中提供關于用戶的位置的更新。導航輔助技術還可以使得用戶能夠結合起點與終點之間的計劃路線針對POI(例如，加油站、餐廳、公園、賓館、雜貨店、咖啡廳等)來“延路線進行搜索”。傳統上，沿路線進行搜索從已建立的路線開始，并且接著基于搜索標準延路線找到POI。以該方式，通過繞開并且接著回到已建立的線路來將所選擇的POI作為中間停靠點添加在已建立的路線中。在用戶利用多個可能的位置選項(例如，Costco(好市多)、五金店、咖啡店)來搜索特定類型的位置并且不優選/指定具體位置的場景中，從已建立的路線開始(例如，首先計算路線)可能得出非最佳路線。這種低效率發生是因為預先建立的路線創建了對搜索的另外的約束，并且當中間停靠點標準被引入時，現有的算法沒有被配置為從已建立的路線中偏離，和/或無法考慮包括指定停靠點的可替代的整體路線是否將更加高效。

發明內容

在本文中描述了基于指定的中間停靠點來計算最佳路線。在一種或多種實施方式中，地圖導航應用被配置為根據指定一個或多個中間停靠點的標準來計算從起點到終點的路線。在示例中，接收用于在起點與終點之間針對具有滿足指示至少位置類型的搜索標準的中間停靠點的路線進行搜索的請求。響應于該搜索，獲得搜索結果，所述搜索結果具有在所述起點與所述終點之間的包括滿足所述搜索標準的中間停靠點的多個路線選項。接著，基于定義的用于對選項進行評分和排序的優化標準從多個路線選項中選擇最佳路線。優化標準可以包括但不限于用于說明整體距離、整體行進時間、交通、天氣狀況、日期和時間、燃油經濟性、到達中間停靠點的距離和/或時間等的因素。

提供了本發明內容以用簡化的形式引入對在以下具體實施方式中進一步描述的構思的選擇。本發明內容不旨在標識所要求保護的主題的關鍵特征或本質特征，也不旨在用來限制所要求保護的主題的范圍。

附圖說明

參考附圖描述了詳細說明。在圖中，附圖標記的最左邊的數字標識了在其中第一次出現該附圖標記的圖。在描述和圖中的不同的實例中使用的相同的附圖標記可以指代相似或相同的項。在圖中表示的實體可以指示一個或多個實體，并且因此可以在以下的討論中對實體的單數或復數形式進行可交換的引用。

圖1是可操作以采用在本文中所描述的技術的示例性實施方式中的環境的示圖。

圖2是描繪了根據一種或多種實施方式的地圖導航工具的示例性配置的圖。

圖3是描繪了根據一種或多種實施方式的針對用于找到指定的中間停靠點的搜索的示例性場景的圖。

圖4是描繪了根據一種或多種實施方式呈現與路線相關的搜索結果的示例性用戶界面的細節的圖。

圖5是描繪了根據一種或多種實施方式示出與已建立的路線相關的可能的路線選項的示例性用戶界面的細節的圖。

圖6是描繪了根據一種或多種實施方式示出將指定的中間停靠點考慮在內而計算的最佳路線的示例性用戶界面的細節的圖。

圖7是描繪了根據一種或多種實施方式的用于從多個路線選項中選擇最佳路線的示例性過程的流程圖。