專(zhuān)利名稱(chēng)：用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的裝置和方法
本申請(qǐng)涉及一種用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的方法，其中每個(gè)用戶(hù)被分配一個(gè)特定的概況表，該概況表具有關(guān)于所述用戶(hù)的數(shù)據(jù)。本申請(qǐng)另外還涉及一種用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的裝置。此外，本申請(qǐng)還涉及具有程序代碼工具的相應(yīng)計(jì)算機(jī)程序和用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的相應(yīng)計(jì)算機(jī)程序產(chǎn)品。
用戶(hù)例如可以是配有象例如移動(dòng)無(wú)線(xiàn)電話(huà)、手持PC(PDA)、筆記本PC或類(lèi)似物等終端設(shè)備的人員，或者也可以是象例如軌道連接的廂式車(chē)輛等車(chē)輛。
被分配給每個(gè)用戶(hù)的概況表包含有關(guān)于該用戶(hù)的數(shù)據(jù)。這里可以是個(gè)人的和/或商務(wù)的數(shù)據(jù)、地址數(shù)據(jù)、個(gè)人興趣或類(lèi)似物。一個(gè)概況表也可以包括搜尋數(shù)據(jù)或供應(yīng)數(shù)據(jù)。搜尋數(shù)據(jù)例如包括關(guān)于用戶(hù)詢(xún)問(wèn)的對(duì)象或業(yè)務(wù)特征的數(shù)據(jù)。相應(yīng)地，供應(yīng)數(shù)據(jù)是關(guān)于用戶(hù)提供銷(xiāo)售、租用或借用的對(duì)象或業(yè)務(wù)特征的數(shù)據(jù)。概況表數(shù)據(jù)也可以包含關(guān)于以下方面的信息用戶(hù)想在哪個(gè)時(shí)間用哪種運(yùn)輸工具聯(lián)系哪個(gè)目的地。
現(xiàn)有技術(shù)公開(kāi)了兩種用于集群(也即形成分別屬于一個(gè)整體的對(duì)象的(虛擬)組群)多個(gè)用戶(hù)的措施。
在Geng Chen和Ivan Stojmenovic的“Clustering and Routingin Mobile Wireless Networks”，技術(shù)報(bào)告TR-9，9-05，School ofInformation Technology & Engineering，Ottawa大學(xué)，加拿大，1999年6月中，講述了一種用于在移動(dòng)領(lǐng)域集群用戶(hù)的方法。根據(jù)該方法，根據(jù)地理數(shù)據(jù)或位置來(lái)形成或集群移動(dòng)用戶(hù)、尤其是終端設(shè)備的一個(gè)組群。
在Daniel Fasulo的公開(kāi)物“An Analysis of Recent Work onClustering Algorithms”，技術(shù)報(bào)告UW-CSE-01-03-02，計(jì)算機(jī)科學(xué)部，華盛頓大學(xué)，1999年4月26日中講述過(guò)一種方法，其中從大量的數(shù)據(jù)中找出類(lèi)似的數(shù)據(jù)組。
當(dāng)每個(gè)用戶(hù)被分配一個(gè)具有關(guān)于它的數(shù)據(jù)的特定概況表時(shí)，該兩種方法不能在移動(dòng)Ad-hoc(特設(shè))網(wǎng)絡(luò)中集群多個(gè)用戶(hù)。
在文獻(xiàn)WO 03/055149A1中公開(kāi)了一種用于移動(dòng)ad-hoc網(wǎng)絡(luò)的方法，其中根據(jù)移動(dòng)終端設(shè)備共有的屬性形成移動(dòng)終端設(shè)備的組群。但該方法對(duì)于許多應(yīng)用來(lái)說(shuō)是不夠靈活的。
因此本發(fā)明的任務(wù)在于給出一種方法，使得在移動(dòng)Ad-hoc網(wǎng)絡(luò)中能靈活地集群多個(gè)用戶(hù)，其中用戶(hù)的集群應(yīng)該根據(jù)其特定概況表來(lái)進(jìn)行。
該任務(wù)通過(guò)具有相應(yīng)獨(dú)立權(quán)利要求所述的特征的用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的方法、裝置、具有程序代碼工具的計(jì)算機(jī)程序、以及計(jì)算機(jī)程序產(chǎn)品來(lái)解決。
在本發(fā)明的用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的方法-其中每個(gè)用戶(hù)被分配一個(gè)特定的概況表和至少一個(gè)附加條件且該概況表具有關(guān)于所述用戶(hù)的數(shù)據(jù)-中規(guī)定一旦至少兩個(gè)用戶(hù)位于預(yù)定的通信范圍內(nèi)，便在該至少兩個(gè)用戶(hù)之間進(jìn)行直接的數(shù)據(jù)交換，以便通過(guò)考慮所述的附加條件在該預(yù)定的通信范圍內(nèi)找出具有一預(yù)定內(nèi)容的概況表的用戶(hù)。
根據(jù)本發(fā)明的思想，每個(gè)用戶(hù)具有一個(gè)含有用戶(hù)特性的概況表，該概況表描述了將用戶(hù)劃分(集群)成組群(集群)的基礎(chǔ)。組群的成員在此具有類(lèi)似的概況表。
因此目的是在移動(dòng)Ad-hoc環(huán)境中找出該類(lèi)似的概況表。這可以例如借助于距離函數(shù)或一般地利用函數(shù)來(lái)實(shí)現(xiàn)。
該方法的優(yōu)點(diǎn)在于，該方法是完全分散地工作的，也即不需要中央數(shù)據(jù)庫(kù)。因此，用戶(hù)之間的通信在沒(méi)有中央交換單元的中間接入的情況下運(yùn)行。兩個(gè)用戶(hù)之間的通信是在本地進(jìn)行的，因此只有這些位于某個(gè)通信半徑內(nèi)的用戶(hù)才能彼此通信。
為了不僅僅能執(zhí)行一致性的比較，在分析的范疇內(nèi)考慮所述至少一個(gè)附加條件。該信息可以利用相似函數(shù)來(lái)測(cè)定和處理。從而明顯地提高了由此找出一個(gè)用戶(hù)組群內(nèi)的具有相似概況表的多個(gè)用戶(hù)的概率。
裝入具有程序代碼工具的計(jì)算機(jī)程序，以便當(dāng)該程序在計(jì)算機(jī)上被執(zhí)行時(shí)執(zhí)行本發(fā)明方法的所有步驟。
裝入具有被存儲(chǔ)在機(jī)器可讀的載體上的程序代碼工具的計(jì)算機(jī)程序產(chǎn)品，以便當(dāng)該程序在計(jì)算機(jī)上被執(zhí)行時(shí)執(zhí)行本發(fā)明方法的所有步驟。
所述的裝置和所述的被裝入用來(lái)當(dāng)程序在計(jì)算機(jī)上被執(zhí)行時(shí)執(zhí)行本發(fā)明方法所有步驟的具有程序代碼工具的計(jì)算機(jī)程序，以及所述的被裝入用來(lái)當(dāng)該程序在計(jì)算機(jī)上被執(zhí)行時(shí)執(zhí)行本發(fā)明方法所有步驟的、具有被存儲(chǔ)在機(jī)器可讀的載體上的程序代碼工具的計(jì)算機(jī)程序產(chǎn)品，尤其適合于執(zhí)行本發(fā)明的方法或在下面所述的改進(jìn)方案之一。
下面講述的改進(jìn)方案既涉及所述的方法又涉及所述的裝置。
本發(fā)明和下面講述的改進(jìn)方案既可以用軟件也可以用硬件、例如通過(guò)采用特定的電氣電路來(lái)實(shí)現(xiàn)。
另外，本發(fā)明或下面講述的改進(jìn)方案之一也可以通過(guò)計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)來(lái)實(shí)現(xiàn)，其中在該存儲(chǔ)介質(zhì)上存儲(chǔ)了用于實(shí)施本發(fā)明或改進(jìn)方案的具有程序代碼工具的計(jì)算機(jī)程序。
本發(fā)明或下面講述的每種改進(jìn)方案也可以通過(guò)計(jì)算機(jī)程序產(chǎn)品來(lái)實(shí)現(xiàn)，其中該產(chǎn)品具有一種存儲(chǔ)介質(zhì)，其上面存儲(chǔ)了用于實(shí)施本發(fā)明或改進(jìn)方案的具有程序代碼工具的計(jì)算機(jī)程序。
在本發(fā)明的一種改進(jìn)方案中，所述通信范圍借助于形成至少一個(gè)用戶(hù)組群來(lái)定義，其中所述至少一個(gè)用戶(hù)組群具有各一個(gè)啟動(dòng)用戶(hù)和多個(gè)其他用戶(hù)。當(dāng)需要將非常大數(shù)量的用戶(hù)劃分成組群時(shí)，這種方案是尤其有意義的。為此，辦法是將可想見(jiàn)的通信用戶(hù)的數(shù)量限制在某個(gè)數(shù)量。因?yàn)橛脩?hù)之間的通信是直接地、也即在沒(méi)有中央交換單元中間接入的情況下進(jìn)行，所以也必須通過(guò)用戶(hù)自己來(lái)找出該通信范圍內(nèi)的具有預(yù)定內(nèi)容的概況表的用戶(hù)。如果在該通信范圍內(nèi)有太多的用戶(hù)，則時(shí)間和計(jì)算花費(fèi)可能會(huì)太大。
根據(jù)本發(fā)明，所述用戶(hù)組群具有一種擴(kuò)大，該擴(kuò)大等于或大于單個(gè)用戶(hù)的通信作用距離。這意味著，所述通信范圍可以包括一個(gè)面積或一個(gè)體積，其超出了單個(gè)用戶(hù)的通信作用距離。
根據(jù)一種優(yōu)選的擴(kuò)展方案，根據(jù)每個(gè)用戶(hù)組群內(nèi)的啟動(dòng)用戶(hù)的主動(dòng)形成一個(gè)通信拓?fù)?、也即在預(yù)定的通信范圍內(nèi)的用戶(hù)之間的可能通信路徑。一個(gè)啟動(dòng)用戶(hù)原則上是不同于該用戶(hù)組群的其他用戶(hù)的。但在一個(gè)用戶(hù)組群內(nèi)，該啟動(dòng)用戶(hù)是被允許在該用戶(hù)組群內(nèi)發(fā)送第一個(gè)通信的唯一用戶(hù)。為了避免所有用戶(hù)同時(shí)和/或非協(xié)調(diào)地開(kāi)始啟動(dòng)用戶(hù)彼此之間的通信，該方案是有意義的。
啟動(dòng)用戶(hù)的選擇可以根據(jù)主動(dòng)的選擇算法來(lái)進(jìn)行，或者根據(jù)被動(dòng)的確定方法來(lái)進(jìn)行。在此，采用被動(dòng)的確定方法是較簡(jiǎn)單的方案。在這里給每個(gè)用戶(hù)分配一個(gè)識(shí)別號(hào)碼(ID)。用戶(hù)組群的啟動(dòng)用戶(hù)例如是這樣的用戶(hù)，他在該用戶(hù)組群內(nèi)具有最高的ID。
當(dāng)所述通信拓?fù)浔粯?gòu)造為樹(shù)結(jié)構(gòu)、即所謂的“生成樹(shù)”或環(huán)結(jié)構(gòu)時(shí)，被證明是有利的。原則上顯然也可以有其它拓?fù)?，其中拓?fù)涞倪x擇基本上取決于用戶(hù)的移動(dòng)性程度。Ad-hoc網(wǎng)絡(luò)基本上被模型化為無(wú)方向的圖形。在該圖形中用戶(hù)通過(guò)所謂的節(jié)點(diǎn)來(lái)表示。于是，當(dāng)兩個(gè)節(jié)點(diǎn)之間的距離小于一個(gè)用戶(hù)的通信半徑時(shí)，便在節(jié)點(diǎn)之間存在一種連接。該圖形原理保證了對(duì)于每個(gè)圖形都存在一個(gè)結(jié)構(gòu)、例如樹(shù)結(jié)構(gòu)。
有利的是，通信路徑根據(jù)所確定的通信拓?fù)渫ㄟ^(guò)所確定的最大用戶(hù)數(shù)量來(lái)產(chǎn)生。用這種方式可以確保，借助于形成至少一個(gè)用戶(hù)組群產(chǎn)生的通信范圍在其擴(kuò)大方面并由此在其用戶(hù)方面是被限制的。
在所述的方法的另一種優(yōu)選擴(kuò)展方案中，每個(gè)用戶(hù)恰好被分配給一個(gè)用戶(hù)組群。在形成用戶(hù)組群時(shí)，單個(gè)或多個(gè)用戶(hù)可以首先被分配給多個(gè)用戶(hù)組群。由此可以區(qū)分開(kāi)由用戶(hù)組群所劃分的面積或體積。于是，有關(guān)的用戶(hù)處于該面積或體積的交疊區(qū)內(nèi)。優(yōu)選地，每個(gè)用戶(hù)自動(dòng)地判斷他屬于哪個(gè)用戶(hù)組群。用戶(hù)想?yún)⒓幽膫€(gè)用戶(hù)組群，例如可以借助于其概況表和相應(yīng)用戶(hù)組群的相鄰用戶(hù)的概況表來(lái)進(jìn)行。
優(yōu)選地，當(dāng)在確定的通信范圍內(nèi)識(shí)別出另一個(gè)迄今還不屬于所述用戶(hù)組群的用戶(hù)時(shí)，重復(fù)所述用戶(hù)組群的確定。利用這種方式可以在A(yíng)d-hoc網(wǎng)絡(luò)內(nèi)考慮用戶(hù)的動(dòng)態(tài)性。
為了此時(shí)找到類(lèi)似的概況表，可以局限在位于相應(yīng)用戶(hù)組群內(nèi)的用戶(hù)的概況表。但這里需要指出的是，確定用戶(hù)組群并由此確定通信范圍的極限只是為了減少相應(yīng)用戶(hù)的計(jì)算工作的目的。只要用戶(hù)具有足夠高性能的計(jì)算單元，有時(shí)確定其用戶(hù)數(shù)量被限制的用戶(hù)組群是沒(méi)有必要的。
所述檢查預(yù)定內(nèi)容的概況表包括分析至少一個(gè)用戶(hù)的概況表的近似性或一致性。在此，用戶(hù)彼此之間的本地通信的思想變得明顯。概況表的交換不是在交換單元(該交換單元必要時(shí)也執(zhí)行比較)的中間接入的情況下進(jìn)行，而是相連的或在通信路徑中相鄰的用戶(hù)交換其概況表數(shù)據(jù)，并分別執(zhí)行該數(shù)據(jù)的比較。
優(yōu)選地，每個(gè)用戶(hù)自己確定其概況表的一部分和至少一個(gè)附加條件。
于是，在所述用戶(hù)之間交換一個(gè)用戶(hù)組群的用戶(hù)的概況表組以用于所述的分析。如上已述，數(shù)據(jù)交換直接在相應(yīng)的用戶(hù)之間進(jìn)行。
所述的數(shù)據(jù)交換優(yōu)選地通過(guò)采用所求出的通信拓?fù)鋪?lái)進(jìn)行。如上所述，所述概況表組的分析通過(guò)每個(gè)用戶(hù)來(lái)進(jìn)行。因此，分析本身是一個(gè)連續(xù)的過(guò)程，因?yàn)樵谙鄳?yīng)的用戶(hù)之間也連續(xù)地進(jìn)行數(shù)據(jù)交換。
一旦用戶(hù)已確定與其它用戶(hù)的近似性，便讓一個(gè)用戶(hù)知道具有所述預(yù)定內(nèi)容的概況表的其余用戶(hù)。該信息可以在終端設(shè)備上通過(guò)顯示器用光產(chǎn)生，或例如通過(guò)語(yǔ)音通知用聲音產(chǎn)生。
本發(fā)明的用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的裝置-其中每個(gè)用戶(hù)被分別分配一個(gè)具有概況表數(shù)據(jù)的特定的概況表和至少一個(gè)附加條件-是這樣構(gòu)造的，使得一旦至少兩個(gè)用戶(hù)位于預(yù)定的通信范圍內(nèi)，便在該至少兩個(gè)用戶(hù)之間進(jìn)行數(shù)據(jù)交換，以便通過(guò)考慮所述的附加條件在該預(yù)定的通信范圍內(nèi)找出具有一預(yù)定內(nèi)容的概況表的用戶(hù)。本發(fā)明的這種裝置最終涉及一種能夠“點(diǎn)對(duì)點(diǎn)”地通信的終端設(shè)備，例如移動(dòng)無(wú)線(xiàn)電話(huà)、手持PC、便攜式計(jì)算機(jī)或運(yùn)輸工具(如汽車(chē)、廂式車(chē)輛或有軌車(chē)輛)。
該裝置優(yōu)選地具有用于無(wú)線(xiàn)數(shù)據(jù)傳輸?shù)慕涌凇Ｔ搨鬏斂梢岳缃柚跓o(wú)線(xiàn)LAN(WLAN)或藍(lán)牙進(jìn)行。每個(gè)用戶(hù)具有一計(jì)算單元，用于將自己的概況表或自己的概況表組與其它用戶(hù)的概況表或概況表組進(jìn)行比較。該裝置被如此構(gòu)造，使得分別在兩個(gè)用戶(hù)之間能夠進(jìn)行直接的數(shù)據(jù)交換(點(diǎn)對(duì)點(diǎn))。
下面借助于附圖來(lái)詳細(xì)講述本發(fā)明的其它優(yōu)點(diǎn)、特征和細(xì)節(jié)。


圖1示出了多個(gè)用戶(hù)及其與用戶(hù)組群的分配關(guān)系，圖2示出了用戶(hù)的圖形圖和一種可能的樹(shù)結(jié)構(gòu)，以及圖3示出了用于在移動(dòng)Ad-hoc網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的方法的示意圖。
圖1示意地示出了用于集群多個(gè)用戶(hù)1的本發(fā)明方法。所有用戶(hù)1位于高度頻繁的地方，例如體育場(chǎng)或商場(chǎng)。每個(gè)用戶(hù)具有一個(gè)終端設(shè)備，用戶(hù)通過(guò)它可以交換和接收數(shù)據(jù)。該終端設(shè)備例如可以是移動(dòng)無(wú)線(xiàn)電話(huà)。為了簡(jiǎn)便多個(gè)用戶(hù)1的集群，用戶(hù)1的整體被劃分成所謂的用戶(hù)組群4。在圖1中總共示出了3個(gè)用戶(hù)組群4(4a，4b，4c)。劃分成用戶(hù)組群差不多是用于減少通信用戶(hù)的數(shù)量-在用戶(hù)組群內(nèi)。
為此，首先在每個(gè)用戶(hù)組群內(nèi)確定一個(gè)啟動(dòng)用戶(hù)5。用戶(hù)組群4內(nèi)的該啟動(dòng)用戶(hù)譬如是這樣的用戶(hù)，他在該用戶(hù)組群4內(nèi)具有最高的識(shí)別號(hào)碼(ID)。由該啟動(dòng)用戶(hù)5開(kāi)始與用戶(hù)組群4內(nèi)的相鄰用戶(hù)1建立通信。
對(duì)于執(zhí)行本方法，該啟動(dòng)用戶(hù)并不一定是必需的。當(dāng)多個(gè)用戶(hù)同時(shí)啟動(dòng)分組成用戶(hù)組群時(shí)，該啟動(dòng)用戶(hù)尤其是有意義的。對(duì)于通過(guò)連續(xù)地進(jìn)入(并顯然還有走出)一個(gè)通信區(qū)域來(lái)形成用戶(hù)組群的情況，啟動(dòng)用戶(hù)是不必要的。
在此，通信優(yōu)選地通過(guò)一個(gè)通信路徑或一個(gè)通信拓?fù)鋪?lái)進(jìn)行。為此，人們利用一種圖形模型，當(dāng)兩個(gè)用戶(hù)之間的間隔小于一個(gè)用戶(hù)的通信作用距離時(shí)，在該兩個(gè)用戶(hù)之間可以按照所述圖形模型進(jìn)行通信。在圖2中示出了一種具有可能的通信路徑8和實(shí)際通信路徑7的示例性圖形。通過(guò)確定一個(gè)通信可以最多經(jīng)過(guò)多少個(gè)用戶(hù)來(lái)確定用戶(hù)組群的擴(kuò)大和由此確定通信范圍3的擴(kuò)大。所確定的該數(shù)量越高，通信范圍3延伸得就越寬，也即一個(gè)用戶(hù)組群4就可以包括越多的潛在用戶(hù)。
現(xiàn)在從圖1也可以看出，通信范圍3可以交疊。兩個(gè)通信范圍的交疊區(qū)用附圖標(biāo)記9表示。在這種交疊區(qū)9內(nèi)也可以出現(xiàn)用戶(hù)1。該用戶(hù)因此可以屬于定義交疊區(qū)9的通信范圍3。但為了執(zhí)行本方法，每個(gè)用戶(hù)不必恰好屬于一個(gè)用戶(hù)組群4。由用戶(hù)1自動(dòng)地判斷他屬于哪個(gè)用戶(hù)組群4。這可以例如根據(jù)其概況表與相鄰用戶(hù)的概況表進(jìn)行比較來(lái)進(jìn)行，其中利用與這些相鄰用戶(hù)可以直接通信。通過(guò)這種借助于用戶(hù)間的直接通信來(lái)實(shí)現(xiàn)的預(yù)選擇，位于交疊區(qū)9中的用戶(hù)可以定義對(duì)某個(gè)用戶(hù)組群的歸屬性。
現(xiàn)在為了找出具有相似概況表(該概況表例如以功能的形式存在)的用戶(hù)，進(jìn)一步地僅僅考慮用戶(hù)組群4內(nèi)的用戶(hù)1。在圖1中總共示出了三個(gè)用戶(hù)組群4a，4b，4c。因此下面所講述的過(guò)程分別在此時(shí)最終確定的用戶(hù)組群4a，4b，4c內(nèi)執(zhí)行。
為了找出具有相似概況表的用戶(hù)，執(zhí)行兩個(gè)步驟。在第一步驟中，每個(gè)用戶(hù)為自己確定除了其概況表外還必須考慮哪個(gè)或哪些附加條件。在第二步驟中，在一個(gè)用戶(hù)組群4的用戶(hù)之間交換概況表。由此，一個(gè)用戶(hù)的概況表連續(xù)地與其他用戶(hù)的概況表進(jìn)行組合。該過(guò)程單獨(dú)地在每個(gè)用戶(hù)上或每個(gè)用戶(hù)終端設(shè)備中執(zhí)行，由此確保所有用戶(hù)在該過(guò)程結(jié)束時(shí)度具有相同的信息。比較的結(jié)果最后可以用聲音或光來(lái)通知。
本發(fā)明的方法尤其被提供在以下的場(chǎng)景中公共客運(yùn)交通中的乘客應(yīng)該就其行駛目的地被分組。在人口密集中心的公共客運(yùn)交通是受固定的行車(chē)時(shí)刻表及固定給定的線(xiàn)路網(wǎng)約束的。這意味著，諸如公共汽車(chē)等運(yùn)輸工具是在固定給定的時(shí)刻駛向通常不可變的線(xiàn)路的。在后一種情況下，乘客不可能影響運(yùn)輸根據(jù)的出發(fā)時(shí)間或線(xiàn)路。
尤其在居民稀少的區(qū)域或太夜深的時(shí)候，有些交通企業(yè)提供所謂的呼叫巴士或呼叫的士。為了使用它們，乘客必須提早(越出發(fā)前1小時(shí))向中央站、例如電話(huà)中央局或與因特網(wǎng)相連的數(shù)據(jù)庫(kù)進(jìn)行申報(bào)。
然而，這種由需要控制的交通系統(tǒng)不可能毫無(wú)問(wèn)題地在高度頻繁的地方-象例如體育場(chǎng)-實(shí)現(xiàn)?，F(xiàn)在，本發(fā)明的方法可以按照其行駛目的地及其行駛時(shí)間來(lái)分組乘客。這通過(guò)以下方式來(lái)實(shí)現(xiàn)每個(gè)可能的乘客都裝配一個(gè)移動(dòng)終端設(shè)備，例如移動(dòng)無(wú)線(xiàn)電話(huà)、手持PC或移動(dòng)計(jì)算機(jī)。乘客和移動(dòng)終端設(shè)備的這種單元對(duì)應(yīng)于開(kāi)頭所述的用戶(hù)。每個(gè)移動(dòng)終端設(shè)備均設(shè)有一接口(例如WLAN或藍(lán)牙)，以便實(shí)現(xiàn)與其它終端設(shè)備的直接通信。
圖3示出了許多的這種用戶(hù)1，其分別配備有一個(gè)終端設(shè)備，在該終端設(shè)備上分別存在一個(gè)概況表2。除了關(guān)于乘客的數(shù)據(jù)外(例如其住址)，那里還有關(guān)于該乘客的進(jìn)一步錄入項(xiàng)，該錄入項(xiàng)包括關(guān)于其乘坐習(xí)性和優(yōu)選交通工具的情況。該信息給出了例如以下情況該人想去哪里以及其優(yōu)選運(yùn)輸工具是什么。
在高度頻繁的地方，例如體育場(chǎng)、市場(chǎng)或啤酒園，借助于移動(dòng)終端設(shè)備可以根據(jù)其終端設(shè)備上存儲(chǔ)的概況表來(lái)分組人員。在當(dāng)前的實(shí)施例中，一個(gè)組群的特征在于他們想利用共同的運(yùn)輸工具在相同的時(shí)間大致去相同的目的地。
于是，例如在圖3中形成五個(gè)組群，其中具有八個(gè)用戶(hù)1的第一組群(在上面)例如利用大的士在時(shí)間X1去地點(diǎn)Y1。由四個(gè)用戶(hù)1組成的另一組群(從上往下的第二個(gè))在時(shí)間X2利用的士去地點(diǎn)Y2。以相應(yīng)的方式，已找到其它的組群，它們的用戶(hù)1分別具有相同的行駛目的地。
因?yàn)楦鱾€(gè)組群是自動(dòng)地被找到的，所以可以不需要固定的時(shí)間計(jì)劃。這通過(guò)以下方式變成可能在用戶(hù)的概況表中包含有關(guān)于優(yōu)選出發(fā)時(shí)間的數(shù)據(jù)。在形成相應(yīng)的組群之后，對(duì)相應(yīng)的運(yùn)輸工具-按照組群的大小-進(jìn)行排序?，F(xiàn)在可以根據(jù)乘客的愿望動(dòng)態(tài)地確定?？空?。
不同的乘客聯(lián)合成一個(gè)組群，這個(gè)事實(shí)并不一定意味著這些乘客想駛向相同的行駛目的地。因?yàn)槊總€(gè)用戶(hù)除了其正確的概況表之外也可以在其終端設(shè)備內(nèi)存儲(chǔ)附加條件，該用戶(hù)將該附加條件視為類(lèi)似于其基本概況表(例如補(bǔ)充地或限制地)，所以，現(xiàn)在在一個(gè)組群內(nèi)存在這樣的用戶(hù)或乘客，其具有類(lèi)似的、例如位于一個(gè)線(xiàn)路上的行駛目的地。
因此，用戶(hù)可以以附加條件給出他最多準(zhǔn)備好繞道10km，他最多準(zhǔn)備好承擔(dān)15％的額外費(fèi)用，或者他最多可以忍受20分鐘的行駛時(shí)間延長(zhǎng)。這些判據(jù)隨后可以在形成組群時(shí)被考慮。
通過(guò)引入上述的方法，對(duì)于乘客和對(duì)于運(yùn)輸工具的運(yùn)營(yíng)商都帶來(lái)了好處。根據(jù)基于概況表的確定，乘客被更快地和更加符合需要地運(yùn)送到其希望的目的地。另外，通過(guò)有目的地為運(yùn)輸工具找到組群，減少了該運(yùn)輸工具的乘客的等待時(shí)間。通過(guò)采用本地的通信接口，用戶(hù)也不會(huì)產(chǎn)生附加費(fèi)用。在運(yùn)輸工具的運(yùn)營(yíng)商方面，通過(guò)實(shí)現(xiàn)上述系統(tǒng)可以達(dá)到節(jié)省。因此，運(yùn)輸工具可以根據(jù)詢(xún)問(wèn)來(lái)確定規(guī)格。這導(dǎo)致了改善的負(fù)荷。另一方面，由于路線(xiàn)被最優(yōu)化，運(yùn)營(yíng)成本、例如動(dòng)力燃料費(fèi)用可以被降低。最后，運(yùn)輸工具被更快地提供用于新的使用。
本發(fā)明的方法同樣可以被用來(lái)分組博物館的訪(fǎng)客，以便最佳地為博物館導(dǎo)游組合一個(gè)組群。在博物館、宮殿或其它文化設(shè)施中提供導(dǎo)游，在這些地方由有學(xué)問(wèn)的人員報(bào)導(dǎo)陳列品的背景。但這些講解并不、或只是有條件地與聽(tīng)眾圈相適配的。通過(guò)基于概況表的用戶(hù)集群(該用戶(hù)同樣通過(guò)具有移動(dòng)終端設(shè)備的人員來(lái)代表)，可以例如根據(jù)博物館的訪(fǎng)客的興趣來(lái)分組該訪(fǎng)客，并以這種方式更好地將導(dǎo)游與用戶(hù)相協(xié)調(diào)。由此可以改善導(dǎo)游的質(zhì)量。
權(quán)利要求
1.用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)(1)的方法，其中每個(gè)用戶(hù)被分配一個(gè)特定的概況表(2)和至少一個(gè)附加條件，該概況表具有關(guān)于所述用戶(hù)的數(shù)據(jù)，其中一旦至少兩個(gè)用戶(hù)(1)位于預(yù)定的通信范圍(3)內(nèi)，便在該至少兩個(gè)用戶(hù)之間進(jìn)行直接的數(shù)據(jù)交換，以便通過(guò)考慮所述的附加條件在該預(yù)定的通信范圍(3)內(nèi)找出具有一預(yù)定內(nèi)容的概況表(2)的用戶(hù)(1)。
2.如權(quán)利要求1所述的方法，其特征在于所述通信范圍(3)借助于形成至少一個(gè)用戶(hù)組群(4a，4b，4c)來(lái)定義，其中所述至少一個(gè)用戶(hù)組群具有各一個(gè)啟動(dòng)用戶(hù)(5)和多個(gè)用戶(hù)(1)。
3.如權(quán)利要求2所述的方法，其特征在于一個(gè)用戶(hù)組群(4a，4b，4c)具有一種擴(kuò)大，該擴(kuò)大等于或大于單個(gè)用戶(hù)(1)的通信作用距離(6)。
4.如權(quán)利要求2或3所述的方法，其特征在于根據(jù)所述啟動(dòng)用戶(hù)(5)的主動(dòng)在每個(gè)用戶(hù)組群(4a，4b，4c)內(nèi)形成一個(gè)通信拓?fù)洹?br> 5.如權(quán)利要求4所述的方法，其特征在于所述通信拓?fù)浔粯?gòu)造為樹(shù)結(jié)構(gòu)或環(huán)結(jié)構(gòu)。
6.如權(quán)利要求2-5之一所述的方法，其特征在于通信路徑(7)根據(jù)所確定的通信拓?fù)渫ㄟ^(guò)所確定的最大用戶(hù)(1)數(shù)量來(lái)產(chǎn)生。
7.如權(quán)利要求2-6之一所述的方法，其特征在于每個(gè)用戶(hù)(1)恰好被分配給一個(gè)用戶(hù)組群(4a，4b，4c)。
8.如權(quán)利要求7所述的方法，其特征在于每個(gè)用戶(hù)(1)自動(dòng)地判斷他屬于哪個(gè)用戶(hù)組群(4a，4b，4c)。
9.如權(quán)利要求2-8之一所述的方法，其特征在于當(dāng)在確定的通信范圍(3)內(nèi)識(shí)別出另一個(gè)迄今還不屬于所述用戶(hù)組群(4a，4b，4c)的用戶(hù)時(shí)，重復(fù)所述用戶(hù)組群(4a，4b，4c)的確定。
10.如上述權(quán)利要求之一所述的方法，其特征在于所述檢查預(yù)定內(nèi)容的概況表(2)包括分析至少一個(gè)用戶(hù)(1)的概況表的近似性或一致性。
11.如上述權(quán)利要求之一所述的方法，其特征在于每個(gè)用戶(hù)(1)除了其概況表外還確定一個(gè)附加條件，該附加條件在所述的分析中被考慮。
12.如上述權(quán)利要求之一所述的方法，其特征在于在所述用戶(hù)之間交換一個(gè)用戶(hù)組群(4a，4b，4c)的每個(gè)用戶(hù)(1)的概況表組以用于所述的分析。
13.如權(quán)利要求12所述的方法，其特征在于所述的交換分別在兩個(gè)用戶(hù)(1)之間進(jìn)行。
14.如權(quán)利要求12或13所述的方法，其特征在于所述的交換通過(guò)采用所求出的通信拓?fù)鋪?lái)進(jìn)行。
15.如權(quán)利要求11-14之一所述的方法，其特征在于所述概況表組的分析通過(guò)每個(gè)用戶(hù)(1)來(lái)進(jìn)行。
16.如上述權(quán)利要求之一所述的方法，其特征在于在所述用戶(hù)(1)之間的通信在沒(méi)有中央交換單元的中間接入的情況下運(yùn)行。
17.如上述權(quán)利要求之一所述的方法，其特征在于讓一個(gè)用戶(hù)(1)知道具有所述預(yù)定內(nèi)容的概況表的其余用戶(hù)。
18.用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)(1)的裝置，其中每個(gè)用戶(hù)被分別分配一個(gè)具有概況表數(shù)據(jù)的特定的概況表(2)和至少一個(gè)附加條件，其中一旦至少兩個(gè)用戶(hù)位于預(yù)定的通信范圍(3)內(nèi)，便在該至少兩個(gè)用戶(hù)(1)之間進(jìn)行數(shù)據(jù)交換，以便通過(guò)考慮所述的附加條件在該預(yù)定的通信范圍(3)內(nèi)找出具有一預(yù)定內(nèi)容的概況表(2)的用戶(hù)(1)
19.如權(quán)利要求18所述的裝置，其特征在于該裝置具有用于無(wú)線(xiàn)數(shù)據(jù)傳輸?shù)慕涌凇?br> 20.如權(quán)利要求18或19所述的裝置，其特征在于分別在兩個(gè)用戶(hù)(1)之間進(jìn)行直接的數(shù)據(jù)交換。
21.如權(quán)利要求18-20之一所述的裝置，其特征在于該裝置是移動(dòng)電信終端設(shè)備、手持PC、便攜式計(jì)算機(jī)或運(yùn)輸裝置。
22.如權(quán)利要求18-21之一所述的裝置，其特征在于該裝置具有一計(jì)算單元，用于將自己的概況表或自己的概況表組與其它用戶(hù)的概況表或概況表組進(jìn)行比較。
23.如權(quán)利要求18所述的裝置，其具有可在計(jì)算機(jī)上被執(zhí)行的計(jì)算機(jī)程序。
24.如權(quán)利要求23所述的裝置，其特征在于所述計(jì)算機(jī)程序被存儲(chǔ)在一計(jì)算機(jī)可讀的數(shù)據(jù)載體上。
25.如權(quán)利要求18所述的裝置，具有被存儲(chǔ)在機(jī)器可讀的載體上的程序代碼工具。
全文摘要
本申請(qǐng)建議一種用于在移動(dòng)網(wǎng)絡(luò)中集群多個(gè)用戶(hù)的方法，其中每個(gè)用戶(hù)(1)被分配一個(gè)特定的概況表(2)，該概況表具有關(guān)于所述用戶(hù)的數(shù)據(jù)，其中一旦至少兩個(gè)用戶(hù)(1)位于預(yù)定的通信范圍(3)內(nèi)，便在該至少兩個(gè)用戶(hù)(1)之間進(jìn)行直接的數(shù)據(jù)交換，以便在該預(yù)定的通信范圍(3)內(nèi)找出具有一預(yù)定內(nèi)容的概況表(2)的用戶(hù)。
文檔編號(hào)H04L29/08GK1843014SQ200480024411
公開(kāi)日2006年10月4日 申請(qǐng)日期2004年8月20日 優(yōu)先權(quán)日2003年8月25日
發(fā)明者M·伯格爾, C·賽茨 申請(qǐng)人:西門(mén)子公司