05272638 is referenced by 414 patents and cites 10 patents.

A method is provided for using a computer to select a travel route based on a selected performance criteria from a plurality of possible travel routes connecting a plurality of destinations. Information is input describing the location of each destination to be visited. For each pair of destinations, a connecting path having an optimum performance value based on the selected performance criteria is determined. An array of randomly ordered sequences is created with each sequence representing a unique ordering of the destinations to be visited. For each sequence, the optimum performance values for each connecting path of each pair of destinations are summed to obtain a total performance value for the routes described by the sequence. A genetic cellular automaton is iteratively applied to the array to determine the travel route having the selected performance criteria by computing a near optimum sequence of destinations.

Title
Systems and methods for planning the scheduling travel routes
Application Number
7/709926
Publication Number
5272638
Application Date
May 31, 1991
Publication Date
December 21, 1993
Inventor
Marion C Lineberry
Dallas
TX, US
Philip R Thrift
Dallas
TX, US
Cynthia C Martin
Richardson
TX, US
Agent
Leo N Heiting
Richard L Donaldson
W Daniel Swayze Jr
Assignee
Texas Instruments Incorporated
TX, US
IPC
G06F 15/50
View Original Source