JP7721907B2 - 情報処理装置 - Google Patents

Description

本発明は、オンデマンド車両サービスを管理する技術に関する。

特許文献１には、相乗り型デマンド交通車両の希望出発時刻及び希望到着時刻と出発地と目的地とを含む乗客の旅程要求を受信し、集約した旅程要求をもとにデマンド交通車両の配車計画を作成するデマンド交通運用システムが開示されている。

国際公開第２０１９／１０６７４５号

複数の仮想のバス停に停車可能なオンデマンドバスのサービスにおいて、同じ乗車場所のバス停の利用を多くの利用者が希望した場合でも、利用者の降車場所のバス停が異なることで相乗りが増えない可能性があるため、乗車リクエストの受理数が低下しやすい。

本発明の目的は、乗車リクエストの受理数を向上できる情報処理装置を提供することにある。

上記課題を解決するために、本発明のある態様の情報処理装置は、利用者のオンデマンド車両への乗車リクエストを取得する取得部と、前記利用者への提示候補の複数の乗降車場所パターンを保持する保持部と、取得された前記利用者の乗車リクエストに含まれる出発地と目的地にもとづいて、前記保持部に保持された提示候補の複数の乗降車場所パターンのなかから前記利用者へ提示する乗降車場所パターンを決定する提示パターン決定部と、決定された乗降車場所パターンを前記利用者に提示する提示部と、所定の最適化開始条件が満たされた場合、取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、提示候補の複数の乗降車場所パターンにおける複数の乗降車場所から選択される所定数の乗降車場所の全ての組み合わせの中から、利用者がいると推定される乗降車場所パターンの数が相対的に少ない所定数の乗降車場所を選択し、選択された所定数の乗降車場所における利用者がいると推定される乗降車場所パターンを残して、他の乗降車場所パターンを前記保持部から削除する更新部と、を備える。

本発明によれば、乗車リクエストの受理数を向上できる。

実施の形態の情報処理システムの構成を示す図である。 図１の情報処理システムの機能ブロックを示す図である。 最適化前に利用者に提示される乗降車場所パターンを説明するための図である。 最適化後に利用者に提示される乗降車場所パターンを説明するための図である。 図２のサーバ装置における乗車リクエストの受理判定処理を示すフローチャートである。 図２のサーバ装置における乗降車場所パターンの更新処理を示すフローチャートである。

図１は、実施の形態の情報処理システム１の構成を示す。情報処理システム１は、予め定められたコミュニティにオンデマンド車両サービスを提供する。オンデマンド車両サービスは、オンデマンドバスサービスともよべる。このサービスでは、オンデマンド車両は、コミュニティ内外の予め定められた複数の仮想のバス停（以下、乗降車場所とよぶ）に停車可能である。バス停は停留所ともよべる。コミュニティ内のサービスの利用者による乗車リクエストにもとづいて、オンデマンド車両が停車する乗降車場所、乗降車場所の出発時刻、走行経路が決定される。オンデマンド車両には複数の利用者が相乗りでき、各利用者が乗車する乗降車場所は異なってもよく、各利用者が降車する乗降車場所も異なってもよい。

情報処理システム１は、ユーザ端末装置１０、コミュニティ管理装置１２、車両端末装置１４、車両情報管理装置１６およびサーバ装置１８を備える。サーバ装置１８は、情報処理装置とも呼べる。

ユーザ端末装置１０は、たとえばスマートフォン、タブレットなどの携帯端末装置であり、コミュニティに所属するサービスの利用者に所持される。ユーザ端末装置１０は、携帯できなくてもよく、パーソナルコンピュータでもよい。車両端末装置１４は、オンデマンド車両２に搭載されてもよいし、オンデマンド車両２の運転者に所持される携帯端末装置であってもよい。

ユーザ端末装置１０と車両端末装置１４は、無線基地局や無線アクセスポイントを介して無線通信でネットワーク４に接続する。無線通信の規格は特に限定されないが、例えば、３Ｇ（第３世代移動通信システム）、４Ｇ（第４世代移動通信システム）または５Ｇ（第５世代移動通信システム）を含む。

ネットワーク４にはサーバ装置１８、コミュニティ管理装置１２、車両情報管理装置１６が接続されており、サーバ装置１８は、ユーザ端末装置１０、車両端末装置１４、コミュニティ管理装置１２、車両情報管理装置１６とネットワーク４経由で通信を行う。

コミュニティ管理装置１２は、コミュニティで管理される。車両情報管理装置１６は、オンデマンド車両２の運行業者に管理される。サーバ装置１８は、オンデマンド車両サービスのサービス事業者に管理される。運行業者は、サービス事業者であってもよい。

図１には、ユーザ端末装置１０、車両端末装置１４、オンデマンド車両２が１台ずつ示されているが、オンデマンド車両サービスは、複数の利用者と複数のオンデマンド車両２によって運用される。したがって情報処理システム１は、複数のユーザ端末装置１０、複数のオンデマンド車両２および複数の車両端末装置１４を備える。

図２は、図１の情報処理システム１の機能ブロックを示す。サーバ装置１８は、乗降車場所管理部３０、取得部３２、提示パターン決定部３３、運行スケジュール決定部３４、保持部３６、提示部３８および最適化部４０を備える。

サーバ装置１８の構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

コミュニティとサービス事業者のサービス契約時、コミュニティの担当者は、予め定められた数の希望乗降車場所をコミュニティ管理装置１２に登録する。コミュニティ管理装置１２は、登録された希望乗降車場所の情報をサーバ装置１８に送信する。

乗降車場所管理部３０は、コミュニティ管理装置１２から送信された複数の希望乗降車場所の情報にもとづいて複数の乗降車場所を決定し、決定した複数の乗降車場所を管理する。乗降車場所管理部３０は、決定した複数の乗降車場所のうち２つの乗降車場所の順列を抽出し、それぞれの順列における２つの乗降車場所の乗降車場所パターンを保持部３６に出力する。それぞれの乗降車場所パターンは、乗車する乗降車場所および降車する乗降車場所の組み合わせを表す。これらの処理は、サービス契約時に一度行われる。

保持部３６は、乗降車場所管理部３０から出力された複数の乗降車場所パターンを、利用者への提示候補の複数の乗降車場所パターンとして保持する。提示候補の複数の乗降車場所パターンは、最適化が実行されるまでは全ての乗降車場所のうち２つの乗降車場所の全ての順列を網羅しているが、後述するように、複数の利用者がサービスを利用した後で最適化が実行されると、提示候補の複数の乗降車場所パターンの数が減らされる。

車両情報管理装置１６は、コミュニティで利用可能なオンデマンド車両２の台数、オンデマンド車両２の乗車可能人数、営業時間などの情報を管理し、これらの情報をサーバ装置１８に送信する。

サービス利用を希望する利用者は、ユーザ端末装置１０のアプリを起動し、出発地と、目的地と、乗車日と、出発時刻または到着時刻とをユーザ端末装置１０に入力する。出発地や目的地は任意の地点でよく、この時点では乗降車場所を選択できない。出発時刻または到着時刻に替えて、出発時間帯または到着時間帯を入力してもよい。ユーザ端末装置１０は、利用者ＩＤ、出発地、目的地、出発日、出発時刻または到着時刻を含む乗車リクエストをサーバ装置１８に送信する。乗車リクエストは、予約情報ともいえる。

取得部３２は、出発前の所定のリクエスト受付期間にユーザ端末装置１０から乗車リクエストを取得し、取得した乗車リクエストを提示パターン決定部３３に出力する。提示パターン決定部３３は、供給された乗車リクエストを運行スケジュール決定部３４に出力する。リクエスト受付期間は、たとえば、出発の１週間前から出発の１時間前までの期間であり、実験やシミュレーションにより適宜定めることができる。

提示パターン決定部３３は、取得部３２で取得された利用者の乗車リクエストに含まれる出発地と目的地にもとづいて、保持部３６に保持された提示候補の複数の乗降車場所パターンのなかから利用者へ提示する１以上の乗降車場所パターンを決定し、決定された乗降車場所パターンを提示部３８に出力する。出力される乗降車場所パターンにはユーザＩＤが添付される。

提示パターン決定部３３は、出発地に最も近い乗降車場所および目的地に最も近い乗降車場所の乗降車場所パターンを決定する。提示パターン決定部３３は、出発地から所定距離内の複数の乗降車場所および目的地から所定距離内の複数の乗降車場所の複数の乗降車場所パターンを決定してもよい。所定距離は、実験やシミュレーションにより適宜定めることができる。提示パターン決定部３３は、決定した出発地に最も近い乗降車場所および目的地に最も近い乗降車場所の乗降車場所パターンを保持部３６に出力する。保持部３６は、供給された乗降車場所パターンをデータベースとして保持する。

提示部３８は、提示パターン決定部３３から出力された乗降車場所パターンをユーザ端末装置１０を介して利用者に提示する。具体的には提示部３８は、供給された乗降車場所パターンに添付されたユーザＩＤで特定されるユーザ端末装置１０に対して当該乗降車場所パターンを出力する。ユーザ端末装置１０は、受信した乗降車場所パターンを表示する。この提示処理は、利用者が乗車リクエストを入力した後、即時に実行される。

利用者は、表示された乗降車場所パターンのうち１つを選択し、選択結果をユーザ端末装置１０に入力する。ユーザ端末装置１０は、利用者ＩＤを添付した選択結果をサーバ装置１８に送信する。

取得部３２は、ユーザ端末装置１０から乗降車場所パターンの選択結果を取得し、取得した選択結果を運行スケジュール決定部３４に出力する。

運行スケジュール決定部３４は、利用者の乗車リクエストと、乗降車場所パターンの選択結果と、乗降車場所管理部３０から取得した複数の乗降車場所の情報と、同じリクエスト受付期間に決定済みのオンデマンド車両２の運行スケジュールと、車両情報管理装置１６から取得した情報とにもとづいて、乗車リクエストの受理可否を判定し、受理可能な場合にオンデマンド車両２の運行スケジュールを決定する。この処理は、乗車リクエストと選択結果が取得される度に行われる。

なお、運行スケジュール決定部３４は、リクエスト受付期間が経過したとき、リクエスト受付期間に受け付けられた複数の利用者の乗車リクエストおよび選択結果などにもとづいて、乗車リクエストの受理可否の判定と運行スケジュールの決定をまとめて実行してもよい。

運行スケジュールは、公知の各種方法により決定でき、たとえば、乗降車場所パターンの乗車場所と降車場所、出発時刻、到着時刻、オンデマンド車両２の台数などの制約条件を満たしながら、移動コストを最小化するように乗降車場所の訪問順序を最適化することで決定できる。

オンデマンド車両２の数は予め定められているため、乗車を希望する利用者の数、出発地、目的地、出発時刻、到着時刻によっては、全ての乗車リクエストを受理できない場合がある。

運行スケジュール決定部３４は、決定された運行スケジュールにもとづいて、受理可否を示す情報、受理可能な場合の乗車予定時刻、走行経路、および、車両情報を含む予約結果を導出し、導出された予約結果にユーザＩＤを添付して提示部３８に供給する。走行経路は、乗車場所と降車場所、即ち乗降車場所パターンの情報を含む。

提示部３８は、供給された予約結果をユーザ端末装置１０を介して利用者に提示する。具体的には提示部３８は、ユーザ端末装置１０に対して予約結果を出力する。ユーザ端末装置１０は、受信した予約結果を表示する。予約結果を確認した利用者は、受理可否などを把握できる。

運行スケジュールは、配車されるそれぞれのオンデマンド車両２に関して決定され、運行日、走行経路、停車する乗降車場所、各乗降車場所への到着時刻、各乗降車場所で乗車または降車する利用者のユーザＩＤなどの情報を含む。運行スケジュール決定部３４は、リクエスト受付期間が経過したとき、運行スケジュールに車両ＩＤを添付して提示部３８に供給する。

提示部３８は、供給された運行スケジュールを車両端末装置１４を介してオンデマンド車両２の運転者に提示する。具体的には提示部３８は、供給された運行スケジュールに添付された車両ＩＤで特定される車両端末装置１４に対して当該運行スケジュールを出力する。車両端末装置１４は、受信した運行スケジュールを表示する。オンデマンド車両２の運転者は、車両端末装置１４に表示された運行スケジュールにしたがい、オンデマンド車両２を運転する。オンデマンド車両２は自動運転車両であってもよく、その場合、オンデマンド車両２の自動運転制御装置（図示せず）は、車両端末装置１４から出力される運行スケジュールにしたがい自動運転を制御してよい。

運行スケジュール決定部３４は、決定された運行スケジュールと、乗車リクエストを保持部３６に出力する。保持部３６は、運行スケジュールと乗車リクエストの情報をデータベースとして保持する。

ここで、サービス契約時にコミュニティの担当者が登録する希望乗降車場所として、たとえば、事前アンケートなどにもとづいて乗降車場所までの利用者の移動距離ができる限り短くなる乗降車場所を選択することができる。この場合、利用者の移動距離の面で利便性は向上するが、利用者の出発地と目的地の移動需要は乗降車場所に反映されていない。そのため、既述のように、同じ乗車場所を多くの利用者が希望した場合でも、利用者の降車場所が異なることで相乗りが増えない可能性があるため、乗車リクエストの受理数が低下しやすい。

そこで実施の形態では、以下に説明するように、過去の複数の乗車リクエストの出発地と目的地、即ち過去の移動需要にもとづいて提示候補の乗降車場所パターンの数を減らし、乗降車場所パターンを最適化する。これにより、最適化前と比較し、提示候補の乗降車場所パターンが減るので、利用者に選択される乗降車場所パターンが減り、より多くの利用者が同じ乗降車場所パターンで移動しやすくなり、相乗りしやすくなる。提示候補の乗降車場所パターンは過去の移動需要にもとづいているので、複数の利用者に同じ乗降車場所パターンが提示されやすい。よって、乗車リクエストの受理数を向上できる。

最適化部４０は、たとえばサービス提供開始から数ヶ月後などの所定のタイミングで乗降車場所パターンを最適化する。所定のタイミングは、実験やシミュレーションにより適宜定めることができる。最適化部４０は、予め定められた一定数の乗車リクエストが取得されると、乗降車場所パターンを最適化してもよい。全ての乗降車場所のそれぞれが１回以上利用者に提示されてから最適化するよう、所定のタイミングや一定数が設定される。最適化は、繰り返し実行されてもよい。

最適化部４０は、導出部５０および更新部５２を有する。導出部５０は、取得部３２で取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンを保持部３６から取得する。取得された乗降車場所パターンは、乗車リクエストの出発地に最も近い乗降車場所と目的地に最も近い乗降車場所の乗降車場所パターンである。

導出部５０は、取得された複数の乗降車場所パターンにもとづいて、保持部３６に保持された提示候補の複数の乗降車場所パターンのそれぞれの利用希望者数を導出する。

導出部５０は、複数の乗降車場所から所定数の乗降車場所を複数回選択する。選択される所定数の乗降車場所の組み合わせは、選択される度に異なり、全ての組み合わせが網羅される。所定数は、乗降車場所管理部３０が管理している乗降車場所の数より小さい。所定数は、シミュレーションなどにより適宜定めることができ、サービス事業者により予め設定される。

導出部５０は、各回に選択された所定数の乗降車場所に関して、未選択の乗降車場所を含む乗降車場所パターンの利用希望者数を、その乗降車場所パターンに最も近い、選択された２つの乗降車場所の乗降車場所パターンの利用希望者数に加算する。つまり、未選択の乗降車場所を含む乗降車場所パターンの全ての利用者のそれぞれは、未選択の乗降車場所と最も近い選択された乗降車場所との間を徒歩などで移動すると仮定する。

導出部５０は、各回に選択された所定数の乗降車場所に関して、利用希望者数が１以上の乗降車場所パターンを利用者がいると推定される乗降車場所パターンとして特定し、利用者がいると推定される乗降車場所パターンの数を導出する。

更新部５２は、所定数の乗降車場所の全ての組み合わせの中から、利用者がいると推定される乗降車場所パターンの数が最小になる所定数の乗降車場所を選択し、選択された所定数の乗降車場所における利用者がいると推定される乗降車場所パターンにより、保持部３６に保持された提示候補の乗降車場所パターンを更新する。つまり更新部５２は、選択された所定数の乗降車場所における利用者がいると推定される乗降車場所パターンを残し、他の乗降車場所パターンを保持部３６から削除する。

あるいは、更新部５２は、近似解法などにより最小の乗降車場所パターンに近い数の乗降車場所パターンを決定してもよい。つまり更新部５２は、近似解法などにより、利用者がいると推定される乗降車場所パターンの数が少なくなる所定数の乗降車場所を選択してもよい。

一例として、所定数を１０として、１００箇所の乗降車場所から１０箇所の乗降車場所を選択する場合の最適化部４０の処理を説明する。

（ステップ１） 導出部５０は、１０箇所の乗降車場所を選択し、残りの９０箇所の乗降車場所を未選択とする。導出部５０は、未選択の乗降車場所を含む乗降車場所パターンの利用希望者数を、その乗降車場所パターンに最も近い、選択された２つの乗降車場所の乗降車場所パターンの利用希望者数に加算する。

例えば、第１から第１０の乗降車場所が選択されたと想定する。未選択の第１１の乗降車場所は、選択された乗降車場所のうち第１の乗降車場所に最も近く、未選択の第１２の乗降車場所は、第２の乗降車場所に最も近いとする。この場合、第１１の乗降車場所を乗車場所として第１２の乗降車場所を降車場所とする乗降車場所パターンの利用希望者数は、第１の乗降車場所を乗車場所として第２の乗降車場所を降車場所とする乗降車場所パターンの利用希望者数に加算される。また、第１の乗降車場所を乗車場所として第１２の乗降車場所を降車場所とする乗降車場所パターンの利用希望者数は、第１の乗降車場所を乗車場所として第２の乗降車場所を降車場所とする乗降車場所パターンの利用希望者数に加算される。

（ステップ２） 導出部５０は、ステップ１の結果から、１０箇所の乗降車場所における利用者がいると推定される乗降車場所パターンの数を計算する。

（ステップ３） 導出部５０は、１００箇所の乗降車場所のうちの１０箇所の乗降車場所の全ての組み合わせに関して、ステップ１とステップ２の処理を繰り返す。

（ステップ４） ステップ３の後、更新部５２は、ステップ２の結果をもとに、１０箇所の乗降車場所の複数の組み合わせのうち、利用者がいると推定される乗降車場所パターンの数が最小になる１０箇所の乗降車場所を選択し、それらの乗降車場所パターンにより保持部３６の提示候補の乗降車場所パターンを更新する。

利用者がいると推定される乗降車場所パターンの数が最小になる１０箇所の乗降車場所の組み合わせが複数存在する場合、更新部５２は、未選択の乗降車場所と選択された乗降車場所との間を移動すると仮定した利用者の移動距離と、この移動を行う利用者数、即ち利用希望者数との積の総和が最も小さい１０箇所の乗降車場所における乗降車場所パターンに決定する。これにより、利用者の利便性を高めることができる。

なお、最適化部４０は、所定数を変更しながら乗降車場所パターンの最適化を実行し、得られた乗降車場所パターンと過去の乗車リクエストを用いて受理数をシミュレーションし、受理数が多くなる最適な所定数を決定してもよい。

以上の最適化により、利用者へ提示される乗降車場所パターンは、少なくなった乗降車場所パターンの中から選択される。よって、同じ出発地や目的地を指定しても、最適化前に提示されていた乗降車場所パターンが最適化後には提示されない場合がある。

図３は、最適化前に利用者に提示される乗降車場所パターンを説明するための図である。最適化前、第１の乗降車場所７０ａから第４の乗降車場所７０ｄが存在し、乗車場所である第１の乗降車場所７０ａと降車場所である第２の乗降車場所７０ｂとを含む第１の乗降車場所パターンと、乗車場所である第３の乗降車場所７０ｃと降車場所である第２の乗降車場所７０ｂとを含む第２の乗降車場所パターンとが存在する。他の乗降車場所パターンの説明は省略する。

第１の利用者８０ａおよび第２の利用者８０ｂは、ほぼ同じ出発時刻の乗車リクエストを入力したと想定する。

第１の利用者８０ａには、出発地８２ａの最寄りの第１の乗降車場所７０ａと、目的地（図示せず）の最寄りの第２の乗降車場所７０ｂとを含む第１の乗降車場所パターンが提示され、このパターンが第１の利用者８０ａに選択される。

第２の利用者８０ｂには、出発地８２ｂの最寄りの第３の乗降車場所７０ｃと、目的地（図示せず）の最寄りの第２の乗降車場所７０ｂとを含む第２の乗降車場所パターンが提示され、このパターンが第２の利用者８０ｂに選択される。

これらの乗車リクエストと選択結果が受理されることで、第１の利用者８０ａはオンデマンド車両２ａで移動し、第２の利用者８０ｂは別のオンデマンド車両２ｂで移動する。

図４は、最適化後に利用者に提示される乗降車場所パターンを説明するための図である。最適化により、図３の第２の乗降車場所７０ｂから第４の乗降車場所７０ｄが残り、第１の乗降車場所７０ａは削除され、第２の乗降車場所パターンが残り、第１の乗降車場所パターンは削除されたと想定する。

第１の利用者８０ａおよび第２の利用者８０ｂは、ほぼ同じ出発時刻の図３の場合と同じ乗車リクエストを入力したと想定する。

第１の乗降車場所７０ａを含む第１の乗降車場所パターンが存在しないため、第１の利用者８０ａには、出発地８２ａの最寄りの第３の乗降車場所７０ｃを含む第２の乗降車場所パターンが提示され、このパターンが第１の利用者８０ａに選択される。そのため、第１の利用者８０ａの乗車場所までの移動距離は図３の場合より長くなる。

第２の利用者８０ｂにも、出発地８２ｂの最寄りの第３の乗降車場所７０ｃを含む第２の乗降車場所パターンが提示され、このパターンが第２の利用者８０ｂに選択される。

これらの乗車リクエストと選択結果が受理されることで、第１の利用者８０ａと第２の利用者８０ｂは、１台のオンデマンド車両２ｂに相乗りして移動する。

そのため、２人の利用者の乗車リクエストに応えるために必要なオンデマンド車両２の台数を減らすことができる。図３の場合に必要であったオンデマンド車両２ａは、図示しない他の利用者の乗車リクエストに応えるために利用できる。よって、乗車リクエストの受理数を向上できる。

複数の乗降車場所パターンが提示パターン決定部３３で決定された場合、提示部３８は、乗車リクエストの受理数が向上する確率が高い乗降車場所パターンから順に複数の乗降車場所パターンを利用者に提示してもよい。ある乗降車場所パターンについて、過去の利用希望者数が多いほど受理数が向上する確率が高いと想定する。過去の利用希望者数が多いほど、相乗りできる確率が高まるためである。これにより、利用者は、受理される確率が高い乗降車場所パターンを認識でき、利便性が高まる。

保持部３６は、提示候補の複数の乗降車場所パターンを状況毎に保持してもよい。状況は、乗車リクエストの出発時刻が含まれる時間帯や曜日、乗車リクエストの乗車日の天気、サービス提供エリアの道路での渋滞の有無や事故の有無などの交通状況などを表す。

提示パターン決定部３３は、乗車リクエストに対応する状況に関する提示候補の複数の乗降車場所パターンのなかから利用者へ提示する乗降車場所パターンを決定する。

更新部５２は、最適化を実行するとき、状況毎に、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、利用者がいると推定される乗降車場所パターンの数が最小になる所定数の乗降車場所を選択する。

これにより、利用者が同じ出発地と目的地を指定しても、状況に合わせて異なる乗降車場所パターンが提示されうる。よって、状況に合わせて乗車リクエストの受理数を向上できる。

また、保持部３６が提示候補の複数の乗降車場所パターンを時間帯毎に保持する場合、提示パターン決定部３３は、乗車リクエストの出発時刻が含まれる時間帯の前後の時間帯の乗降車場所パターンをさらに決定してもよい。出発時刻の時間帯とは異なる時間帯では、異なる乗降車場所パターンが保持部３６に保持されている可能性があり、異なる乗降車場所パターンが決定される可能性があるため、出発地や目的地からより近い乗降車場所が提示され得る。よって、利用者は出発時刻をずらせば近い乗降車場所を利用できることを把握できる可能性があり、利便性を高めることができる。

保持部３６は、提示候補の複数の乗降車場所パターンを利用者の属性毎に保持してもよい。属性は、プレミアム会員、高頻度利用者、新規会員、退会する可能性が高いと予測される会員などを含む。プレミアム会員は、たとえばシステムの利用料金を他の利用者より多く支払っている利用者である。退会する可能性が高いと予測される会員は、乗車リクエストが不受理となった回数が多い利用者、出発地から乗車場所までの移動距離や降車場所から目的地までの移動距離が長い利用者、乗車リクエストの数が減ってきた利用者などである。

提示パターン決定部３３は、利用者の属性に関する提示候補の複数の乗降車場所パターンのなかから利用者へ提示する乗降車場所パターンを決定する。

更新部５２は、利用者の属性毎に、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、利用者がいると推定される乗降車場所パターンの数が最小になる所定数の乗降車場所を選択する。

これにより、利用者の属性を考慮しない場合と比較して、プレミアム会員、高頻度利用者、新規会員、退会する可能性が高いと予測される会員などに対して、それぞれの属性の利用者の過去の出発地や目的地に近い乗降車場所パターンが提示されうる。よって、これらの会員の乗車リクエストの受理数を向上できる。

また、提示部３８は、提示パターン決定部３３で決定された乗降車場所パターンに、同じリクエスト受付期間に予約が確定した乗降車場所パターンが含まれる場合、この乗降車場所パターンが予約確定済みであることを示す情報も提示してもよい。

提示パターン決定部３３は、利用者の出発地に最も近い乗降車場所および目的地に最も近い乗降車場所の乗降車場所パターンのみを決定した場合、同じリクエスト受付期間に予約が確定した乗降車場所パターンのうち、利用者の出発地から所定距離内の乗車場所と、利用者の目的地から所定距離内の降車場所とを含む乗降車場所パターンをさらに決定してもよい。提示部３８は、決定された予約が確定した乗降車場所パターンを利用者にさらに提示する。予約が確定した乗降車場所パターンが選択される場合、ほぼ確実に受理される。そこで、利用者は、より確実な受理を希望する場合、出発地と目的地に最も近い乗降車場所パターンではなく、予約が確定した乗降車場所パターンを選択することができる。そのため、受理数を向上できる。

図５は、図２のサーバ装置１８における乗車リクエストの受理判定処理を示すフローチャートである。この処理は、ユーザ端末装置１０から乗車リクエストが送信されるたびに実行される。

取得部３２は、ユーザ端末装置１０から乗車リクエストを取得し（Ｓ１０）、提示パターン決定部３３は、乗車リクエストをもとに提示する乗降車場所パターンを決定し（Ｓ１２）、提示部３８は、決定された乗降車場所パターンを利用者に提示する（Ｓ１４）。

取得部３２は、ユーザ端末装置１０から乗降車場所パターンの選択結果を取得し（Ｓ１６）、選択された乗降車場所パターンで乗車リクエストを受理できる場合（Ｓ１８のＹ）、提示部３８は、乗車リクエストの受理を利用者に提示し（Ｓ２０）、処理を終了する。乗車リクエストを受理できない場合（Ｓ１８のＮ）、提示部３８は、乗車リクエストの不受理を利用者に提示し（Ｓ２２）、処理を終了する。

図６は、図２のサーバ装置１８における乗降車場所パターンの更新処理を示すフローチャートである。導出部５０は、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンを取得する（Ｓ３０）。更新部５２は、取得された乗降車場所パターンをもとに提示候補の乗降車場所パターンを最適化し（Ｓ３２）、保持部３６に保持された提示候補の乗降車場所パターンを更新する（Ｓ３４）。

以上、実施の形態をもとに本発明を説明した。実施の形態はあくまでも例示であり、各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

たとえば、取得部３２は、将来の移動需要情報をさらに取得してもよい。将来の移動需要情報は、たとえば過去の乗車リクエストのない新たな複数の利用者の利用を予測する予測モデルにより導出されてもよい。あるいは、将来の移動需要情報は、利用者がユーザ端末装置１０に入力した、現在のリクエスト受付期間より将来の乗車リクエストの情報であってもよい。つまり、利用者は、システムを利用する度に出発地と目的地をユーザ端末装置１０に入力するだけでなく、通勤する場所や頻繁に訪れる場所がある場合、出発地と目的地と利用頻度を将来の乗車リクエストとしてユーザ端末装置１０に入力できてもよい。利用者は、将来の利用を予約できるので、予約の手間を省くことができ、利便性が高まる。

取得部３２が将来の移動需要情報をさらに取得する場合、更新部５２は、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンと、取得された将来の移動需要情報にもとづいて、利用者がいると推定される乗降車場所パターンの数が最小になる所定数の乗降車場所を選択する。これにより、将来の移動需要も反映させて乗降車場所パターンを最適化できる。

また、更新部５２は、乗降車場所管理部３０が管理している複数の乗降車場所のうち、選択された所定数の乗降車場所以外の乗降車場所を乗降車場所管理部３０に削除させてもよい。乗降車場所管理部３０が管理する乗降車場所の数に応じてシステムの利用料金が決められる場合、利用料金を減らすことができる。

本発明の一態様は、次の通りである。
［項目１］
利用者のオンデマンド車両への乗車リクエストを取得する取得部と、
前記利用者への提示候補の複数の乗降車場所パターンを保持する保持部と、
取得された前記利用者の乗車リクエストに含まれる出発地と目的地にもとづいて、前記保持部に保持された提示候補の複数の乗降車場所パターンのなかから前記利用者へ提示する乗降車場所パターンを決定する提示パターン決定部と、
決定された乗降車場所パターンを前記利用者に提示する提示部と、
取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、利用者がいると推定される乗降車場所パターンの数が少なくなる所定数の乗降車場所を選択し、選択された乗降車場所における利用者がいると推定される乗降車場所パターンにより、前記保持部に保持された乗降車場所パターンを更新する更新部と、
を備えることを特徴とする情報処理装置。
［項目２］
取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、提示候補の複数の乗降車場所パターンのそれぞれの利用希望者数を導出する導出部をさらに備え、
前記導出部は、
複数の乗降車場所から所定数の乗降車場所を複数回選択し、
各回に選択された所定数の乗降車場所に関して、未選択の乗降車場所を含む乗降車場所パターンの利用希望者数を、当該乗降車場所パターンに最も近い選択された２つの乗降車場所の乗降車場所パターンの利用希望者数に加算し、利用者がいると推定される乗降車場所パターンの数を導出する、
ことを特徴とする項目１に記載の情報処理装置。
［項目３］
前記更新部は、利用者がいると推定される乗降車場所パターンの数が最小となる所定数の乗降車場所を選択する、
ことを特徴とする項目１または２に記載の情報処理装置。
［項目４］
前記保持部は、提示候補の複数の乗降車場所パターンを状況毎に保持し、
前記提示パターン決定部は、取得された乗車リクエストに対応する状況に関する提示候補の複数の乗降車場所パターンのなかから利用者へ提示する乗降車場所パターンを決定し、
前記更新部は、状況毎に、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、利用者がいると推定される乗降車場所パターンの数が少なくなる所定数の乗降車場所を選択する、
ことを特徴とする項目１から３のいずれかに記載の情報処理装置。
［項目５］
前記保持部は、提示候補の複数の乗降車場所パターンを利用者の属性毎に保持し、
前記提示パターン決定部は、利用者の属性に関する提示候補の複数の乗降車場所パターンのなかから利用者へ提示する乗降車場所パターンを決定し、
前記更新部は、利用者の属性毎に、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、利用者がいると推定される乗降車場所パターンの数が少なくなる所定数の乗降車場所を選択する、
ことを特徴とする項目１から４のいずれかに記載の情報処理装置。
［項目６］
前記取得部は、将来の移動需要情報をさらに取得し、
前記更新部は、取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンと、取得された将来の移動需要情報にもとづいて、利用者がいると推定される乗降車場所パターンの数が少なくなる所定数の乗降車場所を選択する、
ことを特徴とする項目１から５のいずれかに記載の情報処理装置。
［項目７］
前記提示部は、乗車リクエストの受理数が向上する確率が高い乗降車場所パターンから順に複数の乗降車場所パターンを利用者に提示する、
ことを特徴とする項目１から６のいずれかに記載の情報処理装置。
［項目８］
前記提示部は、予約が確定した乗降車場所パターンを利用者にさらに提示する、
ことを特徴とする項目１から７のいずれかに記載の情報処理装置。

１…情報処理システム、２…オンデマンド車両、１０…ユーザ端末装置、１２…コミュニティ管理装置、１４…車両端末装置、１６…車両情報管理装置、１８…サーバ装置、３０…乗降車場所管理部、３２…取得部、３３…提示パターン決定部、３４…運行スケジュール決定部、３６…保持部、３８…提示部、４０…最適化部、５０…導出部、５２…更新部。

Claims (4)

1. 利用者のオンデマンド車両への乗車リクエストを取得する取得部と、
   前記利用者への提示候補の複数の乗降車場所パターンを保持する保持部と、
   取得された前記利用者の乗車リクエストに含まれる出発地と目的地にもとづいて、前記保持部に保持された提示候補の複数の乗降車場所パターンのなかから前記利用者へ提示する乗降車場所パターンを決定する提示パターン決定部と、
   決定された乗降車場所パターンを前記利用者に提示する提示部と、
   所定の最適化開始条件が満たされた場合、取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、提示候補の複数の乗降車場所パターンにおける複数の乗降車場所から選択される所定数の乗降車場所の全ての組み合わせの中から、利用者がいると推定される乗降車場所パターンの数が相対的に少ない所定数の乗降車場所を選択し、選択された所定数の乗降車場所における利用者がいると推定される乗降車場所パターンを残して、他の乗降車場所パターンを前記保持部から削除する更新部と、
   を備えることを特徴とする情報処理装置。
2. 取得された過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、提示候補の複数の乗降車場所パターンのそれぞれの利用希望者数を導出する導出部をさらに備え、
   前記導出部は、
   提示候補の複数の乗降車場所パターンにおける複数の乗降車場所から所定数の乗降車場所を複数回選択し、
   各回に選択された所定数の乗降車場所に関して、未選択の乗降車場所を含む乗降車場所パターンの利用希望者数を、当該乗降車場所パターンに最も近い選択された２つの乗降車場所の乗降車場所パターンの利用希望者数に加算し、利用希望者数が１以上の乗降車場所パターンを利用者がいると推定される乗降車場所パターンとして特定し、利用者がいると推定される乗降車場所パターンの数を導出する、
   ことを特徴とする請求項１に記載の情報処理装置。
3. 前記更新部は、所定数の乗降車場所の全ての組み合わせの中から、利用者がいると推定される乗降車場所パターンの数が最小となる所定数の乗降車場所を選択する、
   ことを特徴とする請求項１または２に記載の情報処理装置。
4. 前記保持部は、提示候補の複数の乗降車場所パターンを利用者の属性毎に保持し、
   前記提示パターン決定部は、前記取得部で取得された乗車リクエストに対応する利用者の属性に関する提示候補の複数の乗降車場所パターンの中から、前記利用者へ提示する乗降車場所パターンを決定し、
   前記更新部は、利用者の属性毎に、過去の複数の利用者の乗車リクエストのそれぞれに対して決定された乗降車場所パターンにもとづいて、所定数の乗降車場所の全ての組み合わせの中から、利用者がいると推定される乗降車場所パターンの数が相対的に少ない所定数の乗降車場所を選択し、選択された所定数の乗降車場所における利用者がいると推定される乗降車場所パターンを残して、他の乗降車場所パターンを前記保持部から削除する、
   ことを特徴とする請求項１から３のいずれかに記載の情報処理装置。