基于普适计算和Dijkstra算法辅助泊车设计.docVIP

基于普适计算和Dijkstra算法辅助泊车设计 　　摘 要：普适计算是一种正在发展的新型计算模式，“以人为本”的理念使其在许多领域得到应用与发展。随着人均车辆数的上升，许多城市出现停车场供不应求以及人们难于找到最近停车场进行停车的问题。为了解决该社会热点问题，提出了一种普适计算和Dijkstra算法在辅助停车中的应用，以便人们较快找到最近停车场停车。?? 　　 　　 　　关键词：普适计算；辅助泊车；停车；Dijkstra算法?? 　　中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2011）05-0129-03?お? 　　?? 　　0 引言?? 　　 随着人们生活水平的提高，车辆已经逐渐成为人们生活中的主要交通工具。越来越多的家庭开始拥有私家车，人均车辆数也在上升。中华人民共和国国家统计局发布的《2010年国民经济和社会发展统计公报》显示，2010年末全国民用汽车保有量达到9 086万辆(包括三轮汽车和低速货车1 284万辆)，比2009年末增长??19.3%??，其中私人汽车保有量6 539万辆，增长25.3%。民用轿车保有量4 029万辆，增长28.4%，其中私人轿车3 443万辆，增长32.2%。生活水平提高的同时，伴随着越来越多的人拥有车辆，在许多城市可以看到大街小巷都是车辆，于是出现了停车场供不应求的问题。据调查显示，80%拥有车辆的人觉得在一个城市很难快速找到停车场停车，这不仅影响了人们既定的行程，也造成了交通混乱的问题。于是，找到一个解决停车场停车的方法俨然成为了如今最迫切需要解决的问题。 　　 　　 基于这样一个社会问题，文章通过对普适计算的研究和Dijkstra算法的应用，提出一种基于普适计算和Dijkstra算法的设计，用于辅助人们停车以解决如今停车困难的社会生活问题。?? 　　 　　1 普适计算概述?? 　　1.1 普适计算概念 ?? 　　 随着计算机技术和网络技术的不断发展, 计算模式经历了主机时代、个人计算机时代、因特网和分布计算时代, 今天迈向了普适计算时代。普适计算 (Pervasive computing或ubiquitous computing)是由美国Xerox PAPC实验室的Weiser提出的一种被誉为第三代计算模式的全新概念。它强调以人为本,强调信息空间与物理空间的融合。普适计算的目的在于使计算机在整个物理环境中都是可获取的，而用户则觉察不到计算机的存在，也就是说，普适计算不是开发新的计算设备，而是开发一种新的计算模式以及与之相适应的人机交互方式。在这种交互方式下计算设备和技术“消失”在用户日常生活和工作任务的背景中，保证用户在得到计算服务的同时无需觉察计算机的存在，并以致为此分心，从而使其注意力回归到任务要身。?? 　　1.2 普适计算的特点 ?? 　　 普适计算具有两个主要特征:①随时随地访问信息的能力：普适计算突破了用户坐在计算机前的限制，将计算机嵌入到生活中，使人们能随时随地享受计算机带来的服务。②透明性：通过物理环境中存在的各种传感器、嵌入式设备、移动设备和其他任何有计算能力的设备,在用户无察觉的情况下完成了计算、通信,实现了人机交互服务,并最大限度地减少用户的介入。简而言之就是使人能随时随地获得透明的服务，这就需要通过简化移动设备,把复杂计算通过网络迁移到周围强大的服务器上,使简化的移动设备与服务器协同合作,达到用户能随时随地方便接收服务的目的。?? 　　本文的设计方案就是利用了普适计算的两个主要特征使用户能随时随地寻找到适合的停车场进行停车。将普适计算“以人为本”的理念运用到生活中，不仅改善了人们的生活，更体现了普适计算的信息技术与人类生活的结合。?? 　　2 基于普适计算辅助泊车的设计?? 　　 如图1，该流程是本文所设计方案的详细过程。用户在驾驶车辆时若要停车，通过开启车辆上停车场的搜寻服务，服务器通过传感器感知用户所在位置并搜寻附近所有停车场以提供给用户。若用户需要快速找到最近距离的停车场路线，只需返回给服务器是否需要提供服务，服务器收到需要提供服务的回复后，通过Dijkstra算法提供给用户最近距离的停车场路线。 　　 　　?? 　　 在基于普适计算的环境下，用户实际上没有察觉到计算机的存在，也没有涉及到服务的过程。用户仅仅通过开启停车场的搜寻服务就得到了其附近所有停车场的位置，并根据自己的需要就能得到最近距离的停车场路线。?? 　　 　　 该流程是用户实际参与到的服务过程。用户在普适计算的环境下，只需开启服务便能得到结果。该设计方案通过普适计算使计算设备和提供服务的具体步骤“消失”在用户生活中。简而言之，对于用户只要得到结果而不用在乎怎么做如何做。这就体现除了普适计算“以人为本”的理念。??