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

Computer user interface architecture that saves a user's non-linear navigation history and intelligently maintains that history

Abstract: A user interface architecture wherein user content and user interface are composed of documents with links is described. User content documents and user interface documents are both displayed in a single viewing frame. A non-linear navigation history is maintained such that a user can navigate along a first path, back up using a previous link, navigate along a second path, back up along the second path using the previous link, and re-navigate along the first path again using a next link. Every document page to which a user navigates is saved in the user's navigation history. Users can query their navigation histories and view their navigation histories in various ways. Users can access, annotate, and customize the user interface in the same manner in which users access, annotate, and modify user content documents.

Determining advertisements using user behavior information such as past navigation information

Abstract: Ads better targeted to individual users can be determined by using (recent) navigation history. User navigation (e.g., Web browsing) may be tracked, recorded and maintained. The navigation history information, and perhaps information about a current document, may be used to determine content-relevant and personalized ads. By doing so the ads seen by the user are more interesting and relevant to a current user interest inferred from their (recent) navigation.

Adaptive navigation system with artificial intelligence

Abstract: A vehicle navigation system that is capable of learning user habits/preferences, mistakes in a digital map database, and new roads that may have been added or constructed after release of the digital map database is disclosed. The vehicle navigation system monitors a driver's habits and updates a database to thereby cause the vehicle navigation system to have a preference for the driver's habits. The vehicle navigation system may also monitor the geographic position of the vehicle and allow the driver to update or change data contained in the digital map database if an error exists. The vehicle navigation system is also capable of learning new roads that exist that are not included in the road network map of the digital map database and is also capable of adding these new roads to the digital map database.

Using RFID for Accurate Positioning

Abstract: In Korea, telematics is regarded as the technology to enhance and make everyday-driving experience more comfortable and safer. An essential part of the telematics is navigation and it is mainly based on GPS as the choice of positioning technology. The accuracy of GPS, however, is approximately ten to twenty meters. Combining with map-matching technologies, most navigation systems guide drivers with a best effort manner. In addition to telematics, RFID (Radio Frequency Identification) is an old but newly emerged technology. In this paper, we incorporate RFID technology into a navigation system to improve the accuracy. The skeleton of the idea is as follows: install RFID tags on roads in a certain way, store very accurate location information along with other necessary information in the tags, add an RFID reader module to the navigation system, and use this new location information along with GPS and a gyroscope to produce highly accurate location information. With this scheme, the accuracy of positioning can be dramatically improved, especially in tunnels and in downtown areas. Preliminary results show that this idea is feasible.

Navigation device and method for exchanging data between resident applications

Abstract: Navigation software is integrated with other kinds of software running on the same device so that capabilities of the navigation software can be made available from within the other applications. Those applications can export street, city or postcode format address data to the navigation software. The address data can then be converted to a co-ordinate system based address by the navigation software, which can then automatically be set as the destination address used by the navigation software in calculating the route and/or automatically marked on a map generated and displayed by the navigation software.

Navigation device and method for displaying alternative routes.

Abstract: A navigation device has a route re-calculation function. This is activated by the user touching the screen to task away from the normal navigation map mode to a menu screen which displays multiple types of route re-calculation options.

Turn-by-turn navigation system and next direction guidance method using the same

Abstract: A turn-by-turn navigation system includes a positioning module receiving position information and updating real time road information on a road where a car is currently located, a map database storing map information required for driving the car, a route planning/route guidance module receiving the real time road information and the map information and generating current guidance information and next guidance information, a turn-by-turn graphic user interface module receiving the current and next guidance information and generating current and next guidance images, and an image display unit displaying the current and next guidance images.

The connected user interface: realizing a personal situated navigation service

Abstract: Navigation services can be found in different situations and contexts: while connected to the web through a desktop PC, in cars, and more recently on PDAs while on foot. These services are usually well designed for their specific purpose, but fail to work in other situations. In this paper we present an approach that connects a variety of specialized user interfaces to achieve a personal navigation service spanning different situations. We describe the concepts behind the \bf BPN (BMW Personal Navigator), an entirely implemented system that combines a desktop event and route planner, a car navigation system, and a multi-modal, in- and outdoor pedestrian navigation system for a PDA. Rather than designing for one unified UI, we focus on connecting specialized UIs for desktop, in-car and on-foot use.

Navigation method and system for visiting multiple destinations by minimum number of stops

Abstract: A navigation method and apparatus finds a location and a route to a plurality of destinations with the minimum number of stops or the shortest overall distance. The navigation method includes the steps of: specifying a plurality of destinations in a navigation system; searching a one-stop location where two or more specified destinations exist or searching a location of each destination; displaying results of search for prompting a user to decide whether recommended locations of the destinations in the search result is acceptable; repeating the above steps of searching locations and displaying the search results until the user accepts recommended locations of the destinations; and guiding the user to the destinations accepted by the user.

3D location-pointing as a navigation aid in Virtual Environments

Abstract: The navigation support provided by user interfaces of Virtual Environments (VEs) is often inadequate and tends to be overly complex, especially in the case of large-scale VEs. In this paper, we propose a novel navigation aid that aims at allowing users to easily locate objects and places inside large-scale VEs. The aid exploits 3D arrows to point towards the objects and places the user is interested in. We illustrate and discuss the experimental evaluation we carried out to assess the usefulness of the proposed solution, contrasting it with more traditional 2D navigation aids. In particular, we compared subjects' performance in 4 conditions which differ for the type of provided navigation aid: three conditions employed respectively the proposed "3D arrows" aid, an aid based on 2D arrows, and a 2D aid based on a radar metaphor; the fourth condition was a control condition with no navigation aids available.

Navigation and orientation in 3D user interfaces: the impact of navigation aids and landmarks

Abstract: This study examined how users acquire spatial cognition in 3D user interfaces depicting an on-screen virtual environment. The study was divided into two main phases: learning and a test of learning transfer. The learning phase consisted of participants directly navigating (search for objects) in the on-screen virtual environment using one of two navigation aids: a visual map or a route list. In addition, there were two virtual environments, one with landmarks and the other without landmarks. Learning transfer was examined by testing both navigation and orientation tasks (relative-direction pointing) in the environment without the use of the navigation aids. Findings show that while the initial navigation with a map appeared to be harder, with longer navigation times and more navigation steps than with a route list, this difference became insignificant at the end of the learning phase. Moreover, performance degradation upon removal of the navigation aids was less for those that navigated with a map as compared to route list. A similar pattern was found for the impact of landmarks, Initial navigation with landmarks appeared to be harder than without landmarks, but this difference became insignificant at the end of the learning phase. Moreover, performance degradation upon removal of the navigation aid was less for those that navigated with landmarks as compared to no landmarks. Finally, the combined impact of both the navigation aid used in the learning and the presence of landmarks was primarily evident in the orientation task. Relative direction pointing was better for those who learnt with a map without landmarks, or with route list with landmarks. The findings are discussed in terms of the impact of navigations aids and landmarks on the acquisition of route and survey knowledge in spatial cognition. In addition, some gender differences are discussed in terms of different strategies in spatial cognition acquisition.

Navigation apparatus, navigation system, and navigation search method

Abstract: A navigation apparatus (10) searches for a route from a starting point to a destination wherein, predicted traffic information is associated with each of at least one links within any one of a plurality of predefined areas based on a time at which, according to the predicted traffic information, a vehicle traveling the route is expected to arrive within that predefined area.

Smartback: supporting users in back navigation

Abstract: This paper presents the design and user evaluation of SmartBack, a feature that complements the standard Back button by enabling users to jump directly to key pages in their navigation session, making common navigation activities more efficient. Defining key pages was informed by the findings of a user study that involved detailed monitoring of Web usage and analysis of Web browsing in terms of navigation trails. The pages accessible through SmartBack are determined automatically based on the structure of the user's navigation trails or page association with specific user's activities, such as search or browsing bookmarked sites. We discuss implementation decisions and present results of a usability study in which we deployed the SmartBack prototype and monitored usage for a month in both corporate and home settings. The results show that the feature brings qualitative improvement to the browsing experience of individuals who use it.

The Effects of Mobile Pedestrian Navigation Systems on the Concurrent Acquisition of Route and Survey Knowledge

Abstract: In this paper we report results of an experiment that investigates the effects of mobile pedestrian navigation systems on the development of route and survey knowledge acquired by the users. In the experiment directions were presented incrementally step-by-step in different modalities (i.e. audio, graphics) and through different media (PDA, clip-on display). The experiment has been carried out in the field in a Wizard-of-Oz like study. Results show that as expected all subjects had problems in building up survey knowledge of the environment. In contrast, route knowledge was learned much better. We also observed a slight gender effect showing that women had an advantage of a visual presentation condition, whereas for men the presentation mode didn’t matter. Finally, we discuss some implications on the design of pedestrian navigation systems.

The Use of Landmarks in Pedestrian Navigation Instructions and the Effects of Context

Abstract: The beneficial effects of using landmarks in vehicle navigation systems (improved user confidence and navigation performance) have been well-studied and proven. The study reported here aimed to investigate the effects of adding landmark information to basic pedestrian navigation instructions (i.e. those which included distance to turn and street name only). The study found that the results replicate that for vehicle navigation systems. User confidence was raised to a consistently high level as a result of landmark inclusion and errors were greatly reduced. The results also indicate the types of manoeuvre that should benefit most from the inclusion of landmarks.

Systems and methods for co-axial navigation of a user interface

Abstract: Improved systems and methods for navigating media via a user interface, such as a user interface provided on a handheld or portable computing device, are provided. The methods for navigating media of the invention extend the navigation experience by allowing bi-axial context shifts, e.g., with respect to substantially orthogonal directions, allowing a user to conceptually preserve context associated with the navigation experience, context that is lost in one-dimensional hierarchical navigation experiences. In one embodiment, the bi-axial navigation mechanism of the invention includes a drill down twist, i.e., the transformation of a parent list of a parent screen from a vertical list to a horizontal band when moving from the parent screen to the child screen and a horizontal browsing mechanism allowing a user to browse multiple lists using a continuous band of headers.

Navigation device and method for displaying simulated navigation data

Abstract: An in-car navigation device has a route preview or simulation function. The name of the actual road along which the vehicle is simulated as moving is also displayed, just as it would be if the vehicle were actually travelling along the route. The road name can be displayed on the normal status bar, or actually on the road itself. This `demonstrate route' function is achievable because the device stores a database sequence of road names, together with the vectors and actions which define the roads of the calculated route (this route has been fully calculated in advance and stored in device memory). Records in this database that define the route can then be sequentially selected (say simulating progress at a rate that allows the entire journey to be completed in 15 seconds) and the device can then display simulated progress of the car along the vectors which define the roads of the calculated route on the map image.

Navigation system using wireless paging network and method of providing traffic information therefor

Abstract: A navigation system using a wireless paging network and a traffic information providing method in the navigation system. The navigation system has a traffic information management server, a paging server and a navigation terminal. The paging server broadcasts real-time information including traffic information and living information (e.g., breaking news) and the navigation terminal provides traffic information with the real-time information to a user. Therefore, no extra communication charges are imposed and real-time traffic information and other living information (e.g., breaking news, incident information, etc.) are provided together with route guidance information.

Pedestrian navigation device, pedestrian navigation system, pedestrian navigation method and program

Abstract: A pedestrian navigation system comprising a pedestrian navigation device (10) for navigating a pedestrian’s route by vibration, a server (30) for offering navigation information to the pedestrian navigation device (10), a network (40) for connecting the pedestrian navigation device (10) with the server (30) to permit communication between them, and a GPS (20) for offering position information to the pedestrian navigation device (10). The pedestrian navigation device (10) can be constructed to comprise a speaker (19) for outputting a guide sound based on current-position information so as to start a voice guide after generating vibration.

Navigation Principles of Positioning and Guidance

Abstract: Navigation is the science of determining our position and our course of motion. Because it involves such fundamental quantities, navigation has played an essential role in human existence for millennia. This role has hardly diminished, even though we now have the capability to determine where we are with global radio navigation systems such as the Global Positioning System (GPS). If anything, the opposite is true. We are finding new ways of using navigation information to make our travels safer, faster, less costly, and generally more convenient.

Turn-by-turn navigation system with enhanced turn icon

Abstract: Methods and apparatus are provided for generating turn instructions on a turn-by-turn navigation system. The turn instructions can include a turn icon as well as visual and audio prompts. A countdown bar is typically embedded within the turn icon to provide upcoming turn information in intuitive graphic form, in order to reduce driver distraction. The turn-by-turn navigation system can generally be produced more economically than a typical premium system having a full complement of costly features, such as a color map display. Moreover, the turn-by-turn navigation system can be configured with only those features deemed most useful to a broad-based market segment, in order to further reduce manufacturing costs.

Method and system for communicating navigation information

Abstract: A method for communicating navigation information includes receiving destination information from a user. The destination information comprises a desired destination of the user.. The method includes determining a first route to the destination and communicating the first route to the user. The method includes monitoring position information of a plurality of vehicles and identifying an area causing traffic delay using the position information of the plurality of vehicles. The method also includes determining a second route to the destination to avoid the area and communicating the second route to the user.

Efficient data mining for web navigation patterns

Abstract: The concept of preference is proposed on the analysis of the present algorithms for mining user navigation patterns. It is based on the following hypothesis: if there are many different selections to leave a page, those selections that occur more frequently and the next page is viewed longer reveal user interest and preference. Representing user navigation interest and intention accurately by comparing relatively access ratio and the average of relatively access ratio of viewing time and selective intention, preference can be used for mining user navigation pattern instead of confidence. The higher preference, the more prefer to choose the selection. According to the conception, we propose two efficient algorithms based on the concept, UAM and PNT, which are developed for mining user preferred navigation patterns. Considering the structure of Web site, UAM can get user access preferred path by the page–page transition probabilities statistics of all users behaviours. PNT looks far into the past to correctly discriminate the different behavioral modes of the different users. Experiments show accuracy and scalability of the algorithms. It is suitable for applications in E-business, such as to optimize Web site or to design personalized service.

Navigation apparatus, navigation method, route data creation program, and server in navigation system

Abstract: A system controller 115 includes a table data storage 131 storing table data for calculating the order of priority of each destination, and a priority destination list creator 132 for creating a priority destination list based on the table data in such a manner that priorities of destinations that suit the preferences of the user will set high based on destination conditions set by the user and the stored table data.

Navigation device, navigation method, route data generation program, recording medium containing route data generation program, and server device in navigation system

Abstract: To provide with a navigation apparatus capable of efficient route guidance in which a date on which route guidance process is performed coincides with an available date and time, and in consideration with a stay length. The navigation apparatus in this implementation is provided with a GPS reception section, a sensor section, a map data storage section in which data such as map data is recorded in advance, and a system control section which generates design data and performs process management on the basis of the generated design data. The system control section searches routes on the basis of spot data groups related to an extracted destination, generates route data on the basis of the search results, the spot data and an input departure time, and manages route guidance on the basis of the generated route data.

Navigation system and the operating method thereof

Abstract: The present invention relates in general to a navigation system, more particularly, to a navigation system and an operating method thereof, in which the navigation system shows the configuration of a complicated intersection a driver is about to enter, and displays where to turn and a progression rate of the car on the path the driver is headed to. The navigation system includes a map data memory for storing map data; an input unit including a route guiding module, in which a user inputs information and/or designates a travelling path, and the input unit provides information on a route from an entrance road of a car to an exit road from an intersection; a GPS receiver including a positioning module for detecting a present position of the car on the basis of position information provided from at least one GPS satellite; a Gyro sensor for detecting a rotation angle of the car; a controller, which uses the map data from the map data memory, route information from the input unit, information from the GPS receiver about the present position of the car, and route information from the Gyro sensor, to generate the configuration of an intersection the user is supposed to enter and an arrow indicating a driving route to the user, and to display a progression rate of the car along the route; and a display driving unit for displaying the configuration of the intersection and the arrow for route guidance, on the basis of output data from the controller, and for performing a graphic operation on the configuration, thereby a gradual progression rate of the car is indicated in the directional arrow.

Indoor Navigation Performance Analysis

Abstract: In this paper, we present the development and the implementation of algorithms to access map databases by a user equipped with a pedestrian navigation system.

Turn-by-turn navigation system with special routing features

Abstract: Methods and apparatus are provided for generating route instructions on a turn-by-turn navigation system in a vehicle. Turn instructions can include a turn icon as well as visual and audio prompts. The turn-by-turn navigation system includes special routing features, such as “Where am I”, “Verification”, “Stop by”, pre-set destinations, and time-restricted road routing. The turn-by-turn navigation system can generally be produced more economically than a typical premium system having a full complement of costly features, such as a color map display. Moreover, the turn-by-turn navigation system can be configured with only those features deemed most useful to a broad-based market segment, in order to further reduce manufacturing costs.

Integrated application for manipulating content in a hierarchical data-driven search and navigation system

Abstract: A data-driven, hierarchical information search and navigation system and method enable search and navigation of sets of materials by certain common attributes that characterize the materials. A rules engine provides for manipulation of the content displayed to the user based on the query entered by the user. The rules engine includes one or more rules with a trigger and an action. The action of a rule is performed only if the trigger is satisfied. A trigger may be specified in terms of expressions of attribute-value pairs and is evaluated against a given query or navigation state. The actions can include various techniques for content manipulation, such as supplementing content, rendering content in a particular way, and sorting content in a particular way. An action may be specified in terms of navigation states. The rules engine may include a script for processing the rules. An integrated application allows a user to observe, in a unified environment, both the rules engine and the search and navigation system. The integrated application allows a user to see the consequences of rule changes to search and navigation results, as well as to use the search and navigation system to create rules.

Techniques for analyzing the performance of websites

Abstract: In one embodiment, a method of analyzing a performance of locations on a computer network included the steps of collecting navigation histories of client computers (110) on the computer network, processing the navigation histories to obtain relevant navigation data (502, 506), and generating a report in accordance with user provided criteria (510, 516, 526), the report being based on the relevant navigation data and indicative of a performance of a location on the computer network. The computer network may include the Internet and the locations may compromise websites.