本申请公开了一种地图生成系统及方法，所述系统包括服务系统、手持终端以及无线设备；其中，在每一物品货架中布置所述无线设备；所述手持终端用于对所述物品货架中的每一个物品进行扫码；由所述手持终端或者所述服务系统根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置；所述服务系统根据各个物品的物品位置，生成导航地图，本申请实施例实现了导航地图的自动生成，提高地图精确性。
地图生成系统及方法
技术领域
[0001] 本申请属于计算机技术领域，具体地说，涉及一种地图生成系统及方法。
背景技术
[0002] 随着经济发展和人民生活水平的提高，商场、超市、仓库等可以储存物品大型场所逐渐兴起。
[0003] 由于在商场、超市、仓库等场所中，物品类别繁琐，摆放种类和数量成千上万，摆放位置也不确定，导致用户在大型场所，找到想要的物品往往需要花费很多时间，因此导航地图应运而生，用户可以先在导航地图中确定物品的大概位置，从而可以辅助用户找到想要的目标物品。
[0004] 但是，现有的导航地图通常都是根据场所中的物品类别或物品所在位置人工绘制的，但由于场所内的物品众多，且物品种类及物品摆放位置经常变化，人工绘制的方式操作繁琐，且不够精确。
发明内容
[0005] 有鉴于此，本申请所要解决的技术问题是提供了一种地图生成系统及方法，实现了导航地图自动生成，且提高了地图精确性。
[0006] 为了解决上述技术问题，本申请的第一方面，提供了一种地图生成系统，包括包括服务系统、手持终端以及无线设备；
[0007] 其中，在每一个物品货架中布置所述无线设备；
[0008] 所述手持终端用于对所述物品货架中的每一个物品进行扫码；根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至服务系统；
[0009] 所述服务系统用于根据各个物品的物品位置，生成导航地图。
[0010] 本申请的第二方面提供了一种地图生成系统，包括服务系统、手持终端以及无线设备；
[0011] 其中，在每一个物品货架中布置所述无线设备；
[0012] 所述手持终端用于对所述物品货架中的每一个物品进行扫码；将每一次扫码时接收到的无线设备的无线信号上传至服务系统；
[0013] 所述服务系统用于根据所述手持终端每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；根据各个物品的物品位置，生成导航地图。
[0014] 本申请的第三方面提供了一种地图生成方法，应用于地图生成系统中，所述地图生成系统包括服务系统、手持终端以及无线设备；其中，在每一物品货架中布置所述无线设备；
[0015] 所述方法包括：
[0016] 手持终端对所述物品货架中的每一个物品进行扫码；
[0017] 根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；
[0018] 将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；
[0019] 将所述物品的物品位置上传至服务系统，由所述服务系统根据各个物品的物品位置，生成导航地图。
[0020] 本申请的第四方面提供了一种地图生成方法，应用于地图生成系统中，所述地图生成系统包括服务系统、手持终端以及无线设备；其中，在每一物品货架中布置所述无线设备；所述手持终端用于对所述物品货架中的每一个物品进行扫码；
[0021] 所述方法包括：
[0022] 所述服务系统接收所述手持终端上传的扫码的物品的物品位置；其中，所述扫码的物品的物品位置为所述手持终端根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位获得的所述手持终端每一次扫码时的扫码位置；
[0023] 根据各个物品的物品位置，生成导航地图。
[0024] 本申请的第五方面提供了一种地图生成方法，其特征在于，应用于地图生成系统中，所述地图生成系统包括服务系统、手持终端以及无线设备；其中，在每一物品货架中布置所述无线设备；所述手持终端用于对所述物品货架中的每一个物品进行扫码；
[0025] 所述方法包括：
[0026] 所述服务系统接收所述手持终端发送的每一次扫码时接收到的无线设备的无线信号；
[0027] 根据所述手持终端每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；
[0028] 将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；
[0029] 根据各个物品的物品位置，生成导航地图。
[0030] 与现有技术相比，本申请可以获得包括以下技术效果：
[0031] 地图生成系统由服务系统、手持终端以及无线设备构成；在每一物品货架中布置有所述无线设备；所述手持终端对所述物品货架中的每一个物品进行扫码；由所述手持终端或者所述服务系统根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置；所述服务系统根据各个物品的物品位置，即生成导航地图。本申请实施例实现了导航地图的自动生成，无需人工绘制，提高了地图精确性。
[0032] 当然，实施本申请的任一产品并不一定需要同时达到以上所述的所有技术效果。
附图说明
[0033] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0034] 图1是本申请实施例的一种地图生成系统一个实施例的结构示意图；
[0035] 图2是本申请实施例的一种地图生成系统又一个实施例的结构示意图；
[0036] 图3a～图3c分别是本申请实施例中第二类设备的布置示意图；
[0037] 图4是本申请实施例的一种地图生成系统又一个实施例的结构示意图；
[0038] 图5是本申请实施例中第一控制设备的一种布置示意图；
[0039] 图6是本申请实施例的一种地图生成系统又一个实施例的结构示意图；
[0040] 图7是本申请实施例的一种地图生成系统又一个实施例的结构示意图；
[0041] 图8a～图8d分别是本申请实施例的导航地图的示意图；
[0042] 图9是本申请实施例的一种地图生成方法一个实施例的流程图；
[0043] 图10是本申请实施例的一种地图生成方法又一个实施例的流程图；
[0044] 图11是本申请实施例的一种地图生成装置一个实施例的结构示意图；
[0045] 图12是本申请实施例的一种地图生成装置又一个实施例的结构示意图；
[0046] 图13是本申请实施例的一种地图生成装置又一个实施例的结构示意图。
具体实施方式
[0047] 以下将配合附图及实施例来详细说明本申请的实施方式，藉此对本申请如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。
[0048] 本申请的技术方案主要应用于超市、商场、仓库等存储大量物品的场所中，由于物品种类繁多，数量庞大，用户会花费非常多的时间在寻找目标物品中，而通过导航地图可以辅助用户更加快速的找到目标物品。
[0049] 但是现有的导航地图通常都是人工绘制的，不够精确，为了提高导航地图的精确性，本申请提供了一种可以自动生成导航地图的地图生成系统，提高了导航地图的精确性，且无需人工绘制，提高了地图生成效率。
[0050] 在本申请实施例中，地图生成系统由服务系统、手持终端以及无线设备构成；在每一物品货架中布置有所述无线设备；所述手持终端用于对所述物品货架中的每一个物品进行扫码；可以由手持终端或者服务系统根据手持终端每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置，从而根据各个物品的物品位置，即可以生成导航地图。本申请实施例实现了导航地图的自动生成，无需人工绘制，提高了地图精确性。
[0051] 下面将结合附图对本申请技术方案进行详细描述。
[0052] 图1是本申请实施例提供的一种地图生成系统一个实施例的结构示意图。该系统可以包括服务系统101、手持终端102以及无线设备103。
[0053] 在每一个物品货架中布置有所述无线设备103。
[0054] 本领域技术人员可以理解的是，无线设备通常包括很多个，图1中仅是示例性绘制了一个无线设备，并不应作为对本申请技术方案的限制。
[0055] 其中，所述服务系统101可以由一个或多个服务器构成。
[0056] 其中，手持终端102用于对所述物品货架中的每一个物品进行扫码；根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至服务系统101；
[0057] 所述服务系统101用于根据各个物品的物品位置，生成导航地图。
[0058] 手持终端对所述物品货架中的每一个物品进行扫码具体是扫描物品货架上物品外包装上的物品信息码。物品信息码可以是一维码或者二维码等，用于标识物品的一种标识符号，例如可以是指物品外包袋上的一维码。
[0059] 手持终端将所述物品的物品位置上传至服务系统，具体上传的信息可以包括所述物品的物品标识信息以及物品位置，从而可以方便服务系统根据物品标识信息，区分不同物品的物品位置。其中物品标识信息可以是手持终端扫码物品获得的物品信息码。
[0060] 在实际应用中，为了方便用户查找物品以及查看物品的相关信息，比如名称、价格等等，在物品货架上通常会为每一个物品布置一个标签，该标签用于显示其对应物品的物品相关信息。例如，在超市、商场等购物场所中，标签即为价格标签，每一个物品即是一个商品，每一个物品通常对应一个价格标签，用于显示物品的名称、价格等物品相关信息。
[0061] 因此，作为又一个实施例，在物品货架中布置有标签，每一个标签对应一个物品。
[0062] 其中，标签可以为纸质标签也可以为电子标签。电子标签是指一种放置在物品货架上，替换传统纸质标签的电子显示装置，可显示物品的价格，信息码，商标，库存等物品相关信息，并可以对物品相关信息进行修改。
[0063] 在购物场所中，电子标签也即是电子货架标签(Electronic Shelf Label System，ESL)。
[0064] 在标签为电子标签时，物品与电子标签还可以进行绑定。每一个标签上也设置有标签信息码，例如一维码或者二维码等，用于标识所述标签。
[0065] 在物品与电子标签绑定的情况下，也即服务系统中保存物品信息码与标签信息码的对应关系时，手持终端还可以是对所述物品货架中的每一个物品对应的标签进行扫码；从而服务系统可以根据扫码信息中的标签信息码，确定对应物品，进而即可以确定物品对应的无线设备。
[0066] 在物品与电子标签未绑定的情况下，作为又一个实施例，手持终端对所述物品货架中的每一个物品进行扫码的同时，还可以对所述物品对应的电子标签进行扫码，从而每一个物品对应的扫码信息可以包括物品信息码以及标签信息码，服务系统101还可以根据扫码信息中的物品信息码查找物品名称和/或物品价格等物品相关信息，并发送至标签信息码对应的电子标签，从而使得电子标签显示对应物品的物品相关信息，服务系统也即保存物品信息码与标签信息码的对应关系，实现物品与电子标签的绑定。
[0067] 其中，物品的物品信息码以及标签的标签信息码均可以为一维码或二维码等。信息码可以用于唯一标识物品或者标签。
[0068] 由于服务系统101根据扫码信息中的物品信息码可以查找每一个物品的物品相关信息，从而服务系统101在生成的导航地图中还可以包括每一个物品的至少部分物品相关信息，例如可以包括物品价格、物品名称等。
[0069] 其中，无线设备103可以是发送无线信号和/或接收无线信号的设备，可以是采用Wi-Fi、蓝牙、红外线、超宽带、RFID、ZigBee或超声波等技术的设备，在实际应用中，无线设备可以选择低功耗蓝牙设备，此时无线信号即为Beacon(信标)信号。
[0070] 无线设备103可以是主从一体的设备，也即既可以接收无线信号也可以发送无线信号，当然无线设备也可以包括主设备以及从设备，主设备可以接收无线信号，从设备可以发送无线信号。手持终端102可以向无线设备103发送无线信号和/或接收所述无线设备103发送的无线信号。在实际应用中，手持终端可以是手机等便携式移动设备。
[0071] 在本实施例中，利用手持终端扫码物品时的扫码位置，作为手持终端扫码的物品的物品位置，在每一个物品的物品位置确定之后，即可以生成导航地图。通过本实施例的地图生成系统，实现了导航地图的自动生成，无需人工绘制，提高了导航地图精确性。
[0072] 本申请实施例中，作为一种可能的实现方式，在每一个物品货架的每一层支架中均可以布置一个无线设备，从而方便手持终端获取无线设备的发送信号。在不同支架中无线设备的布置位置可以相同也可以不同。
[0073] 手持终端根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置可以是根据手持终端接收到的无线设备的无线信号的信号强度以及无线设备的位置计算获得。
[0074] 根据手持终端接收到的无线设备的信号强度可以计算手持终端与无线设备之间的距离，从而根据手持终端与无线设备之间的距离以及无线设备的位置，即可以计算获得手持终端的扫码位置。具体的可以采用质心算法，利用手持终端与无线设备之间的距离以及无线设备的位置，计算获得手持终端的扫码位置。
[0075] 手持终端可以接收到多个无线设备的无线信号，根据位置坐标空间的空间维数M，可以按照信号强度从大到小的顺序，选择大于或等于M+1的N个无线设备的无线信号用于计算，具体的，N可以等于M+1。利用手持终端与N个无线设备之间的距离，以及N个无线设备的位置，即可以计算获得手持终端的扫码位置。
[0076] 本申请实施例中，导航地图具体可以是三维立体地图，在三维坐标空间中生成。
[0077] 其中，作为一种可能的实现方式，根据手持终端接收到的无线设备的无线信号的信号强度可以按照如下公式，计算手持终端与无线设备之间的距离：
[0078]
[0079] 其中，R表示信号强度；d表示手持终端与无线设备之间的距离；A表示距离1米时接收设备接收到的发送设备发送的无线信号的信号强度；n表示环境衰减因子。
[0080] 作为又一种可能的实现方式，根据手持终端接收到的无线设备的无线信号的信号强度可以按照如下公式，计算手持终端与无线设备之间的距离：
[0081] d2＝C2(R0-R)；
[0082] 其中，R表示信号强度，d表示手持终端距离无线设备的距离；C为换算比例因子，R0可以采用国际标准值，也可以是将位置已知的发送设备无限靠近不同型号的接收设备时，接收到的信号强度均值。
[0083] 其中，C可以选择初始预设值，当然为了提高计算准确度，手持终端还可以从接收到的无线信号对应的无线设备中，选择Q个有效设备，其中Q大于或等于M+1，具体的，Q可以等于M+1。利用Q个有效设备将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的Q个圆或球具有唯一交点。然后再利用获得的所述换算因子的校正值，计算所述手持终端与无线设备之间的距离。
[0084] 当然，本申请实施例并不仅限定为上述两种可能实现方式，根据实际应用情况，可以采用不同实现方式，利用手持终端与无线设备之间的信号强度计算手持终端与无线设备之间的距离。
[0085] 根据手持终端距离无线设备的距离以及所述无线设备的位置，即可以定位获得所述手持终端每一次扫码时的扫码位置。
[0086] 作为又一种可能的实现方式，无线设备在物品货架中布置时，可以使得每一个物品货架中的每一个物品均对应一个无线设备；
[0087] 此时手持终端根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置可以是：
[0088] 根据每一次扫码时接收到的无线设备的无线信号，确定与所述手持终端最接近的无线设备，将所述最接近的无线设备的位置定位为所述手持终端扫码时的扫码位置。也即，该与手持终端最接近的无线设备的位置即是手持终端扫码的物品的物品位置。
[0089] 与所述手持终端最接近的无线设备可以是接收到的信号强度最强的无线信号对应的无线设备。
[0090] 此外，在场所中，物品货架通常可以由多层支架构成，多个物品货架可以摆放在一起，形成物品货架区域以及物品货架通道区域。
[0091] 因此作为又一个实施例，无线设备可以布置在物品货架的每一层支架中，服务系统还可以根据无线设备的位置，确定物品货架的物品货架位置以及物品货架中每一层支架的位置。
[0092] 无线设备在物品货架中的每一层支架中可以按照布置规则进行布置，从而服务系统可以根据布置规则以及无线设备的位置，定位支架位置以及物品货架的位置。
[0093] 该布置规则例如可以是在每一层支架中布置一个无线设备，无线设备在不同支架中的布置位置相同；无线设备具体的可以布置在支架的一端；一个无线设备的位置即为一个支架的位置，根据支架位置即可以获得物品货架位置。在导航地图生成过程中，还可以根据相邻无线设备之间的距离确定支架的尺寸，从而即可以绘制物品货架。
[0094] 又如，布置规则也可以是为在每一层支架中布置多个无线设备，每一个无线设备用于对应一个物品，此时服务系统同样可以根据各个无线设备的位置，确定物品货架的位置，例如根据每一层支架中无线设备的布置数量以及无线设备的位置，即可以确定支架位置，进而根据支架位置即可以获得物品货架位置。
[0095] 因此，服务系统可以是根据各个物品的物品位置以及所述物品货架位置，绘制导航地图，可以首先绘制物品货架，进而绘制在物品货架中的物品。
[0096] 此外，在场所中进行物品摆放时，通常会留有过道位置，方便用户走动，由于物品通常摆放在物品货架上，因此过道位置具体可以是指物品货架之间的货架通道位置。
[0097] 因此，作为又一个实施例，手持终端还可以用于根据未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置，并将所述货架通道位置上传至服务系统。
[0098] 服务系统可以根据各个物品的物品位置以及货架通道位置，生成导航地图。
[0099] 当然，在服务系统可以根据各个无线设备的位置，确定各个物品货架的物品货架位置时，服务系统具体是根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。可以根据物品货架位置以及货架通道位置，绘制物品货架以及货架通道，进而再根据各个物品的物品位置绘制物品货架中的物品。通过结合货架通道位置绘制物品货架，可以提高物品货架绘制的准确度。
[0100] 本申请实施例中，无线设备的位置可以预先人工设定，也可以通过计算获得，下面将详细进行介绍。
[0101] 如图2中所示，作为又一个实施例，与图1所示实施例不同之处在于，所述地图生成系统中，所述无线设备可以包括第一类设备1031以及第二类设备1032，所述第一类设备1031的位置已知；其中，需要说明的是，本实施例中，第一类设备1031的数量以及第二类设备1032的数量并不限定于图2中所示。
[0102] 所述服务系统101还用于将所述第一类设备1031和/或位置确定的第二类设备1032作为已知设备，根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备1032发送的无线信号，定位所述任一个位置未确定的第二类设备1032的位置；根据所述第一类设备1031和/或所述第二类设备1032的位置，确定各个物品货架的物品货架位置；根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0103] 其中，第一类设备可以将接收到的无线信号上传至服务系统；第二类设备可以将接收到的无线信号上传至服务系统。其中，第一类设备可以布置在室内位置不变的地方，第二类设备可以布置在物品货架中，物品货架由于可能会移动，从而可以根据位置不变的第一类设备，定位第二类设备的位置。因此服务系统可以具体是根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0104] 第一类设备以及第二类设备位置均确定之后，服务系统可以将第一类设备的位置以及第二类设备的位置推送至所述手持终端，当然也可以在接收到手持终端的第一位置获取请求时，将请求获取的无线设备的位置发送至所述手持终端。
[0105] 因此手持终端102根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至服务系统可以具体是：
[0106] 根据每一次扫码时接收到的所述第一类设备和/或所述第二类设备发送的无线信号、以及从所述服务系统获取的所述第一类设备和/或所述第二类设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至服务系统。其中，在物品货架中具体布置的为第二类设备时，手持终端具体可以是根据每一次扫码时接收到第二类设备的无线信号，以及从所述服务系统获得的所述第二类设备的位置，定位所述手持终端每一次扫码时的扫码位置。服务系统具体是根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0107] 所述手持终端102根据未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置，并将所述货架通道位置上传至服务系统可以具体是：
[0108] 根据未扫码时接收到的所述第一类设备和/或所述第二类设备的无线信号，以及从所述服务系统获取的所述第一类设备和/或所述第二类设备的位置，定位所述手持终端未扫码时的手持终端位置，作为货架通道位置，并将所述货架通道位置上传至服务系统。
[0109] 其中，所述第一类设备包括多个时，多个第一类设备设置在室内预设区域内，且不全部位于同一平面以及同一直线。例如可以设置在室内四个角落中的任一个角落区域。在位置坐标空间为M维时，需保证第一类设备的个数大于或等于M+1，具体的可以是M+1个第一类设备，以保证至少一个第二类设备可以同时接收到M+1个第一类设备的发送的信号，以更准确的实现第二类设备的位置定位。
[0110] 例如，在位置坐标为三维坐标时，所述第一类设备可以包括四个，设置在室内同一预设位置，且不全部位于同一平面以及同一直线，以方便确定X轴、Y轴以及Z轴的坐标。
[0111] 在位置坐标为二维坐标时，所述第一类设备可以包括三个。
[0112] 在位置坐标为一维坐标时，所述第一类设备可以包括两个。
[0113] 其中，第二类设备在物品货架中的布置示意图可以如图3a、如图3b以及图3c所示，图3a～图3c中，表示出了组合在一起的五个物品货架31，在每一个物品货架的每一层支架32中按照不同的布置规则布置第二类设备。
[0114] 图3a以及图3b中，每一个物品货架的每一层支架上布置一个无线设备，在实际应用中，优选地，可以如图3b中所示的布置规则进行布置，即每一个物品货架的每一层支架中的相同一端布置一个第二类设备。一个第二类设备的位置即为一个支架的位置，根据支架位置即可以获得物品货架位置。
[0115] 从而服务系统可以根据各个第二类设备的位置，能够准确获得物品货架的物品货架位置。
[0116] 图3c中，每一个物品货架的每一层支架中对应每一个物品的物品位置布置一个第二类设备，从而可以根据手持终端扫码时接收到无线信号中，信号强度最强的第二类设备的位置即作为扫码物品的物品位置。
[0117] 当然，本申请并不仅限定于图3a～图3c所示的三种布置方式。
[0118] 在导航地图生成过程中，根据不同方向相邻的两个第二类设备，可以确定支架的长、宽和/或高的支架尺寸，进而根据支架尺寸可以确定物品货架的尺寸，根据物品货架位置以及物品货架尺寸，即可以绘制物品货架。
[0119] 此外，如图3a～图3c中所示，在物品货架中还可以布置标签，每一个标签对应一个物品。当标签为电子标签时，第二类设备中还可以设置控制模块，例如MCU(Micro controller Unit，微控制单元)，用于管理多个电子标签，多个电子标签与该第二类设备可以配置为同一个设备。控制模块可以根据服务系统的控制指令，对相应的电子标签进行管理，例如修改电子标签的中物品相关信息等。此时第二类设备可以与一组电子标签可以配置为一个设备、例如一个第二类设备可以与一层支架中的电子标签配置为一个设备，用于管理一层支架中的多个电子标签，例如图3a～图3c中，支架32中的第二类设备和电子标签可以为一体式设备，配置在一起。
[0120] 其中，为了方便服务系统获得无线设备的无线信号，作为又一个实施例，如图4中所示，与图2所示实施例不同之处在于，该装置还可以包括第一控制设备104。其中，需要说明的是，本实施例中，第一控制设备104的数量并不限定于图4中所示。
[0121] 第一类设备1031以及第二类设备1032具体是分别将接收到的无线信号上传至第一控制设备104；
[0122] 该第一控制设备104用于将所述第一类设备1031以及任一第二类设备1032分别接收到的无线信号上传至所述服务系统101。
[0123] 所述服务系统101具体是将所述第一类设备和/或位置已确定的第二类设备作为已知设备；从所述第一类设备1031以及所述第二类设备1032分别接收到的无线信号中，确定所述已知设备(第一类设备1031和/或第二类设备1032)接收到的任一个位置未确定的第二类设备1032发送的无线信号；根据所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，以及所述已知设备的位置，定位所述任一个位置未确定的第二类设备的位置。
[0124] 其中，第一控制设备104可以包括多个，可以按照预设排列布置在室内天花板。
[0125] 在实际应用中，所述第一控制设备可以为AP(Wireless Access Point，无线访问接入点)。
[0126] 第一控制设备按照预设排列布置在室内天花板；该预设排列可以根据室内边界确定，如图5中所示，为第一控制设备在室内天花板上的一种布置示意图，从室内天花板的一个角落触发，横向及竖向每隔预设距离，例如8米，布置一个控制设备，形成如图5中所示的网格状，并人工预先设定各个主设备的位置坐标。当然，第一控制设备也可以是不规则设置在室内天花板中，只要位置坐标已知即可。
[0127] 其中，作为又一个实施例，如图4中所示，为了方便信号传输，服务系统101可以包括近端服务器1011以及远端服务器1012，近端服务器1011可以设置在店内，与第一控制设备104、第一类设备1031以及第二类设备1032等位于同一局域网内，远端服务器1012可以设置在网络端，与近端服务器1011通过互联网连接；
[0128] 手持终端102可以在局域网内，与近端服务器1011建立连接。
[0129] 因此，第一控制设备104具体是将所述第一类设备1031以及所述第二类设备1032分别接收到的无线信号通过所述近端服务器1011上传至所述远端服务器1012；
[0130] 手持终端102具体是将物品位置以及所述货架通道位置通过所述近端服务器1011上传至所述远端服务器1012；
[0131] 所述远端服务器1012具体用于将所述第一类设备1031和/或位置已确定的第二类设备1032作为已知设备；从所述第一类设备1031以及所述第二类设备1032接收到的无线信号中，确定所述已知设备接收到的任一个位置未确定的第二类设备1032发送的无线信号；根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备
1032发送的无线信号，定位所述任一个位置未确定的第二类设备1032的位置；根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0132] 当然，作为又一种可能的实现方式，第一控制设备将所述第一类设备以及所述第二类设备分别接收到的无线信号上传至近端服务器之后，可以由近端服务器将所述第一类设备和/或位置已确定的第二类设备作为已知设备；从所述第一类设备以及所述第二类设备分别接收到的无线信号中，确定所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号；根据所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，以及所述已知设备的位置，定位所述任一个位置未确定的第二类设备的位置；将所述第二类设备的位置上传至远端服务器；远端服务器再根据各个第二类设备，确定各个物品货架的物品货架位置。
[0133] 此外，手持终端也可以是与远端服务器建立连接，从而可以将物品位置以及所述货架通道位置直接上传至远端服务器。
[0134] 作为又一个实施例，如图6所示，与图1所述实施例不同之处在于，该装置还可以包括第二控制设备105；
[0135] 第二控制设备105按照预设排列布置在室内天花板，具体布置方式可以参见图5中第一控制设备的布置方式，其与第一控制设备的布置方式相同，第二控制设备105的位置已知。
[0136] 无线设备具体设置在物品货架的每一层支架中，其在物品货架中的布置方式可以与第二类设备的布置方式相同，如图3a或3b中所示。
[0137] 所述第二控制设备105用于将所述第二控制设备105接收到的所述无线设备103发送的的无线信号上传至所述服务系统。其中无线设备以广播的形式发送无线信号，第二控制设备以监听的形式接收无线信号。
[0138] 所述服务系统101还用于根据所述第二控制设备105接收到的所述无线设备103发送的无线信号，以及第二所述控制设备105的位置，定位所述无线设备103的位置；
[0139] 所述手持终端102具体是根据每一次扫码时接收到的无线设备的无线信号、以及从所述服务系统获取的所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至所述服务系统。
[0140] 此外，手持终端102还用于根据未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置，并将所述货架通道位置上传至服务系统；
[0141] 所述服务系统101具体是根据各个无线设备的位置，确定各个物品货架的物品货架位置；根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0142] 其中，所述服务系统101具体可以包括近端服务器以及远端服务器。
[0143] 手持终端可以具体是将物品位置以及货架通道位置通过近端服务器上传至远端服务器；
[0144] 第二控制设备可以具体是将第二控制设备接收到的所述无线设备发送的无线信号通过所述近端服务器上传至所述远端服务器，由远端服务器根据所述第二控制设备接收到的所述无线设备发送的无线信号，以及所述第二控制设备的位置，定位所述无线设备的位置；根据各个无线设备的位置，确定物品货架位置；根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0145] 当然，作为又一种可能的实现方式，第二控制设备将第二控制设备接收到的所述无线设备发送的无线信号上传至所述近端服务器之后，也可以是由近端服务器根据所述第二控制设备接收到的所述无线设备发送的无线信号，以及所述第二控制设备的位置，定位所述无线设备的位置，再将无线设备的位置上传至远端服务器。由远端服务器根据各个无线设备的位置，确定物品货架位置；根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0146] 图7为本申请实施例提供的一种地图生成系统又一个实施例的结构示意图，该系统可以包括服务系统701、手持终端702以及无线设备703；
[0147] 其中，在每一物品货架中布置所述无线设备703；
[0148] 所述手持终端702用于对所述物品货架中的每一个物品进行扫码；将每一次扫码时接收到的无线设备的无线信号上传至所述服务系统701；
[0149] 所述服务系统701用于根据所述手持终端702每一次扫码时接收到的无线设备703的无线信号、以及所述无线设备703的位置，定位所述手持终端702每一次扫码时的扫码位置，作为所述手持终端702扫码的物品的物品位置；根据各个物品的物品位置，生成导航地图。
[0150] 本实施例与图1所示系统不同之处在于，手持终端将接收到的无线信号上传至服务系统，由服务系统定位手持终端的扫码位置，手持终端与服务系统之间可以建立长连接，并可以实时传输信号。通过本实施例实现了导航地图的自动生成，无需人工绘制，提高了导航地图精确性。
[0151] 作为又一个实施例，在所述物品货架中的每一个物品对应一个无线设备；
[0152] 因此服务系统可以具体是根据所述手持终端每一次扫码时接收到的无线设备的无线信号，确定与所述手持终端最接近的无线设备，将所述最接近的无线设备的位置定位为所述手持终端每一次扫码时的扫码位置。
[0153] 作为又一个实施例，手持终端还可以用于将未扫码时接收到的无线设备的无线信号上传至服务系统；
[0154] 所述服务系统还可以根据所述手持终端未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置；
[0155] 则所述服务系统具体是根据各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0156] 此外，服务系统还可以根据各个无线设备的位置，确定物品货架的物品货架位置，从而具体可以是根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。可以根据物品货架位置以及货架通道位置，绘制物品货架，进而再根据各个物品的物品位置绘制物品货架中的物品。通过结合货架通道位置绘制物品货架，可以提高物品货架绘制的准确度。
[0157] 其中，无线设备的位置可以预先设定，也可以计算获得。
[0158] 作为一种可能的实现方式，无线设备可以包括第一类设备以及第二类设备，服务系统具体用于将所述第一类设备和/或位置已确定的第二类设作为已知设备，根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置；根据所述第一类设备和/或所述第二类设备的位置，确定各个物品货架的物品货架位置；根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0159] 第一类设备可以布置在室内位置不变的地方，第二类设备可以布置在物品货架中，物品货架由于可能会移动，从而可以根据位置不变的第一类设备，定位第二类设备的位置。因此服务系统可以具体是根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0160] 其中，所述第一类设备包括多个时，多个第一类设备设置在室内同一预设位置，且不位于同一平面。
[0161] 其中，第二类设备在物品货架中的布置示意图可以如图3a～如图3c中所示。
[0162] 为了方便服务系统获得无线设备的无线信号，作为又一个实施例，该系统还可以包括第三控制设备，该第三控制设备用于将所述第一类设备以及所述第二类设备分别接收到的无线信号上传至所述服务系统；
[0163] 所述服务系具体是将所述第一类设备和/或位置已确定的第二类设备作为已知设备；从所述第一类设备以及所述第二类设备分别接收到的无线信号中，确定所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号；根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置。
[0164] 其中，第三控制设备可以包括多个，可以按照预设排列布置在室内天花板，具体布置方式可以与图5中第一控制设备的布置方式相同。
[0165] 作为又一种可能的实现方式，该装置还可以包括第四控制设备；
[0166] 第四控制设备按照预设排列布置在室内天花板，具体布置方式可以与图5中第一控制设备的布置方式相同，第四控制设备的位置已知。
[0167] 无线设备具体设置在物品货架的每一层支架中。
[0168] 所述第四控制设备可以用于将所述第四控制设备接收到的所述无线设备发送的无线信号上传至所述服务系统；
[0169] 所述服务系统还用于根据所述第四控制设备接收到的所述无线设发送的无线信号，以及所述第四控制设备的位置，定位所述无线设备的位置。此时手持终端具体是根据每一次扫码时接收到的无线设备的无线信号、以及从所述服务系统获取的所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至所述服务系统。
[0170] 在上述各个实施例中，由于场所中储存的物品很多，实际应用中，可以按照物品属性进行不同的分类，物品也即按照不同分类进行摆放。不同场所中的分类需求不一样，比如超市购物场所中，可以按照生鲜类、粮油类以及调味类、酒水类以及冲调类、日用类以及家居类、文体类以及家电类等等进行分类；又如也可以按照为洗发水、毛巾、电视、洗衣机等进行分类。
[0171] 因此，服务系统根据根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图可以包括：
[0172] 根据各个物品的物品位置以及各个物品的物品类别，生成物品类别分布子地图；其中，所述物品类别可以根据实际需求按照物品属性进行划分获得的。在场所进行物品摆放时通常也是按照物品类别进行布置的，因此可以首先生成物品类别分布子地图。
[0173] 针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图；
[0174] 针对所述货架分布子地图中的每一个物品货架，根据各个物品的物品位置，生成每一个物品货架对应的物品分布子地图；
[0175] 建立所述物品类别分布子地图、所述货架分布子地图以及所述物品分布子地图的关联关系，生成导航地图。
[0176] 其中，物品分布子地图中还可以包括各个物品的物品信息，例如物品名称、物品价格、物品图片等。也即具体是根据各个物品的物品位置以及物品信息，生成每一个物品货架对应的物品分布子地图；
[0177] 其中，在货架分布子地图中，还可以标注物品货架所属物品类别。
[0178] 由于物品类别还可以进一步的进行划分，每一个物品类别可能不仅对应一个物品货架，每一个物品货架也可能会对应多个物品类别。
[0179] 假设物品类别可以进一步划分为获得不同的物品种类，比如日用类物品可以进一步划分为洗发水、毛巾等。
[0180] 因此，所述针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图可以是：
[0181] 针对所述物品类别分布子地图中的每一个物品类别中的每一个物品种类，根据所述物品种类对应的物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图。
[0182] 其中，在生成导航地图时，可以首先确定导航地图边界；其中所述导航地图边界可以根据室内建筑图纸标注的建筑尺寸确定；
[0183] 因此，具体是在所述导航地图边界内，根据各个物品的物品位置以及各个物品的物品类别，生成物品类别分布子地图。
[0184] 在绘制物品货架以及货架通道时，还可以包括室内通道，例如楼梯、电梯以及消防通道等，室内通道可以从建筑图纸中确定。
[0185] 因此所述针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图可以是：
[0186] 所述针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置、货架通道位置以及室内通道位置，绘制物品货架、货架通道以及室内通道，生成货架分布子地图。
[0187] 绘制物品货架可以根据物品货架的位置以及物品货架的尺寸以及货架通道位置，绘制得到物品货架。
[0188] 其中，物品货架的尺寸以及货架通道尺寸可以根据物品货架中的无线设备之间的距离确定。
[0189] 无线设备可以按照如图3b中的布置规则进行布置。图3b中，物品货架中具体布置的为第二类设备。按照所述布置规则，一个第二类设备的位置即为一个支架的位置，根据不同方向相邻的两个第二类设备，可以确定支架的长、宽和/或高的支架尺寸。进而根据支架尺寸可以确定物品货架的尺寸。绘制物品货架中的物品，可以是根据物品在物品货架中的物品位置，具体可以是物品在物品货架中每一层支架中的物品位置进行绘制获得。
[0190] 而由于在超市、商场或者仓库等场所中可以包括多个房间，不同房间可以在同一楼层也可以在不同楼层，在每一个房间的物品货架中均可以布置所述无线设备，以及在每一物品货架中均可以放置标签，每一个标签对应一个物品；每一个房间中摆放的物品类别可能不同，比如一楼房间摆放的是日用类物品，二楼房间摆放的可以是家居类物品。
[0191] 服务系统根据无线设备的位置，可以确定每一个购物房间中的物品位置。所述服务系统根据各个物品的物品位置以及各个物品的物品类别，生成物品类别分布子地图可以为：
[0192] 根据各个物品在每一个购物房间的物品位置以及各个物品的物品类别，生成每一个购物房间的物品类别分布子地图。
[0193] 从而可以针对每一个购物房间的物品类别分别子地图，生成对应的货架分布子地图以及物品分布子地图等。
[0194] 其中，在每一个购物房间的物品类别分布子地图、货架分布子地图或者物品分布子地图中还可以绘制切换提示信息，该切换提示信息用于提示用户切换至对应购物房间的物品类别分布子地图、货架分布子地图或者物品分布子地图。
[0195] 比如，当输出任一个购物房间的物品类别分布子地图时，用户可以根据所述切换提示信息，请求切换输出另一个购物房间的物品类别分布子地图；当输出任一个购物房间的货架分布子地图时，用户可以根据所述切换提示信息，请求切换输出另一个购物房间的货架分布子地图。当输出任一个购物房间的物品分布子地图时，用户可以根据所述切换提示信息，请求切换输出另一个购物房间的物品分布子地图。
[0196] 以场所为超市为例，如图8a～图8d中所示，图8a以及图8b分别为物品类别分布子地图的一种示意图，图8a为一楼购物房间对应的物品类别分布子地图，图8b为二楼购物房间对应的物品类别分布子地图，在物品类别分布子地图中，包括不同物品类别所在位置区域，在物品类别分布子地图中还可以包括切换提示信息300，该切换提示信息300可以为虚拟控件，通过操作该虚拟控件，可以输出切换提示信息300对应的购物房间的物品类别分布子地图；
[0197] 图8c为货架分布子地图的一种示意图，其中，在货架分布子地图中也可以标注每一个物品货架所属的物品类别，图8c中，标注了物品货架301所属的物品类别为酒类，物品货架302所属的物品类别为调料类。
[0198] 图8d为物品分布子地图的一种示意图，具体为物品货架301对应的物品分布子地图，可以包括在该物品货架中各个物品的分布位置以及物品信息等。
[0199] 需要说明的是，每一个子地图输出之后，均可以被放大以及缩小，从而可以查看不同精度的地图。
[0200] 本申请实施例中，服务系统生成的导航地图之后，还可以输出至输出设备进行显示，输出设备可以是用户使用的用户设备，当然也可以是布置在场所中可以供用户观看的显示设备等。输出设备接收到所述导航地图之后，可以首先输出所述物品类别子地图；接收到针对所述物品类别子地图中任一物品类别的货架输出请求时，输出请求的物品类别对应的货架分布子地图；接收到针对所述货架分布子地图中任一物品货架的物品输出请求时，输出请求的物品货架对应的物品分布子地图。其中，每一个输出请求可以是由用户触发的，用户通过在分布子地图中针对任一个物品类别或者任一个物品货架进行执行点击或者其他特定操作，即可以触发输出请求。
[0201] 此外，由于属于同一个集团的场所可以包括多个，针对每一个场所，均可以生成对应的导航地图，因此服务器还可以建立多个导航地图的关联关系，并输出给用户，用户可以选择任一个导航地图输出。
[0202] 基于图1所述的地图生成系统，如图9所示，为本申请实施例提供的一种地图生成方法一个实施例的流程图，该方法可以包括以下几个步骤：
[0203] 901：手持终端对所述物品货架中的每一个物品进行扫码。
[0204] 902：所述手持终端根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，并将所述手持终端将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置。
[0205] 903：所述手持终端将扫码的物品的物品位置上传至服务系统。
[0206] 904：所述服务系统接收所述手持终端上传的扫码的物品的物品位置。
[0207] 905：所述服务系统根据各个物品的物品位置，生成导航地图。
[0208] 通过手持终端可以扫码场所中物品货架中的每一个物品，从而手持终端可以将每一个物品的物品位置上传至服务系统，服务系统即可以根据各个物品的物品位置，生成导航地图。
[0209] 在本实施例中，利用手持终端扫码物品时的扫码位置，可以作为扫码的物品的物品位置，在每一个物品的物品位置确定之后，即可以生成导航地图。通过本实施例的地图生成系统，实现了导航地图的自动生成，无需人工绘制，提高了导航地图精确性。
[0210] 作为又一个实施例，在物品货架中的每一个物品对应一个无线设备；
[0211] 则步骤902中所述手持终端根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置可以包括：
[0212] 根据所述手持终端每一次扫码时接收到的无线设备的无线信号，确定与所述手持终端最接近的无线设备；
[0213] 将所述最接近的无线设备的位置定位为所述手持终端每一次扫码时的扫码位置。
[0214] 其中，作为又一个实施例，所述方法还可以包括：
[0215] 所述手持终端根据未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置；
[0216] 所述手持终端将所述货架通道位置上传至所述服务系统；
[0217] 则步骤905中，所述服务系统根据各个物品的物品位置，生成导航地图可以包括：
[0218] 所述服务系统根据各个无线设备的位置，确定各个物品货架的物品货架位置；
[0219] 根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0220] 通过结合货架通道位置绘制物品货架，可以提高物品货架绘制的准确度。
[0221] 其中，作为又一个实施例，所述无线设备可以包括第一类设备以及第二类设备，所述第一类设备的位置已知，如图2所示。
[0222] 所述服务系统接收所述手持终端上传的扫码的物品的物品位置之前，所述方法还可以包括：
[0223] 所述服务系统将所述第一类设备和/或位置确定的第二类设备作为已知设备；
[0224] 所述服务系统根据所述已知设备的位置以及所述已知设备接收到任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置；
[0225] 所述服务系统根据所述第二类设备的位置，确定各个物品货架的物品货架位置；
[0226] 则所述手持终端根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置可以包括：
[0227] 所述手持终端根据每一次扫码时接收到的无线设备的无线信号、以及从所述服务系统获取的所述第一类设备和/或所述第二类设备的位置，定位所述手持终端每一次扫码时的扫码位置。
[0228] 因此所述服务系统接收所述手持终端上传的扫码的物品的物品位置之前，所述方法还可以包括：
[0229] 所述服务系统接收到所述手持终端第一位置获取请求时，将请求获取的无线设备的位置发送至所述手持终端。所述手持终端具体是根据每一次扫码时接收到的所述第一类设备和/或所述第二类设备的无线信号、以及从所述服务系统请求获取的所述第一类设备和/或所述第二类设备的位置，定位所述手持终端每一次扫码时的扫码位置。
[0230] 其中，第一类设备可以布置在室内位置不变的地方，第二类设备可以布置在物品货架中，物品货架由于可能会移动，从而可以根据位置不变的第一类设备，定位第二类设备的位置。
[0231] 所述第一类设备包括多个时，多个第一类设备设置在室内同一预设位置，且不位于同一平面；
[0232] 在每一个物品货架中具体布置的为所述第二类设备；
[0233] 所述服务系统根据各个无线设备的位置，确定各个物品货架的物品货架位置具体是：
[0234] 所述服务系统根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0235] 其中，所述地图生成系统还可以包括第一控制设备，如图4所示，所述第一类设备以及所述第二类设备分别用于将接收到的无线信号上传至所述第一控制设备；
[0236] 所述第一控制设备用于将所述第一类设备以及所述第二类设备分别接收到的无线信号上传至所述服务系统；
[0237] 所述服务系统根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置可以是：
[0238] 从所述第一控制设备上传的所述第一类设备以及所述第二类设备分别接收到的无线信号，确定所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号；
[0239] 根据所述已知设备的位置以及所述已知设备接收到的所述任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置。
[0240] 其中，作为又一个实施例，所述服务系统根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图具体是：
[0241] 确定导航地图边界；在所述导航地图边界内，根据各个物品货架位置、各个物品的物品位置、各个货架通道位置以及室内通道位置，生成到导航地图。
[0242] 其中，作为又一个实施例，所述服务系统根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图可以包括：
[0243] 根据各个物品的物品位置以及各个物品的物品类别，生成物品类别分布子地图；其中，所述物品类别可以根据实际需求按照物品属性进行划分获得的。在场所进行物品摆放时通常也是按照物品类别进行布置的，因此可以首先生成物品类别分布子地图。
[0244] 针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成每一个物品类别对应的货架分布子地图；
[0245] 针对所述货架分布子地图中的每一个物品货架，根据各个物品的物品位置，生成每一个物品货架对应的物品分布子地图；
[0246] 建立所述物品类别子地图、所述货架分布子地图以及所述物品分布子地图的关联关系，生成导航地图。
[0247] 由于物品类别还可以进一步的进行划分，每一个物品类别可能不仅对应一个物品货架，每一个物品货架也可能会对应多个物品类别。
[0248] 假设物品类别可以进一步划分为获得不同的物品种类，比如日用类物品可以进一步划分为洗发水、毛巾等。
[0249] 因此，所述针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图可以是：
[0250] 针对所述物品类别分布子地图中的每一个物品类别中的每一个物品种类，根据所述物品种类对应的物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图。
[0251] 其中，在生成导航地图时，可以首先确定导航地图边界；其中所述导航地图边界可以根据室内建筑图纸标注的建筑尺寸确定；
[0252] 因此，具体是在所述导航地图边界内，根据各个物品的物品位置以及各个物品的物品类别，生成物品类别分布子地图。
[0253] 在绘制物品货架以及货架通道时，还可以包括室内通道，例如楼梯、电梯以及消防通道等，室内通道可以从建筑图纸中确定。
[0254] 因此所述针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成货架分布子地图可以是：
[0255] 所述针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置、货架通道位置以及室内通道位置，绘制物品货架、货架通道以及室内通道，生成货架分布子地图。
[0256] 其中，作为又一个实施例，所述地图生成系统还可以包括第二控制设备，如图6所示，所述第二控制设备用于将所述第二控制设备接收到的所述无线设备发送的无线信号上传至所述服务系统；
[0257] 所述服务系统接收所述手持终端上传的扫码的物品的物品位置之前，所述方法还可以包括：
[0258] 根据所述第二控制设备上传的所述第二控制设备接收到的所述无线设备发送的无线信号，以及所述第二控制设备的位置，定位所述无线设备的位置；
[0259] 根据各个无线设备的位置，确定各个物品货架的物品货架位置。
[0260] 所述服务系统根据各个物品的物品位置，生成导航地图可以是：
[0261] 根据各个物品的物品位置以及各个物品货架的物品货架位置，生成导航地图。
[0262] 基于图7所述的地图生成系统，如图10所示，为本申请实施例提供的一种地图生成方法又一个实施例的流程图，该方法可以包括以下几个步骤：
[0263] 1001：所述手持终端对所述物品货架中的每一个物品。
[0264] 1002：所述手持终端将每一次扫码时接收到的无线设备的无线信号上传至服务系统。
[0265] 1003：所述服务系统接收所述手持终端发送的每一次扫码时接收到的无线设备的无线信号。
[0266] 1004：所述服务系统根据所述手持终端每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，并将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；
[0267] 1005：所述服务系统根据各个物品的物品位置，生成导航地图。
[0268] 本实施例中，手持终端将接收到的无线信号上传至服务系统，由服务系统定位手持终端的扫码位置，手持终端与服务系统之间可以建立长连接，并可以实时传输信号。通过本实施例实现了导航地图的自动生成，无需人工绘制，提高了导航地图精确性。
[0269] 作为又一个实施例，在所述物品货架中的每一个物品对应一个无线设备；
[0270] 因此服务系统根据所述手持终端每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置可以包括：
[0271] 根据所述手持终端每一次扫码时接收到的无线设备的无线信号，确定与所述手持终端最接近的无线设备，将所述最接近的无线设备的位置定位为所述手持终端每一次扫码时的扫码位置。
[0272] 作为又一个实施例，所述手持终端将每一次扫码时接收到的无线设备的无线信号上传至服务系统之后，所述方法还可以包括：
[0273] 所述手持终端将将未扫码时接收到的无线设备的无线信号上传至服务系统；
[0274] 所述服务系统根据所述手持终端未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置；
[0275] 则所述服务系统根据各个物品的物品位置，生成导航地图可以包括：
[0276] 根据各个无线设备的位置，确定各个物品货架的物品货架位置；
[0277] 根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0278] 其中，作为又一个实施例，无线设备可以包括第一类设备以及第二类设备。
[0279] 所述服务系统根据各个无线设备的位置，确定各个物品货架的物品货架位置之前，所述方法可以包括：
[0280] 将所述第一类设备和/或位置确定的第二类设作为已知设备，根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置；
[0281] 所述服务系统根据各个无线设备的位置，确定各个物品货架的物品货架位置可以包括：
[0282] 根据所述第一类设备和/或所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0283] 第一类设备可以布置在室内位置不变的地方，第二类设备可以布置在物品货架中，物品货架由于可能会移动，从而可以根据位置不变的第一类设备，定位第二类设备的位置。因此服务系统可以具体是根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0284] 其中，为了方便服务系统获得无线设备的无线信号，作为又一个实施例，该系统还可以包括第三控制设备，该第三控制设备用于将所述第一类设备以及所述第二类设备分别接收到的无线信号上传至所述服务系统；
[0285] 所述服务系统根据所述已知设备的位置以及所述已知设备接收到任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置可以包括：将所述第一类设备和/或位置已确定的第二类设备作为已知设备；从所述第一类设备以及所述第二类设备分别接收到的无线信号中，确定所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号；根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置。
[0286] 本申请还提供一种地图生成装置的一个实施例，该装置具体配置在图1所示的导购生成系统中的手持终端中，如图11所示，该装置可以包括：
[0287] 扫码模块1101，用于对所述物品货架中的每一个物品进行扫码；
[0288] 第一物品定位模块1102，用于根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；
[0289] 发送模块1103，用于将所述物品的物品位置上传至服务系统，由所述服务系统根据各个物品的物品位置，生成导航地图。
[0290] 其中，作为又一个实施例，在每一个物品货架中，每一个物品对应一个无线设备；
[0291] 所述第一物品定位模块具体用于根据每一次扫码时接收到的无线设备的无线信号，确定与所述手持终端最接近的无线设备；将所述最接近的无线设备的位置定位为所述手持终端扫码时的扫码位置。
[0292] 其中，作为又一个实施例，所述第一物品定位模块还用于根据未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置；
[0293] 所述发送模块还用于将所述货架通道位置上传至所述服务系统，由所述服务系统根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。其中，所述物品货架位置为所述服务系统根据各个无线设备的位置确定。
[0294] 本申请实施例还提供了一种手持终端，所述手持终端可以包括存储器以及处理器；
[0295] 所述存储器中存储了一组或多组程序指令；
[0296] 所述处理器用于调用所述存储器中的一组或多组程序指令，执行如下操作：
[0297] 对所述物品货架中的每一个物品进行扫码；
[0298] 根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；
[0299] 将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；
[0300] 将所述物品的物品位置上传至服务系统，由所述服务系统根据各个物品的物品位置，生成导航地图。
[0301] 本申请还提供了一种地图生成装置的又一个实施例，该装置具体配置在图1所示的导购生成系统中的服务系统中，如图12所示，该装置可以包括：
[0302] 第一信号接收模块1201，用于接收所述手持终端上传的扫码的物品的物品位置；其中，所述扫码的物品的物品位置为所述手持终端根据每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位获得的所述手持终端每一次扫码时的扫码位置；
[0303] 第一地图生成模块1202，用于根据各个物品的物品位置，生成导航地图。
[0304] 其中，作为又一个实施例，所述第一信号接收模块还用于接收所述手持终端上传的货架通道位置；
[0305] 该装置还可以包括：
[0306] 第一货架定位模块，用于根据各个无线设备的位置，确定各个物品货架的物品货架位置；
[0307] 所述第一地图生成模块具体用于根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0308] 作为又一个实施例，所述导购生成系统中的无线设备可以包括第一类设备以及第二类设备，所述第一类设备的位置已知；
[0309] 所述装置还可以包括：
[0310] 第一设备定位模块，用于将所述第一类设备和/或位置确定的第二类设备作为已知设备，根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置；
[0311] 所述手持终端具体是根据每一次扫码时接收到的所述第一类设备和/或所述第二类设备的无线信号、以及从所述服务系统获取的所述第一类设备和/或所述第二类设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置，并将所述物品的物品位置上传至服务系统。
[0312] 所述第一货架定位模块具体用于根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0313] 作为又一个实施例，所述导购生成系统还可以包括第一控制设备时，所述第一类设备以及所述第二类设备分别用于将接收到的无线信号上传至所述第一控制设备；所述第一控制设备用于将所述第一类设备以及第二类设备分别接收到的无线信号上传至所述服务系统；
[0314] 所述第一设备定位模块具体用于从所述第一类设备以及所述第二类设备分别接收到的无线信号，确定所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号；根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置。
[0315] 作为又一个实施例，所述第一地图生成模块具体用于：
[0316] 根据各个物品的物品位置以及各个物品的物品类别，生成物品类别分布子地图；
[0317] 针对所述物品类别分布子地图中的每一个物品类别，根据所述物品货架位置以及货架通道位置，绘制物品货架以及货架通道，生成每一个物品类别对应的货架分布子地图；
[0318] 针对所述货架分布子地图中的每一个物品货架，根据各个物品的物品位置，生成每一个物品货架对应的物品分布子地图；
[0319] 建立所述物品类别子地图、所述货架分布子地图以及所述物品分布子地图的关联关系，生成导航地图。
[0320] 在一个实际应用中，图12所示的地图生成装置可以具体配置在导购生成系统中的服务系统中的远端服务器中；
[0321] 第一信号接收模块具体是用于接收所述手持终端通过近端服务器上传的扫码的物品的物品位置。
[0322] 因此，本申请实施例还提供了一种远端服务器的一个实施例，至少由存储器以及处理器构成，所述存储器中存储了一组或多组程序指令；
[0323] 所述处理器用于调用并执行所述存储器中的一组或多组程序指令，实现如下操作：
[0324] 接收所述手持终端通过近端服务器上传的扫码的物品的物品位置；其中，所述扫码的物品的物品位置为所述手持终端根据每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位获得的所述手持终端每一次扫码时的扫码位置；
[0325] 根据各个物品的物品位置，生成导航地图。
[0326] 本申请还提供了一种地图生成装置的又一个实施例，该装置具体配置在图7所示的导购生成系统中的服务系统中，如图13所示，该装置可以包括：
[0327] 第二信号接收模块1301，用于接收所述手持终端发送的每一次扫码时接收到的无线设备的无线信号；
[0328] 第二物品定位模块1302，用于根据所述手持终端每一次扫码时接收到的无线设备的无线信号、以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置，作为所述手持终端扫码的物品的物品位置；
[0329] 第二地图生成模块1303，用于根据各个物品的物品位置，生成导航地图。
[0330] 作为又一个实施例，所述第二信号接收模块还用于接收手持终端未扫码时接收到的无线设备的无线信号；
[0331] 所述装置还可以包括：
[0332] 第二货架定位模块，用于根据所述手持终端未扫码时接收到的无线设备的无线信号，以及所述无线设备的位置定位所述手持终端未扫码时的手持终端位置，作为货架通道位置；
[0333] 所述第二地图生成模块具体用于根据各个物品货架位置、各个物品的物品位置以及各个货架通道位置，生成导航地图。
[0334] 其中，作为又一个实施例，无线设备可以包括第一类设备以及第二类设备，该装置还可以包括：
[0335] 第二设备定位模块用于将所述第一类设备和/或位置确定的第二类设备作为已知设备，根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置；
[0336] 则所述第二货架定位模块具体用于根据所述第一类设备和/或所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0337] 第一类设备可以布置在室内位置不变的地方，第二类设备可以布置在物品货架中，物品货架由于可能会移动，从而可以根据位置不变的第一类设备，定位第二类设备的位置。因此服务系统可以具体是根据所述第二类设备的位置，确定各个物品货架的物品货架位置。
[0338] 其中，为了方便服务系统获得无线设备的无线信号，作为又一个实施例，该地图生成系统还可以包括第三控制设备，该第三控制设备用于将所述第一类设备以及所述第二类设备分别接收到的无线信号上传至所述服务系统；。
[0339] 所述第二设备定位模块具体用于从所述第一类设备以及所述第二类设备分别接收到的无线信号，确定所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号；根据所述已知设备的位置以及所述已知设备接收到的任一个位置未确定的第二类设备发送的无线信号，定位所述任一个位置未确定的第二类设备的位置。
[0340] 在一个实际应用中，图12所示的地图生成装置可以具体配置在导购生成系统中服务系统中的远端服务器中；
[0341] 第二信号接收模块具体是用于接收所述手持终端通过所述近端服务器发送的每一次扫码时接收到的无线设备的无线信号；
[0342] 本申请实施例还提供了一种远端服务器又一个实施例，至少由存储器以及处理器构成，所述存储器中存储了一组或多组程序指令；
[0343] 所述处理器用于调用并执行所述存储器中的一组或多组程序指令，实现如下操作：
[0344] 接收所述手持终端发送的每一次扫码时接收到的无线设备的无线信号；
[0345] 根据所述手持终端每一次扫码时接收到的无线设备的无线信号以及所述无线设备的位置，定位所述手持终端每一次扫码时的扫码位置；
[0346] 将所述手持终端每一次扫码时的扫码位置作为所述手持终端扫码的物品的物品位置；
[0347] 根据各个物品的物品位置，生成导航地图。
[0348] 在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
[0349] 内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
[0350] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0351] 如在说明书及权利要求当中使用了某些词汇来指称特定组件。本领域技术人员应可理解，硬件制造商可能会用不同名词来称呼同一个组件。本说明书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。如在通篇说明书及权利要求当中所提及的“包含”为一开放式用语，故应解释成“包含但不限定于”。“大致”是指在可接收的误差范围内，本领域技术人员能够在一定误差范围内解决所述技术问题，基本达到所述技术效果。此外，“耦接”一词在此包含任何直接及间接的电性耦接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表所述第一装置可直接电性耦接于所述第二装置，或通过其他装置或耦接手段间接地电性耦接至所述第二装置。说明书后续描述为实施本申请的较佳实施方式，然所述描述乃以说明本申请的一般原则为目的，并非用以限定本申请的范围。本申请的保护范围当视所附权利要求所界定者为准。
[0352] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的物品或者系统中还存在另外的相同要素。
[0353] 上述说明示出并描述了本申请的若干优选实施例，但如前所述，应当理解本申请并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述申请构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本申请的精神和范围，则都应在申请所附权利要求的保护范围内。
