发明专利 已授权

一种物流路径搜索方法

📄 申请号:CN202111129796.7 📄 发布日:2026/07/16

著录项目信息

申请日
2021-09-26
公开号
CN113722553B
公开日
2024-02-13
申请人
北部湾大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

物流配送, 快递运输, 仓储物流, 供应链管理, 智能交通

摘要

本发明涉及计算机图形学与地理信息科学领域,具体公开了一种基于等高线思维的哈密顿路径搜索方法及系统,包括以下步骤:S1、获取节点样本数据;S2、构建节点样本的外包图形;S3、分别以每一节点为中心构建泰森多边形,形成泰森多边形网;S4、以边界线为基准,搜索与边界线邻接的泰森多边形;S5、搜索与泰森多边形环邻接的泰森多边形;S6、重复S5中的搜索步骤,直至搜索结果覆盖所有的泰森多边形;S7、以其中一泰森多边形环中的任一节点为起始点,依次连接该泰森多边形环内的所有节点;S8、重复S7中的连接步骤,得到结果。本发明的一种基于等高线思维的哈密顿路径搜索方法及系统,原理简单,能够有效降低处理的难度、成本和时间,提高求解效率。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

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

暂无同领域相似专利推荐
议价
不含过户费

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

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

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