[发明专利]基于反馈的自适应多约束的路径搜索方法有效
| 申请号： | 201210118658.3 | 申请日： | 2012-04-20 |
| 公开（公告）号： | CN102664802A | 公开（公告）日： | 2012-09-12 |
| 发明（设计）人： | 张大陆;匡增美;胡治国 | 申请（专利权）人： | 同济大学 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 上海光华专利事务所 31219 | 代理人： | 李仪萍 |
| 地址： | 200092 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于反馈的自适应多约束的路径搜索方法，其包括：当基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件且不满足第二加性约束条件的第一路径时，搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径，当确定所述第二路径不满足所述第一加性约束条件，则基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设第一加性约束、预设第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的的度量函数以单源最短路径算法来搜索所述第三路径，以确定所述第三路径是否同时满足所述第一加性约束条件和第二加性约束条件。由此，可有效提高搜索的成功率。 | ||
| 搜索关键词： | 基于 反馈 自适应 约束 路径 搜索 方法 | ||
【主权项】：
一种基于反馈的自适应多约束的路径搜索方法，其特征在于，所述基于反馈的自适应多约束的路径搜索方法至少包括：1)基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件的第一路径；判断所述第一路径的第二加性约束是否满足第二加性约束条件；若所述第一路径的第二加性约束满足第二加性约束条件，则结束搜索并将所述第一路径作为第一节点至第二节点的可行路径；反之，若所述第一路径的第二加性约束不满足第二加性约束条件时，则进入步骤2)；2)基于单源最短路径算法搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径，判断所述第二路径的第一加性约束是否满足第一加性约束条件；若所述第二路径的第一加性约束满足第一加性约束条件，则结束搜索并将所述第二路径作为第一节点至第二节点的可行路径；反之，若所述第二路径的第一加性约束不满足所述第一加性约束条件，则进入步骤3)；3)基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设的第一加性约束、预设的第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的度量函数，以单源最短路径算法来搜索所述第三路径；在确定所述第三路径同时满足所述第一加性约束条件和所述第二加性约束条件的情形下，将所述第三路径作为第一节点至第二节点的可行路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210118658.3/，转载请声明来源钻瓜专利网。
