本發(fā)明總體上涉及用于基于信標(biāo)來提供室內(nèi)行進(jìn)路徑的方法和設(shè)備，并且更具體地涉及用于建立多個信標(biāo)之間的鏈路、基于鏈路跳轉(zhuǎn)(linkhop)的次數(shù)對到達(dá)目的地的最佳行進(jìn)路徑進(jìn)行計算并且然后將該最佳行進(jìn)路徑提供給用戶的方法和設(shè)備。此外，本發(fā)明涉及用于對位于特定區(qū)域例如購物中心、百貨商場等內(nèi)的相應(yīng)的單獨(dú)商店的市場信息進(jìn)行收集、形成被安裝在這樣的商店中的多個信標(biāo)之間的鏈路、鑒于所收集的市場信息來計算行進(jìn)路徑以及將所計算的行進(jìn)路徑提供給用戶的方法和設(shè)備。

背景技術(shù)：

該部分中所公開的細(xì)節(jié)僅提供與本發(fā)明的實施方式有關(guān)的背景技術(shù)信息。關(guān)于下面的細(xì)節(jié)中的任何細(xì)節(jié)是否可以應(yīng)用作為與本發(fā)明有關(guān)的現(xiàn)有技術(shù)，并沒有做出確定并且沒有進(jìn)行斷言。

隨著移動通信網(wǎng)絡(luò)和相關(guān)技術(shù)的顯著發(fā)展，現(xiàn)今的移動通信裝置已經(jīng)超越簡單的通信裝置或信息提供裝置的通常范疇并且現(xiàn)在正在演進(jìn)成綜合性娛樂裝置。

這樣的移動通信裝置通常具有短程通信例如nfc(近場通信)或藍(lán)牙的功能以及使用移動通信網(wǎng)絡(luò)的傳統(tǒng)通信功能。

順便地，nfc覆蓋相對較窄的通信范圍并且需要附加的無線芯片，而藍(lán)牙覆蓋較寬的通信范圍并且固有地適用于大部分最新的移動通信裝置。此外，開發(fā)并且推出了使用藍(lán)牙的各種通信服務(wù)。

同時，正在開發(fā)且研究用于基于藍(lán)牙通信通過使用信標(biāo)向用戶的移動裝置提供各種類型的信息的新的服務(wù)。

例如，使用基于信標(biāo)的內(nèi)容提供服務(wù)。該服務(wù)基于安裝在商店中的信標(biāo)裝置。信標(biāo)裝置通過使用電磁波或聲音來發(fā)出周期性信號并且從而觸發(fā)鄰近的移動通信裝置的特定應(yīng)用。通過使用該服務(wù)，內(nèi)容提供商可以提供與宣傳、廣告、金融、銀行業(yè)務(wù)、支付、游戲等相關(guān)聯(lián)的各種內(nèi)容。

隨著越來越多地使用這樣的信標(biāo)服務(wù)，通過被配備在商店中的信標(biāo)裝置提供其特定信標(biāo)服務(wù)的商店也逐漸增多。

同時，在布滿許多商店的某一區(qū)域例如購物中心、百貨商場、商業(yè)街等中，室內(nèi)導(dǎo)航服務(wù)對于想要獲得與到期望的商店的最佳行進(jìn)路徑有關(guān)的信息的智能電話用戶而言是有用的。

然而，該室內(nèi)導(dǎo)航服務(wù)需要很高的建造成本。因此，需要通過利用現(xiàn)有的信標(biāo)裝置來提供另一種室內(nèi)導(dǎo)航服務(wù)的方式。

此外，通常的信標(biāo)服務(wù)僅僅并且強(qiáng)迫地被提供給特定區(qū)域例如購物中心、百貨商場或商業(yè)街中的用戶的終端裝置。這通常會增加用戶從隨機(jī)提供的許多信標(biāo)服務(wù)中選擇哪一種信標(biāo)服務(wù)的困惑。此外，即使接收到所期望的信標(biāo)服務(wù)，但用戶在了解可用商店的位置時存在一些困難。

因此，需要用于鑒于所收集的商店的市場信息來提取可推薦的商店的技術(shù)和用于通過室內(nèi)導(dǎo)航服務(wù)來引導(dǎo)用戶使用所期望的信標(biāo)服務(wù)的技術(shù)。

技術(shù)實現(xiàn)要素：

因此，為了解決前述問題或任何其他問題，本發(fā)明提供了一種方法和設(shè)備，該方法和設(shè)備用于：提取與目的地對應(yīng)的目標(biāo)信標(biāo)，提取介于目標(biāo)信標(biāo)與用戶終端裝置之間的中間信標(biāo)，建立連接目標(biāo)信標(biāo)和中間信標(biāo)的鏈路，基于所建立的鏈路對從用戶終端裝置的當(dāng)前位置開始、經(jīng)過中間信標(biāo)并且到達(dá)目標(biāo)信標(biāo)的路徑進(jìn)行計算，以及從所計算的路徑中選擇具有最小鏈路跳轉(zhuǎn)次數(shù)的行進(jìn)路徑。

此外，本發(fā)明提供了一種方法和設(shè)備，該方法和設(shè)備用于在存在要被訪問的兩個或更多個目標(biāo)地點的情況下通過基于目標(biāo)地點的市場信息另外考慮目標(biāo)地點的訪問順序來確定最佳行進(jìn)路徑。

本發(fā)明不限于上述目的，并且即使在本文中未被提及，但仍可以根據(jù)下文的描述很好地理解任何其他目的。

根據(jù)本發(fā)明的實施方式，用于在路徑管理服務(wù)器處提供行進(jìn)路徑的方法可以包括以下步驟：將與至少一個目的地對應(yīng)的至少一個信標(biāo)裝置提取作為目標(biāo)信標(biāo)；將介于目標(biāo)信標(biāo)與終端裝置之間的一個或更多個信標(biāo)裝置提取作為中間信標(biāo)；建立連接目標(biāo)信標(biāo)和中間信標(biāo)的鏈路；基于所建立的鏈路，對被配置成從終端裝置的當(dāng)前位置開始、經(jīng)過中間信標(biāo)并且到達(dá)目標(biāo)信標(biāo)的一條或更多條路徑進(jìn)行計算；以及從所計算的路徑中選擇具有最小鏈路跳轉(zhuǎn)次數(shù)的行進(jìn)路徑。

該方法還可以包括以下步驟：對由終端裝置接收的一個或更多個信標(biāo)信號進(jìn)行收集；從發(fā)出所收集的信標(biāo)信號的信標(biāo)裝置中選擇出發(fā)信標(biāo)；以及估計終端裝置的當(dāng)前位置處于所選出發(fā)信標(biāo)的位置處。在該方法中，選擇出發(fā)信標(biāo)的步驟可以包括：將發(fā)出由終端裝置以最大的接收信號強(qiáng)度接收的信標(biāo)信號的信標(biāo)裝置選擇作為出發(fā)信標(biāo)。另外，該方法還可以包括以下步驟：從終端裝置接收與至少一個目的地有關(guān)的信息。

此外，該方法還可以包括以下步驟：從終端裝置接收包含與用戶要訪問的一個或更多個商店有關(guān)的信息的訪問列表；以及將接收到的訪問列表中的至少一個商店確定為至少一個目的地。另外，該方法還可以包括以下步驟：在兩個或更多個信標(biāo)裝置被提取作為目標(biāo)信標(biāo)的情況下，對目標(biāo)信標(biāo)的順序進(jìn)行限定。在該方法中，建立鏈路的步驟可以是通過考慮目標(biāo)信標(biāo)與中間信標(biāo)之間的地理信息來執(zhí)行的。

此外，該方法還包括以下步驟：鑒于目標(biāo)信標(biāo)與中間信標(biāo)之間的物理距離，向所建立的鏈路分配權(quán)重值，其中，選擇行進(jìn)路徑的步驟可以是通過考慮所分配的權(quán)重值來執(zhí)行的。另外，在該方法中，提取作為目標(biāo)信標(biāo)的步驟可以包括以下步驟：對與一個或更多個商店有關(guān)的市場信息進(jìn)行收集；基于所收集的市場信息，提取用戶要訪問的一個或更多個商店；對所提取的商店的順序進(jìn)行限定；和將與所提取的商店對應(yīng)的一個或更多個信標(biāo)裝置提取作為目標(biāo)信標(biāo)，以及其中，計算一條或更多條路徑的步驟是通過考慮所限定的所提取的商店的順序來執(zhí)行的。

此外，在該方法中，提取一個或更多個商店的步驟可以包括以下步驟：當(dāng)從終端裝置接收到與被預(yù)先確定為出發(fā)信標(biāo)的特定信標(biāo)裝置對應(yīng)的信標(biāo)信號的信標(biāo)識別信息時，估計終端裝置的當(dāng)前位置處于特定信標(biāo)裝置的位置處。

同時，用于提供行進(jìn)路徑的方法可以以被記錄在計算機(jī)可讀非暫態(tài)存儲介質(zhì)上的程序的形式來實現(xiàn)。

根據(jù)本發(fā)明的實施方式，路徑管理服務(wù)器可以包括：通信模塊，該通信模塊被配置成通過通信網(wǎng)絡(luò)向終端裝置發(fā)送數(shù)據(jù)或從終端裝置接收數(shù)據(jù)；以及控制模塊，該控制模塊被配置成控制通信模塊并且還被配置成：將與至少一個目的地對應(yīng)的至少一個信標(biāo)裝置提取作為目標(biāo)信標(biāo)，將介于目標(biāo)信標(biāo)與終端裝置之間的一個或更多個信標(biāo)裝置提取作為中間信標(biāo)，建立連接目標(biāo)信標(biāo)和中間信標(biāo)的鏈路，基于所建立的鏈路對用于從終端裝置的當(dāng)前位置開始、經(jīng)過中間信標(biāo)并且到達(dá)目標(biāo)信標(biāo)的一條或更多條路徑進(jìn)行計算，以及從所計算的路徑中選擇具有最小鏈路跳轉(zhuǎn)次數(shù)的行進(jìn)路徑。

在路徑管理服務(wù)器中，控制模塊還可以被配置成：通過通信模塊來對由終端裝置接收到的一個或更多個信標(biāo)信號進(jìn)行收集，從發(fā)出所收集的信標(biāo)信號的信標(biāo)裝置中選擇出發(fā)信標(biāo)，以及估計終端裝置的當(dāng)前位置處于所選出發(fā)信標(biāo)的位置處。另外，控制模塊還可以被配置成將發(fā)出由終端裝置以最大的接收信號強(qiáng)度接收的信標(biāo)信號的信標(biāo)裝置選擇作為出發(fā)信標(biāo)。并且另外，控制模塊還可以被配置成通過通信模塊從終端裝置接收與至少一個目的地有關(guān)的信息。

此外，在路徑管理服務(wù)器中，控制模塊還可以被配置成：通過通信模塊從終端裝置接收包含與用戶要訪問的一個或更多個商店有關(guān)的信息的訪問列表，以及將接收到的訪問列表中的至少一個商店確定為至少一個目的地。另外，控制模塊還可以被配置成：在兩個或更多個信標(biāo)裝置被提取作為目標(biāo)信標(biāo)的情況下，對目標(biāo)信標(biāo)的順序進(jìn)行限定。并且另外，控制模塊還可以被配置成通過考慮目標(biāo)信標(biāo)與中間信標(biāo)之間的地理信息來建立鏈路。

此外，路徑管理服務(wù)器還可以包括存儲器模塊，該存儲器模塊被配置成存儲與目標(biāo)信標(biāo)與中間信標(biāo)之間的物理距離有關(guān)的信息，其中，控制模塊還可以被配置成：鑒于該物理距離，向所建立的鏈路分配權(quán)重值，以及通過考慮所分配的權(quán)重值來選擇行進(jìn)路徑。另外，控制模塊還可以被配置成：基于通過通信模塊所收集的與一個或更多個商店有關(guān)的市場信息來提取用戶要訪問的一個或更多個商店，對所提取的商店的順序進(jìn)行限定，將與所提取的商店對應(yīng)的一個或更多個信標(biāo)裝置提取作為目標(biāo)信標(biāo)，以及通過考慮所限定的所提取的商店的順序來計算一條或更多條路徑。

此外，控制模塊還可以被配置成：當(dāng)從終端裝置接收到與被預(yù)先確定為出發(fā)信標(biāo)的特定信標(biāo)裝置對應(yīng)的信標(biāo)信號的信標(biāo)識別信號時，估計終端裝置的當(dāng)前位置處于特定信標(biāo)裝置的位置處。

根據(jù)本發(fā)明，路徑管理服務(wù)器可以通過利用被安裝在商店處的信標(biāo)裝置向停留在特定室內(nèi)區(qū)域例如購物中心或百貨商場中的用戶提供最佳室內(nèi)行進(jìn)路徑，其中，所述商店被部署在特定室內(nèi)區(qū)域中。

此外，如果存在被提取作為目標(biāo)信標(biāo)的兩個或更多個信標(biāo)裝置，則路徑管理服務(wù)器可以鑒于包含與要被訪問的商店有關(guān)的信息的訪問列表對目標(biāo)信標(biāo)的順序進(jìn)行限定。這可以提高用戶的滿意度和便利度。

此外，路徑管理服務(wù)器可以在建立行進(jìn)路徑時考慮位于特定區(qū)域內(nèi)的相應(yīng)單獨(dú)的商店的市場信息。這不僅可以引導(dǎo)用戶的合理消費(fèi)而且還可以提升這樣的商店的市場效果。

在下面要詳細(xì)地描述的本發(fā)明的實施方式中將明確地或隱含地公開其他各種特點和效果。

附圖說明

圖1是示出根據(jù)本發(fā)明的實施方式的用于提供行進(jìn)路徑的系統(tǒng)的圖。

圖2是示出根據(jù)本發(fā)明的實施方式的信標(biāo)服務(wù)服務(wù)器的框圖。

圖3是示出根據(jù)本發(fā)明的實施方式的信標(biāo)服務(wù)服務(wù)器的操作處理的流程圖。

圖4是示出根據(jù)本發(fā)明的實施方式的終端裝置的框圖。

圖5和圖6是示出根據(jù)本發(fā)明的實施方式的終端裝置的操作處理的流程圖。

圖7是示出根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器的框圖。

圖8和圖9是示出根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器的操作處理的流程圖。

圖10至圖13是示出根據(jù)本發(fā)明的各種實施方式的用于提供行進(jìn)路徑的方法的示例性圖。

圖14是示出根據(jù)本發(fā)明的實施方式的用于提供行進(jìn)路徑的系統(tǒng)的操作環(huán)境的框圖。

具體實施方式

現(xiàn)在，將參照附圖來描述本發(fā)明的實施方式。

然而，在下面的描述和附圖中，不詳細(xì)描述或說明公知的技術(shù)以避免模糊本發(fā)明的主題。貫穿附圖，相同或相似的附圖標(biāo)記一致表示相應(yīng)特征。

在下面的描述、附圖和權(quán)利要求書中所使用的術(shù)語和詞匯不限于書面含義并且僅由發(fā)明人使用以使得能夠清楚且一致地理解本發(fā)明。因此，對于本領(lǐng)域技術(shù)人員而言明顯的是，所提供的本發(fā)明的示例性實施方式的下面的描述對由所附權(quán)利要求及其等同所限定的本發(fā)明而言僅出于說明目的而不是出于限制目的。

本公開內(nèi)容的各種實施方式中所使用的表述“1”、“2”、“第一”或“第二”可以修改這樣的實施方式的各元件但不限制相應(yīng)的元件。上面的表述不限制元件的順序和/或重要性但可以用于區(qū)分一個元件與其他元件。例如，雖然第一裝置和第二裝置兩者均為裝置，但第一裝置和第二裝置指示不同的裝置。同時，在不脫離本公開內(nèi)容的范圍的情況下，第一結(jié)構(gòu)元件可以被稱為第二結(jié)構(gòu)元件。類似地，第二結(jié)構(gòu)元件也可以被稱為第一結(jié)構(gòu)元件。

當(dāng)闡述某一元件“耦接至”或“連接至”另一元件時，該元件可以直接耦接或連接至另一元件，或者在兩個元件之間可以存在新的元件。相反，當(dāng)闡述某一元件“直接耦接至”或“直接連接至”另一元件時，在兩個元件之間不存在新的元件。

在描述本公開內(nèi)容的各種實施方式時所使用的術(shù)語僅是用于描述特定實施方式的示例但不限制這樣的實施方式。除非上下文另外清楚地指出，否則單數(shù)形式旨在包括復(fù)數(shù)形式。除非被不同地限定，否則本文中所使用的包括技術(shù)術(shù)語或科學(xué)術(shù)語的所有術(shù)語具有與本公開內(nèi)容所屬的本領(lǐng)域的技術(shù)人員所理解的含義相同的含義。術(shù)語“包括”、“包含”和“具有”以及其衍生詞是指沒有限制的包括。

本發(fā)明的范圍內(nèi)的實施方式包括用于承載或者具有被存儲在其上的計算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的計算機(jī)可讀介質(zhì)。這樣的計算機(jī)可讀介質(zhì)可以是任何可用介質(zhì)，其可以由通用計算機(jī)系統(tǒng)或?qū)Ｓ糜嬎銠C(jī)系統(tǒng)訪問。

作為示例而非限制，這樣的計算機(jī)可讀介質(zhì)可以包括物理存儲介質(zhì)或任何其他介質(zhì)，其中，該物理存儲介質(zhì)例如ram、rom、eprom、cd-rom或其他光盤存儲器、磁盤存儲器或其他磁性存儲器，以及任何其他介質(zhì)可以用于以計算機(jī)可執(zhí)行指令、計算機(jī)可讀指令或數(shù)據(jù)結(jié)構(gòu)的形式承載或存儲所期望的程序代碼工具并且可以由通用計算機(jī)系統(tǒng)或?qū)Ｓ糜嬎銠C(jī)系統(tǒng)訪問。

在本說明書和上面的權(quán)利要求書中，“網(wǎng)絡(luò)”被限定為使得在計算機(jī)系統(tǒng)和/或模塊(例如硬件模塊和/或軟件模塊)之間能夠傳輸電子數(shù)據(jù)的一個或多個數(shù)據(jù)鏈路(可能具有不同的速度)。當(dāng)信息通過網(wǎng)絡(luò)或另一通信連接(硬連線、無線或者硬連線或無線的組合)被傳送或提供給計算機(jī)系統(tǒng)時，該連接被適當(dāng)?shù)匾暈橛嬎銠C(jī)可讀介質(zhì)。例如計算機(jī)可執(zhí)行指令包括指令和數(shù)據(jù)，指令和數(shù)據(jù)使得通用計算機(jī)系統(tǒng)或?qū)Ｓ糜嬎銠C(jī)系統(tǒng)執(zhí)行某一功能或功能組。計算機(jī)可執(zhí)行指令可以是例如二進(jìn)制、中間格式指令如匯編語言、或甚至源代碼。

盡管不是必需的，但在由計算機(jī)例如客戶端工作站或服務(wù)器執(zhí)行的計算機(jī)可執(zhí)行指令如程序模塊的一般上下文中描述本發(fā)明。通常，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、部件、數(shù)據(jù)結(jié)構(gòu)等。此外，應(yīng)當(dāng)理解的是，可以使用包括手持式裝置、多處理器系統(tǒng)、基于微處理器或可編程消費(fèi)性電子產(chǎn)品、網(wǎng)絡(luò)pc、小型計算機(jī)、大型計算機(jī)等的其他計算機(jī)系統(tǒng)配置來實踐本發(fā)明和/或本發(fā)明的部分。還可以在任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理裝置執(zhí)行的分布式計算環(huán)境中實踐本發(fā)明。在分布式計算環(huán)境中，程序模塊可以位于本地存儲器存儲裝置和遠(yuǎn)程存儲器存儲裝置兩者中。

在下文中，基于使用藍(lán)牙低功耗(ble)技術(shù)的數(shù)據(jù)通信技術(shù)來描述根據(jù)本發(fā)明的使用信標(biāo)技術(shù)的服務(wù)。

盡管近場通信(nfc)技術(shù)僅在數(shù)厘米內(nèi)可用，但藍(lán)牙技術(shù)在數(shù)米范圍內(nèi)可用并且從而廣泛地應(yīng)用于各領(lǐng)域中。此外，與nfc不同，藍(lán)牙技術(shù)不需要在讀取器上進(jìn)行標(biāo)記并且使得能夠響應(yīng)于到信標(biāo)裝置的僅途徑或通道或者通過信標(biāo)裝置來傳送數(shù)據(jù)。此外，藍(lán)牙技術(shù)有助于讀取室內(nèi)位置和傳送消費(fèi)數(shù)據(jù)。

然而，本發(fā)明不限于僅藍(lán)牙或ble并且可以另外或可替選地基于個人局域網(wǎng)(pan)采用任何其他短程通信技術(shù)例如zigbee、超寬帶(uwb)、ant、wi-fi、nfc等。

現(xiàn)在，將參照附圖來描述本發(fā)明的各種實施方式。

首先，將描述根據(jù)本發(fā)明的實施方式的用于提供行進(jìn)路徑的系統(tǒng)。

圖1是示出根據(jù)本發(fā)明的實施方式的用于提供行進(jìn)路徑的系統(tǒng)的圖。

參照圖1，行進(jìn)路徑提供系統(tǒng)可以包括通信網(wǎng)絡(luò)100、信標(biāo)服務(wù)服務(wù)器200、終端裝置300、路徑管理服務(wù)器400以及一個或更多個信標(biāo)裝置500。

雖然終端裝置300通過ble通信技術(shù)向信標(biāo)裝置500發(fā)送數(shù)據(jù)或從信標(biāo)裝置500接收數(shù)據(jù)，但這僅是示例性的并且不應(yīng)被解釋為限制。如上面所提及的，可以可替代地應(yīng)用任何其他短程通信技術(shù)。

終端裝置300通過通信網(wǎng)絡(luò)100連接至路徑管理服務(wù)器400并且與路徑管理服務(wù)器400交互工作。

在下文中，將參照圖1詳細(xì)地描述每個元件。

通信網(wǎng)絡(luò)100執(zhí)行對數(shù)據(jù)進(jìn)行傳送的功能以用于在信標(biāo)服務(wù)服務(wù)器200、終端裝置300和路徑管理服務(wù)器400之間發(fā)送和接收數(shù)據(jù)。通信網(wǎng)絡(luò)100可以使用無線通信技術(shù)例如但不限于wlan(無線局域網(wǎng))、wi-fi、wibro、wimax、hsdpa(高速下行鏈路分組接入)、lte(長期演進(jìn))、lte-a(lte-升級版)等?？商孢x地或附加地，取決于系統(tǒng)類型，通信網(wǎng)絡(luò)100可以使用有線通信技術(shù)例如以太網(wǎng)、xdsl(adsl、vdsl)、hfc(混合光纖同軸電纜)、fttc(光纖到路邊)、ftth(光纖到戶)等。

此外，通信網(wǎng)絡(luò)100包括多個接入網(wǎng)絡(luò)(未示出)和核心網(wǎng)絡(luò)(未示出)并且還可以包括外部網(wǎng)絡(luò)例如因特網(wǎng)(未示出)。文中，接入網(wǎng)絡(luò)是執(zhí)行與終端裝置300的有線/無線通信并且可以由還被稱為bts(基站收發(fā)信臺)、nodeb或enb(enodeb或演進(jìn)的nodeb)的多個基站和控制器例如bsc(基站控制器)和rnc(無線網(wǎng)絡(luò)控制器)形成。此外，替代包括數(shù)字信號處理器和無線電信號處理器的這樣的基站，與無線電信號處理器對應(yīng)的多個無線電單元(未示出)可以被分別布置在多個區(qū)域處并且連接至與數(shù)字信號處理器對應(yīng)的集中式數(shù)字單元(未示出)。

與接入網(wǎng)絡(luò)一起形成移動網(wǎng)絡(luò)的核心網(wǎng)絡(luò)執(zhí)行連接接入網(wǎng)絡(luò)和外部網(wǎng)絡(luò)例如因特網(wǎng)的功能。

