特開 2023-32177 配達計画装置および仕分けシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023032177

(43)【公開日】2023-03-09

(54)【発明の名称】配達計画装置および仕分けシステム

(51)【国際特許分類】

   G06Q 10/083 20230101AFI20230302BHJP

【ＦＩ】

G06Q10/08 300

【審査請求】未請求

【請求項の数】12

【出願形態】ＯＬ

(21)【出願番号】P 2021138144

(22)【出願日】2021-08-26

(71)【出願人】

【識別番号】000003078

【氏名又は名称】株式会社東芝

(71)【出願人】

【識別番号】598076591

【氏名又は名称】東芝インフラシステムズ株式会社

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】永渕 翔太

(72)【発明者】

【氏名】大川 泰弘

【テーマコード（参考）】

5L049

【Ｆターム（参考）】

5L049AA16

(57)【要約】

【課題】 本発明は、多数の配達物を効率良く配達を行えるように仕分けることができる配達計画装置および仕分けシステムを提供する。
【解決手段】 実施形態によれば、配達計画装置は、インターフェースとプロセッサとを有する。インターフェースは、仕分けの対象とする複数の荷物に関する荷物情報を取得する。プロセッサは、仕分けの対象とする複数の荷物を配達するための道順計画を所定の道順条件で作成し、前記所定の道順条件での道順計画に組み込めない荷物に関する情報を計画外荷物情報データベースに登録する。
【選択図】図１

【特許請求の範囲】

【請求項1】

仕分けの対象とする複数の荷物に関する荷物情報を取得するインターフェースと、
前記仕分けの対象とする複数の荷物を配達するための道順計画を所定の道順条件で作成し、前記所定の道順条件での道順計画に組み込めない荷物に関する情報を計画外荷物情報データベースに登録するプロセッサと、
を有する配達計画装置。

【請求項2】

前記所定の道順条件は、複数の荷物を配達するためのコストを所定の範囲内とする条件である、
請求項１に記載の配達計画装置。

【請求項3】

前記荷物情報は、それぞれの荷物の配達先を示す情報を含み、
前記所定の道順条件は、配達先が所定の地域内であることを含む、
請求項２に記載の配達計画装置。

【請求項4】

前記荷物情報は、それぞれの荷物の配達先を示す情報を含み、
前記所定の道順条件は、他の荷物の配達先に対する距離が所定値以内であることを含む、
請求項２に記載の配達計画装置。

【請求項5】

前記インターフェースは、ソータで処理が可能な第１の荷物に関する荷物情報と前記ソータで処理できない第２の荷物に関する荷物情報とを取得し、
前記プロセッサは、前記ソータで処理可能な荷物に対する第１の道順計画と前記ソータで処理できない第２の道順計画とを作成し、前記第１の道順計画に組み込めない第１の荷物に関する情報と前記第２の道順計画に組み込めない第２の荷物に関する情報とを計画外荷物情報データベースに登録する、
請求項１に記載の配達計画装置。

【請求項6】

配達計画装置と配達依頼装置とを有する仕分けシステムにおいて、
前記配達計画装置は、
仕分けの対象とする複数の荷物に関する荷物情報を取得する第１のインターフェースと、
仕分けの対象とする複数の荷物を配達するための道順計画を所定の道順条件で作成し、前記所定の道順条件での道順計画に組み込めない計画外の荷物に関する情報を計画外荷物情報データベースに登録する第１のプロセッサと、有し、
前記配達依頼装置は、
前記計画外荷物情報データベースに登録された前記計画外の荷物に関する情報を取得する第２のインターフェースと、
前記計画外荷物情報データベースから取得した前記計画外の荷物に関する情報に基づいて前記計画外の荷物の配達を依頼する配達業者を選定する第２のプロセッサと、を有する、
仕分けシステム。

【請求項7】

前記配達依頼装置は、
さらに、前記計画外の荷物の配達を請け負うことが可能な配達業者のシステムにアクセスする通信インターフェースを有し、
前記第２のプロセッサは、前記配達業者のシステムから得られる情報に基づいて前記計画外の荷物の配達を依頼する配達業者を選定する、
請求項６に記載の仕分けシステム。

【請求項8】

前記配達依頼装置は、
さらに、前記計画外の荷物に配達先を含む地域に関する情報を提供する地域情報システムにアクセスする通信インターフェースを有し、
前記第２のプロセッサは、前記地域情報システムから得られる情報に基づいて前記計画外の荷物の配達を依頼する配達業者を選定する、
請求項６に記載の仕分けシステム。

【請求項9】

選別装置と配達計画装置とを有する仕分けシステムにおいて、
前記選別装置は、
仕分けの対象とする複数の荷物に関する荷物情報を取得する第１のインターフェースと、
前記第１のインターフェースにより取得した荷物情報から仕分けの対象とする各荷物をソータで処理が可能な第１の荷物と前記ソータで処理できない第２の荷物との何れかに選別し、前記第１の荷物に関する情報を第１の荷物情報データベースに登録し、前記第２の荷物に関する情報を第２の荷物情報データベースに登録する第１のプロセッサと、有し、
前記配達計画装置は、
前記第１の荷物情報データベースに登録された前記第１の荷物に関する情報と前記第２の荷物情報データベースに登録された前記第２の荷物に関する情報とを取得する第２のインターフェースと、
前記第１の荷物に関する情報に基づいて前記第１の荷物を配達するための第１の道順計画を作成し、前記第２の荷物に関する情報に基づいて前記第２の荷物を配達するための第２の道順計画を作成する第２のプロセッサと、を有する、
仕分けシステム。

【請求項10】

前記配達計画装置の前記第２のプロセッサは、前記第１の道順計画を所定の道順条件で作成し、前記第１の道順計画に組み込めない第１の荷物に関する情報を計画外荷物情報データベースに登録する、
請求項９に記載の仕分けシステム。

【請求項11】

前記配達計画装置の前記第２のプロセッサは、さらに、前記第２の道順計画を所定の道順条件で作成し、前記第２の道順計画に組み込めない第２の荷物に関する情報を前記計画外荷物情報データベースに登録する、
請求項１０に記載の仕分けシステム。

【請求項12】

さらに、配達依頼装置を有し、
前記配達依頼装置は、
前記計画外荷物情報データベースに登録された計画外の荷物に関する情報を取得する第３のインターフェースと、
前記計画外荷物情報データベースから取得した前記計画外の荷物に関する情報に基づいて前記計画外の荷物の配達を依頼する配達業者を選定する第３のプロセッサと、を有する、
請求項１０又は１１の何れか１項に記載の仕分けシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、配達計画装置および仕分けシステムに関する。

【背景技術】

【0002】

従来、郵便物や荷物などの複数の配達物をそれぞれの宛先に配達するために、複数の配達物をそれぞれの宛先に応じて配達の順番に仕分けるソータと呼ばれる自動化機器がある。ソータは、配達の対象となる複数の配達物を配達の順番に仕分けるためのソート計画に従ってソート処理を実行する。例えば、配達の対象となる複数の配達物をそれぞれの宛先へ順番に配達するための道順（配達ルート）が地図情報などの所定の情報などに基づいて作成され、作成された道順に沿った配達の順番となるようにソート計画が作成される。

【0003】

しかしながら、配達対象とする全ての配達物を配達の順番に仕分けしても、必ずしも効率的に配達できるとは限らない。例えば、１人の配達員が配達する配達物の宛先（配達先）間の距離が物理的に大きく離れている場合、短時間で配達可能となるような道順を作成することは困難である。また、宛先が想定する配達区画の外となる配達物が含まれている場合、配達員が実際に配達する範囲が想定よりも広大となるため、効率良く配達するのが難しくなる。

【0004】

また、ソータは、ソート処理できる物品（配達物）の形体や重さなどに制限があり、形状や重さなどが仕様外の配達物をソート処理できないという問題がある。ソータがソート処理できない配達物（仕様外の配達物）は、ソータに投入される前に人手によって除外されるか、ソータによって対象外として除外される。ソータがソート処理できない配達物は、作業員が配達の順番を考慮して仕分ける必要があり、効率良く配達できるような配達の順番に仕分けることが容易ではない。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１９－１８５６００号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

上記の課題を解決するために、本発明は、多数の配達物を効率良く配達を行えるように仕分けることができる配達計画装置および仕分けシステムを提供することを目的とする。

【課題を解決するための手段】

【0007】

実施形態によれば、配達計画装置は、インターフェースとプロセッサとを有する。インターフェースは、仕分けの対象とする複数の荷物に関する荷物情報を取得する。プロセッサは、仕分けの対象とする複数の荷物を配達するための道順計画を所定の道順条件で作成し、前記所定の道順条件での道順計画に組み込めない荷物に関する情報を計画外荷物情報データベースに登録する。

【図面の簡単な説明】

【0008】

【図1】図１は、実施形態に係る配達計画装置としての配達道順計画装置を含む仕分けシステムの構成例を概略的に示す図である。

【図2】図２は、実施形態に係る仕分けシステムにおける選別装置の構成例を示すブロック図である。

【図3】図３は、実施形態に係る仕分けシステムにおける配達道順計画装置の構成例を示すブロック図である。

【図4】図４は、実施形態に係る仕分けシステムにおけるソート計画装置の構成例を示すブロック図である。

【図5】図５は、実施形態に係る仕分けシステムにおける配達依頼装置の構成例を示すブロック図である。

【図6】図６は、実施形態に係る仕分けシステムにおけるソータの構成例を示すブロック図である。

【図7】図７は、実施形態に係る選別装置による荷物の選別処理の動作例を説明するためのフローチャートである。

【図8】図８は、実施形態に係る配達道順計画装置によるＯＫ荷物に対する配達道順計画の作成処理の動作例を説明するためのフローチャートである。

【図9】図９は、実施形態に係る配達道順計画装置によるＮＧ荷物に対する配達道順計画の作成処理の動作例を説明するためのフローチャートである。

【図10】図１０は、実施形態に係るソート計画装置によるＯＫ荷物に対するソート計画の作成処理の動作例を説明するためのフローチャートである。

【図11】図１１は、実施形態に係るソート計画装置によるＮＧ荷物に対するソート計画の作成処理の動作例を説明するためのフローチャートである。

【図12】図１２は、実施形態に係る配達依頼装置による配達依頼処理の動作例を説明するためのフローチャートである。

【図13】図１３は、実施形態に係るソータによるソート処理の動作例を説明するためのフローチャートである。

【発明を実施するための形態】

【0009】

以下、実施形態について、図面を参照しつつ説明する。
まず、実施形態に係る仕分けシステム１について説明する。
図１は、実施形態に係る仕分けシステム１全体の構成例を概念的に示す図である。
実施形態に係る仕分けシステム１は、郵便物や宅配物などの配達物（荷物）を仕分けるシステムである。仕分けシステム１は、複数の荷物をそれぞれの宛先に配達するための配達ルートに沿った配達順に仕分けるためのシステムである。

【0010】

図１に示す構成例において、仕分けシステム１は、荷物情報取得装置１１、選別装置１２、配達道順計画装置（配達計画装置）２１、ソート計画装置３１、および、配達依頼装置４１などを備える。荷物情報取得装置１１、選別装置１２、配達道順計画装置２１、ソート計画装置３１、ソータ３５、および、配達依頼装置４１は、１又は複数のサーバ装置などで構成される。

【0011】

荷物情報取得装置１１は、仕分けの対象となる個々の荷物に関する情報（荷物情報）を取得する。例えば、荷物情報は、荷物に割り当てた識別情報に対応づけた各種の情報で構成する。本実施形態において、荷物情報は、配達先（宛先）を示す情報を含む。また、荷物情報は、ソータ３５がソート処理できる荷物が物品であるかを判定するための情報（例えば、大きさ、重さ、形状など）を含む。

【0012】

荷物情報取得装置１１は、選別装置１２と通信可能に構成される。荷物情報取得装置１１は、仕分けの対象となる各荷物の荷物情報を外部のシステムから取得する。例えば、荷物情報取得装置１１は、個々の荷物に添付された宛先およびサイズなどの情報を読み取るシステムから各荷物に関する荷物情報を取得する。また、荷物情報取得装置１１は、各荷物に添付された宛先などを読み取る装置を含むものであっても良い。

【0013】

選別装置１２は、荷物をソータで処理可能な荷物（以下、ＯＫ荷物（第１の荷物）と称する）とソータ３５でのソート処理が困難な荷物（以下、ＮＧ荷物（第２の荷物）と称する）とに選別する。選別装置１２は、荷物情報取得装置１１が取得する荷物情報とＮＧ情報とに基づいて荷物をＯＫ荷物とＮＧ荷物とに選別する。ＮＧ情報は、ＮＧ情報データベース１３に記憶する。ＮＧ情報データベース１３は、選別装置１２がアクセス可能な記憶装置に設ける。ＮＧ情報データベース１３を有する記憶装置は、選別装置１２が備える記憶部であっても良いし、選別装置１２と通信可能なデータサーバなどの外部装置が備える記憶部であっても良い。なお、荷物情報取得装置１１と選別装置１２とは、１つの装置で実現しても良い。

【0014】

選別装置１２は、荷物情報に基づく荷物の選別結果をＯＫ荷物情報データベース１４又はＮＧ荷物情報データベース１５に記憶する。選別装置１２は、ＯＫ荷物と判定した荷物の荷物情報をＯＫ荷物情報データベース１４に登録する。また、選別装置１２は、ＮＧ荷物と判定した荷物の荷物情報をＮＧ荷物情報データベース１５に登録する。ＯＫ荷物情報データベース１４およびＮＧ荷物情報データベース１５は、選別装置１２および配達道順計画装置２１がアクセス可能な記憶装置に設ける。ＯＫ荷物情報データベース１４およびＮＧ荷物情報データベース１５の両方又は何れか一方は、選別装置１２が備える記憶部に設けても良いし、選別装置１２と通信可能なデータサーバなどの外部装置が備える記憶部に設けても良い。

【0015】

配達道順計画装置２１は、荷物を配達するための道順（配達ルート）の計画を作成する。配達道順計画装置２１は、道順情報データベース２２に保存されている道順情報を参照しながら複数の荷物を配達するための道順の計画を各荷物の宛先（配達先）に基づいて作成する。道順情報データベース２２に保存する道順情報は、複数の宛先に対する配達ルート（道順）を決定するための基本情報を含む。例えば、道順情報は、重み付きグラフなどで表現される配送ネットワークを示す情報である。道順情報としての配送ネットワークは、地図上における様々な配達先となる地点をそれぞれノードとし、各地点（ノード）間のつながりそれぞれエッジとして示すようにしても良い。

【0016】

配達道順計画装置２１は、選別装置１２が選別したＯＫ荷物およびＮＧ荷物ごとに道順を作成する。配達道順計画装置２１は、ＯＫ荷物情報データベース１４に登録されたＯＫ荷物に対して道順情報データベース２２に保存されている道順情報を参照しながら道順の計画（ＯＫ荷物道順計画（第１の道順計画））を作成する。また、配達道順計画装置２１は、ＮＧ荷物情報データベース１５に登録されたＮＧ荷物に対しても道順情報データベース２２に保存されている道順情報を参照しながら道順の計画（ＮＧ荷物道順計画（第２の道順計画））を作成する。

【0017】

配達道順計画装置２１は、道順計画を作成する場合、所定の基準（条件）に基づいて道順の計画に組み込まない荷物（計画外荷物）を抽出する。配達道順計画装置２１は、複数の荷物（ＯＫ荷物又はＮＧ荷物）を順番に配達するような道順の計画に組み込むことで配達の効率が低下してしまう特定の荷物を計画外荷物とする。例えば、配達道順計画装置２１は、宛先が所定の配達区画外である荷物を計画外荷物とする。また、配達道順計画装置２１は、宛先となる配達地間の距離が所定値（平均よりも２倍）以上離れている荷物を計画外荷物としても良い。

【0018】

すなわち、配達道順計画装置２１は、ＯＫ荷物およびＮＧ荷物から計画外荷物を除いてＯＫ荷物道順計画およびＮＧ荷物道順計画を作成する。配達道順計画装置２１は、計画外荷物に関する情報を計画外荷物情報データベース２５に登録し、ＯＫ荷物道順計画をＯＫ荷物道順計画データベース２３に登録し、ＮＧ荷物道順計画をＮＧ荷物道順計画データベース２４に登録する。

【0019】

道順情報データベース２２は、配達道順計画装置２１がアクセス可能な記憶装置に設ける。道順情報データベース２２は、配達道順計画装置２１が備える記憶部に設けても良いし、配達道順計画装置２１と通信可能な外部装置が備える記憶部に設けても良い。
ＯＫ荷物道順計画データベース２３およびＮＧ荷物道順計画データベース２４は、配達道順計画装置２１およびソート計画装置３１がアクセス可能な記憶装置に設ける。ＯＫ荷物道順計画データベース２３およびＮＧ荷物道順計画データベース２４の両方又は何れか一方は、配達道順計画装置２１が備える記憶部に設けても良いし、配達道順計画装置２１と通信可能な外部装置が備える記憶部に設けても良い。

【0020】

ソート計画装置３１は、荷物を仕分けするための計画（ソート計画）を作成する。ソート計画装置３１は、ＯＫ荷物およびＮＧ荷物ごとにソート計画を作成する。ソート計画装置３１は、ソート情報を参照しながらＯＫ荷物をＯＫ荷物道順計画に沿って配達順に並べるためのソート計画（ＯＫ荷物ソート計画）を作成する。ソート情報は、ＯＫ荷物をソート処理するソータ３５が備える構成を示す情報を含むものとする。ソート計画装置３１は、ソータ３５が備える構成（例えば、区分エリアの数など）に応じてＯＫ荷物をＯＫ荷物道順計画に沿った配達順に並ぶようにＯＫ荷物ソート計画を作成する。

【0021】

また、ソート計画装置３１は、ソート情報を参照しながらＮＧ荷物をＮＧ荷物道順計画に沿って配達する場合の配達順に並べるためのソート計画（ＮＧ荷物ソート計画）を作成する。ＮＧ荷物は、ソータ３５でソート処理できない荷物である。このため、ソート計画装置３１は、ＮＧ荷物をＮＧ荷物道順計画に沿った配達順番に作業員（人）による区分作業で並べられるようなＮＧ荷物ソート計画を作成する。

【0022】

ソータ３５は、処理対象とする複数の荷物が供給部にセットされる。ソータ３５は、供給部にセットされた複数の荷物を順番に取り込む。ソータ３５は、取り込んだ荷物を特定し、取り込んだ荷物が「ＯＫ荷物」、「ＮＧ荷物」、あるいは、「計画外荷物」の何れであるかを選別する。ソータ３５は、取り込んだ荷物がＯＫ荷物であれば、当該荷物（ＯＫ荷物）をＯＫ荷物ソート計画に従ってソート処理する。ソータ３５は、取り込んだ荷物がＮＧ荷物であれば、当該荷物をＮＧ荷物として区分する。ソータ３５がＮＧ荷物として区分した荷物は、作業員の手作業などでＮＧソート計画に従って区分される。

【0023】

ソータ３５は、取り込んだ荷物が計画外荷物であれば、当該荷物を計画外荷物として区分する。ソータ３５は、取り込んだ荷物が計画外荷物で、かつ、ＯＫ荷物であれば、選定された配達業者ごとにソート処理するようにして良い。また、ソータ３５は、取り込んだ荷物が計画外荷物で、かつ、ＮＧ荷物であれば、選定した配達業者ごとに作業員が仕分けできるように区分する。

【0024】

出力装置３６は、ＮＧ荷物ソート計画に基づいてＮＧ荷物を作業員が区分するための情報を出力する。すなわち、出力装置３６は、ＮＧ荷物ソート計画を作業員に報知するものであれば良い。例えば、出力装置３６は、ＮＧ荷物ソート計画を表示する表示装置であっても良いし、ＮＧ荷物ソート計画を紙などの媒体に印刷するものであっても良い。また、出力装置３６は、ＮＧソート計画に応じて個々の荷物（ＮＧ荷物）を区分する場所を作業員に報知する装置であっても良い。

【0025】

配達依頼装置４１は、計画外荷物を配達する配達業者を選定する。また、配達依頼装置４１は、選定した配達業者に計画外荷物の配達を依頼する。配達依頼装置４１は、ネットワーク４２を介して外部のシステムと通信する。配達依頼装置４１は、ネットワーク４２を介して地域情報システム４３と通信する。ここで、地域情報システム４３は、地図情報、道路情報、渋滞情報、あるいは、渋滞予想情報などの荷物の配達に係る各種の情報を提供する情報システムであるものする。

【0026】

また、配達依頼装置４１は、荷物の配達を依頼できる各配達業者の配達業者システム４４とネットワーク４２を介して通信する。配達業者システム４４は、各配達業者に関する情報を提供するシステムであるものとする。例えば、配達業者システム４４は、各配達業者について、配達可能な地域、配達料金、配達引き受け条件、混雑度、配達を実行するリソース（例えば、人員などの配達能力）などの情報を提供する。また、配達業者システム４４は、荷物の配達を受け付ける機能を有するものとする。配達依頼装置４１は、計画外荷物の配達業者を選定した後、選定した配達業者の配達業者システム４４に対して当該計画外荷物の配達を依頼する。

【0027】

また、計画外荷物の配達を依頼する配達業者は、運送会社に限定されず、他業種の事業者であっても良い。例えば、配達業者は、タクシー、バス、電車などの交通機関を使用して荷物の配達を請け負う事業者であっても良いし、新聞や食料品などを配達する事業者であっても良いし、食事などを配達する事業者であっても良い。

【0028】

なお、図１は、仕分けシステム１の構成の一例を示すものであって、仕分けシステム１のハードウエア構成は、種々の変形例が可能である。例えば、図１に示す各装置は、他の装置と１つのハードウエアで構成するものであっても良い。具体例としては、上述したように、荷物情報取得装置１１と選別装置１２とは、１つのハードウエア（装置）で実現しても良いし、選別装置１２と配達道順計画装置２１とが１つのハードウエア（装置）で実現されても良い。さらには、配達道順計画装置２１とソート計画装置３１とは、１つのハードウエア（装置）で実現しても良いし、配達道順計画装置２１と配達依頼装置４１とが、１つのハードウエア（装置）で実現されても良い。

【0029】

次に、実施形態に係る仕分けシステム１における各装置の構成例について説明する。
図２は、実施形態に係る仕分けシステム１における選別装置１２の構成例を示すブロック図である。
図２に示すように、選別装置１２は、制御部１０１、データベース（ＤＢ）インターフェース（Ｉ／Ｆ）１０２、および、通信インターフェース（Ｉ／Ｆ）１０３などを有する。制御部１０１は、プロセッサ１１１、ＲＯＭ１１２、ＲＡＭ１１３およびＮＶＭ１１４などを有する。

【0030】

プロセッサ１１１は、プログラムを実行することにより各種の処理を実行する。プロセッサ１１１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。プロセッサ１１１は、システムバスを介して各部と接続され、各部との間でデータを送受信する。

【0031】

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１１２は、選別装置１２の基本的な動作を実現するためのプログラムおよび制御データなどを記憶する不揮発性のメモリである。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１１３は、データを一時的に記憶する揮発性のメモリである。ＲＡＭ１１３は、プロセッサ１１１がプログラムを実行する場合にワーキングメモリとして機能する。

【0032】

ＮＶＭ（Ｎｏｎｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ）１１４は、各種のデータを記憶する記憶部である。ＮＶＭ１１４は、データの書き換えが可能な不揮発性のメモリで構成される。例えば、ＮＶＭ１１４は、ＯＳプログラム、アプリケーションプログラム、動作設定情報などを記憶する。

【0033】

制御部１０１において、プロセッサ１１１は、ＲＯＭ１１２、ＲＡＭ１１３およびＮＶＭ１１４などのメモリと協働して選別装置１２の制御およびデータ処理などの動作を実行する。

【0034】

データベースインターフェース１０２は、各種の情報を保持するデータベースにアクセスするためのインターフェースである。図１に示す仕分けシステム１において、選別装置１２のＤＢＩ／Ｆ１０２は、ＮＧ情報データベース１３、ＯＫ荷物情報データベース１４、および、ＮＧ荷物情報データベース１５に接続するためのインターフェースである。ＤＢＩ／Ｆ２０２は、各データベース１３、１４、１５を有する記憶装置にアクセスするためのインターフェースであれば良い。なお、各データベース１３、１４、１５の何れか又は全部は、選別装置１２が備える記憶装置に設けても良い。

【0035】

通信インターフェース（Ｉ／Ｆ）１０３は、外部装置と通信するためのインターフェースである。例えば、制御部１０１は、通信インターフェース１０３を介して荷物情報取得装置１１と通信し、荷物情報取得装置１１から荷物情報を取得する。また、通信インターフェース１０３は、配達道順計画装置２１、ソート計画装置３１および配達依頼装置４１などの装置と通信するようにしても良い。

【0036】

図３は、実施形態に係る配達計画装置としての配達道順計画装置２１の構成例を示すブロック図である。
図３に示すように、配達道順計画装置２１は、制御部２０１、データベース（ＤＢ）インターフェース（Ｉ／Ｆ）２０２、および、通信インターフェース（Ｉ／Ｆ）２０３などを有する。制御部２０１は、プロセッサ２１１、ＲＯＭ２１２、ＲＡＭ２１３およびＮＶＭ２１４などを有する。

【0037】

プロセッサ２１１は、プログラムを実行することにより各種の処理を実行する。プロセッサ２１１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。プロセッサ２１１は、システムバスを介して各部と接続され、各部との間でデータを送受信する。

【0038】

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２１２は、配達道順計画装置２１の基本的な動作を実現するためのプログラムおよび制御データなどを記憶する不揮発性のメモリである。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２１３は、データを一時的に記憶する揮発性のメモリである。ＲＡＭ２１３は、プロセッサ２１１がプログラムを実行する場合にワーキングメモリとして機能する。

【0039】

ＮＶＭ（Ｎｏｎｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ）２１４は、各種のデータを記憶する記憶部である。ＮＶＭ２１４は、データの書き換えが可能な不揮発性のメモリで構成される。例えば、ＮＶＭ２１４は、ＯＳプログラム、アプリケーションプログラム、動作設定情報などを記憶する。
制御部２０１において、プロセッサ２１１は、ＲＯＭ２１２、ＲＡＭ２１３およびＮＶＭ２１４などのメモリと協働して配達道順計画装置２１の制御およびデータ処理などの動作を実行する。

【0040】

データベースインターフェース２０２は、各種の情報を保持するデータベースにアクセスするためのインターフェースである。図１に示す仕分けシステム１において、配達道順計画装置２１のＤＢＩ／Ｆ２０２は、ＯＫ荷物情報データベース１４、ＮＧ荷物情報データベース１５、道順情報データベース２２、ＯＫ荷物道順計画データベース２３、ＮＧ荷物道順計画データベース２４、および、計画外荷物情報データベース２５に接続するためのインターフェースである。ＤＢＩ／Ｆ２０２は、各データベース１４、１５、２２－２５を有する記憶装置にアクセスするためのインターフェースであれば良い。なお、各データベース１４、１５、２２－２５の何れか又は全部は、配達道順計画装置２１が備える記憶装置に設けても良い。

【0041】

通信インターフェース（Ｉ／Ｆ）２０３は、外部装置と通信するためのインターフェースである。例えば、制御部２０１は、通信インターフェース２０３を介して、選別装置１２、ソート計画装置３１、あるいは、配達依頼装置４１などの装置と通信するようにしても良い。

【0042】

図４は、実施形態に係る仕分けシステム１におけるソート計画装置３１の構成例を示すブロック図である。
図４に示すように、ソート計画装置３１は、制御部３０１、データベース（ＤＢ）インターフェース（Ｉ／Ｆ）３０２、および、通信インターフェース（Ｉ／Ｆ）３０３などを有する。また、制御部３０１は、プロセッサ３１１、ＲＯＭ３１２、ＲＡＭ３１３およびＮＶＭ３１４などを有する。

【0043】

プロセッサ３１１は、プログラムを実行することにより各種の処理を実行する。プロセッサ３１１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。プロセッサ３１１は、システムバスを介して各部と接続され、各部との間でデータを送受信する。

【0044】

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３１２は、ソート計画装置３１の基本的な動作を実現するためのプログラムおよび制御データなどを記憶する不揮発性のメモリである。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３１３は、データを一時的に記憶する揮発性のメモリである。ＲＡＭ３１３は、プロセッサ３１１がプログラムを実行する場合にワーキングメモリとして機能する。

【0045】

ＮＶＭ（Ｎｏｎｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ）３１４は、各種のデータを記憶する記憶部である。ＮＶＭ３１４は、データの書き換えが可能な不揮発性のメモリで構成される。例えば、ＮＶＭ３１４は、ＯＳプログラム、アプリケーションプログラム、動作設定情報などを記憶する。
制御部３０１において、プロセッサ３１１は、ＲＯＭ３１２、ＲＡＭ３１３およびＮＶＭ３１４などのメモリと協働してソート計画装置３１の制御およびデータ処理などの動作を実行する。

【0046】

データベースインターフェース３２０２は、各種の情報を保持するデータベースにアクセスするためのインターフェースである。図１に示す仕分けシステム１において、ソート計画装置３１のＤＢＩ／Ｆ３０２は、ＯＫ荷物道順計画データベース２３、ＮＧ荷物道順計画データベース２４、ソート情報データベース３２、ＯＫ荷物ソート計画データベース３３、ＮＧ荷物ソート計画データベース３４に接続するためのインターフェースである。ＤＢＩ／Ｆ３０２は、各データベース２３、２４、３２、３３、３４を有する記憶装置にアクセスするためのインターフェースであれば良い。なお、各データベース２３、２４、３２、３３、３４の何れか又は全部は、ソート計画装置３１が備える記憶装置に設けても良い。

【0047】

通信インターフェース（Ｉ／Ｆ）３０３は、外部装置と通信するためのインターフェースである。例えば、制御部３０１は、通信インターフェース３０３を介して、選別装置１２、配達道順計画装置２１、あるいは、配達依頼装置４１などの装置と通信するようにしても良い。

【0048】

図５は、実施形態に係る仕分けシステム１における配達依頼装置４１の構成例を示すブロック図である。
図５に示すように、配達依頼装置４１は、制御部４０１、データベース（ＤＢ）インターフェース（Ｉ／Ｆ）４０２、および、通信インターフェース（Ｉ／Ｆ）４０３などを有する。また、制御部４０１は、プロセッサ４１１、ＲＯＭ４１２、ＲＡＭ４１３およびＮＶＭ４１４などを有する。

【0049】

プロセッサ４１１は、プログラムを実行することにより各種の処理を実行する。プロセッサ４１１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。プロセッサ４１１は、システムバスを介して各部と接続され、各部との間でデータを送受信する。

【0050】

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）４１２は、配達依頼装置４１の基本的な動作を実現するためのプログラムおよび制御データなどを記憶する不揮発性のメモリである。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）４１３は、データを一時的に記憶する揮発性のメモリである。ＲＡＭ４１３は、プロセッサ４１１がプログラムを実行する場合にワーキングメモリとして機能する。

【0051】

ＮＶＭ（Ｎｏｎｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ）４１４は、各種のデータを記憶する記憶部である。ＮＶＭ４１４は、データの書き換えが可能な不揮発性のメモリで構成される。例えば、ＮＶＭ４１４は、ＯＳプログラム、アプリケーションプログラム、動作設定情報などを記憶する。
制御部４０１において、プロセッサ４１１は、ＲＯＭ４１２、ＲＡＭ４１３およびＮＶＭ４１４などのメモリと協働して配達依頼装置４１の制御およびデータ処理などの動作を実行する。

【0052】

データベースインターフェース４０２は、各種の情報を保持するデータベースにアクセスするためのインターフェースである。図１に示す仕分けシステム１において、配達依頼装置４１のＤＢＩ／Ｆ４０２は、計画外荷物情報データベース２５に接続するためのインターフェースである。ＤＢＩ／Ｆ４０２は、計画外荷物情報データベース２５を有する記憶装置にアクセスするためのインターフェースであれば良い。なお、計画外荷物情報データベース２５は、配達依頼装置４１が備える記憶装置に設けても良い。

【0053】

通信インターフェース（Ｉ／Ｆ）４０３は、外部装置と通信するためのインターフェースである。通信インターフェース４０３は、ネットワークを介して各種のシステムと通信する。図１に示す例において、通信インターフェース４０３は、ネットワーク４２を介して地域情報システム４３および配達業者システム４４と通信する。また、通信インターフェース４０３は、選別装置１２、配達道順計画装置２１、あるいは、ソート計画装置３１などの装置と通信するようにしても良い。

【0054】

図６は、実施形態に係る仕分けシステム１におけるソータ３５の構成例を示すブロック図である。
図６に示すように、ソータ３５は、制御部５０１、データベース（ＤＢ）インターフェース（Ｉ／Ｆ）５０２、通信インターフェース（Ｉ／Ｆ）５０３、および、ソート処理部５０４などを有する。また、制御部５０１は、プロセッサ５１１、ＲＯＭ５１２、ＲＡＭ５１３およびＮＶＭ５１４などを有する。

【0055】

プロセッサ５１１は、プログラムを実行することにより各種の処理を実行する。プロセッサ５１１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。プロセッサ５１１は、システムバスを介して各部と接続され、各部との間でデータを送受信する。

【0056】

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）５１２は、ソータ３５の基本的な動作を実現するためのプログラムおよび制御データなどを記憶する不揮発性のメモリである。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）５１３は、データを一時的に記憶する揮発性のメモリである。ＲＡＭ５１３は、プロセッサ５１１がプログラムを実行する場合にワーキングメモリとして機能する。

【0057】

ＮＶＭ（Ｎｏｎｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ）５１４は、各種のデータを記憶する記憶部である。ＮＶＭ５１４は、データの書き換えが可能な不揮発性のメモリで構成される。例えば、ＮＶＭ５１４は、ＯＳプログラム、アプリケーションプログラム、動作設定情報などを記憶する。
制御部５０１において、プロセッサ５１１は、ＲＯＭ５１２、ＲＡＭ５１３およびＮＶＭ５１４などのメモリと協働してソータ３５の制御およびデータ処理などの動作を実行する。

【0058】

データベースインターフェース５０２は、各種の情報を保持するデータベースにアクセスするためのインターフェースである。図１に示す仕分けシステム１において、ソータ３５のＤＢＩ／Ｆ５０２は、ＯＫ荷物ソート計画データベース３３、および、計画外荷物情報データベース２５に接続するためのインターフェースである。ＤＢＩ／Ｆ５０２は、各データベース２５、３３を有する記憶装置にアクセスするためのインターフェースであれば良い。なお、各データベース２５、３３の何れか又は両方は、ソータ３５が備える記憶装置に設けても良い。

【0059】

通信インターフェース（Ｉ／Ｆ）５０３は、外部装置と通信するためのインターフェースである。例えば、制御部５０１は、通信インターフェース５０３を介して、選別装置１２、配達道順計画装置２１、ソート計画装置３１、あるいは、配達依頼装置４１などの装置と通信するようにしても良い。

【0060】

ソート処理部５０４は、荷物をソート処理する。ソート処理部５０４は、複数の荷物が供給される供給部、供給部から取り出した荷物を搬送する搬送部、荷物を送り込む複数の区分エリアを備える。ソート処理部５０４は、供給部に供給された複数の荷物を搬送部によって１つずつ搬送し、各荷物を何れかの区分エリアに区分するソート処理を実行する。ソート処理部５０４は、ＯＫ荷物をＯＫ荷物ソート計画に基づいて各区分エリアに区分するソート処理を行う。なお、ソート処理部５０４は、供給部に供給された荷物にＮＧ荷物があった場合にＮＧ荷物をリジェクト用の区分エリアに区分するようにしても良い。

【0061】

また、ソート処理部５０４は、供給部に供給されたＯＫ荷物から選別した計画外荷物を計画外荷物用の区分エリアに区分するようにしても良い。さらに、ソート処理部５０４は、供給部から取り出した荷物を計画外荷物と判定した場合に計画外荷物情報から当該計画外荷物を配達する配達業者を特定することにより、計画外荷物を配達業者ごとに区分するようにしても良い。

【0062】

以下、仕分けシステム１の動作について説明する。
まず、実施形態に係る仕分けシステム１における選別装置１２による選別処理について説明する。
図７は、実施形態に係る仕分けシステム１における選別装置１２による選別処理の動作例を説明するためのフローチャートである。
選別装置１２のプロセッサ１１１は、通信インターフェース１０３を介して荷物情報取得装置１１から処理対象となる複数の荷物に関する荷物情報を取得する（ＳＴ１１）。荷物情報取得装置１１は、選別装置１２からの要求に応じた処理対象となる荷物に関する荷物情報を選別装置１２へ供給する。また、荷物情報取得装置１１は、処理対象となる荷物に関する荷物情報を記憶装置に保存し、選別装置１２は、記憶装置に保存された処理対象となる荷物に関する荷物情報を取得するようにしてもう良い。

【0063】

荷物情報取得装置１１から荷物情報を取得すると、プロセッサ１１１は、データベースインターフェース１０２を介してＮＧ情報データベース１３からソータ３５でのソート処理の可否を判定するためのＮＧ情報を取得する（ＳＴ１２）。

【0064】

ＮＧ情報を取得すると、プロセッサ１１１は、荷物情報取得装置１１から取得した荷物情報から１つの荷物に関する荷物情報を選出する（ＳＴ１３）。プロセッサ１１１は、選出した荷物の荷物情報とＮＧ情報が示す条件とを比較することにより、選出した荷物がソータ３５でソート処理できるＯＫ荷物であるか否かを判定する（ＳＴ１４）。プロセッサ１１１は、当該荷物の荷物情報に基づいてＮＧ情報によって示されるソータ３５でのソート処理が不可となるＮＧ荷物であるかＮＧ情報に合致しないＯＫ荷物であるかを区別（選別）する。

