CN105973257A - Navigation method and device - Google Patents

Navigation method and device Download PDF

Info

Publication number
CN105973257A
CN105973257A CN201610493483.2A CN201610493483A CN105973257A CN 105973257 A CN105973257 A CN 105973257A CN 201610493483 A CN201610493483 A CN 201610493483A CN 105973257 A CN105973257 A CN 105973257A
Authority
CN
China
Prior art keywords
section
user
weights
historical track
path
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
Application number
CN201610493483.2A
Other languages
Chinese (zh)
Inventor
陈心涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610493483.2A priority Critical patent/CN105973257A/en
Publication of CN105973257A publication Critical patent/CN105973257A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details 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)

Abstract

The invention provides a navigation method and device. An embodiment of the invention includes: according to a starting location and a target location provided by a user, acquiring an initial navigation path; according to a user historical path, acquiring a driving section having same start and end as a specified section in at least one initial section included in the initial navigation path so that the initial navigation path can be adjusted by using the driving section to obtain an updated navigation path and output it; since there is no complete dependence on the starting location and target location to execute navigation operations but to execute the navigation operations in connection with the user historical path, the acquired navigation path can substantially meet the driving intention of a user; therefore, the technical problem that in the prior art data interactions between an application and a search engine are increased due to the user's yawing and repeated execution of navigation operations can be avoided, thus reducing processing burden of the search engine.

Description

Air navigation aid and device
[technical field]
The present invention relates to airmanship, particularly relate to a kind of air navigation aid and device.
[background technology]
Along with the development of communication technology, terminal is integrated with increasing function, so that terminal is System feature list contains more and more corresponding application (Application, APP).In some application Some location-based services (Location Based Service, LBS) can be related to, also known as positioning service, example As, Baidu's map, Baidu's navigation, high moral navigation etc..
In LBS, first navigation related application shows navigation setting interface to user, carries out for user Input, then, then can arrange the information such as departure place and destination according to the information of user's input, And then requesting query engine provides guidance path.
But, perform navigation operation, the navigation obtained owing to being completely dependent on departure place and destination Path may meet the real traveling of user and be intended to so that it may happen that the situation of driftage and anti- Multiple execution navigation operation, so, can increase the data interaction between application and query engine, thus cause The increase of the processing load of query engine.
[summary of the invention]
The many aspects of the present invention provide a kind of air navigation aid and device, in order to reduce the process of query engine Burden.
An aspect of of the present present invention, it is provided that a kind of air navigation aid, including:
The departure place provided according to user and destination, it is thus achieved that original navigation path, described initially Guidance path includes at least one initial section;
According to user's historical track, it is thus achieved that with at least one initial section described is specified section starting point and The running section that terminal is identical;
Utilize described running section, described original navigation path is adjusted, update navigation road to obtain Footpath;
Export described renewal guidance path.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute State user's historical track and include user's historical track of described user and other use in addition to described user At least one in user's historical track at family.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute State according to user's historical track, it is thus achieved that with starting point and the end specifying section at least one initial section described The running section that point is identical, including:
According to described user's historical track, it is thus achieved that with at least one initial section described specify section rise At least one history section that point is identical with terminal;
According to the weights in each history section at least one history section described, select that weights are the highest one Individual history section is as section to be selected;The weights in described each history section, are used for indicating described user's row Sail the situation through described each history section;
If the weights in described section to be selected are more than the weights in described appointment section, using described section to be selected as Described running section;The weights in described appointment section, are used for indicating described user to travel through described appointment The situation in section.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute Method of stating also includes:
If the weights in described section to be selected are less than or equal to the weights in described appointment section, retain described appointment Section;
Export described original navigation path.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute State and utilize described running section, described original navigation path is adjusted, update guidance path to obtain, Including:
Described appointment section is replaced with described running section, updates guidance path to obtain;Or
Using described running section as the alternative section in described appointment section, update guidance path to obtain.
Another aspect of the present invention, it is provided that a kind of guider, including:
Initial navigation unit, for the departure place provided according to user and destination, it is thus achieved that initial Guidance path, described original navigation path includes at least one initial section;
Historical track unit, for according to user's historical track, it is thus achieved that with at least one initial section described The running section that the beginning and end in middle appointment section is identical;
Adjust navigation elements, be used for utilizing described running section, described original navigation path is adjusted, Guidance path is updated to obtain;
Output unit, is used for exporting described renewal guidance path.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute State user's historical track and include user's historical track of described user and other use in addition to described user At least one in user's historical track at family.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute State historical track unit, specifically for
According to described user's historical track, it is thus achieved that with at least one initial section described specify section rise At least one history section that point is identical with terminal;
According to the weights in each history section at least one history section described, select that weights are the highest one Individual history section is as section to be selected;The weights in described each history section, are used for indicating described user's row Sail the situation through described each history section;
If the weights in described section to be selected are more than the weights in described appointment section, using described section to be selected as Described running section;The weights in described appointment section, are used for indicating described user to travel through described appointment The situation in section.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation,
Described historical track unit, is additionally operable to
If the weights in described section to be selected are less than or equal to the weights in described appointment section, retain described appointment Section;
Described output unit, is additionally operable to
Export described original navigation path.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, institute State adjustment navigation elements, specifically for
Described appointment section is replaced with described running section, updates guidance path to obtain;Or
Using described running section as the alternative section in described appointment section, update guidance path to obtain.
As shown from the above technical solution, the embodiment of the present invention by the departure place that provided according to user and Destination, it is thus achieved that original navigation path, and then according to user's historical track, it is thus achieved that initially lead with described At least one initial section included in bit path is specified the traveling road that the beginning and end in section is identical Section, enabling utilize described running section, be adjusted described original navigation path, to obtain more New guidance path, and export described renewal guidance path, owing to being no longer completely dependent on departure place and purpose Place performs navigation operation, but combines user's historical track and perform navigation operation so that obtained leads Bit path can substantially meet the traveling of user and be intended to, therefore, it is possible to avoid in prior art due to user The technology of the data interaction increased between application and query engine that driftage repeatedly performs navigation operation and causes Problem, thus reduce the processing load of query engine.
It addition, use technical scheme provided by the present invention, owing to being no longer completely dependent on departure place and mesh Place perform navigation operation, but combine user's historical track perform navigation operation so that obtained Guidance path can substantially meet the traveling of user and be intended to, therefore, it is possible to be effectively improved having of Query Result Effect property.
It addition, use technical scheme provided by the present invention, owing to being no longer completely dependent on departure place and mesh Place perform navigation operation, but combine user's historical track perform navigation operation so that obtained Guidance path can substantially meet the traveling of user and be intended to, therefore, it is possible to be effectively improved the efficiency of inquiry.
It addition, use technical scheme provided by the present invention, it is possible to effectively promote the experience of user.
[accompanying drawing explanation]
For the technical scheme being illustrated more clearly that in the embodiment of the present invention, below will be to embodiment or existing In technology description, the required accompanying drawing used is briefly described, it should be apparent that, in describing below Accompanying drawing is some embodiments of the present invention, for those of ordinary skill in the art, is not paying creation On the premise of property is laborious, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
The schematic flow sheet of the air navigation aid that Fig. 1 provides for one embodiment of the invention;
The structural representation of the guider that Fig. 2 provides for another embodiment of the present invention.
[detailed description of the invention]
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with this Accompanying drawing in bright embodiment, is clearly and completely described the technical scheme in the embodiment of the present invention, Obviously, described embodiment is a part of embodiment of the present invention rather than whole embodiments.Based on Embodiment in the present invention, those of ordinary skill in the art are obtained under not making creative work premise Other embodiments whole obtained, broadly fall into the scope of protection of the invention.
It should be noted that terminal involved in the embodiment of the present invention can include but not limited to mobile phone, Personal digital assistant (Personal Digital Assistant, PDA), radio hand-held equipment, flat board electricity Brain (Tablet Computer), PC (Personal Computer, PC), MP3 play Device, MP4 player, wearable device (such as, intelligent glasses, intelligent watch, Intelligent bracelet etc.) Deng.
It addition, the terms "and/or", a kind of incidence relation describing affiliated partner, represent Three kinds of relations, such as, A and/or B can be there are, can represent: individualism A, there is A simultaneously And B, individualism B these three situation.It addition, character "/" herein, typically represent forward-backward correlation pair As if the relation of a kind of "or".
The schematic flow sheet of the air navigation aid that Fig. 1 provides for one embodiment of the invention, as shown in Figure 1.
101, the departure place provided according to user and destination, it is thus achieved that original navigation path, described Original navigation path includes at least one initial section.
Described departure place, can be the place that originates of user, or can also be the current location of user, This is not particularly limited by the present embodiment.
Described destination, can be the termination place of user, or can also be user through place, This is not particularly limited by the present embodiment.
102, according to user's historical track, it is thus achieved that with at least one initial section described specify section rise The running section that point is identical with terminal.
So-called section, at field of traffic, refers to the traffic between the most adjacent two nodes of urban road Circuit.So-called urban road network (urban road network), refers to that city scope is interior by different merits Energy, grade, the road of position, the network structure formed with certain density and suitable form.
Described user's historical track, refers to the historical track run over before user, can include but not limit In user's historical track of described user and user's historical track of other users in addition to described user In at least one, this is not particularly limited by the present embodiment.
103, utilize described running section, described original navigation path is adjusted, lead obtaining renewal Bit path.
104, described renewal guidance path is exported.
It should be noted that the executive agent of 101~104 can be partly or entirely to be located locally terminal Application, or can also be to be arranged in the plug-in unit in the application of local terminal or SDK The functional units such as bag (Software Development Kit, SDK), or can also be for being positioned at network Process engine in the server of side, or can also be the distributed system being positioned at network side, the present embodiment This is not particularly limited.
It is understood that the local program (nativeApp) that described application can be mounted in terminal, Or can also is that a web page program (webApp) of browser in terminal, the present embodiment is to this not It is particularly limited.
So, by the departure place provided according to user and destination, it is thus achieved that original navigation path, And then according to user's historical track, it is thus achieved that included at least one is initial with described original navigation path Section is specified the running section that the beginning and end in section is identical, enabling utilize described running section, Described original navigation path is adjusted, updates guidance path to obtain, and export described renewal navigation Path, performs navigation operation owing to being no longer completely dependent on departure place and destination, but combines user Historical track performs navigation operation so that the guidance path obtained can substantially meet the traveling meaning of user Figure, therefore, it is possible to avoid the increasing caused in prior art owing to user's driftage performs navigation operation repeatedly Add the technical problem applying the data interaction between query engine, thus reduce the process of query engine Burden.
In the present embodiment, user wants to use the inquiry data inputted, and inquires about corresponding to these inquiry data Guidance path.Described inquiry data can include but not limited to departure place and destination, this reality Execute example this is not particularly limited.
Alternatively, in a possible implementation of the present embodiment, in 101, specifically can adopt The searching keyword that collection user is provided, it is also possible to be referred to as inquiring about data, can be triggered by user Querying command realizes.Specifically can use following two ways trigger querying command:
Mode one:
User can be inputted described searching keyword on the page that current application is represented, and this inquiry is closed Keyword can include departure place and destination.Then, by clicking on the inquiry button on this page, Such as, the navigation controls etc. that Baidu's map application etc. provides, to trigger querying command, in this querying command Comprise described searching keyword.So, after receiving this querying command, then can parse wherein The described searching keyword comprised.
Mode two:
Use Asynchronous loading technology such as, Ajax Asynchronous loading or Jsonp Asynchronous loading etc., obtain in real time The input content that user is inputted on the page that current application is represented, in order to carry out with searching keyword Distinguishing, input content now is known as inputting key word.Then, by clicking on this page Inquiry button, such as, the navigation controls etc. that Baidu's map application etc. provides, or obtained an input Character, to trigger querying command, comprises described searching keyword in this querying command.So, receiving After this querying command, then can parse the described searching keyword included in it.Specifically, Specifically can provide the interface such as Ajax interface or Jsonp interface, these interfaces can use Java, surpass The language such as level Text Pretreatment (Hypertext Preprocessor, PHP) language are write, its tool Calling of body can use Jquery, or the language such as primary JavaScript is write.
Mode three: user can press the speech polling button on the page that current application is represented by long, Say the voice content wanting input, then, unclamp phonetic search button, to trigger querying command, should Querying command comprises the searching keyword of the textual form changed according to the voice content said.So, After receiving this querying command, then can parse the described searching keyword included in it.
Mode four: user can by clicking on the speech polling button on the page that represented of current application, Say the voice content wanting input, treat that end says voice content a period of time such as, after 2 seconds, Then trigger querying command, this querying command comprises the textual form according to the voice content conversion said Searching keyword.So, after receiving this querying command, then can parse included in it Described searching keyword.
Alternatively, in a possible implementation of the present embodiment, in 101, specifically can adopt Use scheme of the prior art, according to described inquiry data, it is thus achieved that from described departure place to described purpose The guidance path in place.Detailed description may refer to related content of the prior art, and here is omitted.
Alternatively, in a possible implementation of the present embodiment, before 102, it is also possible to enter One step obtains described user's historical track.
Such as, the global positioning system (Global in the terminal that user used can specifically be utilized Positioning System) historical position data that recorded, form described user's historical track
Or, more such as, specifically can go through as described user directly by the historical navigation result of user History track.
Alternatively, in a possible implementation of the present embodiment, in 102, specifically can root According to described user's historical track, it is thus achieved that with starting point and the end specifying section at least one initial section described At least one history section that point is identical.And then, then can be according to every at least one history section described The weights in individual history section, select the history section that weights are the highest as section to be selected;Wherein, institute State the weights in each history section, can serve to indicate that described user travels through described each history section Situation.If the weights in described section to be selected are more than the weights in described appointment section, then can treat described Routing section is as described running section;Wherein, the weights in described appointment section, can serve to indicate that described User travels the situation through described appointment section.
During a concrete implementation, specifically described user can be travelled through described each history The number of times in section, as the weights in described history section.It is likewise possible to described user is travelled process The number of times in described appointment section, as the weights in described appointment section.
During another concrete implementation, specifically can travel with described user and each go through through described The number of times in history section, as a parameter of the weights in described history section, such as, by number of times with default The product of Dynamic gene k, as the weights in described history section.It is likewise possible to described user's row Sail the number of times through described appointment section, as a parameter of the weights in described appointment section, such as, By the product of number of times Yu default Dynamic gene k, as the weights in described appointment section.
Further, if the weights in described section to be selected are less than or equal to the weights in described appointment section, then Described appointment section can be retained, and export described original navigation path.
Alternatively, in a possible implementation of the present embodiment, in 103, specifically can be by Described appointment section replaces with described running section, updates guidance path to obtain.So far, it is thus achieved that one Individual renewal guidance path, some sections included in this path, are to be obtained based on user's historical track Experience section, it is possible to effectively meet the driving habits of user.
Alternatively, in a possible implementation of the present embodiment, in 103, specifically can be by Described running section, as the alternative section in described appointment section, updates guidance path to obtain.So far, Acquisition can one update guidance path, in this path between some node, can comprise two can be mutual Section and running section are i.e. specified in the section replaced, and carry out reference for user, as the foundation travelled.
In the present embodiment, by the departure place provided according to user and destination, it is thus achieved that initially lead Bit path, and then according to user's historical track, it is thus achieved that with described original navigation path included at least One initial section is specified the running section that the beginning and end in section is identical, enabling utilize described Running section, is adjusted described original navigation path, updates guidance path to obtain, and exports institute State renewal guidance path, perform navigation operation owing to being no longer completely dependent on departure place and destination, and It is to combine user's historical track to perform navigation operation so that the guidance path obtained can substantially meet use The traveling at family is intended to, therefore, it is possible to avoid in prior art owing to user's driftage performs navigation operation repeatedly And the technical problem of the data interaction increased between application and query engine caused, thus reduce inquiry The processing load of engine.
It addition, use technical scheme provided by the present invention, owing to being no longer completely dependent on departure place and mesh Place perform navigation operation, but combine user's historical track perform navigation operation so that obtained Guidance path can substantially meet the traveling of user and be intended to, therefore, it is possible to be effectively improved having of Query Result Effect property.
It addition, use technical scheme provided by the present invention, owing to being no longer completely dependent on departure place and mesh Place perform navigation operation, but combine user's historical track perform navigation operation so that obtained Guidance path can substantially meet the traveling of user and be intended to, therefore, it is possible to be effectively improved the efficiency of inquiry.
It addition, use technical scheme provided by the present invention, it is possible to effectively promote the experience of user.
It should be noted that for aforesaid each method embodiment, in order to be briefly described, therefore by its all table Stating as a series of combination of actions, but those skilled in the art should know, the present invention is by being retouched The restriction of the sequence of movement stated because according to the present invention, some step can use other orders or with Shi Jinhang.Secondly, those skilled in the art also should know, embodiment described in this description all belongs to In preferred embodiment, necessary to involved action and the module not necessarily present invention.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, and does not has in certain embodiment The part described in detail, may refer to the associated description of other embodiments.
The structural representation of the guider that Fig. 2 provides for another embodiment of the present invention, as shown in Figure 2. The guider of the present embodiment can include initial navigation unit 21, historical track unit 22, adjust navigation Unit 23 and output unit 24.Wherein, initial navigation unit 21, for according to going out that user is provided Send out place and destination, it is thus achieved that original navigation path, described original navigation path includes at the beginning of at least one Beginning section;Historical track unit 22, for according to user's historical track, it is thus achieved that with described at the beginning of at least one Beginning section is specified the running section that the beginning and end in section is identical;Adjust navigation elements 23, for profit Use described running section, described original navigation path is adjusted, update guidance path to obtain;Defeated Go out unit 24, be used for exporting described renewal guidance path.
Wherein, described user's historical track, refer to the historical track run over before user, can include But the user being not limited to user's historical track of described user and other users in addition to described user goes through At least one in history track, this is not particularly limited by the present embodiment.
It should be noted that the guider that provided of the present embodiment can be partly or entirely to be positioned at this The application of ground terminal, or can also open for the plug-in unit or the software that are arranged in the application of local terminal Send out the functional units such as tool kit (Software Development Kit, SDK), or can also be position Process engine in network side server, or can also be the distributed system being positioned at network side, this This is not particularly limited by embodiment.
It is understood that the local program (nativeApp) that described application can be mounted in terminal, Or can also is that a web page program (webApp) of browser in terminal, the present embodiment is to this not It is particularly limited.
Alternatively, in a possible implementation of the present embodiment, described historical track unit 22, Specifically may be used for according to described user's historical track, it is thus achieved that specify with at least one initial section described At least one history section that the beginning and end in section is identical;According at least one history section described The weights in each history section, select the history section that weights are the highest as section to be selected;Described often The weights in individual history section, for indicating described user to travel the situation through described each history section; If the weights in described section to be selected are more than the weights in described appointment section, using described section to be selected as described Running section;The weights in described appointment section, are used for indicating described user to travel through described appointment section Situation.
Alternatively, in a possible implementation of the present embodiment, described historical track unit 22, If the weights weights less than or equal to described appointment section in described section to be selected can also be further used for, Retain described appointment section;Correspondingly, described output unit 24, also can arbitrarily be further used for exporting institute State original navigation path.
Alternatively, in a possible implementation of the present embodiment, described adjustment navigation elements 23, Specifically may be used for described appointment section is replaced with described running section, update guidance path to obtain.
Alternatively, in a possible implementation of the present embodiment, described adjustment navigation elements 23, Specifically may be used for described running section as the alternative section in described appointment section, lead obtaining renewal Bit path.
It should be noted that method, the navigation that can be provided by the present embodiment in embodiment corresponding to Fig. 1 Device realizes.Describe the related content that may refer in embodiment corresponding to Fig. 1 in detail, the most superfluous State.
In the present embodiment, the departure place provided according to user by initial navigation unit and destination, Obtain original navigation path, and then by historical track unit according to user's historical track, it is thus achieved that at the beginning of described At least one initial section included in beginning guidance path is specified the row that the beginning and end in section is identical Sail section so that adjust navigation elements and can utilize described running section, described original navigation path is entered Row sum-equal matrix, updates guidance path to obtain, and is exported described renewal guidance path by output unit, due to No longer it is completely dependent on departure place and destination and performs navigation operation, but combine user's historical track and hold Row navigation operation so that the guidance path obtained can substantially meet the traveling of user and be intended to, therefore, It can be avoided that the increase caused owing to user's driftage performs navigation operation repeatedly in prior art is applied and looks into The technical problem of the data interaction between inquiry engine, thus reduce the processing load of query engine.
It addition, use technical scheme provided by the present invention, owing to being no longer completely dependent on departure place and mesh Place perform navigation operation, but combine user's historical track perform navigation operation so that obtained Guidance path can substantially meet the traveling of user and be intended to, therefore, it is possible to be effectively improved having of Query Result Effect property.
It addition, use technical scheme provided by the present invention, owing to being no longer completely dependent on departure place and mesh Place perform navigation operation, but combine user's historical track perform navigation operation so that obtained Guidance path can substantially meet the traveling of user and be intended to, therefore, it is possible to be effectively improved the efficiency of inquiry.
It addition, use technical scheme provided by the present invention, it is possible to effectively promote the experience of user.
Those skilled in the art is it can be understood that arrive, and for convenience and simplicity of description, above-mentioned retouches The specific works process of the system stated, device and unit, is referred to the correspondence in preceding method embodiment Process, does not repeats them here.
In several embodiments provided by the present invention, it should be understood that disclosed system, device and Method, can realize by another way.Such as, device embodiment described above is only shown Meaning property, such as, the division of described unit, be only a kind of logic function and divide, actual can when realizing There to be other dividing mode, such as, multiple unit or assembly can in conjunction with or be desirably integrated into another Individual system, or some features can ignore, or do not perform.Another point, shown or discussed mutual it Between coupling direct-coupling or communication connection can be the indirect coupling by some interfaces, device or unit Close or communication connection, can be electrical, machinery or other form.
The described unit illustrated as separating component can be or may not be physically separate, makees The parts shown for unit can be or may not be physical location, i.e. may be located at a place, Or can also be distributed on multiple NE.Can select according to the actual needs part therein or The whole unit of person realizes the purpose of the present embodiment scheme.
It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, Can also be that unit is individually physically present, it is also possible to two or more unit are integrated in a list In unit.Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ hardware adds software The form of functional unit realizes.
The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in a computer In read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, including some fingers Make with so that a computer installation (can be personal computer, server, or network equipment etc.) Or processor (processor) performs the part steps of method described in each embodiment of the present invention.And it is aforementioned Storage medium include: USB flash disk, portable hard drive, read only memory (Read-Only Memory, ROM), Random access memory (Random Access Memory, RAM), magnetic disc or CD etc. are various The medium of program code can be stored.
Last it is noted that above example is only in order to illustrate technical scheme, rather than to it Limit;Although the present invention being described in detail with reference to previous embodiment, the ordinary skill of this area Personnel it is understood that the technical scheme described in foregoing embodiments still can be modified by it, or Person carries out equivalent to wherein portion of techniques feature;And these amendments or replacement, do not make corresponding skill The essence of art scheme departs from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (10)

1. an air navigation aid, it is characterised in that including:
The departure place provided according to user and destination, it is thus achieved that original navigation path, described initially Guidance path includes at least one initial section;
According to user's historical track, it is thus achieved that with at least one initial section described is specified section starting point and The running section that terminal is identical;
Utilize described running section, described original navigation path is adjusted, update navigation road to obtain Footpath;
Export described renewal guidance path.
Method the most according to claim 1, it is characterised in that described user's historical track includes institute State in user's historical track of user's historical track of user and other users in addition to described user At least one.
Method the most according to claim 1, it is characterised in that described according to user's historical track, Obtain the running section identical with the beginning and end specifying section at least one initial section described, bag Include:
According to described user's historical track, it is thus achieved that with at least one initial section described specify section rise At least one history section that point is identical with terminal;
According to the weights in each history section at least one history section described, select that weights are the highest one Individual history section is as section to be selected;The weights in described each history section, are used for indicating described user's row Sail the situation through described each history section;
If the weights in described section to be selected are more than the weights in described appointment section, using described section to be selected as Described running section;The weights in described appointment section, are used for indicating described user to travel through described appointment The situation in section.
Method the most according to claim 3, it is characterised in that described method also includes:
If the weights in described section to be selected are less than or equal to the weights in described appointment section, retain described appointment Section;
Export described original navigation path.
5. according to the method described in Claims 1 to 4 any claim, it is characterised in that described utilization Described running section, is adjusted described original navigation path, updates guidance path to obtain, including:
Described appointment section is replaced with described running section, updates guidance path to obtain;Or
Using described running section as the alternative section in described appointment section, update guidance path to obtain.
6. a guider, it is characterised in that including:
Initial navigation unit, for the departure place provided according to user and destination, it is thus achieved that initial Guidance path, described original navigation path includes at least one initial section;
Historical track unit, for according to user's historical track, it is thus achieved that with at least one initial section described The running section that the beginning and end in middle appointment section is identical;
Adjust navigation elements, be used for utilizing described running section, described original navigation path is adjusted, Guidance path is updated to obtain;
Output unit, is used for exporting described renewal guidance path.
Device the most according to claim 6, it is characterised in that described user's historical track includes institute State in user's historical track of user's historical track of user and other users in addition to described user At least one.
Device the most according to claim 6, it is characterised in that described historical track unit, specifically For
According to described user's historical track, it is thus achieved that with at least one initial section described specify section rise At least one history section that point is identical with terminal;
According to the weights in each history section at least one history section described, select that weights are the highest one Individual history section is as section to be selected;The weights in described each history section, are used for indicating described user's row Sail the situation through described each history section;
If the weights in described section to be selected are more than the weights in described appointment section, using described section to be selected as Described running section;The weights in described appointment section, are used for indicating described user to travel through described appointment The situation in section.
Device the most according to claim 8, it is characterised in that
Described historical track unit, is additionally operable to
If the weights in described section to be selected are less than or equal to the weights in described appointment section, retain described appointment Section;
Described output unit, is additionally operable to
Export described original navigation path.
10. according to the device described in claim 6~9 any claim, it is characterised in that described tune Whole navigation elements, specifically for
Described appointment section is replaced with described running section, updates guidance path to obtain;Or
Using described running section as the alternative section in described appointment section, update guidance path to obtain.
CN201610493483.2A 2016-06-28 2016-06-28 Navigation method and device Pending CN105973257A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610493483.2A CN105973257A (en) 2016-06-28 2016-06-28 Navigation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610493483.2A CN105973257A (en) 2016-06-28 2016-06-28 Navigation method and device

Publications (1)

Publication Number Publication Date
CN105973257A true CN105973257A (en) 2016-09-28

Family

ID=57020379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610493483.2A Pending CN105973257A (en) 2016-06-28 2016-06-28 Navigation method and device

Country Status (1)

Country Link
CN (1) CN105973257A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106595684A (en) * 2016-11-22 2017-04-26 上海斐讯数据通信技术有限公司 Electronic map-based navigation method and device
CN108020238A (en) * 2016-11-02 2018-05-11 武汉四维图新科技有限公司 A kind of method, apparatus and navigation equipment for obtaining transit point
CN108225356A (en) * 2017-12-04 2018-06-29 北京中交兴路信息科技有限公司 A kind of shipping air navigation aid and device based on lorry historical track
CN109084788A (en) * 2018-06-28 2018-12-25 百度在线网络技术(北京)有限公司 Route determination method and apparatus
CN109596135A (en) * 2018-12-14 2019-04-09 清远市职业技术学校 Automobile navigation method, device, storage medium and electronic equipment
CN109670010A (en) * 2018-12-29 2019-04-23 北斗天地股份有限公司 Track data compensation process and device
CN109781132A (en) * 2019-03-14 2019-05-21 北京百度网讯科技有限公司 A kind of experience route replacement method, device, electronic equipment and storage medium
CN111489460A (en) * 2019-01-28 2020-08-04 北京嘀嘀无限科技发展有限公司 Travel data processing method, travel data processing device, navigation equipment and computer storage medium
CN115164914A (en) * 2022-07-11 2022-10-11 北京中航世科电子技术有限公司 Navigation method, system, electronic equipment and medium for individual combat

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120253661A1 (en) * 2011-03-30 2012-10-04 Nokia Corporation Method and apparatus for generating route exceptions
CN102735257A (en) * 2011-04-02 2012-10-17 深圳市赛格导航科技股份有限公司 Navigation terminal, navigation method and navigation system
CN103808326A (en) * 2012-11-07 2014-05-21 腾讯科技(深圳)有限公司 Navigation method and navigation system
CN104165634A (en) * 2014-07-28 2014-11-26 广州视源电子科技股份有限公司 Path planning method based on user use habit
CN104990560A (en) * 2015-07-31 2015-10-21 小米科技有限责任公司 Navigation route generation method and device
CN105043400A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Route planning method and device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120253661A1 (en) * 2011-03-30 2012-10-04 Nokia Corporation Method and apparatus for generating route exceptions
CN102735257A (en) * 2011-04-02 2012-10-17 深圳市赛格导航科技股份有限公司 Navigation terminal, navigation method and navigation system
CN103808326A (en) * 2012-11-07 2014-05-21 腾讯科技(深圳)有限公司 Navigation method and navigation system
CN104165634A (en) * 2014-07-28 2014-11-26 广州视源电子科技股份有限公司 Path planning method based on user use habit
CN105043400A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Route planning method and device
CN104990560A (en) * 2015-07-31 2015-10-21 小米科技有限责任公司 Navigation route generation method and device

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108020238A (en) * 2016-11-02 2018-05-11 武汉四维图新科技有限公司 A kind of method, apparatus and navigation equipment for obtaining transit point
CN106595684A (en) * 2016-11-22 2017-04-26 上海斐讯数据通信技术有限公司 Electronic map-based navigation method and device
CN108225356B (en) * 2017-12-04 2021-01-01 北京中交兴路信息科技有限公司 Freight navigation method and device based on historical track of truck
CN108225356A (en) * 2017-12-04 2018-06-29 北京中交兴路信息科技有限公司 A kind of shipping air navigation aid and device based on lorry historical track
CN109084788A (en) * 2018-06-28 2018-12-25 百度在线网络技术(北京)有限公司 Route determination method and apparatus
CN109596135A (en) * 2018-12-14 2019-04-09 清远市职业技术学校 Automobile navigation method, device, storage medium and electronic equipment
CN109596135B (en) * 2018-12-14 2022-09-27 清远市职业技术学校 Automobile navigation method, device, storage medium and electronic equipment
CN109670010A (en) * 2018-12-29 2019-04-23 北斗天地股份有限公司 Track data compensation process and device
CN111489460A (en) * 2019-01-28 2020-08-04 北京嘀嘀无限科技发展有限公司 Travel data processing method, travel data processing device, navigation equipment and computer storage medium
CN109781132A (en) * 2019-03-14 2019-05-21 北京百度网讯科技有限公司 A kind of experience route replacement method, device, electronic equipment and storage medium
CN109781132B (en) * 2019-03-14 2020-12-01 北京百度网讯科技有限公司 Experience route replacing method and device, electronic equipment and storage medium
CN115164914A (en) * 2022-07-11 2022-10-11 北京中航世科电子技术有限公司 Navigation method, system, electronic equipment and medium for individual combat
CN115164914B (en) * 2022-07-11 2023-10-03 北京中航世科电子技术有限公司 Navigation method, system, electronic equipment and medium for individual combat

Similar Documents

Publication Publication Date Title
CN105973257A (en) Navigation method and device
KR102281178B1 (en) Method and apparatus for recognizing multi-level speech
CN108984157A (en) Technical ability configuration and call method and system for voice dialogue platform
CN104750789B (en) The recommendation method and device of label
CN102549652B (en) Information retrieving apparatus
CN109325040B (en) FAQ question-answer library generalization method, device and equipment
CN105486325A (en) Navigation system with speech processing mechanism and method of operation method thereof
WO2014142702A1 (en) Selective speech recognition for chat and digital personal assistant systems
CN107656996B (en) Man-machine interaction method and device based on artificial intelligence
CN108304424A (en) Text key word extracting method and text key word extraction element
CN109840276A (en) Intelligent dialogue method, apparatus and storage medium based on text intention assessment
CN111046674B (en) Semantic understanding method and device, electronic equipment and storage medium
CN108334353B (en) Skill development system and method
CN111144132A (en) Semantic recognition method and device
CN110795547B (en) Text recognition method and related product
CN107478243A (en) Air navigation aid, device, equipment and computer-readable recording medium
CN107702726A (en) Air navigation aid, device, equipment and computer-readable recording medium
CN106408115A (en) Trip route recommending method and device
CN111680514B (en) Information processing and model training method, device, equipment and storage medium
CN105243131A (en) Path query method and apparatus
CN111373473A (en) Electronic equipment and method for performing voice recognition by using same
Papangelis et al. Spoken dialogue for information navigation
CN105425978A (en) Input data processing method and apparatus
CN112466292B (en) Language model training method and device and electronic equipment
CN106441330A (en) Navigation method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160928

RJ01 Rejection of invention patent application after publication