CN109059952A - A kind of stroke duration prediction method and device - Google Patents
A kind of stroke duration prediction method and device Download PDFInfo
- Publication number
- CN109059952A CN109059952A CN201811182484.0A CN201811182484A CN109059952A CN 109059952 A CN109059952 A CN 109059952A CN 201811182484 A CN201811182484 A CN 201811182484A CN 109059952 A CN109059952 A CN 109059952A
- Authority
- CN
- China
- Prior art keywords
- duration
- running
- section
- running section
- prediction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
This application provides a kind of stroke duration prediction method and devices, wherein, this method comprises: obtaining the current traffic information of present running route, the present running route is divided at least one running section according to the current traffic information, the stroke duration of the present running route is completed in the corresponding prediction travel speed of distance, the running section and the corresponding traveling duration coefficient of the running section based on the running section, prediction.The embodiment of the present application determines the stroke duration of present running route according to predetermined traveling duration coefficient by the way that present running route is divided at least one section of running section, to improve the accuracy that stroke duration is estimated in navigation.
Description
Technical field
This application involves field of navigation technology, in particular to a kind of stroke duration prediction method and device.
Background technique
Navigation software typically refers to the service for carrying out route guidance in the equipment such as vehicle-mounted, handheld terminal using electronic map
Software can provide more quick navigation Service at any time for user, therefore be widely used.
Prediction of the existing navigation software for stroke duration, mainly according to the actual road conditions of user's present running route
It is determined with the traffic lights waiting time on present running route.Specifically, prediction master of the navigation software for stroke duration
If predicting stroke duration according to road conditions of user at the time of duration is predicted in inquiry, does not account for road conditions and change at any time
The case where.So the mode of this prediction stroke duration may have the stroke duration inaccuracy of prediction.
Summary of the invention
In view of this, the embodiment of the present application is designed to provide a kind of stroke duration prediction method and device, by true
The traveling duration coefficient prediction for determining running section completes the stroke duration of the present running route, estimates stroke to improve navigation
The accuracy of duration.
In a first aspect, the embodiment of the present application provides a kind of stroke duration prediction method, including:
Obtain the current traffic information of present running route；
The present running route is divided at least one running section according to the current traffic information；
The corresponding prediction travel speed of distance, the running section and the running section pair based on the running section
The stroke duration of the present running route is completed in the traveling duration coefficient answered, prediction.
With reference to first aspect, the embodiment of the present application provides the first possible embodiment of first aspect, wherein institute
It states and the present running route is divided by least one running section according to the current traffic information, comprising:
The congestion level of the present running route is determined according to the current traffic information；
Based on the congestion level of the present running route, the present running route is divided at least one traveling road
Section.
Possible embodiment in first with reference to first aspect, the embodiment of the present application provide first aspect second can
The embodiment of energy, wherein determine the corresponding traveling duration coefficient of the running section according to following steps, comprising:
It obtains history required for any time corresponding completion preset travel distance and travels duration；
Duration is travelled based on any time corresponding history, determines the variation tendency of any time corresponding traveling duration；
The running section of variation tendency and prediction based on any time corresponding history traveling duration is corresponding
It starts running the moment, determines the corresponding traveling duration coefficient of the running section.
The possible embodiment of with reference to first aspect the first, the embodiment of the present application provide the third of first aspect
Possible embodiment, wherein the corresponding prediction travel speed of the distance based on the running section, the running section
And the stroke duration of the present running route is completed in the corresponding traveling duration coefficient of the running section, prediction, comprising:
According to the distance of the running section and the corresponding prediction travel speed of the running section, determines and complete the row
Sail the running section traveling duration in section；
Determine at least one traveling duration coefficient corresponding with the running section to the traveling duration of the running section
Product；
According to the sum of products that at least one described running section determines respectively, the present running route is completed in prediction
Stroke duration.
Second of embodiment with reference to first aspect, the embodiment of the present application provide first aspect the 4th kind are possible
Embodiment, wherein described that the present running route is divided by least one traveling road according to the current traffic information
Section, comprising:
When the variation tendency of the corresponding traveling duration of the running section is opposite, according to the change of the traveling duration
The current driving road segment is divided at least one running section by the congestion level of change trend and the current driving road segment.
Second aspect, the embodiment of the present application also provide a kind of stroke time premeauring device, comprising:
Module is obtained, for obtaining the current traffic information of present running route；
Analysis module, for the present running route to be divided at least one traveling according to the current traffic information
Section；
Processing module, for the distance based on the running section, the corresponding prediction travel speed of the running section and
The stroke duration of the present running route is completed in the corresponding traveling duration coefficient of the running section, prediction.
In conjunction with second aspect, the embodiment of the present application provides the first possible embodiment of second aspect, wherein institute
Stating analysis module includes:
First determination unit, for determining the congestion level of the present running route according to the current traffic information；
The present running route is divided by analytical unit for the congestion level based on the present running route
At least one running section.
In conjunction with second aspect, the embodiment of the present application provides second of possible embodiment of second aspect, wherein institute
Stating processing module includes:
Acquiring unit, for obtaining the traveling duration of history required for any time corresponding completion preset travel distance；
Second determination unit determines any time corresponding row for travelling duration based on any time corresponding history
Sail the variation tendency of duration；
Processing unit, the row for variation tendency and prediction based on any time corresponding history traveling duration
It sails that section is corresponding to start running the moment, determines the corresponding traveling duration coefficient of the running section.
The third aspect, the embodiment of the present application also provide a kind of electronic equipment, comprising: processor, memory and bus, it is described
Memory is stored with the executable machine readable instructions of the processor, when electronic equipment operation, the processor with it is described
By bus communication between memory, the processor realized when executing the machine readable instructions it is above-mentioned in a first aspect, or
Step in any possible embodiment of first aspect.
Fourth aspect, the embodiment of the present application also provide a kind of computer readable storage medium, the computer-readable storage medium
Computer program is stored in matter, which executes above-mentioned in a first aspect, or first aspect when being run by processor
Step in any possible embodiment.
Stroke duration prediction method and device provided by the embodiments of the present application obtains the current road of present running route first
Secondly the present running route is divided at least one running section according to the current traffic information, finally by condition information
The corresponding prediction travel speed of distance, the running section and the corresponding traveling of the running section based on the running section
The stroke duration of the present running route is completed in duration coefficient, prediction.Using the above scheme, present running route can be pressed
It is planned according to the corresponding traveling duration coefficient of predetermined every section of running section, and to each section that travel route is included
The time that running section will be spent is predicted, promotes the accuracy of the predicted time of whole section of present running route, hence it is evident that change
The estimation results of benefaction journey duration.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 shows a kind of flow chart of stroke duration prediction method provided by the embodiment of the present application；
Fig. 2 shows the flow charts that the corresponding traveling duration coefficient of running section is determined provided by the embodiment of the present application；
Fig. 3 shows the scatterplot that the embodiment of the present application provides the variation tendency of corresponding traveling duration of determining any time
The schematic diagram of figure；
Fig. 4 shows showing for the variation tendency that any time corresponding traveling duration is determined provided by the embodiment of the present application
It is intended to；
Fig. 5 shows the schematic diagram of navigation actual road conditions analysis scheduled time provided by the embodiment of the present application；
Fig. 6 shows a kind of structural schematic diagram of stroke time premeauring device provided by the embodiment of the present application；
Fig. 7 shows the structural schematic diagram of a kind of electronic equipment provided by the embodiment of the present application.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application
Middle attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is only
It is some embodiments of the present application, instead of all the embodiments.The application being usually described and illustrated herein in the accompanying drawings is real
The component for applying example can be arranged and be designed with a variety of different configurations.Therefore, below to the application's provided in the accompanying drawings
The detailed description of embodiment is not intended to limit claimed scope of the present application, but is merely representative of the selected reality of the application
Apply example.Based on embodiments herein, those skilled in the art institute obtained without making creative work
There are other embodiments, shall fall in the protection scope of this application.
Method and apparatus in the embodiment of the present application are mainly used in any required scene predicted stroke duration,
Such as it is applied in navigation software, navigation software here may be mounted on mobile phone or other mobile terminals.
The waiting time of waiting time and traffic lights that existing navigation software is needed generally by actual road conditions come pre-
Count into the time of travel route.But in practical application, because navigation software is mainly root for the prediction of stroke duration
Stroke duration is predicted according to road conditions of user at the time of duration is predicted in inquiry, does not account for the feelings that road conditions change at any time
Condition.This this may result in occur navigation the scheduled time larger situation is differed with actual travel time.Based on this, the application is provided
A kind of stroke duration prediction method and apparatus, the accuracy of navigation software scheduled time can be improved.
For convenient for understanding the present embodiment, first to a kind of stroke duration prediction side disclosed in the embodiment of the present application
Method describes in detail.
As shown in Figure 1, for a kind of flow chart for the method for predicting that navigates provided by the embodiments of the present application, in which:
S101 obtains the current traffic information of present running route.
Here, current traffic information can be from the starting point slave present running route that navigation software obtains to current driving
The actual road conditions information of the terminal of route.Current traffic information may include the traffic condition of present running route, such as current line
Sail the traffic congestion degree of route.In addition, current traffic information can also include vehicle flowrate, the traffic signals of present running route
Lamp position is set and the information such as state.
Under normal conditions, the current road conditions that navigation software can obtain present running route by following methods are believed
Breath:
First way onboard installs global positioning system by cooperating with taxi company or public transport company
(Global Positioning System, GPS) and data return system, by the service of passing back to of the travel condition data of vehicle
Device, navigation software obtain these travel condition datas as the current traffic information for determining present running route from server
One of data source；
The second way, navigation software can link with the flow quantity detecting system of traffic department, obtain each section in real time
Traffic information；
The third mode utilizes user's original content (the User Generated obtained by navigation software user
Content, UGC) data realize the real time monitoring to the current traffic information of present running route.Specifically, it counts with hundred million
The navigation software user of meter can be used as when using navigation software using the data of the collections such as the GPS of mobile phone, level meter
Determine one of the factor of the current traffic information of present running route.
The current traffic information that can determine present running route is combined one or more of through the above way.
The present running route is divided at least one running section according to the current traffic information by S102.
According to the current traffic information of the present running route obtained in abovementioned steps S101, such as congestion level,
Present running route is divided at least one running section.The congestion information of present running route can be according to the close of traffic lights
Collection degree and duration, the hardware condition of institute's travel and weather condition etc. are because usually determining.
The congestion level of road may be used herein as the criteria for classifying, for example be more than the company of certain threshold value by congestion level
Road in the continuous time is divided into one section of running section, such, and present running route is at least marked off to one section of traveling road
Section, if the congestion level of present running route is relatively simple, whole present running route can be used as one section of running section.
S103, the corresponding prediction travel speed of distance, the running section and the traveling based on the running section
The stroke duration of the present running route is completed in the corresponding traveling duration coefficient in section, prediction.
It is after present running route marks off at least one running section, to obtain each running section according to abovementioned steps
Distance, and traveling complete every section of running section prediction travel speed.Traveling completes the prediction traveling of every section of running section
Speed is the different history travel speeds acquired by navigation software according to historical data, and the prediction of every section of running section travels speed
Degree can take the average value or intermediate value of history travel speed.Traveling duration coefficient can reflect the estimated row of corresponding running section
Sail duration variation.
According to the distance of the running section of above-mentioned determination, the corresponding prediction travel speed of running section and running section pair
The traveling duration coefficient answered, to predict the stroke duration of the present running route.Then the navigation software last scheduled time is
Traffic lights quantity × 1 ÷ of average time+running section prediction travel speed 1 × 2 ÷ of traveling duration coefficient 1+ running section prediction
Travel speed 2 × traveling duration coefficient 2+ ...+running section n ÷ predicts travel speed n × traveling duration coefficient n, wherein n
For positive integer.
Using above-mentioned stroke duration prediction method, the current traffic information of present running route is obtained by navigation software,
And divided present running route according to current traffic information, dividing to present running route according to congestion level can
With the navigation time of more accurately estimated whole section of present running route.Meanwhile it is corresponding when driving further according to each section of running section
Long coefficient keeps the predicted travel time of each section of running section more accurate, and determines final navigation software to present running route
Scheduled time.Utilize the corresponding traveling duration coefficient of every section of running section, it will be apparent that improve the stroke duration of navigation software
Estimation results.
As shown in Fig. 2, for the corresponding flow chart for travelling duration coefficient of determining running section provided by the embodiments of the present application,
Wherein:
S201 obtains history required for any time corresponding completion preset travel distance and travels duration.
Here preset travel distance can be optional a certain distance, and preset travel distance needs will meet following
Several constraint conditions:
The distance for being first travel distance should be suitable.If distance is too short, the sample for carrying out fitting of a polynomial is not rich enough
Richness cannot embody the advantage for determining that traveling duration coefficient carrys out estimated stroke duration；If the distance of selection is too long, may
It is in the presence of that road conditions are single (for example, most running section is high speed distance), it thus can not be by travelling duration system
It counts to embody the change procedure of city morning evening peak road conditions；
Secondly, the road conditions type of the preset travel distance of selection should be relatively abundanter, it is easier to determine traveling duration in this way
Coefficient；
Finally, route selection of the preset travel route from starting point to destination should be various, i.e., there is a plurality of difference from starting point
Route reach destination.
After selecting a preset travel route, any time corresponding completion preset travel road is obtained by navigation software
History required for journey travels duration.Any time can be any moment in one day, can recorde more days any times
Completion the preset travel route history travel duration.It is obtaining needed for any time corresponding completion preset travel distance
After the history traveling duration wanted, following steps are carried out.
S202 travels duration based on any time corresponding history, determines the variation of any time corresponding traveling duration
Trend.
After obtaining any time corresponding history traveling duration, it can be travelled according to any time and corresponding history
The scatter plot of duration drawing data point, any time and corresponding history traveling duration are the transverse and longitudinal coordinates of each data point.?
After the coordinate for obtaining each data point, can use fitting of a polynomial mode obtain each data point linear fit as a result,
And draw matched curve.
Specifically, the mode for carrying out fitting of a polynomial to data point is as follows:
Data-oriented point (xi,yi), (i=0,1 ..., m), wherein xiAnd yiThe transverse and longitudinal coordinate of data point, m are positive integers,
Φ is the function class that multinomial of all numbers no more than n (n≤m) is constituted, and n is fitting of a polynomial number, is now askedMake
When fitting function is multinomial, referred to as fitting of a polynomial meets the p of formula 1n(x) it is known as least square fitting
Multinomial.Particularly, as n=1, claim linear fit or straight line fitting.
ObviouslyFor a0,a1,…,anThe function of many variables, therefore the above problem is to seek I=I
(a0,a1,…,an) extreme-value problem.The necessary condition that extreme value is sought by the function of many variables, obtains
I.e.
Formula 3 is about a0,a1,…,anSystem of linear equations, be expressed as follows with matrix:
It can be proved that the coefficient matrix of formula 4 is a symmetric positive definite matrix, therefore existence and unique solution.It is solved from formula 4
ak(k=0,1 ..., n), so as to obtain multinomial
It can be proved thatIn pn(x) meet formula 1, i.e. pnIt (x) is required polynomial fitting.I
HandleReferred to as least square fitting multinomial pn(x) variance, is denoted asBy
Formula 2 can obtainAs final fitting of a polynomial result.
Matched curve can be drawn according to formula 5, the slope of curve of any time can be determined according to matched curve, that is, is appointed
The variation tendency for moment corresponding traveling duration of anticipating.After the variation tendency for obtaining traveling duration, then follow the steps below.
S203, the running section pair of variation tendency and prediction based on any time corresponding history traveling duration
That answers starts running the moment, determines the corresponding traveling duration coefficient of the running section.
The moment is started running according to every section of running section, corresponds to the matched curve having determined, determination starts running
The variation tendency of the traveling duration at moment, the variation tendency for travelling duration is exactly start time corresponding slope in matched curve,
Variation tendency further according to traveling duration is that each section of running section determines traveling duration coefficient.
The traveling duration coefficient for starting running the moment of first segment running section is set to 1, is then travelled according to each section
The variation tendency of the corresponding traveling duration for starting running the moment in section, judges the corresponding traveling duration system of each section of running section
Number travels duration coefficient less than 1, vice versa if road conditions improve.The size for travelling duration coefficient can be according to current road conditions
Information adjustment.
After the traveling duration coefficient that the running section that present running route is included has been determined through the above steps, by leading
The distance of boat each section of running section of software collection, and traveling complete the prediction travel speed of the distance of the running section.This
In prediction travel speed can by navigation software acquire obtain, also can receive the data that automobile services quotient installs on automobile
The data that return system is passed back, the prediction travel speed finally selected can be the average traveling speed for completing this section of running section
Degree.According to the distance of running section and the corresponding prediction travel speed of running section, the traveling duration of this section of running section is determined.
After the traveling duration for determining each section of running section, road is travelled by the traveling duration of each section of running section and with the section
The corresponding traveling duration multiplication of section, then will form the traveling durations of all running sections of this section of current driving road segment with
The product addition of corresponding traveling duration coefficient, that is, can determine the stroke duration of present running route.
In addition, if current driving road segment it is corresponding traveling duration variation tendency it is opposite when, i.e., it is true according to matched curve
The variation tendency of the corresponding traveling duration of current driving road segment is determined there are inconsistent, specifically, completing current driving road segment
Occurs the positive and negative inconsistent situation of slope in running time, at this time according to the variation tendency of traveling duration and traveling current driving road
The congestion level of section, is further subdivided at least one running section for current driving road segment.
To sum up, the navigation software last scheduled time is traffic lights quantity × 1 ÷ of average time+running section prediction traveling
Speed 1 × 2 ÷ of traveling duration coefficient 1+ running section predicts travel speed 2 × traveling duration coefficient 2+ ...+running section n ÷
Predict travel speed n × traveling duration coefficient n.
The stroke duration detailed process that the present running route is completed about prediction, is now exemplified below:
With origin Beijing Capital International Airport T3 terminal, it is default for terminating the route of place Beijing South Station portal
Travel route.
The history of the preset travel route of above-mentioned two intersite is completed when driving by navigation software acquisition any moment
It is long, and draw the corresponding variation tendency for travelling duration of determining any time provided by the embodiments of the present application as shown in Figure 3
The schematic diagram of scatter plot.In next step, the frequency n for determining polynomial fitting, since order is higher, the error of matched curve is smaller,
Therefore, in order to embody the variation of urban transportation morning evening peak road conditions and comprehensively considering for calculation amount, n value is 6.Then
List calculatesWithWherein i and j is integer, finds out a0,a1,…,an, and write out polynomial fittingLinear fit result: y=-0.1 is calculated by above-mentioned polynomial fitting4x6+0.0121x5-0.462x4
+8.9235x3-91.725x2+474.31x-908.89.Finally, drawing this Shen as shown in Figure 4 according to above-mentioned linear fit result
Please embodiment provide determination any time it is corresponding traveling duration variation tendency schematic diagram.
Fitting of a polynomial as the result is shown in the morning 8 points or so and at night 5 points or so will appear peak value, this time point is proper
Just it is period of the early evening peak road conditions compared with congestion, illustrates that the result for passing through fitting of a polynomial is reliable, can reflect actual road conditions
Variation.
It drives if 13 points of plan is set out from Beijing Capital International Airport T3 terminal to Beijing South Station portal.According to leading
The time required to actual road conditions of navigating analysis is estimated, navigation actual road conditions provided by the embodiments of the present application analysis as shown in Figure 5 is estimated
The schematic diagram of time, wherein navigation the scheduled time be 56 minutes, it is contemplated that arrival time be 13 points 56 minutes.But according to multinomial
For fitting result it is found that 13 points to 14 road conditions are deteriorated (see Fig. 4), the coefficient greater than 1 should be chosen by being segmented distance at this time, such as estimated
When green road conditions turn yellow road conditions, coefficient takes 1.2, it is contemplated that when green road conditions become red road conditions, coefficient takes 1.5.
To sum up, the embodiment of the present application passes through history row required for acquisition any time corresponding completion preset travel distance
Duration is sailed, and draws matched curve using fitting of a polynomial, to determine the corresponding traveling duration coefficient of running section, and according to
Present running route is divided at least one running section by current traffic information, and the stroke duration finally to be predicted is accurate to
The estimated duration of every section of running section improves the accuracy of the stroke duration of determining present running route.Meanwhile according to current
Traffic information divides current driving road segment and the mode of fitting of a polynomial will promote the factor of road condition change to consider to determine at any time
Travel duration coefficient during, improve the navigation software scheduled time as a result, improving the precision of stroke duration prediction.
Based on the same inventive concept, when additionally providing stroke corresponding with stroke duration prediction method in the embodiment of the present application
Long prediction meanss, the principle and the above-mentioned stroke duration of the embodiment of the present application solved the problems, such as due to the device in the embodiment of the present application are pre-
Survey method is similar, therefore the implementation of device may refer to the implementation of method, and overlaps will not be repeated.As shown in fig. 6, being this Shen
Please embodiment provide a kind of stroke time premeauring device structural schematic diagram, comprising:
Module 601 is obtained, for obtaining the current traffic information of present running route；
Analysis module 602, for the present running route to be divided at least one according to the current traffic information
Running section；
Processing module 603, for the distance based on the running section, the corresponding prediction travel speed of the running section
And the stroke duration of the present running route is completed in the corresponding traveling duration coefficient of the running section, prediction.
Optionally, analysis module is specifically used for that present running route is divided at least one traveling road according to following manner
Section:
The congestion level of the present running route is determined according to current traffic information；
The present running route is divided at least one running section by the congestion level based on present running route.
Optionally, processing module is specifically used for according to the stroke duration for completing present running route such as under type prediction:
It obtains history required for any time corresponding completion preset travel distance and travels duration；
Duration is travelled based on any time corresponding history, determines the variation tendency of any time corresponding traveling duration；
The running section of variation tendency and prediction based on any time corresponding history traveling duration is corresponding
It starts running the moment, determines the corresponding traveling duration coefficient of the running section.
In the present embodiment, the concrete function and interactive mode of module 601, analysis module 602 and processing module 603 are obtained,
It can be found in the record of the corresponding embodiment of Fig. 1, details are not described herein.
As shown in fig. 7, being the structural schematic diagram of electronic equipment provided by the embodiments of the present application, which includes processor
71, memory 72 and bus 73, the memory 72 storage execute instruction, when described device operation, the processor 71 with
It is communicated between the memory 72 by bus 73, the processor 71 executes described execute instruction so that described device executes such as
Lower method:
Obtain the current traffic information of present running route；
The present running route is divided at least one running section according to the current traffic information；
The corresponding prediction travel speed of distance, the running section and the running section pair based on the running section
The stroke duration of the present running route is completed in the traveling duration coefficient answered, prediction.
Corresponding to the stroke duration prediction method in Fig. 1, the embodiment of the present application also provides a kind of computer-readable storages
Medium is stored with computer program on the computer readable storage medium, executes when which is run by processor
The step of stating stroke duration prediction method.
Specifically, which can be general storage medium, such as mobile disk, hard disk, on the storage medium
Computer program when being run, above-mentioned stroke duration prediction method is able to carry out, to solve the navigation software scheduled time not
Accurate problem, and then achieve the effect that promote navigation estimated time accuracy.
The computer program product of stroke duration prediction method provided by the embodiment of the present application, including store program generation
The computer readable storage medium of code, the instruction that said program code includes can be used for executing previous methods as described in the examples
Method, specific implementation can be found in embodiment of the method, and details are not described herein.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description
It with the specific work process of device, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.In the application
In provided several embodiments, it should be understood that disclosed systems, devices and methods, it can be real by another way
It is existing.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only a kind of logic function
It can divide, there may be another division manner in actual implementation, in another example, multiple units or components can combine or can collect
At another system is arrived, or some features can be ignored or not executed.Another point, shown or discussed mutual coupling
Conjunction or direct-coupling or communication connection can be the indirect coupling or communication connection by some communication interfaces, device or unit,
It can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in the executable non-volatile computer-readable storage medium of a processor.Based on this understanding, the application
Technical solution substantially the part of the part that contributes to existing technology or the technical solution can be with software in other words
The form of product embodies, which is stored in a storage medium, including some instructions use so that
One computer equipment (can be personal computer, server or the network equipment etc.) executes each embodiment institute of the application
State all or part of the steps of method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read-Only
Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. is various to deposit
Store up the medium of program code.
Finally, it should be noted that embodiment described above, the only specific embodiment of the application, to illustrate the application
Technical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this Shen
It please be described in detail, those skilled in the art should understand that: anyone skilled in the art
Within the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features；And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of the embodiment of the present application technical solution, should all cover the protection in the application
Within the scope of.Therefore, the protection scope of the application shall be subject to the protection scope of the claim.
Claims (10)
1. a kind of stroke duration prediction method characterized by comprising
Obtain the current traffic information of present running route；
The present running route is divided at least one running section according to the current traffic information；
The corresponding prediction travel speed of distance, the running section and the running section based on the running section are corresponding
Duration coefficient is travelled, the stroke duration of the present running route is completed in prediction.
2. the method according to claim 1, wherein it is described according to the current traffic information by the current line
It sails route and is divided at least one running section, comprising:
The congestion level of the present running route is determined according to the current traffic information；
Based on the congestion level of the present running route, the present running route is divided at least one running section.
3. according to the method described in claim 2, it is characterized in that, determining the corresponding row of the running section according to following steps
Sail duration coefficient, comprising:
It obtains history required for any time corresponding completion preset travel distance and travels duration；
Duration is travelled based on any time corresponding history, determines the variation tendency of any time corresponding traveling duration；
The corresponding beginning of the running section of variation tendency and prediction based on any time corresponding history traveling duration
The moment is travelled, determines the corresponding traveling duration coefficient of the running section.
4. according to the method described in claim 2, it is characterized in that, the distance based on the running section, the traveling
The current driving road is completed in the corresponding prediction travel speed in section and the corresponding traveling duration coefficient of the running section, prediction
The stroke duration of line, comprising:
According to the distance of the running section and the corresponding prediction travel speed of the running section, determines and complete the traveling road
The traveling duration of section；
Determine the product of at least one traveling duration coefficient corresponding with the running section to the traveling duration of the running section；
According to the sum of products that at least one described running section determines respectively, the stroke of the present running route is completed in prediction
Duration.
5. according to the method described in claim 3, it is characterized in that, it is described according to the current traffic information by the current line
It sails route and is divided at least one running section, comprising:
When the variation tendency of the corresponding traveling duration of the running section is opposite, become according to the variation of the traveling duration
The current driving road segment is divided at least one running section by the congestion level of gesture and the current driving road segment.
6. a kind of stroke time premeauring device characterized by comprising
Module is obtained, for obtaining the current traffic information of present running route；
Analysis module, for the present running route to be divided at least one traveling road according to the current traffic information
Section；
Processing module, for the distance based on the running section, the corresponding prediction travel speed of the running section and described
The stroke duration of the present running route is completed in the corresponding traveling duration coefficient of running section, prediction.
7. device according to claim 6, which is characterized in that the analysis module is specifically used for institute according to following manner
It states present running route and is divided at least one running section:
The congestion level of the present running route is determined according to the current traffic information；
Based on the congestion level of the present running route, the present running route is divided at least one running section.
8. device according to claim 6, which is characterized in that the processing module is specifically used for being predicted according to such as under type
Complete the stroke duration of the present running route:
It obtains history required for any time corresponding completion preset travel distance and travels duration；
Duration is travelled based on any time corresponding history, determines the variation tendency of any time corresponding traveling duration；
The corresponding beginning of the running section of variation tendency and prediction based on any time corresponding history traveling duration
The moment is travelled, determines the corresponding traveling duration coefficient of the running section.
9. a kind of electronic equipment characterized by comprising processor, memory and bus, the memory are stored with the place
The executable machine readable instructions of device are managed, when electronic equipment operation, pass through bus between the processor and the memory
Communication, when the processor realizes a kind of stroke as claimed in claim 1 to 5 when executing the machine readable instructions
The step of long prediction technique.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer journey on the computer readable storage medium
Sequence executes a kind of stroke duration prediction as described in claim 1 to 5 any one when the computer program is run by processor
The step of method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811182484.0A CN109059952A (en) | 2018-10-11 | 2018-10-11 | A kind of stroke duration prediction method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811182484.0A CN109059952A (en) | 2018-10-11 | 2018-10-11 | A kind of stroke duration prediction method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109059952A true CN109059952A (en) | 2018-12-21 |
Family
ID=64763828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811182484.0A Pending CN109059952A (en) | 2018-10-11 | 2018-10-11 | A kind of stroke duration prediction method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109059952A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109740811A (en) * | 2018-12-28 | 2019-05-10 | 斑马网络技术有限公司 | Passage speed prediction technique, device and storage medium |
| CN111737601A (en) * | 2020-06-08 | 2020-10-02 | 北京奇虎科技有限公司 | Method, device and equipment for recommending travel strategy and storage medium |
| CN112529388A (en) * | 2020-12-03 | 2021-03-19 | 领悦数字信息技术有限公司 | Device and method for evaluating test driving time and medium |
| CN112991798A (en) * | 2019-12-12 | 2021-06-18 | 沈阳美行科技有限公司 | Method and device for determining road segment running time based on traffic speed data |
| CN113704964A (en) * | 2021-07-21 | 2021-11-26 | 一汽解放汽车有限公司 | Route design method and device for reliability test of whole vehicle and computer equipment |
| CN113885492A (en) * | 2021-09-17 | 2022-01-04 | 广东嘉腾机器人自动化有限公司 | AGV driving control method and system |
| CN114061877A (en) * | 2021-11-18 | 2022-02-18 | 湖北中烟工业有限责任公司 | Cigarette packing box road transportation vibration simulation method and device and electronic equipment |
| CN115218912A (en) * | 2021-12-10 | 2022-10-21 | 广州汽车集团股份有限公司 | Navigation duration estimation method and device, vehicle and equipment |
| CN115512549A (en) * | 2022-11-23 | 2022-12-23 | 无锡智谷锐拓技术服务有限公司 | Traffic information dynamic updating system and method for intelligent automobile |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105574613A (en) * | 2015-12-14 | 2016-05-11 | 海信集团有限公司 | Bus arrival time prediction method and apparatus |
| CN106710218A (en) * | 2017-03-09 | 2017-05-24 | 北京公共交通控股（集团）有限公司 | Method for predicting arrival time of bus |
| CN107194491A (en) * | 2017-04-06 | 2017-09-22 | 广东工业大学 | A kind of dynamic dispatching method based on Forecasting of Travel Time between bus passenger flow and station |
| CN108229879A (en) * | 2017-12-26 | 2018-06-29 | 拉扎斯网络科技（上海）有限公司 | A kind of stroke duration predictor method, device and storage medium |
| CN108345966A (en) * | 2018-04-25 | 2018-07-31 | 哈尔滨工业大学 | A kind of service system algorithm for estimating based on passenger's arrival time |
| CN108492555A (en) * | 2018-03-20 | 2018-09-04 | 青岛海信网络科技股份有限公司 | A kind of city road net traffic state evaluation method and device |
-
2018
- 2018-10-11 CN CN201811182484.0A patent/CN109059952A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105574613A (en) * | 2015-12-14 | 2016-05-11 | 海信集团有限公司 | Bus arrival time prediction method and apparatus |
| CN106710218A (en) * | 2017-03-09 | 2017-05-24 | 北京公共交通控股（集团）有限公司 | Method for predicting arrival time of bus |
| CN107194491A (en) * | 2017-04-06 | 2017-09-22 | 广东工业大学 | A kind of dynamic dispatching method based on Forecasting of Travel Time between bus passenger flow and station |
| CN108229879A (en) * | 2017-12-26 | 2018-06-29 | 拉扎斯网络科技（上海）有限公司 | A kind of stroke duration predictor method, device and storage medium |
| CN108492555A (en) * | 2018-03-20 | 2018-09-04 | 青岛海信网络科技股份有限公司 | A kind of city road net traffic state evaluation method and device |
| CN108345966A (en) * | 2018-04-25 | 2018-07-31 | 哈尔滨工业大学 | A kind of service system algorithm for estimating based on passenger's arrival time |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109740811A (en) * | 2018-12-28 | 2019-05-10 | 斑马网络技术有限公司 | Passage speed prediction technique, device and storage medium |
| CN112991798A (en) * | 2019-12-12 | 2021-06-18 | 沈阳美行科技有限公司 | Method and device for determining road segment running time based on traffic speed data |
| CN111737601A (en) * | 2020-06-08 | 2020-10-02 | 北京奇虎科技有限公司 | Method, device and equipment for recommending travel strategy and storage medium |
| CN112529388A (en) * | 2020-12-03 | 2021-03-19 | 领悦数字信息技术有限公司 | Device and method for evaluating test driving time and medium |
| CN113704964A (en) * | 2021-07-21 | 2021-11-26 | 一汽解放汽车有限公司 | Route design method and device for reliability test of whole vehicle and computer equipment |
| CN113704964B (en) * | 2021-07-21 | 2024-02-23 | 一汽解放汽车有限公司 | Route design method and device for whole vehicle reliability test and computer equipment |
| CN113885492B (en) * | 2021-09-17 | 2023-12-05 | 广东嘉腾机器人自动化有限公司 | AGV driving control method and system |
| CN113885492A (en) * | 2021-09-17 | 2022-01-04 | 广东嘉腾机器人自动化有限公司 | AGV driving control method and system |
| CN114061877A (en) * | 2021-11-18 | 2022-02-18 | 湖北中烟工业有限责任公司 | Cigarette packing box road transportation vibration simulation method and device and electronic equipment |
| CN114061877B (en) * | 2021-11-18 | 2023-11-03 | 湖北中烟工业有限责任公司 | Road transportation vibration simulation method and device for cigarette packaging box and electronic equipment |
| CN115218912B (en) * | 2021-12-10 | 2023-11-21 | 广州汽车集团股份有限公司 | Navigation duration prediction method, navigation duration prediction device, vehicle and navigation duration prediction equipment |
| CN115218912A (en) * | 2021-12-10 | 2022-10-21 | 广州汽车集团股份有限公司 | Navigation duration estimation method and device, vehicle and equipment |
| CN115512549A (en) * | 2022-11-23 | 2022-12-23 | 无锡智谷锐拓技术服务有限公司 | Traffic information dynamic updating system and method for intelligent automobile |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109059952A (en) | A kind of stroke duration prediction method and device | |
| CN109767646B (en) | Parking method and device | |
| CN109902899B (en) | Information generation method and device | |
| CN104931063B (en) | Path planning method | |
| CN111854779B (en) | Route planning method and device, electronic equipment and readable storage medium | |
| CN107389085B (en) | Method and device for determining road traffic attributes, computer and storage medium | |
| EP3591339B1 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
| CN105683712A (en) | Methods and systems for obtaining a multi-modal route | |
| CN103674046A (en) | Vehicle range projection | |
| US11631327B2 (en) | Systems and methods for learning driver parking preferences and generating parking recommendations | |
| US10982969B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
| CN110782656B (en) | Road bottleneck point identification method and device, electronic equipment and storage medium | |
| US20170180491A1 (en) | Management of mobile objects and resources | |
| CN114296450A (en) | Path planning method and device, computer equipment and storage medium | |
| CN112041858A (en) | System and method for providing travel advice | |
| CN115493610A (en) | Lane-level navigation method and device, electronic equipment and storage medium | |
| WO2023129224A1 (en) | Systems and methods for updating maps and evaluating map accuracy based on collected image data | |
| CN114863047A (en) | Intersection virtual line drawing method and device, electronic equipment and computer program product | |
| CN114608599A (en) | Navigation path generation method and device, electronic equipment and storage medium | |
| JP2014066655A (en) | Route search device and route search method | |
| CN112945253A (en) | Travel route recommendation method, system and device | |
| CN103134515B (en) | Analogue navigation method and apparatus | |
| CN114822050A (en) | Road condition identification method, electronic equipment and computer program product | |
| CN113008246B (en) | Map matching method and device | |
| JP7172622B2 (en) | Servers, systems, methods, and computer programs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181221 |
|
| RJ01 | Rejection of invention patent application after publication |