scispace - formally typeset
Search or ask a question

Showing papers on "Turn-by-turn navigation published in 2013"


Proceedings ArticleDOI
26 Feb 2013
TL;DR: A Social Vehicle Navigation system that integrates driver-provided information into a vehicle navigation system in order to calculate personalized routing and allows drivers registered into certain vehicle social network groups to share driving experiences with other drivers using voice tweets.
Abstract: In this paper, we propose a Social Vehicle Navigation system that integrates driver-provided information into a vehicle navigation system in order to calculate personalized routing. Our approach allows drivers registered into certain vehicle social network groups to share driving experiences with other drivers using voice tweets. These tweets are automatically aggregated into tweet digests for each social group based on location and destination. While listening to the tweet digests, a driver can instruct the social navigator to avoid or choose certain road segments in order to calculate a personalized route. We present our initial design along with a simple prototype implemented for the Android platform.

66 citations


Journal ArticleDOI
TL;DR: This paper proposes a mathematical programming model to improve the user navigation on a website while minimizing alterations to its current structure and finds that heavily disoriented users are more likely to benefit from the improved structure than the less disorienting users.
Abstract: Designing well-structured websites to facilitate effective user navigation has long been a challenge A primary reason is that the web developers' understanding of how a website should be structured can be considerably different from that of the users While various methods have been proposed to relink webpages to improve navigability using user navigation data, the completely reorganized new structure can be highly unpredictable, and the cost of disorienting users after the changes remains unanalyzed This paper addresses how to improve a website without introducing substantial changes Specifically, we propose a mathematical programming model to improve the user navigation on a website while minimizing alterations to its current structure Results from extensive tests conducted on a publicly available real data set indicate that our model not only significantly improves the user navigation with very few changes, but also can be effectively solved We have also tested the model on large synthetic data sets to demonstrate that it scales up very well In addition, we define two evaluation metrics and use them to assess the performance of the improved website using the real data set Evaluation results confirm that the user navigation on the improved structure is indeed greatly enhanced More interestingly, we find that heavily disoriented users are more likely to benefit from the improved structure than the less disoriented users

56 citations


Patent
16 Oct 2013
TL;DR: In this article, a method for providing navigation instructions on a device is described, based on data gathered by the device, the method determines that the device is navigating the route according to a second mode of transportation.
Abstract: A method for providing navigation instructions on a device is described. As the device traverses a navigated route according to a first mode of transportation, the method displays a first turn-by-turn navigation presentation defined for the first mode. Based on data gathered by the device, the method determines that the device is navigating the route according to a second mode of transportation. The method automatically displays a second, different turn-by-turn navigation presentation defined for the second mode.

49 citations


Patent
01 Oct 2013
TL;DR: In this paper, a system and method for web application navigation control includes updating navigation data models used in navigation constraints with received data from an end-user or system, without needing a centralized application-specific controller, from a collection of extensible navigation rules associated with each page of a plurality of pages, the extensible rules are automatically selected which depend on changed data values and need re-evaluation.
Abstract: A system and method for web application navigation control includes updating navigation data models used in navigation constraints with received data from an end-user or system. Without needing a centralized application-specific controller, from a collection of extensible navigation rules associated with each page of a plurality of pages, the extensible navigation rules are automatically selected which depend on changed data values and need re-evaluation. The navigation constraints associated only with the pages potentially changing their ready state to execute from among the plurality of pages in an entire application are evaluated to determine which pages are ready to run based on updated data from the navigation data models. A preferred page to be actually navigated to next is selected from among a set of all available and ready pages by execution of a set of second and separate navigation constraints using results of the navigation constraints of the evaluating step.

48 citations


Proceedings ArticleDOI
13 Oct 2013
TL;DR: The results show that it is feasible to assist a blind user to travel independently by providing the constraints required for safe navigation with user oriented augmented reality.
Abstract: The aim of this paper is to design an inexpensive conceivable wearable navigation system that can aid in the navigation of a visually impaired user. A novel approach of utilizing the floor plan map posted on the buildings is used to acquire a semantic plan. The extracted landmarks such as room numbers, doors, etc act as a parameter to infer the way points to each room. This provides a mental mapping of the environment to design a navigation framework for future use. A human motion model is used to predict a path based on how real humans ambulate towards a goal by avoiding obstacles. We demonstrate the possibilities of augmented reality (AR) as a blind user interface to perceive the physical constraints of the real world using haptic and voice augmentation. The haptic belt vibrates to direct the user towards the travel destination based on the metric localization at each step. Moreover, travel route is presented using voice guidance, which is achieved by accurate estimation of the user's location and confirmed by extracting the landmarks, based on landmark localization. The results show that it is feasible to assist a blind user to travel independently by providing the constraints required for safe navigation with user oriented augmented reality.

48 citations


Journal ArticleDOI
TL;DR: A vehicular-ad-hoc-network- (VANET-) based route planning algorithm is proposed to calculate the route with the shortest travelling time or the lowest fuel consumption, depending on two real-time traffic information sources, which have not been used in traditional GPS navigation applications.
Abstract: Most current navigation devices or apps, based on the global positioning system (GPS), only adopt static information for route planning. Although some are equipped with an RDS-TMC receiver to receive real-time traffic events, many of these real-time traffic events are irrelevant to the vehicle. This paper offers three major contributions. First, a vehicular-ad-hoc-network- (VANET-) based () route planning algorithm is proposed to calculate the route with the shortest travelling time or the lowest fuel consumption, depending on two real-time traffic information sources, which have not been used in traditional GPS navigation applications. The first traffic information source is the recorded traffic information of the road segment that the vehicle has passed through. It is further exchanged between vehicles through an IEEE 802.11p wireless link. The second traffic information is provided by Google Maps. A GPS navigation app is then implemented on the Android platform to realize . Finally, simulations for six route planning algorithms are executed by VANET simulator The ONE, in one congested and one noncongested time period, respectively. In summary, achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.

42 citations


Proceedings ArticleDOI
03 Jul 2013
TL;DR: The research described here outlines the development and evaluation of a novel navigation system that utilizes information from the mapped route to limit the problematic error accumulation inherent in traditional dead reckoning approaches.
Abstract: Indoor navigation technology is needed to support seamless mobility for the visually impaired. This paper describes the construction and evaluation of an inertial dead reckoning navigation system that provides real-time auditory guidance along mapped routes. Inertial dead reckoning is a navigation technique coupling step counting together with heading estimation to compute changes in position at each step. The research described here outlines the development and evaluation of a novel navigation system that utilizes information from the mapped route to limit the problematic error accumulation inherent in traditional dead reckoning approaches. The prototype system consists of a wireless inertial sensor unit, placed at the users' hip, which streams readings to a smartphone processing a navigation algorithm. Pilot human trials were conducted assessing system efficacy by studying route-following performance with blind and sighted subjects using the navigation system with real-time guidance, versus offline verbal directions.

38 citations


Proceedings ArticleDOI
16 Jul 2013
TL;DR: A prototype for indoor navigation using Augmented Reality that uses interior features to determine the user's location and provide navigation instructions and it is found that AR-based navigation can provide usability advantages in indoor locations, particularly where targets are located on different floors.
Abstract: We present a prototype for indoor navigation using Augmented Reality that uses interior features to determine the user's location and provide navigation instructions. We test our prototype in a simulated physical shopping mall environment and find that AR-based navigation can provide usability advantages in indoor locations, particularly where targets are located on different floors. We conclude by recommending further work in presenting interior navigation instructions using AR.

37 citations


Proceedings ArticleDOI
15 Jul 2013
TL;DR: The results show that it is feasible to make a blind user to travel independently by providing the constraints required for safe navigation.
Abstract: This paper presents a novel approach of utilizing the floor plan maps posted on the buildings to infer a semantic plan that aids in the navigation of a visually impaired person. The extracted landmarks such as room numbers, doors, etc act as a parameter to infer the way points to each room. This provides a mental mapping of the environment to design a navigation framework for future use. A human motion model is used to predict a path based on how real humans ambulate towards a goal by avoiding obstacles. Travel route is presented in terms of blind understandable units, which is achieved by accurate estimation of the user's location and confirmed by extracting the landmarks posted on the doors. The results show that it is feasible to make a blind user to travel independently by providing the constraints required for safe navigation.

35 citations


