CN110031013A - A kind of air navigation aid, device and electronic equipment - Google Patents
A kind of air navigation aid, device and electronic equipment Download PDFInfo
- Publication number
- CN110031013A CN110031013A CN201810031657.2A CN201810031657A CN110031013A CN 110031013 A CN110031013 A CN 110031013A CN 201810031657 A CN201810031657 A CN 201810031657A CN 110031013 A CN110031013 A CN 110031013A
- Authority
- CN
- China
- Prior art keywords
- route
- new sub
- label
- section
- starting point
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The embodiment of the invention provides a kind of method, apparatus of navigation and electronic equipments, wherein the described method includes: navigating using initial navigation route, determines starting point and the corresponding terminating point of the starting point according to current location;The new sub- route between the starting point and corresponding terminating point is searched, the new sub- route is not belonging to the initial navigation route;Obtain the corresponding label of the new sub- route, wherein the label is used to describe the passage situation of new sub- route, and the label is according to historical information determination, including historical user to the degree of belief of the new sub- route;Show the new sub- route and corresponding label;And then the diversity of route is improved by recommending new sub- route, and can be convenient for selecting route for user based on the description of label.
Description
Technical field
The present invention relates to technical field of data processing, more particularly to a kind of air navigation aid, device and electronic equipment.
Background technique
With the development of location technology, user often passes through the navigation equipments such as mobile phone, car-mounted terminal and looks for road, i.e. user presses
Starting point and destination are inputted according to self-demand, navigation equipment pushes matched navigation according to starting point and destination, for user
Route.
Wherein, the route between starting point and destination may include a plurality of, and navigation would generally recommend wherein one to user
Route, therefore between starting point and destination between certain two place, it is likely that exist other than section in recommended route
New section.
Summary of the invention
The embodiment of the present invention provides a kind of air navigation aid, to improve the diversity of route.
Correspondingly, the embodiment of the invention also provides a kind of navigation device and a kind of electronic equipment, to guarantee above-mentioned side
The realization and application of method.
To solve the above-mentioned problems, it the embodiment of the invention discloses a kind of air navigation aid, specifically includes: using initial navigation
Route navigates, and determines starting point and the corresponding terminating point of the starting point according to current location;Search the starting point
New sub- route between corresponding terminating point, the new sub- route are not belonging to the initial navigation route;Obtain the new son
The corresponding label of route, wherein the label is used to describe the passage situation of new sub- route, and the label is according to historical information
Determining, including historical user to the degree of belief of the new sub- route;Show the new sub- route and corresponding label.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
The sub- route between the starting point and corresponding terminating point is being searched in road net data, from the sub- route of lookup
Screen out the sub- route in the initial navigation route.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
In newly added road sections set, the new sub- route between the starting point and corresponding terminating point is searched.
Optionally, the starting point and ending point of the new sub- route is located on the initial navigation route.
Optionally, further includes:
Judge whether the new sub- route meets route recommendation condition;
If the new sub- route meets route recommendation condition, the step for obtaining the corresponding label of the new sub- route is executed
Suddenly;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route belongs to the initial navigation route.
Optionally, further include the steps that following at least one generation section corresponding label:
Collect the historical track information of historical user, the interior number of users by section of statistics set period of time, according to logical
The number of users for crossing the section generates the traffic volume label in the section;
The history score data for collecting historical user, determines the corresponding degree of belief score in section, obtains according to the degree of belief
The mitogenetic degree of belief label at the section;
For each section in the road net data, the corresponding road width information in the section is determined, according to described in
Road width information generates the road conditions label in the section.
Optionally, the corresponding degree of belief score in the determining section, comprising:
Scoring score value is obtained from the history score data, calculates the average value of scoring score value;
Using the average value as the corresponding degree of belief score in section.
Optionally, the corresponding label of the new sub- route comprises at least one of the following: traffic volume label, degree of belief label,
Road conditions label.
Optionally, the displaying new sub- route and corresponding label, comprising:
Endpoint according to the new sub- route renders the new sub- route on map, and shows described in one or more
The newly corresponding label of sub- route.
Optionally, further includes:
The instruction for choosing the new sub- route is received, updates the initial navigation route according to the new sub- route.
The embodiment of the invention also discloses a kind of navigation devices, comprising: anchor point determining module, for using initial navigation
Route navigates, and determines starting point and the corresponding terminating point of the starting point according to current location;Searching module is used for
The new sub- route between the starting point and corresponding terminating point is searched, the new sub- route is not belonging to the initial navigation road
Line;Module is obtained, for obtaining the corresponding label of the new sub- route, wherein the label is used to describe the logical of new sub- route
Market condition, the label is determined according to historical information, including historical user to the degree of belief of the new sub- route;Show mould
Block, for showing the new sub- route and corresponding label.
Optionally, the searching module includes:
First route searches submodule, for being searched between the starting point and corresponding terminating point in road net data
Sub- route, from the sub- route screened out in the sub- route of lookup in the initial navigation route.
Optionally, the searching module includes:
Second route searches submodule, for searching the starting point and corresponding terminating point in newly added road sections set
Between new sub- route.
Optionally, the starting point and ending point of the new sub- route is located on the initial navigation route.
Optionally, further includes:
Judgment module, user judge whether the new sub- route meets route recommendation condition;
The acquisition module executes if meeting route recommendation condition for the new sub- route and obtains the road Xin Zi
The step of line corresponding label;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route belongs to the initial navigation route.
Optionally, further includes:
Traffic volume tag generation module counts in set period of time and leads to for collecting the historical track information of historical user
The number of users in section is crossed, according to the traffic volume label for generating the section by the number of users in the section;
Degree of belief tag generation module determines the corresponding trust in section for collecting the history score data of historical user
Score is spent, the degree of belief label in the section is generated according to the degree of belief score;
Road conditions tag generation module, for determining that the section is corresponding for each section in the road net data
Road width information generates the road conditions label in the section according to the road width information.
Optionally, second information collection module is specifically used for obtaining scoring score value from the history score data,
Calculate the average value of scoring score value;Using the average value as the corresponding degree of belief score in section.
Optionally, the corresponding label of the new sub- route comprises at least one of the following: traffic volume label, degree of belief label,
Road conditions label.
Optionally, the display module, for rendering the variation route on map according to the endpoint of the new sub- route,
And show the corresponding label of one or more new sub- routes.
Optionally, further includes: update module, for receiving the instruction for choosing the new sub- route, according to the road Xin Zi
Line updates the initial navigation route.
The embodiment of the invention also provides a kind of readable storage medium storing program for executing, when the instruction in the storage medium is by electronic equipment
Processor execute when so that electronic equipment is able to carry out air navigation aid as described in the embodiments of the present invention.
It include memory and one or more than one the embodiment of the invention also provides a kind of electronic equipment
Program, perhaps more than one program is stored in memory and is configured to by one or more than one processing for one of them
It includes the instruction for performing the following operation that device, which executes the one or more programs: being carried out using initial navigation route
Navigation determines starting point and the corresponding terminating point of the starting point according to current location;Search the starting point and corresponding
New sub- route between terminating point, the new sub- route are not belonging to the initial navigation route;It is corresponding to obtain the new sub- route
Label, wherein the label is used to describe the passage situation of new sub- route, the label according to historical information determination,
Including historical user to the degree of belief of the new sub- route;Show the new sub- route and corresponding label.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
The sub- route between the starting point and corresponding terminating point is being searched in road net data, from the sub- route of lookup
Screen out the sub- route in the initial navigation route.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
In newly added road sections set, the new sub- route between the starting point and corresponding terminating point is searched.
Optionally, the starting point and ending point of the new sub- route is located on the initial navigation route.
Optionally, also comprising the instruction for performing the following operation:
Judge whether the new sub- route meets route recommendation condition;
If the new sub- route meets route recommendation condition, the step for obtaining the corresponding label of the new sub- route is executed
Suddenly;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route belongs to the initial navigation route.
Optionally, also comprising for carrying out following at least one instruction for generating section corresponding label:
Collect the historical track information of historical user, the interior number of users by section of statistics set period of time, according to logical
The number of users for crossing the section generates the traffic volume label in the section;
The history score data for collecting historical user, determines the corresponding degree of belief score in section, obtains according to the degree of belief
The mitogenetic degree of belief label at the section;
For each section in the road net data, the corresponding road width information in the section is determined, according to described in
Road width information generates the road conditions label in the section.
Optionally, the corresponding degree of belief score in the determining section, comprising:
Scoring score value is obtained from the history score data, calculates the average value of scoring score value;
Using the average value as the corresponding degree of belief score in section.
Optionally, the corresponding label of the new sub- route comprises at least one of the following: traffic volume label, degree of belief label,
Road conditions label.
Optionally, the displaying new sub- route and corresponding label, comprising:
Endpoint according to the new sub- route renders the new sub- route on map, and shows described in one or more
The newly corresponding label of sub- route.
Optionally, also comprising the instruction for performing the following operation:
The instruction for choosing the new sub- route is received, updates the initial navigation route according to the new sub- route.
The embodiment of the present invention includes following advantages:
The embodiment of the present invention can be determined according to current location and be originated during being navigated using initial navigation route
Then point and the corresponding terminating point of the starting point search the new sub- route between the starting point and corresponding terminating point,
Wherein, the new sub- route is not belonging to the initial navigation route, i.e. new son except the sub- route of lookup initial navigation route
Route;Then the label of the new sub- route is obtained, and the new sub- route and corresponding label are shown, wherein institute
Stating label is the passage situation for describing new sub- route, including historical user to the degree of belief of the new sub- route, Jin Ertong
The diversity for recommending new sub- route to improve route is crossed, and can be convenient for selecting route for user based on the description of label.
Detailed description of the invention
Fig. 1 is a kind of step flow chart of air navigation aid embodiment of the invention;
Fig. 2 is a kind of step flow chart of air navigation aid alternative embodiment of the invention;
Fig. 3 is a kind of schematic diagram of the new sub- route of displaying of the embodiment of the present invention;
Fig. 4 is a kind of schematic diagram of displaying label of the embodiment of the present invention;
Fig. 5 is a kind of structural block diagram of navigation device embodiment of the invention;
Fig. 6 is a kind of structural block diagram of navigation device alternative embodiment of the invention;
Fig. 7 is a kind of structural block diagram of electronic equipment for navigation shown according to an exemplary embodiment;
Fig. 8 is a kind of structural representation for electronic equipment for navigation that the present invention is shown according to another exemplary embodiment
Figure.
Specific embodiment
In order to make the foregoing objectives, features and advantages of the present invention clearer and more comprehensible, with reference to the accompanying drawing and specific real
Applying mode, the present invention is described in further detail.
One of the core concepts of the embodiments of the present invention is that during the navigation process, lookup is not belonging to initial navigation route
New sub- route, and the label of the new sub- route is obtained, right rear line recommends new sub- route and corresponding label, and then passes through
Recommend new sub- route to improve the diversity of route, and can be convenient for selecting route for user based on the description of label.
Wherein, the embodiment of the present invention is applied in navigation equipment, and the navigation equipment is that have the equipment of navigation feature, institute
State navigation equipment may include it is a variety of, such as mobile terminal, mobile unit, independent navigator etc..
Referring to Fig.1, a kind of step flow chart of air navigation aid embodiment of the invention is shown, can specifically include as follows
Step:
Step 102 is navigated using initial navigation route, determines starting point and the starting according to current location
The corresponding terminating point of point.
In the embodiment of the present invention, user can be used navigation equipment and search the navigation routine for going to destination address, such as user
Destination address and initial address can be inputted in navigation equipment, and (certain user can not also input initial address, directly will be current
Position is as initial address), then execute the operation of search;Navigation equipment can be according to the address that user inputs from road net data
With corresponding navigation routine.Wherein, the route matched may include it is a plurality of, navigation equipment may select from a bar navigation route work
It is initial navigation route recommendation to user, can such as recommends time-consuming most navigation routine, can for another example recommend the shortest navigation of distance
Route can also such as recommend the navigation routine of least congestion, can specifically be arranged as desired;Certain navigation equipment can also will be more
Bar navigation route shows user, using the navigation routine of user selected as initial navigation route.It is executed in user and starts to lead
After the operation of boat, it is that user navigates that the initial navigation route, which can be used, in navigation equipment;Wherein, the initial navigation route
It can be made of at least one section, wherein one or more sections constitute the sub- route of the navigation routine, can be by navigation routine
Sub- route be known as atom route.
In navigation procedure, due to various factors, user is likely to re-start route inquiry, and inquiry current location reaches
The new sub- route of other anchor points on initial navigation route, such as road ahead very congestion, in another example the vehicle that user drives
Gasoline surplus it is insufficient, but there is no gas station etc. on atom route;And user re-initiates the request meeting for searching navigation routine
Increase the burden of navigation equipment, therefore during the navigation process, navigation equipment can active lookup in addition to initial navigation route original
New sub- route except sub- route to provide more route selections for user, and reduces the burden of navigation equipment, i.e., described
New sub- route is the initial navigation route being not belonging to, but the starting point and ending point of the new sub- route is positioned at described first
On beginning navigation routine.And then navigation equipment can obtain the location information of reporting of user, then determine and use according to the location information
Family current location, then the starting point and ending point for searching new sub- route is determined according to current location.Wherein, the starting point and end
Stop is the point that user does not reach on the navigation routine, and the terminating point is located at after starting point.
New sub- route between step 104, the lookup starting point and corresponding terminating point, the new sub- route are not belonging to
The initial navigation route.
Step 106 obtains the corresponding label of the new sub- route, wherein the label is used to describe the logical of new sub- route
Market condition, the label is determined according to historical information, including historical user to the degree of belief of the new sub- route.
Step 108 shows the new sub- route and corresponding label.
After determining starting point and corresponding terminating point, all sons between the starting point and ending point can be searched
Route, the sub- route determination that then will not belong to the initial navigation route is new sub- route.In the embodiment of the present invention, in order to allow
User determines whether to choose new sub- route, or newly sub- route, navigation equipment can obtain the new sub- route to determining which item of selection
Corresponding label is simultaneously shown.Wherein, the label is determined according to historical information, such as according to going through by the new sub- route
The quantity determination of history user, in another example the history road section information determination etc. according to the new sub- route, the historical user be can be
By having all users in section before current time;The label may include trust of the historical user to the new sub- route
Degree, such as the degree of belief can be and generate according to history evaluation data of the historical user to the new sub- route;The i.e. described label
It can be used for describing the traffic status of the new sub- route, and then be able to use family and the logical of new sub- route is known according to the label of displaying
Row situation, is more preferably chosen according to self-demand.Certain label can also show new sub- route path information, such as road
Type information such as urban road, highway, for another example road track information such as one-way road road, multirow road road etc., herein not
It is restricted.Then starting point can be reached in user, or when apart from starting point certain distance, shows the road Xin Zi in navigation interface
Line and corresponding label;And then user can choose as desired new sub- route according to the label, if certainly new sub- route cannot
When meeting the needs of users, new sub- route can not also be selected.
To sum up, the embodiment of the present invention, can be true according to current location during being navigated using initial navigation route
Determine starting point and the corresponding terminating point of the starting point, then searches new between the starting point and corresponding terminating point
Sub- route, wherein the new sub- route is not belonging to the initial navigation route, i.e., except the sub- route of lookup initial navigation route
New sub- route;Then the label of the new sub- route is obtained, and the new sub- route and corresponding label are shown,
In, the label is the passage situation for describing new sub- route, including historical user to the degree of belief of the new sub- route, into
And the diversity of route is improved by recommending new sub- route, and can be convenient for selecting route for user based on the description of label.
In an alternative embodiment of the invention, the new sub- route may also comprise at least one section, during the navigation process,
In order in real time be that user shows the corresponding label of new sub- route, historical information can be collected in advance, is according to historical information
Each section generates corresponding label;And then it can determine that the new sub- route is corresponding according to the label in each section in new sub- route
Label.
In the embodiment of the present invention, historical information is collected, then the historical information of collection is analyzed, generates each section
Corresponding label;Wherein, the historical information includes the historical track information of historical user, the history score data of historical user
With the history road section information in section, and then according to historical information generate section label, specifically may include following at least one:
1, the historical track information of historical user, the interior number of users by section of statistics set period of time, foundation are collected
The traffic volume label in the section is generated by the number of users in the section.
User in the process of moving, can report the information of each anchor point passed through in corresponding trace information such as driving process
Deng, and then the embodiment of the present invention can determine the corresponding section passed through of user according to the historical track information of historical user, and then really
Surely pass through the number of users in each section.Wherein, it is the real-time and accuracy that guarantee information, each section, statistics can be directed to
Pass through the number of users of the section line in set period of time, then foundation generates the section by the number of users in the section
Traffic volume label, wherein the set period of time can be set such as 3 days as desired.For example, passing through the user of section A in 3 days
Quantity is 20, then the corresponding traffic volume label of the section A may is that the " traffic volume in 3 days: 20 ".
2, the history score data for collecting historical user, determines the corresponding degree of belief score in section, according to the degree of belief
Score generates the degree of belief label in the section.
In the embodiment of the present invention, after user travels one or more sections, request evaluation message can be pushed to user such as
The pop-up of scoring is sent, to obtain user for the evaluation information in the section of traveling, and then collects user's going through for section
Commentary on historical events or historical records divided data.Wherein, for each section, it can determine that the section is corresponding according to the corresponding history score data in the section
Degree of belief score, then foundation degree of belief score generate the degree of belief label in the section;For example, the degree of belief of section A is scored at 80,
The then degree of belief label of section A are as follows: " degree of belief: 80 ";And then corresponding degree of belief label is generated for each section.Wherein, institute
Stating history score data may include scoring score value, also may include score information such as user comment text etc., does not limit herein
It is fixed;Therefore on the one hand, scoring score value can be obtained from the history score data, calculate the average value of scoring score value;It will be described
Average value is as the corresponding degree of belief score in section;On the other hand, score information can be mapped as to corresponding scoring score value, so
It is calculated again afterwards.
In an alternative embodiment of the invention, the section in the newly added road sections set is doubtful new section, due to not
Corresponding road information is acquired in time, and is updated to road net data not in time, therefore the section in newly added road sections set is not right
The history road information answered;And there are corresponding history road informations for the section in road net data.Therefore, for the road in road network
Section also produces corresponding road conditions label, specific as follows:
3, for each section in the road net data, the corresponding road width information in the section is determined, according to institute
State the road conditions label that road width information generates the section.
For having the section of road information, the history road information in section can be obtained in advance, then according to history road
Information determines corresponding road width information, and the road conditions label in the section is then generated according to the road width information;Its
In, the road width information can be the length of narrow road in section, the length accounting of narrow road etc., and the narrow road refers to road
The road met certain condition, such as road width less than 5 meters, runway less than or equal to 2 etc., can be set according to specific requirements
It sets.And then when the new sub- route includes the section in road network, the road conditions label in the section can be obtained and shown, so that user
It further appreciates that the situation of the road, preferably carries out the selection of route.
In the embodiment of the present invention, each section may include traffic volume label and degree of belief label, if section is road network number certainly
Section in, the section can also include traffic volume label;That is the label that a section may include at least one type.
Therefore, in another embodiment of the present invention, after determining new sub- route, it may be determined that the road that the new sub- route includes
Section, the label according to each section determine the corresponding label of the new sub- route, wherein the label of the new sub- route may include with
Lower at least one: traffic volume label, degree of belief label, road conditions label;It is specific as follows:
Referring to Fig. 2, a kind of step flow chart of air navigation aid alternative embodiment of the present invention is shown;Specifically include following step
It is rapid:
Step 202 is navigated using initial navigation route, determines starting point and the starting according to current location
The corresponding terminating point of point.
The embodiment of the present invention can obtain user current location, so during being navigated using initial navigation route
Starting point terminating point corresponding with the starting point is determined according to current location afterwards;Specifically, can using current location as starting point,
It can also specifically be arranged as desired using the position at the first set distance after current location as starting point, described
One set distance can also be arranged as desired.Then corresponding terminating point can be determined according to starting point, wherein determine corresponding terminate
The mode of point include it is a variety of, one way in which is using starting point as starting point, by the after starting point on initial navigation route
As terminating point, second set distance is greater than the first set distance, and can also be as desired for position at two set distances
Setting such as 30m.Another way is can to determine that the third on initial navigation route after starting point is set using starting point as starting point
Then position at set a distance judges whether the position is crossing, if crossing, the position can be determined as terminating point;If no
It is crossing, as the movement of user can redefine starting point and ending point.Wherein, working as user can be obtained according to the setting period
Front position, and determine that starting point and corresponding terminating point, the setting period can be arranged such as 3 minutes on demand.
In the embodiment of the present invention, after certain road is newly opened, the corresponding data of the road newly opened may also not and
When updated in road net data,, can be by this when discovery is not belonging to the section of road net data therefore after obtaining user trajectory information
A little sections are determined as doubtful newly added road sections;Then doubtful newly added road sections are added in newly added road sections set.Therefore the starting
The corresponding section of new sub- route between point and corresponding terminating point, can be the section for belonging to road net data, is also possible to belong to
In the section of newly added road sections set, wherein the step of searching the new sub- route between starting point and ending point can be specific as follows:
Step 204 is searching the sub- route between the starting point and corresponding terminating point in road net data, from lookup
The sub- route in the initial navigation route is screened out in sub- route.
During the present invention is implemented, a kind of mode of new sub- route searched between starting point and ending point is, in road network number
According to the sub- route between the middle lookup starting point and corresponding terminating point, then screened out from the sub- route of lookup described initial
Sub- route (i.e. atom route) in navigation routine, and then corresponding new sub- route can be obtained.
Step 206, in newly added road sections set, search the new sub- route between the starting point and corresponding terminating point.
During the present invention is implemented, the mode that another kind searches the new sub- route between starting point and ending point is, on newly-increased road
In Duan Jihe, the sub- route between the starting point and corresponding terminating point is searched, due to described from newly added road sections set search
Sub- route be not belonging to the initial navigation route, therefore the sub- route that will directly can be searched from newly added road sections set,
The new sub- route being determined as between the starting point and ending point.
Step 208 judges whether the new sub- route meets route recommendation condition.
In the embodiment of the present invention, navigation equipment can recommend advantageous new sub- route, institute after obtaining new sub- route
The advantage of stating is for corresponding atom route;For example, new sub- route is more closer than corresponding atom route, it is for another example new sub
Route is more time-consuming than corresponding atom route shorter etc..Wherein, the corresponding atom route refers in navigation routine with described
Starting point and ending point is the sub- route of endpoint.Route recommendation condition can be arranged in the embodiment of the present invention as desired in advance, with logical
Cross whether the new sub- route of judgement meets route recommendation condition, it is determined whether recommend the new sub- route to user;Wherein, the route
Recommendation condition may include the following sub- condition of at least one: less than corresponding atom route by duration, be less than corresponding atom
The path length of route, less than the congestion level of corresponding atom route;It, can when new sub- route meets any sub- condition
Determine that the new sub- route meets section and recommends condition.Therefore, can obtain new sub- route by duration, and judge new sub- route
Pass through duration by what whether duration was less than corresponding atom route;And/or the path length of new sub- route is obtained, and sentence
Whether the path length of disconnected new sub- route is less than the path length of corresponding atom route;And/or obtain the congestion of new sub- route
Degree, and judge whether the congestion in road degree of new sub- route is less than the congestion in road degree of corresponding atom route.If it is determined that
The new sub- route by duration be less than corresponding atom route by duration, and/or, the route of the new sub- route is long
Degree is less than the path length of corresponding atom route, and/or, the congestion in road degree of the new sub- route is less than corresponding atom
The congestion in road degree of route then can determine that the new sub- route meets section and recommends condition, step 210 can be performed;Otherwise, really
Fixed new sub- route is unsatisfactory for route recommendation condition, can not recommend the new sub- route, execute the step of terminating.
Step 210 obtains the corresponding label of the new sub- route.
In the embodiment of the present invention, the new sub- route may include at least one section, and then can obtain the new sub- route
In the corresponding label in each section, then the label according to each section determines the corresponding label of the new sub- route;It can be to each road
The label of section is classified, and using the label of same type, generates the label of new sub- route the type.For example, new sub- route packet
Three sections are included, the corresponding traffic volume label of the label in each section is respectively as follows: the traffic volume in 3 days: 5, the passage in 3 days
Amount: the traffic volume in 6 and 3 days: 10, then the label in the smallest section of traffic volume, is determined as the label of new sub- route, i.e., described new
The traffic volume label of sub- route are as follows: the traffic volume in 3 days: 5.In another example the degree of belief label in each section is respectively as follows: trust
Degree: 72, degree of belief: 73 and degree of belief: 81, then the average value that can calculate degree of belief score is 75, then using average value as new
The degree of belief score of the degree of belief label of sub- route, such as: degree of belief: 75.
In one embodiment of the present of invention, the leading to by duration and corresponding atom route of new sub- route can also be calculated
Cross duration by duration difference;It calculates and states the path length of new sub- route and the route of the path length of corresponding atom route
Length difference;And calculate the congestion in road degree with the congestion journey of the congestion in road degree of corresponding atom route of newly sub- route
Spend ratio;Then will by duration difference, and/or, path length difference, and/or, congestion level ratio is determined as Xin Zilu
The label of line, the label can show the advantage of new sub- route.
Step 212 renders the variation route according to the endpoint of the new sub- route on map, and shows one or more
The corresponding label of a new sub- route.
Then new sub- route and corresponding label can be shown, one of exhibition method is, it may be determined that described new
The endpoint of sub- route, then the endpoint of the new sub- route renders the variation route on map;As shown in figure 3, route 1 is original
Sub- route, route 2 are new sub- route.And show the corresponding label of one or more new sub- routes, as shown in Figure 4.Separately
A kind of mode is to carry out voice broadcast to the information in the variation route and corresponding label;Can certainly two ways into
Row combines, preferably to remind user.
Step 214 receives the instruction for choosing the new sub- route, updates the initial navigation road according to the new sub- route
Line.
User can choose a wherein new sub- route, receive the instruction for selecting new sub- route, then can be according to the new of selection
Sub- route determines corresponding atom route in initial navigation route, then replaces corresponding atom route using the new sub- route
To update the initial navigation route;And then the navigation routine according to the update navigates.
To sum up, the embodiment of the present invention, can be true according to current location during being navigated using initial navigation route
Determine starting point and the corresponding terminating point of the starting point, then searches new between the starting point and corresponding terminating point
Sub- route, and obtain the label of the new sub- route;The new sub- route and corresponding label are shown again, and then improved
The diversity of route, and can be convenient for selecting route for user based on the description of label;And it reduces user's active transmission and searches
Navigational route request bring burden.In addition, user can also choose the route for meeting self-demand according to label, and then meet
Users ' individualized requirement.
Secondly, the embodiment of the present invention can in newly added road sections set, search the starting point and corresponding terminating point it
Between new sub- route;And then it can be to the new sub- route except user's recommendation road net data, so as to timely be pushed away to user
The road actually opened is recommended, user experience is improved.
Again, the embodiment of the present invention shows new sub- route after determining that the new sub- route meets route recommendation condition;Into
And can guarantee to recommend advantageous new sub- route to user, improve the practicability of recommended route.
It should be noted that for simple description, therefore, it is stated as a series of action groups for embodiment of the method
It closes, but those skilled in the art should understand that, embodiment of that present invention are not limited by the describe sequence of actions, because according to
According to the embodiment of the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art also should
Know, the embodiments described in the specification are all preferred embodiments, and the related movement not necessarily present invention is implemented
Necessary to example.
Referring to Fig. 5, a kind of structural block diagram of navigation device embodiment of the invention is shown, can specifically include such as lower die
Block: anchor point determining module 502, obtains module 506 and display module 508 at searching module 504, wherein
Anchor point determining module 502 determines starting point according to current location for navigating using navigation routine, with
And the corresponding terminating point of the starting point;
Searching module 504, for searching the new sub- route between the starting point and corresponding terminating point, the road Xin Zi
Line is except the navigation routine;
Module 506 is obtained, for obtaining the corresponding label of the new sub- route, wherein the label is for describing new son
The passage situation of route, the label is determined according to historical information, including historical user to the trust of the new sub- route
Degree;
Display module 508, for showing the new sub- route and corresponding label.
Referring to Fig. 6, a kind of structural block diagram of navigation device alternative embodiment of the invention is shown, of the invention one can
It selects in embodiment, described device further include: judgment module 510, traffic volume tag generation module 512, degree of belief label generate mould
Block 514, road conditions tag generation module 516 and update module 518, wherein
Judgment module 510, user judge whether the new sub- route meets route recommendation condition;
The acquisition module 506 executes if meeting route recommendation condition for the new sub- route and obtains the new son
The step of route corresponding label;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route is within the navigation routine.
Traffic volume tag generation module 512 counts in set period of time for collecting the historical track information of historical user
By the number of users in section, according to the traffic volume label for generating the section by the number of users in the section;
Degree of belief tag generation module 514 determines the corresponding letter in section for collecting the history score data of historical user
Appoint degree score value, the degree of belief label in the section is generated according to the degree of belief score value.
Road conditions tag generation module 516, for determining that the section is corresponding for each section in the road net data
Road width information;The road conditions label in the section is generated according to the road width information.
Update module 518 updates described first for receiving the instruction for choosing the new sub- route according to the new sub- route
Beginning navigation routine.
In an alternative embodiment of the invention, the searching module 504 includes: that the first route searches 5042 He of submodule
Second route searches submodule 5044, wherein
First route searches submodule 5042, for searched in road net data the starting point and corresponding terminating point it
Between sub- route, the sub- route in the navigation routine is screened out from the sub- route of lookup.
Second route searches submodule 5044, for searching the starting point and corresponding end in newly added road sections set
New sub- route between stop.
In an alternative embodiment of the invention, the corresponding label of the new sub- route is comprised at least one of the following: current
Measure label, degree of belief label, road conditions label.
In an alternative embodiment of the invention, the display module 508, for existing according to the endpoint of the new sub- route
The variation route is rendered on map, and shows one or more corresponding labels.
The embodiment of the present invention can be determined according to current location and be originated during being navigated using initial navigation route
Then point and the corresponding terminating point of the starting point search the new sub- route between the starting point and corresponding terminating point,
Wherein, the new sub- route is not belonging to the initial navigation route, i.e. new son except the sub- route of lookup initial navigation route
Route;Then the label of the new sub- route is obtained, and the new sub- route and corresponding label are shown, wherein institute
Stating label is the passage situation for describing new sub- route, including historical user to the degree of belief of the new sub- route, Jin Ertong
The diversity for recommending new sub- route to improve route is crossed, and can be convenient for selecting route for user based on the description of label.
For device embodiment, since it is basically similar to the method embodiment, related so being described relatively simple
Place illustrates referring to the part of embodiment of the method.
A kind of Fig. 7 structural block diagram of the electronic equipment 700 for navigation shown according to an exemplary embodiment.For example,
Electronic equipment 700 can be mobile phone, computer, digital broadcasting terminal, messaging device, game console, and plate is set
It is standby, Medical Devices, body-building equipment, personal digital assistant etc..In the embodiment of the present invention, the electronic equipment is with navigation feature
Various equipment.
Referring to Fig. 7, electronic equipment 700 may include following one or more components: processing component 702, memory 704,
Electric power assembly 706, multimedia component 708, audio component 710, the interface 712 of input/output (I/O), sensor module 714,
And communication component 716.
The integrated operation of the usual controlling electronic devices 700 of processing component 702, such as with display, call, data are logical
Letter, camera operation and record operate associated operation.Processing element 702 may include one or more processors 720 to hold
Row instruction, to perform all or part of the steps of the methods described above.In addition, processing component 702 may include one or more moulds
Block, convenient for the interaction between processing component 702 and other assemblies.For example, processing component 702 may include multi-media module, with
Facilitate the interaction between multimedia component 708 and processing component 702.
Memory 704 is configured as storing various types of data to support the operation in equipment 700.These data are shown
Example includes the instruction of any application or method for operating on electronic equipment 700, contact data, telephone directory number
According to, message, picture, video etc..Memory 704 can by any kind of volatibility or non-volatile memory device or they
Combination realize, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM) is erasable
Programmable read only memory (EPROM), programmable read only memory (PROM), read-only memory (ROM), magnetic memory, quick flashing
Memory, disk or CD.
Electric power assembly 706 provides electric power for the various assemblies of electronic equipment 700.Electric power assembly 704 may include power supply pipe
Reason system, one or more power supplys and other with for electronic equipment 700 generate, manage, and distribute the associated component of electric power.
Multimedia component 708 includes the screen of one output interface of offer between the electronic equipment 700 and user.
In some embodiments, screen may include liquid crystal display (LCD) and touch panel (TP).If screen includes touch surface
Plate, screen may be implemented as touch screen, to receive input signal from the user.Touch panel includes one or more touches
Sensor is to sense the gesture on touch, slide, and touch panel.The touch sensor can not only sense touch or sliding
The boundary of movement, but also detect duration and pressure associated with the touch or slide operation.In some embodiments,
Multimedia component 708 includes a front camera and/or rear camera.When electronic equipment 700 is in operation mode, as clapped
When taking the photograph mode or video mode, front camera and/or rear camera can receive external multi-medium data.It is each preposition
Camera and rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.
Audio component 710 is configured as output and/or input audio signal.For example, audio component 710 includes a Mike
Wind (MIC), when electronic equipment 700 is in operation mode, when such as call mode, recording mode, and voice recognition mode, microphone
It is configured as receiving external audio signal.The received audio signal can be further stored in memory 704 or via logical
Believe that component 716 is sent.In some embodiments, audio component 710 further includes a loudspeaker, is used for output audio signal.
I/O interface 712 provides interface between processing component 702 and peripheral interface module, and above-mentioned peripheral interface module can
To be keyboard, click wheel, button etc..These buttons may include, but are not limited to: home button, volume button, start button and lock
Determine button.
Sensor module 714 includes one or more sensors, for providing the state of various aspects for electronic equipment 700
Assessment.For example, sensor module 714 can detecte the state that opens/closes of equipment 700, the relative positioning of component, such as institute
The display and keypad that component is electronic equipment 700 are stated, sensor module 714 can also detect electronic equipment 700 or electronics
The position change of 700 1 components of equipment, the existence or non-existence that user contacts with electronic equipment 700,700 orientation of electronic equipment
Or the temperature change of acceleration/deceleration and electronic equipment 700.Sensor module 714 may include proximity sensor, be configured to
It detects the presence of nearby objects without any physical contact.Sensor module 714 can also include optical sensor, such as
CMOS or ccd image sensor, for being used in imaging applications.In some embodiments, which can be with
Including acceleration transducer, gyro sensor, Magnetic Sensor, pressure sensor or temperature sensor.
Communication component 716 is configured to facilitate the communication of wired or wireless way between electronic equipment 700 and other equipment.
Electronic equipment 700 can access the wireless network based on communication standard, such as WiFi, 2G or 3G or their combination.Show at one
In example property embodiment, communication component 714 receives broadcast singal or broadcast from external broadcasting management system via broadcast channel
Relevant information.In one exemplary embodiment, the communication component 714 further includes near-field communication (NFC) module, short to promote
Cheng Tongxin.For example, radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra wide band can be based in NFC module
(UWB) technology, bluetooth (BT) technology and other technologies are realized.
In the exemplary embodiment, electronic equipment 700 can be by one or more application specific integrated circuit (ASIC), number
Word signal processor (DSP), digital signal processing appts (DSPD), programmable logic device (PLD), field programmable gate array
(FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for executing the above method.
In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instruction, example are additionally provided
It such as include the memory 704 of instruction, above-metioned instruction can be executed by the processor 720 of electronic equipment 700 to complete the above method.Example
Such as, the non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-ROM, tape, soft
Disk and optical data storage devices etc..
A kind of non-transitorycomputer readable storage medium, when the instruction in the storage medium is by the processing of electronic equipment
When device executes, so that electronic equipment is able to carry out a kind of air navigation aid and specifically includes: it is navigated using initial navigation route, according to
Starting point and the corresponding terminating point of the starting point are determined according to current location;Search the starting point and corresponding terminating point
Between new sub- route, the new sub- route is not belonging to the initial navigation route;The corresponding label of the new sub- route is obtained,
Wherein, the label is used to describe the passage situation of new sub- route, and the label is determined according to historical information, including history
Degree of belief of the user to the new sub- route;Show the new sub- route and corresponding label.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
The sub- route between the starting point and corresponding terminating point is being searched in road net data, from the sub- route of lookup
Screen out the sub- route in the initial navigation route.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
In newly added road sections set, the new sub- route between the starting point and corresponding terminating point is searched.
Optionally, the starting point and ending point of the new sub- route is located on the initial navigation route.
Optionally, further includes:
Judge whether the new sub- route meets route recommendation condition;
If the new sub- route meets route recommendation condition, the step for obtaining the corresponding label of the new sub- route is executed
Suddenly;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route belongs to the initial navigation route.
Optionally, further include the steps that the corresponding label in following at least one generation section:
Collect the historical track information of historical user, the interior number of users by section of statistics set period of time, according to logical
The number of users for crossing the section generates the traffic volume label in the section;
The history score data for collecting historical user, determines the corresponding degree of belief score in section, obtains according to the degree of belief
The mitogenetic degree of belief label at the section;
For each section in the road net data, the corresponding road width information in the section is determined, according to described in
Road width information generates the road conditions label in the section.
Optionally, the corresponding degree of belief score in the determining section, comprising:
Scoring score value is obtained from the history score data, calculates the average value of scoring score value;
Using the average value as the corresponding degree of belief score in section.
Optionally, the corresponding label of the new sub- route comprises at least one of the following: traffic volume label, degree of belief label,
Road conditions label.
Optionally, the displaying new sub- route and corresponding label, comprising:
Endpoint according to the new sub- route renders the new sub- route on map, and shows described in one or more
The newly corresponding label of sub- route.
Optionally, further includes:
The instruction for choosing the new sub- route is received, updates the initial navigation route according to the new sub- route.
Fig. 8 is a kind of structure for electronic equipment 800 for navigation that the present invention is shown according to another exemplary embodiment
Schematic diagram.The electronic equipment 800 can be server, which can generate bigger difference because configuration or performance are different
It is different, it may include one or more central processing units (central processing units, CPU) 822 (for example, one
A or more than one processor) and memory 832, storage Jie of one or more storage application programs 842 or data 844
Matter 830 (such as one or more mass memory units).Wherein, memory 832 and storage medium 830 can be of short duration deposit
Storage or persistent storage.The program for being stored in storage medium 830 may include one or more modules (diagram does not mark), often
A module may include to the series of instructions operation in server.Further, central processing unit 822 can be set to
Storage medium 830 communicates, and executes the series of instructions operation in storage medium 830 on the server.
Server can also include one or more power supplys 826, one or more wired or wireless networks connect
Mouthfuls 850, one or more input/output interfaces 858, one or more keyboards 856, and/or, one or one with
Upper operating system 841, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..
A kind of electronic equipment, which is characterized in that it include memory and one or more than one program, wherein
One perhaps more than one program be stored in memory and described in being configured to be executed as one or more than one processor
One or more than one program include the instruction for performing the following operation: it is navigated using initial navigation route, foundation
Current location determines starting point and the corresponding terminating point of the starting point;Search the starting point and corresponding terminating point it
Between new sub- route, the new sub- route is not belonging to the initial navigation route;The corresponding label of the new sub- route is obtained,
In, the label is used to describe the passage situation of new sub- route, and the label is determined according to historical information, including history is used
Degree of belief of the family to the new sub- route;Show the new sub- route and corresponding label.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
The sub- route between the starting point and corresponding terminating point is being searched in road net data, from the sub- route of lookup
Screen out the sub- route in the initial navigation route.
Optionally, the new sub- route searched between the starting point and corresponding terminating point, comprising:
In newly added road sections set, the new sub- route between the starting point and corresponding terminating point is searched.
Optionally, the starting point and ending point of the new sub- route is located on the initial navigation route.
Optionally, also comprising the instruction for performing the following operation:
Judge whether the new sub- route meets route recommendation condition;
If the new sub- route meets route recommendation condition, the step for obtaining the corresponding label of the new sub- route is executed
Suddenly;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route belongs to the initial navigation route.
Optionally, also comprising for carrying out following at least one instruction for generating the corresponding label in section:
Collect the historical track information of historical user, the interior number of users by section of statistics set period of time, according to logical
The number of users for crossing the section generates the traffic volume label in the section;
The history score data for collecting historical user, determines the corresponding degree of belief score in section, obtains according to the degree of belief
The mitogenetic degree of belief label at the section;
For each section in the road net data, the corresponding road width information in the section is determined, according to described in
Road width information generates the road conditions label in the section.
Optionally, the corresponding degree of belief score in the determining section, comprising:
Scoring score value is obtained from the history score data, calculates the average value of scoring score value;
Using the average value as the corresponding degree of belief score in section.
Optionally, the corresponding label of the new sub- route comprises at least one of the following: traffic volume label, degree of belief label,
Road conditions label.
Optionally, the displaying new sub- route and corresponding label, comprising:
Endpoint according to the new sub- route renders the new sub- route on map, and shows described in one or more
The newly corresponding label of sub- route.
Optionally, also comprising the instruction for performing the following operation:
The instruction for choosing the new sub- route is received, updates the initial navigation route according to the new sub- route.
All the embodiments in this specification are described in a progressive manner, the highlights of each of the examples are with
The difference of other embodiments, the same or similar parts between the embodiments can be referred to each other.
It should be understood by those skilled in the art that, the embodiment of the embodiment of the present invention can provide as method, apparatus or calculate
Machine program product.Therefore, the embodiment of the present invention can be used complete hardware embodiment, complete software embodiment or combine software and
The form of the embodiment of hardware aspect.Moreover, the embodiment of the present invention can be used one or more wherein include computer can
With in the computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) of program code
The form of the computer program product of implementation.
The embodiment of the present invention be referring to according to the method for the embodiment of the present invention, terminal device (system) and computer program
The flowchart and/or the block diagram of product describes.It should be understood that flowchart and/or the block diagram can be realized by computer program instructions
In each flow and/or block and flowchart and/or the block diagram in process and/or box combination.It can provide these
Computer program instructions are set to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing terminals
Standby processor is to generate a machine, so that being held by the processor of computer or other programmable data processing terminal devices
Capable instruction generates for realizing in one or more flows of the flowchart and/or one or more blocks of the block diagram
The device of specified function.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing terminal devices
In computer-readable memory operate in a specific manner, so that instruction stored in the computer readable memory generates packet
The manufacture of command device is included, which realizes in one side of one or more flows of the flowchart and/or block diagram
The function of being specified in frame or multiple boxes.
These computer program instructions can also be loaded into computer or other programmable data processing terminal devices, so that
Series of operation steps are executed on computer or other programmable terminal equipments to generate computer implemented processing, thus
The instruction executed on computer or other programmable terminal equipments is provided for realizing in one or more flows of the flowchart
And/or in one or more blocks of the block diagram specify function the step of.
Although the preferred embodiment of the embodiment of the present invention has been described, once a person skilled in the art knows bases
This creative concept, then additional changes and modifications can be made to these embodiments.So the following claims are intended to be interpreted as
Including preferred embodiment and fall into all change and modification of range of embodiment of the invention.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that process, method, article or terminal device including a series of elements not only wrap
Those elements are included, but also including other elements that are not explicitly listed, or further includes for this process, method, article
Or the element that terminal device is intrinsic.In the absence of more restrictions, being wanted by what sentence "including a ..." limited
Element, it is not excluded that there is also other identical elements in process, method, article or the terminal device for including the element.
Above to a kind of air navigation aid provided by the present invention, a kind of navigation device and a kind of electronic equipment, carry out in detail
Thin to introduce, used herein a specific example illustrates the principle and implementation of the invention, and above embodiments are said
It is bright to be merely used to help understand method and its core concept of the invention;At the same time, for those skilled in the art, foundation
Thought of the invention, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification is not
It is interpreted as limitation of the present invention.
Claims (10)
1. a kind of air navigation aid characterized by comprising
It is navigated using initial navigation route, determines starting point and the corresponding termination of the starting point according to current location
Point;
The new sub- route between the starting point and corresponding terminating point is searched, the new sub- route is not belonging to the initial navigation
Route;
Obtain the corresponding label of the new sub- route, wherein the label is used to describe the passage situation of new sub- route, the mark
Label are determined according to historical information, including historical user to the degree of belief of the new sub- route;
Show the new sub- route and corresponding label.
2. the method according to claim 1, wherein between the lookup starting point and the corresponding terminating point
New sub- route, comprising:
The sub- route between the starting point and corresponding terminating point is being searched in road net data, is being screened out from the sub- route of lookup
Sub- route in the initial navigation route.
3. the method according to claim 1, wherein between the lookup starting point and the corresponding terminating point
New sub- route, comprising:
In newly added road sections set, the new sub- route between the starting point and corresponding terminating point is searched.
4. the method according to claim 1, wherein the starting point and ending point of the new sub- route is positioned at described
On initial navigation route.
5. method according to claim 1 to 4, which is characterized in that further include:
Judge whether the new sub- route meets route recommendation condition;
If the new sub- route meets route recommendation condition, the step of obtaining the new sub- route corresponding label is executed;
Wherein, meet route recommendation condition to comprise at least one of the following:
The new sub- route passes through duration less than corresponding atom route by duration;
The path length of the new sub- route is less than the path length of corresponding atom route;
The congestion in road degree of the new sub- route is less than the congestion in road degree of corresponding atom route;
Wherein, the atom route belongs to the initial navigation route.
6. the method according to claim 1, wherein further including following at least one generation section corresponding label
Step:
The historical track information of historical user, the interior number of users by section of statistics set period of time are collected, foundation passes through institute
The number of users for stating section generates the traffic volume label in the section;
The history score data for collecting historical user, determines the corresponding degree of belief score in section, obtains according to the degree of belief mitogenetic
At the degree of belief label in the section;
For each section in the road net data, the corresponding road width information in the section is determined, according to the road
Width information generates the road conditions label in the section.
7. according to the method described in claim 6, it is characterized in that, the corresponding degree of belief score in the determining section, comprising:
Scoring score value is obtained from the history score data, calculates the average value of scoring score value;
Using the average value as the corresponding degree of belief score in section.
8. a kind of navigation device characterized by comprising
Anchor point determining module determines starting point, Yi Jisuo according to current location for navigating using initial navigation route
State the corresponding terminating point of starting point;
Searching module, for searching the new sub- route between the starting point and corresponding terminating point, the new sub- route does not belong to
In the initial navigation route;
Module is obtained, for obtaining the corresponding label of the new sub- route, wherein the label is used to describe the logical of new sub- route
Market condition, the label is determined according to historical information, including historical user to the degree of belief of the new sub- route;
Display module, for showing the new sub- route and corresponding label.
9. a kind of readable storage medium storing program for executing, which is characterized in that when the instruction in the storage medium is held by the processor of electronic equipment
When row, so that electronic equipment is able to carry out the air navigation aid as described in claim to a method 1-7 is any.
10. a kind of electronic equipment, which is characterized in that include memory and one or more than one program, wherein one
A perhaps more than one program is stored in memory and is configured to execute described one by one or more than one processor
A or more than one program includes the instruction for performing the following operation:
It is navigated using initial navigation route, determines starting point and the corresponding termination of the starting point according to current location
Point;
The new sub- route between the starting point and corresponding terminating point is searched, the new sub- route is not belonging to the initial navigation
Route;
Obtain the corresponding label of the new sub- route, wherein the label is used to describe the passage situation of new sub- route, the mark
Label are determined according to historical information, including historical user to the degree of belief of the new sub- route;
Show the new sub- route and corresponding label.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810031657.2A CN110031013A (en) | 2018-01-12 | 2018-01-12 | A kind of air navigation aid, device and electronic equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810031657.2A CN110031013A (en) | 2018-01-12 | 2018-01-12 | A kind of air navigation aid, device and electronic equipment |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110031013A true CN110031013A (en) | 2019-07-19 |
Family
ID=67234852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810031657.2A Pending CN110031013A (en) | 2018-01-12 | 2018-01-12 | A kind of air navigation aid, device and electronic equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110031013A (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104121908A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Method and system for time-delay path planning |
CN104121918A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Real-time path planning method and system |
CN104990560A (en) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | Navigation route generation method and device |
KR20150133438A (en) * | 2014-05-20 | 2015-11-30 | 현대모비스 주식회사 | Navigation system for providing path information for avoiding illegal parking vehicle and method for providing the path information |
CN105890588A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | Display method and device for navigation routes |
US20170316333A1 (en) * | 2015-11-04 | 2017-11-02 | Zoox, Inc. | Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles |
CN107389080A (en) * | 2017-07-15 | 2017-11-24 | 深圳市华琥技术有限公司 | A kind of vehicle route air navigation aid and electronic equipment |
-
2018
- 2018-01-12 CN CN201810031657.2A patent/CN110031013A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104121908A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Method and system for time-delay path planning |
CN104121918A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Real-time path planning method and system |
KR20150133438A (en) * | 2014-05-20 | 2015-11-30 | 현대모비스 주식회사 | Navigation system for providing path information for avoiding illegal parking vehicle and method for providing the path information |
CN104990560A (en) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | Navigation route generation method and device |
US20170316333A1 (en) * | 2015-11-04 | 2017-11-02 | Zoox, Inc. | Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles |
CN105890588A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | Display method and device for navigation routes |
CN107389080A (en) * | 2017-07-15 | 2017-11-24 | 深圳市华琥技术有限公司 | A kind of vehicle route air navigation aid and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8175802B2 (en) | Adaptive route guidance based on preferences | |
CN105261227B (en) | Arrival prompting method and device | |
CN107315511B (en) | Service display method, device, equipment and system | |
US8977498B2 (en) | User-specified route rating and alerts | |
CN112683287A (en) | Path generation method and device, electronic equipment and storage medium | |
US20120316772A1 (en) | Navigation system and method for planning route thereof | |
CN104990560A (en) | Navigation route generation method and device | |
EP3715789A1 (en) | Method, apparatus for displaying travelling strategy based on public transportation and storage medium | |
CN105203100A (en) | Method and device for intelligently guiding user to take elevator | |
CN105387868A (en) | Method and device for making prompt for road information | |
CN109631920B (en) | Map application with improved navigation tool | |
CN104537837A (en) | Method, device and system for obtaining traffic signs and determining traffic routes | |
CN108885116B (en) | Communication terminal, server device, movement guidance system, and computer program | |
CN101373139A (en) | Terminal and method for determining route information between the terminal, a destination and a further terminal | |
CN106779174A (en) | Route planning method, apparatus and system | |
CN107544790A (en) | Service figure layer generation method, device, terminal device and user interface system | |
CN110361018A (en) | A kind of air navigation aid, device and electronic equipment | |
CN107367742A (en) | A kind of electricity saving method based on navigation, device and electronic equipment | |
CN109029480B (en) | Map application with improved navigation tool | |
CN110084393A (en) | A kind of processing method of routing information, device and electronic equipment | |
CN102112847B (en) | Vehicle-mounted device, navigation system, and control method for navigation system | |
CN107403232A (en) | A kind of navigation control method, device and electronic equipment | |
CN110533948A (en) | A kind of path recommended method and device | |
CN109241206A (en) | A kind of route inquiry method and device | |
CN110031013A (en) | A kind of air navigation aid, device and electronic equipment |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190719 |