面向机会网络的人类移动轨迹特征分析方法的研究-计算机技术专业毕业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包 含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的 任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印 件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入 有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位 论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登） 授权南京邮电大学研究生院（筹）办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 近些年，随着机会网络技术的发展，人类移动轨迹特征分析成为机会网络研究的又一个 重要领域。机会网络的传输机会有赖于节点的移动，由于现实中移动通信设备大都由人携带， 网络中的设备节点的移动方式具有人的移动特性，具有随机和不受控的特点，因此分析采集 现实中的真实数据集，对机会网络的设计和评价是至关重要的，然而目前很多机会网络的节 点移动性大多设计为受控移动，节点按照其它节点或者外界的指令进行移动，不能用于实际 的应用中，另外，海量的真实轨迹数据集存在空间存储大、数据传送和分析较慢等问题。 为了解决这些问题，本文从两个方面对上述问题开展研究并且提出了解决方案，首先， 分析人类移动真实轨迹数据集并对轨迹数据集进行移动特性挖掘，给出移动轨迹特征的空间 属性度量指标（如：运动路径长度、回旋半径）、时间属性度量指标（如：访问时间）、社 会属性度量指标（如：通信持续时间、通信间隔时间）的分析方法。 接着，针对大批量的人类移动轨迹真实数据集所带来的数据冗余问题、查询效率低、用 户响应时间慢、存储空间不足等问题，研究一种改进的滑动窗口轨迹数据压缩方法，将最大 偏移距离参考轨迹点作为当前待压缩的轨迹点能否被压缩的判据，以降低轨迹的压缩时间、 提高压缩效率。实验测试结果表明，较现有的滑动窗口轨迹数据压缩算法，改进的滑动窗口 轨迹数据压缩算法在压缩时间上有显著减少，在压缩率上也有所提高，并且在常用的轨迹压 缩阈值范围内，两种算法压缩后得到的轨迹集的相似度很高。 最后，本文实现了一个人类移动轨迹特征的综合分析软件平台，将以上两点策略应用在 该系统软件中。实验结果表明，该平台能够方便地实现人类移动轨迹数据集压缩，画出任意 用户的轨迹图形，而且能够快速地对移动轨迹特征的空间属性度量指标、时间属性度量指标、 社会属性度量指标进行有效分析。 关键词： 机会网络、真实移动轨迹、轨迹压缩、特征分析、互补累计分布 I Abstract In recent years, with the development of network technology, the feature analysis of human mobility trajectory becomes another important area of opportunistic network research. The data transport of opportunistic network depends on the movement of the nodes. Due to the fact that most of the mobile communication equipment is carried by people, the characteristics of mobility mode of the device node in the network are same to human. Therefore, it is very important to design and evaluate the opportunistic network of analysis the real data sets what collected in reality. However, currently most the mobile nodes of the networks are designed to be controlled, and the nodes move according to the other nodes or the extern