公开(公告)号：CN104640168A

公开(公告)日：2015-05-20

申请号：CN201410734390.5

申请日：2014-12-04

Applicant: 北京理工大学

Inventor： 李凡 ,  李瑞玲 ,  宋肖玉 ,  王昱

IPC: H04W40/04 ,  H04W84/18

CPC classification number: Y02D70/10 ,  Y02D70/20 ,  Y02D70/32 ,  H04W40/04 ,  H04W4/046 ,  H04W40/20 ,  H04W40/32 ,  H04W84/18

Abstract: 本发明涉及一种基于Q学习的车载自组织网络路由方法，属于物联网通信技术领域。该方法：1)网络中的车辆均装载有GPS全球定位系统，车辆过彼此间传递Hello消息获取邻居节点信息；2)将城市区域划分成相等的网格，每个网格的位置代表一个不同的状态，从一个网格转移到相邻的网格代表一个动作；3)Q值表的学习。4)参数的设定；5)路由选择策略QGrid_G、QGrid_M。新加入网络中的车辆会从邻居车辆那里获得线下学习得到的Q值表，车辆根据消息目的网格查询Q值表就可以获知消息传递的最优下一跳网格。本发明从宏观上考虑车辆最经常行驶的网格序列，从微观上考虑选择最有可能到达最优下一跳网格的车辆，宏观和微观结合的方式有效提高了消息在城市交通网络中的传递成功率。

公开(公告)号：CN104640168B

公开(公告)日：2018-10-09

申请号：CN201410734390.5

申请日：2014-12-04

Applicant: 北京理工大学

Inventor： 李凡 ,  宋肖玉 ,  李瑞玲 ,  王昱

IPC: H04W40/04 ,  H04W84/18

Abstract: 本发明涉及一种基于Q学习的车载自组织网络路由方法，属于物联网通信技术领域。该方法：1)网络中的车辆均装载有GPS全球定位系统，车辆过彼此间传递Hello消息获取邻居节点信息；2)将城市区域划分成相等的网格，每个网格的位置代表一个不同的状态，从一个网格转移到相邻的网格代表一个动作；3)Q值表的学习。4)参数的设定；5)路由选择策略QGrid_G、QGrid_M。新加入网络中的车辆会从邻居车辆那里获得线下学习得到的Q值表，车辆根据消息目的网格查询Q值表就可以获知消息传递的最优下一跳网格。本发明从宏观上考虑车辆最经常行驶的网格序列，从微观上考虑选择最有可能到达最优下一跳网格的车辆，宏观和微观结合的方式有效提高了消息在城市交通网络中的传递成功率。