地圖繪製道路照明的製作方法

2023-11-09 09:23:56

以下公開涉及車輛遠光使用、地圖繪製以及導航設備或服務。

背景技術：

導航系統由人和車輛使用以用於路線和方向，以便在兩個位置之間行進。導航系統需要準確的信息以正確地為車輛指定路線。準確地標識車輛在道路上的實時位置以及其緊鄰的環境可以消除很多危險的未知事件。此外，綜合地圖是輔助或自動駕駛的關鍵組成部分。車輛可以包括很多傳感器，但是綜合地圖可能是車輛使用的最重要的工具。車輛中的傳感器可以能夠使用圖像處理和基於雷射雷達的系統實時地檢測車道和車道標記。這些系統對於避開障礙物和檢測其他車輛的運動是有用的。當單獨使用時，車載傳感器系統可能表現出大量的盲點，並且可能不能預測事件或機動(maneuvers)，即使在很短的距離上，即在車輛的傳感器的範圍之外。

然而，當與綜合地圖組合時，車載傳感器可以允許輔助和高度自動化的車輛操作。綜合地圖和相關聯的地理資料庫可以由實時觀察的信息或數據或者隨時間收集的測量組成。地理資料庫可以包括關於所表示的地理特徵的信息，諸如道路的位置、沿道路部分的速度限制、沿道路部分的地址範圍、道路交叉口處的轉彎限制、諸如單行道的方向限制等。可以收集、分類和分析地理資料庫的信息，以便為道路提供準確的估計。

技術實現要素：

一種方法，包括接收指示位置處的遠光使用的遠光數據和針對該位置的道路情況。處理器根據遠光數據和道路情況計算遠光置信度值。處理器根據遠光置信度值計算遠光頻率。處理器擴充地理資料庫以包括遠光頻率。

一種方法，包括接收指示遠光的遠光數據和環境光數據。處理器計算遠光頻率。處理器計算環境光值。處理器基於遠光頻率和環境光值生成針對一個或多個路段的道路照明值。

一種裝置，包括處理器、數據存儲裝置、路段數據實體和遠光數據實體。路段數據實體表示位於地理區域中的道路網絡的位置。遠光數據實體表示相應位置處的遠光使用。

附圖說明

本文中參考以下附圖來描述本發明的示例性實施例。

圖1圖示了用於地圖繪製道路照明的示例系統；

圖2圖示了地理區域的地圖；

圖3圖示了圖1的地理資料庫的框圖；

圖4圖示了被包含在圖3的地理資料庫中的數據記錄的組成的框圖；

圖5圖示了用於地圖繪製道路照明的示例流程圖；

圖6圖示了示例遠光數據；

圖7圖示了圖1的系統的示例伺服器；

圖8圖示了使用圖7的伺服器來估計道路照明的示例工作流程；

圖9a和9b圖示了接收的環境光數據的示例；以及

圖10圖示了圖1的系統的示例設備。

具體實施方式

以下實施例涉及用於收集和分析從車輛收集的數據以標識和地圖繪製道路照明的系統和方法。因為所收集的數據可以包括與道路照明無關的數據，所以可以接收與所收集的數據一致或同時期的其他數據，以幫助區分或另外提取或分離相關數據與非相關數據。

對於夜間車輛操作，道路可以具有不同水平的自然和人工照明。某些道路或路段可能比其他道路和路段較差地被照亮。照明的缺乏可能是由隨機事件或情況引起的。例如，具有差的照明的位置可能是由天氣、其他車輛或障礙物暫時引起的。然而，差的照明的主要原因是缺乏人工照明，例如，頂置照明。在城市設置或人口稠密地區常見的頂置或其他人工照明可能在鄉村或郊區很稀疏。標識持續照明的區域可能有利於促進更安全的車輛操作。在傳統車輛的情況下，最大安全駕駛速度可能受駕駛員可以看到的範圍的限制。在自主車輛的情況下，最大速度可能受車輛傳感器的範圍的限制。雖然諸如雷達和超聲等傳感器技術可能不受可見光範圍的影響，但是視頻相機或其它光學傳感器可能需要足夠的光來運行。視頻相機用於重要的任務，諸如標誌的檢測、車道標記的標識等。標識低照明區域可以改善路線和實時車輛安全性兩者。用於標識低照明區域的一種方法是標識車輛何時利用被激活的車輛前燈的最亮和/或最長範圍設置來操作，其被稱為「亮光」或「遠光」。

在「上部」或在遠光上操作的前燈允許車輛操作者更遠的檢測出物體，因為遠光前燈與近光或正常前燈相比提供更明亮、更定向的遠程照明。在沒有提供足夠的頂置照明的區域中，經常使用遠光。因此，在這些區域中操作的車輛的手動和/或自動遠光使用可以指示低照明區域。然而，遠光使用不僅用於缺少照明。遠光的使用可以指示其他非照明事件，諸如車輛經過或天氣相關的能見度。為了使用遠光數據來標識低照明區域，可以排除與照明無關的遠光事件。

與環境照明相關的數據可以被間接收集，諸如通過確定前燈或遠光使用，或者直接通過環境光傳感器收集。間接和直接這兩種類型的數據可能都包括噪聲。噪聲可以被減小，例如統計上地，通過使用函數和附加數據來分析數據，附加數據與遠光使用數據結合和/或從遠光使用數據導出。一旦被分析和處理，該數據可以用於生成或補充/擴充地理資料庫，諸如包括具有指示所估計的道路照明的屬性的鏈路和節點的地理資料庫。所估計的道路照明可以用於生成路線，操作車輛，或者與其他信息結合以在道路上實現更安全和更有效的操作。

圖1圖示了用於標識和地圖繪製道路照明的示例系統。系統包括一個或多個設備122、網絡127和地圖繪製系統121。地圖繪製系統121可以包括資料庫116(也稱為地理資料庫或地圖繪製資料庫)和伺服器125。可以包括附加的、不同的或更少的部件。

地圖繪製系統121可以包括多個伺服器、工作站、資料庫和由地圖開發者連接在一起並且維護的其他機器。地圖繪製系統121可以被配置成標識或估計在一天的各個時間在路段上可用的環境光，一天的各個時間包括在夜間。地圖繪製系統還可以被配置成在所存儲的地圖上的兩個點(節點)之間生成路線或路徑。地圖繪製系統121可以被配置成向外部地理資料庫或地圖繪製應用提供最新信息和地圖。地圖繪製系統121可以被配置成編碼或解碼地圖或地理數據。所標識的道路照明估計可以由地圖繪製系統121存儲在地理資料庫116中作為鏈路、段或節點屬性。

為了向終端用戶提供導航相關特徵和功能，地圖繪製系統121使用地理資料庫116。地理資料庫116包括關於一個或多個地理區域的信息。圖2圖示了地理區域202的地圖198。地理區域202可以對應於大都會或鄉村地區、州、國家或其組合、或者任何其他地區。位於地理區域202中的是物理地理特徵，諸如道路、感興趣的點(包括商業、市政設施等)、湖泊、河流、鐵路、市政當局等。

圖2還描繪了地理區域202的部分206的放大地圖199。放大地圖199圖示了地理區域202中的路網208的部分。路網208包括位於地理區域202中的道路和交叉口等。如部分206所示，地理區域202中的每條道路由一個或多個路段210組成。路段210表示道路的部分。每個路段210被示出為具有與其相關聯的兩個節點212；一個節點表示在路段的一端處的點，而另一節點表示在路段的另一端處的點。在路段210的任一端處的節點212可以對應於道路與另一道路相遇的位置(即，交叉口)、或者道路盡頭的位置。

參考圖3，在一個實施例中，地理資料庫116包含表示圖2中描繪的地理區域202中的物理地理特徵中的一些的數據302。被包含在地理資料庫116中的數據302可以包括表示路網208的數據。在圖3的實施例中，表示地理區域202的地理資料庫116可以針對地理區域202中的每個路段210包含至少一個路段資料庫記錄304(也稱為「實體」或「條目」)。表示地理區域202的地理資料庫116還可以針對地理區域202中的每個節點212包括節點資料庫記錄306(或「實體」或「條目」)。用語「節點」和「段」僅表示用於描述這些物理地理特徵的一個術語，用於描述這些特徵的其他術語旨在被包括在這些概念的範圍內。

地理資料庫116還可以包括其他種類的數據312。其他種類的數據312可以表示其他種類的地理特徵或任何其他事情。其它種類的數據可以包括興趣點數據。例如，興趣點數據可以包括興趣點記錄，興趣點記錄包括類型(例如，興趣點的類型，諸如餐館、酒店、市政廳、警察局、歷史標誌、atm、高爾夫球場等)、興趣點的位置、電話號碼、操作小時等。地理資料庫116還包括索引314。索引314可以包括其將不同類型的數據彼此關聯或者關聯到被包含在地理資料庫116中的數據的其它方面的各種類型的索引。例如，索引314可以將節點數據記錄306中的節點與路段數據記錄304中的路段的端點相關聯。作為另一示例，索引314可以將其他數據記錄312中的興趣點數據與段數據記錄304中的路段相關聯。

圖4示出了根據一個實施例的被包含在地理資料庫116中的路段數據記錄304的一些組成。路段數據記錄304可以包括段id304(1)，通過段id304(1)可以在地理資料庫116中標識數據記錄。每個路段數據記錄304可以具有與其相關聯的信息(諸如「屬性」、「欄位」等)，該信息描述所表示的路段的特徵。路段數據記錄304可以包括指示對在所表示的路段上被允許的車輛行駛的方向的限制(如果有的話)的數據304(2)。路段數據記錄304可以包括指示所表示的路段上的速度限制或速度類別(即，最大允許的車輛行駛速度)的數據304(3)。路段數據記錄304還可以包括指示所表示的路段是否為受控進入道路(諸如高速公路)、到受控進入道路的坡道、橋梁、隧道、收費道路、渡口等的部分的數據304(4)。

用於遠光、近光、霧燈、其它車輛燈光(lighting)和照明(illumination)的數據可以被存儲作為單獨的記錄308、310或者存儲在路段數據記錄304中。地理資料庫116可以包括描述諸如遠光304(5)或道路照明估計304(6)等特徵的路段數據記錄304(或數據實體)。所估計的道路照明可以使用諸如從1到100(1是黑暗，100是完全照亮)等值的標度或者基於諸如勒克斯或照度等測量尺度被存儲作為欄位或記錄。所估計的道路照明可以使用諸如低、中、高等類別來被存儲。所估計的道路照明可以被存儲作為與能見度相關的變量。例如，良好照明的道路可以具有高達1000英尺或更大的能見度。中等照明的道路可以具有500英尺至1000英尺的能見度，而低能見度道路可以具有小於500英尺的可見性。在遠光的情況下，取決於條件，正常觀察者可以從大約350-500英尺看到。低照度道路可以指示在其之下通常將是安全停止距離的能見度。附加模式可以用於描述所估計的道路照明。地理資料庫116可以存儲與照明有關的其他數據312，諸如遠光數據、前燈數據或實際環境光讀數。屬性數據可以關於鏈路/段304、節點306、鏈路串、地區或區域來存儲。地理資料庫116可以存儲用於顯示偏好的信息或設置。地理資料庫116可以耦合到顯示器。顯示器可以被配置成使用不同的顏色或方案來顯示道路網絡和數據實體。地理資料庫116可以存儲與危險情況可能存在於何處相關的信息，例如通過分析數據記錄和當前/歷史交通情況。具有低照度的路段可以用於標識或補充其他數據實體，諸如潛在危險。遠光使用數據記錄連同地理數據記錄可以通過條件的組合來指示道路上的位置不安全。

路段數據記錄304還包括提供所表示的路段的端點的地理坐標(例如，緯度和經度)的數據304(7)。在一個實施例中，數據304(7)是對於節點數據記錄306的引用，節點數據記錄306表示與所表示的路段的端點相對應的節點。

路段數據記錄304還可以包括其他數據304(7)或與其相關聯,其他數據304(7)涉及所表示的路段的各種其他屬性。與路段相關聯的各種屬性可以被包括在單個路段記錄中，或者可以被包括在彼此交叉引用的多於一種類型的記錄中。例如，路段數據記錄304可以包括標識在與由路段表示的道路部分的端部處的交叉點相對應的每個節點處存在什麼轉彎限制的數據、所表示的路段被知曉的名稱、沿著所表示的路段的街道地址範圍等。

圖4還示出了可以被包含在地理資料庫116中的節點數據記錄306的一些組成。每個節點數據記錄306可以具有相關聯的信息(諸如「屬性」、「欄位」等)，其允許標識連接到它的路段和/或其地理位置(例如，其緯度和經度坐標)。對於圖4所示的實施例，節點數據記錄306(1)和306(2)包括他們的節點的緯度和經度坐標306(1)(1)和306(2)(1)。節點數據記錄306(1)和306(2)還可以包括涉及節點的各種其他屬性的其他數據306(1)(3)和306(2)(3)。

地理資料庫116可以由內容提供商(例如，地圖開發者)維護。作為示例，地圖開發者可以收集地理數據以生成和增強地理資料庫116。地圖開發者可以從諸如企業、市政當局或相應地理當局等來源獲取數據。另外，地圖開發者可以僱傭現場人員在整個地理區域中行進以觀察特徵和/或記錄關於道路的信息。可以使用遙感，諸如航空或衛星攝影。資料庫116連接到伺服器125。

地理資料庫116和存儲在地理資料庫116內的數據可以按需被許可或遞送。其他導航服務或交通伺服器提供商可以訪問存儲在地理資料庫116中的交通數據和所估計的道路照明數據。包括用於鏈路的所估計的道路照明數據的數據可以作為服務被廣播。

