发明专利已授权

一种考虑多类型约束的k最短路径求解方法

📄 申请号：CN201710535060.7 📄 发布日：2025/09/19

著录项目信息

申请日

2017-07-04

申请人

西安理工大学

法律状态

已下证

专利类型

发明

主分类号

H04L12_751

IPC 分类号

技术画像

所属领域

路径规划算法路径规划算法图算法约束优化

应用场景

智能交通, 网络路由, 物流调度, 导航系统

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种考虑多类型约束的k最短路径求解方法，包括以下步骤：步骤1、根据节点拓扑图构建邻接矩阵；步骤2、由必经节点、必经路径、禁止节点、禁止路径修改邻接矩阵数据得到修改邻接矩阵；步骤3、简化必经路径为虚拟节点，综合考虑必经节点，构造问题可行解集合；步骤4、筛选符合节点数目要求的最短路径。本发明解决了现有技术中存在的仅考虑节点限制或资源消耗的最短路径不能较好满足工程需求的矛盾，提高了最短路径模型的鲁棒性，为工程上提供了一种适用范围更广、自适应能力更强的新型k最短路径方法。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种基于输出电流前馈的逆变电源电压质量控制方法

当前第 / 件

一种内置芯柱可恢复功能的多肢方形柱及其装配方法

同领域国内专利 · IPC: (H04L12_751)

H04L12_00 H04L12_02 H04L12_06 H04L12_10 H04L12_12 H04L12_14 H04L12_18 H04L12_22 H04L12_24 H04L12_26 H04L12_28 H04L12_40 H04L12_403 H04L12_42 H04L12_437 H04L12_44 H04L12_46 H04L12_50 H04L12_56 H04L12_58 H04L12_66 H04L12_70 H04L12_701 H04L12_703 H04L12_707 H04L12_709 H04L12_711 H04L12_715 H04L12_721 H04L12_723 H04L12_725 H04L12_727 H04L12_729 H04L12_733 H04L12_741 H04L12_747 H04L12_749 H04L12_751 H04L12_753 H04L12_759 H04L12_761 H04L12_771 H04L12_775 H04L12_801 H04L12_803 H04L12_805 H04L12_813 H04L12_815 H04L12_851 H04L12_853 H04L12_863 H04L12_875 H04L12_879 H04L12_901 H04L12_911 H04L12_917 H04L12_927 H04L12_931 H04L12_933 H04L12_935 H04L12_937 H04L12_947 覆盖62个领域

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：100 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)