TWI801519B - 行走車控制器及行走車系統 - Google Patents

行走車控制器及行走車系統 Download PDF

Info

Publication number
TWI801519B
TWI801519B TW108108375A TW108108375A TWI801519B TW I801519 B TWI801519 B TW I801519B TW 108108375 A TW108108375 A TW 108108375A TW 108108375 A TW108108375 A TW 108108375A TW I801519 B TWI801519 B TW I801519B
Authority
TW
Taiwan
Prior art keywords
traveling
traveling vehicle
route
vehicle
aforementioned
Prior art date
Application number
TW108108375A
Other languages
English (en)
Other versions
TW201939189A (zh
Inventor
原崎一見
Original Assignee
日商村田機械股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 日商村田機械股份有限公司 filed Critical 日商村田機械股份有限公司
Publication of TW201939189A publication Critical patent/TW201939189A/zh
Application granted granted Critical
Publication of TWI801519B publication Critical patent/TWI801519B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/677—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations
    • H01L21/67703—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations between different workstations
    • H01L21/67724—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations between different workstations by means of a cart or a vehicule
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G37/00—Combinations of mechanical conveyors of the same kind, or of different kinds, of interest apart from their application in particular machines or use in particular manufacturing processes
    • B65G37/02—Flow-sheets for conveyor combinations in warehouses, magazines or workshops
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291—Fleet control
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G43/00—Control devices, e.g. for safety, warning or fault-correcting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/67005—Apparatus not specifically provided for elsewhere
    • H01L21/67242—Apparatus for monitoring, sorting or marking
    • H01L21/67276—Production flow monitoring, e.g. for increasing throughput
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/677—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations
    • H01L21/67703—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations between different workstations
    • H01L21/67715—Changing the direction of the conveying path
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/677—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations
    • H01L21/67703—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations between different workstations
    • H01L21/6773—Conveying cassettes, containers or carriers
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/677—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations
    • H01L21/67703—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations between different workstations
    • H01L21/67733—Overhead conveying

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Manufacturing & Machinery (AREA)
  • Computer Hardware Design (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Power Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Mechanical Engineering (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

一種行走車控制器，是對於行走於包含分歧部的行走路的複數行走車的其中任一，分派直到行走路上的目的地點為止行走的指令用的行走車控制器，行走車控制器具有指令分派部，指令分派部是依據複數行走車從各位置沿著行走路行走至到達目的地點為止的候選行走路線，檢出複數行走車中可先到目的地點的先到行走車，朝先到行走車分派指令，當沿行走路朝向分歧部行走中的行走車是在其與該分歧部的距離位於不可進行分歧切換的距離的範圍內且預定在分歧部朝主路徑側行走的情況下，指令分派部在先到行走車的檢出中實行擬似移動處理，即，視為該行走車位於比該分歧部更靠下游且主路徑側的位置。

Description

行走車控制器及行走車系統
本發明的一態樣，是有關於行走車控制器及行走車系統。
習知已知，對於行走於包含分歧部的行走路的複數行走車的其中任一，分派直到行走路上的目的地點為止行走的指令用的行走車控制器(例如專利文獻1參照)。這種行走車控制器，通常是朝最接近目的地點的行走車分派指令。
[先前技術文獻] [專利文獻]
[專利文獻1]日本專利第5278736號公報
在上述的行走車控制器中，朝接近行走路的分歧部的行走車分派指令的情況，該行走車會有無法在分歧部中朝目的地點側切換進路，而繞遠道地朝向目的地 點。其結果，朝目的地點的行走車的到達有可能變慢。
本發明的一態樣，是有鑑於上述實情者，其課題是提供一種可以將行走車迅速地到達目的地點的行走車控制器及行走車系統。
本發明的一態樣的行走車控制器，是對於行走於包含分歧部的行走路的複數行走車的其中任一，分派直到行走路上的目的地點為止行走的指令用的行走車控制器，行走車控制器具有指令分派部，指令分派部是依據複數行走車從各位置沿著行走路行走至到達目的地點為止的候選行走路線，檢出在複數行走車中可先到目的地點的先到行走車，朝先到行走車分派指令，當沿行走路朝向分歧部行走中的行走車是在其與該分歧部的距離位於不可進行分歧切換的距離的範圍內且在分歧部朝主路徑側前進的預定的情況下，指令分派部在先到行走車的檢出中實行擬似移動處理，即，視為該行走車位於比該分歧部更靠下游且主路徑側的位置。
行走中的行走車，是在分歧部切換進路的情況時，例如為了分歧機構的切換，有必要從該分歧部遠離比不可進行分歧切換的距離更長的距離。因此，對於在將行走路朝向分歧部行走中與該分歧部的距離是成為不可進行分歧切換的距離的範圍內的行走車，是難在分歧部將進路朝分歧路側切換(即，沿著進路切換後行走路線的行 走)，只能朝主路徑側前進。在此，在本發明的一態樣的行走車控制器中，藉由擬似移動處理的實行，就可認定為該行走車是位於比該分歧部更下游且主路徑側的位置。其結果，對於與分歧部的距離是成為不可進行分歧切換的距離的範圍內且預定在分歧部朝主路徑前進的行走車是以該時點作為起點第1次通過分歧部時朝分歧路側前進的行走路線，是成為從候選行走路線被刪除。因此可以消除，指令被分派的行走車，無法在分歧部切換進路而朝向目的地點繞遠道的情況。成為可迅速地讓行走車到達目的地點。
在本發明的一態樣的行走車控制器中，指令分派部，是對於候選行走路線，各別算出在行走車行走所需要的時間值，檢出對應時間值是最小的候選行走路線的行走車作為先到行走車也可以。由此，可以將先到行走車精度佳地檢出。
在本發明的一態樣的行走車控制器中，指令分派部，是實行擬似移動處理的情況時，將從擬似移動處理的對象的行走車的擬似位置行走至該行走車的實位置為止所需要的時間值，加算在對於與該行走車對應的候選行走路線算出的時間值也可以。由此，可以修正在擬似移動處理成為對象的行走車的候選行走路線的時間值。
在本發明的一態樣的行走車控制器中，在擬似移動處理中，是視為行走車位於比分歧部更靠下游的位置且相對於該分歧部位於行走車的車長以下的距離範圍內也可以。成為擬似移動處理的對象的行走車的擬似位置及 實位置之間若長的話，其他的行走車存在於其間的可能性高。此情況，儘管其他的行走車可以先到目的地點，因為被辨認為成為擬似移動處理的對象的行走車是位於擬似位置，所以成為擬似移動處理的對象的行走車有可能被分派指令。此點，在本發明的一態樣的行走車控制器中，因為視為行走車相對於分歧部位於行走車的車長以下的距離範圍內，所以在成為擬似移動處理的對象的行走車的擬似位置及實位置之間，不會存在其他的行走車。因此可以迴避，原本指令應朝該其他的行走車被分派，而朝成為擬似移動處理的對象的行走車被分派指令。
在本發明的一態樣的行走車控制器中，不可進行分歧切換的距離是設定成，該行走車的車速愈大則不可能進行分歧切換的距離愈連續或是階段性地變長也可以。為了將行走車的進路由分歧部確實地切換，具有行走車的車速愈大，從分歧部橫跨上游的不可進行分歧切換的距離愈長的傾向。因此，在本發明的一態樣的行走車控制器中，可以依據該傾向設定不可進行分歧切換的距離。
本發明的一態樣的行走車控制器，是對於行走於包含分歧部的行走路的複數行走車的其中任一，分派直到行走路上的目的地點為止行走的指令用的行走車控制器，行走車控制器具有指令分派部，指令分派部是依據複數行走車從各位置沿著行走路行走至到達目的地點為止的候選行走路線，檢出在複數行走車中可先到目的地點的先到行走車，朝先到行走車分派指令，當沿行走路朝向分歧 部行走中的行走車是在其與該分歧部的距離位於不可進行分歧切換的距離的範圍內且預定在分歧部朝主路徑前進的情況下，指令分派部在先到行走車的檢出中將該行走車以該時點作為起點第1次通過分歧部時朝分歧路側前進的進路切換後行走路線從候選行走路線刪除。
在本發明的一態樣的行走車控制器中，當先到行走車被檢出時，當該行走車與分歧部的距離是成為不可進行分歧切換的距離的範圍內的情況時，從複數候選行走路線使進路切換後行走路線被刪除。由此，可以消除：指令被分派的行走車，無法在分歧部切換進路而繞遠道地朝向目的地點的情況。成為可迅速地讓行走車到達目的地點。
本發明的一態樣的行走車系統，是具備：包含分歧部的行走路、及沿著行走路行走的複數行走車、及上述行走車控制器。
在此行走車系統中，因為具備上述行走車控制器，所以也成為可達成將行走車迅速地到達目的地點的效果。
依據本發明的一態樣的話，成為可提供可以將空的行走車迅速地到達目的地點的行走車控制器及行走車系統。
BP:分歧部
L:貨物
P:目的地點
Z:不可進行分歧切換的距離
1:行走車系統
2:軌道(行走路)
2A，2B:環路行走路
2C，2D:連絡行走路
3:行走車
3E:空的行走車(行走車)
4:行走車控制器
31:位置取得部
32:車輛控制部
33:分歧機構
40:控制部
41:輸入部
42:顯示部
43:通訊部
44:指令分派部
[第1圖]顯示一實施例的行走車系統的概略圖。
[第2圖]顯示一實施例的行走車系統的功能構成的方塊圖。
[第3圖]說明一實施例的擬似移動處理用的概略圖。
[第4圖]說明一實施例的擬似移動處理用的其他的概略圖。
[第5圖]顯示一實施例的擬似移動處理的流程圖。
[第6圖]顯示一實施例的逆路徑尋找處理的流程圖。
[第7圖(a)、(b)](a)是說明一實施例的逆路徑尋找處理的詳細用的圖。(b)是說明(a)的後續用的圖。
[第8圖(a)、(b)](a)是說明第7圖(b)的後續用的圖。(b)是說明第8圖(a)的後續用的圖。
[第9圖(a)、(b)](a)是說明第8圖(b)的後續用的圖。(b)是說明第9圖(a)的後續用的圖。
[第10圖(a)、(b)](a)是說明第9圖(b)的後續用的圖。(b)是說明(a)的後續用的圖。
[第11圖]說明第10圖(b)的後續用的圖。
[第12圖]顯示變形例的逆路徑尋找處理的流程圖。
以下，參照圖面說明一實施例。在圖面的說明中，對於同一要素附加同一符號，並省略重複的說明。 圖面的尺寸比率，不一定必要與說明者一致。
如第1圖所示的行走車系統1，是例如沿著工場的頂棚等被舖設的軌道2行走車3所行走的系統。行走車系統1，是構成將貨物L搬運的搬運系統。貨物L，雖是存儲例如複數半導體晶圓的容器，但是玻璃基板及一般零件等也可以。行走車系統1，主要是具備軌道2及複數行走車3及行走車控制器4。
軌道2，是供行走車3行走用的預先被決定的行走路。軌道2，是單向通行的行走路。換言之，在行走車系統1中，如第1圖中空箭頭所示軌道2中的複數行走車3的行走方向(前進方向)是被決定為單一方向，相反方向的行走是被禁止。軌道2，是例如從工場的頂棚等被吊下。軌道2，是包含分歧部BP。分歧部BP，是分歧路從主路徑分開的地點。分歧路，是對應對於主路徑不同的行走方向。
在如第1圖所示的軌道佈局配置的例中，軌道2，是具有：2條環路行走路2A、2B、及可在環路行走路2A、2B之間相互地來來去去地連絡的2條連絡行走路2C、2D。在連絡行走路2C與環路行走路2A連結(從環路行走路2A分歧)的位置、及連絡行走路2D與環路行走路2B連結(從環路行走路2B分歧)的位置中，設有分歧部BP。在環路行走路2A上的分歧部BP中，連絡行走路2C及比分歧部BP更下游的環路行走路2A之中的任一方是構成主路徑，其中任一另一方是構成分歧路。
行走車3，是可移載貨物L地構成。行走車3，是沿著軌道2行走的頂棚行走式無人搬運車。行走車3，也稱為例如台車(行走台車)、高架行走車(頂棚行走台車)、或是搬運車(搬運台車)。行走車3，是除了對於裝載埠等的移載終點移載貨物L的機構以外，如第2圖所示，具有位置取得部31、車輛控制部32及分歧機構33。
位置取得部31，是將行走車3的軌道2上的位置取得的部分。位置取得部31，是例如，由：將沿著軌道2由一定間隔排列地被複數貼附的地點標識(條碼等)讀取的讀取部、及編碼器等所構成。位置取得部31，是將軌道2中的行走車3的位置資訊取得。行走車3的位置資訊，是從：由讀取部而得的地點標識的資訊、及編碼器獲得。包含有關於通過該地點標識之後的行走距離的資訊。
車輛控制部32，是將行走車3的動作控制。車輛控制部32，是例如由：CPU(中央處理器、Central Processing Unit)、ROM(唯讀記憶體、Read Only Memory)及RAM(動態隨機存取記憶體、Random Access Memory)等所構成的電子控制單元。車輛控制部32，是例如可以作成將被存儲於ROM的程式載入RAM上並由CPU被實行的軟體的構成。又，車輛控制部32，是作成由電子線路等的硬體所構成也可以。
車輛控制部32，是依據從行走車控制器4收訊到的搬運指令，將行走車3的動作控制。在搬運指令中，例如決定：搬運對象也就是貨物L被載置的裝載埠也 就是貨物抓住埠、及該貨物L的搬運目的地的裝載埠也就是卸載埠。車輛控制部32，是使行走車3行走至貨物抓住埠為止將使貨物L被抓住之後，使行走車3行走至卸載埠再將使貨物L卸載。車輛控制部32，是實行將行走車3朝讓行走車3待機的待機區間行走的停車控制。車輛控制部32，是實行使行走車3從待機區間脫離地行走的趕出控制。停車控制及趕出控制的具體的處理，並無特別限定，可以採用各種的公知處理。
分歧機構33，是將分歧部BP中的行走車3的行走方向切換的機構。分歧機構33，是對應分歧部BP中的行走車3的行走方向將分歧操作桿(未圖示)切換。在該切換時，需要一定的時間。
行走車3，是將有關於行走車3的行走狀況的行走資訊，周期地朝行走車控制器4發訊。行走資訊，是顯示行走車3的本身的狀態的資訊。行走資訊，是至少包含：行走車3的位置資訊、行走車3的車速資訊、有關於貨物L的積載的有無的資訊、有關於行走車3是行走中(例如停車控制或是趕出控制的實行中)的資訊、及行走車3是在行走中的情況下該行走所預定(行走計劃)的行走預定路徑。
如第1圖及第2圖所示，行走車控制器4，是構成對於車輛控制部32的上位控制器。行走車控制器4，是例如，從製造控制器(未圖示)等收訊到將貨物抓住埠SP的貨物L取得的貨物抓住要求的情況，生成對應該貨物抓 住要求的搬運指令。貨物抓住埠SP，是沿著軌道2被並設的複數埠之中，成為貨物抓住要求的對象的貨物L被載置的埠。此埠，可考慮作為：處理裝置的裝載埠、貯藏庫的入出庫埠、及貨物L的暫時保管場所的暫存區(器減緩)等。貨物抓住埠SP，也稱為埠。搬運指令的生成手法，並無特別限定，可以使用各種的公知手法。
搬運指令，是至少包含使行走車3行走至在軌道2上對應貨物抓住埠SP的位置的目的地點P為止的指令。目的地點P，是可從貨物抓住埠SP將貨物L貨物抓住(積載)的位置，貨物抓住埠SP的周邊位置甚至接近位置。目的地點P，是由搬運指令所指定的行走的目的位置。搬運指令，是包含在貨物抓住埠SP中將貨物L抓往行走車3的指令。行走車控制器4，是對於複數行走車3之中的空的行走車3E，分派搬運指令(詳細如後述)。空的行走車3E，是未被分派搬運指令的行走車3，包含未搬運貨物L的空的狀態的行走車3。
行走車控制器4，是具備：輸入部41、及顯示部42、及通訊部43、及指令分派部44。輸入部41，是例如，由鍵盤及滑鼠等所構成，藉由使用者使各種操作及各種設定值被輸入的部分。顯示部42，是例如，由液晶顯示器等所構成，顯示各種設定畫面、顯示由輸入部41輸入的輸入畫面等的部分。通訊部43，是與其他的裝置等進行通訊的處理部。通訊部43，是例如，透過無線通訊網路，朝行走車3發訊搬運指令，或收訊行走車3的行走資訊。
指令分派部44，是例如由CPU、ROM及RAM等所構成的電子控制單元。指令分派部44，是例如可以作成將被存儲於ROM的程式載入RAM上並由CPU被實行的軟體的構成。又，控制部40，是作成由電子線路等的硬體所構成也可以。
指令分派部44，是依據複數空的行走車3E從各位置沿著軌道2行走至到達目的地點P為止的複數候選行走路線，檢出複數空的行走車3E中可先到目的地點P的先到且空的行走車(先到行走車、以下，只稱為「先到且空的行走車」)。具體而言，指令分派部44，是依據複數候選行走路線的各累計成本，檢出先到且空的行走車。指令分派部44，是對於候選行走路線各別將累計成本算出，檢出對應累計成本是最小的候選行走路線的空的行走車3E作為先到且空的行走車。指令分派部44，是將搬運指令朝被檢出的先到且空的行走車分派。
候選行走路線，是空的行走車3E在軌道2上被設定於空的行走車3E的位置及目的地點P之間行走的軌跡的候選。累計成本，是行走車3由候選行走路線行走時所需要的時間值。累計成本，是可以從沿著候選行走路線的道筋(軌跡)的距離也就是路徑距離及假定的行走車3的車速求得。累計成本，是在直線狀的路徑中，即使路徑距離長，所需要的時間也可縮短，在曲線狀的路徑中，即使距離短，所需要的時間也會變長。累計成本，是將成本沿著候選行走路線累計的值。成本，是對於在被貼附於軌道 2的各地點標識所區切的區間(地點標識彼此之間)，是各別對應行走車3行走於各區間所需要的時間。成本，是預先被設定(被分配)在各地點標識。對於累計成本，詳細如後述。
在此，當朝向分歧部BP行走中的空的行走車3E是在其與該分歧部BP的距離位於不可進行分歧切換的距離Z的範圍內且預定在分歧部BP朝主路徑側行走的情況下，指令分派部44在先到且空的行走車的檢出中將該空的行走車3E以該時點作為起點第1次通過分歧部BP時朝分歧路側前進的行走路線也就是進路切換後行走路線(以下，只稱為「進路切換後行走路線」)從複數候選行走路線刪除。
不可進行分歧切換的距離Z，是對應為了將使行走車3成為在分歧部BP朝主路徑側或是分歧路側分歧的狀態的分歧機構33，朝相反分歧路側切換至分歧的狀態所必要的距離。不可進行分歧切換的距離Z，是行走車3可行走於軌道2且將分歧機構33切換，換言之，行走車3可行走且將分歧機構33朝相反分歧路側切換至分歧的狀態所必要的最短的行走距離。行走車3及分歧部BP之間的距離，是未滿不可進行分歧切換的距離Z的情況，在行走車3到達該部分歧部BP之前無法將分歧機構33切換至朝相反分歧路側分歧的狀態。不可進行分歧切換的距離Z，是預先被設定並被記憶的門檻值。不可進行分歧切換的距離Z，是設定成空的行走車3E的車速愈大則不可進行分歧切換的距離 愈連續或是階段性地變長。在此的不可進行分歧切換的距離Z，是例如以下例示，各別對應空的行走車3E的車速是低速、中速、高速的情況，各別被設定成短距離、中距離、長距離。不可進行分歧切換的距離Z，可以藉由實驗、經驗或是模擬等而求得。
低速(未滿1000mm/sec)：短距離
中速(1000mm/sec以上、未滿2000mm)：中距離
高速(比2000mm/sec更快)：長距離
成為是否位於不可進行分歧切換的距離Z的範圍內的基準的空的行走車3E的位置，並無特別限定，空的行走車3E中的位置取得部31的讀取部的位置也可以，空的行走車3E中的中心位置(重心位置)、前端位置或是後端位置也可以。成為不可進行分歧切換的距離Z的起點的分歧部BP的位置，並無特別限定，以主路徑及分歧路的各中心線交叉的地點為基準也可以，以在軌道2上分歧所需要的部分的任意地點為基準也可以。
這種指令分派部44，具體而言，是實行擬似移動處理及逆路徑尋找處理(尋找處理)。以下，說明擬似移動處理及逆路徑尋找處理。
[擬似移動處理]
如第3圖及第4圖所示，擬似移動處理，是當將沿軌道2朝向分歧部BP行走中的空的行走車3E與該分歧部BP的距離是位於不可進行分歧切換的距離Z的範圍內且 預定在分歧部BP朝主路徑行走的情況下，在先到且空出台車的檢出中就視為該空的行走車3E位於比該分歧部BP更靠下游且主路徑側的位置。即，擬似移動處理，是當空的行走車3E的直到分歧部BP為止的殘距離是低於不可進行分歧切換的距離Z的情況，將由行走車控制器4辨認的空的行走車3E的位置，從空的行走車3E的行走預定路徑上的分歧部BP的上游朝下游假想地移動。換言之，擬似移動處理，是將對於分歧部BP接近至不可進行分歧切換的距離Z以下的距離之後的空的行走車3E的位置(實位置)，在行走車控制器4的辨認上，朝分歧部BP的下游且預定行走的主路徑側的位置(擬似位置)移動。
如第3圖及第4圖所示的例，是空的行走車3E在分歧部BP直進(在分歧部BP朝環路行走路2A側前進)的例。在此例中，擬似移動處理，是將比軌道2中的分歧部BP更上游且行走於不可進行分歧切換的距離Z的範圍內的空的行走車3E的位置，擬制成比分歧部BP更下游的直進側也就是環路行走路2A上的位置。
擬似移動處理，如第4圖所示，是視為空的行走車3E位於比分歧部BP更靠下游的位置且相對於該分歧部BP位於空的行走車3E的車長以下的距離範圍K內。即，擬似移動處理，是將空的行走車3E的位置從分歧部BP的上游朝下游跳躍，其跳躍目地的是成為分歧部BP的分歧隨後。例如，因為被貼附在最接近軌道2中的分歧部BP的下游的地點標識的位置是從分歧部BP只有遠離空的 行走車3E的車長以下，所以擬似移動處理，是將該地點標識的位置作為擬似位置。擬似移動處理，是周期地被實行。在此，擬似移動處理，是每當收訊到新的行走資訊，就被實行。
其中一例，擬似移動處理，是將如第5圖所示的一連的處理，對於複數行走車3各別周期地反覆實行。即，首先，從行走車3將行走資訊取得(步驟S1)。依據行走資訊，判別行走車3是否為空的行走車3E且行走中(步驟S2)。在上述步驟S2為YES的情況，依據行走資訊，判別空的行走車3E，是否位於分歧部BP的上游且在不可進行分歧切換的距離Z的範圍內(步驟S3)。
在上述步驟S3為YES的情況，將對於空的行走車3E的行走車控制器4的內部辨認上的位置，從依據行走資訊的實位置(分歧部BP的上游的位置)朝擬似位置(分歧部BP的下游且空的行走車3E朝向的主路徑側的擬似位置)擬似地移動(步驟S4)。在上述步驟S2為NO的情況，在上述步驟S3為NO的情況，或是上述步驟S4之後，終了本周期中的一連的處理，其後，在次周期中再度實行上述步驟S1。
依據以上說明的擬似移動處理的話，行走車控制器4若辨認為空的行走車3E是位於擬似位置的話，在後述的逆路徑尋找處理就不檢索進路切換後行走路線，即，從依據先到且空的行走車被檢出時的複數候選行走路線，使進路切換後行走路線被刪除。
[逆路徑尋找處理]
逆路徑尋找處理，是尋找累計成本為最小的候選行走路線也就是最短候選行走路線，檢出尋找到的最短候選行走路線的空的行走車3E作為先到且空的行走車。最短候選行走路線，是可朝目的地點P最迅速地到達的候選行走路線。逆路徑尋找處理，是在由行走車控制器4生成搬運指令的情況時被實行。
逆路徑尋找處理，具體而言，由包含第1~第5處理所構成。第1處理，是以在軌道2中從目的地點P朝與空的行走車3E的行走方向的相反方向追溯的方式探索路徑，來尋找候選行走路線。第2處理，是將由第1處理尋找到的候選行走路線作為最短候選行走路線，並且將該候選行走路線的累計成本作為最小成本(最小時間值)。第3處理，是以在軌道2中從目的地點P朝與空的行走車3E的行走方向的相反方向追溯的方式探索路徑，來尋找累計成本是比最小成本更小的候選行走路線。第4處理，是將由第3處理尋找的候選行走路線作為最短候選行走路線，並且將該候選行走路線的累計成本成為最小成本之後，返回至第3處理。第5處理，是在第3處理無法尋找候選行走路線，且，在軌道2中已沒有未探索的路徑的情況時，終了處理。
其中一例，逆路徑尋找處理，是將如第6圖所示的一連的處理，在由行走車控制器4生成搬運指令的 情況時實行。即，首先，辨認：複數空的行走車3E的位置、及生成的搬運指令中的目的地點P的位置(步驟S11)。尋找候選行走路線，將尋找到的候選行走路線作為最短候選行走路線，並且將該候選行走路線的累計成本作為最小成本記憶在行走車控制器4(步驟S12)。
尋找在軌道2中累計成本比最小成本更小的候選行走路線(步驟S13)。判別上述步驟S13的尋找是否成功，是否發現到累計成本比最小成本更小的新的候選行走路線(步驟S14)。在上述步驟S14為YES的情況，將尋找到的行走路線候選作為最短行走路線候選，並且將該候選行走路線的累計成本作為最小成本記憶(覆寫)在行走車控制器4(步驟S15)。其後，返回至上述步驟S13的處理。
另一方面，在上述步驟S14為NO的情況，判別在軌道2中未探索的路徑是否沒了(步驟S16)。在上述步驟S16為NO的情況，返回至上述步驟S13的處理。在上述步驟S16為YES的情況，檢出最短候選行走路線的空的行走車3E作為先到且空的行走車，終了逆路徑尋找處理(步驟S17)。
第7圖~第11圖，是例示逆路徑尋找處理的詳細說明用的圖。以下，為了方便說明，使用與第1圖的軌道佈局配置相異的別的軌道佈局配置的例說明。在如第7圖~第11圖所示的軌道佈局配置的例中，軌道2，是由被貼附在軌道2的複數地點標識I1~I23、及地點標識I1~I23之間的連線表示。搬運指令的目的地點P，是對應地點標 識I8的位置。空的行走車3E，是位於對應地點標識I2的位置。
在行走車控制器4中，有關各地點標識I1~I23的各成本目錄表是預先被設定並被記憶。在成本目錄表中，在由探索所追溯到的各地點標識，設定各成本。例如地點標識I4的成本目錄表，是包含：將朝地點標識I5追溯的探索的成本設成1，將朝地點標識I11追溯的探索的成本設成2，將朝地點標識I3追溯的探索的成本設成1的資訊。成本目錄表，可以藉由實驗、經驗或是模擬等而構築。成本目錄表，可以對應與其地點標識連結的連線的長度及形態等構築。
如第7圖(a)所示，首先，以從對應目的地點P的地點標識I8朝與空的行走車3E的行走方向的相反方向追溯的方式探索路徑，將路徑目錄表R0作成。在路徑目錄表R0中，如下式(1)，在該探索中依被追踪到的順序配列的複數地點標識I8、I7、I6，是被設定為路徑資料。
R0=I8、I7、I6...(1)
與此同時，參照在路徑的探索中追踪到的地點標識I8、I7、I6的各成本目錄表將成本累計，算出路徑目錄表R0的累計成本。例如，因為在地點標識I8的成本目錄表中，朝地點標識I7追踪到的路徑的探索的成本是成為1，在地點標識I7的成本目錄表中，朝地點標識I6追踪到的路徑的探索的成本是成為1，所以在此的路徑目錄表R0的累計成本是成為2。
接著，因為地點標識I6是對應軌道2的合流部(在逆路徑尋找處理中為分歧部)，所以重新地作成路徑目錄表R1，成為下式(2)、(3)的路徑目錄表R0、R1。與此同時，在路徑目錄表R0、R1中各別將成本累計，算出路徑目錄表R0、R1的累計成本。
R0=I8、I7、I6、I5...(2)
R1=I8、I7、I6、I23...(3)
接著如第7圖(b)所示，對於路徑目錄表R0，行走路徑的探索，並且將成本累計並算出累計成本。其結果，在地點標識I2的位置發現空的行走車3E，尋找下式(4)的路徑目錄表R0作為最短候選行走路線的資訊，終了路徑目錄表R0的路徑的探索。與此同時，路徑目錄表R0的累計成本，是作為最小成本被記憶。
R0=I8、I7、I6、I5、I4、I3、I2...(4)
又，為了削減路徑資料的資料量，由路徑目錄表被設定的地點標識，是限定於對應目的地點P及分歧部BP及空的行走車3E及之中的其中任一的地點標識也可以。在此，將上式(4)改成下式(5)。以下，其他的路徑目錄表也同樣。
R0=I8、I4、I3、I2...(5)
接著如第8圖(a)所示，對於路徑目錄表R1，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(6)的路徑目錄表R1。
R1=I8、I23、I22、I21、I20、I19、I18...(6)
接著，因為地點標識I18是對應軌道2的合流部，所以重新地作成路徑目錄表R2，成為下式(7)、(8)的路徑目錄表R1、R2。與此同時，在路徑目錄表R1、R2中各別將成本累計，算出路徑目錄表R1、R2的累計成本。
R1=I8、I23、I22、I21、I20、I19、I18、I17...(7)
R2=I8、I23、I22、I21、I20、I19、I18、I24...(8)
接著如第8圖(b)所示，對於路徑目錄表R1，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(9)的路徑目錄表R1。
R1=I8、I23、I13、I12、I11...(9)
接著，因為地點標識I11是對應軌道2的合流部，所以重新地作成路徑目錄表R3，成為下式(10)、(11)的路徑目錄表R1、R3。與此同時，在路徑目錄表R1、R3中各別將成本累計，算出路徑目錄表R1、R3的累計成本。
R1=I8、I23、I13、I12、I11、I4...(10)
R3=I8、I23、I13、I12、I11、I10...(11)
接著如第9圖(a)所示，對於路徑目錄表R1，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(12)的路徑目錄表R1。其結果，在地點標識I2的位置發現空的行走車3E，終了路徑目錄表R1的路徑的探索。路徑目錄表R1的累計成本，是比現在記憶的最小成本更小的情況，尋找下式(12)的路徑目錄表R1作為最短候選行走路線的資訊，並且路徑目錄表R1的累計成本，是作 為最小成本被覆寫。但是，在路徑目錄表R1中的路徑的探索中，在累計成本高於最小成本的時點，更進一步的探索是不需要，將探索中止也可以(其他的路徑的探索也相同)。
R1=I8、I23、I13、I4、I3、I2...(12)
接著如第9圖(b)所示，對於路徑目錄表R2，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(13)的路徑目錄表R2。
R2=I8、I23、I13、I12、I11...(13)
接著，因為地點標識I11是對應軌道2的合流部，所以重新地作成路徑目錄表R4，成為下式(14)、(15)的路徑目錄表R2、R4。與此同時，在路徑目錄表R2、R4中各別將成本累計，算出路徑目錄表R2、R4的累計成本。
R2=I8、I23、I13、I12、I11、I4...(14)
R4=I8、I23、I13、I12、I11、I10...(15)
接著如第10圖(a)所示，對於路徑目錄表R2，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(16)的路徑目錄表R2。其結果，在地點標識I2的位置發現空的行走車3E，終了路徑目錄表R2的路徑的探索。路徑目錄表R2的累計成本，是比現在記憶的最小成本更小的情況，尋找下式(16)的路徑目錄表R2作為最短候選行走路線的資訊，並且路徑目錄表R2的累計成本，是作為最小成本被覆寫。
R2=I8、I23、I13、I4、I3、I2...(16)
接著如第10圖(b)所示，對於路徑目錄表R3，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(17)的路徑目錄表R3。路徑目錄表R3，因為是包含2個地點標識I23(即，包含過去通過的地點標識)，在此時點，更進一步的探索是不需要，中止探索。
R3=I8、I23、I13、I12、I11、I10、I23...(17)
接著如第11圖所示，對於路徑目錄表R4，行走路徑的探索，並且將成本累計並算出累計成本。由此，成為下式(18)的路徑目錄表R4。路徑目錄表R4，因為是包含2個地點標識I23(即，包含過去通過的地點標識)，所以在此時點，更進一步的探索是不需要，中止探索。其後，在軌道2中未探索的路徑因為已沒了，所以將最短候選行走路線的空的行走車3E作為先到且空的行走車，終了逆路徑尋找處理。
R4=I8、I23、I13、I12、I11、I10、I23...(18)
如此在逆路徑尋找處理中，設定將尋找設成OK的下述條件、中止尋找的下述條件、及終了尋找的下述條件，在那些的條件下中探索路徑。
將尋找設成OK的條件：
‧在發現空的行走車3E的情況若累計成本是比最小成本更小時
中止尋找的條件：
‧返回至開始探索的目的地點P的地點標識的情況
‧返回至過去通過的分歧部BP的地點標識的情況
‧累計成本是超過最小成本的情況
終了尋找的條件：
‧未探索的路徑已沒了的情況
以上，在行走車控制器4及行走車系統1中，從分歧部BP至行走中的空的行走車3E的位置為止的距離是不可進行分歧切換的距離Z以下的話，例如因為直到到達分歧部BP為止無法將分歧機構切換，所以判斷為此空的行走車3E不可能在分歧部BP朝預定的行走方向切換(無法在分歧部BP朝預定的行走方向前進)，而從依據先到且空的行走車被檢出時的複數候選行走路線刪除進路切換後行走路線。由此可以消除，搬運指令被分派的空的行走車3E，無法在分歧部BP切換進路而朝向目的地點P繞遠道的情況。
其結果，在第1圖所示的軌道佈局配置的例中，搬運指令是成為，不會朝不得不在環路行走路2A上1繞一圈地朝目的地點P前進的空的行走車3E，而是可以朝在環路行走路2B上可朝目的地點P由最短時間到達的空的行走車3E分派。可以改善行走車控制器4將搬運指令朝最適合的空的行走車3E分派時的行走車選用方法。除了空的行走車3E是否可以在分歧部BP朝目的地點P側行走以外，也可以依據空的行走車3E及目的地點P的位置關係，將搬運指令朝先到目的地點P的空的行走車3E分派。因此，成為可讓空的行走車3E迅速地到達目的地點P。
在行走車控制器4及行走車系統1中，當沿軌道2朝向分歧部BP行走中的空的行走車3E是在其與分歧部BP的距離位於不可進行分歧切換的距離Z的範圍內且預定在分歧部BP朝主路徑側行走的情況下，就實行擬似移動處理。藉由擬似移動處理，該空的行走車3E，就可以視為位於靠分歧部BP的下游且預定行走的主路徑側的位置。由此，成為從複數候選行走路線使進路切換後行走路線被刪除。因此可以消除，搬運指令被分派的空的行走車3E無法在分歧部BP切換進路而朝向目的地點P繞遠道的情況。
在行走車控制器4及行走車系統1中，實行：尋找累計成本是最小的候選行走路線也就是最短候選行走路線，檢出對應尋找到的最短候選行走路線的空的行走車3E作為先到且空的行走車，的逆路徑尋找處理。由此，可以將先到且空的行走車精度佳地檢出。
成為擬似移動處理的對象的空的行走車3E的擬似位置及實位置之間若長的話，其他的空的行走車3E會存在於其間的可能性高。此情況，儘管其他的空的行走車3E可以先到目的地點P，因為成為擬似移動處理的對象的空的行走車3E是被辨認為位於擬似位置的話，指令有可能朝成為擬似移動處理的對象的空的行走車3E被分派。此點，在行走車控制器4及行走車系統1的擬似移動處理中，空的行走車3E是被視為位於比分歧部BP更靠下游的位置且相對於該分歧部BP位於空的行走車3E的車長以下的距離範圍K內的位置。由此，在成為擬似移動處理的對象的 空的行走車3E的擬似位置及實位置之間，不會存在其他的空的行走車3E。因此可以迴避：原本搬運指令應朝該其他的空的行走車3E被分派，但是因為實行了擬似移動處理，而將搬運指令朝成為擬似移動處理的對象的空的行走車3E分派。
為了將空的行走車3E的進路在分歧部BP確實地被切換，具有：空的行走車3E的車速愈大，從分歧部BP橫跨上游的不可進行分歧切換的距離Z愈長的傾向。因此，在行走車控制器4及行走車系統1中，不可進行分歧切換的距離Z是設定成，空的行走車3E的車速愈大則不可進行分歧切換的距離Z愈連續或是階段性地變長。由此，可以依據該傾向設定不可進行分歧切換的距離Z。
在行走車控制器4及行走車系統1中，逆路徑尋找處理，是包含：以在軌道2中從目的地點P朝與空的行走車3E的行走方向的相反方向追溯的方式探索路徑，將候選行走路線尋找的第1處理；及將由第1處理尋找的選作行走路線候為最短候選行走路線，並且將該候選行走路線的累計成本作成最小成本的第2處理；及以在軌道2中從目的地點P朝與空的行走車3E的行走方向的相反方向追溯的方式探索路徑，尋找累計成本是比最小成本更小的候選行走路線用的第3處理；及將由第3處理尋找的候選行走路線作為最短行走路線候選，並且將該候選行走路線的累計成本成為最小成本之後，返回至第3處理的第4處理；及無法由第3處理尋找候選行走路線，且，在軌道2中已沒有未探索 的路徑的情況時，終了處理的第5處理。由此，可以將逆路徑尋找處理具體且有效地實行。
以上，雖說明了一實施例，但是本發明的一態樣不限定於上述實施例，在不脫離發明的宗旨的範圍可進行各種變更。
在上述實施例中，指令分派部44，是實行擬似移動處理的情況，將對應在成為擬似移動處理的對象的空的行走車3E的擬似位置及該空的行走車3E的實位置之間行走所需要的時間值的修正成本，加算在逆路徑尋找處理中的該空的行走車3E的路徑目錄表的累計成本(對應該空的行走車3E的候選行走路線所算出的時間值)也可以。
如第12圖所示，在逆路徑尋找處理中，在上述步驟S14為YES的情況，判別尋找到的候選行走路線的空的行走車3E是否為擬似移動處理的對象(步驟S21)。在上述步驟S21為NO的情況，將尋找到的候選行走路線作為最短候選行走路線，並且將該候選行走路線的累計成本作為最小成本記憶在行走車控制器4(步驟S22)。其後，返回至上述步驟S13的處理。
另一方面，在上述步驟S21為YES的情況，判別將修正成本加算在尋找到的候選行走路線的累計成本後的值是否比最小成本更小(步驟S23)。在上述步驟S23為YES的情況，將尋找到的候選行走路線作為最短候選行走路線，並且將修正成本加算在該候選行走路線的累計成本後的值作為最小成本記憶在行走車控制器4(步驟S24)。其 後，返回至上述步驟S13的處理。在上述步驟S23為NO的情況，返回至上述步驟S13的處理。又，修正成本，可以在擬似移動處理的實行時被算出並記憶在行走車控制器4。
藉由這種修正成本的加算，可以修正在擬似移動處理成為對象的空的行走車3E的路徑目錄表的累計成本。由此，空的行走車3E可以視為位於比分歧部BP更下游側的位置，且逆路徑尋找處理的累計成本的算出，可以依據空的行走車3E的實位置及目的地點P之間的位置關係進行。
在上述實施例中，行走車控制器4，是藉由實行擬似移動處理，其結果，雖從依據先到且空的行走車被檢出時的複數候選行走路線刪除了進路切換後行走路線，但是不限定於此。行走車控制器4，是不實行擬似移動處理，而從空的行走車3E的行走資訊預測路徑，從依據先到且空的行走車被檢出時的複數候選行走路線將進路切換後行走路線直接刪除也可以。例如，逆路徑尋找處理中的路徑的探索，是依據空的行走車3E的實位置、車速及行走預定路徑地進行，而不參照對應進路切換後行走路線的路徑目錄表地進行也可以。
在上述實施例中，雖使用成本甚至累計成本，但是不限定於此。例如，使用路徑距離也可以。只要是行走車3行走所需要的時間值的話，使用其他的各種的參數也可以。
上述實施例中的軌道佈局配置，不限定於第1圖及第7圖~第11圖的例，可以採用各種的軌道佈局配置。在上述實施例中，行走車3的其中一例雖舉例說明了高架行走車，但是在行走車的其他的例中，也包含行走於被配設在地上或是架台上的軌道的無人行走車及塔式起重機等。
在上述實施例中，在逆路徑尋找處理中，以將軌道2從目的地點P朝與行走方向的相反方向追溯的方式探索路徑時，才發現空的行走車3E的情況(第1次發現空的行走車3E的情況)，當該空的行走車3E是在沿軌道2朝向分歧部BP行走中且與分歧部BP的距離位於不可進行分歧切換的距離Z的範圍內且預定在分歧部BP朝主路徑側行走時，忽視該發現也可以。由此，成為從複數候選行走路線使進路切換後行走路線被刪除，可以消除搬運指令被分派的空的行走車3E朝目的地點P繞遠道的情況，成為可讓空的行走車3E迅速地到達目的地點P。
1:行走車系統
2A，2B:環路行走路
2C，2D:連絡行走路
3:行走車
3E:空的行走車(行走車)
4:行走車控制器
BP:分歧部
SP:貨物抓住埠
L:貨物
Z:不可進行分歧切換的距離

Claims (7)

  1. 一種行走車控制器，是對於行走於包含分歧部的行走路的複數行走車的其中任一，分派使直到前述行走路上的目的地點為止行走的指令用的行走車控制器，該行走車控制器具有指令分派部，該指令分派部是依據複數前述行走車從各位置沿著前述行走路行走至到達前述目的地點為止的候選行走路線，檢出複數前述行走車中可先到前述目的地點的先到行走車，朝前述先到行走車分派前述指令，當沿前述行走路朝向前述分歧部行走中的前述行走車是在其與該分歧部的距離位於不可進行分歧切換的距離的範圍內且預定在前述分歧部朝主路徑側行走的情況下，前述指令分派部在前述先到行走車的檢出中實行擬似移動處理，即，視為該行走車位於比該分歧部更靠下游且前述主路徑側的位置。
  2. 如申請專利範圍第1項的行走車控制器，其中，前述指令分派部，是對於前述候選行走路線，各別算出前述行走車行走所需要的時間值，檢出與前述時間值是最小的前述候選行走路線對應的前述行走車作為前述先到行走車。
  3. 如申請專利範圍第2項的行走車控制器，其中，前述指令分派部，是實行前述擬似移動處理的情況時，將從前述擬似移動處理的對象的前述行走車的擬似位置行走至該行走車的實位置為止所需要的時間值，加算在對於與該行走車對應的前述候選行走路線算出的時間值。
  4. 如申請專利範圍第1項的行走車控制器，其中，在前述擬似移動處理中，視為前述行走車位於比前述分歧部更靠下游的位置且相對於該分歧部位於前述行走車的車長以下的距離範圍內。
  5. 如申請專利範圍第1至4項中任一項的行走車控制器，其中，前述不可進行分歧切換的距離是設定成，該行走車的車速愈大則前述不可進行分歧切換的距離愈連續或是階段性地變長。
  6. 一種行走車控制器，是對於行走於包含分歧部的行走路的複數行走車的其中任一，分派使直到前述行走路上的目的地點為止行走的指令用的行走車控制器，該行走車控制器具有指令分派部，該指令分派部是依據複數前述行走車從各位置沿著前述行走路行走至到達前 述目的地點為止的候選行走路線，檢出複數前述行走車中可先到前述目的地點的先到行走車，朝前述先到行走車分派前述指令，當沿前述行走路朝向前述分歧部行走中的前述行走車是在其與該分歧部的距離位於不可進行分歧切換的距離的範圍內且預定在前述分歧部朝主路徑行走的情況下，前述指令分派部在前述先到行走車的檢出中將該行走車以該時點作為起點第1次通過前述分歧部時朝分歧路側前進的進路切換後行走路線從前述候選行走路線刪除。
  7. 一種行走車系統，具備：包含分歧部的行走路、及沿著前述行走路行走的複數行走車、及如申請專利範圍第1至6項中任一項的行走車控制器。
TW108108375A 2018-03-15 2019-03-13 行走車控制器及行走車系統 TWI801519B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018048133 2018-03-15
JP2018-048133 2018-03-15

Publications (2)

Publication Number Publication Date
TW201939189A TW201939189A (zh) 2019-10-01
TWI801519B true TWI801519B (zh) 2023-05-11

Family

ID=67906644

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108108375A TWI801519B (zh) 2018-03-15 2019-03-13 行走車控制器及行走車系統

Country Status (8)

Country Link
US (1) US11513534B2 (zh)
EP (1) EP3767419B1 (zh)
JP (1) JP6939980B2 (zh)
KR (1) KR102431740B1 (zh)
CN (1) CN111742275B (zh)
SG (1) SG11202008642UA (zh)
TW (1) TWI801519B (zh)
WO (1) WO2019176352A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019230046A1 (ja) * 2018-05-31 2019-12-05 村田機械株式会社 搬送システム
EP4184274A1 (en) * 2020-07-17 2023-05-24 Murata Machinery, Ltd. Traveling vehicle system
JP7306588B2 (ja) * 2020-10-26 2023-07-11 村田機械株式会社 走行車システム及び走行車の制御方法
CN117125609B (zh) * 2023-10-25 2024-01-30 上海果纳半导体技术有限公司 一种天车轨道和天车搬运系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000339027A (ja) * 1999-05-25 2000-12-08 Hitachi Kiden Kogyo Ltd 搬送システム
JP2009003772A (ja) * 2007-06-22 2009-01-08 Asyst Technologies Japan Inc 経路探索システム及び方法、搬送システム並びにコンピュータプログラム
JP2009265907A (ja) * 2008-04-24 2009-11-12 Toyota Industries Corp 台車制御ユニットのシミュレート装置
TW201015261A (en) * 2008-10-07 2010-04-16 Murata Machinery Ltd Vehicle system
TW201337488A (zh) * 2012-01-17 2013-09-16 Murata Machinery Ltd 行走車系統
TW201600444A (zh) * 2014-06-02 2016-01-01 Murata Machinery Ltd 移行車系統及移行車之控制方法
TW201826060A (zh) * 2016-12-14 2018-07-16 日商村田機械股份有限公司 行走車系統

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2898795A (en) * 1995-07-04 1997-02-05 Hiroyuki Minakami Traffic/transportation system
JPH0969011A (ja) * 1995-08-31 1997-03-11 Shinko Electric Co Ltd 電動運搬車の誘導制御方法
JP3235997B2 (ja) * 1999-10-04 2001-12-04 松下電器産業株式会社 ナビゲーション装置と立体地図表示方法
JP3991623B2 (ja) * 2000-09-08 2007-10-17 株式会社ダイフク 自走車の走行制御方法
JP4176616B2 (ja) * 2003-11-07 2008-11-05 富士重工業株式会社 車両の走行制御装置
JP5024193B2 (ja) 2008-06-06 2012-09-12 村田機械株式会社 搬送装置
JP5278736B2 (ja) 2008-09-25 2013-09-04 村田機械株式会社 搬送車システム
CN102160007B (zh) * 2008-09-26 2013-07-24 村田机械株式会社 搬运车系统
CN102341324B (zh) * 2009-03-03 2013-07-10 村田机械株式会社 搬送系统
JP6135637B2 (ja) * 2014-10-20 2017-05-31 村田機械株式会社 走行車システム
SG11201903030YA (en) * 2016-10-27 2019-05-30 Universal City Studios Llc Systems and methods for ride control synchronization
CN110023718B (zh) * 2016-11-30 2020-08-04 日产自动车株式会社 路线引导方法及路线引导装置
JP2018094960A (ja) * 2016-12-08 2018-06-21 本田技研工業株式会社 車両制御装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000339027A (ja) * 1999-05-25 2000-12-08 Hitachi Kiden Kogyo Ltd 搬送システム
JP2009003772A (ja) * 2007-06-22 2009-01-08 Asyst Technologies Japan Inc 経路探索システム及び方法、搬送システム並びにコンピュータプログラム
JP2009265907A (ja) * 2008-04-24 2009-11-12 Toyota Industries Corp 台車制御ユニットのシミュレート装置
TW201015261A (en) * 2008-10-07 2010-04-16 Murata Machinery Ltd Vehicle system
TW201337488A (zh) * 2012-01-17 2013-09-16 Murata Machinery Ltd 行走車系統
TW201600444A (zh) * 2014-06-02 2016-01-01 Murata Machinery Ltd 移行車系統及移行車之控制方法
TW201826060A (zh) * 2016-12-14 2018-07-16 日商村田機械股份有限公司 行走車系統

Also Published As

Publication number Publication date
JPWO2019176352A1 (ja) 2020-12-03
CN111742275B (zh) 2023-07-14
US20200409392A1 (en) 2020-12-31
WO2019176352A1 (ja) 2019-09-19
US11513534B2 (en) 2022-11-29
EP3767419A1 (en) 2021-01-20
EP3767419A4 (en) 2021-12-15
TW201939189A (zh) 2019-10-01
CN111742275A (zh) 2020-10-02
KR20200131283A (ko) 2020-11-23
JP6939980B2 (ja) 2021-09-22
SG11202008642UA (en) 2020-10-29
EP3767419B1 (en) 2023-01-04
KR102431740B1 (ko) 2022-08-11

Similar Documents

Publication Publication Date Title
TWI801519B (zh) 行走車控制器及行走車系統
JP7228420B2 (ja) 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム
JP4438095B2 (ja) 搬送システム
JPWO2016129045A1 (ja) 搬送システム、搬送システムに用いられるコントローラ、および、搬送方法
JPH0719177B2 (ja) 移動体の運行管理方法
JP5754604B2 (ja) 搬送車システムと搬送車の制御方法
JP7328923B2 (ja) 情報処理装置、情報処理方法、及びコンピュータプログラム
WO2020039699A1 (ja) 走行車制御装置、走行車システム、及び走行車制御方法
CN112748730A (zh) 行驶控制装置、行驶控制方法、行驶控制系统以及计算机程序
JP7263119B2 (ja) 走行決定方法、コントローラ、及び当該コントローラを備える走行システム
JP6863329B2 (ja) 走行車システム及び走行車の制御方法
TW200410883A (en) Control device for transfer system
WO2020039700A1 (ja) 走行車制御装置、走行車システム、及び走行車制御方法
WO2023079797A1 (ja) 搬送システム
WO2022014116A1 (ja) 走行車システム
WO2024070146A1 (ja) 搬送車システム
WO2022091585A1 (ja) 走行車システム及び走行車の制御方法
JP6973362B2 (ja) 搬送車システム
TW202246928A (zh) 行走車系統
CN112817305A (zh) 行驶控制装置、移动体以及运行系统
Huang et al. Flow-Based Integrated Assignment and Path-Finding for Mobile Robot Sorting Systems
JP2024045465A (ja) 走行制御装置、走行制御方法及びコンピュータプログラム