CN104240496A - Method and device for determining travel route - Google Patents
Method and device for determining travel route Download PDFInfo
- Publication number
- CN104240496A CN104240496A CN201310247290.5A CN201310247290A CN104240496A CN 104240496 A CN104240496 A CN 104240496A CN 201310247290 A CN201310247290 A CN 201310247290A CN 104240496 A CN104240496 A CN 104240496A
- Authority
- CN
- China
- Prior art keywords
- alternative path
- section
- information
- reliability
- correlation
- 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
Links
Abstract
The invention discloses a method and device for determining a travel route. The method and device are used for solving the problem that in the prior art, the reliability of a determined travel route is poor due to the fact that the influence on all route sections is not considered. The method comprises the steps that standby routes are determined according to the starting point information and the terminal point information of an acquired travel route; all the standby routes are subjected to the following steps that the historical traffic state information of all route sections in the standby route is acquired, according to the acquired historical traffic state information, the reliability information of different travel times of all the route sections is acquired, the relevancy information of the travel time relevancy degree of adjacent route sections in all the route sections used for characterization acquiring, according to the determined reliability information of the relevancy information of the different travel times of all the routes, the reliability information of the different travel times of the standby route is determined; the information of the recommended travel route is determined and output according to the reliability information of the travel time, which is determined by all the standby routes.
Description
Technical field
The present invention relates to field of navigation technology, particularly relate to a kind of determination method and apparatus of trip route.
Background technology
Along with the fast development of urbanization process, transportation network becomes intricate gradually, and guider has become the major demands of modern society's traffic aspect, one of its major function, be that the starting point of specifying according to user and terminal determine many trip route, select for user.
Along with the time value idea of people strengthens day by day, and the quantity of motor vehicle and the sharp increase of road Traffic Volume, people, when Selecting Travel Paths, more and more wish the trip route that journey time can be selected the shortest.
Current existing most of guider is all the length according to trip route, shorter trip route is recommended to user priority, but also there is minority guider to be the length of journey time according to prediction, recommend the trip route expended compared with the short stroke time to user priority.Wherein, the journey time spent by trip route and user, by the time of the required cost of this trip route, also claim the journey time of trip route.Recommend the guider of trip route to user for the length according to journey time, these guiders are when predicting the journey time of trip route, under the separate prerequisite in each section in this trip route, predict the journey time in every bar section respectively, then the journey time in every bar section is added the journey time obtaining this trip route.And in a practical situation, be obviously can be interactional between adjacent segments, such as when the traffic circulation efficiency in a certain section reduces, the traffic circulation efficiency in each section be adjacent also will be affected.
From the above, the method of the journey time of above-mentioned this prediction trip route of the prior art does not consider influencing each other between each section, the accuracy of the journey time of the trip route therefore doped is poor, thus the reliability of the trip route causing the journey time according to trip route and recommend is also poor.
Summary of the invention
The embodiment of the present invention provides a kind of determination method and apparatus of trip route, in order to solve in prior art owing to not considering influencing each other and causing the problem of the Reliability comparotive difference of the trip route determined between each section.
The embodiment of the present invention is by the following technical solutions:
A defining method for trip route, comprising:
According to origin information and the endpoint information of the trip route obtained, determine alternative path;
Perform respectively for each alternative path determined: the historical traffic status information obtaining each section in this alternative path, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section; According to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of described acquisition; According to reliability information and the described degree of correlation information of the different journey times in each section determined, determine the reliability information of the different journey times of this alternative path;
According to the reliability information of the journey time determined respectively for described each alternative path, determine and export the information of trip route of recommending.
A determining device for trip route, comprising:
Alternative path determining unit, for origin information and the endpoint information of the trip route according to acquisition, determines alternative path;
Alternative path reliability determination unit, each alternative path for determining for alternative path determining unit performs respectively: the historical traffic status information obtaining each section in this alternative path, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section; According to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of described acquisition; According to reliability information and the described degree of correlation information of the different journey times in each section determined, determine the reliability information of the different journey times of this alternative path;
Trip route determining unit, for the reliability information of journey time determined respectively for described each alternative path according to alternative path reliability determination unit, determines and exports the information of the trip route recommended.
The beneficial effect of the embodiment of the present invention is as follows:
By the analysis to the historical traffic status information in each section in the every bar alternative path obtained in the embodiment of the present invention, the reliability information of the different journey times in each section and the degree of correlation information for the journey time degree of correlation that characterizes the adjacent segments in each section can be obtained, and determine the reliability information of the different journey times of every bar alternative path, thus can determine according to the reliability information of the journey time of each alternative path determined and export the trip route recommended.Consider the degree of correlation of the journey time of each adjacent segments in every bar alternative path due to the method, avoid in prior art the interactional defect do not considered between each section, therefore improve the reliability of the trip route of recommendation.
Accompanying drawing explanation
The realization flow figure of the defining method of a kind of trip route that Fig. 1 provides for the embodiment of the present invention;
The realization flow figure of the defining method of a kind of trip route based on the linear dependence between section that Fig. 2 provides for the embodiment of the present invention one;
The realization flow figure of the defining method of a kind of trip route based on the nonlinear correlation structure between section that Fig. 3 provides for the embodiment of the present invention two;
The realization flow figure of the defining method of a kind of trip route based on selection mechanism that Fig. 4 provides for the embodiment of the present invention three;
The structural representation of the determining device of a kind of trip route that Fig. 5 provides for the embodiment of the present invention four;
The structural representation of the determining device of a kind of trip route that Fig. 6 provides for the embodiment of the present invention five.
Embodiment
In order to solve owing to not considering influencing each other and causing the problem of the Reliability comparotive difference of the trip route determined between each section in prior art, the embodiment of the present invention provides a kind of determination scheme of trip route.The program is by the analysis to the historical traffic status information in each section in the every bar alternative path obtained, the reliability information of the different journey times in each section and the degree of correlation information for the journey time degree of correlation that characterizes the adjacent segments in each section can be obtained, and determine the reliability information of the different journey times of every bar alternative path, thus can determine according to the reliability information of the journey time of each alternative path determined and export the trip route recommended.Consider the degree of correlation of the journey time of each adjacent segments in every bar alternative path due to the method, avoid in prior art the interactional defect do not considered between each section, therefore improve the reliability of the trip route of recommendation.
Below in conjunction with Figure of description, embodiments of the invention are described, should be appreciated that embodiment described herein is only for instruction and explanation of the present invention, is not limited to the present invention.And when not conflicting, the embodiment in this explanation and the feature of embodiment can be combined with each other.
First, the embodiment of the present invention provides a kind of defining method of trip route, and the realization flow figure of the method as shown in Figure 1, mainly comprises the steps:
Step 11, the determining device of trip route, according to the origin information of the trip route obtained and endpoint information, determines alternative path;
In this step, the starting point of specifying according to user and terminal, determine many alternative paths from starting point to the end, and this process has had the method for a lot of comparative maturity to realize in the prior art, does not describe in detail one by one at this.
Step 12, determines the reliability information of the different journey times of each alternative path;
This step specifically comprises: perform respectively for each alternative path determined:
First, obtain the historical traffic status information in each section this alternative path from traffic information acquisition system, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section.Particularly, historical traffic status information can be link flow information, link speed information, section intersection delay information and/or section occupation rate information etc.
Wherein, because the traffic behavior of each section within the different periods can exist very large difference, for same path,, traffic larger at vehicle flowrate is compared when blocking up, the journey time spent will be relatively long, and, traffic smaller at vehicle flowrate is more smoothly in situation, the journey time spent will be relatively short.That is, the degree of correlation of the reliability of the different journey times in each section and the journey time degree of correlation that characterizes the adjacent segments in each section all can change in time, therefore in order to make the trip route determined more reliable, can obtain according to Different periods when obtaining historical traffic status information.Therefore, optionally, this step can comprise:
When obtaining the historical traffic status information in each section in this alternative path, the day part that can first obtain from dividing each traffic state information record period according to identical Time segments division mode, determine the period belonging to current time; And obtain the traffic state information in each section in this alternative path recorded in the period belonging to that special traffic status information record period comprises respectively, current time.Wherein, the one or more traffic state information record periods before special traffic status information record period traffic state information record period belonging to current time.Such as, when traffic state information record period be one day namely 24 constantly little, it is divided and the day part that obtains comprises: morning peak period (when 7 ~ 9 time), evening peak period (when 16 ~ 19 time) and other periods.When determining that the period belonging to current time is the morning peak period, then when obtaining the historical traffic status information in each section, only can obtain the traffic state information of the morning peak period of the every day before each section today.
Wherein, these historical traffic status informations relevant to Link Travel Time can be gather in advance and store in a database.After collecting above-mentioned data, first can carry out pre-service to these data, the each data being about to collect carry out standardization, also referred to as normalized, the each data comprised collecting carry out the operations such as timestamp alignment, compensation data, rejecting abnormal data, and carry out data compression and data storage to completing pretreated data.
Then, according to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of acquisition.
Wherein, Travel Time Reliability is defined as traveler and completes the possibility of specifying section or specified path in appointment journey time, and namely traveler completes the probability of specifying section or specified path in appointment journey time.From above-mentioned definition, determining the reliability information of the different journey times in each section in the embodiment of the present invention, is in fact exactly the probability density function of the journey time determining each section.And the probability density function of the journey time in each section, be then obtain by carrying out marginal probability distribution specificity analysis to the historical traffic status information in each section.Concrete, for certain section, the probability distribution obtaining its journey time with the following method can be adopted: after getting its historical traffic status information, the probability density function of historical traffic status information to dissimilar (as normal distribution, lognormal distribution etc.) according to obtaining carries out matching, selects the most suitable probability density function being used for describing its marginal probability distribution characteristic according to fitting result.Realization due to this process has been the method for comparative maturity in the prior art, does not describe in detail one by one at this.
Then considering under the interactional prerequisite between section for characterizing the degree of correlation information of the degree of correlation of the journey time of the adjacent segments in each section of acquisition, analyzed by correlativity (correlativity hereinafter referred to as between section) between the journey time to each section and obtain, and the correlativity between section can be divided into the linear dependence between section and the nonlinear correlation structure between section, thus carry out analysis to the correlativity between each section can be divided into: the intersegmental linear dependence that satisfies the need is analyzed, also can be that the nonlinear correlation structure of satisfying the need intersegmental is analyzed, can also decide which kind of correlation analysis is carried out to it according to certain selection mechanism, such as can by judging whether the alternative path determined belongs to the mode that the general routes prestored decides correlation analysis.Detailed process is introduced in follow-up embodiment, does not describe in detail one by one at this.
Finally, according to reliability information and the degree of correlation information of the different journey times in each section determined, the reliability information of the different journey times of this alternative path is determined;
Wherein, the reliability information of the different journey times of this alternative path is the probability distribution situation of the journey time of this alternative path, and such as, the journey time of this alternative path is the probability of a is A, and journey time is the probability of b is B etc.And according to the reliability information of the different journey times in each section determined and degree of correlation information, determine the reliability information of the different journey times of this alternative path, also there is a lot of ripe method to realize in the prior art, do not describe in detail one by one at this.
Step 13, according to the reliability information of the journey time determined respectively for each alternative path, determines and exports the information of trip route of recommending.
Optionally, this step can specifically comprise:
According to the reliability information of the journey time determined respectively for each alternative path, and the reliability thresholds obtained, determine the predicted travel time of every bar alternative path respectively.And reliability thresholds can be the routing preference sets itself of user according to self.Such as, if user belongs to risk partiality type, then what this reliability thresholds can be set is lower, if user belongs to risk averse type, then what this reliability thresholds can be set is higher.Further, when determining the predicted travel time of every bar alternative path, the journey time corresponding with reliability thresholds can be determined.
Wherein, the trip route to user's recommendation determined can according to the predicted travel time order from short to long determined respectively for each alternative path, the information of the trip route that user specifies number is determined successively from each alternative path, and export in the mode that image conversion presents, the information of the trip route specified number exported can also be carried out voice broadcast simultaneously.
Determining and after export the information of the trip route of recommendation to user, the routing instructions that user inputs for the trip route determined can also received, and determine according to this routing instructions the trip route that user selects.After user selectes trip route, due to the time variation of traffic behavior, the historical traffic status information in each section in each alternative path can be upgraded according to cycle fixed time, and upgrade the predicted travel time of each alternative path according to the method described above, when there is the predicted travel time shorter than the predicted travel time of the trip route of user's selection in the predicted travel time of each alternative path after upgrading, export the reminder message being used for reminding user and whether reselecting.
The said method provided from the embodiment of the present invention, the degree of correlation of the journey time of each adjacent segments in every bar alternative path is considered due to the method, avoid in prior art the interactional defect do not considered between each section, therefore improve the reliability of the trip route of recommendation.
Below specifically introduce said method three kinds of embody rule flow processs in practice that the embodiment of the present invention provides, wherein, executive agent is the determining device of trip route.
Embodiment one:
The embodiment of the present invention one provides a kind of defining method of the trip route based on the linear dependence between section, and the realization flow figure of the method as shown in Figure 2, mainly comprises the following steps:
Step 21, according to origin information and the endpoint information of the trip route obtained, determines alternative path;
Step 22, obtains the historical traffic status information in each section each alternative path from traffic information acquisition system;
When obtaining the historical traffic status information in each section in this alternative path, the day part that can first obtain from dividing each traffic state information record period according to identical Time segments division mode, determine the period belonging to current time; And the traffic state information in each section in this alternative path recorded the period belonging to that special traffic status information record period comprises respectively, current time is obtained from traffic information acquisition system; Wherein, the one or more traffic state information record periods before special traffic status information record period traffic state information record period belonging to current time.
Step 23, according to the historical traffic status information in each section obtained, determines the probability density function of the journey time in each section;
Step 24, according to the historical traffic status information in each section obtained, determines the linearly dependent coefficient of the journey time degree of correlation of the adjacent segments characterized in each section of acquisition;
Wherein, this step specifically comprises: first according to the historical traffic status information in each section obtained, and performs respectively: average and the variance of determining the different journey times in this section to each section obtained; Again according to average and the variance of the journey time in each section determined, determine the linearly dependent coefficient of the journey time degree of correlation of the adjacent segments characterized in each section of acquisition.
Wherein, the computing formula of employing is as follows:
Wherein, n comprises n bar section, X for this alternative path in formula (1)
ifor i-th section in this alternative path, X
i+1for the i-th+1 section in this alternative path, r
i-i+1for section X
iwith section X
i+1between linearly dependent coefficient, for characterizing section X
iwith section X
i+1the degree of correlation of journey time, wherein, r
i-i+1absolute value more close to 1, then section X
iwith section X
i+1the degree of correlation of journey time tightr, r
i-i+1absolute value more close to 0, then section X
iwith section X
i+1the degree of correlation of journey time tightr, r
i-i+1equal 0, then section X
iwith section X
i+1journey time between there is no correlativity, namely can not influence each other each other.
Wherein, step 23 can with step 24 executed in parallel, also can perform after step 24, at this, its execution sequence not limited.
Step 25, according to the linearly dependent coefficient between the probability density function of the journey time in each section determined and each adjacent segments, determines the probability density function of the journey time of this alternative path;
Step 26, according to the probability density function of the journey time determined respectively for each alternative path, and the consumer's risk preference value obtained, determine the journey time corresponding with consumer's risk preference value respectively, as the predicted travel time of every bar alternative path;
Step 27, according to the predicted travel time order from short to long determined respectively for each alternative path, determines successively and exports the information of the trip route that user specifies number from each alternative path;
Step 28, receives the routing instructions that user inputs for the trip route determined, and according to routing instructions, determines the trip route that user selects;
Step 29, upgrades the historical traffic status information in each section in each alternative path according to cycle fixed time, and according to the historical traffic status information after renewal, obtains the predicted travel time of each alternative path after upgrading;
In this step, the historical traffic status information after upgrading is utilized to obtain the predicted travel time of each alternative path after upgrading according to the method for above-mentioned steps 23 ~ step 26.
Step 210, judge whether to there is more excellent trip route, the predicted travel time that the predicted travel time of the trip route selected than user is short whether is there is in the predicted travel time of each alternative path after namely upgrading, when judged result is for being, perform step 211, when judged result is no, process ends.
Step 211, exports the reminder message being used for reminding user and whether reselecting.Flow process terminates.
The said method provided from the embodiment of the present invention, the degree of correlation of the journey time of each adjacent segments in every bar alternative path is considered due to the method, avoid in prior art the interactional defect do not considered between each section, therefore the journey time doped is compared with the journey time doped in prior art, improve accuracy, also improve the reliability of the trip route of recommendation simultaneously.Simultaneously, owing to being utilize the linear dependence between section to be described the degree of correlation of the journey time of each adjacent segments in every bar alternative path, and the speed that the linear dependence between section is analyzed is relatively very fast, therefore the method also has ageing preferably.
Embodiment two:
The embodiment of the present invention two provides a kind of defining method of the trip route based on the nonlinear correlation structure between section, and the realization flow figure of the method as shown in Figure 3, mainly comprises the following steps:
Step 31, according to origin information and the endpoint information of the trip route obtained, determines alternative path;
Step 32, obtains the historical traffic status information in each section each alternative path from traffic information acquisition system;
Step 33, according to the historical traffic status information in each section obtained, determines the probability density function of the different journey times in each section;
Step 34, utilizes the historical traffic status information in each section obtained to carry out matching to the dissimilar copula function preset, determines the copula function that fitting effect is best;
Wherein, the copula function determined is the degree of correlation information of the journey time degree of correlation for characterizing the adjacent segments in each section.
Concrete, the historical traffic status information in each section of acquisition can be utilized by maximal possibility estimation (Maximum Likelihood Estimator, MLE) parameter of method to the dissimilar copula function preset is estimated, then determines according to the parameter estimated the copula function that fitting effect is best.Realization due to this process has been the method for comparative maturity in the prior art, does not describe in detail one by one at this.
Wherein, step 33 can with step 34 executed in parallel, also can perform after step 34, at this, its execution sequence not limited.
Step 35, according to probability density function and the copula function of the journey time in each section determined, determines the probability density function of the journey time of this alternative path;
Step 36, according to the probability density function of the journey time determined respectively for each alternative path, and the consumer's risk preference value obtained, determine the journey time corresponding with consumer's risk preference value respectively, as the predicted travel time of every bar alternative path;
Step 37, according to the predicted travel time order from short to long determined respectively for each alternative path, determines successively and exports the information of the trip route that user specifies number from each alternative path;
Step 38, receives the routing instructions that user inputs for the trip route determined, and according to routing instructions, determines the trip route that user selects;
Step 39, upgrades the historical traffic status information in each section in each alternative path according to cycle fixed time, and according to the historical traffic status information after renewal, obtains the predicted travel time of each alternative path after upgrading;
In this step, the historical traffic status information after upgrading is utilized to obtain the predicted travel time of each alternative path after upgrading according to the method for above-mentioned steps 33 ~ step 36.
Step 310, judge whether to there is more excellent trip route, the predicted travel time that the predicted travel time of the trip route selected than user is short whether is there is in the predicted travel time of each alternative path after namely upgrading, when judged result is for being, perform step 311, when judged result is no, process ends.
Step 311, exports the reminder message being used for reminding user and whether reselecting.
The said method provided from the embodiment of the present invention, the degree of correlation of the journey time of each adjacent segments in every bar alternative path is considered due to the method, avoid in prior art the interactional defect do not considered between each section, therefore the journey time doped is compared with the journey time doped in prior art, improve accuracy, also improve the reliability of the trip route of recommendation simultaneously.Simultaneously, owing to being utilize the nonlinear correlation structure between section to be described the degree of correlation of the journey time of each adjacent segments in every bar alternative path, and the nonlinear correlation structure between section can reflect the degree of correlation of the journey time of each adjacent segments in every bar alternative path more accurately, therefore the method is while having good reliability, and accuracy is also very high.
Embodiment three:
When determining trip route, in order to while guarantee reliability, also can have ageing and accuracy preferably, the invention process three provides a kind of defining method based on selecting machine-processed trip route simultaneously, the realization flow figure of the method as shown in Figure 4, specifically comprises:
Step 41, according to origin information and the endpoint information of the trip route obtained, determines alternative path;
Step 42, obtains the historical traffic status information in each section each alternative path from traffic information acquisition system;
Step 43, according to the historical traffic status information in each section obtained, determines the probability density function of the journey time in each section;
Step 44, performs respectively for each alternative path: in the general routes prestored, and searches and whether there is this alternative path; When lookup result is for being, performing step 45, when lookup result is no, performing step 46.
Step 45, according to the corresponding relation of this alternative path prestored and coupla function, determines the coupla function that this alternative path is corresponding;
Wherein, the coupla function that this alternative path is corresponding is the copula function best with the historical traffic status information fitting effect in each section of this alternative path;
Step 46, according to the historical traffic status information in each section obtained, the each section obtained is performed respectively: average and the variance of determining the different journey times in this section, and according to the average of the journey time in each section determined and variance, determine characterizing the linearly dependent coefficient of the journey time degree of correlation of the adjacent segments in each section obtained;
Wherein, step 43 also can perform after arbitrary step in step 44, step 45 and step 46.
Step 47, according to the linearly dependent coefficient between the probability density function of the journey time in each section determined and each adjacent segments or copula function, determines the probability density function of the journey time of this alternative path;
Step 48, according to the probability density function of the journey time determined respectively for each alternative path, and the consumer's risk preference value obtained, determine the journey time corresponding with consumer's risk preference value respectively, as the predicted travel time of every bar alternative path;
Step 49, according to the predicted travel time order from short to long determined respectively for each alternative path, determines successively and exports the information of the trip route that user specifies number from each alternative path;
Step 410, performs respectively for each alternative path be not present in step 44 in the general routes that prestores:
Utilize the historical traffic status information in each section in this alternative path be not present in the general routes prestored, matching is carried out to the dissimilar copula function preset, choose the copula function that fitting effect is best, and store the corresponding relation of this alternative path be not present in the general routes prestored and the copula function chosen.
Step 411, receives the routing instructions that user inputs for the trip route determined, and according to routing instructions, determines the trip route that user selects;
Step 412, upgrades the historical traffic status information in each section in each alternative path according to cycle fixed time, and according to the historical traffic status information after renewal, obtains the predicted travel time of each alternative path after upgrading;
In this step, the historical traffic status information after upgrading is utilized to obtain the predicted travel time of each alternative path after upgrading according to the method for above-mentioned steps 43 ~ step 48.
Step 413, judge whether to there is more excellent trip route, the predicted travel time that the predicted travel time of the trip route selected than user is short whether is there is in the predicted travel time of each alternative path after namely upgrading, when judged result is for being, perform step 414, when judged result is no, process ends.
Step 414, exports the reminder message being used for reminding user and whether reselecting.
Wherein, step 410 also can perform after arbitrary step in step 411 ~ step 414.
The said method provided from the embodiment of the present invention, the degree of correlation of the journey time of each adjacent segments in every bar alternative path is considered due to the method, avoid in prior art the interactional defect do not considered between each section, therefore the journey time doped is compared with the journey time doped in prior art, improve accuracy, also improve the reliability of the trip route of recommendation simultaneously.Meanwhile, select corresponding correlation analysis flexibly by the selection mechanism preset, the method is not only had ageing preferably, also there is higher correctness.
Embodiment four:
Based on the defining method of the above-mentioned trip route provided, the embodiment of the present invention four provides a kind of determining device of trip route, and the concrete structure schematic diagram of this device as shown in Figure 5, mainly comprises following function unit:
Alternative path determining unit 51, for origin information and the endpoint information of the trip route according to acquisition, determines alternative path;
Alternative path reliability determination unit 52, each alternative path for determining for alternative path determining unit 51 performs respectively: the historical traffic status information obtaining each section this alternative path from traffic information acquisition system, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section; According to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of acquisition; According to reliability information and the degree of correlation information of the different journey times in each section determined, determine the reliability information of the different journey times of this alternative path;
Trip route determining unit 53, for the reliability information of journey time determined respectively for each alternative path according to alternative path reliability determination unit 52, determines and exports the information of the trip route recommended.
Optionally, when execution: when obtaining the historical traffic status information in each section in this alternative path, alternative path reliability determination unit 52 may be used for:
For in the day part that obtains from dividing each traffic state information record period according to identical Time segments division mode, determine the period belonging to current time; And
The traffic state information in each section in this alternative path recorded the period belonging to that special traffic status information record period comprises respectively, current time is obtained from traffic information acquisition system; Wherein, the one or more traffic state information record periods before special traffic status information record period traffic state information record period belonging to current time.
Wherein, when degree of correlation information is linearly dependent coefficient, work as execution: according to the historical traffic status information in each section obtained, when determining the degree of correlation information of the journey time degree of correlation of the adjacent segments characterized in each section of acquisition, alternative path reliability determination unit 52 may be used for:
According to the historical traffic status information in each section obtained, each section obtained is performed respectively: average and the variance of determining the different journey times in this section; And
According to average and the variance of the journey time in each section determined, determine the linearly dependent coefficient of the journey time degree of correlation of the adjacent segments characterized in each section of acquisition.
Wherein, when degree of correlation information is copula function, work as execution: according to the historical traffic status information in each section obtained, when determining the degree of correlation information of the journey time degree of correlation of the adjacent segments characterized in each section of acquisition, alternative path reliability determination unit 52 may be used for:
Utilize the historical traffic status information in each section obtained to carry out matching to the dissimilar copula function preset, determine the copula function that fitting effect is best.
Optionally, trip route determining unit 53, can specifically comprise:
Predicted travel time determination module 531, for performing respectively for each alternative path: according to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the predicted travel time of this alternative path;
Trip route determination module 532, for the predicted travel time determined respectively for each alternative path according to predicted travel time determination module 531, determines and exports the information of trip route of recommending.
Wherein, predicted travel time determination module 531, can be specifically for:
According to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the journey time that reliability thresholds is corresponding.
Trip route determination module 532, can be specifically for:
According to the predicted travel time order from short to long determined respectively for each alternative path, determine from each alternative path successively and export the information of the trip route that user specifies number.
Optionally, this device can also comprise:
Routing instructions receiving element 54, for receiving the trip route and the routing instructions inputted that user determines for trip route determining unit 53;
User selection unit 55, for the routing instructions received according to routing instructions receiving element 54, determines the trip route that user selects.
When comprising routing instructions receiving element 54 and user selection unit 55, this device can also comprise:
Historical traffic state information updating unit 56, for upgrading the historical traffic status information in each section in each alternative path according to cycle fixed time;
Predicted travel time updating block 57, for performing respectively for each alternative path: the traffic state information in each section in this alternative path after upgrading according to historical traffic state information updating unit 56, redefine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of acquisition; According to reliability information and the degree of correlation information of the different journey times in each section redefined out, redefine the reliability information of the different journey times of this alternative path; According to the reliability thresholds obtained, from the different journey times of this alternative path, upgrade the predicted travel time of this alternative path;
Reminder message output unit 58, during for the predicted travel time short when the predicted travel time that there is the trip route selected than user in the predicted travel time of each alternative path after predicted travel time updating block 57 upgrades, export the reminder message being used for reminding user and whether reselecting.
Embodiment five:
Based on the defining method of the above-mentioned trip route provided, the embodiment of the present invention five provides a kind of determining device of trip route, and the concrete structure schematic diagram of this device as shown in Figure 6, mainly comprises following function unit:
Alternative path determining unit 61, for origin information and the endpoint information of the trip route according to acquisition, determines alternative path;
Alternative path reliability determination unit 62, each alternative path for determining for alternative path determining unit 61 performs respectively: the historical traffic status information obtaining each section in this alternative path, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section; According to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of acquisition; According to reliability information and the degree of correlation information of the different journey times in each section determined, determine the reliability information of the different journey times of this alternative path;
Trip route determining unit 63, for the reliability information of journey time determined respectively for each alternative path according to alternative path reliability determination unit 62, determines and exports the information of the trip route recommended.
Optionally, when execution: when obtaining the historical traffic status information in each section in this alternative path, alternative path reliability determination unit 62 may be used for:
For in the day part that obtains from dividing each traffic state information record period according to identical Time segments division mode, determine the period belonging to current time; And
Obtain the traffic state information in each section in this alternative path recorded in the period belonging to that special traffic status information record period comprises respectively, current time; Wherein, the one or more traffic state information record periods before special traffic status information record period traffic state information record period belonging to current time.
Optionally, trip route determining unit 63, can specifically comprise:
Predicted travel time determination module 631, for performing respectively for each alternative path: according to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the predicted travel time of this alternative path;
Trip route determination module 632, for the predicted travel time determined respectively for each alternative path according to predicted travel time determination module 631, determines and exports the information of trip route of recommending.
Wherein, predicted travel time determination module 631, can be specifically for:
According to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the journey time that reliability thresholds is corresponding.
Trip route determination module 632, can be specifically for:
According to the predicted travel time order from short to long determined respectively for each alternative path, determine from each alternative path successively and export the information of the trip route that user specifies number.
Optionally, this device can also comprise:
Routing instructions receiving element 64, for receiving the trip route and the routing instructions inputted that user determines for trip route determining unit 63;
User selection unit 65, for the routing instructions received according to routing instructions receiving element 64, determines the trip route that user selects.
When comprising routing instructions receiving element 64 and user selection unit 65, this device can also comprise:
Historical traffic state information updating unit 66, for upgrading the historical traffic status information in each section in each alternative path according to cycle fixed time;
Predicted travel time updating block 67, for performing respectively for each alternative path: the traffic state information in each section in this alternative path after upgrading according to historical traffic state information updating unit 66, redefine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of acquisition; According to reliability information and the degree of correlation information of the different journey times in each section redefined out, redefine the reliability information of the different journey times of this alternative path; According to the reliability thresholds obtained, from the different journey times of this alternative path, upgrade the predicted travel time of this alternative path;
Reminder message output unit 68, during for the predicted travel time short when the predicted travel time that there is the trip route selected than user in the predicted travel time of each alternative path after predicted travel time updating block 67 upgrades, export the reminder message being used for reminding user and whether reselecting.
Optionally, this device can also comprise:
Search unit 69, perform respectively for each alternative path determined for alternative path determining unit 61: in the general routes prestored, search and whether there is this alternative path; Then
Work as execution: according to the historical traffic status information in each section obtained, when determining the degree of correlation information of the journey time degree of correlation of the adjacent segments characterized in each section of acquisition, alternative path reliability determination unit 62 may be used for:
When the lookup result searching unit 69 is, when there is not this alternative path, according to the historical traffic status information in each section obtained, perform respectively: average and the variance of determining the different journey times in this section to each section obtained; And according to the average of the journey time in each section determined and variance, determine characterizing the linearly dependent coefficient of the journey time degree of correlation of the adjacent segments in each section obtained;
When the lookup result searching unit 69 is when there is this alternative path, according to the corresponding relation of this alternative path prestored and coupla function, determine the coupla function that this alternative path is corresponding, wherein, the coupla function that this alternative path is corresponding is the copula function best with the historical traffic status information fitting effect in each section of this alternative path.
When comprise search unit 69, this device can also comprise:
Choose unit 610, for performing respectively for each alternative path be not present in the general routes that prestores: the historical traffic status information utilizing each section in this alternative path be not present in the general routes prestored, matching is carried out to the dissimilar copula function preset, chooses the copula function that fitting effect is best;
Storage unit 611, for storing the corresponding relation of this alternative path in the general routes that is not present in and prestores and the copula function chosen.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the process flow diagram of the method for the embodiment of the present invention, equipment (system) and computer program and/or block scheme.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or square frame.These computer program instructions can being provided to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computing machine or other programmable data processing device produce device for realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make on computing machine or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computing machine or other programmable devices is provided for the step realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (22)
1. a defining method for trip route, is characterized in that, comprising:
According to origin information and the endpoint information of the trip route obtained, determine alternative path;
Perform respectively for each alternative path determined: the historical traffic status information obtaining each section in this alternative path, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section; According to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of described acquisition; According to reliability information and the described degree of correlation information of the different journey times in each section determined, determine the reliability information of the different journey times of this alternative path;
According to the reliability information of the journey time determined respectively for described each alternative path, determine and export the information of trip route of recommending.
2. the method for claim 1, is characterized in that, according to the reliability information of the journey time determined respectively for described each alternative path, determines and exports the information of trip route of recommending, specifically comprising:
Perform respectively for described each alternative path: according to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the predicted travel time of this alternative path;
According to the predicted travel time determined respectively for each alternative path, determine and export the information of trip route of recommending.
3. method as claimed in claim 2, is characterized in that, according to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the predicted travel time of this alternative path, specifically comprise:
According to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the journey time that described reliability thresholds is corresponding.
4. method as claimed in claim 2, is characterized in that, according to the predicted travel time determined respectively for each alternative path, determines and exports the information of the trip route of recommendation, specifically comprising:
According to the predicted travel time order from short to long determined respectively for each alternative path, determine from each alternative path successively and export the information of the trip route that user specifies number.
5. the method for claim 1, is characterized in that, obtains the historical traffic status information in each section in this alternative path, specifically comprises:
The day part obtained from dividing each traffic state information record period according to identical Time segments division mode, determine the period belonging to current time; And
Obtain the traffic state information in each section in this alternative path recorded in the period belonging to that special traffic status information record period comprises respectively, described current time; Wherein, the one or more traffic state information record periods before described special traffic status information record period traffic state information record period belonging to current time.
6. the method for claim 1, is characterized in that, described degree of correlation information is linearly dependent coefficient; Then
According to the historical traffic status information in each section obtained, determine the degree of correlation information of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition, specifically comprise:
According to the historical traffic status information in each section of described acquisition, each section of described acquisition is performed respectively: average and the variance of determining the different journey times in this section;
According to average and the variance of the journey time in each section determined, determine the linearly dependent coefficient of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition.
7. the method for claim 1, is characterized in that, described degree of correlation information is copula function; Then
According to the historical traffic status information in each section obtained, determine the degree of correlation information of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition, specifically comprise:
Utilize the historical traffic status information in each section obtained to carry out matching to the dissimilar copula function preset, determine the copula function that fitting effect is best.
8. the method for claim 1, is characterized in that, according to the historical traffic status information in each section obtained, before determining described degree of correlation information, described method also comprises:
In the general routes prestored, search and whether there is this alternative path; Then
According to the historical traffic status information in each section obtained, determine the degree of correlation information of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition, specifically comprise:
When lookup result is not for existing this alternative path, according to the historical traffic status information in each section of described acquisition, each section of described acquisition is performed respectively: average and the variance of determining the different journey times in this section; And according to the average of the journey time in each section determined and variance, determine the linearly dependent coefficient of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition;
When for there is this alternative path in lookup result, according to the corresponding relation of this alternative path prestored and coupla function, determine the coupla function that this alternative path is corresponding, wherein, the coupla function that this alternative path is corresponding is the copula function best with the historical traffic status information fitting effect in each section of this alternative path.
9. method as claimed in claim 8, is characterized in that, after determining and export the information of the trip route recommended, described method also comprises:
Perform respectively for each alternative path be not present in the general routes that prestores:
Utilize the historical traffic status information in each section in this alternative path be not present in the general routes prestored, matching is carried out to the dissimilar copula function preset, chooses the copula function that fitting effect is best; And
Store the corresponding relation of this alternative path be not present in the general routes prestored and the copula function chosen.
10. the method for claim 1, is characterized in that, after determining trip route, described method also comprises:
Receive the routing instructions that user inputs for the trip route determined; And
According to described routing instructions, determine the trip route that user selects.
11. methods as claimed in claim 10, it is characterized in that, after determining the trip route that user selects, described method also comprises:
The historical traffic status information in each section in each alternative path is upgraded according to cycle fixed time; And
Perform respectively for each alternative path: according to the traffic state information in each section in this alternative path after renewal, redefine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of described acquisition; According to reliability information and the described degree of correlation information of the different journey times in each section redefined out, redefine the reliability information of the different journey times of this alternative path; According to the reliability thresholds obtained, from the different journey times of this alternative path, upgrade the predicted travel time of this alternative path;
When there is the predicted travel time shorter than the predicted travel time of the trip route of user's selection in the predicted travel time of each alternative path after upgrading, export the reminder message being used for reminding user and whether reselecting.
The determining device of 12. 1 kinds of trip route, is characterized in that, comprising:
Alternative path determining unit, for origin information and the endpoint information of the trip route according to acquisition, determines alternative path;
Alternative path reliability determination unit, each alternative path for determining for alternative path determining unit performs respectively: the historical traffic status information obtaining each section in this alternative path, wherein, the historical traffic status information in any section of acquisition is relevant to the journey time in this section; According to the historical traffic status information in each section obtained, determine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of described acquisition; According to reliability information and the described degree of correlation information of the different journey times in each section determined, determine the reliability information of the different journey times of this alternative path;
Trip route determining unit, for the reliability information of journey time determined respectively for described each alternative path according to alternative path reliability determination unit, determines and exports the information of the trip route recommended.
13. devices as claimed in claim 12, it is characterized in that, described trip route determining unit, specifically comprises:
Predicted travel time determination module, for performing respectively for described each alternative path: according to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the predicted travel time of this alternative path;
Trip route determination module, for the predicted travel time determined respectively for each alternative path according to predicted travel time determination module, determines and exports the information of trip route of recommending.
14. devices as claimed in claim 13, is characterized in that, described predicted travel time determination module, specifically for:
According to the reliability information of different journey times and the reliability thresholds of acquisition of this alternative path determined, determine the journey time that described reliability thresholds is corresponding.
15. devices as claimed in claim 13, is characterized in that, described trip route determination module, specifically for:
According to the predicted travel time order from short to long determined respectively for each alternative path, determine from each alternative path successively and export the information of the trip route that user specifies number.
16. devices as claimed in claim 12, is characterized in that, when execution: when obtaining the historical traffic status information in each section in this alternative path, alternative path reliability determination unit is used for:
The day part obtained from dividing each traffic state information record period according to identical Time segments division mode, determine the period belonging to current time; And
Obtain the traffic state information in each section in this alternative path recorded in the period belonging to that special traffic status information record period comprises respectively, described current time; Wherein, the one or more traffic state information record periods before described special traffic status information record period traffic state information record period belonging to current time.
17. devices as claimed in claim 12, it is characterized in that, described degree of correlation information is linearly dependent coefficient; Then
Work as execution: according to the historical traffic status information in each section obtained, when determining the degree of correlation information of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition, alternative path reliability determination unit is used for:
According to the historical traffic status information in each section of described acquisition, each section of described acquisition is performed respectively: average and the variance of determining the different journey times in this section;
According to average and the variance of the journey time in each section determined, determine the linearly dependent coefficient of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition.
18. devices as claimed in claim 12, it is characterized in that, described degree of correlation information is copula function; Then
Work as execution: according to the historical traffic status information in each section obtained, when determining the degree of correlation information of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition, alternative path reliability determination unit is used for:
Utilize the historical traffic status information in each section obtained to carry out matching to the dissimilar copula function preset, determine the copula function that fitting effect is best.
19. devices as claimed in claim 12, it is characterized in that, described device also comprises:
Search unit, perform respectively for each alternative path determined for alternative path determining unit: in the general routes prestored, search and whether there is this alternative path; Then
Work as execution: according to the historical traffic status information in each section obtained, when determining the degree of correlation information of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition, alternative path reliability determination unit is used for:
When the lookup result searching unit is, when there is not this alternative path, according to the historical traffic status information in each section of described acquisition, perform respectively each section of described acquisition: average and the variance of determining the different journey times in this section; And according to the average of the journey time in each section determined and variance, determine the linearly dependent coefficient of the journey time degree of correlation characterizing the adjacent segments in each section of described acquisition;
When the lookup result searching unit is when there is this alternative path, according to the corresponding relation of this alternative path prestored and coupla function, determine the coupla function that this alternative path is corresponding, wherein, the coupla function that this alternative path is corresponding is the copula function best with the historical traffic status information fitting effect in each section of this alternative path.
20. devices as claimed in claim 19, it is characterized in that, described device also comprises:
Choose unit, for performing respectively for each alternative path be not present in the general routes that prestores: the historical traffic status information utilizing each section in this alternative path be not present in the general routes prestored, matching is carried out to the dissimilar copula function preset, chooses the copula function that fitting effect is best;
Storage unit, for storing the corresponding relation of this alternative path in the general routes that is not present in and prestores and the copula function chosen.
21. devices as claimed in claim 12, it is characterized in that, described device also comprises:
Routing instructions receiving element, for receiving the trip route and the routing instructions inputted that user determines for trip route determining unit;
User selection unit, for the routing instructions received according to routing instructions receiving element, determines the trip route that user selects.
22. devices as claimed in claim 21, it is characterized in that, described device also comprises:
Historical traffic state information updating unit, for upgrading the historical traffic status information in each section in each alternative path according to cycle fixed time;
Predicted travel time updating block, for performing respectively for each alternative path: the traffic state information in each section in this alternative path after upgrading according to historical traffic state information updating unit, redefine the reliability information of the different journey times in each section, and for the degree of correlation information of the journey time degree of correlation that characterizes the adjacent segments in each section of described acquisition; According to reliability information and the described degree of correlation information of the different journey times in each section redefined out, redefine the reliability information of the different journey times of this alternative path; According to the reliability thresholds obtained, from the different journey times of this alternative path, upgrade the predicted travel time of this alternative path;
Reminder message output unit, during for the predicted travel time short when the predicted travel time that there is the trip route selected than user in the predicted travel time of each alternative path after predicted travel time updating block upgrades, export the reminder message being used for reminding user and whether reselecting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310247290.5A CN104240496B (en) | 2013-06-20 | 2013-06-20 | A kind of determination method and apparatus of trip route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310247290.5A CN104240496B (en) | 2013-06-20 | 2013-06-20 | A kind of determination method and apparatus of trip route |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104240496A true CN104240496A (en) | 2014-12-24 |
| CN104240496B CN104240496B (en) | 2016-12-28 |
Family
ID=52228483
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310247290.5A Active CN104240496B (en) | 2013-06-20 | 2013-06-20 | A kind of determination method and apparatus of trip route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104240496B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105489010A (en) * | 2015-12-29 | 2016-04-13 | 中国城市规划设计研究院 | System and method for monitoring and analyzing fast road travel time reliability |
| CN105551244A (en) * | 2015-12-08 | 2016-05-04 | 重庆云途交通科技有限公司 | Dynamic path planning method |
| CN105741549A (en) * | 2016-04-18 | 2016-07-06 | 北京航空航天大学 | Traffic flow prediction method based on spatial copula theory |
| CN106203725A (en) * | 2016-07-20 | 2016-12-07 | 上海交通大学 | Door-to-door trip route scheme personalized recommendation method based on heuristic search |
| CN107063278A (en) * | 2017-01-24 | 2017-08-18 | 观致汽车有限公司 | A kind of Vehicular navigation system, air navigation aid and its vehicle |
| CN108038143A (en) * | 2017-11-28 | 2018-05-15 | 上海与德科技有限公司 | A kind of houseclearing acquisition methods, device, equipment and storage medium |
| CN108268974A (en) * | 2017-12-28 | 2018-07-10 | 阿里巴巴集团控股有限公司 | The method and device that a kind of path is recommended |
| CN109712389A (en) * | 2018-12-14 | 2019-05-03 | 北京航空航天大学 | A kind of path forms Time Estimation Method simulated based on Copula and Monte-Carlo |
| CN109754603A (en) * | 2019-01-21 | 2019-05-14 | 石家庄铁道大学 | Travel time computation method, device and terminal device |
| CN110517492A (en) * | 2019-08-27 | 2019-11-29 | 中国科学院自动化研究所 | Based on the traffic route recommended method of parallel integrated study, system, device |
| CN111868801A (en) * | 2018-03-23 | 2020-10-30 | 三菱电机株式会社 | Route generation device and vehicle control system |
| CN112330056A (en) * | 2020-11-23 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Route determination method, route determination device, electronic equipment and computer-readable storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1737502A (en) * | 2005-08-05 | 2006-02-22 | 北京工业大学 | Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk |
| CN102110362A (en) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术（北京）有限公司 | Method and system for processing travel route planning |
| CN102509470A (en) * | 2011-10-14 | 2012-06-20 | 北京掌城科技有限公司 | System and method for realizing energy conservation and emission reduction of vehicle based on dynamic path planning |
| WO2012104392A1 (en) * | 2011-02-03 | 2012-08-09 | Tomtom Development Germany Gmbh | Generating jam related segment data |
| JP2012208603A (en) * | 2011-03-29 | 2012-10-25 | Denso It Laboratory Inc | Route guidance generation apparatus, method and system |
-
2013
- 2013-06-20 CN CN201310247290.5A patent/CN104240496B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1737502A (en) * | 2005-08-05 | 2006-02-22 | 北京工业大学 | Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk |
| CN102110362A (en) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术（北京）有限公司 | Method and system for processing travel route planning |
| WO2012104392A1 (en) * | 2011-02-03 | 2012-08-09 | Tomtom Development Germany Gmbh | Generating jam related segment data |
| JP2012208603A (en) * | 2011-03-29 | 2012-10-25 | Denso It Laboratory Inc | Route guidance generation apparatus, method and system |
| CN102509470A (en) * | 2011-10-14 | 2012-06-20 | 北京掌城科技有限公司 | System and method for realizing energy conservation and emission reduction of vehicle based on dynamic path planning |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105551244A (en) * | 2015-12-08 | 2016-05-04 | 重庆云途交通科技有限公司 | Dynamic path planning method |
| CN105489010B (en) * | 2015-12-29 | 2019-01-04 | 中国城市规划设计研究院 | A kind of through street journey time reliability monitoring analysis system and method |
| CN105489010A (en) * | 2015-12-29 | 2016-04-13 | 中国城市规划设计研究院 | System and method for monitoring and analyzing fast road travel time reliability |
| CN105741549A (en) * | 2016-04-18 | 2016-07-06 | 北京航空航天大学 | Traffic flow prediction method based on spatial copula theory |
| CN105741549B (en) * | 2016-04-18 | 2017-12-05 | 北京航空航天大学 | A kind of traffic flow forecasting method theoretical based on space copula |
| CN106203725A (en) * | 2016-07-20 | 2016-12-07 | 上海交通大学 | Door-to-door trip route scheme personalized recommendation method based on heuristic search |
| CN107063278A (en) * | 2017-01-24 | 2017-08-18 | 观致汽车有限公司 | A kind of Vehicular navigation system, air navigation aid and its vehicle |
| CN108038143A (en) * | 2017-11-28 | 2018-05-15 | 上海与德科技有限公司 | A kind of houseclearing acquisition methods, device, equipment and storage medium |
| CN108268974A (en) * | 2017-12-28 | 2018-07-10 | 阿里巴巴集团控股有限公司 | The method and device that a kind of path is recommended |
| CN111868801A (en) * | 2018-03-23 | 2020-10-30 | 三菱电机株式会社 | Route generation device and vehicle control system |
| CN109712389A (en) * | 2018-12-14 | 2019-05-03 | 北京航空航天大学 | A kind of path forms Time Estimation Method simulated based on Copula and Monte-Carlo |
| CN109712389B (en) * | 2018-12-14 | 2020-06-09 | 北京航空航天大学 | Path travel time estimation method based on Copula and Monte-Carlo simulation |
| CN109754603A (en) * | 2019-01-21 | 2019-05-14 | 石家庄铁道大学 | Travel time computation method, device and terminal device |
| CN109754603B (en) * | 2019-01-21 | 2020-11-03 | 石家庄铁道大学 | Bicycle travel time calculation method and device and terminal equipment |
| CN110517492A (en) * | 2019-08-27 | 2019-11-29 | 中国科学院自动化研究所 | Based on the traffic route recommended method of parallel integrated study, system, device |
| CN110517492B (en) * | 2019-08-27 | 2020-12-01 | 中国科学院自动化研究所 | Traffic path recommendation method, system and device based on parallel ensemble learning |
| CN112330056A (en) * | 2020-11-23 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Route determination method, route determination device, electronic equipment and computer-readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104240496B (en) | 2016-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104240496A (en) | Method and device for determining travel route | |
| JP6128220B2 (en) | Battery secondary usage management system, battery secondary usage management device, and battery secondary usage management method | |
| US8606727B2 (en) | Method and system for traffic prediction based on space-time relation | |
| US20080077316A1 (en) | Traffic State Predicting Apparatus | |
| CN105160880A (en) | Method and device for estimating vehicle passenger state | |
| CN112187512B (en) | Port automatic expansion method, device and equipment based on flow monitoring | |
| CN110849384A (en) | Navigation route generation method and device, readable storage medium and computer equipment | |
| CN108074008B (en) | Method and device for predicting congested road section | |
| CN104239481A (en) | Search method, system and network robot | |
| JP2021536628A (en) | Abnormal route analysis method and equipment, and electronic equipment | |
| CN104616086A (en) | Method and equipment used for dynamically setting buffer time of order | |
| CN110954118A (en) | Service recommendation method and system for vehicle machine | |
| US20070233532A1 (en) | Business process analysis apparatus | |
| CN115392548A (en) | Travel demand prediction method, device and storage medium for travel site | |
| US20140068638A1 (en) | System and method for application loading | |
| CN103491625A (en) | Method and system for locating wireless mobile terminal | |
| CN116136413A (en) | Emission optimized vehicle path and charging | |
| CN110730198A (en) | Bus information pushing method and device, storage medium and terminal | |
| CN104866932A (en) | Time series prediction method based on prediction model applicability judgment | |
| CN116698075B (en) | Road network data processing method and device, electronic equipment and storage medium | |
| CN107220283A (en) | Data processing method, device, storage medium and electronic equipment | |
| CN108536542A (en) | Position monitoring method and device | |
| CN103118156A (en) | Alarm clock setting method and corresponding device | |
| CN115562297A (en) | Target point determining method, device, equipment and storage medium | |
| US20120151440A1 (en) | Software library reconstruction device, software library reconstruction method, and navigation device using this software library reconstruction method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |