JP2006221123A - Route indication system and method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route indication system, and to provide a method of showing the routes and areas on a large scale. <P>SOLUTION: A navigation system has a display 5 that is a map indicating means for displaying the current position of a vehicle, and a navigation device 4 for showing the route to the destination and has a section 41 for setting the land features of the destination by classifying and defining at least the destination or the through points by dots, lines, and planes, and a section 42 to set the land feature of the through points. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a route presentation apparatus and method.

A conventional route presentation device mounted on a vehicle is described, for example, in Patent Document 1 below.
In this route presentation device, when there are multiple routes to go to a certain target point,
Section routes grouped by road type in an order that follows the driving sequence of the vehicle, and
Each route is created and displayed by connecting at a rate according to the actual distance.
This display is color-coded for each section route, and icons indicating the name of the road and surrounding scenery are displayed in the vicinity of the route to provide the user with information necessary for route selection. It is intended to easily select a favorite route.

Japanese Patent Laid-Open No. 9-304098

Actually, the destination that the user is aware of is not just one point, but as a destination or waypoint, for example, “Dine on Yamashita Koen Street” or “Shop in Yokohama through Kawasaki” In many cases, the shopping street is considered to be a place with a famous road or area.
However, in the above prior art, only a route toward one destination is presented, a route that takes into account a wide road or region is not presented, and the same applies to the waypoints. .
An object of the present invention is to provide a route presentation apparatus and method capable of presenting a route in consideration of a wide road or region.

In order to solve the above problems, the present invention has a map display means for displaying a map of a place where the host vehicle is present, and a route guidance means for guiding a route to the destination. And defining means for classifying and defining points, lines, and surfaces.

ADVANTAGE OF THE INVENTION According to this invention, the route presentation apparatus and method which can show the route which considered the wide road and area can be provided.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the drawings described below, components having the same function are denoted by the same reference numerals, and repeated description thereof is omitted.
Embodiment 1
<Device configuration>
FIG. 1 is a configuration diagram of the route presentation device according to the first embodiment of the present invention.
In the figure, 1 is a GPS (Global Positioning System) device, 2 is an operation unit operated by a user (usually a driver), 3 is a map database, 4 is a navigation (route guidance) device, and 5 is a display. In the navigation device 4, 41 is a destination shape setting unit, 42 is a waypoint shape setting unit, 43 is a route calculation unit,
Reference numeral 44 denotes a route presentation unit.
This route presentation device is mounted on a vehicle such as an automobile (the same applies to the following second and third embodiments).
The GPS device 1 receives a radio wave transmitted from a positioning satellite by a GPS antenna (not shown) provided in the host vehicle, and acquires the current position of the host vehicle.
The operation unit 2 is configured with a joystick, a touch panel, or the like, and the user performs an operation with reference to a menu screen or a map screen displayed on the screen of the display 5.
It may have a voice input function.
The map database 3 stores map information necessary for map display and route guidance such as links and nodes for drawing a map, map information necessary for facility search, traffic jam information, etc., and is selected by the user. Destination and waypoint information can be converted to “point”, “line”,
It is classified and stored according to the shape of “surface”.
The navigation device 4 causes the display 5 to display a map of the current location where the host vehicle is currently present (running or stopped), and sets the destination and waypoint based on the operation of the operation unit 2 by the user. Calculate
The display 5 is a display such as a liquid crystal display that displays various information such as menus, maps, and navigation information.

<Definition of destination and waypoint>
In the map database 3, locations for the user to consciously set as destinations or waypoints are defined and registered by classifying them into point, line, and surface shapes. For example, facilities, intersections are defined as point shapes, roads having road names are defined as line shapes, and administrative divisions are defined as surface shapes.
1. Destination Of the destinations and waypoints, the definition of the destination will be explained first.
(1) Points For example, points such as famous facilities and homes registered by the user in the route presentation device are defined by point shapes (point data) defined by latitude and longitude coordinates.
For example, the latitude of the user's “home” is 351832048 and the longitude is 139371.
8102.
Also, the latitude of “Disneyland” is 353731224, and the longitude is 13953.
01164.
(2) Line A road having a road name such as a famous road in a shopping district is defined by a line shape (line data) composed of the number of links and the link number.
For example, “Yamashita Koen-dori” has 10 links, 9000011, ...
9000020.
(3) Surface Administrative divisions above the municipal level are defined by the surface shape (surface data) consisting of the number of links and the link number.
For example, “Kanazawa Ward, Yokohama” has 200 links, 3000001 links,
..., 30000200.
In addition, the number of links of "Yokosuka City" is 1000, the link number is 4000001, ...
40001000.

2. Next, the definition of the waypoint will be described below.
(1) Points For example, points such as intersections where roads at the prefectural road level or higher intersect are defined by the shape of point (point data) defined by latitude and longitude coordinates.
For example, the latitude of “Kimigasaki Intersection” is 3520172048 and the longitude is 139373
6129.
(2) Line For roads above the prefectural road level, the shape of the line (line data) consisting of the number of links and the link number
Defined in
For example, “National Route 16” has 100 links, the link number is 1000001,
..., 1000100.
In addition, the number of links of “National Route 127” is 80, the link number is 200001,
..., 2000080.

(3) Plane Same as the above destination, but administrative divisions above the municipality level are defined by the shape of the plane (plane data) consisting of the number of links and the link number.
For example, “Kanazawa Ward, Yokohama” has 200 links, 3000001 links,
..., 30000200.
In addition, the number of links of "Yokosuka City" is 1000, the link number is 4000001, ...
40001000.
In addition, for example, “National road 16
The "Line" has a ring shape in the Kanto area and runs from Yokosuka to Chiba.
It may be defined as “Yokosuka to Yokohama” and registered in the map database 3.

2 (a) to 2 (c) are diagrams each showing a route presented for each point, line, and surface shape, where (a) is a destination route, (b) is a route route, and (c). Indicates the route of the destination and waypoints. 100 is the current location, 200 is the transit location, and 300 is the destination.
In addition, the navigation device 4 includes a destination shape setting unit 41 and a waypoint shape setting unit 4.
2, a route calculation unit 43 and a route presentation unit 44 are provided.
The destination shape setting unit 41 obtains destination candidates corresponding to the shape input by the user through the operation unit 2 from the map database 3 and sets the destination from these candidates.
The waypoint shape setting unit 42 acquires route point candidates corresponding to the shape input by the user through the operation unit 2 from the map database 3, and sets the waypoints from these candidates.
The route calculation unit 43 extracts a route that is optimal for the destination and waypoint conditions specified by the shape, and, when there are a plurality of destinations, the coordinates of an appropriate predetermined number (for example, three) of links. Then, a route for each coordinate is calculated using route calculation such as Dijkstra method.
When the destination is specified by a line or surface, a single point on the line or one point on the surface is not a destination, but a multipoint destination. In this case, there are multiple destinations.
The route presentation unit 44 constructs image data for presenting the route calculated by the route calculation unit 43 for each point, line, and surface shape of the destination and waypoint as shown in FIG. Presented on the display 5.
When setting the destination or waypoint, the user first selects a shape that is recognized as the destination and waypoint, and then sets the destination and waypoint. This route presentation device is a device that presents a route that passes through the shape of each destination or the shape of a stopover.

<Destination and waypoint settings>
In setting a destination or waypoint, the user first selects a shape that is recognized as the destination or waypoint from a point, a line, or a plane. Then set the destination or waypoint. The route presentation device calculates a route that passes through the shape of each destination or waypoint and presents it on the display 5.
FIG. 3 is a diagram showing an operation flow in the first embodiment. Hereinafter, the flow of operation in the present embodiment will be described with reference to FIG.
While the route presenting apparatus is activated, the user starts the destination and waypoint setting process.
In step S1, the user selects a destination shape from a point, a line, and a surface on a menu screen displayed on the display 5 (FIG. 1) of the route presentation device. For example, when a point such as a facility is selected as a destination, a point is selected, a line is selected for a road, and a surface is selected for a region. The destination shape setting unit 41 of the navigation device 4 acquires a destination candidate of the selected shape from the map database 3.
In step S2, the destination candidates acquired in step S1 are displayed on the display 5.
And the user selects a destination from which to go.
For example, if the user selects a face as the destination shape, the candidate for the shape of the face is “Zushi Ward”, “Minami Ward”, “Kanazawa Ward”, “Yokosuka City”, and the user Select a destination from the list.
In step S <b> 3, when the user performs a request operation of “route setting by shape” using the operation unit 2, the process proceeds to step S <b> 10. If there is no waypoint setting request, the process proceeds to step S4.
In step S <b> 10, the user selects a waypoint shape from a point, a line, and a surface on the menu screen displayed on the display 5. For example, a point such as an intersection or a facility is selected as a transit point, a line is selected for a road, and a plane is selected for a region. The waypoint shape setting unit 42 of the navigation device 4 acquires a route point candidate of the selected shape from the map database 3.
In step S11, the waypoint candidates acquired in step S10 are displayed on the display 5, and the user selects a waypoint to go from among them.

In step S4, the route calculation unit 43 calculates and calculates a route that preferentially passes through the set destination or the destination and the waypoint by the Dijkstra method.
When there are a plurality of destinations, a predetermined number (for example, three) of appropriate link coordinates are extracted, and a route for each coordinate is calculated using route calculation such as Dijkstra method.
Further, the number of links (link cost) of the designated route is set as low as possible so as to pass through the links of the route designated as the waypoint.
After calculating the route, the route (approach method) is presented as illustrated in FIG. 2 for each destination and waypoint shape. The route to each shape is presented as calculated by the Dijkstra method.
In step S5, the navigation device 4 starts route guidance for the user using the GPS device 1, the map database 3, and the display 5 based on the route calculated in step S4. The setting process ends.

As described above, the route presentation device according to the present embodiment includes the display 5 that is a map display unit that displays a map of a place where the host vehicle is present, and the navigation device that is a route guidance unit that performs route guidance to a destination. 4 in a route presentation device having
A destination shape setting unit 41 and a route shape setting unit 42 are defined as defining means for classifying and defining at least one of a destination and a waypoint into points, lines, and plane shapes.
In addition, the route presenting method of the present embodiment displays a map of a place where the host vehicle exists,
In the route presentation method for guiding the route to the destination, at least one of the destination and the waypoint is classified and defined as a point, a line, or a surface shape.
In this way, by defining the destination or waypoint that the user is aware of by classifying it into the shape of a point, line, or surface, the route to the destination or waypoint that goes to one point is not forced. Rather, by showing a plurality of approach methods for a wide destination such as a plane or a line or a waypoint, it is possible to select a route that is suitable for the user from among them. The approach shown in Fig. 2 can be considered as the approach method for each destination or waypoint shape. Conventionally, only the route to a certain point is displayed, as in the approach up to a point, and a line or surface is displayed. However, in this embodiment, the approach method for other points was not displayed.
Approach methods for other points can be presented.

Further, the destination shape setting unit 41, which is the definition means,
A point is defined as a facility, a line as a road having a road name, and a surface as an administrative division. In this way, by defining the shape of the destination that the user is aware of, the point is a facility, the line is a road with a road name, and the surface is an administrative division area.
The shape of the destination that the user is aware of can be defined based on the law.
In addition, the waypoint shape setting unit 42 serving as the definition means
A point is defined as an intersection or facility, a line is defined as a road having a road name, and the surface is defined as an administrative division area. The waypoints that users are conscious of in this way,
By defining a point as an intersection or facility, a line as a road having a road name, and a plane as a region of an administrative division, it is possible to define the shape of the waypoint that the user is aware of based on the law.

Furthermore, in the present embodiment, not only the destination but also the waypoints are defined by being classified into points, lines, and surface shapes. In this way, after setting the destination, when setting the waypoint or presenting the route, the route toward one point is not forced, but the destination Showing multiple approaches to the ground,
Among them, it is possible to select what seems to be suitable for the user. As the approach method for each destination shape and waypoint shape, the approach shown in Fig. 2 is conceivable. Conventionally, only the route to a certain point is displayed as in the approach up to a point, and a line or Although the approach method for other points was not displayed as in the case of the surface, in this embodiment, the approach method for other points can be presented.

<< Embodiment 2 >>
<Device configuration>
FIG. 4 is a configuration diagram of the route presentation device according to the second embodiment of the present invention.
In the figure, 45 is a destination name setting unit, and 46 is a waypoint name setting unit. Other configurations are the same as those of the first embodiment shown in FIG.
This route presentation device registers the point, line, and surface shape of the destination or waypoint that the user is aware of and the location data for each name, and displays the name on the map screen of the display 5. From there, the user selects a destination or waypoint and presents a route.
The map database 3 includes, for each route name and destination name, a point, a line, a surface shape, and location data (that is, link data including the number of links and a link number,
Alternatively, latitude and longitude coordinates) are registered.
<Registered data of destination and waypoint>
First, the data registered for each destination name is shown below.
The shape of the destination of “Home” is “Point”, the latitude is 3518332048, and the longitude is 139
3718102.
The destination shape of “Yamashita Koen-dori” is “line”, the latitude is a representative point, the longitude is a representative point, the number of links is 10, the link numbers are 9000011,.

The destination shape of “Yokosuka City” is “surface”, the latitude is a representative point, the longitude is a representative point, the number of links is 200, the link numbers are 30000001,.
For lines and surfaces, the latitude and longitude coordinates of the representative point as the destination are registered in increments of 3-4 when the route is calculated in a form added to the link data.

Next, the data registered for each waypoint name is shown below.
The shape of the waypoint of “Kimigasaki Intersection” is “Point”, the latitude is 352017048, 1
393736129.
The shape of the route of “National road 16” is “line”, the latitude is a representative point, the longitude is a representative point, the number of links is 100, the link numbers are 1000001,.
The shape of the waypoint of “Yokosuka City” is “surface”, the latitude is a representative point, the longitude is a representative point, the number of links is 200, the link numbers are 30000001,.
The navigation device 4 presents a route based on the shape of the destination or waypoint selected by the user.
The destination name setting unit 45 of the navigation device 4 presents the name data of the destination on the map currently displayed on the display 5, and the user sets the destination he / she wants to go to using the operation unit 2. .

The waypoint name setting unit 46 of the navigation device 4 presents route point name data on the map currently displayed on the display 5, and the user sets the waypoints he / she wants to go to by using the operation unit 2. .

<Destination and waypoint settings>
FIG. 5 is a diagram showing an operation flow in the second embodiment. 6A to 6C
Is a diagram showing a display map screen of the display 5 respectively, (a) is the current display map,
(B) shows a display example of the destination, and (c) shows a display example of the waypoint.
Hereinafter, the operation flow in the present embodiment will be described with reference to FIG.
While the route presenting apparatus is activated, the user starts the destination and waypoint setting process.
In step S20, as shown in FIG. 6A, in the map screen currently displayed on the display 5 (FIG. 4), the destination name setting unit 45 of the navigation device 4 allows the user present on the map to The shape of the conscious destination and the name corresponding to it are acquired from the map database 3 and displayed with emphasis on the map by marks such as color, thickness, and circle as shown in FIG. 6B. . In this display screen,
The user selects a destination name by the operation unit 2 and sets the destination.
In step S <b> 21, when the user performs a request operation of “route point setting by shape name” using the operation unit 2, the process proceeds to step S <b> 30. If there is no waypoint setting request, the process proceeds to step S22.
In step 30, the shape of the waypoint and the name that the user is aware of on the currently displayed map screen are acquired from the map database 3, and FIG.
As shown in (c), it is displayed highlighted on the map by color or the like. On this display screen, the user selects the name of the waypoint and sets the waypoint.

In step S22, the route calculation unit 43 calculates and calculates a route that preferentially passes through the set destination or the destination and the waypoint by the Dijkstra method.
When there are a plurality of destinations (representative points), the route to each point is calculated using route calculation such as Dijkstra method. Further, the number of links (link cost) of the designated route is set as low as possible so as to pass through the links of the route designated as the waypoint.
After calculating the route, the route (approach method) is presented as illustrated in FIG. 2 for each destination and waypoint shape. The route to each shape is presented as calculated by the Dijkstra method.
In step S23, the navigation device 4 starts route guidance for the user using the GPS device 1, the map database 3, and the display 5 based on the route calculated in step S22. The setting process ends.

As described above, the present embodiment has the map database 3 as registration means for registering the destination or waypoint shape in association with the name of the destination and waypoint. The destination name setting unit 45 and the waypoint name setting unit 46 are definition means. In this way, by registering at least one shape of the destination and waypoint that the user is aware of in association with the name, the user can specify the name and location by simply specifying the name. Can be determined. For example, if the destination or waypoint shape is registered in the system for “Yokosuka” and the place is registered as an administrative area of “Yokosuka City”, the shape of the destination or waypoint is first. Even if the user does not select, if the user selects “Yokosuka”, the system can determine that the destination is a shape and the location is an administrative area of “Yokosuka City”.

<< Embodiment 3 >>
<Device configuration>
FIG. 7 is a configuration diagram of the route presentation device according to the third embodiment of the present invention.
In the figure, 47 is a destination setting unit, 48 is a destination shape estimation unit, and 49 is a waypoint estimation unit. Other configurations are the same as those of the first embodiment shown in FIG.
When setting the destination, this route presentation device estimates the shape of the destination that the user is aware of, calculates the route, and based on the route, determines the shape of the waypoint that the user is aware of. A device that estimates and presents a route.
The destination setting unit 47 of the navigation device 4 has the same functions as those of the conventional navigation device, and sets destinations (destination points) such as map designation, phone number search, name search for facilities, place names, etc., and address search. To do.
The destination shape estimation unit 48 estimates the shape of the destination from the destination category set by the destination setting unit 47. The destination shape is estimated by determining whether or not the destination set by the destination setting unit 47 can be replaced. If the destination can be replaced, the shape of the destination is estimated from the degree of dispersion of the destination (for details) Later).
The waypoint estimation unit 49 determines the shape of the waypoint that the user is conscious of as a route calculation unit 43.
Estimated from the connection relationship between the routes calculated in (1). That is, the estimation is performed based on a location where the routes calculated according to the shape estimated by the destination shape estimation unit 48 intersect, for example, a branch point, a merge point, a merge section, or the like.
The map database 3 stores map information necessary for map display and route guidance, such as links and nodes for drawing a map, map information necessary for facility search, and traffic jam information.

<Destination and waypoint settings>
FIG. 8 is a diagram showing a flow of operations in the third embodiment. 9 (a) and 9 (b)
These are figures which show the example of a display of the presentation map screen of the display 5, respectively, (a) is a display example in this Embodiment, (b) shows the example of a conventional display for a comparison.
While the route presenting apparatus is activated, the user starts the destination and waypoint setting process.
In step S30, the destination setting unit 46 of the navigation device 4 sets the destination (destination point) by the user's operation by the operation unit 2 (FIG. 7).
In step 31, it is determined whether or not the destination set in step S30 is a destination that can be substituted for a destination having a line or surface shape. Here, an alternative destination is a point where a user's purpose can be achieved at another point, such as a certain store or a convenience store. A point where a user's purpose can only be achieved there.
If the destination set in step S30 is an alternative destination, an alternative destination that exists within a predetermined distance (for example, a radius of 1 km) from the destination specified in step S30 is searched, and the following Based on conditions, alternative destinations are points, lines,
Categorize as a destination of surface shape.
Line: When a point where a destination and a destination that can be replaced exist is in the vicinity of a certain road (for example, within 200 m from the road), the destination is in the shape of a line.
Face: If there are more than a predetermined number (for example, 10) of points where there are destinations and alternative destinations in a given municipality, the destination is shaped as a face.
Point: Other than the above, the destination is a point shape.
Further, even when there is no substitute destination, the destination is a point shape.
Thus, in step 31, the destination shape is estimated by the destination shape estimation unit 48 based on the destination set in step S30.

In step 32, the route calculation unit 43 calculates a route to each destination estimated in step S31.
Step S33 is based on the route calculation result calculated in step S32.
The waypoint shape estimation unit 49 estimates the shape of the waypoint. That is, the shape of the waypoint is estimated based on the branching point, the joining point, and the joining section between the routes. This estimation method will be described below.
Face: The section where the route joins does not cross the municipality, the municipality is the same,
In addition, when a road having a different road name is traveled over a predetermined section (for example, five sections), it is determined as a transit point in the form of a surface.
Line: In the case of a section where routes are merged, it will be a transit point in the shape of a line.
Point: In the case of a point where the routes are branched or merged, the point is a transit point.

In step S34, after the route calculated in step 32 is presented on the map screen of the display 5 by the route presentation unit 44, as shown in FIG. 9A, the destination estimated from step S31 and step 33 is displayed. Color shape and waypoint shape,
Display with emphasis by marks such as thickness and circle. For example, in FIG.
When the landmark tower is set to the destination 300 from 00, a presentation example of the conventional apparatus is shown in (b), and a presentation example of the present embodiment is shown in (a).

