特許7202130入出庫作業支援プログラム、入出庫作業支援方法、及び入出庫作業支援システム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2022-12-27
(45)【発行日】2023-01-11
(54)【発明の名称】入出庫作業支援プログラム、入出庫作業支援方法、及び入出庫作業支援システム
(51)【国際特許分類】
B65G 1/137 20060101AFI20221228BHJP
G01C 21/34 20060101ALI20221228BHJP
【ＦＩ】
B65G1/137 E
G01C21/34
【請求項の数】
7
(21)【出願番号】P 2018191038
(22)【出願日】2018-10-09
(65)【公開番号】P2020059570
(43)【公開日】2020-04-16
【審査請求日】2021-06-18
(73)【特許権者】
【識別番号】000130581
【氏名又は名称】サトーホールディングス株式会社
(74)【代理人】
【識別番号】110002468
【氏名又は名称】特許業務法人後藤特許事務所
(72)【発明者】
【氏名】伊原 美樹
【審査官】山▲崎▼ 歩美
(56)【参考文献】
【文献】特開２０１６－１３２５２９（ＪＰ，Ａ）
【文献】特開２０１４－１５６２９９（ＪＰ，Ａ）
【文献】国際公開第２０１７／１０９９６２（ＷＯ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｂ６５Ｇ １／１３７
Ｇ０１Ｃ ２１／３４
(57)【特許請求の範囲】
【請求項1】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援するシステムのコンピュータが実行可能なプログラムであって、前記作業者通路は、複数の前記接続通路と、前記荷台通路と並列に設けられて前記接続通路どうしを繋ぐ並列通路と、を備え、
前記プログラムは、前記コンピュータに、
前記並列通路の方向の横方向長さと前記接続通路の方向の縦方向長さとの縦横比が、予め設定された所定の比率以下であるか否かを判定する手順と、
作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、予め設定された所定数以内の前記接続通路の範囲で演算する手順と、
を実行させる、
プログラム。
【請求項2】
請求項１に記載のプログラムであって、前記コンピュータに、
前記荷台を前記荷台通路に停止させた作業者が前記接続通路から前記作業者通路に入って前記複数の物品を入出庫する最短経路を演算する手順を実行させる、
プログラム。
【請求項3】
請求項２に記載のプログラムであって、前記コンピュータに、
前記荷台を前記接続通路に臨む前記荷台通路に停止させた作業者が、当該接続通路から前記作業者通路に入って前記複数の物品の入出庫を行い前記荷台に戻る経路を複数組み合わせて前記複数の物品を入出庫する最短経路を演算する手順を実行させる、
プログラム。
【請求項4】
請求項１から３のいずれか１つに記載のプログラムであって、前記コンピュータに、
前記縦横比が前記所定の比率よりも大きいと判定した場合に、前記所定数以内の前記接続通路の範囲で最短経路を演算する手順を実行させる、
プログラム。
【請求項5】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援するシステムのコンピュータが実行可能なプログラムであって、前記コンピュータに、
作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、予め設定された所定数以内の前記接続通路の範囲で演算する手順と、
予め設定された前記作業者通路の方向の縦方向長さの所定の上限値を超えない範囲で経路を演算する手順と、
を実行させる、
プログラム。
【請求項6】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援する入出庫作業支援方法であって、前記作業者通路は、複数の前記接続通路と、前記荷台通路と並列に設けられて前記接続通路どうしを繋ぐ並列通路と、を備え、
前記入出庫作業支援方法は、
前記並列通路の方向の横方向長さと前記接続通路の方向の縦方向長さとの縦横比が、予め設定された所定の比率以下であるか否かを判定する工程と、
作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、予め設定された所定数以内の前記接続通路の範囲で演算する工程と、
を備える、
入出庫作業支援方法。
【請求項7】
荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援する入出庫作業支援システムであって、前記作業者通路は、複数の前記接続通路と、前記荷台通路と並列に設けられて前記接続通路どうしを繋ぐ並列通路と、を備え、
前記入出庫作業支援システムは、前記並列通路の方向の横方向長さと前記接続通路の方向の縦方向長さとの縦横比が、予め設定された所定の比率以下であるか否かを判定し、作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、予め設定された所定数以内の前記接続通路の範囲で演算する最短経路演算部を備える、
入出庫作業支援システム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、所定の物品を保管エリアに対して入出庫する入出庫作業を支援する入出庫作業支援プログラム、入出庫作業支援方法、及び入出庫作業支援システムに関する。
【背景技術】
【0002】
特許文献１には、作業者が商品棚から注文品を集める際に、作業者端末の位置情報を利用して作業者に作業ルートを指示する作業指示システムが開示されている。
【先行技術文献】
【特許文献】
【0003】
【文献】国際公開第２００６／０６７８２９号
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、特許文献１の作業指示システムでは、注文品の個数が多い場合には、一度の作業で集めることが効率的でなくなるおそれがある。
【0005】
本発明は、上記の問題点に鑑みてなされたものであり、作業者が複数の物品を効率的に入出庫できるように支援することを目的とする。
【課題を解決するための手段】
【0006】
本発明の一つの態様によれば、荷台が移動する荷台通路と当該荷台通路と交差する複数の接続通路を有し作業者が移動する作業者通路とを備える保管エリアにて、作業者による複数の物品の入出庫を支援するシステムのコンピュータが実行可能なプログラムが提供される。前記作業者通路は、複数の前記接続通路と、前記荷台通路と並列に設けられて前記接続通路どうしを繋ぐ並列通路と、を備える。前記プログラムは、前記コンピュータに、前記並列通路の方向の横方向長さと前記接続通路の方向の縦方向長さとの縦横比が、予め設定された所定の比率以下であるか否かを判定する手順と、作業者が前記荷台通路と前記作業者通路とを通り前記荷台を用いて前記複数の物品を入出庫する最短経路を、予め設定された所定数以内の前記接続通路の範囲で演算する手順と、を実行させる。
【発明の効果】
【0007】
本発明の一つの態様によれば、作業者が複数の物品を効率的に入出庫できるように支援することができる。
【図面の簡単な説明】
【0008】
【発明を実施するための形態】
【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】
また、コンピュータをインターネット上のクラウドサーバに接続し、携帯端末２及び支援装置５が実行主体である上記の各処理の実行主体をクラウドサーバとしてもよい。更に、上記の各処理の実行主体をクラウドサーバとする場合は、入出庫作業支援システム１００がコンピュータを備えずに、携帯端末２等の各機器がインターネットを介してクラウドサーバに直接接続される構成としてもよい。
【0111】
また、上述した入出庫作業支援システム１００における一連の処理は、コンピュータにこれを実行さるためのプログラムとして提供されてもよい。
【0112】
即ち、本実施形態に係るプログラムは、コンピュータに、作業者１が荷台通路３ａと作業者通路３ｂとを通りカート４を用いて複数の物品１１を入出庫する最短経路を、予め設定された所定数以内の接続通路３ｃの範囲で演算する手順を実行させるものである。
【0113】
上述した一連の処理を実行するためのプログラムは、コンピュータによって読み取り可能な記憶媒体によって提供される。支援装置５においては、記憶部５９に記憶されていてもよい。
【0114】
また、コンピュータが実行する各種プログラムは、例えばＣＤ－ＲＯＭ等の非一過性の記録媒体に記憶されたものを用いてもよい。
【符号の説明】
【0115】
１００ 入出庫作業支援システム
１ 作業者
２ 携帯端末
３ａ 荷台通路
３ｂ 作業者通路
３ｃ 接続通路
３ｄ 並列通路
４ カート（荷台）
５ 支援装置
６ 保管エリア
６ａ 分割エリア
７ ラック
８ 目印
９ ネットワーク
１０ 作業領域
１１ 物品
２１ ＲＯＭ
２２ ＣＰＵ
２３ ＲＡＭ
２４ 内部バス
２５ 通信部
２６ 表示部
２７ 入力部
２８ 音声出力部
２９ 記憶部
３１ 検索設定エリア
３２ 作業指示情報エリア
３３ 作業開始地点選択スイッチ
３３ａ 第１地点選択スイッチ
３３ｂ 第２地点選択スイッチ
３３ｃ 第３地点選択スイッチ
３４ 荷台経路表示エリア
３５ 作業者経路表示エリア
５１ ＲＯＭ
５２ ＣＰＵ
５３ ＲＡＭ
５４ 内部バス
５５ 最短経路演算部
５６ 通信部
５７ 入力部
５８ 表示部
５９ 記憶部
５９Ａ 地図情報格納領域
５９Ｂ 保管場所情報格納領域
１ 作業者
２ 携帯端末
３ａ 荷台通路
３ｂ 作業者通路
３ｃ 接続通路
３ｄ 並列通路
４ カート（荷台）
５ 支援装置
６ 保管エリア
６ａ 分割エリア
７ ラック
８ 目印
９ ネットワーク
１０ 作業領域
１１ 物品
２１ ＲＯＭ
２２ ＣＰＵ
２３ ＲＡＭ
２４ 内部バス
２５ 通信部
２６ 表示部
２７ 入力部
２８ 音声出力部
２９ 記憶部
３１ 検索設定エリア
３２ 作業指示情報エリア
３３ 作業開始地点選択スイッチ
３３ａ 第１地点選択スイッチ
３３ｂ 第２地点選択スイッチ
３３ｃ 第３地点選択スイッチ
３４ 荷台経路表示エリア
３５ 作業者経路表示エリア
５１ ＲＯＭ
５２ ＣＰＵ
５３ ＲＡＭ
５４ 内部バス
５５ 最短経路演算部
５６ 通信部
５７ 入力部
５８ 表示部
５９ 記憶部
５９Ａ 地図情報格納領域
５９Ｂ 保管場所情報格納領域
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9A】
【図9B】
【図9C】
【図9D】
【図9E】
【図9F】
【図9G】
【図9H】
【図9I】
【図9J】