Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2002-02-01
2003-09-16
Beaulieu, Yonel (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C701S200000, C705S005000, C705S006000
Reexamination Certificate
active
06622084
ABSTRACT:
FIELD OF INVENTION
The invention relates to a travel route planner system and method.
BACKGROUND TO INVENTION
It is a difficult task to arrange complex travel plans for individual users. Such users often have several preferances of varying importance to the user. It would be desirable to construct a suitable travel plan for a user automatically based on these preferences.
SUMMARY OF INVENTION
In broad terms the invention comprises a method of planning a travel route comprising the steps of maintaining in a memory a reference database comprising one or more travel data sets, each travel data set representing a travel option from a travel origin to a travel destination and comprising an origin identifier and a destination identifier; obtaining one or more travel preferences for a travel route from a user; retrieving one or more travel data sets from the reference database to construct one or more candidate travel plans; calculating a plurality of penalty values based on the user travel preferences, each penalty value associated with a corresponding travel data set; and selecting one or more candidate travel plans so as to minimise the sum of penalty values associated with the travel data sets of a candidate travel plan.
In broad terms in another form the invention comprises a travel route planner comprising a memory in which is stored a reference database comprising one or more data sets, each data set representing a travel option from a travel origin to a travel destination and comprising an origin identifier and a destination identifier; a data entry component arranged to obtain one or more travel preferences for a travel route from a user; a retrieval component arranged to retrieve one or more travel data sets from the reference database to construct one or more candidate travel plans; a penalty calculator arranged to calculate a plurality of penalty values based on the user travel preferences, each penalty value associated with a corresponding travel data set; and a selection component arranged to select one or more candidate travel plans so as to minimise the sum of penalty values associated with the travel data sets of a candidate travel plan.
In another form in broad terms the invention comprises a travel route planner computer program comprising a reference database comprising one or more travel data sets, each travel data set representing a travel option from a travel origin to a travel destination and comprising an origin identifier and a destination identifier; a data entry form programmed to obtain one or more travel preferences for a travel route from a user; a retrieval query programmed to retrieve one or more travel data sets from the reference database to construct one or more candidate travel plans; a penalty calculation function programmed to calculate a plurality of penalty values based on the user travel preferences, each penalty value associated with a corresponding travel data set; a selection algorithm programmed to select one or more candidate travel plans so as to minimise the sum of penalty values associated with the travel data sets of a candidate travel plan.
REFERENCES:
patent: 4862357 (1989-08-01), Ahlstrom et al.
patent: 5021953 (1991-06-01), Webber et al.
patent: 5272638 (1993-12-01), Martin et al.
patent: 5331546 (1994-07-01), Webber et al.
patent: 5732398 (1998-03-01), Tagawa
patent: 5832453 (1998-11-01), O'Brien
patent: 5948040 (1999-09-01), DeLorme et al.
patent: 6009403 (1999-12-01), Sato
patent: 6018715 (2000-01-01), Lynch
patent: 11053447 (1999-02-01), None
patent: 11143977 (1999-05-01), None
Cardno Andrew John
Mulgan Nicholas John
LandOfFree
Travel route planner system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Travel route planner system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Travel route planner system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3031643