(57)【要約】【課題】  保守予約業務においては、日々変化する予約状況を把握して行なう必要があり、これを人的作業で遂行してく過剰予約や過小予約を招きやすく、又、サービス対象物件の割当が効率的なルートとなるか否かは作業担当者の経験と能力の有無が重要なウエイトを占め、その差が大きく影響しているのが実状であった。【解決手段】本発明は、コンピュータにサービス対象物件の保守予約情報と、保守作業員情報とを入力保持し、保守予約情報より指定された日付のサービス対象物件を順次抽出し、抽出サービス対象物件を処理できる全てのサービス員を抽出し、抽出された全てのサービス員の出発地点からの距離又は既に割当てられているサービス対象物件からの距離を考慮してサービス員の割当て候補優先順位を決定するようにしたもので、その日の業務負荷が随時把握でき、サービスの予約業務の効率化をあげるばかりではなく、予約業務の自動化が可能になる。【選択図】              図１
2008033433.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータにサービス対象物件のサービス日付、位置、保守内容等の保守予約情報と、保守作業員保有保守資格、所属事務所、勤務可能日時等の保守作業員情報とを入力保持し、
コンピュータの保守予約情報より指定された日付のサービス対象物件を順次抽出し、 コンピュータの保守作業員情報より抽出サービス対象物件を処理できる能力を持った全てのサービス員を抽出し、
抽出サービス対象物件に対して、抽出された全てのサービス員の出発地点からの距離又は既に割当てられているサービス対象物件からの距離を考慮してサービス員の割当て候補優先順位を決定し、
抽出サービス対象物件が既に割当てられているサービス員の巡回エリア内に入る場合は、そのサービス員を最適サービス員として抽出サービス対象物件を割当て、
抽出サービス対象物件が既に割当てられているサービス員の巡回エリア内に入らない場合に、そのサービス員へ抽出サービス対象物件を割当てた場合、他のサービス員の巡回ルートを囲むルート又は他のサービス員の巡回ルートと交錯するルートが出来ない場合はそのサービス員を最適サービス員とし抽出サービス対象物件を割当て割当てるようにして候補優先順に順次サービス員の割当処理を行い、
最適サービス員において割当られたサービス対象物件に対する保守作業を含む移動時間が許容作業時間をオーバーした場合、該当最適サービス員のサービス対象物件の内で、該当最適サービス員以外で最も最適なサービス員をサーチしそのサービス員へサービス対象物件を割り当て、サービス員の割当てから外すような操作を、サービス対象物件が全て割り付くか、全てのサービス員の許容作業時間が一杯になるまで繰返すことを特徴とする巡回サービス要求物件を割当る方法。
【請求項２】
請求項1において、サービス巡回ルートの設定には、他のサービス巡回ルートとの交差と他のサービス巡回ルートを囲むルートが作成されることを避けるために、サービス員ごとに既に割当てられているサービス対象物件を囲み最小となる多角形（または領域）を生成してそのサービス員と関係付けて管理し、抽出したサービス対象物件が管理されている多角形内に入る場合はその多角形に関係付いているサービス員へ割当て、抽出したサービス対象物件を候補となるサービス員へ割当てた場合、このサービス員における新たなサービス物件を囲み最小となる多角形（または領域）が、他のサービス員のサービス物件を含んでしまう場合はこのサービス員を候補対象から外すようにしたことを特徴とする巡回サービス要求物件を割当る方法。
【請求項３】
請求項1において、 
サービス対象物件に対する移動時間の計算は、
サービス対象物件の２点間の直線距離を計算し、固定係数を乗算し移動時間を、
移動時間 = factor(直線距離) ×  直線距離  / 移動速度
但し、factor（直線距離）は直線距離に応じた係数をあらわす。たとえば経験的に距離範囲に応じて段階的に係数を決める。
の計算をすることを特徴とする巡回サービス要求物件を割当る方法。
【請求項４】
請求項1において、 
サービス対象物件に対する移動時間の計算は、
地図道路ルート情報を利用しサービス対象物件の２点間の最短移動ルートを検索する。
移動ルート間においては道路の制限速度、通行規制情報（進入禁止、右折禁止、時間帯による規制）、時間帯における混雑状況等を考慮する場合もある。この情報は最短ルート検索アルゴリズムの各ノード間における移動時間として使用される。
の計算をすることを特徴とする巡回サービス要求物件を割当る方法。
【請求項５】
地図データと、保守サービス対象物件のサービス日付、位置、保守内容等の保守予約情報を保持する保守予約情報データと、保守作業員別の保有保守資格、所属事務所、勤務可能日時等の保守作業員情報データとを持っており、これらのデータを使用して巡回サービス業務における情報を管理するとともに、各保守作業員に保守業務の割当処理を行なうコンピュータ、
ネットワークにより結合されコンピュータに保守予約情報の入力を行なう端末、
ネットワークにより結合されコンピュータに保守作業員情報データの入力を行なう端末
と具備し、
前記コンピュータは、
コンピュータに保守サービス対象物件のサービス日付、位置、保守内容等の保守予約情報と、保守作業員別の保有保守資格、所属事務所、勤務可能日時等の保守作業員情報を入力する手段、
コンピュータの保守予約情報より指定された日付の予約保守サービス対象物件を順次抽出する手段、 
コンピュータの保守作業員情報よりサービス対象物件を処理できる能力を持ったサービス員を抽出する手段、
サービス対象物件に対して、抽出された全てのサービス員の出発地点からの距離及び既に割当てられている巡回サービス物件からの距離を考慮することにより、サービス員の割当て候補優先順位を決定するする手段、
サービス対象物件が既に割当てられているサービス員の巡回エリア内に入る場合はそのサービス員を最適サービス員とし、抽出サービス対象物件を割当てるようにするする手段、
候補優先順に順次割当処理し、このサービス員へ割当てた場合、他のサービス巡回ルートを囲むルートが出来ない場合はこのサービス員を最適サービス員とし、抽出サービス対象物件を割当てるする手段、
最適サービス員において許容作業時間がオーバーの場合、該当サービス員の巡回サービス対象物件の内、該当サービス員以外で最も最適なサービス員をサーチしそのサービス員へサービス対象物件を割り当て、サービス員の割当てから外すような操作を、 
サービス対象物件が全て割り付くか全てのサービス員の許容作業時間が１杯になるまで繰返し実行るす手段、
を有するプログラムを備えていることを特徴とする巡回サービス要求物件割当システム。
【請求項６】
請求項1における、コンピュータプログラムは、
各サービス員のサービス巡回ルートの設定において、他のサービス員のサービス巡回ルートとの交差と他のサービス巡回ルートを囲むルートが作成されることを避けるために、各サービス員ごとに既に割当てられているサービス対象物件を囲み最小となる多角形（または領域）を生成し、そのサービス員と関係付けて管理し、抽出したサービス対象物件が管理されている多角形内に入る場合はその多角形に関係付いているサービス員へ割当て、抽出したサービス対象物件を候補となるサービス員へ割当てた場合、このサービス員における新たなサービス物件を囲み最小となる多角形（または領域）が、他のサービス員のサービス物件を含んでしまう場合はこのサービス員を候補対象から外す手段を備えていることを特徴とする巡回サービス要求物件割当システム。
【請求項７】
請求項1における、コンピュータプログラムは、 
サービス対象物件に対する移動時間の計算を、
コンピュータの処理速度及びアルゴリズム内での処理時間の影響を考慮し次のaｂの方法を使い分ける。
a.処理速度が遅いコンピュータ及び繰り返し回数の多いケースでは、
サービス対象物件の２点間の直線距離を計算し、固定係数を乗算し移動時間を、
移動時間 = factor(直線距離) ×  直線距離  / 移動速度
但し、factor（直線距離）は直線距離に応じた係数をあらわす。たとえば経験的に距離範囲に応じて段階的に係数を決める。
計算する。
b.処理速度の速いコンピュータ及び繰り返し回数の少ないケースでは、
地図道路ルート情報を利用しサービス対象物件の２点間の最短移動ルートを検索する。
移動ルート間においては道路の制限速度、通行規制情報（進入禁止、右折禁止、時間帯による規制）、時間帯における混雑状況等を考慮する場合もある。この情報は最短ルート検索アルゴリズムの各ノード間における移動時間として使用される。
距離計算aと距離計算bの組合せによる距離比較の高速化
（１）  二つの距離の大小を比較する場合、まづ距離計算aで計算し二つの距離の比が一定以上の場合（たとへば10:1）距離計算aのみで判定する。
（２）  距離の比が一定値以下の場合はより詳細な距離計算ｂを適用する。
手段を備えていることを特徴とする巡回サービス要求物件割当システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば住宅メーカーの保守業務を行なう巡回サービス等において、複数の地点に存在する複数の巡回サービス員に対し複数地点におけるサービス要求物件を割当るための方法とこれを実施した巡回サービス要求物件割当システムに関するものである。
【背景技術】
【０００２】
従来、地域における巡回サービス要求、例えば住宅メーカーの保守業務等においては、保守地点は広範囲に点在するため複数の保守拠点から複数の保守作業員を派遣することにより業務を行なっているが、保守作業の内容によりそれぞれ適切な保守作業員に対応させる必要がある。
このような保守業務においては、日々における住宅保守予約を管理し、保守作業員の勤務状況と保守作業員毎の保有保守作業能力を考慮しつつ業務負荷が均等になるように保守作業員の巡回ルートを決定してい必要があるため多くの経験と労力を必要とする。
更に、保守予約業務においては日々変化する予約状況を把握し業務負荷を随時把握して行なう必要があり、これを人的作業で遂行していくため過剰予約や過小予約を招きやすい。
このため、実際には保守予約業務における担当者の経験の有無が重要なウエイトを占め、効率的な巡回ルートとなるか否かは経験の差が大きく影響している。
保守予約業務において複数のサービス員により複数のサービス対象物件に対するサービス要求を効率よく割当てるためにコンピュータを使用することも試みられているが、データ入力の手間や計算能力の点から実用化されていない。
【０００３】
【特許文献１】特開平１１−４４５４６号公報，
【発明の開示】
【発明が解決しようとする課題】
【０００４】
複数の地点に分散している複数のサービス員へ複数の保守依頼等サービス対象物件を割当てる住宅メーカー等の保守予約業務においては、作業を効率よく処理するためにサービス対象物件の内容に応じた適切なサービス員に対応させるとともに、各サービス員の移動時間を含めた作業負荷が出来るだけ平等になるように割当る必要がある。
保守予約業務においては、各サービス員が制限時間内に割当られた作業が終了することを前提として、巡回効率の良い割当を行なうために、サービス員の出発地点及び帰着地点から大きく離れないようにサービス員の所属事務所の近いサービス対象物件から、順次割当を行なっていくのが通常の方法であるが、サービス員の制限時間を越えた場合、所属事務所から遠いサービス対象物件が残ることになる。
【０００５】
このサービス対象物件を他の制限時間に余裕のあるサービス員に割当てると非常に遠くのサービス員への割当になる可能性があり、全体としては効率の悪い作業となる。
更に、保守依頼における予約業務においては日々変化する予約状況を把握して行なう必要があり、これを人的作業で遂行していと過剰予約や過小予約を招きやすく、又、サービス員へサービス対象物件の割当が効率的なルートとなるか否かは作業担当者の経験と能力の有無が重要なウエイトを占め、その差が大きく影響しているのが実状であった。
本発明は斯かる従来の問題に鑑みてなされたものであり、地域における巡回サービスを行なう場合、自動で割当業務を行うことが出来、その日の業務負荷が随時把握でき、サービスの予約業務の効率化をあげるだけでなく、予約業務の自動化を可能にしたものである。
【課題を解決するための手段】
【０００６】
本発明は、コンピュータにサービス対象物件のサービス日付、位置、保守内容等の保守予約情報と、保守作業員保有保守資格、所属事務所、勤務可能日時等の保守作業員情報とを入力保持し、コンピュータの保守予約情報より指定された日付のサービス対象物件を順次抽出し、
コンピュータの保守作業員情報より抽出サービス対象物件を処理できる能力を持った全てのサービス員を抽出し、抽出サービス対象物件に対して、抽出された全てのサービス員の出発地点からの距離又は既に割当てられているサービス対象物件からの距離を考慮してサービス員の割当て候補優先順位を決定し、抽出サービス対象物件が既に割当てられているサービス員の巡回エリア内に入る場合は、そのサービス員を最適サービス員として抽出サービス対象物件を割当て、抽出サービス対象物件が既に割当てられているサービス員の巡回エリア内に入らない場合に、そのサービス員へ抽出サービス対象物件を割当てた場合、他のサービス員の巡回ルートを囲むルート又は他のサービス員の巡回ルートと交錯するルートが出来ない場合はそのサービス員を最適サービス員とし抽出サービス対象物件を割当て割当てるようにして候補優先順に順次サービス員の割当処理を行い、最適サービス員において割当られたサービス対象物件に対する保守作業を含む移動時間が許容作業時間をオーバーした場合、該当最適サービス員のサービス対象物件の内で、該当最適サービス員以外で最も最適なサービス員をサーチしそのサービス員へサービス対象物件を割り当て、サービス員の割当てから外すような操作を、サービス対象物件が全て割り付くか、全てのサービス員の許容作業時間が一杯になるまで繰返すことを特徴とする巡回サービス要求物件を割当る方法と、
これを実施した巡回サービス要求物件割当システムを実現することにより、巡回サービスを行なう場合、経験の浅い人でも複数の地点における複数の巡回サービス員に対し複数地点におけるサービス要求物件を割り当てを最適なルートを決定することが出来る効率の良い方法を提供することを可能としたものである。
【発明の効果】
【０００７】
本発明によれば、例えば住宅メーカーの保守業務を行なう巡回サービス等において、複数の地点に存在する複数の巡回サービス員に対し複数地点におけるサービス要求物件を割当る場合、最も適切なサービス巡回ルートを得ることができると共に、経験の有無に影響されることなく効率の良いサービスが可能となり、その日の業務負荷が随時把握でき、サービスの予約業務の効率化をあげるばかりではなく、予約業務の自動化が可能になるので巡回サービス要求物件の割り当て合理化を図ることができる。
【発明を実施するための最良の形態】
【０００８】
以下に実施の形態を示す図面と共に本発明を説明する。
図１は、本発明の巡回サービス要求物件を割当る方法を実施した巡回サービス要求物件割当システムの構成図である。
図1において、ＳＴ1は、サーバコンピュータで、巡回サービス業務における情報を管理するとともに、保守作業員ごとのサービス要求物件割当てを行なう。
サーバコンピュータＳＴ1は、地図及び道路ルートテーブルTB1、
各保守作業員が実施できる複数種類の保守業務と保守作業員が配置されている事業所の情報を保持する保守作業員別可能業務マスタテーブルTB2、
各保守作業員の勤務予定情報を保持する保守作業員勤務情報管理テーブルTB３、
保守業務の予約情報を保持する保守予約情報テーブルTB4、
割当スケジュール情報テーブルTB5、
事務所の位置情報を保持する事務所マスタテーブルTB６、
保守業務の予約状況を保持する保守予約状況テーブルTB７、
のテータテーブルを持っており、これらのデータテーブルを使用して巡回サービス業務における情報を管理するとともに、各保守作業員に保守業務の割当処理を行なうプログラムを備えている。
【０００９】
RPC1〜RPCｎは、サーバコンピュータＳＴ1の予約受付業務を行なう端末で、複数台の予約受付パソコンが使用されている。
APC1〜APCｎは、サーバコンピュータＳＴ1の地図上での手動割当業務を行なう端末で、複数台の手動割当業務支援パソコンが使用されている。
WPC１〜WPCｎは、サーバコンピュータＳＴ1の保守作業員勤務管理業務を行なう端末で、複数台の勤務管理パソコンが使用されている。
SP1〜SPｎは、サーバコンピュータＳＴ1の保守作業員別保守業務順路表示及び業務手順印字機能業務を行なう端末で、複数台の保守業務順路表示及び業務手順印字機能を持つパソコンが使用されている。
ＮＴＷはインターネット等のネットワークである。
サーバコンピュータＳＴ1と予約受付パソコンRPC1〜RPCｎ、手動割当業務支援パソコンAPC1〜APCｎ、保守作業員勤務管理パソコンWPC１〜WPCｎ、保守業務順路表示及び業務手順印字機能を持つパソコンSP1〜SPｎはネットワークＮＴＷにより結合されている。尚、上記のサーバや各パソコンは同一のコンピュータで機能を兼用することも可能である。
【００１０】
このように構成された本発明の巡回サービス要求物件を割当る方法を実施した巡回サービス要求物件割当システムの動作を以下に説明する。
（1）保守予約の入力業務
保守業務の予約受付を行なう者は予約受付パソコンRPC1からサーバコンピュータＳＴ1の保守予約情報テーブルTB4を参照して、日付別ごと、地域ごと、保守業務種別ごとの予約率を確認し予約可能であればこの機能を通じ予約情報を入力する。このとき、予約における位置情報としては、地図及び道路ルートテーブルTB1を参照して住所や地図上で指定することにより緯度経度情報に変換し、保守予約情報テーブルTB4へ格納する。
このようにして、サーバコンピュータＳＴ1には、予約受付パソコンRPC1〜RPCｎより、予約受付情報が予約情報を保持する保守予約情報テーブルTB4に順次入力される。
尚、この保守予約の入力業務はインターネットを通じたブラウザからの入力も可能であり、更に携帯電話等モバイル端末からの入力も可能であると共に、この場合の位置情報の取得はGPSでより正確に位置を取得できる優位点がある。
【００１１】
（2）保守作業員の管理業務
各保守作業員の勤務予定は、勤務管理パソコンWPC１〜WPCｎよりサーバコンピュータＳＴ1の勤務予定情報を保持する保守作業員勤務情報管理テーブルTB３に入力される。
各保守作業員の勤務予定は保守作業員勤務情報管理テーブルTB３へ格納されている。
作業可能な保守作業員を確認する保守作業員の勤務状況の管理業務の入力は定期的に行われ、サーバコンピュータＳＴ1の保守作業員勤務情報管理テーブルTB３は最新の状態に更新されている。
各保守作業員は複数種類の保守業務が可能であり、この情報は保守作業員勤務管理パソコンWPC１〜WPCｎより入力されサーバコンピュータＳＴ1の保守作業員別可能業務マスタTB2に格納されている。また、各保守作業員は保守サービス地域の複数個所に配置されている事業所のいずれかに所属しており、この情報も保守作業員マスタTB2で管理されている。
【００１２】
(3) 自動割当処理業務
サーバコンピュータＳＴ1の自動割当処理プログラムは、定期的又は予約受付、勤務時間変更、手動による割当等の変更信号を受けて起動される。
自動割当処理プログラムは、保守作業員の割当を行う日の予約保守物件情報（位置データ、保守内容等）と当日出勤保守作業員情報（勤務時間、保有保守資格、所属事務所）を保守予約情報テーブルTB4、保守作業員勤務情報テーブルTB3、保守作業員別可能業務マスタTB2、事務所マスタTB６より抽出する。
自動割当処理プログラムは、これらの情報と地図道路ルート情報TB1を使用して各出勤保守作業員に対し保守可能を判断し、割当アルゴリズムで割当を行なってその結果を割当スケジュール情報テーブルTB5へ格納する。
割当アルゴリズムで割当を実行して得られた保守作業員の1日の総業務時間とその保守作業員の最大勤務時間の比を計算し、この結果を各保守作業員における予約率とする。
さらに予約率を日付ごと、拠点事務所ごと、保守作業員ごと、業務内容ごとに集計し保守予約状況テーブルへ格納する。
【００１３】
この自動割当処理プログラムの割当アルゴリズムの具体的な動作について以下に説明する。
割当アルゴリズムの特徴は、複数の地点に分散する複数のサービス員へ複数のサービス対象物件を割当てる場合に、
各サービス員の移動を含めた作業負荷が出来るだけ平等になるよう割当てる。
サービス員の出発地点及び帰着地点から大きく離れないように割当てる。
サービス対象物件間で距離の近いものは出来るだけ同じサービス員に割当てるようにしていることである。
図2はサービス巡回ルートの設定を説明するための図で、11.12.13.14.15はサービス物件を示し、21はサービス員の出発地点を示している。
サービス巡回ルートの設定には、他のサービス巡回ルートとの交差と他のサービス巡回ルートを囲むルートが作成されることを避ける必要があるので、図2に示すように
【００１４】
1.  サービス員ごとに既に割当てられているサービス物件11.1213.14を囲み最小となる多角形（または領域）を生成し、そのサービス員と関係付けて管理する。
2.  抽出したサービス対象物件15が管理されている多角形内に入る場合はその多角形に関係付いているサービス員へ割当てる。
3.  抽出したサービス対象物件15を候補となるサービス員へ割当てた場合、このサービス員における新たなサービス物件を囲み最小となる多角形（または領域）が、他のサービス員のサービス物件を含んでしまう場合はこのサービス員を候補対象から外す。
配慮を行っている。
【００１５】
以下アルゴリズムの各Ｓｔｅｐに従って説明する。
Ｓｔｅｐ1：サーバコンピュータＳＴ1の保守予約情報テーブルTB4より指定された日付（変更のあった日または定期動作対象日）に予約されているサービス対象物件A（サービス地点に位置データ、サービス内容等）を順次抽出しする。
Ｓｔｅｐ2：サーバコンピュータＳＴ1の保守作業員勤務情報テーブルTB3、保守作業員別可能業務マスタTB2、事務所マスタTB６より、サービス対象物件Aを処理できる能力を持ったサービス員で、指定された日に出勤可能な保守作業員の情報（勤務時間、保有保守資格、所属事務所）を抽出する
【００１６】
Ｓｔｅｐ3：抽出されたサービス対象物件Aに対して、抽出された全てのサービス員の出発地点からの距離及び既に割当てられている巡回サービス物件からの距離を考慮した次の表価値計算処理をすることにより、サービス員の割当て候補の優先順位を決定する。
図3は、表価値計算処理の方法を説明するための図である。図3により表価値計算処理の方法を説明する。図3において、11.12.13.14.15はサービス物件で11がサービス物件Aである。21.22.23は各サービス員の出発地点を示す。
1.  サービス物件Aと該当サービス員の割当て済み物件中の最短距離（または移動距離）を計算しdist1とする。
2.  サービス物件Aと出発地点22からの距離（または移動距離）を計算しdist2とする。
3.  サービス物件Aと現在の出発地点に選択していない全ての出発拠点からの距離総和をdist3とする。
4.  dist4 = dist2 / dst3 とする。(だたし、3.の計算をしない場合はdst3  = 1.0とする。)
5.  評価値dstの計算は（１）または（２）を使用する。
(1) dst = factor1 × （dst1） m剰 +
factor2 ×（ dst4 ） n剰    
としdstを評価値とする。(factor1及びfactor2は定数)
(2) dst = dst1  ×dst4
6.  候補割当てサービス物件と全てのサービス員に対し、1.から5.までを処理し、dstが最小となる順に割当て候補優先順位を決定する。
（dst2が一定距離を越えるものは候補から外す。）
【００１７】
Ｓｔｅｐ4：サービス対象物件Aが既に割当てられているサービス員Bの巡回エリア内に入る場合はそのサービス員Bを最適サービス員Cとし、抽出サービス対象物件Aをサービス員Bに割当てる。
Ｓｔｅｐ5：  候補優先順に順次処理し、このサービス員へ割当てた場合、他のサービス巡回ルートを囲むルートが出来ない場合はこのサービス員を最適サービス員Cとし、    抽出サービス対象物件Aを割当てる。Ｓｔｅｐ3の評価値の閾値以内で条件を満たすサービス員がいない場合は優先順位が最良の者を選択する。
【００１８】
Ｓｔｅｐ6：  各サービス員に割り当てられたサービス対象物件に対する移動時間を含めた作業時間の計算を計算し、最適サービス員において許容作業時間がオーバーした場合の処置は次のように行われる。
図4は、許容作業時間がオーバーの場合の処理方法を説明した図で、Ａ.Ｅ.11乃至20はサービス物件で、21.22.23は各サービス員の出発地点である。
出発地点21の最適サービス員Cにおいて新たなサービス対象物件Ａを割当られた結果、許容作業時間がオーバーした場合には、サービス員Cのサービス対象物件Ａ.Ｅ.11乃至14の内、
該当サービス員C以外で最も最適なサービス員Dをサーチしそのサービス員Dへサービス対象物件Ｅを割り当て、サービス対象物件Ｅをサービス員Cの割当てから外す。
同様に、新たなサービス対象物件を割当られたサービス員Dの許容作業時間がオーバーとなった場合には、サービス員Dをサービス員CとしてＳｔｅｐ6を実行する。この場合、Ｓｔｅｐ6の処理を既に行なったサービス員は対象から外す。
図4は、Ｓｔｅｐ6の許容作業時間がオーバーの場合の処理方法を説明した図である。
Ｓｔｅｐ7：  Ｓｔｅｐ1からＳｔｅｐ6をサービス対象物件が全て割り付くか全てのサービス員の許容作業時間が１杯になるまで繰返す。
Ｓｔｅｐ8：全てのサービス員において巡回する最適（近似値）な巡回経路を生成する。
このようにしてサービス員に割当てられたサービス対象物件候補の状態を図5に示す。
図5において、Ｂ1.Ｂ2.Ｂ3は各サービス員の出発地点を示し、四角は各サービス員に最終的に割当てられたサービス物件を示し、矢印サービス巡回順路を示している。
【００１９】
Ｓｔｅｐ6におけるサービス対象物件に対する移動時間の計算は、コンピュータの処理速度及びアルゴリズム内での処理時間の影響を考慮し次のaｂｃの方法を使い分ける。
a.処理速度が遅いコンピュータ及び繰り返し回数の多いケース
２点間の直線距離を計算し、固定係数を乗算し移動時間を計算する。
移動時間 = factor(直線距離) ×  直線距離  / 移動速度
factor（直線距離）は直線距離に応じた係数をあらわす。たとえば経験的に距離範囲に応じて段階的に係数を決める。
b.処理速度の速いコンピュータ及び繰り返し回数の少ないケース
地図道路ルート情報を利用し２点間の最短移動ルートを検索する。
移動ルート間においては道路の制限速度、通行規制情報（進入禁止、右折禁止、時間帯による規制）、時間帯における混雑状況等を考慮する場合もある。
この情報は最短ルート検索アルゴリズムの各ノード間における移動時間として使用される。
距離計算aと距離計算bの組合せによる距離比較の高速化
（１）  二つの距離の大小を比較する場合、まづ距離計算aで計算し二つの距離の比が一定以上の場合（たとへば10:1）距離計算aのみで判定する。
（２）  距離の比が一定値以下の場合はより詳細な距離計算ｂを適用する。
【００２０】
（４）手動割当処理
手動割当処理は、地図及び道路ルートテーブルTB1と割当スケジュール情報テーブルTB5を読込み、自動割当された状況を地図上に表示することにより割当状況を確認する。
また、手動操作により割当スケジュール情報テーブルTB５の割当の追加や変更等を行い、これによって変化した予約状況を保守予約状況テーブルTB7へ格納する。
さらに手動操作により構築された保守作業員のスケジュールは自動処理で変更されないようロック機能を保持している。
（５）保守スケジュールの通知
割当業務が最終決定された時点で各保守作業員が所属する拠点事務所または各保守作業員の保有パソコンからインターネットブラウザを通じて通知される。
各保守作業員はこの保守順路と保守内容指示書を使用し1日の保守業務を遂行する。
【００２１】
本発明によれば、例えば住宅メーカーの保守業務を行なう巡回サービス等において、複数の地点に存在する複数の巡回サービス員に対し複数地点におけるサービス要求物件を割当る場合、
サービス要求物件を一端該当サービス員へ割当た後、このサービス員の割当物件の内で他のサービス員へ効率的に割当てられる物件を決定してその物件を他のサービス員へ割当てることを全てのサービス員へ行なう事で作業時間を制限時間内へ出来るだけ収めるようにしたものであり、従来の効率化優先の割当法や勤務時間優先の割当法とは大きな相違点がある。
また、距離計算においては直線距離のみでの移動時間計算では精度が落ち、最短ルート検索での移動時間計算では時間がかかり実時間での計算は困難であり、この問題も解決した。さらに、１サービス員における最適巡回順路においては実時間で計算が困難とされていたが、近似解を効率的に生成する方法も開発した。
この結果、本発明では最も適切なサービス巡回ルートを得ることができると共に、経験の有無に影響されることなく効率の良いサービスが可能となり、その日の業務負荷が随時把握でき、サービスの予約業務の効率化をあげるばかりではなく、予約業務の自動化が可能になるので巡回サービス要求物件の割り当て合理化を図ることができる
【産業上の利用可能性】
【００２２】
本発明は例えば住宅メーカーの保守業務を行なう巡回サービスや各種の検査業務を行っている産業で利用可能である。
【図面の簡単な説明】
【００２３】
【図１】本発明の巡回サービス要求物件を割当る方法を実施した巡回サービス要求物件割当システムの構成図である。
【図２】サービス巡回ルートの設定において、他のサービス巡回ルートとの交差と他のサービス巡回ルートを囲むルートが作成されることを避ける方法を説明した図である。
【図３】表価値計算処理の方法を説明するための図である。
【図４】Ｓｔｅｐ6の許容作業時間がオーバーの場合の処理方法を説明した図である。
【図５】サービス員に割当てられたサービス対象物件候補の状態を示した図である。
【符号の説明】
【００２４】
ＳＴ1・・・サーバコンピュータ
TB1・・・地図及び道路ルートテーブル
TB2・・・各保守作業員が実施できる保守業務と保守作業員が配置されている事業所の情報を保持する保守作業員別可能業務マスタテーブル
TB３・・・保守作業員の勤務予定情報を保持する保守作業員勤務情報管理テーブル
TB4・・・保守業務の予約情報を保持する保守予約情報テーブル
TB5・・・割当スケジュール情報テーブル
TB６・・・事務所の位置情報を保持する事務所マスタテーブル
TB７・・・保守業務の予約状況を保持する保守予約状況テーブル
RPC1〜RPCｎ・・・サーバコンピュータＳＴ1の予約受付業務を行なう端末
APC1〜APCｎ・・・サーバコンピュータＳＴ1の地図上での手動割当業務を行なう端末
WPC１〜WPCｎ・・・サーバコンピュータＳＴ1の保守作業員勤務管理業務を行なう端末
SP1〜SPｎ・・・サーバコンピュータＳＴ1の保守作業員別保守業務順路表示及び業務手順印字機能業務を行なう端末
ＮＴＷ・・・インターネット等のネットワーク
11乃至20.Ａ.Ｅ・・・サービス物件
21.22.23.Ｂ1.Ｂ2.Ｂ3・・・各サービス員の出発地点
【図１】
2008033433.tif 000003
【図２】
2008033433.tif 000004
【図３】
2008033433.tif 000005
【図４】
2008033433.tif 000006
【図５】
2008033433.tif 000007