A kind of mail sorting systems based on diversified information synergism
Technical field
The invention belongs to mail automatic sorting technical field, more particularly to a kind of mail based on diversified information synergism point
Pick new system.
Background technology
Traditional surface mail automatic sorting, as shown in Figure 1.This kind of sorting mode is unit operation, by OCR technique pair
The postcode and address information on mail surface are identified, and are sorted according to recognition result.This sorting mode can be subject to postcode
Situations such as address print quality, mail surface are stained limits, and causes sorting efficiency not high.
For registered mail, express delivery, express mail, the receipts of these mails breath of posting a letter is posted unit and is carried out typing and push by receiving
It is identified to e-mail messages comprehensive network and with unique bar code.In Automated Sorting System, by OBR technology scan mail tables
The bar code in face, then retrieved by bar code in e-mail messages comprehensive network, it obtains receiving the postal address information for posting unit typing,
It is broken through so as to fulfill one that the sorting of mail and mail networkization are sorted, as shown in Figure 2.But in actual mechanical process
In, typing mistake can unavoidably occur in mail consignment data input link, the push of consignment information has and is later than sorting mail ring
Phenomenon is saved, causes a certain proportion of mail cannot automatic sorting on time.
In addition in actual sort process, mail is sent delivery to from receipts and may be automatically processed by No. 3 to 4 sorters, mesh
In preceding sorting system, it is relatively independent to the processing information of the mail per level sortation machine, from each other without any interaction, makes
The sorting efficiency for obtaining existing system does not make full use of.
The content of the invention
The object of the present invention is to provide a kind of mail sorting systems based on diversified information synergism, to solve existing mail
In sorting system, various sorting information dispersions, the problem of not efficiently using, sorting efficiency is caused to decline.
The technical scheme is that a kind of mail sorting systems based on diversified information synergism, the mail being sorted
Can there is the mail of scanning recognition code or without the mail of scanning recognition code, the mail sorting systems include
At least two sorts link, and each sorting link has priority processing sequence, which will be on being sorted mail
Sorting information definition for 3 kinds, be respectively:
From e-mail messages comprehensive network e-mail messages storehouse DSeIn typing information se、
E-mail messages storehouse DS from upper level sorting link pushlIn identification information slAnd
Current sorting link is represented in a manner of postcode+address be sorted that mail obtain after mail image identification
Information sr,
Wherein, the typing information s that the mail with scanning recognition code is generated in addresseeeIt is stored into e-mail messages comprehensive network
E-mail messages storehouse DSe,
The mail sorting systems include for the step of sorting mail:
A1 obtains the mail image for being sorted mail, search positioning scanning recognition code, if there is scanning to know in mail image
Other code is then identified the scanning recognition code, and recognition result is the exclusive identification code of the mail,
If positioning the failure of scanning recognition code, fingerprint characteristic description extraction is carried out to mail image, forms the mail
Exclusive identification code;Wherein fingerprint characteristic with the virtual representation of variable length, mail image is specifically expressed as a series of block objects
Set, the spatial relation between visual characteristic and object for each object carries out pseudo code description to mail image.
A2 after completion is sorted the exclusive identification code of mail, carries out the mail image printed page analysis, positioning extraction should
The postcode of mail and address area, and the postcode and address of mail are identified, obtain information sr;
A3, information srIt is stored in e-mail messages storehouse DSlNext link is pushed for currently sorting link;
A4, if being sorted mail does not have scanning recognition code, i.e. se=" ", and according to by mail image fingerprint characteristic shape
Into exclusive identification code upper level sorting link push e-mail messages storehouse DSlMiddle acquisition identification information sl, wherein
When being sorted mail in first sorting link, sl=" ";
A5, to three information source s for being sorted mailr、seAnd sl, carried out with analysis expert decision-making technique at analysis
Reason obtains the postal address character string s of maximum possible;It is specific to be primarily based on Dynamic Programming and three postal address strings are carried out pair
Together, it is then based on statistical language model to make choice the optimal path of address, obtains the fusion results of multiple addresses.
A6, the current sorting sorted link and mail is carried out according to postal address character string s.
Further, the scanning recognition code is bar code.
The present invention is directed to the deficiency of existing mail Automated Sorting System, proposes the mail based on diversified information synergism point
New paragon is picked, is embodied in:Change unit list source information operation present situation, by surface mail and register, express delivery, express mail
Sorting mode blend, by the e-mail messages of advance typing and the e-mail messages work compound based on identification, pass through expert point
Analyse the sorting that decision making algorithm realizes mail.
The diversified information of mail includes in the system:(1) in advance typing e-mail messages (register, express delivery, express delivery postal
Part), the e-mail messages that are obtained by sorter identifying system when once sorting before (2) (surface mail, register, express delivery, express delivery postal
Part) (3) the machine identifying system obtain e-mail messages (surface mail, register, express delivery, express mail).As it can be seen that for common postal
Part is mainly the collaboration of two category informations:Upper level sorter identification information, the machine identification information.For registering, express delivery, express delivery postal
Part has three classes information synergism:Mail canned message, upper level sorter identification information, the machine identification information.
For surface mail, if mail often after the sorting of level-one sorter, can by the corresponding postcode of the sorter
Location identification information is pushed to next stage sorter, with next stage sorter work compound, effectively improves sorting efficiency;The opposing party
Face, for registering, express delivery, express mail, except extracted according to bar code from e-mail messages comprehensive network typing e-mail messages this
Outside one channel, moreover it is possible to the identification of postal address is carried out to such mail, the postal address information based on identification is obtained, and this is known
Next stage sorting device is given in other information sharing, so as to improve the treatment effeciency of mail.The system is by surface mail and registers, speed
Pass, the sorting mode of express mail combines together, be a kind of new method of sorting mail.
Description of the drawings
Fig. 1 surface mail sorting mode schematic diagrames in the prior art.
Fig. 2 registers in the prior art, express delivery, express mail sorting mode schematic diagram.
The present invention is based on the mail sorting systems schematic diagrames of diversified information synergism by Fig. 3.
Mail treatment overall process legend based on diversified information synergism in Fig. 4 embodiment of the present invention.
Sorting mail specific embodiment schematic diagram based on diversified information synergism in Fig. 5 embodiment of the present invention.
Specific embodiment
, it is necessary to be carried out to each mail during the mail variation information synergism of the present invention promotes sorting mail efficiency
Unique mark realizes the screening and matching of same mail variation information.For registering, express delivery and express mail, on mail
Bar code is a kind of exclusive identification code, can realize that the tracking to same mail matches.And surface mail does not have bar code, in fact
The work compound of the existing same a variety of identification informations of mail, the system carry out " fingerprint " feature (Signature) to mail image and carry
It takes, as the exclusive identification code of mail, the retrieval to mail is met in mail sorting process and is matched.Therefore, mail figure is obtained
As after, search first positions bar code, if there is bar code in mail image, bar code is identified, recognition result is
The exclusive identification code of the mail.If positioning bar code failure, the description of " fingerprint " feature is carried out to mail image, completes the postal
The unique mark of part.It is matched by the exclusive identification code of mail, extracts the diversified information of same mail, then pass through expert point
The mail postcode after decision making algorithm is decided by vote and address are analysed, the collaboration of diversified information is realized, so as to be sorted to mail.
Fig. 3 is the mail sorting systems block diagram based on diversified information synergism.
Fig. 4 provides the overall process example of mail treatment, except obtaining the machine identification letter when mail passes through first sorter
Breath is outer, also obtains the text message of pre-recording of e-mail messages comprehensive network push, the synergistic results of two information sources as sort according to
According to.Since second sorter, the shared identification information of previous stage sorter push, these three information sources are further increased
The foundation that is sorted as the machine of synergistic results.
For a mail sorting systems, mail first passes around image capture device and obtains mail image, then according to right
The analysis identification of mail image, extraction are used for the information of sorting so as to fulfill the automatic sorting to mail.The system is using postal
The e-mail messages that part receipts are pre-recorded when posting, upper level sorter believe the identification of mail the identification information of the mail and this sorter
Three information sources are ceased, and analysis expert decision-making is carried out to three information sources so that diversified information synergism processing, so as to right
Mail is sorted, and specific embodiment is as shown in Figure 5.
In the sorting mail mode based on diversified information synergism, it is to same mail that each mail, which has unique mark,
Diversified information carry out retrieval and matched premise, the bar code on the mails such as package, registered mail is a kind of exclusive identification code.
And surface mail does not have bar code, to cooperate with the identification information of same mail on different machines, this project to mail image into
Row " fingerprint " feature (Signature) is extracted, the exclusive identification code as mail.Therefore, after obtaining mail image, search for first
Bar code is positioned, if there is bar code in mail image, bar code is identified, recognition result is unique mark of the mail
Know code.If positioning bar code failure, the description of " fingerprint " feature is carried out to mail image, completes the unique mark of the mail.
Wherein fingerprint characteristic with the virtual representation of variable length, mail image is specifically expressed as to a series of set of block objects, for
Spatial relation between the visual characteristic and object of each object carries out pseudo code description to mail image.
After the unique identification for completing mail, printed page analysis, the postcode and ground of positioning extraction mail are carried out to mail image
Location region, and the postcode and address of mail are identified, the postal address recognition result of the machine is obtained, postcode+address can be used
Mode, be expressed as sr.Obtain srAfterwards, the on the one hand recognition result as the machine, still further aspect, by srIt is stored in the slow of the machine
E-mail messages storehouse is deposited, is pushed for the level sortation timing according to sorting mail road direction to next stage sorting system into row information.
The unique mark for the mail that the sorting system is obtained and the information bank DS of e-mail messages comprehensive networkeAnd upper level
The e-mail messages storehouse DS of sorter pushlIt is matched, obtains the multi-source information of the mail.If the mail has bar code information,
The then e-mail messages storehouse DS of search mail informix neteIn bar code, matching obtain identical bar code, you can extraction DSeIn
Mail typing information se, then search for the e-mail messages storehouse DS that upper level sorter pushesl, bar code is matched, finds corresponding upper one
The identification information s of level sortation machinel.If the mail does not have bar code information, not e-mail messages of search mail informix net
Storehouse DSe, i.e. se=" ", the fingerprint characteristic for the mail that this sorting system is extracted and the e-mail messages storehouse of upper level sorter push
DSlIn fingerprint characteristic carry out matching operation, obtain identification information s of the corresponding upper level sorter to maill.Such
To three information sources of the mail:sr, se, sl, note:When the sorter handled is first sorter that the mail passes through
When sl=" ".
To three information source s of the mailr, se, sl, analyzed and processed with analysis expert decision making algorithm, realize information association
Together, the Dynamic Programming alignment including more character strings according to alignment result generation path candidate link, and ultimately forms maximum possible
Postal address character string s.
Finally the sorting system carries out the sorting of mail according to postal address s, so as to complete based on diversified information synergism
Mail automated sorting.
This sorting mail new paragon based on diversified information synergism can be reduced effectively and only sorted by single information
When sorting error rate, improve sorting efficiency and sorting depth.