(57)【要約】【課題】訪問のリクエスト順とコストとに基づいて訪問先を決定すること。【解決手段】情報処理装置１は、受信部１ａと演算部１ｂを有する。受信部１ａは、同じ訪問日についての複数の訪問リクエストを受信する。演算部１ｂは、複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、特定した所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、複数の訪問リクエストから、特定した所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する。【選択図】図１
2018194893.tif 000002
【特許請求の範囲】
【請求項１】
同じ訪問日についての複数の訪問リクエストを受信した場合に、前記複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、
特定した前記所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、
前記複数の訪問リクエストから、特定した前記所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した前記所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、前記残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する、
処理をコンピュータに実行させることを特徴とする訪問支援プログラム。
【請求項２】
前記コストは、訪問ルートの総移動距離である、
ことを特徴とする請求項１に記載の訪問支援プログラム。
【請求項３】
前記コストは、前記所定数の訪問リクエストに対応する訪問先の位置と、前記残りの訪問リクエストの中から訪問ルートに組み込まれる訪問リクエストに対応する訪問先の位置とに基づいて算出される値である、
ことを特徴とする請求項１に記載の訪問支援プログラム。
【請求項４】
前記選択により前記残りの訪問リクエストの中から第１の訪問リクエストが訪問ルートに組み込む対象として選択された後、前記残りの訪問リクエストのうち前記第１の訪問リクエストを除く残りの第２の訪問リクエストに対応する各訪問先の位置が、前記所定数の訪問リクエストおよび前記第１の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合の前記コストが最小になるように、前記第２の訪問リクエストの中から訪問ルートに組み込む対象の第３の訪問リクエストを選択し、
前記所定数の訪問リクエスト、前記第１の訪問リクエストおよび前記第３の訪問リクエストが組み込まれた訪問ルートで訪問先を訪問したときの時間が所定の閾値以下の場合、前記第３の訪問リクエストを訪問ルートに組み込む対象として決定する、
処理を前記コンピュータにさらに実行させることを特徴とする請求項１乃至３のいずれか１項に記載の訪問支援プログラム。
【請求項５】
同じ訪問日についての複数の訪問リクエストを受信する受信部と、
前記複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、特定した前記所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、前記複数の訪問リクエストから、特定した前記所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した前記所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、前記残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する、演算部と、
を有することを特徴とする情報処理装置。
【請求項６】
コンピュータが、
同じ訪問日についての複数の訪問リクエストを受信した場合に、前記複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、
特定した前記所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、
前記複数の訪問リクエストから、特定した前記所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した前記所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、前記残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する、
ことを特徴とする訪問支援方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は訪問支援プログラム、情報処理装置および訪問支援方法に関する。
【背景技術】
【０００２】
ユーザから訪問の依頼を受けて、ユーザを訪問するサービスが知られている。例えば、ユーザは、電話やＷｅｂサイトを通じて訪問日時を予約する。訪問者は、予約された日時にユーザを訪問して、物の配達や回収、各種の説明や手続きといったサービスをユーザに提供する。
【０００３】
また、訪問者が複数のユーザを効率良く訪問するための次のような技術が提案されている。例えば、地図データベースを利用して顧客訪問リストに挙げられている各顧客を最も効率的に訪問することができる順番に顧客を並び替え、訪問順リストを作成するセンターサーバが提案されている。
【０００４】
また、粗大ゴミ回収センターが粗大ごみ回収申し込み情報に基づいて回収日毎の回収所をリストアップして、最短の回収巡回ルートを作成する技術が提案されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−２１６５６号公報
【特許文献２】特開２００２−６０００４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、訪問に費やす時間や移動距離などのコストの制約から、訪問者が１日に訪問できる人数は限られる。そのため、複数のユーザから同じ日の訪問を希望する予約を受け付けた場合、その中からどのように訪問対象のユーザを決定するのかが問題となる。例えば、予約順に訪問対象のユーザを決定する方法が考えられる。しかし、予約順では、訪問対象に決定されたユーザ同士の住所が離れている可能性があり、その場合には訪問のコストが大きくなる。そこで、訪問のコストが低くなるように訪問対象のユーザを決定する方法が考えられる。しかし、この方法では、早く予約したユーザが訪問対象として選ばれなくなる可能性があり、ユーザの間で不公平感が生じる可能性がある。
【０００７】
１つの側面では、本発明は、訪問のリクエスト順とコストとに基づいて訪問先を決定可能な訪問支援プログラム、情報処理装置および訪問支援方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
１つの態様では、訪問支援プログラムが提供される。この訪問支援プログラムは、コンピュータに、同じ訪問日についての複数の訪問リクエストを受信した場合に、複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、特定した所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、複数の訪問リクエストから、特定した所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する、処理を実行させる。
【０００９】
また、１つの態様では、情報処理装置が提供される。この情報処理装置は、受信部と演算部とを有する。受信部は、同じ訪問日についての複数の訪問リクエストを受信する。演算部は、複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、特定した所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、複数の訪問リクエストから、特定した所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する。
【００１０】
また、１つの態様では、訪問支援方法が提供される。この訪問支援方法は、コンピュータが、同じ訪問日についての複数の訪問リクエストを受信した場合に、複数の訪問リクエストの中からリクエストの受信順に所定数の訪問リクエストを訪問ルートに組み込む対象として特定し、特定した所定数の訪問リクエストについて対応する訪問先の位置をそれぞれ特定し、複数の訪問リクエストから、特定した所定数の訪問リクエストを除いた残りの訪問リクエストに対応する各訪問先の位置が、特定した所定数の訪問リクエストの各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、残りの訪問リクエストの中から訪問ルートに組み込む対象の訪問リクエストを選択する。
【発明の効果】
【００１１】
１つの側面では、訪問のリクエスト順とコストとに基づいて訪問先を決定できる。
【図面の簡単な説明】
【００１２】
【図１】第１の実施の形態の情報処理装置の一例を示す図である。
【図２】第２の実施の形態の情報処理システムの一例を示す図である。
【図３】第２の実施の形態のサーバのハードウェア構成の一例を示す図である。
【図４】第２の実施の形態のサーバが有する機能の一例を示す図である。
【図５】第２の実施の形態の予約画面の一例を示す図である。
【図６】第２の実施の形態の通知画面の一例を示す図である。
【図７】第２の実施の形態の設定テーブルの一例を示す図である。
【図８】第２の実施の形態の予約テーブルの一例を示す図である。
【図９】第２の実施の形態の予約確定テーブルの一例を示す図である。
【図１０】第２の実施の形態の予約受付処理の一例を示すフローチャートである。
【図１１】第２の実施の形態の予約確定処理の一例を示すフローチャートである。
【図１２】第２の実施の形態の予約確定後処理の一例を示すフローチャートである。
【図１３】第２の実施の形態の地図の具体例を示す図である。
【図１４】第３の実施の形態の設定テーブルの一例を示す図である。
【図１５】第３の実施の形態の予約確定処理の例（その１）を示すフローチャートである。
【図１６】第３の実施の形態の予約確定処理の例（その２）を示すフローチャートである。
【図１７】第３の実施の形態の地図の具体例を示す図である。
【発明を実施するための形態】
【００１３】
以下、実施の形態について図面を参照して説明する。
［第１の実施の形態］
図１は、第１の実施の形態の情報処理装置の一例を示す図である。図１に示す情報処理装置１は、ユーザが訪問を要求するための訪問リクエストを受信することができる。例えば、訪問者がユーザを訪問して、物の配達や回収、各種の説明や手続きなどを行うサービスが提供されるとする。ユーザがこのようなサービスの提供を希望する場合に、図示しない端末装置の操作などに応じて、訪問リクエストが情報処理装置１に送信される。また、情報処理装置１は、同じ訪問日についての訪問リクエストが一定数を超えた場合に、その中から訪問ルートに組み込む対象の訪問リクエストを絞り込むことができる。
【００１４】
情報処理装置１は、受信部１ａおよび演算部１ｂを有する。受信部１ａおよび演算部１ｂの処理は、例えば、情報処理装置１が備える図示しないプロセッサが所定のプログラムを実行することで実現される。なお、プロセッサには、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）などを含み得る。
【００１５】
受信部１ａは、訪問リクエストを受信する。図１の例では、受信部１ａは、同じ訪問日についての訪問リクエストＸ１〜Ｘ５を受信したとする。なお、受信部１ａは、訪問リクエストＸ１，Ｘ２，Ｘ３，Ｘ４，Ｘ５の順番で訪問リクエストを受信したとする。
【００１６】
演算部１ｂは、訪問リクエストＸ１〜Ｘ５の中からリクエストの受信順に所定数の訪問リクエストを、訪問ルートに組み込む対象として特定する。図１の例では、所定数を「２」とする。この場合、演算部１ｂは、リクエストの受信順に訪問リクエストＸ１，Ｘ２を訪問ルートに組み込む対象として特定する。これにより、訪問リクエストＸ１，Ｘ２は、訪問対象の訪問リクエストとして確定される。一方、訪問リクエストＸ３〜Ｘ５は、未確定状態である。
【００１７】
演算部１ｂは、特定した所定数の訪問リクエストＸ１，Ｘ２にそれぞれ対応する訪問先の位置を示す訪問位置Ｙ１，Ｙ２を特定する。
なお、演算部１ｂは、例えば、次のような方法によって訪問リクエストに対応する訪問位置を特定できる。例えば、受信部１ａが受信する訪問リクエストには、訪問位置を示す情報が付加されている。この場合、演算部１ｂは、受信した訪問リクエストから訪問位置を抽出する。あるいは、訪問リクエストを発行可能なユーザとその訪問位置とが、情報処理装置１にあらかじめ登録されていてもよい。この場合、演算部１ｂは、受信した訪問リクエストからユーザを特定し、登録されている訪問位置の中から特定したユーザに対応する訪問位置を特定する。
【００１８】
演算部１ｂは、訪問リクエストＸ１〜Ｘ５から、特定した所定数の訪問リクエストＸ１，Ｘ２を除いた残りの訪問リクエストＸ３〜Ｘ５を特定する。演算部１ｂは、残りの訪問リクエストＸ３〜Ｘ５に対応する各訪問先の位置が、訪問リクエストＸ１，Ｘ２の各訪問先の位置に加えて訪問ルートに組み込まれる場合のコストに応じて、残りの訪問リクエストＸ３〜Ｘ５の中から訪問ルートに組み込む対象の訪問リクエストを選択する。
【００１９】
例えば、演算部１ｂは、訪問リクエストＸ３〜Ｘ５にそれぞれ対応する訪問位置Ｙ３〜Ｙ５を特定する。演算部１ｂは、訪問位置Ｙ１，Ｙ２を含む訪問ルートに訪問位置Ｙ３が組み込まれた場合のコスト［Ｙ１，Ｙ２，Ｙ３］を算出する。演算部１ｂは、訪問位置Ｙ１，Ｙ２を含む訪問ルートに訪問位置Ｙ４が組み込まれた場合のコスト［Ｙ１，Ｙ２，Ｙ４］を算出する。演算部１ｂは、訪問位置Ｙ１，Ｙ２を含む訪問ルートに訪問位置Ｙ５が組み込まれた場合のコスト［Ｙ１，Ｙ２，Ｙ５］を算出する。ここで、例えば、コストは、訪問ルートの総移動距離である。あるいは、コストは、訪問ルートに沿って移動した場合にかかる全体の訪問時間である。
【００２０】
演算部１ｂは、例えば、コストが最小になる場合の組合せを特定する。図１の例では、コスト［Ｙ１，Ｙ２，Ｙ４］が最小であったとする。この場合、演算部１ｂは、訪問位置Ｙ４に対応する訪問リクエストＸ４を訪問ルートに組み込む対象の訪問リクエストに決定する。これにより、全体として、訪問リクエストＸ１，Ｘ２，Ｘ４が訪問ルートに組み込む対象として決定される。
【００２１】
以上説明した第１の実施の形態によれば、情報処理装置１は、訪問リクエストの受信順に基づいて、所定数の訪問リクエストＸ１，Ｘ２を訪問ルートに組み込む対象として特定する。これにより、情報処理装置１は、訪問を早く要求した（例えば、予約した）所定数のユーザが訪問対象に選ばれることになるため、ユーザの間で不公平感が生じにくくなる。また、情報処理装置１は、所定数を超えた訪問リクエストＸ３〜Ｘ５については、これらの中からコストに基づいて訪問リクエストＸ４を訪問ルートに組み込む対象として特定する。これにより、情報処理装置１は、所定数を超える数の訪問先を、コストを考慮して訪問ルートに組み込むことができる。例えば、情報処理装置１は、訪問者の総移動距離が短くなるように訪問リクエストを選択することで、訪問者の移動負担を軽減できる。
【００２２】
このように、第１の実施の形態によれば、情報処理装置１は、訪問のリクエスト順とコストとに基づく適切な訪問先を決定できる。
［第２の実施の形態］
図２は、第２の実施の形態の情報処理システムの一例を示す図である。情報処理システムでは、行政訪問サービスに関する処理が行われる。行政訪問サービスは、住民からの訪問依頼に応じて、市役所などの行政機関に勤めている職員が住民を訪問するサービスである。
【００２３】
情報処理システムは、サーバ１００、端末装置２００および端末装置３００ａ，３００ｂ，３００ｃを含む。サーバ１００および端末装置２００は、ネットワーク４００ａを介して接続されている。サーバ１００および端末装置３００ａ，３００ｂ，３００ｃは、ネットワーク４００ｂを介して接続されている。例えば、ネットワーク４００ａ，４００ｂは、ＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）やインターネットなどの広域ネットワークでもよい。
【００２４】
サーバ１００は、行政訪問サービスの支援を行うコンピュータである。端末装置２００は、行政機関などに勤めている職員が使用する装置である。端末装置３００ａ，３００ｂ，３００ｃは、住民が使用する装置である。端末装置３００ａ，３００ｂ，３００ｃは、スマートフォンなどの携帯端末でもよい。
【００２５】
住民は、端末装置３００ａ，３００ｂ，３００ｃのいずれかを使用して、行政訪問サービスを受けるために訪問予約を行う。例えば、端末装置３００ａ，３００ｂ，３００ｃは、住民が訪問を希望する訪問日などの情報をサーバ１００に送信する。サーバ１００は、訪問を希望した住民の中から訪問が可能な住民を特定する。訪問が可能な住民を特定するのは、希望の訪問日に職員が全員を訪問することができない場合があるからである。サーバ１００は、特定した住民の訪問順や住民の住所を示す位置を含む地図を端末装置２００に送信する。これにより、職員は、地図を確認して訪問対象の住民を訪問できる。そして、職員は、住民に対して様々な行政手続きの支援などを行う。
【００２６】
次に、サーバのハードウェア構成について、説明する。
図３は、第２の実施の形態のサーバのハードウェア構成の一例を示す図である。サーバ１００は、プロセッサ１０１、ＲＡＭ（Random Access Memory）１０２、ＨＤＤ（Hard Disk Drive）１０３、画像信号処理部１０４、入力信号処理部１０５、読み取り装置１０６および通信インタフェース１０７を有する。
【００２７】
プロセッサ１０１は、マルチプロセッサであってもよい。プロセッサ１０１は、例えばＣＰＵ、ＤＳＰ、ＡＳＩＣまたはＦＰＧＡなどである。プロセッサ１０１は、ＣＰＵ、ＤＳＰ、ＡＳＩＣ、ＦＰＧＡなどのうちの２以上の要素の組み合わせであってもよい。
【００２８】
ＲＡＭ１０２は、サーバ１００の主記憶装置である。ＲＡＭ１０２は、プロセッサ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部を一時的に記憶する。また、ＲＡＭ１０２は、プロセッサ１０１による処理に用いる各種データを記憶する。
【００２９】
ＨＤＤ１０３は、サーバ１００の補助記憶装置である。ＨＤＤ１０３は、内蔵した磁気ディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。ＨＤＤ１０３には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。サーバ１００は、ＳＳＤ（Solid State Drive）などの他の種類の補助記憶装置を備えてもよく、複数の補助記憶装置を備えてもよい。
【００３０】
画像信号処理部１０４は、プロセッサ１０１からの命令に従って、サーバ１００に接続されたディスプレイ１１に画像を出力する。ディスプレイ１１としては、ＣＲＴ（Cathode Ray Tube）ディスプレイや液晶ディスプレイなどを用いることができる。
【００３１】
入力信号処理部１０５は、サーバ１００に接続された入力デバイス１２から入力信号を取得し、プロセッサ１０１に出力する。入力デバイス１２としては、例えば、マウスやタッチパネルなどのポインティングデバイス、キーボードなどを用いることができる。
【００３２】
読み取り装置１０６は、記録媒体１３に記録されたプログラムやデータを読み取る装置である。記録媒体１３として、例えば、フレキシブルディスク（ＦＤ：Flexible Disk）やＨＤＤなどの磁気ディスク、ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disc）などの光ディスク、光磁気ディスク（ＭＯ：Magneto-Optical disk）を使用できる。また、記録媒体１３として、例えば、フラッシュメモリカードなどの不揮発性の半導体メモリを使用することもできる。読み取り装置１０６は、例えば、プロセッサ１０１からの命令に従って、記録媒体１３から読み取ったプログラムやデータをＲＡＭ１０２またはＨＤＤ１０３に格納する。さらに、プロセッサ１０１は、記録媒体１３から読み取ったプログラムやデータを、サーバ１００のＲＡＭ１０２やＨＤＤ１０３に格納するようサーバ１００に指示することもできる。
【００３３】
通信インタフェース１０７は、ネットワーク４００ａを介して端末装置２００と通信を行うためのインタフェースである。また、通信インタフェース１０７は、ネットワーク４００ｂを介して端末装置３００ａ，３００ｂ，３００ｃと通信を行うためのインタフェースである。
【００３４】
なお、端末装置２００および端末装置３００ａ，３００ｂ，３００ｃもサーバ１００と同様のハードウェアにより実現できる。
次に、サーバ１００が有する機能について説明する。
【００３５】
図４は、第２の実施の形態のサーバが有する機能の一例を示す図である。サーバ１００は、記憶部１１０、予約受付部１２０、予約確定部１３０、出力部１４０を有する。
記憶部１１０は、ＲＡＭ１０２またはＨＤＤ１０３に確保した記憶領域として実装される。記憶部１１０は、設定テーブル、予約テーブル、予約確定テーブルを記憶する。設定テーブルは、訪問対象者を決定する際に用いる情報を示す。予約テーブルは、住民が希望する訪問日などの予約申し込み内容を示す。予約確定テーブルは、訪問対象に決定した住民に関する情報を示す。
【００３６】
予約受付部１２０、予約確定部１３０、出力部１４０の処理は、プロセッサ１０１が所定のプログラムを実行することによって実現される。
予約受付部１２０は、端末装置３００ａ，３００ｂ，３００ｃから予約内容を受信する。予約受付部１２０は、予約内容を予約テーブルに登録する。
【００３７】
予約確定部１３０は、予約テーブルに登録されている情報を基に訪問対象の住民を決定する。訪問対象の住民をどのように決定するかについては、後で詳細に説明する。予約確定部１３０は、訪問対象の住民に関する情報を予約確定テーブルに登録する。出力部１４０は、端末装置２００に訪問対象に決定した住民に関する情報を出力する。また、出力部１４０は、端末装置３００ａ，３００ｂ，３００ｃに訪問対象の住民の決定結果を出力する。
【００３８】
次に、端末装置３００ａ，３００ｂ，３００ｃに表示される画面について説明する。
図５は、第２の実施の形態の予約画面の一例を示す図である。予約画面３１０は、住民が訪問の予約を申し込むための画面であり、端末装置３００ａ，３００ｂ，３００ｃのディスプレイに表示される。予約画面３１０は、訪問日の設定欄３１１を含む。住民は、職員の訪問を希望する日を訪問日の設定欄３１１に設定する。
【００３９】
また、予約画面３１０は、住民ＩＤ（IDentifier）、氏名、住所、Ｅ−ｍａｉｌを設定する欄、予約ボタン３１２を含む。例えば、住民は、端末装置３００ａを操作して、住民ＩＤ、氏名、住所、Ｅ−ｍａｉｌを設定する欄に対応する内容を設定する。また、読み取り装置が接続された端末装置３００ａ，３００ｂ，３００ｃは、住民ＩＤ、氏名、住所、Ｅ−ｍａｉｌを設定する欄に、マイナンバー（登録商標）カードから当該読み取り装置で読み取った内容を設定してもよい。
【００４０】
住民は、予約画面３１０に住民ＩＤなどの設定が終わった場合、予約ボタン３１２を押下する。端末装置３００ａ，３００ｂ，３００ｃは、予約画面３１０に設定された内容をサーバ１００に送信する。これにより、サーバ１００に対して予約の申し込みが行われる。
【００４１】
図６は、第２の実施の形態の通知画面の一例を示す図である。図６（Ａ）は、予約不能通知画面３２０である。予約不能通知画面３２０は、住民が予約ボタン３１２を押下したとき、訪問日の予約申し込みを受け付けた人数がすでに予約可能人数を超えている場合に端末装置３００ａ，３００ｂ，３００ｃのディスプレイに表示される。図６（Ｂ）は、予約確定通知画面３３０である。予約確定通知画面３３０は、住民が予約ボタン３１２を押下したとき、予約が確定した場合に端末装置３００ａ，３００ｂ，３００ｃのディスプレイに表示される。図６（Ｃ）は、予約未確定通知画面３４０である。予約未確定通知画面３４０は、住民が予約ボタン３１２を押下したとき、予約申し込みを受け付けるものの予約が未確定である場合に端末装置３００ａ，３００ｂ，３００ｃのディスプレイに表示される。
【００４２】
どのような場合に予約確定通知画面３３０または予約未確定通知画面３４０が端末装置３００ａ，３００ｂ，３００ｃに表示されるかは、後で詳細に説明する。
次に、記憶部１１０が記憶する情報について、説明する。
【００４３】
図７は、第２の実施の形態の設定テーブルの一例を示す図である。設定テーブル１１１は、記憶部１１０に格納される。設定テーブル１１１は、訪問対象者を決定する際に参照される、あらかじめ決められた情報を保持するためのテーブルである。設定テーブル１１１は、予約確定枠定員、予約未確定枠定員、予約確定可能定員、予約受付最大定員の項目を含む。
【００４４】
予約確定枠定員の項目は、予約申し込みを受け付けた順番に予約を確定する人数を示す。予約未確定枠定員の項目は、予約申し込みを受け付けたものの予約が未確定になっている者の中から予約を確定できる人数を示す。予約確定可能定員の項目は、予約を確定可能な全体の人数を示す。この予約確定可能定員の項目には、予約確定枠定員の項目と予約未確定枠定員の項目とに登録された人数の合計数が登録される。予約受付最大定員の項目は、予約申し込みを受け付けることが可能な最大の人数を示す。
【００４５】
なお、設定テーブル１１１の各項目の人数は１日当たりの人数である。設定テーブル１１１は、例えば、日付ごとに用意されて、各項目には日付ごとに異なる値が登録されてもよい。
【００４６】
図８は、第２の実施の形態の予約テーブルの一例を示す図である。予約テーブル１１２は、記憶部１１０に格納される。予約テーブル１１２は、住民から受け付けた予約申し込みの内容を、訪問日ごとに保持するためのテーブルである。したがって、予約テーブル１１２は、訪問日ごとに作成されて記憶部１１０に格納される。図８では例として、２０１７／４／５を訪問日とする予約申し込み内容を保持するための予約テーブル１１２を示している。予約テーブル１１２は、予約ＩＤ、住民ＩＤ、氏名、住所、Ｅ−ｍａｉｌ、予約受付日時の項目を含む。
【００４７】
予約ＩＤの項目は、予約申し込み内容を識別する情報を示す。住民ＩＤの項目は、予約を申し込んだ住民を識別する情報を示す。氏名の項目は、予約を申し込んだ住民の名前を示す。住所の項目は、予約を申し込んだ住民の住所を示す。Ｅ−ｍａｉｌの項目は、予約を申し込んだ住民が使用するＥ−ｍａｉｌアドレスを示す。予約受付日時の項目は、サーバ１００が端末装置３００ａなどから訪問の予約申し込みを受信した日時を示す。
【００４８】
図９は、第２の実施の形態の予約確定テーブルの一例を示す図である。予約確定テーブル１１３は、記憶部１１０に格納される。予約確定テーブル１１３は、訪問日ごとに予約申し込みを受け付けた住民のうち、訪問の予約が確定した住民についての予約内容を保持するためのテーブルである。したがって、予約確定テーブル１１３は、訪問日ごとに作成されて記憶部１１０に格納される。予約確定テーブル１１３は、予約ＩＤ、住民ＩＤ、氏名、住所、Ｅ−ｍａｉｌ、予約受付日時、訪問順の項目を含む。
【００４９】
予約ＩＤの項目は、予約内容を識別する情報を示す。住民ＩＤの項目は、訪問の予約が確定した住民を識別する情報を示す。氏名の項目は、訪問の予約が確定した住民の名前を示す。住所の項目は、訪問の予約が確定した住民の住所を示す。Ｅ−ｍａｉｌの項目は、訪問の予約が確定した住民が使用するＥ−ｍａｉｌアドレスを示す。予約受付日時の項目は、サーバ１００が端末装置３００ａなどから訪問の予約申し込みを受信した日時を示す。訪問順の項目は、訪問の予約が確定した住民を職員が訪問する順番を示す。
【００５０】
次に、サーバ１００が実行する処理について、フローチャートを用いて説明する。
図１０は、第２の実施の形態の予約受付処理の一例を示すフローチャートである。以下、図１０に示す処理をステップ番号に沿って説明する。
【００５１】
（Ｓ１１）予約受付部１２０は、住民が使用する端末装置から予約画面３１０に設定された予約申し込み内容を受信する。例えば、予約受付部１２０は、端末装置３００ａから予約画面３１０に設定された予約申し込み内容を受信する。
【００５２】
（Ｓ１２）予約受付部１２０は、ステップＳ１１で受信した予約申し込み内容において指定された訪問日に対応する予約テーブル１１２を参照し、その訪問日に対する予約申し込みを受け付けた人数を特定する。予約受付部１２０は、特定した人数に１を加算した場合、設定テーブル１１１の予約受付最大定員の人数を超えるか否かを判定する。予約受付最大定員の人数を超える場合、予約受付部１２０は、処理をステップＳ１３に進める。予約受付最大定員の人数を超えない場合、予約受付部１２０は、処理をステップＳ１４に進める。
【００５３】
（Ｓ１３）出力部１４０は、ステップＳ１１の予約申し込み内容を送信した端末装置に予約不能通知画面３２０を表示させる。詳細に説明する。出力部１４０は、当該端末装置に予約不能通知画面３２０を表示させるためのＨＴＭＬ（HyperText Markup Language）ファイルを作成する。出力部１４０は、作成したＨＴＭＬファイルを当該端末装置に送信して、当該端末装置のＷｅｂブラウザに予約不能通知画面３２０を表示させ、処理を終了する。この場合、予約申し込みを行った住民は、申し込んだ訪問日に訪問を予約することができない。
【００５４】
（Ｓ１４）予約受付部１２０は、ステップＳ１１で受信した予約申し込み内容を、指定された訪問日に対応する予約テーブル１１２に登録する。予約受付部１２０は、予約申し込み内容を予約テーブル１１２に登録する際、予約ＩＤを生成する。予約受付部１２０は、予約ＩＤと予約申し込み内容を対応付ける。予約受付部１２０は、予約申し込みを受信した時刻を予約テーブル１１２の予約受付日時に登録する。
【００５５】
（Ｓ１５）予約受付部１２０は、訪問日に対応する予約テーブル１１２を参照し、予約申し込みを受け付けた人数が設定テーブル１１１の予約確定枠定員以内であるか否かを判定する。予約確定枠定員以内の場合、予約受付部１２０は、処理をステップＳ１６に進める。予約確定枠定員を超えている場合、予約受付部１２０は、処理をステップＳ１７に進める。
【００５６】
（Ｓ１６）出力部１４０は、ステップＳ１１の予約申し込み内容を送信した端末装置に予約確定通知画面３３０を表示させる。詳細に説明する。出力部１４０は、当該端末装置に予約確定通知画面３３０を表示させるためのＨＴＭＬファイルを作成する。出力部１４０は、作成したＨＴＭＬファイルを当該端末装置に送信して、当該端末装置のＷｅｂブラウザに予約確定通知画面３３０を表示させる。そして、出力部１４０は、処理を終了する。この場合、予約申し込みを行った住民についての訪問の予約が、この時点で確定する。
【００５７】
（Ｓ１７）出力部１４０は、ステップＳ１１の予約申し込み内容を送信した端末装置に予約未確定通知画面３４０を表示させる。詳細に説明する。出力部１４０は、当該端末装置に予約未確定通知画面３４０を表示させるためのＨＴＭＬファイルを作成する。出力部１４０は、作成したＨＴＭＬファイルを当該端末装置に送信して、当該端末装置のＷｅｂブラウザに予約未確定通知画面３４０を表示させる。そして、出力部１４０は、処理を終了する。この場合、住民による予約申し込みが受け付けられるものの、その住民についての訪問の予約はこの時点では確定せず、予約が確定したか否かが後に住民に通知される。
【００５８】
図１１は、第２の実施の形態の予約確定処理の一例を示すフローチャートである。例えば、予約確定部１３０は、訪問日（例えば、２０１７／４／５）の前日に、その訪問日に対応する予約テーブル１１２に登録されている情報を参照して、以下の予約確定処理を実行する。以下、図１１に示す処理をステップ番号に沿って説明する。
【００５９】
（Ｓ２１）予約確定部１３０は、予約テーブル１１２を参照し、予約申し込みを受け付けた人数を特定する。予約確定部１３０は、特定した人数が設定テーブル１１１の予約確定可能定員以内であるか否かを判定する。特定した人数が予約確定可能定員以内である場合、予約確定部１３０は、処理をステップＳ２２に進める。特定した人数が予約確定可能定員を超える場合、予約確定部１３０は、処理をステップＳ２４に進める。
【００６０】
（Ｓ２２）予約確定部１３０は、予約テーブル１１２に登録されている全員の住民を予約確定者に決定する。これにより、図１０の予約受付処理で、予約確定通知画面３３０だけでなく予約未確定通知画面３４０を表示させたときに予約申し込みを行っていた住民（予約未確定者）も、予約確定者に決定される。予約確定部１３０は、予約未確定者から予約確定者に決定した住民を示す住民ＩＤを、記憶部１１０に一時的に保存する。
【００６１】
予約確定部１３０は、訪問日に対応する予約確定テーブル１１３を作成し、予約確定者に関するレコードを予約テーブル１１２から予約確定テーブル１１３に移動させる。なお、移動されたレコードには訪問順の項目が新たに追加されるが、この時点では訪問順の項目は空欄とされる。
【００６２】
（Ｓ２３）予約確定部１３０は、予約確定者を訪問する際の訪問ルートが最短となる訪問順を算出する。例えば、予約確定部１３０は、予約確定者の住所に基づき、予約確定者の順列のパターンごとに、出発点と到着点を市役所とした訪問ルートとその距離を算出する。予約確定部１３０は、訪問ルートの距離が最短となる予約確定者のパターンを特定し、特定したパターンが示す予約確定者の順序を、最短の訪問順として出力する。
【００６３】
なお、予約確定部１３０は、訪問ルートと距離を算出する際、地図情報を用いることができる。また、予約確定部１３０は、訪問ルートと距離を算出する際、ルート上の道路の接続状況（信号の数、工事中など）を考慮して算出してもよい。
【００６４】
予約確定部１３０は、算出された訪問順を、予約確定テーブル１１３の訪問順の項目に登録する。そして、予約確定部１３０は、処理を終了する。
（Ｓ２４）予約確定部１３０は、設定テーブル１１１から予約確定可能定員の人数を抽出する。予約テーブル１１２に登録されている住民の中から予約受付日時が早い順に予約確定可能定員分の住民を選択し、選択した住民を予約確定者に決定する。これにより、図１０の予約受付処理で予約確定通知画面３３０を表示させたときに予約申し込みを行っていた住民が、予約確定者に決定される。例えば、図８に示した予約テーブル１１２を参照した場合、予約確定部１３０は、“ＵＳ１”、“ＵＳ２”、“ＵＳ３”を予約確定者に決定する。
【００６５】
予約確定部１３０は、訪問日に対応する予約確定テーブル１１３を作成し、予約確定者に対応するレコードを予約テーブル１１２から予約確定テーブル１１３に移動させる。なお、移動されたレコードには訪問順の項目が新たに追加されるが、この時点では訪問順の項目は空欄とされる。
【００６６】
（Ｓ２５）予約確定部１３０は、設定テーブル１１１から予約未確定枠定員の人数を抽出する。予約確定部１３０は、予約テーブル１１２に残っている住民、すなわち予約未確定者の中から、予約未確定枠定員分の予約未確定者を選択する。例えば、予約確定部１３０は、“ＵＳ４”、“ＵＳ５”、“ＵＳ６”を選択する。
【００６７】
（Ｓ２６）予約確定部１３０は、ステップＳ２５で選択した予約未確定者とステップＳ２４で決定した予約確定者とを訪問する際の訪問ルートが最短となる訪問順と、その訪問ルートの距離とを算出する。
【００６８】
具体的には、予約確定部１３０は、これらの住民（予約未確定者および予約確定者）の住所に基づき、これらの住民の順列のパターンごとに、出発点と到着点を市役所とした訪問ルートとその距離を算出する。例えば、ステップＳ２５において、図８に示した予約テーブル１１２に基づいて、“ＵＳ４”、“ＵＳ５”、“ＵＳ６”の各住民が選択されたとする。また、前述のように、ステップＳ２４では“ＵＳ１”、“ＵＳ２”、“ＵＳ３”が予約確定者に決定されている。予約確定部１３０は、市役所を出発し、“ＵＳ１”、“ＵＳ２”、“ＵＳ３”、“ＵＳ４”、“ＵＳ５”、“ＵＳ６”の順で訪問する際の訪問ルートとその距離を算出する。次に、予約確定部１３０は、市役所を出発し、“ＵＳ２”、“ＵＳ１”、“ＵＳ３”、“ＵＳ４”、“ＵＳ５”、“ＵＳ６”の順で訪問する際の訪問ルートとその距離を算出する。このように、予約確定部１３０は、７２０通り（6Ｐ6通り）のパターンごとに訪問ルートとその距離を算出する。
【００６９】
予約確定部１３０は、訪問ルートと距離を算出する際、地図情報を用いることができる。また、予約確定部１３０は、訪問ルートと距離を算出する際、ルート上の道路の接続状況（信号の数、工事中など）を考慮して算出してもよい。
【００７０】
予約確定部１３０は、訪問ルートの距離が最短となるパターンを特定し、特定したパターンが示す住民の順序を最短の訪問順として出力するとともに、その訪問順での訪問ルートの距離を出力する。
【００７１】
（Ｓ２７）予約確定部１３０は、ステップＳ２５で予約未確定者の中から予約未確定枠定員分の全ての組合せを選択したか否かを判定する。全ての組合せを選択済みの場合、予約確定部１３０は、処理をステップＳ２８に進める。未選択の組合せがある場合、予約確定部１３０は、処理をステップＳ２５に進め、予約未確定者の中から予約未確定枠定員分の新たな組合せを選択する。
【００７２】
（Ｓ２８）予約確定部１３０は、ステップＳ２６で算出された訪問順のうち、訪問ルートの距離が最も短い訪問順を特定する。例えば、予約確定部１３０は、“ＵＳ１”、“ＵＳ２”、“ＵＳ３”、“ＵＳ５”、“ＵＳ９”、“ＵＳ１０”という訪問順を特定する。
【００７３】
（Ｓ２９）予約確定部１３０は、特定した訪問順に含まれる予約未確定者を予約確定者に決定する。例えば、予約確定部１３０は、“ＵＳ５”、“ＵＳ９”、“ＵＳ１０”を予約確定者に決定する。予約確定部１３０は、決定した予約確定者に対応するレコードを予約テーブル１１２から予約確定テーブル１１３に移動させる。また、予約確定部１３０は、決定した予約確定者を示す住民ＩＤを、予約未確定者から予約確定者に決定した住民を示す住民ＩＤとして記憶部１１０に一時的に保存する。
【００７４】
さらに、予約確定部１３０は、ステップＳ２８で特定した訪問順を予約確定テーブル１１３に登録する。そして、予約確定部１３０は、処理を終了する。
図１２は、第２の実施の形態の予約確定後処理の一例を示すフローチャートである。出力部１４０は、予約確定処理が終了した後に予約確定後処理を実行する。以下、図１２に示す処理をステップ番号に沿って説明する。
【００７５】
（Ｓ３１）出力部１４０は、図１１のステップＳ２２，Ｓ２９のいずれかにおいて予約未確定者から予約確定者に決定された住民の住民ＩＤを、記憶部１１０から取得する。出力部１４０は、予約確定テーブル１１３を参照し、取得した住民ＩＤに対応するＥ−ｍａｉｌアドレスを特定する。出力部１４０は、特定したＥ−ｍａｉｌアドレスを用いて、当該住民に対して予約が確定した旨を通知する。
【００７６】
（Ｓ３２）出力部１４０は、予約確定テーブル１１３の各レコードに登録された訪問順および住所と、地図情報とに基づいて、予約確定者の住所を示す位置と訪問ルートとを示す地図を作成する。出力部１４０は、作成した地図を端末装置２００に送信する。そして、出力部１４０は、処理を終了する。
【００７７】
図１３は、第２の実施の形態の地図の具体例を示す図である。地図２１０は、サーバ１００から端末装置２００に送信される地図の例である。地図２１０は、予約確定テーブル１１３に基づいて作成される。地図２１０には、市役所を起点として“ＵＳ２”、“ＵＳ１０”、“ＵＳ３”、“ＵＳ９”、“ＵＳ１”、“ＵＳ５”の順に訪問する訪問ルートが示されている。職員は、地図２１０を確認することで、訪問日（例えば、２０１７／４／５）に訪問する訪問先を特定できる。また、職員は、地図２１０を確認することで、訪問日に訪問先を最短で移動するルートを認識できる。
【００７８】
なお、図１３では参考のために、予約申し込みを受け付けたものの予約確定者に決定されなかった住民に対応する“ＵＳ４”、“ＵＳ６”、“ＵＳ７”、“ＵＳ８”の位置も示している。ただし、実際の画面にはこれらの位置が表示される必要はない。
【００７９】
以上説明した第２の実施の形態によれば、サーバ１００は、まず、予約受付順に所定の人数の住民を予約確定者に決定する。これにより、サーバ１００は、早く予約申し込みを行った住民を予約確定者に決定することで、申し込み者の間で不公平感を生じにくくすることができる。また、サーバ１００は、予約未確定者の中から選択した所定の人数の予約未確定者と予約順に決定した予約確定者とを訪問する際の訪問ルートの距離が最短になる住民の組合せおよび訪問順を特定する。これによって、残りの予約未確定者の中から、訪問効率が最も高くなるように予約確定者がさらに決定される。このように特定された訪問順の訪問ルートで職員が移動することにより、予約確定可能定員分の住民を訪問対象に決定することが可能でありながら、職員の移動距離が増大しにくくなり、職員の移動負担を抑制できる。
【００８０】
このように、第２の実施の形態によれば、サーバ１００は、予約順と訪問ルートの距離に基づく適切な訪問先を決定できる。
なお、上記の第２の実施の形態では、サーバ１００は、移動距離が最短となる訪問ルートを算出したが、例えば、移動時間が最短となる訪問ルートを算出してもよい。
【００８１】
［第３の実施の形態］
次に、第３の実施の形態を説明する。前述の第２の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。第３の実施の形態の情報処理システムの構成は、第２の実施の形態の情報処理システムと同じである。
【００８２】
第２の実施の形態では、予約確定可能定員以内で予約確定者を決定した。しかし、決定された予約確定者の訪問先の位置によっては、職員が予約確定者を全て訪問しても時間が余る場合がある。そこで、第３の実施の形態では、職員が予約確定者を全て訪問しても時間に余裕がある場合、新たに訪問対象の住民を追加する。
【００８３】
記憶部１１０は、設定テーブル１１１に対して項目がさらに追加された、図１４に示すような設定テーブル１１１ａを記憶する。また、予約確定部１３０は、図１５に示すように、時間に余裕があれば、新たに訪問対象の住民を追加する処理を実行する。
【００８４】
図１４は、第３の実施の形態の設定テーブルの一例を示す図である。設定テーブル１１１ａは、記憶部１１０に格納される。設定テーブル１１１ａは、設定テーブル１１１に１軒当たりの標準手続時間、標準移動速度、１日当たりの職員の最大総訪問時間の項目が追加されたものである。そのため、予約確定枠定員、予約未確定枠定員、予約確定可能定員、予約受付最大定員の項目については、説明を省略する。
【００８５】
１軒当たりの標準手続時間の項目は、職員が１軒を訪問する標準時間を示す。標準移動速度の項目は、職員が訪問する際に車などで移動する標準速度を示す。１日当たりの職員の最大総訪問時間の項目は、職員が１日当たりに訪問に費やすことが可能な最大時間を示す。
【００８６】
図１５は、第３の実施の形態の予約確定処理の例（その１）を示すフローチャートである。図１５は、ステップＳ２９の後にステップＳ３０，Ｓ３０ａの処理が実行される点が図１１と異なる。そのため、図１５では、ステップＳ３０，Ｓ３０ａについてのみ説明し、他のステップについては処理の説明を省略する。
【００８７】
（Ｓ３０）予約確定部１３０は、次の式（１）を用いて、職員の総訪問時間を算出する。
職員の総訪問時間＝（訪問ルートの距離／標準移動速度）＋１軒当たりの標準手続時間×予約確定可能定員・・・（１）
なお、式（１）の訪問ルートの距離は、ステップＳ２８で特定した訪問順での訪問ルート（すなわち、最短ルート）の距離である。式（１）の標準移動速度は、設定テーブル１１１ａに登録された標準移動速度である。式（１）の１軒当たりの標準手続時間は、設定テーブル１１１ａに登録された１軒当たりの標準手続時間である。式（１）の予約確定可能定員は、設定テーブル１１１ａに登録された予約確定可能定員である。
【００８８】
（Ｓ３０ａ）予約確定部１３０は、ステップＳ３０で算出した職員の総訪問時間が、設定テーブル１１１ａに登録された１日当たりの職員の最大総訪問時間を超えないか否かを判定する。職員の総訪問時間が１日当たりの職員の最大総訪問時間を超えない場合、予約確定部１３０は、処理を図１６のステップＳ４１に進める。職員の総訪問時間が１日当たりの職員の最大総訪問時間を超える場合、予約確定部１３０は、処理を終了する。
【００８９】
図１６は、第３の実施の形態の予約確定処理の例（その２）を示すフローチャートである。
（Ｓ４１）予約確定部１３０は、予約テーブル１１２に残っている予約未確定者の中から１名の予約未確定者を選択する。
【００９０】
（Ｓ４２）予約確定部１３０は、ステップＳ４１で選択した予約未確定者と、ステップＳ２４およびステップＳ２９で決定した予約確定者とを訪問する際の訪問ルートが最短となる訪問順と、その訪問ルートの距離とを算出する。
【００９１】
具体的には、予約確定部１３０は、これらの住民（予約未確定者および予約確定者）の住所に基づき、これらの住民の順列のパターンごとに、出発点と到着点を市役所とした訪問ルートとその距離を算出する。例えば、ステップＳ２８で“ＵＳ１”、“ＵＳ２”、“ＵＳ３”、“ＵＳ５”、“ＵＳ９”、“ＵＳ１０”という訪問順が特定され、ステップＳ４１で“ＵＳ４”が選択されたとする。予約確定部１３０は、市役所を出発し、“ＵＳ１”、“ＵＳ２”、“ＵＳ３”、“ＵＳ５”、“ＵＳ９”、“ＵＳ１０”、“ＵＳ４”の順で訪問する際の訪問ルートと距離を算出する。次に、予約確定部１３０は、市役所を出発し、“ＵＳ２”、“ＵＳ１”、“ＵＳ３”、“ＵＳ５”、“ＵＳ９”、“ＵＳ１０”、“ＵＳ４”の順で訪問する際の訪問ルートと距離を算出する。このように、予約確定部１３０は、５０４０通り（7Ｐ7通り）のパターンごとに訪問ルートと距離を算出する。
【００９２】
予約確定部１３０は、訪問ルートと距離を算出する際、地図情報を用いることができる。また、予約確定部１３０は、訪問ルートと距離を算出する際、ルート上の道路の接続状況（信号の数、工事中など）を考慮して算出してもよい。
【００９３】
予約確定部１３０は、訪問ルートの距離が最短となるパターンを特定し、特定したパターンが示す住民の順序を最短の訪問順として出力するとともに、その訪問順での訪問ルートの距離を出力する。
【００９４】
（Ｓ４３）予約確定部１３０は、ステップＳ４１で予約テーブル１１２に残っている予約未確定者を全て選択したか否かを判定する。予約未確定者を含む全て選択済みの場合、予約確定部１３０は、処理をステップＳ４４に進める。未選択の予約未確定者が存在する場合、予約確定部１３０は、処理をステップＳ４１に進める。
【００９５】
（Ｓ４４）予約確定部１３０は、ステップＳ４２で算出された訪問順のうち、訪問ルートの距離が最も短い訪問順を特定する。例えば、予約確定部１３０は、“ＵＳ１”、“ＵＳ２”、“ＵＳ３”、“ＵＳ５”、“ＵＳ６”、“ＵＳ９”、“ＵＳ１０”の組合せを特定する。
【００９６】
（Ｓ４５）予約確定部１３０は、式（１）を用いて、職員の総訪問時間を算出する。ただし、式（１）の訪問ルートの距離としては、ステップＳ４４で特定した訪問順での訪問ルートの距離が代入される。また、式（１）の予約確定可能定員としては、設定テーブル１１１ａの予約確定可能定員に１名追加した数が代入される。
【００９７】
（Ｓ４６）予約確定部１３０は、ステップＳ４５で算出した職員の総訪問時間が、設定テーブル１１１ａに登録された１日当たりの職員の最大総訪問時間を超えないか否かを判定する。職員の総訪問時間が１日当たりの職員の最大総訪問時間を超えない場合、予約確定部１３０は、処理をステップＳ４７に進める。職員の総訪問時間が１日当たりの職員の最大総訪問時間を超える場合、予約確定部１３０は、処理を終了する。後者の場合は、ステップＳ２９までの予約確定者および訪問順の決定結果が変更されずに維持される。
【００９８】
（Ｓ４７）予約確定部１３０は、ステップＳ４４で特定した訪問順に含まれる予約未確定者を予約確定者に決定する。例えば、予約確定部１３０は、“ＵＳ６”を予約確定者に決定する。予約確定部１３０は、決定した予約確定者に対応するレコードを予約テーブル１１２から予約確定テーブル１１３に移動させる。また、予約確定部１３０は、ステップＳ４４で特定した訪問順を予約確定テーブル１１３に登録する。そして、予約確定部１３０は、処理を終了する。
【００９９】
なお、ステップＳ４７の処理により、訪問対象の住民が１人追加されるが、予約確定部１３０は、さらに訪問対象の住民を追加できるか否かを検討してもよい。すなわち、予約確定部１３０は、ステップＳ４７の後に再度、ステップＳ４１から順に処理を行い、訪問時間に余裕があれば、さらに訪問対象の住民を追加する。
【０１００】
また、出力部１４０は、図１５、図１６の予約確定処理が終了した後に図１２の予約確定後処理を実行する。
図１７は、第３の実施の形態の地図の具体例を示す図である。地図２１０ａは、ステップＳ４７で“ＵＳ６”が予約確定者に決定された場合の地図の例である。図１３に示した地図２１０と比較すると、“ＵＳ２”の次に“ＵＳ６”を訪問した後、“ＵＳ１０”を訪問するように変更されている。職員は、地図２１０ａを確認することで、訪問日に訪問する訪問先を特定できる。また、職員は、地図２１０ａを確認することで、訪問日に訪問先を最短で移動するルートを認識できる。
【０１０１】
以上説明した第３の実施の形態によれば、サーバ１００は、一人でも多くの住民に職員が訪問サービスを提供できるようになる。
なお、上記の第２，３の実施の形態では、行政訪問サービスの場合を例示した。しかし、第２，３の実施の形態に示した訪問順の決定処理は、行政訪問サービス以外の訪問サービスにも適用できる。例えば、第２，３の実施の形態に示した訪問順の決定処理は、荷物を配達する訪問サービスやゴミ収集の訪問サービスにも適用できる。
【０１０２】
また、第１の実施の形態の情報処理は、情報処理装置１に用いられるプロセッサに、プログラムを実行させることで実現できる。第２の実施の形態の情報処理は、プロセッサ１０１にプログラムを実行させることで実現できる。プログラムは、コンピュータ読み取り可能な記録媒体に記録できる。
【０１０３】
例えば、プログラムを記録した記録媒体は、プログラムを流通させることで配布することができる。また、予約受付部１２０、予約確定部１３０、出力部１４０に相当する機能を実現するプログラムは、別個のプログラムとして各プログラムを別個に配布することができる。予約受付部１２０、予約確定部１３０、出力部１４０の機能は、別個のコンピュータにより実現されてもよい。コンピュータは、例えば、記録媒体に記録されたプログラムを、ＲＡＭ１０２やＨＤＤ１０３に格納し（インストールし）、記憶装置からプログラムを読み込んで実行してもよい。
【符号の説明】
【０１０４】
１  情報処理装置
１ａ  受信部
１ｂ  演算部
【図１】
2018194893.tif 000003
【図２】
2018194893.tif 000004
【図３】
2018194893.tif 000005
【図４】
2018194893.tif 000006
【図５】
2018194893.tif 000007
【図６】
2018194893.tif 000008
【図７】
2018194893.tif 000009
【図８】
2018194893.tif 000010
【図９】
2018194893.tif 000011
【図１０】
2018194893.tif 000012
【図１１】
2018194893.tif 000013
【図１２】
2018194893.tif 000014
【図１３】
2018194893.tif 000015
【図１４】
2018194893.tif 000016
【図１５】
2018194893.tif 000017
【図１６】
2018194893.tif 000018
【図１７】
2018194893.tif 000019