【摘要】 本发明公开了一种车辆自组织网络中多目标查询的方法，包括：S1，查询发起车辆、若干中间车辆、若干目标查询车辆组成车辆自组织网络；S2，查询发起车辆确定多个不同的查询目标信息和第一查询路径组；S3，查询发起车辆根据第一查询路径组将查询目标信息发送给各个中间车辆；S4，各个中间车辆根据第一查询路径组将各自接收的查询目标信息发送给各个目标查询车辆；S5，各个目标查询车辆根据各自接收的查询目标信息获取查询结果，并将查询结果根据第一查询路径组反馈给查询发起车辆。本发明基于道路网络，能够减少消息的传输数量，减少查询计划构建本身的代价，提高查询的稳定性，使用户可以同时查询多个目标，节约用户的时间。 【专利类型】发明授权 【申请人】北京大学 【申请人类型】学校 【申请人地址】100871 北京市海淀区颐和园路5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810116467.7 【申请日】2008-07-10 【申请年份】2008 【公开公告号】CN101320386B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101320386B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】G06F17/30; G08G1/00 【发明人】高军; 杨冬青; 王腾蛟 【主权项内容】一种车辆自组织网络中多目标查询的方法，其特征在于，包括以下步骤：S1，查询发起车辆、若干中间车辆、若干目标查询车辆组成各车辆间能够进行数据无线传输的车辆自组织网络，以街道、道路组成道路网格；S2，所述查询发起车辆确定多个不同的查询目标信息，并获取所述查询发起车辆所处的位置信息，根据所述多个不同的查询目标信息中的位置信息，在所述道路网格中，确定第一查询路径组，所述第一查询路径组包括从所述查询发起车辆到各个目标查询车辆的若干第一查询路径；所述查询目标信息包括从所述查询发起车辆所在位置到所述各个目标查询车辆所在位置的最短路径信息；S3’，进行聚类处理，所述聚类处理的步骤具体包括步骤S31～S35：S31，由所述各个目标查询车辆组成集合M，并设置聚类阈值k；S32，在集合M中任意选取一个目标查询车辆，并获取该选取的目标查询车辆对应的第一查询路径，判断集合M中的其它目标查询车辆在该第一查询路径上，是否与该目标查询车辆有共同的中间车辆，如果是，则转步骤S33，如果否，则转步骤S35；S33，获取该第一查询路径的距离di，以及获取所述共同的中间车辆到所述查询发起车辆的距离dj；S34，判断di与dj的比值是否大于k，如果是，则将该目标查询车辆和集合M中与其有共同中间车辆的其它目标查询车辆聚类为一个聚类中间车辆，由两者共同的中间车辆代表所述聚类中间车辆；如果否，则转步骤S35；S35，在集合M中删除该目标查询车辆，循环步骤S32～S34，直到集合M为空；S3，所述查询发起车辆根据所述第一查询路径组将所述查询目标信息发送给所述各个中间车辆；S4，所述各个中间车辆根据所述第一查询路径组将各自接收的所述查询目标信息发送给各个所述目标查询车辆；S5，所述各个目标查询车辆根据各自接收的所述查询目标信息获取查询结果，并将所述查询结果根据所述第一查询路径组反馈给所述查询发起车辆。 【当前权利人】北京大学 【当前专利权人地址】北京市海淀区颐和园路5号 【专利权人类型】公立 【统一社会信用代码】12100000400002259P 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】3
