Abstract: A method includes receiving geospatial data representative of a plurality of geospatial objects of an airport taxi system, the plurality of geospatial objects including a first geospatial object and a second geospatial object, wherein first geospatial data is representative of the first geospatial object and second geospatial data is representative of the second geospatial object. The method also includes determining a routing relationship between the first geospatial object and the second geospatial object based at least on the first geospatial data and the second geospatial data, wherein the routing relationship indicates that an aircraft using the airport taxi system can pass from the first geospatial object to the second geospatial object. The method also includes generating spatial relationship data describing the routing relationship, wherein generating the spatial relationship data comprises generating data describing nodes or edges of a node-edge network.

Abstract: Provided herein is a method of generating low bandwidth map format agnostic routes between origins and destinations for route communication between different map formats or versions using reduced bandwidth. Methods may include: receiving an indication of a route request between an origin and a destination; generating a route between the origin starting road segment and the destination target road segment, the route including a plurality of road segments; identifying one or more intermediate segments from the plurality of road segments, each intermediate segment having an anchor point; generating a plurality of route fragments from the route; encoding each route fragment by applying an XOR algorithm to identifiers of route fragment road segments of a respective route fragment; and providing the encoded route fragments and one or more anchor points of the one or more intermediate segments in response to the route request.

Abstract: Provided herein is a method of generating low bandwidth map format agnostic routes between origins and destinations for route communication between different map formats or versions using reduced bandwidth.

Abstract: A method for changing an orientation of a machine at a worksite includes controlling, by a controller, a movement of the machine from a first position to a second position along a first route; controlling, by the controller, a movement of the machine from the second position to a third position along a second route; and controlling, by the controller, a movement of the machine from the third position towards the first position along a third route, Each of the first route, the second route, and the third route define respective apexes and combinedly define a region therebetween. One or more of the apexes are directed inwards into the region.

Abstract: A traveling vehicle system includes a plurality of traveling vehicles; and a host controller in which: a first deriver derives a first traveling vehicle scheduled to pass through a branching part through which a priority traveling vehicle selected by a priority traveling vehicle selector is scheduled to pass; a merging part deriver derives a merging part through which the first traveling vehicle is scheduled to pass after the branching part; and passage permission for the merging part is transmitted to the first traveling vehicle in priority to a second traveling vehicle scheduled to pass through the merging part from a direction different from a direction from which the first traveling vehicle is scheduled to pass through the merging part.

Abstract: Aspects of the present disclosure provide techniques for displaying reduced data sets based on pre-classification of a larger data set. Embodiments include receiving a plurality of activity records describing a plurality of activities associated with the user. Embodiments further include grouping the plurality of activities into one or more pre-classified data sets based on the plurality of activity records. Embodiments further include providing the user with a summary of a pre-classified data set of the one or more pre-classified data sets via a user interface. Embodiments further include providing the user, via the user interface, with a user interface element that allows the user to categorize all activities in the pre-classified data set together based on the summary. Embodiments further include receiving input from the user via the user interface, the input assigning a category to all activities in the pre-classified data set together based on the summary.

Abstract: A system receives an indication from a first vehicle that the first vehicle is traveling on a drive associated with an emergency to a destination that is associable with the emergency, updates map data to include a representation of the emergency at the location of the first vehicle, and provides the updated map data to a plurality of vehicles executing a navigation application providing route guidance to the plurality of vehicles to respective destinations, so that the instances of the application running for the plurality of vehicles each includes a representation, such as an icon, that represents the indicated emergency at a map location corresponding to the real space location of the first vehicle.

Abstract: A navigation device includes a route searching unit for searching for a route leading to an arbitrary point on the basis of map data acquired by a map data acquiring unit, an HOV lane determining unit for determining whether or not an HOV lane is included in the route which the route searching unit has searched for, a predicted arrival time calculating unit for, when the HOV lane determining unit determines that an HOV lane is included in the route, calculating a predicted arrival time required to arrive at the arbitrary point by way of the route which is shorter than a time required to arrive at the arbitrary point by way of a route in which no HOV lane is included, and a display processing unit for displaying the predicted arrival time calculated by the predicted arrival time calculating unit.

Abstract: Course-based place searching systems and methods are described. In an embodiment, a system for performing a course-based place search may include a navigation device, a processing device, and a display. The navigation device may be configured to track a location and a course of the vehicle. The processing device may be communicatively coupled to the navigation device and may be configured to request places from a resource based at least in part on the location of the vehicle and the search criterion and to return a first one or more places received from the resource to an occupant of the vehicle. The first one or more places may be based at least in part on the course of the vehicle. The display may be communicatively coupled to the processing device. The first one or more places may be displayed on the display.

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: An identification unit identifies a departure point of a travel locus of a vehicle. The vehicle departs through the departure point from a departure road stored beforehand in map data. The map data has map link information including multiple links. An exit point set unit sets an exit point on a link included in the map link information. The link corresponds to the departure point of the departure road identified by the identification unit. A learning unit learns a new road based on the exit point set by the exit point set unit and the travel locus of the vehicle.

Abstract: Georeferenced predictive information is provided by a backend server system to vehicles. Such provided predictive information may be specifically relevant to a provided planned or estimated route of the particular vehicle, and may be used by the vehicle to reconstruct a digital map specific to such planned or estimated route.

Abstract: Methods, systems, and computer readable storage media are presented for directional scaling of inertial path data to satisfy ranging constraints. The presented techniques take into account scaling confidence information. In addition to bounding potential scale corrections based on the reliability of the inertial path and the magnetic heading confidence, the techniques bound potential scale parameters based on constraints and solve for directional scale parameters.

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 schematic display for presenting vertical navigation (VNAV) data is disclosed. A planned route such as a flight plan is divided into a series of VNAV legs, and only a VNAV schematic that corresponds to the active VNAV leg is displayed. The VNAV schematic in accordance with the present disclosure is a profile-view schematic for the active VNAV leg, providing a visual representation indicating the locations of the upcoming Top of Climb (TOC) or Top of Descent (TOD). Additional VNAV data may also be presented to provide content context. Since the schematic display in accordance with the present disclosure only displays VNAV data relevant to the active VNAV leg at a given time, the complexities associated with displaying the VNAV schematic is reduced, making the VNAV data easy to read and understand.

Abstract: A system and method for controlling a work machine system having a work machine and work tool. Operational characteristics of both the work machine and work tool are configured by a machine controller based upon the type of work tool attached to the work machine, the operating environment of the work machine, and the location of work site personnel or other observers relative to the machine or work tool. The operational characteristics of both the work machine and work tool may then be automatically altered during operation of the work machine system to limit or expand functions of the work machine system in response to changes in the operational environment or movement of personnel or observers relative to the work machine system.

Abstract: The present invention relates to a method of updating an ATC flight plan of an aircraft in real time to take account of the flight directives. A reference flight plan is designated. In tandem with the receipt of the flight directive messages originating from the ground, then verifying validity of the flight directive messages, if the message is validated in the affirmative, the messages are applied successively to the reference flight plan and stored. Managing, in real time, the complete list of these flight directives and the ATC flight plan.

Abstract: A navigation system for motor vehicles includes a receiving unit for receiving traffic messages to which a location information object is in each case assigned. A display unit for displaying a digital road map and a control unit. The control unit is coupled to the receiving unit and the display unit, and is operatively configured such that cutouts of a digital road map to which the traffic messages relate are successively displayed of the display.

Abstract: A navigation apparatus guides a user to an appropriate terminal in an airport, for example, even when a schedule of an intended flight is changed. The above advantage is achieved by acquiring flight information of the intended flight from a flight information list that is delivered from an information distribution center and by determining, as a guidance destination, a terminal of the intended flight or a suitable airport facility after change of the flight schedule. The suitable guidance destination is determined not only by the changed flight schedule but also by a user purpose to go to the airport and an estimated arrival time of the user to the airport.

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

Abstract: Repairing GPS data is disclosed. Repairing GPS data includes repairing an effort, comprising determining that the effort includes inaccurate GPS data; and adjusting the effort using a repaired base map. Repairing GPs data includes repairing a segment, comprising determining an inaccurate shape data in the segment; and adjusting shape data for the segment based on a repaired base.

Abstract: Configurations are disclosed for providing diversity in transit routes to determine optimal public transit routes for journeys or trips between a source station and a target station. The subject technology performs a forward and backward search of a generated query graph (based on a query between the source and target stations). An arrival label set is determined according to a specified queue order and domination function that takes into account different criteria, such as a duration time and an associated penalty of a label. The arrival label set is then filtered to remove dominated labels. The subject technology then determines one or more optimal paths from the source station to the target station based on the filtered label set.

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

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

Abstract: The present invention is directed to a unified address enhanced locator system and method for determining commuter information, which utilizes an assigned portable address code permitting individuals to physically locate a home, building, business, landmarks, edifices, and/or set meeting points as well as obtain directions to a geographical location, in townships, neighborhoods, municipalities, cities and/or countries that may or may not employ a formal address scheme using street naming conventions and building numbers. An address code may be assigned to bus stops, taxi stations and railroad terminals and/or any other public transportation stations, such that a requestor may use the unified address enhanced locator system and method to obtain commuter information for a mode of public transportation and to plan his/her commute accordingly.

Abstract: Aspects of the disclosure relate generally to localizing mobile devices. In one example, a first location method associated with a first accuracy value may be used to estimate a location of the mobile device. A confidence circle indicative of a level of confidence in the estimation of the location is calculated. The confidence circle may be displayed on a mobile device. When other location methods become available, the size of the displayed confidence circle may be expanded based on information from an accelerometer of the client device or the accuracy of the other available location methods. This may be especially useful when the mobile device is transitioning between areas which are associated with different location methods that may be more or less accurate.

Abstract: A system for a vehicle navigation accurately calculates travel times between locations and serves a vehicle driver request for the shortest time route. A navigation server compiles data of common road segments between two locations that are contained in route requests and subsequently calculates travel time between the two locations. When subsequent route requests contain further information pertaining to the same locations, the navigation server updates the travel time. Consequently, the navigation server can calculate the travel times of different routes from the same source vehicle location and destination location. When a vehicle driver requests directions from the vehicle's current location to a destination, the navigation server then provides directions for the shortest time route to the vehicle driver.

Abstract: A system is disclosed for validating a correction to map data for a geographic location, the system including: a processing resource; and a navigation device. In at least one embodiment, the processing resource includes: a user request generator that is configured to generate a user request for transmission to the navigation device; a transmitter for transmitting the generated user request to the navigation device; and a receiver for receiving a user response from the navigation device; and the navigation device includes: a receiver for receiving the user request transmitted from the processing resource; a user request module configured to present the received user request to a user of the navigation device; a user response module for capturing a user response to the presented user request, and a transmitter for transmitting the captured user response to the processing resource.

Abstract: A method of dynamically selecting a routing service including receiving a route request at a call center from a telematics unit via a wireless connection, determining a vehicle communication configuration responsive to the request, determining map data availability responsive to the request and selecting a routing service option based on the vehicle communication configuration determination and the map data availability determination.

Abstract: A positioning device for obtaining position data of a plurality of points on a movement route, including a positioning unit that can measure a present position; a movement measuring unit for measuring a relative positional change; a position calculating unit for calculating position data of the plurality of points on the movement route on the basis of position data of a first reference point and positional change data obtained through measurement of the movement measuring unit; and a correcting unit for correcting the position data of at least one of the plurality of points calculated by the position calculating unit on the basis of difference information representing difference between a position represented by the position data calculated by the position calculating unit and a position represented by a positioning result of the positioning unit with respect to any second reference point on the movement route.

Abstract: In a navigation device, user profiles may be stored and used to navigate a user who may be driving in a vehicle, on foot, or in another mode of transportation. Each user profile corresponds to one of the user's personae. In one embodiment the user business profile corresponds to the user's business persona, which is different from the user personal profile corresponding to the user's personal persona. The navigation device provides the user with a navigated route, together with information concerning the favorite facilities and events surrounding the navigated route, which satisfy the preferences in a selected user profile. In some embodiments, blockages may be established using the device to avoid selected areas, e.g., high crime areas, in the navigated route, or to block transmission of selected information concerning, e.g., uninteresting facilities and events, to the navigation device.

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 route search device includes: a parameter calculator for calculating a parameter of each section in a route; a driving repetition information obtaining element for obtaining driving repetition information in each section from an external server; a parameter changing element for increasing a parameter of first one of the sections when a driving repetition of the first one of the sections is smaller than a first parameter threshold; and a route search element for searching the route to minimize a total of parameters of the sections in the route.

Abstract: A method and system for managing the turning of a vehicle comprises establishing a boundary of a work area. A location-determining receiver determines an observed position and velocity of the vehicle in the work area. An estimator estimates a first duration from an observed time when the vehicle will intercept the boundary based on determined position and velocity of the vehicle. An alert generator generates an alert during a second duration from the observed time. The second duration is less than or approximately equal to the first duration. An operator interface allows an operator to enter a command to control a path of the vehicle prior to or at the boundary.

Abstract: Systems and methods corresponding to an open area map are disclosed. For example, one method includes receiving an image of a layout corresponding to a real-world area in which a person moves about. The image is in a vector graphics format. A reference region is determined using the image of the layout. A grid is combined with the reference region to generate a routable map. The routable map is configured to provide point-to-point routing within the layout.

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 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 navigation device 100 having a function to modify a route comprises an operational object detecting part 11 configured to detect a point or a section on the route as an operational object, a fixed point setting part 12 configured to set as fixed points two points on the route sandwiching the operational object therebetween, an operational object displacement detecting part 13 configured to detect a displacement of the operational object, a path changing part 14 configured to change a path of the route depending on the displacement of the operational object while elongating or contracting a line connecting the operational object and the fixed point, and a route re-searching part 15 configured to re-search and display an alternate route continuously depending on the changing path.

Abstract: A method of operation of a navigation system includes: generating a travel route having a first destination; assigning a first travel category for the first destination; detecting a detour to a second destination separate from the travel route; assigning a second travel category for the second destination; and capturing a mileage measurement for the travel route where the detour to the second destination is excluded based on the first travel category not being the same as the second travel category for displaying on a device.

Abstract: A system for launching, controlling and delivering in a preselected target pattern a plurality of low-cost, guided fire-retardant-containing vehicles, i.e., “smart water bombs” equipped with control surfaces sufficient to provide limited lift and maneuverability to respond to guidance command to place it at a selected GPS coordinate within a large footprint in time and space and to discharge its payload of fire retardant at a preselectable altitude in a very precise manner and dispersion pattern. A controller determines bombing patterns and timing for all bombs and trajectories for each guided bomb. Dynamic differential equations are used to determine location and time of release of the guided bombs to achieve the target while avoiding collisions among guided bombs and aircraft.

Abstract: A system for improving the operation of a GPS based navigator. Statistical and/or time of day information is used to select the best route between a current location and a desired location. The statistical information may take into account anomalies, and a user can select the amount of risk they which take. The system can be updated with more updated information. In addition, the selection of the desired location can be carried out by downloading information from a PDA.