A method and apparatus for detecting a fault region

Abstract

The present specification discloses a fault area detection method and device, and specifically discloses the following: collecting trajectory data of a target object when the target object performs a service, then dividing a plurality of candidate areas according to each trajectory point contained in the trajectory data, determining an actual area in which the target object is located when performing the service according to the number of trajectory points contained in each candidate area, and finally detecting whether the actual area is a fault area according to the length of time the target object stays in the actual area. In this way, based on the trajectory data of the target object when performing the service, the fault area in the warehouse can be identified, and then personnel can be dispatched in time to eliminate the accident, so as to ensure that the state of each road in the warehouse remains unblocked, and the work efficiency is improved.

Description

Technical Field

[0001] This specification relates to the field of computer technology, and in particular to a method and apparatus for detecting fault areas. Background Technology

[0002] With the rapid development of the logistics industry, the number of warehouses used for goods storage and transportation is increasing, and their area is also growing larger. The timeliness of goods movement within warehouses (including receiving, shelving, storage, and shipping) greatly impacts transportation efficiency. However, as warehouse areas increase, internal road conditions become more complex, and the likelihood of accidents on these roads also rises. When an accident occurs in a warehouse area (this area can be called a fault zone), congestion is highly likely if staff need to pass through it during tasks, significantly impacting work efficiency. Therefore, real-time monitoring of road conditions within the warehouse is necessary to promptly identify fault zones and dispatch personnel to resolve them, ensuring unobstructed access. Thus, identifying fault zones within a warehouse is a pressing issue that needs to be addressed. Summary of the Invention

[0003] This specification provides a method and apparatus for detecting fault areas, thereby partially solving the aforementioned problems existing in the prior art.

[0004] The following technical solution is adopted in this specification:

[0005] This manual provides a method for detecting faulty areas, including:

[0006] Collect trajectory data of the target object when it performs business operations;

[0007] Based on the trajectory points contained in the trajectory data, several candidate regions are divided.

[0008] Based on the number of trajectory points contained in each candidate region, the actual area where the target object is located when performing business is determined;

[0009] Based on the duration of time the target object stays in the actual area, it is determined whether the actual area is a faulty area.

[0010] Optionally, based on the trajectory points contained in the trajectory data, several candidate regions are divided, specifically including:

[0011] The trajectory data is divided into different time periods to obtain a set of trajectory points for each time period.

[0012] For each time period, based on the trajectory point set corresponding to that time period, the candidate region where the target object is located when performing business during that time period is divided.

[0013] Optionally, for each time period, based on the trajectory point set corresponding to that time period, a candidate region is defined to indicate where the target object is located when performing business within that time period, specifically including:

[0014] Using the center of the actual area where the target object was located when it performed business in the previous time period as the center point, a circular area with a set radius is determined. The circular area is larger than the actual area where the target object was located when it performed business in the previous time period.

[0015] Based on the trajectory point set corresponding to the time period, at least one region is determined within the circular region that is tangent to the circular region and tangent to the actual region where the target object was located when performing business in the previous time period. This region is then used as a candidate region for the target object when performing business in the current time period.

[0016] Optionally, the actual area where the target object is performing its business is determined based on the number of trajectory points contained in each candidate area, specifically including:

[0017] For each candidate region, determine the number of trajectory points contained in that candidate region, which is taken as the number of trajectory points corresponding to that candidate region;

[0018] Select candidate regions from the candidate regions whose number of trajectory points is greater than a set number, and use them as target regions. Based on the target regions, determine the actual area where the target object is located when performing business.

[0019] Optionally, based on the target area, the actual area where the target object is located when performing business is determined, specifically including:

[0020] Determine the work passage that the target object needs to pass through when performing business from the preset map;

[0021] The target area closest to the working channel in the target area is taken as the actual area where the target object is located when performing business.

[0022] Optionally, the method further includes:

[0023] Based on the actual area where the target object is located when performing the business, determine the path length traversed by the target object when performing the business;

[0024] Based on the path length, determine the work efficiency of the target object when performing business;

[0025] Based on the work efficiency, the efficiency of the business operations performed by the target object is evaluated.

[0026] Optionally, the path length traversed by the target object during the execution of its business is determined based on the actual area where the target object is located, specifically including:

[0027] Connect the centers of the actual areas where the target object is located when performing business in chronological order to obtain the travel path of the target object when performing business.

[0028] Based on the travel path, determine the length of the path traversed by the target object when performing its business.

[0029] Optionally, the efficiency of the target object in performing business operations is determined based on the path length, specifically including:

[0030] Based on the actual area where the target object is located when performing the business, and the business volume of the business performed by the target object, determine the expected path length when the target object performs the business;

[0031] Based on the expected path length and the path length, the efficiency of the target object in performing business operations is determined.

[0032] Optionally, the business includes: handling operations in a warehouse.

[0033] This manual provides a fault area detection device, including:

[0034] The acquisition module is used to collect trajectory data of the target object when it performs business operations;

[0035] The segmentation module is used to segment several candidate regions based on the trajectory points contained in the trajectory data;

[0036] The determination module is used to determine the actual area where the target object is performing its business based on the number of trajectory points contained in each candidate area.

[0037] The detection module is used to detect whether the actual area is a fault area based on the duration of time the target object stays in the actual area.

[0038] This specification provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the above-described method for detecting fault areas.

[0039] This specification provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the method for detecting the aforementioned fault region.

[0040] The above-mentioned technical solutions adopted in this specification can achieve the following beneficial effects:

[0041] In the fault area detection method provided in this specification, trajectory data of the target object when performing business is collected. Then, based on the trajectory points contained in the trajectory data, several candidate areas are divided. Then, based on the number of trajectory points contained in each candidate area, the actual area where the target object is performing business is determined. Finally, based on the duration of the target object staying in the actual area, it is detected whether the actual area is a fault area.

[0042] As can be seen from the above method, this method identifies faulty areas in the warehouse based on the trajectory data of the target object when performing business. After identifying the faulty area, personnel can be dispatched in a timely manner to eliminate the accident, so as to keep the condition of each road in the warehouse unobstructed and improve the efficiency of operation. Attached Figure Description

[0043] The accompanying drawings, which are included to provide a further understanding of this specification and form part of this specification, illustrate exemplary embodiments and are used to explain this specification, but do not constitute an undue limitation thereof. In the drawings:

[0044] Figure 1 This is a flowchart illustrating a method for detecting a fault area as described in this specification.

[0045] Figure 2A-2C This is a schematic diagram illustrating one method of determining candidate regions in this specification;

[0046] Figure 3 This is a schematic diagram of a fault area detection device provided in this specification;

[0047] Figure 4 The corresponding information provided in this specification Figure 1 A schematic diagram of an electronic device. Detailed Implementation

[0048] To make the objectives, technical solutions, and advantages of this specification clearer, the technical solutions of this specification will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of this specification, and not all of them. Based on the embodiments in this specification, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this specification.

[0049] The detection scheme for fault areas provided in this specification will be described in detail below with reference to the embodiments.

[0050] Figure 1 This is a flowchart illustrating a method for detecting a fault area as described in this specification, which specifically includes the following steps:

[0051] Step S100: Collect trajectory data of the target object when it performs business.

[0052] In this specification, the business performed by the target object may include: material handling operations in a warehouse. The target object may be the staff performing material handling operations in the warehouse.

[0053] In practice, each worker can be considered a target, and their trajectory data can be collected in real time as they perform their tasks. By analyzing the trajectory data of each target, it can be determined whether there are faulty areas in the areas traversed by the target. Consequently, once a faulty area is identified, personnel can be dispatched to the scene as quickly as possible to handle it.

[0054] The trajectory data can be determined using indoor positioning technology, such as Angle of Arrival (AOA) or Angle of Departure (AOD). When performing handling tasks, staff carry tags that transmit positioning signals to a positioning base station. The base station then determines the trajectory data of the target object in real time based on the received positioning signals.

[0055] In practical applications, indoor positioning technology is used to collect trajectory data of target objects in warehouses. However, due to the positioning principle of indoor positioning technology and the complex environment inside warehouses, multipath transmission of positioning signals sent from tags to the positioning base station may occur. This can lead to position drift of the trajectory points determined by the positioning base station relative to the actual location of the target object. Consequently, situations may arise where the target object has not moved, but the collected trajectory points are constantly changing. Therefore, when detecting fault areas based on directly collected trajectory data, the constantly changing trajectory points may lead to the assumption that the target object is repeatedly moving, thus failing to detect the fault area in the warehouse.

[0056] To address this issue, this specification processes the collected trajectory data of the target object based on the distribution of trajectory points to obtain several actual areas where the target object is located when performing business operations. Then, based on these determined actual areas, fault area detection is performed on the areas traversed by the target object during business operations. The fault area detection method provided in this specification will be described in detail below with reference to specific embodiments.

[0057] It should be noted that the execution subject of the fault area detection method provided in this manual can be the server mentioned above, or a terminal device such as a desktop computer or laptop computer. For ease of description, this manual will only use a server as the execution subject for illustrative purposes.

[0058] Step S102: Based on the trajectory points contained in the trajectory data, divide the data into several candidate regions.

[0059] In practice, the server can divide the trajectory points contained in the trajectory data into different time periods to obtain a set of trajectory points for each time period. Then, for each time period, based on the set of trajectory points corresponding to that time period, the server can divide the candidate area where the target object is located when performing business during that time period.

[0060] Specifically, when determining the trajectory point set, the server determines several different time periods according to the set time cycle. Then, it divides each trajectory point contained in the trajectory data according to the different time periods to obtain the trajectory point set for each time period.

[0061] After dividing the trajectory data, the server will further determine the candidate area where the target object is located when performing business within the time period of the trajectory point set for each obtained trajectory point set.

[0062] Specifically, such as Figure 2A-2C As shown, for each set of trajectory points, the server determines the actual area where the target object was located when performing business operations in the previous time period of the time period in which the trajectory point set is located (e.g., Figure 2A Then, taking the center of the actual area where the target object was located when it performed business in the previous time period as the center point, a circular area with a set radius is determined (e.g., circle c1 in the middle). Figure 2B In circle C1), based on the trajectory point set corresponding to that time period, at least one region is determined within the circular region that is tangent to the circular region and tangent to the external region of the actual area where the target object was located when performing business in the previous time period (e.g., circle C1). Figure 2C Circles a2, b2, and c2 in the diagram are used as candidate regions where the target object would be located during the current time period when performing its business. The circular regions are larger than the actual regions where the target object was located during the previous time period when performing its business.

[0063] When determining the actual area where a target object is located during the time period of the first set of trajectory points, the server can use the first trajectory point in that set as the center and draw a circle with a set radius to define the actual area where the target object is located during the time period of the first set of trajectory points. Alternatively, the server can draw a circle with a set radius and move it based on the trajectory points in the first set of trajectory points to maximize the number of trajectory points contained within the circle, and then use the area defined by that circle as the actual area where the target object is located during the time period of the first set of trajectory points. Other methods are not listed here.

[0064] Of course, this specification also allows for other methods of dividing the trajectory points contained in the trajectory data to obtain several trajectory point sets. Based on these trajectory point sets, candidate areas can be identified where the target object is located during the execution of business operations within that time period. For example, the server can divide the trajectory data according to a preset number (50 trajectory points per segment) and an offset (10 trajectory points offset between each segment and the previous segment), obtaining several trajectory point sets. In practical applications, there are various ways to divide the trajectory points contained in the trajectory data and determine the trajectory point sets, which will not be listed here.

[0065] Step S104: Determine the actual area where the target object is performing its business based on the number of trajectory points contained in each candidate area.

[0066] In practice, the server determines the number of trajectory points contained in each candidate region as the number of trajectory points corresponding to that candidate region. Then, it selects candidate regions with a greater than set number of trajectory points as target regions and determines the actual region where the target object is located when performing business based on the target region.

[0067] The server can determine the actual area where the target object is located when performing business operations from the target area in several ways. For example, the server can identify the work passage that the target object needs to pass through when performing business operations from a preset map, and take the target area closest to the work passage as the actual area where the target object is located when performing business operations. The distance between the target area and the work passage can be represented by the distance from the center point of the target area to the center line of the work passage. Another example is that the server can take the target area containing the most trajectory points as the actual area where the target object is located when performing business operations. Yet another example is that the server can determine the sum of the distances between the trajectory points contained in each target area in chronological order, and take the target area with the smallest sum of distances as the actual area where the target object is located when performing business operations. Other methods are not listed here.

[0068] Step S106: Based on the duration of the target object's stay in the actual area, detect whether the actual area is a fault area.

[0069] In practice, the server determines the duration the target object stays in the actual area where it is located. If the duration exceeds a set time, the server identifies the area as a faulty area. Then, it sends a notification to the supervisor, instructing them to go to the faulty area and resolve the issue.

[0070] In this way, the server can identify faulty areas in the warehouse based on the trajectory data of the target object when performing business. After identifying the faulty areas, personnel can be dispatched in a timely manner to eliminate the accident, so as to ensure that all roads in the warehouse are unobstructed and improve operational efficiency.

[0071] In addition, in this specification, the server can also determine the path length traversed by the target object when performing the business based on the actual area where the target object is located when performing the business, after the target object has completed the business, and then determine the work efficiency of the target object when performing the business based on the path length, and then evaluate the efficiency of the business performed by the target object based on the work efficiency.

[0072] In practice, when determining the path length traversed by the target object during business execution, the server connects the centers of the various actual regions where the target object is located in chronological order to obtain the target object's travel path. Then, based on this travel path, the server determines the path length traversed by the target object during business execution. Specifically, after determining the travel path formed by connecting the centers of the various actual regions, the server can determine the distance between the centers of any two adjacent actual regions in time. These distances are then summed to obtain the path length traversed by the target object during business execution.

[0073] If the radii of the circles corresponding to each actual region are consistent, and the circles corresponding to two adjacent actual regions are externally tangent, the path length traversed by the target object when performing its business is related to the number of actual regions. This path length can be determined by the following formula: l = (2n + 1) × r1. Where l represents the path length traversed by the target object when performing its business, n represents the number of determined actual regions, and r1 represents the radius of the circle corresponding to each actual region.

[0074] After determining the path length traversed by the target object when performing its business, the server can then use that path length to determine the efficiency of the target object's business operations.

[0075] In practice, the server can determine the expected path length of the target object when it performs business based on the actual area where the target object is located and the business volume of the target object. Then, based on the expected path length and the path length, the server can determine the working efficiency of the target object when it performs business.

[0076] The business volume of the target object refers to the specific work content performed by the target object, which may include the type of goods to be moved, the quantity of goods to be moved, the starting point, the destination, and the area where the goods are stored.

[0077] In actual business operations, when handling different types of goods, the server can, for each type of goods, statistically plan the optimal route and average handling distance for each item based on its storage area and type. Thus, when it's necessary to evaluate the efficiency of the target object's operations, the server can determine the target object's work area based on its actual location. Then, based on the optimal route for that work area, the average handling distance for each item, and the workload of the target object's operations, the server can determine the expected path length. Subsequently, the server can determine the target object's operational efficiency based on the expected path length and the path length. Finally, based on the determined efficiency, the server can evaluate the efficiency of the target object's operations.

[0078] Specifically, the efficiency of a target object in performing business operations can be represented by the ratio of the path length to the expected path length, or by the ratio of the distance difference between the path length and the expected path length to the expected path length. Of course, in practical applications, other parameters can also be used to represent the efficiency of a target object in performing business operations, which will not be listed here.

[0079] In addition, after determining the path length traversed by the target object when performing its business, the server can also determine the target object's displacement speed based on the time spent performing the business. Then, based on the business information, it determines a reference displacement speed for the target object performing the current business. If the difference between the target object's displacement speed and the reference displacement speed exceeds a set threshold, it is determined that the target object's work efficiency is low, requiring verification of its work status and sending a prompt message. For example, if the target object's displacement speed is less than the reference displacement speed, it indicates that the target object's work efficiency is too low, requiring timely prompting to improve its motivation. The lighter the goods the target object needs to move, the higher the reference displacement speed; the heavier the goods the target object needs to move, the lower the reference displacement speed.

[0080] The above describes one or more embodiments of a fault area detection method provided in this specification. Based on the same idea, this specification also provides a corresponding fault area detection device, such as... Figure 3 As shown.

[0081] Figure 3 A schematic diagram of a device for determining the travel path of a target object, as provided in this specification, specifically includes:

[0082] The acquisition module 300 is used to collect trajectory data of the target object when it performs business operations;

[0083] The segmentation module 301 is used to segment several candidate regions based on the trajectory points contained in the trajectory data.

[0084] The determination module 302 is used to determine the actual area where the target object is performing business based on the number of trajectory points contained in each candidate area;

[0085] The detection module 303 is used to detect whether the actual area is a fault area based on the duration of time the target object stays in the actual area.

[0086] Optionally, the segmentation module 301 is specifically used to divide the trajectory points contained in the trajectory data according to different time periods to obtain a trajectory point set for each time period; for each time period, based on the trajectory point set corresponding to that time period, to segment out the candidate area where the target object is located when performing business in that time period.

[0087] Optionally, the segmentation module 301 is specifically used to determine a circular area with a set radius, taking the center of the actual area where the target object was located when performing business in the previous time period as the center point. The circular area is larger than the actual area where the target object was located when performing business in the previous time period. Based on the trajectory point set corresponding to the time period, at least one area is determined in the circular area that is internally tangent to the circular area and externally tangent to the actual area where the target object was located when performing business in the previous time period, as a candidate area for the target object to be located when performing business in the current time period.

[0088] Optionally, the determining module 302 is specifically used to determine the number of trajectory points contained in each candidate region as the number of trajectory points corresponding to the candidate region; select candidate regions with a number of trajectory points greater than a set number from each candidate region as target regions; and determine the actual region where the target object is located when performing business based on the target region.

[0089] Optionally, the determining module 302 is specifically used to determine from a preset map the working channel that the target object needs to pass through when performing business.

[0090] The target area closest to the working channel within the target area is taken as the actual area where the target object is located when performing business.

[0091] Optionally, the device further includes:

[0092] The evaluation module 304 is used to determine the path length traversed by the target object when performing the business based on the actual area where the target object is located; determine the work efficiency of the target object when performing the business based on the path length; and evaluate the efficiency of the business performed by the target object based on the work efficiency.

[0093] Optionally, the evaluation module 304 is specifically used to connect the centers of the actual areas where the target object is located when performing business in chronological order to obtain the travel path of the target object when performing business; and to determine the path length traversed by the target object when performing business based on the travel path.

[0094] Optionally, the evaluation module 304 is specifically used to determine the expected path length of the target object when performing the business based on the actual area where the target object is located when performing the business and the business volume of the business performed by the target object; and to determine the work efficiency of the target object when performing the business based on the expected path length and the path length.

[0095] Optionally, the business includes: handling operations in a warehouse.

[0096] This specification also provides a computer-readable storage medium storing a computer program that can be used to execute the above-described... Figure 1 The provided method for detecting faulty areas.

[0097] This instruction manual also provides Figure 4 The diagram shows a schematic structural representation of the electronic device. Figure 4 At the hardware level, the electronic device includes a processor, internal bus, network interface, memory, and non-volatile memory, and may also include other hardware required for the business operations. The processor reads the corresponding computer program from the non-volatile memory into memory and then runs it to achieve the above-mentioned functions. Figure 1 The method for detecting the fault area is described above. Of course, in addition to software implementation, this specification does not exclude other implementation methods, such as logic devices or a combination of hardware and software, etc. That is to say, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.

[0098] In the 1990s, improvements to a technology could be clearly distinguished as either hardware improvements (e.g., improvements to the circuit structure of diodes, transistors, switches, etc.) or software improvements (improvements to the methodology). However, with technological advancements, many methodological improvements today can be considered direct improvements to the hardware circuit structure. Designers almost always obtain the corresponding hardware circuit structure by programming the improved methodology into the hardware circuit. Therefore, it cannot be said that a methodological improvement cannot be implemented using hardware physical modules. For example, a Programmable Logic Device (PLD) (such as a Field Programmable Gate Array (FPGA)) is such an integrated circuit whose logic function is determined by the user programming the device. Designers can program and "integrate" a digital system onto a PLD themselves, without needing chip manufacturers to design and manufacture dedicated integrated circuit chips. Furthermore, nowadays, instead of manually manufacturing integrated circuit chips, this programming is mostly implemented using "logic compiler" software. Similar to the software compiler used in program development, the original code before compilation must be written in a specific programming language, called a Hardware Description Language (HDL). There are many HDLs, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, and RHDL (Ruby Hardware Description Language). Currently, the most commonly used are VHDL (Very-High-Speed ​​Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art should understand that by simply performing some logic programming on the method flow using one of these hardware description languages ​​and programming it into an integrated circuit, the hardware circuit implementing the logical method flow can be easily obtained.

[0099] The controller can be implemented in any suitable manner. For example, it can take the form of a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro)processor, logic gates, switches, application-specific integrated circuits (ASICs), programmable logic controllers, and embedded microcontrollers. Examples of controllers include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicon Labs C8051F320. A memory controller can also be implemented as part of the control logic of the memory. Those skilled in the art will also recognize that, in addition to implementing the controller in purely computer-readable program code form, the same functionality can be achieved by logically programming the method steps to make the controller take the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers. Therefore, such a controller can be considered a hardware component, and the means included therein for implementing various functions can also be considered as structures within the hardware component. Alternatively, the means for implementing various functions can be considered as both software modules implementing the method and structures within the hardware component.

[0100] The systems, devices, modules, or units described in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, a computer can be, for example, a personal computer, laptop computer, cellular phone, camera phone, smartphone, personal digital assistant, media player, navigation device, email device, game console, tablet computer, wearable device, or any combination of these devices.

[0101] For ease of description, the above devices are described in terms of function, divided into various units. Of course, in implementing this specification, the functions of each unit can be implemented in one or more software and / or hardware components.

[0102] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0103] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0104] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0105] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0106] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0107] Memory may include non-persistent storage in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0108] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0109] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0110] Those skilled in the art will understand that the embodiments of this specification can be provided as methods, systems, or computer program products. Therefore, this specification may take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this specification may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0111] This specification can be described in the general context of computer-executable instructions that are executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform a specific task or implement a specific abstract data type. This specification can also be practiced in distributed computing environments, where tasks are performed by remote processing devices connected via a communication network. In distributed computing environments, program modules can reside in local and remote computer storage media, including storage devices.

[0112] The various embodiments in this specification are described in a progressive manner. Similar or identical parts between embodiments can be referred to interchangeably. Each embodiment focuses on describing the differences from other embodiments. In particular, the system embodiments are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.

[0113] The above description is merely an embodiment of this specification and is not intended to limit this specification. Various modifications and variations can be made to this specification by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this specification should be included within the scope of the claims of this specification.

Claims

1. A method for detecting a fault region, characterized in that, include: Collect trajectory data of the target object when it performs business operations; Based on the trajectory points contained in the trajectory data, several candidate regions are divided. Based on the number of trajectory points contained in each candidate region, the actual area where the target object is located when performing business is determined; Based on the duration of time the target object stays in the actual area, detect whether the actual area is a fault area; Its characteristic is that, based on the trajectory points contained in the trajectory data, several candidate regions are divided, specifically including: The trajectory data is divided into different time periods to obtain a set of trajectory points for each time period. For each time period, based on the trajectory point set corresponding to that time period, the candidate region where the target object is located when performing business during that time period is divided. For each time period, based on the trajectory point set corresponding to that time period, a candidate region is defined where the target object is located when performing business operations during that time period, specifically including: Using the center of the actual area where the target object was located when it performed business in the previous time period as the center point, a circular area with a set radius is determined. The circular area is larger than the actual area where the target object was located when it performed business in the previous time period. Based on the trajectory point set corresponding to the time period, at least one region is determined within the circular region that is tangent to the circular region and tangent to the actual region where the target object was located when performing business in the previous time period. This region is then used as a candidate region for the target object when performing business in the current time period.

2. The method as described in claim 1, characterized in that, Based on the number of trajectory points contained in each candidate region, the actual area where the target object is located when performing business is determined, specifically including: For each candidate region, determine the number of trajectory points contained in that candidate region, which is taken as the number of trajectory points corresponding to that candidate region; Select candidate regions from the candidate regions whose number of trajectory points is greater than a set number, and use them as target regions. Based on the target regions, determine the actual area where the target object is located when performing business.

3. The method as described in claim 2, characterized in that, Based on the target area, the actual area where the target object is located when performing business is determined, specifically including: Determine the work passage that the target object needs to pass through when performing business from the preset map; The target area closest to the working channel in the target area is taken as the actual area where the target object is located when performing business.

4. The method as described in claim 1, characterized in that, The method further includes: Based on the actual area where the target object is located when performing the business, determine the path length traversed by the target object when performing the business; Based on the path length, determine the work efficiency of the target object when performing business; Based on the work efficiency, the efficiency of the business operations performed by the target object is evaluated.

5. The method as described in claim 4, characterized in that, Based on the actual area where the target object is located when performing the business, the path length traversed by the target object during the business is determined, specifically including: Connect the centers of the actual areas where the target object is located when performing business in chronological order to obtain the travel path of the target object when performing business. Based on the travel path, determine the length of the path traversed by the target object when performing its business.

6. The method as described in claim 4, characterized in that, Based on the path length, the efficiency of the target object in performing business operations is determined, specifically including: Based on the actual area where the target object is located when performing the business, and the business volume of the business performed by the target object, determine the expected path length when the target object performs the business; Based on the expected path length and the path length, the efficiency of the target object in performing business operations is determined.

7. The method according to any one of claims 1 to 6, characterized in that, The business includes: handling operations in the warehouse.

8. A fault area detection device, characterized in that, include: The acquisition module is used to collect trajectory data of the target object when it performs business operations; The segmentation module is used to segment several candidate regions based on the trajectory points contained in the trajectory data; The determination module is used to determine the actual area where the target object is performing its business based on the number of trajectory points contained in each candidate area. The detection module is used to detect whether the actual area is a fault area based on the duration of time the target object stays within the actual area. The segmentation module further includes dividing the trajectory data into several candidate regions based on the trajectory points contained therein, specifically including: The trajectory data is divided into different time periods to obtain a set of trajectory points for each time period. For each time period, based on the trajectory point set corresponding to that time period, the candidate region where the target object is located when performing business during that time period is divided. For each time period, based on the trajectory point set corresponding to that time period, a candidate region is defined where the target object is located when performing business operations during that time period, specifically including: Using the center of the actual area where the target object was located when it performed business in the previous time period as the center point, a circular area with a set radius is determined. The circular area is larger than the actual area where the target object was located when it performed business in the previous time period. Based on the trajectory point set corresponding to the time period, at least one region is determined within the circular region that is tangent to the circular region and tangent to the actual region where the target object was located when performing business in the previous time period. This region is then used as a candidate region for the target object when performing business in the current time period.

9. A computer-readable storage medium, characterized in that, The storage medium stores a computer program, which, when executed by a processor, implements the method described in any one of claims 1 to 7.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method described in any one of claims 1 to 7.

Images