JP6289560B2 - Map information processing apparatus, map information processing system, map information processing method, and program - Google Patents

Description

  The present invention relates to a map information processing apparatus or the like that displays a schematic map.

  Conventionally, a navigation device and the like for searching for a route to a destination set by a user have been developed (see Non-Patent Document 1).

"Easy Navi", [online], Pioneer Corporation, [Search July 11, 2012], Internet [URL; http://pioneer.jp/carrozzeria/rakunavi/]

  Schematic maps such as maps for sightseeing guides and access maps for tourist facilities are projections obtained by transforming, enhancing, and deleting real-world events. Accordingly, the names of linear objects such as roads and rivers, and linear objects that exist on actual maps such as survey maps may not be described in the schematic map. For this reason, it is difficult for the user to grasp where he / she is, or to find a building or the like that serves as a landmark when he / she meets or goes to his / her destination, for example, only by using a map. However, in a conventional navigation device or the like, for example, a linear object that is not described on the approximate map, a name thereof, or the like cannot be added on the approximate map.

  The map information processing apparatus according to the first aspect of the invention includes a schematic map information storage unit that stores schematic map information indicating a schematic map in which one or more linear objects that are linear objects including roads are described; A real map line object that is information about a real map line object that is a line object on the real map and that stores one or more real map line object information including name information that is the name of the real map line object Corresponding object for determining correspondence between the information storage unit, one or more approximate map linear objects that are linear objects on the approximate map, and real map linear objects indicated by the one or more actual map linear object information One or more approximate maps that are information including name information that is the names of one or more actual map linear objects whose correspondence is determined by the determination unit and the corresponding object determination unit An approximate map additional information acquisition unit for acquiring information and one or more approximate map additional information acquired by the approximate map additional information acquisition unit are added to the approximate map information, and the one or more approximate map additional information is added. A map information processing apparatus including an output unit that outputs information.

  With such a configuration, linear objects that are not described on the approximate map, names thereof, and the like can be added to the approximate map.

  The map information processing apparatus according to the second aspect of the present invention is a schematic map that acquires one or more schematic map linear object information, which is information related to a schematic map linear object, from the schematic map information. A linear object information acquisition unit is further provided, and the corresponding object determination unit is one or more corresponding to the approximate map linear object indicated by the one or more approximate map linear object information acquired by the approximate map linear object information acquisition unit. The actual map linear object is determined using one or more actual map linear object information, and the approximate map additional information acquisition unit determines the correspondence of the one or more actual map linear objects determined by the corresponding object determination unit. One or more pieces of name information that are names are acquired from the real map linear object information storage unit, and the output unit acquires one or more pieces of name information acquired by the approximate map additional information acquisition unit, Was added to the corresponding stick position to one or more of the substantially map linear objects on a map, a map information processing apparatus for outputting substantially map information in which one or more name information is added.

  With this configuration, the name of a linear object that is not described on the approximate map can be added to the approximate map.

  Further, in the map information processing apparatus of the third invention, in contrast to the second invention, the approximate map linear object information acquisition unit is configured to acquire one or more approximate map linear object information from the approximate map information. Map linear object information acquisition means; and name character string acquisition means for acquiring a character string indicating the name of each of one or more approximate map linear objects from the approximate map information. Of the one or more approximate map linear object information acquired by the linear object information acquisition means, the approximate map linear object indicated by the approximate map linear object information for which the name character string acquisition means could not acquire a character string is determined. One or more actual map line shapes corresponding to each of the one or more approximate map line objects determined by the unnamed abbreviated map line object determining means and the unnamed abbreviated map line object determining means. A corresponding object determining means for determining a subject, and the approximate map additional information acquiring unit includes at least one name information that is a name of each of the one or more real map linear objects determined to be supported by the corresponding object determining means, It is the map information processing apparatus acquired from a real map linear object information storage part.

  With this configuration, the name of a linear object that is not described on the approximate map can be added to the approximate map.

  In the map information processing apparatus according to the fourth aspect of the present invention, in contrast to the first aspect of the invention, the corresponding object determination unit is a substantially map linear object that is not described in the range of the approximate map, and is one or more actual objects. A non-existing substantially map linear object determining means for determining a substantially map linear object corresponding to any of the actual map linear objects indicated by the map linear object information using one or more actual map linear object information; Then, the approximate map additional information acquisition unit obtains name information that is the name of one or more actual map linear objects corresponding to the one or more approximate map linear objects determined by the nonexistent approximate map linear object determination means. One or more approximate map linear objects obtained from the actual map linear object information storage unit and indicating the approximate map linear objects corresponding to the one or more actual map linear objects And the output unit adds the one or more pieces of name information and the one or more pieces of each piece of approximate map linear object information acquired by the basic map additional information acquisition unit to the basic map information. And a map information processing apparatus that outputs approximate map information to which one or more approximate map linear object information is added.

  With such a configuration, a linear object that is not described on the approximate map can be additionally recorded on the approximate map.

  The map information processing apparatus according to the fifth aspect of the present invention is the same as that of the fourth aspect, wherein the corresponding object determination unit is configured to execute a predetermined condition among real map linear objects indicated by one or more real map linear object information. The actual map linear object determining means for determining a real map linear object that satisfies the condition is further provided, and the non-existing substantially map linear object determining means is a substantially map linear object that is not described in the range of the approximate map. The one or more substantially map linear objects corresponding to one or more of the one or more actual map linear objects determined by the condition-matching actual map linear object determination means are used as one or more actual map linear object information. Map information processing apparatus to be determined.

  With such a configuration, a linear object that is not described on the approximate map can be additionally recorded on the approximate map.

  Further, according to the map information processing apparatus of the sixth aspect of the present invention, in the first to fifth aspects of the invention, the real map linear object information storage unit has one or more points through which the real map linear object passes. One or more actual map linear object information having point information indicating the location information is stored, and the corresponding object determining unit is a substantially map linear object corresponding to the actual map linear object indicated by the one or more actual map linear object information. Is a map information processing apparatus that determines using one or more pieces of point information included in one or more pieces of real map linear object information.

  With such a configuration, a linear object that is not described on the approximate map, a name thereof, and the like can be additionally recorded on the approximate map by using a point through which the linear object on the actual map passes.

  The map information processing apparatus according to the seventh aspect of the invention corresponds to any one of the first to sixth aspects of the invention, a reception unit that receives current position information indicating a current position, and a current position indicated by the current position information. The apparatus further comprises an approximate map coordinate information acquisition unit for determining coordinates on the approximate map and acquiring approximate map coordinate information indicating the coordinates, and the output unit is an abbreviation indicated by the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit. A schematic map in which information indicating that the coordinates correspond to the current position indicated by the current position information received by the reception unit is added to the coordinates on the map, and information indicating that the coordinates correspond to the current position is added A map information processing apparatus that outputs information.

  With such a configuration, the current position can be added to the approximate map.

  In the map information processing apparatus according to the eighth aspect of the invention, in contrast to the seventh aspect of the invention, the reception unit also receives destination information indicating the destination, and stores actual map information that is information indicating the actual map. The actual map information storage unit and the current position information and destination information received by the reception unit are applied to the actual map information, the route from the current position to the destination is searched, and route information indicating the route is obtained. A route search unit that determines the coordinates on the map corresponding to two or more points of the route indicated by the route information acquired by the route search unit, and indicates the coordinates. Two or more pieces of approximate map coordinate information are acquired, and the output unit receives the route information acquired by the route search unit at coordinates on the approximate map indicated by each of the two or more pieces of approximate map coordinate information acquired by the approximate map coordinate information acquisition unit. Information indicating that the route is A map information processing apparatus for outputting substantially map information data is added indicating the.

  With such a configuration, the route from the current position to the destination can be added to the approximate map.

  In addition, the map information processing apparatus of the ninth invention has a point information storage unit for storing one or more pieces of point information indicating points on a real map, and a schematic map for the seventh or eighth invention. An approximate map character string acquisition unit for acquiring, from the approximate map information, two or three or more character strings described, and approximate map coordinate information indicating coordinates on the approximate map where the character strings are described; The point information corresponding to each of the two or more character strings acquired by the character string acquisition unit is acquired from the point information storage unit, and the approximate map coordinate information corresponding to each of the two or three or more character strings and 2 or 3 An inter-map correspondence information acquisition unit that acquires two or three or more inter-map correspondence information, which is information associated with the point information corresponding to each character string, and the approximate map coordinate information acquisition unit, The approximate map coordinate information is obtained using two or more map correspondence information. A map information processing apparatus to be.

  With such a configuration, it is possible to add a linear object that is not described on the approximate map, its name, or the like on the approximate map using the correspondence between the points on the approximate map and the actual map. it can.

  In the map information processing apparatus of the tenth aspect of the invention, the point information has point name information indicating the name of the point, and the inter-map correspondence information acquisition unit is an approximate map character string. The point information corresponding to each of the three or more character strings acquired by the acquisition unit and having point name information that is so large that the degree of similarity with the character string satisfies a predetermined condition is obtained from the point information storage unit 3 1st which acquires for every above character string, and acquires 3 or more map correspondence information which has the rough map coordinate information corresponding to each 3 or more character strings, and the point information corresponding to each 3 or more character strings It is a map information processing apparatus provided with a correspondence information acquisition means between maps.

  With such a configuration, a point on the approximate map can be associated with a point on the actual map.

  The map information processing apparatus according to the eleventh aspect of the invention relates to the tenth invention, wherein the first inter-map correspondence information acquisition means corresponds to three or more character strings acquired by the approximate map character string acquisition unit. 2 or more pieces of point information, and two or more pieces of point information having point name information that is so large that the degree of similarity with the character string satisfies a predetermined condition is acquired from the point information storage unit for every three or more character strings. 3 or more inter-map correspondence information having approximately map coordinate information corresponding to each of three or more character strings and two or more point information corresponding to each of three or more character strings is obtained, and inter-map correspondence information is obtained. The unit calculates the center of gravity between the points indicated by the two or more pieces of point information included in one map correspondence information using the three or more pieces of map correspondence information acquired by the first map correspondence information acquisition unit. And the distance from the center of gravity calculated by the center of gravity calculation means is determined in advance. Each of the three or more maps acquired by the approximate map character string acquisition unit is acquired from the three or more map correspondence information acquired by the first map correspondence information acquisition means. And a second inter-map correspondence information acquisition means for acquiring three or more inter-map correspondence information having substantially map coordinate information corresponding to the character string and one point information corresponding to each of the three or more character strings. A map information processing apparatus.

  With such a configuration, it is possible to improve the accuracy of association between a point on the approximate map and a point on the actual map.

  The map information processing apparatus according to the twelfth aspect of the present invention is the information processing apparatus according to the eleventh aspect, wherein the inter-map correspondence information acquisition unit acquires three or more inter-map correspondence information acquired by the second inter-map correspondence information acquisition means. Is used to calculate the variance between the point indicated by the point information included in one of the three or more map correspondence information and the point indicated by the point information included in the other two or more map correspondence information. The inter-map correspondence obtained by the second inter-map correspondence information obtaining means, and the inter-map correspondence information having three or more pieces of point information having such small point information that the variance calculated by the variance calculating means satisfies a predetermined condition. It is a map information processing apparatus further comprising third inter-map correspondence information acquisition means acquired from information.

  With such a configuration, it is possible to improve the accuracy of association between a point on the approximate map and a point on the actual map.

  Further, in the map information processing apparatus of the thirteenth invention, in contrast to any of the ninth to twelfth inventions, the approximate map coordinate information acquisition unit indicates one or more pieces of point information received by the reception unit Distance calculating means for calculating a distance between the point and two or more points indicated by the point information included in each of the two or more map correspondence information stored in the map correspondence information storage unit; An abbreviation indicating a coordinate on the approximate map at a distance calculated by the distance calculation means from two or three or more coordinates on the approximate map indicated by the approximate map coordinate information included in the two or more inter-map correspondence information used by A map information processing apparatus comprising first approximate map coordinate information acquisition means for acquiring map coordinate information.

  With such a configuration, the coordinates on the approximate map corresponding to the points on the real map can be specified.

  The map information processing apparatus according to the fourteenth aspect of the invention is based on the thirteenth aspect of the invention, wherein the distance calculation means includes two or more sets of three inter-map correspondence information from the inter-map correspondence information storage unit. A point indicated by one or more pieces of point information received by the reception unit, and point information indicated by three or more pieces of pieces of correspondence information between maps included in two or more pieces of correspondence information sets between maps included in the reception unit. The distance to the above points is calculated, and the first rough map coordinate information acquisition means includes the rough map coordinates included in the three map correspondence information included in the two or more map correspondence information sets used by the distance calculation means. From the three coordinates on the approximate map indicated by the information, two or more approximate map coordinate information indicating the coordinates on the approximate map at the distance calculated by the distance calculation means is acquired, and the approximate map coordinate information acquisition unit Two or more map information items acquired by the map coordinate information acquisition means Hitoshi calculates a map information processing apparatus that substantially further comprising a second substantially map coordinate information obtaining means for obtaining map coordinate information of the average.

  With such a configuration, it is possible to improve the accuracy of specifying the coordinates on the approximate map corresponding to the points on the actual map.

  In the map information processing apparatus of the fifteenth aspect of the invention, in contrast to the fourteenth aspect of the invention, the approximate map coordinate information acquisition unit is included in each of the two or more map correspondence information sets used by the distance calculation means. Information indicating the relative positional relationship of the points indicated by the three point information and information indicating the relative positional relationship of the coordinates indicated by the three approximate map coordinate information included in the inter-map correspondence information set; A relative position similarity calculating unit that calculates two or more relative position similarities that are similarities of information indicating two positional relationships, and the second approximate map coordinate information acquiring unit is a first approximate map coordinate information acquiring unit Using the relative position similarity corresponding to each of the two or more pieces of the approximate map coordinate information acquired by the user, the center of gravity of the coordinates indicated by the two or more pieces of the approximate map coordinate information is calculated, and the approximate map coordinate information indicating the coordinates of the center of gravity is acquired A map information processing apparatus.

  With such a configuration, it is possible to improve the accuracy of specifying the coordinates on the approximate map corresponding to the points on the actual map.

  According to the map information processing apparatus and the like according to the present invention, for example, linear objects that are not described on the approximate map, names thereof, and the like can be additionally recorded on the approximate map.

Block diagram of map information processing apparatus 1 according to Embodiment 1 A flowchart for explaining the overall operation of the map information processing apparatus 1 Flowchart explaining acquisition and storage processing of correspondence information between the maps The flowchart explaining the deletion processing of the unnecessary correspondence information between maps The figure which shows the example of the same point information The figure which shows the example of abbreviation map information The figure which shows the example of the correspondence information between the maps The figure which shows the example of the correspondence information between the maps The figure which shows the example of the correspondence information between the maps Diagram showing an example of calculating the same distance The figure which shows the example of application of the distance to abbreviation map The figure which shows the example of application of the distance to abbreviation map The figure which shows the example of the peripheral point and the peripheral coordinate The figure which shows the specific example of the coordinate on the abbreviation map The figure which shows the output example of abbreviation map coordinate information The figure which shows the specific example of the coordinate on the abbreviation map The figure which shows the specific example of the coordinate on the abbreviation map Conceptual diagram of map information processing system 3 in Embodiment 3 Block diagram of the terminal device 31 Block diagram of the server device 32 Flow chart for explaining the overall operation of the terminal device 31 A flowchart for explaining the overall operation of the server device 32 Block diagram of map information processing apparatus 4 in Embodiment 4 A flowchart for explaining the overall operation of the map information processing apparatus 4 The flowchart explaining the determination process of the non-existence substantially map linear object Flowchart for explaining processing for determining correspondence between same-line objects The figure which shows the output example of abbreviation map information The figure which shows the example of the same map linear object information The figure which shows the example of collinear object corresponding | compatible information The figure which shows the output example of abbreviation map information Block diagram of map information processing apparatus 5 in Embodiment 5 A flowchart for explaining the overall operation of the map information processing apparatus 5 The figure which shows the output example of abbreviation map information The figure which shows the output example of abbreviation map information Block diagram of terminal device 61 in the sixth embodiment Block diagram of the server device 62 Flow chart for explaining the overall operation of the terminal device 61 A flowchart for explaining the overall operation of the server device 62 Overview of the computer system in the above embodiment Block diagram of a computer system in the above embodiment

  Embodiments of a map information processing apparatus and the like according to the present invention will be described below with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again. In addition, the format, content, and the like of each information described in this embodiment are merely examples, and the format, content, and the like are not limited as long as the meaning of each information can be indicated.

(Embodiment 1)
In the present embodiment, map information in which points on the actual map not described on the approximate map are additionally recorded on the approximate map using three or more correspondences between the coordinates on the approximate map and the points on the actual map. The processing device 1 will be described.

  FIG. 1 is a block diagram of a map information processing apparatus 1 in the present embodiment. The map information processing apparatus 1 includes a point information storage unit 11, a schematic map information storage unit 12, an intermap correspondence information storage unit 13, an approximate map character string acquisition unit 14, an intermap correspondence information acquisition unit 15, and an intermap correspondence information storage unit. 16, a reception unit 17, a substantially map coordinate information acquisition unit 18, and an output unit 19. The inter-map correspondence information acquisition unit 15 includes a first inter-map correspondence information acquisition unit 151, a centroid calculation unit 152, a second inter-map correspondence information acquisition unit 153, a variance calculation unit 154, and a third inter-map correspondence information acquisition unit 155. Is provided. The approximate map coordinate information acquisition unit 18 includes a distance calculation unit 181, a first approximate map coordinate information acquisition unit 182, a relative position similarity calculation unit 183, and a second approximate map coordinate information acquisition unit 184.

  The point information storage unit 11 stores one or more pieces of point information indicating points on the real map. The actual map is usually a so-called survey map created based on surveying, an actual measurement map, or the like, and usually does not include a so-called schematic map such as a guide map or an access map. Moreover, a point is a point which shows a place name normally. Such points include, for example, stations, tourist attractions, parks, theme parks, and other structures. The point information includes, for example, point position information that is position information indicating the position of the point on the actual map, point name information indicating the name of the point on the actual map, a point identifier for identifying the point, and the like. . The position information is usually longitude and latitude information indicating longitude and latitude. The point identifier is usually an ID, but may be point name information.

  The point information may be real map information indicating a real map. That is, real map map information having one or more pieces of point information may be stored in the point information storage unit 11. The real map information is map information indicating a real map. The map information is information indicating a map, and is usually a map image. The image is, for example, raster data, vector data, or KIWI format used in car navigation.

  The rough map information storage unit 12 stores rough map information that is map information indicating a rough map. An approximate map is a map in which objects (points, roads, mountains, rivers, etc.) on a real map have been deformed, emphasized, or deleted, and is usually a map in which the arrangement of the objects has been changed. In addition, one or more character strings (hereinafter, referred to as approximate map character strings as appropriate) indicating one or more objects on the approximate map are usually described in the approximate map. “The character string is described” means that the character string exists on the approximate map indicated by the approximate map information or that the character string is expressed by one or more pixels constituting the map image. Means.

  The inter-map correspondence information storage unit 13 stores three or more inter-map correspondence information. The inter-map correspondence information is information indicating a correspondence relationship between the approximate map character string and a point on the actual map. The inter-map correspondence information usually has one rough map character string and one point information indicating a point on the actual map in association with each other. Two or more pieces of point information shown may be associated with each other. Moreover, the correspondence information between maps usually has approximate map coordinate information indicating coordinates on the approximate map. The coordinates are usually coordinates in a so-called orthogonal coordinate system. The approximate map coordinate information usually indicates the position of the approximate map character string on the approximate map.

  The approximate map character string acquisition unit 14 acquires three or more character strings described on the approximate map from the approximate map information. The approximate map character string is usually acquired using a so-called OCR (Optical Character Recognition). Since OCR is a known technique, detailed description thereof is omitted. The approximate map character string acquisition unit 14 also acquires approximate map coordinate information when acquiring the approximate map character string. The coordinates indicated by the approximate map coordinate information are, for example, the center of gravity of the polygon circumscribed by the character string on the approximate map, the vertex of the polygon, or the center of the side of the polygon. is there.

  The inter-map correspondence information acquisition unit 15 first identifies the point information stored in the point information storage unit 11 and corresponding to each of the three or more character strings acquired by the approximate map character string acquisition unit 14. . The “identifying” includes associating point information corresponding to the character string with the character string, acquiring point information corresponding to the character string, and the like. Then, the inter-map correspondence information acquisition unit 15 acquires three or more inter-map correspondence information in which the three or more character strings acquired by the approximate map character string acquisition unit 14 correspond to the specified spot information. That is, the inter-map correspondence information acquisition unit 15 is the three or more character strings acquired by the approximate map character string acquisition unit 14 and the point information stored in the point information storage unit 11, and corresponds to each character string. 3 or more map correspondence information is generated in association with the point information to be performed. In addition, the map correspondence information acquisition part 15 acquires map correspondence information normally by each means mentioned later. That is, the map correspondence information acquired by the first map correspondence information acquisition unit 151 or the second map correspondence information acquisition unit 153 described later is the map correspondence information acquired by the map correspondence information acquisition unit 15.

The first inter-map correspondence information acquisition unit 151 includes three or more character strings acquired by the approximate map character string acquisition unit 14 and three or more pieces of point information corresponding to the respective approximate map character strings. Get map correspondence information. The first inter-map correspondence information acquisition unit 151 performs, for example, the following processing.
(1) Acquire one character string of three or more character strings acquired by the approximate map character string acquisition unit 14.
(2) The point information having the point name information having the same number of characters as the character string acquired in (1) is acquired from the point information storage unit 11.
(3) One or more pieces of point information having point name information having a degree of similarity with the character string acquired in (1) that is large enough to satisfy a predetermined condition is acquired from the point information acquired in (1). To do.
(4) The character string acquired in (1) is associated with one or more point information acquired in (3), and inter-map correspondence information is acquired.

  The processes (1) to (4) are usually repeated as many times as the number of character strings acquired by the approximate map character string acquisition unit 14.

  In (3) above, the similarity is information indicating the degree of similarity between two character strings. The degree of similarity is usually an edit distance (Levenstein distance), but it may be anything as long as it is information indicating the degree of similarity. The edit distance is information indicating how much the two character strings are different. Specifically, the edit distance is the minimum number of steps necessary to transform one character string into another character string by inserting, deleting, or replacing characters. Since the edit distance is known, detailed description is omitted.

  In (3) above, the predetermined condition is a similarity condition that is a condition related to the similarity. The similarity condition is usually stored in an arbitrary storage area or a predetermined storage area. The similarity condition is, for example, “similarity is 90% or more”.

  The center-of-gravity calculation unit 152 uses the three or more map correspondence information acquired by the first map correspondence information acquisition unit 151 to use the center of gravity between points indicated by two or more pieces of point information corresponding to one approximate map character string. Is calculated. The center of gravity is usually calculated by a weighted average. For example, the center-of-gravity calculation unit 152 includes, as an example, inter-map correspondence information having two or more pieces of point information corresponding to one approximate map character string in the three or more inter-map correspondence information acquired by the first inter-map correspondence information acquisition unit 151. Judge whether it is included. When included, the center-of-gravity calculation means 152 uses the inter-map correspondence information having two or more pieces of point information corresponding to the one approximate map character string, and uses the inter-map correspondence information. Calculate the center of gravity.

  The “weighted average” is, for example, an average calculated by multiplying each of the n numerical values by a weight when calculating the average of the n numerical values. The center-of-gravity calculation unit 152 normally uses the inverse of the number of pieces of point information included in one map correspondence information as a weight for the above-described calculation of the center of gravity. In addition, the center-of-gravity calculation unit 152 normally uses the point position information included in each piece of point information for calculating the above-described center of gravity. That is, the center-of-gravity calculation unit 152 normally multiplies two or more pieces of point position information included in one map correspondence information by the reciprocal of the number of the point position information to obtain two or more pieces corresponding to one approximate map character string. The center of gravity between points indicated by each point information is calculated. Note that the method and procedure for calculating the center of gravity are well known and will not be described.

  The center-of-gravity calculation unit 152 may correct the center of gravity so that, for example, the point information having a greater similarity to the approximate map character string is closer to the calculated center of gravity. Further, the center-of-gravity calculation unit 152 uses, for example, two or more pieces of point information included in the instruction according to an instruction from a second inter-map correspondence information acquisition unit 153 described later, and the point-to-point information indicated by the two or more pieces of point information The center of gravity may be calculated.

  The second map correspondence information acquisition unit 153 uses the center of gravity calculated by the center of gravity calculation unit 152, and uses one approximate map character string from three or more map correspondence information acquired by the first map correspondence information acquisition unit 151. And three or more inter-map correspondence information having one piece of point information corresponding to the approximate map character string. That is, the second inter-map correspondence information acquisition means 153 is one point information that truly corresponds to one approximate map character string in the three or more inter-map correspondence information acquired by the first inter-map correspondence information acquisition means 151. Is identified.

  The second inter-map correspondence information acquisition unit 153, for example, for one inter-map correspondence information acquired by the first inter-map correspondence information acquisition unit 151, from the inter-map correspondence information from the centroid calculated by the centroid calculation unit 152. One point information indicating a point that is closer enough to satisfy a predetermined distance is acquired. The “acquiring one piece of point information indicating a point that is close enough to satisfy the condition” may be deleting point information other than the one piece of point information. The predetermined condition is a distance condition that is a condition related to distance. The distance condition is usually stored in an arbitrary storage area or a predetermined storage area. Further, the distance condition is, for example, “the distance is 5 km or less”. Then, the second inter-map correspondence information acquisition unit 153 associates the approximate map character string included in the one inter-map correspondence information with the acquired one point information, the one approximate map character string, and the approximate map. Inter-map correspondence information having one point information corresponding to a character string is generated.

  The second inter-map correspondence information acquisition unit 153 calculates, for example, the one-map correspondence information acquired by the first inter-map correspondence information acquisition unit 151 from the one inter-map correspondence information. One point information indicating a point closest to the center of gravity is obtained. The “acquiring one piece of point information indicating a point at the closest distance” may be deleting point information other than the one piece of point information. Then, the second inter-map correspondence information acquisition unit 153 associates the approximate map character string included in the one inter-map correspondence information with the acquired one point information, the one approximate map character string, and the approximate map. Inter-map correspondence information having one point information corresponding to a character string may be generated.

  The second inter-map correspondence information acquisition unit 153 calculates, for example, the one-map correspondence information acquired by the first inter-map correspondence information acquisition unit 151 from the one inter-map correspondence information. The point information indicating the point farthest from the center of gravity is deleted. The “deleting one piece of point information indicating a point at the farthest distance” may be acquiring point information other than the one point information. Then, the second inter-map correspondence information acquisition unit 153 calculates the center of gravity between the points indicated by the point information included in the one inter-map correspondence information. The center of gravity is normally calculated by the center of gravity calculating means 152. At this time, the second inter-map correspondence information acquisition unit 153 instructs the center-of-gravity calculation unit 152 to calculate the center of gravity using the deleted point information. The instruction usually has point information. Then, the second inter-map correspondence information acquisition unit 153 may repeat the deletion of the point information and the calculation of the center of gravity until one inter-map correspondence information has one point information.

  As described above, when the center of gravity calculated by the center of gravity calculating unit 152 is used, the second inter-map correspondence information acquiring unit 153 usually obtains one approximate map character string from the inter-map correspondence information for which the center of gravity is calculated. The inter-map correspondence information having one point information corresponding to the approximate map character string is acquired.

  Further, as described above, the second inter-map correspondence information acquisition unit 153 is configured so that the first inter-map correspondence information acquisition unit 151 acquires the three or more inter-map correspondence information according to the distance from the centroid calculated by the centroid calculation unit 152. By acquiring point information or deleting point information from the correspondence information, three or more inter-map correspondence information having one piece of point information corresponding to one rough map character string is obtained.

  The variance calculation unit 154 uses the three or more inter-map correspondence information acquired by the second inter-map correspondence information acquisition unit 153, and the point information included in one of the three or more inter-map correspondence information. And the point indicated by the point information included in the other two or more inter-map correspondence information (hereinafter, as appropriate, on the actual map) are calculated. That is, the variance calculation unit 154 calculates the variance of the three or more inter-map correspondence information with reference to the point information included in the three or more inter-map correspondence information acquired by the second inter-map correspondence information acquisition unit 153. Note that “based on point information” means that the point information is an expected value. Also, since the method and procedure for calculating the variance are known, the description thereof is omitted. In addition, the point position information included in the point information is usually used for calculating the variance. The point position information may be both latitude and longitude, may be only latitude, or may be only longitude.

  For example, the second inter-map correspondence information acquisition unit 153 acquires three inter-map correspondence information, and the three inter-map correspondence information includes point information indicating three points A, B, and C. And In this case, the variance calculating unit 154 calculates a total of three variances, ie, a variance based on A, a variance based on B, and a variance based on C.

  Further, the variance calculation unit 154 uses the three or more map correspondence information acquired by the second map correspondence information acquisition unit 153, and has one map correspondence information among the three or more map correspondence information. You may calculate the dispersion | distribution (henceforth, dispersion | distribution on a substantially map as needed) of the coordinate which the approximate map coordinate information shows, and the coordinate which the other 2 or more map correspondence information has which the approximate map coordinate information has.

  Further, the variance calculating unit 154 uses, for example, an inter-map correspondence information included in the instruction according to an instruction from a third inter-map correspondence information acquiring unit 155 described later, and uses the inter-map correspondence information indicated by the inter-map correspondence information. May be calculated.

  The third inter-map correspondence information acquisition means 155 uses the difference calculated by the variance calculation means 154, from the inter-map correspondence information acquired by the second inter-map correspondence information acquisition means 153, and one approximate map character string, Three or more inter-map correspondence information having one point information corresponding to the approximate map character string is acquired. That is, the third inter-map correspondence information acquisition unit 155 deletes unnecessary inter-map correspondence information from the inter-map correspondence information acquired by the second inter-map correspondence information acquisition unit 153. The “deleting inter-map correspondence information” means detecting a so-called outlier and deleting the outlier. Further, the “unnecessary map correspondence information” refers to, for example, map correspondence information in which the approximate map character string does not indicate a place name, or map correspondence information having point information indicating a point that does not exist on the approximate map, etc. It is.

  The third inter-map correspondence information acquisition unit 155, for example, displays three or more inter-map correspondence information having point information that is so small that the variance calculated by the variance calculation unit 154 satisfies a predetermined condition. Obtained from the correspondence information between maps obtained by the obtaining means 153. The predetermined condition is a dispersion condition that is a condition related to dispersion. The distribution condition is usually stored in an arbitrary storage area or a predetermined storage area. Further, the dispersion condition may be, for example, “dispersion must be 60 or less” or “dispersion should be approximately 120% or less of the average dispersion on the map”.

  Further, the third inter-map correspondence information acquisition unit 155, for example, obtains one inter-map correspondence information having one piece of point information that is so large that the variance calculated by the variance calculation unit 154 satisfies a predetermined condition. You may delete from the correspondence information between maps which the correspondence information acquisition means 153 acquired. The predetermined condition is a dispersion condition, as described above, for example, “dispersion is greater than 60” or “dispersion is substantially greater than 150% of the average dispersion on the map”.

  The third inter-map correspondence information acquisition unit 155 may repeat the acquisition or deletion as described above until a predetermined condition is not satisfied, for example. At this time, the third inter-map correspondence information acquisition unit 155 may newly calculate the variance using the inter-map correspondence information obtained or deleted. The variance is normally calculated by the variance calculating unit 154. At this time, the third inter-map correspondence information acquisition unit 155 instructs the variance calculation unit 154 to calculate the variance using the inter-map correspondence information obtained or deleted. The instruction usually has map correspondence information.

  The third inter-map correspondence information acquisition means 155 performs Smirnov-Grubbs test using the variance on the actual map and the variance on the approximate map, and determines that the difference between the two variances is significantly large. One map correspondence information corresponding to dispersion may be deleted. Since the Smirnov-Grubbs test is known, a detailed description is omitted.

  The inter-map correspondence information accumulation unit 16 accumulates three or more inter-map correspondence information acquired by the inter-map correspondence information acquisition unit 15 in the inter-map correspondence information storage unit 16.

  The reception unit 17 receives one or more pieces of point information indicating points on the real map. “Accept” refers to accepting information input from an input device such as a keyboard, mouse, or touch panel, receiving information transmitted via a wired or wireless communication line, recording on an optical disk, magnetic disk, semiconductor memory, etc. It is a concept including reception of information read from a medium. Moreover, the reception part 17 may acquire the point information which shows a present location, for example. In this case, for example, the reception unit 17 acquires position information indicating the current position as point information indicating the current position.

  The point information input means in the reception unit 17 may be anything such as a numeric keypad, a keyboard, a mouse, or a menu screen. The accepting unit 17 can be realized by a device driver for input means such as a numeric keypad or a keyboard, or control software for a menu screen. The receiving unit 17 may be realized by an MPU, a memory, or the like. The processing procedure of the reception unit 17 is usually realized by software, and the software is recorded on a recording medium such as a ROM. Further, when acquiring the current position information, the receiving unit 17 usually acquires the current position information from a satellite navigation system (such as a GPS receiver) or a device that receives position information from a base station for mobile communication. To do. In this case, the reception unit 17 may have these devices or may be realized by these devices.

  The approximate map coordinate information acquisition unit 18 acquires the approximate map coordinate information corresponding to the point indicated by the one or more pieces of point information received by the reception unit 17 using the three or more inter-map correspondence information. The approximate map coordinate information acquisition unit 18 usually acquires approximate map coordinate information by means described below.

  The distance calculation means 181 includes a point indicated by one or more pieces of point information received by the receiving unit 17 (hereinafter referred to as a target point) and three or more pieces of inter-map correspondence information stored in the inter-map correspondence information storage unit 13. The distance with three or more points (henceforth a surrounding point) which the point information which has has is calculated.

  The distance calculation unit 181 acquires, for example, three or more map correspondence information stored in the map correspondence information storage unit 13. The method for selecting the inter-map correspondence information to be acquired is usually determined in advance. The distance calculation unit 181 acquires, for example, three or more inter-map correspondence information having point information indicating points around the target point.

  Further, the distance between the target point and each of the three or more neighboring points is usually a ratio (ratio) of the three or more distances. The distance may be, for example, a distance between a target point and each side of a polygon formed by connecting three or more peripheral points (hereinafter, points between points). The distance may be, for example, a distance between a point on the side between the points and three or more peripheral points. The point on the side between the points is, for example, a straight line orthogonal to the side between the points, and is an intersection of three or more straight lines passing through the target point and the side between the points.

  For example, when the target point and the peripheral point are represented by a graphic, it is assumed that the peripheral point is ΔABC and the target point is a point X in the ΔABC. In such a case, the distance calculation means 181 calculates the distances of the line segment XA, line segment XB, and line segment XC, for example. In this case, the distance calculation unit 181 may calculate the ratio of the distances of the line segments XA, XB, and XC, for example. In this case, the intersections of the perpendicular to each side of ΔABC passing through the point X and each side of ΔABC are p, q, r, s, t, u, and p, Suppose q, r, s on side BC, and t, u on side CA. In such a case, the distance calculation means 181 calculates the ratio between the line segment Ap and the line segment pB, the ratio between the line segment Aq and the line segment qB, the ratio between the line segment Br and the line segment rC, and the ratio between the line segment Bs and the line segment sC. The ratio between the line segment Ct and the line segment tA and the ratio between the line segment Cu and the line segment Au may be calculated.

  Moreover, the distance calculation means 181 normally uses the point position information which each point information has for the calculation of the said distance. Moreover, it is preferable that the distance calculation means 181 normally calculates the ratio of the distance between the points on the side between the points and the three or more peripheral points.

  In addition, the distance calculation unit 181 acquires two or more sets of correspondence information between maps from the correspondence information storage unit 13 between maps, for example. The inter-map correspondence information set is a set of three inter-map correspondence information. The distance calculation unit 181 may calculate the distance between the target point and each of the three surrounding points indicated by the point information included in the two or more inter-map correspondence information sets.

  The first schematic map coordinate information acquisition unit 182 uses the schematic map coordinate information included in the three or more map correspondence information used by the distance calculation unit 181 and the distance calculated by the distance calculation unit 181 to use the schematic map. The approximate map coordinate information indicating the coordinates on the approximate map at the distance is acquired from three or more coordinates (hereinafter, peripheral coordinates) on the approximate map indicated by the coordinate information.

  For example, when the distance calculation unit 181 calculates the distance between the target point and three or more peripheral points, the first approximate map coordinate information acquisition unit 182 firstly sets the peripheral coordinates corresponding to the three or more peripheral points. Is obtained from the three or more inter-map correspondence information used by the distance calculation means 181. Then, the first rough map coordinate information acquisition unit 182 generates a circle centered on each of the three or more peripheral coordinates and having a radius from a peripheral point corresponding to the three or more peripheral coordinates to the target point. . “Generate” includes obtaining coordinate information constituting the circle, drawing the circle on a schematic map, obtaining an expression representing the circle, and the like. Then, the first approximate map coordinate information acquisition unit 182 acquires approximate map coordinate information indicating the coordinates of the intersection of the three or more circles.

  For example, when the distance calculation unit 181 calculates the distance between the target point and three or more inter-spot sides, the first approximate map coordinate information acquisition unit 182 first corresponds to the three or more peripheral points. The approximate map coordinate information indicating the peripheral coordinates to be acquired is acquired from the three or more inter-map correspondence information used by the distance calculation means 181. The first approximate map coordinate information acquisition unit 182 corresponds to each of the three or more coordinate inter- vals from each side of the polygon formed by connecting the three or more peripheral coordinates (hereinafter, inter-coordinate sides). A straight line at a distance from the inter-point side to the target point is generated. Then, the first approximate map coordinate information acquisition unit 182 acquires approximate map coordinate information indicating the coordinates of the intersection of the three or more straight lines.

  Further, for example, when the distance calculating unit 181 calculates the distance between the points on the side between the three or more points and the three or more neighboring points, the first approximate map coordinate information acquiring unit 182 first Basic map coordinate information indicating peripheral coordinates corresponding to three or more peripheral points is acquired from the three or more inter-map correspondence information used by the distance calculation unit 181. Then, the first approximate map coordinate information acquisition unit 182 generates a point corresponding to a point on the inter-point side corresponding to the inter-coordinate side on the three or more inter-coordinate sides. At this time, the first approximate map coordinate information acquisition means 182 makes the distance between each peripheral coordinate and a point on each side between the coordinates the same as the distance between each peripheral point and a point on each side between the points. To do. Then, the first approximate map coordinate information acquisition unit 182 generates a straight line connecting two points on the side between three or more coordinates. At this time, the first approximate map coordinate information acquisition unit 182 generates a straight line connecting two points corresponding to two points on a perpendicular passing through the points on the side between the points. Then, the first approximate map coordinate information acquisition unit 182 acquires approximate map coordinate information indicating the coordinates of the intersection of the three or more straight lines.

  In addition, the first schematic map coordinate information acquisition unit 182 acquires, for example, one schematic map coordinate information for each of the two or more map correspondence information sets used by the distance calculation unit 181 as described above. Also good. In this case, the first schematic map coordinate information acquisition unit 182 acquires a total of two or more pieces of schematic map coordinate information.

  When the first approximate map coordinate information acquisition unit 182 acquires two or more pieces of approximate map coordinate information, the relative position similarity calculation unit 183 calculates the correspondence between the two or more map correspondence information sets used by the distance calculation unit 181. The similarity of the relative positional relationship between the points or coordinates indicated by the three map correspondence information included in each map correspondence information set is calculated.

  Specifically, the relative position similarity calculation unit 183 first acquires, for each of two or more map correspondence information sets used by the distance calculation unit 181, three pieces of point information included in the map correspondence information set. . Then, the relative position similarity calculation unit 183, for example, information indicating the positional relationship between one point of the points indicated by the three point information and a straight line formed by connecting the remaining two points (hereinafter referred to as the point information). , Point position relation information) is calculated. The point position relationship information is, for example, an angle between the point and the straight line, a distance between the point and the straight line, or the like. Similarly, the relative position similarity calculation unit 183 also calculates a single coordinate and a straight line formed by connecting the remaining two coordinates for the three pieces of approximate map coordinate information included in the inter-map correspondence information set. Information indicating the positional relationship (hereinafter, coordinate positional relationship information) is calculated. Thereby, the relative position similarity calculation means 183 calculates three point position relationship information and three coordinate position relationship information for one map correspondence information set.

  Next, the relative position similarity calculation unit 183 calculates a point relative position vector that is a vector of three point position relation information and a coordinate relative position vector that is a vector of three coordinate position relation information.

  Finally, the relative position similarity calculation unit 183 calculates a relative position similarity that is a similarity between the point relative position vector and the coordinate relative position vector. The method and procedure for calculating the similarity are not limited. Thereby, the relative position similarity calculation means 183 calculates one relative position similarity for one map correspondence information set.

  When the first schematic map coordinate information acquisition unit 182 acquires two or more pieces of schematic map coordinate information, the second schematic map coordinate information acquisition unit 184 normally calculates an average of the two or more pieces of schematic map coordinate information, The average approximate map coordinate information is acquired. In this case, the relative position similarity calculation unit 183 calculates the relative position similarity corresponding to each of the two or more pieces of the approximate map coordinate information. Therefore, the second schematic map coordinate information acquisition unit 184 uses, for example, the coordinates indicated by the two or more schematic map coordinate information calculated by the first schematic map coordinate information acquisition unit 182 using the two or more relative position similarity information. May be obtained, and approximate map coordinate information indicating the center of gravity may be acquired. The “calculating the center of gravity using the relative position similarity information” is to calculate a so-called weighted average.

  The output unit 19 includes information indicating that the coordinates on the approximate map indicated by the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit 18 correspond to the point indicated by the point information received by the reception unit 17. Append. The information is, for example, a character string or an icon. Then, the output unit 19 outputs the approximate map information to which the information is added.

  The character string is, for example, point name information included in the point information received by the receiving unit 17 or a predetermined character string. The predetermined character string is, for example, “current location” or “current location”. An icon represents a pattern, a picture, a symbol, a character, or the like. The icon is usually a so-called image, but the format of the image is not limited. That is, the image may be raster data, vector data, or other data.

  Output refers to display on a display, projection using a projector, printing on a printer, transmission to an external device, storage in a recording medium, delivery of processing results to another processing device or another program, etc. It is a concept that includes In addition, regarding transmission, accumulation, and delivery of processing results, an output target is finally presented to the user.

  The output unit 19 may or may not include an output device such as a display or a speaker. The output unit 19 can be realized by driver software for an output device or driver software for an output device and an output device.

  In addition, although the non-volatile recording medium is suitable for the point information storage part 11, the approximate map information storage part 12, and the map correspondence information storage part 13, it is realizable also with a volatile recording medium.

  The approximate map character string acquisition unit 14, the inter-map correspondence information acquisition unit 15, the first inter-map correspondence information acquisition unit 151, the center of gravity calculation unit 152, the second inter-map correspondence information acquisition unit 153, the variance calculation unit 154, the third Inter-map correspondence information acquisition means 155, inter-map correspondence information storage section 16, approximate map coordinate information acquisition section 18, distance calculation means 181, first approximate map coordinate information acquisition means 182, relative position similarity calculation means 183, second approximate The map coordinate information acquisition unit 184 can be usually realized by an MPU, a memory, or the like. The processing procedure of the approximate map character string acquisition unit 14 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  Next, the overall operation of the map information processing apparatus 1 will be described using the flowchart of FIG. Note that the i-th information in the predetermined information is described as “information [i]”.

  (Step S201) The accepting unit 17 determines whether or not point information has been accepted. If accepted, the process proceeds to step S218; otherwise, the process returns to step S201.

  (Step S202) The approximate map coordinate information acquisition unit 18 determines whether or not three or more inter-map correspondence information is stored in the inter-map correspondence information storage unit 13. If stored, the process proceeds to step S203; otherwise, the process proceeds to step S218. When stored, the inter-map correspondence information storage unit 13 stores m inter-map correspondence information sets.

  (Step S203) The approximate map coordinate information acquisition unit 18 sets 1 to the counter i.

  (Step S204) The distance calculation means 181 calculates the distance between the target point and each peripheral point indicated by the three point information included in the inter-map correspondence information set [i].

  (Step S205) The first approximate map coordinate information acquisition unit 182 applies the distance calculated in step S204 to the approximate map indicated by the approximate map information stored in the approximate map information storage unit 12. The “apply” is, for example, in a rough map, a peripheral coordinate corresponding to a peripheral point, a point at a distance from each peripheral point to the target point from the peripheral coordinate, a coordinate side corresponding to the inter-point side, The point on the inter-coordinate side corresponding to the point on the inter-point side is specified, and the coordinates on the approximate map corresponding to the target point are specified.

  (Step S206) The first schematic map coordinate information acquisition unit 182 acquires schematic map coordinate information indicating the coordinates specified in step S205.

  (Step S207) The approximate map coordinate information acquisition unit 18 determines whether i is m. When it is m, it progresses to step S208, and when that is not right, it progresses to step S209.

  (Step S208) The approximate map coordinate information acquisition unit 18 increments i by 1, and returns to step S204.

  (Step S209) The approximate map coordinate information acquisition unit 18 determines whether the approximate map coordinate information acquired in step S206 is 2 or more. If it is 2 or more, the process proceeds to step S210, and if not, the process proceeds to step S217. Here, the number of inter-map correspondence information sets and the number of approximate map coordinate information acquired in step S206 are usually the same. Therefore, the approximate map coordinate information acquisition unit 18 may determine whether m is 2 or more.

  (Step S210) The approximate map coordinate information acquisition unit 18 sets 1 to the counter i.

  (Step S211) The relative position similarity calculation unit 183 calculates the point position relationship information and the coordinate position relationship information using the inter-map correspondence information set [i].

  (Step S212) The relative position similarity calculating unit 183 calculates a point relative position vector and a coordinate relative position vector using the point position relationship information calculated in Step S211 and the coordinate position relationship information.

  (Step S213) The relative position similarity calculation unit 183 calculates the relative position similarity using the point relative position vector calculated in step S212 and the coordinate relative position vector.

  (Step S214) The approximate map coordinate information acquisition unit 18 determines whether i is m. When it is m, it progresses to step S216, and when that is not right, it progresses to step S215.

  (Step S215) The approximate map coordinate information acquisition unit 18 increments i by 1, and returns to step S211.

  (Step S216) The second approximate map coordinate information acquisition unit 184 uses the m pieces of approximate map coordinate information acquired in step S206 and the m relative position similarities calculated in step S213, to calculate the m pieces of map information. A weighted average of the approximate map coordinate information is calculated, and the calculated approximate map coordinate information is acquired.

  (Step S217) The output unit 19 outputs substantially map coordinate information. Normally, when one piece of the approximate map coordinate information is acquired in step S206, the output unit 19 outputs the approximate map coordinate information. Otherwise, the output unit 19 outputs the approximate map coordinate information acquired in step S216. Then, the process returns to step S201.

  (Step S218) The map correspondence information acquisition unit 15 acquires the map correspondence information, and the map correspondence information accumulation unit 16 accumulates the map correspondence information in the map correspondence information storage unit 13. Details of this processing will be described with reference to the flowchart of FIG. Then, the process returns to step S201.

  In the flowchart of FIG. 2, the process may be terminated by powering off or a process termination interrupt.

  FIG. 3 is a flowchart showing the acquisition and accumulation processing of the correspondence information between maps in step S218 of the flowchart of FIG. In the flowchart of FIG. 3, it is assumed that the point information storage unit 11 stores n pieces of point information.

  (Step S301) The approximate map character string acquisition unit 14 acquires three or more approximate map character strings from the approximate map information stored in the approximate map information storage unit 12. Here, it is assumed that m approximate map character strings have been acquired.

  (Step S302) The inter-map correspondence information acquisition unit 15 sets 1 to the counter i.

  (Step S303) The inter-map correspondence information acquisition unit 15 sets 1 to the counter j.

  (Step S304) The first inter-map correspondence information acquisition unit 151 calculates the similarity between the approximate map character string [i] and the point name information included in the point information [j].

  (Step S305) The first map correspondence information acquisition unit 151 determines whether or not the similarity calculated in Step S304 satisfies a predetermined condition. When it satisfies, it progresses to step S306, and when that is not right, it progresses to step S308.

  (Step S306) The first inter-map correspondence information acquisition unit 151 acquires the spot information [j].

  (Step S307) The first inter-map correspondence information acquisition means 151 associates the approximate map character string [i] with the point information [j] acquired in Step S306, and generates inter-map correspondence information [i].

  (Step S308) The inter-map correspondence information acquisition unit 15 determines whether j is n. When it is n, it progresses to step S310, and when that is not right, it progresses to step S309.

  (Step S309) The inter-map correspondence information acquisition unit 15 increments j by 1, and returns to step S304.

  (Step S310) The inter-map correspondence information acquisition unit 15 determines whether i is m. If m, the process proceeds to step S312; otherwise, the process proceeds to step S311.

  (Step S311) The inter-map correspondence information acquisition unit 15 increments i by 1, and returns to step S303.

  (Step S312) The inter-map correspondence information acquisition unit 15 sets 1 to the counter i.

  (Step S313) The inter-map correspondence information acquisition unit 15 determines whether the number of pieces of point information included in the inter-map correspondence information [i] generated in Step S307 is 2 or more. If it is two or more, the process proceeds to step S314, and if not, the process proceeds to step S316.

  (Step S314) The center-of-gravity calculating means 152 calculates the center of gravity between the points indicated by the two or more point information included in the inter-map correspondence information [i].

  (Step S315) The second inter-map correspondence information acquisition means 153 deletes the point information indicating the point farthest from the center of gravity calculated in Step S314 from the inter-map correspondence information [i]. Then, the process returns to step S313.

  (Step S316) The inter-map correspondence information acquisition unit 15 determines whether i is m. When it is m, it progresses to step S318, and when that is not right, it progresses to step S317.

  (Step S317) The map correspondence information acquisition unit 15 increments i by 1.

  (Step S318) The inter-map correspondence information acquisition unit 15 deletes unnecessary inter-map correspondence information from the m inter-map correspondence information. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S319) The map correspondence information storage unit 16 stores the map correspondence information acquired in step S318 in the map correspondence information storage unit 13. Then, the process returns to the upper process.

  FIG. 4 is a flowchart showing the process of deleting unnecessary map correspondence information in step S318 of the flowchart of FIG. In FIG. 4, it is assumed that the second inter-map correspondence information acquisition unit 153 has acquired m inter-map correspondence information.

  (Step S401) The inter-map correspondence information acquisition unit 15 sets 1 to the counter i.

  (Step S402) The variance calculation means 154 calculates the variance on the actual map with reference to the spot indicated by the spot information included in the inter-map correspondence information [i].

  (Step S403) The variance calculating unit 154 calculates the variance on the approximate map with reference to the coordinates indicated by the approximate map coordinate information included in the inter-map correspondence information [i].

  (Step S404) The third map correspondence information acquisition unit 155 determines whether or not the variance on the actual map calculated in Step S402 approximates the variance on the approximate map calculated in Step S403 within a predetermined range. to decide. It is determined whether or not they are approximate. The “range” is, for example, “± 10%” or “± 5”. If it is approximate, the process proceeds to step S406, and if not, the process proceeds to step S405.

  (Step S405) The third inter-map correspondence information acquisition means 155 deletes the inter-map correspondence information [i]. The deletion may be, for example, adding a flag indicating deletion to the inter-map correspondence information [i].

  (Step S406) The inter-map correspondence information acquisition unit 15 determines whether i is m. If m, the process returns to the upper process, and if not, the process proceeds to step S407.

  (Step S407) The inter-map correspondence information acquisition unit 15 increments i by 1, and returns to step S402.

(Concrete example)
Next, a specific example of the operation of the map information processing apparatus 1 will be described. In this specific example, the map information processing apparatus 1 is, for example, a navigation device that displays a spot designated by the user on a schematic map designated by the user.

(Example 1)
In this example, an example of acquisition of correspondence information between maps will be described. In this example, it is assumed that the point information storage unit 11 stores the point information shown in FIG. The spot information includes an ID (item name: ID) for uniquely identifying the record, spot name information (item name: name), and spot position information (item name: position).

  First, it is assumed that the user operates the navigation device so as to read the schematic map of FIG. Then, the rough map information indicating the rough map in FIG. 6 is accumulated in the rough map information storage unit 12.

  Next, the approximate map character string acquisition unit 14 acquires a character string on the approximate map indicated by the approximate map information from the approximate map information stored in the approximate map information storage unit 12. In the schematic map of FIG. 6, for example, character strings such as “Kinkakuji”, “1000”, “Horikawa”, and the like are described. Therefore, the approximate map character string acquisition unit 14 acquires the three or more character strings from the approximate map information. The approximate map character string acquisition unit 14 also acquires approximate map coordinate information indicating the coordinates of the center point of the rectangle circumscribing the character string on the approximate map together with the character string.

  Next, the first inter-map correspondence information acquisition unit 151 obtains point information having point name information that satisfies a predetermined degree of similarity with each of the three or more character strings acquired by the approximate map character string acquisition unit 14. From the point information in FIG. Then, the three or more character strings are associated with the acquired point information to generate inter-map correspondence information. As a result, it is assumed that the first inter-map correspondence information acquisition unit 151 generates the inter-map correspondence information shown in FIG. The inter-map correspondence information includes an ID (item name: ID) for uniquely identifying a record, an approximate map character string (item name: character string) acquired by the approximate map character string acquisition unit 14, and the approximate map. It has approximate map coordinate information (item name: coordinate) corresponding to the character string, point name information (item name: name), and point position information (item name: position).

  Next, the center-of-gravity calculation unit 152 performs inter-map correspondence information such as “ID = 011”, “ID = 013”, “ID = 014” having two or more pieces of point information among the inter-map correspondence information of FIG. The center of gravity between the points indicated by the two or more pieces of point information included in the inter-map correspondence information is calculated.

  Next, the second inter-map correspondence information acquisition unit 153 calculates the inter-map correspondence information such as “ID = 011”, “ID = 013”, “ID = 014” in FIG. The point information other than the point information indicating the point closest to the center of gravity is deleted. For example, for “ID = 011” in FIG. 7, it is assumed that the first “Ginkakuji” is the closest from the center of gravity between the points indicated by the three point information included in the inter-map correspondence information. Then, the second inter-map correspondence information acquisition unit 153 deletes the second and third point information other than the first from “ID = 011” in FIG. 7. Further, for example, for “ID = 012” in FIG. 7, it is assumed that the second “Gion Shijo” is the closest from the center of gravity between the points indicated by the two point information included in the inter-map correspondence information. Then, the second inter-map correspondence information acquisition unit 153 deletes the first point information from “ID = 012” in FIG. 7. Then, the second inter-map correspondence information acquisition unit 153 also deletes point information other than the point information indicating the point closest to the center of gravity for the inter-map correspondence information of “ID = 014” in FIG. 7. As a result, it is assumed that the second inter-map correspondence information acquisition unit 153 has acquired the inter-map correspondence information shown in FIG.

  Next, the variance calculating unit 154 calculates the variance on the actual map and the variance on the approximate map using the map correspondence information in FIG. 8 as a reference, using the map correspondence information in FIG. 8. Here, for example, in FIG. 8, it is assumed that there are m pieces of correspondence information between maps. Then, the variance calculation unit 154 calculates a total of m sets of variances on the actual map and the variances on the approximate map with reference to each map plan correspondence information.

  The third inter-map correspondence information acquisition unit 155 uses the m sets of distribution on the real map and the distribution on the approximate map calculated by the variance calculation unit 154 to use unnecessary inter-map correspondence information from the inter-map correspondence information in FIG. Is deleted. Here, it is assumed that the deletion condition is that the variance on the actual map is approximately 150% or more of the variance on the map. The third inter-map correspondence information acquisition unit 155 has a real map variance of 150% or more of the approximate map variance for each of the m sets of real map variances and approximate map variances calculated by the variance calculation unit 154. Determine whether or not. As a result, for the inter-map correspondence information of “ID = 014” in FIG. 8, the distribution on the actual map calculated based on the point position information included in the inter-map correspondence information is the approximate map coordinate information that the inter-map correspondence information has. It is assumed that it is 150% or more of the variance on the approximate map calculated with reference to. Then, the third map correspondence information acquisition unit 155 deletes the map correspondence information “ID = 014” in FIG. 8. The third inter-map correspondence information acquisition unit 155 acquires the inter-map correspondence information shown in FIG. 9 as a result of deleting unnecessary inter-map correspondence information in this way.

  Next, the inter-map correspondence information accumulating unit 16 accumulates the inter-map correspondence information of FIG. 9 in the inter-map correspondence information storage unit 13.

(Example 2)
In this example, a specific example of a point on the approximate map corresponding to a point on the actual map will be described. In this example, it is assumed that the approximate map information storage unit 12 stores approximate map information as shown in FIG. Further, it is assumed that the intermap correspondence information storage unit 13 stores intermap correspondence information as shown in FIG.

  First, it is assumed that the user operates the navigation device so as to display “Kyoto Imperial Palace” not on the schematic map on the schematic map in FIG. Then, the reception unit 17 acquires point information having point position information indicating the position of “Kyoto Imperial Palace”. Hereinafter, the spot information is designated spot information.

  Next, the distance calculation means 181 obtains an inter-map correspondence information set that is a set of three inter-map correspondence information from the inter-map correspondence information in FIG. Here, for example, in FIG. 9, it is assumed that there are m pieces of correspondence information between maps. Then, since the inter-map correspondence information set is a combination of acquiring 3 from m, the distance calculation means 181 has a total of “(m ^ 3-3m ^ 2 + 2m) / 6” inter-map correspondence information sets. Is obtained from the map correspondence information of FIG. Here, it is assumed that the distance calculation unit 181 has acquired a total of n inter-map correspondence information sets.

  Next, the distance calculation unit 181 calculates the distance between the target point indicated by the designated point information and the peripheral points indicated by the three point information included in the n pieces of inter-map correspondence information sets. Here, it is assumed that the distance calculation means 181 calculates the distance (ratio) between each peripheral point and a point on the side between the points.

  For example, the target point is X, and the three surrounding points indicated by the point information included in one inter-map correspondence information set are A, B, and C, respectively. Then, the distance calculation unit 181 first generates three straight lines that pass through the point X and intersect perpendicularly with each side of ΔABC. The situation at this time is, for example, as shown in FIG. The points at which the three straight lines and each side of ΔABC are orthogonal to each other are point p, point q, and point r. In addition, points where the three straight lines and the sides of ΔABC are not orthogonal to each other are point s, point t, and point u. Then, the distance calculation means 181 includes the line segment Ap: line segment pB, line segment Bq: line segment qC, line segment Cr: line segment rA, line segment Bs: line segment sC, line segment Ct: A total of six ratios of the line segment tA, line segment Bu: line segment uC are calculated.

  Next, the first approximate map coordinate information acquisition means 182 applies the ratio calculated by the distance calculation means 181 to the approximate map, and the peripheral coordinates corresponding to the peripheral points and the inter-coordinate edges corresponding to the inter-point edges. Identify the points. For example, for the point A in FIG. 10, the first approximate map coordinate information acquisition unit 182 uses the approximate map coordinate information associated with the point information indicating the point A to indicate the point A on the approximate map corresponding to the point A. 'Identify. The first schematic map coordinate information acquisition unit 182 also specifies the points B ′ and C ′ on the approximate map in the same manner for the points B and C. Further, the first schematic map coordinate information acquisition unit 182 uses the ratio of the line segment Ap: line segment pB calculated by the distance calculation unit 181 for the point p in FIG. The point p ′ on the side A′B ′ corresponding to is specified. At this time, the ratio of line segment A′p ′: line segment p′B ′ is the same as the ratio of line segment Ap: line segment pB. Similarly, the first schematic map coordinate information acquisition unit 182 also applies the points q ′, r ′, s ′, and t on the approximate map for the points q, r, s, t, and u. Specify ', point u'.

  Next, as shown in FIG. 12, the first schematic map coordinate information acquisition unit 182 generates a straight line connecting points corresponding to two points on the straight line generated when the distance calculation unit 181 calculates the distance. . At this time, the first approximate map coordinate information acquisition unit 182 normally generates three straight lines as shown in FIG. Then, the first approximate map coordinate information acquisition unit 182 specifies the intersection of the three straight lines as the point X ′ on the approximate map corresponding to the target point X. Then, the first approximate map coordinate information acquisition unit 182 acquires approximate map coordinate information indicating the point X ′.

  As described above, the distance calculation unit 181 and the first approximate map coordinate information acquisition unit 182 specify the coordinates on the approximate map corresponding to the target point for each of the n intermap correspondence information sets.

  The distance calculation means 181 and the first approximate map coordinate information acquisition means 182 normally use two or more corresponding peripheral points and peripheral coordinates (two or more map correspondence information sets) as shown in FIG. Thus, the coordinates on two or more approximate maps corresponding to one target point are specified. In FIG. 13, peripheral points and peripheral coordinates connected by a solid line are corresponding peripheral points and peripheral coordinates, respectively. That is, in FIG. 13, a set of points around point A, point B, and point C corresponds to a set of points around point A ′, point B ′, and point C ′. Each point and coordinate also correspond. The same applies to peripheral points and peripheral coordinates connected by a broken line and a dashed line.

  Next, the relative position similarity calculation unit 183 calculates the relative position similarity for each inter-map correspondence information set using the n inter-map correspondence information sets. Here, the relative position similarity calculation means 183 calculates the relative position similarity using each corresponding peripheral point and peripheral coordinates in FIG. For example, for ΔABC and ΔA′B′C ′ in FIG. 13, the relative position similarity calculating unit 183 first calculates three point position relationship information from ΔABC. Next, the relative position similarity calculation unit 183 calculates three coordinate position relationship information from ΔA′B′C ′. Next, the relative position similarity calculating unit 183 calculates a point relative position vector and a coordinate relative position vector from the calculated three point position relationship information and the three coordinate position relationship information. Then, the relative position similarity calculating unit 183 calculates the relative position similarity from the two vectors.

  Next, the second schematic map coordinate information acquisition unit 184 acquires one schematic map coordinate information from the two or more pieces of schematic map coordinate information acquired by the first schematic map coordinate information acquisition unit 182. Here, it is assumed that the first schematic map coordinate information acquisition unit 182 has acquired three pieces of schematic map coordinate information of a point X1 ′, a point X2 ′, and a point X3 ′. Then, the second approximate map coordinate information acquisition unit 184 calculates a weighted average of the three points using the relative position similarity calculated by the relative position similarity calculation unit 183, and as shown in FIG. A coordinate X ′ on the approximate map corresponding to the point X is specified. Then, the second schematic map coordinate information acquisition unit 184 acquires schematic map coordinate information indicating the specified coordinates.

  Next, the output unit 19 outputs the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit 18 together with the approximate map information as shown in FIG. 15, for example.

  As described above, according to the map information processing apparatus 1 in the present embodiment, a point on the actual map that is not on the approximate map can be additionally recorded on the approximate map using the three or more inter-map correspondence information.

(Embodiment 2)
In the present embodiment, map information processing is performed by additionally adding points on the actual map that are not described on the approximate map using two correspondences between the coordinates on the approximate map and the points on the actual map. The apparatus 2 will be described.

  In addition, since the block diagram of the map information processing apparatus 2 in this Embodiment is the same as that of FIG. 1, description is abbreviate | omitted. In addition, the processing performed by each unit included in the map information processing apparatus 2 according to the present embodiment includes only two approximate map character strings and inter-map correspondence information, not three or more. Since it is the same as the process etc. which each part with which the map information processing apparatus 1 is provided, description is abbreviate | omitted. That is, in this embodiment, the inter-map correspondence information storage unit 13 stores two inter-map correspondence information. The approximate map character string acquisition unit 14 acquires two approximate map character strings. Further, the map correspondence information acquisition unit 15 acquires two map correspondence information. Further, the inter-map correspondence information storage unit 16 stores the two inter-map correspondence information acquired by the inter-map correspondence information acquisition unit 15. The approximate map coordinate information acquisition unit 18 uses the two map correspondence information stored in the map correspondence information storage unit 13 to use the abbreviation corresponding to the point indicated by the one or more pieces of point information received by the reception unit 17. Get map coordinate information.

(Concrete example)
Next, a specific example of the operation of the map information processing apparatus 2 will be described. In this specific example, the map information processing apparatus 2 is, for example, a navigation device that displays a spot designated by the user on a schematic map designated by the user. Further, the inter-map correspondence information storage unit 13 includes inter-map correspondence information indicating that the point A on the actual map and the point A ′ on the approximate map are associated with each other, the point B on the actual map, It is assumed that two pieces of correspondence information between maps, that is, correspondence information between maps indicating that the point B ′ on the approximate map is associated with each other are stored. Further, the description of the processing described in the specific example of the first embodiment is omitted.

(Example 1)
In the present example, an example will be described in which a point on a schematic map corresponding to a point on a real map is specified using two pieces of correspondence information between maps.

  First, as shown in FIG. 16, it is assumed that the user operates the navigation device so that a point X on a straight line connecting the point A and the point B on the real map is displayed on the approximate map. Then, the reception unit 17 acquires point information having point position information indicating the position of the point X. Hereinafter, the spot information is designated spot information.

  Next, it is assumed that the distance calculation unit 181 calculates the ratio of the distance between the points AX and the distance between the points BX as shown in FIG. 16 and acquires “AX: BX = 4: 3”.

  Next, the first schematic map coordinate information acquisition unit 182 uses the inter-map correspondence information stored in the inter-map correspondence information storage unit 13 as shown in FIG. A ′ and a point B ′ on the schematic map corresponding to the point B are specified.

  Next, as shown in FIG. 16, the first schematic map coordinate information acquisition unit 182 uses “AX: BX = 4: 3” calculated by the distance calculation unit 181 to change the line segment A′B ′ to “4: The point to be divided into “3” is specified as the point X ′ on the approximate map corresponding to the target point X. For example, in the schematic map of FIG. 16, it is assumed that the length (distance) of the line segment A′B ′ is “7 cm”. Then, the first approximate map coordinate information acquisition unit 182 is a point corresponding to the target point X, which is a point on the line segment A′B ′ and whose length (distance) is “4 cm” from the point A ′. The point X ′ on the map is specified. Then, the first approximate map coordinate information acquisition unit 182 acquires approximate map coordinate information indicating the point X ′.

(Example 2)
In the present example, an example will be described in which a point on a schematic map corresponding to a point on a real map is specified using two pieces of correspondence information between maps.

  First, as shown in FIG. 17, it is assumed that the user operates the navigation device so that a point X that is not on the straight line connecting the point A and the point B on the actual map is displayed on the map. Then, the reception unit 17 acquires point information having point position information indicating the position of the point X. Hereinafter, the spot information is designated spot information.

  Next, as shown in FIG. 17, the distance calculation means 181 calculates the ratio of the distance between the points AB, the distance between the points AX, and the distance between the points BX, and “AB: AX: BX = 16: 9: 9 ”is acquired.

  Next, the first schematic map coordinate information acquisition unit 182 uses the inter-map correspondence information stored in the inter-map correspondence information storage unit 13 as shown in FIG. A ′ and a point B ′ on the schematic map corresponding to the point B are specified.

  Next, as shown in FIG. 17, the first approximate map coordinate information acquisition unit 182 calculates “AB: AX: BX = 16: 9: 9” calculated by the distance calculation unit 181 and the length of the line segment A′B ′. Using the length (distance), the length (distance) of the line segment A′X ′ and the length (distance) of the line segment B′X ′ are calculated. The point X ′ is a point on the approximate map corresponding to the target point X. For example, assume that the length of the line segment A′B ′ is “8 cm” in the schematic map of FIG. Then, the first approximate map coordinate information acquisition unit 182 calculates the length of the line segment A′X ′ as “4.5 cm” and the length of the line segment B′X ′ as “4.5 cm”.

  Next, as shown in FIG. 17, the first rough map coordinate information acquisition unit 182 calculates an intersection between a circle having a radius R1 centered on the point A ′ and a circle having a radius R2 centered on the point B ′. , Point X1 ′ and point X2 ′. The length of R1 is the length “4.5 cm” of the calculated line segment A′X ′, and the length of R2 is also the length “4.5 cm” of the calculated line segment B′X ′.

  Here, in the real map of FIG. 17, the point X is located above the line segment AB. Therefore, the first approximate map coordinate information acquisition unit 182 specifies the point X1 ′ on the approximate map as the point X ′ on the approximate map corresponding to the target point X. Then, the first approximate map coordinate information acquisition unit 182 acquires approximate map coordinate information indicating the point X ′.

  As described above, according to the map information processing apparatus 2 in the present embodiment, a point on the actual map that is not on the approximate map can be added to the approximate map by using the two pieces of inter-map correspondence information.

(Embodiment 3)
In the present embodiment, the terminal device transmits one or more character strings substantially on the map and the current position of the user to the server device, and the server device receives the one or more character strings received on the real map. The coordinates indicating the current position of the user in the approximate map are calculated using one or more pieces of point information indicating the points, and transmitted to the terminal device, and the terminal device is at the received coordinates on the approximate map. A map information processing system 3 that additionally writes a character string, a symbol, and the like indicating will be described.

  FIG. 18 is a conceptual diagram of the map information processing system 3 in the present embodiment. In FIG. 18, the terminal device 31 and the server device 32 are connected via a network 33. The terminal device 31 is, for example, a smartphone, a mobile phone, or the like, and normally has a function that allows browsing of a schematic map image or browsing of a stored schematic map image via the Internet. The network 33 is a wired or wireless communication line, such as the Internet, an intranet, a LAN (Local Area Network), or a public telephone line network.

  FIG. 19 is a block diagram of terminal device 31 in the present embodiment. The terminal device 31 includes a schematic map information storage unit 311, a reception unit 312, a schematic map character string acquisition unit 313, a transmission unit 314, a reception unit 315, and an output unit 316. The processes and operations of the approximate map information storage unit 311, the reception unit 312, and the approximate map character string acquisition unit 313 are the same as those of the schematic map information storage unit 12, reception unit 17, and approximate map character string acquisition of the first embodiment. Since it is the same as the process and operation in each of the units 14, description thereof will be omitted. The processing and operation in the output unit 316 are the same as the processing and operation in the output unit 19 of Embodiment 1 except that the approximate map coordinate information received by the receiving unit 315 is used, and thus the description thereof is omitted. .

  FIG. 20 is a block diagram of the server device 32 in the present embodiment. The server device 32 includes a point information storage unit 321, a server reception unit 322, an inter-map correspondence information acquisition unit 323, an approximate map coordinate information acquisition unit 324, and a server transmission unit 325. The processes and operations in the point information storage unit 321 and the approximate map coordinate information acquisition unit 324 are the processes and operations in the point information storage unit 11 and the approximate map coordinate information acquisition unit 18 of the first embodiment, respectively. Since it is the same, description is abbreviate | omitted. Further, the processing and operation in the inter-map correspondence information acquisition unit 323 are the same as the processing in the inter-map correspondence information acquisition unit 15 of the first embodiment except that three or more approximate map character strings received by the server reception unit 322 are used. Since it is the same as operation | movement etc., description is abbreviate | omitted. In addition, the approximate map coordinate information acquisition unit 324 acquires the approximate map coordinate information corresponding to the spot information using the intermap correspondence information acquired by the intermap correspondence information acquisition unit 323.

  The transmission unit 314 transmits the one or more point information received by the reception unit 312 and the three or more approximate map character strings acquired by the approximate map character string acquisition unit 313 to the server device 32. At this time, it is preferable that one piece of spot information among the one or more pieces of spot information is spot information indicating the current position of the user. Moreover, the transmission part 314 normally transmits the said 1 or more point information and 3 or more substantially map character strings together.

  The receiving unit 315 receives, from the server device 32, one or more pieces of schematic map coordinate information indicating coordinates on the schematic map corresponding to the points indicated by the one or more pieces of point information received by the receiving unit 312. At this time, the one or more pieces of the approximate map coordinate information are associated with point information indicating points on the actual map corresponding to the coordinates on the approximate map indicated by the approximate map coordinate information.

  The server receiving unit 322 receives three or more approximate map character strings and one or more point information from the terminal device 31.

  The server transmission unit 325 transmits one or more pieces of schematic map coordinate information acquired by the approximate map coordinate information acquisition unit 324 to the terminal device 31. At this time, the server transmission unit 325 normally transmits the one or more pieces of the approximate map coordinate information, the point information received by the server reception unit 322, and associates the point information corresponding to the respective approximate map coordinate information. To do.

  The transmission unit 314 and the server transmission unit 325 are usually realized by wireless or wired communication means, but may be realized by broadcasting means.

  In addition, the receiving unit 315 and the server receiving unit 322 are usually realized by wireless or wired communication means, but may be realized by means for receiving a broadcast.

  Next, the overall operation of the map information processing system 3 will be described. First, the overall operation of the terminal device 31 will be described using the flowchart of FIG.

  (Step S2101) The approximate map character string acquisition unit 313 determines whether or not the reception unit 312 has received one or more pieces of spot information. If accepted, the process proceeds to step S2102; otherwise, the process returns to step S2101.

  (Step S2102) The approximate map character string acquisition unit 313 acquires three or more approximate map character strings from the approximate map information stored in the approximate map information storage unit 311.

  (Step S2103) The transmission unit 314 transmits the one or more point information received in step S2101 and the three or more approximate map character strings acquired in step S2102 to the server device 32.

  (Step S2104) The output unit 316 determines whether or not the receiving unit 315 has received one or more pieces of approximate map coordinate information. If received, the process proceeds to step S2105; otherwise, the process returns to step S2104.

  (Step S2105) The output unit 316 is a coordinate corresponding to the point indicated by the one or more pieces of point information received in step S2101 in the coordinates on the rough map indicated by the one or more pieces of the rough map coordinate information acquired in step S2104. Information indicating that the above is added.

  (Step S2106) The output unit 316 outputs the approximate map information to which information is added in step S2105.

  In the flowchart of FIG. 21, the process may be terminated by powering off or a process termination interrupt.

  Next, the overall operation of the server device 32 will be described using the flowchart of FIG.

  (Step S2201) The inter-map correspondence information acquisition unit 323 determines whether the server reception unit 322 has received one or more point information and three or more approximate map character strings. If received, the process proceeds to step S2202, and if not, the process returns to step S2201.

  (Step S2202) The inter-map correspondence information acquisition unit 323 uses the three or more approximate map character strings received in step S2201 and the point information stored in the point information storage unit 321 to correspond to the three or more inter-map correspondences. Get information.

  (Step S2203) The approximate map coordinate information acquisition unit 324 acquires approximate map coordinate information corresponding to the one or more pieces of point information received in step S2201, using the three or more inter-map correspondence information acquired in step S2202. .

  (Step S2204) The server transmission unit 325 transmits the one or more pieces of schematic map coordinate information acquired in step S2203 to the terminal device 31.

  In the flowchart of FIG. 22, the process may be terminated by powering off or a process termination interrupt.

  In the flowchart of FIG. 22, the processing in step S2202 has been described with reference to the flowchart of FIG.

  In the flowchart of FIG. 22, the process in step S2203 has been described with reference to the flowchart of FIG.

(Concrete example)
Since the specific example of the operation of the map information processing system 3 has been described in the specific example of the first embodiment except for the following matters, the description thereof will be omitted.
(1) The terminal device 31 accepts one or more pieces of point information, acquires three or more approximate map character strings from the approximate map information, and receives the one or more point information and three or more approximate map character strings as a server device. (2) The server device 32 receives three or more approximate map character strings from the terminal device 31 and acquires three or more map correspondence information using the three or more approximate map character strings. (3) The server device 32 receives one or more pieces of point information from the terminal device 31 and uses the obtained three or more inter-map correspondence information to obtain the approximate map coordinate information corresponding to the one or more pieces of point information. Obtaining and transmitting the one or more schematic map coordinate information to the terminal device 31 (4) In the terminal device 31, the one or more schematic map coordinate information is received from the server device 32, and the one or more schematic map coordinate information is received. Use the abbreviation Adding predetermined information in FIG Information

  As described above, according to the map information processing system 3 in the present embodiment, one or more points designated by the terminal device 31 can be added on the approximate map.

(Embodiment 4)
In the present embodiment, a description will be given of the map information processing apparatus 4 that additionally writes a name of a linear object on a rough map without a name or a line object on a rough map without a name on the rough map. .

  FIG. 23 is a block diagram of the map information processing apparatus 4 in the present embodiment. The map information processing apparatus 4 includes an approximate map information storage unit 41, an actual map linear object information storage unit 42, an approximate map linear object information acquisition unit 43, a corresponding object determination unit 44, an approximate map additional information acquisition unit 45, and an output unit. 46. The approximate map linear object information acquisition unit 43 includes an approximate map linear object information acquisition unit 431 and a name character string acquisition unit 432. The corresponding object determining unit 44 includes an unnamed substantially map linear object determining unit 441, a condition-matching actual map linear object determining unit 442, a non-existing substantially map linear object determining unit 443, and a corresponding object determining unit 444.

  The approximate map information storage unit 41 stores approximate map information. In the schematic map indicated by the schematic map information, one or more linear objects are usually described in addition to the points and their names. A linear object is a road, a track, a river, etc., for example. “Linear object is described” means that the linear object exists on the approximate map or that the linear object is expressed by one or more pixels constituting the map image. Means. In addition, the linear object on the approximate map is appropriately referred to as an approximate map linear object hereinafter.

  The actual map linear object information storage unit 42 stores one or more actual map linear object information that is information related to linear objects on the actual map. The actual map linear object information usually indicates a linear object on the actual map. Moreover, real map linear object information is the road information which shows a road, the track information which shows a track, the river information which shows a river, etc., for example. Each of these pieces of information usually includes information indicating the type of the actual map linear object, the classification, the position, the name, the color, the image, and other identifiers in each type. The real map linear object information may include one or more point information indicating one or more points through which the real map linear object passes, or one or more position information indicating one or more positions through which the real map linear object passes. Good.

  Moreover, real map linear object information may have real map information indicating a real map. In other words, the actual map linear object information storage unit 42 may store actual map information having one or more actual map linear object information.

  The approximate map linear object information acquisition unit 43 acquires one or more approximate map linear object information indicating the approximate map linear object from the approximate map information stored in the approximate map information storage unit 41. The approximate map linear object information includes, for example, one or more coordinates indicating the position of the linear object in the approximate map, two or more coordinates indicating the range (area) of the linear object, the color of the linear object, This is information having an image of a linear object.

  Moreover, the approximate map linear object information acquisition unit 43 normally acquires a character string indicating the name of the approximate map linear object (hereinafter, appropriately, a name character string) from the approximate map information together with the approximate map linear object information. To do. In this case, the approximate map linear object information acquisition unit 43 normally acquires the approximate map linear object information indicating the approximate map linear object and the name character string in association with each other. The substantially map linear object information may be information having the name character string. In addition, the substantially map linear object information acquisition part 43 acquires substantially map linear object information and a name character string normally by each means mentioned later.

  The approximate map linear object information acquisition unit 431 acquires one or more approximate map linear object information from the approximate map information. The approximate map linear object information acquisition unit 431 usually detects a linear object from the approximate map information using a straight line detection algorithm, a curve detection algorithm, pattern recognition, or the like. The approximate map linear object information acquisition unit 431 then coordinates on the approximate map where the detected linear object is located, the range on the approximate map where the position is located, the color of the linear object, and the image of the linear object. Is acquired from the approximate map information as approximate map linear object information.

  For example, it is assumed that a straight line is drawn from the coordinates (x1, y1) to the coordinates (x2, yx) on the approximate map indicated by the approximate map information. In this case, the substantially map linear object information acquisition unit 431 detects the straight line, and acquires information indicating the two coordinates as the approximate map linear object information. In this case, the substantially map linear object information acquisition unit 431 may acquire the straight line image as the approximate map linear object information. Also, assume that the color of the straight line is “# 336699”. In this case, the approximate map linear object information acquisition unit 431 acquires information “# 336699” indicating the color as the approximate map linear object information. In this case, the substantially map linear object information acquisition unit 431 may acquire the straight line image as the approximate map linear object information.

  Note that methods and procedures for detecting a straight line and a curve from an image using a straight line detection algorithm, a curve detection algorithm, pattern recognition, and the like are well known, and thus detailed description thereof is omitted.

  Further, the approximate map linear object information acquisition unit 431 normally includes all the approximate map linear objects on the approximate map, some approximate map linear objects on the approximate map, and the like. Get information. When acquiring some approximate map linear object information, the method, procedure, etc. which select some approximate map linear objects from all the approximate map linear objects are not ask | required.

  The name character string acquisition means 432 acquires a character string (hereinafter referred to as a name character string as appropriate) indicating the names of one or more approximate map linear objects from the approximate map information. The name character string obtaining unit 432 usually obtains a name character string by using a so-called OCR (Optical Character Recognition).

  Moreover, the name character string acquisition means 432 normally determines which map linear object name the acquired character string is. In this case, the name character string acquisition unit 432, for example, sets the distance between the acquired character string and the approximate map linear object detected by the approximate map linear object information acquisition unit 431 as the character string and the approximate map linear object. Are calculated using the coordinates on the approximate map where each of the above is described. When the distance is small enough to satisfy the predetermined condition, the name character string acquisition unit 432 determines that the character string is the name of the substantially map line object. Then, the name character string acquisition unit 432 associates the approximate map linear object information indicating the approximate map linear object with the character string.

  Moreover, the name character string acquisition means 432 may hold | maintain the pattern for determining whether the acquired character string is a name of a substantially map linear object, for example. Then, the name character string acquisition unit 432 may determine whether or not the acquired character string matches the pattern. The pattern is, for example, “National highway N”, “National highway N”, “XX street”, “XX street”, and the like.

  The corresponding object determination unit 44 includes one or more approximate map linear objects described on the approximate map and one or more actual map linear object information stored in the actual map linear object information storage unit 42. The correspondence with the actual map linear object indicated by is determined. The corresponding object determination unit 44, for example, determines the correspondence between the approximate map linear object described on the approximate map and the approximate map linear object that is not described within the range of the approximate map and the actual map linear object. decide.

  When determining the correspondence between the approximate map linear object described on the approximate map and the actual map linear object, the corresponding object determination unit 44 normally acquires the approximate map linear object information acquisition unit 43 acquired. The map linear object information is associated with the actual map linear object information stored in the actual map linear object information storage unit 42. Further, when determining the correspondence between the approximate map linear object that is not described in the range of the approximate map and the actual map linear object, the corresponding object determination unit 44 usually has one or more indicating the coordinates on the approximate map. Are associated with the actual map linear object information stored in the actual map linear object information storage unit 42. Note that the corresponding object determination unit 44 normally determines the correspondence by means described later.

  The unnamed abbreviated map linear object determining means 441 is an abbreviation without a name from one or more abbreviated map linear objects indicated by the one or more abbreviated map linear object information acquired by the abbreviated map linear object information acquisition unit 43. A map linear object (hereinafter, appropriately named unnamed approximate map linear object) is determined. Specifically, the unnamed approximate map linear object determination unit 441 includes the name character string acquisition unit 432 of the one or more approximate map linear object information acquired by the approximate map linear object information acquisition unit 431. The approximate map linear object indicated by the approximate map linear object information that could not be acquired is determined to be an unnamed approximate map linear object. At this time, the unnamed approximate map linear object determination means 441 normally determines whether or not a name character string is associated with one or more approximate map linear object information acquired by the approximate map linear object information acquisition means 431. Judging. Then, the unnamed abbreviated map line object determining means 441 determines that the abbreviated map line object indicated by the abbreviated map line object information determined not to be associated is an unnamed abbreviated map line object.

  In addition, the determination that it is an unnamed approximate map linear object is, for example, acquiring the approximate map linear object information determined that the name character string is not associated, For example, information indicating that it is an unnamed approximate map linear object is given.

  The condition-matching actual map linear object determining means 442 is an actual map linear object that satisfies a predetermined condition among the actual map linear objects indicated by the one or more actual map linear object information (hereinafter, the condition-matching actual map as appropriate). Line object).

  The predetermined condition is a selection condition related to real map linear object information. The selection conditions include, for example, that the width of the actual map linear object satisfies a predetermined condition, the road type indicated by the actual map linear object satisfies the predetermined condition, and the track indicated by the actual map linear object. For example, the type of the river indicated by the actual map linear object satisfies the predetermined condition. In addition, the selection condition is normally held by the condition-matching actual map linear object determination unit 442, but may be stored in an arbitrary storage area or a predetermined storage area.

  The condition-matching actual map linear object determining means 442 normally determines whether the actual map linear object information matches the selection condition. If they match, the condition-matching actual map linear object determining means 442 determines that the actual map linear object indicated by the actual map linear object information that matches the selection condition is a condition-matching actual map linear object. To do.

  For example, it is assumed that the actual map linear object information includes type information “road” indicating the type of the actual map linear object. Further, it is assumed that the selection condition is “type = road or river”. In this case, the condition-matching actual map linear object determination unit 442 determines that the actual map linear object information matches the selection condition.

  Further, for example, it is assumed that the actual map linear object information includes type information “river” and classification information “first-class river” indicating a road classification. Further, it is assumed that the selection condition is “(type = river) & (classification = first-class river)”. In this case, the condition-matching actual map linear object determination unit 442 determines that the actual map linear object information matches the selection condition.

  Further, the selection condition may be determined in advance or not. Otherwise, the selection condition may be determined by the user, for example, or may be determined from the type of linear object described on the approximate map.

  In addition, the determination that the actual map linear object is a condition-matched object is obtained by, for example, acquiring actual map linear object information that is determined to match the selection condition, or by adding a condition-matching actual map to the actual map linear object information. For example, information indicating that the object is a linear object is given.

  The non-existing substantially map linear object determining means 443 converts a non-existing substantially map linear object (hereinafter, appropriately, non-existing substantially map linear object) into one or more actual map linear objects. Determine using information. A non-existing substantially map linear object is a linear object that is described on a real map but is not described because it is a schematic map on the approximate map. Then, the non-existing substantially map linear object determining means 443 normally outputs one or more approximate map coordinate information indicating one or more coordinates on the approximate map where the non-existing approximate map linear object is located, It is acquired as information indicating a shape object.

  Further, the non-existing substantially map linear object determining means 443 normally stores the one or more approximate map linear object information acquired by the approximate map linear object information acquisition unit 43 and the actual map linear object information storage unit 42. The one or more non-existing substantially map line objects are determined using the one or more actual map line object information. Further, the non-existing substantially map linear object determination means 443 replaces, for example, one or more actual map linear object information stored in the actual map linear object information storage unit 42 with a condition-matching actual map linear object. One or more actual map linear objects indicating one or more condition-matching actual map linear objects determined by the determining unit 442 may be used. Further, the non-existing substantially map linear object determining means 443 is stored in the approximate map information storage unit 41 in place of, for example, one or more approximate map linear object information acquired by the approximate map linear object information acquisition unit 43. The approximate map information may be used.

  In the following description, the approximate map linear object information acquired by the approximate map linear object information acquisition unit 43 will be referred to as target approximate map linear object information. Similarly, the actual map linear object information stored in the actual map linear object information storage unit 42 and the actual map linear object that satisfies the condition determined by the conditional actual map linear object determination means 442 are shown. The map line object is set as target real map line object information. Similarly, the approximate map information stored in the approximate map information storage unit 41 is set as target approximate map information.

  (1) When using the target approximate map linear object information and the target actual map linear object information

  The non-existing substantially map linear object determining means 443 performs, for example, the same processing as the processing in the approximate map coordinate information acquisition unit 18 of the first embodiment, and one or more pieces of position information included in the target actual map linear object information One or more approximate map coordinate information corresponding to is acquired. Then, the non-existing substantially map linear object determining unit 443 determines which of the one or more target approximate map linear object information has all of the one or more approximate map coordinate information. The “all” may be “one or more”. Then, when none of the target approximate map linear object information is present, the nonexistent linear object determining means determines that the approximate map linear object that should exist on the one or more coordinates is an absent approximate map linear object. And the one or more approximate map coordinate information is acquired as information indicating the non-existent approximate map linear object.

  Further, the non-existing substantially map linear object determining unit 443 acquires, for example, an image included in the target actual map linear object information as a pattern in pattern recognition. Then, the non-existing substantially map linear object determination means 443 enlarges and reduces the pattern vertically and horizontally, and whether or not the pattern matches one of the images of the one or more target approximate map linear object information. Determine whether. The “matching” includes approximately matching. Further, “approximately matching” means that the degree of matching is high enough to satisfy a predetermined condition. If there is no image that matches the pattern, the non-existing substantially map linear object determining means 443 performs the same process as the process in the approximate map coordinate information acquisition unit 18 of the first embodiment, and the target actual map linear object One or more pieces of schematic map coordinate information corresponding to one or more pieces of point information included in the information are acquired as information indicating the non-existing substantially map linear object.

  (2) When using the target approximate map information and the target actual map linear object information

  The non-existing substantially map linear object determining means 443 performs, for example, the same processing as the processing in the approximate map coordinate information acquisition unit 18 of the first embodiment, and one or more pieces of position information included in the target actual map linear object information One or more approximate map coordinate information corresponding to is acquired. Then, the non-existing substantially map linear object determining means 443 uses the target approximate map information to determine whether or not there is an approximately map line object on one or more coordinates indicated by each of the one or more approximate map coordinate information. to decide. Then, when there is not, the non-existing substantially map linear object determining means 443 determines that the approximate map linear object that should exist on the one or more coordinates is the non-existing approximate map linear object. The above approximate map coordinate information is acquired as information indicating a nonexistent approximate map linear object.

  Further, the non-existing substantially map linear object determining unit 443 acquires, for example, an image included in the target actual map linear object information as a pattern in pattern recognition. Then, the non-existing substantially map linear object determining means 443 uses the target approximate map information to determine whether or not there is an area on the approximate map that matches the pattern while expanding and reducing the pattern vertically and horizontally. to decide. The “matching” includes approximately matching. If there is no region that matches the pattern, the non-existing substantially map linear object determination means 443 performs the same processing as the processing in the approximate map coordinate information acquisition unit 18 of the first embodiment, and actual map linear object information One or more pieces of approximate map coordinate information corresponding to one or more pieces of point information included in is acquired as information indicating a non-existent substantially map linear object.

  Corresponding object determination means 444 determines the correspondence between the substantially map linear object and the actual map linear object. Specifically, “determining the correspondence” is associating substantially map linear object information with actual map linear object information. Further, “determining correspondence” may be associating the approximate map coordinate information with the actual map linear object information. “Associating” means, for example, acquiring associated information or creating information indicating association.

Corresponding object determination means 444 associates, for example, the following approximate map linear object information with actual map linear object information.
(1) One or more approximate map linear object information acquired by the approximate map linear object information acquisition unit 43 and one or more actual map linear objects stored in the actual map linear object information storage unit 42 Information (2) One or more unnamed approximate map linear object information indicating one or more unnamed approximate map linear objects determined by the unnamed approximate map linear object determination means 441, and actual map linear object information storage One or more actual map linear object information stored in the unit 42 (3) One or more approximate map linear object information acquired by the approximate map linear object information acquisition unit 43, and a condition-matching actual map linear One or more real map linear object information indicating one or more condition-matching real map linear objects determined by the object determining means 442 (4) unnamed approximate map linear object One or more unnamed abbreviated map linear object information indicating one or more unnamed abbreviated map linear objects determined by the project determining unit 441 and one or more conditions determined by the condition-matching actual map linear object determining unit 442 One or more actual map line object information indicating the matching actual map line object

  In the following description, for the sake of explanation, there is nothing indicating the approximate map linear object information acquired by the approximate map linear object information acquisition unit 43 and the unnamed approximate map linear object determined by the unnamed approximate map linear object determination means 441. The name approximate map linear object information is set as target approximate map linear object information. Similarly, the actual map linear object information stored in the actual map linear object information storage unit 42 and the actual map linear object that satisfies the condition determined by the conditional actual map linear object determination means 442 are shown. The map line object information is set as target real map line object information.

  Corresponding object determination means 444, for example, for one or more target approximate map linear object information, the name character string corresponding to the one target approximate map linear object information is converted into one or more target actual map linear object information. It is determined whether any of the name information included in is included. The “include” may be “match”. Then, the corresponding object determining unit 444 associates the target actual map linear object information having the name information determined to be included with the target approximate map linear object information corresponding to the name character string.

  In addition, the corresponding object determination unit 444 performs, for example, the same processing as the processing in the schematic map coordinate information acquisition unit 18 of Embodiment 1 for one or more target actual map linear object information, and One or more approximate map coordinate information corresponding to one or more pieces of position information included in the map linear object information is acquired. Then, the corresponding object determination unit 444 determines which of the one or more target approximate map linear object information has all of the one or more approximate map coordinate information. The “all” may be “one or more”. Then, the corresponding object determining unit 444 associates the target approximate map linear object information determined to have the target actual map linear object information acquired with the approximate map coordinate information.

  Also, the corresponding object determining unit 444 acquires, for example, one or more pieces of target approximate map linear object information, an image included in the one target approximate map linear object information as a pattern in pattern recognition. Then, the corresponding object determining unit 444 determines whether the pattern matches one of the images included in the one or more target real map linear object information while expanding and reducing the pattern vertically and horizontally. The “matching” includes approximately matching. Then, the corresponding object determining unit 444 associates the target actual map linear object information determined to be matched with the target approximate map linear object information from which the pattern has been acquired.

  In addition, information that associates the approximate map linear object information with the actual map linear object information is hereinafter referred to as linear object correspondence information as appropriate.

  The approximate map additional information acquisition unit 45 acquires the approximate map additional information for each of one or more correspondences determined by the corresponding object determination unit 44. The approximate map additional information is information added to the approximate map. The “added” may be “added”. The approximate map addition information is information indicating the name of the actual map linear object, an image indicating the approximate map linear object, the color of the approximate map linear object, and the like. Further, the approximate map additional information acquisition unit 45 normally includes the case where the non-existing substantially map linear object determining means 443 determines the non-existing approximate map linear object, and the corresponding object determining means 444 indicating that the approximate map linear object and the actual map linear object are actual. Different approximate map additional information is acquired when the correspondence with the map linear object is determined.

  (1) When the absent substantial map linear object determining means 443 determines the absent substantial map linear object

  The approximate map additional information acquisition unit 45 includes one or more actual map corresponding to each of the one or more approximate map linear objects that the non-existing approximate map linear object determination unit 443 determines to be the non-existent approximate map linear object. Name information that is the name of the map linear object is acquired from the actual map linear object information storage unit 42. The approximate map additional information acquisition unit 45 generates one or more approximate map linear object information indicating one or more approximate map linear objects determined to be the nonexistent approximate map linear object. The approximate map linear object information is usually information indicating an image or a color. Further, the “generation” refers to acquiring the generated information.

  When acquiring an image, for example, the approximate map additional information acquisition unit 45 is formed by coordinates on the approximate map indicated by one or more pieces of approximate map coordinate information acquired by the nonexistent approximate map linear object determination unit 443, for example. Create an image of Since the method for creating the image is known, detailed description thereof is omitted.

  When acquiring an image, for example, the approximate map additional information acquisition unit 45 obtains an image of an actual map linear object corresponding to the absent approximate map linear object determined by the absent approximate map linear object determination unit 443, for example. Obtained from the real map linear object information storage unit 42. Then, the approximate map additional information acquisition unit 45 converts the acquired image into a shape formed by the coordinates on the approximate map indicated by the one or more approximate map coordinate information acquired by the non-existing approximate map linear object determination unit 443. Scale up, down, left and right to match. The “matching” includes approximately matching.

  Moreover, when acquiring the information which shows a color, the approximate map additional information acquisition part 45, for example, the real map linear object corresponding to the non-existing substantially map linear object determination means 443 which the non-existing approximate map linear object determination means 443 determined, for example. Is obtained from the real map linear object information storage unit 42.

  The approximate map additional information acquisition unit 45 preferably associates the acquired information with one or more approximate map coordinate information indicating the position of the nonexistent approximate map linear object on the approximate map.

  (2) When the corresponding object determining means 444 determines the correspondence between the substantially map linear object and the actual map linear object

  The approximate map additional information acquisition unit 45 acquires one or more pieces of name information that are names of one or more real map linear objects for which the correspondence object determination unit 444 has determined the correspondence. At this time, the approximate map additional information acquisition unit 45 usually acquires name information from one or more pieces of linear object correspondence information acquired by the corresponding object determination unit 444. Moreover, the approximate map additional information acquisition unit 45 may acquire name information from the real map linear object information storage unit 42, for example. Moreover, the approximate map additional information acquisition part 45 acquires name information normally for every one or more acquired linear object corresponding | compatible information.

  The approximate map additional information acquisition unit 45 preferably associates the acquired name information with one or more approximate map linear object information associated with the linear object information by the corresponding object determination unit 444.

  The output unit 46 adds one or more pieces of additional map information acquired by the map addition information acquisition unit 45 to the map information, and outputs the map information added with the one or more map addition information. The approximate map additional information acquisition unit 45 acquires name information, images, color information, and the like, for example. Therefore, the output unit 46 normally adds information to the approximate map information according to the information acquired by the approximate map additional information acquisition unit 45, and outputs the approximate map information to which the information is added.

  For example, when the approximate map additional information acquisition unit 45 acquires only name information, generally the approximate map linear object information is associated with the name information. Therefore, in this case, the output unit 46 adds the name information to the position corresponding to the approximate map linear object on the approximate map indicated by the approximate map linear object information. Then, the output unit 46 outputs the approximate map information to which the name information is added. The “corresponding position” is, for example, a predetermined distance or a position within a range.

  For example, when the approximate map additional information acquisition unit 45 acquires name information and an image, the acquired information is usually associated with one or more approximate map coordinate information. Therefore, in this case, the output unit 46 first adds the image so as to match the shape formed by the coordinates on the approximate map indicated by the one or more approximate map coordinate information. And the output part 46 adds the said name information to the position corresponding to the substantially map linear object shown by the said image being added. Then, the output unit 46 outputs the approximate map information to which the image and name information are added.

  For example, when the approximate map additional information acquisition unit 45 acquires name information and color information, the acquired information is usually associated with one or more approximate map coordinate information. Therefore, in this case, the output unit 46 first changes the pixel value of the pixel connecting the coordinates on the approximate map indicated by the one or more approximate map coordinate information to the pixel value indicated by the color information. And the output part 46 adds the said name information to the position corresponding to the substantially map linear object shown by having changed the said pixel value. Then, the output unit 46 outputs the approximate map information to which the image and name information are added.

  The output unit 46 may or may not include an output device such as a display or a speaker. The output unit 46 can be realized by driver software of an output device or driver software of an output device and an output device.

  The approximate map information storage unit 41 and the actual map linear object information storage unit 42 are preferably non-volatile recording media, but can also be realized by volatile recording media. Moreover, the process in which predetermined information is memorize | stored in the approximate map information storage part 41 etc. does not ask | require. For example, the predetermined information may be stored in the approximate map information storage unit 41 via a recording medium, a communication line, an input device, or the like.

  In addition, the approximate map linear object information acquisition unit 43, the approximate map linear object information acquisition unit 431, the name character string acquisition unit 432, the corresponding object determination unit 44, the unnamed approximate map linear object determination unit 441, the condition-matching real map The linear object determination unit 442, the absence approximate map linear object determination unit 443, the corresponding object determination unit 444, and the approximate map additional information acquisition unit 45 can be usually realized by an MPU, a memory, or the like. The processing procedure of the approximate map linear object information acquisition unit 43 and the like is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  Next, the overall operation of the map information processing apparatus 4 will be described using the flowchart of FIG. Note that the i-th information in the predetermined information is described as “information [i]”. Further, in the flowchart of FIG. 24, it is assumed that the actual map linear object information storage unit 42 stores n actual map linear object information.

  (Step S2401) The approximate map linear object information acquisition unit 43 determines whether the approximate map information is stored in the approximate map information storage unit 41. If stored, the process proceeds to step S2402, and if not, the process returns to step S2401.

  (Step S2402) The approximate map linear object information acquisition unit 431 acquires approximate map linear object information from the approximate map information stored in the approximate map information storage unit 41. Here, it is assumed that m pieces of substantially map linear object information have been acquired.

  (Step S2403) The name character string acquisition means 432 obtains the name character string corresponding to each of the m pieces of approximate map linear object information acquired in Step S2402, from the approximate map information stored in the approximate map information storage unit 41. get.

  (Step S2404) The unnamed abbreviated map linear object determining means 441 sets 0 to the counter p.

  (Step S2405) The unnamed approximate map linear object determination means 441 sets 1 to the counter i.

  (Step S2406) The unnamed approximate map linear object determination means 441 determines whether or not a name character string is associated with the approximate map linear object information [i] acquired in step S2402. If so, the process proceeds to step S2409; otherwise, the process proceeds to step S2407.

  (Step S2407) The unnamed abbreviated map linear object determination means 441 increments p by 1.

  (Step S2408) The unnamed approximate map linear object determination means 441 sets the approximate map linear object information [i] in the unnamed approximate map linear object information [p].

  (Step S2409) The unnamed abbreviated map linear object determination means 441 determines whether i is m. When it is m, it progresses to step S2411, and when that is not right, it progresses to step S2410.

  (Step S2410) The unnamed approximate map linear object determination means 441 increments i by 1, and returns to step S2406.

  (Step S2411) Condition-matching real map linear object determination means 442 sets 0 to counter q.

  (Step S2412) Condition-matching real map linear object determination means 442 sets 1 to counter i.

  (Step S2413) Condition-matching actual map linear object determination means 442 determines whether or not the actual map linear object information [i] stored in the actual map linear object information storage unit 42 meets the selection condition. To do. If they match, the process proceeds to step S2414; otherwise, the process proceeds to step S2416.

  (Step S2414) The condition-matching actual map linear object determining unit 442 increments q by 1.

  (Step S2415) The condition-matching actual map linear object determining means 442 sets the actual map linear object information [i] in the condition-matching actual map linear object information [q].

  (Step S2416) Condition-matching actual map linear object determination means 442 determines whether i is n. When it is n, it progresses to step S2418, and when that is not right, it progresses to step S2417.

  (Step S2417) Condition-matching actual map linear object determination means 442 increments i by 1, and returns to step S2413.

  (Step S2418) The non-existing substantially map linear object determining means 443 determines the non-existing approximate map linear object, and acquires the non-existing approximate map linear object information. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S2419) Corresponding object determination means 444 determines the correspondence between the substantially map linear object and the actual map linear object, and acquires linear object correspondence information. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S2420) The approximate map additional information acquisition unit 45 acquires the approximate map additional information using the nonexistent approximate map linear object information acquired in step S2418 and the linear object correspondence information acquired in step S2419.

  (Step S2421) The output unit 46 adds the approximate map additional information acquired in step S2420 to the approximate map information stored in the approximate map information storage unit 41.

  (Step S2422) The output unit 46 outputs the approximate map information to which the approximate map additional information is added in step S2421.

  In the flowchart of FIG. 24, the processing may be ended by powering off or interruption for aborting the processing.

  FIG. 25 is a flowchart showing the non-existence substantially map line object determination process in step S2418 of the flowchart of FIG.

  (Step S2501) The non-existence substantially map linear object determination means 443 sets 0 to the counter r.

  (Step S2502) The non-existing substantially map linear object determining means 443 sets 1 to the counter i.

  (Step S2503) The non-existing substantially map linear object determining means 443 has one or more pieces of approximate map coordinate information corresponding to one or more pieces of point information included in the condition-matching actual map linear object information [i] acquired in Step S2415 To get.

  (Step S2504) The non-existing approximate map linear object determination means 443 is the abbreviation indicated by the approximate map information stored in the approximate map information storage unit 41 in the coordinates indicated by the one or more approximate map coordinate information acquired in step S2503. Determine if it is within the map. If it is within the range, the process proceeds to step S2505. If not, the process proceeds to step S2514.

  (Step S2505) The non-existence substantially map linear object determination means 443 sets false to the flag.

  (Step S2506) The non-existence substantially map linear object determination means 443 sets 1 to the counter j.

  (Step S2507) The non-existing approximate map linear object determination means 443 includes the area on the approximate map indicated by the approximate map linear object information [i] acquired in step S2402, and one or more approximate map coordinates acquired in step S2503. It is determined whether or not the area on the approximate map indicated by the information matches. If they match, the process proceeds to step S2508; otherwise, the process proceeds to step S2509.

  (Step S2508) The non-existence substantially map linear object determination means 443 sets true to the flag.

  (Step S2509) The non-existence substantially map linear object determination means 443 determines whether j is m. When it is m, it progresses to step S2511, and when that is not right, it progresses to step S2510.

  (Step S2510) The non-existence substantially map linear object determination means 443 increments j by 1, and returns to step S2507.

  (Step S2511) The non-existence substantially map linear object determination means 443 determines whether or not the flag is false. When it is false, it progresses to step S2512, and when that is not right, it progresses to step S2514.

  (Step S2512) The non-existence substantially map linear object determination means 443 increments r by 1.

  (Step S2513) The non-existing substantially map linear object determining means 443 sets the one or more approximate map coordinate information acquired in step S2503 to the non-existing approximate map linear object information [r].

  (Step S2514) The non-existence substantially map linear object determination means 443 determines whether i is q. If q, the process returns to the upper process, and if not, the process proceeds to step S2515.

  (Step S2515) The non-existence substantially map linear object determination means 443 increments i by 1, and returns to step S2503.

  FIG. 26 is a flowchart showing the linear object correspondence determination processing in step S2419 of the flowchart of FIG.

  (Step S2601) The corresponding object determining unit 444 sets 0 to the counter s.

  (Step S2602) The corresponding object determining unit 444 sets 1 to the counter i.

  (Step S2603) The corresponding object determining unit 444 sets 1 to the counter j.

  (Step S2604) The corresponding object determination means 444 has one or more schematic maps corresponding to one or more pieces of point information included in the actual map linear object information [i] stored in the actual map linear object information storage unit 42. Get coordinate information.

  (Step S2605) The corresponding object determination unit 444 determines that the coordinates indicated by the one or more approximate map coordinate information acquired in Step S2604 are within the range of the approximate map indicated by the approximate map information stored in the approximate map information storage unit 41. Judge whether there is. If it is within the range, the process proceeds to step S2606; otherwise, the process proceeds to step S2609.

  (Step S2606) The corresponding object determination unit 444 indicates the area on the approximate map indicated by the unnamed approximate map linear object information [i] acquired in Step S2408 and the one or more approximate map coordinate information acquired in Step S2604. It is determined whether or not the area on the approximate map matches. If they match, the process proceeds to step S2607; otherwise, the process proceeds to step S2609.

  (Step S2607) Corresponding object determination means 444 increments s by 1.

  (Step S2608) Corresponding object determination means 444 sets information in which unnamed approximate map linear object information [i] and actual map linear object information [j] are associated with linear object correspondence information [s]. .

  (Step S2609) The corresponding object determining unit 444 determines whether j is n. When it is n, it progresses to step S2611, and when that is not right, it progresses to step S2610.

  (Step S2610) Corresponding object determination means 444 increments j by 1, and returns to step S2604.

  (Step S2611) The corresponding object determination unit 444 determines whether i is p. When it is p, it returns to a high-order process, and when that is not right, it progresses to step S2612.

  (Step S2612) Corresponding object determination means 444 increments i by 1, and returns to step S2603.

(Concrete example)
Next, a specific example of the operation of the map information processing apparatus 4 will be described. In this specific example, the map information processing apparatus 4 is assumed to be a smartphone. Further, it is assumed that the approximate map information storage unit 41 stores approximate map information indicating the approximate map shown in FIG. The schematic map is a tourist information map. In addition, the schematic map includes a total of four schematic map linear objects (roads). Further, it is assumed that the actual map linear object information storage unit 42 stores actual map linear object information shown in FIG. The actual map linear object information includes an ID (item name: ID) for uniquely identifying a record, type information (item name: type) indicating the type of the actual map linear object, and a classification in the type. Classification information (item name: classification) to be displayed, name information (item name: name) indicating the name of the actual map linear object, and point information (item name) indicating one or more points through which the actual map linear object passes : Passing point).

  First, it is assumed that the user operates the smartphone, browses the website, and performs an operation of displaying the schematic map of FIG. 27 on the smartphone screen. Then, the substantially map linear object information acquisition part 43 starts the detection of a substantially map linear object from the schematic map of FIG.

  First, the approximate map linear object information acquisition means 431 detects the straight line at the top as “straight line 01” and the straight line at the bottom as “straight line 02” for the two straight lines existing in the schematic map of FIG. . Then, the approximate map linear object information acquisition unit 431 acquires one or more approximate map coordinate information on which each of the detected two straight lines is positioned as approximate map linear object information. The approximate map coordinate information is approximate map coordinate information indicating the coordinates of one or more pixels forming the center line of the two straight lines. The coordinates include the coordinates of pixels at both ends of the center line. Including.

  Next, the approximate map linear object information acquisition unit 431 detects the upper curve as “curve 01” and the lower curve as “curve 02” for the two curves existing in the approximate map of FIG. To do. Then, the approximate map linear object information acquisition unit 431 acquires one or more approximate map coordinate information where the two detected curves are located as approximate map linear object information. The approximate map coordinate information is approximate map coordinate information indicating the coordinates of one or more pixels forming the center line of each of the two curves. The coordinates include the coordinates of pixels at both ends of the center line. Including.

  Next, the name character string acquisition means 432 acquires a name character string from the schematic map of FIG. Here, it is assumed that the name character string acquisition unit 432 holds the pattern “OO highway”, “XX street”, and “XX street” of the substantially map linear object. Then, using the three patterns, the name character string acquisition unit 432 reads “outside highway” as the name character string corresponding to the curve 01 and “name street character string corresponding to the curve 02” from the schematic map of FIG. Acquire Inner Highway.

  Next, the corresponding object determination unit 44 determines the correspondence between the linear object on the approximate map of FIG. 27 and the actual map linear object of FIG.

  First, the unnamed approximate map linear object determination means 441 is a straight line with no name character string associated with the approximate map linear object indicated by the approximate map linear object information acquired by the approximate map linear object information acquisition means 431. 01 and straight line 02 are determined to be unnamed substantially map linear objects.

  Next, the condition-matching actual map linear object determining means 442 determines a condition-matching actual map linear object from the actual map linear objects indicated by the respective actual map linear object information in FIG. Here, it is assumed that the condition-matching actual map linear object determining unit 442 holds the selection condition “(type = road) & (classification = national road or prefectural road or city road)”. Then, the condition-matching actual map linear object determining means 442 determines that all the substantially map linear objects in FIG. 28 are condition-matching actual map linear objects using the selection condition.

  Next, the non-existing substantially map linear object determining means 443 first acquires approximate map coordinate information corresponding to one or more pieces of point information included in each real map linear object information of FIG. For example, in the case of the real map linear object information of “ID = 011” in FIG. 28, the non-existing substantially map linear object determining means 443 represents the approximate map coordinate information corresponding to the point A11 and the approximate map corresponding to the point B11. Coordinate information,... And approximate map coordinate information corresponding to each point information are acquired.

  Next, the non-existing substantially map linear object determining means 443 has the one or more approximate map coordinate information acquired for each real map linear object information on the approximate map indicated by the one or more approximate map coordinate information. The shape formed by the coordinates indicates one or more pieces of approximate map coordinate information included in the four approximate map linear object information acquired by the approximate map linear object information acquisition unit 43 (substantially map linear object information acquisition means 431). It is determined whether or not it matches any of the shapes formed by the coordinates on the approximate map.

  Here, it is assumed that the nonexistent substantially map linear object determining means 443 determines that the actual map linear object information of “ID = 016” in FIG. 28 does not match any approximate map linear object information. Then, the non-existing substantially map linear object determining means 443 is formed by the coordinates on the approximate map indicated by the one or more approximate map coordinate information acquired with respect to the real map linear object information of “ID = 016” in FIG. The area to be processed is determined to be a non-existing substantially map line object. The non-existing substantially map linear object determining means 443 acquires the one or more pieces of approximate map coordinate information. Further, the non-existing substantially map linear object determining means 443 acquires name information included in the actual map linear object information of “ID = 016” in FIG. 28 in association with the one or more approximate map coordinate information.

  Next, the corresponding object determining unit 444 performs the absence substantial map for all the real map linear object information in FIG. 28 determined by the condition-matching real map linear object determining unit 442 as the condition-matching real map linear object. Similar to the linear object determining means 443, one or more pieces of approximate map coordinate information are acquired for each real map linear object information. Then, the corresponding object determining unit 444 has the unnamed abbreviated map line determined by the unnamed abbreviated map linear object determining unit 441 having a shape formed by the coordinates on the approximate map indicated by the one or more pieces of the approximate map coordinate information. Whether one of the shapes formed by the coordinates on the approximate map indicated by the one or more approximate map coordinate information included in the two approximate map linear object information indicating the shape object is determined.

  Here, the corresponding object determining means 444 is similar to “ID = 013” in FIG. 28 for the straight line 01 determined by the unnamed substantially map linear object determining means 441 to be the unnamed approximate map linear object. Assume that it is determined that the straight line 02 matches “ID = 014” in FIG. 28, and that the curve 01 and the curve 02 do not match. Then, the corresponding object determining unit 444 associates the linear object information indicating each linear object determined to match, and creates and acquires the linear object correspondence information illustrated in FIG. The linear object correspondence information includes an ID (item name: ID) for uniquely identifying each record, an identifier (item name: approximate map object) for identifying the approximate map linear object information, and an actual map linear And an identifier for identifying object information (item name: real map object).

  Next, the approximate map additional information acquisition unit 45 first uses the one or more approximate map coordinate information acquired by the nonexistent approximate map linear object determination means 443 to indicate the one or more approximate map coordinate information 1 An image matching the shape formed by the coordinates on the approximate map is generated. Further, the approximate map additional information acquisition unit 45 acquires name information “middle drop street” associated with the one or more approximate map coordinate information.

  Next, the approximate map additional information acquisition unit 45 uses the linear object information of FIG. 29 acquired by the corresponding object determination unit 444, and the name information “Chuo Street” included in each real map linear object information of FIG. Each of “Street of worship” is acquired as name information corresponding to the straight line 01 and name information corresponding to the straight line 02.

  Next, the output unit 46 acquires the image acquired by the approximate map additional information acquisition unit 45 together with the name information “Outline”, the name information “Chuo Street” corresponding to the straight line 01, and the name information “ “Street of worship” is added to the schematic map information indicating the schematic map of FIG. At this time, the output unit 46 adds the image on the coordinates indicated by the one or more approximate map coordinate information used to generate the image. In addition, the output unit 46 adds the name information “done out” to the top of the image. Further, the output unit 46 rotates the name information “Chuo-dori” so as to match the inclination of the straight line 01 and adds it to the lower part of the straight line 01. In addition, the output unit 46 rotates the name information “as per worship” so as to match the inclination of the straight line 02 and adds it to the lower part of the straight line 02. Then, the output unit 46 outputs the approximate map information to which various information is added. The situation at this time is as shown in FIG.

  As described above, according to the map information processing apparatus 4 in the present embodiment, linear objects that are not described on the approximate map, names thereof, and the like can be additionally recorded on the approximate map.

  In the present embodiment, the corresponding object determining unit 444 determines, for example, the correspondence between the substantially map line object and the actual map line object, and as a result, two or more actual map line objects are obtained. When the map linear object is associated, the same processing as the processing in the inter-map correspondence information acquisition unit 15 of the first embodiment is performed, and from the center of gravity or dispersion between the two or more real map linear objects, the 1 One actual map line object corresponding to two substantially map line objects may be determined.

(Embodiment 5)
In the present embodiment, the name of the linear object on the approximate map where the name is not described, or the linear object on the approximate map not described is added to the approximate map, and the current position of the user The map information processing apparatus 5 that additionally writes the destination and the route from the current position to the destination on the approximate map will be described.

  FIG. 31 is a block diagram of the map information processing apparatus 5 in the present embodiment. The map information processing apparatus 5 includes an approximate map information storage unit 41, an actual map linear object information storage unit 42, an approximate map linear object information acquisition unit 43, a corresponding object determination unit 44, an approximate map additional information acquisition unit 45, and spot information. A storage unit 11, an approximate map character string acquisition unit 14, an intermap correspondence information acquisition unit 15, a reception unit 17, an approximate map coordinate information acquisition unit 18, a real map information storage unit 51, a route search unit 52, and an output unit 53 are provided. The inter-map correspondence information acquisition unit 15 includes a first inter-map correspondence information acquisition unit 151, a centroid calculation unit 152, a second inter-map correspondence information acquisition unit 153, a variance calculation unit 154, and a third inter-map correspondence information acquisition unit 155. Is provided. The approximate map coordinate information acquisition unit 18 includes a distance calculation unit 181, a first approximate map coordinate information acquisition unit 182, a relative position similarity calculation unit 183, and a second approximate map coordinate information acquisition unit 184.

  The actual map information is stored in the actual map information storage unit 51. The real map information storage unit 51 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. Moreover, the process in which predetermined information is memorize | stored in the real map information storage part 51 does not ask | require. For example, the predetermined information may be stored in the real map information storage unit 51 via a recording medium, a communication line, an input device, or the like.

  The route search unit 52 applies the current position information and the destination information received by the reception unit 17 to the actual map information, searches for a route from the current position to the destination, and acquires route information indicating the route. . “Applying the current position information to the actual map information” means that the position on the actual map indicated by the current position information is set as the departure place. Further, “applying destination information to real map information” means that a point on the map indicated by the destination information is a destination. The route information usually includes one or more road information. In addition, the route information usually includes one or more waypoint information indicating points through which the route passes. The waypoint information is point information. The route information may be an image showing the route. Note that route search is a known technique, and thus detailed description thereof is omitted.

  Further, the route search unit 52 is, for example, the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit 18, and the approximate map coordinate information corresponding to the current position information and destination information received by the reception unit 17 is abbreviated. You may apply with respect to map information, and you may search the path | route from the present location to the destination on a rough map.

  The route search unit 52 can usually be realized by an MPU, a memory, or the like. The processing procedure of the route search unit 52 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The output unit 53 abbreviates the information about the approximate map additional information acquired by the approximate map additional information acquisition unit 45, the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit 18, the route information acquired by the route search unit 52, and the like. Attached to the map information, the approximate map information with the predetermined information added is output. Note that the method and procedure for outputting the simplified map information to which the additional map addition information is added are the same as the method and procedure for outputting by the output unit 46 in the fourth embodiment, and thus the description thereof is omitted. Further, since the method and procedure for outputting the approximate map information to which the approximate map coordinate information is added are the same as the method and procedure for outputting by the output unit 19 in the first embodiment, the description thereof is omitted.

  In addition, when adding route information to the approximate map information, the output unit 53 is two or more pieces of approximate map coordinate information acquired by the approximate map coordinate information acquisition unit 18, and the route information acquired by the route search unit 52 is Two or more approximate map coordinate information corresponding to each of the two or more pieces of point information is acquired. And the output part 53 adds the information which shows that it is a path | route to the area | region formed by the coordinate on the 2 or more approximate map which the said 2 or more approximate map coordinate information shows. For example, when the route information is road information, the output unit 53 changes the pixel value of the area to a pixel value that can be recognized as a route. When the route information is an image, the output unit 53 adds the image so as to match the region. Then, the output unit 53 outputs the approximate map information to which the information is added.

  The output unit 53 may or may not include an output device such as a display or a speaker. The output unit 53 can be realized by driver software for an output device or driver software for an output device and an output device.

  Next, the overall operation of the map information processing apparatus 5 will be described using the flowchart of FIG.

  (Step S3201) The approximate map linear object information acquisition unit 43 determines whether the approximate map information is stored in the approximate map information storage unit 41. If so, the process proceeds to step S3202, and if not, the process returns to step S3201.

  (Step S3202) The approximate map linear object information acquisition unit 431 acquires one or more approximate map linear object information from the approximate map information stored in the approximate map information storage unit 41.

  (Step S3203) The name character string acquisition means 432 obtains a name character string corresponding to each of the one or more approximate map linear object information acquired in Step S3202 from the approximate map information stored in the approximate map information storage unit 41. get.

  (Step S3204) The unnamed approximate map linear object determination means 441 uses the one or more approximate map linear object information acquired in step S3202 and the one or more name character strings acquired in step S3203. An approximate map linear object is determined, and one or more unnamed approximate map linear object information is acquired.

  (Step S3205) Condition-matching actual map linear object determination means 442 uses the one or more actual map linear object information stored in the actual map linear object information storage unit 42 and the selection condition to meet the condition. An actual map linear object is determined, and one or more condition-matched actual map linear object information is acquired.

  (Step S3206) The non-existing substantially map linear object determining means 443 obtains one or more approximate map linear object information acquired in step S3202, one or more name character strings acquired in step S3203, and acquired in step S3205. One or more non-existing substantially map linear object information is determined using one or more condition-matching actual map linear object information, and one or more non-existing substantially map linear object information is acquired.

  (Step S3207) The corresponding object determination means 444 includes one or more unnamed approximate map linear object information acquired in Step S3204 and one or more actual map linears stored in the actual map linear object information storage unit 42. Using the object information, the correspondence between the substantially map linear object and the actual map linear object is determined, and one or more linear object correspondence information is acquired.

  (Step S3208) The approximate map addition information acquisition unit 45 adds one or more approximate maps using the one or more nonexistent approximate map linear object information acquired in step S3206 and the linear object correspondence information acquired in step S3207. Get information.

  (Step S3209) The output unit 46 adds the one or more pieces of additional map information acquired in step S3208 to the map information stored in the map information storage unit 41.

  (Step S3210) The output unit 46 outputs the approximate map information to which the approximate map additional information is added in step S3209.

  (Step S3211) The approximate map character string acquisition unit 14 determines whether or not the reception unit 17 has received one or more pieces of spot information. If accepted, the process proceeds to step S3212; otherwise, the process returns to step S3201. Here, it is assumed that the reception unit 17 receives the departure place information and the destination information.

  (Step S3212) The approximate map character string acquisition unit 14 acquires three or more approximate map character strings from the approximate map information stored in the approximate map information storage unit 41.

  (Step S3213) The inter-map correspondence information acquisition unit 15 uses the three or more approximate map character strings acquired in step S3212 and the point information stored in the point information storage unit 11 to correspond to the three or more maps. Get information.

  (Step S3214) The route search unit 52 applies the departure point information and the destination information received in step S3211 to the actual map information stored in the actual map information storage unit 51, and the route from the departure point to the destination. A route is searched and route information indicating the route is acquired.

  (Step S3215) The rough map coordinate information acquisition unit 18 uses the three or more map correspondence information acquired in step S3213, and the rough map coordinates corresponding to the two or more pieces of point information included in the route information acquired in step S3214. Get information.

  (Step S3216) The output unit 53 adds information indicating a route to an area formed by coordinates on the approximate map indicated by the two or more approximate map coordinate information acquired in step S3215.

  (Step S3217) The output unit 53 outputs the approximate map information to which information indicating that the route is added in step S3216.

  Note that in the flowchart of FIG. 32, the processing may be ended by powering off or interruption for aborting the processing.

  In the flowchart of FIG. 32, the processing in step S3204 has been described using the flowchart of FIG.

  In the flowchart of FIG. 32, the processing in step S3205 has been described using the flowchart of FIG.

  In the flowchart of FIG. 32, the processing in step S3206 has been described using the flowchart of FIG.

  In the flowchart of FIG. 32, the processing in step S3207 has been described using the flowchart of FIG.

  In the flowchart of FIG. 32, the processing in step S3213 has been described using the flowchart of FIG.

  Also, in the flowchart of FIG. 32, the process of step S3215 has been described using the flowchart of FIG.

(Concrete example)
Next, a specific example of the operation of the map information processing apparatus 5 will be described. In this specific example, the names of linear objects not described on the approximate map, the linear objects not described on the approximate map, and the like described in the specific example of the fourth embodiment are displayed on the approximate map. Description of the example to be performed is omitted. In this specific example, an example will be described in which a route to a destination designated by the user is displayed on a schematic map.

  Moreover, in this specific example, the map information processing apparatus 5 shall be a smart phone. Further, it is assumed that the approximate map information storage unit 41 stores approximate map information indicating the approximate map shown in FIG.

  First, it is assumed that the user operates the smartphone, browses the website, and performs an operation of displaying the schematic map of FIG. 27 on the smartphone screen. Then, the approximate map additional information acquisition unit 45 or the like acquires a linear object that is not described in the approximate map and information indicating the name thereof, and the output unit 53 displays the approximate map information indicating the approximate map of FIG. It is assumed that the schematic map is displayed on the screen of the smartphone.

  Next, it is assumed that the user operates the smartphone and performs an operation for displaying a route from the current position to “□□ Shrine” in the schematic map of FIG. 28 on the schematic map. The current position of the user is a point “◇” in the schematic map of FIG. Then, the reception unit 17 receives current position information indicating the current position and point information indicating the point of the destination “□□ Shrine”.

  Next, the route search unit 52 applies the current position information received by the receiving unit 17 and the point information indicating “□□ shrine” to the actual map information stored in the actual map information storage unit 51, A route from the current position to “□□ Shrine” is searched, and route information indicating the route is acquired. The route is a route from the point “◇” to the point “◯” in the schematic map of FIG. 33. The route information includes point information indicating the point of “◇” that is the departure point of the route, point information indicating the point of “○” that is the destination of the route, and other points such as intersections. It has two or more point information shown.

  Next, the approximate map coordinate information acquisition unit 18 acquires approximate map coordinate information corresponding to two or more pieces of point information included in the route information acquired by the route search unit 52. It is assumed that the inter-map correspondence information acquisition unit 15 has already acquired three or more inter-map correspondence information when acquiring the approximate map information. Note that an example of acquiring the inter-map correspondence information is the same as the specific example of the first embodiment, and thus the description thereof is omitted. Further, an example of acquiring the approximate map coordinate information using the inter-map correspondence information is the same as the specific example of the first embodiment, and thus the description thereof is omitted. In addition, here, the approximate map coordinate information acquisition unit 18 includes a point “◇”, a point “◯”, an intersection between “Outer highway” and “Chuo-dori” (intersection A), “ Intersection of “Uchikaido” and “Chuo-dori” (intersection B), “Uchikaido” and “Course of Worship” (intersection C), intermediate point of “◇” and intersection A, intersection of intersection A It is assumed that approximate map coordinate information indicating the coordinates of a total of nine points including an intermediate point with B, an intermediate point between intersection B and intersection C, and an intermediate point between intersection C and a point “◯” is acquired.

  Next, the output unit 53 is an image indicating that the route is at the coordinates indicated by each of the nine pieces of approximate map coordinate information acquired by the approximate map coordinate information acquisition unit 18 in the approximate map information indicating the approximate map of FIG. 33. Is added. Then, the output unit 53 outputs the approximate map information to which the image is added. The situation at this time is, for example, as shown in FIG.

  As in this specific example, the acquisition of two or more pieces of approximate map coordinate information corresponding to two or more pieces of point information included in the route information acquired by the route search unit 52 is usually performed by the approximate map coordinate information acquisition unit 18. Do. In addition, the inter-map correspondence information acquisition unit 15 normally acquires three or more inter-map correspondence information used for obtaining the approximate map coordinate information.

  As described above, according to the map information processing apparatus 5 in the present embodiment, the route from the current position to the destination can be added to the approximate map.

(Embodiment 6)
In the present embodiment, the terminal device transmits one or more approximate map line object information to the server device, and the server device receives the one or more approximate map line object information and one or more actual map line shapes. Using the object information, the approximate map linear object that is not described in the approximate map, its name, etc. are acquired and transmitted to the terminal device, and the terminal device receives the approximate map linear object, its name, etc. Is explained about the map information processing system 6 that is additionally recorded on the approximate map.

  The conceptual diagram of the map information processing system 6 in the present embodiment is the same as that in FIG. 18. The terminal device 31 in FIG. 18 is the terminal device 61, the server device 32 is the server device 62, and the network 33 is the network 63. Is read as The terminal device 61 is, for example, a smartphone, a mobile phone, or the like, and normally has a function that allows browsing of a map image or browsing a stored map image via the Internet. The network 63 is a wired or wireless communication line, such as the Internet, an intranet, a LAN (Local Area Network), or a public telephone line network.

  FIG. 35 is a block diagram of terminal device 61 in the present embodiment. The terminal device 61 includes an approximate map information storage unit 611, an approximate map linear object information acquisition unit 612, a transmission unit 613, a reception unit 614, and an output unit 615. The processes and operations of the approximate map information storage unit 611 and the approximate map linear object information acquisition unit 612 are the same as those of the approximate map information storage unit 41 and the approximate map linear object information acquisition unit 43 in the fourth embodiment. Since this is the same as the process and operation in FIG. Further, the processing and operation in the output unit 615 are the same as the processing and operation in the output unit 46 in the fourth embodiment except that the approximate map additional information received by the receiving unit 614 is used, and thus the description thereof is omitted. .

  FIG. 36 is a block diagram of server device 62 in the present embodiment. The server device 62 includes a real map linear object information storage unit 621, a server reception unit 622, a corresponding object determination unit 623, an approximate map additional information acquisition unit 624, and a server transmission unit 625. It should be noted that the processes and operations of the actual map linear object information storage unit 621 and the approximate map additional information acquisition unit 624 are the same as the actual map linear object information storage unit 42 and the approximate map additional information acquisition unit 45 in the fourth embodiment. Since this is the same as the processing and operation in each of these, description thereof will be omitted. Further, the processing and operation in the corresponding object determination unit 623 are the same as the processing and operation in the corresponding object determination unit 44 in the fourth embodiment except that the substantially map line object information received by the server reception unit 622 is used. Since there is, explanation is omitted.

  The transmission unit 613 transmits one or more approximate map linear object information acquired by the approximate map linear object information acquisition unit 612 to the server device 62.

  The receiving unit 614 receives one or more pieces of approximate map additional information from the server device 62. The approximate map additional information is, for example, one or more name information associated with one or more approximate map coordinate information indicating coordinates on the approximate map of the approximate map linear object, or an approximate map line indicating the approximate map linear object. Object information.

  The server reception unit 622 receives one or more pieces of approximate map line object information from the terminal device 61.

  The server transmission unit 625 transmits one or more pieces of additional map additional information acquired by the additional map additional information acquisition unit 624 to the terminal device 61. At this time, when the approximate map additional information is name information, the server transmission unit 625 associates the corresponding one or more pieces of name information with the corresponding approximate map linear object information.

  The transmission unit 613 and the server transmission unit 625 are usually realized by wireless or wired communication means, but may be realized by broadcasting means.

  In addition, the receiving unit 614 and the server receiving unit 622 are usually realized by wireless or wired communication means, but may be realized by means for receiving a broadcast.

  Next, the overall operation of the map information processing system 6 will be described first with reference to the flowchart of FIG.

  (Step S3701) The approximate map linear object information acquisition unit 612 determines whether the approximate map information is stored in the approximate map information storage unit 611. If stored, the process proceeds to step S3702, and if not, the process returns to step S3701.

  (Step S3702) The approximate map linear object information acquisition unit 612 acquires one or more approximate map linear object information from the approximate map information stored in the approximate map information storage unit 611. At this time, the approximate map linear object information acquisition unit 612 also obtains name character strings corresponding to the one or more approximate map linear object information from the approximate map information stored in the approximate map information storage unit 611. If it is acquired and can be acquired, it is associated with the one or more pieces of the approximate map linear object information.

  (Step S 3703) The transmission unit 613 transmits the one or more substantially map linear object information acquired in Step S 3702 to the server device 62.

  (Step S3704) The output unit 615 determines whether or not the receiving unit 614 has received one or more pieces of approximate map additional information. If received, the process proceeds to step S3705; otherwise, the process returns to step S3704.

  (Step S3705) The output unit 615 adds the one or more pieces of additional map additional information received in step S3704 to the map information stored in the map information storage unit 611.

  (Step S3706) The output unit 615 outputs the approximate map information to which the approximate map additional information is added in step S3705.

  Note that in the flowchart of FIG. 37, the processing may be ended by powering off or interruption for aborting the processing.

  Next, the overall operation of the server device 62 will be described using the flowchart of FIG.

  (Step S3801) The corresponding object determining unit 623 determines whether or not the server receiving unit 622 has received one or more pieces of approximate map linear object information. If received, the process proceeds to step S3802, and if not, the process returns to step S3801.

  (Step S3802) The corresponding object determination unit 623 uses the one or more approximate map linear object information received in step S3801 and the name character string associated with the one or more approximate map linear object information. The unnamed abbreviated map linear object is determined, and one or more unnamed abbreviated map linear object information is acquired.

  (Step S3803) The corresponding object determination unit 623 uses the one or more real map linear object information stored in the real map linear object information storage unit 621 and the selection condition to satisfy the condition-matching real map linear object. And at least one condition-matching real map linear object information is acquired.

  (Step S3804) The corresponding object determination unit 623 receives the one or more approximate map linear object information received in step S3801, the name character string associated with each of the one or more approximate map linear object information, and step S3803. The non-existing substantially map linear object information is determined using the one or more condition-matched actual map linear object information acquired in step 1, and one or more non-existing substantially map linear object information is acquired.

  (Step S3805) The corresponding object determination unit 623 obtains one or more unnamed approximate map line object information acquired in Step S3802 and one or more actual map line shapes stored in the actual map line object information storage unit 621. Using the object information, the correspondence between the substantially map linear object and the actual map linear object is determined, and one or more linear object correspondence information is acquired.

  (Step S3806) The approximate map additional information acquisition unit 624 adds one or more approximate maps using the one or more non-existent approximate map linear object information acquired in step S3804 and the linear object correspondence information acquired in step S3805. Get information.

  (Step S 3807) The server transmission unit 625 transmits the one or more pieces of approximate map additional information acquired in step S 3806 to the terminal device 61.

  In the flowchart of FIG. 38, the process may be terminated by powering off or a process termination interrupt.

  In the flowchart of FIG. 38, the process of step S3802 has been described using the flowchart of FIG.

  In the flowchart of FIG. 38, the process of step S3803 has been described using the flowchart of FIG.

  In the flowchart of FIG. 38, the process of step S3804 has been described with reference to the flowchart of FIG.

  In the flowchart of FIG. 38, the process of step S3805 has been described using the flowchart of FIG.

(Concrete example)
Since the specific example of the operation of the map information processing system 6 has been described in the specific example of the fourth embodiment except for the following matters, the description thereof will be omitted.
(1) In the terminal device 61, one or more approximate map linear object information is acquired, and the one or more approximate map linear object information is transmitted to the server device 62. (2) In the server device 62, one or more approximate map linear object information is transmitted. The approximate map linear object information is received from the terminal device 61, and the correspondence between the one or more approximate map linear object information and the one or more actual map linear objects held by the server device 62 is determined. (3) The server device 62 acquires one or more additional map addition information and transmits the one or more additional map addition information to the terminal device 61. (4) The terminal device 61 adds one or more additional map additions. Information is received from the terminal device 61, and predetermined information is added to the approximate map information using the one or more approximate map additional information.

  As described above, according to the map information processing system 6 in the present embodiment, linear objects that are not described on the approximate map, names thereof, and the like can be additionally recorded on the approximate map.

  Further, in each of the above embodiments, it goes without saying that two or more communication units existing in one apparatus may be physically realized by one medium.

  The map information processing apparatus in each of the above embodiments may be a stand-alone apparatus or a server apparatus in a server / client system, for example. In the latter case, for example, a linear object that is not described on the approximate map or its name may be displayed on the approximate map as an ASP (Application Service Provider).

  In each of the above embodiments, each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.

  In each of the above embodiments, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

  Moreover, the software which implement | achieves the map information processing apparatus 1 in each said Embodiment 1 is the following programs, for example. In other words, this program is information obtained by associating, on a recording medium, rough map information that is information indicating a rough map, a character string described on the rough map, and point information that indicates a point on the map. 3 or more inter-map correspondence information is stored, and the computer uses the reception unit to receive one or more point information indicating points on the map and the reception unit using the three or more inter-map correspondence information. The approximate map coordinate information acquisition unit for acquiring the approximate map coordinate information indicating the coordinates on the approximate map corresponding to the point indicated by the one or more pieces of point information received, and the coordinates on the approximate map indicated by the approximate map information And a program for causing the coordinates indicated by the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit to function as an output unit that outputs one or more pieces of point information received by the reception unit.

  Moreover, the software which implement | achieves the map information processing apparatus 2 in each said Embodiment 2 is the following programs, for example. In other words, this program is information obtained by associating, on a recording medium, rough map information that is information indicating a rough map, a character string described on the rough map, and point information that indicates a point on the map. Two or more inter-map correspondence information is stored, and the reception unit receives one or more pieces of point information indicating points on the map, and uses the two or more inter-map correspondence information. The approximate map coordinate information acquisition unit for acquiring the approximate map coordinate information indicating the coordinates on the approximate map corresponding to the point indicated by the one or more pieces of point information received, and the coordinates on the approximate map indicated by the approximate map information And a program for causing the coordinates indicated by the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit to function as an output unit that outputs one or more pieces of point information received by the reception unit.

Moreover, the software which implement | achieves the terminal device 31 in each said Embodiment 3 is the following programs, for example. In other words, this program
Schematic map information, which is information indicating a schematic map, is stored in a recording medium, and a computer receives from the schematic map information a reception unit that receives one or more point information indicating points on the map. A rough map character string acquisition unit for acquiring two or three or more character strings described; a transmission unit for transmitting two or more character strings acquired by the main map character string main tower to an external device; A receiving unit that receives, from an external device, one or more schematic map coordinate information indicating coordinates on the schematic map corresponding to a point indicated by the one or more pieces of point information received by the reception unit; It is a coordinate on the approximate map to be displayed, and serves as an output unit that outputs one or more pieces of point information received by the reception unit to the coordinates indicated by the approximate map coordinate information acquired by the approximate map coordinate information acquisition unit It is a program.

  Moreover, the software which implement | achieves the server apparatus 32 in each said Embodiment 3 is the following programs, for example. That is, in this program, one or more pieces of point information indicating points on a map are stored in a recording medium, and two or three or more approximate map character strings and one or more pieces of point information are received from an external device. And receiving one spot information corresponding to each of the two or more character strings received by the receiver from the spot information stored in the recording medium for each of the two or more character strings. An inter-map correspondence information acquisition unit that identifies and acquires two or three or more inter-map correspondence information having each of the two or three or more character strings and one point information corresponding to each of the character strings; One or more abbreviations indicating the coordinates on the approximate map corresponding to the point indicated by the one or more pieces of point information received by the reception unit using the two or three or more inter-map correspondence information acquired by the inter-correspondence information acquisition unit Approximate map coordinate information for acquiring map coordinate information And resulting unit is a program for functioning as a transmitter for transmitting one or more substantially map coordinate information the simplified map coordinate information acquisition unit has acquired to an external device.

  Moreover, the software which implement | achieves the map information processing apparatus 4 in each said Embodiment 4 is the following programs, for example. That is, this program stores, on a recording medium, schematic map information indicating a schematic map in which one or more linear objects that are linear objects including roads are described, and an actual map that is a linear object on the actual map. One or more actual map linear object information including name information which is information on the linear object and is the name of the actual map linear object is stored, and the computer is a linear object on the approximate map. The corresponding object determining unit that determines the correspondence between the one or more substantially map linear objects and the actual map linear object indicated by the one or more actual map linear object information, and the corresponding object determining unit determines the correspondence Approximate map addition that acquires one or more approximate map additional information that is information including name information that is the name of each of the one or more real map linear objects The information acquisition unit and the one or more schematic map additional information acquired by the schematic map additional information acquisition unit are added to the schematic map information, and the schematic map information to which the one or more schematic map additional information is added is output. This is a program for functioning as an output unit.

  Moreover, the software which implement | achieves the map information processing apparatus 5 in each said Embodiment 5 is the following programs, for example. That is, this program stores, on a recording medium, schematic map information indicating a schematic map in which one or more linear objects that are linear objects including roads are described, and an actual map that is a linear object on the actual map. Information having one or more actual map linear object information that is information related to the linear object, real map information that is information indicating the actual map is stored, current position information indicating the current position, and destination Receiving the destination information to be shown, applying the current position information and destination information received by the receiving unit to the real map information, searching for a route from the current location to the destination, A route search unit that acquires route information indicating the coordinates, and coordinates on the approximate map corresponding to two or more points that the route indicated by the route information acquired by the route search unit has, The approximate map coordinate information acquisition unit for acquiring two or more approximate map coordinate information to be displayed, and the route search unit at the coordinates on the approximate map indicated by each of the two or more approximate map coordinate information acquired by the approximate map coordinate information acquisition unit Is a program for adding information indicating that the route is acquired by the acquired route information and functioning as an output unit that outputs the approximate map information to which the information indicating the route is added.

  Moreover, the software which implement | achieves the terminal device 61 in each said Embodiment 6 is the following programs, for example. That is, this program stores, on a recording medium, schematic map information indicating a schematic map in which one or more linear objects that are linear objects including roads are described. A schematic map linear object information acquisition unit that acquires one or more schematic map linear object information that is information related to the schematic map linear object that is a linear object on the approximate map; and the approximate map linear object information acquisition 1 is information including name information that is a name of an actual map linear object corresponding to the approximate map linear object, and a transmission unit that transmits one or more approximate map linear object information acquired by the unit to an external device A receiving unit that receives the above-described simplified map additional information from an external device and one or more additional simplified map additional information received by the receiving unit are attached to the simplified map information. And a program for functioning as an output unit for outputting a substantially map information the one or more substantially map additional information is added.

  Moreover, the software which implement | achieves the server apparatus 62 in each said Embodiment 6 is the following programs, for example. That is, this program is information on a real map linear object that is a linear object on a real map on a recording medium, and includes one or more real map linear objects that include name information that is the name of the real map linear object. A receiving unit that stores information from an external device that receives one or more pieces of approximate map linear object information that is information related to the approximate map linear object that is a linear object on the approximate map; and the reception unit receives the information. A corresponding object determining unit that determines a correspondence between the one or more substantially map linear objects and the actual map linear objects indicated by the one or more actual map linear object information stored in the recording medium; One or more abbreviations which are information including name information which is the name of each of the one or more real map linear objects determined by the corresponding object determination unit Substantially map additional information acquisition unit for acquiring additional information is a program for functioning as a transmitter for transmitting one or more substantially map additional information the simplified map additional information acquisition unit has acquired to an external device.

  Note that the program does not include at least processing that is performed only by hardware.

  The program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed. Further, this program may be used as a program constituting a program product.

  Moreover, the computer which performs the said program may be single, and plural may be sufficient as it. That is, centralized processing may be performed, or distributed processing may be performed.

  FIG. 39 is an overview of the computer system 9 that executes the above-described program to realize the map information processing apparatus and the like of the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon.

  39, the computer system 9 includes a computer 901 including a CD-ROM drive 9011 and an FD drive 9012, a keyboard 902, a mouse 903, and a monitor 904.

  FIG. 40 is a block diagram of the computer system 9. 40, in addition to the CD-ROM drive 9011 and the FD drive 9012, a computer 901 is connected to an MPU 9013, a ROM 9014 for storing a program such as a boot-up program, and an MPU 9013, and temporarily issues an application program instruction. A bus for mutually connecting a RAM 9015 for storing a temporary storage space, a hard disk 9016 for storing application programs, system programs, and data, a CD-ROM drive 9011, an FD drive 9012, an MPU 9013, etc. 9017. Although not shown here, the computer 901 may further include a network card that provides connection to a LAN.

  A program that causes the computer system 9 to execute the functions of the map information processing apparatus and the like of the above-described embodiment is stored in the CD-ROM 9101 or FD 9102, inserted into the CD-ROM drive 9011 or FD drive 9012, and further a hard disk. 9016 may be transferred. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 9016. The program is loaded into the RAM 9015 when executed. The program may be loaded directly from the CD-ROM 9101, the FD 9102, or the network.

  The program does not necessarily include an operating system (OS), a third-party program, or the like that causes the computer 901 to execute functions such as the map information processing apparatus of the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 9 operates is well known and will not be described in detail.

  The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

  As described above, the map information processing apparatus according to the present invention has an effect that, for example, a linear object that is not described on the approximate map, a name thereof, and the like can be additionally recorded on the approximate map. It is useful as a device.

1, 2, 4, 5 Map information processing device 3, 6 Map information processing system 11 Point information storage unit 12 Abbreviated map information storage unit 13 Intermap correspondence information storage unit 14 Abbreviated map character string acquisition unit 15 Intermap correspondence information acquisition unit 16 Inter-map correspondence information accumulating unit 17 Accepting unit 18 Approximate map coordinate information acquiring unit 19 Output unit 31, 61 Terminal device 32, 62 Server device 33, 63 Network 41 Approximate map information storage unit 42 Real map linear object information storage unit 43 Approximate map linear object information acquisition unit 44 Corresponding object determination unit 45 Approximate map additional information acquisition unit 46 Output unit 51 Real map information storage unit 52 Route search unit 53 Output unit 151 First map correspondence information acquisition unit 152 Center of gravity calculation unit 153 Second map correspondence information acquisition means 154 Variance calculation means 155 Third map correspondence information acquisition means 181 Distance Calculation unit 182 First approximate map coordinate information acquisition unit 183 Relative position similarity calculation unit 184 Second approximate map coordinate information acquisition unit 311 Approximate map information storage unit 312 Reception unit 313 Approximate map character string acquisition unit 314 Transmission unit 315 Reception unit 316 Output unit 321 Point information storage unit 322 Server reception unit 323 Inter-map correspondence information acquisition unit 324 Rough map coordinate information acquisition unit 325 Server transmission unit 431 Rough map linear object information acquisition means 432 Name character string acquisition means 441 Unnamed abbreviated map line -Like object determining means 442 Condition-matching actual map linear object determining means 443 Absence substantially map linear object determining means 444 Corresponding object determining means 611 Approximate map information storage part 612 Approximate map linear object information acquisition part 613 Transmitting part 614 Receiving part 615 Output unit 621 Field Linear object information storage section 622 the server receiver 623 corresponding object determination unit 624 substantially map additional information acquisition unit 625 server transmission unit

Claims (8)

An approximate map information storage unit storing approximate map information indicating an approximate map in which one or more linear objects that are linear objects including roads are described;
A real map line object that is information about a real map line object that is a line object on the real map and that stores one or more real map line object information including name information that is the name of the real map line object An information storage unit;
A corresponding object determining unit that determines a correspondence between one or more substantially map linear objects that are linear objects on the approximate map and a real map linear object indicated by the one or more actual map linear object information; ,
An approximate map additional information acquisition unit that acquires one or more approximate map additional information that is information including name information that is a name of each of the one or more real map linear objects that the corresponding object determination unit has determined the correspondence;
An output unit that adds the one or more pieces of the simplified map additional information acquired by the simplified map additional information acquisition unit to the simplified map information and outputs the simplified map information to which the one or more simplified map additional information is added. And
A map information processing apparatus characterized by enriching approximate map information by adding one or more additional additional map information that is information including the name information. A schematic map linear object information acquisition unit that acquires one or more schematic map linear object information that is information related to the schematic map linear object from the schematic map information;
The corresponding object determining unit
One or more actual map linear objects corresponding to the approximate map linear object indicated by each of the one or more approximate map linear object information acquired by the approximate map linear object information acquisition unit are the one or more actual map linear shapes. Using object information,
The simplified map additional information acquisition unit
One or more pieces of name information, which are names of one or more real map linear objects whose correspondence has been determined by the corresponding object determination unit, are acquired from the real map linear object information storage unit,
The output unit is
One or more pieces of name information acquired by the approximate map additional information acquisition unit are added to positions corresponding to the one or more approximate map linear objects on the schematic map, and the one or more pieces of name information are added. The map information processing apparatus according to claim 1, which outputs approximate map information. The corresponding object determining unit
An approximate map linear object that is not described in the range of the approximate map, and that corresponds to one of the actual map linear objects indicated by the one or more actual map linear object information, A non-existing substantially map linear object determining means for determining using one or more real map linear object information;
The simplified map additional information acquisition unit
Name information that is the name of one or more actual map linear objects corresponding to each of the one or more approximate map linear objects determined by the non-existing approximate map linear object determination means is stored in the actual map linear object information. One or more approximate map linear object information indicating the approximate map linear object corresponding to each of the one or more actual map linear objects,
The output unit is
One or more pieces of name information and one or more pieces of outline map linear object information acquired by the outline map additional information acquisition unit are added to the outline map information, and the one or more pieces of name information and one or more outline map lines are added. The map information processing apparatus according to claim 1, wherein the map information processing apparatus outputs the approximate map information to which the shape object information is added. In the real map linear object information storage unit,
One or more actual map linear object information having point information indicating one or more points through which the actual map linear object passes are stored,
The corresponding object determining unit
The substantially map linear object corresponding to the actual map linear object indicated by the one or more actual map linear object information is used by using one or more pieces of point information included in the one or more actual map linear object information. The map information processing apparatus according to any one of claims 1 to 3 to be determined. A reception unit for receiving current position information indicating the current position;
Determining a coordinate on the schematic map corresponding to the current position indicated by the current position information, further comprising a schematic map coordinate information acquisition unit for acquiring the schematic map coordinate information indicating the coordinate;
The output unit is
Information indicating that the coordinates corresponding to the current position indicated by the current position information received by the accepting unit is added to the coordinates on the approximate map indicated by the approximate map coordinate information acquired by the approximate map coordinate information acquiring unit. The map information processing apparatus according to claim 1, wherein the map information processing apparatus outputs the approximate map information to which information indicating that the coordinates correspond to the current position is added. The reception unit
Accept destination information indicating the destination,
A real map information storage unit for storing real map information which is information indicating a real map;
A route search unit that applies the current position information and destination information received by the reception unit to the real map information, searches for a route from the current position to the destination, and acquires route information indicating the route; Further comprising
The approximate map coordinate information acquisition unit
Determining coordinates on the approximate map corresponding to two or more points of the route indicated by the route information acquired by the route search unit, acquiring two or more approximate map coordinate information indicating the coordinates,
The output unit is
Information indicating that the route information acquired by the route search unit is a route indicated by the route information added to the coordinates on the approximate map indicated by each of the two or more approximate map coordinate information acquired by the approximate map coordinate information acquisition unit, the map information processing apparatus according to claim 5 you output substantially map information data is added indicating that it is a path. A map information processing system comprising a terminal device and a server device,
The terminal device
An approximate map information storage unit storing approximate map information indicating an approximate map in which one or more linear objects that are linear objects including roads are described;
An approximate map linear object information acquisition unit that acquires one or more approximate map linear object information that is information related to the approximate map linear object from the approximate map information;
A transmission unit that transmits the one or more schematic map linear object information acquired by the approximate map linear object information acquisition unit to the server device;
A receiving unit for receiving one or more pieces of additional map information from the server device;
An output unit that adds the one or more pieces of approximate map additional information received by the receiving unit to the schematic map information and outputs the schematic map information to which the one or more pieces of approximate map additional information are added;
The server device
A real map line object that is information about a real map line object that is a line object on the real map and that stores one or more real map line object information including name information that is the name of the real map line object An information storage unit;
A server receiving unit for receiving one or more substantially map linear object information from the terminal device;
The correspondence between the approximate map linear object indicated by the one or more approximate map linear object information received by the server reception unit and the actual map linear object indicated by the one or more actual map linear object information is determined. A corresponding object determination unit;
An approximate map additional information acquisition unit that acquires one or more approximate map additional information that is information including name information that is a name of each of the one or more real map linear objects that the corresponding object determination unit has determined the correspondence;
A server transmission unit that transmits one or more additional map additional information acquired by the additional map additional information acquisition unit to the terminal device;
A map information processing system characterized by enriching the approximate map information by adding one or more additional additional map information that is information including the name information. On the recording medium,
Schematic map information indicating a schematic map in which one or more linear objects that are linear objects including roads are described;
Information about a real map line object that is a line object on a real map, and one or more real map line object information including name information that is a name of the real map line object is stored.
Computer
A corresponding object determining unit that determines a correspondence between one or more substantially map linear objects that are linear objects on the approximate map and a real map linear object indicated by the one or more actual map linear object information; ,
An approximate map additional information acquisition unit that acquires one or more approximate map additional information that is information including name information that is a name of each of the one or more real map linear objects that the corresponding object determination unit has determined the correspondence;
The one or more schematic map additional information acquired by the schematic map additional information acquisition unit is added to the schematic map information, and functions as an output unit that outputs the schematic map information to which the one or more schematic map additional information is added. A program for
A program characterized by enriching the approximate map information by adding one or more additional approximate map information that is information including the name information.

Images