[00272570]一种交通网络不相交路径搜寻方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610457580.6
交易方式:
技术转让
技术转让
技术入股
联系人:
南京邮电大学
进入空间
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开一种交通网络不相交路径搜寻方法,该方法首先在二维坐标上建立交通网络模型,确定几何区域相交关系,然后在两条不相交路径的基础上使用启发式算法逼近最优解,最终找到两条几何区域不相交路径。本发明方法能够解决流通网络区域故障防御问题,建立一种启发式方法,对近似解修正迭代逼近最优解,提高搜寻两条几何区域不相交路径的效率。
本发明公开一种交通网络不相交路径搜寻方法,该方法首先在二维坐标上建立交通网络模型,确定几何区域相交关系,然后在两条不相交路径的基础上使用启发式算法逼近最优解,最终找到两条几何区域不相交路径。本发明方法能够解决流通网络区域故障防御问题,建立一种启发式方法,对近似解修正迭代逼近最优解,提高搜寻两条几何区域不相交路径的效率。