CN102809384B - A kind of road chain extracting method and device - Google Patents
A kind of road chain extracting method and device Download PDFInfo
- Publication number
- CN102809384B CN102809384B CN201210301898.7A CN201210301898A CN102809384B CN 102809384 B CN102809384 B CN 102809384B CN 201210301898 A CN201210301898 A CN 201210301898A CN 102809384 B CN102809384 B CN 102809384B
- Authority
- CN
- China
- Prior art keywords
- road
- chain
- completion
- road network
- road chain
- 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
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of road chain extracting method and device, relate to traffic information field, more fully road chain information can be provided for road network is formed.The inventive method comprises: obtain Floating Car track data in predetermined amount of time; According to the tracking quantity on the chain of described track data statistics road obtain described road chain corresponding pass through the frequency; If described by the frequency higher than predetermined threshold, then determine that described road chain is target road chain.The present invention is mainly used in extracting in road network process.
Description
Technical field
The present invention relates to traffic information field, particularly relate to a kind of road chain extracting method and device.
Background technology
Along with the maturation of vehicle mounted guidance market application, active path planning is just becoming the study hotspot problem of Vehicular navigation system.Vehicle dynamic path planning adjusts in time according to dynamic information and upgrades best traffic route.Current vehicle dynamic path programme is: first extract upper strata road network, again according to the layered mode of upper strata road network, select suitable optimal path algorithm, as: shortest path first, A* algorithm, Lee algorithm etc., calculate optimal path by the dynamic information data of this optimal path algorithm and importing in real time.
Wherein, the method extracting road chain in prior art is: by the road chain selected repeatedly extracting in grade road from a certain departure place to a certain destination, forms one be communicated with the road network of this departure place to this destination by Duo Tiaogai road chain.Wherein, grade road generally chooses this area's advanced road, as: for a city, only choose city expressway, provincial highway etc., generally intercity high speed, national highway etc. are only chosen for a province.The road network formed in grade road is for the upper strata road network of optimal path algorithm.
State in the process extracting road chain in realization, inventor finds that in prior art, at least there are the following problems: the road network extracting road chain formation owing to choosing this area's advanced road, easily by low for this area's category of roads and the traffic capacity strong or on topological relation, very important road chain abandons, cause road network Road chain information not comprehensive.
Summary of the invention
Embodiments of the invention provide a kind of road chain extracting method and device, can provide more fully road chain information for road network is formed.
For achieving the above object, embodiments of the invention adopt following technical scheme:
A first aspect of the present invention provides a kind of road chain extracting method, comprising:
Obtain Floating Car track data in predetermined amount of time;
Tracking quantity on statistics road chain obtain described road chain corresponding pass through the frequency;
If described by the frequency higher than predetermined threshold, then determine that described road chain is target road chain.
In conjunction with first aspect, in a kind of possible implementation, described road chain extracting method, after determining that described road chain is target road chain, described method also comprises:
Extract described target road chain, form the first road network;
According to road chain ID by described first road network with treat that completion road network merges, obtain road network after completion.
In conjunction with first aspect and above-mentioned possible implementation, in the implementation that another kind is possible, described road chain extracting method, after obtaining completion after road network, described method also comprises:
Recover the connectedness of road network after described completion.
In conjunction with first aspect and above-mentioned possible implementation, in the implementation that another kind is possible, described road chain extracting method, the connectedness of road network after the described completion of described recovery, comprising:
According to the road name of road network Zhong Ge road chain after described completion, road chain identical for road name is communicated with.
In conjunction with first aspect and above-mentioned possible implementation, in the implementation that another kind is possible, described road chain extracting method, the connectedness of road network after the described completion of described recovery, also comprises:
Distinguish the isolated road chain after described completion in road network and/or dead end highway chain;
The end of described isolated road chain and/or dead end highway chain is communicated with by other road chains that the frequency is the highest with in preset distance.
A second aspect of the present invention provides a kind of road chain extraction element, comprising:
Acquiring unit, for obtaining Floating Car track data in predetermined amount of time;
Statistic unit, the tracking quantity on the track data statistics road chain obtained according to described acquiring unit obtain described road chain corresponding pass through the frequency;
Determining unit, when described in described statistic unit is added up by the frequency higher than predetermined threshold time, determine that described road chain is target road chain.
In conjunction with second aspect, in a kind of possible implementation, described road chain extraction element, also comprises:
Component units, after determining that in determining unit described road chain is target road chain, extracts described target road chain, forms the first road network;
Completion unit, described first road network described component units formed according to road chain ID with treat that completion road network merges, obtain road network after completion.
In conjunction with second aspect and above-mentioned possible implementation, in the implementation that another kind is possible, described road chain extraction element, also comprises:
Recovery unit, after road network after completion unit obtains completion, recovers the connectedness of road network after described completion.
In conjunction with second aspect and above-mentioned possible implementation, in the implementation that another kind is possible, described road chain extraction element, described recovery unit comprises:
The identical connectivity module of title, the road name of road network Zhong Ge road chain after the described completion obtained according to described completion unit, is communicated with road chain identical for road name.
In conjunction with second aspect and above-mentioned possible implementation, in the implementation that another kind is possible, described road chain extraction element, described recovery unit also comprises:
Discriminating module, for distinguishing isolated road chain after described completion that described completion unit obtains in road network and/or dead end highway chain;
The highest connectivity module of the frequency, the end for the described isolated road chain described discriminating module distinguished and/or dead end highway chain is communicated with by other road chains that the frequency is the highest with in preset distance.
A kind of road chain extracting method that the embodiment of the present invention provides and device, the frequency is passed through by obtaining Floating Car on Floating Car track data statistics outlet chain, choosing by the frequency higher than the road chain of predetermined threshold is target road chain, with choose road chain that advanced road extracts in prior art and formed compared with the technology of road network, the present invention can identify road chain very important on the strong or topological relation of the low and traffic capacity of grade by Floating Car track data, provides more fully road chain information for road network is formed.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is a kind of road chain extracting method process flow diagram in the embodiment of the present invention 1;
Fig. 2 is a kind of road chain extracting method process flow diagram in the embodiment of the present invention 2;
Fig. 3 be in the embodiment of the present invention 2 first road network with treat the design sketch that completion road network merges;
Fig. 4 is a kind of design sketch being communicated with road network after completion in the embodiment of the present invention 2;
Fig. 5 is the design sketch of road network after another kind of connection completion in the embodiment of the present invention 2;
Fig. 6 is a kind of road chain extraction element composition schematic diagram in the embodiment of the present invention 3;
Fig. 7 is a kind of road chain extraction element composition schematic diagram in the embodiment of the present invention 3.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment 1
A kind of road chain extracting method that the embodiment of the present invention provides, as shown in Figure 1, comprising:
101, Floating Car track data in predetermined amount of time is obtained.
Wherein, Floating Car generally refers to bus, logistic car and the taxi etc. of having installed vehicle-bone global positioning system (GlobalPositioningSystem, GPS).Floating Car needs due to own service, can identify road chain important on the strong or topological relation of the low and traffic capacity of urban road middle grade.
Wherein, the Floating Car track data of acquisition is the driving trace data of Floating Car in this area's predetermined amount of time.As the driving trace data of bus, logistic car and taxi in: A city 1 year.
102, the tracking quantity added up on road chain obtain described road chain corresponding pass through the frequency.
If 103 described by the frequency higher than predetermined threshold, then determine that described road chain is target road chain.
Wherein, can be embodied the power of the outlet chain traffic capacity by the height of the frequency, setting predetermined threshold is to filter out the higher road chain of the traffic capacity from track data.Predetermined threshold can be the frequency value calculated as required, can set described predetermined threshold according to actual needs, with the range of choice of adjustment aim road chain.
A kind of road chain extracting method that the embodiment of the present invention provides, the frequency is passed through by obtaining Floating Car on Floating Car track data statistics outlet chain, choosing by the frequency higher than the road chain of predetermined threshold is target road chain, with choose road chain that advanced road extracts in prior art and formed compared with the technology of road network, the present invention can identify road chain very important on the strong or topological relation of the low and traffic capacity of grade by Floating Car track data, provides more fully road chain information for road network is formed.
Embodiment 2
A kind of road chain extracting method that another embodiment of the present invention provides, as shown in Figure 2, comprising:
201, Floating Car track data in predetermined amount of time is obtained.
Wherein, in order to ensure the validity of the Floating Car track data obtained, the schedule time can choose long period section, such as three months, six months, 1 year etc.In following examples all with 1 year for the schedule time illustrates.
202, the tracking quantity added up on road chain obtain described road chain corresponding pass through the frequency.
Wherein, count by the Floating Car track data obtained the tracking quantity that on each road chain, Floating Car is passed through, as: through adding up the track in a year, a certain road chain having 200000 Floating Car to pass through.Tracking quantity according to statistics obtains Floating Car corresponding to this road chain by the frequency, as: through adding up the track in a year, a certain road chain having 200000 Floating Car to pass through, then the corresponding Floating Car obtained on a Nian Neigai road chain is 200000 times/year by the frequency.
If 203 described by the frequency higher than predetermined threshold, then determine that described road chain is target road chain.
Concrete, limit the minimum traffic capacity of the road chain that will extract according to actual needs, namely set the minimum train number by this road chain in the unit interval, as 12 times/hour, 8 times/hour etc., thus only the extraction traffic capacity higher than the road chain of this minimum traffic capacity.Then, according to the described described schedule time adopted by the frequency of statistics in step 101, described predetermined threshold can be calculated according to the described schedule time and the minimum traffic capacity.Such as: in order to identify that the traffic capacity that road chain that the traffic capacity is higher can set road chain in the unit interval is 12 times/hour, the schedule time is 1 year, then predetermined threshold=12 time/hour × 24 hours × 30 days × 12 months=103680 times/year.
According to statistics each road chain on compared by the frequency and predetermined threshold, when on the chain of a certain road be more than or equal to predetermined threshold by the frequency time, then extract this road chain and determine that it is target road chain; When on another road chain be less than predetermined threshold by the frequency time, then do not extract this road chain.If Floating Car on the chain of a certain road is 200000 times/year by the frequency, its frequency value higher than predetermined threshold 103680 times/year, is then extracted this road chain and determines that it is target road chain.
204, extract described target road chain, form the first road network.
Wherein, according to being compared by the frequency and predetermined threshold on each road chain of statistics, and the road chain that extraction is greater than/equals predetermined threshold by the frequency is target road chain, forms the first road network by many objectives road chain.
205, according to road chain ID by described first road network with treat that completion road network merges, obtain road network after completion.
Wherein, treat that the road network of completion can be by setting different categories of roads or obtaining track of vehicle by other means or by the setting different schedule time or predetermined threshold, extract the road network obtained.It should be noted that the first road network and treat that completion road network can be extract within the scope of areal, namely the first road network has the unified link ID information in this area's roadnet with the road chain treated in completion road network.Or the geographic coverage of the first road network also than treating that the geographic coverage of completion road network is larger, treat that the geographic coverage of completion road network is the part in the first road network, but wherein identical road chain can possess mutually unified link ID information.Similar, treat that the geographic coverage of completion road network also can be larger than the geographic coverage of the first road network.
Wherein, at the first road network with when merging until completion road network, by identifying the first road network and treating completion road network Road chain ID, according to road chain ID by described first road network and treat that completion road network merges, obtain road network after completion.Described herein, when being filled in completion road network by road chain ID correspondence in the first road network, if the first road network Road chain with treat that completion road network Road chain repeats completely, after completion, in road network, only display one repeats the identical road chain of road chain with these two.As shown in Figure 3, for the first road network with to treat in completion road network that local road chain illustrates.By automatically identifying the first road network and treating that chain ID: the first road network Road, completion road network Road chain ID is respectively: " 4387 " and " 4389 "; Treat that completion road network Road chain ID is respectively: " 4389 " and " 4390 ",: the first road network with treat to exist in completion road network repeats completely road chain ID be " 4387 ", then only show the road chain that an ID is " 4387 " in road network after completion, do not repeat road chain to fill into according to road chain ID correspondence, road network after obtaining completion: road chain ID is respectively: " 4387 ", " 4389 " and " 4390 ".
Further, in order to footpath, road network Road after ensureing completion is unobstructed, the method for the embodiment of the present invention can also comprise the following steps 206:
206, according to the road name of road network Zhong Ge road chain after described completion, road chain identical for road name is communicated with.
Wherein, step 206 is optional steps, because the first road network and treat that completion road network is the road network extracted by different modes, so by the first road network with merge road network after the completion obtained until completion road network, there will be isolated road chain and/or dead end highway chain.
Wherein, read the road name of each road chain in road network after completion, road chain identical for road name is communicated with.As shown in Figure 4, illustrate with local road chain in road network after completion.Read the road name of each road chain in road network after completion: dead end highway chain name is called " cultural road ", other two unobstructed road chain titles are respectively on " scientific and technological road " and " cultural road ", then dead end highway chain is on " cultural road " with wherein unobstructed road chain title is identical, according to real road topological relation, these two " cultural road " actual is two sections of same road, therefore unobstructed road chain identical with its title for this dead end highway chain can be communicated with.
Further, in order to footpath, road network Road after ensureing completion is further unobstructed, the method for the embodiment of the present invention can also comprise the following steps 207 and 208:
207, the isolated road chain after described completion in road network and/or dead end highway chain is distinguished.
Wherein, step 207 and 208 is optional steps, if by 206 according to the road name of road network Zhong Ge road chain after described completion, after road chain identical for road name is communicated with, still there is isolated road chain and/or dead end highway chain in road network after completion, then road chain in the isolated road chain in road network after completion and/or dead end highway chain and preset distance can be distinguished.
208, the end of described isolated road chain and/or dead end highway chain is communicated with by other road chains that the frequency is the highest with in preset distance.
Wherein, preset distance can preset according to actual conditions, for an isolated road chain and/or dead end highway chain, and the distance that preset distance is isolated road chain and/or dead end highway chain and closes between other Mei Tiao road chains.Time in a step 208 by extending into the connection of walking along the street chain, only other road chains in preset distance are considered and extend with in the scope be communicated with, for other road chains exceeding preset distance, even if also isolated road chain and/or dead end highway chain are not communicated with it by the frequency is very high.
Concrete, after in the isolated road chain in road network after completion and/or dead end highway chain and preset distance, other road chains distinguish, in statistics preset distance, other road chains passes through the frequency, relatively in preset distance other road chains by the height of the frequency, and by this isolated road chain and/or dead end highway chain be wherein communicated with by the road chain that the frequency is the highest.As shown in Figure 5, illustrate with local road chain in road network after completion.Dead end highway chain and other three the road chains in dead end highway chain preset distance are distinguished in road network after completion, add up being respectively by the frequency of described three road chains: " 95647 times/year ", " 263840 times/year " and " 85032 times/year ", the highest by the frequency in described three road chains through comparing by the road chain of the frequency " 263840 times/year ", according to the traffic capacity of optimum, according to real road topological relation, dead end highway chain can be communicated with the road chain by the frequency being " 263840 times/year ".
It should be noted that, in the embodiment of the present invention 2, the specific descriptions of part steps can corresponding content in reference example 1, and the embodiment of the present invention will no longer be described in detail here.
A kind of road chain extracting method that the embodiment of the present invention provides, the frequency is passed through by obtaining Floating Car on Floating Car track data statistics outlet chain, choosing by the frequency higher than the road chain of predetermined threshold is target road chain, with choose road chain that advanced road extracts in prior art and formed compared with the technology of road network, the present invention can identify road chain very important on the strong or topological relation of the low and traffic capacity of grade by Floating Car track data, provides more fully road chain information for road network is formed.
And, the present invention passes through the first road network and treats that completion road network merges, and the connectedness of road network after recovering completion, for vehicle dynamic path planning provides, road chain information is comprehensive, the upper strata road network of pathway patency, thus obtain more fully road chain reference information when calculating optimal path, improve the quality of vehicle dynamic path program results.
Embodiment 3
A kind of road chain extraction element that another embodiment of the present invention provides, as shown in Figure 6, comprising: acquiring unit 31, statistic unit 32 and determining unit 33.
Acquiring unit 31, for obtaining Floating Car track data in predetermined amount of time.
Statistic unit 32, the tracking quantity on the track data statistics road chain obtained according to described acquiring unit 31 obtain described road chain corresponding pass through the frequency.
Determining unit 33, when described in described statistic unit 32 is added up by the frequency higher than predetermined threshold time, determine that described road chain is target road chain.
Further, as shown in Figure 7, this device can also comprise: component units 34, completion unit 35.
Component units 34, after determining that in determining unit 33 described road chain is target road chain, extracts described target road chain, forms the first road network.
Completion unit 35, described first road network described component units 34 formed according to road chain ID with treat that completion road network merges, obtain road network after completion.
Further, this device can also comprise: recovery unit 36.
Recovery unit 36, after road network after completion unit 35 obtains completion, recovers the connectedness of road network after described completion.
Further, described recovery unit 36 can comprise: the identical connectivity module 361 of title.
The identical connectivity module 361 of title, the road name of road network Zhong Ge road chain after the described completion obtained according to described completion unit 35, is communicated with road chain identical for road name.
Further, described recovery unit 36 can also comprise: the highest connectivity module 363 of discriminating module 362, the frequency.
Discriminating module 362, for distinguishing isolated road chain after described completion that described completion unit 35 obtains in road network and/or dead end highway chain.
The highest connectivity module 363 of the frequency, the end for the described isolated road chain described discriminating module 362 distinguished and/or dead end highway chain is communicated with by other road chains that the frequency is the highest with in preset distance.
It should be noted that, the specific descriptions of unit in the road chain extraction element that the embodiment of the present invention provides, can corresponding content in reference example 1 and embodiment 2, the embodiment of the present invention will repeat here no longer one by one.
A kind of road chain extraction element that the embodiment of the present invention provides, the frequency is passed through by obtaining Floating Car on Floating Car track data statistics outlet chain, choosing by the frequency higher than the road chain of predetermined threshold is target road chain, with choose road chain that advanced road extracts in prior art and formed compared with the technology of road network, the present invention can identify road chain very important on the strong or topological relation of the low and traffic capacity of grade by Floating Car track data, provides more fully road chain information for road network is formed.
And, the present invention passes through the first road network and treats that completion road network merges, and the connectedness of road network after recovering completion, for vehicle dynamic path planning provides, road chain information is comprehensive, the upper strata road network of pathway patency, thus obtain more fully road chain reference information when calculating optimal path, improve the quality of vehicle dynamic path program results.
Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add required common hardware by software and realize, and can certainly pass through hardware, but in a lot of situation, the former is better embodiment.Based on such understanding, technical scheme of the present invention can embody with the form of software product the part that prior art contributes in essence in other words, this computer software product is stored in the storage medium that can read, as the floppy disk of computing machine, hard disk or CD etc., comprise some instructions and perform method described in each embodiment of the present invention in order to make a computer equipment (can be personal computer, server, or the network equipment etc.).
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; the change that can expect easily or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection domain of described claim.
Claims (4)
1. a road chain extracting method, is characterized in that, comprising:
Obtain Floating Car track data in predetermined amount of time; Wherein, Floating Car is bus, logistic car, taxi, for identifying road chain important on the strong or topological relation of the low and traffic capacity of urban road middle grade;
According to the tracking quantity on the chain of described track data statistics road obtain described road chain corresponding pass through the frequency;
If described by the frequency higher than predetermined threshold, then determine that described road chain is target road chain;
Extract described target road chain, form the first road network;
According to road chain ID by described first road network with treat that completion road network merges, obtain road network after completion, describedly treat that completion road network is by setting different categories of roads or by the track of vehicle that obtains or by setting different schedule time or predetermined threshold, extracting the road network obtained;
Recover the connectedness of road network after described completion;
Wherein, after the described completion of described recovery, the connectedness of road network comprises:
Distinguish the isolated road chain after described completion in road network and/or dead end highway chain;
The end of described isolated road chain and/or dead end highway chain is communicated with by other road chains that the frequency is the highest with in preset distance.
2. road according to claim 1 chain extracting method, is characterized in that, the connectedness of road network after the described completion of described recovery, also comprises:
According to the road name of road network Zhong Ge road chain after described completion, road chain identical for road name is communicated with.
3. a road chain extraction element, is characterized in that, comprising:
Acquiring unit, for obtaining Floating Car track data in predetermined amount of time; Wherein, Floating Car is bus, logistic car, taxi, for identifying road chain important on the strong or topological relation of the low and traffic capacity of urban road middle grade;
Statistic unit, the tracking quantity on the track data statistics road chain obtained according to described acquiring unit obtain described road chain corresponding pass through the frequency;
Determining unit, when described in described statistic unit is added up by the frequency higher than predetermined threshold time, determine that described road chain is target road chain;
Component units, after determining that in determining unit described road chain is target road chain, extracts described target road chain, forms the first road network;
Completion unit, described first road network described component units formed according to road chain ID with treat that completion road network merges, obtain road network after completion, describedly treat that completion road network is by setting different categories of roads or by the track of vehicle that obtains or by setting different schedule time or predetermined threshold, extracting the road network obtained;
Recovery unit, after road network after completion unit obtains completion, recovers the connectedness of road network after described completion;
Wherein, described recovery unit comprises:
Discriminating module, for distinguishing isolated road chain after described completion that described completion unit obtains in road network and/or dead end highway chain;
The highest connectivity module of the frequency, the end for the described isolated road chain described discriminating module distinguished and/or dead end highway chain is communicated with by other road chains that the frequency is the highest with in preset distance.
4. road according to claim 3 chain extraction element, it is characterized in that, described recovery unit also comprises:
The identical connectivity module of title, the road name of road network Zhong Ge road chain after the described completion obtained according to described completion unit, is communicated with road chain identical for road name.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210301898.7A CN102809384B (en) | 2012-08-22 | 2012-08-22 | A kind of road chain extracting method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210301898.7A CN102809384B (en) | 2012-08-22 | 2012-08-22 | A kind of road chain extracting method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102809384A CN102809384A (en) | 2012-12-05 |
| CN102809384B true CN102809384B (en) | 2015-11-11 |
Family
ID=47233161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210301898.7A Active CN102809384B (en) | 2012-08-22 | 2012-08-22 | A kind of road chain extracting method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102809384B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107229990B (en) * | 2016-03-25 | 2020-10-16 | 阿里巴巴（中国）有限公司 | Route planning method and device |
| CN108871354B (en) * | 2017-05-11 | 2021-07-06 | 腾讯科技（深圳）有限公司 | Road information processing method and processing system |
| CN110019591B (en) * | 2017-09-14 | 2022-04-08 | 腾讯科技（深圳）有限公司 | Link topological relation generation method and device, background server and storage medium |
| CN108204820B (en) * | 2017-11-15 | 2021-06-04 | 北京通途永久科技有限公司 | Quick navigation path conjecture method |
| CN111914039B (en) * | 2019-05-07 | 2024-03-01 | 北京四维图新科技股份有限公司 | Road network updating method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101270997A (en) * | 2007-03-21 | 2008-09-24 | 北京交通发展研究中心 | Floating car dynamic real-time traffic information processing method based on GPS data |
| CN101982735A (en) * | 2010-09-25 | 2011-03-02 | 上海美慧软件有限公司 | Method for calculating real-time dynamic travel time of key path |
| CN102278995A (en) * | 2011-04-27 | 2011-12-14 | 中国石油大学(华东) | Bayes path planning device and method based on GPS (Global Positioning System) detection |
| CN102506853A (en) * | 2011-11-10 | 2012-06-20 | 深圳市凯立德欣软件技术有限公司 | Path planning method, navigation method, location service equipment and server |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5093562B2 (en) * | 2006-12-27 | 2012-12-12 | アイシン・エィ・ダブリュ株式会社 | Navigation device |
-
2012
- 2012-08-22 CN CN201210301898.7A patent/CN102809384B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101270997A (en) * | 2007-03-21 | 2008-09-24 | 北京交通发展研究中心 | Floating car dynamic real-time traffic information processing method based on GPS data |
| CN101982735A (en) * | 2010-09-25 | 2011-03-02 | 上海美慧软件有限公司 | Method for calculating real-time dynamic travel time of key path |
| CN102278995A (en) * | 2011-04-27 | 2011-12-14 | 中国石油大学(华东) | Bayes path planning device and method based on GPS (Global Positioning System) detection |
| CN102506853A (en) * | 2011-11-10 | 2012-06-20 | 深圳市凯立德欣软件技术有限公司 | Path planning method, navigation method, location service equipment and server |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102809384A (en) | 2012-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107036572B (en) | A kind of agricultural machinery working area acquisition methods and device | |
| CN102809384B (en) | A kind of road chain extracting method and device | |
| CN103646187B (en) | Method for obtaining vehicle travel path and OD (Origin-Destination) matrix in statistic period | |
| CN102097007B (en) | Method and device for evaluating accuracy of urban real-time traffic highway condition information | |
| US9002633B2 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
| CN104391869B (en) | Electronic map data update method and device | |
| CN105241465A (en) | Road update method | |
| CN105023428A (en) | Road condition information assessment method and apparatus | |
| CN110032381B (en) | Method, system and storage medium for updating road state of electronic map | |
| CN107195180A (en) | A kind of traffic trip track extraction method and device based on the alert data of electricity | |
| CN104422451A (en) | Road recognition method and road recognition apparatus | |
| CN104200659A (en) | Method for judging traffic illegal behaviors of key vehicle not running in regulation line | |
| CN102663890B (en) | Method for determining left-turning forbiddance traffic limitation intersection by using floating car data | |
| CN104598992A (en) | Common route analysis method for vehicle | |
| CN104637301A (en) | Traffic information acquisition device and method | |
| CN112651546B (en) | Bus route optimization method and system | |
| CN104900057A (en) | City expressway main and auxiliary road floating vehicle map matching method | |
| CN102779415A (en) | Method and device for real-time analysis of traffic signal phase | |
| CN103093618A (en) | Traffic data processing method and device | |
| CN105574313A (en) | Road grade determining method and device | |
| CN106558217B (en) | A kind of method, apparatus and server obtaining parking lay-by information | |
| CN105023431A (en) | Method and device for determining traffic restriction information | |
| CN108021924A (en) | A kind of discarded target identification method and device | |
| CN102944244A (en) | Method and device for acquisition of path planning engine parameter weight | |
| Prevedouros et al. | Potential effects of wet conditions on signalized intersection LOS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |