JP6717792B2 - Candidate arrival point identifying device, candidate arrival point identifying method, computer program, and recording medium recording the computer program - Google Patents

Description

The present invention relates to a candidate arrival point identification device, a candidate arrival point identification method, a computer program, and a recording medium recording the computer program.

According to the conventional navigation device, when the route is guided to the set destination, the guidance may end near the destination without guiding the destination. Such a guidance ending point is, for example, a road closest to the destination, or provided in advance as information about the facility when the destination is a facility or the like. However, even if the road is the closest to the destination, it is not always close to the entrance of the destination, and the driver is forced to travel unnecessarily to search for the entrance of the destination.

As a technique related to the above, in Patent Document 1, it is verified whether or not the polygon to which the parking position of the probe car belongs is a site related to the destination, and if the relationship between the two is confirmed, the final link of the guide route is confirmed. There is disclosed a parking lot entrance information creating method of registering the deviation position of No. 1 and specifying the parking lot entrance based on the registered deviation position.
See also US Pat.

JP, 2010-230420, A JP, 2014-102141, A JP, 2010-96890, A JP, 2007-256207, A

The present inventors have earnestly studied to make it possible to guide a point that is closer to the entrance of the destination point and that is more practical as a candidate arrival point. As a result, I realized the following.
As the probe information, the same point is used by using the destination point set by the navigation device and the point (link leaving point) that has left the link that was finally traveling on the traveling locus to the set destination point. Link departure points that are related to a point and are close to each other are grouped, reference coordinates are set based on the grouped link departure points, and the set reference coordinates are candidate arrivals. By specifying the point, it is possible to make the candidate arrival point more practical.
Further, when the destinations are close to each other, it is highly possible that the entrances are also shared. Therefore, among the destination points as the probe information, the destination points that are close to each other are grouped, and the reference coordinates are set based on the link departure point associated with the grouped destination points, and the set reference coordinates are set. It has been conceived to identify as the candidate arrival point of the target area set based on the grouped destination points and/or the candidate arrival point of the facility or address located in the target area. This allows the entrance to be based on a larger number of link departure points associated with multiple destinations that are likely to share the same or share the entrance, and more practically identify the candidate arrival points. You can

The present invention has been made in view of the above problems, and the first aspect thereof is defined as follows.
The candidate arrival point identification device defined in the first aspect is
A probe information storage unit that stores the destination point set by the navigation device and the link departure point corresponding to the destination point in association with each other;
A destination point group generation unit that generates a destination point group by grouping the destination points close to each other with reference to the probe information storage unit;
A target area setting unit that sets a target area based on the generated destination point group,
With reference to the probe information storage unit, a target link departure point identification unit that identifies a link departure point associated with the destination point included in the generated destination point group as a target link departure point,
A link departure point group generation unit that groups the specified target link departure points that are close to each other to generate a link departure point group;
A reference coordinate setting unit that sets reference coordinates for the generated link departure point group,
A candidate arrival point specifying unit that specifies the set reference coordinates as a candidate arrival point of the target area, and/or a candidate arrival point of a facility or an address located in the target area,
Equipped with.

The candidate arrival point identification device of the first aspect defined in this way generates a destination point group by grouping the destination points which are the destination points stored in the probe information storage unit and which are close to each other, and the generated destination point group is generated. The link departure point associated with each destination point that constitutes the destination point group is specified as the target link departure point, and the adjacent target link departure points among the specified target link departure points are grouped to form the link departure point group. To generate. Then, the reference coordinates set on the basis of the generated link departure point group are set as the candidate arrival points of the target area set on the basis of the destination point group, or the candidates of the facility or the address located in the target area. Specify as the arrival point. In this way, first, in order to identify the candidate arrival points based on the link departure points associated with the plurality of grouped destination points, the adjacent destination points are associated with one destination point. More information can be used than that based on the link departure point, and the actual candidate arrival point can be specified. In addition, since the link departure points that are close to each other are grouped and the reference coordinates are set based on the group of link departure points that are grouped, the data amount can be suppressed as a candidate arrival point, and the navigation device can The load on the CPU is also reduced when guiding the candidate arrival points. Further, since the identified candidate arrival point is a candidate arrival point of a target area or a facility or address located in the target area set based on the grouped destination points, the amount of data is suppressed, This leads to a reduction in the load on the CPU.

A candidate arrival point setting unit that sets the identified candidate arrival point to another facility having a predetermined relationship with the target area (second aspect). This is because the candidate arrival point specified for the target area can be a candidate arrival point of another facility near the target area.

The predetermined relationship is based on a distance, a house shape, or a block (third aspect). As described above, if the facility is close to the target area or belongs to the same house shape or block, the facility may have the same entrance or share the entrance. Is.

The candidate arrival point identification device defined in the fourth aspect is
In the candidate arrival point identification device defined in any one of the first to third aspects,
An evaluation unit for evaluating the generated link departure point group,
The candidate arrival point identification unit identifies the candidate arrival point based on the evaluation of the evaluation unit.
As described above, by evaluating the generated link leaving point group and reflecting the evaluation in the identification of the candidate arrival point, a more suitable candidate arrival point is specified, or a more suitable candidate arrival point is determined. It can be used as an index when guiding.

The candidate arrival point identification method defined in the fifth aspect is
A probe information saving step of associating a destination point set by the navigation device with a link leaving point corresponding to the destination point and storing the probe information in a probe information storage unit;
A destination point group generation unit refers to the probe information storage unit to generate a destination point group by grouping the destination points close to each other, and a destination point group generation step,
A target area setting unit, a target area setting step of setting a target area based on the generated destination point group,
The target link departure point identification unit refers to the probe information storage unit and identifies the link departure point associated with the destination point included in the generated destination point group as the target link departure point. Specific steps,
A link departure point group generation step in which a link departure point group generation unit groups the specified target link departure points close to each other to generate a link departure point group,
A reference coordinate setting unit, a reference coordinate setting step of setting reference coordinates for the generated link leaving point group,
A candidate arrival point identification unit, a candidate arrival point identification step of identifying the set reference coordinates as a candidate arrival point of the target area and/or a candidate arrival point of a facility or an address located in the target area,
Equipped with.
According to the candidate arrival point identification method of the fifth aspect defined in this way, an effect equivalent to that of the first aspect is achieved.

The candidate arrival point identification method defined in the sixth aspect is
In the candidate arrival point identification method defined in the fifth aspect,
A candidate arrival point setting unit, a candidate arrival point setting step of setting the identified candidate arrival point to another facility having a predetermined relationship with the target area,
Equipped with.
According to the candidate arrival point identification method of the sixth aspect defined in this way, an effect equivalent to that of the second aspect is achieved.

The candidate arrival point identification method defined in the seventh aspect is
In the candidate arrival point identification method defined in the fifth or sixth aspect,
The predetermined relationship is based on distance, house shape or block.
According to the candidate arrival point identification method of the seventh aspect defined in this way, an effect equivalent to that of the third aspect is achieved.

The candidate arrival point identification method specified in the eighth aspect is
In the candidate arrival point identification method defined in any one of the fifth to seventh aspects,
The evaluation unit comprises an evaluation step of evaluating the generated link leaving point group,
In the candidate arrival point identification step, the candidate arrival point is identified based on the evaluation in the evaluation step.
According to the candidate arrival point identification method of the eighth aspect defined in this way, an effect equivalent to that of the fourth aspect is achieved.

The computer program defined in the ninth aspect is
Computer,
A computer program for identifying a candidate arrival point, comprising:
A probe information storage unit that stores the destination point set by the navigation device and the link departure point corresponding to the destination point in association with each other;
A destination point group generation means for generating a destination point group by grouping the destination points close to each other with reference to the probe information storage unit;
Based on the generated destination point group, target area setting means for setting a target area,
Target link leaving point identifying means for identifying a link leaving point associated with the destination point included in the generated destination point group as a target link leaving point with reference to the probe information storage means,
Link leaving point group generation means for grouping the specified target link leaving points that are close to each other to generate a link leaving point group;
Reference coordinate setting means for setting reference coordinates for the generated link leaving point group,
Candidate arrival point specifying means for specifying the set reference coordinates as candidate arrival points of the target area and/or candidate arrival points of facilities or addresses located in the target area,
To function as.
According to the computer program of the ninth aspect defined in this way, the same effect as that of the first aspect can be obtained.

The computer program defined in the tenth aspect is
In the computer program defined in the ninth aspect,
The computer,
Candidate arrival point setting means for setting the identified candidate arrival point to another facility having a predetermined relationship with the target area,
To function as.
According to the computer program of the tenth aspect defined in this way, an effect equivalent to that of the second aspect is achieved.

The computer program defined in the eleventh aspect is
In the computer program defined in the ninth or tenth aspect,
The predetermined relationship is based on distance, house shape or block.
According to the computer program of the eleventh aspect defined in this way, an effect equivalent to that of the third aspect is achieved.

The computer program defined in the twelfth aspect is
In the computer program defined in any of the ninth to eleventh aspects,
The computer,
Functioning as an evaluation means for evaluating the generated link leaving point group,
The candidate arrival point identification means identifies the candidate arrival point based on the evaluation of the evaluation means.
According to the computer program of the twelfth aspect defined in this way, an effect equivalent to that of the fourth aspect is achieved.

A recording medium for recording the computer program defined in any one of the ninth to twelfth aspects is defined in the thirteenth aspect.

FIG. 1 is a block diagram schematically showing the configuration of a candidate arrival point identifying device 1 according to the first embodiment of the present invention. 2A is a schematic diagram showing an example of the relationship between the destination point and the link departure point stored in the probe information storage unit 5, and FIG. 2B is an example of the destination point generation processing in the destination group generation unit 7. It is a schematic diagram for explaining. FIG. 3 shows (A) target area setting processing in the target area setting section 9, target link leaving point specifying processing in the target link leaving point specifying section 11 and link leaving point group generation processing in the link leaving point group generating section 13. 4A is a schematic diagram for explaining an example, FIG. 4B is a schematic diagram for explaining an example of a reference coordinate setting process in the reference coordinate setting unit 15 and a candidate arrival point specifying process in the candidate arrival point specifying unit 17. FIG. 4 is a flowchart showing an example of a candidate arrival point identification method implemented by the candidate arrival point identification device 1 according to the first embodiment of the present invention. FIG. 5 is a block diagram schematically showing the configuration of the candidate arrival point identification device 21 according to the second embodiment of the present invention. FIG. 6 is a block diagram schematically showing the configuration of the candidate arrival point identification device 31 according to the third embodiment of the present invention. FIG. 7 is a block diagram schematically showing the configuration of the candidate arrival point identification device 41 according to the fourth embodiment of the present invention. FIG. 8 is a block diagram schematically showing the configuration of the candidate arrival point identification device 51 according to the first embodiment of this invention.

Some embodiments and examples according to the present disclosure will be described below with reference to the accompanying drawings.

<First Embodiment>
FIG. 1 is a block diagram schematically showing the configuration of a candidate arrival point identification device 1 as one embodiment of the present invention. A description will be given below using the schematic diagrams shown in FIGS. 2 and 3 as appropriate.
As shown in FIG. 1, the candidate arrival point identification device 1 according to the first embodiment includes a map database 3, a probe information storage unit 5, a destination group generation unit 7, a target area setting unit 9, and a target link departure point identification unit 11. The link departure point group generation unit 13, the reference coordinate setting unit 15, and the candidate arrival point identification unit 17 are provided.

Map data is stored in the map database 3. The map data includes information about road elements such as links and nodes for defining map information, and information such as structures drawn on a three-dimensional map. The map data may be stored, for example, in association with cities, towns and districts, house shapes, and coordinates representing those areas. For example, block polygon data indicating the area for the block, house polygon data indicating the area for the house shape, and the like are stored.

In the probe information storage unit 5, a destination point set by the navigation device and a link leaving point corresponding to the destination point are stored in association with each other. For example, in FIG. 2A, the link departure points P11 to P15 are associated with the destination point D1. In this way, a plurality of link departure points may be associated with the same destination point. Examples of the destination point include coordinates of the destination set as a route search target by a route search unit (not shown) in the navigation device. When the destination is set by scrolling on the map when setting the destination, the coordinate is set when the destination is set, and the address is set when the address is set. It can be the corresponding coordinates or the like. Also, if each facility has a facility database such as the name, address, telephone number, and coordinates of representative points associated with each facility as described below, refer to the facility database to set the destination. The coordinates of the representative point corresponding to the facility name, the facility address, the facility telephone number, etc. entered in can be stored as the destination point. Further, the link departure point corresponding to the destination point is a point on the enclosed road that surrounds the region to which the set destination point belongs (for example, the block to which the destination point belongs), and the destination point is the destination. The point at which the vehicle deviates from the surrounding road and enters the area. As other information included in the probe information, for example, a vehicle ID for identifying the probe car, coordinate information, time information, traveling locus, direction, speed, acceleration, brake, sudden braking, blinker, steering wheel steering angle, head Information about lights, wipers, etc. can be given.

The destination group generation unit 7 refers to the probe information storage unit 5 and groups the above-mentioned destination points that are close to each other to generate a destination point group. The generation method is not particularly limited, and for example, the distance between the destination points, the city block polygon, the house polygon, or the like can be used as an index. In the case where the distance between the destination points is used as an index, for example, when there are a predetermined number or more (for example, two or more) of destination points belonging to a predetermined range (for example, within a radius of 100 m), A plurality of destination points that belong can be grouped as a destination point group. For example, in FIG. 2B, the destination points D1 to D3 belonging to the range a having a radius of 100 m can be grouped. In the case where the block polygon is used as an index, for example, the destination points belonging to the same block polygon can be grouped based on the block polygon data included in the map database 3. When grouping is performed based on the block polygon, the destination points D1 to D4 belonging to the same block in FIG. 2B can be set as the destination point group. When the house-shaped polygon is used as an index, the destination points belonging to the same house-shaped polygon can be grouped, for example, based on the house-shaped polygon data included in the map database 3.

The target area setting unit 9 sets the target area based on the destination point group generated by the destination point generation unit 7. The setting method is not particularly limited, and for example, the range, the block polygon, and the house-shaped polygon as the distance between the destination points, which are used as an index when the destination point group is generated, may be the target area. it can. As another example, based on the coordinates of each destination point included in the generated destination point group, a range such as a minimum circle that includes all the destination points can be set as the target area. For example, in FIG. 3A, the range indicated by reference character A can be specified as the target area.

The target link departure point identification unit 11 refers to the probe information storage unit 5 and determines the link departure point associated with the destination point included in the destination point group generated by the destination point group generation unit 7 as the target link departure point. Specify as. For example, in FIG. 3A, the link departure points P11 to P15 associated with the destination point D1, the link departure points P21 to P26 associated with the destination point D2, and the link departure point P31 associated with the destination point D3. ~P39 can be specified as the target link departure point.

The link departure point group generation unit 13 groups the target link departure points identified by the target link departure point identification unit 11 that are close to each other to generate a link departure point group. The generation method is not particularly limited, and for example, target link leaving points existing on the same link and having a distance between link leaving points within a predetermined distance (for example, within 5 m) are grouped as a link leaving point group. can do. For example, in FIG. 3(A), it is possible to generate the link departure point group indicated by reference signs G1 to G4.

The reference coordinate setting unit 15 sets reference coordinates for the link departure point group generated by the link departure point group generation unit 13. The setting method is not particularly limited, and may be the center of an approximate line formed based on the link departure point group, or the center of gravity of a region formed by connecting the outer edges of the link departure point group. .. For example, in FIG. 3B, the reference coordinates indicated by reference signs Q1 to Q4 can be set.

The candidate arrival point identification unit 17 identifies the reference coordinates set by the reference coordinate setting unit 15 as a candidate arrival point in the target area. The identified candidate arrival point can be stored in a storage unit (not shown) in association with the corresponding target area. The storage unit is referred to when a destination is set by the navigation device, identifies a target area to which the set destination belongs, and guides a candidate arrival point associated with the identified target area. be able to. When a plurality of candidate arrival points are associated with the target area, a candidate arrival point closer to the current location indicated by the navigation device is guided, or the route cost from the current location based on the Dijkstra method is minimized. Can guide the candidate arrival point.

FIG. 4 is a flowchart showing an example of a candidate arrival point identification method implemented by the candidate arrival point identification device 1 shown in FIG.
In step 1, the destination point group generation unit 7 refers to the probe information storage unit 5 to group the destination points close to each other to generate a destination point group. In this example, as shown in FIG. 2B, the destination points D1 to D3 located within the range indicated by the symbol a are grouped to generate a destination point group. In this example, the range indicated by the symbol a is a 100 m diameter range.

In step 3, the target area setting unit 9 sets the target area based on the destination point group generated in step 1. In this example, as shown in FIG. 3(A), the minimum range based on the position of the destination points included in the destination point group generated in step 1 is set as the target area, as shown by reference numeral A. ..

In step 5, the target link departure point specifying unit 11 refers to the probe information storage unit 5 and determines the link departure point associated with the destination point n included in the destination point group generated in step 7 as the target link departure point. Specify as. Step 5 is executed for all the destination points included in the destination point group generated in step 7 (steps 7 and 9). In this example, as shown in FIG. 3A, the link departure points P11 to P15 associated with the destination point D1 included in the destination point group generated in step 7 and the link departure linked to the destination point D2 by the prefecture The points P21 to P26 and the link departure points P31 to P39 associated with the destination point D3 are specified as the target link departure points.

In step 11, the link departure point group generation unit 13 groups the target link departure points that are close to each other based on the target link departure points specified in steps 5 to 9 to generate a link departure point group. In this example, link leaving points located within 5 m on the same link are grouped to generate link leaving point groups G1 to G4.

In step 13, reference coordinates are set for the link departure point group generated in step 11. In this example, as shown in FIG. 3B, reference coordinates indicated by reference signs Q1 to Q4 are set for the link departure point groups G1 to G4, respectively. In this example, the reference coordinate Q1 is located at the center of P11 located at one end of P11, P12, P25, P26, and P39 included in the link departure point group G1 and P39 located at the other end.

In step 15, the candidate arrival point identification unit 17 identifies the reference coordinates set in step 13 as the candidate arrival points of the target area set in step 3. In this example, as shown in FIG. 3B, the reference coordinates Q1 to Q4 are specified as the candidate arrival points of the target area A.

<Second Embodiment>
FIG. 5 is a block diagram schematically showing the configuration of the candidate arrival point identification device 21 as one embodiment of the present invention.
As shown in FIG. 5, the candidate arrival point identification device 21 of the second exemplary embodiment further includes a facility database 23 in addition to the components included in the candidate arrival point identification device 1 of the first embodiment, and identifies the candidate arrival point. A candidate arrival point identification unit 25 is provided instead of the unit 17. 5, the same components as those in FIG. 1 are designated by the same reference numerals, and the description thereof will be partially omitted.

The facility database 23 stores information about facilities. The information about the facility includes a facility name, a facility address, a facility telephone number, a guidance end point, and the like, and each information is stored in association with a coordinate indicating a representative point of the facility or a polygon indicating an area. The guidance ending point is an ending point of route guidance when the facility is set as a destination in the navigation device.

The candidate arrival point identification unit 25 refers to the facility database 23 and identifies the reference coordinates set by the reference coordinate setting unit 15 as the candidate arrival points of the facilities located in the target area. As the specifying method, for example, a facility having a facility address in the target area is identified from the facility database 23, and the reference coordinates for the identified facility are identified as candidate arrival points. Instead of the facility address, a polygon indicating a coordinate or area indicating the representative point of the facility stored in the facility database 23 may be used. The identified candidate arrival point can be stored in association with the corresponding facility in the facility database 23. The facility database 23 is referred to when a destination is set by the navigation device, identifies a facility that matches the set destination, and guides the candidate arrival point associated with the identified facility to the guidance end point. You can guide instead of. As another example, similar to the above, it may be stored in a storage unit (not shown) in association with the corresponding facility. The case where a plurality of candidate arrival points are associated with the target area is the same as the candidate arrival point specifying unit 17.

<Third Embodiment>
FIG. 6 is a block diagram schematically showing the configuration of the candidate arrival point identification device 31 as one embodiment of the present invention.
As shown in FIG. 6, the candidate arrival point identification device 31 of the third exemplary embodiment includes a facility database 23 and a candidate arrival point setting unit 33 in addition to the components included in the candidate arrival point identification device 1 of the first embodiment. Prepare 6, the same components as those in FIGS. 1 and 5 are designated by the same reference numerals, and the description thereof will be partially omitted.

The candidate arrival point setting unit 33 sets the candidate arrival point specified by the candidate arrival point specifying unit 17 in another facility having a predetermined relationship with the target area. The setting method is not particularly limited, and, for example, a facility having a facility address within a predetermined distance from the target area is identified from the facility database 23, and the identified candidate arrival is made to the identified facility. You can set the point. As another example, from the facility database 23, a facility having a facility address in the same polygon as the block polygon or the house polygon to which the target area belongs is specified, and the candidate arrival point is set for the specified facility. It may be that. Instead of the facility address, a polygon indicating a coordinate or area indicating the representative point of the facility stored in the facility database 23 may be used.

<Fourth Embodiment>
FIG. 7 is a block diagram schematically showing the configuration of the candidate arrival point identification device 41 as one embodiment of the present invention.
As shown in FIG. 7, the candidate arrival point identification device 41 of the fourth exemplary embodiment further includes an evaluation unit 43 in addition to the components included in the candidate arrival point identification device 1 of the first exemplary embodiment, and the candidate arrival point identification is performed. A candidate arrival point identification unit 45 is provided instead of the unit 17. 7, the same components as those of FIGS. 1, 5 and 6 are designated by the same reference numerals, and the description thereof will be partially omitted.

The evaluation unit 43 evaluates the link departure point group generated by the link departure point group generation unit 13. The evaluation method is not particularly limited, and can be evaluated based on, for example, the number of link departure points included in the link departure point group or the distance from the link departure point group to the destination. As an example of the former, a high evaluation can be given to a link departure point group having a large number of link departure points. For example, a higher ranking may be given in the order of the number of the link departure points, or a multi-level evaluation such as 5 grades may be performed according to the number of the link departure points. As an example of the latter, it is possible to assign a higher rank in the order of closer distance from the destination, and to perform the multi-level evaluation.

The candidate arrival point identification unit 45 identifies the candidate arrival point based on the evaluation of the evaluation unit 43. As the identification method, for example, when the reference coordinates are identified as candidate arrival points for the target area, the evaluation result can be associated. As another example, the reference coordinates of the link departure point group to which the highest evaluation is given among the evaluation results may be specified as the candidate arrival points of the target area.

<First embodiment>
FIG. 8 is a block diagram schematically showing the configuration of the candidate arrival point identification device 51 as one embodiment of the present invention. The candidate arrival point identification device 51 of the first example includes a control unit 510, a memory unit 511, an input unit 512, an output unit 513, in addition to the constituent elements of the candidate arrival point identification device 1 of the first embodiment. The interface unit 514 is provided. 8, the same components as those in FIGS. 1, 5, 6 and 7 are designated by the same reference numerals, and the description thereof will be partially omitted.

The control unit 510 is a computer device including a buffer memory and other devices, and controls the other components of the candidate arrival point identification device 51.
A computer program is stored in the memory unit 511, and the computer program is read by the control unit 510, which is a computer device, to cause it to function. This computer program can be stored in a general-purpose medium such as an SD (registered trademark) memory card.

The input unit 512 is used, for example, to input a command from the user of the candidate arrival point identification device. As the input unit 512, a mouse, a light pen, a pointing device such as a touch panel that cooperates with the display content of the display, or a voice input device such as a keyboard or a microphone can be used.
The output unit 513 includes a display, and maps the target area set by the target area setting unit 9, the reference coordinates set by the reference coordinate setting unit 15, the candidate arrival point specified by the candidate arrival point specifying unit 17, and the like. Can be displayed together with.

The interface unit 514 connects the candidate arrival point identifying device 51 to a wireless network or the like.

In this specification, an expression such as “comprising”, “including”, or “having” one element is not an exclusive expression intended to exclude the presence of another element, but another element. It is intended that it may include components.

Although the embodiments and examples of the present disclosure have been described above, the present invention is not limited to the description of each aspect or embodiment (embodiment) of the above disclosure or the modifications thereof. Various modifications are also included in the present invention within the scope that can be easily conceived by those skilled in the art without departing from the scope of the claims. That is, the present invention is a modification of the above-described embodiment (example), or a combination of two or more embodiments (examples) of the above-described embodiment (examples). Example) is partially implemented, and further includes a form in which two or more embodiments (examples) are partially combined.

1 21 31 41 Candidate arrival point identification device 3 Map database (Map DB)
5 Probe information storage unit 7 Destination point group generation unit 9 Target area setting unit 11 Target link departure point identification unit 13 Link departure point group generation unit 15 Reference coordinate setting unit 17 25 33 45 Candidate arrival point identification unit 23 Facility database (Facility DB )
43 Evaluation Department

