WO2007007376A1 - 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 - Google Patents
地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 Download PDFInfo
- Publication number
- WO2007007376A1 WO2007007376A1 PCT/JP2005/012598 JP2005012598W WO2007007376A1 WO 2007007376 A1 WO2007007376 A1 WO 2007007376A1 JP 2005012598 W JP2005012598 W JP 2005012598W WO 2007007376 A1 WO2007007376 A1 WO 2007007376A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- information
- map
- shape
- road
- target
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Definitions
- Map information correction apparatus Map information correction apparatus, map information correction method, program, and information providing apparatus and information acquisition apparatus using the same
- the present invention relates to a map information correction device, a map information correction method, a program, an information providing device using the same, and an information acquisition device.
- VI CS Vehicle
- VICS road traffic information edited and processed at the VICS center (traffic information provision center that centrally manages traffic information) is transmitted wirelessly in real time, and the information is prepared in the car navigation system.
- the map is overlaid on the map and displayed as graphics, characters, etc., and route guidance considering traffic information is provided.
- the road traffic information (characters and images) sent from the center is overwritten accurately on the user's map (background images, main road lines, etc. are drawn)
- the location where the road traffic information is overwritten and the road section where the traffic jam occurs must be accurately identified on the user's map.
- a predetermined mark is arranged at a point on the right side of a certain road.
- the position of the mark is designated by latitude and longitude on the center side. And if you place a mark at the specified position on the map on the user side, the mark will be placed on the left side of the road due to the background image of the map or the road shape shift etc. Inconveniences such as having to be placed on the right side of the road).
- position reference technique a technique for absorbing such an error between different maps (a technique for specifying an accurate position on the map on the user side: hereinafter, "position reference technique” t) is required.
- Patent Document 1 The applicant has previously proposed a technique for specifying an accurate position on a map on the user side using a road shape as a reference for position reference.
- the traffic information providing center also transmits a plurality of coordinate data indicating the shape of a nearby road section in addition to the position information indicating the accident location.
- position information indicating the accident location is sent as coordinate data based on the road section.
- the device on the user side first determines a plurality of coordinate data force road shapes (for example, whether the road is a straight line or a slight curve), and the determined shape and the map on the map. Search for a section that matches the road shape (shape matching).
- the main road is drawn on any map and is highly universal. Therefore, if the road section can be identified on the map on the user side by matching the road shape, a predetermined position (for example, the accident position) is placed on the map on the user side based on the road section. Can be identified accurately. In this way, errors between different maps can be absorbed and appropriate use of road traffic information can be ensured.
- a predetermined position for example, the accident position
- Patent Document 1 Japanese Patent Laid-Open No. 2001-41757
- information is provided not only on the points of interest such as restaurants and tourist spots, the position of POI (Point Of Interest), but also on the site shape, the facilities existing on the site, the internal structure of the facility, etc. Service, or a detailed electronic map that is not described on the rough electronic map used by the device on the user side. It is thought that services will be activated.
- POI is provided as point information (represented as one icon). This is unavoidable on a 1Z2500 scale map. However, in the future, it will be possible to provide more detailed digital map data corresponding to maps with a scale of 1Z500.
- the room configuration (the location of the tenant in the building and the location of the conference room), the parking lot division, the overall configuration of the facility having a vast site, etc. can be expressed as POI.
- POI is expressed as a “face”.
- planar POI information or to provide information on a more detailed road network that is not displayed on the electronic map used by the user's device.
- map that provides the map information is often different from the map that receives the information, and due to the error between the maps, If it cannot be displayed, a case may occur.
- the object power that is important to provide the information is not displayed at an accurate point on the user's device, or the geometric information included in the provided map information.
- the shape does not match the geometric shape of the map on the user's side, so there may be a disadvantage that the two geometric shapes are displayed twice at slightly shifted positions.
- the present invention has been made in view of such circumstances, and a map information correction apparatus and map information correction capable of correcting a shift of an object caused by an error between different maps. It aims to provide a method. Means for solving the problem
- the map information correction apparatus of the present invention is a map information correction apparatus that corrects a deviation that occurs between different electronic maps for information on an object related to an electronic map, and corresponds to the first electronic map.
- a map information receiving unit that receives information on the target object including information on a target for position reference that is close to or close to the target object, and the position reference unit based on the received information on the target object.
- Information on the position on the first electronic map and the position on the second electronic map of the position reference unit for specifying the position of the target and at least one reference point from which the target force for position reference is also extracted is used.
- a correction unit that corrects at least one of the position and the shape of the object so as to match the second map.
- the correction unit includes the position of the one reference point extracted from the position reference target on the first electronic map and the second reference point. Based on the amount of displacement from the position on the electronic map, interpolation processing is performed by at least one of parallel movement processing and rotation processing, and the position of the object on the first electronic map is determined by the second processing. Correct to fit the map. With this configuration, it is possible to correct the position (point) of the target object from the information on the positional deviation of the reference point from which the position reference target force is extracted.
- the one reference point extracted from the position reference target is the center of gravity of the position reference target.
- the correction unit includes a position on the first electronic map for each of the plurality of reference points extracted from the position reference target force and Using each piece of position information on the second electronic map, weighting interpolation, nonlinear interpolation, or affine transformation is executed, and the geometry of the object on the first electronic map is executed. Shape the shape to fit the second map . With this configuration, even if the shape (geometric shape) of the site or facility differs due to an error between different maps, the object on the first electronic map is accurately superimposed on the second electronic map. be able to.
- the position reference target is a road.
- the plurality of reference points extracted from the position reference target are a plurality of intersections on the road.
- roads with high universality in the map are used as location reference targets, and multiple intersections included in the roads are extracted and used as reference points. Since the information is used, it can be corrected regardless of the map used.
- the position of each of the plurality of intersections is specified by coordinate information indicating the position of the intersection or attribute information of the intersection, and is based on the shape of the road It is specified by the determination result of the branch point.
- coordinate information for example, latitude and longitude
- attributes such as the name of an intersection
- the device that uses the electronic map of (2) checks the branch position based on the road shape data, recognizes the branch point as an intersection, and uses this method to identify the position of the intersection.
- the position of the intersection on the road can be specified.
- the position reference unit may detect the position of the position reference target on the second electronic map by matching using shape information of the position reference target. Is identified. With this configuration, the position reference target position can be specified using shape matching.
- the position reference unit determines the shape of the position reference target by a shortest path connecting each of a plurality of representative points, and the determined position
- the position of the position reference target on the second electronic map is specified by matching using the shape information of the reference target.
- the position reference target is a road
- the shape of the road connects each of a plurality of intersections whose positions are specified by the shortest path.
- the position reference unit specifies the position on the second electronic map of the road that is the position reference target by matching using the determined road shape information.
- the shape of the position reference target is a form surrounding all or a part of the target object.
- the object is a POI (Point Of Interest) expressed by any force or combination of a surface, a line, and a point, or a part of the POI.
- POI Point Of Interest
- the object is a road that exists in the first electronic map and does not exist in the second electronic map. With this configuration, it is possible to provide detailed road network information that is not described in the second electronic map, and to effectively use it. Is realized.
- the map information legislation method of the present invention is a map information correction method that corrects a deviation that occurs between different electronic maps for information on an object related to an electronic map, and corresponds to the first electronic map.
- the present invention provides a program for causing a computer to realize the function of each means in the above map information correction apparatus. With this program, it is possible to correct deviations caused by errors between different maps for objects related to electronic maps.
- the present invention also provides an information providing apparatus including the position information correcting apparatus. Moreover, the information acquisition apparatus provided with the said positional information correction apparatus is provided. With this device, it is possible to provide an information providing device or an information acquiring device capable of correcting a shift caused by an error between different maps for an object related to an electronic map.
- a map information correcting device a map information correcting method, a program, an information providing device using the same, and a map information correcting device capable of correcting a shift of an object due to an error between different maps, An information acquisition device can be provided.
- FIG. 1 A diagram showing an example of POI (Point Of Interest) expression for restaurants, tourist spots, etc.
- POI Point Of Interest
- FIG. 2 shows an example that includes the object.
- Fig.2 Object displayed when the object on the first map is displayed on the second map. It is a figure for demonstrating the necessity for the correction
- ⁇ 3 This is a diagram for explaining the inconvenience when the position and shape shift between the first and second maps regarding the provision of map information related to the planar POI.
- a diagram showing the form of the planar POI on the map (b) is a diagram showing the form of the planar POI on the second map, and (c) is one of the planar POIs on the first map.
- ⁇ 4 Diagram showing an example of a planar POI on a map used by the device that provides the map information (POI information)
- ⁇ 5 Shows the image of the map used by the device receiving the map information (POI information), and the image when the received planar POI is superimposed on the map.
- FIG. 6 Figure showing POI image on the map when the position of the road is identified by road shape matching and the target position of the lower hierarchy is corrected using the position identification information.
- FIG. 8 (a) to (e) show POI images on the map when the location of the site is specified by using the location specification information and the location of the object in the lower hierarchy is corrected.
- ⁇ 9] (a) to (d) are diagrams for explaining the principle of interpolation processing performed to correct the position and geometry of an object.
- FIG. 10 A diagram for explaining an example of a method for securing a reference point when correcting the shape and position of a planar POI
- FIG. 12 Each of (a) to (d) also extracts the shape power of the main road when a finer road network not shown in the second map is also displayed on the second map.
- FIG. 13 Each of (a) to (d) is a diagram for explaining various types of position reference methods when a road is used as a position reference target.
- FIG. 14 Each of (a) to (c) is a diagram showing an example of correcting the internal shape and position using one or a plurality of substantially linear position reference objects.
- FIG.15 Block diagram showing the configuration of the map information communication system (map information utilization system)
- FIG.17 Flow chart showing the operation of the device on the receiving side of the map information
- FIG.19 Diagram showing the hierarchical data structure corresponding to the example shown in Fig. 13 (b)
- FIG. 20 A diagram showing a hierarchical data structure corresponding to the example shown in FIG. 13 (c).
- FIG.21 The device that provides the map information does not specify the location reference target, and the device that receives the distribution of map information supports the method of voluntarily selecting the location reference information.
- FIG.22 Diagram showing the hierarchical data structure corresponding to the example shown in Fig. 14 (b) (example of using multiple position reference objects)
- FIG.23 Diagram for explaining the basic concept of various data structures shown in Fig.18 to Fig.22
- Figure 1 shows POs such as restaurants and tourist spots.
- Fig. 1 (a) As shown in Fig. 1 (a), POIs (restaurants, tourist spots, etc.) are conventionally indicated by icons 10.
- the expression is in terms of POI. Only points where the POI is located can be expressed by points, and the amount of information that can be expressed is small.
- planar POI information capable of expressing a complicated structure is assumed.
- the POI is hierarchically defined by a surface, line, point, offset, or combination (eg, a surface, a combination of a surface and a line, or a combination of a surface, a line, and a point).
- a service that grasps and expresses it as a hierarchical data structure and provides it to the user side device.
- the two-dimensional POI including the site and the buildings on the site, the site shape 20, the parking lots 24a and 24b provided on the site, and the exterior of the building on the site It is divided into shape 22 and the structure of three conference rooms, namely, large conference room 25, conference room A (reference numeral 26), and conference room B (reference numeral 27).
- POI is grasped by a combination of faces and lines.
- reference numeral 21 indicates the entrance of the building
- reference numeral 23 indicates the conference room.
- the arrow in the figure indicates a guide route within the site.
- FIG. 1 (c) the site 30, the shape of the building 32 inside the site 30, the point A indicating the entrance to the site, the point B indicating the location of the parking lot, and the entrance of the building 32 are shown.
- Divide point C into point D which indicates the conference room (final destination) where the meeting will be held, and grasp the POI hierarchically by the combination of faces, lines, and points.
- map information of a planar object (the above POI or road network) is generated, the map information is transmitted, and the object is received on the receiving side.
- the necessity of correcting the position and shape of the target object when the position and geometric shape of the object are specified and displayed on a second map different from the first map will be explained.
- FIG. 2 is a diagram for explaining the necessity of correcting the position and shape of an object when the object on the first map is displayed superimposed on the second map.
- (A) is a diagram showing the necessity of position correction of an object
- (b) is a geometric shape of all or part of the object. It is a figure which shows the necessity for correction
- FIG. 3 is a diagram for explaining inconveniences in the case where a position or shape shift occurs between the first and second maps regarding the provision of map information related to a planar POI.
- A Shows the form of the planar POI on the first map
- (b) shows the form of the planar POI on the second map
- (c) shows the planar form on the first map. It is a figure which shows the problem which arises when a part of POI is superimposed on the 2nd map.
- reference numerals 50a and 50b each indicate the shape of a building (for example, a hotel) on the first and second maps
- reference numerals 52a and 52b each indicate the shape of a lobby
- Reference numerals 54a and 54b indicate meeting places.
- FIG. 4 is a diagram showing an example of a planar POI on a map used in a device that provides map information (POI information).
- the planar POI information provided to the user includes, as components, the shape of a site of a company (shown surrounded by a one-dot chain line: reference numeral 30), and the site.
- Information indicating the entrance of the building (A) information indicating the location of the parking lot (B), the shape of the building 32 in the site 30, the information indicating the location of the entrance of the building 32 (C), Information on the location of the meeting room where the meeting is held (D), the main road 100a adjacent to the left end of the site 30, and a thick arrow 102a as a route guide located along the main road .
- Fig. 5 shows a map image used by the device receiving the map information (POI information), and the received planar POI superimposed on the map. It is a figure which shows an image.
- the roads indicated by reference numerals 100b, 110b, 120b, and 130b are roads 100a, 110a, 120a, and 130a shown in FIG.
- Reference numeral 40 denotes a company site, which corresponds to the site 30 in FIG. The
- the site 30 indicated by the alternate long and short dash line is displayed with a position shifted to the right obliquely with respect to the site 40 indicated by the solid line, and the bold arrow 102b as a route guide is also different from the main road 100b. They do not match and are shifted to the right.
- FIG. 6 is a diagram showing a POI image on the map when the road position is specified by road shape matching and the position of the target in the lower hierarchy is corrected using the position specifying information.
- the road position is identified by road shape matching, and the lower level (site, site entrance, parking lot, building, etc.) is determined based on the movement amount of the reference point obtained by this position identification. Object, building entrance, meeting room position).
- position identification and position correction are further performed, and the position of the POI is further adapted to the map of the device on the user side.
- Fig. 7 is a diagram showing a POI image on the map when the position of the site is specified by site shape matching, and the position of the target in the lower hierarchy is corrected using the position specifying information. is there.
- the site location is identified by site shape matching, and the lower level (site entrance, parking lot, building, building, etc.) is based on the information on the amount of movement of the reference point obtained by this location identification. Correct the position of the entrance and meeting room.
- the entire POI including the site 30 is translated slightly in the lower left direction. [0089] Thereby, the planar POI fits exactly on the map of the device on the user side, and a superimposed display without discomfort is realized.
- Figs. 8 (a) to 8 (e) are diagrams showing specific examples of correcting the overall shape of the structure inside the object based on the outline shape of the object (shaping the shape of the object). It is.
- reference numeral 200 indicates the outer shape of a building (for example, a hotel) on the first map
- reference numeral 210 indicates the outer shape of the lobby
- reference numeral 220 indicates Show me the meeting place!
- Each piece of information indicating the outer shape of the building (hotel), the inner shape, and the position of the points is grasped hierarchically and converted into map data.
- reference numeral 230 indicates the outer shape of the building (hotel) on the second map (shown by a solid line in the figure).
- the shape of the building (hotel) is reproduced on the second map, and the reproduced shape of the building (hotel) is Match the shape with the shape existing on the second map (shape matching), and the shape of the building (hotel) reproduced based on the map data corresponds to which shape in the second map Identify the force to perform (position identification by shape matching).
- the outer shape (and position) 230 of the building (hotel) is identified on the second map.
- the reference points Pdl to pd4 are extracted from the four corners of the building (hotel) outer shape (and position) 230 whose position is specified by shape matching (this is This corresponds to Pe 1 to Pe4 after the position and shape are specified by shape matching).
- the position displacement amount of each point is obtained, and the displacement amount Based on the above, a predetermined “interpolation process” is performed to correct the shape of the lobby inside the building (hotel) and the position of the meeting place.
- reference numeral 211 indicates the corrected lobby shape
- reference numeral 221 indicates the corrected waiting location.
- the "interpolation process” is a specific means for correcting the position and geometric shape of the object, and the (power) point (position) and the point to be converted without any fixed rule. This is a process of placing a geometric shape at the most suitable position based on known positional displacement information for one or more reference points.
- the object can be displayed on the second map accurately and without a sense of incongruity.
- FIGS. 9A to 9D are diagrams for explaining the principle of “interpolation processing” performed to correct the position and geometric shape of an object.
- Figure 9 (a) shows the translation (the simplest interpolation method) used to correct the “position” of the object.
- G3 is the center of gravity of the object (indicated by the dotted line, the representative points at the four corners are Pel to Pe4) before position identification by shape matching, and G4 is shape matching. Is the center of gravity of the object after location (shown by solid lines, the representative points at the four corners are Pdl to Pd4).
- the point J1 is a point to be subjected to the interpolation process (the position of the point after the interpolation process is unknown).
- weighted interpolation refers to each reference point being interpolated based on the distance between each of the plurality of reference points located near the interpolation target point and the interpolation target point. Estimate the degree of influence on the point, express the degree of influence by the reciprocal of the distance, comprehensively consider the displacement of each reference point, and calculate the weighted position of the interpolation target point after interpolation This is the processing to be obtained.
- PeZ is a point to be interpolated, four points (Pel to Pe4) existing around it are reference points, and S1 to S4 are points to be interpolated ( PeZ) and the distance between each reference point (Pel to Pe4).
- PdZ is the point to be interpolated after the interpolation process, and the four points (Pdl to Pd4) existing around it indicate the reference point after displacement. .
- the four reference points (Pel to Pe4) are arranged in a well-balanced manner so as to surround the interpolation target point (PeZ).
- the interpolation target point (PeZ) Point (Pel ⁇ Pe4) forces are also affected individually.
- the degree of influence at this time is considered to be inversely proportional to the distance to each reference point.
- the displacement of the nearest reference point has the strongest influence on the interpolation target point (PeZ).
- the inverse of the distance between the point to be interpolated (PeZ) and each reference point (Pel to Pe4) is set as a weight (weight), and weighted interpolation is performed by the following formula to obtain the point to be interpolated (PeZ ),
- the X and Y coordinates of the point to be interpolated (PdZ in Fig. 9 (c)) after interpolation processing are obtained.
- the geometric shape (outer shape, etc.) of an object having an area can be viewed as a collection of a plurality of points constituting the shape, each point from each of a plurality of reference points.
- weighting calculation using the reciprocal weight of the distance and determining the coordinate position individually, as a result, shaping of the geometric shape (outer shape, etc.) of the object (and movement of the point) Is realized.
- the number of reference points is not limited to four.
- This weighted interpolation can be used even in a case where a plurality of reference points are arranged in a well-balanced manner around the points to be interpolated (when conditions are severe). This is considered to be the most effective means for correcting the position and shape of the object on the second map.
- weighted interpolation is used here, bilinear interpolation (bilinear interpolation) can also be used.
- the basic idea is similar to weighted interpolation.
- non-linear interpolation a circle with the point to be interpolated as the origin is drawn, and the circle is divided into four regions that are separated by the X and Y axes, and within each of the four divided regions. Establish a reference point, perform linear interpolation based on the displacement of the four reference points, and determine the post-interpolation position (coordinates) of the point to be interpolated.
- affine transformation refers to the amount of change in the four reference points located around the point to be transformed as “translation amount in the X direction”, “translation amount in the Y direction”, “”Rotation amount of X coordinate”, “ ⁇ coordinate”
- This is a conversion method that calculates the displacement (correction amount) of an unknown point using each of the decomposed displacements as a parameter. .
- PeZ is the point before interpolation (interpolation target point)
- PdZ is the point after interpolation
- xl is an intermediate straight line between the inclination of the straight line connecting the reference points (Pel) and (Pe2) and the inclination of the straight line connecting the reference points (Pe3) and (Pe4).
- yl is an intermediate straight line between the inclination of the straight line connecting the reference points (Pel) and (Pe3) and the inclination of the straight line connecting the reference points e2) and (Pe4).
- the ratio of the lengths of the line segments separated from each other by the point (PeZ) is C.
- the ratio of the lengths of the line segments separated by the point (PeZ) is A: B.
- the straight lines x2 and y2 are determined so that the ratio of C: D is maintained.
- the geometric shape (outer shape, etc.) of an object having an area can be viewed as a collection of a plurality of points constituting the shape, each of those points from each of a plurality of reference points. Perform a weighting operation using the reciprocal weight of the distance to determine the coordinate position individually. As a result, the geometric shape (outer shape, etc.) of the object (and the movement of the point) is realized.
- FIG. 10 is a diagram for explaining an example of a method for securing a reference point when correcting the shape and position of a planar POI.
- the planar POI shows the shape of the site of a certain company (indicated by a dashed line: reference numeral 30) and the entrance of the site as components.
- Information on the location A
- information on the location of the parking lot B
- the shape of the building 32 in the site 30 and information on the location of the entrance of the building 32
- Information about the location of the conference room D).
- this road is used as a position reference object, and shape matching is performed on the second map. If it can be positioned, it will be arranged in a well-balanced manner around the reference points (four corners) of the object to be corrected, as shown in Fig. Can be extracted efficiently.
- Fig. 10 the shape of the road surrounding the planar POI (indicated by the bold line in the figure) is used as the position reference object, and five points (AP1 to AP5) on that road are used as reference points. To do.
- the present invention is not limited to this.
- the conditions to be satisfied by each of the plurality of reference points are the coordinate positions (latitude and latitude) before and after the interpolation process (that is, before and after specifying the position of the position reference target on the second map). (Longitude) is clear (this makes it possible to determine the amount of displacement of the reference point), and preferably the position and shape are corrected. It exists in a well-balanced area (near the four corners).
- any object that satisfies this condition can be used as a position reference object as appropriate. It is sufficient that a plurality of reference points can be extracted. Therefore, the position reference target does not need to completely surround the position and shape correction target.
- Figures ll (a) to (c) are for explaining the problem when a finer road network not shown in the second map is also displayed on the second map.
- Figure 11 (a) shows the main road (indicated by the bold line) RD1 and the narrow road (road network) RS 1 existing inside the main road RD 1 on the first map.
- FIG. 11 (b) shows the main road QD1 (the road corresponding to RD1 in FIG. 11 (a) on the second map, indicated by a thick dotted line).
- the second map does not include the narrow road RS 1 existing on the first map, which is less accurate than the first map.
- the information of the map image of Fig. 11 (a) generated based on the first map is received and superimposed on the second map.
- the narrow road RS1 can also be displayed on the second map.
- FIG. 11 (c) shows a map image obtained by superimposing the maps shown in (a) and (b).
- the shapes of the main roads RD1 and QD1 do not match, which makes it visually unsightly. Also, the provided road information (location information of the main road RD1 and the narrow road RS 1 etc.) ) Also lacks accuracy.
- a main road is a position reference target, and a plurality of reference points are extracted from the main road shape, and shape matching is performed on the second map. Identifies the absolute position of the main road and changes before and after locating multiple reference points Based on the scale amount, the process of correcting the shape of the narrow road inside the main road is executed.
- Figures 12 (a) to 12 (d) show the shape power of the main road when a finer road network not shown in the second map is also displayed on the second map.
- FIG. 5 is a diagram for explaining an example in which fine! / And the position and shape of a road network are corrected based on the displacement of a plurality of reference points.
- the map information to be provided is identified on the first map (here, the map information for the main road RD1 and the narrow road RS1 is provided), and the main road RD1
- the intersections at the four corners of are designated as reference points (Pe5 to Pe8).
- the device on the receiving side reproduces the shapes of the main road RD1 and the narrow road RS1 based on the sent information, Superimposed on the map.
- each of a plurality of points (representative points) constituting the shape of the narrow road RS1 has been described with reference to FIG. Perform various interpolation processes and map these points on the second map
- the force described for the road correction method can also be used in combination with the POI position and shape correction described in the first embodiment.
- the force described for the road correction method can also be used in combination with the POI position and shape correction described in the first embodiment.
- the force described for the road correction method can also be used in combination with the POI position and shape correction described in the first embodiment.
- the force described for the road correction method can also be used in combination with the POI position and shape correction described in the first embodiment.
- fine roads such as densely populated areas in urban areas and narrow streets leading to them
- detailed targets as peripheral targets also provide streets.
- the shape of the road that is the position reference target is specified by a plurality of coordinate points.
- data indicating the road shape is sent as map information, and the road shape is reproduced on the receiving side.
- the method for specifying the shape of the position reference target road is not limited to this.
- FIGS. 13 (a) to 13 (d) are diagrams for explaining various types of position reference methods when a road is used as a position reference target.
- Fig. 13 (a) coordinate data of a plurality of representative points (Pe9 to Pel6) is sent from the device on the map information providing side, and the device on the side that has received the coordinate data is used to move between the representative points.
- the shortest route to be connected is searched, and the representative points are connected by the shortest route, thereby identifying the road shape RD3 (indicated by the dotted line) that is the position reference target.
- map matching shape matching processing is performed.
- the road shape RD3 on the first map is found to correspond to the road shape QD3 drawn on the background of the second map, and the position of the road is specified.
- the position and shape of the detailed road RS 3 are corrected.
- Fig. 13 (b) the coordinate data of the intersection (Pel7 to Pe20) from the device on the map information provider side. Or data indicating attributes such as the name of the intersection, and the position of the intersection (Pel7 to Pe20) is specified by the device that received the coordinate data.
- the shortest route between the identified intersections (Pel7 to Pe20) is searched, and the shape constituted by the shortest route is set as the shape of the position reference target road RD3.
- Fig. 13 (c) from the map information providing device, "shape data” indicating the shape of the road RD4 to be referenced (indicated by a thick V arrow) and "intersection node data (intersection data) (Information specifying attributes such as coordinates and names).
- the device receiving the map information identifies the road position using shape data, and also identifies the positions of multiple intersections (Pel7 to Pe20) that serve as reference points using the intersection node data.
- the position and shape of the narrow road RS3 are corrected using the plurality of reference points.
- the road branch shape is also judged, and the branch location (C1 to C4) is judged as an intersection.
- the intersection is used as a reference point for correction.
- FIG. 14 (a) to 14 (c) is a diagram illustrating an example of correcting the internal shape and position using one or a plurality of substantially linear position reference targets.
- the object related to the map information to be provided is a position reference object, such as the shape of a road that surrounds the object, and the reference point for correction is determined from the shape of the position reference object.
- a position reference object such as the shape of a road that surrounds the object
- the correction target is the position (and shape) of the house 300a, and the position of the house 300a is shifted to the point 300b by the correction.
- the road L1 on the first map is found to correspond to the road L2 on the second map, and the position on the second map is specified.
- the road L3 includes a plurality of reference points Pe40 to Pe43.
- the road L4 includes a plurality of reference points Pe50 to Pe52.
- the position (and shape) of the house 301a is corrected using the information on the displacement amount of each reference point. As a result, the position (and shape) of the house is as shown in 301b.
- a plurality of position reference objects are used to specify the road shape and the POI position of a narrow part not listed on the second map.
- roads 400 and 410 are listed on both the first and second maps, but road 420 and POI 430 are not listed on the second map.
- the information on the roads 400, 410, 420 and POI 430 is transmitted from the device on the map information providing side, and the position of the roads 400, 410 is first identified by map matching on the receiving side device. . Then, the reference point is extracted from the shape of these two roads whose position has been specified, and interpolation processing is performed to correct the position and shape of the road 420 and POI 430.
- map information communication system map information utilization system
- FIG. 15 is a block diagram showing a configuration of a map information communication system (map information utilization system).
- the information providing apparatus 500 on the side that provides the map information includes an object determining unit 502 that determines an object (object) for providing information, an object database 503, a data extracting unit. 504 (including an external position reference information extraction unit 505 and an internal shape extraction unit 506), a digital map database A (reference numeral 507), and a position information transmission unit 508.
- the information acquisition device 600 on the map information receiving side includes a position information receiving unit 601, an outline position specifying unit 602, a digital map database B (reference numeral 603), and a representative point extracting unit 604. And an internal shape correction unit 605 and an internal shape utilization unit 606.
- This information acquisition device 600 has a map information correction function for correcting a deviation that occurs between different electronic maps for information on an object related to the electronic map. Further, the information providing apparatus may have a map information correction function.
- FIG. 16 is a flowchart showing the operation of the information providing apparatus 500.
- the object determining unit 502 in FIG. 15 searches the object database 503 to determine an object (target) to be transmitted (S700).
- the map information about the object determined by the object determination unit 502 and the position reference target are obtained from the digital map database A (reference (Reference numeral 507)
- the data is divided into the information for outline position reference and the information on the internal structure of the object (S701).
- representative points are extracted from the position reference information, and information for specifying the position is converted into data (S702).
- each information is hierarchized, converted into transmission data of a predetermined format, and transmitted (S703)
- FIG. 17 is a flowchart showing the operation of the information acquisition apparatus 600.
- the position information receiving unit 601 receives the transmitted information, and then the outline position specifying unit (position reference unit) 602 determines a target to be used for position reference (S710).
- the position reference information is acquired according to the specification. If the information is not specified on the transmission side, the transmitted data is obtained. And information that can be used as position reference information is selected (S711).
- the contour position specifying unit 602 performs position reference (map matching), and specifies the position of the position reference target on the own map (S712).
- the representative point (reference point) extraction unit 604 extracts a reference point for correction, and calculates a displacement amount (movement amount) before and after specifying the position (S713).
- the internal shape correction unit 605 corrects the shape of the object. If it is outside the predetermined range in (S715) and S714, the correction (shaping) of the internal shape is given up, and the position is corrected by translation or rotation (S716).
- the internal shape utilization unit 606 superimposes and displays the image of the sent object on the own map.
- FIG. 18 is a diagram showing a hierarchical data structure corresponding to the example shown in FIG. 13 (a).
- this data structure includes a header portion 650, information 652 for specifying the representative points (nodes: Pe9 to Pel5) for specifying the road shape of the outer frame, and a thin internal portion.
- road And information (654, 656) including a large number of coordinate data for specifying the road shape of RS3.
- Fig. 19 is a diagram showing a hierarchical data structure corresponding to the example shown in Fig. 13 (b).
- the header portion 660 and the information 666 and 668 for specifying the internal shape, etc. are the same as those in Fig. 18, but in Fig. 19, the attribute information of the intersection is used to specify the location of the intersection. It is characterized by having information parts 662 and 664 including.
- FIG. 20 is a diagram showing a hierarchized data structure corresponding to the example shown in FIG. 13 (c).
- the header portion 670 and the information 674 and 676 for specifying the internal shape and the like are the same as in FIG. 18, but the data structure in FIG. 20 is used to specify the reference point for correction. It is characterized by having an information part 672 that contains node type information.
- the position reference target is not specified in the map information providing apparatus, and the position reference information is independently selected by the map information distribution apparatus. It is a figure which shows the data structure corresponding to a system.
- the header section 680 and information 682 to a plurality of objects (components)
- Fig. 22 is a diagram showing a hierarchical data structure corresponding to the example shown in Fig. 14B (an example in which a plurality of position reference targets are used).
- the data structure includes a header portion 690, information 691 indicating the total number of outline data (position reference data), a plurality of outline data (data of outline 1 to outline P), and And multiple data (internal 1 to internal Q) indicating the internal shape and the like.
- FIG. 23 is a diagram for explaining a basic concept of various data structures shown in FIG. 18 to FIG.
- the map information provided from the device that provides the map information basically includes outer frame position reference information and information indicating the point, shape, etc. of the object.
- the reference information includes information for specifying a reference point for correcting the shape and the like. Yes. Then, on the map used by the device receiving the map information, the points, shapes, etc. of the objects are located or corrected by referring to the outer frame position reference information and reference point information. Or
- the hierarchical data structure includes not only the data of the object related to the provision of the map information but also the information of the position reference target and the information of the reference point for correction.
- the position reference information and the object information are transmitted from the apparatus that provides the map information, and the apparatus that receives the map information provides the position reference information.
- the apparatus that receives the map information provides the position reference information.
- ITS Intelligent Transport System
- the present invention has an effect of being able to correct a shift of an object due to an error between different maps, and can be applied to a map information communication system using a car navigation system or a mobile communication system. Useful.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Automation & Control Theory (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2005800293980A CN101010710A (zh) | 2005-07-07 | 2005-07-07 | 地图信息校正装置、地图信息校正方法、程序、和使用地图信息校正装置的信息提供装置和信息获取装置 |
BRPI0514811-1A BRPI0514811A (pt) | 2005-07-07 | 2005-07-07 | aparelho para correção de informações de mapa, método para correção de informações de mapa, programa, e, aparelho fornecedor de informações e aparelho de aquisição de informações utilizando aparelho para correção de informações de mapa |
EP05758356A EP1901260A1 (en) | 2005-07-07 | 2005-07-07 | Map information correction device, map information correction method, program, information providing device using the program, and information acquisition device |
PCT/JP2005/012598 WO2007007376A1 (ja) | 2005-07-07 | 2005-07-07 | 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2005/012598 WO2007007376A1 (ja) | 2005-07-07 | 2005-07-07 | 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2007007376A1 true WO2007007376A1 (ja) | 2007-01-18 |
Family
ID=37636784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2005/012598 WO2007007376A1 (ja) | 2005-07-07 | 2005-07-07 | 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1901260A1 (ja) |
CN (1) | CN101010710A (ja) |
BR (1) | BRPI0514811A (ja) |
WO (1) | WO2007007376A1 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013109049A (ja) * | 2011-11-18 | 2013-06-06 | Advanced Telecommunication Research Institute International | 地図情報システムおよび端末装置 |
JP2014238284A (ja) * | 2013-06-06 | 2014-12-18 | 株式会社デンソー | ナビゲーション装置およびナビゲーションプログラム |
WO2017208503A1 (ja) * | 2016-05-30 | 2017-12-07 | 三菱電機株式会社 | 地図データ更新装置、地図データ更新方法および地図データ更新プログラム |
CN109696170A (zh) * | 2017-10-20 | 2019-04-30 | 上海博泰悦臻网络技术服务有限公司 | 基于自动修正漂移的导航方法及***、存储介质及车载终端 |
US10670410B2 (en) | 2014-02-27 | 2020-06-02 | Mitsubishi Heavy Industries Machinery Systems, Ltd. | Map creation system and map creating method |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5409252B2 (ja) * | 2009-10-21 | 2014-02-05 | トヨタ自動車株式会社 | 車載機、情報提供装置、及びシステム並びに方法 |
CN102547598A (zh) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 呼叫中心及其目标点的搜索方法、目标点的搜索*** |
JP5870603B2 (ja) * | 2011-10-12 | 2016-03-01 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
CN102902596B (zh) * | 2012-09-29 | 2018-08-10 | 北京百度网讯科技有限公司 | 一种兴趣点数据校验方法及装置 |
KR101443361B1 (ko) * | 2013-04-08 | 2014-11-03 | 현대엠엔소프트 주식회사 | 네비게이션 장치의 사진지도 표시방법 및 네비게이션 장치 |
CN103400322A (zh) * | 2013-07-05 | 2013-11-20 | 苏州海客科技有限公司 | 旅游线路实时监控方法 |
CN104866542B (zh) * | 2015-05-05 | 2018-07-06 | 腾讯科技(深圳)有限公司 | 一种poi数据验证方法和装置 |
DE102015215693A1 (de) * | 2015-08-18 | 2017-02-23 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Vorrichtung zum Bestimmen eines Straßenrand-Parkplatzes |
EP3361218B1 (en) * | 2015-10-05 | 2023-11-29 | Pioneer Corporation | Estimation apparatus, control method, program, and storage medium |
JP2018205375A (ja) * | 2017-05-31 | 2018-12-27 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
CN108509974B (zh) * | 2018-01-26 | 2019-09-06 | 北京三快在线科技有限公司 | 地图数据融合方法、装置、电子设备及存储介质 |
US20190354781A1 (en) * | 2018-05-17 | 2019-11-21 | GM Global Technology Operations LLC | Method and system for determining an object location by using map information |
CN108898877A (zh) * | 2018-07-02 | 2018-11-27 | 聂影 | 一种基于北斗定位的大型地下停车场停车位的智能搜索*** |
WO2020014990A1 (zh) * | 2018-07-20 | 2020-01-23 | 深圳前海达闼云端智能科技有限公司 | 一种多地图对齐的方法、装置、终端及存储介质 |
WO2020019115A1 (zh) * | 2018-07-23 | 2020-01-30 | 深圳前海达闼云端智能科技有限公司 | 融合建图方法、相关装置及计算机可读存储介质 |
CN109744996B (zh) * | 2019-01-11 | 2021-06-15 | 中南大学 | Oct图像的bmo位置定位方法 |
CN110146101B (zh) * | 2019-05-06 | 2021-06-04 | 北京三快在线科技有限公司 | 一种位置匹配方法及装置 |
JP7207359B2 (ja) * | 2020-04-06 | 2023-01-18 | トヨタ自動車株式会社 | 道路領域補正装置、道路領域補正方法及び道路領域補正用コンピュータプログラム |
CN111737510B (zh) * | 2020-05-28 | 2024-04-16 | 杭州视在数科信息技术有限公司 | 一种面向道路交通场景图像算法的标签处理方法及应用 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002236444A (ja) * | 2000-12-08 | 2002-08-23 | Matsushita Electric Ind Co Ltd | デジタル地図の位置情報伝達方法とそれに使用する装置 |
JP2004046491A (ja) * | 2002-07-11 | 2004-02-12 | Fujitsu Ltd | コンピュータに地図情報を管理させるプログラム |
-
2005
- 2005-07-07 WO PCT/JP2005/012598 patent/WO2007007376A1/ja not_active Application Discontinuation
- 2005-07-07 BR BRPI0514811-1A patent/BRPI0514811A/pt not_active IP Right Cessation
- 2005-07-07 CN CNA2005800293980A patent/CN101010710A/zh active Pending
- 2005-07-07 EP EP05758356A patent/EP1901260A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002236444A (ja) * | 2000-12-08 | 2002-08-23 | Matsushita Electric Ind Co Ltd | デジタル地図の位置情報伝達方法とそれに使用する装置 |
JP2004046491A (ja) * | 2002-07-11 | 2004-02-12 | Fujitsu Ltd | コンピュータに地図情報を管理させるプログラム |
Non-Patent Citations (1)
Title |
---|
"Sokuchi Seika 2000 Donyu ni Tomonau Kokyo Sokuryo Seika Zahyo Henkan Manual", MINISTRY AND LAND, INFRASTRUCTURE AND TRANSPORT GEOGRAPHICAL SURVEY INSTITUTE OF GOVERMENT OF JAPAN, 3 September 2003 (2003-09-03), pages 1 - 54, XP003015538, Retrieved from the Internet <URL:http://www.psgsv.gsi.go.jp/koukyou/henkan_manual/pdf/henkan_manual_p12-p23.pdf> * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013109049A (ja) * | 2011-11-18 | 2013-06-06 | Advanced Telecommunication Research Institute International | 地図情報システムおよび端末装置 |
JP2014238284A (ja) * | 2013-06-06 | 2014-12-18 | 株式会社デンソー | ナビゲーション装置およびナビゲーションプログラム |
US10670410B2 (en) | 2014-02-27 | 2020-06-02 | Mitsubishi Heavy Industries Machinery Systems, Ltd. | Map creation system and map creating method |
WO2017208503A1 (ja) * | 2016-05-30 | 2017-12-07 | 三菱電機株式会社 | 地図データ更新装置、地図データ更新方法および地図データ更新プログラム |
TWI634315B (zh) * | 2016-05-30 | 2018-09-01 | 日商三菱電機股份有限公司 | Map data update device, map data update method, and map data update program product |
JPWO2017208503A1 (ja) * | 2016-05-30 | 2018-09-27 | 三菱電機株式会社 | 地図データ更新装置、地図データ更新方法および地図データ更新プログラム |
KR20180132917A (ko) * | 2016-05-30 | 2018-12-12 | 미쓰비시덴키 가부시키가이샤 | 지도 데이터 갱신 장치, 지도 데이터 갱신 방법 및 기억 매체에 저장된 지도 데이터 갱신 프로그램 |
JP2020052431A (ja) * | 2016-05-30 | 2020-04-02 | 三菱電機株式会社 | 地図データ差分抽出装置、地図データ差分抽出方法および地図データ差分抽出プログラム |
KR102254787B1 (ko) * | 2016-05-30 | 2021-05-21 | 미쓰비시덴키 가부시키가이샤 | 지도 데이터 차분 추출 장치, 지도 데이터 차분 추출 방법 및 기억 매체에 저장된 지도 데이터 차분 추출 프로그램 |
US11408740B2 (en) | 2016-05-30 | 2022-08-09 | Mitsubishi Electric Corporation | Map data update apparatus, map data update method, and computer readable medium |
CN109696170A (zh) * | 2017-10-20 | 2019-04-30 | 上海博泰悦臻网络技术服务有限公司 | 基于自动修正漂移的导航方法及***、存储介质及车载终端 |
Also Published As
Publication number | Publication date |
---|---|
BRPI0514811A (pt) | 2008-06-24 |
CN101010710A (zh) | 2007-08-01 |
EP1901260A1 (en) | 2008-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2007007376A1 (ja) | 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 | |
EP1757904B1 (en) | Communicative navigation system and information distribution server, and mobile navigation terminal | |
US8910010B2 (en) | Method of detecting transportation network database errors and devices thereof | |
EP2199745B1 (en) | Report generation for a navigation-related database | |
JP5936016B2 (ja) | 車両ナビゲーションを改善するためにpoiデータベースを更新する方法およびシステム | |
JP4559555B2 (ja) | 立体地図表示方法およびナビゲーション装置 | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
EP3452783B1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
CN101910797B (zh) | 使用信使交换彼此位置信息的导航***和方法 | |
CN102753939A (zh) | 用于数字地图中的网络产生的时间及/或精确度相依的权重 | |
US10684132B2 (en) | Generation and update of a lane network graph model | |
WO1998012688A1 (fr) | Systeme et appareil fournissant des informations de positions | |
Karimi | Universal navigation on smartphones | |
US11193789B2 (en) | Method, apparatus, and computer program product for identifying at-risk road infrastructure | |
CN105628034A (zh) | 导航地图更新方法及设备 | |
US11668583B2 (en) | Method, apparatus, and computer program product for establishing reliability of crowd sourced data | |
EP3502625A1 (en) | Method, apparatus and computer program product for associating map objects with road links | |
EP3452784B1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
KR101104379B1 (ko) | Gps 수신불량에 따른 차량용 위치예측 시스템 및 이를 이용한 위치예측 방법 | |
JP2012093119A (ja) | 経路探索装置 | |
JPWO2007066439A1 (ja) | 位置情報交換装置および位置情報交換方法 | |
US10883839B2 (en) | Method and system for geo-spatial matching of sensor data to stationary objects | |
JP4246249B1 (ja) | 地図表示システムおよび地図配信サーバ | |
JP2005345527A (ja) | 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 | |
EP4009084A1 (en) | Aligning in-vehicle mobile device and vehicle bodies for improved global positioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 2005758356 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007107599 Country of ref document: RU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580029398.0 Country of ref document: CN Ref document number: 887/CHENP/2007 Country of ref document: IN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2005758356 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: PI0514811 Country of ref document: BR |