JP6270751B2 - Navigation device and navigation method - Google Patents

Description

  The present invention relates to a navigation apparatus connectable to a third party server belonging to another system and a method thereof.

  Information such as traffic information (for example, information on construction, accidents, travel times, traffic jams, etc.), searched routes, and past history routes is received from a third party server, and route guidance (route guidance) is performed based on the received information. A navigation device that provides a user with the above has been proposed.

  As such a navigation device, two designated points are transmitted to a third party server, route information expressing the position and shape of the route (route) by a plurality of coordinate values is received from the third party server, A technique has been proposed in which a route expressed by route information is displayed as an image superimposed on a map (for example, Patent Document 1).

  In addition, for example, the following technique is proposed in Patent Document 2. In this technology, first, the navigation device transmits route search request information including a start point and an end point to a third party server, and corresponds to a route searched by the third party server (hereinafter referred to as “external search route”). The coordinate information of the transit node and the coordinate information of the supplementary point are received from the third party server. Then, the navigation device identifies the transit node and the road link connected to the transit node based on the coordinate information received from the third party server in the map data (internal map data) in the navigation device, and identifies the identified internal map. Techniques for route guidance based on data have been proposed.

JP 2014-6264 A JP 2011-13016 A

  In the navigation device as described above, when the map information of the third party server and the internal map data in the navigation device do not match at all, the route information (coordinate information) received from the third party server is There was a problem that the internal map data in the navigation device could not be identified. At this time, it is possible to present the route information from the third server to the driver if the image of the route represented by the route information is displayed on the map, but the internal map in the navigation device. There is a problem that functions such as route guidance using data cannot be used.

  Therefore, the present invention has been made in view of the above-described problems, and the coordinate information included in the external link sequence data could not be linked even partially with the link stored in the navigation device. However, it aims at providing the technology which can implement route guidance.

The navigation device according to the present invention is a navigation device that can be connected to a third party server belonging to another system, and receives link string data including coordinate information that is route information from the third party server. An external link sequence data acquisition unit acquired as link sequence data, a map data storage unit that stores map data including link information, the link included in the map data, and the external link sequence data There line tying with the coordinate information, and a link matching processing section for extracting the link tied as a first path portion, of the outer link row data, not tied by the link match processing unit inconsistent portion extracting unit that extracts the external link corresponding to the coordinate information as the second path portion, section, wherein the first path portion is extracted first Based on the road section, the section where the second path portion is extracted based on the bending angle in the bending points with the shape of the second path portion, and a route guidance unit for performing route guidance, respectively, said first path portion And a display control unit that causes the map display unit to display the second route part indicated by the external link corresponding to the coordinate information extracted by the mismatched part extraction unit in a different display form.

A navigation method according to the present invention is a navigation method connectable to a third party server belonging to another system, and (a) link string data including coordinate information as route information from the third party server. The external link sequence data, (b) the link in the information of the link constituting the map data stored in the map data storage unit, and the external link sequence data acquired in the step (a) There line tying with the coordinate information, a step of extracting said link tied as a first path portion, (c) said one of the outer link row data, not tied in the step (b) a step of extracting a foreign link corresponding to the coordinate information as the second path portion, the section being extracted; (d) first path portion on the basis of the first path portion, said second through The interval portion is extracted on the basis of the bending angle in the bending points with the shape of the second path portion, and performing route guidance, respectively, extracted with (e) and said first path portion, said step (c) And a step of displaying the second route portion indicated by the external link corresponding to the coordinate information on the map in a distinguishable manner.

  According to the present invention, it is possible to perform route guidance even when the coordinate information included in the external link sequence data cannot be associated with any part of the link stored in the navigation device.

2 is a block diagram showing a hardware configuration of the navigation device according to Embodiment 1. FIG. 1 is a block diagram showing a main configuration of a navigation device according to Embodiment 1. FIG. 1 is a block diagram showing a configuration of a navigation device according to Embodiment 1. FIG. 4 is a flowchart showing processing of the navigation device according to the first embodiment. 6 is a diagram illustrating an operation example of the navigation device according to Embodiment 1. FIG. It is a figure which shows the operation example of the navigation apparatus which concerns on a modification. 6 is a block diagram illustrating a configuration of a navigation device according to Embodiment 2. FIG. 10 is a flowchart showing a process of the navigation device according to the second embodiment. FIG. 10 is a block diagram illustrating a configuration of a navigation device according to a third embodiment. 10 is a flowchart showing processing of the navigation device according to the third embodiment. FIG. 10 is a diagram illustrating an operation example of the navigation device according to the third embodiment.

<Embodiment 1>
Hereinafter, the navigation apparatus according to Embodiment 1 of the present invention will be described as a navigation apparatus that can be mounted on a vehicle. In the following description, a vehicle that is equipped with the navigation device and is a target of attention will be described as “own vehicle”.

  FIG. 1 is a block diagram showing a hardware configuration of navigation device 1 according to the first embodiment. The navigation device 1 in FIG. 1 includes a receiving device 81, a memory 82, and a processor 83 including a CPU (Central Processing Unit). The receiving device 81 includes, for example, a communication device, a button, a touch panel provided on the screen of the display monitor device, a GPS receiving device, a sensor, and the like. The navigation device 1 is connected to a display device so as to be able to control the display of a separate display device.

  FIG. 2 is a block diagram showing a main configuration of the navigation apparatus 1 according to the first embodiment, and FIG. 3 is a block diagram showing a main configuration and an additional configuration of the navigation apparatus 1. Note that the additional configuration shown only in FIG. 3 is merely a configuration indirectly related to the present invention, and various configurations other than the configuration described below can be applied.

  2 includes a map data storage unit 2, an external link sequence data acquisition unit 7, a link match processing unit 8, an external link sequence mismatch location extraction unit 9, a route guidance unit 11, and a display control unit. 12. 3 includes an input unit 3, a GPS (Global Positioning System) receiving unit 4, a sensor 5, a communication unit 6, and a route searching unit 10 in addition to the components shown in FIG. Yes.

  Here, the map data storage unit 2 corresponds to a storage device such as the memory 82 of FIG. The input unit 3, the GPS receiving unit 4, the sensor 5, the communication unit 6, and the external link string data acquisition unit 7 correspond to the receiving device 81 in FIG. The link matching processing unit 8, the external link string mismatch location extracting unit 9, the route searching unit 10, the route guiding unit 11, and the display control unit 12 are programs stored in the storage device such as the memory 82 by the processor 83 in FIG. Is executed as a function of the processor 83. Note that the above function may be realized in cooperation with a plurality of processors 83. The map display unit 51 corresponds to a display device and is provided outside the navigation device 1.

  The navigation device 1 according to the first embodiment configured as described above can be connected to a third party server 21 belonging to another system different from the system to which the user belongs. Next, each component of FIG. 2 and FIG. 3 of the navigation device 1 will be described.

  The map data storage unit 2 stores map data used in the navigation device 1.

  The map data stored in the map data storage unit 2 includes topographic map data, house map data, a road network, internal link information (link information), and the like. Among them, the internal link information is information for searching for various routes (for example, a recommended route on the map from the departure point to the destination), and corresponds to the node corresponding to the intersection of the road and the road between the nodes. Contains information about links and. In the following description, a link included in the internal link information may be referred to as an “internal link”.

  The input unit 3 receives an operation from the user (for example, an input operation for a destination).

  The GPS receiver 4 receives (acquires) GPS radio waves for specifying the position of the vehicle from GPS satellites.

  The sensor 5 is a sensor that detects vehicle information of the own vehicle and a road state where the own vehicle is traveling, and includes, for example, a vehicle speed sensor, a gyro sensor, and the like. The locator including the GPS receiver 4 and the sensor 5 measures the position of the host vehicle based on, for example, the output of the gyro, the vehicle speed pulse of the vehicle speed sensor, and the GPS radio wave received by the GPS receiver 4. For example, coordinates such as latitude and longitude are applied to the position of the vehicle, but the present invention is not limited to this, and coordinates such as altitude may also be applied.

  The communication unit 6 is connected to the third party server 21 via the communication network, and can communicate with the third party server 21. For example, a communication device such as a communication processing module built in the navigation device 1 is applied to the communication unit 6. However, the communication unit 6 may not be a component of the navigation device 1, and may be a mobile phone that can be connected to the navigation device 1, for example.

  The external link string data acquisition unit 7 transmits the link string data request information set using the input unit 3 to the third party server 21 via the communication unit 6.

  The link string data request information is information for requesting link string data from the third party server 21. For example, the position information of the own vehicle received by the GPS receiving unit 4, the destination received by the input unit 3, and the traveling schedule Information such as date and time and search conditions is included.

  The link string data transmitted from the third party server 21 that has received the link string data request information includes coordinate information that is route (road) information. Examples of the route here include an external search route (a route searched by the third party server 21 based on the destination of the link string data request information, search conditions, etc.), a past history route (the vehicle has traveled in the past). Route). For example, the coordinate information corresponding to the past history path includes a plurality of constituent points corresponding to the shape of the past history path for mapping the shape of the past history path on the map. The configuration points are substantially the same as the nodes corresponding to the links of the third party server 21 (hereinafter sometimes referred to as “external links”). The constituent points may be coordinate values such as latitude and longitude, or may be coordinate values such as latitude, longitude, and altitude. Note that the external link string data may include not only the coordinate information described above but also traffic information (construction, accident, travel time, traffic jam, etc.), for example.

  The external link string data acquisition unit 7 acquires link string data as external link string data from the third party server 21 via the communication unit 6.

  The link matching processing unit 8 associates the internal link included in the map data with the coordinate information of the external link sequence data acquired by the external link sequence data acquisition unit 7. The external link string mismatch location extraction unit 9 extracts coordinate information that has not been linked by the link matching processing unit 8 from the external link sequence data acquired by the external link sequence data acquisition unit 7. Note that the processing of the link matching processing unit 8 and the external link string mismatching location extracting unit 9 will be described in detail later using a flowchart.

  The route search unit 10 is stored in the map data storage unit 2, the destination set using the input unit 3, the current position of the host vehicle (the position of the host vehicle) acquired by the GPS receiving unit 4. Based on the map data, a recommended route for traveling from the current position of the vehicle to the destination is searched. The route search unit 10 performs route guidance using the route guidance unit 11.

  The route guidance unit 11 performs route guidance based on the current position of the host vehicle acquired by the GPS reception unit 4 and the route searched by the route search unit 10. For example, when the host vehicle is moving along the searched route and the current position of the host vehicle reaches a point just before the intersection, the route guiding unit 11 instructs the display control unit 12. The map display unit 51 displays the direction in which the vehicle should travel at the intersection. Here, in the first embodiment, the route guidance unit 11 describes the first route part (hereinafter referred to as “matching route part”) indicated by the internal link linked by the link matching processing unit 8 among the internal links of the map data. )

  The display control unit 12 displays a map on the map display unit 51 based on the map data, displays the route searched by the route search unit 10 on the map display unit 51, or displays the guidance route according to an instruction from the route guidance unit 11. It is displayed on the map display unit 51. Here, in the first embodiment, the display control unit 12 displays the matching route portion and the second route portion (hereinafter referred to as “external link”) indicated by the external link corresponding to the coordinate information extracted by the external link string mismatch location extraction unit 9. Column disagreement route portion ") is displayed on the map display unit 51 in a different display form. For example, the map display unit 51 has a path type of at least one of line type (solid line, dotted line, etc.), color, and thickness so that the user can distinguish the matched path part and the external link string mismatched path part. Display in different display forms.

  Next, the configuration of the third party server 21 will be described. 3 includes a link string data request receiving unit 22, a link string data generating unit 23, a link string data providing unit 24, and a communication unit 25.

  The link string data request accepting unit 22, the link string data generating unit 23, and the link string data providing unit 24 are stored in a memory (not illustrated) of the third party server 21, for example, by a processor (not illustrated) of the third party server 21. By executing a program stored in the apparatus, it is realized as a function of the processor.

  The link string data request receiving unit 22 receives link string data request information from the navigation device 1 via the communication unit 25. The link string data generating unit 23 generates the above-described link string data based on the link string data request information received by the link string data request receiving unit 22 and the map information stored in the third party server 21. The link string data providing unit 24 provides the link string data generated by the link string data generating unit 23 to the navigation device 1 via the communication unit 25. The communication unit 25 includes, for example, a communication device, and communicates with the navigation device 1 wirelessly through a communication network.

  According to the third party server 21 configured as described above, for example, the latitude and longitude information of the current location, the route search, and the traffic information acquired by the GPS receiving unit 4 at regular intervals are provided to each navigation device 1 or the like. Web services can be realized.

<Operation>
FIG. 4 is a flowchart showing processing by the link matching processing unit 8 according to the second embodiment, specifically, processing for associating the internal link of the map data with the coordinate information of the external link sequence data.

  First, in step S <b> 1, the link matching processing unit 8 acquires external link sequence data using the external link sequence data acquisition unit 7.

  In step S2, the link matching processing unit 8 performs initial setting for setting i = 1.

  In step S3, the link matching processing unit 8 determines whether or not the configuration point i can be extracted from the coordinate information (a plurality of configuration points) corresponding to the route included in the external link sequence data. Here, the configuration point (i = 1) is a starting point (a configuration point corresponding to one end of the path included in the external link sequence data) among the plurality of configuration points, and as i = 2, 3,. It is assumed that the configuration point i proceeds on the route toward the end point (a configuration point corresponding to the other end of the route). If it is determined that the constituent point i can be extracted, the process proceeds to step S4. If it is determined that the constituent point i cannot be extracted (the constituent point to be extracted exceeds the end point and does not exist), the processing of FIG. finish.

  In step S4, the link matching processing unit 8 determines whether or not there is an internal link (hereinafter referred to as a “candidate link”) located at a distance equal to or smaller than a predetermined threshold from the configuration point i. The predetermined threshold is, for example, about several meters, and weighting is performed based on the error of the map stored in the map data storage unit 2. As for weighting, the threshold value is small in a densely populated area such as an urban area (the range for extracting candidate links is narrow), and the above threshold value is large in a scattered area such as a mountainous area (extract candidate links). It may be determined so that the range to be widened).

  If the external link string data includes information such as road name, road type, distance, and height as road related information in addition to the coordinate information described above, the link matching processing unit 8 An internal link that matches the information may be preferentially determined as a candidate link.

  The link matching processing unit 8 proceeds to step S5 when determining that there is no candidate link, and proceeds to step S7 when determining that there is a candidate link.

  When the process proceeds to step S5, that is, when there is no candidate link, the link matching processing unit 8 gives a mismatch point flag to the configuration point i. In step S6, the link matching processing unit 8 advances one constituent point i to be extracted in the next step S3 to one end point (i = i + 1). Then, it returns to step S3.

  On the other hand, when the process proceeds to step S7, the link matching processing unit 8 selects one candidate link (hereinafter referred to as “candidate link j”) among all candidate links extracted in step S4.

  In step S8, the link matching processing unit 8 acquires a configuration point that is within the same distance as the length of the candidate link j with reference to the configuration point i. For example, when the length of the candidate link j is 10 m, the component point i is within the range of 10 m from the component point i and the component point (i + m) (m is a natural number of m ≧ 1) that is most advanced on the route from the component point i Get the intersection of.

  Then, the link matching processing unit 8 determines whether or not a plurality of predetermined constituent points among the constituent points from the constituent point i to the constituent point (i + m) are included in the candidate link j. For example, as a plurality of predetermined configuration points, the configuration point i, the configuration point (i + m), and the configuration point (i + m) / 2 corresponding to the middle configuration point are all candidate links j. It is determined whether or not it is included. In this case, since determination is not made for all the configuration points from the configuration point i to the configuration point (i + m), the load of the determination process can be reduced. However, of course, it may be determined whether all the constituent points from the constituent point i to the constituent point (i + m) are included in the candidate link j.

  The link matching processing unit 8 proceeds to step S9 when it is determined that all of the plurality of predetermined constituent points are included in the candidate link j, and proceeds to step S10 when it is determined that it is not.

  In step S9, the link matching processing unit 8 assigns a matching link flag to the candidate link j. Then, it progresses to step S10.

  In step S10, the link matching processing unit 8 determines whether or not the determination process of step S8 has been performed for all candidate links extracted in step S4. If it is determined that the process has been performed, the process proceeds to step S11. If not, the process returns to step S7.

  In step S11, the link matching processing unit 8 determines whether or not the matching link flag assigning process in step S9 has been performed. If it is determined that it has been performed, the process proceeds to step S12. If not, the process proceeds to step S13.

  In step S12, the link matching processing unit 8 determines the candidate link to which the matching link flag is assigned as the matching link. Here, when the matching link flag is given to one candidate link, the link matching processing unit 8 determines the candidate link as a matching link. When the matching link flag is given to the plurality of candidate links, the link matching processing unit 8 determines whether the distance from the component point i is the closest to the candidate points or the distance from each component point. The link with the shortest sum is preferentially determined as a matching link. Thereafter, the process proceeds to step S13.

  In step S13, the link matching processing unit 8 uses the configuration point i as a reference and is within the same distance as the length of the matching link, and the configuration point (i + n) (n is n) that is the most advanced on the path from the configuration point i. It is assumed that up to a natural number of ≧ 1 is a surveyed component point. Then, the link matching processing unit 8 advances the composition point to be extracted in the next step S3 to the composition point next to the investigated composition point (i = i + n + 1). Then, it returns to step S3.

  The processing of the link matching processing unit 8 has been described above. Note that the external link string mismatch location extraction unit 9 extracts the configuration point to which the mismatch location flag is assigned in step S5 as coordinate information that has not been linked by the link match processing unit 8 from the external link sequence data.

<Operation example>
FIG. 5 is a diagram for explaining an operation example of the navigation device 1 according to the first embodiment. FIG. 5 shows an end point 100 and an end point 101. In this case, it is assumed that the external link sequence data acquired by the external link sequence data acquisition unit 7 includes coordinate information corresponding to a route having the end point 100 as a departure point and the end point 101 as a destination. As a result, FIG. 5 shows the external link sequence mismatch path portion 104 corresponding to the coordinate information extracted by the external link sequence mismatch location extraction unit 9 in the section between the configuration point 102 and the configuration point 103. ing. FIG. 5 also shows matching path portions 105 and 106 linked by the link matching processing unit 8 in the section from the end point 100 to the constituent point 102 and in the section from the constituent point 103 to the end point 101, respectively. Has been.

  The route guidance unit 11 performs route guidance for the matching route portions 105 and 106 using the map data stored in the navigation device 1. The display control unit 12 maps the matching route portions 105 and 106 and the external link sequence mismatch route portion 104 corresponding to the configuration point (coordinate information) extracted by the external link sequence mismatch location extraction unit 9 in different display forms. It is displayed on the display unit 51. For example, the map display unit 51 performs display as shown in FIG. The external link string mismatch path portion 104 is generated by connecting the constituent points extracted by the external link string mismatch location extraction unit 9 with a line.

<Summary of Embodiment 1>
In the prior art, when the coordinate information included in the external link string data could not be linked even partially with the internal link stored in the map data storage unit 2, the route guidance could not be performed. On the other hand, according to the navigation device 1 and the method thereof according to the first embodiment as described above, even in such a case, the navigation device 1 (map data) Route guidance can be performed using information stored in the storage unit 2). That is, route guidance can be carried out as much as possible even when it cannot be linked. And about the route part which was not tied, a certain amount of route guidance can also be performed by displaying the route part.

<Modification>
Next, a modification of the first embodiment will be described. Note that the modifications described below can also be applied to Embodiment 2 and later described later.

  The route search unit 10 searches the internal links of the map data stored in the map data storage unit 2 for internal links whose ends are the same as those of the external link string mismatch route portion.

  FIG. 6 is a diagram for explaining an operation example of the navigation device 1 according to the present modification. FIG. 6 shows an internal link 107 having the same both ends as the external link row mismatch path portion 104. Such an internal link 107 is searched by the route search unit 10. As shown in FIG. 6, the internal link 107 is displayed on the map display unit 51 in a display form different from the external link string mismatch path portion 104 and the matching path portions 105 and 106.

  In this modification, two selection paths (external link string mismatch path portion 104 and internal link 107) can be selected by an interface such as an operation in the input unit 3 or the like. For example, when the map display unit 51 is a display device with a touch panel, when a route displayed on the map display unit 51 is clicked, the navigation device 1 shifts to a selectable state, and the display control unit 12 pops up. Then, a button such as “pass this route” is added to each of the two selected routes and displayed on the map display unit 51. The user pushes the button to select one pushed path out of the two selected paths. At this time, when the internal link 107 searched by the route search unit 10 is selected and it is determined that route guidance is performed using the internal link 107, the route guidance unit 11 determines that the matching route portions 105 and 106 are the same. In addition to the internal link 107, route guidance is performed.

  Here, it is assumed that the past history route (route information) included in the external link string data corresponds to a road that does not exist, and the internal link 107 corresponds to an existing road. In such a case, according to the navigation device 1 and the method thereof according to the present modification, the user stores the section including the road that does not exist in the navigation device 1 while referring to the display of the past history route. It is possible to receive route guidance for existing roads using map data.

  In the above modification, the external link string data acquisition unit 7 may further acquire the creation date of the map information used by the third party server 21 to generate the external link string data. And the navigation apparatus 1 is based on the comparison result of the creation date of the map data memorize | stored in the map data storage part 2, and the creation date of the map information acquired in the external link sequence data acquisition part 7, and a route search part It may be automatically determined whether or not route guidance using the internal link 107 searched in 10 is performed.

  For example, the navigation device 1 uses the route search unit 10 when the map data creation date stored in the map data storage unit 2 is newer than the map information creation date acquired by the external link string data acquisition unit 7. It may be determined that route guidance using the searched internal link 107 is performed. According to such a configuration, an appropriate route can be automatically used for guidance.

<Embodiment 2>
FIG. 7 is a block diagram showing a configuration of navigation device 1 according to Embodiment 2 of the present invention. In the navigation device 1 according to the second embodiment, the same or similar components as those described above are denoted by the same reference numerals, and different portions will be mainly described.

  The navigation device 1 in FIG. 7 includes a map matching unit 18 in addition to the components in FIG. The map matching unit 18 is realized as a function of the processor 83 when the processor 83 of FIG. 1 executes a program stored in a storage device such as the memory 82. Note that the above function may be realized in cooperation with a plurality of processors 83.

  When the map matching unit 18 displays the current position of the own vehicle acquired by the GPS receiving unit 4 or the locator on the map using the map display unit 51, the current position of the own vehicle is not on the road. Even if there is an error, approximation (error correction) is performed assuming that it is on the nearest road.

  In the second embodiment, the external link string data acquisition unit 7 further acquires the creation date of the map information used by the third party server 21 to generate the external link string data. Then, when the creation date acquired by the external link sequence data acquisition unit 7 is newer than the creation date of the map data stored in the map data storage unit 2, the map matching unit 18 uses the external link sequence mismatch path portion 104. Is used for map matching in preference to the internal link of the map data.

<Operation>
FIG. 8 is a flowchart showing map matching processing by the map matching unit 18 according to the second embodiment.

  First, in step S21, when the external link sequence data acquired by the external link sequence data acquisition unit 7 includes the creation date of the map information used to generate the external link sequence data, the map matching unit 18 Acquires the creation date.

  In step S <b> 22, the map matching unit 18 acquires the creation date of the map data stored in the map data storage unit 2.

  In step S23, the map matching unit 18 compares the two creation dates, and the map data creation date stored in the map data storage unit 2 is the map information created by the external link string data obtaining unit 7. Determine if it is newer than the day. If it is determined to be new, the process proceeds to step S24, and if not, the process proceeds to step S25.

  When it progresses to step S24, the map matching part 18 searches internal link information, and extracts the road nearest to the present position of the own vehicle acquired by the GPS receiving part 4 or the locator among roads (internal link). . Thereafter, the process proceeds to step S26.

  When the process proceeds to step S25, that is, when the creation date acquired by the external link string data acquisition unit 7 is newer than the creation date of the map data stored in the map data storage unit 2, the map matching unit 18 The external link string mismatch route portion 104 is included in the map matching search target. And the map matching part 18 extracts the road nearest to the present position of the own vehicle acquired by the GPS receiving part 4 or the locator from the roads (external link string mismatching route portion 104 and internal link). Thereafter, the process proceeds to step S26.

  In steps S24 and S25, the map matching unit 18 uses the GPS receiving unit 4 from the current position instead of extracting the road closest to the current position of the host vehicle acquired by the GPS receiving unit 4 or the locator. Roads that are within a distance weighted with the error may be extracted. In this case, if both the internal link and the external link string mismatch path portion 104 are extracted as candidates in step S25, the map matching unit 18 preferentially extracts the external link string mismatch path portion 104. May be.

  In step S <b> 26, the map matching unit 18 moves the current position of the vehicle on the extracted road, instructs the display control unit 12 to display the current position and the map (road) on the map display unit 51.

<Summary of Embodiment 2>
According to the navigation apparatus 1 and the method thereof according to the second embodiment as described above, the creation date acquired by the external link string data acquisition unit 7 is the creation date of the map data stored in the map data storage unit 2. In the newer case, the external link string mismatch path portion 104 is used for map matching in preference to the internal link. Thereby, it can suppress that the present position of the own vehicle is displayed on the old road which does not exist, or an unnatural position.

<Embodiment 3>
FIG. 9 is a block diagram showing a configuration of navigation device 1 according to Embodiment 3 of the present invention. In the navigation device 1 according to the third embodiment, the same or similar components as those described above are denoted by the same reference numerals, and different portions are mainly described.

  In the navigation device 1 of FIG. 9, the route guide unit 11 of the constituent elements of FIG. 3 includes an external link string mismatch section guide section (section guide section) 11 a.

  The external link string mismatch section guidance unit 11a performs route guidance for the external link string mismatch path part 104 based on the shape of the external link string mismatch path part 104 substantially extracted by the external link string mismatch part extraction unit 9. Do. Here, as an example, the external link row mismatch section guide unit 11a performs route guidance for the external link row mismatch path portion 104 based on the bending angle at the bending point of the shape of the external link row mismatch path portion 104. .

  FIG. 10 is a flowchart showing route guidance processing of the external link string mismatch route portion 104 by the external link string mismatch interval guidance unit 11a according to the third embodiment.

  First, in step S31, the external link sequence mismatch section guiding unit 11a uses the external link sequence mismatch location extraction unit 9 to acquire the external link sequence mismatch path portion 104 (accurately, coordinate information).

  In step S32, as in step S2, the external link sequence mismatch section guiding unit 11a performs initial setting to set k = 1.

  In step S <b> 33, as in step S <b> 3, the external link sequence mismatch section guiding unit 11 a determines whether or not the configuration point k can be extracted from the configuration points corresponding to the external link sequence mismatch path portion 104. Here, the configuration point (k = 1) is a start point (a configuration point corresponding to one end of the external link row mismatch path portion 104) among the plurality of configuration points, and the configuration points are set as k = 2, 3,. It is assumed that the point k proceeds on the route portion toward the end point (the configuration point corresponding to the other end of the external link row mismatch route portion 104). If it is determined that the constituent point k can be extracted, the process proceeds to step S34. If it is determined that the constituent point k cannot be extracted (the constituent point to be extracted exceeds the end point and does not exist), the processing of FIG. finish.

  In step S34, the external link string mismatch section guiding unit 11a draws a half line l passing through the constituent point (k + 1) with the extracted constituent point k as an end point.

  In step S35, the external link row mismatch section guiding unit 11a obtains an angle θ (bending angle) formed by the half line l and a line segment connecting the component point (k + 1) and the component point (k + 2). The angle θ takes a value from 0 ° to 180 ° in the right or left direction with respect to the direction from the configuration point k to the configuration point (k + 1).

  FIG. 11 is a diagram for explaining the angle θ. FIG. 11 illustrates the external link row mismatch path portion 104 in the section between the configuration point 102 and the configuration point 103, the angle θ when the configuration point 102 is the configuration point k, and the like. In FIG. 11, the angle θ is illustrated as an acute angle toward the right.

  Returning to FIG. 10, in step S <b> 36, the external link sequence mismatch section guiding unit 11 a determines whether or not the angle θ is equal to or greater than a predetermined threshold value. The predetermined threshold is set to an angle (for example, 60 °) or more at which it can be determined that the driver needs to perform an operation of turning the steering wheel greatly.

  If it is determined that the angle θ is greater than or equal to a predetermined threshold, the process proceeds to step S37, and if not, the process proceeds to step S38.

  In step S37, the external link string mismatch section guiding unit 11a sets the configuration point (k + 1) as a right / left turn point to be guided (to be notified of the direction to travel). Thereafter, the process proceeds to step S38.

  In step S38, the external link string mismatch section guiding unit 11a advances one component point k to be extracted in the next step S33 to the end point side (set k = k + 1). Thereafter, the process returns to step S33.

  The processing of the external link string mismatch section guiding unit 11a has been described above. When the vehicle is traveling on the external link string mismatch route portion 104, the distance between the current position of the vehicle acquired by the GPS receiver 4 or the locator and the right / left turn point set in step S37 is determined in advance. Suppose that it is below a predetermined threshold. In such a case, the external link string mismatch section guiding unit 11a instructs the display control unit 12 to display a map of the distance between the current position of the vehicle and the right / left turn point and the right / left turn instruction. This is displayed on the unit 51.

<Summary of Embodiment 3>
According to the navigation device 1 and the method thereof according to the third embodiment as described above, the current state of the own vehicle is also determined for the external link sequence mismatch section guidance section 11a based on the shape of the external link sequence mismatch section guidance section 11a. The route guidance such as the distance between the position and the right / left turn point and the instruction of the right / left turn can be performed.

<Other variations>
In the above description, the link matching processing unit 8 is realized by the processor 83 of FIG. 1 executing a program stored in a storage device such as the memory 82. However, instead of this, a signal processing circuit that realizes the operation by a hardware electric circuit may be used. The software link matching processing unit 8 and the hardware signal processing circuit are collectively referred to as a link matching processing circuit. Similarly, the external link string mismatch location extraction unit 9 and the signal processing circuit are collectively referred to as a mismatch location extraction processing circuit, the route search unit 10 and the signal processing circuit are collectively referred to as a route search processing circuit, and the route guidance unit 11. And the signal processing circuit are collectively referred to as a route guidance processing circuit. Similarly, the map matching unit 18 and the signal processing circuit are collectively referred to as a map matching processing circuit, and the external link string mismatch interval inducing unit 11a and the signal processing circuit are collectively referred to as an interval induction processing circuit.

  In addition, the navigation device 1 described above is not only a navigation device that can be mounted on a vehicle, but also a portable navigation device, a communication terminal (for example, a mobile terminal such as a mobile phone, a smartphone, and a tablet), and an application installed in these devices. A navigation system configured as a system by appropriately combining these functions and a server. In this case, each function or each component of the navigation device 1 described above may be distributed and arranged in each device constituting the system, or may be concentrated on any device. .

  For example, in the embodiment, the navigation device 1 and the map display unit 51 are separated, but may be integrated. That is, the navigation device 1 may include the map display unit 51 (display device).

  It should be noted that the present invention can be freely combined with each embodiment and each modification within the scope of the invention, and each embodiment and each modification can be appropriately modified and omitted.

  DESCRIPTION OF SYMBOLS 1 Navigation apparatus, 2 Map data memory | storage part, 7 External link row | line | column data acquisition part, 8 Link matching process part, 9 External link row | line | column unmatched location extraction part, 10 Path | route search part, 11 Path | route guidance part, 11a Part, 12 display control part, 18 map matching part, 21 third party server, 51 map display part, 104 external link string mismatch route part, 105, 106 matching route part, 107 internal link.

Claims (6)

A navigation device connectable to a third party server belonging to another system,
An external link string data acquisition unit that acquires link string data including coordinate information that is route information as external link string data from the third party server;
A map data storage unit for storing map data including link information;
And the link included in the map data, and the have line tying with the coordinate information of the external link string data, link matching processing section for extracting the link tied as a first path portion,
Of the external link sequence data, a mismatch location extraction unit that extracts, as a second path portion, an external link corresponding to the coordinate information that has not been linked by the link matching processing unit;
The section from which the first path part is extracted is based on the first path part, and the section from which the second path part is extracted is based on the bending angle at the bending point of the shape of the second path part. A route guidance unit that performs route guidance;
A navigation system comprising: a display control unit that causes the map display unit to display the first route part and a second route part indicated by an external link corresponding to the coordinate information extracted by the mismatched part extraction unit in a different display form. apparatus. The navigation device according to claim 1,
The navigation device, wherein the route guidance unit sets the bending point as a right / left turning point when it is determined that the bending angle is equal to or greater than a predetermined threshold. The navigation device according to claim 1 or 2, wherein
The external link sequence data acquisition unit
Further acquiring the creation date of the map information used by the third party server to generate the external link string data;
Based on the comparison result between the creation date of the map data stored in the map data storage unit and the creation date acquired by the external link string data acquisition unit, the link searched by the route search unit A navigation device for determining whether to perform the route guidance used. The navigation device according to claim 3,
When the creation date of the map data stored in the map data storage unit is newer than the creation date acquired by the external link string data acquisition unit, the link searched by the route search unit is used. A navigation device that determines to perform the route guidance. The navigation device according to claim 1 or 2, wherein
The external link sequence data acquisition unit
Further acquiring the creation date of the map information used by the third party server to generate the external link string data;
When the creation date acquired by the external link string data acquisition unit is newer than the creation date of the map data stored in the map data storage unit, the second route portion is moved from the link of the map data. A navigation device further comprising a map matching unit used for map matching with priority. A navigation method connectable to a third party server belonging to another system,
(A) obtaining link string data including coordinate information that is route information from the third party server as external link string data;
(B) and the link in the link information of the map data stored in the map data storage unit, have rows tying with the coordinate information of the external link string data acquired by the step (a), the cord Extracting the attached link as a first path portion ;
(C) extracting the external link corresponding to the coordinate information not linked in the step (b) from the external link sequence data as a second path portion ;
(D) The section from which the first path portion is extracted is based on the first path portion, and the section from which the second path portion is extracted has a bending angle at the bending point of the shape of the second path portion. Based on the respective route guidance,
(E) a navigation method comprising: displaying the first route portion and a second route portion indicated by an external link corresponding to the coordinate information extracted in the step (c) on a map in a distinguishable manner. .

Images