CN117132187A - Method and device for determining region of interest - Google Patents

Abstract

The application discloses a method and a device for determining a region of interest, and relates to the technical field of intelligent logistics. One embodiment of the method comprises the following steps: determining addresses of a plurality of distribution tasks corresponding to the target interest points; acquiring distribution completion time and distribution track corresponding to each distribution task respectively; for each delivery task: intercepting a distribution track according to the distribution completion time to obtain a target track; and generating a target interest area corresponding to the target interest point according to the plurality of target tracks. According to the method and the device, the distribution track of the distribution party and the distribution completion time are utilized to complete the collection of the region of interest, the problem that the coordinates and the area of the irregular region of interest are difficult to collect is solved, meanwhile, the collection accuracy is high, and good feasibility is achieved.

Description

Method and device for determining region of interest

Technical Field

The application relates to the technical field of intelligent logistics, in particular to a method and a device for determining an interest area.

Background

AOI (Area of Interest) is one of the important indicators for expressing geographical entities in the form of areas in a map, and can make boundary definition (color distinction) for geographical entities of Interest points. The traditional AOI updating mode is to acquire the AOI through an acquisition vehicle, so that a large amount of material resources and financial resources are consumed, and the AOI needs to be acquired again once being changed. With the development of the Internet of things, the online shopping and takeaway industries develop rapidly, and the AOI acquisition can be obtained by clustering the statistical online shopping/takeaway user order addresses and the user positioning coordinates. However, the mode requires the client to start the mobile phone positioning function at any time, the order address and the distribution address are required to be identical, the positioning requirement is high, and the feasibility is low.

Disclosure of Invention

In view of the above, the embodiments of the present application provide a method and an apparatus for determining an interest area, which acquire a delivery completion time and a delivery track from a delivery task, and then generate a target interest area corresponding to the target interest point according to a plurality of delivery tracks. The distribution track of the distribution party and the distribution completion time are utilized to complete the collection of the region of interest, the problem that the coordinates and the area of the irregular region of interest are difficult to collect is solved, and meanwhile, the collection accuracy is high, and the feasibility is good.

To achieve the above object, according to one aspect of an embodiment of the present application, there is provided a method of determining a region of interest.

The method for determining the region of interest comprises the following steps: determining addresses of a plurality of distribution tasks corresponding to the target interest points; acquiring distribution completion time and distribution track corresponding to each distribution task; for each of the delivery tasks: intercepting the distribution track according to the distribution completion time to obtain a target track; and generating a target interest area corresponding to the target interest point according to the target tracks.

Optionally, the generating, according to the plurality of target tracks, a target region of interest corresponding to the target point of interest includes: determining an initial interest area according to track points of the maximum longitude and latitude and the minimum longitude and latitude in the target tracks; and refining the initial interest region to obtain the target interest region.

Optionally, the refining the initial region of interest to obtain the target region of interest includes: dividing the initial region of interest into a plurality of grids; determining the total number of track points covered in each grid and the number of overlapped track points in a plurality of distribution tracks; determining a target grid in which the total number of track points is greater than a first threshold value and/or the number of overlapped track points is greater than a second threshold value from the multiple grids; and obtaining the target region of interest according to the target grid.

Optionally, the obtaining the target region of interest according to the target grid includes: performing area halving on the interest areas corresponding to one or more target grids to obtain halved areas; and taking the equally divided region with the total number of the track points being larger than a third threshold value as the target region of interest.

Optionally, refining the initial region of interest to obtain the target region of interest, including: and sharpening the initial interest region by adopting a maximum island method to obtain a target interest region.

Optionally, a preset distance is used as a division point, and a plurality of track points corresponding to the target track are determined from the target track.

Optionally, receiving a query request; the query request indicates a distribution task identifier of a task to be queried; acquiring the distribution completion time, the interest points to be queried and the track to be queried of the task to be queried according to the distribution task identification; acquiring a target interest region corresponding to the interest point to be queried from a database; and determining track proportion existing in the target region of interest in the track to be queried, and determining whether the task to be queried belongs to normal distribution or not according to the proportion.

Optionally, the intercepting the delivery track according to the delivery completion time to obtain a target track includes: and intercepting the track in a preset time period adjacent to the delivery completion time from the delivery track to obtain the target track.

To achieve the above object, according to still another aspect of the embodiments of the present application, there is provided an apparatus for determining a region of interest.

The device for determining the region of interest according to the embodiment of the application comprises: the determining module is used for determining addresses of a plurality of distribution tasks corresponding to the target interest points; the acquisition module is used for acquiring the distribution completion time and distribution track corresponding to each distribution task respectively; an intercepting module, configured to, for each of the delivery tasks: intercepting the distribution track according to the distribution completion time to obtain a target track; and the generating module is used for generating a target interest area corresponding to the target interest point according to the target tracks.

Optionally, the generating module is further configured to determine an initial region of interest according to track points of a maximum longitude and latitude and a minimum longitude and latitude in the target tracks; and refining the initial interest region to obtain the target interest region.

Optionally, the generating module is further configured to divide the initial region of interest into a plurality of grids; determining the total number of track points covered in each grid and the number of overlapped track points in a plurality of distribution tracks; determining a target grid in which the total number of track points is greater than a first threshold value and/or the number of overlapped track points is greater than a second threshold value from the multiple grids; and obtaining the target region of interest according to the target grid.

Optionally, the generating module is further configured to perform area halving on the regions of interest corresponding to one or more target grids to obtain halved regions; and taking the equally divided region with the total number of the track points being larger than a third threshold value as the target region of interest.

Optionally, the generating module is further configured to sharpen the initial region of interest by using a maximum island method, so as to obtain a target region of interest.

Optionally, the generating module is further configured to determine, from the target track, a plurality of track points corresponding to the target track with a preset distance as a partition point.

Optionally, the device further comprises a query module for receiving a query request; the query request indicates a distribution task identifier of a task to be queried; acquiring the distribution completion time, the interest points to be queried and the track to be queried of the task to be queried according to the distribution task identification; acquiring a target interest region corresponding to the interest point to be queried from a database; and determining track proportion existing in the target region of interest in the track to be queried, and determining whether the task to be queried belongs to normal distribution or not according to the proportion.

Optionally, the intercepting module is further configured to intercept a track in a preset time period adjacent to the dispensing completion time from the dispensing track, so as to obtain the target track.

To achieve the above object, according to still another aspect of an embodiment of the present application, there is provided an electronic device for determining a region of interest.

An electronic device for determining a region of interest according to an embodiment of the present application includes: one or more processors; and the storage device is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors are enabled to realize a method for determining the region of interest according to the embodiment of the application.

To achieve the above object, according to still another aspect of the embodiments of the present application, there is provided a computer-readable storage medium.

A computer readable storage medium of an embodiment of the present application has stored thereon a computer program which, when executed by a processor, implements a method of determining a region of interest of an embodiment of the present application.

One embodiment of the above application has the following advantages or benefits: the method comprises the steps of obtaining distribution completion time and distribution tracks from distribution tasks, and generating target interest areas corresponding to the target interest points according to the distribution tracks. The distribution track of the distribution party and the distribution completion time are utilized to complete the collection of the region of interest, the problem that the coordinates and the area of the irregular region of interest are difficult to collect is solved, and meanwhile, the collection accuracy is high, and the feasibility is good.

Further effects of the above-described non-conventional alternatives are described below in connection with the embodiments.

Drawings

The drawings are included to provide a better understanding of the application and are not to be construed as unduly limiting the application. Wherein:

FIG. 1 is a schematic diagram of the main steps of a method of determining a region of interest according to an embodiment of the present application;

FIG. 2 is a schematic diagram of the main steps of a method of determining an initial region of interest according to an embodiment of the present application;

FIG. 3 is a schematic diagram of the main steps of a method of refining an initial region of interest according to an embodiment of the application;

FIG. 4 is a schematic diagram of the main steps of a method of determining a target region of interest according to an embodiment of the application;

FIG. 5 is a schematic diagram of the main steps of a method of querying a distribution task according to an embodiment of the present application;

FIG. 6 is a schematic diagram of the main modules of an apparatus for determining a region of interest according to an embodiment of the present application;

FIG. 7 is an exemplary system architecture diagram in which embodiments of the present application may be applied;

fig. 8 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the application.

Detailed Description

Exemplary embodiments of the present application will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present application are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

It should be noted that the embodiments of the present application and the technical features in the embodiments may be combined with each other without collision.

FIG. 1 is a schematic diagram of the main steps of a method of determining a region of interest according to an embodiment of the present application.

As shown in fig. 1, the method for determining an interest area according to the embodiment of the present application mainly includes the following steps:

step S101: determining addresses of a plurality of distribution tasks corresponding to the target interest points;

step S102: acquiring distribution completion time and distribution track corresponding to each distribution task respectively;

step S103: for each delivery task: intercepting a distribution track according to the distribution completion time to obtain a target track;

step S104: and generating a target interest area corresponding to the interest points according to the multiple target tracks.

In the information system, points of interest (POI, point of Interest) indicate building or geographic location identifiers present on each latitude and longitude coordinate in the map, such as a house, a shop, a post, a bus station, etc., each corresponding to a unique latitude and longitude coordinate. In the embodiment of the present application, the target interest point may be understood as an interest point serving as a delivery destination in a delivery task, typically a building.

In an embodiment of the present application, each delivery task corresponds to a delivery person and a delivery address, where in an optional embodiment, an address word segmentation tool, for example, an LSTM-CRF model, is used to parse the delivery address corresponding to each delivery task, and after splitting the delivery address into four-level administrative regions, a corresponding interest point is obtained from the detailed address, where the interest point may be understood as a geographic entity.

In the actual application process, each delivery task also corresponds to a delivery start time and a delivery completion time. The delivery start time is the time when the delivery person starts delivering the delivery after the delivery task is assigned to the delivery person. For the delivery completion time, that is, the time when the delivery is completed by the delivery person in the task system, in general, the delivery person should click the delivery completion in the system at the first time after the delivery is completed, so the present application considers that the position of the delivery person is closest to the address of the delivery task at the delivery completion time.

In the delivery process, the system usually acquires positioning information of the delivery person in real time and displays the positioning information on a delivery page of the user, so that the user can conveniently check the geographic position of the delivery person in real time. Therefore, the delivery trajectory is a trajectory of the entire route from the delivery start time to the delivery completion time. In the application, in order to accurately and rapidly determine the target region of interest, the track of the whole line is not required to be analyzed, only a small distance close to the distribution completion time is required to be used as the target track, and then the target region of interest corresponding to the point of interest is generated according to the target track. Therefore, in an alternative embodiment, the specific process of intercepting the delivery track according to the delivery completion time to obtain the target track in step S103 includes: and intercepting the track in a preset time period adjacent to the delivery completion time from the delivery track to obtain a target track.

Illustratively, assume that the delivery completion time is 12 am: 02, then the dispatcher is considered to be closest to the target area of interest at this point. However, the target region of interest cannot be accurately determined from only one point, and thus, the following 12:02 a short distance of adjacent time periods, i.e. the target trajectory. Assuming that the adjacent preset time period is 3 minutes, the target track can intercept the track within 3 minutes before and after the delivery completion time, namely 11 a.m.: 59-12:05 trace of this time.

After the target track of each distribution task corresponding to the same target interest point is obtained, the target interest region can be determined. In an alternative embodiment, as shown in fig. 2, comprising:

step S201: determining an initial interest area according to track points of the maximum longitude and latitude and the minimum longitude and latitude in a plurality of target tracks;

step S202: and refining the initial interest region to obtain the target interest region.

In the multi-item target track, the maximum and minimum values of longitude and latitude are necessarily present, and the initial region of interest is determined according to the maximum longitude and latitude and the minimum longitude and latitude, which is equivalent to preliminary screening of the target region of interest, so that the subsequent further refinement process is facilitated.

In an alternative embodiment, the initial region of interest may be sharpened by using a maximum island method to obtain the target region of interest. The outline of the initial interest region can be repaired by a maximum island method, and sharp parts are removed, so that a more real target interest region is obtained.

The trajectory point in step S201 may be determined by means of manual setting. In an alternative embodiment, the determining process includes: and determining a plurality of track points corresponding to the target track from the target track by taking the preset distance as a division point. For example, the total length of the target track is 2km, the preset distance is set to 100m, that is, a track point is defined every 100m, and then 20 equally divided track points are included in 2km of the target track.

For the refinement procedure of step S202, in an alternative embodiment, as shown in fig. 3, it includes:

step S301: dividing the initial region of interest into a plurality of grids;

step S302: determining the total number of track points covered in each grid and the number of overlapped track points in a plurality of distribution tracks;

step S303: determining a target grid with the total number of track points being larger than a first threshold value and/or the number of overlapped track points being larger than a second threshold value from a plurality of grids;

step S304: and obtaining a target interest area according to the target grid.

In each grid, a plurality of different track points corresponding to one or more target tracks may be included, and when the target tracks are overlapped, the track points are overlapped. It should be noted that, in the present application, the total number of track points covered in each grid includes overlapping track points, and the number of overlapping track points is the sum of the numbers of all the overlapping track points. For example, in the grid a, three target tracks, namely, a target track 1, a target track 2 and a target track 3 are included, wherein the number of track points of the target track 1 in the grid a is 5, the number of track points of the target track 2 in the grid a is 8, and the number of track points of the target track 3 in the grid a is 6, so that the total number of track points covered in the grid a is 5+8+6=19. Wherein, 1 point in the target track 1 coincides with the target track 2, 1 point coincides with the target track 3, and 1 point in the target track 2 coincides with the target track 3, so the number of overlapping track points is 3, namely, all the track points which overlap are included.

By screening the total number of track points and the number of overlapped track points, paths passed by a few dispatchers can be filtered, and then the target interest area closest to the real interest area is obtained.

In a further alternative embodiment, for step S304, as shown in fig. 4, the method may further include:

step S401: performing area equally dividing on the interest areas corresponding to one or more target grids to obtain equally divided areas;

step S402: and taking the equal division areas with the total track points larger than a third threshold value as target interest areas.

By further limiting the total number of track points, a more accurate target region of interest can be further determined in the region of interest corresponding to the target grid. After the target region of interest is determined, the fence coordinates and the fence area of the target region of interest can be further obtained and used in the field of coordinate position optimization such as map optimization.

After the target interest area is determined by the method, the method can also be used for supervising the distribution condition. In an alternative embodiment, as shown in fig. 5, comprising:

step S501: receiving a query request; the query request indicates a distribution task identifier of the task to be queried;

step S502: acquiring the distribution completion time of the task to be queried, the interest points to be queried and the track to be queried according to the distribution task identification;

step S503: acquiring a target interest area corresponding to an interest point to be queried from a database;

step S504: and determining track proportion existing in the target interest area in the track to be queried, and determining whether the task to be queried belongs to normal distribution or not according to the proportion.

The track proportion of the track to be queried in the target interest region can be set according to actual requirements. For example, if the track proportion existing in the target interest area in the track to be queried is higher than 80%, the dispatcher is considered to click on the delivery completion task in the system in time after the delivery is completed, and the task belongs to normal delivery. If the track proportion of the track to be queried in the target interest area is lower than 40%, the situation that the distribution completion task is clicked in advance for timely completion of the performance before the completion of the distribution or the like is considered to exist in the distribution personnel possibly after the completion of the distribution, and the distribution is abnormal. For the situation that the track proportion existing in the target region of interest in the track to be queried is 40% -80%, manual verification is needed again, and further a more accurate judgment result is obtained.

According to the method for determining the interest area, the distribution completion time and the distribution track are obtained from the distribution task, and the target interest area corresponding to the target interest point is generated according to the distribution tracks. The distribution track of the distribution party and the distribution completion time are utilized to complete the collection of the region of interest, the problem that the coordinates and the area of the irregular region of interest are difficult to collect is solved, and meanwhile, the collection accuracy is high, and the feasibility is good.

FIG. 6 is a schematic diagram of the main modules of an apparatus for determining a region of interest according to an embodiment of the present application.

As shown in fig. 6, an apparatus 600 for determining a region of interest according to an embodiment of the present application includes:

a determining module 601, configured to determine addresses of a plurality of delivery tasks corresponding to a target interest point;

the obtaining module 602 is configured to obtain a delivery completion time and a delivery track corresponding to each delivery task respectively;

an intercepting module 603, configured to, for each delivery task: intercepting a distribution track according to the distribution completion time to obtain a target track;

the generating module 604 is configured to generate a target interest area corresponding to the interest point according to the multiple target tracks.

