JP5599330B2 - 電子装置、経路探索方法及び経路探索プログラム - Google Patents

Description

本発明は、目的地までの経路を案内する機能を備えたナビゲーション装置に関し、特に、高速道路等の有料道路の道路地図データの作成およびこれを用いた経路探索に関する。

路側装置と車載器間のデータ通信方法として、ＥＴＣ（登録商標：Electronic Toll Collection）システムやＤＳＲＣ（Dedicated Short Range Communication）などが実用化されている。ＥＴＣシステムは、有料道路の料金所で停止することなく自動で料金を収受することができる自動料金徴収システムの代表的なものである。ＥＴＣシステムを利用する場合には、路側ＥＴＣ装置と無線通信することができる車載ＥＴＣ装置を車両に搭載する必要がある。

ＥＴＣシステムは、一般道路から高速道路等に入場するインターチェンジ（入口）、高速道路から一般道路等へ退場するインターチェンジ（出口）において利用されるが、さらにそれを発展させたものとして、有料道路のパーキングエリア（ＰＡ）やサービスエリア（ＳＡ）にＥＴＣゲートを設置し、そこを介して出入りを可能にする、スマートＩＣが導入されている。スマートＩＣは、既存の有料道路の有効活用や地域経済の活性化を推進することを目的とするものである。

特許文献１は、スマートＩＣの有効活用を実現するナビゲーションシステムに関するもので、検索された経路にスマートＩＣが含まれている場合には、車両がスマートＩＣの通行条件を満足するか否かを判定し、通行条件を満足すると判定された場合には、その経路を通行可能な経路として経路設定の演算処理に用いるものである。

特開２００７−２５６１４８号公報

しかしながら、従来のナビゲーション装置には、次のような課題がある。現状の高速道路には、サービスエリアやパーキングエリアにインターチェンジ（出入口）が併設されている施設と、サービスエリアやパーキングエリアにスマートＩＣが併設されている施設とがある。図１（ａ）は、高速道路のサービスエリアＳＡにインターチェンジが併設された施設を示している。高速道路の本線からサービスエリアＳＡまたはゲートへ向かうための退場道路と、ゲートからサービスエリアＳＡまたは高速道路の本線に入場するための入場道路と、ゲートから一般道へ退場するためのＩＣ出口道路、一般道からゲートに入場するためのＩＣ入口道路が併設されている。

一方、図２（ａ）は、高速道路のサービスエリアＳＡにスマートＩＣが併設された施設を示している。ここでも、高速道路の本線から退場する退場道路、高速道路の本線に入場する入場道路、ＥＴＣゲートから一般道へ退場するためのスマートＩＣ出口道路、一般道からＥＴＣゲートに入場するためのスマートＩＣ入口道路が併設されている。このように、スマートＩＣが併設された施設は、ＥＴＣゲートを除き、通常のインターチェンジが併設された施設と同じ形状を有している。

図１（ｂ）は、図１（ａ）の施設の道路地図データを示している。道路地図データ上では、退場道路、入場道路、出口道路、入口道路には、ランプ道の属性が与えられている。また、ゲートには、コストを高くするためにＳＡ／ＰＡリンクの属性が与えられている。これらの属性は、経路探索を行うときのコストに反映される。一方、図２（ｂ）は、図２（ａ）の施設の道路地図データを示している。道路地図データ上では、退場道路、入場道路には、スマートＩＣに対応することを示すため、特殊ＳＡ／ＰＡリンクの属性が与えられ、スマートＩＣ出口道路およびスマートＩＣ入口道路には、スマートＩＣリンクの属性が与えられている。ＥＴＣゲートに、コストを高くするためにＳＡ／ＰＡリンクの属性が与えられている。

道路地図データは、図２（ａ）のようなスマートＩＣが併設された施設が増加することに応じて更新され、更新された情報がユーザに提示される。しかし、図２（ｂ）のような特殊ＳＡ／ＰＡリンクが追加されるたびに、特殊ＳＡ／ＰＡリンクの属性に応じて、経路探索プログラムのアプリケーションを修正するとなると、その修正に多くの労力や時間を要し、ナビゲーション装置もコスト高になってしまう。

本発明は、上記従来の課題を解決し、有料道路の休憩施設に自動料金徴収システムが併設された施設に容易に対応することができるナビゲーション装置を提供することを目的とする。

本発明に係るナビゲーション機能を有する電子装置は、入力手段と、前記入力手段を介して、有料道路の休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かを設定する設定手段と、目的地までの経路を探索する経路探索手段と、有料道路の本線と休憩施設を接続する休憩施設に関する道路であって、自動料金徴収システムに対応する第１の休憩施設に関する道路、出入口が併設されている第２の休憩施設に関する道路、出入口が併設されていない第３の休憩施設に関する道路の道路地図データを保持する保持手段と、前記経路探索手段により第１の休憩施設に関する道路が経路探索に参照されるとき、第１の休憩施設に関する道路の属性を、前記設定手段の設定に応じて、第２の休憩施設に関する道路の属性または第３の休憩施設に関する道路の属性に変更する属性変更手段とを有する。

好ましくは前記属性変更手段手段は、前記設定手段が自動料金徴収システムによる出入口を使用するに設定している場合には、第１の休憩施設に関する道路の属性を第２の休憩施設に関する道路の属性に変更し、自動料金徴収システムによる出入口を使用しないに設定している場合には、第１の休憩施設に関する道路の属性を第３の休憩施設に関する道路の属性に変更する。好ましくは前記経路探索手段は、前記属性変更手段により変更された属性に応じて第１の休憩施設の道路のコストを計算する。好ましくは第２の休憩施設に関する道路の属性によるコストは、第３の休憩施設に関する道路の属性によるコストよりも小さい。好ましくは第１、第２および第３の休憩施設に関する道路は、有料道路の本線から休憩施設へ退場する道路、および休憩施設から有料道路の本線に入場する道路である。また、前記設定手段は、前記入力手段を介して車載ＥＴＣ装置が利用可能であることの入力を受けた場合には、自動料金徴収システムによる出入口を使用するに自動設定するようにしてもよい。

本発明に係る経路探索方法は、有料道路の本線と休憩施設を接続する休憩施設に関する道路であって、自動料金徴収システムに対応する第１の休憩施設に関する道路、出入口が併設されている第２の休憩施設に関する道路、出入口が併設されていない第３の休憩施設に関する道路の道路地図データを保持する電子装置におけるものであって、入力手段を介して、有料道路の休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かを設定するステップと、第１の休憩施設に関する道路が経路探索に参照されるとき、第１の休憩施設に関する道路の属性を、前記設定するステップで設定された内容に応じて、第２の休憩施設に関する道路の属性または第３の休憩施設に関する道路の属性に変更するステップとを有し、前記変更するステップは、自動料金徴収システムによる出入口を使用するに設定している場合には、第１の休憩施設に関する道路の属性を第２の休憩施設に関する道路の属性に変更し、自動料金徴収システムによる出入口を使用しないに設定している場合には、第１の休憩施設に関する道路の属性を第３の休憩施設に関する道路の属性に変更する。

本発明に係る経路探索プログラムは、有料道路の本線と休憩施設を接続する休憩施設に関する道路であって、自動料金徴収システムに対応する第１の休憩施設に関する道路、出入口が併設されている第２の休憩施設に関する道路、出入口が併設されていない第３の休憩施設に関する道路の道路地図データを保持する電子装置が実行するものプログラムであって、入力手段を介して、有料道路の休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かを設定するステップと、第１の休憩施設に関する道路が経路探索に参照されるとき、第１の休憩施設に関する道路の属性を、前記設定するステップで設定された内容に応じて、第２の休憩施設に関する道路の属性または第３の休憩施設に関する道路の属性に変更するステップとを有し、前記変更するステップは、自動料金徴収システムによる出入口を使用するに設定している場合には、第１の休憩施設に関する道路の属性を第２の休憩施設に関する道路の属性に変更し、自動料金徴収システムによる出入口を使用しないに設定している場合には、第１の休憩施設に関する道路の属性を第３の休憩施設に関する道路の属性に変更する。

本発明によれば、休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かに応じて、第１の休憩施設に関する道路の属性を第２または第３の休憩施設に関する道路の属性に変更するようにしたので、有料道路の休憩施設に自動料金徴収システムが併設された施設が増加しても、現状の経路探索のためのアプリケーションを活用することができ、ナビゲーション装置のコスト高を抑制することができる。

図１（ａ）は、サービスエリアにインターチェンジが併設された施設を示し、図１（ｂ）は、その施設の地図データの構成を示す図である。 図２（ａ）は、サービスエリアにスマートＩＣが併設された施設を示し、図１（ｂ）は、その施設の地図データの構成を示す図である。 ＥＴＣシステムの概要を説明する図である。 本発明の実施例に係るナビゲーション装置の構成を示す図である。 高速道路の休憩施設にインターチェンジが併設された施設の典型的な構成を示す図である。 本発明の実施例に係る経路探索プログラムの機能ブロック図である。 本発明の第１の実施例に係るナビゲーション装置の経路探索動作を説明するフローチャートである。 本発明の実施例に係る休憩施設に関する道路の取り扱いを説明する図である。 本発明の第２の実施例を説明するフローチャートである。

次に、本発明の実施の形態について説明する。本発明の実施の形態に係るナビゲーション装置は、車両に固定されるタイプの車載用電子装置により実現されてもよいし、車内に持ち込むことができる携帯型情報端末、例えば、携帯電話機、スマートフォン、ポータブルナビゲーション装置などにより実現されるものであってもよい。さらに、このような車載用電子装置および携帯型情報端末は、少なくともナビゲーション機能を有していればよく、ナビゲーション機能以外のオーディオ再生機能、ビデオ再生機能、テレビ受信機能、他のアプリケーションを実行する機能を備えるものであってもよい。

また、本実施の形態では、有料道路の出入口に併設される自動料金徴収システムとして、ＥＴＣシステムを例示するが、これ以外の自動料金徴収システムまたは課金システムを用いるものであってもよい。さらに、ＥＴＣシステムに代表される自動料金徴収システムは、利用時間、通行可能な車種等において、利用条件を課すものであってもよい。

次に、本発明の実施例について図面を参照して詳細に説明する。図３は、ＥＴＣシステムの概要を説明する図である。路側ＥＴＣ装置１は、一般道路と有料道路との出入口（インターチェンジやランプウエイなど）のゲートに設置され、そこを通過する車載ＥＴＣ装置２と無線によりデータ通信を行う。インターチェンジから有料道路に入るとき、車載用ＥＴＣ装置２は、路側ＥＴＣ装置１から入場地点情報を受け取り、これを例えばＥＴＣカードなどに記録する。そして、有料道路から降りるとき、車載用ＥＴＣ装置２は、入場地点情報とユーザ情報を路側ＥＴＣ装置１に送信し、路側ＥＴＣ装置１は、受け取った情報に基づき課金結果およびユーザ情報をクレジットカード会社等へ送信し、料金を自動徴収する。

次に、ナビゲーション装置の構成を図４に示す。本実施例のナビゲーション装置１０は、車載ＥＴＣ装置２と接続することが可能であり、ナビゲーション装置１０は、車載ＥＴＣ装置２が接続されている場合には、ＥＴＣシステムやスマートＩＣなどに適応した動作を行うことができる。

本実施例に係るナビゲーション装置１０は、車載ＥＴＣ装置２とデータの送受を行うバスインターフェース（Ｉ／Ｆ）２０、ＧＰＳ衛星からの信号を受信して自車位置を検出するＧＰＳ受信機３０、ＶＩＣＳ（登録商標）センタから配信される道路交通情報を受信するＶＩＣＳ（登録商標）受信機４０、ユーザからの入力を受け取る入力部５０、無線または有線を介して外部機器とデータ通信をする通信制御部６０、大容量ハードディスクなどの記憶媒体を含む記憶部７０、スピーカ８２から音声を出力させる音声出力部８０、ディスプレイ９２に道路地図等の画像を表示させる表示制御部９０、プログラムを記憶するプログラムメモリ１００、データを一時的に記憶するデータメモリ１１０、プログラムを実行することで各部を制御する制御部１２０を含んで構成される。

バスＩ／Ｆ２０は、自立航法センサ（例えば、車速センサや加速度センサ、ジャイロセンサ等）によって検出された信号、自車のパーキングのオン／オフを示す信号、車載ＥＴＣ装置２の接続等の情報を受け取り、これを制御部１２０へ提供する。ＶＩＣＳ（登録商標）受信機４０は、光ビーコン、電波ビーコン、ＦＭ多重放送などによりＶＩＣＳ（登録商標）センタ側から配信されたリアルタイムな渋滞情報や規制情報を受信し、これを制御部１２０へ提供する。入力部５０は、ディスプレイ９２に併設された操作（タッチ）パネル５２、音声により入力を可能にする音声入力部５４、およびリモコン５６を含む。

通信制御部６０は、外部機器との無線または有線によるデータ通信を可能にする。さらに、データ通信機能を利用して、地図配信サーバなどから道路地図データを受信し、これを利用して地図表示を行ったり、経路探索を行うようにしてもよい。この場合には、記憶部７０には、必ずしも道路地図データの格納は不要である。さらに、外部ネットワークなどから、自車位置に関する情報を取得するようにしてもよい。この場合には、必ずしも、ナビゲーション装置が自車位置検出機能を搭載する必要はない。

記憶部７０は、道路地図データを格納する。道路地図データには、道路を識別するリンクデータ、交差点を識別するノードデータ、施設等のＰＯＩを識別する施設データなどが含まれる。リンクデータは、属性に応じてリンクコストの計算に必要なリンク長や速度パラメータなどを含み、さらには道路種別、道路名称、幅員、規制、開始ノードと終端ノードの座標などを含んでいる。交差点ノードは、属性に応じてノードコストの計算に必要なパラメータなどを含み、さらにはリンクノードの開始ノードや終端ノードとの接続関係を示す情報や交差点種別等の情報を含んでいる。施設データには、レストラン、ガソリンスタンド、観光地などの種々の施設に関する情報、例えば施設のカテゴリー（またはジャンル）、施設データに該当するランドマーク（またはアイコン）、施設の座標などが含まれる。

リンクデータには、道路種別またはリンクの種別を識別するための属性データが含まれている。道路の属性として、例えば、高速道路リンク、都市高速道路リンク、高速道路の本線リンク、高速道路のジャンクションリンク、ランプリンク（ランプ道）、ＳＡ／ＰＡリンク、スマートＩＣリンク、特殊ＳＡ／ＰＡリンクなどがある。

図１（ａ）、（ｂ）に示したように、有料道路のサービスエリア、パーキングエリアあるいはバス停など（以下、これを総称して休憩施設ということがある）に、インターチェンジが併設された施設において、高速道路の本線と休憩施設とを接続する退場道路および入場道路の属性は、ランプ道であり、ゲート出口と一般道との間のＩＣ出口道路およびＩＣ入口道路の属性は、ランプ道である。なお、図１（ａ）の休憩施設は、ユーザ自身が料金を支払うレーンとＥＴＣレーンとが兼用となったゲート、ユーザ自身が支払うレーンとＥＴＣレーンが並存するものを含むことができる。また、図２（ａ）、（ｂ）に示したように、休憩施設にスマートＩＣが併設された施設において、高速道路の本線と休憩施設とを接続する退場道路および入場道路の属性は、特殊ＳＡ／ＰＡリンクであり、スマートＩＣ出口道路および入口道路の属性は、スマートＩＣリンクである。

