Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种解决局部路网分离的路由连通性方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

摘要:本发明提供一种解决局部路网分离的路由连通性方法,该方法首先对起点和终点设定误差距离序列,根据该误差距离序列选定初始范围,在该初始范围内建立起多条能够使得起点和终点与路网连通的虚拟连接路,进一步地采用完备路由的最短路算法计算出基于虚拟连接路连通的起点到终点的路由,只要路由存在,则起点到终点即可基于虚拟连接路连通,若路由不存在,则可以根据误差距离序列递进式地在由小到大的范围内按照上述过程继续查找、建立连通的虚拟连接路。该方法可以解决局部路网分离的路由连通性,而用于辅助连通性而建立的虚拟连接路,一般可以通过步行完成。并且,通过上述迭代的方式实现的连通性,可以保证步行距离最短,尽可能地利用了路网数据。

主权项:1.一种解决局部路网分离的路由连通性方法,用于计算实际路网存在局部分离的情况下从任意起点到任意终点的路由,其特征在于,包括以下步骤:步骤S1,采集路网中所有路段端点,记为集合V;步骤S2,选定局部路网中的起点和终点,基于起点和终点分别构建各自的虚拟连接路的误差距离序列,记为dd={d1,d2,…,dn},其中当ij时,didj;步骤S3,设定i的初始值,并选定di为当前最大虚拟连接路距离;步骤S4,基于起点的误差距离序列,从所述集合V中获取所有到起点距离小于di的端点的集合,并从中随机选取M个点组成起点距离序列,建立M条起点的虚拟连接路;步骤S5,基于终点的误差距离序列,从所述集合V中获取所有与终点距离小于di的端点的集合,从中随机选取M个点组成终点距离序列,建立M条终点的虚拟连接路;步骤S6,基于起点和终点的多条虚拟连接路建立从起点到终点的路网,计算并判断是否存在从起点到终点的最短路径;步骤S7,当步骤S6判断为是时,则起点到终点是连通的,取当前di作为最大距离获得的连通性,作为最终连通结果;步骤S8,当步骤S6判断为否时,判断in;步骤S9,当步骤S8判断为是时,删除当前构建的所有虚拟连接路,设定i=i+1后从步骤S3开始重复其余步骤;否则结束。

全文数据:

权利要求:

百度查询: 复旦大学 一种解决局部路网分离的路由连通性方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术