基于改进A*算法的导购路径规划方法

摘要：

大型超市内商品数目繁多,空间环境复杂,顾客在购物的过程中往往需要耗费大量的时间来寻找所需购买的商品.针对这一问题,提出了遗传-改进A*算法来帮助顾客找到一条通往所需购买商品的最短路径.首先利用矩阵对超市的空间环境进行建模,然后通过改进A*算法找到任意两个商品之间的最短路径,再根据顾客的购物列表利用遗传算法优化生成一条包含超市入口,购物列表上的商品以及超市出口的最短路径.最后仿真实验表明,在多楼层的大型超市里,顾客购买多个不同商品时,遗传-改进A*算法寻优能力更强,求解质量更优,并且运行时间更短,能够高效地解决最短路径规划问题.

关键词：超市导购、环境建模、遗传-改进A*算法

所属期刊栏目：55

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61601175

在线出版日期：2019-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：129-134