CN104598640A - Method for positioning concrete positions of located road network based on longitude and latitude - Google Patents
Method for positioning concrete positions of located road network based on longitude and latitude Download PDFInfo
- Publication number
- CN104598640A CN104598640A CN201510072272.7A CN201510072272A CN104598640A CN 104598640 A CN104598640 A CN 104598640A CN 201510072272 A CN201510072272 A CN 201510072272A CN 104598640 A CN104598640 A CN 104598640A
- Authority
- CN
- China
- Prior art keywords
- road network
- latitude
- block
- longitude
- location
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention relates to the technical field of Internet of vehicles, in particular to a method for positioning concrete positions of a located road network based on longitude and latitude. The method comprises the following steps that a road network block number is calculated according to a longitude and latitude coordinate, a corresponding block is inquired from a database according to the block number, and the corresponding road network position information of the block is judged. The invention aims at overcoming the defects in the existing road network position positioning technology, and provides the method for positioning the concrete position of the located road network based on the longitude and latitude. The method has the advantages that the cost is low, the risk is low, and the expandability and the flexibility are higher.
Description
Technical field
The present invention relates to car networking technology field, particularly relate to a kind of method based on place, longitude and latitude location road network particular location.
Background technology
Along with the continuous progress of mobile terminal software and hardware technology, increasing mobile device is assembled with GPS (the Globe Positioning System) chip for location, position, the service of position-based information (Loeation BasedService, LBS) is made to obtain swift and violent development.Returning according to the real time position of user or initiatively transmit the more valuable data of user, is service mode instantly all the fashion.At present, increasing car internet services business has carried out the related service much reported based on user geographic position.Therefore the demand of its road network position, place of the longitude and latitude quick position of reporting of user is utilized also to get more and more.
But the open api interface of commercial company commercial companies such as () such as Google, Baidu, Gao De providing the Geographic mapping service of specialty generally can only buy specialty has come.And call the open api interface of commercial company, the stability of its operation system places one's entire reliance upon the api interface that each commercial company provides, its stability and risk uncontrollable.In addition the api interface major part that commercial company opens need be charged use, and therefore its cost is also higher, and particularly for the more client of call number, its expenditure is huge.
Summary of the invention
Object of the present invention, for overcoming the defect existing for the road network position technique of existing location, and provide a kind of method based on longitude and latitude location place road network particular location newly, its cost is lower, and risk is low, extensibility and dirigibility stronger.
The invention provides a kind of method based on place, longitude and latitude location road network particular location, be achieved through the following technical solutions:
Before performing the described method based on place, longitude and latitude location road network particular location, surveying and mapping data carries out pre-service, by the algorithm of regulation, with the rectangle block making road network be divided into some rules, and the corresponding latitude and longitude coordinates scope of each block; By the algorithm of regulation, block is numbered and predefine road network location expression again; The road network location expression of predefine block, data from the road network surveying and mapping data of open not concerning security matters;
Perform the described method based on place, longitude and latitude location road network particular location, its principle is set up and is, location expression corresponding to road net data itself be granularity thicker by geographic position segmentation data of description, comprising:
Step 1: calculate road network block number according to latitude and longitude coordinates, the latitude and longitude coordinates scope that described block number is corresponding with block has corresponding relation, can find corresponding block number according to any one latitude and longitude coordinates within the scope of the longitude and latitude that block is corresponding;
Step 2: inquire about corresponding block in a database according to block number, the coordinate range that described block number is corresponding with block has corresponding relation, also can release the latitude and longitude coordinates scope of its correspondence, thus find corresponding block according to block number;
Step 3: judge the corresponding road network positional information of block, mainly adopts the road network surveying and mapping data of described open not concerning security matters, thus utilizes longitude and latitude and navigate to corresponding road network position.
Further, by the algorithm of regulation, the size being divided corresponding longitude and latitude scope by adjustment block adjusts positioning precision size.
Further, the unlimited amount latitude and longitude coordinates that road network is corresponding, by the algorithm of regulation, is divided into the block of limited quantity, and inquiry precision can adjust as required.
Further, described algorithm is GEOHASH algorithm.
In sum, method based on place, longitude and latitude location road network particular location of the present invention, without the need to buying the data-query interfaces of specialty, the surveying and mapping data that it uses freely or cheapness provides can orient the road network position at described longitude and latitude place rapidly, thus reduce cost, reduce expenses.In addition, the method based on longitude and latitude location place road network particular location of the present invention is without the need to relying on external interface, and data can be kept in internal memory or database completely, does not need to bear the risk that interface interchange mode is brought.And due to the stability of road network information itself, therefore data itself can the long period without the need to upgrading.In addition, extensibility of the present invention and dirigibility are very strong, the road network position (as village street, small towns etc.) such as wanting positioning precision higher, user can use more high-precision surveying and mapping data, directly undertaken processing by the method that the present invention proposes, code only needs to do to be changed and function before can not affecting on a small quantity.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of a kind of method based on place, longitude and latitude location road network particular location of the present invention.
Fig. 2 is the schematic diagram of the mapping table of the block of a kind of method based on place, longitude and latitude location road network particular location of the present invention.
Embodiment
According to drawings and embodiments the present invention is described in further detail below.
Conveniently understand and set forth the specific embodiment of the present invention, the invention provides a kind of method based on place, longitude and latitude location road network particular location, it utilizes the surveying and mapping data of acquisition and locates the road network position at described longitude and latitude place rapidly.
Before performing the described method based on place, longitude and latitude location road network particular location, described surveying and mapping data carries out pre-service.
As everyone knows, the administrative area of prefecture-level city of large absolutely number is all at 10000km
2below, therefore conveniently analyze, in the present invention, can think that the length of side for square border corresponding to each Administrative Division for Prefec-ture-level Cities is 100km approx.Then, precision as required, carries out being subdivided into some rectangle blocks by administrative for prefecture-level city block again, the data of each rectangle block can be kept at one and be similar in the mapping table of the block shown in Fig. 2.Wherein, the numerical value under field-block number represents the numbering corresponding to block, and the numerical value under field-coordinate is the corresponding coordinate range of each block, and the numerical value under field-block information is the corresponding road network positional information of each block.
The road network positional information of predefine block, data from the road network surveying and mapping data of open not concerning security matters.The open surveying and mapping data that such as National Foundation Geography Information Center (http://ngcc.sbsm.gov.cn/) provides, and realize quick position road network position.Wherein, the surveying and mapping data that National Foundation Geography Information Center provides provides state's level boundary of authority, provincial boundary, prefecture-level boundary, boundary at county level and other conventional geography information surveying and mapping data such as river, highway and railway, and non-confidential data provides unit or individual to obtain use.
Method based on place, longitude and latitude location road network particular location of the present invention, without the need to buying the data-query interfaces of specialty, the surveying and mapping data that it uses freely or cheapness provides can orient the road network position at described longitude and latitude place rapidly, thus reduces cost, reduces expenses.In addition, the method based on longitude and latitude location place road network particular location of the present invention is without the need to relying on external interface, and data can be kept in internal memory or database completely, does not need to bear the risk that interface interchange mode is brought.Due to the stability of road network information itself, therefore data itself can the long period without the need to upgrade.
Perform the described method based on place, longitude and latitude location road network particular location, its principle is set up and is, location expression corresponding to road net data itself be granularity thicker by geographic position segmentation data of description, comprising:
Step 1: calculate road network block number according to latitude and longitude coordinates;
On map, a coordinate in the corresponding X-Y coordinate system of each longitude and latitude difference, as needed the coordinate of the longitude and latitude positioned for (P, Q), the wherein corresponding longitude of P, and Q corresponds to latitude.
In the process of implementation, arbitraryly a block is chosen, the coordinate (Mx, My) on arbitrary cornerwise two summits of this block square boundary and (Nx, Ny).
Judge that the X-axis coordinate P of described longitude and latitude (P, Q) is whether between X-axis coordinate Mx and the Nx on described two summits, and judge that the Y-axis coordinate Q of described longitude and latitude (P, Q) is whether between Y-axis coordinate My and the Ny on described two summits;
As being judged to be to be, then the block selected is correct; Otherwise, continue to perform above-mentioned steps, until choose corresponding block.
That is, the present invention is when performing step, and only need to judge whether to satisfy condition Mx≤P≤Nx and My≤Q≤Ny just can judge arbitrary block chosen, thus pick out correct block and numbering thereof.
Step 2: inquire about corresponding block in a database according to block number;
Step 3: judge the corresponding road network positional information of block.
The latitude and longitude coordinates scope that block number is corresponding with block has corresponding relation, can find corresponding block number according to any one latitude and longitude coordinates within the scope of the longitude and latitude that block is corresponding; In like manner, also can release the latitude and longitude coordinates scope of its correspondence according to block number, thus find corresponding block; Judge the corresponding road network positional information of block, mainly adopt the road network surveying and mapping data of described open not concerning security matters, thus utilize longitude and latitude and navigate to corresponding road network position.
By GEOHASH algorithm, the size being divided corresponding longitude and latitude scope by adjustment block adjusts positioning precision size.
The unlimited amount latitude and longitude coordinates that road network is corresponding, by GEOHASH algorithm, is divided into the block of limited quantity, and inquiry precision can adjust as required.
Application is realized although the embodiment of the present invention is the surveying and mapping data provided with National Foundation Geography Information Center, it will be appreciated by persons skilled in the art that the present invention also can utilize other surveying and mapping data to realize.
The foregoing is only explanation embodiments of the present invention; be not limited to the present invention, for a person skilled in the art, within the spirit and principles in the present invention all; any amendment of doing, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (4)
1., based on a method for place, longitude and latitude location road network particular location, it is characterized in that,
Before performing the described method based on place, longitude and latitude location road network particular location, surveying and mapping data need be carried out pre-service, by the algorithm of regulation, road network is divided into the rectangle block of some rules, the corresponding latitude and longitude coordinates scope of each block; By the algorithm of regulation, block is numbered and predefine road network location expression again; The road network location expression of predefine block, data from the road network surveying and mapping data of open not concerning security matters;
Perform the described method based on place, longitude and latitude location road network particular location, comprising:
Step 1: calculate road network block number according to latitude and longitude coordinates, the latitude and longitude coordinates scope that described block number is corresponding with block has corresponding relation, can find corresponding block number according to any one latitude and longitude coordinates within the scope of the longitude and latitude that block is corresponding;
Step 2: inquire about corresponding block in a database according to block number, the coordinate range that described block number is corresponding with block has corresponding relation, also can release the latitude and longitude coordinates scope of its correspondence, thus find corresponding block according to block number;
Step 3: judge the corresponding road network positional information of block, mainly adopts the road network surveying and mapping data of described open not concerning security matters, thus utilizes longitude and latitude and navigate to corresponding road network position.
2. according to claim 1 based on the method for place, longitude and latitude location road network particular location, it is characterized in that, by the algorithm of regulation, the size being divided corresponding longitude and latitude scope by adjustment block adjusts positioning precision size.
3., according to claim 1 based on the method for place, longitude and latitude location road network particular location, it is characterized in that, the unlimited amount latitude and longitude coordinates that road network is corresponding, by the algorithm of regulation, be divided into the block of limited quantity, and inquiry precision can adjust as required.
4., according to the arbitrary described method based on place, longitude and latitude location road network particular location of claim 1-3, it is characterized in that, described algorithm is GEOHASH algorithm.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510072272.7A CN104598640A (en) | 2015-02-09 | 2015-02-09 | Method for positioning concrete positions of located road network based on longitude and latitude |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510072272.7A CN104598640A (en) | 2015-02-09 | 2015-02-09 | Method for positioning concrete positions of located road network based on longitude and latitude |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104598640A true CN104598640A (en) | 2015-05-06 |
Family
ID=53124425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510072272.7A Pending CN104598640A (en) | 2015-02-09 | 2015-02-09 | Method for positioning concrete positions of located road network based on longitude and latitude |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104598640A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107529220A (en) * | 2016-06-21 | 2017-12-29 | 普天信息技术有限公司 | The method that UE positional informations are reported in V2V networks |
CN107741982A (en) * | 2017-10-18 | 2018-02-27 | 江明华 | A kind of coordinate and administrative region matching system and method |
CN109389848A (en) * | 2018-10-24 | 2019-02-26 | 中国电子科技集团公司第二十八研究所 | A kind of car networking real-time analyzer based on HASH |
CN113701763A (en) * | 2020-05-20 | 2021-11-26 | 百度在线网络技术(北京)有限公司 | Method and apparatus for generating information |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030112235A1 (en) * | 2001-12-19 | 2003-06-19 | Earth Science Associates, Inc. | Method and system for creating irregular three-dimensional polygonal volume models in a three-dimensional geographic information system |
CN103377585A (en) * | 2012-04-25 | 2013-10-30 | 腾讯科技(深圳)有限公司 | Method for locating administrative division based on longitude and latitude |
CN103383682A (en) * | 2012-05-01 | 2013-11-06 | 刘龙 | Geographic coding method, and position inquiring system and method |
-
2015
- 2015-02-09 CN CN201510072272.7A patent/CN104598640A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030112235A1 (en) * | 2001-12-19 | 2003-06-19 | Earth Science Associates, Inc. | Method and system for creating irregular three-dimensional polygonal volume models in a three-dimensional geographic information system |
CN103377585A (en) * | 2012-04-25 | 2013-10-30 | 腾讯科技(深圳)有限公司 | Method for locating administrative division based on longitude and latitude |
CN103383682A (en) * | 2012-05-01 | 2013-11-06 | 刘龙 | Geographic coding method, and position inquiring system and method |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107529220A (en) * | 2016-06-21 | 2017-12-29 | 普天信息技术有限公司 | The method that UE positional informations are reported in V2V networks |
CN107741982A (en) * | 2017-10-18 | 2018-02-27 | 江明华 | A kind of coordinate and administrative region matching system and method |
CN107741982B (en) * | 2017-10-18 | 2021-09-10 | 江明华 | Coordinate and administrative region matching system and method |
CN109389848A (en) * | 2018-10-24 | 2019-02-26 | 中国电子科技集团公司第二十八研究所 | A kind of car networking real-time analyzer based on HASH |
CN109389848B (en) * | 2018-10-24 | 2020-06-05 | 中国电子科技集团公司第二十八研究所 | Vehicle networking real-time analysis system based on HASH |
CN113701763A (en) * | 2020-05-20 | 2021-11-26 | 百度在线网络技术(北京)有限公司 | Method and apparatus for generating information |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103714311B (en) | City navigation system constituting method and navigation system based on positioning Quick Response Code | |
ATE468544T1 (en) | SYSTEM AND METHOD FOR INTEGRATING A WIRELESS COMPUTER NETWORK INTO POSITION DETERMINATION TECHNOLOGY | |
US20160335894A1 (en) | Bus Station Optimization Evaluation Method and System | |
CN103884345A (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
CN105373559A (en) | Geographic information acquisition method and geographic information acquisition system | |
CN102984654B (en) | Mobile terminal group tracking service method based on internet of things resource sharing platform | |
CN106664679B (en) | A kind of mobile terminal locating method, device, equipment and server | |
CN104637300B (en) | Highway traffic sign board informationization Analysis of check-up and display systems | |
Pereira et al. | A smart-phone indoor/outdoor localization system | |
CN103377585A (en) | Method for locating administrative division based on longitude and latitude | |
CN104598640A (en) | Method for positioning concrete positions of located road network based on longitude and latitude | |
CN105300373A (en) | Three-dimensional coordinate conversion method and device | |
CN102779363A (en) | Method and system for calculating road bridge cost | |
CN101207880A (en) | Mobile phone indicating guidance system based on server client machine mode | |
CN103313385A (en) | WIFI positioning method for travel | |
CN105827870A (en) | Prompting method, prompting preprocessing method, prompting device and prompting preprocessing device | |
CN104717204A (en) | Method for controlling file access permission and terminal | |
CN104811900A (en) | Method and system for displaying the historical track of mobile terminal under LBS positioning system | |
CN102540225A (en) | Programmable smart mobile phone based CORS (continuous operational reference system) positioning implementing method | |
CN104717281A (en) | Vehicle-mounted information service method based on position multi-condition movement situation calculation | |
St | Reconstructing trajectories from sparse call detail records | |
CN102547567A (en) | Method for searching persons | |
CN106161579A (en) | A kind of geographical position sharing method and device | |
CN1556375A (en) | Method of proceeding coding designation against city and peripheral region geographical addressing object | |
CN103002400A (en) | MEMS (micro-electromechanical system) technology based GPS (global positioning system) cache positioning system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150506 |