【摘 要】
：
大型超市内商品数目繁多,空间环境复杂,顾客在购物的过程中往往需要耗费大量的时间来寻找所需购买的商品。针对这一问题,提出了遗传-改进A*算法来帮助顾客找到一条通往所需购
【基金项目】
：
国家自然科学基金(No.61601175).
论文部分内容阅读
大型超市内商品数目繁多,空间环境复杂,顾客在购物的过程中往往需要耗费大量的时间来寻找所需购买的商品。针对这一问题,提出了遗传-改进A*算法来帮助顾客找到一条通往所需购买商品的最短路径。首先利用矩阵对超市的空间环境进行建模,然后通过改进A*算法找到任意两个商品之间的最短路径,再根据顾客的购物列表利用遗传算法优化生成一条包含超市入口,购物列表上的商品以及超市出口的最短路径。最后仿真实验表明,在多楼层的大型超市里,顾客购买多个不同商品时,遗传-改进A*算法寻优能力更强,求解质量更优,并且运行时间更短,能够高效地解决最短路径规划问题。
其他文献
当前计算机网络技术的不断发展,为汽车领域提供技术性支持,为汽车的安全性能提供有效保障。文章对汽车电气系统进行概述,并从模块功能和结构两方面对信息化平台进行研究,通过
针对杂波环境下伽玛高斯逆威舍特混合势概率假设密度(GGIW-CPHD)滤波器难以有效提取衍生扩展目标的问题,提出采用多假设对衍生目标建模跟踪的方法。算法利用随机矩阵模型对扩
2006年是中国社会承前启后的一年,既是“十一五”发展的起步之年,又是党的十七大召开的前一年。2006年还是中国社会继往开来的一年。经过28年的高歌猛进,中国的改革发展既到
2017年以来,津市农机局紧紧围绕“农机对农村农业全覆盖”的发展目标,主动补短板、强短板,打通粮食生产全程机械化最后一公里,加大力度推进粮食烘干机械化全覆盖进程。全市现
临澧县是个典型的丘陵县,全县有耕地面积55.7万亩（1亩=667m~2,下同）,山林面积69.8万亩。前些年,随着国家对农业机械化的重视和政策支持,农机新技术、新机具的推广应用,农机化水
(一)世界市场经济发展的实践证明,一个比较成熟的市场经济,必然要求并具有比较完备的法制。市场经济从本质上说也是法制经济。市场经济法律制度基本作用在于以适当的法律法规
党的中央提出了构建社会主义和谐社会战略规划,民主、法治是和谐社会的首要特征和政治保证。教育在促进民主法治目标实现过程中发挥着重要功能。但目前教育存在一些问题,需认
司法部门限制媒体的宪法性权利是不当的，但对其内部成员做出适当限制是必要的 近日浏览网络查阅邱兴华案的相关资料，吃惊地发现，在邱案二审评议即将做出判决之际，参加此案一审审理的法官王晓发表了一篇《我主审的邱兴华杀人案》（《法律与生活》半月刊2006年11月下半月刊）的文章，并被各大网站转载，成为点击率很高的热门文章。 从法理和实践来看，司法向媒体开放是公开审判的大趋势，允许媒体报道甚至允许庭审
K-means是经典的聚类算法,为了适应大规模数据,很多研究利用分布式计算提高其扩展性。但传统基于磁盘的分布式系统仍然存在大量I/O消耗,在基于内存的Spark系统上实现,在继承S
为贯彻落实新修订的《职业病诊断与鉴定管理办法》(自2013年4月10日起施行),湖北省卫生厅多措并举积极做好该办法实施阶段的各项宣贯工作。一是加强对职业病相关机构和人员的