JP2007078481A - Data-updating method for navigation device, data-updating system, and server and data-updating program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a data-updating method for navigation device, a data-updating system, and a server and data-updating program capable of distributing the updated date having high demands, according to individual user. <P>SOLUTION: A distribution server 2 to constitute an updated data distributing system 1 receives a running history from the navigation device 10, and on the basis of the running history received, searches within the geographic database a new built road connected with the running path of the navigation device 10. When the server-side path data, corresponding to the new built road connected with the running history, is detected, the link record etc. corresponding only to new built roads or the road data of the map drawing data is transmitted to the navigation device 10. The navigation device 10 updates the geographic data, on the basis of the data received from the distribution server 2. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a data update method, a data update system, a server, and a data update program for a navigation device.

  Conventionally, a navigation apparatus has a search function for searching for a guide route from a current location to a destination, a route guide function for displaying a current position and a guide route on a display, and the like. In order to execute these functions, the navigation device stores route network data for searching roads throughout Japan and map drawing data for displaying a map in an external storage medium such as an optical disk or a built-in hard disk. ing.

  On the other hand, the actual road network changes every day due to new construction of roads, changes in road regulations, and the like. However, it takes a long time to upgrade the route network and map drawing data, replace the external storage medium accompanying the upgrade, and rewrite the data in the internal hard disk. For this reason, even if a road is newly established, the road may not be displayed on the map output and displayed on the navigation device.

On the other hand, a system has been proposed in which the latest version data is directly transmitted from a parent station such as a host or the like to a slave station such as a navigation apparatus via a communication line or wireless communication, thereby increasing the update frequency. (For example, refer to Patent Document 1). Further, Patent Document 1 proposes a method of transmitting a difference between old data and new data from a master station in order to reduce the amount of data transmitted from the master station to a slave station.
JP 2000-3609 A

  However, when data is updated by the above-described method, there is data unnecessary for the user among the update data received by the navigation device. That is, the user must bear the communication cost for receiving unnecessary data. Or, there is a possibility that unnecessary data is purchased unwillingly.

  The present invention has been made in view of the above-described problems, and an object of the present invention is to provide a data update method, a data update system, and a server for a navigation apparatus capable of delivering highly necessary update data according to each user. And providing a data update program.

  In order to solve the above-mentioned problem, the invention according to claim 1 is a navigation device for updating navigation-side geographic data of a navigation device mounted on a vehicle using geographic data storage means storing geographic data. In the data update method, the step of storing the movement history of the vehicle, the step of searching in the geographic data storage means for a new road connected to the moving road based on the movement history, and the detected new road And updating the navigation-side geographic data based on the geographic data.

According to a second aspect of the present invention, in the data updating method for a navigation apparatus, the navigation side geographic data of the navigation apparatus mounted on the vehicle is updated using the geographic data storage means storing the geographic data. A history is stored, and a new road corresponding to an interpolation trajectory other than a road registered in the navigation-side geographic data or a changed road is searched in the geographic data storage means in the travel history. The present invention includes a step and a step of updating the navigation-side geographic data based on the detected geographic data on the new road or the changed road.

  The invention according to claim 3 is a data updating method for a navigation device, wherein the navigation side geographic data of a navigation device mounted on a vehicle is updated using geographic data storage means storing geographic data, wherein the navigation Storing the past search history of the device; searching for a route different from the past search history in the geographic data storage; and based on the geographic data relating to a route different from the past search history. And the step of updating the data.

  According to a fourth aspect of the present invention, in the data updating method of the navigation device according to any one of the first to third aspects, an image displaying a road to be updated based on the geographic data for updating, and a user A step of displaying on the display means a selection display section that can select whether or not data can be updated; and a step of storing the received geographic data in the navigation-side geographic data when data update is selected in the selection display section And further having.

  According to a fifth aspect of the present invention, in the data updating method of the navigation device according to any one of the first to fourth aspects, when the geographic data for updating is stored in the navigation-side geographic data, billing data is stored. The gist is to further include a step of transmitting to the charging terminal.

  According to a sixth aspect of the present invention, in a data update system for updating navigation-side geographic data of a navigation device mounted on a vehicle, geographic data storage means for storing geographic data, and history storage for storing movement history of the vehicle. Means, search means for searching for new roads connected to the moving road in the geographic data storage means based on the movement history, and display control means for identifying and displaying the detected new roads on the display means. Is the gist.

  According to a seventh aspect of the present invention, in a data update system for updating navigation-side geographic data of a navigation device mounted on a vehicle, geographic data storage means for storing geographic data, and history storage for storing movement history of the vehicle. And a search means for searching a new road corresponding to an interpolation trajectory other than the road registered in the navigation-side geographic data or a road in which the change has occurred in the geographic data storage means based on the movement history. The gist of the present invention is to have display control means for identifying and displaying the detected new road or changed road on the display means.

  According to an eighth aspect of the present invention, in a data update system for updating navigation-side geographic data of a navigation device mounted on a vehicle, geographic data storage means for storing geographic data, and history for storing past search history of the vehicle Storage means; search means for searching the geographic data storage means for a route different from the past search history using the geographic data; and display means for displaying a new road constituting the route newly searched by the search means And a display control means for identifying and displaying the information.

  The invention according to claim 9 is a server for updating the navigation-side geographic data included in the navigation device mounted on the vehicle, the geographic data storage means for storing the geographic data, and the vehicle from the navigation device. Receiving means for receiving the movement history, search means for searching for new roads connected to the moving road in the geographic data storage means based on the received movement history, and the new road relating to the new road connected to the moving road The gist is provided with update data distribution means for transmitting geographic data to the navigation device or storage means of the navigation device.

  The invention according to claim 10 is a server for updating navigation-side geographic data included in a navigation device mounted on a vehicle, the geographic data storage means for storing geographic data, and the navigation device from the vehicle. Receiving means for receiving the movement history, and on the basis of the movement history, a new road corresponding to an interpolation trajectory other than the road registered in the navigation-side geographic data or a road in which the change has occurred is stored in the geographic data storage means. The present invention includes a search means for searching within the system, and an update data distribution means for transmitting the geographic data relating to the detected new road or changed road to the navigation device or the storage means of the navigation device.

  The invention according to claim 11 is a server for updating navigation-side geographic data included in a navigation device mounted on a vehicle, and includes a geographic data storage means for storing geographic data, and a past search from the navigation device. A receiving means for receiving a history; a searching means for searching for a route different from the past search history in the geographic data storage means using the geographic data; and the geographic data relating to a route newly searched by the searching means. The gist of the invention is that it comprises update data distribution means for transmitting to the navigation device or storage means of the navigation device.

  The invention according to claim 12 is a data update program for updating navigation-side geographic data possessed by a navigation device using a geographic data storage means storing geographic data and a computer, History collection means for storing the movement history of the vehicle in history storage means; Search means for searching for a new road connected to the moving road in the geographic data storage means based on the movement history; and a detected new road Based on the geographic data related to the above, the gist is to function as update data generation means for generating update data for updating the navigation-side geographic data.

  The invention according to claim 13 is a data update program for updating navigation-side geographic data possessed by a navigation device using a geographic data storage means storing geographic data and a computer, History collection means for storing the movement history of the vehicle in history storage means, and a new road corresponding to an interpolation trajectory other than the road registered in the navigation-side geographic data in the movement history, or a road in which a change has occurred Search data in the geographical data storage means, and update data generation means for generating update data for updating the navigation-side geographical data based on the detected geographical data on the new road or changed road The gist is to make it function.

  The invention according to claim 14 is a data update program for updating navigation-side geographic data possessed by a navigation device, using a geographic data storage means storing geographic data and a computer, the computer comprising: Based on history input means for inputting the movement history of the vehicle, search means for searching a route different from the past search history in the geographic data storage means, and the geographic data relating to a route different from the past search history, The gist is to function as update data generation means for generating update data for updating the navigation-side geographic data.

  According to the first aspect of the present invention, a new road connected to a route based on the movement history is detected, and the navigation-side geographic data is updated using data related to the new road. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

According to the second aspect of the present invention, a new road corresponding to an interpolation trajectory that is not registered in the navigation-side geographic data and a changed road in which a change has occurred are searched in the movement history. When new roads or changed roads are detected, the navigation-side geographic data is updated using the geographic data corresponding to those roads. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  According to the third aspect of the present invention, a route different from the route searched in the past is searched, and the navigation-side geographic data is updated using data related to the searched route. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  According to the fourth aspect of the present invention, since the image indicating the road to be updated and the selection display unit are displayed on the display unit based on the geographic data for update, the user can be inquired whether the data can be updated. it can. In other words, since necessity determination by the user is also performed, updating with unnecessary data can be suppressed.

  According to the fifth aspect of the present invention, when the geographic data for update is stored in the navigation-side geographic data, the accounting data is transmitted to the accounting terminal. Therefore, since data is charged when data is rewritten with data that is highly necessary for the user, the cost of data purchase can be reduced.

  According to the sixth aspect of the present invention, the search means detects a new road connected to the route based on the movement history, and the display control means identifies and displays the detected new road on the display means. For this reason, the navigation-side geographic data can be updated using only data that is highly necessary for the user. In addition, since the new road is displayed on the display means so as to be identifiable, the update location can be easily understood.

  According to the seventh aspect of the present invention, the search means searches for a new road corresponding to an interpolation trajectory that is not registered in the navigation-side geographic data and a changed road that has changed in the movement history. Then, when a new road or a changed road is detected, the display control means identifies and displays those roads on the display means. For this reason, the navigation-side geographic data can be updated using only data that is highly necessary for the user. In addition, since the new road or the changed road is displayed on the display means so as to be identifiable, the update location can be easily understood.

  According to the invention described in claim 8, the search means searches for a route different from the route searched in the past, and the display control means displays the new road constituting the searched route on the display means. For this reason, the navigation-side geographic data can be updated using only data that is highly necessary for the user. In addition, since the new road or the changed road is displayed on the display means so as to be identifiable, the update location can be easily understood.

  According to invention of Claim 9, a server detects the new road connected to the path | route based on a movement history, and transmits the data regarding a new road to the memory | storage means of a navigation apparatus or a navigation apparatus. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

According to the invention described in claim 10, the server searches the movement history for a new road corresponding to an interpolation trajectory that is not registered in the navigation-side geographic data, and a changed road in which a change has occurred. When new roads or changed roads are detected, geographic data relating to those roads is transmitted to the navigation device or the storage means of the navigation device. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  According to the invention described in claim 11, the server searches for a route different from the route searched in the past, and transmits geographic data relating to the searched route to the navigation device or the storage means of the navigation device. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  According to the invention described in claim 12, the computer detects a new road connected to the route based on the movement history, and generates update data for updating the navigation-side geographic data. For this reason, since navigation geographic data is updated using only data highly necessary for the user, for example, when data is updated by performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  According to the invention described in claim 13, the computer searches the movement history for a new road corresponding to an interpolation trajectory that is not registered in the navigation-side geographic data and a changed road in which a change has occurred. When new roads or changed roads are detected, update data is generated using geographic data corresponding to those roads. For this reason, since navigation geographic data is updated using only data highly necessary for the user, for example, when data is updated by performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  According to the invention described in claim 14, the computer searches for a route different from the route searched in the past, and generates update data using the data related to the searched route. For this reason, since the navigation geographic data is updated using only data highly necessary for the user, for example, when performing data communication, the amount of communication data can be reduced. Or the purchase cost of update data can be reduced.

  Hereinafter, an embodiment embodying the present invention will be described with reference to FIGS. FIG. 1 is a schematic diagram of an update data distribution system 1 as a data update system in the present embodiment.

  As shown in FIG. 1, the update data distribution system 1 includes a distribution server 2 as a server and a billing terminal. The distribution server 2 is connected to a navigation device 10 mounted on the vehicle C via a network N configured by the Internet, a satellite line, a base station 3 and the like.

Next, the configuration of the navigation device 10 will be described with reference to FIG. The navigation apparatus 10 includes a history information transmission unit, a CPU 11 as a display control unit, a RAM 12 as a history storage unit, a ROM 13, an external input I / F 15, a timer 17, and a GPS receiving unit 18. The CPU 11 inputs a position detection signal received by the GPS receiver 18 from a GPS (Global Positioning System) satellite. Further, a vehicle speed pulse and a direction detection signal are input from a vehicle speed sensor and a gyro provided in the vehicle C via the external input I / F 15. Based on these signals, the CPU 11 calculates the vehicle position by combining radio navigation and autonomous navigation. The external input I / F 15 outputs a signal corresponding to the input operation to the CPU 11 when an operation switch 32 or the like adjacent to the display 30 as a display unit of the navigation device 10 is operated. The display 30 is a touch panel, and when the touch panel is input, the external input I / F 15 outputs a signal corresponding to the input operation to the CPU 11. The timer 17 performs a time counting operation based on the clock signal from the CPU 11.

  In addition, the navigation device 10 includes a geographic data storage unit 19, an image processor 22, and an image memory 23. The geographic data storage unit 19 as a storage means is an external storage medium such as a hard disk or an optical disk. In the geographic data storage unit 19, route network data (hereinafter referred to as route data 20) as navigation-side geographic data for searching for a route to the destination, and a navigation for outputting a map screen 31 to the display 30. Stored is map drawing data 21 as side geographic data.

  As shown in FIG. 3A, the route data 20 is data for each region that divides the whole country into each area, and includes a header 20a, node data 20b, link data 20c, link cost 20d, coordinate data 20e, version 20f. The header 20 a has data for managing each path data 20. The node data 20b includes identification data of each node indicating an intersection, a road end point, and the like, identification data of adjacent nodes, and the like. The link data 20c constitutes a link string, and includes link records indicating connection nodes, data indicating traffic restrictions, and the like. The link cost 20d is a data group composed of a link ID, a link length, an average travel time, and the like given to each link record. The coordinate data 20e indicates the absolute coordinates of each node. The version 20 f indicates the version of the route data 20.

  The CPU 11 uses the route data 20 to search for a recommended route that connects the destination input by an input operation such as a touch panel and the current vehicle position. At this time, by using the link length of the link cost 20d, the average travel time, etc., a plurality of routes such as a recommended route with the shortest travel time, a recommended route with the shortest distance, a recommended route with a reduced cost, etc. Explore. When the CPU 11 searches each recommended route once, the node data 20b, the link data 20c, the link cost 20d, the version 20f, and the like indicating the node / link representing the route are used as the search history data 14a as the past search history. Store in the RAM 12.

  Further, the CPU 11 stores the road on which the vehicle C has traveled once in the RAM 12 as travel history data 14b as a travel history. The travel history data 14b indicates the road on which the vehicle C traveled regardless of whether or not a route search is performed, and node data 20b, link data 20c, link cost 20d, version 20f, and the like are stored. Further, when the vehicle C travels on a road that is not registered in the map, such as a private road, the travel locus of the vehicle C is interpolated by data indicating its coordinates and direction. Hereinafter, the search history data 14a and the travel history data 14b are collectively referred to as history data 14.

  Further, as shown in FIG. 3B, the map drawing data 21 is stored for each area obtained by dividing the map of the whole country, and is divided for each layer from a wide area map to a narrow area map. Each map drawing data 21 has a header 21a, road data 21b, background data 21c, and guidance data 21d. The header 21a indicates the hierarchy, area, and the like of the map drawing data 21, and is management purpose data. The road data 21b is data indicating the shape of the road displayed on the map, and includes data indicating shape interpolation points for drawing a curve in addition to node data and link data. The background data 21c is drawing data for drawing roads, urban areas, rivers, and the like. The guidance data 21d includes road names, road directions, data on facilities, character string data, and the like.

  Based on the CPU 11, the image processor 22 reads the map drawing data 21 around the vehicle position from the geographic data storage unit 19, and stores the map drawing data 21 in the image memory 23 together with each index, template data, etc. each indicating the vehicle position and the selected recommended route. Output. The image memory 23 temporarily stores the data output from the image processor 22 and outputs the data to the display 30 as a video signal.

  In addition, the navigation device 10 includes an audio processor 25. The audio processor 25 reads an audio file from an audio file database (not shown) under the control of the CPU 11 and outputs an audio signal to the speaker 26. Thereby, a guidance voice or the like for guiding the route is output.

In addition, the navigation device 10 includes a communication I / F 24. The navigation device 10 is connected to the distribution server 2 via the communication I / F 24.
Next, the configuration of the distribution server 2 will be described with reference to FIG. As shown in FIG. 4, the distribution server 2 includes a receiving unit, an update data distribution unit, a search unit, a search unit, a computer, a CPU 40 as a history collection unit and an update data generation unit, a RAM 41 as a history storage unit, a ROM 42, and A communication I / F 43 is provided. Further, the distribution server 2 includes a geographic database 44 as geographic data storage means. The CPU 40 performs various processes for data update according to the data update program stored in the ROM 42. The geographic database 44 stores server-side route data 45 as the latest version of geographic data and map drawing data 46 as geographic data corresponding to the national map. The server-side route data 45 includes a header 45a, node data 45b, link data 45c, link cost 45d, coordinate data 45e, and version 45f, similarly to the route data 20 (see FIG. 3A) of the navigation device 10. ing. Further, the map drawing data 46 includes a header 46a, road data 46b, background data 46c, and guidance data 46d, similarly to the map drawing data 21 of the navigation device 10 (see FIG. 3B).

  The distribution server 2 further includes a user database 47. The user database 47 stores user data 48 corresponding to each navigation device 10. The user data 48 includes various data for charging the user when an ID such as an IP address assigned to each navigation device 10 and the user purchases the server side route data 45 for updating. Is stored.

  Next, the processing procedure of this embodiment is demonstrated according to FIG.5 and FIG.6. First, as shown in FIG. 5, the CPU 11 of the navigation device 10 reads the history data 14 from the RAM 12 when the time measured by the timer 17 has passed a predetermined time (for example, a time corresponding to 30 days). Then, the history data 14 is transmitted to the distribution server 2 (step S1-1). When the distribution server 2 receives the history data 14, the distribution server 2 stores the history data 14 in the RAM 41 and performs an update data search process (step S1-2).

  This update data search process will be described with reference to FIG. First, the CPU 40 of the distribution server 2 compares the version 20f included in the received history data 14 with the version 45f of the server-side route data 45 included in the distribution server 2 according to the data update program, and compares each version 20f, 45f. Are different from each other (step S2-1). If it is determined that the versions 20f and 45f are different from each other (YES in step S2-1), the process proceeds to step S2-2. In addition, when the search route or the travel route extends over the route data 20 of different regions and the version 20f of one region is not the latest, the version 20f of the other region is the oldest version. (YES in step S2-1), the process proceeds to step S2-2. When the version 20f of the history data 14 transmitted by the navigation device 10 is the same as the version 45f of the server side route data 45 (NO in step S2-1), the process proceeds to step S1-3 shown in FIG.

If it is determined that the version 20f of the route data 20 included in the navigation device 10 is different from the latest version 45f, the CPU 40 of the distribution server 2 determines the travel history data 14
Based on b, a new road connected to the traveling history of the vehicle C is searched (step S2-2). For example, when the travel history is a road represented by links L1 to L4 shown in FIG. 7A, a link Ln1 (or link) newly connected to the links L1 to L4 as shown in FIG. 7B. Column), node Nn1. Specifically, the CPU 40 searches and extracts the corresponding node data 45b and link data 45c in the server-side route data 45 based on the node data 20b and link data 20c constituting the travel history data 14b. Then, a difference between the travel history data 14b and the extracted server side route data 45 is detected. For example, if the connection nodes of each link are different, the difference in the adjacency relationship is detected. Alternatively, when the link ID is changed by adding a new link Ln1 and node Nn1, the link ID of the travel history data 14b is collated with the link ID of the detected server side route data 45. Then, a link having a different link ID is detected, and a link record indicating a new road is determined.

  When a link indicating a new road and each node are detected, the CPU 40 of the distribution server 2 uses the link record, link ID, link length, average travel time, coordinates, and version regarding the new road as the update route data 49. Extracted from the server side route data 45. In addition, when the data of the adjacent link, the link ID of the link row, etc. are changed by the new road, the updated link record, link ID, link length, average travel time, coordinates, version, etc. are updated. It is included in the route data 49. Then, the update path data 49 is temporarily stored in the RAM 41. Further, the road string 46 b in the map drawing data 46 corresponding to the link row of the newly established road and each node is also temporarily stored in the RAM 41 as the update route data 49.

  Next, the CPU 40 of the distribution server 2 searches for a new road in the travel history based on the travel history data 14b (step S2-3). At this time, first, the CPU 40 searches the travel history data 14b for a history as an interpolation trajectory interpolated with coordinate data and direction data. For example, as schematically shown in FIG. 8 (a), when the links L6 and L7 representing the traveling history of the vehicle C are interpolated with coordinate data or the like as a route P indicated by a chain line in the figure. There is. This route P is a route that is not registered in the map, such as a private road or a narrow road. When the CPU 40 of the distribution server 2 detects the path P interpolated in this way, based on the coordinate data 45e of the server side path data 45, whether or not there is a link or node corresponding to the coordinate. Search for. As shown in FIG. 8B, when a link Ln3 (or link string) corresponding to the coordinates of the route P is detected in the server side route data 45, a road is newly established at a position corresponding to the route P. Judge that it was done.

  In step S2-3, the CPU 40 collates the travel history data 14b with the server side route data 45 and searches for differences. For example, if the link data 45c or the link cost 45d is updated due to road widening or lane increase, the difference is detected.

  Then, the CPU 40 extracts the link record, the link ID, the link length, the average travel time, the coordinates, the version, and the like indicating only the new road or the changed road from the server side route data 45 as the update route data 49, and the RAM 41 Temporarily store in. In addition, the road data 46 b of the map drawing data 46 corresponding to the link and node of a new road or a road with a change is also temporarily stored in the RAM 41 as the update route data 49.

Subsequently, the CPU 40 of the distribution server 2 extracts the search history data 14a from the RAM 41, and searches for a route whose search route is shortened (step S2-4). Specifically, the CPU 40 newly searches for a recommended route connecting the start point (departure point) and the end point (destination point) of the search history data 14a using the latest version of the server-side route data 45. At this time, each value of the link cost 45d of the newly searched route (hereinafter referred to as a re-search route) is accumulated,
Calculate estimated travel time, distance, and expenses. Then, it is determined whether or not there is a re-search route in which at least one of the estimated travel time, distance, and expense is reduced or shortened compared to the recommended route based on the search history data 14a.

  For example, it is assumed that the recommended route based on the search history data 14a searched by the navigation device 10 is composed of links L10 to L14 shown in FIG. The re-search path searched by the distribution server 2 is composed of the links L10, L14, L15, and L16 shown in FIG. 9B and the link Ln5 indicating the new road. The new road (Ln5) takes time and the like. When shortened, the CPU 40 determines that there is a re-search path whose time or the like is shortened or reduced.

  When the corresponding re-search path exists, the CPU 40 detects the difference between the re-search path and the recommended path based on the search history data 14a. This difference indicates a new road, an increase in width, a change in traffic regulation, or the like. Then, the link record, link ID, link length, average travel time, coordinates, version, and the like indicating the difference are extracted from the server side route data 45 as the update route data 49 and temporarily stored in the RAM 41. Further, the link string representing the new road and the road data 46 b of the map drawing data 46 corresponding to each node are also temporarily stored in the RAM 41 as the update route data 49. That is, even a new road that is not directly connected to the travel history route of the vehicle C is included in the updated route data 49 if it is a road related to the search history.

  When the update data search process ends, the process returns to step S1-3 shown in FIG. 5, and the CPU 40 of the distribution server 2 determines whether or not the update route data 49 has been generated in the update data search process, and determines that it has been generated. If so (YES in step S1-3), the update route data 49 is transmitted to the navigation device 10 (step S1-4). If it is determined that the update route data 49 has not been generated (NO in step S1-3), a search result indicating that update data has not been detected is transmitted to the navigation device 10 (step S1-5). ). When the navigation device 10 receives the search result, the navigation device 10 outputs a display based on the search result to the display 30. In this display, for example, guidance such as “no update data” is drawn. When the navigation device 10 displays the search result on the display 30, the navigation device 10 ends the data update process and waits until the next update time.

  When receiving the updated route data 49, the CPU 11 of the navigation device 10 temporarily stores the updated route data 49 in the RAM 12 (step S1-6). Then, an update confirmation screen is displayed based on the update route data 49 (step S1-7). At this time, the image processor 22 uses the updated route data 49, the route data 20, and the map drawing data 21 according to the control of the CPU 11 to generate data for outputting a map reflecting a new road or a changed road. To do. In addition, the image processor 22 generates output data that does not reflect a new road or a road that has been changed, using only the route data 20 and the map drawing data 21 that were originally stored. Each output data is stored in the image memory 23 and then output to the display 30.

  As a result, an update confirmation screen 50 as shown in FIG. In the left half of the update confirmation screen 50, an old map image 51 based on output data that does not reflect a new road or a road with a change is displayed. In the right half of the update confirmation screen 50, a new map image 52 that reflects a new road or a road with a change is displayed. The image 53 showing a new road or a road with a change is drawn in a color different from that of other roads such as red so that the image 53 can be distinguished from images of other roads. Further, a guidance display unit 54 for guiding the presence of update data and the like, and operation units 55 and 56 as selection display units for selecting whether or not to update can be displayed on the screen.

  Further, the CPU 11 of the navigation device 10 determines whether or not to rewrite data by an input operation of the operation units 55 and 56 (step S1-8). If it is determined that an input operation for rewriting data has been performed (NO in step S1-8), CPU 11 deletes update path data 49 (step S1-10) and ends the process.

  When CPU 11 determines that an input operation for instructing execution of data rewrite has been performed (YES in step S1-8), CPU 11 adds updated route data 49 to route data 20 and road data 21b of map drawing data 21, Data is rewritten (step S1-9). Thus, for example, when traveling around a new road, a map screen 31 reflecting the image 57 of the new road is displayed on the display 30 as shown in FIG.

  When data rewriting is performed using the update route data 49, the navigation apparatus 10 transmits billing data to the distribution server 2 (step S1-11). The billing data includes the ID of the navigation device 10, a flag indicating that rewriting has been executed, the amount of data that has been rewritten, and the like. Upon receiving this billing data, the distribution server 2 performs billing processing (step S1-12). For example, the user data 48 is searched based on the ID of the navigation device 10 that transmitted the billing data, and the user data 48 is updated according to the billing data.

According to the above embodiment, the following effects can be obtained.
(1) In the above embodiment, the navigation apparatus 10 periodically transmits the history data 14 including the search history data 14a and the travel history data 14b to the distribution server 2. Further, the distribution server 2 searches the geographic database 44 for a new road connected to the travel route of the vehicle C based on the received travel history data 14b. When a new road is detected, a link record indicating the new road, node data, link ID, link length, and the like are transmitted to the navigation device 10 as update route data 49. The navigation device 10 adds the received updated route data 49 to the route data 20 or the map drawing data 21 based on a user input operation. For this reason, the navigation apparatus 10 can receive only highly necessary data related to the travel history. Therefore, the amount of communication data can be reduced, and the purchase cost of update data can be reduced.

  (2) In the above embodiment, the distribution server 2 detects a route interpolated with coordinates or directions in the travel route based on the travel history data 14b. Then, a new road corresponding to the interpolated route is detected, and updated route data 49 relating to the new road is generated. Further, the travel history data 14b and the server side route data 45 are compared to detect a difference based on the changed portion such as widening and lane increase, and the updated route data 49 reflecting the changed portion is generated. The navigation device 10 adds the received updated route data 49 to the route data 20 or the map drawing data 21 based on a user input operation. For this reason, the navigation apparatus 10 is a road in an area where the vehicle C has traveled, and can receive only highly necessary data. Therefore, the amount of communication data can be reduced, and the purchase cost of update data can be reduced.

(3) In the embodiment described above, the distribution server 2 re-searches a route in which at least one of time, distance, and expense is shortened from the received search history data 14a. When a re-search path to be shortened is detected, a difference between the search history data 14a and the re-search path is detected. Then, the link record indicating the difference, node data, link ID, link length, and the like are transmitted to the navigation device 10 as the update route data 49. The navigation device 10 reflects the received updated route data 49 in the route data 20 or the map drawing data 21 based on the input operation of the user. For this reason, the navigation apparatus 10 can receive only highly necessary data related to the search history even in an area where the vehicle C has not traveled. Therefore, the amount of communication data can be reduced, and the purchase cost of update data can be reduced.

  (4) In the above embodiment, a search for a new road connected to the travel route (step S2-2), a search for a new road or a changed road in the travel route (step S2-3), and a recommended route based on the search history The route search (step S2-4) that can be further shortened is performed, and the search is performed under a plurality of conditions. For this reason, it is possible to search for a new road or a road with a change related to a route on which the vehicle C has traveled, and a new road for traveling to a destination toward the past even if the vehicle C has never traveled. Therefore, data necessary for the user can be detected without omission.

  (5) In the above embodiment, when the navigation apparatus 10 receives the updated route data 49 from the distribution server 2, the navigation apparatus 10 updates the new map image 52 indicating the new road to be updated or the road that has been changed, and the data update by the user. The operation units 55 and 56 that can be selected are displayed on the display 30. When the data update is selected in the operation unit 55, the received update route data 49 is added to the geographic data storage unit 19. That is, after the update route data 49 that is assumed to be highly necessary is transmitted by the distribution server 2, the necessity is also determined by the user, so that unnecessary data is not stored in the navigation device 10. For this reason, an increase in the data capacity of the route data 20 and the map drawing data 21 stored in the navigation device 10 can be suppressed.

  (6) In the above embodiment, the navigation device 10 periodically transmits the history data 14 to the distribution server 2 to request the search and transmission of the update route data 49. For this reason, the navigation apparatus 10 can receive update data with high necessity regularly.

  (7) In the above embodiment, the distribution server 2 determines the presence / absence of the update path data 49 based on the history data 14. That is, when searching for a new road around the position of the vehicle, the amount of search increases if the road is laid in a mesh, and even new roads that are unnecessary for the user are detected. By searching using 14b or search history data 14a, highly necessary data can be detected. In addition, search efficiency can be improved.

In addition, you may change the said embodiment as follows.
In the above embodiment, the distribution server 2 does not refer to the version information of the map drawing data 21 that the navigation device 10 has, but may refer to it.

  The route data 20 and the server side route data 45 may be stored in association with a new flag in a link record indicating a new road. When the distribution server 2 associates a flag indicating “new road” with the link record of the server side route data 45 corresponding to the history data 14, the road corresponding to the link record is the new road. You may judge that.

  In the above embodiment, the distribution server 2 uses the updated route data 49 as the data related to the route in which at least one of travel time, distance, and expense is shortened. You may make it search.

In the above embodiment, the charging process may be omitted. In addition, although the billing terminal is the distribution server 2, other terminals may be provided.
In the above embodiment, the navigation device 10 accumulates the history data 14 and periodically transmits the accumulated data to the distribution server 2. However, the travel history received by the distribution server 2 from the navigation device 10. The history data 14 may be stored in a database (not shown) based on the search history or the like.

  In the above embodiment, when the distribution server 2 detects a new road, drawing data (bitmap data or the like) that guides the position of the new road may be transmitted. Then, the update route data 49 may be transmitted after the update execution is selected by the navigation device 10. In this way, data determined as unnecessary by the user is not transmitted, so the amount of communication data can be further reduced.

  In the above embodiment, the image 53 of the new road or changed part is drawn in red on the update confirmation screen 50, but other colors or blinking may be displayed. Or you may make it display the image 53 of a new road or a change location with another parameter | index.

  In the above embodiment, in the new map image 52 in the update confirmation screen 50, the output data is encrypted or newly installed so that the position, shape, etc. of the new road cannot be distinguished until the data update is completed. A mask may be superimposed on the road image 53 and displayed.

  In the above embodiment, the distribution server 2 transmits the update route data 49 to the navigation device 10 via the network N. In addition to this, the geographic data storage unit 19 (storage medium such as a hard disk or an optical disk) as a storage unit of the navigation device 10 is removed, and the geographic data storage unit 19 has the function of the distribution server 2 or the distribution server 2. You may make it connect with a terminal for exclusive use. Further, the update confirmation screen 50 may be displayed on the dedicated terminal. Then, the update route data 49 may be input to the geographic data storage unit 19 attached or connected to the distribution server 2 or the dedicated terminal. Alternatively, the terminal having the function of the distribution server 2 may be carried to the vehicle C, and the navigation apparatus 10 and the terminal may be connected with a cable to transmit / receive the update route data 49.

  The data update system may be composed of the navigation device 10 and a storage medium such as an optical disk that stores the latest version of geographic data and serves as geographic data storage means. In this case, in the navigation device 10, the history data 14 is stored in the RAM 12 as history storage means. Then, the CPU 11 as the search means, search means, display control means, computer, history collection means, and update data generation means searches for new roads or changed roads in the geographic data stored in the storage medium, A new road or a changed road is displayed on the display 30. In this way, even when communication with the distribution server 2 is not performed, the route data 20 can be updated using only data relating to a new road or a changed road. Moreover, since those roads are displayed on the display 30, it is possible to make the update location of the data easy to understand.

Schematic of the update data distribution system of this embodiment. The block diagram of a structure of a navigation apparatus. (A) is explanatory drawing of route data, (b) is explanatory drawing of map drawing data. The block diagram of a structure of a delivery server. Explanatory drawing of the process sequence of this embodiment. Explanatory drawing of the processing procedure. (A) is an old version, (b) is an explanatory diagram of the latest version of route data or road data. (A) is an old version, (b) is an explanatory diagram of the latest version of route data or road data. (A) is an old version, (b) is an explanatory diagram of the latest version of route data or road data. Explanatory drawing of an update confirmation screen. Explanatory drawing of the map screen after an update.

Explanation of symbols

  2 ... Distribution server as server and billing terminal, 10 ... Navigation device, 11 ... History information transmission means, CPU as display control means and update data generation means, 12 ... RAM as history storage means, 13 ... ROM, 14a ... Search history data as past search history, 14b ... travel history data as travel history, 19 ... geographic data storage unit as storage means, 20 ... route data as navigation side geographic data, 21 ... map as navigation side geographic data Drawing data, 30... Display as display means, 40... Reception means, update data search means, update data distribution means, search means, CPU as search means and update data generation means, 41... RAM as history storage means, 44 ... Geographic database as database 45 ... Server side route data as geographic data Motor, 46 ... map drawing data as geographic data, 53 and 57 ... image, 55, 56 ... operation part of the selection display section, C ... vehicle, the path of the P ... interpolation trajectory.

Claims (14)

In the data update method for a navigation device, the navigation side geographic data of the navigation device mounted on the vehicle is updated using the geographic data storage means storing the geographic data.
Storing the movement history of the vehicle;
Searching for new roads connected to the moving road in the geographic data storage means based on the movement history;
And updating the navigation-side geographic data based on the detected geographic data on the new road. In the data update method for a navigation device, the navigation side geographic data of the navigation device mounted on the vehicle is updated using the geographic data storage means storing the geographic data.
Storing the movement history of the vehicle;
In the movement history, searching for new roads corresponding to interpolation trajectories other than roads registered in the navigation-side geographic data, or roads that have changed in the geographic data storage means;
And updating the navigation-side geographic data based on the detected geographic data on the new road or the changed road. A navigation apparatus data update method for updating navigation side geographic data of a navigation apparatus mounted on a vehicle using a geographic data storage means storing geographic data,
Storing a past search history of the navigation device;
Searching the geographic data storage means for a route different from the past search history;
And updating the navigation-side geographic data based on the geographic data relating to a route different from the past search history. In the data update method of the navigation apparatus according to any one of claims 1 to 3,
Based on the geographic data for update, displaying an image displaying a road to be updated, and a selection display unit on which a user can select whether or not to update the data is displayed on the display means,
A data updating method for a navigation device, further comprising: storing the received geographic data in the navigation-side geographic data when data update is selected in the selection display unit. In the data update method of the navigation apparatus according to any one of claims 1 to 4,
A method for updating data in a navigation device, further comprising: transmitting billing data to a billing terminal when the geographic data for updating is stored in the navigation-side geographic data. In a data update system for updating navigation-side geographic data of a navigation device mounted on a vehicle,
Geographic data storage means for storing geographic data;
History storage means for storing a movement history of the vehicle;
Search means for searching a new road connected to a moving road in the geographical data storage means based on the movement history;
A data update system comprising: display control means for identifying and displaying the detected new road on the display means. In a data update system for updating navigation-side geographic data of a navigation device mounted on a vehicle,
Geographic data storage means for storing geographic data;
History storage means for storing a movement history of the vehicle;
Search means for searching a new road corresponding to an interpolation trajectory other than the road registered in the navigation-side geographic data based on the movement history, or a road where a change has occurred in the geographic data storage means;
A data update system comprising: display control means for identifying and displaying the detected new road or changed road on the display means. In a data update system for updating navigation-side geographic data of a navigation device mounted on a vehicle,
Geographic data storage means for storing geographic data;
History storage means for storing a past search history of the vehicle;
Search means for searching the geographic data storage means for a route different from the past search history using the geographic data;
A data update system comprising: display control means for identifying and displaying a new road constituting a route newly searched by the search means on the display means. A server for updating navigation-side geographic data of a navigation device mounted on a vehicle,
Geographic data storage means for storing geographic data;
Receiving means for receiving a movement history of the vehicle from the navigation device;
Search means for searching a new road connected to a moving road in the geographical data storage means based on the received movement history;
A server comprising: update data distribution means for transmitting the geographic data relating to a new road connected to the moving road to the navigation device or storage means of the navigation device. A server for updating navigation-side geographic data of a navigation device mounted on a vehicle,
Geographic data storage means for storing geographic data;
Receiving means for receiving a movement history of the vehicle from the navigation device;
Search means for searching a new road corresponding to an interpolation trajectory other than the road registered in the navigation-side geographic data based on the movement history, or a road where a change has occurred in the geographic data storage means;
A server comprising update data distribution means for transmitting the geographic data relating to the detected new road or changed road to the navigation device or storage means of the navigation device. A server for updating navigation-side geographic data of a navigation device mounted on a vehicle,
Geographic data storage means for storing geographic data;
Receiving means for receiving a past search history from the navigation device;
Search means for searching in the geographic data storage means for a route different from the past search history using the geographic data;
A server comprising: update data distribution means for transmitting the geographic data relating to a route newly searched by the search means to the navigation device or storage means of the navigation device. A data update program for updating navigation-side geographic data of a navigation device using a geographic data storage means storing geographic data and a computer,
The computer,
History collection means for storing the movement history of the vehicle in history storage means;
Search means for searching a new road connected to the moving road in the geographic data storage means based on the movement history;
A data update program that functions as update data generation means for generating update data for updating the navigation-side geographic data based on the detected geographic data on the new road. A data update program for updating the navigation-side geographic data of the navigation device using a geographic data storage means storing geographic data and a computer,
The computer,
History collection means for storing the movement history of the vehicle in history storage means;
Search means for searching a new road corresponding to an interpolation trajectory other than the road registered in the navigation-side geographic data in the movement history, or a road where a change has occurred in the geographic data storage means;
A data update program that functions as update data generation means for generating update data for updating the navigation-side geographic data based on the detected geographic data on a new road or a changed road. A data update program for updating the navigation-side geographic data of the navigation device using a geographic data storage means storing geographic data and a computer,
The computer,
History collection means for storing past search history of the navigation device in history storage means;
Search means for searching in the geographic data storage means for a route different from the past search history;
A data update program that functions as update data generation means for generating update data for updating the navigation-side geographic data based on the geographic data relating to a route different from the past search history.

Images