CN106643772A - Navigation route planning method, device and navigation terminal - Google Patents
Navigation route planning method, device and navigation terminal Download PDFInfo
- Publication number
- CN106643772A CN106643772A CN201611262788.9A CN201611262788A CN106643772A CN 106643772 A CN106643772 A CN 106643772A CN 201611262788 A CN201611262788 A CN 201611262788A CN 106643772 A CN106643772 A CN 106643772A
- Authority
- CN
- China
- Prior art keywords
- common route
- programme path
- route
- traffic information
- navigation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/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 invention provides a navigation route planning method, device and a navigation terminal. The method includes the steps: searching frequently-used routes corresponding to planning routes from navigation history records when the planning routes are generated; judging whether the planning routes are coincided with the searched frequently-used routes or not; acquiring current traffic flow information of the frequently-used routes if the planning routes are not coincided with the searched frequently-used routes; reminding the current traffic flow information of the frequently-used routes. The method can timely remind drivers of the current traffic flow information of the frequently-used routes when the planning routes are not coincided with the searched frequently-used routes, so that the drivers know reasons replacing the routes, and travel delay caused by habitual thinking of the drivers is avoided to some extent.
Description
Technical field
The present invention relates to field of navigation technology, in particular to a kind of navigation path planning method, device and navigation
Terminal.
Background technology
Current navigation software can provide multiple choices pattern in terms of route planning, for example：At a high speed preferentially, hide and gather around
Block up, avoid charge or beeline isotype, driver from according to their needs choosing optimal pattern, navigation software is by base
The pattern chosen in driver carries out route planning.
Driver, may not be in strict accordance with the route of navigation programming, such as when actually driving：Running over journey
In, probably due to road or crossing at the moment are familiar, choose route beyond the path of navigation programming.Once user works as
There is traffic congestion or the abnormal conditions such as repair the roads in the road of being familiar with of front selection, it will affect the arrival time of driver.
For driver in actually driving, because current road segment is the guide road of being familiar with section and temporary adandonment navigation terminal
Footpath, chooses according to custom and is familiar with the problem that path may cause stroke to be delayed, and effective solution is not yet proposed at present.
The content of the invention
In view of this, the purpose of the embodiment of the present invention is to provide a kind of navigation path planning method, device and navigation
Terminal, when the guided path (i.e. guidance path) of navigation terminal is not inconsistent with general routes, can change path to driver's prompting
The reason for, and then the caused stroke delay because of the habitual thinking of driver is avoided to a certain extent.
In a first aspect, a kind of navigation path planning method is embodiments provided, including：When generation programme path
When, the corresponding common route of programme path is searched from navigation history；Judge whether programme path coincides with what is found
Common route；If not, obtaining the current traffic information of common route；The current traffic information of prompting common route.
With reference in a first aspect, embodiments provide the first possible embodiment of first aspect, wherein, from
The corresponding common route of programme path is searched in navigation history, including：From the common route of navigation history, search
The route of the starting point comprising programme path and terminal, using the route for finding as the corresponding common route of programme path.
With reference to the first possible embodiment of first aspect, second of first aspect is embodiments provided
Possible embodiment, wherein, from the common route of navigation history, search the starting point comprising programme path and terminal
The route of starting point, including：From the common route of navigation history, search starting point and terminal and rise with programme path
Initial point and terminal identical route.
With reference in a first aspect, embodiments provide the third possible embodiment of first aspect, wherein, sentence
Whether disconnected programme path coincides with the common route for finding, including：When programme path is weighed completely with the common route for finding
Close, or, when the subset that programme path is the common route for finding, determine that programme path coincides with the conventional road for finding
Line.
With reference in a first aspect, embodiments provide the 4th kind of possible embodiment of first aspect, wherein, sentence
Whether disconnected programme path coincides with the common route for finding, including：When the common route for finding is a plurality of, judge one by one
Whether programme path coincides with the common route found per bar；In programme path with the common route for finding at least one
When bar is misaligned, determine that programme path is misaligned in the common route for finding.
With reference in a first aspect, embodiments provide the 5th kind of possible embodiment of first aspect, wherein, carry
Show the current traffic information of common route, including：On the display interface of programme path, identified in the way of highlighting conventional
The current traffic information of route；And/or, the current traffic information of common route is pointed out in the way of voice message.
With reference to the 5th kind of possible embodiment of first aspect, the 6th kind of first aspect is embodiments provided
Possible embodiment, wherein, the current traffic information of common route is identified in the way of highlighting, including：According to current
Traffic information determines the problem section of common route；Section of ging wrong is identified with particular color, with text box on problem section
Mode identify current traffic information, current traffic information includes：Road conditions abnormal cause and/or estimated time of passing.
With reference to any one possible embodiment in the 6th kind of possible embodiment of first aspect to first aspect, this
Inventive embodiments provide the 7th kind of possible embodiment of first aspect, wherein, the method also includes：When navigation terminates
When, Regeneration planning route is navigated number of times；When programme path is when being navigated number of times more than setting value, programme path is recorded
For common route.
Second aspect, the embodiment of the present invention also provides a kind of navigation path planning device, including：Common route searches mould
Block, for when programme path is generated, the corresponding common route of programme path being searched from navigation history；Route overlaps and sentences
Disconnected module, for judging whether programme path coincides with the common route for finding；Traffic information acquisition module, if for road
The judged result of line coincidence judge module is no, obtains the current traffic information of common route；Traffic information reminding module, is used for
The current traffic information of prompting common route.
The third aspect, embodiments provides a kind of navigation terminal, including：Processor；Can for storing processor
The memory of execute instruction；Processor is used for：When programme path is generated, programme path correspondence is searched from navigation history
Common route；Judge whether programme path coincides with the common route for finding；If not, obtaining the current road of common route
Condition information；The current traffic information of prompting common route.
Relative to prior art, a kind of navigation path planning method, device and navigation that the embodiment of the present invention is provided
Terminal, can point out the current traffic information of common route when programme path and common route are misaligned, enable driver much of that
The reason for solution changes path, and then the caused stroke delay because of the habitual thinking of driver is avoided to a certain extent.
The aspects of the invention or other aspects can more straightforwards in the following description.
Description of the drawings
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be attached to what is used needed for embodiment
Figure is briefly described, it will be appreciated that the following drawings illustrate only certain embodiments of the present invention, thus be not construed as it is right
The restriction of scope, for those of ordinary skill in the art, on the premise of not paying creative work, can be with according to this
A little accompanying drawings obtain other related accompanying drawings.
Fig. 1 shows a kind of flow chart of navigation path planning method that the embodiment of the present invention is provided；
Fig. 2 shows the flow chart of the navigation path planning method that another embodiment of the present invention is provided；
Fig. 3 shows the flow chart of the navigation path planning method that yet another embodiment of the invention is provided；
Fig. 4 shows a kind of structured flowchart of navigation path planning device that the embodiment of the present invention is provided；
Fig. 5 shows a kind of structured flowchart of navigation path planning device that another embodiment of the present invention is provided；
Fig. 6 shows the part-structure schematic diagram of the related vehicle-mounted computer of the navigation terminal that the embodiment of the present invention is provided.
Specific embodiment
In order that those skilled in the art more fully understand the present invention program, below in conjunction with the embodiment of the present invention
Accompanying drawing, is clearly and completely described to the technical scheme in the embodiment of the present invention.
In some flow processs of description in description and claims of this specification and above-mentioned accompanying drawing, contain according to
Particular order occur multiple operations, but it should be clearly understood that these operation can not according to its occur herein it is suitable
Sequence is only used for distinguishing each different operation, sequence number performing or executed in parallel, the sequence number such as 101,102 etc. of operation
Itself any execution sequence is not represented.In addition, these flow processs can include more or less of operation, and these operations can
To perform in order or executed in parallel.It should be noted that the description such as " first ", " second " herein, is for distinguishing not
Same message, equipment, module etc., does not represent sequencing, and it is different types also not limit " first " and " second ".
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than the embodiment of whole.It is based on
Embodiment in the present invention, the every other enforcement that those skilled in the art are obtained under the premise of creative work is not made
Example, belongs to the scope of protection of the invention.
Navigate in the application of driving more and more extensively, but when guidance path because the reasons such as current road conditions change
When, due to different from original general routes, may result in user because do not know about reason and according to custom still until then normal
With route, the stroke tardy problems such as traffic congestion are ultimately resulted in, significantly impact the navigation experience degree of user.Based on this, the present invention is real
Example is applied there is provided a kind of navigation path planning method, device and navigation terminal, the method can be applicable to the service of application program
On device, the application program can be the navigation application software for being installed on navigation terminal.Wherein, navigation terminal includes but is not limited to hand
Machine, intelligent watch, panel computer, vehicle-mounted computer or automatic navigator etc..
Fig. 1 show an embodiment of the present invention provide navigation path planning method flow chart, the method include with
Lower step：
Step S102, when programme path is generated, searches the corresponding common route of programme path from navigation history.
In one implementation, when programme path is generated, search from the common route of navigation history and include
The starting point of programme path and the route of terminal, using the route for finding as the corresponding common route of programme path.That is here
In planting implementation, all starting points and terminal using programme path are contained in the common route for finding as the road of subset
Line, for example, planning starting point is X, and terminal is Y, and is Z approach X to Y in the route of W to terminal from starting point, then can also be by
The corresponding common route of programme path is included in the path of Z to W, and such design more fully considers the diversity in path and answers
Polygamy, can provide more effective Data safeguard for follow-up road conditions.
Based on above-mentioned implementation, the present embodiment additionally provides another kind of implementation, i.e. when programme path is generated,
From the common route of navigation history, the starting point and terminal identical road of starting point and terminal with programme path is searched
Line.This mode only compares head and the tail, i.e., only search the starting point and a plurality of circuit of terminal identical of programme path.For example, plan
Starting point is X, and terminal is Y, then only search the common route in a plurality of circuit from X to destination Y, searches rapid, meter
Calculation amount is less.
It should be noted that under normal circumstances, a panel region often has multiple titles, the i.e. starting point can with the place name of terminal
Can exist simultaneously multiple, the starting point and terminal of the present embodiment should be understood to a corresponding title or each under same position
Individual title, as long as it is where that can embody position, is not defined to this.
Step S104, judges whether programme path coincides with the common route for finding.
In one implementation, when programme path is completely superposed with the common route for finding, or, work as programme path
For the common route for finding subset when, determine that programme path coincides with the common route for finding.
In another kind of implementation, when the common route for finding is a plurality of, judge whether programme path weighs one by one
Together in the common route found per bar；When at least one in programme path with the common route for finding is misaligned, really
Determine programme path misaligned in the common route for finding.It is main to consider there are multiple conventional roads in this kind of implementation
Line is corresponding with current path planning, if found one it is misaligned, be treated as programme path conventional with what is found
Route is misaligned, and then can provide more effective Data safeguard for follow-up road conditions.
Step S106, if not, obtaining the current traffic information of common route.The current traffic information can include concrete
Abnormal information of road section information and concrete road conditions etc., traffic information can be obtained using correlation technique, and the embodiment of the present invention is to this
It is not defined.
Step S108, points out the current traffic information of common route.
Based on step S108, two kinds of implementations are embodiments provided, the two ways can be used alone,
Can be used in combination, respectively：
Implementation one：On the display interface of programme path, the current of common route is identified in the way of highlighting
Traffic information；The problem section of common route is determined according to current traffic information；Specifically, can be identified with particular color and be asked
Topic section, identifies in the way of text box current traffic information on problem section, and current traffic information includes：Road conditions exception
Reason and/or estimated time of passing.
Implementation two：The current traffic information of common route is pointed out in the way of voice message.
The navigation path planning method that the present embodiment is provided, can be misaligned with the common route for finding in programme path
When, effectively the current intersection information of prompting common route, so that driver understands the reason for changing path, keeps away to a certain extent
Exempt from the caused stroke delay because of the habitual thinking of driver.
Fig. 2 show another embodiment of the present invention provide navigation path planning method flow chart, the method include with
Lower step：
Step S202, when programme path is generated, searches the corresponding common route of programme path from navigation history.
Step S204, judges whether programme path coincides with the common route for finding.If not, execution step S206,
If it is, execution step S210.
Step S206, obtains the current traffic information of common route.
Step S208, points out the current traffic information of common route.
Step S210, into programme path navigation.
Step S212, at the end of navigation, Regeneration planning route is navigated number of times.
Whether step S214, judge programme path is navigated number of times more than setting value.If it is, execution step S216,
If not, execution step S218.
Step S216, by programme path new common route is recorded as.
Step S218, keeps former common route record.
The present embodiment increased step S210～S218 on the basis of previous embodiment, add at the end of navigation
The step of redefining general routes, constitute a further complete navigation path planning system, with common route it is dynamic
Adjustment so that navigation is more accurate.
Fig. 3 show yet another embodiment of the invention provide navigation path planning method flow chart, the method include with
Lower step：
Step S302, when user selectes starting point and terminal, generates programme path.
Step S304, from the common route of navigation history, searches starting point and terminal and rises with programme path
Initial point and terminal identical route, using the route for finding as the corresponding common route of programme path.
Step S306, judges whether programme path coincides with the common route for finding.If not, execution step S308,
If it is, execution step S312；
Step S308, obtains the current traffic information of common route.
Step S310, according to current traffic information the problem section of common route is determined, is identified this with particular color and is asked
Topic section, identifies current traffic information, while carrying in the way of voice message on the problem section in the way of text box
Show the current traffic information of common route.For example, the traffic information of common route is given simultaneously on navigation route planning interface
Flash for prompting situation and verbal cue " there is congestion in common route, it is contemplated that by time xxx, therefore plan newest circuit, please
By most recent layout route running.”
Step S312, into programme path navigation.
In order to make it easy to understand, a kind of specific implementation of the present embodiment for previous embodiment, simple possible.
For above various embodiments, it is determined that during common route, may refer to such a way：
Mode one：When the common route for receiving user is selected to be indicated, common route is selected and indicates corresponding planning
Route is recorded as common route.That is, the route that user sets in advance is saved as into common route.
Mode two：At the end of navigation, Regeneration planning route is navigated number of times；When programme path to be navigated number of times big
When setting value, programme path is recorded as into common route.
Based on aforesaid way two, when there is a plurality of common route that there is identical starting point and identical terminal, will be a plurality of
The maximum common route of number of times is navigated in common route, the common route of starting point and terminal is recorded as.That is, navigation terminal root
Confirm common route according to passing navigation record intelligent updating.
In sum, the navigation path planning method that various embodiments of the present invention are provided, can in advance in programme path and
When common route (navigation software is recorded or driver's setting) is misaligned, the current traffic information of common route is pointed out to driver,
To allow driver to understand the reason for changing path in time, avoid in advance causes to a certain extent because of the habitual thinking of driver
Stroke delay.
Fig. 4 shows a kind of navigation path planning device provided in an embodiment of the present invention, including：
Common route searching modul 402, for when programme path is generated, programme path being searched from navigation history
Corresponding common route；
Route coincidence judge module 404, for judging whether programme path coincides with the common route for finding；It is a kind of real
In applying mode, route coincidence judge module 404 is additionally operable to when programme path is completely superposed with the common route for finding, or,
When the subset that programme path is the common route for finding, determine that programme path coincides with the common route for finding.Another
In a kind of embodiment, route coincidence judge module 404 is additionally operable to when the common route for finding is a plurality of, and rule are judged one by one
Draw whether route coincides with the common route found per bar；In programme path with the common route for finding at least one
When misaligned, determine that programme path is misaligned in the common route for finding.
Traffic information acquisition module 406, if the judged result for route coincidence judge module is no, obtains conventional road
The current traffic information of line；
Traffic information reminding module 408, for pointing out the current traffic information of common route.
Fig. 5 shows a kind of structured flowchart of navigation path planning device that another embodiment of the present invention is provided, Fig. 4's
On the basis of, common route searching modul 402 specifically can include：
Route searching unit 4022, for from the common route of navigation history, searching rising comprising programme path
The route of initial point and terminal starting point；Further, route searching unit is additionally operable to from the common route of navigation history, is looked into
Look for starting point and terminal with the starting point and terminal identical route of programme path.
Common route determining unit 4024, for using the route for finding as the corresponding common route of programme path.
Traffic information reminding module 408 specifically can include：
Display reminding unit 4082, in the display interface of programme path, being identified in the way of highlighting conventional
The current traffic information of route；And/or,
Voice alerting unit 4084, for pointing out the current traffic information of common route in the way of voice message.
In another kind of specific embodiment, display reminding unit 4082 is additionally operable to be determined often according to current traffic information
With the problem section of route, section of ging wrong is identified with particular color, identified in the way of text box on problem section and worked as
Front traffic information, current traffic information includes：Road conditions abnormal cause and/or estimated time of passing.
Based on said apparatus, the invention provides determine the various embodiments of common route, respectively：
Embodiment one：Above-mentioned navigation path planning device also includes the first common route logging modle, for when navigation knot
Shu Shi, Regeneration planning route is navigated number of times, will be navigated number of times and be recorded as common route more than the programme path of setting value.
Embodiment two：The embodiment is based on embodiment one, i.e., above-mentioned navigation path planning device also includes update module, uses
In when there is a plurality of common route that there is identical starting point and identical terminal, number of times will be navigated in a plurality of common route most
Big common route, is recorded as the common route of starting point and terminal.
Embodiment three, above-mentioned navigation path planning device also includes the second common route logging modle, receives for working as
The common route of user is selected when indicating, common route is selected and indicates that corresponding programme path is recorded as common route.
The device that the present embodiment is provided, it realizes that the technique effect of principle and generation is identical with previous embodiment, is letter
Describe, device embodiment part does not refer to part, refers to corresponding contents in preceding method embodiment.
The embodiment of the present invention additionally provides a kind of navigation terminal, as shown in fig. 6, for convenience of description, illustrate only and this
The related part of inventive embodiments, particular technique details is not disclosed, and refer to present invention method part.The terminal can
Think including mobile phone, panel computer, PDA (Personal Digital Assistant, personal digital assistant), vehicle-mounted computer etc.
Any terminal device, so that terminal is as vehicle-mounted computer as an example：
Fig. 6 is illustrated that the frame of the part-structure of the vehicle-mounted computer related to navigation terminal provided in an embodiment of the present invention
Figure.With reference to Fig. 6, mobile phone includes：Radio frequency (Radio Frequency, RF) circuit 1510, memory 1520, input block 1530,
Display unit 1540, sensor 1550, voicefrequency circuit 1560, Wireless Fidelity (wireless fidelity, WiFi) module
1570th, the part such as processor 1580 and power supply 1590.It will be understood by those skilled in the art that the vehicle-mounted computer illustrated in Fig. 4
Structure does not constitute the restriction to vehicle-mounted computer, can include part more more or less of than diagram, or combines some parts,
Or different part arrangements.
Each component parts of vehicle-mounted computer is specifically introduced with reference to Fig. 6：
During RF circuits 1510 can be used to receive and send messages, the reception and transmission of signal, especially, by the descending letter of base station
After breath is received, process to processor 1580；In addition, up data is activation will be designed to base station.Generally, RF circuits 1510 include
But be not limited to antenna, at least one amplifier, transceiver, coupler, low-noise amplifier (Low Noise Amplifier,
LNA), duplexer etc..Additionally, RF circuits 1510 can also be communicated by radio communication with network and other equipment.It is above-mentioned wireless
Communication can be using arbitrary communication standard or agreement, including but not limited to global system for mobile communications (Global System of
Mobile communication, GSM), general packet radio service (General Packet Radio Service,
GPRS), CDMA (Code Division Multiple Access, CDMA), WCDMA (Wideband Code
Division Multiple Access, WCDMA), it is Long Term Evolution (Long Term Evolution, LTE), Email, short
Messenger service (Short Messaging Service, SMS) etc..
Memory 1520 can be used to store software program and module, and processor 1580 is stored in memory by operation
1520 software program and module, so as to perform various function application and the data processing of mobile phone.Memory 1520 can be led
To include storing program area and storage data field, wherein, storing program area can be needed for storage program area, at least one function
Application program (such as sound-playing function, image player function etc.) etc.；Storage data field can store the use institute according to mobile phone
Data (such as voice data, phone directory etc.) of establishment etc..Additionally, memory 1520 can be stored including high random access
Device, can also include nonvolatile memory, and for example, at least one disk memory, flush memory device or other volatibility are consolidated
State memory device.
Input block 1530 can be used for the numeral or character information of receives input, and generation sets with the user of vehicle-mounted computer
Put and the input of key signals that function control is relevant.Specifically, input block 1530 may include contact panel 1531 and other
Input equipment 1532.Contact panel 1531, also referred to as touch-screen, user can be collected thereon or neighbouring touch operation (such as
User is using any suitable objects such as finger, stylus or annex on contact panel 1531 or near contact panel 1531
Operation), and corresponding attachment means are driven according to formula set in advance.Optionally, contact panel 1531 may include to touch inspection
Survey two parts of device and touch controller.Wherein, touch detecting apparatus detect the touch orientation of user, and detect touch operation
The signal for bringing, transmits a signal to touch controller；Touch controller receives touch information from touch detecting apparatus, and will
It is converted into contact coordinate, then gives processor 1580, and the order sent of receiving processor 1580 and can be performed.This
Outward, contact panel 1531 can be realized using polytypes such as resistance-type, condenser type, infrared ray and surface acoustic waves.Except touching
Control panel 1531, input block 1530 can also include other input equipments 1532.Specifically, other input equipments 1532 can be with
Including but not limited to physical keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, action bars etc.
In one or more.
Display unit 1540 can be used for show by user input information or be supplied to user information and mobile phone it is each
Plant menu.Display unit 1540 may include display floater 1541, optionally, can adopt liquid crystal display (Liquid
Crystal Display, LCD), the form such as Organic Light Emitting Diode (Organic Light-Emitting Diode, OLED)
To configure display floater 1541.Further, contact panel 1531 can cover display floater 1541, when contact panel 1531 is detected
Arrive thereon or after neighbouring touch operation, processor 1580 is sent to determine the type of touch event, with preprocessor
1580 provide corresponding visual output according to the type of touch event on display floater 1541.Although in the diagram, contact panel
1531 with display floater 1541 be as two independent parts realizing input and the input function of mobile phone, but in some realities
In applying example, can by contact panel 1531 and display floater 1541 be integrated input that realize mobile phone and output function.
Vehicle-mounted computer may also include at least one sensor 1550, such as optical sensor, motion sensor and other biographies
Sensor.Specifically, optical sensor may include ambient light sensor and proximity transducer, wherein, ambient light sensor can be according to ring
The light and shade of environmental light is adjusting the brightness of display floater 1541.Voicefrequency circuit 1560, loudspeaker 1561, microphone 1562 can be provided
COBBAIF between user and vehicle-mounted computer.Voicefrequency circuit 1560 can by the voice data for receiving change after electric signal,
Loudspeaker 1561 is transferred to, voice signal output is converted to by loudspeaker 1561；On the other hand, the sound that microphone 1562 will be collected
Message number is converted to electric signal, is converted to voice data after being received by voicefrequency circuit 1560, then by voice data output processor
After 1580 are processed, Jing RF circuits 1510 being sent to such as another mobile phone, or by voice data export to memory 1520 with
Just further process.
WiFi belongs to short range wireless transmission technology, and vehicle-mounted computer can provide the user nothing by WiFi module 1570
The broadband internet of line is accessed.Although Fig. 6 shows WiFi module 1570, but it is understood that, it is simultaneously not belonging to vehicle-mounted
Must be configured into for computer, can omit as needed completely in the essential scope for do not change invention.
Processor 1580 is the control centre of vehicle-mounted computer, using various interfaces and each portion of connection whole mobile phone
Point, by operation or perform and be stored in software program and/or module in memory 1520, and call and be stored in memory
Data in 1520, perform the various functions and processing data of vehicle-mounted computer, so as to carry out integral monitoring to vehicle-mounted computer.It is optional
, processor 1580 may include one or more processing units；Preferably, processor 1580 can integrated application processor, application
Processor mainly processes operating system, user interface and application program etc..Processor 1580 can with integrated modem processor,
Modem processor can not also be integrated into processor 1580.
Vehicle-mounted computer also includes the power supply 1590 (such as battery) powered to all parts, it is preferred that power supply can pass through
Power-supply management system is logically contiguous with processor 1580, so as to realize management charging, electric discharge, Yi Jigong by power-supply management system
The functions such as consumption management.
Although not shown, vehicle-mounted computer can also include camera, bluetooth module etc., will not be described here.
In embodiments of the present invention, the processor 1580 has following functions：
When programme path is generated, the corresponding common route of the programme path is searched from navigation history；
Judge whether the programme path coincides with the common route for finding；
If not, obtaining the current traffic information of the common route；
Point out the current traffic information of the common route.
Those skilled in the art can be understood that, for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, may be referred to the corresponding process in preceding method embodiment, will not be described here.
A1, a kind of navigation path planning method, including：
When programme path is generated, the corresponding common route of programme path is searched from navigation history；
Judge whether programme path coincides with the common route for finding；
If not, obtaining the current traffic information of common route；
The current traffic information of prompting common route.
A2, the method according to A1, search the corresponding common route of programme path from navigation history, including：
From the common route of navigation history, the route of the starting point comprising programme path and terminal is searched, will be looked into
The route for finding is used as the corresponding common route of programme path.
A3, according to the method for A2, from the common route of navigation history, search comprising programme path starting point and
The route of terminal starting point, including：
From the common route of navigation history, search starting point and terminal with the starting point and terminal of programme path
Identical route.
A4, the method according to A1, judge whether programme path coincides with the common route for finding, including：
When programme path is completely superposed with the common route for finding, or, when programme path is the conventional road that finds
During the subset of line, determine that programme path coincides with the common route for finding.
A5, the method according to A1, judge whether programme path coincides with the common route for finding, including：
When the common route for finding for it is a plurality of when, judge one by one programme path whether coincide with find per bar commonly use
Route；
When at least one in programme path with the common route for finding is misaligned, determine programme path it is misaligned in
The common route for finding.
A6, the method according to A1, point out the current traffic information of common route, including：
On the display interface of programme path, the current traffic information of common route is identified in the way of highlighting；With/
Or,
The current traffic information of common route is pointed out in the way of voice message.
A7, the method according to A6, identify the current traffic information of common route in the way of highlighting, including：
The problem section of common route is determined according to current traffic information；
Section of ging wrong is identified with particular color, current road conditions is identified in the way of text box on problem section and is believed
Breath, current traffic information includes：Road conditions abnormal cause and/or estimated time of passing.
A8, the method according to any one of A1-A7, the method also includes：
At the end of navigation, Regeneration planning route is navigated number of times；
When programme path is when being navigated number of times more than setting value, programme path is recorded as into common route.
A9, the method according to A8, the method also includes：
When there is a plurality of common route that there is identical starting point and identical terminal, will be navigated in a plurality of common route
The maximum common route of number of times, is recorded as the common route of starting point and terminal.
A10, the method according to any one of A1-A7, the method also includes：
When the common route for receiving user is selected to be indicated, common route is selected and indicates corresponding programme path record
For common route.
B1, a kind of navigation path planning device, including：
Common route searching modul, for when programme path is generated, programme path pair being searched from navigation history
The common route answered；
Route coincidence judge module, for judging whether programme path coincides with the common route for finding；
Traffic information acquisition module, if the judged result for route coincidence judge module is no, obtains common route
Current traffic information；
Traffic information reminding module, for pointing out the current traffic information of common route.
B2, the device according to B1, above-mentioned common route searching modul includes：
Route searching unit, for from the common route of navigation history, searching the starting point comprising programme path
With the route of terminal starting point；
Common route determining unit, for using the route for finding as the corresponding common route of programme path.
B3, the device according to B2, above-mentioned route searching unit is additionally operable to from the common route of navigation history,
Search starting point and terminal with the starting point and terminal identical route of programme path.
B4, the device according to B1, above-mentioned route coincidence judge module is additionally operable to when programme path is normal with what is found
It is completely superposed with route, or, when the subset that programme path is the common route for finding, determine that programme path is coincided with and look into
The common route for finding.
B5, the device according to B1, above-mentioned route coincidence judge module is additionally operable to when the common route for finding is many
During bar, judge whether programme path coincides with the common route found per bar one by one；When programme path and commonly using for finding
In route at least one it is misaligned when, determine that programme path is misaligned in the common route for finding.
B6, the device according to B1, above-mentioned traffic information reminding module includes：
Display reminding unit, in the display interface of programme path, common route being identified in the way of highlighting
Current traffic information；And/or,
Voice alerting unit, for pointing out the current traffic information of common route in the way of voice message.
B7, the device according to B6, above-mentioned display reminding unit is used to determine common route according to current traffic information
Problem section, gone wrong section with particular color mark, current road conditions are identified in the way of text box on problem section
Information, current traffic information includes：Road conditions abnormal cause and/or estimated time of passing.
B8, the device according to any one of B1-B7, said apparatus also include：
The first common route logging modle, at the end of navigation, Regeneration planning route to be navigated number of times, will be led
Flight number number is recorded as common route more than the programme path of setting value.
B9, the device according to B8, said apparatus also include：
Update module, for when there is a plurality of common route that there is identical starting point and identical terminal, will it is a plurality of often
The common route maximum with number of times is navigated in route, is recorded as the common route of starting point and terminal.
B10, the device according to any one of B1-B7, said apparatus also include：
Second common route logging modle, for when the common route for receiving user selectes instruction, by common route
Select and indicate that corresponding programme path is recorded as common route.
C1, a kind of navigation terminal, including：
Processor；
For storing the memory of processor executable；
Processor is used for：
When programme path is generated, the corresponding common route of programme path is searched from navigation history；
Judge whether programme path coincides with the common route for finding；
If not, obtaining the current traffic information of common route；
The current traffic information of prompting common route.
The computer program of navigation path planning method, device and navigation terminal that the embodiment of the present invention is provided is produced
Product, including the computer-readable recording medium for storing program code, before the instruction that described program code includes can be used to perform
Method described in the embodiment of the method for face, implements and can be found in embodiment of the method, will not be described here.
If the function is realized and as independent production marketing or when using using in the form of SFU software functional unit, can be with
In being stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words
The part contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be individual
People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the invention.
And aforesaid storage medium includes：USB flash disk, portable hard drive, read-only storage (ROM, Read-Only Memory), arbitrary access are deposited
Reservoir (RAM, Random Access Memory), magnetic disc or CD etc. are various can be with the medium of store program codes.
The above, the only specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, all should contain
Cover within protection scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.
Claims (10)
1. a kind of navigation path planning method, it is characterised in that include：
When programme path is generated, the corresponding common route of the programme path is searched from navigation history；
Judge whether the programme path coincides with the common route for finding；
If not, obtaining the current traffic information of the common route；
Point out the current traffic information of the common route.
2. method according to claim 1, it is characterised in that described that the programme path is searched from navigation history
Corresponding common route, including：
From the common route of navigation history, the route of the starting point comprising the programme path and terminal is searched, will be looked into
The route for finding is used as the corresponding common route of the programme path.
3. method according to claim 2, it is characterised in that in the common route from navigation history, searches
The route of the starting point comprising the programme path and terminal starting point, including：
From the common route of navigation history, search starting point and terminal with the starting point and terminal of the programme path
Identical route.
4. method according to claim 1, it is characterised in that described to judge whether the programme path coincides with and find
The common route, including：
When the programme path is completely superposed with the common route for finding, or, when the programme path is to find
The common route subset when, determine that the programme path coincides with the common route for finding.
5. method according to claim 1, it is characterised in that described to judge whether the programme path coincides with and find
The common route, including：
When the common route for finding is a plurality of, judge whether the programme path coincides with what is found per bar one by one
The common route；
When at least one in the programme path with the common route for finding is misaligned, the programme path is determined
It is misaligned in the common route for finding.
6. method according to claim 1, it is characterised in that the current traffic information of the prompting common route,
Including：
On the display interface of the programme path, the current road conditions letter of the common route is identified in the way of highlighting
Breath；And/or,
The current traffic information of the common route is pointed out in the way of voice message.
7. method according to claim 6, it is characterised in that described that the common route is identified in the way of highlighting
Current traffic information, including：
The problem section of the common route is determined according to the current traffic information；
The problem section is identified with particular color, current road conditions are identified in the way of text box on the problem section
Information, the current traffic information includes：Road conditions abnormal cause and/or estimated time of passing.
8. the method according to any one of claim 1-7, it is characterised in that methods described also includes：
At the end of navigation, update the programme path is navigated number of times；
When the programme path is when being navigated number of times more than setting value, the programme path is recorded as into common route.
9. a kind of navigation path planning device, it is characterised in that include：
Common route searching modul, for when programme path is generated, the programme path pair being searched from navigation history
The common route answered；
Route coincidence judge module, for judging whether the programme path coincides with the common route for finding；
Traffic information acquisition module, if the judged result for the route coincidence judge module is no, obtains described conventional
The current traffic information of route；
Traffic information reminding module, for pointing out the current traffic information of the common route.
10. a kind of navigation terminal, it is characterised in that include：
Processor；
For storing the memory of the processor executable；
The processor is used for：
When programme path is generated, the corresponding common route of the programme path is searched from navigation history；
Judge whether the programme path coincides with the common route for finding；
If not, obtaining the current traffic information of the common route；
Point out the current traffic information of the common route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611262788.9A CN106643772B (en) | 2016-12-30 | 2016-12-30 | Navigation path planning method and device and navigation terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611262788.9A CN106643772B (en) | 2016-12-30 | 2016-12-30 | Navigation path planning method and device and navigation terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106643772A true CN106643772A (en) | 2017-05-10 |
| CN106643772B CN106643772B (en) | 2020-05-19 |
Family
ID=58837370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611262788.9A Expired - Fee Related CN106643772B (en) | 2016-12-30 | 2016-12-30 | Navigation path planning method and device and navigation terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106643772B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106969782A (en) * | 2017-05-27 | 2017-07-21 | 百度在线网络技术（北京）有限公司 | Method for pushing, device, equipment and the storage medium of navigation way |
| CN107192399A (en) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | Air navigation aid, device, storage medium and terminal |
| CN107270923A (en) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | Method, terminal and storage medium that a kind of route is pushed |
| CN107393303A (en) * | 2017-08-16 | 2017-11-24 | 千寻位置网络有限公司 | Road traffic method for early warning based on high accuracy positioning navigation |
| CN107832394A (en) * | 2017-10-31 | 2018-03-23 | 北京小米移动软件有限公司 | Route recommendation method and device |
| CN108225356A (en) * | 2017-12-04 | 2018-06-29 | 北京中交兴路信息科技有限公司 | A kind of shipping air navigation aid and device based on lorry historical track |
| CN108716920A (en) * | 2018-01-24 | 2018-10-30 | 上海擎感智能科技有限公司 | Recommend method and navigation terminal in path |
| CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
| CN109945880A (en) * | 2017-12-20 | 2019-06-28 | 华为技术有限公司 | Paths planning method, relevant device and readable storage medium storing program for executing |
| CN112053571A (en) * | 2020-08-25 | 2020-12-08 | 浙江省机电设计研究院有限公司 | Expressway vehicle trajectory tracking method and system |
| CN112325899A (en) * | 2020-10-30 | 2021-02-05 | 腾讯科技（深圳）有限公司 | Path display method and related device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1503179A1 (en) * | 2003-07-29 | 2005-02-02 | Aisin Aw Co., Ltd. | Car traffic information notification and navigation system and method |
| CN101964148A (en) * | 2009-07-24 | 2011-02-02 | 日立(中国)研究开发有限公司 | Road traffic information recording server and GPS (Global Positioning System) user terminal |
| CN104933885A (en) * | 2015-05-25 | 2015-09-23 | 小米科技有限责任公司 | Method and device for intelligently reminding users of road condition, and intelligent equipment |
| CN105531566A (en) * | 2013-09-30 | 2016-04-27 | 爱信艾达株式会社 | Navigation system, navigation method, and navigation program |
| CN105628048A (en) * | 2016-03-02 | 2016-06-01 | 腾讯科技（深圳）有限公司 | Map information processing method and terminal |
-
2016
- 2016-12-30 CN CN201611262788.9A patent/CN106643772B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1503179A1 (en) * | 2003-07-29 | 2005-02-02 | Aisin Aw Co., Ltd. | Car traffic information notification and navigation system and method |
| CN101964148A (en) * | 2009-07-24 | 2011-02-02 | 日立(中国)研究开发有限公司 | Road traffic information recording server and GPS (Global Positioning System) user terminal |
| CN105531566A (en) * | 2013-09-30 | 2016-04-27 | 爱信艾达株式会社 | Navigation system, navigation method, and navigation program |
| CN104933885A (en) * | 2015-05-25 | 2015-09-23 | 小米科技有限责任公司 | Method and device for intelligently reminding users of road condition, and intelligent equipment |
| CN105628048A (en) * | 2016-03-02 | 2016-06-01 | 腾讯科技（深圳）有限公司 | Map information processing method and terminal |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106969782A (en) * | 2017-05-27 | 2017-07-21 | 百度在线网络技术（北京）有限公司 | Method for pushing, device, equipment and the storage medium of navigation way |
| CN107270923A (en) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | Method, terminal and storage medium that a kind of route is pushed |
| CN107192399B (en) * | 2017-06-30 | 2020-02-18 | Oppo广东移动通信有限公司 | Navigation method, navigation device, storage medium and terminal |
| CN107192399A (en) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | Air navigation aid, device, storage medium and terminal |
| CN107393303A (en) * | 2017-08-16 | 2017-11-24 | 千寻位置网络有限公司 | Road traffic method for early warning based on high accuracy positioning navigation |
| CN107832394A (en) * | 2017-10-31 | 2018-03-23 | 北京小米移动软件有限公司 | Route recommendation method and device |
| CN108225356A (en) * | 2017-12-04 | 2018-06-29 | 北京中交兴路信息科技有限公司 | A kind of shipping air navigation aid and device based on lorry historical track |
| CN108225356B (en) * | 2017-12-04 | 2021-01-01 | 北京中交兴路信息科技有限公司 | Freight navigation method and device based on historical track of truck |
| CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
| CN109945880A (en) * | 2017-12-20 | 2019-06-28 | 华为技术有限公司 | Paths planning method, relevant device and readable storage medium storing program for executing |
| CN109945880B (en) * | 2017-12-20 | 2022-11-04 | 华为技术有限公司 | Path planning method, related equipment and readable storage medium |
| CN108716920A (en) * | 2018-01-24 | 2018-10-30 | 上海擎感智能科技有限公司 | Recommend method and navigation terminal in path |
| CN112053571A (en) * | 2020-08-25 | 2020-12-08 | 浙江省机电设计研究院有限公司 | Expressway vehicle trajectory tracking method and system |
| CN112325899A (en) * | 2020-10-30 | 2021-02-05 | 腾讯科技（深圳）有限公司 | Path display method and related device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106643772B (en) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106643772A (en) | Navigation route planning method, device and navigation terminal | |
| CN103400508B (en) | A kind of method and apparatus exporting parking stall guidance information | |
| CN109556621B (en) | Route planning method and related equipment | |
| CN104536978A (en) | Voice data identifying method and device | |
| US11085789B2 (en) | Navigation method, apparatus, and terminal, and storage medium | |
| CN106225792A (en) | Communication terminal and grouping navigator, air navigation aid and device | |
| CN104764458A (en) | Method and device for outputting navigation route information | |
| CN103604437B (en) | A kind of method and device showing traffic information | |
| CN105005909A (en) | Method and device for predicting lost users | |
| CN105788343A (en) | Parking position navigation method and device | |
| CN104599346A (en) | Driving behavior evaluation method and driving behavior evaluation apparatus | |
| CN101097140A (en) | Walking guide method and apparatus | |
| CN104281394A (en) | Method and device for intelligently selecting words | |
| CN109011575A (en) | A kind of automatic method for searching, device and equipment | |
| CN106453830A (en) | Falling detection method and device | |
| CN105526944A (en) | Information prompt method and apparatus thereof in driving process | |
| CN108931246A (en) | A kind of method and apparatus for the barrier existing probability detecting unknown position | |
| CN107094311A (en) | The method, device and mobile terminal of high standard network reselection | |
| CN108939547B (en) | A kind of optimal path acquisition methods, device, equipment and storage medium | |
| CN106170034A (en) | A kind of sound effect treatment method and mobile terminal | |
| CN105049591A (en) | Method and device for processing incoming call | |
| CN107122729A (en) | Generation method, device and the mobile terminal of image | |
| CN104951637B (en) | A kind of method and device for obtaining training parameter | |
| CN106980654A (en) | Road condition updating method, device and computer equipment | |
| CN106705988A (en) | Traffic display method, device and computer 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200519 Termination date: 20211230 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |