Hierarchical clustering-based maintenance order dispatching method, device, equipment and storage medium

Abstract

The invention discloses a hierarchical clustering-based maintenance order dispatching method, a device, equipment and a storage medium. The method comprises the following steps: dividing a maintenance area into a plurality of sub-areas, and periodically executing the following steps: collecting information of orders which are not dispatched currently; obtaining the number of shared order pairs between any two sub-regions based on the order information; constructing a space sharing graph, taking the sub-regions as vertexes, and taking the number of shared order pairs of the two vertexes as the weight of a connecting edge of the two vertexes; performing clustering in the space shared graph to form a sub-graph set, and in the clustering process, taking the weight accumulation sum of connecting edges in the sub-graph set as large as possible and the weight difference of the connecting edges in the sub-graph set as small as possible as targets; and obtaining position information of the maintenance personnel, and sending order information of the service address in the sub-graph where the maintenance personnel are located to a maintenance personnel terminal. A space sharing graph is constructed, so that order cold and hot sub-regions can be visually judged, order information sent to maintenance personnel is dynamically adjusted, and the time consumed on the way is reduced.

Description

technical field [0001] The present invention relates to the technical field of maintenance personnel dispatching, in particular to a method, device, equipment and storage medium for dispatching maintenance orders based on hierarchical clustering. Background technique [0002] In the home appliance repair service, the backend system usually dispatches orders to the home appliance repair engineers, and the maintenance personnel perform door-to-door services based on the user information on the repair orders. [0003] For home appliance maintenance engineers, they have their own fixed scope of maintenance. Generally, only the maintenance orders within the fixed scope of maintenance are dispatched to the engineers. In this way, there will be a problem of unbalanced manpower allocation when orders are hot and cold. At this time, due to engineer scheduling problems, the maintenance engineers around the hot zone could not go to repair the hot zone in time, or due to the static divi...

AI Technical Summary

Problems solved by technology

[0003] For home appliance maintenance engineers, they have their own fixed scope of maintenance. Generally, only the maintenance orders within the fixed scope of maintenance are dispatched to the engineers. In this way, there will be a problem of unbalanced manpower allocation when orders are hot and cold. At this time, due to engineer scheduling problems, the maintenance engineers around the hot zone could not go to repair the hot zone in time, or due to the static division of the service scope, the engineers around the hot zone could not receive the corresponding orders, while the maintenance engineers in the cold zone of the order Engineers are idle due to fewer orders

[0004] In the existing technology, in order to solve the problem of unbalanced manpower distribution, the manpower in the cold area will be dispatched to the hot area, but when the distance between the cold area and the hot area is long, engineers will spend a lot of time on the way to the door

Images