Claims (13)

A probe information storage unit that stores the destination point set by the navigation device and the link departure point corresponding to the destination point in association with each other;
A destination point group generation unit that generates a destination point group by grouping the destination points close to each other with reference to the probe information storage unit;
A target area setting unit that sets a target area based on the generated destination point group,
With reference to the probe information storage unit, a target link departure point identification unit that identifies a link departure point associated with the destination point included in the generated destination point group as a target link departure point,
A link departure point group generation unit that groups the specified target link departure points that are close to each other to generate a link departure point group;
A reference coordinate setting unit that sets reference coordinates for the generated link departure point group,
A candidate arrival point specifying unit that specifies the set reference coordinates as a candidate arrival point of the target area, and/or a candidate arrival point of a facility or an address located in the target area,
A candidate arrival point identification device comprising: A candidate arrival point setting unit that sets the identified candidate arrival point to another facility having a predetermined relationship with the target area,
The candidate arrival point identification device according to claim 1, further comprising: The predetermined relationship is based on distance, house shape or block,
The candidate arrival point identification device according to claim 1 or 2. An evaluation unit for evaluating the generated link departure point group,
The candidate arrival point identification unit identifies the candidate arrival point based on the evaluation of the evaluation unit,
The candidate arrival point identification device according to any one of claims 1 to 3. A probe information saving step of associating a destination point set by the navigation device with a link leaving point corresponding to the destination point and storing the probe information in a probe information storage unit;
A destination point group generation unit refers to the probe information storage unit to generate a destination point group by grouping the destination points close to each other, and a destination point group generation step,
A target area setting unit, a target area setting step of setting a target area based on the generated destination point group,
The target link departure point identification unit refers to the probe information storage unit and identifies the link departure point associated with the destination point included in the generated destination point group as the target link departure point. Specific steps,
A link departure point group generation step in which a link departure point group generation unit groups the specified target link departure points close to each other to generate a link departure point group,
A reference coordinate setting unit, a reference coordinate setting step of setting reference coordinates for the generated link leaving point group,
A candidate arrival point identification unit, a candidate arrival point identification step of identifying the set reference coordinates as a candidate arrival point of the target area and/or a candidate arrival point of a facility or an address located in the target area,
A method for identifying a candidate arrival point, comprising: A candidate arrival point setting unit, a candidate arrival point setting step of setting the identified candidate arrival point to another facility having a predetermined relationship with the target area,
The candidate arrival point identification method according to claim 5, further comprising: The predetermined relationship is based on distance, house shape or block,
The candidate arrival point identification method according to claim 5 or 6. The evaluation unit comprises an evaluation step of evaluating the generated link leaving point group,
In the candidate arrival point identification step, the candidate arrival point is identified based on the evaluation in the evaluation step,
The candidate arrival point identification method according to any one of claims 5 to 7. A computer program for identifying a candidate arrival point, comprising:
A probe information storage unit that stores the destination point set by the navigation device and the link departure point corresponding to the destination point in association with each other;
A destination point group generation means for generating a destination point group by grouping the destination points close to each other with reference to the probe information storage unit;
Based on the generated destination point group, target area setting means for setting a target area,
Target link leaving point identifying means for identifying a link leaving point associated with the destination point included in the generated destination point group as a target link leaving point with reference to the probe information storage means,
Link leaving point group generation means for grouping the specified target link leaving points that are close to each other to generate a link leaving point group;
Reference coordinate setting means for setting reference coordinates for the generated link leaving point group,
Candidate arrival point specifying means for specifying the set reference coordinates as candidate arrival points of the target area and/or candidate arrival points of facilities or addresses located in the target area,
A computer program that functions as a computer. The computer,
Candidate arrival point setting means for setting the identified candidate arrival point to another facility having a predetermined relationship with the target area,
The computer program according to claim 9, which is caused to function as. The predetermined relationship is based on distance, house shape or block,
The computer program according to claim 9 or 10. The computer,
Functioning as an evaluation means for evaluating the generated link leaving point group,
The candidate arrival point identification means identifies the candidate arrival point based on the evaluation of the evaluation means,
The computer program according to any one of claims 9 to 11. A recording medium for recording the computer program according to any one of claims 9 to 12.

Images