基于智能手机的排队时间监测.docxVIP

基于智能手机的排队时间监测 　　摘要：随着可内嵌多种传感器的智能手机的快速普及和应用，群智感知计算技术作为一种新的感知模式逐步发展起来。为了解决人们生活中排队时间的不可预测问题，本文提出了一个群智感知系统来监测并预测自动取款机排队等待时间。该系统包括能自动探测等待时间的智能手机部分和处理收集数据以提供精确等待时间估计的云后台两部分。该系统通过为用户提供精确的等待时间来帮助用户合理利用排队等待时间。　　关键词：群智感知；智能手机应用；排队时间估计　　中图分类号： 文献标识码：A DOI：/　　引言　　在现实生活中，很多公共服务中都存在排队问题，这给人们的生活带来了很多的不便。如果用户能确定排队时间，则可以在需要等待时间内进行其它事务处理，而不用一直站在队列或服务场所中长时间等待。对于排队等待时间问题的传统解决方法是基于基础设施的方法，如布署的照相机、传感器或者由蓝牙、Wifi产生的监测信号。但这种解决方法不仅造价昂贵而且不利于规模扩展。我们希望得到一种既可以广泛使用，又不依赖于基础设施，而且还精准又便于使用的方法来解决排队问题。　　随着网络技术和移动终端设备的迅速发展，智能手机等移动终端设备集成了各式各样的传感器。利用移动终端里的传感器提供以人为中心感知与计算已成为当今社会发展的趋势。所以通过群智感知来解决排队监测问题是可能的。用智能手机解决排队问题需要解决两个问题。第一是我们在探测等待时间要用到手机中的传感器，这个过程会使用户的手机电池在很短时间内消耗用尽。从而使得用户不愿意参与排队等待时间监测活动。第二是虽然我们系统能自动收集大量的等待时间，但这些数据仍太稀疏不能直接得到精确的等待时间。　　本文提出并实现了基于智能手机的排队等待时间监测系统。该系统将用户的智能手机作为排队等待时间监测终端，获取参与者的测量数据，在后台将采集数据进行处理，进而估计每个用户的准确等待时间，以此来帮助用户了解自己需要等待多长时间。　　1 相关工作　　由于不同场所的排队问题都有各自的特点，如等待的条件不同，造成每个用户所需服务的时间也各不相同，从而每个用户所需等待的时间也不同。这里，为使问题易于处理，我们选取自动取款机服务点作为实验目标。由于每个用户的操作基本相同，所以每个用户的所需服?帐奔浯笾乱谎?，便于估计用户的等待时间。　　本文将实验点设在了一个自动取款服务点。取款用户按先进先出的排队方式取款。用户排到取款机之后进行自助服务。用户完成任务之后会立即离开。当然也有特殊情况出现，如有人不取款但在取款机附近停留。我们将这种情况下产生的数据作为异常值来进行处理。我们在自动取款机旁边安装一个WiFi Access Point。这个WAP的BSSID用于探测用户的排队时间。　　本文的目的是估算用户的等待时间，即用户从到达自动取款机到其开始自助取款操作的时间段。为了掌握等待时间随时间的变化情况，我们实地观察了自动取款机一周。通过观察发现自动取款机的用户等待时间为3分钟。观察表明等待时间不会低于2分钟，最多为5分钟。这个时间范围有助于我们删除不切实际的异常值。　　2 等待时间探测　　本文实验所用系统如图1所示。该系统由两部分组成。一部分称为客户端，它运行于智能手机，主要用于探测等待时间，并将结果上传于服务器。另一部分在云端，用于处理收集到的数据。　　客户端由控制器、手机状态接收器子系统、等待时间探测子系统和数据上传子系统四个部分组成的。控制器负责管理和处理其它三部分的操作。　　 手机状态接收子系统　　手机状态接收器在本应用中充当通知中心的角色。Android提供的通知服务能令app知道手机发生的各种事件，如登录、重启、Wi-Fi连接/断开、Wi-Fi信号强度的变化等。这些通知可以使app根据相关事件做出不同的反应。我们则利用该通知服务来更好的探测等待事件以做出不同的反应。　　手机状态接收子系统包括三个不同的接收器，分别是登录接收器、Wi-Fi状态接收器和电源连接接收器。接收器的工作方式如下。首先，每个接收器要认证自己负责监听手机上发生的特殊事件。只要认证的事件发生，操作系统就广播一个特殊目标并传递该事件的特殊信息到所有认证的接收器。我们利用这种机制为我们的应用来监测所有认证的接收器。例如，当Wi-Fi连接状态发生变化时，Wi-Fi状态接收器就接到通知。当用户关掉Wi-Fi后，接收器通知控制器停止正在运行的Wi-Fi跟踪服务。　　另外，当用户手机连接到了WAP，用户就会被网络定位以确定他距离取款机的距离。　　 等待时间探测子系统　　探测用户等待时间的最直接方法是持续跟踪用户的位置，以及用户进入自助取款点的时间和离开时间。但是这样的做法会导致监测手机的电池快速耗尽，这是智能手机用户所不愿意的结果。为了减少手机用电量的消耗，我