用于基于信标提供室内行进路径的方法和设备与流程

本发明总体上涉及用于基于信标来提供室内行进路径的方法和设备，并且更具体地涉及用于建立多个信标之间的链路、基于链路跳转(linkhop)的次数对到达目的地的最佳行进路径进行计算并且然后将该最佳行进路径提供给用户的方法和设备。此外，本发明涉及用于对位于特定区域例如购物中心、百货商场等内的相应的单独商店的市场信息进行收集、形成被安装在这样的商店中的多个信标之间的链路、鉴于所收集的市场信息来计算行进路径以及将所计算的行进路径提供给用户的方法和设备。

背景技术：

该部分中所公开的细节仅提供与本发明的实施方式有关的背景技术信息。关于下面的细节中的任何细节是否可以应用作为与本发明有关的现有技术，并没有做出确定并且没有进行断言。

随着移动通信网络和相关技术的显著发展，现今的移动通信装置已经超越简单的通信装置或信息提供装置的通常范畴并且现在正在演进成综合性娱乐装置。

这样的移动通信装置通常具有短程通信例如nfc(近场通信)或蓝牙的功能以及使用移动通信网络的传统通信功能。

顺便地，nfc覆盖相对较窄的通信范围并且需要附加的无线芯片，而蓝牙覆盖较宽的通信范围并且固有地适用于大部分最新的移动通信装置。此外，开发并且推出了使用蓝牙的各种通信服务。

同时，正在开发且研究用于基于蓝牙通信通过使用信标向用户的移动装置提供各种类型的信息的新的服务。

例如，使用基于信标的内容提供服务。该服务基于安装在商店中的信标装置。信标装置通过使用电磁波或声音来发出周期性信号并且从而触发邻近的移动通信装置的特定应用。通过使用该服务，内容提供商可以提供与宣传、广告、金融、银行业务、支付、游戏等相关联的各种内容。

随着越来越多地使用这样的信标服务，通过被配备在商店中的信标装置提供其特定信标服务的商店也逐渐增多。

同时，在布满许多商店的某一区域例如购物中心、百货商场、商业街等中，室内导航服务对于想要获得与到期望的商店的最佳行进路径有关的信息的智能电话用户而言是有用的。

然而，该室内导航服务需要很高的建造成本。因此，需要通过利用现有的信标装置来提供另一种室内导航服务的方式。

此外，通常的信标服务仅仅并且强迫地被提供给特定区域例如购物中心、百货商场或商业街中的用户的终端装置。这通常会增加用户从随机提供的许多信标服务中选择哪一种信标服务的困惑。此外，即使接收到所期望的信标服务，但用户在了解可用商店的位置时存在一些困难。

因此，需要用于鉴于所收集的商店的市场信息来提取可推荐的商店的技术和用于通过室内导航服务来引导用户使用所期望的信标服务的技术。

技术实现要素：

因此，为了解决前述问题或任何其他问题，本发明提供了一种方法和设备，该方法和设备用于：提取与目的地对应的目标信标，提取介于目标信标与用户终端装置之间的中间信标，建立连接目标信标和中间信标的链路，基于所建立的链路对从用户终端装置的当前位置开始、经过中间信标并且到达目标信标的路径进行计算，以及从所计算的路径中选择具有最小链路跳转次数的行进路径。

此外，本发明提供了一种方法和设备，该方法和设备用于在存在要被访问的两个或更多个目标地点的情况下通过基于目标地点的市场信息另外考虑目标地点的访问顺序来确定最佳行进路径。

本发明不限于上述目的，并且即使在本文中未被提及，但仍可以根据下文的描述很好地理解任何其他目的。

根据本发明的实施方式，用于在路径管理服务器处提供行进路径的方法可以包括以下步骤：将与至少一个目的地对应的至少一个信标装置提取作为目标信标；将介于目标信标与终端装置之间的一个或更多个信标装置提取作为中间信标；建立连接目标信标和中间信标的链路；基于所建立的链路，对被配置成从终端装置的当前位置开始、经过中间信标并且到达目标信标的一条或更多条路径进行计算；以及从所计算的路径中选择具有最小链路跳转次数的行进路径。

该方法还可以包括以下步骤：对由终端装置接收的一个或更多个信标信号进行收集；从发出所收集的信标信号的信标装置中选择出发信标；以及估计终端装置的当前位置处于所选出发信标的位置处。在该方法中，选择出发信标的步骤可以包括：将发出由终端装置以最大的接收信号强度接收的信标信号的信标装置选择作为出发信标。另外，该方法还可以包括以下步骤：从终端装置接收与至少一个目的地有关的信息。

此外，该方法还可以包括以下步骤：从终端装置接收包含与用户要访问的一个或更多个商店有关的信息的访问列表；以及将接收到的访问列表中的至少一个商店确定为至少一个目的地。另外，该方法还可以包括以下步骤：在两个或更多个信标装置被提取作为目标信标的情况下，对目标信标的顺序进行限定。在该方法中，建立链路的步骤可以是通过考虑目标信标与中间信标之间的地理信息来执行的。

此外，该方法还包括以下步骤：鉴于目标信标与中间信标之间的物理距离，向所建立的链路分配权重值，其中，选择行进路径的步骤可以是通过考虑所分配的权重值来执行的。另外，在该方法中，提取作为目标信标的步骤可以包括以下步骤：对与一个或更多个商店有关的市场信息进行收集；基于所收集的市场信息，提取用户要访问的一个或更多个商店；对所提取的商店的顺序进行限定；和将与所提取的商店对应的一个或更多个信标装置提取作为目标信标，以及其中，计算一条或更多条路径的步骤是通过考虑所限定的所提取的商店的顺序来执行的。

此外，在该方法中，提取一个或更多个商店的步骤可以包括以下步骤：当从终端装置接收到与被预先确定为出发信标的特定信标装置对应的信标信号的信标识别信息时，估计终端装置的当前位置处于特定信标装置的位置处。

同时，用于提供行进路径的方法可以以被记录在计算机可读非暂态存储介质上的程序的形式来实现。

根据本发明的实施方式，路径管理服务器可以包括：通信模块，该通信模块被配置成通过通信网络向终端装置发送数据或从终端装置接收数据；以及控制模块，该控制模块被配置成控制通信模块并且还被配置成：将与至少一个目的地对应的至少一个信标装置提取作为目标信标，将介于目标信标与终端装置之间的一个或更多个信标装置提取作为中间信标，建立连接目标信标和中间信标的链路，基于所建立的链路对用于从终端装置的当前位置开始、经过中间信标并且到达目标信标的一条或更多条路径进行计算，以及从所计算的路径中选择具有最小链路跳转次数的行进路径。

在路径管理服务器中，控制模块还可以被配置成：通过通信模块来对由终端装置接收到的一个或更多个信标信号进行收集，从发出所收集的信标信号的信标装置中选择出发信标，以及估计终端装置的当前位置处于所选出发信标的位置处。另外，控制模块还可以被配置成将发出由终端装置以最大的接收信号强度接收的信标信号的信标装置选择作为出发信标。并且另外，控制模块还可以被配置成通过通信模块从终端装置接收与至少一个目的地有关的信息。

此外，在路径管理服务器中，控制模块还可以被配置成：通过通信模块从终端装置接收包含与用户要访问的一个或更多个商店有关的信息的访问列表，以及将接收到的访问列表中的至少一个商店确定为至少一个目的地。另外，控制模块还可以被配置成：在两个或更多个信标装置被提取作为目标信标的情况下，对目标信标的顺序进行限定。并且另外，控制模块还可以被配置成通过考虑目标信标与中间信标之间的地理信息来建立链路。

此外，路径管理服务器还可以包括存储器模块，该存储器模块被配置成存储与目标信标与中间信标之间的物理距离有关的信息，其中，控制模块还可以被配置成：鉴于该物理距离，向所建立的链路分配权重值，以及通过考虑所分配的权重值来选择行进路径。另外，控制模块还可以被配置成：基于通过通信模块所收集的与一个或更多个商店有关的市场信息来提取用户要访问的一个或更多个商店，对所提取的商店的顺序进行限定，将与所提取的商店对应的一个或更多个信标装置提取作为目标信标，以及通过考虑所限定的所提取的商店的顺序来计算一条或更多条路径。

此外，控制模块还可以被配置成：当从终端装置接收到与被预先确定为出发信标的特定信标装置对应的信标信号的信标识别信号时，估计终端装置的当前位置处于特定信标装置的位置处。

根据本发明，路径管理服务器可以通过利用被安装在商店处的信标装置向停留在特定室内区域例如购物中心或百货商场中的用户提供最佳室内行进路径，其中，所述商店被部署在特定室内区域中。

此外，如果存在被提取作为目标信标的两个或更多个信标装置，则路径管理服务器可以鉴于包含与要被访问的商店有关的信息的访问列表对目标信标的顺序进行限定。这可以提高用户的满意度和便利度。

此外，路径管理服务器可以在建立行进路径时考虑位于特定区域内的相应单独的商店的市场信息。这不仅可以引导用户的合理消费而且还可以提升这样的商店的市场效果。

在下面要详细地描述的本发明的实施方式中将明确地或隐含地公开其他各种特点和效果。

附图说明

图1是示出根据本发明的实施方式的用于提供行进路径的系统的图。

图2是示出根据本发明的实施方式的信标服务服务器的框图。

图3是示出根据本发明的实施方式的信标服务服务器的操作处理的流程图。

图4是示出根据本发明的实施方式的终端装置的框图。

图5和图6是示出根据本发明的实施方式的终端装置的操作处理的流程图。

图7是示出根据本发明的实施方式的路径管理服务器的框图。

图8和图9是示出根据本发明的实施方式的路径管理服务器的操作处理的流程图。

图10至图13是示出根据本发明的各种实施方式的用于提供行进路径的方法的示例性图。

图14是示出根据本发明的实施方式的用于提供行进路径的系统的操作环境的框图。

具体实施方式

现在，将参照附图来描述本发明的实施方式。

然而，在下面的描述和附图中，不详细描述或说明公知的技术以避免模糊本发明的主题。贯穿附图，相同或相似的附图标记一致表示相应特征。

在下面的描述、附图和权利要求书中所使用的术语和词汇不限于书面含义并且仅由发明人使用以使得能够清楚且一致地理解本发明。因此，对于本领域技术人员而言明显的是，所提供的本发明的示例性实施方式的下面的描述对由所附权利要求及其等同所限定的本发明而言仅出于说明目的而不是出于限制目的。

本公开内容的各种实施方式中所使用的表述“1”、“2”、“第一”或“第二”可以修改这样的实施方式的各元件但不限制相应的元件。上面的表述不限制元件的顺序和/或重要性但可以用于区分一个元件与其他元件。例如，虽然第一装置和第二装置两者均为装置，但第一装置和第二装置指示不同的装置。同时，在不脱离本公开内容的范围的情况下，第一结构元件可以被称为第二结构元件。类似地，第二结构元件也可以被称为第一结构元件。

当阐述某一元件“耦接至”或“连接至”另一元件时，该元件可以直接耦接或连接至另一元件，或者在两个元件之间可以存在新的元件。相反，当阐述某一元件“直接耦接至”或“直接连接至”另一元件时，在两个元件之间不存在新的元件。

在描述本公开内容的各种实施方式时所使用的术语仅是用于描述特定实施方式的示例但不限制这样的实施方式。除非上下文另外清楚地指出，否则单数形式旨在包括复数形式。除非被不同地限定，否则本文中所使用的包括技术术语或科学术语的所有术语具有与本公开内容所属的本领域的技术人员所理解的含义相同的含义。术语“包括”、“包含”和“具有”以及其衍生词是指没有限制的包括。

本发明的范围内的实施方式包括用于承载或者具有被存储在其上的计算机可执行指令或数据结构的计算机可读介质。这样的计算机可读介质可以是任何可用介质，其可以由通用计算机系统或专用计算机系统访问。

作为示例而非限制，这样的计算机可读介质可以包括物理存储介质或任何其他介质，其中，该物理存储介质例如ram、rom、eprom、cd-rom或其他光盘存储器、磁盘存储器或其他磁性存储器，以及任何其他介质可以用于以计算机可执行指令、计算机可读指令或数据结构的形式承载或存储所期望的程序代码工具并且可以由通用计算机系统或专用计算机系统访问。

在本说明书和上面的权利要求书中，“网络”被限定为使得在计算机系统和/或模块(例如硬件模块和/或软件模块)之间能够传输电子数据的一个或多个数据链路(可能具有不同的速度)。当信息通过网络或另一通信连接(硬连线、无线或者硬连线或无线的组合)被传送或提供给计算机系统时，该连接被适当地视为计算机可读介质。例如计算机可执行指令包括指令和数据，指令和数据使得通用计算机系统或专用计算机系统执行某一功能或功能组。计算机可执行指令可以是例如二进制、中间格式指令如汇编语言、或甚至源代码。

尽管不是必需的，但在由计算机例如客户端工作站或服务器执行的计算机可执行指令如程序模块的一般上下文中描述本发明。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、部件、数据结构等。此外，应当理解的是，可以使用包括手持式装置、多处理器系统、基于微处理器或可编程消费性电子产品、网络pc、小型计算机、大型计算机等的其他计算机系统配置来实践本发明和/或本发明的部分。还可以在任务由通过通信网络链接的远程处理装置执行的分布式计算环境中实践本发明。在分布式计算环境中，程序模块可以位于本地存储器存储装置和远程存储器存储装置两者中。

在下文中，基于使用蓝牙低功耗(ble)技术的数据通信技术来描述根据本发明的使用信标技术的服务。

尽管近场通信(nfc)技术仅在数厘米内可用，但蓝牙技术在数米范围内可用并且从而广泛地应用于各领域中。此外，与nfc不同，蓝牙技术不需要在读取器上进行标记并且使得能够响应于到信标装置的仅途径或通道或者通过信标装置来传送数据。此外，蓝牙技术有助于读取室内位置和传送消费数据。

然而，本发明不限于仅蓝牙或ble并且可以另外或可替选地基于个人局域网(pan)采用任何其他短程通信技术例如zigbee、超宽带(uwb)、ant、wi-fi、nfc等。

现在，将参照附图来描述本发明的各种实施方式。

首先，将描述根据本发明的实施方式的用于提供行进路径的系统。

图1是示出根据本发明的实施方式的用于提供行进路径的系统的图。

参照图1，行进路径提供系统可以包括通信网络100、信标服务服务器200、终端装置300、路径管理服务器400以及一个或更多个信标装置500。

虽然终端装置300通过ble通信技术向信标装置500发送数据或从信标装置500接收数据，但这仅是示例性的并且不应被解释为限制。如上面所提及的，可以可替代地应用任何其他短程通信技术。

终端装置300通过通信网络100连接至路径管理服务器400并且与路径管理服务器400交互工作。

在下文中，将参照图1详细地描述每个元件。

通信网络100执行对数据进行传送的功能以用于在信标服务服务器200、终端装置300和路径管理服务器400之间发送和接收数据。通信网络100可以使用无线通信技术例如但不限于wlan(无线局域网)、wi-fi、wibro、wimax、hsdpa(高速下行链路分组接入)、lte(长期演进)、lte-a(lte-升级版)等。可替选地或附加地，取决于系统类型，通信网络100可以使用有线通信技术例如以太网、xdsl(adsl、vdsl)、hfc(混合光纤同轴电缆)、fttc(光纤到路边)、ftth(光纤到户)等。

此外，通信网络100包括多个接入网络(未示出)和核心网络(未示出)并且还可以包括外部网络例如因特网(未示出)。文中，接入网络是执行与终端装置300的有线/无线通信并且可以由还被称为bts(基站收发信台)、nodeb或enb(enodeb或演进的nodeb)的多个基站和控制器例如bsc(基站控制器)和rnc(无线网络控制器)形成。此外，替代包括数字信号处理器和无线电信号处理器的这样的基站，与无线电信号处理器对应的多个无线电单元(未示出)可以被分别布置在多个区域处并且连接至与数字信号处理器对应的集中式数字单元(未示出)。

与接入网络一起形成移动网络的核心网络执行连接接入网络和外部网络例如因特网的功能。

核心网络是用于对移动通信服务执行主要功能例如移动性控制和接入网络之间的交换的网络系统。也就是说，核心网络执行电路交换或分组交换并且还管理和控制移动网络中的分组流。

此外，核心网络可以管理频率之间的移动性、控制核心网络和接入网络中的业务量、以及控制与其他网络例如因特网的交互工作。核心网络可以由sgw(服务网关)、pgw(pdn网关)、msc(移动交换中心)、hlr(归属位置寄存器)、mme(移动移动性实体)、hhs(归属用户服务器)等来形成。

因特网是根据tcp/ip协议通过其来交换信息的世界公共网络。因特网连接至终端装置300并且可以通过核心网络和接入网络向路径管理服务器400传送从终端装置300提供的信息。类似地，因特网可以通过核心网络和接入网络向终端装置300传送从路径管理服务器400提供的信息。然而，这仅是示例性的并且不应当被解释为是限制。可替选地，路径管理服务器400可以与核心网络集成。

除了上面所讨论的通信技术以外，本领域中公知的或要被开发的任何其他通信技术可以用于本发明。

信标服务服务器200可以管理多个信标装置、接收来自终端装置300的服务请求以及提供与所请求的服务对应的信息。

特别地，信标服务服务器200可以管理与由信标装置500发出的信标信号对应的信标服务，信标装置500被安装在位于特定区域例如百货商场、购物中心等中的一个或更多个商店中。该信标服务可以是例如但不限于某一事件例如销售事件或与市场相关联的服务。

信标服务服务器200可以从终端装置300或任何其他终端或者百货商场或购物中心的管理者接收位于百货商场、购物中心等中的一个或更多个商店的市场信息的输入。信标服务服务器200可以存储接收到的市场信息。

此外，信标服务服务器200可以向路径管理服务器400发送所存储的市场信息。然后，基于这样的市场信息，路径管理服务器40可以计算行进路径。

同时，即使信标服务服务器200和路径管理服务器400在本公开内容中被描述为分开的元件，但这仅是示例性的。信标服务服务器200和路径管理服务器400可以彼此集成在一起以形成单个服务器以及作为各自单独的服务器被分别实现。也就是说，信标服务服务器200和路径管理服务器400的功能可以由单个集成服务器来执行。

终端装置300指的是能够响应于用户的操纵通过通信网络100发送以及接收各种数据的用户的装置。终端装置300可以通过通信网络100执行语音通信或数据通信、通过通信网络100向路径管理服务器400发送信息或从路径管理服务器400接收信息以及借助于基于信标的通信从信标装置200接收信息。鉴于此，终端装置300可以具有用于存储程序及用于发送、接收和处理信标信号的协议的存储器、用于执行和控制各种程序的微处理器等。

终端装置300可以通过通信网络100访问任何应用提供商(未示出)例如应用商店(appstore)、从应用提供商接收信标服务应用以及对用于接收信标信号和示出与信标信号对应的内容的信标服务应用进行安装。终端装置300可以执行信标服务应用、从信标信号中提取信标识别信息、将所提取的信息发送给路径管理服务器400、从路径管理服务器400接收被映射到信标识别信息的特定内容(例如优惠券、会员卡优惠等)以及将接收到的内容提供给用户。

特别地，终端装置300可以向路径管理服务器400发送由用户输入或设置的目的地信息和/或出发信息或者发送包括与用户期望访问的商店有关的信息或包括用户期望的采购物品列表的访问列表。另外，在路径管理服务器400基于由终端装置300所发送的这样的信息来计算和选择行进路径之后，终端装置300可以从路径管理服务器400接收与行进路径有关的信息并且然后将接收到的信息提供给用户。

此外，当从信标装置500接收到信标信号时，终端装置300可以向路径管理服务器400发送被包含在接收到的信标信号中的信标识别信息。

可以以各种形式来实现终端装置300。例如，本文中所公开的终端装置300可以是移动装置例如智能电话、平板pc、pda(个人数字助理)、pmp(便携式多媒体播放器)、mp3播放器等或者固定装置例如智能tv、桌上型计算机等。

此外，根据数字装置的趋同化的最新趋势，各种移动装置或其等同物可以用作本发明中的终端装置300。此外，使得信标服务应用能够被下载和安装的任何装置可以用作本发明的实施方式中的终端装置300。

路径管理服务器400可以管理信标装置500、从终端装置300接收针对特定服务的请求以及提供与所请求的服务相关联或所请求的服务需要的信息。

路径管理服务器400可以确定至少一个目的地。

特别地，可以从终端装置300接收所确定的目的地。附加地或可替选地，路径管理服务器400可以从终端装置300接收访问列表、基于接收到的访问列表中所包含的信息来提取要被访问的至少一个商店以及将所提取的商店确定为目的地。

在本文中，访问列表指的是包含与用户将访问的一个或更多个商店有关的信息的列表。与商店有关的该信息可以包括商店的品牌名称、商店名称和/或商店所销售的物品。也就是说，用户可以根据商店名称例如“商店a”、“商店b”、“商店c”等来创建列表信息或者根据物品例如化妆品、快餐、体恤衫等来创建列表信息。

当接收到包括信息例如商店名称或物品的访问列表时，路径管理服务器400可以从接收到的访问列表中提取与商店名称或销售物品对应的特定商店。

在从所提取的商店中确定至少一个目的地之后，路径管理服务器400将与所确定的至少一个目的地对应的至少一个信标装置提取作为至少一个目标信标。

此外，路径管理服务器400将介于至少一个目标信标与终端装置300之间的一个或更多个信标装置提取作为一个或更多个中间信标并且然后建立连接至少一个目标信标和一个或更多个中间信标的链路。此外，基于所述链路，路径管理服务器400对从终端装置300起、通过一个或更多个中间信标、到达至少一个目标信标的一条或更多条路径进行计算。

在存在两个或更多个目标信标的情况下，可以在所提取的目标信标中限定访问的顺序。也就是说，如果存在用户将访问的两个或更多个商店，则可以对商店的访问顺序进行限定。

此外，路径管理服务器400从所计算的一条或更多条路径中选择具有最小跳转次数的行进路径，然后将与所选行进路径有关的信息发送至终端装置300，从而终端装置300可以将该信息提供给用户。

在本公开内容中，目标信标指的是与用户将访问的特定商店对应的信标装置，而中间信标指的是位于用户要经过以到达该特定商店的特定路径上的信标装置。

同时，可以估计终端装置300的当前位置作为出发信标的位置。也就是说，路径管理服务器400可以从终端装置300收集由终端装置300接收到的一个或更多个信标信号并且然后从发出信标信号的信标装置中选择出发信标。在这种情况下，通过考虑由终端装置300接收到的每个信标信号的接收信号强度，可以选择将发出具有最大的接收信号强度的信标信号的信标装置作为出发信标。

此外，还可以通过考虑一个或更多个目标信标与一个或更多个中间信标之间的地理信息来建立上面所提及的一个或更多个目标信标与一个或更多个中间信标之间的链路。

例如，如果在目标信标a与中间信标b之间存在障碍物例如墙壁，则在目标信标a与中间信标b之间没有路径可用。因此，在目标信标a与中间信标b之间不能建立链路。

也就是说，当建立链路时，还可以考虑与目标信标和中间信标周围的地理环境有关的任何信息或者其他信息例如人行通道。

此外，如上面所讨论的，可以根据跳转次数来选择行进路径。然而，即使跳转次数很少，但实际物理距离可能很长。在这种情况下，仅取决于跳转次数的所选行进路径可能不是最短的路径。

因此，为了选择实际上最短的路径，可以基于相应的信标之间的物理距离来向每个建立的链路分配权重值。例如，物理距离越长，则可以分配越高的权重值。

在这种情况下，由一条或更多条链路形成的每条可用路径不仅具有与链路的数量对应的跳转次数而且还具有被分配给每条链路的权重值。因此，通过对分配给每条路径中的链路的所有权重值进行求和而不是仅通过对每条路径的跳转次数进行计数来对所有可用路径互相进行比较。作为比较的结果，选择具有最小权重值总和的某一路径作为与实际上最短路径对应的行进路径。然后，将该结果发送至终端装置300。

同时，根据另一实施方式，路径管理服务器400可以收集与一个或更多个商店有关的市场信息。

可以从信标服务服务器200接收这样的市场信息，或者路径管理服务器400可以从购物中心、百货商场等的管理者或从每个商店直接收集这样的市场信息。

在收集市场信息之后，路径管理服务器400基于所收集的市场信息来提取用户将访问的一个或更多个商店。可以在从终端装置300接收与被预先确定为出发信标的信标装置500对应的信标信号的信标识别信息时执行该提取。

也就是说，如果确定终端装置300到达被预先确定为出发信标的信标装置500处，则路径管理服务器400可以提取用户将访问的一个或更多个商店。

例如，如果安装在购物中心或百货商场的入口处的信标装置被确定为出发信标，则终端装置300可以在经过该入口时接收出发信标的信标信号。然后终端装置300可以向路径管理服务器400发送与接收到的信标信号对应的信标识别信息。因此，路径管理服务器400可以辨认出终端装置300的到达并且然后提取用户将访问的一个或更多个商店。

此外，如果从终端装置300接收到出发信标的信标识别信息，则路径管理服务器400可以根据出发信标的位置对终端装置300的当前位置进行估计并且然后执行随后的操作处理。

然而，如果终端装置300已经进入百货商场或购物中心，或者如果出发信标还未被确定，或者如果终端装置300从一层移动到另一层，则难以借助于上面所讨论的方法对终端装置300的当前位置进行估计。

因此，路径管理服务器400需要用于识别终端装置300的当前位置的另一种方法。例如，通过考虑终端装置300在移动时从一个或更多个邻近的信标装置500连续地接收信标信号并且向路径管理服务器400发送被包含在接收到的信标信号中的信标识别信息，该方法可以用于位置估计或追踪。

也就是说，终端装置300可以向路径管理服务器400实时地发送与接收到的一个或更多个信标信号对应的信标识别信息，其中，路径管理服务器400可以收集这样的信标识别信息。然后，基于所收集的识别信息，路径管理服务器400可以从信标装置500中选择出发信标并且根据所选出发信标位置对终端装置300的当前位置进行估计。

如果终端装置300向路径管理服务器400发送两个或更多个信标信号，则可以将发送具有最大的接收信号强度的信标信号的信标装置500选择作为出发信标。然后，所选出发信标的位置可以被认为是终端装置300的位置。

如果终端装置300接收到具有更大的接收信号强度的信标信号，则这是指发出该信标信号的信标装置500距终端装置300更近。因此，为了使位置估计或追踪方面的误差最小化，信标信号的接收信号强度可以优选地用于识别终端装置300的当前位置。

在基于所收集的市场信息对用户将访问的一个或更多个商店进行提取之后，路径管理服务器400可以确定所提取的商店的访问顺序即用户将访问的商店的顺序。

在这种情况下，路径管理服务器400可以基于市场信息来提取一个或更多个商店并且然后确定访问顺序。然而，为了满足用户的请求并且提高满意度，路径管理服务器400可以从终端装置300接收包括与由用户所选择的一个或更多个商店有关的信息的访问列表、通过进一步考虑接收到的访问列表来提取针对用户的访问的一个或更多个商店并且确定访问顺序。

在本文中，访问列表指的是包含与用户将访问的一个或更多个商店有关的信息的列表。与商店有关的该信息可以包括商店的品牌名称、商店名称和/或商店所销售的物品。也就是说，用户可以根据商店名称例如“商店a”、“商店b”、“商店c”等来创建列表信息或者根据物品例如化妆品、快餐、体恤衫等来创建列表信息。

当接收到包括信息例如商店名称或物品的访问列表时，路径管理服务器400可以通过考虑接收到的访问列表连同市场信息来对与商店名称或销售物品对应的特定商店进行提取并且然后确定访问顺序。

在提取一个或更多个商店并且还确定所提取的一个或更多个商店的访问顺序之后，路径管理服务器400将与所提取的一个或更多个商店对应的一个或更多个信标装置500提取作为目标信标。与商店对应的这些信标装置可以被安装在商店的内部或外部。

同时，如上面所讨论的，将介于所提取的目标信标与终端装置300之间的一个或更多个信标装置提取作为中间信标的路径管理服务器400可以建立连接目标信标与中间信标的链路。

如还在上面所提及的，可以根据出发信标的位置来估计终端装置300的当前位置。

此外，目标信标指的是与用户将访问的特定商店对应的信标装置500，而中间信标指的是位于用户要经过以到达该特定商店的特定路径上的信标装置500。

此外，还可以通过考虑一个或更多个目标信标与一个或更多个中间信标之间的地理信息来建立上面所提及的一个或更多个目标信标与一个或更多个中间信标之间的链路。

例如，如果在目标信标a与中间信标b之间存在障碍物例如墙壁，则在目标信标a与中间信标b之间没有路径可用。因此，在目标信标a与中间信标b之间不能建立链路。

也就是说，当建立链路时，还可以考虑与目标信标和中间信标周围的地理环境有关的任何信息或者其他信息例如人行通道。

基于这样的链路，路径管理服务器400可以对用于从终端装置300的当前位置开始、经过一个或更多个中间信标并且到达一个或更多个目标信标的一条或更多条路径进行计算。然后，在所计算的路径中，路径管理服务器400可以选择具有最小的跳转次数的行进路径。

然而，如上面所讨论的，即使跳转次数很少，但实际物理距离可能很长。也就是说，仅取决于跳转次数的所选行进路径可能不是最短的路径。

因此，为了选择实际上最短的路径，可以基于相应的信标之间的物理距离来向每个建立的链路分配权重值。例如，物理距离越长，则可以分配越高的权重值。

在这种情况下，由一条或更多条链路形成的每条可用路径具有被分配给每条链路的权重值以及与链路的数量对应的跳转次数。通过鉴于权重值总和来对所有可用路径互相进行比较，选择具有最小权重值总和的某一路径作为行进路径并且然后将该结果信息提供给终端装置300。

此外，路径管理服务器400可以发挥与信标服务服务器200相同的作用。这是指信标服务服务器200和路径管理服务器400可以彼此集成在一起以形成单个实体。

当然，如本实施方式中所讨论的，分开的单独服务器是可行的。

从硬件方面来看，根据本发明的实施方式的路径管理服务器400具有与通常的网页服务器或网络服务器的配置相同的配置。然而，从软件方面来看，路径管理服务器400包括程序模块，该程序模块具有用计算机语言例如c、c++、java、visualbasic、visualc等编写的代码。

同时，被配备在本文中所公开的每个设备中的存储器单元被配置成将信息存储在这样的设备中。在各种实施方式中，存储器单元是计算机可读存储介质。在一个实施方式中，存储器单元可以是易失性存储器单元。在另一实施方式中，存储器单元可以是非易失性存储器单元。在一些实施方式中，存储器单元或存储单元可以是硬盘、光盘和/或任何其他大容量存储装置。

此外，本文中所使用的术语“模块”可以指的是由软件、硬件或软件和硬件的组合形成的部件或装置并且执行某些任务。模块可以被配置成驻留在可访问的存储介质上并且被配置成在一个或更多个处理器上执行。因此，以示例的方式，模块可以包括部件、处理、功能、属性、程序、子例程、程序代码段、驱动器、固件、微代码、电路系统、数据、数据库、数据结构、表、阵列和变量，其中，部件例如软件部件、面向对象的软件部件、类部件和任务部件。部件和模块中所提供的功能可以被组合成更少的部件和模块或者另外被分离成附加的部件和模块。

虽然本说明书和附图示出了示例性装置元件，但本文中所公开的主题和功能操作可以通过不同类型的数字电子电路来实现，或者通过包括本文中所公开的结构和该结构的结构性等同物的计算机软件、固件或硬件或者计算机软件、固件和硬件的组合来实现。本文中所公开的主题可以通过至少一个计算机程序产品即与计算机程序命令有关的至少一个模块来实现，其中，计算机程序命令被编码在程序存储介质上以控制根据本发明的装置的操作或使得能够执行该装置的操作。计算机可读介质可以是机器可读存储装置、机器可读存储板、存储器装置、影响波型信号的材料的机器可读组合物或上述的组合。

信标装置500指的是周期性地发送用于通常的信标服务的信标信号的装置。该信标信号可以包含被分配给信标装置500的信标识别信息例如装置信息或位置信息。这样的信标识别信息是用于终端装置300以使用信标服务的基础。

在此之前，详细地描述了根据本发明的实施方式的行进路径提供系统。

现在，将详细地描述上面所讨论的信标服务服务器200。

图2是示出信标服务服务器的框图，以及图3是示出信标服务服务器的操作处理的流程图。

参照图2，信标服务服务器200可以包括通信模块210、存储器模块230、用户接口模块250和控制模块270。

