路線修改的制作方法

專利名稱：路線修改的制作方法
路線修改背景通常，選路系統接收對從起始地點到終止地點的指示的請求。常規選路系統使用 圖來提供遍歷請求中所包括的起始地點和終止地點的路線的指示。為了生成路線，常規選 路系統基于諸如距離或時間等度量來執行圖優化。在某些情況下，由常規選路系統生成的 路線無法符合熟悉與起始地點和終止地點相關聯的當前地區的有經驗的導航儀所提供的 建議路線。基于本地知識、先前的經驗或其他原因，即特定交叉路口在一天的某個時間總是 難以協商，有經驗的導航儀可能不同意包括由常規選路系統提供的路線的解決方案。為了 糾正該解決方案，有經驗的導航儀可能忽略由常規選路系統提供的路線或者常規選路系統 可以被硬連線以便考慮有經驗的導航儀所提供的建議路線。有經驗的導航儀通過插入在起 始地點和終止地點之間導航時更改常規選路系統的處理的沿路停車點來硬連線常規選路 系統。一般地，常規選路系統不會將沿路停車點結合到將來的選路決定中。此外，常規選 路系統并非將沿路停車點無縫結合到與在起始和終止地點之間導航的路線相關聯的指示 中。相反，與路線相關聯的指示將包括匹配沿路停車點的數量的多個停車點，其通常表示由 有經驗的導航儀硬連線的停車點或感興趣的地點。由此，常規選路系統未提供無縫結合有 經驗的導航儀所提供的知識的足夠的解決方案。概述一種計算機系統包括響應于對指示的請求而生成選路信息的選路引擎。該選路引 擎從客戶機設備接收對指示的請求和用于對選路信息的修改。該客戶機設備被配置成具 有生成用戶對選路信息的修改的路線修改工具。為了生成用戶修改，客戶機設備的用戶可 以經由路線修改工具在選路信息的圖形表示上繪制修改。進而，客戶機設備將用戶修改傳 送到選路引擎。選路引擎將用戶修改存儲在路線數據庫中，并且利用用戶修改來生成已更 新的選路信息。已更新的選路信息被傳送到客戶機設備以便呈現給該客戶機設備的用戶。 此外，選路引擎可以利用所存儲的用戶修改來響應對從一個或多個客戶機設備接收到的對 類似指示的后續請求，所述一個或多個客戶機設備包括但不限于生成用戶修改的客戶機設 備。提供本概述是為了以簡化的形式介紹一些概念。這些概念在以下詳細描述中進一 步描述。本概述不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于幫助 確定所要求保護的主題的范圍。附圖簡述

圖1是示出示例性操作環境的網絡圖；圖2是示出提供用于生成選路請求的圖形用戶界面的示例性網頁的屏幕截圖；圖3是示出由選路引擎生成的示例性路線的屏幕截圖；圖4是示出對圖3的路線的示例性路線修改的屏幕截圖；圖5是示出由選路引擎生成的示例性已更新的路線的屏幕截圖6A是示出用于將選路信息存儲在路線數據庫中的示例性存儲格式的框圖；圖6B是示出由選路引擎處理的示例性選路網絡的圖；圖7是示出傳遞選路信息的示例性方法的邏輯圖；以及圖8是示出修改選路信息的示例性方法的邏輯圖。詳細描述本專利用具體細節來描述申請專利的主題以滿足法定要求。然而，描述本身并非 旨在限制本專利的范圍。相反，發明人設想所要求保護的主題還可結合其它當前或未來技 術按照其它方式來具體化，以包括不同的步驟或類似于本文中所描述的步驟的步驟組合。 此外，盡管術語“步驟”和“框”可在此處用于指示所采用的方法的不同元素，但除非而且僅 當明確描述了各個步驟的順序時，該術語不應被解釋為意味著此處公開的各個步驟之中或 之間的任何特定順序。此外，以下參考附圖詳細描述了各實施例，各附圖整體通過引用結合 于此。如此處所利用的，術語“折線”是指由路線修改工具創建的幾何對象，其中該幾何 對象包括經過至少兩個點并且提供在兩個點之間的最短距離的一條或多條線。此外，如本 文中所使用的，術語“組件”是指硬件、軟件或固件的任何組合。修改選路信息的客戶機設備被配置成具有生成用戶對路線的修改的路線修改工 具，路線對應于響應于對從起始地點到終止地點的指示的請求而接收到的選路信息。客戶 機設備的用戶可以利用路線修改工具，通過修改對應于選路信息的一條或多條路線來生成 定制的指示。客戶機設備被配置成生成對選路信息顯式和隱式修改。客戶機設備的用戶可 以使用路線修改工具來修改路線的子集并且生成對選路信息中所包括的路線的顯式用戶 修改。或者，可以通過跟蹤用戶的路線導航以確定偏離路線的頻率和幅度來推斷用戶修改。 當偏離的頻率和幅度高于指定閾值時，客戶機設備生成對選路信息中所包括的路線的隱式 用戶修改。進而，提供選路信息的選路引擎可以將顯式或隱式用戶修改結合到將路線與顯 式或隱式用戶修改相組合的已更新的選路信息中。選路引擎可以利用顯式和隱式用戶修改來影響響應于選路引擎所接收到的將來 的選路請求而提供的選路信息。選路引擎被配置成具有存儲顯式和隱式用戶修改的數據 庫。由此，當其他用戶生成對與先前的用戶所提供的隱式和顯式用戶修改相關聯的同一路 線的請求時，選路引擎可以向其它用戶提供定制的指示，即用戶修改的選路信息，作為對系 統生成的選路信息的補充或替換。在一個實施例中，用于管理選路信息的計算機系統包括通信地耦合到選路引擎的 一個或多個客戶機設備。客戶機設備生成選路請求并將該選路請求傳送到選路引擎。選路 引擎響應于選路請求來生成選路信息。選路信息可以包括系統生成的選路信息，其包括在 未應用用戶修改的情況下生成的選路信息；；或者用戶修改的選路信息，其包括通過應用用 戶修改來生成的選路信息。圖1是示出示例性操作環境100的網絡圖。操作環境100包括網絡110、選路引擎 120、客戶機設備130和路線數據庫140。網絡110被配置成方便客戶機設備130和選路引擎120之間的通信。網絡110可 以是通信網絡，如無線網絡、局域網、有線網絡、或因特網。在一實施例中，客戶機設備130 利用網絡110來向選路引擎120傳遞選路請求。作為響應，選路引擎120可傳遞包括系統生成的選路信息和用戶修改的選路信息的選路信息。選路引擎120是提供選路信息的計算設備。在某些實施例中，選路引擎120被配置 成在服務器上執行。選路引擎120從客戶機設備130接收選路請求。選路請求由選路引擎 120處理并用于執行圖優化以及搜索路線數據庫140以便定位滿足選路請求中所包括的條 件的路線。選路引擎120將包括滿足條件的路線的選路信息傳送到客戶機設備130。在某 些實施例中，客戶機設備130可以傳送修改從選路引擎120接收到的選路信息的用戶修改。 選路引擎120接收用戶修改并且在執行圖優化時結合這些用戶修改。用戶修改由選路引擎 120處理以便標識用戶修改中所包括的路線修改與響應于選路請求而提供的系統生成的路 線相交的點。在一實施例中，選路引擎120執行合并算法以確定路線修改是否匹配與選路 引擎120在生成選路信息時利用的底層道路網絡相關聯的點。選路引擎120解析用戶修改 以標識折線，并且基于對與道路網絡和所標識的折線相關聯的緯度和經度的采樣來執行匹 配。基于該匹配，選路引擎120被配置成定位其中用戶未提供與系統生成的路線完整地連 接的路線修改的不完整的用戶修改。當定位到不完整的路線，即不匹配時，選路引擎120試 圖用可能最近的連接來完成路線修改。在一實施例中，當選路引擎120確定不止一個連接 可以完成不完整的路線修改時，生成通知并且將通知發送給客戶機設備130。通知可以請求 客戶機設備130提供澄清路線修改為何看起來不完整的信息。例如，不完整的路線修改可 以包括以下修改導航到通過水體來運輸用戶的渡口、穿過不存在存儲的道路連接的區域、 或者穿過包括未被包括在路線數據庫140中的新道路的新開發區。響應于該通知，客戶機 設備130的用戶可以向選路引擎120提供關于路線修改的附加信息，諸如路線修改的有效 時間段以及使得其它用戶能夠解釋選路引擎130標識為不完整的路線修改的描述。在替換 實施例中，選路引擎120可在與路線修改相關聯的出錯程度較小并且僅有一個連接可用于 完成路線修改(即，將用戶修改與系統生成的路線相連接)時自動完成路線修改。由此，選路引擎120生成包括由該選路引擎標識的連接之間的路線的已更新的選 路信息。選路引擎120利用用戶修改，通過移除不再需要的路線的各部分并且將系統生成 的路線與從客戶機設備130的用戶接收到的路線修改相鏈接來更新系統生成的路線。選路 引擎120提供跟蹤從起始地點到終止地點的已更新的路線的已更新的選路信息，并且提供 導航已更新的路線的已更新的指示。在某些實施例中，已更新的選路信息通過使得選路引 擎120能夠將用戶反饋結合到選路圖中來生成。客戶機設備130可以由用戶用來提供選路請求和用戶修改。每一個客戶機設備 130都可以包括但不限于，個人數字助理、智能電話、膝上型計算機、個人計算機或任何其它 合適的客戶機計算設備。由客戶機設備130生成的選路請求可以包括用戶期望導航的起始 地點和終止地點。同樣地，客戶機設備130被配置成具有用于生成顯式和隱式路線修改的 修改工具135和跟蹤組件136。修改工具135允許用戶通過與選路信息的圖形表示交互來生成顯式修改。用戶交 互可以包括在系統生成的選路信息的圖形表示上繪制路線修改。可利用折線來表示由修改 工具135生成的顯式路線修改。跟蹤組件136允許用戶生成對系統生成的選路信息的隱式修改。在某些實施例 中，跟蹤組件是確定客戶機設備130何時偏離系統生成的選路信息的全球定位系統(GPS)。 跟蹤系統136觀察客戶機設備130以標識客戶機設備130何時偏離路線以及客戶機設備130何時重新加入系統生成的路線。跟蹤組件136跟蹤偏離頻率和偏離幅度。幅度高于指 定幅度閾值且頻率高于頻率閾值的偏離被標識為是對系統生成的選路信息的隱式用戶修 改的重復偏離。隱式用戶修改被傳送到選路引擎130以便獲取結合這些隱式用戶修改的已 更新的選路信息。例如，客戶機設備130可以接收從家地點到工作地點的路線。客戶機設 備130的跟蹤組件136可以在導航該路線時跟蹤客戶機設備130以標識頻繁且較大的偏 離。所標識的偏離被結合到將來對以下請求的響應中對從家地點到工作地點的選路信息 的請求或者對結合與所標識的偏離相關聯的沿著家到工作地點路線的道路的選路信息的 其它請求。對其他請求的響應可以在對于其他請求的選路信息遍歷與先前偏離相關聯的一 條或多條道路時包括所標識的偏離。指定頻率和幅度閾值以防止跟蹤組件135將瑣碎的停 車點(即，停車喝咖啡)標識為隱式用戶修改。跟蹤組件135將隱式用戶修改傳送到選路 引擎120。選路引擎120基于從客戶機設備130接收到的隱式用戶修改來更新選路信息。 選路引擎120可以基于已更新的選路信息來動態地覆蓋系統生成的選路信息。在某些實施例中，選路引擎120被配置成對傳送對發送給客戶機設備130的選路 信息中所包括的同一路線的相似的隱式或顯式用戶修改的客戶機設備130的數量進行計 數。當與同一路線相關聯的計數高于指定閾值時，選路引擎120將發送給選路引擎120的 隱式或顯式用戶修改標記為可共享修改。由此，當選路引擎120接收到對被標記為可共享 的路線的選路請求時，選路引擎120用包括用戶修改的選路信息和系統生成的選路信息的 選路信息來響應。路線數據庫140被配置成與選路引擎120通信。路線數據庫140包括關于道路、 選路信息和用戶修改的數據。這些數據可以包括道路名稱、經度和緯度、海拔、速度限制、與 每條道路相關聯的排名、用戶修改、與每一個用戶修改相關聯的計數、先前生成的選路信息 等。路線數據庫140將選路請求與對所接收到的選路信息的隱式和顯式修改以及與客戶機 設備130相關聯的客戶機標識符相關聯。路線數據庫140包括兩條或多條道路在此連接的 每一個交叉路口的信息。在某些實施例中，與每條道路相關聯的排名可以指示道路是優選路線還是要避開 的路線。當與道路相關聯的排名較低時，這條路就是應該避開的路線。或者，當排名較高時， 這條路就是優選路線。路線數據庫140周期性地更新以包括新道路或對現有道路的改變。在某些實施例 中，路線數據庫包括跟蹤用于生成選路信息的底層信息的版本的版本標識符。路線數據庫 140利用該版本標識符來跟蹤存儲在路線數據庫140中的當前道路數據。同樣地，所存儲的 對選路信息的用戶修改可以與版本標識符相關聯以使得選路引擎120能夠向與隱式或顯 式用戶修改相關聯的客戶機設備130提供基于路線數據庫140中所包括的數據的適當版本 的已更新的選路信息。當路線數據庫140接收到對路線的顯式或隱式用戶修改時，搜索該路線數據庫以 定位先前對相似路線的請求。當定位到先前的請求時，檢查路線數據庫140以確定相似的 隱式或顯式用戶修改是否被存儲在該數據庫中。當匹配的用戶修改被存儲在路線數據庫 140中時，遞增與該用戶修改相關聯的計數。當匹配的用戶修改未被存儲在路線數據庫140 中時，將該隱式或顯式用戶修改存儲在路線數據庫140中并將其與路線相關聯。在某些實施例中，用戶修改不存儲在路線數據庫140中。相反，用戶修改被自動推送到生成對與修改相關聯的相似路線的請求的客戶機設備130。當路線數據庫140定位到 匹配的路線時，提取與選路請求相關聯的客戶機標識符，并且選路引擎120將用戶修改推 送到與該客戶機標識符相關聯的客戶機設備130。本領域普通技術人員可以理解和明白，操作環境100出于描述的目的已被簡化， 并且替換操作環境在以上描述的精神和范圍內。在某些實施例中，客戶機設備生成用于接收選路請求的網頁。該網頁包括起點和 終點域。用戶可以輸入起始地點和終止地點以指定對用戶所期望的選路信息的選路請求。 用戶可以經由獲取路線按鈕來將選路請求提交給選路引擎。圖2是示出提供用于生成選路請求的圖形用戶界面的示例性網頁200的屏幕截 圖。網頁200包括起點域210、終點域220和獲取路線按鈕230。用戶可以分別用起始地點 (即“華盛頓”)和終止地點(即“俄勒岡”)來填充起點域210和終點域220。起始地點和 終止地點還可以標識特定地址或陸標。用戶按下獲取路線按鈕230以便將具有起始和終止 地點的選路請求提交給選路引擎。選路引擎響應于從客戶機設備接收到的選路請求來生成選路信息。在某些實施例 中，選路信息包括系統生成的選路信息。系統生成的選路信息由選路引擎在沒有應用用戶 修改的情況下產生。系統生成的選路信息通過利用道路網絡圖來選擇遍歷選路請求中所包 括的起始和終止地點的路線來創建。圖3是示出由選路引擎生成的示例性路線310的屏幕截圖。選路引擎可以提供包 括示例性路線310和元數據的選路信息，該元數據可以包括對于客戶機設備的、用于導航 路線310的文本指示。客戶機設備被配置成顯示示例性路線310和相關聯的元數據。例 如，文本指示可以指定轉彎信號和用戶應該轉到其上的道路的名稱，即左(北)轉到35th Ave (第35大道)上。操作客戶機設備的用戶生成對響應于選路請求而接收到的選路信息的顯式路線 修改或隱式路線修改。在一個實施例中，客戶機設備將選路信息的圖形表示呈現給用戶。進 而，用戶采用修改工具來產生顯式修改，或使用跟蹤組件來產生隱式修改。圖4是示出對圖3的路線310的示例性路線修改410的屏幕截圖。客戶機設備的 用戶可以利用路線修改工具來繪制對選路信息中所包括的路線310的路線修改410。例如， 由用戶提供的路線修改410可以指定避開系統生成的路線310中所包括的繁忙的交叉路口 的替換路線。在用戶提供路線修改410之后，客戶機設備將用戶修改傳送到選路引擎。選路引擎接收用戶修改并試圖生成包括用戶修改的選路信息的已更新的選路信 息。選路引擎接收用戶修改并且提取用戶修改與系統生成的選路信息連接的點。選路引擎 更新與由連接表示的道路相關聯的選路網絡。更新與表示從用戶修改中提取的連接的鏈接 相關聯的排名，并且已更新的選路網絡由選路引擎處理以生成關于由用戶修改的路線的已 更新的選路信息。圖5是示出由選路引擎生成的示例性已更新的路線510的屏幕截圖。已更新路線 510包括在用戶修改中所提供的路線。選路引擎可以提高與表示用戶修改中所包括的連接 的選路網絡的鏈接相關聯的排名。這些連接可以包括用戶修改重新加入系統生成的路線的 交叉點。在某些實施例中，也提高表示當在連接之間移動時遍歷的中間交叉點(用戶修改 在該處重新加入系統生成的路線)的連接的排名。由此，已更新的選路網絡由選路引擎處理以產生已更新的選路信息，其包括已更新的路線和路線的已更新的元數據，即文本指示、 估計到達時間和交通狀況。在某些實施例中，系統生成的選路信息和經用戶修改的選路信息被存儲在路線數 據庫中。該路線數據庫被配置成以各種存儲格式存儲系統生成的選路信息和用戶修改的選 路信息。基于與路線數據庫相關聯的尺寸約束，選路信息，即系統生成的選路信息和用戶修 改的選路信息可以用簡單格式或復雜格式來存儲。簡單格式在路線數據庫被存儲在具有有 限存儲容量的設備上時使用。復雜格式在路線數據庫被存儲在具有較大的存儲容量的設備 上時使用。圖6A是示出用于將選路信息存儲在路線數據庫中的示例性存儲格式的框圖。在 某些實施例中，路線數據庫可被配置成具有存儲起始地點和終止地點的組合610、用戶修改 620、路線元數據630或者所有路線細節640的存儲格式。一般地，簡單格式是最小的格式。在該簡單格式中，路線始終由選路引擎來重新計 算。在該簡單格式中，路線數據庫存儲起始地點和終止地點610。起始和終止地點可以被存 儲為經度和緯度坐標。為了產生選路信息，選路引擎利用所存儲的起始地點和終止地點610 來創建系統生成的路線以及與系統生成的路線相關聯的元數據。在一替換實施例中，簡單 格式將路線數據庫配置成存儲起始地點和終止地點610以及路線元數據630。此處，選路引 擎僅必須重新計算系統生成的路線。對于系統生成的路線的元數據不必由選路引擎產生， 因為這些元數據被存儲在路線元數據630中。一般地，復雜格式比簡單格式大。在復雜格式中，路線不必由選路引擎重新計算。 在復雜格式中，路線數據庫被配置成存儲所有路線細節640。所有路線細節640包括從起 始地點到終止地點的包括路線的所有折線。路線數據庫存儲確切的原始路線，該路線可以 被傳送到客戶機設備而不在選路引擎處進行進一步處理。選路引擎必須執行的唯一處理是 創建存儲在所有路線細節640中的路線的元數據。在一替換實施例中，在復雜格式中，路線 數據庫被配置成存儲所有路線細節640和路線元數據630。當路線數據庫存儲所有路線細 節640和路線元數據630兩者時，選路引擎將無需為產生路線和與路線相關聯的元數據而 執行進一步的處理。在復雜格式中，利用數據縮減技術來壓縮所有路線細節640或路線元 數據630的大小。在一個實施例中，包括許多折線但包括極少出口或交叉路口的彎曲道路 的各分段可以被縮減到僅表示判定點，即出口或交叉路口的折線。由此，存儲在所有路線細 節640中的數據在存儲彎曲道路時可被極大地縮減。因此，在某些實施例中，路線數據庫的簡單或復雜格式使得選路引擎能夠與生成 對相似路線的請求的其它用戶共享選路信息而不必重新計算路線的所有選路信息。在某些實施例中，選路引擎利用圖來生成選路信息中所包括的路線。圖包括表示 交叉路口的節點和表示連接交叉路口的道路的鏈接。每一個鏈接都可以與表示是應該避開 道路還是應在其上行駛的排名相關聯。圖6B是示出由選路引擎處理的示例性選路網絡的圖。選路網絡包括鏈接650、排 名660和節點670。鏈接650連接選路網絡中的節點670并表示連接交叉路口的道路。排 名660表示確定是應避開道路還是應在其上行駛的數字。節點670表示兩條或更多道路在 此處連接的交叉路口。選路引擎在生成路線時選擇具有較高排名660的道路。或者，選路 引擎可以選擇具有最低排名660的道路以最小化長度或時間。在某些實施例中，更新鏈接650的排名660以反映從客戶機設備接收到的對選路信息的用戶修改中所包括的改變。在 選路網絡中，選路引擎降低通過用戶修改從路線中移除的道路的排名660并且提高通過用 戶修改添加到路線的道路的排名660。選路引擎被配置成響應于選路請求來向客戶機設備傳遞選路信息。選路引擎可以 包括被配置成具有指令的計算機可讀介質，該指令使得選路引擎能夠向客戶機設備傳遞包 括路線和相關聯的元數據的選路信息。同樣地，選路引擎被配置成響應于從客戶機設備接 收到的用戶修改來生成已更新的選路信息。圖7是示出傳遞選路信息的示例性方法的邏輯圖。在步驟710初始化選路引擎。 在步驟720，選路引擎從客戶機設備接收對指示的請求。在步驟730，選路引擎利用選路網 絡的圖來創建系統生成的選路信息。在步驟740，選路引擎將系統生成的選路信息傳送到客 戶機設備。進而，在步驟750，選路引擎從客戶機設備接收對選路信息的用戶修改。在步驟 760，將用戶修改存儲在與選路引擎相關聯的路線數據庫中。在步驟770，基于用戶修改，選 路引擎更新表示選路網絡的圖、處理已更新的圖以生成已更新的路線并且生成已更新的路 線的已更新的元數據。在步驟780，該方法終止。在某些實施例中，客戶機設備被配置成修改從選路引擎接收到的選路信息。客戶 機設備可以生成隱式或顯式用戶修改以更改從選路引擎接收到的選路信息。基于用戶修 改，客戶機設備從選路引擎接收到結合隱式和顯式修改的已更新的選路信息。圖8是示出用于修改選路信息的示例性方法的邏輯圖。在步驟810，初始化客戶機 設備。在步驟820，客戶機設備從選路引擎接收選路信息。在步驟830，客戶機設備顯示選 路信息。在步驟840，客戶機設備生成隱式或顯式用戶修改。在步驟850，客戶機設備將隱 式或顯式用戶修改傳送到選路引擎。進而，選路引擎處理隱式或顯式用戶修改以生成已更 新的選路信息，在步驟860，客戶機設備從選路引擎接收已更新的選路信息。該方法在步驟 870處終止。總之，選路引擎被配置成響應于從客戶機設備接收到的選路引擎來生成選路信 息。選路引擎還被配置成當客戶機設備將用戶修改傳送到選路引擎時生成已更新的選路信 息。用戶修改提供對系統生成的路線的反饋并且被存儲在路線數據庫中以供選路引擎在響 應對相似路線的后續請求時使用。檢查后續請求或系統生成的路線以確定對于相似的路線 是否存在用戶修改的路線。當系統生成的路線通過與所存儲的用戶修改的路線相同的端點 或者后續請求匹配與用戶修改的路線相關聯的先前請求時，選路引擎可以將包括用戶修改 的路線和系統生成的路線的選路信息傳送到客戶機設備。由此，選路引擎可以被配置成提 供用戶指定的修改作為無縫結合由客戶機設備的用戶提供的知識的共享修改。以上對本發明的描述是說明性的，并且本領域的技術人員會想到對配置和實現的 修改。例如，雖然本發明已參考圖1-8大致地描述，但這些描述是示例性的。盡管用對結構 特征或方法動作專用的語言描述了本主題，但可以理解，所附權利要求書中定義的主題不 必限于上述具體特征或動作。相反，上述具體特征和動作是作為實現權利要求的示例形式 公開的。因此，本發明的范圍只在僅由所附權利要求書來限定。
權利要求
1.一種或多種其上包含有計算機可執行指令的計算機可讀介質，所述指令執行一種傳 遞選路信息的方法，所述方法包括在選路引擎處接收對指示的請求；響應于所述選路引擎接收到的對指示的請求來生成選路信息；傳送由所述選路引擎生成的選路信息；在所述選路引擎處接收對所述選路信息的用戶修改；以及由所述選路引擎基于所述用戶修改來生成已更新的選路信息。
2.如權利要求1所述的介質，其特征在于，所述選路引擎將所述用戶修改合并到具有 多個路線的選路網絡。
3.如權利要求2所述的介質，其特征在于，所述選路引擎基于所述用戶修改來修改與 一條或多條路線相關聯的權重。
4.如權利要求1所述的介質，其特征在于，所述選路信息示出路線并且提供從所述路 線上的起始地點到終止地點的指示。
5.如權利要求1所述的介質，其特征在于，所述用戶修改使用路線修改工具來生成。
6.如權利要求5所述的介質，其特征在于，所述路線修改工具允許用戶在所述選路信 息的圖形表示上繪制修改。
7.如權利要求5所述的介質，其特征在于，所述路線修改工具將所述用戶修改層疊到 所述選路信息的圖形表示上。
8.如權利要求5所述的介質，其特征在于，所述路線修改工具向用戶提供一組修改選項。
9.如權利要求8所述的介質，其特征在于，所述路線修改選項包括折線。
10.一種用于管理選路信息的計算機系統，所述系統包括一個或多個客戶機，其生成選路請求并生成對響應于所述選路請求而提供的選路信息 的用戶修改；以及一個或多個選路引擎，其響應于所述選路請求來生成選路信息并響應于所述用戶修改 來生成已更新的選路信息。
11.如權利要求10所述的計算機系統，其特征在于，所述一個或多個客戶機被配置成 在膝上型計算機、個人計算機、蜂窩電話、個人數字助理或導航設備中的一個上操作。
12.如權利要求10所述的計算機系統，其特征在于，所述一個或多個選路引擎被配置 成在服務器上執行。
13.如權利要求10所述的計算機系統，其特征在于，所述一個或多個客戶機被配置成 具有路線修改工具，所述路線修改工具允許用戶在所述選路信息的圖形表示上繪制用戶修 改。
14.如權利要求10所述的計算機系統，其特征在于，所述一個或多個客戶機被配置成 具有跟蹤組件，所述跟蹤該組件跟蹤與同所述選路信息相關聯的指定路線的偏離并對所述 偏離的頻率計數。
15.如權利要求14所述的計算機系統，其特征在于，所述跟蹤組件在與對所述指定路 線的偏離相關聯的計數超過指定閾值時將所述偏離傳送到所述選路引擎。
16.如權利要求10所述的計算機系統，其特征在于，還包括用于存儲所述選路信息和所述用戶修改的數據庫。
17.如權利要求16所述的計算機系統，其特征在于，所述數據庫被配置成與所述選路 引擎通信以便與生成相似選路請求的其它客戶機共享用戶修改，并且所述選路引擎被配置 成將包括系統生成的選路信息和用戶修改的選路信息的選路信息傳送到所述其它客戶機， 所述系統生成的選路信息具有在未應用所述用戶修改的情況下生成的選路信息，而所述用 戶修改的選路信息具有通過應用所述用戶修改生成的選路信息。
18.如權利要求16所述的計算機系統，其特征在于，所述數據庫將路線的起始地點和 終止地點與所述用戶修改相關聯，并且存儲不具有提供文本指示的元數據的已更新的選路 信息或者將為已更新的選路信息提供文本指示的元數據與所述已更新的選路信息存儲在 一起。
19.一種具有處理器和計算機可讀介質的客戶機設備，所述計算機可讀介質被配置成 執行一種用于修改選路信息的方法，所述方法包括響應于對指示的請求來接收選路信息；顯示所述選路信息；生成對所述選路信息的用戶修改；將所述用戶修改傳送到選路引擎；以及基于所述用戶修改來接收已更新的選路信息。
20.如權利要求19所述的客戶機設備，其特征在于，用戶修改由監控組件在指定時間 間隔內進行觀察以便跟蹤用戶的坐標信息，識別與關于指定路線的選路信息的偏離，對與 所述指定路線的偏離的頻率計數，并且在與所述指定路線的偏離的頻率高于指定閾值時獲 悉所述偏離。
全文摘要
提供了用于傳遞選路信息的計算機系統和介質。該計算機系統包括用于響應選路請求和對響應于選路請求而接收到的選路信息的用戶修改的選路引擎、數據庫和選路網絡。該選路引擎接收選路請求并生成示出路線和在導航該路線時引導用戶的指示元數據的選路信息。對該選路信息不滿意的用戶可以使用路線修改工具來以符合用戶對可補充選路引擎所提供的選路信息的替換路線的理解的方式更改該路線。該計算機系統接收用戶修改，存儲用戶修改并更新選路網絡以學習用戶修改中所提供的替換路線。
文檔編號G01C21/32GK102084219SQ200880020114
公開日2011年6月1日 申請日期2008年5月30日 優先權日2007年6月15日
發明者J·D·庫克依特 申請人:微軟公司