Patent
06 Mar 2013
TL;DR: In this article, the authors present a system for providing a navigation route based on the availability of a wireless network and device specific information relating to attributes of a mobile device, including data collected by different mobile devices at different locations.
Abstract: Systems, methods, apparatuses, and computer-readable media for are provided for providing a navigation route based on network availability. In one embodiment, a method includes receiving a request for a navigation route. The method may further include providing the navigation route, the navigation route taking into account accessibility information relating to accessibility of at least one wireless network at different geographic locations along the navigation route and device specific information relating to attributes of a mobile device. The accessibility information may include data collected by different mobile devices at different geographic locations. The accessibility information may also be stored at a centralized server.

34 citations


Journal ArticleDOI
TL;DR: This work proposes to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety and designs efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas.
Abstract: We propose a pervasive usage of the sensor network infrastructure as a cyber-physical system for navigating internal users in locations of potential danger. Our proposed application differs from previous work in that they typically treat the sensor network as a media of data acquisition while in our navigation application, in-situ interactions between users and sensors become ubiquitous. In addition, human safety and time factors are critical to the success of our objective. Without any preknowledge of user and sensor locations, the design of an effective and efficient navigation protocol faces nontrivial challenges. We propose to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety. We accordingly design efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas. In this navigation system, each user only issues local queries to obtain their navigation route. The system is highly scalable for supporting multiple users simultaneously. We implement a prototype system with 36 TelosB motes to validate the effectiveness of this design. We further conduct comprehensive and large-scale simulations to examine the efficiency and scalability of the proposed approach under various environmental dynamics.

Proceedings ArticleDOI
19 Jun 2013
TL;DR: An off-line navigation device that uses 3-D sounds to provide navigation instructions to the user that is very light and portable and it does not impede any of the user's senses while it is being used.
Abstract: With over 39 million visually impaired people worldwide, the need for an assistive device that allows the blind user navigate freely is crucial. We have developed an off-line navigation device that uses 3-D sounds to provide navigation instructions to the user. Our device relays directional information to the user through special Audio Bone headphones, which use bone conduction technology. Sounds are recorded and can therefore be selected by the blind user. Navigation processing is handled by a Raspberry Pi. We are using a magnetic compass and gyroscope to calculate the direction that the user is facing. Route queries of the destination address are geocoded using the Geo-Coder-US module and passed to the MoNav module to generate a pedestrian route. Additional capabilities of the device include speech recognition and voice prompts for obtaining the user's desired destination address. The user can input the address b y speaking into a microphone. The entire system is mounted to a pack that sits on the user's waist. It is very light and portable and it does not impede any of the user's senses while it is being used.

Proceedings ArticleDOI
06 May 2013
TL;DR: A probabilistic framework to recognize local navigation plans of a spastic user driving in a daily environment and fuses past local information with a user-specific model to reason about how and where the user intends to navigate is proposed.
Abstract: Navigating an electrical wheelchair can be very challenging due to its large size and limited maneuverability. Additionally, target users often suffer from cognitive or physical disabilities, which interfere with safe navigation. Therefore, a robotic wheelchair that helps to drive can prove invaluable. Such a wheelchair shares the control with its human operator. Typically, robots excel in fine-motion control whereas users want to remain in charge. Hence, the robot should focus its help locally and let the user decide about global behavior. Further, an effective robot should understand the navigation plans of its user. It needs to consider the user's abilities to avoid frustrating the user with wrong assistance. In order to address these requirements, we propose a probabilistic framework to recognize local navigation plans in a user-specific way. The framework infers navigation plans online and provides a method to calibrate all model parameters from real driving data. It fuses past local information with a user-specific model to reason about how and where the user intends to navigate. We illustrate the validity of our approach by recognizing the local navigation plans of a spastic user driving in a daily environment.

Patent
Jill S. Iwasaki1
15 Feb 2013
TL;DR: In this article, the authors proposed a mirrored parallel interface navigation scheme between two or more mobile devices with similar capabilities, where a connection is established between the mobile devices, and interface navigation actions detected on a first of the connected devices are transmitted to the other devices.
Abstract: Mirrored interface navigation is disclosed between two or more mobile devices with similar capabilities. When a connection is established between the mobile devices, interface navigation actions detected on a first of the connected devices are transmitted to the other devices. The other devices receive and execute those interface navigation actions to perform parallel interface navigation with the first mobile device. For example, two smart phones are connected for shared interface navigation, interface navigation actions performed on the first smart phone are translated to the second smart phone to perform mirrored parallel interface navigation. The mirrored parallel interface navigation may occur regardless of device type or specific application, such that interface navigation actions on an Apple, Inc., IPHONE® may result in parallel interface navigation on a Google ANDROID®-based phone to similar application types.

