CN105981426A - 用于定位商品和确定商品位置的方法和系统 - Google Patents

Abstract

本发明呈现用于定位商品的各种技术。可接收指示由第一移动装置访问的第一多个位置的第一位置历史。还可接收一类型的商品正由所述第一移动装置的用户定位的第一指示。可接收指示由第二移动装置访问的第二多个位置的第二位置历史。还可接收所述类型的商品正由所述第二移动装置的用户定位的第二指示。可基于所述第一位置历史、所述第二位置历史以及任选地所述第一和第二指示确定所述类型的商品的位置。可随后将所述类型的商品的所述所确定的位置提供到移动装置以辅助所述移动装置的用户定位所述类型的商品。位置历史信息的提供和用以定位商品的信息的接收可在移动装置上组合发生。

Description

用于定位商品和确定商品位置的方法和系统

背景技术

定位例如百货商店、超市或仓储型商店等商店中的商品可能是一项耗时且令人沮丧的活动。寻找商品的典型方式包含寻找和询问商店售货员或寻找和查阅商店目录。售货员和商店目录两者经常很少且之间相隔较远。此外，商店目录不会始终列出所有商品，且商店售货员不会始终知道可在哪里找到每一商品。此外，查找许多商品的人可能不会规划或不能够规划获取商店内的商品的任何特定有效次序。在不知道此次序的情况下，人们可能以低效(例如，任意)次序获取商品，涉及商店内的回溯且浪费时间。

发明内容

根据本发明用于定位商品的实例方法包含：由计算机系统接收指示由第一移动装置访问的第一多个位置的第一位置历史；由所述计算机系统从第一移动装置接收找到第一类型的商品的第一指示；以及由所述计算机系统接收指示由第二移动装置访问的第二多个位置的第二位置历史。所述方法进一步包含：由所述计算机系统从第二移动装置接收找到第一类型的商品的第二指示；以及由所述计算机系统基于所述第一多个位置和所述第二多个位置确定第一类型的商品的位置。

所述实例方法可包含以下特征中的一或多者。所述相应的第一和第二指示可各自包含发现第一类型的商品的相应第一和第二时间，且确定第一类型的商品的位置可另外基于发现的第一和第二时间。所述相应第一和第二多个位置可各自包含以下中的至少一者：在从发现的相应第一和第二时间算起阈值时间周期内由相应第一和第二移动装置访问的位置，或相应第一和第二移动装置由相应第一和第二移动装置确定为静止、大体上静止或正进行符合获取第一类型的商品的移动时所处的位置和时间。所述方法可包含：基于第一移动装置存在于所述位置处与发现的第一时间之间逝去的时间为所述第一多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加；基于第二移动装置存在于所述位置处与发现的第二时间之间逝去的时间为所述第二多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加；以及基于所述加权确定商品的位置。所述第一指示可包含所述第一多个位置中的对应于发现第一类型的商品的位置，且所述第二指示可包含所述第二多个位置中的对应于发现第一类型的商品的位置。所述方法可包含：由所述计算机系统确定所述第一位置历史和所述第二位置历史与特定商店相关联；和/或由所述计算机系统基于第一类型的商品的所确定的位置创建使第一类型的商品与特定商店的内部布局的地图上的位置相关联的信息。所述方法可包含接收对于第一类型的商品的位置的请求，以及提供第一类型的商品的位置，其中所提供的位置为所确定的位置。所提供的位置可包含参考位置和相对于所述参考位置的位置。所述方法可包含确定用以检索第一类型的商品的路线，以及提供所述路线。所述方法可包含：由所述计算机系统确定第二类型的商品的位置；由所述计算机系统确定所述第一类型的商品和所述第二类型的商品是一类别的一部分；以及基于所述第一类型的商品的位置和所述第二类型的商品的位置确定对应于所述类别的区域。所述第一位置历史可包含参考位置，其中所述参考位置对应于所述第一类型的商品的位置、第二类型的商品的位置或已知位置中的至少一者。确定所述第一类型的商品的位置可部分地基于所述参考位置。

根据所述描述用于在移动装置处定位商品的实例方法可包含：确定指示由移动装置访问的多个位置的移动装置的位置历史；接收第一类型的商品已由移动装置的用户找到的第一指示；以及将所述位置历史和找到第一类型的商品的第二指示发送到计算机系统。

所述实例方法可包含以下特征中的一或多者。所述第二指示可包含接收第一指示的时间。所述多个位置可包含以下中的至少一者：从接收所述第一指示的时间算起阈值时间周期内由移动装置访问的位置，或移动装置由所述移动装置确定为静止、大体上静止或正进行符合获取所述第一类型的商品的移动时所处的位置和时间。所述方法可包含：基于移动装置存在于所述位置处与接收所述第一指示的时间之间逝去的时间为所述多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加，以及将每一位置的权重包含在发送到计算机系统的位置历史中。所述第二指示可包含所述多个位置中的对应于当接收第一指示时移动装置的位置的位置。所述方法可包含将特定商店的指示发送到计算机系统。所述方法可包含：将对于第一类型的商品的位置的请求发送到计算机系统；从所述计算机系统接收所述第一类型的商品的位置或用于所述第一类型的商品的路线中的至少一者；以及基于所述位置和所述路线中的至少一者向移动装置的用户提供指导。第一类型的商品的位置可包含参考位置和相对于所述参考位置的位置。位置历史可包括参考位置，其中所述参考位置对应于当接收第一指示时移动装置的位置、当接收到找到第二类型的商品的指示或接收到找到已知位置的指示时移动装置的位置中的至少一者。

根据本发明的实例服务器可包含通信接口，其经配置以接收指示由第一移动装置访问的第一多个位置的第一位置历史，从第一移动装置接收找到第一类型的商品的第一指示，接收指示由第二移动装置访问的第二多个位置的第二位置历史，且从第二移动装置接收找到第一类型的商品的第二指示。所述服务器可进一步包含处理器，其以通信方式与所述通信接口耦合且经配置以基于所述第一多个位置和所述第二多个位置确定第一类型的商品的位置。

所述服务器可包含以下特征中的一或多者。所述处理器可经配置以当发现的第一和第二时间包含在相应第一和第二指示中时另外基于发现所述第一类型的商品的第一和第二时间确定第一类型的商品的位置。所述处理器可经配置以：基于所述第一移动装置存在于所述位置处与发现的第一时间之间逝去的时间为所述第一多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加；基于所述第二移动装置存在于所述位置处与发现的第二时间之间逝去的时间为所述第二多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加；且基于所述加权确定商品的位置。所述处理器可经配置以确定所述第一位置历史和所述第二位置历史与特定商店相关联。所述通信接口可进一步经配置以接收对于所述第一类型的商品的位置的请求，且所述处理单元可经配置以致使服务器提供第一类型的商品的位置，其中所提供的位置为所确定的位置。

根据所述描述的实例移动装置可包含：处理器，其经配置以确定指示由移动装置访问的多个位置的移动装置的位置历史；用户接口，其经配置以接收第一类型的商品已由移动装置的用户找到的第一指示；以及通信接口，其经配置以将所述位置历史和找到第一类型的商品的第二指示发送到计算机系统。

移动装置可包含以下特征中的一或多者。所述处理器可经配置以：基于移动装置存在于所述位置处与接收第一指示的时间之间逝去的时间为所述多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加；且将每一位置的权重包含在发送到计算机系统的位置历史中。所述处理器可经配置以致使移动装置经由通信接口将特定商店的指示发送到计算机系统。所述处理器可经配置以致使移动装置经由通信接口将对于所述第一类型的商品的位置的请求发送到计算机系统，经由通信接口从所述计算机系统接收所述第一类型的商品的位置或用于所述第一类型的商品的路线中的至少一者，且基于所述位置和所述路线中的至少一者向移动装置的用户提供指导。

根据本发明的实例设备可包含：用于接收指示由第一移动装置访问的第一多个位置的第一位置历史的装置；用于从第一移动装置接收找到第一类型的商品的第一指示的装置；以及用于接收指示由第二移动装置访问的第二多个位置的第二位置历史的装置。所述设备可进一步包含：用于从第二移动装置接收找到所述第一类型的商品的第二指示的装置；以及用于基于所述第一多个位置和所述第二多个位置确定所述第一类型的商品的位置的装置。

所述设备可包含以下特征中的一或多者。所述用于确定所述第一类型的商品的位置的装置可经配置以当发现的第一和第二时间包含在相应第一和第二指示中时将所述确定基于发现所述第一类型的商品的第一和第二时间。所述设备可进一步包含：用于基于第一移动装置存在于所述位置处与发现的第一时间之间逝去的时间为所述第一多个位置的每一位置加权的装置，其中位置的权重随着逝去的时间减少而增加；用于基于第二移动装置存在于所述位置处与发现的第二时间之间逝去的时间为所述第二多个位置的每一位置加权的装置，其中位置的权重随着逝去的时间减少而增加；以及用于基于所述加权确定商品的位置的装置。所述设备可进一步包含用于确定所述第一位置历史和所述第二位置历史与特定商店相关联的装置。所述设备可进一步包含用于接收对于所述第一类型的商品的位置的请求的装置，以及用于提供所述第一类型的商品的位置的装置，其中所提供的位置为所确定的位置。

根据本发明的另一实例设备包含：用于确定指示由移动装置访问的多个位置的移动装置的位置历史的装置；用于接收第一类型的商品已由移动装置的用户找到的第一指示的装置；以及用于将所述位置历史和找到第一类型的商品的第二指示发送到计算机系统的装置。

所述设备可包含以下特征中的一或多者。所述设备可包含：用于基于移动装置存在于所述位置处与接收第一指示的时间之间逝去的时间为所述多个位置的每一位置加权的装置，其中位置的权重随着逝去的时间减少而增加；以及用于将每一位置的权重包含在发送到计算机系统的位置历史中的装置。所述设备可包含用于将特定商店的指示发送到计算机系统的装置。所述设备可包含用于进行以下操作的装置：将对于第一类型的商品的位置的请求发送到计算机系统；从所述计算机系统接收所述第一类型的商品的位置或用于所述第一类型的商品的路线中的至少一者；以及基于所述位置和所述路线中的至少一者向移动装置的用户提供指导。

附图说明

可参看以下各图实现对各种实施例的性质和优点的进一步理解。在附图中，类似组件或特征可以具有相同参考标记。此外，可通过在参考标记之后跟着短划线及在类似组件之间进行区分的第二标记来区分相同类型的各种组件。如果说明书中只使用第一参考标记，那么描述适用于具有相同的第一参考标记的类似组件中的任一者，与第二参考标记无关。

图1说明用于定位购物商店中的商品的系统的实例。

图2说明覆叠在商店地图上的第一位置历史。

图3说明覆叠在商店地图上的第二位置历史。

图4说明具有商店地图上共同的位置的第一位置历史和第二位置历史。

图5说明用于指示所定位的商品和/或接收商品的位置的指示的移动应用的实施例。

图6说明用于确定商品的位置的系统的实施例。

图7说明用于获取位置历史、指示所定位的商品和/或接收商品的位置的指示的移动装置的实施例。

图8说明用于确定商品的位置的方法的实施例。

图9说明用于提供商品的位置的方法的实施例。

图10说明用于使用多个位置病史创建、更新或扩增商店或其它地点或区域的地图的方法的实施例。

图11说明用于基于商品位置确定类别位置的方法的实施例。

图12表示计算机系统的实例。

图13说明用于在移动装置处定位商品的方法的实施例。

具体实施方式

为了定位商店或其它地点或区域(例如，博物馆、美术馆、大型购物广场、仓库、学校、图书馆、办公室、家)中的商品，可使用“自学”式基于位置的系统结合移动装置(例如，蜂窝式电话、智能电话、平板计算机)。本文详述的装置和技术适用于寻找特定商品(例如美术馆中的特定画作)和一种类型的商品(例如商店中的一种类型的商品)。应理解，除非以其它方式标注，否则对定位一“商品”的提及也适用于一“类型的商品”。类似地，除非以其它方式标注，否则对定位一“类型的商品”的提及也适用于定位一特定“商品”。

本文中所描述的技术可辅助用户定位商品或地点或某一其它对象或实体，且可另外用于创建和更新可稍后使用以辅助其他用户定位商品、地点或其它对象或实体的数据。在一些情况下，两个活动可组合发生，借此辅助用户定位商品、地点或其它对象或实体，且例如基于所述商品、地点、对象或其它实体是否成功地定位以及位于在何处而创建或更新数据，以辅助其他用户在稍后(一或多个)时间定位相同商品、地点、对象或其它实体。

本文中所描述的系统和技术可由一或多个移动装置(例如由用于移动装置的一或多个操作系统和/或由移动装置上的一或多个应用(App))实施。所述系统和技术可进一步由可由移动装置存取的支持所述系统和技术的一或多个服务器或其它基于计算机的系统实施。在一些实施例中，可存在很少或无服务器，且移动装置可在自身间交换数据(例如使用对等通信技术)来支持本文中所描述的系统和技术。在向一或多个用户提供共同服务(例如，可定位不同购物商店中的商品类型的共同服务)的上下文中支持所述系统和技术的实体的集合或集在本文中被称作“定位系统”。此定位系统的用户可为购物者，但也可为需要指导来寻找商品或地点的任何其他用户。举例来说，定位系统的用户可为公司的雇员(例如，对于可帮助定位关于企业或公司的商品和地点的定位系统)、公众成员(例如，对于可帮助定位城市或城镇中的地点和建筑物的定位系统)、旅行者(例如，对于帮助定位机场处的登机口或火车站的站台的定位系统)等。一种定位系统可包括(i)在移动装置上自主地作用的个别应用，(ii)在移动装置上彼此协调作用(例如，通过经由点对点信令共享数据)的不同应用，(iii)在移动装置上与一或多个远程服务器(例如，经由因特网存取的)协调作用的不同应用，或(iv)支持经由用户的移动装置上的浏览器从用户直接存取的远程服务器。这些不同类型的定位系统的某一组合以及支持从用户的移动装置对定位系统的存取的其它方式也是可能的

在描述可由定位系统实施以使用户能够定位所关注的商品、地点和其它点或对象的系统和技术的过程中，将假定购物商店中的用户的实例，其中用户可由定位系统辅助以定位所述商店中的商品和商品类型，且其中由用户(在具有或不具有来自定位系统的辅助的情况下)找到的商品和商品类型的位置可由所述定位系统使用以较好地确定商品和商品类型的位置。应理解，可在例如寻找仓库、住宅、办公室、博物馆、餐馆、宾馆、机场、医院等中的特定商品或商品类型等其它情形中应用类似原理。如本文所描述的系统和技术还可用于寻找例如博物馆、美术馆、机场、游乐园、办公室、学校、学院、医院、城镇或城市等任何小或大区域中的便利设施、展览、房间和其它地点，且更一般地说可用于在不存在其它可靠外部数据的情况下寻找位置。举例来说，所述系统和技术可用于当以其它方式缺乏此信息时定位城镇或城市中的商店、餐馆、办公建筑物、宾馆和其它地点。此外，因特网服务、绘图公司或社交网络可利用这些系统和技术从其用户搜集关于地点和商品的位置的数据且将所述数据提供给其他用户。

图1说明实例情境90，其中若干移动装置10-1、10-2…10-q的用户将各自想要定位位于购物商店60中的不同位置处的若干商品70-1、70-2…70-p中的一或多者。在此实例中，若干接入点(AP)20-1、20-2、…20-n存在于商店60内部，所述接入点使用WiFi、长期演进(LTE)或某一其它无线技术在具有短程能力或短程限制的情况下提供短程无线电通信。一些接入点(例如20-1和20-2)具有到本地服务网络30的链路，所述本地服务网络30可为使用全球移动通信系统(GSM)、宽带码分多址(WCDMA)、长期演进(LTE)或码分多址2000(CDMA2000)(仅列举一些实例)支持无线通信的蜂窝式网络。网络30具有在购物商店60附近的若干基站40-1、40-2、…40-m，其向购物商店60的一些或所有部分提供无线覆盖。服务器50附接到网络30或可以通信方式例如经由因特网从网络30到达。移动装置10中的每一者可彼此相关联和/或与服务器50和可能图1中未图示的其它服务器相关联而支持共同定位系统。当移动装置10与服务器50相关联而支持共同定位系统时，移动装置10可经由网络30和/或经由连接到网络30的AP 20中的一或多者(例如AP 20-1和20-2)和/或经由基站40中的一或多者与服务器50通信。任何移动装置10还可利用从基站40中的一或多者和/或AP 20中的一或多者接收的无线信号来帮助确定移动装置10的位置。举例来说，移动装置10可测量AP 20中的一或多者和/或基站40中的一或多者的信号强度、信号定时或往返信号传播时间，且使用所得测量值和从服务器50接收的辅助数据确定移动装置10的位置，所述辅助数据可包含AP 20中的一或多者和/或基站40中的一或多者的位置坐标和发射特性(例如发射功率、发射定时)。位置确定可利用例如高级前向链路三边测量(AFLT)、所观测到达时间差(OTDOA)、增强型小区ID(E-CID)、无线局域网(WLAN)定位，以及已经由例如第三代合作伙伴计划(3GPP)、第3代合作伙伴计划2(3GPP2)和开放移动联盟(OMA)等标准机构标准化的短程节点(SRN)定位等定位方法。

每一移动装置10可为蜂窝式电话、智能电话、平板计算机、膝上型计算机、可穿戴设备(例如智能手表)或可由用户携带且经启用以通过无线手段与其它实体(例如其它移动装置10或服务器50)通信的任何其它装置。移动装置10可被称为用户设备(UE)、移动台、移动终端、终端、安全用户平面位置(SUPL)启用终端(SET)或某一其它名称。服务器50可为例如网络30等网络的一部分，或可附接到例如网络30等网络，且可在某些状况下支持SUPL并含有SUPL定位平台(SLP)或与SUPL定位平台(SLP)相关联。可存在支持特定定位系统的一个以上服务器50。举例来说，可部署多个服务器50以支持不同地理区域中的相同定位系统，提供相同地理区域中的负载分担和/或提供数据的冗余和备份。关于支持定位系统的数据可在移动装置10之间、移动装置10与服务器50之间和/或不同服务器50之间传送。数据可从服务于某一用户的第一移动装置10发送到第二移动装置10和/或发送到服务器50以便请求关于商店60内的商品70的位置的数据，和/或以便提供第一移动装置10在帮助用户定位商店60中的商品70时可能已获得或推断的关于商店60中的商品70的所发现位置的(例如，众包)新数据。数据可从服务器50发送到第一移动装置或从第二移动装置10发送到第一移动装置10以便提供关于商店60中的商品70的已知位置的数据。数据可从第一服务器50发送到第二服务器50以便分布由第一服务器50从一或多个移动装置10获得(例如经由众包)的关于商店60中的商品70的位置的数据。从第一移动装置10发送到第二移动装置10或从一个第一移动装置发送到服务器50的数据可包含与尝试寻找商店或其它地点或区域中的商品的用户相关联的第一移动装置的用户的位置历史。此类型的数据传递是定位系统可如何在其组成实体间交换数据的实例且不应视为限制性的。定位系统的组件之间(例如移动装置10和/或服务器50之间)的数据通信可利用借助例如网络30等网络的数据传送，且可使用基于IETF因特网协议(IP)的协议-例如可利用经由IP的用户数据报协议(UDP)和/或经由IP的传输控制协议(TCP)，仅作为两个实例。

图1提供其中可使用采用本文中所描述的技术的定位系统的一个实例。对其进行介绍是为了参考特定实例阐明这些技术的描述，但决不应该认为其限制这些技术的范围。

例如图1中例示的定位系统可辅助用户定位商品并且还创建和更新数据以使用户能够定位商品。前一活动将在本文中被称作“位置辅助”，且后一活动将被称作“位置自学”。如先前所提到，两个活动可组合发生。

位置自学

可通过从可包含商店60内的各种商品70的位置的一或多个移动装置10搜集位置数据来支持位置自学。任何商品70(其可为特定品牌的商品、特定类别的商品(例如，平板计算机)，或相关类型的商品(例如，膝上型计算机、平板计算机封套、平板计算机充电器))所位于的位置可从来源于多个移动装置10的位置数据众包。任何移动装置10的用户可将用户希望在商店60处时获取的一或多个商品70的指示(例如，列表)提供到移动装置10(例如，提供到支持定位系统的移动装置10上的应用)。在特定商品70已由用户定位(例如，看见、抓在手中、放置于用户的实体购物车中)之后，用户可向移动装置10指示所述商品已定位。用户指示商品70已定位可通常暗示商品70是最近定位的商品70，且用户正站立在商品70所处的位置(例如，在商店中的特定货架上)附近，但此可能并非始终适用。举例来说，用户可向移动装置10(例如，向移动装置上的应用)指示商品70在用户处于商品70附近之前某一时间已定位(例如，如果用户隔一段距离看到商品70，随后接近商品70以放置在购物车中或近距离检视商品70)。类似地，用户可向移动装置10指示商品70在用户离开商品70所处的位置附近之后某一时间被定位(例如，如果用户将商品70放置在购物车中或近距离查看商品70，且随后离去，且随后在稍后某一时间指示商品被找到)。在用户向移动装置10指示找到商品70的时刻用户的位置(例如，如移动装置10的定位能力所确定)可因此有时为商品70所处的位置以及因此相同类型的任何其它商品70可处于的位置的准确指示，但可有时在以下情况下并非准确的指示：用户在用户接近或靠近商品70之前的某一时间或之后的某一时间已指示找到商品70。

通过使用从与已找到共同一般位置中(例如，沿着相同商店60中的相同走道的某一共同点处)的相同商品70或共同类型的商品70的一或多个用户相关联的一或多个移动装置10搜集的位置数据，可确定所述类型的商品70的位置。举例来说，如果多个不同用户已指示找到相同类型的商品70，那么可比较所述类型的商品70被指示为找到时这些的用户位置。或者或此外，如果在对相同商店60的多次访问中，单一用户已指示每次访问都找到相同类型的商品70，那么可比较针对这些不同访问的相同用户的位置(当发现相同类型的商品70时)。所述位置可全部不同或至少全部稍微不同。然而，所述位置可以不同方式组合从而产生所述类型的商品70的可能位置或更可靠且准确的位置。举例来说，可例如通过获得平均x坐标和平均y坐标或平均纬度和平均经度来对所有所述位置求平均。或者，远离大多数其它位置(例如，距针对所述商品确定的其它位置的至少某一百分比(例如50％)10米或更远)的位置可忽略，且在大多数其它位置附近(例如，在位置的至少某一百分比(例如50％)的10米内)的位置可求平均。

在另一方面中，移动装置10(或移动装置10上的应用)可记录在用户指示商品70已定位之前以及之后用户的位置历史。移动装置10上的传感器可确定何时用户可能接近商品70(例如，可能将商品70放置在购物车中或可能检视商品70的细节，例如商品的定价标签或其它方面)。举例来说，移动装置10上的惯性传感器(例如，加速计、陀螺仪、磁力计)可能够确定用户是否正以符合将商品70放置在购物车中或检查或检验商品70的方式静止和/或移动，且可在用户位置历史中存储和/或标记用户的相关联位置。在用户指示商品70已定位之前以及之后的符合用户静止和/或将商品70放置在购物车或购物筐中(或检查或检验商品70)的用户的位置接着可被视为商品70的候选位置。已在相同一般位置(例如，相同商店60)中找到相同类型的商品70的许多用户所述组这些候选位置接着可进行比较。接着可从最大数目的用户所共同的任何候选位置推断所述类型的商品70的位置。因为当靠近或接近所述类型的商品70时用户的位置将通常并不完全相同(例如，归因于位置测量误差和所述类型的商品70具有小范围的附近位置的可能性)，所以可实际上从可从不同用户位置历史获得的最大组候选位置推断所述类型的商品70的位置，其中所述组含有来自每一用户的至多一个候选位置，且所述组中的所有候选位置彼此靠近(例如，在彼此的10米内)。包括此最大组的候选位置的平均位置接着可视为所述类型的商品70的位置。在执行此确定时，每一用户的位置历史可限于在用户指示找到所述类型的商品70的时间附近(例如，在距该时间10到30秒内)发生的候选位置以便排除用户可共享的其它共同位置，例如商店60的入口和出口周围的位置或商店60中的结帐收银机的位置。

一旦已使用由用户提供的信息确定一类型的商品70的位置(例如，如先前描述)，就可响应于用户对此类型的商品70的位置请求提供所述位置。举例来说，如果用户指示用户希望寻找所述类型的商品70，那么用户经由移动装置10可得到商品70的位置的指示。举例来说，可向用户提供指示所述类型的商品70位于商店60内何处的地图。在其它实施例中，可指示走道编号以及可能走道侧(或其它形式的位置识别符)。在一些实施例中，可向用户提供指导(例如，“沿着当前走道远离商店入口继续前进，左转，继续到下一走道，左拐且继续前进15英尺”)。

来自不同用户的位置历史结合关于何时用户已指示已经找到所述类型的商品70的指示可由支持相同定位系统的移动装置10众包到支持所述定位系统的服务器50以便确定不同类型的商品70的位置。特定来说，与获取共同类型的商品70的用户相关联的多个移动装置10的位置历史可用于确定关于商店60将所述类型的商品70保持在何处的位置。一旦定位系统(例如支持定位系统的服务器50)已确定一类型的商品70的位置，就可收集额外数据以确认和/或改善所述类型的商品70的位置。举例来说，服务器50可使用由移动装置10在不同时间众包的位置历史信息和关于商品70在何处以及何时在位置历史中被找到的指示周期性地确定相同商品70的位置。商品70的所确定的位置可与针对商品70存储的任何先前位置比较以确定所述位置是否可需要更新或扩展(例如针对在商店60中若干位置处呈现的商品70)。因为商店60可偶尔再定位若干类型的商品70；此周期性位置确定可用于确定所述类型的商品70已重定位在何处。此布置还可用于确定何时可在商店60内的多个位置中找到一类型的商品70和/或何时用户错误地提供找到商品70的指示。

位置自学的实例

图2说明覆叠在图1中的商店60的地图上的移动装置10的用户的第一位置历史的实例实施例100。由点线表示的第一位置历史110-1指示在用户在商店60中时的不同时间用户的移动装置10(以及因此通常所述用户)位于商店60内何处。点线上的箭头进一步表示移动装置10沿着位置历史110-1移动的方向。位置历史110-1表示拥有移动装置10的用户在商店60内采取的路线。位置历史110-1可当用户在商店60内购物时已由用户的移动装置10俘获和/或可已由服务器50基于由移动装置10提供到服务器50的位置信息(例如位置测量值、位置估计值)而俘获。位置历史110-1可俘获为穿过商店60的连续路线，且可在此情况下作为线段序列或借助某一其它手段表示为图像(例如图2中的点线)。或者，位置历史110-1可俘获为在单独时间(例如以10秒间隔和/或不论何时移动装置10检测到用户正静止)获得的一系列单独的位置。位置历史110-1还可包括移动装置10处于位置历史110-1中的每一位置处或一些位置处时所处的时间或时间范围(或日期和时间或时间的范围)。位置120中的每一者可指示沿着位置历史110-1的移动装置10(和因此通常所述用户)至少大致上静止持续阈值时间周期和/或移动装置10以其它方式检测到用户可已获取商品70时所处的位置。图2中的位置120-1、120-2、120-3、120-4和120-5可因此表示移动装置10的用户在其中的每一者处可已定位且获取商店60中的商品70的位置。在图2的实例中，进一步假定位置120-1、120-2、120-3、120-4和120-5表示移动装置10的用户可已定位且获取商店60中的商品70时所处的所有位置，但此仅仅是为了简化描述且并不限制可应用到任何数目的此些位置的本文中所描述的系统和技术。

在正创建位置历史110-1时的各种时间处，用户可向用户的移动装置10(例如向移动装置上的支持定位系统的应用)提供已找到(也称为“定位”，或如果取得所有权，则“获取”)商品的指示。举例来说，当处于位置120-3处时，移动装置10的用户可指示已找到商品70。所述商品70可位于位置120-3处，但如先前描述可实际上位于位置120-1、120-2、120-4或120-5中的任一者处。这五个位置因此表示当用户在位置120-3处时用户指示为已找到的特定商品70的位置的候选位置。在所说明的实施例中，位置120-1和120-2在位置120-3和位置120-4之前访问，且120-5在位置120-3之后访问。位置历史110-1的至少一部分(例如，位置历史110-1的直至用户指示找到商品70的时间已发生的部分)的指示可与由用户指示为已定位的商品70相关联。此信息可由移动装置10(例如，在用户已离开商店之后)提供到服务器50以供用于确定商品70的位置。在一些实施例中，如本文稍后描述，移动装置10可在独立模式中操作且本地使用位置历史信息连同商品70的指示。

图3说明覆叠在与实施例100相同的商店地图(用于商店60)上的第二位置历史的实施例200。实施例200可表示由相同用户和/或相同移动装置10在某一不同时间对相同商店60进行的单独访问或可表示由不同用户(具有不同移动装置10)对相同商店60进行的访问。由虚线表示的第二位置历史110-2指示移动装置10位于商店60内何处。虚线上的箭头进一步表示移动装置10沿着位置历史110-2移动的方向。位置历史110-2表示由拥有移动装置10的用户在商店内采取的路线。位置历史110-2可当用户在商店内购物时已由用户的移动装置10俘获或可已由服务器50基于由移动装置10提供到服务器50的位置信息(例如位置测量值、位置估计值)而俘获。位置历史110-2可俘获为穿过商店的连续路线。或者，位置历史110-2可俘获为移动装置10暂停持续至少一阈值时间周期时所处的一系列位置。。位置历史可以与位置历史110-1相同的方式表示(例如，表示为连续路线的图像、线段序列或一系列单独位置)，且可进一步包括移动装置10在每一位置处或一些位置处时所处的时间、日期和时间或时间范围。在实施例200中，类似于实施例100，移动装置10的用户可指示当移动装置10在位置130-3处时已找到一类型的商品70。位置130中的每一者可指示沿着位置历史110-2的移动装置至少大致上静止持续阈值时间周期和/或移动装置以其它方式检测到用户可已获取商品70时所处的位置。定位系统可因此假定用户可已在位置130-1、130-2、130-3和130-4中的任一者处获取商品70。沿着位置历史110-2的其它位置也可为用户获取商店60中的商品70时所处的可能位置，但在此实例中假定候选位置仅为那些展示的位置，即130-1、130-2、130-3和130-4。在所说明的实施例中，位置130-1和130-2在位置130-3之前访问。位置130-4在位置130-3之后访问。位置历史110-2的至少一部分(例如，位置历史110-2的直至用户指示找到商品70的时间已发生的部分)的指示可与由用户指示为已定位的商品70相关联。此信息可提供到远程服务器50(例如，在用户已离开商店60之后)以供用于确定商品70的位置。

图4说明一起覆叠在商店60的商店地图上的图2和3的位置历史的实施例300。从图4的叠加可以看出，存在沿着位置历史110的多个位置，其中位置历史110-1和位置历史110-2的用户在类似位置处暂停。举例来说，位置120-4和位置130-2大致相同。类似地，位置120-2和130-4大致相同。

如果在提供待定位的商品的列表时与位置历史110-1相关联的用户指示已获取与同位置历史110-2相关联的用户相同的商品70(或相同类型的商品70)，那么可能很可能商品70(或商品70的类型)位于位置120-4和130-2附近或位置120-2和130-4附近，因为这两对位置在每一位置历史中被有效地访问。如果与位置历史110-1相关联的用户指示在访问位置120-3之后但在访问位置120-5之前找到相同商品70，那么此可指示相同商品70很可能位于位置120-4附近。如果与位置历史110-2相关联的用户进一步指示在访问位置130-1之后某一时间且在访问位置130-3之前某一时间定位相同商品70，那么此可指示相同商品70位于位置130-2处或附近。位置120-4和130-2的相符接着可由定位系统(例如服务器50或移动装置10)用作相同商品70位于位置120-4和130-2附近(例如，这两个位置之间的中间位置处)的进一步证明。

以上实例较简单，因为其涉及施加到已由两个用户共同获取的一个商品的仅两个位置历史的共同位置的分析。应理解，数百或数千个位置历史可与多个共同商品的列表组合使用以确定例如商店60等某一区域内商品70的可能位置。然而，使用近似共同位置、相同商品的指示和由用户找到的商品的所接收指示的以上详细技术可经外推以使用从多个用户和相关联移动装置收集的数据来确定一或多个共同商品的位置。举例来说，位置历史数据结合由许多(例如，数百或数千)用户找到或获取的共同商品(或共同类型的商品)的指示可由定位系统使用来以高精度精确定点每一商品(或每种类型的商品)的位置。接下来描述可实现此目的的特定实施例，且在某些状况下所述特定实施例与图2-4中的简单实例相关。

位置辅助与位置自学组合

在一些实施例中，用户可将所要商品的指示输入到正由移动装置10执行的应用，其中所述应用支持定位系统的功能中的一些或全部。图5说明用于指示所定位商品和/或接收商品的位置的指示的移动应用的实施例400。用户可输入需要找到的单一商品，可输入多个商品，或可输入需要找到的所有商品(举例来说，用户可输入用户即将访问的商店60的他或她的购物列表)。在图5中的实例中，假定用户提供待在超市或杂货铺找到的食品商品的完整或部分列表，且定位系统(例如用户的移动装置10上的应用)跟踪用户要求的哪些商品已经定位以及哪些商品仍待定位。用户可或可不提供将从其获取所述商品的特定商店60(例如特定超市或杂货铺)的显式指示。在无显式指示的情况下，移动装置10上的应用或正与所述应用交互的网站(例如服务器50上代管的)可假定用户正提及寻找用户的当前位置附近(例如，用户当前正位于其内的任何商店60或附近的最近相关商店60内部)的商品(例如，如果用户输入食品商品，那么可忽略服装店)。在另一方面中，应用和用户可首先协定将在其内寻找商品的一般或特定区域-例如应用可检测特定商店60内部用户的存在，且要求用户检验商店60，随后继续提供针对用户希望寻找的商品的指导。或者，用户可输入商店60(例如，比如“城市PQR中的道路ABC上的商店XYZ”)的名称和/或地址的部分或全部，且应用接着可确认商店60是否经辨识且可关于定位商品而被支持。应注意，用户“寻找”商店60中的商品70可与以下中的一或多者同义：用户“定位”商品70、“获取”商品70(例如，将商品放置在购物车中)、“确认商品70的存在”(例如，以便在商品70较大的情况下递送商品70，或确定商品70的例如定价和适用性等细节)、“检验”或“检查”商品70(例如以帮助决定是否购买商品70)，和通常移动到商品70附近或靠近商品70使得用户的位置可为商品70的位置的准确表示。

如果用户将多个商品输入到用户的移动装置上的应用(例如图5中例示)，且所述商品的至少一些的位置由定位系统(例如，由移动装置10上的应用或由应用可与其通信的服务器50)存储，那么所输入的商品可由移动装置10以用户应获得所述商品的有效次序呈现给用户。举例来说，所述次序可最小化或减小用户寻找商店60内的商品的总体步行距离。所述次序还可或作为替代将符合以下条件的商品区分优先级(通过提早将其以所述次序列举)：(i)具有高(或低)币值，(ii)已知(例如，依据先前用户行为)对用户来说具有较高价值，(iii)重量轻或体积小(例如，以缩短用户可需要用来携载或以其它方式传送重型或大体积商品的时间)，或(iv)并不需要冷藏(例如，在用户的购物旅程将要结束时获取所列的冷冻商品)。还可考虑用户偏好，例如所有肉类和乳制品应留给购物旅程的末尾。这些因素可组合和加权。举例来说，定价、大小、重量、冷藏和总体步行距离可各自为确定应获取商品的次序过程中的因素。商品的这些特性可归因于用户(或多个用户)的先前输入或归因于定位系统的设计者的输入而为定位系统已知的。如果用户事先指定将访问哪一商店60，那么可在用户已到达商店60之前确定排序。如果否，那么可基于用户处于哪一商店60附近或内来对列表排序。在一些情况下，可不创建列表，而是用户可一次一个地输入待寻找的每一商品-例如，在先前商品已找到之后输入每一商品。

在到达商店60后，用户可选择寻找第一商品70，例如鸡蛋410。或者，定位系统可向用户呈现将找到商品70的列表的某一有效次序(例如如图5中所说明和如早先所描述)，且允许用户确认用户准备好寻找列表上的第一商品70。响应于用户选择或确认待寻找的第一商品70，定位系统提供指导。所述指导可包含到商品70所处的位置的逐向引导和/或可包含指示商品70的位置的地图。如果商店60内的商品70的位置是定位系统已知的，那么可仅提供地图或指导。如果定位系统并未存储商品70的位置，那么可不提供针对商品70的指导。在一些实施例中，可向与商品70相关联的类别提供指导。举例来说，定位系统可能不知道蛋黄酱在特定商店60内何处，但可具有调味品(其可表示蛋黄酱的一般类别)的所存储位置。

在用户已找到和/或获取商品70时或之后，用户可向用户的移动装置提供“商品找到”指示。在图5的所说明的实施例中，核取标记放置在商品附近；此实施例仅为示范性的。用户在商店60内的整个时间期间，可确定用户的移动装置10的位置历史(例如，经由GPS、移动装置对用户附近的已知位置处的WLAN和/或蓝牙(BT)接入点(AP)的检测和测量，来自附近基站40的信号的检测和测量，移动装置10上惯性传感器的使用等)。一旦商品70已由用户指示为找到，定位系统就可假定商品70已经实际上在直至且包含当指示“商品找到”时的用户的当前位置的位置历史中的某一点处找到，或可假定商品70即将由用户在位置历史上稍后短时间内找到(例如，如果用户在瞄准用户仍在接近的商品后即刻指示“商品找到”)。如先前针对图2-4的实例所描述，所找到的商品的位置可与用户的位置历史中的任一点相关联，包含在指示商品找到时用户的位置之前和之后发生的点。此外，位置历史内更接近用户指示商品找到的时间发生的点可由定位系统考虑为比在时间上更远发生的点更有可能与所述类型的商品的位置相关联。此外，位置历史上的检测到用户为静止或几乎静止持续至少一阈值时间周期(例如5秒)和/或检测到用户正进行符合拾取商品的移动(例如如移动装置10上的惯性传感器所确定)、检查商品和/或将商品放置在购物车中的点可被考虑为与用户正移动和/或不在进行与发现商品相关联的移动的其它位置相比更有可能的用户指示为已找到的商品70的位置。一旦商品70已由用户指示为找到，用户和定位系统就可协定待寻找的下一商品70。举例来说，用户可显式地指示下一商品，或系统可继续到预先协定的列表上的下一商品。举例来说，在图5中，在用户已指示在商店60中找到鸡蛋410之后，定位系统(例如用户的移动装置10上的应用)和用户可达成一致：待寻找的下一商品为菠萝430。

可准许用户经由用户的移动装置提供“跳过商品”指示、“取消商品”指示和“商品未找到”指示，其可允许用户继续寻找另一商品和/或指示一商品可能不在商店中(例如，无存货或缺货)。举例来说，在图5中，用户可决定不购买菠萝430(例如因为定价较高)且可指示此商品将被跳过且可与定位系统达成一致：待寻找的下一商品为XYZ牌巧克力曲奇450。

定位系统可需要用户站立在商品70的前方，然后用户指示已找到或获取商品70；然而，此可仅在独立模式中是合理的(如稍后描述)且可需要来自用户的额外注意力。因此，将较有利的是，用户可在用户已找到商品70之后不久或之前不久的任何时间指示已找到或获取商品70。定位系统可基于在指示已找到特定商品70之前和之后用户的位置历史(如先前与图2-4中的实例相关联而描述)推断任何商品70的一组可能位置。所述组位置可为离散的(例如含有用户临时至少大致上静止持续阈值时间周期所处的位置)或可为连续的，例如穿过商店的指示用户在用户指示已找到商品70之前和/或之后行进了一时间周期所处的路径。对于特定商品70，可向每一位置指派概率。指派到任何位置的概率可取决于用户处于所述位置处与用户指示已找到商品70之间的时间间隔-所述时间越短，则商品70位于所述位置处的概率可越高。可能位置及其所指派概率可针对多个用户(和/或相同用户的多次购物旅程)众包到服务器50以确定商店60内的商品70的可能位置。在一些情况下，可由服务器50基于移动装置针对特定用户位置历史提供的信息指派所述概率。举例来说，移动装置可将用户的位置历史提供到服务器50，其中所述位置历史包括用户至少临时静止或以其它方式检测到可能正获取商品所处的一组位置，连同用户在每一位置处的(一或多个)时间以及用户指示找到商品时的时间和用户的位置。在此实例中，服务器50可使用所提供的信息确定与商品相关联的所提供的一组位置在这些位置中的每一者处找到的概率。针对许多用户众包的共同类型的商品70的可能位置连同每一位置为所述类型的商品70的正确位置的对应概率可组合(例如由服务器50)从而使用经加权平均或通过寻找含有可能位置的最大加权和的小区域来产生商品70的单一位置。

图5中的实施例400指示如先前描述显示待寻找的商品列表的移动装置10上的移动应用。所述商品可由移动应用传送到定位系统的服务器50以确定是否存储商品的位置(假定可确定用户正购物或期望购物的商店60)。商品的位置(如果可用)可由服务器50可能连同获取商品的所建议次序的指示一起提供到移动装置。如果用户去往与预期不同的商店60，那么所述商品可经重排序以对于用户正访问的商店60来说更有效。在商品70已由用户找到之后的某一时间，用户可向移动应用指示已找到商品。在确定找到的商品70的可能位置时，定位系统可假定可能位置被限制于用户可已获取商品70(例如，临时静止和/或进行符合拾取商品70的移动)所处的位置，且所述位置在用户已指示找到商品70之前的商品之后但在用户已指示找到商品70之后的商品之前(以及可能在用户已接收针对商品70的指导之后且在用户已接收针对商品70之后的商品的指导之前)发生。举例来说，如果用户指示分别在时间T1、T2和T3连续找到鸡蛋410、菠萝430和XYZ牌巧克力曲奇450，其中T2发生在T1之后且T3发生在T2之后，那么定位系统可假定菠萝430的位置在用户临时静止(和/或正进行符合拾取商品的移动)时所处的用户的位置处发生，所述位置在时间T1与T3之间发生，其中最可能位置在T2处或附近发生。以此方式组合位置可避免定位系统在确定用户已指示找到的不同商品70的位置时必须考虑当用户在商店60中时的所有可能位置。

用户可指示以混乱次序找到商品70。举例来说，在图5中展示的商品70的列表的情况下，用户可已向定位系统指示在时间T2之前的时间T1处获取或找到2％牛奶420，在时间T2处用户指示获取或找到鸡蛋410。定位系统接着可调整找到商品的次序-例如在图5的情况下可将2％牛奶420代替鸡蛋410放置在列表开始时。

为了正确地且一致地对商品命名，定位系统可创建有用户将需要从其选择的商品名称的预配置列表。举例来说，当将XYZ牌巧克力曲奇450添加到图5的列表时，用户可能已输入“曲奇”，随后从定位系统提供的列表选择用户想要定位的特定商品，所述定位系统已经预配置以与通称“曲奇”相关联。或者，因为用户开始键入“XYZ牌巧克力曲奇”，所以定位系统可向用户建议完整商品名称。提供特定商品名称的定位系统可帮助解决用户提供的通称(例如“曲奇”)的不明确性。举例来说，在由用户一般命名为“DVD”的商品的情况下，定位系统可需要用户从“DVD电影”、“空白DVD”、“DVD播放器”或“DVD记录器”之中选择。定位系统可允许同义词且允许由用户创建的新名称(或新的或现有商品)。定位系统可具有提供不同品牌名称的已知位置的特定条目，或可依据基于商店将保持相同类型的商品的多个品牌大致在共同位置中的假设维持位置数据而将不同品牌名称的类似商品(例如，不同品牌的蛋黄酱)分组在一起。定位系统可能够被配置成处置别名和同义词，例如“mayo”代表蛋黄酱。定位系统还可允许使用不同语言对商品命名。

用户与定位系统(例如，如用户的移动装置上的应用所支持)的交互可经由键盘和屏幕、触摸屏、话音、图像、视频、手势和/或经由用户拥有的移动装置的移动来进行。举例来说，参看图5，用户可经由移动电话的单击指示找到选定的下一商品，或通过双击指示未找到商品且将跳过商品。移动装置可随后在此之后提供针对商品的口头指导或视觉地图。或者，用户可移动电话接近找到的商品，同时拍摄视频或拍摄一或多个相片，以经由放大的图像暗示系统所展示的商品已找到。还可对商品陈列(例如，货架)成像。用户还可移动移动装置靠近任何找到的商品，随后输入“商品找到”以便更准确地提供(和稍后寻找)其位置。当定位系统可能够从相片或视频辨识特定商品时，用户可通过拍摄商品的相片或视频而输入已经找到的商品的位置，其中移动装置或定位系统辨识所述商品。相反，如果定位系统无法辨识特定商品，那么用户可拍摄商品的相片或视频且告知定位系统商品身份。定位系统可随后存储商品位置且编译含有商品的图像和/或通过分析这些图像获得的数据的库。从许多用户(或在单独时间从相同用户)获得的数据可用于使定位系统能够最终辨识所述商品。

在一些实施例中，用户的位置历史连同用户提供的商品找到信息(当查找例如商店等特定区域中的商品时)可由用户的移动装置10作为单一包发射到服务器50。在此类实施例中，所述包中可包含指示沿着用户的位置历史何处以及可能何时用户指示已找到或获取任何商品的指示。所述包中可进一步包含指示用户位置历史中的特定位置对应于用户指示为找到的商品的位置的概率或权重的指示。在其它实施例中，随着每一商品(或少量商品)指示为由用户找到或获取，关于用户的位置历史的相关部分的指示可一次一个地或以小群组的形式发射到服务器50。在一些实施例中，服务器50可已经具有足够的众包数据使得服务器50并不需要与用户已找到或获取的商品相关联的进一步位置历史信息。在此类实施例中，移动应用可由服务器50提供用户需要寻找的商品的位置，并且还指示移动应用不提供与用户相关联的指示商品已找到的位置历史信息。此类实施例可减小不必要的数据传送和数据收集的量。

除允许用户一次一个地寻找商品或地点外(其中待寻找的下一商品或地点仅在先前商品或地点已找到(或跳过，指示为未找到或取消)之后决定)，定位系统还可使用户能够寻找预先协定或预配置的商品或地点的序列，其布置成列表的形式，其中在已找到或跳过的任何先前商品之后待寻找的下一商品已经已知。此预先协定的或预配置的商品或地点列表可在博物馆、美术馆、游乐园或其它位置处使用，在这些位置处用户相比于作出个别决策更喜欢被导游。定位系统可仍借助于用户输入“商品找到”或“地点找到”指示和/或通过与用户(适用于处于列表上的商品或地点处或附近)发生的其它交互确定列表上的商品或地点的位置。举例来说，在美术馆或博物馆或历史古迹处，用户可请求(或定位系统可在用户指示找到商品或地点时提供)关于商品或地点的信息(例如口头和/或视觉)。此信息的提供和在其被提供之后用户静止或仅少量移动的确定将是用户接近或靠近所述商品或地点的良好指示，借此使定位系统能够获得关于商品或地点的位置的新鲜信息(例如，且更新其数据库)。

定位系统的实例

图6说明用于确定商品的位置的系统500的实施例。图6中的系统500可对应于定位系统，且可对应于图1中的情境90中所描绘的一些元件。特定来说，图1中的移动装置10可对应于图6中的移动装置510，图1中的服务器50可对应于图6中的服务器系统530，且图1中的网络30可对应于图6中的网络520。系统500可表示定位系统，其可执行位置辅助和位置自学两者-例如其可众包如用户向定位系统指示的商品的位置且向用户提供特定商店内(或其它区域和地点内)的商品的位置、商店(或其它区域或地点)的地图和/或获取商店(或其它区域或地点)内的商品的有效次序的指示。移动装置510可表示移动装置，用户经由所述移动装置指定所要商品，收集位置历史信息，收集商品找到或获取信息，且将位置信息提供给用户。移动装置510中的每一者可由不同用户操作。移动装置510中的每一者可能够例如经由GPS或某一其它形式的基于卫星的或其它定位系统(例如，移动装置上的传感器，或由附近WiFi AP、BT AP或蜂窝式基站发射的信号的检测和测量)确定其位置。稍后在本文相对于图7提供关于移动装置的进一步细节。网络520可表示由移动装置510使用以与服务器系统530通信的一或多个网络，包含一或多个无线网络和因特网。

服务器系统530可包含相关引擎531、查找引擎532、路线引擎533、绘图引擎534、商品/商店数据库535，和/或地图数据库536。应理解，此些组件仅为示范性的。此些组件可组合或划分成较大数目的组件。相关引擎531可用以分析从移动装置510所接收的位置历史和所找到或获取的商品的指示。通过比较和对比来自两个或两个以上移动装置的位置历史，相关引擎531可确定特定商店内的商品的位置。举例来说，如果相关引擎531能够存取从不同移动装置510获得的数十、数百或数千位置历史(其各自与例如共同商店等共同区域中的共同商品相关联)，那么可确定所述位置历史中的每一者或大多数共同或几乎共同具有的商品的位置。此最常见位置可指示位置历史当中共同的商品的位置。可通过分析沿着每一位置历史用户在何处提供找到共同商品的指示来获得进一步准确性。举例来说，用户可通常提供已仅在发现和获取所述商品的短时间跨度(例如10到30秒)内找到任何商品的指示，其中所述指示可在发现商品之前(例如当用户看到商品，同时仍在接近所述商品时)或在已找到商品之后(例如当用户可准备好寻找下一商品且需要向定位系统指示已找到所述商品以便接收针对下一商品的指导时)提供。因此，相关引擎531可通过创建为在用户指示找到商品之前较短时间(例如10到30秒)开始且在指示找到商品之后较短时间(例如10到30秒)结束而仅分析每一用户的位置历史的与寻找共同商品直接相关联的部分。在一些实施例中，可考虑已找到商品的指示之前或之后(但并非找到商品之前和之后两者)的预定义时间周期期间搜集的位置历史的仅一部分以适应其中用户需要或可以其它方式被信任或认为在找到商品之前或之后一致地提供“商品找到”指示的定位系统的实施例。在一些实施例中，相关引擎531可仅考虑由移动装置针对用户搜集的位置历史上的其中移动装置(例如移动装置上的传感器)确定用户静止或几乎静止和/或正进行符合获取(例如拾取)商品的移动的位置。相关引擎531接着可寻找大多数或所有用户的位置历史的一部分上的共同位置，所述部分与寻找共同商品直接相关联(如上文所描述)和/或限于其中用户可能一直在获取共同商品(例如静止时)的位置。一旦商品已由相关引擎531在特定商店内定位，就可将位置的指示存储到商品/商店数据库535。当然，因为不同商店将相同商品保持在不同位置中，所以相同类型的商品可取决于商店而在商品/商店数据库535中具有不同条目。此外，当相关引擎531针对某一共同商品确定一位置范围时(例如，可在沿着商店中的货架或搁架或在若干搁架或货架上散布一种类型的商品时发生)，可存储所述位置范围而非仅单一位置。

查找引擎532可用以存取商品/商店数据库535以确定商品的位置(如果存储在商品/商店数据库535内)以便向用户的移动装置提供位置指示。查找引擎532可响应于从移动装置接收的请求商品的位置的请求。所述请求可指示特定位置、区域或地点，例如商店。

路线引擎533可接收用户希望在特定商店中获取的多个商品的指示。基于商店的地图和/或如商品/商店数据库535内指示的所述类型的商品的位置，路线引擎533可经由他的移动装置向用户提供用户应获取商品的所建议路线或次序。此路线可以具有覆叠在地图上的指导的地图的形式提供或以逐向指导的形式提供以将用户从一个所要商品引导到下一所要商品。

绘图引擎534可用以基于分析多个移动装置的位置历史创建、增强和/或更新地图以确定商店内很可能被一物体(例如产品货架)占据或正常用户以其它方式不可接近的位置(例如为商店雇员保留的区域)(其中用户位置将很少或从不发生)，以及其中允许用户移动的位置(例如，过道)(其中通常将发生许多用户的位置)。在经由位置历史跟踪商店内用户的移动时，绘图引擎534可创建商店的内部地图，其展示过道和用户不可接近的区域，例如沿着过道的侧的产品搁架。创建商店的内部地图可随后辅助定位系统向用户提供寻找商店中的不同商品的指导。绘图引擎534可考虑许多用户位置历史上发生的位置与很少或零用户位置历史上发生的位置和/或用户已指示获取商品时所处的位置。举例来说，由相关引擎531确定的对应于商店中的商品的位置的位置将通常符合或邻近于例如产品货架和墙壁等不可接近的区域。绘图引擎534可将个别商店的地图创建、存储和/或更新到地图数据库536。可经由移动装置510基于用户选定的商店或基于用户的位置或已知习惯向用户提供适当地图。另外或替代地，代替于创建商店的地图，绘图引擎534可通过提供地图的额外信息(例如语义信息或注解)以使商品或商品类型与地图上的位置相关联和/或提供地图上的关注点来增强现有地图。

在一些实施例中，可在移动装置510中的一或多者上支持服务器系统530的一些或所有组件。在此些情况下，支持服务器系统530的一些或所有组件的移动装置510可不需要与单独服务器系统530交互，而是可实际上确定商品的位置并将其存储在其自身的数据库中且从此数据库获得商品的位置。在一些情况下，移动装置510可向彼此而不向单独服务器系统530众包位置历史和找到商品的指示。在这些情况下，移动装置可支持对等交互。在一些混合情况中，可在一些移动装置510上支持服务器系统530的组件，其中还支持单独服务器系统530，如图6中所展示且如早先所描述。在这些混合情况中，移动装置510上本地支持服务器系统530的组件可提供较大效率-例如数据库535和536由移动装置510支持仅为了存储移动装置510的用户频繁访问的和/或与移动装置510的用户频繁找到的商品相关联的商品位置和/或商店的地图。在此混合情况中，含有服务器系统530的一些或所有组件的移动装置510可仍与服务器系统530交互以众包位置历史和商品找到信息且请求未本地存储在移动装置510中的位置和地图信息。

图7说明用于获取指示所定位商品的位置历史和/或接收商品的位置的指示的移动装置600的实施例。移动装置600可对应于图6中的移动装置510中的一或多者和/或图1中的移动装置10中的一或多者。移动装置600可包含处理模块610、一或多个位置传感器620、一或多个通信接口630、用户接口640、显示器650、商品列表数据库660、商品/商店数据库670和位置历史数据库680。移动装置600可包含各种计算机化组件，例如呈现为图12的的计算机系统1100的那些组件。移动装置600可因此经计算机化且可包含相对于计算机系统1100详述的组件的一或多个例子。

处理模块610可包含经配置以处理从位置传感器620、通信接口630和用户接口640接收的信息的一或多个处理器。处理模块610还可将信息输出到显示器650和通信接口630。处理模块610可存取商品列表数据库660、商品/商店数据库670和位置历史数据库680。

位置传感器620可用于确定移动装置和拥有移动装置的用户位于何处。经由用户的移动装置进行的位置确定对用户的准确定位可利用一或多种类型的惯性传感器(例如，加速计、陀螺仪、磁力计、指南针、气压计)。此些类型的惯性传感器中的一或多者可包含在位置传感器620中。移动装置600对来自无线网络接入点(例如，WiFi接入点)、蓝牙接入点、毫微微小区的信号的测量和/或移动装置对已知位置处的固定射频识别(RFID)装置(例如，使用近场通信NFC))的检测也可用于确定移动装置600的位置。此些无线信号的检测可经由通信接口630实现。在一些实施例中，移动装置600可在进入商店之前且可能在商店内时使用GPS、Galileo或GLONASS等全球导航卫星系统(GNSS)准确地定位，其中在进入商店之后使用移动装置的惯性传感器跟踪移动装置的位置。在这些实施例中，可借助于通信接口630和处理模块610进行GNSS卫星的测量，且可由处理模块610执行使用这些测量值的位置确定。

通信接口630可准许例如经由本地无线网络和/或蜂窝式网络与远程服务器系统通信。通信接口630可允许与远程服务器系统接收和发射数据，例如将商品的位置众包到远程服务器系统且从远程服务器系统查询商品的位置。通信接口630还可准许经由接入点、RFID装置和/或毫微微小区的检测(如上文详述)来进行位置确定。

当使用其中商品需要准确地(例如，达到精细等级的精确度)位于例如家中或办公室中的移动装置600时，移动装置600可允许用户使用特定已知参考位置周期性地复位或再校准用户的移动装置的位置以便移除移动装置的当前位置的任何估计值中的累计误差。举例来说，如果正在其中GNSS信号接收较差且其中存在可由移动装置测得以准确地确定其位置的很少或零个无线网络接入点、很少或零个蓝牙接入点以及很少或零个毫微微小区的位置处使用定位系统，那么移动装置的定位可主要或专门依赖于在移动装置中使用可能通常仅在移动装置的绝对定位确定之后短周期内(例如，达10分钟)准确的惯性传感器(例如，加速计、陀螺仪、磁力计、指南针和/或气压计)。归因于误差随时间的累积，当依赖于惯性传感器时定位可逐渐变得不太准确。

如果用户将用户的移动装置放置在特定已知位置(例如，特定门道中间或桌子或橱柜的特定角落)处且告知移动装置当前位置，那么可建立精确参考位置。或者，可使用单一无线网络接入点、蓝牙接入点或NFC装置通过将移动装置放置在此AP或装置附近且向定位系统指示此已发生(或在某些状况下使定位系统经由特定接入点或NFC信号的检测确定此情况)来建立精确参考位置。可由定位系统从在放置于参考位置处或附近时仍具有其自身的准确位置(例如使用GPS最近获得且使用惯性传感器保持准确地更新持续短时间)的移动装置确定参考位置的绝对位置(例如纬度、经度和海拔高度)。在一些实施例中，代替于定位系统确定参考位置的绝对位置，定位系统可能够获得可足以寻找商品的相对于此参考位置的商品的准确位置。举例来说，用户可通过将移动装置放置在参考位置处且向定位系统(例如，向移动装置上的应用)指示移动装置在参考位置处来复位(或再校准)用户的移动装置的位置。所述系统接着可将相对于参考位置的移动装置的位置复位到0(意味着移动装置在参考位置处)。尽管定位系统随后将不一定知道移动装置的绝对位置，但定位系统将知道移动装置在参考位置处或附近。定位系统可随后提供针对相对于参考位置的位置是已知的商品的指导。此外，定位系统可在用户移动离开参考位置之后创建用户的位置历史，其中所述位置历史指定相对于参考位置的用户的位置。

作为一实例，在访问参考位置之后，用户可将用户的移动装置移动到所关注的某一商品的位置处或附近，且可告知定位系统商品已找到。定位系统接着可存储可从移动装置中的惯性传感器确定的相对于参考位置的商品的位置，所述惯性传感器指示移动装置已从参考位置移动多远-例如可指示移动装置已远离参考位置向西移动15英尺、向北25英尺和朝上3英尺。稍后，相同用户或另一用户可希望寻找相同商品或相同类型的商品且可将用户的移动装置放置在先前参考位置处，并向系统指示移动装置在所述参考位置处。所述系统接着可将相对于参考位置的移动装置的位置复位到0。用户接着可查询系统以获得针对所述商品或所述类型的商品的指导，且知道移动装置当前在参考位置处，系统可指示用户向西移动15英尺、向北25英尺和向上3英尺(例如，用户随后查找高货架上的商品)。如果用户在已移动远离参考位置之后某一时间(其中相对于参考位置的移动装置的当前位置因而为(例如)向东10英尺、向南10英尺且在相同海拔高度处)已询问所述商品或所述类型的商品的位置，那么系统可向用户提供向西移动25英尺、向北35英尺和向上3英尺的指导。

移动装置的当前位置的周期性再校准还可利用商店中的产品和商品的任何已知位置或例如入口门、电梯、结帐收银机、购物走道的开始等的位置等其它已知位置。当移动装置确定其当前位置估计值的可能误差超出某一阈值时，其可信令用户-例如当用户请求针对另一产品或商品的指导时。可随后向用户提供站立在某一已知参考位置(例如特定产品的已知位置)附近且指示移动装置何时恰当地定位的选项。定位系统可向用户提供用户的预期当前位置附近的若干不同已知参考位置，从而允许用户选择其中的一者，移动到参考位置且当处于该处时向定位系统指示。

利用周期性再校准，定位系统可使用可刚好在用户进入商店之前已获得(例如，在室外在实现准确GNSS或A-GNSS位置的条件下使用GNSS定位或辅助GNSS(A-GNSS)定位)的移动装置已知的任何位置恰当运作持续某一初始周期。在进入商店之后，移动装置可不再能够使用与进入商店之前相同的方法(例如，使用A-GNSS)更新其位置，而是可能够采用移动装置中的惯性传感器来维持准确的当前位置估计值持续阈值距离或时间周期，例如另外5到10分钟。此可足以供定位系统确定由用户找到的一些商品的位置，且借此建立若干参考位置(由用户在商店内部的前5到10分钟内定位的任何商品的已知准确位置给定)。其他用户可类似地使得定位系统能够获得其它参考位置。定位系统接着可将来自许多用户的针对相同商品或相同类型的商品的不同位置估计值组合以进一步改进相关联参考位置的准确性(例如，经由求平均)。已经在商店中持续超过5到10分钟的用户可随后利用这些已知参考位置周期性地复位其移动装置的当前位置(通过移动靠近一些已知参考位置且向定位系统指示此行动)且借此恢复位置准确性。利用此方法，可能不需要使无线网络接入点、蓝牙接入点和/或毫微微小区在商店内部或附近来启用基于无线网络、蓝牙或毫微微小区的定位。实际上，移动装置可使用已知参考位置周期性地复位(或再校准)其当前位置估计值，随后是基于传感器的位置(和可能基于图像辨识的位置)，持续参考位置处的任何位置再校准之后较短周期。当然，如果充足的GNSS信号可供用以启用准确的绝对定位，那么绝对位置可用于定位，而不使用任何额外位置确定方法。

返回到图7，用户接口640可准许用户将输入提供到移动装置600。举例来说，参看图5，触摸屏可呈现于移动装置600上，其允许用户输入待寻找的商品的指示，且允许指示何时找到或获取商品的指示。显示器650(其可为触摸屏的一部分)可用于向用户呈现例如商店内商品的位置等信息。

商品列表数据库660可指示非暂时性计算机可读媒体上的存储布置，其中存储用户希望定位的商品的指示。当在商店处时或在去往商店之前，用户可输入购物列表。此列表可为商店特定的(例如，用户可指示购物列表将在其处被使用的商店)，或可确定针对所输入的商品的最佳商店。此最佳商店可为具有最大数目的所指示商品在库存中的预定义距离内的商店。可保存历史商品列表。举例来说，当建立购物列表时，用户可需要以用户先前使用的已保存列表开始。

商品/商店数据库670可存储特定商店内的商品的已知或可能位置。因此，特定商品可针对不同商店具有商品/商店数据库670中的多个条目。商品/商店数据库670可仅由移动装置600在如本文稍后描述的独立模式中使用。在一些实施例中，商品/商店数据库670可用于存储商店中的商品的先前已经从处置众包的服务器系统检索的位置。在此情况下，可不需要响应于针对相同商品的将来请求从远程服务器检索商品的位置。在一些实施例中，商品/商店数据库670可与图6中的商品/商店数据库535相同或是其子集，且可支持如与图6关联而描述的混合模式。

位置历史数据库680可存储针对对商店的个别访问的用户的位置历史。所述位置历史可经由通信接口630连同何时找到特定商品的指示一起发射到远程服务器(例如图6中的服务器系统530或图1中的服务器50)。如果在如稍后描述的网络模式中操作，当位置历史发射到远程服务器时，可从位置历史数据库680清除位置历史。在独立模式中，如稍后描述，可维持位置历史数据使得商店内的商品的位置可由移动装置在不使用来自远程服务器的众包数据的情况下确定。

位置历史中的位置的加权

在一些实施例中，位置历史中的移动装置(和因此通常移动装置的用户)的位置可各自被指派与用户在正寻找的商品附近或旁边的概率相关联的概率或加权因子。如果移动装置传感器测量值符合用户在正寻找的商品附近或旁边(例如如果传感器测量值指示用户静止，或大体上静止，持续超过阈值时间周期，或如果传感器测量值检测到用户潜在地正弯腰或举起某物，或以其它方式进行符合获取、检查或检验商品的移动)，则所述概率或加权因子可较高。对于在接近用户指示找到商品的时间(例如，阈值时间周期内)或与用户指示找到商品的时间相同的时间发生的用户位置，所述概率或加权因子也可能较高-例如，所述概率或加权因子可与任何用户位置的发生与用户指示找到商品的时间之间的时间差成反比，其中当时间差为0时使用某一有限高值。大体来说，用户提供商品被定位的指示与移动装置存在于位置历史的位置处时之间已流逝的时间量越短，则所述位置越有可能考虑为对应于商店保持所述商品的地方。因此，可向与较短流逝时间相关联的位置指派较大权重。此加权可有用，因为，作为整体，用户可最可能在发现或获取商品之前不久或之后不久指示已找到所述商品。

如果使用概率或加权因子，那么可通过对从许多用户的位置历史获得的一类型的商品的候选位置求平均来获得(例如由服务器50或服务器系统530)所述类型的商品的位置。所述候选位置可包括每一位置历史的其中移动装置传感器检测到用户正静止、差不多静止和/或可能正获取、检查或检验(例如拾取)商品的位置。或者或此外，候选位置可为沿着位置历史周期性地(例如每隔5秒)发生的位置-例如如果移动装置并不能够检测是否用户正静止或可能正获取商品。对于每一候选位置，可如刚才描述而指派概率或加权因子。接着可获得一类型的商品的位置，作为所述类型的商品的候选位置的加权平均值，其中所述权重等于针对不同候选位置指派的加权因子或概率。或者，可通过寻找某一小区域(例如，半径5米的圆形)来推断所述类型的商品的位置，对于所述小区域，指派到所述小区域内的那些候选位置的权重的总和或概率的总和为最大，其中所述总和是针对来自所述小区域内的所有用户位置历史的所有候选位置。接着可获得所述类型的商品的位置，作为此小区域内包含的候选位置的加权平均值，其中所述加权平均值使用指派到候选位置的权重或概率。在执行此确定时，如前所述，每一用户的位置历史可限于接近用户指示找到所述类型的商品的时间(例如，在距其10到30秒内)发生的位置以便消除用户可共享的其它共同位置，例如商店的入口周围的位置。

一些情形可需要特殊处置。举例来说，相同类型的商品可位于商店中的一个以上地点(例如，超市处的糖果)。一类型的商品还可位于显著区域上方(例如，办公用品商店处的办公家具或家装商店处的花园家具)。此外，一类型的商品的位置可周期性地改变。为了处置此些情形，定位系统可监视一类型的商品的最可能位置上的非收敛(例如，如依据从已在一时间周期内找到所述类型的商品的多个用户输入的位置确定)且针对其中由于众包而出现若干可能位置的情形指派一范围的位置。定位系统还可监视一类型的商品的新位置的出现和先前位置的消失。在一些实施例中，可通过用户提供“商品未找到”指示而警告定位系统一商品从一位置消失。举例来说，返回参看图5，用户可具备额外输入按钮，如果特定商品未成功地位于系统指示的位置处，那么可选择所述输入按钮。

独立和网络模式

为了初始地将信息植入在商店中的不同类型的商品的位置上，当定位系统在此些位置上不具有信息时，定位系统可在“独立模式”中操作。在独立模式中，用户的移动装置可收集和存储用户找到的商品的位置(或将位置存储在服务器上但仅可由提供其的移动装置存取)。定位系统因此将收集和存储初始地由用户找到的位置的指示但将不初始地辅助用户寻找所述商品。然而，一旦定位系统获得一类型的商品的位置，定位系统就将能够在下次用户需要寻找相同时间的商品时向用户提供指导-例如如果用户不再确切地记得所述位置。此独立模式对于在若干商店处购物且不能始终记住每一商品位于每一商店内何处的用户可能是有用的。

虽然独立模式可准许基于特定用户先前已提供的信息将待搜集的数据和信息提供给用户，但随时间众包商品的位置可能更有用。定位系统可因此向用户提供“网络模式”选项，其中由用户(例如，由用户的移动装置上的应用)搜集的数据将上载到定位系统的服务器且用于通过与从其他用户的移动装置众包的位置历史和商品找到信息组合来确定商品的位置。作为共享用户的数据的交换，定位系统可准许用户(例如，用户的移动装置上的应用)存取由定位系统使用此众包确定的商品的位置。作为用户使用网络模式且允许将用户的位置历史数据和用户何时找到商品的指示提供到定位系统的服务器(或使用点对点信令提供到定位系统中的其它移动装置上的应用)的动机，可供用户(例如，用户的移动装置上的应用)使用的数据的量可取决于用户正提供的数据的量-例如，将更多数据提供给用户作为由用户提供更多数据的交换。在一些实施例中，用户可为存取众包信息支付。此信息还可免费提供(例如，经由支持广告的模型，其中用户接收广告作为关于商店中商品的位置的数据的交换)。

在一些实施例中，用户可在输入较一般商品的名称时接收针对优选商品的指导-例如询问定位系统针对“果汁”的指导的用户可接收针对定位系统的操作者或用户(例如基于先前已知用户搜索)可优选的特定品牌的果汁的指导，且可另外由定位系统提供这些优选的品牌名称。在一些实施例中，定位系统可首先向用户推荐或提议优选的品牌，其后用户可接受或拒绝所述建议或提议。如果用户接受特定建议或提议，那么定位系统接着可提供针对所推荐或所建议品牌名称的指导。在一些实施例中，定位系统可提供关于可用或优选的品牌名称(例如先前实例中的特定品牌的果汁)的额外信息，例如当前定价、是否任何折扣可用和来自其他用户对品牌名称的反馈。此额外信息可辅助用户决定是否特定商品仍是想要的且需要寻找的和/或是否现在想要且需要寻找其它商品(例如相关商品)。

额外信息还可由用户在指示特定商品被找到或将被跳过时或在稍后时间(例如在购买和取样特定商品之后)提供到定位系统(例如提供到用户的移动装置上的应用)，和/或可由商店所有者和/或品牌名称所有者和供应商提供。所述额外信息可包含关于价格；商品可供量(例如其中商品可用或不可用的商店)；商品质量、适用性和/或可靠性的信息。此额外信息接着可由定位系统提供到可希望寻找所述商品、寻找关于所述商品的信息或寻找关于相关商品或包含所述商品的商品类别的信息的用户。定位系统的操作者可接收来自商店所有者和/或基于品牌的供应商以及提供关于商品的额外信息(例如以广告的形式)的所有者的收益作为接受额外信息和将其提供给用户的交换。定位系统的操作者接着可能够将位置辅助提供到用户而无任何费用和/或无必定众包关于找到的商品的数据的任何义务。

由用户(例如，由用户的移动装置上的应用)提供的关于指示为由用户找到的不同类型的商品的位置的数据可由定位系统(例如，由用于定位系统的网络服务器)通过与从一或多个其他用户接收的数据比较来验证。可这样做是为了检测可能正欺骗(以便获得对来自系统的更多数据的存取)或故意提供错误数据或其移动装置可归因于定位系统的较差定位能力或错误实施方案而提供不精确的位置历史数据的用户。数据收集过程也可帮助验证数据-例如通过随着用户到处移动且寻找商店中的新商品而坚持数据的连续收集。还可支持搜集数据的“快速模式”(例如，当用户在独立模式中第一次将找到的商品输入到数据库中时)，其中用户个别地或分批地在其相应位置处输入找到的商品。

在填充数据库(移动装置中本地以及经由服务器系统处的众包两者)时，可包含不确定性和置信度等级，其表示来自相同类型的商品的多次发现的相关等级(由相同用户在不同时间或由不同用户)和位置的预期准确性(例如，基于基于传感器的位置确定)。针对用户的指导接着可通过告知用户待寻找的商品的位置何时为可能但非确定的和/或通过在商店内提供其中定位一类型的商品而非特定点定位的区或区域来指示此不确定性和置信度。当众包额外位置数据时，可例如通过对从不同用户位置历史确定的共同类型的商品的可能位置求平均来细化所述类型的商品的位置。

在一些实施例中，代替于使用来自一或多个用户的数据初始地植入商品位置信息，可允许或指派一或多个可信用户来提供商品的位置。举例来说，操作定位系统的实体的代理和/或对于其需要获得商品位置的商店的代理可向定位系统提供商品的位置。对于此些位置，可信用户可必需紧靠在商品附近(例如，当用户站立在商品旁边时)提供已找到一类型的商品的指示，使得并不需要经由众包细化所述类型的商品的位置。

为了避免将不精确的或错误的数据发送到用户，可使由任何一个用户提供的新商品的位置(其位置尚未由定位系统知道)仅可由特定用户(如独立模式中)使用持续某一隔离时间周期，在此期间可用来自其他用户的用于所述类型的商品的额外位置信息扩增所述位置。因此，可在商品位置由定位系统与其他用户共享之前发生来自多个用户的商品的位置的独立确认。一旦已从多个用户搜集新商品的充足位置数据使得能够确定准确且可靠的位置(或位置集)，位置数据就可由定位系统释放到用户的一般团体。作替代方案，隔离中的商品的位置可提供到其他用户，警示所述位置并不考虑为完全可靠。如果经由实现定位系统对商品的独立识别和检验的相片或视频提供商品的位置，那么所述商品的位置可为可信的且在其与其他用户共享之前不需要众包(例如，因为用户找到商品的指示加上依据相片或视频对商品的独立确认将使得不大可能发生错误识别和不精确的位置)。

定位系统还可提供独立加网络模式的组合，其中独立模式在一些情形中使用且网络模式在其它情形中使用。举例来说，可使用户能够界定特定一般位置(例如，家或办公室)，其中商品的位置数据将仅在独立模式中搜集和提供且出于私密性原因使其不可供其他用户使用。对于其它一般位置(例如，购物中心和商店)，用户可使用网络模式。此外，用户可在有限封闭群组(例如，由家庭成员或特定公司的雇员组成)内使用网络模式，其中关于商品的位置的数据例如出于私密性原因仅在构成所述封闭群组的用户的特定集合当中共享。

