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
data
original
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
王灵芝
Original Assignee
王灵芝
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 王灵芝 filed Critical 王灵芝
Priority to CN201510092365.6A priority Critical patent/CN105989147A/en
Publication of CN105989147A publication Critical patent/CN105989147A/en
Pending legal-status Critical Current

Links

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

The method and device for planning in path
[technical field]
The present invention relates to search technique, particularly relate to the method and device for planning in a kind of path.
[background technology]
Along with the development of communication technology, terminal is integrated with increasing function, so that contain more and more corresponding application (Application, APP) in the systemic-function list of terminal.Some application can relate to some path search pass, such as, Baidu's map, Baidu's navigation etc..In prior art, if getting two terminal point information, such as, Beijing and Tibet, search engine then can be inquired about obtain routing information according to the two terminal point information.
But, in some cases, such as, user is while browse path information, in addition it is also necessary to further combined with the relevant information such as different landscape on the way on the path indicated by this routing information, etc. situation, also need to browse the Search Results of other relevant info webs while user's this Search Results of browse path information, optimal path, operation complexity can be determined, and not exclusively accurate, thus result in efficiency and the reduction of reliability that path determines.
[summary of the invention]
The many aspects of the present invention provide the method and device for planning in a kind of path, in order to improve efficiency and the reliability that path determines.
An aspect of of the present present invention, it is provided that the planing method in a kind of path, including:
Obtain at least two terminal point information;
According to described at least two terminal point information, it is thus achieved that original path data;
According to described at least two terminal point information, it is thus achieved that UGC;
According to described original path data and described UGC, generate extensions path data;
Export described extensions path data.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described original path data include:
At least one in routing information and navigation information;Or
At least one at least one in temporal information, Weather information, traffic information, range information and cost information, and routing information and navigation information.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described UGC includes at least one in POI, landscape information and review information corresponding to described original path data.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described according to described at least two terminal point information, it is thus achieved that original path data, including:
According to described at least two terminal point information, interact with the search engine providing path planning, carry out the standard search in path, to obtain original path data;Or
According to described at least two terminal point information, mate in data base, carry out the standard search in path, to obtain original path data.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, after described output described extensions path data, also include:
RX path selects instruction, and described routing instructions is that user sends according to described extensions path data;
According to described routing instructions, from described extensions path data, select extensions path data, using as navigation path data.
Another aspect of the present invention, it is provided that the device for planning in a kind of path, including:
Acquiring unit, is used for obtaining at least two terminal point information;
Planning unit, for according to described at least two terminal point information, it is thus achieved that original path data;
Expanding element, for according to described at least two terminal point information, it is thus achieved that UGC;
Described planning unit, is additionally operable to, according to described original path data and described UGC, generate extensions path data;
Output unit, is used for exporting described extensions path data.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described original path data include:
At least one in routing information and navigation information;Or
At least one at least one in temporal information, Weather information, traffic information, range information and cost information, and routing information and navigation information.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described UGC includes at least one in POI, landscape information and review information corresponding to described original path data.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described planning unit, specifically for
According to described at least two terminal point information, interact with the search engine providing path planning, carry out the standard search in path, to obtain original path data;Or
According to described at least two terminal point information, mate in data base, carry out the standard search in path, to obtain original path data.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described planning unit, be additionally operable to
RX path selects instruction, and described routing instructions is that user sends according to described extensions path data;And
According to described routing instructions, from described extensions path data, select extensions path data, using as navigation path data.
nullAs shown from the above technical solution,The embodiment of the present invention is by according to acquired at least two terminal point information,Carry out the standard search in path,To obtain original path data,And according to acquired at least two terminal point information,Carry out the personalized search in path,To obtain UGC,And then according to described original path data and described UGC,Generate extensions path data,Owing to the Search Results i.e. UGC the two Search Results that final Search Results i.e. extensions path data are the i.e. personalized search in original path data and path of the Search Results by the standard search in path collectively forms,Make final Search Results not only can provide routing information but also other relevant information can be provided,Therefore,It can be avoided that in prior art due to also need to while user's this Search Results of browse path information to browse the Search Results of other relevant info webs can determine optimal path and the operation that causes is complicated and problem the most accurately,Thus improve efficiency and the reliability that path determines.
[accompanying drawing explanation]
For the technical scheme being illustrated more clearly that in the embodiment of the present invention, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
The schematic flow sheet of the planing method in the path that Fig. 1 provides for one embodiment of the invention;
The structural representation of the device for planning in the path that Fig. 2 provides for another embodiment of the present invention.
[detailed description of the invention]
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is a part of embodiment of the present invention rather than whole embodiments.Based on the embodiment in the present invention, other embodiments whole that those of ordinary skill in the art are obtained under not making creative work premise, broadly fall into the scope of protection of the invention.
It should be noted that, terminal involved in the embodiment of the present invention can include but not limited to mobile phone, personal digital assistant (Personal Digital Assistant, PDA), radio hand-held equipment, panel computer (Tablet Computer), PC (Personal Computer, PC), MP3 player, MP4 player, wearable device (such as, intelligent glasses, intelligent watch, Intelligent bracelet etc.) etc..
It addition, the terms "and/or", a kind of incidence relation describing affiliated partner, can there are three kinds of relations, such as, A and/or B, can represent in expression: individualism A, there is A and B, individualism B these three situation simultaneously.It addition, character "/" herein, typically represent forward-backward correlation to as if the relation of a kind of "or".
The schematic flow sheet of the planing method in the path that Fig. 1 provides for one embodiment of the invention, as shown in Figure 1.
101, at least two terminal point information is obtained.
Specifically, each terminal point information in described at least two terminal point information, it is used for indicating the three unities.Wherein, in described at least two terminal point information, each terminal point information is for the place of instruction, specifically can include at least one starting point and at least one terminal.Further, it is also possible at least one in including transit point and evading a little.
It is understood that in 101, in addition to receiving described at least two terminal point information, it is also possible to receive for representing that request carries out other of the planning in path and describes information further, such as, self-driving, public transport, call a taxi, walking etc..
102, according to described at least two terminal point information, it is thus achieved that original path data.
103, according to described at least two terminal point information, it is thus achieved that user's original content (User Generated Content, UGC).
104, according to described original path data and described UGC, extensions path data are generated.
105, described extensions path data are exported.
It should be noted that, the executive agent of 101~105 can be partly or entirely the application being located locally terminal, or can also be to be arranged in the plug-in unit in the application of local terminal or SDK (Software Development Kit, the functional unit such as SDK), or can also be the server being positioned at network side, or can also be the distributed system being positioned at network side, this be particularly limited by the present embodiment.
It is understood that the local program (nativeApp) that described application can be mounted in terminal, or can also is that a web page program (webApp) of browser in terminal, this is not defined by the present embodiment.
nullSo,By according to acquired at least two terminal point information,Carry out the standard search in path,To obtain original path data,And according to acquired at least two terminal point information,Carry out the personalized search in path,To obtain UGC,And then according to described original path data and described UGC,Generate extensions path data,Owing to the Search Results i.e. UGC the two Search Results that final Search Results i.e. extensions path data are the i.e. personalized search in original path data and path of the Search Results by the standard search in path collectively forms,Make final Search Results not only can provide routing information but also the relevant information of other personalizations can be provided,Therefore,It can be avoided that in prior art due to also need to while user's this Search Results of browse path information to browse the Search Results of other relevant info webs can determine optimal path and the operation that causes is complicated and problem the most accurately,Thus improve efficiency and the reliability that path determines.
Additionally, use the technical scheme that the present invention provides, owing to optimal path may be affected by relevant informations such as road conditions, weather, oil price, expenses, and change, therefore, while obtaining routing information, additionally it is possible to obtain personalized relevant information further, allow users to jointly determine according to these information optimal path, thus improve the motility that path determines.
Alternatively, in a possible implementation of the present embodiment, described original path data can include but not limited to following information:
At least one in routing information and navigation information;Or
At least one at least one in temporal information, Weather information, traffic information, range information and cost information, and routing information and navigation information.
Alternatively, in a possible implementation of the present embodiment, described UGC can include but not limited at least one in point of interest (Point of Interest, POI) information, landscape information and review information corresponding to described original path data.
Oneself original content is shown by internet platform or is supplied to other users by user, and this original content is just properly termed as UGC.
Specifically, at least one in following information can be gathered, using as UGC.
Social network information;
Network community message;
Video sharing information;
Photo sharing information;And
Knowledge Sharing information.
Wherein,
Described social network information, can be the information issued in the websites such as Facebook, My Space, happy net, Renren Network or friend's net.
Described network community message, can be the information issued in the websites such as Baidu's mhkc, microblogging or forum, such as, review information etc..
Described video sharing information, can be the information issued in the websites such as Yoqoo, Rhizoma Solani tuber osi net or Sohu's video, such as, landscape information etc..
Described photo sharing information, can be the information issued in the websites such as drawing pin, such as, landscape information etc..
Described Knowledge Sharing information, can be Baidupedia, the Baidu information knowing, issue in the website such as wikipedia, such as, POI.
Alternatively, in a possible implementation of the present embodiment, in 102, specifically can interact with the search engine providing path planning according to described at least two terminal point information, carry out the standard search in path, to obtain original path data.So, the content of original path data and ways of presentation can be determined by the search engine providing path planning, no longer determined by searching algorithm such that it is able to improve the search motility of routing information.
Alternatively, in a possible implementation of the present embodiment, in 102, specifically can mate in data base according to described at least two terminal point information, carry out the standard search in path, to obtain original path data.
Alternatively, in a possible implementation of the present embodiment, after 105, can also select instruction by RX path further, described routing instructions is that user sends according to described extensions path data, and then, then can be according to described routing instructions, from described extensions path data, select extensions path data, using as navigation path data.
nullIn the present embodiment,By according to acquired at least two terminal point information,Carry out the standard search in path,To obtain original path data,And according to acquired at least two terminal point information,Carry out the personalized search in path,To obtain UGC,And then according to described original path data and described UGC,Generate extensions path data,Owing to the Search Results i.e. UGC the two Search Results that final Search Results i.e. extensions path data are the i.e. personalized search in original path data and path of the Search Results by the standard search in path collectively forms,Make final Search Results not only can provide routing information but also the relevant information of other personalizations can be provided,Therefore,It can be avoided that in prior art due to also need to while user's this Search Results of browse path information to browse the Search Results of other relevant info webs can determine optimal path and the operation that causes is complicated and problem the most accurately,Thus improve efficiency and the reliability that path determines.
Additionally, use the technical scheme that the present invention provides, owing to optimal path may be affected by relevant informations such as road conditions, oil price, expenses, and change, therefore, while obtaining routing information, additionally it is possible to obtain personalized relevant information further, allow users to jointly determine according to these information optimal path, thus improve the motility that path determines.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, and does not has the part described in detail, may refer to the associated description of other embodiments in certain embodiment.
The structural representation of the device for planning in the path that Fig. 2 provides for another embodiment of the present invention, as shown in Fig. 2.The device for planning in the path of the present embodiment can include acquiring unit 21, planning unit 22, expanding element 23 and output unit 24.Wherein, acquiring unit 21, it is used for obtaining at least two terminal point information;Planning unit 22, for according to described at least two terminal point information, it is thus achieved that original path data;Expanding element 23, for according to described at least two terminal point information, it is thus achieved that UGC;Described planning unit 22, is additionally operable to, according to described original path data and described UGC, generate extensions path data;Output unit 24, is used for exporting described extensions path data.
It should be noted that, the device for planning in the path that the present embodiment is provided can be partly or entirely the application being located locally terminal, or can also be to be arranged in the plug-in unit in the application of local terminal or SDK (Software Development Kit, the functional unit such as SDK), or can also be the server being positioned at network side, or can also be the distributed system being positioned at network side, this be particularly limited by the present embodiment.
It is understood that the local program (nativeApp) that described application can be mounted in terminal, or can also is that a web page program (webApp) of browser in terminal, this is not defined by the present embodiment.
Alternatively, in a possible implementation of the present embodiment, described original path data can include but not limited to following information:
At least one in routing information and navigation information;Or
At least one at least one in temporal information, Weather information, traffic information, range information and cost information, and routing information and navigation information.
Alternatively, in a possible implementation of the present embodiment, described UGC can include but not limited at least one in POI, landscape information and review information corresponding to described original path data.
Alternatively, in a possible implementation of the present embodiment, described planning unit 22, specifically may be used for according to described at least two terminal point information, interact with the search engine providing path planning, carry out the standard search in path, to obtain original path data.
Described planning unit 22, specifically may be used for according to described at least two terminal point information, mating, carry out the standard search in path in data base, to obtain original path data.
Alternatively, in a possible implementation of the present embodiment, described planning unit 22, it is also possible to being further used for RX path and select instruction, described routing instructions is that user sends according to described extensions path data;And according to described routing instructions, from described extensions path data, select extensions path data, using as navigation path data.
It should be noted that method in embodiment corresponding to Fig. 1, the device for planning in the path that can be provided by the present embodiment realizes.Describing the related content that may refer in embodiment corresponding to Fig. 1 in detail, here is omitted.
nullIn the present embodiment,By planning unit according at least two terminal point information acquired in acquiring unit,Carry out the standard search in path,To obtain original path data,And planning unit is according at least two terminal point information acquired in acquiring unit,Carry out the personalized search in path,To obtain UGC,And then by expanding element according to described original path data and described UGC,Generate extensions path data,Owing to the Search Results i.e. UGC the two Search Results that final Search Results i.e. extensions path data are the i.e. personalized search in original path data and path of the Search Results by the standard search in path collectively forms,Make final Search Results not only can provide routing information but also the relevant information of other personalizations can be provided,Therefore,It can be avoided that in prior art due to also need to while user's this Search Results of browse path information to browse the Search Results of other relevant info webs can determine optimal path and the operation that causes is complicated and problem the most accurately,Thus improve efficiency and the reliability that path determines.
Additionally, use the technical scheme that the present invention provides, owing to optimal path may be affected by relevant informations such as road conditions, oil price, expenses, and change, therefore, while obtaining routing information, additionally it is possible to obtain personalized relevant information further, allow users to jointly determine according to these information optimal path, thus improve the motility that path determines.
Those skilled in the art is it can be understood that arrive, for convenience and simplicity of description, the system of foregoing description, the specific works process of device and unit, it is referred to the corresponding process in preceding method embodiment, does not repeats them here.
In several embodiments provided by the present invention, it should be understood that disclosed system, apparatus and method, can realize by another way.Such as, device embodiment described above is only schematically, such as, the division of described unit, be only a kind of logic function to divide, actual can have when realizing other dividing mode, the most multiple unit or assembly can in conjunction with or be desirably integrated into another system, or some features can ignore, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be the INDIRECT COUPLING by some interfaces, device or unit or communication connection, can be electrical, machinery or other form.
The described unit illustrated as separating component can be or may not be physically separate, and the parts shown as unit can be or may not be physical location, i.e. may be located at a place, or can also be distributed on multiple NE.Some or all of unit therein can be selected according to the actual needs to realize the purpose of the present embodiment scheme.
It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it is also possible to be that unit is individually physically present, it is also possible to two or more unit are integrated in a unit.Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ hardware adds the form of SFU software functional unit and realizes.
The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in a computer read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions with so that a computer installation (can be personal computer, server, or network equipment etc.) or processor (processor) perform the part steps of method described in each embodiment of the present invention.And aforesaid storage medium includes: USB flash disk, portable hard drive, read only memory (Read-Only Memory, ROM), the various media that can store program code such as random access memory (Random Access Memory, RAM), magnetic disc or CD.
Last it is noted that above example is only in order to illustrate technical scheme, it is not intended to limit;Although the present invention being described in detail with reference to previous embodiment, it will be understood by those within the art that: the technical scheme described in foregoing embodiments still can be modified by it, or wherein portion of techniques feature is carried out equivalent;And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (10)

1. the planing method in a path, it is characterised in that including:
Obtain at least two terminal point information;
According to described at least two terminal point information, it is thus achieved that original path data;
According to described at least two terminal point information, it is thus achieved that UGC;
According to described original path data and described UGC, generate extensions path data;
Export described extensions path data.
Method the most according to claim 1, it is characterised in that described original path data include:
At least one in routing information and navigation information;Or
At least one in temporal information, Weather information, traffic information, range information and cost information, And at least one in routing information and navigation information.
Method the most according to claim 1, it is characterised in that described UGC includes described original At least one in POI, landscape information and review information corresponding to path data.
Method the most according to claim 1, it is characterised in that described according to described at least two end Dot information, it is thus achieved that original path data, including:
According to described at least two terminal point information, interact with the search engine providing path planning, enter The standard search in walking along the street footpath, to obtain original path data;Or
According to described at least two terminal point information, mating in data base, the standard carrying out path is searched Rope, to obtain original path data.
5. according to the method described in Claims 1 to 4 any claim, it is characterised in that described output After described extensions path data, also include:
RX path selects instruction, and described routing instructions is that user sends out according to described extensions path data Go out;
According to described routing instructions, from described extensions path data, select an extensions path number According to, using as navigation path data.
6. the device for planning in a path, it is characterised in that including:
Acquiring unit, is used for obtaining at least two terminal point information;
Planning unit, for according to described at least two terminal point information, it is thus achieved that original path data;
Expanding element, for according to described at least two terminal point information, it is thus achieved that UGC;
Described planning unit, is additionally operable to according to described original path data and described UGC, generates extension road Footpath data;
Output unit, is used for exporting described extensions path data.
Device the most according to claim 6, it is characterised in that described original path data include:
At least one in routing information and navigation information;Or
At least one in temporal information, Weather information, traffic information, range information and cost information, And at least one in routing information and navigation information.
Device the most according to claim 6, it is characterised in that described UGC includes described original At least one in POI, landscape information and review information corresponding to path data.
Device the most according to claim 6, it is characterised in that described planning unit, specifically for
According to described at least two terminal point information, interact with the search engine providing path planning, enter The standard search in walking along the street footpath, to obtain original path data;Or
According to described at least two terminal point information, mating in data base, the standard carrying out path is searched Rope, to obtain original path data.
10. according to the device described in claim 6~9 any claim, it is characterised in that described rule Draw unit, be additionally operable to
RX path selects instruction, and described routing instructions is that user sends out according to described extensions path data Go out;And
According to described routing instructions, from described extensions path data, select an extensions path number According to, using as navigation path data.
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
TWI393860B (en) Navigation method and system of geo-locations by identifying web pages
CN103258057B (en) The method and apparatus for showing point of interest POI in electronic map interface
CN110062939B (en) Method, system and apparatus for converting static images into interactive maps
CN104731917A (en) Recommendation method and device
US20160103758A1 (en) Online product testing using bucket tests
CN103914498A (en) Search recommending method and device for map searching
EP2064634A2 (en) Method, apparatus and computer program product for providing standard real world to virtual world links
CN104933171B (en) Interest point data association method and device
CN105426443A (en) Map data processing method, device and system
CN104239453A (en) Data processing method and device
KR20130122424A (en) Method and system for providing app service
CN104572830A (en) Method and method for processing recommended shooting information
CN104166648A (en) Recommendation data excavation method and device based on labels
CN106681598A (en) Information input method and device
US20190056235A1 (en) Path querying method and device, an apparatus and non-volatile computer storage medium
US9462062B2 (en) Portable terminal for displaying local service based on context awareness technology, and operation method of the portable terminal
CN105989147A (en) Path planning method and apparatus
CN105119743B (en) Acquisition method of user behavior intention and apparatus
CN105243138B (en) Information-pushing method and device
US20160357858A1 (en) Using online social networks to find trends of top vacation destinations
CN105243131A (en) Path query method and apparatus
CN104750792A (en) User feature obtaining method and device
CN103793497B (en) Method for searching path and device
CN103473290A (en) Processing method and device for attribute data of POIs
CN112308678A (en) Price information processing method, device, equipment and medium based on image recognition

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