A method, apparatus, device, and storage medium for determining accompanying information.

Abstract

The embodiment of the present invention discloses a method for determining accompanying information, including: determining the target object to be accompanied, querying the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object; dividing the trajectory point into a set number of accompanying areas according to the trajectory data, and querying the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range; obtaining the accompanying trajectory data of each accompanying object, and determining the accompanying rate corresponding to each accompanying object according to the accompanying trajectory data, and determining the accompanying trajectory data and the accompanying rate as the accompanying information. The method for determining accompanying information provided by the embodiment of the present invention divides the accompanying area according to the trajectory data of the target object, and then determines the accompanying object and the corresponding accompanying information that co-appears with the target object, thereby realizing the use of big data to analyze and mine the distribution rules in time and space, and improving the reliability of the trajectory accompanying rate and the method.

Description

Technical Field

[0001] The present invention relates to the field of information technology, and in particular to a method, device, equipment and storage medium for determining accompanying information. Background Art

[0002] The companion pattern of spatiotemporal trajectory refers to a group of moving objects moving together for at least w time within a limited range. This kind of movement pattern is called companion pattern. In recent years, big data has become a new frontier of innovation, competition and productivity. The acquisition, processing, knowledge management and utilization of full big data provide opportunities and challenges for solving trajectory analysis problems under companion pattern.

[0003] With the rapid spread of network information and the increasingly complex changing environment, it is difficult to discover the hidden associations, laws and development trends in the trajectory points of multiple mobile objects in the accompanying mode with traditional query, statistics and other methods and technical means. The low data quality and unstable data have restricted the determination of the trajectory information of the mobile object and its accompanying objects to a considerable extent. In addition, the trajectories of other accompanying objects discovered through the trajectory point data of the mobile object have a low accompanying rate, which leads to a deviation between the results and the actual situation. Summary of the invention

[0004] The embodiments of the present invention provide a method, device, equipment and storage medium for determining accompanying information, which can accurately determine the trajectory information of an accompanying object of a target object.

[0005] In a first aspect, an embodiment of the present invention provides a method for determining accompanying information, including:

[0006] Determine the target object to be accompanied, and query the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object;

[0007] Dividing the trajectory point into a set number of accompanying areas according to the trajectory data, and querying accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range;

[0008] Accompanying trajectory data of each of the accompanying objects is acquired, and an accompanying rate corresponding to each of the accompanying objects is determined according to the accompanying trajectory data, and the accompanying trajectory data and the accompanying rate are determined as the accompanying information.

[0009] Further, dividing the trajectory point into a set number of accompanying areas according to the trajectory data includes:

[0010] Determine the trajectory radius of the trajectory point, and expand the trajectory point into a trajectory area;

[0011] Dividing the trajectory area into the set number of areas, and determining the set number of accompanying areas;

[0012] The accompanying area where each of the trajectory points is located is determined according to the trajectory data.

[0013] Further, determining a trajectory radius of the trajectory point and expanding the trajectory point into a trajectory area includes:

[0014] Expanding each trajectory point into a circular area according to the trajectory radius;

[0015] The circular area set of each trajectory point is supplemented, and a rectangular area including the circular area set is determined as the trajectory area.

[0016] Further, querying the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range includes:

[0017] Using the accompanying area as a query condition, obtaining objects in each accompanying area that co-appear with the target object within the set time range;

[0018] An object that co-appears with the target object in at least two accompanying regions is determined as the accompanying object.

[0019] Further, determining the accompanying rate corresponding to each of the accompanying objects according to the accompanying trajectory data includes:

[0020] For each accompanying object, determining a target accompanying area that co-appears with the target object according to the corresponding accompanying trajectory data;

[0021] The preset intermediate values ​​of the associated regions of each target and the threshold values ​​of each associated region are obtained, and the quotient of the sum of the intermediate values ​​and the sum of the threshold values ​​is taken as the associated rate corresponding to the associated object.

[0022] Furthermore, the intermediate values ​​of the preset target accompanying areas are obtained, including:

[0023] For each accompanying object, determining the accompanying time at which the accompanying object and the target object appear together according to the corresponding accompanying trajectory data;

[0024] If the accompanying time exceeds the set time threshold, the sum of the intermediate value of the target accompanying area corresponding to the accompanying object and the preset additional value is taken as the new intermediate value.

[0025] Furthermore, after determining the accompanying trajectory data and the accompanying rate as the accompanying information, the method further includes:

[0026] The accompanying information is arranged in reverse order according to the size of the accompanying rate.

[0027] In a second aspect, an embodiment of the present invention further provides a device for determining accompanying information, including:

[0028] A trajectory data query module, used to determine the accompanied target object, and query the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object;

[0029] An accompanying object query module, used for dividing the trajectory point into a set number of accompanying areas according to the trajectory data, and querying the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range;

[0030] The accompanying information determination module is used to obtain the accompanying trajectory data of each of the accompanying objects, determine the accompanying rate corresponding to each of the accompanying objects according to the accompanying trajectory data, and determine the accompanying trajectory data and the accompanying rate as the accompanying information.

[0031] Optionally, the companion object query module is also used to:

[0032] Determine the trajectory radius of the trajectory point, and expand the trajectory point into a trajectory area;

[0033] Dividing the trajectory area into the set number of areas, and determining the set number of accompanying areas;

[0034] The accompanying area where each of the trajectory points is located is determined according to the trajectory data.

[0035] Optionally, the companion object query module is also used to:

[0036] Expanding each trajectory point into a circular area according to the trajectory radius;

[0037] The circular area set of each trajectory point is supplemented, and a rectangular area including the circular area set is determined as the trajectory area.

[0038] Optionally, the companion object query module is also used to:

[0039] Using the accompanying area as a query condition, obtaining objects in each accompanying area that co-appear with the target object within the set time range;

[0040] An object that co-appears with the target object in at least two accompanying regions is determined as the accompanying object.

[0041] Optionally, the accompanying information determination module is further used for:

[0042] For each accompanying object, determining a target accompanying area that co-appears with the target object according to the corresponding accompanying trajectory data;

[0043] The preset intermediate values ​​of the associated regions of each target and the threshold values ​​of each associated region are obtained, and the quotient of the sum of the intermediate values ​​and the sum of the threshold values ​​is taken as the associated rate corresponding to the associated object.

[0044] Optionally, the accompanying information determination module is further used for:

[0045] For each accompanying object, determining the accompanying time at which the accompanying object and the target object appear together according to the corresponding accompanying trajectory data;

[0046] If the accompanying time exceeds the set time threshold, the sum of the intermediate value of the target accompanying area corresponding to the accompanying object and the preset additional value is taken as the new intermediate value.

[0047] Optionally, the device further comprises an arrangement module, configured to arrange the accompanying information in reverse order according to the size of the accompanying rate.

[0048] In a third aspect, an embodiment of the present invention further provides a computer device for determining accompanying information, including:

[0049] The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor. When the processor executes the program, the method for determining the accompanying information as described in any one of the embodiments of the present invention is implemented.

[0050] In a fourth aspect, an embodiment of the present invention further provides a storage medium for determining accompanying information, on which a computer program is stored, and when the program is executed by a processing device, the method for determining accompanying information as described in any one of the embodiments of the present invention is implemented.

[0051] The embodiment of the present invention first determines the target object to be accompanied, queries the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object, then divides the trajectory point into a set number of accompanying areas according to the trajectory data, and queries the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range, and finally obtains the accompanying trajectory data of each accompanying object, and determines the accompanying rate corresponding to each accompanying object according to the accompanying trajectory data, and determines the accompanying trajectory data and the accompanying rate as accompanying information. The method for determining accompanying information provided by the embodiment of the present invention divides the accompanying area according to the trajectory data of the target object, and then determines the accompanying object and the corresponding accompanying information that co-appear with the target object, thereby realizing the use of big data to analyze and mine the distribution laws and change trends in time and space, improves the reliability of the trajectory accompanying rate and the method, provides data support for formulating control strategies, identifying regular patterns, optimizing resource deployment and regional planning, and improves the scheduling capabilities of relevant departments and the decision-making level of peers. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 is a flow chart of a method for determining accompanying information in Embodiment 1 of the present invention;

[0053] Figure 2 is a flow chart of a method for dividing an accompanying region in Embodiment 2 of the present invention;

[0054] Figure 3 is a flow chart of a method for determining an accompanying rate in Embodiment 3 of the present invention;

[0055] Figure 4 is a schematic diagram of the structure of a device for determining accompanying information in Embodiment 4 of the present invention;

[0056] Figure 5 It is a structural diagram of a computer device in Embodiment 5 of the present invention. DETAILED DESCRIPTION

[0057] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.

[0058] Embodiment 1

[0059] Figure 1This is a flow chart of a method for determining accompanying information provided in the first embodiment of the present invention. This embodiment is applicable to the case of determining the accompanying object and accompanying information of the target object. The method can be executed by an accompanying information determination device, which can be composed of hardware and / or software and can generally be integrated in a device with an accompanying information determination function, which can be an electronic device such as a server or a server cluster. Figure 1 As shown, the specific steps include:

[0060] Step 110: determine the target object to be accompanied, and query the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object.

[0061] The target object being accompanied may be a person carrying a device with a positioning function such as a mobile phone or a vehicle equipped with a positioning device such as a GPS, etc. The unique information of the target object may be information related to the target object and can be used to distinguish the target object from other objects. For example, if the target object is a person, the unique information may be a mobile phone number or an ID card number, etc. If the target object is a vehicle, the unique information may be a license plate number, etc. The set time range may be a manually set duration for tracking the trajectory of the target object. The trajectory consists of multiple trajectory points. For example, if the set time range is 1 hour and the location information of the target object is collected every 5 minutes, 13 trajectory points of the target object may be obtained. Each trajectory point has its corresponding trajectory data. The trajectory data may include information such as the object number, longitude and latitude, and current time.

[0062] In this embodiment, the method of querying the trajectory data of each trajectory point of the target object within a set time range based on the unique information of the target object can be: using the unique information of the target object and the time range as query conditions, for example, you can enter the mobile phone number of the target object and the time period to be queried, and query in the trajectory database to obtain the distribution of each trajectory point of the target object on the map within the specified time range and the object number, longitude and latitude and current time corresponding to each trajectory point and other information.

[0063] Step 120: Divide the trajectory point into a set number of accompanying areas according to the trajectory data, and query the accompanying objects that co-appear with the target object in at least two accompanying areas within a set time range.

[0064] Among them, the accompanying area can be formed by merging all the trajectory points of the target object, and multiple small spatiotemporal areas that can be processed by the existing system resources. The accompanying object can be an object that appears with the target object in at least two accompanying areas. For example, if within a set time range, the target object Zhang San appeared in the four accompanying areas A, B, C, and D, and within the same time range, Li Si and Zhang San appeared in areas A and B, then Li Si can be considered as Zhang San's accompanying object.

[0065] In this embodiment, after determining the trajectory points and trajectory data of the target object, each point can be expanded to form an area with a certain area, and then the formed area can be divided into a set number of small areas, each of which is an accompanying area. Further, the accompanying areas where the target object has appeared can be determined, and then a query can be performed in the trajectory database to find objects that co-appear with the target object in at least two accompanying areas within a set time range, and these objects can be determined as the accompanying objects of the target object.

[0066] Optionally, a method for querying accompanying objects that co-appear with the target object in at least two accompanying areas within a set time range may be: using the accompanying area as a query condition, obtaining objects that co-appear with the target object in each accompanying area within the set time range; and determining the object that co-appears with the target object in at least two accompanying areas as the accompanying object.

[0067] Specifically, after dividing the accompanying regions, the accompanying regions where the target object has appeared within the set time range can be determined, and then the objects that appear at the same time as the target object in each accompanying region where the target object has appeared can be queried in sequence, and finally the accompanying objects that appear together with the target object in at least two accompanying regions can be determined. For example, within the set time range, the target object Zhang San has appeared in four accompanying regions A, B, C, and D. In the trajectory database, using accompanying region A as the query condition, it can be found that Li Si and Wang Wu both appear in accompanying region A with Zhang San, and then the accompanying region B is continued to be queried to find that Li Si and Zhang San appear in the region together, and the accompanying regions C and D are continued to be queried to find that Zhao Liu and Liu Qi appear together with the target object, respectively. Among all the objects that appear together with Zhang San, only Li Si and Zhang San have two accompanying regions that appear together, so Zhang San's accompanying object is Li Si.

[0068] Step 130 : Acquire accompanying trajectory data of each accompanying object, determine the accompanying rate corresponding to each accompanying object according to the accompanying trajectory data, and determine the accompanying trajectory data and the accompanying rate as accompanying information.

[0069] The accompanying trajectory data may include the accompanying object number, the accompanying area number and number where the accompanying object and the target object appear together, the time and longitude and latitude of the common appearance, etc. The accompanying rate may be a value calculated based on the accompanying trajectory that can characterize the credibility of the accompanying object.

[0070] It can be understood that the target object can have one or more accompanying objects. After determining each accompanying object, the accompanying trajectory data of each accompanying object can be obtained, that is, when, where, and in which accompanying areas each accompanying object appears with the target object can be determined, and the accompanying rate corresponding to each accompanying object can be calculated. The accompanying rate can reflect the degree of association between the accompanying object and the target object and the credibility of the accompanying object to a certain extent.

[0071] In this embodiment, after the accompanying trajectory data and the accompanying rate are determined as the accompanying information, the accompanying information may also be arranged in reverse order according to the size of the accompanying rate.

[0072] Optionally, the accompanying rate may be between 0-100%. After calculating the accompanying rate of each accompanying object, the accompanying information corresponding to each accompanying object may be arranged according to the accompanying rate. Preferably, the accompanying information may be arranged in reverse order according to the size of the accompanying rate, so as to determine the object that is most closely associated with the target object.

[0073] The embodiment of the present invention first determines the target object to be accompanied, queries the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object, then divides the trajectory point into a set number of accompanying areas according to the trajectory data, and queries the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range, and finally obtains the accompanying trajectory data of each accompanying object, and determines the accompanying rate corresponding to each accompanying object according to the accompanying trajectory data, and determines the accompanying trajectory data and the accompanying rate as accompanying information. The method for determining accompanying information provided by the embodiment of the present invention divides the accompanying area according to the trajectory data of the target object, and then determines the accompanying object and the corresponding accompanying information that co-appear with the target object, thereby realizing the use of big data to analyze and mine the distribution laws and change trends in time and space, improves the reliability of the trajectory accompanying rate and the method, provides data support for formulating control strategies, identifying regular patterns, optimizing resource deployment and regional planning, and improves the scheduling capabilities of relevant departments and the decision-making level of peers.

[0074] Embodiment 2

[0075] Figure 2 This is a flow chart of a method for dividing an accompanying area provided in Embodiment 2 of the present invention. This embodiment is applicable to the case where the accompanying area is divided, such as Figure 2 As shown, the specific steps include:

[0076] Step 121: determine the trajectory radius of the trajectory point, and expand the trajectory point into a trajectory area.

[0077] The trajectory radius may be the radius of a circular area extending from the trajectory point as the center, and the trajectory area may be the area after the trajectory point is extended and supplemented.

[0078] In this embodiment, each track point can be expanded into a circle according to the track radius, and all circles can be grouped together and supplemented to expand into a rectangular track area.

[0079] Optionally, the trajectory radius of the trajectory point is determined, and the trajectory point is expanded into the trajectory area in the following manner: each trajectory point is expanded into a circular area according to the trajectory radius; the circular area set of each trajectory point is supplemented, and the rectangular area containing the circular area set is determined as the trajectory area.

[0080] Specifically, each trajectory point can be converted into a geohash value through a set algorithm based on its trajectory data combined with the set trajectory radius. The Geohash value can be regarded as a string. The more identical digits between strings indicate a closer distance, and the longer the string, the more accurate the range. In practical applications, when the equipment and facilities are dense and the data quality is good, the Geohash value can be set to a higher number of digits. The advantage of this is that the data is more accurate and can focus on the data and business. If the equipment and facilities are relatively scarce, or the data quality continuity is not high and is often not collected, the number of Geohash digits can be appropriately lowered to increase the coverage of the range and supplement the situation of missing data or incomplete coverage.

[0081] Furthermore, after the trajectory points are converted into Geohash values, since they contain the trajectory radius information, the circular area extended from each trajectory point as the center is also determined. At this time, the problem of Geohash value boundaries must also be considered, that is, there are easily ignored points between circular areas. Therefore, the cut-and-fill method can be used to add the surrounding area of ​​the circle to form a circumscribed rectangle of the circle, and the circumscribed rectangle is determined as the trajectory area.

[0082] Step 122: Divide the track area into a set number of areas, and determine the set number of accompanying areas.

[0083] In this embodiment, after all the trajectory areas are determined, the trajectory areas may be divided, and the number of divisions may be preset, such as 9 or more, and each divided area is a companion area.

[0084] Step 123: Determine the accompanying area where each trajectory point is located according to the trajectory data.

[0085] As mentioned above, trajectory points can be converted into Geohash values, and the more identical digits there are, the closer the distance is. Therefore, it is possible to determine whether they are located in the same accompanying area based on the number of identical digits. For example, trajectory points corresponding to Geohash values ​​with the same first 5 characters can be made to belong to the same accompanying area.

[0086] The embodiment of the present invention first determines the trajectory radius of the trajectory point, expands the trajectory point into a trajectory area, then divides the trajectory area according to a set number, determines the set number of accompanying areas, and finally determines the accompanying area where each trajectory point is located according to the trajectory data. The accompanying area division method provided by the embodiment of the present invention expands and supplements the trajectory points, and then divides the accompanying area according to the set number, so that the determination of the accompanying object is more accurate and reliable, and it is not easy to miss.

[0087] Embodiment 3

[0088] Figure 3 Flow chart of a method for determining an accompanying rate provided in Embodiment 3 of the present invention. This embodiment is applicable to the case of determining an accompanying rate of an accompanying object, such as Figure 3 As shown, the specific steps include:

[0089] Step 131 : for each accompanying object, determine a target accompanying area that co-occurs with the target object according to the corresponding accompanying trajectory data.

[0090] In this embodiment, the accompanying trajectory data corresponding to each accompanying object includes the number and number of accompanying regions where the accompanying object and the target object appear together. The target accompanying region corresponding to each accompanying object can be determined according to the corresponding accompanying trajectory data.

[0091] Step 132: Obtain preset intermediate values ​​of each target accompanying area and threshold values ​​of each accompanying area, and take the quotient of the sum of each intermediate value and the sum of each threshold value as the accompanying rate corresponding to the accompanying object.

[0092] Wherein, each accompanying region may be pre-set with an intermediate value and a threshold, and the intermediate value is less than the threshold.

[0093] In this embodiment, after determining the target accompanying area of ​​each accompanying object, the corresponding intermediate value of each target accompanying area and the threshold value of all accompanying areas can be obtained, and then the sum of the obtained intermediate values ​​and the sum of the threshold values ​​are used as the accompanying rate of the corresponding accompanying object. For example, assuming that there are 10 accompanying areas, the intermediate value of each area is 9, and the threshold value is 10, for the target accompanying area, there are 5 and 10 accompanying objects, respectively, and their accompanying rates are: (5×9) / (10×10)=45% and (10×9) / (10×10)=90%.

[0094] Furthermore, for an accompanying object that accompanies the target object for a long time, the accompanying rate of the accompanying object can be increased by adjusting the median value of the corresponding target accompanying region.

[0095] Optionally, the method for obtaining the intermediate value of each preset target accompanying area can be: for each accompanying object, according to the corresponding accompanying trajectory data, determine the accompanying time when the accompanying object and the target object appear together; if the accompanying time exceeds the set time threshold, the sum of the intermediate value of the target accompanying area corresponding to the accompanying object and the preset additional value is used as the new intermediate value.

[0096] Specifically, for each accompanying object, if it can be determined from its corresponding accompanying trajectory that the accompanying time of the accompanying object and the target object together exceeds the set time threshold, an additional value can be added to the median value of the target accompanying area corresponding to the accompanying object, and the accompanying rate is calculated using the new median value. For example, assuming that there are 10 accompanying areas, the median value of each area is 9, and the threshold is 10. For an accompanying object that accompanies the target object for a long time, the number of its target accompanying areas is 10, and the additional value can be set to 0.1, and the calculated accompanying rate is: (10×9.1) / (10×10)=91%.

[0097] The embodiment of the present invention first determines the target accompanying area that co-appears with the target object according to the corresponding accompanying trajectory data for each accompanying object, then obtains the preset intermediate value of each target accompanying area and the threshold of each accompanying area, and takes the quotient of the sum of each intermediate value and the sum of each threshold as the accompanying rate corresponding to the accompanying object. The method for determining the accompanying rate provided by the embodiment of the present invention sets the intermediate value and threshold of the accompanying area, and sets an additional value of the intermediate value for the target accompanying area corresponding to the accompanying object that accompanies for a long time, so that the determination of the accompanying rate is more reasonable.

[0098] Embodiment 4

[0099] Figure 4 This is a schematic diagram of a structure of a device for determining accompanying information provided by Embodiment 4 of the present invention. Figure 4 As shown, the device includes: a trajectory data query module 210, a companion object query module 220, and a companion information determination module 230.

[0100] The trajectory data query module 210 is used to determine the accompanied target object and query the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object.

[0101] The accompanying object query module 220 is used to divide the trajectory point into a set number of accompanying areas according to the trajectory data, and query the accompanying objects that appear together with the target object in at least two accompanying areas within a set time range.

[0102] Optionally, the companion object query module 220 is further used for:

[0103] Determine the trajectory radius of the trajectory point, expand the trajectory point into a trajectory area; divide the trajectory area according to a set number, determine the set number of accompanying areas; determine the accompanying area where each trajectory point is located according to the trajectory data.

[0104] Optionally, the companion object query module 220 is further used for:

[0105] Each trajectory point is expanded into a circular area according to the trajectory radius; the circular area set of each trajectory point is supplemented, and the rectangular area containing the circular area set is determined as the trajectory area.

[0106] Optionally, the companion object query module 220 is further used for:

[0107] Taking the accompanying area as a query condition, obtaining objects in each accompanying area that co-appear with the target object within a set time range; and determining an object that co-appears with the target object in at least two accompanying areas as the accompanying object.

[0108] The accompanying information determination module 230 is used to obtain the accompanying trajectory data of each accompanying object, determine the accompanying rate corresponding to each accompanying object according to the accompanying trajectory data, and determine the accompanying trajectory data and the accompanying rate as the accompanying information.

[0109] Optionally, the accompanying information determination module 230 is further configured to:

[0110] For each accompanying object, determine the target accompanying area that co-occurs with the target object according to the corresponding accompanying trajectory data; obtain the preset intermediate value of each target accompanying area and the threshold of each accompanying area, and take the quotient of the sum of each intermediate value and the sum of each threshold as the accompanying rate corresponding to the accompanying object.

[0111] Optionally, the accompanying information determination module 230 is further configured to:

[0112] For each accompanying object, the accompanying time when the accompanying object and the target object appear together is determined according to the corresponding accompanying trajectory data; if the accompanying time exceeds the set time threshold, the sum of the median value of the target accompanying area corresponding to the accompanying object and the preset additional value is used as the new median value.

[0113] Optionally, the device further comprises an arrangement module, configured to arrange the accompanying information in reverse order according to the size of the accompanying rate.

[0114] The above device can execute the methods provided by all the above embodiments of the present disclosure, and has the corresponding functional modules and beneficial effects of executing the above methods. For technical details not fully described in this embodiment, please refer to the methods provided by all the above embodiments of the present disclosure.

[0115] Embodiment 5

[0116] Figure 5 A schematic diagram of the structure of a computer device provided in Embodiment 5 of the present invention. Figure 5 A block diagram of a computer device 312 suitable for use in implementing embodiments of the present invention is shown. Figure 5 The computer device 312 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention. The device 312 is a typical computing device with associated information.

[0117] like Figure 5 As shown, the computer device 312 is in the form of a general-purpose computing device. The components of the computer device 312 may include, but are not limited to: one or more processors 316, a storage device 328, and a bus 318 connecting different system components (including the storage device 328 and the processor 316).

[0118] Bus 318 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor or a local bus using any of a variety of bus architectures. For example, these architectures include but are not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus and Peripheral Component Interconnect (PCI) bus.

[0119] The computer device 312 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the computer device 312, including volatile and non-volatile media, removable and non-removable media.

[0120] The storage device 328 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 330 and / or cache memory 332. The computer device 312 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the storage system 334 may be used to read and write non-removable, non-volatile magnetic media ( Figure 5 not shown, usually called a "hard drive"). Although Figure 5Not shown in the figure, a disk drive for reading and writing a removable non-volatile disk (e.g., a "floppy disk"), and an optical disk drive for reading and writing a removable non-volatile optical disk (e.g., a read-only optical disk (Compact Disc-Read Only Memory, CD-ROM), a digital video disk (Digital Video Disc-Read Only Memory, DVD-ROM) or other optical media) may be provided. In these cases, each drive may be connected to the bus 318 via one or more data medium interfaces. The storage device 328 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of the various embodiments of the present invention.

[0121] A program 336 having a set (at least one) of program modules 326 may be stored, for example, in a storage device 328, such program modules 326 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. The program modules 326 generally perform the functions and / or methods of the embodiments described herein.

[0122] The computer device 312 may also communicate with one or more external devices 314 (e.g., keyboard, pointing device, camera, display 324, etc.), may also communicate with one or more devices that enable a user to interact with the computer device 312, and / or communicate with any device that enables the computer device 312 to communicate with one or more other computing devices (e.g., network card, modem, etc.). Such communication may be performed through an input / output (I / O) interface 322. In addition, the computer device 312 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN) and / or a public network, such as the Internet) through a network adapter 320. As shown, the network adapter 320 communicates with other modules of the computer device 312 through a bus 318. It should be understood that although not shown in the figure, other hardware and / or software modules can be used in conjunction with the computer device 312, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, disk arrays (Redundant Arrays of Independent Disks, RAID) systems, tape drives, and data backup storage systems.

[0123] The processor 316 executes various functional applications and data processing by running the programs stored in the storage device 328, such as implementing the method for determining the accompanying information provided by the above embodiment of the present invention.

[0124] Embodiment 6

[0125] The embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processing device, a method for determining the accompanying information in the embodiment of the present invention is implemented. The above-mentioned computer-readable medium of the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer readable signal media may also be any computer readable medium other than computer readable storage media, which may send, propagate, or transmit programs for use by or in conjunction with an instruction execution system, apparatus, or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.

[0126] In some embodiments, the client and the server may communicate using any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.

[0127] The computer-readable medium may be included in the electronic device, or may exist independently without being incorporated into the electronic device.

[0128] The computer-readable medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: determines the accompanied target object, and queries the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object; divides the trajectory point into a set number of accompanying areas according to the trajectory data, and queries the accompanying objects that appear together with the target object in at least two accompanying areas within the set time range; obtains the accompanying trajectory data of each accompanying object, and determines the accompanying rate corresponding to each accompanying object according to the accompanying trajectory data, and determines the accompanying trajectory data and the accompanying rate as accompanying information.