Patent
20 May 2013
TL;DR: In this paper, a portable navigation prompt device consisting of a processor, a wireless communication module, a discrete light source arrangement, and a memory having stored executable instructions is configured to establish wireless communication with a master navigation device configured to generate route navigation events based on progress along a navigable route.
Abstract: A portable navigation prompt device comprises a processor; a wireless communication module; a discrete light source arrangement; and a memory having stored therein executable instructions configured to cause the portable navigation prompt device to establish wireless communication with a master navigation device configured to generate route navigation events based on progress along a navigable route; receive information representing a route navigation event from the master navigation device, wherein the route navigation event is selected from a plurality of available route navigation events; and output a route navigation prompt that corresponds to the first route navigation event, wherein the route navigation prompt comprises a first illumination of the discrete light source arrangement that distinguishes the route navigation event from other available route navigation events. The discrete light source arrangement may comprise, for example, a plurality of light emitting diodes (LEDs).

Patent
04 Oct 2013
TL;DR: In this article, the authors propose to provide navigation instructions to a user for reaching a destination via a route planned on a map of a navigation system, said map comprising a plurality of road segments, at least a subset of said road segments comprising an assigned familiarity score.
Abstract: Embodiments relate to providing navigation instructions to a user for reaching a destination via a route planned on a map of a navigation system, said map comprising a plurality of road segments, at least a subset of said road segments comprising an assigned familiarity score. An aspect includes tracking a route taken by a user. Another aspect includes calculating an updated familiarity score of the one or more road segments of the tracked route using at least one of a user-defined updating variable and an updating variable based on at least one dynamically obtained actual travelling condition. Yet another aspect includes storing the updated familiarity score in a data storage of the navigation system.

Patent
05 Mar 2013
TL;DR: In this paper, a mobile communication terminal for receiving a voice call while navigation service is running, and to a method therefor, a navigation unit supporting a navigation service; a controller providing, when an incoming call is received while the navigation service was being provided, call connection state information on the incoming call; and a display unit displaying a route guidance image corresponding to the navigation services and displaying a call reception window which provides the call connection status information to a preset area in the route guidance images.
Abstract: The present invention relates to a mobile communication terminal for receiving a voice call while navigation service is running, and to a method therefor. According to the present invention, the mobile communication terminal for receiving a voice call while navigation service is running includes: a navigation unit supporting a navigation service; a controller providing, when an incoming call is received while the navigation service is being provided, call connection state information on the incoming call; and a display unit displaying a route guidance image corresponding to the navigation service and displaying a call reception window which provides the call connection state information to a preset area in the route guidance image.

Journal ArticleDOI
TL;DR: This research identified a user preference for auditory presentation of route information, as well as a memory advantage for auditory over visual presentation, which highlights the importance of the design of spoken route guidance instructions in minimising the cognitive demands that they impose.

Patent
Haowen Wang1
23 Jul 2013
TL;DR: In this article, a navigation method and system, a map data management cloud and data update method thereof, wherein the navigation method includes: a map-data management cloud receiving a navigation request from a mobile terminal, wherein navigation request includes: requesting for route information of the navigation; the map-dataset management cloud obtaining an optimal route according to the navigation request and collected real-time route condition information.
Abstract: A navigation method and system, a map data management cloud and data update method thereof, wherein the navigation method includes: a map data management cloud receiving a navigation request from a mobile terminal, wherein the navigation request includes: requesting for route information of the navigation; the map data management cloud obtaining an optimal route according to the navigation request and collected real-time route condition information; wherein the real-time route condition information includes: route condition information, uploaded by at least one mobile terminal, collected during navigation processes of the at least one mobile terminal; the map data management cloud sending the optimal route to the mobile terminal which sends the navigation request, thereby providing real-time navigation data and improving navigation efficiency.

Patent
David Michael Kirsch1
04 Sep 2013
TL;DR: In this paper, a plurality of display devices, a location determining component for determining a location of a vehicle and other navigation information, and an input component for receiving user input are discussed.
Abstract: Systems and methods for providing navigation information are discussed. To increase safety and convenience of use for vehicle navigation devices, a navigation system includes a plurality of displays for displaying related and distinct sets of navigation information in response to an intuitive user input such as a gesture. One such system can include a plurality of display devices, a location determining component for determining a location of a vehicle and other navigation information, and an input component for receiving user input.

Patent
Zhu Liu1, Zhiyong Zhang1, Yongfeng Tu1
17 Sep 2013
TL;DR: In this paper, a navigation terminal, a navigation method, and a remote navigation service system are provided, which includes a navigation command input by a user, starting a satellite positioning unit to determine current position information of a vehicle, sending the navigation command and the current location information of the vehicle to a Remote Navigation Service System through a communications interface; receiving a navigation indication sent back by the remote navigation system through the communications interface, and presenting the navigation indication to the user for navigation.
Abstract: A navigation terminal, a navigation method, and a remote navigation service system are provided. The navigation method includes receiving a navigation command input by a user; starting a satellite positioning unit to determine current position information of a vehicle; sending the navigation command and the current position information of the vehicle to a remote navigation service system through a communications interface; receiving a navigation indication sent back by the remote navigation service system through the communications interface; and presenting the navigation indication to the user for navigation. The navigation method further includes photographing a road scene in front of the vehicle, where the road scene is displayed on a display screen of a man-machine interface, and the navigation indication includes a driving direction indication, and the driving direction indication is superimposed on the road scene for navigation.

Patent
15 Oct 2013
TL;DR: In this article, a mobile device can be configured to provide simplified audio navigation instructions, such that the audio instructions are only presented to the user when the user wishes to or needs to hear the instructions.
Abstract: In some implementations, a mobile device can be configured to provide simplified audio navigation instructions. The simplified audio navigation instructions can provide a reduced set of audio navigation instructions so that the audio instructions are only presented to the user when the user wishes to or needs to hear the instructions. A user can enable the simplified audio navigation instructions. The simplified audio navigation instructions can be enabled automatically. The simplified audio navigation instructions can be configured with rules for when to present audio navigation instructions. For example, the rules can specify that audio navigation instructions are to be provided for complex road segments, a user defined portion of a route, or specified road types, among other criteria. The mobile device can be configured with exceptions to the rules such that audio navigation instructions can be presented when the user has, for example, deviated from a defined route.

Patent
08 Feb 2013
TL;DR: A navigation system, components and methodologies enables a process for including a specific route segment on a calculated route from a starting location to a destination as mentioned in this paper, based on a user's personal preference for the inclusion of at least one specific segment in a planned navigation route.
Abstract: A navigation system, components and methodologies enables a process for including a specific route segment on a calculated route from a starting location to a destination. Accordingly, the navigation system, its components and the associated navigation route planning methodologies enable planning based on at least a user's personal preference for the inclusion of at least one specific route segment in a planned navigation route.

Patent
Barry Hayes1
03 Jun 2013
TL;DR: In this article, the authors describe techniques for providing a user of a source computing device with the ability to communicate with a destination communication device, while using a navigation application that provides directions to a geographical location associated with the destination communication devices.
Abstract: In general, this disclosure describes techniques for providing a user of a source computing device with the ability to communicate with a destination communication device, while using a navigation application that provides directions to a geographical location associated with the destination communication device. Specifically, the source computing device may provide within the navigation application a mechanism, such as a selectable item, that upon selection allows the user to communicate with the destination communication device without exiting the navigation application that is providing directions to the geographical locations associated with the destination communication device.

Patent
Kevin Fan1, Danhua Zhu1, Jai Srinivasan1, Jonathan Edgar Fay1, Curtis G. Wong1 
08 Aug 2013
TL;DR: The 3D data environment navigation tool as mentioned in this paper provides a way for a user to manipulate the viewing angle of data rendered in a 3D environment, thus allowing the user to "tour" or "move around" the data.
Abstract: Concepts and technologies are described herein for providing a 3D data environment navigation tool. In accordance with some concepts and technologies disclosed herein, the 3D data environment navigation tool provides a way for a user to manipulate a 3D data environment in which productivity data is rendered. The 3D data environment navigation tool may provide a user interacting with the 3D data environment the ability to manipulate the viewing angle of data rendered in a 3D data environment, thus allowing the user to "tour" or "move around" the data. The 3D data environment navigation tool may be configured to aggregate data at various zoom levels

01 Jan 2013
TL;DR: A very efficient system which uses the GPS and earth maps to help the driver in navigation by robust display of the current position of the vehicle on a displayed map is proposed.
Abstract: Vehicle navigation is one of the most important applications in the era of navigation which is mostly used by drivers. Therefore the efficiency of the maps given to the drivers has a great importance in the navigation system. In this paper we proposed a very efficient system which uses the GPS and earth maps to help the driver in navigation by robust display of the current position of the vehicle on a displayed map. The main aim of this project is designing a system which is capable of continuous monitoring of path of the vehicle on PC with Google Earth Application. Here the important issue is displaying the map on several various scales which are adopted by the users. The heart elements in the implementation of this project are GPS, GSM and MCU. The GPS-GSM integrated structure is designed to track the vehicles by using Google earth application. The micro controller is used to receive data from GPS and to transfer the latitude and longitude to the PC to map by using the VB.Net language and this map is generated using Google Earth information.

Patent
25 Feb 2013
TL;DR: In this article, a computer-implemented method and system for determining navigation/positional data, implemented in a computing system programmed to perform the method, is presented, which includes receiving a plurality of signal strength measurements and user ID data from a hand-held user device.
Abstract: A computer-implemented method and system for determining navigation/positional data, implemented in a computing system programmed to perform the method. The method includes receiving a plurality of signal strength measurements and user ID data from a hand-held user device, determining user navigation/position data using the plurality of signal strength measurements from the hand-held user device, and transferring the user navigation/position data to the hand-held user device in response to a request signal associated with the user ID data. The user navigation/position data can include 2-D position, 3-D position, relative position, heading, orientation, speed, bearing, and the like. Benefits of this method and system include user hardware independence, reduced computational load on user hardware, and network-level tracking of aggregated traffic patterns.

Patent
19 Jul 2013
TL;DR: In this paper, the authors present a manual reading mode activation gesture to enable the user to navigate through content, share content, or change reading rate, font, volume, or other device settings.
Abstract: Techniques are disclosed for providing an accessible menu navigation mode in electronic computing devices. The user can engage a manual reading mode, using a manual reading mode activation gesture, wherein the user may navigate through content, share content, or change reading rate, font, volume, or other device settings. The user may navigate through a menu structure using menu navigation gestures and the menu and sub-menu options may be read aloud to the user as they are navigated through. A selection gesture may allow the user to enable or adjust various menu and sub-menu options, and an earcon or sound effect may guide the navigation process and/or confirm a menu selection. The user may configure the navigation gestures and option selection gestures. The menu options may be structured to allow a user to access content navigation options with upward swipe gestures and access device settings using downward swipe gestures.

Patent
06 Aug 2013
TL;DR: In this paper, a host application on a host computer system receives annotations made by drivers of respective navigation information displayed to the drivers by GPS devices in vehicles of the respective drivers, and the host application saves the annotated navigation information for each driver on a computer readable memory accessible by the host.
Abstract: A host application on a host computer system receives annotations made by drivers of respective navigation information displayed to the drivers by GPS devices in vehicles of the respective drivers. The host application saves the annotated navigation information for the respective drivers on a computer readable memory accessible by the host application. The host application receives a request from a first one of the drivers for annotated navigation information made by one or more of the other drivers. Responsive to the request, the host application selects one or more items of the saved annotated navigation information. The host application sends the selected one or more items of the saved annotated navigation information to the GPS device of the first one of the drivers.

Patent
08 Jan 2013
TL;DR: In this article, a mobile device can be configured to provide navigation instructions to a user of the mobile device, and the presentation of the navigation instructions can be dynamically adjusted based the importance of individual instructions and/or environmental conditions.
Abstract: In some implementations, a mobile device can be configured to provide navigation instructions to a user of the mobile device. The navigation instructions can be graphical, textual or audio instructions. The presentation of the navigation instructions can be dynamically adjusted based the importance of individual instructions and/or environmental conditions. For example, each navigation instruction can be associated with an importance value indicating how important the instruction is. The volume of important audio instructions can be adjusted (e.g., increased) to compensate for ambient noise so that a user will be more likely to hear the navigation instruction. The timing and/or repetition of the presentation of important instructions can be adjusted based on weather conditions, traffic conditions, or road conditions and/or road features so that a user will be less likely to miss an important navigation instruction.