(57)【要約】【課題】  いわゆるおすすめの走行ルートの作成者の作成意図を使用者（ユーザ）が知らなくても、当該作成意図に合致して当該走行ルートを利用できるようにする。【解決手段】  ルート情報格納装置１０４には、予め決められる指定区間ごとに、交通渋滞に関する設定情報が付加されている１以上のルート情報が格納されており、ここからルート情報提供部１０６が、使用者からの指示に応じたルート情報を抽出する。この抽出されたルート情報に基づいて、車載装置４のルート探索部がルートを探索するが、指定区間ごとの設定情報に基づいて、当該指定区間ごとの交通渋滞時の対応が変えられる。ルート探索部のルート探索結果に基づいて、車載装置のルート案内処理部が案内処理を行う。【選択図】図１
2020112480.tif 000002
【特許請求の範囲】
【請求項１】
予め決められる指定区間ごとに、交通渋滞に関する設定情報が付加されている１以上のルート情報が格納された格納手段と、
使用者からの指示に応じて、前記格納手段から目的とするルート情報を抽出する抽出手段と、
前記抽出手段により抽出された前記ルート情報に基づいて、案内すべきルートを探索する手段であって、前記指定区間ごとの前記設定情報に基づいて、当該指定区間ごとの交通渋滞時の対応を変える探索手段と、
前記探索手段のルート探索結果に基づいて、案内処理を行う案内処理手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記指定区間は、前記ルート情報に含まれる出発地、１以上の経由地、目的地のそれぞれを示す情報によって特定されることを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置であって、
前記指定区間は、前記ルート情報に含まれる出発地、１以上の経由地、目的地のそれぞれを示す情報によって特定される区間の一部分の区間であることを特徴とするナビゲーション装置。
【請求項４】
請求項１に記載のナビゲーション装置であって、
前記交通渋滞に関する設定情報は、交通渋滞情報を無視する区間であることを示す設定と、交通渋滞情報を回避すべき区間であることを示す設定との一方または両方である
ことを特徴とするナビゲーション装置。
【請求項５】
予め決められる指定区間ごとに、交通渋滞に関する設定情報が付加されている１以上のルート情報が格納された格納手段から、抽出手段が、使用者からの指示に応じて、目的とするルート情報を抽出する抽出工程と、
前記抽出工程において抽出された前記ルート情報に基づいて、案内すべきルートを探索する探索手段が、前記指定区間ごとの前記設定情報に基づいて、当該指定区間ごとの交通渋滞時の対応を変える探索工程と、
前記探索工程を通じて取得したルート探索結果に基づいて、案内処理手段が、案内処理を行う案内処理工程と
を有することを特徴とするナビゲーション方法。
【請求項６】
ナビゲーション装置に搭載されたコンピュータによって実行されるプログラムであって、
予め決められる指定区間ごとに、交通渋滞に関する設定情報が付加されている１以上のルート情報が格納された格納手段から、使用者からの指示に応じて、目的とするルート情報を抽出する抽出ステップと、
前記抽出ステップにおいて抽出された前記ルート情報に基づいて、案内すべきルートを探索するステップであって、前記指定区間ごとの前記設定情報に基づいて、当該指定区間ごとの交通渋滞時の対応を変える探索ステップと、
前記探索ステップを通じて取得したルート探索結果に基づいて、案内処理を行う案内処理ステップと
を実行することを特徴とするナビゲーションプログラム。
【請求項７】
予め決められる走行ルートごとに形成される、ルート探索用データであって、
当該走行ルートの識別情報と、
当該走行ルート上に設けられる予め決められる指定区間を特定する情報と、
前記指定区間ごとに設定される交通渋滞に関する設定情報と
を備えた構造を有するルート探索用データ。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、観光ルートなどを辿るために予め用意されたルート情報を用いて、ルート案内を行えるようにする装置、方法、プログラム及びコンピュータで読み取り可能なデータに関する。
【背景技術】
【０００２】
例えば、地理に不慣れな旅行先（観光地）において自動車で移動する場合に、旅行ガイド等を参考にして行き先（目的地）を決め、ナビゲーション装置に目的地を設定して、経路案内を受けながら目的地に向かうことが一般に行われている。このような場合に利用される発明として、特許文献１には、目的地周辺に有名な景勝地や観光施設が存在することを知らなくても、目的地周辺の有名な景勝地や観光施設に立ち寄ることができるようにするナビゲーション装置に関する発明が開示されている。
【０００３】
特許文献１に開示された発明は、簡単には、有名な景勝地や観光地周辺の道路は、渋滞している可能性が高いので、渋滞している道路を通過する推奨経路を探索するというものである。これにより、目的地だけでなく、その周辺にある景勝地や観光地を巡ることができるルートを探索することができ、有名な景勝地や観光地を見逃すことなく観光を行うことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−５３０９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した特許文献１に開示された発明の場合、有名な景勝地や観光地周辺の道路は、渋滞している可能性が高いことに着目している。しかしながら、渋滞が道路工事や交通事故に起因する場合もあると考えられ、適切なルート探索ができない場合もあると考えられる。近年においては、観光地などを対象にして、おすすめの走行コースを辿ることができるようにするために、出発地（任意）、複数の経由地（任意）、目的地のそれぞれを示すデータのセットからなるルート情報が用意され、これを利用することができる場合がある。この場合、出発地は任意に設定可能であり、経由地も複数の経由地の中から任意に選択可能になっているものもある。このようないわゆるプリセットされたルート情報は、ナビゲーション装置に予め格納されて提供されたり、インターネットなどを通じて提供されたりして、利用可能にされている。
【０００６】
このように、予め用意されるルート情報の中には、交通渋滞の状況によらず必ずそのルートを通るようにするものがある。また、当該ルート情報の中には、経由地と目的地のみが設定され、その間は交通渋滞を加味したルート探索を行い、交通渋滞がひどい場合には本来の意図したルートを通らないようにするものがある。しかし、前者のルート情報の場合、例えば快適に走行できることで楽しめる峠道がルートに含まれている場合に、渋滞しているにもかかわらず当該峠道を通行しなければならなくなってしまうといった不都合を生じさせる場合はある。また、後者のルート情報の場合、例えば紅葉の名所がルートに含まれている場合に、渋滞しているために当該紅葉の名所を避けて別のルートが探索されてしまい、当該紅葉の名所を見逃してしまうという不都合を生じさせる場合がある。
【０００７】
以上のことに鑑み、この発明は、いわゆるおすすめの走行ルートが作成されている場合に、当該走行ルートの作成者の作成意図を使用者（ユーザ）が知らなくても、当該作成意図に合致して当該走行ルートを利用できるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、この発明のナビゲーション装置は、
予め決められる指定区間ごとに、交通渋滞に関する設定情報が付加されている１以上のルート情報が格納された格納手段と、
使用者からの指示に応じて、前記格納手段から目的とするルート情報を抽出する抽出手段と、
前記抽出手段により抽出された前記ルート情報に基づいて、案内すべきルートを探索する手段であって、前記指定区間ごとの前記設定情報に基づいて、当該指定区間ごとの交通渋滞時の対応を変える探索手段と、
前記探索手段のルート探索結果に基づいて、案内処理を行う案内処理手段と
を備えることを特徴とする。
【発明の効果】
【０００９】
この発明によれば、予め決められる指定区間ごとに交通渋滞に関する設定情報が付加されたルート情報を用いることにより、指定区間ごとに交通渋滞時の対応を変えることができる。これにより、ルート情報の作成者の作成意図に応じたルートの探索や利用が可能になる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態のナビゲーションシステムの構成を説明するためのブロック図である。
【図２】実施の形態のルート情報提供サーバ装置のルート情報格納装置に格納されるルート情報の例を説明するための図である。
【図３】渋滞無視設定がオンである区間が存在するルート情報の例を説明するための図である。
【図４】渋滞強回避設定がオンである区間が存在するルート情報の例を説明するための図である。
【図５】渋滞無視設定がオンであるリンク列区間が存在するルート情報の例を説明するための図である。
【図６】渋滞強回避設定がオンであるリンク列区間が存在するルート情報の例を説明するための図である。
【図７】実施の形態のナビゲーションシステムの携帯端末の構成を説明するためのブロック図である。
【図８】実施の形態のナビゲーションシステムの車載装置の構成を説明するためのブロック図である。
【図９】実施の形態のルート情報提供サーバ装置の道路ネットワークデータベースに格納される情報について説明するための図である。
【図１０】実施の形態の携帯端末で実行される処理を説明するためのフローチャートである。
【図１１】提供要求のフォーマットの例について説明するための図である。
【図１２】実施の形態のルート情報提供サーバ装置で実行される処理を説明するためのフローチャートである。
【図１３】実施の形態の車載装置で実行される処理を説明するためのフローチャートである。
【発明を実施するための形態】
【００１１】
以下、この発明の装置、方法、プログラム、ルート探索用データの一実施の形態について説明する。この発明の装置、方法、プログラムは、種々の態様で実現できる。すなわち、この発明の装置、方法、プログラムは、単体のナビゲーション装置に対しても適用できる。また、この発明の装置、方法、プログラムは、サーバ装置と携帯端末とから構成されるシステムやサーバ装置と携帯端末と例えば車載用ナビゲーション装置とから構成されるシステムに対しても適用できる。
【００１２】
サーバ装置を構成要素に含むシステムに適用する場合には、おすすめの走行ルートを示すルート情報を保持していない携帯端末やナビゲーション装置においても、当該おすすめの走行ルートを、その作成者の作成意図に合致した利用の仕方で利用可能になる。このため、以下においては、この発明の装置、方法、プログラムの一実施の形態について、まず、サーバ装置と携帯端末と車載用ナビゲーション装置とからなるシステムに対して適用した場合を例にして説明する。
【００１３】
なお、この明細書で「おすすめの走行ルート」との文言は、例えば観光地などにおいて、「快適なドライブを楽しむルート」、「名所・旧跡を巡るルート」、「紅葉を満喫するルート」などのように、目的とする意図のもとに作成された移動ルートを意味している。また、「走行ルートのルート情報」との文言は、走行ルートを特定する、出発地、１以上の経由地、目的地のそれぞれの位置を示すデータセットを含み、当該走行ルートに関する種々の情報の集まりからなるデータを意味し、この発明のルート探索用データに対応する。
【００１４】
［ナビゲーションシステムの構成例］
図１は、実施の形態のナビゲーションシステムの構成を説明するためのブロック図である。この実施の形態のナビゲーションシステムは、ルート情報提供サーバ装置（以下、提供サーバと略称する。）１と携帯端末３とが、ネットワーク２を通じて接続され、相互に通信可能にされている。また、携帯端末３と車載装置４とが、例えばＢｌｕｅｔｏｏｔｈ（登録商標）規格などの近距離無線通信により接続され、少なくとも携帯端末３から車載装置４に対して情報の提供が可能にされている。
【００１５】
提供サーバ１は、複数のおすすめ走行ルートのルート情報を保持し、ルート情報一覧リストを携帯端末３に提供したり、ルート情報一覧リストから選択されたルート情報を抽出して携帯端末３に提供したりする機能を備える。ネットワーク２は、主にインターネットであるが、提供サーバ１や携帯端末３からインターネットまでをつなぐ携帯電話網、電話網、無線ＬＡＮ（Local Area Network）などをも含む。図１において、参照符号２Ｂ（１）は、例えば、携帯電話網の基地局や無線ＬＡＮのアクセスポイントである。
【００１６】
携帯端末３は、例えば、タブレットＰＣ（Personal Computer）やスマートホン（高機能携帯電話端末）である。携帯端末３は、使用者からの指示入力に応じて、提供サーバ１に対して、目的とする情報の提供を要求し、当該情報の提供を受けて、これを出力する機能を備える。具体的に、携帯端末３は、おすすめの走行ルートの一覧リストであるルート一覧の提供要求を提供サーバ１に送信し、提供サーバ１からルート一覧の提供を受けて、当該ルート一覧を表示画面に表示出力する。
【００１７】
そして、携帯端末３は、自機の表示画面に表示したルート一覧を通じて、目的とする走行ルートの選択入力を受け付け、当該走行ルートを特定する情報を含み、当該走行ルートのルート情報の提供要求を形成する。そして、携帯端末３は、形成したルート情報の提供要求（設定情報提供要求）を提供サーバ１に送信し、提供サーバ１から目的とするルート情報の提供を受けて、これを近距離無線通信により出力して車載装置４に提供する。
【００１８】
この実施の形態において、車載装置４は、上述もしたように車載用ナビゲーション装置である。車載装置４は、近距離無線通信により携帯端末３から目的とする走行ルートのルート情報の提供を受けて、これに基づいてルート探索を行うことにより、おすすめの走行ルートを特定する。この際に、車載装置４においては、詳しくは後述もするが、ルート情報に含まれる渋滞無視設定や渋滞強回避設定を用いる。これにより、渋滞していても通るべき場所は回避することなく通ることができ、渋滞している場合には楽しむことができない場所において渋滞が発生している場合には、これを事前に通知することができるようにしている。
【００１９】
このように、この実施の形態のナビゲーションシステムにおいては、所定の作成意図の下に作成されたおすすめの走行ルートのルート情報を、提供サーバ１から携帯端末３を介して、車載装置４に提供することができるようにしている。そして、車載装置４においては、当該ルート情報を用いることによって、そのルート情報により特定される走行ルートを、作成者の作成意図を逸脱することなく、適切に利用することができるようにしている。この場合に、車載装置４の使用者は、自分が用いようとしているルート情報により特定されるおすすめの走行ルートについて、作成者の作成意図を知り、意識して車載装置４を操作するなどといったことは一切必要ないことが大きな効果の１つである。
【００２０】
なお、この実施の形態においては、携帯端末３と車載装置４とは同一の使用者によって使用されるものとして説明する。そして、図１においては、同一の使用者によって使用される対になる携帯端末３と車載装置４とは、それぞれ１つずつしか示していないが、実際にはその他の多数の使用者ごとに、多数の携帯端末３と車載装置４とが存在する。以下に、この実施の形態のナビゲーションシステムを構成する提供サーバ１、携帯端末３、車載装置４のそれぞれの構成等について説明する。
【００２１】
［ルート情報提供サーバ１の構成］
図１に示す提供サーバ１において、接続端１０１Ｔと通信Ｉ／Ｆ１０１とは、ネットワーク２を通じての通信機能を実現する。制御部１０２は、図示しないが、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、不揮発性メモリなどが接続されて構成されたいわゆるマイクロプロセッサである。制御部１０２は、種々のプログラムを実行して提供サーバ１の各部を制御する。
【００２２】
記憶装置１０３は、例えば、ハードディスクとそのドライバとを備え、データの書き込み、読み出し、書き換え、削除などを行うものであり、種々の処理の途中結果を保持する作業領域としても用いられる。ルート情報格納装置１０４は、例えば、ハードディスクとそのドライバとを備え、１以上のおすすめ走行ルートに対応する１以上のルート情報を記憶保持する。
【００２３】
図２は、提供サーバ１のルート情報格納装置１０４に格納されるルート情報の例を説明するための図である。図２に示すルート情報が、この発明によるルート探索用データの一例であり、おすすめの走行ルートを企画し作成した作成者によって予め作成されて、配信可能なようにルート情報格納装置１０４に蓄積されたものである。図２に示すように、ルート情報格納装置１０４には、ルートＩＤによって特定される複数のルート情報（おすすめの走行ルートのルート情報）が格納されている。
【００２４】
そして、ルート情報は、ルート名称、適用エリア、適用期間、ルートの渋滞無視設定、ルートの渋滞強回避設定を備える。「ルート名称」は、当該走行ルートに付けられた名称である。「適用エリア」は、当該走行ルートを用いることができる場所（エリア）を示す情報であり、「適用期間」は、当該走行ルートを用いることができる期間（時期）を示す情報である。
【００２５】
また、「ルートの渋滞無視設定」は、当該走行ルート全体に対する交通渋滞を無視するか否かを示す設定情報であり、「ルートの渋滞強回避設定」は当該走行ルート全体に対する交通渋滞を強く回避するか否かを示す設定情報である。これらのルート全体に対する設定は、後述するように、所定の指定区間に対して設定がなされていない場合に、ルート全体に対する設定があれば、これを参照して用いることになる。
【００２６】
更に、ルート情報は、地点設定と、この地点設定に基づいて決まる指定区間ごとの渋滞無視設定と渋滞強回避設定とを有する。「地点設定」は、出発地、１以上の経由地、目的地のそれぞれを示す位置情報（緯度経度）である。なお、出発地は、使用者が任意に設定可能である。これにより、出発地〜経由地１までの指定区間１、経由地１〜経由地２までの指定区間２、…、経由地ｎ〜目的地までの指定区間ｎ＋１というように、各指定区間を定めることができる。
【００２７】
そして、渋滞無視設定は、対応する指定区間に対する交通渋滞を無視するか否かを示す設定であり、無視する場合には「１（オン）」、無視しない場合には「０（オフ）」となる。渋滞強回避設定は、対応する指定区間に対する交通渋滞を強く回避するか否かを示す設定であり、強く回避する場合には「１（オン）」、強く回避しない場合には「０（オフ）」となる。
【００２８】
図３は、渋滞無視設定が「１（オン）」である区間が存在するルート情報によって特定されるルートの例を説明するための図である。図４は、渋滞強回避設定が「１（オン）」である区間が存在するルート情報によって特定されるルートの例を説明するための図である。まず、図３に示した例は、出発地Ｓ→経由地ｋ１→経由地ｋ２→経由地ｋ３→経由地ｋ４→目的地Ｇの順に辿るルートである。
【００２９】
そして、出発地Ｓ〜経由地ｋ１までと、経由地ｋ１〜経由地ｋ２までと、経由地ｋ２〜経由地ｋ３までの３つの指定区間については、渋滞無視設定が「１（オン）」にされており、当該区間においては「渋滞無視」となることが示されている。従って、当該３つの指定区間においては、交通渋滞が発生していても無視されさる。従って、例え当該指定区間に交通渋滞が発生していたとしても、ルート変更されることなく、必ず当該指定区間を通行するようにされる。
【００３０】
これに対して、経由地ｋ３〜経由地ｋ４までと、経由地ｋ４〜目的地Ｇまでの２つの指定区間については、渋滞無視設定が「０（オフ）」にされており、当該区間においては「渋滞考慮」となることが示されている。従って、当該２つの指定区間においては、交通渋滞が発生している場合には、渋滞の発生が通知されたり、例えば、図３において点線で示したように、ルート変更がされたりすることになる。
【００３１】
したがって、図３に示した例の場合には、出発地Ｓから目的地Ｇに向かうルートであって、距離的に短いルートも存在する。しかし、出発地Ｓ〜経由地ｋ１までと、経由地ｋ１〜経由地ｋ２までと、経由地ｋ２〜経由地ｋ３までの３つの指定区間は、例えば、紅葉の景勝地などであり、必ず通らなければ意味のない区間として設定されていることを意味している。このように、ルート情報の地点設定と渋滞無視設定とが用いられることにより、渋滞していても通行すべき区間なのか、そうでないのかが明確に区別できるようにされる。
【００３２】
また、図４に示した例は、出発地Ｓ→経由地ｋ１→経由地ｋ２→経由地ｋ３→目的地Ｇの順に辿るルートである。そして、経由地ｋ１〜経由地ｋ２までと、経由地ｋ２〜経由地ｋ３までの２つの指定区間については、渋滞強回避設定が「１（オン）」にされており、当該区間においては「渋滞強回避」となることが示されている。従って、当該２つの指定区間において交通渋滞が発生している場合には、リンクコストが大きくなるようにされ、リンクコストが所定の閾値よりも大きい場合には、渋滞の発生が事前に通知される。
【００３３】
これに対して、出発地Ｓ〜経由地ｋ１までと、経由地ｋ３〜目的地Ｇまでの２つの指定区間については、渋滞強回避設定が「０（オフ）」にされており、当該区間においては、渋滞は特に強く回避しなくてもよい区間とされる。従って、当該２つの指定区間においては、渋滞が発生していることが分かった場合でも、渋滞の発生が事前に通知することは、必ずしも行われない。もちろん、行うことも可能である。
【００３４】
したがって、図４に示した例の場合には、経由地ｋ２〜経由地ｋ３までの指定区間は、例えば快適に走行できた場合に楽しめる区間であり、この区間に渋滞が発生しており、快適に走行できない可能性が大きい場合には、使用者に事前に通知が行われる。これにより使用者は、当該走行ルートの使用を中止したり、ルート変更を行うようにしたりできる。
このように、ルート情報の地点設定と渋滞無視設定とが用いられることにより、快適に走行できた場合に意味のある区間と、そうでない区間とが明確に区別できるようにされる。
【００３５】
更に、図２に示したように、ルート情報は、リンク列情報と、このリンク列情報に基づいて決まるリンク区間ごとの渋滞無視設定と渋滞強回避設定とを有する。「リンク列設定」は、例えばＤＬＲ（Dynamic Location Reference）方式などにより、目的とする道路リンク（道路の所定区間）を示す情報である。ＤＬＲ方式は、リンクＩＤにより規定するのではなく、リンクの始点、終点ノードから道路リンクを特定することで道路上の位置を表現するものである。なお、ＤＬＲ方式に限らず、いわゆるパーマネントＩＤなどと呼ばれる恒久的に定められる識別情報を用いて目的とするリンク列を特定する方式を用いてもよい。
【００３６】
なお、渋滞無視設定と渋滞強回避設定とは、上述した指定区間ごとに設定される渋滞無視設定と渋滞強回避設定と同様の意味を有するものである。従って、目的とするリンク区間ごとに、渋滞無視設定と渋滞強回避設定とを設定することができるようにされる。なお、リンク列情報によりリンク区間を設定するようにしているのでは、連続する複数のリンクからリンク区間が設定される場合もあるためである。もちろん、１つのリンクからリンク区間が設定される場合もある。
【００３７】
図５は、渋滞無視設定が「１（オン）」であるリンク列区間が存在するルート情報によって特定されるルートの例を説明するための図である。図６は、渋滞強回避設定が「１（オン）」であるリンク列区間が存在するルート情報によって特定されるルートの例を説明するための図である。まず、図５に示した例は、図３を用いて説明した走行ルートの場合と同様に、出発地Ｓ→経由地ｋ１→経由地ｋ２→経由地ｋ３→経由地ｋ４→目的地Ｇの順に辿るルートである。
【００３８】
しかし、経由地ｋ１〜経由地ｋ２までの区間内にあるリンク区間ａ１，ａ２と、経由地ｋ２〜経由地ｋ３までの区間内にあるリンク区間ｂ１，ｂ２との２つのリンク区間については、渋滞無視設定が「１（オン）」にされている。このため、当該区間においては「渋滞無視」となることが示されている。従って、当該２つのリンク区間においては、例え当該指定区間に交通渋滞が発生していたとしても、ルート変更されることなく、必ず当該指定区間を通るようにされる。その他には、渋滞無視設定がオンまたはオフにされているリンク区間は存在していない。このように、ルート情報のリンク列情報設定と渋滞無視設定とが用いられて、指定区間内の一部分となるリンク区間に対して、渋滞無視設定をすることができる。
【００３９】
したがって、図５に示した例の場合には、出発地Ｓから目的地Ｇに向かうルートであって、距離的に短いルートも存在する。しかし、経由地ｋ１〜経由地ｋ２までの区間内にあるリンク区間ａ１，ａ２と、経由地ｋ２〜経由地ｋ３までの区間内にあるリンク区間ｂ１，ｂ２との２つのリンク区間については、上述した例えば紅葉の景勝地などといった特徴ある区間である。このため、当該区間は、必ず通らなければ意味のない区間として設定されている。
【００４０】
また、図６に示した例は、図４を用いて説明した走行ルートの場合と同様に、出発地Ｓ→経由地ｋ１→経由地ｋ２→経由地ｋ３→目的地Ｇの順に辿るルートである。しかし、経由地ｋ１〜経由地ｋ２までの区間内にあるリンク区間ｃ１，ｃ２と、経由地ｋ２〜経由地ｋ３までの区間内にあるリンク区間ｄ１，ｄ２との２つのリンク区間については、渋滞強回避設定が「１（オン）」にされている。従って、当該２つのリンク区間においては「渋滞強回避」となることが示されている。
【００４１】
このため、当該２つのリンク区間において、交通渋滞が発生している場合には、リンクコストが大きく設定され、リンクコストが所定の閾値よりも大きい場合には、渋滞の発生が事前に通知されることになる。その他には、渋滞強回避設定がオンまたはオフにされているリンク区間は存在していない。このように、ルート情報のリンク列情報設定と渋滞強回避設定とが用いられて、指定区間内の一部分となるリンク区間に対して、渋滞強回避設定をすることができる。
【００４２】
したがって、図６に示した例の場合には、リンク区間ｃ１，ｃ２とリンク区間ｄ１，ｄ２とにおいては、例えば快適に走行できた場合に楽しめる区間である。このため、当該リンク区間に渋滞が発生しており、快適に走行できない可能性が多き大きい場合には、使用者に事前に通知が行われる。これにより使用者は、当該走行ルートの使用を中止したり、ルート変更を行うようにしたりできる。このように、快適に走行できた場合に意味のある区間の設定もできるようにされる。
【００４３】
このように、ルート情報は、予め決められるおすすめの走行ルートについて、出発地、1以上の経由地、目的地によって定められる指定区間ごとに、渋滞無視設定、渋滞強回避設定を保持することができるものである。更に、ルート情報は、予め決められるおすすめの走行ルートについて、各指定区間内の一部にリンク区間を設定し、リンク区間ごとにも、渋滞無視設定、渋滞強回避設定を保持することができるものである。そして、図２に示したように、複数の走行ルートのそれぞれごとのリンク情報を形成し、ルート情報格納装置１０４に格納して記憶保持することができるようになっている。
【００４４】
そして、提供サーバ１のルート一覧提供部１０５は、携帯端末３からの要求に応じて、ルート情報格納装置１０４に格納されている１以上のルート情報に基づいて、ルート一覧リストを形成し、これを要求元の携帯端末３に提供する処理を行う。当該ルート一覧リストは、携帯端末３において、目的する走行ルートを見つけ出し、目的とする走行ルートのルート情報の提供を要求するために用いられる。ルート情報提供部１０６は、ルート一覧リストを提供した携帯端末３から要求されたルート情報を、ルート情報格納装置１０４から抽出して要求元の携帯端末３に提供する処理を行う。
【００４５】
このように、提供サーバ１は、走行ルートに対応したルート情報を保持し、携帯端末３からの要求に応じてルート一覧を提供したり、ルート一覧を通じて選択された走行ルートのルート情報を抽出して、要求元の携帯端末３に提供したりする機能を実現する。
【００４６】
［携帯端末３の構成］
図７は、携帯端末３の構成を説明するためのブロック図である。無線通信アンテナ３０１Ａ及び無線通信部３０１は、ネットワーク２を通じての通信機能を実現する。制御部３０２は、図示しないが、ＣＰＵ、ＲＯＭ、ＲＡＭ、不揮発性メモリなどが接続されて構成されたいわゆるマイクロプロセッサであり、種々のプログラムを実行して携帯端末３の各部を制御する。記憶装置３０３は、比較的に容量の大きな半導体メモリとそのドライバとを備え、データの書き込み、読み出し、書き換え、削除などを行う。また、記憶装置３０３は、種々の処理の途中結果を保持する作業領域としても用いられる。
【００４７】
操作部３０４は、電源のオン／オフボタンや幾つかのファンクションボタンなど、複数のいわゆるハードウェアキーを備え、使用者からの指示入力を受け付ける。近距離無線アンテナ３０５Ａ及び近距離無線通信部３０５は、例えばＢｌｕｅｔｏｏｔｈ（登録商標）規格の近距離無線通信機能を実現し、車載装置４に対して情報を提供する場合に用いられる。ＧＰＳアンテナ３０６Ａ及びＧＰＳ部３０６は、自機の現在位置を測位する機能を実現する。また、携帯端末３は、ユーザインターフェースとして、タッチパネル３０７を備える。タッチパネル３０７は、ＬＣＤ（Liquid Crystal Display）などの薄型の表示部（表示装置）３０７Ｄの表示画面の全面に対応するようにタッチセンサ３０７Ｓを設けて構成されたものであり、表示機能と入力機能とを実現する。
【００４８】
ルート一覧提供要求部３０８は、制御部３０２の制御の下、ルート情報の一覧リストの提供を要求するルート一覧提供要求を形成する。そして、ルート一覧提供要求部３０８は、形成したルート一覧提供要求を無線通信部３０１及び無線通信アンテナ３０１Ａを通じてネットワーク２に送出し、提供サーバ１に送信する。これにより、提供サーバ１においては、当該ルート一覧提供要求に応じて、ルート情報格納装置１０４の格納データに基づいてルート一覧を形成し、これを携帯端末３に提供する。携帯端末３に提供されたルート一覧は、表示部３０７Ｄに表示され、使用者が目的とする走行ルートを選択するために用いられる。
【００４９】
ルート情報提供要求部３０９は、制御部１０２の制御の下、タッチパネル１０７を通じて選択されたルート情報を指示する情報（ルートＩＤ）を含み、当該ルート情報を指示する情報により特定されるルート情報の提供を要求するルート情報提供要求を形成する。そして、ルート情報提供要求部３０９は、形成したルート情報提供要求を無線通信部３０１及び無線通信アンテナ３０１Ａを通じてネットワーク２に送出し、提供サーバ１に送信する。これにより、提供サーバ１において、当該ルート情報提供要求に応じて、ルート情報格納装置１０４から要求されたルート情報が抽出され、これが携帯端末３に提供され、例えば、記憶装置３０３の所定のエリアに記憶保持される。
【００５０】
ルート情報提供部３１０は、上述したように、記憶装置３０３に記憶保持されたおすすめの走行ルートのルート情報を、近距離無線通信部３０５及び近距離無線アンテナ３０５Ａを通じて送出し、車載装置４に提供する処理を行う。このように、携帯端末３は、ルート一覧の提供を受けて、当該ルート一覧を通じて目的とするおすすめの走行ルートの選択入力を受け付ける。そして、携帯端末３は、おすすめの走行ルートを特定するためのルート情報を要求し、これに応じて提供されたルート情報を車載装置４に提供する処理を行う。
【００５１】
［車載装置４の構成］
この実施の形態の車載装置４は、車載用ナビゲーション装置であって、単体で自動車用のナビゲーション機能（経路案内機能）を実現できるものである。そして、車載装置４は、出発地及び目的地の他、複数箇所の経由地の入力を受け付けて、出発地から目的地までのルート探索を行う機能を備える。
【００５２】
図８は、車載装置４の構成を説明するためのブロック図である。交通情報受信アンテナ４０１Ａ及び交通情報受信部４０１は、例えば、ＦＭ放送に多重化されている交通情報を受信して、自機で利用可能な情報に変換する機能を有する。また、交通情報受信部４０１は、高速道路上において電波ビーコンとして送信されている交通情報を受信して利用可能にしたり、主要幹線道路において光ビーコンとして送信されている交通情報を受信して利用可能にしたりする機能を備える場合もある。
【００５３】
制御部４０２は、図示しないが、ＣＰＵ、ＲＯＭ、ＲＡＭ、不揮発性メモリなどが接続されて構成されたいわゆるマイクロプロセッサであり、種々のプログラムを実行して車載装置４の各部を制御する。操作部４０３は、電源のオン／オフボタンや幾つかのファンクションボタンなど、複数のいわゆるハードウェアキーを備え、使用者からの指示入力を受け付ける。記憶装置４０４は、ハードディスクとそのドライバとを備え、データの書き込み、読み出し、書き換え、削除などを行う。また、記憶装置４０４は、種々の処理の途中結果を保持する作業領域としても用いられる。
【００５４】
地図情報ＤＢ（Data Base）４０５は、経路案内にも利用可能な市街図、道路図、広域図、地方図、全国図を表示するための地図情報を記憶する。市街図、道路図、広域図、地方図、全国図を表示するための地図情報は、地図を描画するための例えばベクトルデータやラスタデータ、注記（注釈）データなどを含む。道路ＮＷＤＢ（Network Data Base）４０６は、経路探索に用いられる道路に関するネットワークデータを記憶保持する。
【００５５】
図９は、道路ＮＷＤＢ４０６に格納される自動車用のネットワークデータの例を説明するための図である。図９（Ａ）は、ネットワークの一例を示している。ネットワークデータは、ノードデータとリンクデータとからなる。ノードデータは、ランドマーク、建物、施設、交差点、分岐点などの地点を表す。また、リンクデータは、ノードデータを結ぶ線分によって、国道、県道などの自動車が通行可能な道路などを示す。図９（Ａ）に示したネットワークの例は、４つのノードデータ（Ｎ１〜Ｎ４）と４つのリンクデータ（Ｌ１〜Ｌ４）とによって構成されている。
【００５６】
図９（Ｂ）は、図９（Ａ）に示した例のネットワークの場合のノードデータの構成を示している。各ノードデータには、各ノードの識別情報（Ｎ１、Ｎ２、…）と、そのノードの位置を示す緯度、経度情報と、ノード種別とが対応付けられている。ノード種別は、当該ノード部分が、交差点、分岐点などのどれであるかを示すものである。そして、図９（Ｂ）に示した例の場合、ノードＮ１〜Ｎ４は全て交差点であることが示されている。
【００５７】
図９（Ｃ）は、図９（Ａ）に示した例のネットワークの場合のリンクデータの構成を示している。各リンクデータには、各リンクの識別情報（Ｌ１、Ｌ２、…）と、そのリンクを構成するノードの識別情報（Ｎ１、Ｎ２、…）と、リンクコストと、種別と、道路名称と、道路番号と、その他とが対応付けられている。通常、リンクコストは、そのリンクの長さ（距離）、あるいは、通行に要する時間によって定められる。
【００５８】
そして、リンクコストは、例えばダイクストラ法により、リンクコストが最小となるルート（経路）を探索する場合に参照される。種別は、当該リンク部分が、国道、県道、市道、私道などのどれであるかを示すものである。道路名称は、例えば、「○○街道」、「□□通り」、「△△道路」といった、対応するリンクが構成する道路に付けられている名称を示す。また、道路番号は、対応するリンクが構成する道路に付けられている番号を示す。その他の情報としては、車線数や通常上の規制情報など、必要情報を保持することが可能である。
【００５９】
この図９を用いて説明したような、リンクデータとノードデータとが道路ＮＷＤＢ４０６に格納されている。なお、道路ＮＷＤＢ４０６に格納されているデータについては、変更が生じるごとに必要なタイミングで更新され、正確な情報が管理できるようになっている。なお、ネットワークデータの例として、リンクデータとノードデータからなる道路ネットワークデータについて説明したが、経路探索に利用可能であり、道路に関する情報を記憶保持できるデータであれば、これに限られない。
【００６０】
近距離無線アンテナ４０７Ａ及び近距離無線通信部４０７は、例えばＢｌｕｅｔｏｏｔｈ（登録商標）規格の近距離無線通信機能を実現し、携帯端末３から提供されるルート情報などを受け付ける場合に用いられる。ＧＰＳアンテナ４０８Ａ及びＧＰＳ部４０８は、自機の現在位置を測位する機能を実現する。また、車載装置４は、ユーザインターフェースとして、タッチパネル４０９を備える。
【００６１】
タッチパネル４０９は、ＬＣＤなどの薄型の表示部（表示装置）４０９Ｄの表示画面の全面に対応するようにタッチセンサ４０９Ｓを設けて構成されたものであり、表示機能と入力機能とを実現する。従って、タッチパネル４０９の表示部にメニュー等を表示して、使用者からのタッチ入力を受け付け、その入力情報に応じた処理を制御部４０２において実行するといったことが可能にされる。
【００６２】
音声出力処理部４１０及びスピーカ４１１は、音声メッセージなどの出力機能を実現する。従って、音声出力処理部４１０及びスピーカ４１１を通じて、ナビゲーション処理の実行時には、音声による案内メッセージなどが放音される。ルート情報取得部４１２は、近距離無線アンテナ４０７Ａ及び近距離無線通信部４０７を通じて受信する携帯端末３からのルート情報を取得して、ルート探索部４１３に設定する処理を行う。
【００６３】
通常、ルート探索部４１３で用いられる出発地、経由地、目的地などの情報は、タッチパネル４０９を通じて受け付けたものである。しかし、この実施の形態の車載装置４では、ルート情報取得部４１２の機能により、外部より近距離無線通信により提供されたルート情報についても、ルート探索部４１３において、ルート探索のための情報として用いることができるようにされている。
【００６４】
ルート探索部４１３は、道路ＮＷＤＢ４０６のネットワークデータを用い、設定された出発地、目的地に基づいて、また、１以上の経由地が指示された場合にはこれをも考慮して、ルート探索を行う。そして、ルート探索部４１３は、ルート情報取得部４１２が近距離無線通信部４０７を通じて取得したルート情報が設定された時には、当該ルート情報に含まれる出発地、１以上の経由地、目的地に加えて、渋滞無視設定や渋滞強設定も考慮したルート探索を行う。これにより、渋滞が発生していても通ることに意味のある場所は回避せずに通行するようにルートを探索できる。また、渋滞が発生していたら通行する意味が薄れる場所に渋滞が発生していたら、これを事前に通知することができるようにされる。
【００６５】
ルート案内処理部４１４は、表示部４０９Ｄに地図情報とルート探索部４１３でのルート探索結果とＧＰＳ部４０８を通じて測位される自機の現在位置とを表示して、ナビゲーション（経路案内）を行う。ルート案内処理部４１４は、表示部４０９Ｄに表示される表示情報だけでなく、音声出力処理部４１０及びスピーカ４１１を通じて放音する音声メッセージを併用してナビゲーションを行う。
【００６６】
このように、車載装置４は、車載用ナビゲーション装置であり、出発地、目的地、必要な場合には１以上の経由地の指示入力を受け付けてルート探索を行い、探索したルートに従って走行できるようにルート（経路）案内を行うことができるものである。そして、この実施の形態の車載装置４は、携帯端末３を通じて、おすすめの走行ルートのルート情報の提供を受けた場合には、当該ルート情報の渋滞無視設定や渋滞強回避設定を考慮して、作成意図に合致する走行ルートを探索して特定できるようになっている。従って、おすすめの走行ルートを、当該走行ルートの作成者の作成意図に応じて探索し、探索したおすすめの走行ルートを辿るようにナビゲーションを行うことができる。
【００６７】
［ナビゲーションシステムを構成する各機器で行われる処理のまとめ］
次に、実施の形態のナビゲーションシステムを構成する上述した構成を有する提供サーバ１、携帯端末３、車載装置４のそれぞれにおいて実行される処理についてまとめる。
【００６８】
＜携帯端末３で実行される処理＞
まず、提供サーバ１と車載装置４との間を仲介する携帯端末３において実行される処理について説明する。図１０は、携帯端末３で実行される処理を説明するためのフローチャートである。携帯端末３においては、所定のメニューから「おすすめ走行ルート取得処理」に対応する選択項目を選択すると、図１０に示す処理、すなわち、「おすすめ走行ルート取得アプリケーションプログラム」が制御部３０２で実行される。そして、制御部３０２の制御の下、ルート一覧提供要求部３０８が機能して、ルート一覧の提供要求を生成し、これを提供サーバ１に送信する（ステップＳ１０１）。なお、提供サーバ１のＵＲＬ（Uniform Resource Locator）は、事前に記憶装置３０３などに設定登録されている。
【００６９】
そして、携帯端末３では、自機からのルート一覧の提供要求に応じて、提供サーバ１から送信されて来るルート一覧を受信し、記憶装置３０３を作業領域として用いて、当該ルート一覧を表示部３０７Ｄに表示する（ステップＳ１０２）。次に、制御部１０２は、タッチパネル１０７を通じて、表示部１０７Ｄに表示されたルート一覧から使用者による目的とするおすすめの走行ルートの選択入力等を受け付ける（ステップＳ１０３）。ステップＳ１０３においては、「おすすめ走行ルート取得処理」の終了指示入力も受け付けることができるようになっている。
【００７０】
そして、制御部３０２は、ルート一覧から目的とする走行ルートの選択入力を受け付けたか否かを判別する（ステップＳ１０４）。ステップＳ１０４の判別処理において、目的とする走行ルートの選択入力を受け付けたと判別したとする。この場合、制御部３０２の制御の下、ルート情報提供要求部３０９が機能して、ステップＳ１０３で受け付けた選択入力に応じた走行ルート（ルート情報）のルートＩＤを含む、ルート情報の提供要求を形成し、これを提供サーバ１に送信する（ステップＳ１０５）。
【００７１】
この後、携帯端末３では、自機からのルート情報の提供要求に応じて、提供サーバ１から送信されて来るルート情報を受信し、記憶装置１０３に記憶保持する（ステップＳ１０６）。そして、制御部１０２の制御の下、ルート情報提供部３１０が機能して、ステップＳ１０６で受信して記憶保持したルート情報を、車載装置４に提供する処理を行う（ステップＳ１０７）。ステップＳ１０７では、使用者により無線送信を指示する操作が行われることにより、ステップＳ１０６で記憶保持したルート情報を、近距離無線通信部３０５及び近距離無線アンテナ３０５Ａを通じて車載装置４に送信する処理を行う。
【００７２】
ステップＳ１０７の処理の後においては、制御部３０２は、表示画面をメニュー表示の状態に戻すなどの一連の終了処理を行って（ステップＳ１０８）、この図１０に示す処理を終了する。また、上述したステップＳ１０４の判別処理において、ルート一覧から目的とする走行ルートの選択入力を受け付けていないと判別したときには、終了指示入力を受け付けたか否かを判別する（ステップＳ１０９）。
【００７３】
ステップＳ１０９の判別処理において、終了指示入力は受け付けていないと判別したときには、有効な入力は受け付けていないので、ステップＳ１０３からの処理を繰り返すようにする。また、ステップＳ１０９の判別処理において、終了の指示入力を受け付けたと判別したときには、提供要求の送信は行わず、上述した終了処理を実行し（ステップＳ１０８）、この図１０に示す処理を終了する。
【００７４】
このように、携帯端末３は、使用者が目的とするおすすめの走行ルートのルート情報を提供サーバ１から取得して、これを車載装置４に提供する機能を実現している。なお、携帯端末３で生成されるルート一覧提供要求やルート情報提供要求などの提供要求は、図１１に示すように、端末ＩＤ（端末識別情報）、種別、必要データからなる。
【００７５】
図１１は、提供要求のフォーマットの例について説明するための図である。図１１において、端末ＩＤは、当該提供要求の送信元の携帯端末３を特定するための情報であり、この実施の形態ではＩＰ（Internet Protocol）アドレスが用いられる。種別は、当該提供要求が、何を要求するものであるかを示す情報であり、この実施の形態においては、「０」であれば、ルート一覧の提供要求であり、「１」であればルート情報の提供要求であるものとされる。また、必要データは、例えば、ルート一覧の提供要求の場合には、適用エリアや適用期間などであり、ルート情報提供要求の場合には、提供を要求するルート情報のルートＩＤなどである。
【００７６】
＜提供サーバ１で実行される処理＞
図１２は、提供サーバ１で実行される処理を説明するためのフローチャートである。提供サーバ１では、常時、制御部１０２において、図１２に示す処理を実行するようにしている。すなわち、提供サーバ１では、制御部１０２の制御の下、自機宛ての提供要求を受信するようにして、受信したか否かを判別している（ステップＳ２０１）。ステップＳ２０１の判別処理において、自機宛ての提供要求を受信していないと判別した時には、ステップＳ２０１からの処理を繰り返し、自機宛ての提供要求の到来を待つ。
【００７７】
ステップＳ２０１の判別処理において、自機宛ての提供要求を受信したと判別したときには、受信した自機宛ての提供要求は、ルート一覧の提供要求か否かを判別する（ステップＳ２０２）。ステップＳ２０２の判別処理において、受信した自機宛ての提供要求は、ルート一覧の提供要求であると判別したとする。この場合、制御部１０２は、ルート一覧提供部１０５を制御し、ルート情報格納装置１０４のルート情報に基づいてルート一覧を作成し、これを要求元に提供する処理を行う（ステップＳ２０３）。この後、ステップＳ２０１からの処理を繰り返す。
【００７８】
また、ステップＳ２０２の判別処理において、受信した自機宛ての提供要求は、ルート一覧の提供要求ではないと判別したとする。この実施の形態において、携帯端末３からの提供要求は、ルート一覧の提供要求か、選択されたルート情報の提供要求のいずれかであるので、ルート一覧の提供要求でなければ、ルート情報の提供要求ということになる。そこで、制御部１０２は、ルート情報提供部１０６を制御し、受信したルート情報の提供要求に含まれる「ルートＩＤ」に基づき、ルート情報格納装置１０４から要求されたルート情報（図２）を抽出し、これを要求元に提供する処理を行う（ステップＳ２０４）。この後、ステップＳ２０１からの処理を繰り返す。
【００７９】
このように、提供サーバ１は、おすすめの走行ルートを特定するルート情報を記憶保持している。そして、提供サーバ１は、携帯端末３からの要求に応じて走行ルートの一覧リストであるルート一覧を形成して提供したり、当該ルート一覧から選択されたルート情報を抽出して提供したりすることができるものである。
【００８０】
＜車載装置４で実行される処理＞
図１３は、ルート情報の提供を受けて機能する車載装置４で実行される処理を説明するためのフローチャートである。車載装置４に電源が投入され、所定のメニューから、例えば、「おすすめの走行ルート設定処理」が選択されると、制御部４０２は、図１３に示す処理を実行する。制御部４０２は、ルート情報取得部４１２を制御し、近距離無線アンテナ４０７Ａ及び近距離無線通信部４０７を通じて、携帯端末３からのルート情報を受信し、受信したルート情報をルート探索部４１３に設定する（ステップＳ３０１）。
【００８１】
ルート探索部４１３は、まず、「渋滞強回避設定区間の渋滞コスト」を格納する領域などの作業領域を「０（ゼロ）」に初期化する処理を行う（ステップＳ３０２）。次に、ルート探索部４１３は、提供されたルート情報から、指定区間ごとの渋滞無視設定、渋滞強回避設定を抽出して、これを保持する（ステップＳ３０３）。ステップＳ３０３の処理は、出発地〜経由地１までの区間に対する渋滞無視設定と渋滞強回避設定、経由地１〜経由地２までの区間に対する渋滞無視設定と渋滞強回避設定というように、指定区間ごとの設定を特定して把握する処理である。
【００８２】
同様にして、ルート探索部４１３は、提供されたルート情報から、リンク列ごとの渋滞無視設定、渋滞強回避設定を抽出して、これを保持する（ステップＳ３０４）。ステップＳ３０４の処理は、図５、図６を用いて説明したように、指定区間の一部の区間（リンク列）に渋滞無視設定や渋滞強回避設定がされている場合に、リンク列ごとに設定を特定して把握する処理である。また、ステップＳ３０４においては、リンク列がＤＬＲ方式などで表現されている場合は、ルート探索部４１３において利用可能な形式のリンク列データに変換する処理も行われる。
【００８３】
次に、ルート探索部４１３は、ルート探索の対象とする指定区間を特定する（ステップＳ３０５）。すなわち、ステップＳ３０５の処理は、まず、出発地〜経由地１までの区間、次に、経由地１〜経由地２までの区間というように、順番にルート探索の対象とする区間を特定する処理である。そして、ルート探索部４１３は、ステップＳ３０５で特定したルート探索の対象とする区間（指定区間）と、当該区間に設定されたリンク列が存在する場合には当該リンク列とについて、渋滞無視設定、渋滞強回避設定を確認する（ステップＳ３０６）。ステップＳ３０６において確認する設定は、ステップＳ３０３、ステップＳ３０４保持するようにしたものである。
【００８４】
なお、ステップＳ３０６において、指定区間やリンク列に対して渋滞無視設定、渋滞強回避設定がない場合には、図２を用いて説明したルート情報のルート全体に対する設定である「ルートの渋滞無視設定」や「ルートの渋滞強回避設定」を参照し、これを用いる。もちろん、指定区間、リンク列、ルート全体のいずれにも、渋滞無視設定、渋滞強回避設定がされていないルートも存在する。例えば、途中のルート（経路）自体に意味はなく、経由地や目的地に意味のあるルートの場合などである。
【００８５】
そして、ルート探索部４１３は、ルート探索の対象区間の渋滞無視設定、渋滞強回避設定に従い、渋滞時の対応を決めながら当該対象区間のルート探索を行う（ステップＳ３０７）。なお、ステップＳ３０７においては、当該対象区間にリンク列が指定されている場合には、当該リンク列の渋滞無視設定、渋滞強回避設定も考慮してルート探索を行う。すなわち、ステップＳ３０７においては、ダイクストラ法やＡ＊法（A-Star法）によりルートの枝を伸ばす際に、当該対象区間に渋滞が発生していた場合には、渋滞無視設定と渋滞強回避設定を考慮した処理が行われることになる。
【００８６】
ステップＳ３０７の処理について、具体的に説明する。ルート探索の対象として特定した対象区間に、渋滞が発生していたとする。この場合に、渋滞無視設定が「１（オン）」であれば、当該渋滞の発生を無視して、当該対象区間を通行するルートとして特定する。また、渋滞強回避設定が「１（オン）」であれば、当該対象区間について通常以上に渋滞のコストを加算する（通常以上であるので、通常と同じ値であってもよい）。また、渋滞強回避設定が「１（オン）」の場合には、加算された渋滞のコスト（時間や距離、あるいはそれに相関した値）を、ステップＳ３０２で初期化するようにした「渋滞強回避設定区間の渋滞コスト」にも加算しておく。また、この場合にも、当該対象区間を通行するルートとしてとくていする。
【００８７】
なお、渋滞の発生の有無は交通情報受信アンテナ４０１Ａ及び交通情報受信部４０１を通じて受信する交通情報に含まれる交通渋滞情報により、何処に交通渋滞が発生しているのかを適切に把握できるようになっている。
【００８８】
そして、ルート探索部４１３は、ルート情報により示された全区間について、ルート探索を終了したか否かを判別する（ステップＳ３０８）。ステップＳ３０８の判別処理において、全区間についてルート探索が終了していないと判別したときには、ステップＳ３０５からの処理を繰り返すようにし、次の探索対象区間についてのルート探索を行うようにする。また、ステップＳ３０８の判別処理において、全区間についてルート探索が終了したと判別したときには、ステップＳ３０５〜ステップＳ３０７の処理を繰り返すことによって得られたルート探索結果をルート案内処理部４１４に提供する（ステップＳ３０９）。ステップＳ３０９においては、別途加算するようにした「渋滞強回避設定区間の渋滞コスト」の値もルート案内処理部４１４に提供される。
【００８９】
この後、ルート案内処理部４１４は、まず、提供された「渋滞強回避設定区間の渋滞コスト」の値を確認し、所定の閾値を越えているか否かを判別する（ステップＳ３１０）。ステップＳ３１０の判別処理において、「渋滞強回避設定区間の渋滞コスト」の値が所定の閾値を越えていると判別したとする。この場合、ルート案内処理部４１４は、例えば、「選択した走行ルートは交通渋滞の発生により、快適に走行できません。」といった注意メッセージを出力する（ステップＳ３１１）。
【００９０】
ステップＳ３１１の注意メッセージの出力は、表示部４０９Ｄへの表示メッセージとスピーカ４１１からの音声メッセージとの一方または両方により行われる。これにより、交通渋滞に巻き込まれることなく、快適に走行できなければ充分に楽しむことができないおすすめの走行ルートについては、ナビゲーションの開始前にドライバに対して充分に楽しむことができない可能性があることが通知される。
【００９１】
ステップＳ３１１のメッセージ出力の後においては、ルート案内処理部４１４は、ステップＳ３０９で提供を受けたルート探索結果に基づいて、ナビゲーション処理（経路案内処理）を開始する（ステップＳ３１２）。また、ステップＳ３１０の判別処理において、「渋滞強回避設定区間の渋滞コスト」の値が所定の閾値を越えていないと判別したとする。この場合にも、ルート案内処理部４１４は、ステップＳ３０９で提供を受けたルート探索結果に基づいて、ナビゲーション処理（経路案内処理）を開始する（ステップＳ３１２）。ステップＳ３１２の処理の後、制御部４０２は、目的地近傍に到着したり、終了操作を受け付けたりするなどの所定の終了事象が発生したか否かを判別する（ステップＳ３１３）。
【００９２】
ステップＳ３１３の判別処理において、終了事象は発生していないと判別したときには、ステップＳ３１３の処理を繰り返し、ナビゲーション処理を継続させて、ナビゲーション処理の終了事象が発生するのを待つ。ステップＳ３１３の判別処理において、終了事象が発生したと判別したときには、表示部４０９Ｄの表示を、現在地を含む所定エリアの単なる地図表示にするなど、所定の終了処理を行って（ステップＳ３１４）、この図１３に示した処理を終了させる。
【００９３】
このように、車載装置４においては、渋滞無視設定を考慮することによって、渋滞が発生していても通るべきルートは確実に通ることができようにされる。また、渋滞強回避設定を考慮することによって、渋滞が発生している場合に通行すると楽しめないルートについては、渋滞が発生している場合には、これをナビゲーション開始前に通知することができる。これにより、ナビゲーションが開始されても、当該ナビゲーションを終了させて、他のルートを別途探索して用いるようにするなどのことができるようにされる。
【００９４】
［実施の形態の効果］
上述した実施の形態のナビゲーションシステムの場合には、提供サーバ１が、おすすめの走行ルートのルート情報を記憶保持している。そして、当該ルート情報は、図２を用いて説明したように、設定するようにされた指示区間やリンク列に対応して、渋滞無視区間、渋滞強回避区間が設定されている。これより、当該ルート情報を用いる車載装置４では、渋滞していても通るべき場所は必ず通り、渋滞していたら目的を十分に果たせない場所が実際に渋滞していたら、これを通知することができる。これにより、おすすめの走行ルートを作成した作成者の作成意図を、おすすめの走行ルートを利用する利用者が知らなくても、当該作成意図から逸脱することがないようにして、おすすめの走行ルートを利用することができる。
【００９５】
すなわち、例えば、紅葉の名所、桜の名所、眺望の美しい場所など、渋滞していても通らないと意味のない場所については、例え渋滞が発生していても必ず通ることができるように、ルート情報に従ったナビゲーションができる。また、例えば、峠道や海岸線など、渋滞していたら充分に楽しむことができない場所について、実際に渋滞が発生している場合には、これを事前に通知し、承知の上で通行するか、別のルートを探索するかなどの選択ができる。
【００９６】
［変形例］
なお、上述した実施の形態では、渋滞無視設定の１（オン）／０（オフ）、渋滞強回避設定の１（オン）／０（オフ）を設定するものとして説明したが、これに限るものではない。１（オン）／０（オフ）の２値に加えて、「設定なし」という情報を加え、各設定について３値の情報として管理するようにしてもよい。
【００９７】
また、上述した実施の形態では、渋滞強回避設定が「１（オン）」である区間に渋滞が発生している場合であって、「渋滞強回避設定区間の渋滞コスト」が所定の閾値以上である場合に注意メッセージを出力するようにした。この場合に、例えば、「１：そのまま通行」と「２：別ルート探索」などというように、選択項目を設けて、その選択入力を受け付け、その選択入力に応じた処理を実行するように車載装置４の処理を構成することもできる。
【００９８】
また、上述した実施の形態では、提供サーバ１と携帯端末と車載装置４とで構成されるナビゲーションシステムにこの発明を適用したが、これに限るものではない。例えば、図１に示した提供サーバ１のルート情報格納装置１０４、ルート一覧提供部１０５、ルート情報提供部１０６の機能を図８に示した車載装置４に搭載することにより、車載装置４単体でこの発明を実現できる。
【００９９】
この場合、車載装置４に対して、ルート一覧の表示要求を入力して、ルート一覧を表示させ、そこからおすすめの走行ルートを選択して、対応するルート情報を抽出し、これを用いて実際に走行するルートを探索する。このルート探索時において、ルート情報の渋滞無視設定、渋滞強回避設定を用いてルート探索を行うことによって、上述した実施の形態のナビゲーションシステムの場合と同様にナビゲーションを行うことができる。
【０１００】
また、提供サーバ１と携帯端末３とによりこの発明を実現することもできる。この場合には、提供サーバ１に対して、車載装置４が備えていた、地図情報ＤＢ４０５、道路ＮＷＤＢ４０６、ルート探索部４１３を設けると共に、ルート探索結果を携帯端末３に提供する探索結果提供部を設ける。一方、携帯端末３には、ルート情報提供要求部３０９に替えて、探索結果提供要求部を設けると共に、ルート案内処理部を設ける。これにより、携帯端末３が提供サーバ１からルート一覧の提供を受けて目的とするおすすめの走行ルートを選択し、この結果を提供サーバ１に提供する。
【０１０１】
提供サーバ１では、選択されたおすすめの走行ルートを特定するルート情報を抽出し、これを用いてルート探索を行う。このルート探索時において、ルート情報の渋滞無視設定、渋滞強回避設定を用いてルート探索を行う。そして、ルート探索結果を携帯端末３に提供する。この場合のルート探索結果には、「渋滞強回避設定区間の渋滞コスト」も含まれる。これにより、携帯端末３では、上述した実施の形態のナビゲーションシステムの場合と同様にナビゲーションを行うことができる。すなわち、携帯端末３をナビゲーション装置として活用し、この発明を実現するようにできる。
【０１０２】
［その他］
上述した実施の形態の説明からも分かるように、請求項のナビゲーション装置の格納手段の機能は、実施の形態の提供サーバ１のルート情報格納装置１０４が実現している。また、請求項のナビゲーション装置の抽出手段の機能は、提供サーバ１のルート情報提供部１０６が実現している。また、請求項のナビゲーション装置の探索手段の機能は、実施の形態の車載装置４のルート探索部４１３が実現し、請求項のナビゲーション装置の案内処理手段の機能は、車載装置４のルート案内処理部４１４が実現している。
【０１０３】
また、主に図１３を用いて説明した処理を行う方法が、この発明によるナビゲーション方法の一実施の形態が適用されたものである。また、主に図１３を用いて説明した処理を実行するプログラムが、この発明によるナビゲーションプログラムの一実施の形態が適用されたものである。
【０１０４】
また、図２に示したルート情報が、この発明によるルート探索用データの一実施の形態が適用されたものである。
【符号の説明】
【０１０５】
１…ルート情報提供サーバ装置、１０１Ｔ…接続端、１０１…通信Ｉ／Ｆ、１０２…制御部、１０３…記憶装置、１０４…ルート情報格納装置、１０５…ルート一覧提供部、１０６…ルート情報提供部、２…ネットワーク、２Ｂ（１）…基地局又はアクセスポイント、３…携帯端末、３０１Ａ…送受信アンテナ、３０１…無線通信部、３０２…制御部、３０３…記憶装置、３０４…操作部、３０５Ａ…近距離無線アンテナ、３０５…近距離無線通信部、３０６Ａ…ＧＰＳアンテナ、３０６…ＧＰＳ部、３０７Ｄ…表示部、３０７Ｓ…タッチセンサ、３０７…タッチパネル、３０８…ルート一覧提供要求部、３０９…ルート情報提供要求部、３１０…ルート情報提供部、４…車載装置、４０１Ａ…交通情報アンテナ、４０１…交通情報受信部、４０２…制御部、４０３…操作部、４０４…記憶装置、４０５…地図情報ＤＢ、４０６…道路ＮＷＤＢ、４０７Ａ…近距離無線アンテナ、４０７…近距離無線通信部、４０８Ａ…ＧＰＳアンテナ、４０８…ＧＰＳ部、４０９Ｄ…表示部、４０９Ｓ…タッチセンサ、４０９…タッチパネル、４１０…音声出力処理部、４１１…スピーカ、４１２…ルート情報取得部、４１３…ルート探索部、４１４…ルート案内処理部
【図１】
2020112480.tif 000003
【図２】
2020112480.tif 000004
【図３】
2020112480.tif 000005
【図４】
2020112480.tif 000006
【図５】
2020112480.tif 000007
【図６】
2020112480.tif 000008
【図７】
2020112480.tif 000009
【図８】
2020112480.tif 000010
【図９】
2020112480.tif 000011
【図１０】
2020112480.tif 000012
【図１１】
2020112480.tif 000013
【図１２】
2020112480.tif 000014
【図１３】
2020112480.tif 000015