Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Communications of the ACM
A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Hi-index | 0.01 |
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.