核心網(wǎng)絡(luò)是用于對移動通信服務(wù)執(zhí)行主要功能例如移動性控制和接入網(wǎng)絡(luò)之間的交換的網(wǎng)絡(luò)系統(tǒng)。也就是說，核心網(wǎng)絡(luò)執(zhí)行電路交換或分組交換并且還管理和控制移動網(wǎng)絡(luò)中的分組流。

此外，核心網(wǎng)絡(luò)可以管理頻率之間的移動性、控制核心網(wǎng)絡(luò)和接入網(wǎng)絡(luò)中的業(yè)務(wù)量、以及控制與其他網(wǎng)絡(luò)例如因特網(wǎng)的交互工作。核心網(wǎng)絡(luò)可以由sgw(服務(wù)網(wǎng)關(guān))、pgw(pdn網(wǎng)關(guān))、msc(移動交換中心)、hlr(歸屬位置寄存器)、mme(移動移動性實體)、hhs(歸屬用戶服務(wù)器)等來形成。

因特網(wǎng)是根據(jù)tcp/ip協(xié)議通過其來交換信息的世界公共網(wǎng)絡(luò)。因特網(wǎng)連接至終端裝置300并且可以通過核心網(wǎng)絡(luò)和接入網(wǎng)絡(luò)向路徑管理服務(wù)器400傳送從終端裝置300提供的信息。類似地，因特網(wǎng)可以通過核心網(wǎng)絡(luò)和接入網(wǎng)絡(luò)向終端裝置300傳送從路徑管理服務(wù)器400提供的信息。然而，這僅是示例性的并且不應(yīng)當(dāng)被解釋為是限制?？商孢x地，路徑管理服務(wù)器400可以與核心網(wǎng)絡(luò)集成。

除了上面所討論的通信技術(shù)以外，本領(lǐng)域中公知的或要被開發(fā)的任何其他通信技術(shù)可以用于本發(fā)明。

信標(biāo)服務(wù)服務(wù)器200可以管理多個信標(biāo)裝置、接收來自終端裝置300的服務(wù)請求以及提供與所請求的服務(wù)對應(yīng)的信息。

特別地，信標(biāo)服務(wù)服務(wù)器200可以管理與由信標(biāo)裝置500發(fā)出的信標(biāo)信號對應(yīng)的信標(biāo)服務(wù)，信標(biāo)裝置500被安裝在位于特定區(qū)域例如百貨商場、購物中心等中的一個或更多個商店中。該信標(biāo)服務(wù)可以是例如但不限于某一事件例如銷售事件或與市場相關(guān)聯(lián)的服務(wù)。

信標(biāo)服務(wù)服務(wù)器200可以從終端裝置300或任何其他終端或者百貨商場或購物中心的管理者接收位于百貨商場、購物中心等中的一個或更多個商店的市場信息的輸入。信標(biāo)服務(wù)服務(wù)器200可以存儲接收到的市場信息。

此外，信標(biāo)服務(wù)服務(wù)器200可以向路徑管理服務(wù)器400發(fā)送所存儲的市場信息。然后，基于這樣的市場信息，路徑管理服務(wù)器40可以計算行進(jìn)路徑。

同時，即使信標(biāo)服務(wù)服務(wù)器200和路徑管理服務(wù)器400在本公開內(nèi)容中被描述為分開的元件，但這僅是示例性的。信標(biāo)服務(wù)服務(wù)器200和路徑管理服務(wù)器400可以彼此集成在一起以形成單個服務(wù)器以及作為各自單獨(dú)的服務(wù)器被分別實現(xiàn)。也就是說，信標(biāo)服務(wù)服務(wù)器200和路徑管理服務(wù)器400的功能可以由單個集成服務(wù)器來執(zhí)行。

終端裝置300指的是能夠響應(yīng)于用戶的操縱通過通信網(wǎng)絡(luò)100發(fā)送以及接收各種數(shù)據(jù)的用戶的裝置。終端裝置300可以通過通信網(wǎng)絡(luò)100執(zhí)行語音通信或數(shù)據(jù)通信、通過通信網(wǎng)絡(luò)100向路徑管理服務(wù)器400發(fā)送信息或從路徑管理服務(wù)器400接收信息以及借助于基于信標(biāo)的通信從信標(biāo)裝置200接收信息。鑒于此，終端裝置300可以具有用于存儲程序及用于發(fā)送、接收和處理信標(biāo)信號的協(xié)議的存儲器、用于執(zhí)行和控制各種程序的微處理器等。

終端裝置300可以通過通信網(wǎng)絡(luò)100訪問任何應(yīng)用提供商(未示出)例如應(yīng)用商店(appstore)、從應(yīng)用提供商接收信標(biāo)服務(wù)應(yīng)用以及對用于接收信標(biāo)信號和示出與信標(biāo)信號對應(yīng)的內(nèi)容的信標(biāo)服務(wù)應(yīng)用進(jìn)行安裝。終端裝置300可以執(zhí)行信標(biāo)服務(wù)應(yīng)用、從信標(biāo)信號中提取信標(biāo)識別信息、將所提取的信息發(fā)送給路徑管理服務(wù)器400、從路徑管理服務(wù)器400接收被映射到信標(biāo)識別信息的特定內(nèi)容(例如優(yōu)惠券、會員卡優(yōu)惠等)以及將接收到的內(nèi)容提供給用戶。

特別地，終端裝置300可以向路徑管理服務(wù)器400發(fā)送由用戶輸入或設(shè)置的目的地信息和/或出發(fā)信息或者發(fā)送包括與用戶期望訪問的商店有關(guān)的信息或包括用戶期望的采購物品列表的訪問列表。另外，在路徑管理服務(wù)器400基于由終端裝置300所發(fā)送的這樣的信息來計算和選擇行進(jìn)路徑之后，終端裝置300可以從路徑管理服務(wù)器400接收與行進(jìn)路徑有關(guān)的信息并且然后將接收到的信息提供給用戶。

此外，當(dāng)從信標(biāo)裝置500接收到信標(biāo)信號時，終端裝置300可以向路徑管理服務(wù)器400發(fā)送被包含在接收到的信標(biāo)信號中的信標(biāo)識別信息。

可以以各種形式來實現(xiàn)終端裝置300。例如，本文中所公開的終端裝置300可以是移動裝置例如智能電話、平板pc、pda(個人數(shù)字助理)、pmp(便攜式多媒體播放器)、mp3播放器等或者固定裝置例如智能tv、桌上型計算機(jī)等。

此外，根據(jù)數(shù)字裝置的趨同化的最新趨勢，各種移動裝置或其等同物可以用作本發(fā)明中的終端裝置300。此外，使得信標(biāo)服務(wù)應(yīng)用能夠被下載和安裝的任何裝置可以用作本發(fā)明的實施方式中的終端裝置300。

路徑管理服務(wù)器400可以管理信標(biāo)裝置500、從終端裝置300接收針對特定服務(wù)的請求以及提供與所請求的服務(wù)相關(guān)聯(lián)或所請求的服務(wù)需要的信息。

路徑管理服務(wù)器400可以確定至少一個目的地。

特別地，可以從終端裝置300接收所確定的目的地。附加地或可替選地，路徑管理服務(wù)器400可以從終端裝置300接收訪問列表、基于接收到的訪問列表中所包含的信息來提取要被訪問的至少一個商店以及將所提取的商店確定為目的地。

在本文中，訪問列表指的是包含與用戶將訪問的一個或更多個商店有關(guān)的信息的列表。與商店有關(guān)的該信息可以包括商店的品牌名稱、商店名稱和/或商店所銷售的物品。也就是說，用戶可以根據(jù)商店名稱例如“商店a”、“商店b”、“商店c”等來創(chuàng)建列表信息或者根據(jù)物品例如化妝品、快餐、體恤衫等來創(chuàng)建列表信息。

當(dāng)接收到包括信息例如商店名稱或物品的訪問列表時，路徑管理服務(wù)器400可以從接收到的訪問列表中提取與商店名稱或銷售物品對應(yīng)的特定商店。

在從所提取的商店中確定至少一個目的地之后，路徑管理服務(wù)器400將與所確定的至少一個目的地對應(yīng)的至少一個信標(biāo)裝置提取作為至少一個目標(biāo)信標(biāo)。

此外，路徑管理服務(wù)器400將介于至少一個目標(biāo)信標(biāo)與終端裝置300之間的一個或更多個信標(biāo)裝置提取作為一個或更多個中間信標(biāo)并且然后建立連接至少一個目標(biāo)信標(biāo)和一個或更多個中間信標(biāo)的鏈路。此外，基于所述鏈路，路徑管理服務(wù)器400對從終端裝置300起、通過一個或更多個中間信標(biāo)、到達(dá)至少一個目標(biāo)信標(biāo)的一條或更多條路徑進(jìn)行計算。

在存在兩個或更多個目標(biāo)信標(biāo)的情況下，可以在所提取的目標(biāo)信標(biāo)中限定訪問的順序。也就是說，如果存在用戶將訪問的兩個或更多個商店，則可以對商店的訪問順序進(jìn)行限定。

此外，路徑管理服務(wù)器400從所計算的一條或更多條路徑中選擇具有最小跳轉(zhuǎn)次數(shù)的行進(jìn)路徑，然后將與所選行進(jìn)路徑有關(guān)的信息發(fā)送至終端裝置300，從而終端裝置300可以將該信息提供給用戶。

在本公開內(nèi)容中，目標(biāo)信標(biāo)指的是與用戶將訪問的特定商店對應(yīng)的信標(biāo)裝置，而中間信標(biāo)指的是位于用戶要經(jīng)過以到達(dá)該特定商店的特定路徑上的信標(biāo)裝置。

同時，可以估計終端裝置300的當(dāng)前位置作為出發(fā)信標(biāo)的位置。也就是說，路徑管理服務(wù)器400可以從終端裝置300收集由終端裝置300接收到的一個或更多個信標(biāo)信號并且然后從發(fā)出信標(biāo)信號的信標(biāo)裝置中選擇出發(fā)信標(biāo)。在這種情況下，通過考慮由終端裝置300接收到的每個信標(biāo)信號的接收信號強(qiáng)度，可以選擇將發(fā)出具有最大的接收信號強(qiáng)度的信標(biāo)信號的信標(biāo)裝置作為出發(fā)信標(biāo)。

此外，還可以通過考慮一個或更多個目標(biāo)信標(biāo)與一個或更多個中間信標(biāo)之間的地理信息來建立上面所提及的一個或更多個目標(biāo)信標(biāo)與一個或更多個中間信標(biāo)之間的鏈路。

例如，如果在目標(biāo)信標(biāo)a與中間信標(biāo)b之間存在障礙物例如墻壁，則在目標(biāo)信標(biāo)a與中間信標(biāo)b之間沒有路徑可用。因此，在目標(biāo)信標(biāo)a與中間信標(biāo)b之間不能建立鏈路。

也就是說，當(dāng)建立鏈路時，還可以考慮與目標(biāo)信標(biāo)和中間信標(biāo)周圍的地理環(huán)境有關(guān)的任何信息或者其他信息例如人行通道。

此外，如上面所討論的，可以根據(jù)跳轉(zhuǎn)次數(shù)來選擇行進(jìn)路徑。然而，即使跳轉(zhuǎn)次數(shù)很少，但實際物理距離可能很長。在這種情況下，僅取決于跳轉(zhuǎn)次數(shù)的所選行進(jìn)路徑可能不是最短的路徑。

因此，為了選擇實際上最短的路徑，可以基于相應(yīng)的信標(biāo)之間的物理距離來向每個建立的鏈路分配權(quán)重值。例如，物理距離越長，則可以分配越高的權(quán)重值。

在這種情況下，由一條或更多條鏈路形成的每條可用路徑不僅具有與鏈路的數(shù)量對應(yīng)的跳轉(zhuǎn)次數(shù)而且還具有被分配給每條鏈路的權(quán)重值。因此，通過對分配給每條路徑中的鏈路的所有權(quán)重值進(jìn)行求和而不是僅通過對每條路徑的跳轉(zhuǎn)次數(shù)進(jìn)行計數(shù)來對所有可用路徑互相進(jìn)行比較。作為比較的結(jié)果，選擇具有最小權(quán)重值總和的某一路徑作為與實際上最短路徑對應(yīng)的行進(jìn)路徑。然后，將該結(jié)果發(fā)送至終端裝置300。

