(57)【特許請求の範囲】
【請求項１】
配送拠点識別コード、配送員識別コード、ガスボンベの配送可能本数、超過可能係数を格納する配送員データ記憶部と、配送拠点識別コード、顧客ＩＤ、郵便番号、配送予定日、交換本数を格納する配送データ記憶部と、配送拠点識別コード、配送員識別コード、休暇予定年月日、および全休か半休かを示す休暇種別を格納する休暇データ記憶部とを備えた配送エリア管理システムにおいて、特定の配送拠点において所定の配送予定日にガスボンベを配送すべきことを示す配送データを配送員に割り当てる方法であって、
前記配送エリア管理システムのデータ取得手段が、特定の配送拠点識別コードに基づいて、前記配送員データ記憶部から配送員データを抽出するステップと、
前記配送エリア管理システムの休暇管理手段が、前記特定の配送拠点識別コードおよび前記所定の配送予定日に基づいて、前記休暇データ記憶部から休暇データを抽出するステップと、
前記抽出した休暇データの休暇種別が全休を示す場合、前記休暇管理手段が、前記抽出した配送員データから、当該休暇データに含まれる配送員識別コードと一致する配送員識別コードを含む配送員データを削除するステップと、
前記抽出した休暇データの休暇種別が半休を示す場合、前記休暇管理手段が、前記抽出した配送員データにおいて、当該休暇データに含まれる配送員識別コードと一致する配送員識別コードを含む配送員データの配送可能本数を半減するステップと、
前記データ取得手段が、前記抽出した配送員データに基づいて、各配送員の配送可能本数および超過可能本数を取得するステップであって、前記超過可能本数は、第１の式
超過可能本数＝（超過可能係数−１）×配送可能本数
に従って計算される、ステップと、
前記データ取得手段が、前記各配送員の配送可能本数を加算して配送可能本数合計を計算し、および前記各配送員の超過可能本数を加算して超過可能本数合計を計算するステップと、
前記データ取得手段が、前記特定の配送拠点識別コードおよび前記所定の配送予定日に基づいて前記配送データ記憶部から配送データを抽出して、前記抽出した配送データの交換本数を加算した配送本数合計を取得するステップと、
前記配送エリア管理システムの本数割当手段が、前記配送可能本数合計と前記配送本数合計とを比較するステップと、
前記配送本数合計が前記配送可能本数合計以下である場合、前記本数割当手段が、第２の式
割当本数＝配送本数合計÷配送可能本数合計×配送員の配送可能本数
に従って、各配送員の割当本数を計算するステップと、
前記配送本数合計が前記配送可能本数合計より多い場合、前記本数割当手段が、第３の式
仮割当本数＝（配送本数合計−配送可能本数合計）÷超過可能本数合計×配送員の超過可能本数＋配送員の配送可能本数
に従って、各配送員の仮割当本数を計算するステップと、
前記本数割当手段が、前記仮割当本数と前記配送員の超過可能本数＋配送可能本数とを比較するステップと、
前記仮割当本数が前記配送員の超過可能本数＋配送可能本数より多い場合、前記本数割当手段が、前記配送員の割当本数を前記配送員の超過可能本数＋配送可能本数とするステップと、
前記仮割当本数が前記配送員の超過可能本数＋配送可能本数以下である場合、前記本数割当手段が、前記配送員の割当本数を前記仮割当本数とするステップと、
前記配送エリア管理システムの配送データ割当手段が、前記データ取得手段により抽出された配送データを、当該配送データの郵便番号に基づいてソートするステップと、
前記配送データ割当手段が、前記配送員の割当本数に応じて、前記配送データを配送員に割り当てるステップと
を含むことを特徴とする方法。
【請求項２】
前記配送データ記憶部は、配送員による配送が完了したか否かを示す配送済フラグをさらに格納し、
前記配送本数合計が前記配送員の割当本数合計より多い場合、前記配送エリア管理システムの延期配送データ選定手段が、前記配送データの中から配送を延期する延期配送データを選定して、当該選定した延期配送データに対応する前記配送データの配送済フラグに、配送延期を示す値を設定するステップ
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
配送エリア管理システムは、顧客ＩＤおよびガスボンベ設置本数を格納する顧客データ記憶部をさらに備え、
前記方法は、
前記延期配送データ選定手段が、前記配送データに含まれる顧客ＩＤに基づいて、前記顧客データ記憶部から顧客データを抽出するステップをさらに含み、
前記配送データの中から配送を延期する延期配送データを選定することは、前記抽出した顧客データに含まれるガスボンベ設置本数に基づいて行われる
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記配送データ記憶部は、過去のガス消費実績量、検針データおよび／またはガスボンベ配送実績に基づいてガスボンベの残量を予測したガスボンベ残量をさらに格納し、
前記配送データの中から配送を延期する延期配送データを選定することは、前記配送データに含まれるガスボンベ残量に基づいて行われる
ことを特徴とする請求項２に記載の方法。
【請求項５】
前記配送員データ記憶部は、配送拠点に所属する配送員に配送データを割り当てる際の順序を示す配分順位をさらに格納し、
前記配送データ割当手段は、前記配分順位を用いて、前記配送データを配送員に割り当てることを特徴とする請求項１に記載の方法。
【請求項６】
配送拠点識別コード、配送員識別コード、ガスボンベの配送可能本数、超過可能係数を格納する配送員データ記憶部と、配送拠点識別コード、顧客ＩＤ、郵便番号、配送予定日、交換本数を格納する配送データ記憶部と、配送拠点識別コード、配送員識別コード、休暇予定年月日、および全休か半休かを示す休暇種別を格納する休暇データ記憶部とを備えた配送エリア管理システムに、
前記配送エリア管理システムのデータ取得手段が、特定の配送拠点識別コードに基づいて、前記配送員データ記憶部から配送員データを抽出するステップと、
前記配送エリア管理システムの休暇管理手段が、前記特定の配送拠点識別コードおよび前記特定の配送予定日に基づいて、前記休暇データ記憶部から休暇データを抽出するステップと、
前記抽出した休暇データの休暇種別が全休を示す場合、前記休暇管理手段が、前記抽出した配送員データから、当該休暇データに含まれる配送員識別コードと一致する配送員識別コードを含む配送員データを削除するステップと、
前記抽出した休暇データの休暇種別が半休を示す場合、前記休暇管理手段が、前記抽出した配送員データにおいて、当該休暇データに含まれる配送員識別コードと一致する配送員識別コードを含む配送員データの配送可能本数を半減するステップと、
前記データ取得手段が、前記抽出した配送員データに基づいて、各配送員の配送可能本数および超過可能本数を取得するステップであって、前記超過可能本数は、第１の式
超過可能本数＝（超過可能係数−１）×配送可能本数
に従って計算される、ステップと、
前記データ取得手段が、前記各配送員の配送可能本数を加算して配送可能本数合計を計算し、および前記各配送員の超過可能本数を加算して超過可能本数合計を計算するステップと、
前記データ取得手段が、前記特定の配送拠点識別コードおよび所定の配送予定日を用いて前記配送データ記憶部から配送データを抽出して、前記抽出した配送データの交換本数を加算した配送本数合計を取得するステップと、
前記配送エリア管理システムの本数割当手段が、前記配送可能本数合計と前記配送本数合計とを比較するステップと、
前記配送本数合計が前記配送可能本数合計以下である場合、前記本数割当手段が、第２の式
割当本数＝配送本数合計÷配送可能本数合計×配送員の配送可能本数
に従って、各配送員の割当本数を計算するステップと、
前記配送本数合計が前記配送可能本数合計より多い場合、前記本数割当手段が、第３の式
仮割当本数＝（配送本数合計−配送可能本数合計）÷超過可能本数合計×配送員の超過可能本数＋配送員の配送可能本数
に従って、各配送員の仮割当本数を計算するステップと、
前記本数割当手段が、前記仮割当本数と前記配送員の超過可能本数＋配送可能本数とを比較するステップと、
前記仮割当本数が前記配送員の超過可能本数＋配送可能本数より多い場合、前記本数割当手段が、前記配送員の割当本数を前記配送員の超過可能本数＋配送可能本数とするステップと、
前記仮割当本数が前記配送員の超過可能本数＋配送可能本数以下である場合、前記本数割当手段が、前記配送員の割当本数を前記仮割当本数とするステップと、
前記配送エリア管理システムの配送データ割当手段が、前記データ取得手段により抽出された配送データを、当該配送データの郵便番号に基づいてソートするステップと、
前記配送データ割当手段が、前記配送員の割当本数に応じて、前記配送データを配送員に割り当てるステップと
を含む方法を実行させるためのプログラム。
【請求項７】
特定の配送拠点において所定の配送予定日にガスボンベを配送すべきことを示す配送データを配送員に割り当てるための配送エリア管理システムであって、
配送拠点識別コード、配送員識別コード、ガスボンベの配送可能本数、超過可能係数を格納する配送員データ記憶部と、
配送拠点識別コード、顧客ＩＤ、郵便番号、配送予定日、交換本数を格納する配送データ記憶部と、
配送拠点識別コード、配送員識別コード、休暇予定年月日、および全休か半休かを示す休暇種別を格納する休暇データ記憶部と、
特定の配送拠点識別コードに基づいて、前記配送員データ記憶部から配送員データを抽出し、
前記抽出した配送員データに基づいて、各配送員の配送可能本数を取得し、
前記抽出した配送員データに基づいて、第１の式
超過可能本数＝（超過可能係数−１）×配送可能本数
に従って、各配送員の超過可能本数を計算し、
前記各配送員の配送可能本数を加算して、前記特定の配送拠点の配送可能本数合計を計算し、
前記各配送員の超過可能本数を加算して、前記特定の配送拠点の超過可能本数合計を計算し、
前記特定の配送拠点識別コードおよび前記所定の配送予定日に基づいて前記配送データ記憶部から配送データを抽出して、前記抽出した配送データの交換本数を加算した配送本数合計を取得する
データ取得手段と、
前記特定の配送拠点識別コードおよび前記所定の配送予定日に基づいて、前記休暇データ記憶部から休暇データを抽出し、
前記抽出した休暇データの休暇種別が全休を示す場合、前記抽出した配送員データから、当該休暇データに含まれる配送員識別コードと一致する配送員識別コードを含む配送員データを削除し、
前記抽出した休暇データの休暇種別が半休を示す場合、前記抽出した配送員データにおいて、当該休暇データに含まれる配送員識別コードと一致する配送員識別コードを含む配送員データの配送可能本数を半減する
休暇管理手段と、
前記配送可能本数合計と前記配送本数合計とを比較し、
前記配送本数合計が前記配送可能本数合計以下である場合、第２の式
割当本数＝配送本数合計÷配送可能本数合計×配送員の配送可能本数
に従って、各配送員の割当本数を計算し、
前記配送本数合計が前記配送可能本数合計より多い場合、第３の式
仮割当本数＝（配送本数合計−配送可能本数合計）÷超過可能本数合計×配送員の超過可能本数
に従って、各配送員の仮割当本数を計算し、
前記仮割当本数が前記配送員の超過可能本数＋配送可能本数より多い場合、前記配送員の割当本数を前記配送員の超過可能本数＋配送可能本数とし、
前記仮割当本数が前記配送員の超過可能本数＋配送可能本数以下である場合、前記配送員の割当本数を前記仮割当本数とする
本数割当手段と、
前記抽出された配送データを、当該配送データの郵便番号に基づいてソートし、
前記配送員の割当本数に応じて、前記配送データを配送員に割り当てる
配送データ割当手段と
を含むことを特徴とする配送エリア管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、液化石油（ＬＰ）ガスボンベの配送エリア管理方法に関する。より詳細には、本発明は、配送拠点が管轄する配送エリアをグループ分けして、配送を担当する各配送員に割り当てるＬＰガスボンベの配送エリア管理方法に関する。
【背景技術】
【０００２】
ＬＰガスの供給は、産ガス国からの輸入と、石油製品の生産過程で副生される国内生産とに分けられる。産ガス国からタンカーで運ばれてきたＬＰガスを保管する輸入基地、および石油精製基地をそれぞれ一次基地と呼び、ＬＰガスは、一次基地から内航船やタンクローリーに積み込まれて、沿岸または内陸にあるＬＰガス輸送時の中継基地である、二次基地へと出荷される。さらに、二次基地に運ばれてきたＬＰガスは、各地にあるＬＰガス充てん所に輸送され、充てん所でＬＰガスボンベに詰められ、各家庭や工場に届けられる。
【０００３】
配送拠点となる充てん所毎に、配送エリアが設定されており、従来、配送拠点の管理者は、配送エリアを固定のサブエリアに分けて、各サブエリアに、そのサブエリア担当の配送員を割り当てていた。
【０００４】
ここで、配送エリア内に複数存在する顧客（家庭、または工場など）へＬＰガスボンベを配送するタイミングは、各顧客の過去のガス消費実績量、検針データ、ボンベ配送実績などに基づいてガスボンベの残ガス量を予測することにより、決定される。例えば、特許文献１には、各顧客の当月１日平均使用量に基づいて算出されるガス切れ防止のための安全確保日数をガス切れ予定日から減じて配送予定日として設定する技術が開示されている。このような技術により、ガス切れ率を低くしながら、交換対象のガスボンベの残ガス量の低減を図ることができる。
【０００５】
ＬＰガスボンベは、使用側のみの１系列で構成されるものと、使用側および予備側の２系列で構成されるものとがある。２系列のＬＰガスボンベでは、たとえ使用側のＬＰガスを消費してしまったとしても、予備側の系列からＬＰガスが提供される。
【０００６】
すなわち、ＬＰガスボンベを配送するタイミングには、ガス切れを防ぐという絶対的な条件はあるものの、契約による固定配送や顧客からの指定配送という概念はなく、例えば、契約に従って定期的に新聞、飲料などを届ける配送、送り主または受け取り主からの配達日指定に従って荷物を届ける宅配とは異なる。
【０００７】
各配送拠点には、一定数の配送員が所属する。前述したように、従来、配送拠点の管理者は、配送エリアを固定のサブエリアに分けて、各サブエリアに、そのサブエリア担当の配送員を割り当てていた。例えば、配送拠点Ａに、配送員１、２、３、４、５の計５人の配送員が所属する場合、管理者は、配送エリアを５つのサブエリアａ、ｂ、ｃ、ｄ、ｅに分けて、サブエリアａに配送員１を、サブエリアｂに配送員２を、・・・サブエリアｅに配送員５を割り当てていた。
【０００８】
このように配送エリアを管理する場合、配送予定日が同日の顧客が、特定のサブエリアに偏ってしまうという問題が発生していた。なぜなら、前述のように、ＬＰガスボンベを配送するタイミングは、各顧客の残ガス量を予測することにより決定されるが、顧客ごとに異なる消費サイクルを有するからである。また、配送員の休暇により一時的な代替の配送員が必要な場合に、休暇の配送員が担当しているサブエリアをどのように割り当てるべきかという問題が発生していた。この際、休暇の配送員が担当しているサブエリアを土地勘のない代理の配送員に割り当てることにより、配送効率の低下も問題となっていた。さらに、配送員の欠員または増員により所属する配送員の数に変更があった場合、あるいは、特定のサブエリアに新規顧客が増加するなど、サブエリアの設定に見直しが求められる場合、その都度、管理者が配送エリアをサブエリアに分けて、新たに設定したサブエリアに担当の配送員を割り当てるという作業が発生していた。
【０００９】
上述の問題に加えて、特定のサブエリアに配送予定日が同日の顧客が偏ってしまうと、配送員の配送能力を超えることに起因して、顧客への配送が配送予定日にできなくなる、サブエリア間での仕事量が異なることに起因して、配送員の不満が募る、配送員の休暇による影響から、休暇を自由にとることができないといった、二次的な問題も発生していた。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平８−３２９１５９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
このような特性を有するＬＰガスボンベの配送を、有限で変動し得る配送員に適正に割り当てるための方法が求められている。
【課題を解決するための手段】
【００１２】
上記の課題を解決するために、本発明に係る配送エリア管理方法は、配送員が所属する配送拠点を識別する配送拠点コード、配送員を識別する配送員コード、配送員が一日に配送可能なガスボンベの本数を表すランク、超過割当係数を格納する配送員データ記憶部と、配送拠点を一意に識別する配送拠点コード、顧客ＩＤ、郵便番号、配送予定日、交換本数を格納する配送データ記憶部とを備えた配送エリア管理システムにおいて、特定の配送拠点が所定の配送予定日に配送すべき配送データを配送員に割り当てる方法であって、前記配送エリア管理システムのデータ取得手段が、前記特定の配送拠点を識別する配送拠点コードに基づいて、前記配送員データ記憶部から、前記特定の配送拠点に所属する配送員データを抽出するステップと、前記データ取得手段が、前記抽出した配送員データに基づいて、各配送員の配送可能本数および超過可能本数を取得するステップであって、前記配送可能本数は前記配送データに含まれるランクにより示され、前記超過可能本数は、第１の式［超過可能本数＝（超過可能係数−１）×ランク］に従って、前記配送員データに含まれる超過可能係数およびランクを用いて計算される、ステップと、前記データ取得手段が、前記特定の配送拠点の配送可能本数合計および超過可能本数合計を計算するステップであって、前記配送可能本数合計は、前記各配送員の配送可能本数を加算して計算され、前記超過可能本数合計は、前記各配送員の超過可能本数を加算して計算される、ステップと、前記データ取得手段が、前記配送拠点コードおよび前記所定の配送予定日を用いて前記配送データ記憶部から配送データを抽出して、当該配送データの交換本数を加算した配送本数合計を取得するステップと、前記配送エリア管理システムの本数割当手段が、前記配送可能本数合計と前記配送本数合計とを比較するステップと、前記配送本数合計が前記配送可能本数合計以下である場合、前記本数割当手段が、第２の式［割当本数＝配送本数合計÷配送可能本数合計×配送員の配送可能本数］に従って、前記抽出した配送員データにより識別される各配送員に、配送本数を割り当てるステップと、前記配送本数合計が前記配送可能本数合計より多い場合、前記本数割当手段が、第３の式［仮割当本数＝（配送本数合計−配送可能本数合計）÷超過可能本数合計×配送員の超過可能本数＋配送員の配送可能本数］に従って、前記抽出した配送員データにより識別される各配送員に、仮の配送本数を割り当てるステップと、前記本数割当手段が、前記仮割当本数と前記配送員の超過可能本数＋配送可能本数とを比較するステップと、前記仮割当本数が前記配送員の超過可能本数＋配送可能本数より多い場合、前記本数割当手段が、前記配送員の割当本数を前記配送員の超過可能本数＋配送可能本数とするステップと、前記仮割当本数が前記配送員の超過可能本数＋配送可能本数以下である場合、前記本数割当手段が、前記配送員の割当本数を前記仮割当本数とするステップと、前記配送エリア管理システムの配送データ割当手段が、前記データ取得手段により抽出された配送データを、当該配送データの郵便番号に基づいてソートするステップと、前記配送データ割当手段が、前記配送員の割当本数に応じて、前記配��データを配送員に割り当てるステップとを含むことを特徴とする。
【発明の効果】
【００１３】
本発明によれば、配送員のランクに応じて、配送拠点の配送エリアをサブエリアに分けることにより、配送員の配送能力に沿ったエリア管理を行うことができる。このようなエリア管理により、ガスボンベの配送が特定のサブエリアに偏ってしまうという従来の問題を解決することができる。さらには、配送員の配送能力を超えることに起因して生じていた配送スケジュールの未達成、サブエリア間での仕事量が異なることに起因して生じていた配送員の不満といった二次的な問題も解消することができる。
【００１４】
また、本発明によれば、休暇データおよび配送員のランクを用いて、配送拠点の配送エリアをサブエリアに分けることにより、エリア内の負荷分散を考慮しながらサブエリアを決定することができる。このようなエリア管理により、休暇の配送員が担当しているサブエリアをどのように割り当てるべきかという従来の問題を解決することができる。さらには、配送員の休暇による影響から、休暇を自由にとることができないといった、二次的な問題も解消することができる。
【００１５】
さらに、本発明によれば、割り当てられた配送データに基づいて、例えば、割当本数やサブエリアに応じた、最適な配送車を割り当てることができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係るネットワーク構成を示す図である。
【図２】本発明の一実施形態に係る配送システムが行う一連の処理を示すフローチャートである。
【図３】本発明の一実施形態に係る配送サーバーの構成を示すブロック図である。
【図４】本発明の一実施形態に係る配送員データ記憶部に格納された情報の一例を示す図である。
【図５】本発明の一実施形態に係るエリアデータ記憶部に格納された情報の一例を示す図である。
【図６】本発明の一実施形態に係る顧客データ記憶部に格納された情報の一例を示す図である。
【図７】本発明の一実施形態に係る配送データ記憶部に格納された情報の一例を示す図である。
【図８】本発明の一実施形態に係る休暇データ記憶部に格納された情報の一例を示す図である。
【図９】本発明の一実施形態に係る配送エリアをグループ分けして、配送員に割り当てる処理を示すフローチャートである。
【図１０】郵便番号ごとの配送本数合計の内訳と、郵便番号により識別される配送エリアに割り当てられる配送員との関係を示す図である。
【図１１】本発明の一実施形態に係る配送エリアをグループ分けして、配送員に割り当てる処理を示すフローチャートである。
【発明を実施するための形態】
【００１７】
以下、添付した図面を参照して、本発明の実施形態に係る配送システムを詳細に説明する。
【００１８】
まず始めに、ＬＰガスボンベの配送システムの概要を説明する。図１は、本発明の一実施形態に係るネットワーク構成を示す図である。図１において、本社に設置された配送サーバー１０１が、ネットワーク１０２を介して、各配送拠点の配送を一元で管理する配送センターに設置された複数のクライアントコンピューター１０３ａ、１０３ｂ、・・・、１０３ｎ（以下、クライアントコンピューター１０３と呼ぶ）と、およびネットワーク１０４を介して、複数のモバイル端末１０５ａ、１０５ｂ、・・・、１０５ｎ（以下、モバイル端末１０５と呼ぶ）と通信を行うよう構成されている。さらに、モバイル端末１０５は、短距離無線通信技術（例えば、Bluetooth（登録商標）など）を介して、配送車に搭載されている複数のカーナビ１０６ａ、１０６ｂ、・・・、１０６ｎ（以下、カーナビ１０６と呼ぶ）と通信を行うよう構成されている。
【００１９】
配送サーバー１０１は、配送拠点から翌日に配送すべきガスボンベのデータと、本日、配送すべきであったが配送できなかったガスボンベのデータとを合算して、配送拠点ごとの配送データを生成する。その後、配送サーバー１０１は、生成した配送データを配送拠点に所属する各配送員に割り当て、配送員別配送データを生成する。
【００２０】
配送サーバー１０１は、また、配送員のモバイル端末１０５からの配送データ要求に応答して、ネットワーク１０４を介して、配送員に対応する配送員別配送データを送信する。さらに、配送サーバー１０１は、配送員による配送作業データ、または配送残データをモバイル端末１０５から受信し、受信したデータを用いて配送サーバー１０１が有する記憶部を更新する。
【００２１】
クライアントコンピューター１０３は、配送センターのユーザーによって使用される端末である。ユーザーは、クライアントコンピューター１０３を介して配送サーバー１０１に接続し、配送状況の確認、配送データの作成指示など、配送業務を専用で行う。本実施形態では、クライアントコンピューター１０３を配送センターに設置しているが、配送サーバー１０１と同じく本社に設置することも、配送拠点に配置することもできる。
【００２２】
モバイル端末１０５は、配送拠点の各配送員が所有する端末である。配送員は、モバイル端末１０５を介して配送サーバー１０１に接続し、配送データ要求を送信する。配送データを受信すると、配送員は、モバイル端末１０５からカーナビ１０６に、配送データに含まれる顧客の住所データ（郵便番号、住所、および緯度／経度情報など）を送信する。
【００２３】
カーナビ１０６は、配送車に搭載され、配送員によって使用される。モバイル端末１０５から住所データを受信すると、対応する複数の地点を認識し、配送員の配送を支援するデータとして利用され得る。
【００２４】
次に、図２のフローチャートを使用して、一実施形態に係る配送システムが行う一連の処理を説明する。
【００２５】
配送センターのユーザーが、クライアントコンピューター１０３を介して配送サーバー１０１に接続し、配送データの作成指示を送信したものとする。配送サーバー１０１は、配送データ作成指示を受信すると、各配送拠点の管轄する顧客について、その顧客のデータ（過去のガス消費実績量、検針データ、ボンベ配送実績）に基づいてガスボンベの残量を予測して、次回配送予定日を決定する（Ｓ２０１）。配送サーバー１０１は、次回配送予定日が翌日である顧客のデータ（顧客ＩＤ、ガスボンベの本数、住所データなど）、および本日配送すべきであった配送データのうち配送することができなかった未配送データ（顧客ＩＤ、ガスボンベの本数、住所データなど）を合算して、配送拠点ごとの配送データを生成する（Ｓ２０２）。なお、生成した配送データは、一定期間、配送サーバー１０１において格納され、モバイル端末１０５から送信される配送作業データに基づいて、配送員による配送が完了したことを管理することができる。
【００２６】
次に、配送サーバー１０１は、配送拠点ごとに生成した配送データを、その配送拠点に所属する配送員に割り当て、配送員別配送データを生成する（Ｓ２０３）。配送サーバー１０１は、拠点に所属する配送員のデータを抽出して、所定の基準に基づいて配送データの割り当てを行う。配送員別配送データの生成が終わることにより、モバイル端末１０５からの配送データ要求に応答する準備が整う。配送サーバー１０１は、配送員別配送データの生成後に、その旨を通知するメッセージをモバイル端末１０５に送信することができる。
【００２７】
配送員が、所有するモバイル端末１０５を介して配送サーバー１０１に接続し、配送データ要求を送信すると、配送サーバー１０１は配送員の識別情報を確認する認証処理を行い、認証された配送員に対応する配送員別配送データをモバイル端末１０５に送信する（Ｓ２０４）。
【００２８】
配送員別配送データを受信すると、配送員は、モバイル端末１０５からカーナビ１０６に、配送員別配送データに含まれる顧客の住所データ（郵便番号、住所、および緯度／経度情報など）を送信する（Ｓ２０５）。カーナビ１０６は、モバイル端末１０５から住所データを受信すると、対応する複数の地点を認識し、この複数の地点を経由する標準的な配送ルートを決定することができる。
【００２９】
配送員は、カーナビ１０６の支援の下、配送員別配送データに基づいて顧客に配送を行う。配送時、配送員は、モバイル端末１０５を介して配送作業データを生成して、配送サーバー１０１に送信する（Ｓ２０６）。配送作業データには、顧客ＩＤ、交換したガスボンベの容器バーコードが含まれる。なお、容器バーコードは、モバイル端末１０５のバーコードリーダー機能を用いることにより、読み取ることができる。ここで、配送員は、配送時に、ガスボンベの交換に加えて、ガスメーターの指針、ガス供給設備の点検など、追加の作業を行うことができる。この場合、配送員は、モバイル端末１０５を介して追加の作業データを含む配送作業データを生成して、配送サーバー１０１に送信することができる。
【００３０】
配送サーバー１０１は、配送作業データを受信すると、受信した配送作業データに基づいて、配送員による配送が完了した配送データを配送済みに設定する（Ｓ２０７）。配送作業データが追加の作業データを含む場合には、配送サーバー１０１は、追加の作業データを用いて、配送サーバー１０１が有する記憶部を更新する。
【００３１】
仮に、配送員別配送データに含まれる顧客の一部について、当日中に配送することができなかった場合、配送員は、モバイル端末１０５を介して配送残データを生成して、配送サーバー１０１に送信する（Ｓ２０８）。一実施形態では、配送残データは、配送できなかった顧客ＩＤを含むよう構成することができる。
【００３２】
配送サーバー１０１は、配送残データを受信すると、受信した配送残データに基づいて、Ｓ２０２で格納した配送データを更新する（Ｓ２０９）。配送残データが配送できなかった顧客ＩＤを含む場合には、この顧客ＩＤを用いて、配送データのうち配送残データに含まれる顧客ＩＤ分を、未配送として設定する。更新された配送データを用いて、翌日、Ｓ２０２において未配送データを作成することができる。
【００３３】
次に、図３のブロック図を参照して、上述した配送サーバー１０１の構成を詳細に説明する。なお、図３では、単一のコンピュータシステムを想定し、必要な機能構成だけを示しているが、配送サーバー１０１を、複数のコンピュータシステムによる多機能の分散システムの一部として構成することもできる。
【００３４】
配送サーバー１０１は、ＣＰＵ３０１に、システムバス３０２を介してＲＡＭ３０３、入力装置３０４、出力装置３０５、通信制御装置３０６および不揮発性記憶媒体（ＲＯＭやＨＤＤなど）で構成される記憶装置３０７が接続された構成を有する。記憶装置３０７は、上記した機能を奏するためのソフトウェアプログラムを格納するプログラム格納領域と、随時取得するデータや処理結果としてのデータなどを格納するデータ格納領域とを備えている。以下に説明するプログラム格納領域の各手段は、実際は独立したソフトウェアプログラム、そのルーチンやコンポーネントなどであり、ＣＰＵ３０１によって記憶装置３０７から呼び出されＲＡＭ３０３のワークエリアに展開されて、データベースなどを適宜参照しながら順次実行されることで、各機能を奏するものである。
【００３５】
データ格納領域は、配送員データ記憶部３１１、エリアデータ記憶部３１２、顧客データ記憶部３１３、配送データ記憶部３１４および休暇データ記憶部３１５を備える。何れも、記憶装置３０７内に確保された一定の記憶領域である。
【００３６】
配送員データ記憶部３１１は、配送員に関する情報を格納する。一実施形態では、配送員データ記憶部３１１は、図４に示されるように、配送員が所属する配送拠点を識別する配送拠点コード、配送員を識別する配送員コード、氏名、ランク、超過割当係数および配送車を識別する配送車コードを格納する。ランクは、配送員が一日に配送可能なガスボンベの本数を表す。超過割当係数は、配送拠点の配送データに含まれるガスボンベの配送本数が配送拠点に所属する配送員のランク合計を超過した場合に、各配送員への超過分の割り当てに用いる係数である。
【００３７】
エリアデータ記憶部３１２は、配送エリアに関する情報を格納する。一実施形態では、エリアデータ記憶部３１２は、図５に示されるように、郵便番号、配送拠点コードおよびエリア名を格納し、郵便番号で識別されるエリアを管轄する配送拠点を特定する。本実施形態では、エリアを識別する最小単位として郵便番号を用いているが、他の単位（市、区、町など）に一意な識別子を付与して管理することもできる。また、比較的広い配送エリアを管轄する配送拠点の場合には、所属する配送員をいくつかのグループに分けて管理することもある。本実施形態では、郵便番号で識別されるエリアを管轄する配送拠点を特定しているが、配送拠点が複数のグループで構成される場合には、郵便番号で識別されるエリアを管轄するグループを特定するようにすることができる。
【００３８】
顧客データ記憶部３１３は、顧客に関する情報を格納する。一実施形態では、顧客データ記憶部３１３は、図６に示されるように、顧客を一意に識別する顧客ＩＤ、名称、郵便番号、住所、配送予定日、設置本数、配送拠点コード、緯度および経度を含む。配送予定日は、図２のステップＳ２０１により決定された配送予定日が格納される。配送拠点コードは、エリアデータ記憶部３１２における配送拠点コードが格納され、顧客の郵便番号で識別されるエリアを管轄する配送拠点が特定される。
【００３９】
配送データ記憶部３１４は、配送に関する情報を格納する。配送データ記憶部３１４は、図７に示されるように、配送伝票を一意に識別する伝票ＩＤ、配送拠点コード、顧客ＩＤ、郵便番号、住所、配送予定日、交換本数、および配送員による配送が完了したか否かを示す配送済フラグ（未配送の場合は「０」、配送済みの場合は「１」）を含む。配送データは、配送対象である顧客について、顧客データ記憶部３１３から顧客ＩＤ、郵便番号、住所、配送予定日、交換本数（顧客データ記憶部３１３の設置本数）、配送拠点コードを取得して、格納される。
【００４０】
休暇データ記憶部３１５は、配送員の休暇に関する情報を格納する。一実施形態では、休暇データ記憶部３１５は、図８に示されるように、配送拠点コード、配送員コード、年月日および休暇種別（全休の場合は「０」、半休の場合は「１」）を含む。休暇データ記憶部３１５は、例えば、勤怠管理データを有する他のサーバーから配送員の休暇情報を取得し、設定することができる。
【００４１】
プログラム格納領域に格納されているソフトウェアプログラムは、本発明に関連するものだけを列挙すると、データ取得手段３１６、本数割当手段３１７、延期配送データ選定手段３１８、配送データ割当手段３１９および休暇管理手段３２０を備えている。
【００４２】
データ取得手段３１６は、データ格納領域の記憶部から、所定のデータを取得する。まず、配送拠点コードに基づいて、配送員データ記憶部３１１から配送拠点に所属する配送員データを抽出する。配送員データが抽出されると、データ取得手段３１６は、配送員の配送可能本数と、超過可能本数を取得する。抽出した配送員について配送可能本数と超過可能本数を取得すると、配送拠点の配送可能本数合計と超過可能本数合計を計算する。また、データ取得手段３１６は、配送拠点コードおよび配送予定日を用いて配送データ記憶部３１４を検索して、配送拠点が翌日に配送すべき配送データを抽出し、当該配送データの配送本数合計を取得する。
【００４３】
本数割当手段３１７は、所定の計算式に従って、配送員に配送本数を割り当てる。本実施形態では、データ取得手段３１６により取得された配送可能本数合計と配送本数合計とを比較し、配送本数合計が配送可能本数合計以下である場合と、配送本数合計が配送可能本数合計より多い場合とで異なる割り当て処理を行う。
【００４４】
延期配送データ選定手段３１８は、配送本数合計が配送員の割当本数合計より多い場合に、配送データの中から翌日の配送を延期する延期配送データを選定する。本実施形態では、選定した延期配送データに対応する配送データ記憶部の配送済フラグに、空値を示すｎｕｌｌを設定する。
【００４５】
配送データ割当手段３１９は、配送員に配送データを割り当てる。配送データ割当手段３１９は、データ取得手段により抽出された、配送拠点が翌日に配送すべき配送データを、配送データの郵便番号に基づいてソートする。そして、配送データ割当手段３１９は、本数割当手段３１７により割り当てられた配送員の割当本数に基づいて、ソートした配送データを配送員に割り当てる。
【００４６】
休暇管理手段３２０は、配送拠点コードおよび配送員コードを用いて休暇データ記憶部３１５を検索して、翌日休暇予定の配送員の休暇データを抽出する。休暇データが存在する場合、休暇管理手段３２０は、抽出した休暇データの休暇種別を判定して、休暇種別に応じて所定の処理を行う。全休を示す場合、休暇管理手段３２０は、データ取得手段３１６により抽出された配送員データから、休暇データに含まれる配送員コードで識別される配送員の配送員データを削除する。一方、半休を示す場合、休暇管理手段３２０は、データ取得手段３１６により抽出された配送員データにおいて、休暇データに含まれる配送員コードで識別される配送員の配送員データのランクを、一時的に半減する。
【００４７】
（第１の実施形態）
次に、図９のフローチャートを参照して、図２のステップＳ２０３で示される、一実施形態に係る配送データ割り当て処理を詳細に説明する。配送拠点Ｘでは、郵便番号1234001〜1234020を配送エリアとして管轄しており、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの計５人が所属するものとする。また、配送拠点Ｘの翌日の配送データとして、図７に示すような、１００本のガスボンベを含む配送データが生成されているものとする。
【００４８】
配送サーバー１０１のデータ取得手段３１６は、配送拠点を識別する配送拠点コードに基づいて、配送員データ記憶部３１１から、配送拠点に所属する配送員データを抽出する（Ｓ９０１）。本実施形態では、配送拠点Ｘを識別する配送拠点コード（１８）に基づいて、配送員データ記憶部３１１から配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの配送員データが抽出される。配送員データが抽出されると、データ取得手段３１６は、配送員の配送可能本数と超過可能本数を取得する（Ｓ９０２）。本実施形態では、配送員の配送可能本数は配送員データに含まれるランクにより示され、配送員の超過可能本数は、配送員データに含まれる超過可能係数およびランクを用いて、以下の計算式に従って計算する。
超過可能本数＝（超過可能係数−１）×ランク        式１
【００４９】
本実施形態では、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの超過可能本数は、それぞれ６本、４本、４本、４本、２本となる。
【００５０】
抽出したすべての配送員について配送可能本数と超過可能本数を取得すると、データ取得手段３１６は、配送拠点の配送可能本数合計と超過可能本数合計を計算する（Ｓ９０３）。本実施形態では、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの配送員データに含まれるランクを加算して、配送可能本数合計として１００本が計算され、Ｓ９０２で計算した配送員の超過可能本数を加算して、超過可能本数合計として２０本が計算される。次に、データ取得手段３１６は、配送拠点コードを用いて配送データ記憶部３１４を検索して、配送拠点が翌日に配送すべき配送データを抽出して、当該配送データの交換本数を加算した配送本数合計を取得する（Ｓ９０４）。本実施形態では、当該処理を２０１２年４月１日に実行するものとし、配送拠点コード（１８）に基づいて、配送拠点Ｘが２０１２年４月２日に配送すべき配送本数合計として１００本が取得される。
【００５１】
配送サーバー１０１の本数割当手段３１７は、ステップＳ９０３で取得した配送可能本数合計と、ステップＳ９０４で取得した配送本数合計とを比較する（Ｓ９０５）。配送本数合計が配送可能本数合計以下である場合、ステップＳ９０６に進み、配送本数合計が配送可能本数合計より多い場合には、ステップＳ９０７に進む。本実施形態では、配送本数合計が１００本であり、配送可能本数合計も１００本であるため、ステップＳ９０６に進む。
【００５２】
ステップＳ９０６において、本数割当手段３１７は、以下の計算式に従って配送員に配送本数を割り当てる。
割当本数＝配送本数合計÷配送可能本数合計×配送員の配送可能本数        式２
【００５３】
本実施形態では、配送本数合計（１００）÷配送可能本数合計（１００）×配送員の配送可能本数となり、配送員は、各自のランクと同一の本数が割り当てられる。式２から明らかなように、配送本数合計が配送可能本数合計以下である場合、式２により、配送員には各自のランク以下の本数が割り当てられる。なお、割当本数が整数値にならない場合は、切り上げ処理を行って整数値とする。
【００５４】
ステップＳ９０７において、本数割当手段３１７は、以下の計算式に従って配送員に仮の配送本数を割り当てる。
仮割当本数＝（配送本数合計−配送可能本数合計）÷超過可能本数合計×配送員の超過可能本数＋配送員の配送可能本数        式３
【００５５】
例えば、配送本数合計が１１０本である場合には、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅに、それぞれ３３本、２２本、２２本、２２本、１１本が割り当てられる。
【００５６】
次に、本数割当手段３１７は、仮割当本数と配送員の超過可能本数＋配送可能本数とを比較する（Ｓ９０８）。仮割当本数が配送員の超過可能本数＋配送可能本数より多い場合、割当本数＝配送員の超過可能本数＋配送可能本数とし（Ｓ９０９）、仮割当本数が配送員の超過可能本数＋配送可能本数以下である場合は、割当本数＝仮割当本数とする（Ｓ９１０）。
【００５７】
上記までのステップにおいて、各配送員の割当本数が決定する。配送サーバー１０１の延期配送データ選定手段３１８は、配送本数合計と配送員の割当本数合計とを比較して（Ｓ９１１）、配送本数合計が配送員の割当本数合計より多い場合、配送データの中から翌日の配送を延期する延期配送データを選定することができる（Ｓ９１２）。本実施形態では、延期配送データ選定手段３１８は、選定した延期配送データに対応する配送データ記憶部３１４の配送済フラグに、空値を示すｎｕｌｌを設定する。
【００５８】
一実施形態では、顧客データ記憶部３１３および配送データ記憶部３１４に、顧客が設置しているガスボンベが２系列であるか否かを示すフラグ（図示せず）を格納し、２系列である顧客の配送データを延期配送データとして選定することができる。また、別の実施形態では、顧客データ記憶部３１３および配送データ記憶部３１４に、図２のステップＳ２０１で予測したガスボンベの残量を格納し、ガスボンベの予測残量が多い顧客のデータを延期配送データとして選定することもできる。他の基準（配送予定日が翌日である、など）またはこれらを組み合わせた基準により延期配送データを選定し得ることは、当業者には理解されるところである。
【００５９】
次に、配送員に配送データを割り当てる。
【００６０】
配送サーバー１０１の配送データ割当手段３１９は、前記データ取得手段３１６により抽出された配送データを、配送データの郵便番号に基づいてソートする（Ｓ９１３）。このようにソートした配送データを配送員に割り当てることにより、地理的に近くまとまっている顧客を各配送員に割り当てることができる。
【００６１】
最後に、配送データ割当手段３１９は、配送員の割当本数に基づいて、ソートした配送データを配送員に割り当てる（Ｓ９１４）。なお、配送済フラグにｎｌｌが設定されているデータをスキップして割り当てを行うことにより、延期配送データに配送員の割り当てを行わないようにする。
【００６２】
図１０に、本実施形態における、郵便番号ごとの配送本数合計の内訳と、郵便番号により識別される配送エリアに割り当てられる配送員との関係を示す。図１０（ａ）は、配送本数合計が、各郵便番号の配送エリアに対して均等に分散している例を示す。図１０（ｂ）は、配送本数合計が、配送拠点の配送エリアに点在している例を示す。
【００６３】
本実施形態に従って配送員の割り当てを行うと、図１０（ａ）では、郵便番号1234001〜1234006までのサブエリアａ（配送員Ａが担当）、郵便番号1234007〜1234010までのサブエリアｂ（配送員Ｂが担当）、郵便番号1234011〜1234014までのサブエリアｃ（配送員Ｃが担当）、郵便番号1234015〜1234018までのサブエリアｄ（配送員Ｄが担当）、郵便番号1234019〜1234020のサブエリアｅ（配送員Ｅが担当）に分けられるのに対して、図１０（ｂ）では、配送拠点の配送エリアは、郵便番号1234001〜1234008までのサブエリアａ（配送員Ａが担当）、郵便番号1234009〜1234010までのサブエリアｂ（配送員Ｂが担当）、郵便番号1234011〜1234012までのサブエリアｃ（配送員Ｃが担当）、郵便番号1234013〜1234019までのサブエリアｄ（配送員Ｄが担当）、郵便番号1234020のサブエリアｅ（配送員Ｅが担当）に分けられる。
【００６４】
ここで、例えば、図１０（ａ）を基準として、従来のように、配送拠点の配送エリアを固定のサブエリアに分けて、配送員を割り当てる場合を考える。すなわち、配送拠点Ｘの配送エリアは、配送本数合計の内訳に関わらず、郵便番号1234001〜1234006までのサブエリアａ（配送員Ａが担当）、郵便番号1234007〜1234010までのサブエリアｂ（配送員Ｂが担当）、郵便番号1234011〜1234014までのサブエリアｃ（配送員Ｃが担当）、郵便番号1234015〜1234018までのサブエリアｄ（配送員Ｄが担当）、郵便番号1234019〜1234020のサブエリアｅ（配送員Ｅが担当）のサブエリアに分けられているものとする。
【００６５】
すると、配送員Ａ（ランク３０）、Ｂ（ランク２０）、Ｃ（ランク２０）、Ｄ（ランク２０）、Ｅ（ランク１０）に、それぞれ１５本、３５本、２７本、１３本、１０本が割り当てられることになり、前述した様々な課題に直面する。
【００６６】
以上、本発明によれば、配送員のランクに応じて、配送拠点の配送エリアをサブエリアに分けることにより、配送員の配送能力に沿ったエリア管理を行うことができる。このようなエリア管理により、ガスボンベの配送が特定のサブエリアに偏ってしまうという従来の問題を解決することができる。さらには、配送員の配送能力を超えることに起因して生じていた配送スケジュールの未達成、サブエリア間での仕事量が異なることに起因して生じていた配送員の不満といった二次的な問題も解消することができる。
【００６７】
（第２の実施形態）
次に、図９および図１１のフローチャートを参照して、配送データ割り当て処理の第２の実施形態を説明する。第２の実施形態においても、第１の実施形態と同様、配送拠点Ｘでは、郵便番号1234001〜1234020を配送エリアとして管轄しており、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの計５人が所属するものとする。また、配送拠点Ｘの翌日（２０１２年４月２日）の配送データとして、図７に示すような、１００本のガスボンベを含む配送データが生成されているものとする。ここで、本実施形態では、配送員Ａが翌日に全休をとる予定になっている。以下、第１の実施形態と同一の部分は省略して説明する。
【００６８】
データ取得手段３１６は、配送拠点Ｘを識別する配送拠点コード（１８）に基づいて、配送員データ記憶部３１１から配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの配送員データを抽出する（Ｓ９０１）。次に、本実施形態では、休暇管理手段３２０は、配送拠点コードを用いて休暇データ記憶部３１５を検索して、翌日休暇予定の配送員の休暇データを抽出する（Ｓ１１０１）。本実施形態では、配送員Ａの休暇データが抽出される。休暇管理手段３２０は、休暇データが存在するか否かを判定して（Ｓ１１０２）、休暇データが存在する場合はステップＳ１１０３に進み、存在しない場合はステップＳ９０２に進む。本実施形態では、ステップＳ１１０３に進む。
【００６９】
ステップＳ１１０３において、休暇管理手段３２０は、抽出した休暇データの休暇種別を判定して、全休を示す場合はステップＳ１１０４に進み、半休を示す値の場合はステップＳ１１０５に進む。ステップＳ１１０４において、休暇管理手段３２０は、ステップＳ９０１で抽出した配送員データから休暇データに含まれる配送員コードで識別される配送員の配送員データを削除する。本実施形態では、休暇データに含まれる配送員コード（３）で識別される配送員Ａの配送員データが削除される。
【００７０】
ステップＳ１１０５において、休暇管理手段３２０は、ステップＳ１１０１で抽出した配送員データにおいて、休暇データに含まれる配送員コードで識別される配送員の配送員データのランクを、一時的に半減する。例えば、ランク３０を有する配送員Ａが半休する場合には、このランクを一時的に１５とする。
【００７１】
休暇データが複数抽出される場合には、それぞれの休暇データについて、ステップＳ１１０３〜１１０５の処理を行う。なお、ステップＳ１１０４、１１０５の配送員データの削除、ランクの半減は、配送員データ記憶部３１１に対して永続的に行う処理ではなく、配送員データ記憶部３１１から取得し、ＲＡＭ３０３に展開されたデータに対して行われる処理である。
【００７２】
ステップＳ９０２で、データ取得手段３１６は、上記ステップを経て確定した配送員データのランクを用いて、配送員の配送可能本数と超過可能本数を取得する。次に
、データ取得手段３１６は、配送拠点の配送本数合計と配送可能本数合計を計算する（Ｓ９０３）。本実施形態では、配送員Ｂ、Ｃ、Ｄ、Ｅの配送員データに含まれるランクを加算して、配送可能本数合計として７０本が計算され、Ｓ９０２で計算した超過可能本数を加算して、超過可能本数合計として１４本が計算される。以降は、実施形態１と同様である。データ取得手段３１６は、配送拠点コード（１８）を用いて配送データ記憶部３１４を検索して、配送拠点が翌日に配送すべき配送本数合計として１００本を取得する（Ｓ９０４）。
【００７３】
本数割当手段３１７は、ステップＳ９０３で計算した配送可能本数合計（７０）と、ステップＳ９０４で取得した配送本数合計（１００）とを比較して（Ｓ９０５）、ステップＳ９０７に進む。
【００７４】
ステップＳ９０７において、本数割当手段３１７は、配送員Ｂ、Ｃ、Ｄ、Ｅに、それぞれ仮割当本数２９本、２９本、２９本、１５本を割り当てる。続いて、本数割当手段３１７は、仮割当本数と配送員の超過可能本数＋配送可能本数とを比較し（Ｓ９０８）、仮割当本数が多いので、Ｓ９０９に進み、配送員Ｂ、Ｃ、Ｄ、Ｅに、それぞれ２４本、２４本、２４本、１２本を割り当てる。
【００７５】
延期配送データ選定手段３１８は、配送本数合計（１００本）と配送員の割当本数合計（８４本）とを比較して（Ｓ９１１）、配送本数合計が多いのでＳ９１２に進み、配送データの中から翌日の配送を延期する延期配送データを選定する。延期配送データ選定手段３１８は、選定した延期配送データに対応する配送データ記憶部３１４の配送済フラグに、空値を示すｎｕｌｌを設定する。
【００７６】
配送データ割当手段３１９は、ステップＳ９０４でデータ取得手段３１６により抽出された、配送拠点が翌日に配送すべき配送データを、配送データの郵便番号に基づいてソートする（Ｓ９１３）。最後に、配送データ割当手段３１９は、配送員の割当本数に基づいて、ソートした配送データを配送員に割り当てる（Ｓ９１４）。なお、配送済フラグにｎｌｌが設定されているデータは、スキップして割り当てを行う。
【００７７】
図１０（ｃ）に、第２の実施形態における、郵便番号ごとの配送本数合計の内訳と、郵便番号により識別される配送エリアに割り当てられる配送員との関係を示す。本実施形態に従って配送員の割り当てを行うことにより、配送拠点の配送エリアは、郵便番号1234001〜1234006までのサブエリアａ（配送員Ｂが担当）、郵便番号1234007〜1234012までのサブエリアｂ（配送員Ｃが担当）、郵便番号1234013〜1234017までのサブエリアｃ（配送員Ｄが担当）、郵便番号1234018〜1234020までのサブエリアｄ（配送員Ｅが担当）に分けられる。
【００７８】
ここで、例えば、図１０（ａ）を基準として、従来のように、配送拠点の配送エリアを固定のサブエリアに分けて、配送員を割り当てている場合、配送員Ａが担当するサブエリア（郵便番号1234001〜1234006）に配送すべき３０本分の配送データを、どのように割り当てるべきかという問題が生じてしまう。例えば、近隣のサブエリアを担当する配送員Ｂにすべてを割り当てると、配送員Ｂの割当本数が５０本となり、配送員Ｂの配送能力を大幅に超えてしまう。また、配送員Ａが担当する分をすべて翌日から延期すると、延期日の配送員Ａの割当本数が、配送員Ａの配送能力を大幅に超えてしまう可能性が高い。
【００７９】
以上、本発明によれば、休暇データおよび配送員のランクを用いて、配送拠点の配送エリアをサブエリアに分けることにより、エリア内の負荷分散を考慮しながらサブエリアを決定することができる。このようなエリア管理により、休暇の配送員が担当しているサブエリアをどのように割り当てるべきかという従来の問題を解決することができる。さらには、配送員の休暇による影響から、休暇を自由にとることができないといった、二次的な問題も解消することができる。
【００８０】
（第３の実施形態）
次に、図９のフローチャートおよび図１０の図を参照して、配送データ割り当て処理の第３の実施形態を説明する。第３の実施形態においても、第１の実施形態と同様、配送拠点Ｘでは、郵便番号1234001〜1234020を配送エリアとして管轄しており、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの計５人が所属するものとする。また、配送拠点Ｘの翌日（２０１２年４月２日）の配送データとして、図７に示すような、１００本のガスボンベを含む配送データが生成されているものとする。ここで、本実施形態では、配送員データ記憶部３１１は、図４に示すデータに加えて、さらに配分順位を格納する。配分順位は、配送拠点に所属する配送員に配送データを割り当てる際の順序を示す。
【００８１】
配送サーバー１０１は、図９のフローチャートに従って処理を行い、ステップＳ９０６において、第１の実施形態同様、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅに、それぞれ３０本、２０本、２０本、２０本、１０本が割り当てられる。ステップＳ９１３を経て、配送データ割当手段３１９が、配送データを配送員に割り当てる際（Ｓ９１４）、本実施形態では、２０１２年４月１日の時点で、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの配分順位に、１、２、３、４、５が設定されているものとする。また、配送本数合計は、図１０（ａ）に示すように、各郵便番号の配送エリアに対して均等に分散しているものとする。
【００８２】
本実施形態では、配送データ割当手段３１９は、配送員の配分順位を用いて配送員データをソートし、配分順位の降順で配送員に配送データを割り当てる。割り当ての結果は、図１０（ａ）に示す通りである。
【００８３】
最後に、本実施形態では、配送データ割当手段３１９は、配送員データ記憶部３１１の配分順位を更新する。本実施形態では、配分順位が１位である配送員の配分順位を最下位とし、他の配送員の配分順位を１ずつデクリメントする。
【００８４】
翌２０１２年４月２日において、配送拠点Ｘの翌日（２０１２年４月３日）の配送データとして、図７に示すような、１００本のガスボンベを含む配送データが生成されているものとする。配送サーバー１０１は、図９のフローチャートに従って処理を行い、ステップＳ９０６において、第１の実施形態同様、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅに、それぞれ３０本、２０本、２０本、２０本、１０本が割り当てられる。ステップＳ９１３を経て、配送データ割当手段３１９が、配送データを配送員に割り当てる際（Ｓ９１４）、２０１２年４月２日の時点では、配送員Ａ、Ｂ、Ｃ、Ｄ、Ｅの配分順位に、５、１、２、３、４が設定されている。また、配送本数合計は、図１０（ｄ）に示すように、各郵便番号の配送エリアに対して均等に分散しているものとする。
【００８５】
本実施形態に従って配送員の割り当てを行うと、図１０（ｄ）に示すように、配送データが配送員に割り当てられる。配分順位を用いない実施形態では、例えば、図１０（ａ）、図１０（ｂ）に示されるように、配送エリアをグループ分けするサブエリアは動的に変化しているが、配送員Ａは常に郵便番号の小さいエリアを担当し、配送員Ｅは郵便番号の大きいエリアを常に担当することとなり、配送員Ａが郵便番号の大きいエリアを担当する機会はない。一方、本実施形態では、サブエリアを動的に決定することに加えて、配送データを配送員に割り当てる順序を変動させることにより、各配送員は、配送拠点の配送エリア内全体を担当する機会を得ることとなる。
【００８６】
以上、本発明によれば、配送員の配分順位を用いて、配送データを配送員に割り当てることにより、配送拠点に所属する各配送員に、配送拠点の配送エリア内全体を担当する機会を与えることができる。このようなエリア管理により、休暇の配送員が担当しているサブエリアを土地勘のない代理の配送員に割り当てることによる配送効率の低下という従来の問題を解決することができる。さらには、配送拠点からサブエリアまでの距離の遠近など、サブエリア間での条件が異なることに起因して生じ得る配送員の不満といった二次的な問題も解消することができる。
【００８７】
（その他）
なお、上述の実施形態では、図４に示すように配送員には固定の配送車が割り当てられている。別の実施形態では、本願発明の実施により割り当てられた配送データに基づいて、配送車を割り当てることができる。例えば、割当本数に基づいて、最適な積載可能本数を有する配送車を割り当てることができる。また、割り当てられたサブエリアに基づいて、例えば、細い路地が多いサブエリアを担当する配送員には、車幅の狭い配送車を割り当てることもできる。
【図１】
0005457502.tif 000002
【図２】
0005457502.tif 000003
【図３】
0005457502.tif 000004
【図４】
0005457502.tif 000005
【図５】
0005457502.tif 000006
【図６】
0005457502.tif 000007
【図７】
0005457502.tif 000008
【図８】
0005457502.tif 000009
【図９】
0005457502.tif 000010
【図１０】
0005457502.tif 000011
【図１１】
0005457502.tif 000012