基于遗传算法的超市最短导购路径推荐

• 作者: 刘业政 韩建妙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 超市导购 环境建模 最短路径 遗传算法 个性化推荐
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 238-242
• 页数: 5页
• 分类号: TP391
• 字数: 4037字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1402-0358

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘业政	合肥工业大学过程优化与智能决策教育部重点实验室	137	1793	20.0	34.0
2	韩建妙	合肥工业大学管理学院	2	19	2.0	2.0