论文翻译——基于电子日历制定新动态最小路径出行计划位置感知的应用.doc

基于电子日历的制定新的动态最小路径出行计划的位置感知应用 Georgios-Andreas Liagourasa, Amir A. Sayeghb and Polychronis Koutsakisa a Department of Electronic and Computer Engineering, Technical University of Crete, Greece ? bTELUS Canada Email: liagouras.georgios@, amirsayegh@, HYPERLINK mailto:polk@telecom.tuc.gr polk@telecom.tuc.gr 摘要——现有几个收敛的趋势,包括移动的扩散,云技术,社会媒体,和社会经济趋势比如自备设备(BYOD),不仅会导致计算的民主化,还会导致信息过载。这将制造一个模式识别的机会,利用“情景感知”技术来支持移动设备的上下文感知计算技术用于理解人的意图,并有效地“消失”。在这篇短文里面,我们将会探索, 通过开发基于android系统的测试应用程序中,一个新的还没被探索的计算模式。即,我们探索的基于最小路径计算的动态日历。 关键词:上下文感知计算;动态日历;最小路径;省时的应用程序。 一、论文介绍和写作目的 新世纪以来,手机已成为我们日常生活的一个重要组成部分,它改变我们的生活和工作方式。这些重大的技术进步产生了有全新复杂功能的手机,它们变成了一台迷你电脑,邮件系统,短信平台,摄像机，甚至是一台游戏机。 最近在手机应用的发展有一次重大突破,这是一个手机制造商提供给开发人员用于改进和创新的特权。此举标志着一个新的手机时代的开始——智能手机。移动应用程序访问智能手机硬件如3G/wifi、GPS、相机,它们提供的服务对我们执行日常任务的方式产生巨大影响。设备可以根据特定的规则感觉和反应环境的主意,是为了定义计算机科学中的情景感知。鉴于现代几乎所有的智能手机、GPS、加速度计、陀螺仪、高度计等都会出现类似于位置感知的广告、信息和服务(交通、娱乐等)的可能性。最近情景感知应用的例子包括“Apple Siri“，”Google Now”，“Blackberry Hub”，”OnTime”,?“Sherpa (Osito)?, ”Tempo?,等等。 感兴趣的读者,[9]中给出的是最常被引用的了解计算系统背景的调查。移动应用程序空间的分类几个方面考虑,包括情景感知、高亮显示功能、建筑技术和实现问题。在[10]中,作者对现在研究实现情景识别的手机用户的调查。他们介绍一个移动的典型架构把中心的用户情景感知的识别系统制作成一个连续的过程,用于预处理和情景识别。在[11],作者提供了一个概述当前最先进的预测工作的移动计算。他们做了一项关于手机可以推断和预测现象的调查,用于预测随着机器学习技术的描述。在[12],作者提出一个位置感知呼叫处理的动态的解决方案。助理手机上运行设备和使用户能够根据其当前情景(特别是,他们的位置和活动,日期和时间,调用者和调用者集团)管理调用。该系统利用蓝牙的位置测定和用户建模技术。在[13],作者在Zonezz平台上展示他们的工作。平台识别有意义的地方,如‘回家’或‘工作’。它提供了一个容易理解情景建模和完全运行在一个移动设备,而不需要一个中心服务。其他应用程序可以使用这个平台来创建情景感知。他们在这个情景感知日历工具的帮助下通过展示这个平台的好处来总结这篇论文。 出于这个普通概念,我们建造的第一部分提出商业生活同步(BLS)应用程序,目的是让用户在生活用尽可能最低的时间来帮助他们处理日常任务。为实现这一目标,我们提出一个位置感知日历的概念,用户将根据他的日常议程来使用。这个日历将动态地显示给用户最优路线参观他的所有目的地的最短时间,从而节约时间和金钱。我们还根据用户的需求增加了额外的功能,通过改变路线显示地图上的每个位置的地址,特定位置与消息将出现在用户要到达那些地方。BLS摘录一天中用户需要访问的日历中的默认位置。我们的贡献是,路线实时日历条目的发展的关键更新。实际上,我们最大的挑战是虽然智能手机的计算能力已经发展长远，但是我们必须平衡运行时延时、手机能耗、移动网络和网络延迟是我们值得注意的地方。从数学建模的角度来看,“网络”组成的位置和路径,用户将会形成一个无向加权图,是图的顶点位置,路径图的边缘,一个路径的距离边缘的长度。我们试图找到——接近实时的——最优路线从最小延迟的角度为了访问所有从我们现在的位置,这是唯一不变的研究问题。这个问题与旅行商问题在本质上是类似的,但主要的区别是,最终的目的地不是最初的位置。实时解决这个问题,我们使用三个算法寻找最优路线:详尽的算法,用于计算所有可能的排列,以作为上限复杂性、启发式的禁忌搜索