Systems and methods for planning the scheduling travel routes
May 31, 2011. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesPortable map display apparatus Navigation system for automotive vehicle with automatic navigation start and navigation end point search and automatic route selection Route searching system of navigation apparatus Route end node series preparing system of navigation apparatus Route planner device Method and apparatus for determining a route between a starting point and a destination Adaptive in-vehicle route guidance system Apparatus for road path searching applicable to car navigation system and operation method thereof Managing method of a run of moving objects Method and apparatus for searching for route Patent #: 5041983 InventorsAssigneeApplicationNo. 709926 filed on 05/31/1991US Classes:455/456.5, At system equipment (i.e., base station)340/990, With map display340/995.19, Route determination and display on map701/209, Including route searching or determining device701/211Having audio or visual route guidanceExaminersPrimary: Chin, GaryAttorney, Agent or FirmInternational ClassG06F 015/50AbstractA 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. | |
