[发明专利]一种基于分布式动态路网的路径规划方法及系统

摘要

本发明提供一种基于分布式动态路网的路径规划方法及系统。所述基于分布式动态路网的路径规划方法包括：各个路口的监控节点建立邻居表；所述监控节点分别采集路口的车辆相关信息，确定所述两个邻接路口对应的监控节点间的数据包延时时间；监控节点分别建立所述监控节点的本地路由表；接收路径查询请求，生成查询消息，向邻接的监控节点发送所述查询消息；接收到所述查询消息的监控节点如果在本地路由表中存在到达路径目的监控节点的最短路径树，则根据所述查询消息中的信息以及所述最短路径树生成查询结果消息；将所述查询结果消息发送给所述路径起始监控节点。本发明在保证查询结果正确性的同时减少了查询时间和分布式网络中数据包转发的压力。

主权项

1.一种基于分布式动态路网的路径规划方法，其特征在于，所述基于分布式动态路网的路径规划方法包括：各个路口的监控节点建立邻接表，邻接表中存储与所述监控节点邻接的监控节点信息，所述邻接的监控节点与所述监控节点对应的路口彼此相邻接；所述监控节点分别采集路口的车辆相关信息，确定所述路口与所邻接路口间的通行时间并将所述通行时间存储到所述路口的监控节点中；将任一两个邻接路口间的所述通行时间按照预设策略转换成所述两个邻接路口对应的监控节点间的数据包延时时间；监控节点分别建立所述监控节点的本地路由表，所述本地路由表包括从所述监控节点到达邻接的监控节点的最短路径树，所述监控节点到达邻接的监控节点的最短路径的权值为所述监控节点间的数据包延时时间；接收路径查询请求，确定路径查询请求中的路径起始监控节点以及路径目的监控节点；所述路径起始监控节点在本地路由表中查询是否存在到达路径目的监控节点的最短路径树，如果不存在，所述路径起始监控节点生成查询消息，所述查询消息包括路径查询请求中的路径起始监控节点信息以及路径目的监控节点信息，并根据所述路径起始监控节点的邻接表向邻接的监控节点发送所述查询消息；接收到所述查询消息的监控节点在本地路由表中查询是否存在到达路径目的监控节点的最短路径树，如果接收到所述查询消息的监控节点在本地路由表中存在到达路径目的监控节点的最短路径树，则根据所述查询消息中的信息以及所述最短路径树生成查询结果消息，所述查询结果消息包括路径起始监控节点到路径目的监控节点的最短路径树；将所述查询结果消息发送给所述路径起始监控节点。