(57)【特許請求の範囲】
【請求項１】
荷物の配送に用いる車両に関する車両情報に対して、前記荷物に関するオーダ情報を割り当てることにより、前記車両それぞれについての前記荷物の配送ルートを作成する情報処理装置であって、
前記オーダ情報及び前記車両情報、前記配送ルートを作成する際の制約条件並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶手段と、
前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第１の作成手段と、
前記第１の作成手段で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第２の作成手段と、
前記第２の作成手段で作成された変更ルートを表示する表示手段と、
を備え、
前記表示手段は、前記第２の作成手段で作成された変更配送ルートについて、違反した制約条件を認識可能に表示すること
を特徴とする情報処理装置。
【請求項２】
前記第１の作成手段で配送ルートを作成した後に、前記車両情報のうち、未割当の荷物に関するオーダ情報を追加割り当てする車両情報の指定を受け付ける第１の受付手段をさらに備え、
前記第２の作成手段は、前記第１の受付手段で指定を受け付けた車両情報に対して、前記未割当のオーダを、緩和可能な制約条件を前記緩和可能上限を限度に緩和して追加割り当てすることにより変更配送ルートを作成すること
を特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記表示手段は、前記第２の作成手段で作成された変更配送ルートとともに、前記第１の作成手段で作成された前記配送ルートを表示すること
を特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記第２の作成手段がオーダ情報を車両情報に追加割り当てすることにより、緩和可能な制約条件の違反度合いが緩和可能上限以内となる変更配送ルートが作成できない場合には、前記表示手段は、前記第２の作成手段により、変更配送ルートを作成できないことを示す表示を行うこと
を特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
前記第２の作成手段により作成された複数の変更配送ルートについて、前記緩和可能な制約条件の違反度合いに応じた評価値を算出する算出手段をさらに備え、
前記表示手段は、前記算出手段で算出した評価値に従った順で前記配送ルートを表示すること
を特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
【請求項６】
前記表示手段で表示されている変更配送ルートのうち、いずれかの指定を受け付ける第２の受付手段と、
前記第２の受付手段で受け付けた変更配送ルートを、車両の配送ルートとして確定する確定手段と
をさらに備えることを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記表示手段は、前記変更配送ルートに関する情報として、前記車両が前記荷物を配送する順を表示すること
を特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。
【請求項８】
荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置によって行われる情報処理方法であって、
前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第１の作成工程と、
前記第１の作成工程で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第２の作成工程
と、
前記第２の作成工程で作成された変更ルートを表示する表示工程と、
を備え、
前記表示工程は、前記第２の作成工程で作成された変更配送ルートについて、違反した制約条件を認識可能に表示すること
を特徴とする情報処理方法。
【請求項９】
前記第１の作成工程で配送ルートを作成した後に、前記車両情報のうち、未割当の荷物に関するオーダ情報を追加割り当てする車両情報の指定を受け付ける第１の受付工程をさらに備え、
前記第２の作成工程では、前記第１の受付工程で指定を受け付けた車両情報に対して、前記未割当のオーダを、緩和可能な制約条件を前記緩和可能上限を限度に緩和して追加割り当てすることにより変更配送ルートを作成すること
を特徴とする請求項８に記載の情報処理方法。
【請求項１０】
荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置を、
前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第１の作成手段と、
前記第１の作成手段で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第２の作成手段と、
前記第２の作成手段で作成された変更ルートを表示する表示手段として機能させ、
前記表示手段は、前記第２の作成手段で作成された変更配送ルートについて、違反した制約条件を認識可能に表示すること
を特徴とするコンピュータプログラム。
【請求項１１】
前記情報処理装置をさらに、
前記第１の作成手段で配送ルートを作成した後に、前記車両情報のうち、未割当の荷物に関するオーダ情報を追加割り当てする車両情報の指定を受け付ける第１の受付手段として機能させ、
前記第２の作成手段は、前記第１の受付手段で指定を受け付けた車両情報に対して、前記未割当のオーダを、緩和可能な制約条件を前記緩和可能上限を限度に緩和して追加割り当てすることにより変更配送ルートを作成すること
を特徴とする請求項１０に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及び該情報処理方法を実行するプログラムに関し、特に、陸上輸送を行う際の車両と積荷との最適な組み合わせの決定及び効率的な配車計画を作成する情報処理装置、情報処理方法及び該情報処理方法を実行するプログラムに関する。
【背景技術】
【０００２】
近年、陸運業界では、物流コスト及びＣＯ２排出量削減を目的として、陸上輸送を行う車両の台数及び走行距離のより小さい配車計画を立案することが重要課題となっている。そこで、効率の良い車両ルートを作成する自動配車計画システムの活用が増大している。
【０００３】
一方、現実の物流業務においては、車両の積載重量制限や集荷／配送時間の制約等、様々な制約条件が内在しており、自動配車計画システムによって単に車両台数や走行距離の小さい解を得るだけでなく、上記のような制約条件を充足する、実行可能な解（配車計画結果）を得ることが、物流コスト及びＣＯ２排出量削減を具現化するための必須条件となっている。それらの制約条件は、完全に数式で定式化できるものではなく、現場の配車担当者（ユーザ）のノウハウや意思決定に頼る場合が多い（例えば、集荷／配送時間の制約に関し、Ａ店には必ず９時に集荷しなければならないが、Ｂ店に配送する際は１０時から多少遅れてもよい、等）。すなわち、最終的な配車計画は、配車担当者の判断によって作成される場合が多い。特に、自動配車計画後、多数の制約条件の中の１つに違反することにより、未割当ての状態となったオーダ（荷）に対し、（１）どの制約条件に違反して未割当てとなったのか、（２）制約緩和して割当てる際にどの車両に割当てるのが最適か等、を配車担当者が判断するのは極めて困難であり、労務負荷が大きい。
【０００４】
このような問題を解消するために、オーダが制約条件に違反した場合に、当該オーダについて制約条件の違反度が最も小さい計画を自動的に決定し、その決定された計画を表示させる技術が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平９−２４４７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１の技術では、制約条件の強さ及び制約条件を緩和するか否かの情報をテーブルに記憶し、該情報に基づいて緩和する制約条件を決定するため、配車担当者が緩和する制約条件をその時の状況に合わせて柔軟に変更したり、割当先を変更することは難しい。また、配送計画は、最終的には担当者によって調整／確認されるが、上記特許文献１の技術では、緩和された制約条件がどのような条件であるのかを識別することができず、依然として配車担当者の労務負荷が大きい。
【０００７】
本発明の目的は、配送に関する制約条件に一致しなかった積荷に対して制約条件を緩和して当該積荷を車両に割当てると共に、緩和された制約条件を識別することができる配車計画を作成する情報処理装置、情報処理方法及び該情報処理方法を実行するプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、請求項１記載の情報処理装置は、荷物の配送に用いる車両に関する車両情報に対して、前記荷物に関するオーダ情報を割り当てることにより、前記車両それぞれについての前記荷物の配送ルートを作成する情報処理装置であって、前記オーダ情報及び前記車両情報、前記配送ルートを作成する際の制約条件並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶手段と、前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第１の作成手段と、前記第１の作成手段で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第２の作成手段と、前記第２の作成手段で作成された変更ルートを表示する表示手段と、を備え、前記表示手段は、前記第２の作成手段で作成された変更配送ルートについて、違反した制約条件を認識可能に表示することを特徴とする。
【０００９】
請求項８に記載の情報処理方法は、荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置によって行われる情報処理方法であって、前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第１の作成工程と、前記第１の作成工程で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第２の作成工程と、前記第２の作成工程で作成された変更ルートを表示する表示工程と、を備え、前記表示工程は、前記第２の作成工程で作成された変更配送ルートについて、違反した制約条件を認識可能に表示することを特徴とする。
【００１０】
請求項１０に記載のコンピュータプログラムは、荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置を、前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第１の作成手段と、前記第１の作成手段で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第２の作成手段と、前記第２の作成手段で作成された変更ルートを表示する表示手段として機能させ、前記表示手段は、前記第２の作成手段で作成された変更配送ルートについて、違反した制約条件を認識可能に表示することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、荷情報を構成する荷データを割当てる車両情報を構成する車両データと、当該荷データの配送時間とが決定されると共に、未割当てとなる荷データが決定される。また、車両情報に関する制約条件及び当該制約条件を緩和する制約条件緩和情報と荷
情報に関する制約条件及び当該制約条件を緩和する制約条件緩和情報との少なくとも一方がサーバから取得される。該取得された制約条件緩和情報に従って、車両情報に関する制約条件及び荷情報に関する制約条件の少なくとも一方が緩和され、未割当てとなっている荷データの車両データに対する割当て位置が特定される。そして、該特定された割当て位置に対して、未割当てとなっている荷データに対する車両データ及び配送時間が決定され、該決定された荷データに対する車両データ及び配送時間を表した配送ルートが、割当て位置の特定に用いられた制約条件緩和情報と共に表示される。これにより、配送に関する制約条件に一致しなかった積荷に対して制約条件を緩和して当該積荷を車両に割当てると共に、緩和された制約条件を識別することができる。
【図面の簡単な説明】
【００１２】
【図１】本実施の形態に係る情報処理装置を備える情報処理システムの構成を概略的に示すブロック図である。
【図２】図１におけるクライアント端末のハードウェア構成を概略的に示すブロック図である。
【図３】図１におけるクライアント端末及びサーバ１の機能の一部を概略的に示すブロック図である。
【図４】図３のクライアント端末で実行される割当て決定処理を示すフローチャートである。
【図５】図４のステップＳ４０１で取得されるオーダ情報、配送車両情報及び各種マスタ情報の一例を示す図である。
【図６】図４のステップＳ４０２で実行される自動配車計画処理を示すフローチャートである。
【図７】図６の配車計画処理により作成された配車計画結果の一例を示す図であり、（ａ）は、図６の配車計画処理により車両に割当てられたオーダがどのような順番で配送されるかを示した、車両ごとの配送ルート結果であり、（ｂ）は、図６の配車計画処理により決定された未割当オーダの一覧を示した未割当オーダ一覧表である。
【図８】ステップＳ４０２で作成された配車計画表及び未割当オーダ一覧表に基づいてディスプレイに表示される表示画面の一例を示す図である。
【図９】図４のステップＳ４０６で実行されるオーダ選択時評価値算出処理を示すフローチャートである。
【図１０】図９のオーダ選択時評価値算出処理の実行結果の一例を示す図である。
【図１１】図４のステップＳ４１０で実行される車両選択時評価値算出処理を示すフローチャートである。
【図１２】図１１の車両選択時評価値算出処理の実行結果を示す図であり、（ａ）はルート結果を示し、（ｂ）は本処理の実行結果の一例を示す図である。
【図１３】図９のステップＳ９０５及び図１１のステップＳ１１０５で実行される必須制約条件判定処理を示すフローチャートである。
【図１４】図１３の必須制約条件判定処理を説明するために用いられる図である。
【図１５】図４のステップＳ４０６及びステップＳ４１０で実行される割当て評価値算出処理を示すフローチャートである。
【図１６】図４のステップＳ４０７で実行される結果表示処理を示すフローチャートである。
【図１７】図１６のステップＳ１６０２の処理により表示される表示画面の一例を示す図である。
【図１８】図４のステップＳ４１１で実行される結果表示処理を示すフローチャートである。
【図１９】図１８のステップＳ１８０２の処理により表示される表示画面の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施の形態を図面を参照しながら詳述する。
【００１４】
図１は、本実施の形態に係る情報処理装置を備える情報処理システムの構成を概略的に示すブロック図である。
【００１５】
図１に示すように、情報処理システムは、サーバ１０１と、クライアント端末１０２と、クライアント端末１０３とが、ＬＡＮ等のネットワーク１０４を介して相互に通信可能に接続された構成となっている。
【００１６】
サーバ１０１、クライアント端末１０２及びクライアント端末１０３は、コンピュータ等の情報処理装置で構成される。
【００１７】
クライアント端末１０２，１０３は、配車担当者（以下、「ユーザ」という）が、配車計画を行う際に用いられる端末である。サーバ１０１は、配車計画のための、オーダ（荷）情報、配送車両情報及び各種マスタ情報を記憶する。クライアント端末１０２，１０３は、サーバ１０１からこれらの情報を取得し、各クライアント端末上で配車計画を行い、配車計画結果をサーバに送信する。サーバ１０１は、各クライアント端末から送信された配車計画結果をサーバ１０１内のデータベースに記憶する。尚、クライアント端末は、２台に限るものではなく、複数台あっても構わない。
【００１８】
次に、情報処理装置で構成される、クライアント端末１０２，１０３及びサーバ１０１のハードウェア構成を、図２を用いて説明する。
【００１９】
図２は、図１におけるクライアント端末１０２のハードウェア構成を概略的に示すブロック図である。尚、クライアント端末１０２及びサーバ１０１のハードウェア構成は、クライアント端末１０２のハードウェア構成と基本的に同じであるため、その説明を省略する。
【００２０】
図２において、２０１はＣＰＵであり、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。
【００２１】
また、ＲＯＭ２０２あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ(Basic Input/Output System)やオペレーティングシステムプログラム（以
下、「ＯＳ」という）や、サーバ１０１或いはクライアント端末１０２，１０３の機能を実現するために必要な後述する各種プログラム等が記憶されている。
【００２２】
ＲＡＭ２０３は、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。
【００２３】
ＣＰＵ２０１は、後述する各種処理を実行するために必要なプログラム等をＲＡＭ２０
３にロードして、該プログラムを実行する。
【００２４】
また、入力コントローラ（入力Ｃ）２０５は、キーボード２０９や不図示のマウス等のポインティングデバイスからの入力を制御する。
【００２５】
ビデオコントローラ（ＶＣ）２０６は、ディスプレイ２１０への表示を制御する。ディスプレイ２１０は、例えば、ＣＲＴディスプレイや液晶ディスプレイ等で構成される。
【００２６】
メモリコントローラ（ＭＣ）２０７は、ブートプログラム、ブラウザソフトウエア、各種のアプリケーション、フォントデータ、ユーザファイル、編集ファイルその他の各種データを記憶するハードディスク（ＨＤ）、フロッピー（登録商標）ディスク（ＦＤ）又はＰＣＭＣＩＡカードスロットにアダプタを介して接続されるコンパクトフラッシュ(登録
商標)メモリ等の外部メモリ２１１へのアクセスを制御する。
【００２７】
通信Ｉ／Ｆコントローラ（通信Ｉ／ＦＣ）２０８は、ネットワーク１０４を介して、外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いたインターネット通信等が可能である。
【００２８】
本発明の機能を実現するためのプログラムは、外部メモリ２１１に記憶されており、必要に応じてＲＡＭ２０２にロードされることによりＣＰＵ２０１によって実行されるものである。
【００２９】
さらに、本発明の機能を実現するためのプログラムによって用いられる各種データ及び各種テーブルは、外部メモリ２１１に記憶されており、これらの詳細な説明は後述する。
【００３０】
図３は、図１におけるクライアント端末１０２及びサーバ１０１の機能の一部を概略的に示すブロック図である。尚、クライアント端末１０３の機能は、クライアント端末１０２の機能と基本的に同じであるため、その説明を省略する。
【００３１】
図３に示すように、サーバ１０１において、３１１は後述するデータ保存部から各種データを抽出するデータ抽出部、３１２は不図示の外部メモリから取得した各種データを保存すると共に、後述するクライアント端末１０２のデータ保存部から送信される割当て情報を保存するデータ保存部である。
【００３２】
また、クライアント端末１０２において、３０１はサーバ１０１のデータ抽出部３１１からオーダ情報、配送車両情報及び各種マスタ情報を取得するデータ取得部、３０２はデータ取得部３０１により取得された情報に基づいて、各オーダの割当て、すなわち配車計画を自動的に決定する配車計画決定部である（第１の決定手段）。３０３は、不図示のマウス等によるユーザの入力指示に基づいて、自動配車決定部３０２によって割り当てられなかったオーダを選択する未割当オーダ選択部、３０４は、不図示のマウス等によるユーザの入力指示に基づいて、オーダを割り当てるべき車両を選択する割当先車両選択部である。また、３０５は、未割当オーダ選択部３０３により選択された未割当てオーダを各車両の配送に仮割当てし、又は割当先車両選択部３０４により選択された車両に各未割当オーダを仮割当てし、仮に割当てた場合の評価値を算出する割当て評価値算出部、３０６は、割当て評価値算出部３０５で算出された評価値を表示する算出結果表示（表示制御）部である。３０７は、不図示のマウス等によるユーザの入力指示に基づいて未割当オーダの割当てを決定する割当て決定部、３０８は、割当て決定部３０７により決定されたオーダの割当て情報を保存すると共に、サーバ１０１のデータ保存部３１２に当該割当て情報を送信するデータ保存部である。
【００３３】
上述したように、クライアント端末１０２とサーバ１０１は、ネットワーク１０４を介して相互に接続されている。そしてクライアント端末１０２は、サーバ１０１の外部メモリから取得されるオーダ情報、配送車両情報及び後述の各種マスタ情報を用いて、配車計画を作成する。
【００３４】
具体的には、先ず、クライアント端末１０２において、データ取得部３０１により、オーダ情報、配送車両情報、及び各種マスタ情報がサーバ１０１のデータ抽出部３１１から取得される。次に、配車計画決定部３０２により、各オーダを車両に割当てて各オーダの配送順を自動的に決定し、配車計画が作成される。作成された配車計画はディスプレイ２１０に表示される。このとき、予め設定されている、車両への積載量制限や集荷／配送時間の制約等の種々の制約条件により、どの車両にも割当てられない未割当てオーダが発生する場合がある。
【００３５】
未割当てオーダが存在する場合、不図示のマウス等によるユーザの入力指示に基づいて、未割当てオーダ選択部３０３により割当てられるべきオーダが１つ選択されるか、又は割当て先車両選択部３０４により、オーダを割り当てるべき車両が１つ選択される。尚、未割当てオーダ割当部３０３、又は割当て先車両選択部３０４のいずれか一方のみを実行することが可能である。
【００３６】
未割当てオーダ選択部３０３により１つのオーダが選択された場合は、評価計算部３０５により、当該オーダが各車両のルート内の各割当て候補位置に仮割当てされ、仮割当てされた場合の評価値が計算される。割当て先車両選択部３０４で１つの車両が選択された場合は、評価計算部３０５により、各未割当てオーダが選択車両のルート内の各割当て候補位置に仮割当てされ、仮割当てされた場合の評価値が計算される。
【００３７】
未割当てオーダ選択部３０３により１つのオーダが選択された場合、結果表示（表示制御）部３０６により、各車両について、当該選択オーダを割当てる前の配送ルート及び割当てた後の配送ルートがディスプレイ２１０に表示され、さらに、全ての車両の配送ルートが、評価計算部３０５で算出された評価値の大きい順に表示される（図１７参照）。また、このとき、各車両の制約条件違反箇所が違反内容と共にディスプレイ２１０に表示される。
【００３８】
一方、割当て先車両選択部３０４で１つの車両が選択された場合、結果表示（表示制御）部３０６により、各未割当てオーダが当該選択車両に割当てられる前の配送ルート及び割当てられた後の配送ルートがディスプレイ２１０に表示され、さらに、全ての未割当てオーダが、評価計算部３０５で算出された評価値の大きい順に表示される（図１８参照）。また、このとき、各車両の制約条件違反箇所が違反内容と共にディスプレイ２１０に表示される。
【００３９】
ユーザは、ディスプレイ２１０に表示される割当て後配送ルート、制約条件違反箇所、違反内容等を参照する。そして、不図示のマウス等によるユーザの入力指示に基づいて、配車担当者が最良と考える未割当てオーダと割当て先車両の組合せが選択され、割当て決定部３０７により未割当てオーダの割当てが決定される。
【００４０】
割当て決定部３０７により決定されたオーダの割当情報はデータ保存部３０８に保存され、該割当て情報がサーバ１０１のデータ保存部３１２に送信される。サーバ１０１では、データ保存部３０８から送信された割当て結果が、データ保存部３１２に保存される。
【００４１】
図４は、図３のクライアント端末１０２で実行される割当て決定処理を示すフローチャートである。尚、本処理はクライアント端末１０２のＣＰＵ２０１により実行される。ま
た、クライアント端末１０３で実行される割当て決定処理は、クライアント端末１０２で実行される割当て決定処理と基本的に同じであるため、その説明を省略する。
【００４２】
図４に示すように、先ず、配車計画に用いられるオーダ情報、配送車両情報及び各種マスタ情報をサーバ１０１のデータ抽出部３１１から取得する（ステップＳ４０１）。上記オーダ情報、配送車両情報及び各種マスタ情報の一例を図５に示す。図５において、図５は、配車計画（自動配車計画及び未割当てオーダの割当て）に必要なデータの一例である。オーダ情報５０１は、どこ（積地）からどこ（届け先）へ、何を（品種）どれだけ（重量）運ぶかを示す情報であり、オーダ情報５０１の条件としては、届け先への到着時間指定、割当てるべき車両の車種指定などが与えられる。配送車両情報５０２は、使用可能な配送車両の情報であり、配送車両情報５０２の条件としては、車種、最大積載量、車庫、出庫可能時刻、帰庫時刻などの情報が与えられる。尚、出庫可能時刻は、配送車両が出発可能である時刻を示し、帰庫時刻はこの時刻までに車庫に戻る必要があることを示す。届け先マスタ５０３は届け先ごとのマスタ情報であり、届け先マスタ５０３の条件としては、配送可能時間帯などが与えられる。積荷品種マスタ５０４は、品種ごとのマスタ情報であり、積荷品種マスタ５０４の状件としては、配送車両に同時に積載することが可能な積荷の品種の組合わせ（積合せ）が与えられる。制約条件マスタ５０５は、オーダや配送車両の制約条件ごとに、制約緩和可否、制約緩和可能な場合の上限及び制約条件違反の場合にペナルティとして計上する際の違反度係数が与えられる。これらの情報の使用方法の詳細は図１４を用いて後述する。尚、制約条件マスタ５０５は配送車両に紐付く条件である。
【００４３】
次に、後述する図６の自動配車計画処理を実行することにより配車計画を自動的に作成し（ステップＳ４０２）、作成された配車計画をディスプレイ２１０に表示する。具体的には、オーダ情報に含まれる各オーダを配送車両情報に含まれる車両に割当てて、各オーダの配車計画を決定する。ステップＳ４０２により自動的に作成されたルート結果の一例を図７（ａ）に示す。図７（ａ）の詳細は後述する。
【００４４】
また、ステップＳ４０２において、各種制約条件によりどの車両にも割当らない未割当てオーダが発生した場合は、当該未割当オーダ一覧表を配車計画表と共に作成する。作成される未割当オーダ一覧表の一例を図７（ｂ）に示す。図７（ｂ）の詳細は後述する。尚、ステップＳ４０２の自動配車計画作成処理を行った結果として未割当てオーダが発生しなかった場合であっても、ユーザが図７（ａ）のルート結果に表示された割当て済オーダから任意のオーダを選択し、当該オーダを未割当てオーダとすることも可能である。
【００４５】
次に、ステップＳ４０２で自動的に配車計画を作成した結果、未割当てオーダが存在するか否かを判定する（ステップＳ４０３）。未割当てオーダが存在しない場合は、自動的に作成された配車計画をルート情報としてサーバ１０１のデータベースに保存して（ステップＳ４１３）、本処理を終了する。
【００４６】
一方、未割当オーダが存在する場合（ステップＳ４０３でＹＥＳ）、ユーザの入力指示により未割当てオーダ又は割当て先候補の配送車両が選択されたか否かを判定する（ステップＳ４０４）。ステップＳ４０２で作成された配車計画表及び未割当オーダ一覧表に基づいてディスプレイ２１０に表示される表示画面の一例を図８に示す。ユーザが未割当てオーダを選択したい場合は、図８の表示画面８００において、マウス等のポインティングデバイスで未割当てオーダ一覧８０３に表示されている未割当オーダ（ここでは、オーダＥ）を１つ選択する（ステップＳ４０５）（荷データ選択）。また、割当て先の車両を選択する場合は、ルート結果８０２に表示されている配送車両（例えば、配送車両１００９）を１台選択する（ステップＳ４０９）（車両データ選択）。割り当てたいオーダが選択された場合、当該オーダを表示する行が色付けして表示されると共に（８０２ａ）、当該
オーダを表示する行の選択欄にマーク「○」が表示される（８０２ｂ）。これにより、ユーザは、どの未割当てオーダが選択状態であるのか、又はどの配送車両が選択状態であるのかを識別することができる。
【００４７】
ステップＳ４０５において未割当てオーダが１つ選択され、図８における割当て評価計算ボタン８０１が押下されると、選択された未割当てオーダに対して、後述する図１１のオーダ選択時評価値算出処理を実行する（ステップＳ４０６）。このオーダ選択時評価値算出処理では、選択されたオーダを、各車両のルート内の全ての割当て候補位置に仮割当てし、割当てた場合の評価値を算出する。オーダ選択時評価値算出処理により、各配送車両における最適な割当て位置及びその位置での評価値が算出されると、最適な割当て位置及び算出結果が後述する図１６の算出結果表示処理によりディスプレイ２１０に表示される（ステップＳ４０７）（図１７参照）。ユーザは、ディスプレイ２１０に表示される最適な割当て位置及び算出結果等を参照する。そして、ステップＳ４０８では、ユーザの入力指示により、ステップＳ４０５で選択された未割当てオーダが、最適な割当て位置に正式に割当てられる。
【００４８】
ステップＳ４０９において配送車両が１つ選択され、図８における割当て評価計算ボタン８０１が押下されると、選択された配送車両に対して、後述する図１２の車両選択時評価値算出処理が実行される（ステップＳ４１０）。この車両選択時評価値算出処理では、選択された配送車両の全ての割当て候補位置に対して、未割当ての各オーダを仮割当てし、割当てた場合の評価値を計算する。車両選択時評価値算出処理により各オーダにおける割当て位置及びその位置での評価値が算出されると、最適な割当て位置及びその位置での評価値が決定され、該最適な割当て位置及び算出結果が後述する図１８の算出結果表示処理によりディスプレイ２１０に表示される（ステップＳ４１１）（図１９参照）。ユーザは、ディスプレイ２１０に表示される最適な割当て位置及び算出結果等を参照する。そして、ステップＳ４１２では、ユーザの入力指示により、ステップＳ４０９で選択された配送車両の最適な割当て位置に、未割当てオーダが正式に割当てられる。
【００４９】
図６は、図４のステップＳ４０２で実行される自動配車計画処理を示すフローチャートである。
【００５０】
図６に示すように、先ず、いずれのオーダも割当てられていない未使用の配送車両が少なくも１台あるか否かを判定する（ステップＳ６０１）。未使用の配送車両がなければ本処理を終了し、未使用の配送車両が少なくとも１台ある場合は、未使用の配送車両から１台を選択する（ステップＳ６０２）。未使用の配送車両の選択方法としては、例えば最大積載量の最も大きな車両を選択する等の方法がある。次に、全未割当てオーダの中で、ステップＳ６０２で選択された配送車両に割当て可能なオーダがあるか否か（全ての制約条件を充足するオーダがあるかどうか）を判定する（ステップＳ６０３）。ここで、オーダの選択方法としては、例えば着時間指定や、車種指定等の制約条件の厳しいオーダを選択する方法がある。尚、「制約条件の厳しいオーダ」とは、オーダに課された条件が指定されていることにより割当て可能な配送車両が少ないオーダであり、このようなオーダをなるべく早い段階で割当てることにより、最終的に割当てることが出来なかったオーダ（未割当てオーダ）の数を少なくすることができる。割当て可能なオーダが存在する場合は（ステップＳ６０３でＹＥＳ）、当該割当て可能なオーダを、選択された配送車両のルート内の先頭位置に割当てて（ステップＳ６０４）、これにより、当該オーダが、ステップＳ６０２で選択された配送車両によって最初に配送されることになる。割当て可能なオーダが存在しない場合は（ステップＳ６０３でＮＯ）、当該車両を車両の一覧から削除して（ステップＳ６０５）、ステップＳ６０１に戻る。
【００５１】
続くステップＳ６０６では、割当て済配送車両に対して、割当て可能な新たなオーダが存在するか否かを判定する。割当て可能な新たなオーダが存在する場合は、割当て済配送車両に対して新たなオーダを割当てる（ステップＳ６０７）。これにより、選択された配送車両に複数の積荷が積み合わせられることになる。割当てられるオーダの選択基準、及び割当て位置（配送順）は、例えば、評価値が最も小さくなるという基準で選択する。割当て可能な新たなオーダ（積合わせ可能なオーダ）が存在する限り（ステップＳ６０６でＹＥＳ）、ステップＳ６０６，Ｓ６０７を繰り返し、割当て可能な新たなオーダ（積合わせ可能なオーダ）が存在しなくなった場合は（ステップＳ６０６でＮＯ）、選択された配送車両のルート構築を完了して、ステップＳ６０１に戻り、別の配送車両のルートを構築する。このフローチャートで示す処理を行うことにより、車両にオーダが割当てられるとともに、割当てられなかったオーダ（未割当てオーダ）を決定することができる（第１の決定手段）。この配車計画で、決定された未割当てオーダと車両に割当てられたオーダについては、後述する図７で説明する。
【００５２】
尚、配車計画処理は本フローチャートで示す処理されるものではなく、いかなる方法で配車計画が作成されてもよい。
【００５３】
図７は、図６の配車計画処理により作成された配車計画結果の一例を示す図であり、（ａ）は、図６の配車計画処理により車両に割当てられたオーダがどのような順番で配送されるかを示した、車両ごとの配送ルート結果である。（ｂ）は、図６の配車計画処理により決定された未割当オーダの一覧を示した未割当オーダ一覧表である。この様に、図７（ａ）のルート結果及び図７（ｂ）の未割当オーダ一覧表を上下に配置した画面を、ディスプレイ２１０に表示する。
【００５４】
図７（ａ）において、ルート結果７０１は、各車両の、配送オーダ及び配送順を示す。このルート結果では、横軸に時刻をとり、積作業・卸作業時間帯を四角のボックスで示し、移動時間帯を矢印で示している。例えば、配送車両１００９は、６時半に積地ａでオーダ（荷）Ａ，Ｂ，Ｃを車両に積み、７時半から１６時迄の間で、オーダＡ，Ｂ，Ｃをこの順で配送することを示す。より具体的には、積地ａでオーダ（荷）Ａ，Ｂ，Ｃを積んだ車両は、卸地ｃでオーダ（荷）Ａを降ろし、卸地ｄでオーダ（荷）Ｂを降ろし、卸地ｇでオーダ（荷）Ｃを降ろす。配送車両２５０１は、８時半に積地ｂでオーダ（荷）Ｄを車両に積み、１０時半に卸地ｆに到着してオーダ（荷）Ｄを降ろす。配送車両３３２２には、いずれのオーダも割当てられていない。
【００５５】
一方、図７（ｂ）において、未割当てオーダ一覧７０２は、配車計画処理にていずれの車両にも割当てられなかったオーダである。例えば、オーダＥは、車種指定２Ｔ（配送車両の車種を２トン車両に指定）により、車種４Ｔである配送車両３３２２には割当て不可であり、また、着時間指定９時〜１２時により、配送車両１００９，２５０１のオーダに積合せ不可のため、未割当てオーダとなっている。
【００５６】
図９は、図４のステップＳ４０６で実行されるオーダ選択時評価値算出処理を示すフローチャートである。このオーダ選択時評価値算出処理では、図４のステップＳ４０５で選択された未割当オーダを、全ての車両及び全ての割当て候補位置（以下、割当て位置という）に対して仮割当てを行い、各々に割当てた際の評価値を算出する。
【００５７】
図９において、先ず、未評価の配送車両があるか否かを判定し（ステップＳ９０１）、未評価の配送車両がなければ本処理を終了し、未評価の配送車両がある場合は、その中の１つを選択する（ステップＳ９０２）（車両データ取得）。次いで、ステップＳ９０２で選択された配送車両の中で、未評価の割当て位置があるか否かを判定する（ステップＳ９０３）。尚、評価済みの割当て位置は、後述するステップＳ９０９の処理で記憶されている。未評価の割当て位置がある場合は（ステップＳ９０３でＹＥＳ）、未割当オーダを、
ステップＳ９０３で判定された割当て位置に仮割当てを行って（ステップＳ９０４）、ステップＳ９０５に進む。未評価の割当て位置がない場合、すなわち全ての割当て位置に対して仮割当て済の場合は（ステップＳ９０３でＮＯ）、後述のステップＳ９０９で記憶される最も評価の高い割当て位置とその位置に対する評価値とを、ステップＳ９０２で選択された配送車両における割当て位置及び最大評価値として記憶し（ステップＳ９１０）、ステップＳ９０１に戻る。
【００５８】
尚、ステップＳ９１０で記憶する割当て位置は、選択された未割当てオーダを、車両に既に割当てられたオーダ内で何番目に配送するかを特定する情報で、この特定された情報（位置）に従って配送時間が決定される。また、評価値は、車両ごとに、既に割当てられたオーダ間に選択された未割当てオーダの割当てを行い、違反度係数に従って決定された評価値（図１５）である。また、この評価値の中で最大評価値となった位置が割当て位置となる（第２の決定手段）。
【００５９】
続くステップＳ９０５では、仮割当てした状態で、後述する図１３の必須制約条件判定処理を実行する。ここで、必須制約条件とは、各種制約条件のうち、必ず充足する必要のある制約条件であり、図５の制約条件マスタ５０５の「緩和可否」欄において「×」が付されている制約条件である。また、「緩和可否」欄において「○」が付された制約条件であっても、その違反の大きさ（度合い）が、「緩和上限」を上回る場合は、制約違反と判定する。必須制約条件判定処理の詳細は後述する。
【００６０】
次に、ステップＳ９０５の必須制約条件判定処理の結果に基づいて、当該仮割当てが必須制約条件違反であるか否か、すなわち当該仮割当てが必須制約条件を充足しているか否かを判定する（ステップＳ９０６）。当該仮割当てが必須制約条件違反である場合はステップＳ９０３に戻り、他の仮割当て位置に対して判定を行う。当該仮割当てが必須制約条件を充足する場合は、後述する図１５の割当て評価計算処理を実行し、仮割当てを行った割当て位置の評価値を算出する（ステップＳ９０７）（第１の評価値算出）。割当て評価計算処理の詳細は後述する。
【００６１】
次いで、ステップＳ９０７で算出された評価値が、当該配送車両の全割当て位置に対する評価値の中で最大値であるか否かを判定する（ステップＳ９０８）。算出された評価値が最大値である場合は、その評価値を最大評価値として記憶すると共に、最大評価値となった割当て位置を記憶する（ステップＳ９０９）。このとき、既に最大評価値として記憶された評価値が存在する場合は、以前の最大評価値を今回の最大評価値に更新する。算出された評価値が最大値でない場合は（ステップＳ９０８でＮＯ）、最大評価値を更新せず、ステップＳ９０３に戻る。尚、最初にステップＳ９０８の判定処理を実行した場合は、算出された評価値を最大評価値とみなし、当該評価値及びその割当て位置を必ず記憶して（ステップＳ９０９）、ステップＳ９０３に戻る。
【００６２】
図１０は、図９のオーダ選択時評価値算出処理の実行結果の一例を示す図である。
【００６３】
図１０において、ルート結果１０００では、横軸に時刻をとり、積作業・卸作業時間帯を四角のボックスで示し、移動時間帯を矢印で示している。例えば、配送車両１００９の場合、図１０中の「▽」で示す６箇所の割当て位置に未割当てオーダを仮割当てした結果、６箇所の割当て位置の評価値の中で最も大きい値が「−３４０」であり、評価値が最大となった位置が左から５番目の割当て位置であることを示している。同様に、配送車両２５０１の場合、３箇所の割当て位置の評価値の中で最も大きい値が「−６６６」であり、評価値が最大となった位置が左から２番目の割当て位置であることを示している。配送車両３３２２の場合は、必須制約条件違反のため、算出を行わず、評価値を最小値（例えば−９９９９）とみなす。この様に、選択されたオーダが各車両に対してどの位置に割り当
てられるのか、また評価値が何であるかを対応付けて表示させることが可能である。
【００６４】
図１１は、図４のステップＳ４１０で実行される車両選択時評価値算出処理を示すフローチャートである。この車両選択時評価値算出処理では、図４のステップＳ４０９で選択された配送車両の全ての割当て候補位置（以下、割当て位置という）に対し、全ての未割当てオーダについて仮割当てを行い、各々に割当てた際の評価値を算出する。尚、本処理と図９の処理とは、評価の対象が車両であるか（図９）未割当てオーダであるか（図１１）という点でのみ異なっており、処理のフローは図９と同様である。
【００６５】
図１１において、先ず、未評価の未割当てオーダがあるか否かを判定し（ステップ１１０１）、未評価の未割当てオーダがなければ本処理を終了し、未評価の未割当てオーダがある場合、その中の１つを選択する（ステップＳ１１０２）（荷データ取得）。次いで、ステップ４０９で選択された配送車両の中で、未評価の割当て位置があるか否かを判定する（ステップＳ１１０３）。未評価の割当て位置がある場合は、未割当てオーダを、ステップＳ１１０３で判定された割当て位置に仮割当てを行って（ステップ１１０４）、ステップ１１０５に進む。未評価の割当て位置がない場合、すなわち全ての割当て位置に対して仮割当て済の場合は、後述のステップＳ１１０９で記憶される最も評価の高い割当て位置とその位置に対する評価値とを、ステップＳ１１０２で選択された未割当てオーダの割当て位置及び評価値とし（ステップＳ１１１０）、ステップＳ１１０１に戻る。
【００６６】
尚、ステップＳ１１１０で記憶する割当て位置は、選択された車両に対して、既に割当てられたオーダ内で何番目オーダを配送するかを特定する情報で、この特定された情報（位置）に従って配送時間が決定される。また、評価値は、選択された車両に既に割当てられたオーダ間に、全ての未割当てオーダの割当てを行い、違反度係数に従って決定された評価値（図１５）である。また、選択された車両内での評価値の中で最大評価値の位置が各未割当てオーダごとの割当て位置となる。（第２の決定手段）
続くステップＳ１１０５では、仮割当てした状態で、後述する図１３の必須制約条件判定処理を実行する。そして、ステップＳ９０５の必須制約条件判定処理の結果に基づいて、当該仮割当てが必須制約条件違反であるか否か、すなわち当該仮割当てが必須制約条件を充足しているか否かを判別する（ステップＳ１１０６）。当該仮割当てが必須制約条件違反である場合はステップＳ１１０３に戻り、他の割当て位置に対して判定を行う。当該仮割当てが必須制約条件を充足する場合は、後述する図１４の割当て評価計算処理を実行し、仮割当てを行った割当て位置の評価値を算出する（ステップＳ１１０７）（第２の評価値算出）。
【００６７】
次いで、ステップ１１０７で算出された評価値が、当該配送車両の全割当て位置に対する評価値の中で最大値か否かを判定する（ステップＳ１１０８）。算出された評価値が最大値である場合は、その評価値を最大評価値として記憶すると共に、最大評価値となった割当て位置を記憶する（ステップＳ１１０９）。算出された評価値が最大値でない場合は、最大評価値を更新せず、ステップＳ１１０３に戻る。尚、最初にステップＳ１１０８の判定処理を実行した場合は、算出された評価値を最大評価値とみなし、当該評価値及びその割当て位置を必ず記憶して（ステップＳ１１０９）、ステップＳ１１０３に戻る。
【００６８】
図１２は、図１１の車両選択時評価値算出処理の実行結果を示す図であり、（ａ）はルート結果を示し、（ｂ）は本処理の実行結果の一例を示す図である。
【００６９】
図１２（ａ）及び（ｂ）において、図１２（ｂ）の未割当てオーダ一覧１２０１では、図１２（ａ）のルート結果１２００で選択された配送車両における各未割当てオーダの最大評価値及び最大評価値となった割当て位置を示している。例えば、未割当オーダＥの場合、選択された配送車両１００９の「▽」で示す６箇所の割当て位置に未割当オーダＥを
仮割当てした結果、６箇所の割当て位置の評価値の中で最も大きい値が「−６６６」であり、評価値が最大となった位置が左から５番目の割当て位置であることを示している。未割当てオーダＦの場合、必須制約条件違反（制約条件）により未割当てオーダＦの最大評価値の算出は行わず最小値（例えば−９９９９）とする。この様に、選択された車両に対して各オーダがどの位置に割当てられるのか、また評価値が何であるかを対応付けて表示させることが可能である。
【００７０】
図１３は、図９のステップＳ９０５及び図１１のステップＳ１１０５で実行される必須制約条件判定処理を示すフローチャートである。また、図１４は、図１３の必須制約条件判定処理を説明するために用いられる図であり、１４０１は未割当てオーダＥのオーダ情報、１４０２は未割当てオーダＥを配送車両１００９に仮割当てする前のルート結果、１４０３は未割当てオーダＥを配送車両１００９に仮割当てた後のルート結果を示す。以下、割当て対象であるオーダＥを車両１００９の割当て位置（２）に仮割当てした場合について説明する。
【００７１】
図１３に示すように、先ず、図５の制約条件マスタ５０５を参照し、未判定の制約条件があるか否かを判定する（ステップＳ１３０１）。未判定の制約条件がない場合は、全ての制約条件を判定済であるので、必須制約条件を「充足」とし（ステップＳ１３０２）、本処理を終了する。未判定の制約条件がある場合は、当該制約条件に対して制約条件判定を行う（ステップＳ１３０３）。例えば、判定対象の制約条件が、制約条件マスタ５０５におけるＮｏ．２の「着時間指定」の場合、未割当てオーダＥの着時間指定は９−１２時時であるところ（図１４の１４０１））、割当て前ルート結果１４０２における割当て位置（２）に未割当てオーダＥを仮割当てすると（図１４の１４０２）、オーダＥの到着時刻は８時に設定されるため、制約違反となる。その後、未割当てオーダＥが当該制約条件を充足するか否かを判定し（ステップＳ１３０４）、未割当てオーダＥが制約条件を充足する場合は、ステップＳ１３０１に戻り、未判定の他の制約条件に対して判定を行う。未割当てオーダＥが制約条件を充足しない場合、すなわち制約違反である場合は、図５における制約条件マスタ５０５の「緩和可否」を参照し、「緩和可否」が「○」であるか否かを判定する（ステップＳ１３０５）。「緩和可否」が「×」である場合は、制約条件を緩和することが不可能であるため、必須制約条件を「違反」とし（ステップＳ１３０９）、本処理を終了する。「緩和可否」が「○」である場合は、図５における制約条件マスタ５０５における「違反度係数」を用いて制約条件違反度を算出し、該算出される制約条件違反度の値が、制約条件マスタ５０５における「緩和上限」の値以下であるか否かを判定する（ステップＳ１３０６）。制約条件違反度の値が「緩和上限」の値以下である場合は、ステップＳ１３０１に戻る。制約条件違反度の値が「緩和上限」の値より大きい場合は、必須制約条件を「違反」とし（ステップＳ１３０７）、本処理を終了する。
【００７２】
例えば、図５の制約条件マスタ５０５におけるＮｏ．２の条件は緩和上限１８０分である（荷データの緩和条件）。つまり、未割当てオーダＥを処理する場合、着時間指定９−１２時、緩和可能である緩和上限１８０分をもって仮割当てを行う。より詳細には、未割当てオーダＥ（図１４（１４０１））を図１４（１４０２）の割当て位置（２）に仮割当てすると、着時間指定では９時であるが、緩和時間が１８０分であるので、８時であれば、緩和上限１８０分以内となり、割当て可能と判断される。また、未割当てオーダＥ（図１４（１４０１））を図１４（１４０２）の割当て位置（６）に仮割当てすると（図１４１４０２）、オーダＥの到着時刻が１６時に設定される。このとき、オーダＥの制約条件違反度の値は、着時間指定９−１２時のうちの最も遅い時刻である「１２時」を用いて、（１６−１２）［ｈ］×６０［分／ｈ］＝２４０［分］と算出される。制約条件違反度の値が緩和上限１８０分を超えている（オーダＥの着時間が緩和上限１８０分を超えている）ので、オーダＥの必須制約条件が「違反」となり、オーダＥを割当てる位置として図１４（１４０２）の（６）は不適当となる。
【００７３】
この様に、割当て位置（１）〜（６）に対して、オーダＥの仮割当てを行い、必須制約条件を違反しない形で最適な割当て位置を決定する。この決定された位置（図１４（１４０２）の（２））にオーダＥが割当てられた結果を、図１４の１４０３のように表示する。
【００７４】
尚、未割当てオーダを割当てることにより、既存の割当て済のオーダが制約違反になる場合もある。したがって、未割当てオーダを割当てた後は、当該配送車両に割当てられた既存の全てのオーダに対して、ステップＳ１３０５，Ｓ１３０６の判定を行う。
【００７５】
さらに、未割当てのオーダを割当てることにより車両が制約違反になる場合もある。例えば、制約条件マスタ５０５のＮｏ．７の帰庫時刻の緩和上限が１２０分であるので、未割当てのオーダを車両に割当てた際に、予め車両に設定されている帰庫時刻を越えてしまっていても、１２０分以内であれば割当て可能となり、１２０分を超えてしまうとオーダが割当てられない（制約違反）となる。
【００７６】
図１５は、図４のステップＳ４０６及びステップＳ４１０で実行される割当て評価値算出処理を示すフローチャートである。
【００７７】
図１５において、先ず、所定のパラメータを用いてルート評価値を算出する（ステップ１５０１）。上記ルート評価値は、例えば、配送車両が車庫を出発してから全てのオーダを配送して車庫に戻るまでの走行距離や所要時間等のパラメータを用いて算出される。
【００７８】
次に、ルート内における各オーダの全制約条件に対して、制約条件違反度を算出する（ステップＳ１５０２）。このとき、必須制約条件が「充足」である場合は、制約条件違反度は、図１３の１３０６で制約条件判定が行われた際に算出された値を使用する。また、必須制約条件が「違反」である場合は、算出を行わず、 評価値を最小値 （例えば、−９９９９）とみなす。
【００７９】
その後、ステップＳ１５０１で算出されたルート評価値、ステップＳ１５０２で算出された制約条件違反度及び図５の制約条件マスタ５０５における違反度係数を用いて、評価値を計算する（ステップＳ１５０３）。この評価値は、ルート評価値と制約条件違反度及び違反度係数の積との総和に対して正負を反転させた値である。正負の反転は、値が大きいほど（値が０に近い値ほど）評価値が高いと判断するための処理である。違反度係数は、図５の制約条件マスタ５０５に示すように、制約条件ごとに付与される係数である。この評価値の算出式における右辺の１番目のΣは全制約条件に対する和を表し、２番目のΣはルート内の全オーダに対する和を表す。尚、制約条件マスタ５０５において「緩和可否」が「×」である制約条件に対して違反度係数が与えられていないのは、必須制約条件に違反している場合は、制約条件違反度が最大値、すなわち評価度が最低値となるため、違反度係数を用いる必要がないためである。
【００８０】
図１６は、図４のステップＳ４０７で実行される結果表示処理を示すフローチャートである。
【００８１】
図１６において、先ず、複数の配送車両を、図９のステップＳ９０７で算出された評価値の降順にソートする（ステップＳ１６０１）。次に、配送車両ごとに、仮割当て前と仮割当て後のルート結果をディスプレイ２１０に表示する（ステップＳ１６０２）。このとき、仮割当て後のルート結果に対しては評価値も表示する。ステップＳ１６０２の処理により表示される表示画面の一例を図１７に示す。図１７の表示画面１７００において、「状態」欄の「前」が各配送車両の仮割当て前のルート（第１の配送ルート）を、「後」が
仮割当て後のルート（第２の配送ルート）を対（一対）にして夫々示している。次に、各配送車両の制約違反部分を色付き（例えば、赤色）で表示して（ステップ１６０３）、本処理を終了する。例えば、車両１００９に未割当てオーダＥを仮割当てした場合において、オーダＣの卸作業の時間帯を示す「卸（Ｃ）」の手前の位置にオーダＥを割当てたときのルートが最高評価であるときは、当該位置での評価値が配送車両１００９の評価値として表示される（ここでは、「−３４０」）。また、オーダＥは時間指定違反であるため、オーダＥの卸作業の時間帯を示すボックス「卸（Ｅ）」が赤色で表示されると共に、ボックス「卸（Ｅ）」の上部近傍に制約違反の内容を示す「時間指定違反」が表示される（図１７）。配送車両３３２２に未割当てオーダＥを割当てた場合は、必須制約条件の「車種指定（オーダ）」に違反しているため、割当て後のルートの表示が禁止され、配送車両３３２２を表示する行全体が赤色で表示されると共に、制約違反の内容を示す「車種指定（オーダ）違反」が表示される。
【００８２】
図１８は、図４のステップＳ４１１で実行される結果表示処理を示すフローチャートである。
【００８３】
図１８において、先ず、複数の未割当てオーダを、図１１のステップＳ１１０７で算出された評価値の降順にソートする（ステップＳ１８０１）。次に、未割当てオーダごとに、仮割当て前と仮割当て後のルート結果をディスプレイ２１０に表示する（ステップＳ１８０２）。このとき、仮割当て後のルート結果に対しては評価値も表示する。ステップＳ１８０２の処理により表示される表示画面の一例を図１９に示す。図１９の表示画面１９００において、「状態」欄の「前」が配送車両１００９の仮割当て前のルートを、「後」が仮割当て後のルートを夫々示している。次に、各オーダの制約違反部分を色付き（例えば赤色）で表示し、且つ制約違反の内容を表示して（ステップ１８０３）、本処理を終了する。例えば、配送車両１００９に未割当てオーダＥを仮割当てした場合において、オーダＣの卸作業の時間帯を示す「卸（Ｃ）」の手前の位置にオーダＥを割当てたときのルートが最高評価であるときは、当該位置での評価値が配送車両１００９の評価値として表示される（−３４０）。また、オーダＥは時間指定違反であるため、オーダＥの卸作業の時間帯を示すボックス「卸（Ｅ）」が赤色で表示されると共に、ボックス「卸（Ｅ）」の上部近傍に制約違反の内容を示す「時間指定違反」が表示される（図１９）。配送車両１００９に未割当てオーダＦを割当てた場合は、必須制約条件の「重量」に違反しているため、割当て後のルートの表示が禁止され、オーダＦを表示する行全体が赤色で表示されると共に、制約違反の内容を示す「重量違反」が表示される。また、未割当てオーダ一覧では、オーダＥの「時間指定」のセル「９−１２」が赤色で表示され、オーダＦの「重量」のセル「５５００」が赤色で表示される。
【００８４】
本実施の形態によれば、オーダ情報及び配送車両情報がサーバ１０１から取得されると共に、配送車両に関する制約条件及び制約条件緩和情報とオーダに関する制約条件及び制約条件緩和情報とがサーバ１０１から取得される（ステップＳ４０１）。オーダ情報を構成するオーダを割当てる車両情報を構成する配送車両と、当該オーダの配送時間とが自動的に決定されると共に（ステップＳ４０２）、未割当てとなるオーダが決定される（ステップＳ４０３でＹＥＳ）。また、取得された制約条件緩和情報に従って、配送車両に関する制約条件及びオーダに関する制約条件が緩和され、未割当てとなっているオーダの配送車両に対する最適な割当て位置が特定される（ステップＳ４０６，Ｓ４１０）。該特定された最適な割当て位置に対して、未割当てとなっているオーダに対する配送車両及び配送時間が決定され、該決定されたオーダに対する配送車両及び配送時間を表したルート結果が、最適な割当て位置の特定に用いられた制約条件緩和情報と共にディスプレイ２１０に表示される（ステップＳ４０７，Ｓ４１１）。これにより、配送に関する制約条件に一致しなかったオーダに対して制約条件を緩和して当該オーダを効率的に配送車両に割当てると共に、緩和された制約条件を識別することができる。
【００８５】
本実施の形態では、配送車両に関する制約条件及び制約条件緩和情報とオーダに関する制約条件及び制約条件緩和情報とがサーバ１０１から取得されるが、これに限るものではなく、配送車両に関する制約条件及び制約条件緩和情報と、オーダに関する制約条件及び制約条件緩和情報との少なくとも一方がサーバ１０１から取得されてもよい。
【００８６】
また、本実施の形態では、配送車両に関する制約条件及びオーダに関する制約条件が緩和され、未割当てとなっているオーダの割当て位置が特定されるが、これに限るものではなく、配送車両に関する制約条件及びオーダに関する制約条件の少なくとも一方が緩和され、未割当てとなっているオーダの割当て位置が特定されてもよい。
【００８７】
本実施の形態では、未割当てのオーダに対する配送車両及び配送時間を表したルート結果が、割当て位置の特定に用いられた制約条件緩和情報と共にディスプレイ２１０に表示されるが、これに限るものではなく、未割当てのオーダに対する配送車両及び配送時間を表したルート結果をディスプレイ２１０に表示し、割当て位置の特定に用いられた制約条件緩和情報を音声によりユーザに通知するものであってもよい。
【００８８】
また、本発明の目的は、上記実施の形態の機能を実現するソフトウェアのプログラムを記憶した記憶媒体を情報処理装置又はサーバに供給し、その情報処理装置又はサーバのコンピュータ（又はＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読出して実行することによっても、達成される。
【００８９】
この場合、記憶媒体から読出されたプログラムコード自体が上記実施の形態の機能を実現することとなり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成する。
【００９０】
また、プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ等の光ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。または、プログラムコードをネットワークを介してダウンロードしてもよい。
【００９１】
コンピュータから読出されたプログラムコードを実行することにより、上記実施の形態の機能が実現されだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動するＯＳ（オペレーティングシステム）等が実際の処理の一部又は全部を行い、その処理によって上記実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００９２】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって上記実施の形態の機能が実現される場合も含まれる。
【符号の説明】
【００９３】
１０１  サーバ
１０２，１０３  クライアント端末
２０１  ＣＰＵ
２１０  ディスプレイ
３０１  データ取得部
３０２  配車計画決定部
３０３  未割当オーダ選択部
３０４  割当先車両選択部
３０５  割当て評価値算出部
３０６  算出結果表示部
３０７  割当て決定部
３０８  データ保存部
３１１  データ抽出部
３１２  データ保存部
【図１】
0005425862.tif 000002
【図２】
0005425862.tif 000003
【図３】
0005425862.tif 000004
【図４】
0005425862.tif 000005
【図５】
0005425862.tif 000006
【図６】
0005425862.tif 000007
【図７】
0005425862.tif 000008
【図８】
0005425862.tif 000009
【図９】
0005425862.tif 000010
【図１０】
0005425862.tif 000011
【図１１】
0005425862.tif 000012
【図１２】
0005425862.tif 000013
【図１３】
0005425862.tif 000014
【図１４】
0005425862.tif 000015
【図１５】
0005425862.tif 000016
【図１６】
0005425862.tif 000017
【図１７】
0005425862.tif 000018
【図１８】
0005425862.tif 000019
【図１９】
0005425862.tif 000020