Abstract: A rush hour modeling system that is configured for modifying existing travel time/distance data to reflect special traffic conditions, such as rush hour traffic conditions. The system is configured to receive information defining one or more time windows, geographic areas, and road segments in which special traffic conditions occur. The system is also configured to receive travel rules that reflect the special traffic conditions. The travel rules are used to modify a travel time/distance matrix to reflect the effect of the special traffic conditions on “normal” travel times and distances. Existing routing and scheduling systems can then use the modified travel matrix to plan and schedule routes for delivery vehicles more accurately. Additionally, the modified travel matrix can be used to model traffic conditions through a particular geographic area or on a particular road segment.

Abstract: A computer implemented method, apparatus, and computer usable program code for managing missed approaches to runways. In one advantageous embodiment, an event requiring missing an approach to a runway by an aircraft is monitored for, while the movement of the aircraft along a route is being controlled by a flight management system. Responsive to detecting the event, a location of the aircraft is identified to form an identified location. The identified location of the aircraft is compared to a plurality of waypoints for a plurality of missed approach routes to identify an active waypoint in the plurality of waypoints closest to the aircraft to form an identified waypoint. A missed approach route from the plurality of missed approach routes associated with the identified waypoint is executed for the aircraft.

Abstract: A method to generate a clearance request to deviate from a flight plan is provided. The method includes receiving at one or more processors in an airborne vehicle input from at least one automatic flight-plan-relevant source, at least one of the one or more processors independently determining a revised flight route based on the received input, at least one of the one or more processors independently generating a preconfigured clearance request message to deviate from the flight plan for a flight crew user based on the determining. The method further includes providing an audible prompt to the flight crew user for one of approval and rejection of the clearance request to deviate from the flight plan. When an approval of the clearance request to deviate from the flight plan is received from the flight crew user, the preconfigured clearance request message is downlinked.

Abstract: A drive assist apparatus includes: a road-information storage unit storing road information; a traffic-signal information storage unit to store information regarding a traffic-signal change timing; a receiving unit to receive other-vehicle information; an obtaining unit to obtain host-vehicle information; a determining unit to determine whether the other vehicle becomes an obstacle to the host vehicle; and a calculating unit to calculate a recommended speed based on the host-vehicle information, the road information, and information regarding the traffic-signal change timing, when the other vehicle is determined to not become an obstacle to the host vehicle, and calculate the recommended speed based on the host-vehicle information, the road information, the information regarding the traffic-signal change timing, and an arrival delay time for avoiding an obstacle caused by the other vehicle, when the other vehicle is determined to become the obstacle to the host vehicle.

Abstract: A method includes receiving a request to determine a route between a starting location and a destination location. The method also includes determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location. The method further includes providing the first route.

Abstract: The present invention relates to a method for changing the path followed by an aircraft, the aircraft initially following a predefined path on the basis of a sequence of waypoints, the method allowing a subsequent return of the aircraft to the predefined path in the same direction or in the reverse direction. The method allows a possible return of the aircraft to the predefined path in the same direction such that the waypoints of the predefined path are projected onto a new path according to a projection function ensuring that the order of the sequence of the projected image points complies with the order of the sequence of the original waypoints. The projection of a waypoint already reached by the aircraft also is considered as having been reached. The projections of the waypoints on the new path are considered reached by the aircraft progressively as the latter progresses along the new path.

Abstract: The accuracy of a reverse geocode for a GPS fix in a mobile phone navigation device is improved significantly by considering together the user's last known location on an original route, the elapsed time between the last known location on the original route and the latest GPS fix, and the likelihood that the user could have traveled from the last known location on the original route to one of numerous candidate locations (generated from the reverse geocode) in the elapsed time. The navigation server relies only on a GPS fix, timestamps, and a back-end routing database to provide improved or superior accuracy of reverse geocoding a GPS fix (selection of a point on a road) when a relevant user has deviated from the intended route. The reverse geocoding allows for accurate and functional re-routing capabilities.

Abstract: A portable mobile terminal includes: a detection control unit; and a movement trajectory calculation unit configured to calculate a movement trajectory of a terminal body based on a detection result of an absolute position of the terminal body by the absolute position detecting unit and an acquisition result of a line segment indicating a rectilinear distance of the terminal body by a link information generation unit. The detection control unit determines a timing that comes every given time as a tentative detection timing, and in a case where the link information generation unit has not acquired a new line segment till the tentative detection timing after a previous detection timing, the detection control unit determines a timing at which the link information generation unit acquires a new line segment next as a detection timing, and starts up the absolute position detecting unit.

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: Geographic location data is sent from a first device to a second device with a modified message to signal the presence of geographic location data associated with the message. The message can include (or attach) the geographic location data or file, or the message can include a link to a network-based resource which the second device can use to obtain the geographic location data. In some implementations, when a user of the first device views a location on a map display of the first device, a graphical user interface is presented to allow the user to select an option to share the geographic location with the second device. The second device receives geographic location data or a link from the first device which can trigger a map display on the second device showing the location of the first device and, optionally, the location of the second device.

Abstract: Systems and techniques for providing travel information. An information terminal offers a user an opportunity to select to receive travel information. Upon such a selection by the user, selections and information are received from the user to indicate the user's needs. The selections and information may take the form of explicit selections and entries, or submission of an identifier associated with a use record indicating user needs. Information submitted by the user is examined and appropriate travel directions, local area information, and information relating to the destination or points along the route are furnished to the user. If desired, a user record may be updated with information related to the current transaction.

Abstract: A method of finding a path from a start point to a target point, in multi-dimensional space, including: (a) determining a plurality of points in a physical space, including a start point and an target point; (b) computing, using a cost function, for said points an accumulated path cost from the start point to a point; representing a minimal cost path from the start point to the point with respect to an optimization criteria; (c) computing for at least some of said points an estimated-cost-to-target from a point to the target point; and (d) after computing said costs, determining at least one of a minimal path or a minimal path cost of a path from the start point to the target point in the physical space, wherein the determination is based on said accumulated path costs, and is minimal with respect to the optimization criteria.

Abstract: The described method and system provide for GPS navigation utilizing an EHPE (estimated horizontal positioning error) timer for reducing route calculation failures. By utilizing an EHPE timer, a GPS unit may continue to check for GPS signal until the EHPE timer expires before reporting route calculation failure to the user. Thus, in situations where GPS signal is only temporarily lost and current location information is only temporarily degraded, user route requests will not necessarily result in route calculation failure. In preferred implementations, the system and method are implemented within the context of a telematics unit in a vehicle or in the context of a call center.

Abstract: A traffic jam guide image showing traffic jam conditions of a plurality of road sections ahead of a current location of a vehicle is displayed together with a map image during a guidance of a guide route from the current location to a destination. Based on a user operation performed on a touch screen, an object road section in which a search condition is to be changed and the search condition in the object road section are set. A second guide route from the current location to the destination is searched for based on the search condition set for the object road section such that the user has only to perform a simple operation through a touch screen to automatically change the search condition and set the road section to which the changed search condition is applied.

Abstract: A point-to-point shortest path technique supports real-time queries and fast metric update or replacement (metric customization). Arbitrary metrics (cost functions) are supported without significant degradation in performance. Determining a shortest path between two locations uses three stages: a preprocessing stage, a metric customization stage, and a query stage. Preprocessing is based on a graph structure only, while metric customization augments preprocessing results taking edge costs into account. The preprocessing partitions the graph into loosely connected components of bounded size and creates an overlay graph by replacing each component with a “clique” connecting its boundary vertices. Clique edge lengths are computed during the customization phase. The customization phase can be repeated for various different metrics, and produces a small amount of data for each. The query phase is run using the metric-independent data together with the relevant metric-specific data.

Abstract: The described method and system for providing navigation assistance to a user of a mobile navigation system includes presenting a web interface to the user, the web interface having one or more user-selectable fields including a destination field. Through the interface, the user can identify a desired destination and download data associated with the destination to a database associated with a call center. Later, the user may download the data to their mobile navigation device, e.g., their vehicle telematics unit, for navigational assistance. In an implementation, such assistance is provided in the form of turn-by-turn directions.

Abstract: Disclosed herein are tools and techniques for providing optional re-routing. In one exemplary embodiment disclosed herein, a determination is made that a location of a computing device is not on a predetermined route between a start location and an end location. Based on the determining, a re-route option is provided. Also, while the re-route option is available, a determination is made that a subsequent location of the computing device is on the predetermined route, or a re-route is performed responsive to receiving a touch-anywhere input event on a touchscreen display.

Abstract: Present novel and non-trivial system, device, and method for generating altitude data and/or height data are disclosed. A processor receives navigation data from an external source such as a global positioning system (“GPS”); receives navigation data from multiple internal sources; receives object data representative of terrain or surface feature elevation; determines an instant measurement of aircraft altitude as a function of these inputs; and generates aircraft altitude data responsive to such determination. In an additional embodiment, the processor receives reference point data representative of the elevation of the stationary reference point (e.g., a landing threshold point); determines an instant measurement of aircraft height as a function of this input and the instant measurement of aircraft altitude; and generates aircraft height data responsive to such determination.

Abstract: A route guiding apparatus includes a subtraction distance calculating unit 18 for calculating a distance from an entrance of a guidance intersection determined by a route guidance unit 16 to a center of the guidance intersection according to the width of a road going out of the guidance intersection in a direction along a route to define the distance as a subtraction distance, a notification distance calculating unit 19 for subtracting the subtraction distance calculated by the subtraction distance calculating unit from the distance from a current position detected by a current position detecting unit 12 to the center of the guidance intersection determined by the route guidance unit to calculate a notification distance to be notified, and a display unit 20 for displaying the notification distance calculated by the notification distance calculating unit.

Abstract: A control system controls a pair of vehicles in coordination to traverse a respective pair of trajectories. The control system is configured to specify a plurality of successive waypoints, a safe stopping interval and an intermediate interval greater than the safe stopping interval, and exchange waypoints between vehicles. The system controls each vehicle in coordination with the other, senses a rate of exchange of waypoint data between the vehicles, and determines the safe stopping interval. The control system updates positions with additional waypoints as the respective vehicles pass by waypoints of the forecasted trajectory, determines the length of the forecasted trajectory remaining and compares it with the intermediate interval and the safe stopping interval. The system generates a warning signal if distance is less than the intermediate interval, and if the distance is less than the safe stopping interval, stops within the safe stopping interval.

Abstract: A method of GPS navigation includes receiving a request for a new route, determining the new route, removing known GPS signal-loss areas from the new route to create a loss-free route, and providing the loss-free route.

Abstract: A dual-process system for the automatic generation of railway route-solution candidates and their concomitant movement authorities includes a central authority server that accepts dispatcher-provided start and end point data and time information and executes two different independent routing processes to provide two independently determined route-solution candidates. The two solutions are compared for consistency and, when consistent, the route with the minimum authority grants is selected as the solution for use by the locomotive or train.

Abstract: A method and device for assisting in the navigation of an airplane on the ground at an airport employs a display unit for automatically presenting data relating to the path to be followed by the airplane at the airport in textual form on a display screen, and a display unit for automatically presenting this data in graphic form on a display screen, using a plot illustrating said path on an airport map.

Abstract: A method and apparatus for identifying access points using a positioning device and a map having a plurality of segments; determining that the positioning device is near a first location; detecting that the positioning device is off-route at a second location; and storing the second location as a first access point associated with the first location on the map.

Abstract: In a route planning system and method for agricultural working machines, a defined working width is assigned to the agricultural working machines to generate driving routes in a territory, and dynamic adaptation of the planned driving route is carried out thereby ensuring that the driving route to be covered is flexibly adaptable to changing external conditions such as driving around obstacles, thereby largely relieving the operator of the agricultural working machine of the task of performing laborious steering maneuvers.

Abstract: A system, method, and computer program product are provided for communicating location-related information. In operation, a vehicular assembly is utilized to communicate with a mobile device. Additionally, a location of a vehicle associated with the vehicular assembly is identified, utilizing the vehicular assembly. Furthermore, information based on the location is generated. Still yet, the information is communicated utilizing the mobile device.

Abstract: A more accurate navigation method allowing the user to check the destination information online with personal computer and then performs steps of settings, searching and modifying the destination position on the website, draws the route inside the large destination from entrance to the final parking space, downloads the edited data and import the data to the navigation device by external transmission device. The navigation device is therefore capable of navigating the users to an approximate destination position and then accurately navigating the users to the specific parking space that is closest to the final destination.

Abstract: A present novel and non-trivial system, module, and method for constructing a flight path used by an avionics system are disclosed. A processor receives flight plan data and object data associated with terrain and obstacles. Free cells are extracted above the objects using a recursive space decomposition technique, and a reference path is formed through traversable free space determined from the availability of free cells. In an additional embodiment, threat data associated with hostile military weaponry and significant meteorological conditions could affect the availability of free cells. A genetic algorithm applying genetic operators which include mutators is employed with aircraft kinematic constraints to refine the reference path used to form a population of best path candidates. When a best path is reached after cycling through a re-generation process of path candidates, flight path data representative of the best path is generated and provided to at least one avionics system.

Abstract: A method to generate a clearance request to deviate from a flight plan is provided. The method includes receiving at one or more processors in an airborne vehicle input from at least one automatic flight-plan-relevant source, at least one of the one or more processors independently determining a revised flight route based on the received input, at least one of the one or more processors independently generating a preconfigured clearance request message to deviate from the flight plan for a flight crew user based on the determining. The method further includes providing an audible prompt to the flight crew user for one of approval and rejection of the clearance request to deviate from the flight plan. When an approval of the clearance request to deviate from the flight plan is received from the flight crew user, the preconfigured clearance request message is downlinked.

