JP7007938B2 - 情報処理方法、情報処理システムおよびプログラム - Google Patents

Description

本開示は、車両の配車を行うための情報処理方法等に関する。

従来、複数の利用者からの要望に基づいてオンデマンド車両（乗り合い車両）の運行スケジュールを作成し、作成した運行スケジュールに従ってオンデマンド車両の運行を管理する装置等が開示されている（例えば、特許文献１）。例えば、複数の利用者から配車の希望時刻と、当該希望時刻に対して許容可能な時間のずれの範囲とを受け付ける。これにより、１台のオンデマンド車両で運行可能な人数が増え採算性のある運行スケジュールを作成することができる。また、利用者は、希望時刻とのずれ幅に応じた利得（報酬）を受けることができる。

特許第５９２８５８８号公報

ところで、乗り合い車両等の旅客輸送車両が遂次的な予約を受け入れて運用される場合、各利用者に対して指定された目的地（乗車位置または降車位置）まで正しく到着しようとすると、回り道または余分な往復等が発生することがある。このような運行方法では、利用者に対しては目的地への到着時刻の遅延を招き、一方、旅客輸送車両の提供業者に対しては車両１台当たりの採算性の低下やエネルギー消費の増加を招き、運行効率が低下してしまう。

そこで、本開示は、上記課題を解決するためになされたものであり、旅客輸送車両の運行効率を高めることができる情報処理方法等を提供することを目的とする。

本開示の一態様に係る情報処理方法は、コンピュータを用いて、車両に乗車する第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および前記第１のユーザが許容する当該第１の停車希望位置からのずれの範囲を示す許容範囲情報を取得し、前記車両に乗車する第２のユーザの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報を取得し、前記第１の停車位置情報、前記許容範囲情報、および前記第２の停車位置情報に基づいて第２のルートを決定し、前記第２のルートを是認するかの問合せを前記第１のユーザに操作される装置へ送信し、前記第１のユーザに操作される装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記第１のユーザへ利得を付与し、又は、前記第１のユーザに操作される装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記第１のユーザへコストを付与する。

なお、これらの包括的または具体的な側面は、システム、装置、方法、記録媒体、または、コンピュータプログラムで実現されてもよく、システム、装置、方法、記録媒体、および、コンピュータプログラムの任意な組み合わせで実現されてもよい。

本開示に係る情報処理方法等によれば、旅客輸送車両の運行効率を高めることができる。

図１は、実施の形態における情報処理システムの構成の一例を示すブロック図である。 図２は、実施の形態における情報処理装置の動作の一例を示すフローチャートである。 図３は、実施例１における情報処理装置の動作の一例を示すフローチャートである。 図４は、実施例１における第１の停車希望位置の一例を示す図である。 図５は、実施例１における第１のルートの一例を示す図である。 図６は、実施例１における第２の停車希望位置および第２のルートの一例を示す図である。 図７は、第２のルートの決定方法の一例を示すフローチャートである。 図８は、実施例１における利得の算出方法を説明するための図である。 図９は、実施例１における複数の第２のルートを示す図である。 図１０は、配車依頼時のユーザインタフェースの一例を示す図である。 図１１は、第２のユーザの配車依頼によるルート変更希望受信時のユーザインタフェースの一例を示す図である。 図１２は、実施例２における情報処理装置の動作の一例を示すフローチャートである。 図１３は、実施例２における第２のルートを説明するための図である。 図１４は、実施例３における情報処理装置の動作の一例を示すフローチャートである。 図１５は、実施例３における第２のルートを説明するための図である。 図１６は、実施例３における利得の算出方法の一例を説明するための図である。 図１７は、実施例３における利得の算出方法の他の一例を説明するための図である。

本開示の情報処理方法は、コンピュータを用いて、車両に乗車する第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および前記第１のユーザが許容する当該第１の停車希望位置からのずれの範囲を示す許容範囲情報を取得し、前記車両に乗車する第２のユーザの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報を取得し、前記第１の停車位置情報、前記許容範囲情報、および前記第２の停車位置情報に基づいて第２のルートを決定し、前記第２のルートを是認するかの問合せを前記第１のユーザに操作される装置へ送信し、前記第１のユーザに操作される装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記第１のユーザへ利得を付与し、又は、前記第１のユーザに操作される装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記第１のユーザへコストを付与する。

例えば、旅客輸送車両（以下車両とも呼ぶ）が第１の停車希望位置（第１のルート）を経由しなければ第２の停車希望位置への道のりが短縮される場合がある。このような場合に、第１のユーザが許容するずれの範囲内で第１のユーザのための停車位置が変更され、第２の停車希望位置への道のりが短縮される第２のルートを通過することが認められれば、当該車両の運行効率を高めることができる。しかし、車両が第２のルートを通過すれば第１のユーザの第１の停車希望位置から停車位置がずれてしまうことになる。これに対して、第２のルートが是認されることで、第１のユーザへ利得が付与され、また、第１のユーザに第２のルートが是認されない場合、第１のユーザへコストが付与されるため、第１のユーザに第２のルートが是認されやすくなり、旅客輸送車両の運行効率を高めることができる。

旅客輸送車両の運行効率が高まることで、利用者および旅客輸送車両の提供業者の双方にとって顕著な効果が奏される。例えば、利用者（第２のユーザ）の乗車時刻または降車時刻を早めることができ、また、利用者（第１のユーザ）は利得を受け取ることができる。例えば、業者にとっては、車両１台当たりの運行可能人数が増加し、また、車両の燃料消費量を削減できる。

また、前記第２のルートの是認は、複数の前記第２のルートからの選択を含んでいてもよい。この場合、ユーザに選択肢を与えることができ、ユーザとって望ましいルートで運行することが可能となる。さらに、前記第２のルートの選択は、前記第２のルート上の位置の選択を含んでいてもよい。この場合、乗降位置までユーザが指定できるようになるため、ユーザにとって望ましい位置で乗降させることが可能となる。

また、前記第１の停車希望位置は、前記第１のユーザの降車のための位置であり、前記第２の停車希望位置は、前記第２のユーザの乗車のための位置であってもよい。

これによれば、第１の停車希望位置として第１のユーザの降車希望位置が変更される第２のルートが是認されることで、第２の停車希望位置として第２のユーザの乗車希望位置までの道のりが短縮されるため、旅客輸送車両の運行効率を高めることができる。

また、前記第１の停車希望位置は、前記第１のユーザの降車のための位置であり、前記第２の停車希望位置は、前記第２のユーザの降車のための位置であってもよい。

これによれば、第１の停車希望位置として第１のユーザの降車希望位置が変更される第２のルートが是認されることで、第２の停車希望位置として第２のユーザの降車希望位置までの道のりが短縮されるため、旅客輸送車両の運行効率を高めることができる。

また、前記第１の停車希望位置は、前記第１のユーザの乗車のための位置であり、前記第２の停車希望位置は、前記第２のユーザの乗車のための位置であってもよい。

これによれば、第１の停車希望位置として第１のユーザの乗車希望位置が変更される第２のルートが是認されることで、第２の停車希望位置として第２のユーザの乗車希望位置までの道のりが短縮されるため、旅客輸送車両の運行効率を高めることができる。

また、前記第１の停車希望位置は、前記第１のユーザの乗車のための位置であり、前記第２の停車希望位置は、前記第２のユーザの降車のための位置であってもよい。

これによれば、第１の停車希望位置として第１のユーザの乗車希望位置が変更される第２のルートが是認されることで、第２の停車希望位置として第２のユーザの降車希望位置までの道のりが短縮されるため、旅客輸送車両の運行効率を高めることができる。

また、前記第１の停車位置情報に基づいて決定される第１のルートは、前記第１の停車希望位置に至るルートであり、前記第２のルートは、前記第１の停車希望位置からのずれの範囲内の地域を通過して前記第２の停車希望位置に至るルートであり、前記利得又は前記コストは、前記第１のルートを通過してから前記第２の停車希望位置に至るルートの距離と、前記第２のルートの距離との差分に応じた利得又はコストであってもよい。

これによれば、第２のルートが是認された場合、第１のユーザは、第１のルートを通過する場合と比べて、第２のルートを通過することで短縮された距離（道のり）に応じた利得を受けることができる。

また、前記情報処理方法では、さらに、前記利得又は前記コストを付与した旨の通知を前記第１のユーザに操作される装置へ送信してもよい。

これによれば、第１のユーザは、利得又はコストが付与されたことを第１のユーザに操作される装置によって確認することができる。

また、前記第２のユーザが複数存在する場合、前記複数の第２のユーザのうちの、前記第２の停車希望位置が前記第１の停車希望位置に近い第２のユーザが許容する当該第２の停車希望位置からのずれの範囲を示す許容範囲情報を取得し、取得した当該近い第２のユーザの許容範囲情報にも基づいて前記第２のルートを決定し、当該近い第２のユーザに操作される装置へ決定した第２のルートを是認するかの問合せを送信し、前記第２のユーザに操作される装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて当該近い第２のユーザへ利得を付与し、前記第２のユーザに操作される装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて当該近い第２のユーザへコストを付与してもよい。

これによれば、第２の停車希望位置が第１の停車希望位置に近い第２のユーザの停車希望位置も変更されることで、第２の停車希望位置が第１の停車希望位置から遠い第２のユーザの停車希望位置までの道のりが短縮される。したがって、第２のユーザが複数存在する場合であっても、旅客輸送車両の運行効率を高めることができる。

また、前記第１のユーザに操作される装置から前記第２のルートを是認する旨を示す応答を受信した後に前記第２のユーザが複数存在することとなったときには、前記問合せを当該装置へ送信しなくてもよい。

例えば、第１のユーザが第２のルートを一度是認したにも関わらず再度ルート変更に関する問合せを受けた場合には、第１のユーザは再度の問合せを煩わしく感じることがある。これに対して、第１のユーザが第２のルートを一度是認した後には、再度のルート変更に関する問合せが第１のユーザにはされないため、第１のユーザが煩わしさを感じないようにすることができる。

また、前記ずれの範囲は、ユーザの歩行可能な範囲を含んでもよい。

これによれば、ずれの範囲がユーザの歩行可能な範囲であることで、第１のユーザ又は第２のユーザに第２のルートが是認されやすくなる。

また、前記問合せは、さらに前記第２のルートを是認したことにより付与される前記利得又は前記コストを示す情報を含み、さらに、前記装置に、前記利得又は前記コストを提示させてもよい。

これによれば、第１のユーザ又は第２のユーザは、付与される利得又はコストを自身が操作する装置によって確認することができる。

また、前記問合せは、さらに前記第２のルートを示す情報を含み、さらに、前記装置に、前記第２のルートを提示させてもよい。

これによれば、第１のユーザ又は第２のユーザは、第２のルートを自身が操作する装置によって確認することができる。

また、前記問合せは、さらに前記第１の停車位置情報に基づいて決定される第１のルートを示す情報を含み、さらに、前記装置に、前記第１のルートを前記第２のルートとともに提示させてもよい。

これによれば、第１のユーザ又は第２のユーザは、第１のルートを第２のルートとともに自身が操作する装置によって確認することができる。

また、本開示の情報処理システムは、情報処理装置と、第１のユーザに操作され当該情報処理装置と通信する装置とを備える情報処理システムであって、前記情報処理装置は、車両に乗車する前記第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および前記第１のユーザが許容する当該第１の停車希望位置からのずれの範囲を示す許容範囲情報を取得する第１取得部と、前記車両に乗車する第２のユーザの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報を取得する第２取得部と、前記第１の停車位置情報、前記許容範囲情報、および前記第２の停車位置情報に基づいて第２のルートを決定する第２決定部と、前記第２のルートを是認するかの問合せを前記第１のユーザに操作される装置へ送信する装置通信部と、前記第１のユーザに操作される装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記第１のユーザへ利得を付与し、又は、前記第１のユーザに操作される装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記第１のユーザへコストを付与する付与部と、を備える。

これによれば、旅客輸送車両の運行効率を高めることができる情報処理システムを提供できる。

また、本開示のプログラムは、上記の情報処理方法をコンピュータに実行させるプログラムである。

これによれば、旅客輸送車両の運行効率を高めることができるプログラムを提供できる。

以下、実施の形態について、図面を参照しながら具体的に説明する。

なお、以下で説明する実施の形態は、いずれも包括的または具体的な例を示すものである。以下の実施の形態で示される数値、形状、構成要素、構成要素の配置位置および接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、最上位概念を示す独立請求項に記載されていない構成要素については、任意の構成要素として説明される。

（実施の形態）
以下、図１から図１７を用いて実施の形態について説明する。

［１．情報処理システムの構成］
図１は、実施の形態に係る情報処理システム１の構成の一例を示すブロック図である。

情報処理システム１は、旅客輸送車両（車両とも呼ぶ）の配車を行うためのシステムであり、例えば乗り合いタクシー、乗り合いバス等に適用されることが考えられる。また、将来的には、自動運転車両を用いた乗り合いタクシー等に適用されることも考えられる。情報処理システム１は、情報処理装置１０と第１の装置１００とを備える。

第１の装置１００は、プロセッサ（マイクロプロセッサ）、メモリ、通信インタフェース（通信回路等）、ユーザインタフェース等を含むコンピュータであり、情報処理装置１０と通信可能となっている。例えば、第１の装置１００は、基地局を介したネットワークによって情報処理装置１０と通信可能となっている。メモリは、ＲＯＭ、ＲＡＭ等であり、例えば不揮発性メモリを含んでいてもよい。ユーザインタフェースは、例えば、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）等のディスプレイ、及び、キーボード、タッチパネル等の入力装置を含む。プロセッサは、メモリに格納されたプログラムを実行することにより通信インタフェース、ディスプレイ等を制御する処理を行う。メモリには、プロセッサにその処理を実行させるためのプログラムが格納されている。第１の装置１００は、例えば、スマートフォン、タブレット等の携帯端末等である。第１の装置１００は、例えば第１のユーザにより操作される装置であり、情報処理装置１０から受信した情報に基づいて、第１のユーザに情報を提示する。また、第１の装置１００は、第１のユーザにより入力された情報を情報処理装置１０に送信する。なお、情報処理システム１が乗り合いバス等に適用される場合には、第１の装置１００は、バス停等に設置され、ユーザが乗り合いバスに乗車する際に使用（操作）される装置等であってもよい。

情報処理装置１０は、旅客輸送車両の配車を行うための装置であり、例えばサーバ装置である。情報処理装置１０は、第１の装置１００および車両等と通信可能となっている。情報処理装置１０は、旅客輸送車両の運行効率を高めるための機能構成要素として、入力情報取得部２０、ルート算出部３０、装置通信部４０、付与部５０、ユーザ情報管理部６０、車両位置取得部７０および車両通信部８０を備える。ここで、各機能構成要素について、図２を用いながら説明する。

図２は、実施の形態における情報処理装置１０の動作の一例を示すフローチャートである。

入力情報取得部２０は、第１のユーザによって第１の装置１００に入力された情報を取得する。例えば、入力情報取得部２０は、情報処理装置１０が備える通信インタフェースを介して第１の装置１００から送信された当該情報が受信されることで当該情報を取得する。また、入力情報取得部２０は、ユーザ情報管理部６０に記憶された情報を取得してもよい。入力情報取得部２０が取得した情報は、ルート算出部３０、付与部５０および車両通信部８０での処理に用いられる。入力情報取得部２０は、機能構成要素として、第１取得部２１および第２取得部２２を備える。

第１取得部２１は、車両に乗車する第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および第１のユーザが許容する第１の停車希望位置からのずれの範囲を示す許容範囲情報を取得する（ステップＳ１０１）。当該ずれの範囲は、例えば、第１のユーザの歩行可能な範囲を含む。第２取得部２２は、車両に乗車する第２のユーザの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報を取得する（ステップＳ１０２）。なお、車両に乗車するユーザとは、車両に乗車する前のユーザであってもよく、車両に乗車中のユーザであってもよい。第１の停車位置情報、許容範囲情報および第２の停車位置情報については後述する。また、以下では、第２のユーザの第２の停車希望位置よりも第１のユーザの第１の停車希望位置のほうが車両の現在位置から近いとして説明する。

ルート算出部３０は、情報処理装置１０と通信する車両の走行ルート（ルートとも呼ぶ）を、入力情報取得部２０が取得した情報に基づいて算出する。例えば、ルート算出部３０は、状況に応じて候補となる少なくとも１つのルートを算出する。ルート算出部３０は、機能構成要素として、第１決定部３１および第２決定部３２を備える。

第１決定部３１は、第１の停車位置情報に基づいて車両の第１のルートを決定する。第２決定部３２は、第１の停車位置情報、許容範囲情報、および第２の停車位置情報に基づいて第２のルートを決定する（ステップＳ１０３）。第１のルートおよび第２のルートについては後述する。

装置通信部４０は、ルート算出部３０で決定された第２のルートを是認するかの問合せを第１のユーザに操作される第１の装置１００に送信する（ステップＳ１０４）。例えば、装置通信部４０は、ルート算出部３０で決定された第１のルートおよび第２のルートのうちのいずれを選択するかの問合せを第１のユーザに操作される第１の装置１００に送信する。なお、ルート算出部３０で決定された第２のルートを示す情報として、第１のユーザが認識できるような情報（例えばルートを示す画像が配置された地図）が情報処理装置１０において生成され、装置通信部４０が当該情報を第１の装置１００に送信してもよい。また、第１のルートを示す情報も生成されてよい。また、装置通信部４０は、第１の装置１００へ送信した問合せに対する応答を第１の装置１００から受信する。なお、第２のルートの選択は、第２のルート上の位置の選択を含み、第２のルートを示す情報は、第２のルート上の位置を示す画像であってもよい。当該第２のルート上の位置の選択候補は、単一であってもよく複数であってもよい。

付与部５０は、第１の装置１００から第２のルートを是認する旨を示す応答を受信したことに応じて、第１のユーザへ利得を付与し、又は、第１の装置１００から第２のルートを是認しない旨を示す応答を受信したことに応じて、第１のユーザへコストを付与する（ステップＳ１０６）。例えば、当該応答は第２のルートを選択する旨を示す応答であり、入力情報取得部２０が、通信インタフェースを介して受信された当該応答を取得することで、付与部５０は、第１のユーザに選択された第２のルートに応じて算出した利得又はコストを第１のユーザへ付与する。利得（報酬）の算出方法については後述する。

ユーザ情報管理部６０は、第１取得部２１が取得した許容範囲情報を記憶する。これにより、第１取得部２１は、次回以降、ユーザ情報管理部６０から許容範囲情報を取得することができ、第１のユーザが許容範囲情報を入力するという手間を減らすことができる。なお、ユーザ情報管理部６０に、許容範囲情報が予め記憶されていてもよい。

車両位置取得部７０は、情報処理装置１０と通信する車両の現在位置を取得する。車両位置取得部７０は、例えば、車両に搭載されたＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）を用いて車両の現在位置を取得する。車両位置取得部７０が取得した車両の現在位置は、ルート算出部３０によるルートの決定等に用いられる。

車両通信部８０は、通信インタフェースを介して車両から情報を受信したり、車両へ情報を送信したりする。例えば、車両通信部８０は、車両の現在位置を受信する。また、例えば、車両通信部８０は、ユーザによって是認されたルートに関する情報を車両に送信する。なお、車両は、当該情報に基づいて車両を制御したり、当該情報を車両の乗員に提示したりする。

情報処理装置１０は、プロセッサ（マイクロプロセッサ）、メモリ、通信インタフェース（通信回路等）等を含むコンピュータである。メモリは、ＲＯＭ、ＲＡＭ等であり、プロセッサにより実行される制御プログラム（コンピュータプログラム）を記憶することができる。例えばプロセッサが、制御プログラム（コンピュータプログラム）に従って動作することにより、情報処理装置１０は各種機能（入力情報取得部２０、ルート算出部３０、装置通信部４０、付与部５０、ユーザ情報管理部６０、車両位置取得部７０および車両通信部８０）を実現することになる。

以下、情報処理装置１０の具体的な動作について、３つの実施例を示して説明する。

［２－１．実施例１］
実施例１について、図３から図１１を用いて説明する。

図３は、実施例１における情報処理装置１０の動作の一例を示すフローチャートである。ステップＳ２０１からの処理は、例えば、情報処理装置１０が第１のユーザから旅客輸送車両の配車の依頼を受けることで開始される。

まず、車両位置取得部７０は、車両の現在位置を取得する（ステップＳ２０１）。

次に、第１取得部２１は、第１の停車希望位置を取得する（ステップＳ２０２）。図４は、実施例１における第１の停車希望位置Ａ１の一例を示す図である。図４には、第１のユーザに指定された第１の停車希望位置Ａ１が示されている。このとき、第１取得部２１は、第１のユーザが許容する第１の停車希望位置Ａ１からのずれの範囲（許容範囲とも呼ぶ）を取得する。図４には、破線の丸で許容範囲が示されている。

次に、第１決定部３１は、第１の停車位置情報に基づいて車両の第１のルートを決定する（ステップＳ２０３）。具体的には、第１決定部３１は、車両の現在位置と第１の停車位置情報とに基づいて車両の第１のルートを決定する。図５は、実施例１における第１のルートＲ１の一例を示す図である。第１のルートＲ１は、車両の現在位置から第１の停車希望位置Ａ１に至るルートである。

そして、車両は、第１の停車希望位置Ａ１へ向けて第１のルートＲ１を走行する。

次に、情報処理装置１０は、車両の第１の停車希望位置Ａ１への到着までに第２のユーザから車両の配車の依頼があるか否かを判定する（ステップＳ２０４）。

車両の第１の停車希望位置Ａ１への到着までに第２のユーザから車両の配車の依頼がない場合（ステップＳ２０４でＮｏ）、車両は第１の停車希望位置Ａ１で第１のユーザの乗車または降車のために停車する。

車両の第１の停車希望位置Ａ１への到着までに第２のユーザから車両の配車の依頼がある場合（ステップＳ２０４でＹｅｓ）、車両位置取得部７０は、当該依頼を受けたときの車両の現在位置を取得する（ステップＳ２０５）。

次に、第２取得部２２は第２の停車希望位置を取得し（ステップＳ２０６）、第２決定部３２は、第１の停車位置情報、第１のユーザの許容範囲情報、および第２の停車位置情報に基づいて第２のルートを決定する（ステップＳ２０７）。図６は、実施例１における第２の停車希望位置Ｂ１および第２のルートＲ２の一例を示す図である。図６には、第２のユーザに指定された第２の停車希望位置Ｂ１が示されている。第２決定部３２は、具体的には、車両の現在位置Ｘ、第１の停車位置情報、第１のユーザの許容範囲情報、および第２の停車位置情報に基づいて車両の第２のルートＲ２を決定する。そして、ルート算出部３０は、第２のルートＲ２の利得を算出する（ステップＳ２０８）。ここで、第２のルートＲ２の決定方法および利得の算出方法について、図７および図８を用いて説明する。

図７は、第２のルートＲ２の決定方法の一例を示すフローチャートである。図８は、実施例１における利得の算出方法を説明するための図である。

まず、ルート算出部３０は、第１のルートＲ１を通過してから第２の停車希望位置Ｂ１に至るルートＡを算出する（ステップＳ３０１）。ルートＡは、図８に示される第１のルートＲ１と第１の停車希望位置Ａ１から第２の停車希望位置Ｂ１に至るルートＲ３とを繋いだルートである。ルートＡは、第１の停車希望位置Ａ１を経由して第２の停車希望位置Ｂ１に至るルートであるため、図８に示されるように、回り道をしていることがわかる。

次に、ルート算出部３０は、第１のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１に至るルートＢを算出する（ステップＳ３０２）。

次に、ルート算出部３０は、ルートＡの距離（道のり）がルートＢの距離（道のり）よりも小さいか否か判定する（ステップＳ３０３）。

ルート算出部３０は、ルートＡの距離がルートＢの距離よりも小さいと判定した場合（ステップＳ３０３でＹｅｓ）、算出したルートＢを第２のルートとして情報処理装置１０が備えるメモリ等に格納する（ステップＳ３０４）。例えば、ルート算出部３０は、算出したルートＢを、図８に示される第２のルートＲ２として情報処理装置１０が備えるメモリ等に格納する。

なお、ルートＢは、第１のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１に至るルートであればよいため何通りか算出されることも考えられる。そこで、ルート算出部３０は、他のルートも検索するか否か判定し（ステップＳ３０５）、他のルートも検索する場合（ステップＳ３０５でＹｅｓ）、ステップＳ３０２からステップＳ３０４での処理を繰り返し行う。図９は、実施例１における複数の第２のルートを示す図である。例えば、ルート算出部３０は、図９に示されるように、第１のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１に至る第２のルートＲ２およびＲ４を決定する。

また、ルート算出部３０は、第１のルートＲ１を通過してから第２の停車希望位置Ｂ１に至るルートＡの距離と、第２のルートの距離との差分に応じた利得を算出する。例えば、第２のルートＲ２の場合、図８に示されるように、ルートＡ（第１のルートＲ１とルートＲ３とを繋いだルート）の距離と第２のルートＲ２の距離との差分に所定の係数を乗ずることにより利得が算出される。当該所定の係数は、例えば、旅客輸送車両の提供業者等によって適宜決定される。

次に、ルート算出部３０は、第１のユーザに第１のルートＲ１のまま走行するか、第２のルートを走行するか、を選択させる際の期限を決定する（ステップＳ２０９）。当該期限は、例えば図８に示されるように、車両の現在位置Ｘから第１のルートＲ１および第２のルートＲ２の分岐点Ｔまでの距離に応じて決定されたり、車両が現在位置Ｘから当該分岐点Ｔに到達するまでの予測時間に応じて決定されたりする。当該期限は、距離または時間で表現されてよい。

次に、装置通信部４０は、第１の装置１００へ、第２のルートを是認するかの情報を送信し、当該情報を第１の装置１００に提示させる（ステップＳ２１０）。例えば、装置通信部４０は、第１の装置１００へ、第１のルートＲ１および第２のルートのうちのいずれを選択するかの情報を送信し、当該情報を第１の装置１００に提示させる。当該情報は、例えば、画像として第１の装置１００が有するディスプレイに表示され、第１のユーザは、第１のルートＲ１および第２のルートのうちのいずれかを選択できる。なお、複数の第２のルートが決定されている場合には、第１のユーザは、第１のルートＲ１および複数の第２のルート（ここでは第２のルートＲ２およびＲ４）のうちのいずれかを選択する。

次に、付与部５０は、決定された期限内に第１の装置１００から第２のルートを是認する旨を示す応答を受信したか否かを判定する（ステップＳ２１１）。付与部５０は、決定された期限内に第１の装置１００から第２のルートを是認する旨を示す応答を受信した場合（ステップＳ２１１でＹｅｓ）、第１のユーザへ利得を付与する（ステップＳ２１２）。このとき、情報処理装置１０は、利得を付与した旨の通知を第１の装置１００へ送信する。これにより、第１のユーザは利得が付与されたことを認識できる。

なお、当該利得は、第１の停車希望位置Ａ１に向かうことによる遠回りをする必要がなくなり、車両１台当たりの採算性の増加およびエネルギー消費の低下となることによる旅客輸送車両の提供業者が受ける利益から還元される利得である。したがって、車両が第２のルートを走行する場合には、第１のユーザは、第１の停車希望位置Ａ１から離れた第２のルート上の位置で乗車または降車することになり、本来の目的地等である第１の停車希望位置Ａ１と第２のルート上の位置の間は歩いていく等する必要があるが、その代わりに当該利得を得ることができる。

そして、ルート算出部３０は、第２の停車希望位置Ｂ１までのルートを確定する（ステップＳ２１３）。期限内に第２のルートが是認された場合には、走行ルートとして第２のルートが確定し、期限内に第２のルートが是認されなかった場合には、走行ルートとして第１のルートＲ１を経由して第２の停車希望位置Ｂ１に至るルート（例えば第１のルートＲ１とルートＲ３とを繋いだルート）が確定する。

なお、第１の停車希望位置Ａ１は、第１のユーザの降車のための位置であってもよく、乗車のための位置であってもよい。また、第２の停車希望位置Ｂ１は、第２のユーザの降車のための位置であってもよく、乗車のための位置であってもよい。

