CN106679681A - Line downsampling generation method - Google Patents
Line downsampling generation method Download PDFInfo
- Publication number
- CN106679681A CN106679681A CN201611084587.4A CN201611084587A CN106679681A CN 106679681 A CN106679681 A CN 106679681A CN 201611084587 A CN201611084587 A CN 201611084587A CN 106679681 A CN106679681 A CN 106679681A
- Authority
- CN
- China
- Prior art keywords
- points
- point
- available
- midpoint
- efficient
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention provides a line downsampling generation method. The method comprises the following steps: (1) by using the trajectory end point as an initial efficient point, setting the threshold d, wherein d is greater than 0 and smaller than the positive number of 1/3 of the distance value between the trajectory end points; (2) taking the midpoint, of which the distance between the trajectory midpoint E (between any two adjacent efficient points) and the projection line (between the two efficient points) is greater than the threshold d, as a confirmed efficient point, and taking the midpoint, of which the distance between the trajectory midpoint E (between any two adjacent efficient points) and the projection line (between the two efficient points) is smaller than the threshold d, as the temporary efficient point; (3) by using the confirmed efficient point or temporary efficient point as the efficient point of the step (2), repeating the step (2) until no new efficient point can be detected; and (4) deleting the temporary efficient points, and sequentially connecting lines of the confirmed efficient points and trajectory end point to obtain the result line. By adopting the half efficient point acquisition and repeated recursion modes, the line can be generated by a small amount of calculation, thereby greatly lowering the cost.
Description
Technical field
The present invention relates to a kind of down-sampled generation method of circuit.
Background technology
Urban public bus lines can change its course due to urban development, extend, for providing what real-time public transport reservation APP was serviced
For enterprise, track data accurately and timely is to provide the basis of high-quality service level.How quickly, certainly what is inquired into herein is
A kind of method of the renewal public bus network of dynamicization.
GPS device is equipped with present bus, in bus running, the equipment is by the positional information reality of bus
When record, therefore, it can be analyzed by the positional information for recording bus GPS, and generate track data.
Traditional approach generally uses the curve matching based on least square method, and amount of calculation is very big, and result of calculation
Relation with tracing point is not directly perceived.
The content of the invention
In order to solve the above technical problems, the invention provides a kind of down-sampled generation method of circuit, the down-sampled life of the circuit
Into method by taking available point by half and repeats recursive mode, circuit can be completed with minimum amount of calculation and generated, so that greatly
Reduces cost, and result is simple and clear with the relation of tracing point, it is readily appreciated that and adjust.
The present invention is achieved by the following technical programs.
The down-sampled generation method of a kind of circuit that the present invention is provided, comprises the following steps：
1. it is initial available point with track end points, the value of setting threshold values d, d is more than 0 and less than distance between the end points of track
The positive number of the 1/3 of value；
2. the distance for taking projection line between track midpoint E and two available points between two available points of arbitrary neighborhood is more than valve
The midpoint of value d takes between two available points of arbitrary neighborhood projection line between track midpoint E and two available points to confirm the validity a little
Distance less than threshold values d midpoint be interim available point；
3. to confirm the validity a little or interim available point of the available point as step 2., repeat the above steps until cannot find
New available point；
4. interim available point is deleted, available point and track end points sequentially line circuit as a result is will confirm that.
The projection line is the line between 2 points.
Between described two available points between track midpoint E and two available points projection line distance, specially calculate in
The distance between point E and projection line midpoint.
Between described two available points between track midpoint E and two available points projection line distance, specially calculate in
The distance of point vertical join line between E and projection line.
The present invention is applied to generate public bus network according to tracing point.
The beneficial effects of the present invention are：By taking available point and repeating recursive mode by half, can be with minimum calculating
Amount completes circuit generation, so that greatly reduces cost, and result is simple and clear with the relation of tracing point, it is readily appreciated that and adjust
It is whole.
Specific embodiment
Be described further below technical scheme, but claimed scope be not limited to it is described.
The invention provides a kind of down-sampled generation method of circuit, comprise the following steps：
1. it is initial available point with track end points, the value of setting threshold values d, d is more than 0 and less than distance between the end points of track
The positive number of the 1/3 of value；
2. the distance for taking projection line between track midpoint E and two available points between two available points of arbitrary neighborhood is more than valve
The midpoint of value d takes between two available points of arbitrary neighborhood projection line between track midpoint E and two available points to confirm the validity a little
Distance less than threshold values d midpoint be interim available point；
3. to confirm the validity a little or interim available point of the available point as step 2., repeat the above steps until cannot find
New available point；
4. interim available point is deleted, available point and track end points sequentially line circuit as a result is will confirm that.
The projection line is the line between 2 points.
As a kind of mode that distance is calculated, thrown between track midpoint E and two available points between described two available points
The distance of hachure, specially calculates the distance between midpoint E and projection line midpoint.Which is mainly used in more obvious from radian
And generate circuit in a fairly large number of track.
As the another way that distance is calculated, between described two available points between track midpoint E and two available points
The distance of projection line, specially calculates the distance of vertical join line between midpoint E and projection line.Which be mainly used in from radian compared with
Substantially or in the track of negligible amounts not generate circuit.
Thus, the present invention can easily according to Track Pick-up circuit, and amount of calculation is small, is particularly suited for public bus network life
Into.
Claims (5)
1. the down-sampled generation method of a kind of circuit, it is characterised in that：Comprise the following steps：
1. it is initial available point with track end points, the value of setting threshold values d, d is more than 0 and less than distance value between the end points of track
1/3 positive number；
2. the distance for taking projection line between track midpoint E and two available points between two available points of arbitrary neighborhood is more than threshold values d
Midpoint to confirm the validity a little, take between two available points of arbitrary neighborhood projection line between track midpoint E and two available points
Midpoint of the distance less than threshold values d is interim available point；
3. to confirm the validity a little or interim available point of the available point as step 2., repeat the above steps until cannot find new
Available point；
4. interim available point is deleted, available point and track end points sequentially line circuit as a result is will confirm that.
2. the down-sampled generation method of circuit as claimed in claim 1, it is characterised in that：The projection line is the company between 2 points
Line.
3. the down-sampled generation method of circuit as claimed in claim 1, it is characterised in that：Between described two available points in track
The distance of projection line between point E and two available points, specially calculates the distance between midpoint E and projection line midpoint.
4. the down-sampled generation method of circuit as claimed in claim 1, it is characterised in that：Between described two available points in track
The distance of projection line between point E and two available points, specially calculates the distance of vertical join line between midpoint E and projection line.
5. the down-sampled generation method of circuit as claimed in claim 1, it is characterised in that：It is applied to generate public transport according to tracing point
Circuit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611084587.4A CN106679681A (en) | 2016-11-30 | 2016-11-30 | Line downsampling generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611084587.4A CN106679681A (en) | 2016-11-30 | 2016-11-30 | Line downsampling generation method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106679681A true CN106679681A (en) | 2017-05-17 |
Family
ID=58867026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611084587.4A Pending CN106679681A (en) | 2016-11-30 | 2016-11-30 | Line downsampling generation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106679681A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102542901A (en) * | 2010-12-17 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | Line segment vacuating device for electronic map and method thereof |
| CN102903260A (en) * | 2012-10-17 | 2013-01-30 | 大连智达科技有限公司 | Method for drawing display of bus on straight line simulated diagram by applying tracing points |
| CN103839228A (en) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | Data rarefying and smooth processing method based on vector map |
| CN104680850A (en) * | 2015-03-19 | 2015-06-03 | 南京大学 | Method for generating ship track curve based on voluntary observation ship (VOS) data |
| CN105371857A (en) * | 2015-10-14 | 2016-03-02 | 山东大学 | Device and method for constructing road network topology based on bus GNSS space-time tracking data |
-
2016
- 2016-11-30 CN CN201611084587.4A patent/CN106679681A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102542901A (en) * | 2010-12-17 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | Line segment vacuating device for electronic map and method thereof |
| CN102903260A (en) * | 2012-10-17 | 2013-01-30 | 大连智达科技有限公司 | Method for drawing display of bus on straight line simulated diagram by applying tracing points |
| CN103839228A (en) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | Data rarefying and smooth processing method based on vector map |
| CN104680850A (en) * | 2015-03-19 | 2015-06-03 | 南京大学 | Method for generating ship track curve based on voluntary observation ship (VOS) data |
| CN105371857A (en) * | 2015-10-14 | 2016-03-02 | 山东大学 | Device and method for constructing road network topology based on bus GNSS space-time tracking data |
Non-Patent Citations (1)
| Title |
|---|
| 许捍卫等: "《地理信息系统教程》", 31 October 2010 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102903260B (en) | A kind of method applied tracing point drafting vehicle and show on straight line simulation drawing | |
| CN105539521B (en) | A kind of CBTC system lines basic data automatic generation method and system | |
| CN104880725A (en) | Railroad locomotive accurate positioning system | |
| CN105989145B (en) | Automatic updating method, device and system for bus line | |
| CN111879338B (en) | Electronic map-based driving track planning compensation method and device | |
| PH12018502186A1 (en) | Method and apparatus for processing failure of cipher change of ciphertext in database | |
| CN106682093A (en) | Method for generating route according to track record | |
| CN106679681A (en) | Line downsampling generation method | |
| CN104504774A (en) | Travelling data recorder-based information acquisition method, travelling data recorder-based system and travelling data recorder | |
| CN104386098B (en) | A kind of describing method of rail line geography information | |
| CN103617557A (en) | Multi-source heterogeneous power grid operation parameter analysis system | |
| CN103605044A (en) | Coding engine realization method based on GIS electric power fault positioning | |
| CN107622656A (en) | A kind of trans-regional data processing method of emphasis commerial vehicle and system | |
| US9680583B2 (en) | Methods and apparatus to report reference media data to multiple data collection facilities | |
| CN107976198B (en) | Method for improving inertial navigation performance by using cloud-combined road matching | |
| CN104715291A (en) | Logistics park site selection method | |
| CN108509576A (en) | A kind of filtering optimization method of the inspection track mistake point based on electronic map | |
| JP6296954B2 (en) | Remote maintenance device, train operation management system, and software repair method | |
| CN107144863A (en) | A kind of GPS/BD positioning track optimization methods based on cartographic information | |
| CN106781459A (en) | A kind of method of disconnecting route track | |
| CN103112481B (en) | Data dispatching optimization method in Passenger Service Information System | |
| CN107844293A (en) | A kind of implementation method in electric power enterprise Mobile solution common component storehouse | |
| Moore et al. | Keeping Up With the Pixels: Using live video to ride the wave of social media transformation | |
| CN104168654A (en) | Information interaction method based on LTE system | |
| CN108847880A (en) | Autonomous back method on a kind of star of satellite data transmission X delay link data |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170517 |
|
| RJ01 | Rejection of invention patent application after publication |