JP2022009276A - 情報処理方法及び情報処理装置 - Google Patents

Abstract

【課題】先に乗車しているユーザにとってだけでなく、後から乗車するユーザとっても最適な車両の走行経路を決定することが可能な情報処理方法及び情報処理装置を提供する。【解決手段】第１のユーザの希望条件に基づいて、共用車両の第１の走行経路を算出し、第２のユーザの希望条件及び第１の走行経路に基づいて、第２のユーザの乗車位置の候補及び降車位置の候補を選定し、選定した乗車位置の候補及び降車位置の候補を含む共用車両の第２の走行経路の候補を選定し、共用車両が第２の走行経路の候補を走行した場合における、第１のユーザが目的地に到着するまでにかかる第１のユーザの移動コスト及び第２のユーザが目的地に到着するまでにかかる第２のユーザの移動コストを算出し、第１のユーザの移動コスト及び第２のユーザの移動コストに基づいて、共用車両の走行経路を決定する。【選択図】 図１

Description

本発明は、情報処理方法及び情報処理装置に関する。

車両と待ち合わせ対象者が合流して、目的地まで走行する場合のナビゲーション装置及び当該装置を利用した待ち合わせ地点決定方法が知られている。このナビゲーション装置等では、移動通信端末を介して待ち合わせ対象者の位置情報を受信し、位置情報、目的地への希望到着時刻および待ち合わせ対象者との合流後の目的地までの移動時間あるいは距離を考慮して待ち合わせ場所を算出する。車両の運転者は、算出された待ち合わせ場所にて待ち合わせ対象者を乗車させてから目的地へ向かって移動する（特許文献１）。

特開２００８－１２２１５７号公報

従来技術では、待ち合わせ対象者が運転者の目的地に移動することを前提としており、運転者の便宜を優先させたうえで、待ち合わせ対象者の待ち合わせ場所を算出する。そのため、運転者の目的地と待ち合わせ対象者の目的地が異なる場合には、待ち合わせ対象者にとって最適な待ち合わせ場所や最適な降車位置を算出することができず、先に乗車している運転者にとっては最適な走行経路であっても、後から乗車する待ち合わせ対象者にとっては最適ではない走行経路を決定してしまい、車両を利用するユーザの全体的な満足度を向上させることができない、という問題がある。

本発明が解決しようとする課題は、車両を利用するユーザの全体的な満足度を向上させることが可能な情報処理方法及び情報処理装置を提供することである。

本発明は、第１のユーザの希望条件に基づいて、共用車両の第１の走行経路を算出し、第２のユーザの希望条件及び第１の走行経路に基づいて、第２のユーザの乗車位置の候補及び降車位置の候補を選定し、選定した乗車位置の候補及び降車位置の候補を含む共用車両の第２の走行経路の候補を選定し、共用車両が第２の走行経路の候補を走行した場合における、第１のユーザが目的地に到着するまでにかかる第１のユーザの移動コスト及び第２のユーザが目的地に到着するまでにかかる第２のユーザの移動コストを算出し、第１のユーザの移動コスト及び第２のユーザの移動コストに基づいて、共用車両の走行経路を決定することで、上記課題を解決する。

本発明によれば、第１のユーザの移動コスト及び第２のユーザの移動コストが考慮された走行経路を決定するため、先に乗車しているユーザにとってだけでなく、後から乗車するユーザとっても最適な走行経路を決定することができ、車両を利用するユーザの全体的な満足度を向上させることできる。

図１は、第１実施形態において、情報提供システムのブロック構成図を示す図である。 図２は、第１実施形態において、第１走行経路の一の例を説明するための図である。 図３は、第１実施形態において、第１走行経路の他の例を説明するための図である。 図４は、第１実施形態において、第２走行経路の一の例を説明するための図である。 図５は、第１実施形態において、第２走行経路の他の例を説明するための図である。 図６Ａは、ユーザの希望条件を受信してからサービス車両の走行経路を決定するまでのフローチャートである。 図６Ｂは、ユーザの希望条件を受信してからサービス車両の走行経路を決定するまでのフローチャートである。 図６Ｃは、ユーザの希望条件を受信してからサービス車両の走行経路を決定するまでのフローチャートである。 図７は、比較例に係るコントローラが設定した降車位置及び走行経路を説明するための図である。 図８は、第２実施形態に係るコントローラが設定した降車位置及び走行経路を説明するための図である。 図９は、第３実施形態に係るコントローラが設定した乗車位置を説明するための図である。 図１０は、第４実施形態に係るコントローラが設定した降車位置を説明するための図である。 図１１は、第５実施形態に係るユーザへの情報提示方法を説明するための図である。

以下、本発明の実施形態を図面に基づいて説明する。

≪第１実施形態≫
本実施形態では、本発明に係る情報処理装置を、サービス車両にて複数のユーザを移送するサービスを提供するシステムに適用した場合を例にして説明する。このようなシステムには様々な形態が存在するが、本実施形態では、特に、複数のユーザが一台のサービス車両に相乗りして移動するサービスを提供するシステムを例に挙げて説明する。具体的には、本発明に係る情報処理装置は、サービス車両の管理等を行うモビリティサービスセンターから、サービス車両を利用するユーザ及びサービス車両に対して、情報を提供する情報提供システムに適用される。本実施形態では、情報処理装置をモビリティサービスセンターに搭載する構成を例に説明するが、情報処理装置は、モビリティサービスセンターと情報の授受が可能な車載装置に適用してもよい。また、本発明に係る情報処理方法は後述する情報処理装置において使用される。

図１は、情報提供システム１のブロック構成を示す図である。本実施形態の情報提供システム１は、車載装置１００と、端末装置２００と、モビリティサービスセンター３００と、を備える。モビリティサービスセンター３００は、電気通信回線により、車載装置１００と情報の授受を行うことができるとともに、端末装置２００とも情報の授受を行うことができる。

車載装置１００は、サービス車両Ｖに搭載されている。サービス車両Ｖは、複数のユーザに共用される車両であり、いわゆる共用車両と呼ばれる車両である。サービス車両Ｖとしては、電動モータを駆動源として備える電気自動車、内燃機関を駆動源として備えるエンジン自動車、電動モータ及び内燃機関の両方を駆動源として備えるハイブリッド自動車を例示できる。なお、電動モータを駆動源とする電気自動車やハイブリッド自動車には、二次電池を電動モータの電源とするタイプや燃料電池を電動モータの電源とするタイプのものも含まれる。

また、サービス車両Ｖは、タクシー等の移送サービスを行うための車両や、ユーザが希望する条件に応じて自動的に運転をすることができ、ユーザを移送することが可能な車両であってもよい。なお、サービス車両Ｖを運転する主体は、特に限定されず、運転者であてもよいし、車両の走行を制御することが可能な走行制御装置であってもよい。

図１に示す各構成について説明する前に、本実施形態でのサービス車両の利用方法の概略について説明する。サービス車両を利用したいユーザは、端末装置２００を介して、モビリティサービスセンター３００に対してサービス車両の利用予約を行うことで、サービス車両を利用することができる。ユーザは、利用予約をする際に、ユーザの希望条件を端末装置２００に入力する。希望条件には、希望の乗車位置を示す希望乗車位置、希望の降車位置を示す希望降車位置、希望の乗車時刻を示す希望乗車時刻、希望の降車時刻を示す希望降車時刻が含まれる。また、希望降車位置とユーザの最終的な目的地が異なる場合、希望条件にはユーザの最終目的地が含まれていてもよい。なお、端末装置２００は、ユーザの現在地を特定することが可能なＧＰＳ（Global Positioning System）機能を有しており、ユーザの希望条件には、ユーザの現在地の情報が付加される。

モビリティサービスセンター３００では、端末装置２００から送信されるユーザの希望条件に応じてサービス車両の手配が行われる。サービス車両の手配が完了すると、モビリティサービスセンター３００は、手配可能なサービス車両の車両情報（車種、利用可能な時間帯）と、ユーザが乗車する予定の位置を示す乗車位置、ユーザが降車する予定の位置を示す降車位置と、サービス車両が乗車位置に到着する時刻を示す乗車位置への到着予定時刻と、サービス車両が降車位置に到着する時刻を示す降車位置への到着予定時刻と、を端末装置２００に送信する。また、手配可能なサービス車両に既に他のユーザが乗車中の場合、モビリティサービスセンター３００は、他のユーザに関する情報も併せて、端末装置２００に送信する。ユーザは、端末装置２００を介してこれらの情報について確認を行う。そして、ユーザがサービス車両を利用することに承諾すると、サービス車両の予約が完了する。ユーザは、乗車位置に到着予定時刻までに到着するように、徒歩により又は電車などの移動手段により移動することで、サービス車両に乗車することができる。以上が本実施形態におけるサービス車両の利用方法の基本構成である。

次に、図１を参照しながら各構成について説明する。

車載装置１００は、入力装置１１０、出力装置１２０、各種センサ１３０、通信装置１４０、地図情報データベース１５０、及び車載コントローラ１６０を備えている。車載装置１００を構成する各装置は、相互に情報の授受を行うためにＣＡＮ（Controller Area Network）その他の車載ＬＡＮによって接続されている。

入力装置１１０は、ユーザがサービス車両の利用に関する情報を入力することが可能な装置である。入力装置１１０としては、例えば、ユーザの手操作による入力が可能なタッチパネル又はジョイスティックや、ユーザの音声による入力が可能なマイクなどの装置が挙げられる。入力装置１１０は、乗車中のユーザの入力情報を、車載コントローラ１６０に出力する。

出力装置１２０には、モビリティサービスセンター３００からの情報が車載コントローラ１６０を介して入力される。出力装置１２０は、入力された情報を乗車中のユーザに対して提示することが可能な装置である。出力装置１２０としては、例えば、液晶ディスプレイや、スピーカなどが挙げられる。出力装置１２０がユーザに提示する情報については後述する。

各種センサ１３０は、サービス車両Ｖの走行状態に関する情報を検出する。各種センサ１３０としては、サービス車両Ｖの走行状態そのものを検出する装置類と、サービス車両Ｖへのユーザの乗り降りを検出する装置類とに分けられる。前者の装置としては、車速を検出する車速センサ、車両の周囲に存在する障害物を検出するレーダー、車両の走行位置を検出するＧＰＳユニット等が挙げられる。後者の装置としては、サービス車両Ｖを利用するユーザか否かの認証を行う認証装置が挙げられる。例えば、認証装置としては、ＮＦＣ(Near Field Communication)による通信が可能な装置が挙げられる。認証装置は、ユーザがサービス車両Ｖへ乗車するタイミングで、端末装置２００などからユーザのＩＤ情報を読み取る。各種センサ１３０は、検出した情報を車載コントローラ１６０に出力する。

通信装置１４０は、電話回線網などを介して、モビリティサービスセンター３００が備える通信装置３２０と通信可能な装置である。通信装置１４０は、受信した情報を車載コントローラ１６０に出力するとともに、車載コントローラ１６０から入力される情報をモビリティサービスセンター３００に送信する。

地図情報データベース１５０は、道路情報及び地図情報を格納している。地図情報データベース１５０は、車載コントローラ１６０からアクセス可能なデータベースであり、車載コントローラ１６０からのアクセスに応じた情報を、車載コントローラ１６０に出力する。道路情報には、各道路の種別（一般道路、自動車専用道路、橋、トンネルなど）の情報が含まれる。

車載コントローラ１６０は、サービス車両Ｖの走行を制御するための装置である。車載コントローラ１６０は、車両の走行を制御するプログラムを格納したＲＯＭ(Read Only Memory)と、このＲＯＭに格納されたプログラムを実行するＣＰＵ（Central Processing Unit)と、アクセス可能な記憶装置として機能するＲＡＭ(Random Access Memory)とから構成される。

車載コントローラ１６０は、ＲＯＭに格納されたプログラムをＣＰＵにより実行することにより、モビリティサービスセンター３００から送信される走行経路に沿って、サービス車両Ｖを走行させる又は走行するための運転支援を行う走行制御機能と、ユーザの認証を行うユーザ認証機能と、乗車位置又は降車位置において、ドアの開け閉め等を行うユーザ応対機能と、備える。

車載コントローラ１６０は、走行制御機能により、モビリティサービスセンター３００から送信される走行経路に沿ってサービス車両Ｖを走行させる又は運転支援を実行する。例えば、サービス車両Ｖがタクシーの場合、車載コントローラ１６０が出力装置１２０を介して走行経路の情報を運転者に提示する運転支援を実行することで、運転者は走行経路に沿った運転をすることができる。また、例えば、サービス車両Ｖが運転者によらず自動的に運転することが可能な車両の場合、車載コントローラ１６０は、サービス車両Ｖの各種駆動装置（付図示）に対して、走行経路に沿った走行をすることが可能な制御を行う。また、車載コントローラ１６０は、走行経路に沿ってサービス車両Ｖを走行させる際には、地図情報データベース１５０に格納された地図情報、道路情報を用いる。

車載コントローラ１６０は、ユーザ認証機能により、乗車しようとするユーザに対して、サービス車両Ｖを利用するユーザであるか否かの認証を行う。例えば、車載コントローラ１６０は、各種センサ１３０に含まれる認証装置からユーザＩＤを取得すると、モビリティサービスセンター３００に対して予約しているユーザのＩＤ情報を要求して照合作業を行う。

車載コントローラ１６０は、ユーザ応対機能により、ユーザがサービス車両Ｖから乗降車するタイミングおいて、車両の停止を示すために方向指示器又はハザードを点滅させるとともに、ドアの開閉制御を実行する。

次に、端末装置２００について説明する。端末装置２００は、入力装置２１０、出力装置２２０、通信装置２３０、及びコントローラ２４０を備えている。端末装置２００は、ユーザが持ち運び可能であって無線通信可能なものである。端末装置２００としては、例えば、ノートパソコン、タブレット端末、スマートホンなどが挙げられる。

入力装置２１０は、ユーザが各種情報を入力することが可能な部材であり、例えば、ユーザの手操作による入力が可能なタッチパネル又はジョイスティックが挙げられる。サービス車両を利用する際には、ユーザは、入力装置２１０を介して希望乗車位置等の希望条件を入力することができる。また、モビリティサービスセンター３００からの提案情報に対して、ユーザは、入力装置２１０を介して提案情報に対する承諾又は拒否をすることができる。入力装置２１０は、ユーザが入力した情報を、コントローラ２４０に出力する。

出力装置２２０には、通信装置２３０及びコントローラ２４０を介して、モビリティサービスセンター３００からの情報が入力される。出力装置２２０は、ユーザに対してモビリティサービスセンター３００からの情報を提示する装置であり、例えば、ディスプレイやスピーカが挙げられる。

通信装置２３０は、電話回線網などを介して、モビリティサービスセンター３００が備える通信装置３２０と通信可能な装置である。通信装置２３０は、モビリティサービスセンター３００から受信した情報をコントローラ２４０に出力するとともに、コントローラ２４０から入力される情報をモビリティサービスセンター３００に送信する。

コントローラ２４０は、ユーザがサービス車両を利用する際に、所定のプログラム等を実行して、サービス車両の利用開始することが可能な制御装置であり、ＣＰＵ、ＲＯＭ、ＲＡＭで構成されている。例えば、コントローラ２４０は、サービス車両を利用するための専用のアプリケーションを予めＲＯＭに格納している。ユーザが入力装置２１０を介してアプリケーションの開始を操作すると、コントローラ２４０は、当該専用のアプリケーションを実行する。これにより、出力装置２２０には、専用のアプリケーションの画面が表示され、ユーザはサービス車両を利用することができる。

次に、モビリティサービスセンター３００について説明する。モビリティサービスセンター３００は、サーバ３１０を備えている施設であり、サービス車両の管理を行っている。モビリティサービスセンター３００には、サービス車両を利用するユーザにとって、最適な乗車位置及び最適な降車位置、最適な走行経路を算出するためにあらゆる情報が集められる。具体的には、モビリティサービスセンター３００には、ユーザのサービス車両に対する希望条件の情報、サービス車両の位置の情報、道路交通情報、天気の情報が集められる。モビリティサービスセンター３００では、収集された情報及び後述するサーバ３１０が備えるデータベースに格納されている情報に基づいて、サービス車両の手配、乗車位置及び降車位置の算出、及び走行経路の算出等の各種処理がシリアル又はパラレルに行われる。サーバ３１０は、これらの処理を実行する装置である。

サーバ３１０は、通信装置３２０、道路地図情報データベース３３０、道路交通情報データベース３４０、施設地図情報データベース３５０、及びコントローラ３６０を備えている。

通信装置３２０は、電話回線網などを介して、サービス車両Ｖが備えている通信装置１４０、及び端末装置２００が備えている通信装置２３０と通信可能な装置である。

また、通信装置３２０は、コントローラ３６０が現在の交通状況をリアルタイムで把握するために、図１に示すように、道路交通情報収集装置４００が備える通信装置４１０と通信可能な装置である。

道路交通情報収集装置４００は、例えば、一般道路や高速道路の路上に設置されている。交通状況としては、渋滞情報、交通障害情報（事故の情報、道路の清掃作業の情報、道路の工事情報、道路上の障害物の情報、路面の凍結に関する情報を含む）、交通規制情報（通行止め又は閉鎖の情報、徐行の情報、入口制限の情報、入口閉鎖の情報、速度規制の情報、進入禁止の情報、車線規制の情報を含む）が挙げられる。

なお、通信装置３２０は、道路交通情報収集装置４００だけでなく、道路交通情報通信システムＶＩＣＳ（登録商標）（Vehicle Information and Communication System）と通信することも可能であり、コントローラ３６０は、ＶＩＣＳからの情報をもとに現在の交通状況を把握することもできる。通信装置３２０は、道路交通情報収集装置４００から受信した情報を、コントローラ３６０を介して、道路交通情報データベース３４０に出力する。

通信装置３２０は、車載装置１００、端末装置２００、及び道路交通情報収集装置４００から受信した情報をコントローラ３６０に出力するとともに、コントローラ３６０から入力される情報を、車載装置１００又は端末装置２００に送信する。

道路地図情報データベース３３０は、コントローラ３６０がサービス車両Ｖの走行経路を算出するための地図情報及び道路情報を格納している。地図情報及び道路情報は、リンクとノードの組み合わせにより表現される情報である。道路地図情報データベース３３０には、所定の期間ごとに、更新された地図情報及び道路情報が入力される。これにより、コントローラ３６０は、実際の地形及び実際の道路形状に応じた、サービス車両Ｖの走行経路を算出することができる。

道路交通情報データベース３４０には、道路交通情報収集装置４００により収集された情報が、所定の期間ごとに入力される。道路交通情報データベース３４０は、最新の渋滞情報、最新の交通障害情報、最新の交通規制情報を格納している。これにより、コントローラ３６０は、実際の交通状況に応じた、サービス車両Ｖの走行経路を算出することができる。

施設地図情報データベース３５０は、コントローラ３６０がサービス車両Ｖの走行経路を算出するための施設の地図情報を格納している。施設は、ユーザの目的地となり得る施設である。例えば、ショッピングモールなどの商業施設、市役所、学校、病院などの公共施設、遊園地などのレジャー施設が挙げられる。施設の地図情報には、施設の場所、施設に設けられている出入り口の場所及び駐車場の場所、施設のフロアマップ等が含まれる。

コントローラ３６０は、サービス車両Ｖを管理するための制御装置であり、ＣＰＵ、ＲＯＭ、ＲＡＭで構成されている。コントローラ３６０は、ＲＯＭに格納されたプログラムをＣＰＵにより実行することにより、ユーザの希望条件を確認するユーザ確認機能と、サービス車両Ｖの状況を確認してサービス車両Ｖを手配するサービス車両管理機能と、ユーザの現在地から最終目的地までの複数の第１移動経路候補をリストアップする第１移動経路候補リストアップ機能と、第１移動経路候補ごとに移動コストを算出し、移動コストに基づいて第１移動経路候補の中から最適な第１移動経路を特定する第１移動経路特定機能と、第１移動経路に基づいて、サービス車両Ｖの第１走行経路を決定する第１走行経路決定機能と、第１走行経路に関する情報を車載装置１００及び端末装置２００に通知する第１走行経路通知機能と、を備える。

また、コントローラ３６０は、第１移動経路の代替となり得る複数の第２移動経路候補をリストアップする第２移動経路候補リストアップ機能と、第２移動経路候補ごとに移動コストを算出し、移動コストに基づいて第２移動経路候補の中から最適な第２移動経路を特定する第２移動経路特定機能と、第２移動経路に基づいて、サービス車両Ｖの第２走行経路を決定する第２走行経路決定機能と、第２走行経路に関する情報を車載装置１００及び端末装置２００に通知する第２走行経路通知機能と、を備える。

コントローラ３６０は、ユーザ確認機能により、ユーザの希望条件の内容を確認する。ユーザの希望条件には、ユーザが入力した、希望乗車位置、希望降車位置、希望乗車時刻、及び希望降車時刻と、ユーザの現在地の情報が含まれている。

また、ユーザの希望条件には、希望降車位置だけでなく最終目的地が含まれていてもよい。なお、コントローラ３６０は、最終目的地が希望条件に含まれていない場合、希望降車位置を最終目的地として扱う。また、コントローラ３６０は、希望乗車位置が希望条件に含まれていない場合、ユーザの現在地を希望乗車位置として扱う。希望乗車位置及び希望降車位置は、サービス車両Ｖが走行する道路上の位置に限られず、施設内の位置であってもよい。

また、本実施形態では、ユーザの希望条件には、相乗りするユーザに起因して発生する遅延に対してユーザが許容できる時間を示す、許容遅延時間が含まれる。許容遅延時間は、ユーザが分単位、時間単位での設定が可能な時間である。

コントローラ３６０は、ユーザ確認機能により確認した各種の情報を、ＲＡＭ等に一時的に格納する。これにより、コントローラ３６０は、後述する各機能において、ユーザの現在地、希望乗車位置、希望降車位置、希望乗車時刻、希望降車時刻、最終目的地、及び許容遅延時間の情報を利用することができる。

まず、サービス車両管理機能について説明する。コントローラ３６０は、サービス車両管理機能により、サービス車両Ｖの現在の状況を確認して、ユーザの希望条件に最も適したサービス車両Ｖを手配する。コントローラ３６０は、待機中のサービス車両Ｖに限られず、走行中のサービス車両Ｖを状況確認の対象とする。

コントローラ３６０は、サービス車両Ｖから送信されるプローブ情報に基づいて、走行中のサービス車両Ｖの状況を確認する。例えば、サービス車両Ｖは、所定の期間ごとに現在地の情報を含むプローブ情報をモビリティサービスセンター３００に送信する。この場合、コントローラ３６０は、プローブ情報に基づいて、走行中のサービス車両Ｖの現在地を把握することができる。

また、例えば、コントローラ３６０は、サービス車両Ｖの利用状況を管理するスケジュール表を有しており、スケジュール表に基づいて、待機中のサービス車両Ｖの状況を確認する。そして、コントローラ３６０は、プローブ情報やスケジュール表により、複数のサービス車両Ｖの現在の状況を把握すると、複数のサービス車両Ｖの中から、ユーザの希望条件を満たすサービス車両Ｖを特定し、特定したサービス車両Ｖをサービス車両の利用を希望するユーザに割り当てる。

次に、第１移動経路候補リストアップ機能について説明する。コントローラ３６０は、第１移動経路候補リストアップ機能により、一のユーザの希望条件に基づいて、一のユーザの現在地から最終目的地までの複数の第１移動経路候補を選定する。

ここで、移動経路の構成について説明する。移動経路は、サービス車両Ｖが移動するための移動経路と、ユーザが移動するための移動経路とを足し合わせた移動経路全体を示している。サービス車両Ｖが移動するための移動経路とは、サービス車両Ｖが走行する走行経路である。また、ユーザが移動するための移動経路には、ユーザが徒歩や電車等のサービス車両以外の移動手段（以降、徒歩等の移動手段）により現在地から乗車位置までを移動するための移動経路と、ユーザが徒歩等の移動手段により降車位置から最終目的地までを移動するための移動経路が含まれる。なお、ユーザが移動するための移動経路は、サービス車両Ｖが移動するための移動経路の一部であってもよい。この場合、ユーザの現在地、乗車位置、降車位置、及び最終目的地は、サービス車両Ｖの走行経路上に位置する。また、ユーザが移動するための移動経路は、サービス車両Ｖが移動するための移動経路の一部でなくてもよい。この場合、ユーザの現在地、乗車位置、降車位置、及び最終目的地の少なくとも一つは、サービス車両Ｖの走行経路上には位置していない。なお、本実施形態では、現在地と乗車位置は異なる位置とし、降車位置と最終目的地も異なる位置とする。

また、後述する移動経路の候補（移動経路候補ともいう）については、上述した移動経路における乗車位置が乗車位置の候補（乗車位置候補ともいう）に置換され、移動経路における降車位置が降車位置の候補（降車位置候補ともいう）に置換される。すなわち、移動経路の候補は、ユーザが徒歩等の移動手段により現在地から乗車位置候補までを移動するための移動経路候補と、ユーザが徒歩等の移動手段により降車位置候補から最終目的地までを移動するための移動経路候補と、サービス車両Ｖが走行する走行経路候補と、を含む。

まず、コントローラ３６０は、複数の乗車位置候補及び複数の降車位置候補を選定する。複数の乗車位置候補の選定を例に挙げて説明する。コントローラ３６０は、希望乗車位置から所定の範囲内に複数の乗車位置候補を選定する。例えば、コントローラ３６０は、道路地図情報データベース３３０又は施設地図情報データベース３５０にアクセスして、希望乗車位置の周辺のノードや、希望乗車位置の周辺のＰＯＩ(Point Of Interest)に対して、乗車位置候補を設定する。所定の範囲としては、例えば、希望乗車位置から、許容遅延時間内に徒歩で移動可能な範囲が挙げられる。

なお、希望乗車位置の周辺の範囲は、特に限定されないが、現在地から希望乗車位置までの移動手段と、現在地から乗車位置候補までの移動手段が変わらない範囲が好ましい。例えば、希望乗車位置が現在地から徒歩の圏内に設定されている場合、コントローラ３６０は、電車移動を要する位置に乗車位置候補を設定せず、徒歩移動が可能な範囲に乗車位置候補を設定する。また、コントローラ３６０は、希望乗車位置も乗車位置候補の一つとして設定する。

コントローラ３６０は、上述した方法と同様の方法により、希望降車位置から所定の範囲内に複数の降車位置候補を選定する。また、コントローラ３６０は、希望降車位置も降車位置候補の一つとして設定する。

次に、コントローラ３６０は、乗車位置候補及び降車位置候補の組み合わせごとに、第１移動経路の候補（第１移動経路候補ともいう）を算出する。第１移動経路候補には、ユーザの現在地から一の乗車位置候補までの移動経路候補と、一の降車位置候補から最終目的地までの移動経路候補と、サービス車両Ｖの現在地から一の乗車位置候補を経由して一の降車位置候補までのサービス車両Ｖの走行経路候補（第１走行経路候補ともいう）と、が含まれる。

例えば、コントローラ３６０は、移動経路候補及び走行経路候補をそれぞれ算出して、一の第１移動経路候補とする。コントローラ３６０は、乗車位置候補及び降車位置候補の組み合わせの数だけ、上述した処理を繰り返し実行することで、複数の第１移動経路候補を選定する。

次に、第１移動経路特定機能について説明する。コントローラ３６０は、第１移動経路特定機能により、第１移動経路候補ごとに移動コストを算出する。

ここで、移動コストについて説明する。移動コストとは、ユーザが現在地から最終目的地へ移動するまでに要するあらゆるコストであり、本実施形態では、時間、料金、身体的な負荷、ユーザの好みを数値化したものである。本実施形態では、移動コストは、ユーザコスト（ＴＵＣ）で示される。ユーザコスト（ＴＵＣ）は、以下の式で示すように、各コストから構成されている。コントローラ３６０は、以下に示す各コストを算出して、移動コストとする。各コストについて説明する。

ユーザコスト（ＴＵＣ）＝アクセスコスト（ＡＣ）+待ち時間コスト（ＷＣ）+乗車時間コスト（ＴＣ）+イグレスコスト（ＥＣ）＋料金（ＦＡＲＥ）+嗜好コスト（ＦＣ）

アクセスコスト（ＡＣ）：ユーザが現在地から乗車位置まで徒歩で移動するのに要する時間及び負荷で示されるコスト
ＡＣ＝Ｍ（１+ａ）（ユーザの現在地から乗車位置までの距離ＬＵ_{ｏｒｇ－ＰＵ}）／（ユーザの歩行速度Ｖ_ＵＳＲ）

待ち時間コスト（ＷＣ）：乗車位置での待ち時間及びユーザにかかる負荷で示されるコスト
ＷＣ＝Ｍ（１+ｂ）｛（サービス車両Ｖの現在地から乗車位置までの距離ＬＶ_{ｏｒｇ－ＰＵ}）／（道路走行速度Ｖ_ＲＯＡＤ）－（ＬＵ_{ｏｒｇ－ＰＵ}／Ｖ_ＵＳＲ）｝

乗車時間コスト（ＴＣ）：ユーザが乗車位置から降車位置までサービス車両Ｖで移動するのに要する時間で示されるコスト
ＴＣ＝Ｍ（乗車位置から降車位置までの距離Ｌ_{ＰＵ－ＤＯ}）／Ｖ_ＲＯＡＤ

イグレスコスト（ＥＣ）：ユーザが降車位置から最終目的地まで徒歩で移動するのに要する時間及び負荷で示されるコスト
ＥＣ＝Ｍ（１＋ａ）（降車位置から最終目的地までの距離Ｌ_{ＤＯ－Ｕｄｅｓ}）／Ｖ_ＵＳＲ

料金（ＦＡＲＥ）：乗車位置から降車位置までのサービス車両Ｖの利用にかかる費用

嗜好コスト（ＦＣ）：上述したコスト以外のコストであり、走行経路に対するユーザの嗜好が数値化されたコスト

Ｍ：時間価値貨幣換算係数
ａ：徒歩移動によりかかる負荷を時間価値に換算する係数
ｂ：乗車位置でサービス車両Ｖを待つ間にかかる負荷を時間価値に換算する係数

アクセスコスト（ＡＣ）は、ユーザが現在地から乗車位置までを徒歩で移動するのに要するコストである。なお、ユーザの現在地と乗車位置が同一の場合（サービス車両Ｖが現在地に到着する場合）には、アクセスコスト（ＡＣ）はゼロとなる。なお、アクセスコスト（ＡＣ）における現在地とは、端末装置２００がユーザの希望条件をモビリティサービスセンター３００に送信した地点である。

待ち時間コスト（ＷＣ）は、乗車位置でユーザがサービス車両Ｖの到着を待っている間に要するコストである。待ち時間コスト（ＷＣ）には、待ち時間だけでなく、ユーザへの身体的な負荷（例えば、心身の疲労）が含まれている。

イグレスコスト（ＥＣ）は、ユーザが降車位置から最終目的地まで徒歩で移動するのに要するコストである。なお、降車位置と最終目的地が同一の場合（サービス車両Ｖが最終目的地に到着する場合）には、イグレスコスト（ＥＣ）はゼロとなる。

なお、アクセスコスト（ＡＣ）及びイグレスコスト（ＥＣ）は、上記の式に示すように、徒歩移動により要する時間の価値（係数Ｍ）と、徒歩移動に伴うユーザへの身体的な負荷（係数ａ）が考慮された値となる。

道路走行速度Ｖ_ＲＯＡＤは、各道路における代表的な車両の速度を示している。例えば、道路交通情報データベース３４０に格納されている、現在の交通状況における速度が用いられる。渋滞が発生している道路においては、道路走行速度Ｖ_ＲＯＡＤの値は小さくなる。また、交通規制などで通行不可能な区間の道路においては、道路走行速度Ｖ_ＲＯＡＤの値はゼロとなる。

ユーザの歩行速度Ｖ_ＵＳＲは、ユーザの歩行速度を示している。例えば、道路地図情報データベース３３０には、ユーザの平均的な歩行速度が各道路のリンクに関連付けられている。係数ａは、徒歩移動による負荷を時間の価値に換算する係数である。例えば、ユーザが身障者、高年齢者、妊婦の場合や、ユーザが乳幼児を連れている場合には、徒歩移動による負荷が大きくなるため、係数ａは平均値よりも大きく設定される。徒歩移動による負荷を数値化することで、徒歩による移動経路の距離が短い第１移動経路が特定される。

コントローラ３６０は、ユーザの属性（性別、年齢等）がプローブ情報に含まれている場合、歩行速度Ｖ_ＵＳＲ及び係数ａについて、ユーザの属性に応じて予め設定された値を用いる。また、コントローラ３６０は、移動コストの算出に用いた歩行速度Ｖ_ＵＳＲ及び係数ａをデータベースに格納することで、次回以降、実績がある値を用いることができる。ユーザは、端末装置２００に対して、性別、年齢等を入力したり、歩行速度Ｖ_ＵＳＲ及び係数ａを直接設定したりすることで、歩行速度Ｖ_ＵＳＲ及び係数ａを変更することができる。

係数ｂは、乗車位置で待っている間にかかるユーザへの身体的な負荷を時間の価値に換算する係数である。コントローラ３６０は、天気や気温に応じて、係数ａ、ｂを変更することができる。例えば、雨天や寒暑時では、屋外の移動や待機はユーザへの負荷が大きくなることを考慮して、コントローラ３６０は、係数ａ、ｂを平均値よりも大きく設定する。これにより、徒歩移動又は待機時間が短くなるような第１移動経路が特定される。

係数Ｍは、時間の価値を貨幣に換算するために便宜上設けられた所定の係数である。係数Ｍは、実験的に求められた値が好ましい。

料金（ＦＡＲＥ）は、乗車位置から降車位置までのサービス車両Ｖの利用にかかる費用である。料金（ＦＡＲＥ）は、一律の料金であってもよいし、走行距離又は乗車時間の関数で表されるような変動する料金であってもよい。本実施形態では、コントローラ３６０は、料金（ＦＡＲＥ）に、走行距離又は乗車時間で変動する料金を用いる。これにより、料金（ＦＡＲＥ）が最小となるような第１移動経路が特定される。

嗜好コスト（ＦＣ）は、サービス車両Ｖの走行経路に対するユーザの嗜好が数値化されたコストである。コントローラ３６０は、サービス車両Ｖの走行の滑らかさについて指標化することができる。例えば、コントローラ３６０は、走行経路を走行した場合に想定される右左折の回数及び車線変更の回数、走行経路に含まれる交差点の数、走行する予定の道路の舗装の程度に応じて、走行の滑らかさについて指標化する。また、コントローラ３６０は、サービス車両Ｖが走行経路を走行した場合のサービス車両Ｖからの景観について指標化することができる。例えば、コントローラ３６０は、道路地図情報データベース３３０に含まれる地図情報から、サービス車両Ｖが走行経路を走行した場合における、サービス車両Ｖからの景観を予想することができ、予想結果に応じて、サービス車両Ｖからの景観について指標化する。

そして、コントローラ３６０は、指標化された走行の滑らかさ及びサービス車両Ｖからの景観を引数とした関数に、嗜好コスト（ＦＣ）を設定することで、ユーザの嗜好が反映されるような第１移動経路を設定することができる。例えば、ユーザがサービス車両Ｖ内でパソコン作業を行いたい場合、ユーザは、サービス車両Ｖを利用する際の希望条件に、その旨を追加する。これにより、コントローラ３６０は、右左折の回数が少なく、直線道路を走行する走行経路や、凹凸の少ない舗装された道路を走行する走行経路を、優先的に設定することができる。また、例えば、ユーザが景観の良い道路で移動したい場合も同様に、ユーザは、希望条件にその旨を追加する。これにより、コントローラ３６０は、サービス車両Ｖからの景観が良い道路を走行する走行経路を、優先的に設定することができる。

コントローラ３６０は、第１移動経路特定機能により、第１移動経路候補ごとに、上述した各コストを含む移動コストを算出する。そして、コントローラ３６０は、移動コストに基づいて、複数の第１移動経路候補の中から最適な第１移動経路を特定する。本実施形態では、コントローラ３６０は、移動コストの値が最小となる第１移動経路候補を、最適な第１移動経路として特定する。例えば、コントローラ３６０は、複数の第１移動経路候補について、移動コストの小さい順に並べ替えることで、移動コストが最小の第１移動経路候補を特定して第１移動経路とする。また、コントローラ３６０は、移動コストが所定の値よりも小さい範囲にある複数の第１移動経路候補を選定することができる。

次に、第１走行経路決定機能について説明する。コントローラ３６０は、第１移動経路特定機能により特定された第１移動経路から、サービス車両Ｖの走行経路である第１走行経路を決定する。コントローラ３６０は、第１移動経路の中から、ユーザの徒歩等の移動手段による移動経路を除いた、サービス車両Ｖの走行経路を抽出する。

また、コントローラ３６０は、サービス車両Ｖの第１走行経路を決定するとともに、決定した第１走行経路に含まれている乗車位置及び降車位置を抽出して、乗車位置及び降車位置を特定する。さらに、コントローラ３６０は、サービス車両Ｖの乗車位置への到着予定時刻と、サービス車両Ｖの降車位置への到着予定時刻と、をサービス車両Ｖの各地点への到着予定時刻として特定する。また、コントローラ３６０は、ユーザの乗車位置への到着予定時刻と、ユーザの最終目的への到着予定時刻を、ユーザの各地点への到着予定時刻として特定する。

次に、第１走行経路通知機能について説明する。コントローラ３６０は、第１走行経路通知機能により、第１走行経路に関する情報を、車載装置１００及び端末装置２００に送信する。第１走行経路に関する情報には、乗車位置及び降車位置の位置情報と、ユーザの乗車位置までの移動経路及び最終目的地までの移動経路の案内情報と、ユーザの各地点への到着予定時刻と、第１走行経路の案内情報と、サービス車両Ｖの各地点への到着予定時刻と、これらの情報に対してユーザに承諾の有無を促す情報と、が含まれている。ユーザは、希望条件に対するモビリティサービスセンター３００から回答として、第１走行経路に関する情報を確認し、承諾するか否かを判断する。

また、コントローラ３６０は、第１移動経路特定機能により、移動コストが所定の値よりも小さい範囲にある複数の第１移動経路候補を選定している場合、移動コストの小さい順に、第１走行経路に関する情報を、車載装置１００及び端末装置２００に送信する。ユーザは、移動コストが小さい順に、第１走行経路に関する情報を確認することができ、承諾するか否かを判断する。

ユーザがモビリティサービスセンター３００からの情報に承諾した場合、コントローラ３６０は、第１走行経路に関する情報を、車載装置１００に送信する。サービス車両Ｖの運転するもの（運転者又は走行制御装置）は、乗車位置の位置と乗車位置への到着予定時刻を確認して、サービス車両Ｖを乗車位置まで走行させる。

図２、３を参照しながら、第１走行経路決定機能により決定された第１走行経路の具体的な例について説明する。図２は、第１走行経路の一の例を説明するための図であり、図３は、第１走行経路の他の例を説明するための図である。図２、３では、ユーザが利用するサービス車両Ｖには、他のユーザが乗車していないものとする。

図２は、ユーザＭがサービス車両Ｖを利用しようと、端末装置２００に希望条件を入力した場面において、モビリティサービスセンター３００のコントローラ３６０がサービス車両Ｖの最適な走行経路として第１走行経路Ｒ_１を特定した場面を示している。ユーザＭは、希望条件として、現在地である希望乗車位置ＰＵ_Ｍ（０）、最終目的地である希望降車位置ＤＯ_Ｍ（０）を端末装置２００に入力したものとする。なお、走行経路Ｒ_０は、サービス車両Ｖの現在地から希望乗車位置ＰＵ_Ｍ（０）を経由して希望降車位置ＤＯ_Ｍ（０）までのサービス車両Ｖの走行経路を示している。

図２の例では、コントローラ３６０は、ユーザＭの希望条件を受信すると、まず、希望乗車位置ＰＵ_Ｍ（０）の周辺の範囲に複数の乗車位置候補ＰＵ_Ｍ（ｉ）を選定するとともに、希望降車位置ＤＯ_Ｍ（０）の周辺に複数の降車位置候補ＤＯ_Ｍ（ｊ）を選定する。ｉ、ｊは整数である。コントローラ３６０は、乗車位置候補ＰＵ_Ｍ（ｉ）及び降車位置候補ＤＯ_Ｍ（ｉ）の組み合わせごとに、第１移動経路を算出するとともに、第１移動経路ごとの移動コストを算出する。

そして、コントローラ３６０は、移動コストが最小となる第１移動経路を特定し、特定した第１移動経路に基づいて、図２に示す第１走行経路Ｒ_１を設定する。また、コントローラ３６０は、ユーザＭの乗車位置として乗車位置ＰＵ_Ｍ（１）と、ユーザＭの降車位置として降車位置ＤＯ_Ｍ（１）を設定する。コントローラ３６０は、第１走行経路Ｒ_１に関する情報を、ユーザＭが所有する端末装置２００に送信する。なお、説明の便宜上、ｉとｊはともに「１」とする。

図２の例において、サービス車両Ｖが第１走行経路Ｒ_１を走行することによる効果について説明する。仮に、サービス車両Ｖがユーザの希望条件に沿って走行しようとすると、サービス車両Ｖは、走行経路Ｒ_０に沿って移動する。この場合、ユーザＭを乗車させるためには、サービス車両Ｖは、現在地から希望乗車位置ＰＵ_Ｍ（０）に到着するまでに３ブロックを移動する。ユーザＭは、サービス車両Ｖが３ブロック移動している間に待たされることになる。また、ユーザＭを降車させるためには、サービス車両Ｖは、希望降車位置ＤＯ_Ｍ（０）が迂回することで到着可能な位置に設定されたため、迂回して移動して最終目的地に到着する。

一方、サービス車両Ｖが第１走行経路Ｒ_１に沿って走行した場合には、ユーザＭを乗車させるためには、サービス車両Ｖは、現在地から乗車位置ＰＵ_Ｍ（１）に到着するまでに１ブロックを移動する。ユーザＭは、サービス車両Ｖが一ブロック移動している間に、サービス車両Ｖに自ら近付こうと、現在地から徒歩圏内の乗車位置ＰＵ_Ｍ（１）に徒歩で移動する。また、ユーザＭを降車させるためには、サービス車両Ｖは、降車位置ＤＯ_Ｍ（１）が迂回せずに到着可能な位置に設定されたため、迂回することなく移動して降車位置ＤＯ_Ｍ（１）に到着する。ユーザＭは、降車後、反対車線に位置する希望降車位置ＤＯ_Ｍ（０）に徒歩で移動することで最終目的地に到着する。

このように、サービス車両Ｖが第１走行経路Ｒ_１を走行すると、乗車位置ＰＵ_Ｍ（１）までの移動距離は短くなるため、ユーザＭは、現在地で走行経路Ｒ_０に沿って移動するサービス車両Ｖの到着を待つよりも早く乗車位置ＰＵ_Ｍ（１）で乗車することができる。また、サービス車両Ｖは迂回することなく降車位置ＤＯ_Ｍ（１）に到着するため、ユーザＭは、サービス車両Ｖが迂回経路に沿って希望降車位置ＤＯ_Ｍ（０）に到着するよりも早く降車位置ＤＯ_Ｍ（１）に到着する。ユーザＭは、反対車線に徒歩で移動することで、結果的に希望降車位置ＤＯ_Ｍ（０）で降車するよりも早く最終目的地に到着することができる。

図３は、図２の例と同様に、モビリティサービスセンター３００のコントローラ３６０がサービス車両Ｖの最適な走行経路として第１走行経路Ｒ_１を特定した場面を示している。希望乗車位置ＰＵ_Ｍ（０）はユーザの現在地を示し、希望降車位置ＤＯ_Ｍ（０）はユーザの最終目的地を示している。走行経路Ｒ_０は、サービス車両Ｖの現在地から希望乗車位置ＰＵ_Ｍ（０）を経由して希望降車位置ＤＯ_Ｍ（０）までのサービス車両Ｖの走行経路を示している。また、図３の例では、希望乗車位置ＰＵ_Ｍ（０）の目の前の道路では、希望乗車位置ＰＵ_Ｍ（０）付近で交通渋滞が発生している。さらに、希望降車位置ＤＯ_Ｍ（０）の目の前の道路では、希望降車位置ＤＯ_Ｍ（０）付近で交通渋滞が発生している。

図３の例において、第１走行経路Ｒ_１、乗車位置ＰＵ_Ｍ（１）、及び降車位置ＤＯ_Ｍ（１）の設定方法は、図２の例での設定方法と同様であるため、その説明を援用する。なお、コントローラ３６０は、第１走行経路Ｒ_１、乗車位置ＰＵ_Ｍ（１）、及び降車位置ＤＯ_Ｍ（１）を設定する過程において、道路交通情報データベース３４０にアクセスして、図３に示す各道路での交通渋滞を把握している。

図３の例において、サービス車両Ｖが第１走行経路Ｒ_１を走行することによる効果について説明する。仮に、サービス車両Ｖがユーザの希望条件に沿った走行経路Ｒ_０を走行した場合、ユーザＭを乗車させるためには、サービス車両Ｖは、現在地から希望乗車位置ＰＵ_Ｍ（０）に到着するまでに、交通渋滞している道路を移動する。ユーザＭは、交通渋滞によりサービス車両Ｖの到着が遅れて待たされることになる。また、ユーザＭを降車させるためには、サービス車両Ｖは、希望降車位置ＤＯ_Ｍ（０）が交通渋滞している道路に面した位置に設定されたため、交通渋滞している道路を移動する。

一方、サービス車両Ｖが第１走行経路Ｒ_１に沿って走行した場合には、ユーザＭを乗車させるためには、サービス車両Ｖは、現在地から乗車位置ＰＵ_Ｍ（１）に到着するまでに交通渋滞していない道路を移動する。ユーザＭは、交通渋滞している道路を避けようと、現在地から一ブロック先の乗車位置ＰＵ_Ｍ（１）に徒歩で移動する。また、ユーザＭを降車させるためには、サービス車両Ｖは、降車位置ＤＯ_Ｍ（１）が交通渋滞している道路の手前の位置に設定されたため、交通渋滞している道路を通過することなく移動して降車位置ＤＯ_Ｍ（１）に到着する。ユーザＭは、降車後、交通渋滞している道路に沿って徒歩で移動することで最終目的地に到着する。

このように、サービス車両Ｖが第１走行経路Ｒ_１を走行すると、交通渋滞を避けて乗車位置ＰＵ_Ｍ（１）に到着するため、ユーザＭは、現在地で交通渋滞の道路を移動するサービス車両Ｖの到着を待つよりも早く乗車位置ＰＵ_Ｍ（１）で乗車することができる。また、サービス車両Ｖは交通渋滞している道路の手前の降車位置ＤＯ_Ｍ（１）に到着するため、ユーザＭは、サービス車両Ｖが交通渋滞している道路を移動して希望降車位置ＤＯ_Ｍ（０）に到着するよりも早く降車位置ＤＯ_Ｍ（１）に到着する。ユーザＭは、交通渋滞している道路に沿って徒歩で移動することで、結果的に希望降車位置ＤＯ_Ｍ（０）で降車するよりも早く最終目的地に到着することができる。

再び、図１に戻り、コントローラ３６０が備える機能について説明する。

第２移動経路候補リストアップ機能について説明する。コントローラ３６０は、サービス車両Ｖが第１走行経路を走行している場面において、他のユーザからの希望条件を受信すると、他のユーザをサービス車両Ｖに相乗りさせるために、第２移動経路候補リストアップ機能による処理を実行する。コントローラ３６０は、第２移動経路候補リストアップ機能により、第１移動経路の代替となり得る複数の第２移動経路候補を選定する。

以降では説明の便宜上、第１走行経路を走行しているサービス車両Ｖに乗車中のユーザ、すなわち、サービス車両を先に利用しているユーザを第１ユーザとし、サービス車両を後から利用するユーザを第２ユーザとする。また、第１ユーザの第１走行経路における降車位置を当初の第１乗車位置とし、第２走行経路における第１ユーザの降車位置を第１降車位置とし、第２ユーザの乗車位置を第２乗車位置とし、第２ユーザの降車位置を第２降車位置とする。なお、第１ユーザと第２ユーザの降車順は特に限定されず、どちらが先に降車してもよい。

まず、コントローラ３６０は、第２ユーザの希望乗車位置の周辺に複数の第２ユーザの乗車位置候補（第２乗車位置候補ともいう）を選定する。なお、設定方法については、上述した第１移動候補リストアップ機能と同様のため、その説明を援用する。また、コントローラ３６０は、第２ユーザの希望降車位置の周辺に複数の第２ユーザの降車位置候補（第２降車位置候補ともいう）を選定する。

次に、コントローラ３６０は、当初の第１降車位置の周辺に複数の第１ユーザの降車位置候補（第１降車位置候補ともいう）を選定する。設定方法については、上述した第１移動候補リストアップ機能と同様のため、その説明を援用する。

そして、コントローラ３６０は、第２乗車位置候補、第２降車位置候補、及び第１降車位置候補の組み合わせごとに、第２移動経路の候補（第２移動経路候補ともいう）を算出する。

第２移動経路候補は、第１ユーザと第２ユーザの降車順に応じて異なる移動経路を含む。第２ユーザが先に降車する場合、第２移動経路候補には、サービス車両Ｖの第１走行経路上の現在地から、第２乗車位置候補及び第２降車位置候補を経由して、第１降車位置候補までのサービス車両Ｖの走行経路候補（第２走行経路候補ともいう）と、第１降車位置候補から第１ユーザの最終目的地までの移動経路候補と、が含まれる。

反対に、第１ユーザが先に降車する場合、第２移動経路候補は、サービス車両Ｖの第１走行経路上の現在地から、第２乗車位置候補及び第１降車位置候補を経由して、第２降車位置候補までのサービス車両Ｖの走行経路候補と、第２降車位置候補から第２ユーザの最終目的地までの移動経路候補と、が含まれる。

例えば、コントローラ３６０は、走行経路候補及び移動経路候補をそれぞれ算出して、一の第２の移動経路候補とする。コントローラ３６０は、第２乗車位置候補、第２降車位置候補、及び第１降車位置候補の組み合わせの数だけ、上述した処理を繰り返し実行することで、複数の第２移動経路候補を選定する。

次に、第２移動経路特定機能について説明する。コントローラ３６０は、第２移動経路特定機能により、第２移動経路候補ごとに各ユーザの移動コストを算出する。移動コストについては、第１移動経路候補特定機能において説明した内容と同様であるため、その説明を援用する。

コントローラ３６０は、第２移動経路特定機能により、第２移動経路候補ごとに、上述した各コストを含む移動コストを算出する。すなわち、コントローラ３６０は、サービス車両Ｖが第２走行経路候補を走行した場合における、第１ユーザが最終目的地に到着するまでに要する移動コスト（第１移動コストともいう）と、第２ユーザが最終目的地に到着するまでに要する移動コスト（第２移動コストともいう）を算出する。

そして、コントローラ３６０は、第１移動コスト及び第２移動コストに基づいて、複数の第２移動経路候補の中から最適な第２移動経路を特定する。本実施形態では、コントローラ３６０は、第１移動コストの値が最小となる第２移動経路候補を、最適な第２移動経路として特定する。例えば、コントローラ３６０は、複数の第２移動経路候補について、第１移動コストの小さい順に並べ替えることで、第１移動コストが最小の第２移動経路候補を特定して第２移動経路とする。また、コントローラ３６０は、移動コストが所定の値よりも小さい範囲にある複数の第２移動経路候補を選定することができる。なお、第２移動経路の特定するにあたっての判断基準は、第１移動コストの値が最小となることに限られず、コントローラ３６０は、第２移動コストの値が最小となる第２移動経路候補を、最適な第２移動経路として特定してもよい。また、第１移動コスト及び第２移動コストを合算値が最小となる第２移動経路候補を、最適な第２移動経路としてもよい。

次に、第２走行経路決定機能について説明する。コントローラ３６０は、第２移動経路特定機能により特定された第２移動経路から、サービス車両Ｖの走行経路である第２走行経路を決定する。コントローラ３６０は、第２移動経路の中から、ユーザの徒歩等の移動手段による移動経路を除いた、サービス車両Ｖの走行経路を抽出する。

また、コントローラ３６０は、サービス車両Ｖの第２走行経路を決定するとともに、決定した第２走行経路に含まれている、第２乗車位置及び第２降車位置と、第１降車位置を抽出して、各ユーザの乗車位置及び降車位置を特定する。さらに、コントローラ３６０は、サービス車両Ｖの第２乗車位置への到着予定時刻と、サービス車両Ｖの第２降車位置への到着予定時刻と、サービス車両Ｖの第１降車位置への到着予定時刻と、をサービス車両Ｖの各地点への到着予定時刻として特定する。また、コントローラ３６０は、第２ユーザの第２乗車位置への到着予定時刻と、第２ユーザの最終目的地への到着予定時刻と、を第２ユーザの各地点への到着予定時刻として特定する。また、コントローラ３６０は、第１ユーザの最終目的地への到着予定時刻を特定する。

次に、第２走行経路通知機能について説明する。コントローラ３６０は、第２走行経路通知機能により、第２走行経路に関する情報を、車載装置１００及び各ユーザが所有する端末装置２００に送信する。第２走行経路に関する情報には、第２乗車位置、第２降車位置、及び第１降車位置の位置情報と、第２乗車位置までの移動経路及び第２ユーザの最終目的地までの移動経路の案内情報と、第２ユーザの各地点への到着予定時刻と、第１ユーザの最終目的地までの移動経路の案内情報と、第１ユーザの最終目的地への到着予定時刻と、第２走行経路の案内情報と、サービス車両Ｖの各地点への到着予定時刻、これらの情報に対して各ユーザに承諾の有無を促す情報が含まれている。

第２ユーザは、希望条件に対するモビリティサービスセンター３００から回答として、第２走行経路に関する情報を確認し、承諾するか否かを判断する。また、第１ユーザは、走行中のサービス車両Ｖの車内において、第２走行経路に関する情報を確認し、承諾するか否かを判断する。そして、両ユーザが承諾した場合、コントローラ３６０は、第２走行経路に関する情報を、車載装置１００に送信する。サービス車両Ｖの運転するもの（運転者又は走行制御装置）は、第２乗車位置の位置と第２乗車位置への到着予定時刻を確認して、サービス車両Ｖを第２乗車位置まで走行させる。これにより、利用中のサービス車両Ｖに相乗りすることができる。

図４、５を参照しながら、第２走行経路決定機能により決定された第２走行経路の具体的な例について説明する。図４は、第２走行経路の一の例を説明するための図であり、図５は、第２走行経路の他の例を説明するための図である。

