客流数据主路径提取方法及装置制造方法
【专利摘要】本发明提供一种客流数据主路径提取方法及装置。本发明提供的客流数据主路径提取方法包括按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标；将所述采样位置映射为所述区域对应的平面模型内的路径点；在所述区域的平面模型中分别对每个用户的路径点进行处理，以获取每个用户的多个主路径点；按照所述采样的时间顺序对各用户的多个主路径点进行连接，形成每个用户对应的主路径。本发明提供的客流数据主路径提取方法可以对客流中用户的平面位置坐标进行采样，并获取客流的主路径，以获得客流的主要流向。
【专利说明】客流数据主路径提取方法及装置
【技术领域】
[0001] 本发明涉及计算机技术，尤其涉及一种客流数据主路径提取方法及装置。
【背景技术】
[0002] 在商场、车站等人流量多的公众场所，需要对区域内的客流进行统计，以确定该区 域内行人或顾客的流量和流向等信息，以便进行商业活动。
[0003] 目前，在进行客流统计时，可以根据行人或顾客的无线移动终端对客流主路径进 行统计，其具体方法为：在区域内部署多个无线接入点（AccessPoint，简称AP)对该区域 进行覆盖，然后统计不同位置的每个无线AP所接入的用户终端数量，并将接入的用户终端 数量较多的无线AP用线连接起来，这样接入用户终端较多的无线AP所连成的路径可以近 似性代表客流移动的主路径。
[0004] 然而，该方法得到的是依靠固定位置设置的无线AP所得出的近似路径，其路径的 获取精度受到无线AP数量和无线AP布设位置的限制，并不能真正代表实际的客流主路径。
【发明内容】
[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] 结合第二方面和前三种实施方式，在第四种实施方式中，装置还包括主路径编辑 模块，用于在形成每个用户对应的主路径之后，根据平面模型中单位面积的路径的点数量 确定主路径的流量。
[0035] 结合第二方面和前三种实施方式，在第五种实施方式中，判定区域为平面模型内 指定大小及形状的区域。
[0036] 本发明实施例的客流数据主路径提取方法及装置，通过对客流中所有用户的平面 位置坐标进行采样，并根据每个客户的位置坐标计算出客流的主路径点，并进一步获得客 流的主路径，以获取准确的客流主要流向。
【专利附图】
【附图说明】
[0037] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以 根据这些附图获得其他的附图。
[0038] 图1是本发明实施例一所提供的客流数据主路径提取方法的流程示意图；
[0039] 图2是本发明实施例一提供的对第一用户进行路径点处理的流程示意图；
[0040] 图3是本发明实施例二提供的客流数据主路径提取装置的结构示意图；
[0041] 图4是本发明实施例四提供的客流数据主路径提取装置的结构示意图；
[0042] 图5是本发明实施例四提供的客流数据主路径提取装置的结构示意图。
【具体实施方式】
[0043] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0044] 图1是本发明实施例一所提供的客流数据主路径提取方法的流程示意图。如图1 所示，本实施例提供的客流数据主路径提取方法包括：
[0045] S101、按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个用户 在不同采样时间的采样位置坐标；
[0046] 具体的，可以利用用户的无线终端的定位功能，按照预设采样周期对区域内每个 用户的位置坐标进行采样，获得每个用户在不同采样时间的采样位置坐标。
[0047] 在商场等客流较多的区域内，每个行人或顾客都可以看作一个用户，将商场等区 域等效为一个具有一定形状的平面区域，可以获取每个用户在该平面区域内的位置坐标以 便进行后续处理。在获取用户在该区域内的坐标时，可以采取不同方法，例如是通过用户所 携带的无线终端的定位功能对用户在区域内的平面位置左边进行定位。
[0048] 进行定位时，可以按照一定的时间间隔对用户的平面位置进行采样，例如每间隔 5分钟进行一次采样，该时间间隔即为采样的采样周期。对用户的位置坐标每进行一次采 样，都可以获得每个用户在区域内的一个位置坐标，该位置坐标即为每个用户在该区域内 的一个路径点。在一定时间段内，按照采样周期对用户的平面位置坐标进行采样后，对于 每个用户，都可以获得该用户在该时间段内的在该区域至少一个路径点。具体的，进行路径 点的定位采样时，可以根据用户的无线终端接入公共网络时的无线标识对用户进行标识， 按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个用户在不同采样时间 的采样位置坐标。进行路径点的定位采样时，可以根据用户的无线终端的介质访问控制层 (MediaAccessControl，简称MAC)地址或者其它无线标识进行识别，从而识别出不同用 户的路径点。用户的无线标识还可以为公共网络为该用户分配的网络互连协议（Internet Protocol,简称IP)地址等。
[0049] S102、将采样位置坐标映射为区域对应的平面模型内的路径点，其中每一个路径 点对应一个采样位置坐标；
[0050] 获取一定时间段内按照预设采样周期采集的区域内每个用户的平面位置坐标后， 可以将所有用户的采样位置坐标映射为该区域的平面模型内的路径点中并进行显示，以便 后续在该区域的平面模型中对用户的路径点进行计算处理，以获取区域内的主路径点及主 路径，其中，该区域平面模型内每一个路径点都对应用户的一个采样位置坐标。
[0051] 具体的，可以建立一个用于存储用户路径点的用户路径点数据表P= (M、T、X、Y)， 在表中，X和Y是在以该平面区域建立了平面直角坐标系后，用户在该区域内的横坐标值 和纵坐标值，T为采样时间值，M对应具体的单个用户，不同的M值代表不同用户，即路径点 P(m，t)对应位置坐标为（x，y)的点。
[0052] S103、在区域的平面模型中分别对每个用户的路径点进行处理，以获取每个用户 的多个主路径点；
[0053] 获得区域内所有用户的路径点后，需要对用户的路径点进行处理，从中找出有较 多用户同行的主路径点。具体的，在进行处理时，需要在该区域的平面模型中对每一个用户 进行路径点处理，以获取每个用户的主路径点。在对每一用户进行路径点处理时，可以根据 用户的坐标指定处理次序，也可以根据用户的MAC地址或是用户标识名进行排序。
[0054] 具体的，在对每个用户进行路径点处理时，可以以分别对每一个用户进行处理为 例进行说明。图2是本发明实施例一提供的分别对每一个用户进行路径点处理的流程示意 图，如图2所示，每次对单个用户进行路径点处理时，具体可分为以下步骤：
[0055] S201、选择用户采样的第一个路径点为待处理路径点；
[0056] 对于每个用户，需要找出该用户的待处理路径点，可以将第一个待处理路径点选 择为用户在该区域内进行采样的第一个路径点，而其余待处理路径点由后续步骤确定。
[0057] S202、以待处理路径点为中心建立判定区域，如果判定区域内存在其它路径点，则 确定判定区域内所有用户的路径点的中心为主路径点，记录主路径点，并根据主路径点找 到下一个待处理的路径点，如果判定区域内不存在其它路径点，则将用户的下一采样时间 的路径点作为下一个待处理路径点进行处理，重复该步骤，直至处理完用户的所有路径点。
[0058] 具体的，以待处理路径点为该用户进行采样的第一个路径点为例，以用户的第一 个采样的路径点为中心建立一个判定区域，其中，判定区域为平面模型内指定大小及形状 的区域。
[0059] 本实施例中，可以定义一个正方形区域为判定区域，因为人体的肩宽一般约为40 厘米，并且行人或顾客在并排走路时，其前后左右均需要留出最小约为50厘米的安全距 离，因此可以假设一个边长为150厘米的正方形区域为判定区域。如果在该区域内还有其 他用户，则说明该第一判定区域内存在其它路径点，即可判定该判定区域内所有路径点的 中心点为一个主路径点，其中，所有路径点的中心点的坐标为所有路径点的坐标的平均值。 该主路径点可以被记录在主路径点数据表R= (X，Y)中，即主路径第n个点的坐标为Rn= (X，y)。
[0060] 需要说明的是，判定区域的形状及大小可以根据实际需要进行设定，并不局限于 150厘米的正方形区域，例如判定区域可以是半径为1米的圆形区域等。本实施例的其他 路径点指的是除了待处理路径点之外的路径点，可以是该待处理路径所对应的用户的路径 点，也可以是其他用户的路径点。
[0061] 找到该用户的一个主路径点后，还要根据该主路径点找到下一个待处理的路径 点，具体为确定判定区域内存在的其它路径点中距离主路径点最近的新的路径点为指示 点，并确定该指示点所对应的用户的下一采样时间的路径点为下一个待处理的路径点。
[0062] 如果判定区域内没有其它路径点，则说明该段的主路径已经处理完成，需要对该 用户的下一采样时间的路径点进行上述处理过程，直至处理完该用户的所有路径点。
[0063] 具体的，以该用户m在该区域内的路径点为例进行计算，设该用户m在采样时间t 的路径点位置坐标为Pm，t= (x，y)，以该路径点为中心点建立一边长为150厘米的判定区 域R，判断有无其他新的路径点落入该判定区域R内，如果有，则计算该判定区域R内所有路 径点的中心值，并将其作为一个主路径点，在主路径点数据表Rn中记录该主路径点，否则， 对该用户下一个采样时间t+1的路径点进行处理。直至该用户m的所有路径点均处理完成。 即：
【权利要求】
1. 一种客流数据主路径提取方法，其特征在于，包括： 按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个所述用户在不同 采样时间的采样位置坐标； 将所述采样位置坐标映射为所述区域对应的平面模型内的路径点，其中每一个所述路 径点对应一个所述采样位置坐标； 在所述区域的平面模型中分别对每个用户的路径点进行处理，以获取每个用户的多个 主路径点； 按照所述采样的时间顺序对各用户的多个主路径点进行连接，形成每个用户对应的主 路径。
2. 根据权利要求1所述的方法，其特征在于，所述按照预设采样周期对区域内每个所 述用户的位置坐标进行采样，获得每个所述用户在不同采样时间的采样位置坐标具体包 括： 根据所述用户的无线终端接入公共网络时的无线标识对所述用户进行标识，按照预设 采样周期对区域内每个所述用户的位置坐标进行采样，获得每个所述用户在不同采样时间 的采样位置坐标。
3. 根据权利要求1所述的方法，其特征在于，所述在所述区域的平面模型中分别对每 个用户的路径点进行处理具体包括： 选择所述用户采样的第一个路径点为所述待处理路径点； 以所述待处理路径点为中心建立判定区域，如果所述判定区域内存在其它路径点，则 确定所述判定区域内所有用户的路径点的中心为所述主路径点，记录所述主路径点，并根 据所述主路径点确定下一个待处理路径点，如果所述判定区域内不存在其它路径点，则将 所述用户的下一采样时间的路径点作为下一个待处理路径点，重复该步骤，直至处理完所 述用户的所有路径点。
4. 根据权利要求3所述的方法，其特征在于，所述根据所述主路径点确定下一个待处 理的路径点具体包括： 确定所述判定区域内存在的其它路径点中距离所述主路径点最近的路径点为指示 占. 确定所述指示点所对应的用户的下一采样时间的路径点为下一个待处理的路径点。
5. 根据权利要求1-4任一项所述的方法，其特征在于，在形成每个用户对应的主路径 之后，还包括： 根据所述平面模型中单位面积的路径点的数量确定主路径的流量。
6. 根据权利要求1-4任一项所述的方法，其特征在于，所述判定区域为所述平面模型 内指定大小及形状的区域。
7. -种客流数据主路径提取装置，其特征在于，包括： 采样模块，用于按照预设采样周期对区域内每个用户的位置坐标进行采样，获得每个 所述用户在不同采样时间的采样位置坐标； 映射模块，用于将所述采样位置坐标映射为所述区域对应的平面模型内的路径点，其 中每一个所述路径点对应一个所述采样位置坐标； 主路径点获取模块，用于在所述区域的平面模型中分别对每个用户的路径点进行处 理，以获取每个用户的多个主路径点； 主路径绘制模块，用于按照所述采样时间的顺序对各用户的多个主路径点进行连接， 形成每个用户对应的主路径。
8. 根据权利要求7所述的装置，其特征在于，所述采样模块具体用于： 根据所述用户的无线终端接入公共网络时的无线标识对所述用户进行标识，按照预设 采样周期对区域内每个所述用户的位置坐标进行采样，获得每个所述用户在不同采样时间 的采样位置坐标。
9. 根据权利要求7所述的装置，其特征在于，所述主路径点获取模块具体用于： 选择所述用户采样的第一个路径点为所述待处理路径点； 以所述待处理路径点为中心建立判定区域，如果所述判定区域内存在其它路径点，则 确定所述判定区域内所有用户的路径点的中心为所述主路径点，记录所述主路径点，并根 据所述主路径点找到下一个待处理的路径点，如果所述判定区域内不存在其它路径点，则 将所述用户的下一个采样时间的路径点作为下一个待处理路径点进行处理，重复该步骤， 直至处理完所述用户的所有路径点。
10. 根据权利要求9所述的装置，其特征在于，所述主路径点获取模块具体用于： 确定所述判定区域内存在的其它路径点中距离所述主路径点最近的路径点为指示 占. 确定所述指示点所对应的用户的下一采样时间的路径点为下一个待处理的路径点。
11. 根据权利要求7-10任一项所述的装置，其特征在于，还包括主路径编辑模块，用于 在形成每个用户对应的主路径之后，根据所述平面模型中单位面积的路径的点数量确定主 路径的流量。
12. 根据权利要求7-11任一项所述的装置，其特征在于，所述判定区域为所述平面模 型内指定大小及形状的区域。
【文档编号】G07C11/00GK104408811SQ201410705073
【公开日】2015年3月11日 申请日期:2014年11月27日 优先权日:2014年11月27日
【发明者】陈光磊 申请人:福建星网锐捷网络有限公司