【手続補正書】
【提出日】平成22年4月6日(2010.4.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
荷物の配送に用いる車両に関する車両情報に対して前記荷物に関するオーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置であって、
前記オーダ情報及び前記車両情報、前記配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶手段と、
前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第１の作成手段と、
前記第１の作成手段で配送ルートを作成した後に、前記車両情報に対して未割当の荷物に関するオーダ情報の指定を受け付ける第１の受付手段と、
前記第１の受付手段でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成手段で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第２の作成手段と、
前記第２の作成手段で作成された変更配送ルートを表示する表示手段を備え、
前記表示手段は、前記第２の作成手段により作成された変更配送ルートのうち、前記記憶手段に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示する
ことを特徴とする情報処理装置。
【請求項２】
前記第１の作成手段で配送ルートを作成した後に、前記第１の作成手段で配送ルートが作成された車両に関する車両情報のうち、未割当の荷物に関するオーダ情報の追加割り当てを行う車両情報の指定を受け付ける第２の受付手段を更に備え、
前記第２の受付手段で車両情報の指定を受け付けた場合に、前記第２の作成手段は、当該指定を受け付けた車両情報に対して複数の未割当の荷物に関するオーダ情報夫々を追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成手段で作成された当該指定を受け付けた車両情報が示す車両の配送ルートの変更配送ルートを複数作成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記表示手段は、前記第２の作成手段で作成された変更配送ルートとともに、前記第１の作成手段で作成された前記配送ルートを表示すること、
を特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記表示手段は、車両に未割当の荷物に関するオーダ情報の一覧を表示し、前記一覧には前記オーダ情報夫々に設定されている制約条件を含み、
前記第１の受付手段は、一覧表示されているオーダ情報のいずれかに対するクリック指示を受け付けることで、オーダ情報の指定を受け付けること
を特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
前記未割当のオーダ情報は、前記第１の作成手段で前記制約条件を満たすよう前記車両情報に割り当てられなかったオーダ情報であること
を特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
【請求項６】
前記第２の作成手段が、オーダ情報を車両情報に追加割り当てを行うことにより緩和可能な制約条件の違反度合いが緩和可能上限以内となる変更配送ルートが作成できない場合には、前記表示手段は、前記第２の作成手段により、変更配送ルートを作成できないことを示す表示を行うこと
ことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記第２の作成手段により作成された複数の変更配送ルートについて、前記緩和可能な制約条件の違反度合いに応じた評価値を算出する算出手段を更に備え、
前記表示手段は、前記算出手段で算出された評価値に従った順で前記変更配送ルートを表示する
ことを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。
【請求項８】
前記表示手段で表示されている変更配送ルートのうち、いずれかの指定を受け付ける第３の受付手段と、
前記第３の受付手段で受け付けた変更配送ルートを車両の配送ルートとして確定する確定手段を
更に備えることを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
前記表示手段は、前記変更配送ルートに関する情報として、前記車両が前記荷物を配送する順を表示すること
を特徴とする請求項１乃至８のいずれか１項に記載の情報処理装置。
【請求項１０】
荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置によって行われる情報処理方法であって、
前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第１の作成工程と、
前記第１の作成工程で配送ルートを作成した後に、前記車両に対して未割当の荷物に関するオーダ情報の指定を受け付ける第１の受付工程と、
前記第１の受付工程でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成工程で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第２の作成工程と、
前記第２の作成工程で作成された変更配送ルートを表示する表示工程を備え、
前記表示工程では、前記第２の作成工程で作成された変更配送ルートのうち、前記記憶装置に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示する
ことを特徴とする情報処理方法。
【請求項１１】
荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置を、
前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第１の作成手段と、
前記第１の作成手段で配送ルートを作成した後に、前記車両に対して未割当の荷物に関するオーダ情報の指定を受け付ける第１の受付手段と、
前記第１の受付手段でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成手段で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第２の作成手段と、
前記第２の作成手段で作成された変更配送ルートを表示する表示手段、
として機能させ、
前記表示手段は、前記第２の作成手段で作成された変更配送ルートのうち、前記記憶装置に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示する
ことを特徴とするコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】情報処理装置、情報処理方法及びコンピュータプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
上記目的を達成するために、請求項１に記載の情報処理装置は、荷物の配送に用いる車両に関する車両情報に対して前記荷物に関するオーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置であって、前記オーダ情報及び前記車両情報、前記配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶手段と、前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第１の作成手段と、前記第１の作成手段で配送ルートを作成した後に、前記車両情報に対して未割当の荷物に関するオーダ情報の指定を受け付ける第１の受付手段と、前記第１の受付手段でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成手段で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第２の作成手段と、前記第２の作成手段で作成された変更配送ルートを表示する表示手段を備え、前記表示手段は、前記第２の作成手段により作成された変更配送ルートのうち、前記記憶手段に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上記目的を達成するために、請求項１０に記載の情報処理方法は、荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置によって行われる情報処理方法であって、前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第１の作成工程と、前記第１の作成工程で配送ルートを作成した後に、前記車両に対して未割当の荷物に関するオーダ情報の指定を受け付ける第１の受付工程と、前記第１の受付工程でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成工程で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第２の作成工程と、前記第２の作成工程で作成された変更配送ルートを表示する表示工程を備え、前記表示工程では、前記第２の作成工程で作成された変更配送ルートのうち、前記記憶装置に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上記目的を達成するために、請求項１１に記載のコンピュータプログラムは、荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置を、前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第１の作成手段と、前記第１の作成手段で配送ルートを作成した後に、前記車両に対して未割当の荷物に関するオーダ情報の指定を受け付ける第１の受付手段と、前記第１の受付手段でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第１の作成手段で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第２の作成手段と、前記第２の作成手段で作成された変更配送ルートを表示する表示手段、として機能させ、前記表示手段は、前記第２の作成手段で作成された変更配送ルートのうち、前記記憶装置に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
ステップＳ４０５において未割当てオーダが１つ選択され、図８における割当て評価計算ボタン８０１が押下されると、選択された未割当てオーダに対して、後述する図１１のオーダ選択時評価値算出処理を実行する（ステップＳ４０６）。このオーダ選択時評価値算出処理では、選択されたオーダを、各車両のルート内の全ての割当て候補位置に仮割当てし、割当てた場合の評価値を算出する。オーダ選択時評価値算出処理により、各配送車両における最適な割当て位置及びその位置での評価値が算出されると、最適な割当て位置及び算出結果が後述する図１６の算出結果表示処理によりディスプレイ２１０に表示される（ステップＳ４０７）（図１７参照）。ユーザは、ディスプレイ２１０に表示される最適な割当て位置及び算出結果等を参照する。そして、ステップＳ４０８では、ユーザの入力指示により、ステップＳ４０５で選択された未割当てオーダが、最適な割当て位置に正式に割当てられる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
続くステップＳ６０６では、割当て済配送車両に対して、割当て可能な新たなオーダが存在するか否かを判定する。割当て可能な新たなオーダが存在する場合は、割当て済配送車両に対して新たなオーダを割当てる（ステップＳ６０７）。これにより、選択された配送車両に複数の積荷が積み合わせられることになる。割当てられるオーダの選択基準、及び割当て位置（配送順）は、例えば、評価値が最も小さくなるという基準で選択する。割当て可能な新たなオーダ（積合わせ可能なオーダ）が存在する限り（ステップＳ６０６でＹＥＳ）、ステップＳ６０６，Ｓ６０７を繰り返し、割当て可能な新たなオーダ（積合わせ可能なオーダ）が存在しなくなった場合は（ステップＳ６０６でＮＯ）、選択された配送車両のルート構築を完了して、ステップＳ６０１に戻り、別の配送車両のルートを構築する。このフローチャートで示す処理を行うことにより、車両にオーダが割当てられるとともに、割当てられなかったオーダ（未割当てオーダ）を決定することができる（第１の決定手段）。この配車計画で、決定された未割当てオーダと車両に割当てられたオーダについては、後述する図７で説明する。