JP2012042339A - 経路案内装置、経路案内システム、及びプログラム - Google Patents

Abstract

【課題】端末装置に提供された経路情報に基づいて、交通量が多く渋滞が発生する可能性の高い道路や、交通量の殆ど無い道路を識別できるようにする。
【解決手段】プローブ情報収集サーバ２は、多数の携帯端末装置６で生成されたプローブ情報を収集し、各携帯端末装置６の装置ＩＤに関連付けて、プローブ情報ＤＢ２３１に格納する。通行実績統計情報生成サーバ３は、プローブ情報収集サーバ２に保存されているプローブ情報を用いて、道路リンク毎の交通量を求め、通行実績統計情報ＤＢ３１に格納する。経路案内サーバ４は携帯端末装置６からの要求に応じて、経路を探索する。携帯端末装置６に表示される経路に含まれる道路リンクの線の太さを、通行実績統計情報生成サーバ３に保存されている交通量に応じて変化させる。
【選択図】図１

Description

本発明は、携帯型電話機などの携帯端末装置、或いはデスクトップＰＣ（パーソナルコンピュータ）などの固定端末装置に対して、出発地から目的地までの経路情報を提供する経路案内装置、経路案内システム、及びプログラムに関する。

近年、携帯電話機、ＰＨＳ（Personal Handyphone System）等の携帯端末装置の性能は飛躍的に向上し、かつ多機能化が進んでいる。特に通話機能の他にデータ通信機能が強化され、ユーザに対してインターネットを介した種々のデータ通信サービスが提供されている。ナビゲーションサービスもその１つであり、携帯電話機のユーザに対して、出発地から目的地までの経路情報を提供するサービスが実施されている。

このような携帯電話機に対するナビゲーションサービスに関する発明として、特許文献１に記載されたナビゲーションシステムがある。このナビゲーションシステムは、ＧＰＳ（Global Positioning System）受信部とＧＰＳ制御部及びＧＰＳアンテナを携帯電話機に内蔵したＧＰＳ機能付き携帯電話機にて複数のＧＰＳ衛星から送信されるＧＰＳ信号を受信する手段と、その複数のＧＰＳ信号に含まれる衛星位置や衛星受信機間距離情報及び時計情報等を解析して得られた位置情報と当該ＧＰＳ機能付き携帯電話機の電話番号及び経路探索要求情報等のデータをパケット送信する手段と、該データを受信して当該ＧＰＳ機能付き携帯電話機の現在位置及び目的地の位置を検出し、適正尺度の地図情報や経路情報及び距離情報等の経路案内情報を当該ＧＰＳ機能付き携帯電話機に送信する手段を有する地図サービスセンタを配設したものである。

ここで、経路情報を生成するための経路探索方法としては、地図データ中の道路データをリンクとノードに分類し、リンクコストの積算値が最小になるような経路を選択する方法（ダイクストラ法など）が一般的である。

リンクコストは、例えば、「リンクコスト＝（Ａ＋Ｂ＋Ｃ）・Ｄ・Ｅ・Ｆ」なる計算式により算出される。ここで、Ａ：リンク長、Ｂ：右左折コスト、Ｃ：通行規制コスト、Ｄ：道路種別係数、Ｅ：道路幅員コスト係数、Ｆ：有料道路優先係数である。また、Ｄは高速道路、国道、地方道等からなる道路種別に対応しており、例えば、高速道路の係数を最小にし、順次、国道、地方道等と係数を大きくするように設定することができる。また、Ｅは道路の幅である道路幅員に対応しており、例えば、幅員が所定以上の幅の場合の係数を最小にして、所定の幅で狭くなるにつれて係数を大きくするように設定することができる。このようにリンクコストが最小となる経路探索を行うと、種別が大きく幅員が広い道路が優先して選択される可能性が高い。

しかしながら、探索された経路の詳細、例えばどのような種別の道路なのか、経路のどの辺り（位置、範囲）で渋滞が発生する可能性が高いのかをユーザが識別できない。なお、渋滞情報はＶＩＣＳ（登録商標：Vehicle Information and Communication System）により提供されており、地図上で確認することはできる。しかし、ＶＩＣＳ（登録商標）の渋滞情報では渋滞の設定距離が長いため、詳細な渋滞情報は得られない。従って、経路上のどの位置が渋滞箇所であるかを十分に把握することはできない。また、ＶＩＣＳ（登録商標）では、車両センサが設置された主要な道路の渋滞情報しか提供されていないため、検索された経路の渋滞情報が提供されていない場合があり得る。さらに、ＶＩＣＳ（登録商標）では、渋滞情報を提供するものの交通量情報を提供していない。

特開２００３−２８６６２号公報

本発明は、このような問題を解決するためになされたものであり、その目的は、携帯端末装置や固定端末装置などに提供された経路情報に基づいて、交通量が多く渋滞が発生する可能性の高い道路や、交通量の殆ど無い道路を識別できるようにすることである。

本発明の経路案内装置は、端末装置から送信された経路探索を要求するための経路探索要求情報を受信する経路探索要求受信手段と、該経路探索要求情報に応じて経路を探索する経路探索手段と、道路データを構成する道路リンク毎の交通量に関する交通量情報が保存されている交通量データベースから、前記探索された経路の道路リンク毎の交通量情報を取得する交通量情報取得手段と、前記探索された経路を前記端末装置に表示させるときの道路リンク毎の表示態様を前記道路リンク毎の交通量情報に基づいて設定する経路表示情報設定手段とを有することを特徴とする経路案内装置である。
本発明の経路案内システムは、本発明の経路案内装置と、携帯端末装置から送信された現在位置情報、及び測位時刻情報を関連付けて保存するプローブ情報収集装置と、前記プローブ情報収集装置に蓄積されているプローブ情報を用いて、道路リンク毎の交通量情報を生成し、前記交通量データベースに保存する交通量情報生成装置とを有することを特徴とする経路案内システムである。

［作用］
本発明の経路案内装置は、端末装置から送信された経路探索要求情報に応じて経路を探索し、探索された経路の道路リンク毎の交通量情報をデータベースから取得し、探索された経路を前記端末装置に表示させるときの道路リンク毎の表示態様を道路リンク毎の交通量情報に基づいて設定する。

本発明によれば、端末装置のユーザは、表示されている経路の表示態様を見ることで、その経路が、交通量が多く渋滞が発生する可能性の高い道路を通るか否か、交通量の殆ど無い道路を通るか否かを識別できる。

本発明の実施形態の経路案内システムを示す図である。 図１におけるプローブ情報収集サーバのブロック図である。 図１における携帯端末装置のブロック図である。 図１における携帯端末装置のプローブ情報送信動作を示すフローチャートである。 図１におけるプローブ情報収集サーバの動作を示すフローチャートである。 図１における通行実績統計情報生成サーバの動作を示すフローチャートである。 通行実績統計情報生成サーバに蓄積される情報の一例を示す図である。 本発明の実施形態の経路案内システムの経路案内動作を示すフローチャートである。 図８における経路情報作成処理の詳細を示すフローチャートである。 図９に示す動作により、携帯端末装置に表示される経路を説明するための図である。

以下、本発明の実施形態について図面を参照して説明する。
〈システム構成〉
図１に本発明の実施形態の経路案内システムを示す。この経路案内システムは、インターネットなどのネットワーク１、それぞれがネットワーク１に接続されるプローブ情報収集サーバ２、通行実績統計情報生成サーバ３、及び経路案内サーバ４、並びに基地局５経由でネットワーク１に接続される携帯端末装置６からなる。経路案内サーバ４が本発明に係る経路案内装置に対応する。

なお、便宜上携帯端末装置６を１台図示したが、実際には多数の携帯端末装置６がネットワーク１に接続されることは言うまでもない。また、各サーバをイントラネットや専用線で接続してもよい。

プローブ情報収集サーバ２にはプローブ情報ＤＢ２３１が設けられている。プローブ情報収集サーバ２は、多数の携帯端末装置６で生成されたプローブ情報（位置情報、測位時刻情報）を収集し、各携帯端末装置６の装置ＩＤに関連付けて、プローブ情報ＤＢ２３１に格納する。

通行実績統計情報生成サーバ３には通行実績統計情報ＤＢ３１が設けられている。通行実績統計情報生成サーバ３は、プローブ情報収集サーバ２に保存されている各携帯端末装置６のプローブ情報を用いて、道路データを構成する道路リンク毎の自動車の交通量を求め、通行実績統計情報ＤＢ３１に格納する。

経路案内サーバ４には地図情報ＤＢ４１が設けられている。地図情報ＤＢ４１には、家屋、公園、道路、鉄道などの地物のベクトル情報、道路のノード及びリンクを示す情報、及び地物の属性（名称を含む）を示す属性情報などが格納されている。経路案内サーバ４は、携帯端末装置６からの経路探索要求に応じて経路を探索し、地図情報ＤＢ４１から地図情報を読み出し、経路情報とともに携帯端末装置６へ送信する。

携帯端末装置６は、携帯電話機、ＰＤＡ（Personal Digital Assistant）、ＰＮＤ（Personal Navigation Device）などからなり、内蔵するＲＯＭ（Read Only Memory）に所定のアプリケーションを格納することにより、経路案内サーバ４により提供されるサービスを受けることができる。

〈各サーバの構成〉
プローブ情報収集サーバ２は、図２に示すように、制御部２１、通信部２２、及び記憶部２３を備えている。

制御部２１はＣＰＵ（Central Processing Unit）２１１、ＲＯＭ２１２、及びＲＡＭ（Random Access Memory）２１３を含み、このプローブ情報収集サーバ全体の制御などを行う。ＣＰＵ２１１は、ＲＯＭ２１２に記憶されたプログラムをＲＡＭ２１３にロードして実行することで、各種処理を行うことができる。

通信部２２はネットワーク１を介して通行実績統計情報生成サーバ３と通信を行い、ネットワーク１及び基地局５を介して携帯端末装置６と通信を行う。記憶部２３はＨＤＤ（ハードディスク装置）からなり、プローブ情報ＤＢ２３１が設けられている。プローブ情報ＤＢ２３１には、各携帯端末装置６で生成されたプローブ情報が各携帯端末装置６の装置ＩＤに関連付けて保存されている。

通行実績統計情報生成サーバ３、及び経路案内サーバ４のそれぞれの構成（ブロック図）は、記憶部に設けられているＤＢが異なること以外は、プローブ情報収集サーバ２と同様である。

〈携帯端末装置の構成〉
図３は携帯端末装置６のブロック図である。この携帯端末装置６は制御部６１、操作部６２、表示部６３、位置測定部６４及び無線通信部６５を備えている。

制御部６１は携帯端末装置６の各部を制御するためのコントローラであり、ＣＰＵ６１１と、ＲＯＭ６１２と、ＲＡＭ６１３とを備えている。ＣＰＵ６１１はＲＯＭ６１２に記憶されたプログラムをＲＡＭ６１３にロードして実行することで、各種処理を行うことができる。

操作部６２は、この携帯端末装置６をユーザが操作するための各種ボタンなどからなる。表示部６３は、この携帯端末装置６の動作状態や、操作部６２からユーザが入力した情報などを表示するための液晶表示装置などからなる。

位置測定部６４はＧＰＳ衛星から送信される電波を一定時間（例えば１分）毎に受信し、現在位置を測定（測位）する。そして、測位結果である位置情報、及び測位時刻情報をプローブ情報として制御部６１へ出力する。無線通信部６５は基地局５との間で無線通信を行うための回路である。

〈プローブ情報収集動作〉
以上の構成を有する経路案内システムにおいて、プローブ情報収集サーバ２が携帯端末装置６からプローブ情報を収集する動作について、図４及び図５を用いて説明する。ここで、図４は携帯端末装置６の動作であり、図５はプローブ情報収集サーバ２の動作である。

携帯端末装置６では、位置測定部６４がプローブ情報を一定時間（例えば１分）毎に生成する（ステップＳ１）。このプローブ情報は制御部６１内のＣＰＵ６１１によりＲＡＭ６１３に読み込まれた後、ＲＯＭ６１２に格納されている装置ＩＤとともに、無線通信部６５を通して、プローブ情報収集サーバ２へ送信される（ステップＳ２）。ここで、プローブ情報の送信は１個ずつ行ってもよいし、複数個まとめて行ってもよい。

プローブ情報収集サーバ２では、通信部２２が携帯端末装置６から送信された情報を受信し（ステップＳ１１）、制御部２１へ送る。制御部２１は、プローブ情報を装置ＩＤに関連付けて、プローブ情報ＤＢ２３１に格納する（ステップＳ１２）。

〈通行実績統計情報生成動作〉
次に、通行実績統計情報生成サーバ３が、プローブ情報収集サーバ２に保存されているプローブ情報を用いて、道路リンク毎の交通量などの情報を生成し、通行実績統計情報ＤＢ３１に格納する動作に付いて、図６のフローチャートを参照して説明する。

まず通行実績統計情報生成サーバ３からプローブ情報を取得する（ステップＳ２１）。次いで、取得されたプローブ情報における位置情報を地図情報ＤＢ４１の地図データの道路リンクにマッチングさせる（ステップＳ２２）。このマッチングは、ルートマッチング、マップマッチング等である。次いで、マッチングを受けたプローブ情報の中から同一の装置ＩＤに対応するプローブ情報を抽出することで、個々の自動車の動きを検出し、道路リンク毎の自動車の通行実績データを生成する（ステップＳ２３）。最後に道路リンク毎の自動車の通行実績データを通行実績統計情報ＤＢ３１に格納する（ステップＳ２４）。

図７に通行実績統計情報ＤＢ３１に保存されている通行実績統計情報の一例を示す。この図は、道路リンクＩＤが１１１２４３の方向１（上り）では、１２月２５日の１１時０分０秒から１１時５９分５９秒までの間に５台の自動車が通行したこと、及び道路リンクＩＤが１１１２４５の方向２（下り）では、１２月２５日の１２時０分０秒から１２時５９分５９秒までの間に９台の自動車が通行したことを示している。

〈経路案内動作〉
次に経路案内サーバ４が携帯端末装置６からの経路探索要求に応じて、経路情報を提供する動作について、図８及び図９を参照して説明する。ここで、図８は動作全体の概略を示し、図９は図８における経路情報作成処理の詳細を示す。

まず携帯端末装置６は、ユーザの操作に応じて経路案内サーバ４に接続要求情報を送信する（ステップＳ３１）。この接続要求情報には携帯端末装置６のＲＯＭ６１２に格納されている装置ＩＤが含まれている。

経路案内サーバ４は接続要求情報を受信すると、経路探索条件入力用画面情報を携帯端末装置６へ送信する（ステップＳ４１）。携帯端末装置６は経路探索条件入力用画面情報を受信し、経路探索条件入力用画面を表示部６３に表示する（ステップＳ３２）。

携帯端末装置６では、ユーザが操作部６２から経路探索条件入力用画面上に出発地（スタート地点）、目的地（ゴール地点）、日時などを入力し、所定の操作を行うことで、経路探索条件情報を含む経路探索要求情報を経路案内サーバ４へ送信する（ステップＳ３３）。ここで、出発地については、ユーザが入力しない場合、位置測定部６４による測定位置が設定される。また、日時については、ユーザが入力しない場合、図示されていない時計が計時している現在時刻が設定される。これらの設定情報はＲＡＭ６１３により保持される。

経路案内サーバ４は、経路探索要求情報を受信し（ステップＳ４２）、経路探索条件情報に従って経路情報を作成する（ステップＳ４３）。そして、作成した経路情報を地図情報とともに携帯端末装置６へ送信する（ステップＳ４４）。携帯端末装置６は地図情報及び経路情報を受信し、地図及び経路を表示部６３に表示する（ステップＳ３４）。

ステップＳ４３の詳細について図９を参照して説明する。
まず経路探索条件情報として設定された出発地情報、目的地情報、及び日時情報を読み込む（ステップＳ４３１〜Ｓ４３３）。次に、読み込まれた日時情報に対応する日時における出発地と目的地との間の道路リンクにおける通行実績統計情報を通行実績統計情報ＤＢ３１から取得する（ステップＳ４３４）。

ここで、読み込まれた日時情報に対応する日時が現在時刻の場合は、例えば直前の一定時間（例．一時間）の通行実績統計情報を取得すればよい。また、読み込まれた日時情報に対応する日時が未来の場合は、その日時に対応する過去の通行実績統計情報を取得すればよい。例えば、読み込まれた日時情報に対応する日時が一カ月後のある日曜日の午前８時の場合、過去の日曜日、例えば一年前の日曜日の午前８時の通行実績統計情報を取得する。

次いで、地図情報ＤＢ４１を参照し、出発地から目的地までの経路を探索する（ステップＳ４３５）。次に、探索した経路を携帯端末装置６の表示部６３に表示させるために、経路の線の太さを経路に含まれる道路リンク毎の通行実績統計情報に応じて設定し（ステップＳ４３６）、処理を終了する。なお、Ｓ４３４とＳ４３５の順序を逆にしてもよい。

図１０に携帯端末装置６の表示部６３に表示される経路の一例を示す。ここでは、出発地Ｐ_ＳＴと目的地Ｐ_ＧＬとの間に道路リンクＬ_１〜Ｌ_９からなる複数の経路が表示されている。各道路リンク上の経路の太さは、その道路リンクにおける通行実績が多い程太くなっている。各道路リンクの近くに表示されている数値は通行実績を表す指数である。

携帯端末装置６のユーザは、この図の経路を見ることにより、道路リンクＬ_１〜Ｌ_３、及びＬ_９の交通量が比較的多く、道路リンクＬ_４〜Ｌ_８の交通量が比較的少ないことが分かる。従って、必要に応じて、交通量の多い道路リンク或いは少ない道路リンクを避けるたり、逆にそのような道路リンクを通ったりすることができる。

これにより、渋滞の発生する可能性が高く、結果として目的地までの旅行時間が長くなる可能性のある道路を選択したり、交通量が殆ど無く、売店などの施設を探すことが困難な道路を選択してしたりする事態を回避することができる。また、プローブ情報を用いて、道路リンク毎の交通量の多寡を表示するので、ＶＩＣＳ（登録商標）の渋滞情報とは異なり、提供される情報の範囲は限定されない。

なお、図１０では道路リンクにおける通行実績に応じて線の太さを変化させているが、視認可能な他の態様、例えば線の色や濃度、実線と点線、点線における点の間隔などを変化させることもできる。

また、以上の実施形態は、携帯端末装置６からの経路探索要求に応じて経路を探索する場合に本発明を適用したものであるが、本発明は、デスクトップＰＣなどの固定端末装置からの経路探索要求に応じて経路を探索する場合に適用することもできる。
さらに、携帯端末装置６から、現在地付近の地図情報の送信要求に応じて地図情報を提供する場合にも適用することができる。この場合、携帯端末装置６のユーザが乗車中の自動車が現在走行している道路の前方の道路リンクの太さを通行実績に応じて変化させることができる。これにより、携帯端末装置６のユーザは、通常よく使用されている道路が分かるので、経路選択に迷ったときなどに有用である。
また、以上の実施形態では、プローブ情報収集サーバ２は、収集したプローブ情報を装置ＩＤに関連付けて、プローブ情報ＤＢ２３１に格納しているが、装置ＩＤと関連させずにプローブ情報のみを格納するように構成することもできる。

２…プローブ情報収集サーバ、３…通行実績統計情報生成サーバ、４…経路案内サーバ、６…携帯端末装置、３１…通行実績統計情報ＤＢ、４１…地図情報ＤＢ、６３…表示部、６４…位置測定部、２３１…プローブ情報ＤＢ。

Claims (5)

1. 端末装置から送信された経路探索を要求するための経路探索要求情報を受信する経路探索要求受信手段と、
   該経路探索要求情報に応じて経路を探索する経路探索手段と、
   道路データを構成する道路リンク毎の交通量に関する交通量情報が保存されている交通量データベースから、前記探索された経路の道路リンク毎の交通量情報を取得する交通量情報取得手段と、
   前記探索された経路を前記端末装置に表示させるときの道路リンク毎の表示態様を前記道路リンク毎の交通量情報に基づいて設定する経路表示情報設定手段とを有することを特徴とする経路案内装置。
2. 請求項１に記載された経路案内装置において、
   前記表示態様は太さ又は色の少なくとも一方であることを特徴とする経路案内装置。
3. 請求項１又は２に記載された経路案内装置において、
   前記経路探索要求情報に日時情報が含まれているとき、前記交通量情報取得手段は、該日時情報に対応する日時における交通量情報を取得することを特徴とする経路案内装置。
4. 請求項１〜３のいずれかに記載された経路案内装置と、
   携帯端末装置から送信された現在位置情報、及び測位時刻情報を関連付けて保存するプローブ情報収集装置と、
   前記プローブ情報収集装置に蓄積されているプローブ情報を用いて、道路リンク毎の交通量情報を生成し、前記交通量データベースに保存する交通量情報生成装置と
   を有することを特徴とする経路案内システム。
5. コンピュータを請求項１〜３のいずれかに記載された経路案内装置の各手段として機能させるためのプログラム。

Images