JP5859646B2 - 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 - Google Patents
配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 Download PDFInfo
- Publication number
- JP5859646B2 JP5859646B2 JP2014523964A JP2014523964A JP5859646B2 JP 5859646 B2 JP5859646 B2 JP 5859646B2 JP 2014523964 A JP2014523964 A JP 2014523964A JP 2014523964 A JP2014523964 A JP 2014523964A JP 5859646 B2 JP5859646 B2 JP 5859646B2
- Authority
- JP
- Japan
- Prior art keywords
- sorting
- pass
- subset
- criteria
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 64
- 239000000872 buffer Substances 0.000 claims description 79
- 230000008569 process Effects 0.000 claims description 22
- 238000012545 processing Methods 0.000 claims description 18
- 238000012546 transfer Methods 0.000 claims description 2
- 230000009046 primary transport Effects 0.000 claims 1
- 230000003139 buffering effect Effects 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 230000003247 decreasing effect Effects 0.000 description 4
- 238000003491 array Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
Landscapes
- Sorting Of Articles (AREA)
Description
本出願は、参照により本明細書に組み込まれている、2011年8月3日に出願した米国特許仮出願第61/514,655号の利益を主張するものである。本出願は、参照により本明細書に組み込まれている、2010年10月15日に出願した米国特許仮出願第61/393,535号、および2011年10月17日に出願した米国特許出願第13,274,860号と共通するいくつかの主題を含む。
104 第1のパス
106 トレイ
108 トレイ
110 トレイ
112 トレイ
114 第2のパス
116 トレイ
118 トレイ
120 トレイ
122 トレイ
410 供給機
420 輸送機
430 エレベータ
440 バッファモジュール
445 バッファ供給機
450 スタッカモジュール
460 システムコントローラ
541 ダイバータゲート
542 バッファ保管経路
543 一次経路
544 支持ローラ組立品
546 供給停止板
547 合流点
710 システムコントローラ
720 供給機コントローラ
730 エレベータ読取り機コントローラ
740 バッファモジュールコントローラ
750 スタッカモジュールコントローラ
Claims (20)
- 郵便物仕分け機械によって実行される方法であって、
前記郵便物仕分け機械の入力部で複数の郵便物を受け取る工程と、
第1の仕分け基準と第2の仕分け基準を用いて前記郵便物を複数の配列グループに仕分ける工程であって、前記第1の仕分け基準と第2の仕分け基準はそれぞれ配達ポイントと配達経路である工程と、
各配列グループ内の前記郵便物の第1のサブセットを保管する工程と、
各配列グループ内の前記郵便物の第2のサブセットを複数の取出口に仕分ける工程とを含み、前記第1のサブセットを保管する工程および前記第2のサブセットを仕分ける工程が、配列グループごとに、それぞれをグループ順に順次に処理することによって実行され、
前記方法は、前記保管された第1のサブセットの郵便物を前記複数の取出口に仕分ける工程をさらに含む、
方法。 - 各グループからの郵便物の前記第1のサブセットが、グループ順に従って、バッファ内に一緒に保管される、請求項1に記載の方法。
- 郵便物の前記第1のサブセットが、偶数仕分け基準を有し、郵便物の前記第2のサブセットが、奇数仕分け基準を有する、請求項1に記載の方法。
- 前記取出口内の前記郵便物が、宛先仕分け順に仕分けられる、請求項1に記載の方法。
- 郵便物仕分け機械によって実行される方法であって、
前記郵便物仕分け機械の入力部で複数の郵便物を受け取る工程と、
複数の第1のパスの仕分け基準を、複数の第1のパスの取出口の各々に割り当てる工程であって、前記第1のパスの仕分け基準が、少なくとも第1の仕分け基準および第2の仕分け基準を含み、前記第1の仕分け基準と第2の仕分け基準はそれぞれ配達ポイントと配達経路である、工程と、
前記仕分け基準に従って、第1のパス内の前記郵便物を前記第1のパスの取出口に仕分ける工程と、
少なくとも1つの第2のパスの仕分け基準を、複数の第2のパスの取出口の各々に割り当てる工程と、
前記第1の仕分け基準に一致する各々の第1のパスの取出口の前記郵便物を、バッファに移す工程と、
前記第2のパスの仕分け基準に従って、前記第2の仕分け基準に一致する各々の第1のパスの取出口の前記郵便物を、前記第2のパスの取出口に仕分ける工程と、
前記第2のパスの仕分け基準に従って、前記バッファ内の前記郵便物を前記第2のパスの取出口に仕分ける工程と
を含む、方法。 - 前記郵便物が、前記第1のパスの取出口から再供給され、前記第2のパスの取出口が、前記第1のパスの取出口と同じ物理的取出口である、請求項5に記載の方法。
- 各々の第1のパスの取出口のための前記第1および第2の仕分け基準が、2パス基数ソートの第1のパスのための2つの仕分け数字に基づく、請求項5に記載の方法。
- 各々の第1のパスの取出口のための前記第1および第2の仕分け基準が、宛先コードの2つの数字に基づく、請求項5に記載の方法。
- 前記第1の仕分け基準に一致する各々の第1のパスの取出口に関する前記郵便物が、前記バッファ内で、前記第1のパスの取出口の仕分け順にまとめられる、請求項5に記載の方法。
- 少なくとも1つのコントローラと、
複数の郵便物を受け取るように構成された供給機と、
複数の取出口と
を備える郵便物仕分け機械であって、
第1の仕分け基準と第2の仕分け基準を用いて前記郵便物を複数の配列グループに仕分けることであって、であって、前記第1の仕分け基準と第2の仕分け基準はそれぞれ配達ポイントと配達経路であることと、
前記郵便物の第1のサブセットを、バッファ供給機内の各配列グループに保管することと、
各配列グループ内の前記郵便物の第2のサブセットを、前記複数の取出口に仕分けることと
を行うように構成され、前記第1のサブセットを保管することおよび前記第2のサブセットを仕分けることが、配列グループごとに、それぞれをグループ順に順次に処理することによって実行され、
前記郵便物仕分け機械が、前記保管された第1のサブセットの郵便物を、前記バッファ供給機から前記複数の取出口に仕分けることをさらに行うように構成される、
郵便物仕分け機械。 - 各々の配列グループ内の前記郵便物の前記第1のサブセットを前記バッファ供給機に進路変更するように構成されたダイバータゲートをさらに備える、請求項10に記載の郵便物仕分け機械。
- 前記バッファ供給機が、前記郵便物の前記保管された第1のサブセットを単一化し、前記単一化された郵便物を、前記郵便物仕分け機械の一次輸送経路に移すように構成される、請求項10に記載の郵便物仕分け機械。
- 前記バッファ供給機が、
- 少なくとも1つのコントローラおよび複数の取出口を有する郵便物仕分け機械の動作を制御するように1つまたは複数のプロセッサによって実行可能なプログラム命令が格納された非一時的コンピュータ可読媒体であって、前記プログラム命令が、前記郵便物仕分け機械に、
前記郵便物仕分け機械の入力部で複数の郵便物を受け取ることと、
第1の仕分け基準と第2の仕分け基準を用いて前記郵便物を複数の配列グループに仕分けることであって、前記第1の仕分け基準と第2の仕分け基準はそれぞれ配達ポイントと配達経路であることと、
前記郵便物の第1のサブセットを各配列グループに保管することと、
各配列グループ内の前記郵便物の第2のサブセットを、前記複数の取出口に仕分けることと
を行わせ、前記第1のサブセットを保管することおよび前記第2のサブセットを仕分けることが、配列グループごとに、それぞれをグループ順に順次に処理することによって実行され、
前記プログラム命令が、前記郵便物仕分け機械に、前記保管された第1のサブセットの郵便物を、前記複数の取出口に仕分けることをさらに行わせる、
コンピュータ可読媒体。 - 各グループからの郵便物の前記第1のサブセットが、グループ順に従って、バッファ内に一緒に保管される、請求項14に記載のコンピュータ可読媒体。
- 郵便物の前記第1のサブセットが、偶数仕分け基準を有し、郵便物の前記第2のサブセットが、奇数仕分け基準を有する、請求項14に記載のコンピュータ可読媒体。
- 前記取出口内の前記郵便物が、宛先仕分け順に仕分けられる、請求項14に記載のコンピュータ可読媒体。
- 少なくとも1つのコントローラおよび複数の取出口を有する郵便物仕分け機械の動作を制御するように1つまたは複数のプロセッサによって実行可能なプログラム命令が格納された非一時的コンピュータ可読媒体であって、前記プログラム命令が、前記郵便物仕分け機械に、
前記郵便物仕分け機械の入力部で複数の郵便物を受け取ることと、
複数の第1のパスの仕分け基準を、前記複数の取出口の各々に割り当てることであって、前記第1のパスの仕分け基準が、少なくとも第1の仕分け基準および第2の仕分け基準を含み、前記第1の仕分け基準と第2の仕分け基準はそれぞれ配達ポイントと配達経路である、割り当てることと、
前記仕分け基準に従って、第1のパスの前記郵便物を前記取出口に仕分けることと、
少なくとも1つの第2のパスの仕分け基準を、前記複数の取出口の各々に割り当てることと、
前記第1の仕分け基準に一致する各取出口の前記郵便物を、バッファに移すことと、
前記第2のパスの仕分け基準に従って、前記第2の仕分け基準に一致する各取出口の前記郵便物を、第2のパスの取出口に仕分けることと、
前記第2のパスの仕分け基準に従って、前記バッファ内の前記郵便物を前記取出口に仕分けることと
を行わせる、コンピュータ可読媒体。 - 前記第1および第2の仕分け基準が、2パス基数ソートの第1のパスのための2つの仕分け数字に基づく、請求項18に記載のコンピュータ可読媒体。
- 前記第1および第2の仕分け基準が、宛先コードの2つの数字に基づく、請求項18に記載のコンピュータ可読媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161514655P | 2011-08-03 | 2011-08-03 | |
US61/514,655 | 2011-08-03 | ||
US13/411,702 US9205461B2 (en) | 2010-10-15 | 2012-03-05 | Method and system for delivery point multiplication |
US13/411,702 | 2012-03-05 | ||
PCT/US2012/048043 WO2013019486A2 (en) | 2011-08-03 | 2012-07-25 | Sorting system with delivery point multiplier |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015245073A Division JP6100356B2 (ja) | 2011-08-03 | 2015-12-16 | 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014521504A JP2014521504A (ja) | 2014-08-28 |
JP5859646B2 true JP5859646B2 (ja) | 2016-02-10 |
Family
ID=47627469
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014523964A Expired - Fee Related JP5859646B2 (ja) | 2011-08-03 | 2012-07-25 | 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 |
JP2015245073A Expired - Fee Related JP6100356B2 (ja) | 2011-08-03 | 2015-12-16 | 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015245073A Expired - Fee Related JP6100356B2 (ja) | 2011-08-03 | 2015-12-16 | 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9205461B2 (ja) |
JP (2) | JP5859646B2 (ja) |
CN (1) | CN103857476B (ja) |
WO (1) | WO2013019486A2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9177006B2 (en) * | 2012-12-29 | 2015-11-03 | International Business Machines Corporation | Radix sort with read-only key |
WO2016077782A1 (en) | 2014-11-13 | 2016-05-19 | United States Postal Service | System and method of sorting and sequencing items |
WO2017192824A1 (en) | 2016-05-06 | 2017-11-09 | United States Postal Service | System and method for sorting and delivering items |
CN106111546B (zh) * | 2016-07-28 | 2018-02-16 | 中邮科技有限责任公司 | 条烟矩阵式分拣系统及方法 |
US10974283B2 (en) | 2017-10-05 | 2021-04-13 | United States Postal Service | System and method of sorting and sequencing items |
US11727347B2 (en) | 2017-11-28 | 2023-08-15 | United States Postal Service | Automated system for management of receptacles |
US10766711B2 (en) * | 2019-02-08 | 2020-09-08 | Advanced Technology & Research Corp. | Modular package sorting system |
US11912509B2 (en) | 2019-02-08 | 2024-02-27 | Advanced Technology & Research Corp. | Modular package sorting system |
US11281427B2 (en) * | 2019-04-24 | 2022-03-22 | Ido Dov Cohen | Fast sort engine |
US11548035B2 (en) * | 2019-07-26 | 2023-01-10 | United States Postal Service | Item sorting with delivery point compression |
CN112354868A (zh) * | 2020-10-15 | 2021-02-12 | 西安邮电大学 | 一种自动化分拣系统的二次分拣方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS567672A (en) * | 1979-06-30 | 1981-01-26 | Tokyo Shibaura Electric Co | Rearranging classifying system of mail |
JPH0889903A (ja) * | 1994-09-28 | 1996-04-09 | Hitachi Ltd | 紙葉類区分装置 |
JPH0899064A (ja) * | 1994-09-30 | 1996-04-16 | Toshiba Corp | 紙葉類処理装置 |
JPH09239325A (ja) * | 1996-03-11 | 1997-09-16 | Hitachi Ltd | 郵便物配達順並べ替え区分方法および装置 |
DE19849748A1 (de) | 1998-10-28 | 2000-05-04 | Siemens Ag | Weiche für flache, flexible Sendungen in Sendungssortiermaschinen |
JP2000271544A (ja) * | 1999-03-25 | 2000-10-03 | Toshiba Corp | 道順組立機及び道順組立機の区分口設定方法 |
US6598748B2 (en) * | 1999-05-12 | 2003-07-29 | Northrop Grumman Corporation | Line of travel sequence transformation in mail processing applications |
JP2000325890A (ja) * | 1999-05-17 | 2000-11-28 | Hitachi Ltd | 郵便物区分方法及び装置 |
JP2001070887A (ja) * | 1999-09-07 | 2001-03-21 | Toshiba Corp | 道順組立機及び道順組立機の区分先設定方法 |
JP2002346482A (ja) * | 2001-05-28 | 2002-12-03 | Toshiba Corp | 配達処理システム |
CN1953824A (zh) * | 2003-11-19 | 2007-04-25 | 诺思罗普格拉曼公司 | 按照投递点顺序对邮件排序的系统和方法 |
DE102006030093B3 (de) | 2006-06-28 | 2007-12-27 | Siemens Ag | Speichermodul für flache Poststücke mit Last-In/First-Out-Betrieb |
FR2913614B1 (fr) * | 2007-03-16 | 2009-04-10 | Solystic Sas | Procede de tri d'envois en mode flip/flop |
DE102008003539A1 (de) * | 2008-01-08 | 2009-07-09 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Gangfolgesortieren flacher Postsendungen |
CN201220221Y (zh) * | 2008-06-27 | 2009-04-15 | 上海市闵行第二中学 | 信件分投装置 |
JP2010104948A (ja) * | 2008-10-31 | 2010-05-13 | Toshiba Corp | 郵便物処理装置 |
US9415423B2 (en) | 2010-10-15 | 2016-08-16 | Siemens Industry, Inc. | Modified radix sort system |
-
2012
- 2012-03-05 US US13/411,702 patent/US9205461B2/en active Active
- 2012-07-25 JP JP2014523964A patent/JP5859646B2/ja not_active Expired - Fee Related
- 2012-07-25 WO PCT/US2012/048043 patent/WO2013019486A2/en active Application Filing
- 2012-07-25 CN CN201280048754.3A patent/CN103857476B/zh not_active Expired - Fee Related
-
2015
- 2015-12-16 JP JP2015245073A patent/JP6100356B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20130035782A1 (en) | 2013-02-07 |
US9205461B2 (en) | 2015-12-08 |
WO2013019486A2 (en) | 2013-02-07 |
WO2013019486A3 (en) | 2013-04-25 |
CN103857476B (zh) | 2017-05-17 |
JP2014521504A (ja) | 2014-08-28 |
CN103857476A (zh) | 2014-06-11 |
JP6100356B2 (ja) | 2017-03-22 |
JP2016040039A (ja) | 2016-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6100356B2 (ja) | 配達乗数法を用いる仕分けシステム、方法、およびコンピュータ可読媒体 | |
EP1878511B1 (en) | Mail sorter and method for a two-step and one-pass sorting algorithm | |
JP3804540B2 (ja) | 薄物郵便物道順組立仕分装置 | |
US8504192B2 (en) | Method of sorting mailpieces by using a process for dynamically allocating sorting outlets | |
US7728246B2 (en) | Delivery point sequencer and method of use | |
US4106636A (en) | Recirculation buffer subsystem for use in sorting and processing articles including mail flats | |
US8374720B2 (en) | Method and apparatus for sorting articles by way of storage regions | |
US9415423B2 (en) | Modified radix sort system | |
JP4343298B2 (ja) | 郵便物を区分する方法 | |
US8965566B2 (en) | Device and method for sorting by means of a storage region and a sorting region | |
US7947916B2 (en) | Mail sorter system and method for moving trays of mail to dispatch in delivery order | |
JP2647305B2 (ja) | 紙葉類処理装置 | |
JP6310564B2 (ja) | 郵便物の小流れを仕分けする方法 | |
US8558132B2 (en) | Document sorting machine | |
US9314822B2 (en) | Sorting system and sorting method with two storage areas | |
US7683283B2 (en) | Delivery point merge and packaging device and method of use | |
US6793063B1 (en) | Process and machine for merging ordered batches of objects, in particular batches of mail items | |
US20120118797A1 (en) | Sorting method and sorting configuration for sorting two types of articles to produce a single succession | |
US7663072B2 (en) | Delivery point sorting system | |
US9205462B2 (en) | Method and apparatus for sorting flat mail items into delivery point sequencing | |
US20050040084A1 (en) | Sequencing system and method of use | |
JPH10337537A (ja) | 紙葉類並べ換え装置 | |
US20140015193A1 (en) | Adjustable Tray Rack | |
JP2001321727A (ja) | 紙葉類の区分方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140620 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150306 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150623 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5859646 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |