JP2020122714A - Guiding device, guiding method and computer program of guiding device - Google Patents

Abstract

To provide a guiding device, a guiding method and a computer program of the guiding device that reduce time and a burden to designate another facility again when a facility which is guided as a destination searched by a user is far-removed.SOLUTION: Operations executed there are aggregated for each facility, its pattern (first interrelationship) is identified to be associated with the facility, and when the facility is designated as a destination, other facility having a similar pattern (the first interrelationship) is guided in addition.SELECTED DRAWING: Figure 4

Description

The present invention relates to a guide device, a guide method, and a computer program for the guide device.

A general function of the navigation device is to specify a destination and display a route to the destination.
Here, the destination searched by the user may be a convenient place or facility for performing some action in addition to the so-called final destination of the journey.
For example, when traveling from Okayama to Marugame City (the final destination of the journey), a user who noticed that he had little cash while driving on the Seto Ohashi Bridge was his main bank at the relay point (new destination). , For example, may be set at Mitsubishi UFJ Bank. In this case, the Takamatsu branch of Bank of Mitsubishi UFJ will be guided. Marugame City and Takamatsu City are almost 20 km apart, and it is not realistic to make a detour to Takamatsu City.
See Patent Documents 1 to 6 which disclose techniques related to the present invention.

JP, 2016-071459, A JP, 2016-033501, A JP, 2011-022756, A JP, 2010-015270, A JP, 2004-085496, A JP, 2001-215128, A

Since the purpose of the user is to withdraw cash, it is sufficient if there is an ATM that can use the cash card of Mitsubishi UFJ Bank. Therefore, it takes time and labor for the user to re-enter the facility, such as an affiliated bank or a convenience store, where the ATM is likely to be installed as a relay point (new destination) into the guide device.

As a result of repeated studies to reduce the time and effort for re-inputting, the present inventor aggregates the actions executed therein for each facility, identifies the pattern (first mutual relationship), and associates it with that facility. Then, when the facility was designated as the destination, I noticed that other facilities with the same pattern (first mutual relationship) should be guided together.

Here, the first aspect of the present invention is defined as follows.
A guidance device for guiding an alternative facility to a guidance target facility,
A first memory attached to the facility included in the map data, which stores in advance the first correlation of the first to m-th behaviors of the terminal of the terminal that has visited the facility. Memory of the
A first reading unit that reads the first mutual relationship from the first memory for a facility designated as a destination;
A guidance device comprising: a first selection unit that selects another facility having a first mutual relationship similar to the read first mutual relationship.

According to the guide device of the first aspect defined in this way, the first mutual relation characterizing the facility is stored in the first memory attached to each facility. This first mutual relationship indicates the distribution or pattern of the first to mth actions performed by the user of the terminal at the facility. Actions include, for example, operating an ATM, using a toilet, charging a vehicle (electric vehicle), purchasing a newspaper, and the like.
Regarding the relationship between the terminal and the history of these actions, when the operation of the terminal directly participates in the execution of these actions, the log may be saved. In some cases, the behavior can be defined by a specific area of the facility. For example, when the user carrying the terminal exists in the area of the toilet of the facility, the action of using the toilet can be executed.
Memory attached to a facility means that the contents of the memory are associated with the facility. It does not indicate the physical connection between the memory that stores facility data and the memory.

When the behavior of the user at the facility is identified based on such a probe function of the terminal, the history of each behavior is accumulated, and the behavior pattern of the user at the facility (the first mutual relation ) Is specified for each facility.
Table 1 shows examples of facilities and behavior patterns. The numbers in the table are normalized values.

As shown in Table 1, for each facility included in the map data, the history of actions specified by the terminal having the probe function is accumulated, normalized each time, and stored in the first memory attached to the facility. ..
In this way, the execution patterns (first correlation) of the actions 1 to 4 by the user are digitized for each facility.

When the user designates the bank of the facility 1 as the destination, the first correlation (that is, the distribution of the numerical values from Action 1 to Action 4) stored in the first memory attached to this bank is read. Then, another facility having a first correlation similar to the first correlation (the operation frequency of ATM is MAX) of this bank is searched. In the example of Table 1, the ATM is used at the city hall as well, so the city hall is selected. Next, convenience store 2 is selected, and these can be guided as alternative facilities of the bank.

It should be noted that such guidance for alternative facilities is characteristic when the user's behavior pattern (first correlation) at the facility designated as the destination is characteristic (for example, when the ratio of specific behaviors is 60% or more). ) May be operated.
Moreover, as for the alternative facility to be selected, only those having a characteristic behavior pattern (first correlation) may be displayed. For example, only the facility having the same behavior as the characteristic behavior of the facility designated as the destination (the behavior of frequency MAX) is selected as the alternative facility.

In the above example, most of the users who have passed through the Seto Bridge are tourists, and if so, they would like guidance from the convenience store 2 rather than the city hall.
Here, the present inventor has studied a policy in which the convenience store 2 can be preferentially selected over the city hall for users who are highly likely to be travelers.
Then, I realized that it would be better to judge whether the facility was convenient for travelers and reflect the result in the selection of the facility.
Whether or not the facility is convenient for travelers can be determined, for example, by whether or not the users who visit the facility are often neighbors (customers), or whether there are many glances. I thought it might be.

Based on the findings of the inventor, the second aspect of the present invention is defined as follows. That is, in the guide device according to the first aspect, each of the facilities has a second correlation (unique to the facility) regarding the first to nth relations established with terminals that have visited the facility. A second memory that is stored in advance,
A second specification that specifies the first to nth relationships that are established between the user terminal and the facility to be guided, and further specifies a second correlation (to the user) regarding these relationships. Department,
A facility having a second mutual relationship (facility-specific) similar to the second mutual relationship (to the user) specified by the second specifying unit from the facility selected by the first selecting unit. A second selection unit for selecting.

According to the guide device of the second aspect thus defined, the facility is provided with the second memory, and the second memory stores the second mutual relationship (facility-specific). This second mutual relation (facility-specific) refers to the pattern of the first to nth relations established between the terminal and the facility. The first to nth relationships include, for example, the distance between the home of the terminal and the facility, the number of times the terminal stops at the facility, or the frequency (times/unit period), and the relationship with the facility that stopped immediately before (distance, type). and so on.
When a terminal equipped with a probe function stops at a facility, the above relationship between the facility and the terminal is identified and stored. Table 2 shows examples of facilities and their relationships.

The indexes “◯”, “Δ”, and “x” indicating the respective relationships in Table 2 are defined as follows, for example.
Relationship 1 shows the relationship between the home of the terminal and the distance to the facility. Looking at the distribution of the distance between the home of the terminal that stopped at the facility and the facility, "○" when the frequency of less than 4 km is the largest, 4 km or more When the frequency of less than 10 km was the largest, "Δ" was given, and when the frequency of 10 km or more was the greatest, "x" was given.
Relationship 2 shows the average stop-by frequency of the terminal to the facility. When the average stop-by frequency of the terminal is 30 times or more/year (customer), “○”, 4-29 times/year is “△”, 0-3 The number of times/year was defined as “x”.

Relationship 3 shows the frequency of terminals that were more than 50 km away from the facility visited immediately before, "○" when the number of cases was 300 or more/year, "△" from 12 to 299 cases/year, 0 ~ 11 cases/year were marked as "x".
For each facility included in the map data of the guide device, the history of the above relationships specified by the terminal equipped with the probe function is accumulated and updated every time (or every predetermined period), and the index “ ◯”, “△” and “x” are specified and saved in the second memory attached to the facility.
In this way, when a terminal equipped with a probe function stops at a facility, the relationship between the terminal and the facility is specified and processed to create each index. The second mutual relationship (facility-specific) is specified for each facility.

When a user passing through the Seto Ohashi towards Marugame designated Mitsubishi UFJ Bank as a relay point (new destination), due to the invention prescribed in the first aspect, together with the Takamatsu branch of Mitsubishi UFJ Bank, the city hall ) And convenience store 2 are selected as alternative facilities and are guided.
The relations between users such as city halls and convenience stores 2 and users are as follows.

In Table 3, the second correlation when the user stops at the facility (against the user) (the pattern of relation 1 to relation 3) is the second correlation of the city hall (facility 5) (specific to facility 5). ) Is closer to the second correlation (unique to facility 3) of convenience store 2 (facility 3).
Due to the second correlation (facility-specific) stored in the second memory of each facility, the users who drop in at the city hall are often local residents, while those who drop in at the convenience store 2 are compared. It can be seen that people in remote areas are also included. The convenience store 2 faces a bypass with a lot of traffic, and the convenience store 1 faces a so-called old road.
From the perspective of the city hall and the convenience store 2, the relationship 1 becomes “x” because the users of the Seto Ohashi Bridge are far from their homes. Here, the first relationship stored in the second memory of the city hall is “◯”, while that of the convenience store 2 is “x”.

Therefore, the relationship between the convenience store 2 and the user's terminal (the second correlation (to the user)) is the relationship between the second convenience store 2 and the terminal, which is stored in advance in the second memory of the convenience store 2. Is similar to the second correlation (facility-specific) that characterizes
The facility selected in this way can be displayed with priority over the guide device. Therefore, it is possible to propose a facility that is more convenient for the user.

The third aspect of the present invention is defined as follows.
A guidance device for guiding an alternative facility to a guidance target facility,
A second memory attached to the facility included in the map data, the first to nth relationships between the facility and terminals that have visited the facility and the second correlation of these relationships ( A second memory that stores (institution-specific) in advance,
A second specifying unit that specifies the first to nth relationships that are established between the user terminal and the facility to be guided and further specifies the second correlation (to the user) of these relationships. When,
The guide device including a second selection unit that selects a facility having a second correlation (facility-specific) similar to the thus identified second correlation (to the user).
According to the guide device of the third aspect defined in this way, it is convenient for the user as in the second aspect.

The fourth aspect of the present invention is defined as follows. That is,
A guidance method using a guidance device that includes a first memory attached to each facility included in the map data, a first reading unit, and a first selection unit and that guides an alternative facility to the facility to be guided. There
A first storing step of storing in a first memory the first correlation of the first to mth actions of the terminal that has visited the facility in advance;
A first reading step for causing the first reading section to read the first mutual relationship from the first memory for the facility designated as the destination;
Causes the first selection unit to search the contents of the first memory and select another facility having a first mutual relationship similar to the first mutual relationship read in the first reading step. A first selection step,
Guidance method including.
According to the method of the third aspect defined in this way, an action equivalent to that of the first aspect can be obtained.

The fifth aspect of the present invention is defined as follows.
A guiding method stipulated in a fourth aspect, wherein the guiding device further includes a second memory, a second specifying unit, and a second selecting unit,
A second saving step of pre-storing a second correlation (facility-specific) about the first to nth relationships established between the facility and a terminal that has visited the facility in the second memory in advance. When,
The first to nth relationships that are established between the user terminal and the facility to be guided are specified, and a second correlation (to the user) regarding these relationships is specified by the second specifying unit. A second identifying step for
From the facility selected in the first selecting step, a facility having a second mutual relationship (facility-specific) similar to the second mutual relationship (to the user) specified in the second specifying step is provided. A second selection step of causing the second selection unit to select, and a guidance method.
When the guidance method of the fifth aspect defined in this way is executed, an effect equivalent to that of the invention described in the second aspect can be obtained.

The sixth aspect of the present invention is defined as follows.
A guidance method using a guidance device that includes a second memory attached to the facility included in the map data, a second identification unit, and a second selection unit, and that guides an alternative facility of the facility to be guided. hand,
A second storage step of pre-storing the first to n-th relationships with terminals that have visited the facility and the second correlation (facility-specific) of these relationships in the second memory in advance;
The first to nth relationships that are established between the user terminal and the facility to be guided are specified, and the second correlation (to the user) of these relationships is specified in the second specifying unit. A second specific step of
A second selection step for causing the second selection unit to select a facility having a second correlation (facility-specific) similar to the thus identified second correlation (to the user) Method.
According to the guidance method of the sixth aspect defined in this way, an action equivalent to that of the invention defined in the third aspect can be obtained.

The seventh aspect of the present invention is defined as follows.
A first memory attached to each facility included in the map data, a first reading unit, and a first selecting unit, and is used for a computer for a guidance device that guides an alternative facility of the facility to be guided. A program that
In the first memory, the first correlation of the first to mth actions of the terminal of the terminal that has visited the facility in advance is stored in advance,
Causing the first reading unit to read the first mutual relationship from the first memory for a facility designated as a destination,
Causes the first selecting unit to search the contents of the first memory and selects another facility having a first mutual relationship similar to the first mutual relationship read in the first reading step. Let
A program used for a computer for a guidance device.

The invention of the eighth aspect of the present invention is defined as follows.
The program defined in the seventh aspect,
The guide device further includes a second memory, a second identifying unit, and a second selecting unit,
In the second memory, a second correlation (facility-specific) regarding the first to n-th relationships established between the facility and a terminal that has visited the facility is stored in advance,
In the second specifying unit, the first to nth relationships that are established between the user terminal and the facility to be guided are specified, and further the second correlation (for the user) regarding these relationships is specified. ) Is specified,
A second mutual relation similar to the second mutual relation (to the user) specified by the second specifying unit from the facility selected by the first selecting unit to the second selecting unit. A computer program that lets you select a facility that has (facility-specific).

The invention of the ninth aspect of the present invention is defined as follows.
A program used for a computer of a guide device that includes a second memory attached to a facility included in map data, a second specifying unit, and a second selecting unit, and that guides an alternative facility of the facility to be guided. And
In the third memory, the first to nth relationships with terminals that have visited the facility and the second correlation (facility-specific) of these relationships are stored in advance,
In the third specifying unit, the first to nth relationships that are established between the user terminal and the facility to be guided are specified, and the second correlation of these relationships (to the user) is specified. To the third specifying unit,
Used for a computer for a guide device, which causes the third selection unit to select a facility having a second correlation (facility-specific) similar to the thus-specified second correlation (pair user) Program

FIG. 1 is a block diagram illustrating a guide device according to an embodiment of the present invention. FIG. 2 is a block diagram showing the hardware configuration of the server device. FIG. 3 is a block diagram showing the hardware configuration of the navigation device. FIG. 4 is a flowchart showing steps of creating and storing the first correlation. FIG. 5 is a flowchart showing the steps of creating and storing the second correlation (facility-specific). FIG. 6 is a flowchart showing a process of selecting an alternative facility. FIG. 7 schematically shows the positions of the facilities shown in Tables 1 to 3. FIG. 8 is a flowchart showing a process of narrowing down alternative facilities.

FIG. 1 is a functional block diagram of a guide device 1 of the present invention.
As shown in FIG. 1, the guide device 1 is generally composed of a server device 2 and a navigation device 50.

The probe data storage unit 3 of the server device 2 stores the probe data of the plurality of probe terminals 30 and 33 obtained via the communication interface 20.
The probe terminal includes a type (probe A) 30 that exclusively provides the position data to the server device 2 and a type (probe A+B) 33 that also provides the position information together with the data for specifying the action in the facility.
The latter type of probe terminal 33 is one in which a computer such as a smartphone is incorporated, and for example, as action 4 (see Table 1), a record is left when a cashless newspaper is purchased using the terminal. ..
Whether or not the actions such as the ATM operation and the use of the toilet exemplified in action 1 and action 2 are performed is to identify whether the probe terminals are present in those areas of the facility (preferably for a certain period or more). Can be done with.
The probe car is exclusively in charge of vehicle charging.
The probe data sent from each probe terminal is temporarily stored in the probe data storage unit 3 via the communication interface 20.

The behavior identifying unit 5 extracts all or part of the facility registered in the map data, analyzes the probe data of the terminal (probe A+B) 33 in the facility, and identifies the behavior in the facility.
The identified behavior is stored in the first correlation creation unit 7. Then, the relationship (first correlation) in Table 1 is created. In this example, the number of actions is normalized for each facility. The first correlation thus specified is temporarily stored in the first correlation storage unit 9. After that, it is transmitted to the navigation device 50 at a predetermined timing and written in the first memory 8311.

The relationship identifying unit 11 extracts all or part of the facility registered in the map data and analyzes the probe data of the probe terminal (probe A) 30 and the probe terminal (probe A+B) 33 in the facility. That is, the relationship between the terminal that has visited the facility and the facility is specified.
For example, the first relationship (the distance from the home of the probe terminal to the facility) specifies the coordinates of the home of the probe terminal that visited the facility, calculates the distance between the two from the coordinates and the coordinates of the facility, and Save in buffer memory (not shown). In addition, it is preferable to cancel the probe data from the same probe terminal.

In the second relationship (facility stop-by frequency), the number of stop-overs at the facility is counted for all probe terminals that stop at the facility during a predetermined period (for example, one year), and the average is calculated.
The third relationship (distance ≧50 km from the immediately preceding facility) is to trace the operation history (trajectory) of the probe terminal that stopped at the target facility, identify the facility that stopped immediately before that, and target the facility immediately before that. Calculate the distance to the facility. Count the number of cases where the calculated distance is 50 km or more. Also in this case, it is preferable to cancel the data obtained from the same probe terminal.

The second correlation (facility-specific) creating unit 12 processes numerical values (distance, frequency, etc.) for defining each relationship calculated by the relationship identifying unit 11. As a result, the indexes “◯”, “Δ”, and “x” for each relationship are specified for each facility. The pattern of each index becomes the second correlation (unique to the facility).
The second correlation specified in this way is temporarily stored in the second correlation (facility-specific) storage unit 14. After that, it is transmitted to the navigation device 50 at a predetermined timing and written in the second memory 8313.

The navigation device 50 includes an interface 60, a route guidance unit 70, and a map data storage unit 80.
The navigation device 50 communicates with the server device 2 via the interface 60 by a general-purpose method.
The route guidance unit 70 includes a route search unit 71 and an alternative facility search unit 73. The route search unit 71 searches for a route to a destination designated by the user. The route is searched by a general-purpose cost calculation program with reference to link data, node data, road type data, etc. stored in the road data storage 81 of the map data storage 80.

The alternative facility search unit 73 includes a first selection unit 731, a selected facility storage unit 733, a second correlation (for user) creation unit 734, and a second selection unit 735.
The first selection unit 731 reads out the first correlation stored in the first memory attached to the facility designated as the destination. Then, the contents of the first memory attached to the other facility are searched, and the facility having the first correlation similar to the first correlation is selected. The selected facility is stored in the selected facility storage unit 733.

The second correlation (for user) creation unit 734 reads out the facility stored in the selected facility storage unit 733 and identifies the relation between the facility and the navigation device 50. That is, the navigation device 50 is regarded as a probe terminal, the first to nth relationships between the navigation device 50 and the read facility are identified in the same manner as the relationship identifying unit 11, and the identified relationship is identified as the second correlation. (Facility specific) Processing is performed in the same manner as the creation unit 12. As a result, the second correlation (to the user) is obtained.

In order to obtain the second mutual relationship (to the user), the function of the second correlation (to the user) creating unit 734 is assigned to the second mutual relationship (facility-specific) creating unit 12 of the server device 2. Good.
The second selection unit 735 searches the contents of the second memory attached to the specified facility, and has a second correlation (facility-specific) similar to the second correlation (to the user). Select a facility.

In the above, the hardware configuration of the server device 2 is shown in FIG.
The arithmetic unit 200 includes a CPU 201, a ROM 203, and a RAM 205, and controls the entire system. At the same time, it functions as the action specifying unit 5, the first correlation creating unit 7, the relationship specifying unit 11, and the second correlation (facility-specific) creating unit 12. The ROM 203 includes a non-volatile memory (not shown) in which a control program for controlling the arithmetic unit 200 and the like are stored. The RAM 205 readably stores various setting values preset by the user via the input device 230 such as a keyboard, and provides a working area to the CPU 201. The control program for controlling the arithmetic unit 200 is not limited to the ROM 203, and may be stored in the RAM 205, the first storage device 211, and the second storage device 213.

The first storage device 211 functions as the first correlation storage unit 9. The first correlation stored in the first correlation storage unit 9 is stored in the first memory 8311 of the navigation device 50 via the communication interface 20.
The second storage device 213 is used as the second correlation (facility-specific) storage unit 14. The second correlation (facility-specific) stored in the second correlation (facility-specific) storage unit 14 is stored in the second memory 8313 of the navigation device 50 via the communication interface 20.
It is preferable that these first and second storage devices utilize a partial area of the memory device of the server system, such as a hard memory or a flash memory.

Note that a partial area of the RAM of the arithmetic unit can be used as a so-called buffer memory for temporarily storing data.
The output device 220 is a display or a voice output device, and the input device 230 corresponds to a voice input unit, a touch panel keyboard or a mouse arranged so as to overlap the display, or the like.
The respective devices constituting the computer are connected by a system bus 240.

The hardware configuration of the navigation device 50 is shown in FIG.
The arithmetic unit 500 includes a CPU 501, a ROM 503, and a RAM 505, and controls the entire system. At the same time, it functions as a route search unit 71, a first selection unit 731, a second correlation (to user) creation unit 734, and a second selection unit 735. The ROM 503 includes a non-volatile memory (not shown) in which a control program for controlling the arithmetic unit 500 and the like are stored. The RAM 505 stores various setting values preset by the user via the input device 530 such as a keyboard so as to be readable and provides a working area to the CPU 201. The RAM 505 functions as the selected facility storage unit 733. The control program for controlling the arithmetic unit is not limited to the ROM 503, and may be stored in the RAM 505, the first storage device 511, and the second storage device 513.

The first storage device 511 functions as the first memory 8311 and the second storage device 513 functions as the second memory 8313.
It is preferable that these first and second storage devices utilize a partial area of the memory device of the server system, such as a hard memory or a flash memory.
Note that a partial area of the RAM of the arithmetic unit can be used as a so-called buffer memory for temporarily storing data.
The output device 520 is a display or a voice output device, and the input device 530 corresponds to a voice input unit, a touch panel keyboard or a mouse arranged so as to be overlaid on the display, or the like.
The respective devices constituting the computer are connected by a system bus 540.

Next, the operation of the guide device 1 will be described.
(Creation and storage of first correlation, FIG. 4)
Probe data from the probe terminals 30 and 33 is stored in the probe data storage unit 3 of the server device 2.
The action identifying unit 5 extracts the facility to be processed from the map data used for navigation (step 1). In this example, all facilities are targeted for extraction, but it is also possible to extract only some facilities.
In step 3, the action identification unit 5 refers to the probe data storage unit 3 to identify the action performed in the extracted facility, and accumulates the identified action for each type. More specifically, for example, as shown in Table 1 above, the number of actions 1 to 4 performed for each facility in the past year is counted.

In step 5, the first correlation creation unit 7 normalizes the obtained number of actions to equalize the comparison among the facilities. The distribution of the normalized number of actions at each facility is the first correlation.
In step 7, the obtained first correlation is stored in the first correlation storage unit 9.
In step 9, the first correlation stored in the first correlation storage unit 9 is transmitted to the navigation device 20 and stored in the first memory 8311.

(Creation and storage of the second correlation (facility-specific), Fig. 5)
In step 11, the relationship identifying unit 11 extracts the facility to be processed from the map data. In this example, all facilities are targeted for extraction, but it is also possible to extract only some facilities.
In step 13, the relationship identifying unit 11 refers to the probe data storage unit 3 to identify the probe terminal that stopped at the extracted facility, further identifies the travel history of the probe terminal, and stores each in the buffer memory. To do.
In step 15, the relationship between the probe terminal identified in step 13 and the facility is identified. More specifically, as shown in Table 2, for example, relationships 1 to 3 are specified.

In step 16, the relationships 1 to 3 specified in step 15 are processed for each facility, and the indexes “◯”, “Δ”, and “x” are specified. As a result, the second correlation (specific to the facility) is specified for each facility.
In step 18, the obtained second correlation (facility-specific) is stored in the second correlation (facility-specific) storage unit 14.
In step 19, the second correlation (facility-specific) stored in the second correlation (facility-specific) storage unit 14 is transmitted to the navigation device 50 and stored in the second memory 8311.

(Selection of alternative facility, Figure 6)
In step 31, the destination facility is specified in the navigation device 50. In S32, the first correlation associated with the facility that is the destination is read from the first memory 8311.
In step 33, it is determined whether or not the read first correlation is characteristic. For example, if the proportion of the predetermined action exceeds 60%, it is regarded as characteristic (step 33: YES), and the process proceeds to step 34. On the other hand, if there is no such characteristic first correlation (step 33: NO), the process proceeds to step 38, and the destination facility is displayed as it is. That is, the alternative facility is not displayed.

In step 34, the first selecting unit 731 scans the contents of the first memory 8311, and the first correlation similar to the first correlation (of the facility of the destination) read in step 33. Select another facility with which you have a relationship.
Here, the criterion for determining whether or not the first correlations are similar can be set arbitrarily. For example, in the example of Table 1, in the first correlation of the destination facility 1 (bank), the ratio of action 1 is as large as over 60% and 95%. In this way, there are the facility 5 (city hall: 60% for the action 1) and the facility 3 (convenience store 2: 45% for the action 1) as the facilities with the largest proportion of the action 1, and these two facilities are selected.

In addition, the ratio of a plurality of specific behaviors can be used as a comparison target.
In addition, when there is no characteristic tendency in the first mutual relation of the facility at the destination, in other words, when the action taken at the facility at the destination is general, the alternative facility is selected. It is not necessary to do so, and if a similar one is selected, the number of candidate facilities may be too large.

In step 35, the selected facility is stored in the selected facility storage unit 733, and in step 37, the selected facility is displayed on the display of the navigation device 50.
Here, together with step 38, the alternative facility is displayed on the display of the navigation device 50 together with the destination facility.

The description so far is shown in the schematic diagram of FIG. It is assumed that the user's navigation device 50 is passing through the Seto Bridge toward Marugame. For example, when searching for Mitsubishi UFJ Bank in the middle of Seto Ohashi, if a general-purpose search is executed, the Takamatsu branch (facility 1) will be guided and this will be the destination. In the first correlation stored in the first memory associated with this facility 1, the behavior 1 (ATM operation) is characteristic.

Therefore, when the first correlation between the other facilities (facility 2 to facility 6 in this example) is examined, there is a similar first correlation between the facility 3 (convenience store 2) and the facility 5 (city hall). Recognize.
Therefore, when Mitsubishi UFJ Bank is searched and the Matsuyama branch (facility 1) is designated as the destination, along with facility 1 that general-purpose navigation software guides, facility 3 (convenience store 2) and facility 5 (city hall) ) As an alternative facility.

As can be seen from FIG. 7, the city hall is off the main road, and the convenience store 2 faces the main road. For travelers who are unfamiliar with the intuition of land, it is preferable that the convenience store 2 be given priority.
Therefore, in this example, the selected facilities (alternative facilities) are narrowed down as follows (see FIG. 8).

In step 41, the second correlation (to user) specifying unit 734 reads out the facility stored in the selected facility storage unit 733. Then, in step 42, the relationship between the read facility and the navigation device 50 of the user is specified. Specifically, the navigation device 50 is regarded as a probe terminal, and the relationship between this and the facility is specified. As a result, the indexes “◯”, “Δ”, and “x” are assigned to the first to m-th relationships for each facility. As a result, the second correlation (with respect to the user) between the navigation device 50 and the read facility is obtained.

In step 44, the second selection unit 735 determines the second correlation (to the user) thus obtained and the second correlation (facility-specific) stored in the second memory 8313. Are compared for each facility, and facilities similar to each other are selected.
Here, the criterion for similarity determination can be set arbitrarily, but in the example of Table 3, it depends on the number of relations in which the indexes match. In addition, it is better to give evaluation points to the coincidence and disagreement of the indexes and evaluate them based on the scores.
In the example of Table 3, it can be seen that the number of coincidence points of the facility 3 (convenience store 2) is higher than that of the facility 5 (city hall). Therefore, the facility 3 (convenience store 2) is selected and saved (step 45), and the selected facility is displayed together with the original destination (steps 47 and 48).

The present invention is not limited to the description of the above embodiment, examples, and modified examples. Various modifications are also included in the invention without departing from the scope of the claims and within the scope that can be easily conceived by those skilled in the art.
In the above, the process shown in FIG. 8 is executed for the facilities stored in the selected facility storage unit 733, but it may be executed for all the facilities included in the map data or a part thereof.

1 Guidance Device 2 Server Device 7 First Correlation Creating Unit 12 Second Correlation (Facility-Specific) Creating Unit 30, 33 Probe Terminal 50 Navigation Device 73 Alternative Facility Searching Unit 731 First Selection Unit 734 Second Correlation Relationship (to user) creation unit 735 Second selection unit 80 Map data storage unit 831 Facility 8311 First memory 9313 Second memory

Claims (9)

A guidance device for guiding an alternative facility to a guidance target facility,
A first memory attached to the facility included in the map data, which stores in advance the first correlation of the first to m-th behaviors of the terminal of the terminal that has visited the facility. Memory of the
A first reading unit that reads the first mutual relationship from the first memory for a facility designated as a destination;
A guidance device comprising: a first selection unit that selects another facility having a first mutual relationship similar to the read first mutual relationship. A second memory for pre-storing a second correlation (facility-specific) regarding the first to n-th relationships established between each of the facilities and a terminal that has visited the facility;
A second specification that specifies the first to nth relationships that are established between the user terminal and the facility to be guided, and further specifies a second correlation (to the user) regarding these relationships. Department,
A facility having a second mutual relationship (facility-specific) similar to the second mutual relationship (to the user) specified by the second specifying unit from the facility selected by the first selecting unit. The guide device according to claim 1, further comprising a second selection unit for selecting. A guidance device for guiding an alternative facility to a guidance target facility,
A second memory attached to the facility included in the map data, the first to nth relationships between the facility and terminals that have visited the facility, and the second correlation of these relationships (facility A second memory for storing (unique) in advance,
A second specifying unit that specifies the first to nth relationships that are established between the user terminal and the facility to be guided and further specifies the second correlation (to the user) of these relationships. When,
The guide device including a second selection unit that selects a facility having a second correlation (facility-specific) similar to the thus-specified second correlation (to the user). A guidance method using a guidance device that includes a first memory attached to each facility included in the map data, a first reading unit, and a first selection unit and that guides an alternative facility to the facility to be guided. There
A first storing step of storing in a first memory the first correlation of the first to mth actions of the terminal that has visited the facility in advance;
A first reading step for causing the first reading section to read the first mutual relationship from the first memory for the facility designated as the destination;
Causes the first selection unit to search the contents of the first memory and select another facility having a first mutual relationship similar to the first mutual relationship read in the first reading step. A first selection step,
Guidance method including. The guide device further includes a second memory, a second identifying unit, and a second selecting unit,
A second saving step of pre-storing a second correlation (facility-specific) about the first to nth relationships established between the facility and a terminal that has visited the facility in the second memory in advance. When,
The first to nth relationships that are established between the user terminal and the facility to be guided are specified, and a second correlation (to the user) regarding these relationships is specified by the second specifying unit. A second identifying step for
From the facility selected in the first selecting step, a facility having a second mutual relationship (facility-specific) similar to the second mutual relationship (to the user) specified in the second specifying step is provided. The guidance method according to claim 4, further comprising a second selection step of causing the second selection unit to select. A guidance method using a guidance device that includes a second memory attached to the facility included in the map data, a second identification unit, and a second selection unit, and that guides an alternative facility of the facility to be guided. hand,
A second storage step of pre-storing the first to n-th relationships with terminals that have visited the facility and the second correlation (facility-specific) of these relationships in the second memory in advance;
The first to nth relationships that are established between the user terminal and the facility to be guided are specified, and the second correlation (to the user) of these relationships is specified in the second specifying unit. A second specific step of
A second selection step for causing the second selection unit to select a facility having a second correlation (facility-specific) similar to the thus identified second correlation (to the user) Method. A first memory attached to each facility included in the map data, a first reading unit, and a first selecting unit, and is used for a computer for a guidance device that guides an alternative facility of the facility to be guided. A program that
In the first memory, the first correlation of the first to mth actions of the terminal of the terminal that has visited the facility in advance is stored in advance,
Causing the first reading unit to read the first mutual relationship from the first memory for a facility designated as a destination,
Causes the first selecting unit to search the contents of the first memory and selects another facility having a first mutual relationship similar to the first mutual relationship read in the first reading step. Let
A program used for a computer for a guidance device. The guide device further includes a second memory, a second identifying unit, and a second selecting unit,
In the second memory, a second correlation (facility-specific) regarding the first to n-th relationships established between the facility and a terminal that has visited the facility is stored in advance,
In the second specifying unit, the first to nth relationships that are established between the user terminal and the facility to be guided are specified, and further the second correlation (for the user) regarding these relationships is specified. ) Is specified,
A second mutual relation similar to the second mutual relation (to the user) specified by the second specifying unit from the facility selected by the first selecting unit to the second selecting unit. The computer program according to claim 7, which selects a facility including (facility-specific). A program used for a computer of a guide device that includes a second memory attached to a facility included in map data, a second specifying unit, and a second selecting unit, and that guides an alternative facility of the facility to be guided. And
In the third memory, the first to nth relationships with terminals that have visited the facility and the second correlation (facility-specific) of these relationships are stored in advance,
The third specifying unit specifies the first to nth relationships for the user terminal and the facility to be guided, and further specifies the second correlation (to the user) of these relationships to the third specification. Let the department identify
Used for a computer for a guide device, which causes the third selection unit to select a facility having a second correlation (facility-specific) similar to the thus-specified second correlation (pair user) Program

Images