In the present embodiment, the destination shape estimation unit 48 and the waypoint shape estimation unit 49, which are definition means, define at least one shape of the destination, at least one line of the waypoint, and a surface as a set of points. It is like that. In this way, by defining the shape of the destination or waypoint that the user is aware of as a set of points, the stores and other stores in Yokohama that are close to the user's awareness You can handle restaurants on Yamashita Koen Street as a lump of lines and surfaces.
In addition, by defining the shape of the destination that the user is aware of as a set of points, when the user sets a wide destination, only necessary via points can be set. For example, when there is a road composed of a large intersection and a small intersection, the user wants to be aware of only the large intersection on this road. In this case, if the road is registered in the data as being composed of a large intersection, when the user designates this road as a waypoint, the system can pass only the large intersection. Only intersections that are conscious of that road can be defined.
In addition, the user has an operation unit 2 as input means for inputting, and a destination shape estimation unit 48 as definition means defines the shape of the destination based on the category of the destination input by the operation unit 2. To do. In this way, the destination shape that the user is aware of is defined by the system based on the destination category entered by the user, so that the user wants to enter the destination just by entering one of the destination candidates. The system can estimate the shape of For example, if the user wants to shop in “Yokohama” and enters “Landmark Tower” which is one of the shopping points in “Yokohama”, he / she really wants to shop in “Yokohama” It can be presented as the local Yokohama.
In addition, the route calculation unit 43 that is a route calculation unit that performs route calculation includes a route point shape estimation unit 49 that is a definition unit, and the route calculated by the route calculation unit 43 intersects the route point shape. Define based on location. In this way, the system estimates the waypoint shape of the waypoint that the user is aware of, based on the location where the routes calculated by route calculation intersect, thereby clarifying the branch decision point for the user can do.
<< Embodiment 4 >>
<Device configuration>
FIG. 10 is a configuration diagram of the route presentation device according to the fourth embodiment of the present invention.
In the figure, 50 is a travel locus storage section, 51 is a destination shape estimation section that estimates the shape of the destination based on the travel locus stored in the travel locus storage section 50, and 52 is a travel stored in the travel locus storage section 50. This is a waypoint shape estimation unit that estimates the shape of a waypoint based on the trajectory. Other configurations are the same as those of the first embodiment shown in FIG.

This route presentation device estimates the shape of the destination or waypoint that the user is aware of based on the past travel trajectory that the host vehicle actually traveled (that is, the trajectory of the position of the host vehicle in the travel history). The device calculates the route and presents the route.
The travel locus storage unit 50 of the navigation device 4 stores the latitude and longitude of the position where the host vehicle actually traveled, the road link number, and the latitude and longitude of the destination.
The destination shape estimation unit 51 estimates the shape of the destination that the user is aware of based on the degree of dispersion of the latitude and longitude of the destination in the travel locus.
The waypoint shape estimation unit 52 estimates the shape of the waypoint that the user is conscious of based on the merging and branching points of the running loci and the running frequency of the running locus.

<Destination and waypoint settings>
FIG. 11 is a diagram showing a flow of operation in the fourth embodiment. FIG.
(E) is a diagram for estimating the shape of the waypoint and destination based on the travel locus, (a) when estimating the destination as a point, (b) when estimating the destination as a surface, (c) ) Shows a case where a transit point is estimated as a point, (d) shows a case where a transit point is estimated as a line, and (e) shows a case where a road on an extension line of a frequently used road is also included in the case of (d).
12 (a) to 12 (c), S is a starting point, G is a destination, and (b) is G1.
~ G6 is the destination, D1 and D2 are the destinations that the host vehicle has never visited, but the destination that the user is supposed to focus on, (d) where R is a frequently used road, and (e) where E is It is a road on an extension line of the frequently used road R.

Hereinafter, the operation flow in the present embodiment will be described with reference to FIG.
During activation of the route presentation device, the latitude, route, road link number of the location where the host vehicle traveled, and the latitude and longitude of the destination are stored in the travel locus storage unit 50 of the navigation device 4. Then, when the destination setting request is generated for the user and the user starts the destination setting process by the operation unit 2 (FIG. 10) while the route presentation device is activated, the processing is started.
In step S40, the destination shape estimation unit 5 is operated by the user's operation of the operation unit 2.
1 is a traveling locus from the traveling locus storage unit 50 of the navigation device 4, that is,
The latitude, route, road link number of the traveled position, and the latitude and longitude of the destination are acquired.

In step S <b> 41, the destination shape estimation unit 51 estimates the shape of the destination based on the travel locus acquired from the travel locus storage unit 50. In other words, the destination shape estimation unit 51 determines the destination shape that the user is aware of based on the degree of dispersion of the latitude and longitude of the destination in the travel locus acquired from the travel locus storage unit 50. It is estimated whether the shape of the point is a point or a surface.
As shown in FIG. 12A, in the past travel locus, when a certain destination is not visited to another nearby destination, the shape of the destination is estimated as a point. Specifically, the history of the position of the destination is concentrated (for example, three or more locations) within a predetermined distance L1 (for example, 40 m) with respect to a certain destination, and the predetermined distance L2 or more is the predetermined distance L2. If there is no history of the location of the destination below (for example, 1 km), it is estimated that the destination shape that the user is aware of is a point. However, L1 <L2.
As shown in FIG. 12B, a plurality of other destinations G1 to G1 around a certain destination.
When going to G6, it is estimated that the shape of the destination conscious of the user is a surface. Specifically, for a certain destination, a predetermined distance L1 (for example, 40 m) or more,
The destination is a predetermined P1 location (for example, 3 locations) within a predetermined distance L2 (for example, 1 km).
If there is a history of the location of the destination, the user can select the destination around the destination,
That is, it is estimated that it is conscious as a surface. If the destinations G1 to G6 have been visited, the destinations D1 and D2 in the vicinity satisfying a predetermined condition determined from the destinations G1 to G6 are estimated to be the destinations focused by the user. To be able to.
In the system of the embodiments so far, if a landmark tower is specified as a destination, for example, the person who goes to shopping, who is interested in the surrounding area and who is interested in the surface, commutes to the landmark tower It was an unpleasant presentation for me. However, as in this embodiment, by estimating the shape of the destination that the user is conscious of based on the travel trajectory, for those who commute to the landmark tower, the shape of the destination is the point of the landmark tower. It can be estimated that.

Returning to FIG. 11, in step S <b> 42, the waypoint shape estimation unit 52 estimates the shape of the waypoint based on the travel locus acquired from the travel locus storage unit 50. In other words, the waypoint shape estimation unit 52 is based on the shape of the waypoint that the user is aware of based on the merging and branching points of the running tracks acquired from the running track storage unit 50 and the frequency of the running track. Estimate whether it is a line or a line.
As shown in FIG. 12C, when there are a junction point and a branch point between the running tracks, it is estimated that the shape of the waypoint that the user is aware of is a point. This
When there are a plurality of routes when going to a certain destination, a branch point and a junction point can be easily extracted as a waypoint when the user determines which route to take.
As shown in FIG. 12D, when there is a road R having a high frequency of use, specifically, when there is a road having a predetermined number (for example, 10) or more of link numbers of roads recorded in the travel locus, The shape of the waypoint you are conscious of is estimated to be a line. Further, as shown in FIG. 12E, the road E on the extension line of the road R that is frequently used can also be estimated as a transit point of the shape of the line that the user is aware of. Thereby, for example, when the user wants to go to “XX road” on a road used for commuting, the “XX road” can be easily extracted.

In step S43, the destination and waypoint estimated in steps S41 and S42 are presented, and the driver sets the destination and waypoint using the operation unit 2.
In step S44, the route calculation unit 43 calculates a route for the destination and waypoint input in step S43.
In step S45, the route calculated in step S44 is displayed superimposed on the map, and the route is presented.
Thus, based on the travel trajectory, it is possible to estimate the shape of the destination and waypoint that each driver is paying attention to.

As described above, the present embodiment includes the travel locus storage unit 50 that is a travel locus storage unit that stores the travel locus of the host vehicle, and includes a destination shape estimation unit 51 and a waypoint shape estimation unit 52 that are definition units. Defines the shape of at least one of the destination and the waypoint based on the travel trajectory stored in the travel trajectory storage unit 50. As a result, the shape of the destination or waypoint can be estimated based on the traveling locus of the host vehicle.
Further, the destination shape estimation unit 51 points the shape of the destination when the destination is not visited to another destination in the vicinity of the destination (predetermined predetermined condition is satisfied). Define as
In addition, the waypoint shape estimation unit 52 defines the shape of the waypoints at the merging point and the branch point between the traveling tracks as points.
Further, the waypoint shape estimation unit 52 defines the shape of the waypoints of the route having a high traveling frequency as a line.
The waypoint shape estimation unit 52 defines the waypoint shape of the route on the estimated extension on the line as a line.
In addition, the destination shape estimation unit 51 is configured to perform a destination of a destination when it is in the vicinity of a certain destination (predetermined predetermined condition is satisfied) and at a plurality of locations (predetermined predetermined number). Define the shape as a surface.
In this way, by defining the destination or waypoint that the user is aware of by classifying it into the shape of a point, line, or surface, the route to the destination or waypoint that goes to one point is not forced. Rather, by showing a plurality of approach methods for a wide destination such as a plane or a line or a waypoint, it is possible to select a route that is suitable for the user from among them.

The embodiment described above is described in order to facilitate understanding of the present invention, and is not described in order to limit the present invention. Therefore,
Each element disclosed in the above embodiment is intended to include all design changes and equivalents belonging to the technical scope of the present invention.

It is a block diagram of the path | route presentation apparatus of Embodiment 1 of this invention. It is a figure which shows the path | route shown for every shape of a point, a line, and a surface, (a) is the path | route of the destination, (b) is the path | route of a waypoint, (c) is the figure which shows the path | route of a destination and a waypoint It is. It is a figure which shows the flow of operation | movement in Embodiment 1 of this invention. It is a block diagram of the path | route presentation apparatus of Embodiment 2 of this invention. It is a figure which shows the flow of operation | movement in this Embodiment 2. FIG. It is a figure which shows the presentation map screen of a display, (a) is a present display map, (b) is a display example of a destination, (c) shows a display example of a waypoint. It is a block diagram of the path | route presentation apparatus of Embodiment 3 of this invention. It is a figure which shows the flow of operation | movement in this Embodiment 3. FIG. It is a figure which shows the example of a display of the presentation map screen of a display, (a) is a figure which shows the example of a display in this Embodiment, (b) is a figure which shows the example of a conventional display for a comparison. It is a block diagram of the route presentation apparatus of Embodiment 4 of this invention. It is a figure which shows the flow of operation | movement in this Embodiment 4. It is a figure which shows the example which estimates the shape of a destination and a waypoint based on a driving | running | working locus, (a) is an example which estimates a destination as a point, (b) is an example which estimates a destination as a surface, (c) Is an example of estimating a transit point as a point, and (d) and (e) are examples of estimating a transit point as a line.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... GPS apparatus 2 ... Operation part 3 ... Map database 4 ... Navigation apparatus 5 ... Display 41 ... Destination shape setting part 42 ... Route place shape setting part 43 ... Route calculation part 44 ... Route presentation part 45 ... Destination name setting part 46 ... waypoint name setting unit 47 ... destination setting unit 48 ... destination shape estimation unit 49 ... waypoint estimation unit 50 ... travel locus storage unit 51 ... destination shape estimation unit 52 ... waypoint shape estimation unit 100 ... current location 200 ... via 300 ... destination

Claims (14)

Map display means for displaying a map of a place where the vehicle is present;
In a route presentation device having route guidance means for performing route guidance to a destination,
A route presenting apparatus comprising definition means for classifying and defining at least one of the destination and the waypoint as a shape of a point, a line, or a surface. The definition means includes
For the shape of the destination, the point is a facility, the line is a road having a road name,
The route presenting apparatus according to claim 1, wherein the plane is defined as an administrative division area. The definition means includes
2. The shape of the waypoint is defined by defining the point as an intersection or facility, the line as a road having a road name, and the plane as an administrative division area.
Or the route presentation device according to 2. The route according to any one of claims 1 to 3, further comprising registration means for registering at least one of the destination and the waypoint in association with the name of the destination and the waypoint, respectively. Presentation device. The definition means includes
5. The route presentation device according to claim 1, wherein at least one shape of at least one of the destination and the waypoint and a shape of at least one of the surfaces are defined as a set of the points. Having input means for the user to input,
The definition means includes
6. The route presentation apparatus according to claim 1, wherein the destination shape is defined based on a destination category input by the input means.
A route calculation means for performing route calculation;
The definition means includes
The route presentation device according to any one of claims 1 to 6, wherein the shape of the waypoint is defined based on a place where the routes calculated by the route calculation means intersect. A travel locus storage means for storing the travel locus of the host vehicle;
The definition means includes
The route presentation device according to claim 1, wherein the shape of at least one of the destination and the waypoint is defined on the basis of a travel locus stored in the travel locus storage means. The definition means includes
If you do not go to a destination for other destinations near the destination,
The route presenting apparatus according to claim 8, wherein the shape of the destination is defined as a point.
The definition means includes
9. The route presenting apparatus according to claim 8, wherein the shape of the waypoint between the junction point and the branch point between the running trajectories is defined as a point. The definition means includes
9. The route presentation device according to claim 8, wherein a shape of a waypoint of a route having a high traveling frequency is defined as a line. The definition means includes
The route presentation device according to claim 11, wherein a shape of a waypoint of a route on the estimated extension on the line is defined as a line. The definition means includes
9. The route presenting apparatus according to claim 8, wherein when going to other destinations at a plurality of locations around a certain destination, the shape of the destination is defined as a surface. Display a map of where your vehicle is,
In the route presentation method for guiding the route to the destination,
A route presentation method, wherein at least one of the destination and the waypoint is defined by being classified into a point, a line, and a surface shape.

Images