(57)【要約】【課題】計算量を減らして輸送計画を作成できる技術を提供すること。【解決手段】本発明は、キャリアカーを用いて、全拠点の配送自動車と引取自動車を輸送できる計画を作成する装置である。この装置は、拠点毎の配送自動車や引取自動車を記憶しているファイルと、自動車間の大小関係を記憶しているファイルと、上記各ファイルの情報に基づいて、拠点毎に、配送自動車とその配送自動車以下の大きさの引取自動車とを組にする手段と、予め設定された条件に従って、キャリアカー毎にそのキャリアカーが輸送する配送自動車や引取自動車を割り当てる計算を行なう手段を備える。この計算手段には、「組にされた引取自動車を計算対象から除外する」という条件と、「計算対象から除外された引取自動車をその引取自動車と組にされた配送自動車が割り当てられたキャリアカーに割り当てる」という条件が設定されている。【選択図】　図１
2004026437.tif 000002
【特許請求の範囲】
【請求項１】
複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てて、全拠点の配送物体と引取物体を輸送できる計画を作成する装置であり、
拠点毎の配送物体及び／又は引取物体を記憶している配送引取物体情報ファイルと、
物体間の大小関係を記憶している大小関係情報ファイルと、
配送引取物体情報ファイルと大小関係情報ファイルの情報に基づいて、拠点毎に、配送物体とその配送物体以下の大きさの引取物体とを組にする手段と、
予め設定された条件に従って、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てる計算を行なう計算手段とを備え、
計算手段に、「組にされた引取物体を計算対象から除外する」という第１の条件と、「計算対象から除外された引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第２の条件とが設定されていることを特徴とする輸送計画作成装置。
【請求項２】
複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てて、全拠点の配送物体と引取物体を輸送できる計画を作成する装置であり、
拠点毎の配送物体及び／又は引取物体を記憶している配送引取物体情報ファイルと、
物体間の大小関係を記憶している大小関係情報ファイルと、
配送引取物体情報ファイルと大小関係情報ファイルの情報に基づいて、拠点毎に、配送物体とその配送物体以下の大きさの引取物体との組を最大数つくると共につくられた組を第１カテゴリーとして設定し、残りの配送物体とその配送物体よりも大きい残りの引取物体との組を最大数つくると共につくられた組を第２カテゴリーとして設定し、さらに残りの配送物体を第３カテゴリーとして設定し、さらに残りの引取物体を第４カテゴリーとして設定し、しかも第２カテゴリーの組と第３カテゴリーの配送物体とを対応づけるカテゴリー設定手段と、
予め設定された条件に従って、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てる計算を行なう計算手段とを備え、
計算手段に、「第１カテゴリーの引取物体と、第３カテゴリーの配送物体と対応づけられた第２カテゴリーの引取物体とを計算対象から除外する」という第１の条件と、「第３カテゴリーの配送物体と、その配送物体と対応づけられた第２カテゴリーの配送物体とを同じ輸送用移動体に割り当てる」という第２の条件と、「計算対象から除外された第１カテゴリーの引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第３の条件と、「計算対象から除外された第２カテゴリーの引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第４の条件とが設定されていることを特徴とする輸送計画作成装置。
【請求項３】
計算手段に、「第３カテゴリーの配送物体が二以上割り当てられた輸送用移動体に第４カテゴリーの引取物体を割り当てる」という条件がさらに設定されていることを特徴とする請求項２に記載の輸送計画作成装置。
【請求項４】
割り当てられた配送物体及び／又は引取物体から輸送用移動体の移動ルートを作成する手段をさらに備え、
その移動ルート作成手段は、第３カテゴリーの配送物体のみの拠点を先に回り、かつ、最短移動距離又は最短移動時間となる移動ルートを作成することを特徴とする請求項２又は３に記載の輸送計画作成装置。
【請求項５】
移動ルート作成手段は、作成された移動ルートにおいて積降作業効率が最良となるように配送物体を配置できるか否かを判定し、
配送物体を配置できると判定された場合には、作成された移動ルートを採用することを決定し、
配送物体を配置できないと判定された場合には、配送物体を配置できると判定されるまで、所定範囲内にある拠点対間の順序を入替えた新しい移動ルートを作成することを特徴とする請求項４に記載の輸送計画作成装置。
【請求項６】
複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てて、全拠点の配送物体と引取物体を輸送できる計画を作成する装置であり、
拠点毎の配送物体及び／又は引取物体を記憶している配送引取物体情報ファイルと、
物体間の大小関係を記憶している大小関係情報ファイルと、
所定範囲内にある拠点群を記憶している近隣拠点群情報ファイルと、
配送引取物体情報ファイルと大小関係情報ファイルと近隣拠点群情報ファイルの情報に基づいて、近隣拠点群毎に、配送物体とその配送物体以下の大きさの引取物体とを組にする手段と、
予め設定された条件に従って、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てる計算を行なう計算手段とを備え、
計算手段に、「組にされた引取物体を計算対象から除外する」という第１の条件と、「計算対象から除外された引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第２の条件とが設定されていることを特徴とする輸送計画作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、複数の輸送用移動体を用いて全拠点の配送物体と引取物体を輸送できる計画を作成する技術に関する。ここでいう「配送物体」とは拠点に輸送されてくる物体をいい、「引取物体」とは拠点から輸送される物体をい。
【０００２】
【従来の技術】例えば、自動車の出荷センターからは１日に何百台もの自動車が出荷されることがある。この場合、何百台ものキャリアカーを用いて各拠点に自動車を配送する。また各拠点では自動車が不要になる場合があり、キャリアカーが不要になった自動車を引取って出荷センターに戻ることもある。
出荷センターでは、できるだけ効率良く自動車を配送したり引取ったりできるようにして、キャリアカー毎にそのキャリアカーが配送する自動車や引取る自動車を割り当てなければならない。この割り当てる作業は、最近ではコンピュータによって行なわれている。コンピュータは、例えば最小台数のキャリアカーを用いて輸送できるように計算したり、互いに遠く離れた複数の拠点に一つのキャリアカーが行くことにならないように計算して割り当てる。またコンピュータは、キャリアカーが同時積載可能な自動車群を確認しながら割り当てる。
【０００３】
【発明が解決しようとする課題】しかしながら、配送自動車や引取自動車が何百台もある場合には、各キャリアカーに割り当てられる配送自動車や引取自動車の組合せは無限にあり、最適な組み合わせを選択するためには多くの計算をしなければならない。
また現在ではコンピュータによって、キャリアカーが最短移動距離になる移動ルートや最短移動時間になる移動ルートが作成されている。しかしながら、キャリアカーにおける配送自動車の積載位置を考慮して、キャリアカーの移動ルートを計画する必要もある。降ろさなくて良い自動車を降ろしてからでないと本当に降ろしたい自動車を降ろせないという事態が生じる場合があり、積降作業効率が悪くなるからである。
【０００４】
本発明は、上述した実情に鑑みてなされたものであり、計算量を減らして輸送計画を作成できる技術を提供する。また、積降作業効率の良くできる輸送計画を作成できる技術を提供する。
【０００５】
【課題を解決するための手段と作用と効果】上記課題を解決するために創作された請求項１に記載の発明は、複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てて、全拠点の配送物体と引取物体を輸送できる計画を作成する装置である。この輸送計画作成装置は、拠点毎の配送物体及び／又は引取物体を記憶している配送引取物体情報ファイルと、物体間の大小関係を記憶している大小関係情報ファイルと、配送引取物体情報ファイルと大小関係情報ファイルの情報に基づいて、拠点毎に、配送物体とその配送物体以下の大きさの引取物体とを組にする手段と、予め設定された条件に従って、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てる計算を行なう計算手段とを備える。そして計算手段には、「組にされた引取物体を計算対象から除外する」という第１の条件と、「計算対象から除外された引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第２の条件とが設定されている。
この輸送計画作成装置では、各輸送用移動体に割り当てる計算をする際に、組にされた引取物体を計算対象から除外している。そして組にされた引取物体はその組の配送物体を降ろした後に必ず積載できることに鑑みて、組にされた引取物体をその組の配送物体が割り当てられた輸送用移動体に自動的に割り当てる。この輸送計画作成装置は、組にされた引取物体を計算対象から除外するために、計算量を少なくできる。
なお物体間の大小関係は、物体の長さや体積等の様々な要素に基づいて決定することができる。また、物体の体積の大小だけで物体の大小を決定しても良いし、物体の長短だけで物体の大小を決定しても良い。
【０００６】
また、上記課題を解決するために創作された請求項２に記載の発明は、複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てて、全拠点の配送物体と引取物体を輸送できる計画を作成する装置である。この輸送計画作成装置は、拠点毎の配送物体及び／又は引取物体を記憶している配送引取物体情報ファイルと、物体間の大小関係を記憶している大小関係情報ファイルと、配送引取物体情報ファイルと大小関係情報ファイルの情報に基づいて、拠点毎に、配送物体とその配送物体以下の大きさの引取物体との組を最大数つくると共につくられた組を第１カテゴリーとして設定し、残りの配送物体とその配送物体よりも大きい残りの引取物体との組を最大数つくると共につくられた組を第２カテゴリーとして設定し、さらに残りの配送物体を第３カテゴリーとして設定し、さらに残りの引取物体を第４カテゴリーとして設定し、しかも第２カテゴリーの組と第３カテゴリーの配送物体とを対応づけるカテゴリー設定手段と、予め設定された条件に従って、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てる計算を行なう計算手段とを備える。そして計算手段には、「第１カテゴリーの引取物体と、第３カテゴリーの配送物体と対応づけられた第２カテゴリーの引取物体とを計算対象から除外する」という第１の条件と、「第３カテゴリーの配送物体と、その配送物体と対応づけられた第２カテゴリーの配送物体とを同じ輸送用移動体に割り当てる」という第２の条件と、「計算対象から除外された第１カテゴリーの引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第３の条件と、「計算対象から除外された第２カテゴリーの引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第４の条件とが設定されている。
【０００７】
上述の輸送計画作成装置では、各輸送用移動体に割り当てる計算をする際に、第１カテゴリーの組にされた引取物体を計算対象から除外している。計算対象から除外された第１カテゴリーの組にされた引取物体は、その組の配送物体が割り当てられた輸送用移動体に自動的に割り当てられる。
また、第２カテゴリーの組は配送物体が引取物体よりも大きい組なので、第２カテゴリーの配送物体と引取物体とを同じ輸送用移動体に割り当てても、輸送用移動体がその配送物体を降ろした後にその引取物体を積載できる保証はない。しかしながら、その輸送用移動体に、さらにもう一つの配送物体（第３カテゴリー）が積載される場合には、２つの配送物体（第２カテゴリーの配送物体と第３カテゴリーの配送物体）を降ろせば１つの引取物体（第２カテゴリーの引取物体）を積載することができると判定することができる。本発明に係る輸送計画作成装置は、まず第２カテゴリーの配送物体と第３カテゴリーの配送物体とを同じ輸送用移動体（Ｘとする）に割り当てる。そして、その第２カテゴリーの配送物体と組にされた引取物体をＸに自動的に割り当てる。従って、この第２カテゴリーの引取物体を計算対象から除外することができる。
この輸送計画作成装置は、第１カテゴリーの引取物体や、第３カテゴリーの配送物体と対応づけられた第２カテゴリーの引取物体を計算対象から除外するために、計算量を少なくすることができる。
【０００８】
また上記の輸送計画作成装置において、計算手段に、「第３カテゴリーの配送物体が二以上割り当てられた輸送用移動体に第４カテゴリーの引取物体を割り当てる」という条件がさらに設定されていても良い。
第３カテゴリーの配送物体を２つ以上降ろした後は、第４カテゴリーの引取物体を１つ積載できるという条件を使って、計画対象物体数を減らす。
【０００９】
また上記の輸送計画作成装置に、割り当てられた配送物体及び／又は引取物体から輸送用移動体の移動ルートを作成する手段をさらに付加しても良い。この移動ルート作成手段は、第３カテゴリーの配送物体のみの拠点を先に回り、かつ、最短移動距離又は最短移動時間になる移動ルートを作成する。
例えば輸送用移動体に、拠点アの配送物体Ａ（第３カテゴリー）と、拠点イの配送物体Ｂ（第３カテゴリー）と、拠点ウの引取物体Ｃ（第４カテゴリー）が割り当てられたとする。もし拠点ウを先に回る移動ルートが作成された場合には、配送物体ＡやＢを降ろす前に引取物体Ｃを積載することになる。この場合、引取物体Ｃを積載できる保証がない。従って、拠点アや拠点イを必ず先に回るようにして移動ルートが作成される。即ち、拠点ア→拠点イ→拠点ウの移動ルート又は拠点イ→拠点ア→拠点ウの移動ルートが作成される。そして前者又は後者の移動ルートのどちらが最短移動距離（又は最短移動時間）であるかに基づいて、一つの移動ルートを作成する。この場合、引取物体Ｃが最後に積載されるために、配送物体Ａや配送物体Ｂを降ろすために引取物体Ｃを一旦降ろすという効率の悪い作業もない。
【００１０】
また上記の移動ルート作成手段が、作成された移動ルートにおいて積降作業効率が最良となるように配送物体を配置できるか否かを判定し、配送物体を配置できると判定された場合には、作成された移動ルートを採用することを決定し、配送物体を配置できないと判定された場合には、配送物体を配置できると判定されるまで、所定範囲内にある拠点対間の順序を入替えた新しい移動ルートを作成するものであっても良い。
輸送用移動体の中には、その物体積載スペースにおける物体の積載位置が決められているものがある。例えば、後部より自動車の積降が行なわれるキャリアカーは、前から順に自動車Ａ、自動車Ｂ、自動車Ｃを配置すると積載することができるが、それを逆の順にすると積載できない場合がある。そしてこの場合、自動車Ａを拠点アに配送し、自動車Ｂを拠点イに配送し、自動車Ｃを拠点ウに配送すると決められており、ア→イ→ウの輸送ルートが作成されたとする。この場合、前から順に自動車Ｃ、自動車Ｂ、自動車Ａを積載することが積降作業効率が最も良い。各拠点で自動車Ａ、自動車Ｂ、自動車Ｃを順に降ろすだけで良いからである。もし自動車Ａと自動車Ｂの積載位置を入替えると、最初に行く拠点アにおいて自動車Ｂを一旦降ろさなければ自動車Ａを降ろすことができない。これは積降作業効率が悪い。
本発明に係る輸送計画作成装置では、作成された移動ルートにおいて積降作業効率が最良となるように配送物体を配置できるか否かが判定され、配置できると判定された場合には作成された移動ルートが採用される。また、配置できないと判定された場合には、輸送用移動体の移動時間や移動距離にそれほど悪い影響がでないようにして新しい移動ルートを作成する。具体的には、所定範囲内にある拠点対間の順序を入替える。例えば、上記の例の場合、拠点アと拠点ウが所定範囲内にある場合には、拠点アと拠点ウの順序を入替えてウ→イ→アという新しい移動ルートを作成する。そして、この新しい移動ルートにおいて積降作業効率が最良となるように配送物体を配置できるか否かを判定する。作成された移動ルートを採用することが決定されるまで、新しい移動ルートを作成し続ける。
本装置によって移動ルートの採用が決定された輸送用移動体には、積降作業効率が最良となるように配送物体を積載できる。本装置を用いることにより、積降作業効率を向上させることができる。
【００１１】
また上記課題を解決するために創作された請求項６に記載の発明は、複数拠点のそれぞれに配送物体及び／又は引取物体がある場合に、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てて、全拠点の配送物体と引取物体を輸送できる計画を作成する装置である。この輸送計画作成装置は、拠点毎の配送物体及び／又は引取物体を記憶している配送引取物体情報ファイルと、物体間の大小関係を記憶している大小関係情報ファイルと、所定距離内にある拠点群を記憶している近隣拠点群情報ファイルと、配送引取物体情報ファイルと大小関係情報ファイルと近隣拠点群情報ファイルの情報に基づいて、近隣拠点群毎（近隣拠点がない拠点はその拠点毎）に、配送物体とその配送物体以下の大きさの引取物体とを組にする手段と、予め設定された条件に従って、輸送用移動体毎にその輸送用移動体が輸送する配送物体及び／又は引取物体を割り当てる計算を行なう計算手段とを備える。そして計算手段には、「組にされた引取物体を計算対象から除外する」という第１の条件と、「計算対象から除外された引取物体をその引取物体と組にされた配送物体が割り当てられた輸送用移動体に割り当てる」という第２の条件とが設定されている。
この輸送計画作成装置では、配送物体とその配送物体以下の大きさの引取物体との組が近隣拠点群（近隣拠点がない拠点はその拠点）の中でつくられる。近隣拠点群毎に組をつくると、拠点毎に組をつくるよりも多くの組をつくることができる場合がある。従って、計算対象から除外できる引取物体をより多くすることができる。この輸送計画作成装置は、より計算量を少なくできる。
【００１２】
【発明の実施の形態】各請求項に記載の発明は、以下に示す形態で好適に実施することができる。
（形態１）　各請求項に記載の輸送計画作成装置は、複数拠点のそれぞれに配送自動車及び／又は引取自動車がある場合に、キャリアカー毎にそのキャリアカーが輸送する配送自動車及び／又は引取自動車を割り当てて、全拠点の配送自動車と引取自動車を輸送できる計画を作成する。
（形態２）　各請求項に記載の輸送計画作成装置は、作成された輸送計画を表示する手段をさらに備えた構成にしても良い。
表示を見ることにより、輸送用移動体に割り当てられた配送物体や引取物体がわかる。
【００１３】
【実施例】図面を参照して、本発明の一実施例を詳細に説明する。
（第１実施例）図１は、輸送計画作成装置１０が使用される状況を簡単に示した図である。センター２０には、複数の自動車と自動車を積載する複数のキャリアカー５０等（図１には１台しか示していない）が配置されている。キャリアカー５０等は、複数の自動車を積載することができる。キャリアカー５０等は、センター２０で複数の自動車を積載し、それらの自動車を各拠点ア〜オ等に配送する（各拠点は自動車の販売営業所等である；図１では拠点ア〜オのみ示されているが他にも多数の拠点が存在する）。またキャリアカー５０等は、自動車を配送するとともに拠点ア〜オ等で自動車を引取ってセンター２０に戻る。
各拠点ア〜オ等は、自動車の配送と引取を希望している。拠点アが配送を希望している自動車（配送希望自動車）は、車種Ｅが１台、車種Ｆが２台である。また、拠点アが引取を希望している自動車（引取希望自動車）は、車種Ｂが１台、車種Ｃが１台、車種Ｆが２台である。拠点イは、車種Ａと車種Ｂと車種Ｃと車種Ｄと車種Ｆを１台づつ配送を希望している。拠点イの引取希望自動車は、車種Ａと車種Ｄが各１台である。その他の拠点ウ〜オにも、それぞれ配送希望自動車と引取希望自動車がある。
センター２０には、輸送計画作成装置１０が備えられている。輸送計画作成装置１０は、キャリアカー毎に、そのキャリアカーが輸送する配送希望自動車や引取希望自動車を割り当てる。また輸送計画作成装置１０は、キャリアカーが移動するルートを作成する。
【００１４】
図２は、輸送計画作成装置１０の構成を示すブロック図である。輸送計画作成装置１０は、制御回路部１００と出力ポート１５２と入力ポート１５４とディスプレイ１３０とキーボード１２０等から構成されている。制御回路部１００は、バス線１４０を介して出力ポート１５２と入力ポート１５４に接続されている。出力ポート１５２には、ディスプレイ１３０が接続されている。入力ポート１５４には、キーボード１２０が接続されている。
制御回路部１００は、演算部１０２と自動車大小関係記憶部１０４と配送引取自動車情報記憶部１０６とカテゴリー情報記憶部１０８と第１メイン記憶部１１０と第２メイン記憶部１１２とを備えている。演算部１０２は、輸送計画作成装置１０の動作を統括的に制御する。演算部１０２は、予め設定されたプログラムや各記憶部の記憶内容に基づいて、以下で説明する各処理を実行する。
自動車大小関係記憶部１０４は、自動車の車種間の大小関係を記憶している。本実施例では、車種Ａ＞車種Ｂ＞車種Ｃ＞車種Ｄ＞車種Ｅ＞車種Ｆと記憶している。この大小関係は、車種の幅、高さ、長さ等の各要素を総合的に勘案して決められたものである。
配送引取自動車情報記憶部１０６は、拠点ア〜オ等に対応づけて配送希望自動車や引取希望自動車の車種と台数を記憶している。例えば、営業所アに対応づけて配送希望自動車（車種Ｅ１台、車種Ｆ２台）と引取希望自動車（車種Ｂ１台、車種Ｃ１台、車種Ｆ２台）を記憶している。カテゴリー情報記憶部１０８は、配送引取自動車情報記憶部１０６や自動車大小関係記憶部１０４の記憶内容に基づいてカテゴリー分けされた情報を記憶している。このカテゴリー分けは、演算部１０２によってなされる。この詳しい内容は後述する。
【００１５】
第１メイン記憶部１１０は、各キャリアカーに割り当てられた配送希望自動車や引取希望自動車を記憶する（その配送希望自動車等の拠点も記憶される）。この記憶内容については後で詳しく説明する。
第２メイン記憶部１１２は、キャリアカー５０等が積載可能な自動車の組合せを記憶している。例えば、車種Ａの自動車であれば３台は同時積載可能であるが、４台以上は積載できないといったことを記憶している。また、自動車の車種Ａ〜Ｄが一台づつの場合は積載可能であるが、車種Ａが２台と車種Ｂが１台と車種Ｃが１台の場合は積載できないといったことが記憶されている。なお、本実施例では、使用されるキャリアカー５０等はすべて同じものとする。このため、第２メイン記憶部１１２の記憶内容は、使用される全てのキャリアカー５０等に当てはまるものである。また第２メイン記憶部１１２では、各拠点間の距離が記憶されていたり、他にも多くの情報が記憶されている。その他の記憶されている情報については、以下の説明で必要ならばその都度説明することにする。
【００１６】
ディスプレイ１３０は、制御回路部１００から出力された情報に基づいて所定の表示を行なう。例えばキャリアカー毎に、どの拠点に行き、どの車種の自動車を配送し、どの車種の自動車を引取るのか等の情報を表示する。キーボード１２０には、センター２０の従業員が所定の入力操作を行なう。各拠点の配送希望自動車や引取希望自動車は、このキーボード１２０によって入力される。入力された情報は、入力ポート１５４を介して制御回路部１００に取り込まれる。なお、データ入力は、コンピュータネットワークを利用して行なわれても良い。
【００１７】
次に図３と図４を参照して、輸送計画作成装置１０が行なう輸送計画作成処理について説明する。図３と図４は、輸送計画作成装置１０が行なう処理のフローチャートを示す。
まず、各拠点の配送希望自動車と引取希望自動車を整理する（ステップＳ２）。この処理は、拠点毎の配送希望自動車と引取希望自動車を配送引取自動車情報記憶部１０６で記憶することによって行なわれる（ステップＳ２）。ここでは、キーボード１２０に入力された情報を整理して記憶する。次に、カテゴリーに分ける処理を実行する（ステップＳ４）。図５を参照して、ステップＳ４の処理について詳しく説明する。
【００１８】
図５に、拠点毎の配送希望自動車と引取希望自動車をカテゴリーに分ける様子が示されている。図５において、アルファベット（Ａ〜Ｆ）は自動車の車種を示しており、アルファベットに付された数字は各車種における自動車の整理番号を示している（この整理番号は説明の便宜のために付されたものである）。
まず輸送計画作成装置１０は、同一の拠点における配送希望自動車とその配送希望自動車以下の大きさの引取希望自動車とを組にしてカテゴリー１に設定する。例えば、拠点アには配送希望自動車Ｆ１と引取希望自動車Ｆ３があるので、Ｆ１とＦ３を組にしてカテゴリー１に設定する。またＦ２とＦ４を組にしてカテゴリー１に設定する。他の拠点イ〜オでも同様に、配送希望自動車とその配送希望自動車以下の引取希望自動車とを組にしてカテゴリー１に設定する。なお次のルールに従って、組をつくってカテゴリー１に設定する処理が行なわれる。そのルールとは、各拠点においてカテゴリー１が最も多くなるような組合せを選択することである。例えば拠点イにおいて、Ａ１とＡ２を組にせずにＡ１とＤ２を組にしてカテゴリー１に設定したとする。この場合、残った引取希望自動車Ａ２を配送希望自動車と組にしてカテゴリー１に設定することができない。拠点イの中でカテゴリー１が一つ少なくなるために、この組合せは選択しない。
上記のルールは、次のように換言することもできる。それは配送希望自動車と、その配送希望自動車に最も大きさの近い（同じ大きさのものが最優先である）引取希望自動車とを組にしてカテゴリー１に設定するのである。例えば、ある拠点の引取希望自動車がＡとＢとＣとＤの場合に、その拠点の配送希望自動車Ａは、必ず引取希望自動車Ａと組にしてカテゴリー１に設定するようにする。このようにすれば、最大数のカテゴリー１の組をつくることができる。
【００１９】
配送希望自動車と引取希望自動車を組にしてカテゴリー１に設定すると、次に、残った配送希望自動車と、その配送希望自動車より大きい引取希望自動車とを組にしてカテゴリー２に設定する。例えば拠点アでは、Ｅ１とＣ１が組にされてカテゴリー２に設定される。
なおここでのカテゴリー２の組の作成は、次のルールに従ってなされる。そのルールは、配送希望自動車と、その配送希望自動車に最も近い大きさの引取希望自動車とを組にすることである。例えば拠点アでは、配送希望自動車Ｅ１に最も近い大きさの引取希望自動車はＣ１であるために（Ｂ１ではないために）、Ｅ１とＣ１を組にしてカテゴリー２に設定する。
カテゴリー２の組をつくる処理が終了すると、さらに残った配送希望自動車をカテゴリー３に設定し、残った引取希望自動車をカテゴリー４に設定する。例えば拠点アでは、Ｂ１をカテゴリー４に設定する。また拠点イでは、Ｂ２とＣ２とＦ５をカテゴリー３に設定する。
なお上記の説明からもわかるように、一つの拠点内にカテゴリー３とカテゴリー４が混在することはない。カテゴリー２に設定された後には、その拠点には配送希望自動車又は引取希望自動車のどちらか一方しか残らないからである。
なお図５において、拠点オに関してはカテゴリー分けされた後にさらに処理がなされている。この処理については後述する。
【００２０】
各カテゴリーに設定された配送希望自動車と引取希望自動車は、カテゴリー情報記憶部１０８で記憶される。例えば、「拠点ア−配送希望自動車Ｆ１−引取希望自動車Ｆ３」と記憶される（ハイフンは対応づけられていることを示す；以下でも同じである）。この場合、「拠点ア−配送希望自動車Ｆ１−引取希望自動車Ｆ３−カテゴリー１」と記憶しても良い。ただ、配送希望自動車以下の大きさの引取希望自動車が対応づけられているとカテゴリー１に設定されていることがわかるので、本実施例ではカテゴリーの対応づけを省略している。
またカテゴリー情報記憶部１０８には、例えば「拠点ア−配送希望自動車Ｅ１−引取希望自動車Ｃ１」と記憶される（この場合、配送希望自動車よりも大きい引取希望自動車が対応づけられているのでカテゴリー２が設定されていることがわかる）。また例えば、「拠点ア−引取希望自動車Ｂ１」と記憶される（このように配送希望自動車が対応づけられていないとカテゴリー４に設定されていることがわかる）。また例えば、「拠点イ−配送希望自動車Ｂ２」と記憶される（このように引取希望自動車が対応づけられていないとカテゴリー３に設定されていることがわかる）。
【００２１】
輸送計画作成装置１０は、上述のようにしてカテゴリーに分けると、図３のステップＳ６の処理を行なう。ステップＳ６では、カテゴリー１の引取希望自動車を計算対象から外す処理を行う。この処理は、まずカテゴリー情報記憶部１０８を探索してカテゴリー１に設定された引取希望自動車を特定する。そして特定された引取希望自動車を、配送引取自動車情報記憶部１０６からクリアする。図５の四角で囲まれた引取希望自動車（例えば拠点アのＦ３等）は、ステップＳ６の処理によって計算対象から除外されたものを示している。
次に、各拠点におけるカテゴリー３とカテゴリー２を組にする（ステップＳ８）。図５を参照して、この処理内容を説明する。輸送計画作成装置１０は、まずカテゴリー情報記憶部１０８を探索して、カテゴリー３とカテゴリー２が混在している拠点を特定する。例えば拠点オには、カテゴリー３とカテゴリー２が混在している（Ｅ４とＦ８がカテゴリー３に設定されており、「Ｃ５−Ａ５」と「Ｃ６−Ｂ７」がカテゴリー２に設定されている）。従って、ステップＳ８では、拠点オが特定されることになる。そして、カテゴリー３の配送希望自動車と、カテゴリー２の配送希望自動車−引取希望自動車とを組にしてカテゴリー情報記憶部１０８で記憶する。具体的には、「拠点オ−配送希望自動車Ｅ４−配送希望自動車Ｃ５−引取希望自動車Ａ５」と記憶し、「拠点オ−配送希望自動車Ｆ８−配送希望自動車Ｃ６−引取希望自動車Ｂ７」と記憶する。図５の拠点オにおいて、上段に記載された内容はステップＳ８の処理を行なわれる前の状態であり、下段に記載された内容はステップＳ８の処理が行なわれた後の状態である。下段の内容で示されている矢印は、カテゴリー３とカテゴリー２が組にされたことを示している。
【００２２】
ステップＳ８の処理を実行すると、次にステップＳ１０の処理を行なう。ここでは、ステップＳ８で組にされたカテゴリー２の引取希望自動車を計算対象から外す処理を行なう。この処理は、まずカテゴリー情報記憶部１０８を探索して、ステップＳ８で組にされたカテゴリー２の引取希望自動車を特定する。そして特定された引取希望自動車を、配送引取自動車情報記憶部１０６からクリアする。図５の拠点オにおいて、上段では四角で囲まれていないのに下段では四角で囲まれた引取希望自動車（Ａ５とＢ７）は、ステップＳ１０の処理により計算対象から外されたものを示している。
なお、このステップＳ１０の処理を行なうと同時に、ステップＳ８で組にされたカテゴリー３の配送希望自動車とカテゴリー２の配送希望自動車とを配送引取自動車情報記憶部１０６において対応づけておく。例えば、配送引取自動車情報記憶部１０６で、「拠点オ−配送希望自動車Ｃ５−配送希望自動車Ｅ４」と対応づけておく。
【００２３】
ステップＳ１０の処理が終了すると、次にステップＳ１２の処理に進む。ここではキャリアカー毎に、配送希望自動車や引取希望自動車を割り当てる。この処理は、配送引取自動車情報記憶部１０６とカテゴリー情報記憶部１０８の記憶内容に基づいて行なわれる。配送引取自動車情報記憶部１０６には、計算対象とされている配送希望自動車や引取希望自動車が拠点毎に記憶されている。ステップＳ１０では、まず計算対象とされている配送希望自動車や引取希望自動車をキャリアカー毎に割り当てる計算を行なう。
ここでは次の各ルールに従って割り当てられる。
（１）キャリアカーの利用台数が最小になるようにして割り当てる。
（２）余りに遠く離れた拠点対を同じキャリアカーに割り当てない。即ち、同じキャリアカーに割り当てる拠点対（拠点群）は近隣のもの（この範囲は予め設定されている）に限られる。
（３）ステップＳ８で組にされたカテゴリー３の配送希望自動車とカテゴリー２の配送希望自動車とを同じキャリアカーに割り当てる。
（４）カテゴリー４の引取希望自動車は、カテゴリー３の配送希望自動車が２台以上割り当てられたキャリアカーに割り当てる（なおそのカテゴリー３の配送希望自動車は、ステップＳ８においてカテゴリー２と組にされたものは除く）。
（５）カテゴリー２の引取希望自動車は、カテゴリー３の配送希望自動車が１台以上割り当てられたキャリアカーに割り当てる（なおそのカテゴリー３の配送希望自動車は、ステップＳ８においてカテゴリー２と組にされたものは除く）。
なおこのステップＳ１２の処理は、本出願の出願人によって先に出願された特開２００１−３１５９１８号に記載の技術を利用する。
【００２４】
ステップＳ１２の処理では、ステップＳ６やＳ１０で計算対象から外されたカテゴリー１の引取希望自動車やカテゴリー２の引取希望自動車を、その引取希望自動車と組にされた配送希望自動車が割り当てられたキャリアカーに割り当てる。即ち、これら計算対象から除外された引取希望自動車は、キャリアカーに積載できるか否かの計算や、最小台数のキャリアカーを利用するようにする計算等から除外され、キャリアカーに自動的に割り当てられることになる。
ステップＳ１２で割り当てられた情報は、第１メイン記憶部１１０で記憶される。第１メイン記憶部１１０では、キャリアカーの特定ＩＤに対応づけて、配送希望自動車（拠点を含む）と引取希望自動車（拠点を含む）が記憶される。例えば、ＩＤ００１−配送希望自動車Ｆ（拠点ア）−引取希望自動車Ｆ（拠点ア）−配送希望自動車Ｂ（拠点イ）−配送希望自動車Ｃ（拠点イ）−引取希望自動車Ｂ（拠点ウ）と記憶される。
ステップＳ１２の処理が行なわれることにより、各キャリアカーがどの配送希望自動車を積載してどの拠点に行き、どの引取希望自動車を積載してセンターに戻るのかが決定される。従来は、ステップＳ１２の処理を実行するに当って、引取希望自動車を全て計算対象としていた。このため計算量が膨大になり、計算コストが大きかった。本実施例の輸送計画作成装置１０は、引取希望自動車の一部を計算対象から外すために計算量が少ない。
【００２５】
次に、図４のステップＳ１４の処理に進む。ステップＳ１４では、キャリアカーの移動ルートを立案する処理を行なう。ここでは、次のルールに従って処理が行われる。
（１）キャリアカーがカテゴリー３のみの拠点を先に回るようにする。即ち、そのキャリアカーについて引取希望自動車がない拠点を先に回るようにする。
カテゴリー３のみの拠点を先に回るようにして、その後カテゴリー１やカテゴリー２やカテゴリー４のある拠点を回る移動ルートを立案する。
（２）最短移動距離又は最短移動時間となる移動ルートを作成する。但し、ルール（１）とルール（２）とでは、ルール（１）を優先する。
【００２６】
次に、ステップＳ１６の処理に進む。ここでは、立案された移動ルートにおいて積降作業効率が最良となるように配送希望自動車を積載可能か否かを判別する。この処理の説明をする前に、キャリアカーの積載位置について説明する。図６は、キャリアカー５０の簡単な構成図を示している。図中の符号Ｔ１，Ｔ２，Ｔ３，Ｔ４は、キャリアカー５０に４台の自動車が積載されたときの各自動車の位置を示す。キャリアカー５０は、上下二段に自動車を積載可能である。このキャリアカー５０は、下段に積載している自動車を降ろさない限り上段に積載している自動車を降ろすことができないものとする。また、キャリアカー５０の後方からしか自動車を積載したり降車したりできない。従って、位置Ｔ４の自動車を降ろすためには、位置Ｔ１、Ｔ２、Ｔ３にある自動車を先に降ろす必要がある。
またキャリアカー５０は、自動車群をいかなる積載位置でも積載できるわけではない。例えばキャリアカー５０は、位置Ｔ１に自動車Ａを積載し、位置Ｔ２に自動車Ｃを積載し、位置Ｔ３に自動車Ｂを積載し、位置Ｔ４に自動車Ｄを積載することができるが、位置Ｔ１に自動車Ａを積載し、位置Ｔ２に自動車Ｂを積載し、位置Ｔ３に自動車Ｃを積載し、位置Ｔ４に自動車Ｄすることはできない。第２メイン記憶部１１２には、この種の情報が記憶されている。
【００２７】
ここでキャリアカー５０に、拠点カ（配送希望自動車Ａ）と拠点キ（配送希望自動車Ｂ）と拠点ク（配送希望自動車Ｃ）と拠点ケ（配送希望自動車Ｄ、引取希望自動車Ｅ）が割り当てられたとする（即ち拠点カと拠点キと拠点クは、カテゴリー３のみの拠点である）。そしてステップＳ１４で、カ→キ→ク→ケという移動ルートが立案されたとする。この場合、位置Ｔ１に自動車Ａを積載し、位置Ｔ２に自動車Ｂを積載し、位置Ｔ３に自動車Ｃを積載し、位置Ｔ４に自動車Ｄを積載することが最も良い。カ→キ→ク→ケと回る場合に、それぞれの拠点で自動車Ａ、自動車Ｂ、自動車Ｃ、自動車Ｄを順に降ろすことができるからである。もし位置Ｔ１に自動車Ｂを積載し、位置Ｔ２に自動車Ｃを積載し、位置Ｔ３に自動車Ａを積載し、位置Ｔ４に自動車Ｄを積載したとすると、自動車Ｂと自動車Ｃを降ろしてからでないと拠点カで自動車Ａを降ろすことができない。これは先の例に比べて積降作業効率が悪い。
なお例えばキャリアカー５０に、拠点カ（配送希望自動車Ａ、引取希望自動車Ａ）と拠点キ（配送希望自動車Ｂ、引取希望自動車Ｂ）と拠点ク（配送希望自動車Ｃ、引取希望自動車Ｃ）と拠点ケ（配送希望自動車Ｄ、引取希望自動車Ｄ）が割り当てられたとする（即ちキャリアカーは、全拠点で自動車を引取る必要がある）。この場合、どの積載位置にどの配送希望自動車を配置しても積降作業効率は変わらない。どのような積載位置に自動車を配置したとしても、自動車を降ろす回数と自動車を載せる回数の総回数が同じになるからである。
【００２８】
ステップＳ１６では、ステップＳ１４で立案された移動ルートの場合に、積降作業効率が最良となるように配送希望自動車を積載できるか否かを判別する。先の例だと、位置Ｔ１に自動車Ａを積載し、位置Ｔ２に自動車Ｂを積載し、位置Ｔ３に自動車Ｃを積載し、位置Ｔ４に自動車Ｄを積載することが可能か否かが判別される。ここでＹＥＳと判別されるとステップＳ２２に進み、ＮＯと判別されるとステップＳ１８に進む。なお、どの積載位置にどの配送希望自動車を配置しても積降作業効率が変わらない場合には、ステップＳ１６でＹＥＳと判別される。
【００２９】
ステップＳ１８では、割り当てられた拠点群の中に、所定距離以下の拠点対があるか否かを判別する。この距離は予め設定されたものである。図７は、先の例のキャリカー５０について立案された移動ルートを示している。この移動ルートにおいて積降作業効率が最良となるように配送希望自動車を配置できない場合（ステップＳ１６でＮＯの場合）、ステップＳ１８では所定距離以下の拠点対があるか否かが探索される。半径Ｘｋｍの円内（これを入替可能範囲という）に２つの拠点があるか否かによって、ステップＳ１８のＹＥＳ又はＮＯが判別される。図７の例では、拠点キと拠点クが入替可能範囲に含まれている。この場合、ステップＳ１８ではＹＥＳとされる。
ステップＳ１８でＹＥＳと判断されると、入替可能範囲にある拠点対間で移動ルートを入れ替える（ステップＳ２０）。図７の例だと拠点キと拠点クのルートを逆にして、カ→ク→キ→ケの移動ルートにする。そして、ステップＳ１６に戻って、積降作業効率が最も良くなるように積載可能か否かを判別する。このステップＳ１６でさらにＮＯと判断されると、他にも入替可能範囲にある拠点対があるか否かを判別する処理に進む（ステップＳ１８）。
【００３０】
一方ステップＳ１８でＮＯと判断された場合、即ち割り当てられた拠点群の中に入替可能な２つの拠点がない場合（移動ルートの入替が行なわれた場合には、入替可能範囲にある拠点対がなくなった場合）には、ステップＳ１２に戻って割り当てる処理をやり直す。
またステップＳ１６でＹＥＳと判断された場合には、全てのキャリアカーについて処理が実行されたか否かが判断される（ステップＳ２２）。即ち、全てのキャリアカーについて移動ルートが立案され、かつ、その移動ルートにおいて積降作業効率が最も良くなるように積載可能と判断されたか否かが確認される。ここでＹＥＳとされると、輸送計画立案処理を終了する。ステップＳ２２でＮＯと判断されると、次のキャリアカーについて移動ルートを立案する（ステップＳ１４）。
【００３１】
輸送計画作成装置１０は、輸送計画作成処理を終了すると、作成された計画をディスプレイ１３０で表示する処理を実行する。この処理が実行されることによって、行き先（拠点）や、配送する自動車の車種や、引取る自動車の車種や、移動ルート等がキャリアカー毎にディスプレイ１３０で一覧表示される。
【００３２】
第１実施例に係る輸送計画立案装置１０を用いると、割り当てる計算量を圧縮でき、素早く輸送計画を作成することができる。また、積降作業効率を最良にできる移動ルートが採用される。このため、積降作業を効率良く行うことができ、作業者の負担が減る。
【００３３】
（第２実施例）次に、本発明の第２実施例について説明する。第２実施例では、第１実施例と同様な部分の説明を省略し、第１実施例と異なる部分を中心に説明する。
第２実施例の輸送計画作成装置１０が実行する輸送計画作成処理は、基本的には第１実施例で説明した処理と同じである。但し、ステップＳ４（図３参照）のカテゴリー分け処理が異なる。第１実施例では、各拠点毎にカテゴリー分けを行なっていた。この第２実施例では、所定距離以下にある拠点対（３つ以上の拠点を組合せた拠点群でも良い；これらを近隣拠点対又は近隣拠点群という）を組合せることで、カテゴリー１の組を増やすようにされる。図８を参照して、第２実施例のカテゴリー分け処理について詳しく説明する。例えば、第１実施例の拠点ア〜オがある場合（各拠点における配送希望自動車と引取希望自動車は第１実施例と同じである）、拠点アと拠点イを組合せることによって、より多くのカテゴリー１の組をつくることができる。キャリアカーが拠点イから拠点アに行くことを前提とすると、図８のように６組のカテゴリー１をつくることができる。なお第１実施例の場合、拠点アと拠点イにおけるカテゴリー１の組の合計は４組であった。２つの拠点を組合せることによって、カテゴリー１の組を多くすることができる。これにより、計算対象から外すことができる引取希望自動車を多くでき、割り当てる計算量をより少なくすることができる。拠点アと拠点イを組合せることは、拠点アと拠点イを一つの拠点として扱うことでもある。なおこの場合、カテゴリー１の組の数が多くなるルートを選ぶ。拠点イから拠点アに行くことにすればカテゴリー１の組を多くつくれるが、拠点アから拠点イに行くことにしてもカテゴリー１の組を多くつくることができないからである。
【００３４】
また、第２実施例のカテゴリー分け処理においても、組合わされた近隣拠点対の中でカテゴリー３とカテゴリー２の組がつくられる。例えば拠点イと拠点ウを組合せると（拠点イから拠点ウに行くことを前提とする）、カテゴリー３とカテゴリー２を組にすることができる。この組は、第１実施例のように拠点毎にカテゴリー分けをするとつくることができなかった。より多くの引取希望自動車を計算対象から除外でき、計算量をより圧縮することができる。
なお、ある拠点が２つの拠点のそれぞれと組合せることができる場合には、どちらの拠点と組合せるようにしても良い。例えば図８に示されるように、拠点イが拠点アと拠点ウのどちらでも組合せることができる場合には、拠点イを、拠点ア又は拠点ウのどちらと組合せるようにしても良い。また、拠点アと拠点イと拠点ウを組合せるようにしても良い。
【００３５】
なお所定距離内にある拠点対がない拠点では、第１実施例と同様に拠点毎にカテゴリー分けをする。
また、第２実施例のように拠点対（拠点群）毎にカテゴリー分けがなされると、ステップＳ１４（図４参照）における移動ルートの作成は制限を受ける。例えば図８の例だと、拠点イを先に回り、その後に拠点アを回るルートが必ず立案されることになる。
【００３６】
以上、本発明の具体例を詳細に説明したが、これらは例示にすぎず、特許請求の範囲を限定するものではない。特許請求の範囲に記載の技術には、以上に例示した具体例を様々に変形、変更したものが含まれる。
上記実施例は、キャリアカーが自動車の配送と引取を行なう場合を例にして説明した。しかしながら本発明の技術は、自動車以外の物体の配送と引取を行なう場合にも適用することができる。また、物体を配送したり引取ったりする輸送用移動体はキャリアカー等の自動車に限定されない。飛行機や船舶等を用いて物体を輸送する場合にも本技術を適用できる。
【００３７】
また、本明細書または図面に説明した技術要素は、単独であるいは各種の組み合わせによって技術的有用性を発揮するものであり、出願時請求項記載の組み合わせに限定されるものではない。また、本明細書または図面に例示した技術は複数目的を同時に達成するものであり、そのうちの一つの目的を達成すること自体で技術的有用性を持つものである。
【図面の簡単な説明】
【図１】輸送計画作成装置が使用される状況を模式的に示す。
【図２】輸送計画作成装置の制御構成を示す。
【図３】輸送計画作成処理のフローチャートを示す。
【図４】輸送計画作成処理のフローチャートを示す。
【図５】カテゴリー分け処理を説明するための図である。
【図６】キャリアカーの積載位置を説明するための図である。
【図７】ルート入替可能範囲を説明するための図である。
【図８】第２実施例のカテゴリー分け処理を説明するための図である。
【符号の説明】
１０・・輸送計画作成装置
２０・・センター
５０・・キャリアカー
１００・・制御回路部
１０２・・演算部
１０４・・自動車大小関係記憶部
１０６・・配送引取自動車情報記憶部
１０８・・カテゴリー情報記憶部
１１０・・第１メイン記憶部
１１２・・第２メイン記憶部
１２０・・キーボード
１３０・・ディスプレイ
【図１】
2004026437.tif 000003
【図２】
2004026437.tif 000004
【図３】
2004026437.tif 000005
【図４】
2004026437.tif 000006
【図５】
2004026437.tif 000007
【図６】
2004026437.tif 000008
【図７】
2004026437.tif 000009
【図８】
2004026437.tif 000010