CN106441330B - Navigation method and device - Google Patents
Navigation method and device Download PDFInfo
- Publication number
- CN106441330B CN106441330B CN201610835492.5A CN201610835492A CN106441330B CN 106441330 B CN106441330 B CN 106441330B CN 201610835492 A CN201610835492 A CN 201610835492A CN 106441330 B CN106441330 B CN 106441330B
- Authority
- CN
- China
- Prior art keywords
- navigation path
- navigation
- point
- replaceable
- obtaining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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/3407—Route searching; Route guidance specially adapted for specific applications
Abstract
The invention provides a navigation method and a navigation device. According to the embodiment of the invention, an initial navigation path is obtained according to a query endpoint provided by a user; the query end point comprises a starting point and a destination point, and if the initial navigation path has a U-turn driving road section near the destination point, a final navigation path is obtained according to the starting point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have the U-turn driving road section near the destination point, so that the final navigation paths can be output, and because the navigation operation is executed by combining the reachable point near the destination point instead of completely depending on the query end point, namely the departure point and the destination point, the navigation operation can be executed, so that the obtained navigation paths can basically meet the driving intention of a user, namely the navigation paths of the U-turn driving road section are not included, and the navigation reliability is improved.
Description
[ technical field ] A method for producing a semiconductor device
The present invention relates to navigation technologies, and in particular, to a navigation method and apparatus.
[ background of the invention ]
With the development of communication technology, terminals integrate more and more functions, so that more and more corresponding Applications (APPs) are included in a system function list of the terminal. Some applications may involve Location Based Services (LBS), also called positioning services, such as hundred degree maps, hundred degree navigation, and grand navigation.
In the LBS, the navigation-related application firstly displays a navigation setting interface to a user for the user to input, and then can set information such as a departure place and a destination place according to the information input by the user, thereby requesting a query engine to provide a navigation path.
However, since the navigation operation is performed completely depending on the departure point and the destination point, the obtained navigation path may not satisfy the real driving intention of the user, for example, the shortest arrival time, the lowest arrival cost, etc., thereby causing a reduction in the reliability of the navigation.
[ summary of the invention ]
Aspects of the present invention provide a navigation method and apparatus for improving reliability of navigation.
In one aspect of the present invention, a navigation method is provided, including:
obtaining an initial navigation path according to a query endpoint provided by a user; the query endpoint comprises a departure location and a destination location;
if the initial navigation path has a U-turn driving road section near the destination point, obtaining a final navigation path according to the departure point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have a U-turn driving road section near the destination point;
and outputting the final navigation path.
The above aspect and any possible implementation manner further provide an implementation manner, where, if a u-turn driving section exists in the initial navigation path near the destination point, obtaining a final navigation path according to the departure point and an reachable point near the destination point, where the method includes:
if the initial navigation path has a U-turn driving road section near the destination point, obtaining M replaceable navigation paths according to an accessible point near the destination point and the departure point; each of the M replaceable navigation paths does not have a U-turn driving section near the destination point; m is an integer greater than or equal to 1;
obtaining predicted travel data for the initial navigation path, predicted travel data for each of the alternative navigation paths, and predicted walking time for the reachable point to the destination point;
obtaining N replaceable navigation paths as the final navigation path according to the estimated driving data of the initial navigation path, the estimated driving data of each replaceable navigation path and the estimated walking time of the reachable point to the destination point; n is an integer greater than or equal to 1 and less than or equal to M.
The above-mentioned aspect and any possible implementation manner further provide an implementation manner, where obtaining N alternative navigation paths as the final navigation path according to the predicted travel data of the initial navigation path, the predicted travel data of each alternative navigation path, and the predicted walking time of the reachable point to the destination point includes:
obtaining driving condition data of each replaceable navigation path relative to the initial navigation path according to the predicted driving data of the initial navigation path and the predicted driving data of each replaceable navigation path;
obtaining a driving score of each replaceable navigation path according to the driving condition data of each replaceable navigation path relative to the initial navigation path;
obtaining a time-consuming score for each alternative navigation path according to the expected walking time of the reachable location to the destination location;
obtaining a ranking score of each replaceable navigation path according to the driving score of each replaceable navigation path and the time-consuming score of each replaceable navigation path;
and selecting the N alternative navigation paths with the highest ranking scores as the final navigation path.
The above-described aspect and any possible implementation further provide an implementation in which the predicted travel data includes at least one of:
a predicted travel time; and
the driving cost is predicted.
The above-described aspects and any possible implementations further provide an implementation in which the reachable location near the destination location comprises at least one of:
a pedestrian crossing;
overpass;
an underground passage; and
a doorway of the designated place.
In another aspect of the present invention, there is provided a navigation device including:
the initial navigation unit is used for obtaining an initial navigation path according to a query endpoint provided by a user; the query endpoint comprises a departure location and a destination location;
the navigation adjusting unit is used for obtaining a final navigation path according to the departure point and an reachable point near the destination point if the initial navigation path has a U-turn driving road section near the destination point; each final navigation path in the final navigation paths does not have a U-turn driving road section near the destination point;
and the output unit is used for outputting the final navigation path.
The above aspect and any possible implementation further provide an implementation of the adjusting navigation unit, and the adjusting navigation unit is specifically configured to
If the initial navigation path has a U-turn driving road section near the destination point, obtaining M replaceable navigation paths according to an accessible point near the destination point and the departure point; each of the M replaceable navigation paths does not have a U-turn driving section near the destination point; m is an integer greater than or equal to 1;
obtaining predicted travel data for the initial navigation path, predicted travel data for each of the alternative navigation paths, and predicted walking time for the reachable point to the destination point; and
obtaining N replaceable navigation paths as the final navigation path according to the estimated driving data of the initial navigation path, the estimated driving data of each replaceable navigation path and the estimated walking time of the reachable point to the destination point; n is an integer greater than or equal to 1 and less than or equal to M.
The above aspect and any possible implementation further provide an implementation of the adjusting navigation unit, and the adjusting navigation unit is specifically configured to
Obtaining driving condition data of each replaceable navigation path relative to the initial navigation path according to the predicted driving data of the initial navigation path and the predicted driving data of each replaceable navigation path;
obtaining a driving score of each replaceable navigation path according to the driving condition data of each replaceable navigation path relative to the initial navigation path;
obtaining a time-consuming score for each alternative navigation path according to the expected walking time of the reachable location to the destination location;
obtaining a ranking score of each replaceable navigation path according to the driving score of each replaceable navigation path and the time-consuming score of each replaceable navigation path; and
and selecting the N alternative navigation paths with the highest ranking scores as the final navigation path.
The above-described aspect and any possible implementation further provide an implementation in which the predicted travel data includes at least one of:
a predicted travel time; and
the driving cost is predicted.
The above-described aspects and any possible implementations further provide an implementation in which the reachable location near the destination location comprises at least one of:
a pedestrian crossing;
overpass;
an underground passage; and
a doorway of the designated place.
According to the technical scheme, the initial navigation path is obtained according to the query endpoint provided by the user; the query end point comprises a starting point and a destination point, and if the initial navigation path has a U-turn driving road section near the destination point, a final navigation path is obtained according to the starting point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have the U-turn driving road section near the destination point, so that the final navigation paths can be output, and because the navigation operation is executed by combining the reachable point near the destination point instead of completely depending on the query end point, namely the departure point and the destination point, the navigation operation can be executed, so that the obtained navigation paths can basically meet the driving intention of a user, namely the navigation paths of the U-turn driving road section are not included, and the navigation reliability is improved.
In addition, by adopting the technical scheme provided by the invention, the navigation operation is not executed by completely depending on the inquiry end point, namely the starting point and the destination point, but the navigation operation is executed by combining the reachable point near the destination point, so that the obtained navigation path can basically meet the driving intention of a user, namely the navigation path of the turning-around driving road section is not included in the destination point accessory, and the arrival time and the arrival cost can be effectively reduced.
In addition, by adopting the technical scheme provided by the invention, the user experience can be greatly improved.
[ description of the drawings ]
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed in the embodiments or the prior art descriptions will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without inventive labor.
Fig. 1 is a schematic flow chart of a navigation method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a navigation device according to another embodiment of the present invention.
[ detailed description ] embodiments
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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 some, but not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
It should be noted that the terminal according to the embodiment of the present invention may include, but is not limited to, a mobile phone, a Personal Digital Assistant (PDA), a wireless handheld device, a Tablet Computer (Tablet Computer), a Personal Computer (PC), an MP3 player, an MP4 player, a wearable device (e.g., smart glasses, smart watch, smart bracelet, etc.), and the like.
In addition, the term "and/or" herein is only one kind of association relationship describing an associated object, and means that there may be three kinds of relationships, for example, a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.
Fig. 1 is a schematic flow chart of a navigation method according to an embodiment of the present invention, as shown in fig. 1.
101. Obtaining an initial navigation path according to a query endpoint provided by a user; the query endpoint includes a departure location and a destination location.
The starting location may be an originating location of the user, or may also be a current location of the user, which is not particularly limited in this embodiment.
The destination point may be a termination point of the user, or may also be a passing point of the user, which is not particularly limited in this embodiment.
102. If the initial navigation path has a U-turn driving road section near the destination point, obtaining a final navigation path according to the departure point and an reachable point near the destination point; and each final navigation path in the final navigation paths does not have a U-turn driving section near the destination point.
The road section refers to a traffic line between two adjacent nodes on an urban road network in the traffic field. The urban road network (urban road network) refers to a network structure composed of roads with different functions, levels and locations in a city range, and having a certain density and a proper form.
103. And outputting the final navigation path.
Therefore, the user can travel according to the final navigation path, and can walk to the destination point after reaching the reachable point near the destination point, so that the problem that the reaching time or the reaching expense is increased due to the fact that the user passes through the turning-around travel road section near the destination point can be effectively solved, and the most-money-saving path and the most-time-saving path are achieved.
It should be noted that part or all of the execution subjects 101 to 103 may be an application located at the local terminal, or may also be a functional unit such as a plug-in or Software Development Kit (SDK) set in the application located at the local terminal, or may also be a processing engine located in a server on the network side, or may also be a distributed system located on the network side, which is not particularly limited in this embodiment.
It is to be understood that the application may be a native app (native app) installed on the terminal, or may also be a web page program (webApp) of a browser on the terminal, and this embodiment is not particularly limited thereto.
Thus, an initial navigation path is obtained according to the query end point provided by the user; the query end point comprises a starting point and a destination point, and if the initial navigation path has a U-turn driving road section near the destination point, a final navigation path is obtained according to the starting point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have the U-turn driving road section near the destination point, so that the final navigation paths can be output, and because the navigation operation is executed by combining the reachable point near the destination point instead of completely depending on the query end point, namely the departure point and the destination point, the navigation operation can be executed, so that the obtained navigation paths can basically meet the driving intention of a user, namely the navigation paths of the U-turn driving road section are not included, and the navigation reliability is improved.
In this embodiment, the user wants to use the input query endpoint to query the navigation path corresponding to the query endpoint. The query endpoint may include, but is not limited to, a departure point and a destination point, which is not particularly limited in this embodiment.
Optionally, in a possible implementation manner of this embodiment, in 101, query keywords provided by a user may be specifically collected, which may also be referred to as query endpoints, and may be implemented by a query command triggered by the user. The query command may be triggered in two ways:
the first method is as follows:
the user may input the query keyword, which may include a departure location and a destination location, on a page presented by the current application. Then, a query button on the page, for example, a navigation control provided by a Baidu map application or the like, is clicked to trigger a query command, which includes the query keyword. Thus, after receiving the query command, the query terms contained therein can be parsed.
The second method comprises the following steps:
the method includes the steps that input content input by a user on a page displayed by a current application is obtained in real time by adopting an asynchronous loading technology, such as Ajax asynchronous loading or Jsonp asynchronous loading, and the input content can be called as an input keyword in order to be distinguished from a query keyword. Then, a query command is triggered by clicking a query button on the page, for example, a navigation control provided by a Baidu map application, or the like, or by completing the acquisition of one input character, wherein the query command includes the query keyword. Thus, after receiving the query command, the query terms contained therein can be parsed. Specifically, interfaces such as Ajax interfaces or json interfaces may be provided, the interfaces may be written using languages such as Java and Hypertext Preprocessor (PHP), and the specific call may be written using languages such as Jquery or native JavaScript.
The third method comprises the following steps: the user can speak the desired voice content by long-pressing the voice query button on the page presented by the current application, and then release the voice query button to trigger a query command containing query keywords in text form converted from the spoken voice content. Thus, after receiving the query command, the query terms contained therein can be parsed.
The method is as follows: the user may speak the desired voice content by clicking a voice query button on a page presented by the current application, and after finishing speaking the voice content for a period of time, for example, 2 seconds, a query command is triggered, where the query command includes a query keyword in a text form converted according to the spoken voice content. Thus, after receiving the query command, the query terms contained therein can be parsed.
Optionally, in a possible implementation manner of this embodiment, in 101, a scheme in the prior art may be specifically adopted, and a navigation path from the departure point to the destination point is obtained according to the query endpoint. The detailed description can refer to the related content in the prior art, and is not repeated herein.
Optionally, in a possible implementation manner of this embodiment, in 102, if there is a u-turn driving section in the initial navigation path near the destination point, M replaceable navigation paths may be obtained according to an reachable point near the destination point and the departure point; wherein each of the M alternative navigation paths does not have a U-turn driving section near the destination point; m is an integer greater than or equal to 1. Further, the predicted travel data for the initial navigation path, the predicted travel data for each of the alternative navigation paths, and the predicted walking time for the reachable point to the destination point may be obtained. Then, N alternative navigation paths may be obtained as the final navigation path according to the estimated travel data of the initial navigation path, the estimated travel data of each alternative navigation path, and the estimated walking time of the reachable point to the destination point; n is an integer greater than or equal to 1 and less than or equal to M.
In this implementation, specifically, the search processing of the reachable point may be performed near the destination point based on the urban road network. The reachable point is a point that the user can reach within a specified time range, for example, within 2 minutes or within 5 minutes, etc., when walking from the destination point. The urban road network (urban road network) refers to a network structure composed of roads with different functions, levels and locations in an urban area and formed in a certain density and a proper form.
Wherein, the reachable place near the destination point may include but is not limited to at least one of the following places:
a pedestrian crossing;
overpass;
an underground passage; and
a doorway of a designated place (e.g., a cell, an office building, etc.).
Specifically, the driving condition data of each alternative navigation path with respect to the initial navigation path may be obtained specifically according to the predicted driving data of the initial navigation path and the predicted driving data of each alternative navigation path, and then, the driving score of each alternative navigation path may be obtained according to the driving condition data of each alternative navigation path with respect to the initial navigation path, and the time-consuming score of each alternative navigation path may be obtained according to the predicted walking time from the reachable point to the destination point. Then, the ranking score of each alternative navigation path may be obtained according to the driving score of each alternative navigation path and the time-consuming score of each alternative navigation path, and then, the N alternative navigation paths with the highest ranking score may be selected as the final navigation path.
Wherein the predicted driving data may include, but is not limited to, at least one of the following data:
a predicted travel time; and
the driving cost is predicted.
For example, the shorter the predicted travel time of an alternative navigation path relative to the initial navigation path, the higher the travel score of the alternative navigation path; the longer the expected travel time of an alternative navigation path relative to the initial navigation path, the lower the travel score of the alternative navigation path.
Or, for another example, the lower the estimated travel cost of an alternative navigation path relative to the initial navigation path, the higher the travel score of the alternative navigation path; the more the estimated travel cost of an alternative navigation path relative to the initial navigation path, the lower the travel score of the alternative navigation path.
Or, for another example, the shorter the predicted travel time of an alternative navigation path relative to the initial navigation path and the lower the predicted travel cost of the alternative navigation path relative to the initial navigation path, the higher the travel score of the alternative navigation path; the longer the expected travel time of an alternative navigation path relative to the initial navigation path and the more the expected travel cost of the alternative navigation path relative to the initial navigation path, the lower the travel score of the alternative navigation path.
Specifically, the running score of each alternative navigation path and the time-consuming score of each alternative navigation path may be integrated according to a certain weight to obtain a final ranking score of each alternative navigation path for ranking.
In the embodiment, an initial navigation path is obtained according to a query endpoint provided by a user; the query end point comprises a starting point and a destination point, and if the initial navigation path has a U-turn driving road section near the destination point, a final navigation path is obtained according to the starting point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have the U-turn driving road section near the destination point, so that the final navigation paths can be output, and because the navigation operation is executed by combining the reachable point near the destination point instead of completely depending on the query end point, namely the departure point and the destination point, the navigation operation can be executed, so that the obtained navigation paths can basically meet the driving intention of a user, namely the navigation paths of the U-turn driving road section are not included, and the navigation reliability is improved.
In addition, by adopting the technical scheme provided by the invention, the navigation operation is not executed by completely depending on the inquiry end point, namely the starting point and the destination point, but the navigation operation is executed by combining the reachable point near the destination point, so that the obtained navigation path can basically meet the driving intention of a user, namely the navigation path of the turning-around driving road section is not included in the destination point accessory, and the arrival time and the arrival cost can be effectively reduced.
In addition, by adopting the technical scheme provided by the invention, the user experience can be greatly improved.
It should be noted that, for simplicity of description, the above-mentioned method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present invention is not limited by the order of acts, as some steps may occur in other orders or concurrently in accordance with the invention. Further, those skilled in the art should also appreciate that the embodiments described in the specification are preferred embodiments and that the acts and modules referred to are not necessarily required by the invention.
In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
Fig. 2 is a schematic structural diagram of a navigation device according to another embodiment of the present invention, as shown in fig. 2. The navigation device of the present embodiment may include an initial navigation unit 21, an adjustment navigation unit 22, and an output unit 23. The initial navigation unit 21 is configured to obtain an initial navigation path according to a query endpoint provided by a user; the query endpoint comprises a departure location and a destination location; the navigation adjusting unit 22 is configured to, if the initial navigation path has a u-turn driving road segment near the destination point, obtain a final navigation path according to the departure point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have a U-turn driving road section near the destination point; an output unit 23, configured to output the final navigation path.
Wherein, the reachable place near the destination point may include but is not limited to at least one of the following places:
a pedestrian crossing;
overpass;
an underground passage; and
a doorway of the designated place.
It should be noted that, part or all of the navigation apparatus provided in this embodiment may be an application located at the local terminal, or may also be a functional unit such as a plug-in or Software Development Kit (SDK) set in the application located at the local terminal, or may also be a query engine located in a server on the network side, or may also be a distributed system located on the network side, which is not particularly limited in this embodiment.
It is to be understood that the application may be a native app (native app) installed on the terminal, or may also be a web page program (webApp) of a browser on the terminal, which is not limited in this embodiment.
Optionally, in a possible implementation manner of this embodiment, the adjusting navigation unit 22 may be specifically configured to, if the initial navigation path has a u-turn driving section near the destination point, obtain M replaceable navigation paths according to an reachable point near the destination point and the departure point; each of the M replaceable navigation paths does not have a U-turn driving section near the destination point; m is an integer greater than or equal to 1; obtaining predicted travel data for the initial navigation path, predicted travel data for each of the alternative navigation paths, and predicted walking time for the reachable point to the destination point; obtaining N replaceable navigation paths as the final navigation path according to the estimated driving data of the initial navigation path, the estimated driving data of each replaceable navigation path and the estimated walking time of the reachable point to the destination point; n is an integer greater than or equal to 1 and less than or equal to M.
Specifically, the adjusting navigation unit 22 may be specifically configured to obtain the travel condition data of each alternative navigation path relative to the initial navigation path according to the predicted travel data of the initial navigation path and the predicted travel data of each alternative navigation path; obtaining a driving score of each replaceable navigation path according to the driving condition data of each replaceable navigation path relative to the initial navigation path; obtaining a time-consuming score for each alternative navigation path according to the expected walking time of the reachable location to the destination location; obtaining a ranking score of each replaceable navigation path according to the driving score of each replaceable navigation path and the time-consuming score of each replaceable navigation path; and selecting the N replaceable navigation paths with the highest ranking scores as the final navigation path.
Wherein the predicted driving data may include, but is not limited to, at least one of the following data:
a predicted travel time; and
the driving cost is predicted.
It should be noted that the method in the embodiment corresponding to fig. 1 may be implemented by the navigation device provided in this embodiment. For a detailed description, reference may be made to relevant contents in the embodiment corresponding to fig. 1, and details are not described here.
In the embodiment, an initial navigation path is obtained through an initial navigation unit according to a query endpoint provided by a user; the query end point comprises a starting point and a destination point, and if the initial navigation path has a U-turn driving road section near the destination point, the final navigation path is obtained by the navigation adjusting unit according to the starting point and the reachable point near the destination point; each final navigation path in the final navigation paths does not have the U-turn driving road section near the destination point, so that the output unit can output the final navigation paths, and the obtained navigation paths can basically meet the driving intention of a user, namely the navigation paths of the U-turn driving road section are not included in combination with the reachable points near the destination point because the navigation operation is not executed by completely depending on the query end point, namely the departure point and the destination point, so that the navigation reliability is improved.
In addition, by adopting the technical scheme provided by the invention, the navigation operation is not executed by completely depending on the inquiry end point, namely the starting point and the destination point, but the navigation operation is executed by combining the reachable point near the destination point, so that the obtained navigation path can basically meet the driving intention of a user, namely the navigation path of the turning-around driving road section is not included in the destination point accessory, and the arrival time and the arrival cost can be effectively reduced.
In addition, by adopting the technical scheme provided by the invention, the user experience can be greatly improved.
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.
In the embodiments provided in the present invention, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
The integrated unit implemented in the form of a software functional unit may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) or a processor (processor) to execute some steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A navigation method, comprising:
obtaining an initial navigation path according to a query endpoint provided by a user; the query endpoint comprises a departure location and a destination location;
if the initial navigation path has a U-turn driving road section near the destination point, obtaining a final navigation path according to the departure point and an reachable point near the destination point; each final navigation path in the final navigation paths does not have a U-turn driving road section near the destination point; wherein, the reachable place refers to a place which the user arrives within a specified time range by walking from the destination place;
and outputting the final navigation path.
2. The method according to claim 1, wherein if the initial navigation path has a u-turn driving section near the destination point, obtaining a final navigation path according to the departure point and an reachable point near the destination point comprises:
if the initial navigation path has a U-turn driving road section near the destination point, obtaining M replaceable navigation paths according to an accessible point near the destination point and the departure point; each of the M replaceable navigation paths does not have a U-turn driving section near the destination point; m is an integer greater than or equal to 1;
obtaining predicted travel data for the initial navigation path, predicted travel data for each of the alternative navigation paths, and predicted walking time for the reachable point to the destination point;
obtaining N replaceable navigation paths as the final navigation path according to the estimated driving data of the initial navigation path, the estimated driving data of each replaceable navigation path and the estimated walking time of the reachable point to the destination point; n is an integer greater than or equal to 1 and less than or equal to M.
3. The method of claim 2, wherein obtaining N alternative navigation paths as the final navigation path based on the predicted travel data for the initial navigation path, the predicted travel data for each alternative navigation path, and the predicted walking time for the reachable point to the destination point comprises:
obtaining driving condition data of each replaceable navigation path relative to the initial navigation path according to the predicted driving data of the initial navigation path and the predicted driving data of each replaceable navigation path;
obtaining a driving score of each replaceable navigation path according to the driving condition data of each replaceable navigation path relative to the initial navigation path;
obtaining a time-consuming score for each alternative navigation path according to the expected walking time of the reachable location to the destination location;
obtaining a ranking score of each replaceable navigation path according to the driving score of each replaceable navigation path and the time-consuming score of each replaceable navigation path;
and selecting the N alternative navigation paths with the highest ranking scores as the final navigation path.
4. The method of claim 2, wherein the projected movement data comprises at least one of:
a predicted travel time; and
the driving cost is predicted.
5. The method according to any one of claims 1 to 4, wherein the reachable locations near the destination location comprise at least one of:
a pedestrian crossing;
overpass;
an underground passage; and
a doorway of the designated place.
6. A navigation device, comprising:
the initial navigation unit is used for obtaining an initial navigation path according to a query endpoint provided by a user; the query endpoint comprises a departure location and a destination location;
the navigation adjusting unit is used for obtaining a final navigation path according to the departure point and an reachable point near the destination point if the initial navigation path has a U-turn driving road section near the destination point; each final navigation path in the final navigation paths does not have a U-turn driving road section near the destination point; wherein, the reachable place refers to a place which the user arrives within a specified time range by walking from the destination place;
and the output unit is used for outputting the final navigation path.
7. Device according to claim 6, characterized in that the adjustment navigation unit is specifically adapted to
If the initial navigation path has a U-turn driving road section near the destination point, obtaining M replaceable navigation paths according to an accessible point near the destination point and the departure point; each of the M replaceable navigation paths does not have a U-turn driving section near the destination point; m is an integer greater than or equal to 1;
obtaining predicted travel data for the initial navigation path, predicted travel data for each of the alternative navigation paths, and predicted walking time for the reachable point to the destination point; and
obtaining N replaceable navigation paths as the final navigation path according to the estimated driving data of the initial navigation path, the estimated driving data of each replaceable navigation path and the estimated walking time of the reachable point to the destination point; n is an integer greater than or equal to 1 and less than or equal to M.
8. Device according to claim 7, characterized in that the adjustment navigation unit is specifically adapted to
Obtaining driving condition data of each replaceable navigation path relative to the initial navigation path according to the predicted driving data of the initial navigation path and the predicted driving data of each replaceable navigation path;
obtaining a driving score of each replaceable navigation path according to the driving condition data of each replaceable navigation path relative to the initial navigation path;
obtaining a time-consuming score for each alternative navigation path according to the expected walking time of the reachable location to the destination location;
obtaining a ranking score of each replaceable navigation path according to the driving score of each replaceable navigation path and the time-consuming score of each replaceable navigation path; and
and selecting the N alternative navigation paths with the highest ranking scores as the final navigation path.
9. The apparatus of claim 7, wherein the projected movement data comprises at least one of:
a predicted travel time; and
the driving cost is predicted.
10. The apparatus of any one of claims 6 to 9, wherein the reachable location near the destination point comprises at least one of:
a pedestrian crossing;
overpass;
an underground passage; and
a doorway of the designated place.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610835492.5A CN106441330B (en) | 2016-09-20 | 2016-09-20 | Navigation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610835492.5A CN106441330B (en) | 2016-09-20 | 2016-09-20 | Navigation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106441330A CN106441330A (en) | 2017-02-22 |
| CN106441330B true CN106441330B (en) | 2020-03-27 |
Family
ID=58166059
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610835492.5A Active CN106441330B (en) | 2016-09-20 | 2016-09-20 | Navigation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106441330B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110803166B (en) * | 2018-07-18 | 2023-03-31 | 奥迪股份公司 | Driving assistance system and driving assistance method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103047993A (en) * | 2013-01-04 | 2013-04-17 | 北京世纪高通科技有限公司 | Method and device for path planning |
| CN103245352A (en) * | 2013-05-23 | 2013-08-14 | 百度在线网络技术（北京）有限公司 | Navigation method, system and server |
| CN105277205A (en) * | 2015-10-21 | 2016-01-27 | 百度在线网络技术（北京）有限公司 | Method and device for providing user with public traffic navigation service |
| CN105300399A (en) * | 2015-11-06 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Path navigation method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9057612B1 (en) * | 2013-05-15 | 2015-06-16 | Google Inc. | Systems and methods for unified directions |
-
2016
- 2016-09-20 CN CN201610835492.5A patent/CN106441330B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103047993A (en) * | 2013-01-04 | 2013-04-17 | 北京世纪高通科技有限公司 | Method and device for path planning |
| CN103245352A (en) * | 2013-05-23 | 2013-08-14 | 百度在线网络技术（北京）有限公司 | Navigation method, system and server |
| CN105277205A (en) * | 2015-10-21 | 2016-01-27 | 百度在线网络技术（北京）有限公司 | Method and device for providing user with public traffic navigation service |
| CN105300399A (en) * | 2015-11-06 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Path navigation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106441330A (en) | 2017-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6017678B2 (en) | Landmark-based place-thinking tracking for voice-controlled navigation systems | |
| CN106416313B (en) | Method and system for identifying entities associated with wireless network access points | |
| CN106643774B (en) | Navigation route generation method and terminal | |
| WO2019000880A1 (en) | Real-scene navigation method and apparatus, device, and computer-readable storage medium | |
| JP6601947B2 (en) | Navigation system, navigation method and program | |
| US20130238332A1 (en) | Automatic input signal recognition using location based language modeling | |
| US9905248B2 (en) | Inferring user intentions based on user conversation data and spatio-temporal data | |
| US20160047661A1 (en) | Method and apparatus for providing route guidance using reference points | |
| KR102015235B1 (en) | Path Lookup Methods, Apparatus, Devices, and Nonvolatile Computer Storage Media | |
| Ginters | Augmented reality use for cycling quality improvement | |
| Cha et al. | Design and implementation of a voice based navigation for visually impaired persons | |
| WO2015102043A1 (en) | Computer-implemented method for recommending booths-to-visit | |
| JP2014519606A (en) | Navigation system with assistance for turning multiple turns at short distances | |
| KR102149914B1 (en) | Point of interest update method and apparatus based crowd sourcing | |
| CN106441330B (en) | Navigation method and device | |
| US20200116519A1 (en) | Navigation method and apparatus, device and computer readable storage medium | |
| KR20210065100A (en) | Guidance method, apparatus, device and computer storage medium of voice packet recording function | |
| KR102109612B1 (en) | Apparatus for geo-social service based on location | |
| Bernardos et al. | Analyzing business models for mobile augmented reality | |
| US20130325659A1 (en) | Systems and Methods for User Goal Oriented Mapping | |
| CN103793497B (en) | Method for searching path and device | |
| CN106441333B (en) | Navigation method and device | |
| KR20170079032A (en) | Method and Apparatus for Guiding Path | |
| CN105989147A (en) | Path planning method and apparatus | |
| KR101586480B1 (en) | Apparatus and method for transmitting position information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |