JP2013180888A - 配送計画提案プログラム、配送計画提案プログラムが記録されたコンピュータで読み取り可能な記録媒体、および、配送計画提案方法。 - Google Patents

Abstract

【課題】 少ない配車実績情報から十分な分析ができ、正確な配送コストや手待ち時間を提示できる配送計画提案プログラム、配送計画提案プログラムが記録されたコンピュータで読み取り可能な記録媒体、および配送計画提案方法を提供する。
【解決手段】 出発地から到着地までの移動時間および任意の時間帯を含む入力情報を所定時間帯が記憶された記憶部２に記憶させる入力情報処理装置１１と、所定時間帯から仮荷扱時間帯を決定する仮荷扱時間帯決定装置１２と、到着地の到着時刻および仮荷扱時間帯の上限時刻から到着地の仮荷扱開始時刻を算出する仮荷扱開始時刻算出装置１３と、到着地の仮荷扱開始時刻および仮荷扱時間帯の下限時刻から到着地の荷扱開始時刻を算出し、出発地の仮想時刻および仮荷扱時間帯の下限時刻から出発地の荷扱開始時刻を算出する荷扱開始時刻算出装置１４としてコンピュータを機能させる。
【選択図】 図１

Description

本発明は、荷物の配送計画をシミュレーションする配送計画提案プログラム、配送計画提案プログラムが記録されたコンピュータで読み取り可能な記録媒体、および、配送計画提案方法に関するものである。

従来、車両や船舶などで荷物を集荷し、各配送先へ配送する配送業務に際し、配送ルートや配送順序などの配送計画をシミュレーションする配送計画立案方法が用いられている。この配送計画立案方法は、ユーザ（例えば配送業者）が日々記録している運転日報などの配車実績情報が入力されると、その配車実績情報を分析し、コストや手待ち時間（待機時間）などを提示する（例えば、下記特許文献１参照）。

ユーザが入力する配車実績情報には、例えば、配送先の住所や、配送先から指定された時間帯などを含む配送先情報と、配送順序や、荷物の積み降ろしに要する時間などを含むユーザ情報とがある。

特許第３９２５４５５号公報

しかし、従来の配送計画立案方法は、配送先情報や、ユーザ情報など、多くの配車実績情報を入力しなければ十分な分析をすることができず、正確なコストや手待ち時間を提示することができない。

本発明は、上記の実情に鑑みて提案されたものである。すなわち、限られた少ない配車実績情報から十分な分析をすることができ、正確なコストや手待ち時間を提示することができる配送計画提案プログラム、配送計画提案プログラムが記録されたコンピュータで読み取り可能な記録媒体、および、配送計画提案方法の提供を目的とする。

上記目的を達成するために、本発明に係る配送計画提案プログラムは、各地点を巡回して荷物を集配する配送計画を提案する配送計画提案プログラムにおいて、コンピュータを、前記各地点のうち巡回する順序が先である第１地点から前記順序が前記第１地点の直後である第２地点までの移動時間、前記各地点での荷扱に要する時間である荷扱時間、を含む入力情報を、前記各地点を巡回するのに要する時間帯である所定時間帯が予め記憶された記憶部に記憶させる入力情報処理装置と、前記所定時間帯から、前記各地点で荷扱を開始する仮の時間帯である仮荷扱時間帯を決定する仮荷扱時間帯決定装置と、前記第１地点における出発時刻、および前記第１地点から前記第２地点までの移動時間から、前記第２地点における到着時刻を算出し、この第２地点における到着時刻および前記第２地点における前記仮荷扱時間帯の上限時刻うち、最も遅い時刻である前記第２地点における仮荷扱開始時刻を算出する仮荷扱開始時刻算出装置と、前記第２地点における仮荷扱開始時刻および前記第２地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第２地点における荷扱開始時刻を算出し、この第２地点における荷扱開始時刻、前記第１地点から前記第２地点までの移動時間および前記第１地点における荷扱時間から、前記第１地点における仮想時刻を算出し、この第１地点における仮想時刻および前記第１地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第１地点における荷扱開始時刻を算出する荷扱開始時刻算出装置と、して機能させる、ことを特徴としている。

前記入力情報が、前記順序が前記第１地点の直前である先行地点から前記第１地点までの移動時間、前記先行地点での荷扱に要する時間である荷扱時間を含み、前記仮荷扱時間帯が、前記先行地点で荷扱を開始する仮の時間帯である仮荷扱時間帯を含み、前記荷扱開始時刻算出装置が、前記第１地点における荷扱開始時刻、前記先行地点から前記第１地点までの移動時間および前記先行地点における荷扱時間から、前記先行地点における仮想時刻を算出し、この先行地点における仮想時刻および前記先行地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記先行地点における荷扱開始時刻を算出する、ことを特徴としている。

また、前記入力情報が、荷扱を開始する任意の時間帯を含み、前記荷扱時間帯決定装置が、前記任意の時間帯を指定した各地点では、前記所定時間帯よりも前記任意の時間帯を優先して、前記仮荷扱時間帯を決定する、ことを特徴としている。

また、前記仮荷扱開始時刻算出装置は、前記仮荷扱開始時刻が、前記仮荷扱時間帯を超えるか否かを判定する、ことを特徴としている。

また、本発明に係る、コンピュータで読み取り可能な記録媒体は、配送計画提案プログラムが記録された、ことを特徴としている。

また、本発明に係る配送計画提案方法は、各地点を巡回して荷物を集配する配送計画を提案する配送計画提案方法において、コンピュータを動作させるための、前記各地点のうち巡回する順序が先である第１地点から前記順序が前記第１地点の直後である第２地点までの移動時間、前記各地点での荷扱に要する時間である荷扱時間、を含む入力情報を、前記各地点を巡回するのに要する時間帯である所定時間帯が予め記憶された記憶部に記憶させる入力情報処理手順と、前記所定時間帯から、前記各地点で荷扱を開始する仮の時間帯である仮荷扱時間帯を決定する仮荷扱時間帯決定手順と、前記第１地点における出発時刻、および前記第１地点から前記第２地点までの移動時間から、前記第２地点における到着時刻を算出し、この第２地点における到着時刻および前記第２地点における前記仮荷扱時間帯の上限時刻うち、最も遅い時刻である前記第２地点における仮荷扱開始時刻を算出する仮荷扱開始時刻算出手順と、前記第２地点における仮荷扱開始時刻および前記第２地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第２地点における荷扱開始時刻を算出し、この第２地点における荷扱開始時刻、前記第１地点から前記第２地点までの移動時間および前記第１地点における荷扱時間から、前記第１地点における仮想時刻を算出し、この第１地点における仮想時刻および前記第１地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第１地点における荷扱開始時刻を算出する荷扱開始時刻算出手順と、を有する、ことを特徴としている。

本発明に係る配送計画提案プログラムは上記した構成である。この構成により、従来の入力情報と所定時間帯とから、配送業務に要する時間のうち最短の時間が算出され、ユーザが各地点で荷扱を開始する最も遅い時刻が算出される。したがって、配送計画提案プログラムは、限られた少ない配車実績情報から配送先における荷扱開始時刻を算出できるため、十分な分析をすることができ、正確なコストや手待ち時間を提示することができる。

特に、配送計画提案プログラムは、入力情報に荷扱を開始する任意の時間帯が含まれ、仮荷扱時間帯決定装置が、任意の時間帯を指定した各地点で所定時間帯よりも任意の時間帯を優先して仮荷扱時間帯を決定するという構成である。したがって、配送計画提案プログラムは、正確な荷扱開始時刻を算出することができるため、更に十分な分析をすることができ、より正確なコストや手待ち時間を提示することができる。

特に、配送計画提案プログラムは、仮荷扱開始時刻算出装置が、仮荷扱開始時刻が仮荷扱時間帯を超えるか否かを判定するという構成である。この構成により、ユーザが各地点で荷扱を開始する時刻が、各地点で指定された時間帯に間に合わない場合の時刻が算出される。したがって、配送計画提案プログラムは、ユーザに配送計画の変更などを促すことができる。

本発明の実施形態に係る配送計画提案プログラムの概略構成図である。 本発明の実施形態に係る配送計画提案プログラムをコンピュータで実行するためのハードウェア構成図である。 本実施形態に係る配送計画プログラムが行う処理の流れを示すフロー図である。 入力情報処理装置が行う処理の流れを示すフロー図である。 仮荷扱時間帯決定装置が行う処理の流れを示すフロー図である。 仮荷扱開始時刻算出装置が行う処理の流れを示すフロー図である。 荷扱開始時刻算出装置が行う処理の流れを示すフロー図である。 本発明の実施例１における入力情報処理装置の処理結果を示す処理結果図である。 本発明の実施例１における仮荷扱時間帯決定装置、仮荷扱開始時刻算出装置、荷扱開始時刻算出装置の処理結果を示す処理結果図である。 本発明の実施例２における入力情報処理装置の処理結果を示す処理結果図である。 本発明の実施例２における仮荷扱時間帯決定装置、仮荷扱開始時刻算出装置、荷扱開始時刻算出装置の処理結果を示す処理結果図である。 本発明の実施例３における入力情報処理装置の処理結果を示す処理結果図である。 本発明の実施例３における仮荷扱時間帯決定装置、仮荷扱開始時刻算出装置、荷扱開始時刻算出装置の処理結果を示す処理結果図である。 本発明の実施例１における荷扱開始時刻の推定の流れを示す図であり、（ａ）が仮荷扱時間帯決定装置により推定される荷扱開始時刻を示す図、（ｂ）が仮荷扱開始時刻算出装置により推定される荷扱開始時刻を示す図、（ｃ）が荷扱開始時刻算出装置により算出される荷扱開始時刻を示す図である。 本発明の実施例２における荷扱開始時刻の推定の流れを示す図であり、（ａ）が仮荷扱時間帯決定装置により推定される荷扱開始時刻を示す図、（ｂ）が仮荷扱開始時刻算出装置により推定される荷扱開始時刻を示す図、（ｃ）が荷扱開始時刻算出装置により算出される荷扱開始時刻を示す図である。 本発明の実施例３における荷扱開始時刻の推定の流れを示す図であり、（ａ）が仮荷扱時間帯決定装置により推定される荷扱開始時刻を示す図、（ｂ）が仮荷扱開始時刻算出装置により推定される荷扱開始時刻を示す図、（ｃ）が荷扱開始時刻算出装置により算出される荷扱開始時刻を示す図である。

以下に、本発明の実施形態を図面に基づいて説明する。

図１は、本実施形態に係る配送計画提案プログラムを実現する配送計画提案装置１０の概略構成図である。配送計画提案装置１０は、入力情報処理装置１１、仮荷扱時間帯決定装置１２、仮荷扱開始時刻算出装置１３、荷扱開始時刻算出装置１４、配送コスト算出装置１５、手待ち時間算出装置１６、および、配送業務別コスト算出装置１７、から構成されている。上記各装置１１から１４が、各地点における荷扱開始時刻を算出し、上記各装置１５から１７が、算出された荷扱開始時刻を用いて、配送業務におけるコストを算出する。配送計画提案装置１０は、これらの装置を稼働させる際、少なくとも入力部１、地図情報２、記憶部３、出力部４を使用する。なお、各装置における処理、および荷扱開始時刻については後述する。

入力部１は、キーボードやマウス等から構成され、また、出力部４は、液晶ディスプレイ等から構成される。地図情報２は、荷物を集配する各地点周辺の地域の地図情報が記録されている。記憶部３は、ＲＯＭ６、ＲＡＭ７、ＨＤＤ８から構成される（図２参照）。なお、地図情報２は記憶部３に格納され、または、インターネットなどのネットワークを介して外部から取り込まれる。

なお、配送計画提案装置１０を構成する各装置１１から１４は、ハードウェア構成、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ソフトウェアによって実現することが可能である。例えば、ソフトウェアによって実現する場合、本実施形態の配送計画提案装置１０は、実際にはコンピュータのＣＰＵ、あるいはＭＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成し、ＲＡＭやＲＯＭに記憶されたプログラムが動作することによって実現できる。

したがって、コンピュータが上記各装置の機能を果たすように動作させる配送計画提案プログラムを、例えばＣＤ−ＲＯＭ等の記録媒体に記録し、コンピュータに読み込ませることによって実現できるである。配送計画提案プログラムを記録する記録媒体としては、ＣＤ−ＲＯＭ以外に、例えばフレキシブルディスク、光ディスク等を用いることができる。また、配送計画提案プログラムをインターネット等のネットワークを介してコンピュータにダウンロードすることによっても実現できる。

ここで、配送計画提案装置１０を実行するハードウェア構成について図面に基づいて説明する。図２は、配送計画提案装置１０をコンピュータで実行するためのハードウェア構成図である。

ＣＰＵ５は、入力部１からの入力情報を検出すると共に、ＲＯＭ６に格納されたプログラムに従って、ＣＰＵ５に実行させるＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）のプログラムやアプリケーションプログラムの一部が格納されたＲＡＭ７を使用して配送計画提案装置１０を制御し、入力情報の処理結果を出力部４に出力する。

次に、配送計画提案装置１０の構成について、図面に基づいて説明する。

なお、ユーザ（例えば配送業者）の業務は、荷物を積んで出発地を出発し、複数の配送先で荷物の積み降ろしをしながら到着地に向かうのが一般的である。したがって、本発明において“各地点”は、配送業者が巡回する場所の例示であり、配送業務の出発地点である出発地、到着地点である到着地、出発地と到着地との間を巡回する地点である配送先を含む。また、先行地点、第１地点、および第２地点は、巡回する順序が連続する地点の例示であり、各地点の数を限定するものではない。以下、本実施形態では、“各地点”を出発地、到着地、配送先として区別して説明する。

＜入力情報処理装置１１＞
入力情報処理装置１１は、ユーザが入力し、または入力情報処理装置１１が算出した入力情報を記憶部３に記憶させる（図４参照。ステップＳ１２〜１６）。

ユーザが入力する入力情報には、必須の入力情報と任意の入力情報とがある。必須の入力情報は、配送順序、位置情報、荷扱時間、移動時間である。配送順序とは、ユーザが巡回する複数の配送先の並び方をいう。位置情報とは、例えば配送先の郵便番号、住所、座標などをいう。荷扱時間とは、例えば駐車場から配送先までの移動や、配送先での荷物の積み降ろしなどに要する時間の合計をいう。移動時間とは、複数の配送先のうち、配送順序が先である配送先から、配送順序がその直後である配送先までの間を移動するのに要する時間であり、先の配送先を出発する時刻と後の配送先に到着する時刻との差をいう。移動時間は、入力情報処理装置１１により、記憶部３に記憶された位置情報が抽出され、複数の各配送先の移動時間を地図情報２に基づいて自動的に算出される（ステップＳ１９）。または、移動時間はユーザにより入力される。なお、ユーザが移動時間を入力する場合、位置情報の入力（ステップＳ１３）、および移動時間の算出（ステップＳ１９）は省略される。また、本実施形態は、地図情報２や交通情報（図示せず）などに基づいて、最適な配送順序を算出することも可能であるが、本実施形態では説明を省略する。

一方、任意の入力情報は、任意の時間帯である指定荷扱時間帯、実績荷扱開始時刻である。指定荷扱時間帯とは、配送先により指定された荷扱を開始する時間の幅をいい、指定荷扱時間帯のうち、最も早い時刻と最も遅い時刻との差をいう。指定荷扱時間帯のうち、最も早い時刻が上限指定時刻であり、最も遅い時刻が下限指定時刻である。指定荷扱時間帯は、例えば、１０：００（上限指定時刻）〜１２：００（下限指定時刻）のように配送先ごとに指定される。

実績荷扱開始時刻とは、ユーザが配送先において実際に荷扱を開始した時刻をいう。実績荷扱開始時刻は、時間に幅がある実績荷扱開始時間帯であってもよい。なお、実績荷扱開始時刻は交通事情などの影響を受けて配送する度に変動するため、一般的に入手することが困難な情報である。

記憶部３には、入力情報の他、所定時間帯が記憶されている。所定時間帯とは、ユーザが出発地を出発し、各配送先を巡回して到着地へ到着するまでに要する時間の幅をいい、所定時間帯のうち、最も早い時刻と最も遅い時刻との差をいう。所定時間帯のうち、最も早い時刻が時間最小値であり、最も遅い時刻が時間最大値である。所定時間帯は、複数の配送先における移動時間および荷扱時間の合計時間よりも大きい。所定時間帯は、少なくとも、時間最小値が出発地の出発時刻と同じ、または、出発時刻より早い時刻であり、時間最大値が到着地の到着時刻と同じ、または、到着時刻より遅い時刻である。所定時間帯は、ユーザにより任意に設定される。

＜荷扱時間帯決定装置１２＞
仮荷扱時間帯決定装置１２は、仮荷扱時間帯を決定する（図５参照）。仮荷扱時間帯とは、ユーザが配送先で荷扱を開始する仮の時間帯をいい、仮荷扱時間帯のうち、最も早い時刻と最も遅い時刻との差をいう。仮荷扱時間帯のうち、最も早い時刻が上限時刻（仮上限時刻）であり、最も遅い時刻が下限時刻（仮下限時刻）である。

仮荷扱時間帯決定装置１２は、入力情報によって異なる仮荷扱時間帯を算出する。すなわち、仮荷扱時間帯は、任意の入力情報（指定荷扱時間帯、実績荷扱開始時刻）が入力されていない場合、任意の入力情報のうち指定荷扱時間帯、または、実績荷扱開始時刻のいずれか一方のみが入力されている場合、任意の入力情報である指定荷扱時間帯および実績荷扱開始時刻がいずれも入力されている場合によって異なる。

仮荷扱時間帯決定装置１２は、任意の入力情報が入力されていない場合、予め設定された所定時間帯を記憶部３から抽出し、仮荷扱時間帯を決定する。すなわち、仮荷扱時間帯決定装置１２は、所定時間帯の時間最小値を仮荷扱時間帯の仮上限時刻とし、所定時間帯の時間最大値を仮荷扱時間帯の仮下限時刻とする（ステップＳ２５）。

一方、指定荷扱時間帯のみが入力されている場合、仮荷扱時間帯決定装置１２は、所定時間帯よりも優先して指定荷扱時間帯を記憶部３から抽出し、仮荷扱時間帯を決定する。すなわち、仮荷扱時帯決定装置１２は、指定荷扱時間帯の上限指定時刻を仮荷扱時間帯の仮上限時刻とし、指定荷扱時間帯の下限指定時刻を仮荷扱時間帯の仮下限時刻とする（ステップＳ２３、２４）。

さらに、実績荷扱開始時刻のみが入力されている場合、仮荷扱時間帯決定装置１２は、所定時間帯よりも優先して実績荷扱開始時刻を記憶部３から抽出し、仮荷扱時間帯を決定する。すなわち、仮荷扱時間帯決定装置１２は、実績荷扱開始時刻を仮荷扱時間帯の仮上限時刻とし、実績荷扱開始時刻に１を加算したもの（実績荷扱開始時刻＋１）を仮荷扱時間帯の仮下限時刻とする。なお、ここで仮荷扱時間帯決定装置１２が、実績荷扱開始時刻に１を加算するのは計算上の便宜によるものである（ステップＳ２６、２７）。

また、指定荷扱時間帯および実績荷扱開始時刻のいずれもが入力されている場合、仮荷扱時間帯決定装置１２は、所定時間帯、指定荷扱時間帯よりも優先して実績荷扱開始時刻を記憶部３から抽出し、仮荷扱時間帯を決定する。すなわち、仮荷扱時間帯決定装置１２は、実績荷扱開始時刻を仮荷扱時間帯の仮上限時刻とし、実績荷扱開始時刻に１を加算したもの（実績荷扱開始時刻＋１）を仮荷扱時間帯の仮下限時刻とする。なお、ここで仮荷扱時間帯決定装置１２が、１を加算するのは計算上の便宜によるものである（ステップＳ２６、２７）。

＜仮荷扱開始時刻算出装置１３＞
仮荷扱開始時刻算出装置１３は、仮荷扱開始時刻を算出する（図６参照）。仮荷扱開始時刻とは、ユーザが配送先で荷扱を開始する仮の時刻のうち、最も早く荷扱を開始する時刻をいう。仮荷扱開始時刻は、仮荷扱時開始刻算出装置１３により、ユーザが配送先に到着した時刻である到着時刻と、仮荷扱時間帯決定装置１２が決定した仮荷扱時間帯の仮上限時刻とに基づいて、いずれが遅い時刻であるか判定されて算出される（ステップＳ３６）。

すなわち、仮荷扱時間帯の仮上限時刻より到着時刻が遅い場合、ユーザが最も早く荷扱を開始することができる時刻は到着時刻である。一方、到着時刻より仮荷扱時間帯の仮上限時刻の方が遅い場合、配送先に到着したユーザは仮荷扱時間帯の仮上限時刻まで待機しなければならないため、ユーザが最も早く荷扱を開始することができる時刻は仮荷扱時間帯の仮上限時刻である。

仮荷扱開始時刻を式で表すと、
仮荷扱開始時刻 ＝
最大値（ 到着時刻 ｏｒ 仮荷扱時間帯の仮上限時刻 ）・・［式１］
となる。

また、仮荷扱開始時刻算出装置１３は、算出した仮荷扱開始時刻が、仮荷扱時間帯の仮下限時刻を超えるか否かを判定する。すなわち、仮荷扱開始時刻算出装置１３は、ユーザの荷扱開始時刻が、配送先が指定した指定荷扱時間帯の下限指定時刻（実績荷扱時刻が入力されている場合は実績荷扱開始時刻）に間に合うか否を判定する（ステップＳ４０）。

判定の結果、仮荷扱開始時刻が、仮荷扱時間帯の仮下限時刻を超える場合、仮荷扱開始時刻算出装置１３は、仮荷扱時間帯を修正する（ステップＳ４１）。

仮荷扱開始時刻の判定を式で表すと、
仮荷扱開始時刻 ≧ 仮荷扱時間帯の仮下限時刻・・［式２］
となる。

上記した［式１］に基づいて、仮荷扱開始時刻の算出について、到着時刻、仮荷扱時間帯の仮上限時刻、最大値の判定、の順に説明する。

なお、本実施形態を理解しやすくするため、各配送先と関連付けた情報、時間などに、共通の符号を付す。本実施形態は、出発地を出発し、４つの配送先を巡回しながら到着地へ向かうものとし、出発地の符号が［０］、配送先が［１〜４］、到着地が［５］とする。例えば、出発地と関連付けた荷扱時間を“荷扱時間［０］”、第１配送先と関連付けた出発時刻を“出発時刻［１］”、到着地と関連付けた仮荷扱開始時刻を“仮荷扱開始時刻［５］”のように表す。

第２配送先に到着する時刻である到着時刻［２］は、仮荷扱開始時刻算出装置１３により、第１配送先を出発する時刻である出発時刻［１］に、第１配送先から第２配送先までの移動時間［１］が加算されて算出される（ステップＳ３４）。移動時間［１］は、上記したように入力情報処理装置１１により算出される（図４ステップＳ１９）。

ここで、出発時刻［１］は、仮荷扱開始時刻算出装置１３により、第１配送先の仮荷扱開始時刻［１］に第１配送先における荷扱時間［１］が加算されて算出される（ステップ３９）。なお、仮荷扱開始時刻［１］の算出は、後述する第２配送先における仮荷扱開始時刻［２］の算出と同じ処理であるため、説明を省略する。また、荷扱時間［１］は、上記したように入力情報処理装置１１により処理される（図４ステップＳ１４）

第２配送先における仮荷扱時間帯［２］の仮上限時刻［２］は、上記したように仮荷扱時間帯決定装置１２によって決定される（図５ステップＳ２３〜２７）。

最大値の判定は、仮荷扱開始時刻算出装置１３により、到着時刻［２］と、仮荷扱時間帯［２］の仮上限時刻［２］とが比較され、両者のうち、いずれが遅い時刻（最大値）であるかが判定されて算出される（ステップＳ３６）。判定の結果、仮荷扱開始時刻算出装置１３は、到着時刻［２］が仮荷扱時間帯［２］の仮上限時刻［２］より遅い（大きい）場合、到着時刻［２］を仮荷扱開始時刻［２］とする（ステップＳ３７）。一方、仮荷扱時間帯［２］の仮上限時刻［２］が到着時刻［２］より遅い（大きい）場合、仮荷扱開始時刻算出装置１３は、仮荷扱時間帯［２］の仮上限時刻［２］を仮荷扱開始時刻［２］とする（ステップＳ３８）。

次に、上記した［式２］に基づいて、荷扱開始時刻の判定について説明する。

仮荷扱開始時刻の判定は、仮荷扱開始時刻算出装置１３により、仮荷扱開始時刻［２］と、仮荷扱時間帯［２］の仮下限時刻［２］とが比較され、仮荷扱開始時刻［２］が仮荷扱時間帯［２］の仮下限時刻［２］と同じ、または、仮荷扱時間帯［２］の仮下限時刻［２］より遅い（大きい）か否かが判定されて算出される（ステップＳ４０）。ここで、仮荷扱開始時刻［２］は、仮荷扱時間帯決定装置１２により決定される（ステップＳ３６〜３８）。

判定の結果、仮荷扱開始時刻算出装置１３は、仮荷扱開始時刻［２］が、仮荷扱時間帯［２］の仮下限時刻［２］と同じ、または、仮荷扱時間帯［２］の仮下限時刻［２］より遅い（大きい）場合、仮荷扱開始時刻［２］を仮荷扱時間帯［２］の仮上限時刻［２］とし、仮荷扱開始時刻に１を加算したもの（仮荷扱開始時刻［２］＋１）を仮荷扱時間帯［２］の仮下限時刻［２］とする（ステップＳ４１）。

＜荷扱開始時刻算出装置１４＞
荷扱開始時刻算出装置１４は、荷扱開始時刻を算出する（図７参照）。荷扱開始時刻とは、ユーザが配送先で荷扱を開始する時刻のうち、最も遅く荷扱を開始する時刻をいう。配送先における荷扱開始時刻は、荷扱開始時刻算出装置１４により、到着地から遡って算出される。すなわち、第４配送先における荷扱開始時刻［４］は、荷扱開始時刻算出装置１４により、到着地から遡って算出される。さらに、配送順序が第４配送先の直前である第３配送先の荷扱開始時刻［３］は、荷扱開始時刻算出装置１４により、荷扱開始時刻［４］から遡って算出される。

具体的には、荷扱開始時刻［４］は、荷扱開始時刻算出装置１４により、到着地における仮荷扱開始時刻［５］、および、仮荷扱時間帯［５］の仮下限時刻［５］のうち、最も早い時刻である荷扱開始時刻［５］が算出され、この荷扱開始時刻［５］、荷扱時間［４］、移動時間［４］、に基づいて算出される第４配送先における仮想時刻［４］と、仮荷扱時間帯［４］の仮下限時刻［４］と、に基づいて、いずれが早い時刻であるか判定されて算出される（ステップＳ５４〜５８）。

この場合の荷扱開始時刻［４］の算出過程を式で表すと、
荷扱開始時刻［５］ ＝
最小値（ 仮荷扱開始時刻［５］ ｏｒ 仮荷扱時間帯［５］の仮下限時刻［５］）・・［式３］
仮想時刻［４］ ＝ 荷扱開始時刻［５］−荷扱時間［４］−移動時間［４］・・［式４］
荷扱開始時刻［４］ ＝
最小値（ 仮想時刻［４］ ｏｒ 仮荷扱時間帯［４］の仮下限時刻［４］ ）・・［式５］
となる。

一方、第３配送先における荷扱開始時刻［３］は、荷扱開始時刻算出装置１４により、上記したように荷扱開始時刻［４］が算出され、この荷扱開始時刻［４］、荷扱時間［３］、移動時間［３］、に基づいて算出される第３配送先における仮想時刻［３］と、仮荷扱時間帯［３］の仮下限時刻［３］と、に基づいて、いずれが早い時刻であるか判定されて算出される（ステップＳ５５〜５８）。

この場合の荷扱開始時刻［３］の算出過程を式で表すと、
荷扱開始時刻［３］ ＝
仮想時刻［３］ ＝ 荷扱開始時刻［４］−荷扱時間［３］−移動時間［３］・・［式６］
最小値（ 仮想時刻［３］ ｏｒ 仮荷扱時間帯［３］の仮下限時刻［３］）・・［式７］
となる。

上記した［式３］、［式４］、［式５］に基づいて、荷扱開始時刻［４］の算出について説明する。なお、事実上［式４］と［式６］、［式５］と［式７］は、それぞれ同じであるため、説明を省略する。

［式３］について、最小値の判定は、仮荷扱開始時刻算出装置１４により、仮荷扱開始時刻［５］と、仮荷扱時間帯［５］の仮下限時刻［５］とが比較され、両者のうち、いずれが早い時刻（最小値）であるかが判定されて算出される（ステップＳ５６）。判定の結果、荷扱開始時刻算出装置１４は、仮荷扱開始時刻［５］が仮荷扱時間帯［５］の仮下限時刻［５］より早い（小さい）場合、仮荷扱開始時刻［５］を荷扱開始時刻［５］とする（ステップＳ５７）。一方、仮荷扱時間帯［５］の仮下限時刻［５］が仮荷扱開始時刻［５］より早い（小さい）場合、仮荷扱開始時刻算出装置１４は、仮荷扱時間帯［５］の仮下限時刻［５］を荷扱開始時刻［５］とする（ステップＳ５８）。

ここで、仮荷扱開始時刻［５］は、上記したように仮荷扱開始時刻算出装置１３により算出される（図６ステップＳ３４〜３８）。また、仮荷扱時間帯［５］の仮下限時刻［５］は、上記したように仮荷扱時間帯決定装置１２により決定される（図５ステップＳ２１〜２８）。

［式４］について、仮想時刻［４］は、荷扱開始時刻算出装置１４により、仮荷扱開始時刻［５］から、荷扱時間［４］と移動時間［４］とが減算されて算出される（ステップＳ５５）。ここで、荷扱時間［４］および移動時間［４］は、上記したように入力情報処理装置１１により、処理および算出される（図４ステップＳ１４、１９）。

［式５］について、最小値の判定は、荷扱開始時刻算出装置１４により、仮想時刻［４］、と仮荷扱時間帯［４］の仮下限時刻［４］とが比較され、両者のうち、いずれが早い時刻（最小値）であるかが判定されて算出される（ステップＳ５６）。判定の結果、荷扱開始時刻算出装置１４は、仮想時刻［４］が仮荷扱時間帯［４］の仮下限時刻［４］より早い（小さい）場合、仮想時刻［４］を荷扱開始時刻［４］とする（ステップＳ５７）。一方、仮荷扱時間帯［４］の仮下限時刻［４］が仮想時刻［４］より早い（小さい）場合、荷扱開始時刻算出装置１４は、仮荷扱時間帯［４］の下限時刻［４］を荷扱開始時刻［４］とする（ステップＳ５８）。

＜配送コスト算出装置１５＞
配送コスト算出装置１５は、配送に要する配送コストを算出する。配送コストとは、配送車両を使用する時間毎に発生する料金をいう。配送コストは、配送コスト算出装置１５により、配送車両使用時間、配送車両情報、所定の運賃タリフに基づいて算出される。ここで、配送車両使用時間とは、ユーザが車両を使用する時間であり、最後の配送先における荷扱開始時刻［４］および荷扱時間［４］の和と、最初の配送先おける荷扱開始時刻［１］との差をいう。配送車両情報とは、配送車に関する内容であり、例えば、車種、所属する運輸局、種別（８時間制、４時間制）などをいう。所定の運賃タリフとは、運送業界で標準的に用いられている運賃表をいう（例えば、旧運輸省「平成１１年タリフ」の時間制貸切運賃タリフなど）。配送車両情報、所定の運賃タリフは、予め記憶部２に記憶され、またはユーザにより入力される。

なお、車両とは、ユーザが荷物を配送する配送手段の例示であり、自動車、バイク、船舶、飛行機なども含むものである。この場合、配送車両情報、所定の運賃タリフは適宜変更される。

配送コストを式で表すと、
配送コスト ＝ 車両使用時間 ａｎｄ 配送車両情報 ａｎｄ 所定の運賃タリフ・・［式８］
車両使用時間 ＝
荷扱開始時刻［４］ ＋ 荷扱時間［４］ − 荷扱開始時刻［１］・・［式９］
となる。

［式９］において、荷扱開始時刻［４］、荷扱開始時刻［１］は、上記した荷扱開始時刻算出装置１４により算出される。荷扱時間［４］は、上記したように入力情報処理装置１１により処理される。

＜手待ち時間算出装置１６＞
手待ち時間算出装置１６は、車両の手待ち時間を算出する。手待ち時間とは、それぞれ配送先における待機時間をいう。手待ち時間は、手待ち時間算出装置１６により、各荷扱開始時刻から各到着時刻を減算することで算出される。

手待ち時間を式で表すと、
手待ち時間 ＝
荷扱開始時刻 − 到着時刻・・［式１０］
となる。

荷扱開始時刻は、上記したように荷扱開始時刻算出装置１４により算出され、また、到着時刻は、仮荷扱時間帯決定装置１３により算出される。

＜配送業務別コスト算出装置１７＞
配送業務別コスト算出装置１７は、ユーザが行う配送業務別のコストを算出する。配送業務とは、各配送先への移動時間、各配送先における荷扱時間、および、手待ち時間（待機時間）などに要する各業務の集合をいう。すなわち、配送業務別のコストは、移動コスト、荷扱コスト、および、手待ちコストであり、配送業務別コスト算出装置１７により算出される。

移動コスト、荷扱コスト、および、手待ちコストは、配送コストにおける、各移動時間、荷扱時間、および、手待ち時間の割合である。各コストは、配送業務別コスト算出装置１７により、各時間の合計、および、配送コストから算出される。

各コストを式で表すと、
移動コスト ＝ 配送コスト × 移動時間の合計 ÷ （業務合計時間）・・［式１１］
荷扱コスト ＝ 配送コスト × 荷扱時間の合計 ÷ （業務合計時間）・・［式１２］
手待ちコスト ＝ 配送コスト × 手待ち時間の合計 ÷ （業務合計時間）・・［式１３］
業務合計時間 ＝ 移動時間の合計 ＋ 荷扱時間の合計 ＋ 手待ち時間の合計・・［式１４］
となる。

［式１４］について、移動時間、荷扱時間は、上記したように入力情報処理装置１１により処理され、また、手待ち時間は、上記したように手待ち時間算出装置１６により算出される。そして、移動、荷扱、手待ちの各時間の合計が、配送業務別コスト算出装置１７により算出される。

［式１１］から［式１３］について、配送コストは、上記した配送コスト算出装置１５により算出される。

次に、配送計画提案装置１０が行う処理のうち、荷扱開始時刻が算出されるまでについて、図面に基づいて説明する。なお、以下の説明において、ｉは配送順序を格納する変数である。ｍは入力された配送順序の数を管理する変数である。

図３は、配送計画装置１０が行う処理の流れを示すフロー図である。

配送計画装置１０は、ステップＳ１において、ユーザにより入力された入力情報を記憶部３に記憶させ、ステップＳ２において、仮荷扱時間帯決定装置１３が仮荷扱時間帯を決定し、ステップＳ３において、仮荷扱開始時刻算出装置１４が仮荷扱開始時刻を算出し、ステップＳ４において、荷扱開始時刻算出装置１５が荷扱開始時刻を算出する。
以下、それぞれの装置における処理について、図面に基づいて説明する。

＜入力情報処理装置１１による処理の流れ＞
図４は、入力情報処理装置１１が行う処理の流れを示すフロー図である。図４において、入力情報処理装置１１は、配送先（出発地および到着地を含む）の数だけ入力情報を処理する。すなわち、本実施形態では、ユーザが第１配送先から第４配送先まで巡回して荷物を配送するため、配送先の数は、これらの第１から第４配送先に出発地および到着地を加えた数である６となる。以下の説明において、配送先が６（ｉ＝０から５）である場合を具体例とし、適宜説明を補足する。

まず、ステップＳ１１において、入力情報処理装置１１は、ｉに０を格納する（ｉ＝０）。

ステップＳ１２において、入力情報処理装置１１は、配送順序［ｉ］への入力の有無を判定する。判定の結果、配送順序［ｉ］が入力されていた場合、入力情報処理装置１１はステップＳ１３へ処理を進める。一方、配送順序［ｉ］が入力されていない場合（配送順序［５］まで処理し、ｉ＝６となった場合）、入力情報処理装置１１は、後述するステップＳ１８へ処理を進める。

ステップＳ１３において、入力情報処理装置１１は、ユーザが入力した各配送先の位置情報［ｉ］を記憶部３に記憶させる。位置情報［ｉ］は、入力情報処理装置１１により、入力された郵便番号、住所に基づいて地図情報２から抽出されるか、あるいは既に登録されている配送先の中から抽出される。

ステップＳ１４において、入力情報処理装置１１は、ユーザが入力した各配送先における荷扱時間［ｉ］を記憶部３に記憶させる。入力情報処理装置１１は、荷扱時間［ｉ］が荷物の数や重量により変動する場合、その変動する荷扱時間［ｉ］（変動荷扱時間）を、既に登録されている配送先の情報に関連付けて記憶させてある荷扱時間［ｉ］（固定荷扱時間）に加算する。

ステップＳ１５において、入力情報処理装置１１は、ユーザが入力した各配送先における指定荷扱時間帯［ｉ］を記憶部３に記憶させる。なお、指定荷扱時間帯［ｉ］は任意の入力情報である。

ステップＳ１６において、入力情報処理装置１１は、ユーザが入力した各配送先における実績荷扱開始時刻［ｉ］を記憶部３に記憶させる。なお、実績荷扱開始時刻［ｉ］は任意の入力情報である。

ステップＳ１７において、入力情報処理装置１１は、ｉにｉ＋１を格納し（ｉ＝ｉ＋１）、再びステップＳ１２に戻り、処理を繰り返す（ｉ＝５まで処理を繰り返す）。

ステップＳ１２において、判定の結果、上記したように配送順序［ｉ］が入力されていない場合（配送順序［５］まで処理し、ｉ＝６となった場合）、入力情報処理装置１１は処理をステップＳ１８へ処理を進める。

ステップＳ１８において、入力情報処理装置１１は、ｍにｉを格納する（ｍ＝６）。

ステップＳ１９において、入力情報処理装置１１は、各配送先間の移動時間［ｉ］を、ｉがｉ＝０からｍ−１となるまで算出を繰り返す（ｉがｉ＝０から５となるまで算出を繰り返す）。入力情報処理装置１１は、算出した移動時間［ｉ］を、記憶部３に記憶させる。以上により、入力情報処理装置１１による処理が終了する。

＜仮荷扱時間帯決定装置１２による処理の流れ＞
次に、仮荷扱時間帯決定装置１２が行う処理を、図面に基づいて説明する。図５は、仮荷扱時間帯決定装置１２が行う処理の流れを示すフロー図である。

なお、以下の説明において、時間指定Ｆｒｏｍ［ｉ］とは、仮荷扱時間帯の仮上限時刻の変数であり、一方、時間指定Ｔｏ［ｉ］とは、仮荷扱時間帯の仮下限時刻の変数である。

ステップＳ２１において、仮荷扱時間帯決定装置１２は、ｉに０を格納し（ｉ＝０）、時間最小値および時間最大値に、予め設定された所定時間帯を格納する。

ステップＳ２２において、仮荷扱時間帯決定装置１２は、ｉとｍとを比較し、ｉがｍより小さいか否かを判定する（ｉ＜ｍ、すなわちｉ＜６）。判定の結果、ｉがｍより小さくない場合（ｉ＜ｍが成り立たない場合、すなわち６＜６となった場合）、仮荷扱時間帯決定装置１２は、処理を終了する。一方、判定の結果、ｉがｍより小さい場合（ｉ＜ｍが成り立たつ場合、すなわち０〜５＜６である場合）、仮荷扱時間帯決定装置１２は、処理をステップＳ２３へ進める。

ステップＳ２３において、仮荷扱時間帯決定装置１２は、指定荷扱時間帯［ｉ］が入力されているか否かを判定する。判定の結果、指定荷扱時間帯［ｉ］が入力され、記憶部３に記憶されていた場合、仮荷扱時間帯決定装置１２は、処理をステップＳ２４へ進める。一方、判定の結果、指定荷扱時間帯［ｉ］が入力されておらず、記憶部３に記憶されていなかった場合、仮荷扱時間帯決定装置１２は、処理をステップＳ２５へ進める。

ステップＳ２４において、仮荷扱時間帯決定装置１２は、指定荷扱時間帯［ｉ］の上限指定時刻［ｉ］を時間指定Ｆｒｏｍ［ｉ］に格納し、指定荷扱時間帯［ｉ］の下限指定時刻［ｉ］を時間指定Ｔｏ［ｉ］に格納する。

一方、ステップＳ２５において、仮荷扱時間帯決定装置１２は、時間最小値を時間指定Ｆｒｏｍ［ｉ］に格納し、時間最大値を時間指定Ｔｏ［ｉ］に格納する。

ステップＳ２６において、仮荷扱時間帯決定装置１２は、実績荷扱開始時刻［ｉ］が入力されているか否かを判定する。判定の結果、実績荷扱開始時刻［ｉ］が入力され、記憶部３に記憶されていた場合、仮荷扱時間帯決定装置１２は、処理をステップＳ２７へ進める。一方、判定の結果、実績荷扱開始時刻［ｉ］入力されておらず、記憶部３に記憶されていなかった場合、仮荷扱時間帯決定装置１２は、処理をステップＳ２８へ進める。

ステップＳ２７において、仮荷扱時間帯決定装置１２は、時間指定Ｆｒｏｍ［ｉ］に実績荷扱開始時刻［ｉ］を格納（上書き）し、時間指定Ｔｏ［ｉ］に、実績荷扱開始時刻［ｉ］に１を加算した結果（実績荷扱開始時刻［ｉ］＋１）を格納（上書き）する。なお、仮荷扱時間帯決定装置１２が、実績荷扱開始時刻［ｉ］に１を加算するのは計算上の便宜によるものである。

ステップＳ２８において、仮荷扱時間帯決定装置１２は、ｉにｉ＋１を格納し（ｉ＝ｉ＋１）、再びステップＳ２２へ戻り、処理を繰り返す（ｉ＝５まで処理を繰り返す）。以上により、仮荷扱時間帯決定装置１２による処理が終了する。

＜仮荷扱開始時刻算出装置１３による処理の流れ＞
次に、仮荷扱開始時刻算出装置１３が行う処理を、図面に基づいて説明する。図６は、仮荷扱開始時刻算出装置１３が行う処理の流れを示すフロー図である。

ステップＳ３１において、仮荷扱開始時刻算出装置１３は、ｉに０を格納する（ｉ＝０）。

ステップＳ３２において、仮荷扱開始時刻算出装置１３は、ｉとｍとを比較し、ｉがｍより小さいか否かを判定する（ｉ＜ｍ、すなわちｉ＜６）。判定の結果、ｉがｍより小さい場合（ｉ＜ｍが成り立たない場合、すなわち６＜６となった場合）、仮荷扱開始時刻算出装置１３は、処理を終了する。一方、判定の結果、ｉがｍより小さくない場合（ｉ＜ｍが成り立たつ場合、すなわち０〜５＜６である場合）、仮荷扱開始時刻算出装置１３は、処理をステップＳ３３へ進める。

ステップＳ３３において、仮荷扱開始時刻算出装置１３は、ｉと０とを比較し、ｉが０より大きいか否かを判定する（ｉ＞０、すなわち１〜５＞０）。判定の結果、ｉが０より大きい場合（ｉ＝１〜５の場合、すなわち第１配送先から到着地）、仮荷扱開始時刻算出装置１３は、処理をステップＳ３４へ進める。一方、ｉが０より大きくない場合（ｉ＝０の場合、すなわち出発地）、仮荷扱開始時刻算出装置１３は、処理をステップＳ３５へ進める。

ステップＳ３４において、仮荷扱開始時刻算出装置１３は、到着時刻［ｉ］に出発時刻［ｉ−１］と移動時間［ｉ−１］との和を格納する。

一方、ステップＳ３５において、仮荷扱開始時刻算出装置１３は、到着時刻［ｉ］に時間指定Ｆｒｏｍ［ｉ］を格納する。

ステップＳ３６において、仮荷扱開始時刻算出装置１３は、到着時刻［ｉ］と時間指定Ｆｒｏｍ［ｉ］とを比較し、いずれが遅い時刻（最大値）であるかを判定する。判定の結果、到着時刻［ｉ］が時間指定Ｆｒｏｍ［ｉ］より遅い（大きい）場合、仮荷扱開始時刻算出装置１３は、処理をステップＳ３７へ進める。一方、判定の結果、時間指定Ｆｒｏｍ［ｉ］が到着時刻［ｉ］より遅い（大きい）場合、仮荷扱開始時刻算出装置１３は、処理をステップＳ３８へ進める。

ステップＳ３７において、仮荷扱開始時刻算出装置１３は、仮荷扱開始時刻［ｉ］に到着時刻［ｉ］を格納する。

一方、ステップＳ３８において、仮荷扱開始時刻算出装置１３は、仮荷扱開始時刻［ｉ］に時間指定Ｆｒｏｍ［ｉ］を格納する。

ステップＳ３９において、仮荷扱開始時刻算出装置１３は、出発時刻［ｉ］に、仮荷扱時間帯の上限時刻［ｉ］と荷扱時間［ｉ］との和を格納する。

ステップＳ４０において、仮荷扱開始時刻算出装置１３は、仮荷扱開始時刻［ｉ］と時間指定Ｔｏ［ｉ］とを比較し、仮荷扱開始時刻［ｉ］が時間指定Ｔｏ［ｉ］と同一、または遅い（大きい）か否かを判定する。判定の結果、仮荷扱開始時刻［ｉ］が時間指定Ｔｏ［ｉ］と同一、または遅い（大きい）場合、仮荷扱開始時刻算出装置１３は、処理をステップＳ４１へ進める。一方、判定の結果、時間指定Ｔｏ［ｉ］が仮荷扱開始時刻［ｉ］より遅い（大きい）場合、仮荷扱開始時刻算出装置１３は、処理をステップＳ４２へ進める。

ステップＳ４１において、仮荷扱開始時刻算出装置１３は、時間指定Ｆｒｏｍ［ｉ］に、仮荷扱開始時刻［ｉ］を格納（上書き）し、時間指定Ｔｏ［ｉ］に仮荷扱開始時刻［ｉ］に１を加算した結果（仮荷扱開始時刻［１］＋１）を格納（上書き）する。なお、仮荷扱開始時刻算出装置１３が仮荷扱開始時刻［１］に１を加算するのは計算上の便宜によるものである。

ステップＳ４２において、仮荷扱開始時刻算出装置１３は、ｉにｉ＋１を格納し（ｉ＝ｉ＋１）、再びステップＳ３２に戻り、処理を繰り返す（ｉ＝５まで処理を繰り返す）。

ステップＳ３２において、判定の結果、ｉがｍより小さくない場合（ｉ＜ｍが成り立たない場合、すなわち６＜６である場合）、仮荷扱開始時刻算出装置１３の処理が終了する。

＜荷扱開始時刻算出装置１４による処理の流れ＞
次に、荷扱開始時刻算出装置１４が行う処理を、図面に基づいて説明する。図７は、荷扱開始時刻算出装置１４が行う処理の流れを示すフロー図である。

なお、以下の説明において、Ｔｍｐ時刻とは、算出過程における結果を一時的に格納する変数であり、仮荷扱開始時刻［ｉ］、または仮想時刻［ｉ］が格納される。

ステップＳ５１において、荷扱開始時刻算出装置１４は、ｉにｍ−１を格納する（ｉ＝ｍ−１、すなわちｉ＝６−１）。

ステップＳ５２において、荷扱開始時刻算出装置１４は、ｉと０とを比較し、ｉが０以上であるか否かを判定する（ｉ≧０）。判定の結果、ｉが０以上である場合（ｉ≧０が成立する場合、すなわち０〜５≧０である場合）、荷扱開始時刻算出装置１４は、処理をステップＳ５３へ進める。一方、判定の結果、ｉが０以上でない場合（ｉ≧０が成立しない場合、すなわち−１≧０）、荷扱開始時刻算出装置１４は、処理を終了する。

ステップＳ５３において、荷扱開始時刻算出装置１４は、ｉとｍとを比較し、ｉがｍから１を減算したもの（ｍ−１）より小さいか否かを判定する（ｉ＜ｍ−１、すなわちｉ＝６−１）。判定の結果、ｉがｍ−１より小さくない場合（ｉ＜ｍ−１が成立しない場合、すなわち到着地）、荷扱開始時刻算出装置１４は、処理をステップＳ５４へ進める。一方、判定の結果、ｉがｍ−１より小さい場合（ｉ＜ｍ−１が成立する場合、すなわち０〜４＜５である場合）、荷扱開始時刻算出装置１４は、処理をステップＳ５５へ進める。

ステップＳ５４において、荷扱開始時刻算出装置１４は、Ｔｍｐ時刻に、仮荷扱開始時刻［ｉ］を格納する。

ステップＳ５５において、荷扱開始時刻算出装置１４は、Ｔｍｐ時刻に、荷扱時時刻［ｉ＋１］から荷扱時間［ｉ］と移動時間［ｉ］とを減算した結果を格納する。

ステップＳ５６において、荷扱開始時刻算出装置１４は、Ｔｍｐ時刻と時間指定Ｔｏとを比較し、いずれが早い時刻（最小値）であるかを判定する。判定の結果、Ｔｍｐ時刻が、時間指定Ｔｏ［ｉ］より早い（小さい）場合、荷扱開始時刻算出装置１４は、処理をステップＳ５７へ進める。一方、時間指定Ｔｏ［ｉ］が、Ｔｍｐ時刻より早い（小さい）場合、荷扱開始時刻算出装置１４は、処理をステップＳ５８へ進める。

ステップＳ５７において、荷扱開始時刻算出装置１４は、荷扱開始時刻［ｉ］にＴｍｐ時刻を格納する。

ステップＳ５８において、荷扱開始時刻算出装置１４は、荷扱開始時刻［ｉ］に時間指定Ｔｏ［ｉ］から１を減算した結果（時間指定Ｔｏ［ｉ］−１）を格納する。

ステップＳ５９において、荷扱開始時刻算出装置１４は、ｉにｉ−１を格納し（ｉ＝ｉ−１）、再びステップＳ５２へ戻り、処理を繰りかえす（ｉ＝−１まで処理を繰り返す）。

ステップＳ５２において、判定の結果、ｉが０以上でない場合（ｉ≧０が成立しない場合）、荷扱開始時刻算出装置１４は処理を終了する。

以上のようにして、本実施形態は配送先における荷扱開始時刻を算出する。

次に、本実施形態の効果を説明する。

上記したように、本実施形態によれば、配送計画提案装置１０は、荷物の複数の配送先における位置情報、および、配送先での荷扱に要する時間である荷扱時間、を含む入力情報を、予め所定時間帯が記憶された記憶部に記憶させ、位置情報および地図情報２に基づいて、出発地、配送先、および到着地間のそれぞれの移動時間［０〜４］を算出する入力情報処理装置１１と、所定時間帯から、仮荷扱時間帯［０〜５］を決定する仮荷扱時間帯決定装置１２と、第４配送先における出発時刻［４］に移動時間［４］を加算して到着地における到着時刻［５］を算出し、この到着時刻［５］および到着地における仮荷扱時間帯［５］の仮上限時刻［５］うち、最も遅い時刻である到着地における仮荷扱開始時刻［５］を算出する仮荷扱開始時刻算出装置１３と、仮荷扱開始時刻［５］および仮荷扱時間帯［５］の仮下限時刻［５］のうち、最も早い時刻である到着地における荷扱開始時刻［５］を算出し、この荷扱開始時刻［５］から移動時間［４］および荷扱時間［４］を減算し、第４配送先における仮想時刻［４］を算出し、仮想時刻［４］および仮荷扱時間帯［４］の仮下限時刻［４］のうち、最も早い時刻である第４配送先における荷扱開始時刻［４］を算出する荷扱開始時刻算出装置１４と、から構成されている。

さらに、荷扱開始時刻算出装置１４が、荷扱開始時刻［４］から、第３配送先から第４配送先までの移動時間［３］および第３配送先における荷扱時間［３］を減算し、第３配送先における仮想時刻［３］を算出し、仮想時刻［３］および第３配送先における仮荷扱時間帯［３］の仮下限時刻［３］のうち、最も早い時刻である第３配送先における荷扱開始時刻［３］を算出する。

この構成により、従来の入力情報と所定時間帯である時間最大値および時間最小値とから、配送業務に要する時間のうち最短の時間が算出され、ユーザが各配送先で荷扱を開始する最も遅い時刻である荷扱開始時刻が算出される。したがって、配送計画提案装置１０は、限られた少ない配車実績情報から荷扱開始時刻を算出することができるため、荷扱開始時刻を基に十分な分析をすることができ、正確なコストや手待ち時間を提示することができる。

上記したように、配送計画提案装置１０は、入力情報に荷扱を開始する任意の時間帯が含まれ、仮荷扱時間帯決定装置１２が、任意の時間帯を指定した配送先で所定時間帯よりも任意の時間帯を優先して仮荷扱時間帯を決定するという構成である。したがって、配送計画提案装置１０は、より正確な荷扱開始時刻を算出することができるため、更に十分な分析な分析をすることができ、より正確なコストや手待ち時間を提示することができる。

上記したように、配送計画提案装置１０は、仮荷扱開始時刻算出装置１３が、仮荷扱開始時刻が仮荷扱時間帯を超えるか否かを判定するという構成である。この構成により、ユーザが各配送先で荷扱を開始する時刻が、配送先が指定した時間帯に間に合わない場合の時刻が算出される。したがって、配送計画提案装置１０は、ユーザが各配送先で荷扱を開始する時刻が、配送先が指定した時間帯に間に合わない場合の時刻を提示することができ、ユーザに配送計画の変更などを促すことができる。

上記したように、配送計画提案装置１０は、配送コスト算出装置１５が、車両使用時間、配送車両情報、および、所定の運賃タリフから配送コストを算出する。したがって、配送計画提案装置１０は、荷扱開始時刻に基づいて、より正確なコストを提示することができる。

上記したように、配送計画提案装置１０は、手待ち時間算出装置１６が、各配送先における荷扱開始時刻［ｉ］から到着時刻［ｉ］を減算することにより手待ち時間を算出する。したがって、配送計画提案装置１０は、手待ち時間により発生する実働外の配送コストを算出することができ、荷扱開始時刻に基づいて、より正確なコストを提示することができる。

上記したように、配送計画提案装置１０は、配送業務別コスト算出装置１７が、配送業務別のコストである、移動コスト、荷扱コスト、および、手待ちコストを、配送コストにおける、各移動時間、荷扱時間、および、手待ち時間の割合により算出する。したがって、配送計画提案装置１０は、配送業務別の正確なコストを提示することができる。

次に、本発明における、荷扱開始時刻が算出されるまでの処理についての実施例を図面に基づいて説明する。実施例１は、入力情報として必須の入力情報（配送順序［ｉ］、位置情報［ｉ］、荷扱時間［ｉ］）のみが入力され、任意の入力情報（指定荷扱時間帯［ｉ］、実績荷扱開始時刻［ｉ］）が入力されていない場合である。実施例２は、入力情報として必須の入力情報に加えて、指定荷扱時間帯［ｉ］の一部が入力されている場合である。実施例３は、入力情報として必須の入力情報に加えて、任意の入力情報である指定荷扱時間帯［ｉ］と、実績荷扱開始時刻［ｉ］の一部が入力されている場合である。

