(57)【要約】【課題】作業者が複数の物品を効率的に入出庫できるように支援する。【解決手段】荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援する入出庫作業支援システムのコンピュータが実行可能なプログラムは、コンピュータに、作業者が荷台通路と作業者通路とを通り荷台を用いて複数の物品を入出庫する最短経路を、複数の物品に関する数値情報に基づいて演算する手順を実行させる。【選択図】図７
2020059572.tif 000002
【特許請求の範囲】
【請求項１】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援するシステムのコンピュータが実行可能なプログラムであって、
前記コンピュータに、
作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、前記複数の物品に関する数値情報に基づいて演算する手順を実行させる、
プログラム。
【請求項２】
請求項１に記載のプログラムであって、
前記コンピュータに、
前記荷台を前記荷台通路に停止させた作業者が前記接続通路から前記作業者通路に入って前記複数の物品を入出庫する最短経路を演算する手順を実行させる、
プログラム。
【請求項３】
請求項２に記載のプログラムであって、
前記コンピュータに、
前記荷台を前記接続通路に臨む前記荷台通路に停止させた作業者が、当該接続通路から前記作業者通路に入って前記複数の物品の入出庫を行い前記荷台に戻る経路を複数組み合わせて前記複数の物品を入出庫する最短経路を演算する手順を実行させる、
プログラム。
【請求項４】
請求項１から３のいずれか一つに記載のプログラムであって、
前記コンピュータに、
作業者による入出庫の対象となる、前記複数の物品の総数、前記複数の物品の総質量、及び前記複数の物品の総体積のうちの少なくとも一つが予め設定された所定値以下となるように最短経路を演算する手順を実行させる、
プログラム。
【請求項５】
請求項４に記載のプログラムであって、
前記コンピュータに、
前記複数の物品の総数が前記所定値以下となるような第１の作業領域を作成すると共に前記第１の作業領域内の第１の最短経路を演算し、
前記第１の作業領域内において、前記第１の最短経路上の最後の接続通路を決定し、
前記最後の接続通路を含む第２の作業領域を作成すると共に前記第２の作業領域内の第２の最短経路を演算する手順を実行させる、
プログラム。
【請求項６】
請求項４に記載のプログラムであって、
前記コンピュータに、
前記複数の物品の総数が前記所定値以下となるような第３の作業領域を作成すると共に前記第３の作業領域内の最短経路を演算し、
前記第３の作業領域内において、前記最短経路上の最後の接続通路を決定し、
前記最後の接続通路に面する位置であって、且つ前記最短経路に含まれない位置に、他の物品が入出庫される場合、前記第１の作業領域内の前記複数の物品に加えて、前記他の物品を入出庫する第３の最短経路を演算し、
前記最後の接続通路を含まない第４の作業領域を作成すると共に、前記第４の作業領域内の第４の最短経路を演算する手順を実行させる、
プログラム。
【請求項７】
請求項４に記載のプログラムであって、
前記コンピュータに、
前記複数の物品の総数が所定数以下であり、且つ前記接続通路の総数が所定数以内となるような作業領域を作成すると共に前記作業領域内の最短経路を演算する手順を実行させる、
プログラム。
【請求項８】
請求項４に記載のプログラムであって、
前記コンピュータに、
前記複数の物品の総数、前記物品の総質量、及び前記物品の総体積が前記所定値以下となるような作業領域を作成すると共に前記作業領域内の最短経路を演算する手順を実行させる、
プログラム。
【請求項９】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援する入出庫作業支援方法であって、
作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、前記複数の物品に関する数値情報に基づいて演算する工程を備える、
入出庫作業支援方法。
【請求項１０】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援する入出庫作業支援システムであって、
作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、前記複数の物品に関する数値情報に基づいて演算する最短経路演算部を備える、
入出庫作業支援システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の物品を保管エリアに対して入出庫する入出庫作業を支援する入出庫作業支援プログラム、入出庫作業支援方法、及び入出庫作業支援システムに関する。
【背景技術】
【０００２】
特許文献１には、作業者が商品棚から注文品を集める際に、作業者端末の位置情報を利用して作業者に作業ルートを指示する作業指示システムが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】国際公開第２００６／０６７８２９号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の作業指示システムでは、注文品の個数が多い場合には、一度の作業で集めることが効率的でなくなるおそれがある。
【０００５】
本発明は、上記の問題点に鑑みてなされたものであり、作業者が複数の物品を効率的に入出庫できるように支援することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一つの態様によれば、荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援するシステムのコンピュータが実行可能なプログラムは、前記コンピュータに、作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、複数の物品に関する数値情報に基づいて演算する手順を実行させる。
【発明の効果】
【０００７】
本発明の一つの態様によれば、作業者が複数の物品を効率的に入出庫できるように支援することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、本発明の第１の実施形態に係る入出庫作業支援システムを説明する概略図である。
【図２】図２は、第１の実施形態に係る、入出庫作業支援システムにおける携帯端末を説明するブロック図である。
【図３】図３は、第１の実施形態に係る、入出庫作業支援システムにおける支援装置を説明するブロック図である。
【図４】図４は、第１の実施形態に係る、保管エリアでの入出庫作業における作業者の最短経路について説明する図である。
【図５】図５は、第１の実施形態に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【図６】図６は、第１の実施形態に係る、保管エリアにおける作業領域の設定の例を説明する図である。
【図７】図７は、第１の実施形態に係る、保管エリアにおいて設定された複数の作業領域の例を説明する図である。
【図８】図８は、第１の実施形態に係る、保管エリアにおいて複数の物品を入出庫する作業の例を説明する図である。
【図９Ａ】図９Ａは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｂ】図９Ｂは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｃ】図９Ｃは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｄ】図９Ｄは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｅ】図９Ｅは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｆ】図９Ｆは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｇ】図９Ｇは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｈ】図９Ｈは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｉ】図９Ｉは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図９Ｊ】図９Ｊは、図８の入出庫作業にて携帯端末の表示部に表示される情報の例を示す図である。
【図１０】図１０は、本発明の第２の実施形態に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【図１１】図１１は、第２の実施形態に係る、保管エリアにおける作業領域の設定の例を説明する図である。
【図１２】図１２は、第２の実施形態に係る、保管エリアにおいて設定された複数の作業領域の例を説明する図である。
【図１３】図１３は、本発明の第３の実施形態に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【図１４】図１４は、第３の実施形態に係る、保管エリアにおける作業領域の設定の例を説明する図である。
【図１５】図１５は、第３の実施形態に係る、保管エリアにおいて設定された複数の作業領域の例を説明する図である。
【図１６】図１６は、本発明の第４の実施形態に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【図１７】図１７は、本発明の第５の実施形態に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【図１８】図１８は、第１の変形例に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【図１９】図１９は、第２の変形例に係る、入出庫作業支援システムにおける作業者の経路を演算するためのフローチャートである。
【発明を実施するための形態】
【０００９】
（第１の実施形態）
以下、図面を参照して、本発明の第１の実施形態に係る入出庫作業支援システム１００について説明する。
【００１０】
まず、図１を参照して、入出庫作業支援システム１００が使用される保管エリア６について説明する。
【００１１】
保管エリア６は、例えば、倉庫である。保管エリア６には、物品１１を収納する複数のラック７が設置されている。また、保管エリア６の所定位置には、目印８が設置されている。
【００１２】
保管エリア６は、荷台としてのカート４が移動する荷台通路３ａと、作業者１が移動する作業者通路３ｂと、を備える。
【００１３】
荷台通路３ａは、作業者１がカート４を押して通行可能な幅に形成される。荷台通路３ａには、カート４を一時的に停止させることが可能である。荷台通路３ａは、カート４だけでなく作業者１も通行可能である。
【００１４】
作業者通路３ｂは、荷台通路３ａと比較して幅が狭く形成される。作業者通路３ｂには、カート４は進入せず、作業者１のみが通行する。作業者通路３ｂは、荷台通路３ａと交差する複数の接続通路３ｃと、荷台通路３ａと並列に設けられて接続通路３ｃどうしを繋ぐ複数の並列通路３ｄと、を有する。作業者通路３ｂは、接続通路３ｃと並列通路３ｄとが交差点を形成する格子状に形成される。
【００１５】
目印８は、ラック７の間に形成される接続通路３ｃと並列通路３ｄとの交差点に設けられる。目印８は、作業者１から見やすく、入出庫作業の妨げにならないように、各交差点の天井部分に設置されている。
【００１６】
物品１１を入庫する場合には、荷台通路３ａの停止位置にカート４を停止させた作業者１は、カート４から物品１１を持ち出して接続通路３ｃから作業者通路３ｂに入り、物品１１の入庫を行った後、接続通路３ｃから荷台通路３ａ上のカート４に戻る。一方、物品１１を出庫する場合には、荷台通路３ａの停止位置にカート４を停止させた作業者１は、接続通路３ｃから作業者通路３ｂに入り、物品１１の出庫を行った後、接続通路３ｃから荷台通路３ａ上のカート４に戻り物品１１を積む。
【００１７】
このとき、作業者１が作業者通路３ｂに入るときに通る接続通路３ｃと作業者１が荷台通路３ａに戻るときに通る接続通路３ｃとは、同一であってもよく、異なっていてもよい。作業者１は、カート４に戻った後、次の停止位置までカート４を押して移動させる。
【００１８】
次に、図１から図４を参照して、入出庫作業支援システム１００の全体構成について説明する。
【００１９】
図１に示すように、入出庫作業支援システム１００は、作業者１が入出庫作業中に使用する携帯端末２と、入出庫作業を支援するための各種処理が実行される支援装置５と、を有する。携帯端末２と支援装置５とは、ネットワーク９を介して通信可能に接続されている。
【００２０】
入出庫作業支援システム１００は、保管エリア６にて作業者１による複数の物品１１の入出庫作業を支援するものである。具体的には、入出庫作業支援システム１００は、作業者１が物品１１を保管エリア６に対して入庫又は出庫する入出庫作業の際に、入出庫対象の物品１１に到達する最短経路に基づいて、入出庫作業の指示を作業者１が携帯する携帯端末２に表示する。
【００２１】
携帯端末２は、スマートフォン若しくはタブレット型コンピュータである。図２に示すように、携帯端末２は、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２１と、ＲＯＭ２１に記憶されている各種制御プログラムに従って各部を制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２２と、ＣＰＵ２２のワークエリアとしてのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２３と、を備える。ＲＯＭ２１，ＣＰＵ２２，ＲＡＭ２３，及び後述する各構成は、内部バス２４によって接続されている。
【００２２】
また、ＲＯＭ２１，ＣＰＵ２２，及びＲＡＭ２３は、保管エリア６全体のマップと、入庫出庫作業の対象物品１１に作業者１を誘導するための目印８、及び目印８までの経路等の作業指示情報を提示する後述の処理を行う処理部として機能する。
【００２３】
携帯端末２は、通信部２５と、表示部２６と、入力部２７と、音声出力部２８と、記憶部２９と、を有する。
【００２４】
通信部２５は、携帯端末２をネットワーク９に無線接続する。
【００２５】
表示部２６は、例えば、液晶ディスプレイ（ＬＣＤ）であり、ＬＣＤを起動するＬＣＤドライバ（図示省略）によって、後述する支援装置５から送信された作業指示情報を表示する。
【００２６】
入力部２７は、表示部２６と、表示部２６における表示領域への接触検出センサ（図示省略）と、を組み合わせて構成されるタッチパネルである。入力部２７は、入庫又は出庫作業中に、作業指示番号の選択、対象物品１１を入庫又は出庫したことの入力等の作業者１からの操作を受け付ける。
【００２７】
音声出力部２８は、デジタルデータを音声に変換する回路と、スピーカと、を有する（図示省略）。音声出力部２８は、支援装置５から送信された作業指示情報に基づいて、対象物品１１に誘導するための目印８、及び目印８までの経路等の作業指示情報を音声にて出力する。
【００２８】
記憶部２９は、支援装置５から送信された作業指示情報を格納する。記憶部２９としては、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等を用いることができる。
【００２９】
記憶部２９には、支援装置５から送信される作業指示情報を表示部２６に表示するための処理を実行するためのプログラムが記憶されていてもよい。
【００３０】
以上の構成を有することにより、携帯端末２は、通信部２５を介して、入出庫作業の対象となる物品１１に関する作業指示情報を支援装置５から受け取り、作業指示情報を表示部２６に表示したり、音声出力部２８から音声にて出力したりする。
【００３１】
図３に示すように、支援装置５は、ＲＯＭ５１と、ＲＯＭ５１に記憶されている各種制御プログラムに従って各部を制御するＣＰＵ５２と、ＣＰＵ５２のワークエリアとしてのＲＡＭ５３と、を備える。これらＲＯＭ５１，ＣＰＵ５２，ＲＡＭ５３，及び後述する各構成は、内部バス５４によって接続されている。
【００３２】
ＲＯＭ５１，ＣＰＵ５２，及びＲＡＭ５３は、物品１１の入出庫作業を支援するための各種処理を実行する最短経路演算部５５として機能する。支援装置５によって実行される処理の詳細は、後述する。
【００３３】
支援装置５は、通信部５６と、入力部５７と、表示部５８と、記憶部５９と、を備える。
【００３４】
通信部５６は、支援装置５をネットワーク９に無線接続する。
【００３５】
入力部５７は、キーボード，マウス等であり、入庫又は出庫の対象物品１１を指定するための各種設定操作及び登録操作を受け付ける。入力部５７において入力される情報としては、入出庫作業の対象となる物品１１を指定するための情報が挙げられる。
【００３６】
物品１１に、当該物品１１を識別するための情報がＲＦＩＤタグ，バーコード，２次元コード等の識別媒体によって付されている場合には、入力部５７として、これらを読み取る読取装置が含まれる。
【００３７】
表示部５８は、例えば、液晶ディスプレイ（ＬＣＤ）であり、入出庫作業の対象となる物品１１を選択するための操作や、入出庫作業を行うために必要な各種設定操作等のための必要事項を表示する。
【００３８】
記憶部５９は、仮想領域として、地図情報格納領域５９Ａと、保管場所情報格納領域５９Ｂと、を有する。記憶部５９としては、ＨＤＤやＳＳＤ等を用いることができる。地図情報格納領域５９Ａ及び保管場所情報格納領域５９Ｂは、独立した記憶部として記憶部５９とは別に用意されていてもよい。
【００３９】
地図情報格納領域５９Ａには、保管エリア６の全体の地図情報と、保管エリア６に設定された複数の目印８の位置情報と、が格納される。
【００４０】
保管エリア６に保管されるすべての物品１１には、物品１１を識別するための識別ＩＤが付される。保管場所情報格納領域５９Ｂには、物品１１を識別する識別ＩＤと保管エリア６における物品１１の保管場所を示す保管場所情報とが対応付けて格納される。
【００４１】
図４に示すように、保管エリア６全体の地図（エリアマップという）において、通路には、行番号Ａ〜Ｄと、列番号１〜１８が付けられている。行通路と列通路とが交差する交差点には、行番号と列番号との組み合わせによるＡ１，Ａ２等の交差点番号が定義されている。本実施形態では、交差点番号が目印８（図１参照）として設定されている。また、保管エリア６に設置される目印８には、作業者１に視認可能に交差点番号が表示されている。
【００４２】
最短経路演算部５５は、カート４を荷台通路３ａに停止させた作業者１が接続通路３ｃから作業者通路３ｂに入って複数の物品１１の入庫又は出庫する最短経路を演算する。具体的には、最短経路演算部５５は、作業者１が選択した作業指示情報の対象となる複数の物品１１を入庫又は出庫するための最短経路を演算する。まず、最短経路演算部５５は、カート４をすべての接続通路３ｃに臨む荷台通路３ａ上の停止位置に停止させたとして、カート４の停止位置から複数の物品１１を入庫又は出庫するために作業者１が通行するすべての経路を演算する。最短経路演算部５５は、演算したすべての経路における作業者１の移動距離を比較し、最も移動距離が短い経路を最短経路とする。
【００４３】
図４に示す例は、保管エリア６内の３０個の物品１１を入庫又は出庫する作業指示を実行するものである。
【００４４】
まず、作業者１は、交差点Ａ１にカート４を停止させる。作業者１は、交差点Ａ１から接続通路３ｃを交差点Ｂ１に向かって進む。作業者１は、途中で１個の物品１１を入庫又は出庫した後、接続通路３ｃを引き返して交差点Ａ１に停止しているカート４に戻る。
【００４５】
続いて、作業者１は、交差点Ａ１からカート４を押して荷台通路３ａを進み、交差点Ａ６に停止させる。作業者１は、交差点Ａ６から接続通路３ｃを交差点Ｂ６，Ｃ６に向かって進む。作業者１は、途中で２５個の物品１１を入庫又は出庫した後、交差点Ａ１２から荷台通路３ａに出て、交差点Ａ６に停止しているカート４に戻る。
【００４６】
続いて、作業者１は、交差点Ａ６からカート４を押して荷台通路３ａを進み、交差点Ａ１６に停止させる。作業者１は、交差点Ａ１６から接続通路３ｃを交差点Ｂ１６に向かって進む。作業者１は、途中で３個の物品１１を入庫又は出庫した後、接続通路３ｃを引き返して交差点Ａ１６に停止しているカート４に戻る。
【００４７】
続いて、作業者１は、交差点Ａ１６からカート４を押して荷台通路３ａを進み、交差点Ａ１７に停止させる。作業者１は、交差点Ａ１７から接続通路３ｃを交差点Ｂ１７に向かって進む。作業者１は、途中で１個の物品１１を入庫又は出庫した後、接続通路３ｃを引き返して交差点Ａ１７に停止しているカート４に戻る。
【００４８】
以上の経路を進むことにより、作業者１はすべての物品１１を入庫又は出庫することができる。
【００４９】
しかしながら、図４に示す例では、作業者１は、交差点Ａ６にカート４を停止させて作業者通路３ｂに入り、再び交差点Ａ６に戻ってくる一度の作業で、全３０個のうち２５個の物品１１を入庫又は出庫する。そのため、距離が最短であったとしても、作業者１が多くの物品１１を持って移動する必要が生じるおそれがあり、作業者１が物品１１を入庫又は出庫する作業を実行するためには、必ずしも効率的であるとは言えない。そこで、入出庫作業支援システム１００では、次に説明するように、作業者１がカート４を離れてから物品１１を入庫又は出庫して戻ってくるまでの後述する作業領域１０を複数に分けて最短経路を演算する。
【００５０】
次に、図５から図７を参照して、入出庫作業支援システム１００を用いた入出庫作業支援方法について説明する。
【００５１】
支援装置５は、図５に示すルーチンを、例えば１０ミリ秒ごとの一定時間隔で繰り返し実行する。ここでは、図６及び図７を併せて参照し、保管エリア６に対して複数の物品１１を入庫又は出庫する場合を例として説明する。
【００５２】
ステップＳ１１では、最短経路演算部５５は、最短経路を演算する。具体的には、最短経路演算部５５は、作業者１が選択した作業指示情報の対象となる複数の物品１１を入庫又は出庫するための最短経路を演算する。まず、最短経路演算部５５は、カート４をすべての接続通路３ｃに臨む荷台通路３ａ上の停止位置に停止させたとして、カート４の停止位置から複数の物品１１を入庫又は出庫するために作業者１が通行するすべての経路を演算する。最短経路演算部５５は、演算したすべての経路における作業者１の移動距離を比較し、最も移動距離が短い経路を最短経路とする。
【００５３】
ステップＳ１２では、最短経路演算部５５は、カート４が停止した各位置を起点として、カート４の停止位置ごとに作業領域１０を作成する。具体的には、最短経路演算部５５は、図６に示すとおり、カート４から出発して再びカート４に戻るまでのすべての経路を含む領域（破線で示す領域）を作業領域１０とする。ここでは、作業領域１０における並列通路３ｄの方向の長さ（横方向の長さ）はＷであり、接続通路３ｃの方向の長さ（縦方向の長さ）はＤである。
【００５４】
ステップＳ１３では、最短経路演算部５５は、作業領域１０の縦横比（Ｗ／Ｄ）が所定値より大きいか否かを判定する。ステップＳ１３にて、作業領域１０の縦横比（Ｗ／Ｄ）が所定値より大きいと判定された場合には、ステップＳ１５に移行する。ステップＳ１３にて、作業領域１０の縦横比（Ｗ／Ｄ）が所定値より大きくない、即ち所定値以下であると判定された場合には、ステップＳ１４に移行して処理を抜ける。
【００５５】
ここで、ステップＳ１３にて使用される所定値は、例えば０．５に設定される。この所定値は、保管エリア６の形状や大きさに基づいて適切な値に設定される。
【００５６】
図６に示す例では、作業領域１０の縦横比（Ｗ／Ｄ）が０．５より大きい。よって、ステップＳ１３における判定の結果、ステップＳ１５に移行する。
【００５７】
このように、最短経路演算部５５は、並列通路３ｄの方向の横方向長さと接続通路３ｃの方向の縦方向長さとの縦横比（Ｗ／Ｄ）が、予め設定された所定の比率以下となるように最短経路を演算する。
【００５８】
ここで、ステップＳ１１にて演算された最短経路に基づく作業領域１０が比較的大きい場合には、作業者１が入庫又は出庫する物品１１の数が多くなるおそれがある。そこで、ステップＳ１５からステップＳ１７では、接続通路３ｃの数を利用して作業領域１０を小さく分割する。
【００５９】
具体的には、ステップＳ１５では、最短経路演算部５５は、作業領域１０に含まれる接続通路３ｃの数が所定数より多いか否かを判定する。ステップＳ１５にて、作業領域１０に含まれる接続通路３ｃの数が所定数より多いと判定された場合には、ステップＳ１６に移行する。ステップＳ１５にて、作業領域１０に含まれる接続通路３ｃの数が所定数よりも多くない、即ち所定数以下であると判定された場合には、ステップＳ１４に移行して処理を抜ける。
【００６０】
ここで、ステップＳ１５にて使用される所定数は、例えば４に設定される。この所定数は、ステップＳ１３にて使用される所定値との関係で設定される。具体的には、作業領域１０の縦方向の長さＤが保管エリア６の縦方向の長さである場合（最大である場合）に、ステップＳ１３の所定値に基づいて設定される作業領域１０の横方向の長さよりも短い範囲となるように所定数が設定される。
【００６１】
図６に示す例では、作業領域１０に含まれる接続通路３ｃの数は９であり、所定数として設定される４よりも多い。よって、ステップＳ１５における判定の結果、ステップＳ１６に移行する。
【００６２】
ステップＳ１６では、最短経路演算部５５は、ステップＳ１５にて使用された所定数の接続通路３ｃが含まれるように作業領域１０を作成する。具体的には、図６に示すように、４つの接続通路３ｃを含む領域（二点鎖線で示す領域）までで作業領域１０を分割する。
【００６３】
ステップＳ１７では、最短経路演算部５５は、ステップＳ１６にて設定された作業領域１０内で、ステップＳ１１と同様に、作業者１が物品１１を入庫又は出庫する最短経路を演算する。
【００６４】
このように、最短経路演算部５５は、作業者１が荷台通路３ａと作業者通路３ｂとを通りカート４を用いて複数の物品１１を入出庫する最短経路を、予め設定された所定数以内の接続通路３ｃの範囲で演算する。
【００６５】
これにより、所定数の接続通路３ｃを含む領域を最大とする経路が形成される。よって、接続通路３ｃの数を利用して作業領域１０を小さく分割するので、作業領域１０が大きくなって作業者１が入庫又は出庫する物品１１の数が多くなることが抑制される。したがって、作業者１が複数の物品１１を効率的に入出庫できるように支援することができる。
【００６６】
一方、ステップＳ１４では、ステップＳ１１にて演算された最短経路に基づく作業領域１０が充分に小さく分割されたものであるため、当該最短経路をそのまま使用する。
【００６７】
このように、最短経路演算部５５は、作業領域１０の縦横比（Ｗ／Ｄ）が所定の比率よりも大きい場合に、所定の通路数以内の範囲で最短経路を演算し、縦横比（Ｗ／Ｄ）が所定の比率以下である場合には、所定の通路数を超えていても所定の比率に基づいて演算された最短経路を使用する。
【００６８】
そして、図５に示すルーチンを繰り返すことにより、最短経路演算部５５は、残りの保管エリア６内に保管される物品１１についても最短経路を演算する。これにより、図７に示すように、４つの接続通路３ｃを含む領域を最大とする複数の経路が作成される。即ち、最短経路演算部５５は、カート４を接続通路３ｃに臨む荷台通路３ａに停止させた作業者１が、当該接続通路３ｃから作業者通路３ｂに入って複数の物品１１の入庫又は出庫を行いカート４に戻る経路を複数組み合わせて複数の物品１１を入出庫する最短経路を演算する。
【００６９】
なお、ステップＳ１３における作業領域１０の縦横比（Ｗ／Ｄ）が所定値より大きいか否かの判定を行わずに、ステップＳ１５における作業領域１０に含まれる接続通路３ｃの数が所定数より多いか否かの判定のみを行ってもよい。この場合、最短経路は、作業領域１０に含まれる接続通路３ｃの数のみに基づいて演算される。
【００７０】
また、最短経路演算部５５は、作業領域１０の縦方向長さＤが、予め設定された作業者通路３ｂの方向の縦方向長さの所定の上限値を超えない範囲で経路を演算してもよい。この場合、作業領域１０の縦方向の長さＤが長くなりすぎるおそれがあるので、保管エリア６を分割して、縦方向長さが所定の上限値を超えないようにする。
【００７１】
次に、図８から図９Ｊを参照して、入出庫作業支援システム１００による作業者１への物品１１の入庫又は出庫作業の支援の具体例について説明する。
【００７２】
保管エリア６は、各々に個別の色情報が設定される複数の分割エリア６ａに分割される。ここでは、例として、保管エリア６内の赤色の色情報が設定される分割エリア６ａにて作業者１が出庫作業を行う場合について説明する。なお、作業者１が物品１１を出庫する場合について説明するが、物品１１を入庫する場合も同様である。
【００７３】
まず、作業者１は、出庫作業の作業指示情報を選択する。作業者１は、作業指示情報の選択が完了したら、交差点Ａ１から分割エリア６ａにカート４を押しながら進入する。
【００７４】
作業者１が携帯端末２を操作して支援装置５にログインすると、表示部２６には、図９Ａに示す検索画面が表示される。検索画面の画面左側には、検索条件を入力するための検索設定エリア３１が設定され、画面右側には、検索条件に合致する作業指示情報を表示するための作業指示情報エリア３２が設定される。作業指示情報エリア３２の下には、作業開始地点選択スイッチ３３が設けられる。
【００７５】
検索設定エリア３１では、作業者１が入庫作業を行うか出庫作業を行うかの選択、作業者１が入庫又は出庫作業を行うエリアコードの選択、未着手案件か否かの選択、及び作業指示番号の手入力が可能である。
【００７６】
図９Ａに示す画面は、作業者１が、１階の赤色の色情報が設定された分割エリア６ａにて、現在未着手の状態の出庫作業を行うように携帯端末２を操作して入力した状態である。検索設定エリア３１の最下部には、検索結果として、この検索条件に３件の作業指示情報が合致する旨が表示されている。
【００７７】
作業指示情報エリア３２には、検索条件に合致した３件の作業指示情報の作業指示番号，ステータス，及びエリアコードが各々表示される。作業者１は、いずれかの作業指示情報を選択する。ここでは、作業者１は、１件目の作業指示番号「０００３０００１０９」を選択している。表示部２６では、選択された作業指示情報がハイライトされている。
【００７８】
作業開始地点選択スイッチ３３は、最短経路演算部５５が演算する経路の起点を荷台通路３ａ上の複数の地点から選択するためのものである。作業開始地点選択スイッチ３３は、複数（ここでは３つ）の作業開始地点を選択可能なように設けられる。
【００７９】
作業者１が、左側の第１地点選択スイッチ３３ａを選択すると、最短経路演算部５５は、カート４が分割エリア６ａの入口に位置する状態、即ち交差点Ａ１にカート４が位置する状態から最短経路を演算する。作業者１が、中央の第２地点選択スイッチ３３ｂを選択すると、最短経路演算部５５は、カート４が分割エリア６ａの入口から全体の１／３程度進んだ地点に位置する状態、即ち交差点Ａ４近傍にカート４が位置する状態から最短経路を演算する。作業者１が、右側の第３地点選択スイッチ３３ｃを選択すると、最短経路演算部５５は、カート４が分割エリア６ａの入口から全体の２／３程度進んだ地点に位置する状態、即ち交差点Ａ８近傍にカート４が位置する状態から最短経路を演算する。
【００８０】
このように、作業開始地点を選択可能にすることで、分割エリア６ａ内にて、作業者１が前回行った入庫又は出庫作業が完了したときに居る地点に近い位置から、次の入庫又は出庫作業を開始することができる。よって、作業者１は、入庫又は出庫作業を完了する度に毎回スタート地点（例えば、入口の交差点Ａ１）まで戻らなくてよい。したがって、作業者１の移動距離を短くすることができる。
【００８１】
作業者１が、第１地点選択スイッチ３３ａ，第２地点選択スイッチ３３ｂ，及び第３地点選択スイッチ３３ｃのいずれかを選択すると、最短経路演算部５５は、上述した図５に示すルーチンを実行する。これにより、作業者１が、作業開始地点選択スイッチ３３によって選択された地点の近傍の荷台通路３ａにカート４を停止させ、接続通路３ｃから作業者通路３ｂに入って複数の物品１１の入庫又は出庫を行いカート４に戻る経路を複数組み合わせて、複数の物品１１を入出庫する最短経路が演算される。
【００８２】
図８に示す例では、作業者１が第１地点選択スイッチ３３ａを選択し、カート４が分割エリア６ａの入口に位置する状態から最短経路が演算された状態を示している。なお、図８に実線で示す経路では、表示部２６には後述するナビゲーション画面が表示され、破線で示す経路では、表示部２６には後述するデータ表示画面が表示される。
【００８３】
表示部２６は、図９Ｂに示すナビゲーション画面に切り換えられる。即ち、表示部２６には、最短経路演算部５５によって演算された最短経路に基づいて出庫作業の指示が表示される。
【００８４】
図９Ｂに示すように、ナビゲーション画面の左側には、カート４の経路情報を表示する荷台経路表示エリア３４が設定され、右側には、作業者１の経路情報を表示する作業者経路表示エリア３５が設定される。このように、ナビゲーション画面が表示される状態では、表示部２６には、カート４の経路情報と、カート４の経路情報に基づく作業者１の経路情報とが、画面が分割されて同時に表示される。
【００８５】
よって、作業者１は、カート４から離れて作業者通路３ｂを移動している間にも、カート４の停止位置が常に表示されているので、物品１１を出庫した後でどの地点まで戻ればよいかを把握することができる。
【００８６】
また、ナビゲーション画面の上端には検索画面にて作業者１が選択した作業指示番号が表示されており、ナビゲーション画面の右下には、作業領域１０内で出庫を行う物品１１の数が表示されている。
【００８７】
荷台経路表示エリア３４に表示されるカート４の経路情報は、カート４を停止させる荷台通路３ａ上の停止位置情報である。図９Ｂに示す例では、カート４を押して荷台通路３ａを進み交差点Ａ３に停止させる作業指示情報が表示されている。
【００８８】
作業者経路表示エリア３５に表示される作業者１の経路情報は、カート４の停止位置情報に基づいてカート４を停止させた停止位置からの作業者１の経路を順次表示するナビゲーション情報である。図９Ｂに示す例では、カート４を交差点Ａ３に停止させた後、交差点Ａ３から接続通路３ｃを奥へ進む旨の「Ａ３  上ル」との作業指示情報が表示されている。
【００８９】
ここで、「上ル」とは、図８に示す分割エリア６ａのエリアマップを荷台通路３ａを下にした状態で平面視したときに上側（奥側）に向かう（荷台通路３ａから離れる）ことを意味し、「下ル」とは、下側（手前側）に向かう（荷台通路３ａに近付く）ことを意味する。
【００９０】
ここでは、作業者１はカート４と共に荷台通路３ａ上を移動するので、カート４の経路情報を示す荷台経路表示エリア３４が強調表示されている。これにより、作業者１は、表示部２６を見たときに、現在必要な情報がどれかを認識することができる。強調表示は、分割エリア６ａに設定される色情報（ここでは赤色）と同じ色で表示される。これにより、作業者１が現在どこの分割エリア６ａで出庫作業を行っているかを視覚的に認識することができる。
【００９１】
作業者１は、図９Ｂに示すナビゲーション画面を見て、カート４を交差点Ａ３まで押し進めて停止させる。作業者１が、交差点Ａ３に到着してカート４を停止させた後に、表示部２６（ここでは入力部２７を兼ねる）をタップすると、表示部２６は、図９Ｃに示すデータ表示画面に切り換わる。
【００９２】
図９Ｃに示すように、データ表示画面には、出庫する物品１１のデータが表示される。ここでは、ラック７の「Ａ３−１１−２−０１」に保管されている識別ＩＤ「０１９５５８０３」の物品１１を１つ出庫する作業指示情報が表示されている。作業者１が、指示された物品１１の出庫作業を完了して表示部２６をタップすると、表示部２６は、図９Ｄに示すナビゲーション画面に再び切り換わる。
【００９３】
図９Ｄに示す例では、作業者経路表示エリア３５には、交差点Ｂ３を経由して交差点Ｂ２から接続通路３ｃを奥へ進む旨の「Ｂ３  通路を通り  Ｂ２  上ル」との作業指示情報が表示されている。
【００９４】
このとき、作業者１は、カート４から離れて作業者通路３ｂ上を移動するので、作業者１の経路情報を示す作業者経路表示エリア３５が強調表示される。強調表示は、分割エリア６ａに設定される色情報（ここでは赤色）と同じ色で表示される。
【００９５】
作業者１は、図９Ｄに示すナビゲーション画面を見て、接続通路３ｃを奥に進み交差点Ｂ３を通り、並列通路３ｄを移動して交差点Ｂ２に到着すると、接続通路３ｃを奥に進む方向を向く。作業者１が、交差点Ｂ２に到着した後に、表示部２６をタップすると、表示部２６は、データ表示画面に切り換わる。そして、作業者１が、指示された物品１１の出庫作業を完了して表示部２６をタップすると、表示部２６は、図９Ｅに示すナビゲーション画面に再び切り換わる。
【００９６】
図９Ｅに示す例では、作業者経路表示エリア３５には、交差点Ｃ２を経由して交差点Ｃ４から接続通路３ｃを手前へ進む旨の「Ｃ２  通路を通り  Ｃ４  下ル」との作業指示情報が表示されている。
【００９７】
作業者１は、図９Ｅに示すナビゲーション画面を見て、接続通路３ｃを奥に進み交差点Ｃ２を通り、並列通路３ｄを移動して交差点Ｃ４に到着して接続通路３ｃを手前に進む方向を向く。作業者１が、交差点Ｃ４に到着した後に、表示部２６をタップすると、表示部２６は、データ表示画面に切り換わる。そして、作業者１が、指示された物品１１の出庫作業を完了して表示部２６をタップすると、表示部２６は、図９Ｆに示すナビゲーション画面に再び切り換わる。
【００９８】
図８に示すように、作業者１は、１つ目の作業領域１０内のすべての物品１１を出庫完了したので、一旦カート４に戻って物品１１をカート４に積む。そして、作業者１は、カート４を押して次の作業領域１０に移動して出庫作業を行う。図９Ｆに示す例では、荷台経路表示エリア３４には、カート４を現在の停止位置である交差点Ａ３から交差点Ａ９に移動する作業指示情報が表示されている。また、作業者経路表示エリア３５には、交差点Ａ９から接続通路３ｃを奥に進む旨の「Ａ９  上ル」との作業指示情報が表示されている。
【００９９】
このように、表示部２６には、作業者１が複数の物品１１の入出庫を完了してカート４に戻るときに、カート４の停止位置情報と、カート４を次に停止させる停止位置情報とが同時に表示される。
【０１００】
作業者１は、図９Ｆに示すナビゲーション画面を見て、カート４を交差点Ａ９まで押し進めて停止させる。作業者１が、交差点Ａ９に到着してカート４を停止させた後に、表示部２６をタップすると、表示部２６は、図９Ｇに示すデータ表示画面に切り換わる。
【０１０１】
図９Ｇに示すように、データ表示画面には、出庫する物品１１のデータが表示される。ここでは、ラック７の「Ａ９−１１−５−０４」に保管されている識別ＩＤ「０５５１９５３４」の物品１１を１つ出庫した後、ラック７の「Ａ９−１２−３−２２」に保管されている物品１１を１つ出庫する作業指示情報が表示されている。作業者１が、指示された１つ目の物品１１の出庫作業を完了して表示部２６をタップすると、図９Ｈに示すように、１つ目の物品１１の表示が消えて２つ目の物品１１の情報のみが表示される。
【０１０２】
作業者１が、指示された２つ目の物品１１の出庫作業を完了して表示部２６をタップすると、図９Ｉに示すナビゲーション画面に切り換わる。荷台経路表示エリア３４には、図９Ｉに示すように、カート４の現在の停止位置である交差点Ａ９に戻る作業指示情報が表示される。
【０１０３】
作業者１が、交差点Ａ９に停止しているカート４に戻って表示部２６をタップすると、表示部２６には、図９Ｊに示すように、出庫作業完了の確認が表示される。作業者１が、表示部２６の「はい」をタップすると、最初に選択した作業指示番号「０００３０００１０９」の作業を完了する。そして、表示部２６には、図９Ａに示す検索画面が再び表示される。
【０１０４】
以上のように、作業者１は、携帯端末２の表示部２６に表示される作業指示情報を参照しながら入庫又は出庫作業を行うことができる。ナビゲーション画面が表示される状態では、表示部２６には、カート４の経路情報と、カート４の経路情報に基づく作業者１の経路情報とが、画面が分割されて同時に表示される。そのため、作業者１は、分割エリア６ａ内のどの位置に居て、最終的にどこに戻ればよいのかを容易に理解することができる。したがって、カート４を使用して作業者１が複数の物品１１を入出庫する場合に、効率的に入出庫できるように作業者１を支援することができる。
【０１０５】
以上の第１の実施形態によれば、以下に示す効果を奏する。
【０１０６】
最短経路演算部５５は、作業者１が荷台通路３ａと作業者通路３ｂとを通りカート４を用いて複数の物品１１を入出庫する最短経路を、予め設定された所定数以内の接続通路３ｃの範囲で演算する。これにより、所定数の接続通路３ｃを含む領域を最大とする経路が形成される。よって、接続通路３ｃの数を利用して作業領域１０を小さく分割するので、作業領域１０が大きくなって作業者１が入庫又は出庫する物品１１の数が多くなることが抑制される。したがって、作業者１が複数の物品１１を効率的に入出庫できるように支援することができる。
【０１０７】
（第２の実施形態）
次に、図１０から図１２を参照して、本発明の第２の実施形態に係る入出庫作業支援システム１００について説明する。
【０１０８】
第１の実施形態と第２の実施形態とでは、作業領域１０を作成する際の判定基準が異なる。即ち、第１の実施形態では、作業領域１０の縦横比（図５のステップＳ１３）と、接続通路数（図５のステップＳ１５）と、が判定されたが、第２の実施形態では、作業領域１０内の物品１１の総数（以下では「アイテム数」と称する。）が所定数Ｍを超えるか否かが判定される点で異なる。
【０１０９】
なお、以下のすべての実施形態において、第１の実施形態と同一の構成及び処理には同一の符号を付すと共に、説明を省略する。また、以下のすべての実施形態において、作業者１が出庫作業を行う場合について説明するが、当然ながら、入庫作業も同一の構成及び方法で実施可能である。
【０１１０】
図１０を参照すると、第１の実施形態と同様に、ステップＳ１１において最短経路６２（図１１参照）が演算され、ステップＳ１２においてカート４の停止位置を起点に作業領域６０（図１１参照）が作成される。
【０１１１】
ステップＳ１２において作業領域１０が作成されると、処理はステップＳ２０に進む。ステップＳ２０において、最短経路演算部５５は、作業領域１０内のアイテム数が予め設定された所定数Ｍを超えるか否かを判定する。ここでは、アイテム数が物品１１の数値情報である。
【０１１２】
ここで、予め設定される所定数Ｍは、例えば、作業者１が、カート４から出発して入出庫を行う際に、カート４なしで持ち運ぶことができる物品１１の数量である。以下では、所定数Ｍを５として説明する。
【０１１３】
ステップＳ２０において、アイテム数が所定数Ｍを超えない、即ち所定数Ｍ以下であると判定されると、処理はステップＳ２１に進む。
【０１１４】
ステップＳ２１において、最短経路演算部５５は、ステップＳ１１にて演算された経路を最短経路６２として記憶部５９に記憶すると、処理を抜ける。
【０１１５】
一方、ステップＳ２０において、作業領域内のアイテム数が所定数Ｍを超えていると判定されると、処理はステップＳ２２に進む。ステップＳ２２において、最短経路演算部５５は、図１１に破線で示すように、アイテム数が５となるような作業領域６０を作成する。作業領域６０が作成されると、処理はステップＳ２３に進む。
【０１１６】
ステップＳ２３において、最短経路演算部５５は、ステップＳ２２にて作成された作業領域６０内で最短経路６２を演算し、記憶部５９に記憶する。
【０１１７】
ステップＳ２３において、最短経路６２が記憶部５９に記憶されると、処理はステップＳ２４に進む。ステップＳ２４において、最短経路演算部５５は、最後の接続通路６４にＭ＋１個目、即ち６個目以降のアイテム７１があるか否かを判定する。
【０１１８】
ここで、最後の接続通路６４とは、図１１に示すとおり、作業者１が最短経路６２に従って通行する接続通路３ｃのうち、作業領域６０の端に最も近い接続通路３ｃである。換言すれば、最短経路６２上の接続通路３ｃであって、且つカート４の進行方向において最も遠い位置にある接続通路３ｃが、最後の接続通路６４である。
【０１１９】
最後の接続通路６４には、６個目のアイテム７１が存在する。即ち、最短経路演算部５５は、ステップＳ２４において最後の接続通路６４に６個目以降のアイテム７１が存在すると判定して、ステップＳ２５に進む。
【０１２０】
ステップＳ２５において、最短経路演算部５５は、次の作業者１の作業開始位置としてのカート４の位置を、最後の接続通路６４に設定する。これにより、次の最短経路演算時には、後述するように、最後の接続通路６４から作業領域６１が作成され、最短経路６６（図１２参照）が演算されることになる。
【０１２１】
上記の処理を終えた後に、次の最短経路６６を演算する方法について、図１２を参照して説明する。図１２は、複数の作業領域６０，６１が設定された状態を示す図である。ステップＳ２４からステップＳ２５に進む場合、最短経路演算部５５は、以下のような処理を行う。
【０１２２】
図１２を参照すると、ステップＳ２５の処理によって、カート４は、作業領域６０の最後の接続通路６４の入り口に停止している。最短経路演算部５５は、図１０のステップＳ１１〜Ｓ２２を実行することにより、カート４の停止位置を起点に、作業者１が次に作業を行うための作業領域６１を作成する。図示のように、第２の実施形態では、最短経路演算部５５は、作業領域６０と作業領域６１とが、最後の接続通路６４において重複するような作業領域６０を作成する。
【０１２３】
このように、第２の実施形態に係る入出庫作業支援システム１００は、作業者１が入出庫する際の最短経路６２，６６を、作業者１の入出庫の対象となる複数の物品１１の総数に基づいて演算する。
【０１２４】
より詳しくは、最短経路演算部５５は、複数の物品１１の総数が所定数Ｍ以下となるような作業領域（第１の作業領域）６０を作成すると共に作業領域６０内の最短経路６２を演算する。そして、最短経路演算部５５は、作業領域６０内において、最短経路（第１の最短経路）６２上の最後の接続通路６４を決定する。最短経路演算部５５は、最後の接続通路６４を含む作業領域（第２の作業領域）６１を作成すると共に、最後の接続通路６４の入り口、即ち最後の接続通路６４と荷台通路３ａとの交差点を起点に、作業領域６１内の最短経路６６を演算する。
【０１２５】
第２の実施形態に係る入出庫作業支援システム１００によれば、以下に示す効果を奏する。
【０１２６】
作業者１は、カート４なしで持ち運ぶことが可能な物品１１の数に基づいて設定された作業領域６０内の最短経路６２を知ることができる。したがって、作業者１は、入出庫作業を行うのに適した数の物品１１を持ち運ぶため、物品１１をスムーズに取り出し（又は収納）できると共に、最短距離でカート４の位置に戻れる。これにより、作業者１は、効率よく入出庫作業を行うことが可能となる。
【０１２７】
（第３の実施形態）
次に、図１３から図１５を参照して、本発明の第３の実施形態に係る入出庫作業支援システム１００について説明する。
【０１２８】
第２の実施形態と第３の実施形態とは、最後の接続通路８４にアイテム７１が存在する場合における最短経路６２，８２の演算方法が異なる。即ち、第２の実施形態では、最短経路演算部５５は、最短経路６２を演算し（図１０のステップＳ２３）、その後に最後の接続通路８４にＭ＋１個目以降のアイテム７１が存在するか否かを判定する（図１０のステップＳ２４）が、アイテム７１が存在すると判定した場合であっても最短経路６２を変更しない。一方、第３の実施形態では、最短経路演算部５５は、一旦、最短経路６２を演算し、最後の接続通路８４にＭ＋１個目以降のアイテム７１が存在するか否かを判定し、アイテム７１が存在すると判定した場合には、再度、アイテム７１を出庫可能な最短経路８２を演算する。
【０１２９】
図１３を参照して、最短経路演算部５５の処理について説明する。ステップＳ１１〜Ｓ２２は、第２の実施形態の処理と同一であるため、説明は省略する。第３の実施形態では、ステップＳ３０〜Ｓ３２が第２の実施形態と異なる。以下では、所定数Ｍを５として説明する。
【０１３０】
ステップＳ２２において、図１４に示すように、出庫対象となるアイテム数が５個以内となる作業領域８０が作成されると、処理はステップＳ３０に進む。ステップＳ３０において、最短経路演算部５５は、最後の接続通路８４に６個目以降のアイテム７１が存在するか否かを判定する。
【０１３１】
最後の接続通路８４に６個目以降のアイテム７１が存在しない場合、処理はステップＳ３１に進む。ステップＳ３１において、最短経路演算部５５は、作業領域８０内での最短経路６２（図１１参照）を演算する。最短経路演算部５５は、ステップＳ３１において演算された最短経路６２を記憶部５９に記憶し、処理を抜ける。
【０１３２】
一方、最後の接続通路８４に６個目以降のアイテム７１が存在する場合、処理はステップＳ３２に進む。例えば、図１４に示すように、最後の接続通路８４に６個目のアイテム７１が存在する場合を想定する。
【０１３３】
ステップＳ３２において、アイテム７１は作業領域８０には含まれないが、最短経路演算部５５は、作業領域８０の外にあるアイテム７１も出庫するための最短経路８２を演算する。最短経路演算部５５は、ステップＳ３２において演算された最短経路８２を記憶部５９に記憶し、処理を抜ける。
【０１３４】
上記の処理を終えた後に、次の最短経路８６を演算する方法について、図１５を参照して説明する。図１５は、複数の作業領域８０，８１が設定された状態を示す図である。作業領域８０の最後の接続通路８４にアイテム７１が存在する場合、最短経路演算部５５は、次の作業領域８１内の最短経路８６を演算するために、以下のような処理を行う。
【０１３５】
まず、最短経路演算部５５は、図１３のステップＳ１１〜Ｓ１２を実行することにより、作業者１が次に作業を行う作業領域８１を設定する。このとき、最後の接続通路８４に存在するアイテム７１は既に出庫されているため、次の作業領域８１に最後の接続通路８４を含める必要はない。したがって、図示のように、第２の実施形態では、最短経路演算部５５は、作業領域８０と作業領域８１とが最後の接続通路８４において重複しないような作業領域８１を作成する。作業領域８１が作成されると、ステップＳ２０以降の処理によって、次の作業領域８１における最短経路８６が演算される。
【０１３６】
また、第３の実施形態において、カート４は、最短経路８６の演算の結果に応じた位置に停止する。即ち、第２の実施形態では、最短経路６６（図１２参照）を演算する前にカート４の位置が決定されたが、第３の実施形態では最短経路８６を演算する前にカート４の位置が決定されることはない。この例では、図１５に示されるように、最短経路演算部５５によって演算された最短経路８６に応じて、カート４は、作業領域８１の略中間地点に停止することになる。
【０１３７】
このように、第３の実施形態に係る入出庫作業支援システム１００は、作業者１が入出庫する際の最短経路８２，８６を、作業者１の入出庫の対象となる複数の物品１１の総数に基づいて演算する。
【０１３８】
より詳しくは、最短経路演算部５５は、複数の物品１１の総数が所定数Ｍ以下となるような作業領域（第３の作業領域）８０を作成すると共に作業領域８０内の最短経路６２を演算する。そして、最短経路演算部５５は、作業領域８０内において、最短経路６２上の最後の接続通路８４を決定する。最短経路演算部５５は、最後の接続通路８４に面する位置であって、且つ最短経路６２に含まれない位置に、アイテム（他の物品）７１が入出庫される場合、作業領域８０内の複数の物品１１に加えて、アイテム７１を入出庫する最短経路（第３の最短経路）８２を演算する。その後、最短経路演算部５５は、最後の接続通路８４を含まない作業領域８１を作成すると共に、作業領域８１内の最短経路（第４の最短経路）８６を演算する。
【０１３９】
第３の実施形態に係る入出庫作業支援システム１００によれば、以下に示す効果を奏する。
【０１４０】
最短経路演算部５５は、最後の接続通路８４に面する位置にアイテム７１があるとき、アイテム７１が作業領域８０内に含まれていなくても、作業者１がアイテム７１を出庫できるような最短経路８２を演算し直す。これにより、作業者１は、作業者１の作業領域８０から近い位置にあるアイテム７１を、道すがら出庫（又は入庫）することができる。
【０１４１】
即ち、最短経路演算部５５は、次の作業領域８１を作成するとき、最後の接続通路８４を含まない領域を作成することができる。換言すれば、最短経路演算部５５は、作業領域８０と重複しない作業領域８１における最短経路８６を演算する。次の作業領域８１に最後の接続通路８４が含まれないため、作業領域８０と作業領域８１との重複が防止される。これにより、第３の実施形態に係る入出庫作業支援システム１００は、第２の実施形態と比較して、より作業効率の良い最短経路８２，８６を演算することができる。
【０１４２】
このように、第３の実施形態に係る入出庫作業支援システム１００によれば、第２の実施形態に係る入出庫作業支援システム１００による効果に加えて、更に効率の良い最短経路８２を提供することが可能となる。これにより、作業者１は、効率よく入出庫作業を行うことができる。
【０１４３】
（第４の実施形態）
次に、図１６を参照して、本発明の第４の実施形態に係る入出庫作業支援システム１００について、説明する。
【０１４４】
第２及び第３の実施形態では、作業領域６０，８０内のアイテム数に基づいて最短経路６２，８２を決定したが、第４の実施形態では、作業領域６０内の物品１１の総体積ＶAに基づいて最短経路（以下、図示省略）を決定する点において異なる。
【０１４５】
図１６を参照すると、最短経路演算部５５は、ステップＳ１１において最短経路を演算し、ステップＳ１２においてカート停止位置を起点に作業領域１０を作成する。作業領域１０が作成されると、処理はステップＳ４０に進む。
【０１４６】
ステップＳ４０において、最短経路演算部５５は、作成された作業領域１０内の複数の物品１１の総体積ＶAを演算する。入出庫の対象となる物品１１の数値情報は、例えば、記憶部５９の所定の領域に記憶されている。ここでは、数値情報とは、例えば、複数の物品１１の各々の体積、寸法、及び質量である。
【０１４７】
具体的には、最短経路演算部５５は、作業領域１０内のすべての物品１１に関する体積の情報を記憶部５９から読み出して加算し、総体積ＶAを演算する。最短経路演算部５５は、演算した総体積ＶAが総体積Ｖ［ｍ3］を超えるか否かを判定する。
【０１４８】
ここで、総体積Ｖ［ｍ3］は、例えば、作業者１がカート４なしで持ち運べる程度の物品１１の総体積ＶAである。
【０１４９】
ステップＳ４０において、総体積ＶAが総体積Ｖ［ｍ3］以下であると判定されたとき、処理はステップＳ４１に進む。ステップＳ４１において、最短経路演算部５５は、ステップＳ１１にて演算された最短経路を記憶部５９に記憶する。
【０１５０】
一方、ステップＳ４０において、総体積ＶAが総体積Ｖ［ｍ3］を超えると判定されたとき、処理はステップＳ４２に進む。ステップＳ４２において、最短経路演算部５５は、作業領域内の物品１１の総体積ＶAが総体積Ｖ［ｍ3］以下となる作業領域１０を作成する。作業領域１０が作成されると、処理はステップＳ４３に進む。
【０１５１】
ステップＳ４３において、最短経路演算部５５は、ステップＳ４２にて作成された作業領域１０内の最短経路を演算する。最短経路演算部５５は、ステップＳ４３において演算された最短経路を記憶部５９に記憶する。
【０１５２】
上記のように、作業領域内の複数の物品１１の総体積ＶAに基づいて最短経路を演算する。なお、本実施形態では、物品１１の大きさの一例として、体積の値を用いたが、大きさを示す指標となる値であれば他の数値情報であってもよい。例えば、物品１１の最も長い部分を示す値が大きさの指標として用いられてもよい。
【０１５３】
このように、第４の実施形態に係る入出庫作業支援システム１００は、作業者１が入出庫する際の最短経路を、作業者１の入出庫の対象となる複数の物品１１の総体積ＶAに基づいて演算する。
【０１５４】
第４の実施形態に係る入出庫作業支援システム１００によれば、以下に示す効果を奏する。
【０１５５】
入出庫作業支援システム１００は、作業者１がカート４なしで持ち運ぶことができる物品１１の総体積ＶAに基づいて最短経路を得ることが可能となる。これにより、作業者１は持ち運ぶのに適した体積の物品１１を携帯して作業を行うため、効率的に入出庫を行うことができる。具体的には、物品１１の体積が大きすぎるために、作業者１がスムーズに作業者通路３ｂを移動することができない等の問題を解消することができる。
【０１５６】
（第５の実施形態）
次に、図１７を参照して、第５の実施形態に係る入出庫作業支援システム１００について、説明する。
【０１５７】
第５の実施形態は、作業領域１０を作成する際の判定の基準となる変数が、第４の実施形態の変数と異なる。即ち、第４の実施形態では作業領域１０内の複数の物品１１の総体積ＶAに基づいて最短経路を決定したが、第５の実施形態では総質量ＷAに基づいて最短経路を決定する。
【０１５８】
図１７を参照すると、最短経路演算部５５は、ステップＳ１１において最短経路を演算し、ステップＳ１２においてカート４の停止位置を起点に作業領域１０を作成する。作業領域１０が作成されると、処置はステップＳ５０に進む。
【０１５９】
ステップＳ５０において、最短経路演算部５５は、作成された作業領域１０内の物品１１の総質量ＷAを演算する。ステップＳ５０において、最短経路演算部５５は、作業領域１０内のすべての物品１１に関する質量の情報を記憶部５９から読み出して加算し、総質量ＷAを演算する。最短経路演算部５５は、演算した総質量ＷAが総質量Ｗ［ｋｇ］を超えるか否かを判定する。
【０１６０】
ここで、総質量Ｗ［ｋｇ］は、例えば、作業者１がカート４なしで持ち運べる程度の物品１１の総質量ＷAである。
【０１６１】
ステップＳ５０において、総質量ＷAが総質量Ｗ［ｋｇ］以下と判定されたとき、処理はステップＳ５１に進む。ステップＳ５１において、最短経路演算部５５は、ステップＳ１１にて演算された最短経路を記憶部５９に記憶する。
【０１６２】
一方、ステップＳ５０において、総質量ＷAが総質量Ｗ［ｋｇ］を超えると判定されたとき、処理はステップＳ５２に進む。ステップＳ５２において、最短経路演算部５５は、作業領域内の物品１１の総質量ＷAが総質量Ｗ［ｋｇ］以下となる作業領域１０を作成する。作業領域１０が作成されると、処理はステップＳ５３に進む。
【０１６３】
ステップＳ５３において、最短経路演算部５５は、ステップＳ５２において作成された作業領域１０内の最短経路を演算する。最短経路演算部５５は、ステップＳ５３において演算された最短経路を記憶部５９に記憶する。
【０１６４】
このように、第５の実施形態では、作業領域１０内の複数の物品１１の総質量ＷAに基づいて最短経路を演算する。なお、本実施形態では、質量の一例として、重さそのものを判定の基準として挙げたが、質量を示す指標となる値であれば他の数値情報であってもよい。例えば、他の数値情報は、重量Ｘ［Ｎ］であってもよい。
【０１６５】
第５の実施形態に係る入出庫作業支援システム１００によれば、以下に示す効果を奏する。
【０１６６】
入出庫作業支援システム１００は、作業者１がカート４なしで持ち運び可能な物品１１の総質量ＷAに基づいて最短経路を演算することが可能となる。これにより、作業者１は持ち運ぶのに適した総質量ＷAの物品１１を携帯して作業するため、効率的に入出庫を行うことができる。具体的には、物品１１の総質量ＷAが大きすぎるために、作業者１がスムーズに作業者通路３ｂを移動することができない等の問題を解消することができる。
【０１６７】
（第１の変形例）
次に、図１８を参照して、第１の実施形態と第２の実施形態とを組み合わせて得られる第１の変形例について説明する。
【０１６８】
第１の変形例では、第１の実施形態において示される作業領域１０の縦横比と接続通路数、及び第２の実施形態において示される作業領域１０内のアイテム数に基づいて最短経路が演算される。
【０１６９】
上記の実施形態と同一の処理には同一の符号が付されているが、図１８に示されるように、第１の変形例の処理は、第１又は第２の実施形態の処理の一部と等しい。したがって、各処理の説明は省略し、全体の処理の概要のみ説明する。
【０１７０】
第１の変形例では、まず、アイテム数を制限した作業領域１０が作成される（ステップＳ２２）。更に、作成された作業領域１０の縦横比及び接続通路数を制限した作業領域１０が作成される（ステップＳ１３〜Ｓ１６）。最短経路演算部５５は、これらの処理を経て作成された作業領域１０における最短経路を演算する。
【０１７１】
なお、第１の変形例として示される、アイテム数の制限に関する一連のステップ（ステップＳ２０，Ｓ２２等）と、作業領域１０の縦横比の制限に関する一連のステップ（ステップＳ１３，Ｓ１５，Ｓ１６）と、の順序は可変である。即ち、各ステップの順序は適宜変更されてもよい。
【０１７２】
このように、最短経路演算部５５は、複数の物品１１の総数、及び接続通路３ｃの総数が所定値以下となるような作業領域１０を作成すると共に作業領域１０内の最短経路を演算する。
【０１７３】
第１の変形例によれば、以下に示す効果を奏する。
【０１７４】
第１の変形例によれば、作業者１がカート４なしで持ち運べる個数の物品１１が存在する作業領域１０であって、かつ、作業者１が作業を行うに際し広すぎない程度の作業領域１０における最短経路が得られる。これにより、作業者１は、適切な距離範囲において、作業をするに適した数の物品１１を取り出す（又は収納する）ことができる。換言すれば、作業者１は、持ち運ぶことが困難なほどの数の物品１１を携帯した状態で長距離の移動を行う必要がない。これにより、作業者１が複数の物品１１を効率的に入出庫することが可能となる。
【０１７５】
（第２の変形例）
次に、図１９を参照して、第２から第５の実施形態を組み合わせて得られる第２の変形例について説明する。第２の変形例について、第１の変形例と同様に、各処理の説明は省略し、全体の処理の概要のみ説明する。
【０１７６】
第２の変形例では、まず、アイテム数を制限した作業領域１０が作成されると（ステップＳ２２）、その作業領域１０内の物品１１の総体積ＶAを制限した作業領域１０が作成され（ステップＳ４２）、更に、その作業領域１０内の物品１１の総質量ＷAを制限した作業領域１０が作成される（ステップＳ５２）。最短経路演算部５５は、これらの処理を経て作成された作業領域１０における最短経路を演算する。
【０１７７】
即ち、ステップＳ２２、ステップＳ４２、及びステップＳ５２のうちのいずれの処理も行われなかった場合、作業領域１０は、ステップＳ１２において作成された作業領域１０から変更されていない。したがって、ステップＳ６０において、作業領域１０の変更は無いと判定され、処理はステップＳ６１に進む。
【０１７８】
ステップＳ６１において、ステップＳ１２にて作成された作業領域１０は変更されていないため、最短経路を演算し直す必要はない。したがって、ステップＳ６１において、最短経路演算部５５は、ステップＳ１１にて演算された最短経路をそのまま用いると、処理は終了する。
【０１７９】
一方、ステップＳ２２、ステップＳ４２、及びステップＳ５２のうちの少なくともいずれか一つの処理が行われた場合には、作業領域１０は、ステップＳ１２において作成された作業領域１０から変更されている。したがって、ステップＳ６０において、作業領域１０の変更があったと判定される。ステップＳ６０において、作業領域１０の変更があったと判定されると、処理はステップＳ６２に進む。
【０１８０】
ステップＳ６２において、作業領域１０がステップＳ１２にて作成された作業領域１０から変更されているため、最短経路演算部５５は、ステップＳ１１にて演算された最短経路をそのまま用いない。ステップＳ６２において、最短経路演算部５５は、変更された作業領域１０内における最短経路を演算する。最短経路が演算されると、処理は終了する。
【０１８１】
このように、第２の変形例に係る最短経路演算部５５は、複数の物品１１の総数、複数の物品１１の総質量ＷA、及び複数の物品１１の総体積ＶAが、各々所定値以下となるような作業領域１０を作成すると共に作業領域内の最短経路を演算する。
【０１８２】
なお、第２の変形例として示される、アイテム数の制限に関する一連のステップ（ステップＳ２０，Ｓ２２）と、物品１１の総体積ＶAの制限に関する一連のステップ（ステップＳ４０，Ｓ４２）と、物品１１の総質量ＷAの制限に関するステップ（ステップＳ５０，Ｓ５２）と、の順序は可変である。即ち、各ステップの順序は適宜変更されてもよく、あるいは、上記三種類の制限のうちの少なくともいずれか一つの制限が行われる構成としてもよい。
【０１８３】
第２の変形例によれば、以下の作用及び効果を奏する。
【０１８４】
第２の変形例によれば、作業者１がカート４なしで持ち運べる範囲内の、物品１１の数量（所定数Ｍ）、総体積ＶA、及び総質量ＷAの少なくともいずれかの制限が課された作業領域１０における最短経路が得られる。これにより、作業者１は、作業をするに適した数量（所定数Ｍ）、総体積ＶA、及び総質量ＷAの物品１１を取り出す（又は収納する）ことができる。換言すれば、作業者１は、持ち運ぶことが困難なほどの数量（所定数Ｍ）、総体積ＶA、又は総質量ＷAの物品１１を携帯した状態で作業を行うことはない。これにより、作業者１が複数の物品１１を効率的に入出庫することが可能となる。
【０１８５】
以上のように、第２〜第５の実施形態、及び第１〜第２の変形例に係る入出庫作業支援システム１００は、作業者１の入出庫の対象となる複数の物品１１に関する数値情報に基づいて最短経路を演算する。作業者１は、得られた最短経路に従って、複数の物品１１を効率的に入出庫することができる。
【０１８６】
なお、更なる変形例として、入出庫作業支援システム１００には、以下の構成が更に備えられていてもよい。
【０１８７】
例えば、上記のすべての実施形態に係る入出庫作業支援システム１００において、物品１１の形状を判断してもよい。この場合、最短経路演算部５５は、記憶部５９から、複数の物品１１の、各物品１１の寸法に関する数値情報を取得する。
【０１８８】
例えば、形状を判断する構成が、第４の実施形態に適用される場合について説明する。最短経路演算部５５は、物品１１の寸法から形状を特定すると共に総体積ＶAを演算する。例えば、物品１１が、携帯しづらいような平たい板状であるとき、仮に総体積ＶAが総体積Ｖ［ｍ3］以下であっても、作業者１は、物品１１を１個しか持ち運べないことがある。逆に、物品１１が、携帯しやすいような細長い棒状であるとき、仮に総体積ＶAが総体積Ｖ［ｍ3］より大きくても、作業者１は、物品１１を多数持ち運べることがある。このような場合、最短経路演算部５５は、総体積ＶAにかかわらず、物品１１の形状に基づいて作業者１が持ち運べる物品１１の個数を演算し、その個数に応じた最短経路を演算してもよい。
【０１８９】
以上、本発明の実施形態について説明したが、上記実施形態は、本発明の適用例の一部を示したに過ぎず、本発明の技術的範囲を上記実施形態の具体的構成に限定する趣旨ではない。
【０１９０】
例えば、上記実施形態では、作業者１が携帯端末２の入力部２７を操作する（表示部２６をタップする）ことで、物品１１を入庫又は出庫したことを入力している。これに代えて、物品１１を識別するための情報をＲＦＩＤタグ，バーコード，２次元コード等の識別媒体によって付しておき、これらの識別媒体を読取装置が読み取ることで、物品１１を入庫又は出庫したことを入力してもよい。
【０１９１】
また、上記実施形態では、最短経路演算部５５は、支援装置５内に設けられて支援装置５内で最短経路の演算が実行される。これに代えて、最短経路演算部５５を携帯端末２何に設けて、携帯端末２内で最短経路の演算を実行してもよい。
【０１９２】
また、コンピュータをインターネット上のクラウドサーバに接続し、携帯端末２及び支援装置５が実行主体である上記の各処理の実行主体をクラウドサーバとしてもよい。更に、上記の各処理の実行主体をクラウドサーバとする場合は、入出庫作業支援システム１００がコンピュータを備えずに、携帯端末２等の各機器がインターネットを介してクラウドサーバに直接接続される構成としてもよい。
【０１９３】
また、上述した入出庫作業支援システム１００における一連の処理は、コンピュータにこれを実行さるためのプログラムとして提供されてもよい。
【０１９４】
即ち、本実施形態に係るプログラムは、コンピュータに、作業者１が荷台通路３ａと作業者通路３ｂとを通りカート４を用いて複数の物品１１を入出庫する最短経路を、複数の物品１１に関する数値情報に基づいて演算する手順を実行させるものである。
【０１９５】
上述した一連の処理を実行するためのプログラムは、コンピュータによって読み取り可能な記憶媒体によって提供される。支援装置５においては、記憶部５９に記憶されていてもよい。
【０１９６】
また、コンピュータが実行する各種プログラムは、例えばＣＤ−ＲＯＭ等の非一過性の記録媒体に記憶されたものを用いてもよい。
【符号の説明】
【０１９７】
１００    入出庫作業支援システム
１        作業者
２        携帯端末
３ａ      荷台通路
３ｂ      作業者通路
３ｃ      接続通路
３ｄ      並列通路
４        カート（荷台）
５        支援装置
６        保管エリア
６ａ      分割エリア
７        ラック
８        目印
９        ネットワーク
１０      作業領域
１１      物品
２１      ＲＯＭ
２２      ＣＰＵ
２３      ＲＡＭ
２４      内部バス
２５      通信部
２６      表示部
２７      入力部
２８      音声出力部
２９      記憶部
３１      検索設定エリア
３２      作業指示情報エリア
３３      作業開始地点選択スイッチ
３３ａ    第１地点選択スイッチ
３３ｂ    第２地点選択スイッチ
３３ｃ    第３地点選択スイッチ
３４      荷台経路表示エリア
３５      作業者経路表示エリア
５１      ＲＯＭ
５２      ＣＰＵ
５３      ＲＡＭ
５４      内部バス
５５      最短経路演算部
５６      通信部
５７      入力部
５８      表示部
５９      記憶部
５９Ａ    地図情報格納領域
５９Ｂ    保管場所情報格納領域
６０      作業領域
６１      作業領域
６２      最短経路
６４      最後の接続通路
６６      最短経路
７１      アイテム
８０      作業領域
８１      作業領域
８２      最短経路
８４      最後の接続通路
８６      最短経路
Ｖ        総体積
ＶA       総体積
Ｗ        総質量
ＷA       総質量
【図１】
2020059572.tif 000003
【図２】
2020059572.tif 000004
【図３】
2020059572.tif 000005
【図４】
2020059572.tif 000006
【図５】
2020059572.tif 000007
【図６】
2020059572.tif 000008
【図７】
2020059572.tif 000009
【図８】
2020059572.tif 000010
【図９Ａ】
2020059572.tif 000011
【図９Ｂ】
2020059572.tif 000012
【図９Ｃ】
2020059572.tif 000013
【図９Ｄ】
2020059572.tif 000014
【図９Ｅ】
2020059572.tif 000015
【図９Ｆ】
2020059572.tif 000016
【図９Ｇ】
2020059572.tif 000017
【図９Ｈ】
2020059572.tif 000018
【図９Ｉ】
2020059572.tif 000019
【図９Ｊ】
2020059572.tif 000020
【図１０】
2020059572.tif 000021
【図１１】
2020059572.tif 000022
【図１２】
2020059572.tif 000023
【図１３】
2020059572.tif 000024
【図１４】
2020059572.tif 000025
【図１５】
2020059572.tif 000026
【図１６】
2020059572.tif 000027
【図１７】
2020059572.tif 000028
【図１８】
2020059572.tif 000029
【図１９】
2020059572.tif 000030