CN104121917B - A kind of method and apparatus of automatic discovery newly building bridge - Google Patents
A kind of method and apparatus of automatic discovery newly building bridge Download PDFInfo
- Publication number
- CN104121917B CN104121917B CN201310155924.4A CN201310155924A CN104121917B CN 104121917 B CN104121917 B CN 104121917B CN 201310155924 A CN201310155924 A CN 201310155924A CN 104121917 B CN104121917 B CN 104121917B
- Authority
- CN
- China
- Prior art keywords
- track
- waters
- gps
- gps point
- section
- 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
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)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention provides a kind of method and apparatus of automatic discovery newly building bridge, wherein method includes:The GPS track of each user is obtained, and every GPS track is matched with the section in map;If there is continuous N number of above GPS point in a GPS track can not all be matched on section, continuous N number of above GPS point composition is not matched to the track on section, and the N is default positive integer;Never it is matched to the track determined in the track on section in waters;It is executed respectively for every waters:Track in waters is clustered to obtain each track set;Determine the track set instruction newly building bridge more than or equal to predetermined threshold value Th4 comprising tracking quantity.The present invention can break away from the dependence to information acquisition, reduce human cost.
Description
【Technical field】
The present invention relates to computer application technology, more particularly to a kind of the method and dress of automatic discovery newly building bridge
It sets.
【Background technology】
With the rapid development of mobile technology, map application was increasingly becoming the primary hand that people obtain trip information in recent years
Section, can be positioned by map application user, inquire public transport, enquiring route etc., the covering surface of map application and accurate journey
Degree relies primarily on map datum, and it is that map application is endeavoured always to provide more accurate and substantial map data base and timely update
It solves the problems, such as.
Can usually there is a situation where in map application it is such, i.e., certain bridge it is newly-built after, can not be shown on map also without
Method is navigated.At present two methods are mainly used for such case:One is by the collection to user feedback, such as many use
Family feedback has newly opened a bridge in certain city and has not also navigated ground is not shown on the FIG..Another kind is by news matchmaker
Body collect intelligence, for example report that certain city puts up a bridge to open in news and cut the ribbon at an opening ceremony, it is determined that it needs to update the new bridge construction in map datum
The data of beam.However above two method is all necessarily dependent upon the collection of information, needs bigger human input.
【Invention content】
In view of this, the present invention provides a kind of method and apparatus of automatic discovery newly building bridge, in order to break away to feelings
The dependence collected is reported, human cost is reduced.
Specific technical solution is as follows:
A kind of method of automatic discovery newly building bridge, this method include:
S1, the GPS track for obtaining each user, and every GPS track is matched with the section in map;
If there is continuous N number of above GPS point in S2, a GPS track can not all be matched on section, described continuous
N number of above GPS point composition is not matched to the track on section, and the N is default positive integer, the rail being never matched on section
The track in waters is determined in mark;
S3, it is executed respectively for every waters:Track in waters is clustered to obtain each track set;
S4, the track set instruction newly building bridge more than or equal to predetermined threshold value Th4 comprising tracking quantity is determined.
According to a preferred real-time mode of the invention, never it is matched to described in step S2 in the track on section and determines waters
Interior track specifically includes:
It is executed for every track not being matched on section:It determines the GPS point for belonging to waters range in current track, sentences
Whether the number for belonging to the GPS point of waters range in disconnected current track is greater than or equal to the average speed of preset threshold value Th1 and track
Whether degree is greater than or equal to predetermined threshold value Th2, if it is, determining that current track is the track in waters.
According to a preferred real-time mode of the invention, the track average speed of current track is:Each GPS point in current track
Speed average, alternatively, in current track in the sum of spherical distance of adjacent GPS point divided by current track most end GPS point with
The time difference obtained value of initial GPS point.
It is specific to execute when determining whether GPS point belongs to waters range according to a preferred real-time mode of the invention:
If the endpoint P of certain corresponding closed figure of waters range in map datumiConstitute endpoint number in Extreme points set P, P
For n, current GPS point is Pt,To connect PtAnd PiVector,For vectorIt arrivesAngle, ifFor ± 2 π,
Then determine that current GPS point belongs to certain described waters range.
It is pre- only for being greater than or equal to comprising tracking quantity in the step S3 according to a preferred real-time mode of the invention
If the track in the waters of threshold value Th3 is clustered.
According to an of the invention preferred real-time mode, when being clustered to the track in waters, similar track is gathered it is
One kind, wherein judging that the whether similar method in two tracks is:
If the GPS point P on the B of trackBiMinimum range is less than pre-determined distance in the distance between each GPS point on to track A
Threshold value, it is determined that GPS point PBiAround the A of track, if the GPS point in the B of track more than preset ratio around the A of track,
Determine that track A is similar with track B.
According to a preferred real-time mode of the invention, further include in the step S4:Export the information of newly building bridge;
The information of the newly building bridge includes:GPS in the track set of affiliated waters information and instruction newly building bridge
Point sequence.
A kind of device of automatic discovery newly building bridge, the device include:
Track acquiring unit, the GPS track for obtaining each user;
Map match unit, for matching every GPS track with the section in map;
Waters recognition unit, for being never matched to the track determined in the track on section in waters, if wherein one
There is continuous N number of above GPS point in GPS track can not all be matched on section, then continuous N number of above GPS point group
Cheng Wei is matched to the track on section, and the N is default positive integer;
Trajectory clustering unit executes respectively for being directed to every waters:Track in waters is clustered to obtain each rail
Trace set;
Bridge finds unit, for determining the track set instruction comprising tracking quantity more than or equal to predetermined threshold value Th4
Newly building bridge.
According to a preferred real-time mode of the invention, the waters recognition unit is true in the track being never matched on section
When determining the track in waters, executed specific to every track not being matched on section:Judge to belong to waters in current track
Whether the number of the GPS point of range is greater than or equal to preset threshold value Th1 and whether track average speed is more than or equal to default
Threshold value Th2, if it is, determining that current track is the track in waters.
According to a preferred real-time mode of the invention, the track average speed of current track is:Each GPS point in current track
Speed average, alternatively, in current track in the sum of spherical distance of adjacent GPS point divided by current track most end GPS point with
The time difference obtained value of initial GPS point.
According to a preferred real-time mode of the invention, the waters recognition unit is determining whether GPS point belongs to waters range
When, it is specific to execute:
If the endpoint P of certain corresponding closed figure of waters range in map datumiConstitute endpoint number in Extreme points set P, P
For n, current GPS point is Pt,To connect PtAnd PiVector,For vectorIt arrivesAngle, ifIt is ± 2
π, it is determined that current GPS point belongs to certain described waters range.
According to a preferred real-time mode of the invention, the trajectory clustering unit is greater than or equal to only for comprising tracking quantity
Track in the waters of predetermined threshold value Th3 is clustered.
According to an of the invention preferred real-time mode, the trajectory clustering unit when being clustered to the track in waters,
Similar track is gathered for one kind, wherein judging that the whether similar method in two tracks is:
If the GPS point P on the B of trackBiMinimum range is less than pre-determined distance in the distance between each GPS point on to track A
Threshold value, it is determined that GPS point PBiAround the A of track, if the GPS point in the B of track more than preset ratio around the A of track,
Determine that track A is similar with track B.
According to a preferred real-time mode of the invention, the bridge finds unit, is additionally operable to the information of output newly building bridge, institute
The information for stating newly building bridge includes:GPS point sequence in the track set of affiliated waters information and instruction newly building bridge.
As can be seen from the above technical solutions, the present invention can have found newly building bridge, GPS numbers automatically using GPS data
According to being data that many mobile devices can inherently report, gone into row information feedback or information acquisition without extra consumption manpower,
Human cost is reduced, the dependence to information acquisition has also been broken away from.
【Description of the drawings】
Fig. 1 is the automatic method flow diagram for finding newly building bridge that the embodiment of the present invention one provides;
Fig. 2 is the map matching result schematic diagram that the embodiment of the present invention one provides;
Fig. 3 is the detail view for the map matching result that the embodiment of the present invention one provides;
The schematic diagram of GPS point in the waters that Fig. 4 provides for the embodiment of the present invention one;
Fig. 5 is the structure drawing of device of automatic discovery newly building bridge provided by Embodiment 2 of the present invention.
【Specific implementation mode】
To make the objectives, technical solutions, and advantages of the present invention clearer, right in the following with reference to the drawings and specific embodiments
The present invention is described in detail.
Many mobile devices can obtain GPS data and upload to data center at present, for example, taxi GPS device
Report GPS data to taxi dispatching center, so that taxi dispatching center is scheduled management and security monitoring, for another example certainly
The navigation equipment for driving user uploads GPS data to car networkings services such as service centre's acquisition navigation Services.These GPS datas are nothings
Manpower acquisition need to be additionally put into, the present invention is exactly that the automatic discovery of newly building bridge is carried out by these GPS datas.Lead to below
A pair of method provided by the invention of embodiment is crossed to be described in detail.
Embodiment one,
Fig. 1 is the automatic method flow diagram for finding newly building bridge that the embodiment of the present invention one provides, as shown in Figure 1, the party
Method can specifically include following steps:
Step 101:The GPS track of each user is obtained, and every GPS track is matched with the section in map.
The GPS data directly uploaded in embodiments of the present invention using existing each user, GPS data are divided into GPS
Track, every GPS track are made of multiple GPS points according to time sequence of the same user, and the information of each GPS point includes to use
Family ID, time and location information, that is to say, that a GPS track includes the GPS data of a user whithin a period of time,
In in a GPS track time interval of adjacent GPS point be typically less than or equal to prefixed time interval, be, for example, less than 1 or be equal to
Minute.
It divides GPS track and various ways in the prior art may be used, enumerate one kind herein:Same user is obtained first
All GPS datas, and each GPS point is ranked up according to the time;Between time between more two neighboring GPS point A and B
Every if time interval is more than certain time interval Thr_time, using A as the terminal of current GPS track, B is as latter
The starting point of GPS track;All adjacent GPS points of traversal and completeer same user's GPS data, it will be able to obtain same user
Each GPS track.The wherein range of Thr_time is usually chosen at 3 to 10 minutes, preferably 5 minutes.
It is to project to each GPS point in GPS track continuously when being matched GPS track with the section in map
Section on, map match is prior art, only enumerates one of which matching process herein:Each GPS point is projected to respectively
In several candidate road sections, then the candidate road section of adjacent GPS point is respectively combined, selects length in combined route most short
Combination as matched section.In the candidate road section for determining GPS, a certain range of all sections around GPS point are determined,
Such as all sections within the scope of 500 meters, calculating GPS point, will most short distance to the shortest distance in the every section determined one by one
Candidate road section of the section as the GPS point from such as 50 meters less than given threshold.
Matching result is as shown in Fig. 2, Fig. 2 middle conductors indicate that section, solid dot indicate GPS point, hollow dot table
Show that GPS point projects to the point on section, i.e., the match point on section, the dotted line between 2 points indicate GPS point and match point it
Between projection relation.Carry out matching acquisition map matching result include:The information of GPS point(Such as time and position are believed
Breath), road section ID, GPS point to Corresponding matching point distance(It is properly termed as matching distance error), corresponding detail view such as Fig. 3
It is shown.
Step 102:If there is continuous N number of above GPS point in a GPS track can not all be matched on section, should
Continuous N number of GPS point composition is not matched to the track on section, and wherein N is preset positive integer.
During map match, can exist some GPS points due in around a certain range all without section, nothing
Method is matched on section.If the GPS point in certain GPS track in the presence of such as continuous 5 or more can not be all matched on section,
This continuous 5 or more GPS point that can not be matched on section just forms the track not being matched on section, this partial traces by
May be therefore to continue subsequent analysis on newly building bridge.
Step 103:It is executed for every track not being matched on section:It determines and belongs to waters range in current track
GPS point, judges whether the number for belonging to the GPS point of waters range in current track is greater than or equal to preset threshold value Th1 and rail
Whether mark average speed is greater than or equal to predetermined threshold value Th2, if it is, determining that current track is the track in waters.
When belonging to the GPS point of waters range in determining current track, actually judge whether is GPS point in track
Belong to a closed figure, as shown in Figure 4, if it is, the GPS point just belongs to waters range, then statistics works as front rail
Belong to the number of the GPS point of waters range in mark.
When judging whether GPS point belongs to a closed figure, either type in the prior art may be used, herein only
Enumerate one of which:If the endpoint P of the closed figure of certain in map datumiConstitute Extreme points set P, i.e. P={ P1,P2,…,Pn,
If current GPS point is Pt,To connect PtAnd PiVector,For vectorIt arrivesAngle, ifFor ± 2 π,
Then determine that current GPS point inside the closed figure, belongs to the closed figure.
The determination method of above-mentioned track average speed may be used following two:
First method:The speed average of each GPS point in current track is calculated, phase may be used in the speed of GPS point
The displacement difference of adjacent GPS point and time difference calculate.
Second method:Calculate the spherical distance of adjacent GPS point in current track(Spherical distance on earth surface)It
With divided by current track in most end GPS point and initial GPS point time difference obtained value.
If the GPS point belonged in current track within the scope of waters is enough, such as Th1 takes 5, and current track is average
Speed is sufficiently large, such as Th2 takes 30km/h, it is determined that current track is the track in waters.
After executing the step 103, just obtain the track in all waters, record the track in waters waters ID and
The information of trajectory lists, GPS point, each GPS that the track in the waters is recorded in trajectory lists includes track ID, position letter
Breath and time.
Step 104:It is executed respectively for every waters:Track in waters is clustered to obtain each track set.
In cluster, only the waters comprising tracking quantity more than or equal to predetermined threshold value Th3 can be clustered, and it is right
In less comprising tracking quantity, such as when Th3 takes 10, including less than 10 tracks waters in view of some accidental sexual factors and
The relatively low problem of accuracy, then without cluster and follow-up differentiation.
Cluster is carried out to track, various ways may be used, in the example of one clustering method of this measure:Based between track
Similitude track is clustered, i.e., similar track is gathered for one kind.When determining whether two tracks are similar, can adopt
With such method, if certain GPS point P on the B of trackBiIn the distance between each GPS point on to track A, minimum range is less than
Predetermined threshold value, such as 50 meters, it may be considered that GPS point PBiAround the A of track, if in the B of track more than preset ratio
GPS point is all around the A of track, then it is assumed that track A is similar with track B, and wherein preset ratio can take 60% or more value, excellent
Select 80%.
Step 105:If the tracking quantity in the set of track is greater than or equal to predetermined threshold value Th4(Such as 10), then the track
Set instruction newly building bridge.
The information that newly building bridge can be exported illustrates that these newly building bridges are surveyed and drawn and update map datum.It is defeated
The information of the newly building bridge gone out can include:GPS point sequence in the track set of affiliated waters information and instruction newly building bridge
Row, wherein waters information can be title or the specific location in waters etc..Newly building bridge information can export in a text form,
Or to facilitate in GIS tools(Such as the tools such as MapInfo or ArcGIS)In the format checked(Such as MID or MIF formats)
Output.
It is the detailed description carried out to method provided by the present invention above, the present invention is provided with reference to embodiment two
Device be described in detail.
Embodiment two,
Fig. 5 is the structure drawing of device of automatic discovery newly building bridge provided by Embodiment 2 of the present invention, as shown in figure 5, the dress
It sets and may include:Track acquiring unit 01, map match unit 02, waters recognition unit 03, trajectory clustering unit 04 and bridge
It was found that unit 05.
Track acquiring unit 01 obtains the GPS track of each user, the GPS numbers directly uploaded using existing each user first
According to GPS data being divided into track, every GPS track is made of multiple GPS points according to time sequence of the same user, often
The information of a GPS point includes User ID, time and location information, that is to say, that a GPS track includes a user at one section
GPS data in time, wherein the time interval of adjacent GPS point is typically less than or equal between preset time in a GPS track
Every, be, for example, less than 1 or be equal to minute.
Track acquiring unit 01 divides GPS track and various ways in the prior art may be used, and enumerates one kind herein:It is first
All GPS datas of same user are first obtained, and each GPS point is ranked up according to the time;More two neighboring GPS point A and B
Between time interval, if time interval be more than certain time interval Thr_time, using A as the end of current GPS track
Point, starting points of the B as latter GPS track;All adjacent GPS points of traversal and completeer same user's GPS data, it will be able to
Obtain each GPS track of same user.The wherein range of Thr_time is usually chosen at 3 to 10 minutes, preferably 5 minutes.
Then map match unit 02 matches every GPS track with the section in map, i.e., will be in GPS track
Each GPS point projects on continuous section, and map match is prior art, only enumerates one of which matching process herein:It will be every
A GPS point is projected to respectively in several candidate road sections, is then respectively combined the candidate road section of adjacent GPS point, selection
The shortest combination of length is used as matched section in combined route.In the candidate road section for determining GPS, determine one around GPS point
Determine all sections in range, such as all sections within the scope of 500 meters, calculates GPS point one by one to the every section determined
The shortest distance, using the shortest distance be less than such as 50 meters of given threshold section as the candidate road section of the GPS point.
Waters recognition unit 03 is never matched to the track determined in the track on section in waters, if a wherein GPS
There is continuous N number of above GPS point in track can not all be matched on section, then continuous N number of above GPS point composition does not match
Track on to section, N are default positive integer;
When waters recognition unit 03 determines the track in waters in the track being never matched on section, specific to every
Item is not matched to the execution of the track on section:Judge the number for belonging to the GPS point of waters range in current track whether be more than or
Equal to preset threshold value Th1 and whether track average speed is more than or equal to predetermined threshold value Th2, if it is, front rail is worked as in determination
Mark is the track in waters.
The track average speed of wherein current track can be but be not limited to following two:Each GPS point in current track
Speed average, alternatively, in current track in the sum of spherical distance of adjacent GPS point divided by current track most end GPS point with
The time difference obtained value of initial GPS point.
More specifically, waters recognition unit 03 when determining whether GPS point belongs to waters range, can be used specifically as follows
Mode:If the endpoint P of certain corresponding closed figure of waters range in map datumiConstituting endpoint number in Extreme points set P, P is
N, current GPS point are Pt,To connect PtAnd PiVector,For vectorIt arrivesAngle, ifFor ± 2 π,
Then determine that current GPS point belongs to certain waters range.
Then trajectory clustering unit 04 executes respectively for every waters:Track in waters is clustered to obtain each rail
Trace set.Trajectory clustering unit 04 gathers similar track for one kind, when being clustered to the track in waters wherein judging
The whether similar method in two tracks is:If the GPS point P on the B of trackBiIt is minimum in the distance between each GPS point on to track A
Distance is less than pre-determined distance threshold value, it is determined that GPS point PBiAround the A of track, if the GPS point in the B of track more than preset ratio
Around the A of track, it is determined that track A is similar with track B.
Preferably, trajectory clustering unit 04 can be only for the water for being greater than or equal to predetermined threshold value Th3 comprising tracking quantity
Track in domain is clustered, and for less comprising tracking quantity, such as when Th3 takes 10, including less than 10 tracks
Waters is in view of the relatively low problem of some accidental sexual factors and accuracy, then without cluster and follow-up differentiation.
Last bridge finds that unit 05 determines the track set instruction more than or equal to predetermined threshold value Th4 comprising tracking quantity
Newly building bridge.The information of newly building bridge can also be further exported, the information of newly building bridge includes:Affiliated waters information and refer to
Show the GPS point sequence in the track set of newly building bridge, wherein waters information can be title or the specific location in waters etc..Newly
Bridge construction beam information can export in a text form, or to facilitate in GIS tools(Such as the tools such as MapInfo or ArcGIS)
In the format checked(Such as MID or MIF formats)Output.
In several embodiments provided by the present invention, it should be understood that disclosed device and method can pass through it
Its mode is realized.For example, the apparatus embodiments described above are merely exemplary, for example, the division of the unit, only
Only a kind of division of logic function, formula that in actual implementation, there may be another division manner.In addition, in each embodiment of the present invention
Each functional unit can be integrated in a processing unit, can also be that each unit physically exists alone, can also be two
Or during more than two units are integrated in one unit.The form realization of hardware had both may be used in above-mentioned integrated unit, can also
It is realized in the form of hardware plus SFU software functional unit.
The above-mentioned integrated unit being realized in the form of SFU software functional unit can be stored in one and computer-readable deposit
In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer
Equipment(Can be personal computer, server or the network equipment etc.)Or processor(processor)It is each to execute the present invention
The part steps of embodiment the method.And storage medium above-mentioned includes:USB flash disk, mobile hard disk, read-only memory(Read-
Only Memory, ROM), random access memory(Random Access Memory, RAM), magnetic disc or CD etc. it is various
The medium of program code can be stored.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
With within principle, any modification, equivalent substitution, improvement and etc. done should be included within the scope of protection of the invention god.
Claims (12)
1. a kind of method of automatic discovery newly building bridge, which is characterized in that this method includes:
S1, the GPS track for obtaining each user, and every GPS track is matched with the section in map;
If there is continuous N number of above GPS point in S2, a GPS track can not all be matched on section, described continuous N number of
Above GPS point composition is not matched to the track on section, and the N is default positive integer, is not matched on section for every
Track execute:It determines the GPS point for belonging to waters range in current track, judges the GPS for belonging to waters range in current track
Whether the number of point is greater than or equal to preset threshold value Th1 and whether track average speed is greater than or equal to predetermined threshold value Th2, such as
Fruit is, it is determined that current track is the track in waters, to be never matched to the track determined in the track on section in waters;
S3, it is executed respectively for every waters:Track in waters is clustered to obtain each track set;
S4, the track set instruction newly building bridge more than or equal to predetermined threshold value Th4 comprising tracking quantity is determined.
2. according to the method described in claim 1, it is characterized in that, the track average speed of current track is:In current track
The speed average of each GPS point, alternatively, in current track in the sum of spherical distance of adjacent GPS point divided by current track most
The time difference obtained value of last GPS point and initial GPS point.
3. according to the method described in claim 1, it is characterized in that, when determining whether GPS point belongs to waters range, specifically hold
Row:
If the endpoint P of certain corresponding closed figure of waters range in map datumiIt is n to constitute endpoint number in Extreme points set P, P,
Current GPS point is Pt,Connect PtAnd PiVector,For vectorIt arrivesAngle, ifFor ± 2 π, it is determined that
Current GPS point belongs to certain described waters range.
4. according to the method described in claim 1, it is characterized in that, being more than in the step S3 only for comprising tracking quantity
Or the track in the waters equal to predetermined threshold value Th3 is clustered.
5. method according to claim 1 or 4, which is characterized in that, will be similar when being clustered to the track in waters
Track gather for one kind, wherein judging that the whether similar method in two tracks is:
If the GPS point P on the B of trackBiMinimum range is less than pre-determined distance threshold value in the distance between each GPS point on to track A,
Then determine GPS point PBiAround the A of track, if the GPS point in the B of track more than preset ratio is around the A of track, it is determined that rail
Mark A is similar with track B.
6. according to the method described in claim 1, it is characterized in that, further including in the step S4:Export newly building bridge
Information;
The information of the newly building bridge includes:GPS point sequence in the track set of affiliated waters information and instruction newly building bridge
Row.
7. a kind of device of automatic discovery newly building bridge, which is characterized in that the device includes:
Track acquiring unit, the GPS track for obtaining each user;
Map match unit, for matching every GPS track with the section in map;
Waters recognition unit, for being never matched to the track determined in the track on section in waters, if a wherein GPS rail
There is continuous N number of above GPS point in mark can not all be matched on section, then continuous N number of above GPS point composition is not
It is fitted on the track on section, the N is default positive integer;
When the waters recognition unit determines the track in waters in the track being never matched on section, specific to every
The track not being matched on section executes:Judge whether the number for belonging to the GPS point of waters range in current track is more than or waits
In preset threshold value Th1 and whether track average speed is more than or equal to predetermined threshold value Th2, if it is, determining current track
For the track in waters;
Trajectory clustering unit executes respectively for being directed to every waters:Track in waters is clustered to obtain each track collection
It closes;
Bridge finds unit, for determining that the track set instruction comprising tracking quantity more than or equal to predetermined threshold value Th4 is newly-built
Bridge.
8. device according to claim 7, which is characterized in that the track average speed of current track is:In current track
The speed average of each GPS point, alternatively, in current track in the sum of spherical distance of adjacent GPS point divided by current track most
The time difference obtained value of last GPS point and initial GPS point.
9. device according to claim 7, which is characterized in that the waters recognition unit is determining whether GPS point belongs to
It is specific to execute when the range of waters:
If the endpoint P of certain corresponding closed figure of waters range in map datumiIt is n to constitute endpoint number in Extreme points set P, P,
Current GPS point is Pt,To connect PtAnd PiVector,For vectorIt arrivesAngle, ifFor ± 2 π, then really
Settled preceding GPS point belongs to certain described waters range.
10. device according to claim 7, which is characterized in that the trajectory clustering unit is only for including tracking quantity
The track in waters more than or equal to predetermined threshold value Th3 is clustered.
11. the device according to claim 7 or 10, which is characterized in that the trajectory clustering unit is to the rail in waters
When mark is clustered, similar track is gathered for one kind, wherein judging that the whether similar method in two tracks is:
If the GPS point P on the B of trackBiMinimum range is less than pre-determined distance threshold value in the distance between each GPS point on to track A,
Then determine GPS point PBiAround the A of track, if the GPS point in the B of track more than preset ratio is around the A of track, it is determined that rail
Mark A is similar with track B.
12. device according to claim 7, which is characterized in that the bridge finds unit, is additionally operable to output newly building bridge
Information, the information of the newly building bridge includes:GPS point in the track set of affiliated waters information and instruction newly building bridge
Sequence.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310155924.4A CN104121917B (en) | 2013-04-28 | 2013-04-28 | A kind of method and apparatus of automatic discovery newly building bridge |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310155924.4A CN104121917B (en) | 2013-04-28 | 2013-04-28 | A kind of method and apparatus of automatic discovery newly building bridge |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104121917A CN104121917A (en) | 2014-10-29 |
CN104121917B true CN104121917B (en) | 2018-11-09 |
Family
ID=51767429
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310155924.4A Active CN104121917B (en) | 2013-04-28 | 2013-04-28 | A kind of method and apparatus of automatic discovery newly building bridge |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104121917B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111613045A (en) * | 2019-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | Method and device for verifying road traffic condition |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107543553B (en) * | 2016-06-27 | 2020-12-15 | 阿里巴巴(中国)有限公司 | Interest point updating method and device |
CN111351499B (en) * | 2018-12-24 | 2022-04-12 | 北京嘀嘀无限科技发展有限公司 | Path identification method and device, computer equipment and computer readable storage medium |
CN113672688A (en) * | 2020-05-14 | 2021-11-19 | 阿波罗智联(北京)科技有限公司 | Road network data updating method and device and electronic equipment |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006201125A (en) * | 2005-01-24 | 2006-08-03 | Denso Corp | Map data update notifying device, map data update notification program, and map data update notification method |
CN1909022A (en) * | 2005-08-03 | 2007-02-07 | 株式会社电装 | Road map manage system |
CN101694392A (en) * | 2009-09-29 | 2010-04-14 | 北京四维图新科技股份有限公司 | Map updating method of guidance terminal, guidance terminal and system thereof |
CN101957208A (en) * | 2010-09-09 | 2011-01-26 | 福建工程学院 | Method for discovering new road based on probe vehicle technology |
CN102012231A (en) * | 2010-11-03 | 2011-04-13 | 北京世纪高通科技有限公司 | Data updating method and device |
CN103038605A (en) * | 2010-06-15 | 2013-04-10 | 通腾比利时公司 | Detecting location, timetable and travel time estimations for barrier crossings in a digital map |
-
2013
- 2013-04-28 CN CN201310155924.4A patent/CN104121917B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006201125A (en) * | 2005-01-24 | 2006-08-03 | Denso Corp | Map data update notifying device, map data update notification program, and map data update notification method |
CN1909022A (en) * | 2005-08-03 | 2007-02-07 | 株式会社电装 | Road map manage system |
CN101694392A (en) * | 2009-09-29 | 2010-04-14 | 北京四维图新科技股份有限公司 | Map updating method of guidance terminal, guidance terminal and system thereof |
CN103038605A (en) * | 2010-06-15 | 2013-04-10 | 通腾比利时公司 | Detecting location, timetable and travel time estimations for barrier crossings in a digital map |
CN101957208A (en) * | 2010-09-09 | 2011-01-26 | 福建工程学院 | Method for discovering new road based on probe vehicle technology |
CN102012231A (en) * | 2010-11-03 | 2011-04-13 | 北京世纪高通科技有限公司 | Data updating method and device |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111613045A (en) * | 2019-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | Method and device for verifying road traffic condition |
Also Published As
Publication number | Publication date |
---|---|
CN104121917A (en) | 2014-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105674995B (en) | A kind of method and device obtaining commuting route based on user's trip track | |
CN106197458B (en) | A kind of mobile phone user's trip mode recognition methods based on mobile phone signaling data and navigation route data | |
CN103593430B (en) | Clustering method based on mobile object spatiotemporal information trajectory subsections | |
CN105491532B (en) | A kind of mobile phone SIP signaling filtering method and apparatus for road network running state analysis | |
CN104111073B (en) | The method and apparatus in inaccurate section in a kind of identification map datum | |
Guan et al. | Delineating urban park catchment areas using mobile phone data: A case study of Tokyo | |
CN109766777A (en) | Detection method, device, storage medium and the electronic equipment of abnormal track | |
CN106710208A (en) | Traffic state acquisition method and device | |
CN104615881B (en) | A kind of user's normality trajectory analysis method based on shift position application | |
CN104121917B (en) | A kind of method and apparatus of automatic discovery newly building bridge | |
CN109688532A (en) | A kind of method and device dividing city function region | |
CN105910612A (en) | Personalized navigation method and system | |
CN110990661B (en) | Region of interest access extraction method based on road network constraint and density clustering | |
CN104504099A (en) | Position-trajectory-based travel state splitting method | |
CN104613974B (en) | Navigation time acquisition methods, system, air navigation aid and device | |
CN108427679B (en) | People stream distribution processing method and equipment thereof | |
Wan et al. | Classifying human activity patterns from smartphone collected GPS data: A fuzzy classification and aggregation approach | |
CN110553658B (en) | Navigation path recommendation method, navigation server, computer device and readable medium | |
CN110472999A (en) | Passenger flow pattern analysis method and device based on subway and shared bicycle data | |
CN110389995A (en) | Lane information detection method, device, equipment and medium | |
JP5886718B2 (en) | Information processing method and apparatus | |
CN110377687A (en) | User's trip mode method of discrimination, device and server | |
CN110888979A (en) | Interest region extraction method and device and computer storage medium | |
CN107133689B (en) | Position marking method | |
CN106844642B (en) | Method for calculating population density in road network grid based on GIS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |