一种基于重叠社团划分的大规模道路网络双层路由方法

一种基于重叠社团划分的大规模道路网络双层路由方法如下：

在道路网络中，首先探测基于重叠社团的分层结构，将整个网络划分为若干具有重叠节点的社团。这些社团构成了路网的双层结构：

• 第一层：原始道路网络。
• 第二层：社团连接逻辑层。在这一层中，每一个点对应着第一层的一个社团。第一层中社团间的重叠节点和道路连接，在第二层中对应为节点间的连接。特别地，社团间的重叠节点被视为关键路由节点。

在此网络架构下，路由过程被分解为两部分：

1. 第二层社团节点间的总体路由。
2. 第一层社团内部节点间的局域路由。

本发明在道路网络划分社团时，特别考虑了社团间的重叠节点，并将其作为社团间路由的关键节点。这一设计有助于降低大规模道路网络分层路由算法的计算复杂度，从而提高其实时性。

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