某些域。因此，用戶本身可以有對(duì)用戶可通過(guò)他在服務(wù)器系統(tǒng)中的成員資格來(lái)訪問(wèn)的信息和功能或行動(dòng)的控制。具有“限定語(yǔ)”的“域”的概念不僅簡(jiǎn)化了服務(wù)器系統(tǒng)的體系結(jié)構(gòu)，而且簡(jiǎn)化了關(guān)于信息流、信息內(nèi)容和相應(yīng)的行動(dòng)和/或功能在用戶之間的系統(tǒng)的交互模型。
[0115]根據(jù)本發(fā)明的實(shí)施方式的另一例子，定義視域的注冊(cè)用戶可提供其它設(shè)置，其修改并集將如何對(duì)在視域中的他的感知起作用，以及還有從并集被報(bào)告給他的什么類型的交通狀況。例如，可能識(shí)別出僅是關(guān)于在其行進(jìn)方向上的交通的信息和指導(dǎo)才是對(duì)道路用戶有益的。
[0116]根據(jù)本發(fā)明的服務(wù)器可限制被允許在并集內(nèi)的道路用戶的數(shù)量也在本發(fā)明的范圍內(nèi)。然而，限制并集的道路用戶的數(shù)量的可能性對(duì)于用戶在他的用戶簡(jiǎn)檔中定義的特定類型的域可以是不同的。在產(chǎn)生視域的并集的概念內(nèi)，限制并集的尺寸和地理跨度很自然，因?yàn)槔缧纬稍谡麄€(gè)城市中的所有汽車的并集可能沒(méi)有意義。然而，如果在高速公路上有排隊(duì)，則可能預(yù)見(jiàn)創(chuàng)建沿著道路延伸的并集(其可具有在隊(duì)列中的所有汽車作為并集的道路用戶)的益處，即使排隊(duì)是幾公里長(zhǎng)。然后在隊(duì)列前方的道路用戶可提供關(guān)于例如隊(duì)列的進(jìn)展的重要信息。如果在這個(gè)道路上的汽車的視域被分割，即較少的道路用戶在多個(gè)相應(yīng)的并集中，則另一域定義可用于創(chuàng)建這樣一個(gè)并集，在該并集中具有所有汽車，但在該并集的道路用戶之間具有有限交互，例如在隊(duì)列的前方的一個(gè)或多個(gè)兩個(gè)汽車可以是發(fā)送信息的唯一被允許的道路用戶，或該域是廣播域，服務(wù)器可用該廣播域來(lái)傳達(dá)任何隊(duì)列的狀態(tài)和人可使用的可能其它道路。
[0117]下面的內(nèi)容也在本發(fā)明的范圍內(nèi):由于所識(shí)別的新興交通狀況，交通服務(wù)器可以在服務(wù)器識(shí)別為需要額外的信息、幫助或服務(wù)的用戶當(dāng)中主動(dòng)建立域定義。
[0118]在本發(fā)明的實(shí)施方式的另一例子中，將消息描述為與并集的某些道路用戶或并集內(nèi)的一組道路用戶或并集的所有道路用戶相關(guān)可此外或可選地使用仲裁過(guò)程來(lái)實(shí)現(xiàn)，仲裁過(guò)程可在消息實(shí)際上在并集中被分發(fā)之前由消息分發(fā)過(guò)程激活。例如，仲裁過(guò)程可從消息堆棧彈出消息并比較在消息中的時(shí)間戳和標(biāo)準(zhǔn)化關(guān)鍵字例如以確定是否有待分發(fā)的矛盾消息(例如幾乎同時(shí)“排隊(duì)”和“無(wú)排隊(duì)”)，并接著決定新消息是否實(shí)際上應(yīng)被分發(fā)。消息為什么不應(yīng)被分發(fā)的原因的另一例子是，消息太老。在實(shí)施方式的例子中，老于15分鐘的任何消息可被視為“老”消息。也可使用其它時(shí)間限制。存在仲裁過(guò)程可用于的情況的其它例子，例如通過(guò)對(duì)照在特定的鏈表或并集中的其他道路用戶的速度(以前和當(dāng)前的GPS位置和時(shí)間戳)來(lái)驗(yàn)證是否有排隊(duì)。存在根據(jù)本發(fā)明的消息的仲裁和內(nèi)容資格驗(yàn)證的一些非限制性例子。
[0119]在圖1a中有在相同方向上行進(jìn)的、形成并集的三個(gè)道路用戶A、B和C。用戶A的視域10與用戶B的視域11重疊，用戶B的視域11與用戶C的視域12重疊。
[0120]圖1b示出在具有規(guī)定視域13的靜態(tài)感興趣點(diǎn)例如加油站之間的并集在本身和在相同的方向上行進(jìn)的道路用戶A和B之間的并集中。根據(jù)本發(fā)明的系統(tǒng)配置成跟蹤移動(dòng)的物體的地理位置作為用于形成具有通信能力的并集的基礎(chǔ)。然而，加油站是靜止的且將從不移動(dòng)。然而，它是在被算入的物體之間的相對(duì)運(yùn)動(dòng)，且因此注冊(cè)和使用例如靜止物體的靜止GPS坐標(biāo)在本發(fā)明的范圍內(nèi)。這樣的坐標(biāo)可于是從不被系統(tǒng)進(jìn)一步更新。
[0121]圖1c示出一種情況，其中來(lái)自輔路的在進(jìn)入主路的汽車C中的道路用戶與分別駕駛汽車A和B的道路用戶形成并集。
[0122]圖2示出本發(fā)明的實(shí)施方式的例子的系統(tǒng)體系結(jié)構(gòu)的例子。交通服務(wù)器20從不同的源如信息提供者21、22、23接收交通相關(guān)更新。信息提供者21可以是道路維護(hù)公司，信息提供者22可以是公共交通信息提供者，以及信息提供者23可以是空中交通信息提供者。
[0123]交通相關(guān)消息在交通服務(wù)器中被處理，并可接著轉(zhuǎn)移到交通消息隊(duì)列25。專用交通消息處理器27于是負(fù)責(zé)將推送消息發(fā)送到相關(guān)的注冊(cè)道路用戶28、29、30、31、32。系統(tǒng)可經(jīng)由GPS坐標(biāo)和作為如上面提到的交通服務(wù)器20的部分的地理關(guān)系數(shù)據(jù)庫(kù)跟蹤注冊(cè)用戶的所有地理位置，從而將消息描述為與相應(yīng)的道路用戶所位于的特定的并集相關(guān)。消息處理也考慮道路用戶是主動(dòng)的還是被動(dòng)的，如上面討論的。
[0124]如果一些注冊(cè)道路用戶28、29、30、31、32如在圖2中描繪的形成并集33，在并集33中的道路用戶的地理位置被置于由用戶位置處理器26處理的用戶位置隊(duì)列24中。交通消息處理器27和用戶位置處理器26將接著一起能夠?qū)⑾嚓P(guān)消息發(fā)送到所形成的并集33。參考上面的公開(kāi)，可經(jīng)由在特定并集內(nèi)建立的消息鏈路34來(lái)執(zhí)行從交通服務(wù)器去往/來(lái)自在并集中的道路用戶的通信和在并集中的道路用戶之間的通信。消息操縱系統(tǒng)的例子可例如在如本領(lǐng)域中的技術(shù)人員已知的發(fā)行者用戶體系結(jié)構(gòu)內(nèi)被實(shí)現(xiàn)為中間件。
[0125]例如在面向消息的中間件中使用的消息的格式被構(gòu)造為盡可能結(jié)構(gòu)化的，從而提供執(zhí)行過(guò)濾、路由和在例如語(yǔ)言之間的翻譯的可能性。關(guān)于在道路上的事故的一般消息可包括:行進(jìn)的方向、事故的類型、事故的地點(diǎn)和可選的額外信息如語(yǔ)音郵件消息或視頻或聲音/語(yǔ)音的記錄。也可能在消息中使用顏色例如紅色來(lái)表示危險(xiǎn)或綠色來(lái)表示通暢的前方道路等。
[0126]圖3a示出在向系統(tǒng)的道路用戶注冊(cè)的移動(dòng)電話上的顯示器的布局的例子。這是適合于具有有限的顯示表面尺寸的移動(dòng)電話的分級(jí)結(jié)構(gòu)菜單系統(tǒng)的例子。具有較大的顯示表面的其它類型的智能電話可具有在更水平的菜單結(jié)構(gòu)中可見(jiàn)的更多選擇?？稍贕PS導(dǎo)航系統(tǒng)中使用主要類型的菜單系統(tǒng)。在圖3a中，列出消息的三個(gè)不同的主要類別。每個(gè)消息具有它自己的圖形符號(hào)(圓、三角形、正方形)和可選的明文。具有參考數(shù)字40的選擇與排隊(duì)有關(guān)，41與事故有關(guān)，以及參考數(shù)字42與道路狀況有關(guān)。如果道路用戶想要報(bào)告關(guān)于排隊(duì)的報(bào)告，道路用戶觸摸菜單圖標(biāo)40。然后新圖像可出現(xiàn)在移動(dòng)終端的顯示器上，如在圖3b中公開(kāi)的。于是可能將隊(duì)列特征化為大的43、小的44和未知的45。當(dāng)這個(gè)選擇被激活時(shí)，可顯示第三圖像，提供識(shí)別駕駛方向的可能性。在圖3c中，公開(kāi)了菜單選擇46“我的方向”和菜單選擇“相反的方向”47。在圖3d中公開(kāi)了在這個(gè)會(huì)話中的最后顯示的圖像。在這個(gè)菜單區(qū)段中，可能添加額外的信息。菜單選擇48使添加語(yǔ)音郵件消息變得可能，即移動(dòng)應(yīng)用將在移動(dòng)終端中打開(kāi)語(yǔ)音記錄程序，而菜單選擇49將打開(kāi)文本編輯器，提供將額外的自由文本添加到消息的可能性。當(dāng)?shù)缆酚脩敉瓿闪怂麑?duì)消息的可選的選擇時(shí)，道路用戶可觸摸菜單選擇“發(fā)送”50，其在并集33中的道路用戶當(dāng)中分發(fā)消息。
[0127]在實(shí)施方式的另一例子中，道路用戶可報(bào)告一種情況，其中交通緩慢下來(lái)，這可指示嚴(yán)重的排隊(duì)問(wèn)題。當(dāng)同一道路用戶感受到交通看起來(lái)以更高的速度向前移動(dòng)時(shí)，他也可報(bào)告這種情況。服務(wù)器可接著記錄這種情況，且基于在這兩個(gè)報(bào)告之間的時(shí)間和地理位置，服務(wù)器可更新關(guān)于與交通的可能的大小和時(shí)延有關(guān)的排隊(duì)問(wèn)題的且可被分配到并集和/或朝著有問(wèn)題的區(qū)域走的相應(yīng)的被動(dòng)道路用戶的信息。服務(wù)器也可比較隊(duì)列的所報(bào)告的狀態(tài)與其它信息源。
[0128]在圖4a中，示出了分別與用戶A和用戶B相關(guān)的兩個(gè)數(shù)據(jù)集A和B。數(shù)據(jù)集可被視為對(duì)用戶注冊(cè)和更新的用戶簡(jiǎn)檔，但也可以是用戶簡(jiǎn)檔的額外部分。在圖4b中，與數(shù)據(jù)集A和數(shù)據(jù)集B相關(guān)的相應(yīng)用戶在地理上靠近彼此移動(dòng)，并可形成如使用箭頭61、64指示的并集。在服務(wù)器內(nèi)部，被創(chuàng)建的并集可被視為新數(shù)據(jù)集Ul (圖4a中的參考數(shù)字62)(例如并集一)，帶有組合的、來(lái)自數(shù)據(jù)集A和數(shù)據(jù)集B的信息元素。系統(tǒng)可接著也提供并集的ID，例如U1。
[0129]如果如在圖4b中使用參考數(shù)字67描繪的，在相應(yīng)的數(shù)據(jù)集C和D中定義的其他注冊(cè)用戶之間存在并集U2，并集U3 (參考數(shù)字65)可在Ul和U2之間形成，這用箭頭66、68進(jìn)行了指示。在實(shí)施方式的例子中，服務(wù)器可在并集形成時(shí)提供對(duì)組合視域和在相應(yīng)的用戶簡(jiǎn)檔中定義的其它域的更新。
[0130]當(dāng)并集的道路用戶離開(kāi)并集時(shí)，這可由服務(wù)器例如通過(guò)檢測(cè)在并集中的用戶的更新的數(shù)據(jù)集中的相應(yīng)GPS位置之間的距離的變化來(lái)檢測(cè)。檢測(cè)離開(kāi)并集的道路用戶的過(guò)程也可僅通過(guò)根據(jù)從相應(yīng)的規(guī)定視域得到的相應(yīng)距離規(guī)則以有規(guī)律的時(shí)間間隔重新建立并集的過(guò)程來(lái)檢測(cè)。這是可能的，因?yàn)楸景l(fā)明的目標(biāo)不是跟蹤單獨(dú)的道路用戶本身，而是僅識(shí)別并集并維持在并集內(nèi)部的通信或消息分發(fā)過(guò)程。如果被重新建立的并集中沒(méi)有一個(gè)道路用戶不再滿足距離規(guī)則或其它規(guī)則，則該并集可自動(dòng)被分解，因?yàn)樗鼘⒉槐恢匦陆?。在圖4c中，示出例如U3如何再次被分裂或重新建立成單獨(dú)的并集Ul和U2。然而，當(dāng)并集被分裂或重新建立時(shí)，在相應(yīng)的并集Ul和U2中的道路用戶可不同于當(dāng)U3首先形成時(shí)的情況。
[0131]如上面提到的數(shù)據(jù)集的例子在圖5中示出。這樣的數(shù)據(jù)集可被配置為具有信息元素的矩陣或信息元素的帶索引的集合，且每個(gè)相應(yīng)的信息元素可使用如本領(lǐng)域中的技術(shù)人員已知的帶索引地址被布置和訪問(wèn)。相同的數(shù)據(jù)集結(jié)構(gòu)可用于被注冊(cè)為在根據(jù)本發(fā)明的服務(wù)器系統(tǒng)中的用戶的每類物體。相同的數(shù)據(jù)集結(jié)構(gòu)可用于道路用戶、感興趣點(diǎn)(POI)、商店、電車軌道，但實(shí)際內(nèi)容以及特定的數(shù)據(jù)集的使用可不同。當(dāng)人或機(jī)構(gòu)等向根據(jù)本發(fā)明的服務(wù)器注冊(cè)證書時(shí)，一些信息元素例如用戶想要具有的視域的描述或定義被初始化。如果用戶省略注冊(cè)視域的特定形狀，則默認(rèn)形狀例如具有400米或200米等的直徑的圓由服務(wù)器設(shè)置。在本發(fā)明的實(shí)施方式的另一例子中，用戶可注冊(cè)具有GPS能力的其它移動(dòng)電話或額外的移動(dòng)單元。術(shù)語(yǔ)“移動(dòng)終端”表示可由道路用戶和其它類型的用戶利用根據(jù)本發(fā)明的服務(wù)器使用的所有種類的單元。
[0132]根據(jù)本發(fā)明的交通監(jiān)察和指導(dǎo)系統(tǒng)可以是在遍及地區(qū)、城市、都市區(qū)域等但也遍及鄉(xiāng)村邊界的服務(wù)器的分布式系統(tǒng)。因此，它可以是根據(jù)本發(fā)明的多個(gè)服務(wù)器系統(tǒng)，其在道路用戶離開(kāi)由特定的服務(wù)器覆蓋的地理區(qū)域并進(jìn)入由根據(jù)本發(fā)明的另一服務(wù)器覆蓋的地理區(qū)域中時(shí)協(xié)作和交換數(shù)據(jù)。根據(jù)本發(fā)明的另一方面，多個(gè)服務(wù)器的分布也可遵循所使用的域的相應(yīng)修飾符。
[0133]在本發(fā)明的實(shí)施方式的例子中，用戶在注冊(cè)時(shí)聯(lián)系(例如經(jīng)由網(wǎng)頁(yè))或作為用戶從例如他的汽車中的移動(dòng)終端登錄的服務(wù)器的互聯(lián)網(wǎng)地址將是屬于這個(gè)特定用戶的數(shù)據(jù)集的部分。當(dāng)用戶使用他的用戶名和密碼登錄到服務(wù)器時(shí)，與用戶相關(guān)的數(shù)據(jù)集被識(shí)別出且服務(wù)器讀出道路用戶實(shí)際上所位于的當(dāng)前GPS位置并更新數(shù)據(jù)集。基于GPS坐標(biāo)，服務(wù)器可判定道路用戶是否現(xiàn)在處于由服務(wù)器服務(wù)的地理區(qū)域中。如果道路用戶地理位置指示他應(yīng)被另一服務(wù)器服務(wù)，例如在另一城市或鄉(xiāng)村等中，則服務(wù)器將與道路用戶相關(guān)的數(shù)據(jù)集轉(zhuǎn)移到這個(gè)特定的另一服務(wù)器，并且也可更新在用戶的移動(dòng)終端中的“當(dāng)前服務(wù)器”地址。在圖5中，將在任何時(shí)間用服務(wù)于道路用戶的服務(wù)器的互聯(lián)網(wǎng)地址更新信息元素“當(dāng)前服務(wù)器”。信息元素“前面的服務(wù)器”是用戶在離開(kāi)這個(gè)區(qū)域并在下一地理區(qū)域中開(kāi)始聯(lián)系新服務(wù)器之前在特定的地理區(qū)域內(nèi)聯(lián)系的服務(wù)器的IP地址，新服務(wù)器然后被記錄為“當(dāng)前服務(wù)器”。因此，更新僅僅是每當(dāng)由于地理區(qū)域的變化而發(fā)生服務(wù)器變化時(shí)將“當(dāng)前服務(wù)器”向下推到“前面的服務(wù)器”。
[0134]由“當(dāng)前服務(wù)器”識(shí)別的服務(wù)器配置成跟蹤用戶的GPS位置，且每當(dāng)用戶離開(kāi)由當(dāng)前服務(wù)器服務(wù)的地理區(qū)域時(shí)，當(dāng)前服務(wù)器將用戶的數(shù)據(jù)集移動(dòng)到服務(wù)于下一地理區(qū)域的下一服務(wù)器。這個(gè)信息也可在用戶的移動(dòng)終端中被更新。通過(guò)保持近期的歷史事件的記錄，服務(wù)器可跟蹤遍及相應(yīng)的地理區(qū)域擴(kuò)展的并集，并可用于移動(dòng)遍及服務(wù)器的地理區(qū)域的并集的所有道路用戶或提供并集的分裂等。服務(wù)器到不同的地理區(qū)域的分配提供在總系統(tǒng)上分布負(fù)荷的簡(jiǎn)單手段。在一個(gè)意義上，根據(jù)本發(fā)明的服務(wù)器的系統(tǒng)可分布在地理區(qū)域當(dāng)中，就像蜂窩電話塔一樣。
[0135]當(dāng)服務(wù)器被分配到被限制的特定地理區(qū)域時(shí)，也可能下載道路系統(tǒng)、城市中的街道、地理障礙物、橋、交通燈、視頻監(jiān)督攝像機(jī)等的拓?fù)淠Ｐ?。?dāng)?shù)缆酚脩舻牡乩砦恢帽挥涗洉r(shí)，道路用戶在拓?fù)淠Ｐ蛢?nèi)部的位置可被識(shí)別出?；谠谕?fù)淠Ｐ椭械奈恢煤托畔?，服?wù)器系統(tǒng)能夠提供建議。
[0136]還具有可以是在根據(jù)本發(fā)明的數(shù)據(jù)集的例子中被表示為“消息”的信息元素，其用在并集內(nèi)或從當(dāng)前服務(wù)器被發(fā)送的具有日期和時(shí)間戳的當(dāng)前消息來(lái)更新。這將在下面更詳細(xì)地被解釋。
[0137]也有關(guān)于道路用戶的當(dāng)前GPS位置的信息元素，其由當(dāng)前服務(wù)器例如以周期性間隔更新。移動(dòng)終端可經(jīng)由現(xiàn)有技術(shù)TCP套接字(見(jiàn)關(guān)于消息的下文)提交GPS位置，和/或服務(wù)器可以以有規(guī)律的時(shí)間間隔查詢移動(dòng)終端，或作為可以以隨機(jī)的時(shí)間間隔發(fā)生的在服務(wù)器中的其它功能和事件的部分，等等。數(shù)據(jù)集也可包括在GPS位置的新更新完成之前識(shí)別的最后一個(gè)GPS位置。以這種方式，可能識(shí)別道路用戶的行進(jìn)方向，或道路用戶是否站著不動(dòng)。具有時(shí)間戳的GPS位置可被讀出，從而也提供估計(jì)行進(jìn)的速度的可能性，或如果有排隊(duì)，則可以只通過(guò)比較在同一道路上的一個(gè)或多個(gè)并集中的其他道路用戶的速度估計(jì)來(lái)驗(yàn)證這個(gè)交通條件。
[0138]如果例如在圖5中在集合S1中定義的視域與集合S 1+1的視域重疊，則并集被創(chuàng)建。下面公開(kāi)相應(yīng)的GPS位置和視域定義如何可用于檢測(cè)在道路用戶之間的并集的細(xì)節(jié)。
[0139]根據(jù)本發(fā)明的實(shí)施方式的例子，簡(jiǎn)單地通過(guò)在與進(jìn)入并集中的每個(gè)道路用戶相關(guān)的每個(gè)相應(yīng)的數(shù)據(jù)集中更新如本領(lǐng)域中的技術(shù)人員已知的指針來(lái)創(chuàng)建并集。在圖6中，僅通過(guò)將指針“指針+1”分配到指向存儲(chǔ)S1+1的指針“指針-1”的位置的S 1來(lái)在集合S i和集合S1+1之間形成并集。如果這兩個(gè)集合是所創(chuàng)建的并集的唯一道路用戶，則S i的指針“指針-1”被設(shè)置到“零”，指示指針鏈的末尾，且S1+1的指針“指針+1”也被設(shè)置到“零”以指示在另一端中的指針鏈的末尾。因此，并集將是有界的和在通過(guò)兩個(gè)指針與多個(gè)用戶相關(guān)的多個(gè)集合當(dāng)中是可識(shí)別的，這兩個(gè)指針在數(shù)據(jù)集的鏈表的相應(yīng)的開(kāi)始和末尾中是“零”。如果具有相關(guān)數(shù)據(jù)集s,(未示出)的用戶不在并集中，S1的指針“指針+1”和“指針-1”都默認(rèn)被設(shè)置到“零”。以這種簡(jiǎn)單的方式，可能識(shí)別兩個(gè)單獨(dú)的道路用戶以及道路用戶的相應(yīng)并集。
[0140]參考圖6作為例子給出的指針結(jié)構(gòu)包括指針的正向鏈和指針的反向鏈。在圖6中和在該描述中，這通過(guò)使用箭頭并參考如指向兩個(gè)方向的指針來(lái)簡(jiǎn)化。在實(shí)施方式的實(shí)際例子中，將有單獨(dú)的指針鏈。本領(lǐng)域中的技術(shù)人員知道如何編程和使用鏈表。有在 Hochshule Fur Technik, Rapperswil 的 R.Baumann 記錄的報(bào)告 “Module Info1-1nformatik ILearning Exercise-Linked Lists” 中公開(kāi)的概述，其提供對(duì)鏈表的一般操作的代碼例子。
[0141]如果圖6所示的并集形成與帶有數(shù)據(jù)集^的第三道路用戶的并集，第三道路用戶的視域?qū)⑴c在S1S S 1+1中定義的視域重疊，或與在S JP S 1+1中定義的兩個(gè)視域重疊。然而，