CN105074798A - Map data, map display device, and map data usage - Google Patents

Map data, map display device, and map data usage Download PDF

Info

Publication number
CN105074798A
CN105074798A CN201480018830.5A CN201480018830A CN105074798A CN 105074798 A CN105074798 A CN 105074798A CN 201480018830 A CN201480018830 A CN 201480018830A CN 105074798 A CN105074798 A CN 105074798A
Authority
CN
China
Prior art keywords
road
section
data
record
roads
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201480018830.5A
Other languages
Chinese (zh)
Other versions
CN105074798B (en
Inventor
渡部高行
藤本英俊
铃木孝光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Publication of CN105074798A publication Critical patent/CN105074798A/en
Application granted granted Critical
Publication of CN105074798B publication Critical patent/CN105074798B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G01C21/3819Road shape data, e.g. outline of a route
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

The invention provides a map data, a map display device, and a map data usage. The map makes it possible to update the map data easily and increases the speed of drawing a road map. According to an embodiment, the map data includes road data (10) for each of a plurality of divided road levels. The road data (10) for each road level includes road network data (Lb1) which shows the network of roads belonging to the road level, but does not show the network of roads belonging to other road levels, and upper-level shape data (Lb2) which shows the road shapes of upper-level roads having higher road level than the road level of the road data (10).

Description

Map datum, map display and map datum using method
Technical field
No. 2013-85991, the Japanese patent application that the application applied for based on April 16th, 2013, and at this with reference to quoting its contents.
The disclosure relate to the map comprising road map datum, use this map datum show the map display of map and use the map datum using method of this map datum.
Background technology
Be known to the map datum (such as, patent documentation 1) possessing data by each category of roads be divided in multiple categories of roads.Map datum described in patent documentation 1 has stratum's structure by category of roads, this stratum structure describes the network having the road belonging to this category of roads.Therefore, the data of certain road only describe the road data in the category of roads belonging to this road, and do not describe the road data in other categories of roads.Therefore, when newly-built certain road, the stratum of renewal only belonging to this road of road data carries out.According to this structure, and repeat in multiple stratum to describe compared with the KIWI form for the data of a road, more easily can carry out the renewal of road data.
Patent documentation 1: Japanese Unexamined Patent Publication 2012-163908 publication
Data are divided into stratum by category of roads by the structure of the map datum of patent documentation 1, even if therefore at the road being present in identical region, if category of roads difference also describes at different estate data.
In the description of road-map, if small scale, then also exist only using the possibility of the road of upper grade as rendered object.But, when engineer's scale is large, have to the road being subordinated to upper grade (such as highway) to belonging to the road (such as narrow street) of the next grade all as rendered object.Therefore, when large-scale road-map that the road describing the next grade of display is such, not only need the data reading this next grade, also need the data reading upper grade, depicting speed is slack-off thus.
Summary of the invention
The disclosure produces in view of the foregoing, and its object is to provides the renewal easily can carrying out map datum, and can accelerate the map datum of the depicting speed of road-map, map display and map datum using method.
According to the 1st example of the present disclosure, a kind of map datum is provided, road data is possessed by each category of roads be divided in multiple categories of roads, possess by the road data of above-mentioned category of roads: road network data, it describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads; With upper grade shape data, it represents the shape of upper grade road, and the category of roads that the category of roads of above-mentioned upper grade road compares this road data is in upper.
This map datum possesses road data by each category of roads be divided in multiple categories of roads, the road network data that each road data possesses describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads.Therefore, the road network data upgraded is needed only to carry out for a category of roads owing to having built a road.Therefore, it is possible to easily carry out the renewal of road data.
In addition, each road data not only possesses the road network data describing and have the network of the road of the category of roads belonging to corresponding with this road data, also possesses upper grade shape data.This upper grade shape data represents the shape of the road of upper category of roads, therefore, it is possible to by reading this upper grade shape data, describe the road of upper category of roads.Therefore, also the road data of upper category of roads can not be read in order to describe the road of upper grade, therefore, it is possible to accelerate the drawing processing speed of road.
In addition, according to the 2nd example of the present disclosure, provide a kind of map display, possess: storage part, it stores the map datum of above-mentioned 1st example; Position detection part, it detects current location; Control part, its current location detected with reference to the map datum and above-mentioned position detection part that are stored in above-mentioned storage part, creates the display map representing and comprise the specialized range of current location successively; And display part, it shows the display map that above-mentioned control part creates.
In addition, according to the 3rd example of the present disclosure, a kind of map datum using method is provided, use map datum, above-mentioned map datum possesses road data by each category of roads be divided in multiple categories of roads, the road data of each above-mentioned category of roads possesses: road network data, and it describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads; With upper grade shape data, it represents the shape of upper grade road, the category of roads that the category of roads of above-mentioned upper grade road compares this road data is in upper, in above-mentioned map datum using method, determine current location, based on this current location, obtain the data representing and comprise the specialized range of current location from above-mentioned map datum, and create display map successively, show created display map successively at display part.
The map datum using method of the 3rd example is the using method of the map datum using above-mentioned 1st example.
Accompanying drawing explanation
Fig. 1 is the basic block diagram of the map datum in embodiment.
Fig. 2 is the corresponding figure by grade representing road data and background data.
Fig. 3 is the structural drawing of grid units data.
Fig. 4 is the structural drawing of the head that grid units data possess.
Fig. 5 is the structural drawing of minizone route ordered series of numbers table.
Fig. 6 is the figure for being described imaginary grid.
Fig. 7 represents the corresponding figure of minizone route ordered series of numbers table and minizone list of routes.
Fig. 8 is the structural drawing of minizone route record.
Fig. 9 is the figure for being described the relation of imaginary minizone and section and node.
Figure 10 is the structural drawing of list of routes.
Figure 11 is the structural drawing of list of fragments.
Figure 12 is the structural drawing of section list.
Figure 13 is the structural drawing of list of coordinates.
Figure 14 is the structural drawing of upper grade section row list.
Figure 15 is the structural drawing of upper grade section list.
Figure 16 is the figure for being described the concept of segmentation.
Figure 17 is the figure of corresponding relation representing route record, point segment record, section record and coordinate record.
Figure 18 is the concept map of the arrangement storing coordinate record group.
Figure 19 A is the figure be described for the description direction of the annexation to section.
Figure 19 B is the figure for being described concern section.
Figure 19 C is the figure for being described the link road segment number in section.
Figure 20 A is the schematic diagram for being described the example that cannot show road.
Figure 20 B is the schematic diagram for being described the example that cannot show road.
Figure 21 is the block diagram of the structure representing the guider being equipped with map datum.
Figure 22 is the process flow diagram of the flow process representing drawing processing.
Embodiment
Below, based on accompanying drawing, embodiment is described.As shown in Figure 1, the map datum 1 of present embodiment is made up of group of data files, and this group of data files comprises: the data file of including region by grid subdivision determination map (below, is recited as " grid units data ".) and for the management data file of managing gridding unit data group.
Above-mentioned grid subdivision definition comprises the rectangular area that region included by map.In management data file, describe by each grid in rectangular area the information whether expression exists the grid units data corresponding with this grid.Grid units data arrange with the order corresponding with the arrangement of grid.
Map datum 1 describes has road data 10 and background data 20, as the grid units data in units of this grid.Road data 10 is the relevant data of the annexation of the road required with path computing etc. and shape, and background data 20 is the relevant data of the background in the grid needed for describing with road-map.The concrete description of these grid units data aftermentioned, the grid units data of road data 10 comprise the section solid data Lb1 (with reference to Fig. 3) describing the road network had in grid.Road network means the annexation of road and road, and section solid data Lb1 describes this annexation by the connection in section.The border with adjacent grid is not crossed in section, and must by the boundary demarcation of grid.Therefore, each grid units data are configured to relative to the closed data of adjacent grid.The road crossed between adjacent grid is showed by the connection of the net boundary in the section of each grid.
As shown in Figure 2, the road data 10 that possesses of grid units data and background data 20 manage with being divided into multiple grade (i.e. stratum) respectively.In the example in figure 2, road data 10 is divided into these 5 stratum of grade 0 ~ class 4, and background data 20 is divided into these 6 stratum of grade 0 ~ class 5.Certainly this is an example, and stratum's number of road data 10, background data 20 is not limited to the example of Fig. 2.Afterwards background data 20 is described in detail, first carries out describing to road data herein.
The form a social stratum > of < road data
Consider that the annexation between the kind (highway, national highway etc.) of road, road decides the grade of road data.Such as, the highway linking intercity is set to the road data of class 4, and other highways, main national highway are set to the road data of grade 3.In addition, the national highway, the main land-service road that are not contained in the road data of grade 3 are treated as the road data of grade 2, the road data of the Ordinary Rd travelled in city as grade 1 is treated.Narrow street, privately owned road are treated as the road data of grade 0.Certainly, above-mentioned situation is an example only, as long as suitably design.
In addition, owing to not only considering that the kind of road also considers that annexation between road is to carry out the classification of road, even if so such as at main national highway, also may not be defined in and be rated grade 3.Main national highway (being assumed to be national highway No. 3 lines) should be rated grade 3 originally, but when this national highway No. 3 lines are not connected with the road belonging to other grades 3, this national highway No. 3 lines cannot be managed according to the annexation of the road with other grades 3.That is, if national highway No. 3 lines road with other grades 3 without tie point are included into grade 3, then national highway No. 3 lines emersion among the network of the road based on grade 3, thus path computing can have problems.Therefore, in this case, national highway No. 3 lines are rated other grades (such as grade 2) that there is the road be connected with national highway No. 3 lines.Certainly, herein, though be illustrated the example that the road being originally rated grade 3 is rated other grades, be sometimes rated the grade different from script grade according to the annexation between road in the road of other kinds too.
Road data 10 is different from KIWI form, and the section solid data of same link is only stored in a grade.Such as, the section solid data of the category of roads (meeting a part for highway) of upper is only stored in the class 4 as upper grade.In addition, the section solid data of the category of roads (meeting narrow street) of lowermost position is only stored in the grade 0 as lowermost position grade.Like this, for section solid data, according to the category of roads of its road described and stored grade is different.
The grid units data > of < road data
As previously mentioned, road data 10 using grid units data as component unit.In addition, background data 20 is also the data structure of grid units, but below, except situation about recording especially, grid units data refer to the data for road data.
Grid units data are the data file of the road network represented in grid, are provided with grid units data for each grid.As shown in Figure 3, grid units data possess: head, minizone route ordered series of numbers table Lb11, minizone list of routes Lb12, list of routes Lb13, list of fragments Lb14, section list Lb15, the 1st list of coordinates Lb16, the 2nd list of coordinates Lb23, road name ID list Lb17, road number title ID list Lb18, road/road number title dictionary Lb19 ..., upper grade section row list Lb21 and upper grade section list Lb22 etc.Upper grade section row list Lb21 in above-mentioned list etc., upper grade section list Lb22 and the 2nd list of coordinates Lb23 are upper road description data Lb2.And, in addition be section solid data Lb1.In addition, upper road description data Lb2 is equivalent to upper grade shape data.
Section solid data Lb1 is the data being used in the application that path computing, Route guiding etc. use section concept to carry out, and is equivalent to road network data.
The details > of < grid units data
< head >
Figure 4 illustrates the structure of head.Head is the part of the structure defining grid units data, utilizes regular length to show.Specifically, head has the information of the expression data list size that puts in order by the data list being stored in grid units data.
The size of data list, when data list (Lb11 ~ Lb18, the Lb21 ~ Lb23) for being made up of the record group of regular length, is described as the information of the record number in data list.Namely, as shown in Figure 4, record number B11, the record number B12 of minizone list of routes Lb12 of minizone route ordered series of numbers table Lb11, the record number B13 of list of routes Lb13, the record number B14 of list of fragments Lb14, the record number B15 of section list Lb15, the record number B16 of the 1st list of coordinates Lb16, record number B21, the record number B22 of upper grade section list Lb22 of upper grade section row list Lb21 and the record number B23 of the 2nd list of coordinates Lb23 are described in head.On the other hand, when data list (Lb19) for being made up of the record group of on-fixed length, the information of its data size (byte number) is described as.Each list is formed by recording group.Next, each list is described in detail.
< minizone route ordered series of numbers table Lb11 >
As shown in Figure 5, minizone route ordered series of numbers table Lb11 is the list of minizone route number scale record.Minizone route is recorded as the record of the regular length of the route number in expression imaginary minizone, and is undertaken arranging (with reference to Fig. 7) by imaginary minizone.
Herein, imaginary minizone is the interval segmenting a definition grid further, also can be called imaginary grid.Such as shown in Fig. 6,64 segmentations are carried out to unit grids and is formed as an imaginary grid (i.e. an imaginary minizone).
The reason showing as " imagination " is: the data corresponding with imaginary grid and not as grid units data form as independently data file like that and section not with imaginary grid for border be divided and not with the border of imaginary grid for benchmark is separated also management data etc. clearly.Minizone route number scale record represents the route number in imaginary minizone, and arranges by imaginary minizone.In addition, the region be namely made up of 16 imaginary minizones in the region divided by the dot-and-dash line of Fig. 6 is as region in imagination.
< minizone list of routes Lb12 >
As shown in Figure 7, minizone list of routes Lb12 is for having the list of the route number C the same number of minizone route record represented by recording with minizone route number scale.Minizone route record, by imaginary minizone, is arranged for each route be present in the route of this imaginary minizone.
In the list of routes Lb12 of minizone, to record corresponding order with the minizone route number scale in the route ordered series of numbers table Lb11 of minizone, be arranged with the minizone route record group of this imaginary minizone.
As shown in Figure 8, this minizone route record is the record of the regular length with following information, that is: (1) represents the information of this record and the storage destination as route record corresponding to the route describing object; (2) information of the storage destination of the coordinate record that expression is corresponding with the front end of the line segment by this imaginary minizone in this route; And (3) count (sum of coordinate record) with this route by the coordinate that the line segment of this imaginary minizone is corresponding.
Specifically, the arrangement numbering in the list of routes Lb13 of this route record of Information Pull of above-mentioned (1) is (hereinafter referred to as " route record arrangement numbering ".) information describe.Such as, when this route be recorded in list of routes Lb13 from front end, be stored into α, description value α as route record arrangement numbering.
Equally, the information of above-mentioned (2) represents that the arrangement numbering in the 1st list of coordinates Lb16 of this coordinate record (is numbered hereinafter referred to as coordinate record arrangement.)。Such as, when this coordinate record is stored into β in the 1st list of coordinates Lb16 from front end, description value β is as coordinate record arrangement numbering.
In addition, in the information of above-mentioned (2), " by the line segment of this imaginary minizone in route " is defined in the following manner.Herein, as shown in Figure 9, enumerate the route that section Lk1, Lk2, Lk3 are linked in sequence, and be that the section Lk2 of the section Lk1 being connected to imaginary minizone B is by imaginary minizone A, imaginary minizone B and imaginary minizone C, and the route be connected with the section Lk3 of imaginary minizone C, for example is described.
The white circle of Fig. 9 represents the tie point (node) in section.The tie point of section Lk1 and section Lk2 is positioned at imaginary minizone B, and the tie point of section Lk2 and section Lk3 is positioned at imaginary minizone C.In addition, the black circle expression of Fig. 9 keeps the point of coordinate as coordinate record in map datum.Wherein, coordinate is also held in white circle (tie point in section) except being held in black circle.Though black circle is respective shape interpolation points described later, white circle is node, above-mentioned point is shown as coordinate holding point P1 ~ P5 herein.
Above-mentioned " by the line segment of this imaginary minizone in route " is classified as the first local route and the second local route, and minizone route record is by imaginary minizone and press route, arranges respectively relative to the first and the second local route.
The first local route by this route by link be positioned at the coordinate holding point of this imaginary minizone line segment, define with the line segment linked from coordinate holding point to the route of the coordinate holding point the coordinate holding point adjoined with this coordinate holding point that is this imaginary minizone of the end points being positioned at this line segment.In brief, the line segment that each coordinate holding point being positioned at this imaginary minizone and the coordinate holding point leaving outside imaginary minizone link defines by this route by the first local route.
On the other hand, the second local route, when adjacent coordinate holding point is connected in the mode of crossing over other imaginary minizones, is defined by the line segment linked between the coordinate holding point this adjoined.This second line segment of this imaginary minizone " in the route by " is the first local route of the imaginary minizone (such as, coordinate holding point P3 and coordinate holding point P4 cross over imaginary minizone B) of object for this leap.
If describe in detail, then the example according to Fig. 9, can by coordinate holding point P1, P2, P3, P4 be linked and set by the local route of imaginary minizone A in the route that section Lk1, Lk2, Lk3 are linked.Therefore, in the minizone route record corresponding with the imaginary minizone A of this route, describe the coordinate record arrangement numbering of the coordinate holding point P1 in the coordinate holding point P1 of setting local route, P2, P3, P4, coordinate record arrangement numbering is minimum in the 1st list of coordinates Lb16 as coordinate record arrangement numbering.In addition, coordinate record number is described as value 4.
In addition, in the 1st list of coordinates Lb16 of present embodiment, by the order corresponding with route record, the coordinate record of the coordinate of each point represented on the route shown in route record is arranged with.In addition, corresponding with each route coordinate record group arranges along the road of this route in the place mode that in this route uniaxially advance corresponding with coordinate record.
On the other hand, the minizone route record that preparation two is corresponding with the imaginary minizone B of this route.Coordinate holding point P1, P2 and the not shown coordinate holding point comparing coordinate holding point P1 place forward (P0) is comprised by the part of imaginary minizone B in this route.Therefore, the coordinate record arrangement numbering arrangement be described as in the 1st list of coordinates Lb16 of the coordinate record corresponding with coordinate holding point P0 of the first minizone route record is numbered.And coordinate record number is described as value 3.
In addition, comprise coordinate holding point P3, P4 by the part of imaginary minizone B in this route, therefore the coordinate record arrangement numbering arrangement be described as in the 1st list of coordinates Lb16 of the coordinate record corresponding with coordinate holding point P3 of the second minizone route record is numbered.And coordinate record number is described as value 2.In addition, different from this example, P0, P1, P2, P3, P4 can also be concentrated is that a ground describes.
In addition, corresponding with imaginary minizone C in this route part sets by being linked in not shown downstream coordinate holding point (P6) of coordinate holding point P3, P4, P5 and same routes.Therefore, in the minizone route record of imaginary minizone C, for coordinate record arrangement numbering, describe arrangement numbering in coordinate holding point P3, P4, P5, P6, the coordinate record of the coordinate holding point P3 that coordinate record arrangement numbering is minimum in the 1st list of coordinates Lb16.
< list of routes Lb13 >
As shown in Figure 10, list of routes Lb13 is the list be made up of multiple route record.It is one group of record carrying out managing that route is recorded as arranging with the section be suitable in the grid of Route guiding.The definition of this route record belongs to the section row of same routes." route " is such as that section that the same link title of and same link are numbered arranges and defines by connecting.In addition, section row refer to part or all one group of section group in same routes.
Specifically, as shown in Figure 10, route record has: (1) is as the name attribute of the route of description object; (2) road attribute of this route; (3) coordinate record of corresponding with this route front end coordinate record arranges numbers; (4) corresponding with this route coordinate record number; (5) segment record is divided to arrange numbering; And (6) form the information of the segments of route.Point arrangement that segment record arrangement is numbered in the list of fragments Lb14 of point segment record corresponding with the segmentation of this route front end of above-mentioned (5) is numbered.
The information of above-mentioned (1) ~ (6) forming route record is described particularly.(1) " name attribute " has: can determine the information of the storage location that the road name ID corresponding with this route records in road name ID list Lb17 and can determine the information of the storage location that road number title ID corresponding with this route in road number title ID list Lb18 records.
Road name ID records and represents that registration has the position of road name corresponding in road/road number title dictionary Lb19, and road name numbering ID records and represents that registration has the position of road number title corresponding in road/road number title dictionary Lb19.Road name ID records and road name numbering ID record is made up of the record of regular length, and the registration language in road/road number title dictionary Lb19 is made up of the record of variable-length.
(2) " road attribute " has the information of road category that this route is any information in toll road and toll-free road, this route.Road category represents the difference in highway, general national highway and narrow street etc.This road category is different from category of roads.Category of roads is that benchmark sets with road category, but not exclusively corresponding with road category.Such as, even if at identical highway, sometimes also mutually different categories of roads can be given.Its reason is that road data 10 is the data describing road network.When a certain highway does not connect (in other words not forming network) via the road of identical category of roads with other highways, if the grade of bottom, then can form the grade of highway as this bottom of the side of network.
In addition, the coordinate record arrangement numbering of (3) and the coordinate record number of (4) are used in the 1st list of coordinates Lb16, determine that the coordinate record of the coordinate representing each point corresponding with this route arranges.As mentioned above, in the 1st list of coordinates Lb16, represent that the coordinate record of the coordinate of each point on route arranges along the road of route.Number therefore, it is possible to arrange according to the coordinate record of namely corresponding with the route front end coordinate record of the information of (3), determine each coordinate record corresponding with route with the coordinate record number of (4).
(5) point segment record arrangement numbering and the segments of (6) are used in list of fragments Lb14, determine that the segmentation with forming route record arranges each point of corresponding segment record.
Herein, segmentation is described.As shown in figure 16, the section forming route that is segmented into of present embodiment arranges, and arranges the section at least divided by the intersection of main roads as a unit.This segmentation is defined as not crossing over from the route defined by route record to other routes.
Figure 17 illustrates the corresponding relation of route record, point segment record, section record, coordinate record.From this Figure 17, usually a route record is provided with multiple points of segment records.Wherein, segmentation also comprises the whole sections row forming the route defined by route record sometimes.That is, sometimes also a point of segment record is associated relative to a route record.
Which can suitably determine bar road as main roads.Such as, can using according to whether can the viewpoint of high-speed mobile category of roads is divided into two parts time can the category of roads side of high-speed mobile as main roads.
Segmentation does not define for the route not for main roads.That is, point segment record arrangement numbering of (5) (6) of Figure 10, segments are only described for the route record corresponding with main roads.In the route record corresponding with the route (not being the route of main roads) of the definition not carrying out segmentation, replacement point segment record arrangement numbering, a segments, describe the section number having section record arrangement numbering, form route.The section record arrangement arrangement be numbered in the section list Lb15 recorded in the section corresponding with the section of route front end is numbered.
< list of fragments Lb14 >
As shown in figure 11, same with the 1st list of coordinates Lb16, in list of fragments Lb14, point segment record corresponding with each segmentation is arranged with according to the road of route.Specifically, by with the putting in order and the corresponding order that puts in order of route record in list of routes Lb13 of the coordinate record in the 1st list of coordinates Lb16, be arranged with point segment record corresponding with each segmentation.Therefore, can according to (5), (6) of the Figure 10 described in route record, namely, corresponding with the segmentation of a route front end point of segment record arrange segments of numbering, forming route, and that determines each segmentation forming this route divides segment record.
In addition, whether replace point segment record arrangement numbering and segments and describe section record arrangement numbering and section number can be undertaken determining (aftermentioned details) by utilizing the record number B14 in the record arrangement of category of roads described later order and list of fragments Lb14.
< divides segment record >
Segment record is divided to be arranged at each segmentation.In the present embodiment, showed the road network of main roads by the connection of segmentation, showed the intersection of main roads by the connection of segmentation.The relevant segment data of this segmentation with being divided by the intersection of main roads becomes the information that each section that the section that can determine to form corresponding segmentation arranges is recorded.
As shown in figure 11, divide segment record to record number by section record arrangement numbering with section to form.Section record arrangement is numbered and represents that the section corresponding with the section being arranged in the front end that the section that forms segmentation arranges is recorded in the numbering which number section list Lb15 is arranged as.Section record number represents the number in the section forming segmentation.
< section list Lb15 >
Same with the 1st list of coordinates Lb16, in the section list Lb15 shown in Figure 12, be arranged with the section record corresponding with each section according to the road of route.Specifically, by with the putting in order and the corresponding order that puts in order of route record in list of routes Lb13 of the coordinate record in the 1st list of coordinates Lb16, be arranged with the section record corresponding with each section.Therefore, it is possible to according to the section record arrangement numbering of the Figure 11 described in point segment record, the section number of formation segmentation, determine the section record in each section forming this segmentation.
But as previously mentioned, segmentation only sets for main roads.In other words, though set segmentation for the route of high category of roads, the route for low category of roads does not set segmentation.
Such as, though set segmentation for the route of category of roads 2,3,4, the route for category of roads 0,1 does not set segmentation.In this case, store with category of roads at list of fragments Lb14 be 2,3,4 point segment record corresponding to route, but do not store point segment record that category of roads is the route of 0,1.
< section record >
Then, the segment record that satisfies the need is described.Section is recorded as and arranges accordingly with each section in grid, and represents the information of the feature in this section.
Aforesaid Figure 12 also represents the structure that section is recorded.As shown in the drawing, in the record of section, the coordinate record number having expression (1) corresponding with this section is described; (2) starting point side link road segment number and starting point side connection attribute; (3) terminal side link road segment number and terminal side connection attribute; (4) section is long; (5) information of other road attributes (presence or absence etc. of the signal lamp of the control traffic message of one-way road etc., number of track-lines, legal limit, the crossing intersection part corresponding with section end points) in section.
Direction is determined according to the arrangement of the coordinate record group of the correspondence in the 1st list of coordinates Lb16 in each section.The starting point in section refers to the little end points that puts in order of the coordinate record in two ends, section.The terminal in section refers to the end points with the end points opposition side corresponding to starting point in two ends, section.
(2) starting point side link road segment number is that section that the section corresponding with other sections of the starting point being connected to this section is recorded is recorded to arrange and numbered.Utilize this starting point side link road segment number and starting point side connection attribute, represent the annexation with other sections of the starting point being connected to this section.
(3) terminal side link road segment number is that section that the section corresponding with other sections of the terminal being connected to this section is recorded is recorded to arrange and numbered.Utilize this terminal side link road segment number and terminal side connection attribute, represent the annexation with other sections of the terminal being connected to this section.Utilize above-mentioned (2), (3) information to represent the annexation at these two ends, section and other sections.
Even if there are multiple other sections be connected with section starting point in the link road segment number of above-mentioned starting point side, also only describe the section record arrangement numbering had in accordance with other sections single of regulation rule in other sections the plurality of.Similarly, even if there are multiple other sections be connected with road segment end in above-mentioned terminal side link road segment number, also only describe the section record arrangement numbering had in accordance with other sections single of regulation rule in other sections the plurality of.Carry out aftermentioned to the details of description method of the section annexation comprising this point.
Represented this section is in its starting point and which situation about being connected corresponded in the starting point in section of starting point side link road segment number and terminal by the starting point side connection attribute described together with the link road segment number of above-mentioned starting point side.That is, starting point side connection attribute adopts the value of any one represented in " starting point " or " terminal ".In addition, when other sections be connected with the starting point side point in section are not in same mesh, describe the section record arrangement numbering in this section as starting point side link road segment number, describe the value of expression " starting point " as starting point side connection attribute.As the situation in other sections do not existed in the same mesh that is connected with the starting point in section, the situation of dead end street can be enumerated as, the starting point in section is the situation etc. being positioned at the node on the border of adjacent grid (boundary node) and being only connected with the section of adjacent grid.In the present embodiment, owing to making grid units data be closed data, so for across being positioned at the annexation with the section of the boundary node on the border of adjacent grid, only describe the section annexation in oneself grid.
Equally, represented this section is in its terminal and which situation about being connected corresponded in the starting point in section of terminal side link road segment number and terminal by the terminal side connection attribute described together with the link road segment number of above-mentioned terminal side.When there are not other sections in the same mesh be connected with the terminal in section, describing the section record arrangement numbering in this section as terminal side link road segment number, describing the value of expression " terminal " as terminal side connection attribute.
(1) coordinate record number is that the coordinate forming section record is counted.In the 1st list of coordinates Lb16, each coordinate record arranges by recording corresponding order with the section in section list Lb15.Therefore, by adding that from the front end of section list Lb15 the coordinate described in the record of each section is counted, can determine to record corresponding coordinate record with each section.It can thus be appreciated that the coordinate record number corresponding with section is the information of the coordinate record group can determining each point coordinate representing section in the 1st list of coordinates Lb16.
Wherein, also can replace adding that coordinate counts to determine the coordinate of each point in section as described above, and the coordinate record corresponding according to the coordinate record of the front end with each section arranges and number and the information of the coordinate record number corresponding with this section, in the 1st list of coordinates Lb16, determine the coordinate record group of each point coordinate representing section.
< the 1st list of coordinates Lb16 >
Figure 13 is the structural drawing of the 1st list of coordinates Lb16 and the 1st kind of coordinate record.1st list of coordinates Lb16 is the list of the 1st kind of coordinate record.1st kind of coordinate record is the coordinate record corresponding with the end points in each section of the road forming the category of roads that the grid units data that comprise the 1st list of coordinates Lb16 describe and respective shape interpolation points.
1st kind of coordinate record has the X-coordinate (longitude) in corresponding place and the information of Y-coordinate (latitude).Further, there is the attribute information in this place.The attribute information described in the 1st kind of coordinate record comprises the information of the kind in the place corresponding to expression, according to this information, this place is categorized as respective shape interpolation points, kind that node, the boundary node etc. that is arranged at net boundary predetermine any one.1st list of coordinates Lb16 arranges the 1st kind of coordinate record along the road of route.
< the 2nd list of coordinates Lb23 >
2nd list of coordinates Lb23 is the list of the 2nd kind of coordinate record, and the 2nd kind of coordinate record is the category of roads for comparing the grid units data that comprise above-mentioned 1st list of coordinates Lb16 and describing, and is positioned at the coordinate record of the road of upper category of roads.
2nd kind of coordinate record also has the X-coordinate (longitude) in corresponding place and the information of Y-coordinate (latitude).2nd kind of coordinate record is that road describes use, and whether Route guiding, track search etc. need place to be the information of node, but describe the attribute not needing place.Therefore, the 2nd kind of coordinate record does not have attribute information.In addition, below, by the 2nd kind of coordinate record also referred to as description coordinate record.
The arrangement of the 2nd kind of coordinate record in the 2nd list of coordinates Lb23 is identical with the 1st list of coordinates Lb16, is arranged with the 2nd kind of coordinate record at the 2nd list of coordinates Lb23 along the road of route.In addition, the 1st list of coordinates Lb16 and the 2nd list of coordinates Lb23 is that continuous print arranges.Therefore, also a list of coordinates can be thought of as by concentrated for above-mentioned 1st list of coordinates Lb16 and the 2nd list of coordinates Lb23.
< upper grade section row list Lb21 >
Figure 14 is the structural drawing of upper grade section row list Lb21 and upper grade section row record.Upper grade section row list Lb21 possesses and arranges corresponding multiple upper grade section row record with the section belonging to upper grade.In upper grade section row list Lb21, each upper grade section row record arranges in order along the road of route.
Each upper grade section row record possesses: (1) solid data stores grade; (2) section record arrangement numbering; (3) section number; And (4) section Column Properties.
(1) solid data stores the grade that grade represents the section solid data Lb1 (with reference to Fig. 3) storing corresponding section row.(2) section record arrangement is numbered and represents that the section data corresponding with the section of row front end, section store the numbering being arranged as which number in the section list Lb15 of grade at the solid data of (1).(3) section of section number corresponding to expression arranges the number be made up of several section.(4) section Column Properties comprises road display level, displaying ratio footage number will.The section of road display level corresponding to expression is classified as the information of which bar road display level.Shown map, according to road display level, decides the color of line, thickness.Therefore, describe not need this information.Therefore, upper grade section row record possesses the information of this road display level.Displaying ratio footage number will is determined to utilize which displaying ratio chi to show the road of this section row.
< upper grade section list Lb22 >
Figure 15 is the structural drawing of upper grade section list Lb22 and upper grade section record.Upper grade section list Lb22 possesses the multiple upper grade section record corresponding with each section that the section that formation belongs to upper grade arranges.In upper grade section list Lb22, each upper grade section record arranges in order along the road of route.
Each upper grade section record possesses number of coordinates, width number of track-lines attribute.Number of coordinates describes the number of the coordinate in each section forming upper grade section row.In addition, this number is the number of the coordinate eliminating at the 1st.Width number of track-lines attribute describes and represents the width of section row, the value of number of track-lines.
The data ordering > of < section solid data Lb1
Next, the data ordering of section solid data Lb1 is described.In the present embodiment, the route record group of each grade of list of routes Lb13 is formed by category of roads order arrangement from high in the end.By this order arrangement route record group, this is owing to pursuing the exploration that more early can arrive the path of destination in track search etc., so tend to increasing the data access frequency of record of category of roads of high-speed mobile.
All applicable for the coordinate record group forming point segment record group of list of fragments Lb14, the section record group forming section list Lb15 and formation the 1st list of coordinates Lb16 by the rule of category of roads order arrangement record group from high in the end.That is, common land is applicable to section solid data Lb1.
Further, if be conceived to a category of roads, then route record arranges by the order of the road along route, and as shown in figure 17, a point segment record arranges by put in order corresponding with the arrangement of route record.
Same with point segment record, in the section list Lb15 of a grade, the section record in each section forming the route corresponding with this route record is arranged with by put in order corresponding with route record.Therefore, section list Lb15 putting in order by the segmentation be registered in list of fragments Lb14, be arranged with each section record of the section row forming this segmentation.In addition, the route without segmentation arranges corresponding order by with the section forming this route, is arranged with each section record corresponding with this route.
According to the arrangement of above-mentioned category of roads order, do not form the section recording configuration in the section of segmentation in the second half section of section list Lb15.On the other hand, the section recording configuration in the section of segmentation is formed in the first half section of section list Lb15.Therefore, in route record, even if replace point segment record arrangement numbering and a segments, and describe section record arrangement numbering and section number, also can determine that this description is for point segment record arrangement numbering and segments or is section record arrangement numbering and section number according to a point segment record number B14.That is, as arrangement numbering, if describe the numbering having point segment record below number B14, then this description becomes a point segment record arrangement numbering, exceedes a point numbering of segment record number B14 if describe to have, then this description becomes section record arrangement numbering.
In addition, record same with a point segment record, section, the 1st list of coordinates Lb16 also puts in order by corresponding with route record, is arranged with each point coordinate record on the route corresponding with this route record.In addition, for the ease of diagram, though Figure 17 records the unduplicated figure of corresponding coordinate record with continuous print two sections, in fact, in continuous print two sections, the terminal in section, front side and the starting point in rear side section share.
The arrangement > of < upper road description data Lb2
2nd kind of coordinate record group of the upper grade section row record group forming upper grade section row list 21, the upper grade section record group forming upper grade section list 22 and formation the 2nd list of coordinates 23 possesses the grade (hreinafter referred to as the next grade) with upper category of roads.More accurately, the grid of corresponding with the shape of the road of upper category of roads the next grade possesses upper road description data Lb2.In other words, the position in section of shape of road and the scope of each grid of the next grade that represent upper category of roads are contrasted, represents that the grid that the position in the section of the shape of the road of upper category of roads is contained in the next grade of grid scope possesses upper road description data Lb2.Because only the next grade possesses upper road description data Lb2, so the road data 10 of the category of roads 4 of upper does not possess upper road description data Lb2.
In addition, the road data 10 with the next grade of multiple upper grade possesses the upper road description data Lb2 corresponding respectively with multiple upper grade.Namely, the road data 10 of category of roads 3 possesses the upper road description data Lb2 corresponding with category of roads 4, the road data 10 of category of roads 2 possesses the upper road description data Lb2 of category of roads 4,3, the road data 10 of category of roads 1 possesses the upper road description data Lb2 of category of roads 4,3,2, and the road data 10 of category of roads 0 possesses the upper road description data Lb2 of category of roads 4,3,2,1.
The upper road description data Lb2 corresponding with multiple upper grade possesses the upper grade section row record group of the multiple grades corresponding with each upper grade, upper grade section record group and the 2nd kind of coordinate record group.Same with section solid data Lb1, the record group of above-mentioned multiple grade arranges by category of roads order from high in the end, and if be conceived to a category of roads, then the road along route arranges.
The arrangement > of the coordinate record group that < is corresponding with upper grade
As shown in figure 18, the coordinate record group corresponding with upper grade, namely, aforesaid description coordinate record with description have the 1st of the coordinate of the road of this next grade the kind of coordinate record group continuous print mode to be described.In addition, when this next grade exists multiple upper grade, describe description coordinate record by category of roads order from high in the end.
The different > of < each description coordinate record group
As shown in figure 18, the description coordinate record group of same levels is stored in the map datum of multiple the next grade respectively.Such as, the description coordinate record group of class 4 is stored in the road data of grade 0,1,2,3 respectively.For the description coordinate record group of above-mentioned each grade 0,1,2,3, though the road of rendered object is identical, the display precision (in other words, the displaying ratio chi of each grade) of each grade is different, and therefore data number is different.
The description method > of the annexation in the section of more than three of < same place
In the present embodiment, describe the information that expression in the record of section and the information of annexation in other sections of the starting point (or terminal) being connected to section refer to aforesaid starting point side link road segment number, terminal side link road segment number, in other words, the information in single section is referred to.
But, if suppose intersection, take-off point, known, in fact, be sometimes connected with multiple section in a section.In other words, the section of more than totally three situation about being connected in same place is more this section and multiple sections of being attached thereto.
However, in the present embodiment, the information of annexation representing with other sections being connected to section starting point (or terminal) refers to starting point side link road segment number, the terminal side link road segment number in single section, this is because in accordance with the rule next illustrated.
Specifically, in the present embodiment, in the section record in each section being connected to same node point, along describing the annexation being connected to multiple sections of same node point clockwise.That is, centered by node, arranging numbering description along the clockwise section record by the section adjoined is link road segment number (starting point side link road segment number or terminal side link road segment number).And, when using map datum, along clockwise with reference to section record centered by node, determine the multiple sections being connected to same node point thus.
The description direction of link road segment number is together illustrated in fig. 19 a with an example of the annexation in section.As shown in Figure 19 A, each section record connects section along describing clockwise.
Figure 19 B is the figure representing starting point side link road segment number and the terminal side link road segment number described in the section record of the concern section L0 shown in Figure 19 A.In this example, other sections be connected with the starting point paying close attention to section L0 are section L1, L2, L3.And from paying close attention to section L0, to observe along section adjacent be clockwise section L1 in above-mentioned section L1, L2, L3.Therefore, in the section record paying close attention to section L0, as starting point side link road segment number, and the section record arrangement numbering having section L1 is described.
In addition, other sections be connected with the terminal paying close attention to section L0 are section R1, R2.And from paying close attention to section L0, to observe along section adjacent be clockwise section R1 in above-mentioned section R1, R2.Therefore, in the section record paying close attention to section L0, describe the section record arrangement numbering of section R1 as terminal side link road segment number.
Figure 19 C, premised on the example of Figure 19 A, represents the link road segment number described in the section record of section L1, L2, L3.In the clockwise direction centered by the starting point paying close attention to section L0, the section adjacent with section L1 is section L2.Therefore, in the record of the section of section L1, as the starting point of section L1 consistent with the starting point paying close attention to section L0 or the link road segment number (starting point side link road segment number or terminal side link road segment number) of terminal, and describe the section listing arrangement numbering having section L2.In addition, in the clockwise direction, adjacent with section L2 section is section L3.Therefore, in the record of the section of section L2, as the starting point of section L2 consistent with the starting point paying close attention to section L0 or the link road segment number of terminal, and the section listing arrangement numbering having section L3 is described.In addition, in the clockwise direction, adjacent with section L3 section is for pay close attention to section L0.Therefore, in the record of the section of section L3, as the starting point of section L3 consistent with the starting point paying close attention to section L0 or the link road segment number of terminal, and the section listing arrangement numbering having and pay close attention to section L0 is described.
Owing to being showed the section annexation paying close attention to section L0 starting point by this description, if so in order with reference to represent the section record that is contained in interconnective each section in same place with the information of the annexation in other sections, then can roughly with reference to for the starting point side link road segment number in whole section or the terminal side link road segment number that are connected to same place.
Owing to being described the annexation in the section of more than three of same place by this technique of expression, even if all, node data is set in map datum, also without the need to describing the annexation in section in this node data.
Above, the structure of the road data 10 in the map datum 1 of present embodiment is illustrated.This road data 10 make the putting in order of route record, the putting in order of point segment record, section record put in order and coordinate record put in order consistent, and arrange each record along the road of a series of route.In addition, the arrangement of this record in list numbering and record number is used to carry out associating of record between list.This structure is identical with patent documentation 1.Therefore, identical with patent documentation 1, the road data 10 of present embodiment can access the record of each list efficiently, and in addition, the editor of road data 10 is also easier to.
< background data >
As shown in Figure 2, background data 20 is managed with being divided into 6 stratum, separately uses the background data 20 of each grade when drawing processing according to displaying ratio chi.Such as, when the background data 20 of grade 0 is for describing display image when displaying ratio chi is set to 1,/20,000 ~ 1,/10,000, the background data 20 of grade 1 is for describing display image border when displaying ratio chi is set to 1,/80,000 ~ 1,/40,000.The background data 20 of other grades is also respectively used to the situation that displaying ratio chi is set to " engineer's scale during description " engineer's scale described in hurdle of Fig. 2.
In addition, different for the requirement of display precision according to displaying ratio chi, thus the fineness of each map image is different.Such as, when displaying ratio chi is set to 1,/20,000 ~ 1,/10,000, need to show the meticulous map image of position etc. in house, parking lot.On the other hand, when displaying ratio chi is set to 1,/40,960,000 ~ 1,/10,240,000, show multiple county, territory overall, and without the need to showing the view data in meticulous house etc.Therefore, the background data 20 of grade 0 using length be the interval of 2.5Km as 1 unit, and possess the view data of map with the density that 1 unit of the background data 20 comparing upper grade is meticulousr.In addition, the background data 20 of class 5 using length be the interval of 2560Km as 1 unit, and possess the view data of map with the density that the background data 20 comparing the next grade is more coarse.Certainly, above-mentioned situation is an example only, as long as suitably carry out designing.
As the feature of the background data 20 in present embodiment, background data 20, except possessing the general background such as buildings, rivers and creeks, mountain, also possesses a part for the data relevant with road.Possess the part data 20 as a setting of road, this is because: the structure of the road data 10 illustrated, namely, road data 10 has and constructs by the stratum of category of roads.Below, be described in detail.
In the present embodiment, when describing road-map, decide the grade of road data 10 for describing and background data 20 according to the setting value of displaying ratio chi, and use the road and background data 20 that belong to this grade to describe road image and background image.About the description of the road of this grade, according to the section solid data Lb1 of road data 10 and the road attribute etc. of reference coordinates record, route, describe the shape etc. of road.In addition, being positioned at upper road about comparing these grades, the upper road description data Lb2 had according to road data 10 reference coordinates record, section Column Properties etc., describing the shape etc. of road.
Figure 20 A, Figure 20 B is used to be described the problem when drawing processing implemented as above.As shown in FIG. 20 A, such as, if the data being used for describing are determined as grade 3 according to displaying ratio chi (1/,128 ten thousand), then describe belong to the road (main national highway 1) of grade 3 and belong to the shape of road (intercity highway 2) of class 4, but do not describe to belong to and compare the road that grade 3 is positioned at the next grade.But, even if in the hurdle of the form a social stratum > of < road data, the annexation between also existing as previously mentioned according to road and be rated the road of the grade different from grade originally.Main national highway 3 shown in Figure 20 A, Figure 20 B is main national highway, and for according to belong to grade 3 other roads annexation and be rated the road of grade 2.Now, main national highway 3 belongs to grade 3 originally, is therefore also should be shown in the map of 1/,128 ten thousand at displaying ratio chi.But, because in fact main national highway 3 belongs to grade 2, so be not shown like that as shown in FIG. 20 A, thus there is the worry causing incongruity to user.(dot-and-dash line represents invisible).
According to above-described worry, though the background data 20 of each grade possesses for the road category identical with the road category describing section solid data Lb1 in its grade, but compare its grade be positioned at the next grade describe have the road of section solid data Lb1 (namely, become sightless road when describing with these levels) part or all, as a setting (simple view data).Thereby, it is possible to prevent the situation that the road that originally should show cannot be shown.That is, as shown in fig. 20b, show main national highway 3 by data 20 as a setting, the worry causing incongruity to user can be reduced.
In addition, in the stratum of class 5, owing to there is not road data 10, so when describing with the displaying ratio chi corresponding with class 5, do not show road in map image.But, even if when describing with the displaying ratio chi corresponding with class 5, also there is the expectation wanting to show road.Therefore, in the present embodiment, in the background data 20 of class 5, the main road such as intercity highway is possessed in advance as a setting.Thus, even if when describing with the displaying ratio chi corresponding with class 5, also display comprises the map image of road.
< apparatus structure >
Next, carry out describing to the structure of the guider 100 being equipped with above-mentioned map datum 1.Guider 100 shown in Figure 21 possesses storage part 50, position detection part 60, control part 30 and display part 40.Control part 30, storage part 50, position detection part 60 and display part 40 such as utilize LAN in the car according to communication protocols such as CAN (ControllerAreaNetwork: controller area net road) to connect respectively.
Storage part 50 possesses the storage medium (such as, DVD, hard disk etc.) storing above-mentioned map datum 1, reads various data, export control part 30 to from this storage medium.Position detection part 60 is the device of the current location for detecting the vehicle being equipped with guider 100, such as, possess known gyroscope, range sensor and gps receiver etc.
Display part 40 is the display showing text, image according to the instruction of control part 30.Such as, display part 40 show represent the current location of vehicle that position detection part 60 detects current location mark, based on road data 10, background data 20 and the map described.Display part 40 can carry out full-color display, and uses the formation such as liquid crystal display, OLED display.
Control part 30 is formed primarily of microcomputer, the bus all possessing the storer of known CPU, ROMRAMEEPROM etc., I/O and connected by above-mentioned parts.Control part 30, for the signal utilizing storage part 50, position detection part 60 to input, implements the process based on the application program being stored in ROM.This control part 30 possesses route leading part 31 and drawing processing portion 32.
Route leading part 31 implements the process of the path of navigation of the destination that calculating is registered from the current location that position detection part 60 obtains to user.For this path calculation method, use known method, therefore omit explanation herein.
Drawing processing portion 32 has the function of the process implementing the image described shown by display part 40.Such as drawing processing portion 32, by representing the current location mark of the current location of vehicle that position detection part 60 detects, path of navigation according to being calculated by route leading part 31, road data 10, background data 20 and the map image etc. of current location periphery that creates out, exports display part 40 to.
< drawing processing >
Next, the flow process of Figure 22 to the drawing processing that drawing processing portion 32 implements is used to be described.Implement the process flow diagram of Figure 22 successively.In step sl, utilize position detection part 60 to obtain the current location of vehicle, and enter step S3.In step s3, obtain the setting value of displaying ratio chi, and enter step S5.In step s 5, according to the setting value of the displaying ratio chi obtained by previous step S3, determine the grade (that is, the grade of road data 10 and background data 20) for describing the data showing image.In the present embodiment, in road data 10 with background data 20, set in the mode that the displaying ratio chi of each grade shares, the grade therefore for describing the data showing image is formed as identical value.Wherein, about class 5, though there is background data 20, not there is road data 10, therefore when displaying ratio chi is set as 1,/40,960,000 ~ 1,/10,240,000, use background data 20.
In the step s 7, according to the current location of the vehicle obtained by step S1, the setting value of displaying ratio chi obtained by step S3 and the size of every 1 grid, the grid units data for describing the view data shown by display part 40 are determined.
In step s 9, in the grid units data determined by previous step S7, read road data 10 and the background data 20 of the grade determined by previous step S5.Then, in step s 11, describe background image based on the background data 20 (being namely adapted to the background data 20 of the grade of displaying ratio chi) read by previous step S9, and enter step S13.In step s 13, road image is described according to the road data 10 read by step S9.More specifically, according to the road data 10 read by step S9, determine the coordinate record being used for road description.And, for the color thickness of the road shown in coordinate record, about the road relevant with this grade, determine according to its section solid data Lb1, comparing about belonging to the road that this grade is in upper grade, recording according to upper grade section row record, upper grade section and determining.Now, record with upper grade section according to upper grade section row record and the data ordering of the 2nd kind of coordinate record, can determine to be where identical road, its road attribute why attribute wherefrom.
In step S15, generate the mode of the nearby side being positioned at background with the image of road when user observes, make the image (display image) of the view data overlap described by step S11 and step S13, and exported and be shown in display part 40.
Above, according to illustrated present embodiment, road data 10 is possessed by each category of roads be divided in multiple categories of roads, the section solid data Lb1 that each road data 10 possesses describes the network belonging to the road of its category of roads, section solid data Lb1 for certain road only describes in the road data 10 of the category of roads belonging to this road, and does not describe the road data 10 in other categories of roads.Therefore, when upgrading road data 10, section solid data Lb1 only carries out upgrading for a category of roads.Therefore, it is possible to easily carry out the renewal of road data 10.
In addition, in the present embodiment, each road data 10 not only possesses the section solid data Lb1 of the road of the category of roads belonging to corresponding with this road data 10, also possesses upper road description data Lb2.This upper road description represents the shape of the road of upper category of roads with data Lb2, therefore, it is possible to by reading this upper road description data Lb2, describe the road of upper category of roads.Therefore, also the road data 10 of upper grade can not be read in order to describe the road of upper grade, therefore, it is possible to accelerate the drawing processing speed of road.
Above, though exemplified with embodiment of the present disclosure, embodiment of the present disclosure is not limited to above-mentioned embodiment, be also included in do not depart from purport scope in carried out the embodiment of various change.
(variation 1)
Such as, in aforesaid embodiment, though upper grade section row list Lb21, upper grade section list Lb22 then section list Lb15 carry out storing (Fig. 3), after also they can being stored in the total data of section solid data Lb1.
According to the disclosure, the map datum of various form, map display and map datum using method can be provided.
Such as, the map datum of an example of the present disclosure is the map datum possessing road data by each category of roads be divided in multiple categories of roads, the road data of each above-mentioned category of roads possesses: road network data, it describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads; And representing the upper grade shape data of shape of upper grade road, the category of roads that the category of roads of upper grade road compares this road data is positioned at upper.
In above-mentioned map datum also can be, above-mentioned category of roads is divided into more than three, and possessing the above-mentioned road data corresponding with each category of roads, the road data that there is multiple upper grade possesses above-mentioned upper grade shape data respectively for the plurality of upper grade.
In addition, above-mentioned road network data also can possess: section list, it possesses the section record of the feature described involved by the road network having each section forming road network by section, and arranges by putting in order of the section in the road represented by this section the section record by this section; With the 1st list of coordinates, description has the 1st of the coordinate forming above-mentioned section the kind of coordinate record to arrange by putting in order of the coordinate in the road represented by this section by it.Above-mentioned upper grade shape data also can possess: upper grade section list, it possesses the upper grade section record of the number describing the coordinate having each section forming above-mentioned upper grade road to possess by section, and is arranged by the putting in order of section in above-mentioned upper grade road by the upper grade section record by this section; With the 2nd list of coordinates, description has the 2nd kind of coordinate record of the coordinate of the shape representing above-mentioned upper grade road to arrange by the putting in order of coordinate in above-mentioned upper grade road by it.
In addition, above-mentioned 2nd list of coordinates also can then above-mentioned 1st list of coordinates be stored in above-mentioned road data.
Above-mentioned multiple category of roads also can with the kind of the annexation of road and road for benchmark sets.1st kind of coordinate record of above-mentioned 1st list of coordinates is except having the information of the coordinate in the place forming above-mentioned section, also there is the attribute information in this place, 2nd kind of coordinate record of above-mentioned 2nd list of coordinates has the information of the coordinate in the place of the shape representing above-mentioned upper grade road, but also can not have the attribute information in this place.Above-mentioned map datum also can be stored in map datum storage device.
Map display also can possess: storage part, and it stores above-mentioned map datum; Position detection part, it detects current location; Control part, its current location detected with reference to the map datum and above-mentioned position detection part that are stored in above-mentioned storage part, creates the display map representing and comprise the specialized range of current location successively; And display part, it shows the display map that above-mentioned control part creates.
Map datum using method also can use diagram data as follows, that is: road data is possessed by each category of roads be divided in multiple categories of roads, the road data of each above-mentioned category of roads possesses: road network data, it describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads; With the upper grade shape data of the shape of the upper grade road of expression, the category of roads that the category of roads of upper grade road compares this road data is in upper, in this map datum using method, determine current location, based on above-mentioned current location, obtain the data representing and comprise the specialized range of current location from above-mentioned map datum, and create display map successively, show the display map of establishment at display part successively.
Above, exemplified with embodiment of the present disclosure, structure, form, but embodiment of the present disclosure, structure, form are not limited to above-mentioned each embodiment, each structure, each form.Such as, by different embodiments, structure, form respectively disclosed technology part suitably to combine and the embodiment, structure, the form that obtain also are contained in the scope of embodiment of the present disclosure, structure, form.

Claims (7)

1. a map datum (1), possess road data (10) by each category of roads be divided in multiple categories of roads, the feature of described map datum (1) is,
Possess by the road data (10) of described category of roads:
Road network data (Lb1), it describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads; With
Upper grade shape data (Lb2), it represents the shape of upper grade road, and the category of roads that the category of roads of described upper grade road compares this road data (10) is in upper.
2. map datum according to claim 1 (1), is characterized in that,
Described category of roads is divided into more than three, and described map datum (1) possesses the described road data (10) corresponding with each category of roads,
The road data (10) that there is multiple upper grade possesses described upper grade shape data (Lb2) respectively for the plurality of upper grade.
3. map datum according to claim 1 and 2 (1), is characterized in that,
Described road network data (Lb1) possesses:
Section list (Lb15), it possesses the section record described feature by section, and arranged by putting in order of the section in the road represented by this section by the section in each this section record, described feature is relevant with the road network in each section forming road network; With
1st list of coordinates (Lb16), description has the 1st of the coordinate forming described section the kind of coordinate record to arrange by putting in order of the coordinate in the road represented by this section by it,
Described upper grade shape data (Lb2) possesses:
Upper grade section list (Lb22), it will possess the upper grade section record of the number describing the coordinate having each section forming described upper grade road to possess by section, and by the upper grade section record by this section to arrange by the putting in order of section in described upper grade road; With
2nd list of coordinates (Lb23), description has the 2nd kind of coordinate record of the coordinate of the shape representing described upper grade road to arrange by the putting in order of coordinate in described upper grade road by it.
4. map datum according to claim 3 (1), is characterized in that,
Described 2nd list of coordinates then described 1st list of coordinates and be stored in described road data (10).
5. map datum according to claim 4 (1), is characterized in that,
Described multiple category of roads with the kind of the annexation of road and road for benchmark sets,
1st kind of coordinate record of described 1st list of coordinates (Lb16), except having the information of the coordinate in the place forming described section, also has the attribute information in this place,
2nd kind of coordinate record of described 2nd list of coordinates (Lb23) has the information of the coordinate in the place of the shape representing described upper grade road, but does not have the attribute information in this place.
6. a map display, is characterized in that, possesses:
Storage part (50), it stores the map datum according to any one of Claims 1 to 5;
Position detection part (60), it detects current location;
Control part (30), its current location detected with reference to the map datum and described position detection part (60) that are stored in described storage part (50), creates the display map representing and comprise the specialized range of current location successively; And
Display part (40), it shows the display map that described control part (30) creates.
7. a map datum using method, use map datum, described map datum possesses road data (10) by each category of roads be divided in multiple categories of roads, possess by the road data of described category of roads: road network data (Lb1), it describes the network belonging to the road of this category of roads, and does not describe the network of the road belonging to other categories of roads; With upper grade shape data (Lb2), it represents the shape of upper grade road, and the category of roads that the category of roads of described upper grade road compares this road data (10) is in upper,
The feature of described map datum using method is,
Determine current location,
Based on described current location, obtain the data representing and comprise the specialized range of this current location from described map datum, create display map successively,
Created display map is shown successively at display part.
CN201480018830.5A 2013-04-16 2014-03-21 Map datum, map display and map datum application method Expired - Fee Related CN105074798B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2013-085991 2013-04-16
JP2013085991A JP6236845B2 (en) 2013-04-16 2013-04-16 Map display device
PCT/JP2014/001662 WO2014171070A1 (en) 2013-04-16 2014-03-21 Map data, map display device, map data usage

Publications (2)

Publication Number Publication Date
CN105074798A true CN105074798A (en) 2015-11-18
CN105074798B CN105074798B (en) 2017-09-29

Family

ID=51731034

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480018830.5A Expired - Fee Related CN105074798B (en) 2013-04-16 2014-03-21 Map datum, map display and map datum application method

Country Status (3)

Country Link
JP (1) JP6236845B2 (en)
CN (1) CN105074798B (en)
WO (1) WO2014171070A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107192392A (en) * 2017-05-26 2017-09-22 山东浪潮云服务信息科技有限公司 The update method and device of a kind of road net data
CN107591080A (en) * 2017-08-31 2018-01-16 城市生活(北京)资讯有限公司 A kind of method for drafting and device of road gland relation
CN111435089A (en) * 2019-01-11 2020-07-21 阿里巴巴集团控股有限公司 Map data compiling method, device, medium and server

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI747314B (en) * 2020-06-05 2021-11-21 財團法人車輛研究測試中心 System and method for updating and sharing dynamic map information at intersection

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61213718A (en) * 1985-03-20 1986-09-22 Nissan Motor Co Ltd Navigator apparatus for vehicle
CN1351741A (en) * 1999-04-09 2002-05-29 丰田自动车株式会社 Map data storage medium, map information retrieving device and navigation device
JP2002206938A (en) * 2001-01-10 2002-07-26 Matsushita Electric Ind Co Ltd Method of searching route
CN101162150A (en) * 2006-11-30 2008-04-16 厦门雅迅网络股份有限公司 Calculating method for searching multi-city multi-province route using framing data in networking vehicle mounted guidance apparatus
CN101925941A (en) * 2008-03-26 2010-12-22 三菱电机株式会社 Map data creating device and map drawing device
EP1544832B1 (en) * 2002-09-27 2012-03-07 Clarion Co., Ltd. Map data product and map data processing apparatus
CN102636173A (en) * 2011-02-09 2012-08-15 株式会社电装 Map data, storage medium, and electronic apparatus

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3332225B2 (en) * 1998-11-24 2002-10-07 松下電器産業株式会社 Map providing system
NZ549547A (en) * 2006-08-31 2008-12-24 Trekwizard Ltd Methods and apparatus of grading a route and calculating travel time information for the route
JP5556587B2 (en) * 2010-10-26 2014-07-23 株式会社デンソー Map data

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61213718A (en) * 1985-03-20 1986-09-22 Nissan Motor Co Ltd Navigator apparatus for vehicle
CN1351741A (en) * 1999-04-09 2002-05-29 丰田自动车株式会社 Map data storage medium, map information retrieving device and navigation device
JP2002206938A (en) * 2001-01-10 2002-07-26 Matsushita Electric Ind Co Ltd Method of searching route
EP1544832B1 (en) * 2002-09-27 2012-03-07 Clarion Co., Ltd. Map data product and map data processing apparatus
CN101162150A (en) * 2006-11-30 2008-04-16 厦门雅迅网络股份有限公司 Calculating method for searching multi-city multi-province route using framing data in networking vehicle mounted guidance apparatus
CN101925941A (en) * 2008-03-26 2010-12-22 三菱电机株式会社 Map data creating device and map drawing device
CN102636173A (en) * 2011-02-09 2012-08-15 株式会社电装 Map data, storage medium, and electronic apparatus

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107192392A (en) * 2017-05-26 2017-09-22 山东浪潮云服务信息科技有限公司 The update method and device of a kind of road net data
CN107591080A (en) * 2017-08-31 2018-01-16 城市生活(北京)资讯有限公司 A kind of method for drafting and device of road gland relation
CN111435089A (en) * 2019-01-11 2020-07-21 阿里巴巴集团控股有限公司 Map data compiling method, device, medium and server

Also Published As

Publication number Publication date
JP2014209148A (en) 2014-11-06
WO2014171070A1 (en) 2014-10-23
JP6236845B2 (en) 2017-11-29
CN105074798B (en) 2017-09-29

Similar Documents

Publication Publication Date Title
JP5440217B2 (en) Map data and electronic equipment
CN101611292B (en) Road map data generation method and device
EP0848232B1 (en) Map database apparatus
US8447790B2 (en) Electric device for executing process based on map data
CN110530393A (en) Lane grade paths planning method, device, electronic equipment and readable storage medium storing program for executing
JP5402957B2 (en) Electronics
CN101882372B (en) Short road chain real-time traffic information merging method, device and system
US8892583B2 (en) Map data, navigation device having map data, and method for generating map data
CN107195180A (en) A kind of traffic trip track extraction method and device based on the alert data of electricity
CN105893632B (en) The data compiling method of road name, map label method and apparatus
CN105074798A (en) Map data, map display device, and map data usage
CN105190727A (en) Map data, map display device, and method for using map data
JP5532024B2 (en) Map difference data creation device and program
CN108647840A (en) A kind of Path mining method and device, storage medium, server
JP2017125869A (en) Map updating apparatus, map updating method, computer program, and recording medium with computer program recorded thereon
JP3967187B2 (en) Map data creation device
JP3621286B2 (en) Road map vectorization method and apparatus
CN112131326B (en) Map display method and device
JP2012163909A (en) Map data, map data creation method, and electronic apparatus
CN117091620B (en) Navigation method, navigation device, computer equipment and computer readable storage medium
JP5601588B2 (en) Road information providing apparatus, road information providing program, and recording medium
JP5226207B2 (en) Road information writing device and program and recording medium thereof, road information reading device and program and system thereof
CN108663056A (en) A kind of path connected method and device
CN102867457A (en) Method and apparatus for updating digital map constructed in plurality of summarized levels
CN116702259A (en) Method for counting ditch and pond engineering quantity based on CAD secondary development

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170929

CF01 Termination of patent right due to non-payment of annual fee