Invention Publication

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