JP4713243B2

JP4713243B2 - 交通規制情報のデータ構造、それを生成する情報生成装置、その生成方法、地図情報のデータ構造、地図情報を記録した記録媒体、および、案内誘導装置

Info

Publication number: JP4713243B2
Application number: JP2005186340A
Authority: JP
Inventors: 聡智阿部
Original assignee: Pioneer Corp; Increment P Corp
Current assignee: Pioneer Corp; Increment P Corp
Priority date: 2005-06-27
Filing date: 2005-06-27
Publication date: 2011-06-29
Anticipated expiration: 2025-06-27
Also published as: CN1892181A; US20070073471A1; JP2007003457A

Description

本発明は、交差経由地点における交通規制に関する交通規制情報のデータ構造、それを生成する情報生成装置、その生成方法、地図情報のデータ構造、地図情報を記録した記録媒体、および、案内誘導装置に関する。

従来、例えば進入禁止などの交通規制に関する交通規制情報を有する地図情報を用いて移動経路を設定するナビゲーション装置が知られている（例えば、特許文献１参照）。

この特許文献１に記載のものは、道路網データを記憶する仮想ネットワーク情報記憶手段を備えている。そして、この仮想ネットワーク情報記憶手段に、リンクｅから進入した場合に右折禁止である道路規制のある交差点ＩＶをＩＶ₁、ＩＶ₂、ＩＶ₃としてあたかも３つの異なる交差点であるかのごとく記録する。また、これらそれぞれのノードに対して、それぞれ異なる接続リンク情報を記憶させる。

特開平５−１０７０７３号公報（第３頁右欄−第６頁左欄、図４、図６、図７）

しかしながら、上述したような特許文献１のような構成では、例えば右折禁止などの交通規制がある交差点に対して仮想的なノードを新たに設定したり、この設定した仮想的なノードに対して仮想的なリンクを新たに設定したりするため、ノードやリンクに関する情報の構成が複雑になるおそれがあるという問題点が一例として挙げられる。

本発明の目的は、このような点に鑑みて、交通規制を簡単な構成で表すことが可能な交通規制情報のデータ構造、それを生成する情報生成装置、その生成方法、地図情報のデータ構造、地図情報を記録した記録媒体、および、案内誘導装置を提供することである。

請求項１に記載の発明は、交差経由地点を経由して第１の経路から第２の経路へ進行することについて交通規制がされた交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させる際に利用される交通規制情報のデータ構造であって、前記交通規制情報は、前記交通規制経路に関する情報であり、そのデータ構造は、１つの前記交通規制経路に関する情報を特定する固有の情報を有する１つのデータ構造として構成され、前記固有の情報を有する１つのデータ構造においては、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路を特定する複数の地点特定情報として、前記第１の経路上の所定の地点を特定する第１の地点特定情報と、前記交差経由地点を特定する経由地点特定情報と、前記第２の経路上の所定の地点を特定する第２の地点特定情報と、が所定の順序で関連付けられ、前記固有の情報を有する１つのデータ構造において前記所定の順序で関連付けられた前記第１の地点特定情報、前記経由地点特定情報および前記第２の地点特定情報からなる前記複数の地点特定情報により、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路が特定されるデータ構造として構成され、前記案内誘導装置が、前記交通規制情報を取得し、当該取得した交通規制情報に基づいて、前記特定された前記交通規制経路を移動経路として設定することが不可能であることを認識することに利用されることを特徴とした交通規制情報のデータ構造である。

請求項４に記載の発明は、ノードおよびリンクで交差経由地点および経路が表される経路情報と、請求項１ないし請求項３のいずれかに記載の交通規制情報のデータ構造の前記交通規制情報と、が１つのデータ構造として構成され、前記交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させ、前記交通規制経路を回避した移動経路を案内誘導装置に探索させる際に利用される地図情報のデータ構造であって、前記案内誘導装置が、移動体の現在位置に関する現在位置情報、前記移動体が移動する目的地の位置に関する目的地情報、および、前記地図情報を取得し、前記地図情報の交通規制情報に基づいて、前記交通規制経路を移動経路として設定することが不可能であることを認識し、前記現在位置情報、前記目的地情報、および、前記地図情報の経路情報に基づいて、前記交通規制経路を回避した前記現在位置から前記目的地までの移動経路を探索することに利用されることを特徴とした地図情報のデータ構造である。

請求項５に記載の発明は、請求項４に記載の地図情報のデータ構造の前記地図情報が演算手段にて読取可能に記録されたことを特徴とした地図情報を記録した記録媒体である。

請求項６に記載の発明は、交差経由地点を経由して第１の経路から第２の経路へ進行することについて交通規制がされた交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させる際に利用される交通規制情報を生成する情報生成装置であって、前記第１の経路、前記交差経由地点、および、前記第２の経路を特定する旨の入力操作を認識して、この認識した入力操作に基づいて、請求項１ないし請求項３のいずれかに記載の交通規制情報のデータ構造の前記交通規制情報を生成することを特徴とした情報生成装置である。

請求項７に記載の発明は、交差経由地点を経由して第１の経路から第２の経路へ進行することについて交通規制がされた交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させる際に利用される交通規制情報を、情報生成装置で生成する交通規制情報の生成方法であって、前記交通規制情報は、前記交通規制経路に関する情報であり、そのデータ構造は、１つの前記交通規制経路に関する情報を特定する固有の情報を有する１つのデータ構造として構成され、前記固有の情報を有する１つのデータ構造においては、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路を特定する複数の地点特定情報として、前記第１の経路上の所定の地点を特定する第１の地点特定情報と、前記交差経由地点を特定する経由地点特定情報と、前記第２の経路上の所定の地点を特定する第２の地点特定情報と、が所定の順序で関連付けられ、前記固有の情報を有する１つのデータ構造において前記所定の順序で関連付けられた前記第１の地点特定情報、前記経由地点特定情報および前記第２の地点特定情報からなる前記複数の地点特定情報により、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路が特定されるデータ構造として構成され、前記情報生成装置は、前記第１の経路を特定する旨の入力操作を認識し、この認識した入力操作に基づいて、前記第１の経路上の所定の地点を特定する第１の地点特定情報を生成し、前記交差経由地点を特定する旨の入力操作を認識し、この認識した入力操作に基づいて、前記交差経由地点を特定する経由地点特定情報を生成し、前記第２の経路を特定する旨の入力操作を認識し、この認識した入力操作に基づいて、前記第２の経路上の所定の地点を特定する第２の地点特定情報を生成し、前記交通規制情報を生成することを特徴とする交通規制情報の生成方法である。

請求項８に記載の発明は、移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記移動体が移動する目的地の位置に関する目的地情報を取得する目的地情報取得手段と、ノードおよびリンクで交差経由地点および経路が表される経路情報を取得する経路情報取得手段と、請求項１ないし請求項３のいずれかに記載の交通規制情報のデータ構造の前記交通規制情報を取得する交通規制情報取得手段と、前記交通規制情報に基づいて、前記交通規制経路を移動経路として設定することが不可能であることを認識し、前記現在位置情報、前記目的地情報、および、前記経路情報に基づいて、前記交通規制経路を回避した前記移動体の前記現在位置から前記目的地までの移動経路を探索する経路探索手段と、を具備したことを特徴とした案内誘導装置である。

以下、本発明に係る一実施の形態を図面に基づいて説明する。この一実施の形態では、案内誘導装置としての通信型のナビゲーションシステムであって、例えば車両や航空機、船舶などの移動体の移動の状態に対応して案内を報知するシステムを例示して説明する。なお、本発明では、交差点とは、Ｔ字路や高速道路ランプにおける経路が交差する地点をも意味する。図１は、ナビゲーションシステムの概略構成を示すブロック図である。図２は、端末装置の概略構成を示すブロック図である。図３は、サーバ装置の概略構成を示すブロック図である。図４は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図５は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。図６は、交通規制情報データベースの概略構成を示す模式図である。図７ないし図１０は、交通規制情報により表される交通規制経路を示す模式図である。

〔ナビゲーションシステムの構成〕
図１において、１００は通信型のナビゲーションシステムで、このナビゲーションシステム１００は、例えば車両や航空機、船舶などの移動体の移動の状態に対応して案内を報知するシステムである。そして、このナビゲーションシステム１００は、ネットワーク２００と、端末装置３００と、サーバ装置４００と、を備えている。

ネットワーク２００には、端末装置３００およびサーバ装置４００が接続されている。そして、ネットワーク２００は、端末装置３００およびサーバ装置４００を情報の送受信が可能な状態に接続する。

端末装置３００は、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどが例示できる。この端末装置３００は、サーバ装置４００からネットワーク２００を介して配信される地図情報を取得し、この地図情報に基づいて目的地までのルート探索や表示などを実施する。この端末装置３００は、図２に示すように、送受信器３１０と、センサ部３２０と、端末入力部３３０と、端末表示部３４０と、音声出力部３５０と、メモリ３６０と、処理部３７０と、などを備えている。

送受信器３１０は、ネットワーク２００を介してサーバ装置４００に接続されるとともに、処理部３７０に接続されている。そして、送受信器３１０は、ネットワーク２００を介してサーバ装置４００から端末信号Ｓtを受信可能で、この端末信号Ｓtの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号として処理部に出力する。また、送受信器３１０は、処理部３７０から処理端末信号が入力可能で、この入力される処理端末信号の取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓtとしてネットワーク２００を介してサーバ装置４００に送信する。センサ部３２０は、車両の移動の状態、すなわち現在位置や走行速度、走行方向、加速度などの走行状況などを検出して処理部３７０に所定の信号として出力する。

端末入力部３３０は、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。そして、端末入力部３３０は、設定事項の入力操作により、所定の信号を処理部３７０へ適宜出力して設定させる。端末表示部３４０は、処理部３７０にて制御され処理部３７０からの画像データの信号を画面表示させる。音声出力部３５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部３５０は、処理部３７０にて制御され、処理部３７０からの音声データなどの各種信号を発音手段から音声により出力して報知する。メモリ３６０は、ネットワーク２００を介して取得した各種情報や、端末入力部３３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ３６０は、端末装置３００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。なお、メモリ３６０としては、ＨＤ（Hard Disk）、ＤＶＤ（Digital Versatile Disc）、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。

処理部３７０は、図示しない各種入出力ポート、例えば送受信器３１０が接続される通信ポート、ＧＰＳ（Global Positioning Systems）受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部３３０が接続されるキー入力ポート、端末表示部３４０が接続される表示部制御ポート、音声出力部３５０が接続される音声制御ポート、メモリ３６０が接続される記憶ポートなどを有する。そして、処理部３７０は、各種プログラムとして、現在位置情報取得手段としての現在位置認識手段３７１と、目的地情報取得手段としての目的地認識手段３７２と、案内報知手段３７３と、表示制御手段３７４と、再探索手段３７５と、などを備えている。

現在位置認識手段３７１は、車両の現在位置を認識する。具体的には、センサ部３２０から出力される現在位置に関するＧＰＳデータ、車両の速度データおよび方位角データ、に基づいて、現在位置を認識する。なお、現在位置認識手段３７１は、現在位置として上述した車両の現在位置の他、端末入力部３３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段３７１で得られた各種情報は、メモリ３６０に適宜記憶される。目的地認識手段３７２は、例えば端末入力部３３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段３７２で認識した目的地情報は、メモリ３６０に適宜記憶される。

案内報知手段３７３は、メモリ３６０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部３４０による画像表示や音声出力部３５０による発音にて報知する。表示制御手段３７４は、端末表示部３４０を適宜制御して各種情報を端末表示部３４０で表示させる。また、例えば端末入力部３３０による入力操作を促して各種情報を設定入力するための各種表示画面などをも表示制御する。再探索手段３７５は、現在位置が後述するサーバ装置４００にて探索して取得した移動経路から外れた場合に、サーバ装置４００から取得した後述するマッチングメッシュ情報ＭＭxを用いて目的地までの移動経路を再探索する。

サーバ装置４００は、ネットワーク２００を介して端末装置３００と情報の送受信が可能となっている。また、サーバ装置４００は、気象庁や警視庁などの各種官庁、民間団体、道路交通情報通信システム（Vehicle Information and Communication System：ＶＩＣＳ（登録商標））、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク２００を介して各種情報を取得可能となっている。そして、サーバ装置４００は、図３に示すように、インターフェース４１０と、入力部４２０と、表示部４３０と、記憶手段４４０と、ＣＰＵ（Central Processing Unit）４５０と、などを備えている。

インターフェース４１０は、ネットワーク２００を介して入力されるサーバ信号Ｓsvに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号としてＣＰＵ４５０へ出力する。また、インターフェース４１０は、ＣＰＵ４５０から端末装置３００に対して送信すべき処理サーバ信号が入力されると、入力された処理サーバ信号に対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓsvとしてネットワーク２００を介して端末装置３００へ出力する。

入力部４２０は、入力操作される図示しない各種操作ボタンなどを有している。そして、入力部４２０は、設定事項の入力操作により、設定事項に対応する信号をＣＰＵ４５０へ適宜出力して設定入力させる。表示部４３０は、ＣＰＵ４５０にて制御されＣＰＵ４５０からの画像データの信号を画面表示させる。

記憶手段４４０は、端末装置３００あるいは外部のサーバなどから受信した各種情報、地図情報などを格納、すなわち読み出し可能に記憶する。この記憶手段４４０としては、ＨＤ（Hard Disk）、ＤＶＤ（Digital Versatile Disc）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などが例示できる。そして、地図情報は、例えば図４に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図５に示すような経路情報としてのマッチングデータＭＭと、図６に示すような交通規制情報データベース５００と、が１つのデータ構造として関連付けられて構成されている。

表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。

そして、表示用メッシュ情報ＶＭxは、例えば交差点の名称などの名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。

一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。

リンク列ブロック情報は、図５に示すように、道路を構成し地点を表す地点情報としてのノードＮを結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクＬは、各リンクＬに付加された固有の番号であるリンクＩＤと、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。

一方、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号であるノードＩＤと、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。

交通規制情報データベース５００は、第１の地点としての規制開始地点から複数の道路が交差する少なくとも１つの交差点、分岐点、合流点（以下、交差経由地点と称す）を経由して第２の地点としての規制終了地点へ進行することのみが禁止された交通規制経路Ｒａ（ａは自然数）、すなわち例えば左折やＵターンが禁止された交通規制経路Ｒａに関する情報のデータベースである。この交通規制情報データベース５００で表される交通規制経路Ｒａは、サーバ装置４００における移動経路の探索処理において移動経路として設定不可能な経路として認識される。

例えば、図７に示すようなノードＮ１２からノードＮ１３を経由してノードＮ１６へ進行することが禁止されたリンクＬ１２，Ｌ１５で表される交通規制経路Ｒ１、図８に示すようなノードＮ２１からノードＮ２２，Ｎ２４を順次経由してノードＮ２６へ進行することが禁止されたリンクＬ２１，Ｌ２３，Ｌ２５で表される交通規制経路Ｒ２は、移動経路として設定不可能とそれぞれ認識される。また、図９に示すようなノードＮ３１からノードＮ３２，Ｎ３４，Ｎ３６を順次経由してノードＮ３９へ進行することが禁止されているリンクＬ３１，Ｌ３３，Ｌ３５，Ｌ３８で表される交通規制経路Ｒ３、図１０に示すようなノードＮ５１からノードＮ５２，Ｎ５４，Ｎ５７，Ｎ６０を順次経由してノードＮ６２へ進行することが禁止されているリンクＬ５１，Ｌ５３，Ｌ５６，Ｌ５９，Ｌ６１で表される交通規制経路Ｒ４は、移動経路として設定不可能とそれぞれ認識される。なお、交通規制経路Ｒａの一部のみを含む経路は、移動経路として設定可能な経路として認識される。例えば、図７に示すようなノードＮ１５からノードＮ１３を経由してノードＮ１６へ進行するリンクＬ１４，Ｌ１５で表される経路、あるいは図９に示すようなノードＮ３１からノードＮ３２，Ｎ３４を順次経由してノードＮ３５へ進行するリンクＬ３１，Ｌ３３，Ｌ３４で表される経路は、移動経路として設定可能と認識される。ここで、リンクＬ１２、Ｌ２１，Ｌ３１，Ｌ５１で表される経路が本発明の第１の経路に対応する。また、リンクＬ１５，Ｌ２５，Ｌ３８，Ｌ６１で表される経路が本発明の第２の経路に対応する。

そして、交通規制情報データベース５００は、図６に示すように、少なくとも１つの進行規制情報としての交通規制情報５１０が１つのデータ構造として構成されている。

交通規制情報５１０は、１つの交通規制経路Ｒａに関する情報である。この交通規制情報５１０は、サーバ装置４００における移動経路の探索処理の際に、移動経路として設定不可能な交通規制経路Ｒａなどを認識するために利用される。そして、交通規制情報５１０は、オブジェクトＩＤ情報５１１と、規制時期情報５１３と、規制種別情報５１４と、を備えている。

オブジェクトＩＤ情報５１１は、交通規制情報５１０を特定する固有の情報である。このオブジェクトＩＤ情報５１１には、例えば数字やアルファベットなどを表す情報が記録される。

規制経路ノード情報５１２は、交通規制経路Ｒａを特定する規制開始地点、交差経由地点、規制終了地点を表すノードＮに関する情報である。そして、規制経路ノード情報５１２は、第１のノード情報５１２Ａと、第２のノード情報５１２Ｂと、第３のノード情報５１２Ｃと、第４のノード情報５１２Ｄと、第５のノード情報５１２Ｅと、第６のノード情報５１２Ｆと、第７のノード情報５１２Ｇと、を備えている。

ここで、３つ以上かつ７つ以下のノードＮの特定、すなわち交差経由地点を表す１つ以上かつ５つ以下のノードＮの特定により、実在するほぼ全ての交通規制経路Ｒａが表されることが確認されている。このため、規制経路ノード情報５１２を、上述した第１〜第７のノード情報５１２Ａ〜５１２Ｇにより構成している。なお、第１のノード情報５１２Ａが、本発明の第１の地点特定情報である第１のノード固有情報として機能する。また、第２のノード情報５１２Ｂが、本発明の経由地点特定情報である経由ノード固有情報として機能する。さらに、第３〜第６のノード情報５１２Ｃ〜５１２Ｆが本発明の経由地点特定情報である経由ノード固有情報または第２の地点特定情報である第２の終点ノード固有情報として機能する。また、第７のノード情報５１２Ｇが本発明の第２の地点特定情報である第２の終点ノード固有情報として機能する。

第１のノード情報５１２Ａは、交通規制経路Ｒａの規制開始地点のノードＮを特定するための情報である。具体的には、この第１のノード情報５１２Ａには、交通規制経路Ｒ１，Ｒ２，Ｒ３，Ｒ４が設定されている場合、規制開始地点を表すノードＮ１２，Ｎ２１，Ｎ３１，Ｎ５１のノードＩＤが記録される。

第２のノード情報５１２Ｂは、第１のノード情報５１２Ａで特定されるノードＮに対して進行が禁止された方向に隣接する交差経由地点のノードＮを特定するための情報である。具体的には、この第２のノード情報５１２Ｂには、交通規制経路Ｒ１，Ｒ２，Ｒ３，Ｒ４が設定されている場合、交差経由地点を表すノードＮ１３，Ｎ２２，Ｎ３２，Ｎ５２のノードＩＤが記録される。

第３のノード情報５１２Ｃは、第２のノード情報５１２Ｂで特定されるノードＮに対して進行が禁止された方向に隣接する交差経由地点または規制終了地点のノードＮを特定するための情報である。具体的には、この第３のノード情報５１２Ｃには、３つのノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ１が設定されている場合、規制終了地点を表すノードＮ１６のノードＩＤが記録される。また、４つ以上のノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ２，Ｒ３，Ｒ４が設定されている場合、交差経由地点を表すノードＮ２４，Ｎ３４，Ｎ５４のノードＩＤが記録される。

第４のノード情報５１２Ｄは、第３のノード情報５１２Ｃで特定されるノードＮに対して進行が禁止された方向に隣接する交差経由地点または規制終了地点のノードＮを特定するための情報である。具体的には、この第４のノード情報５１２Ｄには、４つのノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ２が設定されている場合、規制終了地点を表すノードＮ２６のノードＩＤが記録される。また、５つ以上のノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ３，Ｒ４が設定されている場合、交差経由地点を表すノードＮ３６，Ｎ５７のノードＩＤが記録される。

第５のノード情報５１２Ｅは、第４のノード情報５１２Ｄで特定されるノードＮに対して進行が禁止された方向に隣接する交差経由地点または規制終了地点のノードＮを特定するための情報である。具体的には、この第５のノード情報５１２Ｄには、５つのノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ３が設定されている場合、規制終了地点を表すノードＮ３９のノードＩＤが記録される。また、６つ以上のノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ４が設定されている場合、交差経由地点を表すノードＮ６０のノードＩＤが記録される。

第６のノード情報５１２Ｆは、第５のノード情報５１２Ｅで特定されるノードＮに対して進行が禁止された方向に隣接する交差経由地点または規制終了地点のノードＮを特定するための情報である。具体的には、この第５のノード情報５１２Ｄには、６つのノードＮで特定される交通規制経路Ｒａが設定されている場合、すなわち交通規制経路Ｒ４が設定されている場合、規制終了地点を表すノードＮ６２のノードＩＤが記録される。また、７つのノードＮで特定される交通規制経路Ｒａが設定されている場合、交差経由地点を表すノードＮのノードＩＤが記録される。

第７のノード情報５１２Ｇは、規制終了地点のノードＮを特定するための情報である。具体的には、この第７のノード情報５１２Ｇには、７つのノードＮで特定される交通規制経路Ｒａが設定されている場合、規制終了地点を表すノードＮのノードＩＤが記録される。

規制時期情報５１３は、交通規制経路Ｒａにおける交通規制が実施される時期に関する情報である。具体的には、この規制時期情報５１３には、交通規制が特定の時期のみに実施される場合、その時期を表す日付、曜日、時間などに関する情報が記録される。また、交通規制が通年で実施される場合、特に情報が記録されない。なお、交通規制が通年で実施される場合に、その旨の情報を記録する構成としてもよい。

規制種別情報５１４は、交通規制経路Ｒａにおける交通規制の対象となる車両の種別に関する情報である。具体的には、この規制種別情報５１４には、交通規制の対象が所定の車両のみである場合、その車両を表す例えば大型車両、バス、自動二輪などの情報が記録される。また、対象が全ての車両である場合、特に情報が記録されない。なお、対象が全ての車両である場合に、その旨の情報を記録する構成としてもよい。

また、記憶手段４４０は、サーバ装置４００全体およびナビゲーションシステム１００全体を動作制御するＯＳ上に展開される各種プログラムなどをも情報として記憶している。さらに、記憶手段４４０には、端末装置３００を用いてナビゲーションシステム１００を利用する利用者に関する情報である個人情報が記憶されている。

ＣＰＵ４５０は、記憶手段４４０に記憶された各種プログラムにより、地図出力部４５１と、情報生成装置としても機能する地図情報更新部４５２と、経路情報取得手段および進行規制情報取得手段としても機能する経路探索手段としての経路処理部４５３と、などを構成する。

地図出力部４５１は、入力された処理サーバ信号に基づいて、この処理サーバ信号に記載された地図情報に関する情報の配信を要求する旨の情報により、記憶手段４４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号として読み出す。そして、読み出したメモリ信号を処理サーバ信号として適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号に基づいて所定のあるいは全ての端末装置３００に出力し、地図情報の要求された情報を配信する。

地図情報更新部４５２は、入力部４２０の設定入力に基づいて、地図情報の更新処理を実施する。具体的には、地図情報更新部４５２は、入力部４２０から例えば表示用データＶＭ、マッチングデータＭＭ、リンクＬやノードＮに関する情報を更新する旨の信号に基づいて、これらの更新処理を適宜実施する。

また、地図情報更新部４５２は、入力部４２０からの交通規制情報５１０を生成する旨の信号を取得すると、例えば地図情報に基づいて、表示部４３０に所定の地図を表示させる。そして、例えば交通規制経路Ｒａを特定する地図上の所定の地点が順次選択された旨の信号を取得すると、これら選択された地点を表すノードＮのノードＩＤを記録した第１〜第７のノード情報５１２Ａ〜５１２Ｇを有する規制経路ノード情報５１２を生成する。なお、例えば地図を表示させずに、ノードＮのノードＩＤを直接入力した旨の信号に基づいて、規制経路ノード情報５１２を生成する構成としてもよい。また、交通規制経路Ｒａの所定の地点が選択される順序としては、規制開始地点、交差経由地点、規制終了地点の順序に限らず、例えば規制開始地点、規制終了地点、交差経由地点の順序であってもよい。

さらに、地図情報更新部４５２は、例えば交通規制が実施される時期や交通規制の対象となる車両に関する情報の設定入力を促す旨を表示部４３０に表示させる。そして、入力部４２０から交通規制の時期や対象車両の種別を特定する信号を取得すると、これら特定された内容を記録した規制時期情報５１３や規制種別情報５１４を生成する。さらに、固有のオブジェクトＩＤを記録したオブジェクトＩＤ情報５１１を生成する。そして、これら生成したオブジェクトＩＤ情報５１１、規制経路ノード情報５１２、規制時期情報５１３、規制種別情報５１４を１つのデータ構造として構成した交通規制情報５１０を生成して、交通規制情報データベース５００に組み込む処理をする。

また、地図情報更新部４５２は、入力部４２０からの所定の交通規制情報５１０の内容を変更する旨、あるいは交通規制情報５１０を削除する旨の信号を取得すると、この取得した信号に対応する処理を適宜実施する。

経路処理部４５３は、入力された処理サーバ信号に基づいて、この処理サーバ信号に記載された経路の探索要求に関する情報により、記憶手段４４０に記憶された地図情報を用いて移動経路を演算して探索し、メモリ信号を生成させる。そして、生成したメモリ信号を処理サーバ信号として適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号に基づいて所定の端末装置３００に出力し、移動経路を通知する。

具体的には、経路処理部４５３は、端末装置３００から現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて地図情報を利用し、交通規制情報５１０で表される交通規制経路Ｒａを回避した経路などを設定し、メモリ信号として移動経路情報を生成する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。

〔ナビゲーションシステムの動作〕
次に、ナビゲーションシステム１００の動作を、図面を適宜参照して説明する。

（交通規制情報の生成処理）
最初に、ナビゲーションシステム１００の動作として、交通規制情報５１０の生成処理について説明する。なお、ここでは、交通規制経路Ｒ１の交通規制情報５１０の生成処理を例示して説明する。

まず、ナビゲーションシステム１００のサーバ装置４００は、地図情報更新部４５２にて、サーバ装置４００の操作者による交通規制情報５１０を生成する旨の設定入力を認識すると、表示部４３０に例えば図７に示すようなリンクＬ１１〜Ｌ１６、ノードＮ１１〜Ｎ１７で表される道路地図を表示させる。そして、交通規制経路Ｒ１を特定するノードＮ１２，Ｎ１３，Ｎ１６に対応する地点が順次選択された旨の設定入力を認識すると、ノードＮ１２，Ｎ１３，Ｎ１６のノードＩＤを記録した第１，第２，第３のノード情報５１２Ａ，５１２Ｂ，５１２Ｃを有する規制経路ノード情報５１２を生成する。

この後、地図情報更新部４５２は、交通規制の時期や対象車両の設定入力を促す旨を表示部４３０に表示させる。そして、交通規制の時期が休日の１２時から１８時までである旨の設定入力を認識すると、その旨を記録した規制時期情報５１３を生成する。また、交通規制の対象車両を特定しない旨の設定入力を認識すると、情報が記録されていない規制種別情報５１４を生成する。さらに、「０００１」のオブジェクトＩＤを記録したオブジェクトＩＤ情報５１１を生成する。そして、これら生成したオブジェクトＩＤ情報５１１、規制経路ノード情報５１２、規制時期情報５１３、規制種別情報５１４を有する交通規制情報５１０を生成して、交通規制情報データベース５００に組み込む。

（移動経路の探索処理）
次に、ナビゲーションシステム１００の動作として、移動経路の探索処理について説明する。図１１は、移動経路の探索処理を示すフローチャートである。

まず、図１１に示すように、ナビゲーションシステム１００の利用者は、端末入力部３３０の入力操作により、移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部３７０が認識すると（ステップＳ１）、処理部３７０は、現在位置認識手段３７１にて現在位置を認識する処理をするとともに（ステップＳ２）、目的地認識手段３７２にて設定入力された目的地を認識する処理をする（ステップＳ３）。また、処理部３７０は、端末入力部３３０の入力操作により設定入力された設定事項に関する設定事項情報を取得する（ステップＳ４）。この後、処理部３７０は、送受信器３１０を制御して、移動経路の探索を要求する旨の信号とともに、現在位置情報、目的地情報および設定事項情報をサーバ装置４００に送信する処理をする（ステップＳ５）。

そして、サーバ装置４００は、現在位置情報、目的地情報および設定事項情報と、移動経路の探索を要求する旨の信号とを取得し（ステップＳ６）、現在位置情報、目的地情報および設定事項情報に基づいて、経路処理部４５３により車両の現在位置から目的地までの交通規制経路Ｒａを回避した移動経路の探索処理を実施する。この後、利用者が所望する条件にあったいくつかの移動経路に関する移動経路情報を生成する（ステップＳ７）。そして、サーバ装置４００は、インターフェース４１０を制御し、ルート探索にて得られた移動経路情報を地図情報とともに移動経路の探索要求をした端末装置３００に送信する（ステップＳ８）。

この後、移動経路情報を取得した端末装置３００の処理部３７０は（ステップＳ９）、端末表示部３４０を制御して取得した地図情報に移動経路を重畳して表示させる。そして、処理部３７０は、センサ部３２０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。さらに、処理部３７０は、案内報知手段３７３により、認識した移動状況と、サーバ装置４００から取得した移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する（ステップＳ１０）。

〔ナビゲーションシステムの作用効果〕
上述したように、上記実施の形態では、規制開始地点から複数の道路が交差する少なくとも１つの交差経由地点を経由して規制終了地点へ進行することが禁止された交通規制経路Ｒａを、規制開始地点を表す第１のノード情報５１２Ａと、交差点経由地点を表す例えば第２のノード情報５１２Ｂと、規制終了地点を表す例えば第３のノード情報５１２Ｃと、が所定の順序で関連付けられて１つのデータ構造で構成された交通規制情報５１０で表している。このため、例えば左折禁止の交通規制経路Ｒ１を、この交通規制経路Ｒ１上に存在する地点の情報を有する交通規制情報５１０で表すことができ、従来の構成のように仮想的な地点や経路を新たに設定する必要がない。したがって、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を提供できる。また、例えばリンクＬやノードＮに関する情報を変更しないので、これらの情報に影響を及ぼすことがない。さらに、交通規制経路Ｒａ上の地点を順次設定入力するだけで交通規制情報５１０を生成でき、交通規制情報５１０の生成処理の簡略化を図ることができる。そして、Ｕターン禁止の交通規制経路Ｒａを交通規制情報５１０で表すことができ、有用性を向上できる。

さらに、例えば第１のノード情報５１２Ａと、第２のノード情報５１２Ｂと、第３のノード情報５１２Ｃと、を交通規制経路Ｒａに存在する各地点の順序で関連付けて構成している。このため、例えば設定入力された順序で第１のノード情報５１２Ａ、第２のノード情報５１２Ｂ、第３のノード情報５１２Ｃを関連付ければよく、設定入力の順序とは異なる順序で関連付ける構成と比べて、生成処理時の処理負荷を低減できる。

また、第１〜第７のノード情報５１２Ａ〜５１２Ｇに、規制開始地点、交差経由地点、規制終了地点を表すノードＮのノードＩＤを記録している。このため、例えば各地点の緯度経度や住所を記録する構成と比べて、交通規制情報５１０の情報量を減らすことができる。

そして、交通規制情報５１０に第１〜第７のノード情報５１２Ａ〜５１２Ｇを設け、３つ以上かつ７つ以下のノードＮで特定される交通規制経路Ｒａ、すなわち交差経由地点を表す１つ以上かつ５つ以下のノードＮで特定される交通規制経路Ｒａを表すことが可能な構成としている。このため、実在するほぼ全ての交通規制経路Ｒａを必要最小限の情報量で表すことができ、交通規制情報５１０の有用性をより向上できる。

さらに、交通規制情報５１０に、交通規制が実施される時期に関する規制時期情報５１３を設けている。このため、交通規制経路Ｒａに加え交通規制が実施される時期も表すことができ、交通規制情報５１０でより多くの内容を表すことができる。したがって、交通規制情報５１０の有用性をさらに向上できる。

また、交通規制情報５１０に、交通規制の対象となる車両種別に関する規制種別情報５１４を設けている。このため、交通規制経路Ｒａに加え交通規制の対象となる車両種別も表すことができ、交通規制情報５１０でさらに多くの内容を表すことができる。したがって、交通規制情報５１０の有用性をさらに向上できる。

さらに、地図情報を表示用データＶＭ、マッチングデータＭＭ、および、交通規制情報データベース５００で構成している。そして、サーバ装置４００の記憶手段４４０に記憶させることにより、経路処理部４５３にて、交通規制経路Ｒａを回避した移動経路を設定可能な構成としている。このため、サーバ装置４００に簡単な構成の地図情報を利用して適切に移動経路を設定させることができ、処理負荷を低減させることができる。

そして、ナビゲーションシステム１００は、サーバ装置４００にて、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を有する地図情報に基づいて、端末装置３００で認識した現在位置から目的地までの交通規制経路Ｒａを回避した移動経路を設定する。このため、ナビゲーションシステム１００は、簡単な処理で適切に移動経路を設定できる。また、略同時期に複数の端末装置３００からの移動経路の設定要求を認識した場合であっても、迅速に対応できる。

さらに、地図情報更新部４５２は、例えば交通規制経路Ｒ１を特定するノードＮ１２，Ｎ１３，Ｎ１６に対応する地点が順次選択された旨の設定入力を認識すると、ノードＮ１２，Ｎ１３，Ｎ１６のノードＩＤを記録した第１，第２，第３のノード情報５１２Ａ，５１２Ｂ，５１２Ｃを有する規制経路ノード情報５１２を生成する。このため、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を生成する地図情報更新部４５２を提供できる。

また、地図情報更新部４５２を例えばプログラムとして構成しているので、プログラムをインストールすることで、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を生成する構成が容易に得られ、利用の拡大が容易に図れる。

そして、本発明の進行規制情報を、車両の交通規制経路Ｒａを表す交通規制情報５１０に適用している。このため、例えば船舶や航空機に適用する場合と比べて利用の拡大を容易に図ることができる。

〔実施の形態の変形〕
なお、本発明は、上述した一実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。

すなわち、規制開始地点から複数の道路が交差する地点を経由して規制終了地点へ進行することが禁止された交通規制経路Ｒａに関する交通規制情報５１０を生成する構成について例示したが、これに限らず例えば交差点以外の地点における対向車線へのＵターンが禁止された交通規制経路Ｒａ、あるいは進入が禁止された交差点を含まない交通規制経路Ｒａに関する交通規制情報５１０を生成する構成としてもよい。例えば、地図情報更新部４５２にて、規制開始地点、Ｕターンが禁止された地点に対応する例えば屈曲点、規制終了地点が順次選択された旨の設定入力を認識した際に、規制開始地点のノードＩＤを記録した第１のノード情報５１２Ａと、Ｕターンが禁止された地点に対応する例えば屈曲点のノードＩＤを記録した第２のノード情報５１２Ｂと、規制終了地点のノードＩＤを記録したノード情報５１２Ｃと、を交通規制経路Ｒａに存在する各地点の順序で関連付けた交通規制情報５１０を生成する構成としてもよい。このような構成にすれば、交差点以外の地点における対向車線へのＵターンの禁止を簡単な構成で表すことが可能な交通規制情報５１０を提供できる。

また、例えば規制開始地点を表す第１のノード情報５１２Ａと、交差点経由地点を表す第２のノード情報５１２Ｂと、規制終了地点を表す第３のノード情報５１２Ｃと、を、規制開始地点、規制終了地点、交差点経由地点の順序などで関連付ける構成としてもよい。そして、第１〜第７のノード情報５１２Ａ〜５１２Ｇの代わりに、各地点の緯度経度や住所を記録した情報を適用してもよい。これらのような構成にしても、従来のように仮想的な地点などを新たに設定する必要がなく、交通規制を簡単な構成で表すことができる。

また、交通規制情報５１０に、第４〜第７のノード情報５１２Ｄ〜５１２Ｇのうち少なくともいずれ１つを設けない構成としてもよい。さらに、交通規制情報５１０に、規制時期情報５１３および規制種別情報５１４のうち少なくともいずれか一方を設けない構成としてもよい。これらのような構成にすれば、交通規制情報５１０の情報量を減らすことができ、交通規制情報５１０の構成を簡略にできる。

さらに、交差経由地点を表す６つ以上のノードＮで特定される交通規制経路Ｒａを表すことが可能なように、交通規制情報５１０に、第８のノード情報や第９のノード情報を設ける構成としてもよい。このような構成にすれば、規制箇所の増加やその他による変動が生じた場合であっても交通規制経路Ｒａを表すことができ、有用性をさらに一層向上できる。

そして、本発明の進行規制情報を、船舶や航空機の進行規制を表す構成に適用してもよい。さらに、地図情報を記録媒体に記録すれば、この記録媒体の配布により利用拡大をさらに容易に図ることができる。さらに、地図情報更新部４５２における交通規制情報５１０を生成する機能を独立させた交通規制情報生成装置としてもよい。また、地図情報を通信機能を有さないナビゲーション装置の記憶手段に記憶させて、このナビゲーション装置で交通規制経路Ｒａを回避した移動経路を設定させる構成としてもよい。

さらに、地図情報更新部４５２に処理を実施させるためのプログラムを記録媒体に記録し、適宜演算手段、すなわちコンピュータに読み取らせる構成とすることで、容易に交通規制を簡単な構成で表すことが可能な交通規制情報５１０を生成する構成が得られるとともに、プログラムを容易に取り扱いでき、利用の拡大が容易にできる。なお、本発明における演算手段としては、１つのコンピュータに限らず、複数のコンピュータをネットワーク状に組み合わせた構成、ＣＰＵやマイクロコンピュータなどの素子、あるいは複数の電子部品が搭載された回路基板などをも含む。

その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。

〔実施の形態の効果〕
上述したように、上記実施の形態では、規制開始地点から交差経由地点を経由して規制終了地点へ進行することが禁止された交通規制経路Ｒａを、規制開始地点を表す第１のノード情報５１２Ａと、交差点経由地点を表す例えば第２のノード情報５１２Ｂと、規制終了地点を表す例えば第３のノード情報５１２Ｃと、が所定の順序で関連付けられて１つのデータ構造で構成された交通規制情報５１０で表している。このため、例えば左折禁止の交通規制経路Ｒ１を、この交通規制経路Ｒ１上に存在する地点の情報を有する交通規制情報５１０で表すことができ、従来の構成のように仮想的な地点や経路を新たに設定する必要がない。したがって、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を提供できる。

また、例えば交差点以外の地点における対向車線へのＵターンが禁止された交通規制経路Ｒａを、規制開始地点を表す第１のノード情報５１２Ａと、Ｕターンが禁止された地点に対応する例えば屈曲点を表す第２のノード情報５１２Ｂと、規制終了地点を表す第３のノード情報５１２Ｃと、が交通規制経路Ｒａに存在する各地点の順序で関連付けられて１つのデータ構造で表された交通規制情報５１０で表している。このため、交差点以外の地点における対向車線へのＵターンの禁止を簡単な構成で表すことが可能な交通規制情報５１０を提供できる。

そして、地図情報更新部４５２は、例えば交通規制経路Ｒ１を特定するノードＮ１２，Ｎ１３，Ｎ１６に対応する地点が順次選択された旨の設定入力を認識すると、ノードＮ１２，Ｎ１３，Ｎ１６のノードＩＤを記録した第１，第２，第３のノード情報５１２Ａ，５１２Ｂ，５１２Ｃを有する規制経路ノード情報５１２を生成する。このため、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を生成する地図情報更新部４５２を提供できる。

また、地図情報更新部４５２は、例えば規制開始地点、Ｕターンが禁止された地点に対応する例えば屈曲点、規制終了地点が順次選択された旨の設定入力を認識すると、規制開始地点のノードＩＤを記録した第１のノード情報５１２Ａと、Ｕターンが禁止された地点に対応する例えば屈曲点のノードＩＤを記録した第２のノード情報５１２Ｂと、規制終了地点のノードＩＤを記録した第３のノード情報５１２Ｃと、を交通規制経路Ｒａに存在する各地点の順序で関連付けた交通規制情報５１０を生成する。このため、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を生成する地図情報更新部４５２を提供できる。

さらに、ナビゲーションシステム１００は、サーバ装置４００にて、交通規制を簡単な構成で表すことが可能な交通規制情報５１０を有する地図情報に基づいて、端末装置３００で認識した現在位置から目的地までの交通規制経路Ｒａを回避した移動経路を設定する。このため、ナビゲーションシステム１００は、簡単な処理で適切に移動経路を設定できる。

本発明の一実施の形態に係るナビゲーションシステムの概略構成を示すブロック図である。前記一実施の形態における端末装置の概略構成を示すブロック図である。前記一実施の形態におけるサーバ装置の概略構成を示すブロック図である。前記一実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。前記一実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。前記一実施の形態における交通規制情報データベースの概略構成を示す模式図である。前記一実施の形態における交通規制情報により表される交通規制経路を示す模式図である。前記一実施の形態における交通規制情報により表される交通規制経路を示す模式図である。前記一実施の形態における交通規制情報により表される交通規制経路を示す模式図である。前記一実施の形態における交通規制情報により表される交通規制経路を示す模式図である。前記一実施の形態における移動経路の探索処理を示すフローチャートである。

符号の説明

１００……案内誘導装置としてのナビゲーションシステム
３７１……現在位置情報取得手段としての現在位置認識手段
３７２……目的地情報取得手段としての目的地認識手段、
４５２……情報生成装置としても機能する地図情報更新部
４５３……経路情報取得手段および進行規制情報取得手段としても機能する経路探索手段としての経路処理部
５１０……地図情報を構成する進行規制情報としての交通規制情報
５１２Ａ…第１の地点特定情報である第１のノード固有情報としての第１のノード情報
５１２Ｂ…経由地点特定情報である経由ノード固有情報としての第２のノード情報
５１２Ｃ…経由地点特定情報である経由ノード固有情報または第２の地点特定情報である第２の終点ノード固有情報としての第３のノード情報
５１２Ｄ…経由地点特定情報である経由ノード固有情報または第２の地点特定情報である第２の終点ノード固有情報としての第４のノード情報
５１２Ｅ…経由地点特定情報である経由ノード固有情報または第２の地点特定情報である第２の終点ノード固有情報としての第５のノード情報
５１２Ｆ…経由地点特定情報である経由ノード固有情報または第２の地点特定情報である第２の終点ノード固有情報としての第６のノード情報
５１２Ｇ…第２の地点特定情報である第２の終点ノード固有情報としての第７のノード情報
５１３……規制時期情報
５１４……規制種別情報
Ｌ……リンク
Ｎ……ノード
ＭＭ……地図情報を構成する経路情報としてのマッチングデータ
ＶＭ……地図情報を構成する表示用データ

Claims

交差経由地点を経由して第１の経路から第２の経路へ進行することについて交通規制がされた交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させる際に利用される交通規制情報のデータ構造であって、
前記交通規制情報は、
前記交通規制経路に関する情報であり、そのデータ構造は、１つの前記交通規制経路に関する情報を特定する固有の情報を有する１つのデータ構造として構成され、
前記固有の情報を有する１つのデータ構造においては、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路を特定する複数の地点特定情報として、
前記第１の経路上の所定の地点を特定する第１の地点特定情報と、
前記交差経由地点を特定する経由地点特定情報と、
前記第２の経路上の所定の地点を特定する第２の地点特定情報と、
が所定の順序で関連付けられ、前記固有の情報を有する１つのデータ構造において前記所定の順序で関連付けられた前記第１の地点特定情報、前記経由地点特定情報および前記第２の地点特定情報からなる前記複数の地点特定情報により、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路が特定されるデータ構造として構成され、
前記案内誘導装置が、前記交通規制情報を取得し、当該取得した交通規制情報に基づいて、前記特定された前記交通規制経路を移動経路として設定することが不可能であることを認識することに利用される
ことを特徴とした交通規制情報のデータ構造。
請求項１に記載の交通規制情報のデータ構造であって、
前記地点および前記交差経由地点は、ノードで表され、
前記第１の地点特定情報は、前記第１の経路上の所定の地点を表すノード固有の第１のノード固有情報であり、
前記経由地点特定情報は、前記交差経由地点を表すノード固有の経由ノード固有情報であり、
前記第２の地点特定情報は、前記第２の経路上の所定の地点を表すノード固有の第２のノード固有情報である
ことを特徴とした交通規制情報のデータ構造。
請求項１または請求項２に記載の交通規制情報のデータ構造であって、
前記経由する交差経由地点の数は、５つ以下である
ことを特徴とした交通規制情報のデータ構造。
ノードおよびリンクで交差経由地点および経路が表される経路情報と、
請求項１ないし請求項３のいずれかに記載の交通規制情報のデータ構造の前記交通規制情報と、が１つのデータ構造として構成され、前記交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させ、前記交通規制経路を回避した移動経路を案内誘導装置に探索させる際に利用される地図情報のデータ構造であって、
前記案内誘導装置が、
移動体の現在位置に関する現在位置情報、前記移動体が移動する目的地の位置に関する目的地情報、および、前記地図情報を取得し、
前記地図情報の交通規制情報に基づいて、前記交通規制経路を移動経路として設定することが不可能であることを認識し、
前記現在位置情報、前記目的地情報、および、前記地図情報の経路情報に基づいて、前記交通規制経路を回避した前記現在位置から前記目的地までの移動経路を探索することに利用される
ことを特徴とした地図情報のデータ構造。
請求項４に記載の地図情報のデータ構造の前記地図情報が演算手段にて読取可能に記録された
ことを特徴とした地図情報を記録した記録媒体。
交差経由地点を経由して第１の経路から第２の経路へ進行することについて交通規制がされた交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させる際に利用される交通規制情報を生成する情報生成装置であって、
前記第１の経路、前記交差経由地点、および、前記第２の経路を特定する旨の入力操作を認識して、この認識した入力操作に基づいて、請求項１ないし請求項３のいずれかに記載の交通規制情報のデータ構造の前記交通規制情報を生成する
ことを特徴とした情報生成装置。
交差経由地点を経由して第１の経路から第２の経路へ進行することについて交通規制がされた交通規制経路を移動体の移動経路として設定することが不可能であることを案内誘導装置に認識させる際に利用される交通規制情報を、情報生成装置で生成する交通規制情報の生成方法であって、
前記交通規制情報は、
前記交通規制経路に関する情報であり、そのデータ構造は、１つの前記交通規制経路に関する情報を特定する固有の情報を有する１つのデータ構造として構成され、
前記固有の情報を有する１つのデータ構造においては、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路を特定する複数の地点特定情報として、
前記第１の経路上の所定の地点を特定する第１の地点特定情報と、
前記交差経由地点を特定する経由地点特定情報と、
前記第２の経路上の所定の地点を特定する第２の地点特定情報と、
が所定の順序で関連付けられ、前記固有の情報を有する１つのデータ構造において前記所定の順序で関連付けられた前記第１の地点特定情報、前記経由地点特定情報および前記第２の地点特定情報からなる前記複数の地点特定情報により、前記交差経由地点を経由して前記第１の経路から前記第２の経路へ進行することについて交通規制がされた前記交通規制経路が特定されるデータ構造として構成され、
前記情報生成装置は、
前記第１の経路を特定する旨の入力操作を認識し、この認識した入力操作に基づいて、前記第１の経路上の所定の地点を特定する第１の地点特定情報を生成し、
前記交差経由地点を特定する旨の入力操作を認識し、この認識した入力操作に基づいて、前記交差経由地点を特定する経由地点特定情報を生成し、
前記第２の経路を特定する旨の入力操作を認識し、この認識した入力操作に基づいて、前記第２の経路上の所定の地点を特定する第２の地点特定情報を生成し、
前記交通規制情報を生成する
ことを特徴とする交通規制情報の生成方法。
移動体の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
前記移動体が移動する目的地の位置に関する目的地情報を取得する目的地情報取得手段と、
ノードおよびリンクで交差経由地点および経路が表される経路情報を取得する経路情報取得手段と、
請求項１ないし請求項３のいずれかに記載の交通規制情報のデータ構造の前記交通規制情報を取得する交通規制情報取得手段と、
前記交通規制情報に基づいて、前記交通規制経路を移動経路として設定することが不可能であることを認識し、前記現在位置情報、前記目的地情報、および、前記経路情報に基づいて、前記交通規制経路を回避した前記移動体の前記現在位置から前記目的地までの移動経路を探索する経路探索手段と、
を具備したことを特徴とした案内誘導装置。