[發明專利]根據計算的參數之間的折衷生成導航路線并識別拼車選項

在審

• 申請號: 201980044679.5
• 申請日: 2019-12-18
• 公開（公告）號: CN112449676A
• 公開（公告）日: 2021-03-05
• 發明（設計）人: S.科恩;M.格林伯格;R.穆欽;Y.彼得雷亞努;M.羅伊茲;L.威斯曼
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金玉潔

1.一種用于生成導航路線的方法，所述方法包括：

通過處理硬件獲得指示用戶先前經過的各個起始位置和目的地之間的多條路線的路線數據；

由處理硬件使用地圖數據識別所述多條路線內的第一類型的路段和至少一種其他類型的路段，以生成路段數據；

由處理硬件使用所述路線數據和所述路段數據來確定用于在由用戶選擇導航路線時測量第一類型路線的路段的第一屬性和所述至少一種其他類型的路段的第二屬性之間的折衷的定量度量；

由處理硬件接收對起始位置和目的地的指示；以及

由處理硬件為用戶生成所述起始位置和所述目的地之間的導航路線，包括應用所述定量度量來約束對路段的選擇。

2.根據權利要求1所述的方法，其中，確定所述定量度量包括確定用戶按照第一路線在位置對之間行進的時間量不同于用戶按照第二路線在所述位置對之間行進的時間量，其中，所述第一路線包括所述第一類型的路段，并且所述第二路線不包括所述第二類型的路段。

3.根據權利要求1或2所述的方法，還包括：

由處理硬件接收指示用戶必須到達所述目的地的時間的時間約束參數；

其中，生成所述導航路線包括應用所述時間約束參數來進一步約束對路段的選擇。

4.根據前述權利要求中任一項所述的方法，還包括：

由處理硬件接收指示在所述起始位置和所述目的地之間拼車對于用戶是否可用的拼車參數；

其中，生成所述導航路線包括應用所述拼車參數來進一步約束對路段的選擇。

5.根據前述權利要求中任一項所述的方法，還包括：

由處理硬件接收指示用戶將在所述起始位置和所述目的地之間行進的時間的行進時間參數；

其中，生成所述導航路線包括應用所述行進時間參數來進一步約束對路段的選擇。

6.根據前述權利要求中任一項所述的方法，還包括：

由處理硬件使用所述路線數據和所述路段數據來訓練機器學習模型，所述機器學習模型被配置為生成指定位置之間的候選路線。

7.根據前述權利要求中任一項所述的方法，其中，確定所述定量度量包括：

經由計算設備的用戶接口提供用于指定所述第一類型的路段和所述至少一種其他類型的路段之間的折衷的交互式控件；以及

經由用戶接口中提供的所述交互式控件接收所述定量度量。

8.根據前述權利要求中任一項所述的方法，還包括：

響應于確定在沒有另外數據的情況下所述路線數據不足以確定所述定量度量，確定所述定量度量還使用對于所述起始位置和所述目的地之間的路線的、關于所述第一屬性和所述第二屬性的其他用戶偏好的指示。

9.一種計算系統，包括：

一個或多個處理器；以及

計算機可讀存儲器，其上存儲指令，當由一個或多個處理器執行所述指令時，所述指令使得所述計算系統：

獲得指示用戶先前經過的各個起始位置和目的地之間的多條路線的路線數據，

使用地圖數據識別多條路線內的第一類型的路段和至少一種其他類型的路段，以生成路段數據，

使用所述路線數據和所述路段數據來確定用于在用戶選擇導航路線時測量第一類型路線的路段的第一屬性和所述至少一種其他類型的路段的第二屬性之間的折衷的定量度量，

接收對起始位置和目的地的指示，以及

為用戶生成所述起始位置和所述目的地之間的導航路線，包括應用所述定量度量來約束對路段的選擇。

10.根據權利要求9所述的計算系統，其中，為了確定所述定量度量，所述指令使得所述系統確定用戶按照第一路線在位置對之間行進的時間量不同于用戶按照第二路線在所述位置對之間行進的時間量，其中，所述第一路線包括所述第一類型的路段，并且所述第二路線不包括所述第二類型的路段。