Abstract: Systems, methods, and machine-readable media for determining one or more possible destinations that may be reached using a hierarchy of maps. The system may be configured to receive search parameters indicating a starting point and an allotted cost and identify a set of nodes on a first level map that may be reached given the allotted cost. If further level maps in the hierarchy of maps are to be searched, the system may identify nodes in other level maps in the hierarchy of maps that may be reached given the remaining allotted cost and add the identified nodes to the set of nodes. Based on the set of nodes, the system may calculate the area that may be reached from the starting point given the allotted cost.

Abstract: Systems and methods for generating a historical tour are disclosed. The historical tour may comprise historical images and information for selected geographic locations. In some aspects, the historical tour may sequentially move a view of a virtual map to each of the selected geographic locations along a path. At each geographic location, the historical tour may present the user with at least one historical image and information for the location.

Abstract: A device receives, from a user device, a user-defined starting point associated with a path to be navigated by a user associated with the user device, a user-defined destination point associated with the path, and one or more user-defined intermediate points provided between the user-defined starting point and the user-defined destination point. The device also creates a user-defined path based on the user-defined starting point, the user-defined destination point, and the one or more user-defined intermediate points, and provides the user-defined path to the user device.

Abstract: A method for displaying time information and a display apparatus are provided. According to the method, a map image divided by a plurality of grids may be displayed and one of the grids on the displayed map image may be selected. Further, information about display target areas may be displayed when there are more than two display target areas in the selected grid and one of the information-displayed display target areas is selected. Furthermore, time information of the selected display target area may be displayed.

Abstract: Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, defining a search area when the route distance is less than the distance threshold, the search area including boundaries, calculating, using a processor, a points of interest (POI) density of the search area, comparing the POI density with a first density threshold and a second density threshold, adjusting the boundaries of the search area based on a result of comparing the POI density with the first density threshold and the second density threshold, identifying POIs in the adjusted search area, and providing POI information for an electronic map display, the POI information being associated with one or more POIs identified in the adjusted search area.

Abstract: Conventional map information processing apparatuses have the problem of not being able to automatically provide appropriate information according to map browse operations. A map information processing apparatus, comprising: a map information storage portion in which map information, which is information of a map, can be stored; an accepting portion that accepts a map browse operation, which is an operation to browse the map; an operation information sequence acquiring portion that acquires operation information, which is information of an operation corresponding to the map browse operation; a keyword acquiring portion that acquires at least one keyword from the map information using the operation information; a retrieving portion that retrieves information using the at least one keyword; and an information output portion that outputs the information retrieved by the retrieving portion.

Abstract: A car navigation apparatus includes an intersection searching means 14 for searching for intersections in a vicinity of the current position of a vehicle from intersections which exist on a searched route and which exist between the current position and a destination, an intersection name outputting means 15 for outputting the names of the searched intersections, an intersection selecting means 17 for selecting an intersection from the intersection names outputted, an facility searching means 18 for searching for facilities which exist in a vicinity of the intersection selected through the map data, a facility name outputting means 19 for outputting the names of the searched facilities, a facility selecting means 20 for selecting a facility from the facility names outputted, and a facility information outputting means 21 for extracting facility information about the selected facility from the map data, and for outputting the facility information.

Abstract: A navigation device is provided herein comprising an inertial measurement unit (IMU), a camera, and a processor. The IMU provides an inertial measurement to the processor and the camera provides at least one image frame to the processor. The processor is configured to determine navigation data based on the inertial measurement and the at least one image frame, wherein at least one feature is extracted from the at least one image frame based on the navigation data.

Abstract: An apparatus and method searches and provides additional Points-of-interest (POI) information to a user when basic POI information such as POI name, address, phone number, etc. is specified. In one aspect, the system includes an information managing unit to search, display and transmit POI information, a communication interface and a plurality of information providers adapted to stream information to the communication interface, and a communication network adapted to connect the information managing unit and the communication interface. The basic information and an additional POI information search request can be transmitted from the information managing unit to the communication interface to search for the additional POI information in the information providers and transmit the additional POI information back to the information managing unit. The additional POI information may be filtered and organized before presenting to the user.

Abstract: Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, generating a list of points of interest (POIs) when the route distance is less than the distance threshold, the list of POIs identifying POIs that are located along the route, grouping the POIs into one or more buckets based on location, calculating POI densities of the buckets based on the POIs included in each corresponding bucket, ranking the buckets based on the POI densities, providing POI information associated with the POIs included in the ranked buckets, wherein the POI information is provided based on the ranking of the buckets, and generating an electronic map display with the POI information.

Abstract: A computer-implemented navigation method for identifying one or more points of interest (POI) in a geographic location includes calculating a navigation route and receiving a reference point input. The reference point input may be unrelated to the navigation route and usable for identifying one or more POIs. The method further includes receiving one or more search parameters for searching for one or more POIs with respect to the reference point and identifying the one or more POIs based on the search parameters and reference point. The method also includes presenting the one or more POIs on a vehicle computer display.

Abstract: This document describes systems and techniques that may be used to aggregate information about open parking spots from various different parking providers or organizations.

Abstract: A route may be created and provided to a client. A stopping point along the route is received, and a search is performed for at least one point of interest according to the stopping point. Further, a route is created and provided to a client, and at least one stopping point associated with the route is identified based on at least one of a distance along the route, an indication of a place on a map, a category search, and a key word search.

Abstract: A method of creating an exercise route for a user of a personal navigation device includes receiving a selection of a length of an exercise route to be generated, and generating a first plurality of suggested exercise routes, each suggested exercise route of the first plurality of suggested exercise routes being generated according to a current position of the personal navigation device, one or more waypoints to be visited along the suggested exercise route, and the selected length of the exercise route, wherein each of the first plurality of suggested exercise routes has a starting point and ending point substantially equal to one another and equal to the current position of the personal navigation device. The method further includes receiving, from the user, selection of a selected suggested exercise route from the first plurality of suggested exercise routes, and displaying routing instructions for the selected suggested exercise route.

Abstract: A car navigation apparatus includes an intersection searching means 14 for searching for intersections in a vicinity of the current position of a vehicle from intersections which exist on a searched route and which exist between the current position and a destination, an intersection name outputting means 15 for outputting the names of the searched intersections, an intersection selecting means 17 for selecting an intersection from the intersection names outputted, an facility searching means 18 for searching for facilities which exist in a vicinity of the intersection selected through the map data, a facility name outputting means 19 for outputting the names of the searched facilities, a facility selecting means 20 for selecting a facility from the facility names outputted, and a facility information outputting means 21 for extracting facility information about the selected facility from the map data, and for outputting the facility information.

Abstract: A computer-implemented method for delivering arrival guidance comprising of receiving inputs defining a destination point of interest (POI). The method includes determining whether the destination POI has a parent-child POI relationship with respect to a second POI. The method further includes outputting guidance at a predetermined distance from the destination POI, wherein the guidance comprises a notification concerning the parent-child relationship between the destination POI and the second POI.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a travel query, where the travel query comprises a starting location, a destination location, and a specified transit time; and using the starting location, destination location, and the specified transit time to provide a travel route for traveling from the starting location to the destination location within the specified transit time, wherein the travel route includes one or more points of interest.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes determining a position and a heading of a mobile device, defining a zone of interest based on the position and heading of the mobile device, identifying one or more points of interest (POIs) that are located within the zone of interest, determining, for each of the identified POIs, a distance between the mobile device and the respective POI, selecting one or more of the identified POIs based on the distances, and displaying information identifying the selected POIs on a user interface of the mobile device.

Abstract: The present invention provides a system and method that enables a user to save locations (e.g., addresses, landmarks, etc.) to a central storage location system from within third party applications and then automatically have access to saved location information on registered, client devices, including navigational devices. Third party applications send saved locations, as well as information identifying the applicable users, to a central storage location system. The central storage location system stores location information associated with each saved location in a database (e.g., address and corresponding geocodes). Each location is saved in association with a unique ID corresponding to the user that saved the location. The central storage location system provides each saved location to registered client devices associated with the user that saved the location.

Abstract: A mapping application that returns results for a target location as a function of at least one nearby landmark. The one or more nearby landmarks can be selected based on an expected user familiarity with the landmark, a precision of the landmark and/or a spatial relationship of the landmark with respect to the target location. Although landmarks are an integral aspect of navigation, they have rarely been used within electronic navigation devices. Electronic navigation means for a mobile device or other devices can guide the user along a route using photographs of landmarks together with audio and text instructions that reference these landmarks. This can assist older users who often find their mobility hampered by declines in sensory, cognitive and motor abilities.

Abstract: The present invention provides a method of operating a telematics enabled mobile vehicle communication system. The method includes receiving a navigation request from a user interface to a telematics unit, receiving a location signal defining an approximate geographic location of the telematics unit to the telematics unit, analyzing the navigation request and the location signal to produce a navigation route defined by a plurality of navigation points including an initial navigation point and one or more additional navigation points, producing a local navigation zone and a global navigation zone based on the analyzed location signal wherein each navigation zone defines a geographic area concentrically radiating from a known geographic location, determining which navigation zone the initial navigation point is within, and producing navigation instructions that provide direction to navigation points along the navigation route and are based on the determined navigation zone and the navigation route.

Abstract: A method for navigating through a predefined space is described herein. The method includes receiving, by a remote unit, a signal indicative of a selection of at least one destination category, wherein the selected destination category is associated with a plurality of destination locations. A position of each of the plurality of destination locations is determined within the predefined space. A final destination location is determined within the predefined space, an origination location of the remote unit is determined, and a first route is determined from the origination location to the final destination. The first route including each destination location included in the selected destination category.

Abstract: Systems, methods, and machine-readable media for identifying points of interest are provided. The system may include an interface module, a route module, a search module, and a rank module. The interface module may be configured to receive a request to identify points of interest along a travel route, the request including a predetermined distance and a search term. The route module may be configured to obtain, from a database, a set of travel decision nodes along the travel route. The search module may be configured to perform, for each travel decision node in the set of travel decision nodes, a search for points of interest within the predetermined distance of the travel decision node based on the search term. The rank module may be configured to prioritize the points of interest identified by the search. After the points of interest are prioritized, the interface module may output the prioritized points of interest.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes determining a location of a mobile device, and automatically identifying a point-of-interest (POI) located within a predetermined distance of the location. The method also includes providing, on a user interface of the mobile device, a rating control for allowing the user to rate the identified POI, and receiving the rating for the identified POI from the user, using the rating control.

Abstract: A route guide method includes collecting state information of respective points of interest (POIs) and storing the collected state information in a state information database, extracting state information of one or more candidate POIs with reference to the state information database according to a request for the state information of the one or more candidate POIs, and applying the extracted state information of the candidate POIs to routes to the respective POIs to guide a user along the routes to the respective candidate POIs.

Abstract: The invention relates to a method for presenting points of interest (POIs) via a graphical user interface (GUI) on an apparatus. Generally, data is received via a global positioning system (GPS) and map data is received via a communications network. Next, a reference location is determined, and based on the reference location a search area is determined. Next, POIs are found within said search area, wherein said reference location is comprised within said search area, and then said POIs are organized in a multilevel hierarchy tree. Finally, the found POIs are presented on the GUI.

Abstract: A method of operation of a navigation system includes: generating an extraction job including a crawl task based on a location of a point of interest and a web form type of a website for harvesting the point of interest from the website; receiving a heartbeat from a distributed cache for determining when a client device is available to execute the extraction job; generating an assignment schedule of the extraction job based on the heartbeat for distributing the extraction job to the client device to retrieve a location-based field; and receiving the location-based field associated with the point of interest for displaying on a monitor device.

Abstract: A method for presenting a route includes receiving a starting point and a destination point and computing a route that includes a route segment between the two points. The method further includes determining, based on a user's travel history, whether the route segment is an unfamiliar segment, and identifying, based on the user's travel history, a road that is familiar to the user. The method includes providing, in a format that distinguishes the familiar road from the computed route, the computed route and the familiar road relative to the unfamiliar segment for presentation of the familiar road within a scaled range of the unfamiliar segment.

Abstract: An apparatus and method for providing navigation information via electronic equipment includes dynamically displaying a first route from a current location to a desired location; and dynamically displaying a second route to at least one point of interest. The first route is automatically displayed at a first zoom level, and the second route is automatically displayed at a second zoom level, wherein the first and second zoom levels are independent of one another. The apparatus and method can further use electronic equipment to identify at least one point of interest along a planned route, including comparing a user selected characteristic to at least one characteristic of a plurality of potential points of interest, said potential points of interest being within a predetermined range of the planned route; and identifying as a point of interest any of the plurality of potential points of interest that have at least one characteristic that satisfies the user selected characteristic.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes identifying points-of-interest (POIs) associated with one or more of multiple, selected geographic areas, and determining, for each of the multiple geographic areas, a score associated with the identified POIs. The actions also include generating a combined score for each identified POI based on the determined scores associated with the respective POI, selecting a subset of the identified POIs based at least on the combined scores, and displaying a link to the POIs in the subset.

Abstract: The class of k Nearest Neighbor (k NN) queries in spatial networks has been studied in the literature. Existing approaches for k NN search in spatial networks assume that the weight of each edge in the spatial network is constant. However, real-world edge-weights are time-dependent and vary significantly in short durations, hence invalidating the existing solutions. The problem of k NN search in time-dependent spatial networks, where the weight of each edge is a function of time, is addressed herein. Two indexing schemes (Tight Network Index and Loose Network Index) are proposed to minimize the number of candidate nearest neighbor objects and reduce the invocation of the expensive fastest-path computation in time-dependent spatial networks. We demonstrate the efficiency of our proposed solution via experimental evaluations with real-world data-sets, including a variety of large spatial networks with real traffic-data.

Abstract: An apparatus, system, and method are disclosed for autonomously determining a set of destinations. A landmark module stores a plurality of landmarks from a database. An identification module identifies a first current location and direction of the vehicle. In response to receiving a help command from the help button, a destination module determines a first set of destinations from the plurality of landmarks, the first current location, and the first current direction. A prompt module audibly prompts a driver to navigate the vehicle to the first set of destinations. A navigation module determines if the driver is navigating towards the first direction. In response to the driver not navigating the vehicle toward at least one destination of the first set of destinations, the navigation module may direct the identification module to identify a second current location and direction of the vehicle and the destination module to determine a second set of destinations.

Abstract: A route planning system and method for a navigation system which allows the driver to intelligently plan the route when adding waypoints. The route planning navigation system includes a route planning processor which allows the driver to add and prioritize multiple POIs as waypoints. When one or more new waypoints are added, the driver is allowed to prioritize the waypoints if adding new waypoints does not significantly increase the cost of the route, and an optimized route is generated accordingly. In another aspect, if adding new waypoint significantly increases the cost of the route, a notifying message will be generated by the route planning processor so that the driver is able to make a decision whether to proceed to the new waypoint.

Abstract: A navigation system includes a display for displaying map sections and point of interest (POI) data to a user and a database for storing POI data. A retrieval unit is provided to retrieve from the database POI data for the map section to be displayed. The POI database includes POIs and substitute POIs representing a number of POIs in a map region. It may then depend on the map scale with which the map section is to be displayed whether a substitute POI or a POI which it represents is retrieved from the database.

Abstract: A possibility for simplifying the inputting of the destination in a motor vehicle navigation system by providing the user with useful additional items of information for the specification of ambiguous destination indications. Such a navigation system includes means for destination input, a navigation module for route planning, and means for displaying information, in particular indications of location, additional items of information concerning the indications of location, and route information, the means for destination input supporting a hierarchical, interactive inputting of the destination, by providing the user, in the case of ambiguous textual destination indications, with a choice of destination alternatives, including additional items of specifying information, until an unambiguous destination indication is made. The textual destination indications are stored together with corresponding geographic coordinates.

Abstract: Data relating to points-of-interest for a geographical area are retrieved from, for example, a travel site. Geo-tagged data relating to the points-of-interest are retrieved, for example, images from an image sharing service. Travel times between the points-of-interest are determined, for example, using a mapping service. The data relating to the points of interest, the geo-tagged data and the travel times are used to create a travel graph for the geographical area, such that the geo-tagged data is used to determine time users spend at specific points of interest. If a user requests a travel itinerary for a beginning and ending location within the geographical area, the travel graph is used to create a travel itinerary that maximizes a prize score for the itinerary within a time constraint. The prize score can reflect the popularity, number of users and time spent by users at the points-of-interest in the itinerary.

Abstract: The positioning terminal of the present invention includes a positioning unit 103 configured to perform positioning processing for acquiring position information which indicate a current position of the positioning terminal, a route storage unit 104 configured to store a registered route formed by concatenating location points indicated by position information previously acquired by the positioning unit 103, a route matching determining unit 106 configured to determine whether or not the positioning terminal 10 moves on the registered route, and a continuous positioning control unit 109 configured to change a positioning interval at which the positioning unit 103 performs positioning processing from a time interval TI1 to a time interval TI2 which is longer than the time interval TI1, when it is determined that the positioning terminal moves on the registered route.

Abstract: Embodiments may relate to an interactive mapping system having a server side content management system (CMS) and at least one database for containing point-of-interest (POI) records. Embodiments may further include a client-side graphical user interface (GUI) enabling users to create itineraries and make purchasing decisions. Embodiments further include means for reporting usage data to a customer, the reports including data provided by users.

Abstract: Situational location dependent information is transmitted from a server data processing system to a receiving data processing system. The server data processing system communicates with the receiving data processing system in a manner by pushing content when appropriate. A candidate delivery event associated with a current positional attribute of the receiving data processing system is recognized and a situational location of the remote data processing system is determined. The candidate delivery event may be a location and/or direction change, device state change, or movement exceeding a movement tolerance. The situational location of the remote data processing system may be its location, direction, location and direction, proximity to a location, state change, or location and/or direction relative to a previous location and/or direction, or combinations thereof.

Abstract: A destination analysis module is described which estimates at least one destination of a user given a partial path taken by the user within a geographic area. The destination analysis module operates by detecting a mode of transportation that a user uses to traverse the path (e.g., automobile, public transportation, walking, etc.). The destination analysis module then loads a model associated with the mode of transportation into a destination prediction module and estimates at least one destination based on the path and the model. The model has various components that depend on the mode of transportation, such as routing network information and prior probability information.

Abstract: The present invention includes a mobile geographic information system and method. The method includes the steps of inputting data representing a user position, defining a first circularly spatially extended point (CSEP) about the user in response to the user position data, defining a first waypoint associated with a geographic feature, defining a second CSEP about the first waypoint, and providing a qualitative user position relative to the geographic feature in response to a predetermined topological relationship between the first CSEP and the second CSEP. The mobile geographic information system includes a database containing geographic information including information related to a geographic feature and information relating to a first waypoint associated with the geographic feature and a mobile device in communication with the database, wherein the mobile device includes a controller and a position sensor for determining a user position associated with the mobile device.

Abstract: Techniques for provided which may be implemented using various methods and/or apparatuses in a mobile device to allow for speech recognition based, at least in part, on context information associated with at least a portion of at least one navigational region, e.g., associated with a location of the mobile device. A speech recognition capability may, for example, be provided with a set of audible samples based, at least in part, on the context information. Such speech recognition capability may be provided by the mobile device and/or by one or more other devices coupled to the mobile device.

Abstract: Techniques for navigating a real world via interactive maps are disclosed. According one aspect, at least one or more databases are maintained in one or more servers. A computing device is caused to display a first portion of the interactive map generated from a logic process based on a first database, wherein the first portion of the interactive map represents a first part of a real world (e.g., a shopping mall) and includes one or more nodes, one or more branches, and one or more of hotspots in the real world, each of the hotspots represents a point of interest that is selectable to show details about the point of interest. Auxiliary data associated with the each of the hotspots is accessed when the user selects one of the hotspots, and subsequently displayed to show a visual effect about the hotspot so that the user understands more about the hotspot.

Abstract: Systems and methods for determining available providers is disclosed. One embodiment includes communicating with a plurality of third party data storage units, at least one of the plurality of third party data storage units comprising user preference data for a vehicle, retrieving the user preference data from a remote location, and facilitating storage of the user preference data. Some embodiments include utilizing the user preference data to predict a likely current destination and providing, by a vehicle computing device, data related to the likely current destination to a user.

Abstract: Disclosed is a method and system for identifying a location of interest between a user and an identified endpoint and creating a user preference profile containing at least one location of interest to the user. A sampling bandwidth is designated based on current distance to the identified endpoint, wherein the navigation unit dynamically expands the sampling bandwidth as the user approaches within a predetermined distance of the endpoint. At least one user preference profile location of interest is selected that is within the sampling bandwidth that is between the user and the indentified endpoint. A sampling vector is computed for the at least one location of interest within the sampling bandwidth, and the user is alerted to the sampling vector for the at least one location of interest within the sampling bandwidth.

Abstract: An example embodiment includes a method including receiving a three-dimensional set of range data including a plurality of points from one or more range finders. The method also includes extracting one or more surface features. Extracting includes segmenting the set of range data into a plurality of surfaces based on one or more edges, selecting one or more of the plurality of surfaces as the one or more surface features, and describing the one or more surface features based on a generic descriptor that can describe both planar and non-planar surface features.

Abstract: A navigation system for an electric vehicle may ascertain a selection of a charging station based on a user input, wherein a stored position of the charging station is an ultimate destination. The navigation system can ascertain a current position of the electric vehicle. In addition, the navigation system can ascertain a reachability of a target position that is separated from the current position and the stored position of the charging station. The ascertainment of reachability can be based on the current position of the electric vehicle, the stored position of the selected charging station, and the current state of charge of the energy storage device, so that the target position and subsequently the stored position of the selected charging station are reachable with the current state of charge of the energy storage device.

Abstract: The invention provides an information providing device and an information providing system which can provide suitable destination information according to the utilization situation of a user. The information providing device is an information providing device mounted on a vehicle and provides information on potential destinations. An information providing unit which provides information on a potential destination in accordance with the performance of electronic payment at a destination after traveling assistance is provided. By providing this information on a potential destination, a potential destination can be selected on the basis of information on a destination for which traveling assistance has actually been provided and which has been utilized, information on the potential destination can be provided, and information on a suitable potential destination according to the actual utilization situation of a user can be provided.

Abstract: A method, system and apparatus for displaying points-of-interest (“POIs”) on a digital map are disclosed. One such method includes: presenting a digital map on a graphical display of an electronic device, wherein the digital map comprises map tiles and corresponds to a geographic region; receiving free-hand user input selecting a portion of the digital map; delimiting the portion of the digital map selected by the user; determining one or more of the POIs whose geographic coordinates are within the portion of the digital map selected by the user; and displaying a graphic for each of the determined POIs, wherein the displayed graphic is displayed on the digital map at the geographic coordinates of each of the determined one or more POIs.

Abstract: A facility-around-route retrieval device includes a map disk 3 for storing map data and facility data, a route calculation unit 13 for calculating a route to a destination by using the map data stored in the map disk, a facility retrieval condition setting unit 16 for setting a facility retrieval condition, and a facility-around-route retrieval unit 17 for retrieving, in a case where a facility around the route calculated in the route calculation unit is retrieved in accordance with the condition set in the facility retrieval condition setting unit, the facility present only on a side of a traveling lane of a vehicle of a divided road from the facility data stored in the map disk when the route includes the divided road.