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

在審

• 申請?zhí)枺?/td>: 201780030340.0
• 申請日: 2017-05-06
• 公開（公告）號: CN109154510A
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計）人: E·P·薩洛維茨;M·C·托馬斯
• 申請（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06Q10/04
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 張立達(dá);王英

1.一種由計算設(shè)備實現(xiàn)的方法，包括：

接收用于在起點與終點之間針對具有滿足指示至少位置類型的搜索標(biāo)準(zhǔn)的中間停靠點的路線進(jìn)行搜索的請求；

響應(yīng)于所述搜索，獲得搜索結(jié)果，所述搜索結(jié)果具有針對在所述起點與所述終點之間的包括滿足所述搜索標(biāo)準(zhǔn)的中間停靠點的路線的多個路線選項，所述多個路線選項是根據(jù)指示所述位置類型的所述搜索標(biāo)準(zhǔn)并且在不將計算約束到所述起點與所述終點之間的預(yù)先建立的路線的情況下計算的；以及

基于定義的優(yōu)化標(biāo)準(zhǔn)來從所述多個路線選項中選擇最佳路線。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述位置類型是位置類別。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述位置類型是具有多個不同的位置的商戶或地點的具體名稱。

4.根據(jù)權(quán)利要求1所述的方法，還包括：在地圖視圖中展現(xiàn)對所述最佳路線的表示，所述地圖視圖是經(jīng)由所述計算設(shè)備實現(xiàn)的地圖導(dǎo)航工具的用戶界面呈現(xiàn)的。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述優(yōu)化標(biāo)準(zhǔn)包括用于說明以下各項中的一項或多項的因素：整體距離、行進(jìn)時間、交通數(shù)據(jù)、天氣狀況、日期和時間、燃油經(jīng)濟性、或者到達(dá)所述中間停靠點的距離和行進(jìn)時間。

6.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述最佳路線包括：根據(jù)所述優(yōu)化標(biāo)準(zhǔn)來將所述路線選項彼此排名，從所述路線選項中挑選排名最高的路線作為當(dāng)前路線，以及發(fā)起針對所述當(dāng)前路線的路線導(dǎo)航和引導(dǎo)。

7.根據(jù)權(quán)利要求1所述的方法，其中，獲得所述搜索結(jié)果包括：根據(jù)搜索算法生成并提供與所述搜索標(biāo)準(zhǔn)相匹配的、路線選項的經(jīng)排名和經(jīng)排序的列表。

8.根據(jù)權(quán)利要求1所述的方法，其中，所述請求是經(jīng)由路線搜索功能接收的，所述路線搜索功能是經(jīng)由地圖導(dǎo)航應(yīng)用的用戶界面提供的，所述地圖導(dǎo)航應(yīng)用使能對搜索參數(shù)的輸入，所述搜索參數(shù)包括對所述起點、所述終點、以及指定一個或多個中間停靠點的所述搜索標(biāo)準(zhǔn)的選定。

9.根據(jù)權(quán)利要求1所述的方法，還包括經(jīng)由用于發(fā)起所述搜索的應(yīng)用的用戶界面來渲染所述搜索結(jié)果的視圖，其中，所述視圖包括以下各項中的至少一項以使得用戶能夠從可用選項中選擇路線：描繪所述多個路線的表示的地圖視圖、或者提供所述多個路線的經(jīng)排名和經(jīng)排序的列表的列表視圖。

10.根據(jù)權(quán)利要求1所述的方法，其中，獲得搜索結(jié)果包括：根據(jù)為所述搜索設(shè)置邊界的可配置參數(shù)來建立搜索區(qū)域，以及利用所述搜索區(qū)域針對滿足所述搜索標(biāo)準(zhǔn)的中間停靠點來進(jìn)行搜索。

11.一種由在計算設(shè)備上部署的地圖導(dǎo)航工具實現(xiàn)的方法，包括：

獲得針對路線搜索的輸入，所述輸入指定起點、終點、以及要包括在路線中的中間停靠點的類型；

在不依賴于預(yù)先建立的路線的情況下，計算在所述起點與所述終點之間的包括與所述中間停靠點的類型相匹配的停靠點的一個或多個路線選項；

根據(jù)優(yōu)化標(biāo)準(zhǔn)來對所述路線選項彼此進(jìn)行評分和排名；以及

基于所述評分和所述排名來從所述路線選項中選擇排名最高的路線作為最佳路線。

12.根據(jù)權(quán)利要求11所述的方法，其中，選擇所述排名最高的路線包括：在沒有另外的用戶輸入的情況下自動地挑選所述排名最高的路線作為當(dāng)前路線，以及發(fā)起針對所述當(dāng)前路線的路線導(dǎo)航和引導(dǎo)。

13.根據(jù)權(quán)利要求11所述的方法，還包括展現(xiàn)所述一個或多個路線選項，所述一個或多個路線選項是使用包括在經(jīng)由所述地圖導(dǎo)航工具的用戶界面呈現(xiàn)的地圖視圖中的視覺指示符來計算的，所述視覺指示符能夠由用戶選擇以確認(rèn)將所述一個或多個路線選項中的特定的一個路線選項作為當(dāng)前路線。