いずれの実施例においても、車両が、出発地［ｉ＝０］を出発し、４つの配送先［ｉ＝１、２、３、４］を巡回しながら到着地［ｉ＝５］へ向かう。所定時間帯は、時間最小値が０：００、時間最大値が７２：００である。時間について、○時××分を、○：××と表記する。時刻について、単位は“分”である

＜実施例１＞
図８は、本発明の実施例１における入力情報処理装置１１の処理結果を示す処理結果図であり、また、図１４は、本発明の実施例１における荷扱開始時刻の推定の流れを示す図である。

＜入力情報処理装置１１による入力情報の処理結果＞
図８は、横列に処理番号、入力情報、出発地、配送先、および到着地が表記され、縦列に入力情報処理装置１１による処理結果が表記されている（ステップＳ１１〜ステップＳ１９）。横列において、配送順序［ｉ］は、配送順序［０］が出発地、配送順序［１］が第１配送先、配送順序［２］が第２配送先、配送順序［３］が第３配送先、配送順序［４］が第４配送先、配送順序［５］が到着地である（ステップＳ１２）。

位置情報［ｉ］は、各位置情報［０〜５］が入力されているが図示省略する（ステップＳ１３）。

荷扱時間［ｉ］は、出発地の荷扱時間［０］が１０、第１配送先の荷扱時間［１］が６０、第２配送先の荷扱時間［２］が２０、第３配送先の荷扱時間［３］が３０、第４配送先の荷扱時間［４］が１０、到着地の荷扱時間［５］未入力である（ステップＳ１４）。

指定荷扱時間帯［ｉ］は未入力である（ステップＳ１５）。

実績荷扱開始時刻［ｉ］は未入力である（ステップＳ１６）。

移動時間［ｉ］は、出発地から第１配送先までの移動時間［０］が３０、第１配送先から第２配送先までの移動時間［１］が２０、第２配送先から第３配送先までの移動時間［２］が４０、第３配送先から第４配送先までの移動時間［３］が１０、第４配送先から到着地までの移動時間［４］が５０である（ステップＳ１９）。

図９は、本発明の実施例１における仮荷扱時間帯決定装置１２、仮荷扱開始時刻算出装置１３、荷扱開始時刻算出装置１４の処理結果を示す処理結果図である。図９は、横列に処理番号、処理情報、出発地、配送先、および到着地が表記され、縦列に各装置１２から１４の処理結果が表記されている。

＜仮荷扱時間帯決定装置１２による仮荷扱時間帯の決定結果＞
仮荷扱時間帯［ｉ］について、各仮荷扱時間帯［０〜５］は、各指定荷扱時間帯［０〜５］が未入力であるため、各時間指定Ｆｒｏｍ［０〜５］が０：００、各時間指定Ｔｏ［０〜５］が７２：００である（ステップＳ２３、２５）。

＜仮荷扱開始時刻算出装置１３による仮荷扱開始時刻の算出結果＞
到着時刻［ｉ］について、出発地の到着時刻［０］は、時間指定Ｆｒｏｍ［０］であるため、０：００である（ステップＳ３５）。
第１配送先の到着時刻［１］は、出発地の出発時刻［０］と移動時間［０］との和であるため（０：１０＋３０）、０：４０である（ステップＳ３４）。
第２配送先の到着時刻［２］は、第１配送先の出発時刻［１］と移動時間［１］との和であるため（１：４０＋２０）、２：００である（ステップＳ３４）。
第３配送先の到着時刻［３］は、第２配送先の出発時刻［２］と移動時間［２］との和であるため（２：２０＋４０）、３：００である。（ステップＳ３４）。
第４配送先の到着時刻［４］は、第３配送先の出発時刻［３］と移動時間［３］との和であるため（３：３０＋１０）、３：４０である。（ステップＳ３４）。
到着地の到着時刻［５］は、第４配送先の出発時刻［４］と移動時間［４］との和であるため（３：５０＋５０）、４：４０である。（ステップＳ３４）。

仮荷扱開始時刻［ｉ］について、出発地の仮荷扱開始時刻［０］は、出発地の到着時刻［０］と出発地の時間指定Ｆｒｏｍ［０］とが同じ時刻であるため（０：００＞０：００が成立しないため）、０：００である（ステップＳ３６、３８）。
第１配送先の仮荷扱開始時刻［１］は、到着時刻［１］および時間指定Ｆｒｏｍ［１］のうち、遅い時刻（大きい値）が到着時刻［１］であるため（０：４０＞０：００が成立するため）、０：４０である（ステップＳ３６、３７）。
第２配送先の仮荷扱開始時刻［２］は、到着時刻［２］および時間指定Ｆｒｏｍ［２］のうち、遅い時刻（大きい値）が到着時刻［２］であるため（２：００＞０：００が成立するため）、２：００である（ステップＳ３６、３７）。
第３配送先の仮荷扱開始時刻［３］は、到着時刻［３］および時間指定Ｆｒｏｍ［３］のうち、遅い時刻（大きい値）が到着時刻［３］ため（３：００＞０：００が成立するため）、３：００である（ステップＳ３６、３７）。
第４配送先の仮荷扱開始時刻［４］は、到着時刻［４］および時間指定Ｆｒｏｍ［４］のうち、遅い時刻（大きい値）が到着時刻［４］であるため（３：４０＞０：００が成立するため）、３：４０である（ステップＳ３６、３７）。
到着地の仮荷扱開始時刻［５］は、到着時刻［５］および時間指定Ｆｒｏｍ［５］のうち、遅い時刻（大きい値）が到着時刻［５］であるため（４：４０＞０：００が成立するため）、４：４０である（ステップＳ３６、３７）。

出発時刻［ｉ］について、出発地の出発時刻［０］は、仮荷扱開始時刻［０］と荷扱時刻［０］との和であるため（０：００＋１０）、０：１０である（ステップＳ３９）。
第１配送先の出発時刻［１］は、仮荷扱開始時刻［１］と荷扱時刻［１］との和であるため（０：４０＋６０）、１：４０である（ステップＳ３９）。
第２配送先の出発時刻［２］は、仮荷扱開始時刻［２］と荷扱時刻［２］との和であるため（２：００＋２０）、２：２０である（ステップＳ３９）。
第３配送先の出発時刻［３］は、仮荷扱開始時刻［３］と荷扱時刻［３］との和であるため（３：００＋３０）、３：３０である（ステップＳ３９）。
第４配送先の出発時刻［４］は、仮荷扱開始時刻［４］と荷扱時刻［４］との和であるため（３：４０＋１０）、３：５０である（ステップＳ３９）。
到着地の出発時刻［５］は、仮荷扱開始時刻［５］と荷扱時刻［５］との和であるため（４：４０＋０）、４：４０である（ステップＳ３９）。

＜荷扱開始時刻算出装置１４による荷扱開始時刻の算出結果＞
到着地のＴｍｐ時刻は仮荷扱開始時刻［５］であるため４：４０である（ステップＳ５４）。
第４配送先のＴｍｐ時刻は、仮想時刻［４］であり、荷扱開始時刻［５］から荷扱時間［４］と移動時間［４］とを減算したものであるため（４：４０−１０−５０）、３：４０である（ステップＳ５５）。
第３配送先のＴｍｐ時刻は、仮想時刻［３］であり、荷扱開始時刻［４］から荷扱時間［３］と移動時間［３］とを減算したものであるため（３：４０−３０−１０）、３：００である（ステップＳ５５）。
第２配送先のＴｍｐ時刻は、仮想時刻［２］であり、荷扱開始時刻［３］から荷扱時間［２］と移動時間［２］とを減算したものであるため（３：００−２０−４０）、２：００である（ステップＳ５５）。
第１配送先のＴｍｐ時刻は、仮想時刻［１］であり、荷扱開始時刻［２］から荷扱時間［１］と移動時間［１］とを減算したものであるため（２：００−６０−２０）、０：４０である（ステップＳ５５）。
出発地のＴｍｐ時刻は、仮想時刻［０］であり、荷扱開始時刻［１］から荷扱時間［０］と移動時間［０］とを減算したものであるため（０：４０−１０−３０）、０：００である（ステップＳ５４）。

荷扱開始時刻について、到着地の荷扱開始時刻［５］は、到着地のＴｍｐ時刻および時間指定Ｔｏ［５］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（４：４０＜７２：００が成立するため）、４：４０である（ステップ５６、５７）。
第４配送先の荷扱開始時刻［４］は、第４配送先のＴｍｐ時刻および時間指定Ｔｏ［４］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（３：４０＜７２：００が成立するため）、３：４０である（ステップ５６、５７）。
第３配送先の荷扱開始時刻［３］は、第３配送先のＴｍｐ時刻および時間指定Ｔｏ［３］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（３：００＜７２：００が成立するため）、３：００である（ステップ５６、５７）。
第２配送先の荷扱開始時刻［２］は、第２配送先のＴｍｐ時刻および時間指定Ｔｏ［２］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（２：００＜７２：００が成立するため）、２：００である（ステップ５６、５７）。
第１配送先の荷扱開始時刻［１］は、第１配送先のＴｍｐ時刻および時間指定Ｔｏ［１］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（０：４０＜７２：００が成立するため）、０：４０である（ステップ５６、５７）。
出発地の荷扱開始時刻［０］は、出発地のＴｍｐ時刻および時間指定Ｔｏ［０］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（０：００＜７２：００が成立するため）、０：００である（ステップ５６、５７）。

＜実施例２＞
図１０は、本発明の実施例２における入力情報処理装置１１の処理結果を示す処理結果図であり、また、図１５は、本発明の実施例２における荷扱開始時刻の推定の流れを示す図である。必須の入力情報および移動時間の説明は実施例１と同じであるため省略する。

＜入力情報処理装置１１による入力情報の処理結果＞
指定荷扱時間帯［ｉ］は、第３配送先の指定荷扱時間帯［３］が６：００〜８：０１、他の指定荷扱時間［０、１、２、４、５］は未入力である（ステップＳ１５）。

実績荷扱開始時刻［ｉ］は未入力である（ステップＳ１６）。

図１１は、本発明の実施例２における仮荷扱時間帯決定装置１２、仮荷扱開始時刻算出装置１３、荷扱開始時刻算出装置１４の処理結果を示す処理結果図である。

＜仮荷扱時間帯決定装置１２による仮荷扱時間帯の決定結果＞
出発地の仮荷扱時間帯［０］は、指定荷扱時間帯［０］が未入力であるため、時間指定Ｆｒｏｍ［０］が０：００、時間指定Ｔｏ［０］が７２：００である（ステップＳ２３、２５）。
第１配送先の仮荷扱時間帯［１］は、指定荷扱時間帯［１］が未入力であるため、時間指定Ｆｒｏｍ［１］が０：００、時間指定Ｔｏ［１］が７２：００である（ステップＳ２３、２５）。
第２配送先の仮荷扱時間帯［２］は、指定荷扱時間帯［２］が未入力であるため、時間指定Ｆｒｏｍ［２］が０：００、時間指定Ｔｏ［２］が７２：００である（ステップＳ２３、２５）。
第３配送先の仮荷扱時間帯［３］は、指定荷扱時間帯［３］が入力されているため、時間指定Ｆｒｏｍ［３］が６：００、時間指定Ｔｏ［３］が８：０１である（ステップＳ２３、２４）。
第４配送先の仮荷扱時間帯［４］は、指定荷扱時間帯［４］が未入力であるため、時間指定Ｆｒｏｍ［４］が０：００、時間指定Ｔｏ［４］が７２：００である（ステップＳ２３、２５）。
到着地の仮荷扱時間帯［５］は、指定荷扱時間帯［５］が未入力であるため、時間指定Ｆｒｏｍ［５］が０：００、時間指定Ｔｏ［５］が７２：００である（ステップＳ２３、２５）。

＜仮荷扱開始時刻算出装置１３による仮荷扱開始時刻の算出結果＞
到着時刻［ｉ］について、出発地の到着時刻［０］は、時間指定Ｆｒｏｍ［０］であるため、０：００である（ステップＳ３５）。
第１配送先の到着時刻［１］は、出発地の出発時刻［０］と移動時間［０］との和であるため（０：１０＋３０）、０：４０である（ステップＳ３４）。
第２配送先の到着時刻［２］は、第１配送先の出発時刻［１］と移動時間［１］との和であるため（１：４０＋２０）、２：００である（ステップＳ３４）。
第３配送先の到着時刻［３］は、第２配送先の出発時刻［２］と移動時間［２］との和であるため（２：２０＋４０）、３：００である。（ステップＳ３４）。
第４配送先の到着時刻［４］は、第３配送先の出発時刻［３］と移動時間［３］との和であるため（６：３０＋１０）、６：４０である。（ステップＳ３４）。
到着地の到着時刻［５］は、第４配送先の出発時刻［４］と移動時間［４］との和であるため（６：５０＋５０）、７：４０である。（ステップＳ３４）。

仮荷扱開始時刻［ｉ］について、出発地の仮荷扱開始時刻［０］は、出発地の到着時刻［０］と出発地の時間指定Ｆｒｏｍ［０］とが同じ時刻であるため（０：００＞０：００が成立しないため）、０：００である（ステップＳ３６、３８）。
第１配送先の仮荷扱開始時刻［１］は、到着時刻［１］および時間指定Ｆｒｏｍ［１］のうち、遅い時刻（大きい値）が到着時刻［１］であるため（０：４０＞０：００が成立するため）、０：４０である（ステップＳ３６、３７）。
第２配送先の仮荷扱開始時刻［２］は、到着時刻［２］および時間指定Ｆｒｏｍ［２］のうち、遅い時刻（大きい値）が到着時刻［２］であるため（２：００＞０：００が成立するため）、２：００である（ステップＳ３６、３７）。
第３配送先の仮荷扱開始時刻［３］は、到着時刻［３］および時間指定Ｆｒｏｍ［３］のうち、遅い時刻（大きい値）が時間指定Ｆｒｏｍ［３］であるため（３：００＞６：００が成立しないため）、６：００である（ステップＳ３６、３８）。
第４配送先の仮荷扱開始時刻［４］は、到着時刻［４］および時間指定Ｆｒｏｍ［４］のうち、遅い時刻（大きい値）が到着時刻［４］であるため（６：４０＞０：００が成立するため）、６：４０である（ステップＳ３６、３７）。
到着地の仮荷扱開始時刻［５］は、到着時刻［５］および時間指定Ｆｒｏｍ［５］のうち、遅い時刻（大きい値）が到着時刻［５］であるため（７：４０＞０：００が成立するため）、７：４０である（ステップＳ３６、３７）。

出発時刻［ｉ］について、出発地の出発時刻［０］は、仮荷扱開始時刻［０］と荷扱時刻［０］との和であるため（０：００＋１０）、０：１０である（ステップＳ３９）。
第１配送先の出発時刻［１］は、仮荷扱開始時刻［１］と荷扱時刻［１］との和であるため（０：４０＋６０）、１：４０である（ステップＳ３９）。
第２配送先の出発時刻［２］は、仮荷扱開始時刻［２］と荷扱時刻［２］との和であるため（２：００＋２０）、２：２０である（ステップＳ３９）。
第３配送先の出発時刻［３］は、仮荷扱開始時刻［３］と荷扱時刻［３］との和であるため（６：００＋３０）、６：３０である（ステップＳ３９）。
第４配送先の出発時刻［４］は、仮荷扱開始時刻［４］と荷扱時刻［４］との和であるため（６：４０＋１０）、６：５０である（ステップＳ３９）。
到着地の出発時刻［５］は、仮荷扱開始時刻［５］と荷扱時刻［５］との和であるため（７：４０＋０）、７：４０である（ステップＳ３９）。

＜荷扱開始時刻算出装置１４による荷扱開始時刻の算出結果＞
到着地のＴｍｐ時刻は仮荷扱開始時刻［５］であるため７：４０である（ステップＳ５４）。
第４配送先のＴｍｐ時刻は、仮想時刻［４］であり、荷扱開始時刻［５］から荷扱時間［４］と移動時間［４］とを減算したものであるため（７：４０−１０−５０）、６：４０である（ステップＳ５５）。
第３配送先のＴｍｐ時刻は、仮想時刻［３］であり、荷扱開始時刻［４］から荷扱時間［３］と移動時間［３］とを減算したものであるため（６：４０−３０−１０）、６：００である（ステップＳ５５）。
第２配送先のＴｍｐ時刻は、仮想時刻［２］であり、荷扱開始時刻［３］から荷扱時間［２］と移動時間［２］とを減算したものであるため（６：００−２０−４０）、５：００である（ステップＳ５５）。
第１配送先のＴｍｐ時刻は、仮想時刻［１］であり、荷扱開始時刻［２］から荷扱時間［１］と移動時間［１］とを減算したものであるため（５：００−６０−２０）、３：４０である（ステップＳ５５）。
出発地のＴｍｐ時刻は、仮想時刻［０］であり、荷扱開始時刻［１］から荷扱時間［０］と移動時間［０］とを減算したものであるため（３：４０−１０−３０）、３：００である（ステップＳ５４）。

荷扱開始時刻について、到着地の荷扱開始時刻［５］は、到着地のＴｍｐ時刻および時間指定Ｔｏ［５］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（７：４０＜７２：００が成立するため）、７：４０である（ステップ５６、５７）。
第４配送先の荷扱開始時刻［４］は、第４配送先のＴｍｐ時刻および時間指定Ｔｏ［４］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（６：４０＜７２：００が成立するため）、６：４０である（ステップ５６、５７）。
第３配送先の荷扱開始時刻［３］は、第３配送先のＴｍｐ時刻および時間指定Ｔｏ［３］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（６：００＜８：０１が成立するため）、６：００である（ステップ５６、５７）。
第２配送先の荷扱開始時刻［２］は、第２配送先のＴｍｐ時刻および時間指定Ｔｏ［２］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（５：００＜７２：００が成立するため）、５：００である（ステップ５６、５７）。
第１配送先の荷扱開始時刻［１］は、第１配送先のＴｍｐ時刻および時間指定Ｔｏ［１］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（３：４０＜７２：００が成立するため）、３：４０である（ステップ５６、５７）。
出発地の荷扱開始時刻［０］は、出発地のＴｍｐ時刻および時間指定Ｔｏ［０］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（３：００＜７２：００が成立するため）、３：００である（ステップ５６、５７）。

＜実施例３＞
図１２は、本発明の実施例２における入力情報処理装置１１の処理結果を示す処理結果図であり、また、図１６は、本発明の実施例３における荷扱開始時刻の推定の流れを示す図である。必須の入力情報および移動時間の説明は実施例１と同じであるため省略する。

＜入力情報処理装置１１による入力情報の処理結果＞
指定荷扱時間帯［ｉ］は、出発先の指定荷扱時間帯［０］が未入力、第１配送先の指定荷扱時間帯［１］が６：００〜７：０１、第２配送先の指定荷扱時間帯［２］が５：００〜１０：０１、第３配送先の指定荷扱時間帯［３］が６：００〜８：０１、第４配送先の指定荷扱時間帯［４］が１１：００〜１３：０１、到着地の指定荷扱時間帯［５］が未入力である（ステップＳ１５）。

実績荷扱開始時刻［ｉ］は、第２配送先の実績荷扱開始時刻［２］が８：３０、他の実績荷扱開始時刻［０、１、３、４、５］は未入力である（ステップＳ１６）。

図１３は、本発明の実施例３における仮荷扱時間帯決定装置１２、仮荷扱開始時刻算出装置１３、荷扱開始時刻算出装置１４の処理結果を示す処理結果図である。

＜仮荷扱時間帯決定装置１２による仮荷扱時間帯の決定結果＞
出発地の仮荷扱時間帯［０］は、指定荷扱時間帯［０］が未入力であるため、時間指定Ｆｒｏｍ［０］が０：００、時間指定Ｔｏ［０］が７２：００である（ステップＳ２３、２５）。
第１配送先の仮荷扱時間帯［１］は、指定荷扱時間帯［１］が入力されているため、時間指定Ｆｒｏｍ［１］が６：００、時間指定Ｔｏ［１］が７：０１である（ステップＳ２３、２４）。
第２配送先の仮荷扱時間帯［２］は、指定荷扱時間帯［２］が入力されているため、時間指定Ｆｒｏｍ［２］が５：００、時間指定Ｔｏ［２］が１０：０１であるが（ステップＳ２３、２４）、実績荷扱開始時刻［２］が入力されているため、時間指定Ｆｒｏｍ［２］が８：３０、時間指定Ｔｏ［２］が８：３１となる（ステップＳ２６、２７）。
第３配送先の仮荷扱時間帯［３］は、指定荷扱時間帯［３］が入力されているため、時間指定Ｆｒｏｍ［３］が６：００、時間指定Ｔｏ［３］が８：０１である（ステップＳ２３、２４）。ただし、後に修正される（ステップＳ４０、４１）。
第４配送先の仮荷扱時間帯［４］は、指定荷扱時間帯［４］が入力されているため、時間指定Ｆｒｏｍ［４］が１１：００、時間指定Ｔｏ［４］が１３：０１である（ステップＳ２３、２４）。
到着地の仮荷扱時間帯［５］は、指定荷扱時間帯［５］が未入力であるため、時間指定Ｆｒｏｍ［５］が０：００、時間指定Ｔｏ［５］が７２：００である（ステップＳ２３、２５）。

＜仮荷扱開始時刻算出装置１３による仮荷扱開始時刻の算出結果＞
到着時刻［ｉ］について、出発地の到着時刻［０］は、時間指定Ｆｒｏｍ［０］であるため、０：００である（ステップＳ３５）。
第１配送先の到着時刻［１］は、出発地の出発時刻［０］と移動時間［０］との和であるため（０：１０＋３０）、０：４０である（ステップＳ３４）。
第２配送先の到着時刻［２］は、第１配送先の出発時刻［１］と移動時間［１］との和であるため（７：００＋２０）、７：２０である（ステップＳ３４）。
第３配送先の到着時刻［３］は、第２配送先の出発時刻［２］と移動時間［２］との和であるため（８：５０＋４０）、９：３０である。（ステップＳ３４）。
第４配送先の到着時刻［４］は、第３配送先の出発時刻［３］と移動時間［３］との和であるため（１０：００＋１０）、１０：１０である。（ステップＳ３４）。
到着地の到着時刻［５］は、第４配送先の出発時刻［４］と移動時間［４］との和であるため（１１：１０＋５０）、１２：００である。（ステップＳ３４）。

