CN104599486B - The computational methods and device of a kind of link traversal time - Google Patents

The computational methods and device of a kind of link traversal time Download PDF

Info

Publication number
CN104599486B
CN104599486B CN201410234598.0A CN201410234598A CN104599486B CN 104599486 B CN104599486 B CN 104599486B CN 201410234598 A CN201410234598 A CN 201410234598A CN 104599486 B CN104599486 B CN 104599486B
Authority
CN
China
Prior art keywords
road
target road
target
neighbouring
experience level
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
Application number
CN201410234598.0A
Other languages
Chinese (zh)
Other versions
CN104599486A (en
Inventor
贾振东
刘锦标
孙尚旖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Cloud Computing Beijing Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201410234598.0A priority Critical patent/CN104599486B/en
Publication of CN104599486A publication Critical patent/CN104599486A/en
Application granted granted Critical
Publication of CN104599486B publication Critical patent/CN104599486B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data

Abstract

The embodiment of the invention discloses a kind of computational methods of link traversal time and device, the running time in target road is exercised for calculating vehicle exactly.Present invention method includes:The experience level of target road is obtained, the experience level is the category of roads after being adjusted according to traffic density, and the traffic density is the vehicle pass-through number of times of the target road in the unit time;The desired speed of the target road is determined according to the experience level;Using the distance divided by desired speed of the target road, the theoretical transit time of the target road is obtained.

Description

The computational methods and device of a kind of link traversal time
Technical field
The present invention relates to the computational methods and device of navigation field, more particularly to a kind of link traversal time.
Background technology
Needed in navigation route planning estimate road the traffic capacity, typically by category of roads or its maximum speed limit come It is determined that.The maximum speed limit of these categories of roads or road can be by the various traffic speed limits in related laws and regulations and section Mark is obtained.In actual use, the map supply business for having specialty is responsible for arrangement, directly can be obtained by reading basic road net data .
If directly tending not to calculate reality using the maximum speed limit of category of roads or road in navigation route planning Optimal route on border.Main cause is because the legal grade of many roads or maximum speed limit and automobile are actual on this section The speed that can be reached is not inconsistent.As in Beijing, the road of more than half is defined as " city subsidiary road ", speed limit one in urban district As be 40,000 ms/hour.And in actual conditions, these " city subsidiary roads " have plenty of the street of two-way traffic or Four-Lane Road, having It is the lane in a track.Therefore, existing navigation software can not " city subsidiary road " different to these tracks distinguish, Probably by user guiding to the very poor lane of some traffic capacitys so that user may be absorbed in traffic congestion or the state gone slowly.
The content of the invention
The embodiments of the invention provide a kind of computational methods of link traversal time and device, for calculating vehicle exactly Exercise the running time in target road.
The computational methods of link traversal time provided in an embodiment of the present invention, including:
According to the category of roads or experience level of neighbouring road, target road and the similarity of neighbouring road, the target The traffic density of road, and the traffic density adjacent to road, calculate the experience level of target road, the traffic density For the vehicle pass-through number of times of the target road in the unit time;
The desired speed of the target road is determined according to the experience level;
Using the distance divided by desired speed of the target road, the theoretical transit time of the target road is obtained.
Transit time computing device provided in an embodiment of the present invention, including:
Experience level computing unit, for the category of roads according to the neighbouring road, the target road and neighbouring road The traffic density of the similarity on road, the traffic density of the target road, and the neighbouring road, calculates the warp of target road Grade is tested, the experience level is the category of roads after being adjusted according to traffic density, and the traffic density is institute in the unit time State the vehicle pass-through number of times of target road;
Speed determining unit, the desired speed for determining the target road according to the experience level;
Very first time determining unit, for the distance divided by desired speed using the target road, obtains the mesh Mark the theoretical transit time of road.
As can be seen from the above technical solutions, the embodiment of the present invention has advantages below:
Through counting, in current basic road network, there is the road of more than half to be rated for " city subsidiary road ".Although according only to Road net data can not carry out thinner classification, but most of driver on the way driven is has experience person, in selectable feelings It under condition, can tend to walk the more preferable main road of the traffic capacity, and bypass the poor lane of the traffic capacity.Therefore, in present invention implementation In example, statistical analysis is carried out by the running orbit to a large amount of vehicles, the traffic density of each target road is obtained, further according to car Density obtains the experience level of target road, and the theoretical transit time for the target road tried to achieve with this experience level can Accurately to represent the traffic capacity of target road, more accurately navigated so as to realize.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment The accompanying drawing needed to use is briefly described, it should be apparent that, drawings in the following description are only some implementations of the present invention Example, for those of ordinary skill in the art, on the premise of not paying creative work, can also be obtained according to these accompanying drawings Obtain other accompanying drawings.
Fig. 1 is a schematic flow sheet of the computational methods of link traversal time of the embodiment of the present invention;
Fig. 2 is another schematic flow sheet of the computational methods of link traversal time of the embodiment of the present invention;
Fig. 3 is a schematic flow sheet of the computational methods of experience level of the embodiment of the present invention;
Fig. 4 is the logical construction schematic diagram of transit time computing device of the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art obtained under the premise of creative work is not made it is all its His embodiment, belongs to the scope of protection of the invention.
The embodiments of the invention provide the computational methods of kind of link traversal time and device, for calculating vehicle row exactly Make the running time in target road.
Referring to Fig. 1, one embodiment of the computational methods of link traversal time includes in the embodiment of the present invention:
101st, the experience level of target road is obtained;
Transit time computing device obtains the experience level of target road, and the experience level is to be adjusted according to traffic density Category of roads afterwards, the traffic density is the vehicle pass-through number of times of the target road in the unit time.
In actual applications, the category of roads is to be integrated to determine according to the use task, function and the magnitude of traffic flow of road Grade, and different categories of roads has corresponding restricted driving speed.
In embodiments of the present invention, it can be received by global positioning system (GPS, Global Positioning System) Collect the tracing point information of the current vehicle on each bar road, for these discrete tracing points, they are adsorbed onto specifically On section, and the track that each car is walked is calculated according to its time relationship.The trace information of all vehicles is integrated Statistics, can calculate traffic density (current time of a certain all vehicles in bar section i.e. in a period of time for obtaining each bar road Number).
Under even in everyday situations, experienced driver can select the faster road of passage rate, and therefore, traffic density is higher Road be usually the faster road of passage rate;Based on this principle, the embodiment of the present invention can be according to the vehicle of target road Density is adjusted to the original category of roads of target road, obtains the experience level of target road so that the experience level is removed Embodiment original restricted driving speed, can also embody the smooth degree of the vehicle traveling under actual conditions.
102nd, the desired speed of the target road is determined according to the experience level;
Transit time computing device determines the desired speed of the target road, the experience etc. according to the experience level Level it is higher, relative to desired speed can be bigger.
Specifically, transit time computing device can be obtained by searching the mapping table of experience level and desired speed To desired speed corresponding with the experience level, the mapping table is the discrete point to being collected in target road Speed carries out regression calculation with corresponding experience level and obtained.
In actual applications, although existing category of roads can carry out speed limit regulation, but this speed limit to different kinds of roads Regulation simply sets a safe speed, general vehicle can't peak value traveling (speed is reached the maximum fast of defined Degree), therefore, the embodiment of the present invention carries out sampling of testing the speed by GPS to the current vehicle on road, obtains the current of corresponding road Average rate, then match with the experience level of corresponding road, obtain the corresponding relation of experience level and desired speed, so, user Or path planning apparatus just can be according to the accurate passage rate for estimating target road of this corresponding relation.
103rd, using the distance divided by desired speed of the target road, when the theory for obtaining the target road is passed through Between.
Through counting, in current basic road network, there is the road of more than half to be rated for " city subsidiary road ".Although according only to Road net data can not carry out thinner classification, but most of driver on the way driven is has experience person, in selectable feelings It under condition, can tend to walk the more preferable main road of the traffic capacity, and bypass the poor lane of the traffic capacity.Therefore, in present invention implementation In example, statistical analysis is carried out by the running orbit to a large amount of vehicles, the traffic density of each target road is obtained, further according to car Density obtains the experience level of target road, and the theoretical transit time for the target road tried to achieve with this experience level can Accurately to represent the traffic capacity of target road, more accurately navigated so as to realize.
The computational methods of link traversal time in the embodiment of the present invention can be according to the GPS and client of mobile terminal The data of server are assisted, and are calculated in real time;Can also be in the good each bar target road of hind computation by client-server Experience level, regularly update in the path planning apparatus of user;Depending on concrete implementation form can be according to actual conditions, Do not limit herein.
And the transit time computing device in the embodiment of the present invention can be single-alone physical equipment, including multiple physics moulds Block;Can also be the functional module in the software program being carried in terminal, or a software, or individually software form or with The form of plug-in unit is present.The description of transit time computing device is only schematical, for example, single in transit time computing device The division of member, only a kind of division of logic function can have other dividing mode when actually realizing, such as multiple units or Component can combine or be desirably integrated into another system, or some features can be ignored, or not perform.It is another, show Show or the coupling each other discussed or direct-coupling or communication connection can be by some interfaces, between device or unit Connect coupling or communicate to connect, can be electrical, machinery or other forms.If the integrated unit is with SFU software functional unit Form realize and as independent production marketing or in use, can be stored in a computer read/write memory medium. Understood based on such, part or the technology that technical scheme substantially contributes to prior art in other words The all or part of scheme can be embodied in the form of software product, and the computer software product is stored in a storage In medium, including some instructions are to cause a computer equipment (can be personal computer, server, or network are set It is standby etc.) perform all or part of step of each embodiment methods described of the invention.
In the calculating of the real road traffic capacity, except needing to consider that the theoretic passage rate of road is, in addition it is also necessary to examine Consider the section transfer value of road, i.e. traffic lights turn left, turned right, changing Lane, cross spent by the crossings such as charge station when Between, referring to Fig. 2, another embodiment of the computational methods of link traversal time includes in the embodiment of the present invention:
201st, the experience level of target road is obtained;
Transit time computing device obtains the experience level of target road, and the experience level is to be adjusted according to traffic density Category of roads afterwards, the traffic density is the vehicle pass-through number of times of the target road in the unit time.
202nd, the desired speed of the target road is determined according to the experience level;
Transit time computing device determines the desired speed of the target road, the experience etc. according to the experience level Level is higher, and corresponding desired speed can be bigger.
203rd, using the distance divided by desired speed of the target road, when the theory for obtaining the target road is passed through Between;
204th, the section included according to the target road, determines the section transfer value of the target road;
The section that transit time computing device is included according to the target road, determines that the section of the target road turns Cost is moved, the join domain between the section and section is crossing, the section transfer value is that vehicle passes through the crossing The spent time.
In actual applications, section transfer value includes:Traffic lights, turn left, and turn right, and changing Lane crosses charge station, Switching between main road bypass etc..
If it should be noted that only comprising a section in target road, i.e., not comprising crossing, then without the concern for section Transfer value, i.e. section transfer value are zero.
In actual applications, different crossings has corresponding section transfer value, and such as traffic lights are 30 seconds, and turning left is 10 seconds, therefore, when calculating the section transfer value of target road, how many crossing of the target road is first determined, often Individual crossing is respectively how many in the section transfer value that transit time computing device is recorded, then shifts generation to the section at each crossing Valency is summed, and obtains the total section transfer value of the target road.
205th, the theoretical transit time and the section transfer value are summed, obtains the phase of the target road Hope transit time.
In embodiments of the present invention, theoretical passage rate and section transfer generation of the vehicle in target road have been considered Valency so that link traversal time is accurately calculated.
The experience level computational methods in the embodiment of the present invention are described below, referring to Fig. 3, the embodiment of the present invention One embodiment of middle experience registration computational methods includes:
301st, the traffic density of the target road is obtained;
In embodiments of the present invention, target road is the road to be measured of experience level, can be collected by GPS in the target These tracing points, for these discrete tracing points, are adsorbed onto target road by the tracing point information of the current vehicle on road On, and calculate the track that each car is walked according to its time relationship.The trace information of all vehicles is subjected to comprehensive statistics, The traffic density for obtaining the target road can be calculated.
302nd, the target road and the similarity of neighbouring road are determined;
The target road and the phase spacing and angle of neighbouring road are obtained, according to the phase spacing and described Angle determines the target road and the similarity of neighbouring road.
Optionally, target road described in sim function pairs can be used to carry out Similarity Measure with neighbouring road.
In embodiments of the present invention, the neighbouring road of target road can have one or more, you can to try to achieve institute respectively State the similarity of target road and each bar adjacent to road.
303rd, the category of roads and traffic density of the neighbouring road, or experience level and traffic density are obtained;
When being iterated computing first, because the category of roads of the neighbouring road of target road is not to be adjusted , therefore, what is obtained first is the category of roads and traffic density of neighbouring road;And the global iterative passed through first (owns Road all adjusts and obtains experience level) after, the neighbouring road of target road is provided with experience level, therefore, and acquisition is The experience level and traffic density of neighbouring road.
It is understood that there is no strict sequential relationship between above-mentioned steps 301,302 and 303, you can to first carry out Step 302 or 303, then step 301 is performed, final result of calculation is not influenceed;The embodiment of the present invention is only exemplary, should not It is interpreted as limitation of the invention.
304th, according to the category of roads or experience level of the neighbouring road, the target road is similar to neighbouring road The traffic density of degree, the traffic density of the target road, and the neighbouring road, calculates experience of target road etc. Level.
Exemplary, for target road, if its traffic density is F0.The situation in it and the N bars section on periphery is made Compare.It is 1..N by the section numbering on periphery, if the distance in the section and section to be measured that numbering is i is Li, angle isAccording to The two parameters determine both similaritiesIf section i category of roads or experience level are Ci, traffic density is Fi.Then to target road to be measured, it can be evaluated whether that its experience level is:
Formula one:
During experience level is calculated, the neighbouring road of target road can be used to the experience level of target road Successive ignition adjustment is carried out, to obtain more accurately experience level.
In actual applications, experience level can also have other computational methods, such as choose one group of parameter x1,x2,…,xm As canonical parameter (design parameter is chosen according to the quantity and reliability of available data by many experiments), its In, x1,x2,…,xmDifferent neighbouring roads are corresponded to respectively.The road known each grade, can obtain an instruction Practice data., can be with by using any regression algorithm (such as linear regression, Logistic is returned, SVM etc., and its function is represented with f) Obtain one group of weight k1,k2,…,km.For the unclear road of other accuracy ratings, obtaining its experience level is:
The concrete form of function is different with the regression algorithm difference used, if using linear regression,
If returned using Logistic,
Only the application scenarios in the embodiment of the present invention are illustrated with some examples above, it is to be understood that In practical application, there can also be more application scenarios, specifically be not construed as limiting herein.
Below to the reality of the transit time computing devices of the present invention of the computational methods for performing above-mentioned link traversal time Apply example to illustrate, its logical construction refer to transit time computing device one embodiment bag in Fig. 4, the embodiment of the present invention Include:
Grade acquiring unit 401, the experience level for obtaining target road, the experience level is according to traffic density Category of roads after adjustment, the traffic density is the vehicle pass-through number of times of the target road in the unit time;
Speed determining unit 402, the desired speed for determining the target road according to the experience level;
Very first time determining unit 403, for the distance divided by desired speed using the target road, obtains described The theoretical transit time of target road.
Further, the speed determining unit 402 specifically for:Search the corresponding relation of experience level and desired speed Table, obtains desired speed corresponding with the experience level, the mapping table be to collected in target road from The speed of scatterplot carries out regression calculation with corresponding experience level and obtained.
Further, described device also includes:
Transfer value computing unit 404, for the section included according to the target road, determines the target road Section transfer value, join domain between the section and section is crossing, and the section transfer value passes through for vehicle Time spent by the crossing;
Second time determining unit 405, it is described for the theoretical transit time and the section transfer value, obtaining The expectation transit time of target road.
Further, described device also includes:
Experience level computing unit 406, is used for:Obtain the traffic density of the target road;Obtain the target road With the phase spacing and angle of neighbouring road, the target road and neighbour are determined according to the phase spacing and the angle The similarity on shortcut road;Obtain the category of roads and traffic density of the neighbouring road;Road according to the neighbouring road etc. The car of level, the target road and the similarity of neighbouring road, the traffic density of the target road, and the neighbouring road Density, calculates the experience level of target road.
Specifically, the experience level computing unit 406 is used for:
The experience level of target road is calculated according to formula one;
The formula one is:
The F0For the traffic density of the target road, the LiFor the target road and neighbouring road i phase spacing From describedIt is described for the target road and adjacent to road i angleFor the target road and neighbouring road Similarity, the CiFor the category of roads of the neighbouring road i, the FiIt is described for the traffic density of the neighbouring road i C0For the experience level of the target road.
The specific operation process of above-mentioned unit/module refers to embodiment of the method, and here is omitted.
In several embodiments provided herein, it should be understood that disclosed apparatus and method can be by it Its mode is realized.For example, device embodiment described above is only schematical, for example, the division of the unit, only Only a kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units or component can be tied Another system is closed or is desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or discussed Coupling each other or direct-coupling or communication connection can be the INDIRECT COUPLINGs or logical of device or unit by some interfaces Letter connection, can be electrical, machinery or other forms.
The unit illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs 's.
In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, can also That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list Member can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.
If the integrated unit is realized using in the form of SFU software functional unit and as independent production marketing or used When, it can be stored in a computer read/write memory medium.Understood based on such, technical scheme is substantially The part contributed in other words to prior art or all or part of the technical scheme can be in the form of software products Embody, the computer software product is stored in a storage medium, including some instructions are to cause a computer Equipment (can be personal computer, server, or network equipment etc.) performs the complete of each embodiment methods described of the invention Portion or part steps.And foregoing storage medium includes:USB flash disk, mobile hard disk, read-only storage (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can store journey The medium of sequence code.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained Cover within protection scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.

Claims (10)

1. a kind of computational methods of link traversal time, it is characterised in that including:
According to the category of roads or experience level of neighbouring road, target road and the similarity of neighbouring road, the target road Traffic density, and the neighbouring road traffic density, calculate the experience level of target road, the experience level is root Category of roads after being adjusted according to traffic density, the traffic density is the vehicle pass-through of the target road in the unit time Number;
The desired speed of the target road is determined according to the experience level;
Using the distance divided by desired speed of the target road, the theoretical transit time of the target road is obtained.
2. according to the method described in claim 1, it is characterised in that described that the target road is determined according to the experience level Desired speed, including:
The mapping table of experience level and desired speed is searched, desired speed corresponding with the experience level is obtained, it is described Mapping table is that the speed of the discrete point to being collected in target road is obtained with corresponding experience level progress regression calculation.
3. according to the method described in claim 1, it is characterised in that the theoretical transit time for obtaining the target road it Afterwards, in addition to:
The section included according to the target road, determines the section transfer value of the target road, the section and road Join domain between section is crossing, and the section transfer value is that vehicle passes through the time spent by the crossing;
The theoretical transit time and the section transfer value are summed, when the expectation for obtaining the target road is passed through Between.
4. according to the method described in claim 1, it is characterised in that the basis is adjacent to category of roads or experience of road etc. Level, target road and the similarity of neighbouring road, the traffic density of the target road, and the vehicle of the neighbouring road are close Before degree, the experience level for calculating target road, in addition to:
Obtain the traffic density of the target road;
The target road and the phase spacing and angle of neighbouring road are obtained, according to the phase spacing and the angle Determine the target road and the similarity of neighbouring road;
Obtain the category of roads and traffic density of the neighbouring road, or experience level and traffic density.
5. method according to claim 4, it is characterised in that the category of roads or experience according to the neighbouring road Grade, the target road and the similarity of neighbouring road, the traffic density of the target road, and the neighbouring road Traffic density, calculate target road experience level, including:
The experience level of target road is calculated according to formula one;
The formula one is:
The F0For the traffic density of the target road, the LiFor the target road and adjacent to road i phase spacing, It is describedIt is described for the target road and adjacent to road i angleFor the target road and neighbouring road Similarity, the CiFor the category of roads of the neighbouring road i, the FiFor the traffic density of the neighbouring road i, the C0 For the experience level of the target road.
6. a kind of transit time computing device, it is characterised in that including:
Experience level computing unit, for the category of roads according to neighbouring road, target road and the similarity of neighbouring road, institute The traffic density of target road, and the traffic density adjacent to road are stated, the experience level of target road, the warp is calculated It is the category of roads after being adjusted according to traffic density to test grade, and the traffic density is the car of the target road in the unit time Number of passing through;
Speed determining unit, the desired speed for determining the target road according to the experience level;
Very first time determining unit, for the distance divided by desired speed using the target road, obtains the target track The theoretical transit time on road.
7. device according to claim 6, it is characterised in that the speed determining unit specifically for:Lookup experience etc. The mapping table of level and desired speed, obtains desired speed corresponding with the experience level, and the mapping table is pair The speed of the discrete point collected in target road carries out regression calculation with corresponding experience level and obtained.
8. device according to claim 6, it is characterised in that described device also includes:
Transfer value computing unit, for the section included according to the target road, determines the section of the target road Transfer value, the join domain between the section and section is crossing, and the section transfer value is that vehicle passes through the road Time spent by mouthful;
Second time determining unit, for the theoretical transit time and the section transfer value, obtaining the target track The expectation transit time on road.
9. device according to claim 6, it is characterised in that the experience level computing unit, specifically for:Obtain The traffic density of the target road;The target road and the phase spacing and angle of neighbouring road are obtained, according to described Phase spacing and the angle determine the target road and the similarity of neighbouring road;Obtain the road of the neighbouring road Grade and traffic density;According to the category of roads of the neighbouring road, the target road and the similarity of neighbouring road are described The traffic density of target road, and the traffic density adjacent to road, calculate the experience level of target road.
10. device according to claim 9, it is characterised in that the experience level computing unit specifically for:
The experience level of target road is calculated according to formula one;
The formula one is:
The F0For the traffic density of the target road, the LiFor the target road and adjacent to road i phase spacing, It is describedIt is described for the target road and adjacent to road i angleFor the target road and neighbouring road Similarity, the CiFor the category of roads of the neighbouring road i, the FiFor the traffic density of the neighbouring road i, the C0 For the experience level of the target road.
CN201410234598.0A 2014-05-29 2014-05-29 The computational methods and device of a kind of link traversal time Active CN104599486B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410234598.0A CN104599486B (en) 2014-05-29 2014-05-29 The computational methods and device of a kind of link traversal time

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410234598.0A CN104599486B (en) 2014-05-29 2014-05-29 The computational methods and device of a kind of link traversal time

Publications (2)

Publication Number Publication Date
CN104599486A CN104599486A (en) 2015-05-06
CN104599486B true CN104599486B (en) 2017-07-21

Family

ID=53125231

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410234598.0A Active CN104599486B (en) 2014-05-29 2014-05-29 The computational methods and device of a kind of link traversal time

Country Status (1)

Country Link
CN (1) CN104599486B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105427592B (en) * 2015-11-03 2018-03-20 中原智慧城市设计研究院有限公司 Map of navigation electronic based on Floating Car turns to cost computational methods
CN105551239B (en) * 2015-12-08 2017-09-29 北京云星宇交通科技股份有限公司 travel time prediction method and device
US10013820B2 (en) * 2015-12-15 2018-07-03 Freeport-Mcmoran Inc. Vehicle speed-based analytics
CN105737841B (en) * 2016-03-23 2018-07-31 北京搜狗科技发展有限公司 A kind of method and electronic equipment obtaining road clearance time
CN108256662A (en) * 2016-12-29 2018-07-06 沈阳美行科技有限公司 The Forecasting Methodology and device of arrival time
CN111739319B (en) * 2019-10-18 2022-06-24 腾讯科技(深圳)有限公司 Information processing method and device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101436345B (en) * 2008-12-19 2010-08-18 天津市市政工程设计研究院 System for forecasting harbor district road traffic requirement based on TransCAD macroscopic artificial platform
JP2011003002A (en) * 2009-06-18 2011-01-06 Toyota Central R&D Labs Inc Discharged amount calculation device of discharged material during engine operation time and program
JP5081871B2 (en) * 2009-06-29 2012-11-28 クラリオン株式会社 Route search method and navigation device
CN101710449A (en) * 2009-12-04 2010-05-19 吉林大学 Traffic flow running rate recognizing method based on bus GPS data
CN101794512A (en) * 2009-12-30 2010-08-04 北京世纪高通科技有限公司 Travel time predicting method and device
CN102682591A (en) * 2011-03-16 2012-09-19 高德软件有限公司 Method and device for acquiring travel time
CN102679990B (en) * 2011-03-16 2016-03-02 高德软件有限公司 Air navigation aid and device
CN103366557B (en) * 2013-07-25 2016-06-22 北京交通发展研究中心 Traffic congestion evaluation method based on congestion index

Also Published As

Publication number Publication date
CN104599486A (en) 2015-05-06

Similar Documents

Publication Publication Date Title
CN104599486B (en) The computational methods and device of a kind of link traversal time
CN104331422B (en) A kind of road segment classification estimation method
CN107036572B (en) A kind of agricultural machinery working area acquisition methods and device
CN105138779B (en) Vehicle GPS space-time track big data method for optimizing and system
CN102102992B (en) Multistage network division-based preliminary screening method for matched roads and map matching system
CN102081658B (en) Hierarchical road network-based path search method and device
CN107945507A (en) Travel Time Estimation Method and device
CN105957342A (en) Lane-level road mapping method and system based on crowdsourcing space-time big data
CN109764881B (en) Unmanned vehicle testing method and device, electronic equipment and medium
CN101218486A (en) Method, device and system for modeling a road network graph
US20130211700A1 (en) Method of determining and validating navigational priority settings utilizing probe data
CN106875734B (en) A kind of method and device of push parking route
CN103680127A (en) A method for calculating signal lamp control road intersection delays through the utilization of low sampling rate floating vehicle data
CN102968900A (en) Method for processing RFID (Radio Frequency Identification) traffic data
CN106767914A (en) Method and apparatus for testing the path based on the planning of high accuracy map
CN105489004A (en) Gateway and floating vehicle data fusion method for road real-time speed calculation
CN103942312B (en) Bus transfer lines planning method and device
CN107403550A (en) Transit network collecting method, device and terminal device
CN114450557B (en) Route deviation quantification and vehicle route learning based thereon
CN106568456A (en) Non-stop toll collection method based on GPS/Beidou positioning and cloud computing platform
CN105574313B (en) A kind of determination method and apparatus of category of roads
CN105427592B (en) Map of navigation electronic based on Floating Car turns to cost computational methods
CN107705586A (en) The wagon flow control method and device of intersection
CN110232470A (en) A kind of method and device of determining vehicle running path
CN106949897B (en) Method and device for generating roads in map

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180913

Address after: 100190 Beijing Haidian District Zhichun Road 49 No. 3 West 309

Patentee after: Tencent cloud computing (Beijing) limited liability company

Address before: 518000 East 403 room, Sai Ge science and Technology Park, Futian District Zhenxing Road, Shenzhen, Guangdong, China, 2

Patentee before: Tencent Technology (Shenzhen) Co., Ltd.