QueueVadis: Queuing analytics using smartphones

Tadashi Okoshi, Yu Lu, Chetna Vig, Youngki Lee, Rajesh Krishna Balan, Archan Misra

研究成果: Conference contribution

17 被引用数 (Scopus)

抄録

We present QueueVadis, a system that addresses the problem of estimating, in real-time, the properties of queues at commonplace urban locations, such as coffee shops, taxi stands and movie theaters. Abjuring the use of any queuing-specific infrastructure sensors, QueueVadis uses participatory mobile sensing to detect both (i) the individual-level queuing episodes for any arbitrarily-shaped queue (by a characteristic locomotive signature of short bursts of "shuffling forward" between periods of "standing") and (ii) the aggregate-level queue properties (such as expected wait or service times) via appropriate statistical aggregation of multi-person data. Moreover, for venues where multiple queues are too close to be separated via location estimates, QueueVadis also uses a novel disambiguation technique to separate users into multiple distinct queues. User studies, performed with 138 cumulative total users observed at 23 different real-world queues across Singapore and Japan, show that QueueVadis is able to (a) identify all individual queuing episodes, (b) predict service and wait times fairly accurately (with median estimation errors in the 10%-20% range), independent of the queue's shape, (c) separate users in multiple proximate queues with close to 80% accuracy and (d) provide reasonable estimates when the participation rate (the fraction of QueueVadis-equipped people in the queue) is modest.

本文言語English
ホスト出版物のタイトルIPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)
出版社Association for Computing Machinery, Inc
ページ214-225
ページ数12
ISBN(電子版)9781450334754
DOI
出版ステータスPublished - 2015 4月 13
イベント14th International Symposium on Information Processing in Sensor Networks, IPSN 2015 - Seattle, United States
継続期間: 2015 4月 132015 4月 16

出版物シリーズ

名前IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

Conference

Conference14th International Symposium on Information Processing in Sensor Networks, IPSN 2015
国/地域United States
CitySeattle
Period15/4/1315/4/16

ASJC Scopus subject areas

  • 信号処理
  • 電子工学および電気工学
  • コンピュータ ネットワークおよび通信

フィンガープリント

「QueueVadis: Queuing analytics using smartphones」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル