JP2011196970A - 車載用ナビゲーション装置及び交通情報表示方法 - Google Patents

Abstract

【課題】ＴＭＣ情報を受信して渋滞情報を高速に表示することが可能な「車載用ナビゲーション装置及び交通情報表示方法」を提供すること。
【解決手段】車載用ナビゲーション装置は、表示手段と、交通情報をＴＭＣ放送により受信する通信手段と、交通情報及び道路を複数のＴＭＣリンクに抽象化したネットワーク情報を格納する交通情報記憶手段と、通信手段を介して取得した交通情報を基に渋滞区間を検出する制御手段と、を有する。制御手段は、複数のＴＭＣリンクのうち、ソートされていないＴＭＣリンクを抽出してソートするとともに予めソートされているＴＭＣリンクと結合し、渋滞区間を示すＴＭＣリンクを他のＴＭＣリンクとは異なる態様で表示手段の画面に表示させる。制御手段はＴＭＣリンクのうち一列に接続可能なＴＭＣリンクを抽出してソートするとともに、ソート済みＴＭＣリンクであることを示す識別情報を付与する。
【選択図】図８

Description

本発明は、ＴＭＣ情報を受信して高速に渋滞情報を提示する車載用ナビゲーション装置及び交通情報表示方法に関する。

従来の典型的な車載用ナビゲーション装置は、ナビゲーションに係る一切の処理を制御するＣＰＵ等の制御装置、地図データを予め記憶させたＤＶＤ(Digital Versatile Disk)−ＲＯＭやＩＣメモリカード等の記憶装置、表示装置、ＧＰＳ(Global Positioning System)受信機、ジャイロや車速センサ等の車両の現在位置及び現在方位を検出する検出装置等を有している。そして、制御装置により、車両の現在位置を含む地図データを記憶装置から読み出し、該地図データに基づいて車両位置の周囲の地図画像を表示装置の画面に表示すると共に、自車の現在位置を指示する車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で判るようにしている。

車載用ナビゲーション装置には、通常、ユーザが目的地に向けて道路を間違うことなく容易に走行できるように案内する機能（経路誘導機能）が搭載されている。この経路誘導機能によれば、制御装置により、地図データを用いて出発地（典型的には自車の現在位置）から目的地までを結ぶ最適な経路（典型的にはコストが最も低い経路）を、横型探索法やダイクストラ法等のシミュレーション計算を行って自動探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上にその誘導経路を他の道路とは識別可能に（例えば、色を変えたり、線幅を太くして）表示したり、また、自車が誘導経路上で進路を変更すべき交差点まで所定距離に近づいたときに、地図画像上にその交差点の案内図（交差点拡大図、該交差点での進行方向を示す矢印、該交差点までの距離、交差点名など）を表示したりすることで、いずれの道路を走行すればよいか、また、交差点でどの方向に進んだらよいかをユーザが把握できるようになっている。

車載用ナビゲーション装置では、渋滞や事故等の交通情報をリアルタイムに取得するために、ＶＩＣＳ（登録商標）（交通情報通信システム：Vehicle Information and Communication System）が利用されている。ＶＩＣＳは、財団法人道路交通情報通信システムセンタが収集して編集処理した道路交通情報を、ＦＭ多重放送によって送信するものであり、渋滞や事故情報、所要時間、速度規制等の情報を提供している。

このような渋滞情報の表示に関連する技術として、特許文献１には、連続する複数本の渋滞情報を接続する接続点の接続角度が所定条件を満たすときに、連続する複数本の渋滞情報を道路地図データの道路リンクの形状に追従する１本の渋滞情報となるように接続して表示する技術が記載されている。

特開２００９−９３４０７号公報

上述したように、車載用ナビゲーション装置において、渋滞情報を取得して渋滞発生箇所を地図上に表示することが行われている。

欧州においても、上記したＶＩＣＳと同種のサービスを提供するシステムとして、ＲＤＳ（Radio Data System）放送を利用したＴＭＣ（Traffic Message Channel）道路交通情報サービスがある。ＴＭＣ道路交通情報サービスにおいても、交通渋滞や位置情報などをリアルタイムに入手できるようになっている。

ＴＭＣ道路交通情報サービスでは、地図をロケーションＩＤ単位でメッシュに区分し、各ロケーションＩＤのメッシュ毎に、道路がリンク（ＴＭＣリンク）形式で定義されている。渋滞している道路の情報をロケーションＩＤ及びＴＭＣリンク情報で取得することにより、対応する道路に渋滞していることを示す表示をするようにしている。

一つのロケーションＩＤに存在する複数のＴＭＣリンクが道路に沿って連続するように定義されていれば、渋滞情報の表示をスムーズに行うことができる。

しかし、分岐する道路や接続していない道路が存在するなど、道路の状況によっては複数のＴＭＣリンクのすべてを連続して定義することができない場合がある。そのため、渋滞情報を取得し、その渋滞に関連するＴＭＣリンクを抽出して、ＴＭＣリンクをソートした後渋滞情報の表示をするため、渋滞情報が表示されるまでに時間がかかってしまうことがあり、最新の渋滞情報を即時に提示することが困難なことがある。

本発明は、かかる従来技術の課題に鑑みなされたものであり、ＴＭＣ情報を受信して渋滞情報を高速に表示することが可能な車載用ナビゲーション装置及び交通情報表示方法を提供することを目的とする。

上述した従来技術の課題を解決するため、本発明の基本形態によれば、表示手段と、交通情報をＴＭＣ放送により受信する通信手段と、前記交通情報、及び道路を複数のＴＭＣリンクに抽象化したネットワーク情報を格納する交通情報記憶手段と、前記通信手段を介して取得した前記交通情報を基に渋滞区間を検出する制御手段と、を有し、前記制御手段は、前記複数のＴＭＣリンクのうち、ソートされていないＴＭＣリンクを抽出してソートするとともに予めソートされているＴＭＣリンクと結合し、前記渋滞区間を示すＴＭＣリンクを他のＴＭＣリンクとは異なる態様で前記表示手段の画面に表示させることを特徴とする車載用ナビゲーション装置が提供される。

この形態に係る車載用ナビゲーション装置において、前記制御手段は、予め前記ＴＭＣリンクのうち一列に接続可能なＴＭＣリンクを抽出してソートするとともに、当該ＴＭＣリンクにソート済みＴＭＣリンクであることを示す識別情報を付与するようにしてもよく、前記制御手段は、前記ＴＭＣリンクのうち、前記ソート済みを示す識別情報が付与されていない未ソートＴＭＣリンクを抽出し、当該未ソートＴＭＣリンクをソートして、前記ソート済みＴＭＣリンクと接続するようにしてもよく、前記制御手段は、前記未ソートＴＭＣリンクのうち、前記自車位置が走行中か又は最も近い道路に対応するＴＭＣリンクから順に接続するＴＭＣリンクを抽出してソートするようにしてもよい。

また、本発明の他の形態によれば、交通情報をＴＭＣ放送により受信する通信手段と、交通情報及び道路を複数のリンクに抽象化したネットワーク情報を格納した交通情報記憶手段を備えた車載用ナビゲーション装置において行われる交通情報表示方法であって、前記複数のＴＭＣリンクをソートする第１のソートステップと、前記交通情報から渋滞区間情報を取得するステップと、前記ＴＭＣリンクのうち、未ソートのＴＭＣリンクを抽出するステップと、前記未ソートのＴＭＣリンクをソートする第２のソートステップと、当該ソートしたＴＭＣリンクを前記未ソートのＴＭＣリンク以外のソート済みＴＭＣリンクに結合するステップと、前記渋滞区間に対応するソート済みのＴＭＣリンクをソート順に他のＴＭＣリンクとは異なる態様で表示手段の画面に表示するステップと、を有することを特徴とする交通情報表示方法が提供される。

この形態に係る交通情報表示方法において、前記複数のＴＭＣリンクをソートする第１のソートステップは、前記複数のＴＭＣリンクのうち一列に接続可能なＴＭＣリンクを抽出するステップと、前記抽出したＴＭＣリンクをソートするステップと、前記ソートしたＴＭＣリンクにソート済みＴＭＣリンクであることを示す識別情報を付与するステップと、を有するようにしてもよく、前記未ソートのＴＭＣリンクをソートする第２のソートステップは、前記ＴＭＣリンクのうち、前記ソート済みを示す識別情報が付与されていない未ソートＴＭＣリンクを抽出するステップと、当該未ソートＴＭＣリンクをソートするステップと、を有するようにしてもよく、前記未ソートＴＭＣリンクをソートするステップは、前記未ソートＴＭＣリンクのうち、自車位置が走行中か又は最も近い道路に対応するＴＭＣリンクを抽出するステップと、当該抽出したＴＭＣリンクから順に接続するＴＭＣリンクを抽出してソートするステップと、を有するようにしてもよい。

本発明の車載用ナビゲーション装置及び交通情報表示方法によれば、ＴＭＣリンクデータのうち、一列に接続可能なＴＭＣリンクに対して予めソートするとともにソート済みＴＭＣリンクであることを示す識別情報を付与している。渋滞情報を取得したあと、未ソートのＴＭＣリンクだけを抽出してソートし、既にソート済みのＴＭＣリンクと結合し、渋滞箇所をソート順に他のＴＭＣリンクと異なる態様で表示するようにしている。これにより、渋滞箇所を高速に提示することが可能となる。

本発明の一実施形態に係る車載用ナビゲーション装置の構成を示すブロック図である。 ＲＤＳデータの基本的なベースバンドコーディング、及び、ＴＭＣを送信する８Ａグループのベースバンドコーディング構造を説明するための図である。 ＴＭＣリンクのソート及びソート済み識別情報付与処理の一例を示すフローチャートである。 ＴＭＣリンク分別処理の一例を示すフローチャートである。 ＴＭＣリンクの一例を示す図である。 未ソートＴＭＣリンクのソート処理の一例を示すフローチャート（その１）である。 未ソートＴＭＣリンクのソート処理の一例を示すフローチャート（その２）である。 交通情報表示処理の具体例を説明する図である。

以下、本発明の実施形態について、添付の図面を参照して説明する。

（車載用ナビゲーション装置の構成）
図１は本発明の実施形態に係る車載用ナビゲーション装置１００の構成を示すブロック図である。

図中、１はＤＶＤドライブであり、１ａは地図データその他の案内データが記憶されている記憶媒体である。本実施形態では、このようなデータを記憶する記憶媒体としてＤＶＤ−ＲＯＭ１ａを使用しているが、ハードディスク又はその他の記憶媒体を使用してもよい。ここに格納されている地図は、１／１２５００、１／２５０００、１／５００００、１／１０００００等の各縮尺レベルに応じて適当な大きさの経度幅及び緯度幅に区切られており、この地図に含まれる道路、建築物、施設その他の各種物件は、経度及び緯度で表現された点（ノード）の座標集合として記憶されている。地図データは、（１）道路リンクデータ、交差点データ、ノードデータ等からなる道路レイヤ、（２）地図画像上に道路、建築物、公園、河川等を表示するための背景レイヤ、（３）市町村名などの行政区画名、道路名、交差点名などを指示する文字や地図記号等を表示するための文字・記号レイヤなどから構成されている。

道路レイヤにおいて、道路リンクデータは各道路の属性情報を供給するものであり、道路を構成するリンク毎に道路の種別（国道、高速道路、都道府県道、その他の道路）、道路ネットワークの階層化レベル、リンクを構成するノードの数、道路番号（道路名称）、各ノードを接続するリンクの幅などのデータで構成される。交差点データは、交差点に結合されたリンク上のノードのうち交差点に最も近いノードのセットである。ノードデータは、道路を構成するすべてのノードのリストであり、各ノードに対する位置情報やノードが交差点か交差点でないかを識別する情報等で構成される。

また、２はナビゲーション装置本体１０を操作するための操作ボタン等が設けられた操作部である。本実施形態では、操作部２にリモコン送信機が含まれており、ユーザは手元のリモコン送信機でナビゲーション装置本体１０を操作することもできる。

また、３は複数のＧＰＳ衛星から送られてくるＧＰＳ信号を受信して車両の現在位置の経度、緯度、ＰＤＯＰ(Position DOP)値及びＨＤＯＰ(Horizontal DOP)値等のＧＰＳデータを生成して出力するＧＰＳ受信機を示す。４は自立航法センサを示す。この自立航法センサ４は、車両回転角度を検出するジャイロ等の角度センサと、一定の走行距離毎にパルスを発生する走行距離センサとにより構成されている。

また、５は各種のサービスセンタと通信するための車載電話機等の通信機、６は電波ビーコン又は光ビーコンから送られてくるＶＩＣＳ（登録商標）（道路交通情報通信システム）情報を受信するＶＩＣＳ受信機を示す。これらのビーコンは路側に設置され、警察署、道路管理者及び統合センターに接続され、周辺の渋滞情報等を提供する。

また、７は液晶パネル等の表示部であり、ナビゲーション装置本体１０は、この表示部７に車両の現在位置の周囲の地図を表示したり、出発地から目的地までの誘導経路や車両マーク及びその他の案内情報を表示する。表示部７はその画面上にタッチパネルが設けられ、表示画面の表示内容と対になった各種のボタンが構成される。また、タッチパネルはこれら各種のボタンで示されるメニュー等を選択するための入力装置となる。８は音声によりユーザに案内情報を提供するためのスピーカーである。

また、９は、ＲＤＳ（Radio Data System）規格に準拠したデータ放送を受信可能なチューナを介して交通情報等を受信するＴＭＣ受信機を示す。ＴＭＣ受信機９は、ＦＭラジオ放送局の送信装置から無線送信された道路の交通事象（渋滞、事故、交通規則など）の情報を逐次受信し、受信するたびに、受信した情報を制御部１２に出力する。

ナビゲーション装置本体１０は以下のものから構成されている。１１はＤＶＤドライブ１を介してＤＶＤ−ＲＯＭ１ａから読み出された地図データを一時的に格納するバッファメモリを示す。

１２はマイクロコンピュータにより構成される制御部を示す。制御部１２は、ナビゲーション用のプログラムを内蔵しており、このプログラムに従い、ＧＰＳ受信機３から出力される信号や、自立航法センサ４から出力される信号に基づいて自車の現在位置を算出したり、表示させたい地図のデータをＤＶＤドライブ１を介してＤＶＤ−ＲＯＭ１ａからバッファメモリ１１に読み出したり、バッファメモリ１１に読み出された地図データを用いて設定された探索条件で出発地から目的地までの誘導径路を探索するなど、種々の処理を実行する。特に、後述するように、ＴＭＣ受信機９などから交通情報を取得すると、交通情報記憶部１７にその交通情報を一時記憶し、この交通情報に基づいて、地図画像上に渋滞区間を強調表示したり、誘導経路の変更をしたりする。

１３はバッファメモリ１１に読み出された地図データを用いて地図画像を生成する地図描画部、１４は動作状況に応じた各種メニュー画面（操作画面）や車両位置マーク及びカーソル等の各種マークを生成する操作画面・マーク発生部である。

１５は制御部１２で探索した誘導経路を記憶する誘導経路記憶部、１６は誘導経路を描画する誘導経路描画部を示す。誘導経路記憶部１５には、制御部１２によって探索された誘導経路の全ノードが出発地から目的地まで記憶される。誘導経路描画部１６は、地図を表示する際に、誘導経路記憶部１５から誘導経路情報を読み出して、誘導経路を他の道路とは異なる色及び線幅で描画する。

１７は、制御部１２に接続されたＥＥＰＲＯＭ等のメモリからなる交通情報記憶部であり、ＴＭＣ受信機９を介して受信された渋滞区間等の交通情報に関するデータが一時格納される。また、複数のリンク（ＴＭＣリンク）によって抽象化したネットワーク情報が格納されている。このネットワーク情報は、ＴＭＣデータに対応するように、ロケーションＩＤ毎にロケーションＩＤに属するＴＭＣリンクが定義されている。

なお、本実施形態では、交通情報記憶部１７を地図データ格納用のＤＶＤ−ＲＯＭ１ａと別個に設けているが、ＤＶＤ−ＲＯＭ１ａの記憶容量に十分な余裕がある場合には、交通情報の各データを地図データと共にＤＶＤ−ＲＯＭ１ａに格納するようにしてもよい。

２０は交通情報描画部を示し、交通情報記憶部１７に格納された渋滞区間等の交通情報を他の道路とは異なる色など注意を喚起する表示態様で描画する。

１８は音声出力部を示し、制御部１２からの信号に基づいて音声信号をスピーカー８に供給する。１９は画像合成部を示し、地図描画部１３で描画された地図画像に、操作画面・マーク発生部１４で生成した各種マークや操作画面、誘導経路描画部１６で描画した誘導経路、交通情報描画部２０で描画した交通情報画像などを重ね合わせて表示部７に出力する。

このように構成された車載用ナビゲーション装置１００において、その基本的な動作として、制御部１２は、ＧＰＳ受信機３で受信したＧＰＳ信号と自立航法センサ４から入力した信号とに基づいて自車の現在位置を検出する。そして、ＤＶＤドライブ１を介してＤＶＤ−ＲＯＭ１ａから自車周囲の地図データを読み出してバッファメモリ１１に格納する。地図描画部１３は、バッファメモリ１１に読み出された地図データに基づいて地図画像を生成し、画像合成部１９を介して表示部７の画面上に自車周囲の地図画像を表示する。

また、制御部１２は、自車の移動に伴ってＧＰＳ受信機３及び自立航法センサ４から入力した各信号に基づいて自車の現在位置を検出し、その検出結果に応じて、表示部７の画面上に表示された地図画像に車両位置マークを重ね合わせて表示し、自車の移動に伴って車両位置マークを移動させたり、地図画像をスクロール表示する。

さらに、ユーザが操作部２を操作して目的地及びその他必要な情報（目的地に至る途中の経由地の情報等）を設定すると、制御部１２は、ＧＰＳ受信機３及び自立航法センサ４からの各信号に基づいて検出した自車の現在位置を出発地とし、出発地から目的地までの通行コストが最も低い経路をＤＶＤ-ＲＯＭ１ａの地図データを用いて探索する。そして、探索により得られた経路を誘導経路として誘導経路記憶部１５に格納し、誘導経路描画部１６及び画像合成部１９を介して表示部７に対し、画面上の地図画像に誘導経路を重ね合わせて表示させる。このとき、誘導経路を、ユーザが識別しやすいように他の道路とは異なる表示態様（例えば、線幅を太くしたり、目立つ色で表示したりするなど）で表示させる。このように制御部１２は、自車の走行に伴って適宜案内情報を出力し、自車を目的地まで誘導経路に沿って走行するように案内する。

このようにして経路案内を行う際に、ＴＭＣサービスを受信して交通渋滞等の交通情報を取得したときは、交通渋滞情報を地図画像上に表示する。

以下に、渋滞情報を取得したとき、効率良く高速にその情報を出力する処理について説明する。本実施形態では、車両がＲＤＳ−ＴＭＣ放送を受信可能なチューナを備えているものとし、ＴＭＣサービスを受信して渋滞情報等の交通情報を取得するものとする。

ＲＤＳ放送は、放送番組に係る番組関連情報等のデータや交通情報関連のデータを、通常のＦＭ放送波に多重化し、多重化したデータを受信側で解析することにより様々なサービスを提供するものである。以下、この多重化したデータを「ＲＤＳデータ」と呼ぶ。

図２（ａ）は、ＲＤＳデータの基本的なベースバンドコーディング構造を説明するための図であり、図２（ｂ）は、ＴＭＣを送信する８Ａグループのベースバンドコーディング構造を説明するための図である。

ＲＤＳデータは、図２（ａ）に示すように、１０４ビットを１グループとするグループ単位で構成され、各グループはそれぞれ４ブロック（Ａ，Ｂ，Ｃ，Ｄ）からなり、各ブロックは１６ビットの情報語（ｍ０〜ｍ１５）と１０ビットの検査語およびオフセット語（Ｃ’０〜Ｃ’９）から構成されている。

ブロックＡには、国名データや番組データからなるネットワークを示す番組識別データ（ＰＩコード：Program Identification code）が配置され、ブロックＢには、交通情報番組を放送する交通情報放送局であることを示す交通情報放送局識別データ（ＴＰコード：Traffic program Identification code）や当該交通情報に係る放送番組が始まることを示す交通アナウンス識別データ（ＴＡコード：Traffic Announcement code）が配置され、ブロックＣには、同一番組を放送しているネットワーク局群の各局の周波数に係るデータ、すなわち代替局周波数データ（ＡＦデータ：Alternative Frequency code）が配置され、ブロックＤには、放送局名やネットワーク名等の放送局名データ（ＰＳデータ：Program Service code）が配置されている。

また、各グループは、その内容に応じて４ビットによりタイプ０〜１５の１６通りに区別され、さらに各タイプ（０〜１５）に対応してそれぞれ２つのバージョン（Ａ，Ｂ）が定義されており、これらの識別コードはブロックＢに配置されている。

ＲＤＳデータにおける８Ａグループ（バージョンＡに定義されたグループ８）を利用して、ＴＭＣ（Traffic Message Channel）が送信されている。

図２（ｂ）は、８Ａグループにおけるベースバンドコーディング構造を示す図である。図２（ｂ）に示すように、ブロックＡには、ＰＩコードが含まれている。また、ブロックＢには、８Ａグループタイプを識別する４ビットのグループタイプ識別コードの他に、メッセージの管理および拡張システムに関する様々なコードが含まれている。例えば、ショートメッセージであることを示す１ビットのショートメッセージコードＳと、１つのメッセージが１つのグループデータで送信されるシングルメッセージであるか、或いは１つのメッセージが複数のグループデータに亘って送信されるか否かを示す１ビットのグループメッセージ識別コードＧと、大体の渋滞時間を示す３ビットの渋滞時間コードＤＰとを有している。この渋滞時間コードＤＰは、８段階の渋滞時間（０〜４時間）を示すために使用される。

ブロックＣには、例えば迂回路の有無を示す迂回路識別コードＤと、ロケーションオフセットアドレスを含む３ビットのＥＸＴＥＮＴコードと、例えば天候状態、工事、交通渋滞等といった情報を示す１１ビットのＥＶＥＮＴコードを有している。また、ブロックＤには、位置情報を示す１６ビットのＬＯＣＡＴＩＯＮコードが含まれている。イベントとロケーションとは対になっており、このロケーションとイベントにより各道路地点の交通状況を知ることができる。これらのコードによる拡張システムを利用することにより、交通渋滞に対する迂回路等について適切に指示することができる。

以下、本実施形態にかかる車載用ナビゲーション装置１００の制御部１２が行うＴＭＣデータを用いた渋滞情報の表示処理について、図３から図８を参照しながら説明する。図３、図４、図６、及び図７は、その処理フローの一例を示すフローチャートであり、図５及び図８は、処理を説明するための図である。

図３は、ロケーションＩＤ毎に行うＴＭＣリンクのソート及びソート済み識別情報付与処理の一例を示すフローチャートであり、図４は、図３のフローチャートにおけるＴＭＣリンク分別処理の一例を示すフローチャートである。なお、図３では、ＴＭＣ受信機９によって受信した交通情報に含まれているロケーションＩＤのうちの一つのロケーションＩＤに対して行う処理を示している。

まず、ステップＳ１１において、初期設定を行う。初期設定では、ＴＭＣリンクの数を示すカウンタｃに１を代入し、端候補リンクの数を示すカウンタｋに０を代入する。

次のステップＳ１２において、交通情報記憶部１７からロケーションＩＤに属するＴＭＣリンクＬｃを抽出する。

次のステップＳ１３において、ＴＭＣリンクＬｃの両側のノードが他のＴＭＣリンクに接続しているか否かを判定する。接続している場合はステップＳ１６に移行し、接続していない場合はステップＳ１４に移行する。

次のステップＳ１４において、両側のノードが他のＴＭＣリンクに接続していないリンクを端候補リンクとする。

次のステップＳ１５において、端候補リンクの数に１を加える。

一方、他のＴＭＣリンクに両側のノードが接続しているＴＭＣリンクはステップＳ１６においてソート対象リンクとし、ステップＳ１７に移行する。

次のステップＳ１７において、ｃ＝ｎか否かを判定する。すなわち、すべてのＴＭＣリンクについて端候補リンクかソート対象リンクかがチェックされたか否かを判定する。すべてのＴＭＣリンクについてチェックが終了しているときは、ステップＳ１９に移行し、未処理のＴＭＣリンクがあるときにはステップＳ１８に移行してカウンタｃに１を加え、ステップ１３に移行して処理を継続する。

次のステップＳ１９において、ｋ≧３か否かを判定する。すなわち、端候補リンクが３以上存在するか否かを判定する。端候補リンクが３以上存在する場合はステップＳ２０に移行し、端候補リンクが２以下の場合はステップＳ２１に移行する。

ステップＳ２１では、端候補リンクが２以下の場合であるため、ＴＭＣリンクは必ず一列に接続される。よって、ＴＭＣリンク（ソート対象リンク及び端候補リンク）が一列に並ぶようにソートしてその情報を記録しておく。さらに、すべてのＴＭＣリンクに対してソート済みＴＭＣリンクであることを示すソート済み識別情報を付与する。例えば、ソートしたか否かを示すフラグを用意しておき、ソート済みの場合には、フラグに１を立てるようにする。

次に、ステップＳ２０のＴＭＣリンク分別処理について、図４のフローチャートを参照しながら説明する。

図３のステップＳ２０に移行する場合は、先端や終端が二股以上に分かれていたり、物理的に接続していないリンクが存在すると考えられるため、すべてのＴＭＣリンクのソートは行わず、ソート可能なＴＭＣリンクだけについてソートする。その際、ソートしたＴＭＣリンクと未ソートのＴＭＣリンクとを分別する処理を行う。

まず、図４のステップＳ３１において、初期設定を行う。この初期設定では、ＴＭＣリンク配列をＳＬ［ｘ］とし、ｘを初期値の１とおく。

次のステップＳ３２において、ＴＭＣリンクのうち、一端だけ他のＴＭＣリンクに接続する端ＴＭＣリンクを抽出する。抽出した端ＴＭＣリンクをＴＭＣリンク配列ＳＬ［１］に設定する。例えば、図５（ａ）において、ＴＭＣリンクＬ５が選択されたとすると、ＳＬ［１］＝Ｌ５となる。また、図５（ｂ）において、ＴＭＣリンクＬ１１が選択されたとすると、ＳＬ［１］＝Ｌ１１となる。

次のステップＳ３３において、ＴＭＣリンク配列ＳＬ［ｘ］に接続するＴＭＣリンクをＴＭＣリンク配列［ｘ＋１］に設定する。端ＴＭＣリンクＳＬ［１］の場合には、そのリンクに接続するＴＭＣリンクをリンク配列の端ＴＭＣリンクの次のＴＭＣリンクに設定する。図５（ａ）の例では、ＳＬ［１］＝Ｌ５，ＳＬ［２］＝Ｌ３となり、図５（ｂ）の例では、ＳＬ［１］＝Ｌ１１，ＳＬ［２］＝Ｌ１４となる。

次のステップＳ３４において、ｘを１カウントアップし、次のステップＳ３５において一列に接続するＴＭＣリンクが存在するか否かを判定する。すなわち、ＴＭＣリンク配列ＳＬ［ｘ］に接続するＴＭＣリンクがＳＬ［ｘ−１］と反対側に１つだけ存在するか否かを判定する。この条件を満たすＴＭＣリンクが存在する場合は、ステップＳ３３に移行し、ＴＭＣリンク配列ＳＬ［ｘ］にＴＭＣリンクを追加する。一方この条件を満たすＴＭＣリンクが存在しない場合は、ステップＳ３６に移行する。

ステップＳ３６に移行する場合は、一列に並ぶＴＭＣリンクが確定した場合である。例えば、図５（ａ）の例では、ＳＬ［１］＝Ｌ５，ＳＬ［２］＝Ｌ３，ＳＬ［３］＝Ｌ１となり、図５（ｂ）の例では、ＳＬ［１］＝Ｌ１１，ＳＬ［２］＝Ｌ１４，ＳＬ［３］＝Ｌ１５となる。

このＴＭＣリンクは、ソートが完了したＴＭＣリンクであるため、それらのＴＭＣリンクにソート済みであることを示す識別情報を付与する。例えば、ソート済みか否かを示すフラグを用意しておき、ソート済みであることを示すようにフラグに１を立てる。

以上の図３及び図４の処理をロケーションＩＤごとに行うことによって、交通情報記憶部１７に格納されているＴＭＣリンクに対してソート可能なものについてのソート処理を行うとともに、ソート処理が済んでいることを示す識別情報をそのＴＭＣリンクに付与している。

次に、未ソートＴＭＣリンクのソート処理について図６及び図７のフローチャートを参照しながら説明する。

まず、図６のステップＳ４１において、渋滞情報を取得する。渋滞情報は、ＴＭＣ受信機９を介してＲＤＳ放送局からの送信波を受信し、グループ８ＡのＴＭＣを解析して取得する。取得した渋滞情報等の交通情報は交通情報記憶部１７に一時格納する。

次のステップＳ４２において、交通情報記憶部１７に格納された、対象となるロケーションＩＤを取得する。ステップＳ４１で解析したグループ８ＡのＴＭＣデータからロケーションＩＤを取得する。

次のステップＳ４３において、対象となるロケーションＩＤに属するＴＭＣリンクのうち、ソートされていない未ソートＴＭＣリンクを交通情報記憶部１７に格納されているＴＭＣリンクから抽出する。ＴＭＣリンクがソートされているか否かは、図３及び図４で説明したソート処理において、ソート済みのＴＭＣリンクに付与された識別情報を参照することによって判定する。

次のステップＳ４４において、未ソートＴＭＣリンクのソート処理を行う。この未ソートＴＭＣリンクのソート処理について、図７のフローチャートを参照して説明する。

図７のステップＳ５１において、初期設定を行う。この初期設定では、ＴＭＣリンク配列をＡＳＬ［ｙ］とし、ｙを初期値の１とする。

次のステップＳ５２において、車両の現在位置を取得する。ＧＰＳ受信機３で受信したＧＰＳ信号から緯度、経度等の座標を示す絶対位置を算出するとともに、自立航法センサ４からのデータを基に基準位置からの相対位置を算出し、絶対位置と組み合わせて車両の現在位置を特定する。

次のステップＳ５３において、自車両が走行中か又は自車両の現在位置に最も近い道路に対応するＴＭＣリンクを抽出し、そのＴＭＣリンクをソートの起点ＴＭＣリンクとする。起点ＴＭＣリンクをＴＭＣリンク配列ＡＳＬ［１］に設定する。

次のステップＳ５４において、ＴＭＣリンク配列ＡＳＬ［ｙ］に接続するＴＭＣリンクをＡＳＬ［ｙ＋１］に設定する。ＴＭＣリンク配列ＡＳＬ［１］の場合は、起点ＴＭＣリンクに接続する他の未ソートＴＭＣリンクをＡＳＬ［２］に設定する。

次のステップＳ５５において、ｙを１カウントアップし、ステップＳ５６において、ＡＳＬ［ｙ］に接続する未ソートのＴＭＣリンクが存在するか否かを判定する。未ソートのＴＭＣリンクが存在する場合はステップＳ５４に移行し、そのＴＭＣリンクをＴＭＣリンク配列ＡＳＬ［ｙ］に追加する。一方、未ソートのＴＭＣリンクが存在しない場合には本処理は終了し、図６のステップＳ４５に移行する。

ステップＳ５６の条件を満たす未ソートのリンクが複数存在する場合には、それらのＴＭＣリンク及びＴＭＣリンクが接続されるノードを記憶しておき、それらの各リンクを起点ＴＭＣリンクとしてソート処理を行うようにする。

例えば、図５（ａ）の例では、未ソートリンクが｛Ｌ２，Ｌ６｝、｛Ｌ８，Ｌ７，Ｌ４｝のとき、現在位置に近いリンクをＬ６とすると、｛Ｌ６→Ｌ２→Ｌ８→Ｌ７→Ｌ４｝のようにＴＭＣリンクがソートされる。この例で、ノードＮ４に別のリンクが接続されているときは、ノードＮ４及びノードＮ４に接続されるＴＭＣリンクを記憶しておき、上記のリンクのソート処理が終了したあと、ノードＮ４に接続されているソート処理が行われていないＴＭＣリンクを起点ＴＭＣリンクとしてソート処理を行う。

また、未ソートＴＭＣリンクが離れた位置に存在する場合は、ソート処理が終了した後、終了した位置から最も近い位置の未ソートＴＭＣリンクを起点ＴＭＣリンクとしてソート処理を行う。

例えば、図５（ｂ）の例において、未ソートリンクをＵＮＳ１｛Ｌ１１，Ｌ１４，Ｌ１５｝、及びＵＮＳ２｛Ｌ１２，Ｌ１３，Ｌ１６，Ｌ１７，Ｌ１８｝としたとき、ＵＮＳ１のＴＭＣリンクＬ１１を起点ＴＭＣリンクとしてソート処理が終了した後、ＵＮＳ２のＴＭＣリンクＬ１６を起点リンクとしてソート処理を行う。その結果、ＴＭＣリンクが｛Ｌ１１→Ｌ１４→Ｌ１５、Ｌ１６→Ｌ１７→Ｌ１３→Ｌ１８→Ｌ１２｝のようにソートされる。

図６のステップＳ４５において、未ソートのＴＭＣリンクに対してソートした結果を未ソートのＴＭＣリンク以外の元のソート済みのＴＭＣリンクと結合し、すべてのＴＭＣリンクのソートを行う。この結合の際、予めソートされた元のＴＭＣリンクに対して、自車位置に近い方のＴＭＣリンクが先に選択されるようにソート順序を決定する。

次のステップＳ４６において、ＴＭＣ受信機９を介して取得した渋滞区間に対応するＴＭＣリンクを、他のＴＭＣリンクとは色を変えるなど異なる態様で表示する。この表示に際して、ステップＳ４５までの処理においてＴＭＣリンクがソートされているため、ＴＭＣリンクがリンク接続の順に表示される。また、予めＴＭＣリンクのうちソート可能なＴＭＣリンクについてはソートしておき、そのソート済みのＴＭＣリンクが分かるようにしておくことにより、交通情報を受信した後に行うＴＭＣリンクのソート処理を短時間で行うことができ、渋滞状況の表示処理を効率良く行うことが可能となる。

上記処理は、ＴＭＣ受信機９を介して受信したＴＭＣデータに含まれるすべてのロケーションＩＤに対して行う。

図８は、あるロケーションＩＤに属するＴＭＣリンクが、Ｌ１０１〜Ｌ１０８とした場合の、渋滞区間を表示する具体例を説明する図である。図８（ａ）は、各ＴＭＣリンクの接続状況を示しており、各ＴＭＣリンクはノードによって接続されている。図８（ｂ）は、ＴＭＣリンクをソートする前の状況を示している。このＴＭＣリンクに対して、図３及び図４のソート処理を行うことによって、図８（ｃ）のようにＴＭＣリンクがソートされる。すなわち、起点ＴＭＣリンクをＬ１０５としたとき、一列に並べることのできるＴＭＣリンクが、Ｌ１０５→Ｌ１０３→Ｌ１０１となり、それらのＴＭＣリンクに対して、ソート済みであることを示す識別情報として、ソートフラグに１を立てている。

ＴＭＣ受信機９を介して交通情報を受信し、例えば、渋滞区間がＬ１０１〜Ｌ１０３、Ｌ１０６〜Ｌ１０８であったとき、渋滞区間を表示する処理の前に、ソートされていないＴＭＣリンク（Ｌ１０２，Ｌ１０４，Ｌ１０６〜Ｌ１０８）についてソート処理を行う。その結果、図８（ｄ）に示すように、Ｌ１０２→Ｌ１０６→Ｌ１０８→Ｌ１０７→Ｌ１０４とソートされる。このソート結果を基に、渋滞区間をＬ１０３→Ｌ１０１→Ｌ１０２→Ｌ１０６→Ｌ１０８→Ｌ１０７のソートされた順に表示する。

以上説明したように、本実施形態の車載用ナビゲーション装置及び交通情報表示方法によれば、ＴＭＣリンクデータのうち、一列に接続可能なＴＭＣリンクに対して予めソートするとともにソート済みＴＭＣリンクであることを示す識別情報を付与している。渋滞情報を取得したあと、未ソートのＴＭＣリンクだけを抽出してソートし、既にソート済みのＴＭＣリンクと結合し、渋滞箇所をソート順に他のＴＭＣリンクと異なる態様で表示するようにしている。これにより、渋滞箇所を高速に提示することが可能となる。

１００…車載用ナビゲーション装置、
１ａ…ＤＶＤ−ＲＯＭ、
２…操作部、
３…ＧＰＳ受信機、
４…自立航法センサ、
７…表示部、
９…ＴＭＣ受信機、
１０…ナビゲーション装置本体、
１１…バッファメモリ、
１２…制御部、
１５…誘導経路記憶部、
１６…誘導経路描画部、
１７…交通情報記憶部、
２０…交通情報描画部。

Claims (8)

1. 表示手段と、
   交通情報をＴＭＣ放送により受信する通信手段と、
   前記交通情報、及び道路を複数のＴＭＣリンクに抽象化したネットワーク情報を格納する交通情報記憶手段と、
   前記通信手段を介して取得した前記交通情報を基に渋滞区間を検出する制御手段と、
   を有し、
   前記制御手段は、前記複数のＴＭＣリンクのうち、ソートされていないＴＭＣリンクを抽出してソートするとともに予めソートされているＴＭＣリンクと結合し、前記渋滞区間を示すＴＭＣリンクを他のＴＭＣリンクとは異なる態様で前記表示手段の画面に表示させることを特徴とする車載用ナビゲーション装置。
2. 前記制御手段は、予め前記ＴＭＣリンクのうち一列に接続可能なＴＭＣリンクを抽出してソートするとともに、当該ＴＭＣリンクにソート済みＴＭＣリンクであることを示す識別情報を付与することを特徴とする請求項１に記載の車載用ナビゲーション装置。
3. 前記制御手段は、前記ＴＭＣリンクのうち、前記ソート済みを示す識別情報が付与されていない未ソートＴＭＣリンクを抽出し、当該未ソートＴＭＣリンクをソートして、前記ソート済みＴＭＣリンクと接続することを特徴とする請求項２に記載の車載用ナビゲーション装置。
4. 前記制御手段は、前記未ソートＴＭＣリンクのうち、前記自車位置が走行中か又は最も近い道路に対応するＴＭＣリンクから順に接続するＴＭＣリンクを抽出してソートすることを特徴とする請求項３に記載の車載用ナビゲーション装置。
5. 交通情報をＴＭＣ放送により受信する通信手段と、交通情報及び道路を複数のリンクに抽象化したネットワーク情報を格納した交通情報記憶手段を備えた車載用ナビゲーション装置において行われる交通情報表示方法であって、
   前記複数のＴＭＣリンクをソートする第１のソートステップと、
   前記交通情報から渋滞区間情報を取得するステップと、
   前記ＴＭＣリンクのうち、未ソートのＴＭＣリンクを抽出するステップと、
   前記未ソートのＴＭＣリンクをソートする第２のソートステップと、
   当該ソートしたＴＭＣリンクを前記未ソートのＴＭＣリンク以外のソート済みＴＭＣリンクに結合するステップと、
   前記渋滞区間に対応するソート済みのＴＭＣリンクをソート順に他のＴＭＣリンクとは異なる態様で表示手段の画面に表示するステップと、
   を有することを特徴とする交通情報表示方法。
6. 前記複数のＴＭＣリンクをソートする第１のソートステップは、
   前記複数のＴＭＣリンクのうち一列に接続可能なＴＭＣリンクを抽出するステップと、
   前記抽出したＴＭＣリンクをソートするステップと、
   前記ソートしたＴＭＣリンクにソート済みＴＭＣリンクであることを示す識別情報を付与するステップと、
   を有することを特徴とする請求項５に記載の交通情報表示方法。
7. 前記未ソートのＴＭＣリンクをソートする第２のソートステップは、
   前記ＴＭＣリンクのうち、前記ソート済みを示す識別情報が付与されていない未ソートＴＭＣリンクを抽出するステップと、
   当該未ソートＴＭＣリンクをソートするステップと、
   を有することを特徴とする請求項５に記載の交通情報表示方法。
8. 前記未ソートＴＭＣリンクをソートするステップは、
   前記未ソートＴＭＣリンクのうち、自車位置が走行中か又は最も近い道路に対応するＴＭＣリンクを抽出するステップと、
   当該抽出したＴＭＣリンクから順に接続するＴＭＣリンクを抽出してソートするステップと、
   を有することを特徴とする請求項７に記載の交通情報表示方法。

Images