CN108073727A - The data processing method and device of place search - Google Patents
The data processing method and device of place search Download PDFInfo
- Publication number
- CN108073727A CN108073727A CN201810106555.2A CN201810106555A CN108073727A CN 108073727 A CN108073727 A CN 108073727A CN 201810106555 A CN201810106555 A CN 201810106555A CN 108073727 A CN108073727 A CN 108073727A
- Authority
- CN
- China
- Prior art keywords
- place
- path
- target
- target place
- reference path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The data processing method and device searched for the present invention provides a kind of place, the method, including：The searching request of target place is obtained, described search asks the search condition information for including the target place；Guidance path current in map is obtained, and determines N number of transit point on the guidance path, N number of transit point is the location point on the guidance path between current location and final position；According to the map and described search conditional information, target place is searched in place in N number of transit point near each transit point；Place and the air line distance of the transit point are less than distance threshold near the transit point；It is searching near all N number of transit points behind place, the information of all M target places searched to user's output.The target place for being more convenient for going in way can be learned the invention enables user.
Description
Technical field
The data processing method and dress searched for the present invention relates to the field of electric terminal technology more particularly to a kind of place
It puts.
Background technology
Electric terminal, it can be understood as there is the terminal of processor and memory, processor reads the code in memory,
Corresponding function can be performed, wherein, electric terminal can be mobile phone, tablet computer, car-mounted terminal etc..
In existing correlation technique, when using electric terminal search place, it is usually：According to the search condition limited
It determines corresponding target place, then the information of target place is exported to user.Search condition therein can be place in itself
Attribute and place and the distance of user current location.
However, the target place that user during traveling, determines according to search condition search may be because working as with user
Preceding traveling target or route are unrelated, and are not easy to go to.
The content of the invention
The present invention provides a kind of data processing method and device of place search, can to solve the definite target place of search
The problem of being not easy to go to.
According to the first aspect of the invention, a kind of data processing method of place search is provided, including：
The searching request of target place is obtained, described search asks the search condition information for including the target place；
Obtain current guidance path in map, and determine N number of transit point on the guidance path, wherein, N be more than
Or the integer equal to 1；N number of transit point is the location point on the guidance path between current location and final position；
According to the map and described search conditional information, the place near each transit point in N number of transit point
Middle search target place；Place and the air line distance of the transit point are less than distance threshold near the transit point；
It is searching near all N number of transit points behind place, all M target fields searched to user's output
Information, wherein, M is integer more than or equal to 1.
Optionally, before the information of all M target places searched to user's output, further include：
According to the final position of the guidance path and the position of the M target place, the M target is obtained
The reference path of each target place in place；
Wherein, the reference path includes the first reference path and the second reference path；First reference path is institute
State the path from the current location to the position of the target place in map；Second reference path is in the map
From the position of the target place to the path in the final position；
According to the reference path of each target place in the M target place, the M target place is carried out
Sequence；
The information of all M target places searched to user's output, including：
According to the sequence of the M target place, to the information of user's output M target place.
Optionally, the reference path according to each target place in the M target place, to the M
Target place is ranked up, including：
According to the reference path of each target place in the M target place, calculating has travelled the target field
Reference path driving parameters, the driving parameters include at least one of：Estimate running time, estimate fuel consumption,
Estimate average speed and path length；
According to the driving parameters, the M target place is ranked up.
Optionally, after the information of all M target places searched to user's output, further include：
Selection confirmation message input by user is received, the selection confirmation message is used to represent user in the M target
The final goal place selected in place；
Using the reference path in the final goal place as new guidance path；
Wherein, the reference path includes the first reference path and the second reference path；The of the final goal place
One reference path is from the current location to the path of the position in the final goal place in the map；The final mesh
The second reference path for marking place is from the path in the position in the final goal place to the final position in the map.
Optionally, the distance along the guidance path between two adjacent transit points be fixed range, the fixation
Distance is less than or equal to the distance threshold.
Optionally, described search conditional information includes at least one of：
The classification in place, place and the air line distance scope between position, the territorial scope belonging to place, place are commented instantly
Valence mumber evidence；Level of consumption data, the title in place in place.
According to the second aspect of the invention, a kind of data processing equipment of place search is provided, including：
First acquisition module, for obtaining the searching request of target place, described search request includes the target place
Search condition information；
Second acquisition module for obtaining guidance path current in map, and determines N number of way on the guidance path
Through point, wherein, N is the integer more than or equal to 1；N number of transit point is current location on the guidance path and terminal position
Location point between putting；
Search module, for according to the map and described search conditional information, in N number of transit point each by way of
Near point target place is searched in place；Place and the air line distance of the transit point are less than distance near the transit point
Threshold value；
Message output module for searching near all N number of transit points behind place, is exported to user and searched for
The information of all M target places arrived, wherein, M is the integer more than or equal to 1.
Optionally, the device, further includes：
Reference path obtains module, for the final position according to the guidance path and the M target place
Position obtains the reference path of each target place in the M target place；
Wherein, the reference path includes the first reference path and the second reference path；First reference path is institute
State the path from the current location to the position of the target place in map；Second reference path is in the map
From the position of the target place to the path in the final position；
Sorting module, for the reference path according to each target place in the M target place, to the M
A target place is ranked up；
Described information output module, is specifically used for：
According to the sequence of the M target place, to the information of user's output M target place.
Optionally, the sorting module, is specifically used for：
According to the reference path of each target place in the M target place, calculating has travelled the target field
Reference path driving parameters, the driving parameters include at least one of：Estimate running time, estimate fuel consumption,
Estimate average speed and path length；
According to the driving parameters, the M target place is ranked up.
Optionally, the device, further includes：
Selection confirms module, and for receiving selection confirmation message input by user, the selection confirmation message is used to represent
The final goal place that user selectes in the M target place；
Path changes module, for using the reference path in the final goal place as new guidance path；
Wherein, the reference path includes the first reference path and the second reference path；The of the final goal place
One reference path is from the current location to the path of the position in the final goal place in the map；The final mesh
The second reference path for marking place is from the path in the position in the final goal place to the final position in the map.
Optionally, the distance along the guidance path between two adjacent transit points be fixed range, the fixation
Distance is less than or equal to the distance threshold.
Optionally, described search conditional information includes at least one of：
Air line distance scope between the classification in place, place and current location, the territorial scope belonging to place, place are commented
Valence mumber evidence, the level of consumption data in place, the title in place.
According to the third aspect of the invention we, a kind of electric terminal is provided, including：Memory, processor and computer
Program, the computer program are stored in the memory, and the processor runs the computer program and performs first party
Face and the various methods that may relate to of first aspect.
According to the fourth aspect of the invention, a kind of storage medium is provided, including：Readable storage medium storing program for executing and computer journey
Sequence, the computer program are used to implement first aspect and the various methods that may relate to of first aspect.
The data processing method and device of place search provided by the invention, by obtaining navigation road current in map
Footpath, and determine the guidance path on N number of transit point and according to the map and described search conditional information, in the N
Target place is searched in place near each transit point in a transit point, using the transit point on guidance path as search target
The foundation in place so that the target place searched for is in guidance path near each position, so as to be more advantageous to user
It goes to.The present invention searches all also by searching near all N number of transit points behind place to user's output
The information of M target place so that user can learn the target place for being more convenient for going in way.
Description of the drawings
It in order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention, for those of ordinary skill in the art, without having to pay creative labor, may be used also
To obtain other attached drawings according to these attached drawings.
Fig. 1 is the flow diagram one of the data processing method of place search of the invention；
Fig. 2 is the flow diagram two of the data processing method of place search of the invention；
Fig. 3 is the schematic diagram of a map of the invention；
Fig. 4 is the principle schematic that target place is searched in the map of Fig. 3；
Fig. 5 is the flow diagram of step S26 in Fig. 2；
Fig. 6 is the structure diagram one of the data processing equipment of place search of the invention；
Fig. 7 is the structure diagram two of the data processing equipment of place search of the invention；
Fig. 8 is the structure diagram of an electric terminal of the invention.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without making creative work
Embodiment belongs to the scope of protection of the invention.
Term " first ", " second ", " the 3rd " " in description and claims of this specification and above-mentioned attached drawing
The (if present)s such as four " are the objects for distinguishing similar, without being used to describe specific order or precedence.It should manage
The data that solution so uses can exchange in the appropriate case, so as to the embodiment of the present invention described herein can with except
Here the order beyond those for illustrating or describing is implemented.In addition, term " comprising " and " having " and their any deformation,
Be intended to cover it is non-exclusive include, for example, containing the process of series of steps or unit, method, system, product or setting
It is standby to be not necessarily limited to those steps clearly listed or unit, but may include not list clearly or for these mistakes
The intrinsic other steps of journey, method, product or equipment or unit.
Technical scheme is described in detail with specifically embodiment below.These specific implementations below
Example can be combined with each other, and may be repeated no more for the same or similar concept or process in some embodiments.
Fig. 1 is the flow diagram one of the data processing method of place search of the invention.
It please refers to Fig.1, the data processing method of place search, including：
S11：Obtain the searching request of target place.
Target place, it can be understood as the required place searched.
Searching request, it can be understood as be used to indicate the request scanned for target place, can be user through hand over
Mutual component input, or received by communication component, or reaching for preset condition and automatically generate.
Wherein, searching request can include search condition information；Search condition information can be understood as describing required
The information of the condition of the target place of search.
S12：Guidance path current in map is obtained, and determines N number of transit point on the guidance path, wherein, N is
Integer more than or equal to 1.
Guidance path, it can be understood as performing the path for the traveling process that navigates instantly, be specifically as follows from starting point position
Put the path of position to terminal.According to the common sense of navigation, the guidance path generated based on any mode, changed may be applicable to
Current guidance path in step S12.
Transit point, it can be understood as the location point on guidance path, wherein, N number of transit point is the guidance path
Location point between upper current location and final position；Its density being distributed can according to demand, experience and map instantly
Environment carries out arbitrary setting, what the terminal that current location can be understood as the data processing method of execution place search was presently in
Position.
By step S12, transit point can be provided for the search of target place as foundation, since transit point is navigation road
Location point in footpath can cause the target place that search obtains to be in guidance path near each position, so as to more favourable
It is gone in user.
S13：According to the map and described search conditional information, in N number of transit point near each transit point
Target place is searched in place.
Place and the air line distance of the transit point are less than distance threshold near transit point；Near transit point place with
The air line distance of the transit point also is understood as the search radius of search target place.
Distance threshold can be arbitrary numerical value, with difference the characteristics of local environment, time, target place, apart from threshold
Value can also change therewith.
S14：Whether all N number of transit points near place has been searched for.
If so, implementation steps S15：The information of all M target places searched to user's output, wherein, M is big
In or equal to 1 integer.
The information of M target place can be the information that can arbitrarily characterize different target place respectively.
The data processing method of place search provided in this embodiment, by obtaining guidance path current in map, and
N number of transit point on the guidance path is confirmed and according to the map and described search conditional information, on N number of way
Through searching for target place in place near each transit point in point, using the transit point on guidance path as search target place
Foundation so that the target place searched for is in guidance path near each position, is gone to so as to be more advantageous to user.
For the present embodiment also by searching near all N number of transit points behind place, all M searched to user's output are a
The information of target place so that user can learn the target place for being more convenient for going in way.
Fig. 2 is the flow diagram two of the data processing method of place search of the invention.
It please refers to Fig.2, the data processing method of place search, can be applied to terminal, terminal can be that arbitrary electronics is whole
End, such as mobile phone, car-mounted terminal, tablet computer, computer etc..
The method, including：
S21：Obtain the searching request of target place.
Target place, it can be understood as the required place searched.It can be restaurant, hotel, gas station, supermarket, strong
Pair that body room, charging station, Business Building, market, bus station, park, recreation ground, lavatory etc. can be arbitrarily characterized on geographical location
As.Meanwhile may have same characterization object on different field geographic locations, such as same building building supermarket with it is strong
Supermarket in body room or Business Building and Business Building etc., can be identified as a place respectively.Such as：In search supermarket
When, the supermarket with independent geographical location can be a target place, and the supermarket in Business Building is alternatively a target place.
It can refer to arbitrary map software, place evaluation software etc. in field and the recognition logic in place understood.
Searching request, it can be understood as be used to indicate the request scanned for target place, can be user through hand over
Mutual component input, for example, user passes through touch-screen, the clicking trigger button after there is provided search condition information, so as to generate；
Or received by communication component, for example, terminal can receive the information that other-end is sent by bluetooth component, so as to
It generates accordingly；Or reaching for preset condition and automatically generate, such as when being navigated using terminal, when in fuel tank
Oil less than lowest threshold, then automatically generate the searching request of search gas station, the wherein oil in fuel tank is less than lowest threshold, i.e.,
For a kind of preset condition.
Wherein, searching request can include search condition information；Search condition information can be understood as describing required
The information of the condition of the target place of search.
In one of which embodiment, described search conditional information includes at least one of：
Air line distance scope between the classification in place, place and current location, the territorial scope belonging to place；It comments in place
Valence mumber evidence；The level of consumption data in place；The title in place.
By the classification in place, the classification such as restaurant, hotel, gas station, supermarket can be selected.Meanwhile classification
Mode classification can arbitrarily change.
By the air line distance scope between place and current location, the place in specific distance range can be selected, such as
In the range of 10 kilometers.
By the territorial scope belonging to place, specific geographic, the place of administrative region, such as range of Beijing can be selected
Region scope in Haidian in interior territorial scope or range of Beijing.
The level of consumption data in place, pre-capita consumption amount or minimum charge that can be for example collected.
The title in place can be the arbitrary name information that is recorded.
S22：Guidance path current in map is obtained, and determines N number of transit point on the guidance path, wherein, N is
Integer more than or equal to 1.
Guidance path, it can be understood as performing the path for the traveling process that navigates instantly, be specifically as follows from starting point position
Put the path of position to terminal.According to the common sense of navigation, the guidance path generated based on any mode, changed may be applicable to
Current guidance path in step S12.Meanwhile the guidance path after being changed using the present embodiment subsequent step, it can also obtain
When taking searching request, it is re-used as current guidance path and is acquired.
Transit point, it can be understood as the location point on guidance path, wherein, N number of transit point is the guidance path
Location point between upper current location and final position；Its density being distributed can according to demand, experience and map instantly
Environment carries out arbitrary setting.
Current location, it can be understood as perform the position that the terminal of the data processing method of place search is presently in.
By step S22, transit point can be provided for the search of target place as foundation, since transit point is navigation road
Location point in footpath can cause the target place that search obtains to be in guidance path near each position, so as to more favourable
It is gone in user.
S23：According to the map and described search conditional information, in N number of transit point near each transit point
Target place is searched in place.
Place and the air line distance of the transit point are less than distance threshold near transit point；Near transit point place with
The air line distance of the transit point also is understood as the search radius of search target place.
Distance threshold can be arbitrary numerical value, with difference the characteristics of local environment, time, target place, apart from threshold
Value can also change therewith.
Fig. 3 is the schematic diagram of a map of the invention；Fig. 4 is the principle schematic that target place is searched in the map of Fig. 3.
It please refers to Fig.3, in map, guidance path is from the path of the position 32 to terminal of start position 31, Fig. 3 and Fig. 4
The straight line of middle connection source position 31 and final position 32 can be regarded as a kind of guidance path.Current location 33 is the position of terminal
It puts, can change along guidance path.The first branch road 341 and the second branch road 342 can be respectively provided in guidance path both sides,
One of first object place 331 can be arranged on the first branch road 341, another second target place 332 can be arranged on the second branch road
342。
In step S22, it may be determined that N number of transit point 34, in step S23, search transit point 34 nearby near place,
In circle can characterize the distance of search radius, wherein place is less than with the distance of corresponding transit point 34 apart from threshold near searching
Value, i.e. wherein round radius, that is, distance threshold.
Along the distance of guidance path for fixed range between two adjacent transit points 34, the fixed range can be less than
Or it equal to the distance threshold, to meet the needs of search coverage, avoids missing part area when staggering because search radius
Domain.It please refers to Fig.4, fixed range therein is identical with distance threshold.
S24：Whether all N number of transit points near place has been searched for.
If it is not, then return to step S23, continues to search for.
If so, perform step S25：According to the final position of the guidance path and the position of the M target place
It puts, obtains the reference path of each target place in the M target place.Wherein, M is the integer more than or equal to 1.
Reference path, it can be understood as the path in final position is eventually arrived at through target place from current location, so, ginseng
Examining path includes the first reference path and the second reference path；First reference path is from the present bit in the map
It puts to the path of the position of the target place；Second reference path is from the position of the target place in the map
To the path in the final position.As it can be seen that reference path can characterize the cost spent needed for stroke of the user in relation to target place.
In one of which embodiment, obtained first reference path can be to be determined from a plurality of first path candidate
A paths, the first path candidate is the road from the current location to the position of the target place in the map
Footpath.Obtained second reference path can be a definite paths from a plurality of second path candidate, the second path candidate
It is from the path of the position of target place position to terminal in the map.The mistake of reference path is selected in path candidate
Journey, can be according to the path or overall merit path that default rule selects shortest path, shortest time, oil consumption minimum
The optimal path that length, the length of time and oil consumption are how many and select.
S26：According to the reference path of each target place in the M target place, to the M target place
It is ranked up.
Fig. 5 is the flow diagram of step S26 in Fig. 2.
It refer to Fig. 5, in one of which embodiment, step S26 can include：
S261：According to the reference path of each target place in the M target place, calculating has travelled the mesh
Mark the driving parameters of the reference path in place.
Driving parameters, it can be understood as complete caused by the process of reference path arbitrarily with travelling relevant parameter.Its
It can include at least one of：Running time is estimated, fuel consumption is estimated, estimates average speed and path length.
Estimate running time, it can be understood as complete the time needed for reference path, road conditions, the driving of user can be passed through
The calculating such as custom, parameter prediction model determine.
Estimate fuel consumption, it can be understood as complete the oil mass that reference path is consumed, can be practised by the oil consumption of vehicle
Used, the driving habit of user, drive speed, road conditions are estimated the calculating such as running time and are determined.
Estimate average speed, it can be understood as complete the speed estimated of reference path, road conditions, user can be passed through
Driving habit is estimated the calculating such as running time, parameter prediction model and is determined.
Path length, it can be understood as the length of reference path.
S262：According to the driving parameters, the M target place is ranked up.
Since reference path can characterize user in relation to the cost that is spent needed for the stroke of target place, by according to reference
Sequence of the path to M target place so that user, can be using the size of cost as order when receiving the information of target place
It checks successively, consequently facilitating the smaller target place of cost is allowd preferentially to be learned by user.
In addition, please referring to Fig.4, first object place 331 is relatively near at a distance of current location 33 and start position 31, the
Two target places 332 at a distance of current location 33 and start position 31 farther out, if only using air line distance for criterion progress
Sequence, then first object place 331 is then sorted prior to the second target place 332；But user reaches first object place 331
Cost, hence it is evident that higher than the second target place 332.So the present embodiment is using reference path as criterion, with the road of reference path
Exemplified by electrical path length, the length of the reference path in first object place 331 is more than the length of the reference path of the second target place 332
Degree, so, the second target place 332 can sort before first object place 331, so as to preferentially be learned.
In addition, if selection more than one driving parameters are ranked up, the mode of multicriterion scheduling can be used to realize.
S27：The information of all M target places searched to user's output.
Step S27 can specifically include：According to the sequence of the M target place, the M target is exported to user
The information in place.
The information of M target place can be the information that can arbitrarily characterize different target place respectively.For example, it can use
The title of target place characterizes different target places, if target place is restaurant, the information of each target place can be meal
The title in shop.Also other relevant informations of exportable target place.
The mode of output information can be listed each target place respectively in a manner of list, such as be divided in same interface
It Chen Lie not show the information of each target place, can refer to the mode that Locale information is arbitrarily exported in field, it can also be single one by one
Each target place is solely listed, such as shows the information of each target place respectively in different interfaces；Meanwhile the present embodiment also can profit
The information of each target place is exported with voice messaging.
The information exported can carry the part or all of of driving parameters referred to above.
S28：Receive selection confirmation message input by user.
Select confirmation message, it can be understood as representing user's final goal selected in the M target place
Place can be a final goal place, or multiple final goal places.Receive the side of selection confirmation message
Formula can be that user is inputted by the interactive component of terminal, such as the display portion of the information of the target place to being exported
Click so as to inputting；Or received by communication component.
S29：Using the reference path in the final goal place as new guidance path.
The reference path that step S29 is determined can be re-used as being acquired in step S22, so as to carry out the navigation of subsequent processing
Path.Such as：User first passes through final restaurant of the search restaurant confirmation as final goal place, can according to the final restaurant
Obtain reference path of the road through the final restaurant, in this, as guidance path in the case of, hotel can be searched again for through step S22.
The data processing method of place search provided in this embodiment, by obtaining guidance path current in map, and
N number of transit point on the guidance path is confirmed and according to the map and described search conditional information, on N number of way
Through searching for target place in place near each transit point in point, using the transit point on guidance path as search target place
Foundation so that the target place searched for is in guidance path near each position, is gone to so as to be more advantageous to user.
For the present embodiment also by searching near all N number of transit points behind place, all M searched to user's output are a
The information of target place so that user can learn the target place for being more convenient for going in way.
Fig. 6 is the structure diagram one of the data processing equipment of place search of the invention.
It refer to Fig. 6, the data processing equipment of place search, including：
First acquisition module 401, for obtaining the searching request of target place, described search request includes the target field
Search condition information.
Second acquisition module 402 for obtaining guidance path current in map, and confirms the N on the guidance path
A transit point, wherein, N is the integer more than or equal to 1；N number of transit point is current location and end on the guidance path
Location point between point position.
Search module 403, it is each in N number of transit point for according to the map and described search conditional information
Target place is searched near transit point in place；Place and the air line distance of the transit point are less than near the transit point
Distance threshold.
Message output module 404 for searching near all N number of transit points behind place, is exported to user
The information of all M target places searched, wherein, M is the integer more than or equal to 1.
The data processing equipment of place search provided in this embodiment, by obtaining guidance path current in map, and
N number of transit point on the guidance path is confirmed and according to the map and described search conditional information, on N number of way
Through searching for target place in place near each transit point in point, using the transit point on guidance path as search target place
Foundation so that the target place searched for is in guidance path near each position, is gone to so as to be more advantageous to user.
For the present embodiment also by searching near all N number of transit points behind place, all M searched to user's output are a
The information of target place so that user can learn the target place for being more convenient for going in way.
Fig. 7 is the structure diagram two of the data processing equipment of place search of the invention.
It refer to Fig. 7, the data processing equipment of place search, including：
First acquisition module 501, for obtaining the searching request of target place, described search request includes the target field
Search condition information.
Second acquisition module 502 for obtaining guidance path current in map, and confirms the N on the guidance path
A transit point, wherein, N is the integer more than or equal to 1；N number of transit point is current location and end on the guidance path
Location point between point position.
Search module 503, it is each in N number of transit point for according to the map and described search conditional information
Target place is searched near transit point in place；Place and the air line distance of the transit point are less than near the transit point
Distance threshold.
Message output module 506 for searching near all N number of transit points behind place, is exported to user
The information of all M target places searched, wherein, M is the integer more than or equal to 1.
Optionally, the device, further includes：
Reference path obtains module 504, for the final position according to the guidance path and the M target field
Position, obtain the reference path of each target place in the M target place；
Wherein, the reference path includes the first reference path and the second reference path；First reference path is institute
State the path from the current location to the position of the target place in map；Second reference path is in the map
From the position of the target place to the path in the final position；
Sorting module 505, for the reference path according to each target place in the M target place, to institute
M target place is stated to be ranked up；
Described information output module 506, is specifically used for：
According to the sequence of the M target place, to the information of user's output M target place.
Optionally, the sorting module 505, is specifically used for：
According to the reference path of each target place in the M target place, calculating has travelled the target field
Reference path driving parameters, the driving parameters include at least one of：Estimate running time, estimate fuel consumption,
Estimate average speed and path length；
According to the driving parameters, the M target place is ranked up.
Optionally, the device, further includes：
Selection confirms module 507, and for receiving selection confirmation message input by user, the selection confirmation message is used for table
Show the final goal place that user selectes in the M target place；
Path changes module 508, for using the reference path in the final goal place as new guidance path；
Wherein, the reference path includes the first reference path and the second reference path；The of the final goal place
One reference path is from the current location to the path of the position in the final goal place in the map；The final mesh
The second reference path for marking place is from the path in the position in the final goal place to the final position in the map.
Optionally, the distance along the guidance path between two adjacent transit points be fixed range, the fixation
Distance is less than or equal to the distance threshold.
Optionally, described search conditional information includes at least one of：
Air line distance scope between the classification in place, place and current location, the territorial scope belonging to place, place are commented
Valence mumber evidence, the level of consumption data in place, the title in place.
The data processing equipment of place search provided in this embodiment, by obtaining guidance path current in map, and
N number of transit point on the guidance path is confirmed and according to the map and described search conditional information, on N number of way
Through searching for target place in place near each transit point in point, using the transit point on guidance path as search target place
Foundation so that the target place searched for is in guidance path near each position, is gone to so as to be more advantageous to user.
For the present embodiment also by searching near all N number of transit points behind place, all M searched to user's output are a
The information of target place so that user can learn the target place for being more convenient for going in way.
Fig. 8 is the structure diagram of an electric terminal of the invention.
The present embodiment, which additionally provides a kind of electric terminal 60, to be included：Processor 61 and memory 62；Wherein
Memory 62, for storing computer program, which can also be flash (flash memory).
Processor 61, for performing executing instruction for memory storage, to realize each step in above-mentioned coding method.
The specific associated description that may refer in previous methods embodiment.
Optionally, memory 62 can also be integrated with processor 61 either independent.
When the memory 62 is independently of the device outside processor 61, the electric terminal 60 can also include：
Bus 63, for connecting the memory 62 and processor 61.
The present embodiment also provides a kind of readable storage medium storing program for executing, is stored with and executes instruction in readable storage medium storing program for executing, when electronics is whole
When at least one processor at end performs this and executes instruction, electric terminal performs the method that above-mentioned various embodiments provide.
The present embodiment also provides a kind of program product, which includes executing instruction, this is executed instruction, and be stored in can
It reads in storage medium.At least one processor of electric terminal can read this from readable storage medium storing program for executing and execute instruction, and at least one
A processor performs this and executes instruction so that electric terminal implements the method that above-mentioned various embodiments provide.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above-mentioned each method embodiment can lead to
The relevant hardware of program instruction is crossed to complete.Foregoing program can be stored in a computer read/write memory medium.The journey
Sequence upon execution, execution the step of including above-mentioned each method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or
The various media that can store program code such as person's CD.
Finally it should be noted that：The above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Pipe is described in detail the present invention with reference to foregoing embodiments, it will be understood by those of ordinary skill in the art that：Its according to
Can so modify to the technical solution recorded in foregoing embodiments either to which part or all technical characteristic into
Row equivalent substitution；And these modifications or replacement, the essence of appropriate technical solution is not made to depart from various embodiments of the present invention technology
The scope of scheme.
Claims (10)
1. a kind of data processing method of place search, which is characterized in that including：
The searching request of target place is obtained, described search asks the search condition information for including the target place；
Guidance path current in map is obtained, and determines N number of transit point on the guidance path, wherein, N is to be more than or wait
In 1 integer；N number of transit point is the location point on the guidance path between current location and final position；
According to the map and described search conditional information, searched in N number of transit point near each transit point in place
Rope target place；Place and the air line distance of the transit point are less than distance threshold near the transit point；
It is searching near all N number of transit points behind place, all M target places searched to user's output
Information, wherein, M is the integer more than or equal to 1.
2. the according to the method described in claim 1, it is characterized in that, all M target fields searched to user's output
Information before, further include：
According to the final position of the guidance path and the position of the M target place, the M target place is obtained
In each target place reference path；
Wherein, the reference path includes the first reference path and the second reference path；First reference path is describedly
Path in figure from the current location to the position of the target place；Second reference path in the map from institute
The position of target place is stated to the path in the final position；
According to the reference path of each target place in the M target place, the M target place is arranged
Sequence；
The information of all M target places searched to user's output, including：
According to the sequence of the M target place, to the information of user's output M target place.
It is 3. according to the method described in claim 2, it is characterized in that, described according to each mesh in the M target place
The reference path in place is marked, the M target place is ranked up, including：
According to the reference path of each target place in the M target place, calculating has travelled the target place
The driving parameters of reference path, the driving parameters include at least one of：Running time is estimated, fuel consumption is estimated, estimates
Average speed and path length；
According to the driving parameters, the M target place is ranked up.
4. the according to the method described in claim 1, it is characterized in that, all M target fields searched to user's output
Information after, further include：
Selection confirmation message input by user is received, the selection confirmation message is used to represent user in the M target place
In select final goal place；
Using the reference path in the final goal place as new guidance path；
Wherein, the reference path includes the first reference path and the second reference path；First ginseng in the final goal place
It is from the current location to the path of the position in the final goal place in the map to examine path；The final goal field
The second reference path in the map from the path in the position in the final goal place to the final position.
5. method according to any one of claims 1 to 4, which is characterized in that between two adjacent transit points along institute
The distance of guidance path is stated as fixed range, the fixed range is less than or equal to the distance threshold.
6. method according to any one of claims 1 to 4, which is characterized in that described search conditional information include with down toward
It is one of few：
Air line distance scope between the classification in place, place and current location, the territorial scope belonging to place, the evaluation number in place
According to, the level of consumption data in place, the title in place.
7. a kind of data processing equipment of place search, which is characterized in that including：
First acquisition module, for receiving the searching request of target place, described search request includes searching for the target place
Rope conditional information；
Second acquisition module, for obtaining guidance path current in map, and determine on the guidance path it is N number of by way of
Point, wherein, N is the integer more than or equal to 1；N number of transit point is current location and final position on the guidance path
Between location point；
Search module, for according to the map and described search conditional information, each transit point in N number of transit point
Target place is searched in neighbouring place；Place and the air line distance of the transit point are less than apart from threshold near the transit point
Value；
Message output module for searching near all N number of transit points behind place, is searched to user's output
The information of all M target places, wherein, M is the integer more than or equal to 1.
8. device according to claim 7, which is characterized in that further include：
Reference path obtains module, for the final position according to the guidance path and the position of the M target place
It puts, obtains the reference path of each target place in the M target place；
Wherein, the reference path includes the first reference path and the second reference path；First reference path is describedly
Path in figure from the current location to the position of the target place；Second reference path in the map from institute
The position of target place is stated to the path in the final position；
Sorting module, for the reference path according to each target place in the M target place, to the M mesh
Mark place is ranked up；
Described information output module, is specifically used for：
According to the sequence of the M target place, to the information of user's output M target place.
9. device according to claim 8, which is characterized in that described information output module is specifically used for：
According to the reference path of each target place in the M target place, calculating has travelled the target place
The driving parameters of reference path, the driving parameters include at least one of：Running time is estimated, fuel consumption is estimated, estimates
Average speed and path length；
According to the driving parameters, the M target place is ranked up.
10. device according to claim 7, which is characterized in that further include：
Selection confirms module, and for receiving selection confirmation message input by user, the selection confirmation message is used to represent user
The final goal place selected in the M target place；
Path changes module, for using the reference path in the final goal place as new guidance path；
Wherein, the reference path includes the first reference path and the second reference path；First ginseng in the final goal place
It is from the current location to the path of the position in the final goal place in the map to examine path；The final goal field
The second reference path in the map from the path in the position in the final goal place to the final position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810106555.2A CN108073727A (en) | 2018-02-02 | 2018-02-02 | The data processing method and device of place search |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810106555.2A CN108073727A (en) | 2018-02-02 | 2018-02-02 | The data processing method and device of place search |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108073727A true CN108073727A (en) | 2018-05-25 |
Family
ID=62157089
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810106555.2A Pending CN108073727A (en) | 2018-02-02 | 2018-02-02 | The data processing method and device of place search |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108073727A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108534795A (en) * | 2018-06-26 | 2018-09-14 | 百度在线网络技术（北京）有限公司 | Selection method, device, navigation equipment and the computer storage media of navigation routine |
| CN109034964A (en) * | 2018-07-16 | 2018-12-18 | 郑州谦贤科技有限公司 | A kind of service of goods supply system, method and terminal |
| CN111382892A (en) * | 2018-12-28 | 2020-07-07 | 西安四维图新信息技术有限公司 | Path calculation method and device |
| CN111460068A (en) * | 2020-03-30 | 2020-07-28 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN111813876A (en) * | 2019-04-12 | 2020-10-23 | 阿里巴巴集团控股有限公司 | Map interface display method and device, navigation equipment and readable storage medium |
| CN111831766A (en) * | 2020-04-02 | 2020-10-27 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN111968369A (en) * | 2020-08-14 | 2020-11-20 | 山东师范大学 | Traffic route guidance method and system |
| CN113015885A (en) * | 2018-11-13 | 2021-06-22 | 麦格纳国际公司 | System and method for vehicle routing using big data |
| CN113607179A (en) * | 2021-07-30 | 2021-11-05 | 车主邦（北京）科技有限公司 | Navigation end point determining method and device, electronic equipment and storage medium |
| WO2021237448A1 (en) * | 2020-05-26 | 2021-12-02 | 深圳市大疆创新科技有限公司 | Path planning method, apparatus, and system |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101294818A (en) * | 2008-04-24 | 2008-10-29 | 凯立德欣技术（深圳）有限公司 | Method for searching interest point along guiding route and navigation system adopting the same |
| CN101358853A (en) * | 2008-08-08 | 2009-02-04 | 凯立德欣技术（深圳）有限公司 | Interest point search method, interest point search method thereof and navigation system |
| CN101493334A (en) * | 2009-03-10 | 2009-07-29 | 深圳市凯立德计算机系统技术有限公司 | Navigation system and method thereof for searching peripheral interested points |
| CN102037324A (en) * | 2008-04-01 | 2011-04-27 | 德卡尔塔公司 | Point of interest search along a route |
| US20110130959A1 (en) * | 2009-12-01 | 2011-06-02 | Kyu-Tae Hwang | Navigation method of mobile terminal and apparatus thereof |
| CN103712629A (en) * | 2014-01-09 | 2014-04-09 | 上海安吉星信息服务有限公司 | Multi-destination path navigation method |
| CN103837153A (en) * | 2012-11-23 | 2014-06-04 | 现代Mnsoft公司 | Method and device for generating intersection guidance information |
| CN103900591A (en) * | 2012-12-25 | 2014-07-02 | 上海博泰悦臻电子设备制造有限公司 | Navigation method and device capable of accurately searching points of interest around navigation path |
| CN104166645A (en) * | 2013-05-15 | 2014-11-26 | 大陆汽车投资（上海）有限公司 | Interest point and path information obtaining method and vehicle-mounted electronic equipment |
| CN104677367A (en) * | 2013-11-26 | 2015-06-03 | 大陆汽车投资（上海）有限公司 | Path predication-based interest point searching method |
| CN105091897A (en) * | 2015-09-01 | 2015-11-25 | 王小安 | Map interest point setting method |
| CN105606100A (en) * | 2014-09-10 | 2016-05-25 | 大众汽车有限公司 | Apparatus, system and method for clustering points of interest in a navigation system |
| CN105865464A (en) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | Method and apparatus for searching interest points surrounding path |
-
2018
- 2018-02-02 CN CN201810106555.2A patent/CN108073727A/en active Pending
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102037324A (en) * | 2008-04-01 | 2011-04-27 | 德卡尔塔公司 | Point of interest search along a route |
| CN101294818A (en) * | 2008-04-24 | 2008-10-29 | 凯立德欣技术（深圳）有限公司 | Method for searching interest point along guiding route and navigation system adopting the same |
| CN101358853A (en) * | 2008-08-08 | 2009-02-04 | 凯立德欣技术（深圳）有限公司 | Interest point search method, interest point search method thereof and navigation system |
| CN101493334A (en) * | 2009-03-10 | 2009-07-29 | 深圳市凯立德计算机系统技术有限公司 | Navigation system and method thereof for searching peripheral interested points |
| US20110130959A1 (en) * | 2009-12-01 | 2011-06-02 | Kyu-Tae Hwang | Navigation method of mobile terminal and apparatus thereof |
| CN103837153A (en) * | 2012-11-23 | 2014-06-04 | 现代Mnsoft公司 | Method and device for generating intersection guidance information |
| CN103900591A (en) * | 2012-12-25 | 2014-07-02 | 上海博泰悦臻电子设备制造有限公司 | Navigation method and device capable of accurately searching points of interest around navigation path |
| CN104166645A (en) * | 2013-05-15 | 2014-11-26 | 大陆汽车投资（上海）有限公司 | Interest point and path information obtaining method and vehicle-mounted electronic equipment |
| CN104677367A (en) * | 2013-11-26 | 2015-06-03 | 大陆汽车投资（上海）有限公司 | Path predication-based interest point searching method |
| CN103712629A (en) * | 2014-01-09 | 2014-04-09 | 上海安吉星信息服务有限公司 | Multi-destination path navigation method |
| CN105606100A (en) * | 2014-09-10 | 2016-05-25 | 大众汽车有限公司 | Apparatus, system and method for clustering points of interest in a navigation system |
| CN105865464A (en) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | Method and apparatus for searching interest points surrounding path |
| CN105091897A (en) * | 2015-09-01 | 2015-11-25 | 王小安 | Map interest point setting method |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108534795A (en) * | 2018-06-26 | 2018-09-14 | 百度在线网络技术（北京）有限公司 | Selection method, device, navigation equipment and the computer storage media of navigation routine |
| CN109034964A (en) * | 2018-07-16 | 2018-12-18 | 郑州谦贤科技有限公司 | A kind of service of goods supply system, method and terminal |
| CN113015885A (en) * | 2018-11-13 | 2021-06-22 | 麦格纳国际公司 | System and method for vehicle routing using big data |
| CN111382892A (en) * | 2018-12-28 | 2020-07-07 | 西安四维图新信息技术有限公司 | Path calculation method and device |
| CN111382892B (en) * | 2018-12-28 | 2024-04-05 | 西安四维图新信息技术有限公司 | Path calculation method and device |
| CN111813876A (en) * | 2019-04-12 | 2020-10-23 | 阿里巴巴集团控股有限公司 | Map interface display method and device, navigation equipment and readable storage medium |
| CN111460068A (en) * | 2020-03-30 | 2020-07-28 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN111460068B (en) * | 2020-03-30 | 2021-09-14 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN111831766A (en) * | 2020-04-02 | 2020-10-27 | 滴图(北京)科技有限公司 | Interest point searching method, readable storage medium and electronic device |
| CN113994171A (en) * | 2020-05-26 | 2022-01-28 | 深圳市大疆创新科技有限公司 | Path planning method, device and system |
| WO2021237448A1 (en) * | 2020-05-26 | 2021-12-02 | 深圳市大疆创新科技有限公司 | Path planning method, apparatus, and system |
| CN111968369A (en) * | 2020-08-14 | 2020-11-20 | 山东师范大学 | Traffic route guidance method and system |
| CN113607179A (en) * | 2021-07-30 | 2021-11-05 | 车主邦（北京）科技有限公司 | Navigation end point determining method and device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108073727A (en) | The data processing method and device of place search | |
| CN111143680B (en) | Route recommendation method, system, electronic equipment and computer storage medium | |
| US10160321B2 (en) | Methods, circuits, devices, systems and associated computer executable code for driver decision support | |
| CN104102719B (en) | The method for pushing and device of a kind of trace information | |
| CN105890608B (en) | Navigation reference point determining method and device and navigation method and device | |
| JP2022037197A (en) | Parking lot guidance navigation method and system | |
| CN107464018A (en) | A kind of Distribution path optimization method and device, computer equipment, storage medium | |
| CN105528903A (en) | Suggestive mapping using relevance based drive information | |
| CN107144287B (en) | Travel planning method and device for electric vehicle | |
| CN105513403A (en) | Method and system for finding vehicle in parking lot based on image recognition | |
| CN102692235A (en) | Navigation to dynamic endpoint | |
| CN105606116B (en) | A kind of air navigation aid, navigation device and its system of navigation of satisfying the need | |
| CN106233094B (en) | Route Generation device and route generation method | |
| CN103134505A (en) | Route planning system and method thereof | |
| CN110782065A (en) | Electric vehicle charging pile recommendation method, server, terminal and system | |
| CN112801740A (en) | Energy site recommendation method based on user preference, storage medium and electronic equipment | |
| CN106969782A (en) | Method for pushing, device, equipment and the storage medium of navigation way | |
| CN108764765A (en) | One kind sending determining method of path, device, terminal and storage medium with charge free | |
| CN106705984A (en) | Interest point search method and device | |
| CN107421555A (en) | The method and apparatus for determining guidance path | |
| CN109752021A (en) | A kind of travel route method and device for planning | |
| CN109631922A (en) | Information processing unit, information processing method and the non-transitory storage medium for storing program | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| CN103968850B (en) | Update the method and device of point of interest guidance information | |
| CN109523073A (en) | A kind of method, apparatus and terminal for recommending station by bus according to the destination of the passenger |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180525 |