A Context-Driven Approach to Route Planning

  • Hissam Tawfik
  • Atulya Nagar
  • Obinna Anya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5102)


Prototyping urban road network routes improves the accessibility of road layouts and enhances people’s use of road networks by providing a framework for the analysis and evaluation of routes based on multiple criteria, such as spatial quality, transportation cost and aesthetics. However features identified in this way do not, often, incorporate information about current road condition in order to proactively provide real-time contextual information to users. Context-aware computing has the potential to provide useful information about current road condition by leveraging on contextual information of people, places and things. A prototype, which uses context information and a range of design and user-related criteria to analyse the accessibility of road layouts and plan routes, is developed. A case study is used to validate the prototype.


road networks route planning context-awareness multi-criteria simulation 


  1. 1.
    Roy, B.: Multicriteria Methodology for Decision Analysis. Kluwer, Dordrecht (1996)Google Scholar
  2. 2.
    Hillier, B.: Space is the machine. Cambridge University Press, Cambridge (1996)Google Scholar
  3. 3.
    Coyle, M., Shekhar, S., Liu, D., Sarkar, S.: Experiences with Object Data Models in Geographic Information Systems. Internal Technical Report, Department of Computer Science, University of Minnesota, US (1997)Google Scholar
  4. 4.
    Soltani, A.R., Tawfik, H., Fernando, T.: A multi-criteria based path-finding application for construction site layouts. In: Proc. of 6th Int’l Conf on Information Visualisation, London, UK (July 2002)Google Scholar
  5. 5.
    Jiang, B., Claramunt, C.: Topological Analysis of Urban Street Networks. Environment, Planning & Design 31(1), 151–162 (2003)CrossRefGoogle Scholar
  6. 6.
    Peponis, J., Zimring, C., Choi, Y.: Finding the building in way finding. Environment and Behavior 22, 555–590 (1990)CrossRefGoogle Scholar
  7. 7.
    Ortega, A., Jiménez, E., Jiménez, C., Mercado, S., Estrada, C.: Sintaxis espacial: una herramienta para la evaluación de escenarios. XV meeting of the Mexican Society of Behavioral Analysis, México (2001)Google Scholar
  8. 8.
    Porta, S., Crucitti, P., Latora, V.: The Network Analysis of Urban Streets: A Primal Approach. Environment and Planning B: Planning and Design 33(5), 705–725 (2005)CrossRefGoogle Scholar
  9. 9.
    Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271 (1959)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Nophaket, N., Fujii, A.: Syntactic and Network Pattern Structures of City – Comparison of Grid and Meandering Street Patterns in Kyojima and Honjo. Journal of Asian Architecture and Building Engineering, JAABE 3(2), 349–356 (2004)CrossRefGoogle Scholar
  11. 11.
    Cheverst, K., Davies, N., Mitchell, K., Friday, A.: Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project. In: Proc of MOBICOM. ACM Press, Boston (2000)Google Scholar
  12. 12.
    Lee, H., Lee, C.: Inexact strategy and planning-the implementation of route planning in Taipei city. In: Proc. of the 1996 Asian Soft Computing in Intelligent Systems and Information Processing, Kenting, Taiwan, vol. 1996, pp. 308–313 (1996)Google Scholar
  13. 13.
    Chakhar, S., Martel, J.: Enhancing Geographical Information Systems Capabilities with Multi-Criteria Evaluation Functions. Journal of Geographic Information and Decision Analysis 7(2) (2003)Google Scholar
  14. 14.
    Dey, A., Abowd, G.: Towards a better understanding of context and context-awareness. In: Conference on Human Factors in Computing Systems (CHI 2000): Workshop on the What,Who,Where,When and How of Context-Awareness, The Hague (April 2000)Google Scholar
  15. 15.
    Rakotonirainy, A.: Design of context-aware systems for vehicles using complex system paradigms. In: de Lavalette, B.C., Tijus, C. (eds.) Proc. of the CONTEXT 2005 Workshop on Safety and Context, Paris, France (July 2005)Google Scholar
  16. 16.
    Strauch, B.: Investigating human error: Incidents, accidents and complex systems, Ashgate Publishing Limited (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Hissam Tawfik
    • 1
  • Atulya Nagar
    • 1
  • Obinna Anya
    • 1
  1. 1.Intelligent and Distributed Systems Lab, Deanery of Business and Computer SciencesLiverpool Hope UniversityLiverpoolUnited Kingdom

Personalised recommendations