被动定位：Expansion-kernel系统 主动与被动无线定位 智能网络与优化实验室，http://in.ruc.edu.cn 主动定位：WarpMap系统 被动定位：Expansion-kernel系统 系统优势 10分钟完成1000平米范围的地图训练 平均定位误差小于3m 训练成本、定位精度都优于传统信号地图方法 应用场景 系统优势 无离线/在线训练，探针位置粗略标定 平均定位误差小于3m 定位精度优于传统在线算法，比如WKNN和最小二乘法 应用场景 基于顾客轨迹的商品兴趣度，门店相关度分析 客流统计 养老院老人位置定位 商场内的定位导航，基于位置的商品推荐 基于位置的商铺推荐 客户画像 WarpMap系统框架 Expansion-kernel系统框架 系统模型 在线定位阶段 基于协同滤波的数据清理 信任关系对的选取 Voronoi区域的划分 基于时间的Voronoi区域过滤 基于Voronoi区域的最优位置计算 指纹库 探针数据汇总 数据采集阶段 系统模型 离线阶段 基于协同滤波的数据清理 Trace-graph构建 序列信号特征采集 序列指纹库 在线阶段 滑窗序列信号特征采集 序列匹配算法 定位结果 候选路径集提取 WarpMap系统原理 Expansion-kernel系统原理 ·基于协同滤波的数据清理 ·构造无向trace-graph ·候选路径集（CSS）产生 ·序列匹配算法（SDTW） ·基于信任关系对构造单时刻Voronoi图 ·基于时间窗口融合Voronoi区域 ·基于Expansion的多Voronoi区域融合 ·基于Expansion-kernel区域融合及修正 ·基于Voronoi区域的约束优化位置计算 测量信号强度差值 找出信任关系对 基于多组信任关系对， 构造Voronoi图 新时刻区域 voronoi区域 区域核和扩展 区域修正 expansion区域产生 kernel区域产生 人民大学计算机系智能网络实验室 632540933@qq,com，18811378453