JP2010127821A - Navigation device and navigation system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device and a navigation system for effectively using searched results of routes using latest map data on a server side and delivering efficient and economic route information reduced in data size and delivery time. <P>SOLUTION: Concerning a link ID to which the version has catched up on the side of the navigation device 2 out of link ID strings corresponding to the routes searched with a server, the information of the link ID is delivered, and the information of road shape on the link ID is delivered concerning link ID to which the version has not catched up on the side of the navigation device 2. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a navigation device and a navigation system, and more particularly to a navigation device and a navigation system suitable for searching a route to a destination by a server.

  In recent years, in a car navigation system, a server searches for an optimal route from the vehicle position to a destination, distributes information on the searched route (hereinafter referred to as route information) to the vehicle-mounted device, and distributes the distributed route. The use of information for route guidance (route guidance) on the vehicle-mounted device side is being studied.

  Here, if the version of the map data held in each of the server and the vehicle-mounted device is the same, a link string that configures the route searched by the server when distributing the route information from the server to the vehicle-mounted device Only the information of the link IDs assigned to the respective links may be distributed as route information.

  In this way, the on-vehicle device side can associate the distributed link ID information with the link in the map data held in the on-vehicle device one-to-one, and the link corresponding to the distributed link ID information. Can be extracted from the map data held in the vehicle-mounted device and used for route guidance.

  Such a route information delivery method can be said to be an ideal delivery method with a small data size and a short delivery time because the route information to be delivered is the minimum necessary information such as link ID information.

JP 2004-287705 A JP 2004-309705 A

  However, the ideal route information distribution method described above cannot be applied when the version of the map data held in the vehicle-mounted device and the version of the map data held in the server do not match. There's a problem.

  As a method of solving such a problem, for example, a method of distributing all information necessary for route guidance such as road shape data along the searched route and an enlarged intersection map from the server to the vehicle-mounted device is considered as route information. It is done.

  However, such a method greatly deviates from an ideal distribution method because the data size to be distributed becomes very large and the distribution time becomes very long.

  As another method for solving the above problem, the map data of all versions is held on the server side, and among these map data, the map data version on the vehicle-mounted device side is matched. It is conceivable to search for a route using the version of the map data and distribute the route information of the searched route to the vehicle-mounted device.

  However, for one car navigation model, map data update (version upgrade) has been repeated for many years, and in recent years, there are also updates by route, etc. Since some models have versions, it is not practical to store and manage all versions of map data for each model on the server side. In addition, the advantage of searching for routes on the server side is to search for routes unique to the server, such as using the latest information and the latest infrastructure, but such advantages also use the map data of the previous version. In some cases it will fade.

  Therefore, the present invention has been made in view of such a point, and can effectively use a route search result using the latest map data on the server side, and reduce the data size and distribution time. An object of the present invention is to provide a navigation device and a navigation system that can efficiently and economically distribute route information.

  In order to achieve the above-described object, the navigation device according to the present invention is mounted on a mobile body, holds map data, and the route to the destination is updated by the server holding the latest map data. The navigation device is configured to be searched using map data, and the searched route information is distributed from the server, and the map data held in the navigation device main body and the server includes the map As a data creation rule, a link that has no change in road shape before and after the update of the map data is created according to the creation rule that the same link ID is continuously given regardless of the update of the map data. As the information necessary for the server to search for and distribute the route, at least the vehicle position Information, destination information and the latest map data version information on the navigation device main body side are formed to be transmitted to the server, and the link ID string corresponding to the route searched by the server is sent to the server. If the link ID introduced for the first time at the time of introduction of the map data of the same or older version than the latest map data version of the navigation device main body is included, the information of this link ID is A map of a version newer than the latest map data version on the main body side of the navigation device to the server is formed in the link ID column corresponding to the route searched by the server and is distributed as information from the server. When the link ID introduced for the first time at the time of data introduction is included The is characterized in that it is formed as information of the road shape of the link ID is delivered from the server as the information for the route.

  According to such a configuration, the link ID information is distributed for the link ID whose version is caught up on the navigation device body side in the link ID sequence corresponding to the route searched by the server, and the navigation device For link IDs whose version does not catch up on the main body side, road shape information about the link ID is distributed, so that the search result of the route using the latest map data on the server side can be used effectively. It is possible to receive efficient and economical route information distribution with reduced data size and distribution time.

  In addition, when the information on the road shape is distributed, information necessary for guidance corresponding to the guidance point generated in the road corresponding to the road shape is also distributed from the server. Is preferred.

  And according to such a structure, the route guidance in the case of advancing the path | route searched by the server can be performed reliably.

  Furthermore, the moving body may be a vehicle.

  According to such a configuration, in the in-vehicle navigation device, the route search result using the latest map data on the server side can be effectively used, and the data size and the distribution time can be reduced efficiently. In addition, economical route information can be distributed.

  Furthermore, the navigation system according to the present invention includes a navigation device that is mounted on a mobile body and that holds map data, and a server that holds the latest map data. The navigation system is configured to search for the route of the route using the latest map data and distribute the searched route information to the navigation device, and is held in the navigation device and the server. As for the map data, as a rule for creating the map data, a link having no change in road shape before and after the update of the map data is given the same link ID regardless of the update of the map data. The navigation device is created by the server in advance. As information necessary for searching and delivering a route, at least the information on the vehicle position, the information on the destination, and the information on the latest map data version on the navigation device side are transmitted to the server. After searching for the route using the necessary information and the latest map data transmitted from the navigation device, the navigation device side to the server in the link ID column corresponding to the searched route If the link ID introduced for the first time when the map data of the same or older version than the latest map data version is introduced is included in the navigation device as the route information. The latest map data on the navigation device side to the server is distributed in the link ID column When a link ID introduced for the first time at the time of introduction of a newer version of map data than the version is included, road shape information about the link ID is distributed to the navigation device as the route information. It is characterized by being.

  And according to such a structure, about the link ID which the version has caught up in the navigation apparatus side among the link ID strings corresponding to the route searched by the server, the information of the link ID is distributed, and the navigation apparatus side For link IDs whose version does not catch up with the information, road shape information about the link ID is distributed, so that the search result of the route using the latest map data on the server side can be effectively used on the navigation device side. At the same time, it is possible to distribute route information efficiently and economically with reduced data size and distribution time.

  The server is configured to deliver information necessary for guidance corresponding to a guidance point generated in a road corresponding to the road shape to the navigation device when the information on the road shape is delivered. It is preferable.

  And according to such a structure, in a navigation apparatus, the route guidance in the case of advancing the path | route searched by the server can be performed reliably.

  Furthermore, the moving body may be a vehicle.

  According to such a configuration, in the in-vehicle navigation system, the route search result using the latest map data on the server side can be effectively used, and the data size and the distribution time can be reduced efficiently. In addition, economical route information can be distributed.

  According to the present invention, the route search result using the latest map data on the server side can be effectively used, and the route information is efficiently and economically distributed with reduced data size and distribution time. be able to.

  Hereinafter, embodiments of an in-vehicle navigation device and an in-vehicle navigation system applied to a vehicle will be described with reference to FIGS. 1 to 5 as a navigation device and a navigation system according to the present invention.

  As shown in FIG. 1, the in-vehicle navigation system 1 according to the present embodiment is roughly divided into an in-vehicle navigation device 2 mounted on a vehicle and a connection to the in-vehicle navigation device 2 via a network 3. The server 4 is configured.

  First, the in-vehicle navigation device 2 will be described in detail. The in-vehicle navigation device 2 has an in-vehicle side CPU 7, and the in-vehicle side CPU 7 executes a predetermined execution program to determine the destination of the host vehicle. Various processes and controls for navigation to guide (route guidance) are performed.

  An in-vehicle side map storage device 8 is connected to the in-vehicle side CPU 7, and the in-vehicle side map storage device 8 stores (holds) map data on the in-vehicle navigation device 2 side. This in-vehicle-side map storage device 8 may be, for example, a hard disk drive or a DVD drive on which a DVD is mounted.

  And in this embodiment, the map data memorize | stored in this vehicle-side map memory | storage device 8 is a map data creation rule, as a map data creation rule, a link which does not change a road shape before and after update of map data is a map. It is created in accordance with a creation rule indicating that the same (invariable) link ID is continuously assigned regardless of data update. In the following description, continuously assigning the same link ID to a link having no change in the road shape regardless of the update (version upgrade) of the map data is referred to as “permanent link ID”.

  Among the map data in which the link ID is made permanent, when different versions of map data are introduced into the in-vehicle side map storage device 8 (in-vehicle navigation device 2) (that is, when they are updated differently) 1 includes a link ID first introduced into the in-vehicle side map storage device 8 (in-vehicle navigation device 2) as an element of map data of each version. In other words, since there is no change in the road shape from the previous version in such a map ID, there may be a link ID that does not change despite repeated updates. There may be a case where there is a link ID introduced and held in the vehicle-side map storage device 8 (vehicle-mounted navigation device 2) for the first time at the time of the latest update due to a recent change in road shape.

  In the present embodiment, the in-vehicle side memory 7 is connected to the in-vehicle side CPU 7, and the in-vehicle side memory 10 stores an execution program of the in-vehicle side CPU 7 and temporarily stores a processing result of the in-vehicle side CPU 7. Etc. are used. The in-vehicle memory 10 may be composed of, for example, an SDRAM or a flash ROM.

  Further, a GPS receiver 11 is connected to the in-vehicle side CPU 7, and this GPS receiver 11 receives and receives information (hereinafter referred to as GPS information) about orbits and times distributed from GPS satellites (not shown). The received GPS information is input to the in-vehicle side CPU 7.

  Furthermore, an autonomous navigation sensor 12 is connected to the in-vehicle side CPU 7, and the autonomous navigation sensor 12 detects the vehicle speed, angular velocity, direction, and the like of the host vehicle, and inputs the detection result to the in-vehicle side CPU 7. It has become.

  The in-vehicle side CPU 7 calculates the vehicle position by appropriately using the GPS information input from the GPS receiver 11 and the detection result input from the autonomous navigation sensor 21. When calculating the vehicle position, the in-vehicle side CPU 7 reads out the map data from the in-vehicle side map storage device 8 and uses the read map data to determine the own vehicle position in the corresponding road in the map data. A map matching process is performed to correct the upper position. Then, when the map matching process is properly performed, the in-vehicle side CPU 7 uses the own vehicle position after the map matching process as a final calculation result.

  A display 15 is connected to the in-vehicle side CPU 7 via an image interface (I / F) 14, and various images generated by the in-vehicle side CPU 7 are output to the display 15 by the in-vehicle side CPU 7. Is displayed. As an image displayed on the display 15, for example, an operation screen such as a menu screen or a destination setting screen, a map screen, and a route guidance screen (intersection) displayed at a predetermined distance before the guidance point on the route to the destination. Enlarged view etc.).

  The map screen is generated using map data stored in the in-vehicle side map storage device 8.

  The route guidance screen is generated using map data stored in the in-vehicle side map storage device 8 and guidance information distributed from the server 4 described later.

  Further, a speaker 17 is connected to the in-vehicle side CPU 7 via an audio interface (I / F) 16, and various sounds are output from the speaker 17 by the in-vehicle side CPU 7. Examples of the voice output from the speaker 17 include a route guidance voice (such as an intersection right / left turn guidance) output a predetermined distance before the guidance point on the route to the destination. This route guidance voice is generated using map data stored in the in-vehicle side map storage device 8 and guidance information distributed from the server 4 described later.

  Furthermore, an input operation unit 20 is connected to the in-vehicle side CPU 7 via a user interface (I / F) 18, and the user performs an input operation on the operation screen by using the input operation unit 20. It is possible. The input operation unit 20 may be a remote controller, a touch panel of the display 15, a microphone, a linear encoder, a rotary encoder, or the like.

  In the present embodiment, the in-vehicle side communication unit 21 is connected to the in-vehicle side CPU 7, and the in-vehicle side navigation unit 2 allows the in-vehicle navigation device 2 to transmit information on the in-vehicle navigation device 2 side to the network 3. It is possible to transmit to the server 4 via the network 4 and to receive information distributed from the server 4 via the network 3.

  In the present embodiment, the in-vehicle side CPU 7 transmits a request for searching for a route to the destination in navigation to the server 4 via the in-vehicle side communication unit 21.

  When this request is transmitted, the in-vehicle side CPU 7 transmits information necessary for the server 4 to search for the route and distribute it to the in-vehicle navigation device 2 (hereinafter referred to as in-vehicle side information for route search / distribution). It is supposed to be. The on-vehicle side information for route search / distribution includes at least information on the vehicle position calculated by the on-vehicle side CPU 7, information on the destination set by the on-vehicle side CPU 7 in accordance with an input operation on the destination setting screen, and on-vehicle information. Information on the latest map data version in the map data stored in the side map storage device 8 (hereinafter referred to as in-vehicle side latest map version information) is included. In addition, when the on-vehicle side CPU 7 sets a route for navigation, the information on the route is also transmitted as on-vehicle side information for route search / distribution.

  Next, the server 4 will be described in detail. The server 4 includes a server-side CPU 22, a server-side communication unit 23 connected to the server-side CPU 22, a server-side memory 24, and a server-side map storage device 25 such as a hard disk drive. It is constituted by.

  The server-side map storage device 25 stores (holds) the latest version of map data as map data on the server 4 side.

  However, as with the map data stored in the in-vehicle map storage device 8, the link ID is made permanent to the map data stored in the server-side map storage device 25.

  That is, the map data stored in the server-side map storage device 25 is also a map data creation rule, regardless of whether the map data is updated or not, for links where the road shape does not change before and after the map data is updated. Are created in accordance with a creation rule indicating that the same (invariable) link ID is continuously given.

  Therefore, the map data stored in the server-side storage device 25 includes a link ID that is first introduced at the time of the latest update. However, since the road shape has not changed since the previous version, the update is repeated. In some cases, a link ID that does not change is included.

  The server-side communication unit 23 receives the route search request and the route search / distribution vehicle-side information transmitted from the in-vehicle navigation device 2 side, and receives the received route search request and route search / distribution vehicle-mounted information. The side information is input to the server side CPU 22.

  When the route search request and the route search / distribution vehicle-mounted side information are input from the server side communication unit 23, the server side CPU 22 executes the predetermined program stored in the server side memory 24, thereby determining the route. It is designed to explore.

  That is, the server CPU 22 searches for a route from the vehicle position to the destination (route calculation) using the route search / distribution vehicle-mounted side information and the map data stored (held) in the server-side map storage device 25. ).

  And server side CPU22 uses each vehicle ID in the link ID row | line | column corresponding to the searched path | route by using the vehicle-mounted latest map version information in the vehicle-mounted side information for a route search and delivery with respect to the searched path | route. Whether the link ID is a known link ID or an unknown link ID for the vehicle-mounted navigation device 2 is determined for each link ID.

  Here, the known link ID is the same or older version of map data than the latest map data version on the in-vehicle navigation device 2 side to the server 4 in the link ID string corresponding to the searched route. The link ID introduced for the first time at the time of introduction shall be said. Such a known link ID is a link ID that is already stored in the in-vehicle side map storage device 8 at the present time together with the link to which the known link ID is attached. In other words, the version on the in-vehicle navigation device 2 side. Can be said to be the link ID of a known link in the in-vehicle navigation device 2 that has caught up.

  The unknown link ID is introduced for the first time when the map data of a newer version than the latest map data version on the in-vehicle navigation device 2 side in the link ID string corresponding to the searched route is introduced into the server 4. Link ID. Such an unknown link ID is a link ID not yet stored in the in-vehicle side map storage device 8, in other words, unknown in the in-vehicle navigation device 2 whose version has not caught up with the in-vehicle navigation device 2. It can be said that it is the link ID of the link.

  More specifically, for example, as shown in FIG. 2, the route searched by the server side CPU 22 is configured by a link string composed of three links: link (1), link (2), and link (3). It shall be. In this case, the link ID column corresponding to the route is a column of three link IDs respectively assigned to the links (1) to (3).

  Here, as shown in FIG. 2, the latest map data version on the server 4 (server-side map storage device 25) side is Ver. 3 (version 3), and the latest map data version on the vehicle-mounted navigation device 2 side is Ver. 2 (version 2).

  Also, as shown in FIG. 2, the link (1) is a Ver. 1 (version 1) when the map data is introduced, together with the link ID assigned to the link (1), Ver. It is assumed that the link is introduced for the first time as a constituent element of one map data. This link (1) is Ver. 1 from the introduction of Ver. 3 is a link corresponding to a road that has been introduced as the latest version and whose road shape has not changed until now.

  Further, as shown in FIG. 2, the link (2) is Ver. 3 together with the link ID assigned to this link (2) when the map data of 3 is introduced (updated). It is assumed that the link is the first link introduced as a component of map data 3. This link (2) is Ver. 3 is a link corresponding to a road whose road shape has changed at the time of introduction.

  Furthermore, as shown in FIG. 2, the link (3) is a Ver. 2 together with the link ID assigned to this link (3) when the map data of 2 is introduced (updated). It is assumed that the link was first introduced as a component of the map data 2. This link (3) is Ver. 2 from the introduction of Ver. 3 is a link corresponding to a road that has been introduced as the latest version and whose road shape has not changed until now.

  Here, as described above, since link ID permanentization is applied to the map data, Ver. The same link ID is assigned without changing from the introduction of 1. The link (3) includes Ver. The same link ID is given without change from the time of introduction of 2.

  Further, as described above, in the in-vehicle navigation device 2, Ver. Up to 2, the map data version has caught up.

  In such a case, as shown in FIG. 2, the server-side CPU 22 determines that the link IDs assigned to the link (1) and the link (3) are known link IDs and assigns them to the link (2). The link ID being determined is determined as an unknown link ID.

  In order to realize such a known link ID or unknown link ID determination process by the server side CPU 22, each link ID in the map data is introduced for the first time when any version of map data is introduced (updated). It is necessary to have a data structure that allows the server-side CPU 22 to determine whether it has been done.

  For this purpose, for example, as shown in FIG. 3, when the link ID is expressed by 4 bytes, the upper 2 bytes are constituted by information indicating the map data version when the link ID is first introduced, The lower 2 bytes may be constituted by information of a unique number in the version. In this way, the server-side CPU 22 can determine the map data version when the link ID is first introduced by looking at the upper 2 bytes in the link ID.

  After such a determination process, the server-side CPU 22, when the known link ID is included in the link ID string corresponding to the searched route, displays the information of the known link ID itself as the route. Information is distributed to the in-vehicle navigation device 2 by the server side communication unit 23 as information.

  On the other hand, when the unknown link ID is included in the link ID string corresponding to the searched route, the server side CPU 22 sends the road shape information of the unknown link ID instead of the unknown link ID itself to the server side. The communication unit 23 distributes the information to the in-vehicle navigation device 2.

  Here, with respect to the example shown in FIG. 2, as shown in FIG. 4, for link (1) and link (3), the information of the link ID (known link ID) itself given to these is distributed. As for the link (2), the road shape information of the link ID (unknown link ID) given to the link (2) is distributed.

  Further, when distributing the road shape information of the unknown link ID, the server-side CPU 22 sends guidance information that is information necessary for guidance corresponding to the guidance point generated in the road corresponding to the road shape to the server. The guidance information extracted from the map data stored in the side map storage device 25 is distributed to the in-vehicle navigation device 2 by the server side communication unit 23. The guidance information includes approach road, distance, lane, escape road information, image data (eg, image data for direction guidance at junctions), voice data (eg, voice data for direction guidance at junctions, etc.) ) And guidance codes (voice guidance codes in which the turning direction is determined for each code, such as “right” and “left”).

  Thus, the route information and the guidance information distributed from the server 4 side are received by the in-vehicle side communication unit 21 and input to the in-vehicle side CPU 7.

  The in-vehicle CPU 7 can perform route guidance by using the input route information and guidance information.

  That is, the in-vehicle side CPU 7 uses the in-vehicle side map storage device to provide guidance information necessary for guidance corresponding to the guidance point generated in the road corresponding to the known link ID based on the information of the known link ID in the route information. 8 can be obtained from the map data stored in FIG. Then, the in-vehicle side CPU 7 uses the acquired guidance information and the own vehicle position calculated by itself to provide guidance corresponding to the guidance point generated in the road corresponding to the known link ID (for example, the concerned Display of an enlarged view of an intersection before a predetermined distance from the guide point).

  The in-vehicle side CPU 7 grasps the road shape of the link that is not stored in the in-vehicle side map storage device 8 based on the information of the road shape of the unknown link ID in the route information, and the own vehicle calculated by itself. Based on the position, the guidance corresponding to the guidance point generated in the road corresponding to the unknown link ID is obtained by using the guidance information distributed from the server 4 side while grasping the position of the vehicle on the link. It can be carried out.

  As for the known link ID, it is also assumed that the version of the non-route (out-of-route) link connected to the link to which the known link ID is assigned does not catch up with the version on the in-vehicle navigation device 2 side. In such a case, only by distributing the information of the known link ID, guidance corresponding to the guidance point generated in the road corresponding to the known link ID cannot be appropriately performed on the in-vehicle navigation device 2 side. Sometimes.

  For example, in the example shown in FIG. 2, the link ID given to the link (1) is a known link ID. However, in addition to the link (2), Ver. First non-path link first introduced at the time of introduction of Ver. It is assumed that the second non-path link introduced for the first time when 3 is connected is connected. In this case, the in-vehicle navigation device 2 does not catch up with the version on the in-vehicle navigation device 2 side simply by distributing the information of the known link ID given to the link (1) from the server 4 side. In some cases, it is difficult to perform optimal guidance in consideration of the existence of two non-path links.

  Therefore, the server-side CPU 22 also determines that the link ID of the non-path link connected to the known link ID is the link ID of the in-vehicle navigation apparatus 2 for the known link ID in the link ID string corresponding to the searched route. Information that is necessary for guidance corresponding to the guidance point that occurs in the road corresponding to the known link ID when it is first introduced to the server 4 when a newer version than the latest map data version is introduced. Is also preferably distributed.

  Next, route information distribution processing will be described as a basic operation of the present embodiment.

  In the present embodiment, after starting the process, first, as shown in step 1 (ST1) of FIG. 5, the route search / distribution on-vehicle side is sent from the in-vehicle navigation device 2 to the server 4 together with a route search request. Send information.

  Next, in step 2 (ST2), the server side CPU 22 searches for the route to the destination using the latest map data based on the route search / distribution vehicle-side information transmitted in step 1 (ST1). I do.

  Next, in step 3 (ST3), the server-side CPU 22 performs a link ID string corresponding to the route searched in step 2 (ST2) based on the vehicle-mounted latest map version information in the vehicle-side information for route search / distribution. It is determined for each link ID whether each link ID in is a known link ID or an unknown link ID.

  As shown in FIG. 5, the determination in step 3 (ST3) is based on the fact that the version number at the time of initial introduction of each link ID (route link ID in FIG. 5) corresponding to the searched route is the in-vehicle navigation device. This is performed depending on whether the number is larger than the number of the latest map data version of 2.

  And when the version number at the time of the first introduction of each link ID corresponding to a route is larger than the number of the newest map data version of the vehicle-mounted navigation device 2, it is determined that each link ID is an unknown link ID. When the version number at the time of first introduction of each link ID corresponding to the route is equal to or less than the number of the latest map data version of the in-vehicle navigation device 2, it is determined that each link ID is a known link ID.

  As a result of this determination, for an unknown link ID, the process proceeds to step 4 (ST4), and for a known link ID, the process proceeds to step 6 (ST6).

  In step 4 (ST4), the server-side CPU 22 determines the road shape information of the unknown link ID as route information to be distributed to the in-vehicle navigation device 2, and proceeds to step 5 (ST5).

  Next, in step 5 (ST5), the server-side CPU 22 stores guidance information necessary for guidance corresponding to the guidance points generated in the road corresponding to the road shape in step 4 (ST4) by the server-side CPU 22. The extracted guidance information is determined as information to be distributed to the vehicle-mounted navigation device 2 and the process proceeds to step 7 (ST7).

  On the other hand, in step 6 (ST6), the server side CPU 22 determines the information of the known link ID itself as route information to be distributed to the vehicle-mounted navigation device 2, and proceeds to step 7 (ST7).

  Next, in step 7 (ST7), the server-side CPU 22 distributes the information determined in step 4 (ST4) to step 6 (ST6) to the in-vehicle navigation device 2 and ends the process.

  As described above, according to the present embodiment, among the link ID sequences corresponding to the route searched by the server 4, the known link IDs whose versions are caught up on the in-vehicle navigation device 2 side are known link IDs. Distribute the information itself to the in-vehicle navigation device 2, and for the unknown link ID whose version does not catch up on the in-vehicle navigation device 2, distribute the road shape information about the unknown link ID to the in-vehicle navigation device 2. Can do. As a result, the route search result using the latest map data on the server 4 side can be effectively utilized, and efficient and economical route information can be distributed with reduced data size and distribution time. .

  In addition, this invention is not limited to embodiment mentioned above, A various change is possible as needed.

  For example, the image data and audio data codes in the guidance information described above may be made permanent in the form of version information as shown in FIG. 3 as in the case of the link ID. In this way, on the server 4 side, it is possible to extract and distribute only the image data and audio data whose version has not caught up on the in-vehicle navigation device 2 side, so it is possible to further reduce the data size and distribution time It becomes. However, since there is a possibility that the code size increases if a version is given to the code, it is possible to code image data and audio data by the following method. That is, when the map data is coded, a unique code is assigned to each data in ascending order from the first 0, and the maximum value of the code is held. When the map data is upgraded, a code having a value larger than the code maximum value of the previous version is always given to the added map data. Then, on the server 4 side, whether or not it is necessary to distribute the image data and the audio data is determined based on whether or not the code given to the image data and the audio data is larger than the code maximum value on the in-vehicle navigation device 2 side. What should I do?

  Further, the present invention may be applied to a moving body (for example, a mobile phone) other than a vehicle.

1 is a block diagram showing an embodiment of a navigation device and a vehicle navigation device as a navigation system and a vehicle navigation system according to the present invention. Explanatory drawing for demonstrating known link ID and unknown link ID in embodiment of a vehicle-mounted navigation apparatus and vehicle-mounted navigation system Explanatory drawing which shows an example of the code provision method applied to link ID in embodiment of a vehicle-mounted navigation apparatus and vehicle-mounted navigation system Explanatory drawing for demonstrating route | root information in embodiment of a vehicle-mounted navigation apparatus and vehicle-mounted navigation system Flowchart showing an embodiment of an in-vehicle navigation device and an in-vehicle navigation system

Explanation of symbols

1 Car navigation system 2 Car navigation system 4 Server

Claims (6)

The route to the destination is searched using the latest map data by the server in which the map data is stored and the latest map data is stored, and the information on the searched route is A navigation device configured to be distributed from the server,
The map data held in the navigation device main body and the server is related to the update of the map data for a link whose road shape does not change before and after the update of the map data, as a rule for creating the map data. It is created according to the creation rule that keeps assigning the same link ID without
As information necessary for the server to search for and distribute the route, at least information on the vehicle position, information on the destination, and information on the latest map data version on the navigation device body side are transmitted to the server. Formed to
The link introduced for the first time when the map data of the same or older than the latest map data version on the navigation device body side is introduced to the server in the link ID column corresponding to the route searched by the server When the ID is included, the link ID information is distributed from the server as the route information.
The link ID column corresponding to the route searched by the server includes a link ID introduced for the first time when a map data version newer than the latest map data version on the navigation device body side is introduced to the server. If it is, the navigation apparatus is configured so that road shape information about the link ID is distributed from the server as the route information. When the information on the road shape is distributed, information necessary for guidance corresponding to the guidance point generated in the road corresponding to the road shape is also distributed from the server. The navigation device according to claim 1. The navigation apparatus according to claim 1, wherein the moving body is a vehicle. A navigation device that is mounted on a mobile body and that holds map data and a server that holds the latest map data, and uses the latest map data to route to a destination by the server. A navigation system configured to search and distribute information of the searched route to the navigation device,
The map data held in the navigation device and the server has, as the map data creation rule, a link whose road shape does not change before and after the update of the map data, regardless of the update of the map data. It is created according to the creation rule that keeps assigning the same link ID without
The navigation device includes, as information necessary for the server to search and distribute the route, at least information on the vehicle position, information on the destination, and information on the latest map data version on the navigation device side. To the server,
The server searches for the route using the necessary information transmitted from the navigation device and the latest map data, and then adds the link ID string corresponding to the searched route to the server to the server. When a link ID introduced for the first time when introducing map data of the same or older version than the latest map data version on the navigation device side is included, the information of the link ID is used as the route information. When the link ID is distributed to the navigation device, and the link ID column includes the link ID introduced for the first time when the map data of a newer version than the latest map data version on the navigation device side is introduced to the server. The road shape information about the link ID is used as the route information. Navigation system, characterized in that it is formed so as to deliver to ® emission device. When the information on the road shape is distributed, the server is configured to also distribute information necessary for guidance corresponding to a guide point generated in a road corresponding to the road shape to the navigation device. The navigation system according to claim 4, wherein: The navigation system according to claim 4, wherein the moving body is a vehicle.

Images