CN106643772B - Navigation path planning method and device and navigation terminal - Google Patents
Navigation path planning method and device and navigation terminal Download PDFInfo
- Publication number
- CN106643772B CN106643772B CN201611262788.9A CN201611262788A CN106643772B CN 106643772 B CN106643772 B CN 106643772B CN 201611262788 A CN201611262788 A CN 201611262788A CN 106643772 B CN106643772 B CN 106643772B
- Authority
- CN
- China
- Prior art keywords
- route
- common
- planned
- planned route
- 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.)
- Expired - Fee Related
Links
Images
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 path planning method, a navigation path planning device and a navigation terminal, wherein the method comprises the following steps: when a planned route is generated, searching a common route corresponding to the planned route from a navigation historical record; judging whether the planned route is overlapped with the searched common route or not; if not, acquiring the current road condition information of the common route; and prompting the current road condition information of the common route. The invention can prompt the driver of the current road condition of the common route in time when the planned route is inconsistent with the common route so as to lead the driver to know the reason for replacing the route and avoid the travel delay caused by the habitual thinking of the driver to a certain extent.
Description
Technical Field
The invention relates to the technical field of navigation, in particular to a navigation path planning method and device and a navigation terminal.
Background
Current navigation software can provide a number of selection modes in route planning, for example: the driver can select the most suitable mode according to the self requirement, and the navigation software carries out route planning based on the mode selected by the driver.
When actually driving, the driver may not strictly follow the route planned by navigation, for example: in the driving process, a path other than the path planned by navigation is selected for driving probably because the road or the intersection in front of the user is familiar. Once the familiar road selected by the user currently has abnormal conditions such as traffic jam or road repair, the arrival time of the driver can be influenced.
In the actual driving process, an effective solution is not provided at present for the problem that the driver temporarily abandons the guidance route of the navigation terminal because the current road section is the familiar road section and selects the familiar route according to the habit possibly resulting in the travel delay.
Disclosure of Invention
In view of the above, an object of the embodiments of the present invention is to provide a navigation path planning method, a navigation path planning device and a navigation terminal, which can prompt a driver of a reason for changing a path when a guidance path (i.e., a navigation path) of the navigation terminal does not conform to a common path, thereby avoiding a travel delay caused by habitual thinking of the driver to a certain extent.
In a first aspect, an embodiment of the present invention provides a navigation path planning method, including: when a planned route is generated, searching a common route corresponding to the planned route from the navigation historical record; judging whether the planned route is overlapped with the searched common route or not; if not, acquiring the current road condition information of the common route; and prompting the current road condition information of the commonly used route.
With reference to the first aspect, an embodiment of the present invention provides a first possible implementation manner of the first aspect, where searching for a common route corresponding to a planned route from a navigation history record includes: and searching a route comprising a starting point and an end point of the planned route from the common routes recorded in the navigation history, and taking the searched route as the common route corresponding to the planned route.
With reference to the first possible implementation manner of the first aspect, an embodiment of the present invention provides a second possible implementation manner of the first aspect, where searching for a route including a starting point and an end point starting point of a planned route from common routes in a navigation history includes: and searching a route with the same starting point and end point as the starting point and end point of the planned route from the common routes of the navigation historical records.
With reference to the first aspect, an embodiment of the present invention provides a third possible implementation manner of the first aspect, where determining whether a planned route coincides with a found common route includes: and when the planned route is completely overlapped with the searched common route or when the planned route is a subset of the searched common route, determining that the planned route is overlapped with the searched common route.
With reference to the first aspect, an embodiment of the present invention provides a fourth possible implementation manner of the first aspect, where determining whether a planned route coincides with a found common route includes: when the searched common routes are multiple, judging whether the planning route is superposed on each searched common route one by one; when the planned route does not coincide with at least one of the found common routes, it is determined that the planned route does not coincide with the found common route.
With reference to the first aspect, an embodiment of the present invention provides a fifth possible implementation manner of the first aspect, where the prompting of the current road condition information of the common route includes: identifying the current road condition information of the common route in a highlighted way on a display interface of the planned route; and/or prompting the current road condition information of the common route in a voice prompting mode.
With reference to the fifth possible implementation manner of the first aspect, an embodiment of the present invention provides a sixth possible implementation manner of the first aspect, where the identifying, in a highlighted manner, the current road condition information of the common route includes: determining a problem road section of a common route according to the current road condition information; identifying a problem road section by a specific color, and identifying current road condition information on the problem road section in a text box mode, wherein the current road condition information comprises: reasons for the abnormal road condition and/or expected passing time.
With reference to any one possible implementation manner of the first aspect to the sixth possible implementation manner of the first aspect, an embodiment of the present invention provides a seventh possible implementation manner of the first aspect, where the method further includes: updating the navigated times of the planned route when navigation is finished; and when the navigated times of the planned route are larger than the set value, recording the planned route as a common route.
In a second aspect, an embodiment of the present invention further provides a navigation path planning apparatus, including: the common route searching module is used for searching a common route corresponding to the planned route from the navigation historical record when the planned route is generated; the route coincidence judging module is used for judging whether the planned route coincides with the searched common route or not; the road condition information acquisition module is used for acquiring the current road condition information of the common route if the judgment result of the route coincidence judgment module is negative; and the road condition information prompting module is used for prompting the current road condition information of the common route.
In a third aspect, an embodiment of the present invention provides a navigation terminal, including: a processor; a memory for storing processor-executable instructions; the processor is configured to: when a planned route is generated, searching a common route corresponding to the planned route from the navigation historical record; judging whether the planned route is overlapped with the searched common route or not; if not, acquiring the current road condition information of the common route; and prompting the current road condition information of the commonly used route.
Compared with the prior art, the navigation path planning method, the navigation path planning device and the navigation terminal provided by the embodiment of the invention can prompt the current road condition information of the common route when the planned route is not coincident with the common route, so that a driver can know the reason for replacing the route, and further the travel delay caused by the habitual thinking of the driver is avoided to a certain extent.
These and other aspects of the invention are apparent from and will be elucidated with reference to the embodiments described hereinafter.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
Fig. 1 is a flowchart illustrating a navigation path planning method according to an embodiment of the present invention;
FIG. 2 is a flow chart of a navigation path planning method according to another embodiment of the present invention;
FIG. 3 is a flow chart illustrating a navigation path planning method according to yet another embodiment of the present invention;
fig. 4 is a block diagram illustrating a navigation path planning apparatus according to an embodiment of the present invention;
fig. 5 is a block diagram illustrating a navigation path planning apparatus according to another embodiment of the present invention;
fig. 6 is a schematic diagram illustrating a partial structure of a vehicle-mounted computer related to a navigation terminal according to an embodiment of the present invention.
Detailed Description
In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention.
In some of the flows described in the present specification and claims and in the above figures, a number of operations are included that occur in a particular order, but it should be clearly understood that these operations may be performed out of order or in parallel as they occur herein, with the order of the operations being indicated as 101, 102, etc. merely to distinguish between the various operations, and the order of the operations by themselves does not represent any order of performance. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel. It should be noted that, the descriptions of "first", "second", etc. in this document are used for distinguishing different messages, devices, modules, etc., and do not represent a sequential order, nor limit the types of "first" and "second" to be different.
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Navigation is more and more extensive in the application of driving a car, however, when a navigation path is changed due to reasons such as current road conditions, the navigation path is different from an original common path, a user may still walk a previous common path according to habits due to the fact that the user cannot understand the reasons, and finally the problem of travel delay such as traffic jam is caused, and the navigation experience degree of the user is greatly influenced. Based on this, the embodiment of the invention provides a navigation path planning method, a navigation path planning device and a navigation terminal. The navigation terminal includes, but is not limited to, a mobile phone, a smart watch, a tablet computer, a vehicle-mounted computer, or a vehicle-mounted navigator.
Fig. 1 shows a flowchart of a navigation path planning method according to an embodiment of the present invention, where the method includes the following steps:
and S102, when the planned route is generated, searching a common route corresponding to the planned route from the navigation historical record.
In one implementation, when generating the planned route, a route including a starting point and an ending point of the planned route is searched from the common routes in the navigation history, and the searched route is used as the common route corresponding to the planned route. In other words, in this implementation manner, the searched common routes include all routes in which the starting point and the end point of the planned route are taken as subsets, for example, the planned starting point is X, the end point is Y, and routes from the starting point to the end point W from X to Y, the routes from Z to W can also be taken into the common route corresponding to the planned route.
Based on the above implementation manner, the present embodiment further provides another implementation manner, that is, when the planned route is generated, a route, of which a starting point and an end point are the same as a starting point and an end point of the planned route, is searched from the common routes in the navigation history. This way only head and tail are compared, i.e. only a plurality of lines with the same starting point and end point of the planned route are searched. For example, if the starting point of the planning is X and the terminal is Y, only the common route in the multiple routes from X to the destination Y is searched, the search is rapid, and the calculation amount is small.
It should be noted that, in general, a region often has a plurality of names, that is, the place names of the start point and the end point may exist simultaneously, and the start point and the end point in this embodiment should be understood as a corresponding name or each name at the same position, as long as the position can be represented, and this is not limited.
And step S104, judging whether the planned route is superposed with the searched common route.
In one implementation, when the planned route completely coincides with the found common route, or when the planned route is a subset of the found common route, it is determined that the planned route coincides with the found common route.
In another implementation mode, when the searched common routes are multiple, whether the planned route is overlapped with each searched common route is judged one by one; when the planned route does not coincide with at least one of the found common routes, it is determined that the planned route does not coincide with the found common route. In the implementation mode, the fact that a plurality of common routes may correspond to the current planned route is mainly considered, and as long as one non-coincidence is found, the planned route is regarded as the non-coincidence with the found common route, so that more effective data guarantee can be provided for subsequent road condition reminding.
And step S106, if not, obtaining the current road condition information of the common route. The current traffic information may include information about a specific road segment and abnormal information about a specific traffic, and the traffic information may be obtained by using a related technology, which is not limited in the embodiments of the present invention.
And step S108, prompting the current road condition information of the common route.
Based on step S108, the embodiment of the present invention provides two implementation manners, which may be used alone or in combination, and each of the two implementation manners includes:
the implementation mode is as follows: identifying the current road condition information of the common route in a highlighted way on a display interface of the planned route; determining a problem road section of a common route according to the current road condition information; specifically, the problem road section can be identified by a specific color, and the current traffic information is identified on the problem road section in a text box manner, where the current traffic information includes: reasons for the abnormal road condition and/or expected passing time.
The implementation mode two is as follows: and prompting the current road condition information of the common route in a voice prompt mode.
The navigation path planning method provided by the embodiment can effectively prompt the current intersection information of the common route when the planned route is not coincident with the searched common route, so that a driver can know the reason for replacing the route, and the travel delay caused by habitual thinking of the driver is avoided to a certain extent.
Fig. 2 is a flowchart illustrating a navigation path planning method according to another embodiment of the present invention, which includes the following steps:
step S202, when the planned route is generated, a common route corresponding to the planned route is searched from the navigation historical record.
Step S204, judging whether the planned route is superposed with the searched common route. If not, step S206 is executed, and if yes, step S210 is executed.
Step S206, current road condition information of the common route is obtained.
And step S208, prompting the current road condition information of the common route.
And step S210, entering route planning navigation.
In step S212, when the navigation is finished, the navigated times of the planned route are updated.
Step S214, determine whether the navigated times of the planned route is greater than the set value. If yes, go to step S216, if no, go to step S218.
In step S216, the planned route is recorded as a new common route.
Step S218, keeping the original common route record.
On the basis of the foregoing embodiment, the present embodiment adds steps S210 to S218, and adds a step of re-determining a common path when the navigation is finished, so as to further form a complete navigation path planning system, and make the navigation more accurate along with the dynamic adjustment of the common path.
Fig. 3 is a flowchart illustrating a navigation path planning method according to still another embodiment of the present invention, which includes the following steps:
step S302, when the user selects the starting point and the end point, a planned route is generated.
Step S304, searching for a route with a starting point and an end point which are the same as the starting point and the end point of the planned route from the common routes recorded in the navigation history, and taking the searched route as the common route corresponding to the planned route.
Step S306, judging whether the planned route is overlapped with the searched common route. If not, executing step S308, if yes, executing step S312;
step S308, current road condition information of the common route is obtained.
Step S310, determining a problem road section of the common route according to the current road condition information, identifying the problem road section by a specific color, identifying the current road condition information on the problem road section in a text box mode, and simultaneously prompting the current road condition information of the common route in a voice prompting mode. For example, the navigation route planning interface simultaneously gives a flashing prompt condition of road condition information of the common route and a language prompt that "congestion exists on the common route, the passing time xxx is predicted, so that the latest route is planned and the vehicle is requested to travel according to the latest planned route. "
Step S312, the planning route navigation is carried out.
For the convenience of understanding, the present embodiment is a specific implementation manner of the foregoing embodiment, and is simple and feasible.
For the above various embodiments, when determining the common route, see the following ways:
the first method is as follows: when a common route selection instruction of the user is received, recording a planned route corresponding to the common route selection instruction as a common route. That is, the route set in advance by the user is saved as the usual route.
The second method comprises the following steps: updating the navigated times of the planned route when navigation is finished; and when the navigated times of the planned route are larger than the set value, recording the planned route as a common route.
Based on the second mode, when a plurality of common routes have the same starting point and the same end point, the common route with the largest number of times of navigation in the plurality of common routes is recorded as the common route of the starting point and the end point. Namely, the navigation terminal intelligently updates and confirms the commonly used route according to the past navigation record.
In summary, the navigation path planning method provided in various embodiments of the present invention can prompt the driver with the current road condition information of the commonly used route when the planned route does not coincide with the commonly used route (recorded by the navigation software or set by the driver) in advance, so as to enable the driver to know the reason for changing the route in time, thereby avoiding the travel delay caused by the habitual thinking of the driver to a certain extent in advance.
Fig. 4 shows a navigation path planning apparatus provided in an embodiment of the present invention, including:
a common route searching module 402, configured to search a common route corresponding to the planned route from the navigation history record when the planned route is generated;
a route coincidence judging module 404, configured to judge whether the planned route coincides with the found common route; in one embodiment, the route coincidence determination module 404 is further configured to determine that the planned route coincides with the searched common route when the planned route completely coincides with the searched common route or when the planned route is a subset of the searched common route. In another embodiment, the route overlapping judgment module 404 is further configured to judge whether the planned route overlaps each found common route one by one when the number of the found common routes is multiple; when the planned route does not coincide with at least one of the found common routes, it is determined that the planned route does not coincide with the found common route.
A road condition information obtaining module 406, configured to obtain current road condition information of the commonly used route if the determination result of the route coincidence determination module is negative;
and the traffic information prompt module 408 is configured to prompt the current traffic information of the frequently used route.
Fig. 5 shows a block diagram of a navigation path planning apparatus according to another embodiment of the present invention, and based on fig. 4, the common route searching module 402 may specifically include:
the route searching unit 4022 is configured to search a route including a starting point and an end point starting point of the planned route from the common routes in the navigation history; further, the route searching unit is also used for searching a route with the same starting point and end point as the starting point and end point of the planned route from the common routes recorded in the navigation history.
The common route determining unit 4024 is configured to use the searched route as a common route corresponding to the planned route.
The traffic information prompt module 408 may specifically include:
the display prompting unit 4082 is configured to identify current road condition information of the common route in a highlighted manner on a display interface of the planned route; and/or the presence of a gas in the gas,
the voice prompt unit 4084 is configured to prompt the current traffic information of the common route in a voice prompt manner.
In another specific embodiment, the display and prompting unit 4082 is further configured to determine a problem road segment of the common route according to the current traffic information, identify the problem road segment with a specific color, and identify the current traffic information on the problem road segment in a text box manner, where the current traffic information includes: reasons for the abnormal road condition and/or expected passing time.
Based on the above device, the present invention provides various embodiments for determining a common route, which are respectively:
the first embodiment is as follows: the navigation path planning device also comprises a first common route recording module which is used for updating the guided times of the planned route when the navigation is finished and recording the planned route with the guided times larger than the set value as the common route.
Example two: the navigation path planning apparatus according to the first embodiment further includes an updating module, configured to record a common route with a largest number of times of navigation in the multiple common routes as the common routes of the start point and the end point when the multiple common routes have the same start point and the same end point.
In a third embodiment, the navigation path planning apparatus further includes a second common route recording module, configured to record, as the common route, a planned route corresponding to the common route selection instruction when the common route selection instruction of the user is received.
The device provided by the embodiment has the same implementation principle and technical effect as the foregoing embodiment, and for the sake of brief description, reference may be made to the corresponding contents in the foregoing method embodiment for the portion of the embodiment of the device that is not mentioned.
An embodiment of the present invention further provides a navigation terminal, as shown in fig. 6, for convenience of description, only a portion related to the embodiment of the present invention is shown, and details of the specific technology are not disclosed, please refer to the method portion in the embodiment of the present invention. The terminal may be any terminal device including a mobile phone, a tablet computer, a PDA (Personal Digital Assistant), a vehicle-mounted computer, etc., taking the terminal as the vehicle-mounted computer as an example:
fig. 6 is a block diagram showing a partial structure of an in-vehicle computer related to the navigation terminal according to the embodiment of the present invention. Referring to fig. 6, the handset includes: radio Frequency (RF) circuitry 1510, memory 1520, input unit 1530, display unit 1540, sensor 1550, audio circuitry 1560, wireless fidelity (WiFi) module 1570, processor 1580, and power supply 1590. Those skilled in the art will appreciate that the in-vehicle computer configuration shown in FIG. 4 is not intended to be limiting, and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.
The following describes each component of the in-vehicle computer with reference to fig. 6:
the RF circuit 1510 may be configured to receive and transmit signals during information transceiving, and in particular, receive downlink information of a base station and process the received downlink information to the processor 1580; in addition, the data for designing uplink is transmitted to the base station. In general, RF circuit 1510 includes, but is not limited to, an antenna, at least one Amplifier, a transceiver, a coupler, a Low Noise Amplifier (LNA), a duplexer, and the like. In addition, RF circuit 1510 may also communicate with networks and other devices via wireless communication. The wireless communication may use any communication standard or protocol, including but not limited to Global System for mobile communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Messaging Service (SMS), and the like.
The memory 1520 may be used to store software programs and modules, and the processor 1580 performs various functional applications and data processing of the cellular phone by operating the software programs and modules stored in the memory 1520. The memory 1520 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. Further, the memory 1520 may include high-speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.
The input unit 1530 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the in-vehicle computer. Specifically, the input unit 1530 may include a touch panel 1531 and other input devices 1532. The touch panel 1531, also referred to as a touch screen, can collect touch operations of a user (e.g., operations of the user on or near the touch panel 1531 using any suitable object or accessory such as a finger or a stylus) and drive corresponding connection devices according to a preset program. Alternatively, the touch panel 1531 may include two parts, a touch detection device and a touch controller. The touch detection device detects the touch direction of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch sensing device, converts the touch information into touch point coordinates, and sends the touch point coordinates to the processor 1580, and can receive and execute commands sent by the processor 1580. In addition, the touch panel 1531 may be implemented by various types such as a resistive type, a capacitive type, an infrared ray, and a surface acoustic wave. The input unit 1530 may include other input devices 1532 in addition to the touch panel 1531. In particular, other input devices 1532 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, and the like.
The display unit 1540 may be used to display information input by the user or information provided to the user and various menus of the mobile phone. The Display unit 1540 may include a Display panel 1541, and optionally, the Display panel 1541 may be configured in the form of a Liquid Crystal Display (LCD), an Organic Light-Emitting Diode (OLED), or the like. Further, the touch panel 1531 may cover the display panel 1541, and when the touch panel 1531 detects a touch operation on or near the touch panel 1531, the touch operation is transmitted to the processor 1580 to determine the type of the touch event, and then the processor 1580 provides a corresponding visual output on the display panel 1541 according to the type of the touch event. Although in fig. 4, the touch panel 1531 and the display panel 1541 are two separate components to implement the input and output functions of the mobile phone, in some embodiments, the touch panel 1531 and the display panel 1541 may be integrated to implement the input and output functions of the mobile phone.
The onboard computer may also include at least one sensor 1550, such as light sensors, motion sensors, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 1541 according to the brightness of ambient light. Audio circuitry 1560, speakers 1561, and microphone 1562 may provide an audio interface between a user and a vehicle computer. The audio circuit 1560 may transmit the electrical signal converted from the received audio data to the speaker 1561, and convert the electrical signal into an audio signal by the speaker 1561 and output the audio signal; on the other hand, the microphone 1562 converts collected sound signals into electrical signals, which are received by the audio circuit 1560 and converted into audio data, which are processed by the audio data output processor 1580 and then passed through the RF circuit 1510 for transmission to, for example, another cellular phone, or for output to the memory 1520 for further processing.
WiFi belongs to short distance wireless transmission technology, and on-vehicle computer can provide wireless broadband internet access for the user through WiFi module 1570. Although fig. 6 shows WiFi module 1570, it is understood that it is not an essential component of the in-vehicle computer, and may be omitted entirely as needed within the scope of not changing the essence of the invention.
The processor 1580 is a control center of the in-vehicle computer, and connects various parts of the entire mobile phone by using various interfaces and lines, and performs various functions of the in-vehicle computer and processes data by operating or executing software programs and/or modules stored in the memory 1520 and calling data stored in the memory 1520, thereby integrally monitoring the in-vehicle computer. Optionally, the processor 1580 may include one or more processing units; preferably, the processor 1580 may incorporate an application processor, which primarily handles operating systems, user interfaces, application programs, and the like. The processor 1580 may or may not incorporate a modem processor, which may or may not be incorporated into the processor 1580.
The in-vehicle computer further includes a power source 1590 (e.g., a battery) for supplying power to various components, and preferably, the power source may be logically connected to the processor 1580 through a power management system, so as to implement functions of managing charging, discharging, and power consumption through the power management system.
Although not shown, the vehicle-mounted computer may further include a camera, a bluetooth module, and the like, which are not described herein.
In this embodiment of the present invention, the processor 1580 has the following functions:
when a planned route is generated, searching a common route corresponding to the planned route from a navigation historical record;
judging whether the planned route is overlapped with the searched common route or not;
if not, acquiring the current road condition information of the common route;
and prompting the current road condition information of the common route.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
A1, a navigation path planning method, comprising:
when a planned route is generated, searching a common route corresponding to the planned route from the navigation historical record;
judging whether the planned route is overlapped with the searched common route or not;
if not, acquiring the current road condition information of the common route;
and prompting the current road condition information of the commonly used route.
A2, according to the method in A1, finding a common route corresponding to the planned route from the navigation history record, including:
and searching a route comprising a starting point and an end point of the planned route from the common routes recorded in the navigation history, and taking the searched route as the common route corresponding to the planned route.
A3, finding a route including a starting point and an end point starting point of a planned route from the common routes of the navigation history according to the method of a2, comprising:
and searching a route with the same starting point and end point as the starting point and end point of the planned route from the common routes of the navigation historical records.
A4, according to the method in A1, determining whether the planned route coincides with the found common route, including:
and when the planned route is completely overlapped with the searched common route or when the planned route is a subset of the searched common route, determining that the planned route is overlapped with the searched common route.
A5, according to the method in A1, determining whether the planned route coincides with the found common route, including:
when the searched common routes are multiple, judging whether the planning route is superposed on each searched common route one by one;
when the planned route does not coincide with at least one of the found common routes, it is determined that the planned route does not coincide with the found common route.
A6, prompting the current road condition information of the common route according to the method A1, comprising the following steps:
identifying the current road condition information of the common route in a highlighted way on a display interface of the planned route; and/or the presence of a gas in the gas,
and prompting the current road condition information of the common route in a voice prompt mode.
A7, according to the method of A6, identifying the current road condition information of the common route in a highlighted manner, including:
determining a problem road section of a common route according to the current road condition information;
identifying a problem road section by a specific color, and identifying current road condition information on the problem road section in a text box mode, wherein the current road condition information comprises: reasons for the abnormal road condition and/or expected passing time.
A8, the method of any one of A1-A7, further comprising:
updating the navigated times of the planned route when navigation is finished;
and when the navigated times of the planned route are larger than the set value, recording the planned route as a common route.
A9, the method of A8, the method further comprising:
when a plurality of common routes have the same starting point and the same end point, the common route with the largest navigation times in the plurality of common routes is recorded as the common route of the starting point and the end point.
A10, the method of any one of A1-A7, the method further comprising:
when a common route selection instruction of the user is received, recording a planned route corresponding to the common route selection instruction as a common route.
B1, a navigation path planning apparatus, comprising:
the common route searching module is used for searching a common route corresponding to the planned route from the navigation historical record when the planned route is generated;
the route coincidence judging module is used for judging whether the planned route coincides with the searched common route or not;
the road condition information acquisition module is used for acquiring the current road condition information of the common route if the judgment result of the route coincidence judgment module is negative;
and the road condition information prompting module is used for prompting the current road condition information of the common route.
B2, according to the device of B1, the above general route searching module includes:
the route searching unit is used for searching a route comprising a starting point and an end point starting point of the planned route from the common routes of the navigation historical record;
and the common route determining unit is used for taking the searched route as a common route corresponding to the planned route.
B3, the device according to B2, wherein the route searching unit is further configured to search for a route having a starting point and an ending point that are the same as the starting point and the ending point of the planned route from the common routes recorded in the navigation history.
And B4, according to the device of B1, the route coincidence judgment module is further used for determining that the planned route coincides with the searched common route when the planned route coincides completely with the searched common route, or when the planned route is a subset of the searched common route.
B5, according to the apparatus described in B1, the route coincidence determination module is further configured to determine, one by one, whether the planned route coincides with each found common route when there are a plurality of found common routes; when the planned route does not coincide with at least one of the found common routes, it is determined that the planned route does not coincide with the found common route.
B6, the device according to B1, wherein the road condition information prompt module comprises:
the display prompting unit is used for identifying the current road condition information of the common route in a highlighted mode on a display interface of the planned route; and/or the presence of a gas in the gas,
and the voice prompt unit is used for prompting the current road condition information of the common route in a voice prompt mode.
B7, the device according to B6, wherein the display prompting unit is configured to determine a problem road segment of a common route according to the current traffic information, identify the problem road segment with a specific color, and identify the current traffic information on the problem road segment in a text box manner, and the current traffic information includes: reasons for the abnormal road condition and/or expected passing time.
B8, the device according to any one of B1-B7, further comprising:
and the first common route recording module is used for updating the navigated times of the planned route when navigation is finished and recording the planned route with the navigated times larger than the set value as the common route.
B9, the apparatus according to B8, further comprising:
and the updating module is used for recording the common route with the maximum navigation times in the plurality of common routes as the common routes of the starting point and the end point when the plurality of common routes have the same starting point and the same end point.
B10, the device according to any one of B1-B7, further comprising:
and the second common route recording module is used for recording the planning route corresponding to the common route selection instruction as the common route when the common route selection instruction of the user is received.
C1, a navigation terminal, comprising:
a processor;
a memory for storing processor-executable instructions;
the processor is configured to:
when a planned route is generated, searching a common route corresponding to the planned route from the navigation historical record;
judging whether the planned route is overlapped with the searched common route or not;
if not, acquiring the current road condition information of the common route;
and prompting the current road condition information of the commonly used route.
The navigation path planning method, the navigation path planning device and the computer program product of the navigation terminal provided by the embodiments of the present invention include a computer readable storage medium storing a program code, where instructions included in the program code may be used to execute the method described in the foregoing method embodiments, and specific implementation may refer to the method embodiments, and will not be described herein again.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (17)
1. A navigation path planning method is characterized by comprising the following steps:
when a starting point and an end point are selected, generating a planned route, and when the planned route is generated, searching a common route corresponding to the planned route from a navigation historical record;
judging whether the planned route is overlapped with the searched common route or not;
if not, acquiring the current road condition information of the common route;
prompting the current road condition information of the common route;
wherein, the searching for the common route corresponding to the planned route from the navigation history record comprises:
searching a route comprising a starting point and an end point of the planned route from common routes recorded in a navigation history, and taking the searched route as the common route corresponding to the planned route, wherein the common route is a route taking the starting point and the end point of the planned route as a subset; or searching a route with a starting point and an end point which are the same as the starting point and the end point of the planned route from the common routes recorded in the navigation history, wherein the starting point and the end point have a corresponding name or names at the same position.
2. The method according to claim 1, wherein the determining whether the planned route coincides with the found frequent route comprises:
when the planned route is completely overlapped with the searched common route, or when the planned route is a subset of the searched common route, determining that the planned route is overlapped with the searched common route.
3. The method according to claim 1, wherein the determining whether the planned route coincides with the found frequent route comprises:
when the searched common routes are multiple, judging whether the planning route is superposed on each searched common route one by one;
when the planned route does not coincide with at least one of the searched common routes, determining that the planned route does not coincide with the searched common route.
4. The method according to claim 1, wherein the prompting the current traffic information of the common route comprises:
identifying the current road condition information of the common route in a highlighted mode on a display interface of the planned route; and/or the presence of a gas in the gas,
and prompting the current road condition information of the common route in a voice prompt mode.
5. The method according to claim 4, wherein the highlighting current road condition information for the common route includes:
determining a problem road section of the common route according to the current road condition information;
identifying the problem road section in a specific color, and identifying current road condition information on the problem road section in a text box mode, wherein the current road condition information comprises: reasons for the abnormal road condition and/or expected passing time.
6. The method according to any one of claims 1-5, further comprising:
updating the navigated times of the planned route when navigation is complete;
and when the navigated times of the planned route are larger than a set value, recording the planned route as a common route.
7. The method of claim 6, further comprising:
when a plurality of common routes have the same starting point and the same end point, recording the common route with the maximum navigation times in the common routes as the common routes of the starting point and the end point.
8. The method according to any one of claims 1-5, further comprising:
when a common route selection instruction of a user is received, recording a planned route corresponding to the common route selection instruction as a common route.
9. A navigation path planning apparatus, comprising:
the common route searching module is used for searching a common route corresponding to the planned route from the navigation historical record when the planned route is generated according to the starting point and the end point;
the route coincidence judging module is used for judging whether the planned route is coincided with the searched common route or not;
the road condition information acquisition module is used for acquiring the current road condition information of the common route if the judgment result of the route coincidence judgment module is negative;
the road condition information prompting module is used for prompting the current road condition information of the common route;
wherein the common route searching module comprises:
a route searching unit, configured to search for a route in which a start point and an end point of the planned route are a subset from commonly used routes of a navigation history record; or the route searching method is used for searching a route with a starting point and an end point which are the same as the starting point and the end point of the planned route from the common routes of the navigation historical records, wherein the starting point and the end point have a corresponding name or names at the same position;
and the common route determining unit is used for taking the searched route as the common route corresponding to the planned route.
10. The apparatus according to claim 9, wherein the route coincidence determination module is further configured to determine that the planned route coincides with the searched common route when the planned route completely coincides with the searched common route or when the planned route is a subset of the searched common route.
11. The apparatus according to claim 9, wherein the route coincidence determining module is further configured to determine, when the searched common routes are multiple, whether the planned route coincides with each of the searched common routes one by one; when the planned route does not coincide with at least one of the searched common routes, determining that the planned route does not coincide with the searched common route.
12. The device of claim 9, wherein the road condition information prompting module comprises:
the display prompting unit is used for identifying the current road condition information of the common route in a highlighted mode on a display interface of the planned route; and/or the presence of a gas in the gas,
and the voice prompt unit is used for prompting the current road condition information of the common route in a voice prompt mode.
13. The apparatus according to claim 12, wherein the display prompting unit is configured to determine a problem section of the common route according to the current traffic information, identify the problem section with a specific color, and identify current traffic information in a text box on the problem section, and the current traffic information includes: reasons for the abnormal road condition and/or expected passing time.
14. The apparatus according to any one of claims 9-13, further comprising:
and the first common route recording module is used for updating the navigated times of the planned route when navigation is finished and recording the planned route with the navigated times larger than a set value as a common route.
15. The apparatus of claim 14, further comprising:
and the updating module is used for recording the common route with the maximum navigation times in the plurality of common routes as the common routes of the starting point and the end point when the common routes have the same starting point and the same end point.
16. The apparatus according to any one of claims 9-13, further comprising:
and the second common route recording module is used for recording the planning route corresponding to the common route selection instruction as the common route when the common route selection instruction of the user is received.
17. A navigation terminal, comprising:
a processor;
a memory for storing the processor-executable instructions;
the processor is configured to:
when a starting point and an end point are selected, generating a planned route, and when the planned route is generated, searching a common route corresponding to the planned route from a navigation historical record;
judging whether the planned route is overlapped with the searched common route or not;
if not, acquiring the current road condition information of the common route;
prompting the current road condition information of the common route;
the processor is further configured to search a route including a starting point and an end point of the planned route from commonly used routes in a navigation history record, and use the searched route as a commonly used route corresponding to the planned route, where the commonly used route is a route in which the starting point and the end point of the planned route are used as subsets; or searching a route with a starting point and an end point which are the same as the starting point and the end point of the planned route from the common routes recorded in the navigation history, wherein the starting point and the end point have a corresponding name or names at the same position.
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 CN106643772A (en) | 2017-05-10 |
| CN106643772B true 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) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106969782B (en) * | 2017-05-27 | 2020-05-12 | 百度在线网络技术（北京）有限公司 | Navigation route pushing method, device, equipment and storage medium |
| 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 |
| 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 |
| CN108225356B (en) * | 2017-12-04 | 2021-01-01 | 北京中交兴路信息科技有限公司 | Freight navigation method and device based on historical track of truck |
| CN109945880B (en) * | 2017-12-20 | 2022-11-04 | 华为技术有限公司 | Path planning method, related equipment and readable storage medium |
| CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and 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 |
| CN112325899B (en) * | 2020-10-30 | 2022-12-02 | 腾讯科技（深圳）有限公司 | Path display method and related device |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3994937B2 (en) * | 2003-07-29 | 2007-10-24 | アイシン・エィ・ダブリュ株式会社 | Vehicle traffic information notification system and navigation system |
| CN101964148B (en) * | 2009-07-24 | 2013-06-19 | 日立(中国)研究开发有限公司 | Road traffic information recording server and GPS (Global Positioning System) user terminal |
| JP6107583B2 (en) * | 2013-09-30 | 2017-04-05 | アイシン・エィ・ダブリュ株式会社 | Navigation system, navigation method, and navigation program |
| CN104933885B (en) * | 2015-05-25 | 2018-03-16 | 小米科技有限责任公司 | The method, apparatus and smart machine of intelligent reminding road conditions |
| CN105628048B (en) * | 2016-03-02 | 2019-11-12 | 腾讯科技（深圳）有限公司 | A kind of map information processing method and terminal |
-
2016
- 2016-12-30 CN CN201611262788.9A patent/CN106643772B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN106643772A (en) | 2017-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106643772B (en) | Navigation path planning method and device and navigation terminal | |
| CN109556621B (en) | Route planning method and related equipment | |
| CN109241765B (en) | Mobile terminal and method and device for managing authority of application program | |
| US10528012B2 (en) | Method and device for sending communication message | |
| US20130325478A1 (en) | Dialogue apparatus, dialogue system, and dialogue control method | |
| US11085789B2 (en) | Navigation method, apparatus, and terminal, and storage medium | |
| CN106096361A (en) | A kind of unlocked by fingerprint method and mobile terminal | |
| CN103604437A (en) | Method and apparatus used for displaying road condition information | |
| CN112414420B (en) | Navigation method based on traffic flow and related device | |
| CN108051010B (en) | Method for determining time of arrival at destination and mobile terminal | |
| CN111885500B (en) | Road condition reminding method and device based on narrowband Internet of things and storage medium | |
| CN104764458A (en) | Method and device for outputting navigation route information | |
| CN107941222A (en) | Air navigation aid and device, computer equipment, computer-readable recording medium | |
| CN107270927B (en) | Information display method and device, computer readable storage medium and mobile terminal | |
| CN114761926A (en) | Information acquisition method, terminal and computer storage medium | |
| CN105526944A (en) | Information prompt method and apparatus thereof in driving process | |
| CN104951637A (en) | Method and device for obtaining training parameters | |
| CN106791174B (en) | Alarm clock adjusting method and device and mobile terminal | |
| CN106705988B (en) | Road conditions methods of exhibiting, device and computer equipment | |
| CN112325899B (en) | Path display method and related device | |
| CN109299359B (en) | Road condition query method, device, terminal and storage medium | |
| CN109472331B (en) | Method and device for generating traffic payment graphic code, mobile terminal and storage medium | |
| CN107770172B (en) | Account information retrieving method and mobile terminal | |
| CN111223478A (en) | Terminal control method based on AI voice, terminal device and storage medium | |
| CN104613969A (en) | Method and device of route display |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200519 Termination date: 20211230 |