[00244465]一种基于重叠社团划分的大规模道路网络双层路由方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201410429109.7
交易方式：
技术转让
技术转让
技术入股
联系人：
浙江工业大学
进入空间
所在地：浙江杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种基于重叠社团划分的大规模道路网络双层路由方法，在道路网络中探测基于重叠社团的分层结构，将整个网络划分为若干具有重叠节点的社团，并由此构成路网的双层结构第一层为原始道路网络；第二层为社团连接逻辑层，其中的每一个点对应着第一层的一个社团，第一层社团间的重叠节点和道路连接对应着第二层节点间的连接，其中社团间的重叠节点被当做关键路由节点。在此网络架构下，路由被分解为第二层社团节点间的总体路由和第一层社团内部节点间的局域路由。本发明在道路网络划分社团时考虑了社团间的重叠节点，并将其作为社团间路由的关键节点。这将有利于降低大规模道路网络分层路由算法的计算复杂度，提高其实时性。
一种基于重叠社团划分的大规模道路网络双层路由方法，在道路网络中探测基于重叠社团的分层结构，将整个网络划分为若干具有重叠节点的社团，并由此构成路网的双层结构第一层为原始道路网络；第二层为社团连接逻辑层，其中的每一个点对应着第一层的一个社团，第一层社团间的重叠节点和道路连接对应着第二层节点间的连接，其中社团间的重叠节点被当做关键路由节点。在此网络架构下，路由被分解为第二层社团节点间的总体路由和第一层社团内部节点间的局域路由。本发明在道路网络划分社团时考虑了社团间的重叠节点，并将其作为社团间路由的关键节点。这将有利于降低大规模道路网络分层路由算法的计算复杂度，提高其实时性。
