Context-aware mobile service for routing the fastest subway path

The rapid growth of the IT industry during the last few decades has increased demands on mobile devices such as PDAs, cellular phones, and GPS navigation systems. With emerging concepts of context-aware computing, the mobile devices can provide mobile users with timely information by using not only common knowledge but also environmental context such as current time and location. Lately, the context-aware applications have been actively investigated and have been contributed to numerous application areas such as real-time electronic catalogues and navigation systems for tourists. In this paper, we propose a new context-aware application for finding the fastest subway route. We have developed the proposed application as an implemented system named Optimize Your Time System (OYT System, for short). A terminal device of the OYT System is equipped with a GPS receiver and the system's server contains a timetable of all trains in a target subway system. On perceiving users' context such as current time and location automatically from GPS, the OYT System can display the optimal route which takes the shortest time for the user to reach the specified destination. In this paper, we present details of the OYT System and some experimental examples.

[1]  Keith Cheverst,et al.  Developing a context-aware electronic tourist guide: some issues and experiences , 2000, CHI.

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  Harry Chen,et al.  An Intelligent Broker Architecture for Context-Aware Systems , 2002 .

[4]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[5]  Simon Haykin,et al.  Humanistic Intelligence: WearComp as a new framework and application for intelligent signal processing , 2001 .

[6]  Thomas Erickson,et al.  Some problems with the notion of context-aware computing , 2002, CACM.

[7]  Alan L. Yuille,et al.  Twenty Questions, Focus of Attention, and A*: A Theoretical Comparison of Optimization Strategies , 1997, EMMCVPR.

[8]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Fritz Hohl,et al.  CAMP: a context-aware mobile portal , 2000, IEEE Commun. Mag..

[10]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[11]  W. G. Rees,et al.  Least-cost paths in mountainous terrain , 2004, Comput. Geosci..

[12]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[13]  Ohbyung Kwon,et al.  Context-aware multi-agent approach to pervasive negotiation support systems , 2006, Expert Syst. Appl..

[14]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[15]  Steve Mann,et al.  Humanistic computing: "WearComp" as a new framework and application for intelligent signal processing , 1998, Proc. IEEE.

[16]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.