CN104236577B - A kind of information processing method and electronic equipment - Google Patents
A kind of information processing method and electronic equipment Download PDFInfo
- Publication number
- CN104236577B CN104236577B CN201410484570.2A CN201410484570A CN104236577B CN 104236577 B CN104236577 B CN 104236577B CN 201410484570 A CN201410484570 A CN 201410484570A CN 104236577 B CN104236577 B CN 104236577B
- Authority
- CN
- China
- Prior art keywords
- node
- section
- course
- terminal
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a kind of information processing method and electronic equipment, first by obtaining beginning and end, then the starting point to the first course between the terminal is generated, again by way of setting node in the first course, first course is divided at least two sections, and then the particular location of object is obtained by mobile sensed parameter again, when the object is located at the m-th section in the first course, the M+1 actual traffic information in section is then obtained in advance, then determine whether the second course of generation to substitute the m-th node to the route between the terminal according to actual traffic information, it is possible thereby to realize that planning in advance substitutes course to avoid the purpose of congested link on initial plan route.
Description
Technical field
The present invention relates to electronic technology field, more particularly to a kind of information processing method and electronic equipment.
Background technology
At present, existing all kinds of navigation system are only realized for the function that route planning is carried out between origin-to-destination,
Without taking into full account influence of the roadway congestion situation to advancing, often result in and enter congestion road surface when user drives, prolong
Running time long.
Therefore, occurring in that the function that each section jam situation is shown in navigation map in the prior art, it is possible to no
Disconnected real-time update relevant information, but, this kind of method can not in advance plan replacement course to facilitate user to avoid congestion road
Section, when user will enter congestion road surface, can only point out " will enter congested link ", when user learns front section congestion
When often have already passed by optimal avoidance opportunity.
Therefore, exist can not be in the course of the starting point to the end planned for the navigation system of prior art, root
Plan the technical problem for substituting course in advance according to the surface conditions that will reach section.
The content of the invention
The application provides a kind of information processing method and electronic equipment, and the navigation system for being used to solve prior art is existed
In the course of the starting point to the end planned replacement row can not be in advance planned according to the surface conditions that will reach section
Enter the technical problem of route.
On the one hand the application provides a kind of information processing method, is applied in an electronic equipment, and the electronic equipment should
In for mobile object, methods described includes:
Obtain beginning and end;
Based on the starting point and the terminal, the starting point to the first course between the terminal is generated;
Based on first course, N number of node is set in first course, N is more than or equal to 1 just
Integer;
Mobile sensed parameter is obtained, the mobile sensed parameter is used to represent the particular location of the object;
When the mobile sensed parameter characterizes the m-th section during the object is located at first course, really
Fixed the M+1 section, the m-th section be the M-1 node to the section of m-th node, the M+1 section is institute
M-th node to the M+1 section of node is stated, M is the positive integer less than or equal to N and more than or equal to 1;
Obtain the actual traffic information in the M+1 section;
Actual traffic information according to the M+1 section determines whether the second course of generation to substitute described the
To the route between the terminal, second course is the m-th node to the road between the terminal to M node
Line, and second course does not include the M+1 section;
Wherein, when M is equal to 1 described in the M-1 node be the starting point, the M+1 node described in when M is equal to N is
The terminal.
Preferably, the actual traffic information according to the M+1 section determines whether to generate the second course
To substitute the m-th node to the route between the terminal, including:
When the first parameter value in the actual traffic information is more than or equal to the first predetermined threshold, it is determined that need generation
Second course, and second course, first ginseng are generated based on the m-th node and the terminal
The numerical representation method roadway congestion state in the M+1 section;
Second course is substituted into the m-th node to the route between the terminal.
Preferably, it is described that second course is generated based on the m-th node and the terminal, including:
Replacement route between generation m-th node and the M+1 node, the replacement route and the M+1 road
Duan Butong;
The replacement route is substituted the M+1 section in first course, the second traveling road is generated
Line.
Preferably, it is described second course is generated based on the m-th node and the terminal after, institute
Stating method also includes:
Q node is set in second course based on second course, Q is more than or equal to 1 just
Integer;
When the mobile sensed parameter characterizes the k-th section during the object is located at second course, really
Fixed the K+1 section, the k-th section be the K-1 node to the section of m-th node, the K+1 section is institute
K-th node to the K+1 section of node is stated, K is the positive integer less than or equal to Q and more than or equal to 1;
Obtain the actual traffic information in the K+1 section;
Actual traffic information according to the K+1 section determines whether that generation the third line enters route to substitute described the
To the route between the terminal, it is the k-th node to the road between the terminal that described the third line enters route to K node
Line, and described the third line enters route not including the K+1 section;
Wherein, when K is equal to 1 described in the K-1 node be the m-th node, the K+1 is saved described in when K is equal to Q
Point is the terminal.
Preferably, first parameter value is specially:
Roadway congestion parameter value;
And/or,
Pavement construction status parameter values;
And/or,
Road traffic control status parameter values.
On the other hand, a kind of electronic equipment is additionally provided in the embodiment of the present application, the electronic apparatus application is in mobile
In object, including:
Starting and terminal point acquiring unit, is used to obtain beginning and end;
First course generation unit, is used to, based on the starting point and the terminal, generate the starting point to the end
The first course between point;
First node setup unit, is used to, based on first course, set N number of in first course
Node, N is the positive integer more than or equal to 1;
Mobile sensed parameter acquiring unit, is used to obtain mobile sensed parameter, and the mobile sensed parameter is used to represent institute
State the particular location of object;
M+1 sections determining unit, is used to be located at the described first traveling when the mobile sensed parameter characterizes the object
During m-th section in route, the M+1 section is determined, the m-th section is the M-1 node to the road of m-th node
Section, the M+1 section is the m-th node to the M+1 section of node, and M is less than or equal to N and more than or equal to 1
Positive integer;
First actual traffic information acquiring unit, is used to obtain the actual traffic information in the M+1 section;
Second course generation unit, to determine whether life according to the actual traffic information in the M+1 section
Into the second course to substitute the m-th node to the route between the terminal, second course is described
M-th node is to the route between the terminal, and second course does not include the M+1 section;
Wherein, when M is equal to 1 described in the M-1 node be the starting point, the M+1 node described in when M is equal to N is
The terminal.
Preferably, the second course generation unit includes:
First identifying unit, is used to judge whether the first parameter value in the actual traffic information is pre- more than or equal to first
Determine threshold value, obtain the first result of determination;
Determine generation unit, be used to when first result of determination is to be, it is determined that need generation described second to advance
Route, and second course is generated based on the m-th node and the terminal, first parameter value characterizes institute
State the M+1 roadway congestion state in section;
First substituting unit, is used to for second course to substitute the m-th node between the terminal
Route.
Preferably, the determination generation unit includes:
Route Generation unit is replaced, is used to generate the replacement route between m-th node and the M+1 node, it is described to replace
Change route different from the M+1 section;
Second substituting unit, is used to the replacement route is substituted the M+1 section in first course, raw
Into second course.
Preferably, the electronic equipment also includes:
Section Point setup unit, is used to set Q in second course based on second course
Node, Q is the positive integer more than or equal to 1;
K+1 sections determining unit, is used to be located at the described second traveling when the mobile sensed parameter characterizes the object
During k-th section in route, the K+1 section is determined, the k-th section is the K-1 node to the road of m-th node
Section, the K+1 section is the k-th node to the K+1 section of node, and K is less than or equal to Q and more than or equal to 1
Positive integer;
Second actual traffic information acquiring unit, is used to obtain the actual traffic information in the K+1 section;
The third line enters route generation unit, to determine whether life according to the actual traffic information in the K+1 section
Enter route into the third line to substitute the k-th node to the route between the terminal, it is described that described the third line enters route
K-th node enters route and does not include the K+1 section to the route between the terminal, and described the third line;
Wherein, when K is equal to 1 described in the K-1 node be the m-th node, the K+1 is saved described in when K is equal to Q
Point is the terminal.
Preferably, first parameter value is specially:
Roadway congestion parameter value;
And/or,
Pavement construction status parameter values;
And/or,
Road traffic control status parameter values.
One or more technical schemes provided in the embodiment of the present application, at least have the following technical effect that or advantage:
Technical scheme in the embodiment of the present application generates the starting point described in by obtaining beginning and end, then first
The first course between terminal, then by way of setting node in the first course, the first course is drawn
It is divided at least two sections, and then obtains the particular location of object by mobile sensed parameter again, when the object is located at the
During m-th section in one course, then the M+1 actual traffic information in section is obtained in advance, then according to actual road
Condition information determines whether that the second course of generation, to substitute the m-th node to the route between the terminal, thus may be used
To realize that planning in advance substitutes course to avoid the purpose of congested link on initial plan route.
Further, the technical scheme in the embodiment of the present application can also be by judging whether the first parameter value is more than first
The mode of predetermined threshold determines the need for generation second course, therefore can realize according to roadway congestion degree
Whether decide whether to carry out road surface planning in advance in the acceptable scope of predetermined or user, it is seen that in the embodiment of the present application
Technical scheme also have intelligence degree higher, user's impression more preferably technique effect.
Further, the technical scheme in the embodiment of the present application can also be by only by the M+1 in the first course
The mode that individual section replaces with other routes generates second course, so as to only need the less step of cost and time i.e.
The second new course can be generated, it is seen then that the technical scheme in the embodiment of the present application also has route weight in implementation process
Planning efficiency technique effect high.
Further, the technical scheme in the embodiment of the present application can also be by constantly carrying to the section that front will reach
Before carry out the acquisition of actual traffic information, and then judge that front section whether there is jam situation, new road is then carried out in advance
Line gauge is drawn, so that guiding, the object avoids all walkings or the difficult section of driving reaches the terminal.It can be seen that, the application is implemented
Technical scheme in example can also be realized constantly carrying out route planning in advance in walking or driving conditions to avoid congested link,
Final guiding user avoids all congested links on the way, the technique effect reached home in an efficient manner.
Brief description of the drawings
A kind of flow chart of information processing method that Fig. 1 is provided for the embodiment of the present application;
The a kind of electronic equipment structure chart that Fig. 2 is provided for the embodiment of the present application.
Specific embodiment
The application provides a kind of information processing method and electronic equipment, and the navigation system for being used to solve prior art is existed
In the course of the starting point to the end planned replacement row can not be in advance planned according to the surface conditions that will reach section
Enter the technical problem of route.
Technical scheme in the embodiment of the present application is in order to solve the above technical problems, general thought is as follows:
Technical scheme in the embodiment of the present application generates the starting point described in by obtaining beginning and end, then first
The first course between terminal, then by way of setting node in the first course, the first course is drawn
It is divided at least two sections, and then obtains the particular location of object by mobile sensed parameter again, when the object is located at the
During m-th section in one course, then the M+1 actual traffic information in section is obtained in advance, then according to actual road
Condition information determines whether that the second course of generation, to substitute the m-th node to the route between the terminal, thus may be used
To realize that planning in advance substitutes course to avoid the purpose of congested link on initial plan route.
Technical scheme is described in detail below by accompanying drawing and specific embodiment, it should be understood that the application
Specific features in embodiment and embodiment are the detailed description to technical scheme, rather than to present techniques
The restriction of scheme, in the case where not conflicting, the technical characteristic in the embodiment of the present application and embodiment can be mutually combined.
Embodiment one
Fig. 1 is refer to, the embodiment of the present application one provides a kind of information processing method, is applied in an electronic equipment, described
In mobile object, methods described includes electronic apparatus application:
Step 101:Obtain beginning and end.
In the specific implementation process of step 101, can be by way of electronic equipment carries out selection to beginning and end
Obtain the starting point and the terminal;The starting point and the terminal can also be obtained by way of corresponding word is input into,
For example, being input into the specific name or code of starting point in the text input box corresponding to starting point;Can also be by phonetic entry, short
Letter input, current location the mode such as obtain and obtain the starting point or the terminal, in a word, obtain the starting point and the terminal
Mode has various, can be set according to systemic-function in practical operation or be needed to be selected according to user, just differs herein
One illustrates.
Step 102:Based on the starting point and the terminal, the starting point to the first row route between the terminal is generated
Line.
First course is from the starting point to the street lane the terminal, that is to say, that described
The corresponding position in the map of one course by real geography each specific street section constituted, according to the first row
Entering route and identify the walking of corresponding street section or drive vehicle can realize being reached from the starting point purpose of the terminal.
The generation standard of first course, can be according to from the starting point to distance the terminal for various
Most short standard generates first course, it is also possible to according to minimum to fork in the road the terminal from the starting point
Standard generates first course, can also be needed by appointed place to the terminal according to from the starting point
Standard generates first course, it is seen then that the standard of generation first course can be various, in practical operation
During can be selected as required.
Step 103:Based on first course, set N number of node in first course, N be more than
Positive integer equal to 1.
In the specific operation process of step 103, can be automatic in the first row route according to a preset rules by system
N number of node is set on line, for example, the initial point position in each street section that system can be in the first course is carried out
Node is set, such as the first course includes the street in entitled " the first street ", and system then can be by " the first street "
Two end points be set to two adjacent nodes.
Certainly, node can also be set by user is autonomous in the first course in actual mechanical process, for example, working as
User thinks that A points to the section between B points in the first course is susceptible to congestion feelings according to experience for a long time
Condition, therefore can certainly be about to A points and B points are set to two adjacent nodes.
It can be seen that, at least one node is set by first course, it is possible thereby to by the first course
It is divided at least two sections.
Step 104:Mobile sensed parameter is obtained, the mobile sensed parameter is used to represent the particular location of the object.
The mobile sensed parameter can be the parameter for characterizing the object particular location, for example, can be by satellite
Longitude parameter and latitude parameter in the system of position characterize the particular location of the object, it is also possible to by other alignment systems
Corresponding positional parameter characterizes the particular location of the object, in a word, as long as can specifically position the position of the object
Parameter information be included within the mobile sensed parameter.
In the actual mechanical process of step 104, by system according to the mobile sensed parameter of the object come described in judging
The present position of object, after system obtains the present position of the object, can adopt in system navigation map
The present position is shown with a mark, naturally it is also possible to point out user by way of voice report or text importing
The present position.
Step 105:The m-th road during the object is located at first course is characterized when the mobile sensed parameter
Duan Shi, determines the M+1 section, the m-th section be the M-1 node to the section of m-th node, the M+1
Section is the m-th node to the M+1 section of node, and M is the positive integer less than or equal to N and more than or equal to 1.
In actual mechanical process, N number of node sequence can be named by from the starting point to the direction of the terminal, example
Such as, three nodes are included in the first course, by from the starting point to the direction of the terminal in the first course
Node be named, then include:First node, Section Point, the 3rd node, the section that first course includes is then
Have:The starting point is to the first section between first node, first node to the second section between Section Point, Section Point
The 3rd section between the 3rd node, the 3rd node to the 4th section between the terminal.
As can be seen here, in the first course, the m-th section can be the M-1 node to m-th node
Section, the M+1 section is then m-th node to the M+1 section of node;When M is equal to 1, the M-1 node is then
The starting point is referred to, when M is equal to N, the M+1 node then refers to the terminal.
In the specific implementation process of step 105, when system judges the object position according to the mobile sensed parameter
In first course, and the object enters or the m-th section in first course, that is,
When the M-1 node is to section between m-th node, it is determined that the M+1 section, that is, determine that m-th node is arrived
Section between the M+1 node.
Step 106:Obtain the actual traffic information in the M+1 section.
In the specific implementation process of step 106, after the M+1 section is determined, can be by various roads
Condition information mode is collected to the actual traffic information in the M+1 section, for example, when actual traffic information for traffic is gathered around
During stifled information, can be received by the traffic congestion information that traffic information server sends, to realize to the M+1 road
The traffic congestion information of section is collected;When actual traffic information is road administration construction information, it is also possible to constructed by road administration
The road administration construction information that information server sends is received, to realize receiving the road administration construction information in the M+1 section
Collection;When actual traffic information is control traffic message, it is also possible to by the traffic pipe sent to control traffic message server
Information processed is received, to realize being collected the control traffic message in the M+1 section;Certainly, actual traffic information
Can be the integrated information for including traffic congestion information, road administration construction information, control traffic message etc., can be by satisfying the need
Face integrated information service device send including transport information, road administration construction information, people information, car flow information, control information etc.
Deng integrated information received, to realize being collected the integrated information in the M+1 section.
In a word, number of ways can be realized to the M+1 road in several ways in the specific implementation process of step 106
The actual traffic information of section is collected, during concrete application, can sets itself according to actual needs.
Step 107:Actual traffic information according to the M+1 section determines whether the second course of generation to replace
For the m-th node to the route between the terminal, second course is the m-th node to the terminal
Between route, and second course not include the M+1 section.
When actual traffic information shows that the M+1 section has congestion, traffic control or road surface hot work in progress etc. and be not suitable for
During the situation of driving or walking, it is determined that generate the second course to substitute the m-th node between the terminal
Route.
It is further preferred that second course be m-th node between the terminal, and for not
Course including the M+1 section.That is, the second course can be for including the first row route
The route in any one section in line, the second course can also be to include one of them in first course
Or the route in plurality of section, but do not include the M+1 section in the second course, it is possible thereby to realize guiding user
Avoid congested link towards the purpose of the terminal.
When actual traffic information shows the M+1 section in the absence of discomforts such as congestion, traffic control or road surface hot work in progress
When closing the situation driven a vehicle or walk, it is determined that the second course need not be generated, it is dynamic that system can not now make any treatment
Make.
Specifically, when the first parameter value in the actual traffic information is more than or equal to the first predetermined threshold, it is determined that
Generation second course is needed, and second course, institute are generated based on the m-th node and the terminal
State the roadway congestion state that the first parameter value characterizes the M+1 section;Second course is substituted into the M
Individual node is to the route between the terminal..
First parameter value is specially the situation for being not suitable for driving a vehicle or walking shown according to actual traffic information
Severity values, for example, then can be road surface by setting the first parameter value when actual traffic information is traffic congestion information
Congestion parameter value represents surface conditions, represents that road, in the absence of traffic congestion situation, is worked as in road surface when roadway congestion parameter value is 0
Congestion parameter value in face then represents road surface very congestion when being 10, has reached difficult to move even one step stage, corresponding, works as roadway congestion
Parameter value then corresponds to the actual road conditions for representing that congestion level gradually aggravates when being 1-9.
When actual traffic information is road administration construction information, it is also possible to by setting the first parameter value as road administration construction parameter
Value represented because of the road administration road surface running vehicle that brings of construction or walking difficulty, and the section is then represented when road administration construction parameter value is 0
Do not constructed, vehicles or pedestrians can have free passage, then represented that the section is carried out when road administration construction parameter value is 1
Construction, the current difficulty of vehicles or pedestrians is less than normal, then represents that the section is constructed when road administration construction parameter value is 7,
The current difficulty of vehicles or pedestrians is bigger than normal.
Again may be by setting the first parameter value when actual traffic information is control traffic message as traffic control is joined
Numerical value come represent current road segment whether P Passable, and also may indicate that current road segment can be passed through in which way, example
Such as, then represent that the section does not carry out traffic control when traffic control parameter value is 0, vehicles or pedestrians can smoothly pass through;
Then represent that the section has carried out traffic control when traffic control parameter value is 5, only pedestrian can have free passage, and vehicle must not
It is current;Then represent that the section has carried out traffic control, pedestrian and the equal impassabitity of vehicle when traffic control parameter value is 10.
Certainly, when actual traffic information is to include traffic congestion information, road administration construction information, control traffic message etc.
Integrated information when, it is also possible to represent in summary information by setting the first parameter value as one or more aggregate parameter values
The situation severity values for being not suitable for driving a vehicle or walking for being drawn, for example, when roadway congestion parameter value is 2, road administration construction ginseng
Numerical value is 1, and traffic control parameter value, can be by road when for 5 sections only pedestrian can have free passage, vehicle must not pass through
Congestion parameter value in face with road administration construction parameter value be simply added and show that the first current aggregate parameter value is 3, and second is comprehensive
Close parameter value and be 5 result, it is possible thereby to determine whether to draw, road surface ahead situation can have free passage and road for pedestrian
The situation severity values that face is not suitable for walking are relatively low, that is to say, that front section can be easier to pass through for pedestrian.
It can be seen that, first parameter value can be specially roadway congestion parameter value, road administration construction parameter value, traffic control ginseng
Numerical value and aggregate parameter value etc., as long as road surface running vehicle can be represented or complexity value of walking according to actual traffic information
Parameter is first parameter value, and the first parameter value can also include at least one aggregate parameter value.
In the specific implementation process of this step, when first parameter value is more than the first predetermined threshold, it is determined that need
Second course is generated, wherein, the first predetermined threshold represents an acceptable driving or walking difficulty degree
Value, first predetermined threshold can be by system sets itself, it is also possible to by user's sets itself according to the actual requirements.Namely
Say, when the first parameter value is more than or equal to the first predetermined threshold, then it represents that road surface running vehicle or walking difficulty are higher than acceptable row
Car or walking difficulty degree value, now then need generation second course, then substitute second course
The m-th node is to the route between the terminal avoiding the congested link;When the first parameter value is less than the first predetermined threshold
During value, then it represents that road surface running vehicle or walking difficulty are within the acceptable range, it is not necessary to planning is re-started to pre-determined route,
That is second course need not be generated.
It can be seen that, whether the technical scheme in the embodiment of the present application can be realized according to roadway congestion degree in predetermined or use
Decide whether to carry out road surface planning in advance in the acceptable scope in family, therefore technical scheme in the embodiment of the present application also has
Intelligence degree is higher, user's impression more preferably technique effect.
Further specifically, it is described that second course, bag are generated based on the m-th node and the terminal
Include:
Replacement route between generation m-th node and the M+1 node, the replacement route and the M+1 road
Duan Butong;The replacement route is substituted the M+1 section in first course, the second traveling road is generated
Line.
That is, second course is with the unique distinctive points of the first course, second advances
Do not include the M+1 section in route, and other sections of the second course are identical with first course.
Only the M+1 section in the first course is replaced for other roads in the implementation process of this step
Line, thus only needs the less step of cost and time to generate the second new course, it is seen then that the skill in the embodiment of the present application
Also there is art scheme route weight-normality to draw the technique effect of efficiency high in implementation process.
Specifically, it is described second course is generated based on the m-th node and the terminal after, institute
Stating method also includes:
Q node is set in second course based on second course, Q is more than or equal to 1 just
Integer;When the mobile sensed parameter characterizes the k-th section during the object is located at second course, the is determined
K+1 section, the k-th section be the K-1 node to the section of m-th node, the K+1 section is described the
To the K+1 section of node, K is the positive integer less than or equal to Q and more than or equal to 1 to K node;Obtain the K+1 road
The actual traffic information of section;Actual traffic information according to the K+1 section determine whether generation the third line enter route with
The k-th node to the route between the terminal is substituted, it is the k-th node to the end that described the third line enters route
Route between point, and described the third line enters route not including the K+1 section;Wherein, when K be equal to 1 when described in K-1
Individual node is the m-th node, and the K+1 node is the terminal described in when K is equal to Q.
In the implementation process of this step, when system judges that the road surface running vehicle or walking difficulty in M+1 sections are higher than to connect
The degree value received, so generate the second course to avoid the congested link after, can also further to the second course
Node setting is carried out, then the section residing in the second course to the object, that is, the k-th section, it
Next section afterwards, that is, the K+1 section carries out the acquisition of actual traffic information in advance, and then judges that this is described
Whether the K+1 section occurs jam situation, when system judges that obtaining the K+1 section jam situation or congestion occurs
Situation then can further generate the third line and enter route after exceeding tolerable value range, because described the third line enters route not include
The route in the K+1 section, so that the third line after weight-normality is drawn enters the K+1 section that route avoids congestion.
That is, the technical scheme in the embodiment of the present application can be in the second course planned again further
Judge that the section in the second course, with the presence or absence of jam situation, then further plans that new the third line enters route again
To avoid congested link, certainly, in ensuing walking or driving conditions, the technical scheme in the embodiment of the present application can lead to
Cross the section that will be constantly reached to front carries out the acquisition of actual traffic information in advance, and then judges that front section whether there is
Jam situation, then carries out new route planning in advance, so as to guide the object to avoid all walkings or the difficult section of driving
Reach the terminal.It can be seen that, the technical scheme in the embodiment of the present application can be realized being carried out in advance in walking or driving conditions
To avoid congested link, final guiding user avoids all congested links on the way, reaches in an efficient manner eventually for route planning
The technique effect of point.
Embodiment two
Fig. 2 is refer to, the embodiment of the present application two provides a kind of electronic equipment, and the electronic apparatus application is in mobile object
In, including:
Starting and terminal point acquiring unit 201, is used to obtain beginning and end;
First course generation unit 202, is used to based on the starting point and the terminal, and the generation starting point is described in
The first course between terminal;
First node setup unit 203, is used to, based on first course, be set in first course
N number of node, N is the positive integer more than or equal to 1;
Mobile sensed parameter acquiring unit 204, is used to obtain mobile sensed parameter, and the mobile sensed parameter is used to represent
The particular location of the object;
M+1 sections determining unit 205, is used to be located at the first row when the mobile sensed parameter characterizes the object
During the m-th section entered in route, the M+1 section is determined, the m-th section is the M-1 node to m-th node
Section, the M+1 section is the m-th node to the M+1 section of node, and M is less than or equal to N and is more than or equal to
1 positive integer;
First actual traffic information acquiring unit 206, is used to obtain the actual traffic information in the M+1 section;
Second course generation unit 207, to be determined whether according to the actual traffic information in the M+1 section
The second course is generated to substitute the m-th node to the route between the terminal, second course is institute
M-th node to the route between the terminal is stated, and second course does not include the M+1 section;
Wherein, when M is equal to 1 described in the M-1 node be the starting point, the M+1 node described in when M is equal to N is
The terminal.
Specifically, the second course generation unit 207 includes:
First identifying unit, is used to judge whether the first parameter value in the actual traffic information is pre- more than or equal to first
Determine threshold value, obtain the first result of determination;
Determine generation unit, be used to when first result of determination is to be, it is determined that need generation described second to advance
Route, and second course is generated based on the m-th node and the terminal, first parameter value characterizes institute
State the M+1 roadway congestion state in section;
First substituting unit, is used to for second course to substitute the m-th node between the terminal
Route.
Further specifically, the determination generation unit includes:
Route Generation unit is replaced, is used to generate the replacement route between m-th node and the M+1 node, it is described to replace
Change route different from the M+1 section;
Second substituting unit, is used to the replacement route is substituted the M+1 section in first course, raw
Into second course.
Specifically, the electronic equipment also includes:
Section Point setup unit, is used to set Q in second course based on second course
Node, Q is the positive integer more than or equal to 1;
K+1 sections determining unit, is used to be located at the described second traveling when the mobile sensed parameter characterizes the object
During k-th section in route, the K+1 section is determined, the k-th section is the K-1 node to the road of m-th node
Section, the K+1 section is the k-th node to the K+1 section of node, and K is less than or equal to Q and more than or equal to 1
Positive integer;
Second actual traffic information acquiring unit, is used to obtain the actual traffic information in the K+1 section;
The third line enters route generation unit, to determine whether life according to the actual traffic information in the K+1 section
Enter route into the third line to substitute the k-th node to the route between the terminal, it is described that described the third line enters route
K-th node enters route and does not include the K+1 section to the route between the terminal, and described the third line;
Wherein, when K is equal to 1 described in the K-1 node be the m-th node, the K+1 is saved described in when K is equal to Q
Point is the terminal.
Specifically, first parameter value is specially:
Roadway congestion parameter value;
And/or,
Pavement construction status parameter values;
And/or,
Road traffic control status parameter values.
As can be seen here, the technical scheme in the embodiment of the present application generates described first by obtaining beginning and end, then
Starting point to the first course between the terminal, then in the first course set node by way of, by first
Course is divided at least two sections, the particular location of object is and then obtained by mobile sensed parameter again, when described
When object is located at the m-th section in the first course, then the M+1 actual traffic information in section is obtained in advance, then
Determine whether the second course of generation to substitute the m-th node to the road between the terminal according to actual traffic information
Line, it is possible thereby to realize that planning in advance substitutes course to avoid the purpose of congested link on initial plan route.
The embodiment of the present application at least also has the following technical effect that or advantage:
Further, the technical scheme in the embodiment of the present application can also be by judging whether the first parameter value is more than first
The mode of predetermined threshold determines the need for generation second course, therefore can realize according to roadway congestion degree
Whether decide whether to carry out road surface planning in advance in the acceptable scope of predetermined or user, it is seen that in the embodiment of the present application
Technical scheme also have intelligence degree higher, user's impression more preferably technique effect.
Further, the technical scheme in the embodiment of the present application can also be by only by the M+1 in the first course
The mode that individual section replaces with other routes generates second course, so as to only need the less step of cost and time i.e.
The second new course can be generated, it is seen then that the technical scheme in the embodiment of the present application also has route weight in implementation process
Planning efficiency technique effect high.
Further, the technical scheme in the embodiment of the present application can also be by constantly carrying to the section that front will reach
Before carry out the acquisition of actual traffic information, and then judge that front section whether there is jam situation, new road is then carried out in advance
Line gauge is drawn, so that guiding, the object avoids all walkings or the difficult section of driving reaches the terminal.It can be seen that, the application is implemented
Technical scheme in example can also be realized constantly carrying out route planning in advance in walking or driving conditions to avoid congested link,
Final guiding user avoids all congested links on the way, the technique effect reached home in an efficient manner.
It should be understood by those skilled in the art that, embodiments herein can be provided as method, system or computer program
Product.Therefore, the application can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.And, the application can be used and wherein include the computer of computer usable program code at one or more
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) is produced
The form of product.
The application is the flow with reference to method, equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram are described.It should be understood that every first-class during flow chart and/or block diagram can be realized by computer program instructions
The combination of flow and/or square frame in journey and/or square frame and flow chart and/or block diagram.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of being specified in present one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that instruction of the storage in the computer-readable memory is produced and include finger
Make the manufacture of device, the command device realize in one flow of flow chart or multiple one square frame of flow and/or block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented treatment, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Specifically, the kind information processing method in the embodiment of the present application, is applied in an electronic equipment, and the electronics sets
Standby to be applied in mobile object, the corresponding computer program instructions of methods described can be stored in CD, hard disk, USB flash disk etc.
On storage medium, when computer program instructions corresponding with a kind of system control method are read by an electronic equipment in storage medium
When taking or being performed, comprise the following steps:
Based on the starting point and the terminal, the starting point to the first course between the terminal is generated;
Based on first course, N number of node is set in first course, N is more than or equal to 1 just
Integer;
Mobile sensed parameter is obtained, the mobile sensed parameter is used to represent the particular location of the object;
When the mobile sensed parameter characterizes the m-th section during the object is located at first course, really
Fixed the M+1 section, the m-th section be the M-1 node to the section of m-th node, the M+1 section is institute
M-th node to the M+1 section of node is stated, M is the positive integer less than or equal to N and more than or equal to 1;
Actual traffic information according to the M+1 section determines whether the second course of generation to substitute described the
To the route between the terminal, second course is the m-th node to the road between the terminal to M node
Line, and second course does not include the M+1 section.
Optionally, be also stored with other computer instruction in the storage medium, these computer instructions with step
Suddenly:Generated after second course is performed based on the m-th node and the terminal and be performed, be performed
When comprise the following steps:
Q node is set in second course based on second course, Q is more than or equal to 1 just
Integer;
When the mobile sensed parameter characterizes the k-th section during the object is located at second course, really
Fixed the K+1 section, the k-th section be the K-1 node to the section of m-th node, the K+1 section is institute
K-th node to the K+1 section of node is stated, K is the positive integer less than or equal to Q and more than or equal to 1;
Actual traffic information according to the K+1 section determines whether that generation the third line enters route to substitute described the
To the route between the terminal, it is the k-th node to the road between the terminal that described the third line enters route to K node
Line, and described the third line enters route not including the K+1 section.
Although having been described for the preferred embodiment of the application, those skilled in the art once know basic creation
Property concept, then can make other change and modification to these embodiments.So, appended claims are intended to be construed to include excellent
Select embodiment and fall into having altered and changing for the application scope.
Obviously, those skilled in the art can carry out the essence of various changes and modification without deviating from the application to the application
God and scope.So, if these modifications of the application and modification belong to the scope of the application claim and its equivalent technologies
Within, then the application is also intended to comprising these changes and modification.
Claims (10)
1. a kind of information processing method, is applied in an electronic equipment, and the electronic apparatus application is described in mobile object
Method includes:
Obtain beginning and end;
Based on the starting point and the terminal, the starting point to the first course between the terminal is generated;
Based on first course, N number of node is set in first course, N is just whole more than or equal to 1
Number;
Mobile sensed parameter is obtained, the mobile sensed parameter is used to represent the particular location of the object;
When the mobile sensed parameter characterizes the m-th section during the object is located at first course, M is determined
+ 1 section, the m-th section be the M-1 node to the section of m-th node, the M+1 section be the M
To the M+1 section of node, M is the positive integer less than or equal to N and more than or equal to 1 to individual node;
Obtain the actual traffic information in the M+1 section;
Actual traffic information according to the M+1 section determines whether the second course of generation to substitute the m-th
Node to the route between the terminal, second course be the m-th node to the route between the terminal,
And second course does not include the M+1 section;
Wherein, when M is equal to 1 described in the M-1 node be the starting point, the M+1 node described in when M is equal to N is described
Terminal.
2. the method for claim 1, it is characterised in that the actual traffic information according to the M+1 section
The second course of generation is determined whether to substitute the m-th node to the route between the terminal, including:
When the first parameter value in the actual traffic information is more than or equal to the first predetermined threshold, it is determined that need generation described
Second course, and second course, first parameter value are generated based on the m-th node and the terminal
Characterize the roadway congestion state in the M+1 section;
Second course is substituted into the m-th node to the route between the terminal.
3. method as claimed in claim 2, it is characterised in that described to be generated based on the m-th node and the terminal
Second course, including:
Replacement route between generation m-th node and the M+1 node, the replacement route is with the M+1 section not
Together;
The replacement route is substituted the M+1 section in first course, second course is generated.
4. method as claimed in claim 2, it is characterised in that given birth to based on the m-th node and the terminal described
Into after second course, methods described also includes:
Q node is set in second course based on second course, Q is the positive integer more than or equal to 1;
When the mobile sensed parameter characterizes the k-th section during the object is located at second course, K is determined
+ 1 section, the k-th section be the K-1 node to the section of m-th node, the K+1 section be the K
To the K+1 section of node, K is the positive integer less than or equal to Q and more than or equal to 1 to individual node;
Obtain the actual traffic information in the K+1 section;
Actual traffic information according to the K+1 section determines whether that generation the third line enters route to substitute the k-th
Node to the route between the terminal, described the third line enter route be the k-th node to the route between the terminal,
And described the third line enters route and does not include the K+1 section;
Wherein, when K is equal to 1 described in the K-1 node be the m-th node, the K+1 node described in when K is equal to Q is
The terminal.
5. method as claimed in claim 2, it is characterised in that first parameter value is specially:
Roadway congestion parameter value;
And/or,
Pavement construction status parameter values;
And/or,
Road traffic control status parameter values.
6. a kind of electronic equipment, the electronic apparatus application in mobile object, including:
Starting and terminal point acquiring unit, is used to obtain beginning and end;
First course generation unit, is used to based on the starting point and the terminal, generate the starting point to the terminal it
Between the first course;
First node setup unit, is used to, based on first course, N number of section be set in first course
Point, N is the positive integer more than or equal to 1;
Mobile sensed parameter acquiring unit, is used to obtain mobile sensed parameter, and the mobile sensed parameter is used to represent the thing
The particular location of body;
M+1 sections determining unit, is used to be located at first course when the mobile sensed parameter characterizes the object
In m-th section when, determine the M+1 section, the m-th section be the M-1 node to the section of m-th node,
The M+1 section is the m-th node to the M+1 section of node, M be less than or equal to N and more than or equal to 1 just
Integer;
First actual traffic information acquiring unit, is used to obtain the actual traffic information in the M+1 section;
Second course generation unit, to determine whether generation according to the actual traffic information in the M+1 section
To substitute the m-th node to the route between the terminal, second course is the m-th to two courses
Node is to the route between the terminal, and second course does not include the M+1 section;
Wherein, when M is equal to 1 described in the M-1 node be the starting point, the M+1 node described in when M is equal to N is described
Terminal.
7. electronic equipment as claimed in claim 6, it is characterised in that the second course generation unit includes:
Whether the first identifying unit, be used to judge the first parameter value in the actual traffic information more than or equal to the first predetermined threshold
Value, obtains the first result of determination;
Determine generation unit, be used to when first result of determination is to be, it is determined that need generation second course,
And second course is generated based on the m-th node and the terminal, first parameter value characterizes the M
+ 1 roadway congestion state in section;
First substituting unit, is used to for second course to substitute the m-th node to the route between the terminal.
8. electronic equipment as claimed in claim 7, it is characterised in that the determination generation unit includes:
Route Generation unit is replaced, is used to generate the replacement route between m-th node and the M+1 node, the replacement road
Line is different from the M+1 section;
Second substituting unit, is used to the replacement route is substituted the M+1 section in first course, generates institute
State the second course.
9. electronic equipment as claimed in claim 7, it is characterised in that the electronic equipment also includes:
Section Point setup unit, is used to set Q node in second course based on second course,
Q is the positive integer more than or equal to 1;
K+1 sections determining unit, is used to be located at second course when the mobile sensed parameter characterizes the object
In k-th section when, determine the K+1 section, the k-th section be the K-1 node to the section of m-th node,
The K+1 section is the k-th node to the K+1 section of node, K be less than or equal to Q and more than or equal to 1 just
Integer;
Second actual traffic information acquiring unit, is used to obtain the actual traffic information in the K+1 section;
The third line enters route generation unit, to determine whether generation according to the actual traffic information in the K+1 section
To substitute the k-th node to the route between the terminal, described the third line enters route for the k-th to three courses
Node enters route and does not include the K+1 section to the route between the terminal, and described the third line;
Wherein, when K is equal to 1 described in the K-1 node be the m-th node, the K+1 node described in when K is equal to Q is
The terminal.
10. electronic equipment as claimed in claim 7, it is characterised in that first parameter value is specially:
Roadway congestion parameter value;
And/or,
Pavement construction status parameter values;
And/or,
Road traffic control status parameter values.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410484570.2A CN104236577B (en) | 2014-09-19 | 2014-09-19 | A kind of information processing method and electronic equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410484570.2A CN104236577B (en) | 2014-09-19 | 2014-09-19 | A kind of information processing method and electronic equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104236577A CN104236577A (en) | 2014-12-24 |
CN104236577B true CN104236577B (en) | 2017-06-27 |
Family
ID=52225120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410484570.2A Active CN104236577B (en) | 2014-09-19 | 2014-09-19 | A kind of information processing method and electronic equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104236577B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106096762A (en) * | 2016-06-01 | 2016-11-09 | 四川九洲电器集团有限责任公司 | A kind of paths planning method and electronic equipment |
CN106871919B (en) * | 2017-02-24 | 2020-04-28 | 广州三星通信技术研究有限公司 | Navigation method and navigation equipment for electronic terminal |
US11360482B2 (en) | 2018-01-29 | 2022-06-14 | Baidu Usa Llc | Method and system for generating reference lines for autonomous driving vehicles using multiple threads |
CN110345953A (en) * | 2018-04-03 | 2019-10-18 | 国民技术股份有限公司 | Vehicle route determines method, server and computer readable storage medium |
CN109781132B (en) * | 2019-03-14 | 2020-12-01 | 北京百度网讯科技有限公司 | Experience route replacing method and device, electronic equipment and storage medium |
CN110363991B (en) * | 2019-07-16 | 2021-01-08 | 珠海市杰理科技股份有限公司 | Road condition analysis method, road condition analysis device, road condition analysis system and vehicle |
CN114674329A (en) * | 2020-12-24 | 2022-06-28 | 广东飞企互联科技股份有限公司 | Park rainy-day navigation method and system |
CN114267176A (en) * | 2021-12-24 | 2022-04-01 | 中电金信软件有限公司 | Navigation method, navigation device, electronic equipment and computer readable storage medium |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5926118A (en) * | 1995-06-28 | 1999-07-20 | Aisin Aw Co., Ltd. | Vehicular navigation apparatus |
CN101929864A (en) * | 2009-06-26 | 2010-12-29 | 上海市上海中学 | Road traffic navigation system and navigation route generation method |
CN102042836A (en) * | 2009-10-21 | 2011-05-04 | 北京四维图新科技股份有限公司 | Navigation method, navigation device, electronic map system and generation method |
CN102288187A (en) * | 2011-03-31 | 2011-12-21 | 北京腾瑞万里信息技术有限公司 | Real-time road condition and route planning method and equipment |
CN102607584A (en) * | 2012-03-19 | 2012-07-25 | 中国联合网络通信集团有限公司 | Driving route navigation method, equipment and system |
CN102798395A (en) * | 2011-05-26 | 2012-11-28 | 上海博泰悦臻电子设备制造有限公司 | Route planning prompting method and system |
CN103745611A (en) * | 2013-12-23 | 2014-04-23 | 北京掌城科技有限公司 | Method, apparatus and system for traffic route planning |
-
2014
- 2014-09-19 CN CN201410484570.2A patent/CN104236577B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5926118A (en) * | 1995-06-28 | 1999-07-20 | Aisin Aw Co., Ltd. | Vehicular navigation apparatus |
CN101929864A (en) * | 2009-06-26 | 2010-12-29 | 上海市上海中学 | Road traffic navigation system and navigation route generation method |
CN102042836A (en) * | 2009-10-21 | 2011-05-04 | 北京四维图新科技股份有限公司 | Navigation method, navigation device, electronic map system and generation method |
CN102288187A (en) * | 2011-03-31 | 2011-12-21 | 北京腾瑞万里信息技术有限公司 | Real-time road condition and route planning method and equipment |
CN102798395A (en) * | 2011-05-26 | 2012-11-28 | 上海博泰悦臻电子设备制造有限公司 | Route planning prompting method and system |
CN102607584A (en) * | 2012-03-19 | 2012-07-25 | 中国联合网络通信集团有限公司 | Driving route navigation method, equipment and system |
CN103745611A (en) * | 2013-12-23 | 2014-04-23 | 北京掌城科技有限公司 | Method, apparatus and system for traffic route planning |
Also Published As
Publication number | Publication date |
---|---|
CN104236577A (en) | 2014-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104236577B (en) | A kind of information processing method and electronic equipment | |
US10809723B2 (en) | Method and apparatus for generating information | |
CN104183128B (en) | Traffic behavior determines method and device | |
EP2630443B1 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
JP4969814B2 (en) | Road traffic situation grasp system | |
CN104050832B (en) | The complementing method and device of positional information | |
JP6138934B2 (en) | Traffic demand control device | |
JP5907249B2 (en) | Unexpected prediction sensitivity judgment device | |
CN108444486A (en) | A kind of navigation routine sort method and device | |
CN103884349A (en) | Evaluation-based navigation method | |
KR101123967B1 (en) | Traffic congestion prediction system, prediction method and recording medium thereof | |
CN110220527B (en) | Path planning method and device based on public activity prediction | |
CN104919280A (en) | Turn restriction inferencing | |
CN102944244B (en) | Method and device for acquisition of path planning engine parameter weight | |
JP6137239B2 (en) | Road lane information acquisition method using road map information | |
JP2020009189A (en) | Congestion state specifying method, congestion state specifying device, and computer program | |
JP7295106B2 (en) | System and method for navigating within a track network | |
JP4957612B2 (en) | Travel pattern information acquisition device, travel pattern information acquisition method, and travel pattern information acquisition program | |
CN111081037A (en) | Traffic signal lamp control method, device, equipment and storage medium | |
JP5447144B2 (en) | Start / end traffic volume calculation device, traffic simulator, and start / end traffic volume calculation method | |
JP2017151545A (en) | Traffic accident forecast system, and accident forecast method | |
Sahraei et al. | Determination of gap acceptance at priority intersections | |
EP3509049A1 (en) | Inaccessible road section estimation system and inaccessible road section estimation program | |
JP2023005015A (en) | Traffic condition forecasting device and traffic condition forecasting method | |
CN112950960B (en) | Method for judging reverse running of automatic driving vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |