Abstract: A method, system, and medium are provided for facilitating navigation data updates. One embodiment of the method includes receiving an indication that a navigation route is unavailable. The indication that the navigation route is unavailable is provided by a user of a mobile device. A notification of the unavailable navigation route is communicated to a navigation server. The unavailable navigation route is excluded in subsequently provided navigation routes.

Abstract: A system and method for selecting a path according to a plurality of selection conditions are disclosed, where a vehicle traveling history data stored in the plurality type of driving data recorder (DDR) databases established previously are analyzed, and then a plurality type of DDR databases are screened out by further referring to a plurality of type ratios provided by the user are screened out, and then a desired path is selected.

Abstract: A computing device may execute a routing application to perform operations including identifying a contextual parameter indicative of a quality preference for routing over segments of geographic mapping data, weighing the segments of geographic mapping data according to traffic score information indicative of the presence of the contextual parameter over the respective segments determined based at least in part on vehicle diagnostic data, and determining a suggested route for a vehicle from a current location to a destination location over the weighed segments of geographic mapping data based on the contextual parameter. The device may be further configured to receive a route request including the destination location for the vehicle; and display the route for the vehicle on a map including indications of the quality of the segments along the suggested route. To improve the routing, learning heuristics identify what diagnostic data variables correlate with presence of which contextual parameters.

Abstract: Adaptive route guidance can include analyzing route progressions associated with one or more routes based on multiple user preferences. The adaptive route guidance can provide one or more preferred routes based on the user preferences, which can be presented to a user for navigation purposes.

Abstract: A navigation device is provided, which includes a retrieval section that retrieves a route to a destination, and a storage device that stores a traveled road as a recognized road and stores an extension road as a recognized road. The traveled road is a road actually traveled by a vehicle. The extension road is a road continuous with the traveled road. The retrieval section includes a selection section. When multiple routes each to the destination are retrieved, the selection section selects a route from among the multiple routes based on a distance of an unrecognized road, a travel time taken to travel the unrecognized road, or a connection condition of the unrecognized road. The unrecognized road is a road other than the recognized road stored in the storage device.

Abstract: A method and apparatus for indexing routes using similarity hashing. In an embodiment, a processor identifies a route wherein the route includes one or more links. The processor identifies a route attribute wherein the route attribute describes the route. The processor hashes the one or more links to determine a minimum link with a minimum hash value. The processor assigns the route attribute to the minimum link.

Abstract: A method and system that provides detouring services to passengers and transportation operators. Transportation operators send data indicating prior uses of the operator to the passengers' mobile device and the system on the mobile device compiles the data to form travel patterns of the passenger. The travel patterns are assigned a probability indicating the frequency the travel pattern is used by the passenger. When a disruption of a service of an operator occurs, a detouring service provides detour suggestions to the passengers and travel demand changes to the operators. In another approach, an in-station display displays suggested detour routes based on the top destinations of stranded passengers and the passenger's mobile phones are not used to display or perform detouring.

Abstract: A method for recommending a candidate path includes, in response to receiving a query from a user, looking up a plurality of paths that conform to the query; with respect to a current path among the plurality of paths, obtaining behavior data of the user and behavior data of at least one other user associated with the current path; determining a recommendation indicator associated with the current path, based on the behavior data of the user and the behavior data of the at least one other user; and recommending the candidate path to the user based on at least a recommendation indicator associated with at least one of the plurality of paths.

Abstract: A communication device has an information transmission setting process that obtains state information indicative of a self-vehicle state, and determines whether the state information satisfies a transmission stop condition for stopping a transmission of position information. Further, based on the obtained state information, the process determines whether the self-vehicle is in an abnormal state indicative of an abnormality of the self-vehicle. Then, if the preset transmission stop condition is satisfied and the abnormal state is not detected, the process stops the transmission of the position information. If the preset transmission stop condition is satisfied and the abnormal state is already detected, the process allows a periodic transmission of the position information.

Abstract: A map system for presenting Point of Interest (POI) information is provided with an interface module, a storage unit, and a processing module. The interface module is coupled to a display device and provides an operation interface for receiving a search query and a condition of time period. The storage unit stores a plurality of POIs data and verified data of the POIs each corresponding to a respective one of different time periods. The processing module filters the POIs and the verified data according to the search query and the condition of time period to generate an electronic map, and displays the electronic map to present the filtered POIs via the interface module and the display device.

Abstract: A suggestive mapping device may predict, suggest, and/or provide potential destinations to a user. Additionally, the device may store historical location data of the user, determine a travel vector of the user, and predict the destination of the user based at least in part on the historical location data and/or the travel vector. Further, the device may provide hands-free maps to destinations when the user does not know the address at least by receiving contextual data of the user and/or contextual data of the user's contacts. Such hands-free, suggestive mapping devices may facilitate more effective navigation.

Abstract: A method and apparatus are provided for determining one or more object models used by an autonomous vehicle to predict the behavior of detected objects. The autonomous vehicle may collect and record object behavior using one or more sensors. The autonomous vehicle may then communicate the recorded object behavior to a server operative to determine the object models. The server may determine the object models according to a given object classification, a particular driving environment, or a combination thereof. The server may then communicate the object models to the autonomous vehicle for use in predicting the actions of detected objects and for responding accordingly.

Abstract: Methods and systems for a vehicle system that includes synchronizing a calendar with a vehicle control system and generating a smart-alarm based on events in the calendar. A vehicle receives authorization from a device to synchronize a calendar associated with the device with the vehicle. The calendar is synchronized with the vehicle and a smart alarm is provided to a user based on an event in the calendar and a supplemental factor.

Abstract: A technology for searching for a recommended route matched to a search condition is provided for route search that involves substitution with a learned route. A route search device comprises: a storage means to store therein, as learned routes, routes corresponding to sections where traveling deviated from recommended routes have been performed; a setting means to set a search condition matched a recommended route; a recommended-route search means to find a recommended route on the basis of the search condition; an application means to select any one of the learned routes that is applicable to the thus found recommended route, and apply the selected learned route to the recommended route; and a display means to display the recommended route to which the learned route has been applied. The storage means stores therein category information of the learned routes in association with the respective learned routes.

Abstract: A method and a device are provided for operating a pre-lubrication system for an internal combustion engine of a hybrid electrical vehicle after vehicle start up, wherein the hybrid electrical vehicle also comprises. The electric engine is turned on at vehicle start up and the internal combustion engine is turned on at vehicle start up or after a period of time after vehicle start up. The pre-lubrication system comprises an engine control function for controlling the internal combustion engine, monitoring the torque requested by a driver and storing information regarding when the driver requests torque equal to or higher than a predetermined torque threshold. The cranking operation of the internal combustion engine, in order to build up oil pressure and fill the oil circuit with oil, is initiated based on the stored information or when the electrical hybrid vehicle reaches a predetermined vehicle speed threshold.

Abstract: A computer implemented trip-planning method includes accessing one or more destination elements of a matrix of driver information, the accessing based at least in part on a trip start time and day of week. Each accessed element has a probability associated therewith, indicating the likelihood of the element being the destination at which a vehicle trip will end, based at least the start time and day of week. The method also includes selecting, from the one or more elements, a destination having the highest probability of being the destination at which the vehicle trip will end. Further, the method includes utilizing the selected destination as an end destination for the purposes of trip planning.

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 technique is disclosed for enabling collection and/or refinement of digital map information for aiding navigation route planning for vehicles larger than ordinary cars, such as goods-vehicles, buses, and car+caravan combinations. In at least one embodiment, a profile of a vehicle's characteristics, and one or more routes followed, are logged by a navigation device, and fed-back to a server that supports the navigation device with map data updates. At the server, or an alternative processing centre, the fed-back data from plural navigation devices is analysed to observe statistically the patterns of roads used by these vehicles, and to categorise these by the type of vehicle.

Abstract: A computing system is described that can provide a user with alerts based on traffic information related to the user's expected travel route. In some embodiments, a user can be alerted if a traffic delay exists on the user's expected travel route. In other embodiments, a user can be alerted when their usual bus or train is delayed. In further embodiments, a user can be alerted when traffic on an expected route to the user's next event location might impact the user's ability to arrive at that location on time.

Abstract: Vehicle range projection is implemented by a host system having logic executable thereon. The logic identifies a starting location of a vehicle and identifies destination locations for the vehicle. The logic also builds routes from the starting location to the destination locations based on routing objectives and travel constraints. The logic further outputs at least a portion of at least one route and travel cost information associated with the at least a portion of at least one route.

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: Computer program products, methods, systems, apparatus, and computing entities are provided for forecasting travel delays corresponding to streets, street segments, geographic areas, geofenced areas, and/or user-specified criteria. And from the forecasted travel delays, speed and travel times that take into account such travel delays can be determined.

Abstract: A vehicle-mounted communication device includes wireless units 3a and 3b that switch a frequency that performs wireless communication with antennas 2a and 2b between a frequency for wireless communication for ITS and a frequency for wireless LAN communication, a parking determination unit 6 that determines whether or not a vehicle is parked, a parking position storage unit 6a that stores as a parking position a position where it is determined that the vehicle is parked by the parking determination unit 6, and a wireless control unit 4 that controls the wireless units 3a and 3b to perform the wireless communication for ITS with the antennas 2a and 2b when the vehicle is running, and switch the wireless communication for ITS or the wireless LAN communication to be performed with the antennas 2a and 2b on the basis of the parking position stored in the parking position storage unit 6a when the vehicle is parked.

Abstract: A system logs life experiences using geographic cues. The system variously provides a comprehensive life-logging tool for recording a plurality of different types of life events. In one implementation, the system receives a user's GPS log files and multimedia content at a website. The system segments the GPS log files into geographic routes corresponding to user trips, and tags the multimedia content with geographic cues from the GPS log files. Then, the system indexes the geographic routes so that users can retrieve the geographic routes by browsing or by search techniques. The system displays animations of selected routes on a map, and displays the multimedia content at corresponding locations along the map route, as the route is replayed. The system also provides browsing and spatial and temporal techniques to search a person's travels and can provide graphical displays of the person's activity statistics.

Abstract: A navigation device apparatus and method are provided. The apparatus includes a fuel consumption determination unit that determines a fuel consumption during a travel of a vehicle. Also included is a fuel consumption information storage unit that stores point information identifying a departing point and a destination in the travel of the vehicle and fuel consumption information identifying the fuel consumption during a previous travel A display unit is included that acquires previous fuel consumption information identifying the fuel consumption during the previous travel corresponding to the departing point and the destination during a current travel of the vehicle, and controls the display of the fuel consumption during the previous travel based on the acquired previous fuel consumption information and the fuel consumption during the current travel determined by the fuel consumption determination unit.

Abstract: Methods, systems and apparatus for tracking points of interest of a user of a mobile device are disclosed. One method includes determining points of interest of a user of a mobile device. The method includes obtaining user-related information, wherein the user-related information includes spatial information about the user, and determining at least one point of interest of the user based on the user-related information. Another embodiment includes an apparatus for determining points of interest of a user. For one embodiment, the apparatus is a mobile device. The mobile device is operative to obtain user-related information, wherein the user-related information comprising spatial information about the user, and the mobile device is operative to determine at least one point of interest of the user based on the user-related information.

Abstract: Providing directions from point A to point B may be treated as an information retrieval problem. In one example, actual routes that are traveled by people are received, and are stored in a database. When a person requests directions from point A to point B, a system searches the database to determine whether a route from A to B exists. If the route does exist, then the route may be provided as directions in response to the request. If no such route exists, then the system looks in the database for routes that have some amount of overlap with each other, and attempts to construct a route from A to B by joining known routes that overlap with each other. Rules may govern the degree of overlap that routes are to have before they can be joined.

Abstract: Systems and methods may provide for implementing a dynamic navigation service. In one example, the method may include generating user behavior data for a user, generating community user behavior data, generating a user suggested route, and generating a community user suggested route.

Abstract: A method includes determining an operational parameter of a first vehicle traveling with a plurality of vehicles in a transportation network and/or a route in the transportation network, identifying a failure condition of the first vehicle and/or the route based on the operational parameter, obtaining plural different sets of remedial actions that dictate operations to be taken based on the operational parameter, simulating travel of the plurality of vehicles in the transportation network based on implementation of the different sets of remedial actions, determining potential consequences on travel of the plurality of vehicles in the transportation network when the different sets of remedial actions are implemented in the travel that is simulated, and based on the potential consequences, receiving a selection of at least one of the different sets of remedial actions to be implemented in actual travel of the plurality of vehicles in the transportation network.

Abstract: A navigation apparatus provides a guidance about an exiting road of a circular intersection based on a prestored road and a learned road. The navigation apparatus determines whether or not the learned road is included in connection roads of the circular intersection. When the learned road is not included in the connection roads of the circular intersection, the navigation apparatus provides the guidance about the circular intersection in an exit number mode. When the learned road is included in the connection roads of the circular intersection, the navigation apparatus device provides the guidance about the circular intersection in a learned road guidance mode.

Abstract: A method, system, device, and computer readable medium for a displaying a predicted route of a user. It can be determined whether a predicted route is within a displayed range of the map. If the predicted route is not within the displayed range of the map, the displayed range of the map can be automatically changed such that the predicted route is within the displayed range of the map.

Abstract: A mobile-side terminal apparatus of the present invention includes: a route information storing unit that stores route information related to a route that a user follows; a position acquiring unit that acquires a present position of the user; a display unit that displays the route information stored in the route information storing unit and the present position acquired by the position acquiring unit; and a position transmitting unit that performs transmission of the present position acquired by the position acquiring unit to another information processing device that stores the route information and displays the route information and the present position.

Abstract: To improve accuracy of determining whether route elements stored as a history are route elements familiar to the user, a navigation apparatus 100 includes: a passage history storage unit 9a that stores a history of route elements passed in the past; a memory cost determination unit 84 that determines memory costs indicative of how less likely a user still has in mind the route elements stored in the passage history storage unit 9a based on the history stored in the passage history storage unit 9a; a route search unit 85 that searches for a route leading to a destination by combining the route elements to minimize a route cost of the entire route including the memory costs determined by the memory cost determination unit 84; and a navigation unit 86 that performs a route guide in accordance with the route searched by the route search unit 85.

Abstract: Systems and methods for estimating local traffic flow are described. One embodiment of a method includes determining a driving habit of a user from historical data, determining a current location of a vehicle that the user is driving, and determining a current driving condition for the vehicle. Some embodiments include predicting a desired driving condition from the driving habit and the current location, comparing the desired driving condition with the current driving condition to determine a traffic congestion level, and sending a signal that indicates the traffic congestion level.

Abstract: A system and method for estimating journey destinations is disclosed. The system comprises a conversion module, a frequency module, a metric module, a quality module and a summary module. The conversion module converts a set of driver history data to a set of learning parameters. The frequency module analyzes the set of learning parameters and current journey data to generate estimated journey data describing one or more potential journeys. The metric module analyzes the estimated journey data and the set of current status data to determine one or more metrics associated with the estimated journey data. The quality module determines one or more quality scores associated with the estimated journey data. The summary module determines one or more status summaries and one or more estimate summaries. The summary module associates the one or more status summaries and the one or more estimate summaries with the estimated journey data.

Abstract: Embodiments provide systems and methods that find the quickest route between two locations on a graph with multi-edge constraints in a time and space efficient manner. In some embodiments, Dijkstra's algorithm is split into separate universes when a) a multiple-edge constraint is reached, and b) along each edge of a multi-edge constraint. In some embodiments, the split is performed for the purpose of finding the quickest (i.e. lowest weighted) route to the intersect ion(s) at the end of the constraints. These universes, in some embodiments, are merged or discarded when the intersection at the end of the constraint is found. Using these systems and methods, in some embodiments, the shortest path between two locations of a multi-edge constrained road network can be efficiently determined.

Abstract: To improve accuracy of determining whether route elements stored as a history are route elements familiar to the user, a navigation apparatus 100 includes: a passage history storage unit 9a that stores a history of route elements passed in the past; a memory cost determination unit 84 that determines memory costs indicative of how less likely a user still has in mind the route elements stored in the passage history storage unit 9a based on the history stored in the passage history storage unit 9a; a route search unit 85 that searches for a route leading to a destination by combining the route elements to minimize a route cost of the entire route including the memory costs determined by the memory cost determination unit 84; and a navigation unit 86 that performs a route guide in accordance with the route searched by the route search unit 85.

Abstract: A map preparation apparatus includes a position information acquisition section, an input information acquisition section, and a selection section. The position information acquisition section acquires position information of a user who is moving. The input information acquisition section acquires input information including a date and time when the user starts moving and a date and time when the user finishes moving. The selection section selects map information from preregistered map information on the basis of the position information acquired by the position information acquisition section and on the basis of the input information acquired by the input information acquisition section. The selected map information includes a route in a ratio equal to or larger than a predetermined ratio. The route is taken from the date and time when the user starts moving to the date and time when the user finishes moving.

Abstract: Methods and systems for an improved navigation environment are provided. The navigation system can route users to preferred locations based on user profile data and past experience with the present driver and other drivers. The system provides more cost-effective and time-sensitive routing by incorporating other information about destinations. Further, the navigation system provides enhanced guidance in foreign or unfamiliar locations by incorporating experience from other drivers and other data.

Abstract: Providing machine-generated travel directions with customized augmentations to enhance the navigation process. To provide machine-generated travel directions, a user submitted starting location, destination location, and meta-data associated with the user is used to generate a route between the starting location and destination location Annotations to the route are derived based on the meta-data associated with the user or characteristics associated with the route. The annotations are then ranked according to a determined priority. The route generated between the starting location and the destination location, and augmented with the ranked annotations, is displayed to the user.

Abstract: In one implementation, a computer-implemented method includes obtaining travel information that indicates travel patterns for a mobile computing device that is associated with a user; identifying a current context for the mobile computing device and the user; identifying one or more destination locations that the user has at least a threshold likelihood of travelling to with the mobile computing device based on the current context and the obtained travel information; generating a prediction that one or more events have at least a threshold probability of occurring along one or more of a plurality of routes for travelling to the identified one or more destination locations; selecting a particular route from the plurality of routes to recommend to the user based on the current context and the prediction of the one or more events; and providing route information that identifies the selected particular route.

Abstract: The present invention relates to methods, computer software products, server and system for mapping road conditions, especially friction. In the method according to the invention the acceleration of the vehicle is measured by means of an acceleration sensor, the position of the vehicle is monitored by means of positioning means and the measured acceleration value is combined with the position data of the measurement location. The method compares whether the measured position-specific acceleration value exceeds the value on the server for the said area and in case the value is exceeded, a measured position-specific acceleration value is sent to the server.

Abstract: A method of operation of a navigation system includes: receiving a single selection for a desired item; generating a destination for the desired item with a prioritization and a learned knowledge of a user's behavior for improving an accuracy of the destination that is generated; and calculating a route to the destination based solely on the single selection for reducing danger from distraction by entering multiple entries and for displaying the route on a device and the single selection is an only entry before displaying the route.

Abstract: When individual persons or vehicles move through a transportation network, they are likely to be both actively and passively creating information that reflects their location and current behavior. In this patent, we propose a system that makes complete use of this information. First, through a broad web of sensors, our system collects and stores the full range of information generated by travelers. Next, through the use of previously-stored data and active computational analysis, our system deduces the identity of individual travelers. Finally, using advanced data-mining technology, our system selects useful information and transmits it back to the individual, as well as to third-party users; in short, it forms the backbone for a variety of useful location-related end-user applications.

Abstract: A driving characteristics detector includes: a driving information obtaining element for obtaining driving information, which relates to a driving condition of a vehicle; and a driving characteristics determining element for determining driving characteristics of a driver of the vehicle based on the driving information. The driving information includes vehicle speed relating information, which relates to at least one of a vehicle speed, acceleration and deceleration of the vehicle. A driving unit section is defined as a section from the vehicle starts to go until the vehicle stops. The driving characteristics determining element determines the driving characteristics based on the vehicle speed relating information in each driving unit section.

Abstract: A method of detecting an abnormal driving includes receiving a RF signal transmitted from a vehicle in front; performing digital down conversion on the RF signal to obtain a baseband digital signal; performing frequency shift detection on the baseband digital signal to obtain frequency shift between the received RF signal and the RF signal transmitted from the vehicle in front; and determining that the abnormal driving condition in front exists response to determining that the frequency shift has reached a set threshold.

Abstract: A method of detecting an abnormal driving includes receiving a RF signal transmitted from a vehicle in front; performing digital down conversion on the RF signal to obtain a baseband digital signal; performing frequency shift detection on the baseband digital signal to obtain frequency shift between the received RF signal and the RF signal transmitted from the vehicle in front; and determining that the abnormal driving condition in front exists response to determining that the frequency shift has reached a set threshold.

Abstract: A travel history editing device including: a position information detecting unit detecting position information of a vehicle; a map information accumulation unit accumulating pre-registered position information and name information; and an arrival point name providing unit, (i) reading out a name of a facility, and providing the read name as the arrival point when the arrival point corresponds to a position of the facility, and (ii) reading out other name information from the map information accumulation unit, and providing the other name information when the arrival point does not correspond to the position of the facility. Further the device includes an arrival point history accumulation unit accumulating an arrival point corresponding to the facility and the name; and a name editing unit editing the name of the arrival point for which the other name is provided as the name of the facility accumulated in the arrival point history accumulation unit.

Abstract: A method for predicting a final destination of a vehicle comprises the steps of acquiring a start location of the vehicle, providing a predetermined waypoint distance from the start location, determining a current waypoint location once the vehicle travels the predetermined waypoint distance, receiving historical destination data from a database, including previous destinations associated with the current waypoint location. Then, making a prediction at the current waypoint location of the final destination based on the historical destination data.

Abstract: A method and system for determining energy efficient routes is described. Map data represents road segments. Energy consumption data is obtained while a vehicle travels on a first road segment. Energy consumption data associated with the first road segment can be used to predict the expected energy consumption when traveling on a second road segment that has similar physical attributes to those of the first road segment. The predicted energy consumption data may be used to determine whether the second road segment is part of a most energy efficient route.