JP3861685B2 - 搬送システム及び搬送経路探索方法 - Google Patents
搬送システム及び搬送経路探索方法 Download PDFInfo
- Publication number
- JP3861685B2 JP3861685B2 JP2001396083A JP2001396083A JP3861685B2 JP 3861685 B2 JP3861685 B2 JP 3861685B2 JP 2001396083 A JP2001396083 A JP 2001396083A JP 2001396083 A JP2001396083 A JP 2001396083A JP 3861685 B2 JP3861685 B2 JP 3861685B2
- Authority
- JP
- Japan
- Prior art keywords
- transport
- route
- information
- transport route
- management device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 40
- 230000008569 process Effects 0.000 claims description 24
- 230000032258 transport Effects 0.000 description 206
- 238000004891 communication Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Traffic Control Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【発明の属する技術分野】
本発明は、複数の管理装置が搬送経路を複数の領域に分割して管理する搬送システムに係わり、特に搬送経路の探索方法に関する。
【0002】
【従来の技術】
近年、生産ラインの自動化が進んだ工場などでは、工場の大規模化にともない、生産に使用する各種資材を無人搬送車を用いて指定場所に搬送する搬送システムが稼働している。このような搬送システムでは、工場内を複数の領域に分け、複数の管理装置により各領域内の搬送経路の情報や無人搬送車の運行をそれぞれ管理するようになっている。ところで、搬送元の起点と搬送先の終点の領域が異なる場合、その搬送経路は複数の領域に跨る。そのため、従来より、複数の管理装置を統括する専任の管理装置を用いて搬送経路を探索したり、複数の管理装置が互いに連携動作を行って搬送経路を探索したりするようになっている。
【0003】
【発明が解決しようとする課題】
しかしながら、上記従来技術では、搬送経路を探索するために複数の管理装置を統括する専任の管理装置を別途用意する必要がある。又、同時に複数の搬送経路の探索要求が発生し、専任の管理装置の処理能力に対する負荷が重くなると、1つの搬送経路の探索にかかる時間が長くなり、無人搬送車の運行が滞ってしまう。このようにして搬送システムがダウンすることにより、工場全体の稼働が停止するといった問題があった。
なお、専任の管理装置に処理能力の高いものを利用すれば管理装置にかかる負荷を低減することができるが、管理装置の価格はその処理能力に比例して高くなるため、搬送システムの導入にかかるユーザの費用負担が増大する。
【0004】
他方、複数の管理装置が連携動作する場合、各管理装置が、自己管理領域における搬送経路の探索結果を頻繁に他の管理装置に対して送信するため、各管理装置間の通信負荷が重くなり、通信速度の低下などの通信障害が発生する。これにより、上記と同様にして搬送経路の探索時間が長くなり、搬送システムがダウンしてしまう虞があった。
なお、通信経路に通信速度の速いものを利用すれば通信負荷を低減することができるが、通信速度を向上するための各管理装置の通信機能の変更や通信回線の増設などの設備投資にかかる費用をユーザが負担しなければならない。
【0005】
本発明は、上記問題点に鑑みてなされたもので、複数の管理装置が搬送経路を複数の領域に分割して管理する搬送システムにおいて、搬送経路を探索する専任の管理装置を新たに設けることなく、又、搬送経路を探索する際に各管理装置間の通信負荷が増大することのない搬送システム及び搬送経路探索方法を提供することを目的とする。
【0006】
【課題を解決するための手段】
上記目的を達成するために、本発明の搬送システムは、複数の管理装置が搬送経路を複数の領域に分割して管理する搬送システムにおいて、各管理装置が、他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の最新の情報を、搬送経路の情報が更新される度ごとに取得する経路情報取得手段と、前記経路情報取得手段により取得した搬送経路の最新の情報を記憶する経路情報記憶手段と、搬送経路の探索要求を受信した場合に、前記経路情報記憶手段の搬送経路の最新の情報又は自己管理領域の搬送経路の最新の情報の少なくとも一方に基づいて当該探索要求に対する搬送経路を探索する経路探索手段とを備えることを特徴とする。
【0007】
この発明によれば、経路情報取得手段が他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の最新の情報を、搬送経路の情報が更新される度ごとに取得し、経路情報記憶手段が経路情報取得手段の取得した搬送経路の情報を記憶する。そして、搬送経路の探索要求を受信した場合に、経路探索手段が経路情報記憶手段の搬送経路の最新の情報又は自己管理領域の搬送経路の最新の情報の少なくとも一方に基づいて当該探索要求に対する搬送経路を探索する。これにより、各管理装置は、自己管理領域はもとより経路情報記憶手段により搬送経路全体の情報を把握することが可能となり、搬送システムでは、任意の管理装置が搬送経路を探索することができる。
【0008】
また、本発明の搬送システムは、上記発明において、前記各搬送経路の最新の情報が、当該搬送経路の出入口と接続する他の領域の情報を含むことを特徴とする。
【0009】
この発明によれば、各搬送経路の最新の情報が、搬送経路の出入口と接続する他の領域の情報を含むので、各管理装置は、座標情報などの情報量の多い情報を用いずに搬送経路の情報を管理することができる。
【0010】
また、本発明の搬送システムは、上記発明において、前記各搬送経路の最新の情報が、当該搬送経路の利用価値を示す価値情報を含むことを特徴とする。
【0011】
この発明によれば、搬送経路の最新の情報が、搬送経路の利用価値を示す情報を含んでいるので、各管理装置は、探索した搬送経路の利用価値を算出することができる。
【0012】
また、本発明の搬送システムは、上記発明において、前記管理装置が、該管理装置の管理領域に含まれる搬送経路の起点に対する出口を探索する起点経路探索手段を備えることを特徴とする。
【0013】
この発明によれば、起点経路探索手段が管理装置の管理領域に含まれる搬送経路の起点に対する出口を探索するので、起点が搬送経路上にない場合でも、任意の管理装置が、起点を含む管理領域の管理装置に当該管理領域の起点に対する搬送経路を問い合わせて起点を含む搬送経路を探索することができる。
【0014】
また、本発明の搬送システムは、上記発明において、前記管理装置が、該管理装置の管理領域に含まれる搬送経路の終点に対する入口を探索する終点経路探索手段を備えることを特徴とする。
【0015】
この発明によれば、終点経路探索手段が管理装置の管理領域に含まれる搬送経路の終点に対する入口を探索するので、終点が搬送経路上にない場合でも、任意の管理装置が、終点を含む管理領域の管理装置に当該管理領域の終点に対する搬送経路を問い合わせて終点を含む搬送経路を探索することができる。
【0016】
また、上記目的を達成するために、本発明の搬送経路探索方法は、複数の管理装置が搬送経路を複数の領域に分割して管理する搬送システムに用いる搬送経路探索方法であって、各管理装置が、他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の最新の情報を、搬送経路の情報が更新される度ごとに取得する処理と、取得した搬送経路の最新の情報を記憶する処理と、搬送経路の探索要求を受信した場合に、前記他の管理装置から取得した搬送経路の最新の情報又は自己管理領域の搬送経路の最新の情報の少なくとも一方に基づいて当該探索要求に対する搬送経路を探索する処理とを有することを特徴とする。
【0017】
この発明によれば、各管理装置が、他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の最新の情報を、搬送経路の情報が更新される度ごとに取得し、他の管理装置が取得した搬送経路の情報を記憶する。そして、搬送経路の探索要求を受信した場合に、各管理装置が、他の管理装置から取得した搬送経路の最新の情報又は自己管理領域の搬送経路の最新の情報の少なくとも一方に基づいて探索要求に対する搬送経路を探索する。これにより、各管理装置は、自己管理領域はもとより経路情報記憶手段により搬送経路全体の情報を把握するので、搬送システムでは、任意の管理装置が搬送経路を探索することができる。
【0018】
また、本発明の搬送経路探索方法は、上記発明において、前記各搬送経路の最新の情報が、当該搬送経路の出入口と接続する他の領域の情報を含むことを特徴とする。
【0019】
この発明によれば、各搬送経路の最新の情報が、搬送経路の出入口と接続する他の領域の情報を含むので、各管理装置は、座標情報などの情報量の多い情報を用いずに搬送経路の情報を管理することができる。
【0020】
また、本発明の搬送経路探索方法は、上記発明において、前記各搬送経路の最新の情報が、当該搬送経路の利用価値を示す価値情報を含むことを特徴とする。
【0021】
この発明によれば、搬送経路の最新の情報が、搬送経路の利用価値を示す情報を含んでいるので、各管理装置は、探索した搬送経路の利用価値を算出することができる。
【0022】
また、本発明の搬送経路探索方法は、上記発明において、前記管理装置が、該管理装置の管理領域に含まれる搬送経路の起点に対する出口を探索する処理を有することを特徴とする。
【0023】
この発明によれば、管理装置がその管理領域に含まれる起点に対する出口を探索するので、起点が搬送経路上にない場合でも、任意の管理装置が、起点を含む管理領域の管理装置に当該管理領域の起点に対する搬送経路を問い合わせて起点を含む搬送経路を探索することができる。
【0024】
また、本発明の搬送経路探索方法は、上記発明において、前記管理装置が、該管理装置の管理領域に含まれる搬送経路の終点に対する入口を探索する処理を有することを特徴とする。
【0025】
この発明によれば、管理装置がその管理領域に含まれる終点に対する入口を探索するので、終点が搬送経路上にない場合でも、任意の管理装置が、終点を含む管理領域の管理装置に当該管理領域の終点に対する搬送経路を問い合わせて終点を含む搬送経路を探索することができる。
【0026】
【発明の実施の形態】
以下、本発明の一実施形態について図面を参照して説明する。
図1は本実施形態による搬送システムの構成を示したブロック図である。この図において、本実施形態による搬送システム(以下、適宜本システムと称す)は、搬送経路Lを複数の領域An(nは自然数)に分割してそれぞれ管理する複数の管理装置Tn(nは自然数)、各管理装置を通信可能に接続するLAN(Local Area Network)などのネットワーク10、管理装置Tnに対して搬送要求を送信する要求端末20、搬送経路Lを走行する無人搬送車30から構成される。なお、要求端末20が送信する搬送要求には、探索すべき搬送経路の起点及び終点の情報が含まれていて、これら各点の情報は全ての管理装置に対して送信されるようになっている。このように構成された本システムでは、要求端末20が搬送要求を送信すると、これを受信した管理装置Tnがその搬送要求に対する搬送経路を探索し、無人搬送車30が探索された搬送経路を走行して各種資材を搬送する。
【0027】
次に管理装置Tnの構成について図2を参照して説明する。なお、各管理装置は何れも同一に構成できる。
管理装置Tnは、例えばワークステーションなどのコンピュータ装置により構成され、対応する領域Anの搬送経路の情報を管理するもので、搬送経路の情報を記憶する経路情報DB1(経路情報記憶手段)と、各部を制御して搬送要求に対する搬送経路を探索する制御部2(経路情報取得手段、経路探索手段、起点経路探索手段、終点経路探索手段)と、ネットワーク10を介して他の管理装置にアクセスしてデータを送受信する通信部3とを備え、通信部3がネットワークを介して搬送要求を受信すると、制御部2が経路情報DB1を参照してその搬送要求に対する搬送経路を探索する。
【0028】
ここで、搬送経路の情報について図3を参照して説明する。この図において搬送経路Lは、管理装置T1〜T4によりそれぞれ対応する領域A1〜A4に分割されて管理され、図中の矢印により各領域内及び各領域間の通行方向が指定されている(図3(a))。又、図中の×印は領域A1の搬送経路Lの一部が通行不可(閉鎖)であることを示している。例えば領域A1の搬送経路Lは、その通行方向により異なる経路▲1▼〜▲4▼を含み、各経路は、それぞれ領域A1に隣接する他の領域間を繋いでいる(図3(b))。したがって、各経路はその入口及び出口に繋がる他の領域の情報(領域名:An)により定義され、例えば経路▲1▼は、「入口:領域A3」、「出口:領域A2」と定義される。このようにして得られた経路▲1▼〜▲4▼の入口及び出口の情報を含む情報が領域1の搬送経路の情報となる(図3(c))。
【0029】
又、ここでは領域1の搬送経路の情報には、各経路の状態(通行可/閉鎖)を示す情報と通行コスト(利用価値)の情報とが含まれており、経路▲1▼の場合、その状態は通行不可(閉鎖)、通行コストは6000になっている。このように経路の状態を含むようにすると、本システムでは、予め閉鎖されている経路を探索範囲から除外して搬送経路の探索にかかる時間を短縮することができる。他方、経路の通行コストの情報を含むようにすると、本システムでは、複数の搬送経路が探索された場合に、最小コストの搬送経路を選択して経費を削減できる。
【0030】
経路情報DB1は、他の管理装置からそれぞれ取得した他の管理装置に対応する領域の搬送経路の情報と、自己管理領域Anの搬送経路の情報をそれぞれの領域毎に記憶するデータベースで、例えば図3(c)に例示した情報を記憶している。又、経路情報DB1は、ハードディスク装置や光磁気ディスク装置、フラッシュメモリ、RAM(Random Access Memory)等の書き換え可能な記憶媒体により構成して、搬送経路の変更や各ルートの状態変化などに応じて更新できるようにするとよい。このようにすれば、常に最新の搬送経路の情報に基づいて正確に搬送経路を探索することができる。
【0031】
制御部2は、ネットワーク10を介して他の管理装置にアクセスして、他の管理装置が管理する領域の搬送経路の情報を取得する機能と、要求端末20から搬送要求を受信した場合に、経路情報DB1を参照して他の管理装置の管理領域又は自己管理領域の少なくとも一方の搬送経路の情報に基づいて当該搬送要求に対する搬送経路を探索する機能とを備える。又、本実施形態では、制御部2は、管理装置Tnの管理領域に含まれる搬送経路の起点に対する出口とその終点に対する入口を探索する機能をさらに備え、探索すべき搬送経路の起点や終点が搬送経路上にない場合でも、任意の管理装置が、それら各点を含む領域の管理装置から起点や終点に対する最寄りの入口や出口の情報を取得して搬送経路を探索することができる。
又、制御部2は、自己の管理する領域の搬送経路の情報が更新される度に、その更新情報を他の管理装置に対して送信する機能を備えるとよい。このようにすれば、各管理装置では最新の搬送経路の情報が共有でき、何れの管理装置でも、最新の搬送経路の情報に基づいて正確な搬送経路を探索することができる。
【0032】
なお、制御部2は、例えばCPU(中央演算処理部)やメモリにより構成され、制御部2の機能を実現するためのプログラム(図示せず)をメモリにロードしてCPUが実行することによりその機能を実現させるものである。
又、管理装置Tnには、周辺機器として入力装置、表示装置など(いずれも図示せず)が接続されるものとする。ここで、入力装置とは、キーボード、マウスなどの入力デバイスのことをいう。他方、表示装置とは、CRT(Cathode Ray Tube)や液晶表示装置などのことをいう。これにより、本システムのユーザは、管理装置Tnを操作して適宜搬送経路の探索状況をその表示装置上に表示させて確認することができる。
【0033】
次に、本実施形態による搬送システムの動作について図4〜7を参照して説明する。ここでは搬送経路Lが管理装置T1〜T6によりそれぞれ対応する領域A1〜A6に分割して管理されている場合について説明し、搬送要求に基づく搬送経路の起点が領域A1に含まれ、他方、その終点が領域A5に含まれている。
【0034】
図4は本システムの動作フローを示した図である。
まず、本システムが起動すると各管理装置は各自が管理する領域の搬送経路の情報を前述した方法により作成する(ステップS1)。又、各管理装置は作成した情報を各自の経路情報DB1に記憶するとともに、ネットワーク10を介して他の管理装置に対して送信する(ステップS2)。各管理装置は、他の管理装置から受信した搬送経路の情報を、それぞれ各自の経路情報DB1に記憶する(ステップS3)。又、各搬送経路の情報には、経路の状態(通行可/閉鎖)と通行コストの情報が含まれている。これにより、各管理装置が全ての領域(領域A1〜A6)の搬送経路の情報を共有することができる。なお、上記ステップS1〜S3の動作は、搬送経路の情報の更新に伴い適宜実行されるとよい。これにより、各管理装置では常に最新の搬送経路の情報を共有できる。
【0035】
次いで、要求端末20から搬送要求が送信され、例えば管理装置T1に対して搬送経路の探索が要求されると(ステップS4)、管理装置T1は、搬送要求の起点の位置情報に基づいて、起点が自己管理領域A1にあるかどうかを判定する(ステップS5)。この判定は、例えば搬送要求の起点の座標情報に基づいて行われる。ここでは起点が領域A1に存在するので(YES)、管理装置T1は、起点に対する出口とその経路を探索して(ステップS5a)、その探索結果を他の管理装置から参照可能に、図示しないメモリ又は経路情報DB1などに適宜記憶する。又、この処理と並行して搬送要求の終点を含む領域A5の管理装置T5は、同様にして終点に対する入口とその経路を探索する(ステップS5b)。この探索結果は管理装置T5から管理装置T1へ転送される。
【0036】
そして、管理装置T1は、経路情報DB1から搬送経路の情報を参照して、経路探索用の探索空間を作成する(ステップS6)。このとき管理装置T1は、予め閉鎖中の経路等を除外した探索空間を作成するとよい。
管理装置T1は、この探索空間に基づいて起点から終点までの搬送経路を探索し(ステップS7)、探索結果を無人搬送車30に送信する。これにより、無人搬送車30は探索経路を走行して各種資材を搬送する(ステップS8)。
【0037】
図5はステップS6に示した処理により作成された探索空間の模式図である。この図において領域A1〜A6に対応する各探索空間の出入口は各領域の搬送経路の情報に基づいて相互に対応付けられている。又、図6はステップS7に示した探索処理の態様を探索木を用いて示した図である。
なお、図5及び図6の図中の×印は、ステップS7に示した探索処理に基づいて探索経路から除外された経路(枝狩りされた経路)を示す。
これらの図から、[起点]〜[領域A1出口1]〜[領域A3入口1]〜[領域A3出口1]〜[領域A5入口1]〜[終点]なる経路を探索すべき搬送経路として得る。
【0038】
次に、ステップS7における管理装置T1の探索処理について図7を参照して詳細に説明する。
まず、管理装置T1は、所定のメモリなどに記憶した起点に対する出口情報に基づいて起点を含む探索空間で起点に対する出口候補を作成する(ステップS10)。管理装置T1は、出口候補の中から1つめの出口を選択し(ステップS11)、搬送経路の情報に基づいて上記選択された出口に対応する他の探索空間の入口を選択する(ステップS12)。管理装置T1は、搬送経路の情報に基づいて上記選択された入口から終点に到達できるかどうかを判定する(ステップS13)。ここで終点に到達できないと判定すると(NO)、管理装置T1は、探索履歴に基づいて上記選択された入口の探索空間に対する探索が初回かどうかを判定する(ステップS14)。ここで初回の探索でないと判定すると(NO)、管理装置T1は、搬送経路の情報に基づいて上記選択された入口に対応する出口を選択する(ステップS15)。
【0039】
次いで、管理装置T1は、探索履歴に基づいて上記選択された出口がすでに確認した他の入口から到達できる出口かどうかを判定する(ステップS16)。ここで到達できると判定すると(YES)、管理装置T1は、搬送経路の情報に基づいて上記選択された出口までの経路にかかる通行コストと、当該出口までの経路を含む登録済み解候補の対応する経路にかかる通行コストとをそれぞれ算出して比較する(ステップS17)。ここで登録済み解候補の通行コストの方が高い場合に、管理装置T1は、登録済み解候補の対応する経路を上記選択された出口までの経路と置換する(ステップS18)。そして、上記選択された入口に対応する出口候補の中から別の出口を選択して(ステップS19)、ステップS12に示した処理に移る。
【0040】
なお、ステップS17に示した比較処理で登録済み解候補の通行コストの方が低い場合は、ステップS19に示した処理に移る。
他方、ステップS16に示した判定処理で到達できないと判定すると(NO)、ステップS12に示した処理に移る。
又、ステップS14に示した判定処理で初回であると判定すると(YES)、管理装置T1は、搬送経路の情報に基づいて上記選択した入口を含む探索空間で、その入口に対応する出口候補を作成して(ステップS14a)、ステップS11に示した処理に移る。
又、ステップS13に示した判定処理で終点に到達できると判定すると(YES)、管理装置T1は、その上記選択された入口までの経路を探索すべき搬送経路の解候補として登録を行い(ステップS13a)、起点に対応する出口候補の中から別の出口を選択して(ステップS13b)、ステップS12に示した処理に移る。
このようにして、管理装置T1は作成された探索空間の全ての経路に対する探索処理を行い、搬送要求に基づく起点から終点までの最も通行コストの低い経路を探索する。
【0041】
なお、本発明は上述した実施形態に限定されず、本発明の要旨を逸脱しない範囲で種々変更できることは勿論である。例えば、搬送経路の情報は、入口、出口、状態(通行可/閉鎖)、通行コストに限定されることはなく、渋滞情報や距離、時間などの情報を含んでもよい。このようにすることで、渋滞回避経路や最短経路、最速経路などを探索することができる。
【0042】
【発明の効果】
以上説明したように、本発明によれば、経路情報取得手段が他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の情報を取得し、経路情報記憶手段が経路情報取得手段の取得した搬送経路の情報を記憶する。そして、搬送経路の探索要求を受信した場合に、経路探索手段が経路情報記憶手段の搬送経路の情報又は自己管理領域の搬送経路の情報の少なくとも一方に基づいて当該探索要求に対する搬送経路を探索するので、各管理装置は、自己管理領域はもとより経路情報記憶手段により搬送経路全体の情報を把握することが可能となり、搬送システムでは、任意の管理装置が搬送経路を探索することができる。
したがって、搬送システムでは、ユーザに対して新たに経路探索用の管理装置の購入や管理装置間の通信手段の変更にかかる費用を強いることなく搬送経路を探索する環境を提供できるという効果を奏する。
【0043】
又、本発明によれば、各搬送経路の情報が、搬送経路の出入口と接続する他の領域の情報を含むので、各管理装置は、座標情報などの情報量の多い情報を用いずに搬送経路の情報を管理することができる。
したがって、搬送システムでは、各搬送経路の情報を記憶するためのメモリ容量を小さくでき、当該メモリにかかるコストが低減できるという効果を奏する。又、搬送経路の探索する際の情報量が減るので、各管理装置にかかる計算負荷が低減され、処理速度が向上するという効果を奏する。
【0044】
又、本発明によれば、搬送経路の情報が、搬送経路の利用価値を示す情報を含んでいるので、各管理装置は、探索した搬送経路の利用価値を算出することができる。
したがって、搬送システムでは、各搬送経路の距離やコストなどの情報に基づいて最短距離や最小コストの搬送経路を探索することができるという効果を奏する。
【0045】
又、本発明によれば、起点経路探索手段が管理装置の管理領域に含まれる搬送経路の起点に対する出口を探索するので、起点が搬送経路上にない場合でも、任意の管理装置が、起点を含む管理領域の管理装置に当該管理領域の起点に対する搬送経路を問い合わせて起点を含む搬送経路を探索することが可能となり、搬送システムでは、起点の位置に関係なく、任意の管理装置により搬送経路を探索することができるという効果を奏する。
【0046】
又、本発明によれば、終点経路探索手段が管理装置の管理領域に含まれる搬送経路の終点に対する入口を探索するので、終点が搬送経路上にない場合でも、任意の管理装置が、終点を含む管理領域の管理装置に当該管理領域の終点に対する搬送経路を問い合わせて終点を含む搬送経路を探索することが可能となり、搬送システムでは、終点の位置に関係なく、任意の管理装置が搬送経路を探索することができるという効果を奏する。
【0047】
又、本発明によれば、各管理装置が、他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の情報を取得し、他の管理装置取得した搬送経路の情報を記憶する。そして、搬送経路の探索要求を受信した場合に、各管理装置が、他の管理装置から取得した搬送経路の情報又は自己管理領域の搬送経路の情報の少なくとも一方に基づいて探索要求に対する搬送経路を探索する。
これにより、各管理装置は、自己管理領域はもとより経路情報記憶手段により搬送経路全体の情報を把握するので、搬送システムでは、任意の管理装置が搬送経路を探索することができる。
したがって、搬送システムでは、ユーザに対して新たに経路探索用の管理装置の購入や管理装置間の通信手段の変更にかかる費用を強いることなく搬送経路を探索する環境を提供できるという効果を奏する。
【0048】
又、本発明によれば、管理装置がその管理領域に含まれる起点に対する出口を探索するので、起点が搬送経路上にない場合でも、任意の管理装置が、起点を含む管理領域の管理装置に当該管理領域の起点に対する搬送経路を問い合わせて起点を含む搬送経路を探索することが可能となり、搬送システムでは、起点の位置に関係なく、任意の管理装置が搬送経路を探索することができるという効果を奏する。
【0049】
又、本発明によれば、管理装置がその管理領域に含まれる終点に対する入口を探索するので、終点が搬送経路上にない場合でも、任意の管理装置が、終点を含む管理領域の管理装置に当該管理領域の終点に対する搬送経路を問い合わせて終点を含む搬送経路を探索することが可能となり、搬送システムでは、終点の位置に関係なく、任意の管理装置が搬送経路を探索することができるという効果を奏する。
【図面の簡単な説明】
【図1】 本発明の一実施形態による搬送システムの構成を示すブロック図である。
【図2】 本実施形態による管理装置の構成を示すブロック図である。
【図3】 本実施形態による搬送経路の情報を説明する図である。
【図4】 本実施形態による搬送システムの動作フローを示す図である。
【図5】 本実施形態による探索空間の模式図である。
【図6】 探索木を用いた本実施形態による探索処理の態様を示す図である。
【図7】 本実施形態による管理装置の探索処理を示す図である。
【符号の説明】
1 経路情報DB(経路情報記憶手段)
2 制御部(経路情報取得手段、経路探索手段、起点経路探索手段、終点経路探索手段)
L 搬送経路
Tn(nは自然数) 管理装置
An(nは自然数) 領域
Claims (12)
- 複数の管理装置が搬送経路を複数の領域に分割して管理する搬送システムにおいて、
各管理装置が、
他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の最新の情報を、搬送経路の情報が更新される度ごとに取得する経路情報取得手段と、
前記経路情報取得手段により取得した搬送経路の最新の情報を記憶する経路情報記憶手段と、
搬送経路の探索要求を受信した場合に、前記経路情報記憶手段の搬送経路の最新の情報又は自己管理領域の搬送経路の最新の情報の少なくとも一方に基づいて当該探索要求に対する搬送経路を探索する経路探索手段と
を備えることを特徴とする搬送システム。 - 前記各搬送経路の最新の情報が、当該搬送経路の出入口と接続する他の領域の情報を含むことを特徴とする請求項1に記載の搬送システム。
- 前記各搬送経路の最新の情報が、当該搬送経路の利用価値を示す価値情報を含むことを特徴とする請求項1又は請求項2に記載の搬送システム。
- 前記経路情報取得手段によって取得される搬送経路の最新の情報が、
前記搬送経路の入口と接続する他の領域を示す出口領域情報と、
前記搬送経路の出口と接続する他の領域を示す入口領域情報と、
前記搬送経路が通行できるか否かを示す通行情報と、
前記搬送経路の利用価値を示す価値情報と、
からのみ構成されることを特徴とする請求項1に記載の搬送システム。 - 前記管理装置が、該管理装置の管理領域に含まれる搬送経路の起点に対する出口を探索する起点経路探索手段を備えることを特徴とする請求項2乃至請求項4の何れかに記載の搬送システム。
- 前記管理装置が、該管理装置の管理領域に含まれる搬送経路の終点に対する入口を探索する終点経路探索手段を備えることを特徴とする請求項2乃至請求項5の何れかに記載の搬送システム。
- 複数の管理装置が搬送経路を複数の領域に分割して管理する搬送システムに用いる搬送経路探索方法であって、
各管理装置が、
他の管理装置にアクセスして当該他の管理装置が管理する領域の搬送経路の最新の情報を、搬送経路の情報が更新される度ごとに取得する処理と、
取得した搬送経路の最新の情報を記憶する処理と、
搬送経路の探索要求を受信した場合に、前記他の管理装置から取得した搬送経路の最新の情報又は自己管理領域の搬送経路の最新の情報の少なくとも一方に基づいて当該探索要求に対する搬送経路を探索する処理と
を有することを特徴とする搬送経路探索方法。 - 前記各搬送経路の最新の情報が、当該搬送経路の出入口と接続する他の領域の情報を含むことを特徴とする請求項7に記載の搬送経路探索方法。
- 前記各搬送経路の最新の情報が、当該搬送経路の利用価値を示す価値情報を含むことを特徴とする請求項7又は請求項8に記載の搬送経路探索方法。
- 前記搬送経路の最新の情報が、
前記搬送経路の入口と接続する他の領域を示す出口領域情報と、
前記搬送経路の出口と接続する他の領域を示す入口領域情報と、
前記搬送経路が通行できるか否かを示す通行情報と、
前記搬送経路の利用価値を示す価値情報と、
からのみ構成されることを特徴とする請求項7に記載の搬送経路探索方法。 - 前記管理装置が、該管理装置の管理領域に含まれる搬送経路の起点に対する出口を探索する処理を有することを特徴とする請求項8乃至請求項10の何れかに記載の搬送経路探索方法。
- 前記管理装置が、該管理装置の管理領域に含まれる搬送経路の終点に対する入口を探索する処理を有することを特徴とする請求項8乃至請求項11の何れかに記載の搬送経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001396083A JP3861685B2 (ja) | 2001-12-27 | 2001-12-27 | 搬送システム及び搬送経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001396083A JP3861685B2 (ja) | 2001-12-27 | 2001-12-27 | 搬送システム及び搬送経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003196780A JP2003196780A (ja) | 2003-07-11 |
JP3861685B2 true JP3861685B2 (ja) | 2006-12-20 |
Family
ID=27602283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001396083A Expired - Fee Related JP3861685B2 (ja) | 2001-12-27 | 2001-12-27 | 搬送システム及び搬送経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3861685B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2937717A1 (en) * | 2014-04-24 | 2015-10-28 | Sercel | Method for managing a master vessel change in a multi-vessel seismic system |
JP6067159B1 (ja) * | 2016-02-24 | 2017-01-25 | 株式会社シンテックホズミ | 搬送車システム |
JP6495874B2 (ja) * | 2016-09-08 | 2019-04-03 | 株式会社東芝 | 自動走行車の制御システム |
JP7409284B2 (ja) | 2020-10-22 | 2024-01-09 | 株式会社ダイフク | 搬送システム |
JP2023173034A (ja) * | 2022-05-25 | 2023-12-07 | 株式会社日立製作所 | エージェント管理システム及び方法 |
-
2001
- 2001-12-27 JP JP2001396083A patent/JP3861685B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003196780A (ja) | 2003-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7107323B2 (en) | System and method of file distribution for a computer system in which partial files are arranged according to various allocation rules | |
JP4911536B2 (ja) | 地域情報検索装置、地域情報検索装置の制御方法、地域情報検索システム、および地域情報検索システムの制御方法 | |
US10060753B2 (en) | On-demand shortcut computation for routing | |
CN104794249A (zh) | 一种数据库的实现方法和设备 | |
US20200293557A1 (en) | Efficient association of related entities | |
JP2022530789A (ja) | 通信サーバ装置、通信サーバ装置において実行される方法、通信システム、コンピュータプログラム、コンピュータプログラム製品、及び非一時的記憶媒体 | |
JP3861685B2 (ja) | 搬送システム及び搬送経路探索方法 | |
JP3842319B2 (ja) | 情報検索システム | |
JPH07311744A (ja) | 資源所在位置検出方式 | |
US8527314B2 (en) | Optimum service selection assisting system | |
JP3799925B2 (ja) | エージェントサービス提供方法及びコンピュータ読み取り可能な記録媒体 | |
CN107729421A (zh) | 存储过程的执行方法、装置及存储介质 | |
JP2002236709A (ja) | Cad情報管理システムおよびcad情報管理方法 | |
JP2004191115A (ja) | ナビゲーションシステムの地図データ更新システム | |
US7159019B2 (en) | Information collection apparatus and method | |
JPH09282289A (ja) | ネットワーク・システム | |
JP5057864B2 (ja) | 自動業務配分システム及び自動業務配分方法 | |
CN106959884A (zh) | 一种数据处理方法、电子设备及集群 | |
JPH05266085A (ja) | 動的概念辞書を用いた類似検索方法及びその装置 | |
US20200225045A1 (en) | Geographic routing engine | |
JPH08255168A (ja) | 分散データベースの検索管理方法及び分散データベースの検索管理構造及び統合管理データベース | |
US8477654B2 (en) | Method for representing nodes in network | |
KR20130078041A (ko) | 애니타임 알고리즘을 이용한 큐 오 에스 인식 웹 서비스 구성방법 | |
JPH11232285A (ja) | データ検索装置および方法 | |
JPH08249186A (ja) | 分散オブジェクトの名前管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060712 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060905 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060918 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141006 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |