CN103940441B - A kind of interest point search method and device - Google Patents
A kind of interest point search method and device Download PDFInfo
- Publication number
- CN103940441B CN103940441B CN201410188219.9A CN201410188219A CN103940441B CN 103940441 B CN103940441 B CN 103940441B CN 201410188219 A CN201410188219 A CN 201410188219A CN 103940441 B CN103940441 B CN 103940441B
- 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.)
- Active
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
Abstract
The invention discloses a kind of interest point search method and searcher.Methods described includes：Route search is carried out according to the itinerary search request of user, obtains route；The search node of association is determined according to route；Point of interest search is carried out according to the search node, obtains the point of interest along the line around the route that this is searched；The information of the route and the point of interest along the line is supplied to the user.The present invention around searching of line by way of POI, optimizes the way of search of point of interest while search for traffic path, have matched the point of interest acquisition demand of user.
Description
Technical field
The present embodiments relate to map search technology, more particularly to a kind of interest point search method and device.
Background technology
In recent years, mobile network is had benefited from (for example, 3G (3rd-Generation, 3G (Third Generation) Moblie), Wi-Fi
(Wireless Fidelity, Wireless Fidelity) etc.) covering and mobile device popularization, location Based service
(Location Based Service, LBS) has obtained rapid development.Therefore, more positional informations are added into network
In service request.
The application that Map Services have received much concern since being internet development, increasing netizen start with map
(for example, Baidu map, Google Map etc.) is serviced to obtain desired information.Wherein, POI (Point of Interest,
Point of interest) search be in Map Services it is most basic one service.Mainly include in the service of existing POI search single point search and
Two kinds of search nearby.Wherein, single point search mainly according to user input latitude and longitude coordinates return corresponding to or close POI
Information；The general demand keyword (for example, cuisines, movie theatre or hotel etc.) that nearby search mainly inputs according to user is in predetermined model
Enclose interior search and return to corresponding POI.But the progress of technology also causes requirement change of the people for POI search technology
Get Geng Gao, traditional POI search can not meet the personalization that people increasingly strengthen, the searching request of compartmentalization.
The content of the invention
In view of this, the embodiment of the present invention provides a kind of interest point search method and device, to optimize the search of point of interest
Mode, the point of interest for matching user obtain demand.
In a first aspect, the embodiments of the invention provide a kind of method of point of interest search, including：
Route search is carried out according to the itinerary search request of user, obtains route；
The search node of association is determined according to route；
Point of interest search is carried out according to the search node, obtains the point of interest along the line around the route that this is searched；
The information of the route and the point of interest along the line is supplied to the user.
In second aspect, the embodiments of the invention provide a kind of device of point of interest search, including：
Route acquiring unit, for carrying out route search according to the itinerary search request of user, obtain route；
Search node determining unit, for determining the search node of association according to route；
Point of interest acquiring unit along the line, for carrying out point of interest search according to the search node, obtain what this was searched
Point of interest along around route；
Information push unit, for the information of the route and the point of interest along the line to be supplied into the user.
The embodiment of the present invention is while searching for traffic path around searching of line by way of POI so that uses
Family can search out demand POI interested on the route that oneself is often walked, and then reduce travel time of the user to demand POI
With planned time etc.；Meanwhile by the way that POI is forecast or shown before the destination originally planned, user can be greatly shortened and arrived
Up to the time spent by demand POI；In addition, when user needs to formulate the trip planning for including multiple demand POI, it is possible to reduce
Change to the cumbersome generation with changing to phenomena such as strange.Reach guiding user in route traveling by reading travel route on the way
POI, again plan travel route or adjust consumption plan technique effect.
Brief description of the drawings
Fig. 1 is a kind of flow chart of POI search method of first embodiment of the invention；
Fig. 2 is a kind of schematic diagram that a route is described by distance node of first embodiment of the invention；
Fig. 3 is a kind of flow chart of POI search method of second embodiment of the invention；
Fig. 4 is a kind of flow chart of POI search method of third embodiment of the invention；
Fig. 5 is a kind of flow chart of POI search method of fourth embodiment of the invention；
Fig. 6 is a kind of client display schematic diagram of POI search result of fourth embodiment of the invention；
Fig. 7 is a kind of structure chart of POI search device of fifth embodiment of the invention.
Embodiment
In order that the object, technical solutions and advantages of the present invention are clearer, below in conjunction with the accompanying drawings to the specific reality of the present invention
Example is applied to be described in further detail.It is understood that specific embodiment described herein is used only for explaining the present invention,
Rather than limitation of the invention.It also should be noted that for the ease of describing, illustrate only in accompanying drawing related to the present invention
Part rather than full content.
First embodiment
Fig. 1 is a kind of flow chart of POI search method of first embodiment of the invention, and the method for the present embodiment can be by
POI search device performs, and the device can be realized by way of hardware and/or software, can typically be integrated in server, with
The client reciprocal being installed in mobile terminal.The method of the present embodiment specifically includes following operation：
110th, route search is carried out according to the itinerary search request of user, obtains route.
In the present embodiment, the itinerary search request for the user that server is sent according to client, route search is carried out, is obtained
Take the route corresponding with itinerary search request.
Wherein, above-mentioned client can be specially network map search service (for example, Baidu map, Google Map etc.)
Client, the client can be installed on fixed terminal (such as, desktop computer) or mobile terminal (such as：Mobile phone,
GPS navigator or vehicle-mounted computer etc.) in, this is not limited.
Wherein, nodal information (typical, starting point, transit point and purpose can be only included in above-mentioned itinerary search request
Place etc.)；Can also on the basis of including above-mentioned nodal information, further comprise trip mode information (it is typical, walking,
Public transport is driven)；It can also further comprise general demand information (typically, on the basis of including above-mentioned nodal information
Shopping, viewing, visit or lodging etc.)；Nodal information, trip mode information and general demand information can also be included simultaneously, it is right
This is not limited.
In the present embodiment, the route corresponding with itinerary search request that server obtains is one or more of from
Route of the initial point to destination.The route can be Walking Route, bus routes or driving route etc..The route is by setting
Fixed sequencing rule generation, can be described by a certain number of distance node.Wherein, come for same route
Say, distance node selects more, and the route being depicted is closer to actual path, but EMS memory occupation amount is also bigger.Generating
During route, adaptable algorithm can be selected according to actual conditions, this is not limited.
Figure 2 illustrates a kind of schematic diagram that a route is described by distance node.As shown in Fig. 2 for one
For bar route 20, distance node A, distance node B, distance node C, distance node D, distance node E and distance can be passed through
Node F line describes.
120th, the search node of association is determined according to route.
In the present embodiment, for the progress POI search around route, it is necessary to determine search corresponding with POI search first
The position of socket point, carries out corresponding POI search accordingly.Therefore, server needs to determine the search section of association according to route
Point.
Wherein, server can be directly by for describing all or part of distance node of route directly as association
Search node；Or
All or part of bus station position the searching directly as association that server can include route
Socket point；Or
Server can be obtained among the association of predetermined number on the route between two adjacent distance nodes
Node, as search node；Or
Route between two adjacent distance nodes is divided into predetermined number, obtains at least one grade for merogenesis
Point, as search node etc., this is not limited.
130th, POI search is carried out according to the search node, obtains the POI along the line around the route that this is searched.
In the present embodiment, server carries out POI search, obtains the edge around the route according to the position of search node
Line POI.Wherein, the server for carrying out route search and the server for carrying out POI search can be with identical, can also be different, to this
Do not limit.
In the present embodiment, server can search POI whole in preset range, as along the line according to search node
POI；The general demand information that can also be inputted according to user, the POI for meeting to require in preset range is searched, it is right as POI along the line
This is not limited.
140th, the information of the route and the POI along the line is supplied to the user.
In the present embodiment, the information of the route and the POI along the line is supplied to the user by server.
Wherein, server can will search result corresponding with route information and search result corresponding with POI along the line point
Indescribably supply the user；Or
The search result of the route is merged in unified search results messages with the search result of the POI along the line,
It is supplied to the user.
The application scenarios one of the present embodiment
Certain user is not familiar with to the position at Pekinese sight spot and commercial circle, but often takes Beijing Metro Line 13
Toward company and residence is rented, when the user wishes to reach some demand POI interested, by the method for the present embodiment,
The user can obtain the demand POI of No. 13 lines on the way by way of searching for No. 13 line underground routes.Allow users to
Demand POI is searched out on the route oneself often walked, reduces user to demand POI travel time and planned time etc..
The application scenarios two of the present embodiment
Certain user has planned the bus routes that Xidan is gone to from Beijing Shangdi, and its trip purpose is that a pair of product are bought in Xidan
The shoes of board.By the method for the present embodiment, starting point is inputted by client in user：Shangdi, destination：Xidan, with
And general demand information：After shopping or brand name, server can be by the POI around bus routes information and bus routes
It is supplied to the user.When user select a bus routes after, can check simultaneously along POI.When user has found the public affairs
When also having the designer-label store of the shoes around the approach station of cross-channel line, user can reformulate plan of travel accordingly, to trip
Circuit be adjusted, greatly shorten arrival demand POI time.
To sum up, the embodiment of the present invention around searching of line by way of POI, is made while searching for traffic path
Demand POI interested can be searched out on the route that oneself is often walked by obtaining user, and then reduce trip of the user to demand POI
Time and planned time etc.；Meanwhile by the way that POI is forecast or shown before the destination originally planned, use can be greatly shortened
Family reaches the time spent by demand POI；In addition, when user needs to formulate the trip for including multiple demand POI and planned, can be with
Reduce the cumbersome generation with changing to phenomena such as strange of transfer.Reach guiding user in route traveling by reading travel route
POI on the way, plan travel route again or adjust the technique effect of consumption plan
Second embodiment
Fig. 3 be second embodiment of the invention a kind of POI search method flow chart, the present embodiment using above-described embodiment as
Basis optimizes, and in the present embodiment, will preferably operate and determines that the search node of association is optimized for according to route：Obtain institute
State two distance nodes adjacent in route；On route between two adjacent distance nodes, predetermined number is obtained
Association intermediate node, as the search node.Correspondingly, the method for the present embodiment specifically includes following operation：
310th, route search is carried out according to the itinerary search request of user, obtains route.
320th, two distance nodes adjacent in route are obtained.
In the present embodiment, server obtains two distance nodes adjacent in route successively.
For example, the route obtained in 310 passes through the distance node A shown in Fig. 2, distance node B, distance node C, road
Cheng Jiedian D, distance node E and distance node F are represented.
Server obtains adjacent distance node A and distance node B successively；Distance node B and distance node C；Distance node C
With distance node D；Distance node D and distance node E；Distance node E and distance node F.
330th, on the route between two adjacent distance nodes, the association intermediate node of predetermined number is obtained,
As search node.
In the present embodiment, on route of the server between two adjacent distance nodes, the pass of predetermined number is obtained
Join intermediate node, as search node.Wherein, above-mentioned association intermediate node can be located at any position between two distance nodes
Put, that is, association intermediate node may be uniformly distributed between two distance nodes, can also uneven distribution in two distances
Between node, this is not limited.
In the present embodiment, the mode for obtaining the association intermediate node of predetermined number can be that equiprobability is chosen, can also
For do not wait it is general choose (such as：It is lower closer to the selection probability of the association intermediate node of distance node).In actual applications, originally
Art personnel can set association intermediate node Selection of Function according to actual conditions, and this is not limited.
It is non-limiting as example, the predetermined number of above-mentioned association intermediate node can be arranged to 3,4 or 5
Deng.
For example, as shown in Fig. 2 uniformly distributed 10 association middle nodes between distance node A and distance node B
Point, when predetermined number is arranged into 3, a kind of specific selection mode is：From above-mentioned 10 association intermediate nodes, wait general
Selection 3 associations intermediate node therein of rate, as search node.
340th, judge whether to travel through whole distance nodes：If so, perform 350；Otherwise, 320 are returned.
350th, POI search is carried out according to each search node respectively, obtains the POI along the line around the route.
In the present embodiment, server carries out POI search respectively according to each search node, obtains along around the route
POI can be specifically included：
A search node is obtained successively；
According to preset search radius, region of search corresponding with above-mentioned search node is obtained；
Search POI in the region of search is obtained, obtains POI along corresponding.
360th, the information of route information and POI along the line is respectively supplied to the user.
In the present embodiment, the information of route information and POI along the line is respectively supplied to the user by server.
Wherein, above-mentioned push mode can be specially：Route information is supplied to the user first, if user looks into
See around route along POI demand if, then will it is corresponding along POI information be supplied to the user to enter row information conjunction
And separate type push mode.The benefit so set is：The information of POI along push is chosen whether according to user's request,
On the premise of reducing client traffic consumption as far as possible, the demand of user is farthest met.
It should be noted that because having pre-established the relation of route and search node, in push route letter
During breath, it is only necessary to while push the incidence relation of route and search node, when user whenever necessary, can directly will be associated
Along POI information be supplied to the user, the cost of server is 0.
In the present embodiment, route information and POI information can pass through XML (eXtensible Markup along the line
Language, extensible markup language) agreement, JSON (JavaScript Object Notation, Java scripting object mark
Note) agreement or PB (Protocol Buffers, agreement buffering area) be transmitted, this do not limited.
Wherein, because PB has, simple in construction, data are small (is divided into text formatting and binary format, wherein two enter for generation
Form processed is very small, is advantageous to remote transmission), the features such as resolution speed is fast, route information can be carried out in a manner of preferably using PB
The transmission of POI along the line.
The embodiment of the present invention is while searching for traffic path around searching of line by way of POI so that uses
Family can search out demand POI interested on the route that oneself is often walked, and then reduce travel time of the user to demand POI
With planned time etc.；Meanwhile by the way that POI is forecast or shown before the destination originally planned, user can be greatly shortened and arrived
Up to the time spent by demand POI；In addition, when user needs to formulate the trip planning for including multiple demand POI, it is possible to reduce
Change to the cumbersome generation with changing to phenomena such as strange.Reach guiding user in route traveling by reading travel route on the way
POI, again plan travel route or adjust consumption plan technique effect.In addition, by two neighboring distance
Multiple intermediate nodes are chosen between node again as search node, the mode of POI search is carried out according to the search node of selection,
On the basis of the time complexity of very little, larger POI search scope is obtained, further increases the efficiency of POI search.
3rd embodiment
Fig. 4 is a kind of flow chart of POI search method of third embodiment of the invention, and the present embodiment is with the various embodiments described above
Based on optimize, in the present embodiment, preferably by operate according to route determine association search node be optimized for：Obtain
Two adjacent distance nodes in the route；Route between two adjacent distance nodes is divided into predetermined part
Number, at least one grade for partial node is obtained, as the search node.Correspondingly, the method for the present embodiment specifically includes following behaviour
Make：
410th, route search is carried out according to the itinerary search request of user, obtains route.
In the present embodiment, also wrapped in addition to including nodal informations such as starting point, destinations in itinerary search request
Include general demand information (such as：Cuisines, purchase by group, hotel or film etc.).
420th, two distance nodes adjacent in route are obtained.
430th, the route between two adjacent distance nodes is divided into predetermined number, obtained at least one etc.
Partial node, as the search node.
In the present embodiment, the route between two adjacent distance nodes is divided into predetermined part by server
Number, at least one grade for partial node is obtained, as the search node.Wherein, it is non-limiting as example, above-mentioned it will can make a reservation for
Number be arranged to：3 parts, 4 parts or 5 parts etc., this is not limited.
Wherein it is possible to all or part of grade for partial node is taken, as the search node.
440th, judge whether to travel through whole distance nodes：If so, perform step 450；Otherwise, return to step 420.
450th, according to preset search radius, region of search corresponding with search node is obtained.
460th, POI search is carried out according to preparatory condition in region of search, obtains POI along corresponding.
In the present embodiment, it is more nearly in order that obtaining the POI and POI that user is actually needed that server search obtains,
For server in region of search, the general demand information inputted according to user carries out POI search, obtains POI along corresponding.
470th, the search result of route is merged in unified search results messages with the search result of POI along the line, there is provided
To the user.
In the present embodiment, server merges the search result of route in unified search with the search result of POI along the line
In results messages, there is provided to the user.Although the consumption of client traffic can be increased by so setting, client can be reduced
Processing pressure when carrying out route information and POI synthesis displays along the line.
The embodiment of the present invention is while searching for traffic path around searching of line by way of POI so that uses
Family can search out demand POI interested on the route that oneself is often walked, and then reduce travel time of the user to demand POI
With planned time etc.；Meanwhile by the way that POI is forecast or shown before the destination originally planned, user can be greatly shortened and arrived
Up to the time spent by demand POI；In addition, when user needs to formulate the trip planning for including multiple demand POI, it is possible to reduce
Change to the cumbersome generation with changing to phenomena such as strange.Reach guiding user in route traveling by reading travel route on the way
POI, again plan travel route or adjust consumption plan technique effect.In addition, by by two neighboring distance
Circuit between node is divided into the partial node such as predetermined number, general as search node, is entered according to the search node of selection
The mode of row POI search so that POI hunting zone is more uniform, further reduces POI search blind area, improves POI
Search efficiency.
Fourth embodiment
Fig. 5 is a kind of flow chart of POI search method of fourth embodiment of the invention, and the present embodiment is with the various embodiments described above
Based on optimize, in the present embodiment, preferably operation according to the search node carry out point of interest search, obtain should
Along around the route searched after point of interest, in addition to：Relatedness computation is carried out to each point of interest along the line of acquisition；Will
The information of the route and the point of interest along the line is supplied to the user optimization to be by operation：The route is related to satisfaction
The information of point of interest is supplied to the user along degree threshold condition.Correspondingly, the method for the present embodiment specifically includes as follows
Operation：
510th, route search is carried out according to the itinerary search request of user, obtains route.
520th, the search node of association is determined according to route.
530th, POI search is carried out according to search node, obtains the POI along the line around the route.
540th, relatedness computation is carried out to each POI along the line of acquisition.
In this embodiment, server carries out the degree of correlation according to predetermined relatedness computation formula to each POI along the line of acquisition
Calculate.Wherein, above-mentioned relatedness computation formula can be chosen or construct according to actual conditions, also in use at any time
It is modified.For example, can be according to formula：R=aD+bC, to calculate each POI relevance degree.
Wherein, D is distances of the POI to nearest distance node；C is POI network score value；A, b is default ratio
Coefficient.
It is, of course, understood that those skilled in the art can construct different relatedness computations according to actual conditions
Formula, this is not limited.
550th, route and the POI along the line for meeting relevance threshold condition information are supplied to the user.
In the present embodiment, route and the POI along the line for meeting relevance threshold condition information are supplied to institute by server
State user.
Wherein, above-mentioned relevance threshold condition can be preset according to actual conditions, and this is not limited.
Figure 6 illustrates a kind of POI search result client display schematic diagram.When user is inputted by client
After " logical 114 circuits of fortune " and the route inquiry request of " inquiry about the hotels ", the route information that server returns is shown in Fig. 6
The display schematic diagram of POI information along the line.Wherein, the curve 610 in figure represents from Wu Zhuan and reaches Shi Gezhuan (pungent village Qiao Xi)
A route, each circular color lump 620 around the route 610 represents the high hotel POI of the surrounding degree of correlation of circuit 610.When
So, the low hotel POI of some degrees of correlation (for example, apart from route farther out or hotel's evaluation is general etc.) can also pass through pale red
Raindrop shape color lump (not shown) is presented on map., can be in white box when user, which clicks on or put, touches circular color lump 620
The details of the POI are shown in body 630.
The embodiment of the present invention is while searching for traffic path around searching of line by way of POI so that uses
Family can search out demand POI interested on the route that oneself is often walked, and then reduce travel time of the user to demand POI
With planned time etc.；Meanwhile by the way that POI is forecast or shown before the destination originally planned, user can be greatly shortened and arrived
Up to the time spent by demand POI；In addition, when user needs to formulate the trip planning for including multiple demand POI, it is possible to reduce
Change to the cumbersome generation with changing to phenomena such as strange.Reach guiding user in route traveling by reading travel route on the way
POI, again plan travel route or adjust consumption plan technique effect.In addition, by the way that degree of correlation threshold will be met
The POI of value condition is supplied to the user, and the low POI of hit rate is screened out, and further optimizes POI push effect
Fruit, the validity of information push is improved, brings good Consumer's Experience.
5th embodiment
Figure 7 illustrates a kind of structure chart of point of interest search device of fifth embodiment of the invention.As shown in fig. 7,
Described device includes：
Route acquiring unit 71, for carrying out route search according to the itinerary search request of user, obtain route.
Search node determining unit 72, for determining the search node of association according to route.
Point of interest acquiring unit 73 along the line, for carrying out point of interest search according to the search node, obtain this and search
Route around along point of interest.
Information push unit 74, for the information of the route and the point of interest along the line to be supplied into the user.
The embodiment of the present invention is while searching for traffic path around searching of line by way of POI so that uses
Family can search out demand POI interested on the route that oneself is often walked, and then reduce travel time of the user to demand POI
With planned time etc.；Meanwhile by the way that POI is forecast or shown before the destination originally planned, user can be greatly shortened and arrived
Up to the time spent by demand POI；In addition, when user needs to formulate the trip planning for including multiple demand POI, it is possible to reduce
Change to the cumbersome generation with changing to phenomena such as strange.Reach guiding user in route traveling by reading travel route on the way
POI, again plan travel route or adjust consumption plan technique effect.
On the basis of the various embodiments described above, the search node determining unit is specifically used for：
Obtain two distance nodes adjacent in the route；
In intermediate node between two adjacent distance nodes, the association intermediate node of predetermined number is obtained,
As the search node.
On the basis of the various embodiments described above, the search node determining unit is specifically used for：
Obtain two distance nodes adjacent in the route；
Route between two adjacent distance nodes is divided into predetermined number, obtains at least one grade for merogenesis
Point, as the search node.
On the basis of the various embodiments described above, the point of interest acquiring unit along the line is specifically used for：
According to preset search radius, region of search corresponding with the search node is obtained；
Point of interest search is carried out according to preparatory condition in the region of search, obtains point of interest along corresponding.
On the basis of the various embodiments described above, in addition to：Correlation calculating unit, for described according to the search node
Point of interest search is carried out, after obtaining the point of interest along the line around the route that this is searched, each interest along the line of acquisition is clicked through
Row relatedness computation；
Described information push unit is specifically used for：
The information of the route and the point of interest along the line for meeting relevance threshold condition is supplied to the user.
On the basis of the various embodiments described above, described information push unit is specifically used for：
The search result of the route is merged in unified search results messages with the search result of the point of interest along the line
In, there is provided to the user.
The point of interest search device that the embodiment of the present invention is provided can be used for performing the emerging of any embodiment offer of the present invention
Interesting point searching method, possess corresponding functional module, realize identical beneficial effect.
Obviously, it will be understood by those skilled in the art that above-mentioned each module of the invention or each step can be by as above
Described server implementation.Alternatively, the embodiment of the present invention can be realized with the program that computer installation can perform, so as to
To be stored in storage device by processor to perform, described program can be stored in a kind of computer-readable storage
In medium, storage medium mentioned above can be read-only storage, disk or CD etc.；Or they are fabricated to respectively each
Individual integrated circuit modules, or the multiple modules or step in them are fabricated to single integrated circuit module to realize.So,
The present invention is not restricted to the combination of any specific hardware and software.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for those skilled in the art
For, the present invention can have various changes and change.All any modifications made within spirit and principles of the present invention, it is equal
Replace, improve etc., it should be included in the scope of the protection.
Claims (10)
- A kind of 1. method of point of interest search, it is characterised in that including：Route search is carried out according to the itinerary search request of user, obtains route；The search node of association is determined according to route；Point of interest search is carried out according to the search node, obtains the point of interest along the line around the route that this is searched；The information of the route and the point of interest along the line is supplied to the user；Wherein, it is described to determine that the search node of association includes according to route：Obtain two distance nodes adjacent in the route；On route between two adjacent distance nodes, the association intermediate node of predetermined number is obtained, as described Search node.
- 2. the method for point of interest search according to claim 1, it is characterised in that described that searching for association is determined according to route Socket point also includes：Obtain two distance nodes adjacent in the route；Route between two adjacent distance nodes is divided into predetermined number, obtains at least one grade for partial node, As the search node.
- 3. the method for point of interest search according to claim 1 or 2, it is characterised in that described according to the search node Point of interest search is carried out, the point of interest along the line obtained around the route that this is searched includes：According to preset search radius, region of search corresponding with the search node is obtained；Point of interest search is carried out according to preparatory condition in the region of search, obtains point of interest along corresponding.
- 4. the method for point of interest search according to claim 1, it is characterised in that entered described according to the search node Row point of interest search, after obtaining the point of interest along the line around the route that this is searched, in addition to：To each interest along the line of acquisition Point carries out relatedness computation；The information by the route and the point of interest along the line is supplied to the user to specifically include：The information of the route and the point of interest along the line for meeting relevance threshold condition is supplied to the user.
- 5. the method for point of interest search according to claim 1, it is characterised in that it is described by the route with it is described along The information of point of interest is supplied to the user to specifically include：The search result of the route is merged in unified search results messages with the search result of the point of interest along the line, carried Supply the user.
- A kind of 6. device of point of interest search, it is characterised in that including：Route acquiring unit, for carrying out route search according to the itinerary search request of user, obtain route；Search node determining unit, for determining the search node of association according to route；Point of interest acquiring unit along the line, for carrying out point of interest search according to the search node, obtain the route searched Point of interest along surrounding；Information push unit, for the information of the route and the point of interest along the line to be supplied into the user；Wherein, the search node determining unit is specifically used for：Obtain two distance nodes adjacent in the route；On route between two adjacent distance nodes, the association intermediate node of predetermined number is obtained, as described Search node.
- 7. the device of point of interest search according to claim 6, it is characterised in that the search node determining unit also has Body is used for：Obtain two distance nodes adjacent in the route；Route between two adjacent distance nodes is divided into predetermined number, obtains at least one grade for partial node, As the search node.
- 8. the device of the point of interest search according to claim 6 or 7, it is characterised in that point of interest obtains single along described Member is specifically used for：According to preset search radius, region of search corresponding with the search node is obtained；Point of interest search is carried out according to preparatory condition in the region of search, obtains point of interest along corresponding.
- 9. the device of point of interest search according to claim 6, it is characterised in that also include：Correlation calculating unit, use Point of interest search is carried out according to the search node in described, after obtaining the point of interest along the line around the route that this is searched, Relatedness computation is carried out to each point of interest along the line of acquisition；Described information push unit is specifically used for：The information of the route and the point of interest along the line for meeting relevance threshold condition is supplied to the user.
- 10. the device of point of interest search according to claim 6, it is characterised in that described information push unit is specifically used In：The search result of the route is merged in unified search results messages with the search result of the point of interest along the line, carried Supply the 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 CN103940441A (en) | 2014-07-23 |
| CN103940441B true 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) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104270257B (en) * | 2014-09-10 | 2017-11-07 | 烽火通信科技股份有限公司 | NE-level webmaster business configuration adaption 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 |
| CN104484477B (en) * | 2014-12-29 | 2018-05-22 | 广州视源电子科技股份有限公司 | A kind of electronic map searching method, apparatus and system |
| CN105865464A (en) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | Method and apparatus for searching interest points surrounding path |
| US10281289B2 (en) * | 2015-03-08 | 2019-05-07 | Microsoft Technology Licnensing, LLC | Search along the 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 |
| 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 |
| 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 |
| CN106017490B (en) * | 2016-04-29 | 2018-12-18 | 玉环看知信息科技有限公司 | A kind of map-indication method, navigation server and navigation system |
| CN106123904A (en) * | 2016-07-31 | 2016-11-16 | 北京九五智驾信息技术股份有限公司 | Traffic navigation method |
| CN106503072B (en) * | 2016-09-30 | 2019-09-20 | 百度在线网络技术（北京）有限公司 | The querying method and device of POI |
| CN106708986B (en) * | 2016-12-07 | 2020-12-04 | 腾讯科技（深圳）有限公司 | Multimedia information recommendation method and device |
| CN108363801A (en) * | 2018-02-26 | 2018-08-03 | 阿里巴巴集团控股有限公司 | A kind of search method and device of map point of interest |
| CN108763269A (en) * | 2018-04-04 | 2018-11-06 | 浩亚信息科技有限公司 | A kind of visual chart POI display methods, electronic equipment and storage medium |
| 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 |
| CN111382218B (en) * | 2018-12-29 | 2023-09-26 | 北京嘀嘀无限科技发展有限公司 | System and method for searching point of interest (POI) |
| CN111457932B (en) * | 2019-01-21 | 2024-03-08 | 阿里巴巴集团控股有限公司 | Point of interest identification method and device, navigation method and system and equipment |
| 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 |
| CN115482658A (en) * | 2022-07-08 | 2022-12-16 | 重庆长安汽车股份有限公司 | Information display method, device, equipment and medium based on position |
Citations (6)
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9933273B2 (en) * | 2012-07-26 | 2018-04-03 | 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 (6)
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103940441A (en) | 2014-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103940441B (en) | A kind of interest point search method and device | |
| Tumas et al. | Personalized mobile city transport advisory system | |
| CN102265114B (en) | System and method for storing and providing routes | |
| US9239246B2 (en) | Method, system, and computer program product for visual disambiguation for directions queries | |
| US9146129B1 (en) | Suggesting points of interest on a mapped route using user interests | |
| 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 | |
| US20150330800A1 (en) | Systems and Methods for Personalized Multi-Destination Trip Planning | |
| Chang et al. | Discovering personalized routes from trajectories | |
| US8738284B1 (en) | Method, system, and computer program product for dynamically rendering transit maps | |
| CN104156897B (en) | Indoor guide system based on context aware | |
| US20130191215A1 (en) | Location-based application pop up | |
| US11067406B2 (en) | Navigation method using historical navigation data to provide geographical- and user-optimised route suggestions | |
| CN103323011B (en) | Point-to-point guider and the method thereof sharing sight spot information | |
| WO2020098252A1 (en) | Route planning method, server, and computer storage medium | |
| US9234763B1 (en) | Systems and methods for identifying and selecting personalized waypoints for presentation on a map | |
| US10055752B2 (en) | Method and apparatus for performing real-time out home advertising performance analytics based on arbitrary data streams and out of home advertising display analysis | |
| CN103377559A (en) | Method and system for displaying road condition information of electronic map | |
| US9817907B1 (en) | Using place of accommodation as a signal for ranking reviews and point of interest search results | |
| US20150160028A1 (en) | Presenting information on a map | |
| US20130138335A1 (en) | Method and system for providing information | |
| CN106323322A (en) | Intelligent optimizing method for vehicle navigation route | |
| TWI426460B (en) | Application apparatus, server, system and method of travel service | |
| US10209088B2 (en) | Method and apparatus for route calculation considering potential mistakes | |
| JP2016075985A (en) | Advertisement publication system, advertisement publication program, advertisement publication device, and advertisement publication method |
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 |