CN108592926A - Information processing system - Google Patents
Information processing system Download PDFInfo
- Publication number
- CN108592926A CN108592926A CN201810347440.2A CN201810347440A CN108592926A CN 108592926 A CN108592926 A CN 108592926A CN 201810347440 A CN201810347440 A CN 201810347440A CN 108592926 A CN108592926 A CN 108592926A
- Authority
- CN
- China
- Prior art keywords
- data
- layer
- road
- map
- lattice
- 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.)
- Pending
Links
Classifications
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- 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/003—Maps
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Information processing system has:Storage device (13), stores road-map-data, which is had the layer data being indicated to the road network of the specified link lattice in specific region by each road lattice;Acquisition device (19), the difference layer data is obtained from the external memory (100) of storage difference layer data, which indicates the newly-built road network by each road lattice, by the difference of the newly-built road network of road lattice represented by it and the road network represented by the layer data of the road lattice;And the layer data is combined with the difference layer data by each road lattice, is thus generated the update map datum for the information for reflecting newly-built road network by generating means (15A, S110~S170).
Description
It is on March 20th, 2013 that the application, which is the applying date, application No. is 201380004470.9, entitled " information
The divisional application of the original application of processing system ".
Cross-reference to related applications
The disclosure is based on the application that on March 30th, 2012, the Japanese publication number filed an application was No. 2012-81607, here
Quote its contents.
Technical field
This disclosure relates to information processing system
Background technology
In the past, as the electronic equipment for executing the processing for having used map datum, it is known to following electronic equipment, that is,
Road-map or the path for searching destination or the vehicle mounted guidance to being guided to the path of destination are shown to user
The electronic equipments such as device, smart mobile phone.In addition, as this electronic equipment, it is known to based on the reception number from home-delivery center
The electronic equipment being updated according to the map datum stored to the present apparatus.
In addition to this, as map datum, it is known to the map datum with layered structure with multi-layer data, it is known that
Have in lowest level data with the detailed road for including super expressway, national highway, main local road, county road and thin street etc.
The information of road network and the information (referring to patent document 1) only in upper layer data with main road network
But according to map datum with layered structure as described above, i.e. with multi-layer data repeatedly at a high speed
The map datum of the information of the road networks such as road, national highway, along with creating for road etc., place when being updated to map datum
It manages complicated.That is, when the road for the type that multilayer repeatedly describes changes, it is necessary to be modified to the data of each layer.
Subsidiary one carries, and map data update is being provided differentially to electronic equipment possessed by user from home-delivery center
In the case of diagram data, in order to inhibit the traffic, consider only by the lowest level data towards the information with detailed road network
Difference map data be sent to electronic equipment from home-delivery center, but in this case it is desirable to according to towards lowest level data
Difference map data determines the variable quantity of road network and the variable quantity is transformed to the information for updating upper layer data, this
May pair with update related processing load, processing time causes harmful effect.
Citation
Patent document
Patent document 1:Japanese Unexamined Patent Publication 2003-315051 bulletins
Invention content
The purpose of the present disclosure is to provide the information processing systems that can update map datum at high speed.
In the first form of the disclosure, information processing system has:Storage device, storage will specifically by road lattice
Road-map-data made of the Road Subdivision performance in domain, the road-map-data are had by each road lattice to described specific
The layer data that the road network of specified link lattice in region is indicated;Acquisition device is deposited from the outside of storage difference layer data
Storage device obtains the difference layer data, which presses each road lattice, by the road lattice represented by it
Newly-built road network the newly-built road network carries out table with the differential pair of road network represented by the layer data of the road lattice
Show;And generating means, by each road lattice, the layer data for the road lattice that the storage device is stored and institute
The difference layer data for stating the same road lattice of acquisition device acquirement combines, and thus presses each road lattice and generates update ground
Diagram data, the update map datum are the numbers of the information for the newly-built road network that corresponding road lattice are reflected in the layer data
According to.
According to above system, the layer data of each road lattice can be updated at high speed and generates update map datum, as
As a result, it is possible to which the service high-speeds such as the map denotation for having used update map datum are supplied to user.
Description of the drawings
Above-mentioned purpose related with the disclosure and other purposes, feature, advantage are carried out by referring to appended attached drawing
Following detailed descriptions, become more apparent.The attached drawing is,
The block diagram that Fig. 1 is indicated the internal structure of navigation device,
Fig. 2 is the block diagram being indicated to the internal structure of control unit,
Fig. 3 is the figure that the structure of the initial map datum stored to storage unit is indicated,
Fig. 4 is the figure being indicated to the relationship of the subregion of each layer,
Fig. 5 is the figure being indicated to the relationship of the area data of each layer,
Fig. 6 is the figure being indicated to the detailed construction of area data,
Fig. 7 is the figure being indicated to the relationship of link/section/route,
Fig. 8 is the figure being indicated to the structure of difference map data,
Fig. 9 is to handle the flow chart being indicated to the map offer executed by arithmetic element,
Figure 10 is the figure illustrated to the generation form for updating map area data,
Figure 11 is the figure illustrated to the generation form of aggregate map data,
Figure 12 is the figure to being described come an example of the road network showed with aggregate map data.
Specific implementation mode
Embodiment is illustrated below in conjunction with attached drawing.
The navigation device 10 of the present embodiment is to execute that road-map-data has been used (simply to show as " map number below
According to ") processing vehicle-mounted type navigation device, as shown in Figure 1, having position detection unit 11, storage unit 13, control unit
15, input unit 17, display unit 18 and receiving unit 19.
Position detection unit 11 detects the current location for the vehicle for being equipped with navigation device 10, for example, by using with known
The structure of gyroscope, range sensor and GPS receiver etc..
On the other hand, storage unit 13 is made of hard disk device, flash memories etc., program used in storage control unit 15
Group, various data.Specifically, storage unit 13, is stored in the initial initial map number mounted of manufacture of navigation device 10
According to as map datum, and difference map data is stored as map datum.Initial map datum is to the initial map that dispatches from the factory
The road network for including region (such as Japan whole nation) is indicated, and difference map data is with road shown in initial map datum
The map datum of newly-built road network is indicated on the basis of net and by the difference with the road network.The difference map data is by each
One group of differential data that the differential data of version is constituted is constituted, the differential data of initial version by with initial map datum
Difference indicates that newly-built road network, the differential data of each version other than initial version indicate new by the difference with preceding version
Build road network.
In storage unit 13, accumulation, which has to the broadcast singal received from broadcasting station 100 by receiving unit 19, is included
Latest edition until differential data, to store difference map data, which includes from initial version
This group of differential data of differential data of differential data to latest edition.In addition, being stored with the difference map in broadcasting station 100
Data pass sequentially through each version that the dispatching of broadcast singal navigation device 10 constitutes the difference map data from broadcasting station 100
Differential data.
In addition, control unit 15 is made of microcomputer, and have arithmetic element 15A and conduct as shown in Figure 2
The RAM15B of working storage.Arithmetic element 15A executes the various processing based on the program stored by storage unit 13.
For example, arithmetic element 15A executes following processing according to above procedure, that is, will be detected by position detection unit 11
Current location periphery or the region periphery specified by user by input unit 17 ratio of the road-map to be specified by user
Example ruler is shown in the map denotation processing of the picture of display unit 18, searches the path in path by user designated destination
Search process shows by using the image of display unit 18, sound exports to realize destination corresponding with current location
Route guiding Route guiding processing.
In addition to this, arithmetic element 15A is corresponded at map denotation processing, path search processing and Route guiding
The reading request of reason etc., reads from initial map datum and difference map data by the number of the specified subregion of reading request
According to using the data of reading, being supplied to the map for reading request source to provide place map datum related with the subregion to execute
It manages (being described in detail later).
In addition, input unit 17 include the touch tablet being arranged on the picture of display unit 18, be arranged on its periphery it is each
Kind key switch, the input unit 17 are functioned as the user interface for accepting operation of the user to navigation device 10.
On the other hand, display unit 18 is made of liquid crystal display, loud speaker etc., various images is shown in picture, together output sound
Sound.In addition to this, receiving unit 19 is using such as lower structure, that is, can receive and come from through digital broadcast signal dispatching differentially
The broadcast singal in the broadcasting station 100 of diagram data.
Next, the structure of the initial map datum and difference map data to the storage of storage unit 13 illustrates.
As shown in figure 3, initial map datum has and map is included region is divided into made of multiple subregions by each point
The map datum in area.Hereinafter, the subregion is shown as into " main partition ", the map in each main partition that initial map datum is had
Data are known as main partition data.One group of main partition data that these main partition data are constituted, are configured to defer to the ground of subregion
The data group for being ranked sequentially corresponding main partition data of the configuration of reason.In figure 3, it will put in order as the master point of k-th
Area's Data Representation is the main partitions K data.
Also, main partition data are configured to form come the road network being layered in the corresponding main partition of performance by road lattice
Map datum.Specifically, main partition data include:To the road lattice in corresponding main partition be upper road network into
Third layer data that row indicates, the second layer data that the road network that road lattice are middle position is indicated and it is to road lattice
The first layer data that the next road network is indicated.As the type of road, super expressway, national highway, county road, one can be enumerated
As for road and thin street, the type classification of these roads can be mobile towards long range, towards middle distance by road lattice
It moves and towards any one of short-distance movement class and is determined as three grades.For example, can be by super expressway and state
Road be determined as road lattice be upper road, county road can be determined as road lattice be middle position road, can by general road with
And thin street is determined as the road that road lattice are the next.But it is upper, middle position and bottom by the classification of road of that type
Which of, according to designer, it is arbitrary.
The main partition data are configured to be arranged in order third layer data, the second layer data and first layer from the starting
The data group of data.
In addition to this, the second layer data by by corresponding main partition be divided into it is multiple made of each subregion (hereinafter, table
Now be " middle subregion ") area data constitute.The area data of subregion is configured to in corresponding middle subregion in each
The map datum that the road network of the road lattice of position is indicated.Specifically, in the present embodiment, as shown in figure 4, by main partition
Subregion during in length and breadth thus 4 deciles carry out 16 segmentations and determine.Main partition in Fig. 4 with thick line surround subregion it is corresponding, in point
Each piece of area and the second layer in Fig. 4 is corresponding.For this purpose, second layer data include 16 area datas.These area data institutes
The one group of area data (the second layer data) constituted is configured to the sequence of the geographical configuration to defer to middle subregion and is arranged institute
The data group of the area data of corresponding middle subregion.In figure 3, it will put in order as the area data table of the middle subregion of k-th
It is now partition data in K.
In addition, the first layer data is multiple by being divided into corresponding main partition with the partitions sizes smaller than the second layer data
Made of the area data of each subregion (showing as below " small subregion ") constitute.The area data of each small subregion is configured to pair
The map datum that the road network of the next road lattice in corresponding small subregion is indicated.Specifically, in the present embodiment
In, by main partition, in length and breadth thus 16 deciles carry out 256 segmentations and determine small subregion.Each piece of phase of small subregion and the first layer of Fig. 4
It is corresponding.For this purpose, the first layer data is made of 256 area datas.One group of area data (first that these area datas are constituted
Layer data) be configured to geographical configuration to defer to small subregion the area data for being ranked sequentially corresponding small subregion number
According to group.In figure 3, the area data to put in order as the small subregion of k-th is shown as into the small partition datas of K.In addition, with
Third layer Data Representation is also correspondingly, below third layer by the performance of one layer and " area data " in the second layer
" area data ".
That is, layer data (third layer data, the second layer data and first number of plies of each road lattice in the present embodiment
According to) using structure as shown in Figure 5, that is, more the next layer data of road lattice then has the region of smaller each subregion
The structure of data, main partition data are used such as lower structure, that is, with road lattice sequence from high to low and suitable with the arrangement with subregion
Sequence is corresponding to be ranked sequentially one group of number of regions that by each road lattice and the area data of different partitions sizes is constituted
According to structure.
Next, being illustrated to the detailed construction of area data using Fig. 6 and Fig. 7.But about herein using
The structure of area data, it is identical as the structure recorded in same our previous application (Patent 2011-026064 etc.), because
This herein simply illustrates the structure.
Area data be by the connection of link to constitute the corresponding road lattice of corresponding subregion road network, each road
The data that the connection relation on road is indicated, as shown in fig. 6, the link with each link records.Link record has:To chain
The details for the link that the connection relation etc. of the long and other links in road is indicated;And the reference of coordinate record is believed
Breath.One group of coordinate record pair that coordinate record is constituted records each link that constituted one group of link record indicates with by link
The coordinate in the place in nodes (tie point with other links) and/or link related, positioned at link end points carries out table
Show.That is, coordinate record is respectively structured as related coordinate and type (node or the coordinate in the place pair with one of these places
Holding point) record that is indicated.Being structured to reference pair with reference to information and be somebody's turn to do of the coordinate record having is recorded to link
Link records the information for the coordinate record group that in corresponding link and the coordinate of endpoint is indicated.
In addition, the area data, is recorded by each section with section, which is, is being at least bottom with road lattice
Road lattice are the section of link string as a unit made of the chain k-path partition other than bottom by the crosspoint of link in addition.
Therefore, the area data of third layer and the second layer is recorded equipped with section, for the area that road lattice are the next first layer
Numeric field data is not provided with section record.Section record has the reference information recorded to link, link record and composition institute right
Each link pair in the section answered is answered.
In addition, section (with reference to Fig. 7) replaces the master showed with undermost upper layer in previous map datum
Want the link of road.Previous map datum uses such as lower structure, in order to efficiently cope with the engineer's scale of map to be shown
Variation etc. and with the layer data being indicated to detailed path net, to being that the next road network removes (Japanese by road lattice:
Inter draws く) after the map datum of each layer such as the layer data that is indicated of strategic road network structure.On the other hand, in this implementation
In example, the information of main roads does not use the structure of the previous map datum of multilayer repetition, and the layer of each road lattice is arranged
Data.For this purpose, using concepts such as sections, to the chain of the main roads of the previous upper layer with place described in map datum
Road shows in the form of with reference to link record.
In addition, area data has route record by each link string for belonging to same route (with reference to Fig. 6).It is described herein
" route " be that the concept bigger than section passes through the same road being connected (together) with one for example, in respective partition
The link string of title and same road number defines.Each route records:It is toll road including corresponding route
And the reference letter that the attribute information of the route for any information being free of charge in road, satisfy the need segment record or link record
Breath and to the reference information of coordinate record.Route records the reference information of the satisfy the need segment record or link record that have, in structure
In the case of the link string of concept at the link string of corresponding route with section, as reference and the composition route
The corresponding section in each section record information and constitute, be not the chain of the concept with section in the link string for constituting the route
In the case that road is gone here and there, constituted as the information with reference to link record corresponding with each link of the route is constituted.In addition,
To the reference information of coordinate record that route record has, as with reference to pair being recorded in corresponding route with the route and
The information for the coordinate record group that the coordinate of endpoint is indicated and constitute.
In the present embodiment, by using the structure of this area data, though do not use as previous map datum that
The construction for this map datum that the information multilayers of sample main roads repeats, also can will be with link (section) according to engineer's scale etc.
The related information of connection relation remove (Japanese:Inter draws く) reference is carried out afterwards.
On the other hand, the differential data for constituting each version of difference map data is set as having and initial map datum
The structure of identical data configuration.That is, as shown in figure 8, each differential data is made of the data group in each main partition.Hereinafter, will
The Data Representation in each main partition that differential data has is main partition differential data.What these main partition differential datas were constituted
One group of data is arranged in sequence same as initial map datum in differential data.
In addition, main partition differential data is as shown in Figure 8, including:By the difference of the differential data with preceding version come
To the road lattice in corresponding main partition be upper newly-built road network be indicated third layer differential data, by with it is preceding
The difference of the differential data of version is indicated the newly-built road network that road lattice in corresponding main partition are middle position
Second layer differential data and by the difference of the differential data with preceding version it is to the road lattice in corresponding main partition
The first layer differential data that the next newly-built road network is indicated.It is arranged successively from the starting that is, main partition differential data is used as
Arranged third layer differential data, second layer differential data and first layer differential data data group and constitute.
Wherein, the definition of the road lattice and subregion in differential data is identical as initial map datum.In addition, this case explanation
" differential data of preceding version " relative to initial version differential data showed in book, indicates initial map datum.For example, structure
At the 3/2/1st layer of differential data of the differential data of initial version, indicated by the difference with initial map datum corresponding
Main partition in road lattice be it is upper/in/the next newly-built road network.
In addition to this, second layer differential data is in the same manner as the second layer data for constituting initial map datum, in each
The differential area data of subregion are constituted.The differential area data of subregion, pass through the difference of the differential data with preceding version in each
Come indicate corresponding middle subregion in middle position road lattice newly-built road network.These differential area data with initial map
The same sequence of data, is arranged in second layer differential data.In fig. 8, will divide in K corresponding with partition data in K
The differential area Data Representation in area is subregion differential data in K.
In addition, first layer differential data is in the same manner as the first layer data for constituting initial map datum, by each small subregion
Differential area data constitute.The differential area data of each small subregion, by the difference of the differential data with preceding version come table
Show the newly-built road network of the next road lattice in corresponding small subregion.These differential area data with initial map datum
Same sequence, is arranged in first layer differential data.In fig. 8, by the small subregions of K corresponding with the small partition datas of K
Differential area Data Representation is the small subregion differential datas of K.In addition, hereinafter, corresponding to the " difference in first layer and the second layer
This performance of area data " also shows as third layer differential data " the differential area data " of third layer.
That is, the difference map data in the present embodiment, as shown in figure 8, the differential data with each version, each difference number
According to the main partition differential data with each main partition, each main partition differential data has the third layer classified by road lattice
Differential data, second layer differential data and first layer differential data, each layer differential data then have using road lattice are more the next
The differential area data of standby smaller each subregion.
But each differential area data (also including third layer differential data) are unlike initial map datum, with right
Relative to will to differential data and the initial map datum until preceding version in conjunction with and the correction portion of update map datum that obtains
The order group that position and amendment content are indicated comes to the differential data relative to preceding version in corresponding subregion, road
The structure that the variable quantity on road is indicated.Especially, constitute the differential data of initial version each differential area data use with
Lower structure, that is, with to relative to initial map datum amendment position and correct the order group that is indicated of content and come to phase
The structure being indicated for the variable quantity of the road of initial map datum.Furtherly, in the case of no amendment position,
Differential area data can be constituted as empty data.
Next, being carried to the map executed by arithmetic element 15A using Fig. 9, for processing is described in detail.Operation list
First 15A is asked there is the readings from other processing (map denotation processing, path search processing and Route guiding processing etc.)
When asking, the map offer processing is executed.
After so that map offer processing is started, arithmetic element 15A is read from initial map datum by reading specified by request
Reading object each subregion (showing as below " specified partition ") area data (S110).Wherein, it is asked according to reading, it is main
The area data group of subregion, middle subregion and small subregion and combination thereof is designated as reading object.Here, being read passing through
In the case of going out the area data that request specifies main partition/middle subregion/small subregion, it is construed to the third layer/second layer/first layer
Respective partition area data it is requested, and read corresponding area data.That is, in S110, refer to from reading request source
In the case of the area data for having determined main partition, the area data of the third layer in specified main partition is read from storage unit 13
(third layer data) reads the from the area data of subregion during request source specifies is read from storage unit 13
The area data of appointed middle subregion in Layer 2 data, in the feelings for the area data for specifying small subregion from reading request source
Under condition, the area data of the appointed small subregion in the first layer data is read from storage unit 13.
Judge whether to need to carry out based on the type for reading request making the after treatment, following arithmetic element 15A
The reading (S120) of difference map data.Here, for example, read request be request using difference map data in the case of,
It can be judged as the reading for needing to carry out difference map data, be the case where request is using difference map data reading request not
Under, can be judged as that the reading of difference map data need not be carried out.
Reading request source can for example be set as with lower structure, that is, have due to buying etc. for difference map data in user
In the case of the utilization permission of difference map data, sends out request and asked using the above-mentioned reading of difference map data, do not had
In the case of the utilization permission of difference map data, the knot for not asking the above-mentioned reading using difference map data to be asked is sent out
Structure.For example, in the case where the utilization permission of difference map data carries term of validity, following knot can be set as by reading request source
Structure, that is, in the case where the utilization permission for the difference map data bought by user was in the valid period, sends out request and utilize
The reading of difference map data is asked, and in the case of in addition to this, is sent out and is not asked to ask using the reading of difference map data
It asks.
Then, in the reading for being judged as needing to carry out difference map data (being yes in S120), arithmetic element 15A is in structure
Within differential data at each version of difference map data, the version scope as the differential data for reading object is determined
(S130).Here, for example, can by read ask when by version specified by reading request source on the basis of, this is specified
Version to initial version until range be determined as read object differential data version scope.In other words, can
Each differential data that range until specified version to initial version is included is determined as to read object (S130).As
The situation that request source specifies the version older than latest edition is read, for example, it is contemplated that following situation, that is, user has been bought old edition
Differential data until this but the differential data of latest edition is not bought as reason to profit of the user without latest edition
With the situation of permission.
Then, in the after treatment of S130, arithmetic element 15A, by including in the version scope determined in S130
Read object each differential data, from constitute the differential data this group of data of differential area data among, read with
One group of data (S140) that the differential area data of the identical layers of S110 and subregion are constituted.
In S110, asked according to reading, read respectively with by the main partition specified by reading request source/middle subregion/small
The area data of the corresponding third layer/second layer/first layer of subregion, but in S140, it is poor by each of the version for reading object
Divided data, read constitute the differential data differential area data, the differential area data be with specified by reading request source
The corresponding third layer/second layer/first layer of main partition/middle subregion/small subregion differential area data.
Later, arithmetic element 15A is executed by each layer and each subregion for having been read area data in S110
By the area data of this layer and subregion and with the related each version of identical layer and identical subregion that is read by S140
Processing, that is, merging treatment that differential area data combine generates new area data (S150) related with this layer and subregion.
Hereinafter, one group of data that the differential area data of the area data of the same subregion made in same layer and each version are constituted
The new area data being combined into is shown as " update map area data ".Successively with reference to the differential area data of each version,
According to the order group being indicated to the amendment position shown in the differential area data and amendment content, to corresponding area
Numeric field data is modified, and thus, it is possible to generate the update map area data.
For example, in S150, according to the differential area data to the third layer by the same main partition read in S140
Correct position shown in (third layer differential data) and correct the order group that is indicated of content, to read in S110 the
Three layers of area data (third layer data) is modified.As a result, in conjunction with the upper of each version in the area data of the third layer
State differential area data, pair with road lattice shown in the area data be upper road network, generate update map area data,
The update map area data have reacted the information that road lattice shown in differential area data are upper newly-built road network.
It is following situation as shown in Figure 10 left columns, that is, ask and read in S110 the of the main partitions α according to reading
The three layer region data and third layer that main partitions α until from initial version, that is, version 1 to version X are read in S140 is poor
It in the case of subregion numeric field data, is bonded to, and generates the above-mentioned update map area of third layer related with the main partitions α
This situation of data.
In addition in S150, to the second layer area data of the specific middle subregion read in S110, according to by
Position is corrected shown in the second layer differential area data of the same middle subregion read in S140 and corrects content is indicated
Order group, to be modified.Combine the above-mentioned difference area of each version in the second layer area data of subregion in particular embodiments as a result,
Numeric field data generates update map area data, the update map to the road network that road lattice shown in the area data are middle position
Area data reflects the information for the newly-built road network that road lattice shown in differential area data are middle position.
It is following situation, that is, the second layer area data of subregion in β is read in S110 as shown in Figure 10 central arrays
It, will and in the case of having read the second layer differential area data of subregion in the β until from version 1 to version X in S140
They are combined, and generate the above-mentioned update map area data of related with subregion in the β second layer this situations.
In addition to this, in S150, to the first layer area data of the specific small subregion read in S110, according to
Position is corrected shown in the first layer differential area data of the same small subregion read in S140 and corrects content is indicated
Order group, be modified.The above-mentioned differential area number of each version is combined in the first layer area data of specific small subregion as a result,
According to the road network that road lattice shown in the area data are bottom, generation update map area data, the update map area
Data reflect the information that road lattice shown in differential area data are the next newly-built road network.
It is following situation, that is, the first layer area data of the small subregions of γ is read in S110 simultaneously as shown in the right row of Figure 10
In the case of having read the first layer differential area data of the small subregions of γ until from version 1 to version X in S140, by it
Combine, generate the above-mentioned update map area data of related with the small subregions of γ first layer this situations.
In S150, as described above, each road lattice are pressed, by each version of the area data of same subregion and same subregion
Differential area data combine, generate the update map area data of each layer (road lattice) and each subregion.
In addition, making the after treatment, arithmetic element 15A be transferred to S160, by each layer (road of above-mentioned generation
Lattice) and each the update map area data of subregion are supplied to reading request source, and the map offer processing is made to terminate.
Wherein, in S160, map made of the update map area aggregation of data by each layer in same region is generated
Data (are shown as " aggregate map data ") below, and thus, it is possible to reading road of the request source offer to each road lattice of synthesis
The aggregate map data that the road network of whole road lattice of net is indicated.
In the case where generating this aggregate map data, reading request source is made to generate synthesis by reading request come specified
The partitions sizes (main partition, middle subregion, small subregion) of map datum, in S160, as long as the specified content is deferred to, with by reading
The specified partitions sizes of request generate aggregate map data.
For example, in the case where small subregion is designated as the generation unit of aggregate map data, to signified by reading request
Each of fixed small subregion, by the update map for the first layer being indicated to the road network that the road lattice in the small subregion are bottom
Road lattice in area data, the middle subregion to surrounding the small subregion are the update for the second layer that the road network of middle position is indicated
Road lattice in map area data and main partition to surrounding the small subregion are the third that upper road network is indicated
The update map area data of layer combine, and can generate the aggregate map data of corresponding small subregion.
Similarly, in the case where middle subregion is designated as the generation unit of aggregate map data, to asking institute by reading
Each of specified middle subregion, by the update for the second layer being indicated to the road network that the road lattice in subregion in this are middle position
Graph region data and the third layer being indicated for upper road network to surrounding the road lattice in this in main partition of subregion
Update map area data combine, can generate it is corresponding in subregion aggregate map data.
It is following situation in S150, that is, generating third layer related with the main partitions α as shown in Figure 10
It updates map area data, the update map area data of the second layer related with subregion in β and has with the small subregions of γ
The case where update map area data of the first layer of pass and be in β subregion be surround the small subregions of γ subregion, α
Main partition be surround β in subregion subregion in the case of, as shown in Figure 11, will first layer related with the small subregions of γ
Update map area data, within the update map area data of the second layer related with subregion in β with small point of γ
It is corresponding with the small subregions of γ in the update map area data of the corresponding position in area and third layer related with the main partitions α
Position combine, generate aggregate map data this shape being indicated to the road network of whole road lattice in the small subregions of γ
Condition.
In fig. 12, it is (small that the third layer as shown in epimere (main partition)/second layer (middle subregion)/first layer will be combined
Subregion) update map area data when aggregate map data represented by road network shown in hypomere with thick solid line.Its
In, it in fig. 12, will be in the second layer update map area data of middle subregion, temporary for upper road network progress to road lattice
The upper road network and small subregion when Shi Jishu first layer update map area data in, to road lattice be it is upper
The road network of the upper and middle position when road network of position and middle position temporarily describe, is indicated by thick dotted line.
In addition, the single dotted broken line described in fig. 12 indicates that the ora terminalis of the area data existing for the both ends of the single dotted broken line is identical
Ora terminalis.
In addition to this, arithmetic element 15A is judged as when the reading without carrying out difference map data (being no in S120), to
S170 is shifted, and the area data of each layer (road lattice) read from initial map datum in S110 and each subregion is carried
Supply reads request source, and the map offer processing is made to terminate.Wherein, arithmetic element 15A is same with the processing in S160 in S170
Sample, aggregate map data made of capable of also being integrated to the area data of each layer of same region, i.e. to will be each
The aggregate map data that the road network of whole road lattice after the road network synthesis of road lattice is indicated are supplied to reading to ask
Source.
Map denotation processing, path search processing and the Route guiding processing etc. for reading request source, are provided using such
Map datum (update map area data, not newer area data or aggregate map data), the ground that will be specified by user
The road-map on domain or current position periphery is shown in the engineer's scale specified by user on the picture of display unit 18, or search is simultaneously
Be shown to by the path of user designated destination, or by using display unit 18 image show, sound output carries out
To the Route guiding of destination corresponding with current location.
More than, the structure of the navigation device 10 of the present embodiment is illustrated, but according to the navigation device 10, storage is single
The initial map datums of 13 storage of member, which have, includes map by road lattice the road network of region and carries out made of layering performance
Road-map-data, and have each road lattice that the road network of specified link lattice is indicated data (third layer data,
Second layer data and the first layer data).In addition, according to the navigation device 10, from the broadcasting station as external memory
100, obtain data (third layer differential data, the second layer difference number for having each road lattice in the same manner as initial map datum
According to this and first layer differential data) difference map data.
Also, according to previous road-map-data, the road network of super expressway etc. repeats to describe between multilayer, but according to
The present embodiment, by the structure of above-mentioned initial map datum, the repetition description of the road network between multilayer is inhibited.Therefore, root
According to the present embodiment, as shown in S150 etc., by each road lattice (layer), the area data of each layer of initial map datum will be constituted
The degree combined with the differential area data for each layer for constituting difference map data, updates the area data of each layer, can generate
New road-map-data (update map area data).
That is, according to the present embodiment, each area data of the initial map datum of composition is made to reflect shown in difference map data
When creating the information of road network and generating update map area data, even if the difference not as good as in the past described to being obtained from outside
Divide the difference information that map datum is described to explain and the difference information is transformed to information corresponding with each layer, also can
Independent data update is carried out by each layer.In addition, according to the present embodiment, the repetition description of road network is inhibited, so simultaneously
Repeatedly carrying out identical update processing to multilayer not as good as in the past described can also.
Therefore, according to the present embodiment, the area data of each road lattice can be updated at high speed, can generate update map
Area data.
In addition, according to the navigation device 10 of the present embodiment, request is read whenever generating, it will be initial with the unit of area data
Map datum and difference map data combine, and generate update map datum.That is, according to the present embodiment, request is read whenever generating,
The area data of same road lattice and same subregion is combined with differential area data, generates each road lattice and each point
The update map area data in area.Alternatively, generate aggregate map data made of these update map area aggregation of data, and
It is supplied to reading request source.
Therefore, it according to the present embodiment, if premised on reading request source and have using permission, can for example be connect from just
Receive and rise after the differential data of latest edition, according to read request will use the latest edition differential data it is new more
New map area data are quickly provided to read request source.It, originally can not be according to reading request dynamic according to conventional art
Update map datum is generated, but if as in this embodiment, being dynamically generated update map datum according to request is read, then
Can the map datum for the information that newest road network reflected promptly be supplied to reading request source, can promptly to
Family provides the information of newest road network.
Also, according to the map offer processing of the present embodiment, according to the type for reading request, it is poor to judge whether to need to carry out
The reading (S120) for dividing map datum, thus judges whether the combination for needing to carry out initial map datum and difference map data.
Therefore, according to the present embodiment, in the environment of difference map data is supplied to user in a manner of charging, it is limited to user and buys
Thus difference map data reads request source has the case where utilization permission of difference map data, can use difference map number
According to generating the update map datum for the information for reflecting newly-built road network in initial map datum.
In addition, according to the present embodiment, map datum is updated whenever having to read request and just generate, therefore even if user does not buy
Difference map data is also limited to the trial employment period to use difference map data and generate update map datum, is tied in the trial employment period
Beam time point in the case that user does not buy difference map data, can use the update map number of difference map data
According to offer stop.Therefore, the navigation device 10 of the present embodiment widely dispenses difference map data by radio network etc., but
It may be said that the navigation device 10 of the present embodiment is particularly suitable for the navigation device of the situation of valuable sale difference map data.
In addition, according to the navigation device 10 of the present embodiment, based on the information by reading the specified version of request, determine with
The version scope (S130) of the differential data for the object that initial map datum combines will be belonged to area data unit and be determined
The differential data of each version in range and initial map datum combine, and generate update map datum (update map area number
According to group).Accordingly it is also possible to say that the navigation device 10 of the present embodiment is the difference for being also suitable for difference map data being divided into each version
Divided data and individually carry out valuable sale situation navigation device.That is, according to the navigation device 10 of the present embodiment, according to
Family will only have differential data using the version of permission and initial map datum in conjunction with and generate update map datum, and can will
It is supplied to reading request source.
In addition to this, according to the present embodiment, had by each road lattice and each subregion using initial map datum
The structure of area data, differential data is similarly using the differential area data having by each road lattice and each subregion
Structure.Also, in navigation device 10, specified each subregion is by area data and difference area by being asked by reading
Numeric field data combines, and generates the update map area data of each road lattice and each subregion.Therefore, according to the present embodiment, only
Execute with map include it is in region, especially read area data and differential area of the request source as necessary region
The related merging treatment of data can effectively and at high speed generate update map datum and provide it to reading and ask
Ask source.
According to above-described embodiment, to being illustrated applied to the example of vehicle-mounted navigation device 10, but also can certainly
There are other electronic equipments of navigation feature applied to smart mobile phone etc..In addition to this, it according to above-described embodiment, is set as passing through
Difference map data is supplied to navigation device 10 by digital broadcast signal, but difference map data can also use Cellular Networks etc.
The media such as wireless communication networks, USB storage, SD card are supplied to navigation device.That is, difference map data can pass through various media
It is supplied to navigation device.
In addition, in the above-described embodiments, request is read whenever generating, with the unit of area data by initial map datum and
Difference map data merging treatment and generate update map datum, but about generate in this way update map datum (update map
Area data group), RAM15B etc. can also be cached in and read and cached as needed in the reading request after next time
Update map datum (update map area data group).That is, " whenever generate read request ... in conjunction with " this performance, also wrap
Containing the action for updating map area data is generated every time according to request is read, although also including not to be each but also give birth to repeatedly
At the action of update map area data.
In addition to this, in the above-described embodiments, it is set as all generating update map area data whenever generation reads request, but
Navigation device 10 can also be configured to, not being not to generate identical update map area data repeatedly whenever generating reading request,
But it is stored in primary update map area data are generated in storage unit 13.
In addition, in the above-described embodiments, to initial map datum and difference map data in hard disk device, as non-volatile
Property memory the same storage unit 13 such as flash memories in, in the state of not merged processing as number independently
The example being stored in the different regions of storage unit 13 according to (other files) is illustrated, but difference map data
Can be stored in as the data different from initial map datum different from initial map datum storage device (hard disk device,
Flash memories etc.).As store the difference map data storage device, in addition to the fixed storage device in navigation device 10 it
Outside, the storage devices (medium) detachable relative to navigation device 10 such as storage card can be used.
The navigation device 10 of the present embodiment is corresponding with an example of information processing system, storage unit 13 and the one of storage device
Example is corresponding, and receiving unit 19 is corresponding with an example of acquisition device.In addition, the map executed by arithmetic element 15A provide processing with
An example by the processing of generating means realization is corresponding, an example of the processing realized by S120 and the processing realized by judgment means
To correspondence, the processing realized by S130 is corresponding with an example of processing realized by determination device.
Disclosed above includes following forms.
In the first form of the disclosure, information processing system has:Storage device, storage will specifically by road lattice
Road-map-data made of the Road Subdivision performance in domain, the road-map-data are had by each road lattice to described specific
The layer data that the road network of specified link lattice in region is indicated;Acquisition device is deposited from the outside of storage difference layer data
Storage device obtains the difference layer data, which presses each road lattice, by the road lattice represented by it
Newly-built road network the newly-built road network carries out table with the differential pair of road network represented by the layer data of the road lattice
Show;And generating means, by each road lattice, the layer data for the road lattice that the storage device is stored with by
The difference layer data for the same road lattice that the acquisition device obtains combines, and thus presses each road lattice and generates update
Map datum, the update map datum are the numbers of the information for the newly-built road network that corresponding road lattice are reflected in the layer data
According to.
According to above system, storage device storage road-map-data by each road lattice data (layer data) institute structure
At one group of data (layer data) constitute.That is, in previous road-map-data, multilayer and repeatedly description have super expressway
Deng road lattice road network, but according to above-mentioned road-map-data, between multilayer, inhibit the repetition of road network as described above
It describes.
Also, the data (difference layer data) that external memory provides each road lattice are used as difference map data.Cause
This, in above-mentioned generating means, by every layer (each road lattice), the data (layer data) that storage device is stored with from outside
The degree that the data (difference layer data) that storage device obtains combine, updates the road-map-data of corresponding layer (road lattice)
(layer data) can generate new road-map-data (update map datum).
That is, according to above system, when updating road-map-data, even if to being filled from server not as good as in the past described
The difference information described in data that the external memory set etc. obtains explain and by the difference information be transformed to respectively
The corresponding information of layer also can carry out independent data update by each layer.In addition, according to above system, the repetition of road network
Description is inhibited, it is possible to not as good as it is previous it is described to multilayer, repeatedly carry out identical update processing.
Therefore, according to above system, the layer data of each road lattice can be updated at high speed, and can generate update map
Data, as a result, the service of map denotation for having used update map datum etc. can be provided a user at high speed.Change speech
It, according to above system, map rejuvenation makes without allowing user to fall into a long wait.
As alternative scheme, can also be, whenever the reading request for generating the road-map-data, the generating means
By the layer data and the difference layer data in conjunction with and generate the update map datums of each road lattice, will give birth to
At each of the update map datums of the road lattice be respectively supplied to read request source, or will the comprehensive each road
Aggregate map data are supplied to reading request source made of the update map datum of road lattice.In the case, if by upper
Generating means are stated to be configured to read that request just combines layer data and difference layer data and generation updates map datum whenever generating,
The type then for example asked according to reading judges whether to need the combination of layer data and difference layer data, and can be limited to needing
In the case of by layer data and difference layer data in conjunction with and generate the update map datums of each road lattice.In other words, it is being not required to
In the case of wanting, can not by layer data and difference layer data in conjunction with and by storage device storage each road lattice layer data
It is respectively supplied to read request source, or aggregate map data made of the layer data of each road lattice of synthesis is supplied to reading
Request source.Therefore, by the generating means, such as in the environment of difference layer data is provided in a manner of charge, reading is asked
It asks source to have related with difference layer data using permission as condition, update map datum can be requested to generate according to reading simultaneously
Provide it to reading request source.
It as alternative scheme, can also be the difference layer data of each road lattice, as with the road
The different data of diagram data and be stored in identical as the storage device of road-map-data is stored or deposited with described
Region in the different nonvolatile memory of storage device, different from the road-map-data.
As alternative scheme, can also be that the generating means have judgment means, the judgment means are according to the reading
The type of request judges whether the combination for needing to carry out the layer data and the difference layer data.It is filled by the judgement
In the case of setting the combination for being judged as needing the layer data and the difference layer data, by the layer data and the difference layer
Data in conjunction with and generate the update map datums of each road lattice, each of will be generated described in the road lattice
Update map datum is respectively supplied to read request source, or will the comprehensive each road lattice the update map datum and
At aggregate map data be supplied to the reading request source.By the judgment means be judged as without the layer data with
In the case of the combination of the difference layer data, the storage device each of is stored to the layer data point of the road lattice
Indescribably supply reads request source, or aggregate map data made of the layer data of comprehensive each road lattice are provided
To the reading request source.
As alternative scheme, can also be that the difference layer data is by the differential data group structure with multiple differential datas
At each differential data is corresponding with each version.The differential data of initial version by its difference with the layer data come
It indicates to create road network, the differential data of each version other than the initial version is by its difference with preceding version come table
Show newly-built road network.The generating means have determination device, and the determination device is by each reading request, according to the reading
The type of request determines the range of the version of the object combined with the layer data.By the category in the differential data group
The differential data of each version in the range of being determined by the determination device is combined with the layer data, generates each institute
The update map datum for stating road lattice provides the update map datum for each of being generated the road lattice respectively
Reading request source is given, or aggregate map data made of the update map datum of comprehensive each road lattice are provided
To the reading request source.In the case, in the case where difference layer data has this data configuration, generating means can
For such as lower structure, that is, according to the type for reading request, determine the range of the version of the object combined with layer data, it is poor by constituting
The differential data and layer data knot of each version in the range of belonging to above-mentioned and determine within the differential data group of individual-layer data
It closes, generates the update map datum of each road lattice.By the structure of this generating means, such as can be according to reading request source
In the presence or absence of the utilization permission of differential data, switched differential data the presence or absence of use.Therefore, the structure is for example to by each version
This differential data individually valuable sale the case where be useful.
As alternative scheme, can also be, the layer data and the difference layer data respectively by will described in specifically
One group of area data that the area data of each subregion is constituted made of regional partition is constituted.The generating means, according to described
Request is read, each road lattice are pressed, will be constituted with one or more corresponding with by the region read specified by request
The area data of the related layer data of a subregion and constitute the difference layer data same subregion it is described
Area data combines, and generates related each road with one or more of subregions corresponding with the specified region
The update map datum of lattice.
The disclosure is described with embodiment for foundation, but the disclosure is interpreted as being not limited to the embodiment and construction.This
Open also includes the deformation in various modifications example and equivalency range.Also, it various combinations and mode and then contains wherein only
One element, an element or the other combinations below of an element and mode are also included in scope and thought in the disclosure
In range.
Claims (7)
1. a kind of information processing system, has:
Storage device (13), road-map-data made of storage is showed the Road Subdivision of specific region by road lattice,
The road-map-data, which is had by each road lattice, is indicated the road network of the specified link lattice in the specific region
Layer data;
Acquisition device (19) obtains the difference layer data, the difference from the external memory (100) of storage difference layer data
Layer data press each road lattice, by the newly-built road networks of the road lattice represented by it with by the layer of the road lattice
The differential pair of road network represented by the data newly-built road network is indicated;And
Generating means (15A, S110~S170), by each road lattice, the road that will be stored by the storage device (13)
The layer data of road lattice is combined with the difference layer data of the same road lattice obtained by the acquisition device (19), by
This generates update map datum by each road lattice, which is to reflect corresponding road in the layer data
The data of the information of the newly-built road network of road lattice,
The road-map-data has the number of plies of first layer as the layer data according to the sequence of road lattice from low to high
According to, the layer data of the layer data of the second layer and third layer, the layer data of the first layer, the layer data of the second layer and
Between the layer data of third layer, the information for describing road is not repeated, the external memory is by being based on the road
The classification of the identical road lattice of diagram data has first layer as the difference layer data according to the sequence of road lattice from low to high
Difference layer data, the difference layer data of the difference layer data of the second layer and third layer,
The institute that the layer data for the first layer that the generating means store the storage device and the acquisition device obtain
The difference layer data for stating first layer combines, and generates the update map datum of first layer, described that the storage device is stored
The difference layer data for the second layer that two layers of layer data and the acquisition device obtain combines, with generating the update of the second layer
The third layer that diagram data, the layer data for the third layer that the storage device is stored and the acquisition device obtain
Difference layer data combines, and generates the update map datum of third layer,
In the reading request for producing the road-map-data corresponding with the first layer, the generating means will be described
Update map datum, the update map datum of the second layer and the update map datum knot of the third layer of first layer
It closes and generates aggregate map data, the aggregate map data of generation are supplied to reading request source,
In the reading request for producing the road-map-data corresponding with the second layer, the generating means will be described
The update map datum of the second layer and the update map datum of the third layer in conjunction with and generate aggregate map data, by generation
The aggregate map data are supplied to reading request source,
Whenever generating the reading request from the processing for having used map datum, the generating means generate synthetically every time
Diagram data.
2. such as the information processing system that claim 1 is recorded,
Whenever the reading request for generating the road-map-data, the generating means (15A, S110~S170) are by the number of plies
According to the difference layer data in conjunction with and generate the update map datums of each road lattice.
3. such as the information processing system that claim 1 is recorded,
The difference layer data of each road lattice, be stored in as the data different from the road-map-data with
Store identical or different from the storage device (13) non-volatile of the storage device (13) of the road-map-data
Region in memory, different from the road-map-data.
4. such as the information processing system that claim 1 is recorded,
The generating means (15A, S110~S170) have judgment means (15A, S120), judgment means (15A, the S120) root
According to the type for reading request, judge whether the combination for needing to carry out the layer data and the difference layer data,
It is being judged as needing to carry out the knot of the layer data and the difference layer data by the judgment means (15A, S120)
In the case of conjunction, by the layer data and the difference layer data in conjunction with and generate the update maps of each road lattice
The update map datum for each of being generated the road lattice is respectively supplied to read request source by data, or will be comprehensive
Aggregate map data are supplied to the reading request source made of closing the update map datum of each road lattice, another
Aspect,
It is being judged as need not carrying out the layer data and the difference layer data by the judgment means (15A, S120)
In conjunction in the case of, the layer data of each of the storage device (13) the storage road lattice is respectively supplied to read
Request source, or it is supplied to the reading to ask aggregate map data made of the layer data of comprehensive each road lattice
Ask source.
5. such as the information processing system that claim 1 is recorded,
The difference layer data is made of the differential data group with multiple differential datas, each differential data and each version pair
It answers,
The differential data of initial version indicates newly-built road network, the initial version by its difference with the layer data
The differential data of each version other than this indicates newly-built road network by its difference with preceding version,
The generating means (15A, S110~S170) have determination device (15A, S130), which presses
Each reading request determines the version of the object combined with the layer data according to the type that the reading is asked
Range,
By the differential data for belonging to each version in the range of being determined by the determination device in the differential data group
It is combined with the layer data, generates the update map datum of each road lattice, each of will be generated the road
The update map datum of lattice is respectively supplied to read request source, or by the update of comprehensive each road lattice
Aggregate map data made of diagram data are supplied to the reading request source.
6. such as the information processing system that any one of Claims 1 to 5 is recorded,
The layer data and the difference layer data are respectively by by the region of each subregion made of the specifically regional partition
One group of area data that data are constituted is constituted,
The generating means (15A, S110~S170) are asked according to the reading, by each road lattice, will constitute and with
By the region for reading the specified related layer data of the corresponding one or more subregion in region of request
Data and the area data of same subregion for constituting the difference layer data combine, generate and with the specified ground
The update map datum of the related each road lattice of the corresponding one or more of subregions in domain.
7. such as the information processing system that claim 1 is recorded,
The layer data of the second layer be by the main partition of the corresponding third layer be divided into it is multiple made of middle subregion,
The layer data of the first layer is with the size smaller than the layer data of the second layer by the corresponding third layer
Main partition be divided into it is multiple made of small subregion.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012-081607 | 2012-03-30 | ||
JP2012081607A JP5794190B2 (en) | 2012-03-30 | 2012-03-30 | Information processing system |
CN201380004470.9A CN104025168A (en) | 2012-03-30 | 2013-03-20 | Information processing system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380004470.9A Division CN104025168A (en) | 2012-03-30 | 2013-03-20 | Information processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108592926A true CN108592926A (en) | 2018-09-28 |
Family
ID=49258962
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810347440.2A Pending CN108592926A (en) | 2012-03-30 | 2013-03-20 | Information processing system |
CN201380004470.9A Pending CN104025168A (en) | 2012-03-30 | 2013-03-20 | Information processing system |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380004470.9A Pending CN104025168A (en) | 2012-03-30 | 2013-03-20 | Information processing system |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP5794190B2 (en) |
CN (2) | CN108592926A (en) |
WO (1) | WO2013145649A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111858789A (en) * | 2020-01-10 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Road network data processing method and device, electronic equipment and storage medium |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104075725A (en) * | 2014-06-27 | 2014-10-01 | 腾讯科技(深圳)有限公司 | Navigation route generation method, and related equipment and system used in same |
JPWO2016185913A1 (en) * | 2015-05-19 | 2018-03-15 | ソニー株式会社 | Information processing apparatus, information processing method, and program |
DE102016214257A1 (en) * | 2016-08-02 | 2018-02-08 | Continental Teves Ag & Co. Ohg | Method for providing a map in a vehicle |
CN110986983A (en) * | 2019-12-05 | 2020-04-10 | 湖北工业大学 | High-grade navigation network generation method based on optimal path comparison verification |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1040362A (en) * | 1996-07-22 | 1998-02-13 | Nec Home Electron Ltd | Device and method for reproducing electronic map information |
CN1653505A (en) * | 2002-03-29 | 2005-08-10 | 松下电器产业株式会社 | Map matching method, map matching device, database for shape matching, and shape matching device |
JP2008185416A (en) * | 2007-01-29 | 2008-08-14 | Aisin Aw Co Ltd | Map information delivery system |
JP2009020364A (en) * | 2007-07-12 | 2009-01-29 | Toshiba Corp | Map display device and map display method |
CN101501452A (en) * | 2006-09-29 | 2009-08-05 | 爱信艾达株式会社 | Map update data supplying apparatus, version table, map data updating syste and map update data supplying method |
CN101782399A (en) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | Method and device for topologically partitioning road network in navigation electronic map |
CN101976503A (en) * | 2010-11-12 | 2011-02-16 | 南京大学 | Method for sending and receiving traffic information in real time |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002319029A (en) * | 2001-04-20 | 2002-10-31 | Alpine Electronics Inc | Map data processor |
JP5402769B2 (en) * | 2010-03-24 | 2014-01-29 | 株式会社デンソー | Reference map data switching method in navigation device |
CN102305632B (en) * | 2011-08-27 | 2013-06-19 | 广东东纳软件科技有限公司 | Map information storing and rapid displaying method |
-
2012
- 2012-03-30 JP JP2012081607A patent/JP5794190B2/en not_active Expired - Fee Related
-
2013
- 2013-03-20 CN CN201810347440.2A patent/CN108592926A/en active Pending
- 2013-03-20 CN CN201380004470.9A patent/CN104025168A/en active Pending
- 2013-03-20 WO PCT/JP2013/001894 patent/WO2013145649A1/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1040362A (en) * | 1996-07-22 | 1998-02-13 | Nec Home Electron Ltd | Device and method for reproducing electronic map information |
CN1653505A (en) * | 2002-03-29 | 2005-08-10 | 松下电器产业株式会社 | Map matching method, map matching device, database for shape matching, and shape matching device |
CN101501452A (en) * | 2006-09-29 | 2009-08-05 | 爱信艾达株式会社 | Map update data supplying apparatus, version table, map data updating syste and map update data supplying method |
JP2008185416A (en) * | 2007-01-29 | 2008-08-14 | Aisin Aw Co Ltd | Map information delivery system |
JP2009020364A (en) * | 2007-07-12 | 2009-01-29 | Toshiba Corp | Map display device and map display method |
CN101782399A (en) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | Method and device for topologically partitioning road network in navigation electronic map |
CN101976503A (en) * | 2010-11-12 | 2011-02-16 | 南京大学 | Method for sending and receiving traffic information in real time |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111858789A (en) * | 2020-01-10 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Road network data processing method and device, electronic equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
WO2013145649A1 (en) | 2013-10-03 |
JP2013210547A (en) | 2013-10-10 |
CN104025168A (en) | 2014-09-03 |
JP5794190B2 (en) | 2015-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100582669C (en) | Map data updating method | |
US7974959B2 (en) | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method | |
CN108592926A (en) | Information processing system | |
US6581004B2 (en) | Route navigation system, client terminal, server, route navigation method, and route identicalness determination method | |
JP3842799B2 (en) | Map data providing device | |
US20090216771A1 (en) | Map update system, methods, and programs | |
CN110140026A (en) | Car-mounted device, map updating system | |
JP2010048655A (en) | System and program for evaluating driving situation | |
CN102142023A (en) | Map data, map data production method, storage medium and navigation apparatus | |
EP3222971B1 (en) | Guiding device, guiding method, and guiding program | |
US20040054465A1 (en) | Map distribution system and terminal device used in the same | |
CN104995671A (en) | Map-difference-data distribution device, vehicle navigation device, and map-difference-data distribution method | |
JP4900725B2 (en) | Map update system and map update program | |
CN106323300A (en) | Offline map acquiring method and vehicle-mounted unit | |
WO2015059872A1 (en) | Map data delivery system, server, and navigation device | |
US9291464B2 (en) | Information processing system | |
WO2010113577A1 (en) | Map distribution apparatus, map distribution method, and computer program | |
JP4380097B2 (en) | Map information update system, map information processing apparatus, and map information providing apparatus | |
JP4080308B2 (en) | Map information processing apparatus and map information processing program | |
JP7064463B2 (en) | Route-related information acquisition device and route-related information acquisition method | |
CN102679986A (en) | Vehicle navigation device and method | |
JP2008233918A (en) | Map data processing apparatus | |
JP2022177968A (en) | Map generator, map generation method, and map generation program | |
WO2015008465A1 (en) | Navigation device | |
JP4557489B2 (en) | Route network data creation device and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180928 |
|
WD01 | Invention patent application deemed withdrawn after publication |