仮荷扱開始時刻［ｉ］について、出発地の仮荷扱開始時刻［０］は、出発地の到着時刻［０］と出発地の時間指定Ｆｒｏｍ［０］とが同じ時刻であるため（０：００＞０：００が成立しないため）、０：００である（ステップＳ３６、３８）。
第１配送先の仮荷扱開始時刻［１］は、到着時刻［１］および時間指定Ｆｒｏｍ［１］のうち、遅い時刻（大きい値）が時間指定Ｆｒｏｍ［１］であるため（０：４０＞６：００が成立しないため）、６：００である（ステップＳ３６、３８）。
第２配送先の仮荷扱開始時刻［２］は、到着時刻［２］および時間指定Ｆｒｏｍ［２］のうち、遅い時刻（大きい値）が時間指定Ｆｒｏｍ［２］であるため（７：２０＞８：３０が成立しないため）、８：３０である（ステップＳ３６、３８）。
第３配送先の仮荷扱開始時刻［３］は、到着時刻［３］および時間指定Ｆｒｏｍ［３］のうち、遅い時刻（大きい値）が到着時刻［３］ため（９：３０＞６：００が成立するため）、９：３０である（ステップＳ３６、３７）。
第４配送先の仮荷扱開始時刻［４］は、到着時刻［４］および時間指定Ｆｒｏｍ［４］のうち、遅い時刻（大きい値）が時間指定Ｆｒｏｍ［４］であるため（１０：１０＞１１：００が成立しないため）、１１：００である（ステップＳ３６、３８）。
到着地の仮荷扱開始時刻［５］は、到着時刻［５］および時間指定Ｆｒｏｍ［５］のうち、遅い時刻（大きい値）が到着時刻［５］であるため（１２：００＞０：００が成立するため）、１２：００である（ステップＳ３６、３７）。

出発時刻［ｉ］について、出発地の出発時刻［０］は、仮荷扱開始時刻［０］と荷扱時刻［０］との和であるため（０：００＋１０）、０：１０である（ステップＳ３９）。
第１配送先の出発時刻［１］は、仮荷扱開始時刻［１］と荷扱時刻［１］との和であるため（６：００＋６０）、７：００である（ステップＳ３９）。
第２配送先の出発時刻［２］は、仮荷扱開始時刻［２］と荷扱時刻［２］との和であるため（８：３０＋２０）、８：５０である（ステップＳ３９）。
第３配送先の出発時刻［３］は、仮荷扱開始時刻［３］と荷扱時刻［３］との和であるため（９：３０＋３０）、１０：００である（ステップＳ３９）。
第４配送先の出発時刻［４］は、仮荷扱開始時刻［４］と荷扱時刻［４］との和であるため（１１：００＋１０）、１１：１０である（ステップＳ３９）。
到着地の出発時刻［５］は、仮荷扱開始時刻［５］と荷扱時刻［５］との和であるため（１２：００＋０）、１２：００である（ステップＳ３９）。

判定結果について、仮荷扱開始時刻［３］は、時間指定Ｔｏ［３］より遅い時刻（大きい値）であるため（９：３０≧８：００が成立するため）、時間指定Ｆｒｏｍ［３］が９：３０、時間指定Ｔｏ［ｉ］が９：３１である（ステップＳ４０、４１）。

＜荷扱開始時刻算出装置１４による荷扱開始時刻の算出結果＞
到着地のＴｍｐ時刻は仮荷扱開始時刻［５］であるため１２：００である（ステップＳ５４）。
第４配送先のＴｍｐ時刻は、仮想時刻［４］であり、荷扱開始時刻［５］から荷扱時間［４］と移動時間［４］とを減算したものであるため（１２：００−１０−５０）、１１：００である（ステップＳ５５）。
第３配送先のＴｍｐ時刻は、仮想時刻［３］であり、荷扱開始時刻［４］から荷扱時間［３］と移動時間［３］とを減算したものであるため（１１：００−３０−１０）、１０：２０である（ステップＳ５５）。
第２配送先のＴｍｐ時刻は、仮想時刻［２］であり、荷扱開始時刻［３］から荷扱時間［２］と移動時間［２］とを減算したものであるため（９：３０−２０−４０）、８：３０である（ステップＳ５５）。
第１配送先のＴｍｐ時刻は、仮想時刻［１］であり、荷扱開始時刻［２］から荷扱時間［１］と移動時間［１］とを減算したものであるため（８：３０−６０−２０）、７：１０である（ステップＳ５５）。
出発地のＴｍｐ時刻は、仮想時刻［０］であり、荷扱開始時刻［１］から荷扱時間［０］と移動時間［０］とを減算したものであるため（７：００−１０−３０）、６：２０である（ステップＳ５４）。

荷扱開始時刻について、到着地の荷扱開始時刻［５］は、到着地のＴｍｐ時刻および時間指定Ｔｏ［５］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（１２：００＜７２：００が成立するため）、１２：００である（ステップ５６、５７）。
第４配送先の荷扱開始時刻［４］は、第４配送先のＴｍｐ時刻および時間指定Ｔｏ［４］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（１１：００＜１３：０１が成立するため）、１１：００である（ステップ５６、５７）。
第３配送先の荷扱開始時刻［３］は、第３配送先のＴｍｐ時刻および時間指定Ｔｏ［３］のうち、早い時刻（小さい値）が時間指定Ｔｏ［３］であるため（１０：２０＜９：３１が成立しないため）、９：３０である（ステップ５６、５８）。
第２配送先の荷扱開始時刻［２］は、第２配送先のＴｍｐ時刻および時間指定Ｔｏ［２］のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（８：３０＜８：３１が成立するため）、８：３０である（ステップ５６、５７）。
第１配送先の荷扱開始時刻［１］は、第１配送先のＴｍｐ時刻および時間指定Ｔｏ［１］のうち、早い時刻（小さい値）が時間指定Ｔｏ［１］であるため（７：１０＜７：０１が成立しないため）、７：００である（ステップ５６、５８）。
出発地の荷扱開始時刻［０］は、出発地のＴｍｐ時刻および時間指定Ｔｏ［０］１のうち、早い時刻（小さい値）がＴｍｐ時刻であるため（６：２０＜７２：００が成立するため）、６：２０である（ステップ５６、５７）。

以上、本発明の実施形態を詳述したが、本発明は上記実施形態に限定されるものではない。そして本発明は、特許請求の範囲に記載された事項を逸脱することがなければ、種々の設計変更を行うことが可能である。

１ 入力部
２ 地図情報
３ 記憶部
４ 出力部
５ ＣＰＵ
６ ＲＯＭ
７ ＲＡＭ
８ ＨＤＤ
１０ 配送計画提案装置
１１ 入力情報処理装置
１２ 仮荷扱時間帯決定装置
１３ 仮荷扱開始時刻算出装置
１４ 荷扱開始時刻算出装置
１５ 配送コスト算出装置
１６ 手待ち時間算出装置
１７ 配送業務別コスト算出装置

Claims (6)

1. 各地点を巡回して荷物を集配する配送計画を提案する配送計画提案プログラムにおいて、
   コンピュータを、
   前記各地点のうち巡回する順序が先である第１地点から前記順序が前記第１地点の直後である第２地点までの移動時間、前記各地点での荷扱に要する時間である荷扱時間、を含む入力情報を、前記各地点を巡回するのに要する時間帯である所定時間帯が予め記憶された記憶部に記憶させる入力情報処理装置と、
   前記所定時間帯から、前記各地点で荷扱を開始する仮の時間帯である仮荷扱時間帯を決定する仮荷扱時間帯決定装置と、
   前記第１地点における出発時刻、および前記第１地点から前記第２地点までの移動時間から、前記第２地点における到着時刻を算出し、この第２地点における到着時刻および前記第２地点における前記仮荷扱時間帯の上限時刻うち、最も遅い時刻である前記第２地点における仮荷扱開始時刻を算出する仮荷扱開始時刻算出装置と、
   前記第２地点における仮荷扱開始時刻および前記第２地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第２地点における荷扱開始時刻を算出し、この第２地点における荷扱開始時刻、前記第１地点から前記第２地点までの移動時間および前記第１地点における荷扱時間から、前記第１地点における仮想時刻を算出し、この第１地点における仮想時刻および前記第１地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第１地点における荷扱開始時刻を算出する荷扱開始時刻算出装置と、
   して機能させる、
   ことを特徴とする配送計画提案プログラム。
2. 前記入力情報が、前記順序が前記第１地点の直前である先行地点から前記第１地点までの移動時間、前記先行地点での荷扱に要する時間である荷扱時間を含み、
   前記仮荷扱時間帯が、前記先行地点で荷扱を開始する仮の時間帯である仮荷扱時間帯を含み、
   前記荷扱開始時刻算出装置が、前記第１地点における荷扱開始時刻、前記先行地点から前記第１地点までの移動時間および前記先行地点における荷扱時間から、前記先行地点における仮想時刻を算出し、この先行地点における仮想時刻および前記先行地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記先行地点における荷扱開始時刻を算出する、
   ことを特徴とする請求項１に記載の配送計画提案プログラム。
3. 前記入力情報が、荷扱を開始する任意の時間帯を含み、
   前記荷扱時間帯決定装置が、前記任意の時間帯を指定した前記各地点では、前記所定時間帯よりも前記任意の時間帯を優先して、前記仮荷扱時間帯を決定する、
   ことを特徴とする請求項１または請求項２に記載の配送計画提案プログラム。
4. 前記仮荷扱開始時刻算出装置は、前記仮荷扱開始時刻が、前記仮荷扱時間帯を超えるか否かを判定する、
   ことを特徴とする請求項１から請求項３のいずれか１項に記載の配送計画提案プログラム。
5. 請求項１から請求項４のいずれか１項に記載の配送計画提案プログラムが記録された、
   ことを特徴とするコンピュータで読み取り可能な記録媒体。
6. 各地点を巡回して荷物を集配する配送計画を提案する配送計画提案方法において、
   コンピュータを動作させるための、
   前記各地点のうち巡回する順序が先である第１地点から前記順序が前記第１地点の直後である第２地点までの移動時間、前記各地点での荷扱に要する時間である荷扱時間、を含む入力情報を、前記各地点を巡回するのに要する時間帯である所定時間帯が予め記憶された記憶部に記憶させる入力情報処理手順と、
   前記所定時間帯から、前記各地点で荷扱を開始する仮の時間帯である仮荷扱時間帯を決定する仮荷扱時間帯決定手順と、
   前記第１地点における出発時刻、および前記第１地点から前記第２地点までの移動時間から、前記第２地点における到着時刻を算出し、この第２地点における到着時刻および前記第２地点における前記仮荷扱時間帯の上限時刻うち、最も遅い時刻である前記第２地点における仮荷扱開始時刻を算出する仮荷扱開始時刻算出手順と、
   前記第２地点における仮荷扱開始時刻および前記第２地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第２地点における荷扱開始時刻を算出し、この第２地点における荷扱開始時刻、前記第１地点から前記第２地点までの移動時間および前記第１地点における荷扱時間から、前記第１地点における仮想時刻を算出し、この第１地点における仮想時刻および前記第１地点における仮荷扱時間帯の下限時刻のうち、最も早い時刻である前記第１地点における荷扱開始時刻を算出する荷扱開始時刻算出手順と、
   を有する、
   ことを特徴とする配送計画提案方法。