CN105300398B - The methods, devices and systems of gain location information - Google Patents
The methods, devices and systems of gain location information Download PDFInfo
- Publication number
- CN105300398B CN105300398B CN201510640635.2A CN201510640635A CN105300398B CN 105300398 B CN105300398 B CN 105300398B CN 201510640635 A CN201510640635 A CN 201510640635A CN 105300398 B CN105300398 B CN 105300398B
- Authority
- CN
- China
- Prior art keywords
- place
- candidate locations
- undetermined
- location information
- information
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
This application discloses a kind of methods, devices and systems of gain location information.One specific embodiment of the method includes: to obtain description information and at least one determination place at least one place undetermined；Based on the access order to place, judges the preposition place in place undetermined or whether postposition place is determining place；If so, obtaining candidate locations set, each of candidate locations set candidate locations are respectively less than distance threshold to the distance for determining place；The description information of multiple candidate locations is matched respectively with the description information in place undetermined；Based on matching result and candidate locations to the distance for determining place, the location information of at least one candidate locations is determined as to the location information in place undetermined.The embodiment combines candidate locations to the distance for determining place by matching the description information of candidate locations arrived within the scope of determining place certain distance and the description information in place undetermined, obtains the location information in place undetermined.
Description
Technical field
This application involves field of computer technology, and in particular to technical field of information processing more particularly to a kind of acquisition ground
The methods, devices and systems of point information.
Background technique
In daily life, people's trip is typically to one or several specific purposes, for example goes to see client, participate in
Party etc., these activities have generally corresponded to specific destination.Only comprising have a definite purpose ground when, people can easily into
Row route planning.And in the case where ample time, people may also want to arrange some places undetermined during trip its
He is movable.Determination for these places undetermined needs people to do and largely searches, compares work mainly by pure artificial progress
Make, and can the place be selected according to the trip mode of oneself, time judgement.It is this to determine place undetermined by artificially screening
Mode, it is not only time-consuming and laborious, but also it is difficult to find that optimal selection.How place undetermined is fast and accurately determined, at present
Still without good solution.
Summary of the invention
The purpose of the application is to propose a kind of methods, devices and systems of gain location information, come quickly and accurately really
Fixed place undetermined.
In a first aspect, this application provides a kind of methods of gain location information, which comprises obtain at least one
The description information in place undetermined and at least one determination place；Based on the access order to place, the place undetermined is judged
Whether preposition place or postposition place are determining place；If so, candidate locations set is obtained, in the candidate locations set
The distance in each candidate locations to the determining place is respectively less than distance threshold；By the description information of the multiple candidate locations
It is matched respectively with the description information in the place undetermined；Based on matching result and the candidate locations to it is described definitely
The location information of at least one candidate locations, is determined as the location information in the place undetermined by the distance of point.
In some embodiments, the description information includes at least one of the following: place classification；Evaluation information；Expense letter
Breath.
In some embodiments, the method also includes: obtain mode of transportation information；It is true based on the mode of transportation information
The fixed distance threshold.
In some embodiments, the method also includes: if the preposition place and the postposition place are definitely
Point then determines place for the preposition place as first, determines place for the postposition place as second；The acquisition is waited
Selection of land point set includes: to obtain the first candidate locations set, and each of described first candidate locations set candidate locations arrive
Described first determines that the distance in place is respectively less than first distance threshold value；Obtain the second candidate locations set, the described second candidate ground
Each of point set candidate locations determine that the distance in place is respectively less than second distance threshold value to described second；By described first
Candidate locations set and the second candidate locations intersection of sets collection are as the candidate locations set；It is described to be based on matching result
And the candidate locations are to the distance in the determining place, by the location information of at least one candidate locations be determined as it is described to
The location information for determining place includes: to determine place and described second to described first based on matching result and the candidate locations
The location information of at least one candidate locations in the candidate locations set is determined as described undetermined by the distance for determining place
The location information in place.
In some embodiments, the method also includes: obtain client send the update in the place undetermined is asked
It asks；It, will be in the candidate locations set according to the matching result and the candidate locations to the distance in the determining place
All candidate locations be ranked up；The location information in the place undetermined is updated based on ranking results.
In some embodiments, the method also includes location informations, the determining place based on the place undetermined
And the access order, generate recommended route；The recommended route is sent to the client.
Second aspect, this application provides a kind of methods of gain location information, which comprises obtains at least one
The description information in place undetermined and at least one determination place；The description information in the place undetermined and described is sent to server
Determine place so that the server based on the access order to place, judge the place undetermined preposition place or after
Set whether place is determining place, if so, candidate locations set is obtained, the candidate ground of each of described candidate locations set
Distance of the point to the determining place is respectively less than distance threshold, and by the description information of the multiple candidate locations with it is described undetermined
The description information in place is matched respectively, based on the distance of matching result and the candidate locations to the determining place,
The location information of at least one candidate locations is determined as to the location information in the place undetermined；Receive what the server returned
The location information in the place undetermined.
In some embodiments, the description information includes at least one of the following: place classification；Evaluation information；Expense letter
Breath.
In some embodiments, the method also includes: obtain mode of transportation information；The mode of transportation information is sent
To the server, so that the server determines the distance threshold based on the mode of transportation information.
In some embodiments, the method also includes: obtain to the update in the place undetermined request；By the update
Request is sent to the server, so that the server is according to the matching result and the candidate locations to described true
All candidate locations in the candidate locations set are ranked up by the distance for determining place, and update institute based on ranking results
State the location information in place undetermined；Receive the updated location information that the server returns.
In some embodiments, the method also includes: receive and show the recommended route that the server sends, it is described
Recommended route is raw based on the location information in the place undetermined, the determining place and the access order by the server
At.
The third aspect, this application provides a kind of device of gain location information, described device includes: acquisition module, is used
In the description information for obtaining at least one place undetermined and at least one determination place；Judgment module, for based on to place
Access order, judges the preposition place in the place undetermined or whether postposition place is determining place；Module is chosen, for obtaining
The distance of candidate locations set, each of described candidate locations set candidate locations to the determining place is respectively less than distance
Threshold value；Matching module, for by the description information in the description information of the multiple candidate locations and the place undetermined respectively into
Row matching；Determining module will at least one for the distance based on matching result and the candidate locations to the determining place
The location information of a candidate locations is determined as the location information in the place undetermined.
In some embodiments, the acquisition module is further used for obtaining mode of transportation information；Described device further includes
Distance threshold determining module, for determining the distance threshold based on the mode of transportation information.
In some embodiments, the module that obtains is further used for obtaining that client sends to the place undetermined
Update request；Described device further includes sorting module, for according to the matching result and the candidate locations to described true
All candidate locations in the candidate locations set are ranked up by the distance for determining place；The determining module is further used
In the location information for updating the place undetermined based on ranking results.
In some embodiments, described device further include: generation module, for the place letter based on the place undetermined
Breath, the determining place and the access order generate recommended route；Sending module, for sending the recommended route
To the client.
Fourth aspect, this application provides a kind of device of gain location information, described device includes: acquisition module, is used
In the description information for obtaining at least one place undetermined and at least one determination place；Sending module, for being sent to server
The description information in the place undetermined and the determining place, so that the server is sentenced based on the access order to place
Break the preposition place in the place undetermined or whether postposition place is determining place, if so, candidate locations set is obtained, it is described
The distance in each of candidate locations set candidate locations to the determining place is respectively less than distance threshold, and will be the multiple
The description information of candidate locations is matched respectively with the description information in the place undetermined, is based on matching result and the time
The location information of at least one candidate locations is determined as the ground in the place undetermined to the distance in the determining place by selection of land point
Point information；Receiving module, for receiving the location information in the place undetermined that the server returns.
In some embodiments, the acquisition module is further used for obtaining mode of transportation information；The sending module into
One step is used to the mode of transportation information being sent to the server, so that the server is believed based on the mode of transportation
Breath determines the distance threshold.
In some embodiments, the acquisition module is further used for obtaining the request of the update to the place undetermined；Institute
It states sending module to be further used for requesting the update to be sent to the server, so that the server is according to described
Distance with result and the candidate locations to the determining place, by all candidate locations in the candidate locations set
It is ranked up, and updates the location information in the place undetermined based on ranking results；The receiving module is further used for receiving
The updated location information that the server returns.
In some embodiments, the receiving module is further used for receiving the recommended route that the server is sent, institute
Recommended route is stated by the server based on the location information in the place undetermined, the determining place and the access order
It generates；Described device further includes display module, the recommended route sent for showing the server.
5th aspect, this application provides a kind of systems of gain location information, and the system comprises the above-mentioned third aspect
The device of gain location information provided by the device and fourth aspect of provided gain location information.
The mthods, systems and devices of gain location information provided by the present application can be by that will arrive determining place certain distance
The description information of candidate locations in range and the description information in place undetermined are matched, and combine candidate locations to definitely
The distance of point, obtains the location information in place undetermined, realizes quick, the accurate determination according to restrictive condition to place undetermined.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other
Feature, objects and advantages will become more apparent upon:
Fig. 1 is that this application can be applied to exemplary system architecture figures therein；
Fig. 2 is the flow chart of one embodiment of the method for the application gain location information；
Fig. 3 is the flow chart of another embodiment of the method for the application gain location information；
Fig. 4 is the structural schematic diagram of one embodiment of the device of the application gain location information；
Fig. 5 is the structural schematic diagram of another embodiment of the device of the application gain location information；
Fig. 6 is the structural schematic diagram of one embodiment of the system of the application gain location information；
Fig. 7 is adapted for showing for the structure of the computer system of the client device or server of realizing the embodiment of the present application
It is intended to.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Referring to FIG. 1, it illustrates this application can be applied to exemplary system architectures 100 therein.
As shown in Figure 1, system architecture 100 may include server 101, client 102 and network 103.Network 103 to
The medium of communication link is provided between server 101 and client 102.Network 103 may include various connection types, such as
Wired, wireless communication link or fiber optic cables etc..
User 110 can be used client 102 and be interacted by network 103 with server 101, to receive or send message
Deng.Various client applications, such as web browser, instant messaging tools, mailbox client can be installed in client 102
End, social platform software etc..
Client 102 can be various electronic equipments, including but not limited to PC, smart phone, smartwatch, flat
Plate computer, personal digital assistant etc..
Server 101 can be to provide the server of various services.Server can store the data received,
The processing such as analysis, forwarding, and processing result is fed back into client 102.
It should be noted that the method for gain location information provided by the embodiment of the present application can be by 101 He of server
Client 102, which cooperates, to be executed.It should be understood that the number of server, client and network in Fig. 1 is only schematic
's.According to needs are realized, any number of server, client and network can have.
Referring to FIG. 2, it illustrates the exemplary streams according to the method for the gain location information of the application one embodiment
Journey 200.The method of the gain location information of the present embodiment can be realized by server.
As shown in Fig. 2, in step 201, obtain at least one place undetermined description information and at least one definitely
Point.
When determining the location information in place undetermined, server can be obtained by wired or wireless mode by client
At least one determination place and the description information about at least one place undetermined that end is sent.User can be pressed by client
The sequence of trip sends the description information for determining place and place undetermined to server.Wherein it is determined that place can be a position
Confidence ceases specific place, such as can be specific to certain mansion Jie Moudong is located at, and place undetermined can be user and want to go to
Some fuzzy place, the description information in place undetermined can be the vague description that user carries out place undetermined, for pair
Some attributes in place undetermined are defined.
In an optional implementation of the present embodiment, description information includes at least one of the following: place classification；Evaluation
Information；Cost information.Wherein, place classification can be the classification of the function in the place, such as can be body-building field, leisure field
Ground, showground etc..Evaluation information can be in existing database, scoring model of the other users to the satisfaction in the place etc.
It encloses.Whether cost information may include expense per capita in the place carry out activity, specific charging mode and has preferential etc.
Information.It is described, while can be believed by these descriptions by the place undetermined that foregoing description information can want to go to user
Candidate locations are compared by breath with place undetermined, determine the matching degree of the two.
It should be noted that description information can also include other kinds of information, for example, to nearest bus stop or
The distance etc. of subway station, the application is not construed as limiting this.
Then, in step 202, based on the access order to place, judge preposition place or the hinterland in place undetermined
Whether point is determining place.
In above-mentioned steps 201, obtains the determination place being consistent with user's trip sequence and carried out by description information
Behind the place undetermined limited, based on the access order to each place, server can further judge the preposition of place undetermined
Whether place or postposition place are determining place.Wherein, preposition place can be the place being accessed before place undetermined, after
Setting place can be the place being accessed after place undetermined.
Then, it when the preposition place or postposition place for determining place undetermined are to determine place, in step 203, obtains
Candidate locations set.
In the present embodiment, each of candidate locations set place can be less than distance to the distance for determining place
Threshold value.Place in candidate locations set can be all determining place of location information, place name.Wherein, distance threshold can
To be the default value being arranged in server, it is also possible to the occurrence of client transmission.
Then, in step 204, the description information of multiple candidate locations and the description information in place undetermined are carried out respectively
Matching.
After obtaining candidate locations set in above-mentioned steps 203, server can be extracted one by one from data with existing and be waited
The description information of selection of land point, and matched one by one with the description information in place undetermined, obtain matching result.
Finally, in step 205, based on matching result and candidate locations to the distance for determining place, by least one
The location information of candidate locations is determined as the location information in place undetermined.
It is arrived based on each candidate locations in the matching result and candidate locations set obtained in above-mentioned steps 204
The location information of at least one candidate locations is determined as the location information in place undetermined by the distance for determining place.Wherein, undetermined
The location information in place may include specific location information and specific place name.It is confirmed as the candidate in place undetermined
Place can be in candidate locations set with the matching degree in place undetermined height, and to the close place of distance for determining place.
For example, place undetermined can be set to the distance in determining place and the weight coefficient of each description information, then according to above-mentioned
Distance weighting coefficient, description information weight coefficient are at a distance from candidate locations to determining place and each item of candidate locations describes to believe
The matching degree for ceasing description information corresponding to place undetermined calculates the overall matching degree of candidate locations and place undetermined, then based on
Gained overall matching degree is calculated to be ranked up all places in candidate locations set, the one or more for coming front is candidate
The location information in place is determined as the location information in place undetermined.
In the present embodiment, if there is multiple places undetermined in the place that user specifies, server can be by the elder generation of access
Place undetermined is sequentially chosen afterwards and carries out location information acquisition one by one, or can also be by description information from more to few, in conjunction with access
Sequencing choose place undetermined and carry out location information acquisition one by one.After determining a place undetermined, undeterminedly using this
The location information of point continues the determination in subsequent place undetermined.
In the present embodiment, the user's choosing for having identical description to place undetermined can also be obtained by the strategy of collaborative filtering
Select recommendation place of most places as place undetermined.
In an optional implementation of the present embodiment, the method for gain location information further include: obtain mode of transportation
Information；Distance threshold is determined based on mode of transportation information.In the present embodiment, server can further obtain client transmission
Mode of transportation information, such as self-driving, public transport, walking etc., be then based on acquired mode of transportation information, traffic can be passed through
Time obtains distance threshold multiplied by traffic speed corresponding with mode of transportation, and above-mentioned traffic time can be by user from client
Server is entered and sent, it can also be by one default value of server settings.
In an optional implementation of the present embodiment, the method for gain location information further include: if preposition place with
Postposition place is determining place, then determines place for preposition place as first, determines place for postposition place as second；
Obtaining candidate locations set then includes: to obtain the first candidate locations set, and wherein each candidate locations to first determine place
Distance be respectively less than first distance threshold value；Obtain the second candidate locations set, wherein each candidate locations to second definitely
The distance of point is respectively less than second distance threshold value；Using the first candidate locations set and the second candidate locations intersection of sets collection as candidate
Ground point set；It is then based on the matching result and candidate locations of the description information in place undetermined and the description information of candidate locations
The distance for determining place and the second determining place to first, the place of at least one candidate locations in candidate locations set is believed
Breath is determined as the location information in place undetermined.
It, can after server determines that the preposition place in place undetermined and postposition place are determining place based on access order
Place undetermined is determined to consider preposition place (first determines place) simultaneously with postposition place (second determines place).First may be used
To obtain centered on the first determining place, determine that distance location is less than the first candidate locations set of first threshold to first,
And centered on the second determining place, determine that distance location is less than the second candidate locations set of second threshold to second.So
The place existed simultaneously in the first candidate locations set and the second candidate locations set can be selected afterwards, constituted candidate
Ground point set.Each item of each description information of each candidate locations in above-mentioned candidate locations set and place undetermined is retouched again
It states information to be matched respectively, then can therefrom select matching degree high, and determine place and second definitely to first
The all closer candidate locations of distance of point are determined as place undetermined.
In above-mentioned implementation, when being determined to place undetermined, while consider place undetermined with determine it is preposition
Positional relationship between place and postposition place, it is possible to reduce user is from preposition place to place undetermined again to the total of postposition place
Body distance.
In an optional implementation of the present embodiment, the method for gain location information further include: obtain client hair
The update to place undetermined sent is requested；According to matching result and candidate locations to the distance for determining place, by candidate locations
All candidate locations in set are ranked up；The location information in place undetermined is updated based on ranking results.In the present embodiment,
The update request that server can be sent according to client is updated place undetermined.Client is received in server to send
To the update in place undetermined request after, server can according to the description informations of candidate locations each in candidate locations set with to
Determine matching degree between the description information in place and each candidate locations to determine the distance in place to all candidate locations into
Row sequence, then can be selected differently from the candidate locations of previous selection in order from the candidate locations set after sequence
Location information be determined as the location information in place undetermined.Update request again for client, server can be again
The location information for selecting next candidate locations in the secondary candidate locations set from after above-mentioned sequence in order, to place undetermined into
Row updates.Until client stops updating all candidate locations in request or candidate locations set and is all selected one time.It is logical
The update request for crossing customer in response end, may be implemented to optimize place undetermined by user demand.
In the present embodiment, the update in place undetermined can be and only updates selected place undetermined, be also possible to basis
It updates request and linkage update is carried out to all places undetermined.That is, by the sequence for determining place undetermined, it is every to update one
Behind place undetermined, continue the determination in subsequent place undetermined using the location information in updated place undetermined.
In an optional implementation of the present embodiment, the method for gain location information further include: be based on place undetermined
Location information, determine place and access order, generate recommended route；Recommended route is sent to client.In this implementation
In example, server can be combined by access order after the location information for obtaining place undetermined and determine place and place undetermined
Location information generate recommended route simultaneously be sent to client, realize go on a journey place include place undetermined when route planning with
Recommend, to simplify the process that user carries out route planning, reduces the time that user carries out route planning.The application is above-mentioned
The method for the gain location information that embodiment provides, by the description for the candidate locations that will be arrived within the scope of determining place certain distance
Information and the description information in place undetermined are matched, and combine candidate locations to the distance for determining place, can quickly, accurately
Ground obtains the location information in place undetermined.
With further reference to Fig. 3, it illustrates showing according to the method for the gain location information of the application another embodiment
Example property process 300.The method of the gain location information of the present embodiment can be realized by client.
As shown in figure 3, in step 301, obtain at least one place undetermined description information and at least one definitely
Point.
In the present embodiment, user can input the starting point and use oneself gone on a journey to client by map interface first
Mode of transportation, then can be added one by one by access order trip place.These places can be it is determining, be also possible to
Fixed.Wherein, for determining place, user can the direct place that determines of point of addition, such as can be some bus station
Or some activity centre etc..For place undetermined, user needs to add associated description information, such as can be venue type
Deng.
In the present embodiment, it is place undetermined that user can select the attribute in addition place first, then can be from correspondence
Drop-down list in selection to the description information in place undetermined.
Then, in step 302, the description information in place undetermined is sent to server and determine place.
After obtaining the description information in place undetermined in above-mentioned steps 301 and determining place, client can be to server
Send the description information in acquired place undetermined and determine place so that server can using determining preposition place or
Candidate locations set is chosen in postposition place, and combines the matching of the description information of candidate locations and the description information in place undetermined
Degree and candidate locations determine the location information in place undetermined to the distance in place is determined.
Finally, in step 303, receiving the location information in the place undetermined that server returns.
In an optional implementation of the present embodiment, the description information in the place undetermined that user adds to client can
To include at least one of the following: place classification；Evaluation information；Cost information.
In an optional implementation of the present embodiment, the method for gain location information can also include: that acquisition is treated
Determine the update request in place；Request will be updated and be sent to server so that server according to the description informations of candidate locations with
The matching result and candidate locations of the description information in place undetermined are to the distance for determining place, by the institute in candidate locations set
There are candidate locations to be ranked up, and updates the location information in place undetermined based on ranking results；Then server return is received again
Updated location information.In the present embodiment, when user needs to update the location information of the candidate locations of server return
When, it can choose a certain place undetermined for needing to update and trigger to update by client and request.Client can ask update
It asks and is sent to server, after server is completed to update and return to the location information in updated place undetermined, then received.
In an optional implementation of the present embodiment, the method for gain location information can also include: to receive and show
Show server send recommended route, above-mentioned recommended route by server based on place undetermined location information, determine place with
And access order generates.In the present embodiment, optionally, description information of the server based on the place undetermined obtained from client
With determine place treat determine place location information be determined after, can be based further on place undetermined location information, really
Determine place and recommended route is generated to the access order in each place and is sent to client.Client can receive and
The recommended route that map interface display server is sent.
The above embodiments of the present application provide gain location information method, can by the application in client, such as
Map interface initiates the request of gain location information to server, then can receive the place undetermined that simultaneously display server returns
Location information and recommended route so that user do not need by manual type select not enough explicitly trip place, realize
Fast and accurately obtain the purpose of the location information in place undetermined.
With further reference to Fig. 4, it illustrates the examples according to the device of the gain location information of the application one embodiment
Property structure 400.The device of the gain location information of the present embodiment can be set in server.
Specifically, as shown in figure 4, the device 400 of gain location information may include: to obtain module 401, judgment module
402, choose module 403, matching module 404 and determining module 405.It is undetermined for obtaining at least one wherein to obtain module 401
The description information in place and at least one determination place；Judgment module 402 is used to judge undetermined based on the access order to place
Whether the preposition place or postposition place in place are determining place；Module 403 is chosen for obtaining candidate locations set, above-mentioned time
Each of selection of land point set candidate locations are respectively less than distance threshold to the distance for determining place；Matching module 404 is used for will
The description information of multiple candidate locations is matched respectively with the description information in place undetermined；Determining module 405 be used for based on
With result and candidate locations to the distance for determining place, the location information of at least one candidate locations is determined as place undetermined
Location information.
In an optional implementation of the present embodiment, obtains module 401 and be further used for obtaining mode of transportation information；
Device 400 can also include distance threshold determining module, for determining distance threshold based on above-mentioned mode of transportation information.
In an optional implementation of the present embodiment, obtains module 401 and be further used for obtaining what client was sent
Update request to place undetermined；Device 400 can also include sorting module, for being arrived according to matching result and candidate locations
All candidate locations in candidate locations set are ranked up by the distance for determining place；Determining module 405 is further used for base
The location information in place undetermined is updated in above-mentioned ranking results.
In an optional implementation of the present embodiment, device 400 can also include: generation module and sending module.
Generation module, for based on place undetermined location information, determine place and access order, generate recommended route；Send mould
Block, for above-mentioned recommended route to be sent to client.
It will be understood by those skilled in the art that the device 400 of above-mentioned gain location information further includes some other known knots
Structure, such as processor, memory etc., in order to unnecessarily obscure embodiment of the disclosure, these well known structures in Fig. 4 not
It shows.
With further reference to Fig. 5, it illustrates showing according to the device of the gain location information of the application another embodiment
Example property structure 500.The device of the gain location information of the present embodiment can be set in client.
Specifically, as shown in figure 5, the device 500 of gain location information may include: to obtain module 501, for obtaining
The description information at least one place undetermined and at least one determination place；Sending module 502, it is above-mentioned for being sent to server
The description information in place undetermined and above-mentioned determining place, so that server is judged undeterminedly based on the access order to place
Whether the preposition place or postposition place of point are determining place, if so, obtaining candidate locations set, above-mentioned candidate locations set
Each of the distance in candidate locations to above-mentioned determining place be respectively less than distance threshold, and the description of multiple candidate locations is believed
Breath is matched respectively with the description information in place undetermined, based on matching result and candidate locations to above-mentioned determining place away from
From the location information of at least one candidate locations to be determined as to the location information in place undetermined；Receiving module 503, for receiving
The location information in the place undetermined that server returns.
In an optional implementation of the present embodiment, obtains module 501 and be further used for obtaining mode of transportation information；
Sending module 502 is further used for mode of transportation information being sent to server, so that server can be based on mode of transportation
Information determines above-mentioned distance threshold.
In an optional implementation of the present embodiment, obtains module 501 and be further used for obtaining to place undetermined
Update request；Sending module 502 is further used for requesting above-mentioned update to be sent to server, so that server is according to matching
As a result and candidate locations are to the distance for determining place, all candidate locations in candidate locations set are ranked up, and base
The location information in place undetermined is updated in ranking results；Receiving module 503 is further used for after receiving the update that server returns
Place undetermined location information.
In an optional implementation of the present embodiment, receiving module 503 is further used for receiving what server was sent
Recommended route, determination place that above-mentioned recommended route is sent by server based on the location information in place undetermined, client and
The access order in each place is generated；Device 500 can also include display module, for showing that received server is sent
Recommended route.
It will be understood by those skilled in the art that the device 500 of above-mentioned gain location information further includes some other known knots
Structure, such as processor, memory etc., in order to unnecessarily obscure embodiment of the disclosure, these well known structures in Fig. 5 not
It shows.
It should be appreciated that each in the method that all modules recorded in the device 400 of gain location information are described with reference Fig. 2
A step is corresponding.Each step in the method for all modules and reference Fig. 3 description recorded in the device 500 of gain location information
It is rapid corresponding.Corresponding module in the device 400 of gain location information and the device 500 of gain location information can cooperate
To realize the scheme in the embodiment of the present application.
With further reference to Fig. 6, it illustrates the examples according to the system of the gain location information of the application one embodiment
Property structure 600.
As shown in fig. 6, the system of gain location information may include: client 601 and server 602.Wherein, client
The device of gain location information shown in Fig. 5 can be set in 601, can be set shown in Fig. 4 in server 602
The device of gain location information.Specifically:
Client 601, for obtaining description information and at least one determination place at least one place undetermined；To service
Device 602 sends the description information in place undetermined and determines place；Receive the location information in the place undetermined that server 602 returns.
Server 602, for obtain client 601 transmission at least one place undetermined description information and at least one
Determine place；Based on the access order to place, judges the preposition place in place undetermined or whether postposition place is determining place；
If so, obtaining candidate locations set, each of candidate locations set candidate locations are respectively less than to the distance for determining place
Distance threshold；The description information of multiple candidate locations is matched respectively with the description information in place undetermined；It is tied based on matching
The location information of at least one candidate locations is determined as the ground in place undetermined to the distance for determining place by fruit and candidate locations
Point information.
The system for the gain location information that the above embodiments of the present application provide, can will acquire location information by client
Request be sent to server, then by server by will to determination place certain distance within the scope of candidate locations description
Information and the description information in place undetermined are matched, and candidate locations is combined to arrive the distance for determining place, may be implemented it is quick,
Accurately obtain the purpose of the location information in place undetermined.
Below with reference to Fig. 7, it illustrates the client device for being suitable for being used to realize the embodiment of the present application or the meters of server
The structural schematic diagram of calculation machine system 700.
As shown in fig. 7, computer system 700 includes central processing unit (CPU) 701, it can be read-only according to being stored in
Program in memory (ROM) 702 or be loaded into the program in random access storage device (RAM) 703 from storage section 908 and
Execute various movements appropriate and processing.In RAM 703, also it is stored with system 700 and operates required various programs and data.
CPU 701, ROM 702 and RAM 703 are connected with each other by bus 704.Input/output (I/O) interface 705 is also connected to always
Line 704.
I/O interface 705 is connected to lower component: the importation 706 including keyboard, mouse etc.；It is penetrated including such as cathode
The output par, c 707 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 708 including hard disk etc.；
And the communications portion 709 of the network interface card including LAN card, modem etc..Communications portion 709 via such as because
The network of spy's net executes communication process.Driver 710 is also connected to I/O interface 705 as needed.Detachable media 711, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 710, in order to read from thereon
Computer program be mounted into storage section 708 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be tangibly embodied in machine readable
Computer program on medium, the computer program include the program code for method shown in execution flow chart.At this
In the embodiment of sample, which can be downloaded and installed from network by communications portion 709, and/or from removable
Medium 711 is unloaded to be mounted.
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of the module, program segment or code include one or more
Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box
The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical
On can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it wants
It is noted that the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, Ke Yiyong
The dedicated hardware based system of defined functions or operations is executed to realize, or can be referred to specialized hardware and computer
The combination of order is realized.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard
The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet
It includes and obtains module, judgment module, chooses module, matching module and determining module.Wherein, the title of these modules is in certain situation
Under do not constitute restriction to the module itself, for example, obtain module be also described as " obtain client send it is undetermined
The description information in place and the module for determining place ".
As on the other hand, present invention also provides a kind of nonvolatile computer storage media, the non-volatile calculating
Machine storage medium can be nonvolatile computer storage media included in device described in above-described embodiment；It is also possible to
Individualism, without the nonvolatile computer storage media in supplying client.Above-mentioned nonvolatile computer storage media
It is stored with one or more program, when one or more of programs are executed by an equipment, so that the equipment: obtaining
Take description information and at least one determination place at least one place undetermined；Based on the access order to place, described in judgement
Whether the preposition place or postposition place in place undetermined are determining place；If so, candidate locations set is obtained, the candidate ground
The distance in each of point set candidate locations to the determining place is respectively less than distance threshold；By the multiple candidate locations
Description information matched respectively with the description information in the place undetermined；It is arrived based on matching result and the candidate locations
The location information of at least one candidate locations is determined as the location information in the place undetermined by the distance in the determining place.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art
Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature
Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (20)
1. a kind of method of gain location information, which is characterized in that the described method includes:
Obtain description information and at least one determination place at least one place undetermined；
Based on the access order to place, judges the preposition place in the place undetermined or whether postposition place is determining place；
If so, obtaining candidate locations set, each of described candidate locations set candidate locations to the determining place
Distance be respectively less than distance threshold；
The description information of candidate locations in the candidate locations set and the description information in the place undetermined are carried out respectively
Matching；
Based on the distance of matching result and the candidate locations to the determining place, by the place of at least one candidate locations
Information is determined as the location information in the place undetermined.
2. the method according to claim 1, wherein the description information includes at least one of the following:
Place classification；
Evaluation information；
Cost information.
3. the method according to claim 1, wherein further include:
Obtain mode of transportation information；
The distance threshold is determined based on the mode of transportation information.
4. the method according to claim 1, wherein further include:
If the preposition place and the postposition place are determining place, definitely using the preposition place as first
The postposition place is determined place by point；
The acquisition candidate locations set includes:
The first candidate locations set is obtained, each of described first candidate locations set candidate locations are determined to described first
The distance in place is respectively less than first distance threshold value；
The second candidate locations set is obtained, each of described second candidate locations set candidate locations are determined to described second
The distance in place is respectively less than second distance threshold value；
Using the first candidate locations set and the second candidate locations intersection of sets collection as the candidate locations set；
The distance based on matching result and the candidate locations to the determining place, by least one candidate locations
The location information that location information is determined as the place undetermined includes:
It, will based on the distance that matching result and the candidate locations determine place and the second determining place to described first
The location information of at least one candidate locations in the candidate locations set is determined as the location information in the place undetermined.
5. the method according to claim 1, wherein further include:
The update to the place undetermined that client is sent is obtained to request；
It, will be in the candidate locations set according to the matching result and the candidate locations to the distance in the determining place
All candidate locations be ranked up；
The location information in the place undetermined is updated based on ranking results.
6. according to the method described in claim 5, it is characterized by further comprising:
Based on the location information in the place undetermined, the determining place and the access order, recommended route is generated；
The recommended route is sent to the client.
7. a kind of method of gain location information, which is characterized in that the described method includes:
Obtain description information and at least one determination place at least one place undetermined；
To server send the place undetermined description information and the determining place so that the server be based on over the ground
The access order of point, judges the preposition place in the place undetermined or whether postposition place is determining place, waits if so, obtaining
The distance of selection of land point set, each of described candidate locations set candidate locations to the determining place is respectively less than apart from threshold
Value, and the description information of the candidate locations in the candidate locations set and the description information in the place undetermined are carried out respectively
Matching, based on the distance of matching result and the candidate locations to the determining place, by the ground of at least one candidate locations
Point information is determined as the location information in the place undetermined；
Receive the location information in the place undetermined that the server returns.
8. the method according to the description of claim 7 is characterized in that the description information includes at least one of the following:
Place classification；
Evaluation information；
Cost information.
9. the method according to the description of claim 7 is characterized in that further include:
Obtain mode of transportation information；
The mode of transportation information is sent to the server, so that the server is true based on the mode of transportation information
The fixed distance threshold.
10. the method according to the description of claim 7 is characterized in that further include:
The update to the place undetermined is obtained to request；
Update request is sent to the server, so that the server is according to the matching result and the time
All candidate locations in the candidate locations set are ranked up, and be based on by selection of land point to the distance in the determining place
Ranking results update the location information in the place undetermined；
Receive the updated location information that the server returns.
11. according to method described in claim 7 to 10 any one, which is characterized in that further include: it receives and shows the clothes
Be engaged in the recommended route that device sends, location information of the recommended route by the server based on the place undetermined, it is described really
Determine place and the access order generates.
12. a kind of device of gain location information, which is characterized in that described device includes:
Module is obtained, for obtaining description information and at least one determination place at least one place undetermined；
Judgment module, for judging the preposition place in the place undetermined or postposition place being based on the access order to place
No is to determine place；
Module is chosen, for obtaining candidate locations set, each of described candidate locations set candidate locations are to described true
The distance for determining place is respectively less than distance threshold；
Matching module, for by the description of the description information of the candidate locations in the candidate locations set and the place undetermined
Information is matched respectively；
Determining module, for the distance based on matching result and the candidate locations to the determining place, by least one
The location information of candidate locations is determined as the location information in the place undetermined.
13. device according to claim 12, which is characterized in that
The acquisition module is further used for obtaining mode of transportation information；
Described device further includes distance threshold determining module, for determining the distance threshold based on the mode of transportation information.
14. device according to claim 12, which is characterized in that
The module that obtains is further used for obtaining the update request to the place undetermined that client is sent；
Described device further includes sorting module, for according to the matching result and the candidate locations to the determining place
Distance, all candidate locations in the candidate locations set are ranked up；
The determining module is further used for updating the location information in the place undetermined based on ranking results.
15. device according to claim 14, which is characterized in that further include:
Generation module is generated for location information, the determining place and the access order based on the place undetermined
Recommended route；
Sending module, for the recommended route to be sent to the client.
16. a kind of device of gain location information, which is characterized in that described device includes:
Module is obtained, for obtaining description information and at least one determination place at least one place undetermined；
Sending module, for sent to server the place undetermined description information and the determining place so that described
Server judges the preposition place in the place undetermined or whether postposition place is definitely based on the access order to place
Point, if so, obtaining candidate locations set, each of described candidate locations set candidate locations to the determining place
Distance respectively less than distance threshold, and by the description information of the candidate locations in the candidate locations set and the place undetermined
Description information is matched respectively, will at least based on matching result and the candidate locations to the distance in the determining place
The location information of one candidate locations is determined as the location information in the place undetermined；
Receiving module, for receiving the location information in the place undetermined that the server returns.
17. device according to claim 16, which is characterized in that
The acquisition module is further used for obtaining mode of transportation information；
The sending module is further used for the mode of transportation information being sent to the server, so that the server
The distance threshold is determined based on the mode of transportation information.
18. device according to claim 16, which is characterized in that
The acquisition module is further used for obtaining the request of the update to the place undetermined；
The sending module be further used for by the update request be sent to the server so that the server according to
The matching result and the candidate locations to the determining place distance, by all times in the candidate locations set
Selection of land point is ranked up, and the location information in the place undetermined is updated based on ranking results；
The receiving module is further used for receiving the updated location information that the server returns.
19. device described in 6 to 18 any one according to claim 1, which is characterized in that
The receiving module is further used for receiving the recommended route that the server is sent, and the recommended route is by the service
Device is generated based on the location information in the place undetermined, the determining place and the access order；
Described device further includes display module, the recommended route sent for showing the server.
20. a kind of system of gain location information, which is characterized in that the system comprises claim 12 to 15 any one institutes
The device of gain location information described in the device and claim 16 to 19 any one of the gain location information stated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510640635.2A CN105300398B (en) | 2015-09-30 | 2015-09-30 | The methods, devices and systems of gain location information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510640635.2A CN105300398B (en) | 2015-09-30 | 2015-09-30 | The methods, devices and systems of gain location information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105300398A CN105300398A (en) | 2016-02-03 |
| CN105300398B true CN105300398B (en) | 2019-04-02 |
Family
ID=55197935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510640635.2A Active CN105300398B (en) | 2015-09-30 | 2015-09-30 | The methods, devices and systems of gain location information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105300398B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106705982A (en) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | Route planning method and system with multi-site dependence |
| CN106919676A (en) * | 2017-02-24 | 2017-07-04 | 阿里巴巴集团控股有限公司 | The recommendation method in place, device, server and system in map |
| CN108195392A (en) * | 2018-03-14 | 2018-06-22 | 维沃移动通信有限公司 | A kind of more people's layout of roads methods and terminal |
| CN108776478B (en) * | 2018-06-05 | 2021-05-07 | 北京智行者科技有限公司 | Planning method of operation path |
| CN108898346A (en) * | 2018-07-05 | 2018-11-27 | 北京智行者科技有限公司 | One kind sending working path planing method with charge free |
| KR20210057624A (en) * | 2019-11-12 | 2021-05-21 | 현대자동차주식회사 | Terminal, server, multi mobility service system including the same and method for thereof |
| CN111060124A (en) * | 2019-12-18 | 2020-04-24 | 深圳集智数字科技有限公司 | Method for determining gathering place and related device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101886929A (en) * | 2009-05-13 | 2010-11-17 | 阿尔派株式会社 | Navigation device and method |
| JP4783011B2 (en) * | 2004-12-27 | 2011-09-28 | クラリオン株式会社 | Navigation device |
| CN104035948A (en) * | 2013-09-29 | 2014-09-10 | 腾讯科技（深圳）有限公司 | Geographic position display method and device |
| CN104634359A (en) * | 2015-02-16 | 2015-05-20 | 百度在线网络技术（北京）有限公司 | Method and device for obtaining information through navigation application |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4385069B2 (en) * | 2007-11-07 | 2009-12-16 | 本田技研工業株式会社 | Navigation device |
-
2015
- 2015-09-30 CN CN201510640635.2A patent/CN105300398B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4783011B2 (en) * | 2004-12-27 | 2011-09-28 | クラリオン株式会社 | Navigation device |
| CN101886929A (en) * | 2009-05-13 | 2010-11-17 | 阿尔派株式会社 | Navigation device and method |
| CN104035948A (en) * | 2013-09-29 | 2014-09-10 | 腾讯科技（深圳）有限公司 | Geographic position display method and device |
| CN104634359A (en) * | 2015-02-16 | 2015-05-20 | 百度在线网络技术（北京）有限公司 | Method and device for obtaining information through navigation application |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105300398A (en) | 2016-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105300398B (en) | The methods, devices and systems of gain location information | |
| CN104965920B (en) | Method and apparatus for determining destination address | |
| CN109003028A (en) | Method and apparatus for dividing logistics region | |
| Jung et al. | Integration of GIS, GPS, and optimization technologies for the effective control of parcel delivery service | |
| CN109063014A (en) | Electronic trade method, mobile station, base station, communication system and storage medium | |
| CN107105031A (en) | Information-pushing method and device | |
| Rojanasoonthon et al. | Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system | |
| CN111832938A (en) | Order-based pairing method and pairing device | |
| CN108133619A (en) | Method, apparatus, storage medium and the terminal device of Parking prediction | |
| CN105243119B (en) | Determine region to be superimposed, superimposed image, image presentation method and the device of image | |
| CN109059934A (en) | Paths planning method, device, terminal and storage medium | |
| CN107490385A (en) | Traffic path planing method and its device | |
| CN107590246A (en) | Method and apparatus for pushed information | |
| CN108268573A (en) | For the method and apparatus of pushed information | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| CN109582849A (en) | A kind of Internet resources intelligent search method of knowledge based map | |
| CN106407377A (en) | Search method and device based on artificial intelligence | |
| CN109387215A (en) | Route recommendation method and apparatus | |
| CN106484766A (en) | Searching method based on artificial intelligence and device | |
| CN106455056A (en) | Positioning method and device | |
| Zhang et al. | A tourism route-planning approach based on comprehensive attractiveness | |
| CN107169398A (en) | Signal processing method and device | |
| CN110992124A (en) | House resource recommendation method and system | |
| CN109902848A (en) | The method and apparatus of regular bus Bus stop planning | |
| CN107807922A (en) | Method and apparatus for determining party venue |
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 |