特許 5918097 情報処理装置、情報処理方法及びプログラム

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】5918097

(24)【登録日】2016年4月15日

(45)【発行日】2016年5月18日

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   B66C 13/48 20060101AFI20160428BHJP

【ＦＩ】

   B66C13/48 A

【請求項の数】5

【全頁数】12

(21)【出願番号】特願2012-217973(P2012-217973)

(22)【出願日】2012年9月28日

(65)【公開番号】特開2014-69933(P2014-69933A)

(43)【公開日】2014年4月21日

【審査請求日】2015年1月23日

(73)【特許権者】

【識別番号】000191076

【氏名又は名称】新日鉄住金ソリューションズ株式会社

(74)【代理人】

【識別番号】100090273

【弁理士】

【氏名又は名称】國分 孝悦

(72)【発明者】

【氏名】高山 栄一

【審査官】 大野 明良

(56)【参考文献】

【文献】 特開昭６４−０６０５９５（ＪＰ，Ａ）

【文献】 特開２０００−１５９４７７（ＪＰ，Ａ）

【文献】 特開２００７−０５０９５２（ＪＰ，Ａ）

【文献】 特開２０００−２４７５７４（ＪＰ，Ａ）

【文献】 特開平０７−１４４８８２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｂ６６Ｃ １３／００−１５／０６

Ｂ６５Ｇ １／００− １／２０

(57)【特許請求の範囲】

【請求項1】

クレーンの移動した軌跡を示す軌跡情報とともに、前記クレーンにより前記軌跡上で行われた作業内容を記録媒体に記録させる記録手段と、
前記軌跡情報に基づいて前記クレーンの移動した軌跡とともに、前記軌跡に関連付けて前記作業内容を表示手段に表示させる表示制御手段と、
前記軌跡情報及び予め定められた最適化ルールに基づいて、前記クレーンの経路を決定する経路決定手段と
を有することを特徴とする情報処理装置。

【請求項2】

複数の前記クレーンについて記録された前記軌跡情報に基づいて、前記複数のクレーンが干渉する可能性の高い領域を推定する推定手段を更に有することを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記軌跡情報は、前記クレーンの１次元乃至３次元の座標情報を含み、
前記表示制御手段は、前記軌跡情報に基づいて、前記クレーンの移動した軌跡を１次元乃至３次元で前記表示手段に表示させることを特徴とする請求項１又は２に記載の情報処理装置。

【請求項4】

情報処理装置によって実行される情報処理方法であって、
クレーンの移動した軌跡を示す軌跡情報とともに、前記クレーンにより前記軌跡上で行われた作業内容を記録媒体に記録させる記録ステップと、
前記軌跡情報に基づいて前記クレーンの移動した軌跡とともに、前記軌跡に関連付けて前記作業内容を表示手段に表示させる表示制御ステップと、
前記軌跡情報及び予め定められた最適化ルールに基づいて、前記クレーンの経路を決定する経路決定ステップと
を含むことを特徴とする情報処理方法。

【請求項5】

クレーンの移動した軌跡を示す軌跡情報とともに、前記クレーンにより前記軌跡上で行われた作業内容を記録媒体に記録させる記録ステップと、
前記軌跡情報に基づいて前記クレーンの移動した軌跡とともに、前記軌跡に関連付けて前記作業内容を表示手段に表示させる表示制御ステップと、
前記軌跡情報及び予め定められた最適化ルールに基づいて、前記クレーンの経路を決定する経路決定ステップと
をコンピュータに実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、クレーンの経路を最適化するための技術に関するものである。

【背景技術】

【0002】

工場等において重量物や部品を運搬するのに天井クレーンが用いられる。特許文献１には、同一クレーン上に存在する自動制御天井クレーンの衝突を回避し、稼働率を向上させるための技術が開示されている。

【0003】

特許文献１に開示される技術では、当初計画された搬送スケジュールを天井クレーンに指示する前に事前シミュレーションを行い、他方の天井クレーンと干渉するか検証を行い、干渉する場合に、当初計画された搬送スケジュールと同一優先順位の別の搬送スケジュールで再度シミュレーションし、他方の天井クレーンと干渉するか検証する。同一優先順位のどの搬送スケジュールでも干渉する場合には、必要最小限の範囲で退避及び待機するスケジュールを作成及び指示した後、当初の搬送スケジュールを指示する。さらに、クレーン動作開始後は、クレーンの動作のずれを監視し、ずれ量が一定値以上となった場合は待機指令を出してずれ量を補正し、衝突を回避するとともにシミュレーションと実際とを一致させることで次回シミュレーション精度を上げて稼働率を向上させる。

【先行技術文献】

【特許文献】

【0004】

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

【発明の概要】

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

【0005】

しかしながら、上記従来技術では、天井クレーン同士の干渉を防ぐことはできるようになるものの、必ずしもクレーンの経路を最適化できるようになるというわけではない。より具体的には、特許文献１に開示された技術では、リアルタイムに次の実行予定のスケジュールについてシミュレーションを実施しているが、予め定められている他のスケジュールと入れ替えて再度シミュレーションを行うものであり、そもそも予定されているスケジュールの経路に無駄が含まれている可能性もある。そして、その無駄が含まれている経路に基づいてシミュレーションが行われるため、かろうじて干渉は回避できるようになるものの、クレーンの経路としては無駄な動きを回避するために、さらに無駄な動きを誘発してしまう可能性があり、作業の効率化の妨げになるという問題がある。

