CN105989147A - Path planning method and apparatus - Google Patents
Path planning method and apparatus Download PDFInfo
- Publication number
- CN105989147A CN105989147A CN201510092365.6A CN201510092365A CN105989147A CN 105989147 A CN105989147 A CN 105989147A CN 201510092365 A CN201510092365 A CN 201510092365A CN 105989147 A CN105989147 A CN 105989147A
- Authority
- CN
- China
- Prior art keywords
- information
- path
- path data
- pieces
- endpoint
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 235000002595 Solanum tuberosum Nutrition 0.000 description 1
- 244000061456 Solanum tuberosum Species 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Navigation (AREA)
Abstract
The present invention provides a path planning method and apparatus. According to embodiments of the present invention, since a final search result, i.e., extended path data, is composed of two search results of a standard search result of a path, namely original path data, and a personalized search result of a path, namely UGC, so the final search result can not only provide path information but also provide other relevant information. Therefore, problems of complicated and incompletely accurate operations in the prior art caused by that when the user browses the search result of path information, he also needs to browse search results of other relevant web page information, and then an optimal path can be determined can be avoided, so that efficiency and reliability of path determination are improved.
Description
[ technical field ] A method for producing a semiconductor device
The present invention relates to search technologies, and in particular, to a method and an apparatus for planning a path.
[ 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 some route searching operations, such as hundred degree maps, hundred degree navigation, etc. In the prior art, if two pieces of endpoint information, for example, beijing and tibet, are obtained, a search engine may query and obtain path information according to the two pieces of endpoint information.
However, in some cases, for example, while browsing the route information, the user needs to further combine related information such as different scenery along the route indicated by the route information, and the like, and while browsing the search result of the route information, the user needs to browse search results of other related web page information to determine the best route, which is complicated in operation and not completely accurate, thereby reducing the efficiency and reliability of route determination.
[ summary of the invention ]
Aspects of the present invention provide a method and an apparatus for planning a path, so as to improve the efficiency and reliability of path determination.
In one aspect of the present invention, a method for planning a path is provided, including:
acquiring at least two pieces of endpoint information;
obtaining original path data according to the at least two pieces of endpoint information;
obtaining UGC according to the at least two endpoint information;
generating extended path data according to the original path data and the UGC;
and outputting the expanded path data.
The above-described aspects and any possible implementations further provide an implementation in which the raw path data includes:
at least one of route information and navigation information; or
At least one of time information, weather information, road condition information, distance information, and cost information, and at least one of route information and navigation information.
The above-described aspect and any possible implementation further provide an implementation, where the UGC includes at least one of POI information, landscape information, and comment information corresponding to the original route data.
The above-described aspect and any possible implementation manner further provide an implementation manner, where obtaining original path data according to the at least two pieces of endpoint information includes:
interacting with a search engine providing path planning according to the at least two pieces of endpoint information, and performing standard search on a path to obtain original path data; or
And matching in a database according to the at least two pieces of endpoint information, and performing standard search of the path to obtain original path data.
The above-mentioned aspect and any possible implementation manner further provide an implementation manner, where after the outputting the extended path data, the method further includes:
receiving a path selection instruction, wherein the path selection instruction is sent out by a user according to the extended path data;
and selecting one piece of expanded path data from the expanded path data as navigation path data according to the path selection instruction.
In another aspect of the present invention, a path planning apparatus is provided, including:
an acquisition unit configured to acquire at least two pieces of endpoint information;
the planning unit is used for acquiring original path data according to the at least two pieces of endpoint information;
the extension unit is used for obtaining UGC according to the at least two pieces of endpoint information;
the planning unit is further configured to generate extended path data according to the original path data and the UGC;
an output unit configured to output the extended path data.
The above-described aspects and any possible implementations further provide an implementation in which the raw path data includes:
at least one of route information and navigation information; or
At least one of time information, weather information, road condition information, distance information, and cost information, and at least one of route information and navigation information.
The above-described aspect and any possible implementation further provide an implementation, where the UGC includes at least one of POI information, landscape information, and comment information corresponding to the original route data.
The above-described aspects and any possible implementation further provide an implementation of the planning unit, which is specifically configured to
Interacting with a search engine providing path planning according to the at least two pieces of endpoint information, and performing standard search on a path to obtain original path data; or
And matching in a database according to the at least two pieces of endpoint information, and performing standard search of the path to obtain original path data.
The above-mentioned aspects and any possible implementation further provide an implementation, and the planning unit is further configured to
Receiving a path selection instruction, wherein the path selection instruction is sent out by a user according to the extended path data; and
and selecting one piece of expanded path data from the expanded path data as navigation path data according to the path selection instruction.
It can be known from the above technical solutions that, in the embodiments of the present invention, a standard search of a path is performed according to at least two obtained endpoint information to obtain original path data, a personalized search of the path is performed according to at least two obtained endpoint information to obtain UGC, and then extended path data is generated according to the original path data and the UGC, because a final search result, that is, the extended path data, is formed by a search result of the standard search of the path, that is, the original path data, and a search result of the personalized search of the path, that is, the UGC, together, the final search result can provide both path information and other related information, and therefore, a problem of complex and incomplete accuracy in operation caused by a user browsing the search result of the path information while needing to browse search results of other related web page information to determine an optimal path can be avoided in the prior art, thereby improving the efficiency and reliability of path determination.
[ 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 path planning method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a path planning apparatus 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 path planning method according to an embodiment of the present invention, as shown in fig. 1.
101. At least two pieces of endpoint information are obtained.
Specifically, each of the at least two pieces of endpoint information is used to indicate a place. Each of the at least two pieces of endpoint information is used for indicating a location, and may specifically include at least one start point and at least one end point. Further, at least one of a passing point and an avoiding point may be included.
It is to be understood that, in 101, in addition to receiving the at least two pieces of endpoint information, other descriptive information indicating that planning of a path is requested may be further received, for example, self-driving, bus, taxi taking, walking, etc.
102. And obtaining original path data according to the at least two pieces of endpoint information.
103. And obtaining User Generated Content (UGC) according to the at least two pieces of endpoint information.
104. And generating expanded path data according to the original path data and the UGC.
105. And outputting the expanded path data.
It should be noted that part or all of the execution subjects 101 to 105 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 server located at the network side, or may also be a distributed system located at 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.
Thus, the standard search of the path is carried out according to the acquired information of at least two end points to obtain original path data, the personalized search of the path is carried out according to the acquired information of at least two end points to obtain UGC, and then the expanded path data is generated according to the original path data and the UGC, because the final search result, namely the expanded path data, is formed by the search result of the standard search of the path, namely the original path data, and the search result of the personalized search of the path, namely the UGC, the two search results are jointly formed, the final search result can provide both path information and other personalized related information, therefore, the problem that the operation is complex and not completely accurate because a user needs to browse the search result of the path information and simultaneously needs to browse the search results of other related webpage information to determine the optimal path can be avoided in the prior art, thereby improving the efficiency and reliability of path determination.
In addition, by adopting the technical scheme provided by the invention, the optimal path may be influenced by the related information such as road conditions, weather, oil prices, cost and the like and changes, so that the path information is obtained, meanwhile, the personalized related information can be further obtained, a user can jointly determine the optimal path according to the information, and the flexibility of path determination is improved.
Optionally, in a possible implementation manner of this embodiment, the original path data may include, but is not limited to, the following information:
at least one of route information and navigation information; or
At least one of time information, weather information, road condition information, distance information, and cost information, and at least one of route information and navigation information.
Optionally, in a possible implementation manner of this embodiment, the UGC may include, but is not limited to, at least one of Point of Interest (POI) information, landscape information, and comment information corresponding to the original path data.
The user shows or provides the original content of the user to other users through the Internet platform, and the original content can be called UGC.
Specifically, at least one of the following information may be collected as UGC.
Social network information;
network community information;
video sharing information;
picture sharing information; and
and (4) knowledge sharing information.
Wherein,
the social network information may be information published in websites such as Facebook, My Space, open web, personal network, or friend network.
The network community information may be information published in websites such as a baidu bar, a microblog or a forum, for example, comment information.
The video sharing information may be information published in websites such as a favorite network, a potato network, or a fox searching video, for example, landscape information.
The photo sharing information may be information published in a website such as a thumbtack, for example, landscape information, and the like.
The knowledge sharing information may be information published in websites such as hundred-degree encyclopedia, hundred-degree awareness and wikipedia, for example, POI information.
Optionally, in a possible implementation manner of this embodiment, in 102, specifically, the method may interact with a search engine providing path planning according to the at least two pieces of endpoint information, and perform a standard search of a path to obtain original path data. In this way, the content and the presentation mode of the original path data can be determined by a search engine providing path planning, and are not determined by a search algorithm any more, so that the flexibility of searching for path information can be improved.
Optionally, in a possible implementation manner of this embodiment, in 102, matching may be specifically performed in the database according to the at least two pieces of endpoint information, and a standard search of a path is performed to obtain original path data.
Optionally, in a possible implementation manner of this embodiment, after 105, a path selection instruction may be further received, where the path selection instruction is sent by the user according to the extended path data, and then, according to the path selection instruction, one extended path data may be selected from the extended path data to serve as the navigation path data.
In this embodiment, a standard search of a path is performed according to the obtained at least two pieces of endpoint information to obtain original path data, a personalized search of the path is performed according to the obtained at least two pieces of endpoint information to obtain UGC, and then expanded path data is generated according to the original path data and the UGC, because a final search result, that is, expanded path data, is formed by two search results, that is, an original path data, which is a search result of the standard search of the path and a UGC, which is a search result of the personalized search of the path, the final search result can provide both path information and other personalized related information, and therefore, a problem that an operation is complicated and not completely accurate because a user needs to browse a search result of other related web page information while browsing the search result of the path information in the prior art to determine an optimal path can be avoided, thereby improving the efficiency and reliability of path determination.
In addition, by adopting the technical scheme provided by the invention, the optimal path may be influenced by the related information such as road conditions, oil prices, cost and the like and changed, so that the path information is obtained, the personalized related information can be further obtained, a user can determine the optimal path according to the information, and the flexibility of path determination is improved.
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 path planning apparatus according to another embodiment of the present invention, as shown in fig. 2. The path planning apparatus of the present embodiment may include an acquisition unit 21, a planning unit 22, an expansion unit 23, and an output unit 24. The acquiring unit 21 is configured to acquire at least two pieces of endpoint information; the planning unit 22 is configured to obtain original path data according to the at least two pieces of endpoint information; an extension unit 23, configured to obtain UGC according to the at least two pieces of endpoint information; the planning unit 22 is further configured to generate extended path data according to the original path data and the UGC; an output unit 24 for outputting the extended path data.
It should be noted that, part or all of the path planning 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 server located at the network side, or may also be a distributed system located at 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 original path data may include, but is not limited to, the following information:
at least one of route information and navigation information; or
At least one of time information, weather information, road condition information, distance information, and cost information, and at least one of route information and navigation information.
Optionally, in a possible implementation manner of this embodiment, the UGC may include, but is not limited to, at least one of POI information, landscape information, and comment information corresponding to the original route data.
Optionally, in a possible implementation manner of this embodiment, the planning unit 22 may be specifically configured to interact with a search engine that provides path planning according to the at least two pieces of endpoint information, and perform a standard search of a path to obtain original path data.
The planning unit 22 may be specifically configured to perform matching in a database according to the at least two pieces of endpoint information, and perform standard search on a path to obtain original path data.
Optionally, in a possible implementation manner of this embodiment, the planning unit 22 may be further configured to receive a path selection instruction, where the path selection instruction is sent by a user according to the extended path data; and selecting one piece of expanded path data from the expanded path data according to the path selection instruction to serve as navigation path data.
It should be noted that the method in the embodiment corresponding to fig. 1 may be implemented by the path planning apparatus 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 this embodiment, a planning unit performs a standard search of a path according to at least two pieces of endpoint information acquired by an acquisition unit to obtain original path data, and a planning unit performs a personalized search of the path according to the at least two pieces of endpoint information acquired by the acquisition unit to obtain UGC, and an expansion unit generates expanded path data according to the original path data and the UGC And the method is not completely accurate, thereby improving the efficiency and reliability of path determination.
In addition, by adopting the technical scheme provided by the invention, the optimal path may be influenced by the related information such as road conditions, oil prices, cost and the like and changed, so that the path information is obtained, the personalized related information can be further obtained, a user can determine the optimal path according to the information, and the flexibility of path determination is 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 functional division, and in actual implementation, there may be other divisions, for example, multiple 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 method for planning a path, comprising:
acquiring at least two pieces of endpoint information;
obtaining original path data according to the at least two pieces of endpoint information;
obtaining UGC according to the at least two endpoint information;
generating extended path data according to the original path data and the UGC;
and outputting the expanded path data.
2. The method of claim 1, wherein the raw path data comprises:
at least one of route information and navigation information; or
At least one of time information, weather information, road condition information, distance information, and cost information, and at least one of route information and navigation information.
3. The method of claim 1, wherein the UGC includes at least one of POI information, landscape information, and review information corresponding to the raw path data.
4. The method of claim 1, wherein obtaining raw path data based on the at least two endpoint information comprises:
interacting with a search engine providing path planning according to the at least two pieces of endpoint information, and performing standard search on a path to obtain original path data; or
And matching in a database according to the at least two pieces of endpoint information, and performing standard search of the path to obtain original path data.
5. The method according to any one of claims 1 to 4, wherein after outputting the extended path data, the method further comprises:
receiving a path selection instruction, wherein the path selection instruction is sent out by a user according to the extended path data;
and selecting one piece of expanded path data from the expanded path data as navigation path data according to the path selection instruction.
6. A path planning apparatus, comprising:
an acquisition unit configured to acquire at least two pieces of endpoint information;
the planning unit is used for acquiring original path data according to the at least two pieces of endpoint information;
the extension unit is used for obtaining UGC according to the at least two pieces of endpoint information;
the planning unit is further configured to generate extended path data according to the original path data and the UGC;
an output unit configured to output the extended path data.
7. The apparatus of claim 6, wherein the raw path data comprises:
at least one of route information and navigation information; or
At least one of time information, weather information, road condition information, distance information, and cost information, and at least one of route information and navigation information.
8. The apparatus of claim 6, wherein the UGC comprises at least one of POI information, landscape information, and review information corresponding to the raw path data.
9. Device according to claim 6, characterized in that the planning unit is particularly adapted to
Interacting with a search engine providing path planning according to the at least two pieces of endpoint information, and performing standard search on a path to obtain original path data; or
And matching in a database according to the at least two pieces of endpoint information, and performing standard search of the path to obtain original path data.
10. The apparatus according to any of claims 6 to 9, wherein the planning unit is further adapted to plan the operation of the apparatus
Receiving a path selection instruction, wherein the path selection instruction is sent out by a user according to the extended path data; and
and selecting one piece of expanded path data from the expanded path data as navigation path data according to the path selection instruction.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510092365.6A CN105989147A (en) | 2015-03-02 | 2015-03-02 | Path planning method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510092365.6A CN105989147A (en) | 2015-03-02 | 2015-03-02 | Path planning method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105989147A true CN105989147A (en) | 2016-10-05 |
Family
ID=57038941
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510092365.6A Pending CN105989147A (en) | 2015-03-02 | 2015-03-02 | Path planning method and apparatus |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105989147A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110081897A (en) * | 2019-05-06 | 2019-08-02 | 江南大学 | A kind of restricted path planning apparatus and method of riding |
CN110348794A (en) * | 2019-07-16 | 2019-10-18 | 广州车快链科技发展有限公司 | A kind of haulage vehicle fuel cost management method and relevant device |
-
2015
- 2015-03-02 CN CN201510092365.6A patent/CN105989147A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110081897A (en) * | 2019-05-06 | 2019-08-02 | 江南大学 | A kind of restricted path planning apparatus and method of riding |
CN110348794A (en) * | 2019-07-16 | 2019-10-18 | 广州车快链科技发展有限公司 | A kind of haulage vehicle fuel cost management method and relevant device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101343609B1 (en) | Apparatus and Method for Automatically recommending Application using Augmented Reality Data | |
KR101955463B1 (en) | System and Method for recommending application using contents analysis | |
US12050654B2 (en) | Searching social media content | |
US10242114B2 (en) | Point of interest tagging from social feeds | |
CN105930527B (en) | Searching method and device | |
CN103514299A (en) | Information searching method and device | |
US20140330814A1 (en) | Method, client of retrieving information and computer storage medium | |
WO2023196044A1 (en) | Method and system of retrieving assets from personalized asset libraries | |
WO2014176938A1 (en) | Method and apparatus of retrieving information | |
CN105119743B (en) | Acquisition method of user behavior intention and apparatus | |
CN104615639B (en) | A kind of method and apparatus for providing the presentation information of picture | |
KR101873339B1 (en) | System and method for providing interest contents | |
CN105224172A (en) | A kind of theme output intent and system | |
CN105808642B (en) | Recommendation method and device | |
CN106484827A (en) | Retrieval method and device, and terminal | |
CN105989147A (en) | Path planning method and apparatus | |
US9092409B2 (en) | Smart scoring and filtering of user-annotated geocoded datasets | |
CN103473290B (en) | The processing method and processing device of the attribute data of point of interest | |
CN103793497B (en) | Method for searching path and device | |
US20160162972A1 (en) | Systems and methods of curation and recommendation of applications and accessory devices to provide expanded user experience | |
CN107180073B (en) | POI recommendation method, device, equipment and computer readable storage medium | |
US12008221B2 (en) | Method for providing tag, and electronic device for supporting same | |
CN105302886A (en) | Entity object processing method and apparatus | |
CN105160026B (en) | Path query method and device | |
CN104657882B (en) | The acquisition methods and device of promotion effect data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
DD01 | Delivery of document by public notice | ||
DD01 | Delivery of document by public notice |
Addressee: Wang Lingzhi Document name: Notification of Publication of the Application for Invention |
|
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161005 |