(57)【要約】【課題】トラックの運行計画を生成するトラック運行計画生成装置に係り、配送先への貨物の配送、配送後のコンテナの回収、及び集荷先からの集荷に係る複数トラックの走行距離を総合的に最短とするトラック運行計画を生成することを課題とする。【解決手段】トラックとシャーシーとコンテナの関係に着目し、配送ルート決定部５０５が決定した配送ルートを前提として、コンテナ回収ルート決定部５０６は、最短のコンテナ回収ルートを決定し、配送ルートとコンテナ回収ルートを前提として、集荷ルート決定部５０７は、最短の集荷ルートを決定する。更に、帰還ルート決定部５０８により、トラック置場への帰還ルートを決定する。【選択図】　　　　図５
2004145404.tif 000002
【特許請求の範囲】
【請求項１】
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置であって、以下の要素を有することを特徴とするトラック運行計画生成装置
（１）トラック運行計画を記憶する為のトラック運行計画テーブル
（２）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する配送ルート決定部
（３）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定するコンテナ回収ルート決定部
（４）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する集荷ルート決定部。
【請求項２】
トラック運行計画生成装置は、更に、トラック運行計画テーブルで記憶するトラック運行計画を出力するトラック運行計画出力部を有することを特徴とする請求項１記載のトラック運行計画生成装置。
【請求項３】
トラック運行計画生成装置は、更に、トラック運行計画の各運行ルートについて帰還ルートを設定する帰還ルート決定部を有し、
帰還ルートを含む各運行ルートについて、帰還までの累積走行距離を算出することを特徴とする請求項１記載のトラック運行計画生成装置。
【請求項４】
集荷ルート決定部は、上記候補ルートの走行距離に加えて、各配送先から、貨物を収納可能なコンテナを搭載する位置を経由して、集荷先までの候補ルートの走行距離を比較することを特徴とする請求項１記載のトラック運行計画生成装置。
【請求項５】
トラック運行計画生成装置は、更に、立寄先識別情報と立寄先位置とを対応付けて複数記憶する立寄先管理テーブルと、
配送先識別情報と立寄先識別情報を対応付けて一又は複数記憶する配送先テーブルと、
コンテナ回収先識別情報と立寄先識別情報を対応付けて一又は複数記憶するコンテナ回収先テーブルと、
集荷先識別情報と立寄先識別情報を対応付けて一又は複数記憶する集荷先テーブルとを有し、
コンテナ回収ルート決定部は、立寄先管理テーブルと配送先テーブルとコンテナ回収先テーブルとに基づいて、各候補ルートの走行距離を算出し、
集荷ルート決定部は、立寄先管理テーブルとコンテナ回収先テーブルと集荷先テーブルとに基づいて、各候補ルートの走行距離を算出することを特徴とする請求項１記載のトラック運行計画生成装置。
【請求項６】
トラック運行計画生成装置は、更に、配送先識別情報と配送先位置を対応付けて一又は複数記憶する配送先テーブルと、
コンテナ回収先識別情報とコンテナ回収先位置を対応付けて一又は複数記憶するコンテナ回収先テーブルと、
集荷先識別情報と集荷先位置を対応付けて一又は複数記憶する集荷先テーブルとを有し、
コンテナ回収ルート決定部は、配送先テーブルとコンテナ回収先テーブルとに基づいて、各候補ルートの走行距離を算出し、
集荷ルート決定部は、コンテナ回収先テーブルと集荷先テーブルとに基づいて、各候補ルートの走行距離を算出することを特徴とする請求項１記載のトラック運行計画生成装置。
【請求項７】
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置によるトラック運行計画生成方法であって、以下の要素を有することを特徴とするトラック運行計画生成方法
（１）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する工程
（２）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する工程
（３）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する工程。
【請求項８】
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置となるコンピュータに、以下の処理を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
（１）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する処理
（２）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する処理
（３）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する処理。
【請求項９】
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置となるコンピュータに、以下の手順を実行させるためのプログラム
（１）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する手順
（２）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する手順
（３）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する手順。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、トラックの運行計画を生成するトラック運行計画生成装置に係り、配送先への貨物の配送、配送後のコンテナの回収、及び集荷先からの集荷に係る複数トラックの走行距離を総合的に最短とするトラック運行計画を生成する技術に関する。
【０００２】
【従来の技術】
コンテナを運送する業者においては、複数のトラックを用いて、配送先への貨物の配送、配送後のコンテナの回収、及び集荷先からの集荷の業務を行っている。
【０００３】
そのため、各トラックの運行ルートを予め決めなければならないが、必ずしも最短のルートを選択することができていない。例えば、コンテナを回収したトラックが、近隣の集荷先に立寄ることにより、走行距離を短縮化できるが、ルートの組み合わせが複雑になるため、実際には、担当者による調整は困難である。この困難性は、稼動状態によりシャーシーの接続状況やコンテナの搭載状況が異なり、それにより設定すべきルートが異なることに起因する。
【０００４】
【特許文献１】
特開２００２−０２９６０６号公報
【特許文献２】
特開２００１−２８７８１４号公報
【特許文献３】
特開２０００−２３１６９１号公報
【特許文献４】
特開平０９−０５０４８４号公報
【発明が解決しようとする課題】
本発明は、上記した従来技術の欠点を除くためになされたものであって、その目的とするところは、配送先への貨物の配送、配送後のコンテナの回収、及び集荷先からの集荷に係る複数トラックの走行距離を総合的に最短とするトラック運行計画を生成することである。
【０００５】
【課題を解決するための手段】
本発明に係るトラック運行計画生成装置は、
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置であって、以下の要素を有することを特徴とする
（１）トラック運行計画を記憶する為のトラック運行計画テーブル
（２）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する配送ルート決定部
（３）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定するコンテナ回収ルート決定部
（４）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する集荷ルート決定部。
【０００６】
トラック運行計画生成装置は、更に、トラック運行計画テーブルで記憶するトラック運行計画を出力するトラック運行計画出力部を有することを特徴とする。
【０００７】
トラック運行計画生成装置は、更に、トラック運行計画の各運行ルートについて帰還ルートを設定する帰還ルート決定部を有し、
帰還ルートを含む各運行ルートについて、帰還までの累積走行距離を算出することを特徴とする。
【０００８】
集荷ルート決定部は、上記候補ルートの走行距離に加えて、各配送先から、貨物を収納可能なコンテナを搭載する位置を経由して、集荷先までの候補ルートの走行距離を比較することを特徴とする。
【０００９】
トラック運行計画生成装置は、更に、立寄先識別情報と立寄先位置とを対応付けて複数記憶する立寄先管理テーブルと、
配送先識別情報と立寄先識別情報を対応付けて一又は複数記憶する配送先テーブルと、
コンテナ回収先識別情報と立寄先識別情報を対応付けて一又は複数記憶するコンテナ回収先テーブルと、
集荷先識別情報と立寄先識別情報を対応付けて一又は複数記憶する集荷先テーブルとを有し、
コンテナ回収ルート決定部は、立寄先管理テーブルと配送先テーブルとコンテナ回収先テーブルとに基づいて、各候補ルートの走行距離を算出し、
集荷ルート決定部は、立寄先管理テーブルとコンテナ回収先テーブルと集荷先テーブルとに基づいて、各候補ルートの走行距離を算出することを特徴とする。
【００１０】
トラック運行計画生成装置は、更に、配送先識別情報と配送先位置を対応付けて一又は複数記憶する配送先テーブルと、
コンテナ回収先識別情報とコンテナ回収先位置を対応付けて一又は複数記憶するコンテナ回収先テーブルと、
集荷先識別情報と集荷先位置を対応付けて一又は複数記憶する集荷先テーブルとを有し、
コンテナ回収ルート決定部は、配送先テーブルとコンテナ回収先テーブルとに基づいて、各候補ルートの走行距離を算出し、
集荷ルート決定部は、コンテナ回収先テーブルと集荷先テーブルとに基づいて、各候補ルートの走行距離を算出することを特徴とする。
【００１１】
本発明に係るトラック運行計画生成方法は、
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置によるトラック運行計画生成方法であって、以下の要素を有することを特徴とする
（１）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する工程
（２）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する工程
（３）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する工程。
【００１２】
本発明に係るプログラムを記録したコンピュータ読み取り可能な記録媒体は、一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置となるコンピュータに、以下の処理を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする
（１）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する処理
（２）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する処理
（３）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する処理。
【００１３】
本発明に係るプログラムは、
一又は複数の配送先、一又は複数のコンテナ回収先、及び一又は複数の集荷先へ、複数のトラックを用いて立寄るトラック運行計画を生成するトラック運行計画生成装置となるコンピュータに、以下の手順を実行させるためのプログラムであることを特徴とする
（１）各配送先について、トラックの初期位置から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定する手順
（２）各コンテナ回収先について、トラックの初期位置から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する手順
（３）各集荷先について、トラックの初期位置から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する手順。
【００１４】
【発明の実施の形態】
実施の形態１．
以下本発明を図面に示す実施例に基づいて説明する。まず、トラックによる配送先への貨物の配送、配送後のコンテナの回収、集荷先からの集荷の各基本的な運行パターンについて説明する。
【００１５】
図１は、配送先へ貨物を配送する場合の運行パターンを示す図である。
トラック置場Ａから出発したトラックは、シャーシー置場Ｂに移動し、シャーシーを接続し、貨物を収納したコンテナが置かれているコンテナ置場Ｃに移動する。コンテナ置場Ｃで当該コンテナを搭載（積載）し、配送先Ｄへ移動する。配送先Ｄで当該コンテナを下し、帰還する。配送先Ｄからシャーシー置場Ｂに移動し、シャーシーを切り離し、トラック置場Ａに戻る。
【００１６】
貨物の受け取り人である配送先では、貨物を取り出した後に、運送会社にコンテナの回収を依頼する。図２は、コンテナ回収先からコンテナを回収する場合の運行パターンを示す図である。
トラック置場Ａから出発したトラックは、シャーシー置場Ｂに移動し、シャーシーを接続し、回収するコンテナが置かれているコンテナ回収先Ｅに移動する。コンテナ回収先Ｅで当該コンテナを搭載し、帰還する。コンテナ置場Ｃへ移動し、コンテナ置場Ｃで当該コンテナを下し、シャーシー置場Ｂに移動し、シャーシーを切り離し、トラック置場Ａに戻る。
【００１７】
貨物を送り出す依頼を受けると、運送会社から集荷に向かう。図３は、集荷先から集荷する場合の運行パターンを示す図である。
トラック置場Ａから出発したトラックは、シャーシー置場Ｂに移動し、シャーシーを接続し、引き取った貨物を収納可能なコンテナが置かれているコンテナ置場Ｃに移動する。コンテナ置場Ｃで当該コンテナを搭載し、集荷先Ｆへ移動する。集荷先Ｆで当該コンテナに貨物を収め、帰還する。集荷先Ｆからコンテナ置場Ｃに移動し、コンテナ置場Ｃで当該コンテナを下し、シャーシー置場Ｂに移動し、シャーシーを切り離し、トラック置場Ａに戻る。
【００１８】
以下、一又は複数の配送先へ配送し、一又は複数のコンテナ回収先からコンテナを回収し、一又は複数の集荷先から集荷する場合のトラック運行計画を生成する例について説明する。まず、この例における配送先とコンテナ回収先と集荷先の配置を示す。図４は、立寄先（配送先とコンテナ回収先と集荷先）の配置を示す図である。この例に従って、運行距離が最短となるトラック運行計画を生成する動作について説明する。
【００１９】
本発明に係るトラック運行計画生成装置の構成について説明する。図５は、トラック運行計画生成装置の構成を示す図である。
５０１は、立寄先を管理する立寄先管理テーブル、５０２は、配送先を特定する配送先テーブル、５０３は、コンテナ回収先を特定するコンテナ回収先テーブル、５０４は、集荷先を特定する集荷先テーブル、５０５は、配送先へのルートを決定する配送ルート決定部、５０６は、コンテナ回収先へのルートを決定するコンテナ回収ルート決定部、５０７は、集荷先へのルートを決定する集荷ルート決定部、５０８は、各帰還ルートを特定する帰還ルート決定部、５０９は、始地点所在地と終地点所在地間の走行距離を算出する走行距離算出部、５１０は、トラック運行計画を記憶するトラック運行計画テーブル、５１１は、トラック運行計画を出力するトラック運行計画出力部である。
【００２０】
この例では、立寄先として登録した場所（位置）の中から、配送先とコンテナ回収先と集荷先を設定するように構成されている。図６は、立寄先管理テーブルの構成例を示す図である。
本テーブルには、立寄先毎に、レコードが設けられ、レコード毎に、立寄先ＩＤ（立寄先識別情報の例）、立寄先の名称、立寄先の所在地（立寄先位置の例）を対応付けて記憶している。立寄先位置を特定する情報として、所在地のほか、緯度経度、郵便番号、あるいは区域コードを用いることも有効である。
【００２１】
図７は、配送先テーブルの構成例を示す図である。本テーブルは、計画日毎に設けられる。
配送先毎に、レコードが設けられ、レコード毎に、配送先ＩＤ（配送先識別情報の例）と立寄先ＩＤを対応付けて記憶している。本テーブルと立寄先管理テーブル５０１により、配送先ＩＤと配送先の所在地を対応付けることができる。図示しない配送先登録部により、立寄先管理テーブルを参照用として出力し、操作者に配送先とする立寄先の選択を促し、選択された立寄先のＩＤを配送先テーブルに記憶させるように構成されている。この例に拠らず、選択された立寄先の所在地を特定し、配送先ＩＤと配送先の所在地（配送先位置の例）を直接対応付けて登録しても構わない。
【００２２】
図８は、コンテナ回収先テーブルの構成例を示す図である。本テーブルは、計画日毎に設けられる。
コンテナ回収先毎に、レコードが設けられ、レコード毎に、コンテナ回収先ＩＤ（コンテナ回収先識別情報の例）と立寄先ＩＤを対応付けて記憶している。本テーブルと立寄先管理テーブル５０１により、コンテナ回収先ＩＤとコンテナ回収先の所在地を対応付けることができる。図示しないコンテナ回収先登録部により、立寄先管理テーブルを参照用として出力し、操作者にコンテナ回収先とする立寄先の選択を促し、選択された立寄先のＩＤをコンテナ回収先テーブルに記憶させるように構成されている。この例に拠らず、選択された立寄先の所在地を特定し、コンテナ回収先ＩＤとコンテナ回収先の所在地（コンテナ回収先位置の例）を直接対応付けて登録しても構わない。
【００２３】
図９は、集荷先テーブルの構成例を示す図である。本テーブルは、計画日毎に設けられる。
集荷先毎に、レコードが設けられ、レコード毎に、集荷先ＩＤ（集荷先識別情報）と立寄先ＩＤを対応付けて記憶している。本テーブルと立寄先管理テーブル５０１により、集荷先ＩＤと集荷先の所在地を対応付けることができる。図示しない集荷先登録部により、立寄先管理テーブルを参照用として出力し、操作者に集荷先とする立寄先の選択を促し、選択された立寄先のＩＤを集荷先テーブルに記憶させるように構成されている。この例に拠らず、選択された立寄先の所在地を特定し、集荷先ＩＤと集荷先の所在地（集荷先位置の例）を直接対応付けても構わない。
【００２４】
トラック運行計画生成装置によるトラック運行計画生成処理について説明する。図１０は、トラック運行計画生成処理フローを示す図である。
配送ルート決定部５０５により、配送ルート決定処理（Ｓ１００１）を行い、コンテナ回収ルート決定部５０６により、コンテナ回収ルート決定処理（Ｓ１００２）を行い、集荷ルート決定部５０７により、集荷ルート決定処理（Ｓ１００３）を行い、帰還ルート決定部５０８により、帰還ルート決定処理（Ｓ１００４）を行う。各処理については、後述する。
このようにして生成されたトラック運行計画は、トラック運行計画テーブル５１０から読み出され、トラック運行計画出力部５１１により出力される。出力の形態としては、送信、印刷、表示あるいは記憶媒体への書込みなどが考えられる。
【００２５】
前述の配送ルート決定処理（Ｓ１００１）について説明する。図１１は、配送ルート決定処理フローを示す図である。
配送ルート決定部５０５は、配送先テーブル５０２から、当該計画によりトラックを運行する計画日の配送先ＩＤ（Ｄｘ）をすべて取得する（Ｓ１１０１）。図７の例では、Ｄ１からＤ３までの３箇所の配送先ＩＤを取得する。
取得した配送先ＩＤ（Ｄｘ）毎に、順次以下の処理と繰り返す（Ｓ１１０２）。割り当てるトラックＩＤを決定する（Ｓ１１０３）。この例では、Ｔ０１からＴ０６へ順に割り当てる。但し、運行計画を生成するための仮のトラックＩＤとして扱い、運行計画生成後に実際のトラックに割り当て直しても構わない。尚、トラック運行計画テーブル５１０の各トラックの出発地点には、予めトラック置場Ａが設定されている（後述する図１２の１２０２参照）。
そして、当該トラックＩＤの運行ルートの次立寄地点（出発地点の次の立寄地点）に、シャーシー置場Ｂを設定する（Ｓ１１０４）。ここで、シャーシーを接続することを想定している。但し、予めトラックに、コンテナを搭載していないシャーシー、あるいは配送する貨物を収納したコンテナを搭載したシャーシーが接続されている場合には、Ｓ１１０４とＳ１１０５の処理を省略することができる。更に、設定地点（シャーシー置場Ｂ）への前地点（トラック置場Ａ）からの走行距離を算出し、更に、走行距離累計を算出し、トラック運行計画テーブル５１０の設定地点のそれぞれの項目に設定する（Ｓ１１０５）。設定地点と前地点の関係は、トラック運行計画テーブル５１０に基づいて特定する。カッコ書きの記載は例示である。走行距離の算出は、始点と終点の所在地を入力する走行距離算出部５０９により行われる。所在地に代えて、緯度経度、郵便番号あるいは区間コードを用いることも有効である。例えば、立寄先管理テーブルで緯度経度、郵便番号あるいは区間コードを記憶し、走行距離算出部５０９に始点と終点の緯度経度、郵便番号あるいは区間コードを入力することにより、走行距離を算出しても構わない。走行距離算出部５０９は、地図データに基づいて、走行距離を算出するよう構成されている。以下の走行距離算出の処理についても同様である。走行距離累計は、前地点の走行距離累計に設定地点の走行距離を加えることにより求める。
更に、当該トラックＩＤの運行ルートの次立寄地点（前の立寄地点の次の立寄地点、以下同様）に、コンテナ置場Ｃを設定する（Ｓ１１０６）。ここで、配送する貨物を収納しているコンテナを搭載することを想定している。但し、予めシャーシーに当該コンテナが搭載されている場合には、Ｓ１１０６とＳ１１０７の処理を省略することができる。そして、設定地点（コンテナ置場Ｃ）への前地点（シャーシー置場Ｂ）からの走行距離を算出し、更に、走行距離累計を算出し、トラック運行計画テーブル５１０の設定地点のそれぞれの項目に設定する（Ｓ１１０７）。
加えて、当該トラックＩＤの運行ルートの次立寄地点に、当該配送先ＩＤ（Ｄｘ）を設定する（Ｓ１１０８）。設定地点（当該配送先ＩＤ（Ｄｘ））への前地点（コンテナ置場Ｃ）からの走行距離を算出し、更に、走行距離累計を算出し、トラック運行計画テーブル５１０の設定地点のそれぞれの項目に設定する（Ｓ１１０９）。
すべての配送先ＩＤについて処理した時点で、終了する（Ｓ１１１０）。
【００２６】
このようにして、トラック運行計画テーブル５１０が更新される。図１２は、配送ルート決定処理後のトラック運行計画テーブルの例を示す図である。配送先Ｄ１からＤ３についての各運行ルートが記憶されている。トラック運行計画テーブルは、トラック毎に、上のラインには、出発地点から立寄地点を経由した到着地点までの経路上の各地点識別情報を記憶するように構成されている（１２５１，１２５３，１２５５等）。この例では、地点識別情報として、配送先ＩＤ、コンテナ回収先ＩＤ、及び集荷先ＩＤを用いているが、それぞれに対応する立寄先ＩＤを用いても構わない。地点識別情報として、更に、トラック置場、シャーシー置場、コンテナ置場の識別情報を用いている。本装置は、トラック置場、シャーシー置場、コンテナ置場の識別情報に対応付けて、トラック置場、シャーシー置場、コンテナ置場の所在地（あるいは、緯度経度、郵便番号、区間コード）を予め記憶している。走行距離の算出においては、これらの所在地（あるいは、緯度経度、郵便番号、区間コード）を用いる。
また、下のラインには、各設定地点毎に直前地点から当該設定地点までの走行距離が記憶され、またカッコ書きで示すように、出発地点から当該設定地点までの累積走行距離が記憶されている（１２５２，１２５４，１２５６等）。
【００２７】
以上のように、配送ルート決定部は、各配送先について、トラックの初期位置（例えば、トラック置場）から、シャーシーを接続し、貨物を収納したコンテナを搭載した状態となる為に必要な位置（例えば、シャーシー置場、コンテナ置場但し予めシャーシーを接続している場合やコンテナを搭載している場合は不用である。）を経由し、配送先までのトラックの運行ルートを、トラック運行計画に設定するように構成されている。
【００２８】
次に、コンテナ回収ルート決定処理（Ｓ１００２）について説明する。図１３は、コンテナ回収ルート決定処理フローを示す図である。
コンテナ回収ルート決定部５０６は、コンテナ回収先テーブル５０３から、当該計画によりトラックを運行する計画日のコンテナ回収先ＩＤ（Ｅｘ）をすべて取得する（Ｓ１３０１）。図８の例では、コンテナ回収先Ｅ１からＥ４までの４箇所のコンテナ回収先ＩＤを取得する。
取得したコンテナ回収先ＩＤ（Ｅｘ）毎に、順次以下の処理と繰り返す（Ｓ１３０２）。Ｔ０１からＴ０６までのトラックＩＤ毎に以下の処理を繰り返す（Ｓ１３０３）。当該トラックＩＤの運行ルート上の現所在地点（最後の設定地点、以下同様）は、トラック置場Ａか判断する（Ｓ１３０４）。トラック置場Ａである場合には、トラック置場からコンテナ回収先までの候補ルートの走行距離を算出する処理を行う（Ｓ１３０５）。この処理については、図１４を用いて後述する。
トラック置場Ａでない場合には、当該トラックＩＤの運行ルート上の現所在地点は、配送先ＩＤ（Ｄｙ）か判断する（Ｓ１３０６）。配送先ＩＤである場合には、配送先からコンテナ回収先までの候補ルートの走行距離を算出する処理を行う（Ｓ１３０７）。この処理については、図１５を用いて後述する。
すべてのトラックＩＤについて処理すると（Ｓ１３０８）、先にトラック毎に求めた走行距離が最短の候補ルートを選択する（Ｓ１３０９）。候補ルートを、トラック運行計画テーブル５１０の当該トラックＩＤの運行ルートの続きとして設定する（Ｓ１３１０）。すべてのコンテナ回収先ＩＤ（Ｅｘ）について処理した時点で終了する（Ｓ１３１１）。
【００２９】
Ｓ１３０５の処理について詳述する。図１４は、トラック置場からコンテナ回収先までの候補ルートの走行距離を算出する処理フローを示す図である。
候補ルートの走行距離を算出する処理においては、当該トラックＩＤの運行ルートの次立寄地点以降の仮の運行ルート（候補ルート）を、候補ルートの選択までの間、当該トラックＩＤに対応付けて一時的に記憶するように処理する。他の候補ルートの処理においても同様である。
当該トラックＩＤの運行ルートの次立寄地点に、シャーシー置場Ｂを仮定し（Ｓ１４０１）、設定地点（シャーシー置場Ｂ）への前地点（トラック置場Ａ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１４０２）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１４０３）。ここで、コンテナを搭載していないシャーシーを接続することを想定している。但し、予めトラックに当該シャーシーが接続されている場合には、Ｓ１４０１〜Ｓ１４０３の処理を省略することができる。
続いて、当該トラックＩＤの運行ルートの次立寄地点に、当該コンテナ回収先ＩＤ（Ｅｘ）を仮定し（Ｓ１４０４）、設定地点（コンテナ回収先ＩＤ（Ｅｘ））への前地点（シャーシー置場Ｂ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１４０５）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１４０６）。
【００３０】
Ｓ１３０７について詳述する。図１５は、配送先からコンテナ回収先までの候補ルートの走行距離を算出する処理フローを示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、当該コンテナ回収先ＩＤ（Ｅｘ）を仮定し（Ｓ１５０１）、設定地点（コンテナ回収先ＩＤ（Ｅｘ））への前地点（配送先ＩＤ（Ｄｙ））からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１５０２）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１５０３）。
【００３１】
このようにして、トラック運行計画テーブル５１０が更新される。図１６は、コンテナ回収ルート決定処理後のトラック運行計画テーブルの例を示す図である。コンテナ回収先Ｅ１からＥ４までの運行ルートが記憶されている。Ｅ２のコンテナ回収先は、トラック置場を起点とする候補ルートや、他の配送先からの候補ルートよりも、配送先Ｄ２からの候補ルートの走行距離が短いので、配送先Ｄ２からの候補ルートを採用している。Ｅ４のコンテナ回収先についても、同様に配送先Ｄ３からの候補ルートを採用している。
【００３２】
以上のように、コンテナ回収ルート決定部は、各コンテナ回収先について、トラックの初期位置（例えば、トラック置場）から、コンテナを搭載しないシャーシーを接続した状態となる為に必要な位置（例えば、シャーシー置場、但しシャーシーが予め接続されている場合には不用である。）を経由し、コンテナ回収先までの候補ルートの走行距離と、各配送先からコンテナ回収先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定するように構成されている。
【００３３】
次に、集荷ルート決定処理（Ｓ１００３）について説明する。図１７は、集荷ルート決定処理フローを示す図である。
集荷ルート決定部５０７は、集荷先テーブル５０４から、当該計画によりトラックを運行する計画日の集荷先ＩＤ（Ｆｘ）をすべて取得する（Ｓ１７０１）。図９の例では、集荷先Ｆ１からＦ３までの３箇所の集荷先ＩＤを取得する。
取得した集荷先ＩＤ（Ｆｘ）毎に、順次以下の処理と繰り返す（Ｓ１７０２）。Ｔ０１からＴ０６までのトラックＩＤ毎に以下の処理を繰り返す（Ｓ１７０３）。当該トラックＩＤの運行ルート上の現所在地点は、トラック置場Ａか判断する（Ｓ１７０４）。トラック置場Ａである場合には、トラック置場から集荷先までの候補ルートの走行距離を算出する処理を行う（Ｓ１７０５）。この処理については、図１８を用いて後述する。
トラック置場Ａでない場合には、当該トラックＩＤの運行ルート上の現所在地点は、配送先ＩＤ（Ｄｙ）か判断する（Ｓ１７０６）。配送先ＩＤである場合には、配送先から集荷先までの候補ルートの走行距離を算出する処理を行う（Ｓ１７０７）。この処理については、図１９を用いて後述する。
配送先ＩＤでない場合には、当該トラックＩＤの運行ルート上の現所在地点は、コンテナ回収先ＩＤ（Ｅｙ）か判断する（Ｓ１７０８）。コンテナ回収先ＩＤである場合には、コンテナ回収先から集荷先までの候補ルートの走行距離を算出する処理を行う（Ｓ１７０９）。この処理については、図２０を用いて後述する。
すべてのトラックＩＤについて処理すると（Ｓ１７１０）、先にトラック毎に求めた走行距離が最短の候補ルートを選択する（Ｓ１７１１）。候補ルートを、トラック運行計画テーブル５１０の当該トラックＩＤの運行ルートの続きとして設定する（Ｓ１７１２）。すべての集荷先ＩＤ（Ｆｘ）について処理した時点で終了する（Ｓ１７１３）。
【００３４】
Ｓ１７０５の処理について詳述する。図１８は、トラック置場から集荷先までの候補ルートの走行距離を算出する処理フローを示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、シャーシー置場Ｂを仮定し（Ｓ１８０１）、設定地点（シャーシー置場Ｂ）への前地点（トラック置場Ａ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１８０２）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１８０３）。ここで、シャーシーを接続することを想定している。但し、予めトラックに、コンテナを搭載していないシャーシー、あるいは貨物を収納可能なコンテナを搭載したシャーシーが接続されている場合には、Ｓ１８０１〜Ｓ１８０３の処理を省略することができる。
続いて、当該トラックＩＤの運行ルートの次立寄地点に、コンテナ置場Ｃを仮定し（Ｓ１８０４）、設定地点（コンテナ置場Ｃ）への前地点（シャーシー置場Ｂ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１８０５）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１８０６）。ここで、貨物を収納可能なコンテナを搭載することを想定している。但し、予めシャーシーに当該コンテナが搭載されている場合には、Ｓ１８０４〜Ｓ１８０６の処理を省略することができる。
加えて、当該トラックＩＤの運行ルートの次立寄地点に、当該集荷先ＩＤ（Ｆｘ）を仮定し（Ｓ１８０７）、設定地点（集荷先ＩＤ（Ｆｘ））への前地点（コンテナ置場Ｃ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１８０８）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１８０９）。
【００３５】
Ｓ１７０７について詳述する。図１９は、配送先から集荷先までの候補ルートの走行距離を算出する処理フローを示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、コンテナ置場Ｃを仮定し（Ｓ１９０１）、設定地点（コンテナ置場Ｃ）への前地点（配送先ＩＤ（Ｄｙ））からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１９０２）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１９０３）。ここで、配送する貨物を収納しているコンテナ（通常、空のコンテナ）を搭載することを想定している。
更に、当該トラックＩＤの運行ルートの次立寄地点に、当該集荷先ＩＤ（Ｆｘ）を仮定し（Ｓ１９０４）、設定地点（集荷先ＩＤ（Ｆｘ））への前地点（コンテナ置場Ｃ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ１９０５）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ１９０６）。
【００３６】
Ｓ１７０９について詳述する。図２０は、コンテナ回収先から集荷先までの候補ルートの走行距離を算出する処理フローを示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、当該集荷先ＩＤ（Ｆｘ）を仮定し（Ｓ２００１）、設定地点（集荷先ＩＤ（Ｆｘ））への前地点（コンテナ回収先ＩＤ（Ｅｙ））からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２００２）。そして、候補ルートとして、設定地点の地点識別情報、走行距離、走行距離累計の項目を記憶する（Ｓ２００３）。ここで、貨物をコンテナに収納することを想定している。
【００３７】
このようにして、トラック運行計画テーブル５１０が更新される。図２１は、集荷ルート決定処理後のトラック運行計画テーブルの例を示す図である。集荷先Ｆ１からＦ３までの運行ルートが記憶されている。Ｆ２の回収先は、トラック置場や各配送先を起点とする候補ルートや、他のコンテナ回収先からの候補ルートよりも、コンテナ回収先Ｅ３からの候補ルートの走行距離が短いので、コンテナ回収先Ｅ３からの候補ルートを採用している。Ｆ３の集荷先についても、同様にコンテナ回収先Ｅ４からの候補ルートを採用している。
【００３８】
以上のように、集荷ルート決定部は、各集荷先について、トラックの初期位置（例えば、トラック置場）から、シャーシーを接続し、貨物を収納可能なコンテナを搭載した状態となる為に必要な位置（例えば、シャーシー置場、コンテナ置場、但し予めシャーシーを接続している場合やコンテナを搭載している場合は不用である。）を経由し、集荷先までの候補ルートの走行距離と、各コンテナ回収先から集荷先までの候補ルートの走行距離とを比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する。
また、上記候補ルートの走行距離に加えて、各配送先から、貨物を収納可能なコンテナを搭載する位置（例えば、コンテナ置場）を経由して、集荷先までの候補ルートの走行距離を比較し、最も短い走行距離の候補ルートを運行ルートとして、トラック運行計画に設定する。
【００３９】
最後に、帰還ルート決定処理（Ｓ１００４）について説明する。図２２は、帰還ルート決定処理フローを示す図である。
帰還ルート決定部５０８は、Ｔ０１からＴ０６までのトラックＩＤ毎に以下の処理を繰り返す（Ｓ２２０１）。当該トラックＩＤの運行ルート上の現所在地点は、配送先ＩＤ（Ｄｙ）か判断する（Ｓ２２０２）。配送先ＩＤである場合には、配送先からトラック置場までのルートを設定する処理を行う（Ｓ２２０３）。この処理については、図２３を用いて後述する。
配送先ＩＤでない場合には、当該トラックＩＤの運行ルート上の現所在地点は、コンテナ回収先ＩＤ（Ｅｙ）か判断する（Ｓ２２０４）。コンテナ回収先ＩＤである場合には、コンテナ回収先からトラック置場までのルートを設定する処理を行う（Ｓ２２０５）。この処理については、図２４を用いて後述する。
コンテナ回収先ＩＤでない場合には、当該トラックＩＤの運行ルート上の現所在地点は、集荷先ＩＤ（Ｆｙ）か判断する（Ｓ２２０６）。集荷先ＩＤである場合には、集荷先からトラック置場までのルートを設定する処理を行う（Ｓ２２０７）。この処理については、図２５を用いて後述する。
すべてのトラックＩＤについて処理した時点で終了する（Ｓ２２０８）。
【００４０】
Ｓ２２０３について詳述する。図２３は、配送先からトラック置場までのルートを設定する処理を示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、シャーシー置場Ｂを設定し（Ｓ２３０１）、設定地点（シャーシー置場Ｂ）への前地点（配送先ＩＤ（Ｄｙ））からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２３０２）。トラック運行計画テーブル５１０上において、設定地点の地点識別情報、走行距離、走行距離累計の項目を設定する（Ｓ２３０３）。ここで、シャーシーを切り離すことを想定している。シャーシーを切り離さない場合には、Ｓ２３０１〜Ｓ２３０３の処理を省略することができる。
更に、当該トラックＩＤの運行ルートの到着地点に、トラック置場Ａを設定し（Ｓ２３０４）、設定地点（トラック置場Ａ）への前地点（シャーシー置場Ｂ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２３０５）。そして、トラック運行計画テーブル５１０上において、設定地点の到着地点、走行距離、走行距離累計の項目を設定する（Ｓ２３０６）。
【００４１】
Ｓ２２０５について詳述する。図２４は、コンテナ回収先からトラック置場までのルートを設定する処理を示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、コンテナ置場Ｃを設定し（Ｓ２４０１）、設定地点（コンテナ置場Ｃ）への前地点（コンテナ回収先ＩＤ（Ｅｙ））からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２４０２）。トラック運行計画テーブル５１０上において、設定地点の地点識別情報、走行距離、走行距離累計の項目を設定する（Ｓ２４０３）。ここで、コンテナを降ろすことを想定している。コンテナを降ろさない場合には、Ｓ２４０１〜Ｓ２４０３の処理を省略することができる。
加えて、当該トラックＩＤの運行ルートの次立寄地点に、シャーシー置場Ｂを設定し（Ｓ２４０４）、設定地点（シャーシー置場Ｂ）への前地点（コンテナ置場Ｃ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２４０５）。そして、トラック運行計画テーブル５１０上において、設定地点の地点識別情報、走行距離、走行距離累計の項目を設定する（Ｓ２４０６）。ここで、シャーシーを切り離すことを想定している。シャーシーを切り離さない場合には、Ｓ２４０４〜Ｓ２４０６の処理を省略することができる。
最後に、当該トラックＩＤの運行ルートの到着地点に、トラック置場Ａを設定し（Ｓ２４０７）、設定地点（トラック置場Ａ）への前地点（シャーシー置場Ｂ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２４０８）。そして、トラック運行計画テーブル５１０上において、設定地点の到着地点、走行距離、走行距離累計の項目を設定する（Ｓ２４０９）。
【００４２】
Ｓ２２０７について詳述する。図２５は、集荷先からトラック置場までのルートを設定する処理フローを示す図である。
当該トラックＩＤの運行ルートの次立寄地点に、コンテナ置場Ｃを設定し（Ｓ２５０１）、設定地点（コンテナ置場Ｃ）への前地点（集荷先ＩＤ（Ｆｙ））からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２５０２）。そして、トラック運行計画テーブル５１０上において、設定地点の地点識別情報、走行距離、走行距離累計の項目を設定する（Ｓ２５０３）。ここで、コンテナを降ろすことを想定している。但し、コンテナを降ろさない場合には、Ｓ２５０１〜Ｓ２５０３の処理を省略することができる。
更に、当該トラックＩＤの運行ルートの次立寄地点に、シャーシー置場Ｂを設定し（Ｓ２５０４）、設定地点（シャーシー置場Ｂ）への前地点（コンテナ置場Ｃ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２５０５）。そして、トラック運行計画テーブル５１０上において、設定地点の地点識別情報、走行距離、走行距離累計の項目を設定する（Ｓ２５０６）。ここで、シャーシーを切り離すことを想定している。シャーシーを切り離さない場合には、Ｓ２５０４〜Ｓ２５０６の処理を省略することができる。
最後に、該トラックＩＤの運行ルートの到着地点に、トラック置場Ａを設定し（Ｓ２５０７）、設定地点（トラック置場Ａ）への前地点（シャーシー置場Ｂ）からの走行距離を算出し、更に、走行距離累計を算出する（Ｓ２５０８）。そして、トラック運行計画テーブル５１０上において、設定地点の到着地点、走行距離、走行距離累計の項目を設定する（Ｓ２５０９）。
【００４３】
このようにして、トラック運行計画テーブル５１０が完成する。図２６は、帰還ルート決定処理後のトラック運行計画テーブルの例を示す図である。
【００４４】
トラック運行計画生成装置は、コンピュータであり、各要素はプログラムにより処理を実行することができる。また、プログラムを記憶媒体に記憶させ、記憶媒体からコンピュータに読み取られるようにすることができる。
【００４５】
また、トラック運行計画生成装置で、トラック管理データベースを備え、トラックの位置、シャーシーの接続状況及びコンテナの搭載状況等を管理し、更に、シャーシー管理データベースを備え、シャーシーの位置、トラックとの接続状況及びコンテナの搭載状況等を管理し、加えて、コンテナ管理データベースを備え、コンテナの位置、シャーシー搭載状況、トラック接続状況、及び貨物収納状況等を管理することが有効である。予め記憶しているトラック置場の位置に代えて、トラック管理データベースから得られるトラックの位置を用い、予め記憶しているシャーシー置場の位置に代えて、シャーシー管理データベースから得られるシャーシーの位置を用い、予め記憶しているコンテナ置場の位置に代えて、コンテナ管理データベースから得られるコンテナの位置を用いることができる。
【００４６】
【発明の効果】
本発明においては、トラックとシャーシーとコンテナの関係に着目し、配送ルートを前提として、最短のコンテナ回収ルートを決定し、配送ルートとコンテナ回収ルートを前提として、最短の集荷ルートを決定するので、全体としての走行距離が最短の計画を立てることができる。
【００４７】
トラック運行計画を出力するので、実際のトラック運行計画を確認し、指示するなどの実用に供することができる。
【００４８】
帰還ルートを設定するので、目的地のみならず、全体の運行ルートを特定できるとともに、帰還までの累積走行距離を算出するので、トラック毎の負荷を把握できる。
【００４９】
集荷ルート決定部は、各配送先から、貨物を収納可能なコンテナを搭載する位置を経由して、集荷先までの候補ルートの走行距離も比較するので、コンテナ置場に近い配送先から集荷に向かうルートも有効な候補とすることができる。
【図面の簡単な説明】
【図１】配送先へ貨物を配送する場合の運行パターンを示す図である。
【図２】コンテナ回収先からコンテナを回収する場合の運行パターンを示す図である。
【図３】集荷先から集荷する場合の運行パターンを示す図である。
【図４】立寄先（配送先とコンテナ回収先と集荷先）の配置を示す図である。
【図５】トラック運行計画生成装置の構成を示す図である。
【図６】立寄先管理テーブルの構成例を示す図である。
【図７】配送先テーブルの構成例を示す図である。
【図８】コンテナ回収先テーブルの構成例を示す図である。
【図９】集荷先テーブルの構成例を示す図である。
【図１０】トラック運行計画生成処理フローを示す図である。
【図１１】配送ルート決定処理フローを示す図である。
【図１２】配送ルート決定処理後のトラック運行計画テーブルの例を示す図である。
【図１３】コンテナ回収ルート決定処理フローを示す図である。
【図１４】トラック置場からコンテナ回収先までの候補ルートの走行距離を算出する処理フローを示す図である。
【図１５】配送先からコンテナ回収先までの候補ルートの走行距離を算出する処理フローを示す図である。
【図１６】コンテナ回収ルート決定処理後のトラック運行計画テーブルの例を示す図である。
【図１７】集荷ルート決定処理フローを示す図である。
【図１８】トラック置場から集荷先までの候補ルートの走行距離を算出する処理フローを示す図である。
【図１９】配送先から集荷先までの候補ルートの走行距離を算出する処理フローを示す図である。
【図２０】コンテナ回収先から集荷先までの候補ルートの走行距離を算出する処理フローを示す図である。
【図２１】集荷ルート決定処理後のトラック運行計画テーブルの例を示す図である。
【図２２】帰還ルート決定処理フローを示す図である。
【図２３】配送先からトラック置場までのルートを設定する処理を示す図である。
【図２４】コンテナ回収先からトラック置場までのルートを設定する処理を示す図である。
【図２５】集荷先からトラック置場までのルートを設定する処理フローを示す図である。
【図２６】帰還ルート決定処理後のトラック運行計画テーブルの例を示す図である。
【符号の説明】
５０１　立寄先管理テーブル、５０２　配送先テーブル、５０３　コンテナ回収先テーブル、５０４　集荷先テーブル、５０５　配送ルート決定部、５０６　コンテナ回収ルート決定部、５０７　集荷ルート決定部、５０８　帰還ルート決定部、５０９　走行距離算出部、５１０　トラック運行計画テーブル、５１１　トラック運行計画出力部。
【図１】
2004145404.tif 000003
【図２】
2004145404.tif 000004
【図３】
2004145404.tif 000005
【図４】
2004145404.tif 000006
【図５】
2004145404.tif 000007
【図６】
2004145404.tif 000008
【図７】
2004145404.tif 000009
【図８】
2004145404.tif 000010
【図９】
2004145404.tif 000011
【図１０】
2004145404.tif 000012
【図１１】
2004145404.tif 000013
【図１２】
2004145404.tif 000014
【図１３】
2004145404.tif 000015
【図１４】
2004145404.tif 000016
【図１５】
2004145404.tif 000017
【図１６】
2004145404.tif 000018
【図１７】
2004145404.tif 000019
【図１８】
2004145404.tif 000020
【図１９】
2004145404.tif 000021
【図２０】
2004145404.tif 000022
【図２１】
2004145404.tif 000023
【図２２】
2004145404.tif 000024
【図２３】
2004145404.tif 000025
【図２４】
2004145404.tif 000026
【図２５】
2004145404.tif 000027
【図２６】
2004145404.tif 000028