发明专利 已授权

一种基于路径中线的迷宫求解方法

📄 申请号:CN201710462647.X 📄 发布日:2025/11/17

著录项目信息

申请日
2017-06-19
公开号
CN107423360B
公开日
2020-01-24
申请人
中冶地理信息(广东)股份有限公司,钦州学院
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

机器人导航, 游戏AI, 智能路径规划, 自动驾驶, 仓储物流

摘要

本发明旨在提供一种基于路径中线的迷宫求解方法:A、提取迷宫内部的路径中线图;B、在迷宫外部,构建迷宫起点与迷宫终点之间的左虚拟连线、右虚拟连线;C、将路径中线分别与左虚拟连线、右虚拟连线拓扑构建多边形,分别得到左虚拟连线多边形、右虚拟连线多边形;D、根据线面关系,对左虚拟连线和/或右虚拟连线取中连接迷宫起点和迷宫终点的路径进行对比选择,取其中最短者为迷宫解。该方法克服现有技术运算效率低、准确度低的缺陷,具有易于实现、高效稳定、适用性强的特点。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

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

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 3件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价