Travel route searching apparatus

• US 20030191579A1
• Filed: 04/02/2003
• Published: 10/09/2003
• Est. Priority Date: 04/03/2002
• Status: Abandoned Application

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Sakamoto, Kiyomi, Terauchi, Ikuo
• Application Number:
  US10/404,091
• Publication Number:
  US 20030191579A1
• Time in Patent Office: Days
• US Class Current: 701/202
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

A travel route searching apparatus 1a includes at least a storage unit 11 and a processor 15. The storage unit 11 stores one or more pieces of travel point data including at least one travel point. The processor 15 selects one of the pieces of travel point data from the storage unit 11, and then obtains a start point and an end point that are required for a travel route search. Furthermore, the processor 15 obtains cartographic data of an area required for the travel route search, and then uses the obtained cartographic data to search for a travel route from the obtained start point via the travel point included in the selected travel point data selected to the obtained end point. Thus, it is possible to provide a travel route searching apparatus that requires only a small number of operations for designating travel points.

Claims

1. A travel route searching apparatus, comprising:

a point storage section for storing one or more pieces of travel point data each including at least one travel point;

a data selecting section for selecting one of the pieces of travel point data stored in the point storage section;

a first point obtaining section for obtaining a start point and an end point that are required for a travel route search;

a cartographic data obtaining section for obtaining cartographic data of an area required for the travel route search; and

a travel route searching section for searching, by using the cartographic data obtained by the cartographic data obtaining section, for a travel route from the start point obtained by the first point obtaining section via the travel point included in the travel point data selected by the data selecting section to the end point obtained by the first point obtaining section.

2. The travel route searching apparatus according to claim 1, further comprising:

a second point obtaining section for obtaining a start point, an end point, and a travel point that are designated by a user for the travel route search; and

a point data generating section for generating travel point data including the travel point obtained by the second point obtaining section, wherein

the point storage section stores the travel point data generated by the point data generating section.

3. The travel route searching apparatus according to claim 1, further comprising:

a receiving section for receiving traffic information representing current traffic conditions, wherein

the travel route searching section searches for the travel route by further using the cartographic data obtained by the cartographic data obtaining section and the traffic information received by the receiving section.

4. The travel route searching apparatus according to claim 1, wherein

the cartographic data obtaining section obtains cartographic data represented by a plurality of links,

the travel route searching apparatus further comprises:

a receiving section for receiving traffic information representing current traffic conditions; and

a passage time calculating section for calculating a passage time required for a user to pass through each of the links obtained by the cartographic data obtaining section, and

the travel route searching section searches for the travel route by further using the links each assigned with the passage time calculated by the passage time calculating section.

5. The travel route searching apparatus according to claim 1, further comprising

a display section for displaying a travel route found by the travel route searching section.

6. The travel route searching apparatus according to claim 1, wherein

the point storage section is incorporated in a storage medium;

and

the data selecting section, the point obtaining section, the cartographic data obtaining section, and the travel route searching section are incorporated in a main body.

7. The travel route searching apparatus according to claim 1, further comprising:

a due date storage section for storing a due related to the travel point data stored in the point storage section, wherein

the data selecting section selects one of the pieces of travel point data from the point storage section by referring to the due stored in the due date storage section.

8. A storage medium used together with a travel route searching apparatus for searching for a route from a start point via a designated travel point to a destination, the storage medium comprising:

a control section for receiving one or more pieces of travel point data including at least one travel point; and

a point storage section for storing the pieces of travel point data received by the control section, wherein

the control section further reads the pieces of travel point data stored in the point storage section in response to a request from the travel route searching apparatus.

9. A travel route searching method comprising the steps of:

selecting one of pieces of travel point data each including at least one travel point;

obtaining a start point and an end point that are required for a travel route search;

obtaining cartographic data of an area required for the travel route search; and

searching, by using the cartographic data obtained in the cartographic data obtaining step, for a travel route from the start point obtained in the point obtaining step via the travel point included in the travel point data selected in the data selecting step to the end point obtained in the point obtaining step.

10. The travel route searching method according to claim 9, being embodied as a computer program executable on a computer device.

11. The travel route searching method according to claim 10, wherein the computer program is recorded on a recording medium.