CN110375760A - Route determination method, apparatus, equipment and medium - Google Patents
Route determination method, apparatus, equipment and medium Download PDFInfo
- Publication number
- CN110375760A CN110375760A CN201910691401.9A CN201910691401A CN110375760A CN 110375760 A CN110375760 A CN 110375760A CN 201910691401 A CN201910691401 A CN 201910691401A CN 110375760 A CN110375760 A CN 110375760A
- Authority
- CN
- China
- Prior art keywords
- section
- information
- road
- route
- time
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- 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)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
Abstract
The embodiment of the invention discloses a kind of route determination method, apparatus, equipment and media, are related to route guidance field.This method comprises: according to section in road network in the predicting road conditions information of future time, navigation starting point and navigation terminal, the candidate navigation routine of planning at least one；Determine the arrival time in section in the candidate navigation routine；According to predicting road conditions information of the section in section arrival time in the candidate navigation routine, target navigation route is filtered out from described at least one candidate navigation routine.The embodiment of the invention provides a kind of route determination method, apparatus, equipment and media, improve the dynamic and stability of route determination.
Description
Technical field
The present embodiments relate to route guidance field more particularly to a kind of route determination method, apparatus, equipment and Jie
Matter.
Background technique
With the fast development of national economy and technology, more and more people have purchased the vehicle of oneself, cause entire
The traffic condition increasingly congestion of society, especially a tier 2 cities are more obvious.Than before, present traffic system is more
What is added is changeable, for example real-time road frequently changes, traffic accident, political event road closure, hands over limit, temporary construction limit at times
Row, route denial and the influence of natural cause, will lead to the route of initial plan has not been optimal or has been separated
The route of method.And user has more major path demand in congestion.Therefore, it produces in navigation procedure to route determination
Demand.
Route determination generallys use following scheme at present in navigation procedure:
(1) target navigation route is determined based on current time information.
(2) it is based on historical juncture information and current time information, determines target navigation route.
The multi-route of Present navigation system determines that method mainly has the disadvantage that:
(1) there is no dynamic, the traffic information at current time is for example namely based on, if the stretch congestion of front
, then an other road has been determined to user to have evaded this section of congestion at this time.But as the time goed ahead elapses,
The congestion on that road is dissipated before, that road optimal route at this time has become again again before.
(2) stability is poor, for example determines that the first route is target navigation route this moment, because the first route is better than the second tunnel
Line；But 1 minute has been spent, the second route is unimpeded, determines that the second route is target navigation route again.It is so reciprocal back and forth,
Unstable even insecure experience is brought to user.
Summary of the invention
The embodiment of the present invention provides a kind of route determination method, apparatus, equipment and medium, to improve the dynamic of route determination
Property and stability.
In a first aspect, the embodiment of the invention provides a kind of route determination methods, this method comprises:
According to section in road network in the predicting road conditions information of future time, navigation starting point and navigation terminal, planning at least one
Item candidate's navigation routine；
Determine the arrival time in section in the candidate navigation routine；
According to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from described at least one
Target navigation route is filtered out in candidate navigation routine.
Second aspect, the embodiment of the invention also provides a kind of route determination device, which includes:
Route planning module, in the predicting road conditions information of future time, navigation starting point and being led according to section in road network
Navigate terminal, the candidate navigation routine of planning at least one；
Arrival time determining module, for determining the arrival time in section in the candidate navigation routine；
Route screening module, for being believed according to predicting road conditions of the section in section arrival time in the candidate navigation routine
Breath filters out target navigation route from described at least one candidate navigation routine.
The third aspect, the embodiment of the invention also provides a kind of electronic equipment, the equipment includes:
One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processing
Device realizes the route determination method as described in any one of embodiment of the present invention.
Fourth aspect, the embodiment of the invention also provides a kind of computer readable storage mediums, are stored thereon with computer
Program realizes the route determination method as described in any one of embodiment of the present invention when the program is executed by processor.
The embodiment of the present invention passes through predicting road conditions information, the navigation starting point and navigation according to section in road network in future time
Terminal, the candidate navigation routine of planning at least one, to realize to including that congestion will dissipate the route planning in section.Pass through basis
Predicting road conditions information of the section in section arrival time in candidate's navigation routine, from described at least one candidate navigation routine
In filter out target navigation route, so that it is determined that go out to meet screening conditions, and will dissipate the target navigation in section including congestion
Route.And including congestion will dissipate section target navigation route determination, improve the dynamic and stabilization of route determination
Property.
Detailed description of the invention
Fig. 1 is a kind of flow chart for route determination method that the embodiment of the present invention one provides；
Fig. 2 is a kind of flow chart of route determination method provided by Embodiment 2 of the present invention；
Fig. 3 is a kind of flow chart for route determination method that the embodiment of the present invention three provides；
Fig. 4 is a kind of flow chart for route determination method that the embodiment of the present invention four provides；
Fig. 5 a is a kind of flow chart for route determination method that the embodiment of the present invention five provides；
Fig. 5 b is the seed route cutting schematic diagram that the embodiment of the present invention five provides；
Fig. 5 c is a kind of section cutting schematic diagram that the embodiment of the present invention five provides；
Fig. 5 d is the seed section cutting schematic diagram that the embodiment of the present invention five provides；
Fig. 5 e is a kind of candidate navigation routine Dynamic Programming schematic diagram that the embodiment of the present invention five provides；
Fig. 5 f is a kind of target navigation route determination schematic diagram that the embodiment of the present invention five provides；
Fig. 6 is a kind of structural schematic diagram for route determination device that the embodiment of the present invention six provides；
Fig. 7 is a kind of structural schematic diagram for equipment that the embodiment of the present invention seven provides.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limiting the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 is a kind of flow chart for route determination method that the embodiment of the present invention one provides.Typically, the present embodiment can fit
For constantly determining target navigation route, and recommend user during carrying out route guidance using navigation application, for
Family is with reference to selection, so that the case where user can be travelled based on optimal navigation routine always.This method can be true by a kind of route
Device is determined to execute, which can be realized by the mode of software and/or hardware.Referring to Fig. 1, route provided in this embodiment is true
The method of determining includes:
S110, according to section in road network future time predicting road conditions information, navigation starting point and navigation terminal, planning extremely
A few candidate navigation routine.
Wherein, section refers to the section that basic road network includes in road network.
Section refers to that section is on the road of future time in the road network of prediction in the predicting road conditions information of future time in road network
Condition information.
Future time can be time point, be also possible to the period.
If future time is time point, future time can be set according to actual needs, specifically can be 6th point following
Clock is also possible to the 11st minute future, can also be 8th minute following.
That is, the acquisition time interval of the predicting road conditions information of future time can according to need determination.If necessary to pre-
The determination accuracy rate for surveying traffic information is higher, then can be spaced smaller by acquisition time.
The predicting road conditions information of future time section can be believed by the predicting road conditions at least one time point in future time section
Breath determines.
Candidate navigation routine is the reachable route to navigate between starting point and the terminal that navigates.Every candidate navigation routine includes extremely
A few section.
Specifically, if the trigger timing of target navigation route determination be user initiate for the first time navigation, navigation starting point according to
The input of user determines, can be user current location, is also possible to a specified place.
If the trigger timing of target navigation route determination is user during the navigation routine traveling, starting point of navigating is
User's current driving location.
Specifically, according to section in road network in the predicting road conditions information of future time, navigation starting point and navigation terminal, planning
At least one candidate navigation routine, comprising:
Predicting road conditions information based on section in basic road net data and road network in future time, the edge since starting point of navigating
It is close with navigation terminal direction that driving direction is searched on road, and when reaching section, and the predicting road conditions information in section is unimpeded
Candidate road section；
It is close with navigation terminal direction that along road driving direction is continued to search since the section found, and is reached
When section, the predicting road conditions information in section is smooth candidate road section, until finding the navigation affiliated section of terminal；
The candidate road section that connection and locating arrives generates candidate navigation routine.
S120, the arrival time for determining section in the candidate navigation routine.
Wherein, in the candidate navigation routine section arrival time, refer to predicted travel to the candidate navigation routine
The middle section time.
Optionally, in the candidate navigation routine arrival time in section determination, can be based on ETA (it is expected that when reaching
Between) any calculation method realize.
Specifically, leading to for each section in candidate navigation routine described in present period can be estimated based on history traveling record
The row time；
According to the transit time in each section estimated, the arrival time in section in the candidate navigation routine is determined.
S130, according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from it is described to
Target navigation route is filtered out in a few candidate navigation routine.
Wherein, predicting road conditions information refers at future travel section into the candidate navigation routine, the possibility in section
Traffic information.
Section arrival time refers to the arrival time in section in the candidate navigation routine.
Specifically, traffic information includes unimpeded, jogging, congestion and very congestion.
According to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from described at least one
Target navigation route is filtered out in candidate navigation routine, comprising:
By predicting road conditions information of the section in section arrival time in the candidate navigation routine, input road trained in advance
Line determines model, exports the target navigation route filtered out from the candidate navigation routine.
It is described to reach in section in the candidate navigation routine in section for the determination accuracy rate for improving target navigation route
The predicting road conditions information of time, input route determination model trained in advance, output are filtered out from the candidate navigation routine
Target navigation route, comprising:
By at least one of the road information of candidate navigation routine, real-time road condition information and history traffic information, and
Section is in the predicting road conditions information of section arrival time and the history route selection letter of target user in candidate's navigation routine
Breath inputs the route determination model that training is completed in advance, exports target navigation route.
The technical solution of the embodiment of the present invention, by according to section in road network future time predicting road conditions information, lead
Starting point of navigating and navigation terminal, the candidate navigation routine of planning at least one, to realize to including that congestion will dissipate the route in section
Planning.By according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from described at least one
Target navigation route is filtered out in item candidate's navigation routine, so that it is determined that going out to meet screening conditions, and will be dissipated including congestion
The target navigation route in section, to improve the dynamic and stability of route determination.
It is described to be arrived according to section in the candidate navigation routine in section for the determination accuracy rate for improving target navigation route
Up to the predicting road conditions information of time, target navigation route is filtered out from described at least one candidate navigation routine, comprising:
According to road information, the real-time road condition information, dynamic burst event, history traffic information of the candidate navigation routine
It is being expected with each section at least one of the history route information of target user and the candidate navigation routine
Up to the predicting road conditions information of time, target navigation route is filtered out from described at least one candidate navigation routine.
Wherein, road information refers to basic road information, such as category of roads, the lane quantity for including, traffic lights quantity
And road connection relationship etc..
Dynamic burst event refers to, the traffic events occurred suddenly.Specific dynamic burst event can be traffic accident, apply
Work road closure etc..
History traffic information refers to the traffic information in historical time section, and it is current specifically to can be history vehicle flowrate, history
Speed etc..
History route information refers to the navigation routine information of user's history selection of time.
It is described from described at least one candidate navigation routine for the convenience of the user to the understanding of determining target navigation route
After filtering out target navigation route, the method also includes:
Based on target navigation route and other navigation routines in the information gap of route selection preference dimension, generates target and lead
Air route line really theorem by.
Specifically, the information gap based on target navigation route and other navigation routines in route selection preference dimension, life
At target navigation route really theorem by, comprising:
If determining that user reaches target and leads according to the road condition predicting information of section arrival time in the target navigation route
On the line of air route when congested link, the congestion of the congested link is dissipated, then the dissipation for generating the congested link is reminded, as the mesh
Mark the switching reason of navigation routine.
Preference is selected to make the target navigation route filtered out meet route of user, according in the candidate navigation routine
Predicting road conditions information of the section in section arrival time filters out target navigation road from described at least one candidate navigation routine
Line, comprising:
Predicting road conditions information and route of user according to section in section arrival time select preference, from described at least one
Target navigation route is filtered out in candidate navigation routine.
Embodiment two
Fig. 2 is a kind of flow chart of route determination method provided by Embodiment 2 of the present invention.The present embodiment is in above-mentioned reality
Apply a kind of optinal plan proposed on the basis of example.Referring to fig. 2, route determination method provided in this embodiment includes:
S210, according to section in the predicting road conditions information of future time, determine the passage weight in the section.
For the determination accuracy rate for improving passage weight, the predicting road conditions information according to section in future time, determination
The passage weight in the section, comprising:
According at least one of history traffic information, real-time road condition information and the road information in section in road network, and
Section determines the passage weight in the section in the predicting road conditions information of future time.
Specifically, in the history traffic information, real-time road condition information and road information according to section in road network extremely
A kind of few and section determines the passage weight in the section in the predicting road conditions information of future time, comprising:
According at least one of history traffic information, real-time road condition information and the road information in section in road network, determine
The basic weight in the section；
According to the section in the predicting road conditions information of future time, determine the section at least one prediction of different periods
Weight；
According in the basic weight and at least one described prediction weight, each weight to the description accuracy rate in the section,
Determine the weight coefficient of each weight；
According to the basic weight, the weight coefficient of at least one the prediction weight and each weight, the road is determined
The passage weight of section.
Specifically, current weight can be positively correlated with the transit time in section.If current weight can be with the passage in section
Time is positively correlated, then weight is lower to the description accuracy rate in section, and the weight coefficient of the weight is bigger, to increase to the weight
Punishment.
Specifically, it is determined that in the basis weight and at least one described prediction weight, description of each weight to the section
Accuracy rate, comprising:
Determine the predicted time of traffic information associated by the basic weight and at least one described prediction weight；
According to the difference of the predicted time and the section arrival time in the section, determine the basic weight and it is described extremely
Description accuracy rate of few prediction weight to the section.
S220, according to the passage weight in section, the navigation starting point and the navigation terminal in road network, carry out route planning
Generate described at least one candidate navigation routine.
S230, the arrival time for determining section in the candidate navigation routine.
S240, according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from it is described to
Target navigation route is filtered out in a few candidate navigation routine.
The technical solution of the embodiment of the present invention, by, in the predicting road conditions information of future time, determining the road according to section
The passage weight of section, to realize the quantization to predicting road conditions information.And then according to the passage weight in section in road network, described lead
Starting point of navigating and the navigation terminal carry out route planning and generate described at least one candidate navigation routine.
Embodiment three
Fig. 3 is a kind of flow chart for route determination method that the embodiment of the present invention three provides.The present embodiment is in above-mentioned reality
Apply a kind of optinal plan proposed on the basis of example.Referring to Fig. 3, route determination method provided in this embodiment includes:
S310, according to the road information in section, history same period traffic information, real-time road condition information and adjacent segments in road network
At least one of real-time road condition information, determine the section in the predicting road conditions information of future time.
Wherein, history same period traffic information refers to historical date, mutually in the same time or the traffic information of identical period.Such as when
The preceding time is 9 points of the morning, then the history same period traffic information of current time can be 9 points of yesterday morning of traffic information.
Optionally, in the road network section road information, comprising: it is adjacent with section in road network and the section can be driven into
It is section quantity, adjacent with the section and the section quantity in the section, the number of track-lines which includes and category of roads, red can be driven out to
At least one of in the waiting time of green light number and red light.
Specifically, according to the history same period traffic information in section in road network, determine the section on the prediction road of future time
Condition information, comprising:
Section is determined in the vehicle flowrate mean value at different historical date same target moment, using the vehicle flowrate mean value as the road
Predicting road conditions information of the section in current date or future date object time.
Typically, described according to the road information in section, history same period traffic information, real-time road condition information and phase in road network
At least one of the real-time road condition information in adjacent section determines the section in the predicting road conditions information of object time, comprising:
According to the road information in section in road network, the roadway characteristic in the section is determined；
According to the history same period car flow information in the section, the history same period car flow information in other sections being connect with the section
With at least one in the history same period car flow information of the affiliated geographic area in the section, the time series feature in the section is determined；
According to the time series feature and the roadway characteristic, determine that the section is believed in the predicting road conditions of future time
Breath.
Specifically, according to the history same period car flow information in the section, the history same period in other sections being connect with the section
At least one of in car flow information and the history same period car flow information of the affiliated geographic area in the section, determine the time sequence in the section
Column feature, comprising:
To the history same period car flow information in the section, the history same period car flow information in other sections being connect with the section and
At least one of in the history same period car flow information of the affiliated geographic area in the section, carry out process of convolution；
Convolution processing result is inputted into LSTM (growing in short-term easily network) model, exports the time series feature in the section.
S320, according to section in road network future time predicting road conditions information, navigation starting point and navigation terminal, planning extremely
A few candidate navigation routine.
S330, the arrival time for determining section in the candidate navigation routine.
S340, according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from it is described to
Target navigation route is filtered out in a few candidate navigation routine.
The technical solution of the embodiment of the present invention, by according to the road information in section in road network, history same period traffic information,
At least one of real-time road condition information and the real-time road condition information of adjacent segments determine the section on the prediction road of future time
Condition information, thus realize to section the predicting road conditions information of future time determination.
Example IV
Fig. 4 is a kind of flow chart for route determination method that the embodiment of the present invention four provides.The present embodiment is in above-mentioned reality
Apply a kind of optinal plan proposed on the basis of example.Referring to fig. 4, route determination method provided by the embodiment includes:
S410, according to section in road network future time predicting road conditions information, navigation starting point and navigation terminal, planning extremely
A few candidate navigation routine.
S420, the arrival time for determining section in the candidate navigation routine.
S430, according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, determine described in
Information of the candidate navigation routine in route of user selection preference dimension.
Specifically, described according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, really
Information of the fixed each candidate navigation routine in route of user selection preference dimension, comprising:
If route of user selects preference for transit time, reached according to each section in the candidate navigation routine estimated
The congestion status of time determines the predicted travel speed in each section；
According to the link length of the predicted travel speed in each section and each section, the pre- of each section is determined
Count transit time；
According to the estimated transit time in each section, the estimated transit time of the candidate navigation routine is determined.
Candidate's navigation routine described in S440, comparison route of user selection preference dimension information, according to comparison result from
Target navigation route is determined in described at least one candidate navigation routine.
The technical solution of the embodiment of the present invention, by according to section in the candidate navigation routine in section arrival time
Predicting road conditions information determines the candidate navigation routine in the information of route of user selection preference dimension；Compare the candidate to lead
Air route line selects the information of preference dimension in route of user, true from described at least one candidate navigation routine according to comparison result
Targeting navigation route determines that meeting user selects preference to realize the predicting road conditions information of combining road future time
Target navigation route.
Embodiment five
Fig. 5 a is a kind of flow chart for route determination method that the embodiment of the present invention five provides.The present embodiment is in above-mentioned reality
On the basis of applying example, by taking above-mentioned section is sub- section (being constituted the minimum unit of route in road network) as an example, one kind of proposition is optional
Scheme.Referring to Fig. 5 a, route determination method provided in this embodiment includes:
Road condition predicting:
Firstly, it is necessary to which a route is cut at least one sub- section, predicting road conditions are gone with the granularity of sub- section rank
Variation.Here is to divide the process in sub- section:
Referring to Fig. 5 b, a route is made of starting point, 0 or multiple approach point and terminal.It is known as a strip between two o'clock
Route.
Referring to Fig. 5 c, every strip route is made of multiple sections, and cutting section is maneuver point.Meet following 4 kinds of situations
In any one can be divided into a maneuver point:
1) from all directions to
2) bifurcated, three bifurcateds (i.e. branch road, interflow)
3) rotary island
4) road name replacement (from the main road A -> main road B)
Referring to Fig. 5 d, each section is made of multiple sub- sections, can be cut using crossing as cut-off to each section
Get a plurality of sub- section.
Secondly, being predicted using road conditions of the RNN model to every strip section:
Route is numbered from the sub- section sequence of origin-to-destination are as follows: L1、L2、…、Ln；
Follow first 5 minutes to this period for estimating arrival time to user, the time point was carried out for interval with 5 minutes
Section are as follows: t1、t2、…、tm；
The average road conditions that every strip section history same period is taken by historical data, are denoted as Hi.For example, to predict L1Monday
Morning 7:30 road conditions, then the average value for the road conditions of 7:30 in morning Monday that take this strip section nearest one month weekly is as going through
History road conditions.
Define the in-degree and out-degree in sub- section.In-degree refers to and LiIt is adjacent and L can be driven intoiSub- section number, out-degree
Refer to and LiIt is adjacent and L can be driven out toiSub- section number.L is calculated by static road net dataiIn-degree, be denoted as αiWith go out
Degree, is denoted as βi。
Inquiry road network obtains LiNumber of track-lines, be denoted as γiAnd category of roads, it is denoted as θi。
The traffic lights number for including on every strip section is recorded, M is denoted asiAnd the waiting time of red light, it is denoted as Ni。
Obtain LiReal-time road SiAnd and LiThe real-time road S in 2 adjacent strip sectionsi-1And Si+1。
Embeding layer is carried out to the basic information (in-degree, category of roads, number of track-lines, traffic lights etc. out) in sub- section to handle to obtain
Roadway characteristic vector V.
By the history same period car flow information in section, the history same period car flow information in other sections being connect with the section and it is somebody's turn to do
The feature in the history same period car flow information region of the affiliated geographic area in section lines up sequence inputting to RNN model sequentially in time
In, model output layer use tetra- classifier of full articulamentum and softmax, output valve 1,2,3,4, respectively represent it is unimpeded,
Jogging, congestion, very four kinds of road conditions of congestion.L can be predicted by this modeliIn the road condition predicting value of moment t
Hereafter, it went to update every 5 minutes primaryWhen user is closer to LiWhen, the road conditions value of prediction is more accurate.
Route based on road condition predicting is recalled:
Some features (such as road conditions distribution, congestion and history E.T.A) based on user's history track are melted
Close every strip section of current real-time road feature (real-time traffic condition, emergency event etc.), the prediction of last combining road condition
State come uniformly carry out with time series deduce route Dynamic Programming, specifically:
Referring to Fig. 5 e, for all sub- sections from s to t, according to the special with history road conditions feature and real-time road of section
Sign determines a basic weight, is denoted as Wi0, wherein i indicates section mark.
For every strip section, a prediction weight is determined according to the following predicting road conditions information after five minutes, is denoted as Wi1。
Is determined by a prediction weight, is denoted as according to the following predicting road conditions information after ten minutes for every strip section
Wi2。
And so on, after obtaining a series of weights, the passage weight in every strip section is obtained by fusion, is denoted as
Weight:
Weight=a0×Wi0+a1×Wi1+a2×Wi2+……+an×Win
Wherein, a is weight coefficient.
Finally the candidate navigation routine of passage weight progress based on sub- section is recalled.
Referring to Fig. 5 f, target navigation route is determined from the candidate navigation routine recalled, recommends user, specific as follows:
The acquisition of feature, wherein feature is broadly divided into 3 classes: the first kind is the foundation characteristic of road, length including road,
Width, grade, speed, number of track-lines, traffic lights etc.；Second class is the behavioral characteristics of road, mainly includes real-time road, prediction road
Condition and dynamic burst event etc.；Third class is historical information feature, the main trace number current including history, historical user
Behavioural information etc..The acquisition of specific features includes:
Feature obtains on line:
For some real-time features, online service is needed to be obtained.Pass through the Real time request of user and other services
Real-time response obtained.
Feature obtains under line:
For some static natures or historical information feature, needs to carry out data mining extraction under line, then pass through number
It is supplied on line and uses according to library mode.
According to the feature of acquisition, candidate navigation routine is ranked up and is screened:
The feature input that will acquire order models trained in advance, the ranking results of the candidate navigation routine of output, and according to
Ranking results filter out target navigation route, and recommend user.
Wherein training includes: under the line of order models
Sample collection: needing first to export on line inside all kinds of characteristic informations to log log, is then carried out by distributed
Log log storage calculates, to extract corresponding characteristic information and provide specific label (label) according to service logic.
Model training: effect training is carried out by the method for wide&deep.
Measure of merit: small flow rate effects test is carried out by abtest system.
If overall effect is out of question, meeting full dose is online.
Determine the rationale for the recommendation of target navigation route:
Based on the ranking results of target navigation route, route screening is carried out, filters out the route for meeting user preference, then
The explanation in superiority and inferiority place between different routes is carried out further according to the different information of route.Believe eventually by voice, text and image
Breath is communicated to user, to embody the value of multi-route.
Optionally, according to the feature of acquisition, candidate navigation routine is ranked up and is screened, further includes:
According to feature is obtained, several latitude informations of user's concern are determined.Based on each dimensional information, to each candidate navigation road
Line is ranked up, and exports target navigation route according to ranking results.
For example, if the information dimension of user's concern is time and distance, the transit time of more each candidate's guidance path
The distance of speed and operating range.Target navigation route is filtered out according to comparison result, to recommend user, and gives user
The rationale for the recommendation of target navigation route is provided.
The technical solution of the embodiment of the present invention passes through the predicting road conditions information to each strip section in future time, base
It is deduced in time series.The update that weight is carried out based on deduction result, the weight for being then based on update are carried out route and recalled.
The multi-route from current point to intermediate point is recalled, the traffic information predicted on all multi-routes and other bases are then based on
Information, carries out the sequence of multi-route, finally selects the explanation that 2 subordinate lines recommend user, and held water.
It should be noted that by the technical teaching of the present embodiment, those skilled in the art have motivation by above-described embodiment
Described in any embodiment carry out the combination of scheme, to improve the dynamic and stability of route determination.
Embodiment six
Fig. 6 is a kind of structural schematic diagram for route determination device that the embodiment of the present invention six provides.Referring to Fig. 6, this implementation
The route determination device that example provides, comprising: route planning module 10, arrival time determining module 20 and route screening module 30.
Wherein, route planning module 10, for according to section in road network future time predicting road conditions information, navigate
Point and navigation terminal, the candidate navigation routine of planning at least one；
Arrival time determining module 20, for determining the arrival time in section in the candidate navigation routine；
Route screening module 30, for according to section in the candidate navigation routine in the predicting road conditions of section arrival time
Information filters out target navigation route from described at least one candidate navigation routine.
The technical solution of the embodiment of the present invention, by according to section in road network future time predicting road conditions information, lead
Starting point of navigating and navigation terminal, the candidate navigation routine of planning at least one, to realize to including that congestion will dissipate the route in section
Planning.By according to predicting road conditions information of the section in section arrival time in the candidate navigation routine, from described at least one
Target navigation route is filtered out in item candidate's navigation routine, so that it is determined that going out to meet screening conditions, and will be dissipated including congestion
The target navigation route in section.And including congestion will dissipate section target navigation route determination, improve route determination
Dynamic and stability.
Further, the route planning module, comprising: current weight determining unit and route planning unit.
Wherein, current weight determining unit, for, in the predicting road conditions information of future time, determining the section according to section
Passage weight；
Route planning unit, for according to the passage weight in section, the navigation starting point and the navigation terminal in road network,
It carries out route planning and generates described at least one candidate navigation routine.
Further, the current weight determining unit, comprising: weight determines subelement.
Wherein, weight determines subelement, for history traffic information, real-time road condition information and the road according to section in road network
At least one of road information and section determine the passage weight in the section in the predicting road conditions information of future time.
Further, the weight determines that subelement is specifically used for:
According at least one of history traffic information, real-time road condition information and the road information in section in road network, determine
The basic weight in the section；
According to the section in the predicting road conditions information of future time, determine the section at least one prediction of different periods
Weight；
According in the basic weight and at least one described prediction weight, each weight to the description accuracy rate in the section,
Determine the weight coefficient of each weight；
According to the basic weight, the weight coefficient of at least one the prediction weight and each weight, the road is determined
The passage weight of section.
Further, described device further include: predicting road conditions module.
Predicting road conditions module, for the predicting road conditions information according to section in road network in future time, navigation starting point
Before the candidate navigation routine of navigation terminal planning at least one, according to the road information in section, history same period road conditions in road network
At least one of information, real-time road condition information and real-time road condition information of adjacent segments determine the section in the object time
Predicting road conditions information.
Further, the predicting road conditions module, comprising: roadway characteristic determination unit, sequence signature determination unit and pre-
Survey road conditions unit.
Wherein, roadway characteristic determination unit determines that the road in the section is special for the road information according to section in road network
Sign；
Sequence signature determination unit, for according to the object time car flow information in the section, connect with the section other
At least one of in the object time car flow information in section and the object time car flow information of the affiliated geographic area in the section, it determines
Time series feature of the section in the object time；
Predicting road conditions unit, for determining the section in target according to the time series feature and the roadway characteristic
The predicting road conditions information of time.
Further, the route screening module, comprising: information determination unit and route screening unit.
Wherein, information determination unit, for according to section in the candidate navigation routine in the prediction of section arrival time
Traffic information determines the candidate navigation routine in the information of route of user selection preference dimension；
Route screening unit, the information for the candidate navigation routine in route of user selection preference dimension, root
Target navigation route is determined from described at least one candidate navigation routine according to comparison result.
Further, in the road network section road information, comprising: it is adjacent with section in road network and the section can be driven into
Section quantity, it is adjacent with the section and can be driven out to the section quantity in the section, the number of track-lines which includes and category of roads,
At least one of in the waiting time of traffic lights number and red light.
Further, the information determination unit is specifically used for:
If route of user selects preference for transit time, reached according to each section in the candidate navigation routine estimated
The congestion status of time determines the predicted travel speed in each section；
According to the link length of the predicted travel speed in each section and each section, the pre- of each section is determined
Count transit time；
According to the estimated transit time in each section, the estimated transit time of the candidate navigation routine is determined.
Further, the route screening module, comprising: route screening unit.
Wherein, route screening unit, for according to the road information of the candidate navigation routine, real-time road condition information, dynamic
At least one of history route information of state emergency event, history traffic information and target user and the candidate
Predicting road conditions information of each section in E.T.A in navigation routine is screened from described at least one candidate navigation routine
Target navigation route out.
Further, described device further include: reason generation module.
Wherein, reason generation module filters out target navigation from described at least one candidate navigation routine for described
If determining that user reaches target and leads according to the road condition predicting information of section arrival time in the target navigation route after route
On the line of air route when congested link, the congestion of the congested link is dissipated, then the dissipation for generating the congested link is reminded, as the mesh
Mark the switching reason of navigation routine.
It is true that route provided by any embodiment of the invention can be performed in route determination device provided by the embodiment of the present invention
Determine method, has the corresponding functional module of execution method and beneficial effect.
Embodiment seven
Fig. 7 is a kind of structural schematic diagram for equipment that the embodiment of the present invention seven provides.Fig. 7, which is shown, to be suitable for being used to realizing this
The block diagram of the example devices 12 of invention embodiment.The equipment 12 that Fig. 7 is shown is only an example, should not be to of the invention real
The function and use scope for applying example bring any restrictions.
As shown in fig. 7, equipment 12 is showed in the form of universal computing device.The component of equipment 12 may include but unlimited
In one or more processor or processing unit 16, system storage 28, connecting different system components, (including system is deposited
Reservoir 28 and processing unit 16) bus 18.
Bus 18 indicates one of a few class bus structures or a variety of, including memory bus or Memory Controller,
Peripheral bus, graphics acceleration port, processor or the local bus using any bus structures in a variety of bus structures.It lifts
For example, these architectures include but is not limited to industry standard architecture (ISA) bus, microchannel architecture (MAC)
Bus, enhanced isa bus, Video Electronics Standards Association (VESA) local bus and peripheral component interconnection (PCI) bus.
Equipment 12 typically comprises a variety of computer system readable media.These media can be it is any can be by equipment 12
The usable medium of access, including volatile and non-volatile media, moveable and immovable medium.
System storage 28 may include the computer system readable media of form of volatile memory, such as arbitrary access
Memory (RAM) 30 and/or cache memory 32.Equipment 12 may further include it is other it is removable/nonremovable,
Volatile/non-volatile computer system storage medium.Only as an example, storage system 34 can be used for reading and writing irremovable
, non-volatile magnetic media (Fig. 7 do not show, commonly referred to as " hard disk drive ").Although being not shown in Fig. 7, use can be provided
In the disc driver read and write to removable non-volatile magnetic disk (such as " floppy disk "), and to removable anonvolatile optical disk
The CD drive of (such as CD-ROM, DVD-ROM or other optical mediums) read-write.In these cases, each driver can
To be connected by one or more data media interfaces with bus 18.Memory 28 may include at least one program product,
The program product has one group of (for example, at least one) program module, these program modules are configured to perform each implementation of the invention
The function of example.
Program/utility 40 with one group of (at least one) program module 42 can store in such as memory 28
In, such program module 42 include but is not limited to operating system, one or more application program, other program modules and
It may include the realization of network environment in program data, each of these examples or certain combination.Program module 42 is usual
Execute the function and/or method in embodiment described in the invention.
Equipment 12 can also be communicated with one or more external equipments 14 (such as keyboard, sensing equipment, display 24 etc.),
Can also be enabled a user to one or more equipment interacted with the equipment 12 communication, and/or with enable the equipment 12 with
One or more of the other any equipment (such as network interface card, modem etc.) communication for calculating equipment and being communicated.It is this logical
Letter can be carried out by input/output (I/O) interface 22.Also, equipment 12 can also by network adapter 20 and one or
The multiple networks of person (such as local area network (LAN), wide area network (WAN) and/or public network, such as internet) communication.As shown,
Network adapter 20 is communicated by bus 18 with other modules of equipment 12.It should be understood that although not shown in the drawings, can combine
Equipment 12 use other hardware and/or software module, including but not limited to: microcode, device driver, redundant processing unit,
External disk drive array, RAID system, tape drive and data backup storage system etc..
Processing unit 16 by the program that is stored in system storage 28 of operation, thereby executing various function application and
Data processing, such as realize route determination method provided by the embodiment of the present invention.
Embodiment eight
The embodiment of the present invention eight additionally provides a kind of computer readable storage medium, is stored thereon with computer program, should
The route determination method as described in any one of embodiment of the present invention is realized when program is executed by processor.
The computer storage medium of the embodiment of the present invention, can be using any of one or more computer-readable media
Combination.Computer-readable medium can be computer-readable signal media or computer readable storage medium.It is computer-readable
Storage medium for example may be-but not limited to-the system of electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor, device or
Device, or any above combination.The more specific example (non exhaustive list) of computer readable storage medium includes: tool
There are electrical connection, the portable computer diskette, hard disk, random access memory (RAM), read-only memory of one or more conducting wires
(ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-
ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.In this document, computer-readable storage
Medium can be any tangible medium for including or store program, which can be commanded execution system, device or device
Using or it is in connection.
Computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including but unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for
By the use of instruction execution system, device or device or program in connection.
The program code for including on computer-readable medium can transmit with any suitable medium, including --- but it is unlimited
In wireless, electric wire, optical cable, RF etc. or above-mentioned any appropriate combination.
The computer for executing operation of the present invention can be write with one or more programming languages or combinations thereof
Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++,
It further include conventional procedural programming language-such as " C " language or similar programming language.Program code can be with
It fully executes, partly execute on the user computer on the user computer, being executed as an independent software package, portion
Divide and partially executes or executed on a remote computer or server completely on the remote computer on the user computer.?
Be related in the situation of remote computer, remote computer can pass through the network of any kind --- including local area network (LAN) or
Wide area network (WAN)-be connected to subscriber computer, or, it may be connected to outer computer (such as mentioned using Internet service
It is connected for quotient by internet).
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that
The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention
It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also
It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.
Claims (20)
1. a kind of route determination method characterized by comprising
It is waited according to section in road network in the predicting road conditions information of future time, navigation starting point and navigation terminal, planning at least one
Select navigation routine；
Determine the arrival time in section in the candidate navigation routine；
It is candidate from described at least one according to predicting road conditions information of the section in section arrival time in the candidate navigation routine
Target navigation route is filtered out in navigation routine.
2. the method according to claim 1, wherein it is described according to section in road network on the prediction road of future time
Condition information, navigation starting point and the candidate navigation routine of navigation terminal planning at least one, comprising:
According to section in the predicting road conditions information of future time, the passage weight in the section is determined；
According to the passage weight in section, the navigation starting point and the navigation terminal in road network, carry out described in route planning generation
At least one candidate navigation routine.
3. according to the method described in claim 2, it is characterized in that, the predicting road conditions according to section in future time are believed
Breath, determines the passage weight in the section, comprising:
At least one of history traffic information, real-time road condition information and road information according to section in road network and section
In the predicting road conditions information of future time, the passage weight in the section is determined.
4. according to the method described in claim 3, it is characterized in that, described according to the history traffic information in section, reality in road network
When at least one of traffic information and road information and section in the predicting road conditions information of future time, determine the section
Passage weight, comprising:
According at least one of history traffic information, real-time road condition information and the road information in section in road network, the road is determined
The basic weight of section；
According to the section in the predicting road conditions information of future time, determine the section at least one prediction power of different periods
Weight；
According in the basic weight and at least one described prediction weight, each weight determines the description accuracy rate in the section
The weight coefficient of each weight；
According to the basic weight, the weight coefficient of at least one the prediction weight and each weight, the section is determined
Current weight.
5. the method according to claim 1, wherein it is described according to section in road network on the prediction road of future time
Before condition information, navigation starting point and the candidate navigation routine of navigation terminal planning at least one, the method also includes:
According to the real-time road of the road information in section, history same period traffic information, real-time road condition information and adjacent segments in road network
At least one of condition information determines the section in the predicting road conditions information of future time.
6. according to the method described in claim 5, it is characterized in that, described same according to the road information in section, history in road network
At least one of phase traffic information, real-time road condition information and real-time road condition information of adjacent segments determine the section in future
The predicting road conditions information of time, comprising:
According to the road information in section in road network, the roadway characteristic in the section is determined；
According to the history same period car flow information in the section, the history same period car flow information in other sections being connect with the section and it is somebody's turn to do
At least one of in the history same period car flow information of the affiliated geographic area in section, determine the time series feature in the section；
According to the time series feature and the roadway characteristic, determine the section in the predicting road conditions information of future time.
7. according to the method described in claim 5, it is characterized in that, in the road network section road information, comprising: with road network
Middle section is adjacent and can drive into the section quantity in the section, adjacent with the section and can be driven out to the section quantity in the section, the road
At least one of in the waiting time of number of track-lines and category of roads, traffic lights number and red light that section includes.
8. the method according to claim 1, wherein it is described according to section in the candidate navigation routine in section
The predicting road conditions information of arrival time filters out target navigation route from described at least one candidate navigation routine, comprising:
According to predicting road conditions information of the section in section arrival time in the candidate navigation routine, the candidate navigation road is determined
Information of the line in route of user selection preference dimension；
Compare the candidate navigation routine in the information of route of user selection preference dimension, according to comparison result from described at least one
Target navigation route is determined in item candidate's navigation routine.
9. according to the method described in claim 8, it is characterized in that, it is described according to section in the candidate navigation routine in section
The predicting road conditions information of arrival time determines each candidate navigation routine in the information of route of user selection preference dimension, comprising:
If route of user selects preference for transit time, according to each section in the candidate navigation routine in E.T.A
Congestion status, determine the predicted travel speed in each section in the candidate navigation routine；
According to the road in each section in the predicted travel speed in each section in the candidate navigation routine and the candidate navigation routine
Road length determines the estimated transit time in each section in the candidate navigation routine；
According to the estimated transit time in each section in the candidate navigation routine, the estimated passage of the candidate navigation routine is determined
Time.
10. the method according to claim 1, wherein it is described according to section in the candidate navigation routine on road
The predicting road conditions information of section arrival time filters out target navigation route from described at least one candidate navigation routine, comprising:
According to road information, real-time road condition information, dynamic burst event, history traffic information and the mesh of the candidate navigation routine
Each section is in estimated reach at least one of history route information of mark user and the candidate navigation routine
Between predicting road conditions information, filter out target navigation route from described at least one candidate navigation routine.
11. the method according to claim 1, wherein described sieve from described at least one candidate navigation routine
After selecting target navigation route, the method also includes:
If determining that user reaches target navigation road according to the road condition predicting information of section arrival time in the target navigation route
On line when congested link, the congestion of the congested link is dissipated, then the dissipation for generating the congested link is reminded, and is led as the target
The switching reason of air route line.
12. a kind of route determination device characterized by comprising
Route planning module, for whole in the predicting road conditions information, navigation starting point and navigation of future time according to section in road network
Point, the candidate navigation routine of planning at least one；
Arrival time determining module, for determining the arrival time in section in the candidate navigation routine；
Route screening module, for according to predicting road conditions information of the section in section arrival time in the candidate navigation routine,
Target navigation route is filtered out from described at least one candidate navigation routine.
13. device according to claim 12, which is characterized in that the route planning module, comprising:
Current weight determining unit, for, in the predicting road conditions information of future time, determining the right-of-way in the section according to section
Weight；
Route planning unit, for carrying out according to the passage weight in section, the navigation starting point and the navigation terminal in road network
Route planning generates described at least one candidate navigation routine.
14. device according to claim 13, which is characterized in that the current weight determining unit, comprising:
Weight determines subelement, in the history traffic information, real-time road condition information and road information according to section in road network
At least one and section in the predicting road conditions information of future time, determine the passage weight in the section.
15. device according to claim 14, which is characterized in that the weight determines that subelement is specifically used for:
According at least one of history traffic information, real-time road condition information and the road information in section in road network, the road is determined
The basic weight of section；
According to the section in the predicting road conditions information of future time, determine the section at least one prediction power of different periods
Weight；
According in the basic weight and at least one described prediction weight, each weight determines the description accuracy rate in the section
The weight coefficient of each weight；
According to the basic weight, the weight coefficient of at least one the prediction weight and each weight, the section is determined
Current weight.
16. device according to claim 12, which is characterized in that described device further include:
Predicting road conditions module in the predicting road conditions information of future time, navigation starting point and is led for described according to section in road network
Navigate before the candidate navigation routine of terminal planning at least one, according to the road information in section in road network, history same period traffic information,
At least one of real-time road condition information and the real-time road condition information of adjacent segments determine the section on the prediction road of object time
Condition information.
17. device according to claim 16, which is characterized in that the predicting road conditions module, comprising:
Roadway characteristic determination unit determines the roadway characteristic in the section for the road information according to section in road network；
Sequence signature determination unit, for according to the object time car flow information in the section, other sections being connect with the section
Object time car flow information and the affiliated geographic area in the section object time car flow information at least one of, determine the road
Time series feature of the section in the object time；
Predicting road conditions unit, for determining the section in the object time according to the time series feature and the roadway characteristic
Predicting road conditions information.
18. device according to claim 12, which is characterized in that the route screening module, comprising:
Information determination unit, for according to predicting road conditions information of the section in section arrival time in the candidate navigation routine,
Determine the candidate navigation routine in the information of route of user selection preference dimension；
Route screening unit, for the candidate navigation routine route of user selection preference dimension information, according to than
Target navigation route is determined from described at least one candidate navigation routine compared with result.
19. a kind of electronic equipment, which is characterized in that the equipment includes:
One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
Now such as route determination method of any of claims 1-11.
20. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
Such as route determination method of any of claims 1-11 is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910691401.9A CN110375760A (en) | 2019-07-29 | 2019-07-29 | Route determination method, apparatus, equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910691401.9A CN110375760A (en) | 2019-07-29 | 2019-07-29 | Route determination method, apparatus, equipment and medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110375760A true CN110375760A (en) | 2019-10-25 |
Family
ID=68256958
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910691401.9A Pending CN110375760A (en) | 2019-07-29 | 2019-07-29 | Route determination method, apparatus, equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110375760A (en) |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110926489A (en) * | 2019-10-28 | 2020-03-27 | 西安华运天成通讯科技有限公司 | Body-building movement path planning method and system based on satellite navigation |
| CN111489553A (en) * | 2020-04-26 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | Route planning method, device, equipment and computer storage medium |
| CN111582543A (en) * | 2020-04-01 | 2020-08-25 | 北京百度网讯科技有限公司 | Generation method of prediction model, and determination method and device of estimated arrival time |
| CN112179372A (en) * | 2020-10-09 | 2021-01-05 | 深圳市金沃德科技有限公司 | Artificial intelligence vehicle-mounted terminal equipment based on 5G |
| CN112197779A (en) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | Navigation path planning method and device and printing equipment |
| CN112330056A (en) * | 2020-11-23 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Route determination method, route determination device, electronic equipment and computer-readable storage medium |
| CN112667925A (en) * | 2020-12-30 | 2021-04-16 | 腾讯科技（深圳）有限公司 | Route recommendation method and device, computer equipment and storage medium |
| CN112710323A (en) * | 2020-12-23 | 2021-04-27 | 广州橙行智动汽车科技有限公司 | Vehicle-mounted navigation method and device |
| WO2021129227A1 (en) * | 2019-12-27 | 2021-07-01 | 华为技术有限公司 | Traffic information processing method and device |
| CN113139026A (en) * | 2020-01-19 | 2021-07-20 | 百度在线网络技术（北京）有限公司 | Method, device, equipment and medium for recommending route in navigation process |
| CN113159436A (en) * | 2021-04-29 | 2021-07-23 | 中国移动通信集团陕西有限公司 | Path recommendation method, device and equipment and readable storage medium |
| CN113390424A (en) * | 2021-06-09 | 2021-09-14 | 深圳市同行者科技有限公司 | Intelligent travel navigation method, system, equipment and medium |
| CN113532459A (en) * | 2021-06-28 | 2021-10-22 | 惠州市德赛西威汽车电子股份有限公司 | Predictive navigation route planning method and system |
| CN113823119A (en) * | 2021-08-11 | 2021-12-21 | 江铃汽车股份有限公司 | Traffic safety and navigation early warning method based on cloud computing |
| WO2022105437A1 (en) * | 2020-11-19 | 2022-05-27 | 歌尔股份有限公司 | Path planning method and apparatus, and electronic device |
| WO2022166239A1 (en) * | 2021-02-03 | 2022-08-11 | 华为技术有限公司 | Vehicle travel scheme planning method and apparatus, and storage medium |
| CN115273452A (en) * | 2021-04-29 | 2022-11-01 | 阿里巴巴新加坡控股有限公司 | Road condition determination method and device and computer readable storage medium |
| CN115311851A (en) * | 2022-07-19 | 2022-11-08 | 北京三快在线科技有限公司 | Road condition information determining method and device, electronic equipment and storage medium |
| CN115457759A (en) * | 2022-07-22 | 2022-12-09 | 中智行(苏州)科技有限公司 | Road traffic real-time road condition information analysis system and method based on vehicle-road cooperation |
| CN116698064A (en) * | 2023-05-06 | 2023-09-05 | 广州汽车集团股份有限公司 | Vehicle travel planning method and device, electronic equipment and storage medium |
| CN116772877A (en) * | 2023-03-21 | 2023-09-19 | 纬创软件（北京）有限公司 | Method, system, device and medium for predicting endurance mileage of new energy automobile |
| CN116858275A (en) * | 2023-09-05 | 2023-10-10 | 安徽蔚来智驾科技有限公司 | Navigation route generation method, vehicle-mounted controller and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104121908A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Method and system for time-delay path planning |
| CN104374397A (en) * | 2013-08-14 | 2015-02-25 | 英华达（上海）科技有限公司 | Route planning system and method thereof |
| CN105513400A (en) * | 2015-12-03 | 2016-04-20 | 四川长虹电器股份有限公司 | Method for dynamically planning travel route |
| CN105674994A (en) * | 2014-11-17 | 2016-06-15 | 深圳市腾讯计算机系统有限公司 | Driving route acquisition method and device and navigation equipment |
| CN107144286A (en) * | 2016-03-01 | 2017-09-08 | 阿里巴巴集团控股有限公司 | Air navigation aid and device |
| CN107179087A (en) * | 2016-03-11 | 2017-09-19 | 百度在线网络技术（北京）有限公司 | Method and apparatus for recommended route |
| US20180231390A1 (en) * | 2004-12-31 | 2018-08-16 | Google Llc | Transportation Routing |
| CN109945876A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
-
2019
- 2019-07-29 CN CN201910691401.9A patent/CN110375760A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180231390A1 (en) * | 2004-12-31 | 2018-08-16 | Google Llc | Transportation Routing |
| CN104121908A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Method and system for time-delay path planning |
| CN104374397A (en) * | 2013-08-14 | 2015-02-25 | 英华达（上海）科技有限公司 | Route planning system and method thereof |
| CN105674994A (en) * | 2014-11-17 | 2016-06-15 | 深圳市腾讯计算机系统有限公司 | Driving route acquisition method and device and navigation equipment |
| CN105513400A (en) * | 2015-12-03 | 2016-04-20 | 四川长虹电器股份有限公司 | Method for dynamically planning travel route |
| CN107144286A (en) * | 2016-03-01 | 2017-09-08 | 阿里巴巴集团控股有限公司 | Air navigation aid and device |
| CN107179087A (en) * | 2016-03-11 | 2017-09-19 | 百度在线网络技术（北京）有限公司 | Method and apparatus for recommended route |
| CN109945876A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
Cited By (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110926489A (en) * | 2019-10-28 | 2020-03-27 | 西安华运天成通讯科技有限公司 | Body-building movement path planning method and system based on satellite navigation |
| CN110926489B (en) * | 2019-10-28 | 2021-12-07 | 西安华运天成通讯科技有限公司 | Body-building movement path planning method and system based on satellite navigation |
| WO2021129227A1 (en) * | 2019-12-27 | 2021-07-01 | 华为技术有限公司 | Traffic information processing method and device |
| CN113139026B (en) * | 2020-01-19 | 2024-04-02 | 百度在线网络技术（北京）有限公司 | Route recommendation method, device, equipment and medium in navigation process |
| CN113139026A (en) * | 2020-01-19 | 2021-07-20 | 百度在线网络技术（北京）有限公司 | Method, device, equipment and medium for recommending route in navigation process |
| CN111582543A (en) * | 2020-04-01 | 2020-08-25 | 北京百度网讯科技有限公司 | Generation method of prediction model, and determination method and device of estimated arrival time |
| CN111489553A (en) * | 2020-04-26 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | Route planning method, device, equipment and computer storage medium |
| CN111489553B (en) * | 2020-04-26 | 2022-02-25 | 百度在线网络技术（北京）有限公司 | Route planning method, device, equipment and computer storage medium |
| EP3926601A4 (en) * | 2020-04-26 | 2022-04-20 | Baidu Online Network Technology (Beijing) Co., Ltd. | Route planning method and device, apparatus, and computer storage medium |
| WO2021218131A1 (en) * | 2020-04-26 | 2021-11-04 | 百度在线网络技术（北京）有限公司 | Route planning method and device, apparatus, and computer storage medium |
| CN112197779A (en) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | Navigation path planning method and device and printing equipment |
| CN112179372B (en) * | 2020-10-09 | 2021-08-27 | 深圳市金沃德科技有限公司 | Artificial intelligence vehicle-mounted terminal equipment based on 5G |
| CN112179372A (en) * | 2020-10-09 | 2021-01-05 | 深圳市金沃德科技有限公司 | Artificial intelligence vehicle-mounted terminal equipment based on 5G |
| WO2022105437A1 (en) * | 2020-11-19 | 2022-05-27 | 歌尔股份有限公司 | Path planning method and apparatus, and electronic device |
| CN112330056B (en) * | 2020-11-23 | 2024-06-07 | 北京嘀嘀无限科技发展有限公司 | Route determination method, route determination device, electronic device and computer-readable storage medium |
| CN112330056A (en) * | 2020-11-23 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Route determination method, route determination device, electronic equipment and computer-readable storage medium |
| CN112710323A (en) * | 2020-12-23 | 2021-04-27 | 广州橙行智动汽车科技有限公司 | Vehicle-mounted navigation method and device |
| CN112710323B (en) * | 2020-12-23 | 2023-11-03 | 广州橙行智动汽车科技有限公司 | Vehicle navigation method and device |
| CN112667925A (en) * | 2020-12-30 | 2021-04-16 | 腾讯科技（深圳）有限公司 | Route recommendation method and device, computer equipment and storage medium |
| CN112667925B (en) * | 2020-12-30 | 2022-05-13 | 腾讯科技（深圳）有限公司 | Route recommendation method and device, computer equipment and storage medium |
| WO2022166239A1 (en) * | 2021-02-03 | 2022-08-11 | 华为技术有限公司 | Vehicle travel scheme planning method and apparatus, and storage medium |
| CN115273452A (en) * | 2021-04-29 | 2022-11-01 | 阿里巴巴新加坡控股有限公司 | Road condition determination method and device and computer readable storage medium |
| CN113159436A (en) * | 2021-04-29 | 2021-07-23 | 中国移动通信集团陕西有限公司 | Path recommendation method, device and equipment and readable storage medium |
| CN113390424A (en) * | 2021-06-09 | 2021-09-14 | 深圳市同行者科技有限公司 | Intelligent travel navigation method, system, equipment and medium |
| CN113532459A (en) * | 2021-06-28 | 2021-10-22 | 惠州市德赛西威汽车电子股份有限公司 | Predictive navigation route planning method and system |
| CN113823119A (en) * | 2021-08-11 | 2021-12-21 | 江铃汽车股份有限公司 | Traffic safety and navigation early warning method based on cloud computing |
| CN115311851B (en) * | 2022-07-19 | 2023-11-03 | 北京三快在线科技有限公司 | Road condition information determining method and device, electronic equipment and storage medium |
| CN115311851A (en) * | 2022-07-19 | 2022-11-08 | 北京三快在线科技有限公司 | Road condition information determining method and device, electronic equipment and storage medium |
| CN115457759A (en) * | 2022-07-22 | 2022-12-09 | 中智行(苏州)科技有限公司 | Road traffic real-time road condition information analysis system and method based on vehicle-road cooperation |
| CN116772877A (en) * | 2023-03-21 | 2023-09-19 | 纬创软件（北京）有限公司 | Method, system, device and medium for predicting endurance mileage of new energy automobile |
| CN116772877B (en) * | 2023-03-21 | 2024-05-28 | 纬创软件（北京）有限公司 | Method, system, device and medium for predicting endurance mileage of new energy automobile |
| CN116698064A (en) * | 2023-05-06 | 2023-09-05 | 广州汽车集团股份有限公司 | Vehicle travel planning method and device, electronic equipment and storage medium |
| CN116858275A (en) * | 2023-09-05 | 2023-10-10 | 安徽蔚来智驾科技有限公司 | Navigation route generation method, vehicle-mounted controller and storage medium |
| CN116858275B (en) * | 2023-09-05 | 2024-02-13 | 安徽蔚来智驾科技有限公司 | Navigation route generation method, vehicle-mounted controller and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110375760A (en) | Route determination method, apparatus, equipment and medium | |
| US8335647B2 (en) | Navigation based on popular user-defined paths | |
| US20170074669A1 (en) | Systems and methods for simultaneous electronic display of various modes of transportation for viewing and comparing | |
| CN107228677A (en) | Driftage recognition methods and device | |
| US20190114909A1 (en) | Method and Apparatus for Identifying Congestion Bottlenecks | |
| CN111489553A (en) | Route planning method, device, equipment and computer storage medium | |
| US20120173136A1 (en) | Advanced routing of vehicle fleets | |
| US10955252B2 (en) | Road-condition based routing system | |
| EP2038788A2 (en) | Inferring road speeds for context-sensitive routing | |
| TW201115111A (en) | Method of analyzing points of interest with probe data | |
| JP6138934B2 (en) | Traffic demand control device | |
| US9341486B2 (en) | Methods and systems for providing geotemporal graphs | |
| US20180245940A1 (en) | Predicting a vehicular route of travel without historical route data | |
| US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
| US20200018616A1 (en) | Generating routes using events | |
| RU2664034C1 (en) | Traffic information creation method and system, which will be used in the implemented on the electronic device cartographic application | |
| KR100772511B1 (en) | Method for searching the shortest route based on traffic prediction and apparatus thereof | |
| JP6633372B2 (en) | Route search device and route search method | |
| CN108592927A (en) | Destination prediction technique and system based on history traffic path | |
| CN114608599A (en) | Navigation path generation method and device, electronic equipment and storage medium | |
| EP3566024B1 (en) | Generating routes from lines based on zoom levels | |
| US11060879B2 (en) | Method, system, and computer program product for generating synthetic demand data of vehicle rides | |
| US11988515B2 (en) | Penalizing difficult immediate maneuvers in routing cost functions | |
| KR20200040462A (en) | Method, apparatus and computer program for predicting traffic information based on graph model | |
| EP4152292A2 (en) | Snap to road, popular routes, popular stops, predicting roadway speed, and contiguous region identification |
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: 20191025 |
|
| RJ01 | Rejection of invention patent application after publication |