[go: up one dir, main page]

CN105989147A - Path planning method and apparatus - Google Patents

Path planning method and apparatus Download PDF

Info

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
Application number
CN201510092365.6A
Other languages
Chinese (zh)
Inventor
王灵芝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201510092365.6A priority Critical patent/CN105989147A/en
Publication of CN105989147A publication Critical patent/CN105989147A/en
Pending legal-status Critical Current

Links

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

Path planning method and device
[ 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.
CN201510092365.6A 2015-03-02 2015-03-02 Path planning method and apparatus Pending CN105989147A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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