JP2001012963A - Navigator, method for navigating and computer readable recording medium for storing navigation program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To largely alleviate a user's load by automatically setting user desired destination and route in response to user's taste in a navigation system. SOLUTION: The navigator comprises a traveling history memory 108 for storing past passing ground points and traveling history data for storing time lengths stayed at the point, a destination guiding unit 106 for guiding a user intending destination based on information regarding the history data and use of respective ground points, and a navigation controller 103 for providing the guided destination to the user. User's time and labor can be alleviated by automating destination setting.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] The present invention relates to a navigation device, a navigation method, and a computer-readable recording medium for storing a navigation program. In particular, the present invention relates to a navigation technique for guiding a person or a vehicle to a specific point, a technique for reducing the load of setting a destination and setting an intermediate route to the destination, thereby improving navigation efficiency.

[0002]

2. Description of the Related Art In a navigation system, guidance to a desired destination is generally performed by executing the following three procedures.

[0003] (1) The user sets a target point.

(2) The system searches for a route from a current point to a set destination by referring to geographic data.

(3) The system guides a route to a destination according to the current position of the user.

[0006] Among the above three procedures, in the procedure for setting a target point, a method in which a user specifies one point on a map screen by some means has been conventionally used. The specification of this point is performed by, for example, the user inputting the unique name of the point such as “Tokyo Station” by voice, or pointing to one point on the map display screen with a pointer.

[0007]

However, these prior arts have the following problems.

If the name of the target point is unknown, or if the primary name of the target point is known but the name registered in the navigation system is unknown, the user is asked The destination cannot be specified directly. For this reason, it is necessary for the user to search on the map display screen using a pointer, search for a unique name from a manual or a paper map, and then input the searched name by voice. Forcing the user to perform these operations increases the user's labor.

Further, when setting a route to a target point, if it is desired to pass a specific point such as a tourist attraction, it is necessary to devise a route setting change so as to pass through the point. The operation for this also increases the burden on the user.

[0010] In this regard, a technique aimed at saving the trouble of setting a destination point is disclosed in Japanese Patent Laid-Open No. Hei 10-89982 "Navigation apparatus". In this technology,
For example, by inputting the driver's purpose such as "going to a gas station" or "going to a toilet" from a voice or a touch panel, the navigation system automatically searches for an appropriate destination candidate that satisfies the input user's purpose. I do. However, in order to obtain the destination point desired by the user, at least the user's purpose,
It is necessary to set a selection condition from a plurality of candidates in advance and select a destination. For this reason, even if a touch panel or the like is used for input, it is difficult to say that the trouble of setting the destination is sufficiently saved.

As described above, the present invention has a problem in that setting a destination and a route to a conventional navigation system requires a heavy burden on the user to set the destination and the route desired by the user. This was done to solve the problem.

The purpose is to set the destination and route desired by the user automatically in the initial stage of using the navigation system according to the user's preference, thereby greatly reducing the burden on the user. It is an object of the present invention to provide a computer-readable recording medium that stores a navigation device, a navigation method, and a navigation program that can be reduced.

Another object is to realize dynamic provision of information on a route based on a user's preference.

[0014]

A feature of the present invention for solving the above-mentioned problem is that a destination desired by a user and a corresponding route are derived using tendency data on the user's route. This tendency data may be obtained, for example, from the residence time of the user at a certain point in the past traveling history. Alternatively, it may be obtained from personal attribute data such as age, gender, and driving purpose.

A first feature of the present invention for realizing such a function is a navigation device for guiding a user to a destination, wherein a destination intended by the user is determined based on the tendency data of the user. A destination derivation unit to derive,
It is another object of the present invention to provide a navigation device, comprising: a navigation control unit that sets a route to the derived destination and presents the derived destination to the user.

According to the above configuration, the destination is automatically set in accordance with the tendency of the user, so that the destination intended by the user is presented without the necessity of a complicated procedure for setting the destination by the user. can do.

According to a second feature of the present invention, the navigation device further includes a travel history storage unit for storing travel history data in which a point that has passed in the past and a length of time spent at the point are stored. And the destination deriving unit derives the destination based on the travel history data and information on use of the point.

According to the above configuration, the destination is derived from the traveling history of the user's passing using the information of the place where the user stayed in the past, so that the destination can be automatically set using the past tendency. it can.

According to a third feature of the present invention, the navigation apparatus further includes a model route data storage unit for storing model route data for storing personal attribute data and route data in association with each other. The destination deriving unit derives the destination based on the model route data, and the navigation control unit sets a route to the derived destination according to the model route data.

According to the above configuration, the destination and the route are derived using the route data serving as a model in accordance with the attribute data of the individual, so that the destination and the destination that match the personal preference are automatically determined. Can be set.

A fourth feature of the present invention is that the navigation device further includes a model route data input unit for inputting the model route data.

According to the above configuration, the latest and appropriate model route can be used by using guide information of an appropriate drive course.

A fifth feature of the present invention is that the destination deriving unit derives the destination based on a predetermined utterance input from a user.

According to the above configuration, the normal navigation mode and the automatic destination setting mode can be easily switched in response to the input of the key phrase by the user, and the user can appropriately select the desired destination when necessary. Can be presented.

According to a sixth feature of the present invention, the navigation device further includes a user collating unit for identifying a user by voice input or image input, and the destination deriving unit includes the destination deriving unit. The point is that the travel history data corresponding to the user is extracted, and the destination is derived based on the extracted travel history data.

According to the above configuration, it is possible to set a destination according to the preference of a specific user.

[0027] A seventh feature of the present invention is that the navigation device further includes a user collating unit for identifying a user by voice input or image input, and the destination deriving unit includes the destination deriving unit. The point is that the model route data corresponding to the user is extracted, and the destination is derived based on the extracted model route data.

According to the above configuration, it is possible to set a destination according to the preference of a specific user.

An eighth feature of the present invention resides in that the user collation unit uniquely identifies each user or vehicle when there are a plurality of users or vehicles to be guided.

According to a ninth feature of the present invention, when the user approaches a point that the user likes, the navigation control unit further transmits information including a name of the point and a distance from a current point to the user. Is provided with an information presenting unit for presenting the information.

According to the above configuration, even in the ordinary navigation mode, it is possible to appropriately present information on a point preferred by the user.

A tenth feature of the present invention resides in that the navigation control unit sets a route to a point presented by the information presentation unit in accordance with a dialogue with the user.

According to the above configuration, it is possible to dynamically set a point preferred by the user as a destination and guide the user.

An eleventh feature of the present invention is a navigation method for guiding a user to a destination, wherein a destination deriving step for deriving a destination intended by the user based on the tendency data of the user. And a navigation execution step of setting a route to the derived destination and presenting the derived destination to the user.

According to the above configuration, the destination is automatically set in accordance with the tendency of the user, so that the destination intended by the user can be presented without the necessity of a complicated procedure for setting the destination by the user. can do.

According to a twelfth feature of the present invention, in the destination deriving step, travel history data accumulating a point that has passed in the past and a length of stay at the point and information on use of the point. The point is to derive the destination on the basis of the destination.

A thirteenth feature of the present invention is that the destination deriving step derives the destination based on model route data that stores personal attribute data and route data in association with each other. The navigation execution step is to set a route to the derived destination according to the model route data.

A fourteenth feature of the present invention is a computer-readable recording medium storing a program for causing a computer to execute a navigation process for guiding a user to a destination, based on the user's tendency data. Including a destination deriving process of deriving a destination intended by the user, and a navigation control process of setting a route to the derived destination and presenting the derived destination to the user. It is another object of the present invention to provide a computer-readable recording medium characterized by the following.

According to the above configuration, the destination is automatically set in accordance with the tendency of the user, so that the destination intended by the user can be presented without necessitating a complicated procedure for setting the destination by the user. can do.

According to a fifteenth feature of the present invention, in the destination deriving process, travel history data in which a past passing point and a length of stay at the point are accumulated and information on use of the point are stored. The point is to derive the destination on the basis of the destination.

A sixteenth feature of the present invention is that the destination deriving process derives the destination based on model route data that stores personal attribute data and route data in association with each other. The navigation execution step is to set a route to the derived destination according to the model route data.

A seventeenth feature of the present invention resides in a computer-readable storage for storing a data structure of a model route used for setting a destination and a route to be guided in a navigation process for guiding a user to a destination. A recording medium, at least driving purpose, gender, and user attribute data including a driving level, a model route data index including a route identifier for identifying a model route, and a search by the route identifier, the search of the model route, Another object of the present invention is to provide a computer-readable recording medium storing a data structure of a model path, characterized by including model path data including geographic information.

[0043]

DESCRIPTION OF THE PREFERRED EMBODIMENTS First Embodiment A first embodiment of a computer-readable recording medium for storing a navigation device, a navigation method and a navigation program according to the present invention with reference to FIGS. Will be described in detail. The first embodiment provides a function of deriving a destination preferred by a user by using a travel history related to travel of the user as trend data.

In the following embodiments, a specific example using a car navigation system (hereinafter simply referred to as a car navigation system) for guiding a car to a destination will be described. Is not limited to car navigation systems. For example, pedestrians can use mobile terminals that implement embodiments of the present invention.

FIG. 1 is a block diagram showing the configuration of the navigation device according to the first embodiment of the present invention. First
The navigation device according to the embodiment includes a voice input unit 1
01, output unit 102, dialogue control unit 103, set route data 104, geographic data 105, destination derivation unit 106, travel history management unit 108, travel history data 1
09. In the first embodiment, a destination at the time of initial setting of car navigation is automatically set based on a running history of a user.

The voice input unit 101 receives and analyzes an utterance input from the user, and transfers the input to the dialog control unit 103.

The output unit 102 is controlled by the dialogue control unit 103 and outputs an appropriate response to the user in the form of a voice or video according to the progress of the dialogue.

The dialogue control unit 103 manages a dialogue between the navigation device and the user who speaks in the course of car navigation, and returns an appropriate response to the user according to the progress of the dialogue. The route set by this interaction is stored as set route data 104.

The set route data 104 is stored in the dialog control unit 10.
The data of the route set to guide the user from the destination set at step 3 and the current position to this destination is stored.

The geographic data 105 stores data of each geographical point including facilities.

The destination deriving unit 106 calculates the travel history data 1
Based on 09, a preference model that the user prefers is dynamically synthesized based on the tendency of the user to travel. In the first embodiment, this preference model is stored in the travel history management unit 108.
History data 109 managed by the
Are synthesized as a model of the destination preferred by the user. Based on this tendency model, the destination that is most suitable for the user during the conversation is presented to the user via the output unit 102.

The travel history management unit 108 manages the travel history data 109 and transfers the requested travel history data 109 to the destination derivation unit 106.

The traveling history data 109 accumulates data such as a route that has been passed in the past traveling, a point where the vehicle stays for a predetermined threshold time or more, a length of time spent at this point, and a set destination. Data.

Next, the hardware configuration of this embodiment will be described.

The navigation device and method according to the first embodiment may be implemented in various hardware devices, or may be implemented in software by creating a program for realizing the processing of the first embodiment. You may.

FIG. 10 shows an example of the internal configuration of hardware for executing the software when the navigation processing according to the first embodiment is realized by software. The hardware parts of the navigation device according to the first embodiment include a CPU 1, a main storage unit 2, an input unit 3, an output unit 4, a large-capacity external storage device 5, a drive device 6, a communication unit 7, It consists of. These devices are connected to one another via a bus. The main storage unit 2 is a program for realizing the functions of the first embodiment,
This is a memory for storing necessary data and the like. CPU1
Is the center of arithmetic and control for executing various programs and various controls by executing programs stored in the main storage unit 2.
The input unit 3 captures a user's voice, and converts the voice into data using surface processing such as voice recognition and syntax analysis. The input unit 3 also takes in input characters, performs character recognition / syntax analysis, and converts the input information into C data.
It may be provided to PU1. The output unit 4 displays a recognition result such as a voice, an analysis result, and a final output as display or data. The large-capacity external storage device 5 is mounted on a hard disk or an optical disk that holds various dictionaries and the like. The drive device 6 includes an optical disk, a CD-ROM,
Access general-purpose storage media such as DR, CD-RW, and DVD. The communication unit 7 acquires a current position of a vehicle or the like on which the first embodiment is mounted, and performs communication with an external system.

The voice input unit 101 and the output unit 10 shown in FIG.
2. The dialogue control unit 103, the destination derivation unit 106, and the travel history management unit 108 are configured by a program describing each processing procedure. A program describing these processing procedures is stored in the main storage unit 2 as a program for controlling the computer system of FIG.
1 according to the procedure described in the program. The CPU 1 realizes functions provided by the navigation device and the navigation method according to the first embodiment by executing this program.

Note that these programs can be stored in a computer-readable recording medium 8.
These programs are stored in the main storage unit 2 by reading this recording medium 8 using the drive device 6 shown in FIG. Alternatively, it may be installed once in the drive device 6 or the like, and stored in the main storage unit 2 from the device at the time of execution. Here, the recording medium is, for example,
Semiconductor memory, magnetic disk (floppy disk, hard disk, etc.), optical disk (CD-ROM, DVD)
Etc.) and all devices capable of recording programs.

Next, a processing procedure of the navigation method according to the first embodiment will be described with reference to FIG. FIG.
6 is a flowchart showing a processing procedure of a new setting of a destination in the navigation method according to the first embodiment.

The car navigation usually performs a route navigation operation using a generally known technique. Here, when the dialog control unit 103 determines that it is a scene to set a destination, the mode is switched from the normal mode to the destination setting mode (step S10). Specifically, for example, immediately after the car navigation system requests the user to set a destination, such as "Please set a destination", when a new destination has not been set after arriving at the destination, or The mode is switched to the destination setting mode, for example, when it is determined that it is preferable to rest the user after a certain time has elapsed from the start of traveling.

Next, when the user inputs a key phrase (step S20Y), the system shifts to a preference model synthesis mode based on the route history shown in step S40 and thereafter. That is, the destination deriving unit 106 is activated by a key phrase input by the user. On the other hand, if there is no key phrase input (step S20N), a destination is set by inputting a specific destination by a normal navigation operation (step S30).

The dialogue up to step S20 proceeds, for example, as follows. In the following, the symbols given to the utterance sentences starting with S represent the utterances of the car navigation system, and those starting with U represent the utterances of the user. In addition, an arbitrary phrase can be set in advance for the key phrase, but the key phrase here is assumed to be “appropriate.

S1: “I've been driving for 2 hours. Where do you want to take a break?” U1: “It's OK.” Next, the dialogue control section 103 sends the destination To derive the desired resting place. The destination deriving unit 106 derives a rest area, which is a destination preferred by the user, as a user preference model from the tendency of the user using the travel history data 109 in response to an instruction from the dialog control unit 103 (step S40).

The travel history data 109 managed by the travel history management unit 108 holds information on where and how long the vehicle has stayed. FIG. 3 is an example of the travel history data 109 that records the position information of the passing point of the driver and the stay time at each point. The data format of the travel history data 109 is described in the first line. In the first embodiment, the travel history data 109 includes six items. The data format in FIG. 3 includes, in order from the first item, an identification symbol assigned by the car navigation system to the driver, the date and time when the traveling data was recorded, the recording start time,
It is a time length expressing the latitude and longitude of the point where the car navigation system was present during the recorded time, and the length of time during which the car navigation system stayed in the time unit. In addition, these traveling history data 1
Various methods are generally known for obtaining 09. Since the first embodiment does not depend on a specific method, here the traveling history data 1
A detailed description of the acquisition of 09 is omitted.

FIG. 4 shows an example of the geographic data 105 referred to by the destination deriving unit 106. In the first line, the data format of the geographic data 105 is described.
The geographic data 105 stores position information about major points and facilities on a map, their roles, and the like. In the first line, the data format of the geographic data 105 is described. In the first embodiment, the geographic data 105 includes five items. The data format of FIG. 4 includes, in order from the first item, the name of a facility, the name of a category into which the facility is classified, a list of general use methods of the facility, the latitude and the longitude of the point where the facility exists. is there.

The destination deriving unit 106 derives a rest area, which is a destination preferred by the user, by combining the travel history data 109 and the geographic data 105. Specifically, in order to derive a rest place to be a destination in the first embodiment, first, a place where it is considered that there has been a break, for example, a place where the stay time is 0.3 hours or more, is searched. In the traveling history data of FIG.
The point referred to by the data in the row is the “point where there is a possibility that a rest operation has been performed”. The destination deriving unit 106
Next, a facility corresponding to each of the places where the resting operation may have been performed is searched from the geographic data 105 in FIG. 4 using the latitude and longitude data as keys. Regarding the above four points, each of the geographic data 105 in FIG.
It is determined that it corresponds to the facility on the fifth line.

Further, the destination deriving unit 106 searches for a facility that is a point where the “rest” currently requested by the navigation system can be executed and is closest to the current position of the user. I do. The resting points are facilities located on the third, fourth, and fifth lines in the geographic data 105 in FIG. Here, assuming that the latitude and mild information representing the user's current position are those shown in the second line of FIG. 6, the closest restable facility from the current position is shown in the fourth line of FIG. Identified as "Mosmerike Wharf".

Returning to FIG. 2, when the destination is identified by the destination deriving unit 106 as described above, the dialog control unit 103 notifies the user that the destination has been identified. Further, the dialog control unit 103 newly sets a route to the identified destination (step S50). The navigation system guides the user to the newly set destination (step S60).

The dialogue in steps S50 and S60 is as follows.
For example, it is performed as follows.

S2: "Then head to Mosmeriken Wharf for a break. Turn left at the next Sannomiya intersection." According to the first embodiment, the following effects can be obtained.

That is, the destination deriving unit 106 according to the first embodiment estimates the tendency of the user based on the past travel history data 109, and determines the destination corresponding to this tendency by using the geographic data 105. Derive. For this reason, it is possible to provide route guidance from the facilities that the user has used before to the optimal facility without the user specifying the destination specifically.

Generally, a place that has been used before is a place to which the user is accustomed. For this reason, guiding to this familiar place also has the effect of increasing user satisfaction.

Further, since the labor for setting the destination is greatly reduced, it is possible to avoid a decrease in safety due to the user's attention being concentrated on the operation of the navigation system.

Second Embodiment Referring now to FIG. 6, a second embodiment of a navigation device, a navigation method, and a computer-readable recording medium for storing a navigation program according to the present invention will be described. Only differences from the embodiment will be described.

The second embodiment further provides a function for identifying a user in addition to the first embodiment.

FIG. 6 is a block diagram showing a functional configuration of the navigation device according to the second embodiment. The second embodiment is a modification of the first embodiment shown in FIG. 1 in that in addition to the configuration of the first embodiment shown in FIG.

The speaker verification section 110 identifies a specific speaker from the input voice, or identifies the gender of the speaker.
This speaker identification can be realized by using a generally known voice recognition technology. The identification data of the identified speaker is notified to the destination deriving unit 106.

A destination deriving unit 106 according to the second embodiment
Selects the travel history data 109 of a point that matches the speaker identification data obtained from the speaker verification unit 110 when extracting a specific point from the travel history data 109 managed by the travel history management unit 108. . For this reason, a destination suitable for a more specific user can be derived. In the travel history data 109 in FIG. 3, the identifier of the driver who was driving at the time of data acquisition is assigned to the first item. For example, in the travel history data 109 of FIG.
Only the data shown in the first row is the driver B data, and the other data is the driver A data.

The procedure for setting a destination according to the second embodiment will be described with reference to the flowchart of FIG. Here, it is assumed that it is identified that the driver B is driving the vehicle equipped with the car navigation system that stores the travel history data 109 shown in FIG.

The processing in step S10 is the same as that in the first embodiment, and it is assumed that the processing has shifted to the same destination setting mode at the same position as in the first embodiment.

Here, it is assumed that the driver B has uttered the key phrase "Yoshina ni".

S2: Running continuously for 2 hours. Do you take a break somewhere? U2: "Good." Since the key phrase has been input in step S20, the destination deriving unit 106 according to the second embodiment sets the first
An optimum rest facility is searched from the travel history data 109 and the geographic data 105 in the same procedure as in the embodiment (step S40).

Here, the destination deriving unit 106 in the second embodiment further adapts the rest facility obtained by this search to the driver B. Specifically, the speaker verification unit 110 identifies that the driver B has input the key phrase from the voice input to the voice input unit 101. The identifier of the driver B is notified to the destination deriving unit 106. The traveling history management unit 108
Using the identifier of the driver B notified from the destination deriving unit 106, only the points that have been used by the driver B are searched from the “points where the rest operation may have been performed”. Here, only the point shown in the eleventh line in FIG. 3 is a candidate for a break point. From the geographic data 105 in FIG. 4, the facility corresponding to this break point is identified as “Star Donut Customs Store” shown in the fifth row in FIG.

The processing in steps S50 and S60 is the same as in the first embodiment.

According to the second embodiment, the following effects can be obtained.

That is, the speaker verification section 110 according to the second embodiment identifies a user who is in a conversation and notifies the destination deriving section 106 of this user identification data. The destination deriving unit 106 according to the second embodiment extracts data matching the user identification data from the past travel history data 109 and, based on the extracted travel history data 109, The tendency is estimated, and a destination corresponding to the tendency is derived using the geographic data 105. For this reason,
Without specific designation of the destination by the user, it is possible to provide route guidance from facilities that have been used by a specific user during a dialogue to facilities most suitable for the user.

In the second embodiment, since the point history search method changes depending on the driver, a destination suitable for each driver can be set as compared with the first embodiment.

In the above description, as shown in FIG. 3, the speaker verification is realized in a format in which the running history data 109 is held for each specific driver. However, in the second embodiment,
The driving history data 109 for each specific driver is not limited. For example, the driving history may be stored for each gender, or the history may be stored for each age group,
You may collate with the speaker identification data obtained by the speaker collation part 110. In addition, if the user's identification data is initially input to the user, the speaker collation unit 110 does not necessarily need to identify the speaker from the input voice. These modifications of the second embodiment are also within the scope of the present invention.

The geographic data 105 in FIG. 4 includes the facility category as the second item. Using this facility category as a key, the destination deriving unit 106 in FIG. 1 or 6 derives the category of the facility frequently used by the identified driver from the travel history data 109 managed by the travel history management unit 108. can do. The dialogue control unit 103 is notified of the derived facility category or the facility selected under the condition that the facility belongs to this category. For example, based on the travel history data 109 shown in FIG. 3 and the geographic data 105 shown in FIG. 4, the destination deriving unit 106 determines whether the frequency of use of the facility belonging to the fast food category by the car navigation user High can be recognized. The destination deriving unit 106 notifies the dialog control unit 103 that the frequency of use of the facility in the fast food category is high.

When notified of the data of this category, the dialog control unit 103 receives the name of the fast food restaurant as follows, for example, when the position of the vehicle approaches the fast food restaurant during normal route guidance. And guidance such as distance from the vehicle.

S21: "It is about 600 meters ahead at the Star Donut Kobe store." Thus, if the destination deriving unit 106 uses the data of the facility category of the travel history data 109 in FIG. 3, the driver's preference (interest) Can dynamically guide the facility corresponding to. That is, it is possible to appropriately present information about facilities that the driver is interested in to the driver without previously registering facilities and personal information that the driver is interested in.

Note that the above guidance does not require the input of a key phrase in the first and second embodiments. Therefore, not only during the destination setting mode and the preference model synthesis mode, but also during the normal navigation mode,
03 can take the initiative to provide facility information corresponding to the user's preference. At the time of providing the information, if an output prompting the user to change the destination is performed, the destination can be dynamically changed and the route can be dynamically set according to the user's interest.

Third Embodiment Referring to FIGS. 7 to 9, a third embodiment of a computer-readable recording medium storing a navigation device, a navigation method, and a navigation program according to the present invention will be described. Only different points from the first and second embodiments will be described.

The third embodiment provides a function of setting a destination and a route that the user prefers by using route model data according to the characteristics of the user as trend data.

FIG. 7 is a block diagram showing a functional configuration of the navigation device according to the third embodiment. The third embodiment differs from the configuration of the first embodiment shown in FIG. 1 in that the third embodiment further includes a personal preference route model 111 and a personal preference route reading unit 112. This is a modification of the first embodiment. Note that the third embodiment of FIG. 7 corresponds to the travel history management unit 10 of the first embodiment of FIG.
8, the driving history data 109 and the geographic data 105 may be included.

The personal preference route model 111 is a data model in which users are classified into categories and information on destinations and routes preferred by users in each category is modeled.

The personal preference route reading unit 112 reads personal preference route model data 113 for generating a personal preference route model from various information sources, and generates a personal preference route model 111.

Referring to the flowchart of FIG. 2, a procedure for setting a destination and a route according to the third embodiment will be described. When the voice of the user is input from the voice input unit 101, the dialogue control unit 103 refers to the personal preference route model 111 and performs a new setting of the destination.

The processing in step S10 is the same as in the first embodiment, and it is assumed that the processing has shifted to the same destination setting mode at the same position as in the first embodiment.

Here, when the user inputs the same key phrase as in the first embodiment, the navigation system shifts to the personal preference model combining mode. The dialogue up to steps S10 and S20 proceeds, for example, as follows.

S31: “Please set the destination.” U31: “Appropriate.” Next, the dialogue control unit 103 according to the third embodiment sends a personal information to the destination derivation unit 106. An instruction is given to derive a destination and a route that the user prefers from the preference route model 111. Specifically, the personal preference route model 111 is
A model path is stored in a format as shown in FIGS.

FIG. 8 shows an example of an index to route model data. The first line describes the data format of the path model data index. In the third embodiment, the index information of the personal preference route model 111 includes nine items. The data format of FIG. 8 includes, in order from the first item, the name of the information source, the corresponding route ID, the driving level, the driver's purpose, the gender for which the model route is recommended, the departure place, the destination, the required time, and the budget. . Each index in FIG. 8 is linked to the model route data shown in FIG. For example, the index on the third line in FIG. 8 uses the route ID “R1” as a key.
It is linked to the model path data shown in the third to seventh lines in FIG.

FIG. 9 shows an example of model route data pointed by the index of FIG. The first line describes the data format of the model route data. In the third embodiment, the model path data is composed of three items. The data format of FIG. 9 is a list of information source names, index IDs, and point IDs in order from the first item.

The model route data shown in FIG. 9 can be generated using the history of the route that the user has traveled in the past, such as the travel history data 109 in FIG. Alternatively, it can be generated using the personal preference route model data 113 read from the personal preference route reading unit 112 shown in FIG. The data shown in FIGS. 8 and 9 is an example of data read from the personal preference route reading unit 112.

The destination deriving unit 106 according to the third embodiment
Selects one index from the indexes shown in FIG. The selection of the index is performed using, for example, the user's car navigation use time, the gender determined from the input voice, the user's attribute data such as the driving purpose, the distance between the user's current position and the model route start point, and the like. Can be. The destination deriving unit 106 extracts the model route data corresponding to the selected index as the personal preference route model 111.

