CN108460471A - Method and apparatus for managing user location - Google Patents

Method and apparatus for managing user location Download PDF

Info

Publication number
CN108460471A
CN108460471A CN201710097345.7A CN201710097345A CN108460471A CN 108460471 A CN108460471 A CN 108460471A CN 201710097345 A CN201710097345 A CN 201710097345A CN 108460471 A CN108460471 A CN 108460471A
Authority
CN
China
Prior art keywords
region
current
information
repository
list
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
Application number
CN201710097345.7A
Other languages
Chinese (zh)
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.)
Shenzhou Excellent Car (pingtan) Agel Ecommerce Ltd
Original Assignee
Shenzhou Excellent Car (pingtan) Agel Ecommerce 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 Shenzhou Excellent Car (pingtan) Agel Ecommerce Ltd filed Critical Shenzhou Excellent Car (pingtan) Agel Ecommerce Ltd
Priority to CN201710097345.7A priority Critical patent/CN108460471A/en
Publication of CN108460471A publication Critical patent/CN108460471A/en
Pending legal-status Critical Current

Links

Classifications

    • 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
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • 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
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0639Item locations
    • 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Embodiments of the present invention are related to the method and apparatus for managing user location.In one embodiment, a kind of method for managing the position of user in vehicle preservation service is provided, including:According to the History Order data in the vehicle preservation service, multiple origin informations of at least one historical user are obtained;For an origin information in the multiple origin information, region associated with the origin information is determined;Search for multiple geography information in the region;And the multiple geography information is sorted to obtain the list of candidate geography information.In an embodiment of the invention, the equipment for managing user location is provided.

Description

Method and apparatus for managing user location
Technical field
Embodiment of the present invention relate to data processings, more particularly, to for being managed in vehicle preservation service The method and apparatus of user location.
Background technology
With the development of network communication technology and location technology, vehicle preservation service be no longer limited to by only by user Lai The traditional approach of Entrucking Point is described.But the geographical coordinate of user can be determined by positioning service, and then determine user Address (for example, certain park south gate etc.).However, third-party location based service is usually transferred in vehicle preservation service application (Location Based Service, LBS), when causing third party's service inaccessible for reasons such as networks, then not It can determine that the position of user.
In the case, even if vehicle service application can obtain the precise information of the position coordinates of user, no In the case of the geography information such as figure, original position coordinates can not indicate that user is located at where (for example, certain is big in city Street, certain mansion etc.).
Invention content
Therefore, it is desired to be able to develop and realize a kind of technical side that can manage user location in a more efficient manner Case.It is expected that the technical solution can be without accessing third-party location based service, it still can be accurately Determine the position of user.
In an embodiment of the invention, a kind of position for managing user in vehicle preservation service is provided Method, including:According to the History Order data in the vehicle preservation service, multiple of at least one historical user are obtained Point information;For an origin information in the multiple origin information, region associated with the origin information is determined;It searches Multiple geography information in the regions Suo Suoshu;And the multiple geography information is sorted to obtain the row of candidate geography information Table.
In an embodiment of the invention, a kind of position for managing user in vehicle preservation service is provided Equipment, including:Acquisition module is configured to, according to the History Order data in the vehicle preservation service, obtain at least one Multiple origin informations of a historical user;Determining module is configured to for the starting point letter in the multiple origin information Breath determines region associated with the origin information;Search module is configured to search for multiple positions in the region Geography information;And sorting module, it is configured to sort the multiple geography information to obtain the list of candidate geography information.
Technical solution using the present invention can effectively manage the geography information of user, and can be with more convenient Position candidate is provided a user with quick way.Further, user can be by selecting position candidate come notify oneself can The Entrucking Point of energy.
Description of the drawings
It refers to the following detailed description in conjunction with the accompanying drawings, the feature, advantage and other aspects of each embodiment of the present invention will become Must be more obvious, show several embodiments of the present invention by way of example rather than limitation herein.In the accompanying drawings:
Fig. 1 diagrammatically illustrates the block diagram for the exemplary computing system for being adapted for carrying out embodiment of the present invention;
Fig. 2 diagrammatically illustrates the block diagram of the realization of the position for managing user according to a technical solution;
Fig. 3 diagrammatically illustrates the technical solution of the position for managing user according to one embodiment of the present invention Block diagram;
Fig. 4 diagrammatically illustrates the flow of the method for the position for managing user according to one embodiment of the present invention Figure;
Fig. 5 diagrammatically illustrates the schematic diagram of geographic area according to one embodiment of the present invention;
Fig. 6 diagrammatically illustrates the schematic diagram of the characteristic point in determination region according to one embodiment of the present invention;
Fig. 7 A, 7B and 7C diagrammatically illustrate the data structure in repository according to the embodiment of the present invention respectively Schematic diagram;
Fig. 8 diagrammatically illustrates the row that current candidate geography information is shown to user according to one embodiment of the present invention The schematic diagram at the interface of table;
Fig. 9 A and 9B diagrammatically illustrate the stream for the method for being used to manage user location according to one embodiment of the present invention Cheng Tu;And
Figure 10 diagrammatically illustrates the frame of the equipment of the position for managing user according to one embodiment of the present invention Figure.
Specific implementation mode
The preferred embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although showing the disclosure in attached drawing Preferred embodiment, however, it is to be appreciated that may be realized in various forms the disclosure without the embodiment party that should be illustrated here Formula is limited.On the contrary, these embodiments are provided so that the disclosure is more thorough and complete, and can be by the disclosure Range is completely communicated to those skilled in the art.
Fig. 1 shows the block diagram of the exemplary computing system 100 suitable for being used for realizing embodiment of the present invention.Such as Fig. 1 institutes Show, computer system 100 may include:CPU (central processing unit) 101, RAM (random access memory) 102, ROM are (read-only Memory) 103, system bus 104, hard disk controller 105, keyboard controller 106, serial interface controller 107, parallel interface Controller 108, display controller 109, hard disk 110, keyboard 111, serial peripheral equipment 112, concurrent peripheral equipment 113 and touch Panel type display 114.In such devices, what is coupled with system bus 104 has CPU 101, RAM 102, ROM 103, hard disk control Device 105, keyboard controller 106, serialization controller 107, parallel controller 108 and display controller 109 processed.Hard disk 110 with it is hard Disk controller 105 couples, and keyboard 111 is coupled with keyboard controller 106, serial peripheral equipment 112 and serial interface controller 107 Coupling, concurrent peripheral equipment 113 is coupled with parallel interface controller 108 and touch-screen display 114 and display controller 109 couplings.It should be appreciated that structure diagram shown in FIG. 1 is used for the purpose of exemplary purpose, rather than to the limit of the scope of the invention System.In some cases, certain equipment can be increased or decreased as the case may be.
Those skilled in the art will appreciate that the present invention can be implemented as system, method or computer program product. Therefore, the disclosure can be with specific implementation is as follows, i.e.,:Can be complete hardware, can also be complete software (including Firmware, resident software, microcode etc.), it can also be the form that hardware and software combines, referred to generally herein as " circuit ", " mould Block " or " system ".In addition, in some embodiments, the present invention is also implemented as in one or more computer-readable Jie The form of computer program product in matter includes computer-readable program code in the computer-readable medium.
The arbitrary combination of one or more computer-readable media may be used.Computer-readable medium can be calculated Machine readable signal medium or computer readable storage medium.Computer readable storage medium for example can be --- but it is unlimited In --- electricity, system, device or the device of magnetic, optical, electromagnetic, infrared ray or semiconductor, or the arbitrary above combination.It calculates The more specific example (non exhaustive list) of machine readable storage medium storing program for executing includes:Electrical connection with one or more conducting wires, just It takes formula computer disk, hard disk, random access memory (RAM), read-only memory (ROM), erasable type and may be programmed read-only storage Device (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device, Or above-mentioned any appropriate combination.In this document, can be any include computer readable storage medium or storage journey The tangible medium of sequence, the program can be commanded the either device use or in connection of execution system, device.
Computer-readable signal media may include in a base band or as the data-signal that a carrier wave part is propagated, Wherein carry computer-readable program code.Diversified forms may be used in the data-signal of this propagation, including --- but It is not limited to --- electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be Any computer-readable medium other than computer readable storage medium, which can send, propagate or Transmission for by instruction execution system, device either device use or program in connection.
The program code for including on computer-readable medium can transmit with any suitable medium, including --- but it is unlimited In --- wireless, electric wire, optical cable, RF etc. or above-mentioned any appropriate combination.
It can be write with one or more programming languages or combinations thereof for executing the computer that operates of the present invention Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++, Further include conventional procedural programming language-such as " C " language or similar programming language.Program code can be with It fully executes, partly execute on the user computer on the user computer, being executed as an independent software package, portion Divide and partly executes or executed on a remote computer or server completely on the remote computer on the user computer. Be related in the situation of remote computer, remote computer can pass through the network of any kind --- including LAN (LAN) or Wide area network (WAN)-be connected to subscriber computer, or, it may be connected to outer computer (such as carried using Internet service Donor is connected by internet).
The flow chart of method, apparatus (system) and computer program product below with reference to embodiment of the present invention and/ Or the block diagram description present invention.It should be appreciated that each side in each box and flowchart and or block diagram of flowchart and or block diagram The combination of frame can be realized by computer program instructions.These computer program instructions can be supplied to all-purpose computer, specially With computer or the processor of other programmable data processing units, to produce a kind of machine, these computer programs refer to It enables and being executed by computer or other programmable data processing units, produced in the box in implementation flow chart and/or block diagram The device of defined function/operation.
These computer program instructions can also be stored in can be so that computer or other programmable data processing units In computer-readable medium operate in a specific manner, in this way, the instruction of storage in computer-readable medium just produces one Command device (the instruction of function/operation specified in a box including in implementation flow chart and/or block diagram Means manufacture (manufacture)).
Computer program instructions can also be loaded into computer, other programmable data processing units or other equipment On so that series of operation steps are executed in computer, other programmable data processing units or other equipment, in terms of generating The process that calculation machine is realized, so that the instruction executed on the computer or other programmable apparatus is capable of providing implementation flow chart And/or the process of function/operation specified in the box in block diagram.
Fig. 2 diagrammatically illustrates the block diagram 200 of the realization of the position for managing user according to a technical solution.Such as Shown in Fig. 2, vehicle reservation obtains the geography information 210 of (as indicated by the arrow 242) user site using 220 first.Then, Vehicle reservation sends out inquiry request using 220 inquiries (as indicated by arrows 244) to location based service 230, and receive from The geography information associated with the location information 210 of the return (as indicated by the arrow 246) of the location based service 230.After And show (as shown in arrow 248) on the display screen of user terminal the candidate geography information 240 of return.
Although this mode can obtain the geography information of user position in real time, however, since which needs to visit It asks third-party location based service 230, and causes when there are network failure, third party's service interruption or other reasons When cannot access the third party's service 230, then the geography information of user position can not be obtained.At this point, even if can obtain The coordinate can not also be mapped to widely known geography information by the accurate latitude and longitude coordinates of user position, thus be caused The driver of vehicle cannot reach the place where user in time.
In order to solve the deficiency in above-mentioned technical proposal, each embodiment of the invention provides a kind of in vehicle The method that the position of user is managed in subscription services, including:According to the History Order data in the vehicle preservation service, obtain Multiple origin informations of at least one historical user;For an origin information in the multiple origin information, determining and institute State the associated region of origin information;Search for multiple geography information in the region;And the multiple geography information is arranged Sequence is to obtain the list of candidate geography information.
Specifically, Fig. 3 diagrammatically illustrates the skill of the position for managing user according to one embodiment of the present invention The block diagram 300 of art scheme.In embodiments of the present invention, historical geography information 310 is based on going through in vehicle preservation service History order data and the geography information of the Entrucking Point of user obtained.Since these historical position informations can reflect vast use The position of Entrucking Point of the family within past a period of time, thus can consider that other users will be also likely in future at these Entrucking Point calls vehicle.
In this embodiment, position management device 320 obtains (as shown in arrow 342) historical position information 310, and Inquiry (as indicated by arrow 344) is executed to obtain associated geography information to third-party location based service 330.After And the geography information that (as indicated by the arrow 346) location based service 330 returns is received, and stored (such as 348 institute of arrow Show) to repository 340, so as in future service in other users.As shown, position management device 320 includes acquisition module 322, determining module 324, search module 326 and sorting module 328.Hereinafter, attached drawing 4-10 detailed description bases be will refer to The detailed process of the method for the present invention and the concrete function of the modules in the apparatus according to the invention.
Hereinafter, only with the city map of Beijing as an example, each embodiment of the description present invention, this field The principle of the present invention can also be applied in other geographic ranges by technical staff.Fig. 4 is diagrammatically illustrated according to the present invention one The flow chart 400 of the method for the position for managing user of a embodiment.In step 410, according to the vehicle reservation History Order data in service obtain multiple origin informations of at least one historical user.
In this step, it in order to make the origin information of acquisition have more generality, can obtain using the vehicle preservation service Whole users History Order data, alternatively, the History Order data of a part of user therein can also be obtained only.Example Such as, it is assumed that when the initial period it is expected to be tested only for specific geographical area (for example, Chaoyang District, Beijing City), can only obtain Take History Order data associated with the specific geographical area;In another example, it is assumed that it is attached to provide to be expected for particular group When adding business, the History Order data of relevant user can also be only obtained.In this embodiment, origin information can be used Family is sitting in the coordinate (for example, latitude and longitude coordinates) of position calling when vehicle reservation service.
At step 420, it for an origin information in the multiple origin information, determines and the origin information phase Associated region.In this step, city map can be divided into multiple regions (for example, can be by entire Beijing in advance Map be divided into multiple regions according to rectangular mode), and each region can have unique identifier.By judging Coordinate in point information is located in the range of which region, to determine region associated with origin information.
In step 430, multiple geography information in the region are searched for.In the feelings for having determined the region residing for user Under condition, need to search further for the geography information possible as Entrucking Point in the region.It should be noted that and in non-area Any position all can serve as Entrucking Point.For example, the origin information of user may show that the user is located in certain park, so And the vehicles such as taxi can not be travelled into inside park, thus geography information associated with the starting point is not at this time It should be the address (for example, certain sight spot in park) for the actual position that user is currently located, and should be and the true geography Position be associated (for example, closest) can be with the position (for example, at flat management) of ride-on vehicles.
In this step, since multiple History Orders may relate to multiple origin informations of multiple passengers, and each It may search for multiple geography information in region, thus in step 440, the multiple geography information can be sorted to obtain The list of candidate geography information.The purpose of sequence is, can find most popular address interested.Due to the popular journey of address Degree reflects these addresses in the frequent degree being used by a user in the past to a certain extent, and speculates that user is more likely at this It gets on the bus at a little hot topic addresses.For example, the associated geography information master of user that historical data is shown in certain park environs It concentrates at the gate of all directions four in the park, then can speculate:The vehicle preservation service phase is used in future customer Between, user more likely waits at the position at this four gates and getting on the bus.
Fig. 5 is hereinafter will refer to be described in detail how to determine region associated with the origin information.Fig. 5 is schematic Show the schematic diagram 500 of geographic area according to one embodiment of the present invention.As shown in figure 5, city map can be according to Pre-defined rule and be divided into multiple regions, can for example, according to the density of the different facilities such as road, building in different zones City is divided into the identical or different region of size.
In an embodiment of the invention, entire Beijing can be divided into the identical square region of multiple sizes Domain (2km × 2km), or can also be divided into 1.5km × 2km rectangular area (region as shown in Figure 5 510,520, 530、540).In an embodiment of the invention, can be smaller area by the intensive region division of intown facility Domain (such as 2km × 2km), and by the more sparse region division of the facility in suburb be larger region (such as 3km × 3km).Alternatively, city map can also be divided into other shapes by those skilled in the art according to the requirement of concrete application environment The region of shape.
In an embodiment of the invention, the multiple geography information searched in the region include:Obtain the area At least one characteristic point in domain;And the geography of multiple positions near the characteristic point in acquisition at least one characteristic point Information.Characteristic point can be randomly choosed in determining region, select characteristic point at predefined intervals, or use its other party Formula selects.
In an embodiment of the invention, at least one characteristic point obtained in the region includes:In following Any one of at least as the characteristic point in the region:The vertex in the region, central point, the region side center Central point between point and the vertex and the central point.Hereinafter, it will refer to how Fig. 6 descriptions determine characteristic point.
Fig. 6 diagrammatically illustrates the schematic diagram 600 of the characteristic point in determination region according to one embodiment of the present invention. In an embodiment of the invention, characteristic point can be used as with four vertex 610,612,614 and 616 of selection region. In an embodiment of the invention, characteristic point can be used as with selection region central point 618.In the implementation of the present invention In mode, characteristic point can be used as with the central point 620,622,624 and 626 on each side of selection region.The one of the present invention In a embodiment, it is also an option that the central point 630,632,634 and 636 of the line between the vertex and central point in region As characteristic point.
It should be noted that although illustrating only the geometrical relationship based on region in figure 6 to determine the specific example of characteristic point, In other embodiments, the density of the facility being also based in region determines characteristic point.For example, if the region is in Urban core region can then select more characteristic point in this region, interested in the region to better cover Address.In another example if the region is in the remote suburb in city and includes large stretch of mountainous region and farmland, it can be suitably The quantity for reducing characteristic point, so as to reduce the calculation amount being related to.
In an embodiment of the invention, obtain near the characteristic point at least one characteristic point multiplely Managing information includes:For a characteristic point at least one characteristic point, centered on the characteristic point, during acquisition is described The geography information of point-of-interest (Point of Interest, POI) in the preset range of the heart.In this embodiment, feel emerging Interest point can be the point-of-interest provided by third party's location based service.Point-of-interest may include and geographical location phase A plurality of types of facilities closed, for example, bus stop, subway entrance, market, school, office building, park, gymnasium etc. Entrance or place associated with other facilities such as retail shop, crossroad.
In an embodiment of the invention, the multiple geography information can be sorted to obtain candidate geography information List.For example, the point-of-interest around each characteristic point can be counted one by one, and count each characteristic point in certain region Around point-of-interest occurrence number, and point-of-interest is ranked up based on the occurrence number, and choose ranking List is added in the geography information of highest multiple point-of-interests (for example, top ten list).
Specifically, it is assumed that region includes 10 characteristic points, and based on each characteristic point obtain 20 it is interested Whether point can then count and be duplicated in all 20 × 10=200 point-of-interests.For example, if statistical result is:Certain is public Garden south gate has been repeated 5 times, and park north gate occurs 4 times ....Then can from high to low it be selected according to the number of occurrence number Select ten most point-of-interests of occurrence number.
In an embodiment of the invention, further comprise:By the identifier in the region and the candidate geography The list of information is stored in association to repository.In this step, various data storage sides in the prior art can be based on Formula realizes repository, for example, Hash table may be used to realize.
Fig. 7 A diagrammatically illustrate the schematic diagram of the data structure in repository according to one embodiment of the present invention 700A.As shown in Figure 7 A, which may include identifier 710A and list 712A associated with candidate geography information.When Identifier that then can be based on the region stored in repository when detecting that user is located in certain region in future and list, to User shows the geography information in list, for selection by the user.
In an embodiment of the invention, wherein the repository includes the number that the region is accessed by the user. Fig. 7 B diagrammatically illustrate the schematic diagram 700B of the data structure in repository according to one embodiment of the present invention.In addition to figure Can also include the access times 714B that region is accessed by the user other than data structure shown in 7A, in repository.The number can Increased with calling vehicle in corresponding region with user.For example, it is assumed that initial access times associated with certain region It is 1, and follow-up another user calls vehicle and it is expected to get on the bus in this region in this region, then access times become at this time It is 2.
In an embodiment of the invention, further comprise:For the list, expiration time is set;And in response to The expiration time is reached, the list is deleted from the repository.Fig. 7 C are diagrammatically illustrated according to a reality of the invention Apply the schematic diagram 700C of the data structure in the repository of mode.Other than data structure shown in Fig. 7 B, in repository also May include expiration time 716C associated with region.By the way that expiration time is arranged, the data that can configure the region only exist In certain period of time (for example, one week etc.) effectively.
In practical applications may there are following situations, for example, 1 to 7 May in 2016, in Beijing Suburb Certain conference centre held primary large-scale international conference.Thus in the session, will will produce near the heart in a meeting a large amount of Vehicle calling service order, and therefore will will produce a large amount of point-of-interest in the region where the heart in a meeting.So And once meeting adjourned, then few people can go to the conference centre.The a large amount of point-of-interests generated before at this time will occupy The various resources of computer system, and seldom someone will reuse.It is then desired to when expire associated with region is arranged Between, so as to the geography information associated with region that timely updates.
It is discussed in detail above and how to build repository, hereinafter, will be described in how utilizing constructed Repository services to provide a user.In an embodiment of the invention, further comprise:In response to receiving current use The current origin information at family obtains current region associated with the current origin information;And in response to the repository Include the identifier of the current region, obtains the list of current candidate geography information associated with the current region.
In this embodiment, when user it is expected to call vehicle service, the current origin information of user can be obtained first (for example, latitude and longitude coordinates), and the current region where current starting point is obtained based on method as discussed above (for example, with area The identifier in domain indicates).At this point it is possible to inquire in repository whether include the identifier of current region, it, can if including To obtain the list of candidate geography information associated with current region directly from repository.
Fig. 8 diagrammatically illustrates the row that current candidate geography information is shown to user according to one embodiment of the present invention The schematic diagram 800 at the interface of table.List 810 in Fig. 8 diagrammatically illustrates the example of the list of candidate geography information.For example, When user calls vehicle near Fortune Center, it is assumed that the identifier " A0008 " for determining current region then can directly inquire base In the repository of History Order information architecture, and obtain most probable candidate geography information associated with identifier " A0008 " List, and shown to user.
When based on the information in repository come geography information list candidate to user's display, in fact it could happen that two kinds of situations: Repository hit (that is, including the information of current region being currently located in storage) and repository miss (that is, Do not include the information for the current region being currently located in repository).It hereinafter will be discussed in detail the details of two kinds of situations.
In an embodiment of the invention, the repository includes the number that the region is accessed by the user, and The method further includes:Include the identifier of the current region in response to the repository, increases the number.After Continuous example above, it is assumed that include record associated with realm identifier " A0008 " in storage, then it can be by the record In access times increase by 1.
In an embodiment of the invention, further comprise:Current starting point in response to receiving active user is believed Breath obtains current region associated with the current origin information of the active user;And in response to the repository In do not include the identifier of the current region, by accessed time of the identifier of the current region and the current region Number is stored to the repository.In this embodiment, when repository miss is not (that is, include and realm identifier " A0008 " Associated record) when, then repository can be added in the relevant information in the region, and set corresponding access times to 1。
In an embodiment of the invention, it is also based on the passage of time and constantly utilizes new History Order phase Associated data update storage the data in library.In an embodiment of the invention, further comprise:In response to institute It is more than predetermined threshold to state the associated number of current region, obtains the current geographic of multiple positions in the current region Information;The multiple current geographic information is sorted to obtain the current list of current candidate geography information;And it is deposited to described The described the current list obtained is added in storage cavern.
In this embodiment, it is assumed that some region and Non-hotspot region and in history few users are in the region Middle calling vehicle, thus there is no the data about the region in storage.Over time, constantly there is user at this Vehicle is called in region, when the number of calls (access times associated with the region i.e. in repository) reaches certain threshold value When, it indicates that the region has become hot spot region, thus method as discussed above may be used, and obtains the feature in the region Point, and then obtain the list of point-of-interest.
In an embodiment of the invention, further comprise:For the current region, expiration time is set;And it rings The identifier of the current region in reaching the expiration time, should be deleted from the repository and described works as forefront Table.In this embodiment, can the nearest less accessed data in repository be deleted over time.With this Mode can remove " cold " data in repository as much as possible.
In an embodiment of the invention, further comprise:In response to the active user from the current candidate The candidate geography information of selection one in the list of geography information, using selected candidate geography information as the position of the active user It sets.User can be selected with oneself nearest address from list 810 for example shown in Fig. 8 as Entrucking Point.By this method, It can contribute to user and determine preferred Entrucking Point in the region not being familiar with.
Fig. 9 A and 9B diagrammatically illustrate the stream for the method for being used to manage user location according to one embodiment of the present invention Journey Figure 90 0A and 900B.As shown in Figure 9 A, in the structure repository stage, (step can be obtained first from daily record data 910A 920A) the origin information of historical user then determines the region where geographical coordinate in step 930A.In subsequent step In 940A, judge in repository whether to include identical region, if repository hit ("Yes" branch), operation advances to step Rapid 950A, and the relevant occurrence number of same area is added 1;Otherwise ("No" branch), operation advance to step 960A, at this time It indicates that region is accessed for the first time, and 1 will be set as with the relevant occurrence number in the region.It, can be according in step 970A Whether hit group areas, and subsequent operation is shown in figures 9 b and 9.
Fig. 9 B continue the flow in Fig. 9 A, in step 920B, compare occurrence number and the size of predetermined threshold, if gone out Occurrence number is more than predetermined threshold ("Yes" branch), then operating process advances to step 930B, at this time the characteristic point in zoning. Then to obtain the geography information of point-of-interest based on characteristic point in step 940B, and believe according to geography in step 950B The number of repetition of breath sorts, and then operates and terminates at step 960B.If the judging result in step 920B is "No", Then operating process advances to step 970B and judges whether data associated with the region expire, and advance is operated if expiring It is then exited at step 990B to step 980B with clearing up the data not being frequently used in repository.
Using each embodiment according to the present invention, vehicle reservation can be broken away to a certain extent and is applied for third The dependence of square LBS suppliers.By building repository based on History Order information, can be gone through based on History Order information extraction The historical information of the point-of-interest of history user, to be provided a user in future.By this method, even if in third party's LBS service In the case of not available, vehicle reservation application, which still can provide a user, accurately to be recommended to upload place.
Method using the present invention, can be with statistical analysis History Order data, and the hot spot for finding out a large number of users generation is got on the bus Geographical location (geographical latitude and longitude coordinates).Then, hot spot geography longitude and latitude degrees of data is projected, is projected into a certain size Rectangular area in range can explicitly indicate each rectangle by distributing predefined unique identifier to rectangular area Region.
In this way, it is possible to by geographical latitude and longitude coordinates rapid translating at the identifier of corresponding rectangular area, to real The now mapping relations from coordinate points to region.Multiple coordinate positions may map to the same rectangular area, with a region generation All the points in the table region reduce data storage capacity.Rectangular area where being quickly calculated can be passed through by coordinate points, Realize the search index function of spatial data.
As needed, the geodatas such as the point-of-interest within the scope of rectangular area can be collected as completely as possible, it can The midpoint etc. on rectangular area central point, vertex, side is taken to be used as characteristic point, and the center of circle centered on these characteristic points respectively successively, Obtain the address date of the point-of-interest within the scope of predetermined radii.Assuming that there are 9 characteristic points, and can based on each characteristic point To get 20 POI, then amount to the data of 180 POI, then intersection operation is made respectively to 20 POI of each characteristic point, counts It is arranged according to number descending after calculating 180 respective occurrence numbers of POI.10 POI are as the rectangular area before taking ranking Core POI.
In this way, it is possible to collect the geodata of the POI within the scope of rectangular area as completely as possible, data are avoided Gather disappearance and influence overall effect, chosen in rectangular area most representative position as the basic point of gathered data be close Reason.It is also an option that it is that data acquire basic point to increase other characteristic points, further increases data and adopts according to rectangular area size Collect integrality.
In this embodiment, each geographical coordinate point pair of rectangle can be downloaded by asking third party LBS service API The geodatas such as POI, the road answered.Then, the geodata obtained can be stored in repository, and time model is set It encloses, for indicating that effective time range that the data store in storage, the data more than the time range then need to clear up Fall.The purpose of setting time range is to control the total amount of data of caching according to actual needs, makees to encode rectangular area For querying condition when can be with quick-searching data.
In an embodiment of the invention, initial phase can using empty hash bucket as repository, The container is used to store the associated data in rectangular area.For example, repository may include the associated time range in region and The number that the region in the time range is accessed.
When user uses vehicle preservation service, calculate what user was currently located using the geographic coordinate information of user first The identifier of rectangular area inquires associated geodata as querying condition in storage using the identifier, if Geodata then directly can be returned to user by " hit ", and flow terminates at this time.If cannot be found from repository corresponding As a result, method as discussed above is then utilized to calculate the region of user position, and the region and phase is added to repository The access times answered (access times are 1 at this time).
In an embodiment of the invention, the expired time that can be randomly provided in particular range, the time generate Method can be using certain input number with particular range in random number sum, the number of input is exactly the shortest time, Purpose is that the data volume in order to prevent in repository is acutely shaken (for example, being deleted in synchronization mass data).
In an embodiment of the invention, the data in library can be updated storage in real time.Data update is mainly wrapped Include two aspects:First, the data cached update to being frequently used is completed, to keep the freshness of hot spot data;Another party Face infrequently accesses those, and even data not accessed for a long time are eliminated, so as to will be in repository The overall control of data in preset threshold range (for example, can be updated the data based on least recently used principle).
Figure 10 diagrammatically illustrates the frame of the equipment of the position for managing user according to one embodiment of the present invention Figure 100 0.Specifically, a kind of equipment for managing the position of user in vehicle preservation service is provided, including:Obtain mould Block 322 is configured to obtain multiple starting points of at least one historical user according to the History Order data in vehicle preservation service Information;Determining module 324 is configured to for an origin information in multiple origin informations, and determination is related to origin information The region of connection;Search module 326 is configured to the geography information of multiple positions in region of search;And sorting module 328, It is configured to sort multiple geography information to obtain the list of candidate geography information.
In an embodiment of the invention, search module 326 is further configured to:Obtain at least one in region A characteristic point;And multiple geography information near the characteristic point at least one characteristic point of acquisition.
In an embodiment of the invention, search module 326 is further configured to:It is at least any in will be following Item is as the characteristic point in region:The vertex in region, central point, region side central point and vertex and central point between Central point.
In an embodiment of the invention, further comprise management module, be configured to:
The identifier in region and the list of candidate geography information are stored in association to repository;It expires for list setting Time;And in response to reaching expiration time, the delete list from repository.
In an embodiment of the invention, management module is further configured to:In response to receiving active user Current origin information, obtain associated with current origin information current region;And in response to repository include current The identifier in region obtains the list of current candidate geography information associated with current region.
In an embodiment of the invention, repository includes the number and management module that region is accessed by the user Further it is configured to:Include the identifier of current region in response to repository, increases number.
In an embodiment of the invention, management module is further configured to:In response to receiving active user Current origin information, obtain associated with the current origin information of active user current region;And in response to repository In do not include the identifier of current region, the accessed number of the identifier of current region and current region is stored to storage Library.
In an embodiment of the invention, management module is further configured to:In response to related to current region The number of connection is more than predetermined threshold, obtains the current geographic information of multiple positions in current region;Multiple current geographics are believed Breath sequence is to obtain the current list of current candidate geography information;And the current list obtained is added to repository.
In an embodiment of the invention, management module is further configured to:When expiring for current region setting Between;And in response to reaching expiration time, the identifier and the current list of current region are deleted from repository.
In an embodiment of the invention, acquisition module is further configured to:For at least one characteristic point A characteristic point obtain the geography information of the point-of-interest in the preset range at center centered on characteristic point.
Flow chart and block diagram in attached drawing show system, method and the computer of multiple embodiments according to the present invention The architecture, function and operation in the cards of program product.In this regard, each box in flowchart or block diagram can be with A part for a module, section or code is represented, a part for the module, section or code includes one or more Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box The function of mark can also occur in a different order than that indicated in the drawings.For example, two continuous boxes can essentially It is basically executed in parallel, they can also be executed in the opposite order sometimes, this is depended on the functions involved.It is also noted that It is the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, can uses and execute rule The dedicated hardware based systems of fixed functions or operations is realized, or can use the group of specialized hardware and computer instruction It closes to realize.
The embodiments of the present invention are described above, above description is exemplary, and non-exclusive, and It is also not necessarily limited to disclosed each embodiment.It is right without departing from the scope and spirit of illustrated each embodiment Many modifications and changes will be apparent from for those skilled in the art.The choosing of term used herein It selects, it is intended to best explain the principle, practical application or the improvement to the technology in market of each embodiment, or make this technology Other those of ordinary skill in field can understand each embodiment disclosed herein.

Claims (20)

1. a kind of method for managing the position of user in vehicle preservation service, including:
According to the History Order data in the vehicle preservation service, multiple origin informations of at least one historical user are obtained;
For an origin information in the multiple origin information, region associated with the origin information is determined;
Search for multiple geography information in the region;And
The multiple geography information is sorted to obtain the list of candidate geography information.
2. according to the method described in claim 1, the multiple geography information wherein searched in the region include:
Obtain at least one characteristic point in the region;And
Obtain the geography information of multiple positions near the characteristic point at least one characteristic point.
3. according to the method described in claim 2, at least one characteristic point wherein obtained in the region includes:
At least any one in will be following is as the characteristic point in the region:Vertex, central point, the region in the region Side central point and the vertex and the central point between central point.
4. according to the method described in any one of claim 1-3, further comprise:
The identifier in the region and the list of the candidate geography information are stored in association to repository;
For the list, expiration time is set;And
In response to reaching the expiration time, the list is deleted from the repository.
5. according to the method described in claim 4, further comprising:
In response to receiving the current origin information of active user, acquisition is associated with the current origin information to work as proparea Domain;And
Include the identifier of the current region in response to the repository, obtains associated with the current region current The list of candidate geography information.
6. according to the method described in claim 5, the wherein described repository includes the number that the region is accessed by the user, and The method further includes:
Include the identifier of the current region in response to the repository, increases the number.
7. according to the method described in claim 4, further comprising:
In response to receiving the current origin information of active user, the current origin information phase with the active user is obtained Associated current region;And
In response to not including the identifier of the current region in the repository, by the identifier of the current region and institute The accessed number of current region is stated to store to the repository.
8. according to the method described in claim 6, further comprising:In response to the number associated with the current region More than predetermined threshold,
Obtain the current geographic information of multiple positions in the current region;
The multiple current geographic information is sorted to obtain the current list of current candidate geography information;And
The described the current list obtained is added to the repository.
9. according to the method described in claim 8, further comprising:
For the current region, expiration time is set;And
In response to reaching the expiration time, the identifier of the current region and described is deleted from the repository The current list.
10. according to the method described in any one of claim 1-3, wherein obtaining the feature at least one characteristic point Putting neighbouring multiple geography information includes:
For a characteristic point at least one characteristic point the pre- of the center is obtained centered on the characteristic point Determine the geography information of the point-of-interest in range.
11. a kind of equipment for managing the position of user in vehicle preservation service, including:
Acquisition module is configured to, according to the History Order data in the vehicle preservation service, obtain at least one history and use Multiple origin informations at family;
Determining module is configured to, for an origin information in the multiple origin information, determine and the origin information Associated region;
Search module is configured to search for the geography information of multiple positions in the region;And
Sorting module is configured to sort the multiple geography information to obtain the list of candidate geography information.
12. equipment according to claim 11, wherein described search module is further configured to:
Obtain at least one characteristic point in the region;And
Obtain multiple geography information near the characteristic point at least one characteristic point.
13. equipment according to claim 12, wherein described search module is further configured to:
At least any one in will be following is as the characteristic point in the region:Vertex, central point, the region in the region Side central point and the vertex and the central point between central point.
14. according to the equipment described in any one of claim 11-13, further comprise management module, is configured to:
The identifier in the region and the list of the candidate geography information are stored in association to repository;
For the list, expiration time is set;And
In response to reaching the expiration time, the list is deleted from the repository.
15. equipment according to claim 14, the management module is further configured to:
In response to receiving the current origin information of active user, acquisition is associated with the current origin information to work as proparea Domain;And
Include the identifier of the current region in response to the repository, obtains associated with the current region current The list of candidate geography information.
16. equipment according to claim 15, wherein the repository includes the number that the region is accessed by the user, with And the management module is further configured to:
Include the identifier of the current region in response to the repository, increases the number.
17. equipment according to claim 14, the management module is further configured to:
In response to receiving the current origin information of active user, the current origin information phase with the active user is obtained Associated current region;And
In response to not including the identifier of the current region in the repository, by the identifier of the current region and institute The accessed number of current region is stated to store to the repository.
18. equipment according to claim 16, wherein the management module is further configured to:In response to working as with described The associated number of forefoot area is more than predetermined threshold,
Obtain the current geographic information of multiple positions in the current region;
The multiple current geographic information is sorted to obtain the current list of current candidate geography information;And
The described the current list obtained is added to the repository.
19. equipment according to claim 18, the management module is further configured to:
For the current region, expiration time is set;And
In response to reaching the expiration time, the identifier of the current region and described is deleted from the repository The current list.
20. according to the equipment described in any one of claim 11-13, wherein the acquisition module is further configured to:
For a characteristic point at least one characteristic point the pre- of the center is obtained centered on the characteristic point Determine the geography information of the point-of-interest in range.
CN201710097345.7A 2017-02-22 2017-02-22 Method and apparatus for managing user location Pending CN108460471A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710097345.7A CN108460471A (en) 2017-02-22 2017-02-22 Method and apparatus for managing user location

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710097345.7A CN108460471A (en) 2017-02-22 2017-02-22 Method and apparatus for managing user location

Publications (1)

Publication Number Publication Date
CN108460471A true CN108460471A (en) 2018-08-28

Family

ID=63220198

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710097345.7A Pending CN108460471A (en) 2017-02-22 2017-02-22 Method and apparatus for managing user location

Country Status (1)

Country Link
CN (1) CN108460471A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109841054A (en) * 2019-03-15 2019-06-04 北京三快在线科技有限公司 A kind of method, apparatus, equipment and storage medium for recommending to get on the bus a little
WO2020093242A1 (en) * 2018-11-06 2020-05-14 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for location recommendation
CN111339230A (en) * 2020-02-24 2020-06-26 腾讯科技(深圳)有限公司 Vehicle information display method and device, electronic equipment and storage medium
CN112711698A (en) * 2021-03-29 2021-04-27 广州宸祺出行科技有限公司 Departure point information pushing method and device based on tag library and electronic equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778233A (en) * 2014-01-26 2014-05-07 百度在线网络技术(北京)有限公司 Interest point marking method and device
CN103841517A (en) * 2014-03-03 2014-06-04 杭州九树网络科技有限公司 Taxi calling information service system and method
CN104410717A (en) * 2014-12-18 2015-03-11 百度在线网络技术(北京)有限公司 Information pushing method and device
US20160034828A1 (en) * 2014-08-04 2016-02-04 Uber Technologies, Inc. Determining and providing predetermined location data points to service providers
CN105894359A (en) * 2016-03-31 2016-08-24 百度在线网络技术(北京)有限公司 Order pushing method, device and system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778233A (en) * 2014-01-26 2014-05-07 百度在线网络技术(北京)有限公司 Interest point marking method and device
CN103841517A (en) * 2014-03-03 2014-06-04 杭州九树网络科技有限公司 Taxi calling information service system and method
US20160034828A1 (en) * 2014-08-04 2016-02-04 Uber Technologies, Inc. Determining and providing predetermined location data points to service providers
CN104410717A (en) * 2014-12-18 2015-03-11 百度在线网络技术(北京)有限公司 Information pushing method and device
CN105894359A (en) * 2016-03-31 2016-08-24 百度在线网络技术(北京)有限公司 Order pushing method, device and system

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020093242A1 (en) * 2018-11-06 2020-05-14 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for location recommendation
US11003677B2 (en) 2018-11-06 2021-05-11 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for location recommendation
CN112868036A (en) * 2018-11-06 2021-05-28 北京嘀嘀无限科技发展有限公司 System and method for location recommendation
CN112868036B (en) * 2018-11-06 2023-12-05 北京嘀嘀无限科技发展有限公司 System and method for location recommendation
CN109841054A (en) * 2019-03-15 2019-06-04 北京三快在线科技有限公司 A kind of method, apparatus, equipment and storage medium for recommending to get on the bus a little
CN109841054B (en) * 2019-03-15 2021-02-02 北京三快在线科技有限公司 Method, device, equipment and storage medium for recommending boarding points
CN111339230A (en) * 2020-02-24 2020-06-26 腾讯科技(深圳)有限公司 Vehicle information display method and device, electronic equipment and storage medium
CN111339230B (en) * 2020-02-24 2021-11-02 腾讯科技(深圳)有限公司 Vehicle information display method and device, electronic equipment and storage medium
CN112711698A (en) * 2021-03-29 2021-04-27 广州宸祺出行科技有限公司 Departure point information pushing method and device based on tag library and electronic equipment

Similar Documents

Publication Publication Date Title
US10769950B1 (en) System and method for identifying available parking locations
US10290073B2 (en) Providing guidance for locating street parking
US8855669B2 (en) Crowd detection and guidance on mobile devices
KR102047150B1 (en) Empirical expert determination and question routing system and method
CN108460471A (en) Method and apparatus for managing user location
US20130267253A1 (en) Trigger zones and dwell time analytics
CN103377559B (en) The methods of exhibiting of road condition information of electronic map and system
US9377323B2 (en) Systems and methods for using route matrices for identifying intersection POIs
WO2018013631A1 (en) Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data
CN110213714B (en) Terminal positioning method and device
WO2015065980A2 (en) Methods and systems for delivering electronic content to users in population based geographic zones
CA2691414A1 (en) Method and system for booking travel products online on the basis of up-to-date availability data displayed on a map-based client interface
RU2661773C2 (en) Location and time-aware systems and methods for mobile user context detection
CN104636457A (en) Method and device for location search cognition
US20100094543A1 (en) Systems And Methods For Providing Geography-Based Tours
KR101129808B1 (en) Server for providing social Network Service and method for recommending personal connections thereof
CN111859187A (en) POI query method, device, equipment and medium based on distributed graph database
CN109543115A (en) A kind of method and apparatus obtaining target object
CA2968445C (en) Searching available rental vehicles based on adjustable parameters
CN108140027A (en) For the accessing points of map
US20170083624A1 (en) Contextual curated content sequence management
CN110930101B (en) Method, device, electronic equipment and readable medium for determining delivery time of order
KR20140138887A (en) Method of filtering applications
CN108121725A (en) A kind of searching method and device
KR20200064355A (en) Method, system and non-transitory computer-readable recording medium for providing information on real estate

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