《一种获取乘客轨迹及行为参数的系统与方法.pdf》由会员分享,可在线阅读,更多相关《一种获取乘客轨迹及行为参数的系统与方法.pdf(15页完整版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 103327091 A (43)申请公布日 2013.09.25 CN 103327091 A *CN103327091A* (21)申请号 201310237974.7 (22)申请日 2013.06.17 H04L 29/08(2006.01) H04B 5/00(2006.01) (71)申请人 北京交通大学 地址 100044 北京市海淀区西直门外上园村 3 号 (72)发明人 李得伟 尹浩东 (74)专利代理机构 北京市商泰律师事务所 11255 代理人 毛燕生 (54) 发明名称 一种获取乘客轨迹及行为参数的系统与方法 (57) 摘要 本发明公开了一种获取。
2、乘客轨迹及行为参 数的系统与方法, 属于交通运输领域, 该系统包 括 : 乘客随身携带的内嵌有蓝牙芯片的移动终端 设备、 采集来自所述移动终端设备的原始数据的 蓝牙扫描器、 数据传输网络和用于大规模数据匹 配运算的中央级数据服务器。该方法是 : 通道进 出口处及站台候车区的蓝牙扫描器获取到移动终 端设备的原始数据, 通过数据传输网络传送给中 央级数据服务器, 中央级数据服务器将对该原始 数据进行匹配运算以获取地铁乘客轨迹及行为参 数。本发明的系统与方法能够对地铁或地铁乘客 的行走轨迹及行为参数进行精确调研, 获取的参 数数据能够为地铁网络或车站服务水平评估、 客 流安全状态辨识及客流组织提供丰。
3、富的基础数据 支撑。 (51)Int.Cl. 权利要求书 2 页 说明书 9 页 附图 3 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书9页 附图3页 (10)申请公布号 CN 103327091 A CN 103327091 A *CN103327091A* 1/2 页 2 1. 一种获取乘客轨迹及行为参数的系统, 其特征在于, 包括 : (1) 乘客随身携带的内嵌有蓝牙芯片的移动终端设备 ; (2) 用于采集所述移动终端设备的原始数据的蓝牙扫描器, 所述蓝牙扫描器的安装位 置包括车站通道进出口处和站台候车区 ; (3) 用于实现蓝牙扫描器与中央级数。
4、据服务器之间的数据传输的数据传输网络 ; (4) 用于进行大规模数据匹配运算的中央级数据服务器。 2. 根据权利要求 1 所述的系统, 其特征是, 所述系统还包括车站级数据服务器, 所述车 站级数据服务器用于接收并存放蓝牙扫描器采集到的原始数据, 用于利用同步软件将所述 同步数据传输到中央级数据服务器。 3. 根据权利要求 1 所述的系统获取乘客轨迹及行为参数的方法, 其特征在于, 包括 : 所述蓝牙扫描器实时检测并采集来所述自移动终端设备的原始数据 ; 所述蓝牙扫描器将采集到的所述原始数据通过数据传输网络发送给中央级数据服务 器 ; 所述中央级数据服务器, 将结合预先存储的车站设施基础数据、。
5、 蓝牙扫描器位置与设 施位置对应字典, 根据数据挖掘算法对接收到的所述原始数据、 预先存储的所述车站设施 基础数据、 所述蓝牙扫描器位置与设施位置对应字典进行匹配运算, 根据运算结果数据最 终获取乘客轨迹及行为参数。 4. 如权利要求 3 所述的方法, 其特征是 : 所述车站设施基础数据包括通道基础数据和 站台基础数据, 其中, 所述通道基础数据的表结构字段包括 : 设施编码、 通道编号、 通道类型、 换乘方向、 所属 车站编码、 通道宽度、 通道长度、 通道面积 ; 所述站台基础数据的表结构字段包括 : 设施编码、 站台编号、 站台类型、 所属车站编码、 站台宽度、 站台长度、 站台面积。 。
6、5. 如权利要求 3 所述的方法, 其特征是 : 所述蓝牙扫描器位置与设施位置对应字典的 表结构字段包括 : 设施编码、 设施类型、 蓝牙扫描器编码。 6.如权利要求3所述的方法, 其特征是 : 所述原始数据的表结构字段包括 : 蓝牙设备唯 一标识符、 设备类型、 检测时刻、 蓝牙扫描器编码、 设施编码、 车站编码。 7. 如权利要求 3 所述的方法, 其特征是 : 所述运算结果数据的表结构字段为 : 乘客 ID、 设施编码、 设施类型、 车站编码、 进入时间、 离开时间、 逗留时间、 平均速度。 8. 如权利要求 7 所述的方法, 其特征是 : 所述乘客轨迹及行为参数具体为乘客在站内 和在网。
7、络所述数据传输网络覆盖区域内上的走行轨迹、 乘客个体在通道内的走行时间和平 均速度、 通道内客流平均走行时间和平均速度、 乘客站台逗留时间。 9. 如权利要求 3 所述的方法, 其特征是 : 所述数据挖掘算法的基本步骤包括 : 1) 由采集到的某一车站全日的原始数据, 获取该车站蓝牙唯一标识符的集合, 记为 Q1; 2) 遍历蓝牙唯一标识符集合 Q1, 针对每一个蓝牙标识符, 从原始数据中提取出该车站 全日与该标识符相应的所有数据, 得到数据列表 Q2。 3) 对 Q2按检测时间排序, 得到提取出中设施编码集合 C, 遍历集合 C 中元素, 针 对第 j 个元素 Cj : 权 利 要 求 书 。
8、CN 103327091 A 2 2/2 页 3 如果 Cj 对应的设施类型是站台, 那么, 记所述蓝牙唯一标识符对应的移动终端设 备第一次被蓝牙扫描器扫描到的时刻为进入时间, 记最后一次被该蓝牙扫描器扫描到的时 刻为离开时间, 记离开时间与进入时间的差为携带所述移动终端设备的乘客在该站台的逗 留时间 ; 如果 Cj 对应的设施类型是通道, 那么, 记所述蓝牙唯一标识符对应的移动终端设 备第一次被车站通道的入口处的蓝牙扫描器扫描到的时刻为进入时间, 记该设备最后一次 被该通道的出口处的蓝牙扫描器扫描到的时刻为离开时间, 记离开时间与进入时间的差作 为携带所述移动终端设备的乘客在该通道的逗留时间。
9、, 记通道距离与逗留时间的商作为乘 客在该通道内的平均速度。 10. 根据权利要求 1 所述的系统, 其特征在于, 所述蓝牙扫描器采用集成电路的芯片设 计, 包含有特定数据结构的小型数据库、 刷新频率可调机制。 权 利 要 求 书 CN 103327091 A 3 1/9 页 4 一种获取乘客轨迹及行为参数的系统与方法 技术领域 0001 本发明属于交通运输领域, 具体涉及一种利用蓝牙技术获取乘客轨迹及行为参数 的系统与方法。 背景技术 0002 城市轨道交通客运组织实践和研究表明, 乘客或乘客集群在地铁车站及网络的走 行轨迹、 车站及网络上的路径选择比例以及各环节逗留时间、 通道走行时间、 。
10、速度等乘客行 为参数, 能够为车站的客运服务水平计算与量化评价、 客流组织优化和突发事件应急管理 提供重要的基础数据支持, 对提高网络化运营条件下的车站客运组织水平具有重要意义。 目前, 国内外对于获取地铁行为参数和轨迹方法的研究主要集中于两个方面 : 模糊推算方 法和直接测量方法两种。 0003 模糊推算方法。模糊推算的思路偏于宏观和理论层面。在路径轨迹方面, 一般采 用传统的客流分配方法, 即基于效用理论和 Logit 模型, 构建综合阻抗函数, 计算乘客选择 某一条路径的比例以及该路径上的客流量。刘莹等人 2008 通过对车站内行人路径选择 的影响机理进行分析, 指出路径选择是步行网络特。
11、性、 线路特性等外部因素以及出行者内 部因素相互作用直至均衡的过程 ; 并且依据效用最大化理论, 以步行距离、 步行时间、 垂直 步行设施类型和路径重复系数为路径选择的主要影响因素, 构建了行人站内路径选择的多 项 Logit 模型。白鸿宇等人 2012 类似地构建了路径效用函数和改进的 logit 模型, 模型 的分析表明行人在轨道车站售票区域的路径选择与出行目的及各设施的服务时间有关, 同 时, 路径重复系数对路径效用的影响大, 佐证了行人对拥挤路径的规避行为。 在参数获取方 面, 模糊推算方法一般假设乘客在通道内的走行时间或速度与客流密度、 流量存在一定的 函数关系, 乘客在通道内的走行。
12、时间和速度均可根据公式进行推算。乘客平均候车时间的 模糊推算一般根据站台一侧列车到站时间间隔的二分之一来取值。 此外, 郭淑霞、 陈旭梅等 人 2010 根据不同类型客流的到站时间分布曲线拟合结果, 建立了固定客流服从对数正 态分布、 随机客流服从伽马分布的轨道交通换乘常规公交平均候车时间模型。随着轨道交 通建设的逐步推进, 轨道交通线路网络化程度逐步提高, 以 Logit 模型为代表的一系列数 学模型模糊推算方法, 由于模型的简化和适用条件的限制, 已经无法满足车站客运组织管 理信息化和精细化的需求。 0004 直接测量方法, 按照测量实施主体的不同, 可以分为人工跟踪记录与自动化检测 两种。
13、。其中, 人工跟踪记录法, 由于时间人力耗费巨大且调研的宏观可控性较低, 因此方法 并不理想。 自动检测方法的具体技术方案, 根据检测媒介的不同, 包括对人的检测和对人附 属物的检测两大部分。自动检测方法根据技术的实现方式不同, 主要分为基于视频图像处 理的方法和基于物联网技术的方法 : 0005 (1) 基于视频图像处理的方法。对人的直接测量主要利用视频分析技术, 基于视 频图像的方法结合图形处理和模式识别对人流进行识别。Siu-Yeung Cho1999 提出将前 景图片和背景参考图像相减计算来提取前景目标, 然后识别场景中的人数, 但它没考虑背 说 明 书 CN 103327091 A 。
14、4 2/9 页 5 景图像的差异变化, 不能实时适应场景环境变化 ;Samia Bouchafa1997 综合运用连续图 像差异比较、 图像中光流分布和图像滤波等方法来监测地铁走廊中来往的客流, 它受光线 变化的影响较大而且工作的实时性不够;Marana A N1997中则将图像处理与人工神经网 络技术结合, 计算在图像人群的拥挤程度, 其结果只是模糊告诉当前是否拥挤, 是何种拥挤 程度, 并不能确切告诉客流数。骆志强 2003 利用普通 CCD 采集图像, 综合帧间图像差异 和消除背景图像的处理技术来有效检测图像中的运动人群, 克服传统方法中存在的测量误 差, 并依据所检测的前景图像区域面积。
15、与整个图像有效面积的比例来估测当前图像中人群 数目, 取得了较好的效果。 基于图像处理的行人轨迹追踪方法, 虽然能够获取乘客在站台某 一区域较为精确的移动轨迹, 但是无法实现对乘客在整个车站移动过程的自动化监控, 无 法获取乘客在某一通道的逗留时间、 速度, 以及站台逗留时间等参数。 0006 (2) 基于物联网技术的方法。 除了对人的直接测量方法以外, 目前对人的附属物进 行测量也具有广泛的研究。 乘客在乘车时, 由于其乘车活动和自身的需要, 需要携带特定种 类的附属物。对于附属物的测量可以间接实现对人的测量, 进而实现对乘客路径选择的直 接测量。在城市轨道交通中, 人的附属物主要包括乘车票。
16、证、 手机等。对人的附属物检测主 要基于物联网技术, 通过对附属物的多次测量, 结合计算机的运算能力进行去重与分析, 实 现对轨道交通车站乘客移动轨迹、 通道走行时间和速度以及站台逗留时间的直接测量。按 照附属物的不同, 分别对其检测方法探讨。 0007 首先, 对于乘车票证, 它是乘客与 AFC 系统进行交互, 进入车站进行乘车活动的必 要物品。目前国内外各大城市都采取了次票 (有限次数或有限时间有效) 和月票的形式, 大 部分城市采取了基于射频的非接触式的乘车票证技术。 因此可以通过对乘车票证的探测间 接实现对人的检测。目前基于 RFID 技术的室内定位技术已经具有较多研究, 主要包括起源。
17、 蜂窝小区技术、 时间到达法、 时间到达差法和信号强度法等。基于 RFID 定位的方法自身具 有高精度、 多目标、 小体积、 高响应速度等优点, 但是由于目前应用在轨道交通领域还需要 克服成本过高、 辐射较大等关键技术问题, 目前尚缺少基于 RFID 的轨道交通客流选择检测 技术及相应系统。在轨道交通领域, 王炯、 董晓婷等人 2012 提出通过对现有的城市轨道 交通车票进行改造, 增加超高频射频标签, 增设对应的超高频射频标签读写器, 建立完整的 换乘数据采集系统, 从而准确地判断乘客的乘车行为, 实现对行人在站过程和时间参数进 行采集。但是这里的研究尚处于构想阶段, 尚未形成相关产品。 0。
18、008 其次, 对于手机, 随着目前通讯技术的发展, 手机目前已经逐步成为了人们生活的 必需品。因此利用手机作为乘客附属物对其进行测量具有较高的信度和可靠性。蓝牙通讯 作为手机的重要功能, 可以作为被测量对象实现对乘客的直接测量。且蓝牙设备具有全球 统一的地址编码规则, 标识符具有唯一性。目前针对蓝牙的室内定位技术已经具有一定的 研究。 罗超2007提出了利用接收信号强度指示器(RSSI), 进行自动发射功率控制以保证 稳定的信噪比, 取消反馈系统进行室内定位。江德祥等 2010 提出基于核岭回归 (KRR) 的 定位方法 , 只需利用蓝牙锚节点之间的信号强度及其物理坐标信息, 学习蓝牙信号强。
19、度与 物理坐标的回归模型, 进而实现定位功能。王婷婷 2010 根据蜂窝定位原理, 利用大型建 筑里已有的室内定位服务建立了一个区域内蓝牙设备的数据库, 包含有每个设备最后一次 被监测到的位置信息。这些研究为本方法的提出提供了参考。既有研究中, 尚未有人将蓝 牙技术应用于地铁车站乘客轨迹的提取和行为参数的采集。 说 明 书 CN 103327091 A 5 3/9 页 6 0009 综上可知, 既有研究中尚未提出基于蓝牙技术的地铁车站乘客轨迹提取方法和行 为参数数据采集系统, 作为自动化的乘客数据采集技术, 本专利提出的方法和系统可以补 充该领域的空白, 为乘客在站实时数据采集提供可行高效的工。
20、具方法。 发明内容 0010 为了克服现有技术的不足, 本发明提出了一种利用蓝牙技术获取乘客轨迹及行为 参数的系统与方法。 0011 本发明采取的技术方案是 : 一种获取乘客轨迹及行为参数的系统, 包括 : 0012 (1) 乘客随身携带的内嵌有蓝牙芯片的移动终端设备 ; 0013 (2) 用于采集所述移动终端设备的原始数据的蓝牙扫描器, 所述蓝牙扫描器的安 装位置包括车站通道进出口处和站台候车区 ; 0014 (3) 用于实现蓝牙扫描器与中央级数据服务器之间的数据传输的数据传输网络 ; 0015 (4) 用于进行大规模数据匹配运算的中央级数据服务器。 0016 所述系统还包括车站级数据服务器。
21、, 所述车站级数据服务器用于接收并存放蓝牙 扫描器采集到的原始数据, 用于利用同步软件将所述同步数据传输到中央级数据服务器。 0017 一种获取乘客轨迹及行为参数的方法, 包括 : 0018 所述蓝牙扫描器实时检测并采集来所述自移动终端设备的原始数据 ; 0019 所述蓝牙扫描器将采集到的所述原始数据通过数据传输网络发送给中央级数据 服务器 ; 0020 所述中央级数据服务器, 将结合预先存储的车站设施基础数据、 蓝牙扫描器位置 与设施位置对应字典, 根据数据挖掘算法对接收到的所述原始数据、 预先存储的所述车站 设施基础数据、 所述蓝牙扫描器位置与设施位置对应字典进行匹配运算, 根据运算结果数。
22、 据最终获取乘客轨迹及行为参数。 0021 所述车站设施基础数据包括通道基础数据和站台基础数据, 其中, 所述通道基础 数据的表结构字段包括 : 设施编码、 通道编号、 通道类型、 换乘方向、 所属车站编码、 通道宽 度、 通道长度、 通道面积 ; 所述站台基础数据的表结构字段包括 : 设施编码、 站台编号、 站台 类型、 所属车站编码、 站台宽度、 站台长度、 站台面积。 0022 所述蓝牙扫描器位置与设施位置对应字典的表结构字段包括 : 设施编码、 设施类 型、 蓝牙扫描器编码。 0023 所述原始数据的表结构字段包括 : 蓝牙设备唯一标识符、 设备类型、 检测时刻、 蓝 牙扫描器编码、 。
23、设施编码、 车站编码。 0024 所述运算结果数据的表结构字段为 : 乘客 ID、 设施编码、 设施类型、 车站编码、 进 入时间、 离开时间、 逗留时间、 平均速度。 0025 所述乘客轨迹及行为参数具体为乘客在站内和在网络所述数据传输网络覆盖区 域内上的走行轨迹、 乘客个体在通道内的走行时间和平均速度、 通道内客流平均走行时间 和平均速度、 乘客站台逗留时间。 0026 所述数据挖掘算法的基本步骤包括 : 0027 1) 由采集到的某一车站全日的原始数据, 获取该车站蓝牙唯一标识符的集合, 记 为 Q1; 说 明 书 CN 103327091 A 6 4/9 页 7 0028 2) 遍历蓝。
24、牙唯一标识符集合 Q1, 针对每一个蓝牙标识符, 从原始数据中提取出该 车站全日与该标识符相应的所有数据, 得到数据列表 Q2。 0029 3) 对Q2按检测时间排序, 得到提取出中设施编码集合C, 遍历集合C中元素, 针对第 j 个元素 Cj : 0030 如果 Cj 对应的设施类型是站台, 那么, 记所述蓝牙唯一标识符对应的移动终 端设备第一次被蓝牙扫描器扫描到的时刻为进入时间, 记最后一次被该蓝牙扫描器扫描到 的时刻为离开时间, 记离开时间与进入时间的差为携带所述移动终端设备的乘客在该站台 的逗留时间 ; 0031 如果 Cj 对应的设施类型是通道, 那么, 记所述蓝牙唯一标识符对应的移。
25、动终 端设备第一次被车站通道的入口处的蓝牙扫描器扫描到的时刻为进入时间, 记该设备最后 一次被该通道的出口处的蓝牙扫描器扫描到的时刻为离开时间, 记离开时间与进入时间的 差作为携带所述移动终端设备的乘客在该通道的逗留时间, 记通道距离与逗留时间的商作 为乘客在该通道内的平均速度。 0032 所述蓝牙扫描器采用集成电路的芯片设计, 包含有特定数据结构的小型数据库、 刷新频率可调机制。 0033 本发明的系统与方法能够对乘客的行走轨迹及行为参数进行精确调研, 获取的参 数数据能够为车站服务水平评估、 客流安全状态辨识及客流组织提供丰富的基础数据支 撑, 可运用于地铁网络或车站乘客轨迹的提取和行为参。
26、数数据的采集, 可广泛应用于其他 交通方式的客运组织领域。 附图说明 0034 图 1 是实施例 1 提供的一种获取乘客轨迹及行为参数的系统的结构示意图 ; 0035 图 2 是实施例 2 提供的一种获取乘客轨迹及行为参数的方法流程图 ; 0036 图 3 是实施例 2 采用的数据挖掘算法流程图 ; 0037 图 4 是实施例 1 和 2 采用的蓝牙扫描器的蓝牙检测程序算法流程图。 具体实施例 0038 以下结合附图和实施例对本发明的技术方案作进一步详细说明。 以下实施例在以 本发明技术方案为前提下进行实施, 给出了详细的实施方式和过程, 但本发明的保护范围 不限于下述实施例。 0039 实施。
27、例 1 0040 本实施例提出了一种获取乘客轨迹及行为参数的系统, 如图 1 所示, 该系统包括 : 移动终端设备 ( 即图 1 所示手机 )、 数据传输网络、 安装于通道 1 出口和入口处以及站台等 候区的蓝牙扫描器、 中央级数据服务器。 0041 图中所示移动终端设备是乘客随身携带的内嵌有蓝牙芯片的手机 ; 0042 图中所示各个位置安装的蓝牙扫描器均用于采集所述移动终端设备的原始数据, 其中, 通道 1 出口和入口处安装的是小功率的蓝牙扫描器, 检测范围是 2-5 米, 站台等候区 安装的蓝牙扫描器是大功率的蓝牙扫描器, 检测范围是 50-100 米。 0043 本实施例中所述数据传输网。
28、络用于实现蓝牙扫描器与中央级数据服务器之间的 说 明 书 CN 103327091 A 7 5/9 页 8 数据传输的, 本实施例以无线网络为例。 0044 图中所示中央级数据服务器, 用于根据数据挖掘算法进行大规模数据匹配运算, 本实施例中采用的数据挖掘算法是发明人自行编写的适用于该系统的算法, 用于对车站设 施基础数据、 蓝牙扫描器位置与设施位置对应字典以及蓝牙扫描器传送来的原始数据进行 大规模匹配运算, 根据运算结果数据最终获取车站乘客轨迹及行为参数。 0045 本实施例中具体地,所述系统还可以包括车站级数据服务器,蓝牙扫描期采集到 的原始数据可以先存放在该蓝牙扫描器所在乘车站的机房的某。
29、个数据服务器即车站级数 据服务器上, 然后再利用同步软件, 将该车站级数据服务器的数据库中的数据传输到中央 级数据服务器。 0046 实施例 2 0047 基于实施例 1 提出的系统, 本实施例提出了一种获取车站乘客轨迹及行为参数的 方法, 如图 2 所示包括 : 0048 步骤 S1 : 蓝牙扫描器实时检测并采集来所述自移动终端设备的原始数据 ; 0049 步骤 S2 : : 蓝牙扫描器将采集到的所述原始数据通过数据传输网络发送给中央级 数据服务器 ; 0050 步骤 S3 : 中央级数据服务器, 根据数据挖掘算法对接收到的所述原始数据和自身 预先存储的车站设施基础数据、 蓝牙扫描器位置与设。
30、施位置对应字典进行大规模数据的匹 配运算, 根据运算结果数据最终获取乘客轨迹及行为参数。 0051 上述方法的实施过程具体为 : 0052 通过由蓝牙扫描器、 数据服务器连接起来的网络, 将安装于进出站通道或换乘通 道的两端、 站台楼梯附近和站台中部的蓝牙扫描器以一定频率检测到的蓝牙设备唯一标识 符、 蓝牙扫描器的唯一硬件标识符及检测时间数据, 以一定的频率传送给车站级数据服务 器和中央级数据服务器 ; 中央数据挖掘运算处理系统, 将结合车站设施基础数据、 蓝牙扫描 器位置与设施位置对应字典, 根据数据挖掘算法对大规模数据进行匹配运算, 根据运算结 果数据最终获取所需的乘客轨迹, 及通道走行时。
31、间、 平均走行速度、 站台逗留时间等行为参 数。本实施例中优选的, 安装于进出站通道或换乘通道的两端的蓝牙扫描器一般可取时间 间隔为 2 3 秒一次的频率进行检测以采集来自移动终端设备的原始数据, 安装于站台楼 梯附近和站台中部的蓝牙扫描器可取为时间间隔为 5 秒一次的频率进行检测以采集来自 移动终端设备的原始数据。 0053 上述车站设施基础数据包括通道基础数据和站台基础数据, 其中通道基础数据的 表结构如表 1 所示 : 0054 表 1 : 0055 0056 说 明 书 CN 103327091 A 8 6/9 页 9 0057 其中, 站台基础数据的表结构如下表 2 所示 : 005。
32、8 表 2 : 0059 0060 其中, 蓝牙扫描器位置与设施对应字典表结构如表 3 所示 : 0061 表 3 : 0062 0063 其中, 蓝牙扫描器采集到的原始数据的表结构如表 4 所示 : 0064 表 4 : 0065 0066 说 明 书 CN 103327091 A 9 7/9 页 10 0067 其中, 匹配运算结果数据如表 5 所示 : 0068 表 5 : 0069 0070 本实施例涉及的数据挖掘算法的基本步骤包括 : 0071 本实施例中的移动终端设备以蓝牙设备为例进行说明。 0072 1) 由采集到的某一车站全日的原始数据, 获取该车站蓝牙唯一标识符的集合, 记 。
33、为 Q1; 0073 2) 遍历蓝牙唯一标识符集合 Q1, 针对每一个蓝牙标识符, 从原始数据中提取出该 车站全日与该标识符相应的所有数据, 得到数据列表 Q2。 0074 3) 对 Q2按检测时间排序, 得到提取出中设施编码集合 C, 遍历集合 C 中元 素, 针对第 j 个元素 Cj : 0075 如果 Cj 对应的设施类型是站台, 那么, 记蓝牙设备第一次被蓝牙扫描器扫描 到的时刻 (即中第一条设施编码字段等于 Cj 的数据中的检测时刻) 为进入时间, 记该 设备最后一次被该蓝牙扫描器扫描到的时刻 (即中最后一条设施编码字段等于 Cj 的 数据中的检测时刻) 为离开时间, 记离开时间与进。
34、入时间的差为携带该设备的乘客在该站 台的逗留时间 ; 说 明 书 CN 103327091 A 10 8/9 页 11 0076 如果 Cj 对应的设施类型是通道, 那么, 记蓝牙设备第一次被属于某通道的某 一蓝牙扫描器扫描到的时刻 (即中第一条设施编码字段等于 Cj 的数据中的检测时刻) 为进入时间, 记该设备最后一次被该通道的另一台蓝牙扫描器扫描到的时刻 (即中最后 一条设施编码字段等于 Cj 的数据中的检测时刻) 为离开时间, 记离开时间与进入时间的 差作为携带该设备的乘客在该通道的逗留时间, 记通道距离与逗留时间的商作为乘客在该 通道内的平均速度。 0077 4) 将 3) 中数据挖掘。
35、的结果保存到相应的数据表中, 并重复以上过程, 直至完成该 车站所有蓝牙唯一标识符、 所有车站设施编码的遍历匹配运算。 0078 发明人设计的上述数据挖掘算法的具体实现流程如图 3 所示, 如下 : 0079 步骤 101: 读取某车站原始检测数据表、 站台基础数据表、 通道基础数据表、 蓝牙 扫描器与设施对应关系字典表 ; 0080 步骤 102: 由采集到的该车站全日的原始数据, 获取所有蓝牙设备唯一标识符 (以 下记为乘客 ID) 集合 Q1 ; 0081 步骤 103: 遍历集合 Q1 中元素, 针对第 i 个元素 Q1i ; 0082 步骤104 : 判断i是否小于或等于Q1中元素的。
36、数量, 如果否, 则结束 ; 如果是, 则转 入下一步 : 0083 步骤 105 : 提取原始检测数据中乘客 ID 等于 Q1i 的所有数据 Q2, 并按设施编码 和时间排序, 结果记为 Q2, 存储 Q2即为乘客在站移动轨迹 ; 0084 步骤 106 : 提取 Q2中设施编码集合 C, 遍历集合 C 中元素, 针对第 j 个元素 Cj ; 0085 步骤 107 : 判断 j 是否小于或等于集合 C 中元素的个数, 如果否, 则 i=i+1, 并返回 到步骤 104 ; 如果是, 执行下一步 ; 0086 步骤108 : 判断Cj是否是通道, 如果是, 执行步骤109 ; 如果否, 则执。
37、行步骤110 ; 0087 步骤 109 : 那么记 Q2中第一个设施编码字段等于 Cj 的时刻为 t1, 记 Q2中 最后一个设施编码字段等于 Cj 的时刻为 t2, 记 t3=t2-t1, 记 v=0, 转入步骤 111 ; 0088 步骤 110 : 记 Q2中第一个设施编码等于 Cj 的时刻为 t1, 记 Q2中最后一个 设施编码字段等于 Cj 的时刻为 t2, 记 t3=t2-t1, 记 v= 通道 Cj 的长度 /t3, 转入步骤 111 ; 0089 步骤 111 : 将 t1,t2,t3,v 分别存放到结果输出表中对应的字段上 ; 0090 步骤 112 : 选择下一个设备编码。
38、, 即令 i=i+1, 并回到步骤 104。 0091 进一步的, 蓝牙扫描器这一设备包括软件和硬件, 为了使设备实现特定的蓝牙检 测、 数据存储与传输功能, 发明人进一步设计了设备的软件部分, 所述蓝牙扫描器采用集成 电路的芯片设计, 包含有特定数据结构的小型数据库、 刷新频率可调机制, 其中所设计的软 件蓝牙检测程序算法的流程如图 4 所示 : 0092 步骤 201 : 设定蓝牙扫描器扫描频率为 t1 时间一次, 扫描半径为 r, 当前检测时间 为 t ; 0093 步骤 202 : 对周围区域内乘客携带的蓝牙设备执行检测 ; 0094 本实施例中具体的, 蓝牙扫描器对其检测范围内的蓝牙。
39、设备进行检测。 一般的, 小 功率的蓝牙扫描器检测范围是 2-5 米, 大功率的蓝牙扫描器检测范围是 50-100 米。 0095 步骤 203 : 判断是否检测到蓝牙设备, 是则执行步骤 204, 否则执行步骤 205 ; 说 明 书 CN 103327091 A 11 9/9 页 12 0096 步骤 204 : 检测到 n 条设备信息, 并将这些信息传输给远程服务器, 继续执行下一 步 ; 0097 本实施例中具体的, 蓝牙扫描器可以通过有线或无线网络将检测到的信息直接传 输给中央级数据服务器, 或者是先传输给车站级数据服务器, 然后再通过同步软件传输到 中央级数据服务器。 0098 步。
40、骤 205 : 更新当前检测时间为 t=t+t1, 返回步骤 202。 0099 对实施例 1 和 2 进一步说明如下 : 乘客随身携带的内嵌有蓝牙芯片的移动终端设 备 (如蓝牙手机、 笔记本电脑等) , 该设备都有唯一的蓝牙标识符 ; 在车站进出站通道进出口 处各安装一个蓝牙扫描器, 在站台候车区安装一个蓝牙扫描器 ; 如果是应用于地铁, 还需在 车站换乘通道进出口处各安装一个蓝牙扫描器 ; 数据传输网络可以用无线网络也可以用有 限网络, 具体根据项目实施所具备的条件而定。 说 明 书 CN 103327091 A 12 1/3 页 13 图 1 图 2 说 明 书 附 图 CN 103327091 A 13 2/3 页 14 图 3 说 明 书 附 图 CN 103327091 A 14 3/3 页 15 图 4 说 明 书 附 图 CN 103327091 A 15 。