技术简介

一种基于重叠社团划分的大规模道路网络双层路由方法，在道路网络中探测基于重叠社团的分层结构，将整个网络划分为若干具有重叠节点的社团，并由此构成路网的双层结构第一层为原始道路网络；第二层为社团连接逻辑层，其中的每一个点对应着第一层的一个社团，第一层社团间的重叠节点和道路连接对应着第二层节点间的连接，其中社团间的重叠节点被当做关键路由节点。在此网络架构下，路由被分解为第二层社团节点间的总体路由和第一层社团内部节点间的局域路由。本发明在道路网络划分社团时考虑了社团间的重叠节点，并将其作为社团间路由的关键节点。这将有利于降低大规模道路网络分层路由算法的计算复杂度，提高其实时性。