図５（ａ）は、高速道路の休憩施設にインターチェンジやスマートＩＣなどの出入口が併設されていない施設を示し、図５（ｂ）はその道路地図データを示している。この場合、高速道路の本線から休憩施設への退場道路、および休憩施設から高速道路の本線までの入場道路の属性は、ＳＡ／ＰＡリンクである。以下、便宜上、退場道路、入場道路を総称して休憩施設に関する道路と称することがある。

本実施例では、図２（ａ）、（ｂ）に示す休憩施設に関する道路の属性（特殊ＳＡ／ＰＡリンク）を、スマートＩＣを使用するか否かの設定に応じて、ランプ道またはＳＡ／ＰＡリンクの属性に変更し、既存の経路探索アプリケーションを変更することなく利用することを可能にする。すなわち、「スマートＩＣを使用する」と設定されている場合には、図８（ａ）に示すように、休憩施設に関する道路の属性をランプ道の属性に変更し、他方、「スマートＩＣを使用しない」と設定されている場合には、図８（ｂ）に示すように、休憩施設に関する道路の属性をＳＡ／ＰＡリンクに変更する。休憩施設に関する道路の属性は、経路探索の際のコストに反映され、ＳＡ／ＰＡリンクのコストは、ランプ道のコストよりも大きく計算され、その結果、ＳＡ／ＰＡリンクが経路探索の際に経路として選ばれ難くする。なお、図２（ａ）のスマートＩＣ出口道路および入口道路の属性は、ランプ道よりも大きなコストを与えられたスマートＩＣインクのままでも良いが、図８（ａ）、（ｂ）に示すように、いずれの設定の場合にもランプ道の属性に変更すると、「スマートＩＣを使用する」の設定時に、ＳＡとＩＣが併設されている施設と同様なコスト計算をすることができる。

プログラムメモリ１００は、自立航法センサやＧＰＳ受信機３０からの検出信号に基づき自車位置を検出する自車位置検出プログラム１０２、スマートＩＣを使用するか否かを設定するための設定プログラム１０４、自車位置や所望の位置から目的地までの経路を探索する経路探索プログラム１０６、経路を案内するプログラム１０８などを含む。

データメモリ１１０は、自車位置検出プログラムで検出された自車位置情報１１２、記憶部７０から読み出した道路地図データ１１４、経路探索プログラム１０６により探索された誘導経路情報１１６、設定プログラム１０４により設定された設定情報１１８などを記憶する。

設定プログラム１０４は、好ましい第１の態様では、ユーザ入力によって設定される。操作例として、メニュー画面から設定画面を選択し、設定画面において、「スマートＩＣを使用する」または「スマートＩＣを使用しない」のいずれかを選択する。この選択結果は、設定情報１１８としてメモリに保持される。スマートＩＣを使用するためには、車載ＥＴＣ装置２（図３を参照）が搭載されている必要がある。また、車載ＥＴＣ装置２が搭載されていたとしても、ＥＴＣゲートの利用時間帯に制限があったり、ＥＴＣゲートを通過することができる車種に条件が課されることがある。さらには、すべてのパーキングエリアやサービスエリアにスマートＩＣが併設されているとは限らない。このため、スマートＩＣを使用するか否かの設定をユーザが任意に行うことができるようにする。

設定プログラム１０４は、好ましい第２の態様では、車載ＥＴＣ装置２が車両に搭載されているか否かを検出し、当該検出結果に基づきスマートＩＣを使用するか否かを自動設定することができる。設定プログラム１０４は、バスＩ／Ｆ２０を介して車載ＥＴＣ装置２の接続を検出することができたとき、「スマートＩＣを使用する」と設定する。勿論、この設定は、ユーザが任意に変更することができる。

図６は、本実施例の経路探索プログラム１０６の機能ブロック図である。経路探索プログラム１０６は、経路探索の際に関連する道路地図データを記憶部７０から読出す道路地図データ読出し部１５０と、読み出された道路地図データから休憩施設リンクを識別する休憩施設リンク識別部１５２と、設定プログラム１０４により設定された設定情報を読出す設定情報読出し部１５４と、設定情報読出し部１５４によって読み出された設定情報に応じて休憩施設リンクの属性を変更する属性変更部１５６と、通過するリンクやノードのコストを計算するコスト計算部１５８と、コスト計算部１５８の計算結果に基づき推奨経路を決定する経路決定部１６０とを有する。

道路地図データ読出し部１５０は、経路探索を行うとき、例えば、自車位置から目的地近傍の道路地図データを記憶部７０から読出す。休憩施設リンク識別部１５２は、読み出された道路地図データのリンクデータを参照し、休憩施設にスマートＩＣが併設された施設の休憩施設に関する道路、すなわち図２（ａ）に示す退場道路および入場道路を識別しこれを抽出する。設定情報読出し部１５４は、設定プログラム１０４により設定された設定情報１１８、すなわち「スマートＩＣを使用する」または「スマートＩＣを使用しない」を読出す。属性変更部１５６は、「スマートＩＣを使用する」と設定されている場合には、図８（ａ）に示すように、休憩施設に関する道路の属性をランプ道の属性に変更し、「スマートＩＣを使用しない」と設定されている場合には、休憩施設に関する道路に、図８（ｂ）に示すように、ＳＡ／ＰＡリンクの属性に変更する。

コスト計算部１５８は、目的地までの経路を通過するときに要するコストを計算する。
コストは、リンクを通過する毎に加算するリンクコストと、ノードを通過する毎に加算するノードコストの合算であり、リンクコストおよびノードコストは、リンクおよびノードの属性によって異なる。リンクコストは、リンク長を速度パラメータで除した値（リンク長／速度パラメータ）であり、リンク属性に応じて速度パラメータが変更されたり、あるいは、計算されたリンクコストに重み付けが付加される。

本実施例において、「スマートＩＣを使用する」と設定された場合には、図２（ａ）に示す休憩施設に関する道路の属性は、特殊ＳＡ／ＰＡリンクからランプ道に変更される。従って、コスト計算部１５８は、ランプ道の属性に応じて、休憩施設に関する道路のコストを計算する。例えば、ランプ道の属性に応じた速度パラメータを用いてリンクコストを計算したり、重み付けを用いてリンクコストを計算したり、あるいは、高速道路の本線からランプ道へ進入するときのノードコストに、ランプ道の属性を反映させるようにしても良い。他方、「スマートＩＣを使用しない」と設定された場合には、図２（ａ）に示す休憩施設に関する道路の属性は、特殊ＳＡ／ＰＡリンクからＳＡ／ＰＡリンクに変更される。従って、コスト計算部１５８は、ＳＡ／ＰＡリンクの属性に応じて、休憩施設に関する道路のコストを計算する。好ましくは、ＳＡ／ＰＡリンクのコストは、ランプ道のコストよりも大き計算される。このように、特殊ＳＡ／ＰＡリンクの属性は、ＳＡ／ＰＡリンクまたはランプ道に変更されるので、経路探索アプリケーションでは、既存のＳＡ／ＰＡリンクまたはランプ道のコスト計算のアルゴリズムをそのまま活用することができる。

経路決定部１６０は、コスト計算部１５８によるコスト計算結果を参照し、目的地までの推奨経路を決定する。また、複数の推奨経路を同時に探索する場合には、複数の推奨経路が決定される。

次に、本発明の第１の実施例に係るナビゲーション装置の動作について図７のフローチャートを参照して説明する。ユーザによって目的地の設定がなされ、経路探索の指示を受け取ると（Ｓ１０１）、設定情報読出し部１５４によって、スマートＩＣの使用または不使用に関する設定情報１１８が読み出される（Ｓ１０２）。次に、道路地図地図データ読出し部１５０は、目的地までの経路探索に必要な道路地図データを記憶部７０から読出す（Ｓ１０３）。次に、休憩施設リンク識別部１５２は、道路地図データの道路種別を参照し、読み出された道路地図データの中から、スマートＩＣが併設された休憩施設に関する道路を識別する（Ｓ１０４）。休憩施設に関する道路が存在する場合には（Ｓ１０５）、属性変更部１５６は、識別された休憩施設に関する道路の属性を、図８（ａ）、（ｂ）に示すように設定情報に応じて変更し（Ｓ１０６）、コスト計算部１５８は、休憩施設に関する道路を含む経路のコストを計算し（Ｓ１０７）、経路決定部１６０は、コスト計算結果を参照し、推奨される探索経路の候補を決定する（Ｓ１０８）。

次に、本発明の第２の実施例に係る動作を図９（ａ）、（ｂ）の動作フローを参照して説明する。先ず、設定プログラム１０４によって、スマートＩＣを使用するか否かの設定が成されると（Ｓ２０１）、これに応答して設定情報読出し部１５４は、設定情報１１８を読出す（Ｓ２０２）。設定情報の読出しは、設定が行われたことに連動する以外にも、ナビゲーション装置のいずれかの動作に連動して行われるようにしてもよい。設定情報の読出しが行われると、休憩施設リンク識別部１５２は、記憶部７０に記憶された道路地図データの全体または一部（自車位置周辺のもの）を参照し、道路地図データから、スマートＩＣが併設された休憩施設に関する道路を識別する（Ｓ２０３）。次に、属性変更部１５６は、識別された休憩施設に関する道路の属性を設定情報に応じて変更し（Ｓ２０４）、休憩施設に関する道路のリンク識別と変更された属性との関係を規定した属性変換テーブルに保存する（Ｓ２０５）。

第２の実施例によれば、道路地図データ内の休憩施設に関する道路とその変更された属性との関係が属性変換テーブルに格納され、経路探索を行うとき、属性変換テーブルを参照し、一致するリンクが含まれている場合には、そのリンクの属性を変更するので、経路探索の際に、設定情報の読出しや休憩施設リンク識別部による識別の動作が不要となり、属性の変換、および経路探索の処理を高速に行うことができる。

図９（ｂ）は、設定情報が変更されたときの動作フローチャートである。設定プログラム１０４は、ユーザ入力により設定内容が変更された場合には、設定情報１１８を更新しこれを保持する（Ｓ３０１）。設定情報読出し部１５４は、設定情報の変更に応答して、設定情報を読出し（Ｓ３０２）、属性決定部１５６は、属性変換テーブルの属性を一括して変更し（Ｓ３０３）、これを保存する（Ｓ３０４）。以後、経路探索を行うとき、属性変換テーブルが参照される。

以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

休憩施設に関する道路の形状を図１、図２、図５、図８に示したが、これらの形状は例示であって、これと異なる形状であってもよい。また上記実施例では、有料道路として高速道路を例示したが、これ以外の自動車専用道路や首都高速道路のような道路であってもよい。さらに、上記実施例で示したナビゲーション装置の機能は一例であり、本発明は、これに限定されるものではない。さらに、ナビゲーション機能がスマートフォンや携帯電話機などによって実現される場合には、通信手段を利用して、地図配信サーバから道路地図データを受信しこれを用いて経路探索を行うことも可能である。

１０：ナビゲーション装置 ２０：バスインターフェース（Ｉ／Ｆ）
３０：ＧＰＳ受信機 ４０：ＦＭ多重レシーバ
５０：入力部 ６０：通信制御部
７０：記憶部 ８０：音声出力部
９０：表示制御部 １００：プログラムメモリ
１１０：データメモリ １２０：制御部
１５０：道路地図データ読出し部 １５２：休憩施設リンク識別部
１５４：設定情報読出し部 １５６：属性変更部
１５８：コスト計算部 １６０：経路決定部

Claims (8)

