一种超市导路装置的制作方法

技术特征：

1.一种超市导路装置，其特征在于，包括触摸显示器、电子地图和控制系统，所述触摸显示器用于显示所述电子地图并与所述控制系统连接，

所述控制系统包括信息获取单元、路径计算单元和路径输出单元，所述路径计算单元分别与所述信息获取单元和所述路径输出单元连接，所述信息获取单元用于在电子地图获取用户当前位置节点和目标位置节点，所述路径计算单元用于通过遗传算法求解得出当前位置节点到目标位置节点的最优路径，所述路径输出单元用于将所述最优路径输出到触摸显示器显示出来。

2.根据权利要求1所述的一种超市导路装置，其特征在于，所述路径计算单元还包括信息转化模块，所述信息转化模块用于将所述电子地图信息转化为数字模型。

3.根据权利要求1所述的一种超市导路装置，其特征在于，所述遗传算法采用matlab软件进行计算。

4.根据权利要求3所述的一种超市导路装置，其特征在于，所述路径计算单元计算最优路径包括以下步骤：

步骤1、采用整数排列编码方式对有n个节点的超市的染色体分为n段，其中每一段对应节点的编号；

步骤2、根据超市大小设置初始化种群；

步骤3、建立适应度函数，并计算适应度，适应度函数的计算公式为：

其中k_n为一个有效染色体，D_kikj为节点k_i到节点k_j的距离；

步骤4、选择适应度高的染色体采用部分映射杂交操作产生两个[1，n]区间内的随机整数，确定两个位置；

步骤5、对步骤3中确定的两个位置间的书进行交叉，随机选取两点交换位置，产生新种群；

步骤6、判断新种群是否满足终止条件，即是否满足最大代数，若满足，则结束计算并将结果通过路径输出单元输出，若不满足则执行步骤3直至满足终止条件。