Shop&Go:TSP heuristics for an optimal shopping with smartphones

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:squllwu20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mobile technology has been under constant growth in last years.The emergence of smartphones has encouraged the development of a wide variety of mobile applications.Some of them are related to daily tasks.In this regard,we propose the Shop&Go mobile application which allows a supermarket customer to do the shopping covering the shortest distance1).An analysis of the routing problem applied to an efcient way of doing the shopping is made.A map with items distribution and distances between products is provided by the supermarket.Based on these information two heuristics have been proposed to do the shopping following the optimum path.Both heuristics have been compared,proving that neither of them can be defned as the best one in all cases.The products in the shopping list determine which is the best solution for each case.Therefore,both algorithms have been included in our application,letting the user decide which route he/she wants to follow.Shop&Go has also other functionalities which are extensively described in the paper.Simulations over an HTC Desire mobile are shown to demonstrate the proper tool operation.Finally,a study of consumer acceptance has been made to know its possibilities of success in the mobile technology market. Mobile technology has been under constant growth in last years. The emergence of smartphones has encouraged the development of a wide variety of mobile applications. Some of them are related to daily tasks. This regard, we propose the Shop & Go mobile application which allows a supermarket customer to do the shopping covering the shortest distance1) .An analysis of the routing problem applied to an efcient way of doing the shopping is made. A map with items distribution and distances between products is provided by the supermarket.Based on these information two heuristics have been proposed to do the shopping following the optimum path.Both heuristics have been compared, proving that neither can they def def as as the best one in all cases. products in the shopping list determine which is the best solution for each case. Therefore, both algorithms have been included in our application, letting the user decide which route he / she wants to follow .hop & Go has also other functionalities which a re extensively described in the paper. Simulations over an HTC Desire mobile are shown to the proper tool operation. Finally, a study of consumer acceptance has been made to know its possibilities of success in the mobile technology market.
其他文献
本刊讯(通讯员廖承)2012年来,梧州市人力资源和社会保障部门积极服务地方经济发展,采取“四抓”措施,不断强化服务意识,提高工作效率,促进社会保险工作再上新台阶。截至9月底
文章简要地描述了系统的结构,分析了处理对象的各种特点,提出了软件设计思想,介绍了系统的通讯和从机处理的概貌,并阐述了系统的软件功能。 The article briefly describes
爱是教师在职业生涯中所沉淀的综合素养,是一种最基本的也是最重要的教育能力.有了这种能力,教师才能完成从“爱”到“会爱”的修炼,才能完成从“匠师”到“能师”,再到“人
期刊
一间有着办学积淀与历史底蕴的学校,往往能印证出这一方水土上人们最为质朴的教育理想与人文情怀.88年前,一众乡贤凝心聚力,一间名为“积厚善堂”的墟间小学堂在东莞常平应时
期刊
随着科学技术的迅猛发展,通信技术不断得到更新和改进,宽带接入技术也不断得以推陈出新,在实际生活和工作中的应用也不断丰富。 With the rapid development of science and
文化育人是德育实施途径的有效方式之一.基层德育往往需要从微观层面着手,网络德育形式虽然千变万化,但万千期待、千言万语的德育情感落实在网络上,许多时候就是一句句诚挚的
期刊
高考在即,对于高考作文,考生不可能有多大的作为了,只能像踢足球一样把“临门一脚”踢好:宏观把握,微观操作,超常临场发挥,保证不严重失分,尽可能多得分.rn一、宏观把握rn近
期刊
未来社会需要的人才应具备更高的道德素养,这是时代的要求,是国家、民族不断进步和发展的基石.中小学德育教育对于塑造品德高尚的个体有着十分重要的作用,将为学生一生的健康
期刊
出访前,省新闻工作者协会组织我们开了会,确定省新闻学会副会长、太原市广播电视管理局鱼泼同志为团长,我为副团长。在我们担负的九个采访考察课题中,有五个是关于新闻方面
中国湘西,湘、渝、黔、鄂、桂五省区咽喉之地;崇山峻岭中千种草药天然生长43个民族的历史里,留下治病良方无数。常常接到各地朋友来电,苦于无法鉴别和寻找到真正的好药,创业