公交车网络中动态群组发现算法的研究

作     者：付沙沙 

作者单位：合肥工业大学 

学位级别：硕士

导师姓名：王青山

授予年度：2014年

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 082304[工学-载运工具运用工程] 08[工学] 080204[工学-车辆工程] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 0802[工学-机械工程] 0823[工学-交通运输工程] 

主      题：群组 时间区间 谱聚类 模块度 公交车网络 

摘      要：公交车载网络是目前研究的热点问题，它作为移动网络的重要组成部分，主要是针对车辆与车辆之间的通信和车辆与路边的基站之间的通信而建立起来的移动无线网络，车辆之间可通过已建立的车载网络互发送消息。对于车载网络主要是研究它的路由选择问题，即采用什么方式转发消息。目前对社会网络的研究越来越多，社会网络作为一个大型的并且复杂的网络有很强的社会效应，表现为很强的社区结构。人们已经从不同方面研究了许多社区发现的算法，对网络中群体（社区）结构的发现，显示出潜在的组织结构和功能性质，并且有益于各种不同网络的数据包的传播。 公交车载网络作为一个大型的网络，具有运行线路固定，运行时刻表固定的特征。本文利用公交车载网络的这个特点，发现沿着固定运行时间和方式的公交车的平均邻居数的改变规律。因此，我们在公交车网络上提出了动态群组发现算法。这个算法包含两个阶段，首先，根据公交车的平均邻居数把时间划分为一些时间区间，并且从公交车的移动轨迹来抽取时间区间。其次，在每个时间区间运用所提的以谱聚类方法为基础的群组发现算法。最后，我们借助于纽曼的模块度函数值来评估我们的算法所划分的社区结构的优劣。在一个真实的公交车运行轨迹上，进行大量的仿真实验。最终的实验结果都说明了我们所提的动态群组发现算法能够很好的捕捉公交车网络的社区结构。