Abstract
Anytime navigation is the UNAVIT’s ability to provide navigation assistance which will be suitable for different times. For example, a route that is optimal during daylight may not be considered quite so optimal during dark. Another example is a route that is suitable when the roads are dry may not be suitable, or even possible, when the roads are wet. Anytime navigation is only important and needed for outdoor navigation and has no impact on indoor navigation. In general, time-dependent factors affecting outdoor navigation are day, week, or season. Issues impacted by day are time (such as navigation during non-rush hours vs. during rush hours), event (such as navigation during holidays or during a major sporting event or concert), and weather conditions (such as dry, rain, or snow). These time-dependent navigation factors are further analyzed based upon mode of travel. In general, while time-dependent factors are generally the same for both driving and walking, their impact could be different as issues of driving on road segments might be different than walking on sidewalk segments at different times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Further Readings
Bent R, Van Hentenryck P (2004) A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Science 38 (4):515–530.
Braysy O, Gendreau M (2005) Vehicle routing problem with time windows, Part I: Route construction and local search algorithms. Transportation Science 39 (1):104–118.
Cordeau J, Laporte G, Mercier A (2001) A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52 (8):928–936.
Das Gupta C (2010) Application of GPS and infrared for car navigation in foggy condition to avoid accident. In: 2nd International Conference on Computer Engineering and Applications (ICCEA 2010), vol. 2, pp 238–241 Bali Island, Indonesia.
Goel A (2009) Vehicle Scheduling and Routing with Drivers’ Working Hours. Transportation Science 43 (1):17–26.
Hashimoto H, Ibaraki T, Imahori S, Yagiura M (2006) The vehicle routing problem with flexible time windows and traveling times. Discrete Applied Mathematics 154 (16):2271–2290
Ichoua S, Gendreau M, Potvin J (2003) Vehicle dispatching with time-dependent travel times. European journal of operational research 144 (2):379–396.
Ioannou G, Kritikos M, Prastacos G (2001) A greedy look-ahead heuristic for the vehicle routing problem with time windows. Journal of the Operational Research Society 52 (5):523–537.
Jain S, Fall K, Patra R Routing in a delay tolerant network. In: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM ’04), Portland,Oregon, USA, 30 August – 3 September 2004. ACM, pp 145–158.
Mester D, Bräysy O (2005) Active guided evolution strategies for large-scale vehicle routing problems with time windows. Computers & Operations Research 32 (6):1593–1614.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Karimi, H.A. (2011). Anytime Navigation. In: Universal Navigation on Smartphones. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-7741-0_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7741-0_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-7740-3
Online ISBN: 978-1-4419-7741-0
eBook Packages: Computer ScienceComputer Science (R0)