1. ナビゲーション機能を有する電子装置であって、
   入力手段と、
   前記入力手段を介して、有料道路の休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かを設定する設定手段と、
   目的地までの経路を探索する経路探索手段と、
   有料道路の本線と休憩施設を接続する休憩施設に関する道路であって、自動料金徴収システムに対応する出入口を有する第１の休憩施設に関する道路、自動料金徴収システムに対応していない出入口のみが併設されている第２の休憩施設に関する道路、出入口が併設されていない第３の休憩施設に関する道路の道路地図データを保持する保持手段と、
   前記経路探索手段により第１の休憩施設に関する道路が経路探索に参照されるとき、第１の休憩施設に関する道路の属性を、前記設定手段の設定に応じて、第２の休憩施設に関する道路の属性または第３の休憩施設に関する道路の属性に変更する属性変更手段と、
   を有する電子装置。
2. 前記属性変更手段手段は、前記設定手段が自動料金徴収システムによる出入口を使用するに設定している場合には、第１の休憩施設に関する道路の属性を第２の休憩施設に関する道路の属性に変更し、自動料金徴収システムによる出入口を使用しないに設定している場合には、第１の休憩施設に関する道路の属性を第３の休憩施設に関する道路の属性に変更する、請求項１に記載の電子装置。
3. 前記経路探索手段は、前記属性変更手段により変更された属性に応じて第１の休憩施設の道路のコストを計算する、請求項１または２に記載の電子装置。
4. 第２の休憩施設に関する道路の属性によるコストは、第３の休憩施設に関する道路の属性によるコストよりも小さい、請求項１ないし３いずれか１つに記載の電子装置。
5. 第１、第２および第３の休憩施設に関する道路は、有料道路の本線から休憩施設へ退場する道路、および休憩施設から有料道路の本線に入場する道路である、請求項１ないし４いずれか１つに記載の電子装置。
6. 前記設定手段は、前記入力手段を介して車載ＥＴＣ装置が利用可能であることの入力を受けた場合には、自動料金徴収システムによる出入口を使用するに自動設定する、請求項１ないし５いずれか１つに記載の電子装置。
7. 有料道路の本線と休憩施設を接続する休憩施設に関する道路であって、自動料金徴収システムに対応する出入口を有する第１の休憩施設に関する道路、自動料金徴収システムに対応していない出入口のみが併設されている第２の休憩施設に関する道路、出入口が併設されていない第３の休憩施設に関する道路の道路地図データを保持する電子装置における経路探索方法であって、
   入力手段を介して、有料道路の休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かを設定するステップと、
   第１の休憩施設に関する道路が経路探索に参照されるとき、第１の休憩施設に関する道路の属性を、前記設定するステップで設定された内容に応じて、第２の休憩施設に関する道路の属性または第３の休憩施設に関する道路の属性に変更するステップとを有し、
   前記変更するステップは、自動料金徴収システムによる出入口を使用するに設定している場合には、第１の休憩施設に関する道路の属性を第２の休憩施設に関する道路の属性に変更し、自動料金徴収システムによる出入口を使用しないに設定している場合には、第１の休憩施設に関する道路の属性を第３の休憩施設に関する道路の属性に変更する、経路探索方法。
8. 有料道路の本線と休憩施設を接続する休憩施設に関する道路であって、自動料金徴収システムに対応する出入口を有する第１の休憩施設に関する道路、自動料金徴収システムに対応しない出入口のみが併設されている第２の休憩施設に関する道路、出入口が併設されていない第３の休憩施設に関する道路の道路地図データを保持する電子装置が実行する経路探索プログラムであって、
   入力手段を介して、有料道路の休憩施設に併設された自動料金徴収システムによる出入口を使用するか否かを設定するステップと、
   第１の休憩施設に関する道路が経路探索に参照されるとき、第１の休憩施設に関する道路の属性を、前記設定するステップで設定された内容に応じて、第２の休憩施設に関する道路の属性または第３の休憩施設に関する道路の属性に変更するステップとを有し、
   前記変更するステップは、自動料金徴収システムによる出入口を使用するに設定している場合には、第１の休憩施設に関する道路の属性を第２の休憩施設に関する道路の属性に変更し、自動料金徴収システムによる出入口を使用しないに設定している場合には、第１の休憩施設に関する道路の属性を第３の休憩施設に関する道路の属性に変更する、経路探索プログラム。

Images