図４は、ユーザＮがサービス車両Ｖを利用しようと、端末装置２００に希望条件を入力した場面において、モビリティサービスセンター３００のコントローラ３６０がサービス車両Ｖの最適な走行経路として第２走行経路Ｒ_２を特定した場面を示している。ユーザＭは、サービス車両Ｖを先に利用する第１ユーザであり、第１乗車位置ＰＵ_Ｍ（１）で乗車している。また、第１走行経路Ｒ_１は、コントローラ３６０の第１走行経路決定機能により、ユーザＭの希望条件に基づいて決定された最適な走行経路を示している。サービス車両Ｖは、第１降車位置ＤＯ_Ｍ（１）でユーザＭを降車させるために、第１走行経路Ｒ_１に沿って移動している。ユーザＮは、サービス車両Ｖを後から利用する第２ユーザであり、希望条件として、現在地である希望乗車位置ＰＵ_Ｎ（０）、最終目的地である希望降車位置ＤＯ_Ｎ（０）を端末装置２００に入力したものとする。なお、ユーザＮの希望降車位置ＤＯ_Ｎ（０）は、車幅の狭い道路（例えば、細街路）上の位置とする。また、図４の例において、後からサービス車両Ｖを利用するユーザＮは、乗車中のユーザＭよりも先に降車する。

図４の例では、コントローラ３６０は、ユーザＮの希望条件を受信すると、まず、ユーザＮの希望乗車位置ＰＵ_Ｎ（０）の周辺の範囲に複数の第２乗車位置候補ＰＵ_Ｎ（ｉ）、ユーザＮの希望降車位置ＤＯ_Ｎ（０）の周辺に複数の第２降車位置候補ＤＯ_Ｎ（ｊ）、ユーザＭの第１降車位置ＤＯ_Ｍ（１）の周辺の範囲に複数の第１降車位置候補ＤＯ_Ｍ（ｋ）、を設定する。ｉ、ｊ、ｋは整数である。コントローラ３６０は、第２乗車位置候補ＰＵ_Ｍ（ｉ）、第２降車位置候補ＤＯ_Ｍ（ｉ）、及び第１降車位置候補ＤＯ_Ｍ（ｋ）の組み合わせごとに、第２移動経路を算出するとともに、第２移動経路ごとに第１移動コスト及び第２移動コストを算出する。

そして、コントローラ３６０は、第１移動コストが最小となる第２移動経路を特定し、特定した第２移動経路に基づいて、図４に示す第２走行経路Ｒ_２を設定する。また、コントローラ３６０は、ユーザＮの乗車位置として第２乗車位置ＰＵ_Ｎ（２）と、ユーザＮの降車位置として第２降車位置ＤＯ_Ｎ（２）を設定する。コントローラ３６０は、第２走行経路Ｒ_２に関する情報を、ユーザＮが所有する端末装置２００に送信するとともに、ユーザＭが所有する端末装置２００に送信する。なお、説明の便宜上、ｉとｊはともに「２」とする。また、図４の例では、コントローラ３６０は、ユーザＭの第１降車位置ＤＯ_Ｍ（２）は、第１降車位置ＤＯ_Ｍ（１）と同じ位置に設定したものとする。

図４の例において、サービス車両Ｖが第２走行経路Ｒ_２を走行することによる効果について説明する。仮に、ユーザＭよりもユーザＮの希望条件を優先させてユーザＮを希望乗車位置ＰＵ_Ｎ（０）で乗車させようとすると、サービス車両Ｖは、第１走行経路Ｒ_１を反れた走行経路を移動する。この場合、第１走行経路Ｒ_１を走行した時も遠回りをするため、サービス車両Ｖの第１降車位置ＤＯ_Ｍ（１）への到着時刻には、遅延が発生する。また、仮に、ユーザＮを希望降車位置ＤＯ_Ｎ（０）で降車させようとすると、サービス車両Ｖは、車幅の狭い道路を移動するため、速度を落とす必要があり、第１降車位置ＤＯ_Ｍ（１）への到着時刻には、遅延が発生する。このため、サービス車両ＶにユーザＮを相乗りさせる場合には、第１降車位置ＤＯ_Ｍ（１）への到着時刻の遅延は、ユーザＭの許容遅延時間を超えてしまい、サービス車両Ｖを先に利用しているユーザＭの不満を抑制できない。

一方、サービス車両Ｖが第２走行経路Ｒ_２に沿って走行した場合には、ユーザＮを乗車させるためには、サービス車両Ｖは、現在地から第１走行経路Ｒ_１を反れることなく移動する。ユーザＮは、サービス車両Ｖが移動している間に、第１走行経路Ｒ_１上の位置に設定された第２乗車位置ＰＵ_Ｎ（２）へ移動する。また、ユーザＮを降車させるためには、サービス車両Ｖは、車幅の狭い道路を走行することなく移動する。ユーザＭは、降車後、車幅の狭い道路を徒歩で移動することで、ユーザＮが相乗りする前まではサービス車両Ｖが到着する予定だった第１降車位置ＤＯ_Ｍ（１）に到着する。

このように、サービス車両Ｖが第２走行経路Ｒ_２を走行すると、第１走行経路Ｒ_１上に設定された位置でユーザＮを乗車させるため、また、サービス車両Ｖは、車幅の道路を走行することなく移動するため、ユーザＮが相乗りする場合であっても、第１降車位置ＤＯ_Ｍ（１）への到着時刻の遅延をユーザＭの許容遅延時間以内に抑えることができ、サービス車両Ｖを先に利用しているユーザＭの不満を抑制できる。

図５は、図４の例と同様に、モビリティサービスセンター３００のコントローラ３６０がサービス車両Ｖの最適な走行経路として第２走行経路Ｒ_２を特定した場面を示している。図５では、先にサービス車両Ｖを利用し乗車中のユーザＭは、後からサービス車両Ｖを利用するユーザＮよりも先に降車する。また、図５の例では、第１走行経路Ｒ_１の終点から、ユーザＮの希望乗車位置ＤＯ_Ｎ（０）へ向かう道路の途中では交通渋滞が発生している。

図５の例において、第２走行経路Ｒ_２、第２乗車位置ＰＵ_Ｎ（２）、第２降車位置ＤＯ_Ｎ（２）の設定方法は、図４の例での設定方法と同様であるため、その説明を援用する。また、図５では、第１降車位置ＤＯ_Ｍ（１）はユーザＭの降車位置であって、第１走行経路Ｒ_１の終点である。また、第１降車位置ＤＯ_Ｍ（２）はユーザＭの降車位置であって、第２走行経路Ｒ_２上の位置である。なお、コントローラ３６０は、第２走行経路Ｒ_２、第２乗車位置ＰＵ_Ｎ（２）、第２降車位置ＤＯ_Ｎ（２）、及び第１降車位置ＤＯＭ_（２）を設定する過程において、道路交通情報データベース３４０にアクセスして、図５に示す道路での交通渋滞を把握している。

図５の例において、サービス車両Ｖが第２走行経路Ｒ_２を走行することによる効果について説明する。仮に、ユーザＮよりもユーザＭの希望条件を優先させてユーザＭを第１降車位置ＤＯ_Ｍ（１）で降車させてから、希望降車位置ＤＯ_Ｎ（０）へ移動しようとすると、サービス車両Ｖは、第１走行経路Ｒ_１に沿って移動した後に、交通渋滞が発生している道路を移動する。この場合、希望降車位置ＰＵ_Ｎ（０）への到着時刻には、遅延が発生する。このため、サービス車両ＶにユーザＮを相乗りさせる場合には、希望降車位置ＤＯ_Ｎ（０）への到着時刻の遅延は、ユーザＮの許容時間を超えてしまい、サービス車両を後から利用するユーザＮの不満を抑制できない。

一方、サービス車両Ｖが第２走行経路Ｒ_２に沿って走行した場合には、ユーザＭを降車させるために、ユーザＭを第１走行経路Ｒ_１において第１降車位置ＤＯ_Ｍ（１）よりも手前の交差点付近で降車させる。ユーザＭは、第１走行経路Ｒ_１に沿って徒歩で移動することで希望降車位置ＤＯ_Ｍ（０）に徒歩で移動することで最終目的地に到着する。また、サービス車両Ｖは、ユーザＭを降車させた後に、第１走行経路Ｒ_１とは異なる走行経路を走行して、交通渋滞が発生している道路を通過することなく、ユーザＮの希望降車位置ＤＯ_Ｎ（０）まで移動する。

このように、サービス車両Ｖが第２走行経路Ｒ_２を走行すると、交通渋滞の道路を避けてユーザＮの希望降車位置ＤＯ_Ｎ（０）へ移動するため、希望降車位置ＤＯ_Ｎ（０）への到着時刻の遅れをユーザＮの許容遅延時間以内に抑えることができ、サービス車両を後から利用するユーザＮの不満を抑制することができる。また、ユーザＭは、ユーザＮが相乗りする前までの降車位置であった第１降車位置ＤＯ_Ｍ（１）の周辺で降車するため、徒歩移動の時間がかかったとしても、ユーザＭの許容遅延時間以内に最終目的地に到着することができる。

次に、図６Ａ～図６Ｃを参照しながら、ユーザの希望条件を受信してからサービス車両の走行経路を決定するまでの動作について説明する。図６Ａ～図６Ｃに示すフローチャートの処理は、モビリティサービスセンター３００に搭載されたサーバ３１０によりそれぞれ実行される。

まず、ステップＳ１０１では、サーバ３１０は、ユーザＮの希望条件を受け付ける。具体的には、サーバ３１０が備える通信装置３２０は、ユーザＮが端末装置２００を介して入力した希望条件を受信して、コントローラ３６０に出力する。そして、サーバ３１０は、ユーザＮの希望条件に沿った最適なサービス車両（例えば、ユーザＮの現在地付近を走行中のサービス車両Ｖなど）を特定し、ユーザＮに当該サービス車両を割り当てる。

ステップＳ１０２では、サーバ３１０は、ステップＳ１０１にてユーザＮに割当られたサービス車両の状況を確認する。例えば、サーバ３１０は、サービス車両Ｖから送信されるプローブ情報をもとに、サービス車両Ｖの状況を確認する。具体的には、サーバ３１０は、他のユーザＭの希望条件に沿った走行経路（第１走行経路）を走行しているか否かを判定する。言い換えると、サーバ３１０は、サービス車両Ｖが利用されているか否かを判定する。サービス車両Ｖが第１走行経路を走行していない場合、すなわち、サービス車両Ｖが他のユーザＭに利用されていない場合には、ステップＳ１０３に進む。反対に、サービス車両Ｖが第１走行経路を走行している場合、すなわち、サービス車両Ｖが他のユーザＭに利用されている場合には、図６Ｂに示すステップＳ２０１に進む。

ステップＳ１０３では、サーバ３１０は、ユーザＮの希望乗車位置ＰＵ_Ｎ（０）の周辺に複数の乗車位置候補ＰＵ_Ｎ（ｉ）を選定する。例えば、サーバ３１０は、道路地図情報データベース３３０又は施設地図情報データベース３５０にアクセスして、希望乗車位置ＰＵ_Ｎ（０）の周辺のノードや、希望乗車位置ＰＵ_Ｎ（０）の周辺のＰＯＩに対して、乗車位置候補を設定する。なお、ｉは整数であり、乗車位置候補の数に応じて変わる。

ステップＳ１０４では、サーバ３１０は、ユーザＮの希望降車位置ＤＯ_Ｎ（０）の周辺に複数の乗車位置候補ＤＯ_Ｎ（ｊ）を選定する。サーバ３１０は、ステップＳ１０３で選定した方法と同様の方法を用いる。ステップＳ１０３及びステップＳ１０４における周辺の範囲としては、例えば、ユーザＮが希望乗車位置ＰＵ_Ｎ（０）又は希望降車位置ＤＯ_Ｎ（０）から許容遅延時間内に徒歩で移動可能な範囲が挙げられる。なお、ｊは整数であり、降車位置候補の数に応じて変わる。

ステップＳ１０５では、サーバ３１０は、乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせごとに、第１移動経路候補を算出する。第１移動経路候補には、サービス車両Ｖの現在地から乗車位置候補ＰＵ_Ｎ（ｉ）を経由して降車位置候補ＤＯ_Ｎ（ｊ）までのサービス車両Ｖの第１走行経路候補と、ユーザＮの現在地（希望乗車位置ＰＵ_Ｎ（０））から乗車位置候補ＰＵ_Ｎ（ｉ）までの移動経路候補と、降車位置候補ＤＯ_Ｎ（ｊ）からユーザＮの最終目的地（希望降車位置ＤＯ_Ｎ（０））までの移動経路候補と、が含まれる。

ステップＳ１０６では、サーバ３１０は、ステップＳ１０５で算出した第１移動経路候補ごとに、ユーザＮの移動コストを算出する。移動コストには、アクセスコスト（ＡＣ）、待ち時間コスト（ＷＣ）、乗車時間コスト（ＴＣ）、イグレスコスト（ＥＣ）、料金（ＦＡＲＥ）、嗜好コスト（ＦＣ）が含まれる。

ステップＳ１０７では、サーバ３１０は、ステップＳ１０６で算出した移動コストについて整理する。具体的には、サーバ３１０は、移動コストの値が小さい順に第１移動経路候補を並び替えることで、乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせを移動コストの値が小さい順に並べ替える。これにより、サーバ３１０は、移動コストの値が最小の乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせを選定する。

ステップＳ１０８では、サーバ３１０は、ステップＳ１０７又はステップＳ１１２で選定された、乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせが、ステップＳ１０１で受信した希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）と一致しているか否かを判定する。一致している場合には、ステップＳ１０９へ進み、不一致の場合には、ステップＳ１１０へ進む。

ステップＳ１０９では、サーバ３１０は、ユーザＮの乗車位置及び降車位置、サービス車両Ｖの第１走行経路を決定する。具体的には、サーバ３１０は、第１移動経路候補に希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）が含まれている場合には、希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）を、乗車位置及び降車位置とし、サービス車両Ｖの現在地から希望乗車位置ＰＵ_Ｎ（０）を経由して希望降車位置ＤＯ_Ｎ（０）に至る走行経路を第１走行経路とする。また、サーバ３１０は、第１移動経路候補にユーザＮが承諾した乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）が含まれている場合には、乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）をユーザＮの乗車位置及び降車位置とし、サービス車両Ｖの現在地から乗車位置候補ＰＵ_Ｎ（ｉ）を経由して降車位置候補ＤＯ_Ｎ（ｊ）に至る走行経路を第１走行経路とする。

ステップＳ１１０では、サーバ３１０は、ステップＳ１０９で決定したユーザＮの乗車位置及び降車位置をユーザＮに通知する。ステップＳ１１１では、サーバ３１０は、ステップＳ１０９で決定した第１走行経路をサービス車両Ｖに通知し、処理を終了する。

ステップＳ１０８にて、乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせが、ステップＳ１０１で受信した希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）と一致していない場合、ステップＳ１１２へ進む。

ステップＳ１１２では、サーバ３１０は、ステップＳ１０７で選定された移動コストが最小の乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせ、又はステップＳ１１２で選定された移動コストが次に小さい乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせを、ユーザＮに提示する。具体的には、サーバ３１０は、第１走行経路に関する情報をユーザＮが所持する端末装置２００に送信する。第１走行経路に関する情報には、乗車位置及び降車位置の位置情報と、ユーザの乗車位置までの移動経路及び降車位置から最終目的地までの移動経路の案内情報と、ユーザの各地点への到着予定時刻と、第１走行経路の案内情報と、サービス車両Ｖの各地点への到着予定時刻と、これらの情報に対してユーザに承諾の有無を促す情報と、が含まれている。

ステップＳ１１３では、サーバ３１０は、ステップＳ１１０にて送信した第１走行経路に関する情報に対してユーザＮが承諾したか否かを判定する。ユーザＮが承諾したと判定した場合には、ステップＳ１０９へ進み、ユーザＮが承諾していないと判定した場合には、ステップＳ１１４へ進む。

ステップＳ１１４では、サーバ３１０は、ステップＳ１１０にてユーザＮに提示した乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせの次に移動コストが低い乗車位置候補ＰＵ_Ｎ（ｉ）及び降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせを選定する。そして、選定が終了すると、ステップＳ１０８へ戻る。

次に、図６Ｂを参照しながら、第１ユーザ及び第２ユーザが存在する場合の動作について説明する。

図６ＡのステップＳ１０１にてサービス車両Ｖが他のユーザＭに利用されている場合に、ステップＳ２０１へ進む。ユーザＭは先にサービス車両Ｖを利用する第１ユーザであり、ユーザＮはサービス車両Ｖを後からサービス車両Ｖを利用する第２ユーザである。

ステップＳ２０１では、サーバ３１０は、ユーザＮの第２希望乗車位置ＰＵ_Ｎ（０）の周辺に複数の第２乗車位置候補ＰＵ_Ｎ（ｉ）を選定する。ステップＳ２０２では、サーバ３１０は、ユーザＮの第２希望降車位置ＤＯ_Ｎ（０）の周辺に複数の第２乗車位置候補ＤＯ_Ｎ（ｊ）を選定する。ステップＳ２０１及びステップＳ２０２は、図６ＡのステップＳ１０３及びステップＳ１０４に対応する。なお、ｉ、ｊは整数であり、乗車位置候補及び降車位置候補の数に応じてそれぞれ変わる。

ステップＳ２０３では、サーバ３１０は、ユーザＭの第１降車位置ＤＯ_Ｎ（１）の周辺に複数の第１乗車位置候補ＤＯ_Ｍ（ｋ）を選定する。なお、ｋは整数であり、降車位置候補の数に応じて変わる。

ステップＳ２０４では、サーバ３１０は、第２乗車位置候補ＰＵ_Ｎ（ｉ）、第２降車位置候補ＤＯ_Ｎ（ｊ）、及び第１降車位置候補ＤＯ_Ｍ（ｋ）の組み合わせごとに、第２移動経路候補を算出する。サーバ３１０は、第２降車位置候補ＤＯ_Ｎ（ｊ）及び第１降車位置候補ＤＯ_Ｍ（ｋ）の位置関係から、ユーザＮ及びユーザＭのどちらが先に降車するかを判定することができる。

第２ユーザが先に降車する場合、第２移動経路候補には、サービス車両Ｖの第１走行経路上の現在地から、第２乗車位置候補及び第２降車位置候補を経由して、第１降車位置候補までのサービス車両Ｖの第２走行経路候補と、第１降車位置候補から第１ユーザの最終目的地までの移動経路候補と、が含まれる。

第１ユーザが先に降車する場合、第２移動経路候補は、サービス車両Ｖの第１走行経路上の現在地から、第２乗車位置候補及び第１降車位置候補を経由して、第２降車位置候補までのサービス車両Ｖの走行経路候補と、第２降車位置候補から第２ユーザの最終目的地までの移動経路候補と、が含まれる。

ステップＳ２０５では、サーバ３１０は、ステップＳ２０４で算出した第２移動経路候補ごとに、ユーザＮの移動コスト（第２移動コスト）及びユーザＭ（第１移動コスト）の移動コストを算出する。

ステップＳ２０６では、サーバ３１０は、ステップＳ２０５で算出したユーザＭの移動コストが最小となる、ユーザＭの第１降車位置候補ＤＯ_Ｍ（ｋ）を選定する。なお、図６Ｂ、図６Ｃに示す処理では、後からサービス車両Ｖを利用するユーザよりも先にサービス車両Ｖを利用しているユーザの希望条件を優先させているが、どちらのユーザを優先させるかは特に限定されず、後からサービス車両Ｖを利用するユーザの希望条件を優先させてもよい。

ステップＳ２０７では、サーバ３１０は、ステップＳ２０６で選定した第１降車位置候補ＤＯ_Ｍ（ｋ）又はステップＳ２１１で選定した第１降車位置候補ＤＯ_Ｍ（ｋ）がユーザＭの当初の第１降車位置と一致しているか否かを判定する。当初の第１降車位置とは、ユーザＮの希望条件を受け付ける前にユーザＭが降車する予定であった位置である。一致している場合には、ステップＳ２１０へ進み、不一致の場合には、ステップＳ２０８へ進む。

ステップＳ２０８では、サーバ３１０は、ステップＳ２０６で選定された第１降車位置候補ＤＯ_Ｍ（ｋ）をユーザＭに提示する。具体的には、サーバ３１０は、サービス車両Ｖに乗車中のユーザＭが所持する端末装置２００、又は車載装置１００に当初の第１降車位置と異なる第１降車位置候補ＤＯ_Ｍ（ｋ）を送信する。

ステップＳ２０９では、サーバ３１０は、ステップＳ２０８にて送信した第１降車位置候補ＤＯ_Ｍ（ｋ）に対してユーザＭが承諾したか否かを判定する。ユーザＭが承諾したと判定した場合には、ステップＳ２１０へ進み、ユーザＭが承諾していないと判定した場合には、ステップＳ２１１へ進む。

ステップＳ２１０では、サーバ３１０は、ステップＳ２０５で算出したユーザＮの移動コストが最小となる、第２乗車位置候補ＰＵ_Ｎ（ｉ）、第２降車位置候補ＤＯ_Ｎ（ｊ）、及び第１降車位置候補ＤＯ_Ｍ（ｋ）の組み合わせを選定する。なお、第１降車位置候補ＤＯ_Ｍ（ｋ）は、既に確定した位置であり、当初の第１降車位置又はユーザＭが承諾した位置である。ステップＳ２１０が終了すると、図６ＣのステップＳ２１２へ進む。

ステップＳ２０９にて、ユーザＭが承諾していないと判定すると、ステップＳ２１１へ進む。ステップＳ２１１では、サーバ３１０は、ステップＳ２０８にてユーザＭに提示した第１降車位置候補ＤＯ_Ｍ（ｋ）の次にユーザＭの移動コストが小さい第１降車位置候補ＤＯ_Ｍ（ｋ）を選定して、ステップＳ２０７へ戻る。

次に、図６Ｃを参照してステップＳ２１１以降について説明する。ステップＳ２１２では、サーバ３１０は、ステップＳ２１１で選定された、第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせが、ステップＳ１０１で受信したユーザＮの希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）と一致しているか否かを判定する。一致している場合には、ステップＳ２１３へ進み、不一致の場合には、ステップＳ２１６へ進む。

ステップＳ２１３では、サーバ３１０は、ユーザＮの第２乗車位置及び第２降車位置、ユーザＭの第１降車位置、サービス車両Ｖの第２走行経路を決定する。具体的には、サーバ３１０は、第２走行経路候補に希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）が含まれている場合、希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）をユーザＮの第２乗車位置及び第２降車位置とする。また、サーバ３１０は、第２走行経路候補に当初の第１降車位置が含まれている場合、当初の第１降車位置をユーザＭの第１降車位置とする。サーバ３１０は、第２走行経路候補にユーザＮが承諾した第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）が含まれている場合、第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）をユーザＮの第２乗車位置及び第２降車位置とする。サーバ３１０は、第２走行経路候補にユーザＭが承諾した第１降車位置候補ＤＯ_Ｍ（ｋ）が含まれている場合、第１降車位置候補ＤＯ_Ｍ（ｋ）をユーザＭの第１降車位置とする。

また、サーバ３１０は、ユーザＮが先にユーザＭよりも降車する場合、サービス車両Ｖの現在地から第２乗車位置及び第２降車位置を経由して第１降車位置に至る走行経路を第２走行経路とする。また、サーバ３１０は、ユーザＭが先にユーザＮよりも降車する場合、サービス車両Ｖの現在地から第２乗車位置及び第１降車位置を経由して第２降車位置に至る走行経路を第２走行経路とする。

ステップＳ２１４では、ステップＳ２１３で決定した第２乗車位置、第２降車位置、及び第１降車位置をユーザＮ、Ｍに通知する。ステップＳ２１５では、サーバ３１０は、ステップＳ２１３で決定した第２走行経路をサービス車両Ｖに通知し、処理を終了する。

ステップＳ２１２にて、第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせが、の希望乗車位置ＰＵ_Ｎ（０）及び希望降車位置ＤＯ_Ｎ（０）と一致していない場合、ステップＳ２１６へ進む。

ステップＳ２１６では、サーバ３１０は、ステップＳ２１１で選定された移動コストが最小の第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせ、又はステップＳ２１８で選定された移動コストが次に小さい第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせを、ユーザＮに提示する。具体的には、サーバ３１０は、第２走行経路に関する情報をユーザＮが所持する端末装置２００に送信する。第２走行経路に関する情報には、第２乗車位置及び第２降車位置の位置情報と、ユーザＮの第２乗車位置までの移動経路及び第２降車位置から最終目的地までの移動経路の案内情報と、ユーザＮの各地点への到着予定時刻と、第２走行経路の案内情報と、サービス車両Ｖの各地点への到着予定時刻と、これらの情報に対してユーザに承諾の有無を促す情報と、が含まれている。

ステップＳ２１７では、サーバ３１０は、ステップＳ２１６にて送信した第２走行経路に関する情報に対してユーザＮが承諾したか否かを判定する。ユーザＮが承諾したと判定した場合には、ステップＳ２１３へ進み、ユーザＮが承諾していないと判定した場合には、ステップＳ２１８へ進む。

ステップＳ２１８では、サーバ３１０は、ステップＳ２１６にてユーザＮに提示した第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせの次にユーザＮの移動コストが低い第２乗車位置候補ＰＵ_Ｎ（ｉ）及び第２降車位置候補ＤＯ_Ｎ（ｊ）の組み合わせを選定する。そして、選定が終了すると、ステップＳ１０８へ戻る。

以上のように、本実施形態では、コントローラ３６０は、ユーザの希望条件に含まれる希望乗車位置及び希望降車位置に基づいて、希望乗車位置の周辺に複数の乗車位置候補と、希望降車位置の周辺に複数の降車位置候補を設定し、ユーザの現在地、サービス車両Ｖの現在地、複数の乗車位置候補、複数の降車位置候補に基づく複数の移動経路候補を算出し、移動経路候補ごとに移動コストを算出する。そして、コントローラ３６０は、移動コストが最小となる移動経路候補を特定するとともに、ユーザに対する最適な乗車位置及び降車位置と、サービス車両Ｖの走行経路を決定する。このような走行経路の決定方法を基本構成とするものである。

また、複数のユーザがサービス車両Ｖに相乗りする場合には、コントローラ３６０は、第１ユーザの希望条件に基づいてサービス車両Ｖの第１走行経路Ｒ_１を算出し、第１ユーザが乗車した状態でサービス車両Ｖが第１走行経路Ｒ_１を走行している間に、第２ユーザからの希望条件を受け付けると、第２ユーザの希望条件及び第１走行経路Ｒ１に基づいて、複数の第２乗車位置候補及び複数の第２降車位置候補を選定する。そして、コントローラ３６０は、第２乗車位置候補及び第２降車位置ごとに、第２乗車位置候補及び第２降車位置を含む複数の第２走行経路候補を選定する。コントローラ３６０は、サービス車両Ｖが第２走行経路候補を走行した場合における、第１ユーザが最終目的地に到着するまでに要する第１移動コスト及び第２ユーザが最終目的地に到着するまでに要する第２移動コストを算出する。コントローラ３６０は、第１移動コスト及び第２移動コストに基づいて、第２走行経路Ｒ_２を決定する。これにより、サービス車両Ｖにユーザを相乗りさせる場合でも、第１ユーザの利便性だけでなく第２ユーザの利便性が考慮されたサービス車両Ｖの走行経路が決定されるため、第１ユーザに満足させつつ、第２ユーザへの不満を抑制することができ、サービス車両Ｖに相乗りするユーザの全体的な満足度を向上させることができる。

また、本実施形態において、コントローラ３６０は、ユーザの最終目的地までの到着予定時刻及び最終目的に到着するまでにかかる料金を含めて、移動コストとして算出する。これにより、ユーザが希望する到着時刻に到着可能な走行経路や、ユーザが希望する料金以内で移動することが可能な走行経路を、ユーザに提示することができ、ユーザの満足度を向上させることができる。

さらに、本実施形態において、コントローラ３６０は、ユーザへの身体的な負荷やユーザの嗜好を含めて、移動コストとして算出する。これにより、ユーザの現在の状態（体調、年齢等の身体的な状態だけでなく精神的な状態を含む）に応じた走行経路を、ユーザに提示することができ、ユーザの満足度を向上させることができる。

また、本実施形態では、コントローラ３６０は、ユーザが現在地から乗車位置まで徒歩移動するのに要する時間、ユーザの乗車位置での待ち時間、ユーザが乗車してから降車するまでのサービス車両Ｖの移動時間、ユーザが降車位置から最終目的地まで徒歩移動するのに要する時間を含めて、移動コストとして算出する。これにより、最も早く最終目的地に到着することが可能な走行経路を、ユーザに提示することができ、ユーザの満足度を向上させることができる。

さらに、本実施形態では、コントローラ３６０は、第１ユーザ及び第２ユーザがサービス車両Ｖを利用する場合、先に利用している第１ユーザの移動コストが最小となるようにしたうえで、後から利用する第２ユーザの移動コストが最小となるように、サービス車両Ｖの走行経路を決定する。第１ユーザの希望条件を優先したうえで、第２ユーザに対する最適な走行経路が決定されるため、第１ユーザに対しては不満を抑制し、第２ユーザに対しては満足感を与えることができ、その結果、いずれのユーザの満足度を向上させることができる。

また、本実施形態では、コントローラ３６０は、第１移動コスト及び第２移動コストに基づいて、複数の走行経路候補を算出し、算出した複数の走行経路候補を、第１ユーザ及び第２ユーザに提示する。そして、第１ユーザ及び第２ユーザの両者から了承を得た場合に、走行経路を決定する。これにより、ユーザが現在の状態に応じて承諾した走行経路が決定されるため、ユーザの満足度を向上させることができる。

さらに、本実施形態では、コントローラ３６０は、第１移動コスト及び第２移動コストに基づいて、第１ユーザの降車位置、第２ユーザの乗車位置及び降車位置を決定する。第２移動コストには、第２ユーザが希望乗車位置から乗車位置に移動するまでにかかる時間及び負荷、第２ユーザが乗車位置でサービス車両Ｖを待つ際にかかる時間及び負荷、第２ユーザが降車位置から最終目的地まで移動するのにかかる時間及び負荷が含まれている。これにより、サービス車両Ｖに相乗りすることが分かった第２ユーザに満足感を与えることが可能な乗車位置、降車位置、及び走行経路を提示することができる。

さらに、本実施形態では、コントローラ３６０は、第１ユーザが第２ユーザよりも先に降車する場合、第１移動コストに含まれる第１ユーザが当初の第１降車位置から最終目的地に移動するまでにかかる時間及び負荷に基づいて、第１ユーザの降車位置、第２ユーザの乗車位置及び降車位置を決定する。これにより、サービス車両Ｖに相乗りすることが分かった第１ユーザに満足感を与えることが可能な乗車位置、降車位置、及び走行経路を提示することができる。

≪第２実施形態≫
次に、実際の道路状況を考慮して降車位置及び走行経路を決定する方法について説明する。本実施形態では、コントローラ３６０は、図１に示す道路地図情報データベース３３０及び道路交通情報データベース３４０に含まれている、歩道の位置、交差点の形状、中央分離帯の情報、交通量、横断歩道の設置位置、及び信号機の切り替えタイミングに基づいて、移動コストのうちユーザが歩道を移動するのにかかる時間及び負荷が占める割合を上げて、降車位置及び走行経路を決定する。

図７、８を参照しながら、本実施形態における降車位置及び走行経路の決定方法について説明する。図７は、比較例に係るコントローラが設定した降車位置及び走行経路を説明するための図であり、図８は、本実施形態に係るコントローラが設定した降車位置及び走行経路を説明するための図である。

図７では、最終目的地Ｐ_ｆはユーザが最終的に到着したい位置を示し、Ａ１及びＡ２は、信号機が設置された横断歩道を示している。降車位置ＤＯ^’は、比較例に係るコントローラが設定した降車位置を示し、走行経路Ｒ^’は比較例に係る降車位置を示している。なお、比較例に係るコントローラと、本実施形態に係るコントローラは、移動コストのうちユーザの徒歩移動に関するコストが占める割合が異なる点以外は、同様の機能を有している。

図７の例では、比較例に係るコントローラは、サービス車両Ｖを最終目的地Ｐ_ｆ到着させるために、横断歩道Ａ１にてＵターンを要する走行経路Ｒ^’を設定したとする。この場合、サービス車両Ｖが横断歩道Ａ１にてＵターンするためには、対向車線を走行している車両がいないことが条件となる。そのため、ユーザは、最終目的地Ｐ_ｆで降車すればよいだけにもかかわらず、交通状況によっては、横断歩道Ａ１にて待たされ、結果的に最終目的地Ｐ_ｆへの到着時刻が許容遅延時間を超えている恐れがある。

また、図７の例では、比較例に係るコントローラは、交差点を左折した後に、最終目的地Ｐ_ｆから直線距離では最短距離に位置する降車位置ＤＯ^’をユーザの降車位置に設定したとする。この場合、降車位置ＤＯ^’で降車したユーザは、最終目的地Ｐ_ｆが反対車線に見えているにもかかわらず、中央分離帯があるため横断できず、反対車線へ渡るために横断歩道Ａ１又はＡ２まで歩く必要がある。そのため、許容遅延時間内に降車位置ＤＯ^’に到着したにもかかわらず、ユーザが降車してから最終目的地Ｐ_ｆに到着するまでには、横断歩道Ａ１又はＡ２まで歩く時間や、信号機の信号の切り替わりを待つための時間がかかり、結果的に最終目的地Ｐ_ｆへの到着時刻が許容遅延時間を超えている恐れがある。

次に、本実施形態に係るコントローラが設定した降車位置及び走行経路について説明する。図８の例では、本実施形態に係るコントローラは、サービス車両Ｖを横断歩道Ａ２付近の降車位置ＤＯまでの走行経路Ｒを設定したとする。なお、走行経路Ｒは、上述した第１実施形態における、第１走行経路Ｒ_１及び第２走行経路Ｒ_２のどちらの走行経路であってもよい。

本実施形態におけるコントローラ３６０は、交差点の形状、中央分離帯の情報、道路における交通量、横断歩道の設置位置、及び信号機の切り替えタイミングを比較例に係るコントローラよりもより考慮して、降車位置ＤＯを設定する。図８の例では、ユーザは、降車位置ＤＯで降車した後、横断歩道Ａ２にすぐに移動した後、横断歩道Ａ２を渡って降車位置ＤＯと反対車線に位置する位置Ｐへ移動する。そして、ユーザは、そこから徒歩移動で最終目的地Ｐ_ｆへ移動する。そのため、ユーザが横断歩道Ａ２まで移動するのに要する時間を短縮するとともに、ユーザへの徒歩移動による負荷を軽減できる。また、横断歩道Ａ２の信号機の信号が切り替われば、すぐに反対車線に渡って、最終目的地Ｐ_ｆに到着することができる。

以上のように、本実施形態では、コントローラ３６０は、歩道の位置、交差点の形状、中央分離帯の情報、交通量、横断歩道の設置位置、及び信号機の切り替えタイミングに基づいて、移動コストのうちユーザが歩道を移動するのにかかる時間及び負荷が占める割合を上げて、降車位置及び走行経路を決定する。これにより、ユーザが徒歩移動に要する時間や、ユーザが信号機の信号の切り替わりを待つ時間がより短縮することができ、また、徒歩移動にかかるユーザへの負荷、信号機の信号の切り替わりを待つ際にかかるユーザへの負荷をより軽減することができる。

なお、本実施形態では、降車位置の設定を例に挙げて説明したが、乗車位置を設定する際に適用してもよい。

≪第３実施形態≫
次に、歩道に関する情報に基づいて乗車位置を決定する方法について説明する。本実施形態では、コントローラ３６０は、図１に示す道路地図情報データベース３３０に含まれている、歩道に関する情報に基づいて、移動コストのうちユーザが乗車位置でサービス車両Ｖを待つ際にかかる負荷が占める割合を上げて、乗車位置を決定する。

図９を参照しながら、本実施形態における乗車位置の決定方法について説明する。図９は、本実施形態に係るコントローラが設定した乗車位置を説明するための図である。

図９では、現在地ＰＵ_（０）はユーザの現在地を示し、乗車位置ＰＵ_（１）は、本実施形態に係るコントローラが設定したユーザの乗車位置を示し、希望降車位置ＤＯ_（０）はユーザが希望する降車位置を示す。また、図９の例では、天気は雨とする。

本実施形態では、コントローラ３６０は、道路地図情報データベース３３０にアクセスして歩道に関する情報を取得し、歩道に関する情報に基づいて乗車位置を設定する。歩道に関する情報には、歩道の位置、歩道の幅、歩道の傾斜角度、歩道に面した建物の形状、歩道に面した建物に設置されたエスカレータの位置及びエレベータの位置、歩道に面した建物の出入り口の場所が含まれる。

図９の例では、コントローラ３６０は、ユーザからの希望条件に基づいてユーザの現在地ＰＵ_（０）を把握すると、道路地図情報データベース３３０から歩道に関する情報を取得する。そして、コントローラ３６０は、取得した情報から、ユーザの現在地ＰＵ_（０）付近の建物Ｂには屋根がある車寄せがある情報を取得すると、建物Ｂ１の車寄せの位置に乗車位置ＰＵ_（１）を設定する。コントローラ３６０から提案された乗車位置ＰＵ_（１）にユーザが承諾すると、ユーザは雨に濡れずに建物Ｂの車寄せでサービス車両を待つため、現在地ＰＵ_（０）で雨の中を待つよりも、ユーザにかかる身体的な負荷を軽減することができる。

以上のように、本実施形態では、コントローラ３６０は、歩道に関する情報に基づいて、乗車位置を決定する。これにより、図９の例のように、天気が雨の場合には、ユーザが雨の中でサービス車両を待つことを防ぐことができる。また、日差しが強い天気の場合には、アーケードに乗車位置を設定することで、ユーザが直射日光を浴びながらサービス車両を待つことを防ぐことができる。また、天気情報や地図情報から空気汚染が発生する時間帯や場所において、建物の中に乗車位置を設定することで、ユーザが汚染された環境のもとでサービス車両を待つことを防ぐことができる。

このように、本実施形態では、歩道に関する詳細な情報を考慮して乗車位置を設定するため、天気状況に応じてユーザの負荷を適切に軽減することが可能な乗車位置を設定することができる。

なお、本実施形態では、天気状況を考慮した例を挙げて説明したが、これに限られず、歩道の傾斜角度や歩道の幅の広さを考慮して、歩道の傾斜角度が小さい位置や歩道の幅が広い位置に乗車位置を設定することで、ユーザがサービス車両Ｖを待つ際にかかるユーザへの負荷を軽減させることができる。また、建物に設けられたエスカレータやエレベータの位置を考慮して、エスカレータ及びエレベータの位置付近に乗車位置を設定することで、ユーザが建物内で待ちやすくさせることができ、その結果、外で待つよりもユーザにかかる負荷を軽減させることができる。

なお、本実施形態では、乗車位置の設定を例に挙げて説明したが、降車位置を設定する際に適用してもよい。

≪第４実施形態≫
次に、施設内の位置を考慮して降車位置を決定する方法について説明する。本実施形態では、コントローラ３６０は、図１に示す施設地図情報データベース３５０に含まれる施設の出入り口の場所及び施設内のフロアマップに基づいて、降車位置を決定する。

図１０を参照しながら、本実施形態における降車位置の決定方法について説明する。図１０は、本実施形態に係るコントローラが設定した降車位置を説明するための図である。

図１０では、所定の大都市の市役所の様子を示しており、建物Ｂ２～Ｂ７は市役所の各部署が設けられている建物を示している。また、黒色の三角印は建物Ｂ２～Ｂ７に設けられている出入口を示している。最終目的地Ｐ_ｆは、ユーザが手続きを行う部署の位置を示しており、建物Ｂ２の所定のフロアに設けられていることを示している。出入口Ｅ１～Ｅ４は、建物Ｂ２に設けられている複数の出入り口を示している。

本実施形態では、コントローラ３６０は、施設地図情報データベース３５０にアクセスして、施設の構造に関する施設情報を取得し、施設情報に基づいて降車位置を設定する。例えば、ユーザの希望降車位置が「市役所」に設定されている場合、コントローラ３６０は、乗車位置を決定する前に、ユーザに対して「市役所」のどの部署に用があるかの問合せを、端末装置２００を介して行う。コントローラ３６０は、ユーザが用事のある特定の部署の情報を受信すると、施設地図情報データベース３５０に含まれる施設情報から、「市役所」に関する情報を取得する。取得した情報には、各部署の建物Ｂ２～Ｂ７の位置情報を含む地図情報だけでなく、建物Ｂ２～Ｂ７の内部にある部署の情報、建物Ｂ２～Ｂ７に設けられている出入口の情報、建物Ｂ２～Ｂ７の内部のフロアマップの情報が含まれる。

コントローラ３６０は、ユーザが用事のある部署が建物Ｂ２あることを特定すると、ユーザの最終目的地として最終目的地Ｐ_ｆを設定する。次に、コントローラ３６０は、ユーザが施設内の最終目的地Ｐ_ｆへ移動するのにかかる時間及び負荷を考慮して移動コストを算出する。そして、コントローラ３６０は、移動コストが最小トとなる乗車位置として、最終目的地Ｐ_ｆに最短で移動することが可能な出入口Ｅ１を特定する。コントローラ３６０は、移動コストを算出する過程において、建物Ｂ２の出入口Ｅ１～Ｅ４の位置情報及び建物Ｂのフロアマップの情報を参照している。最後に、コントローラ３６０は、出入口Ｅ１を降車位置として設定する。

以上のように、本実施形態では、コントローラ３６０は、施設地図情報データベース３５０から施設の構造に関する施設情報を取得し、施設情報に基づいて移動コストを算出する。そして、コントローラ３６０は、施設内を移動するのにかかる負時間及び負荷を考慮して、ユーザが施設内の特定の場所に最短で到着することが可能な位置に降車位置を設定する。これにより、ユーザは最短の移動距離及び最小の負荷で施設内の最終目的地に到着することができる。

なお、本実施形態では、市役所を例に挙げて説明したが、これに限られず、大型ショッピングセンター、デパート、スタジアム、大型の雑居ビルであってもよい。

≪第５実施形態≫
次に、ユーザへの提示方法として端末装置２００への表示方法について説明する。図１１は、第５実施形態におけるユーザへの情報提示方法を説明するための図である。

図１１は、端末装置２００の出力装置２２０が表示する表示画面を示している。図１１の例では、端末装置２００としてスマートホンが用いられている。また、図１１の例では、端末装置２００は、ユーザに複数の乗車位置候補を提示している。端末装置２００は地図情報を示し、地図上にはユーザの現在地及び乗車位置候補にはが示されている。また、端末装置２００には、現在地へのサービス車両Ｖの到着予定時刻と、乗車位置候補へのサービス車両Ｖの到着予定時刻が表示されている。端末装置２００は、画面にて位置情報及び到着予定時刻を示すとともに、音声情報にてこれらの情報を伝えている。これにより、ユーザは、希望条件とは異なる位置に提案されたとしても、提案内容のメリット及びデメリットを容易に理解して、提案内容を承諾するか否かの判断をスムーズに行うことができる。

なお、本実施形態では、乗車位置候補の位置情報、乗車位置候補への移動経路、乗車位置候補へのサービス車両Ｖの到着予定時刻を示す例を挙げたがこれに限られず、例えば、ユーザの移動経路候補（第１移動経路候補又は第２移動経路候補）、当該移動経路候補における移動コスト（料金、サービス車両への乗車時間等）をユーザに提示してもよい。

なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態において開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。

例えば、上述した実施形態では、移動経路候補を算出する際に、希望乗車位置及び希望降車位置に対する複数の乗車位置候補及び複数の降車位置候補を設定した後、乗車位置候補及び降車位置候補の組み合わせごとの移動経路候補を算出する例を挙げて説明したがこれに限られない。例えば、第１ユーザ及び第２ユーザが相乗りする場合には、第１走行経路Ｒ_１に基づいて、第２希望乗車位置及び第２希望降車位置を含む複数の第２走行経路候補を算出した後、第２走行経路候補上の位置に第２乗車位置候補及び第２降車位置候補を選定してもよい。先に走行経路候補を算出するため、乗車位置候補及び降車位置候補を設定する範囲を事前に絞ることができる。

また、例えば、上述した実施形態では、本発明に係るコントローラを、サーバ３１０のコントローラ３６０を例に説明したが、本発明はこれに限定されるものではない。また、例えば、上述した実施形態では、本発明に係る共用車両を、サービス車両Ｖを例に説明したが、本発明はこれに限定されるものではない。また、例えば、上述した実施形態では、本発明に係る共用車両の走行経路を、第２走行経路を例に説明したが、本発明はこれに限定されるものではない。

１…情報提供システム
１００…車載装置
１１０…入力装置
１２０…出力装置
１３０…各種センサ
１４０…通信装置
１５０…地図情報データベース
１６０…車載コントローラ
２００…端末装置
２１０…入力装置
２２０…出力装置
２３０…通信装置
２４０…コントローラ
３００…モビリティサービスセンター
３１０…サーバ
３２０…通信装置
３３０…道路地図情報データベース
３４０…道路交通情報データベース
３５０…施設地図情報データベース
３６０…コントローラ
４００…道路交通情報収集装置
４１０…通信装置

本発明は、第１のユーザの降車位置までの第１の走行経路及び第２のユーザの希望乗車位置に基づいて、第２のユーザの乗車位置の候補を選定し、第２のユーザの乗車位置の候補を含む車両の第２の走行経路の候補を選定し、車両が第２の走行経路の候補を走行した場合における、第１のユーザの降車位置に到着するまでにかかる移動コストを含む第１のユーザの移動コスト及び第２のユーザが車両に乗車するまでにかかる移動コストを含む第２のユーザの移動コストを算出し、第１のユーザの移動コスト及び第２のユーザの移動コストに基づいて選定された第２のユーザの乗車位置の候補と、第２のユーザの乗車位置の候補に対応した第２のユーザの移動コストとを、第２のユーザに関連する端末装置に出力することで、上記課題を解決する。

本発明によれば、後から乗車するユーザには、端末装置を介して、先に乗車しているユーザの移動コスト及び後から乗車するユーザの移動コストに基づいて選定された乗車位置の候補と、当該乗車位置の候補に対応した後から乗車するユーザの移動コストとが提示され、車両を利用するユーザの全体的な満足度を向上させることできる。

ステップＳ１０８では、サーバ３１０は、ステップＳ１０７又はステップＳ１１４で選定された、乗車位置候補ＰＵＮ（ｉ）及び降車位置候補ＤＯＮ（ｊ）の組み合わせが、ステップＳ１０１で受信した希望乗車位置ＰＵＮ（０）及び希望降車位置ＤＯＮ（０）と一致しているか否かを判定する。一致している場合には、ステップＳ１０９へ進み、不一致の場合には、ステップＳ１１２へ進む。

ステップＳ１１３では、サーバ３１０は、ステップＳ１１２にて送信した第１走行経路に関する情報に対してユーザＮが承諾したか否かを判定する。ユーザＮが承諾したと判定した場合には、ステップＳ１０９へ進み、ユーザＮが承諾していないと判定した場合には、ステップＳ１１４へ進む。

ステップＳ２１８では、サーバ３１０は、ステップＳ２１６にてユーザＮに提示した第２乗車位置候補ＰＵＮ（ｉ）及び第２降車位置候補ＤＯＮ（ｊ）の組み合わせの次にユーザＮの移動コストが低い第２乗車位置候補ＰＵＮ（ｉ）及び第２降車位置候補ＤＯＮ（ｊ）の組み合わせを選定する。そして、選定が終了すると、ステップＳ２１２へ戻る。

図１１は、端末装置２００の出力装置２２０が表示する表示画面を示している。図１１の例では、端末装置２００としてスマートホンが用いられている。また、図１１の例では、端末装置２００は、ユーザに複数の乗車位置候補を提示している。端末装置２００は地図情報を示し、地図上にはユーザの現在地及び乗車位置候補が示されている。また、端末装置２００には、現在地へのサービス車両Ｖの到着予定時刻と、乗車位置候補へのサービス車両Ｖの到着予定時刻が表示されている。端末装置２００は、画面にて位置情報及び到着予定時刻を示すとともに、音声情報にてこれらの情報を伝えている。これにより、ユーザは、希望条件とは異なる位置に提案されたとしても、提案内容のメリット及びデメリットを容易に理解して、提案内容を承諾するか否かの判断をスムーズに行うことができる。

Claims (14)

1. コントローラを用いて、ユーザの希望乗車位置及び希望降車位置を含む希望条件に基づいて、複数のユーザに共用される共用車両に関する情報を処理する情報処理方法であって、
   第１のユーザの前記希望条件に基づいて、前記共用車両の第１の走行経路を算出し、
   第２のユーザの前記希望条件及び前記第１の走行経路に基づいて、前記第２のユーザの乗車位置の候補及び降車位置の候補を選定し、
   前記第２のユーザの乗車位置の候補及び前記降車位置の候補を含む前記共用車両の第２の走行経路の候補を選定し、
   前記共用車両が前記第２の走行経路の候補を走行した場合における、前記第１のユーザが目的地に到着するまでにかかる前記第１のユーザの移動コスト及び前記第２のユーザが目的地に到着するまでにかかる前記第２のユーザの移動コストを算出し、
   前記第１のユーザの移動コスト及び前記第２のユーザの移動コストに基づいて、前記共用車両の走行経路を決定する情報処理方法。
2. 請求項１に記載の情報処理方法であって、
   前記第２のユーザの希望条件及び前記第１の走行経路に基づいて、複数の前記乗車位置の候補及び複数の前記降車位置の候補を選定し、
   前期乗車位置の候補及び前記降車位置の候補の組み合わせに対応する、複数の前記第２の走行経路の候補を選定し、
   前記第２の走行経路の候補ごとに算出された前記第１のユーザの移動コスト及び前記第２のユーザの移動コストに基づいて、前記第２のユーザの乗車位置及び降車位置を決定するとともに、前記複数の第２の走行経路の候補の中から、前記共用車両の走行経路を決定する情報処理方法。
3. 請求項１に記載の情報処理方法であって、
   前記第２のユーザの希望乗車位置及び希望降車位置を含む複数の第２の走行経路の候補を選定し、
   前記第２の走行経路の候補ごとに、前記第２の走行経路の候補における経路上に位置する、前記第２のユーザの乗車位置の候補及び降車位置の候補を選定することで、複数の前記乗車位置の候補及び複数の前記降車位置の候補を選定し、
   前記第２の走行経路の候補ごとに算出された前記第１のユーザの移動コスト及び前記第２のユーザの移動コストに基づいて、前記第２のユーザの乗車位置及び降車位置を決定するとともに、前記複数の第２の走行経路の候補の中から、前記共用車両の走行経路を決定する情報処理方法。
4. 請求項１～３の何れか一項に記載の情報処理方法であって、
   前記移動コストは、前記ユーザが目的地に到着するまでに要する時間及び料金を含む情報処理方法。
5. 請求項４に記載の情報処理方法であって、
   前記移動コストは、前記ユーザが目的地に到着するまでに前記ユーザにかかる負荷、走行経路に対する前記ユーザの好みを含む情報処理方法。
6. 請求項４又は５に記載の情報処理方法であって、
   前記ユーザが前記目的地に到着するまでに要する時間は、前記ユーザが乗車するまでに歩く時間及び待つ時間、前記ユーザが前記共用車両で移動するのに要する時間、前記ユーザが降車後に前記目的地に到着するまでに歩く時間を含む情報処理方法。
7. 請求項１～６の何れか一項に記載の情報処理方法であって、
   前記第１のユーザの移動コストを最小にしたうえで、前記第２のユーザの移動コストが最小となるように、前記共用車両の走行経路を決定する情報処理方法。
8. 請求項１～７の何れか一項に記載の情報処理方法であって、
   前記第１のユーザの移動コスト及び前記第２のユーザの移動コストに基づいて、複数の走行経路の候補を算出し、
   前記複数の走行経路の候補を前記第１のユーザ及び前記第２のユーザに提示し、
   前記第１のユーザ及び前記第２のユーザの了承を得ることで、前記走行経路を決定する情報処理方法。
9. 請求項１～８の何れか一項に記載の情報処理方法であって、
   前記第２のユーザの移動コストは、前記第２のユーザが前記希望乗車位置から乗車位置に移動するまでに要する時間及び負荷、前記第２のユーザが前記乗車位置で待つ際にかかる時間及び負荷、前記第２のユーザが降車位置から第２のユーザの目的地まで移動するまでにかかる時間及び負荷を含み、
   前記第１のユーザの移動コスト及び前記第２のユーザの移動コストに基づいて、前記第１のユーザの降車位置、前記第２のユーザの乗車位置及び降車位置を決定する情報処理方法。
10. 請求項１～９の何れか一項に記載の情報処理方法であって、
    前記第１のユーザが前記第２のユーザよりも先に降車する場合、前記第１のユーザのコストは、前記第１のユーザが降車位置から前記第１のユーザの目的地に移動するまでにかかる時間及び負荷を含む情報処理方法。
11. 請求項１～１０の何れか一項に記載の情報処理方法であって、
    歩道の位置を含む道路情報を取得し、
    前記移動コストのうち、前記ユーザが前記歩道を移動するのにかかる時間及び負荷の割合を変動させる情報処理方法。
12. 請求項１～１１の何れか一項に記載の情報処理方法であって、
    施設の構造に関する施設情報を取得し、
    前記移動コストは、前記ユーザが施設内の前記目的地に到着するまでにかかる時間及び負荷を含む情報処理方法。
13. 請求項１～１２の何れか一項に記載の情報処理方法であって、
    前記第１のユーザ及び前記第２のユーザに対して、現在地から目的地までの移動経路及び前記移動コストを提示する情報処理方法。
14. ユーザの希望乗車位置及び希望降車位置を含む希望条件に基づいて、複数のユーザに共用される共用車両に関する情報を処理するコントローラを備え、
    前記コントローラは、
    第１のユーザの前記希望条件に基づいて、前記共用車両の第１の走行経路を算出し、
    第２のユーザの前記希望条件と前記第１の走行経路に基づいて、前記第２のユーザの乗車位置の候補及び降車位置の候補を選定し、
    前記第１の走行経路に基づいて、前記第２のユーザの乗車位置の候補及降車位置の候補を含む前記共用車両の第２の走行経路の候補を選定し、
    前記共用車両が前記第２の走行経路の候補を走行した場合における、前記第１のユーザが目的地に到着するまでにかかる前記第１のユーザの移動コストと前記第２のユーザが目的地に到着するまでにかかる前記第２のユーザの移動コストを算出し、
    前記第１のユーザの移動コスト及び前記第２のユーザの移動コストに基づいて、前記共用車両の走行経路を決定する情報処理装置。

Images