发明专利已授权

基于空间归化的最短路径求解方法

Name: 基于空间归化的最短路径求解方法
Brand: 广西北投公路建设投资集团有限公司,北部湾大学
SKU: 2020104570584
Availability: InStock

📄 申请号：CN202010457058.4 📄 发布日：2025/11/17

著录项目信息

申请日

2020-05-26

公开号

CN111612257B

公开日

2023-05-02

申请人

广西北投公路建设投资集团有限公司,北部湾大学

法律状态

已下证

专利类型

发明

主分类号

G06Q10_04

IPC 分类号

G06Q10_04

技术画像

所属领域

路径规划算法路径规划算法空间索引图论算法

应用场景

智能导航, 交通调度, 物流路径优化, 地理信息系统, 无人驾驶

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

摘要

本发明旨在提供基于空间归化的最短路径求解方法，包括以下步骤：将路网归化到矢量地理空间，获得起始地与目的地；以起始地与目的地连线中心为圆点，以起始地与目的地连线的长度为直径，构建包含起始地和目的地的第一圆；找出第一圆内所有的路径，并将这些路径进行拓扑构面；再次通过起始地与目的地连线与拓扑构面进行过滤，得到连接起始地与目的地的若干个多边形，并将这些多边形合并；合并后的多边形按照起始地、目的地将其切分为不同路径，选取路径较短者，即为获得的第一初始路径。本发明将弥补传统的A*算法估价函数选取困难问题，解决蚁群算法、遗传算法、神经网络算法等只能求解近似解无法得到数学最优解的难题。

常见问题

这项专利是否已经下证？

是的，该专利已下证，法律状态为“已下证”，公开号： CN111612257B

购买这项专利需要经过哪些流程？

平台提供担保交易、全程代办转让手续。买家可委托平台代购，平台协助完成权属尽调、合同签署、国家知识产权局著录项目变更等流程。

该专利的转让价格是多少？

当前标价为议价，可委托平台代购或预约谈判。

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

……

图1

图2

图3

法律状态时间线

耐张线夹

当前第 / 件

一种预切种式甘蔗种植机的单耙辊排种装置

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

G06Q10_00 G06Q10_02 G06Q10_04 G06Q10_047 G06Q10_06 G06Q10_063 G06Q10_0631 G06Q10_0633 G06Q10_0635 G06Q10_0637 G06Q10_0639 G06Q10_067 G06Q10_08 G06Q10_083 G06Q10_0831 G06Q10_0832 G06Q10_0833 G06Q10_0834 G06Q10_0835 G06Q10_0836 G06Q10_087 G06Q10_0875 G06Q10_10 G06Q10_101 G06Q10_105 G06Q10_1053 G06Q10_107 G06Q10_109 G06Q10_1091 G06Q10_1093 G06Q10_20 G06Q10_30 覆盖32个领域

议价

不含过户费

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

资金托管权属尽调包过户

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

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

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)

基于空间归化的最短路径求解方法

著录项目信息

技术画像

所属领域

应用场景

摘要

常见问题

这项专利是否已经下证？

购买这项专利需要经过哪些流程？

该专利的转让价格是多少？

法律状态时间线

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

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

基于图论的多目标物流调度方法和系统

基于图论的协同物流调度方法和系统

一种地下空间数据监控装置

服务项目

资源中心

关于柿子坊