CN110889042B - Resource recommendation method and device, computer equipment and storage medium - Google Patents
Resource recommendation method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN110889042B CN110889042B CN201911174218.8A CN201911174218A CN110889042B CN 110889042 B CN110889042 B CN 110889042B CN 201911174218 A CN201911174218 A CN 201911174218A CN 110889042 B CN110889042 B CN 110889042B
- Authority
- CN
- China
- Prior art keywords
- area
- scanning
- character string
- sliding window
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a resource recommendation method and device, computer equipment and a storage medium, and belongs to the technical field of networks. According to the resource recommendation method and device, the position coordinates are mapped to the at least one first area, each first area is used for representing a rectangular geographic area, each first area is subjected to sliding scanning through the sliding window until the scanning of each first area is finished, a scanning result is obtained, the size of the sliding window is smaller than that of each first area, the representative coordinates of the position coordinates are determined according to the scanning result, and the resource recommendation is performed based on the representative coordinates, so that the more accurate representative coordinates can be determined, and the resource recommendation based on the representative coordinates has higher accuracy and intelligence.
Description
Technical Field
The present application relates to the field of network technologies, and in particular, to a resource recommendation method and apparatus, a computer device, and a storage medium.
Background
With the development of network technology, since a user often drives a vehicle to regularly travel in daily life, such as work day commuting, holiday shopping, and the like, a server can determine the starting position and the ending position of the vehicle in some regular travel according to collected travel data, so as to perform personalized resource recommendation for the user based on the starting position and the ending position.
When the start position and the end position are determined, taking the start position as an example, the server may count each start GPS (Global Positioning System) point in the trip data, convert each start GPS point into a GeoHash string corresponding to each geographical area according to the geographical area where each start GPS point is located, count the occurrence frequency of each GeoHash string, and use the geographical area indicated by the GeoHash string with the highest occurrence frequency as the start position.
In the above process, even when traveling regularly, the parking spots selected by the user have some randomness, for example, the user usually parks at the intersection of the geographic areas corresponding to the multiple GeoHash character strings, and these parking spots can be used as the starting GPS spot or the ending GPS spot to be converted into the GeoHash character strings, and the geographic area represented by the GeoHash character string with the most frequent occurrence can be used as the starting position or the ending position during statistics, and the actual starting position or ending position should be the intersection, so that the determined position accuracy is low, and thus the accuracy of resource recommendation is low and the intelligence is poor.
Disclosure of Invention
The embodiment of the application provides a resource recommendation method and device, a computer device and a storage medium, and can solve the problems of low accuracy of determined positions, low accuracy of resource recommendation and poor intelligence in the related technology. The technical scheme is as follows:
in one aspect, a resource recommendation method is provided, and the method includes:
mapping a plurality of location coordinates to at least one first area, each first area for representing a rectangular geographic area;
performing sliding scanning on each first area through a sliding window until each first area is scanned completely to obtain a scanning result, wherein the size of the sliding window is smaller than that of each first area;
determining representative coordinates of the position coordinates according to the scanning result;
and recommending resources based on the representative coordinates.
In a possible implementation manner, before the sliding scanning is performed on each first region through the sliding window until each first region is scanned, and a scanning result is obtained, the method further includes:
according to a coding mode of spatial index, coding the position coordinates into at least one second character string and at least one third character string, wherein each second character string corresponds to one second area, each second area is used for representing sub-areas in one first area, each third character string corresponds to one third area, and each third area is used for representing sub-areas in one second area;
and determining the size of the second area as the size of the sliding window, determining the width of the third area as the transverse scanning step length of the sliding window, and determining the height of the third area as the longitudinal scanning step length of the sliding window.
In a possible implementation manner, the performing sliding scanning on each first region through the sliding window until each first region is scanned, and obtaining a scanning result includes:
and for each scanning area of the sliding window, determining each third character string corresponding to the scanning area, determining the scanning information of the scanning area according to the corresponding relation between each position coordinate and each third character string, repeatedly executing the step of determining the scanning information to obtain the scanning information of all the scanning areas, and determining the scanning information of all the scanning areas as the scanning result.
In a possible implementation manner, each first character string, each second character string, and each third character string are GeoHash character strings with different numbers of characters, where the number of characters of each first character string is less than the number of characters of each second character string, and the number of characters of each second character string is less than the number of characters of each third character string.
In one possible embodiment, the scanning result includes the frequency of occurrence of each position coordinate in the sliding window during the sliding scanning.
In one possible embodiment, the determining representative coordinates of the plurality of position coordinates according to the scanning result includes:
sequencing the position coordinates according to the sequence of the occurrence frequency from large to small, and determining the position coordinates of the front target position in the sequence;
and acquiring circumscribed circles corresponding to the position coordinates of the sorted front target positions, and determining the circle center coordinates of the circumscribed circles as the representative coordinates.
In one possible embodiment, the scanning result includes the number of position coordinates of the sliding window in each scanning area during the sliding scanning process.
In one possible embodiment, the determining representative coordinates of the plurality of position coordinates according to the scanning result includes:
determining any vertex coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate; or the like, or, alternatively,
and determining the central coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate.
In one possible embodiment, said mapping the plurality of location coordinates to the at least one first area comprises:
according to a coding mode of spatial index, coding the position coordinates into at least one first character string, wherein each first character string corresponds to a first area;
mapping the plurality of position coordinates to at least one first region corresponding to the at least one first character string, respectively.
In a possible implementation manner, before the sliding scanning is performed on each first region through the sliding window until each first region is scanned, and a scanning result is obtained, the method further includes:
for any first character string, acquiring the ratio of the occurrence frequency of the first character string to the number of the at least one first character string;
and when the ratio is smaller than a proportional threshold, deleting the first character string and the first area corresponding to the first character string.
In one aspect, an apparatus for recommending resources is provided, the apparatus comprising:
a mapping module for mapping the plurality of location coordinates to at least one first area, each first area being for representing a rectangular geographical area;
the scanning module is used for performing sliding scanning on each first area through the sliding window until the scanning of each first area is finished to obtain a scanning result, and the size of the sliding window is smaller than that of each first area;
a determination module, configured to determine representative coordinates of the position coordinates according to the scanning result;
and the recommending module is used for recommending resources based on the representative coordinates.
In one possible embodiment, the apparatus is further configured to:
according to a coding mode of spatial index, coding the position coordinates into at least one second character string and at least one third character string, wherein each second character string corresponds to one second area, each second area is used for representing sub-areas in one first area, each third character string corresponds to one third area, and each third area is used for representing sub-areas in one second area;
and determining the size of the second area as the size of the sliding window, determining the width of the third area as the transverse scanning step length of the sliding window, and determining the height of the third area as the longitudinal scanning step length of the sliding window.
In one possible implementation, the scanning module is configured to:
and for each scanning area of the sliding window, determining each third character string corresponding to the scanning area, determining the scanning information of the scanning area according to the corresponding relation between each position coordinate and each third character string, repeatedly executing the step of determining the scanning information to obtain the scanning information of all the scanning areas, and determining the scanning information of all the scanning areas as the scanning result.
In a possible implementation manner, each first character string, each second character string, and each third character string are GeoHash character strings with different numbers of characters, where the number of characters of each first character string is less than the number of characters of each second character string, and the number of characters of each second character string is less than the number of characters of each third character string.
In one possible embodiment, the scanning result includes the frequency of occurrence of each position coordinate in the sliding window during the sliding scanning.
In one possible embodiment, the determining module is configured to:
sequencing the position coordinates according to the sequence of the occurrence frequency from large to small, and determining the position coordinates of the front target position in the sequence;
and acquiring circumscribed circles corresponding to the position coordinates of the sorted front target positions, and determining the circle center coordinates of the circumscribed circles as the representative coordinates.
In one possible embodiment, the scanning result includes the number of position coordinates of the sliding window in each scanning area during the sliding scanning process.
In one possible embodiment, the determining module is configured to:
determining any vertex coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate; or the like, or, alternatively,
and determining the central coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate.
In one possible embodiment, the mapping module is configured to:
according to a coding mode of spatial index, coding the position coordinates into at least one first character string, wherein each first character string corresponds to a first area;
mapping the plurality of position coordinates to at least one first region corresponding to the at least one first character string, respectively.
In one possible embodiment, the apparatus is further configured to:
for any first character string, acquiring the ratio of the occurrence frequency of the first character string to the number of the at least one first character string;
and when the ratio is smaller than a proportional threshold, deleting the first character string and the first area corresponding to the first character string.
In one aspect, a computer device is provided and includes one or more processors and one or more memories having at least one program code stored therein, the at least one program code being loaded by the one or more processors and executed to implement the operations performed by the resource recommendation method according to any of the possible implementations described above.
In one aspect, a storage medium is provided, in which at least one program code is stored, and the at least one program code is loaded and executed by a processor to implement the operations performed by the resource recommendation method according to any one of the above possible implementations.
The beneficial effects brought by the technical scheme provided by the embodiment of the application at least comprise:
the method comprises the steps of mapping a plurality of position coordinates to at least one first area, wherein each first area is used for representing a rectangular geographic area, performing sliding scanning on each first area through a sliding window until the scanning of each first area is finished to obtain a scanning result, the size of the sliding window is smaller than that of each first area, determining representative coordinates of the plurality of position coordinates according to the scanning result, performing resource recommendation based on the representative coordinates, solving the problem of unchangeable precision on a two-dimensional map through the sliding scanning of the sliding window, and flexibly determining more accurate representative coordinates, so that the resource recommendation based on the representative coordinates has higher accuracy and intelligence.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a schematic diagram of an implementation environment of a resource recommendation method according to an embodiment of the present application;
FIG. 2 is a flowchart of a resource recommendation method provided in an embodiment of the present application;
FIG. 3 is a flowchart of a resource recommendation method provided in an embodiment of the present application;
FIG. 4 is a diagram of a second string provided by an embodiment of the present application;
FIG. 5 is a schematic diagram of a sliding window lateral scan provided by an embodiment of the present application;
FIG. 6 is a schematic diagram of a sliding window longitudinal scan provided by an embodiment of the present application;
fig. 7 is a schematic structural diagram of a resource recommendation device according to an embodiment of the present application;
fig. 8 is a schematic structural diagram of a computer device according to an embodiment of the present application.
Detailed Description
To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
Fig. 1 is a schematic diagram of an implementation environment of a resource recommendation method according to an embodiment of the present application. Referring to fig. 1, the implementation environment includes at least one terminal 101 and a server 102.
The at least one terminal 101 is installed and operated with an application program supporting a recommendation function, the at least one terminal 101 may recommend one or more multimedia resources to a user through the application program, the application program may be at least one of a map application, a navigation application, a social application, a shopping application, or a payment application, and the category of the application program is not specifically limited in the embodiments of the present disclosure.
The server 102 may include at least one of a server, a plurality of servers, a cloud computing platform, or a virtualization center, and the server 102 is configured to provide a background service for the application programs supporting the recommendation function. Alternatively, the server 102 may undertake primary computational tasks and at least one terminal 101 undertakes secondary computational tasks; alternatively, the server 102 may undertake secondary computing tasks, with at least one terminal 101 undertaking primary computing tasks; alternatively, at least one terminal 101 and the server 102 perform cooperative computing by using a distributed computing architecture.
The at least one terminal 101 and the server 102 may be connected to each other through a wired network or a wireless network.
In an exemplary scenario, a user may start an application on any one of the at least one terminal 101, the terminal may send a resource obtaining request to the server 102, the server 102 responds to the resource obtaining request, and based on the resource recommendation method of the embodiment of the present application, it may be determined one or more multimedia assets to be recommended, the server 102 issues the one or more multimedia assets to the terminal, the terminal receives the one or more multimedia assets, the one or more multimedia assets may be displayed in an asset recommendation interface of the application, wherein the multimedia resource can comprise at least one of a video resource, an audio resource, a picture resource, a text resource or a webpage resource, the content carried by the multimedia resource can include at least one of delicacies, scenic spots, accommodation and hot stores, and the embodiment of the application does not specifically limit the type and content of the multimedia resource.
The applications installed on each terminal in the at least one terminal 101 may be the same, or may be the same type of application on different operating system platforms, and the device types of each terminal may be the same or different, and the device types may include: at least one of a vehicle-mounted terminal, a smart phone, a tablet computer, an e-book reader, an MP3(Moving Picture Experts Group Audio Layer III, motion Picture Experts compression standard Audio Layer 3) player, an MP4(Moving Picture Experts Group Audio Layer IV, motion Picture Experts compression standard Audio Layer 4) player, a laptop computer, or a desktop computer. The following embodiments are illustrated with the terminal comprising a smartphone.
Those skilled in the art will appreciate that the number of each terminal may be only one, and may also be several tens or hundreds, or more, and the number and the device type of at least one terminal 101 are not specifically limited in the embodiment of the present disclosure.
Fig. 2 is a flowchart of a resource recommendation method according to an embodiment of the present application. Referring to fig. 2, the embodiment may be applied to a computer device, for example, the computer device may be the server 102 in the implementation environment, and the following takes the computer device as an example to describe the embodiment in detail:
201. the server maps a plurality of location coordinates to at least one first area, each first area representing a rectangular geographic area.
202. And the server performs sliding scanning on each first area through the sliding window until the scanning of each first area is finished, and a scanning result is obtained, wherein the size of the sliding window is smaller than that of each first area.
203. The server determines representative coordinates of the plurality of position coordinates according to the scanning result.
204. The server makes resource recommendation based on the representative coordinates.
According to the method provided by the embodiment of the application, the position coordinates are mapped to at least one first area, each first area is used for representing a rectangular geographic area, each first area is subjected to sliding scanning through the sliding window until the scanning of each first area is finished, a scanning result is obtained, the size of the sliding window is smaller than that of each first area, the representative coordinates of the position coordinates are determined according to the scanning result, resource recommendation is carried out based on the representative coordinates, the problem that the precision on a two-dimensional map is not changeable can be solved through the sliding scanning of the sliding window, more accurate representative coordinates can be flexibly determined, and therefore the resource recommendation based on the representative coordinates has higher accuracy and intelligence.
In a possible implementation manner, sliding scanning is performed on each first region through a sliding window until each first region is scanned completely, and before a scanning result is obtained, the method further includes:
according to a coding mode of spatial index, coding the plurality of position coordinates into at least one second character string and at least one third character string, wherein each second character string corresponds to one second area, each second area is used for representing sub-areas in one first area, each third character string corresponds to one third area, and each third area is used for representing sub-areas in one second area;
and determining the size of the second area as the size of the sliding window, determining the width of the third area as the transverse scanning step length of the sliding window, and determining the height of the third area as the longitudinal scanning step length of the sliding window.
In a possible implementation manner, performing sliding scanning on each first region through a sliding window until each first region is scanned, and obtaining a scanning result includes:
and for each scanning area of the sliding window, determining each third character string corresponding to the scanning area, determining the scanning information of the scanning area according to the corresponding relation between each position coordinate and each third character string, repeatedly executing the step of determining the scanning information to obtain the scanning information of all the scanning areas, and determining the scanning information of all the scanning areas as the scanning result.
In a possible implementation manner, each first character string, each second character string, and each third character string are GeoHash character strings with different numbers of characters, where the number of characters of each first character string is less than the number of characters of each second character string, and the number of characters of each second character string is less than the number of characters of each third character string.
In one possible embodiment, the scan results include the frequency of occurrence of each position coordinate within the sliding window during the sliding scan.
In one possible embodiment, determining representative coordinates of the plurality of position coordinates based on the scan result includes:
sequencing the position coordinates according to the sequence of the occurrence frequency from large to small, and determining the position coordinates of the front target position in the sequence;
and acquiring a circumscribed circle corresponding to the position coordinates of the sorted front target position, and determining the center coordinates of the circumscribed circle as the representative coordinates.
In one possible embodiment, the scanning result includes the number of position coordinates of the sliding window in each scanning area during the sliding scanning process.
In one possible embodiment, determining representative coordinates of the plurality of position coordinates based on the scan result includes:
determining any vertex coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate; or the like, or, alternatively,
and determining the center coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate.
In one possible embodiment, mapping the plurality of location coordinates to the at least one first area comprises:
according to a coding mode of spatial index, coding the position coordinates into at least one first character string, wherein each first character string corresponds to a first area;
and mapping the position coordinates to at least one first area corresponding to the at least one first character string respectively.
In a possible implementation manner, sliding scanning is performed on each first region through a sliding window until each first region is scanned completely, and before a scanning result is obtained, the method further includes:
for any first character string, acquiring the ratio of the occurrence frequency of the first character string to the number of the at least one first character string;
and when the ratio is smaller than a proportional threshold, deleting the first character string and the first area corresponding to the first character string.
All the above optional technical solutions may be combined arbitrarily to form the optional embodiments of the present disclosure, and are not described herein again.
Fig. 3 is a flowchart of a resource recommendation method provided in an embodiment of the present application, referring to fig. 3, where the embodiment may be applied to a computer device, for example, the computer device may be the server 102 in the above implementation environment, and the following takes the computer device as an example to describe this embodiment in detail:
300. the server acquires a plurality of position coordinates.
The multiple position coordinates may be start position coordinates of multiple strokes or end position coordinates of multiple strokes, and the selection of the multiple position coordinates is not specifically limited in the embodiment of the present application.
In some embodiments, the server may collect travel data of the vehicle in multiple travels through an Internet of Things (IoT) system, determine a start GPS point and an end GPS point of the vehicle in each travel according to the travel data of the vehicle, obtain multiple start GPS points and multiple end GPS points, acquire the multiple start GPS points as the multiple location coordinates, or acquire the multiple end GPS points as the multiple location coordinates.
Specifically, when the internet of things system collects travel data, different travel IDs (identifications) can be allocated to different travels, the travel data of each travel can include a series of GPS points with different timestamps, and each GPS point is stored in correspondence with the travel ID of the travel to which the GPS point belongs, and then for each travel, each GPS point stored under the travel ID of the travel is acquired, the GPS points are sorted in the order of the timestamps from morning to evening, the GPS point with the earliest timestamp is determined as the start GPS point of the travel, and the GPS point with the latest timestamp is determined as the end GPS point of the travel.
Alternatively, since there may be situations of waiting for traffic lights, pick-up personnel, etc. during the vehicle form, the IoT system may divide a large trip into a plurality of small trips, and this is particularly true on some vehicles with auto-start technology, at which time, the server may obtain the time difference between the time stamp of the start GPS point of each trip and the time stamp of the end GPS point of the previous trip, and if the time difference is less than or equal to the time difference threshold, determine that the trip and the previous trip belong to the same large trip, and recalculate the start GPS point and the end GPS point for the whole large trip. The time difference threshold may be any value greater than or equal to 0, for example, the time difference threshold is 10 minutes, 20 minutes, 30 minutes, and the like, and the value of the time difference threshold is not specifically limited in this application embodiment.
For example, when a certain long trip includes only two short trips, the start GPS point of the first trip (trip with an earlier time stamp) is used as the start GPS point of the long trip, and the end GPS point of the second trip (trip with a later time difference) is used as the end GPS point of the long trip.
In the above situation, whether the whole travel of the vehicle is finished or not is determined according to the stay time of the vehicle, so that the starting GPS point and the ending GPS point are obtained according to the whole travel, the inaccurate judgment of the starting GPS point and the ending GPS point caused by inaccurate travel judgment can be avoided, and the accuracy of resource recommendation can be greatly improved. In the present embodiment, the "long trip" refers to a trip having a long time span, and the "short trip" refers to a trip having a short time span, regardless of the mileage traveled by the vehicle.
301. And the server encodes the plurality of position coordinates into at least one first character string, at least one second character string and at least one third character string according to the encoding mode of the spatial index.
Wherein each first character string corresponds to a first region, each first region being used to represent a rectangular geographic region; each second character string corresponds to one second area, and each second area is used for representing a sub-area in one first area; each third string corresponds to a third region, each third region being for representing a sub-region within a second region.
Optionally, each of the first character strings, each of the second character strings, and each of the third character strings are GeoHash character strings with different numbers of characters, where the number of characters of each of the first character strings is smaller than the number of characters of each of the second character strings, and the number of characters of each of the second character strings is smaller than the number of characters of each of the third character strings.
The basic principle of the GeoHash is to understand the earth as a two-dimensional plane, recursively decompose the two-dimensional plane into a plurality of smaller sub-blocks, and each time the recursion is increased, the length (i.e., the number of characters) of a GeoHash character string generated by the GeoHash algorithm is increased by 1, the precision of the GeoHash character string is increased, and each fixed longitude and latitude of the GeoHash character string encoded by the fixed longitude and latitude is fixed, i.e., the GeoHash character string is only related to the longitude and latitude of a GPS point.
For example, each first string may be a 6-bit GeoHash string, each second string may be a 7-bit GeoHash string, and each third string may be an 8-bit GeoHash string. For the same GPS point, a 6-bit GeoHash character string, a 7-bit GeoHash character string and an 8-bit GeoHash character string can be obtained by coding through a GeoHash algorithm respectively, the first 7 bits of the 8-bit GeoHash character string are the same as the 7-bit GeoHash character string, and the first 6 bits of the 7-bit GeoHash character string are the same as the 6-bit GeoHash character string.
Fig. 4 is a schematic diagram of a second character string provided in an embodiment of the present application, referring to fig. 4, taking the second character string as a 7-bit GeoHash character string as an example, fig. 4 shows a second region 400 corresponding to the second character string WTMK720 and WTMK720, where the second region 400 includes 32 third regions, for example, the third region 401 located at the upper left corner corresponds to a third character string (i.e., an 8-bit GeoHash character string) WTMK720p, where WTMK720 may be referred to as a GeoHash value of the second character string, and WTMK720p may be referred to as a GeoHash value of the third character string.
In step 301, the server may convert, for each position coordinate, the longitude and latitude of the position coordinate into a 6-bit GeoHash character string, a 7-bit GeoHash character string, and an 8-bit GeoHash character string according to the GeoHash coding principle, where the precision of the 6-bit GeoHash character string is 610 meters, the precision of the 7-bit GeoHash character string is 76 meters, and the precision of the 8-bit GeoHash character string is 19 meters, and the server may control the precision of the area to which the position coordinate belongs in the ranges of 610 meters (first area), 76 meters (second area), and 19 meters (third area) respectively by using the GeoHash coding principle (also referred to as the GeoHash algorithm).
302. The server maps the position coordinates to at least one first area corresponding to the at least one first character string respectively.
In the above process, since each first character string corresponds to one first area, the server may map any position coordinate to the first area corresponding to the first character string of the position coordinate according to the mapping relationship between the stored first character strings and the first areas, and repeat the above steps for each position coordinate until all position coordinates are mapped to the corresponding first areas.
In the step 301-.
303. The server obtains the ratio of the occurrence frequency of the first character strings to the number of the at least one first character string for any first character string.
In the above process, the server counts the occurrence frequency of each first character string, that is, counts the number of GPS points falling into each first region, and the number of at least one first character string is the number of all GPS points, so the ratio is the ratio of the number of GPS points in each first region to the number of all GPS points.
304. And when the ratio is smaller than a proportional threshold, the server deletes the first character string and the first area corresponding to the first character string.
The above-mentioned proportional threshold is any value greater than or equal to 0 and less than or equal to 1, and the proportional threshold may be a fixed empirical value set by a technician as a comparison value for determining whether to delete.
In the step 303-. In some embodiments, the server may not perform step 303 and 304, so as to obtain the representative coordinates of the position coordinates based on more comprehensive travel data.
305. And the server determines the size of the second area as the size of the sliding window, determines the width of the third area as the transverse scanning step length of the sliding window, and determines the height of the third area as the longitudinal scanning step length of the sliding window.
In the above step 305, a way of determining the size of the sliding window, the horizontal scanning step and the vertical scanning step is shown, because the horizontal scanning step of the sliding window is equal to the width of the third region, and the vertical scanning step is equal to the height of the third region, therefore, the sliding window slides according to the width multiple of the third region during the horizontal scanning, and slides according to the height multiple of the third region during the vertical scanning, that is, every time the sliding window slides to a scanning region, the scanning region includes exactly an integer number of third regions, that is, exactly corresponds to an integer number of third character strings, so that the obtaining rate of the scanning result can be increased, and the calculation amount of obtaining the scanning result can be reduced.
In some embodiments, the server may set a sliding window with any size, for example, set the size of the sliding window to 1/4 of the second area, and set any value greater than 0 to the horizontal scanning step or the vertical scanning step of the sliding window, for example, twice the width of the third area is used as the horizontal scanning step of the sliding window, and twice the height of the third area is used as the vertical scanning step of the sliding window. By adjusting the size of the sliding window, the transverse scanning step length and the longitudinal scanning step length, the precision of the sliding scanning process can be dynamically adjusted, sliding scanning with variable precision is achieved, the requirements under different scenes can be met by adjusting the precision, and the recommendation model established according to the method is more universal.
306. And the server performs sliding scanning on each first area through the sliding window until the scanning of each first area is finished, and a scanning result is obtained, wherein the size of the sliding window is smaller than that of each first area.
In some embodiments, for each scanning area of the sliding window, the server may determine each third character string corresponding to the scanning area, determine the scanning information of the scanning area according to the corresponding relationship between each position coordinate and each third character string, repeat the step of determining the scanning information, obtain the scanning information of all the scanning areas, and determine the scanning information of all the scanning areas as the scanning result.
Optionally, for each scanning area, the scanning information may include any one or at least two of the following items: 1) the accumulated occurrence frequency of each position coordinate; 2) the number of position coordinates appearing in the scanning area enables the scanning result of the sliding window to be described from the two dimensions. For example, when the scanning information is recorded, the server may set an accumulated occurrence frequency of which an initial value is 0 for each position coordinate, count the number of each position coordinate appearing in the scanning area each time the scanning area is slid to one scanning area, and then set the accumulated occurrence frequency of each position coordinate to a value obtained by adding 1 to an existing value.
In an exemplary scenario, the server may use a two-dimensional array to store each 7-bit GeoHash string corresponding to a certain 6-bit GeoHash string, and certainly, may also use two arrays to store each 7-bit GeoHash string, where the two arrays may be one for storing the horizontal 7-bit GeoHash string and the other for storing the vertical 7-bit GeoHash string, and similarly, in the storage directory of each 7-bit GeoHash string, still may use a two-dimensional array to store each 8-bit GeoHash string corresponding to each 7-bit GeoHash string, and of course, may also use two arrays to store each 8-bit GeoHash string, where the two arrays may be one for storing the horizontal 8-bit GeoHash string and the other for storing the vertical 8-bit GeoHash string, and the two-dimensional arrays may be nested with each other, that is, each element in the two-dimensional array of the 6-bit GeoHash character string is a sub two-dimensional array, and the embodiment of the application does not specifically limit the storage mode of each GeoHash character string.
In the sliding scanning process, the server may use an iterative manner, traverse each two-dimensional array (or traverse each two arrays) by using a sliding window, which is equivalent to that a 7-bit GeoHash region (sliding window) continuously slides until the experienced scanning region covers the entire 6-bit GeoHash region, and record the following scanning information during scanning: "how many times each GPS point appears in the sliding" and "the number of GPS points appearing in each scanning area in the window sliding".
Fig. 5 is a schematic diagram of a sliding window horizontal scanning provided in an embodiment of the present application, and referring to fig. 5, a size of the sliding window is the same as a size of the second area, a horizontal scanning step of the sliding window is equal to a width of the third area, and the sliding window may slide from left to right with the illustrated position as a starting point, and count scanning information at each scanning position according to the horizontal scanning step.
Fig. 6 is a schematic diagram of a sliding window longitudinal scanning according to an embodiment of the present application, and referring to fig. 6, a size of the sliding window is the same as a size of the second area, a longitudinal scanning step size of the sliding window is equal to a height of the third area, the sliding window may slide from top to bottom with the illustrated position as a starting point, and scan information at each scanning position is counted according to the longitudinal scanning step size.
307. The server determines representative coordinates of the plurality of position coordinates according to the scanning result.
In some embodiments, the scan result may include the frequency of occurrence of each position coordinate within the sliding window during the sliding scan, or the scan result may include the number of position coordinates within each scan area of the sliding window during the sliding scan.
Alternatively, when the scanning result is the frequency of occurrence of each position coordinate in the sliding window, the server may determine the representative coordinate by: the server sorts the position coordinates according to the sequence of the occurrence frequency from large to small, and determines the position coordinates of the front target position; and acquiring a circumscribed circle corresponding to the position coordinates of the sorted front target position, and determining the center coordinates of the circumscribed circle as the representative coordinates. The circumscribed circle is a circle with the smallest radius, which can include all the position coordinates of the sorted front target bits.
In the process, the server acquires a plurality of position coordinates with high occurrence frequency, and represents that the vehicle usually starts a section of travel or finishes a section of travel at the position coordinates in the first area, so that an circumscribed circle is constructed based on the position coordinates, the center of the circumscribed circle is used as a representative coordinate, a statistical average result of each position coordinate with high travel frequency can be represented, and the accuracy of the representative coordinate is improved.
Alternatively, when the scanning result is the number of position coordinates of the sliding window appearing in each scanning area in the sliding scanning process, the server may determine the representative coordinates by: the server determines any vertex coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate, for example, the server determines the vertex coordinate of the upper left corner of the scanning area with the largest number of the appeared position coordinates as the representative coordinate, or the vertex coordinate of the lower left corner, the upper right corner or the lower right corner can be selected as the representative coordinate; or, the center coordinate of the scanning area with the largest number of the appearing position coordinates is determined as the representative coordinate.
In the process, the server determines the scanning area with the largest number of the appeared position coordinates, which shows that the most densely distributed GPS points with the largest number are concentrated in the scanning area, the scanning area is therefore the most representative one, and may or may not coincide with any of the second areas, when the scanned area does not coincide with any of the second areas, it is stated that the scanned area is generally located at the intersection of the respective second areas, in the related art, it is impossible to detect that there are more dense GPS points at the intersection, and in the embodiment of the present application, the sliding window is used for sliding scanning, so that the scanning area where the most-numerous and most-densely distributed GPS points are located can be reflected in the scanning result, the accuracy of the server in judging the representative coordinates can be improved, and the accuracy of the subsequent resource recommendation process is improved.
308. The server makes resource recommendation based on the representative coordinates.
In the foregoing process, when the server performs recommendation, according to the representative coordinate, one or more multimedia resources whose distance from the representative coordinate is lower than a distance threshold may be queried in a resource library, so as to issue the one or more multimedia resources to a terminal corresponding to a user, where the multimedia resources may include at least one of a video resource, an audio resource, a picture resource, a text resource, or a web resource, and a content carried by the multimedia resource may include at least one of a food, a scenic spot, a lodging and a hot store. The distance threshold may be any value greater than or equal to 0, for example, 500 meters, 1000 meters, 2000 meters, and the like, and the value of the distance threshold is not specifically limited in this embodiment of the application.
In an exemplary scenario, for analyzing daily getting on and off duty behavior of a user, a server may acquire, based on an IoT system, travel data of a plurality of times of getting on and off duty travel of the user on a working day, and when a plurality of start GPS points of the travel data are used as the plurality of location coordinates, obtain representative coordinates of the plurality of start GPS points, where the process of obtaining the representative coordinates may also be referred to as a process of classifying the plurality of start GPS points, and the representative coordinates may be regarded as a home address of the user, so that a scenery spot near the home address may be recommended to the user in a personalized manner, and the user may relax at home, and when a plurality of end GPS points of the travel data are used as the plurality of location coordinates, obtain representative coordinates of the plurality of end GPS points based on the resource recommendation method provided by the embodiment of the present application, the process of acquiring the representative coordinate may also be referred to as a process of classifying a plurality of ending GPS points, and the representative coordinate may be regarded as a company address of the user, and may be used to personally recommend a cafe near the company address to the user, so that the user may rest after working.
In an exemplary scenario, shopping behaviors of regular travel on weekends of a user are analyzed, a server can acquire travel data of a plurality of shopping trips of the user on the weekends based on an IoT system, and when a plurality of ending GPS points of the travel data are used as the plurality of position coordinates, representative coordinates of the plurality of ending GPS points can be acquired based on the resource recommendation method provided by the embodiment of the present application, and the representative coordinates can be considered as a shopping mall where the user most frequently goes, so that food near the shopping mall can be recommended to the user in a personalized manner, and the user can enjoy the food during shopping.
All the above optional technical solutions may be combined arbitrarily to form the optional embodiments of the present disclosure, and are not described herein again.
According to the method provided by the embodiment of the application, the position coordinates are mapped to at least one first area, each first area is used for representing a rectangular geographic area, each first area is subjected to sliding scanning through the sliding window until the scanning of each first area is finished, a scanning result is obtained, the size of the sliding window is smaller than that of each first area, the representative coordinates of the position coordinates are determined according to the scanning result, resource recommendation is carried out based on the representative coordinates, the problem that the precision on a two-dimensional map is not changeable can be solved through the sliding scanning of the sliding window, more accurate representative coordinates can be flexibly determined, and therefore the resource recommendation based on the representative coordinates has higher accuracy and intelligence.
Furthermore, through the sliding scanning of the sliding window, dynamic statistics of a plurality of 7-bit GeoHash regions and various GPS points (also called trip points) in the peripheral region of the GeoHash can be carried out, a scheme for classifying the GeoHash window sliding GPS can be provided, a certain GeoHash region with determined precision is not used as a statistical rule, but in the 6-bit GeoHash area, the 7-bit GeoHash area is used as the size of a sliding window, the width of the 8-bit GeoHash area is used as the transverse scanning step length, the height of the 8-bit GeoHash area is used as the longitudinal scanning step length, by sliding scanning through the sliding window, a smaller sub-area with the largest number of GPS points can be selected in a larger fixed area (6-bit GeoHash area), therefore, the representative coordinates are determined, the purpose of classifying the plurality of GPS points is achieved, the travel place and the destination of the user can be predicted more accurately, and the follow-up personalized resource recommendation service aiming at the user is provided more accurately.
Fig. 7 is a schematic structural diagram of a resource recommendation device according to an embodiment of the present application, and referring to fig. 7, the device includes:
a mapping module 701 for mapping the plurality of location coordinates to at least one first area, each first area being for representing a rectangular geographical area;
a scanning module 702, configured to perform sliding scanning on each first region through a sliding window until the scanning of each first region is completed, and obtain a scanning result, where a size of the sliding window is smaller than a size of each first region;
a determining module 703, configured to determine, according to the scanning result, representative coordinates of the position coordinates;
and a recommending module 704 for recommending the resource based on the representative coordinate.
According to the device provided by the embodiment of the application, the plurality of position coordinates are mapped to the at least one first area, each first area is used for representing a rectangular geographic area, each first area is subjected to sliding scanning through the sliding window until the scanning of each first area is finished, a scanning result is obtained, the size of the sliding window is smaller than that of each first area, the representative coordinates of the plurality of position coordinates are determined according to the scanning result, resource recommendation is performed based on the representative coordinates, the problem of invariable precision on a two-dimensional map can be solved through the sliding scanning of the sliding window, and more accurate representative coordinates can be flexibly determined, so that the resource recommendation based on the representative coordinates has higher accuracy and intelligence.
In one possible embodiment, the apparatus is further configured to:
according to a coding mode of spatial index, coding the plurality of position coordinates into at least one second character string and at least one third character string, wherein each second character string corresponds to one second area, each second area is used for representing sub-areas in one first area, each third character string corresponds to one third area, and each third area is used for representing sub-areas in one second area;
and determining the size of the second area as the size of the sliding window, determining the width of the third area as the transverse scanning step length of the sliding window, and determining the height of the third area as the longitudinal scanning step length of the sliding window.
In one possible implementation, the scanning module 702 is configured to:
and for each scanning area of the sliding window, determining each third character string corresponding to the scanning area, determining the scanning information of the scanning area according to the corresponding relation between each position coordinate and each third character string, repeatedly executing the step of determining the scanning information to obtain the scanning information of all the scanning areas, and determining the scanning information of all the scanning areas as the scanning result.
In a possible implementation manner, each first character string, each second character string, and each third character string are GeoHash character strings with different numbers of characters, where the number of characters of each first character string is less than the number of characters of each second character string, and the number of characters of each second character string is less than the number of characters of each third character string.
In one possible embodiment, the scan results include the frequency of occurrence of each position coordinate within the sliding window during the sliding scan.
In one possible implementation, the determining module 703 is configured to:
sequencing the position coordinates according to the sequence of the occurrence frequency from large to small, and determining the position coordinates of the front target position in the sequence;
and acquiring a circumscribed circle corresponding to the position coordinates of the sorted front target position, and determining the center coordinates of the circumscribed circle as the representative coordinates.
In one possible embodiment, the scanning result includes the number of position coordinates of the sliding window in each scanning area during the sliding scanning process.
In one possible implementation, the determining module 703 is configured to:
determining any vertex coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate; or the like, or, alternatively,
and determining the center coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate.
In one possible implementation, the mapping module 701 is configured to:
according to a coding mode of spatial index, coding the position coordinates into at least one first character string, wherein each first character string corresponds to a first area;
and mapping the position coordinates to at least one first area corresponding to the at least one first character string respectively.
In one possible embodiment, the apparatus is further configured to:
for any first character string, acquiring the ratio of the occurrence frequency of the first character string to the number of the at least one first character string;
and when the ratio is smaller than a proportional threshold, deleting the first character string and the first area corresponding to the first character string.
All the above optional technical solutions may be combined arbitrarily to form the optional embodiments of the present disclosure, and are not described herein again.
It should be noted that: in the resource recommendation apparatus provided in the foregoing embodiment, when recommending resources, only the division of the functional modules is illustrated, and in practical applications, the function allocation may be completed by different functional modules according to needs, that is, the internal structure of the computer device is divided into different functional modules to complete all or part of the functions described above. In addition, the resource recommendation device and the resource recommendation method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the resource recommendation method embodiments and are not described herein again.
Fig. 8 is a schematic structural diagram of a computer device 800 according to an embodiment of the present disclosure, where the computer device 800 may generate a relatively large difference due to different configurations or performances, and may include one or more processors (CPUs) 801 and one or more memories 802, where the memory 802 stores at least one program code, and the at least one program code is loaded and executed by the processors 801 to implement the resource recommendation method according to the foregoing embodiments. Certainly, the computer device 800 may further have a wired or wireless network interface, a keyboard, an input/output interface, and other components to facilitate input and output, and the computer device 800 may further include other components for implementing the device functions, which are not described herein again.
In an exemplary embodiment, a computer-readable storage medium, such as a memory, including at least one program code, which is executable by a processor in a terminal to perform the resource recommendation method in the above embodiments is also provided. For example, the computer-readable storage medium may be a ROM (Read-Only Memory), a RAM (Random-Access Memory), a CD-ROM (Compact Disc Read-Only Memory), a magnetic tape, a floppy disk, an optical data storage device, and the like.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only exemplary of the present application and should not be taken as limiting, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.
Claims (10)
1. A method for resource recommendation, the method comprising:
mapping a plurality of location coordinates to at least one first area, each first area for representing a rectangular geographic area;
according to a coding mode of spatial index, coding the position coordinates into at least one second character string and at least one third character string, wherein each second character string corresponds to one second area, each second area is used for representing sub-areas in one first area, each third character string corresponds to one third area, and each third area is used for representing sub-areas in one second area;
determining the size of the second area as the size of a sliding window, determining the width of the third area as the transverse scanning step length of the sliding window, and determining the height of the third area as the longitudinal scanning step length of the sliding window;
performing sliding scanning on each first area through the sliding window until each first area is scanned completely, and obtaining a scanning result, wherein the scanning result comprises at least one of the frequency of occurrence of each position coordinate in the sliding window in the sliding scanning process or the number of the position coordinates of the sliding window in each scanning area in the sliding scanning process, and the size of the sliding window is smaller than that of each first area;
determining representative coordinates of the position coordinates according to the scanning result;
and recommending resources based on the representative coordinates.
2. The method according to claim 1, wherein the sliding scanning of each first region through the sliding window until the scanning of each first region is completed, and obtaining the scanning result comprises:
and for each scanning area of the sliding window, determining each third character string corresponding to the scanning area, determining the scanning information of the scanning area according to the corresponding relation between each position coordinate and each third character string, repeatedly executing the step of determining the scanning information to obtain the scanning information of all the scanning areas, and determining the scanning information of all the scanning areas as the scanning result.
3. The method according to claim 1, wherein each of the first character strings, each of the second character strings, and each of the third character strings are GeoHash character strings having different numbers of characters, wherein the number of characters of each of the first character strings is smaller than the number of characters of each of the second character strings, and the number of characters of each of the second character strings is smaller than the number of characters of each of the third character strings.
4. The method of claim 1, wherein, in the case that the scan result includes an occurrence frequency of each position coordinate in the sliding window during the sliding scan, the determining the representative coordinates of the plurality of position coordinates according to the scan result includes:
sequencing the position coordinates according to the sequence of the occurrence frequency from large to small, and determining the position coordinates of the front target position in the sequence;
and acquiring circumscribed circles corresponding to the position coordinates of the sorted front target positions, and determining the circle center coordinates of the circumscribed circles as the representative coordinates.
5. The method of claim 1, wherein in the case that the scan result includes the number of position coordinates of the sliding window appearing in each scanning area during the sliding scan, the determining the representative coordinates of the plurality of position coordinates according to the scan result includes:
determining any vertex coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate; or the like, or, alternatively,
and determining the central coordinate of the scanning area with the largest number of the appeared position coordinates as the representative coordinate.
6. The method of claim 1, wherein mapping the plurality of location coordinates to the at least one first region comprises:
according to a coding mode of spatial index, coding the position coordinates into at least one first character string, wherein each first character string corresponds to a first area;
mapping the plurality of position coordinates to at least one first region corresponding to the at least one first character string, respectively.
7. The method according to claim 6, wherein the sliding scanning of each first region through the sliding window is performed until each first region is scanned, and before a scanning result is obtained, the method further comprises:
for any first character string, acquiring the ratio of the occurrence frequency of the first character string to the number of the at least one first character string;
and when the ratio is smaller than a proportional threshold, deleting the first character string and the first area corresponding to the first character string.
8. An apparatus for resource recommendation, the apparatus comprising:
a mapping module for mapping the plurality of location coordinates to at least one first area, each first area being for representing a rectangular geographical area;
the mapping module is further configured to encode the plurality of position coordinates into at least one second character string and at least one third character string according to a spatial index encoding manner, where each second character string corresponds to one second region, each second region is used to represent a sub-region within one first region, each third character string corresponds to one third region, and each third region is used to represent a sub-region within one second region; determining the size of the second area as the size of a sliding window, determining the width of the third area as the transverse scanning step length of the sliding window, and determining the height of the third area as the longitudinal scanning step length of the sliding window;
the scanning module is used for performing sliding scanning on each first area through the sliding window until the scanning of each first area is finished, so as to obtain a scanning result, wherein the scanning result comprises at least one of the frequency of the position coordinates in the sliding window in the sliding scanning process or the number of the position coordinates in each scanning area of the sliding window in the sliding scanning process, and the size of the sliding window is smaller than that of each first area;
a determination module, configured to determine representative coordinates of the position coordinates according to the scanning result;
and the recommending module is used for recommending resources based on the representative coordinates.
9. A computer device comprising one or more processors and one or more memories having at least one program code stored therein, the at least one program code loaded and executed by the one or more processors to implement the resource recommendation method of any one of claims 1 to 7.
10. A storage medium having stored therein at least one program code, the at least one program code being loaded and executed by a processor to implement the resource recommendation method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911174218.8A CN110889042B (en) | 2019-11-26 | 2019-11-26 | Resource recommendation method and device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911174218.8A CN110889042B (en) | 2019-11-26 | 2019-11-26 | Resource recommendation method and device, computer equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110889042A CN110889042A (en) | 2020-03-17 |
| CN110889042B true CN110889042B (en) | 2022-03-15 |
Family
ID=69748829
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911174218.8A Active CN110889042B (en) | 2019-11-26 | 2019-11-26 | Resource recommendation method and device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110889042B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017020765A1 (en) * | 2015-08-03 | 2017-02-09 | 腾讯科技（深圳）有限公司 | Data acquisition method and device based on location information |
| CN107391605A (en) * | 2017-06-30 | 2017-11-24 | 北京奇虎科技有限公司 | Information-pushing method, device and mobile terminal based on geographical position |
| CN109815993A (en) * | 2019-01-03 | 2019-05-28 | 西北大学 | Region Feature Extraction, Database and crossing recognition methods based on GPS track |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120191726A1 (en) * | 2011-01-26 | 2012-07-26 | Peoplego Inc. | Recommendation of geotagged items |
-
2019
- 2019-11-26 CN CN201911174218.8A patent/CN110889042B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017020765A1 (en) * | 2015-08-03 | 2017-02-09 | 腾讯科技（深圳）有限公司 | Data acquisition method and device based on location information |
| CN107391605A (en) * | 2017-06-30 | 2017-11-24 | 北京奇虎科技有限公司 | Information-pushing method, device and mobile terminal based on geographical position |
| CN109815993A (en) * | 2019-01-03 | 2019-05-28 | 西北大学 | Region Feature Extraction, Database and crossing recognition methods based on GPS track |
Non-Patent Citations (2)
| Title |
|---|
| 基于GPS轨迹数据的城市交叉路口识别;高原，王东;《数据分析与知识发现》;《数据分析与知识发现》编辑部;20191021;全文 * |
| 基于社交网络和地理位置信息的好友推荐方法研究;刘乾;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;中国学术期刊（光盘版）电子杂志社;20140115;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110889042A (en) | 2020-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11461289B2 (en) | Apparatus, systems, and methods for providing location information | |
| US9880012B2 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
| KR102112261B1 (en) | Creating a wireless network access point model using clustering technology | |
| JP7210086B2 (en) | AREA DIVISION METHOD AND DEVICE, ELECTRONIC DEVICE AND PROGRAM | |
| CN110533055B (en) | Point cloud data processing method and device | |
| CN109815419B (en) | Interest point indexing method, device, medium and electronic equipment based on geographic position | |
| CN105678412A (en) | Path planning method and device facing multiple passengers | |
| CN103927934A (en) | Closed fence drawing method and system | |
| CN109670671B (en) | Bus network evaluation method and device | |
| CN111931077B (en) | Data processing method, device, electronic equipment and storage medium | |
| CN110298687B (en) | Regional attraction assessment method and device | |
| TW201738838A (en) | Computing method for ridesharing path, computing apparatus and recording medium using the same | |
| CN113272798B (en) | Map acquisition method, map acquisition device, computer equipment and storage medium | |
| CN111831769A (en) | Track processing method and device, electronic equipment and storage medium | |
| CN110889042B (en) | Resource recommendation method and device, computer equipment and storage medium | |
| US9436715B2 (en) | Data management apparatus and data management method | |
| CN116108120A (en) | Grid indexing method for track data, track data searching method and track data searching device | |
| CN112380443B (en) | Guide recommendation method, device, computer equipment and storage medium | |
| CN109492068A (en) | Object positioning method, device and electronic equipment in presumptive area | |
| CN109241368B (en) | Mass POI data storage method | |
| CN112328725A (en) | Dividing device and method for enterprise geographic position attribution area based on map data | |
| KR102473007B1 (en) | An apparatus for searching a pedestrian path based on a green environment and a method therefor | |
| CN105389395B (en) | Information acquisition method and device | |
| CN113569564B (en) | Address information processing and displaying method and device | |
| EP4209951A1 (en) | A method, a computer program product and a device for dynamic spatial anonymization of vehicle data in a cloud environment |
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 |