(57)【要約】【課題】複数の利用者が同一の車両に乗車して移動を行う交通形態において、利用者が乗り継ぐ先の車両を決定することができる情報処理装置を提供する。【解決手段】情報処理装置は、第１車両が他の車両と合流することを示す要求を取得することと、前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定することと、前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定することと、前記合流地点の情報を前記第２車両に送信することと、を実行する制御部を有することを特徴とする。【選択図】図４
2020024602.tif 000002
【特許請求の範囲】
【請求項１】
第１車両が他の車両と合流することを示す要求を取得することと、
前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定することと、
前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定することと、
前記合流地点の情報を前記第２車両に送信することと、
を実行する制御部を有する、
ことを特徴とする情報処理装置。
【請求項２】
前記所定の条件とは、最小の値をとるという条件である、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記経路情報は、車両の現在位置から到着地までの、予め決定された移動経路の情報を含む、
ことを特徴とする請求項１または請求項２に記載の情報処理装置。
【請求項４】
前記制御部は、
前記第１車両の現在位置から前記到着地までの、異なる経由地を経由するような複数の移動経路の情報を含むように、かつ、
前記複数の移動経路それぞれの移動コストと前記予め決定された移動経路の移動コストとの差異がそれぞれ、所定の閾値以内であるように、前記第１車両の経路情報を変更する、
ことを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記制御部は、
前記第１車両の前記経路情報に含まれる所定の地点のうち、前記合流に関する合流コストを最も低い値にするような地点を、前記合流地点に決定する、
ことを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
【請求項６】
前記所定の地点は、前記第１車両の現在位置以降の到着地までの移動経路に含まれる地点である、
ことを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記所定の地点は、前記第１車両の現在位置からの方が、前記第２車両の現在位置からよりも移動コストが大きいような地点である、
ことを特徴とする請求項５または請求項６に記載の情報処理装置。
【請求項８】
前記合流コストは、前記複数の車両それぞれの現在位置から前記所定の地点までの移動コストである、
ことを特徴とする請求項５から７のいずれか１項に記載の情報処理装置。
【請求項９】
前記合流コストは、前記所定の地点を経由する、前記複数の車両それぞれの現在位置から所定の目的地までの移動コストである、
ことを特徴とする請求項５から７のいずれか１項に記載の情報処理装置。
【請求項１０】
前記制御部は、前記複数の車両それぞれの、現在位置からの予定の移動経路上の地点の情報である予定経路情報を取得し、
前記合流コストは、前記複数の車両それぞれの前記予定の移動経路上の地点から前記所定の地点までの移動コストである、
ことを特徴とする請求項５から７のいずれか１項に記載の情報処理装置。
【請求項１１】
前記合流コストは、前記所定の地点を経由する、
前記第１車両の現在位置から所定の目的地までの移動時間と、
前記複数の車両のそれぞれ現在位置から前記所定の目的地までの移動時間のうち最小の移動時間と、のうち大きい方である、
ことを特徴とする請求項５から７のいずれか１項に記載の情報処理装置。
【請求項１２】
複数の経路情報を記憶する記憶手段をさらに有し、
前記制御部は、前記複数の経路情報のうち、所定の目的地を含む経路情報に対応する車両を、前記複数の車両に決定する、
ことを特徴とする請求項１から１１のいずれか１項に記載の情報処理装置。
【請求項１３】
前記所定の目的地は、前記第１車両に乗車する利用者の目的地である、
ことを特徴とする請求項９または請求項１１または請求項１２に記載の情報処理装置。
【請求項１４】
前記合流コストは、移動距離または移動時間である移動コストによって評価される、
ことを特徴とする請求項１から１３のいずれか１項に記載の情報処理装置。
【請求項１５】
前記制御部は、前記合流地点の情報に加えて、前記第１車両の前記合流地点から到着地までの、予め決定された移動経路の情報を、前記第２車両に送信する、
ことを特徴とする請求項１から１４のいずれか１項に記載の情報処理装置。
【請求項１６】
第１車両が他の車両と合流することを示す要求を取得するステップと、
前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定するステップと、
前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定するステップと、
前記合流地点の情報を前記第２車両に送信するステップと、
を有することを特徴とする情報処理方法。
【請求項１７】
第１車両が他の車両と合流することを示す要求を取得するステップと、
前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定するステップと、
前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定するステップと、
前記合流地点の情報を前記第２車両に送信するステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ライドシェアにおける乗り継ぎ先を決定する情報処理装置に関する。
【背景技術】
【０００２】
従来、自動車による輸送効率を向上させるために、目的地の異なる複数人が同じ自動車に乗車するライドシェアという方法（交通形態）がある。このライドシェアによれば、それぞれの人が別々の自動車で移動するよりも安価に移動を行うことができる。さらには、ライドシェアを用いれば利用者自らが自動車の運転を行わなくてもよい場合が多いため、自動車を所有していない利用者が移動するための新たな手段としても期待される。
【０００３】
このようなライドシェアの技術の１つとして、特許文献１のような技術がある。特許文献１では、複数の利用者から乗車位置と降車位置の受付を行い、受付の順序や乗車位置や降車位置に応じて、より効率的な移動経路を決定する相乗り型の送迎車の技術が開示されている。ここで、特許文献１では、利用者の乗り継ぎについて開示されていない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２２７２６２号公報
【特許文献２】米国特許出願公開第２０１７／０３５１９９０号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
そこで、本発明は、複数の利用者が同一の車両に乗車して移動を行う交通形態において、利用者が乗り継ぐ先の車両を決定することができる情報処理装置の提供を目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の態様は、
第１車両が他の車両と合流することを示す要求を取得することと、
前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定することと、
前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定することと、
前記合流地点の情報を前記第２車両に送信することと、
を実行する制御部を有する、
ことを特徴とする情報処理装置である。
【０００７】
本発明の第２の態様は、
第１車両が他の車両と合流することを示す要求を取得するステップと、
前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定するステップと、
前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定するステップと、
前記合流地点の情報を前記第２車両に送信するステップと、
を有することを特徴とする情報処理方法である。
【０００８】
本発明の第３の態様は、
第１車両が他の車両と合流することを示す要求を取得するステップと、
前記第１車両の移動経路を示す経路情報と前記第１車両とは異なる複数の車両の現在位置とに基づいて、前記複数の車両それぞれについて、前記第１車両との合流に関する合流コストを決定するステップと、
前記合流コストが所定の条件を満たすように、前記第１車両と合流する第２車両と、合流地点とを決定するステップと、
前記合流地点の情報を前記第２車両に送信するステップと、
をコンピュータに実行させるためのプログラムである。
【発明の効果】
【０００９】
本発明によれば、複数の利用者が同一の車両に乗車して移動を行う交通形態において、利用者が乗り継ぐ先の車両を決定することができる。
【図面の簡単な説明】
【００１０】
【図１】第１実施形態に係る情報処理システムの構成図
【図２】第１実施形態に係る端末および管理サーバの構成図
【図３】第１実施形態に係る経路情報および現在地情報を説明する図
【図４】第１実施形態に係る情報処理システムの処理フローチャート
【図５】第１実施形態に係る乗り継ぎに関する処理フローチャート
【図６】第１変形例に係る第２経路情報を説明する図
【図７】第１変形例に係る他の第２経路情報を説明する図
【図８】第２変形例に係る位置候補情報を説明する図
【発明を実施するための形態】
【００１１】
本発明の第１の態様に係る情報処理装置において、経路情報は、車両が現在移動している移動経路の情報であり、例えば、移動（経由）する複数の地点を含む。なお、経路情報が有する移動経路は、決められた開始位置と終着位置の間の移動経路でもよいし、１日の移動経路でもよいし、現在の時刻から所定の時間以内の時刻における移動経路でもよいし、ある地域などといった所定の範囲内の移動経路でもよい。複数の車両は、第１車両と合流する候補の車両であり、合流地点に移動が可能であればいかなる車両であってもよい。つまり、複数の車両は、移動中であっても、利用者が乗車していてもよい。また、合流コストとは、合流のしにくさを示す指標であり、値が低いほど合流しやすく、値が高いほど合流しやすいことを示す。また、所定の条件とは、合流しやすいことを担保する条件であれば、合流コストが最小の値をとるという条件であってもよいし、合流コストが予め決められた値よりも小さいという条件であってもよい。この構成によれば、第１車両や他の車両が移動中であっても、合流しやすい車両および地点それぞれを、合流する車両（第２車両）および合流地点に決定できる。
【００１２】
また、第２車両の決定方法は、複数の車両それぞれにおいて合流する候補の地点を決定して、その後、複数の車両それぞれの当該候補の地点への当該合流コストに基づいて第２車両を決定する方法などがある。また、第２車両の決定方法は、合流する候補の地点それぞれにおいて合流しやすい車両を決定して、その後、当該合流する候補の地点それぞれへの当該合流しやすい車両からの合流コストに基づいて第２車両に決定する方法もある。
【００１３】
前記所定の条件とは、最小の値をとるという条件であることが好ましい。また、前記経路情報は、車両の現在位置から到着地までの、予め決定された移動経路の情報を含んでいることが好ましい。ここで、到着地とは、車両が現在以降に到着（移動）する予定のある地点である。また、この構成によれば、車両の現在位置から移動する予定のある経路に基づいて合流地点や第２車両を決定することができる。つまり、第１車両の予定の移動経路
を考慮することで、第１車両に乗車する利用者への移動の負担を抑制することができる。
【００１４】
前記制御部は、前記第１車両の現在位置から前記到着地までの、異なる経由地を経由するような複数の移動経路の情報を含むように、かつ、前記複数の移動経路それぞれの移動コストと前記予め決定された移動経路の移動コストとの差異がそれぞれ、所定の閾値以内であるように、前記第１車両の経路情報を変更することが好ましい。
【００１５】
ここで、経由地とは、車両が経由する必要がある地点を示し、例えば、車両に乗車する利用者の乗降地点や荷物の配達地点などである。また、移動コストとは、移動のしにくさを示す指標であり、移動コストが小さいほど移動しやすく、移動コストが大きいほど移動しにくいことを示す。移動コストは、例えば、移動距離や移動時間や移動の燃料費などである。この構成によれば、車両の現在位置から今後、移動することができる複数の経路に基づいて合流地点や第２車両を決定することができる。つまり、合流地点の選択の幅が増えるため、第２車両がより合流しやすい合流地点を決定することができる。また、所定の閾値は、現在位置から到着地までの最小の移動コストから余分にかかることを第１車両が許容できる移動コストを示しており、例えば、当該最小の移動コストの値が大きいほど大きくとってもよい。
【００１６】
記制御部は、前記第１車両の前記経路情報に含まれる所定の地点のうち、前記合流に関する合流コストを最も低い値にするような地点を、前記合流地点に決定してもよい。前記所定の地点は、前記第１車両の現在位置以降の到着地までの移動経路に含まれる地点であることが好ましい。
【００１７】
この構成によれば、第１車両の移動経路から合流地点を決定することができる。従って、第１車両は、経由することが必要な経由地や到着地などを変更することなく合流することが可能であり、また、第１車両に乗車する利用者への移動負担も抑制可能である。
【００１８】
前記所定の地点は、前記第１車両の現在位置からの方が、前記第２車両の現在位置からよりも移動コストが大きいような地点であることが好ましい。この構成によれば、合流する第２車両よりも第１車両が合流地点に先に到着してしまうことを防ぐことができる。従って、例えば、第１車両から第２車両に利用者が乗り継ぎを行う場合に、当該利用者が合流地点で待機することなく、乗り継ぎが可能になるので、利便性が向上する。
【００１９】
前記合流コストは、前記複数の車両それぞれの現在位置から前記所定の地点までの移動コストであることが好ましい。この構成によれば、現在位置から第１車両の移動経路に移動しやすい第２車両、合流地点を決定することができる。つまり、現在時点から合流時点までにおける、第２車両の移動時間や移動距離を少なくすることができる。従って、例えば、第２車両に乗車する利用者の負担を抑制することができる。
【００２０】
前記合流コストは、前記所定の地点を経由する、前記複数の車両それぞれの現在位置から所定の目的地までの移動コストであることが好ましい。ここで、所定の目的地とは、第１車両が指定する目的地であり、第１車両に乗車する利用者の目的地であってもよいし、物品などの配送先であってもよい。この構成によれば、現在位置から所定の目的地に移動しやすい第２車両、合流地点を決定することができる。これによれば、低い移動コストで、所定の目的地まで移動することができる第２車両、合流地点を決定することができる。つまり、現在時点から所定の目的地到着時点までにおける、第２車両の移動時間や移動距離を少なくすることができる。
【００２１】
前記制御部は、前記複数の車両それぞれの、現在位置からの予定の移動経路上の地点の情報である予定経路情報を取得し、前記合流コストは、前記複数の車両それぞれの前記予
定の移動経路上の地点から前記所定の地点までの移動コストであることが好ましい。ここで、予定経路情報は、経路情報の一部であり、今後車両が移動する予定のある現在位置を含む移動経路の情報である。この構成によれば、予定のある移動経路から第１車両の移動経路に移動しやすい第２車両、合流地点を決定することができる。つまり、予定経路上のある時点から合流時点までにおける、第２車両の移動時間や移動距離を少なくすることができる。従って、第２車両は、本来の移動経路から少ない移動コストで合流することができる。
【００２２】
前記合流コストは、前記所定の地点を経由する、前記第１車両の現在位置から所定の目的地までの移動時間と、前記複数の車両のそれぞれ現在位置から前記所定の目的地までの移動時間のうち最小の移動時間と、のうち大きい方であることが好ましい。この構成によれば、現在位置から第１車両の移動経路において合流するまでの時間と、合流してから所定の目的地に到着するまでの時間との合計が少なくなる第２車両、合流地点を決定することができる。つまり、例えば、第１車両に乗車するユーザが、第２車両に乗り継ぐことによって、現在位置から所定の目的地に移動する場合の移動時間を少なくすることができる。
【００２３】
複数の経路情報を記憶する記憶手段をさらに有し、前記制御部は、前記複数の経路情報のうち、所定の目的地を含む経路情報に対応する車両を、前記複数の車両に決定することが好ましい。この構成によれば、所定の目的地を移動（経由）する車両を第２車両の候補に決定することができる。したがって、第２車両は、当該合流によって経路の大幅な変更をする必要がない。また、合流コストの算出対象となる車両を事前に減らすことができるため、情報処理装置の計算量を削減することができる。
【００２４】
前記所定の目的地は、前記第１車両に乗車する利用者の目的地であることが好ましい。前記移動コストは、移動距離または移動時間であることが好ましい。つまり、移動コストは、移動のしにくさを示しているのに対して、合流コストは、合流のしにくさを移動コストによって評価されている。
【００２５】
前記制御部は、前記合流地点の情報に加えて、前記第１車両の前記合流地点から到着地までの、予め決定された移動経路の情報を、前記第２車両に送信することが好ましい。この構成によれば、第１車両が移動する予定であった移動経路を第２車両は移動することができる。従って、例えば、路線バスなどの経路変更が可能でない車両で第１車両があるにも関わらず、他の移動経路を走行する必要が生じた場合にも、第２車両が第１車両の役割を引き継ぐことができる。つまり、第１車両に乗車する利用者への合流による影響を抑えることが可能である。
【００２６】
＜第１実施形態＞
本発明の第１実施形態に係る情報処理装置は、１つの車両（自動車）に対して予め決定されている当該車両の移動経路の情報（経路情報）および他の複数の車両の現在位置から、当該車両と乗り継ぎ（合流）を行う車両を決定する。これによれば、利用者に対する利便性の低下を抑制しつつ、利用者が乗り継ぐ先の車両を容易に決定することができる。
【００２７】
［情報処理システムの構成］
まず、本実施形態に係る情報処理システムの概要について、情報処理システムの構成図である図１を用いて説明する。情報処理システムは、車両に設置される端末１０と、管理サーバ２０を有する。なお、本実施形態では、車両Ａに設置される端末１０を端末１０Ａと称し、車両Ｂに設置される端末１０を端末１０Ｂと称し、端末１０Ｃ、端末１０Ｄも同様である。なお、端末１０Ａ〜端末１０Ｄはそれぞれ同様の構成を有する。また、端末１０Ａ〜端末１０Ｄ、管理サーバ２０とはそれぞれがネットワークを介して通信可能である
。
【００２８】
端末１０は、車両に設置される情報端末である。端末１０は、車両の現在位置を取得することができ、利用者などから受け付ける乗り継ぎ指示（要求；リクエスト）とともに当該位置の情報を管理サーバに送信する。また、端末１０は、乗り継ぎ先の車両や乗り継ぎ位置（合流地点）を管理サーバ２０から受信する。なお、端末１０は、車両に設置される情報端末に限らず、運転手が有している情報端末であってもよいし、利用者（同乗者）が有する情報端末であってもよい。また、端末１０は、車両の現在位置を取得できる装置であれば、ＰＣ、スマートフォン、タブレットなどいかなる装置であってもよい。
【００２９】
管理サーバ２０は、端末１０を有する車両の情報を管理する情報処理装置である。管理サーバ２０は、端末１０が設置されている車両の移動経路の情報（経路情報）を記憶する。管理サーバ２０は、端末１０から乗り継ぎ指示があると、各車両の現在位置や経路情報から乗り継ぎ先の車両と乗り継ぎ位置を決定し、決定した情報を乗り継ぎ元の車両の端末１０と乗り継ぎ先の端末１０に送信する。なお、管理サーバ２０は、情報処理を行うことができれば、スマートフォン、タブレットなど任意の情報処理装置でよいし、例えば、１つの端末１０が管理サーバ２０としての役割を兼ねていてもよい。また、経路情報が有する移動経路は、決められた開始位置と終着位置（到着地）の間の移動経路でもよいし、１日の移動経路でもよいし、現在の時刻から所定の時間以内の時刻における移動経路でもよいし、ある地域などといった所定の範囲内の移動経路でもよい。
【００３０】
［端末の構成について］
以下、図２Ａが示す構成図を用いて、端末１０の構成について説明する。端末１０は、制御部１００、入力部１１０、位置取得部１２０、表示部１３０、通信部１４０を有する。なお、以降、端末１０Ａが有する各機能部には”〜Ａ”と表現する。例えば、端末１０Ａが有する入力部は入力部１１０Ａと表現し、端末１０Ａが有する表示部は表示部１３０Ａと表現する。端末１０Ｂ〜端末１０Ｄが有する各機能部についても同様に表現する。
【００３１】
制御部１００は、記憶部１５０が記憶するプログラムに応じて端末１０の各機能部を制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）である。
【００３２】
入力部１１０は、運転手や利用者などのユーザからの操作（指示；要求）を受け付ける。本実施形態では、入力部１１０は、乗り継ぎを希望する操作を受け付けるが、例えば、車両の移動経路の確認のための操作や到着予定時刻の確認のための操作を受け付けることができてもよい。
【００３３】
位置取得部１２０は、端末１０の現在位置を、車両の現在位置として取得する。具体的には、例えば、位置取得部１２０は、自身が有するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）を介して、端末１０の現在の緯度・経度を取得する。なお、位置取得部１２０は、必ずしもＧＰＳを介して位置情報を取得する必要はない。例えば、位置取得部１２０は、無線回線の基地局の情報や車内に設置してあるカーナビゲーションシステムから位置情報を取得してもよいし、加速度センサーを有する場合には当該センサーに応じて位置情報を推測することで取得してもよい。
【００３４】
表示部１３０は、乗り継ぎ先の車両や乗り継ぎ位置などの乗り継ぎに関する情報をユーザに対して表示（通知）する。なお、表示部１３０は、車両の経路情報に応じた経路ナビゲーションを表示することも可能である。
【００３５】
通信部１４０は、車両の位置情報や乗り継ぎに関する情報などの、端末１０と管理サーバ２０との通信を外部のネットワークを介して行う。なお、本実施形態では、端末１０と
ネットワークとは無線回線を介して通信するものとするが、端末１０が有線回線を介してネットワークと接続可能である状態にあれば、有線回線を介して通信が行われてもよい。なお、通信部１４０は、車両に設置される端末１０が有する機能部であるから、当該車両が管理サーバ２０に対して通信しているともいえる。
【００３６】
記憶部１５０は、各機能部を制御するためのプログラムや、車両の経路情報を記憶する。なお、記憶部１５０は、システムとして重要なプログラムを記憶するＲＯＭ（Ｒｅａｄ−ｏｎｌｙ  Ｍｅｍｏｒｙ）、高速アクセスを可能とする記憶するＲＡＭ（Ｒａｍｄｏｍ
Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、大きな容量のデータを記憶するＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）などの複数の記憶部材で構成される。
【００３７】
［管理サーバの構成について］
以下、図２Ｂが示す構成図を用いて、管理サーバ２０の構成について説明する。管理サーバ２０は、制御部２００、通信部２１０、記憶部２２０を有する。
【００３８】
制御部２００は、記憶部２２０に記憶されたプログラムに応じて各機能部を制御するＣＰＵである。また、制御部２００は、車両の経路情報や現在位置から、乗り継ぎ先の車両や乗り継ぎ位置を決定する。
【００３９】
通信部２１０は、車両の位置情報や乗り継ぎに関する、管理サーバ２０と端末１０との通信を外部のネットワークを介して行う。なお、通信部２１０は、車両に設置される端末１０に対して通信をしているため、当該車両に対して通信しているともいえる。
【００４０】
記憶部２２０は、各機能部を制御するためのプログラムや、車両の経路情報を記憶する。なお、記憶部２２０は、記憶部１５０と同様に、システムとして重要なプログラムを記憶するＲＯＭ、高速アクセスを可能とする記憶するＲＡＭ、大きな容量のデータを記憶するＨＤＤなどの複数の記憶部材で構成される。なお、記憶部２２０は、車両の経路情報を必ずしも記憶している必要はなく、制御部２００が必要に応じて各車両の端末１０から車両情報を取得するようにしてもよい。
【００４１】
なお、上述のように、１つの端末１０が管理サーバ２０を兼ねている場合には、管理サーバ２０の各機能部と同名の端末１０の各機能部が上述の処理を行えばよい。つまり、制御部１００が制御部２００の役割を兼ね、通信部１４０が通信部２１０の役割を兼ね、記憶部１５０が記憶部２２０の役割を兼ねればよい。
【００４２】
［経路情報および現在地情報について］
次に、乗り継ぎ先の車両および乗り継ぎ位置（合流地点）の決定に用いる経路情報および現在地情報について説明する。図３Ａは、車両Ａ〜車両Ｄが走行可能な範囲を示す簡易的な地図を示しており、それぞれの直線は車両が走行できる道路を示している。また、図３Ａが示す範囲における位置を（ｘ，ｙ）と表現し、ｘは東西の位置を示して、ｙは南北の位置を示しているものとする。具体的には、ｘの値が大きいほど東に位置し、ｙの値が大きいほど南に位置する。また、本実施形態では０≦ｘ≦６、０≦ｙ≦５の範囲で道路が存在する。なお、以下では、簡単のために、この位置（ｘ、ｙ）を車両の位置として説明するが、実際には、緯度および経度を用いることにより、位置（経度、緯度）を車両の位置とする。
【００４３】
また、図３Ａでは、現在の時刻ｔにおいて、車両Ａは位置（１，３）にあり、車両Ｂは位置（３，４）にあり、車両Ｃは位置（４，３）にあり、車両Ｄは位置（５，４）にあることを示している。また、図３Ａにおける太線は、車両Ａが移動する経路情報を示しており、移動開始位置（０，５）から移動を開始して、移動終了位置（６，０）まで移動する
ような移動経路を車両Ａが現在走行していることを示している。
【００４４】
この車両Ａの経路情報をデータ化（テーブル化）して、記憶部１５０Ａおよび記憶部２２０が記憶しているものが図３Ｂが示す経路情報である。本実施形態では、経路情報は、車両Ａが移動する位置と経路位置ＩＤとが対応しており、経路位置ＩＤ＝０は車両Ａの移動開始時点の位置（移動開始位置）と対応している。また、経路位置ＩＤは大きいほど、車両Ａが移動する（通過する）時刻が後であることを示している。なお、以降、経路位置ＩＤに対応している位置を、「経路主要位置」と称す。例えば、図３Ｂが示す経路情報は、経路位置ＩＤ＝０〜１１に対応する１１つの経路主要位置を有している。本実施形態においては、記憶部１５０Ａおよび記憶部２２０は、車両Ａの移動経路のうち、道路同士の交点である位置を経路主要位置として記憶している。しかし、これに限らず、記憶部１５０Ａおよび記憶部２２０は、車両Ａの移動経路上に存在する乗り継ぎしやすいランドマークの位置を経路主要位置として記憶していてもよい。つまり、記憶部１５０Ａおよび記憶部２２０は、所定時間以上の停車が可能な位置や停留所として予め決定されている位置などの、乗り継ぎに適する位置を記憶していてもよい。また、記憶部１５０Ａおよび記憶部２２０は、車両Ａの移動経路のうち、所定の距離間隔ごとの位置を経路主要位置として記憶してもよい。つまり、経路主要位置は、車両Ａの移動経路に含まれている位置（地点）であれば、いかなる位置でもよい。なお、本実施形態では、現在時点より後に車両Ａが移動する位置の情報を用いるため、経路情報は、車両の現在位置から移動終了位置（到着地）までの、予め決定された移動経路の情報であってもよい。なお、上述の移動終了位置は、利用者が所望する行き先であってもよいし、最終停留所や車両Ａの車庫などであってもよい。
【００４５】
また、時刻ｔにおける車両Ａ〜車両Ｄの位置を現在地情報としてデータ化したものが図３Ｃである。現在地情報は、時刻ｔにおける、それぞれの車両および車両に対応した車両ＩＤ、それぞれの車両の現在の位置の情報を有する。
【００４６】
［乗り継ぎ先の車両および乗り継ぎ位置の決定方法の概要］
次に、この時刻ｔにおいて、図３Ｂの示す経路情報に対応した車両Ａに乗車している利用者が、車両Ａから他の車両に乗り継ぐ場合の乗り継ぎ方法について説明する。また、本実施形態では、車両Ａに乗車する利用者の乗り継ぎの負担を少なくするために、車両Ａは予め決められた経路情報以外の経路をとらない場合の乗り継ぎ方法について説明する。
【００４７】
まず、図３Ａの太線の経路を車両Ａが移動するため、管理サーバ２０は、車両Ｂ〜車両Ｄのうち当該経路に最も移動（合流）しやすい車両を選ぶ。これは、車両Ｂ〜車両Ｄに乗車している運転手や利用者の負担をなるべく抑えるためである。なお、車両Ａの移動効率を低下させないように、車両Ｂ〜車両Ｄは、車両Ａが現在以降に移動する経路に対して移動することが望ましい。また、本実施形態では、移動しにくさ（移動しやすさ）を示す指標として移動コストを用いて乗り継ぎ方法について説明する。なお、移動コストは、大きいほど移動しにくいものとする。移動コストは、例えば、移動時間や移動距離である。なお、移動時間は、各車両の過去の移動時間の実測値を用いてもよいし、移動距離を各車両の現在の平均速度で除算した値を用いてもよいし、さらにはこれらの値に道路の渋滞情報や天気情報を考慮して補正した値としてもよい。また、移動距離は、車両の走行距離を用いてもよいし、直線距離を用いてもよい。
【００４８】
図３Ａが示す例での２つの位置の間の移動では、位置（ｘ，ｙ）におけるｘの値が１異なるごとに移動コストが１かかり、ｙの値が１異なるごとに１かかるものとする。例えば、位置（３，４）の車両Ｂが位置（１，３）へ移動するには、ｘ方向の移動コストが２であり、ｙ方向の移動コストが１であるため、合計の移動コストは３である。
【００４９】
また、位置（３，４）の車両Ｂが車両Ａの移動経路まで移動するには、位置（３，２）に移動する必要があり、移動コストが２かかる。また、位置（４，３）の車両Ｃが車両Ａの移動経路まで移動するには、位置（４，２）に移動する必要があり、移動コストが１かかる。位置（５，４）の車両Ｄが車両Ａの移動経路まで移動するには、位置（５，２）に移動する必要があり、移動コストが２かかる。このことから、車両Ａの移動経路まで移動するための移動コストが最も低いものは車両Ｃと判定することができるため、管理サーバ２０は、車両Ｃを利用者の乗り継ぎ先の車両に決定する。そして、車両Ｃの現在の位置からの移動コストが最も低い、車両Ａの移動経路である位置（４，２）を乗り継ぎ位置に決定する。以上が、乗り継ぎ先の車両および乗り継ぎ位置を決定する方法の概要である。
【００５０】
［乗り継ぎ先車両および乗り継ぎ位置の決定処理フロー］
上述のように、乗り継ぎ先の車両および乗り継ぎ位置を決定するために、情報処理システムが行う処理を図４が示すフローチャートを用いて説明する。なお、このフローチャートは、車両Ａに乗車する運転手などのユーザが、端末１０Ａの入力部１１０Ａに対して乗り継ぎを指示する操作が行われることによって開始される。また、乗り継ぎ先の候補の車両は車両Ｂ〜車両Ｄの３つがあるものとする。なお、乗り継ぎ先の候補の車両の候補は、３つに限らず、１つや２つ、４つ以上の任意の数でよい。
【００５１】
なお、以下のＳ１００１〜Ｓ１００３の処理は端末１０Ａが実施し、Ｓ１００４とＳ１００５、Ｓ１００９〜Ｓ１０１１の処理は管理サーバ２０が実施し、Ｓ１０１２とＳ１０１３の処理は端末１０Ａと乗り継ぎ先の車両に対応する端末１０が実施する。また、車両Ａは、管理サーバ２０と端末１０Ａとが共通して記憶している、車両Ａの予め決定（予定）された経路情報に応じて移動をしているものとする。
【００５２】
Ｓ１００１において、制御部１００Ａは、入力部１１０Ａから乗り継ぎ指示（リクエスト；要求）を取得する。ここで、本実施形態では、乗り継ぎ指示は、利用者が乗り継ぎを希望する旨を示すものとするが、例えば、利用者の所望の目的地（所定の目的地）などの情報が含まれていてもよい。なお、本実施形態では、制御部１００Ａは入力部１１０Ａから乗り継ぎ指示を取得するが、例えば、ユーザが有するスマートフォンなどから乗り継ぎ指示がネットワークを介して送信されて、さらに通信部１４０Ａを介して取得してもよい。
【００５３】
Ｓ１００２において、制御部１００Ａは、位置取得部１２０Ａを制御して、端末１０Ａの現在の位置を、車両Ａの位置情報として取得する。具体的には、位置取得部１２０Ａは、位置情報として、端末１０Ａの現在の緯度および経度を取得する。なお、乗り継ぎ指示を取得する直前に、位置取得部１２０Ａが端末１０Ａの位置情報を取得している場合には、新たに位置情報を取得することなく、当該情報を車両Ａの現在の位置情報としてもよい。
【００５４】
Ｓ１００３において、制御部１００Ａは、通信部１４０Ａを制御して、乗り継ぎ指示および位置情報を管理サーバ２０にネットワークを介して送信する。なお、端末１０Ａが管理サーバ２０を兼ねる場合には、Ｓ１００３およびＳ１００４の処理は行わずに、Ｓ１００２からＳ１００５に遷移してもよい。
【００５５】
Ｓ１００４において、制御部２００は、乗り継ぎ指示（要求）および位置情報をネットワークを介して通信部２１０から受信（取得）する。
【００５６】
Ｓ１００５において、制御部２００は、通信部２１０を制御して、端末１０Ｂ〜端末１０Ｄのそれぞれに対して、位置情報の送信要求を送信する。本実施形態では、通信部２１０は、予め決定した端末１０Ｂ〜端末１０Ｄに対して当該要求を行っているが、これには
限られない。例えば、通信部２１０は、定期的に端末１０Ｂ〜端末１０Ｄから位置情報を受信しておき、前回取得した位置情報が車両Ａの現在の位置と所定距離以内にある端末１０に対してのみ当該要求を行ってもよい。また、制御部２００は、車両Ａに乗車する利用者の最終的な目的地の情報を端末１０Ａから取得し、複数の車両の経路情報を確認して、当該目的地に移動する予定のある車両に対してのみ位置情報の要求をしてもよい。
【００５７】
以下、Ｓ１００６〜Ｓ１００８の処理の説明をするが、これらの処理は端末１０Ｂ〜端末１０Ｄのそれぞれで行われるものである。従って、以下では、端末１０Ｂにおいて行われる処理のみを説明するが、端末１０Ｃおよび端末１０Ｄにおいても同様の処理が行われる。
【００５８】
Ｓ１００６において、制御部１００Ｂは、位置情報の送信要求をネットワークを介して通信部１４０Ｂから受信する。
【００５９】
Ｓ１００７において、Ｓ１００２において制御部１００Ａが行う処理と同様に、制御部１００Ｂは、位置取得部１２０Ｂを制御して端末１０Ｂの現在の位置を、車両Ｂの位置情報として取得する。なお、車両Ｂにおいて、例えば、利用者の数が定員数を超えており、乗り継ぎ先の車両として適切でない場合には、Ｓ１００７の処理は行われなくてもよい。
【００６０】
Ｓ１００８において、制御部１００Ｂは、通信部１４０Ｂを制御して車両Ｂの位置情報を管理サーバ２０にネットワークを介して送信する。なお、上述のように、Ｓ１００７の処理を端末１０Ｂが行っていない場合には、Ｓ１００８の処理を行われなくてよい。
【００６１】
Ｓ１００９において、制御部２００は、端末１０Ｂ〜端末１０Ｄから送信されるそれぞれの位置情報を通信部２１０から受信（取得）する。また、制御部２００は、取得したそれぞれの車両の位置情報を車両ＩＤと紐付けて記憶部２２０に現在地情報として記憶する。なお、制御部２００は、位置情報の送信要求から所定期間以上経過しても、位置情報の送信がない端末１０に対応する車両については、乗り継ぎ先に適さない車両であると判断して、当該車両に対応する位置情報は記憶部２２０に記憶しない。つまり、車両Ｂ〜車両Ｄの全ての位置情報を制御部２００が受信していなくとも、位置情報の送信要求から所定時間以上経過すれば、Ｓ１０１０に遷移する。
【００６２】
Ｓ１０１０において、制御部２００は、車両Ａの経路情報と車両Ａ〜車両Ｄの位置情報とから、車両Ａに乗車する利用者の乗り継ぎ先の車両と乗り継ぎ位置を決定（選択）する。つまり、制御部２００は車両Ａの経路情報が有する経路主要位置と車両Ｂ〜車両Ｄの位置とをマッチングして、移動コストの最も低い乗り継ぎ先車両および乗り継ぎ位置を決定する。Ｓ１０１０の処理については、後述にて詳細に説明する。
【００６３】
Ｓ１０１１において、制御部２００は、通信部２１０を制御して、端末１０Ａと乗り継ぎ先の車両に対応する端末１０とに対して乗り継ぎ位置の情報を送信する。なお、送信される乗り継ぎ位置の情報は、緯度と経度により示された絶対的な位置で示されていてもよいし、乗り継ぎ位置に対応するランドマークの名称で示されていてもよい。つまり、送信される乗り継ぎ位置の情報は、送信される車両に乗車する運転手などが位置を判断できる情報であれば任意のものでよい。また、制御部２００は、通信部２１０を制御して、端末１０Ａに対しては乗り継ぎ先の車両の情報を、乗り継ぎ先の車両に対応する端末１０に対しては車両Ａの情報を送信する。ここで、車両の情報とは、例えば、ナンバープレートの情報や予め決定した車両番号などのことである。
【００６４】
以下、Ｓ１０１２およびＳ１０１３の処理の説明をするが、これらの処理は端末１０Ａと乗り継ぎ先の車両に対応する端末１０のそれぞれが行うものである。従って、以下では
、端末１０Ａにおいて行われる処理のみを説明するが、乗り継ぎ先の車両に対応する端末１０においても同様の処理が行われる。なお、本実施形態では、乗り継ぎ位置は車両Ａの経路情報の移動経路上であるため、例えば、乗り継ぎ先の車両の方が先に乗り継ぎ位置に到着可能である場合などには、制御部２００は、端末１０Ａに対して乗り継ぎ位置を送信しなくてもよい。
【００６５】
Ｓ１０１２において、制御部１００Ａは、乗り継ぎ位置と乗り継ぎ先の車両（合流する車両）の情報を通信部１４０Ａからネットワークを介して受信する。
【００６６】
Ｓ１０１３において、制御部１００Ａは、表示部１３０に表示することで、乗り継ぎ位置と乗り継ぎ先の車両を利用者や運転手に通知する。具体的には、表示部１３０に、乗り継ぎ位置のランドマークの名称と、乗り継ぎ先の車両の名前やナンバープレートの番号とが表示されてもよいし、周辺地図において乗り継ぎ位置が強調されるような表示がされていてもよい。また、制御部１００Ａは、当該表示とともに乗り継ぎ位置への予測到着時刻なども表示部１３０に表示してもよいし、乗り継ぎ位置までの経路案内の表示をしてもよい。
【００６７】
また、乗り継ぎ先の車両は、乗り継ぎ位置において乗り継ぎを実施した後には、車両Ａの経路情報に応じて移動をしてもよい。これは、制御部２００が通信部２１０を制御して、乗り継ぎ先の車両に車両Ａの経路情報を送信することで実現できる。なお、管理サーバ２０が送信する経路情報は、乗り継ぎ先の車両の今後の移動経路として用いるため、乗り継ぎ地点から車両Ａの移動終了位置までの情報を含んでいればよい。これによれば、車両Ａと乗り継ぎ先の車両とによって、予め決定していた車両Ａの移動経路の全ての経路を走行することができる。従って、複数人のそれぞれ目的地の異なる利用者が車両Ａに乗車していたとしても、車両Ａおよび乗り継ぎ先の車両によって、全ての利用者をそれぞれの目的地まで輸送することができる。なお、乗り継ぎを行う利用者が所望する最終的な目的地が車両Ａの経路情報に含まれていない場合には、乗り継ぎ先の車両は、このような車両Ａの経路情報に応じた移動をする必要はない。
【００６８】
このように、端末１０Ａ〜端末１０Ｂと管理サーバ２０とが連携することで、車両Ａが移動中であっても、管理サーバ２０が乗り継ぎ先の車両と乗り継ぎ位置を決定することができる。つまり、上述のような処理によって、利用者の乗り継ぎにかかる時間を短縮することができる。
【００６９】
［Ｓ１０１０の詳細処理について］
次に、Ｓ１０１０において管理サーバ２０が行うマッチング処理の詳細について、図５が示すフローチャートを用いて説明する。なお、以下では、説明を簡単にするため、上述の図４が示すフローチャートの処理と同様に、乗り継ぎ指示を受けた端末１０が設置されている乗り継ぎ元の車両は、車両Ａであるとして説明し、乗り継ぎ先の候補の車両は車両Ｂ〜車両Ｄであるとして説明する。
【００７０】
Ｓ２００１において、まず、制御部２００は、記憶部２２０から車両Ａの経路情報を取得する。次に、制御部２００は、乗り継ぎ指示を受けた時点での車両Ａの位置（現在の位置）に最も近い位置に対応する、車両Ａの経路情報の経路位置ＩＤ＝Ｎを決定する。例えば、図３Ａが示す例では、乗り継ぎ指示を受けた時点において車両Ａは位置（１，３）にいるため、制御部２００は、位置（１，３）に対応する経路位置ＩＤ＝３を抽出して、Ｎ＝３と決定する。なお、車両Ａの利用者や運転手が、現在位置から移動開始の位置（経路位置ＩＤ＝０に対応する位置）までのいずれかの経路主要位置においても、乗り継ぎを許容するのであれば、常にＮ＝０としてもよい。
【００７１】
Ｓ２００２において、まず、制御部２００は、記憶部２２０から現在地情報を取得する。次に、制御部２００は、現在地情報における車両Ａ以外の車両に対応する車両ＩＤのうち、最も低い車両ＩＤ＝Ｍを決定する。例えば、図３Ａが示す例では、制御部２００は、車両Ａ以外の車両に対応する車両ＩＤのうち、最も低い車両ＩＤ＝２を抽出して、Ｍ＝２と決定する。
【００７２】
Ｓ２００３において、制御部２００は、車両Ａの複数の経路主要位置それぞれへの、車両Ｂ〜車両Ｄのそれぞれの位置からの移動コストを、マッチングにより算出するための初期設定をする。具体的には、制御部２００は、マッチング対象の経路位置ＩＤを示す一時情報ｉをＮ＋１とすることで、車両Ａの現在の位置より１つ後の経路主要位置を最初のマッチングの対象とする。また、制御部２００は、マッチング対象の乗り継ぎ先の車両ＩＤを示す一時情報ｊをＭとすることで、車両Ａ以外の車両に対応する車両ＩＤのうち最も低い車両ＩＤの車両を最初のマッチング対象とする。さらに、制御部２００は、マッチングを行うことによって算出される最小の移動コストを示す最小コストｍｉｎＤを∞（無限大）として、初期設定する。つまり、Ｓ２００３では、制御部２００は、最初のマッチングの対象となる経路主要位置と車両とを決定し、さらに、マッチングを行うことによって算出される最小の移動コストの初期値を決定している。
【００７３】
例えば、図３Ａが示す例では、制御部２００は、一時情報ｉ＝３＋１＝４とし、一時情報ｊ＝２とし、最小コストｍｉｎＤ＝∞とする。なお、最小コストｍｉｎＤは必ずしも∞とする必要はなく、移動コストとして想定できる値より大きな値であれば任意の数値でよい。
【００７４】
Ｓ２００４において、制御部２００はマッチング処理を行う。つまり、制御部２００は、現在地情報における車両ＩＤ＝ｊに対応する位置から、車両Ａの経路情報における経路位置ＩＤ＝ｉに対応する位置へ移動するための移動コストＤを算出する。例えば、図３Ａが示す例において、一時情報ｊ＝３であり、一時情報ｉ＝５であるとすると、制御部２００は、車両Ｃの現在の位置（４，３）から車両Ａの移動経路上の位置（２，２）への移動コストＤ＝３を算出する。なお、移動コストＤは、移動しにくさ（移動しやすさ）を示す指標であれば、例えば、移動時間であってもよいし、移動距離であってもよいし、それらを重み付けして合成したものでもよい。また、Ｓ２００４において決定する移動コストＤは、合流に必要な移動コストを示しており、合流のしにくさを示すものであるため、合流コストということもできる。つまり、移動コストは、移動のしにくさを示しているのに対して、合流コストは、合流のしにくさを移動コストによって評価されているといえる。
【００７５】
なお、移動コストＤは、車両Ａの経路情報における経路位置ＩＤ＝ｉに対応する位置を経由する、現在地情報における車両ＩＤ＝ｊに対応する位置から利用者の目的地（所定の目的地）までの移動コストＤ２であってもよい。つまり、車両Ａの移動経路のある位置を経由する、乗り継ぎ先の候補の車両の現在の位置から利用者の目的地までの移動コストを求めてもよい。これによれば、乗り継ぎ先の車両の現在の位置から利用者の目的地までの移動がしやすい車両および位置を、乗り継ぎ先車両と乗り継ぎ位置に決定することができる。なお、移動コストの算出に用いる利用者の目的地は、利用者の降車場所であってもよいし、荷物の配送地点であってもよく、つまり、車両Ａが指定する位置（地点）であればいかなる位置（地点；場所）でもよい。
【００７６】
また、移動コストＤは、車両Ａの経路情報における経路位置ＩＤ＝ｉに対応する位置を経由する、車両Ａの現在の位置から利用者の目的地までの移動コストと、上述の移動コストＤ２とのうち大きい方でもよい。なお、ここでは移動コストは移動時間であるとすることが望ましい。つまり、ここでの移動コストＤは、車両Ａに乗車する利用者が、現在の時点から利用者の目的地に到着する時点までに消費する移動時間を示している。従って、こ
のような移動コストＤを用いれば、車両Ａに乗車する利用者が早く目的地に到着できる乗り継ぎ位置および乗り継ぎ先車両を決定することができる。
【００７７】
また、移動コストＤには、車両ＩＤ＝ｊに対応する車両の利用者の乗車人数または乗車率が多いほど大きい係数が、乗算されてもよい。このように乗車人数や乗車率を考慮して乗り継ぎ先の車両を決定することで、多くの利用者に対して利便性などの影響を与えてしまうことを抑制できる。
【００７８】
Ｓ２００５において、制御部２００は、Ｓ２００４にて算出した移動コストＤと最小移動コストｍｉｎＤを比較する。つまり、ここでは、直前を除く現時点までに算出された移動コストの最小値であるｍｉｎＤよりも、直前に算出した移動コストＤが小さいか否かが判定されている。移動コストＤの方が小さい場合には、Ｓ２００６に遷移して、それ以外の場合には、Ｓ２００７に遷移する。
【００７９】
なお、Ｓ２００５において、車両Ａの経路情報における経路位置ＩＤ＝ｉに対応する位置への車両Ａの現在の位置からの移動についても考慮してもよい。つまり、制御部２００は、車両Ａの経路情報における経路位置ＩＤ＝ｉに対応する位置へ車両Ａの現在の位置から移動するための移動コストＤ’を算出する。そして、移動コストＤ’＜移動コストＤであれば、最小移動コストｍｉｎＤ＞移動コストＤであっても、処理工程はＳ２００７に遷移する。従って、制御部２００は、車両Ａの現在の位置からの乗り継ぎ位置までの移動コストが、乗り継ぎ先の車両からの乗り継ぎ位置までの移動コストよりも大きい値をとるように、乗り継ぎ位置に決定している。これによれば、乗り継ぎ位置の候補から、乗り継ぎ先の車両よりも車両Ａの方が移動しやすい位置を排除することによって、乗り継ぎ位置において車両Ａまたは利用者が待機することを防ぐことができる。
【００８０】
Ｓ２００６において、制御部２００は、最小移動コストｍｉｎＤを移動コストＤの値に更新する。また、制御部２００は、最小の移動コストをとる経路位置ＩＤと車両ＩＤを記憶しておくため、経路位置ＩＤを示すｍｉｎＮ＝ｉとして、車両ＩＤを示すｍｉｎＭ＝ｊとして記憶部２２０に記憶させる。
【００８１】
Ｓ２００７において、制御部２００は、車両ＩＤ＝ｊ＋１に対応する車両が車両Ａであるか否かを判定する。車両Ａに対応する場合にはＳ２００８に遷移して、車両Ａに対応しない場合にはＳ２００９に遷移する。
【００８２】
Ｓ２００８において、制御部２００は、一時情報ｊに１を加える処理を行う。これは、現在のマッチング対象の車両ＩＤを一時情報ｊが示しているため、当該処理を行わなければ、マッチング対象に車両Ａが含まれてしまう。従って、車両Ａが乗り継ぎ先車両として決定されることを防ぐために当該処理を行う。
【００８３】
Ｓ２００９において、制御部２００は、車両ＩＤ＝ｊ＋１に関する情報を現在地情報が有しているか否かを判定する。例えば、図３Ｃの示す現在地情報では、車両ＩＤ＝０〜４に関する情報のみを有しているため、車両ＩＤ＝５に関する情報は有していない。車両ＩＤ＝ｊ＋１に関する情報を現在地情報が有していればＳ２０１０に遷移して、現在地情報が有していなければＳ２０１１に遷移する。
【００８４】
Ｓ２０１０において、制御部２００は、一時情報ｊに１を加える。Ｓ２０１０の処理が完了すると、処理工程はＳ２００４に遷移する。つまり、制御部２００は、マッチング対象の車両を新たな車両に変更することによって、乗り継ぎ先の候補の車両の数だけ、Ｓ２００４〜Ｓ２００９の処理を繰り返す。
【００８５】
Ｓ２０１１において、制御部２００は、経路位置ＩＤ＝ｉ＋１に関する情報を経路情報が有しているか否かを判定する。例えば、図３Ｂが示す経路情報では、経路位置ＩＤ＝０〜１１に関する情報のみを有しているため、経路位置ＩＤ＝１２に関する情報を有していない。経路位置ＩＤ＝ｉ＋１に関する情報を経路情報が有していれば、Ｓ２０１２に遷移し、経路情報が有していなければＳ２０１３に遷移する。
【００８６】
Ｓ２０１２において、制御部２００は、一時情報ｉに１を加えて、さらに一時情報ｊをＭにする。つまり、制御部２００は、マッチング対象の経路主要位置を新たな（次の）ものに変更して、さらにマッチング対象の車両を初期設定にする。従って、制御部２００は、車両Ａの現在の位置以降の経路主要位置の数だけ、Ｓ２００４〜Ｓ２０１１の処理を繰り返す。
【００８７】
Ｓ２０１３において、制御部２００は、乗り継ぎ先の車両を決定（選択）する。具体的には、制御部２００は、最小の移動コストをとる車両ＩＤを示すｍｉｎＭに対応する車両を乗り継ぎ先に決定する。
【００８８】
Ｓ２０１４において、制御部２００は、乗り継ぎ位置を決定（選択）する。具体的には、制御部２００は、最小の移動コストをとる経路位置ＩＤを示すｍｉｎＮに対応する経路主要位置を乗り継ぎ位置に決定する。
【００８９】
なお、Ｓ２００４におけるマッチングは、全てのマッチング対象の車両ＩＤや経路位置ＩＤに対して行われる必要はない。例えば、Ｓ２００６においてｍｉｎＤ＝０となった場合には、０よりも小さな移動コストは存在しないため、処理工程はＳ２０１３に遷移してもよい。また、利用者が許容できる移動コストである閾値Ｔｈを予め決定しておき、Ｓ２００６において、ｍｉｎＤ≦閾値Ｔｈとなった場合にも、処理工程はＳ２０１３に遷移してもよい。また、車両Ａの移動を抑制するために、車両Ａの現在の位置に対応する経路位置ＩＤから所定の値以内の経路位置ＩＤまでを、マッチングの対象としてもよい。
【００９０】
なお、乗り継ぎ先の車両の決定および乗り継ぎ位置の決定は上述の方法に限られない。例えば、所定時間以上の停車が可能であったり停留所として予め決定されている乗り継ぎに適する地点が、車両Ａの経路情報上に、１つしかない場合には、制御部２００は、上述の処理をすることなく乗り継ぎ位置を当該地点に決定してよい。また、車両Ａに異常がある場合には、制御部２００は、経路情報が有する経路主要位置のうち、車両Ａの現在位置に最も近いものを乗り継ぎ位置に決定してもよい。そして、制御部２００は、これらの乗り継ぎ位置に対して、最も移動しやすい車両を乗り継ぎ先の車両に決定すればよい。
【００９１】
なお、上述では、利用者の乗り継ぎについて説明したが、それに限らず、例えば物品（荷物）の配送の引き継ぎや、単なる運転手の交代などにも本実施形態は適用可能である。従って、利用者の乗り継ぎだけはなく、複数の車両が合流をする場合に本実施形態は適用可能である。また、車両Ａの現在の位置から移動終了位置までの経路主要位置に対して乗り継ぎ先の車両が移動する例を説明したが、車両Ａの移動開始位置から現在位置までの経路主要位置に対して乗り継ぎ先の車両が移動するようにしてもよい。これによれば、例えば、車両Ａに乗車する利用者が、過去に移動した経路上のある地点やその周辺に忘れ物を取りに戻りたい場合などに、乗り継ぎ先の車両や乗り継ぎ位置を決定することができる。
【００９２】
なお、乗り継ぎ元の車両に対応する経路情報が不明である場合には、管理サーバ２０は複数の経路情報の中から当該車両の経路情報を推測して決定（取得）してもよい。例えば、管理サーバ２０は、当該車両の過去の移動経路の情報、当該車両の現在位置と現在時刻との情報や、当該車両の移動終了位置の情報、バスの系統などの当該車両に関する情報から、当該車両の経路情報を推測して決定する。これは、乗り継ぎ元の車両が運行する地域
の複数の車両の経路情報を運行時刻表などと紐付けて記憶部２２０に記憶させておくことにより、制御部２００は上述の情報に応じて記憶部２２０から経路情報を取得（決定）できる。なお、過去の当該車両の移動経路などの情報は、乗り継ぎ元の車両に対応する端末１０が取得（生成）してもよいし、乗り継ぎ元の車両に乗車する利用者からの入力があってもよい。
【００９３】
［効果］
このように、乗り継ぎ元の車両の経路を変更せずに乗り継ぎを可能とするため、乗り継ぎ元の車両に乗車する利用者に対する利便性の低下を防ぐことができる。また、乗り継ぎ先の車両は、乗り継ぎ元の車両の経路までの移動コストが最も低い車両が選ばれるため、乗り継ぎ先の車両における移動の負担を抑えることができる。また、乗り継ぎ元の車両の移動経路は変更しないため、乗り継ぎ元の車両は一定の走行経路が指定されている一般的なバスであっても適用することもできる。
【００９４】
［第１変形例］
第１実施形態では、予め決定された経路情報から移動経路を変更しないように、乗り継ぎ元の車両が移動して乗り継ぎを行う方法について説明した。第１変形例では、乗り継ぎ元の車両の移動経路を、利用者への影響を抑制しながら変更して乗り継ぎを行う方法について説明する。
【００９５】
第１変形例に係る具体的な乗り継ぎ方法について、図６Ａおよび図６Ｂを用いて説明する。図６Ａは、図３Ａと同様に乗り継ぎ元の車両Ａの現在の位置および経路情報を示しており、車両Ｂ〜車両Ｄの現在の位置も示している。ここで、車両Ａには利用者として利用者αと利用者βの２名乗っており、車両Ａから当該２名の利用者が乗り継ぐことを管理サーバ２０に対して端末１０Ａが指示しているものとする。なお、利用者αは第１実施形態と同様に位置（６，０）を目的地としており、一方、利用者βは位置（４，２）を目的地としているものとする。つまり、車両Ａは、位置（４，２）を経由地として経由する必要がある。また、簡単のために、第１実施形態と同様に、２つの位置の間の移動は、位置（ｘ，ｙ）においてｘの値が１異なるごとに移動コストが１かかり、ｙの値が１異なるごとに移動コストが１かかるものとする。
【００９６】
従って、例えば、車両Ａが単独で現在の位置（１，３）から位置（４，２）を経由して位置（６，０）に向かう移動コストが最小の方法は、予め決定された経路情報に応じた太線が示す経路の移動のみではなく、例えば、図６Ａの破線が示す経路も含まれる。つまり、車両Ａは、図６Ａの斜線の領域において移動するようにすれば、最小の移動コストで移動ができる。従って、予め決定された移動経路とは異なる経路を車両Ａが移動する場合においても、利用者に影響を抑制することが可能である。
【００９７】
そして、例えば、斜線の領域における経路が車両Ａの移動経路に含まれるのであれば、車両Ａの移動経路上に車両Ｃは現在位置があるため、位置（４，３）において移動コスト＝０で乗り継ぎを行うことが可能である。なお、経由地は１つに限らず、異なる複数の経由地を経由する場合でも本実施形態は適用可能である。
【００９８】
（第１変形例に係る乗り継ぎ処理について）
上述の乗り継ぎを実現するために、本変形例では、制御部２００は、第１実施形態における図４が示すフローチャートのＳ１０１０の処理を変更して実施する。なお、Ｓ１０１０以外の他の処理は、第１実施形態の図４が示すフローチャートの処理と同様であるため説明は省略する。以下では、Ｓ１０１０の詳細処理を示すＳ２００１〜Ｓ２０１４における第１実施形態との相違点のみを説明する。
【００９９】
第１実施形態のＳ１０１０におけるＳ２００１の処理開始前に、制御部２００は、車両Ａの経路情報と車両Ａの現在位置から、第２経路情報を生成（決定）する。ここで、第２経路情報は、車両Ａが移動開始してから現在までの移動経路と、現在以降において利用者に影響を与えないように移動できる（する）経路を有する情報である。つまり、第２経路情報は、第１実施形態の経路情報を含む複数の経路情報を統合しているといえる。なお、本実施形態では、車両Ａの現在位置以降の経路を用いるため、現在以降において利用者に影響を与えないように移動できる経路の情報を第２経路情報としてもよい。
【０１００】
具体的には、図６Ａが示す例では、制御部２００は、斜線上の領域に含まれる、道路と道路との交点の位置を有するように、図６Ｂが示すような第２経路情報を生成（変更）する。つまり、本実施形態では、制御部２００は、車両Ａの現在位置から最終的な移動終了位置までの移動コストが、予め決定された経路情報の移動経路と同じである他の移動経路を含むような第２経路情報を生成する。また、制御部２００は、当該他の移動経路のそれぞれが、車両Ａに乗車しているユーザの所望の目的地（経由地）を経由するようにする。なお、図６Ｂが示すような第２経路情報においては、複数の移動経路が有する経路主要位置が重複しないように、重複を排除して１つのテーブルにまとめられている。また、必ずしも、予め決定された移動経路と当該他の移動経路との移動コストは同じである必要はない。例えば、予め決定された移動経路との移動コストの差異（差）が所定の閾値以内である移動経路が、当該他の移動経路として決定されてもよい。
【０１０１】
なお、必ずしも、第２経路情報は、図６Ｂのように複数の移動経路を１つのテーブルにされている必要はなく、移動経路（経路情報）ごとにテーブルを有していてもよい。例えば、図６Ａが示す例であれば、図７が示すように、４Ｃ３×４Ｃ２＝２４通りの移動経路（経路情報）のテーブルを第２経路情報としてもよい。従って、図７が示す第２経路情報をまとめたものが、図６Ｂが示す第２経路情報といえる。また、本変形例では、車両Ａの現在時点より後に移動する位置の情報を用いるため、第２経路情報は、車両Ａの現在位置から移動終了位置までの、複数の移動経路の情報であってもよい。
【０１０２】
Ｓ２００１〜Ｓ２０１４では、制御部２００は、第１実施形態における「経路情報」を「第２経路情報」に読み替えて処理を行う。なお、制御部２００は、図７が示すような、複数の経路情報のテーブルからなる第２経路情報を生成している場合には、当該読み替え処理は行わない。この場合には、制御部２００は、当該複数の経路情報それぞれについてＳ２００４〜Ｓ２０１２の処理を行うことによって、全てのマッチングのうちの最小の移動コストとの対応から、乗り継ぎ先の車両や乗り継ぎ位置を決定すればよい。なお、上述のように、「第２経路情報」を実施形態１における「経路情報」の変わりに用いているため、Ｓ１０１０におけるＳ２００１の処理開始前に、制御部２００は「経路情報」を「第２経路情報」に変更しているともいえる。
【０１０３】
第１変形例によれば、乗り換え元の利用者の利便性への影響を抑えつつも、乗り換え先の車両の移動コストを第１実施形態よりもさらに抑えることができる。
【０１０４】
［第２変形例］
第１実施形態では、乗り換え元の車両の経路情報と現在の位置、乗り換え先の候補の車両の現在の位置から、乗り継ぎ先の車両と乗り継ぎ位置とを決定した。第２変形例では、これらに加えて、乗り継ぎ先の候補の車両の経路情報から、乗り継ぎ先の車両と乗り継ぎ位置とを決定する。
【０１０５】
第２変形例に係る具体的な乗り継ぎ方法について、図８Ａおよび図８Ｂを用いて説明する。図８Ａは、図３Ａと同様に乗り継ぎ元の車両Ａの現在の位置および経路情報を示しており、車両Ｂ〜車両Ｄの現在の位置も示している。ここで、本変形例では、車両Ａに加え
て、車両Ｂ〜車両Ｄの予定経路情報を図８Ａに示している。なお、予定経路情報とは、経路情報の一部であり、車両の現在の位置からの予定の移動経路を示す情報である。つまり、図８Ａでは、車両Ｃは、現在の位置（５，４）から位置（９，４）に破線が示すように移動し、車両Ｄは、現在の位置（６，５）から位置（９，１）に点線が示すように移動する予定であることを示している。なお、車両Ｂは移動する予定がなく、予定経路情報は現在の位置である位置（３，５）のみを示す。また、簡単のために、第１実施形態と同様に、２つの位置の間の移動コストは、位置（ｘ，ｙ）においてｘの値が１異なるごとに１かかり、ｙの値が１異なるごとに１かかるものとする。
【０１０６】
従って、車両Ｃは自身が有する予定経路情報の移動経路から、車両Ａの移動経路に移動するための移動コストは２である。これに対して、車両Ｄ自身が有する予定経路情報の移動経路から、車両Ａの移動経路に移動するための移動コストは１である。具体的には、車両Ｄの予定経路情報が有する位置（６，３）から車両Ａの経路情報が有する位置（６，２）までの移動コストが１である。なお、ここでは、車両Ｂ〜車両Ｄそれぞれの予定経路情報の経路主要位置からの、車両Ａの経路情報に含まれる現在の位置以降の経路主要位置までの移動コストに応じて乗り継ぎ位置や乗り継ぎ先の車両を決定している。つまりは、車両Ｄは、もともと移動する予定がある経路から少ない移動コストで車両Ａの経路情報が有する移動経路上に移動できる。
【０１０７】
（第２変形例に係る乗り継ぎ処理について）
上述の乗り継ぎを実現するために、本変形例では、制御部２００は、第１実施形態における図４が示すフローチャートのＳ１０１０の処理を変更して実施する。従って、Ｓ１０１０以外の他の処理は、第１実施形態の図４が示すフローチャートの処理と同様であるため説明は省略する。以下では、Ｓ１０１０の詳細処理を示すＳ２００１〜Ｓ２０１４における第１実施形態との相違点のみを説明する。
【０１０８】
第１実施形態のＳ１０１０におけるＳ２００１の処理開始前に、制御部２００は、車両Ａ〜車両Ｄの現在の位置と車両Ｂ〜車両Ｄの予定経路情報から、現在地情報の代わりに用いる位置候補情報を生成する。このとき、制御部２００は、図８Ｂが示すように、車両Ｂ〜車両Ｄの予定経路情報における経路主要位置を含むように位置候補情報を生成する。つまり、制御部２００は、車両Ｂ〜車両Ｄは現在の位置加えて、車両Ｂ〜車両Ｄが現在以降に移動する予定のある位置からも、車両Ａが有する経路情報の移動経路に移動できることを考慮している。例えば、図８Ｂが示す位置候補情報は、車両Ｃの予定経路情報における主要経路位置である車両ＩＤ＝４〜７に対応する位置を含み、車両Ｄの予定経路情報における主要経路位置である車両ＩＤ＝８〜１５に対応する位置を含んでいる。
【０１０９】
Ｓ２００１〜Ｓ２０１４では、制御部２００は、第１実施形態における「現在地情報」を「位置候補情報」に読み替えて処理を行う。なお、第２変形例と第１変形例とを組合わせることによって、より効率的な乗り継ぎ方法を実現してもよい。
【０１１０】
第２変形例によれば、乗り継ぎ先の候補の移動経路を考慮することができるため、本来の移動経路から最も移動しやすい車両を、乗り継ぎ先の車両として決定することができる。
【０１１１】
＜その他の実施形態＞
上記の実施形態や変形例はあくまでも一例であって、本発明はその要旨を逸脱しない範囲内で適宜変更して実施しうる。
【０１１２】
また、上記の実施形態や変形例では、車両同士の乗り継ぎ（合流）について説明したが、車両に限らず、例えば、人と人との合流や、電車と車両の合流などにも適用可能である
。つまり、乗り継ぎ先の移動体が自由に移動することが可能であれば、上記の実施形態や変形例は適用可能である。また、乗車しているものは、人に限らず、動物や宅配物などの任意の物体でも適用可能である。
【０１１３】
本開示において説明した処理や手段は、技術的な矛盾が生じない限りにおいて、自由に組み合わせて実施することができる。
【０１１４】
また、１つの装置が行うものとして説明した処理が、複数の装置によって分担して実行されてもよい。あるいは、異なる装置が行うものとして説明した処理が、１つの装置によって実行されても構わない。コンピュータシステムにおいて、各機能をどのようなハードウェア構成（サーバ構成）によって実現するかは柔軟に変更可能である。
【０１１５】
本発明は、上記の実施形態で説明した機能を実装したコンピュータプログラムをコンピュータに供給し、当該コンピュータが有する１つ以上のプロセッサがプログラムを読み出して実行することによっても実現可能である。このようなコンピュータプログラムは、コンピュータのシステムバスに接続可能な非一時的なコンピュータ可読記憶媒体によってコンピュータに提供されてもよいし、ネットワークを介してコンピュータに提供されてもよい。非一時的なコンピュータ可読記憶媒体は、例えば、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクドライブ（ＨＤＤ）等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤディスク、ブルーレイディスク等）など任意のタイプのディスク、読み込み専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カード、フラッシュメモリ、光学式カード、電子的命令を格納するために適した任意のタイプの媒体を含む。
【符号の説明】
【０１１６】
２０：管理サーバ、２００：制御部
【図１】
2020024602.tif 000003
【図２】
2020024602.tif 000004
【図３】
2020024602.tif 000005
【図４】
2020024602.tif 000006
【図５】
2020024602.tif 000007
【図６】
2020024602.tif 000008
【図７】
2020024602.tif 000009
【図８】
2020024602.tif 000010