定位系统还可用于以极其精细等级的分辨率寻找商品-例如通过移动电话靠近某一商品，随后输入“商品找到”指示。此可用于定位食橱、橱柜、商店房间等内部的商品。作为一实例，当在独立模式中使用时，定位系统可使用户能够存储(和稍后寻找房屋内部的几十乃至数百个个人商品的位置-这些个人商品通常可能直至用户执行一般整理和清除(例如，每隔几年)才被记起。定位系统可采用特定等级的必需位置准确性或此可由用户界定。关于商品的位置的信息针对用户保持私密还是被公开可基于用户的一般位置。举例来说，如果用户确定位于私密住宅处，那么商品的位置可不用于众包且可保持私密。如果用户确定在公共位置中，例如商店或商场，那么商品位置信息可用于众包。

商品的类别

在一些实施例中，用户可寻找比特定商品指令更有用的一般指令。举例来说，代替于用户输入用户希望在商店中获取的不同类型的水果，用户可简单地请求“水果”的位置。如果用户正寻找许多类型的水果且并不希望个别地输入每一个或基于什么水果正恰当地成熟、可供选择和/或出售来选择水果，那么此情形也可能是常见的。用户可使用通常全部保持在商店内的类似位置中的水果的一般位置，以找到用户想要的所有水果。此外，定位系统(例如支持定位系统的服务器系统)可在用户请求的特定商品的位置未知时向用户提供一般类别的商品的位置。举例来说，如果用户请求“香蕉”的位置且定位系统并不存储有香蕉的特定位置但确实具有总体上水果的位置或除香蕉外的特定类型的水果的一或多个位置，那么用户可被引导到总体上水果的位置或引导到其它类型的水果的位置，可能得到所述位置可能并不完全准确和可靠的劝告。

更一般地说，定位系统可支持关于商品的类别的针对用户的指导且利用商店的一般倾向来定位大致相同位置中的属于相同类别的商品。举例来说，苹果、橙子和橘子是水果的特定实例；马铃薯、韭菜和青椒是蔬菜的特定实例；以及水果和蔬菜是生鲜产品的特定实例。尽管定位系统可在超市中时在用户输入比如“水果”时向用户询问特定商品，但系统可提供针对水果区段整体的指导，或在水果的位置未知但生鲜产品的位置已知的情况下提供针对生鲜产品区段的指导。定位系统可事先用关于商品的类别的信息(例如关于属于特定类别的特定商品的信息)来配置，且可使用此信息扩展和/或初始地植入由定位系统针对特定商店创建的数据库。举例来说，如果定位系统了解到在特定超市，苹果在位置A处找到，橙子在位置B处找到且梨在位置C处找到，那么定位系统可推断可在位置A、B和C的大体附近找到水果(和可能生鲜产品)-假定这些彼此极其接近。此外，如果定位系统了解到可在超市处位置X附近找到水果或水果的特定实例(例如苹果或梨)，那么其可认为也可在位置X附近找到橙子，即使定位系统现在没有关于橙子的位置的信息。

还可部分从用户输入推断商品的分类-例如如果用户在家装商店中输入“铜管”且定位系统不能辨识名称“铜管”或并不知道其在特定商店中的位置，那么定位系统可提示用户输入不同但相关的名称。如果用户随后输入“管道”，那么定位系统可随后在其针对所述商店或针对多个商店的数据库中将两个名称(即“铜管”和“管道”)联系起来。其他用户后续与其它特定商品的名称(例如“龙头”、“热水罐”、“水截流阀”)相关联而输入名称“管道”可导致定位系统推断名称“管道”为商品的类别，且可向定位系统提供属于此类别的特定商品的名称。

商品的类别可在定位系统的一些实施例中扩展以包含仅共享其一些属性的商品。举例来说，此些类别可包含“学习用品”、“五年级以上学习用品”、“汽车保养物品”、“快速食品”等。定位系统可能初始不知道其商品属于此些类别且可初始地依赖于用户来告知定位系统其商品通常属于这些类别。举例来说，若干用户可在秋季学校学期开始之前几周带着其可能即将在学校开始读五年级的儿童需要的商品的列表访问商店。用户可已经知道其需要的一些商品且可查询定位系统(例如在进入合适的商店之后)以获得针对“五年级以上学习用品”的指导。初始地，定位系统可能不知道属于“五年级以上学习用品”类别的任何商品的名称因此可提示用户输入个别商品的名称。此初始地不能给用户很多帮助，但在几天的此查询之后定位系统可建立在“五年级以上学习用品”的上下文中用户最常询问的商品的列表。在所述点处，定位系统可向查询五年级以上学习用品的用户呈现此些商品的列表，且允许用户从列表选择其需要的商品。定位系统还可为用户提供针对这些商品的指导，且以某一最优次序(例如最小化步行)提供指导，且可能指示这些商品对于其他用户的普及性。

位置自学实施例

图8表示用于确定商品的位置的方法700的实施例。方法700可由图6的系统500或由经配置以确定商品的位置并且可能将此些位置提供给用户的某一其它系统(例如定位系统)执行。方法700的每一框可由远程可接入的计算机系统执行，例如图6的服务器系统530或图1的服务器50。此服务器系统可与多个用户的多个移动装置通信-举例来说，与图1的移动装置10、图6的移动装置510或图7的移动装置600通信。在一些实施例中，代替于每一框由远程计算机服务器执行，移动装置(例如图1的移动装置10、图6的移动装置510或图7的移动装置600)可在独立模式中操作，如本文稍后详述，且执行方法700的每一框。图12的计算机系统1100可用于执行方法700的每一框。因此，用于执行方法700的每一框的装置可包含计算机化硬件的一或多个例子，例如相对于图6的系统500和图12的计算机系统1100详述的组件中的一些或全部。

在框710处，可从第一用户的第一移动装置接收指示由第一移动装置访问的第一多个位置的第一位置历史。所述位置历史可指示穿过商店采取的路线。所述位置历史可包括第一移动装置的个别单独位置或第一移动装置的一组连续位置。所述位置历史可进一步包括位置历史中的每一位置的时间、日期和时间或时间范围。所述位置历史可另外或替代地指示第一移动装置(近似)停止移动持续至少一阈值时间周期和/或移动装置上的传感器确定移动装置的用户正进行符合寻找或获取商品的移动(例如将商品放置在购物车中)时所处的位置。在框720处，可接收指示特定第一类型的商品已由第一移动装置的用户找到的第一指示。在框710处接收的位置历史可仅为商品由用户指示为找到之前确定的位置历史或可为商品由用户指示为找到之前以及之后确定的位置历史。在一些实施例中，商品找到之前和之后的位置历史可限于用户发现先前商品与用户发现后续商品之间或向用户提供针对所述商品的指导与提供针对下一商品的指导之间的一时间周期。用于执行框710和720的装置可包含移动装置、一或多个网络和/或计算机服务器系统，例如图6的服务器系统530。用于执行框710和720的装置可包含各种计算机化组件，例如图12的计算机系统1100的组件的一或多个例子。

在框730处，可从第二用户的第二移动装置接收指示由第二移动装置访问的第二多个位置的第二位置历史。然而，在一些实施例中，第二移动装置可为第一移动装置，且第二用户可为第一用户。所述第二位置历史可指示第二用户穿过相同商店采取的第二路线。所述第二位置历史可另外或替代地指示第二移动装置(近似)停止移动持续至少一阈值时间周期时所处的位置。所述第二位置历史可至少部分与所述第一位置历史重叠。另外或替代地，服务器或其它计算机系统可确定第一和/或第二位置历史与特定商店相关联。在框740处，可接收指示第二移动装置的用户已找到第一类型的商品的第二指示。此可为与在框720处第一用户定位的类型的商品相同类型的商品。在框730处与商品相关而传递或指示的位置历史可仅为商品由第二用户指示为找到之前确定的位置历史，或可为商品由用户指示为找到之前以及之后确定的位置历史。在一些实施例中，找到商品之前和之后的位置历史可限于用户发现先前商品与用户发现后续商品之间或向用户提供针对所述商品的指导与提供针对下一商品的指导之间的一时间周期。另外或替代地，第一指示和/或第二指示可包含发现第一类型的商品的相应第一和第二时间和/或所述第一和/或第二多个位置中对应于发现所述第一类型的商品的相应位置。用于执行框730和740的装置可包含移动装置、一或多个网络和/或计算机服务器系统，例如图6的服务器系统530。用于执行框730和740的装置可包含各种计算机化组件，例如图12的计算机系统1100的组件的一或多个例子。

如果第一和/或第二用户定位多个商品且提供商品已经定位的相关联指示和/或如果接收对应于框710和/或730的额外位置历史，那么框710到740中的每一者可重复。随着用户继续在商店内移动，用户的移动装置可继续创建位置历史。

在框750处，可基于来自第一和第二位置历史的所述第一多个位置和所述第二多个位置确定第一类型的商品的位置。举例来说，所述确定可如本文早先与图2-4相关联所描述而发生。在一些实施例中，与两个以上用户相关联的数据用于确定商品的位置。为确定商品的位置，可比较用户的两个位置历史。所比较的位置历史的部分可仅为用户指示已找到商品之前搜集的位置历史的部分。在一些实施例中，发现商品之后的位置历史的部分可进行比较，且在一些实施例中，所比较的位置历史可针对每一用户限于发现先前商品之后和发现后续商品之前发生的位置。接着可确定共同位置(如果存在的话)。此些位置可为其中位置历史至少大致上相交的地点和/或移动装置近似停止持续阈值时间周期所处的近似共同地点。还可确定共同位置是否可对应于除正针对其确定位置的特定商品外的任何商品，在此情况下此些位置可从比较移除。如果是，那么可必需涉及正寻找的商品的来自其他用户的额外位置历史的信息来准确地确定商品的位置。在第一指示和/或第二指示包含找到第一类型的商品的相应第一和/或第二时间的情况下，第一类型的商品的位置的确定可进一步基于发现所述商品类型的第一和/或第二时间。所述第一和/或第二多个位置可通过以下操作而进一步基于相应第一和/或第二发现时间：(i)仅包含由所述相应第一和/或第二移动装置在从所述相应第一和/或第二发现时间算起阈值时间周期内访问的相应多个中的位置，和/或(ii)仅包含所述相应第一和/或第二移动装置由相应第一和/或第二移动装置确定为静止、大体上静止或正进行符合获取第一类型的商品的移动时所处的相应多个中的位置和时间。如先前指示，在一些实施例中，可根据距发现时间的时间近程对所述第一多个位置中的位置加权，使得基于所述第一移动装置存在于所述位置处与所述第一发现时间之间逝去的时间对所述第一多个位置的每一位置加权，其中位置的权重随着逝去的时间减少而增加。可针对所述第二多个位置相对于第二移动装置和第二发现时间执行类似加权。如本文其它地方指示，一旦确定第一类型的商品的位置，实施例就可提供计算机系统，其基于所确定的位置创建使第一类型的商品与地图上的位置或特定商店的内部布局相关联的信息。此外，在一些实施例中，计算机系统可接收对于第一类型的商品的位置的请求，且通过提供第一类型的商品的位置而作出响应，其中所提供的位置为所确定的位置。可以相对术语提供位置，其中所提供的位置包括参考位置和相对于参考位置的位置。在一些实施例中，计算机系统可进一步经装备以提供到所提供的位置的路线。在一些实施例中，计算机系统可确定第二类型的商品的位置，可确定第一类型的商品和第二类型的商品是一类别的一部分且可基于第一类型的商品的所确定的位置和第二类型的商品的所确定的位置确定对应于所述类别的区域。在一些实施例中，所述第一位置历史和/或所述第二位置历史包含参考位置，其中所述参考位置对应于所述第一类型的商品的位置、第二类型的商品的位置或已知位置(例如已知地点的位置，例如入口、特定电梯或商店中的特定结账处的位置)。在这些实施例中，框750处所述第一类型的商品的所述确定可部分地基于参考位置。用于执行框750的装置可包含服务器系统，例如图6的服务器系统530。举例来说，框750可由相关引擎531执行，相关引擎531可使用软件、固件和硬件实施。用于执行框750的装置可包含各种计算机化组件，例如图12的计算机系统1100的组件的一或多个例子。

位置辅助实施例

虽然图8的方法聚焦于确定商品的位置，但图9的方法800聚焦于向用户提供商品定位在何处的指示。因此，图9说明用于提供商品的位置的方法的实施例。方法800可由图6的系统500或经配置以确定商品的位置且可能将此些位置提供给用户的某一其它系统(例如定位系统)执行。方法800的每一框可由远程可接入的计算机系统执行，例如图6的服务器系统530或图1的服务器50。此服务器系统可与多个用户的多个移动装置通信。在一些实施例中，代替于每一框由远程计算机服务器执行，移动装置可在独立模式中操作，如先前详述，且执行方法800的每一框。图12的计算机系统1100可用于执行方法800的每一框。因此，用于执行方法800的每一框的装置可包含计算机化硬件的一或多个例子，例如相对于图6的系统500、图7的移动装置600和图12的计算机系统1100详述的组件中的一些或全部。

方法800可由用户(例如，在进入特定商店时)手动地调用或可由用户设置以在用户的位置与特定指定地点(例如，特定商店)一致时自动激活。还可与特定社交网络关联而提供定位系统以通过预订私密的众包服务来共享和接收数据。定位系统还可给出额外产品信息-例如用户可发现上一次(由用户)找到或未找到产品是何时、特定商品(例如，特定品牌的商品)流行的程度，以及在未找到优选商品时替代的类似商品是否可用。此额外信息可需要额外系统智能(例如，类似商品之间的关系的了解)，其可能通过允许用户在未找到优选商品时输入替换商品来整体或部分积累。

在框810处，可存储商店(或其它形式的位置)内一或多个商品的位置的指示。为确定此些位置，方法700可如先前详述而使用。

在框820处，可接收针对商品的位置的请求。此请求可响应于用户将用户希望获取或以其它方式寻找的商品输入到他的移动装置。所述请求可或可不指示用户希望定位所述商品的商店(或其它区域或地点)。举例来说，所述商店(或其它区域或地点)可基于用户的位置或用户通常在哪里购物来选择。在一些实施例中，用户可指定特定商店。在一些实施例中，所述商店(或其它区域或地点)可基于用户指示为需要寻找的一或多个商品来选择。用于执行框820的装置可包含图6的查找引擎532，其可存取商品/商店数据库535以确定商店(或其它区域或地点)内用户正或将购物(或者正或将寻找商品)所处的商品的位置。用于执行框820的装置进一步包含图12的计算机系统1100的一或多个计算机化组件。

响应于在框820处接收的请求，可在框830处将商品的位置的指示提供到用户的移动装置。可能已使用图8的方法700的众包确定商品的位置。向用户指示的商品的位置可呈叠加在商店(或其它区域或地点)的地图上的位置和/或逐向指导的形式。用于执行框830的装置可包含图6的服务器系统530，其可经由例如网络520等一或多个网络与移动装置通信。

在一些实施例(例如其中用户希望定位商店内的多个商品的实施例)中，在商品间引导用户的路线可为有用的。在框840处，可确定商店内的用以检索所述商品和也需要由用户找到的具有已知位置的任何其它商品的路线。所述路线可至少部分基于商店的内部配置，例如过道、入口、出口、产品支架、冰冻柜和显示器位于何处。可经由存储到地图数据库536的商店的地图获得此些障碍物的位置，和/或可根据图10的方法900确定此些障碍物的位置。所述路线应被配置成使得用户并不预期穿过货架和其它障碍物。如先前详述，路线可经优化以最小化用户行进的距离、用户可携带重型商品的时间量、冷冻商品被用户拥有的时间量等。用于执行框840的装置可包含图6的路线引擎533。路线引擎533可经配置以存取商品/商店数据库535以获得商店内的商品的位置，且存取地图数据库536以存取商店的地图。用于执行框840的装置可进一步包含图12的计算机系统1100的一或多个计算机化组件。

在框850处，可向用户提供路线。此可涉及将路线发射到用户的移动装置且经由移动装置的显示器呈现给用户。用于执行框850的装置可包含服务器系统、一或多个网络和移动装置；此些组件可计算机化且包含图12的计算机系统1100的一或多个组件。

绘图数据的创建

为了获得商店的内部的地图，可能必需创建或以其它方式获得地图。在一些情况下，商店运营者可提供商店的准确地图。在其它实施例中，可通过使可信用户在各种障碍物附近步行以界定位置历史中障碍物的位置来创建地图。可作为图8的方法700的一部分搜集的用户的位置历史也可用于创建位置的地图。图10说明用于使用多个位置历史创建或更新商店或其它区域或地点的地图的方法900的实施例。方法900可由图6的系统500或经配置以对位置绘图的某一其它系统(例如定位系统)执行。方法900的每一框可由远程可接入的计算机系统执行，例如图6的服务器系统530。此服务器系统可与多个用户的多个移动装置通信。在一些实施例中，代替于由远程计算机服务器执行每一框，移动装置可在独立模式中操作，如先前详述，且执行方法900的每一框。图12的计算机系统1100可用于执行方法900的每一框。因此，用于执行方法900的每一框的装置可包含计算机化硬件的一或多个例子，例如相对于图6的系统500、图7的移动装置600和图12的计算机系统1100详述的组件中的一些或全部。

在框910处，可接收用于第一移动装置的第一位置历史。此第一位置历史可包含离散点或用户已带着他的移动装置穿过商店采取的连续路线。参看方法700，在框910处接收的位置历史可表示在框710处接收的相同位置历史。因此，第一位置历史可由用户的移动装置搜集且在用户已离开商店之后或用户在商店内时发射到远程服务器系统。类似地，在框920处，可针对相同商店接收用于第二移动装置的第二位置历史。(在一些实施例中，第二移动装置可在用户对商店的不同访问期间为第一移动装置。此第二位置历史可包含离散点或用户已带着他的移动装置穿过商店采取的连续路线。参看方法700，在框920处接收的位置历史可表示在框730处接收的相同位置历史。因此，第二位置历史可由用户的移动装置搜集且在用户已离开商店之后或用户在商店内时发射到远程服务器系统。用于执行框910和920的装置可包含一或多个移动装置、用于通信的一或多个网络，和服务器系统。虽然方法900揭示正搜集用于移动装置的两个位置历史，但应理解，更多位置历史可用于创建商店(或其它区域或地点)的准确地图。用于执行框910和920的装置可包含一或多个移动装置、一或多个通信网络和远程服务器。用于执行框910和920的装置可进一步包含图12的计算机系统1100的一或多个计算机化组件。

举例来说，参看图4，可接收两个所说明的位置历史110。这些位置历史指示两个用户已在商店内何处行进。可假定(例如由定位系统)用户并未穿过、翻越或以其它方式移动存在障碍物的地方。举例来说，两个用户在图4的实例中在产品货架140周围移动。产品货架140的位置可由系统基于商店内的无用户位置发生或趋向于发生的区来确认。举例来说，没有位置历史110可与产品货架140重叠。为准确地确定产品货架140的位置和/或形状，可由定位系统分析许多位置历史以确定产品货架140的近似形状和位置。

在框930处，如先前指示，可创建使一类型的商品与商店(或其它区域或地点)的现有地图上的位置相关联的信息。此信息可提供为语义信息或对现有地图的注解。另外或替代地，可创建新地图或可通过分析商店(或其它区域或地点)内的用户能够行进的区和用户并未行进的区来检验和校正或更新(例如，如果商店的内部布局已改变)现有地图。如果预定义数目的位置历史(例如一百或一千)尚未穿过一位置，那么可认为存在障碍物。在框930处创建或更新的任何地图可指示所述区域被障碍物或其它不可接近的区覆盖使得所有或大多数位置历史并不穿过任何障碍物。无或几乎无位置历史穿过的至少一预定义大小的区域或体积可确定为障碍物，例如产品排架。举例来说，图4的产品排架140的位置可基于所述第一位置历史和所述第二位置历史确定。用于执行框930的装置可包含图6的绘图引擎534。绘图引擎534可从一或多个移动装置接收位置历史，且创建、更新或将信息添加到存储到地图数据库536的地图。用于执行框930的装置可进一步包含图12的计算机系统1100的一或多个计算机化组件。

在一些实施例中，可基于何时用户访问所述位置而识别商店内的特定类型的位置。举例来说，用户静止或几乎静止持续至少某一阈值时间周期(例如10到30秒)所处的上一位置可通常为收银处。可基于用户在离开商店之前趋向于暂停持续至少一阈值时间周期的位置确定商店的结账区(例如图2-4的实例中的结账区150)。可由定位系统基于位置历史在商店内何处开始和/或结束来确认商店的入口和/或出口(例如图2-4的实例中的入口和出口160)。定位系统可依据现有地图数据(例如提供划定商店建筑物的周界的足够分辨率的卫星图像)和/或依据由用户提供的其在商店内或外部的确认来确定商店的边界以及因此何时用户已进入或离开商店。举例来说，定位系统可直至用户已确认其实体上在商店内部才为用户提供针对商店中的商品的指导。或者或另外，定位系统可利用例如商店等任何建筑物将具有少量入口和出口的事实。通过检验所有用户位置历史穿过少量小区域(其中每一小区域对应于一入口和/或出口)，定位系统可确定所述小区域中的每一者对应于一入口和/或出口。此外，如果用户始终在穿过假定的商店入口之后开始寻找列表上的第一商品且始终在穿过假定的商店出口之前完成寻找列表上的最后商品，那么定位系统可验证商店的假定入口和出口。如果进一步记录用户移动穿过商店入口或出口的一般方向(例如穿过入口的由西向东的一般方向和穿过出口的由东向西的一般方向)，那么定位系统可确定何时用户在商店内部(归因于已在先前针对入口记录的一般方向中穿过入口)以及何时用户已离开商店(归因于已在针对出口记录的一般方向中穿过出口)，即使当入口和出口可占据相同小区域或空间时也如此。

图10中在框930处创建的地图可随着从一或多个用户收集额外位置历史而细化。如果用户将正在商店内定位商品，那么所创建的地图可提供到用户的移动装置。商店内的商品的位置可在地图上指示。此地图还可用于确定用户在商品间行进的路线。此地图可类似于图2-4的商店地图。此地图可经由移动装置呈现给用户以指示用户所要的商品位于何处。还可指示所建议路线。所建议路线(如先前详述)可由定位系统确定为最短和/或(以其它方式)最有效的路线。

图11说明用于基于商品位置确定类别位置的方法1000的实施例。方法1000可由图6的系统500或经配置以对位置绘图的某一其它系统(例如定位系统)执行。方法1000的每一框可由远程可接入的计算机系统执行，例如图6的服务器系统530。此服务器系统可与多个用户的多个移动装置通信。在一些实施例中，代替于由远程计算机服务器执行每一框，移动装置可在独立模式中操作，如先前详述，且执行方法1000的每一框。图12的计算机系统1100可用于执行方法1000的每一框。因此，用于执行方法1000的每一框的装置可包含计算机化硬件的一或多个例子，例如相对于图6的系统500、图7的移动装置600和图12的计算机系统1100详述的组件中的一些或全部。

在框1010处，可确定商店内的第一商品或一类型的第一商品的第一位置。框1010可对应于方法700的框750。借助于实例，第一商品可为一类型的谷物，例如玉米片。在框1020处，可确定商店内的第二商品或一类型的第二商品的第二位置。框1020可对应于方法700的框750(针对相同商店内的不同商品执行)。借助于实例，第二商品也可为一类型的谷物，例如小麦片。

在框1030处，可确定第一商品和第二商品为相同类别的一部分。执行方法1000的服务器系统可已经配置有界定分类为各种一般类别的各种特定商品的信息。举例来说，信息可分别经配置用于特定类型的水果和蔬菜且与水果和蔬菜的一般类别相关联。类似地，信息可经配置用于特定类型的谷物且与谷物和/或早餐食品的一般类别相关联。或者，执行方法1000的服务器系统可从用户输入确定某些特定商品名称属于商品的特定类别。举例来说，当用户首先输入特定商品名称且随后输入一般类别的名称(或反之亦然)时，在服务器系统要求用户详细说明首先输入的名称时，服务器系统可使所述两个名称相关联。如果关联归因于来自其他用户的输入而重复且扩展，那么服务器系统可辨识特定商品名称归因于与一些或许多其它商品名称相关联而对应于商品类别。在框1030处，由服务器系统存储的类别可用于确定第一和第二商品是相同类别的一部分。参看先前实例，玉米片和小麦片两者为串行的类型。

在框1040处，可确定商店内的一区域对应于在框1030处基于第一商品的第一位置和第二商品的第二位置确定的类别。举例来说，所述区域可包括第一和第二位置或可包围第一和第二位置。参看先前实例，商店内的与谷类相关联的一般区可基于针对玉米片确定的位置和针对小麦片确定的位置来确定。虽然此实例涉及仅2个类型的谷物，但应理解，此确定可基于更多类型的谷物和/或其它类型的早餐食品的位置。在一些实施例中，如果在商店的走道内找到特定商品，那么可认为商店的走道对应于对应于所述特定商品的商品的一般类别。

一旦已针对特定类别的商品确定商店内的区，所述类别的区就可用于向用户提供作为此类别的一部分的任何特定商品的一般位置(如果所述商品的特定位置未知)。此外，用户可能够请求一般类别的位置，而不用输入属于此类别的特定商品。

在一方面中，定位系统可以粗略位置粒度使用以定位商店、餐馆、办公室建筑物、旅馆和城镇或城市中的其它地点(当此信息以其它方式缺乏时)。举例来说，因特网服务或社交网络可利用其用户搜集此数据且将数据提供给其他用户。

除处置类别之外，在多个区域中和/或以位置准确性的不同等级定位商品的定位系统还可利用上下文信息，随后向用户提供针对所关注的商品或地点的指导。举例来说，定位系统可具有关于特定城镇中的特定地点和商品、所述城镇中的一或多个购物中心和每一购物中心内的一些或所有商店的位置的数据。如果用户正巧在城镇中的特定购物中心中的特定园艺相关商店附近且请求定位系统提供针对“花园工具”的指导，那么定位系统可(i)将指导限于附近园艺商店，(ii)提供针对购物中心中的可具有花园工具的其它商店的指导，(iii)提供涉及购物中心外部的其它商店的指导，或(iv)提供涉及使用术语“花园工具”作为其名称的一部分(例如，如在“花园工具专卖店”或“花园工具和家具”中)的任何商店(购物中心中或其它地方)的指导。这些不同的替代方式可意味着定位系统必须获得额外信息以便知道使用哪一替代方式向用户提供指导-例如在关于花园工具的先前实例中使用替代方式(i)、(ii)、(iii)还是(iv)。可通过以下各项获得额外信息：(a)用户的显式输入，(b)定位系统向用户查询继之以用户响应或(c)先前由定位系统针对特定用户或针对一般用户建立的约定，其可根据用户的位置将不同上下文区分优先级(例如可在先前实例中的替代方式(i)、(ii)、(iii)和(iv)区分优先级)。举例来说，在以上替代方式(c)的情况下，定位系统可发现特定用户大体来说偏爱被引导到用户当前位于或在其附近的含有或可含有所请求商品的最小区域内的所请求商品。所述发现可由于当使用替代方式(a)和(b)时接收的信息而发生，或可由于在使用其它约定提供时(例如涉及将用户引导到较远商店)用户拒绝指导而发生。

定位系统可进一步用于一场所中来以比初始已知的精细得多的细节水平绘图和提供位置信息。举例来说，购物中心的所有者或运营者可知道包含购物中心中的每一商店的位置和一般布局的购物中心的布局。然而，所述所有者或运营者可能不知道每一商店的确切平面布局图(例如，其可周期性地改变)或每一商店内特定群组的商品和个别商品的位置-例如，比如化妆品或珠宝可确切地位于大型百货商店内部。通过使用定位系统搜集此信息，购物中心的运营者或所有者可能够向用户提供增强的地图数据(例如，展示主要群组的商品可确切地在每一商店中何处找到)和将用户引导到特定商品的能力。此外，可在用户进入购物中心时以及用户进入特定商店时提供这些指导。相同能力可适用于例如博物馆、美术馆、医院、机场等其它类型的场所。

实例计算机系统

图12表示计算机系统的实例。如图12中所说明的计算机系统可作为先前描述的计算机化装置的一部分并入，所述计算机化装置例如图6的服务器系统530、图1的服务器50、图1的移动装置10和图7的移动装置600。图12提供可执行由各种实施例提供的方法的各种步骤的计算机系统1100的一个实施例的示意性说明。应注意，图12仅意图提供各种组件的一般化说明，可按需要利用其中的任一者或全部。图12因此大致说明个别系统元件可如何以相对分离或相对较集成方式实施。

计算机系统1100展示为包括硬件元件，所述硬件元件可经由总线1105电耦合(或可按需要以其它方式通信)。硬件元件可包含：一或多个处理器1110，其包含(不限于)一或多个通用处理器和/或一或多个专用处理器(例如数字信号处理芯片、图形加速处理器、视频解码器和/或类似物)；一或多个输入装置1115，其可包含(不限于)鼠标、键盘、遥控器、触摸屏、麦克风和/或类似物；以及一或多个输出装置1120，其可包含(不限于)显示装置、打印机、扬声器和/或类似物。

计算机系统1100可进一步包含以下各者(和/或与以下各者通信)：一或多个非暂时性存储装置1125，其可包括(但不限于)本地和/或网络可接入的存储装置，和/或可包含(但不限于)磁盘驱动器、驱动阵列、光学存储装置、例如随机存取存储器(“RAM”)和/或只读存储器(“ROM”)等固态存储装置，其可为可编程的、可快闪更新的和/或类似者。这类存储装置可经配置以实施任何适当的数据存储装置，包括(但不限于)各种文件系统、数据库结构和/或类似者。

计算机系统1100可能还包含通信子系统1130，其可包含(但不限于)调制解调器、网卡(无线或有线)、红外线通信装置、无线通信装置和/或芯片组(例如，Bluetooth装置、802.11装置、WiFi装置、WiMax装置、蜂窝式通信装置等)和/或类似物。通信子系统1130可准许与网络(例如，作为一个实例，图6中的网络520)、其它计算机系统和/或本文中所描述的任何其它装置交换数据。在许多实施例中，计算机系统1100将进一步包括工作存储器1135，其可包含RAM或ROM装置，如上所述。

计算机系统1100还可包括展示为当前位于工作存储器1135内的软件元件，包含操作系统1140、装置驱动器、可执行库和/或例如一或多个应用程序1145等其它代码，其可包括由各种实施例提供的计算机程序，且/或可经设计以实施由其它实施例提供的方法和/或配置由其它实施例提供的系统，如本文中所描述。在一实施例中，应用程序1145中的一或多者可为或可支持在以下情况下支持定位系统的应用：计算机系统1100对应于例如图1中的移动装置10或图7中的移动装置600等移动装置。仅举例来说，关于上文所论述方法所描述的一或多个程序可实施为可由计算机(和/或计算机内的处理器)执行的代码和/或指令；接着，在一方面中，此等代码和/或指令可用于配置和/或调适通用计算机(或其它装置)以根据所描述方法执行一或多个操作。

可能将一组这些指令和/或代码存储于非暂时性计算机可读存储媒体(例如，上文所描述的非暂时性存储装置1125)上。在一些情况下，存储媒体可并入于计算机系统(例如，计算机系统1100)内。在其它实施例中，存储媒体可能与计算机系统分离(例如，可装卸式媒体(例如，光盘)，及/或提供于安装包中，使得存储媒体可用以编程、配置及/或调适其上存储有指令/代码的通用计算机。这些指令可能呈可由计算机系统1100执行的可执行代码的形式，及/或可能呈源及/或可安装代码的形式，所述源及/或可安装代码在于计算机系统1100上编译及/或安装于计算机系统1100上(例如，使用多种大体可用编译程序、安装程序、压缩/解压缩公用程序等中的任一者)后，接着呈可执行代码的形式。

所属领域的技术人员将明白，可根据特定要求作出实质性变化。举例来说，还可能使用定制硬件，且/或可能将特定元件实施于硬件、软件(包含便携式软件，例如小程序等)或两者中。另外，可使用到其它计算装置(例如，网络输入/输出装置)的连接。

如上文所提及，在一个方面中，一些实施例可使用计算机系统(例如，计算机系统1100)来执行根据本发明的各种实施例的方法。根据一组实施例，响应于处理器1110执行工作存储器1135中所含有的一或多个序列的一或多个指令(其可能并入到操作系统1140及/或例如应用程序1145等其它代码中)而由计算机系统1100执行此类方法的一些或所有程序。此类指令可从另一计算机可读媒体(例如非暂时性存储装置1125中的一或多者)读取到工作存储器1135中。仅举例来说，工作存储器1135中所含有的指令的序列的执行可能致使处理器1110执行本文所描述的方法的一或多个程序。

如本文中所使用的术语“机器可读媒体”、“计算机可读存储媒体”和“计算机可读媒体”指代参与提供致使机器以特定方式操作的数据的任何媒体。这些媒体可为非暂时性的。在使用计算机系统1100所实施的实施例中，可能涉及各种计算机可读媒体将指令/代码提供到处理器1110以用于执行，及/或可能用于存储和/或携载此类指令/代码。在许多实施方案中，计算机可读媒体为物理和/或有形存储媒体。此媒体可呈非易失性媒体或易失性媒体的形式。非易失性媒体包含(例如)光盘和/或磁盘，例如非暂时性存储装置1125。易失性媒体包含(但不限于)例如工作存储器1135等动态存储器。

常见形式的物理和/或有形计算机可读媒体包含例如软盘、柔性磁盘、硬盘、磁带，或任何其它磁性媒体、CD-ROM、任何其它光学媒体、具有标记图案的任何其它物理媒体、RAM、PROM、EPROM、快闪EPROM、任何其它存储器芯片或盒带，或计算机可从其读取指令和/或代码的任何其它媒体。

在将一或多个指令的一或多个序列携载到处理器1110以用于执行时可涉及各种形式的计算机可读媒体。仅举例来说，起初可将指令携载于远程计算机的磁盘和/或光学光盘上。远程计算机可能将指令载入到其动态存储器中，并经由发射媒体将指令作为信号发送以由计算机系统1100接收和/或执行。

通信子系统1130(及/或其组件)通常将接收信号，且总线1105可接着将信号(及/或由信号所携载的数据、指令等)携载到处理器1110从其检索并执行指令的工作存储器1135。可视情况在由处理器1110执行指令之前或之后，将由工作存储器1135接收的指令存储在非暂时性存储装置1125上。

应进一步理解，计算机系统1100的组件可跨越网络分布。举例来说，可在一个位置中使用第一处理器来执行某个处理，而可由远离第一处理器的另一处理器来执行其它处理。可类似地分布计算机系统1100的其它组件。因此，可将计算机系统1100解译为在多个位置中执行处理的分布式计算系统。在一些情况下，计算机系统1100可解释为单一计算装置，例如相异膝上型计算机、台式计算机、移动装置或类似者，这取决于上下文。

图13表示用于在移动装置处定位商品的方法1200的实施例。方法1200可由移动装置(例如图1的移动装置10、图5的400、图6的510和图7的600)，或由经配置以确定商品的位置且可能将此些位置提供给用户的某一其它设备执行。方法1200的每一框可由移动装置与远程可接入的计算机系统通信而执行，所述远程可接入的计算机系统例如图6的服务器系统530或图1的服务器50。此服务器系统可与多个用户的多个移动装置通信-举例来说，与图1的移动装置10、图6的移动装置510或图7的移动装置600通信。图7的移动装置600可用于执行方法1200的每一框。因此，用于执行方法1200的每一框的装置可包含硬件和/或软件的任何组合，例如相对于图7的移动装置600详述的组件中的一些或全部。

在框1210处，确定指示由移动装置访问的多个位置的位置历史。如先前所指示，移动装置上的传感器和/或移动装置对从GNSS卫星和/或陆地AP和/或基站接收的信号的测量值可用于确定任何时间移动装置的位置，且因此可确定何时移动装置的用户在各种位置处。因此，在一些实施例中，位置历史可包含对应于所述多个位置中的每一者的时间，指示何时移动装置(和因此通常移动装置的用户)在特定位置处。移动装置的位置历史可在各种程度上与其它移动装置的位置历史重叠。

在框1220处，接收第一类型的商品已由移动装置的用户找到的指示。如先前论述，此指示可以各种形式出现。在一些情况下，举例来说，用户可使用用户接口(例如，触摸、音频、视觉和/或运动输入等等)指示已找到第一类型的商品。取决于情形、所要功能性和/或其它因素，接收指示的时间与实际上找到商品的时间之间的时间可变化。

在框1230处，将位置历史和找到所述类型的商品的第二指示发送到计算机系统。此第二指示可不同于位置历史和/或内嵌在位置历史内。在一些实施例中，所述第二指示可为框1220处的第一指示被接收的时间和/或所述第一多个位置中的对应于接收到第一指示时移动装置的位置的位置。在一些实施例中，位置历史中的所述多个位置可包含由移动装置在从框1220处的第一指示被接收的时间算起阈值时间周期内访问的位置，和/或移动装置由移动装置确定为静止、大体上静止或正进行符合获取第一类型的商品的移动时所处的位置和时间。如先前所论述，位置历史(或所述多个位置)可包含一或多个位置的加权，其指示所述一或多个位置中的每一者为找到所述第一类型的商品时所处的位置的概率。在一些实施例中，用户提供正定位的商品的指示与移动装置存在于位置历史的一位置处之间已流逝的时间量越短，则可考虑所述位置对应于商品的真实位置的可能性越大。因此，可将较大权重指派到与较短流逝时间相关联的位置。其它实施例可以不同方式对位置加权。位置历史中的每一位置的权重可包含在发送到计算机系统的位置历史中和/或与所述位置历史一起包含。在一些实施例中，特定商店的指示(例如，商店的名称和/或地址)也可发送到计算机系统。所述计算机系统可具有指示若干类型的商品在何处的信息。且因此，实施例可包含移动装置将针对第一类型的商品的位置的请求发送到计算机系统(例如以辅助移动装置的用户寻找第一类型的商品)，从计算机系统接收第一类型的商品的位置或用于第一类型的商品的路线中的至少一者，且基于所述位置和所述路线中的至少一者向移动装置的用户提供指导(例如，经由显示器、音频输出或类似者，其可取决于移动装置的能力)。如本文先前所指示，可在某些实施例中使用参考位置。举例来说，由计算机系统提供到移动装置的第一类型的商品的位置可包含参考位置和相对于参考位置的位置。另外或替代地，在框1210处确定的位置历史可包含参考位置，其中所述参考位置对应于以下中的至少一者：当在框1220处接收第一指示时移动装置的位置、当接收第二类型的商品由移动装置的用户找到的指示或接收已知位置(例如，商店的入口或商店中的特定电梯或结帐处的位置)由用户找到的指示时移动装置的位置。用于执行框1210、1220和1230的装置可包含各种计算机化组件，例如位置传感器620、通信接口630、处理模块610和/或图7的移动装置600的数据库660、670、680。

上文所论述的方法、系统和装置为实例。各种配置可按需要省略、替代或添加各种程序或组件。举例来说，在替代性配置中，可以不同于所描述的次序的次序来执行方法，和/或可添加、省略和/或组合各种阶段。并且，可以各种其它配置组合相对于特定配置所描述的特征。可以类似方式组合配置的不同方面和元件。而且，技术发展，且因此，元件中的许多为实例且并不限制本发明或权利要求书的范围。

在描述中给出特定细节以提供对实例配置(包含实施方案)的透彻理解。然而，可在无这些特定细节的情况下实践配置。举例来说，已在并无不必要细节的情况下展示众所周知的电路、过程、算法、结构和技术以免混淆所述配置。此描述仅提供实例配置，且并不限制权利要求书的范围、适用性或配置。实际上，配置的先前描述将向所属领域的技术人员提供用于实施所描述技术的启发性描述。在不脱离本发明的精神或范围的情况下可对元件的功能和布置作出各种改变。

而且，可将配置描述为描绘为流程图或框图的过程。尽管每一流程图或框图可将操作描述为循序过程，但许多操作可并行或同时执行。此外，操作的次序可重新布置。过程可以具有未包含在图中的额外步骤。此外，方法的实例可由硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合实施。当以软件、固件、中间件或微码实施时，用以执行必要任务的程序代码或代码段可存储在例如存储媒体等非暂时性计算机可读媒体中。处理器可执行所描述的任务。

已描述若干实例配置，可在不脱离本发明的精神的情况下使用各种修改、替代构造及等效物。举例来说，以上元件可为较大系统的组件，其中其它规则可优先于本发明的应用或以其它方式修改本发明的应用。并且，可在考虑以上元件之前、期间或之后进行许多步骤。

Claims (40)

1.一种用于定位商品的方法，所述方法包括：

由计算机系统接收指示由第一移动装置访问的第一多个位置的第一位置历史；

由所述计算机系统从所述第一移动装置接收找到第一类型的商品的第一指示；

由所述计算机系统接收指示由第二移动装置访问的第二多个位置的第二位置历史；

由所述计算机系统从所述第二移动装置接收找到所述第一类型的商品的第二指示；以及

由所述计算机系统基于所述第一多个位置和所述第二多个位置确定所述第一类型的商品的位置。

2.根据权利要求1所述的方法，其中所述相应第一和第二指示各自包括发现所述第一类型的商品的相应第一和第二时间，且其中确定所述第一类型的商品的所述位置是另外基于发现的所述第一和第二时间。

3.根据权利要求2所述的方法，其中所述相应第一和第二多个位置各自包括以下各项中的至少一者：

由所述相应第一和第二移动装置在从发现的所述相应第一和第二时间算起阈值时间周期内访问的位置，或

所述相应第一和第二移动装置由所述相应第一和第二移动装置确定为静止、大体上静止，或正进行符合获取所述第一类型的商品的移动时所处的位置和时间。

4.根据权利要求2所述的方法，其进一步包括：

基于所述第一移动装置存在于所述位置处与发现的所述第一时间之间逝去的时间为所述第一多个位置的每一位置加权，其中位置的权重随着所述逝去的时间减少而增加；

基于所述第二移动装置存在于所述位置处与发现的所述第二时间之间逝去的时间为所述第二多个位置的每一位置加权，其中位置的权重随着所述逝去的时间减少而增加；以及

基于所述加权确定所述商品的所述位置。

5.根据权利要求1所述的方法，其中：

所述第一指示包括所述第一多个位置中的对应于发现所述第一类型的商品的位置；以及

所述第二指示包括所述第二多个位置中的对应于发现所述第一类型的商品的位置。

6.根据权利要求1所述的方法，其进一步包括：

由所述计算机系统确定所述第一位置历史和所述第二位置历史与特定商店相关联。

7.根据权利要求6所述的方法，其进一步包括：

由所述计算机系统基于所述第一类型的商品的所述所确定的位置创建使所述第一类型的商品与所述特定商店的内部布局的地图上的位置相关联的信息。

8.根据权利要求1所述的方法，其进一步包括：

接收针对所述第一类型的商品的所述位置的请求；以及

提供所述第一类型的商品的所述位置，其中所述所提供的位置为所述所确定的位置。

9.根据权利要求8所述的方法，其中所述所提供的位置包括参考位置和相对于所述参考位置的位置。

10.根据权利要求8所述的方法，其进一步包括确定用以检索所述第一类型的商品的路线；以及

提供所述路线。

11.根据权利要求1所述的方法，其进一步包括：

由所述计算机系统确定第二类型的商品的位置；

由所述计算机系统确定所述第一类型的商品和所述第二类型的商品是一类别的一部分；以及

基于所述第一类型的商品的所述位置和所述第二类型的商品的所述位置确定对应于所述类别的区域。

12.根据权利要求1所述的方法，其中所述第一位置历史包括参考位置，其中所述参考位置对应于所述第一类型的商品的所述位置、第二类型的商品的位置或已知位置中的至少一者。

13.根据权利要求12所述的方法，其中确定所述第一类型的商品的所述位置是部分地基于所述参考位置。

14.一种用于在移动装置处定位商品的方法，所述方法包括：

确定指示由所述移动装置访问的多个位置的所述移动装置的位置历史；

接收第一类型的商品已由所述移动装置的用户找到的第一指示；

将所述位置历史和找到所述第一类型的商品的第二指示发送到计算机系统。

15.根据权利要求14所述的方法，其中所述第二指示包括接收到所述第一指示的时间。

16.根据权利要求15所述的方法，其中所述多个位置包括以下各项中的至少一者：

由所述移动装置在从接收所述第一指示的所述时间算起阈值时间周期内访问的位置，或

所述移动装置由所述移动装置确定为静止、大体上静止，或正进行符合获取所述第一类型的商品的移动时所处的位置和时间。

17.根据权利要求15所述的方法，其进一步包括：

基于所述移动装置存在于所述位置处与接收所述第一指示的所述时间之间逝去的时间为所述多个位置的每一位置加权，其中位置的权重随着所述逝去的时间减少而增加；以及

将每一位置的权重包含在发送到所述计算机系统的所述位置历史中。

18.根据权利要求14所述的方法，其中：

所述第二指示包括所述多个位置中的对应于接收到所述第一指示时所述移动装置的位置的位置。

19.根据权利要求14所述的方法，其进一步包括：

将特定商店的指示发送到所述计算机系统。

20.根据权利要求14所述的方法，其进一步包括：

将针对所述第一类型的商品的所述位置的请求发送到所述计算机系统；

从所述计算机系统接收所述第一类型的商品的位置或用于所述第一类型的商品的路线中的至少一者；以及

基于所述位置和所述路线中的至少一者向所述移动装置的所述用户提供指导。

21.根据权利要求20所述的方法，其中所述第一类型的商品的所述位置包括参考位置和相对于所述参考位置的位置。

22.根据权利要求14所述的方法，其中所述位置历史包括参考位置，其中所述参考位置对应于以下中的至少一者：接收到所述第一指示时所述移动装置的所述位置、接收到找到第二类型的商品的指示或接收到找到已知位置的指示时所述移动装置的所述位置。

23.一种服务器，其包括：

通信接口，其经配置以：

接收指示由第一移动装置访问的第一多个位置的第一位置历史；

从所述第一移动装置接收找到第一类型的商品的第一指示；

接收指示由第二移动装置访问的第二多个位置的第二位置历史；

从所述第二移动装置接收找到所述第一类型的商品的第二指示；以及

处理器，其以通信方式与所述通信接口耦合且经配置以基于所述第一多个位置和所述第二多个位置确定所述第一类型的商品的位置。

24.根据权利要求23所述的服务器，其中所述处理器经配置以另外基于发现所述第一类型的商品的第一和第二时间确定所述第一类型的商品的所述位置，且其中发现的所述第一和第二时间包含在所述相应第一和第二指示中。

25.根据权利要求24所述的服务器，其中所述处理器经配置以：

基于所述第一移动装置存在于所述位置处与发现的所述第一时间之间逝去的时间为所述第一多个位置的每一位置加权，其中位置的权重随着所述逝去的时间减少而增加；

基于所述第二移动装置存在于所述位置处与发现的所述第二时间之间逝去的时间为所述第二多个位置的每一位置加权，其中位置的权重随着所述逝去的时间减少而增加；以及

基于所述加权确定所述商品的所述位置。

26.根据权利要求23所述的服务器，其中所述处理器经配置以确定所述第一位置历史和所述第二位置历史与特定商店相关联。

27.根据权利要求23所述的服务器，其中：

所述通信接口进一步经配置以接收针对所述第一类型的商品的所述位置的请求；

以及

所述处理单元进一步经配置以致使所述服务器提供所述第一类型的商品的所述位置，其中所述所提供的位置为所述所确定的位置。

28.一种移动装置，其包括：

处理器，其经配置以确定指示由所述移动装置访问的多个位置的所述移动装置的位置历史；

经配置以接收第一类型的商品已由所述移动装置的用户找到的第一指示；以及通信接口，其经配置以将所述位置历史和找到所述第一类型的商品的第二指示发送到计算机系统。

29.根据权利要求28所述的移动装置，其中所述处理器经配置以：

基于所述移动装置存在于所述位置处与接收所述第一指示的所述时间之间逝去的时间为所述多个位置的每一位置加权，其中位置的权重随着所述逝去的时间减少而增加；以及

将每一位置的权重包含在发送到所述计算机系统的所述位置历史中。

30.根据权利要求28所述的移动装置，其中所述处理器经配置以致使所述移动装置经由所述通信接口将特定商店的指示发送到所述计算机系统。

31.根据权利要求28所述的移动装置，其中所述处理器经配置以致使所述移动装置：

经由所述通信接口将针对所述第一类型的商品的所述位置的请求发送到所述计算机系统；

经由所述通信接口从所述计算机系统接收所述第一类型的商品的位置或用于所述第一类型的商品的路线中的至少一者；以及

基于所述位置和所述路线中的至少一者向所述移动装置的所述用户提供指导。

32.一种设备，其包括：

用于接收指示由第一移动装置访问的第一多个位置的第一位置历史的装置；

用于从所述第一移动装置接收找到第一类型的商品的第一指示的装置；

用于接收指示由第二移动装置访问的第二多个位置的第二位置历史的装置；

用于从所述第二移动装置接收找到所述第一类型的商品的第二指示的装置；以及用于基于所述第一多个位置和所述第二多个位置确定所述第一类型的商品的位置的装置。

33.根据权利要求32所述的设备，其中所述用于确定所述第一类型的商品的所述位置的装置经配置以在发现所述第一类型的商品的第一和第二时间包含在所述相应第一和第二指示中时将所述确定基于发现的所述第一和第二时间。

34.根据权利要求33所述的设备，其进一步包括：

用于基于所述第一移动装置存在于所述位置处与发现的所述第一时间之间逝去的时间为所述第一多个位置的每一位置加权的装置，其中位置的权重随着所述逝去的时间减少而增加；

用于基于所述第二移动装置存在于所述位置处与发现的所述第二时间之间逝去的时间为所述第二多个位置的每一位置加权的装置，其中位置的权重随着所述逝去的时间减少而增加；以及

用于基于所述加权确定所述商品的所述位置的装置。

35.根据权利要求32所述的设备，其进一步包括用于确定所述第一位置历史和所述第二位置历史与特定商店相关联的装置。

36.根据权利要求23所述的设备，其进一步包括：

用于接收针对所述第一类型的商品的所述位置的请求的装置；以及

用于提供所述第一类型的商品的所述位置的装置，其中所述所提供的位置为所述所确定的位置。

37.一种设备，其包括：

用于确定指示由移动装置访问的多个位置的所述移动装置的位置历史的装置；

用于接收第一类型的商品已由所述移动装置的用户找到的第一指示的装置；以及用于将所述位置历史和找到所述第一类型的商品的第二指示发送到计算机系统的装置。

38.根据权利要求37所述的设备，其进一步包括：

用于基于所述移动装置存在于所述位置处与接收所述第一指示的所述时间之间逝去的时间为所述多个位置的每一位置加权的装置，其中位置的权重随着所述逝去的时间减少而增加；以及

用于将每一位置的权重包含在发送到所述计算机系统的所述位置历史中的装置。

39.根据权利要求37所述的设备，其进一步包括用于将特定商店的指示发送到所述计算机系统的装置。

40.根据权利要求37所述的设备，其进一步包括用于以下操作的装置：

将针对所述第一类型的商品的所述位置的请求发送到所述计算机系统；

从所述计算机系统接收所述第一类型的商品的位置或用于所述第一类型的商品的路线中的至少一者；以及

基于所述位置和所述路线中的至少一者向所述移动装置的所述用户提供指导。