WO2006011278A1 - 地図データ配信装置、通信端末および地図配信方法 - Google Patents

地図データ配信装置、通信端末および地図配信方法 Download PDF

Info

Publication number
WO2006011278A1
WO2006011278A1 PCT/JP2005/008037 JP2005008037W WO2006011278A1 WO 2006011278 A1 WO2006011278 A1 WO 2006011278A1 JP 2005008037 W JP2005008037 W JP 2005008037W WO 2006011278 A1 WO2006011278 A1 WO 2006011278A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
data
update
date
area
Prior art date
Application number
PCT/JP2005/008037
Other languages
English (en)
French (fr)
Inventor
Masaaki Tanizaki
Atsushi Hiroike
Shigeru Shimada
Original Assignee
Hitachi, Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi, Ltd. filed Critical Hitachi, Ltd.
Priority to US11/632,838 priority Critical patent/US7688228B2/en
Priority to JP2006528382A priority patent/JP4684228B2/ja
Priority to EP05736661.9A priority patent/EP1785968B1/en
Publication of WO2006011278A1 publication Critical patent/WO2006011278A1/ja

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • Map data distribution device communication terminal, and map distribution method
  • the present invention relates to a map data distribution technique.
  • Patent Document 1 and Patent Document 2 disclose a technique for distributing map data in mesh units from Sano to a terminal such as a navigation device. Further, in Patent Document 3, for example, when a road running on a mobile object is registered in the map data and is a new road, coordinate data for specifying the road is mounted on the mobile object. A technique is disclosed in which the map data of the master is updated using the coordinate data of the new road transmitted from the terminal to the server and sent from the terminal to the server.
  • Patent Document 1 Japanese Unexamined Patent Publication No. 2003-044992
  • Patent Document 2 Japanese Patent Laid-Open No. 2004-077254
  • Patent Document 3 Japanese Patent Application Laid-Open No. 2004-004240
  • Patent Document 1 and Patent Document 2 are used for all the map elements belonging to the mesh even when one of the map elements belonging to the mesh (for example, one road section) is corrected. Data is distributed from the server to the terminal. Since it is fixed !, the map element data is also distributed, which causes an increase in unnecessary communication traffic. Also, for example, when a road correction section exists across two adjacent meshes, if the distribution timing of each of the two adjacent meshes is different, the continuity of the road will be temporarily lost and the route will be lost. May not be available for navigation processing such as route search and route guidance.
  • the map data can be transmitted to the server with the terminal power as a unit of the added / modified road while traveling.
  • this technology can be used to add other map components that are affected by modified roads (for example, other roads where connectivity changes). ) Is not considered. For this reason, it cannot be used for navigation processing such as route search and route guidance.
  • This technology uses map data for GIS (Geographic Information System).
  • the present invention has been made in view of the above circumstances, and an object of the present invention is to suppress the generation of unnecessary communication traffic and to prevent inconsistency in the updated map. May provide technology to distribute updated parts.
  • the updated map element data of the map element and the map element data of another map element affected by the change of the map element is map data.
  • the updated map element map element data is transmitted to the map data distribution apparatus power communication terminal.
  • the map data distribution device of the present invention provides, for each map element, map element data of the map element, update date / time data of the map element data of the map element, map element data of the map element, and Update data including map element data of other map elements affected by the change of the map element, map data storage means storing map data, area information indicating an area requesting map distribution, A map distribution request receiving means for receiving a map distribution request including the date and time information indicating the latest request date and time of map distribution for the area from the communication terminal, and the area information included in the map distribution request
  • the date and time information included in the map distribution request is associated with update spread range data including map element data at least part of which belongs to the area indicated by Map element search means for searching map element data associated with update date and time data indicating a date and time newer than the indicated date and time from the map data storage means, and map element data searched by the map element search means.
  • Map element distribution means for transmitting to the communication terminal.
  • the communication terminal of the present invention requests, for each map element, map data storing means storing map data having map element data of the map element, and map distribution.
  • a map distribution request including area information indicating an area and date / time information indicating the latest request date and time of map distribution for the area is transmitted to the map data distribution apparatus, and the map data distribution apparatus transmits map element data.
  • FIG. 1 is a schematic diagram showing a map data distribution system to which a first embodiment of the present invention is applied.
  • FIG. 2 shows an example of registered contents in the map data storage unit 102.
  • FIG. 3 is a diagram for explaining an update propagation range of a link.
  • FIG. 4 is a diagram showing an example of registered contents in the update management data storage unit 203.
  • FIG. 5 is a diagram for explaining the interrelationship between update management data stored in the update management data storage unit 203.
  • FIG. 6 is a diagram for explaining an example data structure of a map distribution request.
  • FIG. 7 is a diagram showing an example of registered contents in the map data storage unit 206.
  • FIG. 8 is a diagram showing an example of an update management data reception screen displayed on the GUI unit 209 by the update area reception unit 208.
  • FIG. 9 is a diagram showing a hardware configuration example of the map distribution Sano 10 and the navigation terminal 20.
  • FIG. 10 is a diagram for explaining the overall operation of the map data distribution system to which the first embodiment of the present invention is applied.
  • FIG. 11 is a diagram for explaining an operation flow of S201 (request timing determination) and S202 (map distribution request) shown in FIG.
  • FIG. 12 is a diagram for explaining an operation flow of S101 (difference extraction) shown in FIG.
  • FIG. 13 is a diagram for explaining a link determined as a distribution target by the flow shown in FIG. 12.
  • FIG. 14 is a diagram for explaining the operation flow of S102 (clustering for each update spread range) and S103 (map distribution) shown in FIG.
  • FIG. 15 is a diagram for explaining the operation flow of S203 (accumulation during time) and S204 (update reflection) shown in FIG.
  • FIG. 16 is a schematic diagram of a map data distribution system to which the second embodiment of the present invention is applied.
  • FIG. 17 is a diagram for explaining the overall operation of the map data distribution system to which the second embodiment of the present invention is applied.
  • FIG. 18 is a diagram showing an example of registered contents in the map data storage unit 102.
  • FIG. 19 is a diagram showing an example of registered contents in the map data storage unit 206.
  • FIG. 20 is a diagram for explaining data management in the map data storage unit 206.
  • FIG. 21 is a diagram for explaining data management in the map data storage unit 102.
  • FIG. 22 is a diagram showing a flow for confirming with the driver before distribution of the difference map.
  • FIG. 23 is a diagram showing a flow in which the level extraction can be specified in the difference extraction processing of FIG.
  • FIG. 24 is a diagram showing a state for explaining a mesh unit update process.
  • FIG. 25 is a diagram showing a flow in which the difference extraction process of FIG. 12 is extended so as to extend the difference extraction range to the adjacent mesh region.
  • FIG. 26 is a diagram showing a configuration example of a search target area list used in the flow shown in FIG.
  • FIG. 27 is a diagram for explaining an update area reaching a long-distance destination.
  • FIG. 28 is a diagram for explaining the process of creating an updated area graphic that reaches a destination at a long distance.
  • FIG. 29 is an expanded view of FIG. 4 so that the level to be subjected to differential extraction can be described in units of update areas.
  • Map element search unit 104 Clustering processing unit 105: Request history management unit 106: Update management unit 201: Network IF unit 202: Distribution request unit 203: Update management data storage unit 204: Difference Update unit, 205: —Time storage unit, 206: Map data storage unit, 207: Navigation processing unit, 208: Update area reception unit, 209: GUI unit
  • FIG. 1 is a schematic diagram of a map data distribution system to which the first embodiment of the present invention is applied.
  • the map data distribution system includes a map distribution server 10 connected to a network 40 and a navigation terminal 20.
  • a radio communication device 30 is connected to the navigation terminal 20.
  • the navigation terminal 20 is connected to the network 40 via the radio base station 50 by the radio communication device 30.
  • the radio communication device 30 may be built in the navigation terminal 20.
  • the map distribution server 10 distributes the updated portion of the map data to the navigation terminal 20 in accordance with the map distribution request received from the navigation terminal 20.
  • the map distribution server 10 includes a network IF unit 101 for connecting the map distribution server 10 to the network 40, a map data storage unit 102, a map element search unit 103, a clustering processing unit 104, And a request history management unit 105.
  • the map data storage unit 102 stores link data of each link constituting a road on the map.
  • FIG. 2 shows an example of registered contents in the map data storage unit 102.
  • a link data record 1020 includes a field 1021 for registering an ID for identifying a link, a field 1022 for registering the width of the link, and a modification date and time of the width (field 1022).
  • Field 1023 for registration and links such as general roads and toll roads
  • a field 1026 for registering point sequence data which is coordinate data of a point sequence consisting of intermediate nodes located at the refraction point of the link, and a field for registering the modification date and time of the point sequence data (field 1026) 1027, a field 1028 for registering the point sequence data of each link constituting the update spread range of the link, a field 1029 for registering the generation date and time of the record 1020, and the deletion date and time of the record 1020 And a field 1030 for registering.
  • the update spread range of a link is a range that includes the link and other links that are affected by the connection status when the link is changed (added, modified, deleted, etc.). is there.
  • Figure 3 is a diagram for explaining the update spread range of the link. As shown in the figure, it is assumed that a road 1031 having a plurality of links A to C is newly added.
  • the start node 1033 is connected to the link C
  • the end node 1034 is connected to the link B. Therefore, links B and C are links whose connection status is affected by the addition of link A. Therefore, the update spread range of link A is links A, B, and C.
  • links B and D are links whose connection status is affected by the modification of link A. Therefore, the update request ranges for link A are links A, B, and D.
  • the history management unit 105 manages the latest reception date and time of a map distribution request received from the navigation terminal 20 via the network IF unit 101 for each area for which distribution is requested.
  • the map element search unit 103 is associated with an update spillover range including a link at least a part of which is requested by the map distribution request received from the navigation terminal 20, and includes this link.
  • the correction date / time and the generation date / time that indicate the new date / time from the previous request date / time specified in the map distribution request are link data associated with the deletion date / time.
  • the date and time of deletion The map data storage unit 102 is searched for link data that is associated with each area that overlaps the update spread range and that is newer than the date and time managed by the request history management unit 105.
  • the clustering processing unit 104 groups (clusters) the link data to be distributed to the navigation terminal 20 via the network IF unit 101 for each update spread range, and transmits the link data to the navigation terminal 20 for each group.
  • the map distribution server 10 includes a CPU 901, a memory 902, an external storage device 903 such as an HDD, and a portable storage medium such as a CD-ROM and a DVD-ROM as shown in FIG.
  • a CPU 901 stores memory 902. This can be realized by executing the predetermined program loaded above.
  • the predetermined program is downloaded from the storage medium 904 via the reading device 905 or from the network via the communication device 908 to the external storage device 903, and then loaded onto the memory 902 and executed by the CPU 901.
  • the storage medium 904 may be input via the reader 905 or directly from the network via the communication device 908 to the memory 902 and executed by the CPU 901.
  • the map data storage unit 102 uses a memory 902, an external storage device 903, and a storage medium 904.
  • the navigation terminal 20 performs navigation processing such as map display, route search, route guidance, etc., using the map data held by itself.
  • a map distribution request including the area for requesting map distribution and the previous request date and time of the area is transmitted to the map distribution server 10 to obtain the map data from the map distribution server 10, and this is held by itself. Reflect in the map data to be used.
  • the navigation terminal 20 includes a network IF unit 201 for connecting the navigation terminal 20 to the network 40 via the radio communication device 30 and the radio base station 50, a distribution request unit 202, and an update.
  • Management data storage unit 203 differential update unit 204, temporary storage unit 205, map data storage unit 206, navigation processing unit 207, update area reception unit 208, information display to the user and display from the user And a GUI (Graphical User Interface) unit 209 for receiving instructions.
  • GUI Graphic User Interface
  • the update management data storage unit 203 stores, for each area for which map distribution is requested, update management data, which is data necessary for determining the timing of the map distribution request for the area. Is stored.
  • FIG. 4 shows an example of registered contents in the update management data storage unit 203.
  • the update management data record 2030 includes a field 2031 for registering an ID for identifying the update management data, and the latest request date and time of the map distribution request according to the update management data.
  • each update management data stored in the update management data storage unit 203 has a relationship as shown in FIG. That is, each of the regions 2037 to 2039 includes a region having a different size and smaller than its own region. Also, the smaller the area, the shorter the corresponding request period (the higher the request frequency).
  • the distribution request unit 202 monitors each update management data stored in the update management data storage unit 203, and the previous request date / time registered in the field 2032 is also the request cycle registered in the field 2033. Update management data that has passed is detected. If such update management data is detected, the last request date 2021 registered in the fields 2032 and 2034 of the detected update management data 2021, information 2022 for specifying the request area, as shown in FIG. A map distribution request 2020 including the address of the map distribution server 10 as the destination and the address information 2023 including the address of the navigation terminal 20 as the transmission source is generated, and this is transmitted to the map distribution server 10 via the network IF unit 201. Send to. Also, the previous request date and time registered in the field 2032 of this update management data is updated. In addition, the distribution request unit 202 receives link data grouped for each update spread range from the map distribution server 10 and passes it to the difference update unit 204.
  • the difference update unit 204 temporarily stores the link data received from the distribution request unit 202 in the temporary storage unit 205. Then, the grouped link data stored in the temporary storage unit 205 at a predetermined timing such as idling of the navigation terminal 20 is transferred to the group. Reflected in the map data storage unit 206 in units.
  • the map data storage unit 206 stores link data of each link constituting the road on the map.
  • FIG. 7 shows an example of registered contents in the map data storage unit 206.
  • the link data record 2060 includes a field 2061 for registering an ID for identifying a link, a field 2062 for registering the width of the link, a road of a link such as a general road and a toll road. Coordinate data of a field 2063 for registering a flag indicating the type and a point sequence indicating a link shape (a sequence of intermediate node forces located at a start node, an end node, a link refraction point, etc.) And a field 2064 for registering certain point sequence data.
  • the navigation processing unit 207 uses the link data stored in the map data storage unit 206 to perform navigation processing such as map display, route search, and route guidance.
  • the update area receiving unit 208 receives update management data stored in the update management data recording unit 203 from the user via the GUI unit 209.
  • FIG. 8 shows an example of an update management data reception screen displayed on the GUI unit 209 by the update area reception unit 208.
  • the update area receiving unit 208 receives the designation of the area 2081 from the user via the update management data reception screen as shown in the figure. For example, when the area is circular, designation of center coordinates on the screen is accepted by touch panel operation or cursor operation, and input of radius (or diameter) is accepted by key operation or the like. If the area is rectangular, the coordinates of the two vertices on the screen diagonally are accepted by touch panel operation or cursor operation.
  • a unique ID is registered in the field 2031 of the record 2030, and the request cycle and area specified in the fields 2033 and 2034 are registered.
  • the date and time when the navigation terminal was first operated or the date and time when the service was actually subscribed is registered as an initial setting value.
  • the map data was recorded when the navigation terminal was shipped. It is desirable to register the update date of the map data registered in the memory as an initial value.
  • the navigation terminal 20 described above has, for example, a GPS receiver and various sensors and information such as a Z or orientation sensor and a speed sensor in the configuration shown in FIG. 9 (the reader 905 may be omitted).
  • the CPU 901 executes a predetermined program loaded on the memory 902.
  • the predetermined program is downloaded from the storage medium 904 via the reading device 905 or from the network via the communication device 908 to the external storage device 903, and then loaded onto the memory 902 and executed by the CPU 901. You may do it.
  • a memory 902 or an external storage device 903 is used for the update management data storage unit 203, the temporary storage unit 205, and the map data storage unit 206.
  • FIG. 10 is a diagram for explaining the overall operation of the map data distribution system to which the first embodiment of the present invention is applied.
  • the distribution request unit 202 detects the update management data at the transmission timing of the update management data storage unit 203 (S201)
  • the map distribution request for the detected update management data is detected. Is transmitted to the map distribution server 10 via the network IF unit 201. Also, the previous request date and time of this update management data stored in the update management data storage unit 203 is updated to the current date and time (S202).
  • the driver Before starting transmission from the map distribution server 10 to the navigation terminal 20 by the map distribution process of S103, the driver is notified that communication is performed to start the update process, and the GUI unit 209 is used.
  • the update process may be performed only when there is a user confirmation.
  • the total communication data amount and the like in the current update process can be presented to the user at the time of confirmation.
  • This process is shown in FIG. First, the amount of update data is obtained (S 1035), and the time required for data communication based on the amount of update data and the communication unit cost of the communication medium used by the driver, as well as the communication speed of the communication medium used by the driver. At least one of the values is calculated (S 1036). The calculation result is transmitted to the navigation terminal 20 (S 1037). When confirmation is obtained through the GUI unit 209 (S 1038), update processing is performed. This By adding a confirmation process like this, the driver can grasp how much wireless communication means such as a mobile phone is occupied and can implement an update according to the user's request.
  • the map element search unit 103 upon receiving a map distribution request from the navigation terminal 20 via the network IF unit 101, the map element search unit 103 receives the update spread range, the correction date and time.
  • the map data storage unit 102 is searched for link data that satisfies the conditions of this map distribution request.
  • the request history management unit 105 uses the latest reception date and time of the map distribution request for each area managed by the request history management unit 105 to update the reception date and time managed in association with the area requested for distribution by the received map distribution request (S101).
  • the clustering processing unit 104 groups (clusters) the map distribution portions of the link data searched by the map element searching unit 103 for each update spread range (S102). Then, the map distribution part (referred to as distribution data) of the grouped link data is transmitted to the navigation terminal 20 for each group (S103).
  • the distribution request unit 202 when the distribution request unit 202 receives distribution data from the map distribution server 10 via the network IF unit 201, the distribution request unit 202 passes this to the difference update unit 204.
  • the difference update unit 204 stores this distribution data in the temporary storage unit 205 (S203). Then, the difference update unit 204 is stored in the temporary storage unit 205 when the navigation terminal 20 is in a predetermined state, such as an address state where the navigation processing unit 207 is not performing navigation processing. For each piece of distribution data, the contents of the distribution data are reflected in the map data storage unit 206 (S204).
  • FIG. 11 shows S201 (request timing determination) and S202 (map distribution request) shown in FIG.
  • the distribution request unit 202 sets the counter value n to 1 (S2010).
  • the nth update management data is extracted from the update management data storage unit 203 (S2011).
  • the distribution request unit 202 calculates an elapsed time from the previous request date and time of the extracted nth update management data to the current date and time obtained by a built-in timer (not shown), and this elapsed time. Is greater than the request cycle of the extracted nth update management data (S2012). If it is not large, the nth update management data will be the timing of the map distribution request.
  • the nth update management data is the timing of the map delivery request, and the map delivery request including the previous request date 2021 and request area 2022 of this nth update management data. (See Figure 6)
  • the distribution request unit 202 returns to S2010 if the nth update management data is the last data stored in the update management data storage unit 2013. If it is not the last data, the counter value n is incremented by 1 (S2014), and then S201
  • FIG. 12 is a diagram for explaining the operation flow of S101 (difference extraction) shown in FIG.
  • the map element search unit 103 when the map element search unit 103 receives a map distribution request from the navigation terminal 20 via the network IF unit 101, at least one request area included in the map distribution request. All the link data having the update spread range (field 1028) including the link to which the part belongs are extracted from the map data storage unit 102 (S1010).
  • the link to which at least a part belongs to the requested area is a force in which any point (coordinate value) of the point sequence data that constitutes the link falls within the range of the requested area or adjacent to the sequence of point data. A line connecting two points points to a link that intersects the required area.
  • the map element search unit 103 sets the counter value n to 1 (S1011). Or it
  • the map element search unit 103 performs the width correction date / time (field 1022), type correction date / time (field 1025), and point sequence correction date / time (field 102) of the nth extracted link data. 7) Check whether any of the record generation date / time (field 1029) and record deletion date / time (field 1030) is after the previous request date / time included in the map distribution request (S1013). ). Modification date / time of various items, record generation date / time and record,
  • the process proceeds to S1017.
  • the modification date / time, record generation date / time, and record deletion date / time of each item is after the previous request date / time included in the map distribution request.
  • the nth extracted link data is included in the map distribution request.
  • the request history management unit 105 associates the modification date / time, record generation date / time, and record deletion date / time of various items indicating the date / time after the previous request date / time with each of all the areas that overlap the update spread range. If it is not after the date and time managed in, the current contents of the nth extracted link record have already been sent to the navigation terminal 20. In this case, go to S1017. On the other hand, the modification date of various items indicating the date and time after the previous request date, the record generation date and time, and the record deletion date and time force are managed by the request history management unit 105 in association with all the areas overlapping the update spread range. If it is later than the date and time, the current contents of the nth extracted link record are still sent to the navigation terminal 20 and should not be lost. In this case, S1015 ⁇ Proceed.
  • the map element search unit 103 updates the n-th extracted link data that is the date and time after the previous request date and time included in the map distribution request among the n-th extracted link data.
  • the width correction date / time corresponds to each of the areas that are the date / time after the previous request date / time included in the map distribution request and overlap the update spread range (field 1028).
  • the width is determined as a delivery target.
  • the type correction date and time is determined as a delivery target.
  • the road type flag (field 1024) is set to indicate the date after the date and time managed by the request history management unit 105 in association with each of the areas overlapping the update spread range (field 1028). Decide on the delivery target.
  • Point sequence correction date / time (field 1027) The request date corresponding to each of all areas that are the date and time after the previous request date and time included in the force map distribution request and overlap the update spread range (field 1028).
  • the point sequence data (field 1026) is determined as the distribution target.
  • the record generation date / time (field 1029) is the date / time after the previous request date / time included in the map distribution request, and the request is associated with each area that overlaps the update spread range (field 1028).
  • the width, the road type flag, and the point sequence data are determined as distribution targets.
  • the record date / time (field 1030) is the date / time after the previous request date / time included in the map distribution request, and is associated with each area that overlaps the update spread range (field 1028). If the date and time after the date and time managed by the request history management unit 105 is indicated, it is determined that there is no delivery target.
  • the map element search unit 103 sets the distribution target determined in S1015 together with the ID of the nth extracted link data (field 1021) and the update spread range (field 1 028). Notify 104. However, if there is no distribution target, the clustering processing unit 104 is notified of only the ID and update spread range of the nth extracted link data. Then, go to S1017.
  • the map element search unit 103 notifies the request history management unit 105 of the request area for the map distribution request.
  • the request history management unit 105 updates the date and time associated with the request area notified from the map element search unit 103 to the current date and time.
  • FIG. 13 is a diagram for explaining a link determined as a distribution target by the flow shown in FIG.
  • the map element search unit 103 if the request area included in the map distribution request received first after the date and time when the link E is newly added is the area A, the link constituting the update spillover area. Since part of F belongs to area A, link E is determined as the delivery target (
  • FIG. 13 (A) is the request area for map distribution requests.
  • FIG. 14 shows S102 (clustering for each update range) and S103 (map) shown in FIG.
  • FIG. 6 is a diagram for explaining an operation flow of distribution.
  • the clustering processing unit 104 updates the link spread ID received from the map element search unit 103 in association with the link data ID and distribution target that also received the map element search unit 103. Group by each. As a result, cluster data is generated in which the ID of the link data associated with the same update spread range and the distribution target (but may not be distributed) are stored (S 1030). Then the cluster
  • the ring processing unit 104 transmits the cluster data generated as described above to the navigation terminal 20 that is the transmission source of the map distribution request (S1031).
  • FIG. 15 illustrates the operation flow of S203 (—time accumulation) and S204 (update reflection) shown in FIG.
  • the distribution request unit 202 receives the cluster data as a response to the map distribution request transmitted by itself, it passes this to the difference update unit 204.
  • the difference update unit 204 stores the cluster data in the temporary storage unit 205 (S2030).
  • the difference update unit 204 monitors the operation status of the navigation processing unit 207, and if it is in an idle state in which navigation processing such as route search and route guidance is not executed (S2031), the temporary storage unit One piece of cluster data is read from 205, and the contents of the cluster data are reflected in the map data storage unit 206 (S2032).
  • one ID of link data and one set to be distributed are read from the read cluster data. Further, the link data record 2060 having the ID read from the map data storage unit 206 is specified. Then, the read distribution target (or each distribution target when there are a plurality of distribution targets) is updated and registered in the corresponding field of the identified record 2060. Note that if the distribution target is not associated with the read ID, the specified record 2060 is deleted. Further, when the record 2060 having the read ID is not stored in the map data storage unit 206, the read-out is performed in the map data storage unit 206. A new record 2060 with the specified ID is added, and the read distribution target is registered in the corresponding field of the newly added record 2060.
  • the link data that has not been updated since the previous request date and time of the map distribution request is stored in the map distribution server. 10 is not sent to navigation terminal 20. For this reason, generation of unnecessary communication traffic can be suppressed.
  • the updated portion of the map data can be distributed so that no contradiction occurs in the updated map.
  • the request distribution management unit 105 is provided in the map distribution server 10 to manage the distribution request history, thereby preventing duplicate distribution of link data.
  • the present invention is not limited to this.
  • the update management data storage unit 203 uses the update management data storage unit 203 to indicate the outer periphery and the inclusion request region adjacent to the map distribution request request region. It is also possible to replace the “latest request date / time” managed by the request history management unit 105 by specifying and sending the previous request date / time of the map distribution request for each of these areas together. In this way, the request distribution management unit 105 does not have to be provided in the map distribution server 10.
  • the map distribution server 20 when the link data stored in the map data storage unit 102 is updated in the first embodiment described above. Then, the map distribution server 20 notifies the navigation terminal 20 to that effect, and in response to this, the navigation terminal 20 determines the timing of the map distribution request.
  • FIG. 16 is a schematic diagram of a map data distribution system to which the second embodiment of the present invention is applied.
  • the map data distribution system of the present embodiment is different from the map data distribution system of the first embodiment shown in FIG. 1 in that an update monitoring unit 10 6 is provided in the map distribution server 20 and the navigation The terminal 20 is provided with a distribution request unit 202 ′ instead of the distribution request unit 202.
  • Other configurations are the same as the map data distribution system of the first embodiment.
  • FIG. 17 is a diagram for explaining the overall operation of the map data distribution system to which the second embodiment of the present invention is applied.
  • the overall operation of this embodiment differs from the overall operation of the map data distribution system of the first embodiment shown in FIG. 10 in that S 104 (update notification) is added as a process of the map distribution server 10 and navigation This is to replace S201 (request timing determination) of Yeon terminal 20 with S201 ′ (request timing determination).
  • the update management unit 106 of the map distribution server 10 monitors the map data storage unit 102. If a change such as creation, correction, or deletion of the link data record 1020 is detected, an update notification including the point sequence data registered in the field 1026 of the changed record 1020 is created, and the network is updated. It is transmitted to the navigation terminal 20 via the IF unit 101.
  • step S201 when the distribution request unit 202 of the navigation terminal 20 receives the update notification from the map distribution server 10 via the network IF unit 201, it is included in the update notification.
  • the area where the point sequence data is located is registered in the field 2034, and the update management data record 2030 is identified from the update management data storage unit 203, and is illustrated from the previous request date and time of this update management data.
  • the elapsed time up to the current date and time obtained by a built-in timer, etc. is calculated, and it is determined whether or not this elapsed time is longer than the update management data request cycle. If it is not large, it is determined that this update management data is not the timing of the map distribution request, and the process is terminated. On the other hand, if it is larger, it is determined that this update management data is the timing of the map distribution request, and the process proceeds to S202 (map distribution).
  • S202 map distribution
  • the map distribution request for the area of the change location has passed the request cycle from the previous request date and time. Only when the map distribution request is received, a map distribution request for the area of the changed portion is transmitted from the navigation terminal 20 to the map distribution server 10. Therefore, in addition to the effects of the first embodiment, unnecessary communication traffic can be further suppressed.
  • the data specifying the link attributes such as the width and the road type and the link itself are used.
  • a field for registering the correction date and time is provided for each point sequence data to be specified.
  • Each of the data specifying the link attribute and the point sequence data specifying the link itself can be determined as a distribution target.
  • the present invention is not limited to this.
  • the distribution target is a set of point sequence data that identifies the link itself. As a result, the amount of data to be managed can be reduced.
  • the record 2060 is registered for each link data in the map data storage unit 206 of the navigation terminal 20.
  • the present invention is not limited to this.
  • a record 2068 having link data belonging to the region may be registered.
  • field 2065 is a field for registering the ID of record 2068
  • field 2066 is a field for registering coordinate information for specifying the area
  • field 2067 is specified by the coordinate information of field 2066. Is a field for registering link data (link data record 2060 shown in FIG. 7) of each link belonging to the specified area
  • map data storage unit 206 By configuring the map data storage unit 206 in such a data structure, link data belonging to the area can be read in a lump for each area. Data read processing can be speeded up when a quick response is required.
  • update process such as addition or deletion of link data
  • an element addition or deletion process for the field 2067 may be performed.
  • the update management data record 2030 prepared for each predetermined area may be stored in the update management data storage unit 203.
  • the ability to manage map data at a single level is not limited to this.
  • the structure of the map data stored in the map data storage unit 102 in the map distribution server 10 and the map data storage unit 206 in the navigation terminal 20 may be classified and stored in a plurality of levels. When storing, it is only necessary to prepare as many tables as the number of levels with the same structure as the table without levels.
  • level 1 when classifying according to road type, all road types are stored in level 1, and level 2 stores prefectural roads, national roads, expressways, etc. excluding narrow streets and ordinary roads.
  • Level 3 may include only major roads such as national roads and expressways.
  • level 1 when changing the accuracy of road coordinate values as levels, level 1 may be converted to high accuracy, level 2 may be converted to medium accuracy, and level 3 may be converted to low accuracy and stored.
  • the level may be classified according to the above road type and stored with different accuracy.
  • the navigation terminal 20 can select a level classified according to accuracy and type when the map is enlarged or reduced, and the map display process can be reduced in weight.
  • the difference extraction target is limited to some levels, for example, You may select and distribute only roads and above.
  • This is effective for updating maps in remote areas, such as along the route for long-distance travel, which passes through area B and area C shown in Fig. 5.
  • the frequency of traveling on narrow streets may be low. Because it is assumed, if the main road or more is updated, it can withstand practical use. Ma
  • the map data storage unit 102 of the map distribution server 10 prepares a table for each level in which the map data shown in FIG. 2 is classified based on the accuracy of coordinate values or the type of road.
  • the map data storage unit 206 of the navigation terminal 20 prepares the same number of map data.
  • the map data storage table having the structure shown in FIG.
  • link data is managed collectively in units of meshes
  • map data is stored in a table that is classified by mesh and level as shown in Fig. 20.
  • the map data with the structure shown in Fig. 19 is stored. Prepare as many storage tables as there are levels.
  • FIG. 23 shows a difference update processing flow based on this level limitation.
  • This flow is a flow obtained by adding the level selection processing (S10101) to FIG.
  • the level used for this level selection process is changed so that the area information stored in the update management data storage unit 203 in FIG. 4 and the map distribution request in FIG. 6 can be expanded to describe the level data to be extracted. To do.
  • the map distribution request in S202 in the update process shown in FIG. Difference extraction can be performed.
  • the navigation terminal 20 manages the link data stored in the map data storage unit 206 in units of multiple levels of mesh as shown in FIG. For each level, for example, as shown in FIG. 21, a record 1070 having link data belonging to the mesh may be registered for each mesh.
  • field 1071 is a field for registering the ID of record 1070
  • field 1072 is a field for registering mesh ID or coordinate information for specifying the mesh
  • field 1073 is mesh.
  • This is a field for registering the link data (link data record 1020 shown in FIG. 2) of each link to which it belongs.
  • the update management data shown in FIG. The record request 2030 is prepared, and the distribution request unit 202 generates a map distribution request for each mesh and transmits it to the map distribution server 10.
  • the map element search unit 103 identifies the level having the mesh included in the map distribution request, and the link data (record) included in the record 1070 corresponding to the identified level. 1020)
  • the difference extraction (S101) is executed for each.
  • the map data shown in Fig. 2 is prepared for each level of accuracy.
  • the navigation terminal 20 also prepares the map data shown in FIG. 7 for the same level. Then, for the difference extraction in the map element search unit 103 of the map distribution server 10, the corresponding link data is extracted from the upper and lower levels using the point sequence data of the update spread range as a search condition.
  • FIG. FIG. 25 shows the expansion of the difference extraction process S 101 in FIG.
  • the requested area 2022 in mesh units described in the map distribution request 2020 received from S 202 in FIG. 10 is registered in the search target area list in FIG. 26 (S 2501).
  • Number (2 601), search end flag (2602), area (2603), and last update date (2604) are registered in the search target area list. .
  • the number is the order of registration, and the search end flag is “not yet” in the initial state.
  • the difference extraction is performed on the map data storage unit 102 within the mesh area (S2503).
  • the map data is updated over a long period of time, or if the road is widely created in the map center,
  • the map update processing time in the in-vehicle terminal becomes longer. Therefore, for example, the number of meshes or the vertical / horizontal distance of the update spread area is set as the upper limit in the update spread range. Any of these values may be set as an initial value in the in-vehicle terminal, or a value set by user designation may be used.
  • Based on this update ripple upper limit value a determination is made as to whether or not the mesh area to be processed satisfies the update ripple upper limit after the processing of S2505 in the differential extraction range extension process to the adjacent mesh area in FIG. Change only to meet S2506 if you are satisfied!
  • the area described in the update management data shown in FIG. 5 may be set as a route area to a long-distance destination as shown in area D (2040, 2041, 2042) in FIG. good.
  • area D For example, regularly updated data can be used when it is expected to visit regularly, such as at homecoming destinations and ski resorts.
  • Area D is managed as the sum of the vicinity area of the route to the destination including the waypoint and the rectangular area around the waypoint and the destination.
  • the minimum information necessary for travel such as roads that intersect the route and roads that intersect the route, and the range that travels around the route and the destination are subject to updating and are practical.
  • the required area (2034) for recording satisfies the requirement by representing it as the sum of a polygon along the route and a rectangle centering on the waypoint and destination.
  • the driver selected from the past destination history presented by the driver, or when a new destination is set or when it arrives at the set destination.
  • a display requesting registration judgment may be displayed on the GUI part of the navigation terminal, and the operation of the driver may be followed.
  • FIG. 28 shows a process for generating a polygon that represents the route along the update area.
  • route information obtained as a result of route search by the navigation processing unit (207) in FIG.
  • the update area reception unit (208) a broken line figure that also has a center line force connecting roads in order is obtained, and a width is provided for each component line of the broken line to generate each rectangle (S2801).
  • an arc is generated so as to interpolate the bent part (S2802), and finally the intersection of the rectangle and the arc is obtained in order along the outer periphery, and then the desired polygonal area is obtained by approximating the arc part to an N-gon.
  • the distribution target is the link data of the link configuring the road.
  • the present invention is not limited to this.
  • link data of links that make up a railway, or map elements other than link data may be targeted for distribution.
  • the map data is stored.
  • the storage unit 206 may be updated. Then, remove the map data storage unit 206 from the terminal and attach it to a separately prepared navigation device.
  • the distribution request unit 202 and the update management data storage unit 203 are provided on the map distribution server 10 side, and the map distribution request is managed on the map distribution server 10 side. But it does n’t work.
  • the overall operation at this time is different from the overall operation of the map data distribution system of the embodiment shown in FIG. 17 in that the request timing determination process of S201 is distributed from the navigation terminal 20 together with the update data storage unit 203. It is to be moved to server 10.
  • the load of notifying the navigation terminal of unnecessary update notifications can be reduced, and it is possible to obtain the advantage that when the server side knows which range each navigation terminal has updated to which point in time. This can be used to optimize the load reduction of the map distribution server by notifying drivers that have not been updated for a long period of time and performing statistical processing of the update frequency from the terminal.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

　不要な通信トラヒックの発生を抑制でき、且つ、更新後の地図に矛盾が生じないように地図データの更新部分を配信する。地図配信サーバ１０は、リンク毎に、更新日時および更新波及範囲を有するリンクデータが記憶された地図データ記憶部１０２、地図配信の要求領域および当該要求領域に対する地図配信の前回要求日時を含む地図配信要求を、ナビゲーション端末２０から受信するネットワークＩＦ部１０１と、地図配信要求の要求領域に少なくとも一部が属するリンクを含む更新波及範囲に対応付けられており、且つ、地図配信要求に含まれている前回要求日時よりも新しい日時を示す更新日時に対応付けられているリンクデータを、地図データ記憶部１０２から検索する地図要素検索部１０３と、を有する。地図要素検索部１０３により検索されたリンクデータは、ネットワークＩＦ部１０１を介してナビゲーション端末２０に送信される。

Description

明 細 書
地図データ配信装置、通信端末および地図配信方法
技術分野
[0001] 本発明は、地図データの配信技術に関する。
背景技術
[0002] 特許文献 1および特許文献 2には、サーノからナビゲーシヨン装置などの端末へ、 地図データをメッシュ単位で配信する技術が開示されている。また、特許文献 3には 、例えば移動体で走行中の道路が地図データに登録されて 、な 、新し 、道路である 場合に、その道路を特定する座標データを、当該移動体に搭載された端末からサー バへ送信し、サーバが端末カゝら送られてきた新たな道路の座標データを用いてマス タの地図データを更新する技術が開示されている。
[0003] 特許文献 1：特開 2003— 044992号公報
特許文献 2：特開 2004— 077254号公報
特許文献 3：特開 2004 - 004240号公報
発明の開示
発明が解決しょうとする課題
[0004] 特許文献 1および特許文献 2に記載の技術は、メッシュに属する地図要素のうちの 1つ（例えば 1つの道路区間）が修正された場合でも、当該メッシュに属する全ての地 図要素のデータがサーバから端末に配信される。修正されて!、な 、地図要素のデー タも配信するので、不要な通信トラヒックの増加の原因となる。また、例えば道路の修 正区間が隣接する 2つのメッシュにまたがって存在する場合、この隣接する 2つのメッ シュ各々の配信タイミングが異なると、一時的に当該道路の連続性が失われて、ルー ト探索やルート誘導などのナビゲーシヨン処理に利用できなくなることがある。
[0005] 一方、特許文献 3に記載の技術によれば、走行中の追加'修正された道路を単位と して端末力もサーバへ地図データを送信することができる。しかし、この技術は、追カロ •修正された道路により影響を受ける他の地図構成要素 (例えば接続関係が変更さ れる他の道路 )の存在を考慮していない。このため、ルート探索やルート誘導などのナビゲーシヨン 処理に利用できない。この技術は、 GIS (Geographic Information System)用 の地図デ
ータを構築するための技術であり、ナビゲーシヨンに利用される地図の配信に適用す ることを想定していない。
[0006] 本発明は上記事情に鑑みてなされたものであり、本発明の目的は、不要な通信トラ ヒックの発生を抑制でき、且つ、更新後の地図に矛盾が生じないように地図データの 更新部分を配信する技術を提供することある。
課題を解決するための手段
[0007] 上記課題を解決するために、本発明では、更新された地図要素の地図要素データ および当該地図要素の変更により影響を受ける他の地図要素の地図要素データの 少なくとも一部が、地図データ配信の対象領域内に属する場合に、当該更新された 地図要素の地図要素データが地図データ配信装置力 通信端末へ送信される。
[0008] 例えば、本発明の地図データ配信装置は、地図要素毎に、当該地図要素の地図 要素データと、当該地図要素の地図要素データの更新日時データと、当該地図要 素の地図要素データおよび当該地図要素の変更により影響を受ける他の地図要素 の地図要素データを含む更新波及範囲データと、を有する地図データが記憶された 地図データ記憶手段と、地図配信を要求する領域を示す領域情報と、当該領域に 対する地図配信の最新の要求日時を示す日時情報と、を含む地図配信要求を、前 記通信端末から受信する地図配信要求受付手段と、前記地図配信要求に含まれて いる領域情報が示す領域に少なくとも一部が属する地図要素データを含む更新波 及範囲データに対応付けられており、且つ、前記地図配信要求に含まれている日時 情報が示す日時よりも新しい日時を示す更新日時データに対応付けられている地図 要素データを、前記地図データ記憶手段から検索する地図要素検索手段と、前記地 図要素検索手段により検索された地図要素データを前記通信端末に送信する地図 要素配信手段と、を有する。
[0009] また、例えば、本発明の通信端末は、地図要素毎に、当該地図要素の地図要素デ ータを有する地図データが記憶された地図データ記憶手段と、地図配信を要求する 領域を示す領域情報と、当該領域に対する地図配信の最新の要求日時を示す日時 情報とを含む地図配信要求を、前記地図データ配信装置に送信して、前記地図デ ータ配信装置から地図要素データを受信する地図配信要求手段と、前記地図デー タ配信装置から受信した地図要素データを用いて前記地図データ記憶手段に記憶 されて 、る地図データを更新する地図データ更新手段と、を有する。
発明の効果
[0010] 本発明によれば、不要な通信トラヒックの発生を抑制でき、且つ、更新後の地図に 矛盾が生じな 、ように地図データの更新部分を配信することができる。
図面の簡単な説明
[0011] [図 1]図 1は本発明の第 1実施形態が適用された地図データ配信システムを示す概 略図である。
[図 2]図 2は地図データ記憶部 102の登録内容例である。
[図 3]図 3はリンクの更新波及範囲を説明するための図である。
[図 4]図 4は更新管理データ記憶部 203の登録内容例を示す図である。
[図 5]図 5は更新管理データ記憶部 203に記憶される各更新管理データの相互関係 を説明するための図である。
[図 6]図 6は地図配信要求のデータ構成例を説明するための図である。
[図 7]図 7は地図データ記憶部 206の登録内容例を示す図である。
[図 8]図 8は更新領域受付部 208が GUI部 209に表示する更新管理データ受付画 面の一例を示す図である。
[図 9]図 9は地図配信サーノ 10、ナビゲーシヨン端末 20のハードウェア構成例を示 す図である。
[図 10]図 10は本発明の第 1実施形態が適用された地図データ配信システムの全体 動作を説明するための図である。
[図 11]図 11は図 10に示す S201 (要求タイミング判定）、 S202 (地図配信要求）の動 作フローを説明するための図である。
[図 12]図 12は図 10に示す S101 (差分抽出）の動作フローを説明するための図であ る。 [図 13]図 13は図 12に示すフローによって配信対象に決定されるリンクを説明するた めの図である。
[図 14]図 14は図 10に示す S102 (更新波及範囲毎のクラスタリング）、 S103 (地図配 信)の動作フローを説明するための図である。
[図 15]図 15は図 10に示す S203 (—時蓄積）、 S204 (更新反映)の動作フローを説 明するための図である。
圆 16]図 16は本発明の第 2実施形態が適用された地図データ配信システムの概略 図である。
圆 17]図 17は本発明の第 2実施形態が適用された地図データ配信システムの全体 動作を説明するための図である。
[図 18]図 18は地図データ記憶部 102の登録内容例を示す図である。
[図 19]図 19は地図データ記憶部 206の登録内容例を示す図である。
[図 20]図 20は地図データ記憶部 206におけるデータ管理を説明するための図であ る。
[図 21]図 21は地図データ記憶部 102におけるデータ管理を説明するための図であ る。
[図 22]図 22は差分地図配信前にドライバへ確認をとるためのフローを示す図である
[図 23]図 23は図 12の差分抽出処理にレベル指定が可能となる拡張を施したフロー を示す図である。
[図 24]図 24はメッシュ単位の更新処理を説明するための状態を示す図である。 圆 25]図 25は隣接メッシュ領域へ差分抽出範囲を拡張するよう、図 12の差分抽出処 理を拡張したフローを示す図である。
[図 26]図 26は図 25に示すフローに用いる検索対象領域リストの構成例を示す図で ある。
[図 27]図 27は遠距離の目的地へ至る更新領域を説明するための図である。
[図 28]図 28は遠距離の目的地へ至る更新領域図形の作成処理を説明する図である [図 29]図 29は更新領域単位に差分抽出対象とするレベルを記述できるよう図 4を拡 張した図である。
符号の説明
[0012] 10 :地図配信サーバ、 20 :ナビゲーシヨン端末、 30 :無線通信装置、 40 :ネットヮー ク、 50 :無線基地局、 101 :ネットワーク IF部、 102 :地図データ記憶部
、 103 :地図要素検索部、 104 :クラスタリング処理部、 105 :要求履歴管理部、 106 : 更新管理部、 201 :ネットワーク IF部、 202 :配信要求部、 203 :更新管理データ記憶 部、 204 :差分更新部、 205 :—時蓄積部、 206 :地図データ記憶部、 207 :ナビゲー シヨン処理部、 208 :更新領域受付部、 209 : GUI部
発明を実施するための最良の形態
[0013] 以下、本発明の実施の形態について説明する。
[0014] < <第 1実施形態 > >
図 1は本発明の第 1実施形態が適用された地図データ配信システムの概略図であ る。図示するように、本実施形態の地図データ配信システムは、ネットワーク 40に接 続された地図配信サーバ 10と、ナビゲーシヨン端末 20とを有する。ナビゲーシヨン端 末 20には、無線通信装置 30が接続されている。ナビゲーシヨン端末 20は、この無線 通信装置 30により無線基地局 50を経由してネットワーク 40に接続される。なお、無 線通信装置 30は、ナビゲーシヨン端末 20に内蔵しても構わない。
[0015] 地図配信サーバ 10は、ナビゲーシヨン端末 20から受信した地図配信要求に従い、 地図データの更新部分をナビゲーシヨン端末 20に配信する。図示するように、地図 配信サーバ 10は、地図配信サーバ 10をネットワーク 40に接続するためのネットヮー ク IF部 101と、地図データ記憶部 102と、地図要素検索部 103と、クラスタリング処理 部 104と、要求履歴管理部 105とを有する。
[0016] 地図データ記憶部 102には、地図上の道路を構成する各リンクのリンクデータが記 憶されている。図 2は地図データ記憶部 102の登録内容例である。図示するように、リ ンクデータのレコード 1020は、リンクを識別するための IDを登録するためのフィール ド 1021と、リンクの幅員を登録するためのフィールド 1022と、幅員（フィールド 1022) の修正日時を登録するためのフィールド 1023と、一般道路、有料道路といったリンク の道路種別を示すフラグを登録するためのフィールド 1024と、道路種別 ( フィールド 1024)の修正日時を登録するためのフィールド 1025と、リンクの位置 •形状を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する 中間ノードからなる点列）の座標データである点列データを登録するためのフィール ド 1026と、点列データ（フィールド 1026)の修正日時を登録するためのフィールド 10 27と、リンクの更新波及範囲を構成する各リンクの点列データを登録するためのフィ 一ルド 1028と、レコード 1020の生成日時を登録するためのフィールド 1029と、レコ ード 1020の削除日時を登録するためのフィールド 1030と、を有する。
[0017] ここで、リンクの更新波及範囲とは、当該リンクと、当該リンクが変更（追加、修正、削 除等)されたことにより、接続状態に影響を受ける他のリンクとを含む範囲である。図 3 はリンクの更新波及範囲を説明するための図である。図示するように、複数のリンク A 〜C力もなる道路 1031が新たに追加されたとする。ここで、リンク Aは、開始ノード 10 33がリンク Cに接続され、終了ノード 1034がリンク Bに接続されている。したがって、リ ンク B、 Cは、リンク Aが追加されたことにより、接続状態が影響を受けたリンクである。 このため、リンク Aの更新波及範囲は、リンク A、 B、 Cとなる。次に、リンク Aの終了ノ ード 1034の接続先がリンク B力もリンク Dへ変更されることにより、道路 1031が道路 1 032〖こ変更されたとする。この場合、リンク B、 Dは、リンク Aが修正されたことにより、 接続状態が影響を受けたリンクである。このため、リンク Aの更新要求範囲は、リンク A、 B、 Dとなる。
[0018] 履歴管理部 105は、ネットワーク IF部 101を介してナビゲーシヨン端末 20から受信 した地図配信要求の最新の受信日時を、配信を要求する領域毎に管理する。
[0019] 地図要素検索部 103は、ナビゲーシヨン端末 20から受信した地図配信要求により 配信が要求されている領域に少なくとも一部が属するリンクを含む更新波及範囲に 対応付けられており、且つ、この地図配信要求で指定されている前回要求日時よりも 新 ヽ日時を示す修正日時、生成日時ある 、は削除日時に対応付けられて 、るリン クデータであって、このリンクデータの修正日時、生成日時あるいは削除日時力 こ の更新波及範囲と重なる全ての領域各々に対応付けられて要求履歴管理部 105で 管理されている日時よりも新しいリンクデータを、地図データ記憶部 102から検索す る。
[0020] クラスタリング処理部 104は、ネットワーク IF部 101を介してナビゲーシヨン端末 20 に配信するリンクデータを更新波及範囲毎にグループ化 (クラスタリング)し、グルー プ毎にナビゲーシヨン端末 20に送信する。
[0021] 上記の地図配信サーバ 10は、例えば図 9に示すような、 CPU901と、メモリ 902と、 HDD等の外部記憶装置 903と、 CD— ROMや DVD— ROM等の可搬性を有する 記憶媒体 904から情報を読み出す読取装置 905と、キーボードやマウスなどの入力 装置 906と、ディスプレイなどの出力装置 907と、通信ネットワークに接続するための 通信装置 908とを備えたコンピュータシステムにおいて、 CPU901がメモリ 902上に ロードされた所定のプログラムを実行することで実現できる。この所定のプログラムは 、読取装置 905を介して記憶媒体 904から、あるいは、通信装置 908を介してネット ワークから、外部記憶装置 903にダウンロードされ、それから、メモリ 902上にロードさ れて CPU901により実行されるようにしてもよい。また、読取装置 905を介して記憶媒 体 904力 、あるいは、通信装置 908を介してネットワークから、メモリ 902上に直接口 ードされ、 CPU901により実行されるようにしてもよい。この場合において、地図デー タ記憶部 102には、メモリ 902や外部記憶装置 903や記憶媒体 904が利用される。
[0022] ナビゲーシヨン端末 20は、自身が保持する地図データを用いて、地図表示、ルート 探索、ルート誘導等のナビゲーシヨン処理を行う。また、地図配信を要求する領域お よび当該領域の前回要求日時の指定を含む地図配信要求を、地図配信サーバ 10 に送信して、地図配信サーバ 10から地図データを入手し、これを自身が保持する地 図データに反映させる。図示するように、ナビゲーシヨン端末 20は、ナビゲーシヨン端 末 20を無線通信装置 30および無線基地局 50を介してネットワーク 40に接続するた めのネットワーク IF部 201と、配信要求部 202と、更新管理データ記憶部 203と、差 分更新部 204と、一時蓄積部 205と、地図データ記憶部 206と、ナビゲーシヨン処理 部 207と、更新領域受付部 208と、ユーザへの情報表示およびユーザからの指示受 付を行う GUI (Graphical User Interface)部 209とを有する。
[0023] 更新管理データ記憶部 203には、地図配信を要求する領域毎に、当該領域に対 する地図配信要求のタイミングを判断するために必要なデータである更新管理デー タが記憶されている。図 4は更新管理データ記憶部 203の登録内容例である。図示 するように、更新管理データのレコード 2030は、当該更新管理データを識別するた めの IDを登録するためのフィールド 2031と、当該更新管理データに従った地図配 信要求の最新の要求日時を登録するためのフィールド 2032と、当該更新管理デー タに従った地図配信要求の要求周期を登録するためのフィールド 2033と、地図配信 を要求する領域を特定する情報を登録するためのフィールド 2034と、を有する。
[0024] ここで、地図配信を要求する領域を特定する情報としては、例えば領域が円形の場 合は
、中心座標と半径 (又は直径)とが用いられる。また、領域が矩形に場合は、対角にあ る 2つの頂点の座標が用いられる。また、領域が多角形の場合は、多角形を構成す る各頂点の座標が用いられる。なお、本実施形態において、更新管理データ記憶部 203に記憶される各更新管理データは、図 5に示すような関係にある。つまり、各領 域 2037〜2039は、大きさが異なり、且つ、自身の領域よりも小さい領域を包含する 。また、領域が小さくなるほど、対応する要求周期が短くなる (要求頻度が高くなる)。
[0025] 配信要求部 202は、更新管理データ記憶部 203に記憶されている各更新管理デ ータを監視し、フィールド 2032に登録されている前回要求日時力もフィールド 2033 に登録されている要求周期を経過している更新管理データを検出する。そして、その ような更新管理データを検出したならば、図 6に示すような、検出した更新管理デー タのフィールド 2032、 2034に登録されている前回要求日時 2021、要求領域を特定 する情報 2022と、宛先である地図配信サーバ 10のアドレスおよび送信元であるナビ ゲーシヨン端末 20のアドレスを含むアドレス情報 2023とを含む地図配信要求 2020 を生成し、これをネットワーク IF部 201を介して地図配信サーバ 10に送信する。また 、この更新管理データのフィールド 2032に登録されている前回要求日時を現在日 時に更新する。また、配信要求部 202は、地図配信サーバ 10から更新波及範囲毎 にグループ化されたリンクデータを受信し、差分更新部 204に渡す。
[0026] 差分更新部 204は、配信要求部 202から受け取ったリンクデータを一時蓄積部 20 5に一時蓄積する。そして、ナビゲーシヨン端末 20のアイドリング等の所定のタイミン グで、一時蓄積部 205に蓄積されているグループィ匕されたリンクデータを、グループ 単位で地図データ記憶部 206に反映させる。
[0027] 地図データ記憶部 206には、地図上の道路を構成する各リンクのリンクデータが記 憶されている。図 7は地図データ記憶部 206の登録内容例である。図示するように、リ ンクデータのレコード 2060は、リンクを識別するための IDを登録するためのフィール ド 2061と、リンクの幅員を登録するためのフィールド 2062、一般道路、有料道路とい つたリンクの道路種別を示すフラグを登録するためのフィールド 2063と、リンクの形状 を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する中間ノ ード力 なる点列）の座標データである点列データを登録するためのフィールド 2064 と、を有する。ナビゲーシヨン処理部 207は、この地図データ記憶部 206に記憶され ているリンクデータを用いて、地図表示、ルート探索、ルート誘導等のナビゲーシヨン 処理を行う。
[0028] 更新領域受付部 208は、 GUI部 209を介してユーザより更新管理データ記録部 20 3に記憶する更新管理データを受け付ける。図 8は更新領域受付部 208が GUI部 20 9に表示する更新管理データ受付画面の一例を示して 、る。更新領域受付部 208は 、図示するような更新管理データ受付画面を介してユーザより、領域 2081の指定を 受け付ける。例えば領域が円形の場合は、タツチパネル操作やカーソル操作など〖こ より画面上で中心座標の指定を受け付けると共に、キー操作などにより半径 (又は直 径)の入力を受け付ける。また、領域が矩形に場合は、タツチパネル操作やカーソル 操作などにより画面上で対角にある 2つの頂点の座標の指定を受け付ける。また、領 域が多角形の場合は、タツチパネル操作やカーソル操作などにより画面上で多角形 を構成する各頂点の座標の指定を受け付ける。また、例えばプルダウンメニューを用 いて希望する要求周期を選択欄 2082に入力する。更新領域受付部 208は、以上の ようにして領域および要求周期の指定を受け付けたならば、更新管理データ記録部 203に新たなレ =3—ド、 2030を追カロする
。そして、このレコード 2030のフィールド 2031にユニークな IDを、そして、フィールド 2033、 2034に指定された要求周期、領域を登録する。なお、フィールド 2032は、 例えば初期設定値として、ナビゲーシヨン端末を初めて動作させた日時、または実際 にはサービスへ加入した日時を登録する。本来はナビ端末出荷時に地図データ記 憶部へ登録した地図データの更新日付を初期値として登録することが望ま 、。
[0029] 上記のナビゲーシヨン端末 20は、例えば図 9に示す構成（読取装置 905はなくても よい）に、 GPS受信機および Zまたは方位センサ、速度センサなどの各種センサと情 報
を送受するための IZO装置を設けたコンピュータシステムにおいて、 CPU901がメ モリ 902上にロードされた所定のプログラムを実行することで実現できる。この所定の プログラムは、読取装置 905を介して記憶媒体 904から、あるいは、通信装置 908を 介してネットワークから、外部記憶装置 903にダウンロードされ、それから、メモリ 902 上にロードされて CPU901により実行されるようにしてもよい。この場合において、更 新管理データ記憶部 203、一時蓄積部 205および地図データ記憶部 206には、メモ リ 902や外部記憶装置 903が利用される。
[0030] 図 10は本発明の第 1実施形態が適用された地図データ配信システムの全体動作 を説明するための図である。
[0031] ナビゲーシヨン端末 20において、配信要求部 202は、更新管理データ記憶部 203 力 地図配信要求の送信タイミングとなった更新管理データを検出すると（S201)、 検出した更新管理データに対する地図配信要求を生成し、これをネットワーク IF部 2 01を介して地図配信サーバ 10に送信する。また、更新管理データ記憶部 203に記 憶されているこの更新管理データの前回要求日時を現在日時に更新する（S202)。
[0032] なお、 S103の地図配信処理により地図配信サーバ 10からナビゲーシヨン端末 20 に送信を開始する前に、ドライバに更新処理を開始するために通信を行う旨を通知し 、 GUI部 209を介してユーザ確認があった場合にのみ更新処理を行うようにしてもよ い。
[0033] さらに、確認に際して今回の更新処理における総通信データ量等をユーザに提示 することもできる。この処理を図 22に示す。まず、更新データ量を求め（S 1035)、こ の更新データ量とドライバの使用する通信媒体の通信単価力 通信費用、同じくドラ ィバの使用する通信媒体の通信速度に基づいてデータ通信所要時間の少なくとも 何れかを算出する（S 1036)。算出結果をナビゲーシヨン端末 20へ送信し (S 1037) ユーザ力もの GUI部 209を介した確認を得た場合に（S 1038)、更新処理を行う。こ のような確認処理を追加することで、ドライバは携帯電話等の無線通信手段をどの程 度占有されるかを把握し、ユーザの要求に応じた更新を実現することができる。
[0034] 地図配信サーバ 10において、地図要素検索部 103は、ネットワーク IF部 101を介 してナビゲーシヨン端末 20から地図配信要求を受信すると、更新波及範囲、修正日 時
、生成日時、削除日時をキーとして、地図データ記憶部 102から、この地図配信要求 の条件を満足するリンクデータを検索する。この際、要求履歴管理部 105で管理され ている各領域に対する地図配信要求の最新の受信日時を用いて、受信した地図配 信要求の前回要求日時以降にナビゲーシヨン端末 20へ送信されたことのあるリンク データを検索対象から除外する。また、要求履歴管理部 105は、受信した地図配信 要求により配信が要求されている領域に対応付けて管理している受信日時を現在日 時に更新する（S101)。
次に、クラスタリング処理部 104は、地図要素検索部 103で検索されたリンクデータ の地図配信部分を更新波及範囲毎にグループ化 (クラスタリング)する（S102)。そ して、グループィ匕されたリンクデータの地図配信部分 (配信データと呼ぶ）をナビゲー シヨン端末 20にグループ毎に送信する（S103)。
[0035] ナビゲーシヨン端末 20において、配信要求部 202は、ネットワーク IF部 201を介し て地図配信サーバ 10より配信データを受信すると、これを差分更新部 204に渡す 。差分更新部 204は、この配信データを一時蓄積部 205に蓄積する（S203)。そ れから、差分更新部 204は、ナビゲーシヨン処理部 207がナビゲーシヨン処理を行つ ていないアドレス状態など、ナビゲーシヨン端末 20が所定の状態にあるときに、一時 蓄積部 205に蓄積されている配信データ毎に、当該配信データの内容を地図デー タ記憶部 206に反映させる（S204)。
[0036] 図 11は図 10に示す S201 (要求タイミング判定）、 S202 (地図配信要求）の
動作フローを説明するための図である。
[0037] ナビゲーシヨン端末 20において、配信要求部 202は、カウンタ値 nを 1に設定する（ S2010)。次に、更新管理データ記憶部 203から n番目の更新管理データを抽出 する（S2011)。 [0038] 次に、配信要求部 202は、抽出した n番目の更新管理データの前回要求日時から 、図示していない内蔵タイマ等により得られる現在日時までの経過時間を算出し、こ の経過時間が、抽出した n番目の更新管理データの要求周期よりも大きいか否かを 判断する（S2012)。大きくない場合は、 n番目の更新管理データが地図配信要求の タイミングにな
つていないものと判断し、 S2013に進む。一方、大きい場合は、 n番目の更新管理デ ータが地図配信要求のタイミングになっているものと判断し、この n番目の更新管理 データの前回要求日時 2021、要求領域 2022を含む地図配信要求を生成し（図 6 参照）
、ネットワーク IF部 201を介して地図配信サーバ 10に送信する（S2020)。そ れカら、 S2013に進む。
[0039] S2013において、配信要求部 202は、 n番目の更新管理データが更新管理データ 記憶部 2013に記憶されている最後のデータならば、 S2010に戻る。最後のデータ でないならば、カウンタ値 nを 1つインクリメントし（S2014)、それから S201
1に戻る。
[0040] 図 12は図 10に示す S101 (差分抽出）の動作フローを説明するための図である。
[0041] 地図配信サーバ 10において、地図要素検索部 103は、ネットワーク IF部 101を介 してナビゲーシヨン端末 20から地図配信要求を受信すると、当該地図配信要求に含 まれている要求領域に少なくとも一部が属するリンクを含む更新波及範囲（フィールド 1028)を有するリンクデータを、地図データ記憶部 102から全て抽出する（S1010 )。ここで、要求領域に少なくとも一部が属するリンクとは、リンクを構成する点列デー タのいずれかの点 (座標値）が要求領域の範囲内に属する力、もしくは、点列データ の隣接する 2点を結ぶ線分が要求領域と交差するリンクを指す。
[0042] 次に、地図要素検索部 103は、カウンタ値 nを 1に設定する（S1011)。それか
ら、 S1010で抽出したリンクデータのうちの n番目の抽出リンクデータに注目する（ S1012)。
[0043] 次に、地図要素検索部 103は、 n番目の抽出リンクデータの幅員修正日時 (フィ一 ルド 1022)、種別修正日時（フィールド 1025)、点列修正日時（フィールド 102 7)、レコード生成日時（フィールド 1029)、および、レコード削除日時（フィール ド 1030)のうちのいずれかが、地図配信要求に含まれている前回要求日時以降であ る力否かを調べる（S1013)。各種項目の修正日時、レコード生成日時およびレコー ド、
削除日時のいずれもが地図配信要求に含まれている前回要求日時以降でない場合 、 n番目の抽出リンクデータは、地図配信要求に含まれている前回要求日時以降に 何の修正もされていないことになる。この場合、 S1017に進む。一方、各種項目の修 正日時、レコード生成日時およびレコード削除日時のいずれカゝが地図配信要求に含 まれている前回要求日時以降である場合、 n番目の抽出リンクデータは、地図配信要 求に含まれている前回要求日時以降に何らかの修正がされたことになる。この場合、 前回要求日時以降の日時を示す各種項目の修正日時、レコード生成日時およびレ コード削除日時力 n番目の抽出リンクデータの更新波及範囲と重なる（更新波及範 囲を構成するいずれかのリンクの少なくとも一部が属する）全ての領域各々に対応付 けられて要求履歴管理部 105で管理されている日時以降である力否かをさらに調べ る（S1014)。
[0044] S1014において、前回要求日時以降の日時を示す各種項目の修正日時、レコー ド生成日時およびレコード削除日時が、更新波及範囲と重なる全ての領域各々に対 応付けられて要求履歴管理部 105で管理されている日時以降でない場合、 n番目の 抽出リンクレコードの現在の内容は既にナビゲーション端末 20へ送信されて 、る。こ の場合、 S1017に進む。一方、前回要求日時以降の日時を示す各種項目の修正日 時、レコード生成日時およびレコード削除日時力 更新波及範囲と重なる全ての領 域各々に対応付けられて要求履歴管理部 105で管理されている日時以降である場 合、 n番目の抽出リンクレコードの現在の内容は未だナビゲーシヨン端末 20に送信さ れて ヽな ヽ。この場合、 S1015【こ進む。
[0045] S1015において、地図要素検索部 103は、 n番目の抽出リンクデータのうち、地図 配信要求に含まれている前回要求日時以降の日時であって、且つ、 n番目の抽出リ ンクデータの更新波及範囲と重なる全ての領域各々に対応付けられて要求履歴管 理部 105で管理されている日時以降の日時を示す各種項目の修正日時、レコード生 成日時およびレコード削除日時に対応する部分を、配信対象に決定する。それから
、 S1016に進む。
[0046] 例えば、幅員修正日時 (フィールド 1023)が、地図配信要求に含まれている前回要 求日時以降の日時であって、且つ、更新波及範囲（フィールド 1028)と重なる全ての 領域各々に対応付けられて要求履歴管理部 105で管理されている日時以降の日時 を示している場合、幅員（フィールド 1022)を配信対象に決定する。また、種別修正 日時（
フィールド 1025)力 地図配信要求に含まれている前回要求日時以降の日時であつ て
、且つ、更新波及範囲（フィールド 1028)と重なる全ての領域各々に対応付けられて 要求履歴管理部 105で管理されている日時以降の日時を示している場合、道路種 別フラグ (フィールド 1024)を配信対象に決定する。また、点列修正日時 (フィールド 1027)力 地図配信要求に含まれている前回要求日時以降の日時であって、且つ、 更新波及範囲（フィールド 1028)と重なる全ての領域各々に対応付けられて要求履 歴管理部 105で管理されている日時以降の日時を示している場合、点列データ (フィ 一ルド 1026)を配信対象に決定する。また、レコード生成日時 (フィールド 1029)が、 地図配信要求に含まれている前回要求日時以降の日時であって、且つ、更新波及 範囲（フィールド 1028)と重なる全ての領域各々に対応付けられて要求履歴管理部 105で管理されている日時以降の日時を示している場合、幅員、道路種別フラグお よび点列データを配信対象に決定する。また、レコード肖 U除日時 (フィールド 1030) 力 地図配信要求に含まれている前回要求日時以降の日時であって、且つ、更新波 及範囲（フィールド 1028)と重なる全ての領域各々に対応付けられて要求履歴管理 部 105で管理されている日時以降の日時を示している場合、配信対象なしに決定す る。
[0047] 尚、修正されたリンク全体の座標値等を記述するのではなぐ修正内容を記述する ようにして修正による差分データのみ送信することにしてもよい。この場合、例えば修 正された点と追加'移動等の修正内容を記述する。これにより管理するデータ量を減 らすことができる。前述の実施例と組み合わせて利用し、フラグをつけることでデータ 量等を考慮して使 、分けることにしてもよ 、。
[0048] 次に、 S1016において、地図要素検索部 103は、 S1015で決定した配信対象を、 n番目の抽出リンクデータの ID (フィールド 1021)および更新波及範囲（フィールド 1 028)と共に、クラスタリング処理部 104に通知する。但し、配信対象なしの場合は、 n 番目の抽出リンクデータの IDおよび更新波及範囲のみをクラスタリング処理部 104に 通知する。それ力ら、 S1017に進む。
[0049] S1017において、地図要素検索部 103は、 n番目のリンクデータが S1010で抽出 したリンクデータの最後のデータならば、 S1019に進む。一方、最後のデータでない ならば、カウンタ値 nを 1つインクリメントし（S1018)、それから S1012
に戻る。 S1019において、地図要素検索部 103は、地図配信要求の要求領域を要 求履歴管理部 105に通知する。要求履歴管理部 105は、地図要素検索部 103から 通知された要求領域に対応付けられている日時を現在日時に更新する。
[0050] 図 13は図 12に示すフローによって配信対象に決定されるリンクを説明するための 図である。図示するように、領域 Bに属する新たに追加されたリンク Eについて、リンク データの更新波及範囲を構成するリンク Fの一部が領域 B内に位置する領域 Aに属 しているものとする。さて、地図要素検索部 103は、リンク Eが新たに追加された日時 以降に、最初に受信した地図配信要求に含まれている要求領域が領域 Aである場 合、更新波及範囲を構成するリンク Fの一部が領域 Aに属しているため、リンク Eを配 信対象に決定する（
図 13 (A) )。また、地図配信要求の要求領域である領域 Aに対応付けて、要求履歴 管
理部 105で管理されている日時を現在日時に更新する。次に、地図要素検索部 103 は
、 2番目に受信した地図配信要求に含まれている要求領域が領域 Bである場合、更 新波及範囲を構成するリンク E、リンク Fの一部が領域 Bに属しているが、更新波及範 囲と重なる領域 Aに対応付けられて要求履歴管理部 105に管理されている日時が、 リンク Eが新たに追加された日時以降であるため、リンク Eは配信対象とされない（図 1 3 (B) )。 したがって、同じ内容のリンク Eのリンクデータを重複して送信することを防止すること ができる。
[0051] 図 14は図 10に示す S102 (更新波及範囲毎のクラスタリング）、 S103 (地図
配信)の動作フローを説明するための図である。
[0052] 地図配信サーバ 10において、クラスタリング処理部 104は、地図要素検索部 103 力も受け取ったリンクデータの IDおよび配信対象を、これらに対応付けられて地図要 素検索部 103から受け取った更新波及範囲毎にグループ化する。これにより、同じ 更新波及範囲に対応付けられて ヽるリンクデータの IDおよび配信対象 (但し配信対 象なしの場合もある）が格納されたクラスタデータを生成する（S 1030)。それから、ク ラスタ
リング処理部 104は、以上のようにして生成したクラスタデータを地図配信要求の送 信元であるナビゲーシヨン端末 20に送信する（S1031)。
[0053] 図 15は図 10に示す S203 (—時蓄積）、 S204 (更新反映)の動作フローを説
明するための図である。
[0054] ナビゲーシヨン端末 20において、配信要求部 202は、自身が送信した地図配信要 求に対する応答としてクラスタデータを受信したならば、これを差分更新部 204に渡 す。これを受けて、差分更新部 204は、クラスタデータを一時蓄積部 205に蓄積する (S2030)。次に、差分更新部 204は、ナビゲーシヨン処理部 207の動作状況を監視 し、ルート探索、ルート誘導等のナビゲーシヨン処理が実行されていないアイドル状 態にあるならば (S2031)、一時蓄積部 205からクラスタデータを 1つ読み出し、当該 クラスタデータの内容を地図データ記憶部 206に反映させる（S2032)。
[0055] 具体的には、読み出したクラスタデータから、リンクデータの IDおよび配信対象の 組を 1つ読み出す。また、地図データ記憶部 206から当該読み出した IDを持つリンク データのレコード 2060を特定する。そして、当該読み出した配信対象 (複数ある場 合は配信対象各々）を、特定したレコード 2060の対応するフィールドに更新登録す る。なお、当該読み出した IDに配信対象が対応付けられていない場合は、特定した レコード 2060を削除する。また、当該読み出した IDを持つレコード 2060が地図デ ータ記憶部 206に記憶されていない場合は、地図データ記憶部 206に当該読み出 した IDを持つ新たなレコード 2060を追加し、当該読み出した配信対象を、新たに追 加したレコード 2060の対応するフィールドに登録する。
[0056] 以上、本発明の第 1実施形態について説明した。
[0057] 本実施形態によれば、地図配信要求の要求領域内にあるリンクであっても、当該地 図配信要求の前回要求日時以降に更新されていないリンクのデータは、地図配信サ ーバ 10からナビゲーシヨン端末 20へ送信されない。このため、不要な通信トラヒック の発生を抑制できる。
[0058] また、当該地図配信要求の前回要求日時以降に更新されたリンクのリンクデータに 含まれる更新波及範囲を構成するリンクの少なくとも一部が、地図配信要求の要求 領域内に属するならば、当該更新されたリンク自体が地図配信要求の要求領域内に 属していなくても
、地図配信サーバ 10からナビゲーシヨン端末 20へ送信されるので、更新後の地図に 矛盾が生じな 、ように地図データの更新部分を配信できる。
[0059] また、リンクの更新日時以降に地図配信サーノ 10からナビゲーシヨン端末 20へ送 信されたことのあるリンクは、配信対象のリンクから除外されるので、同じ内容のリンク データを重複して送信することを防止することができる。
[0060] なお、上記の第 1実施形態では、地図配信サーバ 10に要求履歴管理部 105を設 けて配信要求の履歴を管理することにより、リンクデータの重複配信を防ぐようにして いる。しかし、本発明はこれに限定されない。例えば、ナビゲーシヨン端末 20の配信 要求部 202が地図配信サーバ 10に地図配信要求を送る際に、地図配信要求の要 求領域に隣接する外周および内包要求領域を更新管理データ記憶部 203を用いて 特定し、これらの領域各々に対する地図配信要求の前回要求日時を合わせて送るこ とにより、要求履歴管理部 105で管理していた「最新の要求日時」の代わりとしてもよ い。このようにすれば、地図配信サーバ 10に要求履歴管理部 105を設けなくてもよ い。
[0061] < <第 2実施形態 > >
次に、本発明の第 2実施形態を説明する。本実施形態では、上記の第 1実施形態 において、地図データ記憶部 102に記憶されているリンクデータが更新された場合 に、地図配信サーバ 20がナビゲーシヨン端末 20にその旨を通知し、これを受けて、 ナビゲーシヨン端末 20が地図配信要求のタイミングを判定するようにして 、る。
[0062] 図 16は本発明の第 2実施形態が適用された地図データ配信システムの概略図で ある。図示するように、本実施形態の地図データ配信システムが図 1に示す第 1実施 形態の地図データ配信システムと異なる点は、地図配信サーバ 20に更新監視部 10 6を設けたことと、ナビゲーシヨン端末 20に、配信要求部 202に代えて配信要求部 20 2'を設けたことである。その他の構成は第 1実施形態の地図データ配信システムと同 様である。
[0063] 図 17は本発明の第 2実施形態が適用された地図データ配信システムの全体動作 を説明するための図である。本実施形態の全体動作が図 10に示す第 1実施形態の 地図データ配信システムの全体動作と異なる点は、地図配信サーバ 10の処理として S 104 (更新通知）を追カ卩したことと、ナビゲーシヨン端末 20の S201 (要求タイミング 判定)を S201 ' (要求タイミング判定）に代えたことである。
[0064] S104において、地図配信サーバ 10の更新管理部 106は、地図データ記憶部 102 を監視する。そして、リンクデータのレコード 1020の生成、修正、削除等の変更を検 出したならば、変更されたレコード 1020のフィールド 1026に登録されている点列デ ータを含む更新通知を作成し、ネットワーク IF部 101を介してナビゲーシヨン端末 20 に送信する。
[0065] S201 '〖こおいて、ナビゲーシヨン端末 20の配信要求部 202，は、ネットワーク IF部 2 01を介して地図配信サーバ 10から更新通知を受信すると、この更新通知に含まれ て 、る点列データが所在する領域がフィールド 2034に登録されて 、る更新管理デ ータのレコード 2030を、更新管理データ記憶部 203から特定し、この更新管理デー タの前回要求日時から、図示していない内蔵タイマ等により得られる現在日時までの 経過時間を算出し、この経過時間が、この更新管理データの要求周期よりも大きいか 否かを判断する。大きくない場合は、この更新管理データが地図配信要求のタイミン グになっていないものと判断し、処理を終了する。一方、大きい場合は、この更新管 理データが地図配信要求のタイミングになっているものと判断し、 S202 (地図配信） に進む。 [0066] 以上、本発明の第 2実施形態について説明した。
[0067] 本実施形態によれば、地図配信サーバ 10の地図データ記憶部 102に変更があつ た場合であって、当該変更箇所の領域に対する地図配信要求が前回要求日時から 要求周期を経過している場合にのみ、当該変更箇所の領域に対する地図配信要求 がナビゲーシヨン端末 20から地図配信サーバ 10へ送信される。したがって、上記の 第 1実施形態の効果に加えて、不要な通信トラヒックの発生をさらに抑制できる。
[0068] 本発明は上記の各実施形態に限定されるものではなぐその要旨の範囲内で数々 の変形が可能である。
[0069] 例えば、上記の実施形態では、地図配信サーバ 10の地図データ記憶部 102に記 憶されているリンクデータのレコード 1020について、幅員、道路種別といったリンクの 属性を特定するデータおよびリンク自体を特定する点列データのそれぞれにつ 、て 、修正日時を登録するためのフィールドを設けている。そして、リンクの属性を特定す るデータおよびリンク自体を特定する点列データのそれぞれが単独でも配信対象に 決定され得るようにしている。しかし、本発明はこれに限定されない。例えば図 18に 示すように、リンクの属性を特定するデータおよびリンク自体を特定する点列データ に対して、修正日時を登録するためのフィールド 1031を一つ設け、リンクの属性を特 定するデータおよびリンク自体を特定する点列データを組として配信対象に決定され るようにしてもょ 、。これにより管理するデータ量を減らすことができる。
[0070] また、上記の実施形態では、ナビゲーシヨン端末 20の地図データ記憶部 206に、リ ンクデータ毎にレコード 2060を登録している。し力し、本発明はこれに限定されない 。例えば図 19に示すように、所定の領域 (例えばメッシュ）毎に、当該領域に属するリ ンクデータを有するレコード 2068を登録するようにしてもよい。図 19において、フィー ルド 2065は、レコード 2068の IDを登録するためのフィールド、フィールド 2066は領 域を特定するための座標情報を登録するためのフィールド、フィールド 2067はフィー ルド 2066の座標情報により特定される領域に属する各リンクのリンクデータ（図 7に 示すリンクデータのレコード 2060)を登録するためのフィールドである
。地図データ記憶部 206をこのようなデータ構成とすることにより、領域毎に、当該領 域に属するリンクデータを一括して読み出すことが可能となるので、地図表示など高 速な応答が必要とされる場合においてデータ読み出し処理を迅速化することができ る。また、リンクデータの追加や削除といった更新処理においても、フィールド 2067 に対する要素の追加または削除処理を行えばよい。この場合、所定の領域毎に用意 された更新管理データのレコード 2030を更新管理データ記憶部 203に記憶するよう にするとよい。
[0071] このような地図データの管理方式として、上記の実施形態では、地図データを単一 のレベルで管理している力 本発明はこれに限定されない。地図配信サーバ 10にお ける地図データ記憶部 102及び、ナビゲーシヨン端末 20における地図データ記憶部 206に格納する地図データの構造として、複数のレベルに分類して格納してもよい。 格納に際しては、レベル無しの場合のテーブルと同じ構造のテーブルをレベル数だ け用意すればよい。ここでレベルとして、例えば道路の種別に応じて分類する場合は 、全道路種別をレベル 1へ格納し、レベル 2は細街路や一般道を除いた都道府県道 、国道、高速道などを格納し、レベル 3は国道や高速道路などの主要道路のみを格 納してもよい。あるいは、レベルとして道路の座標値の精度を変える場合、レベル 1は 高精度、レベル 2は中程度、レベル 3は低精度に変換して各々格納してもよい。もしく はレベルとして、上記の道路種別に応じて分類するとともに、精度を変えて格納して もよい。これによりナビゲーシヨン端末 20では、地図の拡大縮小表示の際に、精度や 種類に応じて分類されたレベルを選択することができ、地図表示の処理を軽量ィ匕で きる。
[0072] 一方の地図の更新処理において、上記のように地図配信サーバ 10でレベル毎に 道路の種別を区別して管理する場合に、差分抽出の対象を一部のレベルに限定し て、例えば主要道路以上だけを選別して配信してもよい。（あるいは、図 3に示した更 新波及範囲の決定処理において、「主要道路以上」のように、道路の種別に条件を 与えて定めてもよい。）これら道路種別を限定した差分抽出は、図 5に示す領域 Bや 領域 Cを通過する、特に長距離旅行時の経路沿いなど、遠隔地の地図更新におい て有効である。つまり、普段の生活圏（図 5領域 A)内ではない遠隔地の領域（図 5領 域 B、 C)を走行する、例えば長距離ドライブなどでは、細街路を走行する頻度は少な いことが想定されるため、主要道以上が更新されていれば十分実用に耐えられる。ま た、主要道のみを選別して配信することは、配信データ量の削減にも繋がり、有益で ある。
[0073] このレベル限定による差分更新処理を以下に示す。まず、地図配信サーバ 10の地 図データ記憶部 102には、図 2に示す地図データを座標値の精度または道路の種 別に基づ 、て分類したレベル毎のテーブルを用意する。ナビゲーシヨン端末 20の地 図データ記憶部 206にもこれに合わせて、地図データを同じレベル数用意する。ナ ピゲーシヨン端末 20につ 、ては、上記の実施形態で述べたようにリンク単位で地図 データを管理する場合は図 7に示す構造の地図データ格納用テーブルをレベル数 だけ格納する。一方、メッシュ単位でリンクデータを一括管理する場合は、図 20に示 すように地図データをメッシュかつレベルで分類したテーブルに格納することになり、 格納に際しては、図 19に示す構造の地図データ格納用テーブルをレベル数だけ用 意する。
[0074] 次に、このレベル限定による差分更新処理フローを図 23に示す。なお、このフロー は図 12にレベル選択処理（S10101)を加えたフローとなる。このレベル選択処理に 用いるレベルについては、図 4の更新管理データ記憶部 203に格納される領域の情 報と図 6の地図配信要求を拡張し、抽出対象とするレベルデータを記述できるよう変 更する。これによつて、図 10に示す更新処理における S202の地図配信要求の際に 、レベルを指定する情報も地図配信サーバへ渡り、続いて図 23のフローに従い、指 定の領域を指定のレベルのみ差分抽出を行うことができる。
[0075] 次に、ナビゲーシヨン端末 20が、地図データ記憶部 206に記憶するリンクデータを 、図 20に示すような複数レベルのメッシュ単位で管理すると共に、地図配信サーバ 1 0力 上記説明した複数レベルの各々について、例えば図 21に示すように、メッシュ 毎に、当該メッシュに属するリンクデータを有するレコード 1070を登録してもよい。
[0076] 図 21において、フィールド 1071は、レコード 1070の IDを登録するためのフィール ド、フィールド 1072はメッシュ IDもしくはメッシュを特定するための座標情報を登録す るためのフィールド、フィールド 1073はメッシュに属する各リンクのリンクデータ（図 2 に示すリンクデータのレコード 1020)を登録するためのフィールドである。この場合、 ナビゲーシヨン端末 20において、各レベルのメッシュ毎に、図 4に示す更新管理デー タのレコード 2030を用意し、配信要求部 202がメッシュ毎に地図配信要求を生成し て地図配信サーバ 10へ送信する。また、地図配信サーバ 10において、地図要素検 索部 103が、地図配信要求に含まれているメッシュを有するレベルを特定し、特定し たレベルに対応するレコード 1070に含まれているリンクデータ（レコード 1020)各々 に対して差分抽出 (S101)を実行する。
[0077] ここで、上位下位レベル間で、同一リンクについて、精度の異なるリンクが格納され 、ナビゲーシヨン端末 20への差分配信は、これら上位下位レベルに格納されるリンク を合わせて配信することで、ナビゲーシヨン端末 20の地図データ記憶部 206に矛盾 が生じないように更新してもよい。このため、地図配信サーバ 10の地図データ記憶部 102に
、図 2に示す地図データを精度の異なるレベル毎に用意する。ナビゲーシヨン端末 2 0もこれに合わせて、図 7に示す地図データを同じレベル分用意する。そして、地図 配信サーバ 10の地図要素検索部 103での差分抽出には、更新波及範囲の点列デ ータを検索条件として、上位下位レベルカゝら該当するリンクデータを抽出する。
[0078] またさらに、ナビゲーシヨン端末 20の地図データ記憶部 206において、メッシュ単 位の管理を行う場合の更新処理について補足する。具体的には、図 24に示すような 格子状のメッシュ単位（2040, 2041, 2042)に領域が管理されている場合にメッシ ュ領域 2041の更新を求められたとする。ここで、図 1の地図データ記憶部 10にメッシ ュ 2041と 2040の間を跨いで、新たに道路 3010が登録されていたとすると、メッシュ 2041の領域に加えて、新規データの交差する隣接メッシュ 2040も合わせて更新を 実施する。このように、隣接するメッシュに関しても差分更新を行うことによって、一度 の通信によって、ナビゲーシヨン端末の地図データ記憶部に管理されている情報をよ り広範囲に渡って最新状態とすることができる。
[0079] この隣接メッシュを更新波及範囲とする処理について、図 25と図 26を用いて説明 する。図 25は図 10の差分抽出処理 S 101の拡張の位置付けである。まず、図 10の S 202から受取った地図配信要求 2020に記述されたメッシュ単位の要求領域 2022を 図 26の検索対象領域リストに登録する（S2501)。検索対象領域リストには、番号 (2 601)と検索終了フラグ（2602)と領域（2603)と前回更新日時（2604)が登録される 。番号は登録された順番、検索終了フラグは初期状態で「未」とする。この検索対象 領域リストの 1番目から順に（S2502)、メッシュ領域内について地図データ記憶部 1 02に対して、差分抽出を行う（S2503)。抽出したレコードの各々について、今回の 検索範囲であるメッシュ境界との交差有無を判定し (S2504)、交差している隣接メッ シュは検索対象メッシュリストに未登録であることを確認のうえ（S2505)、ナビゲーシ ヨン端末 20から該当する隣接メッシュの前回更新日時を取得し (S2506)、最後尾に 登録する（S2507)。全てのレコードについて確認した後、検索対象領域リスト 1番目 の検索終了フラグ（2602)を「済」に変更する（S2508)。この一連の処理を検索対象 領域リストが全て検索終了となるまで繰り返す (S2509)。この処理によって、当初要 求されたメッシュに隣接するメッシュについても、更新の波及が及ぶ限り、全ての差分 道路情報が配信される。
[0080] なお、上述の隣接メッシュへの更新波及において、長期間に渡って地図データの 更新を実施して 、な 、場合や、地図センタにお 、て広く道路の造成が行われた場合 、車載端末における地図更新処理時間が長くなる。そこで、例えばメッシュ数、または 更新波及領域の縦横の距離等を更新波及範囲に上限として設定する。これらいず れかの値は、車載端末へ初期値として設定しておいても良いし、ユーザ指定により設 定された値を用いてもよい。この更新波及上限値に基づいて、図 25の隣接メッシュ 領域への差分抽出範囲拡張処理における S2505の処理の後に、処理対象となるメ ッシュ領域が更新波及上限を満たして 、るかの判定を加え、満たして 、る場合のみ、 S2506へ進むよう変更すればよ!ヽ。
[0081] またさらに、図 5に示した更新管理データ記載の領域を図 27の領域 D (2040、 204 1、 2042)に示すように、遠距離の目的地へ至る経路領域として設定しても良い。例 えば帰省先やスキー場など、頻度は少ないが定期的に訪れることが想定されるような 場合に、定期的に更新したデータを用いることができる。領域 Dについては、経由地 を含む目的地へと至る経路の近傍領域と、経由地や目的地周辺の例えば矩形領域 の和として管理する。これにより、経路の途中では経路の道路及び経路に交差する 道路など、走行に必要最小限の情報と、経由地及び目的地周辺にて周遊する範囲 が更新対象となり、実用に即している。この場合、図 4の更新管理データ記憶部に登 録する場合の要求領域 (2034)は、経路沿いを表す多角形と経由地及び目的地を 中心とする矩形の和として表すことで要件を満たす。更新管理データ記憶部へ登録 する処理については、ドライバが提示される過去に設定した目的地の履歴からの選 択したもの、あるいは、新たに目的地を設定したときや、設定した目的地に到着したと きに、ナビゲーシヨン端末の GUI部に登録の判断を求める表示を行い、ドライバの操 作に従ってもよい。
[0082] 上記の更新領域を構成する経路沿いを表す多角形の生成処理を図 28に示す。ま ず入力として、図 1のナビゲーシヨン処理部（207)による経路探索の結果得られる経 路情報がある。これを更新領域受付部（208)において、道路を順に接続した中心線 力もなる折線図形を求め、この折線の各構成線分毎に幅を設けて、各々矩形を発生 させる（S2801) .続いて、屈曲部を補間するように円弧を生成し (S2802)、最後に これら矩形と円弧の交点を外周に沿って順に求めたあと、円弧部分を N角形に近似 することで、所望の多角形領域を得る（S2803) .この処理によって得られる多角形を 更新管理データ記憶部 203へ更新領域受付部 208から登録する。前述のように、目 的地を設定した直後にその目的地への経路の範囲の更新を行うには、更新領域を 更新管理データ記憶部 203へ登録した後に続いて、図 10の更新処理に基づき、ナ ピゲーシヨン端末の地図データへ更新内容を反映させればよい。
[0083] 経由地が存在する場合も同様に経由地へ至る中心線を付加して、前述の処理を行 うことによって、所望の多角形領域が得られる.さらに、経由地や目的地の周辺領域 については、各々の地点を中心として適切な大きさの矩形を作成し、前述の処理に よって得られた多角形領域と合わせた領域を更新管理データ記憶部へ登録すれば よい。また上記のような多角形の更新領域の場合の地図配信サーバ 10における差 分抽出処理 S1010についても、上記実施例と同様に、更新領域が表す多角形とリン クデータの包含及び交差判定を行うことにより、該当するリンクデータの抽出を行う。
[0084] また、図 23で示したレベル限定による差分抽出処理を用いることによって、目的地 と経由地周辺は周遊に必用となる可能性のある細街路まで含む全レベルを、経路沿 V、の近傍領域にっ 、ては経路走行に必用となる主要道の含まれる部分レベルを用 いて更新しても良い。これにより更新データ量の削減しつつ、必要な情報は更新する ことができる。この領域毎にレベルを指定した差分抽出処理には、図 27に示した更 新領域 Dを構成する Dl, D2, D3毎に差分抽出レベルを記述できるよう拡張した図 2 9に示す更新管理データ記憶部を用い、前述の図 23によるレベル限定による差分抽 出処理を行うことによって実現できる.各エリア毎のレベルの設定については、目的 地及び経由地は全レベル、経路沿いはレベル 2以上であることが適切と考えられるの で、更新管理データ記憶部への更新領域登録時に初期値として与えてもょ 、。
[0085] 以上、ここまでに述べた各実施形態では、配信対象が道路を構成するリンクのリン クデータである場合を例にとり説明した。しかし、本発明はこれに限定されない。例え ば鉄道を構成するリンクのリンクデータや、リンクデータ以外の地図要素を配信対象 としてちよい。
[0086] また、上記の実施形態において、例えばナビゲーシヨン端末 20からナビゲーシヨン 処理部 207を省略すると共に地図データ記憶部 206を取り外し可能とした端末を、ネ ットワーク 40に接続することで、地図データ記憶部 206を更新するようにしてもよい。 そして、地図データ記憶部 206を端末力 取り外し、別途用意されたナビゲーシヨン 装置に取り付けて使用するようにしてもょ 、。
[0087] また、上記の実施形態にお!、て、配信要求部 202および更新管理データ記憶部 2 03を地図配信サーバ 10側に設けて、地図配信要求を地図配信サーバ 10側で管理 するようにしても力まわない。このときの全体動作が図 17に示す実施形態の地図デ ータ配信システムの全体動作と異なる点は、 S201，の要求タイミング判定処理を更 新データ記憶部 203とともに、ナビゲーシヨン端末 20から地図配信サーバ 10へ移設 することである。これにより、無用の更新通知をナビゲーシヨン端末へ通知する負荷を 削減できるとともに、各ナビゲーシヨン端末がどの範囲をいつの時点まで更新したか をサーバ側で把握できると 、う利点が得られる。これは地図更新サービスを実施する うえで、長期間に渡って更新をしていないドライバへの通知、端末からの更新頻度の 統計処理による地図配信サーバの負荷低減の最適化などへ利用できる。

Claims

請求の範囲
[1] 通信端末に、地図データを配信する地図データ配信装置であって、
地図要素毎に、当該地図要素の地図要素データと、当該地図要素の地図要素デ ータおよび当該地図要素の変更により影響を受ける他の地図要素の地図要素デー タを含む更新波及範囲データと、を有する地図データが記憶された地図データ記憶 手段と、
地図配信を要求する領域を示す領域情報を少なくとも含む地図配信要求を前記通 信端末から受信する地図配信要求受付手段と、
前記地図配信要求に含まれている領域情報が示す領域に少なくとも上記更新波 及範囲データの一部が含まれる上記地図要素データを前記地図データ記憶手段か ら検索する地図要素検索手段と、
前記地図要素検索手段により検索された地図要素データを前記通信端末に送信 する地図要素配信手段と、を有すること
を特徴とする地図データ配信装置。
[2] 請求項 1に記載の地図データ配信装置であって、
前記地図データは、地図要素毎に、当該地図要素の地図要素データの更新日時 データをさらに有し、
前記地図配信要求は、地図配信を要求する領域に対する地図配信の最新の要求 日時を示す日時情報をさらに含み、
前記地図要素検索手段は、前記地図配信要求に含まれている領域情報が示す領 域に少なくとも一部が属する地図要素データを含む更新波及範囲データに対応付 けられており、且つ、前記地図配信要求に含まれている日時情報が示す日時よりも 新しい日時を示す更新日時データに対応付けられている地図要素データを、前記地 図データ記憶手段から検索すること
を特徴とする地図データ配信装置。
[3] 請求項 2に記載の地図データ配信装置であって、
前記地図要素データは、地図要素を特定する点または点列の座標を示す点列デ ータと、地図要素の属性を示す少なくとも 1つの属性データと、を有しており、 前記更新日時データは、点列データおよび属性データ各々に対して設けられてお り、
前記地図要素配信手段は、前記地図要素検索手段により検索された地図要素デ ータのうち、前記地図配信要求に含まれている日時情報が示す日時よりも新しい日 時を示す更新日時データに対応付けられている少なくとも点列データおよび属性デ ータのいずれか一方を
、肯 I〗己通信端末に送信すること
を特徴とする地図データ配信装置。
[4] 請求項 2又は 3に記載の地図データ配信装置であって、
前記地図要素検索手段は、対応付けられている更新日時データが示す日時以降 に前記通信端末へ送信されたことのある地図要素データを検索対象力 除外するこ と
を特徴とする地図データ配信装置。
[5] 請求項 2乃至 4の 、ずれか一項に記載の地図データ配信装置であって、
前記地図要素検索手段により検索された地図要素データを、当該地図要素データ に対応付けられている更新波及範囲データ毎にグループ化するグループ化手段と、 前記地図要素配信手段は、前記グループ化手段で生成されたグループ毎に、前 記地図要素データを前記通信端末へ送信すること
を特徴とする地図データ配信装置。
[6] 請求項 2乃至 5の 、ずれか一項に記載の地図データ配信装置であって、
地図データ記憶手段に記憶されている地図データが更新された場合に、更新対象 の地図要素を示す情報を含む更新通知を前記通信端末へ送信する更新通知手段 を更に有すること
を特徴とする地図データ配信装置。
[7] 請求項 1乃至 6のいずれか一項に記載の地図データ配信装置であって、
前記地図要素配信手段は、前記地図要素検索手段により検索された地図要素デ ータの修正による差分データのみを前記通信端末に送信すること
を特徴とする地図データ配信装置。
[8] 地図データ配信装置により配信された地図データを受信する通信端末であって、 地図要素毎に、当該地図要素の地図要素データを管理する地図データ記憶手段 と、
地図配信を要求する領域を示す領域情報と、当該領域に対する地図配信の最新 の要求日時を示す日時情報とを含む地図配信要求を、前記地図データ配信装置に 送信して、前記地図データ配信装置から地図要素データを受信する地図配信要求 手段と、
前記地図データ配信装置力 受信した地図要素データを用いて前記地図データ 記憶手段に記憶されている地図データを地図要素毎に更新する地図データ更新手 段と、を有すること
を特徴とする通信端末。
[9] 請求項 8に記載の通信端末であって、
領域毎に、前記地図データの当該領域に属する部分の更新周期を示す周期情報 と、当該領域に対する地図配信の最新の要求日時を示す日時情報と、を有する更新 管理データが記憶された更新管理データ記憶手段と、
前記地図配信要求手段が送信した地図配信要求に含まれている領域情報が示す 領域に対応する更新管理データの日時情報を、当該地図配信要求の送信日時に従 つて更新する更新管理データ更新手段と、を更に有し、
前記地図配信要求手段は、前記更新管理データ記憶手段を監視し、日時情報が 示す日時力 周期情報が示す更新周期を経過している更新管理データが存在する 場合に、当該更新管理データの日時情報と、当該更新管理データに対応付けられ て ヽる領域を示す領域情報とを含む地図配信要求を生成して、前記地図データ配 信装置に送信すること
を特徴とする通信端末。
[10] 請求項 8に記載の通信端末であって、
領域毎に、前記地図データの当該領域に属する部分の更新周期を示す周期情報 と、当該領域に対する地図配信の最新の要求日時を示す日時情報と、を有する更新 管理データが記憶された更新管理データ記憶手段と、 前記地図配信要求手段が送信した地図配信要求に含まれている領域情報が示す 領域に対応する更新管理データの日時情報を、当該地図配信要求の送信日時に従 つて更新する更新管理データ更新手段と、
前記地図データ配信装置から、更新された地図要素を示す情報を含む更新通知 を受信する更新通知受信手段と、を更に有し、
前記地図配信要求手段は、前記更新通知受信手段が受信した更新通知に含まれ ている情報により特定される地図要素を含む領域に対応付けられて、前記更新管理 データ記憶手段に記憶されて 、る更新管理データにつ!、て、日時情報が示す日時 力も周期情報が示す更新周期を経過している場合に、当該更新管理データの日時 情報と、当該領域を示す領域情報とを含む地図配信要求を生成して、前記地図デ ータ配信装置に送信すること
を特徴とする通信端末。
[11] 請求項 9又は 10に記載の通信端末であって、
前記更新管理データに対応付けられている少なくとも 2つの領域は、大きさが異なり 、且つ、自身の領域よりも小さい領域を包含するように設定されており、
前記少なくとも 2つの領域について前記更新管理データに含まれている周期情報 は、当該更新管理データに含まれている領域力 、さくなるほど、更新周期が短くなる ように設定されていること
を特徴とする通信端末。
[12] 請求項 9乃至 11のいずれか一項に記載の通信端末であって、
領域の指定と、指定された領域に対応付ける更新周期の指定とを受け付ける指定 受付手段を更に有し、
前記更新管理データ更新手段は、前記指定受付手段で受付けた更新周期を示す 周期情報を、前記指定受付手段で受付けた領域に対応付けて、前記更新管理デー タ記憶手段に記憶すること
を特徴とする通信端末。
[13] 請求項 8乃至 12のいずれか一項に記載の通信端末であって、
前記地図配信要求手段は、グループ化された地図要素データを前記地図データ 配信装置から受信し、
前記地図データ更新手段は、グループィ匕された地図要素データ毎に、前記地図デ ータ記憶手段に記憶されている地図データへの更新処理を行うこと
を特徴とする通信端末。
[14] 請求項 8乃至 13のいずれか一項に記載の通信端末であって、
前記地図データ記憶手段は、所定の領域毎に当該領域に属する上記地図要素の 地図要素データをまとめて管理すること
を特徴とする通信端末。
[15] 請求項 14に記載の通信端末であって、
前記地図データ記憶手段は、前記所定の領域にっ 、て精度を異ならせた複数の レベル各々につ 、て前記地図データを関連付けて記憶して 、ること
を特徴とする移動端末。
[16] 地図データ配信装置が通信端末に地図データを配信する地図データ配信方法で あって、
地図配信を要求する領域を示す領域情報と、当該領域に対する地図配信の最新 の要求日時を示す日時情報と、を含む地図配信要求を、前記通信端末から受信す るステップと、
地図要素毎に、当該地図要素の地図要素データと、当該地図要素の地図要素デ ータの更新日時データと、当該地図要素の地図要素データおよび当該地図要素の 変更により影響を受ける他の地図要素の地図要素データを含む更新波及範囲デー タと、を有する地図データから、前記地図配信要求に含まれている領域情報が示す 領域に少なくとも一部が属する地図要素データを含む更新波及範囲データに対応 付けられており、且つ、前記地図配信要求に含まれている日時情報が示す日時より も新しい日時を示す更新日時データに対応付けられている地図要素データを検索 するステップと、
検索された地図要素データを前記通信端末に送信するステップと、を有すること を特徴とする地図データ配信方法。
[17] 請求項 1乃至 4の何れか一項に記載の地図データ配信装置であって、 前記地図データは、座標の精度又は地図要素の種別に応じて分類されて記録され ており、
前記地図配信要求は、地図配信を要求する上記座標の精度又は地図要素の種別 を指定する情報を更に有し、
前記地図要素検索手段は、前記地図配信要求に含まれている精度又は種別の地 図要素データを、前記地図データ記憶手段から検索すること
を特徴とする地図データ配信装置。
[18] 請求項 1に記載の地図データ配信装置であって、
前記地図データはメッシュ単位で管理され、地図要素毎に当該地図要素の地図要 素データの更新日時データをさらに有し、
前記地図配信要求は、地図配信を要求する領域に対する地図配信の最新の要求 日時を示す日時情報をさらに含み、
前記地図要素検索手段は、前記地図配信要求に含まれている領域情報が示す領 域に少なくとも一部が属する地図要素データを含む更新波及範囲データに対応付 けられており、且つ、前記地図配信要求に含まれている日時情報が示す日時よりも 新しい日時を示す更新日時データに対応付けられている地図要素データを、前記地 図データ記憶手段から検索し、
さらに該検索された地図要素が存在する他のメッシュについて上記検索を行うこと を特徴とする地図データ配信装置。
[19] 請求項 18に記載の地図データ配信装置であって、
隣接メッシュへの更新波及を行うメッシュ数、または縦横の距離の上限値が設定され て!、ることを特徴とする地図データ配信装置
[20] 請求項 9乃至 11のいずれか一項に記載の通信端末であって、
上記領域が、経路案内の目的地又は経由地の周辺領域、及び、該経路の領域であ ることを特徴とする通信端末
[21] 請求 20に記載の通信端末であって、
ユーザが目的地を設定したとき、設定された目的地に到着したとき、提示された過去 に設定した目的地履歴力 選択入力を受けたときの少なくとも何れかが行われた際 に、上記領域として更新管理データ記憶手段へ登録を行うことを特徴とする通信端 末
請求項 17記載の地図データ配信装置であって、
上記領域として、目的地又は経由地の周辺領域と該経路の領域が設定されており、 上記目的地又は経由地の周辺領域については、上記経路の領域よりも上記座標の 精度が高 、又は上記地図要素の種別が多!、地図要素データを、前記地図データ記 憶手段から検索すること
を特徴とする地図データ配信装置。
PCT/JP2005/008037 2004-07-29 2005-04-27 地図データ配信装置、通信端末および地図配信方法 WO2006011278A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US11/632,838 US7688228B2 (en) 2004-07-29 2005-04-27 Map data delivering device, communication terminal, and map delivering method
JP2006528382A JP4684228B2 (ja) 2004-07-29 2005-04-27 地図データ配信装置、通信端末および地図配信方法
EP05736661.9A EP1785968B1 (en) 2004-07-29 2005-04-27 Map data delivering device, communication terminal, and map delivering method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004221627 2004-07-29
JP2004-221627 2004-07-29

Publications (1)

Publication Number Publication Date
WO2006011278A1 true WO2006011278A1 (ja) 2006-02-02

Family

ID=35786033

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/008037 WO2006011278A1 (ja) 2004-07-29 2005-04-27 地図データ配信装置、通信端末および地図配信方法

Country Status (4)

Country Link
US (1) US7688228B2 (ja)
EP (1) EP1785968B1 (ja)
JP (1) JP4684228B2 (ja)
WO (1) WO2006011278A1 (ja)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1832990A1 (en) 2006-03-10 2007-09-12 Hitachi, Ltd. Computer readable medium storing a map data updating program and map data updating terminal
EP1852682A1 (en) * 2006-05-02 2007-11-07 Nissan Motor Co., Ltd. Map Data Processing
JP2007328739A (ja) * 2006-06-09 2007-12-20 Aisin Aw Co Ltd データ更新システム、端末装置、サーバ装置、及びデータ更新方法
EP1870671A1 (en) * 2006-06-23 2007-12-26 Aisin AW Co., Ltd. Map Information Delivery System
JP2008051537A (ja) * 2006-08-22 2008-03-06 Xanavi Informatics Corp ナビゲーション装置
JP2008089852A (ja) * 2006-09-29 2008-04-17 Aisin Aw Co Ltd 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、及び地図更新データ供給方法
JP2008090195A (ja) * 2006-10-05 2008-04-17 Hitachi Ltd 地図データ配信システム
JP2008306437A (ja) * 2007-06-07 2008-12-18 Sony Corp 位置推定システム、無線通信装置、プログラム、位置推定方法、および情報サーバ
JP2009162840A (ja) * 2007-12-28 2009-07-23 Mitsubishi Electric Corp 描画データ管理装置
JP2010271721A (ja) * 2010-06-04 2010-12-02 Aisin Aw Co Ltd データ更新システム、ナビゲーション装置、及びデータ更新方法
JP2010282495A (ja) * 2009-06-05 2010-12-16 Ntt Docomo Inc 情報検索サーバ、情報検索方法及び情報検索プログラム
US8180569B2 (en) 2006-12-07 2012-05-15 Hitachi Ltd. Car information system, map server and on-board system
JP2012123418A (ja) * 2012-03-13 2012-06-28 Aisin Aw Co Ltd 地図情報配信システム
JP2012155286A (ja) * 2011-01-28 2012-08-16 Hitachi Automotive Systems Ltd 地図データ配信サーバ及び地図データ配信方法
EP1895272A3 (en) * 2006-08-29 2012-12-05 Aisin AW Co., Ltd. Data management system and method for updating data
EP2749845A1 (en) 2012-12-28 2014-07-02 Hitachi, Ltd. Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070091471A (ko) * 2006-03-06 2007-09-11 주식회사 현대오토넷 네비게이션 시스템의 교차점 인식방법
JP4822062B2 (ja) * 2006-09-29 2011-11-24 アイシン・エィ・ダブリュ株式会社 データ更新システム、ナビゲーション装置、及びデータ更新方法
JP4335935B2 (ja) * 2007-07-05 2009-09-30 本田技研工業株式会社 ナビサーバ、ナビシステム
DE102008011290A1 (de) * 2008-02-27 2009-09-03 Continental Teves Ag & Co. Ohg Vorrichtung und Verfahren zur Aktualisierung von digitalen Karten
EP2185897A1 (de) 2007-08-25 2010-05-19 Continental Teves AG & CO. OHG Vorrichtung und verfahren zur aktualisierung von digitalen karten
DE102007048264A1 (de) * 2007-10-08 2009-04-09 Robert Bosch Gmbh Verfahren zum Betrieb eines Navigationssystems
JP4385070B2 (ja) * 2007-11-08 2009-12-16 本田技研工業株式会社 ナビゲーション装置
US8145415B2 (en) * 2007-11-29 2012-03-27 Saab Sensis Corporation Automatic determination of aircraft holding locations and holding durations from aircraft surveillance data
US8401776B2 (en) * 2007-11-29 2013-03-19 Saab Sensis Corporation Automatic determination of aircraft holding locations and holding durations from aircraft surveillance data
WO2009080069A1 (en) * 2007-12-20 2009-07-02 Tomtom International B.V. Method and apparatus for updating a digital map
JP4950018B2 (ja) * 2007-12-25 2012-06-13 アルプス電気株式会社 座標入力装置
JP4748264B2 (ja) * 2009-03-12 2011-08-17 株式会社デンソー ナビゲーション装置
US8478528B2 (en) * 2009-11-05 2013-07-02 Mitac International Corp. Methods of wirelessly adding navigational content to a personal navigation device
JP5511060B2 (ja) * 2010-03-23 2014-06-04 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置及び地図更新データ供給プログラム
DE102010026840A1 (de) * 2010-07-12 2012-01-12 Continental Automotive Gmbh Verfahren zum Aktualisieren von in einem mobilen Navigationsgerät gespeicherten Daten und Navigationsgerät
JP5648979B2 (ja) 2011-10-13 2015-01-07 株式会社デンソー 道路情報更新システム及びナビゲーション装置
US9518830B1 (en) 2011-12-28 2016-12-13 Intelligent Technologies International, Inc. Vehicular navigation system updating based on object presence
US8898014B2 (en) * 2012-07-30 2014-11-25 Telenav, Inc. Navigation system with range based notification enhancement delivery mechanism and method of operation thereof
JP6020150B2 (ja) * 2012-12-27 2016-11-02 日産自動車株式会社 車両用情報提供装置
US9709407B2 (en) * 2013-01-30 2017-07-18 Nokia Technologies Oy Method and apparatus for use in navigational applications
US9863774B2 (en) * 2016-05-06 2018-01-09 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
US10378909B2 (en) 2016-05-06 2019-08-13 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
JP6803279B2 (ja) * 2017-03-28 2020-12-23 クラリオン株式会社 車載装置、地図更新システム
FR3065802B1 (fr) * 2017-04-28 2021-04-16 Peugeot Citroen Automobiles Sa Procede et dispositif de mise a jour de donnees de cartographie comportant une pluralite de zones elementaires
KR102612960B1 (ko) * 2018-01-23 2023-12-13 삼성전자주식회사 지도 수신 방법 및 이를 위한 장치
DE102018201889A1 (de) * 2018-02-07 2019-08-08 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer geographischen Karte
EP3779930B1 (en) * 2018-03-28 2023-08-09 Hitachi Astemo, Ltd. Map presentation device
JP7001030B2 (ja) * 2018-09-14 2022-01-19 株式会社デンソー 地図更新システム、地図更新サーバ及び車載端末
US20230280180A1 (en) * 2022-03-01 2023-09-07 Argo AI, LLC Systems and methods for performing data collection missions

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000036097A (ja) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd 地図情報管理システム
US6556919B2 (en) 1999-04-09 2003-04-29 Toyota Jidosha Kabushiki Kaisha Map data storage medium
JP2004077459A (ja) * 2002-08-16 2004-03-11 Hyundai Motor Co Ltd 車両ナビゲーション用マップデータ管理方法及び装置
JP2004125553A (ja) * 2002-10-01 2004-04-22 Xanavi Informatics Corp 地図データ送信方法、情報配信装置、および情報端末
JP2004178248A (ja) * 2002-11-27 2004-06-24 Xanavi Informatics Corp 地図情報提供装置および地図情報提供プログラム
JP2004205994A (ja) 2002-12-26 2004-07-22 Sumitomo Denko Systems Kk 経路ネットワークデータ作成装置及びプログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3275190B2 (ja) * 1993-11-19 2002-04-15 本田技研工業株式会社 地図情報再生装置
JP4566413B2 (ja) * 2001-01-10 2010-10-20 三菱電機株式会社 地図情報処理装置
JP2003044992A (ja) * 2001-07-31 2003-02-14 Pioneer Electronic Corp 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置
JP3660326B2 (ja) 2002-05-31 2005-06-15 博久 森田 デジタル地図情報提供方法、デジタル地図情報提供システム
JP3954454B2 (ja) * 2002-07-05 2007-08-08 アルパイン株式会社 地図データ配信システムおよびナビゲーション装置
JP3942987B2 (ja) 2002-08-15 2007-07-11 アルパイン株式会社 ナビゲーションシステム、地図差分データの配信装置、及び車載用ナビゲーション装置
US20060106534A1 (en) 2002-10-22 2006-05-18 Yukihiro Kawamata Map data delivering method for communication-type navigation system
US7466244B2 (en) * 2005-04-21 2008-12-16 Microsoft Corporation Virtual earth rooftop overlay and bounding
US20070210937A1 (en) * 2005-04-21 2007-09-13 Microsoft Corporation Dynamic rendering of map information
US8103445B2 (en) * 2005-04-21 2012-01-24 Microsoft Corporation Dynamic map rendering as a function of a user parameter
US8850011B2 (en) * 2005-04-21 2014-09-30 Microsoft Corporation Obtaining and displaying virtual earth images
US20070103341A1 (en) * 2005-11-04 2007-05-10 Kreiner Barrett M Multifacted monitoring
JP4935145B2 (ja) * 2006-03-29 2012-05-23 株式会社デンソー カーナビゲーション装置
US7941271B2 (en) * 2006-11-21 2011-05-10 Microsoft Corporation Displaying images related to a requested path

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000036097A (ja) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd 地図情報管理システム
US6556919B2 (en) 1999-04-09 2003-04-29 Toyota Jidosha Kabushiki Kaisha Map data storage medium
JP2004077459A (ja) * 2002-08-16 2004-03-11 Hyundai Motor Co Ltd 車両ナビゲーション用マップデータ管理方法及び装置
JP2004125553A (ja) * 2002-10-01 2004-04-22 Xanavi Informatics Corp 地図データ送信方法、情報配信装置、および情報端末
JP2004178248A (ja) * 2002-11-27 2004-06-24 Xanavi Informatics Corp 地図情報提供装置および地図情報提供プログラム
JP2004205994A (ja) 2002-12-26 2004-07-22 Sumitomo Denko Systems Kk 経路ネットワークデータ作成装置及びプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1785968A4 *

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7930100B2 (en) 2006-03-10 2011-04-19 Hitachi, Ltd. Computer readable medium storing a map data updating program and map data updating terminal
JP2007241003A (ja) * 2006-03-10 2007-09-20 Hitachi Ltd 地図更新プログラム及び地図更新端末
EP1832990A1 (en) 2006-03-10 2007-09-12 Hitachi, Ltd. Computer readable medium storing a map data updating program and map data updating terminal
EP1852682A1 (en) * 2006-05-02 2007-11-07 Nissan Motor Co., Ltd. Map Data Processing
CN101075386B (zh) * 2006-05-02 2010-09-22 日产自动车株式会社 地图数据处理装置、地图数据处理方法及地图数据处理系统
JP2007328739A (ja) * 2006-06-09 2007-12-20 Aisin Aw Co Ltd データ更新システム、端末装置、サーバ装置、及びデータ更新方法
US8874373B2 (en) 2006-06-23 2014-10-28 Aisin Aw Co., Ltd. Map information delivery system, method, and program
JP2008003417A (ja) * 2006-06-23 2008-01-10 Aisin Aw Co Ltd 地図情報配信システム
EP1870671A1 (en) * 2006-06-23 2007-12-26 Aisin AW Co., Ltd. Map Information Delivery System
JP2008051537A (ja) * 2006-08-22 2008-03-06 Xanavi Informatics Corp ナビゲーション装置
US8788198B2 (en) 2006-08-29 2014-07-22 Aisin Aw Co., Ltd. Data management system and method for updating data
EP1895272A3 (en) * 2006-08-29 2012-12-05 Aisin AW Co., Ltd. Data management system and method for updating data
JP2008089852A (ja) * 2006-09-29 2008-04-17 Aisin Aw Co Ltd 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、及び地図更新データ供給方法
JP2008090195A (ja) * 2006-10-05 2008-04-17 Hitachi Ltd 地図データ配信システム
US8180569B2 (en) 2006-12-07 2012-05-15 Hitachi Ltd. Car information system, map server and on-board system
JP2008306437A (ja) * 2007-06-07 2008-12-18 Sony Corp 位置推定システム、無線通信装置、プログラム、位置推定方法、および情報サーバ
JP2009162840A (ja) * 2007-12-28 2009-07-23 Mitsubishi Electric Corp 描画データ管理装置
JP2010282495A (ja) * 2009-06-05 2010-12-16 Ntt Docomo Inc 情報検索サーバ、情報検索方法及び情報検索プログラム
JP2010271721A (ja) * 2010-06-04 2010-12-02 Aisin Aw Co Ltd データ更新システム、ナビゲーション装置、及びデータ更新方法
JP2012155286A (ja) * 2011-01-28 2012-08-16 Hitachi Automotive Systems Ltd 地図データ配信サーバ及び地図データ配信方法
JP2012123418A (ja) * 2012-03-13 2012-06-28 Aisin Aw Co Ltd 地図情報配信システム
EP2749845A1 (en) 2012-12-28 2014-07-02 Hitachi, Ltd. Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method
US9470533B2 (en) 2012-12-28 2016-10-18 Hitachi, Ltd. Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method

Also Published As

Publication number Publication date
EP1785968A1 (en) 2007-05-16
JP4684228B2 (ja) 2011-05-18
US20070282524A1 (en) 2007-12-06
EP1785968A4 (en) 2013-05-01
EP1785968B1 (en) 2017-10-25
US7688228B2 (en) 2010-03-30
JPWO2006011278A1 (ja) 2008-05-01

Similar Documents

Publication Publication Date Title
JP4684228B2 (ja) 地図データ配信装置、通信端末および地図配信方法
US7930100B2 (en) Computer readable medium storing a map data updating program and map data updating terminal
JP5054734B2 (ja) カーナビゲーション装置、プログラムおよび地図データ更新方法
CN101344400B (zh) 地图数据分发系统及地图数据更新方法
CN101726309A (zh) 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法
JP2013024736A (ja) 地図データ配信サーバ、地図データ配信システム及び地図データ配信方法
JP2013072787A (ja) 地図データ配信装置、電子機器及び地図更新システム
JP5532024B2 (ja) 地図差分データ作成装置及びプログラム
JP2004178248A (ja) 地図情報提供装置および地図情報提供プログラム
CN106197438A (zh) 一种地图数据更新的方法、装置及服务器
JP2014209073A (ja) 地図差分データ配信装置、地図差分データ配信方法、車両用ナビゲーション装置
JP3725022B2 (ja) 道路地図データ記録方法およびナビゲーション装置
JP5388893B2 (ja) 地図データ配信サーバ、地図更新方法、及び地図データ配信システム
JP2009128162A (ja) 地図データ更新方法、地図データ更新プログラム、カーナビゲーション装置およびカーナビゲーションシステム
JP6052035B2 (ja) 地図差分データ配信装置及び地図差分データ配信システム
JP2015082045A (ja) 地図データ配信システム、サーバ、及びナビゲーション装置
CN103512578A (zh) 用于按类别更新对象的导航装置及其更新方法
JP2003296348A (ja) 情報配信サーバ装置および情報配信サーバプログラム、端末装置および端末プログラム
JP4671892B2 (ja) 地図データ処理端末及び地図データ管理方法
JP2004177245A (ja) 地図情報処理装置および地図情報処理プログラム
JP2006201125A (ja) 地図データ更新通知装置、地図データ更新通知プログラム、および地図データ更新通知方法
US20100088016A1 (en) Environmentally aware travel routing
JP2004177246A (ja) 地図情報処理装置および地図情報処理プログラム
JP2022177968A (ja) 地図生成装置、地図生成方法および地図生成プログラム
CN113495931A (zh) 地图标签呈现方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006528382

Country of ref document: JP

REEP Request for entry into the european phase

Ref document number: 2005736661

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2005736661

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005736661

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11632838

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 11632838

Country of ref document: US