System and method for taxi route entry parsing
First Claim
1. A method performed by a computing system for receiving, determining, and displaying an airport taxi route for a vehicle navigating within an airport, the computing system having a processor and memory, comprising:
- receiving an input text string representing at least a portion of the airport taxi route from a text input component on board the vehicle, the input text string having multiple text characters;
parsing, by the computing system, a first substring and a second substring from the input text string, the first substring and the second substring each having at least one text character;
determining, by the computing system, a first matching route component corresponding to the first substring;
determining, by the computing system, a second matching route component corresponding to the second substring;
adding the first matching route component and the second matching route component to the airport taxi route; and
displaying the airport taxi route on a display device on board the vehicle.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for building, creating, or otherwise specifying an airport ground taxi navigation route for an aircraft from an input of the route is disclosed. The apparatus includes a keypad, voice recognition device, or other entry device, a processor, a display screen, and a navigation map database. A crewmember on the aircraft uses the entry device to enter all or part of the ground navigation taxi route. The entry device converts the received route information into an input text string, either with or without delimiters. The system parses the input text string by extracting characters or substrings from the input text string. A database lookup component searches the map database to find a route component that matches the character or substring. If the system finds a matching route component, it determines if the matching route component is continuous with the taxi route. The system adds the matching route component to the taxi route and displays any discontinuity. The system then repeats the process with subsequent substrings of the input text string until the entire input string has been processed. The system may automatically or manually handle input errors or ambiguities.
263 Citations
26 Claims
-
1. A method performed by a computing system for receiving, determining, and displaying an airport taxi route for a vehicle navigating within an airport, the computing system having a processor and memory, comprising:
-
receiving an input text string representing at least a portion of the airport taxi route from a text input component on board the vehicle, the input text string having multiple text characters; parsing, by the computing system, a first substring and a second substring from the input text string, the first substring and the second substring each having at least one text character; determining, by the computing system, a first matching route component corresponding to the first substring; determining, by the computing system, a second matching route component corresponding to the second substring; adding the first matching route component and the second matching route component to the airport taxi route; and displaying the airport taxi route on a display device on board the vehicle. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus for receiving, determining, and displaying an airport taxi route for an aircraft, comprising:
-
a text input entry device; a database; an input component configured to receive an input text string from the input entry device, the input text string representing at least a portion of the airport taxi route and having multiple text characters; a text parsing component configured to parse the input text string to generate a first substring and a second substring from the input text string, the first substring and the second substring each having at least one text character; a database lookup component configured to find in the database a first matching route component corresponding to the first substring and a second matching route component corresponding to the second substring; a route builder component configured to add the first matching route component and the second matching route component to the airport taxi route; a display device; and an output component configured to cause the display device to display the airport taxi route. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer-readable storage medium containing instructions for controlling a computer system to receive, determine, and display an airport taxi route for a vehicle, by a method comprising:
-
receiving an input text string representing at least a portion of the airport taxi route from a text input component on board the vehicle, the input text string having multiple text characters; parsing a first substring and a second substring from the input text string, the first substring and the second substring each having at least one text character; determining a first matching route component corresponding to the first substring; determining a second matching route component corresponding to the second substring; adding the first matching route component and the second matching route component to the airport taxi route; and displaying the airport taxi route on a display device on board the vehicle. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26)
-
Specification