同時，根據(jù)另一實施方式，路徑管理服務(wù)器400可以收集與一個或更多個商店有關(guān)的市場信息。

可以從信標(biāo)服務(wù)服務(wù)器200接收這樣的市場信息，或者路徑管理服務(wù)器400可以從購物中心、百貨商場等的管理者或從每個商店直接收集這樣的市場信息。

在收集市場信息之后，路徑管理服務(wù)器400基于所收集的市場信息來提取用戶將訪問的一個或更多個商店。可以在從終端裝置300接收與被預(yù)先確定為出發(fā)信標(biāo)的信標(biāo)裝置500對應(yīng)的信標(biāo)信號的信標(biāo)識別信息時執(zhí)行該提取。

也就是說，如果確定終端裝置300到達(dá)被預(yù)先確定為出發(fā)信標(biāo)的信標(biāo)裝置500處，則路徑管理服務(wù)器400可以提取用戶將訪問的一個或更多個商店。

例如，如果安裝在購物中心或百貨商場的入口處的信標(biāo)裝置被確定為出發(fā)信標(biāo)，則終端裝置300可以在經(jīng)過該入口時接收出發(fā)信標(biāo)的信標(biāo)信號。然后終端裝置300可以向路徑管理服務(wù)器400發(fā)送與接收到的信標(biāo)信號對應(yīng)的信標(biāo)識別信息。因此，路徑管理服務(wù)器400可以辨認(rèn)出終端裝置300的到達(dá)并且然后提取用戶將訪問的一個或更多個商店。

此外，如果從終端裝置300接收到出發(fā)信標(biāo)的信標(biāo)識別信息，則路徑管理服務(wù)器400可以根據(jù)出發(fā)信標(biāo)的位置對終端裝置300的當(dāng)前位置進(jìn)行估計并且然后執(zhí)行隨后的操作處理。

然而，如果終端裝置300已經(jīng)進(jìn)入百貨商場或購物中心，或者如果出發(fā)信標(biāo)還未被確定，或者如果終端裝置300從一層移動到另一層，則難以借助于上面所討論的方法對終端裝置300的當(dāng)前位置進(jìn)行估計。

因此，路徑管理服務(wù)器400需要用于識別終端裝置300的當(dāng)前位置的另一種方法。例如，通過考慮終端裝置300在移動時從一個或更多個鄰近的信標(biāo)裝置500連續(xù)地接收信標(biāo)信號并且向路徑管理服務(wù)器400發(fā)送被包含在接收到的信標(biāo)信號中的信標(biāo)識別信息，該方法可以用于位置估計或追蹤。

也就是說，終端裝置300可以向路徑管理服務(wù)器400實時地發(fā)送與接收到的一個或更多個信標(biāo)信號對應(yīng)的信標(biāo)識別信息，其中，路徑管理服務(wù)器400可以收集這樣的信標(biāo)識別信息。然后，基于所收集的識別信息，路徑管理服務(wù)器400可以從信標(biāo)裝置500中選擇出發(fā)信標(biāo)并且根據(jù)所選出發(fā)信標(biāo)位置對終端裝置300的當(dāng)前位置進(jìn)行估計。

如果終端裝置300向路徑管理服務(wù)器400發(fā)送兩個或更多個信標(biāo)信號，則可以將發(fā)送具有最大的接收信號強(qiáng)度的信標(biāo)信號的信標(biāo)裝置500選擇作為出發(fā)信標(biāo)。然后，所選出發(fā)信標(biāo)的位置可以被認(rèn)為是終端裝置300的位置。

如果終端裝置300接收到具有更大的接收信號強(qiáng)度的信標(biāo)信號，則這是指發(fā)出該信標(biāo)信號的信標(biāo)裝置500距終端裝置300更近。因此，為了使位置估計或追蹤方面的誤差最小化，信標(biāo)信號的接收信號強(qiáng)度可以優(yōu)選地用于識別終端裝置300的當(dāng)前位置。

在基于所收集的市場信息對用戶將訪問的一個或更多個商店進(jìn)行提取之后，路徑管理服務(wù)器400可以確定所提取的商店的訪問順序即用戶將訪問的商店的順序。

在這種情況下，路徑管理服務(wù)器400可以基于市場信息來提取一個或更多個商店并且然后確定訪問順序。然而，為了滿足用戶的請求并且提高滿意度，路徑管理服務(wù)器400可以從終端裝置300接收包括與由用戶所選擇的一個或更多個商店有關(guān)的信息的訪問列表、通過進(jìn)一步考慮接收到的訪問列表來提取針對用戶的訪問的一個或更多個商店并且確定訪問順序。

在本文中，訪問列表指的是包含與用戶將訪問的一個或更多個商店有關(guān)的信息的列表。與商店有關(guān)的該信息可以包括商店的品牌名稱、商店名稱和/或商店所銷售的物品。也就是說，用戶可以根據(jù)商店名稱例如“商店a”、“商店b”、“商店c”等來創(chuàng)建列表信息或者根據(jù)物品例如化妝品、快餐、體恤衫等來創(chuàng)建列表信息。

當(dāng)接收到包括信息例如商店名稱或物品的訪問列表時，路徑管理服務(wù)器400可以通過考慮接收到的訪問列表連同市場信息來對與商店名稱或銷售物品對應(yīng)的特定商店進(jìn)行提取并且然后確定訪問順序。

在提取一個或更多個商店并且還確定所提取的一個或更多個商店的訪問順序之后，路徑管理服務(wù)器400將與所提取的一個或更多個商店對應(yīng)的一個或更多個信標(biāo)裝置500提取作為目標(biāo)信標(biāo)。與商店對應(yīng)的這些信標(biāo)裝置可以被安裝在商店的內(nèi)部或外部。

同時，如上面所討論的，將介于所提取的目標(biāo)信標(biāo)與終端裝置300之間的一個或更多個信標(biāo)裝置提取作為中間信標(biāo)的路徑管理服務(wù)器400可以建立連接目標(biāo)信標(biāo)與中間信標(biāo)的鏈路。

如還在上面所提及的，可以根據(jù)出發(fā)信標(biāo)的位置來估計終端裝置300的當(dāng)前位置。

此外，目標(biāo)信標(biāo)指的是與用戶將訪問的特定商店對應(yīng)的信標(biāo)裝置500，而中間信標(biāo)指的是位于用戶要經(jīng)過以到達(dá)該特定商店的特定路徑上的信標(biāo)裝置500。

此外，還可以通過考慮一個或更多個目標(biāo)信標(biāo)與一個或更多個中間信標(biāo)之間的地理信息來建立上面所提及的一個或更多個目標(biāo)信標(biāo)與一個或更多個中間信標(biāo)之間的鏈路。

例如，如果在目標(biāo)信標(biāo)a與中間信標(biāo)b之間存在障礙物例如墻壁，則在目標(biāo)信標(biāo)a與中間信標(biāo)b之間沒有路徑可用。因此，在目標(biāo)信標(biāo)a與中間信標(biāo)b之間不能建立鏈路。

也就是說，當(dāng)建立鏈路時，還可以考慮與目標(biāo)信標(biāo)和中間信標(biāo)周圍的地理環(huán)境有關(guān)的任何信息或者其他信息例如人行通道。

基于這樣的鏈路，路徑管理服務(wù)器400可以對用于從終端裝置300的當(dāng)前位置開始、經(jīng)過一個或更多個中間信標(biāo)并且到達(dá)一個或更多個目標(biāo)信標(biāo)的一條或更多條路徑進(jìn)行計算。然后，在所計算的路徑中，路徑管理服務(wù)器400可以選擇具有最小的跳轉(zhuǎn)次數(shù)的行進(jìn)路徑。

然而，如上面所討論的，即使跳轉(zhuǎn)次數(shù)很少，但實際物理距離可能很長。也就是說，僅取決于跳轉(zhuǎn)次數(shù)的所選行進(jìn)路徑可能不是最短的路徑。

因此，為了選擇實際上最短的路徑，可以基于相應(yīng)的信標(biāo)之間的物理距離來向每個建立的鏈路分配權(quán)重值。例如，物理距離越長，則可以分配越高的權(quán)重值。

在這種情況下，由一條或更多條鏈路形成的每條可用路徑具有被分配給每條鏈路的權(quán)重值以及與鏈路的數(shù)量對應(yīng)的跳轉(zhuǎn)次數(shù)。通過鑒于權(quán)重值總和來對所有可用路徑互相進(jìn)行比較，選擇具有最小權(quán)重值總和的某一路徑作為行進(jìn)路徑并且然后將該結(jié)果信息提供給終端裝置300。

此外，路徑管理服務(wù)器400可以發(fā)揮與信標(biāo)服務(wù)服務(wù)器200相同的作用。這是指信標(biāo)服務(wù)服務(wù)器200和路徑管理服務(wù)器400可以彼此集成在一起以形成單個實體。

當(dāng)然，如本實施方式中所討論的，分開的單獨(dú)服務(wù)器是可行的。

從硬件方面來看，根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器400具有與通常的網(wǎng)頁服務(wù)器或網(wǎng)絡(luò)服務(wù)器的配置相同的配置。然而，從軟件方面來看，路徑管理服務(wù)器400包括程序模塊，該程序模塊具有用計算機(jī)語言例如c、c++、java、visualbasic、visualc等編寫的代碼。

同時，被配備在本文中所公開的每個設(shè)備中的存儲器單元被配置成將信息存儲在這樣的設(shè)備中。在各種實施方式中，存儲器單元是計算機(jī)可讀存儲介質(zhì)。在一個實施方式中，存儲器單元可以是易失性存儲器單元。在另一實施方式中，存儲器單元可以是非易失性存儲器單元。在一些實施方式中，存儲器單元或存儲單元可以是硬盤、光盤和/或任何其他大容量存儲裝置。

此外，本文中所使用的術(shù)語“模塊”可以指的是由軟件、硬件或軟件和硬件的組合形成的部件或裝置并且執(zhí)行某些任務(wù)。模塊可以被配置成駐留在可訪問的存儲介質(zhì)上并且被配置成在一個或更多個處理器上執(zhí)行。因此，以示例的方式，模塊可以包括部件、處理、功能、屬性、程序、子例程、程序代碼段、驅(qū)動器、固件、微代碼、電路系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、表、陣列和變量，其中，部件例如軟件部件、面向?qū)ο蟮能浖考?、類部件和任?wù)部件。部件和模塊中所提供的功能可以被組合成更少的部件和模塊或者另外被分離成附加的部件和模塊。

雖然本說明書和附圖示出了示例性裝置元件，但本文中所公開的主題和功能操作可以通過不同類型的數(shù)字電子電路來實現(xiàn)，或者通過包括本文中所公開的結(jié)構(gòu)和該結(jié)構(gòu)的結(jié)構(gòu)性等同物的計算機(jī)軟件、固件或硬件或者計算機(jī)軟件、固件和硬件的組合來實現(xiàn)。本文中所公開的主題可以通過至少一個計算機(jī)程序產(chǎn)品即與計算機(jī)程序命令有關(guān)的至少一個模塊來實現(xiàn)，其中，計算機(jī)程序命令被編碼在程序存儲介質(zhì)上以控制根據(jù)本發(fā)明的裝置的操作或使得能夠執(zhí)行該裝置的操作。計算機(jī)可讀介質(zhì)可以是機(jī)器可讀存儲裝置、機(jī)器可讀存儲板、存儲器裝置、影響波型信號的材料的機(jī)器可讀組合物或上述的組合。

信標(biāo)裝置500指的是周期性地發(fā)送用于通常的信標(biāo)服務(wù)的信標(biāo)信號的裝置。該信標(biāo)信號可以包含被分配給信標(biāo)裝置500的信標(biāo)識別信息例如裝置信息或位置信息。這樣的信標(biāo)識別信息是用于終端裝置300以使用信標(biāo)服務(wù)的基礎(chǔ)。

在此之前，詳細(xì)地描述了根據(jù)本發(fā)明的實施方式的行進(jìn)路徑提供系統(tǒng)。

現(xiàn)在，將詳細(xì)地描述上面所討論的信標(biāo)服務(wù)服務(wù)器200。

圖2是示出信標(biāo)服務(wù)服務(wù)器的框圖，以及圖3是示出信標(biāo)服務(wù)服務(wù)器的操作處理的流程圖。

