(57)【特許請求の範囲】
【請求項１】
通信端末（ＴＣ）からアプリケーション・サーバ（ＳＡ）に接続されたユーザに推奨される旅程を提供する前記アプリケーション・サーバ内で道路交通を最適化するための方法であって、各推奨される旅程が出発または到着日と出発および到着場所とを含むユーザ・プロファイルに基づいてユーザに提供され、前記アプリケーション・サーバ（ＳＡ）内で、
開始日が所与の時間間隔に属するユーザに推奨される旅程を比較するステップ（Ｅ３）と、
比較された推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成するステップ（Ｅ４）と、
ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を、ユーザの前記セットに属するユーザの数に基づいて修正するステップ（Ｅ５）と
を含む、方法。
【請求項２】
前記旅程区分が、道路交通の混雑のリスクを有する道路部分を備える特徴も有する、請求項１に記載の方法。
【請求項３】
前記旅程区分が、道路交通の状態および道路の状態に関する前記アプリケーション・サーバによって検索された情報に基づいて決定される、請求項１または２に記載の方法。
【請求項４】
ユーザの前記セットが、比較された推奨される旅程が共通の最小長を有する旅程区分を有する最小数のユーザを含む、請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
前記推奨される旅程が、出発日を変更することによって、または前記旅程の少なくとも１つの区分を変更することによって、修正される、請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
前記推奨される旅程が、ユーザのプロファイルに関連する好みおよび制約に基づいて修正される、請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
ユーザに推奨される前記旅程が、ユーザによって指示される少なくとも１つの実際の出発日に基づいて前記アプリケーション・サーバ（ＳＡ）によって更新される、請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
通信端末（ＴＣ）からアプリケーション・サーバ（ＳＡ）に接続されたユーザに推奨される旅程を提供する道路交通を最適化するための前記アプリケーション・サーバ（ＳＡ）であって、各推奨される旅程が、出発日または到着日、出発場所または到着場所を含むユーザのプロファイルに基づいて前記ユーザに提供され、
出発日が所与の時間間隔に属するユーザに推奨される旅程を比較するための手段（ＯＰＴ）と、
比較された推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成するための手段（ＯＰＴ）と、
ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を、ユーザの前記セットに属するユーザの数に基づいて修正するための手段（ＯＰＴ）と
を備える、アプリケーション・サーバ（ＳＡ）。
【請求項９】
道路交通を最適化するためのアプリケーション・サーバ（ＳＡ）内で実装することができるコンピュータ・プログラムであって、前記アプリケーション・サーバ（ＳＡ）が、通信端末（ＴＣ）から前記アプリケーション・サーバに接続されたユーザに推奨される旅程を提供し、各推奨される旅程が、出発日または到着日、出発場所および到着場所を含むユーザのプロファイルに基づいて前記ユーザに提供され、前記コンピュータ・プログラムが、前記コンピュータ・プログラムが前記アプリケーション・サーバ（ＳＡ）内でロードおよび実行されるときに、
開始日が所与の時間間隔に属するユーザに推奨される旅程を比較するステップ（Ｅ３）と、
比較された推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成するステップ（Ｅ４）と、
ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を、ユーザの前記セットに属するユーザの数に基づいて修正するステップ（Ｅ５）と
を実行する命令を備える、コンピュータ・プログラム。
【請求項１０】
通信端末（ＴＣ）からサーバ・ネットワークのサーバに少なくとも接続されたユーザに推奨される旅程を提供する前記サーバ・ネットワークを介して道路交通を最適化するためのコンピュータ・プログラムであって、各推奨される旅程が、出発または到着日、出発場所および到着場所を含むユーザのプロファイルに基づいて前記ユーザに提供され、前記コンピュータ・プログラムが、前記コンピュータ・プログラムが前記サーバ・ネットワークの少なくとも１つのサーバ内で少なくとも部分的にロードおよび実行されるときに、
開始日が所与の時間間隔に属するユーザに推奨される旅程を比較するステップ（Ｅ３）と、
比較された推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成するステップ（Ｅ４）と、
ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を、ユーザの前記セットに属するユーザの数に基づいて修正するステップ（Ｅ５）と
を実行する命令を備える、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路交通最適化システムに関する。
【背景技術】
【０００２】
現在、大都市圏での道路交通は、ますます混雑している。したがって、ユーザの制約およびユーザの好みを考慮して、正しい旅程および正しい出発時刻をユーザが選択するのを支援する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
現在の旅程推奨ツールは、道路交通の状態のみを見て、混雑した道路部分を避ける旅程を推奨する。
【課題を解決するための手段】
【０００４】
前述の欠点を修正するために、通信端末からアプリケーション・サーバに接続されたユーザに推奨される旅程を提供する前記アプリケーション・サーバ内で道路交通を最適化するための方法であって、各推奨される旅程が出発または到着日と出発および到着場所とを含むユーザ・プロファイルに基づいてユーザに提供される本方法は、アプリケーション・サーバ内で、
開始日が所与の時間間隔に属するユーザに推奨される旅程を比較するステップと、
比較された推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分（itinerary  segment）を有するユーザのセットを生成するステップと、
ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を修正するステップと
を備える。
【０００５】
有利なことには、本発明は、ユーザの好みおよび制約を満たしながら、ユーザに異なる旅程または異なる出発日を提案することによって、道路交通をより流動的にすることを可能にする。たとえば、大雪が降る例外的な状況で、自身が自宅に帰るべきか職場に留まるべきかを知りたいユーザは、多数の人々が同時に同じ道路にいるときにしばしば作り出されるボトルネックを回避するために、選ぶべき正しい旅程または正しい出発時刻に関して支援を受けることができる。
【０００６】
本発明のもう１つの特徴によれば、前記旅程区分は、加えて、道路交通の混雑のリスクを有する道路の部分を備える特徴を有し得る。さらに、道路区分の潜在的混雑が、ユーザがグループ化された後に識別され得る。
【０００７】
本発明のもう１つの特徴によれば、前記旅程区分は、道路交通の状態および道路の状態に関するアプリケーション・サーバによって検索される情報に基づいて、決定され得る。
【０００８】
本発明のもう１つの特徴によれば、ユーザの前記セットは、比較された推奨される旅程が共通の最小長を有する旅程区分を有する最小数のユーザを含み得る。
【０００９】
本発明のもう１つの特徴によれば、推奨される旅程は、開始日を変更することによって、または旅程の少なくとも１つの区分を変更することによって、修正することができる。
【００１０】
本発明のもう１つの特徴によれば、推奨される旅程は、ユーザのプロファイルに関連する好みおよび制約事項に基づいて、修正することができる。
【００１１】
本発明のもう１つの特徴によれば、ユーザに推奨される旅程は、ユーザによって指示される少なくとも１つの実際の出発日に基づいて、アプリケーション・サーバによって更新され得る。
【００１２】
本発明はまた、通信端末からアプリケーション・サーバに接続されたユーザに推奨される旅程を提供する道路交通を最適化するための前記アプリケーション・サーバに関し、各推奨される旅程は出発日または到着日、出発場所または到着場所を含むユーザのプロファイルに基づいてユーザに提供され、アプリケーション・サーバは、
出発日が所与の時間間隔に属するユーザに推奨される旅程を比較するための手段と、
比較された推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成するための手段と、
ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を修正するための手段と
を備える。
【００１３】
本発明は、さらに、サーバ内またはクラウド・コンピューティング環境内のサーバのネットワーク内で実装することができるコンピュータ・プログラムに関し、前記プログラムは、プログラムが前記サーバ内で実行されるときに、本発明の方法のステップを実行する命令を備える。
【００１４】
本発明およびその利益は、添付の図面を参照する以下の説明を検討すると、よりよく理解されることになろう。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態による通信システムの概略的ブロック図である。
【図２】本発明の一実施形態による道路交通を最適化するための方法のアルゴリズムの図である。
【発明を実施するための形態】
【００１６】
図１を参照すると、本発明による通信システムは、通信ネットワークＲＴを介して互いに通信することができる、アプリケーション・サーバＳＡおよび少なくとも１つの通信端末ＴＣを備える。
【００１７】
通信ネットワークＲＴは、ワイヤードまたはワイヤレス・ネットワーク、あるいは、ワイヤードおよびワイヤレス・ネットワークの組合せでもよい。
【００１８】
一例で、通信ネットワークＲＴは、インターネットまたはイントラネットなどの高速ＩＰ（「Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ、インターネット・プロトコル」）パケット・ネットワークである。
【００１９】
もう１つの例で、通信ネットワークＲＴは、ＡＴＭ（「Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ（非同期転送モード）」）もしくはＴＤＭ（「Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ（時分割多重化）」）ネットワーク、または、専有のプロトコルをサポートする企業に特有のプライベート・ネットワークである。
【００２０】
ユーザの通信端末ＴＣは、通信ネットワークＲＴを介してアプリケーション・サーバＳＡに接続される。
【００２１】
一例で、通信端末は、通信ネットワークＲＴに接続されたｘＤＳＬ（「Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ（デジタル加入者回線）」）またはＩＳＤＮ（「Ｉｎｔｅｇｒａｔｅｄ  Ｓｅｒｖｉｃｅｓ  Ｄｉｇｉｔａｌ  Ｎｅｔｗｏｒｋ（総合デジタル通信網）」）リンクにモデムによって直接にリンクされたパーソナル・コンピュータである。
【００２２】
もう１つの例で、通信端末は、プロトコルＨＳＤＰＡ（「Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ（高速ダウンリンク・パケット・アクセス）」）を潜在的に使用する、たとえばＧＳＭ（「Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（グローバル・システム・フォー・モバイル・コミュニケーションズ」）またはＵＭＴＳ（「Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ（ユニバーサル移動体通信システム）」）タイプの、通信ネットワークに無線通信チャネルによってリンクされた、モバイル・セルラ無線通信端末である。
【００２３】
もう１つの例で、通信端末は、通信ネットワークに接続された、パブリック・ワイアレス・ローカル・エリア・ネットワークＷＬＡＮ、８０２．１ｘ規格を使用するネットワーク、または、ＷＩＭＡＸ（「Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ（ワイマックス）」）プロトコルを使用するワイド・エリア・ネットワーク上でアンテナに接続することができる、パーソナル・デジタル・アシスタント（ＰＤＡ）またはスマートフォンでもよい、電子通信デバイスまたはオブジェクトを備える。
【００２４】
アプリケーション・サーバＳＡは、通信端末ＴＣから前記アプリケーション・サーバに接続されたユーザに道路旅程推奨サービスを提供するサーバである。
【００２５】
アプリケーション・サーバＳＡは、推奨モジュールＲＥＣおよび最適化モジュールＯＰＴを備える。本明細書の後半で、モジュールという用語は、少なくとも１つの特定のタスクを実行するように構成された、デバイス、ソフトウェア・プログラム、または、コンピュータ・ハードウェアおよびソフトウェアの組合せを示し得る。
【００２６】
推奨モジュールＲＥＣは、様々なユーザに関する情報、具体的には各ユーザのプロファイルを検索する。
【００２７】
自身のプロファイルにおいて、ユーザは、たとえば、開始または到着日と出発または到着場所とを指示する。ユーザはさらに、通行料金なしのまたは主要幹線道路なしの旅程、あるいは最短のまたは最速の旅程など、制約をさらに課すことができる。ユーザはさらに、たとえば、自動車または２つ、３つもしくは４つの車輪を有する非自動車でもよい、使用される乗り物のタイプに制約を課すことができる。出発または到着日は、日、時、および分で指定することができると仮定される。
【００２８】
推奨モジュールＲＥＣはさらに、現在の道路混雑状況と統計および過去のデータによって支援される道路混雑予想などの道路交通の状態に関する情報を検索する。
【００２９】
推奨モジュールＲＥＣはさらに、たとえば、現在の天気および天気予報など、天気に関する情報、ならびに、乾いている、濡れている、または滑りやすい可能性がある道路の状態に関する情報をさらに検索することができる。
【００３０】
推奨モジュールＲＥＣは、具体的には出発または到着日、出発場所または到着場所を含むユーザのプロファイルに基づいて、そしてさらに、道路交通の状態または道路の状態に関する情報検索に基づいて、ユーザに推奨される旅程を提供する。
【００３１】
最適化モジュールＯＰＴは、指示された出発日が所与の時間間隔に属するユーザに推奨される旅程を比較する。最適化モジュールＯＰＴは、対応する推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成する。前記旅程区分は、道路交通の状態および道路の状態に関する情報など、推奨モジュールＲＥＣによって検索された情報に基づいて決定される。具体的にはユーザがともにグループ化された後に、道路交通の混雑のリスクを有する道路部分を備えることが前記区分のさらなる特徴である。ユーザのグループ化は、区分が混雑する可能性があるかないかを検証するために、何人のユーザがある旅程区分にともに含まれ得るかを識別することを可能にする。したがって、旅程区分が混雑し得るリスクは、区分のユーザプランの数に基づいて、そして、統計および過去のデータによって支援される道路混雑予想に基づいて、定義され得る。ユーザの前記セットは、比較された推奨される旅程が共通の最小長を有する旅程区分を有する最小数のユーザを含むと仮定される。
【００３２】
最適化モジュールＯＰＴは、認可されれば、ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を修正する。したがって、推奨される旅程は、出発日を変更することによって、または、旅程の少なくとも１つの区分、すなわち道路部分、を変更することによって、修正することができる。推奨される旅程はさらに、ユーザの好みおよび制約に基づいて、修正することができる。
【００３３】
任意選択で、ユーザは、たとえば自身の通信端末ＴＣからアプリケーション・サーバＳＡにメッセージを送信することによって、自身の実際の出発日を指示することができる。一実施形態によれば、アプリケーションは、地理位置情報の手段を使用して、アプリケーション・サーバに出発日を自動的に通信する、そしてユーザの現在の地理的な位置をさらに通信する、たとえば「スマートフォン」携帯電話である、通信端末ＴＣにインストールすることができる。アプリケーション・サーバＳＡは、次いで、推奨される旅程およびユーザの前記セットを更新するために、この情報を考慮することができる。最適化モジュールＯＰＴはまた、出発日を有する推奨される旅程に従わないユーザを考慮することもできる。
【００３４】
最適化モジュールＯＰＴはまた、旅程区分上のユーザのグループ化に従って、および道路交通の状態の追加情報に基づいて、任意のボトルネックを識別することができる。
【００３５】
最適化モジュールＯＰＴは、それにより、対応する推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有する、そして、ユーザによって提供されたおよびユーザに関して検索された情報をリアルタイムで考慮する、ユーザのセットを動的に生成する。
【００３６】
図２を参照すると、本発明の一実施形態による道路交通を最適化するための方法は、通信システム内で自動的に実行されるステップＥ１からＥ５を含む。
【００３７】
ステップＥ１で、ユーザは、通信端末ＴＣからアプリケーション・サーバＳＡに接続する。ユーザは、所望の出発または到着日、出発場所および到着場所を指示し、通行料金のないもしくは主要幹線道路のない旅程、または最短のもしくは最速の旅程などの制約をさらに指示する、プロファイルに書き込むように求められる。
【００３８】
ステップＥ２で、アプリケーション・サーバＳＡの推奨モジュールＲＥＣは、ユーザのプロファイルに基づいてユーザに推奨される旅程を提供する。
【００３９】
ステップＥｌおよびＥ２は、それによって、アプリケーション・サーバＳＡに接続する各々のユーザについて従われる。
【００４０】
ステップＥ３で、アプリケーション・サーバＳＡの最適化モジュールＯＰＴは、指示された出発日が所与の時間間隔に属する様々なユーザに推奨される旅程を比較する。
【００４１】
ステップＥ４で、最適化モジュールＯＰＴは、対応する推奨される旅程が共通の所与の長さの少なくとも１つの旅程区分を有するユーザのセットを生成する。前記旅程区分は、道路交通の混雑のリスクを有する道路部分を備える特徴を有し、道路交通の状態および／または道路の状態に関するアプリケーション・サーバによって検索された情報に基づいてさらに決定される。
【００４２】
最適化モジュールＯＰＴは、それにより、ボトルネックを被る最小長を有する少なくとも１つの道路部分を見つけようとし、それによって、ユーザの前記セットがその道路部分を進むことを計画した最小数のユーザを含むように、ユーザの前記セットを決定する。
【００４３】
ステップＥ５で、最適化モジュールＯＰＴは、ユーザの前記セットに属する少なくとも１人のユーザに推奨される旅程を修正し、推奨される旅程は、出発日を変更することによって、または少なくとも１つの旅程区分を変更することによって、修正される。したがって、いくつかの推奨される旅程を修正することによって、アプリケーション・サーバＳＡは、ユーザに推奨される旅程の道路交通混雑のリスクを低減する。ユーザは、自身の好みおよび制約に基づいて修正された旅程について選択され得る。
【００４４】
本明細書に記載の発明は、道路交通を最適化するための方法およびサーバに関する。本発明の一実施形態によれば、本発明の方法のステップは、アプリケーション・サーバＳＡなどのサーバに組み込まれたコンピュータ・プログラムの命令によって決定される。プログラムは、前記プログラムがサーバ内でロードおよび実行されるときに、本発明の方法のステップを実行するプログラム命令を備える。本発明のもう１つの実装形態によれば、本発明の方法のステップは、サーバ・ネットワークのサーバに部分的に組み込まれたコンピュータ・プログラムの命令によって決定される。プログラムは、前記プログラムがサーバ・ネットワークの少なくとも１つのサーバ内で少なくとも部分的にロードおよび実行されるときに本発明の方法のステップを実行するプログラム命令を備える。この実施形態で、サーバ・ネットワークの各サーバは、アプリケーション・サーバＳＡの特徴と同様の特徴を有する。
【００４５】
結果として、本発明はまた、本発明を実装するのに適したコンピュータ・プログラム、具体的には情報メディア上のまたはその中のコンピュータ・プログラム、に適用される。このプログラムは、任意のプログラミング言語を使用することができ、部分的にコンパイルされた形、または本発明の方法を実装するために好ましい任意の他の形など、ソース・コード、オブジェクト・コード、あるいはソース・コードおよびオブジェクト・コードの間の中間コードの形でもよい。
【図１】
0005864768.tif 000002
【図２】
0005864768.tif 000003