CN102147979A - Method for rapidly locating current region of vehicle - Google Patents
Method for rapidly locating current region of vehicle Download PDFInfo
- Publication number
- CN102147979A CN102147979A CN2010101109728A CN201010110972A CN102147979A CN 102147979 A CN102147979 A CN 102147979A CN 2010101109728 A CN2010101109728 A CN 2010101109728A CN 201010110972 A CN201010110972 A CN 201010110972A CN 102147979 A CN102147979 A CN 102147979A
- Authority
- CN
- China
- Prior art keywords
- information
- area
- region
- index information
- cell
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method for rapidly locating the current region of a vehicle, comprising the following steps: dividing a map into a plurality of equal table cells; dividing each region according to the corresponding table cell and numbering, wherein each table cell comprises IDs (identity), configuration information and region index information of all the regions contained in the table cell, and the region index information refers to the longitude and latitude ranges of one region; and during retrieval, firstly judging which table cell the vehicle is located in the map, then reading the region index information contained in the table cell, judging to determine the regions of which the index ranges conform to the current position, and then reading concrete GPS (global positioning system) point sets of the regions to carry out accurate adjustment. By adopting the method disclosed by the invention, purposive and planned region monitoring from large to small and from simple to complex is realized. Besides, the retrieval speed is faster, and the efficiency is higher.
Description
Technical field
The present invention relates to a kind of quick judgement vehicle method of affiliated area in the process of moving.
Background technology
According to multiple management information, urban road can be divided into zones of different, and these regional shapes are mostly irregular, the positional information of these irregular areas often is to form with a plurality of GPS points.The GPS car-mounted terminal need carry out management and application to the turnover road area, so that satisfy the demand of monitoring management better in being everlasting according to concrete sector application.The realization of GPS car-mounted terminal area monitoring, need judge the zone that line surrounded of ordering by a plurality of GPS, zone of every like this judgement will be read and operate a plurality of GPS dot informations, and common employing at present is that terminal is initiatively judged the zone turnover, just need in car-mounted terminal, preserve a large amount of zone position informations, will inevitably bring the problem on the efficient to the management and retrieval of its data, and, will influence the real-time of terminal area monitoring if the process that reads and retrieve is too slow.
Usually when the vehicle affiliated area is positioned, be not have planning ground directly to be stored in car-mounted terminal according to the sequencing that increases area data, when judge whether vehicle is positioned at certain zone this moment, be to adopt random poll judgment mode, this processing mode that does not add any management will inevitably be brought many insignificant operations, influences effectiveness of retrieval.Therefore, a kind of area positioning method rapidly and efficiently of research is very necessary.
Summary of the invention
Fundamental purpose of the present invention is to provide a kind of method of quick positioned vehicle affiliated area, and it is by carrying out orderly management to area data, and retrieval rate is fast when making the location, the efficient height.
In order to reach above-mentioned purpose, solution of the present invention is:
A kind of method of quick positioned vehicle affiliated area comprises the steps:
(1) map is divided into big cell such as a plurality of grades, all corresponding one group of unit information of each cell and index information, described index information refers to the longitude and latitude scope of this cell; Deposit the area information and the region index information of its All Ranges that comprises in the described unit information, whole GPS point set and other configuration informations in this area information inclusion region ID, this zone, this region index information refers to this regional longitude and latitude scope;
(2) each zone is divided and numbered according to the cell under it, and deposit the region index information that it comprises in the unit information of the cell under this zone; Can retrieve concrete area information by region index information, each area information is deposited and the capacity unanimity in proper order by its ID, being convenient to car-mounted terminal reads and edits, center service platform can be that car-mounted terminal issues or modifier area information according to area I D, and region index information is then generated and management by car-mounted terminal oneself;
(3) after car-mounted terminal obtains the positional information of current vehicle, this positional information and all index information are mated, know the cell that it is affiliated, region index information from the unit information of this cell, the zone that falls into of the positional information of this vehicle as can be known, read the described whole GPS point sets of area relative that fall into then, at last, poll is judged the affiliated zone of positional information of this vehicle, again with this area I D information uploading to center service platform, center service platform just can be recognized this zone association attributes according to information corresponding in the database.
After adopting such scheme, the present invention adopts the mode of unit segmentation map that regional location is divided, and adopt regional boundary rectangle scope to judge and search as index, when retrieval, at first judge the cell of vehicle map of living in, read the region index information that is comprised in this cell then, judge that current location meets the index range in which zone, the concrete GPS point set that goes again afterwards to read these zones is accurately judged, realized from big to small, numerous purpose that has that conforms to the principle of simplicity has the area monitoring of planning, can make that retrieval rate is faster, efficient is higher.
Description of drawings
Fig. 1 is a process flow diagram of the present invention;
Fig. 2 is the area data synoptic diagram of dividing by cell among the present invention;
Fig. 3 is a synoptic diagram of judging affiliated area among the present invention.
Embodiment
Below in conjunction with drawings and the specific embodiments embodiments of the present invention are elaborated.
With reference to shown in Figure 1, the invention provides a kind of method of quick positioned vehicle affiliated area, may further comprise the steps:
(1) map is divided into big cell such as a plurality of grades, can be simultaneously with reference to shown in Figure 3, be to be unit in the present embodiment with span 30, form big cell such as 30 * 30 grades, also can be rectangular grid certainly herein; All corresponding one group of unit information of each cell and index information are with convenient search; Normally with the longitude and latitude scope of this cell as index information, be example with the cell in scheming 1, its index information be (110-140,90-120); Deposit the area information and the region index information of its All Ranges that comprises in the described unit information, all GPS point set and other configuration informations in this area information inclusion region ID, this zone, and region index information is meant the longitude and latitude scope that this is regional;
(2) each polygonal region is divided and is numbered according to the cell under it, and deposit its area information and index information in the unit information of the cell under it; It still is example with Fig. 3, polygonal region is numbered A, B, C ... wherein, zone A has the part scope to belong to cell 1, therefore area information and the region index information of storage area A in the unit information of cell 1, equally, also deposited area B in the unit information of cell 1, the area information of C and region index information are for regional A, its corresponding region index information is the longitude and latitude scope of its boundary rectangle, also be (60-130,60-120), in like manner, the region index information of area B is (120-230,100-150), the region index information of zone C be (110-220,40-100); With reference to shown in Figure 2, make up and form the region index information of All Ranges in the specified scope according to above-mentioned rule, be stored in and be used in the car-mounted terminal All Ranges data are carried out orderly management;
(3) know current longitude and latitude positional information (123 when the car-mounted terminal of vehicle, 112), the index information of this positional information and all cells is mated, know the cell that it is affiliated, in the present embodiment as can be known, the positional information (123 of vehicle, 112) belong to cell 1, region index information in the unit information of reading unit lattice 1 then, as can be known at regional A that it comprised, B, among the C, only regional A, the boundary rectangle scope of B comprises the positional information of vehicle, reads regional A then, whole GPS point sets that B comprised, at last, poll is judged the area B that this vehicle position information belongs to; Car-mounted terminal is uploaded to center service platform with the id information of this area B then, and center service platform can be recognized the association attributes that this is regional according to canned data in its database.
In the application, center service platform can be issued to all configuration informations of area B corresponding car-mounted terminal, and this car-mounted terminal deposits these configuration informations in the configuration file in, and carries out relevant action (as reporting center, report prompting etc.) according to deploy content.
In addition, even when newly-increased or modifier area data, center service platform can be that car-mounted terminal issues or the modifier area data according to area I D, adopt aforesaid management method then, car-mounted terminal can be put area data in order and sort out fast, and generate region index information voluntarily and manage, convenient inquiry.
In sum, the method of a kind of quick positioned vehicle affiliated area of the present invention, focus on earlier map being divided into the form of cell, the database of the All Ranges of setting up each cell then and being comprised, the All Ranges data are sorted out, make retrieval work fast, conveniently, improve recall precision, realize location fast.
Above embodiment only for explanation technological thought of the present invention, can not limit protection scope of the present invention with this, every technological thought that proposes according to the present invention, and any change of being done on the technical scheme basis all falls within the protection domain of the present invention.
Claims (1)
1. the method for a quick positioned vehicle affiliated area is characterized in that comprising the steps:
(1) map is divided into big cell such as a plurality of grades, all corresponding one group of unit information of each cell and index information, described index information refers to the longitude and latitude scope of this cell; Deposit the area information and the region index information of its All Ranges that comprises in the described unit information, whole GPS point set and other configuration informations in this area information inclusion region ID, this zone, this region index information refers to this regional longitude and latitude scope;
(2) each zone is divided and numbered according to the cell under it, and deposit the region index information that it comprises in the unit information of the cell under this zone; Can retrieve concrete area information by region index information, each area information is deposited and the capacity unanimity in proper order by its ID, center service platform can be that car-mounted terminal issues or modifier area information according to area I D, and region index information is then generated and management by car-mounted terminal oneself;
(3) after car-mounted terminal obtains the positional information of current vehicle, this positional information and all index information are mated, know the cell that it is affiliated, region index information from the unit information of this cell, the zone that falls into of the positional information of this vehicle as can be known, read the described whole GPS point sets of area relative that fall into then, at last, poll is judged the affiliated zone of positional information of this vehicle, again with this area I D information uploading to center service platform, center service platform just can be recognized this zone association attributes according to information corresponding in the database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101109728A CN102147979A (en) | 2010-02-09 | 2010-02-09 | Method for rapidly locating current region of vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101109728A CN102147979A (en) | 2010-02-09 | 2010-02-09 | Method for rapidly locating current region of vehicle |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102147979A true CN102147979A (en) | 2011-08-10 |
Family
ID=44422221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101109728A Pending CN102147979A (en) | 2010-02-09 | 2010-02-09 | Method for rapidly locating current region of vehicle |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102147979A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105827508A (en) * | 2016-03-29 | 2016-08-03 | 乐视控股（北京）有限公司 | Processing method and processing system of joining vehicle terminal in group, vehicle terminal and server |
| CN105827509A (en) * | 2016-03-29 | 2016-08-03 | 乐视控股（北京）有限公司 | Position information sharing processing method and system, vehicle terminal and server |
| CN106156332A (en) * | 2016-07-06 | 2016-11-23 | 福建富士通信息软件有限公司 | The method screening vehicles passing in and out based on section seclected time and selection area |
| CN106157612A (en) * | 2015-04-26 | 2016-11-23 | 石立公 | A kind of method of detection vehicle place based on satellite fix road area |
| CN106886607A (en) * | 2017-03-21 | 2017-06-23 | 乐蜜科技有限公司 | Urban area division methods, device and terminal device |
| CN108592913A (en) * | 2018-04-02 | 2018-09-28 | 深圳找哪科技有限公司 | A kind of computational methods determining location point in specific region |
| CN111603772A (en) * | 2020-05-20 | 2020-09-01 | 腾讯科技（深圳）有限公司 | Area detection method, device, equipment and storage medium |
| CN111833595A (en) * | 2019-06-21 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Shared automobile auxiliary vehicle configuration method, electronic device and storage medium |
| CN112351382A (en) * | 2019-08-09 | 2021-02-09 | 大唐移动通信设备有限公司 | Feedback method, terminal and computer storage medium |
| WO2021109026A1 (en) * | 2019-12-04 | 2021-06-10 | 哈尔滨海能达科技有限公司 | Scheduling system resource tree generation method and apparatus, and scheduling apparatus and computer storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000293099A (en) * | 1999-04-09 | 2000-10-20 | Toyota Motor Corp | Map database |
| JP2003254762A (en) * | 2002-02-28 | 2003-09-10 | Matsushita Electric Ind Co Ltd | Position information transferring device and method |
| US20040243304A1 (en) * | 2003-06-02 | 2004-12-02 | Noriko Kato | Map information retrieving |
| CN1604147A (en) * | 2004-11-02 | 2005-04-06 | 北京航空航天大学 | Electronic map location matching method for intelligent vehicle positioning navigation system |
| CN1746625A (en) * | 2004-09-06 | 2006-03-15 | 爱信艾达株式会社 | Navigation device, information input/output device, navigation system, navigation display method, and navigation display program |
| CN1969305A (en) * | 2004-06-15 | 2007-05-23 | 株式会社查纳位资讯情报 | Map data providing method |
-
2010
- 2010-02-09 CN CN2010101109728A patent/CN102147979A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000293099A (en) * | 1999-04-09 | 2000-10-20 | Toyota Motor Corp | Map database |
| JP2003254762A (en) * | 2002-02-28 | 2003-09-10 | Matsushita Electric Ind Co Ltd | Position information transferring device and method |
| US20040243304A1 (en) * | 2003-06-02 | 2004-12-02 | Noriko Kato | Map information retrieving |
| CN1969305A (en) * | 2004-06-15 | 2007-05-23 | 株式会社查纳位资讯情报 | Map data providing method |
| CN1746625A (en) * | 2004-09-06 | 2006-03-15 | 爱信艾达株式会社 | Navigation device, information input/output device, navigation system, navigation display method, and navigation display program |
| CN1604147A (en) * | 2004-11-02 | 2005-04-06 | 北京航空航天大学 | Electronic map location matching method for intelligent vehicle positioning navigation system |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106157612B (en) * | 2015-04-26 | 2020-09-11 | 贵阳欧比特宇航科技有限公司 | Method for detecting road area where vehicle is located based on satellite positioning |
| CN106157612A (en) * | 2015-04-26 | 2016-11-23 | 石立公 | A kind of method of detection vehicle place based on satellite fix road area |
| CN105827508B (en) * | 2016-03-29 | 2019-10-18 | 法法汽车(中国)有限公司 | Processing method, car-mounted terminal, server and the system of car-mounted terminal addition group |
| CN105827508A (en) * | 2016-03-29 | 2016-08-03 | 乐视控股（北京）有限公司 | Processing method and processing system of joining vehicle terminal in group, vehicle terminal and server |
| CN105827509A (en) * | 2016-03-29 | 2016-08-03 | 乐视控股（北京）有限公司 | Position information sharing processing method and system, vehicle terminal and server |
| CN106156332A (en) * | 2016-07-06 | 2016-11-23 | 福建富士通信息软件有限公司 | The method screening vehicles passing in and out based on section seclected time and selection area |
| CN106156332B (en) * | 2016-07-06 | 2020-01-31 | 中电福富信息科技有限公司 | Method for screening vehicles entering and leaving based on selected time period and selected area |
| CN106886607A (en) * | 2017-03-21 | 2017-06-23 | 乐蜜科技有限公司 | Urban area division methods, device and terminal device |
| CN108592913A (en) * | 2018-04-02 | 2018-09-28 | 深圳找哪科技有限公司 | A kind of computational methods determining location point in specific region |
| CN111833595A (en) * | 2019-06-21 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Shared automobile auxiliary vehicle configuration method, electronic device and storage medium |
| CN112351382A (en) * | 2019-08-09 | 2021-02-09 | 大唐移动通信设备有限公司 | Feedback method, terminal and computer storage medium |
| WO2021109026A1 (en) * | 2019-12-04 | 2021-06-10 | 哈尔滨海能达科技有限公司 | Scheduling system resource tree generation method and apparatus, and scheduling apparatus and computer storage medium |
| CN111603772A (en) * | 2020-05-20 | 2020-09-01 | 腾讯科技（深圳）有限公司 | Area detection method, device, equipment and storage medium |
| CN111603772B (en) * | 2020-05-20 | 2023-03-28 | 腾讯科技（深圳）有限公司 | Area detection method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102147979A (en) | Method for rapidly locating current region of vehicle | |
| CN107036572B (en) | A kind of agricultural machinery working area acquisition methods and device | |
| CN105677804B (en) | Method and device for determining authoritative site and establishing database of authoritative site | |
| CN104167092B (en) | A kind of method determining center, on-board and off-board hot spot region of hiring a car and device | |
| CN104008212B (en) | Method for storing IOT time series data related to geographical location information | |
| US20160335894A1 (en) | Bus Station Optimization Evaluation Method and System | |
| CN101308029A (en) | Road network grid matching, road status messages and introduction route information acquisition method | |
| WO2014062118A1 (en) | System and method in connection with occurrence of platoons | |
| CN103035123A (en) | Abnormal data acquiring method and system in traffic track data | |
| CN102012231B (en) | Data updating method and device | |
| CN106570062B (en) | Road network track uncertain moving object range query system and method | |
| CN105608505A (en) | Cellular signaling data based track traffic travel mode identification method for resident | |
| CN106708955A (en) | Thermodynamic diagram generation method and equipment | |
| CN106156332B (en) | Method for screening vehicles entering and leaving based on selected time period and selected area | |
| CN104916133B (en) | Road altitude information extraction method and system based on traffic track data | |
| EP2831545B1 (en) | Digital location-based data methods and product | |
| CN108806301A (en) | A kind of automatic identifying method of public bus information | |
| CN101975579B (en) | Method and system for replaying vehicle track and vehicle-mounted monitoring device | |
| CN111829538A (en) | Traffic safety navigation method, storage medium and electronic equipment | |
| CN108052761B (en) | Landslide prediction method | |
| CN102890860A (en) | Method and device for classifying traffic zone | |
| CN104282142A (en) | Bus station arrangement method based on taxi GPS data | |
| CN101801001B (en) | Method and device for planning neighbouring areas | |
| CN108804507B (en) | The address location determining method and system of user | |
| CN106980029B (en) | Vehicle overspeed judgment method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110810 |