Abstract: A system, method and computer program product for obtaining a traffic route for a vehicle. The system receives information of a current location of the vehicle. The system determines a destination location or destination region of the vehicle. The system computes a plurality of available traffic routes from the current location to the destination location or to the destination region. The system estimates a potential demand for at least one potential passenger from the current location to the destination location or to the destination region per each available traffic route. The system recommends, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes.

Abstract: A route reporting method, system, and a recording medium using the same are provided. The present method detects a touch and draws a path according to a moving trajectory of the touch. When the touch is finished, a dialog block is displayed to insert route mark information in the drawn path. The aforesaid steps are repeated to draw a plurality of paths. When an end signal is received, those paths are assembled to form a complete route map, which is provided for users to search for routes.

Abstract: A method and system for controlling a vehicle comprises a boundary establisher for establishing a boundary of a work area. A vehicle position sensor (e.g., a location-determining receiver) determines a position of the vehicle. A planner module plans a raw turn of a vehicle to be executed in accordance with a model turn pattern if the position of the vehicle has traversed the boundary. An adjustment module may adjust the raw turn of the vehicle to a compensated turn such that an implement coupled to the vehicle follows an implement path that substantially tracks the model turn pattern.

Abstract: Host vehicle location information that indicates the location of a host vehicle is acquired, image information that includes the road along which the host vehicle is traveling is acquired, a host vehicle travel lane in which the host vehicle is traveling is detected based on the image information, lane information that indicates the position of the host vehicle travel lane is generated based on the host vehicle location information, and this lane information is registered on a storage medium.

Abstract: A display route creation method includes: a route determination step in which a route determination section determines a route based on a departure point and a destination set on a map; a directional sign information extraction step in which a read section reads out directional sign information existing on the route from a map information storage section; and a route creation step in which a merging section merges a display image portion indicating the road direction included in the directional sign information and the route to create a display route in which the route and display image portion are integrated with each other.

Abstract: A navigation device is provided. The device includes a driving state tracker for tracking a mobile driving state using a current mobile position and RGI (Route Guidance Information) data including driving information on multi-routes from the current mobile position to a destination, and outputting deviation information and the current mobile position when a mobile object is deviated from a route; and a re-routing unit for searching partial routes from a mobile deviation position to each of the multi-routes using the deviation information, the current mobile position and the driving information on the multi-routes, and re-routing a route to the destination using each of the partial routes.

Abstract: Stored executable logic causes a processor to operate so as to receive route parameter data, including a start location and end location for future travel, from various users. The processor generates route data based on the received route parameter data for each user. The generated route data for each user includes geographic coordinate data with imbedded strings of geographic coordinate identifiers corresponding to strings of geographic coordinates defining a travel path between the start and end locations included in that user's route parameter data. The processor stores, in a database, the generated route data for each user in association with an identifier of that user and contact information for contacting that user while in route.

Abstract: The present invention is to provide a navigation device having a function of starting a route re-searching early by predicting a route change of a vehicle from a recommended route. A navigation device is formed such that when guiding a vehicle by virtue of a recommended approaching route and a recommended exit route both connected to a branching point, and once the vehicle traveling from the recommended approaching route and heading for the branching point is about to deviate from the recommended exit route, said navigation device starts a route re-searching for finding a new recommended route going through other route.

Abstract: A route search device includes: map data; a derived route acquisition section that acquires a first derived route from an origin point to a destination; a route correction region acquisition section that acquires a route correction region; a place to be passed through setting section that sets a place to be passed through in the route correction region; a start point and end point setting section that sets a start point and an end point in the route correction region; a corrected route acquisition section that acquires a corrected route; and a route correction section that corrects the first derived route to a second derived route from the origin point to the destination, constituted by a route from the origin point to the start point, the corrected route, and a route from the end point to the destination.

Abstract: A method for determining the length of the route travelled by a vehicle using a position measuring device that records positions of the vehicle and a digital road map, which is composed of road segments of known segment lengths. The method including recording positions of the vehicle on the route by means of the position measuring device, matching the recorded vehicle positions to a sequence of road segments, and determining the route length from the segment lengths of these road segments, wherein from the angle between at least two consecutive road segments and an assumed road width of the two road segments, a turn-off route of the vehicle from the one road segment into the other road segment is calculated. The calculated turn-off route is taken into consideration in the determination of the route length.