In an optional embodiment, the generating module 604 is further configured to determine an initial region of interest according to a track point of a maximum longitude and latitude and a minimum longitude and latitude in the target tracks; and refining the initial interest region to obtain the target interest region.

In an alternative embodiment, the generating module 604 is further configured to divide the initial region of interest into a plurality of grids; determining the total number of track points covered in each grid and the number of overlapped track points in a plurality of distribution tracks; determining a target grid in which the total number of track points is greater than a first threshold value and/or the number of overlapped track points is greater than a second threshold value from the multiple grids; and obtaining the target region of interest according to the target grid.

In an optional embodiment, the generating module 604 is further configured to perform area halving on the regions of interest corresponding to one or more target grids to obtain halved regions; and taking the equally divided region with the total number of the track points being larger than a third threshold value as the target region of interest.

In an alternative embodiment, the generating module 604 is further configured to sharpen the initial region of interest by using a maximum island method, to obtain a target region of interest.

In an optional embodiment, the generating module 604 is further configured to determine a plurality of track points corresponding to the target track from the target track with a preset distance as a partition point.

In an alternative embodiment, the apparatus further comprises a query module for receiving a query request; the query request indicates a distribution task identifier of a task to be queried; acquiring the distribution completion time, the interest points to be queried and the track to be queried of the task to be queried according to the distribution task identification; acquiring a target interest region corresponding to the interest point to be queried from a database; and determining track proportion existing in the target region of interest in the track to be queried, and determining whether the task to be queried belongs to normal distribution or not according to the proportion.

In an alternative embodiment, the intercepting module 603 is further configured to intercept, from the delivery track, a track in a preset period of time adjacent to the delivery completion time, to obtain the target track.

According to the device for determining the interest area, disclosed by the embodiment of the application, the distribution completion time and the distribution track are obtained from the distribution task, and then the target interest area corresponding to the target interest point is generated according to the distribution tracks. The distribution track of the distribution party and the distribution completion time are utilized to complete the collection of the region of interest, the problem that the coordinates and the area of the irregular region of interest are difficult to collect is solved, and meanwhile, the collection accuracy is high, and the feasibility is good.

Fig. 7 illustrates an exemplary system architecture 700 of a method of determining a region of interest or an apparatus of determining a region of interest to which embodiments of the present application may be applied.

As shown in fig. 7, a system architecture 700 may include terminal devices 701, 702, 703, a network 704, and a server 705. The network 704 is the medium used to provide communication links between the terminal devices 701, 702, 703 and the server 705. The network 704 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.

A user may interact with the server 705 via the network 704 using the terminal devices 701, 702, 703 to receive or send messages or the like. Various communication client applications, such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, etc., may be installed on the terminal devices 701, 702, 703.

The terminal devices 701, 702, 703 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.

The server 705 may be a server providing various services, such as a background management server providing support for query requests sent by users with the terminal devices 701, 702, 703. The background management server may analyze and process the received data such as the query request, and feed back the query result (for example, whether the task to be queried belongs to normal distribution) to the terminal device.

It should be noted that, the method for determining the region of interest provided in the embodiment of the present application is generally performed by the server 705, and accordingly, the device for determining the region of interest is generally disposed in the server 705.

It should be understood that the number of terminal devices, networks and servers in fig. 7 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

Referring now to FIG. 8, there is illustrated a schematic diagram of a computer system 800 suitable for use in implementing an embodiment of the present application. The terminal device shown in fig. 8 is only an example, and should not impose any limitation on the functions and the scope of use of the embodiment of the present application.

As shown in fig. 8, the computer system 800 includes a Central Processing Unit (CPU) 801 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 802 or a program loaded from a storage section 808 into a Random Access Memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the system 800 are also stored. The CPU 801, ROM 802, and RAM 803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to the bus 804.

The following components are connected to the I/O interface 805: an input portion 806 including a keyboard, mouse, etc.; an output portion 807 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 808 including a hard disk or the like; and a communication section 809 including a network interface card such as a LAN card, a modem, or the like. The communication section 809 performs communication processing via a network such as the internet. The drive 810 is also connected to the I/O interface 805 as needed. A removable medium 811 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 810 as needed so that a computer program read out therefrom is mounted into the storage section 808 as needed.

In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section 809, and/or installed from the removable media 811. The above-described functions defined in the system of the present application are performed when the computer program is executed by a Central Processing Unit (CPU) 801.

The computer readable medium shown in the present application may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present application, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules involved in the embodiments of the present application may be implemented in software or in hardware. The described modules may also be provided in a processor, for example, as: a processor includes a determination module, an acquisition module, an interception module, and a generation module. The names of these modules do not limit the module itself in some cases, and the determining module may also be described as "a module for determining addresses of a plurality of delivery tasks corresponding to the target point of interest", for example.

As another aspect, the present application also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to include:

determining addresses of a plurality of distribution tasks corresponding to the target interest points; acquiring distribution completion time and distribution track corresponding to each distribution task respectively; for each delivery task: intercepting a distribution track according to the distribution completion time to obtain a target track; and generating a target interest area corresponding to the target interest point according to the plurality of target tracks.

According to the technical scheme of the embodiment of the application, the distribution completion time and the distribution track are obtained from the distribution task, and the target interest area corresponding to the target interest point is generated according to the distribution tracks. The distribution track of the distribution party and the distribution completion time are utilized to complete the collection of the region of interest, the problem that the coordinates and the area of the irregular region of interest are difficult to collect is solved, and meanwhile, the collection accuracy is high, and the feasibility is good.

The above embodiments do not limit the scope of the present application. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the scope of the present application.

Claims (11)

1. A method of determining a region of interest, comprising:

determining addresses of a plurality of distribution tasks corresponding to the target interest points;

acquiring distribution completion time and distribution track corresponding to each distribution task;

for each of the delivery tasks: intercepting the distribution track according to the distribution completion time to obtain a target track;

and generating a target interest area corresponding to the target interest point according to the target tracks.

2. The method of claim 1, wherein the generating the target region of interest corresponding to the target point of interest from the plurality of target trajectories comprises:

determining an initial interest area according to track points of the maximum longitude and latitude and the minimum longitude and latitude in the target tracks;

and refining the initial interest region to obtain the target interest region.

3. The method of claim 2, wherein the refining the initial region of interest to obtain the target region of interest comprises:

dividing the initial region of interest into a plurality of grids;

determining the total number of track points covered in each grid and the number of overlapped track points in a plurality of distribution tracks;

determining a target grid in which the total number of track points is greater than a first threshold value and/or the number of overlapped track points is greater than a second threshold value from the multiple grids;

and obtaining the target region of interest according to the target grid.

4. A method according to claim 3, wherein said deriving said target region of interest from said target mesh comprises:

performing area halving on the interest areas corresponding to one or more target grids to obtain halved areas;

and taking the equally divided region with the total number of the track points being larger than a third threshold value as the target region of interest.

5. The method of claim 2, wherein refining the initial region of interest to obtain the target region of interest comprises:

and sharpening the initial interest region by adopting a maximum island method to obtain a target interest region.

6. The method according to claim 2, characterized by comprising:

and determining a plurality of track points corresponding to the target track from the target track by taking the preset distance as a division point.

7. The method as recited in claim 1, further comprising:

receiving a query request; the query request indicates a distribution task identifier of a task to be queried;

acquiring the distribution completion time, the interest points to be queried and the track to be queried of the task to be queried according to the distribution task identification;

acquiring a target interest region corresponding to the interest point to be queried from a database;

and determining track proportion existing in the target region of interest in the track to be queried, and determining whether the task to be queried belongs to normal distribution or not according to the proportion.

8. The method of claim 1, wherein said intercepting said delivery trajectory according to said delivery completion time to obtain a target trajectory comprises:

and intercepting the track in a preset time period adjacent to the delivery completion time from the delivery track to obtain the target track.

9. An apparatus for determining a region of interest, comprising:

the determining module is used for determining addresses of a plurality of distribution tasks corresponding to the target interest points;

the acquisition module is used for acquiring the distribution completion time and distribution track corresponding to each distribution task respectively;

an intercepting module, configured to, for each of the delivery tasks: intercepting the distribution track according to the distribution completion time to obtain a target track;

and the generating module is used for generating a target interest area corresponding to the target interest point according to the target tracks.

10. An electronic device for determining a region of interest, comprising:

one or more processors;

storage means for storing one or more programs,

when executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-8.

11. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any of claims 1-8.