LBS位置大数据应用与展望

《LBS位置大数据应用与展望》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、LBS位置大数据应用与展望2014-04-15张绍文zhangshaowen@baidu.comOutline•位置大数据价值•位置大数据基础•位置大数据应用实践•总结与展望百度迁徙•除夕和正月初七，百度迁徙两次登陆“新闻联播”•“晚间新闻”开辟，“据”说春运和“据”说春节节目，以“数据新闻”形式报道百度迁徙交通路况人流分布图实时公交目录•位置大数据价值•位置大数据基础•位置大数据应用实践•总结与展望定位技术•原理1：任何物理世界发射且可被移动终端捕获到的信号，都可以作为位置依据用于定位。GPS、基站、wifi、蓝牙、超声、地磁、

2、nfc……GPS、基站、wifi在物理世界普适存在和适用，所以是定位的主流•原理2：通过移动终端传感器，可以捕获设备所处环境及运动姿态数据，进而获得设备相对位移数据。磁力计、加速计、陀螺仪、气压计……网络定位•网络定位vsGPS网络定位：利用基站、wifi等信号进行定位；•网络定位核心算法三角定位：需要部署定制设备，线下重，较难推广；概率模型定位：众包小数据+复杂模型；泛化能力好，但精度偏差；指纹模型定位：众包大数据+简单模型；精度好，但对数据规模要求高；网络定位核心算法•概率模型算法Ploc

3、m,s;m,s;...;

4、m,sPloc,m,s;m,s;...;m,s1122kk1122kkPm,s;m,s;...;m,s

5、locp(loc)1122kkPm,s

6、locPm,s

7、loc...Pm,s

8、locp(loc)1122kk1kPloc

9、m,sPloc

10、m,s...Ploc

11、m,sp(loc)1122kklocargmaxPloc

12、m,s;m,s;...;m,sbest1122kkloc•指纹模型算法(1)(2)(1)(2)T(1)(2)fFP,FPFPFP

13、AFPFPgridbasedweightedKNN室内定位•问题与原理•室内指纹大数据[wifislam,apple]CrowdInside:AutomaticConstructionofIndoorFloorplans室内定位–传感器技术walking•状态识别driving•智能计步•方向检测12定位生态•定位效果国内领先•定位sdk合作开发者>10w•定位流量>60亿，DAU>2亿目录•位置大数据价值•位置大数据基础•位置大数据应用实践•总结与展望新路发现•技术思路匹配误差大的轨改建道路位置轨迹地图匹配迹测绘偏差大的道

14、路未匹配上道路的轨迹新建道路新路发现•新开通高速公路示例：武鄂高速卫星图GPS轨迹回传新建道路地图实时公交•生态3G/4G+wifi普遍性->公交wifi•技术思路：公交车wifi发现公交车定位Wifi公交公交近似位置（x1，y1）用户定位（x1，y1）智能路线•传统路线规划问题图算法局限微观积分局限实时路况局限•大数据思路经验>理性以“老司机”为参考对象大规模粗略位置数据利用•关键技术点地图匹配机动车轨迹分类分时段/分路况路线分类地图匹配技术•传统思路时空分析：最短路线、最优匹配时间等序列概率模型：HM

15、M等地图匹配技术•问题定位精度差：几十~几百米采样率低：几分钟~几十分钟HiddenMarkovMapMatchingThroughNoiseandSparseness[PaulNewsonandJohnKrumm,GIS’09]地图匹配技术•大数据思路相关>因果群体数据->OD点相关路段用户与地点关系挖掘与应用•Poi属性与关系挖掘•Userprofile挖掘•LBSN（LocationBaesdSocialNetwork）•用户实时场景识别TutorialonLocation-BasedSocialNetworks[Yu

16、Zheng,WWW2012]目录•位置大数据价值•位置大数据基础•位置大数据应用实践•总结与展望总结应用服务•挑战实时交通、智能路线、LBSN、POI属性……数据捕获传感网络、移动终端的普及数据挖掘定位技术、定位生态的建设数据去噪、停留点、地图匹配、路线还原……大数据基础架构数据管理平台大数据存储、并发计算、实位置数据、路网数据、poi数据、行政区划……时性数据捕获地理信息系统传感网络、移动设备、定位和传感器技术……地理数据：全、准、丰富物理世界数据挖掘数据稀疏性应对提取知识的创新能力展望•MIT教授KevinA

17、shton：“当今的电脑以及互联网几乎完全依赖于人类来提供信息……他们并不适于从真实世界中截获信息……如果电脑能不借助我们的帮助，就获知物质世界中各种可以被获取的信息，我们将能够跟踪和计量那些物质。。。物联网有改变世界的潜能，就像互联