Abstract: A prediction method that estimates the real-time position of a mobile device based on previously observed data is provided. The present invention can be used in real-time navigation, including providing real-time alerts of an upcoming destination and notifications of emergency events in close geographic proximity. The prediction method utilizes neural networks and/or functions generated using genetic algorithms in estimating the mobile device's real-time position. The prediction method provides reliable Location-Based Services (LBS) in events where traditional positioning technologies become unreliable. It is also seamless, as the user remains unaware of any interruption in accessing the positioning technology.

Abstract: Embodiments relate generally to devices and methods for analyzing trip information and providing suggestions and information to a user based on the analysis involving the head unit of a vehicle. Analysis may comprise creating a user profile based on activity of a user of the vehicle, wherein the user may be identified by connection with a mobile device associated with the user. The user profile may then be used to determine suggestions or warnings for a user based on current trip information. Analysis may also comprise receiving weather and/or traffic information corresponding to the trip information and determining suggestions or warning for a user based on the effects of the weather and/or traffic.

Abstract: Techniques are described for generating and using information regarding road traffic in various ways, including by obtaining and analyzing road traffic information regarding actual behavior of drivers of vehicles on a network of roads. Obtained actual driver behavior information may in some situations be analyzed to identify decision point locations at which drivers face choices corresponding to possible alternative routes through the network of roads (e.g., intersections, highway exits and/or entrances, etc.), as well as to track the actual use by drivers of particular paths between particular decision points in order to determine preferred compound links between those decision point locations. The identified and determined information from the analysis may then be used in various manners, including in some situations to assist in determining particular recommended or preferred routes of vehicles through the network of roads based at least in part on actual driver behavior information.

Abstract: A method for determining a preferred gas station comprises determining gas stations in range of a vehicle, receiving one or more factors associated with refueling preferences for a profile associated with the vehicle, the factor being derived at least in part from data associated with previous refueling of the vehicle, comparing the factor with information associated with the gas stations to determine the preferred gas station. A system comprises a receiver configured to enable communications with a remote server and receive a factor associated with refueling preferences, and a processor configured to determine gas stations in range of a vehicle, and compare the factor with information about the gas stations to determine a preferred gas station.

Abstract: A method and system are disclosed for trip planning using crowdsourcing. Validation information from automatic ticketing validation systems is collected and used to generate validation sequences, which include an origin, destination, and boarding and alighting timestamps. A path is defined from the validation sequence as a sequence of origins and destinations on a transportation network. The frequency of the path occurring for all travelers on the network is determined, along with the duration of travel time on the path. An expected transfer time between pairs of stations on the network is calculated from the duration, the pairs of stations corresponding to an origin and a destination in the sequence. One or more paths between a pair of stations corresponding to a selected origin and destination are identified and a trip plan is generated using the identified paths which have the least determined transfer time and the highest frequency of occurrences.

Abstract: A system and method for predicting a route to be authorized by a dispatcher for a vehicle to travel on a route network comprises a computer system that has a database having stored data relative to interconnecting route segments that make up the route network. Data relative to the origination location and the destination location is input into the computer system. The processor accesses the database and generates a predicted route with an origination location and destination location.

Abstract: A method and apparatus for managing location information of a mobile terminal are provided. The method includes determining location information of a current position while in a Global Positioning System (GPS) reception mode, determining at least one of preference routes and interest sites within an interest area in a vicinity of the current position, and presenting at least one of the preference routes and the interest sites on a map. The present invention improves a user's convenience and a utilization efficiency of the location information of the mobile terminal.

Abstract: A route-planning system is described that leverages a database of observations about routes taken by drivers in a region to generate context and/or preference sensitive routes. Contextual information such as time of day and day of week, along with such findings as the observed velocities on different roads and the efficiency of trips is noted from the database of trips to inform a route generation component. The route-generation component considers velocities, contextual information, and other findings to compute preferred routes for people requesting directions from a first geographical point to a second geographical point. In one usage, properties of a driver's own prior routes are used to generate personalized routes, including routes between previously unobserved starting and ending locations. In another application, sets of observed routes of other drivers are used in a collaborative manner to generate recommended routes for a specific driver based on inferred preferences of the driver.

Abstract: Vehicle management systems and associated processes can consider energy consumption when selecting routes for fleet vehicles. Vehicle management systems and associated processes are described that, in certain embodiments, evaluate vehicle energy usage based on factors such as terrain or elevation, vehicle characteristics, driver characteristics, road conditions, traffic, speed limits, stop time, turn information, traffic information, and weather information, and the like. The features described herein may also be implemented for non-fleet vehicles, such as in personal vehicle navigation systems.

Abstract: When a destination is set, a CPU transmits to an information distribution center average vehicle speed information and so on together with a request command requesting for statistical traffic information. On the other hand, a CPU selects statistical traffic information per vehicle speed region of a predetermined vehicle speed region for each secondary mesh to thereby search for a basic route to the destination. Subsequently, the CPU identifies a vehicle speed region for each road type from the average vehicle speed information and a vehicle speed region determination table, selects for each mesh ID of all the secondary meshes through which the basic route passes the statistical traffic information per vehicle speed region corresponding to the vehicle speed region identified for each road type from the statistical traffic information per vehicle speed region classified by road types, and distributes it to a navigation device.

Abstract: A mobile phone (1) of the present invention includes a mobile phone storage section (8) configured to store both of (i) data including positional information and (ii) data including no positional information, a positional information extraction section (110) for identifying the data including the positional information from among the data stored in the mobile phone storage section (8) and extracting the positional information to be used as a standard for setting a predetermined area, a mobile phone determination section (111) for setting the predetermined area on a basis of the positional information extracted by the positional information extraction section (110), and a mobile phone notification section (112) notifying the user of the mobile phone when the current position of the mobile phone enters within the predetermined area set by the mobile phone determination section (111). Hence, the user can easily register the positional information.

Abstract: A method and apparatus for presenting audio and/or multimedia descriptions of featured locations to a traveling user, so that descriptions are not replayed in repeated journeys in the same area. When descriptions along a certain route are exhausted in the course of repeated journeys, the user is offered an alternate route in order to visit additional featured locations that have not yet been presented to the user.

Abstract: Adaptive navigation techniques are disclosed that allow navigation systems to learn from a user's personal driving history. As a user drives, models are developed and maintained to learn or otherwise capture the driver's personal driving habits and preferences. Example models include road speed, hazard, favored route, and disfavored route models. Other attributes can be used as well, whether based on the user's personal driving data or driving data aggregated from a number of users. The models can be learned under explicit conditions (e.g., time of day/week, driver ID) and/or under implicit conditions (e.g., weather, drivers urgency, as inferred from sensor data). Thus, models for a plurality of attributes can be learned, as well as one or more models for each attribute under a plurality of conditions. Attributes can be weighted according to user preference. The attribute weights and/or models can be used in selecting a best route for user.

Abstract: A method of operating a navigation system in a vehicle may entail invoking an off-road mode of the navigation system; displaying a first off-road terrain on a navigation system display; displaying a first present location of the vehicle on the display, inputting a first user-input off-road destination into the navigation system; inputting a first user-input off-road waypoint into the navigation system; displaying straight line trajectories between the start point, the first user-input off-road waypoint and the destination on a display of the navigation system and displaying a first real-time path of on-screen breadcrumbs as the vehicle travels off-road in current or real-time; shifting on the display, each user-entered off-road waypoint to a closest on-screen breadcrumb of the first real-time path; shifting on the display, the user-entered destination to the closest on-screen breadcrumb; and storing the first real-time path in a memory of a navigation control unit.

Abstract: When a vehicle state changes from an off-road state (STEP S1) in which a current position of a vehicle is not represented in map information to an on-road state in which the current position of the vehicle is represented by the map information, a vehicle navigation apparatus records as the past arrived position an off-road position in a state changed from an on-road state to an off-road state (STEP S6), under the conditions that: the vehicle is parked in the off-road state (STEP S3); an identifier of a road at the off-road position is identical to an identifier of a road at the on-road position (STEP S4); and a traveling direction of the vehicle on the road before the off-road state is opposite to a traveling direction of the vehicle on the road after the on-road state (STEP S5).

Abstract: A system for triggered request for downloaded information from a vehicle-based monitor comprises a transmitter, a receiver, and a processor. The processor is coupled to the transmitter and the receiver. The processor is configured to determine whether it is desired to receive one or more data from a vehicle-based monitor. In the event that it is desired to receive one or more data from the vehicle-based monitor, the processor is configured to provide an indication that it is desired to receive the one or more data from the vehicle-based monitor. The processor is configured to receive the one or more data.

Abstract: A method of displaying points of interest to a user of a portable electronic device includes receiving an input from a user for entering a destination location into the portable electronic device for generating navigation instructions to the destination location, determining a current location of the portable electronic device according to received position signals, and providing navigation instructions to the destination location along a suggested navigation route according to the current location of the portable electronic device. The method further includes displaying points of interest located within a display area of a map shown on a display of the portable electronic device according to weighted scores assigned to the points of interest, where the weighted scores are modified according to the relevance of the points of interest to the suggested navigation route, and the points of interest having higher weighted scores are displayed.

Abstract: Travel information is categorized into plural time slot categories according to information characteristics of traffic flow information that represents a traffic flow of each of road sections in a database of an information center, and a learn database is built for each of the categories derived from above categorization. The travel information collected by a travel of a self vehicle along the road sections is learned according to the categories of the learn database for accurately managing the travel information according to the characteristics of the traffic flow.

Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.

Abstract: A method, system or computer usable program product for porting driver preferences between vehicles including initiating a first communication session between a computer in the first vehicle and an external device, receiving a driver profile from the first vehicle in the external device, wherein the driver profile was used to configure warnings and other driver settings in the first vehicle, initiating a second communication session between the external device and a computer in a second vehicle, transferring the driver profile from the external device to a second memory in the second vehicle, and using the driver profile to configure warning and other driver settings in the second vehicle.

Abstract: The present technique relates to an information processing device, an information processing method and a program which can accumulate sufficient movement history data with a little power consumption. A similarity search unit searches for a past route similar to the immediate movement history which is acquired by a position sensor unit and which has time series position data, from the search data stored in a past history DB. A fitness determination unit determines whether or not goodness of fit of the past route searched by the similarity search unit and the immediate movement history is a predetermined threshold or more. A sensor control unit controls an acquisition interval of the position data of the position sensor unit according to a determination result of the fitness determination unit. The technique of this disclosure is applicable to a prediction device which, for example, acquires position data and predicts a predicted route.

Abstract: A system and method and system flow for processing GPS event data to identify frequent stop location in accord with embodiments as described herein. The method comprises identifying a stop location for a vehicle. The method comprises recording vehicle stops for an entity associated with the vehicle over a predetermined period of time. For example, stops are collected or processed for a predetermined time period. If the number of stops meets the threshold number of stops, the area is identified as a frequent stop location.

Abstract: A method, system and computer program product for providing lane guidance to a driver of a vehicle. Based on the current location of the vehicle, the navigation system determines a route to travel from the current location of the vehicle to a destination provided by the driver. The navigation system obtains one or more of the following types of information which is used to determine whether the navigation system should recommend a lane change: past driving patterns of the driver, driver's lane preferences, past driving history of other drivers on the route, external conditions (e.g., weather) and features of the route. The recommendation may be presented to the driver via an audio instruction and/or on a display. In this manner, the navigation system instructs the driver as to which lane in a multi-lane road the user should drive on taking into consideration the user's driving habits and preferences.

Abstract: An approach for generating one or more personalized travel routes based on recorded routes and calculated routes is disclosed. An apparatus and method determines to generate at least one intersection point between at least one calculated route and at least one recorded route, wherein the at least one calculated route and the at least one recorded route include one or more common endpoints, and cause a generation of at least one personalized route by causing a combination of one or more segments of the at least one recorded route with one or more other segments of the at least one calculated route based, at least in part, on the at least one intersection point. The apparatus and method to determine the personalized route can cause a filtering of the at least one recorded route based on at least one filtering criterion to determine one or more candidate recorded routes.

Abstract: A method and system are provided for calculating a quantity for a route segment extending between two points on a digital map, the points corresponding to two geographical locations, the quantity representing a distance between the two geographical locations or an estimated time for travelling between the two geographical locations, the method comprising; determining a base quantity for the route segment, determining a first parameter corresponding to a first condition between the two geographical locations, determining a second parameter corresponding to a second condition between the two geographical locations, determining an additional quantity based on the first parameter and the second parameter such that the influence of the second parameter on the size of the additional quantity depends on the first parameter, calculating a modified quantity for the route segment based on the base quantity and the additional quantity, and generating a signal based on the modified quantity.

Abstract: A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.

Abstract: In accordance with some embodiments of the present disclosure, a method may include recording trip information associated with a vehicle, the trip information including parameters associated with previous trips taken by the vehicle. The method may also include a first portion of power to be delivered by an electric motor and a second portion of power to be delivered by an engine configured to convert chemical energy to mechanical energy for driving one or more components of the vehicle based at least on the trip information and a state of charge of an energy storage device configured to provide electrical energy to a electric motor configured to convert electrical energy to mechanical energy for driving one or more components of the vehicle.

Abstract: A method is disclosed for mitigating the risks associated with driving by assigning risk values to road segments and using those risk values to select less risky travel routes. Various approaches to helping users mitigate risk are presented. A computing device is configured to generate a database of risk values. That device may receive accident information, geographic information, vehicle information, and other information from one or more data sources and calculate a risk value for the associated road segment. Subsequently, the computing device may provide the associated risk value to other devices. Furthermore, a personal navigation device may receive travel route information and use that information to retrieve risk values for the road segments in the travel route. An insurance company may use this information to determine whether to adjust a quote or premium of an insurance policy.

Abstract: A prediction method that estimates the real-time position of a mobile device based on previously observed data is provided. The present invention can be used in real-time navigation, including providing real-time alerts of an upcoming destination and notifications of emergency events in close geographic proximity. The prediction method utilizes neural networks and/or functions generated using genetic algorithms in estimating the mobile device's real-time position. The prediction method provides reliable Location-Based Services (LBS) in events where traditional positioning technologies become unreliable. It is also seamless, as the user remains unaware of any interruption in accessing the positioning technology.

Abstract: During calibration trips driving characteristics of a driver are tracked. At the end of each calibration trip, a calibration profile is created for the trip that summarizes the trip and the driving characteristics of the driver during the trip. When the driver enters a destination where he or she wishes to travel to, a calibration profile with driving characteristics is identified. The identified calibration profile created for a calibration trip that is similar to a trip the driver will be taking to reach the destination. A determination is made as to whether the electric vehicle has enough energy to reach the destination assuming the driver expresses the same driving characteristics as those of the calibration profile while traveling to the destination.

Abstract: A feedback method and system. The method includes identifying by a computing system, a user. A vehicular feedback software application is enabled for the user. A feedback software application in the computing system monitors a group of vehicle operation functions currently being executed by the user with respect to a vehicle. The feedback software application analyzes the group of vehicle operation functions with respect to a profile associated with the user. An analysis report is generated in response to the analysis. The analysis report is presented to the user. The computing system monitors a response to the first analysis report from the user.

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: 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: A method and system for calculating an energy efficient route is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application uses impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.

Abstract: A path prediction method that uses a commuter's travel patterns to predict their route and destination, and transmit road advisories via a GPS-enabled device. Once the user's location data is transmitted via a GPS-enabled device it is then catalogued and stored in a GIS database. The user's current travel path is then compared to their path history and statistics and a destination is determined based on related spatial and time properties. A warning is then automatically delivered to the user if there is an accident along their predicted path, without requiring any request or input form the user.

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: 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 information providing device, having a route acquisition unit that acquires a reference travel route between two points, a route finding unit that finds a fuel-saving travel route between the two points, a fuel cost calculating unit that calculates a difference in cost of fuel between the reference travel route and the fuel-saving travel route based on fuel consumption and a fee of fuel, a communication cost calculating unit that calculates a communication cost concerning the fuel-saving travel route, and a control unit that executes control for transmitting predetermined information to a terminal device based on the result of a comparison between the difference in cost of fuel and the communication cost.

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: In one implementation, a computer-implemented method includes receiving a parameterless search request, which was provided to a mobile computing device, for information that is relevant to a user of the mobile computing device. The method also includes, in response to the received parameterless search request, identifying with a digital computer system one or more results that are determined to be relevant to the user of the mobile computing device based upon a current context of the mobile computing device. The method further includes providing the results for display to a user of the mobile computing device.

Abstract: The present disclosure includes systems and methods for route planning. As an example, a computer implemented method for route planning can include generating a first portion of a planned route between a first location and a second location by assembling a set of previously traversed route segments each corresponding to one or more of a number of previously traversed routes, aggregating the set of previously traversed route segments with a number of route segments determined by a model-based route planning subsystem and corresponding to a second portion of the planned route, and causing the planned route to be provided to a display of a computing device.

Abstract: A method of operation of a navigation system includes: receiving a request for a destination; establishing a predetermined time period based on the destination; calculating a user generated address associated with the destination and filtered with the predetermined time period; generating a comparison between a destination address of the destination and the user generated address; and generating a travel route to the user generated address for the destination with the comparison as the non-match for displaying on a device.

Abstract: A map information processing apparatus is disclosed. The apparatus includes a processor for calculating a vehicle position; a data generation unit for generating traveling locus data on the basis of the calculated vehicle position when the vehicle position deviates from a road; a registration unit for registering the traveling locus data generated by the data generation unit in a temporarily registered road list as a temporarily registered road; an operation unit for selecting one of temporarily registered roads registered in the temporarily registered road list; and an official registration unit for registering the selected temporarily registered road in an officially registered road list as an officially registered road in accordance with an instruction from the operation unit, generating road data on the basis of traveling locus data relating to the temporarily registered road, and adding the generated road data to a map data stored in a map data storage unit.

Abstract: A system for estimating the most probable path followed by a vehicle on a road network, including a device for acquiring a data element for locating the vehicle on the road network; a map of the territory through which the road network passes, comprising data indicative of the corresponding designated use of a plurality of areas of territory associated with the sections of the road network; and a processing unit arranged to assign an improved travel probability to a road section as a function of the designated use of the area of territory associated with the aforesaid road section. The system calculates the most probable path for the vehicle according to the improved probabilities assigned to the consecutive road sections. A method for estimating the most probable path followed by a vehicle on a road network is also disclosed.

Abstract: In one implementation, a computer-implemented method includes receiving a parameterless search request, which was provided to a mobile computing device, for information that is relevant to a user of the mobile computing device. The method also includes, in response to the received parameterless search request, identifying with a digital computer system one or more results that are determined to be relevant to the user of the mobile computing device based upon a current context of the mobile computing device. The method further includes providing the results for display to a user of the mobile computing device.

Abstract: Systems and methods for a vehicle smart calendar are described. One embodiment includes obtaining information related to a user preference, a user schedule, and third party information and receiving a communication directly from a vehicle computing device of a vehicle, the communication including authenticating information for a user. Some embodiments include, in response to authenticating the user, automatically providing, by a remote computing device, a reminder for an event on the user schedule to the vehicle computing device, a predetermined time prior to the event.

Abstract: A method and device are provided for lessening the consequences of an accident affecting a vehicle occupant in the event of a collision of the vehicle with an obstruction. Before the collision, the absolute speed of the vehicle occupant relative to the obstruction is reduced independently of the traveling speed of the vehicle by way of a reduction of the vehicle occupant's speed relative to the vehicle, without the vehicle occupant experiencing a first displacement movement against the vehicle movement direction beyond his initial destination-related traveling position.

Abstract: Locations having similar names are identified and placed in groups. The naming similarity includes how names or portions of names are spelled and/or pronounced. The names within the groups are then ranked by priority. The ranking is calculated using one or more attributes in a geographic database, such as the number of road segments associated with a named location, the population associated with a named location, distance to a named location, and administrative level of a named location. The ranking may be used during destination entry, when providing route guidance and/or maps, and when providing additional information to a user of a navigation system, such as demographic information.

Abstract: A method and system of navigating a vehicle is provided. The method includes activating a navigational system that provides guidance to a destination point of interest (“POI”). The method also includes providing a database that stores at least one familiar POI and a plurality of standard POIs. The standard POIs represent stock locations. The method includes receiving a signal indicating a current geographical position of the vehicle. The method also includes determining if the current geographical position of the vehicle requires a maneuver within a specified distance. The method also includes selecting a plurality of proximate POIs. The proximate POIs are a portion of the standard POIs located within a proximate distance to a location where the maneuver will occur. The method includes comparing the familiar POI with the proximate POIs. The method includes determining if the familiar POI matches one of the proximate POIs.