本发明涉及一种导路技术领域,具体的说是一种超市导路装置。
背景技术:
随着社会的发展,大型购物超市在居民生活中已经占据了越来越重要的地位,而随着生活节奏的加快,越来越多的客户提出了经过最短的路径快速找到自己想要商品的诉求,客户在大型超市往往只用不到一半的时间挑选自己想要的物品,更多的时间则是在用来寻路,尤其是众多男性客户,极大地希望能够通过智能技术确定自己的当前位置,目标商品的位置以及采购到所有目标商品所需要的最短路径,从而达到节省时间,少走弯路的目的。
技术实现要素:
本发明的目的在于克服上述不足,提供一种超市导路装置,能够根据客户的需求,通过输入目的地,获取最短路径,节省时间,方便购物。
本发明的目的是这样实现的:一种超市导路装置,包括触摸显示器、电子地图和控制系统,触摸显示器用于显示电子地图并与控制系统连接,
控制系统包括信息获取单元、路径计算单元和路径输出单元,路径计算单元分别与信息获取单元和路径输出单元连接,信息获取单元用于在电子地图获取用户当前位置节点和目标位置节点,路径计算单元用于通过遗传算法求解得出当前位置节点到目标位置节点的最优路径,路径输出单元用于将最优路径输出到触摸显示器显示出来。
进一步,路径计算单元还包括信息转化模块,信息转化模块用于将电子地图信息转化为数字模型。
优选的,遗传算法采用matlab软件进行计算。
其中,路径计算单元计算最优路径包括以下步骤:
步骤1、采用整数排列编码方式对有n个节点的超市的染色体分为n段,其中每一段对应节点的编号;
步骤2、根据超市大小设置初始化种群;
步骤2、建立适应度函数,并计算适应度,适应度函数的计算公式为:
其中kn为一个有效染色体,Dkikj为节点ki到节点kj的距离;
步骤3、选择适应度高的染色体采用部分映射杂交操作产生两个[1,n]区间内的随机整数,确定两个位置;
步骤4、对步骤3中确定的两个位置间的书进行交叉,随机选取两点交换位置,产生新种群;
步骤5、判断新种群是否满足终止条件,即是否满足最大代数,若满足,则结束计算并将结果通过路径输出单元输出,若不满足则执行步骤2直至满足终止条件。
本发明的优点在于:本发明能够极大得节约用户在超市寻找商品的时间,通过触摸屏,用户可获悉自己所需所有物品的最短路径,从而方便客户。
附图说明
图1为本发明的超市导路装置外观图;
图2为本发明的超市导路装置初始界面示意图;
图3为本发明的最优路径计算流程图;
图4为本发明的超市导路装置路径显示示意图。
具体实施方式
下面结合附图对本发明作进一步描述。
附图1为本发明的超市导路装置外观图,包括触摸显示器、电子地图和控制系统,附图2为超市导路装置的触摸显示器的初始界面示意图,触摸显示器用于显示电子地图并与控制系统连接,控制系统包括信息获取单元、路径计算单元和路径输出单元,路径计算单元分别与信息获取单元和路径输出单元连接,信息获取单元用于在电子地图获取用户当前位置节点和目标位置节点,路径计算单元用于通过遗传算法求解得出当前位置节点到目标位置节点的最优路径,路径输出单元用于将最优路径输出到触摸显示器显示出来,路径计算单元还包括信息转化模块,信息转化模块用于将电子地图信息转化为数字模型。
其中,路径计算单元计算最优路径包括以下步骤,如附图3所示:首先,通过采用整数排列编码方式, 如对有n个节点的超市,将其染色体分为n段,其中每一段为对应节点的编号,如10个节点,则{1 2 4 6 3 9 7 10 8 5}即为一个有效染色体,初始化种群大小根据超市大小设定,基本设定为100,其适应度函数为恰好走完所有节点,再回到入口处的距离的倒数,如k1k2……kn为一个有效染色体,Dkikj为节点ki到节点kj的距离,则适应度函数为,优化的目标为选择适应度函数尽可能大的染色体,采用部分映射杂交操作,即产生两个[1,n]区间内的随机整数确定两个位置,对两位置中间的数进行交叉,变异策略采用随机选取两点,交换其位置,继而执行进化逆转操作以增加局部搜索能力,即产生两个[1,n]区间内的随机整数确定两个位置,并将其对换位置,当满足设定最大代数,遗传操作终止,确定最优路径并显示到触摸屏,如附图4所示。
最后应说明的是:显然,上述实施例仅仅是为清楚地说明本申请所作的举例,而并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引申出的显而易见的变化或变动仍处于本申请型的保护范围之中。