CN104599486A - Road passing time calculating method and device - Google Patents

Road passing time calculating method and device Download PDF

Info

Publication number
CN104599486A
CN104599486A CN201410234598.0A CN201410234598A CN104599486A CN 104599486 A CN104599486 A CN 104599486A CN 201410234598 A CN201410234598 A CN 201410234598A CN 104599486 A CN104599486 A CN 104599486A
Authority
CN
China
Prior art keywords
road
target road
experience level
contiguous
traffic density
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.)
Granted
Application number
CN201410234598.0A
Other languages
Chinese (zh)
Other versions
CN104599486B (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

Landscapes

  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

Embodiments of the invention disclose a road passing time calculating method and a device, so as to precisely calculate the driving time of a vehicle driving on a target road. The method comprises the following steps: obtaining an experience level of the target road, the experience level is a road level after being adjusted based on traffic density, and the traffic density is the vehicle passing number of the target road within a unit period; determining an expected speed of the target road based on the experience level; dividing the journey of the target road by the expected speed, so as to obtain a theoretical passing time of the target road.

Description

A kind of computing method of link traversal time and device
Technical field
The present invention relates to navigation field, particularly relate to a kind of computing method and device of link traversal time.
Background technology
Need the traffic capacity estimating road in navigation route planning, generally determined by category of roads or its maximum speed limit.The maximum speed limit of these categories of roads or road can be obtained by the various traffic speed(-)limit signs on relevant laws and regulations and section.In actual use, the map supply business of specialty is had to be responsible for arrangement, can directly by reading basic road net data to obtain.
If directly utilize the maximum speed limit of category of roads or road in navigation route planning, in fact best route often can not be calculated.Main cause is because the legal grade of a lot of road or maximum speed limit and automobile actual speed that can reach on this section are not inconsistent.As in Beijing, road over half in urban district is all defined as " city subsidiary road ", speed limit be generally 40 kms/time.And in actual conditions, these " city subsidiary roads " have plenty of the street of two-way traffic or Four-Lane Road, the lane in the just track had.Therefore, existing navigation software can not different to these tracks " city subsidiary road " be distinguished, probably by user guiding to the very poor lane of some traffic capacitys, make the state that user may be absorbed in traffic congestion or go slowly.
Summary of the invention
Embodiments providing a kind of computing method and device of link traversal time, exercising the running time in target road for calculating vehicle exactly.
The computing method of the link traversal time that the embodiment of the present invention provides, comprising:
Obtain the experience level of target road, described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time;
The desired speed of described target road is determined according to described experience level;
Use the distance of described target road divided by desired speed, obtain the theoretical transit time of described target road.
The transit time calculation element that the embodiment of the present invention provides, comprising:
Grade acquiring unit, for obtaining the experience level of target road, described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time;
Speed determining unit, for determining the desired speed of described target road according to described experience level;
Very first time determining unit, for using the distance of described target road divided by desired speed, obtains the theoretical transit time of described target road.
As can be seen from the above technical solutions, the embodiment of the present invention has the following advantages:
Through statistics, in current basic road network, road over half is had to be rated for " city subsidiary road ".Although only cannot carry out thinner classification according to road net data, driver's great majority of on the way driving, for there being experience person, in selectable situation, can tending to away the better main road of the traffic capacity, and walk around the poor lane of the traffic capacity.Therefore, in embodiments of the present invention, by carrying out statistical study to the running orbit of a large amount of vehicle, obtain the traffic density of each target road, the experience level of target road is obtained again according to traffic density, the theoretical transit time of the described target road of trying to achieve with this experience level, can represent the traffic capacity of target road accurately, thus realizes navigating more accurately.
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 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 schematic flow sheet of the computing method of embodiment of the present invention link traversal time;
Fig. 2 is another schematic flow sheet of the computing method of embodiment of the present invention link traversal time;
Fig. 3 is a schematic flow sheet of the computing method of embodiment of the present invention experience level;
Fig. 4 is the logical organization schematic diagram of embodiment of the present invention transit time calculation element.
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.
Embodiments providing computing method and the device of kind of link traversal time, exercising the running time in target road for calculating vehicle exactly.
Refer to Fig. 1, in the embodiment of the present invention, an embodiment of the computing method of link traversal time comprises:
101, the experience level of target road is obtained;
Transit time calculation element obtains the experience level of target road, and described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time.
In actual applications, described category of roads is the grade that use task, function and the magnitude of traffic flow according to road are comprehensively determined, and different categories of roads has the speed of a motor vehicle of restricting driving accordingly.
In embodiments of the present invention, can by GPS (GPS, Global Positioning System) be collected in the tracing point information of the traffick on each bar road, for the tracing point that these are discrete, they are adsorbed onto on concrete section, and calculate according to its time relationship the track that each car walks.The trace information of all vehicles is carried out comprehensive statistics, the traffic density number of passing through of all vehicles in a certain bar section (namely in a period of time) of each bar road can be calculated.
Under even in everyday situations, experienced driver can select passage rate road faster, and therefore, the road that traffic density is higher is generally passage rate road faster; Based on this principle, the invention process regular meeting adjusts according to the original category of roads of the traffic density of target road to target road, obtain the experience level of target road, making this experience level except embodying the original restricted driving speed of a motor vehicle, also can embody the smooth degree that the vehicle under actual conditions travels.
102, the desired speed of described target road is determined according to described experience level;
Transit time calculation element determines the desired speed of described target road according to described experience level, and described experience level is higher, relative to desired speed can be larger.
Concrete, transit time calculation element can by searching the mapping table of experience level and desired speed, obtain the desired speed corresponding with described experience level, described mapping table carries out regression calculation to the speed of a motor vehicle of the discrete point collected in target road and corresponding experience level to obtain.
In actual applications, although existing category of roads can carry out speed limit regulation to different kinds of roads, but this speed limit regulation just setting safe speed, general vehicle can't travel (namely the speed of a motor vehicle being reached the maximal rate of defined) by peak value, therefore, the embodiment of the present invention to be tested the speed sampling to the traffick on road by GPS, obtain the current average rate of corresponding road, match with the experience level of corresponding road again, obtain the corresponding relation of experience level and desired speed, like this, user or path planning apparatus just can according to the passage rates of this corresponding relation estimating target road more accurately.
103, use the distance of described target road divided by desired speed, obtain the theoretical transit time of described target road.
Through statistics, in current basic road network, road over half is had to be rated for " city subsidiary road ".Although only cannot carry out thinner classification according to road net data, driver's great majority of on the way driving, for there being experience person, in selectable situation, can tending to away the better main road of the traffic capacity, and walk around the poor lane of the traffic capacity.Therefore, in embodiments of the present invention, by carrying out statistical study to the running orbit of a large amount of vehicle, obtain the traffic density of each target road, the experience level of target road is obtained again according to traffic density, the theoretical transit time of the described target road of trying to achieve with this experience level, can represent the traffic capacity of target road accurately, thus realizes navigating more accurately.
The computing method of the link traversal time in the embodiment of the present invention can be assisted according to the data of the GPS of mobile terminal and client-server, calculate in real time; Also can be that regular update is in the path planning apparatus of user by the experience level of client-server at hind computation good each objective road; Concrete way of realization can be determined according to actual conditions, does not limit herein.
And the transit time calculation element in the embodiment of the present invention can be single-alone physical equipment, comprise multiple physical module; Also can for being carried in the software program in terminal, or the functional module in a software, or separately software form or exist with the form of plug-in unit.The description of transit time calculation element is only schematic, such as, the division of unit in transit time calculation element, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of method described in each embodiment of the present invention.
In the real road traffic capacity calculates, except needs consider that the theoretic passage rate of road is, also need the section transfer value considering road, i.e. traffic lights, turn left, and turn right, changing Lane, spend the time spent by the crossings such as charge station, refer to Fig. 2, in the embodiment of the present invention, another embodiment of the computing method of link traversal time comprises:
201, the experience level of target road is obtained;
Transit time calculation element obtains the experience level of target road, and described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time.
202, the desired speed of described target road is determined according to described experience level;
Transit time calculation element determines the desired speed of described target road according to described experience level, and described experience level is higher, and corresponding desired speed can be larger.
203, use the distance of described target road divided by desired speed, obtain the theoretical transit time of described target road;
204, according to the section that described target road comprises, the section transfer value of described target road is determined;
The section that transit time calculation element comprises according to described target road, determines the section transfer value of described target road, and the join domain between described section and section is crossing, and described section transfer value is for vehicle is by the time spent by described crossing.
In actual applications, section transfer value comprises: traffic lights, turns left, and turns right, and changing Lane crosses charge station, the switching etc. between main road bypass.
It should be noted that, if only comprise a section in target road, namely do not comprise crossing, then do not need to consider section transfer value, namely section transfer value is zero.
In actual applications, different crossings has corresponding section transfer value, if traffic lights are 30 seconds, left-hand bend is 10 seconds, therefore, when calculating the section transfer value of target road, first to determine that described target road has how many crossings, each crossing is respectively how many at the section transfer value of transit time calculation element record, then sues for peace to the section transfer value at each crossing, obtains the section transfer value that described target road is total.
205, described theoretical transit time and described section transfer value are sued for peace, obtain the expectation transit time of described target road.
In embodiments of the present invention, considered the theoretical passage rate of vehicle in target road and section transfer value, made the calculating of link traversal time more accurate.
Be described the experience level computing method in the embodiment of the present invention below, refer to Fig. 3, in the embodiment of the present invention, an embodiment of experience registration computing method comprises:
301, the traffic density of described target road is obtained;
In embodiments of the present invention, target road is the road to be measured of experience level, the tracing point information of the traffick in this target road can be collected in by GPS, for the tracing point that these are discrete, these tracing points are adsorbed onto in target road, and calculate according to its time relationship the track that each car walks.The trace information of all vehicles is carried out comprehensive statistics, the traffic density of this target road can be calculated.
302, the similarity of described target road and contiguous road is determined;
Obtain phase spacing and the angle of described target road and contiguous road, determine the similarity of described target road and contiguous road according to described phase spacing and described angle.
Optionally, sim function can be used to carry out Similarity Measure to described target road and contiguous road.
In embodiments of the present invention, the contiguous road of target road can have one or more, namely can try to achieve the similarity of described target road and the contiguous road of each bar respectively.
303, category of roads and the traffic density of described contiguous road is obtained, or experience level and traffic density;
When carrying out interative computation first, the category of roads due to the contiguous road of target road is not through adjustment, and therefore, what obtain first is category of roads and the traffic density of contiguous road; And after global iterative (namely all roads all adjust and obtain experience level) first, the contiguous road of target road is provided with experience level, therefore, acquisition is experience level and the traffic density of being close to road.
Be understandable that above-mentioned steps 301, between 302 and 303, there is no strict sequential relationship, namely can first perform step 302 or 303, then perform step 301, not affect final result of calculation; The embodiment of the present invention is only exemplary, should not be construed as limitation of the invention.
304, according to category of roads or the experience level of described contiguous road, the similarity of described target road and contiguous road, the traffic density of described target road, and the traffic density of described contiguous road, calculate target road experience level.
Exemplary, for target road, if its traffic density is F 0.By it N bar section with periphery situation make comparisons.The section of periphery is numbered 1..N, if the distance in the section and section to be measured that are numbered i is L i, angle is both similarities are determined according to these two parameters if the category of roads of section i or experience level are C i, traffic density is F i.Then to target road to be measured, can estimate that its experience level is:
Formula one:
In the process calculating experience level, the contiguous road of target road can be used to carry out successive ignition adjustment to the experience level of target road, to obtain experience level more accurately.
In actual applications, experience level can also have other computing method, as chosen one group of parameter x 1, x 2..., x mas canonical parameter (design parameter, according to the quantity of available data and reliability, is chosen by many experiments), wherein, x 1, x 2..., x mcontiguous roads corresponding different respectively.To the road that each grade has been known, a training data can be obtained.By using any regression algorithm (as linear regression, Logistic returns, SVM etc., and its function f represents), one group of weight k can be obtained 1, k 2..., k m.For the road that other accuracy rating it be unclear that, obtaining its experience level is:
C = f k 1 , k 2 , · · · , k m ( x 1 , x 2 , · · · , x m ) ;
The concrete form of function is different along with the regression algorithm difference used, if adopt linear regression, then
f k 1 , k 2 , · · · , k m ( x 1 , x 2 , · · · , x m ) = Σ i = 1 N k i x i ;
If adopt Logistic to return, then
f k 1 , k 2 , · · · , k m ( x 1 , x 2 , · · · , x m ) = 1 1 + exp ( - Σ i = 1 N k i x i ) .
Only with some examples, the application scenarios in the embodiment of the present invention is illustrated above, is understandable that, in actual applications, more application scenarios can also be had, be specifically not construed as limiting herein.
Be described the embodiment of the transit time calculation element of the present invention of the computing method for performing above-mentioned link traversal time below, its logical organization please refer to Fig. 4, and the embodiment of the transit time calculation element in the embodiment of the present invention comprises:
Grade acquiring unit 401, for obtaining the experience level of target road, described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time;
Speed determining unit 402, for determining the desired speed of described target road according to described experience level;
Very first time determining unit 403, for using the distance of described target road divided by desired speed, obtains the theoretical transit time of described target road.
Further, described speed determining unit 402 is specifically for the mapping table searching experience level and desired speed, obtain the desired speed corresponding with described experience level, described mapping table carries out regression calculation to the speed of a motor vehicle of the discrete point collected in target road and corresponding experience level to obtain.
Further, described device also comprises:
Transfer value computing unit 404, for the section comprised according to described target road, determine the section transfer value of described target road, the join domain between described section and section is crossing, and described section transfer value is for vehicle is by the time spent by described crossing;
Second time determining unit 405, for described theoretical transit time and described section transfer value, obtains the expectation transit time of described target road.
Further, described device also comprises:
Experience level computing unit 406, for: the traffic density obtaining described target road; Obtain phase spacing and the angle of described target road and contiguous road, determine the similarity of described target road and contiguous road according to described phase spacing and described angle; Obtain category of roads and the traffic density of described contiguous road; According to the category of roads of described contiguous road, the similarity of described target road and contiguous road, the traffic density of described target road, and the traffic density of described contiguous road, calculate target road experience level.
Concrete, described experience level computing unit 406 for:
According to formula one calculate target road experience level;
Described F 0for the traffic density of described target road, described L ifor described target road and the phase spacing of contiguous road i, described in for described target road and the angle of contiguous road i, described in for described target road and the similarity of contiguous road, described C ifor the category of roads of described contiguous road i, described F ifor the traffic density of described contiguous road i, described C 0for the experience level of described target road.
The specific operation process of above-mentioned unit/module refers to embodiment of the method, repeats no more herein.
In several embodiments that the application provides, should be understood that, disclosed apparatus and method can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.
The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.
If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, ROM (read-only memory) (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. various can be program code stored medium.
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; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with the protection domain of claim.

Claims (10)

1. computing method for link traversal time, is characterized in that, comprising:
Obtain the experience level of target road, described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time;
The desired speed of described target road is determined according to described experience level;
Use the distance of described target road divided by desired speed, obtain the theoretical transit time of described target road.
2. method according to claim 1, is characterized in that, the described desired speed determining described target road according to described experience level, comprising:
Search the mapping table of experience level and desired speed, obtain the desired speed corresponding with described experience level, described mapping table carries out regression calculation to the speed of a motor vehicle of the discrete point collected in target road and corresponding experience level to obtain.
3. method according to claim 1, is characterized in that, described in obtain the theoretical transit time of described target road after, also comprise:
According to the section that described target road comprises, determine the section transfer value of described target road, the join domain between described section and section is crossing, and described section transfer value is for vehicle is by the time spent by described crossing;
Described theoretical transit time and described section transfer value are sued for peace, obtains the expectation transit time of described target road.
4. method according to claim 1, is characterized in that, before the experience level of described acquisition target road, also comprises:
Obtain the traffic density of described target road;
Obtain phase spacing and the angle of described target road and contiguous road, determine the similarity of described target road and contiguous road according to described phase spacing and described angle;
Obtain category of roads and the traffic density of described contiguous road, or experience level and traffic density;
According to category of roads or the experience level of described contiguous road, the similarity of described target road and contiguous road, the traffic density of described target road, and the traffic density of described contiguous road, calculate target road experience level.
5. method according to claim 4, it is characterized in that, the described category of roads according to described contiguous road or experience level, the similarity of described target road and contiguous road, the traffic density of described target road, and the traffic density of described contiguous road, calculate target road experience level, comprising:
According to formula one calculate target road experience level;
Described formula one is:
Described F 0for the traffic density of described target road, described L ifor described target road and the phase spacing of contiguous road i, described in for described target road and the angle of contiguous road i, described in for described target road and the similarity of contiguous road, described C ifor the category of roads of described contiguous road i, described F ifor the traffic density of described contiguous road i, described C 0for the experience level of described target road.
6. a transit time calculation element, is characterized in that, comprising:
Grade acquiring unit, for obtaining the experience level of target road, described experience level is the category of roads after adjusting according to traffic density, and described traffic density is the vehicle pass-through number of times of described target road in the unit time;
Speed determining unit, for determining the desired speed of described target road according to described experience level;
Very first time determining unit, for using the distance of described target road divided by desired speed, obtains the theoretical transit time of described target road.
7. device according to claim 6, it is characterized in that, described speed determining unit is specifically for the mapping table of searching experience level and desired speed, obtain the desired speed corresponding with described experience level, described mapping table carries out regression calculation to the speed of a motor vehicle of the discrete point collected in target road and corresponding experience level to obtain.
8. device according to claim 6, is characterized in that, described device also comprises:
Transfer value computing unit, for the section comprised according to described target road, determine the section transfer value of described target road, the join domain between described section and section is crossing, and described section transfer value is for vehicle is by the time spent by described crossing;
Second time determining unit, for described theoretical transit time and described section transfer value, obtains the expectation transit time of described target road.
9. device according to claim 6, is characterized in that, described device also comprises:
Experience level computing unit, for: the traffic density obtaining described target road; Obtain phase spacing and the angle of described target road and contiguous road, determine the similarity of described target road and contiguous road according to described phase spacing and described angle; Obtain category of roads and the traffic density of described contiguous road; According to the category of roads of described contiguous road, the similarity of described target road and contiguous road, the traffic density of described target road, and the traffic density of described contiguous road, calculate target road experience level.
10. device according to claim 9, is characterized in that, described experience level computing unit specifically for:
According to formula one calculate target road experience level;
Described formula one is:
Described F 0for the traffic density of described target road, described L ifor described target road and the phase spacing of contiguous road i, described in for described target road and the angle of contiguous road i, described in for described target road and the similarity of contiguous road, described C ifor the category of roads of described contiguous road i, described F ifor the traffic density of described contiguous road i, described C 0for the experience level of described 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 true CN104599486A (en) 2015-05-06
CN104599486B 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)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105427592A (en) * 2015-11-03 2016-03-23 中原智慧城市设计研究院有限公司 Electronic navigation map turning cost calculation method based on floating car
CN105551239A (en) * 2015-12-08 2016-05-04 北京云星宇交通科技股份有限公司 Travelling time prediction method and device
CN105737841A (en) * 2016-03-23 2016-07-06 北京搜狗科技发展有限公司 Method for acquiring road passing time and electronic equipment
CN108256662A (en) * 2016-12-29 2018-07-06 沈阳美行科技有限公司 The Forecasting Methodology and device of arrival time
CN108369776A (en) * 2015-12-15 2018-08-03 弗里波特-麦克莫兰公司 Analysis based on speed
CN111739319A (en) * 2019-10-18 2020-10-02 腾讯科技(深圳)有限公司 Information processing method and device

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101436345A (en) * 2008-12-19 2009-05-20 天津市市政工程设计研究院 System for forecasting harbor district road traffic requirement based on TransCAD macroscopic artificial platform
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
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
JP2011007706A (en) * 2009-06-29 2011-01-13 Clarion Co Ltd Route search method, and navigation apparatus
CN102679990A (en) * 2011-03-16 2012-09-19 高德软件有限公司 Navigation method and device
CN102682591A (en) * 2011-03-16 2012-09-19 高德软件有限公司 Method and device for acquiring travel time
CN103366557A (en) * 2013-07-25 2013-10-23 北京交通发展研究中心 Traffic congestion evaluation method based on congestion index

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101436345A (en) * 2008-12-19 2009-05-20 天津市市政工程设计研究院 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
JP2011007706A (en) * 2009-06-29 2011-01-13 Clarion Co Ltd Route search method, and navigation apparatus
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
CN102679990A (en) * 2011-03-16 2012-09-19 高德软件有限公司 Navigation method and device
CN102682591A (en) * 2011-03-16 2012-09-19 高德软件有限公司 Method and device for acquiring travel time
CN103366557A (en) * 2013-07-25 2013-10-23 北京交通发展研究中心 Traffic congestion evaluation method based on congestion index

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105427592A (en) * 2015-11-03 2016-03-23 中原智慧城市设计研究院有限公司 Electronic navigation map turning cost calculation method based on floating car
CN105427592B (en) * 2015-11-03 2018-03-20 中原智慧城市设计研究院有限公司 Map of navigation electronic based on Floating Car turns to cost computational methods
CN105551239A (en) * 2015-12-08 2016-05-04 北京云星宇交通科技股份有限公司 Travelling time prediction method and device
CN108369776A (en) * 2015-12-15 2018-08-03 弗里波特-麦克莫兰公司 Analysis based on speed
CN105737841A (en) * 2016-03-23 2016-07-06 北京搜狗科技发展有限公司 Method for acquiring road passing time and electronic equipment
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
CN111739319A (en) * 2019-10-18 2020-10-02 腾讯科技(深圳)有限公司 Information processing method and device

Also Published As

Publication number Publication date
CN104599486B (en) 2017-07-21

Similar Documents

Publication Publication Date Title
CN104599486A (en) Road passing time calculating method and device
CN111238497B (en) High-precision map construction method and device
US11030629B2 (en) Autonomous driving certification generalizer
Zhao et al. Trafficnet: An open naturalistic driving scenario library
EP3719714B1 (en) Machine learning system for classifying an area as vehicle way
US10262213B2 (en) Learning lanes from vehicle probes
US9387860B2 (en) Driver behavior from probe data for augmenting a data model
CN107305131A (en) Navigation optimization centered on node
CN105138779A (en) Vehicle-mounted GPS space-time trajectory big data optimization method and system
CN109764881B (en) Unmanned vehicle testing method and device, electronic equipment and medium
US11062063B2 (en) System and method for generating vehicle travel data
CN101358856A (en) Navigation device, navigation method and navigation system
CN110861650A (en) Vehicle path planning method and device, vehicle-mounted equipment and storage medium
CN102853842A (en) Navigation path planning method, apparatus, and system
CN101799300A (en) Method and device for navigation according to road conditions
CN105489004A (en) Gateway and floating vehicle data fusion method for road real-time speed calculation
CN110285817B (en) Complex road network map matching method based on self-adaptive D-S evidence theory
CN104697541A (en) Method for providing trip-associated information
CN106382942A (en) Vehicle navigation system and navigation method
CN105806355A (en) Green vehicle path navigation system and method
CN110830915A (en) Method and device for determining starting point position
US20230168368A1 (en) Guardrail estimation method based on multi-sensor data fusion, and vehicle-mounted device
CN106323318A (en) Method and device for processing transit time of navigation route
CN113218405A (en) Method and device for calculating power consumption of vehicle driving planning route
EP3922947A2 (en) Traffic analytics system for defining road networks

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.