Invention Publication
- Patent Title: 一种基于磁导航送餐的路径查找算法
- Patent Title (English): Path finding algorithm based on magnetic-navigation meal delivery
-
Application No.: CN201710971266.4Application Date: 2017-10-18
-
Publication No.: CN107976189APublication Date: 2018-05-01
- Inventor: 周海明 , 林绿德 , 庄永军
- Applicant: 旗瀚科技有限公司
- Applicant Address: 广东省深圳市南山区后海滨路与创业路交汇处中海油大厦B座32-33层
- Assignee: 旗瀚科技有限公司
- Current Assignee: 深圳市三宝创新智能有限公司
- Current Assignee Address: 广东省深圳市南山区后海滨路与创业路交汇处中海油大厦B座32-33层
- Agency: 深圳力拓知识产权代理有限公司
- Agent 龚健
- Main IPC: G01C21/20
- IPC: G01C21/20 ; G05D1/02

Abstract:
本发明公开了一种基于磁导航送餐的路径查找算法,包含以下步骤:A、根据餐厅内餐桌以及磁条轨道的位置设置餐厅布局图;B、采用拓扑图表示餐桌布局图;C、通过有向图数据结构存储拓扑数据;D、对于任意两点之间的路径查找。本发明路径算法通过拓扑图表示餐桌布局图,拓扑图易于扩充,对于餐厅管理员而言方便管理餐厅布局,采用深度优先搜索算法能够遍历所有站点,有效地根据路径站点总数选取最短路径,并且采用递归算法优势在于结构清晰,可读性强。
Information query
IPC分类: