论文研究基于遗传算法的超市最短导购路径推荐.pdf

大型超市里商品数目的繁多、空间布局的复杂往往容易让消费者迷失在室内，花费大量时间进行商品搜寻。提出基于遗传算法的超市导购路径推荐方法，通过对超市的空间布局结构离散化建模，生成分别用节点和无向边表示商品区域和区域之间可行走路线的平面图；结合消费者的采购清单，根据商品所在的货架位置将商品与具体的区域做出匹配，用遗传算法优化生成一条联结超市入口、要采购的商品区域以及结账柜台的最短路线。Matlab的仿真结果显示，该方法简单、高效，能够快速为消费者推荐出最短路线，供其购物参考。