More specifically, it is assumed that the utterance of the user indicated by U31 is made while traveling near the Meishin Suita interchange among the departure points shown in FIG. Further, it is assumed that the user's use time of the car navigation system is within the use time determined to be a beginner driving person. In this case, the destination deriving unit 106 first selects an index on the third row starting from Meishin Suita IC from the index in FIG.
Next, route data whose route ID is R1 is selected from the route data of FIG.

The dialog control unit 103 generates the following answer sentence for the user with reference to the model path data obtained above.

S32: “Then, set a drive course that leads to Meriken Park via Meishin Suita Interchange and Hanshin Nishinomiya Interchange. It is Meijin Suita Interchange 1000 meters away.” This is the same as in the first and second embodiments.

As described above, the user can guide the car navigation system to a route that suits the user's preference without setting a specific destination or waypoint.

The personal preference route model 111 can be updated as needed. That is, the personal preference route model data 113 read from the personal preference route reading unit 112
For example, a model course for driving a specific area, which is regularly distributed, may be prepared as model data. By reading the model data from the personal preference route reading unit 112, the user can use an appropriate drive course guide for each time period. For example, the data in FIG. 8 indicates that it is a list of model data published by a publisher named “Ayato Kansai”, as indicated by the item of the information source.

Furthermore, the third embodiment can include the speaker verification section 110 of the second embodiment. According to this configuration, the destination deriving unit 106 can further select an optimal route index suitable for a specific user. For example, when the speaker verification unit 110 determines that the speaker of the same utterance as the above U31 is a woman, for example, the index of the sixth row is selected using the recommended gender item in FIG. 8 as a key. Thus, a route for shopping near the Kobe Station parking lot is set.

Further, not only the driver, but also the speaker in the passenger seat or another seat can be verified. For example, if it is verified that the person sitting in the passenger seat is the driver's girlfriend, it can be inferred that the driver purpose is a date. Thus, the index of the third row is selected using the driver's purpose item in FIG. 8 as a key.

According to the third embodiment, the following effects can be obtained.

That is, the destination deriving unit 106 according to the third embodiment sets a destination and a route that the user prefers based on the personal preference route model 111. For this reason, it is possible to easily and accurately provide the driver with information on facilities and routes that the driver is interested in, without the burden of registering the destination and waypoints with the burden of setting the destination. Since a route to be a model is prepared in a storage medium or the like in advance and a route that matches the user's preference is selected from the model route, the user can select an appropriate route that suits the purpose without performing complicated operations. Can be guided by the navigation system.

Note that the distribution format of the personal preference route model data described above is not limited to only those that understand a tangible medium. For example, the distribution can be realized by an intangible medium such as a radio wave or an infrared ray, and such an embodiment is also within the scope of the present invention.

The first, second, and third embodiments may be implemented independently, or may be implemented in combination. FIG. 11 shows a configuration of a navigation device according to the present invention when the first, second, and third embodiments are combined.

In the above embodiment, the processing when the user does not follow the destination setting presented by the system is not described. In this case, destinations and route candidates that have been presented but are rejected by the user may be removed from the list of user preference route models, and the above processing procedure may be applied to other candidates. Various generally known techniques can be applied to an interactive method for allowing the user to select another candidate. The present invention can apply these techniques without depending on a specific interaction mode. Such modifications are also within the scope of the present invention.

[0118]

As described above, according to the present invention,
The following effects are obtained.

That is, the computer-readable recording medium storing the navigation device, the navigation method, and the navigation program according to the present invention includes:
At the destination setting stage in the navigation system, the tendency of the user is grasped by the past driving history and the route model corresponding to the attribute of the user, and the destination and the route suitable for the user are determined based on the data of the tendency. Provides a function to derive. Also, a function is provided for deriving a destination and a route optimal for a specific user based on the identification information of the user. In addition, it provides information about a point preferred by the user, and further provides a function of dynamically guiding to this point.

As a result, without complicated operations,
It is possible to easily and accurately set a destination and a route that the user prefers.

As described above, when the present invention is used, the initial setting for the navigation system is greatly simplified, and the availability of the navigation system is improved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a functional configuration of a navigation device according to a first embodiment of the present invention.

FIG. 2 is a flowchart illustrating a procedure of a destination setting process according to the first embodiment of the present invention.

FIG. 3 is a diagram illustrating an example of a data structure of route history data that has passed.

FIG. 4 is a diagram illustrating an example of a data structure of geographic data representing a facility.

FIG. 5 is a diagram illustrating an example of a data structure of geographic data indicating a current position of a user.

FIG. 6 is a block diagram showing a functional configuration of a navigation device according to a second embodiment of the present invention.

FIG. 7 is a block diagram illustrating a functional configuration of a navigation device according to a third embodiment of the present invention.

FIG. 8 is a diagram illustrating an example of a data structure of index data of personal preference route model data.

FIG. 9 is a diagram illustrating an example of a data structure of personal preference route model data.

FIG. 10 is a block diagram showing a hardware configuration of a system equipped with software on which the navigation device and the navigation method according to the present invention are implemented.

FIG. 11 is a block diagram showing the overall functional configuration of a navigation device combining the first, second and third embodiments of the present invention.

[Explanation of symbols]

 Reference Signs List 101 Voice input unit 102 Output unit 103 Dialogue control unit 104 Set route data 105 Geographic data 106 Destination derivation unit 108 Travel history management unit 109 Travel history data 110 Speaker verification unit 111 Personal preference route model 112 Personal preference route reading unit 113 Individual Preference route model data

 ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Takehide Yano 1-1-30 Oyodonaka, Kita-ku, Osaka-shi, Osaka Prefecture F-term (reference) 2F029 AA02 AA07 AC18 5H180 AA01 AA21 BB13 FF10 FF25 FF27 FF32

Claims (17)

[Claims] 1. A navigation device that guides a user to a destination, a destination deriving unit that derives a destination intended by the user based on the tendency data of the user, and a destination to the derived destination. A navigation control unit that sets the route of the vehicle and presents the derived destination to the user. 2. The navigation device according to claim 1, further comprising: a travel history storage unit configured to store travel history data in which a point that has passed in the past and a length of time spent at the point are stored. The navigation device according to claim 1, wherein the destination is derived based on the travel history data and information on use of the point. 3. The navigation apparatus further includes a model route data storage unit that stores model route data that stores personal attribute data and route data in association with each other. The method according to claim 1, wherein the destination is derived based on model route data, and the navigation control unit sets a route to the derived destination according to the model route data. 4. Navigation device. 4. The navigation device according to claim 3, wherein the navigation device further comprises a model route data input unit for inputting the model route data. 5. The navigation device according to claim 1, wherein the destination deriving unit derives the destination based on a predetermined input from a user. 6. The navigation device according to claim 1, further comprising a user collating unit for identifying a user by voice input or image input, wherein the destination deriving unit corresponds to the identified user. 3. The navigation device according to claim 2, wherein the destination is derived based on the extracted travel history data. 7. The navigation device according to claim 1, further comprising a user collating unit for identifying a user by voice input or image input, wherein the destination deriving unit corresponds to the model route data corresponding to the identified user. The navigation apparatus according to claim 3, wherein the navigation device extracts the destination and derives the destination based on the extracted model route data. 8. The navigation device according to claim 6, wherein the user matching unit uniquely identifies each user or vehicle when there are a plurality of users or vehicles to be guided. 9. The navigation control unit further includes an information presenting unit that presents information including a name of the point and a distance from a current point to the user when the user approaches a point that the user prefers. The navigation device according to any one of claims 1 to 8, wherein: 10. The navigation device according to claim 9, wherein the navigation control unit sets a route to a point presented by the information presentation unit in accordance with a dialog with the user. 11. A navigation method for guiding a user to a destination, comprising: a destination deriving step of deriving a destination intended by the user based on the tendency data of the user; A navigation execution step of setting the route and presenting the derived destination to the user. 12. The destination deriving step derives the destination based on travel history data accumulating a point that has passed in the past and a length of time at which the point has stayed, and information on the use of the point. The navigation method according to claim 11, wherein: 13. The destination deriving step derives the destination based on model route data that stores personal attribute data and route data in association with each other. The navigation execution step includes: 13. The navigation method according to claim 11, wherein a route to the derived destination is set according to data. 14. A computer-readable recording medium storing a program for causing a computer to execute a navigation process for guiding a user to a destination, wherein a destination intended by the user is determined based on the tendency data of the user. Computer-readable recording, comprising: a destination deriving process for deriving; and a navigation control process for setting a route to the derived destination and presenting the derived destination to the user. Medium. 15. The destination deriving process derives the destination based on travel history data accumulating a point that has passed in the past and a length of time spent at the point, and information on the use of the point. The computer-readable recording medium according to claim 14, wherein: 16. The destination deriving process derives the destination based on model route data that stores personal attribute data and route data in association with each other. 16. The computer-readable recording medium according to claim 14, wherein a route to the derived destination is set according to data. 17. A computer-readable recording medium for storing a data structure of a model route used for setting a destination and a route to be guided in a navigation process for guiding a user to a destination, comprising: User attribute data including the purpose, gender, and driving level, a model route data index including a route identifier that identifies the model route, and model route data that is searched by the route identifier and includes geographic information of the model route. A computer-readable recording medium for storing a data structure of a model path, characterized by comprising: