[发明专利]蜂巢迷宫最短路径计算方法及蜂巢迷宫实训系统

权利要求书

1.一种蜂巢迷宫最短路径计算方法，其特征在于，包括步骤：

将蜂巢形迷宫的每个节点作为一个单元结构体，单元结构体的属性包括单元坐标、邻结点的指针、单位结点权值、邻结点数量；将每个节点相邻的所有节点进行编号，将相邻节点的指针存入该节点的单元结构体中；

读取节点和边的数据并以邻接矩阵形式存储，并统计出节点个数和边的条数；邻接矩阵中的元素为n和max两种，n表示直接有边相连的权值，max表示无边直接相连；

在邻接矩阵的运算过程中，每个结点遍历完邻结点后其余连接点均设为max；

获取起始节点、终点节点及各中间节点的节点信息，通过迪杰斯特拉算法计算经过各中间节点的起始点至终点的最短距离。

2.根据权利要求1所述的蜂巢迷宫最短路径计算方法，其特征在于，还包括步骤：从网络图中删去目标路径不经过的节点。

3.根据权利要求2所述的蜂巢迷宫最短路径计算方法，其特征在于，从网络图中删去目标路径不经过的节点的步骤为：从起点出发，深度遍历网络图，将没有遍历到的节点从原网络图中删除，生成新的网络图用以替换原网络图。

4.根据权利要求1所述的蜂巢迷宫最短路径计算方法，其特征在于，在将每个邻节点的指针存入单元数据组中之前，还包括：

当一节点的单元坐标位置处在网络图的区域范围外，则删除该节点。

5.一种蜂巢迷宫实训系统，其特征在于，包括：

多个正六边形的蜂巢单元，所述蜂巢单元设有一用于设置起点和终点的按钮，以及六条分别与六条边连通的用于感应相邻结点是否连接的电桥，六条电桥之间相互连通；

主控设备，所述主控设备与各所述蜂巢单元通信连接，所述主控设备可执行如权利要求1至4任一项所述的蜂巢迷宫最短路径计算方法。

6.根据权利要求5所述的蜂巢迷宫实训系统，其特征在于：每个所述蜂巢单元上都设有受所述主控设备控制的信号灯。

7.根据权利要求5所述的蜂巢迷宫实训系统，其特征在于：所述主控设备包括STM32系列的控制芯片。