伺服器125可以是用於網站或web服務、諸如地圖繪製服務和/或導航服務的主機。地圖繪製服務可以提供根據資料庫116的地理數據生成的地圖，並且導航服務可以根據資料庫116的地理數據生成路線或其他方向。地圖繪製服務還可以提供根據被包括在資料庫116中的屬性數據生成的信息。伺服器125還可以使用歷史、最近或實時收集的數據來提供鏈路、段、路徑或路線的歷史、未來、最近或當前的交通條件。伺服器125可以被配置成分析收集的環境光數據或遠光數據以確定段或鏈路的估計的道路照明。伺服器125可以被配置成分析來自段和鏈路的數據，以確定相似類型的段和節點之間的相關性。例如，具有類似的遠光使用的段可以具有類似的事故概況或交通模式。

伺服器125連接到網絡127。伺服器125可以通過網絡127接收或傳輸數據。伺服器125還可以通過網絡127傳輸路徑、路線或估計的道路照明數據。網絡127可以包括有線網絡、無線網絡或其組合。無線網絡可以是蜂窩電話網絡、lte(長期演進)、4glte、無線區域網、wimax(微波接入全球互通)網絡、或無線短程網絡，無線區域網諸如802.11、802.16、802.20。此外，網絡127可以是諸如網際網路的公共網絡、諸如內聯網的專用網絡或其組合，並且可以利用現在可用或以後開發的各種網絡協議，包括但不限於基於傳輸控制協議/網際協議(tcp/ip)的網絡協議。

一個或多個設備122可以包括探測設備、探測傳感器或者其他設備122，諸如個人導航設備122或連接的車輛,。伺服器125可以通過網絡127與設備122通信。伺服器125還可以從可以用於預測道路照明的一個或多個系統或服務接收數據。設備122可以是提供人或車輛的位置的數據樣本的行動裝置或跟蹤設備。設備122可以包括運行專用應用的行動電話，專用應用在設備122由行進在道路系統上的人或物體攜帶時收集位置數據。設備122還可以集成在車輛中或與車輛集成。設備122可以被配置成收集和傳輸包括前燈和遠光使用的數據。設備122可以被配置成收集和傳輸數據，該數據包括來自在車輛上或車輛周圍的光傳感器的數據。

傳感器數據可以用光傳感器或傳感器的集合來收集，諸如光學檢測器(例如，相機、光檢測和測距(lidar)或雷達設備)。當設備122在道路上行進時，設備122和/或其他傳感器可以報告車輛的數量、頻率和/或速度。設備122和/或其它傳感器可以在設備122在道路上行進時報告照明的水平、頻率和變化。可以基於探測器的地理坐標(例如，全球定位系統(gps))來確定路段或鏈路。

圖5圖示了用於地圖繪製道路照明的示例流程圖。如在以下部分中所呈現的，可以使用圖1、圖7或圖10中所示的部件的任何組合來執行動作。以下動作可以由伺服器125、設備122、地圖繪製系統121、或其組合來執行。可以提供附加的、不同的或更少的動作。動作以所示的順序或其他順序被執行。也可以重複這些動作。可以跳過某些動作。

在動作a110，伺服器125接收遠光數據。遠光數據可以通過網絡接收。遠光數據可以在車輛的操作期間由設備122收集。與車輛耦合的設備可以檢測遠光開關或傳感器的激活，該傳感器不直接連接的但是當遠光被打開時檢測前燈的亮度的增加。遠光數據可以被收集和傳輸，例如無線地、實時地，和/或可以本地存儲在設備122中，並且在稍後的時間傳輸給伺服器125。在存在連接的情況下，可以實時地中繼遠光數據，但是當連接終止時，設備可以存儲數據，直到諸如重新建立連接的時間。遠光數據可以包括與遠光事件相關的數據，例如時間活動、持續時間和位置數據(其可以由導航系統提供)。

遠光通常用在沒有太多交通的高速公路和鄉村道路上。如果有迎面而來的交通或正前方的車輛，則可以關閉遠光。遠光可以由車輛的操作者手動操作，或者通過使用自動遠光系統自動操作。可以在特定時間和位置接收遠光數據的on或off狀態。對於具有更複雜的前燈系統的車輛，可以接收附加數據，諸如亮度水平或方向。由於遠光可能被頻繁地關閉或打開，所以對於特定路段可以存在多個on和off狀態。可以針對on或off狀態兩者存儲數據。

圖6圖示了當車輛已經從a點行進到f點時的一段時間內接收的遠光數據。存在針對遠光數據的兩種狀態(on和off)。如圖所示，遠光在不同時間段的不同時間被開啟，以覆蓋不同路段。例如，當車輛開始穿過c到d段時，遠光在大約18:20處於on狀態。遠光在18:55短暫地轉到off狀態，然後在19:00再次打開。遠光事件在遠光移動到on狀態時開始，並且在遠光關閉時結束。當車輛從一個段行駛到另一段時，事件可以分成兩部分。例如，跨越d節點的事件可以被劃分為兩個單獨的事件；一個事件在d之前，一個事件在d之後。

在某些實施例中，遠光數據可以僅在非白天期間或當環境光水平下降到某一水平以下時被接收。白天的遠光使用可能不是有用的，因為白天的遠光使用可能不涉及道路照明。對於隧道、濃密樹木繁茂的地區和長立交橋等可能存在例外。白天可以包括黎明和黃昏，例如日出前和日落後30分鐘。日出和日落可以通過使用表格和地理位置來確定。道路位置也可以用於確定白天小時。例如，山谷中的道路可能比沒有任何障礙物的道路更早變暗。對於行駛良好的路段，可以僅在夜晚的高峰處收集遠光數據，例如，最黑暗的兩個小時。月相也可以用於確定何時收集遠光數據。在滿月或更接近日出和日落期間收集的數據可能包括更多的光汙染，並且可能不指示正常照明。

在某些實施例中，伺服器125可以接收附加數據，諸如近光數據、霧燈數據或來自自動或自適應前燈的前燈數據。可以手動或自動使用前燈。手動前燈需要操作者打開或關閉前燈或調整亮度。諸如白天行車燈等自動前燈可以響應於車輛操作或光傳感器而打開和關閉。自動前燈可通過光電傳感器被激活。傳感器的靈敏度可以由汽車製造商或操作者設置。傳感器可以由諸如黎明或黃昏的照明條件來激活。一些車輛還可以具有光傳感器，其通知車輛外部是否暗(例如，夜間或在隧道中)。當車輛中的開關被設置用於自動前燈時，每當傳感器感測到外部足夠暗時，車輛將打開燈。

自動前燈還可以檢測附近的光源，諸如前方車輛的前燈或尾燈。該系統可以在遠光和近光之間自動切換，以確保最佳的夜間能見度。當滿足以下條件時，可以自動激活遠光：車輛速度達到閾值速度，例如每小時15英裡或更多；車輛前方的地區較暗；沒有迎面而來的前燈；車前無尾燈；在車前沒有來自路燈等的強烈的照明。自動前燈還可以由從包括道路照明數據的地理資料庫116接收的數據來控制。例如，自動前燈可以限於具有差的或低的環境照明的路段。

當接收遠光數據時，伺服器125可以不區分手動或自動遠光事件。然而，伺服器125可以收集啟動自動遠光的數據以確定遠光事件是否有效(例如，速度和光傳感器數據)。在關閉自動遠光的車輛中，伺服器125仍然可以接收在沒有禁用該選項的情況下遠光將被打開的數據。對於不具有自動遠光的車輛，伺服器125同樣可以接收將促進遠光事件的條件存在的通知(速度和光傳感器數據)。伺服器125可以存儲off數據以及on數據。缺乏遠光使用可以指示足夠的照明。

諸如自適應前燈的其它高級系統可以通過將光束瞄準操作者已經轉動方向盤的方向來照亮附近的角落。自適應前燈可以使用機械系統或電子系統。在某些情況下，如果車輛的速度增加，則燈自動升高以提供更大的能見度。如果車輛減速、發信號或在相對車道上有交通，則光束可以自動降低。自適應前燈還可以包括自動關閉設置，以幫助防止車輛「致盲」同道的駕駛員或者讓燈亮著。當車輛停靠或空轉，並且車輪朝向道路彎曲時，燈可以被關閉以保護其他駕駛員。

手動、自動和自適應前燈(近光或遠光)可以生成由設備122收集的數據。可以生成和收集另外的數據、諸如霧燈的使用、在白天(或夜間)期間的近光使用或者其他車輛照明數據。霧燈例如散發出低的寬的光束，其在霧下方切割，以幫助你看到道路的邊緣在哪裡。霧燈可以自動或手動打開。霧燈可以面朝後方或前方。還可以收集確定自動和自適應前燈如何工作的附加數據，諸如傳感器數據(光、速度、方向)。該數據可以在下面的動作a110或動作a120中被接收。伺服器125可以實時地接收所有這些數據，或者數據可以本地存儲，直到傳輸可能或有效。

在動作a120，伺服器125接收道路條件數據。道路條件可以包括由車輛傳感器或設備122收集的附加數據。道路條件還可以包括從交通管理中心或其他服務接收的數據。道路數據可以包括交通或天氣數據。

道路數據可以是關於位置或路段的物理結構或布局的現有數據。例如，地理資料庫116可以包含每個段的數據，包括諸如車道數、道路寬度、道路曲率、坡度、障礙和速度限制等方面。

交通數據可以包括與其他車輛相關的數據。交通數據可以包括交通量、交通流量、平均速度、事故等。交通數據可以由設備122收集或者從交通管理中心接收。天氣數據可以包括當地天氣條件，諸如降水、雲量和預期能見度等。天氣數據可以從車輛或從天氣中心收集。

在動作a130，伺服器125基於遠光數據和道路條件計算遠光置信度。遠光置信度可以指示遠光事件響應於低水平的道路照明而發生的置信水平。誤報或檢測到遠光事件但是遠光不意圖用於低水平光的事件可以被認為是用於確定低道路照明的噪聲。例如，一些駕駛員可以使用遠光控制臂上的閃光特徵來警告在超車道中行駛太慢的駕駛員。駕駛員也可能忘記關閉遠光，即使不再需要，諸如從鄉村地區轉變到光線充足的城市街道。駕駛員在某些類型的天氣期間可以使用遠光。駕駛員也可能意外地打開遠光。每個事件可能需要被排除或打折(discounted)以準確地確定道路照明。這樣的事件可以在上述來自圖6的示例數據中看到。圖6中的第一事件(e1)發生在日落之前(在該示例中)。因此，這個事件很可能不會有用。第二事件(e2)是非常短的持續時間。這很可能是一個司機試圖警告同道的司機。第四事件(e4)類似，並且潛在地是警告同道的駕駛員的嘗試。

可以使用遠光數據和道路條件來計算遠光置信度。置信度可以是數值或者涵蓋變化的水平或類別。可以將該值與置信度閾值進行比較，以便排除不被認為對確定道路照明有用的數據。表1列出了幾種不同的遠光事件和相關的道路數據(時間和位置)。對於這些示例，每個事件在夜間發生(白天事件已經從數據集預先剔除)。來自所示數據的附加數據可以用於確定遠光置信度。遠光事件可以包括遠光處於on狀態。當車輛從第一段轉變到第二段時，事件可以分為兩部分。第一事件在段之間的節點處結束，第二事件在節點處開始。

表1：

對於該示例，存在用於將數據放入的三個類別：低概率、中概率和高概率。每個類別表示數據對於確定道路照明或遠光頻率有用的可能性。當聚合多個事件時，與高概率事件相比，低概率事件可以被打折。在某些實施例中，根據數據的量和粒度，可以存在附加的類別。例如，利用附加數據，伺服器125可以能夠執行更複雜的分類。

事件id(a)發生在段10001上並且持續4秒。道路類型為城市，沒有天氣條件，交通量很重。車輛正在以約20mph行駛。伺服器125可以將短的持續時間解釋為指示低概率事件。對於道路和交通量的類型是同樣的。這兩個指標符表明遠光事件不太可能用於確定道路照明。該事件可能指示駕駛員向不同的車輛發信號。

事件id(b)、(c)和(d)都發生在段10002上。持續時間45s、24s和22s都是這可能是高概率事件的指示符。同樣，設置(鄉村)、交通量(中等)和平均速度指示事件可能有助於確定道路照明。諸如事件之間的時間或車輛穿過該段的總時間等附加信息可以有益於該確定。

事件id(e)和(f)涉及鄉村道路上的長的持續時間。兩者都是高概率事件。由於持續時間和位置，事件id(i)是低概率事件。

事件id(g)和(h)都發生在段10006上。(g)具有短的持續時間，而(h)長得多。因為(g)較短，所以(g)通常指示低概率事件。(h)作為鄉村道路上的長的持續時間事件可以指示高概率事件。(g)作為低概率事件可以不被用於確定道路照明。

事件id(j)和(k)都是在鄉村地區發生的長持續時間事件。然而由於天氣(雪)和速度(慢)，這兩個事件都是可疑的。一種可能性是，由於天氣條件和能見度，駕駛員使用遠光來彌補頂置照明燈照亮道路的故障。(j)和(k)都可以被確定為中等概率事件。

在動作a140，伺服器125計算段的遠光頻率。伺服器125可以聚合多個遠光置信度以確定頻率估計。伺服器125還可以根據遠光頻率或遠光置信度來計算道路照明值。對於每個段，可以存在覆蓋特定時間的一個或多個遠光置信度。例如，對於上文所示的表1中的段10002，存在三個事件。每次遠光處於on位置可以被認為是單獨的事件。每個事件可以具有上文在動作130計算的遠光屬性。對於段10002，三個事件都是高概率事件。伺服器125可以從三個事件確定存在針對段10002的遠光使用和低照度的高的可能性。伺服器125可以聚合來自不同來源的多個事件。例如，某些操作者可能或多或少地可能使用遠光。來自一個車輛的數據可能是非常有用的，並且因此被較高地加權，而較低值數據(即使其被認為是肯定的)可以被分組在一起並且被較少地加權。低概率事件可以用於確定道路照明估計；然而，與高概率事件相比，低概率事件可以被較低地加權或被打折。

在某些實施例中，on遠光事件可以首先通過事件的來源進行聚合。針對車輛的報告可以首先被分組在一起以確定路段在特定時間的條件。針對相同類型車輛的報告可以聚合在一起(運動車/卡車/客車/小型貨車/轎車等)。針對類似交通條件或天氣條件的報告可能聚合在一起。來自相同時間段的報告可以聚合在一起。在上文描述的示例中，來自段10002的所有三個事件可以在與來自其他設備的其他數據組合之前被聚合在一起。

一旦伺服器125已經聚合和分類每個事件，則伺服器125可以確定道路照明的估計。伺服器125可以使用段的業務量來更精確地計算道路照明。例如，高概率事件的數目是道路照明的直接指示符。高的數目指示低照度，反之亦然。然而，在具有很少交通的鄉村道路上(特別是在夜間時間)，與中等交通的高速公路相比可能只有少數事件。高交通的高速公路可能由於汽車的數目和潛在的較慢的速度而看到遠光事件的減少。可以將事件的數目與道路、地區或區域的交通量進行比較。

在動作a150，伺服器125生成或擴充地理資料庫116。地理資料庫116可以包括具有相關聯的屬性、諸如估計的道路照明數據的鏈路和節點數據。地理資料庫116還可以包含遠光屬性和原始遠光數據。所生成的或擴充後的地理資料庫116可以是如上文所述的較大地理資料庫116的部分。地理資料庫116可以用於生成或顯示地區或區域的視覺地圖。不同的顏色或指示符可以用於指示特定段的道路照明水平。地理資料庫116可以用在分層應用中，其中用戶可以打開或關閉道路照明估計數據。

伺服器125可以使用地理資料庫116中的遠光數據來生成路線或者顯示遠光使用或道路照明。伺服器125可以使用交通管理信道(tmc)或通過智能交通系統(its)或其他廣播系統或架構來發布遠光使用或道路照明。地理資料庫116可以與實時數據一起使用以估計本地情況並且生成車輛的操作指令或建議。例如，伺服器125可以接收對良好照明的路線的請求。請求可以包含閾值照明。請求可以包括能見度閾值。伺服器125可以基於道路情況、天氣情況和/或所估計的道路照明來計算路段的能見度。伺服器125可以生成包括針對時間、路段類型和照明的不同選項的多個路線。一條路線可以限於僅使用具有良好照明的高可能性的路段。另一路線可以另外使用具有良好照明的中等可能性的路段。還可以利用當前或期望的交通情況產生每個路線以給出估計的到達時間。路線可以被傳輸到設備122。可以使用地理資料庫116顯示路線。

圖7圖示了圖1的系統的示例伺服器125。伺服器125包括連接到通信接口305和存儲器301的處理器300。處理器300還連接到資料庫116。通信接口305被配置成從一個或多個探測器或設備122接收前燈數據。存儲器301被配置成存儲所接收的實時和歷史數據。處理器被配置成估計路段的道路照明水平。處理器可以被配置成生成地圖和路線指令。可以包括額外的、不同的或更少的部件。

圖8圖示了使用圖7的伺服器125來估計道路照明的示例工作流程。如在以下部分中所呈現的，可以使用圖1、圖7或圖10中指示的部件的任何組合來執行動作。以下動作可以由伺服器125、設備122或其組合來執行。可以提供附加的、不同的或更少的動作。動作以所示的順序或其他順序執行。也可以重複這些動作。

在動作a210，伺服器125從設備122接收關於前燈設置、特別是駕駛員對遠光的使用的信息。遠光數據可以包括遠光的狀態(on/off)、位置和時間。伺服器125可以接收指示on狀態和on狀態的持續時間的遠光數據。伺服器125可以從設備122接收與前燈設置相關的附加信息。諸如自動或自適應系統等前前燈系統可以報告可以通過通信接口傳輸給伺服器125的附加信息。例如，如果操作者超過自動遠光系統的操作。通信接口205和/或通信接口305可以包括任何可操作的連接。可操作的連接可以是可以在其中發送和/或接收信號、物理通信和/或邏輯通信的連接。可操作的連接可以包括物理接口、電接口和/或數據接口。通信接口205和/或通信接口805以任何現在已知或以後開發的格式提供無線和/或有線通信。

在動作a220，伺服器125接收環境光數據。環境光傳感器可以直接測量某個時間和位置處的光量。環境光傳感器可以類似於被用於啟用自動前燈的傳感器。來自環境光傳感器的光數據不僅可以拾取頂置照明，而且可以拾取諸如經過的車輛或一次性事件的其他來源。

在動作a230，伺服器125基於遠光數據計算一個或多個路段的遠光頻率。伺服器125可以聚合每個段的多個遠光事件以確定遠光頻率。可以通過確定與路段上的交通量相比使用遠光的頻率來計算遠光頻率。由於噪聲，具有在不同時間來自多個車輛的多組數據可以輔助排除沒有用的遠光數據。

在動作a240，伺服器125基於環境光數據計算一個或多個路段的環境光值。圖9a和9b圖示了接收的環境光水平的兩個示例。圖9a示出了來自環境道路照明的信號。對於具有頂置照明的道路，有效的環境照明將是相當均勻的，並且波動將具有作為汽車位置的函數的相當長的周期。例如，在圖9a中，當車輛遠離第一頂置燈710移動時，環境光逐漸減小，直到車輛處於頂置燈之間的中間。當車輛朝向第二頂置燈715移動時，環境光逐漸增加，直到車輛處於與第二頂置燈715最接近的點。這種逐漸增加和減小的模式即使在頂置照明不等間隔的情況下也可以是明顯的。

圖9b圖示了來自在相反方向上經過的車輛720的預期的環境光讀數。來自傳感器的信號將比上文圖9a所示的示例更快地上升(參見730和上升的斜率)。一旦車輛已經經過了傳感器，環境光急劇下降(參見740，環境光快速下降)。伺服器125可以使用傅立葉分析來分離高頻和低頻分量，以便確定模式。附加的環境光的來源可以由傳感器檢測。例如，諸如商業或房屋等其他路邊來源可以影響頂置照明的收集。還可以檢測和排除例如來自自行車、可攜式燈、頭頂高處的直升機、發光標誌或閃光燈等的其他瞬態/臨時照明源。來自車輛後方的照明可能不是問題，因為環境光傳感器通常朝向車輛的前部安裝，並且因此在我們的車輛後面行駛的其它車輛將不是大的汙染源。對於給定的路段，伺服器125可以要求存在來自多個車輛的數據，使得伺服器125可以形成環境光值的分布。來自車輛的數據可以在相同時間或不同時間收集，包括在不同日期。數據可以與類似數據(星期幾、一天內的時間、季節性、天氣條件)一起分組。數據還可以按照車輛類型、駕駛員數據(可能從保險信息或駕駛記錄中導出)來分組。然後，分布的最小值可以與真實的環境光相關聯，而較高的值可能是由於來自其他附近車輛和來源的汙染。

在動作a250，伺服器125基於遠光頻率和環境光值生成一個或多個路段的估計的道路照明值。下面示出的表2示出了光傳感器讀數(環境光值)和遠光頻率的矩陣。根據數據值，伺服器125可以計算估計的道路照明值和置信度。

表2：

具有頂置照明的大多數道路將由包括高的光傳感器讀數和從不的遠光使用頻率的數據集來表示。可以估計道路的照明是良好的。同樣，沒有頂置照明的鄉村道路可以由包含低的光傳感器讀數和經常的遠光使用頻率的行來表示。某些組合(例如(低|從不)(高|有時)和(高|經常)不太可能發生。

伺服器125還可以利用所估計的道路照明水平生成、擴充或補充地理資料庫116。伺服器125可以通過網絡或計算機可讀介質發布所估計的道路照明水平。所估計的道路照度水平可以存儲在存儲器中作為每個段的記錄或屬性。光傳感器讀數和遠光使用頻率也可以被存儲作為屬性。地理資料庫116可以用在路線生成中或用作地圖繪製服務。路線生成可以通過所估計的道路照明屬性來通知。例如，可以生成路線以避免光線不足的區域。地理資料庫116可以被傳輸給或下載到設備122。

所估計的道路照度和置信度可以與地理資料庫116中的其他信息或屬性有關。例如，路段上的遠光使用可以與高事故(或意外)段相關。在白天的近光使用可以指示低的照明情況。霧燈可以指示天氣情況。另外，前燈的使用缺乏(低或高)可以與其他信息相關。使用或不使用的相關性可以用於通知駕駛員或自主車輛避免段或者意識到增加的風險。

所估計的道路照度和置信度可以用於自動控制前燈設置。自動前燈可能需要幾個先決條件才能確定何時開啟或關閉。所估計的道路照明屬性可以用作確定何時自動打開或關閉(或增加/減少亮度)前燈或遠光的輸入。所估計的道路照明屬性還可以向手動操作的車輛或自主車輛提供通知。對於手動操作的車輛，當車輛進入低照明段時，可以生成警報以通知駕駛員可能需要遠光。可以通過視覺或音頻刺激提供警報。對於自主車輛，當車輛進入低照明段時，系統可能需要車輛從自主切換到手動。系統還可以為車輛設置較低的速度。

圖10圖示了圖1的系統的示例設備122。設備122可以被配置成收集、傳輸、接收、處理或顯示數據。設備122還可以被稱為探測器122、行動裝置122或導航設備122。導航設備122包括控制器200、存儲器204、輸入設備203、通信接口205、定位電路系統207、移動電路系統208和輸出接口211。輸出接口211可以呈現視覺或非視覺信息，諸如音頻信息。對於行動裝置122來說，附加的、不同的或更少的部件是可能的。導航設備122可以是智慧型電話、行動電話、個人數字助理(pda)、平板計算機、筆記本計算機、個人導航設備(pnd)、可攜式導航設備和/或任何其他已知或以後開發的行動裝置。在實施例中，車輛可以被認為是設備122，或者設備122可以被集成到車輛中。設備122可以從車輛中或車輛上的一個或多個傳感器接收或收集數據。

設備122可以被配置成使用地理資料庫116來執行路線算法，以確定沿著道路網絡從地理區域中的起始位置行進到目的地位置的最佳路線。使用來自終端用戶的輸入，設備122審查起點位置和目的地位置之間的潛在路線，以根據用戶偏好或參數確定最佳路線。設備122然後可以以指導的形式向終端用戶提供關於最佳路線的信息，該指導標識最終用戶從原點行進到目的地位置需要採取的機動。一些設備122示出顯示器上概述路線的詳細地圖、沿著路線在各個位置處採取的機動的類型、某些類型的特徵的位置等等。

導航設備122被配置成標識起始位置和目的地。起始位置和目的地可以通過輸入設備203來標識。輸入設備203可以是用於向行動裝置122輸入數據的一個或多個按鈕、小鍵盤、鍵盤、滑鼠、觸筆、軌跡球、搖杆開關、觸摸板、語音識別電路或其他設備部件。輸入設備203和輸出接口211可以組合為可以是電容性或電阻性的觸控螢幕。輸出接口211可以是液晶顯示器(lcd)面板、發光二極體(led)屏幕、薄膜電晶體屏幕或其他類型的顯示器。輸出接口211還可以包括音頻能力或揚聲器。

可以使用諸如gps或其他定位輸入等定位電路系統來標識起始位置(諸如當前位置)。作為定位系統的示例的定位電路系統207被配置成確定導航設備122的地理位置。作為移動跟蹤系統的示例的移動電路系統208被配置成確定導航設備122的移動。定位電路系統207和移動電路系統208可以是分離的系統、或者相同的定位或移動電路系統的段部分。在實施例中，如本文關於導航設備122所描述的部件可以實現為靜態裝置。例如，這樣的設備可以不包括移動電路系統208，但是可以涉及速率或速度檢測輸入設備203。

當設備使用定位電路沿著路線行進時，導航設備122可以標識其位置。對於沒有gps信號的室內空間，導航設備122可以依賴於其他地理定位方法，諸如lidar、雷達、wi-fi、信標、地標標識、慣性導航(航位推算)等。

導航設備122還被配置成請求從起始位置到目的地的路線。導航設備122還可以請求對包括道路照明水平的對路線的偏好。通信接口205和/或通信接口305可以包括任何可操作的連接。可操作的連接可以是可以在其中發送和/或接收信號、物理通信和/或邏輯通信的連接。可操作的連接可以包括物理接口、電接口和/或數據接口。通信接口205和/或通信接口305以任何現在已知或以後開發的格式提供無線和/或有線通信。通信接口205和/或通信接口305可以包括用於數字無線電信號或其他廣播介質的接收器/傳輸器。接收器/傳輸器可以位於設備122外部，諸如在車輛中或在車輛上。

導航設備122被配置成接收路線。路線可以從地理資料庫116生成。路線可以包括路段、鏈路或節點的屬性形式的道路照明估計。根據偏好和請求，路線可以僅包含滿足照明閾值的段。路線可以包括用於未充分照明的段的通知。路線可以包括具有頻繁遠光使用的地區或段的通知。

可以使用輸出接口211來顯示路線。路線可以被顯示為例如自頂向下視圖或等角投影。取決於路段的估計照明，路段可以被不同地著色或加陰影。例如，良好照明的道路可以用黃色突出顯示，而低照亮的側面道路可以是灰色陰影。儘管可以貫穿始終使用相對和/或主題術語來描述照明水平，但是應當理解，這種術語的使用是為了方便，並且本領域普通技術人員將理解，照明的充分性取決於應用或實施取決於其的裝置，諸如光敏感性，並且對於一個應用可以被認為是「良好照明」的裝置對於另一個應用可能被照亮不足。然而，在所有這些情況下，所公開的實施例可以用於以隨後基於預期應用來評估和利用的方式客觀地地圖繪製各個區域處的照明水平。導航設備可以將周圍區域的路線和數據存儲在本地存儲器中。

可以使用來自地理資料庫116的附加信息來生成路線。可以針對這些運輸模式專門生成行人或騎自行車者(出於安全原因他們可能喜歡良好照明的道路)的路線。人行道線可以進一步限於交通良好、照明良好的道路。騎自行車者可能喜歡低交通、照明良好的道路。

存儲器204和/或存儲器801可以是易失性存儲器或非易失性存儲器。存儲器204和/或存儲器801可以包括只讀存儲器(rom)、隨機存取存儲器(ram)、快閃記憶體、電可擦除程序只讀存儲器(eeprom)或其他類型的存儲器中的一個或多個。存儲器204和/或存儲器801可以從行動裝置122可移除，諸如安全數字(sd)存儲卡。存儲器可以包含本地存儲的地理資料庫或鏈路節點路線圖。本地存儲的地理資料庫可以是地理資料庫的副本，或者可以包括較小的部分。本地存儲的地理資料庫可以使用與地理資料庫相同的格式和方案。導航設備122可以使用控制器200從所接收的或本地的地理資料庫確定路線或路徑。控制器200和/或處理器300可以包括通用處理器、數位訊號處理器、專用集成電路(asic)、現場可編程門陣列(fpga)、模擬電路、數字電路、其組合或其它現在已知或以後開發的處理器。控制器200和/或處理器300可以是單個設備或設備的組合，諸如與網絡、分布式處理或雲計算相關聯。控制器200還可以包括用於解碼道路消息和道路位置的解碼器。

所估計的道路照明可以用於直接或間接地導航車輛。設備122可以集成到自主車輛或高度輔助駕駛(had)車輛中。設備122可以被配置成用於自主車輛或had的導航系統。自主車輛或had可以基於提供給導航設備122的鏈路和節點信息來獲得路線指令。

如本文中所描述的，自主駕駛車輛可以指代自動駕駛或無人駕駛模式，其中不需要乘客在車上操作車輛。自主駕駛車輛可以被稱為機器人車輛或自主駕駛車輛。自主駕駛車輛可以包括乘客，但是不需要駕駛員。自主駕駛車輛可以在沒有人類操作者的情況下在地點之間停放自己或移動貨物。自主駕駛車輛可以包括多個模式並且在模式之間的轉換。

如本文中所描述的，高度輔助駕駛(had)車輛可以指代不完全替選人類操作者的車輛。相反，在高度輔助駕駛模式下，車輛可以執行一些駕駛功能，並且操作者可以執行一些駕駛功能。車輛還可以以手動模式驅動，人類操作者對車輛的運動進行一定程度的控制。車輛還可以包括完全無人駕駛模式。其他級別的自動化也是可能的。

自主或高度自動駕駛車輛可以包括用於標識汽車的周圍環境和位置的傳感器。傳感器可以包括gps、光檢測和測距(lidar)、雷達和用於計算機視覺的相機。接近傳感器可以幫助停放車輛。接近傳感器可以檢測路緣或相鄰車輛。自主或高度自動化的駕駛車輛可以光學地跟蹤並且遵循道路上的車道標記或引導標記。對於自主車輛，最大速度可以由車輛傳感器的範圍限制。儘管傳感器技術如雷達和超聲不受可見光範圍的影響，但是視頻相機需要足夠的光來工作。視頻相機用於重要的任務，諸如檢測停止標誌。

術語「計算機可讀介質」包括單個介質或多個介質，諸如集中式或分布式資料庫、和/或存儲一個或多個指令集的相關聯的緩存和伺服器。術語「計算機可讀介質」還包括能夠存儲、編碼或攜帶用於由處理器執行的指令集或者引起計算機系統執行本文中公開的方法或操作中的任何一個或多個的任何介質。

在特定的非限制性示例性實施例中，計算機可讀介質可以包括固態存儲器，諸如存儲卡或容納一個或多個非易失性只讀存儲器的其他封裝件。此外，計算機可讀介質可以是隨機存取存儲器或其它易失性可重寫存儲器。另外，計算機可讀介質可以包括磁光或光學介質，諸如磁碟或磁帶或其他存儲設備，以捕獲載波信號，諸如通過傳輸介質傳輸的信號。到電子郵件或其他自包含信息檔案或檔案集合的數字文件附件可以被認為是作為有形存儲介質的分發介質。因此，本公開被認為包括計算機可讀介質或分發介質以及其中可以存儲數據或指令的其他等同物和後續介質中的任何一個或多個。

在替選實施例中，可以構造專用硬體實現，諸如專用集成電路、可編程邏輯陣列和其他硬體設備，以實現本文中所描述的一個或多個方法。可以包括各種實施例的裝置和系統的應用可以廣泛地包括各種電子和計算機系統。本文中所描述的一個或多個實施例可以使用兩個或更多個特定的互連的硬體模塊或設備來實現功能，其中相關的控制和數據信號可以在模塊之間並且通過模塊進行通信，或者作為專用集成電路的部分。因此，本系統包括軟體、固件和硬體實現。

根據本公開的各種實施例，本文中所描述的方法可以由計算機系統可執行的軟體程序來實現。此外，在示例性非限制性實施例中，實現可以包括分布式處理、部件/對象分布式處理和並行處理。或者，可以構建虛擬計算機系統處理以實現如本文中所描述的方法或功能中的一個或多個。

儘管本說明書描述了可以在特定實施例中參考特定標準和協議來實現的部件和功能，但是本發明不限於這樣的標準和協議。例如，用於網際網路和其他分組交換網絡傳輸(例如，tcp/ip、udp/ip、html、http、https)的標準表示現有技術的示例。這樣的標準定期地被具有基本上相同功能的更快或更有效的等同物所取代。因此，具有與本文中公開的功能相同或相似的功能的替換標準和協議被認為是其等同物。

電腦程式(也稱為程序、軟體、軟體應用、腳本或代碼)可以以任何形式的程式語言編寫，包括編譯語言或解釋語言，並且其可以以任何形式部署，包括獨立程序或作為適於在計算環境中使用的模塊、部件、子例程或其它單元。電腦程式不一定對應於文件系統中的文件。程序可以存儲在保存其他程序或數據的文件的部分中(例如，存儲在標記語言文檔中的一個或多個腳本)，在專用於所討論的程序的單個文件中，或者在多個協調文件中(例如，存儲一個或多個模塊、子程序或代碼部分的文件)。電腦程式可以被部署為在一個計算機上或者在位於一個地點或分布在多個地點並通過通信網絡互連的多個計算機上執行。

在本說明書中描述的過程和邏輯流程可以由執行一個或多個電腦程式的一個或多個可編程處理器執行，以通過對輸入數據進行操作並生成輸出來執行功能。處理和邏輯流程也可以由專用邏輯電路系統來執行，並且裝置也可以實現為專用邏輯電路，專用邏輯電路例如fpga(現場可編程門陣列)或asic(專用集成電路)。

如本申請中所使用的，術語「電路系統」或「電路」指代所有以下：(a)僅硬體電路實現(例如僅在模擬和/或數字電路系統中的實現)和(b)電路和軟體(和/或固件)的組合，諸如(如適用)：(i)處理器的組合或(ii)處理器/軟體的部分(包括一起工作以使得裝置(諸如行動電話或伺服器)執行各種功能的數位訊號處理器、軟體、和存儲器)和(c)即使軟體或固件在物理上不存在的情況下仍然需要軟體或固件用於操作的電路，諸如微處理器或微處理器的部分。

「電路系統」的這種定義適用於該術語在本申請中的所有使用，包括在任何權利要求中。作為另一示例，如本申請中所使用的，術語「電路系統」還將覆蓋僅處理器(或多個處理器)或處理器的部分及其(或它們)附帶的軟體和/或固件的實現。術語「電路系統」還將覆蓋(例如且如果適用於特定權利要求要素)用於行動電話的基帶集成電路或應用處理器集成電路、或者伺服器、蜂窩網絡設備或其他網絡設備中的類似集成電路。

適合於執行電腦程式的處理器包括例如通用和專用微處理器以及任何種類的數字計算機的任何一個或多個處理器。通常，處理器從只讀存儲器或隨機存取存儲器或兩者接收指令和數據。計算機的基本元件是用於執行指令的處理器和用於存儲指令和數據的一個或多個存儲器設備。通常，計算機還包括或可操作地耦合以從用於存儲數據的一個或多個大容量存儲設備(例如磁碟、磁光碟或光碟)接收數據或向其傳送數據，或兩者。然而，計算機不需要具有這樣的設備。此外，計算機可以嵌入在另一設備中，例如行動電話、個人數字助理(pda)、移動音頻播放器、全球定位系統(gps)接收器等等。適於存儲電腦程式指令和數據的計算機可讀介質包括所有形式的非易失性存儲器、介質和存儲器設備，例如包括半導體存儲器設備，例如eprom、eeprom和快閃記憶體設備；磁碟，例如內部硬碟或可移動盤；磁光碟；和cd-rom和dvd-rom盤。存儲器可以是非暫態介質，諸如rom、ram、快閃記憶體等。處理器和存儲器可以由專用邏輯電路系統補充或併入專用邏輯電路系統中。

為了提供與用戶的交互，本說明書中描述的主題的實施例可以在具有用於向用戶顯示信息的顯示器(例如，crt(陰極射線管)或lcd(液晶顯示器)監視器)以及用戶可以通過其向計算機提供輸入的鍵盤和指示設備(例如滑鼠或軌跡球)的設備上實現。其他種類的設備也可以用於提供與用戶的交互；例如，提供給用戶的反饋可以是任何形式的感覺反饋，例如視覺反饋、聽覺反饋或觸覺反饋；並且可以以任何形式接收來自用戶的輸入，包括聲音、語音或觸覺輸入。

本說明書中描述的主題的實施例可以在計算系統中實現，計算系統包括後端部件(例如，作為數據伺服器)或包括中間件部件(例如，應用伺服器)或包括前端部件(例如具有圖形用戶界面或web瀏覽器的客戶端計算機，用戶可以通過該客戶端計算機與本說明書中描述的主題的實現交互)、或者一個或多個這樣的後端、中間或前端部件的組合。系統的部件可以通過任何形式或介質的數字數據通信(例如通信網絡)互連。通信網絡的示例包括區域網(「lan」)和廣域網(「wan」)，例如網際網路。

計算系統可以包括客戶端和伺服器。客戶端和伺服器通常彼此遠離並且通常通過通信網絡交互。客戶端和伺服器的關係藉助於在相應計算機上運行並且彼此具有客戶端-伺服器關係的電腦程式產生。

本文中所描述的實施例的圖示旨在提供對各種實施例的結構的一般理解。這些圖示不旨在用作對利用本文中所描述的結構或方法的裝置和系統的所有元件和特徵的完整描述。在回顧本公開時，很多其他實施例對於本領域技術人員來說是顯而易見的。可以從本公開中利用和導出其他實施例，使得可以進行結構和邏輯替換和改變而不脫離本公開的範圍。另外，這些圖示僅是代表性的，並且可能不是按比例繪製的。附圖中的某些比例可能被誇大，而其他比例可以被最小化。因此，本公開和附圖被認為是說明性的而不是限制性的。

雖然本說明書包含很多細節，但是這些不應被解釋為對本發明或所要求保護的範圍的限制，而是被解釋為對於本發明的特定實施例特定的特徵的描述。在本說明書中在單獨實施例的上下文中描述的某些特徵也可以在單個實施例中組合實現。相反，在單個實施例的上下文中描述的各種特徵也可以在多個實施例中單獨地或以任何合適的子組合來實現。此外，儘管特徵可以在上文被描述為在某些組合中起作用並且甚至最初如此要求保護，但是來自所要求保護的組合的一個或多個特徵在一些情況下可以從組合中刪除，並且所要求保護的組合可以針對子組合或子組合的變化。

類似地，雖然在附圖中描繪和以特定順序描述操作，但是這不應被理解為要求這些操作以所示的特定順序或以順序次序執行，或者所有所示的操作被執行，以實現期望的結果。在某些情況下，多任務和並行處理可能是有利的。此外，上述實施例中的各種系統部件的分離不應被理解為在所有實施例中都需要這樣的分離，並且應當理解，所描述的程序部件和系統通常可以一起集成在單個軟體產品中或封裝成多個軟體產品。

本公開的一個或多個實施例在本文中可以單獨地和/或共同地由術語「發明」提及，這僅僅是為了方便並且不旨在將本申請的範圍自願地限制到任何特定的發明或發明概念。此外，儘管本文已經圖示和描述了具體實施例，但是應當理解，被設計為實現相同或相似目的的任何後續布置可以替代所示的具體實施例。本公開旨在覆蓋各種實施例的任何和所有後續修改或變化。上述實施例的組合和本文未具體描述的其他實施例在閱讀本說明書之後對於本領域技術人員是顯而易見的。

提供本公開的摘要以符合37c.f.r.§1.72(b)，並且提交的條件是它不會用於解釋或限制權利要求的範圍或含義。另外，在前面的詳細描述中，為了簡化本公開的目的，各種特徵可以組合在一起或者在單個實施例中描述。本公開不應被解釋為反映所要求保護的實施例需要比每個權利要求中明確記載的特徵更多的特徵的意圖。相反，如以下權利要求所反映的，發明主題可以針對少於所公開的實施例中的任何一個的所有特徵。因此，以下權利要求被併入具體實施方式中，其中每個權利要求自身定義為單獨要求保護的主題。

意圖是上述詳細描述被認為是說明性的而不是限制性的，並且應當理解，包括所有等同物的所附權利要求旨在限定本發明的範圍。權利要求書不應被解讀為限於所描述的順序或元件，除非指出了這種效果。因此，落入所附權利要求及其等同物的範圍和精神內的所有實施例被要求保護作為本發明。