叶小艳 邓可儿 钟彬胜 梁梓滢 卓圳豪 钟华钧

摘  要： 针对大型商场传统导航和搜索效率低的问题，设计了一种导购策略，采用改进后的A*算法实现最优路径的规划，根据混合交叉推荐技术进行数据采集与数据推荐，加强算法对复杂室内地图环境的适应性，提高推荐效率。构建了基于微信小程序的大型商场智能导购系统进行验证，在店铺搜索和推荐逻辑模型下，搜索效率提升了近50%，并解决了室内导航以及信息个性化推荐问题。

关键词： A*算法; 导购策略; 导航; 推荐; 搜索

中图分类号：TP309.7          文献标识码：A  文章编号：1006-8228（2021）08-17-04

Strategy of indoor navigation and shopping guide system for

shopping malls and its application

Ye Xiaoyan， Deng Ke'er， Zhong Binsheng， Liang Ziying， Zhuo Zhenhao， Zhong Huajun

（Department of network technology， Guangzhou Institute of software， Guangzhou， Guangdong 510990， China）

Abstract： In order to solve the low efficiency of traditional navigation and search in large shopping malls， a shopping guide strategy is designed， which uses improved A-Star algorithm to realize the optimal path planning， and according to the hybrid cross recommendation technology， carries out the data collection and data recommendation to strengthen the adaptability of the algorithm to the complex indoor map environment and improve the recommendation efficiency. An intelligent shopping guide system for large shopping malls based on WeChat mini program is built to make the verification. With the logic model of shop search and recommendation， the search efficiency has been improved by nearly 50%， and the problems of indoor navigation and personalized information recommendation are solved.

Key words： A-Star algorithm; shopping guide strategy; navigation; recommendation; search

0 引言

如今大型商場一般都会有商场智能导览导购系统，用于线路指引、自助查询、客户数据分析，也作为广告宣传和品牌推介。商场智能导购须解决以下关键技术问题：室内路径规划，室内环境布局搜索，根据用户喜好推荐商品，从而达到导购的目的。

关于室内路径规划与搜索的研究，主要集中在基于外部物理硬件设施的支持，如Shivam Verma^[1]“基于智能手机的室内导航系统”、ToshinoriKagawa^[2]“基于传感器的超宽带自主导航系统在商场的部署与实验”、Hongwei Ding^[3]“基于AP加权多重匹配近邻的室内指纹定位方法”。利用现有软硬件条件来优化解决方案，以达到节约成本、提高效率目的。

路线规划常见的算法是A*（A-Star）算法，通过比较当前路径栅格的启发式函数值来逐步确定下一个路径栅，即从初始点经由节点到目标点的估价函数。其优点是能够严格沿着最短路径搜索，但搜索点少，范围小;其缺点是当搜索点数多、搜索范围大时，搜索效率低。……