JP5306983B2 - Navigation system, navigation device, navigation server, and map data update method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system, device, and server, suppressing an update data amount to the minimum level by updating map data or the like by limiting an update object of the map data or the like to a range that is required by scrolling, display scale change, or the like, not updating the map data or the like of the entire area, and updating the map or the like even while a route guidance or the like is being performed, and also to provide a map data updating method. <P>SOLUTION: In the navigation server, the map data of a map of a transition destination specified by a transition destination map request and update information are transmitted. In the navigation device, the transition destination map request is transmitted to the server when a map transition instruction is input; the map data of the storage part are discarded when it is determined that there is a difference between the update information received from the server and the update information of the map data of the storage part corresponding to the map data; and the received map data are stored. <P>COPYRIGHT: (C)2011,JPO&amp;INPIT

Description

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

  Conventionally, a technique for performing update processing according to the use of map data has been disclosed.

  For example, in the map data processing apparatus described in Patent Document 1, update processing that replaces all data at once according to the type of map data such as map display, location, route search, and route guidance Or a map stored in the storage means to minimize the time during which the navigation function cannot be used, by selecting whether to perform update processing that partially replaces data in response to a map data request from an application, etc. A technique for updating data to the latest map data is disclosed.

Japanese Patent No. 4307121

  However, the map data processing apparatus described in Patent Document 1 has a problem in that when all the data is replaced at once, the map update target is the entire area, so that it takes a long time to update the map data. Even if the system is partially replaced, it is assumed that the map data is updated before the start of route guidance by the application, so the navigation function can be used according to the processing capacity and communication environment of the device when updating the map. There was also a problem that time to disappear occurred. In addition, it is desirable that all types of map data are the latest for route guidance. However, in the map data processing apparatus described in Patent Document 1, when performing route guidance, all types of map data including guidance routes are used. When updating to the latest data, the update processing is performed by combining the batch update and the partial update in accordance with the type of the map data, so that a huge amount of time is required.

  The present invention has been made in view of the above problems, and does not target the update of map data etc. to the map data etc. of all areas, but within the range required by scrolling, changing the display scale, etc. By updating the map data and the like in a limited manner, the navigation system, navigation device, navigation server, and the like, which can update the map etc. while performing route guidance etc. while minimizing the amount of update data, An object is to provide a map data update method.

  In order to achieve such an object, a navigation system of the present invention includes a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit, a storage unit, an input unit, and an output unit, In which the storage unit of the navigation server includes map data of a map and server-side map data storage means for storing update information of the map data, the navigation server The control unit includes: a current position data extracting unit that extracts the map data of the map including a predetermined range from a current position of a user of the navigation device from the server-side map data storage unit; and the current position data extraction unit The map data extracted by the means, and the server-side map data A current position data transmission unit that transmits the update information of the map data stored in the storage unit to the navigation device, and a transition destination map request that requests the map data of the transition destination map transmitted from the navigation device. A transition destination map request receiving means that performs the transition extraction of the map data of the destination map specified by the transition destination map request received by the transition destination map request receiving means from the server side map data storage means Transition destination data for transmitting to the navigation device the destination data extraction means, the map data extracted by the transition destination data extraction means, and the update information of the map data stored in the server-side map data storage means Transmission means, and the storage unit of the navigation device includes the map data, and Map data storage means for storing the update information of the map data, wherein the control unit of the navigation device transmits the map of the map including the predetermined range from the current position transmitted from the navigation server Current position data receiving means for receiving the data and the update information of the map data, and when the map data is output via the output unit, the map transition instruction is input via the input unit A transition destination map request means for transmitting the transition destination map request for requesting the map data of the transition destination map, which is the map of the transition destination based on the transition instruction, to the navigation server, and transmitted from the navigation server. Transition destination data receiving means for receiving the map data of the transition destination map and the update information of the map data The update information of the map data received by the transition destination data receiving means, and the map data stored in the map data storage means corresponding to the map data received by the transition destination data receiving means. The transition destination data comparison means that compares the update information with each other to determine whether or not there is a difference, and the transition destination data comparison means that is received by the transition destination data reception means when the difference is determined by the transition destination data comparison means A part or all of the map data stored in the map data storage means corresponding to the map data is discarded, and a part or all of the map data received by the transition destination data receiving means is stored in the map data storage Transition destination data storage means for storing in the means.

  In the navigation system according to the present invention, in the navigation system described above, the storage unit of the navigation server further includes server-side road network data storage means for storing at least road network data, and the control of the navigation server. The section searches for a guide route that satisfies the route search condition including at least the destination transmitted from the navigation device, using the road network data stored in the server-side road network data storage means, and obtains the guide route data. Route search means to be generated, and guide route data transmission means for transmitting the guide route data of the guide route included in the predetermined range at least from the current position, which is generated by the route search means, to the navigation device; More The control unit of the navigation device causes the guide route data receiving means for receiving the guide route data transmitted from the navigation server, and outputs the route guide information based on at least the guide route data via the output unit. Accordingly, route guidance means for performing route guidance is further provided.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the navigation server has a predetermined position on the map based on the map data in which the current position is transmitted by the current position data transmitting unit. If present, the transmission of the map data and the update information by the current position data transmission means is prioritized over the transmission of the map data and the update information by the transition destination data transmission means, and the guide route data transmission means The transmission of the guide route according to is prioritized over the transmission of the map data and the update information by the transition destination data transmission means.

  In the navigation system according to the present invention, the transition instruction is a scroll instruction.

  In the navigation system according to the present invention, the transition instruction is an instruction to change the scale of the map.

  Further, the navigation device of the present invention is a navigation device including at least a control unit, a storage unit, an input unit, and an output unit, which is communicably connected to a navigation server including at least a storage unit. The storage unit of the navigation server includes map data of a map and map data storage means for storing update information of the map data, and the control unit is transmitted from the navigation server. Current position data receiving means for receiving the map data of the map including a predetermined range from the current position of the user of the navigation device stored in the map and the update information of the map data, and the map data is the output unit When the map transition instruction is input via the input unit when output via Transition destination map request means for transmitting the transition destination map request for requesting the map data of the transition destination map which is the map of the transition destination based on the transition instruction to the navigation server, and the transmission transmitted from the navigation server Transition destination data receiving means for receiving the map data of the transition destination map and the update information of the map data, the update information of the map data received by the transition destination data receiving means, and the transition destination data receiving means Transition destination data comparison means for comparing the update information of the map data stored in the map data storage means corresponding to the map data received by the determination means to determine whether there is a difference; and the transition destination data If the comparison means determines that there is the difference, the map data received by the transition destination data receiving means A part or all of the map data stored in the map data storage means corresponding to the data is discarded, and a part or all of the map data received by the transition destination data receiving means is stored in the map data storage means. Transition destination data storage means for storing.

  Further, the navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to the navigation device, and the storage unit includes map data of the map and the map data. Server-side map data storage means for storing the update information, and the control unit stores the map data of the map including a predetermined range from the current position of the user of the navigation device as the server-side map data storage means. The present position data extracting means extracted from the current position data extracting means, the map data extracted by the current position data extracting means, and the update information of the map data stored in the server-side map data storage means are transmitted to the navigation device. Current position data transmitting means for the destination map transmitted from the navigation device The destination map request receiving means for receiving the destination map request for requesting the map data, and the map data of the destination map specified by the destination map request received by the destination map request receiving means From the server-side map data storage unit, the map data extracted by the transition-destination data extraction unit, and the map data stored in the server-side map data storage unit Transition destination data transmission means for transmitting update information to the navigation device.

  Further, the map data update method of the present invention connects a navigation server having at least a control unit and a storage unit, and a navigation device having at least a control unit, a storage unit, an input unit, and an output unit, so that they can communicate with each other. A map data update method executed in the navigation system, wherein the storage unit of the navigation server includes map data of the map and server side map data storage means for storing update information of the map data, The storage device of the navigation device includes the map data and map data storage means for storing the update information of the map data, and the user of the navigation device is executed in the control unit of the navigation server. The map data of the map including a predetermined range from the current position of Current position data extraction step extracted from the bar side map data storage means, the map data extracted in the current position data extraction step executed in the control unit of the navigation server, and the server side map data A current position data transmission step of transmitting the update information of the map data stored in the storage means to the navigation device; and the current position transmitted from the navigation server, which is executed in the control unit of the navigation device. A current position data receiving step for receiving the map data of the map including the predetermined range from the map and the update information of the map data, and the map data executed by the control unit of the navigation device. When the data is output via When the map transition instruction is input via the transition destination, the transition destination requesting the transition destination map requesting the map data of the transition destination map that is the map of the transition destination based on the transition instruction is transmitted to the navigation server. A map requesting step; a transition destination map request receiving step for receiving a transition destination map request for requesting the map data of the transition destination map transmitted from the navigation device, executed in the control unit of the navigation server; The map data of the destination map specified by the destination map request received in the destination map request receiving step executed in the control unit of the navigation server is retrieved from the server-side map data storage means. The transition destination data extraction step to be extracted and the control unit of the navigation server Transition destination data transmission for transmitting the map data extracted in the transition destination data extraction step and the update information of the map data stored in the server-side map data storage means to the navigation device. A transition destination data receiving step for receiving the map data of the transition destination map transmitted from the navigation server and the update information of the map data, executed in the control unit of the navigation device, and the navigation The update information of the map data received at the transition destination data receiving step and the map data corresponding to the map data received at the transition destination data receiving step, which is executed in the control unit of the apparatus. Compare with the update information of the map data stored in the storage means The transition destination data comparison step for determining whether or not there is a difference and the transition destination data comparison step executed in the control unit of the navigation device and the transition destination data comparison step. A part or all of the map data stored in the map data storage means corresponding to the map data received in the receiving step is discarded, and one of the map data received in the transition destination data receiving step A transition destination map data storage step of storing a part or all of the data in the map data storage means.

  The map data update method of the present invention is a map that is executed in a navigation device that includes at least a control unit, a storage unit, an input unit, and an output unit that are communicably connected to a navigation server that includes at least a storage unit. The data update method, wherein the storage unit of the navigation device includes map data of a map and map data storage means for storing update information of the map data, and is executed in the control unit The current data received from the server, the map data of the map including the predetermined range from the current position of the user of the navigation device stored in the storage unit of the navigation server, and the update information of the map data When the position data receiving step and the map data are output via the output unit When the map transition instruction is input via the input unit, the transition destination map request for requesting the map data of the transition destination map which is the map of the transition destination based on the transition instruction is sent to the navigation server. A transition destination map requesting step for transmitting to, a transition destination data receiving step for receiving the map data of the transition destination map transmitted from the navigation server and the update information of the map data, and a transition destination data receiving step. The update information of the map data received in the step is compared with the update information of the map data stored in the map data storage means corresponding to the map data received in the transition destination data receiving step. The difference between the transition destination data comparison step for determining whether or not there is a difference and the transition destination data comparison step If it is determined that there is a part of or all of the map data stored in the map data storage means corresponding to the map data received in the transition destination data receiving step, the transition destination data is received. A transition destination map data storage step of storing a part or all of the map data received in the step in the map data storage means.

  Further, the map data update method of the present invention is a map data update method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to the navigation device, and the storage unit includes: The map data of the map, and server-side map data storage means for storing update information of the map data, including the predetermined range from the current position of the user of the navigation device, executed in the control unit A current position data extracting step for extracting the map data of the map from the server side map data storage means, the map data extracted in the current position data extraction step, and the server side map data storage means Current position data transmission for transmitting the update information of the map data to the navigation device A transition destination map request receiving step for receiving a transition destination map request for requesting the map data of the transition destination map transmitted from the navigation device, and the transition destination received in the transition destination map request receiving step A transition destination data extraction step for extracting the map data of the transition destination map specified by the map request from the server side map data storage means, the map data extracted in the transition destination data extraction step, and A transition destination data transmission step of transmitting the update information of the map data stored in the server-side map data storage means to the navigation device.

  The navigation system of the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit, a storage unit, an input unit, and an output unit are communicably connected. The storage unit of the navigation server comprises road network data and server-side road network data storage means for storing update information of the road network data, and the control unit of the navigation server includes: A current position data extracting means for extracting the road network data within a predetermined range from the current position of the user of the navigation device from the server side road network data storing means; and the road extracted by the current position data extracting means. network Data, current position data transmission means for transmitting the update information of the road network data stored in the server-side road network data storage means to the navigation device, and a transition destination map transmitted from the navigation device. Transition destination map request receiving means for receiving a destination map request for requesting map data, and the range within the transition destination map specified by the transition destination map request received by the transition destination map request receiving means Transition destination data extraction means for extracting road network data from the server side road network data storage means, the road network data extracted by the transition destination data extraction means, and the server side road network data storage means The above update information of the road network data Transition destination data transmitting means for transmitting to the navigation device, the storage unit of the navigation device, road network data storage means for storing the road network data and the update information of the road network data, And the control unit of the navigation device receives current position data received from the navigation server for receiving the road network data within the predetermined range from the current position and the update information of the road network data. When the map transition instruction is input via the input unit when the map data is output via the output unit, the transition that is the map of the transition destination based on the transition instruction The transition destination map request that requests the map data of the destination map is the above Transition destination map requesting means for transmitting to the navigation server; transition destination data receiving means for receiving the road network data within the range of the transition destination map transmitted from the navigation server and the update information of the road network data; The road network stored in the road network data storage means corresponding to the update information of the road network data received by the transition destination data receiving means and the road network data received by the transition destination data receiving means A transition destination data comparison unit that determines whether or not there is a difference by comparing the update information of the data, and a reception by the transition destination data reception unit when it is determined by the transition destination data comparison unit that the difference is present Compatible with the above road network data A part or all of the road network data stored in the road network data storage means, and a part or all of the road network data received by the transition destination data receiving means is deleted from the road network data storage means. And transition destination data storage means for storing the data.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the navigation device stores a guide route that satisfies a route search condition including at least a destination in the road network data storage unit. Route search means that searches using road network data and generates guidance route data, and route guidance means that executes route guidance by outputting route guidance information based on at least the guidance route data via the output unit. And further comprising.

  According to the present invention, in the navigation server, map data of a map including a predetermined range from the current position of the user of the navigation device is extracted from the storage unit, and is extracted and stored in the storage unit. The update information of the map data is transmitted to the navigation device, the transition destination map request for requesting the map data of the transition destination map transmitted from the navigation device is received, and the transition specified by the received transition destination map request Map data of the destination map is extracted from the storage unit, the extracted map data and update information of the map data stored in the storage unit are transmitted to the navigation device, and transmitted from the navigation server in the navigation device. Receive map data of the map including the predetermined range from the current position and update information of the map data. When a map transition instruction is input via the input unit when the data is output via the output unit, a transition destination map that requests map data of a transition destination map that is a transition destination map based on the transition instruction The request is transmitted to the navigation server, the map data of the transition destination map and the update information of the map data transmitted from the navigation server are received, the update information of the received map data and the memory corresponding to the received map data The update information of the map data stored in the unit is compared to determine whether or not there is a difference. If it is determined that there is a difference, the map data stored in the storage unit corresponding to the received map data A part or all of the map data can be discarded and part or all of the received map data can be stored in the storage unit. As a result, the present invention can suppress the communication load by limiting the map data transmitted from the server side to the transition destination map instructed by the user, and update the map data in the navigation device because the data amount is small. There is an effect that the time can be shortened. In addition, the present invention has an effect that the update time of the map data held in the navigation device can be further shortened by using a part of the difference data updated on the server side for updating the map data.

  According to the present invention, the navigation server searches the guide route satisfying the route search condition including at least the destination transmitted from the navigation device using the road network data stored in the storage unit, and provides the guide route data. And the generated guidance route data of at least the guidance route included in the predetermined range from the current position is transmitted to the navigation device, and the navigation device receives the guidance route data transmitted from the navigation server, and at least the guidance The route guidance can be executed by outputting the route guidance information based on the route data via the output unit. As a result, the present invention can suppress the communication load by limiting the guide route data transmitted from the server side to the vicinity of the current position. There is an effect that the map data held in the can be updated.

  Further, according to the present invention, in the navigation server, when the current position is at a predetermined position on the map based on the map data transmitted to the navigation device, the navigation server includes a predetermined range from the current position of the user of the navigation device. The transmission of the map data and update information of the map can be prioritized over the transmission of the map data and update information of the transition destination map, and the transmission of the guide route can be prioritized over the transmission of the map data and update information of the transition destination map. As a result, the present invention can acquire data necessary for route guidance in preference to other data, so even when browsing a map of a point not related to route guidance, route guidance is performed simultaneously. There is an effect that processing can always be performed using the latest map data.

  Further, according to the present invention, the transition instruction can be a scroll instruction. Thereby, this invention has the effect that it can be changed to the display of a different point by scroll operation.

  According to the present invention, the transition instruction can be a map scale change instruction. Thereby, this invention has the effect that it can be changed to the display of the map from which a reduced scale differs.

  According to the present invention, the navigation device extracts road network data within a predetermined range from the current position of the user of the navigation device from the storage unit, and stores the extracted road network data and the storage unit. The update information of the road network data is transmitted to the navigation device, the transition destination map request for requesting the map data of the transition destination map transmitted from the navigation device is received, and specified by the received transition destination map request. Road network data within the range of the transition destination map to be extracted from the storage unit, and the extracted road network data and update information of the road network data stored in the storage unit are transmitted to the navigation device, From the current position sent from the navigation server When the road network data within the predetermined range and the update information of the road network data are received and the map data is output via the output unit, if the map transition instruction is input via the input unit, the transition instruction The destination map request for requesting the map data of the destination map that is the destination map based on the map is transmitted to the navigation server, the road network data within the range of the destination map transmitted from the navigation server, and the road network data Update information is received, and the received road network data update information is compared with the road network data update information stored in the storage unit corresponding to the received road network data to determine whether there is a difference. If it is determined that there is a difference, the received road network data Discard some or all of the road network data stored in the storage unit that can store some or all of the received road network data in the storage unit. Accordingly, the present invention can suppress the communication load by limiting the road network data transmitted from the server side to the transition destination map instructed by the user, and the road network data in the navigation device because the data amount is small. The update time can be shortened. In addition, the present invention has an effect that the update time of the road network data held in the navigation device can be further shortened by using a part of the difference data updated on the server side for the update of the road network data.

  Further, according to the present invention, the navigation device searches for a guide route satisfying a route search condition including at least the destination using the road network data stored in the storage unit, generates guide route data, Route guidance can be executed by outputting route guidance information based on the guidance route data via the output unit. Accordingly, the present invention has an effect that a route search can be performed on the navigation device side using the latest road network data transmitted from the server side.

  In the above description, the navigation system of the present invention has been described as an example. However, the navigation apparatus, the navigation server, and the map data update method also have the same effect.

FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the present embodiment. FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment. FIG. 3 is a diagram illustrating an example of map data extraction processing in the present embodiment. FIG. 4 is a diagram illustrating an example of current position determination processing at a predetermined position on the map according to the present embodiment. FIG. 5 is a diagram illustrating an example of the current position determination process at a predetermined position on the map according to the present embodiment.

  Embodiments of a navigation system, a navigation device, a navigation server, a map data update method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  Embodiments of the present invention will be described below with reference to FIGS.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the present embodiment will be described below with reference to FIG. Here, FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the present embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  As shown in FIG. 1, the navigation system according to the present embodiment schematically includes a navigation server 200 including at least a control unit 202 and a storage unit 206, a position acquisition unit 112, and an output unit (display unit 114 and audio). The navigation device 100 including at least the output unit 118), the input unit 116, the control unit 102, and the storage unit 106 is communicably connected. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path.

[Configuration of Navigation Server 200]
Here, in FIG. 1, the navigation server 200 extracts map data of a map including a predetermined range from the current position of the user of the navigation device 100 from the storage unit 206, and extracts the extracted map data and the storage unit 206. Is transmitted to the navigation device 100, and a transition destination map request for requesting map data of the transition destination map transmitted from the navigation device 100 is received and specified by the transition destination map request. The map data of the transition destination map to be extracted is extracted from the storage unit 206, and the extracted map data and the update information of the map data stored in the storage unit 206 are transmitted to the navigation device 100. The navigation server 200 is connected to the navigation apparatus 100 through the communication control interface unit 204 via the network 300 so as to be communicable with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes, and performs route search and the like. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the navigation device 100 or the like via a communication line. The storage unit 206 is a storage unit such as a fixed disk device such as an HD (Hard Disk) or an SSD (Solid State Drive), and various databases and tables (a server-side road network database 206a, a server-side map database 206b, a route, etc. Search information database 206c, guidance database 206d, etc.).

  Among these components of the storage unit 206, the server-side road network database 206a is road network data storage means for storing road network data and update information of the road network data. Here, the road network data stored in the server-side road network database 206a is network data that defines a traffic network such as a road network. And network data expressed by a combination of link data of links that are road sections between nodes. The node data may include a node number, position coordinates such as latitude and longitude, a node type, the number of links to be connected, a connection node number, an intersection name, and the like. The link data includes link number, type of road to be connected, route number of national road, prefectural road, city road, etc., important route information, attribute information of administrative area where link exists, link length, road service status, abnormal Traffic restrictions such as traffic restrictions, vehicle weight restrictions, vehicle height restrictions, width, road width classification, number of lanes, speed limit, in-link attributes such as overpasses, tunnels and bridges, and names etc. Good. These road network data are stored in advance in the server-side road network database 206a, and the control unit 202 of the navigation server 200 periodically provides the latest data via an external device (for example, map data) via the network 300. The road network data downloaded from the map providing server or the like and stored in the server-side road network database 206a may be updated.

  The server-side map database 206b is map data storage means for storing map map data and update information of the map data. Here, the map data stored in the server-side map database 206b in the present invention is, for example, map data meshed according to a scale (for example, JIS standard first to third regional division mesh data, 100m mesh data, etc. ) Or other outdoor map data. Here, the meshed map data stored in the server-side map database 206b may be mesh data having a region where adjacent meshes partially overlap each other. The server-side map database 206b may store outdoor map data such as road maps and route maps in the whole country and each region. Further, the server-side map database 206b further stores indoor map data such as a floor guide map relating to a building having height information (for example, a multilevel parking lot) and an underground structure (for example, an underground parking lot). May be. The map data stored in the server-side map database 206b includes features displayed on the map (for example, buildings such as buildings, houses and stations, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Shape data of the water line, sea, rivers, lakes, ponds, swamps, parks and outdoor facilities, administrative boundaries, administrative districts, districts, etc.), notes displayed on the map (for example, location names, Address, phone number, facility name such as shop, park, station, name including famous name such as famous place, historic site, river, lake, bay, mountain, forest, name of road, bridge, tunnel, route name, point information, Note data such as word-of-mouth information, and symbols displayed on the map (for example, map symbols such as mountains, historic sites, temples, schools, hospitals, factories, cemeteries, gas stations, convenience stores, supermarkets, restaurants, banks, etc. post office Store signs, road signals, toll road entrances, toll gates, service areas, parking areas, interchanges, parking lots, stations, hotels, museums, museums, etc. Data such as data may be included. The map data stored in the server-side map database 206b may be map drawing image data in a raster format, a vector format, or the like. These outdoor map data and indoor map data are stored in advance in the server-side map database 206b, and the control unit 202 of the navigation server 200 periodically downloads the latest data from an external device or the like via the network 300. The outdoor map data and indoor map data stored in the server-side map database 206b may be updated.

  The route search information database 206c includes route search information including traffic regulation data, timetable data of transportation facilities, and usage fee data used by the control unit 202 when creating a guide route, and the route search information. Route search information storage means for storing the update information. Here, the traffic regulation data stored in the route search information database 206c is data that defines various traffic regulations. For example, in order to ensure road safety, traffic closure, road traffic, etc. Information such as prohibition of entry of ordinary vehicles by a community zone or the like, or prohibition of entry of ordinary vehicles due to a connection path to private land may be included. In addition, the timetable data stored in the route search information database 206c may be information representing timetables of transportation facilities such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. Good. In addition, the usage fee data stored in the route search information database 206c includes, for example, usage fees, automobiles, etc. that are generated when using each transportation such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. Information such as fuel charges consumed when traveling by motorcycles and tolls of toll roads such as national highways and automobile roads, etc., even when the control unit 202 calculates transportation expenses Good. Further, the route search information database 206c may store position information such as latitude and longitude information of facilities and the like existing on a map used for route creation when traveling by car, motorcycle, bicycle, walking, or the like. These traffic regulation data, timetable data, and usage fee data are stored in advance in the route search information database 206c, and the control unit 202 of the navigation server 200 periodically sends the latest data to the outside via the network 300. The route search information downloaded from the device or the like and stored in the route search information database 206c may be updated.

  The guidance database 206d is guidance data storage means for storing guidance data (voice guidance data, display guidance data, etc.) output on the guidance route. Here, the guidance database 206d is associated with “turning to the left at the next intersection” associated with the direction of travel at a branching point or the like on the guidance route, or “when the current position approaches the destination” Voice guidance data such as “Nearly around the destination” is stored, and this voice guidance data is used when the control unit 102 of the navigation device 100 executes voice guidance as will be described later. The guidance database 206d stores display guidance data such as a turn-by-turn (TBT) associated with the traveling direction at a branch point on the guidance route, a guidance that the current position is close to the selected facility, and the like. The display guidance data is used when the control unit 102 of the navigation device 100 executes the display guidance as will be described later. Here, the TBT is an arrow navigation that displays guidance such as a right or left turn on the screen.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a route search condition receiving unit 202a, a route searching unit 202b, a current position data extracting unit 202c, a guide route data transmitting unit 202d, a current position data transmitting unit 202e, and a transition destination map request receiving unit 202f. A transition destination data extraction unit 202g and a transition destination data transmission unit 202h.

  Among these, the route search condition receiving unit 202a is a route search condition receiving unit that receives the route search condition including at least the destination transmitted from the navigation device 100 and the current position information of the user of the navigation device 100. Here, the route search condition may include a departure place, a waypoint, and the like.

  Further, the route search unit 202b searches for a guide route satisfying the route search condition including at least the destination using the road network data stored in the server-side road network database 206a, and generates route search data. It is. Here, the route search condition may be input by the user of the navigation device 100 via the input unit 116. Further, the route search unit 202b may further search for a guide route satisfying the route search condition including at least the destination using the route search information stored in the route search information database 206c. Further, the route search unit 202b may search for a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination. In addition, the route search unit 202b satisfies the route search condition including at least the destination, and the guide route from the current position of the user of the navigation device 100 to the destination based on the current position information received by the route search condition receiving unit 202a. May be searched. In addition, when the route search condition further includes a transit point, the route search unit 202b may search for a guide route that passes through the transit point.

  The current position data extraction unit 202c is current position data extraction means for extracting map data of a map including a predetermined range from the current position of the user of the navigation device 100 from the server-side map database 206b. The current position data extraction unit 202c may further extract road network data within a predetermined range from the current position of the user of the navigation device 100 from the server-side road network database 206a. Further, the current position data extraction unit 202c may further extract route search information within a predetermined range from the current position of the user of the navigation device 100 from the route search information database 206c.

  The guidance route data transmission unit 202d transmits the guidance route data generated by the route search unit 202b and included in at least a predetermined range from the current position of the user of the navigation device 100 to the navigation device 100. This is route data transmission means. Here, the guide route data transmitting unit 202d may further transmit guide data output on the guide route stored in the guide database 206d.

  The current position data transmission unit 202e transmits the map data extracted by the current position data extraction unit 202c and the update information of the map data stored in the server-side map database 206b to the navigation device 100. It is a transmission means. Here, the current position data transmission unit 202e further updates the road network data extracted by the current position data extraction unit 202c and the update information of the road network data stored in the server-side road network database 206a. May be sent to. Further, the current position data transmission unit 202e further transmits to the navigation device 100 the route search information extracted by the current position data extraction unit 202c and the update information of the route search information stored in the route search information database 206c. May be.

  The transition destination map request receiving unit 202f is a transition destination map request receiving unit that receives a transition destination map request for requesting map data of the transition destination map transmitted from the navigation device 100.

  The transition destination data extraction unit 202g extracts transition destination data extraction means for extracting the map data of the transition destination map specified by the transition destination map request received by the transition destination map request reception unit 202f from the server-side map database 206b. It is. Here, the transition destination data extraction unit 202g further transmits the road network data within the range of the transition destination map specified by the transition destination map request received by the transition destination map request reception unit 202f to the server side road network database 206a. May be extracted from The transition destination data extraction unit 202g further extracts route search information within the range of the transition destination map specified by the transition destination map request received by the transition destination map request reception unit 202f from the route search information database 206c. May be.

  Further, the transition destination data transmission unit 202h transmits the map data extracted by the transition destination data extraction unit 202g and the update information of the map data stored in the server side map database 206b to the navigation device 100. It is a transmission means. Here, the transition destination data transmission unit 202h further transmits the road network data extracted by the transition destination data extraction unit 202g and the update information of the road network data stored in the server side road network database 206a to the navigation device 100. May be sent to. Further, the transition destination data transmission unit 202h further transmits to the navigation device 100 the route search information extracted by the transition destination data extraction unit 202g and the update information of the route search information stored in the route search information database 206c. May be. The transition destination data transmission unit 202h may further transmit the guidance route data of the guidance route included in the transition destination map generated by the route search unit 202b to the navigation device 100.

  When the current position of the user of the navigation device 100 is present at a predetermined position on the map based on the map data transmitted by the current position data transmitting unit 202e, the control unit 202 uses the map by the current position data transmitting unit 202e. The transmission of data and the like is prioritized over the transmission of map data and the like by the transition destination data transmission unit 202h, and the transmission of the guidance route by the guidance route data transmission unit 202d is prioritized over the transmission of the map data and the like by the transition destination data transmission unit 202h. .

[Configuration of Navigation Device 100]
In FIG. 1, the navigation device 100 receives map data and update information transmitted from the navigation server 200, and when the map data is output via the output unit, the map transition via the input unit 116. When an instruction is input, a transition destination map request for requesting map data of a transition destination map that is a destination map based on the transition instruction is transmitted to the navigation server 200, and the map of the transition destination map transmitted from the navigation server 200 is transmitted. The data and the update information are received, the received update information is compared with the update information of the map data stored in the storage unit 106 corresponding to the received map data, and it is determined whether there is a difference. If it is determined that there is a map data, a part or all of the map data stored in the storage unit 106 corresponding to the received map data is discarded. , A function such as storing some or all of the received map data in the storage unit 106. The navigation device 100 is, for example, a commercially available information processing device such as a desktop or notebook personal computer, a portable navigation device such as a mobile phone, PHS, or PDA. In the present embodiment, the navigation device 100 may be an in-vehicle information processing terminal that performs car navigation. Here, for example, the navigation device 100 is supplied with electric power from the vehicle, is detachably fixed to the vehicle main body such as a dashboard by an attachment or the like, and does not have a large-capacity storage in the device main body (local). Signals (for example, vehicle speed pulse, fuel consumption, etc.) can also be acquired, a communication module is built in, and communication is possible with the navigation server 200 and the like via the network 300 within the communication range. It may be a device that can be downloaded from the navigation server 200 and updated. In addition, the navigation device 100 includes a position acquisition unit 112 having a GPS function, an IMES function, and the like so that the current position can be acquired in real time. In addition, the navigation device 100 includes an output unit including at least a display unit 114 and an audio output unit 118. Here, the display unit 114 is display means for displaying a display screen such as map data (for example, a display or a monitor including a liquid crystal or an organic EL). The voice output unit 118 is voice output means (for example, a speaker) that outputs voice guidance data and the like as voice. In addition, the navigation device 100 includes an input unit 116 (for example, a key input unit, a touch panel, a keyboard, a microphone, etc.) for inputting route search conditions. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the input unit 116, the audio output unit 118, and the like.

  Here, the position acquisition unit 112 may be, for example, a position acquisition unit that receives a position information signal transmitted from the position transmission device 500. Here, the position transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal), and IMES that enables indoor positioning using a position information signal having characteristics similar to those of the GPS signal. It may be an IMES device that implements (Indoor Message System) technology. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system. Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. Further, the position transmission device 500 may be a small transmission device that is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a tunnel, an underground parking lot). Good. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the navigation device 100 enters the communicable range, the navigation device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112. Further, the position acquisition unit 112 may acquire access point identification information by receiving a wireless LAN signal or the like. In the present embodiment, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112.

  In addition, the position acquisition unit 112, for example, based on the direction information such as the traveling direction of the navigation device 100 detected by the direction sensor, the distance information detected by the distance sensor, and the map data, the user of the navigation device 100 You may acquire the positional information which shows a present position. Here, a geomagnetic sensor that detects the absolute traveling direction of the navigation device 100 and an optical gyro that detects the relative traveling direction of the navigation device 100 may be used as the direction sensor. In addition, the direction sensor may be an electronic compass that can acquire information on the direction and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the navigation device 100 is an in-vehicle information processing terminal, the distance sensor may generate a pulse signal in proportion to the number of rotations of the axle and detect a movement distance in proportion to the number of pulse signals. Further, when the navigation device 100 is an in-vehicle information processing terminal, the position acquisition unit 112 may acquire position information indicating the own vehicle position from inter-vehicle communication of a communication device mounted on each vehicle.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communicates between the navigation device 100 and the network 300. It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of mutually connecting the navigation device 100 and an external device (for example, the navigation server 200 or an external map providing server), for example, the Internet, a telephone line network (portable terminal line network), and the like. Or a general telephone line network), an intranet, power line communication (PLC), or the like.

  The storage unit 106 is a storage unit such as a large-capacity storage unit such as an HD or an SSD and / or a small-capacity high-speed memory (for example, a cache memory) configured using an SRAM (Static Random Access Memory). Various databases, files and tables (guidance route data file 106a, map data file 106b, guidance data file 106c, road network data file 106d, route search information file 106e, etc.) are stored. Also good. Here, the storage unit 106 may temporarily store various files and the like.

  Among these, the guide route data file 106a is guide route data storage means for storing guide route data.

  The map data file 106b is map data storage means for storing map data and update information of the map data.

  The guidance data file 106c is guidance data storage means for storing guidance data (voice guidance data, display guidance data, etc.) output on the guidance route.

  The road network data file 106d is road network data storage means for storing road network data and update information of the road network data.

  The route search information file 106e is route search information storage means for storing route search information including traffic regulation data, transportation timetable data, and usage fee data, and update information of the route search information.

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 is functionally conceptually configured as a current position information acquisition unit 102a, a route search condition transmission unit 102b, a guidance route data reception unit 102c, a current position data reception unit 102d, a route guidance unit 102e, a current position data comparison unit 102f, Current position data storage unit 102g, transition destination map request unit 102h, transition destination data reception unit 102i, transition destination map data display unit 102j, transition destination data comparison unit 102k, transition destination data storage unit 102m, and route search unit 102n It is prepared for.

  The current position information acquisition unit 102a is current position information acquisition means for acquiring the current position information of the user of the navigation device 100. Here, the current position information acquisition unit 102a may acquire the current position information of the user of the navigation device 100 every predetermined period (for example, every second). In addition, the current position information acquisition unit 102a may be the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 and / or the traveling direction detected by the direction sensor of the position acquisition unit 112, or the like. May be acquired as the current position information of the user of the navigation device 100. Further, the current position information acquisition unit 102a may acquire the position coordinates and the like of the current position input by the user via the input unit 116 as the current position information of the user of the navigation device 100. Here, the current position input by the user via the input unit 116 may be a position where the user actually exists, and a virtual current position arbitrarily selected by the user (for example, Tokyo It may be an arbitrary point such as a station or an airport in Osaka selected by a user in the area. Specifically, the current position information acquisition unit 102a designates on the display screen of the map data displayed on the display unit 114 by the user via the input unit 116 (for example, designation operation on the touch panel type display unit 114). Etc.) and / or orientation information may be acquired as the current position information of the user of the navigation device 100. The current position information acquisition unit 102a may acquire the position information of the vehicle as the current position information of the user of the navigation device 100.

  In addition, the route search condition transmission unit 102b transmits a route search condition including at least the destination and the current location information of the user of the navigation device 100 acquired by the current location information acquisition unit 102a to the navigation server 200. Condition transmitting means.

  The guide route data receiving unit 102 c is a guide route data receiving unit that receives guide route data transmitted from the navigation server 200. Further, the guide route data receiving unit 102c may further receive guide data output on the guide route transmitted from the navigation server 200. The guide route data receiving unit 102c may further store the received guide route data in the guide route data file 106a. The guide route data receiving unit 102c may further store the received guide data in the guide data file 106c.

  The current position data receiving unit 102d receives the map data of the map including a predetermined range from the current position of the user of the navigation device 100 and update information of the map data, which is transmitted from the navigation server 200. It is a receiving means. Here, the current position data receiving unit 102d further receives road network data and update information of the road network data within a predetermined range from the current position of the user of the navigation device 100, which is transmitted from the navigation server 200. Also good. Further, the current position data receiving unit 102d may further receive route search information and update information of the route search information within a predetermined range from the current position of the user of the navigation device 100, which is transmitted from the navigation server 200. Good.

  The route guidance unit 102e is route guidance means for executing route guidance by outputting route guidance information based on at least guidance route data via an output unit. Here, the route guidance unit 102e causes the route guidance information based on the map data, the guidance route data, and the current location information of the user of the navigation device 100 acquired by the current location information acquisition unit 102a to be output via the output unit. Thus, route guidance may be executed. Here, the route guidance unit 102e executes route guidance by causing the display unit 114 to display route guidance information including a display screen in which the current position information of the user of the navigation device 100 is superimposed on the guidance route data. Also good. Further, the route guidance unit 102e causes the display unit 114 to display route guidance information including a display screen in which the guidance route data and / or the current position information of the user of the navigation device 100 is superimposed on the map data. Route guidance may be executed. Further, the route guidance unit 102e may output the guidance data via the output unit. For example, the route guidance unit 102e outputs the voice guidance data associated with the traveling direction at the guidance point such as a branch point on the guidance route included in the guidance data via the voice output unit 118, thereby providing the route guidance. The route guidance may be executed by causing the display unit 114 to display a display screen of display guidance data such as TBT included in the guidance data.

  The current position data comparison unit 102f is stored in the map data file 106b corresponding to the map data update information received by the current position data receiving unit 102d and the map data received by the current position data receiving unit 102d. This is a comparison means for comparing the update information of the map data and determining whether or not there is a difference. Here, the current position data comparing unit 102f further updates the road network data received by the current position data receiving unit 102d and the road network data corresponding to the road network data received by the current position data receiving unit 102d. The update information of the road network data stored in the file 106d may be compared to determine whether there is a difference. Further, the current position data comparison unit 102f further updates the route search information received by the current position data receiving unit 102d and the route search information file corresponding to the route search information received by the current position data receiving unit 102d. The update information of the route search information stored in 106e may be compared to determine whether there is a difference.

  The current position data storage unit 102g corresponds to the update information of the map data received by the current position data receiving unit 102d by the current position data comparing unit 102f and the map data received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the map data stored in the map data file 106b, the map data stored in the map data file 106b corresponding to the map data received by the current position data receiving unit 102d This is map data storage means for discarding part or all of the map data and storing part or all of the map data received by the current position data receiving unit 102d in the map data file 106b. Here, a part of the map data is, for example, a difference that is changed (that is, updated) in the map data received by the current position data receiving unit 102d as compared with the map data stored in the map data file 106b. It is data of. The current position data storage unit 102g corresponds to the update information of the map data received by the current position data receiving unit 102d by the current position data comparing unit 102f and the map data received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the map data stored in the map data file 106b, the map data stored in the map data file 106b corresponding to the map data received by the current position data receiving unit 102d The update information may be discarded and the map data update information received by the current position data receiving unit 102d may be stored in the map data file 106b. Here, the current position data storage unit 102g further includes the update information of the road network data received by the current position data receiving unit 102d by the current position data comparing unit 102f and the road received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the road network data stored in the road network data file 106d corresponding to the network data, the road network data corresponding to the road network data received by the current position data receiving unit 102d Part or all of the road network data stored in the file 106d may be discarded, and part or all of the road network data received by the current position data receiving unit 102d may be stored in the road network data file 106d. Further, the current position data storage unit 102g further includes the update information of the road network data received by the current position data receiving unit 102d by the current position data comparing unit 102f and the road network received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the road network data stored in the road network data file 106d corresponding to the data, the road network data file corresponding to the road network data received by the current position data receiving unit 102d The update information of the road network data stored in 106d may be discarded, and the update information of the road network data received by the current position data receiving unit 102d may be stored in the road network data file 106d. In addition, the current position data storage unit 102g further updates the route search information received by the current position data receiving unit 102d by the current position data comparing unit 102f and the route search received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the route search information stored in the route search information file 106e corresponding to the information, the route search information file corresponding to the route search information received by the current position data receiving unit 102d Part or all of the route search information stored in 106e may be discarded, and part or all of the route search information received by the current position data receiving unit 102d may be stored in the route search information file 106e. In addition, the current position data storage unit 102g further updates the route search information received by the current position data receiving unit 102d by the current position data comparing unit 102f and the route search received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the route search information stored in the route search information file 106e corresponding to the information, the route search information file corresponding to the route search information received by the current position data receiving unit 102d The update information of the route search information stored in 106e may be discarded, and the update information of the route search information received by the current position data receiving unit 102d may be stored in the route search information file 106e.

  The transition destination map request unit 102h is a destination map based on the transition instruction when a map transition instruction is input via the input unit 116 when the map data is output via the output unit. It is a transition destination map request means for transmitting a transition destination map request for requesting map data of a transition destination map to the navigation server 200. Here, the map data may be map data received by the current position data receiving unit 102d. Further, the transition instruction may be a scroll instruction. The transition instruction may be a map scale change instruction. In addition, the transition instruction is input via the input unit 116 by specifying a point by inputting a telephone number, an address, a postal code, coordinates (for example, latitude and longitude), or a facility name via the input unit 116. Also good.

  The transition destination data receiving unit 102 i is a transition destination data receiving unit that receives the map data of the transition destination map transmitted from the navigation server 200 and the update information of the map data. Here, the transition destination data receiving unit 102i may further receive road network data within the range of the transition destination map transmitted from the navigation server 200 and update information of the road network data. Further, the transition destination data receiving unit 102i may further receive route search information within the range of the transition destination map transmitted from the navigation server 200 and update information of the route search information. Further, the transition destination data receiving unit 102i may further receive guidance route data of a guidance route included in the transition destination map transmitted from the navigation server 200.

  The transition destination map data display unit 102j is a transition destination map data display unit that causes the display unit 114 to display a map data display screen of the transition destination map. Here, the transition destination map data display unit 102j may cause the display unit 114 to display a display screen in which the guide route data of the guide route included in the transition destination map is superimposed on the map data of the transition destination map.

  Further, the transition destination data comparison unit 102k is stored in the map data file 106b corresponding to the update information of the map data received by the transition destination data receiving unit 102i and the map data received by the transition destination data receiving unit 102i. It is a transition destination data comparison means for comparing the update information of the map data and determining whether there is a difference. Here, the transition destination data comparison unit 102k further updates the road network data received by the transition destination data receiving unit 102i and the road network data corresponding to the road network data received by the transition destination data receiving unit 102i. The update information of the road network data stored in the file 106d may be compared to determine whether there is a difference. The transition destination data comparison unit 102k further includes update information of the route search information received by the transition destination data reception unit 102i and a route search information file corresponding to the route search information received by the transition destination data reception unit 102i. The update information of the route search information stored in 106e may be compared to determine whether there is a difference.

  The transition destination data storage unit 102m corresponds to the map data update information received by the transition destination data receiving unit 102i and the map data received by the transition destination data receiving unit 102i by the transition destination data comparison unit 102k. When it is determined that there is a difference from the update information of the map data stored in the map data file 106b, the map data stored in the map data file 106b corresponding to the map data received by the transition destination data receiving unit 102i A transition destination data storage unit that discards part or all of the map data and stores part or all of the map data received by the transition destination data receiving unit 102i in the map data file 106b. Here, the transition destination data storage unit 102m further includes the map data update information received by the transition destination data receiving unit 102i and the map data received by the transition destination data receiving unit 102i by the transition destination data comparison unit 102k. If it is determined that there is a difference from the update information of the map data stored in the map data file 106b corresponding to the map data file 106b stored in the map data file 106b corresponding to the map data received by the transition destination data receiving unit 102i. The map data update information may be discarded and the map data update information received by the transition destination data receiving unit 102i may be stored in the map data file 106b. Further, the transition destination data storage unit 102m is further configured to update the road network data received by the transition destination data receiving unit 102i by the transition destination data comparing unit 102k and the road network received by the transition destination data receiving unit 102i. When it is determined that there is a difference from the update information of the road network data stored in the road network data file 106d corresponding to the data, the road network data file corresponding to the road network data received by the transition destination data receiving unit 102i Part or all of the road network data stored in 106d may be discarded, and part or all of the road network data received by the transition destination data receiving unit 102i may be stored in the road network data file 106d. Further, the transition destination data storage unit 102m is further configured to update the road network data received by the transition destination data receiving unit 102i by the transition destination data comparing unit 102k and the road network received by the transition destination data receiving unit 102i. When it is determined that there is a difference from the update information of the road network data stored in the road network data file 106d corresponding to the data, the road network data file corresponding to the road network data received by the transition destination data receiving unit 102i The road network data update information stored in 106d may be discarded, and the road network data update information received by the transition destination data receiving unit 102i may be stored in the road network data file 106d. Further, the transition destination data storage unit 102m further includes the update information of the route search information received by the transition destination data reception unit 102i and the route search received by the transition destination data reception unit 102i by the transition destination data comparison unit 102k. When it is determined that there is a difference from the update information of the route search information stored in the route search information file 106e corresponding to the information, the route search information file corresponding to the route search information received by the transition destination data receiving unit 102i Part or all of the route search information stored in 106e may be discarded, and part or all of the route search information received by the transition destination data receiving unit 102i may be stored in the route search information file 106e. Further, the transition destination data storage unit 102m further includes the update information of the route search information received by the transition destination data reception unit 102i and the route search received by the transition destination data reception unit 102i by the transition destination data comparison unit 102k. When it is determined that there is a difference from the update information of the route search information stored in the route search information file 106e corresponding to the information, the route search information file corresponding to the route search information received by the transition destination data receiving unit 102i The update information of the route search information stored in 106e may be discarded, and the update information of the route search information received by the transition destination data receiving unit 102i may be stored in the route search information file 106e.

  The route search unit 102n is a route search means for searching for a guide route satisfying a route search condition including at least a destination using the road network data stored in the road network data file 106d and generating guide route data. is there. Here, the route search condition may be input by the user of the navigation device 100 via the input unit 116. Further, the route search unit 102n may further search for a guide route satisfying the route search condition including at least the destination by using the route search information stored in the route search information file 106e. Further, the route search unit 102n may search for a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination. In addition, the route search unit 102n guides a route from the current position of the user of the navigation device 100 to the destination based on the current position information acquired by the current position information acquisition unit 102a that satisfies the route search condition including at least the destination. May be searched. When the route search condition further includes a transit point, the route search unit 102n may search for a guide route that passes through the transit point. The route search unit 102n may further store the generated guide route data in the guide route data file 106a.

  Above, description of an example of a structure of the navigation system in this embodiment is finished.

[Navigation system processing]
Next, an example of the processing of the navigation system according to the present embodiment configured as described above will be described in detail with reference to FIGS. FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment.

  As shown in FIG. 2, first, the current position information acquisition unit 102a of the navigation device 100 is configured to acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 and / or the position acquisition unit. Direction information of the traveling direction detected by the direction sensor 112 is acquired as current position information of the user of the navigation device 100 (step SA-1). Here, the current position information acquisition unit 102a acquires the current position input by the user via the input unit 116 and / or information on the traveling direction, etc. as the current position information of the user of the navigation device 100. May be.

  Then, the route search condition transmission unit 102b of the navigation device 100 uses the route search condition including at least the destination input by the user via the input unit 116, and the current position information acquisition unit 102a in step SA-1. The acquired current position information of the user of the navigation device 100 is transmitted to the navigation server 200 (step SA-2). Here, the route search condition may include a departure place, a waypoint, and the like.

  The route search condition receiving unit 202a of the navigation server 200 receives the route search condition including at least the destination transmitted from the navigation device 100 and the current position information of the user of the navigation device 100 (step SA-3). ).

  Then, the route search unit 202b of the navigation server 200 is based on the current position information received by the route search condition receiving unit 202a that satisfies the route search condition including at least the destination received by the route search condition receiving unit 202a. 100 guide routes from the current position of the user to the destination are searched using the road network data stored in the server side road network database 206a and the route search information stored in the route search information database 206c. Guide route data is generated (step SA-4). Here, the route search unit 202b may search for a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination received by the route search condition reception unit 202a. In addition, the route search unit 202b is a user of the navigation device 100 based on the current position information received by the route search condition receiving unit 202a that satisfies the route search condition including at least the destination received by the route search condition receiving unit 202a. A guide route from the current position to the destination may be searched. In addition, when the route search condition further includes a transit point, the route search unit 202b may search for a guide route that passes through the transit point.

  The current position data extracting unit 202c of the navigation server 200 includes a predetermined range from the current position of the user of the navigation device 100 based on the current position information received by the route search condition receiving unit 202a in step SA-3. Map data of the map is extracted from the server-side map database 206b (step SA-5). Here, the current position data extraction unit 202c includes map data including a predetermined range from the current position of the user of the navigation device 100 based on the current position information transmitted from the navigation device 100 in step SA-12, which will be described later. May be extracted from the server-side map database 206b. In addition, the current position data extraction unit 202c further includes road network data within a predetermined range from the current position of the user of the navigation device 100 based on the current position information received by the route search condition reception unit 202a in Step SA-3. May be extracted from the server-side road network database 206a. The current position data extraction unit 202c routes route search information within a predetermined range from the current position of the user of the navigation device 100 based on the current position information received by the route search condition reception unit 202a in step SA-3. You may extract from the search information database 206c.

  Here, an example of the current position map data extraction process will be described with reference to FIG. FIG. 3 is a diagram illustrating an example of map data extraction processing in the present embodiment.

  As shown in FIG. 3, for example, the current position data extraction unit 202 c of the navigation server 200 determines the forward direction of the user of the navigation device 100 (for example, from the current position of the user of the navigation device 100 existing on the guide route (for example, Map data (for example, 100 m mesh data, etc.) including a predetermined range in front of the guide route, etc.) is extracted from the server-side map database 206b.

  Returning to FIG. 2, the guide route data transmitting unit 202d of the navigation server 200 generates guide route data of a guide route included in a predetermined range from at least the current position of the user of the navigation device 100, generated by the route search unit 202b. And the guidance data output on the said guidance route memorize | stored in the guidance database 206d are transmitted (step SA-6). Note that the guide route is transmitted by the guide route data transmitting unit 202d in step SA-6 is the map data in which the current position of the user of the navigation device 100 is transmitted by the current position data transmitting unit 202e in step SA-8 described later. If it exists at a predetermined position on the map based on the above, it is performed with higher priority than the transmission of the map data and the update information by the transition destination data transmission unit 202h in step SA-18 described later.

  The guide route data receiving unit 102c of the navigation device 100 receives the guide route data transmitted from the navigation server 200, stores it in the guide route data file 106a, and outputs it on the guide route transmitted from the navigation server 200. Guidance data is received and stored in the guidance data file 106c (step SA-7).

  Then, the current position data transmission unit 202e of the navigation server 200 transmits the map data extracted by the current position data extraction unit 202c and the update information of the map data stored in the server side map database 206b to the navigation device 100. (Step SA-8). Here, the current position data transmission unit 202e further updates the road network data extracted by the current position data extraction unit 202c and the update information of the road network data stored in the server-side road network database 206a. May be sent to. Further, the current position data transmission unit 202e further transmits to the navigation device 100 the route search information extracted by the current position data extraction unit 202c and the update information of the route search information stored in the route search information database 206c. May be. Note that the map data and the update information are transmitted by the current position data transmission unit 202e in step SA-8 on the map based on the map data in which the current position of the user of the navigation device 100 is transmitted by the current position data transmission unit 202e. If it exists at a predetermined position, it is prioritized over transmission of map data and update information by the transition destination data transmission unit 202h in step SA-18, which will be described later.

  Then, the current position data receiving unit 102d of the navigation device 100 receives the map data transmitted from the navigation server 200 and the update information of the map data (step SA-9). Here, the current position data receiving unit 102d may further receive road network data and update information of the road network data transmitted from the navigation server 200. Further, the current position data receiving unit 102d may further receive route search information and update information of the route search information transmitted from the navigation server 200.

  The current position information acquisition unit 102a of the navigation device 100 is detected by the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 and / or the direction sensor of the position acquisition unit 112. The direction information and the like in the traveling direction is acquired as the current position information of the user of the navigation device 100 (step SA-10). Here, the current position information acquisition unit 102a may acquire information on the current position input by the user via the input unit 116 as the current position information of the user of the navigation device 100.

  Then, the control unit 102 of the navigation device 100 uses the current position data receiving unit 102d to obtain the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a in step SA-10. It is determined whether or not it is at a predetermined position on the map based on the received map data (step SA-11). Here, the predetermined position may be a point away from the center of the map by a certain distance or a point within a certain distance from the outer periphery of the map.

  Here, an example of the current position determination process at a predetermined position on the map will be described with reference to FIGS. 4 and 5. 4 and 5 are diagrams illustrating an example of a current position determination process at a predetermined position on a map according to the present embodiment.

  As illustrated in FIG. 4, for example, the control unit 102 of the navigation device 100 indicates that the current position (triangle symbol) of the user of the navigation device 100 is surrounded by a mesh map (solid line) where the current position (triangle symbol) exists. Or a mesh map where the current position (triangle symbol) of the user of the navigation device 100 is present. When present at a point within a certain distance from the outer periphery (solid line), the current position (triangle symbol) of the user of the navigation device 100 is a mesh map (region surrounded by a solid line) where the current position (triangle symbol) exists. ) Is determined to be in a predetermined position. Here, when the current position (triangular symbol) of the user of the navigation device 100 exists outside the mesh map (area surrounded by the solid line) where the current position (triangular symbol) exists, the control unit 102 You may determine with existing in a predetermined position on a mesh map (area surrounded by a solid line).

  As shown in FIG. 5, for example, in a mesh map in which a part of adjacent meshes overlap each other, the control unit 102 of the navigation device 100 indicates that the current position (triangle symbol) of the user of the navigation device 100 is A mesh map (a region surrounded by a solid line) where the current position (triangle symbol) exists and a mesh map (a broken line) adjacent to the mesh map (a region surrounded by a solid line) ahead of the user of the navigation device 100 in the direction of travel When the current position (triangular symbol) of the user of the navigation device 100 exists in the area where the current position (triangular symbol) is present (solid line) It is determined that it is at a predetermined position on the enclosed area.

  Returning to FIG. 2 again, the control unit 102 of the navigation apparatus 100 determines that the current position of the user of the navigation apparatus 100 based on the current position information acquired by the current position information acquisition unit 102a in step SA-11 is the current position data. If it is determined that the vehicle is at a predetermined position on the map based on the map data received by the receiving unit 102d (step SA-11: Yes), the current position information is transmitted to the navigation server 200 (step SA-12). With this process, the map data extraction process is performed again by the current position data extraction unit 202c of the navigation server 200.

  On the other hand, the control unit 102 of the navigation device 100 uses the current position data receiving unit 102d to obtain the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a in step SA-11. When it is determined that it is not at a predetermined position on the map based on the received map data (step SA-11: No), the destination inputted by the user via the input unit 116 at step SA-2 and the relevant destination It is determined whether or not the current position matches (step SA-13).

  Then, the control unit 102 of the navigation device 100 determines that the destination input by the user via the input unit 116 in step SA-13 matches the current position of the user of the navigation device 100 (step S13). SA-13: Yes), the process is terminated.

  In step SA-13, the route guidance unit 102e of the navigation device 100 matches the destination input by the user via the input unit 116 by the control unit 102 with the current position of the user of the navigation device 100. If it is determined not to do so (step SA-13: No), the guidance received by the guide route data receiving unit 102c and stored in the guide route data file 106a on the map data received by the current position data receiving unit 102d. By causing the display unit 114 to display route guidance information including a route data and a display screen on which the current location information of the user of the navigation device 100 acquired by the current location information acquisition unit 102a in step SA-10 is superimposed. Then, route guidance is executed (step SA-14). Here, the route guidance unit 102e may execute route guidance by causing the route guidance information based on at least the guidance route data generated by the route search unit 102n to be output via the output unit. In addition, the route guidance unit 102e uses the guidance route data generated by the route search unit 102n and the navigation device 100 acquired by the current position information acquisition unit 102a on the map data stored in the map data file 106b. The route guidance may be executed by causing the display unit 114 to display route guidance information including a display screen on which the current position information of the person is superimposed. In addition, the route guidance unit 102e displays guidance route data when the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a matches a guide point such as a branch point. The voice guidance data associated with the traveling direction at the guidance point such as a branch point on the guidance route included in the guidance data received by the receiving unit 102c and stored in the guidance data file 106c is sent via the voice output unit 118. By outputting, route guidance may be executed, or route guidance may be executed by causing the display unit 114 to display a display screen of display guidance data such as TBT included in the guidance data. Note that the route guidance execution processing by the route guidance unit 102e may be continuously performed when the processing from step SA-10 to step SA-22 is repeatedly performed after the start of the route guidance (for example, continuously). The display screen may be displayed on the display unit 114, and voice guidance may be given by the voice output unit 118). In addition, the route guidance execution process by the route guidance unit 102e is performed when the transition destination map data display unit 102j displays a map data display screen of the transition destination map on the display unit 114, such as wipe or division for route guidance. The route guidance may be continued by the multi-screen display in which the screen is displayed on the display unit 114. Even when the screen display is not performed, the route is obtained by outputting the voice guidance data via the voice output unit 118. Guidance may be continued.

  Then, the transition destination map request unit 102h of the navigation device 100 displays the display screen of the map data received by the current position data receiving unit 102d by executing the route guidance by the route guidance unit 102e in Step SA-14. When a transition instruction that is a map scroll instruction is input by the user via the input unit 116, the map data of the transition destination map that is a transition destination map based on the transition instruction is requested. A transition destination map request is transmitted to the navigation server 200 (step SA-15). Here, the transition destination map request unit 102h displays a map data display screen received by the current position data receiving unit 102d on the display unit 114 by executing route guidance by the route guidance unit 102e in step SA-14. When a transition instruction that is a map scale change instruction is input by the user via the input unit 116, a transition destination map (for example, displayed on the display unit 114) that is a transition destination map based on the transition instruction. A transition destination map request for requesting map data of a map smaller in scale than the map being used may be transmitted to the navigation server 200.

  Then, the transition destination map request receiving unit 202f of the navigation server 200 receives the transition destination transition destination based on the transition instruction input by the user from the navigation device 100 via the input unit 116 in Step SA-15. When the transition destination map request for requesting the map data of the map is transmitted, the transition destination map request is received (step SA-16).

  Then, the transition destination data extraction unit 202g of the navigation server 200 extracts the map data of the transition destination map specified by the transition destination map request received by the transition destination map request reception unit 202f from the server side map database 206b ( Step SA-17). Here, the transition destination data extraction unit 202g further transmits the road network data within the range of the transition destination map specified by the transition destination map request received by the transition destination map request reception unit 202f to the server side road network database 206a. May be extracted from The transition destination data extraction unit 202g further extracts route search information within the range of the transition destination map specified by the transition destination map request received by the transition destination map request reception unit 202f from the route search information database 206c. May be.

  Here, an example of the transition destination map data extraction process will be described with reference to FIG. 3 again.

  As illustrated in FIG. 3, for example, the transition destination data extraction unit 202 g of the navigation server 200 has map data of a transition destination map of a transition destination based on a scroll instruction input by the user via the input unit 116 of the navigation device 100. (For example, 100m mesh data) is extracted from the server-side map database 206b.

  Returning to FIG. 2 again, the transition destination data transmission unit 202h of the navigation server 200 includes the map data of the transition destination map extracted by the transition destination data extraction unit 202g and the map data stored in the server side map database 206b. Update information is transmitted to the navigation apparatus 100 (step SA-18). Here, the transition destination data transmission unit 202h further transmits the road network data extracted by the transition destination data extraction unit 202g and the update information of the road network data stored in the server side road network database 206a to the navigation device 100. May be sent to. Further, the transition destination data transmission unit 202h further transmits to the navigation device 100 the route search information extracted by the transition destination data extraction unit 202g and the update information of the route search information stored in the route search information database 206c. May be. Further, the transition destination data transmission unit 202h may further transmit the guidance route data of the guidance route included in the transition destination map generated by the route search unit 202b in Step SA-4 to the navigation device 100. Note that the transmission of the map data and the like by the transition destination data transmission unit 202h in step SA-18 is a predetermined map on the map based on the map data in which the current position of the user of the navigation device 100 is transmitted by the current position data transmission unit 202e. In the case where the current position data exists, the current position data is prioritized in order to prioritize the transmission of the map data and the like by the current position data transmission unit 202e in step SA-8 and the transmission of the guide route by the guide route data transmission unit 202d in step SA-6. This is performed after the data transmission processing by the transmission unit 202e and the guide route data transmission unit 202d is completed.

  Then, when the map data and the update information of the map data are transmitted by the transition destination data transmitting unit 202h of the navigation server 200 in Step SA-18, the transition destination data receiving unit 102i of the navigation device 100 receives the map data from the navigation server 200. The transmitted map data of the destination map and the update information of the map data are received (step SA-19). Here, the transition destination data receiving unit 102i, when the road network data and the update information of the road network data are transmitted by the transition destination data transmitting unit 202h of the navigation server 200 in step SA-18, further, the navigation server 200. The road network data within the range of the transition destination map transmitted from and the update information of the road network data may be received. In addition, when the route search information and the update information of the route search information are transmitted by the transition destination data transmission unit 202h of the navigation server 200 in step SA-18, the transition destination data reception unit 102i further receives a request from the navigation server 200. You may receive the route search information within the range of the transition destination map transmitted, and the update information of the route search information. Further, the transition destination data receiving unit 102i may further receive guidance route data of a guidance route included in the transition destination map transmitted from the navigation server 200.

  Then, the transition destination map data display unit 102j of the navigation device 100 receives the transition destination map when the map data of the transition destination map transmitted from the navigation server 200 is received by the transition destination data reception unit 102i in step SA-19. Is displayed on the display unit 114 (step SA-20). Here, the transition destination map data display unit 102j may cause the display unit 114 to display a display screen in which the guide route data of the guide route included in the transition destination map is superimposed on the map data of the transition destination map. Note that the transition destination map display processing by the transition destination map data display unit 102j may be switched to a display screen such as guidance route data displayed on the display unit 114 by the route guidance unit 102e after a predetermined time has elapsed. Further, the transition destination map display processing by the transition destination map data display unit 102j may be continuously performed when the processing from step SA-10 to step SA-22 is repeatedly performed after the start of the transition destination map display. Specifically, the transition destination map data display unit 102j is displayed by the route guidance unit 102e, for example, by the user again inputting a transition instruction via the input unit 116 or by the user via the input unit 116. The transition destination is continuously input until an instruction to switch to a display screen such as guide route data displayed on the unit 114 or an instruction to switch to a map data display screen of a map around the current position or destination is input. A display screen of map data of the map may be displayed on the display unit 114.

  Then, the current position data comparison unit 102f of the navigation device 100 includes the map data update information received by the current position data receiving unit 102d and the map data file 106b corresponding to the map data received by the current position data receiving unit 102d. It is determined whether or not there is a difference by comparing the update information of the map data stored in (Step SA-21). Here, the current position data comparing unit 102f further updates the road network data received by the current position data receiving unit 102d and the road network data corresponding to the road network data received by the current position data receiving unit 102d. The update information of the road network data stored in the file 106d may be compared to determine whether there is a difference. Further, the current position data comparison unit 102f further updates the route search information received by the current position data receiving unit 102d and the route search information file corresponding to the route search information received by the current position data receiving unit 102d. The update information of the route search information stored in 106e may be compared to determine whether there is a difference.

  Then, the current position data storage unit 102g of the navigation device 100 includes the update information of the map data received by the current position data receiving unit 102d and the current position data receiving unit by the current position data comparing unit 102f in step SA-21. When it is determined that there is a difference from the update information of the map data stored in the map data file 106b corresponding to the map data received by 102d (step SA-21: Yes), the current position data receiving unit 102d receives it. A part or all of the map data stored in the map data file 106b corresponding to the map data and the part of the map data received by the current position data receiving unit 102d after discarding the update information of the map data Or the update information of the map data Stored in yl 106b, the process proceeds to step SA-23 (step SA-22). Here, a part of the map data is, for example, difference data (that is, updated) that has been changed (that is, updated) in the map data transmitted from the navigation server 200 as compared with the map data stored in the map data file 106b. For example, shape data, annotation data, symbol data, etc.). Further, the current position data storage unit 102g further includes the update information of the road network data received by the current position data receiving unit 102d by the current position data comparing unit 102f and the road network received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the road network data stored in the road network data file 106d corresponding to the data (step SA-21: Yes), the road network received by the current position data receiving unit 102d Road network data received by the current position data receiving unit 102d by discarding part or all of the road network data stored in the road network data file 106d corresponding to the data and the update information of the road network data. Some or all, and may store the update information of the road network data into road network data file 106d. In addition, the current position data storage unit 102g further updates the route search information received by the current position data receiving unit 102d by the current position data comparing unit 102f and the route search received by the current position data receiving unit 102d. When it is determined that there is a difference from the update information of the route search information stored in the route search information file 106e corresponding to the information (step SA-21: Yes), the route search received by the current position data receiving unit 102d One or all of the route search information stored in the route search information file 106e corresponding to the information and the update information of the route search information are discarded, and one of the route search information received by the current position data receiving unit 102d Part or all, and update information of the route search information is stored in the route search information file 106e. It may be. Note that the data storage process by the current position data storage unit 102g may be performed in parallel with other processes, or the process may be shifted to step SA-23 before the completion of the data storage process. .

  On the other hand, the current position data comparing unit 102f of the navigation device 100 adds the update information of the map data received by the current position data receiving unit 102d in step SA-21 and the map data received by the current position data receiving unit 102d. If it is determined that there is no difference from the update information of the map data stored in the corresponding map data file 106b (step SA-21: No), the process proceeds to step SA-23. Here, the current position data comparing unit 102f corresponds to the update information of the road network data received by the current position data receiving unit 102d in step SA-21 and the road network data received by the current position data receiving unit 102d. If it is determined that there is no difference from the update information of the road network data stored in the road network data file 106d to be executed (step SA-21: No), the process may be shifted to step SA-23. The current position data comparison unit 102f corresponds to the update information of the route search information received by the current position data reception unit 102d in step SA-21 and the route search information received by the current position data reception unit 102d. When it is determined that there is no difference from the update information of the route search information stored in the route search information file 106e (step SA-21: No), the process may be shifted to step SA-23.

  Then, the transition destination data comparison unit 102k of the navigation device 100 includes the map data update information received by the transition destination data receiving unit 102i and the map data file 106b corresponding to the map data received by the transition destination data receiving unit 102i. It is determined whether or not there is a difference by comparing with the update information of the map data stored in (Step SA-23). Here, the transition destination data comparison unit 102k further updates the road network data received by the transition destination data receiving unit 102i and the road network data corresponding to the road network data received by the transition destination data receiving unit 102i. The update information of the road network data stored in the file 106d may be compared to determine whether there is a difference. The transition destination data comparison unit 102k further includes update information of the route search information received by the transition destination data reception unit 102i and a route search information file corresponding to the route search information received by the transition destination data reception unit 102i. The update information of the route search information stored in 106e may be compared to determine whether there is a difference.

  Then, the transition destination data storage unit 102m of the navigation device 100 receives the update information of the map data received by the transition destination data reception unit 102i and the transition destination data reception unit by the transition destination data comparison unit 102k in step SA-23. When it is determined that there is a difference by comparing the update information of the map data stored in the map data file 106b corresponding to the map data received by 102i (step SA-23: Yes), the transition destination data receiving unit Map data received by the transition destination data receiving unit 102i by discarding part or all of the map data stored in the map data file 106b corresponding to the map data received by 102i and the update information of the map data Part or all of the map data and the update information of the map data Stored in 106b, the process proceeds to step SA-10 (step SA-24). Here, the transition destination data storage unit 102m further includes the update information of the road network data received by the transition destination data receiving unit 102i by the transition destination data comparison unit 102k and the road received by the transition destination data receiving unit 102i. When it is determined that there is a difference from the update information of the road network data stored in the road network data file 106d corresponding to the network data (step SA-23: Yes), the road received by the transition destination data receiving unit 102i A part or all of the road network data stored in the road network data file 106d corresponding to the network data and the update information of the road network data are discarded, and the road network data received by the transition destination data receiving unit 102i Some Whole, and it may store the update information of the road network data into road network data file 106d. Further, the transition destination data storage unit 102m further includes the update information of the route search information received by the transition destination data reception unit 102i and the route search received by the transition destination data reception unit 102i by the transition destination data comparison unit 102k. When it is determined that there is a difference from the update information of the route search information stored in the route search information file 106e corresponding to the information (step SA-23: Yes), the route search received by the transition destination data receiving unit 102i A part or all of the route search information stored in the route search information file 106e corresponding to the information and the update information of the route search information are discarded, and one of the route search information received by the transition destination data receiving unit 102i Part or all of the information and update information of the route search information may be stored in the route search information file 106e. Note that the data storage process by the transition destination data storage unit 102m may be performed in parallel with other processes, or the process may be shifted to step SA-10 before the completion while the data storage process is ongoing. .

  On the other hand, the transition destination data comparison unit 102k of the navigation device 100 adds the update information of the map data received by the transition destination data receiving unit 102i in step SA-23 and the map data received by the transition destination data receiving unit 102i. If it is determined that there is no difference by comparing the update information of the map data stored in the corresponding map data file 106b (step SA-23: No), the process proceeds to step SA-10. Here, the transition destination data comparison unit 102k corresponds to the update information of the road network data received by the transition destination data reception unit 102i in step SA-23 and the road network data received by the transition destination data reception unit 102i. When it is determined that there is no difference by comparing the update information of the road network data stored in the road network data file 106d to be determined (step SA-23: No), the processing may be shifted to step SA-10. Further, the transition destination data comparison unit 102k corresponds to the update information of the route search information received by the transition destination data reception unit 102i in step SA-23 and the route search information received by the transition destination data reception unit 102i. When it is determined that there is no difference by comparing with the update information of the route search information stored in the route search information file 106e (step SA-23: No), the process may be shifted to step SA-10.

  Above, description of an example of the process of the navigation system in this embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention can be implemented in various different embodiments within the scope of the technical idea described in the claims other than the above-described embodiments. It may be done.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  Further, regarding the navigation device 100 and the navigation server 200, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the navigation device 100 and the navigation server 200, in particular, the processing functions performed by the control unit 102 and the control unit 202 are all or any part of the processing functions. (Central Processing Unit) and a program interpreted and executed by the CPU, or can be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the navigation device 100 and the navigation server 200 as necessary. That is, the storage unit 106 such as the ROM or the HD, the storage unit 206, and the like store computer programs for giving instructions to the CPU in cooperation with the OS and performing various processes. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  The computer program may be stored in the navigation apparatus 100 and an application program server connected to the navigation server 200 via an arbitrary network 300, and the computer program may be wholly or partially stored as necessary. It can also be downloaded.

  In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is an arbitrary “portable physical medium” such as a flexible disk, a magneto-optical disk, a ROM, an EPROM, an EEPROM, a CD-ROM, an MO, a DVD, a Blu-ray Disc, or the like. It includes a “communication medium” that holds a program in a short period of time, such as a communication line or a carrier wave in the case of transmitting a program via a network 300 typified by a LAN, WAN, or the Internet.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. Note that the “program” is not necessarily limited to a single configuration, and functions are achieved in cooperation with a separate configuration such as a plurality of modules and libraries or a separate program represented by the OS. Including things. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Storage unit 106 and various databases stored in storage unit 206 (guide route data file 106a, map data file 106b, guide data file 106c, road network data file 106d, route search information file 106e, server side road network Database 206a, server-side map database 206b, route search information database 206c, guidance database 206d, etc.) are storage means such as memory devices such as RAM and ROM, fixed disk devices such as HD, flexible disks, optical disks, etc. And various programs, tables, databases, web page files, etc. used for providing websites.

  Further, the navigation device 100 and the navigation server 200 may be configured as an information processing device such as a known personal computer or workstation, and may be configured by connecting any peripheral device to the information processing device. Also good. The navigation apparatus 100 and the navigation server 200 may be realized by installing software (including programs, data, and the like) that causes the information processing apparatus to realize the method of the present invention.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated.

  As described above in detail, according to the present invention, the update target of the map data or the like is not limited to the map data or the like of the entire area, but is limited to the range required by scrolling, changing the display scale, or the like. By updating the map data etc., the navigation system, navigation device, navigation server, and map data that can update the map etc. while performing route guidance etc. while minimizing the amount of update data Since an update method can be provided, it is extremely useful in various fields such as information devices that support navigation and information processing fields.

100 Navigation device 102 Control unit
102a Current position information acquisition unit
102b Route search condition transmitter
102c Guide route data receiver
102d Current position data receiver
102e Route guide
102f Current position data comparison unit
102g Current position data storage
102h Transition destination map request part
102i transition destination data receiver
102j Transition destination map data display section
102k Transition destination data comparison unit
102m Transition destination data storage
102n Route search unit 104 Communication control interface unit 106 Storage unit
106a Guide route data file
106b Map data file
106c Guidance data file
106d Road network data file
106e route search information file 108 input / output control interface unit 112 position acquisition unit 114 display unit 116 input unit 118 voice output unit 200 navigation server 202 control unit
202a Route search condition receiver
202b Route search unit
202c Current position data extraction unit
202d Guide route data transmission unit
202e Current position data transmitter
202f Transition destination map request receiving unit
202g Transition destination data extraction unit
202h Transition destination data transmission unit 204 Communication control interface unit 206 Storage unit
206a Server-side road network database
206b Server-side map database
206c route search information database
206d Guide database 300 Network 500 Position transmitter

Claims (12)

A navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit, a storage unit, an input unit, and an output unit are communicably connected,
The storage unit of the navigation server includes:
Server-side map data storage means for storing map data of the map and update information of the map data;
With
The control unit of the navigation server,
A transition destination map request receiving means for receiving the transition destination map request requesting the map data transition destination map sent from above Symbol navigation device,
Transition destination data extracting means for extracting the map data of the transition destination map specified by the transition destination map request received by the transition destination map request receiving means from the server-side map data storage means;
Transition destination data transmission means for transmitting the map data extracted by the transition destination data extraction means and the update information of the map data stored in the server-side map data storage means to the navigation device;
With
The storage unit of the navigation device includes:
Map data storage means for storing the map data and the update information of the map data;
With
The control unit of the navigation device includes :
When the upper Symbol map data is outputted through the output unit, if the transition indication of the map is input through the input unit, the transition destination map is a transition destination of the map based on the transition instruction Transition destination map request means for transmitting the transition destination map request for requesting the map data to the navigation server;
Transition destination data receiving means for receiving the map data of the transition destination map transmitted from the navigation server and the update information of the map data;
The update information of the map data received by the transition destination data receiving means and the update of the map data stored in the map data storage means corresponding to the map data received by the transition destination data receiving means Transition destination data comparison means for comparing information to determine whether there is a difference;
If it is determined by the transition destination data comparison means that there is the difference, a part or all of the map data stored in the map data storage means corresponding to the map data received by the transition destination data receiving means Transition destination data storage means for storing a part or all of the map data received by the transition destination data receiving means in the map data storage means,
A navigation system characterized by comprising: The navigation system according to claim 1,
The storage unit of the navigation server includes:
Server-side road network data storage means for storing at least road network data;
Further comprising
The control unit of the navigation server is
A route for searching for a guide route satisfying a route search condition including at least a destination transmitted from the navigation device, using the road network data stored in the server-side road network data storage means, and generating guide route data Search means;
Generated by said route searching means, and guidance route data transmission means for the guidance route data of the guidance route included in Jo Tokoro range is transmitted to the navigation apparatus,
Further comprising
The control unit of the navigation device includes:
Guide route data receiving means for receiving the guide route data transmitted from the navigation server;
Route guidance means for executing route guidance by outputting route guidance information based on at least the guidance route data via the output unit;
A navigation system, further comprising: The navigation system according to claim 2, wherein
The control unit of the navigation server is
Current position data extraction means for extracting the map data of the map including the predetermined range from the current position of the user of the navigation device from the server-side map data storage means;
Current position data transmitting means for transmitting the map data extracted by the current position data extracting means and the update information of the map data stored in the server-side map data storage means to the navigation device;
Further comprising
The control unit of the navigation device includes:
Current position data receiving means for receiving the map data of the map including the predetermined range from the current position and the update information of the map data transmitted from the navigation server;
Further comprising
The guide route data transmission means includes:
Transmitting the guide route data of the guide route included in the predetermined range at least from the current position, generated by the route search means, to the navigation device;
The control unit of the navigation server is
When the current position is present at a predetermined position on the map based on the map data transmitted by the current position data transmitting means,
Prioritize the transmission of the map data and the update information by the current position data transmission means over the transmission of the map data and the update information by the transition destination data transmission means,
A navigation system characterized in that transmission of the guide route by the guide route data transmission unit is prioritized over transmission of the map data and the update information by the transition destination data transmission unit. The navigation system according to any one of claims 1 to 3,
The above transition instruction is
A navigation system characterized by a scroll instruction. The navigation system according to any one of claims 1 to 3,
The above transition instruction is
A navigation system according to the above-mentioned map scale change instruction. A navigation device including at least a control unit, a storage unit, an input unit, and an output unit, which are communicably connected to a navigation server including at least a storage unit,
The storage unit of the navigation device includes:
Map data storage means for storing map map data and update information of the map data;
With
And the control unit,
When the upper Symbol map data is outputted through the output unit, if the transition indication of the map is input through the input unit, the transition destination map is a transition destination of the map based on the transition instruction Transition destination map request means for transmitting the transition destination map request for requesting the map data to the navigation server;
Transition destination data receiving means for receiving the map data of the transition destination map transmitted from the navigation server and the update information of the map data;
The update information of the map data received by the transition destination data receiving means and the update of the map data stored in the map data storage means corresponding to the map data received by the transition destination data receiving means Transition destination data comparison means for comparing information to determine whether there is a difference;
If it is determined by the transition destination data comparison means that there is the difference, a part or all of the map data stored in the map data storage means corresponding to the map data received by the transition destination data receiving means Transition destination data storage means for storing a part or all of the map data received by the transition destination data receiving means in the map data storage means,
A navigation device comprising: A navigation server including at least a control unit and a storage unit, connected to a navigation device so as to be communicable,
The storage unit
Server-side map data storage means for storing map data of the map and update information of the map data;
With
And the control unit,
A transition destination map request receiving means for receiving the transition destination map request requesting the map data transition destination map sent from above Symbol navigation device,
Transition destination data extracting means for extracting the map data of the transition destination map specified by the transition destination map request received by the transition destination map request receiving means from the server-side map data storage means;
Transition destination data transmission means for transmitting the map data extracted by the transition destination data extraction means and the update information of the map data stored in the server-side map data storage means to the navigation device;
A navigation server comprising: A map data update method executed in a navigation system in which a navigation server including at least a control unit and a storage unit and a navigation device including at least a control unit, a storage unit, an input unit, and an output unit are communicably connected. Because
The storage unit of the navigation server
Server-side map data storage means for storing map data of the map and update information of the map data;
With
The storage unit of the navigation device includes:
Map data storage means for storing the map data and the update information of the map data;
Equipped with a,
Executed in the control unit of the upper Symbol navigation apparatus, when the map data is outputted through the output unit, if the transition indication of the map is input through the input unit, to the transition indication A transition destination map requesting step for transmitting to the navigation server the transition destination map request for requesting the map data of the transition destination map that is the map of the transition destination based on;
A destination map request receiving step for receiving a destination map request for requesting the map data of the destination map transmitted from the navigation device, which is executed in the control unit of the navigation server;
The server-side map data storage means stores the map data of the transition destination map specified by the transition destination map request received in the transition destination map request reception step executed in the control unit of the navigation server. Transition destination data extraction step to extract from,
The map data extracted in the transition destination data extraction step executed in the control unit of the navigation server, and the update information of the map data stored in the server-side map data storage means A transition destination data transmission step to be transmitted to the device;
A transition destination data receiving step for receiving the map data of the transition destination map transmitted from the navigation server and the update information of the map data, which is executed in the control unit of the navigation device;
The update information of the map data received in the transition destination data receiving step, executed in the control unit of the navigation device, and the map data corresponding to the map data received in the transition destination data receiving step A transition destination data comparison step of comparing the update information of the map data stored in the map data storage means to determine whether there is a difference;
The map data corresponding to the map data received in the transition destination data receiving step when it is determined in the transition destination data comparison step that is executed in the control unit of the navigation device Transition destination map data for discarding part or all of the map data stored in the storage means and storing in the map data storage means a part or all of the map data received in the transition destination data receiving step A storage step;
The map data update method characterized by including. A map data update method executed in a navigation device including at least a control unit, a storage unit, an input unit, and an output unit, which is communicably connected to a navigation server including at least a storage unit,
The storage unit of the navigation device includes:
Map data storage means for storing map map data and update information of the map data;
With
Executed in the control unit ,
When the upper Symbol map data is outputted through the output unit, if the transition indication of the map is input through the input unit, the transition destination map is a transition destination of the map based on the transition instruction A transition destination map request step for transmitting the transition destination map request for requesting the map data to the navigation server;
A transition destination data receiving step for receiving the map data of the transition destination map transmitted from the navigation server and the update information of the map data;
The update information of the map data received in the transition destination data receiving step and the map data stored in the map data storage means corresponding to the map data received in the transition destination data receiving step. A transition destination data comparison step for comparing the update information and determining whether there is a difference;
If it is determined in the transition destination data comparison step that there is the difference, a part of the map data stored in the map data storage means corresponding to the map data received in the transition destination data reception step Or the destination map data storage step of discarding all and storing a part or all of the map data received in the destination data reception step in the map data storage means;
The map data update method characterized by including. A map data update method executed in a navigation server that is connected to a navigation device so as to be communicable and includes at least a control unit and a storage unit,
The storage unit
Server-side map data storage means for storing map data of the map and update information of the map data;
With
Executed in the control unit ,
A transition destination map request receiving step of receiving a transition destination map request requesting the map data transition destination map sent from above Symbol navigation device,
A transition destination data extraction step for extracting the map data of the transition destination map specified by the transition destination map request received in the transition destination map request reception step from the server-side map data storage means;
A transition destination data transmission step of transmitting the map data extracted in the transition destination data extraction step and the update information of the map data stored in the server-side map data storage means to the navigation device;
The map data update method characterized by including. A navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit, a storage unit, an input unit, and an output unit are communicably connected,
The storage unit of the navigation server includes:
Server-side road network data storage means for storing road network data and update information of the road network data;
With
The control unit of the navigation server,
A transition destination map request receiving means for receiving the transition destination map request to the map data of the transition destination map sent from above Symbol navigation device,
Transition destination data extracting means for extracting the road network data within the range of the transition destination map specified by the transition destination map request received by the transition destination map request receiving means from the server side road network data storage means. When,
Transition destination data transmission means for transmitting the road network data extracted by the transition destination data extraction means and the update information of the road network data stored in the server-side road network data storage means to the navigation device; ,
With
The storage unit of the navigation device includes:
Road network data storage means for storing the road network data and the update information of the road network data;
With
The control unit of the navigation device includes :
When the upper Symbol map data is outputted through the output unit, if the transition indication map through the input portion is input, it is above the transition destination map a transition destination of the map based on the transition instruction A transition destination map requesting means for transmitting the transition destination map request for requesting the map data to the navigation server;
Transition destination data receiving means for receiving the road network data in the range of the transition destination map transmitted from the navigation server and the update information of the road network data;
The road network stored in the road network data storage means corresponding to the update information of the road network data received by the transition destination data receiving means and the road network data received by the transition destination data receiving means Transition destination data comparison means for comparing the update information of the data and determining whether there is a difference;
If it is determined by the transition destination data comparison means that there is the difference, one of the road network data stored in the road network data storage means corresponding to the road network data received by the transition destination data reception means Transition destination data storage means for discarding a part or all of the data and storing part or all of the road network data received by the transition destination data receiving means in the road network data storage means;
A navigation system characterized by comprising: The navigation system according to claim 11, wherein
The control unit of the navigation device includes:
A route search unit that searches for a guide route satisfying a route search condition including at least a destination using the road network data stored in the road network data storage unit, and generates guide route data;
Route guidance means for executing route guidance by outputting route guidance information based on at least the guidance route data via the output unit;
A navigation system, further comprising:

Images