(57)【特許請求の範囲】
【請求項１】
各種データを判別する判別手段と、各種データを記憶する記憶手段と、記憶手段に記憶されている各種データに基づき所定の演算を行なう演算手段と、記憶手段に記憶されている各種データを比較する比較手段と、前記各手段を制御する制御手段とを備えたコンピュータを用い、開始点と終了点とを対角として決定される方形の配列範囲を、船艙を含む領域内に一部をオーバラップさせかつ順位付けして複数設定し、予め積付け順位が定められている車輌を、順位の高い配列範囲に対応する船艙領域から順次積付けていく船艙への車輌積付けプラン作成方法であって、
（ａ）  前記演算手段が、車輌外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを演算するとともに、演算結果を、前記制御手段が前記記憶手段に記憶させるステップと、
（ｂ）  前記演算手段が、配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを演算するとともに、演算結果を、前記制御手段が前記記憶手段に記憶させるステップと、
（ｃ）  前記演算手段が、前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定し、その結果を、前記制御手段が前記記憶手段に記憶させるステップと、
（ｄ）  前記演算手段が、前記各配列範囲において、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させて有効船艙領域を検出するとともに、前記判別手段を用いて、車輌が積付け可能か否かを判別し、可能であれば、検出した有効船艙領域を、前記制御手段が前記記憶手段に記憶させるステップと、
（ｅ）  前記演算手段が、検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻すとともに、その積付け状態を、前記制御手段が前記記憶手段に記憶させるステップと、
（ｆ）  前記演算手段が、積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、各配列範囲のＹ軸方向端部まで車輌を積付けて、その積付け状態を、前記制御手段が前記記憶手段に記憶させるステップと、
（ｇ）  前記演算手段が、検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（ｅ），（ｆ）を繰返して各配列範囲のＸ軸方向端部まで車輌を積付けるとともに、その積付け状態を、前記制御手段が前記記憶手段に記憶させるステップと、
を具備することを特徴とする船艙への車輌積付けプラン作成方法。
【請求項２】
演算手段が、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける際に、比較手段が、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較して、その結果を演算手段に与え、演算手段は、車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付けるとともに、その積付け状態を、制御手段が記憶手段に記憶させることを特徴とする請求の範囲第１項記載の船艙への車輌積付けプラン作成方法。
【請求項３】
演算手段が、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける際に、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求めて、その結果を、制御手段が記憶手段に記憶させ、演算手段が、次の列の各車輌を積付ける際に、比較手段が、各車輌のＸ軸方向後端側の配列後クリアランスと前記列クリアランスとを比較して、その結果を演算手段に与え、演算手段は、積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付けるとともに、その積付け状態を、制御手段が記憶手段に記憶させることを特徴とする請求の範囲第１項または２記載の船艙への車輌積付けプラン作成方法。
【請求項４】
船艙を含む領域内に設定される複数の配列範囲は、記憶手段内に複数のパターンが予め用意され、演算手段は、各パターンについて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算して、その結果を制御手段が記憶手段に記憶させ、演算手段は、比較手段からの比較結果に基づき、総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なうとともに、その積付け状態を、制御手段が記憶手段に記憶させることを特徴とする請求の範囲第１項または第２項記載の船艙への車輌積付けプラン作成方法。
【請求項５】
各種データを判別する判別手段と、各種データを記憶する記憶手段と、記憶手段に記憶されている各種データに基づき所定の演算を行なう演算手段と、記憶手段に記憶されている各種データを比較する比較手段と、各種データを入力する入力手段と、前記各手段を制御する制御手段とを備えたコンピュータを使用し、車輌を船艙内に積付けて積付けプランを作成する際に用いられるプログラムであって、
（Ａ）  開始点と終了点とを対角として決定され、船艙を含む領域内に一部をオーバラップされかつ順位付けされて設定される方形の複数の配列範囲を、前記制御手段を介し入力手段を用いて外部から読込ませるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（Ｂ）  予め定められている車輌の積付け順位を、前記制御手段を介し入力手段を用いて外部から読込ませるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（Ｃ）  車輌の外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて構成される各車輌の配列後クリアランスを、前記制御手段を介し演算手段に演算させるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（Ｄ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて構成される各車輌の配列中クリアランスを、前記制御手段を介し演算手段に演算させるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（Ｅ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき、前記制御手段を介し演算手段に決定させ、その結果を前記記憶手段のメモリ領域に記憶させる処理。
（Ｆ）  順位第１番の配列範囲について、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を、前記制御手段を介し演算手段に検索させ、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させて、演算手段に有効船艙領域を検出させるとともに、前記判別手段に、車輌が積付け可能か否かを判別させ、可能であれば、検出した有効船艙領域を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（Ｇ）  検出された有効船艙領域に対し、最初の車輌を、前記制御手段を介し演算手段に配列中クリアランスで積付けさせるとともに、積付け後に配列後クリアランスに戻させ、その積付け状態を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（Ｈ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を、前記制御手段を介し演算手段に、配列中クリアランスで積付けるとともに積付け後に配列後クリアランスに戻す操作を繰返させ、演算手段に、配列範囲のＹ軸方向端部まで車輌を積付けさせて、その積付け状態を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（Ｉ）  前記演算手段に、検索点をＸ軸方向にずらして有効船艙領域の有無を検索させ、前記ステップ（Ｇ），（Ｈ）を、前記各手段を介し繰返させて配列範囲のＸ軸方向端部まで車輌を積付けさせるとともに、その積付け状態を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（Ｊ）  順位第２番目以降の各配列範囲について、前記ステップ（Ｆ），（Ｇ），（Ｈ），（Ｉ）を、前記各手段を介し順次繰り返させるとともに、その結果を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
を具備することを特徴とする船艙への車輌積付けプラン作成プログラム。
【請求項６】
演算手段に、車輌を、配列後クリアランスでＹ軸方向に複数台積付けさせる処理に際し、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを、比較手段に比較させ、その結果を演算手段宛に送らせる処理；車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして、演算手段に次の車輌を積付けさせるとともに、その積付け状態を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；を備えていることを特徴とする請求の範囲第５項記載の船艙への車輌積付けプラン作成プログラム。
【請求項７】
演算手段に、車輌を、配列後クリアランスでＸ軸方向に複数列積付けさせる処理に際し、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、演算手段に列クリアランスとして求めさせ、その結果を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；各車輌のＸ軸方向後端側の配列後クリアランスと前記列クリアランスとを、比較手段に比較させ、その結果を演算手段宛に送らせる処理；積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして、演算手段に各車輌を積付けさせるとともに、その結果を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；を備えていることを特徴とする請求の範囲第５項または第６項記載の船艙への車輌積付けプラン作成プログラム。
【請求項８】
船艙を含む領域内に設定される複数の配列範囲を、複数パターン予め用意し、これを、入力手段を介し外部から読込ませるとともに、読込まれたデータを、制御手段を介し記憶手段のメモリ領域に記憶させる処理；演算手段に、各パターンについて車輌の仮積付けを行なわせるとともに、積付け車輌の総床占有面積を演算させ、その結果を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；比較手段に、総床占有面積が最も広くなるパターンを検出させ、このパターンを用いて、演算手段に車輌の本積付けを行なわせるとともに、その積付け状態を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；を備えていることを特徴とする請求の範囲第５項または第６項記載の船艙への車輌積付けプラン作成プログラム。
【請求項９】
各種データを判別する判別手段と、各種データを記憶する記憶手段と、記憶手段に記憶されている各種データに基づき所定の演算を行なう演算手段と、記憶手段に記憶されている各種データを比較する比較手段と、各種データを入力する入力手段と、前記各手段を制御する制御手段とを備えているコンピュータを使用し、車輌を船艙内に積付けて積付けプランを作成する際に用いるプログラムが記録されている記録媒体であって、
（Ｉ）開始点と終了点とを対角として決定され、船艙を含む領域内に一部をオーバラップされかつ順位付けされて設定される方形の複数の配列範囲を、前記制御手段を介し入力手段を用いて外部から読込ませるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（ＩＩ）  予め定められている車輌の積付け順位を、前記制御手段を介し入力手段を用いて外部から読込ませるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（ＩＩＩ）  車輌の外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて構成される各車輌の配列後クリアランスを、前記制御手段を介し演算手段に演算させるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（ＩＶ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて構成される各車輌の配列中クリアランスを、前記制御手段を介し演算手段に演算させるとともに、前記記憶手段のメモリ領域に記憶させる処理。
（Ｖ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき、前記制御手段を介し演算手段に決定させ、その結果を前記記憶手段のメモリ領域に記憶させる処理。
（ＶＩ）  順位第１番の配列範囲について、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を、前記制御手段を介し演算手段に検索させ、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させて、演算手段に有効船艙領域を検出させるとともに、前記判別手段に、車輌が積付け可能か否かを判別させ、可能であれば、検出した有効船艙領域を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（ＶＩＩ）  検出された有効船艙領域に対し、最初の車輌を、前記制御手段を介し演算手段に配列中クリアランスで積付けさせるとともに、積付け後に配列後クリアランスに戻させ、その積付け状態を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（ＶＩＩＩ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を、前記制御手段を介し演算手段に、配列中クリアランスで積付けるとともに積付け後に配列後クリアランスに戻す操作を繰返させ、演算手段に、配列範囲のＹ軸方向端部まで車輌を積付けさせて、その積付け状態を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（ＩＸ）  前記演算手段に、検索点をＸ軸方向にずらして有効船艙領域の有無を検索させ、前記ステップ（ＶＩＩ），（ＶＩＩＩ）を、前記各手段を介し繰返させて配列範囲のＸ軸方向端部まで車輌を積付けさせるとともに、その積付け状態を、前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
（Ｘ）  順位第２番目以降の各配列範囲について、前記ステップ（ＶＩ），（ＶＩＩ），（ＶＩＩＩ），（ＩＸ）を、前記各手段を介し順次繰り返させるとともに、その結果を前記制御手段を介し記憶手段のメモリ領域に記憶させる処理。
をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体。
【請求項１０】
演算手段に、車輌を、配列後クリアランスでＹ軸方向に複数台積付けさせる処理に際し、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを、比較手段に比較させ、その結果を演算手段宛に送らせる処理；車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして、演算手段に次の車輌を積付けさせるとともに、その積付け状態を制御手段を介し記憶手段のメモリ領域に記憶させる処理を；コンピュータに実行させるためのプログラムを記録した請求の範囲第９項記載のコンピュータ読取り可能な記録媒体。
【請求項１１】
演算手段に、車輌を、配列後クリアランスでＸ軸方向に複数列積付けさせる処理に際し、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、演算手段に列クリアランスとして求めさせ、その結果を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；各車輌のＸ軸方向後端側の配列後クリアランスと前記列クリアランスとを、比較手段に比較させ、その結果を演算手段宛に送らせる処理；積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして、演算手段に各車輌を積付けさせるとともに、その結果を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；をコンピュータに実行させるためのプログラムを記録した請求の範囲第９項または第１０項記載のコンピュータ読取り可能な記録媒体。
【請求項１２】
船艙を含む領域内に設定される複数の配列範囲を、複数パターン予め用意し、これを、入力手段を介し外部から読込ませるとともに、読込まれたデータを、制御手段を介し記憶手段のメモリ領域に記憶させる処理；演算手段に、各パターンについて車輌の仮積付けを行なわせるとともに、積付け車輌の総床占有面積を演算させ、その結果を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；比較手段に、総床占有面積が最も広くなるパターンを検出させ、このパターンを用いて、演算手段に車輌の本積付けを行なわせるとともに、その積付け状態を、制御手段を介し記憶手段のメモリ領域に記憶させる処理；をコンピュータに実行させるためのプログラムを記録した請求の範囲第９項または第１０項記載のコンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
技術分野
本発明は、自動車船に車輌をＲＯ／ＲＯ方式で積付ける際に用いられる船艙への車輌積付け方法，積付けプログラムおよび記録媒体に係り、特に実際に積付けた際と同一の積付け態様が得られる船艙への車輌積付け方法，積付けプログラムおよび記録媒体に関する。
背景の技術
一般に、車輌を自動車船で輸送する場合には、自動車船に実際に車輌を積付ける前に、どの船艙にどのような車輌をどのように積付けるかを決定するプラン，いわゆる積付けプランを作成する必要がある。
ところで従来、この積付けプランを作成する場合には、同一の縮尺で縮小された船艙の平面外形図と車輌外形図とを用意し、船艙の平面外形図上に車輌外形図を配置して車輌の配列を決定する方法を採っている。
ところが、積付け対象となっている車輌は、同一車種の車輌のみとは限らず、複数種類の車輌が混在した状態で、車輌を積付けなければならない場合が多く、この場合には、複数種類の車輌外形図を予め用意し、これを車輌の積付け順序に従って配列しておく必要があり、この作業が容易でないという問題がある。
また、車輌は他の貨物と異なり、車輌相互を密着させて積付けることはできず、車輌左右クリアランスおよび車輌前後クリアランスを考慮して積付ける必要があり、またこれらのクリアランスは車種によってその寸法が異なるため、積付けプランの作成の際にはこの点も考慮しなければならず、積付けプランの作成には、熟練者が多くの時間を要するという問題がある。
また、ＲＯ／ＲＯ方式で車輌を積付ける場合には、ドライバが車輌を運転して積荷，揚荷を行なうことになるため、船艙内に車輌を積付けることができるか否かを判断する際には、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスも考慮しなければならないという問題がある。このため、積付け不可能という事態を避ける必要から、積付けプラン作成時には、車輌間のクリアランスを稍大きめに取ってしまい、積付け車輌台数が少なくなるという問題もある。
本発明は、かかる現況に鑑みなされたもので、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることができ、作業に熟練を要しない船艙への車輌積付け方法，積付けプログラムおよび記録媒体を提供することを目的とする。
本発明の他の目的は、船艙内により多くの車輌を積付けることができる船艙への車輌積付け方法，積付けプログラムおよび記録媒体を提供するにある。
発明の開示
本発明は、開始点と終了点とを対角として決定される方形の配列範囲を、船艙を含む領域内に一部をオーバラップさせかつ順位付けして複数設定し、予め積付け順位が定められている車輌を、順位の高い配列範囲に対応する船艙領域から順次積付けていく船艙への車輌積付け方法であって、
（ａ）  車輌外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを求める。
（ｂ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを求める。
（ｃ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定する。
（ｄ）  前記各配列範囲において、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させる。
（ｅ）  検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻す。
（ｆ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、各配列範囲のＹ軸方向端部まで車輌を積付ける。
（ｇ）  検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（ｅ），（ｆ）を繰返して各配列範囲のＸ軸方向端部まで車輌を積付ける。
ようにしたことを特徴とする。
そして本発明においては、車輌を有効船艙領域に積付けられるか否かを判断する際には、各車輌の配列中クリアランスを考慮し、積付けられると判断した際には、各車輌の積付け後に配列後クリアランスに戻すようにしているので、積付け不可能という事態を生じさせることなく、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることが可能となり、作業に熟練を要しない。
本発明はまた、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける際に、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較し、車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付けるようにしたことを特徴とする。そしてこれにより、車輌をＹ軸方向に複数台積付ける際に、車輌間の間隔を必要最小限の間隔とすることが可能となる。
本発明はまた、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける際に、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求め、次の列の各車輌を積付ける際に、各車輌のＸ軸方向後端側の配列後クリアランスと前記列クリアランスとを比較し、積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付けるようにしたことを特徴とする。そしてこれにより、車輌をＸ軸方向に複数列積付ける際に、各列間の車輌間隔を必要最小限の間隔とすることが可能となる。
本発明はまた、船艙を含む領域内に設定される複数の配列範囲は、複数のパターンが予め用意され、各パターンにつて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算し、総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なうようにしたことを特徴とする。そしてこれにより、より効率よく車輌を船艙に積付けることが可能となる。
本発明はまた、
（Ａ）  開始点と終了点とを対角として決定され、船艙を含む領域内に一部をオーバラップさせかつ順位付けされて設定される方形の複数の配列範囲を、メモリ領域に記憶させる処理。
（Ｂ）  予め定められている車輌の積付け順位を、メモリ領域に記憶させる処理。
（Ｃ）  車輌の外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを求め、メモリ領域に記憶させる処理。
（Ｄ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを求め、メモリ領域に記憶させる処理。
（Ｅ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定し、メモリ領域に記憶させる処理。
（Ｆ）  順位第１番の配列範囲について、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させる処理。
（Ｇ）  検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻す処理。
（Ｈ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、配列範囲のＹ軸方向端部まで車輌を積付ける処理。
（Ｉ）  検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（Ｇ），（Ｈ）を繰返して配列範囲のＸ軸方向端部まで車輌を積付ける処理。
（Ｊ）  順位第２番目以降の各配列範囲について、前記ステップ（Ｆ），（Ｇ），（Ｈ），（Ｉ）を順次繰り返す処理。
を有するプログラムを用いるようにしたことを特徴とする。そしてこれにより、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることが可能となる。
本発明はまた、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける処理に際し、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較する処理；車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付ける処理；を有するプログラムを用いるようにしたことを特徴とする。そしてこれにより、車輌間のＹ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けることが可能となる。
本発明はまた、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける処理に際し、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求める処理；各車輌のＸ軸方向後端側の配列後クリアランスと前記配列クリアランスとを比較する処理；積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付ける処理；を有するプログラムを用いるようにしたことを特徴とする。そしてこれにより、各列間のＸ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けことが可能となる。
本発明はまた、船艙を含む領域内に設定される複数の配列範囲を、複数パターン予め用意し、これをメモリ領域に記憶させる処理；各パターンについて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算する処理；総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なう処理；を有するプログラムを用いるようにしたことを特徴とする。そしてこれにより、船艙内の無駄なスペースをできるだけ少なくして、効率よく車輌を積付けることが可能となる。
本発明はまた、
（Ｉ）  開始点と終了点とを対角として決定され、船艙を含む領域内に一部をオーバラップさせかつ順位付けされて設定される方形の複数の配列範囲を、メモリ領域に記憶させる処理。
（ＩＩ）  予め定められている車輌の積付け順位を、メモリ領域に記憶させる処理。
（ＩＩＩ）  車輌の外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを求め、メモリ領域に記憶させる処理。
（ＩＶ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを求め、メモリ領域に記憶させる処理。
（Ｖ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定し、メモリ領域に記憶させる処理。
（ＶＩ）  順位第１番の配列範囲について、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させる処理。
（ＶＩＩ）  検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻す処理。
（ＶＩＩＩ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、配列範囲のＹ軸方向端部まで車輌を積付ける処理。
（ＩＸ）  検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（ＶＩＩ），（ＶＩＩＩ）を繰返して配列範囲のＸ軸方向端部まで車輌を積付ける処理。
（Ｘ）  順位第２番目以降の各配列範囲について、前記ステップ（ＶＩ），（ＶＩＩ），（ＶＩＩＩ），（ＩＸ）を順次繰り返す処理。
をコンピュータに実行させるようにしたことを特徴とする。そして前記各処理により、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることが可能となる。
本発明はまた、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける処理に際し、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較する処理；車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付ける処理；をコンピュータに実行させるようにしたことを特徴とする。そして、これらの処理により、車輌間のＹ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けることが可能となる。
本発明はまた、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける処理に際し、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求める処理；各車輌のＸ軸方向後端側の配列後クリアランスと前記配列クリアランスとを比較する処理；積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付ける処理；をコンピュータに実行させるようにしたことを特徴とする。そして、これらの処理により、各列間のＸ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けことが可能となる。
本発明はさらに、船艙を含む領域内に設定される複数の配列範囲を、複数パターン予め用意し、これをメモリ領域に記憶させる処理；各パターンについて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算する処理；総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なう処理；をコンピュータに実行させるようにしたことを特徴とする。そして、これらの処理により、船艙内の無駄なスペースをできるだけ少なくして、効率よく車輌を積付けることが可能となる。
発明を実施するための最良の形態
以下、本発明を図面を参照して説明する。
一般に、船艙にＲＯ／ＲＯ方式で車輌を積付ける場合、車輌の配列方式には、Ｃｏｕｎｔｅｒｃｌｏｃｋｗｉｓｅ方式，Ｃｌｏｃｋｗｉｓｅ方式およびＨｅａｄ  ｏｕｔ方式の三方式があり、また船艙の一部を通路等として使用する際の配列方式には、Ｐｏｒｔ  ｓｉｄｅ方式とＳｔａｒｂｏａｒｄ  ｓｉｄｅ方式との二方式がある。そして、これらいずれの方式の場合にも、船艙内に効率よく車輌を積付けるためには、船艙内の積付け位置によって車輌の向きを変え、無駄なスペースが発生しないようにする必要がある。
そこで本発明では、第４図に示すように、船艙１内を、積付ける車輌の向きによって例えば５個の配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａに分け、これら各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａに対応する有効船艙領域２に、車輌を順次積付けていくことにより、船艙１内に車輌が積付けられるようにしている。
前記各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａは、第４図に示すように、開始点Ｓと終了点Ｅとを入力することにより、これら両点Ｓ，Ｅを対角とする方形の範囲として決定されるが、これら各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａは、一部をオーバラップさせて設定され、かつ配列範囲Ｈ１ａから配列範囲Ｈ５ａに向かって順位付けされており、したがって、車輌は、配列範囲Ｈ１ａから順に積付けられるようになっている。
また、船艙１内には、第４図に示すように、車輌の出入口としてのスロープ３やその他の障害物４が存在し、車輌はこれらを除いた有効船艙領域２にのみ積付けられることになるが、前記各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａは、前記スロープ３やその他の障害物４を含めた状態で設定され、演算により有効船艙領域２のみに車輌が積付けられるようにしている。これについては、後に詳述する。
ところで、第４図に示す各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａは、専門家が永年の経験に基づき、車輌の積付け効率が最良となると予想される範囲で設定されることになるが、積付けられる車輌の種類によっては、第４図に示すパターンが必ずしも最良のパターンとは云えない場合もある。
そこで本発明では、第４図に示す第１パターンＰ１の他に、第５図ないし第８図に示すように、順位付けられた５個の配列範囲Ｈ１ｂ，Ｈ２ｂ，Ｈ３ｂ，Ｈ４ｂ，Ｈ５ｂを有する第２パターンＰ２、順位付けられた６個の配列範囲Ｈ１ｃ，Ｈ２ｃ，Ｈ３ｃ，Ｈ４ｃ，Ｈ５ｃ，Ｈ６ｃを有する第３パターンＰ３、順位付けられた６個の配列範囲Ｈ１ｄ，Ｈ２ｄ，Ｈ３ｄ，Ｈ４ｄ，Ｈ５ｄ，Ｈ６ｄを有する第４パターンＰ４、および順位付けられた７個の配列範囲Ｈ１ｅ，Ｈ２ｅ，Ｈ３ｅ，Ｈ４ｅ，Ｈ５ｅ，Ｈ６ｅ，Ｈ７ｅを有する第５パターンＰ５を予め用意しておく。そして、これら各パターンＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５を用いて車輌の仮積付けを行なうとともに、その積付け車輌台数を演算し、車輌台数が最も多くなるパターンＰ１，Ｐ２，Ｐ３，Ｐ４またはＰ５を用いて車輌の本積付けを行なうようにしている。
次に、本発明に係る車輌積付け方法を、第１図に示す流れ図を参照して具体的に説明する。
まず、ステップＳ１において、各パターンの読込みを行なう。具体的には、第４図ないし第８図に示す各パターンＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５の読込みが行なわれる。
次いで、ステップＳ２において、各パターンＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５を用いて車輌の仮積付けを行なうとともに、ステップＳ３において、各パターンＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５における積付け車輌の総床占有面積を演算し、ステップＳ４において、演算された各総床占有面積を比較する。そして、例えば第４図に示す第１パターンＰ１を用いた場合の総床占有面積が最も広くなった場合には、ステップＳ５において、第１パターンＰ１を用いて車輌の本積付けを行なう。
第２図は、第１図のステップＳ２の具体的内容を示す流れ図を示すもので、以下これについて説明する。
まず、ステップＳ１１において前処理を行なう。具体的には、第３図に示す処理がなされる。
すなわち、まずステップＳ３１において、船艙データの読込みを行なう。この船艙データには、第４図に示す船艙１の外形寸法はもとより、スロープ３および障害物４の大きさや位置等、有効船艙領域２に車輌を積付けるに必要なすべてのデータが含まれる。
次いでステップＳ３２において、車輌データの読込みを行なう。この車輌データには、車輌の外形寸法等の車輌自体のデータの他に、車輌を積付ける際に要求される車輌前後のクリアランス，車輌左右のクリアランス，運転席側のドアを開閉する際に必要なクリアランス，および車輌が旋回する際に必要な車輌前方の旋回クリアランス等のすべてのデータが含まれる。
次いで、ステップＳ３３において、各配列範囲の読込みを行なう。例えば、選択されたパターンが第４図に示す第１パターンＰ１であるとすると、５個の各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａが、開始点Ｓおよび終了点Ｅの位置情報を含めた状態で読込まれる。
次いで、ステップＳ３４において、船艙１に積付けられるべき車輌の順位の読込みを行なう。この積付け順位は、自動車船が複数の港に寄港して揚荷する場合等に必要となるもので、これは予め決められている。
次いで、ステップＳ３５において、配列後クリアランスを演算する。前述のように車輌を積付ける場合には、他の貨物と異なり車輌相互を密着させて積付けることはできず、他の車輌や障害物との間に所要のクリアランスが必要となる。そしてこのクリアランスは、車輌の種類等によって異なっている。
そこで、ステップＳ３５においては、第９図に示すように、運転席５ａと運転席側ドア５ｂとを有する車輌５の外形寸法に、前方クリアランス６，後方クリアランス７，左方クリアランス８および右方クリアランス９を加えて、配列後クリアランス１０を演算する。
次いで、ステップＳ３６において、配列中クリアランスを演算する。ところで、ＲＯ／ＲＯ方式の場合、第９図に示す車輌５は、ドライバの運転により船艙１内に積付けられることになるので、車輌５の前方には旋回のためのクリアランスが必要となるとともに、ドライバが運転席側ドア５ｂを開けて外に出るためのクリアランスも必要となる。
そこで、ステップＳ３６においては、第１０図に示すように、前記配列後クリアランス１０に、車輌５前方の旋回クリアランス１１および運転席側ドア５ｂのドア開閉クリアランス１２を加えて、配列中クリアランス１３を演算する。
次いで、ステップＳ３７において、各配列範囲のＸ軸，Ｙ軸を決定する。例えば、選択されたパターンが第４図に示す第１パターンＰ１である場合には、各配列範囲Ｈ１ａ，Ｈ２ａ，Ｈ３ａ，Ｈ４ａ，Ｈ５ａのＸ軸の方向およびＹ軸の方向を決定する。このＸ軸，Ｙ軸の各方向は、車輌のハンドルサイド（右ハンドルか左ハンドルか）の相違，前進付け（車輌の後方に他の車輌を前向きで順次積付けていく方式）か後進付け（車輌の前方に他の車輌を後向きで順次積付けていく方式）かの相違，および開始点Ｓと終了点Ｅの関係に基づき決定される。具体的には、第１１図（ａ）〜（ｄ）に示すように決定される。
すなわち、第１１図（ａ）は、右ハンドルの車輌５を後進付けで積付ける場合のＸ軸の方向およびＹ軸の方向を、中心の点を開始点Ｓ，四角部の点を終了点Ｅとし４態様まとめて示すもので、図中、実線矢印がＸ軸の方向，破線矢印がＹ軸の方向となる。
また、第１１図（ｂ）は、右ハンドルの車輌５を前進付けで積付ける場合のＸ軸の方向およびＹ軸の方向を、第１１図（ａ）と同様に示すもので、図中、実線矢印がＸ軸の方向，破線矢印がＹ軸の方向となる。
また、第１１図（ｃ）は、左ハンドルの車輌５を後進付けで積付ける場合のＸ軸の方向およびＹ軸の方向を、第１１図（ａ）と同様に示すもので、図中、実線矢印がＸ軸の方向，破線矢印がＹ軸の方向となる。
さらに、第１１図（ｄ）は、左ハンドルの車輌５を前進付けで積付ける場合のＸ軸の方向およびＹ軸の方向を、第１１図（ａ）と同様に示すもので、図中、実線矢印がＸ軸の方向，破線矢印がＹ軸の方向となる。
このようにして、第２図に示すステップＳ１１の前処理が完了すると、次いでステップＳ１２において、配列範囲の順位の初期化を行なうとともに、ステップＳ１３において、順位第１番目の配列範囲を選択する。例えば、パターンとして第４図の第１パターンＰ１が選択された場合には、前記ステップＳ１３により順位第１番目の配列範囲Ｈ１ａが選択されることになる。
次いで、ステップＳ１４において、この配列範囲Ｈ１ａに対し有効船艙領域２の検索を行なう。具体的には、第１２図に示すように、開始点ＳからＹ軸方向に、配列範囲Ｈ１ａの端部まで、有効船艙領域２の有無が検索される。この検索で有効船艙領域２が検出できない場合には、検索点Ｒを一定間隔ずつＸ軸方向にずらして同様の検索を行なう。
この検索により有効船艙領域２が検出されたならば、ステップＳ１５において、最初の車輌５が積付け可能か否かを判別し、積付けが可能な場合には、ステップＳ１６において、最初の車輌５の積付けを行なう。具体的には、第１３図に示すように、検出された有効船艙領域２のＸ軸側の端部に、最初の車輌５を配列中クリアランス１３で積付けることができるか否か判別し、積付けられる場合には、第１４図に示すように、配列後クリアランス１０で積付ける。
次いで、ステップＳ１７において、積付け済みの車輌５のＹ軸方向に存在する残余の有効船艙領域２を演算し、ステップＳ１８において、この残余の有効船艙領域２に次の車輌５を積付けることができるか否かを判別し、積付けられる場合には、ステップＳ１９において、次の車輌５の積付けを行なう。具体的には、第１４図示すように、配列後クリアランス１０に戻した積付け済みの車輌５の図中上方位置に、車輌５の後端を揃えた状態で次の車輌５を積付けることができるか否かを検討する。第１４図の場合には、障害物４から外れた部分に次の車輌５を積付けることができる可能性があるので、この部分に次の車輌５を配列中クリアランス１３で積付けてみる。すると、配列中クリアランス１３の一部が配列範囲Ｈ１ａの外側に突出してしまうので、この部分には次の車輌５を積付けることができないことになる。
このようにして、１列目の車輌５の積付けを、配列範囲Ｈ１ａのＹ軸方向の端部まで行なったならば、１列目の車輌５の積付けは完了したことになるが、その際第１５図に示すように、積付け済みの車輌５における配列後クリアランス１０のＸ軸方向先端位置を延長してクリアランス仕切線Ｌ１を設けるとともに、車輌５自体のＸ軸方向先端位置を延長して車輌仕切線Ｍ１を設ける。そして、両仕切線Ｌ１，Ｍ１間の間隔Ｃ１を、１列目の列クリアランスとして求める。
なお、第１５図に示す例では、１列目に車輌５が１台だけ積付けられる場合を示しているが、第１６図に示すように、１列目に複数台の車輌５Ａ，５Ｂ，５Ｃ，５Ｄが積付けられる場合の前記各仕切線Ｌ１，Ｍ１は、各車輌５Ａ，５Ｂ，５Ｃ，５Ｄの中でＸ軸方向に最も突出している配列後クリアランス１０のＸ軸方向先端位置がクリアランス仕切線Ｌ１となり、また、各車輌５Ａ，５Ｂ，５Ｃ，５Ｄの中でＸ軸方向に最も突出している車輌５Ｃ自体のＸ軸方向先端位置が車輌仕切線Ｍ１となる。
このようにして、各仕切線Ｌ１，Ｍ１および列クリアランスＣ１が設定されたならば、車輌仕切線Ｍ１から第１６図における左側の領域は、有効船艙領域２から除く。したがって、２列目以降の車輌５は、前記車輌仕切線Ｍ１から第１６図における右側の領域に積付けられることになる。
ただし、１列目も２列目以降も、いずれも配列後クリアランス１０を考慮しなければならない車輌５であるので、他の障害物４の場合と異なり、２列目の車輌５は、その後端位置を前記車輌仕切線Ｍ１に揃えて積付けられるわけではなく、列クリアランスＣ１も考慮して積付けられることになる。なお、これについては後に詳述する。
ところで、第１６図に示す１列目の各車輌５Ａ，５Ｂ，５Ｃ，５Ｄは、隣位する車輌５Ａ，５Ｂ，５Ｃ，５Ｄの左方クリアランス８と右方クリアランス９とが一部オーバラップした状態で積付けられており、これにより効率のよい積付けを実現している。以下、この積付け方法について具体的に説明する。
積付けに際しては、まず第１７図に示すように、第１番目の車輌５Ａを積付け、その後第２番目の車輌５Ｂを積付けることになるが、この際、第１番目の車輌５Ａの左方クリアランス８と第２番目の車輌５Ｂの右方クリアランス９とを比較する。そして、両車輌５Ａ，５Ｂ間の間隔を、第１８図に示すように、前記両クリアランス８，９のうちのいずれか大きい方の値にして第２番目の車輌５Ｂを積付ける。
以後、同様の操作を行なって第３番目の車輌５Ｃおよび第４番目の車輌５Ｄを順次積付けていくことになるが、その結果、第１６図に示す例では、第２番目の車輌５Ｂと第３番目の車輌５Ｃとの間の間隔は、第３番目の車輌５Ｃの右クリアランス９の値となり、また第３番目の車輌５Ｃと第４番目の車輌５Ｄとの間の間隔は、第３番目の車輌５Ｃの左方クリアランス８の値となる。
このようにして、１列目の車輌５Ａ，５Ｂ，５Ｃ，５Ｄの積付けが完了したならば、第２図のステップＳ２０において、検索点Ｒを移動させるとともに、ステップＳ２１において、有効船艙領域２が有るか否かを判別する。そして、有効船艙領域２がある場合には、ステップＳ１５に戻る。具体的には、１列目の車輌５Ａ，５Ｂ，５Ｃ，５Ｄの後端に位置している検索点ＲをＸ軸方向に移動させながら、有効船艙領域２の有無を検出する。すると、検索点Ｒが第１６図の車輌仕切線Ｍ１よりも右側に来た際に、有効船艙領域２が検出されることになるので、ステップＳ１５〜Ｓ１９を繰返すことにより、第１９図に示すように、１列目の車輌仕切線Ｍ１よりも図中右側の領域に、２列目の車輌５Ｅ，５Ｆ，５Ｇ，５Ｈが積付けられることになる。
この２列目の車輌５Ｅ，５Ｆ，５Ｇ，５Ｈの場合にも、１列目の車輌５Ａ，５Ｂ，５Ｃ，５Ｄの場合と同様、隣位する車輌５Ｅ，５Ｆ，５Ｇ，５Ｈの間隔は、左方クリアランス８と右方クリアランス９とを比較し、両クリアランス８，９のうちのいずれか大きい方の値となる。
一方、１列目の車輌５Ａ，５Ｂ，５Ｃ，５Ｄと２列目の車輌５Ｅ，５Ｆ，５Ｇ，５Ｈとの間隔は、１列目の列クリアランスＣ１を考慮した積付けとなる。
すなわち、２列目の各車輌５Ｅ，５Ｆ，５Ｇ，５Ｈを積付ける場合には、１列目の車輌仕切線Ｍ１を基準として、１列目の列クリアランスＣ１と、２列目の各車輌５Ｅ，５Ｆ，５Ｇ，５Ｈの後方クリアランス７とを比較する。そして、いずれか大きい方の値で各車輌５Ｅ，５Ｆ，５Ｇ，５Ｈを積付ける。第１９図に示す場合には、車輌５Ｅ，５Ｆ，５Ｇ，５Ｈは、１列目の列クリアランスＣで積付けられることになり、また車輌５Ｆは、車輌５Ｆの後方クリアランス７で積付けられることになる。
このようにして、２列目の車輌５Ｅ，５Ｆ，５Ｇ，５Ｈの積付けが完了したならば、第１９図に示すように、各車輌５Ｅ，５Ｆ，５Ｇ，５Ｈの配列後クリアランス１０のうちで、Ｘ軸方向に最も突出している位置を延長してクリアランス仕切線Ｌ２を設けるとともに、各車輌５Ｅ，５Ｆ，５Ｇ，５Ｈのうちで、Ｘ軸方向に最も突出してしる位置を延長して車輌仕切線Ｍ２を設ける。そして、両仕切線Ｌ２，Ｍ２の間隔Ｃ２を、２列目の列クリアランスして求める。第１９図に示す例では、クリアランス仕切線Ｌ２は、第４番目の車輌５Ｈの配列後クリアランス１０のＸ軸方向先端位置となり、また車輌仕切線Ｍ２は、第４番目の車輌５ＨのＸ軸方向先端位置となる。
このようにして、２列目の車輌５Ｅ，５Ｆ，５Ｇ，５Ｈの積付けが完了したならば、ステップＳ１５〜Ｓ１９の繰返しにより、２列目の車輌仕切線Ｍ２を基準として、３列目の車輌５が積付けられることになるが、第２０図に示すように、３列目の最初の車輌５Ｉを、配列中クリアランス１３でＸ軸側の端部から積付けようとすると、障害物４との干渉により積付けることができない。
そこで、ステップＳ１５において、積付けることができないと判断された場合には、ステップＳ２２において、積付けることができる位置まで、最初の車輌５Ｉの積付け位置をＹ軸方向に移動させる。これにより、第２１図に示すように、最初の車輌５Ｉが障害物４を避けた位置に積付けられることになる。
以上の操作の繰返しにより、配列範囲Ｈ１ａのＸ軸方向の端部までの車輌５の積付けが完了し、ステップＳ２１において、配列範囲Ｈ１ａ内に、それ以上車輌５を積付けることができないと判断された場合には、ステップＳ２３において、次の順位の配列範囲が有るか否かが判別され、有る場合には、ステップＳ２４において、順位の１インクリメントを行なった後にステップＳ１３に戻る。例えば、順位第１番目の配列範囲Ｈ１ａへの車輌５の積付けが完了した時点では、ステップＳ１３において、順位第２番目の配列範囲Ｈ２ａが選択されることになる。
このようにして、順位第１番目の配列範囲Ｈ１ａから順位第５番目の配列範囲Ｈ５ａに向かって、順次車輌５が積付けられていくことになる。第２２図は、順位第１番目の配列範囲Ｈ１ａへの車輌５の積付けの後に、順位第２番目の配列範囲Ｈ２ａに車輌５の積付けを行なった状態を示し、また第２３図は、順位第２番目の配列範囲Ｈ２ａへの車輌５の積付けの後に、順位第３番目の配列範囲Ｈ３ａに車輌５の積付けを行なった状態を示している。また第２４図は、順位第３番目の配列範囲Ｈ３ａへの車輌５の積付けの後に、順位第４番目の配列範囲Ｈ４ａに車輌５の積付けを行なった状態を示し、さらに第２５図は、順位第４番目の配列範囲Ｈ４ａへの車輌５の積付けの後に、順位第５番目の配列範囲Ｈ５ａに車輌５の積付けを行なった状態を示している。
このような仮積付けが、第４図に示す第１パターンＰ１の後に、第５図ないし第８図に示す他のパターンＰ２，Ｐ３，Ｐ４，Ｐ５についても順次行なわれ、第１図に示すステップＳ４において、各パターンＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５における積付け車輌の総床占有面積が比較される。そして、例えば第１パターンＰ１の総床占有面積が最も広くなった場合には、第２５図に示す配列で車輌５が本積付けされることになる。
しかして、車輌５が積付けられるか否かを判断する際には、第１０図に示す配列中クリアランス１３を用いて行ない、車輌５を積付けることができると判断された後に、第９図に示す配列後クリアランス１０に戻すようにしているので、実際に積付けた際の配列と同様の配列で車輌５を積付けることができ、積付けプランでは積付けられたのに、実際に積付けてみたら、ドライバが車輌５から出ることができなくなったといった不具合が全くない。
また、車輌５をＹ軸方向に複数台積付ける際に、積付け済みの車輌５の側面側の配列後クリアランス１０と、次に積付けようとする車輌５の側面側の配列後クリアランス１０とを比較し、車輌５間のＹ軸方向の間隔を、いずれか大きい方の側面側の配列後クリアランス１０にして次の車輌５を積付けるようにしているので、車輌５間の間隔を必要最小限の値にして積付け効率を向上させることができる。
また、車輌５をＸ軸方向に複数列積付ける際に、積付け済みの列における列クリアランスＣ１，Ｃ２を求め、次に積付けようとする列における各車輌５Ｅ，５Ｆ，５Ｇ，５ＨのＸ軸方向後端側の配列後クリアランス１０と前記列クリアランスＣ１，Ｃ２とを比較し、車輌間隔をいずれか大きい方の値になる位置まで詰めるようにしているので、Ｘ軸方向の車輌間隔も必要最小限の値となり、積付け効率を向上させることができる。
なお、前記実施の一形態においては、Ｃｏｕｎｔｅｒｃｌｏｃｋｗｉｓｅ方式で車輌５を積付ける場合を例に採って説明したが、Ｃｌｏｃｋｗｉｓｅ方式やＨｅａｄ  ｏｕｔ方式にも同様に適用できるとともに、Ｐｏｒｔ  ｓｉｄｅ方式やＳｔａｒｂｏａｒｄ  ｓｉｄｅ方式にも同様に適用でき、同様の効果を得ることができる。
以上説明したように本発明は、開始点と終了点とを対角として決定される方形の配列範囲を、船艙を含む領域内に一部をオーバラップさせかつ順位付けして複数設定し、予め積付け順位が定められている車輌を、順位の高い配列範囲に対応する船艙領域から順次積付けていく船艙への車輌積付け方法であって、
（ａ）  車輌外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを求める。
（ｂ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを求める。
（ｃ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定する。
（ｄ）  前記各配列範囲において、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させる。
（ｅ）  検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻す。
（ｆ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、各配列範囲のＹ軸方向端部まで車輌を積付ける。
（ｇ）  検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（ｅ），（ｆ）を繰返して各配列範囲のＸ軸方向端部まで車輌を積付ける。
ようにしたことを特徴とする。
そして本発明においては、車輌を有効船艙領域に積付けられるか否かを判断する際には、各車輌の配列中クリアランスを考慮し、積付けられると判断した際には、各車輌の積付け後に配列後クリアランスに戻すようにしているので、積付け不可能という事態を生じさせることなく、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることができ、作業に熟練を要しない。
本発明はまた、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける際に、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較し、車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付けるようにしているので、車輌をＹ軸方向に複数台積付ける際に、車輌間の間隔を必要最小限の間隔とすることができる。
本発明はまた、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける際に、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求め、次の列の各車輌を積付ける際に、各車輌のＸ軸方向後端側の配列後クリアランスと前記列クリアランスとを比較し、積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付けるようにしているので、車輌をＸ軸方向に複数列積付ける際に、各列間の車輌間隔を必要最小限の間隔とすることができる。
本発明はまた、船艙を含む領域内に設定される複数の配列範囲として、複数のパターンを予め用意し、各パターンにつて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算し、総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なうようにしているので、より効率よく車輌を船艙に積付けることができる。
本発明はまた、
（Ａ）  開始点と終了点とを対角として決定され、船艙を含む領域内に一部をオーバラップさせかつ順位付けされて設定される方形の複数の配列範囲を、メモリ領域に記憶させる処理。
（Ｂ）  予め定められている車輌の積付け順位を、メモリ領域に記憶させる処理。
（Ｃ）  車輌の外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを求め、メモリ領域に記憶させる処理。
（Ｄ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを求め、メモリ領域に記憶させる処理。
（Ｅ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定し、メモリ領域に記憶させる処理。
（Ｆ）  順位第１番の配列範囲について、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させる処理。
（Ｇ）  検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻す処理。
（Ｈ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、配列範囲のＹ軸方向端部まで車輌を積付ける処理。
（Ｉ）  検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（Ｇ），（Ｈ）を繰返して配列範囲のＸ軸方向端部まで車輌を積付ける処理。
（Ｊ）  順位第２番目以降の各配列範囲について、前記ステップ（Ｆ），（Ｇ），（Ｈ），（Ｉ）を順次繰り返す処理。
を有するプログラムを用いるようにしているので、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることができる。
本発明はまた、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける処理に際し、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較する処理；車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付ける処理；を有するプログラムを用いるようにしているので、車輌間のＹ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けることができる。
本発明はまた、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける処理に際し、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求める処理；各車輌のＸ軸方向後端側の配列後クリアランスと前記配列クリアランスとを比較する処理；積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付ける処理；を有するプログラムを用いるようにしているので、各列間のＸ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けことができる。
本発明はまた、船艙を含む領域内に設定される複数の配列範囲を、複数パターン予め用意し、これをメモリ領域に記憶させる処理；各パターンについて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算する処理；総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なう処理；を有するプログラムを用いるようにしているので、船艙内の無駄なスペースをできるだけ少なくして、効率よく車輌を積付けることができる。
本発明はまた、
（Ｉ）  開始点と終了点とを対角として決定され、船艙を含む領域内に一部をオーバラップさせかつ順位付けされて設定される方形の複数の配列範囲を、メモリ領域に記憶させる処理。
（ＩＩ）  予め定められている車輌の積付け順位を、メモリ領域に記憶させる処理。
（ＩＩＩ）  車輌の外形寸法に、車輌左右クリアランスおよび車輌前後クリアランスを加えて、各車輌の配列後クリアランスを求め、メモリ領域に記憶させる処理。
（ＩＶ）  配列後クリアランスに、運転席側のドア開閉クリアランスおよび車輌前方の旋回クリアランスを加えて、各車輌の配列中クリアランスを求め、メモリ領域に記憶させる処理。
（Ｖ）  前記各配列範囲のＸ軸，Ｙ軸を、車輌のハンドルサイドの相違，前進付けか後進付けかの相違，および前記開始点と終了点の関係に基づき決定し、メモリ領域に記憶させる処理。
（ＶＩ）  順位第１番の配列範囲について、前記開始点からＹ軸方向に、車輌を積付け可能な有効船艙領域の有無を検索し、ない場合には、有効船艙領域を検出するまで、検索点をＸ軸方向に所定量ずつ移動させる処理。
（ＶＩＩ）  検出された有効船艙領域に対し、最初の車輌を配列中クリアランスで積付け、積付け後に配列後クリアランスに戻す処理。
（ＶＩＩＩ）  積付け済みの車輌のＹ軸方向に存在する残余の有効船艙領域に対し、次の車輌を配列中クリアランスで積付けるとともに、積付け後に配列後クリアランスに戻す操作を繰返し、配列範囲のＹ軸方向端部まで車輌を積付ける処理。
（ＩＸ）  検索点をＸ軸方向にずらして有効船艙領域の有無を検索し、前記ステップ（ＶＩＩ），（ＶＩＩＩ）を繰返して配列範囲のＸ軸方向端部まで車輌を積付ける処理。
（Ｘ）  順位第２番目以降の各配列範囲について、前記ステップ（ＶＩ），（ＶＩＩ），（ＶＩＩＩ），（ＩＸ）を順次繰り返す処理。
をコンピュータに実行させるようにしているので、前記各処理により、船艙内に車輌をどのように積付けたらよいかを、容易かつ正確に知ることができる。
本発明はまた、車輌を、配列後クリアランスでＹ軸方向に複数台積付ける処理に際し、積付け済みの車輌の側面側配列後クリアランスと、次の車輌の側面側配列後クリアランスとを比較する処理；車輌間のＹ軸方向の間隔を、いずれか大きい方の側面側配列後クリアランスにして次の車輌を積付ける処理；をコンピュータに実行させるようにしているので、これらの処理により、車輌間のＹ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けることができる。
本発明はまた、車輌を、配列後クリアランスでＸ軸方向に複数列積付ける処理に際し、積付け済みの列における配列後クリアランスのＸ軸方向先端位置と、積付け済みの列における各車輌中のＸ軸方向先端位置との間の間隔を、列クリアランスとして求める処理；各車輌のＸ軸方向後端側の配列後クリアランスと前記配列クリアランスとを比較する処理；積付け済みの列における各車輌中のＸ軸方向先端位置と、次の列の各車輌のＸ軸方向後端位置との間隔を、前記いずれか大きい方のクリアランスにして各車輌を積付ける処理；をコンピュータに実行させるようにしているので、これらの処理により、各列間のＸ軸方向の間隔を、必要最小限の間隔にして効率よく車輌を積付けことができる。
本発明はさらに、船艙を含む領域内に設定される複数の配列範囲を、複数パターン予め用意し、これをメモリ領域に記憶させる処理；各パターンについて車輌の仮積付けを行なうとともに、積付け車輌の総床占有面積を演算する処理；総床占有面積が最も広くなるパターンを用いて車輌の本積付けを行なう処理；をコンピュータに実行させるようしているので、これらの処理により、船艙内の無駄なスペースをできるだけ少なくして、効率よく車輌を積付けることができる。
産業上の利用分野
以上のように、本発明に係る船艙への車輌積付け方法，積付けプログラムおよび記録媒体は、自動車船に車輌をＲＯ／ＲＯ方式で積付ける際に用いられる積付け方法，積付けプログラムおよび記録媒体として有用であり、特に実際に積付けた際と同一の積付け態様を得るための積付け方法，積付けプログラムおよび記録媒体として適している。
【図面の簡単な説明】
第１図は、本発明の実施の一形態に係る船艙への車輌積付け方法を示す流れ図である。
第２図は、第１図のステップＳ２の詳細を示す流れ図である。
第３図は、第２図のステップＳ１１の詳細を示す流れ図である。
第４図は、第１パターンの各配列範囲の状態を示す説明図である。
第５図は、第２パターンの各配列範囲の状態を示す説明図である。
第６図は、第３パターンの各配列範囲の状態を示す説明図である。
第７図は、第４パターンの各配列範囲の状態を示す説明図である。
第８図は、第５パターンの各配列範囲の状態を示す説明図である。
第９図は、配列後クリアランスの説明図である。
第１０図は、配列中クリアランスの説明図である。
第１１図（ａ）〜（ｄ）は、配列範囲のＸ軸，Ｙ軸の各方向の決め方をそれぞれ示す説明図である。
第１２図は、有効船艙領域の検索方法を示す説明図である。
第１３図は、最初の車輌を配列中クリアランスで積付けた状態を示す説明図である。
第１４図は、最初の車輌を配列後クリアランスに戻した後に、２番目の車輌を積付けることができるか否かを検討している状態を示す説明図である。
第１５図は、１列目の車輌の積付けが完了した状態を示す説明図である。
第１６図は、１列目に複数台の車輌が積付けられる場合の例を示す説明図である。
第１７図は、第１６図に示す例において第１番目の車輌を積付けた状態を示す説明図である。
第１８図は、第１６図に示す例において第２番目の車輌を積付けた状態を示す説明図である。
第１９図は、第１６図に示す１列目の車輌の積付け後に２列目の車輌を積付けた状態を示す説明図である。
第２０図は、第１９図に示す２列目の車輌の積付け後に３列目の最初の車輌を積付けることができるか否かを検討している状態を示す説明図である。
第２１図は、３列目の最初の車輌をＹ軸方向にずらして積付けている状態を示す説明図である。
第２２図は、順位第１番目の配列範囲への車輌の積付けの後に、順位第２番目の配列範囲に車輌を積付けた状態を示す説明図である。
第２３図は、順位第２番目の配列範囲への車輌の積付けの後に、順位第３番目の配列範囲に車輌を積付けた状態を示す説明図である。
第２４図は、順位第３番目の配列範囲への車輌の積付けの後に、順位第４番目の配列範囲に車輌を積付けた状態を示す説明図である。
第２５図は、順位第４番目の配列範囲への車輌の積付けの後に、順位第５番目の配列範囲に車輌を積付けた状態を示す説明図である。
【図１】
0003782778.tif 000002
【図２】
0003782778.tif 000003
【図３】
0003782778.tif 000004
【図４】
0003782778.tif 000005
【図５】
0003782778.tif 000006
【図６】
0003782778.tif 000007
【図７】
0003782778.tif 000008
【図８】
0003782778.tif 000009
【図９】
0003782778.tif 000010
【図１０】
0003782778.tif 000011
【図１１】
0003782778.tif 000012
【図１２】
0003782778.tif 000013
【図１３】
0003782778.tif 000014
【図１４】
0003782778.tif 000015
【図１５】
0003782778.tif 000016
【図１６】
0003782778.tif 000017
【図１７】
0003782778.tif 000018
【図１８】
0003782778.tif 000019
【図１９】
0003782778.tif 000020
【図２０】
0003782778.tif 000021
【図２１】
0003782778.tif 000022
【図２２】
0003782778.tif 000023
【図２３】
0003782778.tif 000024
【図２４】
0003782778.tif 000025
【図２５】
0003782778.tif 000026