基于移动通信数据的用户移动轨迹预测方法.pdfVIP

第３０卷第２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．２ ２０１３年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１３ 基于移动通信数据的用户移动轨迹预测方法 １ １ ２ 刘　震 　付俊辉 　赵　楠 １（河南科技学院网络信息中心　河南新乡４５３００３） ２（北京大学信息科学与技术学院　北京 １００８７１） 摘　要　　随着无线移动通信设备的发展，获取用户位置的手段更加多样，如何对轨迹进行建模并预测人类行为成为研究热点。现 有方法主要针对ＧＰＳ轨迹等连续轨迹进行建模预测，而对移动通信场景中人行为轨迹预测方法尚未研究。针对移动话单数据这种 离散程度极大的轨迹数据建模，提出Ｍａｔｃｈ算法对人类轨迹进行预测。实验证明，８５％的人类轨迹可以利用该算法正确预测。在此 基础上，提出轨迹合并的方法，进一步提高了预测的准确率，并发现人类在以天为单位的尺度上，有３０％的行为是自相似的。 关键词　　移动数据　轨迹预测　行为分析 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０２．００３ ＵＳＥＲＳＭＯＢＩＬＥＴＲＡＣＫＰＲＥＤＩＣＴＩＯＮＭＥＴＨＯＤＢＡＳＥＤＯＮＭＯＢＩＬＥ ＣＯＭＭＵＮＩＣＡＴＩＯＮＤＡＴＡ １ １ ２ ＬｉｕＺｈｅｎ　ＦｕＪｕｎｈｕｉ　ＺｈａｏＮａｎ １（ＮｅｔｗｏｒｋＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｅｒ，ＨｅｎａｎＩｎｓｔｉｔｕｔｅｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｉｎｘｉａｎｇ４５３００３，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｗｉｒｅｌｅｓｓｍｏｂｉｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｄｅｖｉｃｅｓ，ｔｈｅｒｅａｒｅｄｉｖｅｒｓｅｍｅａｎｓｔｏｏｂｔａｉｎｕｓｅｒｓ’ｌｏｃａｔｉｏｎ，ａｎｄｔｈｅ ｗａｙｓｔｏｍｏｄｅｌｔｈｅｔｒａｃｋａｓｗｅｌｌａｓｔｏｐｒｅｄｉｃｔｔｈｅｈｕｍａｎｂｅｈａｖｉｏｕｒｓｂｅｃｏｍｅｔｈｅｆｏｃｕｓｏｆｔｈｅｒｅｓｅａｒｃｈ．Ｅｘｉｓｔｉｎｇｍｅａｎｓａｒｅｍａｉｎｌｙａｉｍｉｎｇａｔｃｏｎ ｔｉｎｕｏｕｓｔｒａｊｅｃｔｏｒｙｌｉｋｅＧＰＳｔｒａｃｋｔｏｍｏｄｅｌａｎｄｐｒｅｄｉｃｔ，ｂｕｔｆｏｒｐｒｅｄｉｃｔｉｎｇｈｕｍａｎｂｅｈａｖｉｏｕｒｔｒａｃｋｓｉｎｔｈｅｓｃｅｎｅｏｆｍｏｂｉｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ，ｉｔｉｓ ｔｉｌｌｔｈｅｂｌａｎｋｙｅｔ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｉｍｉｎｇａｔｍｏｄｅｌｌｉｎｇｔｈｅｍｏｂｉｌｅｃａｌｌｉｎｇｌｉｓｔｄａｔａ，ｗｈｉｃｈｉｓａｋｉｎｄｏｆｔｒａｃｋｄａｔａｗｉｔｈｖｅｒｙｌａｒｇｅｄｉｓｃｒｅｔｅｄｅｇｒｅｅ， ｗｅｐｒｏｐｏｓｅＭａｔｃｈａｌｇｏｒｉｔｈｍｔｏｐｒｅｄｉｃｔｈｕｍａｎｔｒａｃｋｓ．Ｅｘｐｅｒｉｍｅｎｔｐｒｏｖｅｓｔｈａｔ８５％ ｈｕｍａｎｔｒａｃｋｓｃａｎｂｅｃｏｒｒｅｃｔｌｙｐｒｅｄｉｃｔｅｄｗｉｔｈｔｈｉｓ ａｌｇｏｒｉｔｈｍ．Ｏｎｔｈｉｓｂａｓｉｓ，ｗｅｔｈｅｎｐｒｏｐｏｓｅａｍｅｔｈｏｄｏｆｔｒａｃｋｓｍｅｒｇｉｎｇ，ｗｈｉｃｈｆｕｒｔｈｅｒｉｍｐｒｏｖｅｓｔｈｅａｃｃｕｒａｃｙｏｆｐｒｅｄｉｃｔｉｏｎ．Ｍｏｒｅｏｖｅｒ，ｉｔｉｓ ｆｏｕｎｄｔｈａｔ３０％ｏｆｔｈｅｈｕｍａｎｂｅｈａｖｉｏｕｒｓａｒｅｓｅｌｆｓｉｍｉｌａｒｔａｋｉｎｇｔｈｅｄａｙａｓｔｈｅｓｃａｌｅｏｆｈｕｍａｎｂｅｉｎｇｓ． Ｋｅｙｗｏｒ