第2期 陈万志，等：基于用户移动轨迹的个性化健康建议推荐方法 ·271. 与分析结果表明技术方案的有效性和可实施性。但 J].ACM transactions on the Web,2009,3(2):16-21. 原型系统实际应用过程中诸多亟待解决的问题还需 [12]ZHENG Yu,ZHANG Lizhu,XIE Xing.Mining correlation 进一步深入研究，如用户工作类型如何更精确化地 between locations using human location history[C]//Pro- 定位：如何引入用户其他行为信息因素优化推送对 ceedings of ACM SIGSPATIAL Conference on Geographical 象等。 Information Systems.Seattle,Washington,USA,2009: 145-151. 参考文献： [13]王德起，许菲菲.基于问卷调查的北京市居民通勤状况 分析[J].城市发展研究，2010,17(12)：98-105. [1]谢幸，郑宇.基于地理信息的用户行为理解[J].计算机 WANG Deqi,XU Feifei.A study on the commuting prob- 学会通讯.2008,4(10)：13-21. lems in Beijing-based on the investigation to the citizens of XIE Xing,ZHENG Yu.User behavior understanding based Beijing[J].Urban development studies,2010,17(12): on geographic information[J].Computer society news-let- 98-105. ter,2008,4(10):13-21. [14]贾晓朋，孟斌，张媛媛.北京市不同社区居民通勤行为 [2]ZHANG Chengyang,ZHENG Yu,XIE Xing.Map-matching 分析[J].地域研究与开发，2015,34(1)：55-59. for low-sampling-rate GPS trajectories[C]//Proceedings of JIA Xiaopeng,MENG Bin,ZHANG Yuanyuan.Analysis of ACM SIGSPATIAL Conference on Geographical Information the residents commuting behavior in different communities Systems.Seattle,Washington,USA,2009:213-221. in Beijing city[J].Areal research and development,2015, [3]YE Yang,ZHENG Yu,CHEN Yukun,et al.Mining indi- 34(1):55-59. vidual life pattern based on location history[C]//Proceed- [15]Microsoft Research Asia.GeoLife data set[DB/OL].Bei- ings of the International Conference on Mobile Data Manage- jing:Microsoft Research Asia,2012.(2012-08-09) ment.Taipei,China,2009:36-39. [2015].http://research.microsoft.com/en-us/downloads/ [4]LOU Yin,ZHANG Chengyang.ZHENG Yu,et al.Map-matc- b16d359d-d164-469e-9fd4-daa38f2b2e13/default.aspx. hing for low-sampling-rate GPS trajectories[C]//Proceedings [16]LI Quannan,ZHENG Yu,XIE Xing,et al.Mining user of ACM SIGSPATIAL Conference on Geographical Information similarity based on location history[C]//Proceeding of the Systems.Seattle,Washington,USA,2009:69-102. 16th ACM SIGSPATIAL International Conference on Ad- [5]YE Yang,ZHENG Yu,CHEN Yukun,et al.Mining indi- vances in Geographic Information Systems.New York, vidual life pattern based on location history[C]//Proceed- NY,USA,2008:1-10. ings of the International Conference on Mobile Data Manage- [17]ZHENG Yu,ZHANG Lizhu,MA Zhengxin,et al.Recom- ment.Taipei,China,2009:46-50. mending friends and locations based on individual location [6]ZHENG Yu,LIU Like,WANG Longhao,et al.Learning history[J].ACM transactions on the Web,2008,5(1): transportation modes from raw GPS data for geographic ap- 5-44. plication on the web[C]//Proceedings of the 17th Interna- [18]XIAO Xiangye,ZHENG Yu,LUO Qiong,et al.Inferring tional Conference on World Wide Web.Beijing,China, social ties between users with human location history[J]. 2008:45-49. Journal of ambient intelligence and humanized computing, [7]ZHENG Yu,LI Quannan,CHEN Yukun,et al.Under- 2014,5(1):3-19. standing mobility based on GPS data[C]//Proceedings of [19]GIANNOTTI F,NANNI M,PEDRESCHI D,et al.Trajec- ACM Conference on Ubiquitous Computing.Seoul,Korea, tory pattern mining [C]//Proceedings of the 13rd ACM 2008:.26-31. SIGKDD Conference on Knowledge Discovery and Data [8 ZHENG Yu,CHEN Yukun,LI Quannan,et al.Under- Mining.San Jose,CA,USA,2007:330-339. standing transportation modes based on GPS data for Web 作者简介： applications[J].ACM transactions on the Web,2010,4 陈万志，男，1977年生，副教授，博 (1)：1-36 士计算机学会会员，主要研究方向为人 [9]ZHENG Yu,ZHANG Lizhu,XIE Xing,et al.Mining inter- 工智能、计算机过程控制、物联网应用、 esting locations and travel sequences from GPS trajectories WebGIS等。 [C]//Proceedings of International Conference on World Wild Web.Madrid,Spain,2009:121-125. [10]LI Quannan,ZHENG Yu,CHEN Yukun,et al.Mining 林澍，男，1990年生，硕士研究生， user similarity based on location history[C]//Proceedings 主要研究方向为人工智能、物联网应用。 of ACM SIGSPATIAL Conference on Geographical Infor- mation Systems.Irvine,CA,USA,2008:127-131. [11]ZHENG Yu,ZHANG Lizhu,XIE Xing.Recommending friends and locations based on individual location history与分析结果表明技术方案的有效性和可实施性。 但 原型系统实际应用过程中诸多亟待解决的问题还需 进一步深入研究，如用户工作类型如何更精确化地 定位；如何引入用户其他行为信息因素优化推送对 象等。 参考文献： ［１］谢幸， 郑宇． 基于地理信息的用户行为理解［ Ｊ］． 计算机 学会通讯， ２００８， ４（１０）： １３⁃２１． ＸＩＥ Ｘｉｎｇ， ＺＨＥＮＧ Ｙｕ． Ｕｓｅｒ ｂｅｈａｖｉｏｒ ｕｎｄｅｒｓｔａｎｄｉｎｇ ｂａｓｅｄ ｏｎ ｇｅｏｇｒａｐｈｉｃ ｉｎｆｏｒｍａｔｉｏｎ ［ Ｊ］． Ｃｏｍｐｕｔｅｒ ｓｏｃｉｅｔｙ ｎｅｗｓ⁃ｌｅｔ⁃ ｔｅｒ， ２００８， ４（１０）： １３⁃２１． ［２］ＺＨＡＮＧ Ｃｈｅｎｇｙａｎｇ， ＺＨＥＮＧ Ｙｕ， ＸＩＥ Ｘｉｎｇ． Ｍａｐ⁃ｍａｔｃｈｉｎｇ ｆｏｒ ｌｏｗ⁃ｓａｍｐｌｉｎｇ⁃ｒａｔｅ ＧＰＳ ｔｒａｊｅｃｔｏｒｉｅｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＳＩＧＳＰＡＴＩＡＬ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｇｅｏｇｒａｐｈｉｃａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍｓ． Ｓｅａｔｔｌｅ， Ｗａｓｈｉｎｇｔｏｎ， ＵＳＡ， ２００９： ２１３⁃２２１． ［３］ＹＥ Ｙａｎｇ， ＺＨＥＮＧ Ｙｕ， ＣＨＥＮ Ｙｕｋｕｎ， ｅｔ ａｌ． Ｍｉｎｉｎｇ ｉｎｄｉ⁃ ｖｉｄｕａｌ ｌｉｆｅ ｐａｔｔｅｒｎ ｂａｓｅｄ ｏｎ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄ⁃ ｉｎｇｓ ｏｆ ｔｈｅ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｄａｔａ Ｍａｎａｇｅ⁃ ｍｅｎｔ． Ｔａｉｐｅｉ， Ｃｈｉｎａ， ２００９： ３６⁃３９． ［４］ＬＯＵ Ｙｉｎ， ＺＨＡＮＧ Ｃｈｅｎｇｙａｎｇ， ＺＨＥＮＧ Ｙｕ， ｅｔ ａｌ． Ｍａｐ⁃ ｍａｔｃ⁃ ｈｉｎｇ ｆｏｒ ｌｏｗ⁃ｓａｍｐｌｉｎｇ⁃ｒａｔｅ ＧＰＳ ｔｒａｊｅｃｔｏｒｉｅｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＳＩＧＳＰＡＴＩＡＬ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｇｅｏｇｒａｐｈｉｃａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍｓ． Ｓｅａｔｔｌｅ， Ｗａｓｈｉｎｇｔｏｎ， ＵＳＡ， ２００９： ６９⁃１０２． ［５］ＹＥ Ｙａｎｇ， ＺＨＥＮＧ Ｙｕ， ＣＨＥＮ Ｙｕｋｕｎ， ｅｔ ａｌ． Ｍｉｎｉｎｇ ｉｎｄｉ⁃ ｖｉｄｕａｌ ｌｉｆｅ ｐａｔｔｅｒｎ ｂａｓｅｄ ｏｎ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄ⁃ ｉｎｇｓ ｏｆ ｔｈｅ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｄａｔａ Ｍａｎａｇｅ⁃ ｍｅｎｔ． Ｔａｉｐｅｉ， Ｃｈｉｎａ， ２００９： ４６⁃５０． ［６］ ＺＨＥＮＧ Ｙｕ， ＬＩＵ Ｌｉｋｅ， ＷＡＮＧ Ｌｏｎｇｈａｏ， ｅｔ ａｌ． Ｌｅａｒｎｉｎｇ ｔｒａｎｓｐｏｒｔａｔｉｏｎ ｍｏｄｅｓ ｆｒｏｍ ｒａｗ ＧＰＳ ｄａｔａ ｆｏｒ ｇｅｏｇｒａｐｈｉｃ ａｐ⁃ ｐｌｉｃａｔｉｏｎ ｏｎ ｔｈｅ ｗｅｂ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １７ｔｈ Ｉｎｔｅｒｎａ⁃ ｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｂｅｉｊｉｎｇ， Ｃｈｉｎａ， ２００８： ４５⁃４９． ［７］ ＺＨＥＮＧ Ｙｕ， ＬＩ Ｑｕａｎｎａｎ， ＣＨＥＮ Ｙｕｋｕｎ， ｅｔ ａｌ． Ｕｎｄｅｒ⁃ ｓｔａｎｄｉｎｇ ｍｏｂｉｌｉｔｙ ｂａｓｅｄ ｏｎ ＧＰＳ ｄａｔａ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｕｂｉｑｕｉｔｏｕｓ Ｃｏｍｐｕｔｉｎｇ． Ｓｅｏｕｌ， Ｋｏｒｅａ， ２００８： ２６⁃３１． ［８］ ＺＨＥＮＧ Ｙｕ， ＣＨＥＮ Ｙｕｋｕｎ， ＬＩ Ｑｕａｎｎａｎ， ｅｔ ａｌ． Ｕｎｄｅｒ⁃ ｓｔａｎｄｉｎｇ ｔｒａｎｓｐｏｒｔａｔｉｏｎ ｍｏｄｅｓ ｂａｓｅｄ ｏｎ ＧＰＳ ｄａｔａ ｆｏｒ Ｗｅｂ ａｐｐｌｉｃａｔｉｏｎｓ［ Ｊ］． ＡＣＭ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｔｈｅ Ｗｅｂ， ２０１０， ４ （１）： １⁃３６． ［９］ＺＨＥＮＧ Ｙｕ， ＺＨＡＮＧ Ｌｉｚｈｕ， ＸＩＥ Ｘｉｎｇ， ｅｔ ａｌ． Ｍｉｎｉｎｇ ｉｎｔｅｒ⁃ ｅｓｔｉｎｇ ｌｏｃａｔｉｏｎｓ ａｎｄ ｔｒａｖｅｌ ｓｅｑｕｅｎｃｅｓ ｆｒｏｍ ＧＰＳ ｔｒａｊｅｃｔｏｒｉｅｓ ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｌｄ Ｗｅｂ． Ｍａｄｒｉｄ， Ｓｐａｉｎ， ２００９： １２１⁃１２５． ［１０］ ＬＩ Ｑｕａｎｎａｎ， ＺＨＥＮＧ Ｙｕ， ＣＨＥＮ Ｙｕｋｕｎ， ｅｔ ａｌ． Ｍｉｎｉｎｇ ｕｓｅｒ ｓｉｍｉｌａｒｉｔｙ ｂａｓｅｄ ｏｎ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＳＩＧＳＰＡＴＩＡＬ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｇｅｏｇｒａｐｈｉｃａｌ Ｉｎｆｏｒ⁃ ｍａｔｉｏｎ Ｓｙｓｔｅｍｓ． Ｉｒｖｉｎｅ， ＣＡ， ＵＳＡ， ２００８： １２７⁃１３１． ［１１］ ＺＨＥＮＧ Ｙｕ， ＺＨＡＮＧ Ｌｉｚｈｕ， ＸＩＥ Ｘｉｎｇ． Ｒｅｃｏｍｍｅｎｄｉｎｇ ｆｒｉｅｎｄｓ ａｎｄ ｌｏｃａｔｉｏｎｓ ｂａｓｅｄ ｏｎ ｉｎｄｉｖｉｄｕａｌ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ ［Ｊ］． ＡＣＭ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｔｈｅ Ｗｅｂ， ２００９， ３（２）： １６⁃２１． ［１２］ＺＨＥＮＧ Ｙｕ， ＺＨＡＮＧ Ｌｉｚｈｕ， ＸＩＥ Ｘｉｎｇ． Ｍｉｎｉｎｇ ｃｏｒｒｅｌａｔｉｏｎ ｂｅｔｗｅｅｎ ｌｏｃａｔｉｏｎｓ ｕｓｉｎｇ ｈｕｍａｎ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［Ｃ］ ／ ／ Ｐｒｏ⁃ ｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＳＩＧＳＰＡＴＩＡＬ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｇｅｏｇｒａｐｈｉｃａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍｓ． Ｓｅａｔｔｌｅ， Ｗａｓｈｉｎｇｔｏｎ， ＵＳＡ， ２００９： １４５⁃１５１． ［１３］王德起， 许菲菲． 基于问卷调查的北京市居民通勤状况 分析［Ｊ］． 城市发展研究， ２０１０， １７（１２）： ９８⁃１０５． ＷＡＮＧ Ｄｅｑｉ， ＸＵ Ｆｅｉｆｅｉ． Ａ ｓｔｕｄｙ ｏｎ ｔｈｅ ｃｏｍｍｕｔｉｎｇ ｐｒｏｂ⁃ ｌｅｍｓ ｉｎ Ｂｅｉｊｉｎｇ⁃ｂａｓｅｄ ｏｎ ｔｈｅ ｉｎｖｅｓｔｉｇａｔｉｏｎ ｔｏ ｔｈｅ ｃｉｔｉｚｅｎｓ ｏｆ Ｂｅｉｊｉｎｇ［Ｊ］． Ｕｒｂａｎ ｄｅｖｅｌｏｐｍｅｎｔ ｓｔｕｄｉｅｓ， ２０１０， １７（ １２）： ９８⁃１０５． ［１４］贾晓朋， 孟斌， 张媛媛． 北京市不同社区居民通勤行为 分析［Ｊ］． 地域研究与开发， ２０１５， ３４（１）： ５５⁃５９． ＪＩＡ Ｘｉａｏｐｅｎｇ， ＭＥＮＧ Ｂｉｎ， ＺＨＡＮＧ Ｙｕａｎｙｕａｎ． Ａｎａｌｙｓｉｓ ｏｆ ｔｈｅ ｒｅｓｉｄｅｎｔｓ ｃｏｍｍｕｔｉｎｇ ｂｅｈａｖｉｏｒ ｉｎ ｄｉｆｆｅｒｅｎｔ ｃｏｍｍｕｎｉｔｉｅｓ ｉｎ Ｂｅｉｊｉｎｇ ｃｉｔｙ［Ｊ］． Ａｒｅａｌ ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ， ２０１５， ３４（１）： ５５⁃５９． ［１５］Ｍｉｃｒｏｓｏｆｔ Ｒｅｓｅａｒｃｈ Ａｓｉａ． ＧｅｏＬｉｆｅ ｄａｔａ ｓｅｔ［ＤＢ／ ＯＬ］． Ｂｅｉ⁃ ｊｉｎｇ： Ｍｉｃｒｏｓｏｆｔ Ｒｅｓｅａｒｃｈ Ａｓｉａ， ２０１２． （ ２０１２⁃０８⁃０９ ） ［２０１５］． ｈｔｔｐ： ／ ／ ｒｅｓｅａｒｃｈ．ｍｉｃｒｏｓｏｆｔ．ｃｏｍ／ ｅｎ⁃ｕｓ／ ｄｏｗｎｌｏａｄｓ／ ｂ１６ｄ３５９ｄ⁃ｄ１６４⁃４６９ｅ⁃９ｆｄ４⁃ｄａａ３８ｆ２ｂ２ｅ１３ ／ ｄｅｆａｕｌｔ．ａｓｐｘ． ［１６］ＬＩ Ｑｕａｎｎａｎ， ＺＨＥＮＧ Ｙｕ， ＸＩＥ Ｘｉｎｇ， ｅｔ ａｌ． Ｍｉｎｉｎｇ ｕｓｅｒ ｓｉｍｉｌａｒｉｔｙ ｂａｓｅｄ ｏｎ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇ ｏｆ ｔｈｅ １６ｔｈ ＡＣＭ ＳＩＧＳＰＡＴＩＡＬ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ａｄ⁃ ｖａｎｃｅｓ ｉｎ Ｇｅｏｇｒａｐｈｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍｓ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ， ２００８： １⁃１０． ［１７］ＺＨＥＮＧ Ｙｕ， ＺＨＡＮＧ Ｌｉｚｈｕ， ＭＡ Ｚｈｅｎｇｘｉｎ， ｅｔ ａｌ． Ｒｅｃｏｍ⁃ ｍｅｎｄｉｎｇ ｆｒｉｅｎｄｓ ａｎｄ ｌｏｃａｔｉｏｎｓ ｂａｓｅｄ ｏｎ ｉｎｄｉｖｉｄｕａｌ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［Ｊ］． ＡＣＭ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｔｈｅ Ｗｅｂ， ２００８， ５（１）： ５⁃４４． ［１８］ＸＩＡＯ Ｘｉａｎｇｙｅ， ＺＨＥＮＧ Ｙｕ， ＬＵＯ Ｑｉｏｎｇ， ｅｔ ａｌ． Ｉｎｆｅｒｒｉｎｇ ｓｏｃｉａｌ ｔｉｅｓ ｂｅｔｗｅｅｎ ｕｓｅｒｓ ｗｉｔｈ ｈｕｍａｎ ｌｏｃａｔｉｏｎ ｈｉｓｔｏｒｙ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ａｍｂｉｅｎｔ ｉｎｔｅｌｌｉｇｅｎｃｅ ａｎｄ ｈｕｍａｎｉｚｅｄ ｃｏｍｐｕｔｉｎｇ， ２０１４， ５（１）： ３⁃１９． ［１９］ＧＩＡＮＮＯＴＴＩ Ｆ， ＮＡＮＮＩ Ｍ， ＰＥＤＲＥＳＣＨＩ Ｄ， ｅｔ ａｌ． Ｔｒａｊｅｃ⁃ ｔｏｒｙ ｐａｔｔｅｒｎ ｍｉｎｉｎｇ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １３ｒｄ ＡＣＭ ＳＩＧＫＤＤ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｓａｎ Ｊｏｓｅ， ＣＡ， ＵＳＡ， ２００７： ３３０⁃３３９． 作者简介： 陈万志，男，１９７７ 年生，副教授，博 士计算机学会会员，主要研究方向为人 工智能、计算机过程控制、物联网应用、 ＷｅｂＧＩＳ 等。 林澍，男，１９９０ 年生，硕士研究生， 主要研究方向为人工智能、物联网应用。 第 ２ 期 陈万志，等： 基于用户移动轨迹的个性化健康建议推荐方法 ·２７１·