(57)【要約】【課題】より適切なユーザ同士の組合せを可能とする相乗り提供システムを提供すること。【解決手段】この相乗り提供システム１０は、ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定部１０２と、当該ユーザごとに特定された経路相互のずれ量を算出する相違算出部１０３と、当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配部１０４と、当該組分けの結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択部１０５と、当該選択された情報を同一の組になったユーザが使用する通信端末３０〜３５に送信する送信部１０５と、を含む。【選択図】  図１
2004192264.tif 000002
【特許請求の範囲】
【請求項１】
ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定手段と、
当該ユーザごとに特定された経路相互のずれ量を算出する相違算出手段と、
当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配手段と、
当該組分けの結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択手段と、
当該選択された情報を前記同一の組になったユーザが使用する通信端末に送信する送信手段と、
を含む相乗り提供システム。
【請求項２】
前記相違算出手段は、前記ユーザごとに特定された経路それぞれの終点間の距離を前記ずれ量として算出する、請求項１に記載の相乗り提供システム。
【請求項３】
前記分配手段は、前記ずれ量が小さい順に前記ユーザ同士を組分けする、請求項１又は２に記載の相乗り提供システム。
【請求項４】
経路特定手段が、ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定ステップと、
相違算出手段が、当該ユーザごとに特定された経路相互のずれ量を算出する相違算出ステップと、
分配手段が、当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配ステップと、
当該組分けの結果、選択手段が、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択ステップと、
送信手段が、当該選択された情報を前記同一の組になったユーザが使用する通信端末に送信する送信ステップと、
を含む相乗り提供方法。
【請求項５】
前記相違算出ステップにおいて前記相違算出手段は、前記ユーザごとに特定された経路それぞれの終点間の距離を前記ずれ量として算出する、請求項４に記載の相乗り提供方法。
【請求項６】
前記分配ステップにおいて前記分配手段は、前記ずれ量が小さい順に前記ユーザ同士を組分けする、請求項４又は５に記載の相乗り提供方法。
【請求項７】
コンピュータを、
ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定手段と、
当該ユーザごとに特定された経路相互のずれ量を算出する相違算出手段と、
当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配手段と、
当該組分けの結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択手段と、
当該選択された情報を前記同一の組になったユーザが使用する通信端末に送信する送信手段と、
して機能させるための相乗り提供プログラム。
【請求項８】
前記相違算出手段は、前記ユーザごとに特定された経路それぞれの終点間の距離を前記ずれ量として算出する、請求項７に記載の相乗り提供プログラム。
【請求項９】
前記分配手段は、前記ずれ量が小さい順に前記ユーザ同士を組分けする、請求項７又は８に記載の相乗り提供プログラム。
【請求項１０】
請求項７から９のいずれか１項に記載の相乗り提供プログラムが記録されたことを特徴とするコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、相乗り提供システム、相乗り提供方法、相乗り提供プログラム、およびコンピュータ読取可能な記録媒体に関するものである。
【０００２】
【従来の技術】
複数人のユーザをタクシーといった交通手段に同乗させる技術として、ユーザが携帯端末装置からデータ送信する出発地点と目的地点からタクシー会社のデータ処理装置で移送経路をデータ生成し、移送経路の少なくとも一部が重複する複数人のユーザを選出して一台のタクシー車両に同乗させるものがある（例えば、特許文献１参照。）。
【０００３】
【特許文献１】
特開２００２−１４９７６６号公報
【０００４】
【発明が解決しようとする課題】
従来の技術では、移送経路の一部が重複するけれども目的地点が非常に離れているユーザ同士が同乗させられる場合が想定される。いずれかのユーザにとっては非常に遠回りの経路となる場合もあり、同乗する必要性に乏しい状況が発生する恐れがある。
【０００５】
そこで本発明では、より適切なユーザ同士の組合せを可能とする相乗り提供システム、相乗り提供方法、相乗り提供プログラム、およびコンピュータ読取可能な記録媒体を提供することを課題とする。
【０００６】
【課題を解決するための手段】
本発明の相乗り提供システムは、ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定手段と、当該ユーザごとに特定された経路相互のずれ量を算出する相違算出手段と、当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配手段と、当該組分けの結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択手段と、当該選択された情報を同一の組になったユーザが使用する通信端末に送信する送信手段と、を含む。
【０００７】
本発明の相乗り提供方法は、経路特定手段が、ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定ステップと、相違算出手段が、当該ユーザごとに特定された経路相互のずれ量を算出する相違算出ステップと、分配手段が、当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配ステップと、当該組分けの結果、選択手段が、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択ステップと、送信手段が、当該選択された情報を同一の組になったユーザが使用する通信端末に送信する送信ステップと、を含む。
【０００８】
本発明の相乗り提供プログラムは、コンピュータを、ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する経路特定手段と、当該ユーザごとに特定された経路相互のずれ量を算出する相違算出手段と、当該算出されたずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けする分配手段と、当該組分けの結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する選択手段と、当該選択された情報を同一の組になったユーザが使用する通信端末に送信する送信手段と、して機能させる。
【０００９】
本発明の相乗り提供システムおよび相乗り提供方法によれば、ユーザごとに特定された経路相互のずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けするので、例えば、経路の重複していない部分が大きく異なるようなユーザ同士を同じ組にすることが避けられる。ユーザが使用する通信端末に交通手段に関する情報を送信するので、各ユーザは交通手段に関する情報を取得できる。また、コンピュータを用いて本発明の相乗り提供プログラムを実行しても同様である。
【００１０】
また本発明の相乗り提供システムにおいては、相違算出手段が、ユーザごとに特定された経路それぞれの終点間の距離をずれ量として算出することも好ましい。また本発明の相乗り提供方法においては、相違算出ステップにおいて相違算出手段は、ユーザごとに特定された経路それぞれの終点間の距離を前記ずれ量として算出することも好ましい。また本発明の相乗り提供プログラムにおいては、相違算出手段が、ユーザごとに特定された経路それぞれの終点間の距離をずれ量として算出することも好ましい。終点間の距離をずれ量とすれば、到着地点が非常に離れているユーザ同士を同じ組にすることが避けられる。
【００１１】
また本発明の相乗り提供システムにおいては、分配手段が、ずれ量が小さい順にユーザ同士を組分けすることも好ましい。また本発明の相乗り提供方法においては、分配ステップにおいて分配手段が、ずれ量が小さい順に前記ユーザ同士を組分けすることも好ましい。また本発明の相乗り提供プログラムにおいては、分配手段が、ずれ量が小さい順にユーザ同士を組分けすることも好ましい。ずれ量が小さい順に組分けすれば、より適切な組合せでユーザ同士を組分けできる。
【００１２】
本発明のコンピュータ読取可能な記録媒体は、上記いずれかの相乗り提供プログラムが記録されている。コンピュータを用いて、本発明の記録媒体に記録された相乗り提供プログラムを実行すると、ユーザごとに特定された経路相互のずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けするので、例えば、経路の重複していない部分が大きく異なるようなユーザ同士を同じ組にすることが避けられる。ユーザが使用する通信端末に交通手段に関する情報を送信するので、各ユーザは交通手段に関する情報を取得できる。
【００１３】
【発明の実施の形態】
本発明の知見は、例示のみのために示された添付図面を参照して以下の詳細な記述を考慮することによって容易に理解することができる。引き続いて、添付図面を参照しながら本発明の実施の形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。
【００１４】
本発明の実施形態である相乗り提供システムについて図１を用いて説明する。図１は相乗り提供システム１０を説明するための図である。相乗り提供システム１０は、ネットワーク２０を介して通信端末３０〜３５と相互に情報通信が可能なように構成されている。通信端末３０〜３５は、相乗り提供システム１０を利用するユーザａ〜ｆが使用する通信端末である。通信端末３０〜３５としては、情報通信可能な携帯電話機や、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｃｅ）といった携帯型の情報通信端末が用いられる。相乗り提供システム１０を利用するユーザａ〜ｆは、図２（ａ）に示すように相乗り要求情報として、出発地点「Ａ駅」、出発時刻「最終電車時刻」、到着地点「Ｂ町１丁目」といった情報を入力して送信する。この情報はネットワーク２０を介して相乗り提供システム１０に送信されて所定の情報処理（詳細は後述する。）が行われて、図２（ｂ）に示すような相乗り情報（交通手段に関する情報）が返信される。
【００１５】
相乗り提供システム１０は、物理的には、ＣＰＵ（中央処理装置）、メモリ、マウスやキーボードといった入力装置、ディスプレイといった表示装置、ハードディスクといった格納装置、モデムといった通信装置などを備えたコンピュータシステム（若しくはコンピュータシステムの集合体）として構成されている。
【００１６】
図１に戻って、相乗り提供システム１０は、機能的な構成要素として、受付部１０１と、経路特定部（経路特定手段）１０２と、相違算出部（相違算出手段）１０３と、分配部（分配手段）１０４と、選択部（選択手段）１０５と、送信部（送信手段）１０６と、経路情報格納部１１０と、配車情報格納部１１１と、を含む。引き続いて、各構成要素について詳細に説明する。
【００１７】
受付部１０１は、通信端末３０〜３５から送信される相乗り要求情報を受信し、その相乗り要求情報を経路特定部１０２に出力する部分である。相乗り要求情報としては、出発地点、出発時刻、到着地点、ユーザを特定する情報といった情報が含まれる。更に、同乗者の希望や性別といった情報を含んでもよい。
【００１８】
経路特定部１０２は、ユーザごとに特定の出発地点から特定の到着地点までの経路を特定する部分である。より具体的には、ユーザａ〜ｆが使用する通信端末３０〜３５から送信されてくる「出発地点」と「到着地点」とに基づいて経路を探索特定し、その特定した経路の経路長を算出して経路情報格納部１１０に格納する。図３（ａ）に経路情報格納部１１０に格納される情報の例を示す。図３（ａ）の例に拠れば、経路情報格納部１１０には、「番号」「連絡先」「出発時刻」「出発地点」「到着地点」「距離」「ずれ量」が関連付けられて格納されている。「番号」は、相乗り提供システム１０が相乗り要求情報を受け付けた順番を示すものである。「連絡先」はユーザａ〜ｆに相乗り情報を送信する際の送信先となる情報であって、通信端末３０〜３５に対応するメールアドレスといったものが用いられる。「出発時刻」「出発地点」「到着地点」は、ユーザａ〜ｆが使用する通信端末３０〜３５から送信されてくる情報である。「距離」は経路特定部１０２が、特定した経路に基づいて算出した経路長である。尚、「ずれ量」は相違算出部１０３が算出する数値であるから、詳細は後述する。
【００１９】
図１に戻って、相違算出部１０３は、ユーザごとに特定された経路相互の「ずれ量」を算出する部分である。この「ずれ量」は、経路特定部１０２が特定した経路の「到着地点」間の距離が相当する。従って、図３（ａ）の例では、「Ｂ町１丁目」と「Ｃ町２丁目」との間の距離２ｋｍが「ずれ量」となる。相違算出部１０３は、番号１のユーザａの「到着地点」を基準として「ずれ量」を算出して経路情報格納部１１０に格納する。
【００２０】
分配部１０４は、経路情報格納部１１０に格納されている情報に基づいて、相違算出部１０３が算出した「ずれ量」が所定範囲内であるユーザ同士を所定人数ごとに組分けする部分である。本実施形態の場合には、各ユーザの「距離」の３０％を所定範囲としている。従って、図３（ａ）の例では、「番号」が１のユーザａを基準として、「番号」が２及び３のユーザｂ及びｃは、「ずれ量」が所定範囲内に入っているので「番号」が１のユーザと同一のグループに組分けされる。一方、「番号」が４〜６のユーザｄ〜ｆは、「ずれ量」が所定範囲内に入っていないので「番号」が１のユーザａと同一のグループには組分けされない。分配部１０４は、同一のグループに組分けされるユーザを特定して選択部１０５に出力すると共に、図３（ｂ）に示すようなテーブルを経路情報格納部１１０に格納する。分配部１０４は更に、特定したユーザを図３（ａ）に示すテーブルから削除して図３（ｃ）に示すように更新する。その際、相違算出部１０３は先頭になったユーザを基準として「ずれ量」を更新する。分配部１０４は、前述と同様の処理を行って残りのユーザを組分けして図３（ｄ）に示すように組分けのテーブルを完成させる。
【００２１】
分配部１０４が、ユーザ同士を所定人数ごとに組分けする態様としては次のようなものも採用可能である。分配部１０４は、「番号」が最も若い１のユーザａを基準として、「ずれ量」が最も少なく「番号」が最も若いユーザを特定する。図３（ａ）の例では、「番号」が２のユーザｂである。分配部１０４は、引き続いて「番号」が２のユーザｂを基準として、「ずれ量」が最も少なく「番号」が最も若いユーザを特定する。図３（ａ）の例では、「番号」が３のユーザｃである。分配部１０４はこのような手法で「ずれ量」が所定範囲内にあるユーザを組分けするようにしてもよい。
【００２２】
本実施形態の場合には、各ユーザの「距離」の３０％を固定した所定範囲としているけれども、この３０％の数値を状況に応じて変更するようにしてもよい。例えば、各ユーザの「距離」の３０％を固定して組分けをした場合に、所定数のユーザ同士を組み合わせられないときには、各ユーザの「距離」の４０％を所定範囲とするようにしてもよい。つまり、所定範囲の条件を状況に応じて徐々に緩和することで、より柔軟に各ユーザ同士を組分けすることができる。
【００２３】
尚、本実施形態において「距離」「ずれ量」とは、対応する２地点間の直線距離を用いてもよく、対応する２地点間の実際の経路を所定の経路算出方法で算出するようにしてもよい。
【００２４】
図１に戻って、選択部１０５は、分配部１０４が組分けをした結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する部分である。より具体的には、配車情報格納部１１１に格納されているタクシーの情報に基づいて、各グループのユーザの「出発地点」に対応するタクシーに各グループを割り当てる。配車情報格納部１１１には、図４（ａ）に示すようなタクシーの情報が格納されている。図４（ａ）の例に拠れば、Ａ駅に配車されているタクシーは「車番号」が１及び２のタクシーであることとなるので、図３（ｄ）のグループ１及び２にはこのタクシーが割り当てられる。
【００２５】
選択部１０５は、各グループに割り当てられるタクシーを決定すると、図４（ｂ）に示すような経由地点情報を作成する。図４（ｂ）の例に拠れば、「車番号」が１のタクシーには「グループ」１が割り当てられており、「出発地点」から最も近い「到着地点」であるユーザａの「到着地点」を「経由地点１」に設定し、次に「出発地点」から近い「到着地点」であるユーザｂの「到着地点」を「経由地点２」に設定する。そして「出発地点」から最も遠い「到着地点」であるユーザｃの「到着地点」をそのまま「到着地点」として経路を作成する。選択部１０５は、この経由地点情報を交通手段に関する情報として送信部１０６に出力する。
【００２６】
図１に戻って、送信部１０６は、選択部１０５から出力された情報を、同一の組になった各ユーザが使用する通信端末に送信する部分である。図４（ｂ）の例に拠れば、「車番号」１に乗車予定のユーザａ〜ｃが使用する通信端末３０〜３２に経由地点や同乗者に関する情報を送信する。例えば、ユーザａが使用する通信端末３０には、「Ｂ町１丁目、Ｃ町２丁目を経由してＣ町３丁目に向かう。」という経由地点の情報と、「同乗者がユーザｂ及びユーザｃである。」という同乗者情報とが、「車番号」１という情報と共に相乗り情報（交通手段に関する情報）として送信される。
【００２７】
引き続いて、相乗り提供システム１０を用いて相乗り情報の提供を行う方法について、図５に示すフローチャートを用いて説明する。ユーザａ〜ｆが使用する通信端末３０〜３５から送信される相乗り要求情報を受付部１０１が受信し、その相乗り要求情報を経路特定部１０２に出力する（ステップＳ０１）。経路特定部１０２は、ユーザａ〜ｆが使用する通信端末３０〜３５から送信されてくる「出発地点」と「到着地点」とに基づいて経路を探索特定し、その特定した経路の経路長を算出して経路情報格納部１１０に格納する（ステップＳ０２）。
【００２８】
相違算出部１０３は、ユーザごとに特定された経路相互の「ずれ量」を算出して経路情報格納部１１０に格納する（ステップＳ０３）。分配部１０４は、経路情報格納部１１０に格納されている先頭のユーザに関する情報に基づいて、その他のユーザとの「ずれ量」との差が所定範囲内かどうかを判断する（ステップＳ０４）。
【００２９】
その「ずれ量」の差が所定範囲内であれば、分配部１０４は同一のグループに組分けを行う（ステップＳ０５）。分配部１０５は組分けが終了したユーザを図４（ａ）に示すテーブルから削除し、図４（ｃ）に示すテーブルへと更新する（ステップＳ０６）。分配部１０４は、組分けが完了したかどうかを判断する（ステップＳ０７）。完了していなければステップＳ０５に戻り、完了していれば次のステップＳ０８に進む。
【００３０】
選択部１０５は、分配部１０４が組分けをした結果、同一の組になったユーザが相乗りする交通手段に関する情報を選択する。つまり、配車情報格納部１１１に格納されているタクシーの情報に基づいて、各グループのユーザの「出発地点」に対応するタクシーに各グループを割り当てる（ステップ０８）。選択部１０５は、各グループに割り当てられるタクシーを決定すると、図４（ｂ）に示すような経由地点情報を作成して配車情報格納部１１１に格納すると共に、送信部１０６に出力する（ステップＳ０９）。
【００３１】
送信部１０６は、選択部１０５から出力された情報を、同一の組になった各ユーザが使用する通信端末に送信する（ステップＳ１０）。また、送信部１０６は、各タクシーにも同様の情報を送信する（ステップＳ１１）。
【００３２】
次にコンピュータを、本実施形態の相乗り提供システム１０として機能させるための相乗り提供プログラム９２及びそれが記録されているコンピュータ読取可能な記録媒体９について説明する。図６は、相乗り提供プログラム９２が記録されている記録媒体９の構成を示した図である。記録媒体９としては、例えば、磁気ディスク、光ディスク、ＣＤ−ＲＯＭ、コンピュータに内蔵されたメモリなどが該当する。
【００３３】
記録媒体９は、図６に示すように、プログラムを記録するプログラム領域９１と、データを記録するデータ領域９３とを備えている。データ領域９３には、図１を用いて説明した経路情報格納部１１０と同様の経路情報データベース９３１、配車情報格納部１１１と同様の配車情報データベース９３２がそれぞれ格納されている。
【００３４】
プログラム領域９１には、相乗り提供プログラム９２が記録されている。相乗り提供プログラム９２は、処理を統括するメインモジュール９２１と、受付モジュール９２２と、経路決定モジュール９２３と、相違算出モジュール９２４と、分配モジュール９２５と、選択モジュール９２６と、送信モジュール９２７とを備える。ここで、受付モジュール９２２、経路決定モジュール９２３、相違算出モジュール９２４、分配モジュール９２５、選択モジュール９２６、送信モジュール９２７のそれぞれを動作させることによって実現する機能は、上記相乗り提供システム１０の受付部１０１、経路特定部１０２、相違算出部１０３、分配部１０４、選択部１０５、送信部１０６のそれぞれの機能と同様である。
【００３５】
本実施形態においては、ユーザごとに特定された経路相互のずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けするので、例えば、経路の重複していない部分が大きく異なるようなユーザ同士を同じ組にすることが避けられる。ユーザａ〜ｆが使用する通信端末３０〜３５に交通手段に関する情報を送信するので、各ユーザは交通手段に関する情報を取得できる。終点間の距離をずれ量としているので、到着地点が非常に離れているユーザ同士を同じ組にすることが避けられる。また、ずれ量が小さい順に組分けしているので、より適切な組合せでユーザ同士を組分けできる。尚、ユーザａ〜ｆが使用する通信端末３０〜３５に、所定の認証情報（例えば、２次元バーコード等）を送信し、タクシーに乗車する際にその認証情報を用いてもよい。
【００３６】
【発明の効果】
本発明によれば、ユーザごとに特定された経路相互のずれ量が所定範囲内であるユーザ同士を所定人数ごとに組分けするので、例えば、経路の重複していない部分が大きく異なるようなユーザ同士を同じ組にすることが避けられる。ユーザが使用する通信端末に交通手段に関する情報を送信するので、各ユーザは交通手段に関する情報を取得できる。従って本発明の目的とする、より適切なユーザ同士の組合せを可能とする相乗り提供システム、相乗り提供方法、相乗り提供プログラム、およびコンピュータ読取可能な記録媒体を提供することができた。
【図面の簡単な説明】
【図１】本発明の実施形態である相乗り提供システムを説明するための図である。
【図２】図１の通信端末に表示される情報の例を示す図である。
【図３】図１の経路情報格納部に格納されている情報の例を示す図である。
【図４】図１の配車情報格納部に格納されている情報の例を示す図である。
【図５】本発明の実施形態である相乗り提供システムを用いて相乗り情報を提供する方法を示したフローチャートである。
【図６】本発明の実施形態である相乗り提供プログラムを説明するための図である。
【符号の説明】
１０…相乗り提供システム、１０１…受付部、１０２…経路特定部、１０３…相違算出部、１０４…分配部、１０５…選択部、１０６…送信部、１１０…経路情報格納部、１１１…配車情報格納部、２０…ネットワーク、３０〜３５…通信端末。
【図１】
2004192264.tif 000003
【図２】
2004192264.tif 000004
【図３】
2004192264.tif 000005
【図４】
2004192264.tif 000006
【図５】
2004192264.tif 000007
【図６】
2004192264.tif 000008