一种基于信息相关度的机会网络数据分发方法

摘要

本发明提出了一种基于信息相关度的机会网络数据分发的方法，通过定义具体的信息格式、抽象公交车辆线路和站点信息，对车辆上携带的电子地图进行区域划分，同时基于此划分对区域进行二进制编码，并使每个线路站点获得唯一编码，然后总结兴趣信息形成车辆兴趣列表，并通过兴趣列表计算社会信息的相关度驱动信息分发，将信息传送到对其感兴趣的区域。本发明利用公交车辆线路固定和区域内人群兴趣稳定的特点，通过主动学的方式获得先验知识，利用积累的知识驱动数据定向分发，提高了信息查询的命中率，同时降低了网络负载和消息分发时延。

主权项

一种基于信息相关度的机会网络数据分发方法，其特征在于，包括以下步骤：步骤一：对车载电子地图进行区域划分，同时用分区地址编码方法对区域进行编码，并初始化站点编码，分区地址编码完成后，每个公交站点都有一个唯一的地址码，然后执行步骤二；步骤二：首先判断车辆是否继续运行，若停止运行，表示数据分发过程结束，若车辆继续行使，则收集社会信息和查询信息；车辆在行驶过程中，不断检测自身位置，并且与车载电子地图比对以获得车辆当前所处的位置，如果该车辆与其他车辆相遇时，转步骤五执行；如果车辆未与其它车辆相遇并且未到达站点时，转步骤三执行；如果车辆未与其它车辆相遇但到达站点时，查询车辆数据库中目的地址与该站点匹配的社会信息，如果有，按照社会信息的相关度值由高到低的顺序将匹配的社会信息广播出去，同时继续收集社会信息和查询信息，转步骤三，如果没有，则直接转步骤三执行；步骤三：判断车辆是否接收到社会信息，若没有转步骤二执行，若接收到社会信息，则将接收到的社会信息存储到车辆自身数据库中，如果车辆的数据库已经存储满，采用最近最少使用的方法替换掉最不活跃的社会信息，然后执行步骤四；步骤四：车辆在行驶过程中，若收到查询信息，更新兴趣列表，即将收到的查询信息加上车辆接收到查询信息时的位置组成兴趣元组添加到兴趣列表中，同时车辆将收到的查询信息在车辆数据库中进行查询，如果有命中的社会信息，将命中的社会信息按照社会信息的相关度值由高到低的顺序向外转发，转步骤二执行，如果没有命中的社会信息，直接转步骤二执行；若未收到查询信息，转步骤二执行；步骤五：车辆相遇时，彼此交换兴趣列表，进行社会信息的相关度值计算，并从对方获得自己需要的社会信息，车辆在接收社会信息时会判断自身的数据库是否存储满，如果存储满了采用最近最少使用方法替换数据库中的数据，然后转步骤四执行。