【0006】

そこで、本発明の目的は、クレーンの経路の最適化を可能とすることにある。

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

【0007】

本発明の情報処理装置は、クレーンの移動した軌跡を示す軌跡情報とともに、前記クレーンにより前記軌跡上で行われた作業内容を記録媒体に記録させる記録手段と、前記軌跡情報に基づいて前記クレーンの移動した軌跡とともに、前記軌跡に関連付けて前記作業内容を表示手段に表示させる表示制御手段と、前記軌跡情報及び予め定められた最適化ルールに基づいて、前記クレーンの経路を決定する経路決定手段とを有することを特徴とする。

【発明の効果】

【0008】

本発明によれば、クレーンの経路を最適化することが可能となる。

【図面の簡単な説明】

【0009】

【図1】本発明の実施形態に係るクレーン経路最適化装置の機能的な構成を示す図である。

【図2】本発明の実施形態に係るクレーン経路最適化装置のハードウェア構成を示す図である。

【図3】建屋の長手方向（Ｘ）のみに移動可能なクレーンを模式的に示す図である。

【図4】図３に示すクレーンを対象とした場合に軌跡・作業識別子記録部において記録される、作業コード管理テーブルと軌跡情報との例を示す図である。

【図5】図４（ｂ）に示す軌跡情報に基づいて、クレーンが移動した軌跡を表示部においてグラフィカルに表示した例を示す図である。

【図6】建屋の長手方向（Ｘ）のみに移動可能な２つのクレーンを模式的に示す図である。

【図7】クレーンＡについて記録された軌跡情報とクレーンＢについて記録された軌跡情報とに基づいて、クレーンＡ及びクレーンＢの移動した軌跡を表示部においてグラフィカルに表示した例を示す図である。

【図8】建屋の長手方向（Ｘ）及び短手方向（Ｙ）に移動可能なクレーンを模式的に示す図である。

【図9】図８に示したクレーンを対象とした場合に軌跡・作業識別子記憶部において記録される軌跡情報の例を示す図である。

【図10】図９に示す軌跡情報に基づいて、クレーンが移動した軌跡を表示部においてグラフィカルに表示した例を示す図である。

【図11】経路決定部の処理を具体的に説明するための図である。

【図12】経路決定部の他の処理を具体的に説明するための図である。

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

【0010】

以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。

【0011】

図１は、本発明の実施形態に係るクレーン経路最適化装置の機能的な構成を示す図である。図１に示すように、本実施形態に係るクレーン経路最適化装置１００は、軌跡・作業識別子記録部１０１、経路決定部１０２、干渉領域推定部１０３、表示制御部１０４及び表示部１０５を備える。

【0012】

軌跡・作業識別子記録部１０１は、クレーンの作業実績に関する情報として、クレーンが移動した軌跡を表す軌跡情報、及び、クレーンが行った作業の識別子である作業コードを記録する。本実施形態においては、軌跡情報として、クレーンが重量物や部品等の荷物を吊ったときや下ろしたときの座標を使用するが、クレーンの軌跡を特定できる情報であればこれに限定されないことは勿論である。また、以下では、建屋内に配置される天井クレーンを想定して説明を行うが、本発明に適用可能なクレーンはこれに限らず、ガントリークレーン等、他のクレーンについて適用することができる。

【0013】

経路決定部１０２は、軌跡・作業識別子記録部１０１から軌跡情報を読み出し、当該軌跡情報に対して予め定められた最適化ルールを適用し、当該軌跡情報において示される軌跡よりもクレーンの移動距離が短く、且つ、移動の際に他のクレーンや荷物と衝突しない経路を、クレーンの最適な経路として決定する。

【0014】

干渉領域推定部１０３は、軌跡・作業識別子記録部１０１において複数のクレーンについて記録される軌跡情報を参照し、当該複数のクレーン間の距離が所定の閾値より近くなる時間範囲或いは場所としての領域を、当該複数のクレーンが干渉する可能性の高い領域として推定する。

【0015】

表示制御部１０４は、軌跡・作業識別子記憶部１０１に記録される軌跡情報に基づいて、クレーンが移動した軌跡を表示部１０５においてグラフィカルに表示させる。また、グラフィカルに表示された軌跡上にユーザがポインタを位置させること等によって、当該ポインタの位置に該当する作業内容が作業コードに基づいて例えばポップアップ表示される。

【0016】

図２は、本実施形態に係るクレーン経路最適化装置１００のハードウェア構成を示す図である。ＣＰＵ２０１は、システムバスに接続される各デバイスやコントローラを統括的に制御する。ＲＯＭ２０３又はハードディスク（ＨＤ）２０７には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ（Basic Input / Output System）、オペレーティングシステムプログラム、及び、クレーン経路最適化装置１００によって実行される処理のプログラム等が記憶されている。

【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】

１００：クレーン経路最適化装置、１０１：軌跡・作業識別子記録部、１０２：経路決定部、１０３：干渉領域推定部、１０４：表示制御部、１０５：表示部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】