CN103940441A - Method and device for searching interest point - Google Patents
Method and device for searching interest point Download PDFInfo
- Publication number
- CN103940441A CN103940441A CN201410188219.9A CN201410188219A CN103940441A CN 103940441 A CN103940441 A CN 103940441A CN 201410188219 A CN201410188219 A CN 201410188219A CN 103940441 A CN103940441 A CN 103940441A
- Authority
- CN
- China
- Prior art keywords
- search
- route
- point
- interest
- node
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
- G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method and a device for searching an interest point. The method comprises the following steps: searching a route according to a route searching request of a user to acquire a route; determining an associated searching node according to the route; searching the interest point according to the searching node to acquire the searched interest point around the route; and providing the information of the route and the interest point to the user. According to the method and device, the travelling route and the POI information around the route are searched, so that the searching mode of the interest point is optimized, and the interest point acquiring request of the user is matched.
Description
Technical field
The embodiment of the present invention relates to map search technology, relates in particular to a kind of point of interest search method and apparatus.
Background technology
In recent years, (for example have benefited from mobile network, 3G (3rd-Generation, 3G (Third Generation) Moblie), Wi-Fi (Wireless Fidelity, Wireless Fidelity) etc.) covering and mobile device universal, location-based service (Location Based Service, LBS) has obtained development rapidly.Therefore, more positional information is added in network service request.
Map Services is the application having received much concern since internet development, and increasing netizen starts to utilize Map Services (for example, Baidu's map, Google Map etc.) to obtain the information of wanting.Wherein, POI (Point of Interest, point of interest) search is a most basic service in Map Services.In existing POI search service, mainly comprise two kinds of single point search and near search.Wherein, single point search mainly returns to corresponding or approaching POI information according to the latitude and longitude coordinates of user's input; Corresponding POI information is searched for and returned near search mainly for example, according to the general demand keyword (, cuisines, movie theatre or hotel etc.) of user's input in preset range.But the progress of technology also makes people become higher for the requirement of POI search technique, traditional POI searches for the personalization that cannot meet people and day by day strengthen, the searching request of compartmentalization.
Summary of the invention
In view of this, the embodiment of the present invention provides a kind of point of interest search method and apparatus, and to optimize the way of search of point of interest, the point of interest of match user obtains demand.
In first aspect, the embodiment of the present invention provides a kind of method of point of interest search, comprising:
Carry out route search according to user's route search request, obtain route;
Determine associated search node according to route;
Carry out point of interest search according to described search node, obtain this route searching point of interest along the line around;
The information of described route and described point of interest along the line is offered to described user.
In second aspect, the embodiment of the present invention provides a kind of device of point of interest search, comprising:
Route acquiring unit, carries out route search for the route search request according to user, obtains route;
Search node determining unit, for determining associated search node according to route;
Point of interest acquiring unit along the line, for carrying out point of interest search according to described search node, obtains this route searching point of interest along the line around;
Information pushing unit, for offering described user by the information of described route and described point of interest along the line.
The embodiment of the present invention, by search for the circuit mode of POI information around in search traffic path, searches out interested demand POI on the route that user can often be walked at oneself, and then reduces travel time and the planned time etc. of user to demand POI; Meanwhile, by forecast before the destination in original planning or displaying POI, can greatly shorten user and arrive the spent time of demand POI; In addition, when user need to formulate trip when planning that comprises multiple demand POI, can reduce the loaded down with trivial details generation with changing to the phenomenon such as strange of transfer.Reach guiding user in route is advanced by the reading circuit POI information on the way of going on a journey, again cook up the technique effect of line road or adjustment consumption plan.
Brief description of the drawings
Fig. 1 is the process flow diagram of a kind of POI searching method of first embodiment of the invention;
Fig. 2 is a kind of schematic diagram of describing a route by distance node of first embodiment of the invention;
Fig. 3 is the process flow diagram of a kind of POI searching method of second embodiment of the invention;
Fig. 4 is the process flow diagram of a kind of POI searching method of third embodiment of the invention;
Fig. 5 is the process flow diagram of a kind of POI searching method of fourth embodiment of the invention;
Fig. 6 is that the client of a kind of POI Search Results of fourth embodiment of the invention shows schematic diagram;
Fig. 7 is the structural drawing of a kind of POI searcher of fifth embodiment of the invention.
Embodiment
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the specific embodiment of the invention is described in further detail.Be understandable that, specific embodiment described herein is only for explaining the present invention, but not limitation of the invention.It also should be noted that, for convenience of description, in accompanying drawing, only show part related to the present invention but not full content.
The first embodiment
Fig. 1 is the process flow diagram of a kind of POI searching method of first embodiment of the invention, the method of the present embodiment can be carried out by POI searcher, this device can be realized by the mode of hardware and/or software, generally can be integrated in server, coordinates alternately with the client being installed in mobile terminal.The method of the present embodiment specifically comprises following operation:
110, carry out route search according to user's route search request, obtain route.
In the present embodiment, the user's that server sends according to client route search request, carries out route search, obtains the route corresponding with route search request.
Wherein, above-mentioned client (for example can be specially network map search service, Baidu's map, Google Map etc.) client, this client for example can be installed on, for example, in fixed terminal (, desk-top computer) or mobile terminal (: mobile phone, GPS navigation instrument or vehicle-mounted computer etc.), and this is not limited.
Wherein, in above-mentioned route search request, can only comprise nodal information (typical, starting point, transit point and destination etc.); Also can be on the basis that comprises above-mentioned nodal information, further comprise trip mode information (typical, walking, public transport or drive etc.); Also can be on the basis that comprises above-mentioned nodal information, further comprise general demand information (typical, shopping, viewing, visit or lodging etc.); Also can comprise nodal information, trip mode information and general demand information simultaneously, this is not limited.
In the present embodiment, the route corresponding with route search request that server obtains is one or more of routes from starting point to destination.This route can be Walking Route, bus routes or the route etc. of driving.This route generates by the sequencing rule of setting, and can describe by a certain number of distance node.Wherein, for same route, it is more that distance node is selected, and the route of describing out more approaches actual path, but EMS memory occupation amount is also larger.Generating in the process of route, can select the algorithm adapting according to actual conditions, this is not limited.
Figure 2 illustrates a kind of schematic diagram of describing a route by distance node.As shown in Figure 2, for a route 20, can describe by the line of distance node A, distance Node B, distance node C, distance node D, distance node E and distance node F.
120, determine associated search node according to route.
In the present embodiment, in order to carry out POI search around route, need to first determine the position of searching for corresponding search node with POI, carry out accordingly corresponding POI search.Therefore, server need to be determined associated search node according to route.
Wherein, server can be directly using all or part of distance node that is used for describing route directly as associated search node; Or
The position, all or part of bus station that server can comprise route is directly as associated search node; Or
Server can, on the route between described two adjacent distance nodes, obtain the associated intermediate node of predetermined number, as search node; Or
Route between described two adjacent distance nodes is divided into predetermined umber, obtains at least one and wait partial node, as search node etc., this is not limited.
130, carry out POI search according to described search node, obtain this route searching POI along the line around.
In the present embodiment, server, according to the position of search node, carries out POI search, obtains this route POI along the line around.Wherein, the server that carries out route search can be identical with the server that carries out POI search, also can be different, this is not limited.
In the present embodiment, server can be according to search node, searches whole POI in preset range, as POI along the line; Also can, according to the general demand information of user's input, search the POI meeting the demands in preset range, as POI along the line, this not limited.
140, the information of described route and described POI along the line is offered to described user.
In the present embodiment, the information of described route and described POI along the line is offered described user by server.
Wherein, server can offer respectively described user by the Search Results corresponding with route information with Search Results corresponding to POI along the line; Or
The Search Results of the Search Results of described route and described POI along the line is incorporated in unified search-result message, offers described user.
The application scenarios one of the present embodiment
The position of certain user to sight spot, Pekinese and commercial circle is also unfamiliar with, but often take Beijing Metro Line 13 dealing company and rent residence, in the time that this user wishes to arrive some interested demand POI, by the method for the present embodiment, this user can be by the mode of No. 13 line underground routes of search, obtains No. 13 lines demand POI on the way.On the route that user can often be walked at oneself, search out demand POI, reduced travel time and the planned time etc. of user to demand POI.
The application scenarios two of the present embodiment
Certain user has planned a bus routes that goes to Xidan from Shangdi, Beijing, and its trip purpose is the shoes that a pair of brand is bought in Xidan.By the method for the present embodiment, input starting point user by client: Shangdi, destination: Xidan, and general demand information: after shopping or brand name, server can offer described user by bus routes information and bus routes POI information around.When user selects, after a bus routes, can check POI along the line simultaneously.In the time that user finds that the approach station of this bus routes also has the designer-label store of these shoes around, user can reformulate plan of travel accordingly, and the circuit of trip is adjusted, and greatly shortens the time of arrival demand POI.
To sum up, the embodiment of the present invention by searching for the circuit mode of POI information around in search traffic path, on the route that user can often be walked at oneself, search out interested demand POI, and then reduce travel time and the planned time etc. of user to demand POI; Meanwhile, by forecast before the destination in original planning or displaying POI, can greatly shorten user and arrive the spent time of demand POI; In addition, when user need to formulate trip when planning that comprises multiple demand POI, can reduce the loaded down with trivial details generation with changing to the phenomenon such as strange of transfer.Reach guiding user in route is advanced by the reading circuit POI information on the way of going on a journey, again cook up the technique effect of line road or adjustment consumption plan
The second embodiment
Fig. 3 is the process flow diagram of a kind of POI searching method of second embodiment of the invention, the present embodiment is optimized as basis taking above-described embodiment, in the present embodiment, preferably operation is determined to associated search node is optimized for according to route: obtain two distance nodes adjacent in described route; On the route between described two adjacent distance nodes, obtain the associated intermediate node of predetermined number, as described search node.Correspondingly, the method for the present embodiment specifically comprises following operation:
310, carry out route search according to user's route search request, obtain route.
320, obtain two distance nodes adjacent in route.
In the present embodiment, server obtains two distance nodes adjacent in route successively.
For example, the route obtaining in 310 represents by the distance node A shown in Fig. 2, distance Node B, distance node C, distance node D, distance node E and distance node F.
Server obtains adjacent distance node A and distance Node B successively; Distance Node B and distance node C; Distance node C and distance node D; Distance node D and distance node E; Distance node E and distance node F.
330,, on the route between described two adjacent distance nodes, obtain the associated intermediate node of predetermined number, as search node.
In the present embodiment, server, on the route between two adjacent distance nodes, obtains the associated intermediate node of predetermined number, as search node.Wherein, the optional position that above-mentioned associated intermediate node can be between two distance nodes, also, associated intermediate node can be uniformly distributed between two distance nodes, also can uneven distribution between two distance nodes, this is not limited.
In the present embodiment, obtain the mode of the associated intermediate node of predetermined number and can choose for equiprobability, also can generally choose for not waiting (for example: more approach distance node associated intermediate node to choose probability lower).In actual applications, those skilled in the art can set associated intermediate node Selection of Function according to actual conditions, and this is not limited.
As example and non-limiting, predetermined number that can above-mentioned associated intermediate node is set to 3,4 or 5 etc.
For example, as shown in Figure 2,10 associated intermediate nodes have uniformly distributed between distance node A and distance Node B, when predetermined number is set to 3, a kind of concrete mode of choosing is: from above-mentioned 10 associated intermediate nodes, equiprobable 3 associated intermediate nodes choosing wherein, as search node.
340, judge whether to travel through whole distance nodes: if so, carry out 350; Otherwise, return to 320.
350, carry out respectively POI search according to each search node, obtain this route POI along the line around.
In the present embodiment, server carries out respectively POI search according to each search node, and obtaining this route POI along the line around can specifically comprise:
Obtain successively a search node;
According to default search radius, obtain the region of search corresponding with above-mentioned search node;
Obtain search POI in described region of search, obtain corresponding POI along the line.
360, route information and the information of POI along the line are offered respectively to described user.
In the present embodiment, route information and the information of POI along the line are offered respectively described user by server.
Wherein, above-mentioned propelling movement mode can be specially: first route information is offered to described user, if user has the demand of checking route POI along the line around, the information of more corresponding POI along the line is offered to the separate type that described user carries out information merging push mode.The benefit arranging is like this: select whether to push the information of POI along the line according to user's request, reducing as far as possible under the prerequisite of client traffic consumption, farthest met user's demand.
It should be noted that, because set up in advance the relation of route and search node, so in the time pushing route information, only need to push the incidence relation of route and search node simultaneously, when user whenever necessary, can directly the information of the POI along the line being associated be offered to described user, the cost of server is 0.
In the present embodiment, the information of route information and POI along the line can be passed through XML (eXtensible Markup Language, extend markup language) agreement, JSON (JavaScript Object Notation, Java scripting object mark) agreement or PB (Protocol Buffers, agreement buffer zone) transmit, this is not limited.
Wherein, because that PB has is simple in structure, generated data is little (be divided into text formatting and binary format, wherein binary format is very little, is conducive to remote transmission), the features such as resolution speed is fast, can preferably adopt PB mode to carry out the transmission of route information and POI information along the line.
The embodiment of the present invention, by search for the circuit mode of POI information around in search traffic path, searches out interested demand POI on the route that user can often be walked at oneself, and then reduces travel time and the planned time etc. of user to demand POI; Meanwhile, by forecast before the destination in original planning or displaying POI, can greatly shorten user and arrive the spent time of demand POI; In addition, when user need to formulate trip when planning that comprises multiple demand POI, can reduce the loaded down with trivial details generation with changing to the phenomenon such as strange of transfer.Reach guiding user in route is advanced by the reading circuit POI information on the way of going on a journey, again cook up the technique effect of line road or adjustment consumption plan.In addition, by choose again multiple intermediate nodes as search node between adjacent two distance nodes, carry out the mode of POI search according to the search node of choosing, on the basis of very little time complexity, obtain larger POI hunting zone, further improved the efficiency of POI search.
The 3rd embodiment
Fig. 4 is the process flow diagram of a kind of POI searching method of third embodiment of the invention, the present embodiment is optimized as basis taking the various embodiments described above, in the present embodiment, preferably operation is determined to associated search node is optimized for according to route: obtain two distance nodes adjacent in described route; Route between described two adjacent distance nodes is divided into predetermined umber, obtains at least one and wait partial node, as described search node.Correspondingly, the method for the present embodiment specifically comprises following operation:
410, carry out route search according to user's route search request, obtain route.
In the present embodiment, in route search request except comprising the nodal information such as starting point, destination, also comprise general demand information (for example: cuisines, purchase by group, hotel or film etc.).
420, obtain two distance nodes adjacent in route.
430, the route between described two adjacent distance nodes is divided into predetermined umber, obtains at least one and wait partial node, as described search node.
In the present embodiment, the route between described two adjacent distance nodes is divided into predetermined umber by server, obtains at least one and wait partial node, as described search node.Wherein, as example and non-limiting, can be set to by above-mentioned predetermined umber: 3 parts, 4 parts or 5 parts etc., do not limit this.
Wherein, can get all or part of partial node of Denging, as described search node.
440, judge whether to travel through whole distance nodes: if so, perform step 450; Otherwise, return to step 420.
450, according to default search radius, obtain the region of search corresponding with search node.
460, in region of search, carry out POI search according to pre-conditioned, obtain corresponding POI along the line.
In the present embodiment, in order to make the POI of POI that server search obtains and user's actual needs more approaching, server, in region of search, carries out POI search according to the general demand information of user's input, obtains corresponding POI along the line.
470, the Search Results of route and the Search Results of POI along the line are incorporated in unified search-result message, offer described user.
In the present embodiment, server is incorporated in the Search Results of route and the Search Results of POI along the line in unified search-result message, offers described user.Although the consumption that can increase client traffic is set like this, can reduces the processing pressure of client in the time carrying out route information and POI synthesis display along the line.
The embodiment of the present invention, by search for the circuit mode of POI information around in search traffic path, searches out interested demand POI on the route that user can often be walked at oneself, and then reduces travel time and the planned time etc. of user to demand POI; Meanwhile, by forecast before the destination in original planning or displaying POI, can greatly shorten user and arrive the spent time of demand POI; In addition, when user need to formulate trip when planning that comprises multiple demand POI, can reduce the loaded down with trivial details generation with changing to the phenomenon such as strange of transfer.Reach guiding user in route is advanced by the reading circuit POI information on the way of going on a journey, again cook up the technique effect of line road or adjustment consumption plan.In addition, by the circuit between adjacent two distance nodes is divided into predetermined umber, to wait partial node as search node, carry out the mode of POI search according to the search node of choosing, make the hunting zone of POI more even, further reduce the search blind area of POI, improved the search efficiency of POI.
The 4th embodiment
Fig. 5 is the process flow diagram of a kind of POI searching method of fourth embodiment of the invention, the present embodiment is optimized as basis taking the various embodiments described above, in the present embodiment, preferably carry out point of interest search in operation according to described search node, after obtaining this route searching point of interest along the line around, also comprise: the point of interest each along the line obtaining is carried out to relatedness computation; Operation is offered to described user optimization by the information of described route and described point of interest along the line is: described route and the information of the point of interest along the line that meets degree of correlation threshold condition are offered to described user.Correspondingly, the method for the present embodiment specifically comprises following operation:
510, carry out route search according to user's route search request, obtain route.
520, determine associated search node according to route.
530, carry out POI search according to search node, obtain this route POI along the line around.
540, the POI each along the line obtaining is carried out to relatedness computation.
In this enforcement, server carries out relatedness computation according to predetermined relatedness computation formula to the POI each along the line obtaining.Wherein, above-mentioned relatedness computation formula can be chosen or construct according to actual conditions, also in use revises at any time.For example, can, according to formula: R=aD+bC, calculate the relevance degree of each POI.
Wherein, D is the distance that POI arrives nearest distance node; C is the network score value of POI; A, b are default scale-up factor.
Certainly, be understandable that, those skilled in the art can construct different relatedness computation formula according to actual conditions, and this is not limited.
550, route and the information of the POI along the line that meets degree of correlation threshold condition are offered to described user.
In the present embodiment, route and the information of the POI along the line that meets degree of correlation threshold condition are offered described user by server.
Wherein, above-mentioned degree of correlation threshold condition can be preset according to actual conditions, and this is not limited.
Figure 6 illustrates the demonstration schematic diagram of a kind of POI Search Results in client.When user comprises by client input after the route inquiry request of " fortune logical 114 circuits " and " inquiry about the hotels ", route information that server returns and the demonstration schematic diagram of the information of POI are along the line shown in Fig. 6.Wherein, the curve 610 in figure represents that the Cong Wu village arrives a route of Shi Gezhuan (pungent village Qiao Xi), and this route 610 each circular color lump 620 around represents this circuit 610 degree of correlation Gao POI of hotel around.Certainly, some degree of correlation Di POI of hotel (for example, or hotel far away apart from route evaluate general etc.) also can be presented on map by pale red raindrop shape color lump (not shown).In the time that user clicks or taps circular color lump 620, the details that can show this POI in white framework 630.
The embodiment of the present invention, by search for the circuit mode of POI information around in search traffic path, searches out interested demand POI on the route that user can often be walked at oneself, and then reduces travel time and the planned time etc. of user to demand POI; Meanwhile, by forecast before the destination in original planning or displaying POI, can greatly shorten user and arrive the spent time of demand POI; In addition, when user need to formulate trip when planning that comprises multiple demand POI, can reduce the loaded down with trivial details generation with changing to the phenomenon such as strange of transfer.Reach guiding user in route is advanced by the reading circuit POI information on the way of going on a journey, again cook up the technique effect of line road or adjustment consumption plan.In addition, by the POI information that meets degree of correlation threshold condition is offered to described user, POI information low hit rate is screened out, further optimized the propelling movement effect of POI, improved the validity of information pushing, bring good user to experience.
The 5th embodiment
Figure 7 illustrates the structural drawing of a kind of point of interest search device of fifth embodiment of the invention.As shown in Figure 7, described device comprises:
Route acquiring unit 71, carries out route search for the route search request according to user, obtains route.
Search node determining unit 72, for determining associated search node according to route.
Point of interest acquiring unit 73 along the line, for carrying out point of interest search according to described search node, obtains this route searching point of interest along the line around.
Information pushing unit 74, for offering described user by the information of described route and described point of interest along the line.
The embodiment of the present invention, by search for the circuit mode of POI information around in search traffic path, searches out interested demand POI on the route that user can often be walked at oneself, and then reduces travel time and the planned time etc. of user to demand POI; Meanwhile, by forecast before the destination in original planning or displaying POI, can greatly shorten user and arrive the spent time of demand POI; In addition, when user need to formulate trip when planning that comprises multiple demand POI, can reduce the loaded down with trivial details generation with changing to the phenomenon such as strange of transfer.Reach guiding user in route is advanced by the reading circuit POI information on the way of going on a journey, again cook up the technique effect of line road or adjustment consumption plan.
On the basis of the various embodiments described above, described search node determining unit specifically for:
Obtain two distance nodes adjacent in described route;
In intermediate node between described two adjacent distance nodes, obtain the associated intermediate node of predetermined number, as described search node.
On the basis of the various embodiments described above, described search node determining unit specifically for:
Obtain two distance nodes adjacent in described route;
Route between described two adjacent distance nodes is divided into predetermined umber, obtains at least one and wait partial node, as described search node.
On the basis of the various embodiments described above, described point of interest acquiring unit along the line specifically for:
According to default search radius, obtain the region of search corresponding with described search node;
In described region of search, according to the pre-conditioned point of interest search that carries out, obtain corresponding point of interest along the line.
On the basis of the various embodiments described above, also comprise: correlation calculating unit, carry out point of interest search for described according to described search node, after obtaining this route searching point of interest along the line around, the point of interest each along the line obtaining is carried out to relatedness computation;
Described information pushing unit specifically for:
Described route and the information of the point of interest along the line that meets degree of correlation threshold condition are offered to described user.
On the basis of the various embodiments described above, described information pushing unit specifically for:
The Search Results of the Search Results of described route and described point of interest along the line is incorporated in unified search-result message, offers described user.
The point of interest search device that the embodiment of the present invention provides can be used for carrying out the point of interest search method that any embodiment of the present invention provides, and possesses corresponding functional module, realizes identical beneficial effect.
Obviously, it will be understood by those skilled in the art that above-mentioned of the present invention each module or each step can be by server implementations as above.Alternatively, the embodiment of the present invention can realize by the executable program of computer installation, thereby they can be stored in memory storage and be carried out by processor, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium of mentioning can be ROM (read-only memory), disk or CD etc.; Or they are made into respectively to each integrated circuit modules, or the multiple modules in them or step are made into single integrated circuit module realize.Like this, the present invention is not restricted to the combination of any specific hardware and software.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, to those skilled in the art, the present invention can have various changes and variation.All any amendments of doing, be equal to replacement, improvement etc., within protection scope of the present invention all should be included within spirit of the present invention and principle.
Claims (12)
1. a method for point of interest search, is characterized in that, comprising:
Carry out route search according to user's route search request, obtain route;
Determine associated search node according to route;
Carry out point of interest search according to described search node, obtain this route searching point of interest along the line around;
The information of described route and described point of interest along the line is offered to described user.
2. the method for point of interest search according to claim 1, is characterized in that, describedly determines that according to route associated search node comprises:
Obtain two distance nodes adjacent in described route;
On the route between described two adjacent distance nodes, obtain the associated intermediate node of predetermined number, as described search node.
3. the method for point of interest search according to claim 1, is characterized in that, describedly determines that according to route associated search node comprises:
Obtain two distance nodes adjacent in described route;
Route between described two adjacent distance nodes is divided into predetermined umber, obtains at least one and wait partial node, as described search node.
4. according to the method for the arbitrary described point of interest search of claim 1-3, it is characterized in that, describedly carry out point of interest search according to described search node, obtain this route searching point of interest along the line around and comprise:
According to default search radius, obtain the region of search corresponding with described search node;
In described region of search, according to the pre-conditioned point of interest search that carries out, obtain corresponding point of interest along the line.
5. the method for point of interest search according to claim 1, it is characterized in that, carry out point of interest search described according to described search node, after obtaining this route searching point of interest along the line around, also comprise: the point of interest each along the line obtaining is carried out to relatedness computation;
The described information by described route and described point of interest along the line offers described user and specifically comprises:
Described route and the information of the point of interest along the line that meets degree of correlation threshold condition are offered to described user.
6. the method for point of interest search according to claim 1, is characterized in that, the described information by described route and described point of interest along the line offers described user and specifically comprises:
The Search Results of the Search Results of described route and described point of interest along the line is incorporated in unified search-result message, offers described user.
7. a device for point of interest search, is characterized in that, comprising:
Route acquiring unit, carries out route search for the route search request according to user, obtains route;
Search node determining unit, for determining associated search node according to route;
Point of interest acquiring unit along the line, for carrying out point of interest search according to described search node, obtains this route searching point of interest along the line around;
Information pushing unit, for offering described user by the information of described route and described point of interest along the line.
8. the device of point of interest search according to claim 7, is characterized in that, described search node determining unit specifically for:
Obtain two distance nodes adjacent in described route;
On the route between described two adjacent distance nodes, obtain the associated intermediate node of predetermined number, as described search node.
9. the device of point of interest search according to claim 7, is characterized in that, described search node determining unit specifically for:
Obtain two distance nodes adjacent in described route;
Route between described two adjacent distance nodes is divided into predetermined umber, obtains at least one and wait partial node, as described search node.
10. according to the device of the arbitrary described point of interest search of claim 7-9, it is characterized in that, described point of interest acquiring unit along the line specifically for:
According to default search radius, obtain the region of search corresponding with described search node;
In described region of search, according to the pre-conditioned point of interest search that carries out, obtain corresponding point of interest along the line.
The device of 11. point of interest searchs according to claim 7, it is characterized in that, also comprise: correlation calculating unit, carry out point of interest search for described according to described search node, after obtaining this route searching point of interest along the line around, the point of interest each along the line obtaining is carried out to relatedness computation;
Described information pushing unit specifically for:
Described route and the information of the point of interest along the line that meets degree of correlation threshold condition are offered to described user.
The device of 12. point of interest searchs according to claim 7, is characterized in that, described information pushing unit specifically for:
The Search Results of the Search Results of described route and described point of interest along the line is incorporated in unified search-result message, offers described user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410188219.9A CN103940441B (en) | 2014-05-06 | 2014-05-06 | A kind of interest point search method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410188219.9A CN103940441B (en) | 2014-05-06 | 2014-05-06 | A kind of interest point search method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103940441A true CN103940441A (en) | 2014-07-23 |
| CN103940441B CN103940441B (en) | 2018-01-30 |
Family
ID=51188209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410188219.9A Active CN103940441B (en) | 2014-05-06 | 2014-05-06 | A kind of interest point search method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103940441B (en) |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104239563A (en) * | 2014-09-28 | 2014-12-24 | 百度在线网络技术（北京）有限公司 | Method and device for searching based on lines |
| CN104280041A (en) * | 2014-09-17 | 2015-01-14 | 竹边科技有限公司 | Electronic map displaying method and system |
| CN104484477A (en) * | 2014-12-29 | 2015-04-01 | 广州视源电子科技股份有限公司 | Electronic map searching method, device and system |
| CN105043405A (en) * | 2015-08-28 | 2015-11-11 | 厦门雅迅网络股份有限公司 | Navigation method and device |
| CN105091897A (en) * | 2015-09-01 | 2015-11-25 | 王小安 | Map interest point setting method |
| WO2016037540A1 (en) * | 2014-09-10 | 2016-03-17 | 烽火通信科技股份有限公司 | Network element network management service configuration adaptation system and method based on pb and xpath |
| CN105786915A (en) * | 2014-12-25 | 2016-07-20 | 高德软件有限公司 | POI importance degree determination method and device |
| CN105865464A (en) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | Method and apparatus for searching interest points surrounding path |
| CN106017490A (en) * | 2016-04-29 | 2016-10-12 | 玉环看知信息科技有限公司 | Map display method, navigation server and navigation system |
| CN106123904A (en) * | 2016-07-31 | 2016-11-16 | 北京九五智驾信息技术股份有限公司 | Traffic navigation method |
| CN106289289A (en) * | 2015-12-26 | 2017-01-04 | 惠州华阳通用电子有限公司 | Method and device is recommended on a kind of navigation purpose ground |
| CN106294347A (en) * | 2015-05-13 | 2017-01-04 | 高德软件有限公司 | A kind of accommodation venue point searching method and device |
| CN106503072A (en) * | 2016-09-30 | 2017-03-15 | 百度在线网络技术（北京）有限公司 | The querying method and device of POI |
| CN106557474A (en) * | 2015-09-24 | 2017-04-05 | 北京四维图新科技股份有限公司 | Obtain the method and device of POI, database, navigation terminal and automobile on the way |
| CN106708986A (en) * | 2016-12-07 | 2017-05-24 | 腾讯科技（深圳）有限公司 | Multimedia information recommendation method and device thereof |
| CN107202587A (en) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | The method and apparatus of travel route planning |
| CN107407572A (en) * | 2015-03-08 | 2017-11-28 | 微软技术许可有限责任公司 | Along route search |
| CN108763269A (en) * | 2018-04-04 | 2018-11-06 | 浩亚信息科技有限公司 | A kind of visual chart POI display methods, electronic equipment and storage medium |
| CN108921582A (en) * | 2018-08-31 | 2018-11-30 | 沈阳智慧停车平台建设运营有限公司 | Method of servicing and system after a kind of automobile |
| CN109084795A (en) * | 2018-08-20 | 2018-12-25 | 中国工商银行股份有限公司 | The method and device of search service facility based on Map Services |
| CN109584601A (en) * | 2018-12-25 | 2019-04-05 | 张鸿青 | A kind of information output method and device based on bus station |
| JP2020098215A (en) * | 2020-02-03 | 2020-06-25 | 株式会社ナビタイムジャパン | Information processing system, information processing program, information processing device, and information processing method |
| TWI697874B (en) * | 2018-02-26 | 2020-07-01 | 香港商阿里巴巴集團服務有限公司 | Method and device for searching interest points of map |
| WO2020133548A1 (en) * | 2018-12-29 | 2020-07-02 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for point of interest retrieving |
| CN111460068A (en) * | 2020-03-30 | 2020-07-28 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN111457932A (en) * | 2019-01-21 | 2020-07-28 | 阿里巴巴集团控股有限公司 | Interest point identification method and device, navigation method, system and equipment |
| CN112711719A (en) * | 2019-10-25 | 2021-04-27 | 北京搜狗科技发展有限公司 | Interest point searching method and device and readable storage medium |
| CN115482658A (en) * | 2022-07-08 | 2022-12-16 | 重庆长安汽车股份有限公司 | Information display method, device, equipment and medium based on position |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101603834A (en) * | 2009-07-10 | 2009-12-16 | 深圳市凯立德计算机系统技术有限公司 | Method for information display and information display system based on walking navigation |
| CN101755293A (en) * | 2007-05-28 | 2010-06-23 | 星克跃株式会社 | Method for guiding crossroad using point of interest and navigation system |
| CN102128622A (en) * | 2010-01-13 | 2011-07-20 | 神达电脑股份有限公司 | Personal navigation device and interested point item information query and display method thereof |
| CN102270213A (en) * | 2011-04-20 | 2011-12-07 | 深圳市凯立德科技股份有限公司 | Searching method and device for interesting points of navigation system, and location service terminal |
| CN102313550A (en) * | 2010-06-29 | 2012-01-11 | 北京四维图新科技股份有限公司 | Navigation method and navigation device |
| EP2660562A1 (en) * | 2012-05-03 | 2013-11-06 | Hyundai Mnsoft, Inc. | Route Guidance Apparatus and Method with Voice Recognition |
| US20140032101A1 (en) * | 2012-07-26 | 2014-01-30 | Ford Global Technologies, Llc | Method and Apparatus for Point of Interest Evaluation |
-
2014
- 2014-05-06 CN CN201410188219.9A patent/CN103940441B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101755293A (en) * | 2007-05-28 | 2010-06-23 | 星克跃株式会社 | Method for guiding crossroad using point of interest and navigation system |
| CN101603834A (en) * | 2009-07-10 | 2009-12-16 | 深圳市凯立德计算机系统技术有限公司 | Method for information display and information display system based on walking navigation |
| CN102128622A (en) * | 2010-01-13 | 2011-07-20 | 神达电脑股份有限公司 | Personal navigation device and interested point item information query and display method thereof |
| CN102313550A (en) * | 2010-06-29 | 2012-01-11 | 北京四维图新科技股份有限公司 | Navigation method and navigation device |
| CN102270213A (en) * | 2011-04-20 | 2011-12-07 | 深圳市凯立德科技股份有限公司 | Searching method and device for interesting points of navigation system, and location service terminal |
| EP2660562A1 (en) * | 2012-05-03 | 2013-11-06 | Hyundai Mnsoft, Inc. | Route Guidance Apparatus and Method with Voice Recognition |
| US20140032101A1 (en) * | 2012-07-26 | 2014-01-30 | Ford Global Technologies, Llc | Method and Apparatus for Point of Interest Evaluation |
Cited By (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016037540A1 (en) * | 2014-09-10 | 2016-03-17 | 烽火通信科技股份有限公司 | Network element network management service configuration adaptation system and method based on pb and xpath |
| CN104280041A (en) * | 2014-09-17 | 2015-01-14 | 竹边科技有限公司 | Electronic map displaying method and system |
| CN104239563A (en) * | 2014-09-28 | 2014-12-24 | 百度在线网络技术（北京）有限公司 | Method and device for searching based on lines |
| CN105786915A (en) * | 2014-12-25 | 2016-07-20 | 高德软件有限公司 | POI importance degree determination method and device |
| CN104484477A (en) * | 2014-12-29 | 2015-04-01 | 广州视源电子科技股份有限公司 | Electronic map searching method, device and system |
| CN104484477B (en) * | 2014-12-29 | 2018-05-22 | 广州视源电子科技股份有限公司 | Electronic map searching method, device and system |
| CN105865464A (en) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | Method and apparatus for searching interest points surrounding path |
| CN107407572A (en) * | 2015-03-08 | 2017-11-28 | 微软技术许可有限责任公司 | Along route search |
| CN107407572B (en) * | 2015-03-08 | 2020-09-18 | 微软技术许可有限责任公司 | Searching along a route |
| CN106294347A (en) * | 2015-05-13 | 2017-01-04 | 高德软件有限公司 | A kind of accommodation venue point searching method and device |
| CN105043405B (en) * | 2015-08-28 | 2021-01-12 | 厦门雅迅网络股份有限公司 | Navigation method and device |
| CN105043405A (en) * | 2015-08-28 | 2015-11-11 | 厦门雅迅网络股份有限公司 | Navigation method and device |
| CN105091897A (en) * | 2015-09-01 | 2015-11-25 | 王小安 | Map interest point setting method |
| CN106557474B (en) * | 2015-09-24 | 2020-09-18 | 北京四维图新科技股份有限公司 | Method and device for acquiring POI along way, database, navigation terminal and automobile |
| CN106557474A (en) * | 2015-09-24 | 2017-04-05 | 北京四维图新科技股份有限公司 | Obtain the method and device of POI, database, navigation terminal and automobile on the way |
| CN106289289A (en) * | 2015-12-26 | 2017-01-04 | 惠州华阳通用电子有限公司 | Method and device is recommended on a kind of navigation purpose ground |
| CN106289289B (en) * | 2015-12-26 | 2019-05-14 | 惠州华阳通用电子有限公司 | A kind of navigation destination recommended method and device |
| CN107202587B (en) * | 2016-03-16 | 2020-04-10 | 高德信息技术有限公司 | Method and device for planning travel route |
| CN107202587A (en) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | The method and apparatus of travel route planning |
| CN106017490B (en) * | 2016-04-29 | 2018-12-18 | 玉环看知信息科技有限公司 | A kind of map-indication method, navigation server and navigation system |
| CN109556622A (en) * | 2016-04-29 | 2019-04-02 | 玉环看知信息科技有限公司 | A kind of point of interest lookup method and device |
| CN106017490A (en) * | 2016-04-29 | 2016-10-12 | 玉环看知信息科技有限公司 | Map display method, navigation server and navigation system |
| CN106123904A (en) * | 2016-07-31 | 2016-11-16 | 北京九五智驾信息技术股份有限公司 | Traffic navigation method |
| CN106503072A (en) * | 2016-09-30 | 2017-03-15 | 百度在线网络技术（北京）有限公司 | The querying method and device of POI |
| CN106503072B (en) * | 2016-09-30 | 2019-09-20 | 百度在线网络技术（北京）有限公司 | The querying method and device of POI |
| CN106708986A (en) * | 2016-12-07 | 2017-05-24 | 腾讯科技（深圳）有限公司 | Multimedia information recommendation method and device thereof |
| TWI697874B (en) * | 2018-02-26 | 2020-07-01 | 香港商阿里巴巴集團服務有限公司 | Method and device for searching interest points of map |
| CN108763269A (en) * | 2018-04-04 | 2018-11-06 | 浩亚信息科技有限公司 | A kind of visual chart POI display methods, electronic equipment and storage medium |
| CN109084795A (en) * | 2018-08-20 | 2018-12-25 | 中国工商银行股份有限公司 | The method and device of search service facility based on Map Services |
| CN109084795B (en) * | 2018-08-20 | 2022-02-25 | 中国工商银行股份有限公司 | Method and device for searching service facilities based on map service |
| CN108921582A (en) * | 2018-08-31 | 2018-11-30 | 沈阳智慧停车平台建设运营有限公司 | Method of servicing and system after a kind of automobile |
| CN109584601A (en) * | 2018-12-25 | 2019-04-05 | 张鸿青 | A kind of information output method and device based on bus station |
| WO2020133548A1 (en) * | 2018-12-29 | 2020-07-02 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for point of interest retrieving |
| CN111457932A (en) * | 2019-01-21 | 2020-07-28 | 阿里巴巴集团控股有限公司 | Interest point identification method and device, navigation method, system and equipment |
| CN111457932B (en) * | 2019-01-21 | 2024-03-08 | 阿里巴巴集团控股有限公司 | Point of interest identification method and device, navigation method and system and equipment |
| CN112711719A (en) * | 2019-10-25 | 2021-04-27 | 北京搜狗科技发展有限公司 | Interest point searching method and device and readable storage medium |
| CN112711719B (en) * | 2019-10-25 | 2024-06-04 | 北京搜狗科技发展有限公司 | Point-of-interest searching method and device and readable storage medium |
| JP2020098215A (en) * | 2020-02-03 | 2020-06-25 | 株式会社ナビタイムジャパン | Information processing system, information processing program, information processing device, and information processing method |
| CN111460068B (en) * | 2020-03-30 | 2021-09-14 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN111460068A (en) * | 2020-03-30 | 2020-07-28 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN115482658A (en) * | 2022-07-08 | 2022-12-16 | 重庆长安汽车股份有限公司 | Information display method, device, equipment and medium based on position |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103940441B (en) | 2018-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103940441A (en) | Method and device for searching interest point | |
| US9239246B2 (en) | Method, system, and computer program product for visual disambiguation for directions queries | |
| US9228846B2 (en) | Generating routes | |
| EP3150963B1 (en) | Indexing routes using similarity hashing | |
| CN102265114B (en) | System and method for storing and providing routes | |
| Tumas et al. | Personalized mobile city transport advisory system | |
| JP6639640B2 (en) | Navigation reference point identification and navigation method, apparatus, and storage medium | |
| US8589075B1 (en) | Method, system, and computer program product for visualizing trip progress | |
| US10234305B2 (en) | Method and apparatus for providing a targeted map display from a plurality of data sources | |
| US9175973B2 (en) | Selected driver notification of transitory roadtrip events | |
| US20180089227A1 (en) | Geographical location search using multiple data sources | |
| US9026621B2 (en) | Peer-to-peer scenic spot information sharing navigating device and method thereof | |
| US9696174B2 (en) | System and method for providing surrounding area search result | |
| US9234763B1 (en) | Systems and methods for identifying and selecting personalized waypoints for presentation on a map | |
| US10209088B2 (en) | Method and apparatus for route calculation considering potential mistakes | |
| US10173695B2 (en) | Method and apparatus for providing notifications based on ranking of road links | |
| US9619484B2 (en) | Method and system for determining geographic data to display | |
| JP5615777B2 (en) | Route guidance device and route guidance method | |
| JP2015022742A (en) | Submission sentence search system, submission sentence search device, submission sentence search method, and computer program | |
| JP2009145222A (en) | Device, method and program for providing advertisement information | |
| JP5456835B2 (en) | Advertisement information providing apparatus and advertisement information providing method | |
| US20130325659A1 (en) | Systems and Methods for User Goal Oriented Mapping | |
| JP2004294342A (en) | Method of recommending meeting spot | |
| US9726511B2 (en) | Navigation system with destination selection mechanism and method of operation thereof | |
| JP5710796B2 (en) | Information providing apparatus, information providing method, and information providing program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |