[發(fā)明專利]根據(jù)計(jì)算的參數(shù)之間的折衷生成導(dǎo)航路線并識(shí)別拼車(chē)選項(xiàng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201980044679.5
• 申請(qǐng)日: 2019-12-18
• 公開(kāi)（公告）號(hào): CN112449676A
• 公開(kāi)（公告）日: 2021-03-05
• 發(fā)明（設(shè)計(jì)）人: S.科恩;M.格林伯格;R.穆欽;Y.彼得雷亞努;M.羅伊茲;L.威斯曼
• 申請(qǐng)（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 金玉潔

一種用于生成導(dǎo)航路線的技術(shù)，該技術(shù)包括獲得指示用戶先前經(jīng)過(guò)的各個(gè)起始位置和目的地之間的多條路線的路線數(shù)據(jù)(702)。該技術(shù)還包括使用地圖數(shù)據(jù)識(shí)別多條路線內(nèi)的第一類型的路段和至少一種其他類型的路段，以生成路段數(shù)據(jù)(704)，以及使用路線數(shù)據(jù)和路段數(shù)據(jù)確定用于在用戶選擇導(dǎo)航路線時(shí)測(cè)量第一類型路線的路段的屬性和至少一種其他類型的路段的屬性之間的折衷的定量度量(706)。在接收到對(duì)起始位置和目的地的指示之后(708)，該技術(shù)包括為用戶生成起始位置和目的地之間的導(dǎo)航路線，包括應(yīng)用定量度量來(lái)約束對(duì)路段的選擇(710)。

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

本公開(kāi)涉及導(dǎo)航系統(tǒng)，并且更具體地，涉及計(jì)算和應(yīng)用指示用戶導(dǎo)航?jīng)Q策中參數(shù)之間的折衷(trade-off)的定量度量。

背景技術(shù)

此處提供的背景描述是為了總體呈現(xiàn)本公開(kāi)的情境。在本背景技術(shù)部分中描述的程度上，當(dāng)前提及的發(fā)明人的工作，以及在提交時(shí)可能不符合現(xiàn)有技術(shù)的描述的方面，既不明確地也不隱含地被認(rèn)為是針對(duì)本公開(kāi)的現(xiàn)有技術(shù)。

如今，諸如個(gè)人計(jì)算機(jī)、平板、手機(jī)、專用導(dǎo)航儀等的電子設(shè)備提供地理區(qū)域的數(shù)字地圖(map)和用于在地理位置之間導(dǎo)航的逐步方向。導(dǎo)航服務(wù)可以經(jīng)由專用軟件應(yīng)用(諸如地圖(mapping)應(yīng)用和導(dǎo)航應(yīng)用)以及經(jīng)由通用軟件應(yīng)用(諸如web瀏覽器)提供導(dǎo)航方向，并且在一些情況下還可以提供相關(guān)的數(shù)字地圖。除了駕駛方向，導(dǎo)航服務(wù)還可以提供步行方向、公共交通方向、騎自行車(chē)方向等。

導(dǎo)航服務(wù)通常從用戶接收對(duì)導(dǎo)航方向的請(qǐng)求，并根據(jù)諸如時(shí)間或距離等因素的某個(gè)預(yù)定順序生成導(dǎo)航路線。更具體地，導(dǎo)航服務(wù)可以生成幾個(gè)候選導(dǎo)航路線，并以升序的總距離或總行駛時(shí)間呈現(xiàn)這些候選。導(dǎo)航服務(wù)器試圖針對(duì)時(shí)間優(yōu)化導(dǎo)航路線(即，生成需要最少時(shí)間量的路線)，或者針對(duì)距離優(yōu)化導(dǎo)航路線(即，識(shí)別可用的最短路線)。在一些情況下，導(dǎo)航服務(wù)生成候選導(dǎo)航路線，并提供用于識(shí)別具有與特定標(biāo)準(zhǔn)相匹配的路段的導(dǎo)航路線的額外控制(例如，收費(fèi))。這些指示是二進(jìn)制的，因此僅指示導(dǎo)航路線或該路線的部分是否滿足該標(biāo)準(zhǔn)。

然而，導(dǎo)航服務(wù)不生成以定量方式反映用戶過(guò)去的導(dǎo)航路線選擇中的導(dǎo)航路線的參數(shù)或其他導(dǎo)航?jīng)Q策中的參數(shù)之間的關(guān)系的導(dǎo)航路線。

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

一般地，本公開(kāi)的系統(tǒng)被配置為為用戶生成用于測(cè)量一種類型(“目標(biāo)類型”)的路段和另一種類型的路段之間的折衷的定量度量，并且在生成導(dǎo)航方向(更具體地，從起始位置到目的地的導(dǎo)航路線)時(shí)應(yīng)用該定量度量。為了生成定量度量，系統(tǒng)可以處理對(duì)用戶經(jīng)過(guò)(traverse)的過(guò)去導(dǎo)航路線的指示。例如，對(duì)于某個(gè)起始位置和某個(gè)目的地，系統(tǒng)可以確定用戶遵循具有目標(biāo)類型的N公里路段的導(dǎo)航路線，并且不具有這種類型的任何路段的備選導(dǎo)航路線將需要額外的M分鐘。系統(tǒng)可以使用這個(gè)實(shí)例作為用戶在M分鐘的時(shí)間內(nèi)選擇目標(biāo)類型的N公里路段的折衷的示例。使用相似計(jì)算的多個(gè)實(shí)例，系統(tǒng)可以生成定量度量來(lái)預(yù)測(cè)用戶將來(lái)可能選擇的折衷。然后，系統(tǒng)可以將該度量用作為在為用戶或自動(dòng)車(chē)輛生成導(dǎo)航路線時(shí)的約束，從而更好地針對(duì)一組需求優(yōu)化這些路線。

系統(tǒng)可以向設(shè)備輸出導(dǎo)航路線中的一個(gè)或多個(gè)，以顯示給用戶。在其他實(shí)現(xiàn)方式中，系統(tǒng)可以向自動(dòng)車(chē)輛的控制器提供導(dǎo)航路線。

在一些實(shí)現(xiàn)方式中，系統(tǒng)可以根據(jù)其他情境信號(hào)來(lái)動(dòng)態(tài)調(diào)整定量度量。例如，系統(tǒng)可以基于定量度量來(lái)確定時(shí)間約束(例如，某個(gè)已知時(shí)間在目的地的約會(huì))可以超過(guò)或覆蓋該約束。

在一些實(shí)現(xiàn)方式中，系統(tǒng)可以使用用戶經(jīng)過(guò)的多個(gè)導(dǎo)航路徑的指示、哪些路段對(duì)應(yīng)于用戶潛在地應(yīng)用折衷的類型的指示以及潛在的其他信號(hào)來(lái)訓(xùn)練機(jī)器學(xué)習(xí)模型。作為更具體的示例，當(dāng)訓(xùn)練機(jī)器學(xué)習(xí)模型時(shí)，系統(tǒng)可以應(yīng)用這樣的特征，其中選擇目標(biāo)函數(shù)的路段是減少行駛時(shí)間的函數(shù)。