[发明专利]基于公交车轨迹和蚁群优化的城市车联网路由方法有效
| 申请号： | 201810129910.8 | 申请日： | 2018-02-08 |
| 公开（公告）号： | CN108366340B | 公开（公告）日： | 2019-12-10 |
| 发明（设计）人： | 孙健;张益静;孙罡;廖丹 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02;H04W4/40;H04W4/42;H04W40/02;H04W40/20;H04W40/22;H04W84/18 |
| 代理公司： | 51229 成都正华专利代理事务所(普通合伙) | 代理人： | 何凡 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于公交车轨迹和蚁群优化的城市车联网路由方法，其包括接收数据包；当数据包中不存在路由路径时，制定路由路径，并封装于数据包中；当存在路由路径时，判断数据包的目的地位置是否位于其通信范围内；若否，判断通信范围内是否存在中继公交车；若存在，则选取连接生命期最长的作为下一跳中继公交车，并向其发送数据包；否则，则采用蚁群优化算法发现最优下一跳中继公交车和到下一跳中继公交车的最优多跳链路；当找到，则向其发送数据包；当未找到，判断当前位置是否偏离路由路径；若未偏离，则继续采用蚁群优化算法发现最优下一跳中继公交车；否则，返回寻找最短路径步骤；若位于通信范围内，向数据包的目的地位置发送数据包。 | ||
| 搜索关键词： | 公交车 中继 路由路径 数据包 发送数据包 蚁群优化算法 目的地位置 蚁群优化 城市车 路由 通信 偏离 接收数据包 联网 多跳链路 最短路径 生命期 封装 发现 返回 制定 | ||
【主权项】：
1.基于公交车轨迹和蚁群优化的城市车联网路由方法，其特征在于，包括：/n接收来自于非公交车向外发送的数据包；/n当所述数据包中不存在路由路径时，根据公交车线路路由图，采用Dijsktra算法计算从当前位置到数据包的目的地位置的多条最短路径；/n选取最短路径中连续性概率最大的作为路由路径，并将其封装于数据包中；/n当所述数据包中存在路由路径时，判断数据包的目的地位置是否位于携带数据包的公交车的通信范围内；/n若不位于通信范围内，则判断通信范围内是否存在位于路由路径中、且与目的地的距离小于携带数据包的公交车与目的地的距离的公交车；/n若存在，则选取携带数据包的公交车通信范围内、且与携带数据包的公交车的连接生命期最长的公交车作为下一跳中继公交车，并向其发送数据包，之后继续判断数据包的目的地位置是否位于携带数据包的公交车的通信范围内；/n若不存在，则携带数据包的公交车采用蚁群优化算法发现最优下一跳中继公交车和到下一跳中继公交车的最优多跳链路；/n当采用蚁群优化算法成功找到下一跳中继公交车，则向其发送数据包，之后继续判断数据包的目的地位置是否位于携带数据包的公交车的通信范围内；/n当采用蚁群优化算法未能成功找到下一跳中继公交车，判断当前位置是否偏离路由路径；/n若未偏离，则继续采用蚁群优化算法发现最优下一跳中继公交车和到下一跳中继公交车的最优多跳链路；否则，返回采用Dijsktra算法计算从当前位置到数据包的目的地位置的多条最短路径；/n若位于通信范围内，向数据包的目的地位置发送数据包；/n所述连续性概率的计算公式为：/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810129910.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种林业保护系统
- 下一篇：一种支持室内外定位之间的无缝切换的定位方法及装置
