(57)【要約】【課題】搬送車が走行する物流センタ内において、渋滞の発生を低減させること。【解決手段】上位装置２の経路選択部２３は、搬送車管理データ１６から読み込んだ各搬送車１の位置をもとに、現時点での物流センタ内の各経路を走行する搬送車１の台数をカウントし、受信した搬送要求に関する搬送元から搬送先までの複数の経路候補を地図データ１４から抽出し、前記カウントした各経路のカウント値のうち、経路候補が示す経路のカウント値を加算し、各経路のカウント値に対して所定の渋滞評価関数を計算し、渋滞評価関数の計算結果として、最も渋滞の発生しづらい経路候補を、受信した搬送要求を実行するための経路として採用する。【選択図】図２
2015096993.tif 000002
【特許請求の範囲】
【請求項１】
物流センタ内の各搬送車が走行する経路が記載される地図データと、前記物流センタ内の各前記搬送車の位置が格納される搬送車管理データとが記憶される記憶手段と、
搬送物を搬送元から搬送先まで搬送する旨の搬送要求を受信し、
前記搬送車管理データから読み込んだ各前記搬送車の位置をもとに、現時点での前記物流センタ内の各経路を走行する前記搬送車の台数をカウントし、
受信した前記搬送要求に関する搬送元から搬送先までの複数の経路候補を前記地図データから抽出し、
前記カウントした各経路のカウント値のうち、経路候補が示す経路の前記カウント値を加算し、各経路の前記カウント値に対して所定の渋滞評価関数を計算し、
前記渋滞評価関数の計算結果として、渋滞の発生しづらい経路候補を、受信した前記搬送要求を実行するための経路として採用する経路選択部と、
前記採用された経路を前記搬送車に通知する搬送指示部とを有することを特徴とする
搬送管理装置。
【請求項２】
前記経路選択部は、前記渋滞評価関数として、各経路の前記カウント値を入力とする分散を計算し、その計算結果である分散値が高いほど、渋滞が発生しづらいと判定することを特徴とする
請求項１に記載の搬送管理装置。
【請求項３】
前記経路選択部は、各経路の前記カウント値をカウントするとき、同じ直線上の線分である複数の経路集合を、１つの経路としてカウントすることを特徴とする
請求項１または請求項２に記載の搬送管理装置。
【請求項４】
前記経路選択部は、各経路の前記カウント値をカウントするとき、同じ直線上の線分である複数の経路集合を、線分ごとに別々の経路としてカウントすることを特徴とする
請求項１または請求項２に記載の搬送管理装置。
【請求項５】
前記搬送管理装置は、さらに、前記記憶手段内に前記搬送要求キューを構築し、要求待機部と、要求連結部とを有しており、
前記要求待機部は、受信した前記搬送要求を前記搬送要求キューへと格納し、前記搬送要求キュー内の格納された前記搬送要求の数が所定数に到達したときに、前記要求連結部にその旨を通知し、
前記要求連結部は、連続する搬送要求において、その前の搬送要求の搬送先と、その後の搬送要求の搬送元とが同じ領域に含まれるときに、それらの搬送要求を連結可能な搬送要求と判断し、前記搬送要求キューに格納されている前記搬送要求の集合から、前記連結可能な搬送要求の集合を抽出し、
前記搬送指示部は、前記要求連結部が抽出した各前記搬送要求の搬送元から搬送先までを順に通過する経路を前記経路選択部から受け、その経路を前記搬送車に通知することを特徴とする
請求項１ないし請求項４のいずれか１項に記載の搬送管理装置。
【請求項６】
搬送管理装置は、記憶手段と、経路選択部と、搬送指示部とを有しており、
前記記憶手段には、物流センタ内の各搬送車が走行する経路が記載される地図データと、前記物流センタ内の各前記搬送車の位置が格納される搬送車管理データとが記憶され、
前記経路選択部は、
搬送物を搬送元から搬送先まで搬送する旨の搬送要求を受信し、
前記搬送車管理データから読み込んだ各前記搬送車の位置をもとに、現時点での前記物流センタ内の各経路を走行する前記搬送車の台数をカウントし、
受信した前記搬送要求に関する搬送元から搬送先までの複数の経路候補を前記地図データから抽出し、
前記カウントした各経路のカウント値のうち、経路候補が示す経路の前記カウント値を加算し、各経路の前記カウント値に対して所定の渋滞評価関数を計算し、
前記渋滞評価関数の計算結果として、渋滞の発生しづらい経路候補を、受信した前記搬送要求を実行するための経路として採用し、
前記搬送指示部は、前記採用された経路を前記搬送車に通知することを特徴とする
搬送管理方法。
【請求項７】
搬送管理装置は、記憶手段と、経路選択部と、搬送指示部とを有しており、
前記搬送管理装置に読み取られて、実行されることで、
前記記憶手段には、物流センタ内の各搬送車が走行する経路が記載される地図データと、前記物流センタ内の各前記搬送車の位置が格納される搬送車管理データとが記憶され、
前記経路選択部に、
搬送物を搬送元から搬送先まで搬送する旨の搬送要求を受信させ、
前記搬送車管理データから読み込んだ各前記搬送車の位置をもとに、現時点での前記物流センタ内の各経路を走行する前記搬送車の台数をカウントさせ、
受信した前記搬送要求に関する搬送元から搬送先までの複数の経路候補を前記地図データから抽出させ、
前記カウントした各経路のカウント値のうち、経路候補が示す経路の前記カウント値を加算し、各経路の前記カウント値に対して所定の渋滞評価関数を計算させ、
前記渋滞評価関数の計算結果として、渋滞の発生しづらい経路候補を、受信した前記搬送要求を実行するための経路として採用させ、
前記搬送指示部に、前記採用された経路を前記搬送車に通知させることを特徴とする
搬送管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、搬送管理装置、搬送管理方法および搬送管理プログラムに関する。
【背景技術】
【０００２】
物流センタでは、通販などで運搬対象になる商品が、比較的小さな貨物（ラックなどの搬送物）に搭載されて保管されている。搬送車は、各地に保管されている搬送物を回収して、作業員のいるエリアへと搬送する。
特許文献１には、待機ステーションから荷積みステーションや荷下ろしステーションへの最短到達時間を無人搬送車ごとに求め、その最短到達時間が最も短い無人搬送車に対して、搬送要求を割り付ける手法が、記載されている。
特許文献２には、複数の搬送要求を、各搬送要求の優先レベルおよび搬送車の１回の運行における単位荷役動作の数を考慮して自動的に取捨選択して搬送指示を作成する手法が、記載されている。
特許文献３には、無人搬送車の搬送処理時間を予測し、発行された搬送指示を一時的に溜める搬送指示バッファから、所定のタイミングで前記無人搬送車に該搬送指示を割り当てる手法が、記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−３２７６４４号公報
【特許文献２】特開平５−１２７７４４号公報
【特許文献３】特開２０００−２３５４１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１〜３などの従来の搬送要求の割当システムでは、１つ１つの搬送要求に対して、最短到達時間が短くなるなどの基準で、１台の搬送車単位での割当処理の最適化が行われた。
しかし、大規模な物流センタでは、搬送車の台数が多いために、交通集中による渋滞が発生する。よって、ある搬送車だけに着目するよりも、物流センタ全体での搬送車の交通量に着目し、その渋滞を緩和するように、搬送車に搬送要求を割り当てる手法が、有効である。
一方、従来の割当システムでは、搬送車間の渋滞の影響を考慮していないため、搬送車が局所的な経路に集中してしまい、渋滞が発生してしまっていた。
【０００５】
そこで、本発明は、搬送車が走行する物流センタ内において、渋滞の発生を低減させることを、主な課題とする。
【課題を解決するための手段】
【０００６】
前記課題を解決するために、本発明の搬送管理装置は、
物流センタ内の各搬送車が走行する経路が記載される地図データと、前記物流センタ内の各前記搬送車の位置が格納される搬送車管理データとが記憶される記憶手段と、
搬送物を搬送元から搬送先まで搬送する旨の搬送要求を受信し、
前記搬送車管理データから読み込んだ各前記搬送車の位置をもとに、現時点での前記物流センタ内の各経路を走行する前記搬送車の台数をカウントし、
受信した前記搬送要求に関する搬送元から搬送先までの複数の経路候補を前記地図データから抽出し、
前記カウントした各経路のカウント値のうち、経路候補が示す経路の前記カウント値を加算し、各経路の前記カウント値に対して所定の渋滞評価関数を計算し、
前記渋滞評価関数の計算結果として、渋滞の発生しづらい経路候補を、受信した前記搬送要求を実行するための経路として採用する経路選択部と、
前記採用された経路を前記搬送車に通知する搬送指示部とを有することを特徴とする。
その他の手段は、後記する。
【発明の効果】
【０００７】
本発明によれば、搬送車が走行する物流センタ内において、渋滞の発生を低減させることができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態に関する物流センタ内を走行する搬送車と積載されるラックを示す構成図である。
【図２】本発明の一実施形態に関する物流センタシステムを示す構成図である。
【図３】本発明の一実施形態に関する物流センタの地図データを示す構成図である。
【図４】本発明の一実施形態に関する搬送要求キューおよび搬送車作業テーブルの概要を示す構成図である。
【図５】本発明の一実施形態に関する搬送要求キューおよび搬送車作業テーブルの詳細を示す構成図である。
【図６】本発明の一実施形態に関する搬送要求に対する搬送車の各状態を示す状態遷移図である。
【図７】本発明の一実施形態に関する連結用参照データ（荷下ろし時）を示す構成図である。
【図８】本発明の一実施形態に関する連結用参照データ（ピッキング時）を示す構成図である。
【図９】本発明の一実施形態に関する搬送要求キューおよび地図データの具体例を示す説明図である。
【図１０】本発明の一実施形態に関する図９の連結する搬送要求の詳細を示す説明図である。
【図１１】本発明の一実施形態に関する地図データにおける経路選択処理を示す説明図である。
【図１２】本発明の一実施形態に関する上位装置の処理を示すフローチャートである。
【図１３】本発明の一実施形態に関する搬送車の処理を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、本発明の一実施形態を、図面を参照して詳細に説明する。
【００１０】
図１は、物流センタ内を走行する搬送車と積載されるラックを示す構成図である。
図１（ａ）において、搬送物（ラック）の下にもぐる搬送車１を示す。この搬送車１の上部には、上昇手段および下降手段が、同一手段または別々の手段として備えられている。搬送車１の上昇手段によりラックを持ち上げる（上昇させる）ことにより、搬送車１は、ラックを自身に搭載する。その後、搬送車１は、搭載したラックを移動（搬送）し、目的地に到着したら下降手段でラックを降ろす。
このように、搬送車１の形状と、ラックの形状とは、搬送可能に対応付けられているため、複数のラックは、同一形状であることが望ましい。
図１（ｂ）は、図１（ａ）のラックと搬送車１とが多数配備されている物流センタの様子を示す。ラックの保管場所には、ラックが格子状に並べられており、その保管場所の周囲に、搬送車１を走行させる経路が配置されている。
【００１１】
図２は、物流センタシステムを示す構成図である。この物流センタシステムは、図１で示した物流センタ内などに構築される。
物流センタシステムは、搬送車１と、上位装置（搬送管理装置）２と、ユーザ端末９とを含めて構成される。上位装置２は、ユーザ端末９からの搬送要求を受け、その搬送要求を実現するために、各搬送車１への配車（搬送指示）を行う。
【００１２】
ここで、ユーザ端末９とは、搬送要求を送信する端末の総称である。なお、ユーザ端末９によって送信される商品の搬送要求は、お中元やお歳暮などの通販の注文に従って発生する。ユーザ端末９を操作するユーザは、オンラインショッピングにおける注文者（実際の購入者）でもよいし、小売店で注文を受け付ける店員（仲介者）でもよい。
さらに、ユーザ端末９は、複数台の装置により構成されていてもよく、購入者のユーザ端末９が入力した商品の情報と、物流センタ管理者のユーザ端末９が入力した商品の保管位置情報とを併せて、商品の搬送要求を作成してもよい。
なお、物流センタシステムの各装置（搬送車１、上位装置２、ユーザ端末９）は、演算処理を行う際に用いられる記憶手段としてのメモリと、前記演算処理を行う演算処理装置とを少なくとも備えるコンピュータを搭載または内蔵している。このコンピュータのメモリは、ＲＡＭ（Random Access Memory）などにより構成される。演算処理は、ＣＰＵ（Central Processing Unit）によって構成される演算処理装置が、メモリ上のプログラムを実行することで、実現される。
【００１３】
上位装置２は、自身の記憶手段（または自身からネットワーク接続された他装置の記憶手段）に、搬送要求キュー１１と、作業管理データ１２と、連結用参照データ１３と、地図データ１４と、搬送車作業テーブル１５と、搬送車管理データ１６とを記憶する。
上位装置２は、自身の演算処理装置にプログラムを実行することで、各処理部（要求待機部２１と、要求連結部２２と、経路選択部２３と、搬送指示部２４）を構築する。
以下、これらの上位装置２の構成の詳細を説明する。
【００１４】
搬送要求キュー１１は、ユーザ端末９により通知される搬送要求を、到着順（先入れ先出し）に記憶するキューである（詳細は、図５（ａ））。
作業管理データ１２は、ユーザ端末９により通知されるデータであり、搬送要求の作業に関するデータである。作業管理データ１２は、例えば、以下に列挙するデータである。
・ピッキングエリアでのピッキング作業の状態（ピッキング作業完了、作業のキャンセル）
・これから行われる搬送要求に関する情報
・ピッキングエリアの作業ステーションで一時的なステーションの閉鎖や、その閉鎖解除に関する情報
・搬送車１の経路についての、一時的な閉鎖や、その閉鎖解除に関する情報
【００１５】
連結用参照データ１３は、要求連結部２２が複数の搬送要求を連結するか否かを判断するときに用いられるデータである（詳細は、図７，図８）。
地図データ１４は、搬送車１が物理センタ内の走行する経路を探索をする用途などで用いられるデータである（詳細は、図３）。
なお、連結用参照データ１３および地図データ１４は、管理者が上位装置２に対してあらかじめ登録しておくデータである。
【００１６】
搬送車作業テーブル１５は、搬送要求キュー１１内の搬送要求を、各搬送車１に割り当てた状態における搬送要求などの情報を格納するテーブルであり、搬送車１の台数分だけ存在する（詳細は、図５（ｂ））。
搬送車管理データ１６は、上位装置２が搬送車１から通知されるデータであり、例えば、搬送車１の現在の位置、および、搬送車１の作業の状態（作業中、作業終了、走行中の番地通過情報など）である。上位装置２は、搬送車管理データ１６において、各搬送車１の現在の位置を逐一管理している。
【００１７】
要求待機部２１は、搬送要求キュー１１に記憶された搬送要求の数がある程度溜まるまで、搬送要求の割当を待機させる。なお、搬送要求を待機させずに搬送車１に割り当てる方式に比べ、要求待機部２１による搬送要求を待機させる方式は、若干の待機時間が発生してしまうものの、待機させた複数の搬送要求を要求連結部２２が連結して１つの搬送要求として、搬送車１に割り当てることで、連結された複数の搬送要求間の空走時間が短縮されるので、搬送要求全体での平均搬送時間を短縮することができる。
【００１８】
要求連結部２２は、要求待機部２１から搬送要求の数がある程度溜まった旨の通知を受け、搬送要求キュー１１内の搬送要求から、一連の搬送として連結させる搬送要求集合を選択する。なお、この選択処理においては、あらかじめ連結用参照データ１３に登録されている、連結可能な連続する搬送要求の組み合わせの情報が参照される。
さらに、要求連結部２２は、連結用参照データ１３から連結可能と判断された搬送要求のすべてを搬送要求集合として選択してもよいし、搬送要求集合に制限時間を設けて、例えば、先頭の搬送要求から末尾の搬送要求まで、10分間〜20分間の間に一連の搬送を終了するような搬送要求だけを搬送要求集合として選択してもよい。
なお、要求連結部２２は、１つの搬送要求が他のどの搬送要求とも連結不可能な場合であっても、その１つの搬送要求だけを構成要素とする搬送要求集合を作成する。
【００１９】
経路選択部２３は、地図データ１４に記載されている搬送車１の通路から、要求連結部２２が作成した搬送要求集合を構成する各搬送要求の出発地（From）と目的地（To）とを通過するための経路を選択する（詳細は、図９〜図１１）。
ここで、経路選択部２３は、物流センタに配備されている複数の（理想的には、すべての）搬送車１に対して選択（走行を指示）した経路の履歴を保持する。そして、経路選択部２３は、過去の経路履歴と今回の搬送車１に対して指示する予定の経路候補とを参照することにより、地図データ１４内の各通路の使用頻度を平準化することで、搬送車１間の渋滞を緩和する。
【００２０】
搬送指示部２４は、経路選択部２３によって選択された搬送要求集合を、１つの搬送指示として搬送車１に割り当てる（送信する）。なお、各搬送車１への搬送指示の割当状態は、前記したように、搬送車作業テーブル１５に格納されている。
搬送指示に含まれる１つ以上の搬送要求は、それぞれ作業の出発地（From）と、作業の目的地（To）と、FromからToに移動する中継地のリストとを含む。
搬送指示部２４は、空車走行をしている、または、待機位置で停車しているなどの作業待ち状態の搬送車１のうち、搬送車管理データ１６から各搬送車１の現在位置を取得し、搬送指示の第１搬送要求の出発地に対して、最も近くを走行している各搬送車１を割当対象として選択する。
【００２１】
図３は、図１（ｂ）で示す物流センタの地図データを示す構成図である。
物流センタの地図データ１４には、左側のピッキングエリアと、中央の保管エリアと、右側のバックヤードとが、それぞれ通路で接続されている。図３の矢印は、各通路における搬送車１の進行方法を示し、管理エリア（保管エリア）のラック置き場に出入りする矢印が記載されていない通路は、双方向通路を示す。
【００２２】
ピッキングエリアには、保管エリアから搬送されてきたラック内に格納されている商品を、ラックから取り出す作業（ピッキング作業）を担当する作業員が待機している。
バックヤードには、保管エリアに搬送するラック内の空きスペースに対して、商品を補充する作業を担当する作業員が待機している。
保管エリアは、バックヤード内で商品が補充されたラックを保管するためのエリアであり、作業員ではなく搬送車１が、バックヤードから保管エリアへ、保管エリアからバックヤードへ、ピッキングエリアから保管エリアへ、ピッキングエリアからバックヤードへ、ラックを移動させる。
【００２３】
以下、ラックが各エリア間をどのように移動するかを、例示する。
まず、空きスペースのあるラックは、搬送車１によってバックヤードまで搬送される。バックヤードの作業員は、搬送されたラックの空きスペースに商品を補充する。商品が補充されたラックは、搬送車１によって保管エリアまで搬送されて保管される。
商品の出荷要求などにより、商品のピッキングが必要になると、搬送車１は、商品が補充されたラックを、保管エリアからピッキングエリアまで搬送する。そして、ピッキングエリアで待機していた作業員は、搬送されてきたラックから、出荷対象の商品をピッキングする。ピッキングがなされた後は、ピッキングエリア内のラックは、搬送車１によって保管エリアやバックヤードへと戻される。
【００２４】
以上説明したように、多数のラックを対象とする商品のピッキング作業や補充作業であっても、作業員は、自ら保管エリア内へと出歩く必要はなく、搬送車１によって搬送されるラックを固定位置で待つだけでよいので、効率的な物流作業を実現することができる。
さらに、保管エリアとは別にあらかじめ確保されているピッキングエリアは、保管エリアの狭い通路の影響を受けないので、広い作業スペースを確保することができる。
ピッキングを行う作業員は、種まき方式（トータルピッキング）として、ピッキングエリアでピッキング後の商品に対して、荷さばき場に持って行って、荷さばき作業を行ってもよい。
ピッキングを行う作業員は、摘み取り方式（シングルピッキング）として、ピッキングエリアでピッキング後の商品に対して、出荷先ごとに集めて梱包してもよい。
【００２５】
ピッキングエリアには、Ｐ（１，１）やＰ（２，１）などのピッキングセグメントが格子状に配置されている。なお、ピッキングセグメントの表記Ｐ（ｘ，ｙ）は、横が左からｘ番目、縦が上からｙ番目の位置を示す。
各ピッキングセグメントの先頭位置には、ピッキング作業を行う作業者が待機している。各ピッキングセグメントの末尾位置には、ラックを搭載した搬送車１（図１（ａ）参照）が連続で流入する。それらの流入した各搬送車１は、順に前方向へと移動する。作業者は、先頭に移動した搬送車１に搭載されるラックから、搬送物の商品がピッキングする。
【００２６】
保管エリアには、Ｓ（１，１）やＳ（２，１）などの保管セグメントが格子状に配置されている。なお、保管セグメントの表記Ｓ（ｘ，ｙ）は、横が左からｘ番目、縦が上からｙ番目の位置を示す。
各保管セグメントの中央には、１０〜２０個（図３では、１２個）の四角形で示すラック置き場が存在する。各保管セグメント内は、他のセグメントや他のエリアと接続するセグメント間通路と、そのセグメント間通路からラック置き場へ分岐する置き場通路とが存在する。
【００２７】
図４は、搬送要求キューおよび搬送車作業テーブルの概要を示す構成図である。
搬送要求キュー１１は、ユーザ端末９からの搬送要求を到着順（先入れ先出し）に上から下へと蓄積していく。ここで、本実施形態の搬送要求キュー１１は、一般的なキューと異なり、先頭以外の要素も取り出し可能になっている。例えば、搬送要求キュー１１の先頭から順に、第１要素、第２要素、第３要素、…と蓄積されているとすると、第１要素、および、第３要素を取り出すことにより、取り出されなかった第２要素が、新たな第１要素となる。
【００２８】
搬送要求キュー１１の「Ｑ件」とは、要求待機部２１が搬送要求を取り出さずに待機させるときの閾値を示す。つまり、要求待機部２１は、搬送要求キュー１１内に搬送要求がＱ件以上溜まるのを待ってから、要求連結部２２に対して、搬送要求の連結を指示する。
【００２９】
搬送要求キュー１１の「Ｍ件」とは、搬送要求キュー１１の実質的な搬送要求の容量を示す。例えば、待ち時間なしで空いている搬送車１に作業を割り付けることができる搬送要求の滞留数を、Ｍ件とする。つまり、上位装置２は、現在の搬送要求キュー１１にＭ件以上の搬送要求が溜まっているときは、ユーザ端末９からの新たな搬送要求を拒否する。ユーザ端末９は、拒否された搬送要求をユーザに対して表示する。一方、搬送要求の発生頻度に対して、搬送能力に充分の余裕がある場合、搬送要求キュー１１には、搬送要求の滞留が無くなる。
なお、要求連結部２２が例えば３件の搬送要求を１件の搬送要求へと連結すると見積もると、物流センタ内の搬送車１の台数の３倍をＭとしてもよい。
【００３０】
なお、例外的な処理として、要求待機部２１は、搬送要求キュー１１に滞留している搬送要求の件数がＱ件未満であっても、それらの滞留している搬送要求の到着時（または、前回の要求連結部２２への指示時）から所定時間以上の時間経過があったときには、要求連結部２２に対して、搬送要求の連結を指示してもよい。
これにより、物流センタの搬送能力に余裕がある（渋滞の発生が少ない）ときに、ユーザ端末９から搬送要求を送信した後、実際に実行されるまでの待ち時間を短縮することができる。
【００３１】
図５は、搬送要求キューおよび搬送車作業テーブルの詳細を示す構成図である。
搬送要求キュー１１には、１つ以上の搬送要求が到着順に格納される。図５（ａ）に示すように、各搬送要求は、搬送物の識別情報と、搬送元である搬送物の現在位置（From）と、搬送供給の発生時刻と、搬送の搬送先（To）との組み合わせにより構成される。
【００３２】
図５（ｂ）に示すように、搬送車作業テーブル１５には、搬送要求キュー１１内の搬送要求が割り付けられる。搬送物ごとの情報（図では、搬送物１，２，…ｎ）として、搬送要求キュー１１内の搬送要求の情報がそのまま搬送車作業テーブル１５にコピーされるとともに、「現在の状態」と、「連結作業の情報」とが、新たに搬送指示部２４によって追加される。
「現在の状態」とは、現在の搬送物と、その搬送物の搬送が割り当てられている搬送車１との関係を示す情報であり、例えば、「Fromに移動中」、「Fromに停車中」、「Toに向けて走行中」などの値をとる。
「連結作業の情報」とは、自身の搬送物からみて、次に連結する搬送要求の作業があるか否か、および、作業があるときの連結先を示す情報である。例えば、搬送物１→搬送物２→搬送物３の順に連結する場合、搬送物１の「連結作業の情報」は「搬送物２」であり、搬送物２の「連結作業の情報」は「搬送物３」であり、搬送物３の「連結作業の情報」は「なし」である。
【００３３】
図６は、搬送要求に対する搬送車の各状態を示す状態遷移図である。これらの各状態は、搬送車作業テーブル１５の「現在の状態」として保存される。
図６（ａ）に記載した荷下ろしの状態遷移では、１つの搬送要求の搬送（From→To）を実現するために、「待機位置へ移動」→待機位置からFromまでの「空車走行」→「Fromでラックを積載」→FromからToまでの「実車走行」→「Toでラックを荷降ろし」の順に遷移する。さらに、「Toでラックを荷降ろし」を終えたあとは、「待機位置へ移動」または「空車走行」へと状態を戻す。
【００３４】
上位装置２は、地図データ１４と搬送車管理データ１６とを参照して、保管エリアのうちの空いている場所を待機位置として検索する。そして、搬送車１は、検索された待機位置の場所およびその場所に向かう経路の移動指示を、上位装置２から受ける。なお、「待機位置へ移動」状態では、搬送車１は、同じ待機位置で待機（停車）していてもよいし、複数の待機位置を周回運転してもよい。
【００３５】
図６（ｂ）に記載したピッキングの状態遷移では、２つの搬送要求の搬送（From→To1→To2）を実現する。そのために、上から４つの状態（From→To1）への走行は、荷下ろしの状態遷移と同じである。そして、荷下ろしでの「Toでラックを荷降ろし」の代わりに、「To1で（ラックを荷降ろしせずに）ピッキング待ち」を行う状態へと遷移する。
搬送車１は、ピッキング作業の完了をユーザ端末９から上位装置２経由（作業管理データ１２）で通知された後、「To2に実車走行」→「To2でラックを荷降ろし」の順に遷移する。
なお、上位装置２は、「待機位置へ移動」の代わりに、ピッキング作業によって、ラックから減った荷物を補充するため、荷の補充を行うバックヤードへの移動を搬送車１に指示してもよい。
【００３６】
図７は、連結用参照データ（荷下ろし時）を示す構成図である。連結用参照データ１３は、複数の連結可能な搬送要求のバリエーションを列挙した情報である。連結用参照データ１３は、連携可能な搬送要求の順番（１番目、２番目、３番目）ごとに、その搬送要求のFrom/Toの組み合わせから構成される。
例えば、図７の上から１行目には、以下の３つの搬送要求が、矢印により接続されているので連結可能であることを示している。
・保管エリア（内の任意の位置）からピッキングエリア（内の任意の位置）へとラックを搬送する１番目の搬送要求
・１番目の搬送要求で搬送されたラックを降ろして別のラックを搭載し、ピッキングエリアから保管エリアへと搬送する２番目の搬送要求
・２番目の搬送要求で搬送されたラックを降ろして別のラックを搭載し、保管エリアからピッキングエリアへと搬送する３番目の搬送要求
つまり、ｉ番目のToと、（ｉ＋１）番目のFromとが、同じ種類のエリアであるときに、ｉ番目の搬送要求と（ｉ＋１）番目の搬送要求とが連結可能である。
要求連結部２２は、ｉ番目の搬送要求と（ｉ＋１）番目の搬送要求とが連結可能であるか否かを、ｉ＝１，２，３…と増やしていくことにより、連結可能な搬送要求集合を作成する。ここで、ｉ＝１番目の搬送要求は、搬送要求キュー１１の先頭の搬送要求である。そして、（ｉ＋１）番目の搬送要求は、ｉ番目の搬送要求よりも後に搬送要求キュー１１に入れられた搬送要求であればよく、ｉ番目の搬送要求の直後の搬送要求でなくてもよい。
【００３７】
なお、図３で示したように、保管エリア内の通路は、上（ｙが小さい方）から下（ｙが大きい方）への移動と、下から上への移動との双方が可能である。一方、ピッキングエリア内の通路は、上から下への移動が可能である。よって、ｉ番目のピッキングエリアが上（通路の進行元）に存在し、（ｉ＋１）番目のピッキングエリアが下（通路の進行先）に存在する場合に限り、両搬送要求を連結可能と判断してもよい。
【００３８】
図８は、連結用参照データ（ピッキング時）を示す構成図である。図７との違いは、図６で説明した２つの搬送要求の搬送（From→To1→To2）のエントリが存在することである。
例えば、図８の上から１行目には、以下の３つの搬送要求が、矢印により接続されているので連結可能であることを示している。
・保管エリア（From）からピッキングエリア（To1）へとラックを搬送する１番目の搬送要求
・１番目の搬送要求で搬送されたラックを搭載したまま、ピッキングエリア（To1）でピッキング作業を待ち、その後に保管エリア（To2）へと搬送する２番目の搬送要求
・２番目の搬送要求で搬送されたラックを降ろして別のラックを搭載し、保管エリアからピッキングエリアへと搬送する３番目の搬送要求
つまり、搬送要求間の矢印の接続先がFromではなくToとなっているエントリは、ラックを降ろす代わりに、ピッキングが行われる搬送要求を示す。
【００３９】
図９は、搬送要求キューおよび地図データの具体例を示す説明図である。
図９（ａ）に示す搬送要求キュー１１は、左列から順に、搬送要求の到着順序（no.）、搬送物の搬送元（From）、搬送物の搬送先（To）、搬送物の識別情報（ID）を示す。要求連結部２２は、同じ識別情報（ID＝100）である、到着順序no.１の搬送要求と、到着順序no.４の搬送要求とを連結させるとする。
つまり、図９（ａ）の例における搬送要求集合は、１番目の搬送要求（no.＝１）と、２番目の搬送要求（no.＝４）とが連結されている。要求連結部２２は、この２つの搬送要求を、以下の「From1→To1→To2」の順に搬送する１つの搬送指示へと変換するように連結する。
From1＝Ｓ（５，３）
To1＝Ｐ（２，１）
To2＝Ｓ（２，１）
【００４０】
図９（ｂ）に示す地図データ１４は、図３に示す地図データ１４の簡略表記である。図３で前記したように、Ｐ（ｘ，ｙ）は、ピッキングエリア内のピッキングセグメントを示し、Ｓ（ｘ，ｙ）は、保管エリア内の保管セグメントを示す。
図９（ｂ）には、図９（ａ）の搬送要求キュー１１から選択された１番目の搬送要求（From1→To1）の位置と、２番目の搬送要求（To1→To2）の位置とがそれぞれ黒点で示される。よって、搬送車１は、From1＝Ｓ（５，３）で搭載したラックをTo1＝Ｐ（２，１）まで搬送し、To1でのピッキング作業を待ってから、To2＝Ｓ（２，１）へと搬送して、搬送したラックを降ろす。
【００４１】
図１０は、図９（ｂ）の搬送要求キューの詳細を示す説明図である。
図１０（ａ）は、１番目の搬送要求（From1→To1）を実施するための経路候補を示す。搬送車１の通過点は、始点から順に、From1→P1→P2→To1である。
この通過点を接続する経路のうち、「From1→P1」と「P2→To1」とは、地図データ１４にあらかじめ記載されている通路の進行方向（図３で示した矢印）から一義的に決まる。
一方、「P1→P2」の経路は、下回りの経路Ｒ１か、上回りの経路Ｒ２かのいずれでもよいため、経路候補は２つ存在する。
【００４２】
なお、「P1→P2」の経路は、搬送車１が２回以上曲がる（右折または左折する）ことを許容すると、より多くのバリエーションが存在する。しかし、経路選択部２３は、同じ出発地から同じ目的地へと到達する経路のうち、搬送車１が曲がる回数が少ない経路を優先的に採用することで、搬送車１の走行速度を高くすることができる。
例えば、図１１では、FromからToへと向かうために、１回曲がる経路Raと、２回曲がる経路Rbと、３回曲がる経路Rcとを例示している。経路Raと、経路Rbと、経路Rcとの走行距離の総和は、どの経路でも同じであるので、最短距離の経路を選択する処理だけでは、これらの３つの経路候補から１つの経路を絞り込めない。この場合、経路選択部２３は、曲がる回数が最小である経路Raを、優先的に採用する。
これにより、交差点で停止してから曲がるための搬送車１の旋回時間（通常は5〜10秒の時間）やその旋回の準備のための減速時間を減らすことができ、搬送車１のToへの到着時間を早くすることができる。
なお、本実施形態では、説明を簡単にするために、搬送車１が直進、右折、左折を行うことができるが、１８０度反転や進行方向とは逆方向へのバックを行うことができないことを前提にする。
一方、反転やバッグを可能とする搬送車１を物流センタに用いてもよい。
【００４３】
図１０（ｂ）に戻って、２番目の搬送要求（To1→To2）を実施するための経路候補を示す。搬送車１の通過点は、始点から順に、To1→P3→P4→To2である。
この通過点を接続する経路のうち、「To1→P3」と「P4→To2」とは、地図データ１４にあらかじめ記載されている通路の進行方向から１つだけに決まる。
一方、「P3→P4」の経路は、下回りの経路Ｒ３か、上回りの経路Ｒ４かのいずれでもよいため、経路候補は２つ存在する。
【００４４】
以上、図１０では、From1→To1→To2の順に通過する経路について、以下の４通りの経路候補の組み合わせがあることを示した。
（候補１）From1→経路Ｒ１→To1→経路Ｒ３→To2
（候補２）From1→経路Ｒ２→To1→経路Ｒ３→To2
（候補３）From1→経路Ｒ１→To1→経路Ｒ４→To2
（候補４）From1→経路Ｒ２→To1→経路Ｒ４→To2
【００４５】
経路選択部２３は、物流センタに配備されている複数の（理想的には、すべての）搬送車１に対して選択（走行を指示）した経路の履歴を、経路カウンタとして保持する。経路カウンタに格納されるカウンタ値は、各経路に対して、現時点で走行する搬送車１の台数を示す。
よって、ある経路に対して、既に２台の搬送車１が走行している場合には「カウンタ値＝２」であり、経路選択部２３は、新たに１台の搬送車１がある経路に進入したら、カウンタ値を１つ増加して「カウンタ値＝３」とし、１台の搬送車１がある経路から流出するときに、カウンタ値を１つ減らして「カウンタ値＝２」とする。
【００４６】
なお、カウンタが割り振られる経路の単位（粒度）は、以下のように、大まかな粒度としてもよいし、細かい粒度としてもよい。
大まかな粒度では、各経路のカウント値をカウントするとき、同じ直線上の線分である複数の経路集合を、１つの経路としてカウントする。
細かい粒度では、各経路のカウント値をカウントするとき、同じ直線上の線分である複数の経路集合を、線分ごとに別々の経路としてカウントする。
以下、各粒度の方式について、詳細に説明する。
【００４７】
大まかな粒度では、例えば、図１０（ａ）の経路Ｒ１が通過する２つの経路（ｘ＝１の縦経路、ｙ＝４の横経路）を、カウンタの割当対象とする。
ｘ＝１の縦経路とは、Ｓ（１，２）〜Ｓ（１，３）のセグメント左側の経路である。
ｙ＝４の横経路とは、Ｓ（１，３）〜Ｓ（４，３）のセグメント下側の経路である。
なお、ｘ＝１のセグメントには、経路Ｒ１が通過しないセグメントＳ（１，１）やＳ（１，４）〜Ｓ（１，Ｍ）も存在するが、経路選択部２３は、大まかな粒度においては、実際に通過しない部分が一部あっても、ｘ＝１の縦経路のカウンタ値を経路Ｒ１が通過するものとして、１つ増加させる。
大まかな粒度では、カウンタ変数の数を少なくすることができるので、搬送車１の台数が多い場合でも、計算量が少なくて済む。
【００４８】
細かい粒度は、大まかな粒度とは違い、経路Ｒ１が実際に通過する部分（図１０（ａ）の太線矢印上の部分）のカウンタ値を、１つ増加させる。そのため、大まかな粒度では「ｘ＝１の縦経路」としてひとくくりにされていたカウンタの割当対象を、細かい粒度では（１，１）の縦経路、（１，２）の縦経路、…、（１，Ｍ）の縦経路というように、大まかな粒度をセグメントごとに分割する。
よって、例えば、図１０（ａ）の経路Ｒ１が通過するセグメントごとの経路として、（４，３）の下経路、（３，３）の下経路、（２，３）の下経路、（１，３）の下経路、（１，３）の左経路、（１，２）の左経路という各経路のカウンタ値を、それぞれ１つずつ増加させる。
細かい粒度では、実際に走行している部分に限ってカウンタ値が計測されるため、精度の高い交通量管理が実現できる。
【００４９】
以上説明したカウンタ制御をするために、上位装置２は、搬送車１からの搬送車管理データ１６に含まれる搬送車１の現在の位置や、搬送車１の作業終了の状態を参照し、現時点での各経路のカウンタ値が示す搬送車１の台数と、現時点での実際に所定の経路を走行している搬送車１の台数とを一致させる。
【００５０】
次に、経路選択部２３は、今回の経路候補（図１０では、前記した候補１〜候補４）が通過する経路のカウンタ値を、前記の過去の履歴を示すカウンタ値へと仮割当（加算）することで、経路候補ごとの交通量の増加分をシミュレーションする。なお、この仮割当は、実際に搬送車１が走行する前に行われるので、各経路の通過時刻（カウンタ値が加算されている時刻）は、搬送車１からの通知される実データではなく、予測データを用いる。
そして、経路選択部２３は、今回の経路候補ごとの仮割当がなされた後の各経路のカウンタ値を入力として、渋滞混雑度合いを示す評価関数を用いて評価することにより、今回の経路候補ごとの渋滞評価値を計算する。その結果、経路選択部２３は、渋滞評価値が最も低い（つまり、最も渋滞を発生させづらい）今回の経路候補を、搬送車１に走行を指示する経路として採用する。
なお、今回の経路候補が１つしかないときには、経路選択部２３は、前記したシミュレーションを行うことなく、その１つの経路候補を採用すればよい。
経路選択部２３は、経路カウンタの値を、一定の時間が経過した時にリセットする。１００台乃至２００台の搬送車を運用する大規模な物流センタに対して、本実施形態の物流センタシステムを適用するときには、経路選択部２３は、３乃至６時間で経路の使用履歴を消去し、直近の数時間の経路カウンタの値でシミュレーションすることにより搬送物量の変動に即応した渋滞回避手段を提供する。
【００５１】
なお、渋滞混雑度合いを示す評価関数は、例えば、分散関数が用いられる。分散関数の傾向として、合計で同じ台数の搬送車１であっても、それらの搬送車１が同じ経路に集まって走行するほど分散値は低くなり、別々の経路に散らばって走行するほど分散値は高くなる。よって、分散値が高いほど渋滞評価値は低くなる。
このように、加減乗除の四則演算からなる分散関数を評価関数として用いることで、経路選択部２３は、物流センタの規模が大きい場合であっても、少ない計算量で物流センタ全体の渋滞を評価できる。
さらに、経路選択部２３は、縦方向の経路と横方向の経路とを一括して、それらのカウンタ値を分散関数に入力する代わりに、縦方向と横方向でそれぞれ共分散を計算することで、渋滞を評価してもよい。
【００５２】
図１２は、上位装置の処理を示すフローチャートである。
Ｓ１０１として、要求待機部２１は、ユーザ端末９から搬送要求を受け付けて搬送要求キュー１１に保存する。要求待機部２１は、搬送要求キュー１１内にＱ件の搬送要求が溜まるまで待機する（図４の説明参照）。
Ｓ１０２として、要求連結部２２は、Ｓ１０１の待機の後に要求待機部２１からの通知を受けると、搬送要求キュー１１内の搬送要求から、連結用参照データ１３を参照して、連結可能な搬送要求集合を選択する（図７，図８の説明参照）。
Ｓ１０３として、要求連結部２２は、Ｓ１０２で選択した搬送要求集合から、通過点集合を抽出する（図１０の説明参照）。
【００５３】
Ｓ１１１として、経路選択部２３は、Ｓ１０３で抽出された通過点を、通過順に１つずつ選択するループを開始する。
Ｓ１１２として、経路選択部２３は、Ｓ１１１で選択したｉ番目の通過点と、その次に通過する（ｉ＋１）番目の通過点間の経路を選択する。
Ｓ１１３として、経路選択部２３は、Ｓ１１２で選択した２つの通過点を接続する複数の経路候補が存在するか否かを判定する。例えば、前記した図１０（ｂ）では経路候補が存在する。４つの複数の経路候補が存在しない場合には（Ｓ１１３，Ｎｏ）、その１つの経路候補をそのまま採用する（Ｓ１１５）。
Ｓ１１４として、経路選択部２３は、複数の経路候補が存在する場合に（Ｓ１１３，Ｙｅｓ）、それらの経路候補ごとに前記した図１０の説明に従って渋滞評価して、渋滞しづらい候補を採用する。
Ｓ１１６として、経路選択部２３は、Ｓ１１１からの通過点のループを終了する。
【００５４】
Ｓ１２１として、搬送指示部２４は、Ｓ１１４，Ｓ１１５でそれぞれ採用された通過点間の採用経路を、順に走行する旨の搬送指示を、搬送車１に送信する。
【００５５】
図１３は、搬送車の処理を示すフローチャートである。
Ｓ２０１として、搬送車１は、Ｓ１２１の搬送指示を受信する。搬送車１は、自身の現在地がＳ２０１の搬送指示のFrom（搬送元）であるか否かを判定し（Ｓ２１１）、Fromであるときには（Ｓ２１１，Ｙｅｓ）Ｓ２２１に進み、Fromでないときには（Ｓ２１１，Ｎｏ）Ｓ２１２に進む。
Ｓ２１２として、搬送車１は、現在地からFromまでの移動について、Ｓ２０１の搬送指示において経路指定があるか否かを判定する。経路指定があるときには（Ｓ２１２，Ｙｅｓ）、Ｓ２１３に進み、経路指定がないときには（Ｓ２１２，Ｎｏ）、Ｓ２１４に進む。
Ｓ２１３として、搬送車１は、Fromまで、経路指定に従って走行する。ここで、搬送車１は、指定の経路を通過するごとに、その通過位置を上位装置２へと報告する。上位装置２は、報告された通過位置の情報を、搬送車管理データ１６へと登録し、経路選択部２３の管理する経路カウンタへと反映させる。
Ｓ２１４として、搬送車１は、Fromまで、任意の経路で走行する。
【００５６】
Ｓ２２１として、搬送車１は、Ｓ２０１の搬送指示において、ラックを自身の搬送車１に積む作業が単独で指定されているか否かを判定する。積む作業が単独で指定されているときには（Ｓ２２１，Ｙｅｓ）、Ｓ２２２に進み、その他の作業であるときには（Ｓ２２１，Ｎｏ）、Ｓ２２３に進む。
Ｓ２２２として、搬送車１は、Ｓ２０１の搬送指示で指定されているラックを自身に積む作業を行い、Ｓ２４１に進む。
【００５７】
Ｓ２２３として、搬送車１は、Ｓ２０１の搬送指示において、ラックを自身の搬送車１から下ろす作業が単独で指定されているか否かを判定する。下ろす作業が単独で指定されているときには（Ｓ２２３，Ｙｅｓ）、Ｓ２２４に進み、その他の作業であるときには（Ｓ２２３，Ｎｏ）、Ｓ２３１に進む。
Ｓ２２４として、搬送車１は、Ｓ２０１の搬送指示で指定されているラックを自身の搬送車１から下ろす作業を行い、Ｓ２４１に進む。
【００５８】
Ｓ２３１として、搬送車１は、Ｓ２０１の搬送指示において、積む作業と下ろす作業との組み合わせである積み下ろし作業が指定されているか否かを判定する。積み下ろし作業が指定されているときには（Ｓ２３１，Ｙｅｓ）、Ｓ２３２に進み、指定されていないときには（Ｓ２３１，Ｎｏ）、処理を終了する。
Ｓ２３２として、搬送車１は、現在地（From）で、Ｓ２０１の搬送指示で指定された積み作業を実施し、Ｓ２３３に進む。
【００５９】
Ｓ２３３として、搬送車１は、現在地（From）からToまでの移動について、Ｓ２０１の搬送指示において経路指定があるか否かを判定する。経路指定があるときには（Ｓ２３３，Ｙｅｓ）、Ｓ２３４に進み、経路指定がないときには（Ｓ２３３，Ｎｏ）、Ｓ２３５に進む。
Ｓ２３４として、搬送車１は、Toまで、経路指定に従って走行する。ここで、搬送車１は、指定の経路を通過するごとに、その通過位置を上位装置２へと報告する。
Ｓ２３５として、搬送車１は、Toまで、任意の経路で走行する。
Ｓ２３６として、搬送車１は、現在地（To）で、Ｓ２０１の搬送指示で指定された下ろし作業を実施する。
Ｓ２４１として、搬送車１は、Ｓ２０１の搬送指示に従って実施した各作業（Ｓ２２２，Ｓ２２４，Ｓ２３２，Ｓ２３６）の内容を、上位装置２へと作業報告する。上位装置２は、受信した作業報告を搬送車管理データ１６へと登録する。
【００６０】
以上説明した本実施形態では、上位装置２がユーザ端末９から受けた搬送要求を搬送車１に伝達する配車処理において、単に搬送要求をそのまま搬送車１に伝達するよりも、以下に列挙する各処理によって物流センタ全体での渋滞を抑制することができる。
【００６１】
まず、上位装置２は、搬送要求キュー１１にある程度の（Ｑ件の）搬送要求が溜まるまで要求待機部２１に待機させておき、要求連結部２２は溜まった搬送要求集合のうち、連結可能な搬送要求集合を抽出し、それらの抽出結果を１つの搬送指示へと連結してから、１台の搬送車１へと通知する。これにより、搬送指示を受けた搬送車１は、複数の搬送要求を連続で実行することができるので、搬送要求を個別に受ける方式に比べ、搬送要求間での空車走行を減らすことで、渋滞を緩和できる。
【００６２】
また、上位装置２は、各搬送要求の搬送元（From）から搬送先（To）へと至る経路候補が複数存在する時には、経路選択部２３が、それらの経路候補ごとに、現在の交通量を示す経路カウンタを用いて、経路候補ごとに渋滞シミュレーションを行う。そして、経路選択部２３は、渋滞シミュレーションの評価値（分散値など）をもとに、渋滞になりにくい経路候補を採用することで、渋滞を緩和できる。
【００６３】
以上の上位装置２による渋滞緩和策は、主に上位装置２の内部処理によって達成できるので、物流センタの上位装置２とは別の装置における渋滞緩和処理と併用することができる。
例えば、搬送車の経路が交差する交差点において、進入する搬送車に台数制限を設ける処理や、複数の交差点を含む交通集中が予想される特定の領域に進入する搬送車に台数制限を設ける処理を、上位装置２や他の装置が実行してもよい。
さらに、搬送車１は、自身の周囲に存在する他の搬送車１との車間を制御する処理（衝突回避処理など）を実行してもよい。
【００６４】
なお、本実施形態が適用される物流センタの規模として、例えば、数100〜数1,000台のラックを保管可能な保管エリアと、数箇所〜数10箇所のラックを配置可能なピッキングエリアと、数箇所〜数10箇所のラックを配置可能なバックヤードとが存在し、搬送車１が物流センタを一周するのに3分〜5分を要する規模が挙げられる。この物流センタの経路には、物流センタ全体で数10台〜200台の搬送車１が走行可能である。
搬送要求は、例えばお中元やお歳暮などの通販の注文によって発生する。なお、搬送要求の総数や、その搬送要求を処理するために要する搬送車１の台数は、作業者の交代勤務のシフト交代時、お中元やお歳暮の時期の繁忙期、一時的な特定商品の流行や趣向の変化、季節商品の販売時期などの要因により、日々変化する。
【００６５】
このような大規模な物流センタでは、搬送車１を稼働させるコストも大きくなるので、搬送要求の総数が少ない閑散期には、稼働させる搬送車１の台数を減らすことで、運用コストを低減することができる。しかし、搬送車１の台数を減らしすぎると、通販の注文を処理しきれなくなる機会損失が発生する。
そこで、本実施形態の上位装置２が提供する各種の渋滞緩和処理によって、適切な台数の搬送車１を用いることができるので、機会損失の発生を抑制しつつ、運用コストを低減することができる。
【００６６】
なお、本発明は前記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、前記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。
また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。
また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。また、上記の各構成、機能、処理部、処理手段などは、それらの一部または全部を、例えば集積回路で設計するなどによりハードウェアで実現してもよい。
また、前記の各構成、機能などは、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。
【００６７】
各機能を実現するプログラム、テーブル、ファイルなどの情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）などの記録装置、または、ＩＣ（Integrated Circuit）カード、ＳＤカード、ＤＶＤ（Digital Versatile Disc）などの記録媒体に置くことができる。
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際にはほとんど全ての構成が相互に接続されていると考えてもよい。
【符号の説明】
【００６８】
１      搬送車
２      上位装置（搬送管理装置）
９      ユーザ端末
１１    搬送要求キュー
１２    作業管理データ
１３    連結用参照データ
１４    地図データ
１５    搬送車作業テーブル
１６    搬送車管理データ
２１    要求待機部
２２    要求連結部
２３    経路選択部
２４    搬送指示部
【図１】
2015096993.tif 000003
【図２】
2015096993.tif 000004
【図３】
2015096993.tif 000005
【図４】
2015096993.tif 000006
【図５】
2015096993.tif 000007
【図６】
2015096993.tif 000008
【図７】
2015096993.tif 000009
【図８】
2015096993.tif 000010
【図９】
2015096993.tif 000011
【図１０】
2015096993.tif 000012
【図１１】
2015096993.tif 000013
【図１２】
2015096993.tif 000014
【図１３】
2015096993.tif 000015