(57)【要約】本発明は荷物の配達先住所を電子的に取り込むため、及び荷物の配達前積込み作業を自動化するためにその配達先住所を使用ためのシステム及び方法に関する。本発明の１実施例は、配達先住所を圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）記号に圧縮するための圧縮システム、圧縮されたマキシコードを持つ出荷ラベルを生成するためのスマート出荷ラベル・システム、及び電子的に取り込まれた配達先住所から荷物処理指示を生成するための配達前積込み支援システムを含む。【選択図】図１
2004528248.tif 000002
【特許請求の範囲】
【請求項１】
配達前積込み支援サーバと、
前記配達前積込み支援サーバに置かれた配達前積込みアプリケーションであって、運行計画を受け取り前記運行計画に少なくとも部分的に基づいて配達前積込み計画を生成するように構成された前記配達前積込みアプリケーションと、
配達前積込み荷物処理指示アプリケーションであって、荷物の配達先住所と前記配達前積込み計画に少なくとも部分的に基づいて荷物処理指示を生成するように構成された前記配達前積込みラベル・アプリケーションと、
を有する荷物前積み込み支援システム。
【請求項２】
前記配達前積込みラベル・アプリケーションが、荷物支援ラベルの形の荷物処理指示を生成するように構成された請求項１記載のシステム。
【請求項３】
前記荷物支援ラベルが、配達車両と前記配達車両上の積込み位置を示す請求項２記載のシステム。
【請求項４】
機械が読むことができる記号として符号化された配達先住所を含む出荷ラベルを生成するためのシステムであって、
出荷ラベル・ツールと電子的に通信するクライアント・アプリケーションと、
前記出荷ラベル・ツールのアプリケーション・インターフェースを通じて前記出荷ラベル・ツール及び前記クライアント・アプリケーションと通信する出荷ラベル生成器であって、前記出荷ラベル生成器は、前記出荷ラベルを生成して前記クライアント・アプリケーションに渡すように構成された出荷ラベル生成器と、
を含むシステム。
【請求項５】
前記荷物と関連付けられた配達先住所に荷物を配達する方法であって、
第１の場所で前記配達先住所の少なくとも一部を機械が読むことができる記号として符号化するステップと、
前記機械が読むことができる記号を前記荷物に貼り付けるステップと、
前記荷物を第２の場所に送るステップと、
前記機械が読むことができる記号から前記配達先住所を復号するステップと、
前記復号された配達先住所に少なくとも部分的に基づいて荷物処理指示を生成するステップと、
前記荷物を前記復号された配達先住所に配達するステップと、
を含む方法。
【請求項６】
前記機械が読むことができる記号を前記荷物に貼り付けるステップが、
前記機械が読むことができる記号を含む前記荷物のための出荷ラベルを生成するステップと、
前記出荷ラベルを前記荷物に貼り付けるステップと、
を含む請求項５記載の方法。
【請求項７】
荷物処理指示を生成するステップが、前記荷物を前記配達先住所に配達する配達車両がどれかを示す荷物支援ラベルを生成するステップを含む請求項５記載の方法。
【請求項８】
荷物処理指示を生成するステップが、前記荷物を前記配達先住所に配達する配達車両と前記配達車両内の積込み位置を示す荷物支援ラベルを生成するステップを含む請求項５記載の方法。
【請求項９】
前記荷物を前記復号された配達先住所に配達するステップが、
前記荷物を前記配達車両の前記積込み位置に置くステップと、
前記配達車両を使って前記荷物を前記復号された配達先住所に配達するステップと、
を含む請求項８記載の方法。
【請求項１０】
前記機械が読むことができる記号から前記配達先住所を復号するステップが、バーコード・スキャナを使って前記機械が読むことができる記号から前記配達先住所を取り込むステップを含む請求項５記載の方法。
【請求項１１】
前記配達先住所の少なくとも一部分を機械が読むことができる記号に符号化するステップが、前記配達先住所の少なくとも一部分をマキシコード（ＭａｘｉＣｏｄｅ）記号に符号化するステップを含む請求項５記載の方法。
【請求項１２】
前記配達先住所の少なくとも一部分を機械が読むことができる記号に符号化するステップが、
前記配達先住所の少なくとも一部分を圧縮するステップと、
前記圧縮された配達先住所を圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）記号に符号化するステップと、
を含む請求項５記載の方法。
【請求項１３】
前記配達先住所の少なくとも一部分を圧縮するステップが、前記配達先住所と関係づけられた街区アドレスを圧縮するステップを含む請求項１２記載の方法。
【請求項１４】
前記機械が読むことができる記号から前記配達先住所を復号するステップが、
前記圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）記号を走査して前記圧縮された配達先住所を取り込むステップと、
前記圧縮された配達先住所を復元して復号された配達先住所を生成するステップと、
を含む請求項１３記載の方法。
【請求項１５】
出荷ラベルを生成するステップが、順路符号、郵便バーコード、サービス・アイコン、追跡番号及び圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）のうちの１つ又は複数を含むスマート出荷ラベルを生成するステップを含む請求項５記載の方法。
【請求項１６】
前記荷物を第２の場所に送るステップが、前記荷物を配達地の運送業者の施設に送るステップを含む請求項５記載の方法。
【請求項１７】
荷物の配達先住所を電子的に取り込むステップと、
前記電子的に取り込まれた配達先住所に少なくとも部分的に基づいて荷物処理指示を生成するステップと、
前記荷物処理指示に少なくとも部分的に基づいて前記荷物を前記配達車両に積み込むステップと、
を含む荷物を配達車両に積み込む方法。
【請求項１８】
荷物の配達先住所を電子的に取り込むステップが、
前記荷物に貼り付けられた出荷ラベル上の機械が読むことができる記号を走査して圧縮された配達先住所を得るステップと、
前記圧縮された配達先住所を復元するステップと、
を含む請求項１７記載の方法。
【請求項１９】
前記電子的に取り込まれた配達先住所に対して住所検証ルーチンを実行するステップと、
前記検証ルーチンがエラーを返したとき、荷物積込み係に前記電子的に取り込まれた配達先住所を調べるように促すステップと、
をさらに含む請求項１７記載の方法。
【請求項２０】
荷物処理指示を生成するステップが、
前記配達先住所に関係づけられた配達車両を見つけ出すステップと、
前記配達先住所に関係づけられた前記配達車両上の積み込み位置を見つけ出すステップと、
前記配達先住所に関係づけられた前記積込み位置及び前記配達車両を示す荷物支援ラベルを生成するステップと、
を含む請求項１７記載の方法。
【請求項２１】
前記配達車両に前記荷物を積み込むステップが、前記荷物支援ラベルに示されている前記積込み位置及び前記配達車両に前記荷物を積み込むステップを含む請求項２０の方法。
【請求項２２】
１組のデータを解析して最高頻度で現れる１つ又はそれ以上の文字列を見つけ出すステップと、
前記１つ又はそれ以上の文字列の各々に唯一のパターンを対応付けるステップと、
前記１つ又はそれ以上の文字列を前記対応付けられた唯一のパターンで置き換えるステップと、
を含むデータ圧縮方法。
【請求項２３】
前記１組のデータを解析するステップがグラフィックの所番地データを解析するステップを含む請求項２２記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明のシステム、方法、工程及びコンピュータ・プログラムは、小荷物配達サービスの配達前積込みのための仕分け工程の自動化を可能にするために、機械が読取り可能な形式の荷物レベルの詳細情報を取り込み、記憶し、印刷するためのものである。
【０００２】
背景技術
荷物レベルの詳細情報を記憶し、取扱い、送信する必要性は、特に新しい仕分け技術や仕分けプロセスが開発されるにつれて、ますます重要になりつつある。より詳しい荷物の追跡とより速い配達に対する顧客の要求と共に、荷物の量が毎年指数関数的に急激に増えている。これらの要因は国中の運送業者に継続的な課題を与え、運送業者はこの要求に対処するために仕分け工程を自動化するため不断の取り組みをしている。この努力の成功の多くは、荷物を仕分けシステム内を通して最終的に荷物車の棚に効率よく到達させるのに十分な詳細情報を取り込む運送業者の能力にかかっている。
【０００３】
小荷物配達システムにおいて決定的に重要な段階は、運送業者の配達地施設において発生する荷物の配達前積込みのための仕分けである。配達前積込み仕分けは、運送業者の配達前積込み係が、最終届先に配達するために荷物を荷物車に積み込む工程である。運送業者の配達地施設は、一般的に、同時に配達前積込みされる複数の荷物車を所有しており、各車は異なる可能な積込み位置を持っている。配達前積込み係は荷物が正しい荷物車の正しい棚に確実に置かれるようにする責任を持ち、そして今日までこの工程は手作業で行われていた。配達前積込み係は、荷物のラベルに記された配達先住所を実地に調べて、記憶から又は書かれた配達前積込み図から、どの配達トラックがその住所に配達するか、そしてそのトラックのどの棚にその所番地のための荷物を置くかを決定する。これは複雑な仕事であり、配達前積込み係が荷物の正しい積込み方について多くの訓練を受けることを要求する。予想されるとおり、この配達前積込み工程の手作業の多さが、配達前積込みにおける間違いを引き起こし、訓練コストを増大させる。転職率が高い今日の環境においては、訓練時間が長くなることは、高品質の積込みを提供できる作業員を育成し維持する能力に悪影響を及ぼす。
【０００４】
運行計画は配達前積込み工程に一体的に関係づけられる。一般的に、運行計画とは、運送業者が、荷物の集荷及び配達を効率的に調整し計画を立てるために、それにしたがって運送業者のサービス提供者（荷物車のドライバのような）に仕事を割り当てる時間予定又は順路のことである。運行計画は運送業分野ではよく知られており、ドライバの配達順路を管理するために、商業運送業者によって日常的に使われている。配達前積込みは主として積み込まれる車に割り当てられた運行計画に依存しているので、運行計画は配達前積込み工程にも一体的に結び付けられている。配達前積込み命令は運行計画に基づくので、運行計画に対する大幅な変更は、配達前積込み工程に対する変更を引き起こす。この分野で知られている配達前積込み工程は知識データベースに基づくので、運送業者が配達前積込み工程を混乱させることなく運行計画を変更することができる頻度は制限される。運行計画におけるこの変更の困難性が、非効率な配達順路そして最終的には配達を引き起こしている。
【０００５】
したがってこの産業には、配達前積込みにおいて荷物に対する配達前積込み指示を自動的に生成するシステムに対する要求が存在する。その提示は、未熟練の配達前積込み係が正しく積込みを行うことができるほど十分に理解するのが簡単である必要がある。
【０００６】
今存在するもう１つの要求は、運送業者の配達地施設において荷物の配達先住所情報を取り込んで電子的に提供するシステムに対してである。荷物の処理及び配達前積込みの指示を与えるように構成された配達前積込みシステムは、その処理指示を生成するために荷物の配達先住所情報を必ず必要とする。
【０００７】
さらにもう１つの要求が、運行計画の変更に基づいて配達前積込み計画を自動的に更新するシステムに対して存在する。
【０００８】
したがって、そのうちのいくつかが上で説明された従来技術の問題点を克服する、荷物の配達前積込み作業を処理するための改良されたシステムに対して、満足されていない要求が存在する。
【０００９】
発明の開示
本発明は、荷物の配達先住所を電子的に取り込むための、そしてその配達先住所を使って荷物の配達前積込み作業を自動化するためのシステム及び方法に関する。本発明の１実施例は、配達先住所を圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）記号に圧縮するための圧縮システム、圧縮されたマキシコードを持つ出荷ラベルを生成するためのスマート出荷ラベル・システム、及び電子的に取り込まれた配達先住所から荷物処理指示を生成するための配達前積込み支援システムを含む。
【００１０】
本発明の１実施例によれば、出荷ラベル・ツールと電子的に通信するクライアント・アプリケーションと、出荷ラベル・ツール及びクライアント・アプリケーションと通信する出荷ラベル発生器を含み、出荷ラベル発生器が出荷ラベルを生成してそれをクライアント・アプリケーションに渡すように構成された、機械が読むことができる記号に符号化された配達先住所を持つ出荷ラベルを生成するためのシステムが開示される。
【００１１】
本発明のもう１つの実施例によれば、配達前積込み支援サーバ、配達前積込みサーバに駐在し運行計画を受け取って配達前積込み計画に少なくとも部分的に基づいて配達前積込み計画を生成するように構成された配達前積込みアプリケーション、及び荷物配達先住所と配達前積込み計画に少なくとも部分的に基づいて荷物処理指示を生成するように構成された配達前積込み荷物処理指示アプリケーションを含む荷物配達前積込みシステムが開示される。
【００１２】
本発明のもう１つの実施例によれば、１組のデータを解析してそのデータ中に最高頻度で現れる１つ又はそれ以上の文字列を見つけるステップ、見つけられた１つ又はそれ以上の文字列の各々に唯一のパターンを対応付けるステップ、及び１つ又はそれ以上の文字列をその唯一のパターンで置き換えるステップを含む、地理的場所データを圧縮する方法が開示されている。
【００１３】
本発明のもう１つの実施例によれば、荷物の配達先住所を電子的に取り込むステップ、電子的に取り込まれた配達先住所に少なくとも部分的に基づいて荷物処理指示を生成するステップ、及び荷物処理指示に少なくとも部分的に基づいて荷物を配達車両に積み込むステップを含む、荷物を配達車両に積み込む方法が開示される。もう１つの関係する実施例では、出荷ラベル上の機械が読むことができる記号を走査して圧縮された配達先住所を取り込むステップと圧縮された配達先住所を復元するステップが開示される。もう１つの関係する実施例では、電子的に取り込まれた配達先住所に対して住所検証ルーチンを実行するステップと検証ルーチンがエラーを返したとき電子的に取り込まれた配達先住所を調べることを促すステップが開示される。もう１つの関係する実施例では、配達先住所に関係づけられた配達車両を見つけるステップ、その配達車両内の積込み位置を見つけるステップ、及び配達車両及び積込み位置を示す荷物支援ラベルを生成するステップが開示される。
【００１４】
本発明のさらに別の実施例では、第１の場所で配達先住所の少なくとも一部分を機械が読むことができる記号に復号するステップ、機械が読むことができる記号を荷物に貼付するステップ、荷物を第２の場所に運ぶステップ、機械が読むことができる記号から配達先住所を復号するステップ、復号された配達先住所に少なくとも部分的に基づいて荷物処理指示を生成するステップ、及び荷物を復号された配達先住所に配達するステップを含む、荷物と関連付けられた配達先住所に荷物を配達する方法が開示される。関係する実施例において、配達車両及び配達車両内の積込み位置を示す荷物支援ラベルを生成するステップ、配達車両内の示されている積込み位置に荷物を置くステップ及びその配達車両を使って荷物を配達先住所に配達するステップが開示される。
【００１５】
発明の詳細な説明
本発明の好ましい実施例が示されている添付の図面を参照しながら、この後より詳しく本発明について説明する。しかしながら本発明は多くの異なる形で実施されることができ、ここに説明されている実施例に限定されると解釈されるべきではない。むしろ、これらの実施例はこの開示が徹底的で完全であるように提示されており、この分野に熟練した人々に本発明の範囲を完全に伝えるであろう。全図面を通じて、類似の数字は類似の要素を指している。
【００１６】
本発明の説明と添付の図面において与えられる教示から、この発明が属する分野の熟練者には、本発明の多くの部分的変更や他の実施例が思い浮かぶであろう。したがって、本発明は、開示された特定の実施例に限定されるべきではなく、変形や他の実施例も添付の特許請求の範囲内に含まれることが意図されていることは理解されるべきである。ここでは具体的な語が用いられているが、それらは一般的及び説明的な意味でのみ使用されており、限定する目的のためには使用されていない。
【００１７】
Ａ．圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）
ここに説明される自動荷物仕分け及び配達前積込み工程の１つの要素は、マキシコードの圧縮のためのシステムと方法である。マキシコードは、１平方インチの面積内におよそ１００文字のデータを符号化する２次元の記号による表示法である。マキシコードはこの分野においてよく知られており、幾つかの特許の主題になっている。それらの特許のなかにはチェン（Ｚｈｅｎｇ）その他に対する米国特許第５，６１０，９９５及びアクリー（Ａｃｋｌｅｙ）に対する米国特許第６，１４９，０５９がある。１９９６年に、米国国家規格協会（ＡＮＳＩ）はマキシコードを運送荷物の仕分け及び追跡のために最適の伝達手段として推奨した。そしてユナイテッド・パーセル・サービス（Ｕｎｉｔｅｄ  Ｐａｒｃｅｌ  Ｓｅｒｖｉｃｅ；  ＵＰＳ）などの運送業者が、符号化された基本的な請求及び出荷情報に、出荷ラベルにマキシコードを使用している。しかしながら現在まで、マキシコードラベルの記憶容量により、符号化が、市、州及び郵便番号のような基本的で最上位レベルの出荷情報に制限されていた。
【００１８】
次の節は、マキシコードに符号化できるデータの量を増やすための圧縮及び復元を説明する。以下に説明されるように、圧縮マキシコードの追加された記憶容量は、所番地レベルの出荷情報を出荷ラベルに符号化することを可能にし、その結果荷物の仕分け工程が改善される。
【００１９】
図１は本発明の１実施例によるマキシコードの圧縮と復元のための工程を示す上位レベルのフローチャートである。図１において、ユーザ・プログラム１１０がラベルの情報を取込み、そのラベルの情報をＡＮＳＩ準拠のインターフェース・ストリング（「インターフェース・ストリング」）の形式にする。以下に説明する実施例においては、ＡＮＳＩ準拠とは、そのインターフェース・ストリングが、ＡＮＳＩの規格ＭＨ１０．８．３Ｍ−１９９６に規定されているＡＮＳＩフォーマットに合致していることを意味する。しかしながら、この分野における通常のスキルをもつ者は、本発明がこの規格に限定されないことをすぐに理解するであろう。ＡＮＳＩ仕様は適切である場合には各フィールドの内容及び／又は符号化に関してそれらを含み、そのデータのための構文を規定している。文の要素はメッセージとフォーマットを含む。１つの実施例では、１つのメッセージは２つのフォーマットを含む。そしてメッセージとフォーマットは、それらがどこで始まりどこで終わるか分かるように、またそれらのタイプが分かるように、ヘッダ（先端部）とトレイラ（後端部）を用いる。
【００２０】
１つの好ましい実施例で使用されるフォーマットのタイプは、輸送のための‘０１’、アプリケーションの識別子のための‘０５’、及び自由形式のテキスト・データのための‘０７’である。したがって、ＡＮＳＩ準拠のインターフェース・ストリング（圧縮部への入力）及びＡＮＳＩ準拠のラベル（圧縮部からの出力）は本質的にそれぞれフォーマット‘０１’／‘０５’及び‘０１’／‘０７’を含むメッセージである。１つの実施例では、フォーマット‘０１’及び‘０５’は主として印刷可能なＡＳＣＩＩデータ（１０進数で３２〜１２７、ただし‘＊’（１０進数で４２）を除く）を伝え、フォーマット“０７”は次の５５個の異なる記号（＜ＣＲ＞，‘Ａ’，‘Ｂ’，‘Ｃ’，‘Ｄ’，‘Ｅ’，‘Ｆ’，‘Ｇ’，‘Ｈ’，‘Ｉ’，‘Ｊ’，‘Ｋ’，‘Ｌ’，‘Ｍ’，‘Ｎ’，‘Ｏ’，‘Ｐ’，‘Ｑ’，‘Ｒ’，‘Ｓ’，‘Ｔ’，‘Ｕ’，‘Ｖ’，‘Ｗ’，‘Ｘ’，‘Ｙ’，‘Ｚ’，＜Ｆｓ＞，＜Ｇｓ＞，‘  ’，‘’’’，‘＃’，‘＄’，‘％’，‘＆’，‘’’，‘（’，‘）’，‘＊’，‘＋’，‘，’，‘−’，‘．’，‘／’，‘０’，‘１’，‘２’，‘３’，‘４’，‘５’，‘６’，‘７’，‘８’，‘９’，‘：’）に制限されている。
【００２１】
図２は、本発明の１実施例によるインターフェース・ストリングのための１つのデータ仕様を示す。データ要素は、後述する圧縮又はラベル生成工程においてデータの切り捨てが発生したとき、より低い優先順位のデータ要素がより大きな影響を受けるであろうように、優先順位に従った列に並べられる。例として、図２に示されるデータ仕様は、配達先住所情報に５フィールド割り当てており、これらのフィールドは「配達先住所  行１」から「配達先住所  行５」である。マキシコードにより表わすことができるよりも多くの情報が配達先住所フィールドに記憶される場合には、その住所は切り捨てられる。１つの好ましい実施例では、ＡＮＳＩ準拠のラベルの文字列の“０７”フォーマットに少なくとも４５個の記号が含まれるまでは、切り捨ては起こらない。記号は圧縮された後なので、切り捨ての前にインターフェース・ストリング中に含まれるＡＮＳＩＩ文字の数は異なり得る。
【００２２】
１つの好ましい実施例では、‘０７’フォーマット（圧縮される領域）中に存在するように決められているすべてのフィールドが切り捨てを受ける可能性があるので、どのフィールドも明示的に切り捨てから保護されない。しかしながら、実際問題としては、最も重要な配送情報はほとんど切り捨てられない。表Ｉは本発明の１実施例によるデータ・フィールドの圧縮優先順位を示す。この図において、最も低い優先順位を持つデータ・フィールドは、圧縮工程の一部として切り捨てられる可能性が最も低い。
【表１】
2004528248.tif 000003
図３Ａは、出荷ラベルに現れるかも知れない代表的な配達先住所を示す。図３Ｂは、ユーザ・プログラム１１０により、図２に示されているデータ仕様の要求に従う圧縮されていないインターフェース・ストリングとして形式変換された同じ配達先住所を示す。表１に示されている圧縮優先順位がこの例に適用されたとするとき、本発明の圧縮工程による切り捨てを最も受けやすい出荷情報は「宛：  サム・スミス（Ｓａｍ  Ｓｍｉｔｈ）」である。
【００２３】
図１に戻り、ユーザ・プログラム１１０からのインターフェース・ストリングは、配達先住所情報を圧縮してそのレコードをＡＮＳＩ準拠のラベル文字列（「ラベル・ストリング」）に形式変換する圧縮アプリケーション１１５に送られる。圧縮アプリケーション１１５により使用される圧縮アルゴリズムは、伝統的なハフマン（Ｈｕｆｆｍａｎ）符号化技術の新しい変形である。ハフマンの圧縮アルゴリズムは、データ・ファイルが同じファイル中の他のバイト値よりもより高頻度で出現する幾つかのバイト値すなわち文字値から成ることを仮定している。符号化されるべきデータの特徴をよく表すデータを分析することにより、そのデータ内に出現する各文字値に対して頻度表が生成できる。次にその頻度表からハフマン・ツリーが生成される。ハフマン・ツリーの目的は、可変長のビット列をその頻度表中の各文字値と対応づけることである。より高い頻度で使用される文字はより短い列に割り当てられ、より低い頻度で使用される文字はより長いビット・ストリームに割り当てられる。このようにして、データ・ファイルが圧縮され得る。
【００２４】
圧縮アプリケーション１１５において実行される圧縮アルゴリズムは、従来の圧縮アルゴリズムとは幾つかの重要な面において異なっている。第１に、この分野で知られている他の圧縮アルゴリズムは、ファイル又はレコードのレベルで圧縮する。それに対して、本発明の圧縮方法は、レコード内の特定のフィールドを圧縮する。１つの好ましい実施例では、圧縮ルーチンは主として住所タイプのデータを圧縮する。第２に、本発明の圧縮方法は、圧縮のための置換を単一の文字値に限定しない。そうする代わりに、ここに説明される圧縮方法は、文字の列を探してそれを置き換える。１つの好ましい実施例では、文字列は長さが１から４文字まで変わる。
【００２５】
図４Ａ〜Ｈは、ビット列を配達先住所中に現れる文字列のそれぞれに割り当てる、本発明の１実施例による圧縮置換表を示す。この置換表は、この置換表中の文字列を見つけ出し、これらの文字列が配達先住所中に出現する頻度を決定するための、ほぼ５百万個の荷物のラベルのレコードに対して実施された再帰的テストの結果である。より高い頻度で使用される文字列はより短いビット列に割り当てられ、より低い頻度で使用される文字列はより長いビット列に割り当てられた。
【００２６】
ＡＮＳＩ準拠のインターフェース・ストリングからのデータを圧縮するために、圧縮ソフトは、表１に規定されている優先順位の順にフィールドを読み込む。フィールドの圧縮は、圧縮されたストリングの全長が３１バイトになるまで行われる。切り捨てフラグが、この３１バイトのストリームの前に置かれ、全体で３２バイトになる、ヘッダの中にセットされる。この結果生成された３２バイトのストリームは、０から２５５の範囲の値を含む可能性がある。この圧縮されたストリームは次に我々の５５の可能な値のセットにマップされて、その結果４５バイトのストリームになる。これがＡＮＳＩ準拠のラベル・ストリング（圧縮ソフトからの出力）の‘０７’フォーマット部分に置かれるストリームである。図５は、本発明の１実施例における圧縮アプリケーション１１５によって出力されるラベル・ストリングのデータ仕様を示す。
【００２７】
ラベル・ストリングは次に印刷可能な形式にされ、マキシコードを含む出荷ラベルが印刷される。スペースについての考慮により従来のマキシコードに符号化できる出荷情報の量は市、州及び郵便番号に制限されているが、上に説明された圧縮工程は、より多くの出荷の詳細情報をマキシコードに符号化することを可能にする。１つの好ましい実施例では、配達先情報のすべてがマキシコードに符号化できる。
【００２８】
図１に戻り、圧縮工程は流れ図の右欄に示されている。圧縮されたマキシコードを含む出荷ラベルは、走査されて復元され、ＡＮＳＩ準拠のラベル・ストリングが生成される。２次元のマキシコード記号を走査し復元するための工程は、この分野でよく知られており、１つ又は複数の米国特許に詳しく説明されている。そのうちの１つがチェン（Ｚｈｅｎｇ）その他に対する米国特許第５，６１０，９９５である。この分野における通常のスキルを持つ者には、出荷ラベル上の圧縮されたマキシコードがいろいろな方法を用いて走査され復元され得ること、本発明はこれらのどれかそして全てを包むことが意図されていることは、容易に分かるであろう。ＡＮＳＩ準拠のラベル・ストリングは次に圧縮されたデータの逆マッピングを行うことによってラベル・ストリングを復元する復元アプリケーション１２０に渡される。復元アプリケーション１２０はＡＮＳＩ準拠のインターフェース・ストリングを出力する。そのインターフェース・ストリングは、１つの好ましい実施例では、ラベルが生成されたときに圧縮アプリケーション１１５に入力された元の列と同じである。
【００２９】
復元ルーチンにおいて、復元アプリケーション１２０はまず５５の値のストリームを２５６の可能な値（１０進数で０〜２５５）を含む圧縮された３２バイトのストリームにマッピングして戻す。復元アプリケーション１２０は次に圧縮置換表を使って前述の工程の逆を行い、圧縮されたフィールドに保持されているビット列の全てを元の文字形式に変換することにより配達先住所を復元する。復元プログラムは、切り捨てフラグがセットされているときは、切り捨てられたどのフィールドにも“＊”（１０進数で４２）記号を置く。
【００３０】
Ｂ．スマート・ラベル
本発明の荷物の仕分け及び配達前積込みのもう１つの要素は、スマートな出荷ラベルを生成するための方法とシステムである。この用語がここで使われているような意味において、スマート出荷ラベル２００が図６に示されており、順路コード２１０、郵便バーコード２１５、サービス・アイコン２２０、追跡番号２２５、追跡番号のバーコード及び圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）２３５を含む。ラベル上に符号化された情報の大部分は機械で可読な形式であり、仕分け及び配達前積込み工程の自動化を可能にする。
【００３１】
図７は本発明の１実施例によるスマート出荷ラベル生成システムの構成を示す。この構成は、運送業者のサーバ（これ以降「ＵＰＳサーバ」という。）３１５と通信している顧客の出荷システム３１０を含む。顧客の出荷システム３１０は、その客の独自に開発したシステムでもよいし、サード・パーティの製造販売業者から入手可能ないくつかの出荷システムのうちの１つでもよい。顧客の出荷システム３１０は、スマート・ラベル・ツール３２５と通信しているクライアント・アプリケーション３２０を含む。この好ましい実施例では、クライアント・アプリケーション３２０はＡＳ／４００又はウィンドウズ（Ｗｉｎｄｏｗｓ）ＮＴプラットフォーム上に置かれる。しかしながら、この分野における通常のスキルを持つ者には、このプラットフォームのリストは代表的なものであること、このスマート・ラベル・システムは他のプラットフォーム上でも動作するように構成できることは容易に分かるであろう。
【００３２】
１つの好ましい実施例では、スマート・ラベル・ツール３２５は、顧客の出荷システム３１０の１部として、顧客のサイトに置かれている。しかしながら、スマート・ラベル・ツール３２５はＵＰＳのサーバ３１５又はサード・パーティのサーバにも置かれることができることは容易に分かるはずである。図７に示されているように、スマート・ラベル・ツール３２５は、出荷ラベルのイメージ・ファイルを生成するために、書式付き出力サブシステム（ＦＯＳＳ）エンジン３３０を使っている。図７は顧客の出荷システム３１０とＵＰＳのサーバ２１５の間の通信も示している。以下に説明されるように、スマート・ラベル・ツール３２５を備えた顧客の出荷システム３１０は、ＵＰＳのサーバ３１５にアクセスすることなく、スマートな出荷ラベルを生成することができる。しかしながら、１つの好ましい実施例では、顧客の出荷システム３１０は、スマート・ラベル上に順路コード２１０を生成するために使われる順路コード表を更新するために、四半期ごとにＵＰＳのサーバ３１５にアクセスする。さらに、文書化及び他のソフトウェア更新は、ＵＰＳサーバ・ウェブサイトに置かれ、顧客の出荷システム３１０が必要である時にアクセスされる。
【００３３】
図８は、スマート・ラベル・ツール３２５の構成を示す図である。スマート・ラベル・ツール３２５は、クライアント・アプリケーション３２０とスマート・ラベル・ツールの両方と通信できるように構成されたＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍ  Ｉｎｔｅｒｆａｃｅ）３５０を含む。１つの好ましい実施例では、スマート・ラベル・ツール・インターフェース３５５は、ＦＯＳＳエンジン３３０とクライアント・アプリケーション間の通信を制御するフロントエンジンとして機能する。図に示されていない、スマート・ラベル・ツールの追加の要素は、システムの設定及びシステムの動作を追跡する一連の出力ログや処理中に発生したエラーを処理する構成ファイルである。
【００３４】
次の節はスマート・ラベル・ツール３２５の動作を説明する。処理は、クライアント・アプリケーション３２０が荷物ラベルのデータをＡＰＩ３５０に送ることから始まる。ＡＰＩ３５０はこのように顧客の出荷システム３１０とスマート・ラベル・ツール３２５の間のインターフェースの働きをする。スマート・ラベル・ツールのインターフェース３５５は、ＡＰＩからラベル情報を受け取り、そのラベル情報がスマート・ラベル及び／又はピックアップ・サマリー・バーコード（ＰＳＢ）を生成するために必要とされる要素の全てを含んでいることを確認するために、データ検証ルーチンを実行する。なくてはならないデータがラベル情報から欠落しているときは、エラー・コードとエラーの詳しい報告が生成される。
【００３５】
必要なラベル情報が存在するとシステムが判断すると、スマート・ラベル・ツールのインターフェース３５５は、上に説明したマキシコード圧縮処理を使って、そのラベル・データを、ラベル情報のうちの配達先住所を圧縮するＦＯＳＳエンジン３３０に渡す。ＦＯＳＳエンジン３３０は、そのラベル・データを入力として受け取り、スマート出荷ラベルの電子イメージを生成する。電子イメージは次にクライアントのハード・ドライブに書き込まれ、そこで印刷されて荷物に貼り付けられることができる。
【００３６】
Ｃ．配達前積込み支援システム
本発明の荷物仕分け及び配達前積込み処理のさらにもう一つの面は、配達前積込み支援システム（ＰＡＳ）における圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）の使用である。すべての小荷物配達システムにおける重要な段階の１つは、運送業者の配達先施設において発生する荷物の配達前積込み仕分けである。配達前積込み仕分けとは、ここでは配達前積込み係と呼ばれる運送業者の従業員が最終配達先に配達するために荷物をトラックに積み込む工程である。運送業者の配達先施設は大抵が同時に配達前積込みされている複数の荷物車を有する。さらに、各荷物車は配達されるべき荷物を載せるための複数の棚を備えている。
【００３７】
配達前積込み係は、確実に荷物が正しい荷物車の棚に積まれるようにする責任を負い、そして現在まで、この工程は手作業であった。配達前積込み係は、荷物ラベル上の配達先住所を実際の物で調べて、どの荷物トラックがその住所に配達するかそしてそのトラックのどの棚がその住所への荷物を載せるべき位置かを記憶を頼りに割り出す。これは複雑な仕事であり、配達前積込み係は荷物の正しい積み込み方について多くの訓練を受けることを要求する。予想どおり、この配達前積込み工程の手作業の多さが、配達前積込みにおける間違いを発生させ、訓練コストの増大を引き起こしている。転職率が高い現在の環境においては、増大した訓練コストは、高品質の積込みを提供することができる作業員集団を育成し維持する能力に悪影響を及ぼす。
【００３８】
ＰＡＳは、配達前積込み係によって扱われるすべての荷物に対して処理の指示を与えることにより、配達前積込み作業の簡易化を可能にする。処理指示は、順路（配達車両）とその荷物を積み込むための配達車両内の積込み位置を示す。図９は、本発明の１実施例よるＰＡＳの動作を示す上位レベルの図である。ステップ１において、スマート出荷ラベルが貼られた荷物が運送業者の配達先施設に到着する。荷物は走査され、圧縮されたマキシコード記号から荷物の配達先住所が取り込まれる。ステップ２において、走査工程から取り込まれた配達先住所が検証される。検証ルーチンがエラーを返したときは、配達前積込み係は、電子的に取り込まれた住所を出荷ラベルに印刷された配達先住所と比べてみるように指示される。
【００３９】
配達先住所が検証ルーチンをエラー無しに通過したら、工程はステップ３に進み、配達先住所がＰＡＳツールに送られる。ＰＡＳツールは配達先住所を入力として受け取り、その住所を運行計画と比較して、どの配達トラックがその配達先住所への配達に当てられているか、そしてその配達トラックのどの棚がその住所に配達されるそれらの荷物を置く位置なのかを割り出す。ＰＡＳは次に荷物支援ラベル（ＰＡＬ）５００を生成する。
【００４０】
ＰＡＬ５００は、配達前積込み処理指示を伝えるための方法である。図１０は本発明の１実施例によるＰＡＬ５００を示す。この例では、ＰＡＬの左側の３つの数字（“２０８”）は、その荷物を積み込むための配達車両及び配達順路を示す。ハイフォンの次の４つの数字（“７０００”）は、その荷物を積むための配達車両内の荷物の位置（棚位置と呼ばれることもある）を示す。図示されたＰＡＬ５００上に存在するその他の情報は、荷物追跡情報２２５、一次５１５及び二次５２０荷物仕分け情報、低から高への指示５２５、指定時間５３０及び異形取り分け指示５３５である。１つの好ましい実施例では、一次５１５及び二次５２０仕分け番号は、その荷物のための、一次及び二次仕分けベルトを示す。ＰＡＬ５００にこの情報が存在することは、荷物車に荷物を配るための仕分けベルトへの荷物の動きを簡易にする。低から高への指示５２５は、荷物車に荷物を積み込むための順番を示し、１つの実施例では荷物の配達先住所の主街路番号に基づく。従って、処理指示によりある街路の範囲が与えられているときに（すなわち、１〜１０  Ｍａｉｎ  Ｓｔｒｅｅｔ  が  Ｒ１２０−１８８８  として）、低から高への指示５２５がセットされていると、荷物は１から１０で積み込まれる。これに反して、低から高への指示５２５がセットされていないときは、荷物は高から低（この例では１０〜１）に積まれる。本発明の１つの実施例では、順番は運行計画において決定され、ドライバ（運転手）がある市街区域を配達するであろう方向が考慮に入れる。ＰＡＬ５００の指定時間は、荷物がある特定の時間に配達されるように約束されていることを示す。１つの好ましい実施例では、指定時間は、ネクスト・デー・エアー（翌日航空）、セカンド・デー・エアー（翌々日航空）又はグランド（地上）のように、客が所望するサービスのレベルに基づくこともできる。本発明の１実施例ではまた、ＰＡＬ５００上の異形取り分け指示５３５が、異形荷物が手作業で仕分けされる施設内の位置を指定する。異形荷物は、代表的には大きすぎるか小さすぎる又は仕分けベルトに載せることができないような形をしたものである。ステップ４において、ＰＡＬ５００が荷物に貼り付けられ、ステップ５において、その荷物がＰＡＬ５００上の積込み指示に従って積み込まれる。
【００４１】
ＰＡＳシステムにおける圧縮されたマキシコードの使用から、いくつかの利点が生じる。第１に、配達前積込み工程において各荷物に対する処理指示を生成することにより、配達前積込みが大幅に簡易化される。配達前積込み作業を行うために必要とされる知識が軽減されるので、処理指示の簡単化された提示は未経験の配達前積込み係がほとんどたちまち能率的になる。本発明の前には、配達前積込み係は１台の配達車両に荷物を積むために、数百にもなるかもしれない住所を記憶することが要求された。上に説明した工程を使うと、配達前積込み係は、ＰＡＬ５００上に存在する情報に大部分頼りながら、配達前積込み作業を容易に行うことができる。
【００４２】
圧縮されたマキシコード及びＰＡＳ工程にとってのもう１つの利点は、運送業者が配達車両を更新するためのより大きな柔軟性をもったことである。配達前積込み処理指示は運行計画に基づくので、運行計画に対する大きな変更は、配達前積込み工程の変更を引き起こす。過去においては、配達前積込み処理指示は知識ベースに頼っていたので、運送業者は配達前積込み作業を混乱させることなくその運行計画を変更する頻度が制限された。ＰＡＬ５００上に荷物処理の指示を生成することで知識ベースを少なくて済むようにすることにより、運送業者は、配達前積込み工程にマイナスの影響を与えることなくその運行計画を変更することができる。このことは、次に、カスタマイズされた配達時間を提供するために弾力的に運行計画を変更できる可能性を生み出す。運行計画を受け取り配達前積込みのためのスキーム又は計画を生成することができる配達前積込みアプリケーションの能力から、大きな柔軟性が生まれる。荷物が運送業者の施設に到着すると、配達先住所が配達前積込みラベル・アプリケーションによって取り込まれて、運行計画、又は他の実施例では配達前積込み計画、と比較されてその荷物のための処理指示が生成される。上述した実施例では、処理指示はＰＡＬ５００上に生成されるが、この分野で通常のスキルを持つ者は処理指示を生成する他の方法も使えることを容易に理解するであろう。例えば、本発明の別の実施例では、荷物処理指示は、荷物が荷物車に積み込まれるときに配達前積込み係が見るモニタに送られる。
【００４３】
本発明の結果として、以前には古いヒストリ（履歴）・データに基づいて立てられていた運行計画は、今やより正確でより新しい情報を使って計画される。さらに、運行計画の計画のためのベースはヒストリ・データに限定されず、少なくとも部分的には、その運行計画が実行されるであろう日の仕事の予測に基づいてもよい。したがって、本発明の１実施例では、運行計画及び配達前積込み計画が、ある所定の日の予想作業量に対応するために、毎日更新される。さらに、本発明の１実施例では、ユーザは、より新しいデータが運行計画に織り込まれることを可能にするために、リアルタイムで運行計画を調節してもよい。
【００４４】
Ｄ．運行計画システム
運行計画はこの分野においてよく知られており、商業運送業者により毎日使われている。一般的に言えば、この語は、荷物が規則的な方法で集荷及び配達されることを可能にするために、運送業者のサービス提供者（集荷及び配達の車を含む）に仕事を割り当てる方法を指す。次の節はそれにより運行計画が生成される運行計画システム（ＤＰＳ）を説明する。しかしながら、この分野における通常のスキルを持つ者には、本発明が、運行計画を生成するために用いられる方法によらずすべての方法に対して等しく有益であることが、すぐに明かになるであろう。
【００４５】
配達前積込み作業の自動化における第１のステップは、１つ又はそれ以上の運行計画を電子的に取り込むことである。本発明によるＤＰＳは、いろいろな運行計画を生成し保持する。本発明の前には、単一の運行計画が手作業で生成され実行された。運行計画の変更は、注意深い計画と、運行計画を担当する中央の運営チームと配達前積込み作業を担当する配達前積込みチームの間の話し合いを必要とした。この理由は、運行計画の変更は配達車両の順路に対する変更を引き起こし、したがって配達前積込み処理指示に対する変更を必要とした。本発明は、ユーザが、運行計画を更新又は変更し、その変更を配達前積込み作業に自動的に反映させることを可能にする。
【００４６】
ＤＰＳの１つの機能は、ある所定の日のための予想量及び／又は最適化された順路を最もよく反映する運行計画を生成してＰＡＳに知らせることである。１つの好ましい実施例では、ＰＡＳは、ＤＰＳから運行計画を、またプロダクション・フロー・システムの一部であるフレキシブル・データ・キャプチャ（ＦＤＣ）から荷物データを電子的に受け取る。荷物データは、オリジン・パッケージ・レベル・ディテール（ＯＰＬＤ）供給を介して電子的にＦＤＣに到着してもよいし、配達前積込み位置で手作業により入力されてもよい。ＰＡＳは荷物データを運行計画と照合して、各荷物に貼られるＰＡＬを生成する。ＰＡＳは配達前積込み作業を監視し、かつ仕分け量又はドライバの数の予想外の変化に対応するために荷物の仕分け中に運行計画を調節することができる能力を提供する。
【００４７】
ＤＰＳ中の共通する構成要素は、ユーザが容易に運行計画を生成してそれを別の運行計画と比較することを可能にするグラフィック・ユーザ・インターフェース（ＧＵＩ）である。ＧＵＩを使って、ＤＰＳのユーザは、異なる運行計画のオプションをシミュレートし、２つ又はそれ以上の運行計画の詳細な比較にアクセスすることができる。さらに、ユーザは、異なる可変値の各値に対して複数の運行計画を対比するための感度解析を提供することができる。例えば、本発明によるＤＰＳは、いくつかのコスト−便益シナリオについて複数の運行計画を比較してもよい。
【００４８】
以下に説明されるＤＰＳでは、ＧＵＩは、ユーザがいろいろな組合せで作業を素早く行うことを可能にする一連のマップ・オーバーレイを使うことによって運行計画のいろいろな代案を計画し、作業割当を行い、シミュレートする工程を簡単にするために使われている。１つの実施例では、オペレーターはこのインターフェースを使って、コマンドで及び／又は「クリック及びドラッグ」によりいろいろな運行計画をシミュレートする。
【００４９】
図１１は、ある地域のためのネックスト・デイ・エア（翌日航空）便の配達作業の割当を表すマップ・オーバーレイの第１層を示す。このマップ・オーバーレイは、ユーザが街区、１連番号のクラスタ、又は郵便番号（ＺＩＰ）＋４のクラスタを強調表示し、作業を特定のドライバに割り当てることを可能にする。作業が割り当てられると、いろいろな統計データが計算される。例えば、１つの実施例では、配達訪問が割り当てられると、計画作業時間及び配達統計データが計算される。運行計画に関係するその他の統計データも、この分野における通常のスキルを持つ者にとってすぐに分かるであろうように同様に計算される。このシステムのもう１つの利点は、ユーザがあるクラスタ中のどんな配達訪問の組に対しても予想配達時間を見積もることができるように、このインターフェースと一緒に過去データ（ヒストリカル・データ）が使用できることである。
【００５０】
図１２は同じ地域のためのマップ・オーバーレイの第２層を示す。この第２層はこの地域のための集荷作業の割当を示し、ユーザはこの層を使ってこの地域を担当するドライバたちに集荷作業を割り当てる。通常は、顧客の要求、ボリューム・アベイラビィリティ要求及び配達地域の統計データが、集荷作業を決定する。ユーザはこれらの要件や特性に基づいて集荷を割り当てる。第１層と同様に、第２層も、作業が割り当てられるといろいろな統計データを計算し、集荷地域のグラフィック表示を提供する。１実施例では、ＺＩＰ＋４  の識別番号が付けられていた、すべての集荷点は、例えば、予定された集荷時間や過去の集荷時間などの追加情報を提供するために、画面上で拡大することができる。さらに、後で他のドライバに割り当てられた集荷は、この第２層を使ってその地域に割り当てられているドライバの順路から指定して除外することができる。
【００５１】
図１３は同じ地域のためのマップ・オーバーレイの第３層を示す。この第３層はこの地域のための他の配達作業割当を示し、ユーザはこの地域を担当するドライバたちに他の配達作業を割り当てるためにこの層を使用する。集荷及び１日分の配達が割り当てが完了すると、この第３の運行計画層はユーザが作業クラスタの残余を過去のデータ・ポイントの組によって定義される選択された地域において利用可能にすることを可能にする。別の実施例では、実施例では、ヒストリカルすなわち作業測定データに頼るよりむしろ配達前積込み開始時間の前に入手できる実際のＺＩＰ＋４情報（街路情報又はその一部を含む）が運行計画を発展させるために使われる。クラスタ作業割当が完了した後、ユーザは、トレース生成方法として既存の連番を使うことにより、手作業でトレース（配達の順路）を計画することができる。また別に、ドライバ又は他の運送業者のサービス提供者がトレースを計画する選択肢が与えられてもよいし、さらに別の実施例においては、トレースの計画を強化するために最適化アルゴリズムを使用してもよい。
【００５２】
この分野における通常のスキルを持つ者にはすぐに分かるであろうように、ユーザが１つの街路区分から別の街路区分にクリック・アンド・ドラッグしそれにより一度に１街路ずつトレースを生成する手作業による順路計画を含む、トレースの計画のためのいろいろな方法が、本発明と共に使用できる。トレースを計画するための別の方法は、ドライバが順路の調整を行いかつその調整をＰＡＳを通して通信することを可能にするドライバ調整、既存の連番に基づく順路計画、オペレーションズ・リサーチ・アルゴリズムに基づく順路計画の最適化又は上記したものの組合せを含む。
【００５３】
第３層における運行計画が完了すると、ＤＰＳはユーザに、エラー又は追加の変更を必要とするのようなフラグを付けられた割り当てられていない街路区分、連番、ＺＩＰ＋４クラスタ、最終計画時間などを含む、最終的な運行計画の結果を提供する。順路の詳細を含む最終的な運行計画ができあがると、実行のためにＰＡＳに発行される。
【００５４】
図１４は同じ地域のためのマップ・オーバーレイの第４の層を示す。この第４層は、運行計画の成績を評価し、運行計画の計画担当者にフィードバックするために使われる。１つの好ましい実施例では、マップ・オーバーレイの第４層により提供される情報は、ドライバの実際のトレース（ドライバ・マッピング）、レイト・ネクスト・デイ・エアの配達訪問、矛盾する運行調整、一定の回数の後の再送、非連続の再送、予め決められた時間より前の集荷、及び高いクレーム・アカウントを含む。
【００５５】
１つの好ましい実施例では、ＤＰＳを支援するヒストリカル情報は特別の日計画及び緊急事態対応計画を発展させるために使用され得る。さらに、本発明のＤＰＳは、ユーザが、見積もられた荷物量のレベルに基づいて、ＰＡＳに直接に通信されることができる複数のドライバ・レベルの計画を発展させることを可能であろう。１つの実施例では、サービスの失敗を減らして成績を向上させることを目的とした統計データを含む、マップ・オーバーレイの第５のレベルが利用可能である。説明のための例として、高いクレーム歴を持つ集荷及び配達訪問は強調表示され、将来のクレームを避けるために特別の注意が払われる。
【００５６】
図１５は、順路決定システムが、順路決定及び運行情報を、ＰＡＳにおいて使用のための配達前積込みの仕分け及び積込み指示に翻訳するために、アドレス情報及びシーケンシング・システムとどのようにやり取りするか示すＰＡＳ工程の流れ図である。さらに、順路決定システムは、配達前積込みの簡単化の助けになる簡単化されたシーケンス識別子の指定を支援する。順路決定システムは配達車両の棚の配置と、特定のドライバに対して割り当てられた配達先住所範囲を図で示すように設計されている。好ましい実施例では、順路決定システムはさらに、ユーザがＰＡＳに送られた積込み及び処理の指示を必要に応じてクリック・アンド・ドラッグで変更することができるように構成される。
【００５７】
選択可能なサービスの順序づけられたリストを含む上述された発明は、コンピュータを基本とするシステム、プロセッサを含むシステム又はその他のシステムのような、命令実行システム、装置、機器からの命令を取り込んでその命令を実行することができる命令実行システム、装置、又は機器により又はそれらと一緒に使用されるためのコンピュータが読むことができる媒体に具現化されることができる。この文書の内容との関係においては、「コンピュータが読むことができる媒体」は、命令実行システム、装置、又は機器により又はそれらと一緒に使用されるためのプログラムを含み、記憶し、伝達し、複製し、又は持ち運ぶことができるすべての手段であることができる。コンピュータが読むことができる媒体は、例えばただしそれらに限定されずに、電子、磁気、光、電磁気、赤外線、又は半導体のシステム、器械、装置、又は複製媒体であってもよい。コンピュータが読むことができる媒体のより具体的な例（全てを網羅したリストではない）は次のものを含むであろう。１つ又は複数の配線を持つ電気的な接続路（電子）、可搬コンピュータ・ディスケット（磁気）、ランダム・アクセス・メモリ（ＲＡＭ）（磁気）、リード・オンリ・メモリ（ＲＯＭ）（磁気）、消去可能なプログラマブル・リード・オンリ・メモリ（ＥＰＲＯＭ又はフラッシュ・メモリ）（磁気）、光ファイバ（光）、及び可搬コンパクト・ディスク・リード・オンリ・メモリ（ＣＤＲＯＭ）（光）。コンピュータが読むことができる媒体は、プログラムが印刷できる紙又は他の適宜な媒体でさえもよいことに注意されたい。プログラムは、例えば紙又は他の媒体の光学走査により電子的に取り込まれ、翻訳され、解釈され、又は必要に応じて適宜な方法で他の処理をされ、それからコンピュータのメモリに記憶されることができるからである。
【００５８】
さらに、流れ図中のどの工程の説明又はブロックも、工程中の特定の論理関数又はステップを実現するための、１つ又はそれ以上の実行可能な命令を含むコードのモジュール、セグメント又は部分を表していると理解されるべきではない。また本発明の分野において適度に習熟した人々によって理解されるであろうように、実質的に同時又は逆の順番を含む、図示又は説明されている順番と異なる順番で関数が実行されることができる別の実現は、他の実現は本発明の好ましい実施例の範囲内に含まれる。
【００５９】
上に説明された本発明の実施例、とりわけ「好ましい実施例」は可能な実現のうちの例にすぎず、本発明の原理の明確な理解のために提示されているにすぎないことは強調されるべきである。上で説明された本発明の実施例に対するどのような変形も部分的変更も、本発明の原理から本質的に逸脱することなくなされ得るであろう。すべてのこのような部分変更や変形は本発明の開示の範囲内に含まれるべきであること、及び後続の特許請求範囲により保護されるべきことが意図されている。
【００６０】
この詳細な説明を終わるにあたり、本発明の原理から本質的に逸脱することなく好ましい実施例に対して多数の変形や部分的変更がなされ得ることはこの分野のスキルを持った人々には明白であろうことは、注意されるべきである。またこのような変形や部分的変更はここでは添付の特許請求範囲に開示されている本発明の範囲内に含まれるべきことが意図されている。さらにこの後の特許請求範囲では、構造、材料、作用及びすべての手段又はステップ及び機能要素に同等なものは、それらの記述された機能を果たすためのあらゆる構造、材料又は作用を含むことが意図されている。
【図面の簡単な説明】
【００６１】
本発明を一般的な言葉で説明したので、次に添付の図面に対する参照を行う。図面は必ずしも正しい縮尺で描かれていない。
【図１】図１はマキシコードの圧縮及び復元のための工程を示す上位レベルの流れ図である。
【図２】図２は例示のためのインターフェース・ストリングのデータ仕様である。
【図３】図３Ａは出荷ラベル上に現れる配達先住所を示す。図３Ｂは圧縮されていないインターフェース・ストリングに書式変更された配達先住所を示す。
【図４】図４Ａ〜４Ｈは例示のための圧縮置換表である。
【図５】図５は圧縮プログラムから出力されるラベル・ストリングの説明のためのデータ仕様である。
【図６】図６は例示のためのスマート出荷ラベルである。
【図７】図７は本発明の１実施例によるスマート出荷ラベルを生成するためのシステムの構成を示す。
【図８】図８は本発明の１実施例によるスマート・ラベル・ツールの構成を示す。
【図９】図９は本発明の１実施例による配達前積込み支援システムの動作を説明する上位レベルの図である。
【図１０】図１０は例示のための荷物支援ラベルである。
【図１１】図１１は運行計画システムのマップ・オーバーレイの第１層を示す。
【図１２】図１２は運行計画システムのマップ・オーバーレイの第２層を示す。
【図１３】図１３は運行計画システムのマップ・オーバーレイの第３層を示す。
【図１４】図１４は運行計画システムのマップ・オーバーレイの第４層を示す。
【図１５】図１５は、順路決定システムと配達前積込み仕分け及び積込み指示を生成するための住所情報及び順序づけシステムとのデータのやりとりを示す工程の流れ図である。
【図１】
2004528248.tif 000004
【図２】
2004528248.tif 000005
【図３】
2004528248.tif 000006
【図５】
2004528248.tif 000007
【図６】
2004528248.tif 000008
【図７】
2004528248.tif 000009
【図８】
2004528248.tif 000010
【図９】
2004528248.tif 000011
【図１０】
2004528248.tif 000012
【図１１】
2004528248.tif 000013
【図１２】
2004528248.tif 000014
【図１３】
2004528248.tif 000015
【図１４】
2004528248.tif 000016
【図１５】
2004528248.tif 000017
【国際公開パンフレット】
2004528248.tif 000018
2004528248.tif 000019
2004528248.tif 000020
2004528248.tif 000021
2004528248.tif 000022
2004528248.tif 000023
2004528248.tif 000024
2004528248.tif 000025
2004528248.tif 000026
2004528248.tif 000027
2004528248.tif 000028
2004528248.tif 000029
2004528248.tif 000030
2004528248.tif 000031
2004528248.tif 000032
2004528248.tif 000033
2004528248.tif 000034
2004528248.tif 000035
2004528248.tif 000036
2004528248.tif 000037
2004528248.tif 000038
2004528248.tif 000039
2004528248.tif 000040
2004528248.tif 000041
2004528248.tif 000042
2004528248.tif 000043
2004528248.tif 000044
2004528248.tif 000045
2004528248.tif 000046
2004528248.tif 000047
2004528248.tif 000048
2004528248.tif 000049
2004528248.tif 000050
2004528248.tif 000051
2004528248.tif 000052
2004528248.tif 000053
2004528248.tif 000054
2004528248.tif 000055
2004528248.tif 000056
2004528248.tif 000057
2004528248.tif 000058
2004528248.tif 000059
2004528248.tif 000060
2004528248.tif 000061
2004528248.tif 000062
2004528248.tif 000063
2004528248.tif 000064
2004528248.tif 000065
【国際公開パンフレット（コレクトバージョン）】
2004528248.tif 000066
2004528248.tif 000067
【手続補正書】
【提出日】平成15年3月12日(2003.3.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
運行計画に従って荷物の配達前積込みを行う方法であって、前記荷物は配達先住所を含む第１の出荷ラベル（２００）を有し、前記運行計画は特定の地域に対する作業の複数の配達車両への割当を含み、前記配達車両の各々は前記地域内の１つの集荷および配達地域を担当し、前記配達車両の各々は複数の荷物積込み場所を含み、
前記運行計画を配達前積込み支援システムに電子形式で送るステップと、
前記第１の出荷ラベル（２００）から前記配達先住所を電子的に取り込むステップと、
前記配達前積込み支援システムによって、前記荷物の前記配達先住所に少なくとも部分的に基づいて、前記荷物を前記配達車両の１つに割当て、さらに前記割り当てられた配達車両内の１つの積込み場所に割り当てるステップと、
前記割り当てられた配達車両および前記割り当てられた配達車両内の前記積込み場所を示す荷物処理指示（５１０）を含む第２の出荷ラベル（５００）を生成するステップと、
前記第２の出荷ラベル（５００）を前記荷物に貼り付けるステップと、
前記荷物を前記荷物処理指示に従って積み込むステップと、
を含む荷物配達前積込み方法。
【請求項２】
前記配達先住所を電子的に取り込むステップが、前記配達先住所がその中に符号化されている前記第１の出荷ラベル（２００）上の記号を走査するステップを含む請求項１記載の方法。
【請求項３】
前記配達先住所を電子的に取り込むステップが、圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）記号（２３５）を走査することを含む請求項１記載の方法。
【請求項４】
前記配達先住所を電子的に取り込むステップが、検出器を使って無線周波数の識別タグから前記配達先住所を取り込むステップを含む請求項１記載の方法。
【請求項５】
前記荷物を前記配達車両の１つに割当て、さらに前記割り当てられた配達車両内の１つの積込み場所に割り当てるステップが、前記配達先住所を含む出荷および配達地域を担当する配達車両に前記荷物を割り当てるステップを含む請求項１記載の方法。
【請求項６】
前記荷物を前記割り当てられた配達車両内の１つの積込み場所に割り当てるステップが、前記配達車両の１つの棚または棚上の１つの場所に割り当てるステップを含む請求項１記載の方法。
【請求項７】
第２の出荷ラベル（５００）が、配達車両識別記号、荷物場所識別記号、さらにサービス・レベル記号および指定時間のうちの少なくとも１つを含む請求項１記載の方法。
【請求項８】
前記配達前積込み支援システムからの前記配達先住所を住所検証ルーチンに渡して前記配達先住所が有効な住所であることを確認するステップをさらに含む請求項１記載の方法。
【請求項９】
前記住所検証ルーチンがエラーを返したときは、前記電子的に取り込まれた配達先住所を、前記第１の出荷ラベル（２００）に印刷された配達先住所と比較して調べるようにユーザが促される請求項８記載の方法。
【請求項１０】
運行計画に従って荷物の配達前積込みを行うシステムであって、前記荷物は配達先住所を含む第１の出荷ラベルを有し、前記運行計画は特定の地域に対する作業の複数の配達車両への割当を含み、前記配達車両の各々は前記地域内の１つの集荷および配達地域を担当し、前記配達車両の各々は複数の荷物積込み場所を含み、
前記荷物の前記第１の出荷ラベルを読んで前記配達先住所を取り込む荷物走査装置と、
前記荷物走査装置と電子的に通信し、前記配達先住所を受け取り少なくとも前記配達先住所を前記運行計画と比べて荷物処理指示を生成する配達前積込み支援ツールと、
前記荷物処理指示を含む第２の出荷ラベルを生成するラベル生成装置と、
を含むシステム。
【請求項１１】
前記荷物処理指示が、前記配達先住所においてなされる作業を担当する前記複数の配達車両のうちの１つを示す請求項１０記載のシステム。
【請求項１２】
前記荷物処理指示が、前記配達車両の前記複数の積込み場所のうちの１つを示す請求項１１記載のシステム。
【請求項１３】
前記荷物走査装置が、バーコード・スキャナ、マキシコード（ＭａｘｉＣｏｄｅ）スキャナおよび無線周波数の識別記号読出し装置のうちの１つを含む請求項１０記載のシステム。
【請求項１４】
前記第２の出荷ラベルを前記荷物に貼り付けるラベル貼付装置をさらに含む請求項１０記載のシステム。
【請求項１５】
前記運行計画を生成しその運行計画を配達前積込み支援ツールに送る運行計画アプリケーションをさらに含む請求項１０記載のシステム。
【請求項１６】
前記荷物走査装置が圧縮されたマキシコード（ＭａｘｉＣｏｄｅ）記号から前記配達先住所を取り込む請求項１０記載のシステム。
【請求項１７】
前記配達先住所とサービス・レベルおよび指定時間のうちの少なくとも１つが前記荷物処理指示を決定する請求項１０記載のシステム。
【請求項１８】
前記配達先住所を受け取り前記配達先住所が有効な住所でないときエラー・コードを返す住所検証システムをさらに含む請求項１０記載の方法。
【請求項１９】
前記配達前積込み支援ツールが、前記住所検証システムから前記エラー・コードを受け取ったときに、前記配達先住所を前記第１の出荷ラベルと比較して調べるようにユーザに促す請求項１８記載のシステム。
【請求項２０】
前記荷物走査装置が、前記第１の出荷ラベル上の記号を走査することにより前記配達先住所を取り込んで圧縮された住所データを取得し、前記住所データを前記住所データを元に戻すアプリケーションに渡す請求項１０記載のシステム。
【請求項２１】
前記配達前積込み支援ツールが、前記複数の配達車両の各々に割り当てられた作業を監視する請求項１０記載のシステム。
【国際調査報告】
2004528248.tif 000068
2004528248.tif 000069
2004528248.tif 000070
2004528248.tif 000071