Systems and methods for planning the scheduling travel routes
US5272638A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 31, 1991 |
| Grant date | Dec 21, 1993 |
| Priority date | — |
| Expiry date | May 31, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3446
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.