CN102521982B - FCD engine data resource method and apparatus thereof - Google Patents
FCD engine data resource method and apparatus thereof Download PDFInfo
- Publication number
- CN102521982B CN102521982B CN2011104301521A CN201110430152A CN102521982B CN 102521982 B CN102521982 B CN 102521982B CN 2011104301521 A CN2011104301521 A CN 2011104301521A CN 201110430152 A CN201110430152 A CN 201110430152A CN 102521982 B CN102521982 B CN 102521982B
- Authority
- CN
- China
- Prior art keywords
- fcd
- file
- grid
- index file
- time cycle
- 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.)
- Active
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
The embodiment of the invention discloses a FCD engine data resource method and an apparatus thereof, relating to the floating vehicle data storage field. Node storage of mass FCD resource is realized, and the FCD resource is conveniently and rapidly browsed according to a space-time parameter. The method comprises the following steps: a node server allocates a received FCD to a grid umber corresponding to a belonged grid; the node server utilizes a FCD in each grid in each time period to generate a FCD file, and stores the FCD file; according to the FCD file, the node server establishes a space index file and a time index file, and stores the space index file and the time index file. The embodiment mainly is applied to a storage process of floating vehicle data.
Description
Technical field
The present invention relates to the field of storage of the unsteady vehicle data (Floating Car Data, FCD) of magnanimity, relate in particular to a kind of distributed FCD engine data resource method and apparatus.
Background technology
FCD is the important data source of research urban dynamic traffic, and the domestic city that surpasses ten thousand taxis has more than ten at present, and the taxi in a lot of cities also approaches ten thousand.And, in the processing of dynamic traffic road conditions, floating car data is that the vehicles such as continual taxi of running from road surface, public transport big bus are uploaded and got back to data center, carries out a series of work for the treatment of, finally generates traffic information and offers the public.
These continual magnanimity FCD data stream, need very large memory device to deposit, and will be all data centralization management suitable difficulty.Centralised storage also is not easy to study the work such as excavation of traffic flow data, traffic and the traffic data in city like this.Because there are character of road and trip characteristics separately in each city.
In prior art, the FCD resource generally is stored on tape, centralized management, and the problem caused like this is, need to search the historical data of certain city one-phase, or when inquiring about the traffic information of certain time in the past section of certain road, search difficulty, duration is of a specified duration, very easily makes mistakes.
Summary of the invention
Embodiments of the invention provide a kind of FCD engine data resource method and apparatus, have realized the node storage of magnanimity FCD resource, according to Time And Space Parameters, conveniently browse the FCD resource.
The present invention adopts following technical scheme:
A kind of FCD engine data resource method comprises:
Node server the FCD received is given under grid number corresponding to grid, described grid number is, according to default longitude and latitude size, national map is carried out to grid number under FCD that gridding obtains;
Described node server utilizes the FCD in each grid in each time cycle to generate the FCD file, and store described FCD file, FCD in the grid of a corresponding time cycle of wherein said FCD file, and described FCD file is with time range name corresponding to described time cycle, comprise the affiliated grid number of described FCD in described FCD file, and the location point information of each Floating Car received in the described time cycle;
Described node server is according to described FCD file set up spatial index file and time index file, and store described spatial index file and time index file, the coordinate information of the minimum boundary rectangle of the location point of Floating Car and the corresponding relation of locus in the FCD file of wherein said each time cycle of spatial index file including, the corresponding relation of the address of described described time cycle of time index file including and described spatial index file.
A kind of FCD engine data resource devices comprises:
The gridding unit, grid number corresponding to grid under giving for the FCD by receiving, described grid number is, according to default longitude and latitude size, national map is carried out to grid number under FCD that gridding obtains;
File generating unit, for utilizing the FCD in each grid of each time cycle to generate the FCD file, and store described FCD file, FCD in the grid of a corresponding time cycle of wherein said FCD file, and described FCD file is with time range name corresponding to described time cycle, comprise the affiliated grid number of described FCD in described FCD file, and the location point information of each Floating Car received in the described time cycle;
The index generation unit, be used for according to described FCD file set up spatial index file and time index file, and store described spatial index file and time index file, the coordinate information of the minimum boundary rectangle of the location point of Floating Car and the corresponding relation of locus in the FCD file of wherein said each time cycle of spatial index file including, the corresponding relation of the address of described described time cycle of time index file including and described spatial index file.
A kind of FCD engine data resource method and apparatus that the embodiment of the present invention provides, node server is given affiliated grid number corresponding to grid by the FCD by receiving, utilize the FCD in each grid in each time cycle to generate the FCD file, according to the distributed spatial index file of described FCD file set up and time index file, solved FCD resources centralized management in prior art, the historical data of searching certain city one-phase when needs, when perhaps inquiring about the traffic information of certain time in the past section of certain road, search difficulty, duration is of a specified duration, the problem of very easily makeing mistakes, realized the node storage of magnanimity FCD resource, conveniently browse the FCD resource according to Time And Space Parameters.
The accompanying drawing explanation
The main operational steps process flow diagram of a kind of FCD engine data resource method that Fig. 1 provides for the embodiment of the present invention one;
The FCD information format schematic diagram that adds grid number in a kind of FCD engine data resource method that Fig. 2 provides for the embodiment of the present invention one;
FCD file layout schematic diagram in a kind of FCD engine data resource method that Fig. 3 provides for the embodiment of the present invention one;
The file header schematic diagram of FCD file in a kind of FCD engine data resource method that Fig. 4 provides for the embodiment of the present invention one;
The record format schematic diagram of FCD file in a kind of FCD engine data resource method that Fig. 5 provides for the embodiment of the present invention one;
The record-header form schematic diagram of FCD file in a kind of FCD engine data resource method that Fig. 6 provides for the embodiment of the present invention one;
The location point information schematic diagram of every record in the FCD file in a kind of FCD engine data resource method that Fig. 7 provides for the embodiment of the present invention one;
Set up the schematic diagram of spatial index file and time index file in a kind of FCD engine data resource method that Fig. 8 provides for the embodiment of the present invention one;
The integrated operation process flow diagram of a kind of FCD engine data resource method that Fig. 9 provides for the embodiment of the present invention one;
Set up node index file schematic diagram in a kind of FCD engine data resource method that Figure 10 provides for the embodiment of the present invention one;
The FCD resource schematic diagram of grid 5 while in a kind of FCD engine data resource method that Figure 11 provides for the embodiment of the present invention one, reading t;
The primary structure figure of a kind of FCD engine data resource devices that Figure 12 provides for the embodiment of the present invention two;
The one-piece construction figure of a kind of FCD engine data resource devices that Figure 13 provides for the embodiment of the present invention two.
Embodiment
Below in conjunction with accompanying drawing, a kind of FCD engine data of embodiment of the present invention resource method and apparatus is described in detail.
Embodiment mono-
The embodiment of the present invention provides a kind of FCD engine data resource method, at first according to the longitude scope, be 7 minutes and 30 seconds, the sizing grid that latitude scope is 5 minutes, carry out gridding to the whole nation, again according to predeterminable area, for example take city as unit, national map is repartitioned, at least comprise a grid in each described zone, the corresponding node server in each zone, described node server receives the FCD in described node server overlay area, and as shown in Figure 1, step is concrete grammar:
101, node server the FCD received is given under grid number corresponding to grid, described grid number is, according to default longitude and latitude size, national map is carried out to grid number under FCD that gridding obtains.
As shown in Figure 2, grid number (MapID) field will be increased in the FCD information received, grid number corresponding to grid under the described FCD of storage in described grid field.
102, described node server utilizes the FCD in each grid in each time cycle to generate the FCD file, and store described FCD file, FCD in the grid of a corresponding time cycle of wherein said FCD file, and described FCD file is with time range name corresponding to described time cycle, comprise the affiliated grid number of described FCD in described FCD file, and the location point information of each Floating Car received in the described time cycle.
FCD in each grid in each time cycle is carried out to Binary Conversion, generate the FCD file, for example the described time cycle can be made as 5 minutes, described FCD file layout include file head and file record list, as shown in Figure 3.
Wherein, as shown in Figure 4, particular content is the content that described file header comprises:
Count at described file header 0-3 bytes store Floating Car GPS (Global Positioning System, GPS), specifically refer in the FCD received the location point sum of all Floating Car in grid described in the described time cycle;
In described file header 4-7 bytes store Floating Car number, specifically refer in the FCD received the FCD that the data that receive are several Floating Car in grid described in the described time cycle;
Grid number at described file header 8-9 bytes store FCD place, specifically refer to grid number under the FCD received in the described time cycle;
In described file header 10-12 bytes store Data Source sign;
Be converted to binary version and title in described file header 13-16 bytes store raw data;
In described file header 17-20 byte, it is reserve bytes;
In described file header 21-X bytes store Floating Car record-header position hereof, refer to the record-header position hereof that is stored in every record in the FCD file.
Wherein, the location point information of every corresponding Floating Car of record, in grid described in the described time cycle, Floating Car has a lot of location point information, recording in list below file header like this, a plurality of location point information that every record comprises the Floating Car that the FCD that receives is corresponding.As shown in Figure 5, be the form of every record, wherein every record comprises record-header and location point information, is illustrated in figure 6 the record-header form, specifically comprises:
In record-header 0-3 bytes store Floating Car, number;
At the location point sum of the described Floating Car of record-header 4-7 bytes store in the described time cycle.
Be illustrated in figure 7 the form of location point information, the partial information of the FCD that wherein storing received arrives.
103, described node server is according to described FCD file set up spatial index file and time index file, and store described spatial index file and time index file, the coordinate information of the minimum boundary rectangle of the location point of Floating Car and the corresponding relation of locus in the FCD file of wherein said each time cycle of spatial index file including, the corresponding relation of the address of described described time cycle of time index file including and described spatial index file.
During concrete application, as shown in Figure 8, described node server utilizes the FCD file of each time cycle to carry out space quaternary tree index and R tree index, set up the spatial index file of each time cycle, the coordinate information of the minimum boundary rectangle of the location point of Floating Car and the corresponding relation of locus in the FCD file of described each time cycle of spatial index file including.Therefore a time cycle obtains a spatial index file.
To the described spatial index file set up time index file obtained, the corresponding relation of the address of described described time cycle of time index file including and described spatial index file.
Spatial index file obtained above and time index file all are stored in affiliated node server.
The embodiment of the present invention provides a kind of FCD engine data resource method, as shown in Figure 9, also comprises:
104, described node server is set up the node index file, and described node index file is uploaded to master server, the regional extent that wherein said node index file comprises described node server covering and the corresponding relation of described node server.
During concrete application, as shown in figure 10, read the FCD resource for ease of client terminal, node server is uploaded to master server by the described node index file of setting up, and client terminal can be by the FCD resource on any node server of node index file index on master server.
Described node server and master server can be arranged on same place, also node server can be divided and spread any place be arranged in described node server overlay area.
During the FCD in a certain highway section when client terminal need to read t, first by the regional extent read in advance under highway section, find the node server that covers described regional extent in index file from described master server, the address of the spatial index file of the time index ff when reading t in advance from described node server during to t, by the spatial index ff to the grid that reads in advance highway section and cover.As shown in figure 11, during FCD resource when reading t in grid 5, the FCD of the grid 2,4,6,8 during by t reads in the buffer memory of family, storehouse terminal in advance, in order to follow-up possible reading; The FCD resource of the grid when FCD resource of the grid-5 during while t-1 and t+1+5 is also read in the buffer memory of client terminal in advance, has reduced like this stand-by period of client's browsing data, improves the experience of client's browsing data.
A kind of FCD engine data resource method that the embodiment of the present invention provides, node server is given affiliated grid number corresponding to grid by the FCD by receiving, utilize the FCD in each grid in each time cycle to generate the FCD file, according to the distributed spatial index file of described FCD file set up and time index file, and the node index file of affiliated node server is uploaded to master server, solved FCD resources centralized management in prior art, the historical data of searching certain city one-phase when needs, when perhaps inquiring about the traffic information of certain time in the past section of certain road, search difficulty, duration is of a specified duration, the problem of very easily makeing mistakes, realized the node storage of magnanimity FCD resource, conveniently browse the FCD resource according to Time And Space Parameters.
Embodiment bis-
The embodiment of the present invention provides a kind of FCD engine data resource devices, as shown in figure 12, comprises gridding unit 21, file generating unit 22 and index generation unit 23.
Wherein, gridding unit 21, grid number corresponding to grid under giving for the FCD by receiving, described grid number is, according to default longitude and latitude size, national map is carried out to grid number under FCD that gridding obtains;
A kind of FCD engine data resource devices that the embodiment of the present invention provides, affiliated grid number corresponding to grid given by the FCD by receiving in the gridding unit, file generating unit utilizes the FCD in each grid in each time cycle to generate the FCD file, the index generation unit is according to the distributed spatial index file of described FCD file set up and time index file, solved FCD resources centralized management in prior art, the historical data of searching certain city one-phase when needs, when perhaps inquiring about the traffic information of certain time in the past section of certain road, search difficulty, duration is of a specified duration, the problem of very easily makeing mistakes, realized the node storage of magnanimity FCD resource, conveniently browse the FCD resource according to Time And Space Parameters.
Wherein, described file generating unit obtains described FCD file for by the FCD in each grid of described time cycle, carrying out Binary Conversion.
Described index generation unit carries out space quaternary tree index and R tree index for the FCD file that utilizes each time cycle, sets up the spatial index file of each time cycle.
The embodiment of the present invention provides a kind of FCD engine data resource devices, as shown in figure 13, also comprises uploading unit 24.
Described uploading unit 24, for setting up the node index file, and be uploaded to master server by described node index file, the regional extent that wherein said node index file comprises described node server covering and the corresponding relation of described node server.
The operating process of this device, referring to the implementation procedure of a kind of above-mentioned FCD engine data resource method.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion by the described protection domain with claim.
Claims (7)
1. a unsteady vehicle data FCD engine data resource method, is characterized in that, comprising:
Node server the FCD received is given under grid number corresponding to grid, described grid number is, according to default longitude and latitude size, national map is carried out to grid number under FCD that gridding obtains;
Described node server utilizes the FCD in each grid in each time cycle to generate the FCD file, and store described FCD file, FCD in the grid of a corresponding time cycle of wherein said FCD file, and described FCD file is with time range name corresponding to described time cycle, comprise the affiliated grid number of described FCD in described FCD file, and the location point information of each Floating Car received in the described time cycle;
Described node server is according to described FCD file set up spatial index file and time index file, and store described spatial index file and time index file, the coordinate information of the minimum boundary rectangle of the location point of Floating Car and the corresponding relation of locus in the FCD file of wherein said each time cycle of spatial index file including, the corresponding relation of the address of described described time cycle of time index file including and described spatial index file;
Described node server is set up the node index file, and described node index file is uploaded to master server, the regional extent that wherein said node index file comprises described node server covering and the corresponding relation of described node server.
2. method according to claim 1, it is characterized in that, described node server utilizes the FCD in each grid in each time cycle to generate the FCD file, and wherein said FCD file is to carry out Binary Conversion by the FCD in each grid in the described time cycle to obtain.
3. method according to claim 1, is characterized in that, described node server, according to described FCD file set up spatial index file, specifically comprises:
Utilize the FCD file of each time cycle to carry out space quaternary tree index and R tree index, set up the spatial index file of each time cycle.
4. a unsteady vehicle data FCD engine data resource devices, is characterized in that, comprising:
The gridding unit, grid number corresponding to grid under giving for the FCD by receiving, described grid number is, according to default longitude and latitude size, national map is carried out to grid number under FCD that gridding obtains;
File generating unit, for utilizing the FCD in each grid of each time cycle to generate the FCD file, and store described FCD file, FCD in the grid of a corresponding time cycle of wherein said FCD file, and described FCD file is with time range name corresponding to described time cycle, comprise the affiliated grid number of described FCD in described FCD file, and the location point information of each Floating Car received in the described time cycle;
The index generation unit, be used for according to described FCD file set up spatial index file and time index file, and store described spatial index file and time index file, the coordinate information of the minimum boundary rectangle of the location point of Floating Car and the corresponding relation of locus in the FCD file of wherein said each time cycle of spatial index file including, the corresponding relation of the address of described described time cycle of time index file including and described spatial index file.
5. device according to claim 4, is characterized in that, described file generating unit obtains described FCD file for by the FCD in each grid of described time cycle, carrying out Binary Conversion.
6. device according to claim 4, is characterized in that, described index generation unit carries out space quaternary tree index and R tree index for the FCD file that utilizes each time cycle, sets up the spatial index file of each time cycle.
7. device according to claim 4, is characterized in that, also comprises:
Uploading unit, for setting up the node index file, and be uploaded to master server by described node index file, the regional extent that wherein said node index file comprises described node server covering and the corresponding relation of described node server.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104301521A CN102521982B (en) | 2011-12-20 | 2011-12-20 | FCD engine data resource method and apparatus thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104301521A CN102521982B (en) | 2011-12-20 | 2011-12-20 | FCD engine data resource method and apparatus thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102521982A CN102521982A (en) | 2012-06-27 |
CN102521982B true CN102521982B (en) | 2013-12-04 |
Family
ID=46292881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011104301521A Active CN102521982B (en) | 2011-12-20 | 2011-12-20 | FCD engine data resource method and apparatus thereof |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102521982B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102819953B (en) * | 2012-08-23 | 2014-07-02 | 北京世纪高通科技有限公司 | Method and device for discovering suspected newly-added roads |
CN106202137A (en) * | 2015-12-29 | 2016-12-07 | 北京市交通信息中心 | A kind of vehicle positioning method and device |
CN108205562B (en) * | 2016-12-19 | 2022-04-08 | 千寻位置网络有限公司 | Positioning data storage and retrieval method and device for geographic information system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1816621A1 (en) * | 2006-02-02 | 2007-08-08 | C.R.F. Societa Consortile per Azioni | System for detecting vehicle traffic by means of an on-board co-operational telematic platform based upon extended floating car data |
CN101308029A (en) * | 2007-05-16 | 2008-11-19 | 北京英华慧通科技发展有限公司 | Road network grid matching, road status messages and introduction route information acquisition method |
CN101409011A (en) * | 2008-10-28 | 2009-04-15 | 北京世纪高通科技有限公司 | Method, apparatus and system for matching map and conferring route |
CN101807343A (en) * | 2010-01-08 | 2010-08-18 | 北京世纪高通科技有限公司 | Processing method and processing system based on floating car traffic information |
CN102280031A (en) * | 2011-07-22 | 2011-12-14 | 南京莱斯信息技术股份有限公司 | Crossing traffic state recognition method based on floating car data |
-
2011
- 2011-12-20 CN CN2011104301521A patent/CN102521982B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1816621A1 (en) * | 2006-02-02 | 2007-08-08 | C.R.F. Societa Consortile per Azioni | System for detecting vehicle traffic by means of an on-board co-operational telematic platform based upon extended floating car data |
CN101308029A (en) * | 2007-05-16 | 2008-11-19 | 北京英华慧通科技发展有限公司 | Road network grid matching, road status messages and introduction route information acquisition method |
CN101409011A (en) * | 2008-10-28 | 2009-04-15 | 北京世纪高通科技有限公司 | Method, apparatus and system for matching map and conferring route |
CN101807343A (en) * | 2010-01-08 | 2010-08-18 | 北京世纪高通科技有限公司 | Processing method and processing system based on floating car traffic information |
CN102280031A (en) * | 2011-07-22 | 2011-12-14 | 南京莱斯信息技术股份有限公司 | Crossing traffic state recognition method based on floating car data |
Also Published As
Publication number | Publication date |
---|---|
CN102521982A (en) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3486608B1 (en) | Method and apparatus for providing a tile-based digital elevation model | |
US10909470B2 (en) | Method and apparatus for providing semantic-free traffic prediction | |
Wei et al. | Multiscale identification of urban functional polycentricity for planning implications: An integrated approach using geo-big transport data and complex network modeling | |
Wu et al. | Mining spatio-temporal reachable regions over massive trajectory data | |
CN102944247B (en) | A kind of method for path navigation | |
CN104252489A (en) | Method for fast obtaining position character description information according to latitude and longitude data | |
CN101694669A (en) | Pace note making method, device thereof, pace note making and sharing system | |
US20200134054A1 (en) | Method and apparatus for context based map data retrieval | |
EP2831545B1 (en) | Digital location-based data methods and product | |
CN102426778A (en) | Road traffic condition representing system and method based on vehicle positions | |
CN107403550B (en) | Public transport road network data acquisition method and device and terminal equipment | |
CN102819953B (en) | Method and device for discovering suspected newly-added roads | |
CN102012232B (en) | Method for updating map data of vehicle-mounted navigation system | |
JP5011074B2 (en) | MAP DATA UPDATE METHOD, MAP DATA UPDATE PROGRAM, AND CAR NAVIGATION DEVICE | |
CN112731565B (en) | Weather forecast data processing method and device based on multi-level grid map | |
CN111339111A (en) | High-precision map data updating method and system | |
CN101398979A (en) | Road information management method and device | |
CN102521982B (en) | FCD engine data resource method and apparatus thereof | |
CN102968497B (en) | dynamic data processing method and system | |
CN104660684A (en) | Method and device for updating road net data information | |
CN103914461A (en) | Traffic information query method and device | |
CN105067001A (en) | Route setting method based on taxi experience data and system thereof | |
CN102706357A (en) | Method and terminal for setting concerned road | |
US11060879B2 (en) | Method, system, and computer program product for generating synthetic demand data of vehicle rides | |
Badii et al. | A smart city development kit for designing Web and mobile Apps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |