咨询电话：13280638997
传真：0533-3110363
邮箱：kefu@shizifang.com
24小时咨询热线13280638997
24小时咨询热线著 录 项 目：
| 专利/申请号： | CN201710535060.7 | 专利名称： | 一种考虑多类型约束的k最短路径求解方法 |
| 申请日： | 2017-07-04 | 申请/专利权人 | |
| 专利类型： | 发明 | 地址： | |
| 专利状态： | 已下证 查询审查信息 | IPC分类号： | H04L12/751 分类检索 |
| 公开/公告日： | 转让价格： | 【平台担保交易】 | |
| 公开/公告号： | 交易状态： | 等待洽谈 搜索相似专利 | |
| 浏览量： | 3 | 所属领域： | 计算机科学与技术 算法优化 图论与网络分析 智能交通系统 物流规划专利转让搜索 |
应用场景：城市道路导航中的多条件路线规划;物流配送中的成本与时效平衡;应急救援路径动态决策;公共交通网络优化调度;自动驾驶车辆的实时路径选择
摘 要：本发明公开了一种考虑多类型约束的k最短路径求解方法，包括以下步骤：步骤1、根据节点拓扑图构建邻接矩阵；步骤2、由必经节点、必经路径、禁止节点、禁止路径修改邻接矩阵数据得到修改邻接矩阵；步骤3、简化必经路径为虚拟节点，综合考虑必经节点，构造问题可行解集合；步骤4、筛选符合节点数目要求的最短路径。本发明解决了现有技术中存在的仅考虑节点限制或资源消耗的最短路径不能较好满足工程需求的矛盾，提高了最短路径模型的鲁棒性，为工程上提供了一种适用范围更广、自适应能力更强的新型k最短路径方法。
| 交易方 | 企业 | 个人 |
| 买家 | 营业执照副本复印件（需盖公章） | 身份证复印件（签字） |
| 专利转让委托书（需盖公章）一式两份 | 专利转让委托书（需签字）一式两份 | |
| 专利转让协议（需盖公章）一式两份 | 专利转让协议（需签字）一式两份 | |
| 卖家 | 营业执照副本复印件（需盖公章） | 身份证复印件（需申请人签字） |
| 解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请） | 解除代理委托书（需签字）一式两份（如专利通过代理机构申请） | |
| 专利转让协议（需盖公章）一式两份 | 专利转让协议（需签字）一式两份 | |
| 专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
| 专利证原件（若授权下证） | 专利证原件（若授权下证） |
| 日期 | 法律信息 | 备注 |
| 申请号 | 专利名称 | 发布日期 |
| 2023201171577 | 【实用新型】一种水性工业涂料生产用投料装置 | 2025/09/25 |
| 2022220873725 | 【实用新型】一种用于水性建筑涂料生产的称量装置 | 2025/09/25 |
| 2021217422881 | 【实用新型】一种稳定性好的防水工程涂料用的电动搅拌器 | 2025/09/24 |
| 2023220533677 | 【实用新型】一种板式热换器用密封胶生产搅拌装置 | 2025/09/24 |
| 202420560099X | 【实用新型】一种鸡配合饲料生产用定量配料装置 | 2025/09/23 |
| 2023221742877 | 【实用新型】一种涂料生产供料装置 | 2025/09/23 |
| 2022224753718 | 【实用新型】一种酸性电解水发生器原料供给装置 | 2025/09/23 |
| 2023222477597 | 【实用新型】一种液态腐植酸钠饲料添加装置 | 2025/09/23 |
| 2023214641693 | 【实用新型】牛奶变温气流搅拌器 | 2025/09/22 |
| 2022206230539 | 【实用新型】一种适用于延胡索酸泰妙菌素可溶性粉的生产加工装置 | 2025/09/22 |
