CN112487120A

CN112487120A - Method, device and equipment for classifying recipient addresses and storage medium

Info

Publication number: CN112487120A
Application number: CN202011375908.2A
Authority: CN
Inventors: 曾松
Original assignee: Shanghai Xunmeng Information Technology Co Ltd
Current assignee: Shanghai Xunmeng Information Technology Co Ltd
Priority date: 2020-11-30
Filing date: 2020-11-30
Publication date: 2021-03-12

Abstract

The invention provides a method, a device, equipment and a storage medium for classifying a recipient address, wherein the method comprises the following steps: acquiring the recipient addresses of a plurality of delivery lists to be delivered; aggregating the addressees of the plurality of freight notes to be dispatched to map labels on the map; performing text feature extraction on the recipient addresses of a plurality of shipping orders to be dispatched so as to aggregate to obtain word segmentation labels; judging whether the highest similarity between the map label and/or the word segmentation label of the receiver address of the freight note to be dispatched and the keywords in the keyword set is larger than a preset threshold value or not; if so, taking the keyword with the highest similarity in the keyword set as a classification label of the receiver address of the shipping note to be dispatched; if not, taking the map label and/or the word segmentation label of the receiving address of the freight note to be dispatched as the classification label of the receiving address of the freight note to be dispatched. The invention realizes the classification of the addressees of the shipping orders to be dispatched, and utilizes the classified addressees to carry out the dispatch management of the system, thereby improving the dispatch efficiency of dispatchers and reducing the labor cost of dispatching.

Description

Method, device and equipment for classifying recipient addresses and storage medium

Technical Field

The invention relates to the field of computer application, in particular to a method, a device, equipment and a storage medium for classifying a recipient address.

Background

At present, after each parcel is confirmed to reach a dispatching node through information input modes such as scanning and the like to wait for dispatching, the parcels are distributed to each dispatching person through a system to dispatch. Specifically, the system sends the recipient address of the package distributed to the dispatching member to the dispatching terminal of the dispatching member, so that the dispatching member can visually know the recipient address of the package to be dispatched from the dispatching terminal.

However, the recipient addresses are generally provided to the dispatcher in the form of a list, and the dispatcher needs to perform manual address sorting and classification of the same kind when viewing the list, so that the dispatching efficiency is improved. In such a mode, on one hand, the receiving address is directly provided for the dispatching terminal, and on the other hand, the system only executes the operation of distributing the package, but does not manage the receiving address of the package; on the other hand, the dispatch of the dispatcher needs to manually carry out address sequencing and classification, and manual classification not only wastes more time of the dispatcher, but also can cause the situations of classification omission or classification mistake.

Therefore, how to classify the recipient address of the delivery order to be delivered is realized, so that the classified recipient address is utilized to perform dispatch management of the system, meanwhile, the dispatch efficiency of a dispatcher is improved, and the dispatch labor cost is reduced, and the technical problem to be solved in the field is urgently solved.

Disclosure of Invention

In order to overcome the defects of the related technologies, the invention provides an addressee classifying method, an addressee classifying device, electronic equipment and a storage medium, so that the addressees of the shipping orders to be dispatched are classified, the dispatched items of the system are managed by using the classified addressees, the dispatching efficiency of a dispatcher is improved, and the dispatching labor cost is reduced.

According to one aspect of the invention, a method for classifying a recipient address is provided, which comprises the following steps:

acquiring the recipient addresses of a plurality of delivery lists to be delivered;

aggregating the addressees of the plurality of delivery orders to a map label on a map;

performing text feature extraction on the recipient addresses of the plurality of shipping orders to be dispatched so as to aggregate to obtain word segmentation labels;

judging whether the highest similarity between the map label and/or the word segmentation label of the receiver address of the freight note to be dispatched and the keywords in the keyword set is greater than a preset threshold value or not;

if so, taking the keyword with the highest similarity in the keyword set as a classification label of the receiver address of the shipping note to be dispatched;

if not, taking the map label and/or the word segmentation label of the receiving address of the to-be-dispatched shipping bill as the classification label of the receiving address of the to-be-dispatched shipping bill.

In some embodiments of the invention, the aggregating the recipient addresses of the plurality of to-be-dispatched shipments to a map label on a map comprises:

acquiring the positions of the addressees of the plurality of to-be-dispatched shipping orders on a map;

acquiring the position of a map label on a map;

and aggregating the recipient addresses of the shipping orders to be dispatched to the map label on the map according to the recipient addresses of the shipping orders to be dispatched and the position distance of the map label on the map.

In some embodiments of the invention, the obtaining the location of the map tag on the map comprises:

locations of map tags on a map having a confidence level greater than a predetermined confidence level threshold are obtained.

obtaining the positions of map labels on a map in a geographic fence of a delivery node associated with the recipient addresses of a plurality of delivery orders

In some embodiments of the invention, the map tags comprise point of interest tags and/or road tags.

In some embodiments of the present invention, the extracting text features of the recipient addresses of the multiple delivery orders to aggregate to obtain the word segmentation labels includes:

performing word segmentation on the receiving addresses of the plurality of shipping orders to be dispatched;

calculating the weight of each field according to the field position and/or the field number of the participles of the receiving address;

and taking the field with the weight larger than the weight threshold value in the receiving addresses of the plurality of the shipping orders to be dispatched as the word segmentation label of the shipping orders to be dispatched.

and performing text feature extraction on the addressees of the plurality of to-be-dispatched shipping orders which are not aggregated to obtain the map labels so as to aggregate to obtain the word segmentation labels.

In some embodiments of the invention, the set of keywords is pre-entered by the dispatcher.

In some embodiments of the invention, further comprising:

and displaying the classification label of each freight note to be dispatched to a dispatching member.

In some embodiments of the present invention, said displaying to a dispatcher a category label for each said consignment note comprises:

printing the classified label on an electronic bill of the package of the delivery note to be dispatched; and/or

And sending the classification label to a terminal of a dispatcher.

In some embodiments of the invention, further comprising:

packages distributed to the same dispatcher and having a plurality of to-be-dispatched shipping orders with the same classification label are automatically sorted into the same continuous physical space.

In some embodiments of the invention, further comprising:

and providing a path plan among the classification labels for the dispatching personnel according to the classification labels of the packages of the dispatching personnel to be dispatched.

According to another aspect of the present invention, there is also provided a recipient address classifying device, including:

the first acquisition module is configured to acquire the recipient addresses of a plurality of delivery lists to be dispatched;

a first aggregation module configured to aggregate the recipient addresses of the plurality of to-be-dispatched shipping orders to map labels on a map;

the second aggregation module is configured to extract text features of the receiving addresses of the plurality of delivery lists to be dispatched so as to aggregate to obtain word segmentation labels;

the judging module is configured to judge whether the highest similarity between the map label and/or the word segmentation label of the recipient address of the to-be-dispatched shipping note and the keywords in the keyword set is greater than a preset threshold value or not;

the first label module is configured to use the keyword with the highest similarity in the keyword set as a classification label of the recipient address of the to-be-dispatched delivery note if the judgment module judges that the keyword is positive;

and the second label module is configured to use the map label and/or the word segmentation label of the recipient address of the to-be-dispatched shipping bill as the classification label of the recipient address of the to-be-dispatched shipping bill if the judgment module judges that the second label module is not the first label module.

According to still another aspect of the present invention, there is also provided an electronic apparatus, including: a processor; a storage medium having stored thereon a computer program which, when executed by the processor, performs the steps as described above.

According to yet another aspect of the present invention, there is also provided a storage medium having stored thereon a computer program which, when executed by a processor, performs the steps as described above.

Compared with the prior art, the invention has the advantages that:

the map labels and the word segmentation labels of all the receiving addresses are obtained through processing the receiving addresses of the delivery lists, and the classification labels of the receiving addresses are determined based on the similarity of the map labels and the word segmentation labels with the keywords of the keyword set, so that the classification of the receiving addresses is realized, the classification of the receiving addresses of the delivery lists is realized, the delivery management of a system is realized by using the classified receiving addresses, meanwhile, the delivery efficiency of a delivery person is improved, and the delivery labor cost is reduced.

On one hand, the receiving addresses are aggregated to the map through the map label, so that the map label can visually represent the geographic positions of the receiving addresses; on the other hand, similar addresses are aggregated from the text through text feature extraction, and word segmentation labels are obtained, so that the word segmentation labels can realize the aggregation classification of the addressees from the text features and the text structure of the addressees; on the other hand, the map labels and/or the text labels are matched with the keyword set, so that preset keywords are obtained on the basis of the preset keyword set and are used as classification labels, and the preset keyword set is proficient in use by the system and a dispatcher, so that the system is further convenient to manage the addressees, and meanwhile, the dispatcher is further convenient to improve the dispatching efficiency; in another aspect, when the map label and/or the text label are not matched with the keyword set, the map label and/or the word segmentation label can be directly used as the classification label of the recipient address of the to-be-dispatched freight note, so that the classification label of the recipient address can be obtained from the perspective of a map and/or the perspective of text characteristics, the management of the recipient address can be conveniently carried out by the system, and the dispatch efficiency can be improved.

Drawings

The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings.

FIG. 1 shows a flow diagram of a method of recipient address categorization according to an embodiment of the invention.

Fig. 2 illustrates a flow diagram for aggregating the recipient addresses of a plurality of to-be-dispatched shipments to a map label on a map in accordance with an embodiment of the present invention.

Fig. 3 is a flowchart illustrating text feature extraction of recipient addresses of multiple delivery orders to aggregate to obtain word segmentation labels according to an embodiment of the present invention.

FIG. 4 is a block diagram of a recipient address sorting apparatus according to an embodiment of the present invention.

Fig. 5 schematically illustrates a computer-readable storage medium in an exemplary embodiment of the invention.

Fig. 6 schematically shows an electronic device in an exemplary embodiment of the invention.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

Furthermore, the drawings are merely schematic illustrations of the invention and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus their repetitive description will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.

The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the steps. For example, some steps may be decomposed, and some steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.

In various embodiments of the present invention, the recipient address classification method provided by the present invention may be applied to a logistics platform, an e-commerce platform, or other third party platforms that can call logistics trajectory data of the logistics platform. Further, in various embodiments of the invention, the invention is particularly applicable to return item identification for e-commerce platforms. The foregoing merely provides various application scenarios of the present invention, and the application scenarios of the present invention are not limited thereto, and are not repeated herein.

FIG. 1 shows a flow diagram of a method of recipient address categorization according to an embodiment of the invention. The method for classifying the addressee comprises the following steps:

step S110: and acquiring the recipient addresses of a plurality of delivery lists to be dispatched.

Specifically, in step S110, the recipient addresses of a plurality of delivery tickets may be acquired periodically, for example, at a fixed time every day. Further, step S110 may obtain the recipient address of the to-be-dispatched shipping order according to the dispatch node. In some variations, the obtaining of the recipient address of the to-be-dispatched shipment may also occur before each dispatch node assigns a dispatch of the package. The present invention can be implemented in many different ways, which are not described herein. In still other variations, step S110 may obtain the recipient address of the to-be-dispatched shipment by the dispatcher.

Step S120: and aggregating the addressees of the plurality of delivery orders to a map label on a map.

Specifically, the specific implementation of step S120 will be described in conjunction with fig. 2, and will not be described herein again.

Step S130: and performing text feature extraction on the receiving addresses of the shipping orders to be dispatched so as to aggregate and obtain word segmentation labels.

Specifically, the specific implementation of step S130 will be described in conjunction with fig. 3, and will not be described herein again.

Step S140: and judging whether the highest similarity between the map label and/or the word segmentation label of the recipient address of the to-be-dispatched shipping bill and the keywords in the keyword set is greater than a preset threshold value or not.

Specifically, the similarity calculation method between the label and the keyword and the preset threshold may be selected as needed, which is not intended to limit the present invention. Further, the step S140 actually performs matching between the map label and/or the participle label of the recipient address of the to-be-dispatched note and the keyword set, and when the highest similarity is greater than a predetermined threshold, it indicates that there is a keyword in the keyword set that matches the map label and/or the participle label of the recipient address of the to-be-dispatched note; and when the highest similarity is not greater than a preset threshold value, the keyword set does not have keywords matched with the map label and/or the word segmentation label of the recipient address of the freight note to be dispatched.

In some embodiments of the invention, the set of keywords is pre-entered by the dispatcher. In other words, the keyword set is maintained by the dispatcher, and thus the keywords in the keyword set are all the keywords that the dispatcher is familiar with in geographic location and scope. Further, the keyword set may also be obtained by aggregation of the historical addressees. The dispatcher's input and keywords obtained from the aggregation of historical addressees may also be combined to form a set of keywords. Further, the keyword set can be updated by a dispatcher, or can be updated according to a map label and/or a word segmentation label.

If the determination in step S140 is yes, step S150 is executed: and taking the keyword with the highest similarity in the keyword set as a classification label of the recipient address of the to-be-dispatched shipping bill.

If the determination in step S140 is no, step S160 is executed: and taking the map label and/or the word segmentation label of the receiving address of the to-be-dispatched shipping bill as the classification label of the receiving address of the to-be-dispatched shipping bill.

According to the method for classifying the addressees, the map labels and the word segmentation labels of all addressees are obtained through processing the addressees of the to-be-dispatched shipping orders, and the classification labels of the addressees are determined based on the similarity of the map labels and the word segmentation labels with the keywords of the keyword set, so that the addressees are classified, the addressees of the to-be-dispatched shipping orders are classified, the dispatching management of a system is carried out by utilizing the classified addressees, meanwhile, the dispatching efficiency of dispatchers is improved, and the labor cost of dispatching is reduced.

Referring now to fig. 2, fig. 2 illustrates a flow diagram for aggregating the recipient addresses of a plurality of to-be-dispatched shipments to map labels on a map in accordance with an embodiment of the present invention. Fig. 2 shows the following steps together:

step S121: and acquiring the positions of the addressees of the plurality of to-be-dispatched shipping orders on a map.

Specifically, step S121 may call a map service to acquire longitude and latitude data of the recipient address on the map.

Step S122: the position of a map label on a map is acquired.

In particular, the map tags comprise point of interest tags and/or road tags. Further, the map tags may be various types of tags that are displayed for location on the map. Step S122 may likewise invoke a map service to obtain longitude and latitude data of map tags.

Specifically, step S122 may acquire only the positions of map tags on the map whose reliability is greater than a predetermined reliability threshold. Since there may be a case where the map label on the map has a lower reliability (for example, there is a discrepancy between the user complaint map label and the location on the map; or there is a name error of the user complaint map label, etc.), step S122 may filter the map labels having a lower reliability. Further, the confidence level is, for example, an inverse of a weighted sum according to the weights of the complaints of the different types and the number of complaints. The present invention can realize more different reliability calculation modes, which are not described herein.

Specifically, step S122 may obtain the positions of map labels on the map within the geo-fence of the dispatch node associated with the recipient addresses of the plurality of to-be-dispatched shipments. In the embodiment, the range of the acquired map label is determined through the geo-fence of the dispatch node, so that on one hand, the acquisition efficiency of the map label is improved, and the cache space requirement of the acquired map label is reduced; on the other hand, the dispatch of the dispatcher needs to be executed in the geo-fence of the dispatch node, so that the range of the map label is determined through the map fence, the aggregation efficiency of the addressee and the map label can be further improved, and the dispatch is closer to the actual dispatch condition.

Step S123: and aggregating the recipient addresses of the shipping orders to be dispatched to the map label on the map according to the recipient addresses of the shipping orders to be dispatched and the position distance of the map label on the map.

Specifically, step S123 may calculate the distance between the recipient address and each map label, and cluster the recipient addresses onto the closest map label. Further, when the shortest distance between the recipient address and each of the geographic labels is greater than a distance threshold (which may be set as required), it indicates that the distance between the recipient address and each of the geographic labels is too large, and the recipient address should not be clustered into the map label. The method is only illustrative, and the invention adopts various clustering algorithms to realize the clustering of the addressees.

Referring now to fig. 3, fig. 3 is a flow chart illustrating text feature extraction of recipient addresses of multiple to-be-dispatched shipping orders to aggregate and obtain word segmentation labels according to an embodiment of the present invention. FIG. 3 is a schematic diagram showing the following steps:

step S131: and segmenting the receiving addresses of the plurality of the delivery orders to be delivered.

In some implementations, step S131 may divide the addressee into street information, road information, interest point information, building number information (which is only illustrative and not limiting). Thus, in some embodiments, the recipient address of the user may be segmented by a Named Entity Recognition (NER) model. The invention can also adopt other natural language processing modes to carry out word segmentation on the receiving address, which is not described herein again.

Step S132: and calculating the weight of each field according to the field position and/or the field number of the participles of the receiving address.

Specifically, according to the foregoing embodiment, the addressee is divided into four fields, i.e., street information, road information, point of interest information, and building number information, and the field weight of the road information, the field weight of the position of the point of interest information, the field weight of the street information, and the weight of the building number information may be sequentially assigned from large to small. In some specific implementations, because the range of street information is too large and the range of building number information is too small, the field weight of the road information, the point of interest information field location may be made much larger than the field weight of the street information and the building number information. The invention is not limited to this, and the size of the obtained word segmentation label can be adjusted by adjusting the weight.

Specifically, in each recipient address, the number of identical fields is positively correlated with their weights.

In an embodiment of calculating the weight of each field in combination with the field position and the number of fields of the participle, a first weight may be assigned according to the field position, a second weight may be assigned according to the number of addresses of the same field, and the weight of each field may be obtained by a weighted sum of the first weight and the second weight.

Step S133: and taking the field with the weight larger than the weight threshold value in the receiving addresses of the plurality of the shipping orders to be dispatched as the word segmentation label of the shipping orders to be dispatched.

Further, the weight threshold may be set as needed, which is not described herein.

In some embodiments of the present invention, the step S130 of performing text feature extraction on the recipient addresses of the multiple delivery tickets to be dispatched so as to aggregate to obtain the word segmentation labels may further include the following steps: and performing text feature extraction on the addressees of the plurality of to-be-dispatched shipping orders which are not aggregated to obtain the map labels so as to aggregate to obtain the word segmentation labels. Because the map labels are more intuitive, when the adopted clustering algorithms are different, or when no map label exists in a part of area on the map, the situation that the map labels cannot be obtained through clustering exists, and in the situation, the step S130 is executed, so that the word segmentation labels of the addressees are obtained, the addressees are represented through text features, and the label obtaining efficiency of the system is greatly improved.

In some embodiments of the invention, the invention may also present to the dispatch personnel a classification label for each of the orders to be dispatched.

In some embodiments, the classification label of the consignment manifest may be printed on the electronic facial sheet of the package of the consignment manifest. The embodiment is particularly intuitive for the dispatcher, and the dispatcher can directly see the routing information and the classification label on the electronic bill while taking the package, so that the dispatcher can conveniently dispatch the package based on the seen classification label.

In other embodiments, the classification label of the consignor to be dispatched may be sent to the dispatcher's terminal. Therefore, the dispatcher can view the classification label of each package through the terminal equipment. In this embodiment, in order to implement the correspondence between the package and the information displayed by the terminal device of the delivery member, the identifier (for example, the waybill number) of the package may be scanned/photographed by the terminal device, so that the terminal device communicates with the server according to the obtained identifier to obtain the routing information and the classification label of the package. In this embodiment, the classification label of the package may be printed on the package in a graphical coding manner (such as a two-dimensional code or a barcode), and when the dispatcher scans the routing information and the graphical code of the classification label through the terminal device, the dispatcher may directly decode the routing information and the graphical code of the classification label to obtain the classification label of the package. The present invention can also realize more display modes of the classification labels, which are not described herein.

Further, in some implementations of the invention, to further facilitate dispatch by a dispatcher and reduce labor costs for the dispatcher, multiple packages with the same classification label that are distributed to the same dispatcher can be automatically sorted into the same continuous physical space. In other words, this embodiment may place multiple packages of the same dispatch with the same classification label together by automated sorting equipment, and may distinguish packages of different classification labels from packages of different dispatchers by physical separation. Particularly, the warehouse space of the dispatching nodes can be managed through automatic sorting equipment, and the automatic sorting equipment dynamically divides and manages the warehouse space through the obtained classification labels and dispatching members of the packages so as to sort the packages into corresponding physical spaces. Furthermore, the automatic sorting equipment can also pre-allocate the warehouse space of the dispatching nodes according to the statistics of historical parcel amounts of dispatching personnel and classified labels, so that the sorting efficiency is improved. The invention can also realize more sorting modes based on the classification labels, which are not described herein.

Further, in some embodiments of the present invention, in order to improve dispatch efficiency of a dispatcher and reduce geographic familiarity requirements of the dispatcher, a route plan between the classification labels may also be provided to the dispatcher according to a plurality of classification labels of packages to be dispatched by the dispatcher. Specifically, in this embodiment, before the dispatch member dispatches the dispatch, a plurality of classification labels of the package to be dispatched by the dispatch member are counted, and the plurality of classification labels are used as transit nodes, and the dispatch node is used as an initial node to perform path planning. The path planning may adopt various existing path planning methods, which are not described herein. The routing enables the dispatcher to complete dispatching of the plurality of labeled packages in a shortest time and/or a shortest distance. Furthermore, the nodes of all the classification labels can be sequenced according to the sequence of the path planning from the delivery node, and after the sequencing, the packages can be conveyed (for example, conveyed by manpower or equipment) to the transportation tool of the delivery member from the back to the front according to the sequencing result, so that the delivery member can take down the packages of the classification labels from the transportation tool for delivery after reaching the positions corresponding to the classification labels, and the problems that the packages of the classification labels which are not delivered are required to be taken down due to the problem of the placement sequence of the packages, the packages of the current classification labels are conveyed again, and the packages which are taken down before are conveyed to the transportation tool are solved, thereby further reducing the labor cost of the delivery member.

In some embodiments of the invention, the set of keywords may be generated as follows. Firstly, the recipient address of the historical parcel logistics information is obtained. Then, each recipient address is divided into a preset structure (for example, the recipient address may be divided into street information, road information, interest point information, building number information) including a plurality of preset fields. Then, information of the selected field of each recipient address is extracted as a keyword. And finally, clustering the keywords of all addressees to obtain a keyword set. In some embodiments, the selected field may be point of interest information; in other embodiments, the selected field may be road information; in still other embodiments, the selected fields may be point of interest information as well as road information. Therefore, the point-of-interest information and/or the road information can be identified and can be regarded as the basis of package aggregation. Further, the invention can adjust the address range contained by the keywords in the keyword set by selecting different fields. In particular, the keyword set may include only a plurality of keywords. In some variations, the keyword set may further include a plurality of recipient addresses corresponding to each keyword.

In some specific implementations, the recipient addresses of the historical parcel logistics information may be clustered by serving node, so as to obtain a keyword set corresponding to the serving node. Thus, each dispatch node associates a corresponding set of keywords. When the keyword sets are matched, determining a delivery node of the delivery note to be delivered according to the recipient address of the delivery note to be delivered; and acquiring a keyword set associated with the dispatch node for matching. Therefore, the assignment nodes correspond to the keyword sets, so that in the clustering step, the condition that the assignment nodes are not distinguished is avoided, and the keywords of one assignment node are clustered into the assignment fence range of the adjacent assignment node. Further, the keyword set associated with the assignment node is obtained through the steps so as to perform targeted matching and clustering, improve the association between the keyword and the assignment node, and improve the accuracy of the keyword obtained by clustering.

In some embodiments of the invention, the keyword set may be updated as follows. For example, a similarity threshold may be set, and when the similarity between the text feature of the recipient address of the to-be-dispatched invoice and each classification label in the keyword set is smaller than the similarity threshold, the map label and/or the text label of the recipient address of the to-be-dispatched invoice may be stored in a quasi-keyword set, where the quasi-keyword set is used to store a quasi-keyword whose similarity with each keyword in the keyword set is smaller than the similarity threshold. Meanwhile, after the above steps are performed for each waybill, when the occurrence frequency of any quasi-keyword in the quasi-keyword set is greater than a predetermined number threshold (for example, 10 times, 20 times, etc., which is not a limitation of the present invention), the quasi-keyword in the quasi-keyword set is stored in the keyword set and deleted from the quasi-keyword set.

The above are merely a plurality of specific implementations of the recipient address classification method of the present invention, and each implementation may be implemented independently or in combination, and the present invention is not limited thereto. Furthermore, the flow charts of the present invention are merely schematic, the execution sequence between the steps is not limited thereto, and the steps can be split, combined, exchanged sequentially, or executed synchronously or asynchronously in other ways within the protection scope of the present invention.

Referring now to FIG. 4, FIG. 4 illustrates a block diagram of a recipient address categorization apparatus in accordance with an embodiment of the present invention. The recipient address classification apparatus 200 includes a first obtaining module 210, a first aggregation module 220, a second aggregation module 230, a determining module 240, a first label module 250, and a second label module 260.

The first obtaining module 210 is configured to obtain the recipient addresses of a plurality of to-be-dispatched shipping orders.

The first aggregation module 220 is configured to aggregate the recipient addresses of the plurality of to-be-dispatched shipments to a map label on a map.

The second aggregation module 230 is configured to perform text feature extraction on the recipient addresses of the plurality of delivery orders to be dispatched so as to aggregate to obtain the word segmentation labels.

The determining module 240 is configured to determine whether the highest similarity between the map label and/or the word segmentation label of the recipient address of the to-be-dispatched shipping order and the keywords in the keyword set is greater than a preset threshold.

The first label module 250 is configured to, if the determination module determines that the address is the address of the consignee of the to-be-dispatched shipping order, use the keyword with the highest similarity in the keyword set as the classification label of the consignee address of the to-be-dispatched shipping order.

The second label module 260 is configured to, if the determination module determines that the destination address of the to-be-dispatched shipping order is not the same as the destination address of the to-be-dispatched shipping order, use the map label and/or the word segmentation label of the to-be-dispatched shipping order as the classification label of the to-be-dispatched shipping order.

In the recipient address classification device of the exemplary embodiment of the invention, the map labels and the word segmentation labels of the recipient addresses are obtained by processing the recipient addresses of the to-be-dispatched shipping orders, and the classification labels of the recipient addresses are determined based on the similarity between the map labels and the word segmentation labels and the keywords of the keyword set, so that the recipient addresses are classified, the recipient addresses of the to-be-dispatched shipping orders are classified, the systematic dispatch management is carried out by utilizing the classified recipient addresses, meanwhile, the dispatch efficiency of dispatchers is improved, and the dispatch labor cost is reduced.

Fig. 4 is a schematic diagram illustrating the recipient address classifying device 200 provided by the present invention, respectively, and the splitting, merging and adding of modules are within the scope of the present invention without departing from the concept of the present invention. The recipient address classifying device 200 provided by the present invention can be implemented by software, hardware, firmware, plug-in and any combination thereof, which is not limited by the present invention.

In an exemplary embodiment of the invention, a computer-readable storage medium is also provided, on which a computer program is stored, which when executed by, for example, a processor, may implement the steps of the recipient address categorization method described in any of the above embodiments. In some possible embodiments, the various aspects of the invention may also be implemented in the form of a program product comprising program code means for causing a terminal device to carry out the steps according to various exemplary embodiments of the invention described in the above-mentioned addressee classification method section of this specification, when said program product is run on the terminal device.

Referring to fig. 5, a program product 700 for implementing the above method according to an embodiment of the present invention is described, which may employ a portable compact disc read only memory (CD-ROM) and include program code, and may be run on a terminal device, such as a personal computer. However, the program product of the present invention is not limited in this regard and, in the present document, a 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.

The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

The computer readable storage medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable storage medium may also be any readable medium that is not a 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 readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the tenant computing device, partly on the tenant device, as a stand-alone software package, partly on the tenant computing device and partly on a remote computing device, or entirely on the remote computing device or server. In the case of remote computing devices, the remote computing devices may be connected to the tenant computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., through the internet using an internet service provider).

In an exemplary embodiment of the invention, there is also provided an electronic device that may include a processor and a memory for storing executable instructions of the processor. Wherein the processor is configured to perform the steps of the recipient address classification method in any of the above embodiments via execution of the executable instructions.

As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method or program product. Thus, various aspects of the invention may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.

An electronic device 500 according to this embodiment of the invention is described below with reference to fig. 6. The electronic device 500 shown in fig. 6 is only an example and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.

As shown in fig. 6, the electronic device 500 is embodied in the form of a general purpose computing device. The components of the electronic device 500 may include, but are not limited to: at least one processing unit 510, at least one memory unit 520, a bus 530 that couples various system components including the memory unit 520 and the processing unit 510, a display unit 540, and the like.

Wherein the storage unit stores program code, which is executable by the processing unit 510 to cause the processing unit 510 to perform steps according to various exemplary embodiments of the present invention described in the above-mentioned recipient address classification method section of the present specification. For example, the processing unit 510 may perform the steps as shown in any one or more of fig. 1-3.

The memory unit 520 may include a readable medium in the form of a volatile memory unit, such as a random access memory unit (RAM)5201 and/or a cache memory unit 5202, and may further include a read only memory unit (ROM) 5203.

The memory unit 520 may also include a program/utility 5204 having a set (at least one) of program modules 5205, such program modules 5205 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.

Bus 530 may be one or more of any of several types of bus structures including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

The electronic device 500 may also communicate with one or more external devices 600 (e.g., keyboard, pointing device, bluetooth device, etc.), with one or more devices that enable a tenant to interact with the electronic device 500, and/or with any devices (e.g., router, modem, etc.) that enable the electronic device 500 to communicate with one or more other computing devices. Such communication may be through input/output (I/O) interfaces 550. Also, the electronic device 500 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet) via the network adapter 560. The network adapter 560 may communicate with other modules of the electronic device 500 via the bus 530. It should be appreciated that although not shown in the figures, other hardware and/or software modules may be used in conjunction with the electronic device 500, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiment of the present invention can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, or a network device, etc.) to execute the above-mentioned recipient address classification method according to the embodiment of the present invention.

Compared with the prior art, the invention has the advantages that:

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

Claims

1. A method for classifying a recipient address, comprising:

2. The method for sorting addressees according to claim 1, wherein said aggregating the addressees of the plurality of consignments to a map label on a map comprises:

acquiring the position of a map label on a map;

3. The recipient address categorization method of claim 2, wherein the obtaining the location of the map label on the map comprises:

4. The recipient address categorization method of claim 2, wherein the obtaining the location of the map label on the map comprises:

and acquiring the positions of map labels on a map in a geographic fence of a delivery node associated with the recipient addresses of a plurality of to-be-delivered delivery orders.

5. The recipient address categorization method of claim 2, wherein the map tags include point-of-interest tags and/or road tags.

6. The method for classifying the addressees according to claim 1, wherein the step of performing text feature extraction on the addressees of the plurality of consignment orders to be dispatched so as to obtain word segmentation labels in an aggregation manner comprises the following steps:

7. The method for classifying the addressees according to claim 1, wherein the step of performing text feature extraction on the addressees of the plurality of consignment orders to be dispatched so as to obtain word segmentation labels in an aggregation manner comprises the following steps:

8. The recipient address categorization method of any of claims 1 to 7, wherein the set of keywords is pre-entered by a dispatcher.

9. The method of sorting the recipient address according to any of claims 1 to 7, further comprising:

10. The method for sorting addressees according to claim 9, wherein said presenting to a dispatcher a sorting label for each of said consignment orders to be dispatched comprises:

And sending the classification label to a terminal of a dispatcher.

11. The method of sorting the recipient address according to any of claims 1 to 7, further comprising:

12. The method of sorting the recipient address according to any of claims 1 to 7, further comprising:

13. An apparatus for sorting a recipient address, comprising:

14. An electronic device, characterized in that the electronic device comprises:

a processor;

a memory having stored thereon a computer program that, when executed by the processor, performs:

a method of sorting a recipient address according to any one of claims 1 to 12.

15. A storage medium having a computer program stored thereon, the computer program when executed by a processor performing:

a method of sorting a recipient address according to any one of claims 1 to 12.