Skip to main content
SpringerLink
Log in
Book cover

International Conference on Geographic Information Science

GIScience 2002: Geographic Information Science pp 228–242Cite as

Mobile Journey Planning for Bus Passengers

  • Conference paper
  • First Online:

  • 1287 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2478))

Abstract

Developments in mobile technology offer new ways of supporting mobile decision making. One application domain in the area of Location Based Services (LBS) is the delivery of journey plans to a mobile device. Few journey planners are available for urban bus travelers and tend to restrict users to a limited number of journey endpoints. This is due to the challenges of modelling urban bus networks that are dynamic, (varying in extent and frequency of service throughout the day) and bimodal in nature (accessing and transferring by foot). An algorithm, combining aspects of commonly used headway-based and scheduled-based solutions, was developed to assist travelers navigating a complex and unfamiliar bus network with an emphasis on delivery over mobile devices. The application is novel in the modelling of the pedestrian elements, in the evaluation of a hybrid approach, and in its intended use within a mobile environment. The algorithm returns to the user the suggested route, the bus stop location for embarkation and disembarkation, as well as the departure time and estimated journey duration. The algorithm was implemented and evaluated using an object-oriented GIS with an interface designed for a WAP-enabled mobile phone.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mooney, P. and Winstanley, A. Fully Distributed GIS Based Public Transport nformation System. GISRUK 2000 (2000) 113–119

    Google Scholar 

  2. Li, Q. and Kurt C. GIS-Based Itinerary System for Multimodal and Fixed-Route Transit Network. Mid-Continent Transportation Symposium (2000) 47–50

    Google Scholar 

  3. Spear, B. GIS and Spatial Data Needs for Urban Transportation Applications, Proceedings of the 1994 Geographic Information Systems for Transportation (GIS-T) Symposium, D. Moyer and T. Ries, Editors. (1994) 31–41.

    Google Scholar 

  4. Costelloe, D., Mooney, P., and Winstanley, A. A Multi-Objective Optimisation and Dynamic Routing Algorithms in Transportation Networks Proc. of GIScience 2000, Savannah, Georgia, USA (2000)

    Google Scholar 

  5. Huisman O. and Forer P. Computational Agents and Urban Life Spaces: A Preliminary Realisation of the Time-Geography of Student Lifestyles, Proceedings of the 3rd International Conference on GeoComputation University of Bristol, United Kingdom (1998)

    Google Scholar 

  6. O’Sullivan D., Morrison A., and Shearer J. Using Desktop GIS for the Investigation of Accessibility by Public Transport: An Isochrone Approach. International Journal Geographical Information Science, 14(1) (2000) 85–104

    Article  Google Scholar 

  7. Last, A. and Leak, S. Transept: A Bus Model. Traffic Engineering & Control, 17, (1976)14–20

    Google Scholar 

  8. Peng, Z.-R. and Huang R. Design and Development of Interactive Trip Planning for Web-Based Transit Information Systems. Transportation Research Part C, 8: (2000) 409–425

    Article  Google Scholar 

  9. Cea, J. and Enrique, F. Transit Assignment to Minimal Routes: An Efficient New Algorithm. Traffic Engineering & Control, 30, (1989) 491–494

    Google Scholar 

  10. Ahuja R., Magnanti T., and Orlin J. Network Flows: Theory, Algorithms, and Applications Englewood Cliffs, N.J., Prentice Hall, (1993)

    Google Scholar 

  11. Bondy, J. and Murty U. Graph Theory and Applications. North-Holland, New York. (1976)

    Google Scholar 

  12. Dijkstra, E. A Note on Two Problems in Connection with Graphs. Numerische Mathematik, 1, (1959) 269–271.

    Article  MATH  MathSciNet  Google Scholar 

  13. Fredman M. and Tarjan R. Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms, Journal of the ACM, 34, (1987) 596–615

    Article  MathSciNet  Google Scholar 

  14. Bellman R. On a Routing Problem, Quart. Appl. Math. 16, (1958) 87–90

    MathSciNet  MATH  Google Scholar 

  15. Floyd F. Algorithm 97: Shortest Paths, Communication of the ACM, 5, (1962) 345

    Article  Google Scholar 

  16. Timpf, S., Volta, G.. Pollock, D., and Egenhofer, M. A Conceptual Model of Wayfinding Using Multiple Levels of Abstractions, Theories and Methods of Spatio-Tempora Reasoning in Geographic Space, A. Frank, I. Campari and U. Formentini, Editors, Heidelberg-Berlin, Springer Verlag. Lecture Notes in Computer Science 639, (1992). 348–367

    Google Scholar 

  17. Car, A. and Frank, A. Hierarchical Street Networks as a Conceptual Model for Efficient Way Finding, Proceedings of the EGIS’93 in Genova, Italy, (1993) 134–139

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Geography Department, The University of Edinburgh, Drummond St, Edinburgh, EH8 9XP

    Desmond Rainsford & William A. Mackaness

Authors
  1. Desmond Rainsford
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William A. Mackaness
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Spatial Information Science and Engineering, National Center for Geographic Information and Analysis, Orono, ME, 04469-5711, USA

    Max J. Egenhofer

  2. Department of Computer Science, University of Maine, Orono, ME, 04469-5711, USA

    Max J. Egenhofer

  3. National Center for Geographic Information and Analysis Department of Geography, University at Buffalo, 105 Wilkeson Quad., Box 610023, Buffalo, NY, 14261-0023, USA

    David M. Mark

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rainsford, D., Mackaness, W.A. (2002). Mobile Journey Planning for Bus Passengers. In: Egenhofer, M.J., Mark, D.M. (eds) Geographic Information Science. GIScience 2002. Lecture Notes in Computer Science, vol 2478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45799-2_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45799-2_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44253-0

  • Online ISBN: 978-3-540-45799-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation