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 method, system, and computer program product for providing popular routes via a global positioning satellite (GPS) system. A GPS device receives a route request from a user. The GPS device then determines a current location of the GPS device and connects to a network server. In response to connecting to the network server, the GPS device transmits a route selection request to the network server. In response, the GPS device receives a route selection list from the network server where the route selection list contains a plurality of routes previously taken by other drivers. Each route is assigned a popularity rating. The GPS device displays one or more of the routes of the route selection list, and requests that a user select a route. After the user selects a route the GPS device displays the selected route as an overlay on a map display.

Abstract: A method for electronically generating driving directions. The method including: indicating a starting address; indicating an ending address; indicating one or more preferences for the directions; and generating driving directions based on the indicated starting address, ending address, and one or more preferences; wherein at least one of the one or more preferences comprises one or more of an indication to use no roads of a certain type in the generated driving directions; an indication to generate driving directions that start from a nearest highway; an indication to generate driving directions that start from a named road or highway and/or an indication to generate driving directions that include a named road or highway.

Abstract: An electronic device and method for managing bus services includes a determination of a target bus route according to destination information input by a passenger, and a generation of riding information. A bus of the target bus route approaching a current bus stop where the passenger is located is determined to be a target bus. The riding information is sent to the target bus, and carrying information is received from the target bus. If the target bus has available passenger capacity to carry the passenger, a request message is sent to the target bus, to request a driver of the target bus to stop at the current bus stop. A notification is outputted to notify the passenger that the target bus is approaching the current bus stop.

Abstract: A navigation device includes a communication module 11 for transmitting and receiving a signal to and from external communication equipment, a tone signal identifying unit 42 for identifying a push tone signal sent thereto via the communication module 11 from the external communication equipment, and a voice recognition unit 41 for performing voice recognition on a voice signal sent thereto via the communication module 11 from the external communication equipment by using information identified by the tone signal identifying unit 42.

Abstract: A method of identifying an intersection for a collision warning system is disclosed. The method includes steps of selecting an identified intersection where a driver intends to turn from a set of potential intersections. The collision warning system is then controlled according to the identified intersection.

Abstract: An in-vehicle communication system is disclosed. The in-vehicle communication system is configured to connect a short range wireless communication link between an in-vehicle apparatus and a portable device, and predicts a battery level threshold reach time, which is a time when a battery level of a battery of the portable device reaches below a threshold. When it is determined that the battery level threshold reach time is prior to a vehicle travel end time, the in-vehicle communication system notifies the passenger of prompt battery charge information to prompt the passenger to charge the battery of the portable device.

Abstract: A method and system for generating fixed transit routes is provided. A first set of street network segments within a first threshold distance from a starting point is identified for a pattern inputted by a user. A proxy first point along each of the street network segments in the first set is also identified. A second set of street network segments within a second threshold distance from an ending point is identified for the pattern inputted by the user. A proxy second point along each of the street network segments in the second set is also identified. A best path for the pattern is determined including any one of the proxy first points along the street network segments in the first set and any one of the proxy second points along the street network segments in the second set.

Abstract: A method and system are provided for selecting and presenting a route to a user. An exemplary embodiment includes storing a plurality of associations, each association between a route taken by a user and at least one safety characteristic of the route. Received from a particular user is a request for at least one recommended route to a destination point. A query is formulated based on user specified parameters, including an origination point, the destination point, and a safety characteristic, to obtain routes taken by other users. A plurality of routes taken by other users based on a safety characteristic of the routes and related to at least one of the origination point and the destination point is retrieved from the associations. At least one recommended route is recommended to the user based on at least one of the retrieved routes that most closely matches the specified parameters.

Abstract: Methods and systems for assessing the effect of road curvature on the travel time and the comfort level of a path determined by a ground based route planning system. The methods and systems identify a path and determine an allowable speed profile of the path, wherein the allowable speed profile satisfies a cross track acceleration constraint. Thereafter, the methods and systems determine an optimal speed profile of the path, wherein the optimal speed profile satisfies both an along track acceleration constraint and a speed constraint. Using the optimal speed profile, the road curvature of a path may be factored into a determination of the traversal time of the path. Additionally, using the optimal speed profile, the road curvature of a path may be used to derive a comfort level of the path. The optimal speed profile may be further used to provide driver assistance.

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: Provided is a technology of a navigation device which is capable of identifying an intersection or the like based on designation of an incomplete name of a street in which an input of a first keyword and an input of a second keyword are received, and a connection point of a first street having a street name which includes at least in part the first keyword and a second street having a street name which includes at least in part the second keyword is identified, to thereby save the user, who is not always familiar with the geography of a search target area, from the inconvenience of inputting a complete name of the first street, based on which the second street is retrieved and selected and an intersection point of the first street and the second street is identified.

Abstract: A movable terminal stores previously a travel time schedule in a regular travel state of a public transportation. The movable terminal executes a route retrieval from candidates containing route sections traveled by using the public transportation and route sections traveled by using different transportation (i.e., foot, vehicle) other than the public transportation. As a result of the route retrieval, when it is determined that the route using the public transportation is more suitable, a request for a multi-modal retrieval based on actual present travel state of the public transportation is transmitted to a center. A center route received thereafter from the center is recorded as a guidance route used for executing route guidance.

Abstract: A method, apparatus, system, and computer program product are disclosed for creating and displaying shortcuts and landmarks on a navigational map. The embodiments include storing context data in a mobile wireless device, the context data including at least one of travel class of a shortcut path, limits of a shortcut path, or restrictions of a shortcut path. The shortcuts may be categorized by their context in travel classes such as car, bike, pedestrian, pram, wheelchair, walker, blind pedestrian, disabled pedestrian, or the like. The embodiments register in the mobile wireless device a starting location for a shortcut path and record locations of the device as the device moves along the shortcut path. The embodiments receive signals describing a landmark at a landmark location along the shortcut path, including digital photographs, descriptive text and voice clips. The embodiments then form in a shortcut mapping file the recorded shortcut path, information about the landmark, and the context data.

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.

Abstract: An apparatus is provided in one example embodiment and includes a power management module configured to receive data associated with travel being proposed by an end user of an electric vehicle. The power management module is configured to suggest a starting time for the travel based on time of use (ToU) rates for electricity consumption and a current level of power in the electric vehicle. In more specific embodiments, the data associated with the travel includes a starting location, an ending location, and a proposed drive time. In other embodiments, the power management module is further configured to interface with a mapping tool in suggesting the starting time for the end user. The power management module can be configured to obtain the ToU rates from a utility, and the ToU rates are provided as a function of time.

Abstract: A method for providing wireless connection conditions to a mobile vehicle, including receiving navigation route information at a call center; determining wireless connection conditions associated with the received route; and transmitting a message including wireless connection conditions associated with the navigation route to the mobile vehicle. Another example provides a computer usable medium and program code, including program code for receiving navigation route information at a call center; program code for determining wireless connection conditions associated with the received route; and program code for transmitting a message including wireless connection conditions. Another example provides a system including means for receiving navigation route information at a call center, means for determining wireless connection conditions associated with the received navigation route, and means for transmitting a message including wireless connection conditions.

Abstract: Methods, systems, devices, and computer program products for implementing condition alert services are provided. A method includes receiving information elements from a source that identify a condition, aggregating the information elements from the source with information elements from other sources that identify the same condition, and creating a composite file that includes the aggregated information elements representing each of the sources. The method also includes generating a condition alert from the composite file and transmitting the condition alert to a recipient communications device.

Abstract: A system serving a remotely accessible page includes a server and the remotely accessible page operatively connected to the server. The remotely accessible page includes a first activation option for initiating a navigation function utilizing no starting point or a starting point entered by a user, and a second activation option for initiating a navigation function utilizing a starting point obtained by the system from a vehicle.

Abstract: A routing module identifies POIs that can be reached from a route with a cost less than distance m. A routing engine performs a reverse exploration on nodes in the planned route to locate POIs from which the route can be reached with a cost of less than a second cost n. POIs identified as being reachable from the route with a cost of less than m, and from which the route is reachable with a cost less than n are then further filtered to identify a subset of the POIs for which the sum of the time or distance from the route to the POI and the time or distance from the POI back to the route is less than a threshold time or distance, t.

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 navigation device and computer implemented method for predicting the destination of a trip, the method being executed by a navigation device, the method comprising the steps of: determining starting parameters, the starting parameters comprising at least the starting point, starting time and date of the trip, executing a destination prediction algorithm, the destination prediction algorithm taking the starting parameters as input and predicting a destination, wherein the destination prediction algorithm is generated by using information of a trip history; determining, upon arrival at the predicted or another destination, the actual destination.

Abstract: A method of method of assigning routes for a plurality of users allocated to different classes is provided. A first group of users is identified based on a user classification, wherein each user of the first group of users has a first user classification. A second group of users is identified based on the user classification, wherein each user of the second group of users has a second user classification. The first user classification is different from the second user classification. A disutility value is calculated for each user of the first group of users and for each user of the second group of users using a travel disutility function based on an origin and a destination of each user of the first group of users and each user of the second group of users. A bi-level problem solver is executed to optimize the disutility value based on the user classification.

Abstract: Provided are methods, systems, and apparatuses for telematics navigation.

Abstract: A road information acquisition device includes: a surface elevation acquisition unit that obtains a surface elevation; a road information acquisition unit that calculates first road information relating to a travel route to be traveled by a host vehicle on the basis of the surface elevation; and a structure determination unit that determines whether or not a structure exists on the travel route, wherein, when the structure determination unit determines that the structure exists on the travel route, the road information acquisition unit obtains second road information, which is different from the first road information, relating to a point at which the structure exists on the travel route.

Abstract: Methods and systems for assessing the effect of road curvature on the travel time and the comfort level of a path determined by a ground based route planning system. The methods and systems identify a path and determine an allowable speed profile of the path, wherein the allowable speed profile satisfies a cross track acceleration constraint. Thereafter, the methods and systems determine an optimal speed profile of the path, wherein the optimal speed profile satisfies both an along track acceleration constraint and a speed constraint. Using the optimal speed profile, the road curvature of a path may be factored into a determination of the traversal time of the path. Additionally, using the optimal speed profile, the road curvature of a path may be used to derive a comfort level of the path and/or to provide driver assistance.

Abstract: A system for providing a tailored route to a mobile communications device over a wireless communications network. The system includes a map server including a processor and a memory storing instructions executable by the processor to make the map server operable to prepare a basic route from a route origin to a route destination and obtain information regarding characteristics of the wireless communications network along the basic route. The processor is further made operable to prepare the tailored route using the basic route and the network characteristics information and provide the tailored route to the mobile communications device over the wireless communications network.

Abstract: A method for the automatic, computer-assisted determination of a route travelable by motor vehicles from a starting point to a destination point based on digitalized map data, wherein a computer acquires a starting point and destination point and determines the route based on possible road segments in such a way that the automatically generated route has a high recreational value. To this end, it is proposed that the computer determining the route preferably incorporate those road segments into the route that exhibit a high number of curves.

Abstract: A method of providing position estimation with a navigation device comprises periodically recording magnetic field strength of an area substantially surrounding a navigation device as a user of the navigation device traverses a select pathway. The method combines the recorded magnetic field strength with measurements from at least a dead reckoning portion of the navigation device to provide position estimates along the select pathway. The method further corrects each of the position estimates from a starting position on the select pathway, where each of the corrected position estimates have an error value below one or more previous position estimates and any intervening positions between each of the one or more previous position estimates and the starting position, with the error value corresponding to an error threshold based on the previous position estimates.

Abstract: A scheduling method using a portable terminal and a navigation terminal is disclosed, each of which has a short-range wireless communication module. The portable terminal creates schedule information including location data and alarm time data, and registers the schedule information as navigation schedule information. The portable terminal displays the schedule information when the alarm time occurs and transmits the location data to the navigation terminal through the short-range wireless communication module. The navigation terminal displays a route according to the received location data.

Abstract: A routing guide mediation system is equipped with a routing guide mediation server, establishing cooperation between a plurality of routing guide systems having map data by country and region and network data for route search. When a departure point and a destination are points in different areas, a first route search server extracts a candidate contact point which will be the boundary between the different areas, and transmits it to a second route search server via the routing guide mediation server. Then, the first and second route search servers search for an optical route from the departure point to the candidate contact point and an optimal candidate route from the candidate contact point to the destination, individually, and the first route search server acquires the amounts of time required for these routes and link data via the routing guide mediation server.

Abstract: In accordance with one embodiment of the present disclosure, a method for mobility profiling includes collecting a plurality of locations of a mobile electronic device, determining at least one trajectory for the mobile electronic device from the plurality of locations, and storing the at least one trajectory in computer readable media. Each of the plurality of locations have a spatial and temporal component. Using the at least one trajectory, estimating a future location of the mobile electronic device, and communicating data to the mobile electronic device corresponding to the estimated future location such that the content of the communicated data is based on the future location.

Abstract: Provided are a system and a method for reducing a communication load of an apparatus for tracking a moving object. The system includes: an estimated necessary time calculating unit receiving a current location and an arrival location of the moving object from a terminal included in the moving object, calculating estimated necessary time for the moving object to reach the arrival location, and transmitting the estimated necessary time to the terminal; and a communication path on-off controlling unit activating a communication path for the terminal to receive the estimated necessary time from the estimated necessary time calculating unit, and inactivating the communication path when the terminal receives the estimated necessary time through the communication path.

Abstract: A method for operating a navigation system includes the following steps: a) inputting a destination; b) deriving a starting point from the destination being input by utilizing a starting point derivation rule; c) calculating a route from the derived starting point to the destination being input, and d) outputting the simulated route preview from the derived starting point to the destination being input.

Abstract: In existing moving object tracking, there is a great communication load between a terminal and a platform, because the terminal should report its location to the platform every second or every minute and the platform should frequently process the location form the terminal. It is possible to reduce the great communication load on the server, by calculating an error between the current GPS location and the estimated location at a specific time on the basis of the estimated arrival time of the moving object. It allows that the terminal report its location to the server only when the error between current GPS location and the estimated location is greater than a predetermined threshold value.

Abstract: The present invention is directed to a method and system for providing off-board navigational information from a network server to a mobile communication device, such as a cellular phone. Specifically, upon receiving from the mobile communication device the real time location of the mobile communication device and a location or identification of a destination, the network server transmits to the mobile communication device routing information as well as audible navigation voice prompts. In accordance with the preferred embodiment, the routing information includes maneuver information for traveling from the real location of the mobile communication device to the destination, and the audible navigation voice prompts provide data for generating audible turn-by-turn instructions for traveling from the real time location of the mobile communication device to the destination.

Abstract: A method of recommending a travel route includes receiving an indication of a start location and a destination location, and a desired arrival time at the destination location. One or more road segments included in possible routes are identified. Traffic data, event data, and weather data from at least one traffic data source, event data source, and weather data source, are received for the one or more road segments corresponding to a desired time of travel between the start location and destination location. At least one suggested travel route from the start location to the destination location for arriving at the destination by the desired arrival time is created based on analyzing the impact of the traffic data, the event data, and the weather data on the one or more road segments during the desired time of travel between the start location and destination location.

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

Abstract: The present invention is directed toward a system and method for a web-based mapping and routing service for pedestrians, which may include wheeled transportation (e.g. buses). More specifically, the present invention is directed toward use on a college campus. The present invention provides customized pedestrian routes highlighting campus and community locations while providing navigation options concerning walking distance and safety factors. This provides custom routes to each user that are designed to be optimized for safety or speed depending on user input.

Abstract: A method and system are provided for selecting and presenting a route to a user. An exemplary embodiment includes storing a plurality of associations, each association between a route taken by a user and user characteristics. Received from a particular user is a request for at least one recommended route to a destination point. A query is formulated based on user specified parameters, including an origination point, the destination point, and characteristics of other users, to obtain routes taken by other users. A plurality of routes taken by other users having at least some of the characteristics of other users and related to at least one of the origination point and the destination point is retrieved from the stored plurality of associations. At least one recommended route is recommended to the particular user based on at least one of the retrieved routes that most closely matches the user specified parameters.

Abstract: A navigation system is able to find an optimum route to a destination even when a large non-digitized area exists between a starting point to the destination. The navigation system produces processing points based on a particular shape and size of the large non-digitized area and determines whether such processing points should be used for route search operations. When it is determined that the route search operation is effective, the navigation system performs A* algorithm search operations with respect to the start point, processing points and the destination and detects an optimum route to detour the large non-digitized area.

Abstract: A navigation device and the like capable of harmonizing a navigation route for guiding a mobile body set on the basis of a support route search result by a navigation server and a navigation route for also guiding the mobile body set independently of the navigation route, from a view point of guiding the mobile body smoothly. In the case where the second navigation route r2 is set in the condition where the first navigation route r1 is set, the second navigation route r2 is set and output so as to include a part dr1 of the first navigation route r1 which takes a position departing from the current position pt of the automobile 2 by a first distance d1.

Abstract: An embodiment relates generally to a method of generating user-specified information. The method includes receiving a plurality of points selected on a map to form a first continuous line having one or more vertices. The method also includes generating a closed polygon having a plurality of edges, where at least one edge forms a second continuous line substantially parallel to and spaced apart at a distance from the first continuous line. The method also includes determining a plurality of coordinate pairs each associated with a point on the plurality of edges of the closed polygon and retrieving user specified information for an area enclosed by the plurality of coordinate pairs.

Abstract: A navigation system stores setting record information related to places designated as destination or reached place. The setting record information includes setting frequencies with which corresponding places were designated. A control unit searches a map database for places meeting a keyword inputted by a user and causes a display unit to present the places in the descending order of their corresponding setting frequencies in the stored setting record information. The user then selects as a destination a certain place from the presented places. The control unit stores the selected certain place to update the setting record information. Thus, the names of places meeting the keyword inputted are directly displayed in the descending order of the setting frequency with which they have been designated in the past. Therefore, the user need not perform an operation to hierarchically select a desired place by region or facility name.

Abstract: An apparatus and method for providing travel information, including a database for storing information regarding a travel area, wherein the information includes at least one of road information, street information, intersection information, and traffic control device information, a processor for processing a request for information regarding an optimal travel route from a present location of a vehicle to a destination, wherein the processor processes the request by utilizing the information stored in the database, and further wherein the processor identifies at least two possible travel routes to the destination, and further wherein the processor identifies an optimal travel route to the destination, wherein the processor generates a message containing travel directions or instructions corresponding to the optimal travel route, and an output device for outputting the information contained in the message.

Abstract: A navigation system (20) includes a transceiver unit (210), a display unit (250), an input unit (260) and an ECU (230). The transceiver unit (210) transmits a signal for demanding a detection of a navigation path to a path detecting server (10) and then receives path data which represent the navigation path from the path detecting server (10). The display unit (250) outputs the navigation path or a revised navigation path. The ECU (230) conveys data on a departure point and a destination from the input unit (260) to the transceiver unit (210) and transfers the path data from the transceiver unit (210) to the display unit (250). Further, the ECU (270) precalculates deviation-expected paths in the course of driving along the navigation path and selects the revised navigation path among the precalculated deviation-expected paths in case a present position of a mobile object deviates from the navigation path to thereby provide the revised navigation path to the display unit (250).

Abstract: A navigation system and method having a function of alerting the driver to potential wrong way driving comprises means 102 for determining a position of a vehicle 300, means 107 for calculating a driving route of the vehicle 300, means 108 for determining a driving manoeuvre in accordance with the predetermined driving route 305, means 104, 105, 110, 111 for outputting indications relating to the determined driving manoeuvre to a driver of the vehicle 300, and means 109 for alerting the driver to potential wrong way driving including means 201 for detecting a potential wrong way driving situation and means 202, 104, 105, 110, 111 for outputting an indication relating to the potential wrong way driving situation to the driver.

Abstract: The present invention is directed to a method and system for providing off-board navigational information from a network server to a mobile communication device, such as a cellular phone. Specifically, upon receiving from the mobile communication device the real time location of the mobile communication device and a location or identification of a destination, the network server transmits to the mobile communication device routing information as well as audible navigation voice prompts. In accordance with the preferred embodiment, the routing information includes maneuver information for traveling from the real location of the mobile communication device to the destination, and the audible navigation voice prompts provide data for generating audible turn-by-turn instructions for traveling from the real time location of the mobile communication device to the destination.

Abstract: A method for electronically generating driving directions from a starting location to an ending location. The method including: indicating the ending location; indicating one or more preferences for the directions to include less than all steps that would otherwise be generated if not for the one or more preferences; and generating driving directions based on the starting location, ending location, and one or more preferences.

Abstract: A control information output device assumes not only a destination but also a travel route based on accumulated travel route information. Moreover, after a travel is started, if it is found that an assumed travel route is incorrect, assumption of the destination and assumption of the travel route are performed again. Therefore, accuracy of the control information outputted to a driving force control unit is high, and accordingly, it is possible for the driving force control unit to perform control of charging/discharging with an improved energy utilization factor.