Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP6929980B2 - Controllers, self-driving car systems, control methods and programs - Google Patents
[go: Go Back, main page]

JP6929980B2 - Controllers, self-driving car systems, control methods and programs - Google Patents

Controllers, self-driving car systems, control methods and programs Download PDF

Info

Publication number
JP6929980B2
JP6929980B2 JP2020016517A JP2020016517A JP6929980B2 JP 6929980 B2 JP6929980 B2 JP 6929980B2 JP 2020016517 A JP2020016517 A JP 2020016517A JP 2020016517 A JP2020016517 A JP 2020016517A JP 6929980 B2 JP6929980 B2 JP 6929980B2
Authority
JP
Japan
Prior art keywords
traveling
traveling vehicle
vehicle
standby
waiting
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.)
Active
Application number
JP2020016517A
Other languages
Japanese (ja)
Other versions
JP2020077432A (en
Inventor
琢史 吉田
琢史 吉田
圭一郎 浦山
圭一郎 浦山
貴 田中
貴 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
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
Priority claimed from JP2018090222A external-priority patent/JP6656296B2/en
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2020016517A priority Critical patent/JP6929980B2/en
Publication of JP2020077432A publication Critical patent/JP2020077432A/en
Application granted granted Critical
Publication of JP6929980B2 publication Critical patent/JP6929980B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、自律分散型自動走行車システムにおける、走行車の待機方法に係り、特に、合流地点など複数進入方向があり一度に進入できる台数に制限があるエリアにおいて、エリア手前での待機位置を指示することによって、単位時間当りの通過台数を最大にするコントローラ、自動走行車システム、制御方法及びプログラムに関する。 The present invention relates to a standby method for a traveling vehicle in an autonomous decentralized autonomous vehicle system, and particularly, in an area where there are multiple approach directions such as a confluence and the number of vehicles that can be entered at one time is limited, the standby position in front of the area can be determined. It relates to controllers, self-driving car systems, control methods and programs that maximize the number of vehicles passing per unit time by instructing.

近年では、ドライバーのアクセル操作を必要とすることなく車両の速度を一定に保つことを可能としたシステムや、前方車両との距離を常時計測し、自動的に適正な車間距離を保って走行させるシステムなどが開発されている。さらに、ドライバーのハンドル操作によらず、道路に沿ったキープレフト走行を可能とするシステムが開発されている。 In recent years, there has been a system that makes it possible to keep the speed of the vehicle constant without the need for the driver to operate the accelerator, and the distance to the vehicle in front is constantly measured, and the vehicle is automatically driven while maintaining an appropriate inter-vehicle distance. The system etc. are being developed. Furthermore, a system has been developed that enables key preft driving along the road regardless of the driver's steering wheel operation.

工場や倉庫などにおいては、無人化した車両を目的地まで走行させる自律分散型制御における自動走行車システムを導入することも検討されている。 In factories and warehouses, it is also being considered to introduce an autonomous vehicle system in autonomous decentralized control that allows unmanned vehicles to travel to their destinations.

特開2000−181542号公報Japanese Unexamined Patent Publication No. 2000-181542 特開2009−215032号公報Japanese Unexamined Patent Publication No. 2009-215032

自律分散型制御における自動走行車システムでは、合流地点において他車との衝突を避けるため、当該エリアへ一度に進入できる方向と車両数を制限していて、その制限により合流地点での通過流量が低下し、その影響でシステム全体の走行効率が下がってしまう。 In the autonomous vehicle system in autonomous decentralized control, in order to avoid collision with other vehicles at the confluence, the direction and the number of vehicles that can enter the area at one time are limited, and the passing flow rate at the confluence is limited by the limitation. It will be reduced, and as a result, the running efficiency of the entire system will be reduced.

本発明の目的は、合流地点における通過流量の低下をできるだけ防ぎ、システム全体の走行効率を向上し得るコントローラ、自動走行車システム、制御方法及びプログラムを提供することにある。 An object of the present invention is to provide a controller, an automatic traveling vehicle system, a control method and a program capable of preventing a decrease in the passing flow rate at a confluence as much as possible and improving the traveling efficiency of the entire system.

実施形態によれば、コントローラは、走行車同士の衝突回避のための制限区間において、走行車の通過可否を制御するコントローラであって、待機位置設定部を備える。待機位置設定部は、制限区間が通過不可の場合、制限区間手前の待機区間に存在する走行車に対し待機位置を設定する。 According to the embodiment, the controller is a controller that controls whether or not the traveling vehicle can pass in the restricted section for avoiding a collision between the traveling vehicles, and includes a standby position setting unit. When the restricted section cannot be passed, the standby position setting unit sets the standby position for the traveling vehicle existing in the standby section before the restricted section.

第1の実施形態に係る自動走行車システムの模式図。The schematic diagram of the automatic traveling vehicle system which concerns on 1st Embodiment. 本第1の実施形態に係る自動走行車システムの具体的構成を示すブロック図。The block diagram which shows the specific structure of the automatic traveling vehicle system which concerns on this 1st Embodiment. 本第1の実施形態における走行車の状態遷移図。The state transition diagram of the traveling vehicle in the first embodiment. 本第1の実施形態における制限区間・待機区間の一例を示す図。The figure which shows an example of the restricted section and the waiting section in this 1st Embodiment. 本第1の実施形態における制限区間コントローラのブロック図。The block diagram of the restricted section controller in this 1st Embodiment. 本第1の実施形態における制限区間コントローラの制御処理手順を示すフローチャート。The flowchart which shows the control processing procedure of the restricted section controller in this 1st Embodiment. 本第1の実施形態における交通情報更新のフローチャート。The flowchart of the traffic information update in this 1st Embodiment. 本第1の実施形態の走行車テーブルの一例を示す図。The figure which shows an example of the traveling vehicle table of this 1st Embodiment. 本第1の実施形態の台数テーブルの一例を示す図。The figure which shows an example of the number table of this 1st Embodiment. 本第1の実施形態の通過可否判定のフローチャート。The flowchart of passability determination of this 1st Embodiment. 本第1の実施形態の通過可否テーブルの一例を示す図。The figure which shows an example of the passability table of this 1st Embodiment. 本第1の実施形態の走行再開設定のフローチャート。The flowchart of the traveling resumption setting of this 1st Embodiment. 本第1の実施形態の待機位置設定のフローチャート。The flowchart of the standby position setting of this 1st Embodiment. 本第1の実施形態の制限台数テーブルの一例を示す図。The figure which shows an example of the limited number table of this 1st Embodiment. 本第1の実施形態の待機順列テーブルの一例を示す図。The figure which shows an example of the waiting permutation table of this 1st Embodiment. 本第1の実施形態の待機位置テーブルの一例を示す図。The figure which shows an example of the standby position table of this 1st Embodiment. 本第2の実施形態の制限区間コントローラのブロック図。The block diagram of the restricted section controller of this 2nd Embodiment. 本第2の実施形態の交通情報更新のフローチャート。The flowchart of the traffic information update of this 2nd Embodiment. 本第2の実施形態の渋滞度テーブルの一例を示す図。The figure which shows an example of the congestion degree table of this 2nd Embodiment. 本第2の実施形態の走行再開設定のフローチャート。The flowchart of the running resumption setting of this 2nd Embodiment. 本第2の実施形態の渋滞度重みテーブルの一例を示す図。The figure which shows an example of the congestion degree weight table of this 2nd Embodiment. 本第3の実施形態の制限区間コントローラの具体的構成を示すブロック図。The block diagram which shows the specific structure of the restricted section controller of this 3rd Embodiment. 本第3の実施形態の制限台数更新のフローチャート。The flowchart of the limit number update of this 3rd Embodiment. 本第4の実施形態における制限区間コントローラの具体的構成を示すブロック図。The block diagram which shows the specific structure of the restricted section controller in this 4th Embodiment. 本第4の実施形態の走行ジョブ再割付のフローチャート。The flowchart of the running job reassignment of this 4th Embodiment. 本第4の実施形態の再割付待機順列テーブルの一例を示す図。The figure which shows an example of the reassignment waiting permutation table of this 4th Embodiment. 本第4の実施形態の再割付走行車IDテーブルの一例を示す図。The figure which shows an example of the reassignment traveling vehicle ID table of this 4th Embodiment.

以下、実施の形態について、図面を参照して説明する。
(第1の実施形態)
以下、自動走行車システムの第1の実施形態について説明する。
Hereinafter, embodiments will be described with reference to the drawings.
(First Embodiment)
Hereinafter, the first embodiment of the autonomous vehicle system will be described.

図1は、第1の実施形態に係る自動走行車システムの構成を表す模式図である。
この自動走行車システムは、システム全体をリアルタイムに制御するホストシステム1と、ホストシステム1からの走行車の情報を元に各合流地点での走行を制御する制限区間コントローラ2(#1),2(#2),2(#3)と、合流地点で制限区間コントローラ2(#1),2(#2),2(#3)から指示を受けつつ自動で走行する走行車3(#1),3(#2),3(#3)と、走行車3(#1),3(#2),3(#3)が走行するための軌道等を備えた走行路4(#1),4(#2),4(#3)とにより構成されている。ホストシステム1と制限区間コントローラ2(#1),2(#2),2(#3)の間や、ホストシステム1の更に上位に、制御範囲の異なるサブシステムやサブコントローラが存在しても良い。
FIG. 1 is a schematic view showing the configuration of the autonomous driving vehicle system according to the first embodiment.
This autonomous vehicle system includes a host system 1 that controls the entire system in real time, and restricted section controllers 2 (# 1), 2 that control driving at each confluence based on information on vehicles traveling from the host system 1. (# 2), 2 (# 3) and the traveling vehicle 3 (# 1) that automatically travels while receiving instructions from the restricted section controllers 2 (# 1), 2 (# 2), 2 (# 3) at the confluence. ), 3 (# 2), 3 (# 3), and a track 4 (# 1) provided with a track for the traveling vehicles 3 (# 1), 3 (# 2), 3 (# 3) to travel. ), 4 (# 2), 4 (# 3). Even if there are subsystems or subsystems with different control ranges between the host system 1 and the restricted interval controllers 2 (# 1), 2 (# 2), 2 (# 3), or above the host system 1. good.

図2は、コンピュータを利用した第1の実施形態の構成を表すブロック図である。
ホストシステム1は、CPU10、記録メディア11、RAM12、ユーザインタフェース13、通信インタフェース14等を備えている。
FIG. 2 is a block diagram showing a configuration of a first embodiment using a computer.
The host system 1 includes a CPU 10, a recording medium 11, a RAM 12, a user interface 13, a communication interface 14, and the like.

CPU10は、バスを介して上述したようなハードウェア各部と接続されており、それらを制御すると共に、記録メディア11に格納されたコンピュータプログラムを順次実行する。 The CPU 10 is connected to each of the hardware parts as described above via a bus, controls them, and sequentially executes a computer program stored in the recording medium 11.

記録メディア11は、HDD(Hard Disk Drive)やSSD等で構成されており、自動走行車システムの制御に必要なコンピュータプログラムが格納されている。 The recording medium 11 is composed of an HDD (Hard Disk Drive), an SSD, or the like, and stores a computer program necessary for controlling an autonomous vehicle system.

RAM12は、SRAM,DRAM,フラッシュメモリ等で構成されており、CPU10の実行時には、必要に応じて記録メディア11に格納されているコンピュータプログラム等を読み出し、一時的に記憶する。 The RAM 12 is composed of an SRAM, a DRAM, a flash memory, etc., and when the CPU 10 is executed, the computer program or the like stored in the recording medium 11 is read out and temporarily stored when the CPU 10 is executed.

ユーザインタフェース13は、ディスプレイ,キーボード,マウス等で構成されており、ユーザからの入力の受付けや、ユーザへの情報出力を可能にしている。 The user interface 13 is composed of a display, a keyboard, a mouse, and the like, and is capable of accepting input from the user and outputting information to the user.

通信インタフェース14は、自動走行車システムのある敷地内に構築されたLAN(U)に接続するためのインタフェースであり、LAN(U)を通じて制限区間コントローラ2や他のシステムと通信する。 The communication interface 14 is an interface for connecting to a LAN (U) constructed on the site where the autonomous vehicle system is located, and communicates with the restricted section controller 2 and other systems through the LAN (U).

制限区間コントローラ2は、CPU20、記録メディア21、RAM22、通信インタフェース23、ユーザインタフェース24、無線通信インタフェース25等を備えている。 The restricted section controller 2 includes a CPU 20, a recording medium 21, a RAM 22, a communication interface 23, a user interface 24, a wireless communication interface 25, and the like.

CPU20は、バスを介して上述したようなハードウェア各部と接続されており、それらを制御すると共に、記録メディア21に格納されたコンピュータプログラムを順次実行する。 The CPU 20 is connected to each of the hardware parts as described above via a bus, controls them, and sequentially executes a computer program stored in the recording medium 21.

記録メディア21は、HDDやSSD等で構成されており、合流地点における走行車の制御に必要なコンピュータプログラムが格納されている。 The recording medium 21 is composed of an HDD, an SSD, or the like, and stores a computer program necessary for controlling a traveling vehicle at a confluence.

RAM22は、SRAM,DRAM,フラッシュメモリ等で構成されており、CPU20の実行時には、必要に応じて記録メディア21に格納されているコンピュータプログラム等を読み出し、一時的に記憶する。 The RAM 22 is composed of an SRAM, a DRAM, a flash memory, etc., and when the CPU 20 is executed, the computer program or the like stored in the recording medium 21 is read out and temporarily stored when the CPU 20 is executed.

通信インタフェース23は、LAN(U)を通じてホストシステム1と通信するためのものである。 The communication interface 23 is for communicating with the host system 1 through the LAN (U).

ユーザインタフェース24は、ディスプレイ,キーボード,マウス等で構成されており、ユーザからの入力の受付けや、ユーザへの情報出力を可能にしている。 The user interface 24 is composed of a display, a keyboard, a mouse, and the like, and is capable of accepting input from the user and outputting information to the user.

無線通信インタフェース25は、無線(V)を介して走行車と通信し、走行車の位置情報や状態を送受信する。 The wireless communication interface 25 communicates with the traveling vehicle via the radio (V), and transmits / receives the position information and the state of the traveling vehicle.

走行車3には、制限区間コントローラ2と無線を介して情報をやりとりするための送受信部を備えたコントローラ30が搭載されている。コントローラ30は、ホストシステム1から割付られる走行ジョブや目的地、経路など走行に必要な情報を持つとともに、走行車3の現在位置と、合流地点にて制限区間コントローラ2からの制御を受けるために必要な状態を保持している。走行ジョブや目的地、経路については後述する。 The traveling vehicle 3 is equipped with a controller 30 provided with a transmission / reception unit for exchanging information with the restricted section controller 2 via radio. The controller 30 has information necessary for traveling such as a traveling job, a destination, and a route assigned by the host system 1, and is controlled by the restricted section controller 2 at the confluence with the current position of the traveling vehicle 3. Holds the required state. The running job, destination, and route will be described later.

まず、走行車3の現在位置は、走行車3に搭載された速度センサーの値を積分したり、走行路4の所定の位置に取り付けられた位置情報を送信するための送信部40からの無線(W)を受信したりして、現在位置を更新する。次に、図3を用いて走行車3の状態について説明する。 First, the current position of the traveling vehicle 3 is determined by radio from the transmission unit 40 for integrating the value of the speed sensor mounted on the traveling vehicle 3 and transmitting the position information attached to the predetermined position on the traveling vehicle 4. The current position is updated by receiving (W). Next, the state of the traveling vehicle 3 will be described with reference to FIG.

走行車3の取り得る状態は、以下の3つのいずれかである。
合流地点以外すなわち制限区間コントローラ2の管理範囲以外を走行している場合は「通常走行中C1」、制限区間手前の待機区間で停車中または停車予定で走行している場合は「待機中C2」、制限区間内を通過している場合は「制限走行中C3」、である。制限区間と待機区間については後述する。
The traveling vehicle 3 can be in any of the following three states.
"Normal driving C1" when traveling outside the confluence point, that is, outside the control range of the restricted section controller 2, and "Standing C2" when traveling in the waiting section before the restricted section. If the vehicle has passed through the restricted section, it is "C3 during restricted driving". The restricted section and the waiting section will be described later.

通常走行中C1の走行車3は、待機区間に進入し制限区間コントローラ2から待機指示を受信すると、待機中C2に切り替わり、待機位置にて停止できるよう走行車3のサーボ系に指示を出す。通常走行中C1や待機中C2の走行車3が、制限区間に進入し制限区間コントローラ2からの信号を受信すると、制限走行中C3に切り替わり、制限区間から退出する際に通常走行中C1に切り替わる。 When the traveling vehicle 3 of the traveling vehicle 3 in the normal traveling enters the standby section and receives the standby instruction from the restricted section controller 2, the traveling vehicle 3 switches to the standby C2 and issues an instruction to the servo system of the traveling vehicle 3 so that the vehicle 3 can stop at the standby position. When the traveling vehicle 3 of the normal traveling C1 or the standby C2 enters the restricted section and receives the signal from the restricted section controller 2, it switches to the restricted traveling C3 and switches to the normal traveling C1 when exiting the restricted section. ..

各状態における走行方法の特徴としては、通常走行中C1や制限走行中C3の走行車3が、ホストシステム1から割付られた目的地に向かって経路に沿って走行するのに対し、待機中C2の走行車3は、制限区間コントローラ2からの待機指示が割り込む形で、待機位置にて停車するよう走行する。また全ての状態において、現在位置と前方車との車間距離等の相対情報に応じて加減速を行う。 As a feature of the traveling method in each state, the traveling vehicle 3 of the normal traveling C1 and the restricted traveling C3 travels along the route toward the destination assigned from the host system 1, whereas the waiting C2 The traveling vehicle 3 travels so as to stop at the standby position in the form of interrupting the standby instruction from the restricted section controller 2. In all states, acceleration / deceleration is performed according to relative information such as the distance between the current position and the vehicle in front.

自動走行車システム全体における説明は以上とし、以降は、本第1の実施形態の中心となる制御を行う制限区間コントローラ2に関して、実施例を説明する。 The description of the entire autonomous vehicle system has been described above, and an embodiment will be described below with respect to the restricted section controller 2 that performs the control that is the core of the first embodiment.

図4は、進入方向Aまたは進入方向Bから走行車3が入り、退出方向Cまたは退出方向Dから抜けるタイプの合流地点の模式図であり、以降は、この図の例に基づいて制限区間コントローラ2に関して説明する。図4は自動走行車システムに含まれる合流地点の一例にすぎず、本実施形態は図4のタイプに限定するものではない。 FIG. 4 is a schematic view of a confluence point of a type in which the traveling vehicle 3 enters from the approach direction A or the approach direction B and exits from the exit direction C or the exit direction D. 2 will be described. FIG. 4 is only an example of a confluence point included in the autonomous vehicle system, and the present embodiment is not limited to the type shown in FIG.

図4の合流地点の交差点部分には、走行車3同士の衝突を避けるための制限区間41が設けられていて、制限区間41において、同時に進入方向Aと進入方向Bから走行車3が入ってくることはないよう制限される。また、制限区間41の手前には、進入方向A側には待機区間A42a、進入方向B側には待機区間B42bが設けられていて、必要があれば制限区間41に入る手前で停止するための区間になっている。 At the intersection of the merging points in FIG. 4, a restricted section 41 for avoiding collision between the traveling vehicles 3 is provided, and in the restricted section 41, the traveling vehicles 3 enter from the approach direction A and the approach direction B at the same time. It is restricted not to come. Further, in front of the restricted section 41, a waiting section A42a is provided on the approach direction A side and a waiting section B42b is provided on the approach direction B side, and if necessary, the vehicle stops before entering the restricted section 41. It is a section.

上記の区間で走行車3を分ける。
制限区間41に存在するものを走行車31、待機区間A42aに存在するものを走行車32a、待機区間A42bに存在するものを走行車32b、それ以外を走行車33とする。このうち、走行車31、走行車32a(#1),32a(#2),32a(#3)、走行車32b(#1),32b(#2),32b(#3)は制限区間コントローラ2の制御対象であり、無線(V)を介して情報をやりとりする。
The traveling vehicle 3 is divided in the above section.
The one existing in the restricted section 41 is referred to as a traveling vehicle 31, the one existing in the standby section A42a is referred to as a traveling vehicle 32a, the one existing in the standby section A42b is referred to as a traveling vehicle 32b, and the others are referred to as a traveling vehicle 33. Of these, the traveling vehicle 31, the traveling vehicle 32a (# 1), 32a (# 2), 32a (# 3), and the traveling vehicle 32b (# 1), 32b (# 2), 32b (# 3) are restricted section controllers. It is the control target of No. 2 and exchanges information via radio (V).

走行車の状態については以下の通りとなる。
走行車33の状態は通常走行中C1である。走行車31の状態は制限走行中C3である。走行車32aまたは走行車32bの状態は通常走行中C1、待機中C2、制限走行中C3のいずれも取り得る。これは制限区間コントローラ2からの待機指示、再送指示の有無によって異なり、詳細は後述する。また、厳密には、各区間に走行車3が進入または退出してから制限区間コントローラ2と前記走行車3が通信をして状態が更新されるまでの間は、各区間における状態は未更新となり、上述の通りにはならない。
The state of the traveling vehicle is as follows.
The state of the traveling vehicle 33 is C1 during normal traveling. The state of the traveling vehicle 31 is C3 during restricted traveling. The state of the traveling vehicle 32a or the traveling vehicle 32b can be any of C1 during normal traveling, C2 during standby, and C3 during restricted traveling. This depends on the presence or absence of a standby instruction and a retransmission instruction from the restricted section controller 2, and details will be described later. Strictly speaking, the state in each section is not updated from the time when the traveling vehicle 3 enters or exits each section until the restricted section controller 2 and the traveling vehicle 3 communicate with each other and the state is updated. And not as described above.

図5は制限区間コントローラ2の記録メディア21に格納された、コンピュータプログラムとデータベースの構成を表すブロック図である。 FIG. 5 is a block diagram showing a configuration of a computer program and a database stored in the recording medium 21 of the restricted section controller 2.

記録メディア21のデータベースには、走行車テーブルD00、台数テーブルD01、通過可否テーブルD02、制限台数テーブルD03、待機順列テーブルD04、待機位置テーブルD05が設けられる。また、記録メディア21のプログラムには、交通情報更新部P0、通過可否判定部P1、走行再開設定部P2、待機位置設定部P3が設けられる。 The database of the recording medium 21 is provided with a traveling vehicle table D00, a number table D01, a passability table D02, a limited number table D03, a standby permutation table D04, and a standby position table D05. Further, the program of the recording medium 21 is provided with a traffic information update unit P0, a passability determination unit P1, a travel restart setting unit P2, and a standby position setting unit P3.

交通情報更新部P0は、走行車テーブルD00及び台数テーブルD01を参照して、合流地点付近の走行車の渋滞情報を更新するプログラムである。通過可否判定部P1は、台数テーブルD01及び通過可否テーブルD02を参照して、制限区間内の走行車の有無に基づき通過可否判定をするプログラムである。 The traffic information updating unit P0 is a program for updating the traffic congestion information of traveling vehicles near the confluence with reference to the traveling vehicle table D00 and the number table D01. The passability determination unit P1 is a program for determining passability based on the presence or absence of traveling vehicles in the restricted section with reference to the number table D01 and the passability table D02.

走行再開設定部P2は、上記通過可否判定部P1により制限区間が通過可と判定された場合、走行再開する制限区間への進入方向を決定し、進入方向の待機区間において待機中の走行車に対し、走行再開させるプログラムである。待機位置設定部P3は、上記通過可否判定部P1により制限区間が通過不可と判定された場合、制限区間手前の待機区間に存在する制限台数以下の走行車に対し、各々の待機位置を設定するプログラムである。 When the travel resumption setting unit P2 determines that the restricted section can be passed by the passability determination unit P1, the travel resumption setting unit P2 determines the approach direction to the restricted section to resume traveling, and determines the approaching vehicle in the waiting section in the approach direction. On the other hand, it is a program to restart driving. When the passability determination unit P1 determines that the restricted section cannot pass, the standby position setting unit P3 sets each standby position for the number of traveling vehicles equal to or less than the limit number existing in the standby section before the restricted section. It is a program.

図5のブロックの動作を、図6のフローチャートに基づいて説明する。
(合流地点の交通情報更新ステップS0)
交通情報更新部P0は、制限区間コントローラ2の所定の更新タイミングにおいて、制限区間41に存在する走行車31、待機区間A42aに存在する走行車32a(#1),32a(#2),32a(#3)、待機区間A42bに存在する走行車32b(#1),32b(#2),32b(#3)、から無線(V)を介して位置情報と状態を受信し、位置に応じた走行車3の状態を計算し、走行車テーブルD00、台数テーブルD01、渋滞度テーブルD04を更新する。また、無線(V)を介して更新された状態を走行車31、走行車32a(#1),32a(#2),32a(#3)、32b(#1),32b(#2),32b(#3)、に送信する。なお、制限区間41、待機区間A42a,42b以外の区間には、走行車33が存在するものとする。
The operation of the block of FIG. 5 will be described with reference to the flowchart of FIG.
(Traffic information update step S0 at the confluence)
At a predetermined update timing of the restricted section controller 2, the traffic information updating unit P0 includes traveling vehicles 31 existing in the restricted section 41 and traveling vehicles 32a (# 1), 32a (# 2), 32a (in the standby section A42a). # 3), the position information and the state are received from the traveling vehicles 32b (# 1), 32b (# 2), 32b (# 3) existing in the standby section A42b via the radio (V), and the position is adjusted according to the position. The state of the traveling vehicle 3 is calculated, and the traveling vehicle table D00, the number table D01, and the congestion degree table D04 are updated. In addition, the state updated via the radio (V) is changed to the traveling vehicle 31, the traveling vehicle 32a (# 1), 32a (# 2), 32a (# 3), 32b (# 1), 32b (# 2), It is transmitted to 32b (# 3). It is assumed that the traveling vehicle 33 exists in the section other than the restricted section 41 and the standby sections A42a and 42b.

(制限区間の通過可否判定ステップS1)
通過可否判定部P1は、台数テーブルD01から制限区間41の占有状況を取得し、通過可否テーブルD02を更新する。
(Passability determination step S1 of the restricted section)
The passability determination unit P1 acquires the occupancy status of the restricted section 41 from the number table D01 and updates the passability table D02.

(走行再開設定ステップS2)
走行再開設定部P2は、通過可否テーブルD02が通過可能の場合(ステップS4)、かつ待機区間A42aまたは待機区間A42bに待機中C2の走行車3が存在する場合(ステップS5)、以下の処理を行う。
(Running restart setting step S2)
The travel resumption setting unit P2 performs the following processing when the passability table D02 can pass (step S4) and when the traveling vehicle 3 of the waiting C2 exists in the standby section A42a or the standby section A42b (step S5). conduct.

走行再開設定部P2は、前回通過可だった進入方向から次に走行再開する進入方向を決定し、通過可否テーブルD02を更新する。次に、上記の走行再開する進入方向の待機区間における走行車3について、状態を更新し、走行車テーブルD00と台数テーブルD01を更新する。また、無線(V)を介して更新された状態を走行車32a(#1),32a(#2),32a(#3)、または32b(#1),32b(#2),32b(#3)、に送信する。 The travel resumption setting unit P2 determines the approach direction in which the vehicle resumes traveling from the approach direction in which the vehicle was able to pass last time, and updates the passability table D02. Next, the state of the traveling vehicle 3 in the standby section in the approach direction in which the traveling is resumed is updated, and the traveling vehicle table D00 and the number table D01 are updated. In addition, the traveling vehicle 32a (# 1), 32a (# 2), 32a (# 3), or 32b (# 1), 32b (# 2), 32b (#) is updated via the radio (V). 3) Send to.

(待機位置設定ステップS3)
待機位置設定部P3は、進入方向A、進入方向Bそれぞれについて(ステップS6〜S9の反復処理)、待機区間A42aまたは待機区間A42bに通常走行中C1の走行車3が存在する場合(ステップS7)、かつ待機中C2の走行車3の台数が制限台数テーブルD03の制限台数より少ない場合(ステップS8)、以下の処理を行う。
(Standby position setting step S3)
The standby position setting unit P3 has a case where a traveling vehicle 3 of C1 during normal traveling exists in the standby section A42a or the standby section A42b for each of the approach direction A and the approach direction B (repetitive processing of steps S6 to S9) (step S7). If the number of traveling vehicles 3 in the standby C2 is less than the limited number in the limited number table D03 (step S8), the following processing is performed.

待機位置設定部P3は、待機中C2の走行車3と、通常走行中C1であるが待機中C2にすべき走行車3に対し、待機指示対象とし、待機順列テーブルD04と待機位置テーブルD05から上記走行車3の待機位置を取得する。上記待機指示対象となった走行車3について、状態を待機中C2に、走行車テーブルD00、台数テーブルD01を更新する。また、無線(V)を介して更新された状態を走行車32a(#1),32a(#2),32a(#3)、または32b(#1),32b(#2),32b(#3)、に送信する。 The standby position setting unit P3 sets the standby position setting unit P3 as a standby instruction target for the traveling vehicle 3 of the standby C2 and the traveling vehicle 3 which is the normal traveling C1 but should be set to the standby C2, from the standby permutation table D04 and the standby position table D05. Acquire the standby position of the traveling vehicle 3. Regarding the traveling vehicle 3 that is the target of the standby instruction, the traveling vehicle table D00 and the number table D01 are updated to C2 in which the state is waiting. In addition, the traveling vehicle 32a (# 1), 32a (# 2), 32a (# 3), or 32b (# 1), 32b (# 2), 32b (#) is updated via the radio (V). 3) Send to.

以下、ブロックP0〜P3の動作にあたるステップS0〜S3について、各々フローチャートとテーブルの例を用いて詳細に説明する。尚、各テーブルの構成やデータ例はあくまで本実施形態を説明するための例であり、本発明に限定されるものではない。また、各テーブルの構成にデータ登録時間や登録ユーザー名を追加し履歴データとして管理することも、実用的には必要になることがあるが、本実施形態では説明を省略し、必要な場合のみ言及する。 Hereinafter, steps S0 to S3, which correspond to the operations of blocks P0 to P3, will be described in detail with reference to examples of flowcharts and tables, respectively. It should be noted that the configuration and data examples of each table are merely examples for explaining the present embodiment, and are not limited to the present invention. Further, it may be practically necessary to add the data registration time and the registered user name to the configuration of each table and manage them as historical data, but in this embodiment, the explanation is omitted and only when necessary. Mention.

図7は合流地点の交通情報更新ステップS0の処理を示すフローチャートである。
交通情報更新部P0は、制限区間41、待機区間A42a、待機区間A42bに存在する走行車3について、取得した情報に基づき、走行車テーブルD00を更新する(S00)。図8は、走行車テーブルD00の一例を示す。走行車テーブルD00は、走行車ID、状態、進入方向、退出方向、走行ジョブID、目的地ID、経路ID、現在位置、の情報から構成される。ここで、走行車テーブルD00の各情報について補足する。
FIG. 7 is a flowchart showing the process of the traffic information update step S0 at the confluence.
The traffic information updating unit P0 updates the traveling vehicle table D00 based on the acquired information about the traveling vehicle 3 existing in the restricted section 41, the waiting section A42a, and the waiting section A42b (S00). FIG. 8 shows an example of the traveling vehicle table D00. The traveling vehicle table D00 is composed of information on a traveling vehicle ID, a state, an approach direction, an exit direction, a travel job ID, a destination ID, a route ID, and a current position. Here, each information of the traveling vehicle table D00 is supplemented.

走行車IDは、走行車3を識別するためにホストシステム1から割り振られた数字もしくは文字列であり、無線(V)を介して走行車3から取得される。状態は、上述した通り、通常走行中C1,待機中C2,制限走行中C3のいずれかであり、無線(V)を介して走行車3から取得される。進入方向は、A,Bのいずれかであり、後述の経路IDから特定する。退出方向は、C,Dのいずれかであり、進入方向と同様、後述の経路IDから特定する。走行ジョブIDは、走行車3の現在の走行目的に応じてホストシステム1から割り振られた数字もしくは文字列であり、ホストシステム1において該当する走行車IDと紐づけられた走行ジョブIDがLAN(U)を介して取得される。 The traveling vehicle ID is a number or a character string assigned from the host system 1 to identify the traveling vehicle 3, and is acquired from the traveling vehicle 3 via the radio (V). As described above, the state is one of the normal traveling C1, the standby C2, and the restricted traveling C3, and is acquired from the traveling vehicle 3 via the radio (V). The approach direction is either A or B, and is specified from the route ID described later. The exit direction is either C or D, and is specified from the route ID described later as in the approach direction. The traveling job ID is a number or a character string assigned from the host system 1 according to the current traveling purpose of the traveling vehicle 3, and the traveling job ID associated with the corresponding traveling vehicle ID in the host system 1 is LAN ( Obtained via U).

ここで走行車3の走行目的とは、例えば工場の自動搬送車の場合、(A)保管棚から処理前の半製品を引き取りに走行中,(B)処理前の半製品を積んで処理予定の装置まで運搬中,(C)処理後の半製品を引き取りに走行中,(D)処理後の半製品を積んで保管棚まで運搬中,(E)目的なしに巡回中、などが挙げられ、走行ジョブIDは上記の目的が特定できるようひとつの走行に対しユニークに割り振られるとする。経路IDは、走行ジョブIDにおける走行路4が特定できる情報を含む、ホストシステム1から割り振られた数字もしくは文字列であり、ホストシステム1において該当する走行ジョブIDと紐づけられた経路IDがLAN(U)を介して取得される。 Here, the traveling purpose of the traveling vehicle 3 is, for example, in the case of an automatic guided vehicle in a factory, (A) the semi-finished product before processing is being picked up from the storage shelf, and (B) the semi-finished product before processing is scheduled to be loaded and processed. (C) Traveling to pick up the processed semi-finished products, (D) Loading the processed semi-finished products and transporting them to the storage shelves, (E) Patroling for no purpose, etc. , It is assumed that the running job ID is uniquely assigned to one running so that the above purpose can be specified. The route ID is a number or character string assigned from the host system 1 including information that can identify the travel path 4 in the travel job ID, and the route ID associated with the corresponding travel job ID in the host system 1 is a LAN. Obtained via (U).

従って、経路IDの示す経路情報に基づき、上記の進入方向と退出方向を特定することができる。現在位置は、制限区間41の進入地点からの距離を表し(待機区間A42aまたは待機区間A42bにおいて負の値を取り、待機区間A42aまたは待機区間A42bと制限区間41との境界で0となり、制限区間41において正の値を取る)、無線(V)を介して走行車3から取得される。 Therefore, the above-mentioned approach direction and exit direction can be specified based on the route information indicated by the route ID. The current position represents the distance from the approach point of the restricted section 41 (takes a negative value in the waiting section A42a or the waiting section A42b, becomes 0 at the boundary between the waiting section A42a or the waiting section A42b and the restricted section 41, and is a restricted section. (Takes a positive value at 41), is acquired from the traveling vehicle 3 via radio (V).

次に、交通情報更新部P0は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS01)。図9は、台数テーブルD01の一例を示す。台数テーブルD01は、区間、状態、台数、の情報から構成される。ここで、区間は制限区間41、待機区間A42a、待機区間A42bを表し、走行車テーブルD00のレコードを区間と状態で集計した数を台数に格納する。 Next, the traffic information updating unit P0 updates the number table D01 based on the traveling vehicle table D00 (step S01). FIG. 9 shows an example of the number table D01. The number table D01 is composed of information on a section, a state, and a number. Here, the section represents the restricted section 41, the waiting section A42a, and the waiting section A42b, and the number of records of the traveling vehicle table D00 aggregated in terms of section and state is stored in the number of units.

最後に、交通情報更新部P0は、走行車テーブルD00に基づき、無線(V)を介して走行車3に状態を送信する(ステップS02)。すなわち、制限区間41から退出したことが検出された走行車3や、待機区間A42aまたは待機区間A42bに進入したことが検出された走行車3に対し、通常走行中C1を送信し、走行車3の状態が更新される。 Finally, the traffic information updating unit P0 transmits the state to the traveling vehicle 3 via the radio (V) based on the traveling vehicle table D00 (step S02). That is, C1 during normal driving is transmitted to the traveling vehicle 3 detected to have exited the restricted section 41 and the traveling vehicle 3 detected to have entered the standby section A42a or the standby section A42b, and the traveling vehicle 3 is transmitted. Status is updated.

図10は、通過可否判定部P1における制限区間の通過可否判定S1の処理を示すフローチャートである。
通過可否判定部P1は、台数テーブルD01に基づき、制限区間41の占有判定を行う(ステップS10)。本実施形態における占有判定の最も簡単な例は、台数テーブルD01の区間=制限区間である台数=0であれば非占有、台数=正の値であれば占有、とする方法である。もう少し複雑な例として、走行車テーブルD00に基づき、状態=制限走行中C3の走行車3が1台以下、かつ上記走行車3の現在位置=制限区間41の長さ−5,000mm以上(退出方向=Cの場合)または現在位置=制限区間41の長さ−10,000mm以上(退出方向=Dの場合)の場合に非占有、など挙げられる。ここで挙げた判定方法は、あくまで本実施例を説明するための一例にすぎず、本発明を限定するものではない。
FIG. 10 is a flowchart showing the process of the passability determination S1 of the restricted section in the passability determination unit P1.
The passability determination unit P1 determines the occupancy of the restricted section 41 based on the number table D01 (step S10). The simplest example of the occupancy determination in the present embodiment is a method in which the section of the number table D01 = the restricted section, if the number of units = 0, it is unoccupied, and if the number of units = a positive value, it is occupied. As a slightly more complicated example, based on the traveling vehicle table D00, the state = one or less traveling vehicle 3 of C3 during restricted traveling, and the current position of the traveling vehicle 3 = the length of the restricted section 41-5,000 mm or more (exit direction). (When = C) or when the current position = the length of the restricted section 41 is -10,000 mm or more (when the exit direction = D), it is unoccupied. The determination method given here is merely an example for explaining the present embodiment, and does not limit the present invention.

次に、通過可否判定部P1は、上記ステップS10の判定結果に基づき、通過可否テーブルD02を更新する(ステップS11)。図11は、通過可否テーブルD02の一例を示す。通過可否テーブルD02は、進入方向、通過可否、の情報から構成される。ここで、進入方向は、直前の通過可だった際に実際に通過したAまたはBの進入方向を表し、詳しくは後述する。通過可否は、通過可であれば○、通過不可であれば×、のフラグを表し、上記ステップS10の判定結果が非占有の場合は○、占有の場合は×と更新される。 Next, the passability determination unit P1 updates the passability table D02 based on the determination result in step S10 (step S11). FIG. 11 shows an example of the passability table D02. The passability table D02 is composed of information on the approach direction and passability. Here, the approach direction represents the approach direction of A or B that actually passed when the vehicle was able to pass immediately before, and the details will be described later. Passability represents a flag of ○ if it can pass, and × if it cannot pass, and is updated as ○ if the determination result in step S10 is unoccupied and × if it is occupied.

図12は、上記走行再開設定部P2における走行再開設定ステップS2の処理を示すフローチャートである。
走行再開設定部P2は、通過可否テーブルD02に基づき、走行再開方向を選択する(ステップS20)。選択方法は、通過可否テーブルD02の進入方向に格納されている前回の進入方向とは別の方向を選ぶ。こうすることにより、進入方向A,Bについて交互に走行車3を通過させることができる。
FIG. 12 is a flowchart showing the process of the traveling restart setting step S2 in the traveling restart setting unit P2.
The travel resumption setting unit P2 selects the travel resumption direction based on the passability table D02 (step S20). As the selection method, a direction different from the previous approach direction stored in the approach direction of the passability table D02 is selected. By doing so, the traveling vehicle 3 can be passed alternately in the approach directions A and B.

次に、走行再開設定部P2は、上記ステップS20で選択した進入方向をもって、通過可否テーブルD02を更新する(ステップS21)。すなわち、通過可否テーブルD02のレコードに対し、進入方向をS20で選択した進入方向に変更し、通過可否を×(通過不可)に更新する。 Next, the travel resumption setting unit P2 updates the passability table D02 with the approach direction selected in step S20 (step S21). That is, with respect to the record in the passability table D02, the approach direction is changed to the approach direction selected in S20, and the passability is updated to × (passage not possible).

次に、走行再開設定部P2は、上記ステップS20で選択した進入方向の待機中C2の走行車3について、走行車テーブルD00を更新する(ステップS22)。すなわち、走行車テーブルD00のレコードのうち、状態=待機中C2、かつ進入方向=ステップS20で選択した進入方向、のレコードを検索・抽出し、その状態を制限走行中C3に更新する。 Next, the traveling restart setting unit P2 updates the traveling vehicle table D00 with respect to the traveling vehicle 3 of the waiting C2 in the approach direction selected in step S20 (step S22). That is, among the records of the traveling vehicle table D00, the record of the state = waiting C2 and the approach direction = the approach direction selected in step S20 is searched and extracted, and the state is updated to the restricted traveling C3.

次に、走行再開設定部P2は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS23)。S22の処理によって、状態が待機中C2から制限走行中C3に変更されたことに伴い、再度集計する。 Next, the traveling restart setting unit P2 updates the number table D01 based on the traveling vehicle table D00 (step S23). As the state is changed from the waiting C2 to the restricted running C3 by the process of S22, the total is calculated again.

最後に、走行再開設定部P2は、走行車テーブルD00に基づき、無線(V)を介して走行車3に状態を送信する(ステップS24)。すなわち、上記ステップS22にて走行車テーブルD00の状態が待機中C2から制限走行中C3に変更された走行車3について、該当する走行車IDに合致する走行車3を検知し、制限走行中C3の状態を送信し、走行車3の状態を更新する。 Finally, the traveling restart setting unit P2 transmits the state to the traveling vehicle 3 via the radio (V) based on the traveling vehicle table D00 (step S24). That is, with respect to the traveling vehicle 3 in which the state of the traveling vehicle table D00 is changed from the standby C2 to the restricted traveling C3 in step S22, the traveling vehicle 3 matching the corresponding traveling vehicle ID is detected, and the traveling vehicle 3 during the restricted traveling is detected. The status of the traveling vehicle 3 is transmitted and the status of the traveling vehicle 3 is updated.

図13は、上記待機位置設定部P3における待機位置設定S3の処理を示すフローチャートである。
待機位置設定部P3は、走行車テーブルD00と制限台数テーブルD03に基づき、待機中C2である走行車3の順列状態(待機順列)を更新する(ステップS30)。図14は、制限台数テーブルD03の一例を示す。制限台数テーブルD03は、進入方向、制限台数、の情報から構成される。制限台数テーブルD03は、進入方向=A,Bに対応して2レコードを持つテーブルである。制限台数には、制限区間41に一度に連続して進入できる走行車3の台数が格納される。以下、進入方向Aの待機順列について例を挙げて説明する。いま、走行車テーブルD00において進入方向=A、かつ状態=通常走行中C1または待機中C2のレコードが以下の4つあるとする。
(a1)走行車ID=#0001,状態=待機中C2,退出方向=D,現在位置=0mm
(a2)走行車ID=#0002,状態=待機中C2,退出方向=C,現在位置=-1000mm (a3)走行車ID=#0003,状態=通常走行中C1,退出方向=C,現在位置=-2000mm
(a4)走行車ID=#0004,状態=通常走行中C1,退出方向=D,現在位置=-3000mm
FIG. 13 is a flowchart showing the processing of the standby position setting S3 in the standby position setting unit P3.
The standby position setting unit P3 updates the permutation state (standby permutation) of the traveling vehicle 3 which is the standby C2 based on the traveling vehicle table D00 and the limited number table D03 (step S30). FIG. 14 shows an example of the limited number table D03. The limited number table D03 is composed of information on the approach direction and the limited number of units. The limited number table D03 is a table having two records corresponding to the approach directions = A and B. The limited number of vehicles stores the number of traveling vehicles 3 that can continuously enter the restricted section 41 at one time. Hereinafter, the waiting permutation in the approach direction A will be described with an example. Now, it is assumed that there are the following four records of approach direction = A and state = normal running C1 or waiting C2 on the traveling vehicle table D00.
(A1) Traveling vehicle ID = # 0001, status = waiting C2, exit direction = D, current position = 0 mm
(A2) Traveling vehicle ID = # 0002, Status = Standby C2, Exit direction = C, Current position = -1000 mm (a3) Traveling vehicle ID = # 0003, Status = Normal driving C1, Exit direction = C, Current position = -2000mm
(A4) Traveling vehicle ID = # 0004, state = normal driving C1, exit direction = D, current position = -3000 mm

また、制限台数テーブルD03の進入方向=Aの制限台数=3とする。待機位置設定部P3は、制限台数以下の走行車3について、現在位置の降順に待機中C2を設定する。上の例では、走行車ID=#0001,#0002,#0003の3台が待機中C2となり、走行車ID=#0003に関しては現在の状態(通常走行中C1)と異なる。待機順列とは、進入方向と待機中C2の台数に対し、先頭からの順序に従って退出方向を並べた順列を表す。上の例では、進入方向=A,待機台数=3の待機順列:(D,C,C)となる。また、進入方向Bについても同様である。 Further, the approach direction of the limited number table D03 = the limited number of A is set to 3. The standby position setting unit P3 sets the standby C2 in descending order of the current position for the traveling vehicles 3 having a limited number or less. In the above example, the traveling vehicle ID = # 0001, # 0002, and # 0003 are in standby C2, and the traveling vehicle ID = # 0003 is different from the current state (normal traveling C1). The waiting permutation represents a permutation in which the exit directions are arranged according to the order from the beginning with respect to the approach direction and the number of waiting C2s. In the above example, the approach direction = A, the number of standby units = 3, and the standby permutation: (D, C, C). The same applies to the approach direction B.

次に、待機位置設定部P3は、上記ステップS30の処理によって更新された走行車3の状態を、走行車テーブルD00に反映する(ステップS31)。上述の例では、走行車ID=#0003の状態を通常走行中C1から待機中C2に更新する。 Next, the standby position setting unit P3 reflects the state of the traveling vehicle 3 updated by the process of step S30 on the traveling vehicle table D00 (step S31). In the above example, the state of the traveling vehicle ID = # 0003 is updated from C1 during normal traveling to C2 during standby.

次に、待機位置設定部P3は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS32)。上記ステップS31の処理によって、状態が通常走行中C1から待機中C2に変更されたことに伴い、再度集計する。 Next, the standby position setting unit P3 updates the number table D01 based on the traveling vehicle table D00 (step S32). As a result of the process of step S31, the state is changed from C1 during normal running to C2 during standby, and the total is calculated again.

次に、待機位置設定部P3は、上記ステップS30で計算した待機順列と、待機順列テーブルD04、待機位置テーブルD05に基づき、待機位置を計算する(ステップS33)。図15は、待機順列テーブルD04の一例を示す。待機順列テーブルD04は、進入方向、待機台数、待機順列ID、待機順、退出方向、の情報から構成される。進入方向、待機台数は、待機順列を定義するための進入方向と待機台数(上の例の場合、進入方向=A,待機台数=3)を表し、待機順列IDは、上記の進入方向と待機台数における待機順列を区別するための、制限区間コントローラ2から割り振られた数字もしくは文字列を表す。待機順、退出方向は、上記の待機順列IDにおける、先頭からの順序と退出方向を表す。 Next, the standby position setting unit P3 calculates the standby position based on the standby permutation calculated in step S30, the standby permutation table D04, and the standby position table D05 (step S33). FIG. 15 shows an example of the standby permutation table D04. The waiting permutation table D04 is composed of information on the approach direction, the number of waiting units, the waiting permutation ID, the waiting order, and the exit direction. The approach direction and the number of waiting units represent the approaching direction and the number of waiting units for defining the waiting permutation (in the above example, the approaching direction = A, the number of waiting units = 3), and the waiting permutation ID is the above-mentioned approaching direction and waiting number. Represents a number or character string assigned by the restricted section controller 2 to distinguish the standby permutation in the number of units. The waiting order and the exit direction represent the order from the beginning and the exit direction in the above-mentioned waiting permutation ID.

また、図16は、待機位置テーブルD05の一例を示す。待機位置テーブルD05は、待機順列ID、待機順、待機位置、通過時間、の情報から構成される。待機順列ID、待機順により走行車3が特定され、待機位置は、走行車3の現在位置と同様、制限区間41の進入地点を0とする座標系における停車する位置を表す。 Further, FIG. 16 shows an example of the standby position table D05. The standby position table D05 is composed of information such as a standby permutation ID, a standby order, a standby position, and a passing time. The traveling vehicle 3 is specified by the waiting permutation ID and the waiting order, and the standby position represents a stop position in the coordinate system in which the approach point of the restricted section 41 is 0, like the current position of the traveling vehicle 3.

通過時間は、該当の待機位置から再走開始して制限区間41を退出するまでの経過時間の計算値であり、本実施形態においては参考情報である(後述の第4実施形態を参照)。上記ステップS33の処理では、上記ステップS30で計算した待機順列と合致する待機順列IDを待機順列テーブルD04から検索・取得し、その待機順列IDと合致するレコードを待機位置テーブルD05から検索・抽出し(待機台数の数のレコードが存在)、抽出されたレコードの待機順に対する待機位置を取得する。 The passing time is a calculated value of the elapsed time from the start of restarting from the corresponding standby position to the exit from the restricted section 41, and is reference information in the present embodiment (see the fourth embodiment described later). In the process of step S33, the waiting permutation ID that matches the waiting permutation calculated in step S30 is searched / acquired from the waiting permutation table D04, and the record that matches the waiting permutation ID is searched / extracted from the waiting position table D05. (There are records for the number of waiting units), and the waiting position for the waiting order of the extracted records is acquired.

ここで、本実施形態による効果を得るために必須である、走行車3の待機位置の計算方法について説明する。待機位置テーブルD05に格納された待機位置と通過時間は、以下の方法によって計算されている。 Here, a method of calculating the standby position of the traveling vehicle 3, which is indispensable for obtaining the effect of the present embodiment, will be described. The standby position and the transit time stored in the standby position table D05 are calculated by the following method.

一例として、進入方向Aから進入した待機順n(n=1,2,…,N;Nは待機台数)の走行車3の時間t(t>=0)における運動方程式が、以下の式で与えられる場合を考える。

Figure 0006929980
ただし、Xn(t)は待機順nの走行車3の時間tにおける現在位置、τ1とτ2はそれぞれ走行車3の前方車との距離を測定するまでの計測系の時遅れと加減速を切り替えるまでの駆動系の時遅れ、knは待機順nの走行車3の退出方向(kn=CまたはD)、Vkn(z)は退出方向knまでの走行路4上で定義される引数の車間距離zに応じた目標制御速度、Ymn(t)は待機順nの走行車3の時間tにおける前方車mとの車間距離、A(z)は目標制御速度と実際の速度との差分zに応じた制御加速度、を表す。 As an example, the equation of motion at time t (t> = 0) of the traveling vehicle 3 in the standby order n (n = 1,2, ..., N; N is the number of standby vehicles) that entered from the approach direction A is expressed by the following equation. Consider the case given.
Figure 0006929980
However, X n (t) is the current position of the traveling vehicle 3 in the standby order n at the time t, and τ 1 and τ 2 are the time delay and addition of the measurement system until the distance of the traveling vehicle 3 to the vehicle in front is measured, respectively. The time delay of the drive system until the deceleration is switched, k n is the exit direction (k n = C or D) of the traveling vehicle 3 in the standby order n , and V kn (z) is on the traveling path 4 up to the exit direction k n. The target control speed according to the inter-vehicle distance z of the defined argument, Y mn (t) is the inter-vehicle distance from the vehicle ahead m at the time t of the traveling vehicle 3 in the standby order n, and A (z) is the target control speed and the actual Represents the control acceleration according to the difference z from the speed of.

ここで、車間距離Ymn(t)における前方車mは、kn=kn-1の場合はm=n-1であり、Ymn(t)=Xn-1(t)-Xn(t)-l(l;車両の長さ)で与えられるが、kn≠kn-1の場合は制限区間41の途中で走行方向が分かれるため、mも常にn-1とは限らず、例えばYmn(t)はm=n-2との車間距離で与えられることもある。またここで、n=1の場合の(式1)におけるVkn(z)は、最大の車間距離に応じた目標制御速度を与えるとする。(式1)の運動方程式は、本実施形態を説明するための一例にすぎず、本発明を限定するものではない。 Here, the forward vehicle in the inter-vehicle distance Y mn (t) m, if the k n = k n-1 is m = n-1, Y mn (t) = X n-1 (t) -X n It is given by (t) -l (l; vehicle length), but when k n ≠ k n-1 , the traveling direction is divided in the middle of the restricted section 41, so m is not always n-1. For example, Y mn (t) may be given by the inter-vehicle distance with m = n-2. Further, here, it is assumed that V kn (z) in (Equation 1) when n = 1 gives a target control speed according to the maximum inter-vehicle distance. The equation of motion of (Equation 1) is merely an example for explaining the present embodiment, and does not limit the present invention.

(式1)の運動方程式が、停車中の走行車3が走行再開して制限区間41を通過するまでを記述するものと見なす場合、その時間t(t<=0)における初期条件は以下の式で与えられる。

Figure 0006929980
When the equation of motion of (Equation 1) is considered to describe the period until the stopped traveling vehicle 3 resumes traveling and passes through the restricted section 41, the initial conditions at that time t (t <= 0) are as follows. Given in the formula.
Figure 0006929980

ただし、Hnは待機順nの走行車3の待機位置を表し、以下の不等式を満たす。

Figure 0006929980
However, H n represents the standby position of the traveling vehicle 3 in the standby order n, and satisfies the following inequality.
Figure 0006929980

ただし、Lは待機区間A42aの進入地点を示す位置座標である。(式2)を初期条件に持つ(式1)の連立運動方程式は、前方車との相対距離に応じて決まる特性から、待機順nの昇順に解けば解が順次得られる。一般には解析的に厳密解を得ることは困難であるので、通常、(式1)の時間tを離散化し数値計算で解くことによって、(式1)の近似解を求める。そのようにして求めた解を、(式4)とする。

Figure 0006929980
However, L is a position coordinate indicating an approach point of the waiting section A42a. The simultaneous equations of motion of (Equation 1) having (Equation 2) as the initial condition can be sequentially obtained by solving in ascending order of standby order n from the characteristics determined according to the relative distance to the vehicle in front. In general, it is difficult to obtain an exact solution analytically. Therefore, an approximate solution of (Equation 1) is usually obtained by discretizing the time t of (Equation 1) and solving it by numerical calculation. The solution thus obtained is given as (Equation 4).
Figure 0006929980

(式4)は解Xn(t)が時間tと待機位置Hnの関数として求められることを表している。(式4)を用いて、最後尾(待機順N)の走行車3が制限区間41から退出する時間Tは、(式5)のように表される。

Figure 0006929980
ただし、Mは待機順Nの走行車3の退出方向(kN)における制限区間41の退出地点を示す位置座標である。 (Equation 4) shows that the solution X n (t) can be obtained as a function of the time t and the waiting position H n. Using (Equation 4), the time T at which the last traveling vehicle 3 (standby order N) exits the restricted section 41 is expressed as in (Equation 5).
Figure 0006929980
However, M is a position coordinate indicating the exit point of the restricted section 41 in the exit direction (k N ) of the traveling vehicle 3 in the standby order N.

待機順nの走行車3の待機位置Hnは、(式3)の制約条件を満たし、(式5)の時間Tを最小にする、最適化問題の解として数値的に求められる。この最適解を求める手法には、シンプレックス法、焼きなまし法、遺伝的アルゴリズム、等が用いられる。これらの手法によって計算された待機位置Hnと時間Tを、該当する待機順列IDと待機順nと紐づけて、待機位置テーブルD05に格納しておく。 Waiting position H n of the vehicle 3 waiting order n satisfies the constraint of equation (3), to minimize the time T (Equation 5), it is numerically calculated as a solution of the optimization problem. A simplex method, simulated annealing, a genetic algorithm, or the like is used as a method for obtaining this optimum solution. The waiting position H n and the time T calculated by these methods are associated with the corresponding waiting permutation ID and the waiting order n and stored in the waiting position table D05.

最後に、待機位置設定部P3は、走行車テーブルD00と待機位置テーブルD05に基づき、無線(V)を介して走行車3に情報を送信する(ステップS34)。すなわち、上記ステップS31にて走行車テーブルD00の状態が待機中C2である走行車3に対して、待機中C2の状態と、該当する待機順列ID・待機順に紐づく待機位置を送信する。 Finally, the standby position setting unit P3 transmits information to the traveling vehicle 3 via the radio (V) based on the traveling vehicle table D00 and the standby position table D05 (step S34). That is, in step S31, the state of the waiting C2 and the waiting position associated with the corresponding waiting permutation ID / waiting order are transmitted to the traveling vehicle 3 whose state of the traveling vehicle table D00 is the waiting C2.

以上のように上記第1の実施形態によれば、制限区間41において走行再開した複数の走行車3が、制限区間41を通過する時間を最短にし、制限区間41での単位時間当たりの通過台数を最大にすることによって、その結果、制限区間41での渋滞を回避・解消できる。 As described above, according to the first embodiment, the time required for the plurality of traveling vehicles 3 that have resumed traveling in the restricted section 41 to pass through the restricted section 41 is minimized, and the number of vehicles passing through the restricted section 41 per unit time. As a result, congestion in the restricted section 41 can be avoided / eliminated by maximizing.

(第2の実施形態)
以下、自動走行車システムの第2の実施形態について説明する。
(Second Embodiment)
Hereinafter, a second embodiment of the autonomous vehicle system will be described.

第2の実施形態は、上述の第1の実施形態に加え、合流地点にて待機中の走行車を走行再開する際に、渋滞度を考慮して走行再開する進入方向を決定することによって、より効率的な走行を可能にする実施形態である。第1実施形態と第2の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第1の実施形態と異なる部分のみ説明する。 In the second embodiment, in addition to the first embodiment described above, when the traveling vehicle waiting at the confluence is resumed, the approach direction for resuming the traveling is determined in consideration of the degree of traffic congestion. This is an embodiment that enables more efficient driving. Since the first embodiment and the second embodiment are substantially the same except for some differences, only the parts different from the first embodiment will be described below.

図17は、第2の実施形態における制限区間コントローラ2のコンピュータプログラムとデータベースの構成を表すブロック図である。第1の実施形態と異なることは、データベースに渋滞度テーブルD06と渋滞度重みテーブルD07が追加され、交通情報更新部P0と走行再開設定部P2の処理が一部変更になったことである(図17の強調表示した部分)。 FIG. 17 is a block diagram showing a configuration of a computer program and a database of the restricted interval controller 2 in the second embodiment. The difference from the first embodiment is that the traffic jam degree table D06 and the traffic jam degree weight table D07 have been added to the database, and the processing of the traffic information update unit P0 and the travel restart setting unit P2 has been partially changed ( Highlighted portion of FIG. 17).

図18は、交通情報更新部P0の処理を示すフローチャートである。
第1の実施形態と異なる点は、ステップS01とステップS02の間に、渋滞度テーブルD06の更新(ステップS03)が追加されたことである(図18の強調表示した部分)。交通情報更新部P0は、走行車テーブルD00に基づき、渋滞度テーブルD06を更新する(ステップS03)。
FIG. 18 is a flowchart showing the processing of the traffic information updating unit P0.
The difference from the first embodiment is that the update of the congestion degree table D06 (step S03) is added between steps S01 and S02 (highlighted portion in FIG. 18). The traffic information updating unit P0 updates the traffic congestion degree table D06 based on the traveling vehicle table D00 (step S03).

図19は、渋滞度テーブルD06の一例を示す。渋滞度テーブルD06は、進入方向、行列長、最大待ち時間、平均流量、の情報から構成される。ここで、渋滞度テーブルD06の各情報について補足する。渋滞度テーブルD06は、進入方向がA,Bの2レコードを持つテーブルである。行列長は、待機区間A42aまたは待機区間A42bにおける通常走行中C1または待機中C2の走行車3の台数を表し、走行車テーブルD00に基づいて集計される。最大待ち時間は、待機中C2の走行車3のうち待機中C2になってからの経過時間が最も長い値が、走行車テーブルD00の履歴データに基づき検索、取得される。平均流量は、待機区間A42aまたは待機区間A42bから退出して制限区間41に進入した走行車3の台数を、走行車テーブルD00の所定時間内の履歴データに基づき検索し、単位時間当りの台数に変換された値が取得される。 FIG. 19 shows an example of the congestion degree table D06. The congestion degree table D06 is composed of information on the approach direction, the queue length, the maximum waiting time, and the average flow rate. Here, each information of the congestion degree table D06 is supplemented. The congestion degree table D06 is a table having two records in the approach direction A and B. The queue length represents the number of traveling vehicles 3 in the normal traveling C1 or the waiting C2 in the waiting section A42a or the waiting section A42b, and is totaled based on the traveling vehicle table D00. As for the maximum waiting time, the value having the longest elapsed time since becoming the waiting C2 among the traveling vehicles 3 of the waiting C2 is searched and acquired based on the history data of the traveling vehicle table D00. The average flow rate is calculated by searching for the number of traveling vehicles 3 that have exited the standby section A42a or the standby section A42b and entered the restricted section 41 based on the historical data within the predetermined time of the traveling vehicle table D00, and set the number per unit time. The converted value is retrieved.

図20は、走行再開設定部P2の処理を示すフローチャートである。
第1の実施形態と異なる点は、ステップS20の処理内容が変更され、ステップ20の前に、方向別渋滞度の計算(ステップS25)が追加されたことである(図20の強調表示した部分)。
FIG. 20 is a flowchart showing the processing of the traveling restart setting unit P2.
The difference from the first embodiment is that the processing content of step S20 has been changed, and the calculation of the degree of congestion for each direction (step S25) has been added before step 20 (highlighted portion in FIG. 20). ).

走行再開設定部P2は、渋滞度テーブルD06と渋滞度重みテーブルD07に基づき、進入方向A,B毎の方向別渋滞度を計算する(ステップS25)。図21は、渋滞度重みテーブルD07の一例を示す。渋滞度重みテーブルD07は、行列長重み、最大待ち時間重み、平均流量重み、閾値、の情報から構成される。渋滞度重みテーブルD07は1レコードのみのテーブルである。行列長重み、最大待ち時間重み、平均流量重み、には、後述する方向別渋滞度を計算するための正の係数が格納される。また、閾値は、優先して通過させるべき渋滞度を持つ進入方向かどうかを判定するための正の値である。 The travel resumption setting unit P2 calculates the degree of congestion for each direction of approach directions A and B based on the degree of congestion table D06 and the degree of congestion weight table D07 (step S25). FIG. 21 shows an example of the congestion degree weight table D07. The congestion degree weight table D07 is composed of information on a matrix length weight, a maximum waiting time weight, an average flow rate weight, and a threshold value. The congestion degree weight table D07 is a table with only one record. Positive coefficients for calculating the degree of congestion for each direction, which will be described later, are stored in the matrix length weight, the maximum waiting time weight, and the average flow rate weight. Further, the threshold value is a positive value for determining whether or not the approach direction has a degree of congestion that should be passed with priority.

以下、進入方向Aを例にとり、方向別渋滞度の計算方法について説明する。渋滞度テーブルD06の進入方向=Aのレコードの、行列長をQ、最大待ち時間をW、平均流量をFとし、渋滞度重みテーブルD07のレコードの、行列長重みをCQ、最大待ち時間重みをCW、平均流量重みをCFとすると、進入方向Aの方向別渋滞度Jは以下の式で計算される。

Figure 0006929980
Hereinafter, the method of calculating the degree of congestion for each direction will be described by taking the approach direction A as an example. Record approach direction = A congestion level table D06, the queue size Q A, the maximum wait time W A, the average flow rate and F A, the record of the congestion level weight table D07, the queue size weight CQ, the maximum waiting Assuming that the time weight is CW and the average flow weight is CF, the direction-specific congestion degree JA in the approach direction A is calculated by the following formula.
Figure 0006929980

進入方向Bについても同様である。尚、本実施形態では、方向別渋滞度を行列長、最大待ち時間、平均流量から計算しているが、本発明は上記3つに限定したものではなく、各進入方向における走行車3の混み具合を表す指標であれば何でも良い。その場合、方向別渋滞度を計算するために必要な情報を渋滞度テーブルD06に格納し、その係数を渋滞度重みテーブルD07に格納するとして、本実施形態の説明を読みかえれば良い。 The same applies to the approach direction B. In the present embodiment, the degree of congestion for each direction is calculated from the queue length, the maximum waiting time, and the average flow rate, but the present invention is not limited to the above three, and the traveling vehicle 3 is crowded in each approach direction. Any index indicating the condition may be used. In that case, the description of the present embodiment may be read again, assuming that the information necessary for calculating the congestion degree for each direction is stored in the congestion degree table D06 and the coefficient is stored in the congestion degree weight table D07.

次に、走行再開設定部P2は、上記ステップS25で計算した方向別渋滞度と通過可否テーブルD02、渋滞度重みテーブルD07に基づき、走行再開方向を選択する(ステップS20)。選択方法は、進入方向A,Bの方向別渋滞度に閾値以上の差がある場合は方向別渋滞度の大きい進入方向、差がない場合は通過可否テーブルD02の進入方向とは別の進入方向を選ぶ方法である。ここで、進入方向Aの方向別渋滞度の方がBに比べ閾値以上の差がある場合というのは、例えば以下の式が成立することを示す。

Figure 0006929980
Next, the travel resumption setting unit P2 selects the travel resumption direction based on the direction-specific congestion degree, the passability table D02, and the congestion degree weight table D07 calculated in step S25 (step S20). The selection method is an approach direction with a large degree of congestion for each direction when there is a difference of more than a threshold in the degree of congestion for each direction of approach directions A and B, and an approach direction different from the approach direction of the passability table D02 when there is no difference. Is the way to choose. Here, the case where the degree of congestion in each direction of the approach direction A has a difference of more than the threshold value as compared with B means that, for example, the following equation holds.
Figure 0006929980

ただし、THは渋滞度重みテーブルD07の閾値を表す。進入方向Bの方がAに比べ大きい場合の判定式も同様である。 However, TH represents the threshold value of the congestion degree weight table D07. The same applies to the determination formula when the approach direction B is larger than that of A.

以上のように上記第2の実施形態によれば、走行再開設定部P2において、更新される渋滞情報だけでなく、渋滞度テーブルD06及び渋滞度重みテーブルD07に記憶される過去に通過可であった進入方向及び各進入方向における走行車の渋滞状況を考慮して次に走行再開する進入方向を決定するようにしているので、合流地点での渋滞を効率良く回避・解消できる。 As described above, according to the second embodiment, in the travel resumption setting unit P2, not only the updated traffic jam information but also the traffic jam degree table D06 and the traffic jam degree weight table D07 can be passed through in the past. Since the approach direction in which the vehicle is to be restarted next is determined in consideration of the approach direction and the congestion situation of the traveling vehicle in each approach direction, the congestion at the confluence can be efficiently avoided and eliminated.

(第3の実施形態)
以下、自動走行車システムの第3の実施形態について説明する。
第3の実施形態は、上述の第2の実施形態に加え、制限区間を一度に通過させる制限台数を、渋滞度を考慮して動的に変更することによって、より効率的な走行を可能にする実施形態である。第2の実施形態と第3の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第2の実施形態と異なる部分のみ説明する。
(Third Embodiment)
Hereinafter, a third embodiment of the autonomous vehicle system will be described.
In the third embodiment, in addition to the second embodiment described above, more efficient driving is possible by dynamically changing the limited number of vehicles passing through the restricted section at one time in consideration of the degree of traffic congestion. It is an embodiment to carry out. Since the second embodiment and the third embodiment are substantially the same except for some differences, only the parts different from the second embodiment will be described below.

図22は、第3の実施形態における制限区間コントローラ2のコンピュータプログラムとデータベースの構成を表すブロック図である。第2の実施形態と異なる点は、コンピュータプログラムに制限台数更新部P4が追加された点である(図22の強調表示した部分)。 FIG. 22 is a block diagram showing a configuration of a computer program and a database of the restricted interval controller 2 according to the third embodiment. The difference from the second embodiment is that the limited number update unit P4 is added to the computer program (highlighted portion in FIG. 22).

図23は、制限台数更新部P4の処理を示すフローチャートである。
制限台数更新部P4は、渋滞度テーブルD06と渋滞度重みテーブルD07に基づき、進入方向別の制限台数を計算する(ステップS40)。進入方向A,Bに対する方向別渋滞度J,JBは、(式6)で与えられる。進入方向A,Bに対する制限台数NA,NBは、例えば基準の制限台数をNとして、以下の式で計算される。

Figure 0006929980
FIG. 23 is a flowchart showing the processing of the limited number update unit P4.
The limited number update unit P4 calculates the limited number of units for each approach direction based on the congestion degree table D06 and the congestion degree weight table D07 (step S40). Approach direction A, the direction-specific congestion degree J A against B, J B is given by (Equation 6). Approach direction A, restricted to B number N A, N B, for example the reference limit number as N, is calculated by the following equation.
Figure 0006929980

ただし、round[・]は引数を四捨五入した値を表す。ここで、(式8)は本実施形態を説明するための一例で、制限台数が方向別渋滞度に応じて変更される計算式であれば何でも良く、本発明を限定するものではない。 However, round [・] represents the value rounded off. Here, (Equation 8) is an example for explaining the present embodiment, and any calculation formula may be used as long as the limited number of units is changed according to the degree of congestion for each direction, and the present invention is not limited.

次に、制限台数更新部P4は、(式8)で計算した値で制限台数テーブルD03を更新する(ステップS41)。 Next, the limited number update unit P4 updates the limited number table D03 with the value calculated by (Equation 8) (step S41).

次に、制限台数更新部P4は、更新された制限台数に基づき、走行車テーブルD00を更新する(ステップS42)。すなわち、制限台数の更新に伴い、走行車3の状態も更新する。 Next, the limited number updating unit P4 updates the traveling vehicle table D00 based on the updated limited number (step S42). That is, the state of the traveling vehicle 3 is also updated with the update of the limited number of vehicles.

以下、例を挙げて説明する。
更新前の走行車テーブルD00に以下の4レコードが格納されていたとする。
(b1)走行車ID=#0001,状態=待機中C2,進入方向=A,退出方向=D,現在位置=0mm
(b2)走行車ID=#0002,状態=通常走行中C1,進入方向=A,退出方向=C,現在位置=-1000mm
(b3)走行車ID=#0003,状態=待機中C2,進入方向=B,退出方向=C,現在位置=0mm
(b4)走行車ID=#0004,状態=待機中C2,進入方向=B,退出方向=D,現在位置=-1000mm
Hereinafter, an example will be described.
It is assumed that the following four records are stored in the traveling vehicle table D00 before the update.
(B1) Traveling vehicle ID = # 0001, state = waiting C2, approach direction = A, exit direction = D, current position = 0 mm
(B2) Traveling vehicle ID = # 0002, state = normal driving C1, approach direction = A, exit direction = C, current position = -1000 mm
(B3) Traveling vehicle ID = # 0003, status = waiting C2, approach direction = B, exit direction = C, current position = 0 mm
(B4) Traveling vehicle ID = # 0004, status = waiting C2, approach direction = B, exit direction = D, current position = -1000 mm

ただし、更新前の制限台数は、NA=1,NB=2とする。いま、ステップ41によって、制限台数がNA=2,NB=1に更新されたとする。ステップS42では、更新後の制限台数に合わせて、現在位置の降順に待機中C2→通常走行中C1となるよう、走行車テーブルD00のレコードの状態が更新される。すなわち上記の4レコードは、以下のように更新される。 (c1)走行車ID=#0001,状態=待機中C2,…
(c2)走行車ID=#0002,状態=待機中C2,…
(c3)走行車ID=#0003,状態=待機中C2,…
(c4)走行車ID=#0004,状態=通常走行中C1,…
However, the limit before updating is N A = 1 and N B = 2. Now, suppose that the limit number is updated to N A = 2 and N B = 1 by step 41. In step S42, the state of the record of the traveling vehicle table D00 is updated so that the waiting C2 → the normal traveling C1 in descending order of the current position according to the updated limited number of vehicles. That is, the above four records are updated as follows. (C1) Traveling vehicle ID = # 0001, status = waiting C2, ...
(C2) Traveling vehicle ID = # 0002, status = waiting C2, ...
(C3) Traveling vehicle ID = # 0003, status = waiting C2, ...
(C4) Traveling vehicle ID = # 0004, status = normal driving C1, ...

最後に、制限台数更新部P4は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS43)。すなわち、ステップS42の処理によって、状態が変更されたことに伴い、再度集計する。 Finally, the limited number update unit P4 updates the number table D01 based on the traveling vehicle table D00 (step S43). That is, as the state is changed by the process of step S42, the total is recalculated.

以上のように上記第3の実施形態によれば、制限台数更新部P4を設けることで、制限区間41を一度に通過させる制限台数を、渋滞度テーブルD06及び渋滞度重みテーブルD07から得られる渋滞度を考慮して動的に変更することによって、合流地点における走行車3のより効率的な走行が可能となる。 As described above, according to the third embodiment, by providing the limit number update unit P4, the limit number of vehicles passing through the limit section 41 at one time can be obtained from the congestion degree table D06 and the congestion degree weight table D07. By dynamically changing the vehicle in consideration of the degree, the traveling vehicle 3 can travel more efficiently at the confluence.

(第4の実施形態)
以下、自動走行車システムの第4の実施形態について説明する。
第4の実施形態は、上述の第2の実施形態に加え、待機中の走行車の役割を一部入れ替えて、通過時間が最小となる並びに変更することによって、より効率的な走行を可能にする実施形態である。第2の実施形態と第4の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第2実施形態と異なる部分のみ説明する。
(Fourth Embodiment)
Hereinafter, a fourth embodiment of the autonomous vehicle system will be described.
In the fourth embodiment, in addition to the second embodiment described above, the role of the traveling vehicle on standby is partially replaced to minimize the passing time and change the traveling vehicle to enable more efficient traveling. It is an embodiment to carry out. Since the second embodiment and the fourth embodiment are substantially the same except for some differences, only the parts different from the second embodiment will be described below.

図24は、第4の実施形態における制限区間コントローラ2のコンピュータプログラムとデータベースの構成を表すブロック図である。第2実施例と異なる点は、データベースに再割付待機順列テーブルD08と再割付走行車IDテーブルD09が追加され、コンピュータプログラムに走行ジョブ再割付部P5が追加されたことである(図24の強調表示した部分)。 FIG. 24 is a block diagram showing a configuration of a computer program and a database of the restricted interval controller 2 according to the fourth embodiment. The difference from the second embodiment is that the reassignment standby permutation table D08 and the reassignment traveling vehicle ID table D09 are added to the database, and the traveling job reassignment unit P5 is added to the computer program (emphasis in FIG. 24). Displayed part).

図25は、走行ジョブ再割付部P5の処理を示すフローチャートである。
走行ジョブ再割付部P5は、待機中C2の走行車3の中から、再割付対象車を選択する(ステップS50)。すなわち、走行車テーブルD00に格納された、状態=待機中C2の走行車3のレコードのうち、走行ジョブIDが入れ替え可能(同時に、目的地ID,経路ID,退出方向も入れ替え)なレコードを抽出する。
FIG. 25 is a flowchart showing the processing of the running job reassignment unit P5.
The traveling job reassignment unit P5 selects a vehicle to be reassigned from the traveling vehicles 3 of the standby C2 (step S50). That is, from the records of the traveling vehicle 3 in the state = waiting C2 stored in the traveling vehicle table D00, the records in which the traveling job ID can be exchanged (at the same time, the destination ID, the route ID, and the exit direction are also exchanged) are extracted. do.

ここでは、「走行ジョブIDが入れ替え可能」である説明として、工場の自動搬送車の例を挙げる。走行ジョブIDが紐づく走行車3の走行目的として、工場の自動搬送車の場合、(A)保管棚から処理前の半製品を引き取りに走行中,(B)処理前の半製品を積んで処理予定の装置まで運搬中,(C)処理後の半製品を引き取りに走行中,(D)処理後の半製品を積んで保管棚まで運搬中,(E)目的なしに巡回中、などが挙げられる。(A)〜(E)のうち、(B)と(D)以外はロットを積んでない状態で走行しており、走行途中でお互いに走行ジョブが入れ替わっても問題ないと考えられる。この例のように、ステップS50では、走行ジョブIDが紐づく走行目的が入れ替え可能かどうか判断し、入れ替え可能なレコードを再割付対象として抽出する。 Here, an example of an automatic guided vehicle in a factory will be given as an explanation that "the traveling job ID can be replaced". For the purpose of traveling the traveling vehicle 3 associated with the traveling job ID, in the case of an automatic guided vehicle in a factory, (A) the semi-finished product before processing is being picked up from the storage shelf, and (B) the semi-finished product before processing is loaded. Transporting to the equipment to be processed, (C) traveling to pick up the processed semi-finished product, (D) loading the processed semi-finished product and transporting it to the storage shelf, (E) patrol for no purpose, etc. Can be mentioned. Of (A) to (E), except for (B) and (D), the vehicle is running with no lots loaded, and it is considered that there is no problem even if the running jobs are exchanged with each other during the running. As in this example, in step S50, it is determined whether or not the travel purpose associated with the travel job ID can be replaced, and the replaceable records are extracted as the reassignment target.

以下、例を挙げて説明する。走行車テーブルD00に格納された、状態=待機中C2のレコードが以下の4つとする。
(d1)走行車ID=#0001,走行ジョブID=C001,進入方向=A,退出方向=D,目的地ID=#01,経路ID=R0101,現在位置=0mm
(d2)走行車ID=#0002,走行ジョブID=C002,進入方向=A,退出方向=C,目的地ID=#02,経路ID=R0202,現在位置=-1000mm
(d3)走行車ID=#0003,走行ジョブID=C013,進入方向=B,退出方向=C,目的地ID=#03,経路ID=R0303,現在位置=0mm
(d4)走行車ID=#0004,走行ジョブID=C004,進入方向=B,退出方向=D,目的地ID=#04,経路ID=R0404,現在位置=-1500mm
上記の走行ジョブIDのうち、C001,C002,C004は互いに入れ替え可能、C013は入れ替え不可とする。この例では、走行車ID=#0001,#0002,#0004の走行車3が再割付対象車として選択される。
Hereinafter, an example will be described. The following four records of state = waiting C2 stored in the traveling vehicle table D00 are assumed.
(D1) Traveling vehicle ID = # 0001, traveling job ID = C001, approach direction = A, exit direction = D, destination ID = # 01, route ID = R0101, current position = 0 mm
(D2) Traveling vehicle ID = # 0002, traveling job ID = C002, approach direction = A, exit direction = C, destination ID = # 02, route ID = R0202, current position = -1000 mm
(D3) Traveling vehicle ID = # 0003, traveling job ID = C013, approach direction = B, exit direction = C, destination ID = # 03, route ID = R0303, current position = 0 mm
(D4) Traveling vehicle ID = # 0004, traveling job ID = C004, approach direction = B, exit direction = D, destination ID = # 04, route ID = R0404, current position = -1500 mm
Of the above running job IDs, C001, C002, and C004 can be exchanged with each other, and C013 cannot be exchanged. In this example, the traveling vehicle 3 having the traveling vehicle IDs = # 0001, # 0002, and # 0004 is selected as the vehicle to be reassigned.

次に、走行ジョブ再割付部P5は、再割付対象車の集合から待機順列を生成し、再割付待機順列テーブルD08を更新する(ステップS51)。図26は、再割付待機順列テーブルD08の一例を示す。再割付待機順列テーブルD08は、待機順列ID1、待機順列ID2、通過時間、の情報から構成される。ここで、待機順列ID1は進入方向Aにおける待機順列、待機順列ID2は進入方向Bにおける待機順列、であり、それぞれステップS50にて選択された再割付対象車を入れ替えることによって得られる待機順列の全ての組合せを表す。 Next, the traveling job reassignment unit P5 generates a waiting permutation from the set of vehicles to be reassigned, and updates the reassignment waiting permutation table D08 (step S51). FIG. 26 shows an example of the reassignment standby permutation table D08. The reassignment waiting permutation table D08 is composed of information such as waiting permutation ID1, waiting permutation ID2, and transit time. Here, the waiting permutation ID1 is the waiting permutation in the approach direction A, and the waiting permutation ID2 is the waiting permutation in the approaching direction B. Represents a combination of.

上記の例で説明すると、入れ替え前の待機順列1(進入方向A)と待機順列2(進入方向B)は、以下となる。
(e1)待機順列1:(D,C)、待機順列2:(C,D)
これに加え、走行ジョブID=C001,C002,C004のレコードを入れ替えると、以下の2つの待機順列の組合せが得られる。
(e2)待機順列1:(C,D)、待機順列2:(C,D)
(e3)待機順列1:(D,D)、待機順列2:(C,C)
Explaining with the above example, the waiting permutation 1 (approaching direction A) and the waiting permutation 2 (approaching direction B) before the replacement are as follows.
(E1) Standby permutation 1: (D, C), Standby permutation 2: (C, D)
In addition to this, by exchanging the records of the running job ID = C001, C002, C004, the following combination of the two waiting permutations can be obtained.
(E2) Standby permutation 1: (C, D), Standby permutation 2: (C, D)
(E3) Standby permutation 1: (D, D), Standby permutation 2: (C, C)

以上3つの待機順列の組合せについて、該当の待機順列IDと紐づく通過時間が待機位置テーブルD05に格納されており、待機順列1と待機順列2の通過時間を足した値を、該当の待機順列IDの組合せと共に再割付待機順列テーブルD08の通過時間に格納する。 For the combination of the above three waiting permutations, the passing time associated with the corresponding waiting permutation ID is stored in the waiting position table D05, and the value obtained by adding the passing times of the waiting permutation 1 and the waiting permutation 2 is added to the corresponding waiting permutation. It is stored in the passage time of the reassignment waiting permutation table D08 together with the combination of IDs.

次に、走行ジョブ再割付部P5は、通過時間の最も短い待機順列IDの組合せを再割付待機順列テーブルD08に基づき検索・取得し、取得した組合せに従って再割付走行車IDテーブルD09を更新する(ステップS52)。 Next, the traveling job reassignment unit P5 searches and acquires the combination of the waiting permutation IDs having the shortest transit time based on the reassignment waiting permutation table D08, and updates the reassigned traveling vehicle ID table D09 according to the acquired combinations ( Step S52).

図27は、再割付走行車IDテーブルD09の一例を示す。再割付走行車IDテーブルD09は、再割付前走行車ID、再割付後走行車ID、の情報から構成される。まず、走行ジョブ再割付部P5は、再割付待機順列テーブルD08から、通過時間が最も短いレコードを選択する。上記の例で説明すると、例えば3つの組合せのうち、以下の通過時間が最も短いとする。
待機順列1:(D,D)、待機順列2:(C,C)
FIG. 27 shows an example of the reassigned traveling vehicle ID table D09. The reassignment traveling vehicle ID table D09 is composed of information of the traveling vehicle ID before reassignment and the traveling vehicle ID after reassignment. First, the running job reassignment unit P5 selects the record having the shortest transit time from the reassignment standby permutation table D08. Explaining with the above example, for example, it is assumed that the following transit times are the shortest among the three combinations.
Standby permutation 1: (D, D), Standby permutation 2: (C, C)

この組合せと入れ替え前の組合せを比較すると、走行車ID=#0002と#0004を入れ替えれば良いことが分かる。この例では、再割付前走行車ID=#0002と再割付後走行車ID=#0004、再割付前走行車ID=#0004と再割付後走行車ID=#0002、の2レコードを再割付走行車IDテーブルD09に格納する。 Comparing this combination with the combination before replacement, it can be seen that the traveling vehicle IDs = # 0002 and # 0004 should be replaced. In this example, two records are reassigned: the vehicle ID before reassignment = # 0002 and the vehicle ID after reassignment = # 0004, the vehicle ID before reassignment = # 0004 and the vehicle ID after reassignment = # 0002. It is stored in the traveling vehicle ID table D09.

次に、走行ジョブ再割付部P5は、再割付走行車IDテーブルD09に基づき、走行車テーブルD00を更新する(ステップS53)。走行車テーブルD00において、走行車ID=再割付前走行車IDに合致するレコードの走行ジョブID、退出方向、目的地ID、経路ID、の情報を、走行車ID=再割付後走行車IDに合致するレコードの該当する値で更新する。上記の例では、走行車ID=#0002と#0004の2レコードが、以下のように変更される。
(f1)走行車ID=#0002,走行ジョブID=C004,進入方向=A,退出方向=D,目的地ID=#04,経路ID=R0404,現在位置=-1000mm
(f2)走行車ID=#0004,走行ジョブID=C002,進入方向=B,退出方向=C,目的地ID=#02,経路ID=R0202,現在位置=-1500mm
Next, the traveling job reassignment unit P5 updates the traveling vehicle table D00 based on the reassigned traveling vehicle ID table D09 (step S53). In the traveling vehicle table D00, the information of the traveling vehicle ID, the exit direction, the destination ID, and the route ID of the record matching the traveling vehicle ID = the traveling vehicle ID before reassignment is changed to the traveling vehicle ID = the traveling vehicle ID after the reassignment. Update with the corresponding value in the matching record. In the above example, the two records of the traveling vehicle ID = # 0002 and # 0004 are changed as follows.
(F1) Traveling vehicle ID = # 0002, traveling job ID = C004, approach direction = A, exit direction = D, destination ID = # 04, route ID = R0404, current position = -1000 mm
(F2) Traveling vehicle ID = # 0004, traveling job ID = C002, approach direction = B, exit direction = C, destination ID = # 02, route ID = R0202, current position = -1500 mm

最後に、走行ジョブ再割付部P5は、再割付した情報を、LAN(U)を介してホストシステム1に送信する(ステップS54)。すなわち、上記ステップS53にて再割付した走行車IDに紐づく、走行ジョブID、目的地ID、経路ID、の情報をホストシステム1に送信し、ホストシステム1の記録メディア11に格納された情報を更新する。 Finally, the traveling job reassignment unit P5 transmits the reassigned information to the host system 1 via the LAN (U) (step S54). That is, the information of the traveling job ID, the destination ID, and the route ID associated with the traveling vehicle ID reassigned in step S53 is transmitted to the host system 1, and the information stored in the recording medium 11 of the host system 1 is transmitted. To update.

以上のように上記第4の実施形態によれば、走行ジョブ再割付部P5にて再割付待機順列テーブルD08及び再割付走行車IDテーブルD09を参照して、待機中の走行車の役割を一部入れ替えて、通過時間が最小となる並びに変更することによって、合流地点におけるより効率的な走行が可能となる。 As described above, according to the fourth embodiment, the traveling job reassignment unit P5 refers to the reassignment standby permutation table D08 and the reassignment traveling vehicle ID table D09, and plays the role of the waiting traveling vehicle. By exchanging parts to minimize the passing time and changing the parts, more efficient traveling at the confluence becomes possible.

(その他の実施形態)
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
以下に、本願原出願の特許査定時の特許請求の範囲に記載された発明を付記する。 [1] 少なくとも現在位置と前方車との車間距離の走行情報に基づいて、自動で自車の走行を制御する走行車と、
合流地点を含み、走行車同士の衝突回避のための制限区間が設けられた走行路と、
前記制限区間において、少なくとも前記合流地点の付近の前記走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラとを具備する自動走行車システムであって、
前記制限区間コントローラは、
前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
を具備する自動走行車システム。
[2] 前記待機位置設定部は、
前記待機区間に存在する前記制限台数以下の前記走行車に対し、各々停止状態から走行開始し最後尾が前記制限区間を通過完了するまでの時間を最小にするべく、各々前記待機位置を算出し前記走行車に向けて情報送信する請求項1に記載の自動走行車システム。 [3] 前記走行再開設定部は、
過去に通過可であった前記進入方向と、各前記進入方向における前記走行車の渋滞状況に基づき、次に走行再開する前記進入方向を決定する請求項1または2に記載の自動走行車システム。
[4] 前記制限区間コントローラは、
前記進入方向における前記走行車の渋滞状況に基づき、制限台数を更新する制限台数更新部とを具備する請求項1乃至3のいずれか1項に記載の自動走行車システム。
[5] 前記制限区間コントローラは、
前記走行車の各々が、目的地・経路・前記制限区間における退出方向の情報を有し、前記制限区間において待機中の前記走行車の目的地・経路・退出方向の入替えが可能な場合、前記制限区間を通過完了するまでの時間を最小にするべく、目的地・経路・退出方向を再割付けする走行ジョブ再割付部とを具備する請求項1乃至4のいずれか1項に記載の自動走行車システム。
[6] 走行車同士の衝突回避のための制限区間において少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラで使用される制御方法であって、
前記制限区間コントローラが、前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をし、
前記制限区間が通過不可の場合、前記制限区間コントローラが、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定し、
前記制限区間が通過可の場合、前記制限区間コントローラが、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる制御方法。
[7] 走行車同士の衝突回避のための制限区間において、少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラにより実行されるプログラムであって、前記制限区間コントローラを
前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
して動作させるプログラム。
[8] 走行車同士の衝突回避のための制限区間において、少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラであって、
前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
を具備する制限区間コントローラ。
(Other embodiments)
Although some embodiments of the present invention have been described, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other embodiments, and various omissions, replacements, and changes can be made without departing from the gist of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are also included in the scope of the invention described in the claims and the equivalent scope thereof.
The inventions described in the claims at the time of granting the patent of the original application of the present application are added below. [1] A traveling vehicle that automatically controls the traveling of the own vehicle based on at least the traveling information of the distance between the current position and the vehicle in front.
A driving path that includes a confluence and has a restricted section to avoid collisions between vehicles,
An automatic traveling vehicle system including a restricted section controller that monitors the congestion state of the traveling vehicle at least in the vicinity of the confluence in the restricted section and controls whether or not the traveling vehicle can pass.
The restricted interval controller
A determination unit that determines whether or not to pass the vehicle based on the presence or absence of the traveling vehicle in the restricted section obtained from the traffic congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, a standby position setting unit for setting each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the traveling restart setting unit that determines the approach direction to the restricted section to resume traveling and causes the traveling vehicle waiting in the waiting section in the approach direction to resume traveling.
Self-driving car system equipped with.
[2] The standby position setting unit is
For each of the traveling vehicles existing in the standby section, which is equal to or less than the limit number, the standby positions are calculated in order to minimize the time from the stopped state to the completion of the last passage through the restricted section. The automatic traveling vehicle system according to claim 1, wherein information is transmitted to the traveling vehicle. [3] The running restart setting unit is
The automatic traveling vehicle system according to claim 1 or 2, wherein the approaching direction in which traveling is resumed is determined based on the approaching direction that has been passed in the past and the traffic jam condition of the traveling vehicle in each approaching direction.
[4] The restricted section controller is
The automatic traveling vehicle system according to any one of claims 1 to 3, further comprising a limited number updating unit that updates the limited number of vehicles based on the congestion situation of the traveling vehicle in the approaching direction.
[5] The restricted section controller is
When each of the traveling vehicles has information on the destination / route / exit direction in the restricted section and the destination / route / exit direction of the traveling vehicle waiting in the restricted section can be exchanged, the said The automatic driving according to any one of claims 1 to 4, further comprising a traveling job reassignment unit for reallocating the destination, route, and exit direction in order to minimize the time required to complete passing through the restricted section. Car system.
[6] This is a control method used in the restricted section controller that monitors the congestion status of traveling vehicles at least in the vicinity of the confluence in the restricted section for avoiding collisions between traveling vehicles and controls whether or not the traveling vehicles can pass. hand,
The restricted section controller determines whether or not to pass based on the presence or absence of the traveling vehicle in the restricted section obtained from the congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, the restricted section controller sets each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the restricted section controller determines the approach direction to the restricted section to resume traveling, and controls the traveling vehicle waiting in the waiting section in the approach direction to resume traveling. Method.
[7] This is a program executed by a restricted section controller that monitors the congestion status of traveling vehicles at least in the vicinity of the confluence in the restricted section for avoiding collisions between traveling vehicles and controls whether or not the traveling vehicles can pass. A determination unit that determines whether or not to pass the restricted section controller based on the presence or absence of the traveling vehicle in the restricted section obtained from the congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, a standby position setting unit for setting each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the traveling restart setting unit that determines the approach direction to the restricted section to resume traveling and causes the traveling vehicle waiting in the waiting section in the approach direction to resume traveling.
Program to operate.
[8] A restricted section controller that monitors the congestion status of traveling vehicles at least in the vicinity of the confluence in the restricted section for avoiding collisions between traveling vehicles and controls whether or not the traveling vehicles can pass.
A determination unit that determines whether or not to pass the vehicle based on the presence or absence of the traveling vehicle in the restricted section obtained from the traffic congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, a standby position setting unit for setting each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the traveling restart setting unit that determines the approach direction to the restricted section to resume traveling and causes the traveling vehicle waiting in the waiting section in the approach direction to resume traveling.
A restricted section controller that comprises.

1…ホストシステム、2…制限区間コントローラ、3…走行車、4…走行路、P0…交通情報更新部、P1…通過可否判定部、P2…走行再開設定部、P3…待機位置設定部、P4…制限台数更新部、P5…走行ジョブ再割付部、D00…走行車テーブル、D01…台数テーブル、D02…通過可否テーブル、D03…制限台数テーブル、D04…待機順列テーブル、D05…待機位置テーブル、D06…渋滞度テーブル、D07…渋滞度重みテーブル、D08…再割付待機順列テーブル、D09…再割付走行車IDテーブル、U…LAN、V…無線。 1 ... Host system, 2 ... Restricted section controller, 3 ... Travel vehicle, 4 ... Travel path, P0 ... Traffic information update unit, P1 ... Passability determination unit, P2 ... Travel restart setting unit, P3 ... Standby position setting unit, P4 ... Limited number of units update unit, P5 ... Traveling job reassignment unit, D00 ... Traveling vehicle table, D01 ... Number of units table, D02 ... Passability table, D03 ... Limited number of units table, D04 ... Standby sequence table, D05 ... Standby position table, D06 ... Congestion degree table, D07 ... Congestion degree weight table, D08 ... Reassignment standby sequence table, D09 ... Reassignment traveling vehicle ID table, U ... LAN, V ... Wireless.

Claims (13)

走行車の通過を制限する制限区間の手前の待機区間に存在する1以上の走行車に対し、前記待機区間に存在する走行車が前記走行車の進入方向に対する制限区間での制限台数以下である場合に、前記走行車の走行状態と、前記走行車の進入方向と、前記走行車の現在位置と、前記制限台数とから前記走行車の待機順列を計算し、前記走行車の待機順列と前記走行車の進入方向とに対する待機台数及び待機順を取得し、前記走行車の待機順列、前記走行車の待機台数及び前記待機順に対応する待機位置を設定する待機位置設定部を具備するコントローラ。 The number of traveling vehicles existing in the waiting section is less than or equal to the limit number in the restricted section with respect to the approach direction of the traveling vehicle, with respect to one or more traveling vehicles existing in the waiting section before the restricted section that restricts the passage of the traveling vehicle. In this case, the standby sequence of the traveling vehicle is calculated from the traveling state of the traveling vehicle, the approach direction of the traveling vehicle, the current position of the traveling vehicle, and the limited number of vehicles, and the standby sequence of the traveling vehicle and the standby sequence are described. A controller including a standby position setting unit that acquires the number of standby vehicles and the standby order with respect to the approach direction of the traveling vehicle and sets the standby sequence of the traveling vehicle, the number of standby vehicles of the traveling vehicle, and the standby position corresponding to the standby order. 前記待機位置設定部は、前記待機区間に存在する走行車とこの走行車の前方車との走行情報に基づいて、前記待機位置を設定する請求項1記載のコントローラ。 The controller according to claim 1, wherein the standby position setting unit sets the standby position based on travel information of a traveling vehicle existing in the standby section and a vehicle in front of the traveling vehicle. 前記制限区間における少なくとも合流地点の付近の走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部をさらに備える請求項1または2記載のコントローラ。 The controller according to claim 1 or 2, further comprising a determination unit for determining whether or not to pass based on the presence or absence of the traveling vehicle in the restricted section obtained from traffic congestion information of traveling vehicles in the vicinity of at least the confluence in the restricted section. 前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部をさらに備える請求項1乃至3のいずれか1項に記載のコントローラ。 When the restricted section is passable, the traveling restart setting unit for determining the approach direction to the restricted section to resume traveling and restarting the traveling for the traveling vehicle waiting in the waiting section in the approach direction is further provided. The controller according to any one of claims 1 to 3. 前記待機位置設定部は、
前記待機区間に存在する制限台数以下の前記走行車に対し、各々停止状態から走行開始し最後尾が前記制限区間を通過完了するまでの時間を最小にするべく、各々前記待機位置を算出し前記走行車に向けて情報送信する請求項1乃至4のいずれか1項に記載のコントローラ。
The standby position setting unit is
For each of the traveling vehicles having a limited number or less existing in the waiting section, the waiting position is calculated for each of the traveling vehicles so as to minimize the time from the stopped state to the completion of the last passing through the restricted section. The controller according to any one of claims 1 to 4, which transmits information to a traveling vehicle.
前記走行再開設定部は、
過去に通過可であった前記進入方向と、各進入方向における前記走行車の渋滞状況に基づき、次に走行再開する前記進入方向を決定する請求項4に記載のコントローラ。
The running restart setting unit is
The controller according to claim 4, wherein the approach direction in which the vehicle has passed in the past and the approach direction in which the vehicle resumes traveling next are determined based on the congestion situation of the traveling vehicle in each approach direction.
進入方向における前記走行車の渋滞状況に基づき、制限台数を更新する制限台数更新部をさらに具備する請求項1乃至6のいずれか1項に記載のコントローラ。 The controller according to any one of claims 1 to 6, further comprising a limit number update unit that updates the limit number based on the congestion situation of the traveling vehicle in the approach direction. 前記走行車の各々が、目的地・経路・前記制限区間における退出方向の情報を有し、前記制限区間において待機中の前記走行車の目的地・経路・退出方向の入替えが可能な場合、前記制限区間を通過完了するまでの時間を最小にするべく、目的地・経路・退出方向を再割付けする走行ジョブ再割付部をさらに具備する請求項1乃至7のいずれか1項に記載のコントローラ。 When each of the traveling vehicles has information on the destination / route / exit direction in the restricted section and the destination / route / exit direction of the traveling vehicle waiting in the restricted section can be exchanged, the said The controller according to any one of claims 1 to 7, further comprising a traveling job reassignment unit for reallocating a destination, a route, and an exit direction in order to minimize the time required to complete passing through the restricted section. 少なくとも現在位置と前方車との走行情報に基づいて、自動で自車の走行を制御する走行車と、
合流地点を含み、走行車同士の衝突回避のための走行車の通過を制限する制限区間が設けられた走行路と、
前記制限区間において、走行車の通過可否を制御するコントローラとを具備する自動走行車システムであって、
前記コントローラは、
前記制限区間の手前の待機区間に存在する1以上の走行車に対し、前記待機区間に存在する走行車が前記走行車の進入方向に対する制限区間での制限台数以下である場合に、前記走行車の走行状態と、前記走行車の進入方向と、前記走行車の現在位置と、前記制限台数とから前記走行車の待機順列を計算し、前記走行車の待機順列と前記走行車の進入方向とに対する待機台数及び待機順を取得し、前記走行車の待機順列、前記走行車の待機台数及び前記待機順に対応する待機位置を設定する待機位置設定部と、
を具備する自動走行車システム。
A traveling vehicle that automatically controls the traveling of the own vehicle based on at least the traveling information of the current position and the vehicle in front,
A driving path that includes a confluence and has a restricted section that restricts the passage of traveling vehicles to avoid collisions between traveling vehicles.
An automatic traveling vehicle system including a controller for controlling whether or not a traveling vehicle can pass in the restricted section.
The controller
When the number of traveling vehicles existing in the waiting section is less than or equal to the limit number in the restricted section with respect to the approach direction of the traveling vehicle with respect to one or more traveling vehicles existing in the waiting section before the restricted section, the traveling vehicle The standby sequence of the traveling vehicle is calculated from the traveling state, the approach direction of the traveling vehicle, the current position of the traveling vehicle, and the limited number of vehicles, and the standby sequence of the traveling vehicle and the approach direction of the traveling vehicle are calculated. A standby position setting unit that acquires the standby number and the standby order of the traveling vehicle and sets the standby sequence of the traveling vehicle, the standby number of the traveling vehicle, and the standby position corresponding to the standby order.
Self-driving car system equipped with.
走行車の通過可否を制御するコントローラが、前記走行車の通過を制限する制限区間の手前の待機区間に存在する1以上の走行車に対し、前記待機区間に存在する走行車が前記走行車の進入方向に対する制限区間での制限台数以下である場合に、前記走行車の走行状態と、前記走行車の進入方向と、前記走行車の現在位置と、前記制限台数とから前記走行車の待機順列を計算し、前記走行車の待機順列と前記走行車の進入方向とに対する待機台数及び待機順を取得し、前記走行車の待機順列、前記走行車の待機台数及び前記待機順に対応する待機位置を設定する制御方法。 The controller that controls whether or not the traveling vehicle can pass is one or more traveling vehicles existing in the waiting section before the restricted section that restricts the passage of the traveling vehicle, whereas the traveling vehicle existing in the standby section is the traveling vehicle. When the number of vehicles is less than or equal to the limit in the restricted section with respect to the approach direction, the waiting order of the traveling vehicle is determined from the traveling state of the traveling vehicle, the approaching direction of the traveling vehicle, the current position of the traveling vehicle, and the limited number of vehicles. Is calculated, the number of waiting units and the waiting order with respect to the waiting order of the traveling vehicle and the approach direction of the traveling vehicle are acquired, and the waiting order of the traveling vehicle, the waiting number of the traveling vehicle, and the standby position corresponding to the standby order are obtained. Control method to set. 走行車の通過可否を制御するコントローラにより実行されるプログラムであって、前記コントローラを
前記走行車の通過を制限する制限区間の手前の待機区間に存在する1以上の走行車に対し、前記待機区間に存在する走行車が前記走行車の進入方向に対する制限区間での制限台数以下である場合に、前記走行車の走行状態と、前記走行車の進入方向と、前記走行車の現在位置と、前記制限台数とから前記走行車の待機順列を計算し、前記走行車の待機順列と前記走行車の進入方向とに対する待機台数及び待機順を取得し、前記走行車の待機順列、前記走行車の待機台数及び前記待機順に対応する待機位置を設定する待機位置設定部と、
して動作させるプログラム。
A program executed by a controller for controlling the passableness of vehicle, relative to one or more of the traveling vehicle in the controller in front of the waiting period limit section which limits the passage of said vehicle, said stand-by area When the number of traveling vehicles existing in is less than or equal to the limit number in the restricted section with respect to the approaching direction of the traveling vehicle, the traveling state of the traveling vehicle, the approaching direction of the traveling vehicle, the current position of the traveling vehicle, and the above. waiting permutations of the vehicle is calculated from the limiting number, acquires the wait number and waiting order for the approach direction of the vehicle and wait permutation of the vehicle, waiting permutation of the vehicle, the waiting of the vehicle A standby position setting unit that sets the number of units and the standby position corresponding to the standby order,
Program to operate.
前記待機位置設定部は、前記走行車の運動方程式に基づいて前記待機位置を設定する請求項1乃至8のいずれか1項に記載のコントローラ。 The controller according to any one of claims 1 to 8, wherein the standby position setting unit sets the standby position based on the equation of motion of the traveling vehicle. 前記待機位置設定部は、前記走行車ごとに前記待機位置を設定する請求項1乃至8、または12のいずれか1項に記載のコントローラ。 The controller according to any one of claims 1 to 8 or 12 , wherein the standby position setting unit sets the standby position for each traveling vehicle.
JP2020016517A 2018-05-08 2020-02-03 Controllers, self-driving car systems, control methods and programs Active JP6929980B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2020016517A JP6929980B2 (en) 2018-05-08 2020-02-03 Controllers, self-driving car systems, control methods and programs

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018090222A JP6656296B2 (en) 2018-05-08 2018-05-08 Controller, automatic traveling vehicle system, control method, and program
JP2020016517A JP6929980B2 (en) 2018-05-08 2020-02-03 Controllers, self-driving car systems, control methods and programs

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2018090222A Division JP6656296B2 (en) 2018-05-08 2018-05-08 Controller, automatic traveling vehicle system, control method, and program

Publications (2)

Publication Number Publication Date
JP2020077432A JP2020077432A (en) 2020-05-21
JP6929980B2 true JP6929980B2 (en) 2021-09-01

Family

ID=70724253

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020016517A Active JP6929980B2 (en) 2018-05-08 2020-02-03 Controllers, self-driving car systems, control methods and programs

Country Status (1)

Country Link
JP (1) JP6929980B2 (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003067054A (en) * 2001-08-23 2003-03-07 Murata Mach Ltd Automatic guided vehicle system
JP3714254B2 (en) * 2002-01-10 2005-11-09 アシスト シンコー株式会社 Automated guided vehicle system
JP2006123854A (en) * 2004-11-01 2006-05-18 Matsushita Electric Ind Co Ltd Luggage transport robot
JP4977644B2 (en) * 2008-03-12 2012-07-18 ラピスセミコンダクタ株式会社 Automatic conveyance system and method for setting standby position of conveyance vehicle in automatic conveyance system
KR101518506B1 (en) * 2008-05-26 2015-05-07 주식회사 포스코 Method and System for Merge control in an automated vehicle system
KR101246280B1 (en) * 2008-09-26 2013-03-22 무라다기카이가부시끼가이샤 Conveyor system

Also Published As

Publication number Publication date
JP2020077432A (en) 2020-05-21

Similar Documents

Publication Publication Date Title
JP6338897B2 (en) Automated traveling vehicle system, control method, program, and restricted section controller
CN111766861B (en) Operation planning system, operation planning method and computer program
JP7669451B2 (en) Information processing device, information processing method, computer program, and information processing system
US6904343B2 (en) Method of controlling automatic guided vehicle system
WO2019225270A1 (en) Parking management system, vehicle control device, and control center
TW201812971A (en) Walking vehicle system and control method of traveling vehicle system
JP2021149216A (en) Running control device, running control method and computer program
CN112368661A (en) AGV system and method for controlling AGV system
CN111738649A (en) Track coordination method, device and system
CN110262471B (en) Robot scheduling method and device, robot and robot scheduling system
CN115755786A (en) Multi-AGV global scheduling method based on flow
JP2021071795A (en) Travel control device and computer program
US9298185B2 (en) Traveling vehicle system
JP6656296B2 (en) Controller, automatic traveling vehicle system, control method, and program
JP6929980B2 (en) Controllers, self-driving car systems, control methods and programs
CN116257044A (en) Multi-robot trajectory planning method and computer program product
CN114964288A (en) Path planning method and device and unmanned vehicle
JP2002370828A (en) Distribution control system, line management apparatus and method, distribution control management apparatus and method, computer-readable storage medium, and computer program
CN110412990B (en) AGV collision prevention method used in factory environment
JP2008046820A (en) Operation management system and platooning device
CN120013388A (en) A vehicle scheduling method within a logistics site considering road restrictions
JP6973362B2 (en) Transport vehicle system
EP4383163A1 (en) Mobile unit management device, management method, and storage medium
JP2023177468A (en) Conveyance system, conveyance method, and conveyance program
CN116257042B (en) Trajectory planning method for mobile robot and computer program product

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20201119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210218

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: 20210713

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210811

R151 Written notification of patent or utility model registration

Ref document number: 6929980

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151