通信模块210是用于与路径管理服务器400通信的装置。通信模块210可以使用无线通信技术例如但不限于wlan(无线局域网)、wi-fi、wibro、wimax、hsdpa(高速下行链路分组接入)等。可替选地或附加地，取决于系统类型，通信模块210可以使用有线通信技术例如以太网、xdsl(adsl、vdsl)、hfc(混合光纤同轴电缆)、fttc(光纤到路边)、ftth(光纤到户)等。

特别地，信标服务服务器200可以通过通信模块210向路径管理服务器400发送每个商店的市场信息。

存储器模块230是用于存储数据的装置并且包括主存储器单元和辅助存储器单元。此外，存储器模块230存储信标服务服务器200的操作所需要的程序。存储器模块230可以主要地包括程序区和数据区。当响应于用户的请求激活任何功能时，信标服务服务器200在控制模块270的控制下执行相关的应用并且提供特定功能。

特别地，存储器模块230可以存储通过用户接口模块250收集的每个商店的市场信息。

用户接口模块250是用于接收用户的请求或响应于这样的用户的请求输出信息的装置。

通过有线/无线通信网络，用户接口模块250可以与用于接收来自用户的输入的任何装置或机构连接。

特别地，信标服务服务器200可以通过用户接口模块250从每个商店、购物中心、百货商场等的管理者接收与每个商店有关的市场信息作为输入。

控制模块270可以是用于触发和操作每个元件和信标服务服务器200的操作系统(os)的处理器。

参照图3，通常由控制模块270来控制信标服务服务器200的操作处理。信标服务服务器200可以通过用户接口模块250接收每个商店的市场信息(步骤s101)并且然后将接收到的市场信息发送至路径管理服务器400(步骤s103)。

在此之前所描述是根据本发明的实施方式的信标服务服务器200的元件和操作处理。

现在，将详细地描述根据本发明的实施方式的终端装置300。

图4是示出根据本发明的实施方式的终端装置的框图，以及图5和图6是示出根据本发明的实施方式的终端装置的操作处理的流程图。

参照图4，终端装置300可以包括输入模块310、输出模块330、存储器模块350、通信模块370和控制模块390。

输入模块310被配置成：接收用于输入各种类型的信息并且设置或控制终端装置300的各种功能的用户的操纵；创建相应的输入信号；以及将输入信号传送至控制模块390。输入模块310可以包括小键盘和/或触摸板。由触摸面板形成的输入模块310可以与由显示面板形成的输出模块330集成在一起以构成触摸屏。输入模块310可以使用各种输入机构例如键盘、鼠标、操纵杆、调节旋钮、触摸感应单元、姿势或图像检测单元、语音识别单元等。此外，输入模块310对由用户输入的输入信息进行检测并且将该输入信息传送至控制模块390。

特别地，终端装置300可以通过输入模块310来接收用于设置目的地信息、访问列表等的用户输入。

输出模块330被配置成对与执行终端装置300的功能期间所生成的操作的状态和结果有关的信息进行显示。另外，输出模块330可以对终端装置300的菜单和由用户输入的用户数据进行显示。输出模块330可以由lcd(液晶显示器)、tft-lcd(薄膜晶体管lcd)、led(发光二极管)、oled(有机led)、amoled(主动矩阵oled)、视网膜显示器、柔性显示器、3维显示器等形成。在输出模块330由触摸屏形成的情况下，输出模块330可以执行输入模块310的整体功能或部分功能。

特别地，终端装置300可以通过输出模块330向用户提供从路径管理服务器400接收的行进路径。

存储器模块350是用于存储数据的装置并且包括主存储器单元和辅助存储器单元。此外，存储器模块350存储终端装置300的操作所需要的程序。存储器模块350可以主要地包括程序区和数据区。当响应于用户的请求激活任何功能时，终端装置300在控制模块390的控制下执行相关的应用并且提供特定功能。

通信模块370被配置成通过通信网络100向路径管理服务器400发送数据或从路径管理服务器400接收数据。

通信模块370可以包括rf发送器、rf接收器、数据处理器等，其中，该rf发送器对输出信号的频率进行上变频并且然后放大该信号；该rf接收器以低噪音的方式来放大输入信号并且对该信号的频率进行下变频；该数据处理器用于基于特定通信方案来处理通信协议等。通信模块370可以包括至少一个无线通信模块(未示出)和/或至少一个有线通信模块(未示出)。无线通信模块可以被配置成用于基于特定无线通信方案进行发送和接收。在使用无线通信的情况下，终端装置300可以通过使用无线网络通信模块、wlan通信模块和wpan通信模块中之一向信标服务服务器200发送数据或从信标服务服务器200接收数据。

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

第一通信模块371接收从信标装置500发送的信号。第一通信模块371可以执行包括蓝牙的pan型通信。

第二通信模块373通过通信网络100与路径管理服务器400进行通信。第二通信模块373可以使用无线通信技术例如但不限于wlan(无线局域网)、wi-fi、wibro、wimax、hsdpa(高速下行链路分组接入)等。

控制模块390可以是用于触发和操作终端装置300的每个元件和操作系统的处理器。

例如，控制模块390可以控制通信模块370以向路径管理服务器400发送通过输入模块310输入的信号、控制输出模块330以输出通过通信模块370接收的信标信号或从路径管理服务器400接收的信息以及控制存储器模块350以存储这样的信息和/或数据。

特别地，控制模块390控制根据本发明的一个实施方式以及另一实施方式的终端装置300的整体操作处理。

图5是示出根据本发明的一个实施方式的终端装置的操作处理的流程图。

参照图5，由控制模块390控制的终端装置300可以响应于用户的请求来对访问列表、出发点和/或目的地进行设置(步骤s201和步骤s203)并且然后将该设置信息发送至路径管理服务器400(步骤s205)。

在此之后，终端装置300可以从路径管理服务器400接收与所选行进路径有关的信息(步骤s207)并且然后将接收到的行进路径信息提供给用户。

图6是示出根据本发明的另一实施方式的终端装置的操作处理的流程图。

参照图6，由控制模块390控制的终端装置300可以从被选为出发信标的信标装置500接收信标信号(步骤s301)，并且然后将接收到的信标信号的信标识别信息发送至路径管理服务器400(步骤s303)。

此外，终端装置300还可以将用户设置信息例如访问列表发送至路径管理服务器400(步骤s305)。

在此之后，终端装置300可以接收与由路径管理服务器400所选择的行进路径有关的信息并且然后将接收到的信息提供给用户(步骤s307)。

上面所讨论的终端装置300的操作可以由控制模块390来控制和实现。

在此之前所描述的是根据本发明的实施方式的终端装置300。

现在，将详细地描述根据本发明的实施方式的路径管理服务器400。

图7是示出根据本发明的实施方式的路径管理服务器的框图，以及图8和图9是示出根据本发明的实施方式的路径管理服务器的操作处理的流程图。

参照图7，路径管理服务器400可以包括通信模块410、存储器模块430和控制模块450。

通信模块410被配置成与终端装置300进行通信。用于通信模块410的网络可以使用无线通信技术例如但不限于wlan(无线局域网)、wi-fi、wibro、wimax、hsdpa(高速下行链路分组接入)等。可替选地或附加地，取决于系统类型，网络可以使用有线通信技术例如以太网、xdsl(adsl、vdsl)、hfc(混合光纤同轴电缆)、fttc(光纤到路边)、ftth(光纤到户)等。

特别地，在控制模块450的控制下，通信模块410可以从终端装置300接收信标识别信息、与出发点和/或目的地、访问列表等有关的设置信息，该信标识别信息和设置信息被包括在由终端装置300接收到的信标信号中。另外，通信模块410可以将与所选行进路径有关的信息发送至终端装置300。

存储器模块430是用于存储数据的装置并且包括主存储器单元和辅助存储器单元。此外，存储器模块430存储路径管理服务器400的操作所需要的程序。存储器模块430可以主要地包括程序区和数据区。当响应于用户的请求激活任何功能时，路径管理服务器400在控制模块450的控制下执行相关的应用并且提供特定的功能。

特别地，存储器模块430可以具有商店信息数据库(db)431，商店信息数据库431记录商店与信标装置之间的映射关系。

商店信息db431还可以记录与被映射至至少一个信标装置的至少一个商店有关的各种类型的信息。所述信息可以包括品牌名称、商店名称、由商店所销售的销售物品、营业时间、事件信息例如销售事件、销售物品的库存信息、商店的位置信息等。

通过使用被存储在商店信息db431中的这样的信息，路径管理服务器400可以提取用户将访问的至少一个商店。然后，路径管理服务器400可以提取与所提取的商店对应的目标信标和介于目标信标与终端装置300之间的中间信标。

此外，存储器模块430可以具有距离信息数据库433，距离信息数据库433记录信标装置500之间的物理距离。

这样的距离信息可以用于通过向所计算的行进路径应用权重值来选择行进路径。

此外，存储器模块430可以具有用于记录由路径管理服务器400所收集的市场信息的市场信息数据库435。另外，存储器模块430可以具有用于记录与和每个商店对应的信标装置500有关的信息的信标信息数据库437。

特别地，信标信息db437可以对信标装置500的位置信息和/或识别信息以及与对应于信标装置500的商店有关的各种类型的信息之间的映射关系进行记录。如上面所提及的，与商店有关的这样的信息可以包括品牌名称、商店名称、由商店所销售的销售物品、营业时间、事件信息例如销售事件、销售物品的库存信息、商店的位置信息等。

通过使用被存储在信标信息db437中的这样的信息，路径管理服务器400可以提取用户将访问的至少一个商店。然后，路径管理服务器400可以提取与所提取的商店对应的目标信标和介于目标信标与终端装置300之间的中间信标。

控制模块450可以是用于触发和操作路径管理服务器400的每个元件和操作系统的处理器。另外，控制模块450控制路径管理服务器400的整体操作。

根据实施方式，通常由控制模块450控制的路径管理服务器400可以如图8所示的那样进行操作。现在参照图8，路径管理服务器400可以设置至少一个目的地。例如，路径管理服务器400可以从终端装置300接收目的地信息并且然后确定目的地。附加地或可替选地，路径管理服务器400可以接收包含与一个或更多个商店有关的信息的访问列表、然后从访问列表中提取用户要访问的至少一个商店并且然后将所提取的至少一个商店确定为至少一个目的地(步骤s401和步骤s403)。

另外，路径管理服务器400可以将与至少一个目的地对应的至少一个信标装置提取作为目标信标(步骤s405)，并且然后将介于目标信标与终端装置300的当前位置之间的一个或更多个信标装置提取作为中间信标(步骤s407)。

在本文中，目标信标可以指的是与用户基于访问列表或由用户所选择的目的地要访问的特定商店对应的信标装置500，以及中间信标可以指的是位于用户要经过以到达与目标信标对应的特定商店的路径上的信标装置500。

可以根据出发信标的位置对终端装置300的当前位置进行估计，该出发信标是指与用户的出发点对应的信标装置500。

可以由路径管理服务器400来选择出发信标。也就是说，路径管理服务器400可以从终端装置300收集被包含在由终端装置300接收到的信标信号中的信标识别信息、基于所收集的信标识别信息从这样的信标装置中选择出发信标。

在这种情况下，被选择作为出发信标的信标装置500可以与其中终端装置300从其接收信标信号的信标装置中的具有最大的接收信号强度的信标识别信息对应。也就是说，接收信号强度越大可以是指终端装置300与信标装置500之间的距离越短。

如果在步骤s405处提取两个或更多个目标信标，则可以对所提取的目标信标的顺序进行限定。也就是说，在这种情况下，可以对访问商店的顺序进行限定并且从而可以对与这样的商店对应的目标信标的顺序进行限定。

在步骤s405和步骤s407处提取目标信标和中间信标之后，路径管理服务器400可以建立连接目标信标和中间信标的链路(步骤s409)。

在此步骤处，还可以考虑与目标信标和中间信标相关联的地理信息以用于建立该链路。也就是说，可以参照安装有目标信标和中间信标的特定空间的室内地图鉴于实际上可用的路径来形成该链路。例如，如果在目标信标a与中间信标b之间存在障碍物例如墙壁，则在目标信标a与中间信标b之间没有路径可用。因此，在目标信标a与中间信标b之间不能形成链路。

然后，基于所建立的链路，路径管理服务器400可以对被配置成从终端装置300的当前位置开始、经过中间信标并且到达目标信标的一条或更多条路径进行计算(步骤s411)。在此之后，路径管理服务器400可以从所计算的路径中选择具有最小的链路跳转次数的最佳行进路径并且然后将与所选行进路径有关的信息发送至终端装置300(步骤s413)。

当从所计算的路径中选择最佳行进路径时，路径管理服务器400还可以考虑权重值。实际上，即使跳转次数很少，但物理距离可能很长。也就是说，仅取决于跳转次数的所选行进路径可能不是最短的路径。因此，为了选择实际上最短的路径，路径管理服务器400可以鉴于物理距离来向每条链路分配权重值。例如，物理距离越长，则可以分配越高的权重值。然后，关于每条路径，路径管理服务器400可以对被分配给路径中的链路的所有权重值进行求和而不是仅通过对路径的跳转次数进行计数。因此，路径管理服务器400可以选择具有最小权重值总和的某一路径作为行进路径。然后，将该结果发送至终端装置300。

根据另一实施方式，路径管理服务器400可以如图9所示的那样进行操作。现在参照图9，路径管理服务器400可以收集与一个或更多个商店有关的市场信息(步骤s501)。

在该步骤处，路径管理服务器400可以从信标服务服务器200接收市场信息或者从购物中心、百货商场等的管理者或从每个商店直接收集市场信息。

然后，路径管理服务器400可以从终端装置300接收出发信标的信标识别信息(步骤s503)。该信标识别信息与从被选择作为出发信标的信标装置500发出的信标信号对应。在此之后，基于所收集的市场信息，路径管理服务器400可以选择要被访问的一个或更多个商店(步骤s505)并且确定访问所选商店的顺序(步骤s507)。

出发信标是指用作行进路径的起始点的信标装置500，并且被安装在购物中心或百货商场的入口处的信标装置500可以被确定作为出发信标。如果接近该入口的终端装置300从出发信标接收到信标信号，则终端装置300可以将与接收到的信标信号对应的信标识别信息发送至路径管理服务器400。然后，路径管理服务器400可以提取用户将访问的一个或更多个商店。

不同于提前确定出发信标，路径管理服务器400可以对与由正在移动的终端装置300接收到的信标信号对应的信标识别信息进行收集并且然后基于所收集的信标识别信息从发出这样的信标信号的信标装置500中选择出发信标。也就是说，鉴于由终端装置300接收到的信标信号的接收信号强度，路径管理服务器400可以将发出与最强接收信号对应的信标信号的信标装置选择作为出发信标。

另外，因为出发信标可以位于终端装置300附近，所以出发信标的位置可以用于估计终端装置300的当前位置。

此外，路径管理服务器400可以从终端装置300接收包含与一个或更多个商店有关的信息的访问列表、然后从访问列表中提取用户要访问的一个或更多个商店并且然后对访问这样的商店的顺序进行限定。

另外，路径管理服务器400可以将与所提取的一个或更多个商店对应的一个或更多个信标装置500提取作为目标信标(步骤s509)，并且然后将介于目标信标与终端装置300的当前位置之间的一个或更多个信标装置500提取作为中间信标(步骤s511)。

在本文中，目标信标可以指的是与用户基于所收集的市场信息要访问的特定商店对应的信标装置500，以及中间信标可以指的是位于用户要经过以到达与目标信标对应的特定商店的路径上的信标装置500。

可以根据出发信标的位置来估计终端装置300的当前位置，该出发信标是指与用户的出发点对应的信标装置500。另外，出发信标可以由路径管理服务器400来选择。也就是说，路径管理服务器400可以从终端装置300收集被包含在由终端装置300接收到的信标信号中的信标识别信息并且基于所收集的信标识别信息从这样的信标装置中选择出发信标。

在这种情况下，被选择作为出发信标的信标装置500可以与其中终端装置300从其接收信标信号的信标装置中的具有最大的接收信号强度的信标识别信息对应。也就是说，接收信号强度越大可以是指终端装置300与信标装置500之间的距离越短。

在步骤s509和步骤s511处提取目标信标和中间信标之后，路径管理服务器400可以建立连接目标信标和中间信标的链路(步骤s513)。

在此步骤处，还可以考虑与目标信标和中间信标相关联的地理信息以用于建立该链路。也就是说，可以参照安装有目标信标和中间信标的特定空间的室内地图鉴于实际上可用的路径来形成该链路。例如，如果在目标信标a与中间信标b之间存在障碍物例如墙壁，则在目标信标a与中间信标b之间没有路径可用。因此，在目标信标a与中间信标b之间不能形成链路。