[0129] Computer program code for performing the operations of the present disclosure may be written in one or more programming languages ​​or a combination thereof, including, but not limited to, object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0130] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0131] The units involved in the embodiments described in the present disclosure may be implemented by software or hardware, wherein the name of a unit does not, in some cases, limit the unit itself.

[0132] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), and the like.

[0133] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0134] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A method for determining accompanying information, characterized in that: include: Determine the target object to be accompanied, and query the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object; Dividing the trajectory point into a set number of accompanying areas according to the trajectory data, and querying accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range; Acquire the accompanying trajectory data of each of the accompanying objects, and for each accompanying object, determine a target accompanying area that co-occurs with the target object according to the corresponding accompanying trajectory data; For each accompanying object, determining the accompanying time at which the accompanying object and the target object appear together according to the corresponding accompanying trajectory data; If the accompanying time exceeds the set time threshold, the sum of the preset intermediate value and the preset additional value of the target accompanying area corresponding to the accompanying object is used as the new intermediate value; The preset threshold values ​​of each accompanying area are obtained, the quotient of the sum of each intermediate value and the sum of each threshold value is used as the accompanying rate corresponding to the accompanying object, and the accompanying trajectory data and the accompanying rate are determined as the accompanying information; wherein, for each accompanying area, an intermediate value and a threshold value are preset, and the intermediate value is less than the threshold value, and a numerical value is preset as the additional value.

2. The method according to claim 1, characterized in that Dividing the trajectory point into a set number of accompanying areas according to the trajectory data includes: Determine the trajectory radius of the trajectory point, and expand the trajectory point into a trajectory area; Dividing the trajectory area into the set number of areas, and determining the set number of accompanying areas; The accompanying area where each of the trajectory points is located is determined according to the trajectory data.

3. The method according to claim 2, characterized in that Determining a trajectory radius of the trajectory point and expanding the trajectory point into a trajectory area includes: Expanding each trajectory point into a circular area according to the trajectory radius; The circular area set of each trajectory point is supplemented, and a rectangular area including the circular area set is determined as the trajectory area.

4. The method according to claim 1, characterized in that: Querying the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range includes: Using the accompanying area as a query condition, obtaining objects in each accompanying area that co-appear with the target object within the set time range; An object that co-appears with the target object in at least two accompanying regions is determined as the accompanying object.

5. The method according to claim 1, characterized in that After determining the accompanying trajectory data and the accompanying rate as the accompanying information, the method further includes: The accompanying information is arranged in reverse order according to the size of the accompanying rate.

6. A device for determining accompanying information, characterized in that: include: A trajectory data query module, used to determine the accompanied target object, and query the trajectory data of each trajectory point of the target object within a set time range according to the unique information of the target object; An accompanying object query module, used to divide the trajectory point into a set number of accompanying areas according to the trajectory data, and query the accompanying objects that co-appear with the target object in at least two accompanying areas within the set time range; An accompanying information determination module, configured to obtain accompanying trajectory data of each of the accompanying objects, and determine, for each accompanying object, a target accompanying area that co-occurs with the target object according to the corresponding accompanying trajectory data; For each accompanying object, determining the accompanying time at which the accompanying object and the target object appear together according to the corresponding accompanying trajectory data; If the accompanying time exceeds the set time threshold, the sum of the preset intermediate value and the preset additional value of the target accompanying area corresponding to the accompanying object is used as the new intermediate value; The preset threshold values ​​of each accompanying area are obtained, the quotient of the sum of each intermediate value and the sum of each threshold value is used as the accompanying rate corresponding to the accompanying object, and the accompanying trajectory data and the accompanying rate are determined as the accompanying information; wherein, for each accompanying area, an intermediate value and a threshold value are preset, and the intermediate value is less than the threshold value, and a numerical value is preset as the additional value.

7. A computer device, characterized in that: include: The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for determining the accompanying information according to any one of claims 1 to 5 is implemented.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processing device, the method for determining the accompanying information as claimed in any one of claims 1 to 5 is implemented.

Images