JP7091850B2 - ライドシェア情報処理プログラム及びライドシェア情報処理装置 - Google Patents

Description

本発明は、ライドシェア情報処理プログラム及びライドシェア情報処理装置に関する。

従来、自動車は、個人所有の自家用車として広く活用されていたが、近年、カーシェア、ライドシェアなどの新たなサービスが提供されつつある。このようなサービスは、目的地への経路計画だけではなく、利用者を送迎するための経路計画、シェアカーの保有台数、利用時間、利用料金、配車場所、電気自動車の充電時間、修理・点検等に係るメンテナンス時間、などの膨大な組合せ条件を考慮しながら、サービス利用効率が最大となるように最適なスケジューリングを行い、ユーザの要望を満たすことが必要となる。

特許文献１には、この種の技術が記載されている。この特許文献１記載の技術では、ユーザが１日の移動予定を情報端末へ入力し、例えば、リンク距離（所定の場所の間を繋ぐ道路の距離）、リンク需要（リンク上のユーザ数）、リンク台数（リンク上のライドシェアカー数）、ライドシェアカー定員、の４項目からなるコスト関数を所定の制約条件（例えば、運転手制約、駐車場容量制約）を満たして最適化し、複数のユーザのそれぞれに対する移動経路と移動手段を算出するようにしている。

特開２０１７－１４２１７７号公報

特許文献１記載の技術を用いたライドシェアサービスでは、個人所有の車両、ユーザの徒歩又は鉄道による移動手段、を想定しているため、ライドシェアサービス専用の移動手段を使用することが想定されていない。このため、第１に、ユーザの移動負担なく指定された目的地点にユーザを正確に送迎できる所謂ラストワンマイル対応、第２に、需要に応じて必要になったときの移動要求に対応できる所謂オンデマンド移動要求対応、第３に、素早くコスト安く目的地に到着できること、の要求を満たすことが困難である。

本発明は、上記事情に鑑みてなされたもので、その目的は、ユーザの要望を満たすサービスを提供できるようにしたライドシェア情報処理プログラム及びライドシェア情報処理装置を提供することにある。

請求項１、８記載の発明は、少なくとも第１移動手段及び第２移動手段を含む複数の移動手段のうち少なくとも一つ以上の移動手段に複数のユーザを乗り合わせることで各ユーザのそれぞれの出発地点からそれぞれの目的地点まで移動させるライドシェアサービスを実現するために用いられるライドシェア情報処理プログラム、ライドシェア情報処理装置を対象としている。これらの請求項１、９記載の発明によれば、第１移動手段及び前記第２移動手段に関する情報を入力し、各ユーザから所定期間中にライドシェア要求を受け付けると、各ユーザによるライドシェア要求毎の出発地点から目的地点までの移動フローを解析しクラスタに分類し、分類されたクラスタの中で、入力された情報に基づいて、第１移動手段と第２移動手段との間の１又は複数の合流地点を探索すると共に、各ユーザの出発地点から合流地点、及び、各ユーザの合流地点から目的地点までの局所的な経路を探索することで、第１移動手段及び第２移動手段が移動する経路、並びに合流地点を設定するようにしている。
また第１移動手段は、第１人数を前記局所的な第１エリアにおいて狭道路を移動可能とする第１局所移動手段を備えると共に、第１人数を局所的な第２エリアにおいて狭道路を移動可能とする第２局所移動手段を備える。第２移動手段は、前記第１人数より多い第２人数を長距離移動可能とする長距離移動手段を備え、合流地点は、第１エリア内に第１合流地点を備えると共に、第２エリア内に第２合流地点を備える。このとき、経路設定部は、入力部の入力情報に基づいて、第１エリア内の第１ユーザの第１出発地点の付近の第１基地に第１移動手段が位置しているときには第１出発地点からの第１局所移動手段として用い、第２エリア内の第１ユーザの第１目的地点の付近の第２基地に第１移動手段が位置しているときには第１目的地点までの第２局所移動手段として用い、第１出発地点の付近の第３基地に位置して第２移動手段が位置しているときには第１合流地点から第２合流地点までの長距離移動手段として用いる。
また第１出発地点から第１合流地点に移動する経路を第１局所移動手段を用いて設定し、第１合流地点から第２合流地点まで長距離移動手段により移動する経路を設定し、第２合流地点から第１目的地点まで移動する経路を第２局所移動手段を用いて設定する。このため、第１移動手段及び第２移動手段が移動する経路、並びに合流地点を動的に設定できるようになり、ユーザの要望を満たすサービスを提供できるようになる。

第１実施形態に係るライドシェアシステムの概要図 ライドシェアシステムの構成図 情報処理端末の電気的構成図 ライドシェア情報処理装置の電気的構成図 ライドシェア情報処理装置の実行処理内容を示すフローチャート ライドシェア要求の内容を概略的に示す図 ライドシェア要求の内容をクラスタ分けした概略図 局所的な経路探索最適化処理の説明図 大域・局所間の合流地点探索処理の説明図 移動形態の事例を説明する図（その１） 移動形態の事例を説明する図（その２） 移動形態の事例を説明する図（その３） 移動形態の事例を説明する図（その４） 移動形態の事例を説明する図（その５） 移動形態の事例を説明する図（その６） 第２実施形態に係るライドシェアシステムの説明図

以下、ライドシェア情報処理プログラム及びライドシェア情報処理装置の幾つかの実施形態について図面を参照しながら説明する。以下に説明する各実施形態において、同一又は類似の動作を行う構成については、同一又は類似の符号を付して必要に応じて説明を省略する。

（第１実施形態）
図１から図１５は、第１実施形態の説明図である。図１はライドシェアシステム（以下システムと略す）１の概要図を示している。このシステム１は、複数の移動手段のうち少なくとも一つ以上に複数のユーザを乗り合わせることでライドシェアサービスを実現するものである。ここでいうライドシェアサービスは、複数のユーザがそれぞれの出発地点からそれぞれの目的地点まで移動させることを目的とした役務である。以下では、「複数の移動手段」としては、電気自動車、ガソリン燃料又はディーゼル燃料自動車、ハイブリッド自動車による車両などの他、ヘリコプターや航空輸送機を用いて空路を移動可能な移動手段、船やボートなどによる海路を用いた移動手段を用いることもできる。

図１は、このライドシェアサービスの一連の流れを説明する図であり、多数のユーザＵ１～Ｕ１５の出発地点を頂点上向きの三角記号で表すと共に、ユーザＵ１～Ｕ１５の目的地点を頂点下向きの三角記号で表している。図１中の丸印はカートＣａ又はシャトルＳｈの待機場所を示している。下記では、「カートＣａ」「シャトルＳｈ」をそれぞれ「第１移動手段」「第２移動手段」として例示して説明を行うが、何れか一方を必要に応じて「移動手段」と称して説明を行う。また以下の説明では、説明の煩雑さを避けるため、必要に応じて、複数のカートのうち一部又は全てを総称してカートＣａと称したり、また、複数のシャトルＳｈのうち一部又は全てを総称してシャトルＳｈと称して説明を行う。

シャトルＳｈは、比較的多人数(十数人：例えば、最大乗員数１２人）を長距離輸送可能にする例えばバスなどによる移動手段Ｓｈであり、カートＣａは、比較的小人数（数人：例えば、最大乗員数４人）を短距離輸送ではあるものの、シャトルＳｈに比較して狭い道路も通行可能で小回り可能な移動手段Ｃａであり、例えば電動乗り合いタクシーなどによる乗り物である。

すなわちカートＣａは、第１人数を局所的なエリア（後述のエリアＡ，Ｂ）のそれぞれにおいて狭道路を移動可能とする局所移動手段であり、シャトルＳｈは、第１人数より多い第２人数を長距離移動可能とする長距離移動手段である。またカートＣａは、ある所定の第１範囲（後述の第１エリアＡ、第２エリアＢのそれぞれ）を移動可能になっているものの、シャトルＳｈは、その第１範囲よりも広い第２範囲（後述のエリアＡ、Ｂを含む全体範囲）を移動可能になっている。

特に、このシステム１は、複数のユーザが所定の第１地域内の出発地点から他の第２地域内の目的地点まで移動するときに、ファーストワンマイル、ラストワンマイルに移動可能で、ライドシェアすることを実現するためのシステム１であり、ユーザがこれらのカートＣａ、シャトルＳｈに乗ることで当該ユーザが歩行する移動負担を０にするライドシェアサービスを提供可能にするシステム１である。

まず図１を参照し、基本的なサービスの流れを説明する。カートＣａ及びシャトルＳｈは待機場所から出発しそれぞれユーザＵ１～Ｕ１５を乗車又は降車させるための各出発地点、目的地点に向かう。この図１の例では、カートＣａが、走行途中においてユーザＵ３、Ｕ２、Ｕ６、Ｕ４を乗り合わせて第１エリアＡ内の合流地点Ｇ１まで当該ユーザを輸送する。同様に他のカートＣａが、走行途中においてユーザＵ１３、Ｕ１４、Ｕ１５を乗り合わせて合流地点Ｇ１まで当該ユーザを輸送する。同様に他のカートＣａが、走行途中においてユーザＵ１０、Ｕ１１、Ｕ１２を乗り合わせて合流地点Ｇ１まで当該ユーザを輸送する。さらに同様に他のカートＣａが、走行途中においてユーザＵ５、Ｕ９、Ｕ７を乗り合わせて合流地点Ｇ１まで当該ユーザを輸送する。そして、合流地点Ｇ１に輸送された各ユーザＵ２～Ｕ７、Ｕ９～Ｕ１５は、待機場所から合流地点Ｇ１に合流したシャトルＳｈに乗り換える。そしてシャトルＳｈは、合流地点Ｇ１から第２エリアＢの合流地点Ｇ２までユーザＵ２～Ｕ７、Ｕ９～Ｕ１５を長距離輸送する。第２エリアＢのカートＣａは、その待機場所から合流地点Ｇ２に移動する。ユーザＵ２～Ｕ７、Ｕ９～Ｕ１５は、シャトルＳｈから第２エリアＢ内を移動するカートＣａに乗り換え、カートＣａが、各ユーザＵ２～Ｕ７、Ｕ９～Ｕ１５を各目的地点まで輸送する。これにより、各ユーザＵ２～Ｕ７、Ｕ９～Ｕ１５は、出発地点から目的地点まで移動負担なく移動できる。なお、他のユーザＵ１、Ｕ８は、出発地点又は目的地点がエリアＡ、Ｂから外れているためライドシェアサービスを享受できない。

以下では、このサービスを実現するためのシステム１の構成の説明を行う。図２は、システム１の電気的、機能的構成を示すもので、特にこのライドシェアサービスを実現するために用いられるライドシェア情報処理装置６の電気的、機能的構成と共に示している。図２に示すように、システム１は、ユーザＵ１～Ｕ１５がそれぞれ所持する複数の情報処理端末４と、カートＣａ及びシャトルＳｈに搭載される情報処理装置５と、クラウド等により実現されるライドシェア情報処理装置６と、を備える。ライドシェア情報処理装置６は、入力部及び分類部としての機能を備える。
情報処理端末４及び情報処理装置５は、無線通信網又は／及び有線通信網によるネットワーク３に接続可能に構成されており、ネットワーク３を通じてライドシェア情報処理装置６との間で通信可能になっている。以下、必要に応じて、「ユーザＵ１～Ｕ１５」の一部又は総称して「ユーザＵ」と称して説明を行う。

＜情報処理端末４の説明＞
図３に示すように、各ユーザＵ１～Ｕ１５が所持する情報処理端末４は、それぞれが例えばスマートフォン、タブレット、又はノート型のパーソナルコンピュータによるもので、情報処理の主体となるマイクロコンピュータ（又はＣＰＵ：以下、マイコンと称す）１１、ディスプレイによる表示器１２、情報入力手段であるタッチパネル又は／及びキーボードによる操作部１３、及び、ネットワーク３に接続可能にする通信手段としての通信部１４を備える。
マイコン１１には、非遷移的実体的記録媒体であるメモリ（何れも図示せず）が搭載又は接続されており、これらの情報処理端末４のメモリには、システム１に係るアプリケーションが予めプリインストールされていたり、また各ユーザＵ１～Ｕ１５が、例えばネットワーク３に接続されたサーバ（図示せず）からアプリケーションをダウンロードし、当該アプリケーションを情報処理端末４のメモリ内に個別にインストールする。これにより、各ユーザＵ１～Ｕ１５がライドシェアサービスを享受できる。

各情報処理端末４は、ＧＰＳ、無線／有線ＬＡＮなどを用いて当該情報処理端末４の出発地点情報を取得できる。また、各情報処理端末４は、通信部１４によりネットワーク３に接続可能に構成されており、マイコン１１がメモリに記憶されたアプリケーションを実行することで各種処理を実行し、例えば、ライドシェア要求をネットワーク３を通じてライドシェア情報処理装置６に発信したり、当該ライドシェア要求に対する結果（受任／拒否）、受任した場合には配車応答情報、をライドシェア情報処理装置６から受信することができる。

＜移動手段Ｃａ，Ｓｈに搭載された情報処理装置５の構成＞
他方、システム１を構成する移動手段Ｃａ、Ｓｈには情報処理装置５が搭載されている。この情報処理装置５は、例えばＣＰＵ、非遷移的実体的記憶媒体としてのメモリ（何れも図示せず）を備えたコンピュータ２１を主として構成される。情報処理装置５のメモリには、ライドシェアサービスを実現するための各移動手段Ｃａ、Ｓｈに対応したライドシェア情報処理プログラムが記憶されている。またメモリには走行経路の地図情報も記憶されており、走行履歴情報も記憶するようになっていても良い。

コンピュータ２１がライドシェア情報処理プログラムを実行することで、各移動手段Ｃａ、Ｓｈの行動指令（運転手への報知指令）、又は行動制御（自動運転制御）を行うようになっている。このとき、各移動手段Ｃａ、Ｓｈの移動制御方法は、運転手による手動運転、半自動運転、又は自動運転でも良い。この情報処理装置５は、ネットワーク３に接続可能にする通信手段としての通信部２２を備える。また情報処理装置５は、ＧＰＳなどによる位置情報取得器２３、速度センサ、加速度センサ、燃料センサ（ガソリン車の場合）、電池残量センサ（ハイブリッド車、電気自動車の場合）、などの各種のセンサ群２４を接続している。以下では、これらの各種のセンサ群２４の一又は総称してセンサ群２４と称して説明する。

情報処理装置５は、位置情報取得器２３により各移動手段Ｃａ，Ｓｈの位置情報を取得したり、当該位置情報とその履歴や速度センサなどのセンサ群２４によるセンサ情報を用いて速度情報を取得し、これらの速度情報をメモリに記憶された地図情報と照合（マップマッチング）することで道路の走行情報を取得できる。

また、情報処理装置５は、その搭載されている各移動手段Ｃａ、Ｓｈの内部の各種センサ群２４により移動手段Ｃａ、Ｓｈの内部の各種動作状態を自己診断したダイアグデータを取得することで車両状態情報を取得したり、燃料センサにより取得される現在の燃料残量情報（ガソリン車の場合）や、電池残量センサにより取得される電池残量情報（ハイブリッド車、電気自動車の場合）から走行可能な距離を計算でき、この走行可能な距離に基づいて出発地点から到達可能な将来到達可能位置も推定できる。また各移動手段Ｃａ，Ｓｈの内部の情報処理装置５のメモリには、各移動手段Ｃａ，Ｓｈに乗車した乗員数の情報が、その最大乗員数に対応して記憶される。

＜ライドシェア情報処理装置６の構成説明＞
図２に示すように、ライドシェア情報処理装置６は、１又は複数のコンピュータ、サーバ（例えば、量子コンピュータ）を用いて構成され、少なくとも、ネットワーク３に接続可能にする通信手段としての入出力部７、移動手段データベース８、移動手段リアルタイムモニタ処理部９、及び配車処理部１０、としての構成を備え、これらの構成は、内部バス又はネットワークＮｅを通じて互いに通信接続されている。

配車処理部１０は、コンピュータ２１がライドシェア情報処理プログラムを実行することにより配車処理する機能ブロックであり、外部のネットワーク３から入出力部７を通じてユーザ操作による情報処理端末４のライドシェア要求を受け付けると、所定の処理を行い、全てのユーザＵに対し当該要求の結果（受任／拒否）、ライドシェア要求を受任した場合には配車応答情報を入出力部７、ネットワーク３を通じて各ユーザＵの情報処理端末４に送信するようになっている。この配車処理部１０は、各移動手段Ｃａ，Ｓｈの経路を設定する経路設定部としての機能も備えるが、この処理内容は後述する。

移動手段データベース８には、ライドシェアサービスを実現するための移動手段Ｃａ、Ｓｈの各種情報がデータベース化されて記憶されている。ライドシェア情報処理装置６の移動手段リアルタイムモニタ処理部９は、ネットワーク３及び入出力部７を通じて、各移動手段Ｃａ，Ｓｈの位置情報、走行情報、及び車両状態情報をモニタするようになっており、移動手段データベース８には、例えば、各移動手段Ｃａ，Ｓｈ毎の台数、各移動手段Ｃａ，Ｓｈの最大乗員数、各移動手段Ｃａ，Ｓｈの位置情報、を移動手段データベース８に随時記録、更新するようになっている。また、移動手段リアルタイムモニタ処理部９は、各移動手段Ｃａ，Ｓｈの実際の乗員数の情報、この実乗員数の情報と各移動手段Ｃａ，Ｓｈの最大乗員数の情報から割り出した各移動手段Ｃａ，Ｓｈの配車の可否情報、を特定し、移動手段データベース８に随時記録更新する。

上記の基本的構成のうち特徴的な作用、動作について説明する。
図５にはライドシェア情報処理装置６の実行処理内容を示している。ライドシェア情報処理装置６は、例えば数分毎の定期的に図５に示す処理内容を実行する。
（Ｓ０）移動手段に関する情報入力
移動手段リアルタイムモニタ処理部９は、図５のＳ０においてカートＣａ及びシャトルＳｈに関する情報、例えば位置情報、走行情報、車両状態情報を入力する。

他方、ユーザＵは、自身の所持する情報処理端末４のアプリケーションを起動し、ライドシェア要求を行うと、情報処理端末４はアプリケーションを実行することで当該情報処理端末４の出発地点の情報を取得する。また情報処理端末４は表示器１２を通じてユーザＵに目的地点の入力を促す。ユーザＵが、操作部１３の操作入力により情報処理端末４に目的地点を入力すると、これらの目的地点と共に出発地点の情報を含んだライドシェア要求をライドシェア情報処理装置６に送信する。ここでは情報処理端末４がアプリケーションを実行することで自動的に取得した現在位置を出発地点として送信する形態を示すが、ユーザＵが、操作部１３を用いて自身に都合の良い出発地点を入力して当該出発地点及び目的地点と共にライドシェア要求をライドシェア情報処理装置６に送信するようにしても良い。

この最中において、配車処理部１０はＳ１～Ｓ６に示す処理内容を実行する。すると、図５に示す定期的処理の実行途中に、多くのユーザＵの所持する情報処理端末４からライドシェア情報処理装置６にライドシェア要求が集まることになる。図６参照。図６には、ユーザＵの出発地点、目的地点を図１と同様に示している。ただし、これらの地点は、図１と図６とで異なっていることに留意する。

（Ｓ１、Ｓ２）ユーザ要求受付、移動フローの解析
配車処理部１０は、Ｓ１において多数のユーザＵの所持する情報処理端末４からライドシェア要求を受け付けると（Ｓ１でＹＥＳ）、前述の移動手段Ｃａ，Ｓｈに関する情報を用いて、Ｓ２において移動フローの解析処理を行う。このＳ２において、配車処理部１０は、ユーザＵの出発地点から目的地点へ向かう有向グラフを作成し、移動フローを解析する。配車処理部１０は、この移動フローの解析処理において、複数のユーザＵによる要求毎の出発地点から目的地点までの移動フローを解析し、大域的な移動フローに分類する。

図６は、多数のユーザＵから集められたライドシェア要求に応じた出発地点から目的地点へ向かう有向グラフの作成結果を示している。この図６中において、説明に必要な出発地点にはＳｔを付し、目的地点にはＥｎを付している。配車処理部１０は、以下の（１）～（３）の条件下においてライドシェアサービス受任可否の判定を行う。
（１）有向グラフの長さが所定距離以下の条件を満たすものは近距離であるため対象外。
（２）有向グラフの方向において類似方向のグラフがないものは対象外。
（３）類似方向の有向グラフが近隣にないものは対象外。

（１）の条件は、有向グラフの長さが所定距離以下、すなわち近距離の移動要求を除外する条件である。例えば、図６に示すSt1→En1、St13→En13、St15→En15の経路は、この（１）の条件を満たさない経路である。

（２）の条件は、類似方向の有向グラフがない、例えば出発地点から目的地点への互いの角度が所定角度未満となる条件を満たす２つの有向グラフが存在しない、ことを条件としている。端的に説明すると、大域的に見て図６中の左上から右下方向への経路と、左下から右上方向への経路とが多く存在する中、例えば、St14→En14の経路は、（１）の条件は満たすものの左下から右下方向となっており、出発地点から目的地点への有向グラフが他の有向グラフに対して所定角度以上となる。このため、ライドシェアできないことが想定されることから、（２）の条件を満たさない経路と見做す。

また（３）の条件は、類似方向の有向グラフが近隣にない、すなわち例えば、ある有向グラフを対象として見たときに、出発地点から所定範囲内に所定角度未満となる条件を満たす有向グラフが存在しない、ことを条件としている。例えば、St5→En5の経路は、（１）の条件は満たすものの、所定距離内に位置するSt4→En4の経路が、左上から右下方向への経路となり、出発地点から目的地点への互いの角度が所定角度以上となる。このため相乗りできないことから（３）の条件を満たさない経路と見做される。これらの（１）～（３）の条件で対象外とされたライドシェア要求は、ライドシェアシステムには不都合な要求となるため、例えばこれらの何れか一つの条件を満たしたライドシェア要求についてはＳ２において対象外と判定し、Ｓ６においてユーザ要求に回答するときに拒否の回答を行う。

（Ｓ３）大域的な要求を分類
その後、配車処理部１０は、Ｓ２の移動フロー解析処理において対象とされたライドシェア要求を対象として、Ｓ３において大域的な要求分類処理を実行する。前記の処理にて対象とされた有向グラフについて、最短距離法などの階層的手法、ｋ－ｍｅａｎｓ法などの非階層的手法、を用いて類似性の高い有向グラフ毎に分類分け（クラスタリング）する。この分類分け処理は、出発地点と目的地点とが互いに逆方向となっている経路を同類の有向グラフと見做した上で行われる。このクラスタリング処理は、統計的な数式展開を用いて行われるが、現在では一般的手法となっているため説明を省略する。すると図７に示すように、類似性の高い、すなわち同一方向又は逆方向を向く有向グラフをクラスタリングできる。

すなわち、図７に示す例では、左上を出発地点とし右下を目的地点とした有向グラフ、及び、右下を出発地点とし左上を目的地点とした有向グラフ、を一つにグルーピングしてクラスタ化している。破線で示すクラスタＣｌ１参照。また、右上を出発地点とし左下を目的地点とした有向グラフ、及び、左下を出発地点とし右上を目的地点とした有向グラフ、を一つにグルーピングしてクラスタ化している。破線で示すクラスタＣｌ２参照。この図７においては、クラスタＣｌ１、Ｃｌ２は、図７に記載した全てのユーザＵの出発地点、目的地点を含むように記載していないが、これは群れの例を抽象的に説明するために楕円形状で囲んでいるものであり、実際には、図７に記載した全てのユーザＵの有向グラフは、各クラスタＣｌ１、Ｃｌ２の何れかに含まれている。

（Ｓ４）局所的な経路探索最適化処理
その後、配車処理部１０は、Ｓ４において局所的な経路探索の最適化処理を行う。配車処理部１０は、前記のＳ３の処理にて分類分けされたクラスタＣｌ１、Ｃｌ２について、出発地点と目的地点とが混在する集合を両エリアに２分割し、当該分割された２つの集合について、出発地点からの出発ユーザ要求、目的地点への到着ユーザ要求に分ける。図８に示す例では、一つのクラスタＣｌ２を対象として、その出発地点と目的地点とを２つの集合、すなわちエリアＡ、エリアＢに分けて図示している。

配車処理部１０は、各ユーザＵの送迎を行うための乗り合い数、移動距離、車両使用数（車両コスト）、合流待機時間をパラメータとした目的関数となるトータルローカルコストを求め、当該トータルローカルコストが所定より小さくなる合流地点Ｇ１、Ｇ２の解候補と、当該合流地点Ｇ１，Ｇ２と各ユーザＵの出発地点との間の経路、また当該合流地点Ｇ１、Ｇ２と各ユーザＵの目的地点との間の経路、を探索する。

このときの制約条件は、一つのクラスタＣｌ２の内部では、シャトルＳｈとカートＣａの合流地点Ｇ１，Ｇ２を各エリアＡ，Ｂ毎に一点、合計２点だけとすることが望ましい。これらの合流地点Ｇ１，Ｇ２は、カートＣａとシャトルＳｈの乗り換え場所を想定しており、このＳ４の処理を実行する度に異なる場所となることもある。

配車処理部１０は、例えば、上述した各要素（乗り合い数、移動距離、使用数（車両コスト）、合流地点Ｇ１、Ｇ２にて合流するときの待ち合わせ待機時間）毎に重み付けして得たコストを統計学上で数式化したものを合算してトータルローカルコストとして求めると良い。

この場合、全乗員数に対する乗員乗り合い数が多くなるときにトータルローカルコストを小さくするように数式化することが望ましい。これは、乗員乗り合い数を多くすることで乗り合い効率を向上できるためである。また、カートＣａ、シャトルＳｈの全経路の合計移動距離が短くなるときにトータルローカルコストを小さくするように数式化することが望ましい。これは、経路の移動距離を短くできるようになり燃費を向上できるためである。また、使用するカートＣａ、シャトルＳｈの車両数（使用数）を少なくしたときにトータルローカルコストを小さくするように数式化することが望ましい。これは車両コストを低減できるためである。

カートＣａ、シャトルＳｈの経路候補による合流地点Ｇ１、Ｇ２の候補までの予想走行時間（各ユーザＵの出発地点での待機時間を含む）を少なくしたときにトータルローカルコストを小さくするように数式化することが望ましい。これは、待ち時間を短くし、ユーザＵを素早く目的地点まで輸送可能にするためである。この最適化モデルをイジングモデルとして解くためには量子コンピュータを用いて解くことが望ましい。

図８に示す例では、例えば、出発地点からの出発ユーザ要求について、カートＣａ１、Ｃａ２の各初期位置（待機場所）とシャトルＳｈ１，Ｓｈ２の初期位置（待機場所）とを起点として、出発ユーザ全員を迎えた後、カートＣａ１，Ｃａ２からシャトルＳｈ１，Ｓｈ２に乗り換えるそれぞれの合流地点Ｇ１，Ｇ２を終点としている。なお、カートＣａ１は第１局所移動手段に相当し、カートＣａ２は第２局所移動手段に相当する。

逆に、例えば、目的地点への到着ユーザ要求については、シャトルＳｈ１，Ｓｈ２からカートＣａ２，Ｃａ１へ乗り換える合流地点Ｇ２，Ｇ１を起点として、到着ユーザ毎の最終の目的地点を終点としている。これらの合流地点Ｇ１、Ｇ２は、エリアＢ内の出発地点から各ユーザＵをエリアＡ内の目的地点へ輸送するための経由地とされ、また同時に、エリアＢ内の出発地点からエリアＡ内の目的地点へユーザＵを輸送するための経由地とされる。

これらの合流地点Ｇ１、Ｇ２は、前述したトータルローカルコストを最小化した条件に基づいて決定した解候補を示しているが、このＳ４の処理段階では、これらの解候補は１つに限らず、トータルローカルコストが所定より低い条件を満たす２つ以上の解候補、すなわち、２つ以上の経路及び合流地点Ｇ１，Ｇ２の組合せを解候補とすると良い。

また、合流地点Ｇ１，Ｇ２の解候補は、地理的、道路交通法などの要請に基づく様々な制約が存在するが、例えば給油所、充電ステーション、コンビニエンスストアの駐車場、スーパーマーケットやモールの駐車場、空港、駅、病院、市役所などの公共機関の駐車場などが適しており、このように適した場所の重み付けを他の場所よりも高くし、移動手段Ｃａ，Ｓｈの形態として、物理的、地理的に不可能な場所（例えば、移動手段が車両であれば川の上）や法的に問題のある場所の重み付けを０とすることで、合流地点Ｇ１，Ｇ２に適した場所の選択確率を高めることができる。

図８に示す例では、このＳ４の処理を実行することで得られた合流地点Ｇ１、Ｇ２の解候補と、各移動手段Ｃａ１，Ｃａ２，Ｓｈ１，Ｓｈ２の各経路の導出結果を示している。配車処理部１０は、エリアＡにおいて、カートＣａ１がユーザＵ１１、Ｕ１２を乗り合いして合流地点Ｇ１に移動する経路を導出している。また配車処理部１０は、シャトルＳｈ１がユーザＵ９、Ｕ１０を乗り合いして合流地点Ｇ１に移動する経路を導出している。また、配車処理部１０は、例えばカートＣａ１が合流地点Ｇ１からユーザＵ６～Ｕ８の目的地点まで移動する経路を導出している。

また、配車処理部１０は、エリアＢにおいてカートＣａ２が待機場所からユーザＵ７を乗せて合流地点Ｇ２まで移動する経路を導出しており、シャトルＳｈ２が待機場所からユーザＵ８を乗せて合流地点Ｇ２まで移動する経路を導出している。さらに配車処理部１０は、ユーザＵ６の出発地点の近傍に合流地点Ｇ２が位置するように解候補を導出している。そして、例えばカートＣａ２がユーザＵ９～Ｕ１２を乗せて各目的地点まで移動する経路を導出している。

（Ｓ５）大域・局所間の合流地点探索
その後、配車処理部１０は、図５のＳ５において大域・局所間の合流地点探索の最適化処理を実行する。すなわち、配車処理部１０は、二つのエリアＡ、Ｂ内に存在する解候補の合流地点Ｇ１，Ｇ２を結び、例えば、前述のトータルローカルコストの要素を含め、現在利用可能なシャトルＳｈ及びその経路、シャトルＳｈの使用数、シャトルＳｈ及びカートＣａの乗車時間、及び、シャトルＳｈ及びカートＣａの待機時間、をパラメータとした目的関数となるトータルグローバルコストを求め、当該トータルグルーバルコストが所定より小さくなる合流地点Ｇ１，Ｇ２、及びユーザＵの出発地点から目的地点までの経路、各地点（エリアＡ、Ｂの合流地点Ｇ１，Ｇ２、目的地点）の到達予想時刻、を探索、設定する。

例えば、上述した各要素（トータルローカルコスト、現在利用可能なシャトルＳｈ及びその経路、シャトルＳｈの使用数、シャトルＳｈ及びカートＣａの乗車時間、シャトルＳｈ及びカートＣａの待機時間）毎に重み付けして得たコストを統計学上で数式化すると良い。

数式化するときには、解候補のトータルローカルコストを合算した合計値が小さくなるときにトータルグローバルコストを小さくするように数式化することが望ましい。この場合、局所的なエリアＡ、Ｂ毎の経路、及び、合流地点Ｇ１，Ｇ２を優先した経路、及びこの経路を満たす合流地点Ｇ１，Ｇ２を採用できる。また、現在利用可能なシャトルＳｈの経路の合計経路長、すなわち総移動距離を長くしたときにトータルグローバルコストを小さくするように数式化することが望ましい。これは、乗員数を多くできることから費用対効果を最大化できるためである。

また、シャトルＳｈの使用数を少なくしたときにトータルグローバルコストを小さくするように数式化することが望ましい。これは車両の使用数を減らすことで車両コストを削減できるためである。また、シャトルＳｈの乗車時間（移動時間相当）を短くしたり、カートＣａの乗車時間（移動時間相当）を短くしたとき、また総合的には総移動時間を短くしたときに、トータルグローバルコストを小さくするように数式化することが望ましい。これは、ユーザＵの乗車時間を短くでき、ユーザＵの満足度を高められるためである。

さらに、大域的な経路を考慮したときには、シャトルＳｈとカートＣａの乗り換えを生じるが、この場合、合流地点Ｇ１，Ｇ２にて待ち合わせする待機時間を短くしたときにトータルグローバルコストを小さくするように数式化することが望ましい。これもまた、ユーザＵによる乗り換え待ち合わせの待機時間を短くでき、ユーザＵの満足度を高められるためである。この最適化モデルをイジングモデルとして解くためには量子コンピュータを用いて解くことが望ましい。配車処理部１０は、このように求められた数式を用いてトータルグローバルコストを算出することが望ましい。

図９に示す例では、図８に示す合流地点Ｇ１，Ｇ２、エリアＡ内の経路とエリアＢ内の経路とを考慮し、これらのエリアＡとエリアＢの合流地点Ｇ１，Ｇ２間をシャトルＳｈが走行したときのトータルグローバルコストを最適化（最小化）し直した場合の合流地点Ｇ１，Ｇ２及びカートＣａ及びシャトルＳｈの経路を示している。これにより、各ユーザＵが乗るべきカートＣａ及びシャトルＳｈの移動経路を決定できるようになる。

（Ｓ６）ユーザ要求回答
配車処理部１０は、大域的な経路及び局所的な経路を決定すると、Ｓ６において入出力部７を通じてユーザ要求に回答する。配車処理部１０は、Ｓ５においてユーザＵの出発地点から目的地点までの経路、各地点の到達予想時刻を算出して決定して各ユーザＵに送信すれば、ユーザＵは、受任／拒否の回答と、待機時間などの情報を知ることができる。情報処理端末４が、ユーザＵがこの内容を承諾したことをライドシェア情報処理装置６に通知すると、配車処理部１０は、各ユーザＵに対し送迎に必要な配車を行う。

＜移動形態の事例＞
以下、移動形態の事例について図１０から図１５を参照しながら説明する。
またシャトルＳｈとカートＣａは、一つのクラスタＣｌ２の内部でも次のような移動形態がある。この例では、シャトルＳｈ１、Ｓｈ２は、両エリアＡ及びＢ内、及び、エリアＡとエリアＢとの間を移動可能になっており、カートＣａ１、Ｃａ２は、それぞれのエリアＡ、エリアＢの内部を移動可能になっている例を挙げる。また、エリアＡからエリアＢ内に移動するユーザＵが存在すると共に、エリアＢからエリアＡ内に移動する別のユーザＵが存在することを前提として説明する。

配車処理部１０が建てる基本的なユーザＵの輸送計画としては、以下のようにすることが望ましい。すなわち配車処理部１０は、Ｓ０で入力した移動手段に関する入力情報に基づいて、図１０に示すように第１カートＣａ１が第１ユーザ（例えばＵ１１）の第１出発地点の付近の第１基地（待機場所）に位置していると判定したときには、当該第１出発地点からの第１局所移動手段として用いると良い。

また配車処理部１０は、Ｓ０で入力した移動手段Ｓｈ，Ｃａに関する入力情報に基づいて、図１２に示すように、第２カートＣａ２が第１ユーザ（例えばＵ１１）の第１目的地点の付近の第２基地（待機場所）に位置していると判定したときには、第１目的地点の付近の第２合流地点Ｇ２から当該第１目的地点までの第１局所移動手段として用いると良い。

また配車処理部１０は、Ｓ０で入力した移動手段Ｓｈ，Ｃａに関する入力情報に基づいて、図１０に示すように、第１シャトルＳｈ１が、第１ユーザ（例えばＵ１１）の第１出発地点の付近の第３基地（待機場所）に位置していると判定したときには、出発地点の付近の第１合流地点Ｇ１から第１目的地点の付近の第２合流地点Ｇ２までの長距離移動手段として用いると良い。

そして配車処理部１０は、第１ユーザ（例えばＵ１１）の第１出発地点から第１合流地点Ｇ１に移動する経路を第１カートＣａ１を用いて設定し、第１合流地点Ｇ１から第２合流地点Ｇ２まで第１シャトルＳｈ１により移動する経路を設定し、第２合流地点Ｇ２から第１ユーザ（例えばＵ１１）の第１目的地点まで移動する経路を第２カートＣａ２を用いて設定することが望ましい。配車処理部１０は、基本的にこのような形態で配車処理する。

また配車処理部１０は、例外的に、第１合流地点Ｇ１から第２合流地点Ｇ２まで移動した第１シャトルＳｈ１を用いて第２合流地点Ｇ２から第２エリアＢの内における第１ユーザ（例えばＵ１１）の第１目的地点までの経路を設定するようにしても良い。この場合、第１ユーザＵ１１は、第１シャトルＳｈ１に乗ったまま自身の第１目的地点までたどり着くことができる。

またさらにこのとき、配車処理部１０は、第２合流地点Ｇ２から第１合流地点Ｇ１を経由して第１エリアＡの内部の第２目的地点まで移動する第２ユーザ（例えばＵ７）が存在すると判定したときには、第１合流地点Ｇ１から第２ユーザ（例えばＵ７）の第２目的地点まで第１カートＣａ１を用いて経路を設定すると良い（図９参照）。すると、第１合流地点Ｇ１まで到達した第１カートＣａ１を再度第２ユーザ（例えばＵ７）の第２目的地点まで使用することができ、第１カートＣａ１の利用効率を高めることができる。

また配車処理部１０は、第１合流地点Ｇ１から第２合流地点Ｇ２まで移動した第１シャトルＳｈ１を用いて第２ユーザ（例えばＵ７）が第２合流地点Ｇ２から第１合流地点Ｇ１まで移動する経路を設定するようにしても良い。すると、第１シャトルＳｈ１が第１及び第２合流地点Ｇ１、Ｇ２の間を往復移動するときに第１シャトルＳｈ１に第１、第２ユーザ（例えばＵ１１、Ｕ７）を乗せることができ、第１シャトルＳｈ１の利用効率を高めることができる。

配車処理部１０が行う配車処理の具体例について、図１０から図１５を参照して説明する。
（Ａ－１）第１シャトルＳｈ１が、第３基地（待機場所）からエリアＡ内の第１ユーザＵ９、Ｕ１０を乗せながらエリアＡ内の第１合流地点Ｇ１に移動（図１０参照）。

（Ａ－２）エリアＡ内の第１カートＣａ１が第１基地（待機場所）から他の第１ユーザＵ１１、Ｕ１２を載せながらエリアＡ内の第１合流地点Ｇ１に移動（図１０参照）。

（ＡＢ－１）第１シャトルＳｈ１が、そのまま、第１カートＣａ１に乗車した第１ユーザＵ１１、Ｕ１２を乗せてエリアＢの第２合流地点Ｇ２に移動（図１０、図１１参照）。

（Ｂ－１－１）他方、エリアＢ内では第２カートＣａ２が第２基地（待機場所）から第２ユーザＵ７を乗せながらエリアＢ内の第２合流地点Ｇ２に移動。第１シャトルＳｈ１に乗り合いした第１ユーザＵ９～Ｕ１２が、第２合流地点Ｇ２にて第２カートＣａ２に乗り換える。第２カートＣａ２がエリアＢ内にて各第１ユーザＵ９～Ｕ１２の目的地点まで移動（図１２参照）。また図１１に示すように、第２シャトルＳｈ２が、第２ユーザＵ８を乗せながらエリアＢ内の第２合流地点Ｇ２に移動したときには、第２カートＣａ２に代えて第２シャトルＳｈ２が第１ユーザＵ９～Ｕ１２を目的地点まで運んでも良い。

（Ｂ－２－１）このとき、図１２に示すように、第１シャトルＳｈ１が、エリアＢの第２合流地点Ｇ２からエリアＡ内の第１合流地点Ｇ１に戻るときに、エリアＢ内の第２ユーザＵ７、Ｕ８をエリアＡに移動させるように経路を設定しても良い。

（Ｂ－２－１）また、図１３に示すように、第２シャトルＳｈ２が、エリアＢの第２合流地点Ｇ２からエリアＡ内の第１合流地点Ｇ１に移動するときに、エリアＢ内の第２ユーザＵ７，Ｕ８をエリアＡに移動させるように経路を設定しても良い。このときエリアＢ内では、第２カートＣａ２が第１ユーザＵ９～Ｕ１２をエリアＢ内で移動させる経路を設定すると良い。

その他、（Ｂ－１－１）以下は、図１４に示すように、以下の移動形態に変更しても良い。
（Ｂ―１―２）他方、エリアＢ内では第２カートＣａ２が第２ユーザＵ７を乗せながらエリアＢ内の第２合流地点Ｇ２に移動。第１シャトルＳｈ１が、第２合流地点Ｇ２を通過してエリアＢ内にて各第１ユーザＵ９～Ｕ１２の第１目的地点まで移動（図１４参照）。第２シャトルＳｈ２が、他の第２ユーザＵ８を乗せながらエリアＢ内の第２合流地点Ｇ２に移動（図１１参照）。

（Ｂ－２－３）このとき図１４に示すように、第２シャトルＳｈ２が、エリアＢの第２合流地点Ｇ２からエリアＡ内の第１合流地点Ｇ１に移動し、当該第１合流地点Ｇ１にて降車させる。第２ユーザＵ７、Ｕ８は、第１カートＣａ１に乗り換える。第１カートＣａ１は第２ユーザＵ７、Ｕ８を乗せて目的地点まで移動。
その他、（Ｂ－１－１）以下は、図１５に示すように、以下の移動形態に変更しても良い。

（Ｂ―１―３）他方、エリアＢ内では第２カートＣａ２が第２ユーザＵ７を乗せながらエリアＢ内の第２合流地点Ｇ２に移動。第１シャトルＳｈ１が第２合流地点Ｇ２にて一部の第１ユーザＵ９～Ｕ１１を降ろす。第１シャトルＳｈ１は、エリアＢ内で他の第１ユーザＵ１２の目的地点まで移動。他方、第２合流地点Ｇ２で降ろされた一部のユーザＵ９～Ｕ１１は、第２カートＣａ２に乗り、第２カートＣａ２がエリアＢ内にて各ユーザＵ９～Ｕ１１の目的地点まで移動（図１５参照）。

（Ｂ－２－４）このとき図１５に示すように、第２シャトルＳｈ２が、エリアＢの第２合流地点Ｇ２からエリアＡ内の第１合流地点Ｇ１に移動しエリアＢ内の第２ユーザＵ７，Ｕ８をエリアＡに移動させる。

これらの配車処理の内容は、第１シャトルＳｈ１、第１カートＣａ１、第２カートＣａ２の位置、最大乗員数、乗員数、第１シャトルＳｈ１、第１カートＣａ１、第２カートＣａ２の互いの待ち合わせ時間などの要素により多種多様に変化する。

特に、エリアＡからエリアＢに移動する第１シャトルＳｈ１がエリアＢの合流地点Ｇ２に到着する時刻、エリアＢ内の第２カートＣａ２がエリアＢの合流地点Ｇ２に到着する時刻、エリアＢ内の第２シャトルＳｈ２がエリアＢの合流地点Ｇ２に到着する時刻を等しくすることが望ましく、前述したＳ５の処理を実行することで最適化を図ることができる。

以上説明したように、本実施形態によれば、カートＣａ及びシャトルＳｈに関する情報を入力し、各ユーザＵから所定期間中にライドシェア要求を受け付けると、各ユーザＵによるライドシェア要求毎の出発地点から目的地点までの移動フローを解析しクラスタＣｌ１、Ｃｌ２に分類し（Ｓ１～Ｓ３）、分類されたクラスタＣｌ１，Ｃｌ２の中で、入力された情報に基づいて、カートＣａ及びシャトルＳｈとの間の複数の合流地点Ｇ１、Ｇ２を探索すると共に、各ユーザＵの出発地点から合流地点Ｇ１，Ｇ２、及び、各ユーザＵの合流地点Ｇ１，Ｇ２から目的地点までの局所的な経路を探索することで、カートＣａ及びシャトルＳｈが移動する経路及び合流地点Ｇ１，Ｇ２を設定するようにしている。これにより、カートＣａ及びシャトルＳｈが移動する経路及び合流地点Ｇ１，Ｇ２を動的に設定できるようになり、ユーザＵの要望を満たすサービスを提供できるようになる。

また、配車処理部１０は、カートＣａ及びシャトルＳｈのそれぞれの乗り合い数、移動距離、使用数、移動時間、当該カートＣａ及びシャトルＳｈによる総移動時間、総移動距離、及びカートＣａ及びシャトルＳｈを待ち合わせする待機時間、の少なくとも何れか一つ以上をパラメータとした目的関数を用いて最適化処理することで、カートＣａ及びシャトルＳｈにより移動する経路及び合流地点Ｇ１，Ｇ２を設定するようにしているため、サービスを効率よく提供できるようになる。

配車処理部１０は、第１合流地点Ｇ１から第２合流地点Ｇ２まで移動したシャトルＳｈ１を用いて第２合流地点Ｇ２から第２エリアＢ内における第１ユーザＵ９～Ｕ１２の第１目的地点までの経路を設定することで、ユーザＵ９～Ｕ１２は、第１エリアＡから合流地点Ｇ２を経由して乗ったまま各ユーザＵ９～Ｕ１２の第１目的地点まで到達できる。

配車処理部１０は、第２合流地点Ｇ２から第１合流地点Ｇ１を経由して第１エリアＡ内の第２目的地点まで移動する第２ユーザＵ７，Ｕ８が存在すると判定したときには、第１合流地点Ｇ１から第２ユーザＵ７，Ｕ８の第２目的地点までカートＣａ１を用いて経路を設定するため、カートＣａ１の利用効率を高めることができる。

配車処理部１０は、第２合流地点Ｇ２から第１合流地点Ｇ１を経由して第１エリアＡ内の第２目的地点まで移動する第２ユーザＵ７、Ｕ８が存在すると判定したときには、第１合流地点Ｇ１から第２合流地点Ｇ２まで移動したシャトルＳｈ１を用いて第２ユーザＵ７、Ｕ８を第２合流地点Ｇ２から第１合流地点Ｇ１まで移動させる経路を設定するため、シャトルＳｈ１の利用効率を高めることができる。
移動料金は乗車率に依存するように決定することが望ましい。これにより、より安く移動するための最適化を実施できるようになる。

（第２実施形態）
図１６は、第２実施形態の追加説明図を示している。第１実施形態で説明したように、複数の各ユーザＵからライドシェア要求を受け付けると、配車処理部１０は、これらのライドシェア要求をクラスタＣｌ１，Ｃｌ２に分類している。

第１実施形態では、特に、配車処理部１０は、この全クラスタＣｌ１，Ｃｌ２のうち一つのクラスタＣｌ２を対象として合流地点Ｇ１、Ｇ２を設定し、シャトルＳｈ、カートＣａが移動する経路を設定することを説明したが、エリアＣ，Ｄを含むクラスタＣｌ１、エリアＡ，Ｂを含むクラスタＣｌ２に分類するときに、相互エリア間の移動に制約を生じる。

図１６に示す例では、配車処理部１０が、エリアＣとエリアＤとをそれぞれの合流地点Ｇ３、Ｇ４にて結合するクラスタＣｌ１、及び、エリアＡとエリアＢをそれぞれの合流地点Ｇ１、Ｇ２にて結合するクラスタＣｌ２、の２つに分類した例を示している。６つのエリアに分けて３つのクラスタに分類した形態にも適用できるし、このエリア数は限られるものではない。

第１実施形態の構成の場合、エリアＡ、Ｂ、Ｃ、Ｄの４つのエリアに分けることで、各ユーザＵは、それぞれのクラスタＣｌ１，Ｃｌ２毎のエリアＡ－Ｂ間、Ｃ－Ｄ間を移動することができるものの、一のクラスタＣｌ２のエリア（例えばＡ）から他のクラスタＣｌ１のエリア（例えばＣ）への移動はできない。また、例えば、相乗り不能な少人数しか通過しない経路を設定しにくくなるため、ライドシェア要求が集まらなかったときには、この少人数ユーザの目的地点に到達するための移動手段Ｃａ，Ｓｈを設定できないこともある。この場合、少人数ユーザにはライドシェア要求を拒否しなければならなくなる。

このような場合、ライドシェア要求をクラスタＣｌ１，Ｃｌ２に分類したときに、複数のクラスタＣｌ１，Ｃｌ２が存在する場合には、一のクラスタ（例えばＣｌ２）の枠を超えて他のクラスタ（例えば、Ｃｌ１）への移動経路を設定することが望ましく、これにより少人数ユーザのライドシェア要求も受諾できるようになる。

例えば、配車処理部１０は、ライドシェア要求を複数のクラスタＣｌ１，Ｃｌ２に分類したときには、シャトルＳｈ、カートＣａが移動する経路及び合流地点Ｇ１，Ｇ２を設定するときに、複数のクラスタＣｌ１，Ｃｌ２内でそれぞれ移動するシャトルＳｈ１、Ｓｈ３の移動経路が互いに交差する場所にクラスタ間合流地点Ｇａを設定し、あるユーザＵ１１が一のシャトルＳｈ１の移動経路を用いて移動したときにクラスタ間合流地点Ｇａにて乗り換え、他のシャトルＳｈ３の移動経路を用いて移動する経路を設定すると良い。

詳細に示すならば、第１実施形態で説明した「（Ｓ５）大域・局所間の合流地点探索」の処理において、配車処理部１０は、前述した各要素（トータルローカルコスト、現在利用可能なシャトルＳｈ及びその経路、シャトルＳｈの使用数、シャトルＳｈ及びカートＣａの乗車時間、シャトルＳｈ及びカートＣａの待機時間）に加えて、一のシャトルＳｈ１と他のシャトルＳｈ３とのクラスタ間合流地点Ｇａにおける待ち合わせ時間、をパラメータとして加味してトータルグローバルコストを求めると良い。

この場合、配車処理部１０は、当該トータルグルーバルコストが所定より小さくなる合流地点Ｇ１～Ｇ４、及び各ユーザＵの出発地点から目的地点までの経路、各地点（エリアＡ～Ｄの合流地点Ｇ１～Ｇ４、クラスタ間合流地点Ｇａ、目的地点）の到達予想時刻、を探索し設定すると良い。

このとき、配車処理部１０は、例えば、上述した各要素（トータルローカルコスト、現在利用可能なシャトルＳｈ及びその経路、シャトルＳｈの使用数、シャトルＳｈ及びカートＣａの乗車時間、シャトルＳｈ及びカートＣａの合流地点Ｇ１～Ｇ４における待機時間、シャトルＳｈのクラスタ間合流地点Ｇａにおける待機時間）毎に重み付けして得たコストを統計学上で数式化すると良い。

本実施形態の場合、複数のクラスタＣｌ１、Ｃｌ２にそれぞれ属するシャトルＳｈ１とシャトルＳｈ３との間の乗り換えを生じるが、この場合、クラスタ間合流地点Ｇａにて待ち合わせする待機時間を短くしたときにトータルグローバルコストを小さくするように数式化することが望ましい。これは、ユーザＵによる乗り換え待ち合わせの待機時間を短くでき、ユーザＵの満足度を高められるためである。このようにすることで、ユーザＵは、クラスタ間合流地点ＧａにてシャトルＳｈを乗り換えてエリア間（例えばＡ－Ｃ間、Ａ－Ｄ間）移動できるようになる。

以上説明したように本実施形態によれば、シャトルＳｈの移動経路が当該複数のクラスタＣｌ１，Ｃｌ２の間で互いに交差する場合には、配車処理部１０は、当該交差する場所にクラスタ間合流地点Ｇａを設定し、ユーザＵが一のシャトルＳｈ１の移動経路を用いて移動したときにクラスタ間合流地点Ｇａにて乗り換え、他のシャトルＳｈ３の移動経路を用いて移動する経路を設定するようにしている。このため、ユーザＵが、一のクラスタ（例えばＣｌ２）の枠を超えてエリア間（例えばＡ－Ｄ間）移動できるようになり利便性を向上できる。

（他の実施形態）
本発明は、前述した実施形態に限定されるものではなく、種々変形して実施することができ、その要旨を逸脱しない範囲で種々の実施形態に適用可能である。例えば以下に示す変形又は拡張が可能である。

配車処理部１０は、シャトルＳｈ、カートＣａのそれぞれの乗り合い数、移動距離、使用数、移動時間、シャトルＳｈ、カートＣａによる総移動時間、総移動距離、及び、シャトルＳｈ、カートＣａを待ち合わせする待機時間、をパラメータとした目的関数（トータルローカルコスト、トータルグローバルコスト）を用いて最適化処理することでシャトルＳｈにより移動する経路、及び、合流地点Ｇ１、Ｇ２を設定する形態を示したが、これらのパラメータのうち何れか一つ又はそれ以上のパラメータを用いた目的関数を設定して最適化処理すれば良い。

配車処理部１０は、第１実施形態等において、一つのクラスタ（例えばＣｌ２）、すなわち大域的な要求の中で合流地点Ｇ１，Ｇ２を２つとすることを前提として処理する形態を説明したが、各ユーザＵの出発地点から目的地点までの経路のうち経由する合流地点を一つとしても良いし、３以上の合流地点を設定しても良く、各ユーザＵ毎に経由する合流地点が異なっていても良い。

前述した複数の実施形態を組み合わせて構成しても良い。また、特許請求の範囲に記載した括弧内の符号は、本発明の一つの態様として前述する実施形態に記載の具体的手段との対応関係を示すものであって、本発明の技術的範囲を限定するものではない。前述実施形態の一部を、課題を解決できる限りにおいて省略した態様も実施形態と見做すことが可能である。また、特許請求の範囲に記載した文言によって特定される発明の本質を逸脱しない限度において、考え得るあらゆる態様も実施形態と見做すことが可能である。

本開示は、前述した実施形態に準拠して記述したが、本開示は当該実施形態や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、さらには、それらに一要素、それ以上、あるいはそれ以下、を含む他の組み合わせや形態をも、本開示の範畴や思想範囲に入るものである。

図面中、６はライドシェア情報処理装置、１０は配車処理部（経路設定部）、Ｃａ、Ｃａ１～Ｃａ４はカート（第１移動手段、短距離移動手段、Ｃａ１は第１局所移動手段、Ｃａ２は第２局所移動手段）、Ｓｈ、Ｓｈ１～Ｓｈ４はシャトル（第２移動手段、長距離移動手段）を示す。

Claims (14)

1. 少なくとも第１移動手段（Ｃａ，Ｃａ１～Ｃａ４）及び第２移動手段（Ｓｈ，Ｓｈ１～Ｓｈ４）を含む複数の移動手段のうち少なくとも一つ以上の移動手段に複数のユーザを乗り合わせることで各ユーザのそれぞれの出発地点からそれぞれの目的地点まで移動させるライドシェアサービスを実現するために用いられるライドシェア情報処理プログラムであって、
   ライドシェア情報処理装置（６）に、
   前記第１移動手段及び前記第２移動手段に関する情報を入力する手順（Ｓ０）と、
   前記各ユーザから所定期間中にライドシェア要求を受け付けると、前記各ユーザによるライドシェア要求毎の前記出発地点から前記目的地点までの移動フローを解析しクラスタ（Ｃｌ１，Ｃｌ２）に分類する手順（Ｓ１～Ｓ３）と、
   前記分類されたクラスタの中で、前記入力された情報に基づいて、前記第１移動手段と前記第２移動手段との間の１又は複数の合流地点（Ｇ１，Ｇ２）を探索すると共に、前記各ユーザの前記出発地点から前記合流地点及び前記各ユーザの前記合流地点から前記目的地点までの局所的な経路を探索することで、前記第１移動手段及び前記第２移動手段が移動する経路、並びに、前記合流地点を設定する手順（Ｓ４～Ｓ５）と、を実行させるためのライドシェア情報処理プログラムであり、
   前記第１移動手段は、第１人数を前記局所的な第１エリアにおいて狭道路を移動可能とする第１局所移動手段（Ｃａ１）を備えると共に、前記第１人数を前記局所的な第２エリアにおいて狭道路を移動可能とする第２局所移動手段（Ｃａ２）を備え、
   前記第２移動手段は、前記第１人数より多い第２人数を長距離移動可能とする長距離移動手段（Ｓｈ１、Ｓｈ３）を備え、
   前記合流地点は、前記第１エリア内に第１合流地点（Ｇ１）を備えると共に、前記第２エリア内に第２合流地点（Ｇ２）を備え、
   前記第１移動手段及び前記第２移動手段が移動する経路及び前記合流地点を設定する手順では、
   前記入力された入力情報に基づいて、
   前記第１エリア内の第１ユーザの第１出発地点の付近の第１基地に前記第１移動手段が位置しているときには前記第１出発地点からの前記第１局所移動手段として用い、
   前記第２エリア内の第１ユーザの第１目的地点の付近の第２基地に前記第１移動手段が位置しているときには前記第１目的地点までの前記第２局所移動手段として用い、
   前記第１出発地点の付近の第３基地に位置して前記第２移動手段が位置しているときには前記第１合流地点から前記第２合流地点までの前記長距離移動手段として用い、
   前記第１出発地点から前記第１合流地点に移動する経路を前記第１局所移動手段を用いて設定し、前記第１合流地点から前記第２合流地点まで前記長距離移動手段により移動する経路を設定し、前記第２合流地点から前記第１目的地点まで移動する経路を前記第２局所移動手段を用いて設定するライドシェア情報処理プログラム。
2. 前記第１移動手段及び前記第２移動手段が移動する経路及び前記合流地点を設定する手順では、
   前記入力された入力情報に基づいて、
   前記第１合流地点から前記第２合流地点まで移動した前記長距離移動手段（Ｓｈ１）を用いて前記第２合流地点から前記第２エリア内における前記第１ユーザの前記第１目的地点までの経路を設定する請求項１記載のライドシェア情報処理プログラム。
3. 前記第１移動手段及び前記第２移動手段が移動する経路及び前記合流地点を設定する手順では、
   前記入力された入力情報に基づいて、
   前記第２合流地点から前記第１合流地点を経由して前記第１エリア内の第２目的地点まで移動する第２ユーザが存在すると判定したときには、
   前記第１合流地点から前記第２ユーザの第２目的地点まで前記第１局所移動手段（Ｃａ１）を用いて経路を設定する請求項１記載のライドシェア情報処理プログラム。
4. 前記第１移動手段及び前記第２移動手段が移動する経路及び前記合流地点を設定する手順では、
   前記入力された入力情報に基づいて、
   前記第２合流地点から前記第１合流地点を経由して前記第１エリア内の第２目的地点まで移動する第２ユーザが存在すると判定したときには、
   前記第１合流地点から前記第２合流地点まで移動した前記長距離移動手段（Ｓｈ１）を用いて前記第２ユーザを前記第２合流地点から前記第１合流地点まで移動させる経路を設定する請求項１または３記載のライドシェア情報処理プログラム。
5. 少なくとも第１移動手段（Ｃａ，Ｃａ１～Ｃａ４）及び第２移動手段（Ｓｈ，Ｓｈ１～Ｓｈ４）を含む複数の移動手段のうち少なくとも一つ以上の移動手段に複数のユーザを乗り合わせることで各ユーザのそれぞれの出発地点からそれぞれの目的地点まで移動させるライドシェアサービスを実現するために用いられるライドシェア情報処理プログラムであって、
   ライドシェア情報処理装置（６）に、
   前記第１移動手段及び前記第２移動手段に関する情報を入力する手順（Ｓ０）と、
   前記各ユーザから所定期間中にライドシェア要求を受け付けると、前記各ユーザによるライドシェア要求毎の前記出発地点から前記目的地点までの移動フローを解析しクラスタ（Ｃｌ１，Ｃｌ２）に分類する手順（Ｓ１～Ｓ３）と、
   前記分類されたクラスタの中で、前記入力された情報に基づいて、前記第１移動手段と前記第２移動手段との間の１又は複数の合流地点（Ｇ１，Ｇ２）を探索すると共に、前記各ユーザの前記出発地点から前記合流地点及び前記各ユーザの前記合流地点から前記目的地点までの局所的な経路を探索することで、前記第１移動手段及び前記第２移動手段が移動する経路、並びに、前記合流地点を設定する手順（Ｓ４～Ｓ５）と、を実行させるためのライドシェア情報処理プログラムであり、
   前記ライドシェア要求を複数のクラスタ（Ｃｌ１，Ｃｌ２）に分類したとき、
   前記第１移動手段及び前記第２移動手段が移動する経路及び前記合流地点を設定する手順では、
   前記第２移動手段の移動経路が前記複数のクラスタの間で互いに交差する場合には、当該交差する場所にクラスタ間合流地点（Ｇａ）を設定し、前記ユーザが一の前記第２移動手段（Ｓｈ１）の移動経路を用いて移動したときに前記クラスタ間合流地点にて乗り換え、他の前記第２移動手段（Ｓｈ３）の移動経路を用いて移動する経路を設定するライドシェア情報処理プログラム。
6. 前記第１移動手段が第１範囲を移動するときに前記第２移動手段は前記第１範囲よりも広い第２範囲を移動する請求項１から５の何れか一項記載のライドシェア情報処理プログラム。
7. 前記第１移動手段及び前記第２移動手段が移動する経路及び前記合流地点を設定する手順では、
   前記第１移動手段及び前記第２移動手段のそれぞれの乗り合い数、移動距離、使用数、移動時間、当該前記第１移動手段及び前記第２移動手段による総移動時間、総移動距離、及び前記第１移動手段及び前記第２移動手段を待ち合わせする待機時間、の少なくとも何れか一つ以上をパラメータとした目的関数を用いて最適化処理することで、前記第１移動手段及び前記第２移動手段により移動する経路、並びに前記合流地点を設定する請求項１から６の何れか一項記載のライドシェア情報処理プログラム。
8. 少なくとも第１移動手段（Ｃａ，Ｃａ１～Ｃａ４）及び第２移動手段（Ｓｈ，Ｓｈ１～Ｓｈ４）を含む複数の移動手段のうち少なくとも一つ以上の移動手段に複数のユーザを乗り合わせることで各ユーザのそれぞれの出発地点からそれぞれの目的地点まで移動させるライドシェアサービスを実現するために用いられるライドシェア情報処理装置（６）であって、
   前記第１移動手段及び前記第２移動手段に関する情報を入力する入力部（Ｓ０）と、
   前記各ユーザから所定期間中にライドシェア要求を受け付けると、前記各ユーザによるライドシェア要求毎の前記出発地点から前記目的地点までの移動フローを解析しクラスタ（Ｃｌ１，Ｃｌ２）に分類する分類部（Ｓ１～Ｓ３）と、
   前記分類されたクラスタの中で、前記入力部による入力情報に基づいて、前記第１移動手段と前記第２移動手段との間の１又は複数の合流地点（Ｇ１，Ｇ２）を探索すると共に、前記各ユーザの前記出発地点から前記合流地点及び前記各ユーザの前記合流地点から前記目的地点までの局所的な経路を探索することで、前記第１移動手段及び前記第２移動手段が移動する経路、並びに前記合流地点を設定する経路設定部（Ｓ４～Ｓ５）と、
   を備えるライドシェア情報処理装置であり、
   前記第１移動手段は、第１人数を前記局所的な第１エリアにおいて狭道路を移動可能とする第１局所移動手段（Ｃａ１）を備えると共に、前記第１人数を前記局所的な第２エリアにおいて狭道路を移動可能とする第２局所移動手段（Ｃａ２）を備え、
   前記第２移動手段は、前記第１人数より多い第２人数を長距離移動可能とする長距離移動手段（Ｓｈ１）を備え、
   前記合流地点は、前記第１エリア内に第１合流地点（Ｇ１）を備えると共に、前記第２エリア内に第２合流地点（Ｇ２）を備え、
   前記経路設定部は、前記入力部の入力情報に基づいて、
   前記第１エリア内の第１ユーザの第１出発地点の付近の第１基地に前記第１移動手段が位置しているときには前記第１出発地点からの前記第１局所移動手段として用い、
   前記第２エリア内の第１ユーザの第１目的地点の付近の第２基地に前記第１移動手段が位置しているときには前記第１目的地点までの前記第２局所移動手段として用い、
   前記第１出発地点の付近の第３基地に位置して前記第２移動手段が位置しているときには前記第１合流地点から前記第２合流地点までの前記長距離移動手段として用い、
   前記第１出発地点から前記第１合流地点に移動する経路を前記第１局所移動手段を用いて設定し、前記第１合流地点から前記第２合流地点まで前記長距離移動手段により移動する経路を設定し、前記第２合流地点から前記第１目的地点まで移動する経路を前記第２局所移動手段を用いて設定するライドシェア情報処理装置。
9. 前記経路設定部は、前記入力部の入力情報に基づいて、
   前記第１合流地点から前記第２合流地点まで移動した前記長距離移動手段を用いて前記第２合流地点から前記第２エリア内における前記第１ユーザの前記第１目的地点までの経路を設定する請求項８記載のライドシェア情報処理装置。
10. 前記経路設定部は、前記入力部の入力情報に基づいて、
    前記第２合流地点から前記第１合流地点を経由して前記第１エリア内の第２目的地点まで移動する第２ユーザが存在すると判定したときには、
    前記第１合流地点から前記第２ユーザの第２目的地点まで前記第１局所移動手段（Ｃａ１）を用いて経路を設定する請求項８記載のライドシェア情報処理装置。
11. 前記経路設定部は、前記入力部の入力情報に基づいて、
    前記第２合流地点から前記第１合流地点を経由して前記第１エリア内の第２目的地点まで移動する第２ユーザが存在すると判定したときには、
    前記第１合流地点から前記第２合流地点まで移動した前記長距離移動手段（Ｓｈ１）を用いて前記第２ユーザが前記第２合流地点から前記第１合流地点まで移動する経路を設定する請求項８または１０記載のライドシェア情報処理装置。
12. 少なくとも第１移動手段（Ｃａ，Ｃａ１～Ｃａ４）及び第２移動手段（Ｓｈ，Ｓｈ１～Ｓｈ４）を含む複数の移動手段のうち少なくとも一つ以上の移動手段に複数のユーザを乗り合わせることで各ユーザのそれぞれの出発地点からそれぞれの目的地点まで移動させるライドシェアサービスを実現するために用いられるライドシェア情報処理装置（６）であって、
    前記第１移動手段及び前記第２移動手段に関する情報を入力する入力部（Ｓ０）と、
    前記各ユーザから所定期間中にライドシェア要求を受け付けると、前記各ユーザによるライドシェア要求毎の前記出発地点から前記目的地点までの移動フローを解析しクラスタ（Ｃｌ１，Ｃｌ２）に分類する分類部（Ｓ１～Ｓ３）と、
    前記分類されたクラスタの中で、前記入力部による入力情報に基づいて、前記第１移動手段と前記第２移動手段との間の１又は複数の合流地点（Ｇ１，Ｇ２）を探索すると共に、前記各ユーザの前記出発地点から前記合流地点及び前記各ユーザの前記合流地点から前記目的地点までの局所的な経路を探索することで、前記第１移動手段及び前記第２移動手段が移動する経路、並びに前記合流地点を設定する経路設定部（Ｓ４～Ｓ５）と、
    を備え、
    前記分類部がライドシェア要求を複数のクラスタ（Ｃｌ１，Ｃｌ２）に分類したとき、
    前記経路設定部は、前記第１及び第２移動手段が移動する経路及び前記合流地点を設定するとき、
    前記第２移動手段の移動経路が当該複数のクラスタの間で互いに交差する場合には、当該交差する場所にクラスタ間合流地点（Ｇａ）を設定し、前記ユーザが一の前記第２移動手段（Ｓｈ１）の移動経路を用いて移動したときに前記クラスタ間合流地点にて乗り換え他の前記第２移動手段（Ｓｈ３）の移動経路を用いて移動する経路を設定するライドシェア情報処理装置。
13. 前記第１移動手段が第１範囲を移動するときに前記第２移動手段は前記第１範囲よりも広い第２範囲を移動する請求項８から１２の何れか一項記載のライドシェア情報処理装置。
14. 前記経路設定部は、前記第１移動手段及び前記第２移動手段のそれぞれの乗り合い数、移動距離、使用数、移動時間、当該前記第１移動手段及び第２移動手段による総移動時間、総移動距離、及び前記第１移動手段及び前記第２移動手段を待ち合わせする待機時間、の少なくとも何れか一つ以上をパラメータとした目的関数を用いて最適化処理することで前記第１移動手段及び前記第２移動手段により移動する経路、並びに前記合流地点を設定する請求項８から１３の何れか一項記載のライドシェア情報処理装置。

Images