然后，基于所建立的链路，路径管理服务器400可以对被配置成从终端装置300的当前位置开始、经过中间信标并且到达目标信标的一条或更多条路径进行计算(步骤s515)。在此之后，路径管理服务器400可以从所计算的路径中选择具有最小的链路跳转次数的最佳行进路径(步骤s517)并且然后将与所选行进路径有关的信息发送至终端装置300(步骤s519)。

当从所计算的路径中选择最佳行进路径时，路径管理服务器400还可以考虑权重值。实际上，即使跳转次数很少，但物理距离可能很长。也就是说，仅取决于跳转次数的所选行进路径可能不是最短的路径。因此，为了选择实际上最短的路径，路径管理服务器400可以鉴于物理距离来向每条链路分配权重值。例如，物理距离越长，则可以分配越高的权重值。然后，关于每条路径，路径管理服务器400可以对被分配给路径中的链路的所有权重值进行求和而不是仅通过对路径的跳转次数进行计数。因此，路径管理服务器400可以选择具有最小权重值总和的某一路径作为行进路径。然后，将该结果发送至终端装置300。

如上所述，可以由路径管理服务器400的控制模块450来控制和实现路径管理服务器400的整体操作处理。

在此之前所描述的是根据本发明的实施方式的路径管理服务器400。

现在，将详细地描述根据本发明的各种实施方式的用于提供行进路径的方法。

图10至图13是示出根据本发明的各种实施方式的用于提供行进路径的方法的示例性图。

参照示出一个示例的图10，在从终端装置300接收与目的地b有关的信息的情况下，将与目的地b对应的信标装置b提取作为目标信标，以及将与终端装置300的当前位置对应的信标装置a设置为出发信标。

另外，将位于信标装置a与信标装置b之间即终端装置300的当前位置(a)与目标信标(b)之间的信标装置1至信标装置6提取作为中间信标。

此外，信标装置a、信标装置b和信标装置1至信标装置6通过链路彼此连接。可以通过考虑这样的信标装置a、信标装置b和信标装置1至信标装置6所位于的地理信息来建立该链路。

也就是说，在图10中，信标3和信标4通过链路直接连接，但信标4和信标6未通过链路直接连接。这是指因为在信标4与信标6之间不存在直接路径例如道路或人行通道，所以用户不能在不经过任何其他信标的情况下从信标4直接步行移动至信标6。因此，在信标4与信标6之间未建立链路。

基于如图10所示所建立的链路，路径管理服务器400可以计算一条或更多条路径并且然后从所计算的路径中选择具有最少跳转次数的行进路径。

在图10的示例中，两条路径“a-1-b”和“a-3-b”具有从信标a到信标b的最小跳转次数。因此，路径管理服务器400可以将具有最小跳转次数的这些路径中的一条路径或两条路径发送至终端装置300。

在这种情况下，路径管理服务器400可以鉴于根据物理距离分配的权重值从两条路径中选择一条路径。例如，假设“a-1”之间的权重值为“2”、“1-b”之间的权重值为“3”、“a-3”之间的权重值为“2”以及“3-b”之间的权重值为“5”。

然后，路径“a-1-b”中的权重值的总和为“5”，以及路径“a-3-b”中的权重值的总和为“7”。因此，具有较小权重值总和的路径“a-1-b”被选择作为行进路径并且被提供给终端装置300。

在另一示例中，与路径“a-1-b”相比，路径“a-1-4-b”虽然具有较多的跳转次数但是具有较小的权重值总和。因此，在这种情况下，路径管理服务器400可以选择路径“a-1-4-b”作为行进路径并且将路径“a-1-4-b”提供给终端装置300。

根据另一实施方式，图11示出了被显示在终端装置300上的与由路径管理服务器400根据市场信息所提取的一些商店有关的信息以及与这样的商店的访问顺序有关的信息。

参照图11，路径管理服务器400基于所收集的市场信息来提取一个或更多个商店例如“商店a”、“商店b”、“商店c”等。

特别地，图11的部分(a)示出了鉴于事件结束时间所确定的访问顺序的示例。也就是说，在12点钟结束事件的“商店a”被确定为第一访问商店、在15点钟结束事件的“商店b”被确定为第二访问商店以及今天结束事件的“商店c”被确定为第三访问商店。

此外，图11的部分(b)示出了鉴于事件优惠所确定的访问顺序的另一示例。也就是说，提供40％折扣的‘“商店a”被确定为第一访问商店、提供30％折扣的“商店b”被确定为第二访问商店以及向新会员提供优惠券的“商店c”被确定为第三访问商店。

如果如图11所示那样一些商店被提取并且一些商店的访问顺序被确定，则路径管理服务器400可以提取目标信标和中间信标、建立目标信标与中间信标之间的链路、基于该链路来计算候选路径、鉴于链路跳转的次数从候选路径中选择最佳行进路径并且然后将与所选行进路径有关的信息发送至终端装置300。

在下文中，将参照图12来描述选择最佳行进路径的两个示例。

假设终端装置300接收访问列表并且将信标装置a设置为出发信标。此外，假设信标装置b、信标装置c和信标装置d被提取作为目标信标以及信标装置1、信标装置2、信标装置3和信标装置4还被提取作为中间信标。

如下获得选择目标信标b、目标信标c和目标信标d中之一作为目的地、包括目标信标b、目标信标c和目标信标d中的所有目标信标并且具有最少的链路跳转的行进路径：“a-2-d-b-c”、“a-1-d-b-c”、“a-3-d-b-c”和“a-3-c-b-d”。

路径管理服务器400可以将这些行进路径中的所有行进路径或一些行进路径发送至终端装置300。

此外，路径管理服务器400可以鉴于相邻信标装置之间的物理距离来向每条链路分配权重值。在这种情况下，路径管理服务器400可以将具有最小权重值总和的某一路径选择作为行进路径并且然后将该行进路径发送至终端装置300。

例如，与上面的四条路径相比，路径“a-1-b-c-3-d”虽然具有较多的跳转次数但是具有较小的权重值总和。在这种情况下，路径管理服务器400可以将该路径“a-1-b-c-3-d”选择作为行进路径并且将该行进路径提供给终端装置300。

同时，在图12中，考虑到信标装置d和信标装置4的地理信息，信标装置d和信标装置4未通过链路直接连接。

可替选地，可以鉴于市场信息来选择最佳行进路径。假设基于市场信息，信标装置a、信标装置b、信标装置c和信标装置d被提取作为目标信标以及信标装置1、信标装置2、信标装置3和信标装置4还被提取作为中间信标。

如果访问的顺序被限定为“a-d-b-c”，则具有最少链路跳转并且遵从该访问顺序的行进路径情况如下：“a-2-d-b-c”、“a-1-d-b-c”和“a-3-d-b-c”。

路径管理服务器400可以将这些行进路径中的所有行进路径或一些行进路径发送至终端装置300。

此外，路径管理服务器400可以鉴于相邻信标装置之间的物理距离来向每条链路分配权重值。在这种情况下，路径管理服务器400可以将具有最小权重值总和的某一路径选择作为行进路径并且然后将该行进路径发送至终端装置300。

例如，与上面的三条路径相比，路径“a-2-3-d-b-c”虽然具有较多的跳转次数但是具有较小的权重值总和。在这种情况下，路径管理服务器400可以将该路径“a-2-3-d-b-c”选择作为行进路径并且将该行进路径提供给终端装置300。

同时，可以鉴于地理信息来形成成对的信标装置之间的链路。也就是说，在图12中，信标4和信标d未通过链路直接连接。这是指因为在信标4与信标d之间不存在直接路径例如道路或人行通道，所以用户不能在不经过任何其他信标的情况下从信标4直接步行移动至信标d。因此，在信标4与信标d之间未建立链路。

图13示出了在从终端装置300接收到目的地信息和访问列表的情况下通过另外考虑地理信息来形成链路的现实示例。

在图13中，星形标记指代终端装置300的当前位置。

距终端装置300最近的信标装置为信标装置a。也就是说，从信标装置a接收的信标信号的接收信号强度大于从其他信标装置接收的接收信号强度。因此，信标装置a被选择作为出发信标。

基于访问列表，四个信标装置a、b、c和d被提取作为目标信标，以及六个信标装置1、2、3、4、5和6被提取作为中间信标。

假设用户想要在购物之后乘坐电梯930并且从而电梯930附近的信标装置d被选择作为目的地。

然后，从开始于信标装置a、经过信标装置b和信标装置c并且到达信标装置d的所有路径中选择的并且具有最少链路跳转的路径的情况如下：“a-1-b-4-c-6-d”和“a-2-b-4-c-6-d”。

如果路径“a-1-b-4-c-6-d”中的权重值的总和为12并且如果路径“a-2-b-4-c-6-d”中的权重值的总和为10，则路径“a-2-b-4-c-6-d”被选择作为最佳行进路径。

同时，信标装置a和信标装置b未通过链路直接连接。这是指由于某一障碍物例如自动扶梯910因而在信标装置a与信标装置b之间不存在直接路径。

在上文中，根据本发明的各种实施方式充分地描述了用于提供室内行进路径的各种方法。

这些方法可以优选地在下文中讨论的操作环境中实现。

图14是示出根据本发明的实施方式的用于提供行进路径的系统的操作环境的框图。

图14和下面的讨论旨在提供对可以实现本发明的示例性适用的计算环境的简要且一般的描述。虽然不是必需的(例如在以硬件来实现的情况下)，但是在由计算机系统执行的计算机可执行指令例如程序模块的一般上下文中描述本发明。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、部件、数据结构等。计算机可执行指令、相关联的数据结构和程序模块表示用于执行本文中所公开的方法的动作的程序代码工具的示例。

参照图14，用于实现本发明的示例性计算系统包括处理单元11、系统存储器12和系统总线10，其中，系统总线10使包括系统存储器12的各系统部件与处理单元11耦接。

处理单元11可以执行被设计成实现本发明的特征的计算机可执行指令。

系统总线10可以是以下几种类型的总线结构中的任何类型的总线结构，所述几种类型的总线结构包括使用各种总线架构中的任何总线架构的本地总线、外围总线和存储器总线或存储器控制器。

系统存储器12包括只读存储器(rom)12a和随机存取存储器(ram)12b。

可以将包含基本例程的基本输入/输出系统(bios)13a存储在rom12a中，其中，基本例程有助于在计算机系统内的元件之间例如在启动期间传输信息。

计算系统还可以包括存储单元，例如用于从硬盘中读取以及写入硬盘的硬盘驱动器15、用于从磁盘中读取以及写入磁盘的磁盘驱动器16、用于从光盘中读取以及写入光盘的光盘驱动器17如cd-rom或其他光学介质。硬盘驱动器15、磁盘驱动器16和光盘驱动器17分别通过硬盘驱动器接口18、磁盘驱动器接口19和光盘驱动器接口20连接至系统总线10。

此外，计算系统还可以包括外部存储器21作为存储单元。外部存储器21可以通过输入/输出接口24连接至系统总线10。

驱动器和与驱动器相关联的计算机可读介质提供对计算机可执行指令、数据结构、程序模块和用于计算系统的其他数据的非易失性存储。虽然本文中所描述的示例环境采用硬盘驱动器15、磁盘驱动器16和光盘驱动器17，但可以使用用于存储数据的其他类型的计算机可读存储介质，其他类型的计算机可读存储介质包括磁盒、闪存卡、数字通用光盘、伯努利盒、ram、rom等。

包括一个或更多个程序模块例如操作系统13b、一个或更多个应用程序13c、其他程序模块13d和程序数据13e的程序代码工具可以被存储在硬盘驱动器15、磁盘驱动器16、光盘驱动器17、rom12a或ram12b上。

用户可以通过其他输入装置22例如键盘、定点装置、麦克风、操纵杆、游戏手柄等将命令和信息输入到计算系统中。该其他输入装置22可以通过耦接至系统总线10的输入/输出接口24连接至处理单元11。输入/输出接口24可以在逻辑上表示各种不同接口例如串行端口接口、ps/2接口、并行端口接口、通用串行总线(usb)接口或电气与电子工程师协会(ieee)1394接口(即火线接口)中的任何接口或者可以甚至在逻辑上表示不同接口的组合。

此外，计算系统还可以包括显示装置26例如监视器或lcd以及/或者音频装置27例如扬声器或麦克风，显示装置26和音频装置27经由视频/音频接口25连接至系统总线10。视频/音频接口25可以包括高清晰度多媒体接口(hdmi)、图形装置接口(gdi)等。

计算系统可以连接至网络例如办公室范围或企业范围的计算机网络、家庭网络、内联网和/或因特网。计算系统可以通过这样的网络与外部源例如远程计算机系统、远程应用和/或远程数据库交换数据。

计算系统包括网络接口28，计算系统通过网络接口28从外部源接收数据和/或向外部源发送数据。网络接口28利于与远程装置进行数据交换。例如，如果计算系统是终端装置300，则终端装置300可以通过网络接口28向信标装置500或路径管理服务器400发送信息或从信标装置500或路径管理服务器400接收信息。如果计算系统是信标装置500或路径管理服务器400，则信标装置500或路径管理服务器400可以通过网络接口28向终端装置300发送信息或从终端装置300接收信息。网络接口28可以在逻辑上表示一个或更多个软件模块和/或硬件模块例如网络接口卡和对应的网络驱动器接口规范(ndis)堆栈。

同样地，计算系统通过输入/输出接口24从外部源接收数据和/或向外部源发送数据。输入/输出接口24耦接至调制解调器23(例如标准调制解调器、电缆调制解调器或数字用户线(dsl)调制解调器)，计算系统通过调制解调器23从外部源接收数据和/或向外部源发送数据。

尽管图14表示用于本发明的合适的操作环境，但本发明的原理可以在如果需要则进行合适的修改的情况下能够实现本发明的原理的任何系统中使用。图14所示的环境仅是示例性的并且并不表示可以实现本发明的原理的各种环境的甚至很小的一部分。

在本发明的信标服务系统处执行基于信标的支付服务期间所生成的各种类型的信息可以被存储在与图14所示的计算系统相关联的任何计算机可读介质中以及从与图14所示的计算系统相关联的任何计算机可读介质访问。例如，这样的模块的部分和相关联的程序数据的部分可以被包括在操作系统13b、应用程序13c、程序模块13d和/或程序数据13e中以存储在系统存储器12中。

当大容量存储装置例如硬盘耦接至计算系统时，这样的模块和相关联的程序数据还可以被存储在大容量存储装置中。在网络化环境中，相对于计算系统所描绘的程序模块或程序模块的部分可以被存储在通过输入/输出接口24的网络接口28或调制解调器23所连接的远程计算机系统中。可以在如先前所描述的分布式环境中执行对这样的模块的实现。

尽管本说明书包含许多特定的实现细节，但这些特定的实现细节不应当被解释为对任何公开内容或可以被要求保护的公开内容的范围的限制，而应当被解释为对可以特定于特定公开内容的特定实施方式的特征进行的描述。在分开的实施方式的上下文中的说明书中所描述的某些特征还可以在单个实施方式中以组合的方式来实现。相反地，在单个实施方式的上下文中所描述的各种特征还可以在多个实施方式中分别地或以任何合适的子组合的方式来实现。然而，虽然特征可以在上面被描述为以某些组合的方式起作用以及甚至最初被要求保护按以某些组合的方式起作用，但在一些情况下来自所要求保护的组合的一个或更多个特征可以从组合中删除，并且所要求保护的组合可以针对子组合或子组合的变体。

另外，虽然本说明书参照附图描述了以预定顺序来执行操作，但不应当被解释为需要顺序地或以预定顺序执行操作，示出顺序地或以预定顺序执行操作以获得更好的结果，或者不应当被解释为需要执行所示出的操作中的所有操作。在一些情况下，多任务和并行处理可以是有利的。另外，不应当被解释为在所有类型的实现方式中需要对各系统部件进行划分。应当理解的是，所描述的程序部件和系统通常被集成为单个软件产品或被包成多软件产品。

尽管参照本公开内容的示例性实施方式特别地示出和描述了本公开内容，但是本领域技术人员应当理解的是，在不脱离如所附权利要求书所限定的本公开内容的范围的情况下，可以在本公开内容中进行形式和细节上的各种改变。

本发明在市场或商业上具有良好的销售可能性并且还具有适于实际和明显的实现的工业实用性。