一种基于分布式动态路网的路径规划方法及系统

    公开(公告)号:CN105890609A

    公开(公告)日:2016-08-24

    申请号:CN201610387934.4

    申请日:2016-06-02

    Applicant: 同济大学

    CPC classification number: G01C21/3446

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

Patent Agency Ranking