基于反馈的自适应多约束的路径搜索方法专利登记公告

专利名称：基于反馈的自适应多约束的路径搜索方法

摘要：本发明提供一种基于反馈的自适应多约束的路径搜索方法，其包括：当基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件且不满足第二加性约束条件的第一路径时，搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径，当确定所述第二路径不满足所述第一加性约束条件，则基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设第一加性约束、预设第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的的度量函数以单源最短路径算法来搜索所述第三路径，以确定所述第三路径是否同时满足所述第一加性约

专利类型：发明专利

专利号：CN201210118658.3

专利申请（专利权）人：同济大学

专利发明（设计）人：张大陆;匡增美;胡治国

主权项：一种基于反馈的自适应多约束的路径搜索方法，其特征在于，所述基于反馈的自适应多约束的路径搜索方法至少包括：1)基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件的第一路径；判断所述第一路径的第二加性约束是否满足第二加性约束条件；若所述第一路径的第二加性约束满足第二加性约束条件，则结束搜索并将所述第一路径作为第一节点至第二节点的可行路径；反之，若所述第一路径的第二加性约束不满足第二加性约束条件时，则进入步骤2)；2)基于单源最短路径算法搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路

专利地区：上海