參照圖2，信標(biāo)服務(wù)服務(wù)器200可以包括通信模塊210、存儲器模塊230、用戶接口模塊250和控制模塊270。

通信模塊210是用于與路徑管理服務(wù)器400通信的裝置。通信模塊210可以使用無線通信技術(shù)例如但不限于wlan(無線局域網(wǎng))、wi-fi、wibro、wimax、hsdpa(高速下行鏈路分組接入)等?？商孢x地或附加地，取決于系統(tǒng)類型，通信模塊210可以使用有線通信技術(shù)例如以太網(wǎng)、xdsl(adsl、vdsl)、hfc(混合光纖同軸電纜)、fttc(光纖到路邊)、ftth(光纖到戶)等。

特別地，信標(biāo)服務(wù)服務(wù)器200可以通過通信模塊210向路徑管理服務(wù)器400發(fā)送每個商店的市場信息。

存儲器模塊230是用于存儲數(shù)據(jù)的裝置并且包括主存儲器單元和輔助存儲器單元。此外，存儲器模塊230存儲信標(biāo)服務(wù)服務(wù)器200的操作所需要的程序。存儲器模塊230可以主要地包括程序區(qū)和數(shù)據(jù)區(qū)。當(dāng)響應(yīng)于用戶的請求激活任何功能時，信標(biāo)服務(wù)服務(wù)器200在控制模塊270的控制下執(zhí)行相關(guān)的應(yīng)用并且提供特定功能。

特別地，存儲器模塊230可以存儲通過用戶接口模塊250收集的每個商店的市場信息。

用戶接口模塊250是用于接收用戶的請求或響應(yīng)于這樣的用戶的請求輸出信息的裝置。

通過有線/無線通信網(wǎng)絡(luò)，用戶接口模塊250可以與用于接收來自用戶的輸入的任何裝置或機(jī)構(gòu)連接。

特別地，信標(biāo)服務(wù)服務(wù)器200可以通過用戶接口模塊250從每個商店、購物中心、百貨商場等的管理者接收與每個商店有關(guān)的市場信息作為輸入。

控制模塊270可以是用于觸發(fā)和操作每個元件和信標(biāo)服務(wù)服務(wù)器200的操作系統(tǒng)(os)的處理器。

參照圖3，通常由控制模塊270來控制信標(biāo)服務(wù)服務(wù)器200的操作處理。信標(biāo)服務(wù)服務(wù)器200可以通過用戶接口模塊250接收每個商店的市場信息(步驟s101)并且然后將接收到的市場信息發(fā)送至路徑管理服務(wù)器400(步驟s103)。

在此之前所描述是根據(jù)本發(fā)明的實施方式的信標(biāo)服務(wù)服務(wù)器200的元件和操作處理。

現(xiàn)在，將詳細(xì)地描述根據(jù)本發(fā)明的實施方式的終端裝置300。

圖4是示出根據(jù)本發(fā)明的實施方式的終端裝置的框圖，以及圖5和圖6是示出根據(jù)本發(fā)明的實施方式的終端裝置的操作處理的流程圖。

參照圖4，終端裝置300可以包括輸入模塊310、輸出模塊330、存儲器模塊350、通信模塊370和控制模塊390。

輸入模塊310被配置成：接收用于輸入各種類型的信息并且設(shè)置或控制終端裝置300的各種功能的用戶的操縱；創(chuàng)建相應(yīng)的輸入信號；以及將輸入信號傳送至控制模塊390。輸入模塊310可以包括小鍵盤和/或觸摸板。由觸摸面板形成的輸入模塊310可以與由顯示面板形成的輸出模塊330集成在一起以構(gòu)成觸摸屏。輸入模塊310可以使用各種輸入機(jī)構(gòu)例如鍵盤、鼠標(biāo)、操縱桿、調(diào)節(jié)旋鈕、觸摸感應(yīng)單元、姿勢或圖像檢測單元、語音識別單元等。此外，輸入模塊310對由用戶輸入的輸入信息進(jìn)行檢測并且將該輸入信息傳送至控制模塊390。

特別地，終端裝置300可以通過輸入模塊310來接收用于設(shè)置目的地信息、訪問列表等的用戶輸入。

輸出模塊330被配置成對與執(zhí)行終端裝置300的功能期間所生成的操作的狀態(tài)和結(jié)果有關(guān)的信息進(jìn)行顯示。另外，輸出模塊330可以對終端裝置300的菜單和由用戶輸入的用戶數(shù)據(jù)進(jìn)行顯示。輸出模塊330可以由lcd(液晶顯示器)、tft-lcd(薄膜晶體管lcd)、led(發(fā)光二極管)、oled(有機(jī)led)、amoled(主動矩陣oled)、視網(wǎng)膜顯示器、柔性顯示器、3維顯示器等形成。在輸出模塊330由觸摸屏形成的情況下，輸出模塊330可以執(zhí)行輸入模塊310的整體功能或部分功能。

特別地，終端裝置300可以通過輸出模塊330向用戶提供從路徑管理服務(wù)器400接收的行進(jìn)路徑。

存儲器模塊350是用于存儲數(shù)據(jù)的裝置并且包括主存儲器單元和輔助存儲器單元。此外，存儲器模塊350存儲終端裝置300的操作所需要的程序。存儲器模塊350可以主要地包括程序區(qū)和數(shù)據(jù)區(qū)。當(dāng)響應(yīng)于用戶的請求激活任何功能時，終端裝置300在控制模塊390的控制下執(zhí)行相關(guān)的應(yīng)用并且提供特定功能。

通信模塊370被配置成通過通信網(wǎng)絡(luò)100向路徑管理服務(wù)器400發(fā)送數(shù)據(jù)或從路徑管理服務(wù)器400接收數(shù)據(jù)。

通信模塊370可以包括rf發(fā)送器、rf接收器、數(shù)據(jù)處理器等，其中，該rf發(fā)送器對輸出信號的頻率進(jìn)行上變頻并且然后放大該信號；該rf接收器以低噪音的方式來放大輸入信號并且對該信號的頻率進(jìn)行下變頻；該數(shù)據(jù)處理器用于基于特定通信方案來處理通信協(xié)議等。通信模塊370可以包括至少一個無線通信模塊(未示出)和/或至少一個有線通信模塊(未示出)。無線通信模塊可以被配置成用于基于特定無線通信方案進(jìn)行發(fā)送和接收。在使用無線通信的情況下，終端裝置300可以通過使用無線網(wǎng)絡(luò)通信模塊、wlan通信模塊和wpan通信模塊中之一向信標(biāo)服務(wù)服務(wù)器200發(fā)送數(shù)據(jù)或從信標(biāo)服務(wù)服務(wù)器200接收數(shù)據(jù)。

通信模塊370包括第一通信模塊371和第二通信模塊373。

第一通信模塊371接收從信標(biāo)裝置500發(fā)送的信號。第一通信模塊371可以執(zhí)行包括藍(lán)牙的pan型通信。

第二通信模塊373通過通信網(wǎng)絡(luò)100與路徑管理服務(wù)器400進(jìn)行通信。第二通信模塊373可以使用無線通信技術(shù)例如但不限于wlan(無線局域網(wǎng))、wi-fi、wibro、wimax、hsdpa(高速下行鏈路分組接入)等。

控制模塊390可以是用于觸發(fā)和操作終端裝置300的每個元件和操作系統(tǒng)的處理器。

例如，控制模塊390可以控制通信模塊370以向路徑管理服務(wù)器400發(fā)送通過輸入模塊310輸入的信號、控制輸出模塊330以輸出通過通信模塊370接收的信標(biāo)信號或從路徑管理服務(wù)器400接收的信息以及控制存儲器模塊350以存儲這樣的信息和/或數(shù)據(jù)。

特別地，控制模塊390控制根據(jù)本發(fā)明的一個實施方式以及另一實施方式的終端裝置300的整體操作處理。

圖5是示出根據(jù)本發(fā)明的一個實施方式的終端裝置的操作處理的流程圖。

參照圖5，由控制模塊390控制的終端裝置300可以響應(yīng)于用戶的請求來對訪問列表、出發(fā)點和/或目的地進(jìn)行設(shè)置(步驟s201和步驟s203)并且然后將該設(shè)置信息發(fā)送至路徑管理服務(wù)器400(步驟s205)。

在此之后，終端裝置300可以從路徑管理服務(wù)器400接收與所選行進(jìn)路徑有關(guān)的信息(步驟s207)并且然后將接收到的行進(jìn)路徑信息提供給用戶。

圖6是示出根據(jù)本發(fā)明的另一實施方式的終端裝置的操作處理的流程圖。

參照圖6，由控制模塊390控制的終端裝置300可以從被選為出發(fā)信標(biāo)的信標(biāo)裝置500接收信標(biāo)信號(步驟s301)，并且然后將接收到的信標(biāo)信號的信標(biāo)識別信息發(fā)送至路徑管理服務(wù)器400(步驟s303)。

此外，終端裝置300還可以將用戶設(shè)置信息例如訪問列表發(fā)送至路徑管理服務(wù)器400(步驟s305)。

在此之后，終端裝置300可以接收與由路徑管理服務(wù)器400所選擇的行進(jìn)路徑有關(guān)的信息并且然后將接收到的信息提供給用戶(步驟s307)。

上面所討論的終端裝置300的操作可以由控制模塊390來控制和實現(xiàn)。

在此之前所描述的是根據(jù)本發(fā)明的實施方式的終端裝置300。

現(xiàn)在，將詳細(xì)地描述根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器400。

圖7是示出根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器的框圖，以及圖8和圖9是示出根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器的操作處理的流程圖。

參照圖7，路徑管理服務(wù)器400可以包括通信模塊410、存儲器模塊430和控制模塊450。

通信模塊410被配置成與終端裝置300進(jìn)行通信。用于通信模塊410的網(wǎng)絡(luò)可以使用無線通信技術(shù)例如但不限于wlan(無線局域網(wǎng))、wi-fi、wibro、wimax、hsdpa(高速下行鏈路分組接入)等?？商孢x地或附加地，取決于系統(tǒng)類型，網(wǎng)絡(luò)可以使用有線通信技術(shù)例如以太網(wǎng)、xdsl(adsl、vdsl)、hfc(混合光纖同軸電纜)、fttc(光纖到路邊)、ftth(光纖到戶)等。

特別地，在控制模塊450的控制下，通信模塊410可以從終端裝置300接收信標(biāo)識別信息、與出發(fā)點和/或目的地、訪問列表等有關(guān)的設(shè)置信息，該信標(biāo)識別信息和設(shè)置信息被包括在由終端裝置300接收到的信標(biāo)信號中。另外，通信模塊410可以將與所選行進(jìn)路徑有關(guān)的信息發(fā)送至終端裝置300。

存儲器模塊430是用于存儲數(shù)據(jù)的裝置并且包括主存儲器單元和輔助存儲器單元。此外，存儲器模塊430存儲路徑管理服務(wù)器400的操作所需要的程序。存儲器模塊430可以主要地包括程序區(qū)和數(shù)據(jù)區(qū)。當(dāng)響應(yīng)于用戶的請求激活任何功能時，路徑管理服務(wù)器400在控制模塊450的控制下執(zhí)行相關(guān)的應(yīng)用并且提供特定的功能。

特別地，存儲器模塊430可以具有商店信息數(shù)據(jù)庫(db)431，商店信息數(shù)據(jù)庫431記錄商店與信標(biāo)裝置之間的映射關(guān)系。

商店信息db431還可以記錄與被映射至至少一個信標(biāo)裝置的至少一個商店有關(guān)的各種類型的信息。所述信息可以包括品牌名稱、商店名稱、由商店所銷售的銷售物品、營業(yè)時間、事件信息例如銷售事件、銷售物品的庫存信息、商店的位置信息等。

通過使用被存儲在商店信息db431中的這樣的信息，路徑管理服務(wù)器400可以提取用戶將訪問的至少一個商店。然后，路徑管理服務(wù)器400可以提取與所提取的商店對應(yīng)的目標(biāo)信標(biāo)和介于目標(biāo)信標(biāo)與終端裝置300之間的中間信標(biāo)。

此外，存儲器模塊430可以具有距離信息數(shù)據(jù)庫433，距離信息數(shù)據(jù)庫433記錄信標(biāo)裝置500之間的物理距離。

這樣的距離信息可以用于通過向所計算的行進(jìn)路徑應(yīng)用權(quán)重值來選擇行進(jìn)路徑。

此外，存儲器模塊430可以具有用于記錄由路徑管理服務(wù)器400所收集的市場信息的市場信息數(shù)據(jù)庫435。另外，存儲器模塊430可以具有用于記錄與和每個商店對應(yīng)的信標(biāo)裝置500有關(guān)的信息的信標(biāo)信息數(shù)據(jù)庫437。

特別地，信標(biāo)信息db437可以對信標(biāo)裝置500的位置信息和/或識別信息以及與對應(yīng)于信標(biāo)裝置500的商店有關(guān)的各種類型的信息之間的映射關(guān)系進(jìn)行記錄。如上面所提及的，與商店有關(guān)的這樣的信息可以包括品牌名稱、商店名稱、由商店所銷售的銷售物品、營業(yè)時間、事件信息例如銷售事件、銷售物品的庫存信息、商店的位置信息等。

通過使用被存儲在信標(biāo)信息db437中的這樣的信息，路徑管理服務(wù)器400可以提取用戶將訪問的至少一個商店。然后，路徑管理服務(wù)器400可以提取與所提取的商店對應(yīng)的目標(biāo)信標(biāo)和介于目標(biāo)信標(biāo)與終端裝置300之間的中間信標(biāo)。

控制模塊450可以是用于觸發(fā)和操作路徑管理服務(wù)器400的每個元件和操作系統(tǒng)的處理器。另外，控制模塊450控制路徑管理服務(wù)器400的整體操作。

根據(jù)實施方式，通常由控制模塊450控制的路徑管理服務(wù)器400可以如圖8所示的那樣進(jìn)行操作。現(xiàn)在參照圖8，路徑管理服務(wù)器400可以設(shè)置至少一個目的地。例如，路徑管理服務(wù)器400可以從終端裝置300接收目的地信息并且然后確定目的地。附加地或可替選地，路徑管理服務(wù)器400可以接收包含與一個或更多個商店有關(guān)的信息的訪問列表、然后從訪問列表中提取用戶要訪問的至少一個商店并且然后將所提取的至少一個商店確定為至少一個目的地(步驟s401和步驟s403)。

另外，路徑管理服務(wù)器400可以將與至少一個目的地對應(yīng)的至少一個信標(biāo)裝置提取作為目標(biāo)信標(biāo)(步驟s405)，并且然后將介于目標(biāo)信標(biāo)與終端裝置300的當(dāng)前位置之間的一個或更多個信標(biāo)裝置提取作為中間信標(biāo)(步驟s407)。

在本文中，目標(biāo)信標(biāo)可以指的是與用戶基于訪問列表或由用戶所選擇的目的地要訪問的特定商店對應(yīng)的信標(biāo)裝置500，以及中間信標(biāo)可以指的是位于用戶要經(jīng)過以到達(dá)與目標(biāo)信標(biāo)對應(yīng)的特定商店的路徑上的信標(biāo)裝置500。

可以根據(jù)出發(fā)信標(biāo)的位置對終端裝置300的當(dāng)前位置進(jìn)行估計，該出發(fā)信標(biāo)是指與用戶的出發(fā)點對應(yīng)的信標(biāo)裝置500。

可以由路徑管理服務(wù)器400來選擇出發(fā)信標(biāo)。也就是說，路徑管理服務(wù)器400可以從終端裝置300收集被包含在由終端裝置300接收到的信標(biāo)信號中的信標(biāo)識別信息、基于所收集的信標(biāo)識別信息從這樣的信標(biāo)裝置中選擇出發(fā)信標(biāo)。

在這種情況下，被選擇作為出發(fā)信標(biāo)的信標(biāo)裝置500可以與其中終端裝置300從其接收信標(biāo)信號的信標(biāo)裝置中的具有最大的接收信號強(qiáng)度的信標(biāo)識別信息對應(yīng)。也就是說，接收信號強(qiáng)度越大可以是指終端裝置300與信標(biāo)裝置500之間的距離越短。

如果在步驟s405處提取兩個或更多個目標(biāo)信標(biāo)，則可以對所提取的目標(biāo)信標(biāo)的順序進(jìn)行限定。也就是說，在這種情況下，可以對訪問商店的順序進(jìn)行限定并且從而可以對與這樣的商店對應(yīng)的目標(biāo)信標(biāo)的順序進(jìn)行限定。

在步驟s405和步驟s407處提取目標(biāo)信標(biāo)和中間信標(biāo)之后，路徑管理服務(wù)器400可以建立連接目標(biāo)信標(biāo)和中間信標(biāo)的鏈路(步驟s409)。

在此步驟處，還可以考慮與目標(biāo)信標(biāo)和中間信標(biāo)相關(guān)聯(lián)的地理信息以用于建立該鏈路。也就是說，可以參照安裝有目標(biāo)信標(biāo)和中間信標(biāo)的特定空間的室內(nèi)地圖鑒于實際上可用的路徑來形成該鏈路。例如，如果在目標(biāo)信標(biāo)a與中間信標(biāo)b之間存在障礙物例如墻壁，則在目標(biāo)信標(biāo)a與中間信標(biāo)b之間沒有路徑可用。因此，在目標(biāo)信標(biāo)a與中間信標(biāo)b之間不能形成鏈路。

然后，基于所建立的鏈路，路徑管理服務(wù)器400可以對被配置成從終端裝置300的當(dāng)前位置開始、經(jīng)過中間信標(biāo)并且到達(dá)目標(biāo)信標(biāo)的一條或更多條路徑進(jìn)行計算(步驟s411)。在此之后，路徑管理服務(wù)器400可以從所計算的路徑中選擇具有最小的鏈路跳轉(zhuǎn)次數(shù)的最佳行進(jìn)路徑并且然后將與所選行進(jìn)路徑有關(guān)的信息發(fā)送至終端裝置300(步驟s413)。

當(dāng)從所計算的路徑中選擇最佳行進(jìn)路徑時，路徑管理服務(wù)器400還可以考慮權(quán)重值。實際上，即使跳轉(zhuǎn)次數(shù)很少，但物理距離可能很長。也就是說，僅取決于跳轉(zhuǎn)次數(shù)的所選行進(jìn)路徑可能不是最短的路徑。因此，為了選擇實際上最短的路徑，路徑管理服務(wù)器400可以鑒于物理距離來向每條鏈路分配權(quán)重值。例如，物理距離越長，則可以分配越高的權(quán)重值。然后，關(guān)于每條路徑，路徑管理服務(wù)器400可以對被分配給路徑中的鏈路的所有權(quán)重值進(jìn)行求和而不是僅通過對路徑的跳轉(zhuǎn)次數(shù)進(jìn)行計數(shù)。因此，路徑管理服務(wù)器400可以選擇具有最小權(quán)重值總和的某一路徑作為行進(jìn)路徑。然后，將該結(jié)果發(fā)送至終端裝置300。

根據(jù)另一實施方式，路徑管理服務(wù)器400可以如圖9所示的那樣進(jìn)行操作?，F(xiàn)在參照圖9，路徑管理服務(wù)器400可以收集與一個或更多個商店有關(guān)的市場信息(步驟s501)。

在該步驟處，路徑管理服務(wù)器400可以從信標(biāo)服務(wù)服務(wù)器200接收市場信息或者從購物中心、百貨商場等的管理者或從每個商店直接收集市場信息。

然后，路徑管理服務(wù)器400可以從終端裝置300接收出發(fā)信標(biāo)的信標(biāo)識別信息(步驟s503)。該信標(biāo)識別信息與從被選擇作為出發(fā)信標(biāo)的信標(biāo)裝置500發(fā)出的信標(biāo)信號對應(yīng)。在此之后，基于所收集的市場信息，路徑管理服務(wù)器400可以選擇要被訪問的一個或更多個商店(步驟s505)并且確定訪問所選商店的順序(步驟s507)。

出發(fā)信標(biāo)是指用作行進(jìn)路徑的起始點的信標(biāo)裝置500，并且被安裝在購物中心或百貨商場的入口處的信標(biāo)裝置500可以被確定作為出發(fā)信標(biāo)。如果接近該入口的終端裝置300從出發(fā)信標(biāo)接收到信標(biāo)信號，則終端裝置300可以將與接收到的信標(biāo)信號對應(yīng)的信標(biāo)識別信息發(fā)送至路徑管理服務(wù)器400。然后，路徑管理服務(wù)器400可以提取用戶將訪問的一個或更多個商店。

不同于提前確定出發(fā)信標(biāo)，路徑管理服務(wù)器400可以對與由正在移動的終端裝置300接收到的信標(biāo)信號對應(yīng)的信標(biāo)識別信息進(jìn)行收集并且然后基于所收集的信標(biāo)識別信息從發(fā)出這樣的信標(biāo)信號的信標(biāo)裝置500中選擇出發(fā)信標(biāo)。也就是說，鑒于由終端裝置300接收到的信標(biāo)信號的接收信號強(qiáng)度，路徑管理服務(wù)器400可以將發(fā)出與最強(qiáng)接收信號對應(yīng)的信標(biāo)信號的信標(biāo)裝置選擇作為出發(fā)信標(biāo)。

另外，因為出發(fā)信標(biāo)可以位于終端裝置300附近，所以出發(fā)信標(biāo)的位置可以用于估計終端裝置300的當(dāng)前位置。

此外，路徑管理服務(wù)器400可以從終端裝置300接收包含與一個或更多個商店有關(guān)的信息的訪問列表、然后從訪問列表中提取用戶要訪問的一個或更多個商店并且然后對訪問這樣的商店的順序進(jìn)行限定。

另外，路徑管理服務(wù)器400可以將與所提取的一個或更多個商店對應(yīng)的一個或更多個信標(biāo)裝置500提取作為目標(biāo)信標(biāo)(步驟s509)，并且然后將介于目標(biāo)信標(biāo)與終端裝置300的當(dāng)前位置之間的一個或更多個信標(biāo)裝置500提取作為中間信標(biāo)(步驟s511)。

在本文中，目標(biāo)信標(biāo)可以指的是與用戶基于所收集的市場信息要訪問的特定商店對應(yīng)的信標(biāo)裝置500，以及中間信標(biāo)可以指的是位于用戶要經(jīng)過以到達(dá)與目標(biāo)信標(biāo)對應(yīng)的特定商店的路徑上的信標(biāo)裝置500。

可以根據(jù)出發(fā)信標(biāo)的位置來估計終端裝置300的當(dāng)前位置，該出發(fā)信標(biāo)是指與用戶的出發(fā)點對應(yīng)的信標(biāo)裝置500。另外，出發(fā)信標(biāo)可以由路徑管理服務(wù)器400來選擇。也就是說，路徑管理服務(wù)器400可以從終端裝置300收集被包含在由終端裝置300接收到的信標(biāo)信號中的信標(biāo)識別信息并且基于所收集的信標(biāo)識別信息從這樣的信標(biāo)裝置中選擇出發(fā)信標(biāo)。

在這種情況下，被選擇作為出發(fā)信標(biāo)的信標(biāo)裝置500可以與其中終端裝置300從其接收信標(biāo)信號的信標(biāo)裝置中的具有最大的接收信號強(qiáng)度的信標(biāo)識別信息對應(yīng)。也就是說，接收信號強(qiáng)度越大可以是指終端裝置300與信標(biāo)裝置500之間的距離越短。

在步驟s509和步驟s511處提取目標(biāo)信標(biāo)和中間信標(biāo)之后，路徑管理服務(wù)器400可以建立連接目標(biāo)信標(biāo)和中間信標(biāo)的鏈路(步驟s513)。

在此步驟處，還可以考慮與目標(biāo)信標(biāo)和中間信標(biāo)相關(guān)聯(lián)的地理信息以用于建立該鏈路。也就是說，可以參照安裝有目標(biāo)信標(biāo)和中間信標(biāo)的特定空間的室內(nèi)地圖鑒于實際上可用的路徑來形成該鏈路。例如，如果在目標(biāo)信標(biāo)a與中間信標(biāo)b之間存在障礙物例如墻壁，則在目標(biāo)信標(biāo)a與中間信標(biāo)b之間沒有路徑可用。因此，在目標(biāo)信標(biāo)a與中間信標(biāo)b之間不能形成鏈路。

然后，基于所建立的鏈路，路徑管理服務(wù)器400可以對被配置成從終端裝置300的當(dāng)前位置開始、經(jīng)過中間信標(biāo)并且到達(dá)目標(biāo)信標(biāo)的一條或更多條路徑進(jìn)行計算(步驟s515)。在此之后，路徑管理服務(wù)器400可以從所計算的路徑中選擇具有最小的鏈路跳轉(zhuǎn)次數(shù)的最佳行進(jìn)路徑(步驟s517)并且然后將與所選行進(jìn)路徑有關(guān)的信息發(fā)送至終端裝置300(步驟s519)。

當(dāng)從所計算的路徑中選擇最佳行進(jìn)路徑時，路徑管理服務(wù)器400還可以考慮權(quán)重值。實際上，即使跳轉(zhuǎn)次數(shù)很少，但物理距離可能很長。也就是說，僅取決于跳轉(zhuǎn)次數(shù)的所選行進(jìn)路徑可能不是最短的路徑。因此，為了選擇實際上最短的路徑，路徑管理服務(wù)器400可以鑒于物理距離來向每條鏈路分配權(quán)重值。例如，物理距離越長，則可以分配越高的權(quán)重值。然后，關(guān)于每條路徑，路徑管理服務(wù)器400可以對被分配給路徑中的鏈路的所有權(quán)重值進(jìn)行求和而不是僅通過對路徑的跳轉(zhuǎn)次數(shù)進(jìn)行計數(shù)。因此，路徑管理服務(wù)器400可以選擇具有最小權(quán)重值總和的某一路徑作為行進(jìn)路徑。然后，將該結(jié)果發(fā)送至終端裝置300。

如上所述，可以由路徑管理服務(wù)器400的控制模塊450來控制和實現(xiàn)路徑管理服務(wù)器400的整體操作處理。

在此之前所描述的是根據(jù)本發(fā)明的實施方式的路徑管理服務(wù)器400。

現(xiàn)在，將詳細(xì)地描述根據(jù)本發(fā)明的各種實施方式的用于提供行進(jìn)路徑的方法。

圖10至圖13是示出根據(jù)本發(fā)明的各種實施方式的用于提供行進(jìn)路徑的方法的示例性圖。

參照示出一個示例的圖10，在從終端裝置300接收與目的地b有關(guān)的信息的情況下，將與目的地b對應(yīng)的信標(biāo)裝置b提取作為目標(biāo)信標(biāo)，以及將與終端裝置300的當(dāng)前位置對應(yīng)的信標(biāo)裝置a設(shè)置為出發(fā)信標(biāo)。

另外，將位于信標(biāo)裝置a與信標(biāo)裝置b之間即終端裝置300的當(dāng)前位置(a)與目標(biāo)信標(biāo)(b)之間的信標(biāo)裝置1至信標(biāo)裝置6提取作為中間信標(biāo)。

此外，信標(biāo)裝置a、信標(biāo)裝置b和信標(biāo)裝置1至信標(biāo)裝置6通過鏈路彼此連接?？梢酝ㄟ^考慮這樣的信標(biāo)裝置a、信標(biāo)裝置b和信標(biāo)裝置1至信標(biāo)裝置6所位于的地理信息來建立該鏈路。

也就是說，在圖10中，信標(biāo)3和信標(biāo)4通過鏈路直接連接，但信標(biāo)4和信標(biāo)6未通過鏈路直接連接。這是指因為在信標(biāo)4與信標(biāo)6之間不存在直接路徑例如道路或人行通道，所以用戶不能在不經(jīng)過任何其他信標(biāo)的情況下從信標(biāo)4直接步行移動至信標(biāo)6。因此，在信標(biāo)4與信標(biāo)6之間未建立鏈路。

基于如圖10所示所建立的鏈路，路徑管理服務(wù)器400可以計算一條或更多條路徑并且然后從所計算的路徑中選擇具有最少跳轉(zhuǎn)次數(shù)的行進(jìn)路徑。

在圖10的示例中，兩條路徑“a-1-b”和“a-3-b”具有從信標(biāo)a到信標(biāo)b的最小跳轉(zhuǎn)次數(shù)。因此，路徑管理服務(wù)器400可以將具有最小跳轉(zhuǎn)次數(shù)的這些路徑中的一條路徑或兩條路徑發(fā)送至終端裝置300。

在這種情況下，路徑管理服務(wù)器400可以鑒于根據(jù)物理距離分配的權(quán)重值從兩條路徑中選擇一條路徑。例如，假設(shè)“a-1”之間的權(quán)重值為“2”、“1-b”之間的權(quán)重值為“3”、“a-3”之間的權(quán)重值為“2”以及“3-b”之間的權(quán)重值為“5”。

然后，路徑“a-1-b”中的權(quán)重值的總和為“5”，以及路徑“a-3-b”中的權(quán)重值的總和為“7”。因此，具有較小權(quán)重值總和的路徑“a-1-b”被選擇作為行進(jìn)路徑并且被提供給終端裝置300。

在另一示例中，與路徑“a-1-b”相比，路徑“a-1-4-b”雖然具有較多的跳轉(zhuǎn)次數(shù)但是具有較小的權(quán)重值總和。因此，在這種情況下，路徑管理服務(wù)器400可以選擇路徑“a-1-4-b”作為行進(jìn)路徑并且將路徑“a-1-4-b”提供給終端裝置300。

根據(jù)另一實施方式，圖11示出了被顯示在終端裝置300上的與由路徑管理服務(wù)器400根據(jù)市場信息所提取的一些商店有關(guān)的信息以及與這樣的商店的訪問順序有關(guān)的信息。

參照圖11，路徑管理服務(wù)器400基于所收集的市場信息來提取一個或更多個商店例如“商店a”、“商店b”、“商店c”等。

特別地，圖11的部分(a)示出了鑒于事件結(jié)束時間所確定的訪問順序的示例。也就是說，在12點鐘結(jié)束事件的“商店a”被確定為第一訪問商店、在15點鐘結(jié)束事件的“商店b”被確定為第二訪問商店以及今天結(jié)束事件的“商店c”被確定為第三訪問商店。

此外，圖11的部分(b)示出了鑒于事件優(yōu)惠所確定的訪問順序的另一示例。也就是說，提供40％折扣的‘“商店a”被確定為第一訪問商店、提供30％折扣的“商店b”被確定為第二訪問商店以及向新會員提供優(yōu)惠券的“商店c”被確定為第三訪問商店。

如果如圖11所示那樣一些商店被提取并且一些商店的訪問順序被確定，則路徑管理服務(wù)器400可以提取目標(biāo)信標(biāo)和中間信標(biāo)、建立目標(biāo)信標(biāo)與中間信標(biāo)之間的鏈路、基于該鏈路來計算候選路徑、鑒于鏈路跳轉(zhuǎn)的次數(shù)從候選路徑中選擇最佳行進(jìn)路徑并且然后將與所選行進(jìn)路徑有關(guān)的信息發(fā)送至終端裝置300。

在下文中，將參照圖12來描述選擇最佳行進(jìn)路徑的兩個示例。

假設(shè)終端裝置300接收訪問列表并且將信標(biāo)裝置a設(shè)置為出發(fā)信標(biāo)。此外，假設(shè)信標(biāo)裝置b、信標(biāo)裝置c和信標(biāo)裝置d被提取作為目標(biāo)信標(biāo)以及信標(biāo)裝置1、信標(biāo)裝置2、信標(biāo)裝置3和信標(biāo)裝置4還被提取作為中間信標(biāo)。

如下獲得選擇目標(biāo)信標(biāo)b、目標(biāo)信標(biāo)c和目標(biāo)信標(biāo)d中之一作為目的地、包括目標(biāo)信標(biāo)b、目標(biāo)信標(biāo)c和目標(biāo)信標(biāo)d中的所有目標(biāo)信標(biāo)并且具有最少的鏈路跳轉(zhuǎn)的行進(jìn)路徑：“a-2-d-b-c”、“a-1-d-b-c”、“a-3-d-b-c”和“a-3-c-b-d”。

路徑管理服務(wù)器400可以將這些行進(jìn)路徑中的所有行進(jìn)路徑或一些行進(jìn)路徑發(fā)送至終端裝置300。

此外，路徑管理服務(wù)器400可以鑒于相鄰信標(biāo)裝置之間的物理距離來向每條鏈路分配權(quán)重值。在這種情況下，路徑管理服務(wù)器400可以將具有最小權(quán)重值總和的某一路徑選擇作為行進(jìn)路徑并且然后將該行進(jìn)路徑發(fā)送至終端裝置300。

例如，與上面的四條路徑相比，路徑“a-1-b-c-3-d”雖然具有較多的跳轉(zhuǎn)次數(shù)但是具有較小的權(quán)重值總和。在這種情況下，路徑管理服務(wù)器400可以將該路徑“a-1-b-c-3-d”選擇作為行進(jìn)路徑并且將該行進(jìn)路徑提供給終端裝置300。

同時，在圖12中，考慮到信標(biāo)裝置d和信標(biāo)裝置4的地理信息，信標(biāo)裝置d和信標(biāo)裝置4未通過鏈路直接連接。

可替選地，可以鑒于市場信息來選擇最佳行進(jìn)路徑。假設(shè)基于市場信息，信標(biāo)裝置a、信標(biāo)裝置b、信標(biāo)裝置c和信標(biāo)裝置d被提取作為目標(biāo)信標(biāo)以及信標(biāo)裝置1、信標(biāo)裝置2、信標(biāo)裝置3和信標(biāo)裝置4還被提取作為中間信標(biāo)。

如果訪問的順序被限定為“a-d-b-c”，則具有最少鏈路跳轉(zhuǎn)并且遵從該訪問順序的行進(jìn)路徑情況如下：“a-2-d-b-c”、“a-1-d-b-c”和“a-3-d-b-c”。

路徑管理服務(wù)器400可以將這些行進(jìn)路徑中的所有行進(jìn)路徑或一些行進(jìn)路徑發(fā)送至終端裝置300。

此外，路徑管理服務(wù)器400可以鑒于相鄰信標(biāo)裝置之間的物理距離來向每條鏈路分配權(quán)重值。在這種情況下，路徑管理服務(wù)器400可以將具有最小權(quán)重值總和的某一路徑選擇作為行進(jìn)路徑并且然后將該行進(jìn)路徑發(fā)送至終端裝置300。

例如，與上面的三條路徑相比，路徑“a-2-3-d-b-c”雖然具有較多的跳轉(zhuǎn)次數(shù)但是具有較小的權(quán)重值總和。在這種情況下，路徑管理服務(wù)器400可以將該路徑“a-2-3-d-b-c”選擇作為行進(jìn)路徑并且將該行進(jìn)路徑提供給終端裝置300。

同時，可以鑒于地理信息來形成成對的信標(biāo)裝置之間的鏈路。也就是說，在圖12中，信標(biāo)4和信標(biāo)d未通過鏈路直接連接。這是指因為在信標(biāo)4與信標(biāo)d之間不存在直接路徑例如道路或人行通道，所以用戶不能在不經(jīng)過任何其他信標(biāo)的情況下從信標(biāo)4直接步行移動至信標(biāo)d。因此，在信標(biāo)4與信標(biāo)d之間未建立鏈路。

圖13示出了在從終端裝置300接收到目的地信息和訪問列表的情況下通過另外考慮地理信息來形成鏈路的現(xiàn)實示例。

在圖13中，星形標(biāo)記指代終端裝置300的當(dāng)前位置。

距終端裝置300最近的信標(biāo)裝置為信標(biāo)裝置a。也就是說，從信標(biāo)裝置a接收的信標(biāo)信號的接收信號強(qiáng)度大于從其他信標(biāo)裝置接收的接收信號強(qiáng)度。因此，信標(biāo)裝置a被選擇作為出發(fā)信標(biāo)。

基于訪問列表，四個信標(biāo)裝置a、b、c和d被提取作為目標(biāo)信標(biāo)，以及六個信標(biāo)裝置1、2、3、4、5和6被提取作為中間信標(biāo)。

假設(shè)用戶想要在購物之后乘坐電梯930并且從而電梯930附近的信標(biāo)裝置d被選擇作為目的地。

然后，從開始于信標(biāo)裝置a、經(jīng)過信標(biāo)裝置b和信標(biāo)裝置c并且到達(dá)信標(biāo)裝置d的所有路徑中選擇的并且具有最少鏈路跳轉(zhuǎn)的路徑的情況如下：“a-1-b-4-c-6-d”和“a-2-b-4-c-6-d”。

如果路徑“a-1-b-4-c-6-d”中的權(quán)重值的總和為12并且如果路徑“a-2-b-4-c-6-d”中的權(quán)重值的總和為10，則路徑“a-2-b-4-c-6-d”被選擇作為最佳行進(jìn)路徑。

同時，信標(biāo)裝置a和信標(biāo)裝置b未通過鏈路直接連接。這是指由于某一障礙物例如自動扶梯910因而在信標(biāo)裝置a與信標(biāo)裝置b之間不存在直接路徑。

在上文中，根據(jù)本發(fā)明的各種實施方式充分地描述了用于提供室內(nèi)行進(jìn)路徑的各種方法。

這些方法可以優(yōu)選地在下文中討論的操作環(huán)境中實現(xiàn)。

圖14是示出根據(jù)本發(fā)明的實施方式的用于提供行進(jìn)路徑的系統(tǒng)的操作環(huán)境的框圖。

圖14和下面的討論旨在提供對可以實現(xiàn)本發(fā)明的示例性適用的計算環(huán)境的簡要且一般的描述。雖然不是必需的(例如在以硬件來實現(xiàn)的情況下)，但是在由計算機(jī)系統(tǒng)執(zhí)行的計算機(jī)可執(zhí)行指令例如程序模塊的一般上下文中描述本發(fā)明。通常，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、部件、數(shù)據(jù)結(jié)構(gòu)等。計算機(jī)可執(zhí)行指令、相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)和程序模塊表示用于執(zhí)行本文中所公開的方法的動作的程序代碼工具的示例。

參照圖14，用于實現(xiàn)本發(fā)明的示例性計算系統(tǒng)包括處理單元11、系統(tǒng)存儲器12和系統(tǒng)總線10，其中，系統(tǒng)總線10使包括系統(tǒng)存儲器12的各系統(tǒng)部件與處理單元11耦接。

處理單元11可以執(zhí)行被設(shè)計成實現(xiàn)本發(fā)明的特征的計算機(jī)可執(zhí)行指令。

系統(tǒng)總線10可以是以下幾種類型的總線結(jié)構(gòu)中的任何類型的總線結(jié)構(gòu)，所述幾種類型的總線結(jié)構(gòu)包括使用各種總線架構(gòu)中的任何總線架構(gòu)的本地總線、外圍總線和存儲器總線或存儲器控制器。

系統(tǒng)存儲器12包括只讀存儲器(rom)12a和隨機(jī)存取存儲器(ram)12b。

可以將包含基本例程的基本輸入/輸出系統(tǒng)(bios)13a存儲在rom12a中，其中，基本例程有助于在計算機(jī)系統(tǒng)內(nèi)的元件之間例如在啟動期間傳輸信息。

計算系統(tǒng)還可以包括存儲單元，例如用于從硬盤中讀取以及寫入硬盤的硬盤驅(qū)動器15、用于從磁盤中讀取以及寫入磁盤的磁盤驅(qū)動器16、用于從光盤中讀取以及寫入光盤的光盤驅(qū)動器17如cd-rom或其他光學(xué)介質(zhì)。硬盤驅(qū)動器15、磁盤驅(qū)動器16和光盤驅(qū)動器17分別通過硬盤驅(qū)動器接口18、磁盤驅(qū)動器接口19和光盤驅(qū)動器接口20連接至系統(tǒng)總線10。

此外，計算系統(tǒng)還可以包括外部存儲器21作為存儲單元。外部存儲器21可以通過輸入/輸出接口24連接至系統(tǒng)總線10。

驅(qū)動器和與驅(qū)動器相關(guān)聯(lián)的計算機(jī)可讀介質(zhì)提供對計算機(jī)可執(zhí)行指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和用于計算系統(tǒng)的其他數(shù)據(jù)的非易失性存儲。雖然本文中所描述的示例環(huán)境采用硬盤驅(qū)動器15、磁盤驅(qū)動器16和光盤驅(qū)動器17，但可以使用用于存儲數(shù)據(jù)的其他類型的計算機(jī)可讀存儲介質(zhì)，其他類型的計算機(jī)可讀存儲介質(zhì)包括磁盒、閃存卡、數(shù)字通用光盤、伯努利盒、ram、rom等。

包括一個或更多個程序模塊例如操作系統(tǒng)13b、一個或更多個應(yīng)用程序13c、其他程序模塊13d和程序數(shù)據(jù)13e的程序代碼工具可以被存儲在硬盤驅(qū)動器15、磁盤驅(qū)動器16、光盤驅(qū)動器17、rom12a或ram12b上。

用戶可以通過其他輸入裝置22例如鍵盤、定點裝置、麥克風(fēng)、操縱桿、游戲手柄等將命令和信息輸入到計算系統(tǒng)中。該其他輸入裝置22可以通過耦接至系統(tǒng)總線10的輸入/輸出接口24連接至處理單元11。輸入/輸出接口24可以在邏輯上表示各種不同接口例如串行端口接口、ps/2接口、并行端口接口、通用串行總線(usb)接口或電氣與電子工程師協(xié)會(ieee)1394接口(即火線接口)中的任何接口或者可以甚至在邏輯上表示不同接口的組合。

此外，計算系統(tǒng)還可以包括顯示裝置26例如監(jiān)視器或lcd以及/或者音頻裝置27例如揚(yáng)聲器或麥克風(fēng)，顯示裝置26和音頻裝置27經(jīng)由視頻/音頻接口25連接至系統(tǒng)總線10。視頻/音頻接口25可以包括高清晰度多媒體接口(hdmi)、圖形裝置接口(gdi)等。

計算系統(tǒng)可以連接至網(wǎng)絡(luò)例如辦公室范圍或企業(yè)范圍的計算機(jī)網(wǎng)絡(luò)、家庭網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和/或因特網(wǎng)。計算系統(tǒng)可以通過這樣的網(wǎng)絡(luò)與外部源例如遠(yuǎn)程計算機(jī)系統(tǒng)、遠(yuǎn)程應(yīng)用和/或遠(yuǎn)程數(shù)據(jù)庫交換數(shù)據(jù)。

計算系統(tǒng)包括網(wǎng)絡(luò)接口28，計算系統(tǒng)通過網(wǎng)絡(luò)接口28從外部源接收數(shù)據(jù)和/或向外部源發(fā)送數(shù)據(jù)。網(wǎng)絡(luò)接口28利于與遠(yuǎn)程裝置進(jìn)行數(shù)據(jù)交換。例如，如果計算系統(tǒng)是終端裝置300，則終端裝置300可以通過網(wǎng)絡(luò)接口28向信標(biāo)裝置500或路徑管理服務(wù)器400發(fā)送信息或從信標(biāo)裝置500或路徑管理服務(wù)器400接收信息。如果計算系統(tǒng)是信標(biāo)裝置500或路徑管理服務(wù)器400，則信標(biāo)裝置500或路徑管理服務(wù)器400可以通過網(wǎng)絡(luò)接口28向終端裝置300發(fā)送信息或從終端裝置300接收信息。網(wǎng)絡(luò)接口28可以在邏輯上表示一個或更多個軟件模塊和/或硬件模塊例如網(wǎng)絡(luò)接口卡和對應(yīng)的網(wǎng)絡(luò)驅(qū)動器接口規(guī)范(ndis)堆棧。

同樣地，計算系統(tǒng)通過輸入/輸出接口24從外部源接收數(shù)據(jù)和/或向外部源發(fā)送數(shù)據(jù)。輸入/輸出接口24耦接至調(diào)制解調(diào)器23(例如標(biāo)準(zhǔn)調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器或數(shù)字用戶線(dsl)調(diào)制解調(diào)器)，計算系統(tǒng)通過調(diào)制解調(diào)器23從外部源接收數(shù)據(jù)和/或向外部源發(fā)送數(shù)據(jù)。

盡管圖14表示用于本發(fā)明的合適的操作環(huán)境，但本發(fā)明的原理可以在如果需要則進(jìn)行合適的修改的情況下能夠?qū)崿F(xiàn)本發(fā)明的原理的任何系統(tǒng)中使用。圖14所示的環(huán)境僅是示例性的并且并不表示可以實現(xiàn)本發(fā)明的原理的各種環(huán)境的甚至很小的一部分。

在本發(fā)明的信標(biāo)服務(wù)系統(tǒng)處執(zhí)行基于信標(biāo)的支付服務(wù)期間所生成的各種類型的信息可以被存儲在與圖14所示的計算系統(tǒng)相關(guān)聯(lián)的任何計算機(jī)可讀介質(zhì)中以及從與圖14所示的計算系統(tǒng)相關(guān)聯(lián)的任何計算機(jī)可讀介質(zhì)訪問。例如，這樣的模塊的部分和相關(guān)聯(lián)的程序數(shù)據(jù)的部分可以被包括在操作系統(tǒng)13b、應(yīng)用程序13c、程序模塊13d和/或程序數(shù)據(jù)13e中以存儲在系統(tǒng)存儲器12中。

當(dāng)大容量存儲裝置例如硬盤耦接至計算系統(tǒng)時，這樣的模塊和相關(guān)聯(lián)的程序數(shù)據(jù)還可以被存儲在大容量存儲裝置中。在網(wǎng)絡(luò)化環(huán)境中，相對于計算系統(tǒng)所描繪的程序模塊或程序模塊的部分可以被存儲在通過輸入/輸出接口24的網(wǎng)絡(luò)接口28或調(diào)制解調(diào)器23所連接的遠(yuǎn)程計算機(jī)系統(tǒng)中?？梢栽谌缦惹八枋龅姆植际江h(huán)境中執(zhí)行對這樣的模塊的實現(xiàn)。

盡管本說明書包含許多特定的實現(xiàn)細(xì)節(jié)，但這些特定的實現(xiàn)細(xì)節(jié)不應(yīng)當(dāng)被解釋為對任何公開內(nèi)容或可以被要求保護(hù)的公開內(nèi)容的范圍的限制，而應(yīng)當(dāng)被解釋為對可以特定于特定公開內(nèi)容的特定實施方式的特征進(jìn)行的描述。在分開的實施方式的上下文中的說明書中所描述的某些特征還可以在單個實施方式中以組合的方式來實現(xiàn)。相反地，在單個實施方式的上下文中所描述的各種特征還可以在多個實施方式中分別地或以任何合適的子組合的方式來實現(xiàn)。然而，雖然特征可以在上面被描述為以某些組合的方式起作用以及甚至最初被要求保護(hù)按以某些組合的方式起作用，但在一些情況下來自所要求保護(hù)的組合的一個或更多個特征可以從組合中刪除，并且所要求保護(hù)的組合可以針對子組合或子組合的變體。

另外，雖然本說明書參照附圖描述了以預(yù)定順序來執(zhí)行操作，但不應(yīng)當(dāng)被解釋為需要順序地或以預(yù)定順序執(zhí)行操作，示出順序地或以預(yù)定順序執(zhí)行操作以獲得更好的結(jié)果，或者不應(yīng)當(dāng)被解釋為需要執(zhí)行所示出的操作中的所有操作。在一些情況下，多任務(wù)和并行處理可以是有利的。另外，不應(yīng)當(dāng)被解釋為在所有類型的實現(xiàn)方式中需要對各系統(tǒng)部件進(jìn)行劃分。應(yīng)當(dāng)理解的是，所描述的程序部件和系統(tǒng)通常被集成為單個軟件產(chǎn)品或被包成多軟件產(chǎn)品。

盡管參照本公開內(nèi)容的示例性實施方式特別地示出和描述了本公開內(nèi)容，但是本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的是，在不脫離如所附權(quán)利要求書所限定的本公開內(nèi)容的范圍的情況下，可以在本公開內(nèi)容中進(jìn)行形式和細(xì)節(jié)上的各種改變。

本發(fā)明在市場或商業(yè)上具有良好的銷售可能性并且還具有適于實際和明顯的實現(xiàn)的工業(yè)實用性。