例えば、第１の停車希望位置Ａ１が第１のユーザの降車のための位置であり、第２の停車希望位置Ｂ１が第２のユーザの乗車のための位置である場合には、旅客輸送車両は、第１のユーザを降車させた後、第２のユーザを乗車させる。この場合に第１のユーザの降車希望位置を経由せずに第２のユーザの乗車希望位置に至る第２のルートが是認されたときには、第１のユーザは降車希望位置から離れた位置で降車することになり、第２のユーザは少ない待ち時間で乗車することができる。

例えば、第１の停車希望位置が第１のユーザの降車のための位置であり、第２の停車希望位置が第２のユーザの降車のための位置である場合には、旅客輸送車両は、相乗りしている第１のユーザと第２のユーザのうち、第１のユーザを降車させた後、第２のユーザを降車させる。この場合に第１のユーザの降車希望位置を経由せずに第２のユーザの降車希望位置に至る第２のルートが是認されたときには、第１のユーザは降車希望位置から離れた位置で降車することになり、第２のユーザは予定よりも早く降車することができる。

例えば、第１の停車希望位置が第１のユーザの乗車のための位置であり、第２の停車希望位置が第２のユーザの乗車のための位置である場合には、旅客輸送車両は、第１のユーザを乗車させた後、第２のユーザを乗車させ、第１のユーザおよび第２のユーザは相乗りとなる。この場合に第１のユーザの乗車希望位置を経由せずに第２のユーザの乗車希望位置に至る第２のルートが是認されたときには、第１のユーザは乗車希望位置から離れた位置で乗車することになり、第２のユーザは少ない待ち時間で乗車することができる。

例えば、第１の停車希望位置が第１のユーザの乗車のための位置であり、第２の停車希望位置が第２のユーザの降車のための位置である場合には、旅客輸送車両は、第２のユーザを乗車させた後、第１のユーザを乗車させ、第１のユーザおよび第２のユーザは相乗りとなった後、第２のユーザを降車させる。この場合に第１のユーザの乗車希望位置を経由せずに第２のユーザの降車希望位置に至る第２のルートが是認されたときには、第１のユーザは乗車希望位置から離れた位置で乗車することになり、第２のユーザは予定よりも早く降車することができる。

次に、第１の装置１００のユーザインタフェースについて図１０および図１１を用いて説明する。

図１０は、配車依頼時のユーザインタフェースの一例を示す図である。

例えば、第１のユーザは、第１の装置１００にインストールされているアプリ等で、旅客輸送車両の提供業者に車両の配車を依頼する。

まず、図１０の（ａ）に示されるように、第１のユーザは乗車希望位置を指定する。例えば、第１のユーザは、ディスプレイ（タッチパネルディスプレイ）に表示された地図上の乗車希望位置をタップまたはクリック等する。

次に、図１０の（ｂ）に示されるように、第１のユーザは、当該乗車希望位置からのずれの許容範囲を指定する。当該許容範囲は、例えば、乗車位置が乗車希望位置からずれたときに、第１のユーザが乗車希望位置から歩行して移動してもよいと考える範囲である。例えば、第１のユーザは、指定した乗車希望位置の周囲をタッチまたはクリック等しながら囲うことで許容範囲を指定する。

次に、図１０の（ｃ）に示されるように、第１のユーザは降車希望位置を指定する。例えば、第１のユーザは、ディスプレイに表示された地図上の降車希望位置をタップまたはクリック等する。

次に、図１０の（ｄ）に示されるように、第１のユーザは、当該降車希望位置からのずれの許容範囲を指定する。当該許容範囲は、例えば、降車位置が降車希望位置からずれたときに、第１のユーザが降車希望位置から歩行して移動してもよいと考える範囲である。例えば、第１のユーザは、指定した降車希望位置の周囲をタッチまたはクリック等しながら囲うことで許容範囲を指定する。

そして、乗車予定位置および降車予定位置への到着予定時刻が表示される。図１０の（ｅ）には、降車予定位置への到着予定時刻の表示の一例が示されている。

図１１は、第２のユーザの配車依頼によるルート変更希望受信時のユーザインタフェースの一例を示す図である。以下では、第１のユーザが車両に乗車中に第２のユーザの配車依頼があったとする。

例えば、第２のユーザは、第２のユーザに操作される第２の装置にインストールされているアプリケーション等を用いて、旅客輸送車両の提供業者に車両の配車を依頼する。第２のユーザも、図１０に示されるように、乗車希望位置および降車希望位置を指定する。このとき、第１のユーザの降車希望位置が第２のユーザの乗車希望位置または降車希望位置と近い場合には、情報処理装置１０は、第１のユーザが乗車している車両を第２のユーザのために配車すると判断する。そして、情報処理装置１０は、上述したように第２のルートを算出する。

まず、図１１の（ａ）に示されるように、情報処理装置１０は、車両が現在走行しているルート（第１のルート）を第２のルートに変更したい旨、言い換えると第２のルートを是認するかの問合せを第１の装置１００に通知する。

次に、図１１の（ｂ）に示されるように、情報処理装置１０は、問合せの内容として、決定した第２のルート（ここでは２つの第２のルート）と、第１のルートを第２のルートに変更した場合に第１のユーザが得られる利得を第１の装置１００に表示させる。ここでは、第２のルート毎に得られる利得として、例えば旅客輸送車両の乗車の際又は商品の購入の際に利用できるポイントが示されているが、当該利得は銀行口座等に振り込まれる現金や運賃の割引額等のユーザにとって何らかのインセンティブとなるものであれば限定されない。また、利得の付与は、例えばこれまでに付与されたコスト又は通常かかるコストの減少であってもよい。例えば、利得の付与は、運賃の割り増しの減少、又は手数料の減少などであってよい。また、図１１の（ｂ）には、ルートの変更の許可を受け付ける期限が示されている。

次に、第１のユーザは、第１のルートを第２のルートに変更してもよい場合には、当該期限内に、図１１の（ｃ）に示されるように、表示された第２のルート上で降車位置を指定する。

そして、情報処理装置１０は、第１のユーザに指定された降車位置に対応する第２のルートと、当該第２のルートに応じた利得が第１のユーザに付与された旨を第１の装置１００に表示させる。

なお、乗車希望位置、降車希望位置および許容範囲の指定は、タッチまたはクリック等に限らず数値入力等によりなされてもよい。

以上説明したように、例えば、車両が第１の停車希望位置Ａ１（第１のルートＲ１）を経由しなければ第２の停車希望位置Ｂ１への道のりが短縮される場合がある。このような場合に、第１のユーザが許容するずれの範囲内で第１のユーザのための停車位置が変更され、第２の停車希望位置Ｂ１への道のりが短縮される第２のルート（例えば第２のルートＲ２）を通過することが認められれば、当該車両の運行効率を高めることができる。しかし、車両が第２のルートＲ２を通過すれば第１のユーザの第１の停車希望位置Ａ１から停車位置がずれてしまうことになる。これに対して、第２のルートＲ２が是認されることで、第１のユーザへ利得が付与されるため、第１のユーザに第２のルートＲ２が是認されやすくなり、旅客輸送車両の運行効率を高めることができる。

［２－２．実施例２］
次に、実施例２について、図１２および図１３を用いて説明する。なお、実施例２では、第２のユーザから配車依頼があったことで、第１のユーザに第２のルートが是認されて、第１のユーザの乗車または降車位置が変更された後の情報処理装置１０の動作について説明する。

図１２は、実施例２における情報処理装置の動作の一例を示すフローチャートである。図１３は、実施例２における第２のルートを説明するための図である。図１３には、第１の停車希望位置Ａ１、第２の停車希望位置Ｂ１ａ、第１のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１ａへ至る第２のルートＲ５、および第２のルートＲ５上における第１のユーザの変更後の停車位置Ａ２が示されている。また、図１３には、第１のユーザの許容範囲が破線の丸で示されている。また、第２取得部２２は、第２のユーザ（後述する近い第２のユーザ）が許容する第２の停車希望位置Ｂ１ａからのずれの範囲（許容範囲とも呼ぶ）を取得しており、図１３には、第２のユーザの許容範囲が一点鎖線の丸で示されている。

まず、情報処理装置１０は、車両の停車位置Ａ２への到着までに他の第２のユーザから車両の配車の依頼があるか否かを判定する（ステップＳ４０１）。なお、他の第２のユーザとは、すでに配車依頼をして第２の停車希望位置Ｂ１ａで乗車または降車する第２のユーザとは別のユーザのことである。

車両の停車位置Ａ２への到着までに他の第２のユーザから車両の配車の依頼がない場合（ステップＳ４０１でＮｏ）、車両は第１のユーザの乗車または降車のために停車位置Ａ２で停車し、第２のユーザの乗車または降車のための第２の停車希望位置Ｂ１ａに向けて第２のルートＲ５を引き続き走行する。

車両の停車位置Ａ２への到着までに他の第２のユーザから車両の配車の依頼がある場合（ステップＳ４０１でＹｅｓ）、第２取得部２２は他の第２のユーザの第２の停車希望位置を取得する（ステップＳ４０２）。図１３には、他の第２のユーザに指定された第２の停車希望位置Ｂ１ｂが示されている。

次に、情報処理装置１０は、第２の停車希望位置が第１の停車希望位置Ａ１に近い第２のユーザを決定する（ステップＳ４０３）。ここでは、停車希望位置が第２の停車希望位置Ｂ１ａの第２のユーザが当該近い第２のユーザとして決定される。以下、停車希望位置が第２の停車希望位置Ｂ１ａである第２のユーザを近い第２のユーザと呼び、停車希望位置が第２の停車希望位置Ｂ１ｂである第２のユーザを他の第２のユーザと呼ぶ。

次に、第２決定部３２は、第１のユーザの停車位置Ａ２、近い第２のユーザの許容範囲を示す許容範囲情報、および第２の停車希望位置Ｂ１ｂを示す第２の停車位置情報に基づいて、第１のユーザの停車位置Ａ２以降を変更した第２のルートを決定する（ステップＳ４０４）。つまり、第２のルートＲ５のうち停車位置Ａ２までのルートは変更されない。これは、第１のユーザはすでに第２のルートＲ５を是認しており、再度、第１のユーザの停車位置Ａ２が変更となるような問合せがされた場合には、第１のユーザは当該問合せを煩わしく感じることがあるためである。よって、第１の装置１００から第２のルートＲ５を是認する旨を示す応答を受信した後に第２のユーザが複数存在することとなったときには、第２のルートを是認するかの問合せを第１の装置１００へ送信されない。したがってこの場合には、図１３に示されるルートＲ７のように、停車位置Ａ２が変更になるようなルート変更は行われない。

停車位置Ａ２以降を変更した第２のルートの決定方法は図７で説明した方法と同様のため説明は省略するが、当該第２のルートは、第２のルートＲ５を通過してから第２の停車希望位置Ｂ１ｂに至るルートよりも距離（道のり）が小さいルートであって、停車位置Ａ２から第２のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１ｂに至るルートとなる。つまり、停車位置Ａ２以降を変更した第２のルートは、第２のルートＲ５のうちの停車位置Ａ２までのルートと、図１３に示されるルートＲ６とを繋いだルートとなる。なお、停車位置Ａ２以降を変更した第２のルートは、複数決定されてもよい。

次に、ルート算出部３０は、停車位置Ａ２以降を変更した第２のルートの利得を算出する（ステップＳ４０５）。具体的には、ルート算出部３０は、第２のルートＲ５を通過してから第２の停車希望位置Ｂ１ｂに至るルートの距離と、停車位置Ａ２以降を変更した第２のルートの距離との差分に応じた利得を算出する。

次に、ルート算出部３０は、近い第２のユーザに第２のルートＲ５のまま走行するか、停車位置Ａ２以降を変更した第２のルートを走行するか、を選択させる際の期限を決定する（ステップＳ４０６）。

次に、装置通信部４０は、近い第２のユーザに操作される第２の装置へ、停車位置Ａ２以降を変更した第２のルートを是認するかの情報を送信し、当該情報を第２の装置に提示させる（ステップＳ４０７）。例えば、装置通信部４０は、近い第２のユーザに操作される第２の装置へ、第２のルートＲ５および停車位置Ａ２以降を変更した第２のルートのうちのいずれを選択するかの情報を送信し、当該情報を第２の装置に提示させる。当該情報は、例えば、画像として第２の装置が有するディスプレイに表示され、第２のユーザは、第２のルートＲ５および停車位置Ａ２以降を変更した第２のルートのうちのいずれかを選択できる。なお、複数の停車位置Ａ２以降を変更した第２のルートが決定されている場合には、第２のユーザは、第２のルートＲ５および複数の停車位置Ａ２以降を変更した第２のルートのうちのいずれかを選択する。

次に、付与部５０は、決定された期限内に第２の装置から停車位置Ａ２以降を変更した第２のルートを是認する旨を示す応答を受信したか否かを判定する（ステップＳ４０８）。付与部５０は、決定された期限内に第２の装置から停車位置Ａ２以降を変更した第２のルートを是認する旨を示す応答を受信した場合（ステップＳ４０８でＹｅｓ）、近い第２のユーザへ利得を付与する（ステップＳ４０９）。このとき、情報処理装置１０は、利得を付与した旨の通知を第２の装置へ送信する。これにより、近い第２のユーザは利得が付与されたことを認識できる。

そして、ルート算出部３０は、第２の停車希望位置Ｂ１ｂまでのルートを確定する（ステップＳ４１０）。期限内に停車位置Ａ２以降を変更した第２のルートが是認された場合には、走行ルートとして停車位置Ａ２以降を変更した第２のルートが確定し、期限内に停車位置Ａ２以降を変更した第２のルートが是認されなかった場合には、走行ルートとして第２のルートＲ５を経由して第２の停車希望位置Ｂ１ｂに至るルートが確定する。

以上説明したように、第２のユーザが複数存在する場合、第２取得部２２は、複数の第２のユーザのうちの、第２の停車希望位置が第１の停車希望位置Ａ１に近い第２のユーザが許容する第２の停車希望位置Ｂ１ａからのずれの範囲を示す許容範囲情報を取得する。当該ずれの範囲は、例えば、第２のユーザの歩行可能な範囲を含む。第２決定部３２は、第２取得部２２が取得した当該近い第２のユーザの許容範囲情報にも基づいて停車位置Ａ２以降を変更した第２のルートを決定する。装置通信部４０は、当該近い第２のユーザに操作される第２の装置へ、停車位置Ａ２以降を変更した第２のルートを是認するかの問合せを送信する。そして、付与部５０は、第２の装置から停車位置Ａ２以降を変更した第２のルートを是認する旨を示す応答を受信したことに応じて当該近い第２のユーザへ利得を付与する。これにより、第２の停車希望位置が第１の停車希望位置Ａ１に近い第２のユーザの停車希望位置Ｂ１ａも変更されることで、第２の停車希望位置が第１の停車希望位置Ａ１から遠い他の第２のユーザの停車希望位置Ｂ１ｂまでの道のりが短縮される。したがって、第２のユーザが複数存在する場合であっても、旅客輸送車両の運行効率を高めることができる。

なお、第１の装置１００から第２のルートＲ５を是認する旨を示す応答を受信した後に第２のユーザが複数存在することとなったときには、情報処理装置１０は、第２のルートを是認するかの問合せを第１の装置１００へ送信しない。例えば、第１のユーザが第２のルートＲ５を一度是認したにも関わらず再度ルート変更に関する問合せを受けた場合には、第１のユーザは再度の問合せを煩わしく感じることがあるが、第１のユーザが第２のルートＲ５を一度是認した後には、再度のルート変更に関する問合せが第１のユーザにはされないため、第１のユーザが煩わしさを感じないようにすることができる。

［２－３．実施例３］
次に、実施例３について、図１４から図１７を用いて説明する。なお、実施例３では、第１のユーザから配車依頼があった後、第１のユーザに第２のルートが是認される前に、複数の第２のユーザから配車依頼がある場合の情報処理装置１０の動作について説明する。

図１４は、実施例３における情報処理装置１０の動作の一例を示すフローチャートである。ステップＳ５０１からの処理は、例えば、情報処理装置１０が第１のユーザから旅客輸送車両の配車の依頼を受けることで開始される。

まず、車両位置取得部７０は、車両の現在位置を取得する（ステップＳ５０１）。

次に、第１取得部２１は、第１の停車希望位置を取得する（ステップＳ５０２）。図１５は、実施例３における第２のルートを説明するための図である。図１５には、第１のユーザに指定された第１の停車希望位置Ａ１が示されている。このとき、第１取得部２１は、第１のユーザが許容する第１の停車希望位置Ａ１からのずれの範囲（許容範囲とも呼ぶ）を取得する。図１５には、破線の丸を許容範囲として示されている。

次に、第１決定部３１は、第１の停車位置情報に基づいて車両の第１のルートを決定する（ステップＳ５０３）。具体的には、第１決定部３１は、車両の現在位置と第１の停車位置情報とに基づいて車両の第１のルートを決定する。第１のルートは、図１５に示されるルートＲ８のうち、第１の停車希望位置Ａ１までのルートである。

そして、車両は、第１の停車希望位置Ａ１へ向けて第１のルートを走行する。

次に、情報処理装置１０は、車両の第１の停車希望位置Ａ１への到着までに複数の第２のユーザから車両の配車の依頼があるか否かを判定する（ステップＳ５０４）。なお、車両の第１の停車希望位置Ａ１への到着までに複数の第２のユーザから車両の配車の依頼があるとは、例えば、ある第２のユーザから車両の配車依頼があった後、当該依頼に応じて、第１のユーザが第２のルートを是認する前にさらに別の第２のユーザから配車依頼があること、もしくは、車両の第１の停車希望位置Ａ１への到着までに複数の第２のユーザからほぼ同時に車両の配車の依頼があることをいう。なお、実施例２では、ある第２のユーザから車両の配車依頼があった後、当該依頼に応じて、第１のユーザが第２のルートを是認し、その後さらに別の第２のユーザから配車依頼があるときの情報処理装置１０の動作を説明した。

車両の第１の停車希望位置Ａ１への到着までに複数の第２のユーザから車両の配車の依頼がない場合（ステップＳ５０４でＮｏ）、車両は第１の停車希望位置Ａ１で第１のユーザの乗車または降車のために停車する。

車両の第１の停車希望位置Ａ１への到着までに複数の第２のユーザから車両の配車の依頼がある場合（ステップＳ５０４でＹｅｓ）、車両位置取得部７０は、当該依頼を受けたときの車両の現在位置を取得する（ステップＳ５０５）。なお、ここでは、複数の第２のユーザとして２人の第２のユーザから配車依頼があったとする。

次に、第２取得部２２は複数の第２のユーザの第２の停車希望位置をそれぞれ取得する（ステップＳ５０６）。図１５に示されるように、第２取得部２２は、例えば、第２の停車希望位置Ｂ１ａおよびＢ１ｂを取得する。このとき、第２取得部２２は、複数の第２のユーザがそれぞれ許容する第２の停車希望位置からのずれの範囲（許容範囲とも呼ぶ）を取得する。図１５には、第２の停車希望位置Ｂ１ａからの許容範囲が一点鎖線の丸で示されている。

なお、第２の停車希望位置Ｂ１ａは、第２の停車希望位置Ｂ１ｂよりも第１の停車希望位置Ａ１に近いため、以下では、停車希望位置が第２の停車希望位置Ｂ１ａの第２のユーザを近い第２のユーザと呼び、停車希望位置が第２の停車希望位置Ｂ１ｂの第２のユーザを遠い第２のユーザと呼ぶ。

次に、情報処理装置１０は、ルート変更に関する交渉の対象となるユーザを選択する（ステップＳ５０７）。具体的には、情報処理装置１０は、停車希望位置が現在位置から近いユーザから順に交渉対象のユーザとして選択する。つまり、まずは停車希望位置が現在位置から最も近い第１の停車希望位置Ａ１である第１のユーザが選択される。次には、近い第２のユーザが選択される。

次に、第２決定部３２は、第１のユーザの許容範囲情報、近い第２のユーザの許容範囲情報、遠い第２のユーザの第２の停車位置情報Ｂ１ｂに基づいて第２のルートを決定する（ステップＳ５０８）。図１５には、決定された第２のルートＲ９が示されている。第２のルートＲ９は、第１の停車希望位置Ａ１および第２の停車希望位置Ｂ１ａを経由して第２の停車希望位置Ｂ１ｂに至るルートよりも距離（道のり）が小さいルートであって、第１のユーザの許容範囲内の地域を通過した後、近い第２のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１ｂに至るルートとなる。なお、第２のルートは、複数決定されてもよい。

次に、ルート算出部３０は、第１のユーザに対する第２のルートＲ９の利得を算出する（ステップＳ５０９）。

図１６は、実施例３における利得の算出方法の一例を説明するための図である。

まず、ルート算出部３０は、第１の停車希望位置Ａ１を経由して第２の停車希望位置Ｂ１ａに至るルートＲ８を算出する。次に、ルート算出部３０は、第１のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１ａに至るルートＲ１０を算出する。そして、ルート算出部３０は、ルートＲ８の距離と、ルートＲ１０の距離との差分に応じた利得を算出する。つまり、当該利得は、利得を受けるユーザ（ここでは第１のユーザ）の停車希望位置（ここでは第１の停車希望位置Ａ１）を経由して、当該停車希望位置に近い次の停車希望位置（ここでは第２の停車希望位置Ｂ１ａ）に至るルートと、利得を受けるユーザの許容範囲内の地域を通過して利得を受けるユーザの停車希望位置に近い次の停車希望位置に至るルートとの差分に応じた利得となる。

次に、ルート算出部３０は、第１のユーザに第１のルート（ルートＲ８のうち第１の停車希望位置Ａ１までのルート）のまま走行するか、第２のルートＲ９を走行するか、を選択させる際の期限を決定する（ステップＳ５１０）。

次に、装置通信部４０は、第１の装置１００へ、第２のルートＲ９を是認するかの情報を送信し、第１の装置１００に当該情報を提示させる（ステップＳ５１１）。例えば、装置通信部４０は、第１の装置１００へ、第１のルートおよび第２のルートＲ９のいずれを選択するかの情報を送信し、第１の装置１００に当該情報を提示させる。

次に、付与部５０は、決定された期限内に第１の装置１００から第２のルートＲ９を是認する旨を示す応答を受信したか否かを判定する（ステップＳ５１２）。付与部５０は、決定された期限内に第１の装置１００から第２のルートＲ９を是認（例えば、停車位置Ａ２の選択）する旨を示す応答を受信した場合（ステップＳ５１２でＹｅｓ）、第１のユーザへ利得を付与する（ステップＳ５１３）。

次に、情報処理装置１０は、ルート変更に関する交渉の対象となる他のユーザが存在するか否か判定する（ステップＳ５１４）。

上述したように、情報処理装置１０は、停車希望位置が現在位置から近いユーザから順に交渉対象のユーザとして選択するため、交渉対象の他のユーザが存在する場合（ステップＳ５１４でＹｅｓ）、ステップＳ５０７からステップＳ５１３での処理を選択する交渉対象のユーザに対して行う。

したがって、次に、情報処理装置１０は、ルート変更に関する交渉の対象となるユーザとして近い第２のユーザを選択する（ステップＳ５０７）。

なお、第１のユーザが第２のルートＲ９を是認した場合と、是認しなかった場合とで近い第２のユーザに対する情報処理装置１０の動作が変わってくるため、まずは、第１のユーザが第２のルートＲ９を是認した場合について説明する。

第２決定部３２は、第１のユーザの交渉結果、近い第２のユーザの許容範囲情報、遠い第２のユーザの第２の停車位置情報Ｂ１ｂに基づいて第２のルートを決定する（ステップＳ５０８）。近い第２のユーザに関しても、第２決定部３２は、第２のルートＲ９を決定する。

次に、ルート算出部３０は、近い第２のユーザに対する第２のルートＲ９の利得を算出する（ステップＳ５０９）。

まず、ルート算出部３０は、第１のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１ａに至るルートＲ１０を経由して第２の停車希望位置Ｂ１ｂに至るルートＲ１１を算出する。そして、ルート算出部３０は、ルートＲ１１の距離と、第２のルートＲ９の距離との差分に応じた利得を算出する。つまり、当該利得は、前回選択した交渉対象のユーザ（ここでは第１のユーザ）の許容範囲内の地域を通過し、かつ、利得を受けるユーザ（ここでは近い第２のユーザ）の停車希望位置（ここでは第２の停車希望位置Ｂ１ａ）を経由して、利得を受けるユーザの停車希望位置に近い次の停車希望位置（ここでは第２の停車希望位置Ｂ１ｂ）に至るルートと、前回選択した交渉対象のユーザの許容範囲内の地域を通過し、かつ、利得を受けるユーザの許容範囲内の地域を通過して利得を受けるユーザの停車希望位置に近い次の停車希望位置に至るルートとの差分に応じた利得となる。

次に、ルート算出部３０は、近い第２のユーザにルートＲ１０のまま走行するか、第２のルートＲ９を走行するか、を選択させる際の期限を決定する（ステップＳ５１０）。

次に、装置通信部４０は、第２の装置へ、第２のルートＲ９を是認するかの情報を送信し、当該情報を第２の装置に提示させる（ステップＳ５１１）。例えば、装置通信部４０は、第２の装置へ、ルートＲ１０および第２のルートＲ９のうちのいずれを選択するかの情報を送信し、当該情報を第２の装置に提示させる。

次に、付与部５０は、決定された期限内に第２の装置から第２のルートＲ９を是認する旨を示す応答を受信したか否かを判定する（ステップＳ５１２）。付与部５０は、決定された期限内に第２の装置から第２のルートＲ９を是認（例えば、停車位置Ｂ２の選択）する旨を示す応答を受信した場合（ステップＳ５１２でＹｅｓ）、近い第２のユーザへ利得を付与する（ステップＳ５１３）。

次に、第１のユーザが第２のルートＲ９を是認しなかった場合について説明する。

図１７は、実施例３における利得の算出方法の他の一例を説明するための図である。

第２決定部３２は、第１のユーザの交渉結果、近い第２のユーザの許容範囲情報、遠い第２のユーザの第２の停車位置情報Ｂ１ｂに基づいて第２のルートを決定する（ステップＳ５０８）。図１７には、決定された第２のルートＲ１２が示されている。第２のルートＲ１２は、第１の停車希望位置Ａ１および第２の停車希望位置Ｂ１ａを経由して第２の停車希望位置Ｂ１ｂに至るルートよりも距離（道のり）が小さいルートであって、第１の停車希望位置Ａ１を通過した後、近い第２のユーザの許容範囲内の地域を通過して第２の停車希望位置Ｂ１ｂに至るルートとなる。これは、第１のユーザが第２のルートＲ９を選択しなかった、つまり、第１の停車希望位置Ａ１へ停車することを選択したことで、第１の停車希望位置Ａ１を通過する必要があるためである。

次に、ルート算出部３０は、近い第２のユーザに対する第２のルートＲ１２の利得を算出する（ステップＳ５０９）。

ルート算出部３０は、ルートＲ１３の距離と、第２のルートＲ１２の距離との差分に応じた利得を算出する。つまり、当該利得は、前回選択した交渉対象のユーザ（ここでは第１のユーザ）の停車希望位置（ここでは第１の停車希望位置Ａ１）を通過し、かつ、利得を受けるユーザ（ここでは近い第２のユーザ）の停車希望位置（ここでは第２の停車希望位置Ｂ１ａ）を経由して、利得を受けるユーザの停車希望位置に近い次の停車希望位置（ここでは第２の停車希望位置Ｂ１ｂ）に至るルートと、前回選択した交渉対象のユーザの停車希望位置を通過し、かつ、利得を受けるユーザの許容範囲内の地域を通過して利得を受けるユーザの停車希望位置に近い次の停車希望位置に至るルートとの差分に応じた利得となる。

次に、ルート算出部３０は、近い第２のユーザにルートＲ８（ルートＲ１３のうち第２の停車希望位置Ｂ１ａまでのルート）のまま走行するか、第２のルートＲ１２を走行するか、を選択させる際の期限を決定する（ステップＳ５１０）。

次に、装置通信部４０は、第２の装置へ、第２のルートＲ１２を是認するかの情報を送信し、当該情報を第２の装置に提示させる（ステップＳ５１１）。例えば、装置通信部４０は、第２の装置へ、ルートＲ８および第２のルートＲ１２のうちのいずれを選択するかの情報を送信し、当該情報を第２の装置に提示させる。

次に、付与部５０は、決定された期限内に第２の装置から第２のルートＲ１２を是認する旨を示す応答を受信したか否かを判定する（ステップＳ５１２）。付与部５０は、決定された期限内に第２の装置から第２のルートＲ１２を是認（例えば、停車位置Ｂ２の選択）する旨を示す応答を受信した場合（ステップＳ５１２でＹｅｓ）、近い第２のユーザへ利得を付与する（ステップＳ５１３）。

このように、第１のユーザの交渉結果によって、近い第２のユーザへの交渉内容および利得が変わってくる。

そして、交渉対象の他のユーザが存在しない場合（ステップＳ５１４でＮｏ）、ルート算出部３０は、第２の停車希望位置Ｂ１ｂまでのルートを確定する（ステップＳ５１５）。第１のユーザおよび第２のユーザがそれぞれ第２のルートを是認した場合、第２の停車希望位置Ｂ１ｂまでのルートは、第２のルートＲ９に確定する。第１のユーザが第２のルートを是認し、第２のユーザが第２のルートを是認しなかった場合、第２の停車希望位置Ｂ１ｂまでのルートは、ルートＲ１１に確定する。第１のユーザが第２のルートを是認せず、第２のユーザが第２のルートを是認した場合、第２の停車希望位置Ｂ１ｂまでのルートは、第２のルートＲ１２に確定する。第１のユーザおよび第２のルートがそれぞれ第２のルートを是認しなかった場合、第２の停車希望位置Ｂ１ｂまでのルートは、ルートＲ１３に確定する。

以上説明したように、第１の装置１００から第２のルートを是認する旨を示す応答を受信する前に第２のユーザが複数存在することとなったときには、停車希望位置が現在位置から近いユーザから順に交渉対象のユーザとして選択される。そして、各ユーザの交渉結果に応じてルートが決定され、ルートを短縮することに応じたユーザに、短縮した距離に応じた利得を付与する。これにより、交渉対象のユーザ毎にルートの短縮がされ得るため、第２のユーザが複数存在する場合であっても、旅客輸送車両の運行効率を高めることができる。

（その他の実施の形態）
以上、本開示の情報処理システム１および情報処理装置１０について、実施の形態に基づいて説明したが、本開示は、上記実施の形態に限定されるものではない。本開示の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したもの、および、異なる実施の形態における構成要素を組み合わせて構築される形態も、本開示の範囲内に含まれる。

例えば、上記実施の形態では、情報処理システム１は、旅客輸送車両に適応されたが、例えば、貨物を輸送する移動体に適用されてもよい。当該移動体には、例えば、ドローン等の自律飛行装置が含まれていてもよい。

また、例えば、ユーザが乗車する車両の特定方法については、特に限定されないが、ユーザに車両のナンバープレートのナンバーが通知されたり、車両がユーザに接近した際にユーザに到着したことが通知されたりしてもよい。

また、上記実施の形態では、ユーザが第２のルートを是認した場合に当該ユーザに利得を付与する構成について説明したが、ユーザが第２のルートを是認しない場合に当該ユーザにコストが付与されてもよい。例えば、付与されるコストは、運賃の増加であってよい。また、コストの付与は、利得の減少であってもよい。例えば、コストの付与は、運賃の割引の減少、又は付与されるポイントの減少などであってよい。

また、本開示は、情報処理装置１０として実現できるだけでなく、情報処理装置１０を構成する各構成要素が行うステップ（処理）を含む方法として実現できる。

具体的には、図２に示されるように、情報処理方法は、コンピュータを用いて車両に乗車する第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および第１のユーザが許容する第１の停車希望位置からのずれの範囲を示す許容範囲情報を取得し（ステップＳ１０１）、車両に乗車する第２のユーザの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報を取得する（ステップＳ１０２）。情報処理方法は、第１の停車位置情報、許容範囲情報、および第２の停車位置情報に基づいて第２のルートを決定する（ステップＳ１０３）。そして、情報処理方法は、第２のルートを是認するかの問合せを第１のユーザに操作される第１の装置へ送信し（ステップＳ１０４）、第１の装置から第２のルートを是認する旨を示す応答を受信したことに応じて、第１のユーザへ利得を付与し、又は、第１の装置から第２のルートを是認しない旨を示す応答を受信したことに応じて、第１のユーザへコストを付与する（ステップＳ１０５）。

また、例えば、それらのステップは、コンピュータ（コンピュータシステム）によって実行されてもよい。そして、本開示は、それらの方法に含まれるステップを、コンピュータに実行させるためのプログラムとして実現できる。さらに、本開示は、そのプログラムを記録したＣＤ－ＲＯＭ等である非一時的なコンピュータ読み取り可能な記録媒体として実現できる。

例えば、本開示が、プログラム（ソフトウェア）で実現される場合には、コンピュータのＣＰＵ、メモリおよび入出力回路等のハードウェア資源を利用してプログラムが実行されることによって、各ステップが実行される。つまり、ＣＰＵがデータをメモリまたは入出力回路等から取得して演算したり、演算結果をメモリまたは入出力回路等に出力したりすることによって、各ステップが実行される。

また、上記実施の形態の情報処理装置１０に含まれる複数の構成要素は、それぞれ、専用または汎用の回路として実現されてもよい。これらの構成要素は、１つの回路として実現されてもよいし、複数の回路として実現されてもよい。

また、上記実施の形態の情報処理装置１０に含まれる複数の構成要素は、集積回路（ＩＣ：Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であるＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）として実現されてもよい。これらの構成要素は、個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ＬＳＩは、集積度の違いにより、システムＬＳＩ、スーパーＬＳＩまたはウルトラＬＳＩと呼称される場合がある。

また、集積回路はＬＳＩに限られず、専用回路または汎用プロセッサで実現されてもよい。プログラム可能なＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、または、ＬＳＩ内部の回路セルの接続および設定が再構成可能なリコンフィギュラブル・プロセッサが、利用されてもよい。

その他、実施の形態に対して当業者が思いつく各種変形を施して得られる形態や、本開示の趣旨を逸脱しない範囲で各実施の形態における構成要素および機能を任意に組み合わせることで実現される形態も本開示に含まれる。

１ 情報処理システム
１０ 情報処理装置
２０ 入力情報取得部
２１ 第１取得部
２２ 第２取得部
３０ ルート算出部
３１ 第１決定部
３２ 第２決定部
４０ 装置通信部
５０ 付与部
６０ ユーザ情報管理部
７０ 車両位置取得部
８０ 車両通信部

Claims (17)

1. コンピュータが、
   車両に乗車する第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および前記第１のユーザが許容する当該第１の停車希望位置からの第１のずれの範囲を示す第１の許容範囲情報を取得し、
   前記第１の停車位置情報に基づいて前記第１の停車希望位置に至る第１のルートを決定し、
   前記車両が前記第１のルートを走行し、前記第１の停車希望位置に到着する前に前記車両に乗車する２人の第２のユーザのそれぞれの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報、および前記２人の第２のユーザのそれぞれが許容する当該第２の停車希望位置からの第２のずれの範囲を示す第２の許容範囲情報を取得し、
   （ｉ）前記第１の停車位置情報、（ｉｉ）前記第１の許容範囲情報、（ｉｉｉ）前記２つの第２の停車位置情報のうち、前記車両の現在位置に近い停車希望位置を示す一方の第２の停車位置情報、および（ｉｖ）前記２つの第２の許容範囲情報のうち、前記一方の第２の停車位置情報に対応する一方の第２の許容範囲情報に基づいて、前記車両が前記第１の停車希望位置および前記一方の第２の停車位置情報に示される一方の第２の停車希望位置を経由して、前記２つの第２の停車位置情報のうち、他方の第２の停車位置情報が示す前記車両の現在位置から遠い他方の第２の停車希望位置へ至るまでの距離よりも短く、かつ前記第１の許容範囲情報に示される前記第１のずれの範囲に含まれる道路および前記一方の第２の許容範囲情報に示される前記第２のずれの範囲に含まれる道路を通過し、かつ、前記第１の停車希望位置および前記一方の第２の停車希望位置のうちの少なくとも一方を経由することなく前記他方の第２の停車希望位置へ辿り着くまでの第２のルートを決定し、
   前記第２のルートを是認するかの問合せを前記第１のユーザに操作される第１の装置へ送信し、
   前記第１の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記第１のユーザへ利得を付与し、又は、前記第１の装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記第１のユーザへコストを付与し、
   前記２人の第２のユーザのうち、乗車または降車のための位置が前記一方の第２の停車希望位置である一方の第２のユーザに操作される第２の装置へ前記第２のルートを是認するかの問合せを送信し、
   前記第２の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記一方の第２のユーザへ利得を付与し、又は、前記第２の装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記一方の第２のユーザへコストを付与し、
   前記第１の装置および前記第２の装置のうちの少なくとも一方の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記車両が走行するルートを前記第２のルートに変更し、
   前記第１の装置から前記応答を受信した場合、前記第１のユーザの乗車または降車のための位置を前記第１の停車希望位置から前記第１のずれの範囲に含まれる前記第２のルート上の位置に変更し、
   前記第２の装置から前記応答を受信した場合、前記一方の第２のユーザの乗車または降車のための位置を前記一方の第２の停車希望位置から前記一方の第２の許容範囲情報に示される前記第２のずれの範囲に含まれる前記第２のルート上の位置に変更する、
   情報処理方法。
2. 前記第２のルートの是認は、複数の前記第２のルートからの選択を含む、
   請求項１に記載の情報処理方法。
3. 前記第２のルートの選択は、前記第２のルート上の位置の選択を含む、
   請求項２に記載の情報処理方法。
4. 前記第１の停車希望位置は、前記第１のユーザの降車のための位置であり、
   前記第２の停車希望位置は、前記第２のユーザの乗車のための位置である、
   請求項１～３のいずれか１項に記載の情報処理方法。
5. 前記第１の停車希望位置は、前記第１のユーザの降車のための位置であり、
   前記第２の停車希望位置は、前記第２のユーザの降車のための位置である、
   請求項１～３のいずれか１項に記載の情報処理方法。
6. 前記第１の停車希望位置は、前記第１のユーザの乗車のための位置であり、
   前記第２の停車希望位置は、前記第２のユーザの乗車のための位置である、
   請求項１～３のいずれか１項に記載の情報処理方法。
7. 前記第１の停車希望位置は、前記第１のユーザの乗車のための位置であり、
   前記第２の停車希望位置は、前記第２のユーザの降車のための位置である、
   請求項１～３のいずれか１項に記載の情報処理方法。
8. 前記第１のずれの範囲および前記第２のずれの範囲は、ユーザの歩行可能な範囲を含む、
   請求項１～７のいずれか１項に記載の情報処理方法。
9. 前記問合せは、さらに前記第２のルートを是認したことにより付与される前記利得又は前記第２のルートを是認しないことにより付与される前記コストを示す情報を含み、
   さらに、前記第１の装置又は前記第２の装置に、前記利得又は前記コストを提示させる、
   請求項１～８のいずれか１項に記載の情報処理方法。
10. 前記問合せは、さらに前記第２のルートを示す情報を含み、
    さらに、前記第１の装置又は前記第２の装置に、前記第２のルートを提示させる、
    請求項１～９のいずれか１項に記載の情報処理方法。
11. 前記問合せは、さらに前記第１のルートを示す情報を含み、
    さらに、前記第１の装置又は前記第２の装置に、前記第１のルートを前記第２のルートとともに提示させる、
    請求項１０に記載の情報処理方法。
12. 情報処理装置と、第１のユーザに操作され当該情報処理装置と通信する第１の装置とを備える情報処理システムであって、
    前記情報処理装置は、
    車両に乗車する前記第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および前記第１のユーザが許容する当該第１の停車希望位置からの第１のずれの範囲を示す第１の許容範囲情報を取得する第１取得部と、
    前記第１の停車位置情報に基づいて前記第１の停車希望位置に至る第１のルートを決定する第１決定部と、
    前記車両が前記第１のルートを走行し、前記第１の停車希望位置に到着する前に前記車両に乗車する２人の第２のユーザのそれぞれの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報、および前記２人の第２のユーザのそれぞれが許容する当該第２の停車希望位置からの第２のずれの範囲を示す第２の許容範囲情報を取得する第２取得部と、
    （ｉ）前記第１の停車位置情報、（ｉｉ）前記第１の許容範囲情報、（ｉｉｉ）前記２つの第２の停車位置情報のうち、前記車両の現在位置に近い停車希望位置を示す一方の第２の停車位置情報、および（ｉｖ）前記２つの第２の許容範囲情報のうち、前記一方の第２の停車位置情報に対応する一方の第２の許容範囲情報に基づいて、前記車両が前記第１の停車希望位置および前記一方の第２の停車位置情報に示される一方の第２の停車希望位置を経由して、前記２つの第２の停車位置情報のうち、他方の第２の停車位置情報が示す前記車両の現在位置から遠い他方の第２の停車希望位置へ至るまでの距離よりも短く、かつ前記第１の許容範囲情報に示される前記第１のずれの範囲に含まれる道路および前記一方の第２の許容範囲情報に示される前記第２のずれの範囲に含まれる道路を通過し、かつ、前記第１の停車希望位置および前記一方の第２の停車希望位置のうちの少なくとも一方を経由することなく前記他方の第２の停車希望位置へ辿り着くまでの第２のルートを決定する第２決定部と、
    前記第２のルートを是認するかの問合せを前記第１のユーザに操作される第１の装置へ送信する装置通信部と、
    前記第１の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記第１のユーザへ利得を付与し、又は、前記第１の装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記第１のユーザへコストを付与する付与部と、を備え、
    前記装置通信部は、さらに、前記２人の第２のユーザのうち、乗車または降車のための位置が前記一方の第２の停車希望位置である一方の第２のユーザに操作される第２の装置へ前記第２のルートを是認するかの問合せを送信し、
    前記付与部は、さらに、前記第２の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記一方の第２のユーザへ利得を付与し、又は、前記第２の装置から前記第２のルートを是認しない旨を示す応答を受信したことに応じて、前記一方の第２のユーザへコストを付与し、
    前記情報処理システムは、
    前記第１の装置および前記第２の装置のうちの少なくとも一方の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記車両が走行するルートを前記
    第２のルートに変更し、
    前記第１の装置から前記応答を受信した場合、前記第１のユーザの乗車または降車のための位置を前記第１の停車希望位置から前記第１のずれの範囲に含まれる前記第２のルート上の位置に変更し、
    前記第２の装置から前記応答を受信した場合、前記一方の第２のユーザの乗車または降車のための位置を前記一方の第２の停車希望位置から前記一方の第２の許容範囲情報に示される前記第２のずれの範囲に含まれる前記第２のルート上の位置に変更する、
    情報処理システム。
13. 請求項１～１１のいずれか１項に記載の情報処理方法をコンピュータに実行させるプログラム。
14. コンピュータが、
    車両に乗車する第１のユーザの乗車または降車のための第１の停車希望位置を示す第１の停車位置情報、および前記第１のユーザが許容する当該第１の停車希望位置からの第１のずれの範囲を示す第１の許容範囲情報を取得し、
    前記第１の停車位置情報に基づいて前記第１の停車希望位置に至る第１のルートを決定し、
    前記車両が前記第１のルートを走行し、前記第１の停車希望位置に到着する前に前記車両に乗車する第２のユーザの乗車または降車のための第２の停車希望位置を示す第２の停車位置情報、および前記第２のユーザが許容する当該第２の停車希望位置からの第２のずれの範囲を示す第２の許容範囲情報を取得し、
    前記第１の停車位置情報、前記第１の許容範囲情報、および前記第２の停車位置情報に基づいて前記車両が前記第１の停車希望位置を経由して前記第２の停車希望位置へ至るまでの距離よりも短く、かつ前記第１の許容範囲情報に示される前記第１のずれの範囲に含まれる道路を通過し、かつ前記第１の停車希望位置を経由することなく第２の停車希望位置へ辿り着くまでの第２のルートを決定し、
    前記第２のルートを是認するかの問合せを前記第１のユーザに操作される第１の装置へ送信し、
    前記第１の装置から前記第２のルートを是認する旨を示す応答を受信したことに応じて、前記第１のユーザへ利得を付与し、
    前記車両が走行するルートを前記第２のルートに変更し、
    前記第１のユーザの乗車または停車のための位置を前記第１の停車希望位置から前記第１の許容範囲情報が示す前記第１のずれの範囲に含まれ、かつ前記第２のルート上の第１の停車位置へ変更する、
    情報処理方法において、
    前記第２のルートを走行する車両が前記第１の停車位置へ到着する前に前記第２のユーザとは別の第３のユーザの乗車または降車のための第３の停車希望位置を示す第３の停車位置情報および第３のユーザが許容する当該第３の停車希望位置からの第３のずれの範囲を示す第３の許容範囲情報を取得したとき、
    （ｉ）前記第１の停車位置、（ｉｉ）前記第２の停車位置情報および前記第３の停車位置情報を含む２つの停車位置情報のうち前記第１の停車希望位置に近い停車希望位置を示す一方の停車位置情報、および（ｉｉｉ）前記第２の許容範囲情報および前記第３の許容範囲情報を含む２つの許容範囲情報のうち、前記一方の停車位置情報に対応する一方の許容範囲情報に基づいて、前記車両が前記第１の停車位置から前記一方の停車位置情報が示す一方の停車希望位置を経由して前記２つの停車位置情報のうちの他方の停車位置情報が示す他方の停車希望位置へ至る距離よりも短く、かつ前記第１の停車位置から前記一方の許容範囲情報に示されるずれの範囲に含まれる道路を通過し、かつ前記一方の停車希望位置を経由することなく前記他方の停車希望位置へ辿り着くまでの第３のルートを決定し、
    前記第２のユーザおよび前記第３のユーザを含む２人のユーザのうち、乗車または降車
    のための位置が前記一方の停車希望位置である一方のユーザに操作される第２の装置へ前記第３のルートを是認するかの問合せを送信し、
    前記第２の装置から前記第３のルートを是認する旨を示す応答を受信したことに応じて、前記一方のユーザへ利得を付与し、
    前記車両が前記第１の停車位置を通過後に走行するルートを前記第３のルートに変更し、
    前記一方のユーザの乗車または降車のための位置を前記一方の停車希望位置から前記一方の許容範囲情報のずれの範囲に含まれ、かつ前記第３のルート上の第２の停車位置へ変更する、
    情報処理方法。
15. 前記第１のユーザへ付与される利得は、前記第１のルートを走行し、前記第１の停車希望位置を通過した後、前記第２の停車希望位置に至る距離と、前記第２のルートを走行し前記第２の停車希望位置に至る距離との差分に応じた利得である、
    請求項１４に記載の情報処理方法。
16. 前記情報処理方法では、さらに、前記第１のユーザに利得を付与した旨の通知を前記第１の装置へ送信する、
    請求項１５に記載の情報処理方法。
17. 前記第３のルートを是認するかの問合せは、前記第１の装置へは送信されない、
    請求項１５に記載の情報処理方法。

Images