CN108197128A - Location lookup method and apparatus - Google Patents

Location lookup method and apparatus Download PDF

Info

Publication number
CN108197128A
CN108197128A CN201611127454.0A CN201611127454A CN108197128A CN 108197128 A CN108197128 A CN 108197128A CN 201611127454 A CN201611127454 A CN 201611127454A CN 108197128 A CN108197128 A CN 108197128A
Authority
CN
China
Prior art keywords
section
duration
grid
terminal
array
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201611127454.0A
Other languages
Chinese (zh)
Other versions
CN108197128B (en
Inventor
邱万成
赵亚楠
董鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Beijing Co Ltd
Original Assignee
Tencent Technology Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Beijing Co Ltd filed Critical Tencent Technology Beijing Co Ltd
Priority to CN201611127454.0A priority Critical patent/CN108197128B/en
Publication of CN108197128A publication Critical patent/CN108197128A/en
Application granted granted Critical
Publication of CN108197128B publication Critical patent/CN108197128B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/16Real estate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal

Abstract

The invention discloses a kind of location lookup method and apparatus.Wherein, this method includes:Obtain the position of multiple default terminals and multiple preset duration sections;Obtain multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections, wherein, the position and a duration section of one default terminal of each target area correspondence, the duration reached needed for the position of corresponding default terminal from target area are located in corresponding preset duration section;Obtain the overlapping region between multiple target areas;Target object is searched in overlapping region, obtains lookup result;Export lookup result.The present invention solve in the relevant technologies be based on distance carry out position planning when error compared with the technical issues of.

Description

Location lookup method and apparatus
Technical field
The present invention relates to location lookup field, in particular to a kind of location lookup method and apparatus.
Background technology
In the prior art, it is typically to be planned according to distance to be clicked through when line position puts planning in base area, if for example, to reach To two places of A and B, it will usually position of the distance midpoint as arrival two place same times of A and B is selected, still, due to It in actual conditions, is influenced by road section traffic volume situation, this position planing method is inaccurate.
For example, in many cities, although one family lives to be in the same localities, working place is different, usually Main activities range is also different, for example, male owner goes to work on north, the hostess goes to work in the south, and child goes to school in west.It buys house How utmostly to meet the transport need of family of three become one it is very universal the problem of, how according to multiple places A suitable position is cooked up as place of buying house or rent a house, there is important application meaning.
For it is above-mentioned the problem of, currently no effective solution has been proposed.
Invention content
An embodiment of the present invention provides a kind of location lookup method and apparatus, at least to solve to be based on distance in the relevant technologies Carry out position planning when error compared with the technical issues of.
One side according to embodiments of the present invention provides a kind of location lookup method, including:Obtain multiple default ends The position and multiple preset duration sections of point;It obtains corresponding more with the position of multiple default terminals and multiple preset duration sections A target area, wherein, the position and a duration section of one default terminal of each target area correspondence go out from target area It is dealt into up to the duration needed for the position of corresponding default terminal and is located in corresponding preset duration section;Obtain multiple target areas Between overlapping region;Target object is searched in overlapping region, obtains lookup result;Export lookup result.
Another aspect according to embodiments of the present invention additionally provides a kind of location lookup device, including:First obtains list Member, for obtaining the position of multiple default terminals and multiple preset duration sections;Second acquisition unit, for obtain with it is multiple pre- If the corresponding multiple target areas in the position of terminal and multiple preset duration sections, wherein, each target area corresponds to one in advance If the position of terminal and a duration section, the duration position needed for the position of corresponding default terminal is reached from target area In in corresponding preset duration section;Third acquiring unit, for obtaining the overlapping region between multiple target areas;First looks into Unit is looked for, for searching target object in overlapping region, obtains lookup result;First output unit searches knot for exporting Fruit.
In embodiments of the present invention, pass through the position for obtaining multiple default terminals and multiple preset duration sections;Then it obtains Multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections are taken, due to each target area pair Answer default terminal position and a duration section, reached needed for the position of corresponding default terminal from target area Duration be located in corresponding preset duration section;After corresponding preset duration section is obtained, multiple target areas are obtained Between overlapping region;Target object is searched in overlapping region, obtains lookup result, has been reached according to the default terminal of arrival Duration determines target area, and the duration being determined to up to multiple default terminals all meets the region of preset requirement, from meeting the requirements Region in search target object purpose, it is achieved thereby that based on the time carry out position planning with reduce error technology imitate Fruit, so solve in the relevant technologies be based on distance carry out position planning when error compared with the technical issues of.
Description of the drawings
Attached drawing described herein is used to provide further understanding of the present invention, and forms the part of the application, this hair Bright illustrative embodiments and their description do not constitute improper limitations of the present invention for explaining the present invention.In the accompanying drawings:
Fig. 1 is the schematic diagram of the hardware environment of location lookup method according to embodiments of the present invention;
Fig. 2 is a kind of flow chart of optional location lookup method according to embodiments of the present invention;
Fig. 3 is a kind of schematic diagram of source of houses search procedure according to embodiments of the present invention;
The schematic diagram that Fig. 4 is a kind of isochrone according to embodiments of the present invention and time interval divides;
Fig. 5 is a kind of schematic diagram of section mesh generation according to embodiments of the present invention;
The schematic diagram that Fig. 6 is a kind of isochrone according to embodiments of the present invention and time interval divides;
The schematic diagram that Fig. 7 is another isochrone according to embodiments of the present invention and time interval divides;
The schematic diagram that Fig. 8 is another isochrone according to embodiments of the present invention and time interval divides;
Fig. 9 is a kind of schematic diagram of grid section array according to embodiments of the present invention;
Figure 10 is the schematic diagram of another grid section array according to embodiments of the present invention;
Figure 11 is the schematic diagram of another grid section array according to embodiments of the present invention;
Figure 12 is a kind of schematic diagram of optional location lookup device according to embodiments of the present invention;And
Figure 13 is a kind of structure diagram of terminal according to embodiments of the present invention.
Specific embodiment
In order to which those skilled in the art is made to more fully understand the present invention program, below in conjunction in the embodiment of the present invention The technical solution in the embodiment of the present invention is clearly and completely described in attached drawing, it is clear that described embodiment is only The embodiment of a part of the invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill people Member's all other embodiments obtained without making creative work should all belong to the model that the present invention protects It encloses.
It should be noted that term " first " in description and claims of this specification and above-mentioned attached drawing, " Two " etc. be the object for distinguishing similar, and specific sequence or precedence are described without being used for.It should be appreciated that it uses in this way Data can be interchanged in the appropriate case, so as to the embodiment of the present invention described herein can in addition to illustrating herein or Sequence other than those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover Cover it is non-exclusive include, be not necessarily limited to for example, containing the process of series of steps or unit, method, system, product or equipment Those steps or unit clearly listed, but may include not listing clearly or for these processes, method, product Or the intrinsic other steps of equipment or unit.
Embodiment 1
According to embodiments of the present invention, a kind of embodiment of the method for location lookup is provided.
Optionally, in the present embodiment, above-mentioned location lookup method can be applied to as shown in Figure 1 by server 102 In the hardware environment formed with terminal 104.As shown in Figure 1, server 102 is attached by network and terminal 104, it is above-mentioned Network includes but not limited to:Wide area network, Metropolitan Area Network (MAN) or LAN, terminal 104 are not limited to PC, mobile phone, tablet computer etc..This The location lookup method of inventive embodiments can be performed by server 102, can also be performed, can also be by terminal 104 It is performed jointly by server 102 and terminal 104.Wherein, the location lookup method of the execution of terminal 104 embodiment of the present invention can also It is to be performed by client mounted thereto.
In a kind of optional application scenarios, user can input the position of default terminal and multiple preset duration sections Into terminal, after terminal receives position and the multiple preset duration sections of multiple default terminals, obtain and reach each end The corresponding region of point, target object is then searched in the overlapping region of all areas, obtains lookup result, wherein, target pair As that can be place that the needs such as the source of houses or school, supermarket often reach, for example, in one family, male owner exists A places are gone to work, and the hostess goes to work in B places, and child goes to school in C places, in this case, if limiting the positional distance of the source of houses The distance time of A and B is no more than 2 hours, and the distance time of distance C is no more than 1 hour, then obtains the A point distance times as not Region, B point distance times more than 2 hours for no more than 2 hours region, the C point distance times be the area no more than 1 hour Domain, obtains three ellipses or border circular areas, the region that the repeat region in these three regions is searched as the source of houses, that is, this All sources of houses in a region can meet condition of the time for reaching three places in preset time simultaneously, by this Method can facilitate user to carry out position planning, reduce the error during planning of position.
Fig. 2 is a kind of flow chart of optional location lookup method according to embodiments of the present invention, as shown in Fig. 2, the party Method may comprise steps of:
Step S202 obtains the position of multiple default terminals and multiple preset duration sections.
Step S204 obtains multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections Domain, wherein, the position and a duration section of one default terminal of each target area correspondence, from target area arrival pair The duration needed for the position of default terminal answered is located in corresponding preset duration section.
Step S206 obtains the overlapping region between multiple target areas.
Step S208, searches target object in overlapping region, obtains lookup result.
Step S210 exports lookup result.
By above-mentioned steps S202 to step S210, pass through the position for obtaining multiple default terminals and multiple preset duration areas Between;Then multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections are obtained, due to each The position and a duration section of target area one default terminal of correspondence, corresponding default terminal is reached from target area Position needed for duration be located in corresponding preset duration section;After corresponding preset duration section is obtained, obtain more Overlapping region between a target area;Target object is searched in overlapping region, obtains lookup result, has been reached according to arrival The duration of default terminal determines target area, and the duration being determined to up to multiple default terminals all meets the region of preset requirement, The purpose of target object is searched from the region met the requirements, solves and distance progress position planning mistiming is based in the relevant technologies Difference compared with the technical issues of, and then reached and position planning carried out based on the time to reduce the technique effect of error.
In the technical solution provided in step S202, default terminal can be multiple, and the positions of multiple default terminals can be with It is geographical coordinate position, for example, each the position of default terminal corresponds to unique longitude and latitude degrees of data, obtains multiple default terminals Position can be the position for obtaining default terminal input by user, and user can directly input pre- at the default final position of input If the latitude and longitude coordinates of terminal can also input the location name of default terminal, preset by matching position information matches The position of terminal, default terminal can be 2 or 3.The position of corresponding each default terminal there are one it is preset when Long section, preset duration section is to reach the corresponding terminal desired time spent, for example, the position of multiple default terminals Respectively A, B, C have multiple preset duration sections, for the preset duration area of position A corresponding to the position of multiple default terminals Between for 1h namely, it is desirable to in-position A the time it takes is 0~1h, corresponding to position B preset duration section for 1h~ 2h namely, it is desirable to in-position B the time it takes is 1h~2h, corresponding to position C preset duration section for 2h, that is, It is 0~2h to wish in-position C the time it takes.Preset duration section can as unit of hour, can also using minute as Unit, it is generally the case that calculate for convenience, preset duration section is mostly as unit of hour.
In the technical solution provided in step S204, the position of multiple default terminals and multiple preset duration sections are being obtained Later, can multiple target areas corresponding with final position be obtained according to final position and corresponding duration section, for example, right In position A, round or elliptical region of the target area for the position centered on A, any point out of this region, For in-position A the time it takes within 1h, the edge of the target area constitutes 1h isochrones, based on same calculating side Method, for the B of position, corresponding target area may be annular, required for any point in-position B in the annular Time between 1h~2h.For position C, the also round region in target area or elliptic region, out of this region Any point is set out, and the in-position C required times are within 2h, in practical situations, by different road conditions or landform Influence, target area is also likely to be irregular shape, herein, the shape of target area is not limited.
In the technical solution provided in step S206, after multiple target areas are obtained, multiple target areas can be calculated Overlapping region between domain, that is, intersection is taken to multiple target areas, for example, the intersection part of the target area of position A, B, C The duration for reaching A is satisfied within 1h, and the duration for reaching B also reaches the duration of C within 2h between 1h~2h. Therefore, the overlapping region between multiple target areas can as target object search can favored area, overlapping region can be Continuous or discontinuous multiple portions.
In the technical solution provided in step S208, after overlapping region is got, target is searched in overlapping region Object, target object can be the source of houses or other objects, for example, school, food market etc., are optionally applied a kind of In scene, target object is the source of houses, and in one family, preset final position is children in school place A, and the hostess goes to work ground Point B, male owner go to work place C, after the overlapping region of multiple regions corresponding with the position of three terminals is obtained, are being overlapped The source of houses in region can meet the transport need of three people.
In the technical solution provided in step S210, if the lookup result that target object is searched in overlapping region is to look into Target object is had found, then exports the target object found, is selected for user, if lookup result is not find target Object then exports prompting message, prompts user that can not find target object.If there is no overlay region between multiple target areas Domain can also export prompt message, prompt do not have overlapping region between user's multiple regions, and user can replace search criterion, For example, replace the preset duration section for reaching target area.
As a kind of optional embodiment, obtain corresponding with the position of multiple default terminals and multiple preset duration sections Multiple target areas include:Obtain scheduled departure time;According to scheduled departure time obtain with the positions of multiple default terminals and The corresponding multiple target areas in multiple preset duration sections, wherein, since scheduled departure time, reached from target area Duration needed for the position of corresponding default terminal is located in corresponding preset duration section.
It is influenced by different time traffic, the target area warp of the position of default terminal can be reached in preset duration It is often different, for example, in peak period on and off duty, can reach the target area of the position of A points may compare off-peak period It is much smaller, therefore, scheduled departure time is first obtained, determine to reach the position institute of multiple default terminals based on scheduled departure time The corresponding multiple target areas in multiple preset duration sections needed, then obtain the overlapping region between multiple target areas, Target object is searched in overlapping region, by limiting the departure time, is then obtained and the position of multiple default terminals and multiple The corresponding multiple target areas in preset duration section, can improve the accuracy that target area determines, due under actual conditions, going Departure time toward A, B, C may be different, and the different travel times that different location is reached according to kinsfolk determine source of houses position The accuracy of location lookup can be further improved so that meet proprietary transport need to the full extent, obtain more rationally Source of houses position.
As a kind of optional embodiment, multiple default terminals include at least First terminal point and the second terminal, according to predetermined Departure time obtains multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections and includes:It calculates It is reached in sample data in scheduled departure time from each region needed for the position of First terminal point and the position of the second terminal Duration;It is the first duration section by the average value of duration to set out needed for the position of arrival First terminal point in scheduled departure time Region as first object region;By being averaged for the duration to set out needed for the position for reaching the second terminal in scheduled departure time It is worth the region for the second duration section as the second target area, wherein, multiple preset duration sections include the first duration section With the second duration section, multiple target areas include first object region and the second target area, first object region and first The position of terminal and the first duration section are corresponding, and the second target area is opposite with the position of the second terminal and the second duration section It should.
Default terminal includes at least two, corresponding with the position of multiple default terminals and multiple preset duration sections obtaining Multiple target areas when, need to be determined based on sample data, sample data can be history big data, for example, sample Data can apply recorded a large number of users data from some road traffics, including different trip modes, for example, public Trip data, walking data, bicycle running data, trip data of driving etc. are handed over, these history big datas have recorded user and lead to Real time, trip mode that different modes of transportation reach another place consumption from a certain place are crossed, during trip including user Between, the average value for reaching the required duration of First terminal point in sample data from each region is calculated, is the by average value The second mesh is calculated based on same method as first object region in target area in the trip data in one duration section Region is marked, mean value calculation is carried out to determine target area based on true history big data, target area calculating can be improved Accuracy, further, improve the accuracy of location lookup method.
Under normal conditions, it due to the movement velocity of different trip modes difference, can be got in preset duration up to default whole The target area of the position of point is also different, for example, bus trip, walking, cycling trip, trip of driving is when modes when similary Interior trip distance is different, therefore target area is also influenced by different trip modes, in an optional applied field Jing Zhong, target area determine the position by multiple default terminals, different trip mode, user expectation time-consuming period (namely preset duration section) and the influence of four factors of departure time, user can be according to different trip modes and departure times Determine preset duration section.For example, if user selects subway trip, the preset duration section selected can be 30min- 1h, if user selects bus trip, the preset duration section selected can be 1h-2h, the corresponding target of both of these case Region may be identical;If the departure time of user is 8:00-9:00, the preset duration section of selection is 1h-2h, if The departure time of user is 11:00-12:00, the preset duration section of selection can be 30min-1h, and both of these case is corresponding Target area is also likely to be identical.User it is expected that the time-consuming period is influenced by trip mode and departure time, user It can be determined it is expected the time-consuming period according to trip mode and departure time, to obtain the rational preset duration section of comparison.
The location lookup method of the embodiment of the present invention can be performed by a kind of application of installation on mobile terminals, example Such as, four input conditions are shown on the display interface of application, user is more in the predeterminated position selection or input of display interface A final position, each final position are corresponding it is expected to take, trip mode, travel time section, is applied to receive user defeated After the condition entered, calculate and match, the target area exported, and then input target area by the history big data on backstage Information of real estate in domain, so that user is checked and is screened.User change input condition when, such as change trip mode or Travel time section, the different location of target area that can be before application shows change and after change, so that user is more intuitive The influence of different trip modes or travel time section to target area is seen on ground, when being preset so as to reference object regional choice Between.
It is corresponding with the position of multiple default terminals and multiple preset duration sections obtaining as a kind of optional embodiment Multiple target areas before, predeterminable area is carried out by gridding according to aiming accuracy, obtains multiple grid sections, wherein, The length and width of multiple grid sections determines that the position of multiple default terminals is located in predeterminable area based on aiming accuracy; Multiple grid sections are subjected to array mark, obtain the first array of each grid section, wherein, the first of each grid section Array is used to indicate the position of each grid section.
Gridding is carried out to predeterminable area, obtains multiple grid sections, multiple grid sections can be equal length and width The different grid section of the grid section or length and width of degree, it is preferable that it is all identical that Length x Width may be used Predeterminable area for example, predeterminable area is carried out gridding for unit according to kilometer, is divided into multiple 1 kilometer × 1 by grid section The grid section of kilometer carries out array mark, for example, can be by sitting calibration method to each grid regions to each grid section Between carry out array mark, the array mark of each grid section is unique, can be uniquely determined by the first array of grid section The position of grid section.Aiming accuracy is higher, and the length and width of grid section is smaller, and the quantity of grid is also more, calculates Amount is also bigger, and therefore, aiming accuracy that can be as needed carries out gridding.
As a kind of optional embodiment, multiple grid sections are being subjected to array mark, are obtaining each grid section After first array, each grid section is calculated to the required duration in position of multiple default terminals, obtains each grid regions Between reach multiple default terminals position duration parameters;Each grid section is reached to the duration of the position of multiple default terminals Parameter is added in the first array of each grid section, obtains the second array of each grid section, wherein, each grid regions Between the second array in duration parameters quantity it is identical with the quantity of default terminal.
After the first array of each grid section is obtained, each preset terminal position that each grid section arrives is calculated Required duration parameters are put, due to needing the duration parameters for the position for calculating each default terminal, the number of duration parameters Amount is identical with the quantity of default terminal, and duration parameters are added in the first array and obtain the second array, each grid section It, therefore, can be according to each grid at the corresponding multiple target areas in the multiple preset duration sections of acquisition with the second array Duration parameters in second array in section obtain target area.It is default whole by being reached to grid section each in grid section The duration parameters of point, which are added in the first array, obtains the second array, can be more convenient when user changes preset duration section Determine target area.
As a kind of optional embodiment, after the second array of each grid section is obtained, by each grid section The second array in duration parameters matched with multiple preset duration sections;In the case of successful match, export and more The parameter of the position of a matched grid section in preset duration section;According to multiple matched grid sections in preset duration section The parameter of position determine the position of grid section;Target object is searched in the position of grid section.
After the second array of each grid section is obtained, by the duration parameters in the second array of all grid sections It is matched with multiple preset duration sections, if successful match, shows that the region of the condition of satisfaction can be found, will match The parameter output of the position of successful grid section is capable of determining that the position of grid section by the parameter of the position of grid section It puts, then searches target object in the position for the grid section determined, obtain lookup result.
The present invention also provides a kind of preferred embodiment, with reference to the preferred embodiment to the technology of the embodiment of the present invention Scheme illustrates:
Fig. 3 is a kind of schematic diagram of source of houses search procedure according to embodiments of the present invention, as shown in figure 3, the source of houses was searched Journey includes the following steps:
Step 1:The position to be arrived at is inputted by foreground and it is expected time-consuming time, travel time section, trip mode etc. Condition scans for.Foreground gets conditional parameter input by user, including:The n position reached is selected, for example, Zhong Guan-cun Deng, trip mode, such as public transport are selected, short time consumption section it is expected in selection, for example, 30min, selects the period gone on a journey, for example, 8:00-9:00。
Step 2:Backstage carries out source of houses matching according to the information of input.It is counted according to the conditional parameter got on backstage It calculates, carries out the division of time interval respectively according to target location first, then obtain the grid of each target location time interval Mark, calculates the intersection of each target location time interval, is then searched according to the intersection of target location time interval corresponding The source of houses.
Step 3:The qualified source of houses is showed into user, lookup result is output to foreground, is provided qualified The source of houses (source of houses 1, the source of houses 2, the source of houses 3 ... source of houses n), user to be facilitated to check.
The schematic diagram that Fig. 4 is a kind of isochrone according to embodiments of the present invention and time interval divides, as shown in figure 4, meter The required time that each position (point) around target location reaches target location is calculated, is connected identical position is taken The structure that gets up is into a line, as isochrone;And region division can be carried out with isochrone for the time zone of each position, Obtain section durings multiple wait, such as less than 1 small time domain, the small time domains of 1-2, the small time domains of 2-3 etc..Any one in 1h sections A position reaches the time of target location all within 1h, any one position reaches the time of target location in 1-2h sections Within 1-2h, equally, any one position reaches the time of target location within 2-3h in 2-3h sections.
Assuming that the vehicles are selected as public transport, departure time section 8:00-9:00, the section around position 1 (W1) Time needed for arrival W1 is divided into 3 sections, 1 hour section, 2 hours sections, 3 hours sections;Similarly position 2 (W2) also may be used Divide 3 sections, 1 hour section, 2 hours sections, 3 hours sections;1 hour section of W1 and the section in 1 hour section of W2 Intersection is to reach W1 and W2 section namely to can reach target location in same time period whens waiting in the range of 1 hour Region, such as section A;Whens the 1-2 hours section intersection for similarly reaching W1 and W2 is grades of the arrival W1 and W2 in the range of 2 hours Section, such as interval B;Whens the 2-3 hours section intersection for similarly reaching W1 and W2 is grades of the arrival W1 and W2 in the range of 3 hours Section, such as section C;W1 is similarly reached, 1-2 hours sections and the 2-3 hours section intersection for reaching W2 are to reach W1, and 1-2 is small When within and sections of the W2 in the range of 2-3 hours, such as section D.
If the time that user will find up to W1 and W2 is all the section within 1 hour, as section A;If user will find Time up to W1 and W2 is all the section within 1-2 hours, as interval B;If the time that user will be found up to W1 and W2 is all Section within 2-3 hours, as section C;If the time that user will find up to W1 is within 1-2 hours and reaches time of W2 All it is the section within 2-3 hours, as section D.The target source of houses is searched in corresponding section, you can obtain meeting user's need The source of houses asked.
The division in section and net is carried out to the time interval of target location durings by waiting target location neighboring area It formats mark;Obtain the intersection of time zone between different location;Source of houses matching is carried out according to the region that intersection is covered, so as to The source of houses met the needs of users.
Fig. 5 is a kind of schematic diagram of section mesh generation according to embodiments of the present invention, as shown in figure 5, can pass through net It formats and is divided and be identified to each section, each grid is identified by array, for example, using the lower left corner as coordinate original Point, the array that grid is established according to coordinate position identify, and presumptive area is divided into 11 × 13 grid section, corresponding grid regions Between the first array mark can uniquely determine the position of grid section.It marks the position of each grid and to provide grid units long Degree, for example, the corresponding actual range of grid can be 1 kilometer × 1 kilometer.The smaller precision of grid units length is higher.
The schematic diagram that Fig. 6 is a kind of isochrone according to embodiments of the present invention and time interval divides, as shown in fig. 6, with Preset position 1 obtains the isochrone of 1h, 2h and 3h for terminal, and distance parameter is added to each grid section according to isochrone, Distance parameter is used to represent the duration of each grid section in-position 1.
The schematic diagram that Fig. 7 is another isochrone according to embodiments of the present invention and time interval divides, as shown in fig. 7, The isochrone of 1h, 2h and 3h are obtained for terminal with preset position 2, distance ginseng adds each grid section according to isochrone Number, obtains the duration of each grid section in-position 2.
The schematic diagram that Fig. 8 is another isochrone according to embodiments of the present invention and time interval divides, as shown in figure 8, The intersection of the whole time interval (Q1) of position 1 and the whole time interval (Q2) of position 2 can be calculated by Q1 ∩ Q2, The corresponding grids of section A of Q1 ∩ Q2 be [8,6], [8,7], [8,8], [9,6], [9,7], [9,8], [10,7], [10,8], Q1 ∩ Q2 other interval Bs, C, D, E have corresponding grid section;The source of houses in region can be found out according to grid section, so as to It meets the needs of users.
Fig. 9 is a kind of schematic diagram of grid section array according to embodiments of the present invention, as shown in figure 9, can be according to seat Cursor position is identified the array in grid section, obtains the station location marker of each grid section.The location parameter of X-axis is from 0- N, the location parameter of Y-axis can facilitate progress mathematics deduction from 0-M by establishing array.
Figure 10 is the schematic diagram of another grid section array according to embodiments of the present invention, for selecting two target positions Situation about putting, there are one array set by corresponding Q1, and similarly Q2 is also there are one corresponding array set, therefore can obtain such as Figure 10 Shown array set.
Figure 11 is the schematic diagram of another grid section array according to embodiments of the present invention, if there is n target location, Then grid section array is in addition to the station location marker parameter of front two, and also with n distance parameter, each distance parameter represents the net Lattice section reaches multiple required time parameters in target location.By the value of different zones (Q1, Q2) within a grid, can obtain The time interval of in-position (W1, W2) is obtained, so as to calculate the intersection situation between region (Q1) and region (Q2), i.e. time Section intersection situation, and then the time interval intersection found can be corresponded to according to time range input by user, carry out the source of houses Matching.
Technical solution through the embodiment of the present invention, the division in section is simultaneously durings by waiting target location neighboring area Gridding mark is carried out to the time interval of target location;The intersection of time zone between different location is obtained;According to intersection institute The region of covering carries out source of houses matching, so as to meet the needs of users, solves user and can be got in section at the same time and reach The problem of source of houses in multiple target locations of selection is searched.
It should be noted that for aforementioned each method embodiment, in order to be briefly described, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because According to the present invention, certain steps may be used other sequences or be carried out at the same time.Secondly, those skilled in the art should also know It knows, embodiment described in this description belongs to preferred embodiment, and involved action and module are not necessarily of the invention It is necessary.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but it is very much In the case of the former be more preferably embodiment.Based on such understanding, technical scheme of the present invention is substantially in other words to existing The part that technology contributes can be embodied in the form of software product, which is stored in a storage In medium (such as ROM/RAM, magnetic disc, CD), used including some instructions so that a station terminal equipment (can be mobile phone, calculate Machine, server or network equipment etc.) perform method described in each embodiment of the present invention.
Embodiment 2
According to embodiments of the present invention, a kind of location lookup device for being used to implement above-mentioned location lookup method is additionally provided. Figure 12 is a kind of schematic diagram of optional location lookup device according to embodiments of the present invention, and as shown in figure 12, which can be with Including:
First acquisition unit 10, for obtaining the position of multiple default terminals and multiple preset duration sections.
Second acquisition unit 20 is corresponding more with the position of multiple default terminals and multiple preset duration sections for obtaining A target area, wherein, the position and a duration section of one default terminal of each target area correspondence go out from target area It is dealt into up to the duration needed for the position of corresponding default terminal and is located in corresponding preset duration section.
Third acquiring unit 30, for obtaining the overlapping region between multiple target areas.
First searching unit 40, for searching target object in overlapping region, obtains lookup result.
First output unit 50, for exporting lookup result.
It should be noted that the first acquisition unit 10 in the embodiment can be used for performing in the embodiment of the present application 1 Step S202, the second acquisition unit 20 in the embodiment can be used for performing the step S204 in the embodiment of the present application 1, the reality It applies the third acquiring unit 30 in example to can be used for performing the step S206 in the embodiment of the present application 1, first in the embodiment Searching unit 40 can be used for performing the step S208 in the embodiment of the present application 1, and the first output unit 50 in the embodiment can For performing the step S210 in the embodiment of the present application 1.
Herein it should be noted that above-mentioned module is identical with example and application scenarios that corresponding step is realized, but not It is limited to 1 disclosure of that of above-described embodiment.It should be noted that above-mentioned module as a part for device may operate in as It in hardware environment shown in FIG. 1, can be realized by software, hardware realization can also be passed through.
By above-mentioned module, the larger technology of error is asked when can solve to carry out position planning based on distance in the relevant technologies Topic, and then reach and position planning is carried out based on the time to reduce the technique effect of error.
Optionally, second acquisition unit includes:First acquisition module, for obtaining scheduled departure time;Second obtains mould Block, for obtaining multiple mesh corresponding with the position of multiple default terminals and multiple preset duration sections according to scheduled departure time Mark region, wherein, since scheduled departure time, from target area reach needed for the position of corresponding default terminal when It is long to be located in corresponding preset duration section.
Optionally, multiple default terminals include at least First terminal point and the second terminal, and the second acquisition module includes:Calculate son Module reaches the position and second of First terminal point eventually in scheduled departure time for calculating in sample data from each region Duration needed for the position of point;Determination sub-module is reached for will set out in scheduled departure time needed for the position of First terminal point Duration average value for the first duration section region as first object region, will set out arrival the in scheduled departure time The average value of duration needed for the position of two terminals for the second duration section region as the second target area, wherein, it is multiple Preset duration section includes the first duration section and the second duration section, and multiple target areas include first object region and second Target area, first object region is corresponding with the position of First terminal point and the first duration section, the second target area and second The position of terminal and the second duration section are corresponding.
Optionally, which further includes:Processing unit, for obtaining and the position of multiple default terminals and multiple default Before the corresponding multiple target areas in duration section, predeterminable area is carried out by gridding according to aiming accuracy, obtains multiple nets Lattice section, wherein, the length and width of multiple grid sections is determined based on aiming accuracy, and the position of multiple default terminals is located at In predeterminable area;Unit is identified, for multiple grid sections to be carried out array mark, obtains the first number of each grid section Group, wherein, the first array of each grid section is used to indicate the position of each grid section.
Optionally, which further includes:Computing unit for multiple grid sections to be carried out array mark, obtains every After first array of a grid section, each grid section is calculated to the required duration in position of multiple default terminals, is obtained The duration parameters of the position of multiple default terminals are reached to each grid section;Adding device, for each grid section to be arrived Duration parameters up to the position of multiple default terminals are added in the first array of each grid section, obtain each grid section The second array, wherein, the quantity of the duration parameters in the second array of each grid section is identical with the quantity of default terminal.
Optionally, which further includes:Matching unit, for after the second array of each grid section is obtained, inciting somebody to action Duration parameters in second array of each grid section are matched with multiple preset duration sections;Second output unit is used In in the case of successful match, the parameter with the position of multiple matched grid sections in preset duration section is exported;It determines single Member, for determining the position of grid section according to the parameter with the position of multiple matched grid sections in preset duration section;The Two searching units, for searching target object in the position of grid section.
Herein it should be noted that above-mentioned module is identical with example and application scenarios that corresponding step is realized, but not It is limited to 1 disclosure of that of above-described embodiment.It should be noted that above-mentioned module as a part for device may operate in as In hardware environment shown in FIG. 1, can be realized by software, can also by hardware realization, wherein, hardware environment include network Environment.
Embodiment 3
According to embodiments of the present invention, a kind of server or terminal for being used to implement above-mentioned location lookup method is additionally provided.
Figure 13 is a kind of structure diagram of terminal according to embodiments of the present invention, and as shown in figure 13, which can include: One or more (one is only shown in figure) processors 201, memory 203 and transmitting device 205 are (in such as above-described embodiment Sending device), as shown in figure 13, which can also include input-output equipment 207.
Wherein, memory 203 can be used for storage software program and module, such as the location lookup side in the embodiment of the present invention Method and the corresponding program instruction/module of device, processor 201 by operation be stored in software program in memory 203 and Module so as to perform various functions application and data processing, that is, realizes above-mentioned location lookup method.Memory 203 can wrap Include high speed random access memory, can also include nonvolatile memory, as one or more magnetic storage device, flash memory or Other non-volatile solid state memories of person.In some instances, memory 203 can further comprise remote relative to processor 201 The memory of journey setting, these remote memories can pass through network connection to terminal.The example of above-mentioned network includes but unlimited In internet, intranet, LAN, mobile radio communication and combinations thereof.
Above-mentioned transmitting device 205 is used to receive via network or transmission data, can be also used for processor with Data transmission between memory.Above-mentioned network specific example may include cable network and wireless network.In an example, Transmitting device 205 includes a network adapter (Network Interface Controller, NIC), can pass through cable It is connected to be communicated with internet or LAN with other network equipments with router.In an example, transmission dress 205 are put as radio frequency (Radio Frequency, RF) module, is used to wirelessly be communicated with internet.
Wherein, specifically, memory 203 is used to store application program.
Processor 201 can call the application program that memory 203 stores by transmitting device 205, to perform following steps Suddenly:Obtain the position of multiple default terminals and multiple preset duration sections;It obtains and the position of multiple default terminals and multiple pre- If the corresponding multiple target areas in duration section, wherein, each target area corresponds to the position of default terminal and at one Long section, the duration reached needed for the position of corresponding default terminal from target area are located at corresponding preset duration section It is interior;Obtain the overlapping region between multiple target areas;Target object is searched in overlapping region, obtains lookup result;Output Lookup result.
Processor 201 is additionally operable to perform following step:Obtain scheduled departure time;It is obtained according to scheduled departure time and more The corresponding multiple target areas in the position of a default terminal and multiple preset duration sections, wherein, since scheduled departure time, The duration reached needed for the position of corresponding default terminal from target area is located in corresponding preset duration section.
Processor 201 is additionally operable to perform following step:It calculates and goes out in sample data in scheduled departure time from each region It is dealt into up to the duration needed for the position of First terminal point and the position of the second terminal;Arrival first will be set out in scheduled departure time eventually The average value of duration needed for the position of point is the region in the first duration section as first object region;It will be in predetermined set out Between set out reach the second terminal position needed for duration average value for the second duration section region as the second target area Domain, wherein, multiple preset duration sections include the first duration section and the second duration section, and multiple target areas include the first mesh Region and the second target area are marked, first object region is corresponding with the position of First terminal point and the first duration section, the second mesh It is corresponding with the position of the second terminal and the second duration section to mark region.
Processor 201 is additionally operable to perform following step:It is obtaining and the position of multiple default terminals and multiple preset durations Before the corresponding multiple target areas in section, predeterminable area is carried out by gridding according to aiming accuracy, obtains multiple grid regions Between, wherein, the length and width of multiple grid sections is determined based on aiming accuracy, and the position of multiple default terminals, which is located at, presets In region;Multiple grid sections are subjected to array mark, obtain the first array of each grid section, wherein, each grid regions Between the first array be used to indicate the position of each grid section.
Processor 201 is additionally operable to perform following step:Multiple grid sections are being subjected to array mark, are obtaining each grid After first array in section, each grid section is calculated to the required duration in position of multiple default terminals, is obtained each Grid section reaches the duration parameters of the position of multiple default terminals;Each grid section is reached to the position of multiple default terminals Duration parameters be added in the first array of each grid section, obtain the second array of each grid section, wherein, each The quantity of duration parameters in second array of grid section is identical with the quantity of default terminal.
Processor 201 is additionally operable to perform following step:After the second array of each grid section is obtained, by each net Duration parameters in second array in lattice section are matched with multiple preset duration sections;It is defeated in the case of successful match Go out the parameter with the position of multiple matched grid sections in preset duration section;According to multiple matched nets in preset duration section The parameter of the position in lattice section determines the position of grid section;Target object is searched in the position of grid section.
Using the embodiment of the present invention, pass through the position for obtaining multiple default terminals and multiple preset duration sections;Then it obtains Multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections are taken, due to each target area pair Answer default terminal position and a duration section, reached needed for the position of corresponding default terminal from target area Duration be located in corresponding preset duration section;After corresponding preset duration section is obtained, multiple target areas are obtained Between overlapping region;Target object is searched in overlapping region, obtains lookup result, has been reached according to the default terminal of arrival Duration determines target area, and the duration being determined to up to multiple default terminals all meets the region of preset requirement, from meeting the requirements Region in search target object purpose, and then solve in the relevant technologies based on distance carry out position planning when error compared with Technical problem.
Optionally, the specific example in the present embodiment can refer to showing described in above-described embodiment 1 and embodiment 2 Example, details are not described herein for the present embodiment.
It will appreciated by the skilled person that the structure shown in Figure 13 is only to illustrate, terminal can be smart mobile phone (such as Android phone, iOS mobile phones), tablet computer, palm PC and mobile internet device (Mobile Internet Devices, MID), the terminal devices such as PAD.Figure 13 it does not cause to limit to the structure of above-mentioned electronic device.For example, terminal is also It may include more either less components (such as network interface, display device) than shown in Figure 13 or have and Figure 13 institutes Show different configurations.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can To be completed by program come command terminal device-dependent hardware, which can be stored in a computer readable storage medium In, storage medium can include:Flash disk, read-only memory (Read-Only Memory, ROM), random access device (Random Access Memory, RAM), disk or CD etc..
Embodiment 4
The embodiment of the present invention additionally provides a kind of storage medium.Optionally, in the present embodiment, above-mentioned storage medium can For the program code of execution position lookup method.
Optionally, in the present embodiment, above-mentioned storage medium can be located at multiple in the network shown in above-described embodiment On at least one of network equipment network equipment.
Optionally, in the present embodiment, storage medium is arranged to store the program code for performing following steps:
S1 obtains the position of multiple default terminals and multiple preset duration sections;
S2 obtains multiple target areas corresponding with the position of multiple default terminals and multiple preset duration sections, wherein, The position and a duration section of one default terminal of each target area correspondence, reach corresponding default from target area Duration needed for the position of terminal is located in corresponding preset duration section;
S3 obtains the overlapping region between multiple target areas;
S4 searches target object in overlapping region, obtains lookup result;
S5 exports lookup result.
Optionally, storage medium is also configured to store the program code for performing following steps:Obtain predetermined set out Time;Multiple targets corresponding with the position of multiple default terminals and multiple preset duration sections are obtained according to scheduled departure time Region, wherein, since scheduled departure time, the duration needed for the position of corresponding default terminal is reached from target area In corresponding preset duration section.
Optionally, storage medium is also configured to store the program code for performing following steps:Calculate sample data In scheduled departure time from each region reach First terminal point position and the second terminal position needed for duration;It will Scheduled departure time set out reach First terminal point position needed for duration average value for the first duration section region make For first object region;It is second by the average value of duration to set out needed for the position of the second terminal of arrival in scheduled departure time The region in duration section as the second target area, wherein, multiple preset duration sections include the first duration section and second when Long section, multiple target areas include the position of first object region and the second target area, first object region and First terminal point Put corresponding with the first duration section, the second target area is corresponding with the position of the second terminal and the second duration section.
Optionally, storage medium is also configured to store the program code for performing following steps:Obtain with it is multiple Before the corresponding multiple target areas in position and multiple preset duration sections of default terminal, according to aiming accuracy by preset areas Domain carries out gridding, obtains multiple grid sections, wherein, the length and width of multiple grid sections is true based on aiming accuracy Fixed, the position of multiple default terminals is located in predeterminable area;Multiple grid sections are subjected to array mark, obtain each grid regions Between the first array, wherein, the first array of each grid section is used to indicate the position of each grid section.
Optionally, storage medium is also configured to store the program code for performing following steps:By multiple grids Section carries out array mark, after obtaining the first array of each grid section, calculates each grid section to multiple default ends The required duration in position of point obtains the duration parameters that each grid section reaches the position of multiple default terminals;It will be each The duration parameters that grid section reaches the position of multiple default terminals are added in the first array of each grid section, obtain every Second array of a grid section, wherein, quantity and the default terminal of the duration parameters in the second array of each grid section Quantity it is identical.
Optionally, storage medium is also configured to store the program code for performing following steps:Obtaining each net After second array in lattice section, by the duration parameters in the second array of each grid section and multiple preset duration sections into Row matching;In the case of successful match, output and the parameter of the position of multiple matched grid sections in preset duration section;Root The position of grid section is determined according to the parameter of the position with multiple matched grid sections in preset duration section;In grid section Target object is searched in position.
Optionally, the specific example in the present embodiment can refer to showing described in above-described embodiment 1 and embodiment 2 Example, details are not described herein for the present embodiment.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to:USB flash disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or The various media that can store program code such as CD.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.
If the integrated unit in above-described embodiment is realized in the form of SFU software functional unit and is independent product Sale or in use, the storage medium that above computer can be read can be stored in.Based on such understanding, skill of the invention The part or all or part of the technical solution that art scheme substantially in other words contributes to the prior art can be with soft The form of part product embodies, which is stored in storage medium, is used including some instructions so that one Platform or multiple stage computers equipment (can be personal computer, server or network equipment etc.) perform each embodiment institute of the present invention State all or part of step of method.
In the above embodiment of the present invention, all emphasize particularly on different fields to the description of each embodiment, do not have in some embodiment The part of detailed description may refer to the associated description of other embodiment.
In several embodiments provided herein, it should be understood that disclosed client, it can be by others side Formula is realized.Wherein, the apparatus embodiments described above are merely exemplary, such as the division of the unit, and only one Kind of division of logic function, can there is an other dividing mode in actual implementation, for example, multiple units or component can combine or It is desirably integrated into another system or some features can be ignored or does not perform.Another point, it is shown or discussed it is mutual it Between coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some interfaces, unit or module It connects, can be electrical or other forms.
The unit illustrated as separating component may or may not be physically separate, be shown as unit The component shown may or may not be physical unit, you can be located at a place or can also be distributed to multiple In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme 's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also That each unit is individually physically present, can also two or more units integrate in a unit.Above-mentioned integrated list The form that hardware had both may be used in member is realized, can also be realized in the form of SFU software functional unit.
The above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications also should It is considered as protection scope of the present invention.

Claims (12)

  1. A kind of 1. location lookup method, which is characterized in that including:
    Obtain the position of multiple default terminals and multiple preset duration sections;
    Multiple target areas corresponding with the position of the multiple default terminal and the multiple preset duration section are obtained, In, the position and a duration section of one default terminal of each target area correspondence, from the target area The duration that domain is set out needed for the position for reaching the corresponding default terminal is located in the corresponding preset duration section;
    Obtain the overlapping region between the multiple target area;
    Target object is searched in the overlapping region, obtains lookup result;
    Export the lookup result.
  2. 2. it according to the method described in claim 1, it is characterized in that, obtains and the position of the multiple default terminal and described more The corresponding multiple target areas in a preset duration section include:
    Obtain scheduled departure time;
    It is obtained and the position of the multiple default terminal and the multiple preset duration section pair according to the scheduled departure time The multiple target areas answered, wherein, since the scheduled departure time, reached from the target area corresponding described Duration needed for the position of default terminal is located in the corresponding preset duration section.
  3. 3. according to the method described in claim 2, it is characterized in that, the multiple default terminal includes at least First terminal point and the Two terminals obtain and the position of the multiple default terminal and the multiple preset duration section according to the scheduled departure time Corresponding multiple target areas include:
    Calculate position and the institute for reaching the First terminal point in sample data from each region in the scheduled departure time State the duration needed for the position of the second terminal;
    By the average value of duration to set out needed for the position for reaching the First terminal point in the scheduled departure time be first when The region in long section is as first object region;
    By the average value of duration to set out needed for the position for reaching second terminal in the scheduled departure time be second when The region in long section as the second target area, wherein, the multiple preset duration section includes the first duration section and described Second duration section, the multiple target area include the first object region and second target area, described first Target area is corresponding with the position of the First terminal point and the first duration section, second target area and described the The position of two terminals and the second duration section are corresponding.
  4. 4. according to the method described in claim 1, it is characterized in that, obtaining and the position of the multiple default terminal and described Before the corresponding multiple target areas in multiple preset duration sections, the method further includes:
    Predeterminable area is carried out by gridding according to aiming accuracy, obtains multiple grid sections, wherein, the multiple grid section Length and width determine that the position of the multiple default terminal is located in the predeterminable area based on the aiming accuracy;
    The multiple grid section is subjected to array mark, obtains the first array of each grid section, wherein, each net First array in lattice section is used to indicate the position of each grid section.
  5. 5. according to the method described in claim 4, it is characterized in that, the multiple grid section is carried out array mark, obtain To after the first array of each grid section, the method further includes:
    Each grid section is calculated to the required duration in position of the multiple default terminal, obtains each grid Section reaches the duration parameters of the position of the multiple default terminal;
    The duration parameters of position that each grid section reaches the multiple default terminal are added to described each In first array of grid section, the second array of each grid section is obtained, wherein, the institute of each grid section The quantity for stating the duration parameters in the second array is identical with the quantity of the default terminal.
  6. 6. according to the method described in claim 5, it is characterized in that, the second array for obtaining each grid section it Afterwards, the method further includes:
    By the duration parameters in second array of each grid section and the multiple preset duration section into Row matching;
    In the case of successful match, output and the parameter of the position of the multiple matched grid section in preset duration section;
    The position of the grid section is determined according to the parameter of the position with the multiple matched grid section in preset duration section It puts;
    The target object is searched in the position of the grid section.
  7. 7. a kind of location lookup device, which is characterized in that including:
    First acquisition unit, for obtaining the position of multiple default terminals and multiple preset duration sections;
    Second acquisition unit, it is corresponding with the position of the multiple default terminal and the multiple preset duration section for obtaining Multiple target areas, wherein, the position and a duration area of one default terminal of each target area correspondence Between, it is located at from the duration needed for the position of the corresponding default terminal of target area arrival corresponding described default In duration section;
    Third acquiring unit, for obtaining the overlapping region between the multiple target area;
    First searching unit for searching target object in the overlapping region, obtains lookup result;
    First output unit, for exporting the lookup result.
  8. 8. device according to claim 7, which is characterized in that the second acquisition unit includes:
    First acquisition module, for obtaining scheduled departure time;
    Second acquisition module, for being obtained and the position of the multiple default terminal and described more according to the scheduled departure time The corresponding multiple target areas in a preset duration section, wherein, since the scheduled departure time, go out from the target area It is dealt into up to the duration needed for the position of the corresponding default terminal and is located in the corresponding preset duration section.
  9. 9. device according to claim 8, which is characterized in that the multiple default terminal includes at least First terminal point and the Two terminals, second acquisition module include:
    Computational submodule reaches described first in the scheduled departure time for calculating in sample data from each region Duration needed for the position of terminal and the position of second terminal;
    Determination sub-module, for the duration that will set out needed for the position for reaching the First terminal point in the scheduled departure time Average value for the first duration section region as first object region,
    By the average value of duration to set out needed for the position for reaching second terminal in the scheduled departure time be second when The region in long section as the second target area, wherein, the multiple preset duration section includes the first duration section and described Second duration section, the multiple target area include the first object region and second target area, described first Target area is corresponding with the position of the First terminal point and the first duration section, second target area and described the The position of two terminals and the second duration section are corresponding.
  10. 10. device according to claim 7, which is characterized in that described device further includes:
    Processing unit, for corresponding more with the position of the multiple default terminal and the multiple preset duration section in acquisition Before a target area, predeterminable area is carried out by gridding according to aiming accuracy, obtains multiple grid sections, wherein, it is described The length and width of multiple grid sections determines that the position of the multiple default terminal is positioned at described based on the aiming accuracy In predeterminable area;
    Unit is identified, for the multiple grid section to be carried out array mark, obtains the first array of each grid section, In, the first array of each grid section is used to indicate the position of each grid section.
  11. 11. device according to claim 10, which is characterized in that described device further includes:
    Computing unit for the multiple grid section to be carried out array mark, obtains the first array of each grid section Later, each grid section is calculated to the required duration in position of the multiple default terminal, obtains each net Lattice section reaches the duration parameters of the position of the multiple default terminal;
    Adding device, the duration parameters of position for each grid section to be reached the multiple default terminal add It is added in the first array of each grid section, obtains the second array of each grid section, wherein, it is described each The quantity of duration parameters in second array of grid section is identical with the quantity of the default terminal.
  12. 12. according to the devices described in claim 11, which is characterized in that described device further includes:
    Matching unit, for after the second array of each grid section is obtained, by the institute of each grid section The duration parameters stated in the second array are matched with the multiple preset duration section;
    Second output unit, in the case of successful match, exporting and the multiple matched grid in preset duration section The parameter of the position in section;
    Determination unit, it is described for being determined according to the parameter with the position of the multiple matched grid section in preset duration section The position of grid section;
    Second searching unit, for searching the target object in the position of the grid section.
CN201611127454.0A 2016-12-08 2016-12-08 Position searching method and device Active CN108197128B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611127454.0A CN108197128B (en) 2016-12-08 2016-12-08 Position searching method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611127454.0A CN108197128B (en) 2016-12-08 2016-12-08 Position searching method and device

Publications (2)

Publication Number Publication Date
CN108197128A true CN108197128A (en) 2018-06-22
CN108197128B CN108197128B (en) 2020-11-03

Family

ID=62572715

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611127454.0A Active CN108197128B (en) 2016-12-08 2016-12-08 Position searching method and device

Country Status (1)

Country Link
CN (1) CN108197128B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112990813A (en) * 2021-02-09 2021-06-18 北京橙心无限科技发展有限公司 Method and device for determining navigation time

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103458462A (en) * 2012-06-04 2013-12-18 电信科学技术研究院 Cell selection method and equipment
CN104240163A (en) * 2014-09-28 2014-12-24 百度在线网络技术(北京)有限公司 Intelligent district recommendation method and intelligent district recommendation device
CN105516924A (en) * 2015-12-21 2016-04-20 北京奇虎科技有限公司 Residential area recommending method and device
CN105718489A (en) * 2014-12-05 2016-06-29 上海房真真信息技术有限公司 Housing information acquisition method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103458462A (en) * 2012-06-04 2013-12-18 电信科学技术研究院 Cell selection method and equipment
CN104240163A (en) * 2014-09-28 2014-12-24 百度在线网络技术(北京)有限公司 Intelligent district recommendation method and intelligent district recommendation device
CN105718489A (en) * 2014-12-05 2016-06-29 上海房真真信息技术有限公司 Housing information acquisition method
CN105516924A (en) * 2015-12-21 2016-04-20 北京奇虎科技有限公司 Residential area recommending method and device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112990813A (en) * 2021-02-09 2021-06-18 北京橙心无限科技发展有限公司 Method and device for determining navigation time

Also Published As

Publication number Publication date
CN108197128B (en) 2020-11-03

Similar Documents

Publication Publication Date Title
CN104715043B (en) A kind of information-pushing method and system
CN109495846B (en) Positioning method and mobile terminal
EP3423788A1 (en) System and method of navigation
CN105828292A (en) Position detecting method and device based on geo-fencing
CN112218330B (en) Positioning method and communication device
CN107509175A (en) Bluetooth indoor orientation method, system, storage medium and terminal
CN109688532B (en) Method and device for dividing city functional area
CN108960785A (en) A kind of information cuing method and device
CN106657202A (en) Method and system for pushing information intelligently
CN106201448A (en) Information processing method and user terminal
CN106951083A (en) VR methods of exhibiting and system based on BIM
CN105677930A (en) Method, terminal and server for acquiring flight label
CN108072378A (en) A kind of method and device for predicting destination
CN104636629A (en) Method and device for analyzing emergent water quality pollution event
CN107169398A (en) Signal processing method and device
Topcuoglu et al. A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems
CN107831467B (en) Node positioning method, server, system and computer readable storage medium
CN108270817A (en) High in the clouds map map updating method and system
CN109699002A (en) A kind of interior WiFi localization method, device and terminal device
CN108197128A (en) Location lookup method and apparatus
CN109325177A (en) Information-pushing method, system, readable storage medium storing program for executing and computer equipment
CN109640272B (en) Positioning method and mobile terminal
CN108088457A (en) A kind of user movement circuit generation method, device, system and Intelligent bracelet
CN113395689A (en) Bluetooth Mesh network-based equipment pairing method, system and storage medium
CN104581936B (en) A kind of method and apparatus of positioning

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
GR01 Patent grant
GR01 Patent grant