【0065】

選出した荷物をＯＫ荷物と判定した場合（ＳＴ１４、ＹＥＳ）、プロセッサ１１１は、当該荷物に関する荷物情報をＯＫ荷物情報データベース１４に登録する（ＳＴ１５）。また、選出した荷物をＮＧ荷物と判定した場合（ＳＴ１４、ＮＯ）、プロセッサ１１１は、当該荷物に関する荷物情報をＮＧ荷物情報データベース１５に登録する（ＳＴ１６）。

【0066】

プロセッサ１１１は、選出した荷物の荷物情報をＯＫ荷物情報データベース又はＮＧ荷物情報データベースの何れかに登録した後に未選別の荷物情報があれば（ＳＴ１７、ＮＯ）、ＳＴ１３へ戻り、次の荷物に対する選別処理を実行する。処理対象となる全荷物の選別が終了すると（ＳＴ１７、ＹＥＳ）、プロセッサ１１１は、選別処理を終了する。

【0067】

以上に選別処理によって、選別装置は、処理対象とする各荷物をソータでソート処理できるＯＫ荷物とソータでのソート処理が不可となるＮＧ荷物とに選別できる。また、選別装置は、ＯＫ荷物に関する荷物情報をＯＫ荷物情報データベースに登録し、ＮＧ荷物に関する荷物情報をＮＧ荷物情報データベースに登録する。これにより、仕分けシステムは、処理対象とする全ての荷物をＯＫ荷物とＮＧ荷物とに分けて、ＯＫ荷物用の配達道順とＮＧ荷物用の配達道順とをそれぞれ作成したり、ＯＫ荷物用のソート計画とＮＧ荷物用のソート計画とをそれぞれ作成したりすることが可能となる。

【0068】

次に、実施形態に係る仕分けシステム１における配達道順計画装置２１による道順計画の作成処理について説明する。
実施形態に係る配達計画装置としての配達道順計画装置２１は、選別装置１２が選別したＯＫ荷物とＮＧ荷物とに対してそれぞれ道順計画（ＯＫ荷物道順計画およびＮＧ荷物道順計画）を作成する。配達道順計画装置２１は、ＯＫ荷物道順計画を作成する場合およびＮＧ荷物道順計画を作成する場合、道順計画に組み込めない荷物を計画外荷物として選出し、計画外荷物に関する荷物情報を計画外荷物情報データベースに登録する。

【0069】

図８は、実施形態に係る仕分けシステム１における配達道順計画装置２１によるＯＫ荷物に対する道順計画（ＯＫ荷物道順計画）の作成処理の動作例を説明するためのフローチャートである。
配達道順計画装置２１のプロセッサ２１１は、ＤＢＩ／Ｆ２０２を介してアクセスするＯＫ荷物情報データベース１４からＯＫ荷物に関する荷物情報を取得する（ＳＴ２１）。ＯＫ荷物に関する荷物情報には、少なくとも荷物の宛先（配達先）を示す情報（宛先情報）が含まれるものとする。

【0070】

また、配達道順計画装置２１のプロセッサ２１１は、データベースインターフェース２０２を介してアクセスする道順情報データベース２２からＯＫ荷物の配達ルートとする道順を決めるための道順情報を取得する（ＳＴ２２）。

【0071】

ＯＫ荷物の荷物情報と道順情報とを取得すると、プロセッサ２１１は、ＯＫ荷物をそれぞれの宛先へ配達するための配達ルートとする道順の計画を作成する（ＳＴ２３）。ここで、ＯＫ荷物情報データベース１４に登録されたＯＫ荷物を配達するための道順の計画をＯＫ荷物道順計画と称することとする。

【0072】

本実施形態において、プロセッサ２１１は、全てのＯＫ荷物を配達するためのＯＫ荷物道順計画を作成するものではなく、できるだけ多くのＯＫ荷物を所定の道順作成条件内で配達できるようなＯＫ荷物道順計画を作成するものとする。言い換えると、プロセッサ２１１は、道順計画の作成処理において、ＯＫ荷物のうち所定の道順作成条件を満たす道順計画に組み込めないＯＫ荷物を計画外荷物として選出する。道順作成条件は、配達に要するコストなどを勘案して設定される。

【0073】

また、道順情報などにおいて、道順計画に組み込まない荷物（計画外荷物）を選出するための条件（計画外条件）を予め設定しておくようにしても良い。例えば、計画外条件の例としては、対象とする各荷物の配達先間の距離平均より２倍以上距離が離れている宛先の荷物、あるいは、宛先が所定の配達地域外である荷物などが設定される。計画外条件が設定される場合、プロセッサ２１１は、対象とする全てのＯＫ荷物から計画外条件に合致する荷物を計画外荷物として選出する。

【0074】

対象とする複数のＯＫ荷物に計画外荷物が含まれる場合（ＳＴ２４、ＹＥＳ）、プロセッサ２１１は、計画外荷物としたＯＫ荷物に関する荷物情報を計画外荷物情報データベース２５に登録し（ＳＴ２５）、ＯＫ荷物の道順計画の作成処理を終了する。また、対象とする複数のＯＫ荷物に計画外荷物が含まれない場合（ＳＴ２４、ＮＯ）、プロセッサ２１１は、対象とする全てのＯＫ荷物に対するＯＫ荷物の道順計画の作成処理を終了する。

【0075】

図９は、実施形態に係る仕分けシステム１における配達道順計画装置２１によるＮＧ荷物に対する道順計画（ＮＧ荷物道順計画）の作成処理の動作例を説明するためのフローチャートである。

【0076】

配達道順計画装置２１のプロセッサ２１１は、ＤＢＩ／Ｆ２０２を介してアクセスするＮＧ荷物情報データベース１５から処理対象とするＮＧ荷物に関する荷物情報を取得する（ＳＴ３１）。ＮＧ荷物に関する荷物情報には、少なくとも荷物の宛先（配達先）を示す情報（宛先情報）が含まれるものとする。

【0077】

また、配達道順計画装置２１のプロセッサ２１１は、データベースインターフェース２０２を介してアクセスする道順情報データベース２２からＮＧ荷物の配達ルートとする道順を決めるための道順情報を取得する（ＳＴ３２）。道順情報は、ＮＧ荷物の配達ルートを決めるための基本道順情報が含まれる。

【0078】

ＮＧ荷物の荷物情報と道順情報とを取得すると、プロセッサ２１１は、ＮＧ荷物をそれぞれの宛先へ配達するための配達ルートとする道順の計画を作成する（ＳＴ３３）。ここで、ＮＧ荷物情報データベース１５に登録されたＮＧ荷物を配達するための道順の計画をＮＧ荷物道順計画と称することとする。

【0079】

本実施形態において、プロセッサ２１１は、全てのＮＧ荷物を配達するためのＮＧ荷物道順計画を作成するものではなく、できるだけ多くのＮＧ荷物を所定の配達条件内で配達できるようなＮＧ荷物道順計画を作成するものとする。言い換えると、プロセッサ２１１は、ＮＧ荷物道順計画の作成処理において、ＮＧ荷物のうち所定の道順作成条件を満たす道順計画に組み込めないＮＧ荷物を計画外荷物として選出する。配達条件は、配達に要するコストなどを勘案して設定される。

【0080】

また、道順情報などにおいて、ＮＧ荷物道順計画に組み込まない荷物（計画外荷物）を選出するための条件（計画外条件）を予め設定しておくようにしても良い。例えば、計画外条件としては、対象とする各荷物の配達先間の距離平均より２倍以上距離が離れている宛先の荷物、宛先が所定の配達地域外である荷物などが設定される。計画外条件が設定される場合、プロセッサ２１１は、対象とする全てのＮＧ荷物から計画外条件に合致する荷物を計画外荷物として選出する。

【0081】

対象とする複数のＮＧ荷物に計画外荷物が含まれる場合（ＳＴ３４、ＹＥＳ）、プロセッサ２１１は、計画外荷物としたＮＧ荷物に関する荷物情報を計画外荷物情報データベース２５に登録し（ＳＴ３５）、ＮＧ荷物道順計画の作成処理を終了する。また、対象とする複数のＮＧ荷物に計画外荷物が含まれない場合（ＳＴ３４、ＮＯ）、プロセッサ２１１は、対象とする全てのＮＧ荷物に対するＮＧ荷物道順計画の作成処理を終了する。

【0082】

次に、実施形態に係る仕分けシステム１におけるソート計画装置３１によるソート計画の作成処理について説明する。
実施形態に係るソート計画装置３１は、配達道順計画装置２１が作成したＯＫ荷物道順計画およびＮＧ荷物道順計画に基づいてＯＫ荷物をソータでソート処理するためのソート計画とＮＧ荷物を作業員が区分作業するためのソート計画とをそれぞれ作成する。

【0083】

図１０は、実施形態に係る仕分けシステム１におけるソート計画装置３１によるＯＫ荷物に対するソート計画（ＯＫ荷物ソート計画）の作成処理の動作例を説明するためのフローチャートである。
ソート計画装置３１のプロセッサ３１１は、ＤＢＩ／Ｆ３０２を介してアクセスするＯＫ荷物道順計画データベース２３からＯＫ荷物に対するＯＫ荷物道順計画を取得する（ＳＴ４１）。また、ソート計画装置３１のプロセッサ３１１は、データベースインターフェース３０２を介してアクセスするソート情報データベース３２からソート情報を取得する（ＳＴ４２）。ソート情報は、処理対象となる複数のＯＫ荷物をＯＫ荷物道順計画に沿って配達される順番に並べるように、ソータ３５が各ＯＫ荷物をソート処理する計画を作成するための情報を含む。

【0084】

ＯＫ荷物道順計画とソート情報とを取得すると、プロセッサ２１１は、ＯＫ荷物をソータ３５でソート処理するためのソート計画を作成する（ＳＴ４３）。ここで、ＯＫ荷物道順計画データベース２３に登録されたＯＫ荷物道順計画に沿ってＯＫ荷物をソート処理するためのソート計画をＯＫ荷物ソート計画と称することとする。ＯＫ荷物ソート計画は、ソータ３５による２パス処理でＯＫ荷物を道順計画に沿った配達順に並べるため、ソート処理における各ＯＫ荷物の区分先などを示す。

【0085】

ＯＫ荷物ソート計画を作成すると、プロセッサ３１１は、作成したＯＫ荷物ソート計画をＯＫ荷物ソート計画データベース３３に登録し（ＳＴ４４）、ＯＫ荷物ソート計画の作成処理を終了する。

【0086】

図１１は、実施形態に係る仕分けシステム１におけるソート計画装置３１によるＮＧ荷物に対するソート計画（ＮＧ荷物ソート計画）の作成処理の動作例を説明するためのフローチャートである。
ソート計画装置３１のプロセッサ３１１は、ＤＢＩ／Ｆ３０２を介してアクセスするＮＧ荷物道順計画データベース２４からＮＧ荷物を配達する道順の計画を示すＮＧ荷物道順計画を取得する（ＳＴ５１）。また、ソート計画装置３１のプロセッサ３１１は、データベースインターフェース３０２を介してアクセスするソート情報データベース３２からソート情報を取得する（ＳＴ５２）。ソート情報は、処理対象となるＮＧ荷物をＮＧ荷物道順計画に沿って配達される順番に並べるように、作業員が各ＮＧ荷物を区分する計画を作成するための情報を含む。

【0087】

ＮＧ荷物道順計画とソート情報とを取得すると、プロセッサ３１１は、ＮＧ荷物を作業員が区分（仕分け）するためのソート計画を作成する（ＳＴ５３）。ここで、ＮＧ荷物道順計画データベース２４に登録されたＮＧ荷物道順計画に沿って作業員がＮＧ荷物の仕分け作業を行うためのソート計画をＮＧ荷物ソート計画と称することとする。

【0088】

ＮＧ荷物ソート計画を作成すると、プロセッサ３１１は、作成したＮＧ荷物ソート計画をＮＧ荷物ソート計画データベース３４に登録し（ＳＴ５４）、ＮＧ荷物ソート計画の作成処理を終了する。

【0089】

次に、実施形態に係る仕分けシステム１における配達依頼装置４１による計画外荷物の配達依頼処理について説明する。
実施形態に係る配達依頼装置４１は、配達道順計画装置２１がＯＫ荷物道順計画およびＮＧ荷物道順計画を作成する際に計画外荷物とした荷物の配達を外部の配達業者に依頼する配達依頼処理を行う。

【0090】

図１２は、実施形態に係る仕分けシステム１における配達依頼装置４１による計画外荷物に対する配達依頼処理の動作例を説明するためのフローチャートである。
配達依頼装置４１のプロセッサ４１１は、データベースインターフェース４０２を介してアクセスする計画外荷物情報データベース２５に登録されている情報を読み込む（ＳＴ６１）。プロセッサ４１１は、計画外荷物情報データベース２５から道順計画に組み込めないとされた計画外荷物に関する荷物情報を取得する。

【0091】

配達依頼装置４１のプロセッサ４１１は、計画外荷物情報データベース２５から読み込んだ情報において配達依頼を行う１つの計画外荷物を選出する（ＳＴ６２）。計画外荷物を選出すると、プロセッサ４１１は、当該計画外荷物の配達を依頼する１つの配達業者を選定する（ＳＴ６３）。

【0092】

プロセッサ４１１は、ネットワーク４２を介して通信可能な各種のシステムから取得する情報に基づいて配達業者を選定する。また、プロセッサ４１１は、所定の選定条件（アルゴリズム）に従って、計画外荷物の荷物情報と各種のシステムから取得する情報とから配達業者を選定する。例えば、プロセッサ４１１は、配達業者システム４４から得られる情報（配達地域、配達に掛かるコスト、配達時間、混雑度、配達に係るリソースなど）から配達業者を選定する。また、プロセッサ４１１は、地域情報システム４３から得られる情報（地図情報、配達先の地域の道路状況など）から配達業者を選定する。

【0093】

また、選定する配達業者は、計画外荷物を配達できる事業者であれば、どのような業種の事業者であっても良い。例えば、配達依頼装置４１は、タクシーによる配達を依頼しても良いし、バスあるいは電車などの交通機関を用いた配達を請け負う事業者に依頼しても良い。また、配達依頼装置４１は、新聞、食料品又は日用品などを配達する事業者に配達を依頼しても良い。

【0094】

計画外荷物の配達業者を選定すると、プロセッサ４１１は、通信インターフェース４０３により選定した配達業者の配達業者システム４４にアクセスし、選定した配達業者の配達業者システム４４に対して当該計画外荷物の配達を依頼する（ＳＴ６４）。配達を依頼した後、プロセッサ４１１は、配達業者システム４４からの配達依頼の受領通知を待つ。プロセッサ４１１は、配達業者システム４４から配達依頼の受領通知を受信すると、当該計画外荷物の配達依頼先となる配達業者を確定する。配達業者が確定すると、プロセッサ４１１は、当該計画外荷物の配達依頼を完了する（ＳＴ６５、ＹＥＳ）。配達依頼が完了すると、プロセッサ４１１は、当該計画外荷物に対応した配達依頼が完了した配達業者を示す情報を計画外荷物情報データベース２５に記録する（ＳＴ６６）。

【0095】

また、配達依頼が受領されなかった場合、つまり、配達業者から当該計画荷物の配達を拒否された場合、プロセッサ４１１は、ＳＴ６３を戻り、再び当該計画外荷物の配達を依頼する配達業者を選定する処理を行う。この場合、プロセッサ４１１は、当該計画外荷物の配達依頼を拒否した配達業者以外の配達業者から当該計画外荷物を配達する配達業者を選定するようにすれば良い。

【0096】

当該計画外荷物に対する配達業者を計画外荷物情報データベース２５に記録すると、プロセッサ４１１は、計画外荷物情報データベース２５に他の配達業者への配達依頼が完了していない計画外荷物があれば（ＳＴ６７、ＮＯ）、ＳＴ６２へ戻り、次の計画外荷物に対する配達依頼処理を実行する。計画外荷物情報データベース２５にある全ての計画外荷物に対する配達依頼が終了すると（ＳＴ１７、ＹＥＳ）、プロセッサ１１１は、計画外荷物に対する配達依頼処理を終了する。

【0097】

以上のような配達依頼処理によって、配達依頼装置は、道順計画に組み込めなった計画外荷物に対して配達を実行する配達業者を選定し、選定した配達業者に計画外荷物の配達を依頼できる。また、配達依頼装置は、ソータでソート処理可能なＯＫ荷物であってもソータでのソート処理が不可とするＮＧ荷物であっても、それぞれの道順計画から漏れた各計画外荷物について他の配達業者に配達を依頼することができる。

【0098】

また、上述した配達依頼処理によれば、配達依頼装置は、各配達業者のシステムからの情報に基づいて計画外荷物の配達を依頼する業者を選定でき、コストなどの条件にあった配達業者を選定できる。さらに、配達依頼装置は、道路状況などの地域の情報を提供するシステムからの情報に基づいて計画外荷物の配達を依頼する業者を選定することもでき、各計画外荷物の宛先となる地域の状況に応じた配達業者を選定できる。

【0099】

次に、実施形態に係る仕分けシステム１におけるソータ３５によるソート処理について説明する。
実施形態に係るソータ３５は、ソート計画に従って荷物をソート処理する。ここでは、ソータ３５にＯＫ荷物が供給されるものとして説明する。ソータ３５のソート処理部５０４は、供給部に供給されたＯＫ荷物をＯＫ荷物ソート計画に従ってソート処理するものとして説明する。

【0100】

図１３は、実施形態に係る仕分けシステム１におけるソータ３５によるソート処理の動作例を説明するためのフローチャートである。
ソータ３５は、ソート処理部５０４の供給部に処理対象とする荷物がセットされる。ソータ３５は、図示しない操作部においてソート処理の開始が指示されると、供給部にセットされている荷物に対するソート処理を開始する。

【0101】

ソート処理の開始が指示されると、ソート処理部５０４は、プロセッサ５１１から処理開始指示に応じて供給部にセットされた荷物を順番に取り込む（ＳＴ７１）。プロセッサ５１１は、ソート処理部５０４が供給部から取り込んだ荷物を特定する（ＳＴ７２）。例えば、個々の荷物には、識別情報を示すコード情報を印字したり識別情報を出力する無線タグを添付したりする。この場合、プロセッサ５１１は、ソート処理部５０４に設けた読取部（例えば、光学スキャナ、無線タグリーダなど）によって取り込んだ荷物に付与された識別情報を読み取ることにより取り込んだ荷物を特定する。

【0102】

荷物を特定すると、プロセッサ５１１は、当該荷物が計画外荷物であるか否かを判定する（ＳＴ７３）。例えば、プロセッサ５１１は、計画外荷物情報データベース２５を参照して特定した荷物が計画外荷物であるか否かを判断する。また、プロセッサ５１１は、ＯＫ荷物ソート計画データベース３３に記憶されているＯＫ荷物ソート計画に含まれない荷物を計画外荷物として選別するようにしても良い。

【0103】

取り込んだ荷物が計画外荷物でない場合（ＳＴ７３、ＮＯ）、プロセッサ５１１は、取り込んだ荷物の区分先をＯＫ荷物ソート計画に従って特定する。当該荷物の区分先を特定すると、プロセッサ５１１は、ソート処理部５０４により当該荷物をＯＫ荷物ソート計画に従って特定した区分先に区分するソート処理を実行する（ＳＴ７５）。

【0104】

取り込んだ荷物が計画外荷物である場合（ＳＴ７３、ＹＥＳ）、プロセッサ５１１は、取り込んだ荷物を配達業者へ転送する計画外荷物として区分する（ＳＴ７５）。また、プロセッサ５１１は、計画外荷物情報データベース２５を参照して取り込んだ計画外荷物の配達業者を特定し、計画外荷物をソート処理部５０４により配達業者ごとに区分するようにしての良い。

【0105】

取り込んだ荷物に対するソート処理を実行すると、プロセッサ４１１は、ソート処理部５０５の供給部に未処理の荷物が残っていれば（ＳＴ７６、ＮＯ）、ＳＴ７１へ戻り、次の荷物に対する処理を継続して実行する。また、プロセッサ１１１は、ソート処理部５０４の供給部に未処理の荷物がなくなった場合（ＳＴ１７、ＹＥＳ）、ソート処理を終了する。

【0106】

なお、上述した動作例では、ソータ３５の供給部にはＯＫ荷物がセットされることを前提して説明したが、ソータ３５の供給部にはＯＫ荷物とＮＧ荷物とを含む複数の荷物がセットされる運用としても良い。この場合、ソータ３５は、供給部から取り込んだ荷物がＮＧ荷物であるか否かを判定し、ＮＧ荷物をリジェクトし、ＯＫ荷物をＯＫ荷物ソート計画に従ってソートするようにすれば良い。

【0107】

以上のようなソート処理によれば、ソータは、ＯＫ荷物をＯＫ荷物ソート計画に従ってソート処理することができ、計画外荷物を配達業者への転送用の荷物として区分することができる。この結果、ソータは、ＯＫ荷物をＯＫ荷物に絞って作成したＯＫ荷物ソート計画によって効率良く配達できるようにソート（区分）することができ、ＯＫ荷物ソート計画（ＯＫ荷物道順計画）に組み込まれていない荷物を計画外の荷物として区分することができる。

【0108】

上述の各実施形態で説明した機能は、ハードウエアを用いて構成するに留まらず、ソフトウエアを用いて各機能を記載したプログラムをコンピュータに読み込ませて実現することもできる。また、各機能は、適宜ソフトウエア、ハードウエアのいずれかを選択して構成するものであっても良い。

【0109】

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

【符号の説明】

【0110】

１…仕分けシステム、１１…荷物情報取得装置、１２…選別装置、１３…ＮＧ情報データベース、１４…ＯＫ荷物情報データベース、１５…ＮＧ荷物情報データベース、２１…配達道順計画装置、２２…道順情報データベース、２３…ＯＫ荷物道順計画データベース、２４…ＮＧ荷物道順計画データベース、２５…計画外荷物情報データベース、３１…ソート計画装置、３２…ソート情報データベース、３３…ＯＫ荷物ソート計画データベース、３４…ＮＧ荷物ソート計画データベース、３５…ソータ、３６…出力装置、４１…配達依頼装置、４３…地域情報システム、４４…配達業者システム、１１１、２１１、３１１、４１１、５１１…プロセッサ、１０２、２０２、３０２、４０２、５０２…データベースインターフェース、１０３、２０３、３０３、４０３、５０３…通信インターフェース、５０４…ソート処理部。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】