(57)【要約】【課題】広がりのある道路や地域を考慮した経路を提示することができる経路提示装置及び方法を提供する。【解決手段】自車両が存在する場所の地図を表示する地図表示手段であるディスプレイ５と、目的地までの経路誘導を行う経路誘導手段であるナビゲーション装置４とを有する経路提示装置において、目的地、経由地の少なくとも一方を、点、線、面の形状に分類して定義する目的地形状設定部４１と経由地形状設定部４２とを有する。【選択図】    図１
2006221123.tif 000002
【特許請求の範囲】
【請求項１】
自車両が存在する場所の地図を表示する地図表示手段と、
目的地までの経路誘導を行う経路誘導手段と
を有する経路提示装置において、
前記目的地、経由地の少なくとも一方を、点、線、面の形状に分類して定義す
る定義手段を有することを特徴とする経路提示装置。
【請求項２】
前記定義手段は、
前記目的地の形状について、前記点を施設、前記線を道路名称を有する道路、
前記面を行政区分の地域として定義することを特徴とする請求項１記載の経路提
示装置。
【請求項３】
前記定義手段は、
前記経由地の形状について、前記点を交差点または施設、前記線を道路名称を
有する道路、前記面を行政区分の地域として定義することを特徴とする請求項１
または２記載の経路提示装置。
【請求項４】
前記目的地、経由地の少なくとも一方の形状について、それぞれ該目的地、経
由地の名称と対応づけて登録しておく登録手段を有することを特徴とする請求項
１乃至３のいずれか記載の経路提示装置。
【請求項５】
前記定義手段は、
前記目的地、経由地の少なくとも一方の前記線、前記面の少なくとも一方の形
状について、前記点の集合として定義することを特徴とする請求項１乃至４のい
ずれか記載の経路提示装置。
【請求項６】
前記ユーザーが入力する入力手段を有し、
前記定義手段は、
前記目的地の形状を、前記入力手段により入力された目的地のカテゴリーに基
づいて定義することを特徴とする請求項１乃至５のいずれか記載の経路提示装置。
【請求項７】
経路計算を行う経路計算手段を有し、
前記定義手段は、
前記経由地の形状を、前記経路計算手段によって算出された経路どうしが交差
する場所に基づいて定義することを特徴とする請求項１乃至６のいずれか記載の
経路提示装置。
【請求項８】
前記自車両の走行軌跡を格納する走行軌跡格納手段を有し、
前記定義手段は、
前記目的地、経由地の少なくとも一方の形状を、前記走行軌跡格納手段に格納
された走行軌跡に基づいて定義することを特徴とする請求項１乃至７のいずれか
記載の経路提示装置。
【請求項９】
前記定義手段は、
ある目的地に対し、該目的地の付近にある他の目的地に行っていない場合は、
目的地の形状を点として定義することを特徴とする請求項８記載の経路提示装置。
【請求項１０】
前記定義手段は、
走行軌跡どうしの合流地点及び分岐地点の経由地の形状を点として定義するこ
とを特徴とする請求項８記載の経路提示装置。
【請求項１１】
前記定義手段は、
走行頻度の高い経路の経由地の形状を線として定義することを特徴とする請求
項８記載の経路提示装置。
【請求項１２】
前記定義手段は、
前記推定した線上の延長上にある経路の経由地の形状を線として定義すること
を特徴とする請求項１１記載の経路提示装置。
【請求項１３】
前記定義手段は、
ある目的地の周辺で、複数箇所他の目的地に行っているとき、目的地の形状を
面として定義することを特徴とする請求項８記載の経路提示装置。
【請求項１４】
自車両が存在する場所の地図を表示し、
目的地までの経路誘導を行う経路提示方法において、
前記目的地、経由地の少なくとも一方を、点、線、面の形状に分類して定義す
ることを特徴とする経路提示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路提示装置及び方法に関する。
【背景技術】
【０００２】
車両に搭載される従来の経路提示装置は、例えば下記特許文献１に記載されて
いる。  
この経路提示装置では、ある目標地点に行くために複数の経路が存在する場合、
道路種別ごとにまとめられた区間経路を、車両の走行順序に従う順序で、かつ、
実際の距離に応じた割合でつなぎ合わせて、各経路を作成し表示する。  
この表示は、区間経路ごとに色分けして表示し、経路の近傍には、道路の名称
や周辺の風景を示すアイコンを表示することにより、ユーザーに経路の選択のた
めに必要な情報を提供し、好みの経路を容易に選択させようとするものである。
【０００３】
【特許文献１】特開平９−３０４０９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
実際は、ユーザーが意識している目的地は単に１点のみではなく、目的地また
は経由地として、例えば「山下公園通りで食事をする」や、「川崎を通って横浜
でショッピングをする」など、ショッピング街で有名な道路や地域などの広がり
をもった場所を考えている場合も多い。  
しかしながら、上記従来技術においては、１点の目的地に向かうだけの経路し
か提示されず、また、広がりのある道路や地域を考慮した経路は提示されず、さ
らに、経由地に関しても同様であった。  
本発明の目的は、広がりのある道路や地域を考慮した経路を提示することがで
きる経路提示装置及び方法を提供することにある。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明は、自車両が存在する場所の地図を表示す
る地図表示手段と、目的地までの経路誘導を行う経路誘導手段とを有し、目的地
または経由地を、点、線、面の形状に分類して定義する定義手段を有するという
構成になっている。
【発明の効果】
【０００６】
本発明によれば、広がりのある道路や地域を考慮した経路を提示することがで
きる経路提示装置及び方法を提供することができる。
【発明を実施するための最良の形態】
【０００７】
以下、図面を用いて本発明の実施の形態について詳細に説明する。なお、以下
で説明する図面で、同一機能を有するものは同一符号を付け、その繰り返しの説
明は省略する。  
《実施の形態１》
〈装置の構成〉
図１は本発明の実施の形態１の経路提示装置の構成図である。  
図において、１はＧＰＳ（Global Positioning System）装置、２はユーザー
（通常はドライバー）が操作を行う操作部、３は地図データベース、４はナビゲ
ーション（経路誘導）装置、５はディスプレイである。ナビゲーション装置４に
おいて、４１は目的地形状設定部、４２は経由地形状設定部、４３は経路計算部、
４４は経路提示部である。  
本経路提示装置は、自動車等の車両に搭載されるものである（下記の実施の形
態２、３についても同様）。  
ＧＰＳ装置１は、測位用衛星から発信される電波を自車両に備えられた図示し
ないＧＰＳアンテナにより受信し、自車両の現在位置を取得する。  
操作部２は、ジョイスティックやタッチパネルなどで構成され、ユーザーがデ
ィスプレイ５の画面に表示されるメニュー画面や地図画面を参照して操作を行う。
なお、音声入力機能を有するものであってもよい。  
地図データベース３は、地図を描画するためのリンクやノードなどの、地図表
示や経路誘導に必要な地図情報、施設検索などに必要な地図情報、渋滞情報など
を格納し、また、ユーザーが選択する目的地や経由地の情報を「点」、「線」、
「面」の形状別に分類して格納している。  
ナビゲーション装置４は、自車両が現在存在（走行または停車）する現在地の
地図表示をディスプレイ５に行わせ、また、ユーザーによる操作部２の操作に基
づいて目的地や経由地の設定を行い、経路を計算する。  
ディスプレイ５は、メニューや地図やナビゲーション情報等の各種情報を表示
する液晶表示器等の表示器である。
【０００８】
〈目的地、経由地の定義〉
地図データベース３には、ユーザーが目的地または経由地として意識して設定
するための場所が、点、線、面の形状に分類して定義されて登録されている。例
えば施設、交差点は点の形状、道路名称を有する道路は線の形状、行政区分地域
は面の形状として定義される。  
１．目的地
目的地と経由地のうち、まず、目的地の定義について以下説明する。  
(1)点
例えば有名施設や、ユーザーが当該経路提示装置において登録した自宅等の地
点は、緯度、経度座標で定義される点の形状（点データ）で定義されている。  
ユーザーの「自宅」の緯度は例えば３５１８３２０４８、経度は１３９３７１
８１０２である。  
また、「ディズニーランド」の緯度は３５３７３１２２４、経度は１３９５３
０１１６４である。  
(2)線
ショッピング街で有名な道路等の道路名称を有する道路は、リンク数とリンク
番号からなる線の形状（線データ）で定義されている。  
例えば「山下公園通り」のリンク数は１０、リンク番号は９００００１１、…、
９００００２０である。  
(3)面
市町村区レベル以上の行政区分地域は、リンク数とリンク番号からなる面の形
状（面データ）で定義されている。  
例えば「横浜市金沢区」のリンク数は２００、リンク番号は３０００００１、
…、３００００２００である。  
また、「横須賀市」のリンク数は１０００、リンク番号は４０００００１、…、
４０００１０００である。
【０００９】
２．経由地
次に、経由地の定義について以下説明する。  
(1)点
例えば県道レベル以上の道路どうしが交差する交差点等の地点は、緯度、経度
座標で定義される点の形状（点データ）で定義されている。  
例えば「君ヶ崎交差点」の緯度は３５２０１７２０４８、経度は１３９３７３
６１２９である。  
(2)線
県道レベル以上の道路は、リンク数とリンク番号からなる線の形状（線データ）
で定義されている。  
例えば「国道１６号線」のリンク数は１００、リンク番号は１０００００１、
…、１０００１００である。  
また、「国道１２７号線」のリンク数は８０、リンク番号は２０００００１、
…、２００００８０である。
【００１０】
(3)面
上記目的地と同様であるが、市町村区レベル以上の行政区分地域は、リンク数
とリンク番号からなる面の形状（面データ）で定義されている。  
例えば「横浜市金沢区」のリンク数は２００、リンク番号は３０００００１、
…、３００００２００である。  
また、「横須賀市」のリンク数は１０００、リンク番号は４０００００１、…、
４０００１０００である。  
なお、ユーザーが目的地または経由地として意識している、例えば「国道１６
号線」は、関東圏において環状をなし、横須賀から千葉まで向かっているが、
「横須賀から横浜」と定義し、地図データベース３に登録しておいてもよい。
【００１１】
図２（ａ）〜（ｃ）はそれぞれ点、線、面の形状ごとに提示された経路を示す
図で、（ａ）は目的地の経路、（ｂ）は経由地の経路、（ｃ）は目的地及び経由
地の経路を示す。１００は現在地、２００は経由地、３００は目的地である。  
また、ナビゲーション装置４は、目的地形状設定部４１、経由地形状設定部４
２、経路計算部４３、経路提示部４４とを備えている。  
目的地形状設定部４１は、ユーザーが操作部２により入力する形状に対応する
目的地の候補を地図データベース３から取得し、これらの候補の中から目的地を
設定する。  
経由地形状設定部４２は、ユーザーが操作部２により入力する形状に対応する
経由地の候補を地図データベース３から取得し、これらの候補の中から経由地を
設定する。  
経路計算部４３は、形状で指定された目的地及び経由地の条件に最適とされる
経路を、複数の目的地がある場合は、適当な所定数（例えば３つ）のリンクの座
標を抽出し、各座標に対しての経路をダイクストラ法などの経路計算を用いて算
出する。  
なお、目的地が、線や面で指定された場合、線上の１点や、面上の１点を目的
地とするのではなく、複数点目的地とする。この場合に、複数目的地が存在する
という。  
経路提示部４４は、図２に示すように目的地及び経由地の点、線、面の形状ご
とに経路計算部４３により計算された経路をディスプレイ５に提示するための画
像データを構築し、ディスプレイ５に提示する。  
ユーザ−は、目的地または経由地の設定を行う際、まず、目的地、経由地とし
て意識している形状を選択し、その後、目的地及び経由地の設定を行う。本経路
提示装置は、各目的地の形状または経由地の形状を通るような経路を提示する装
置である。
【００１２】
〈目的地、経由地の設定〉
ユーザーは、目的地または経由地を設定するにあたり、まず、目的地または経
由地として意識している形状を、点、線、面の中から選択する。その後、目的地
または経由地を設定する。経路提示装置は、各目的地または経由地の形状を通る
ような経路を計算し、ディスプレイ５に提示する。  
図３は本実施の形態１における動作の流れを示す図である。以下、本実施の形
態における動作の流れについて図３を用いて説明する。  
本経路提示装置の起動中に、ユーザーにより目的地、経由地の設定の処理が開
始される。  
ステップＳ１では、本経路提示装置のディスプレイ５（図１）に表示されるメ
ニュー画面においてユーザーが目的地の形状を点、線、面の中から選択する。例
えば、目的地として施設等の地点を選択する場合は点、道路の場合は線、地域の
場合は面を選択する。ナビゲーション装置４の目的地形状設定部４１は、選択さ
れた形状の目的地の候補を地図データベース３から取得する。  
ステップＳ２では、ステップＳ１で取得された目的地の候補をディスプレイ５
に表示し、ユーザーはその中から行きたい目的地を選択する。  
例えば、ユーザーが目的地の形状として面を選択した場合、面の形状の目的地
の候補である「磯子区」、「南区」、「金沢区」、「横須賀市」が表示され、ユ
ーザーはその中から目的地を選択する。  
ステップＳ３では、ユーザーが操作部２を用いて「形状による経由地設定」の
要求動作がなされたら、処理はステップＳ１０に移行する。経由地設定の要求が
ない場合は、処理はステップＳ４に移行する。  
ステップＳ１０では、ディスプレイ５に表示されるメニュー画面においてユー
ザーが経由地の形状を点、線、面の中から選択する。例えば、経由地として交差
点、施設等の地点を選択する場合は点、道路の場合は線、地域の場合は面を選択
する。ナビゲーション装置４の経由地形状設定部４２は、選択された形状の経由
地の候補を地図データベース３から取得する。  
ステップＳ１１では、ステップＳ１０で取得された経由地の候補をディスプレ
イ５に表示し、ユーザーはその中から行きたい経由地を選択する。
【００１３】
ステップＳ４では、経路計算部４３は、設定された目的地、または目的地及び
経由地を優先して通るような経路をダイクストラ法によって計算し、算出する。
複数の目的地がある場合は、所定数（例えば３つ）だけ適当なリンクの座標を抽
出し、各座標に対しての経路をダイクストラ法などの経路計算を用いて算出する。
また、経由地として指定された経路のリンクを通るように、指定された経路のリ
ンクの数（リンクコスト）をできるだけ低く設定する。  
経路を算出後、目的地及び経由地の形状ごとにわけて、図２に例示するように
経路（アプローチ方法）を提示する。各形状までの経路は、前記ダイクストラ法
によって算出されたものを提示する。  
ステップＳ５では、ナビゲーション装置４は、ステップＳ４で算出された経路
をもとに、ＧＰＳ装置１、地図データベース３、ディスプレイ５を用いてユーザ
ーに対して経路誘導を開始し、目的地、経由地の設定の処理が終了する。
【００１４】
以上説明したように本実施の形態の経路提示装置は、自車両が存在する場所の
地図を表示する地図表示手段であるディスプレイ５と、目的地までの経路誘導を
行う経路誘導手段であるナビゲーション装置４とを有する経路提示装置において、
目的地、経由地の少なくとも一方を、点、線、面の形状に分類して定義する定義
手段である目的地形状設定部４１と経由地形状設定部４２とを有する。  
また、本実施の形態の経路提示方法は、自車両が存在する場所の地図を表示し、
目的地までの経路誘導を行う経路提示方法において、目的地、経由地の少なくと
も一方を、点、線、面の形状に分類して定義するようになっている。  
このようにユーザーが意識している目的地または経由地を、点、線、面の形状
に分類して定義することで、１点に向かう目的地または経由地への経路を強制さ
れるのではなく、面や線と言った広がりのある目的地または経由地に対し、複数
のアプローチ方法を示すことで、その中からユーザーにとって好適と思われる経
路を選択できるようにすることができる。目的地または経由地の形状ごとのアプ
ローチ方法として図２に示したものが考えられるが、従来は、この中でも点まで
のアプローチのように、ある１点に向かう経路しか表示されず、線や面のように
他の地点に対してのアプローチ方法が表示されなかったが、本実施の形態では、
他の地点に対するアプローチ方法を提示することができる。
【００１５】
また、前記定義手段である目的地形状設定部４１は、目的地の形状について、
点を施設、線を道路名称を有する道路、面を行政区分の地域として定義するよう
になっている。このようにユーザーが意識している目的地の形状について、点を
施設、線を道路名称を有する道路、面を行政区分の地域として定義することで、
ユーザーが意識している目的地の形状を法則に基づいて定義していくことができ
る。  
また、前記定義手段である経由地形状設定部４２は、経由地の形状について、
点を交差点または施設、線を道路名称を有する道路、前記面を行政区分の地域と
して定義するようになっている。このようにユーザーが意識している経由地を、
点を交差点や施設、線を道路名称を有する道路、面を行政区分の地域として定義
することで、ユーザーが意識している経由地の形状を法則に基づいて定義してい
くことができる。
【００１６】
さらに、本実施の形態では、目的地のみでははなく、経由地も点、線、面の形
状に分類して定義している。これにより、目的地の設定をした後、経由地の設定
または経路の提示をする際に、１点に向かう経路を強制されるのではなく、面や
線と言った広がりのある目的地や経由地に対して複数のアプローチ方法を示して、
その中でユーザーにとって好適と思われるものを選択できるようにすることがで
きる。目的地の形状及び経由地の形状ごとのアプローチ方法として図２に示すも
のが考えられるが、従来は、この中でも点までのアプローチのように、ある１点
に向かう経路しか表示されず、線や面のように他の地点に対してのアプローチ方
法が表示されなかったが、本実施の形態では、他の地点に対するアプローチ方法
を提示することができる。
【００１７】
《実施の形態２》
〈装置の構成〉
図４は本発明の実施の形態２の経路提示装置の構成図である。  
図において、４５は目的地名称設定部、４６は経由地名称設定部である。その
他の構成は図１の実施の形態１と同様である。  
本経路提示装置は、ユーザーが意識している目的地または経由地の点、線、面
の形状と、その場所データを名称ごとに登録しておき、その名称をディスプレイ
５の地図画面上に表示して、そこからユーザーは目的地や経由地を選択し、経路
を提示する装置である。  
なお、地図データベース３には、経由地、目的地の名称ごとに、点、線、面の
形状及び場所データ（すなわち、リンク数及びリンク番号からなるリンクデータ、
あるいは緯度、経度座標）が登録されている。  
〈目的地、経由地の登録データ〉
まず、目的地の名称ごとに登録したデータを下記に示す。  
「自宅」の目的地の形状は「点」、緯度は３５１８３２０４８、経度は１３９
３７１８１０２である。  
「山下公園通り」の目的地の形状は「線」、緯度は代表点、経度は代表点、リ
ンク数は１０、リンク番号は９００００１１、…、９００００２０である。
【００１８】
「横須賀市」の目的地の形状は「面」、緯度は代表点、経度は代表点、リンク
数は２００、リンク番号は３００００００１、…、３００００２００である。  
なお、線、面については、リンクデータに追加する形で、経路計算する際、目
的地とする代表点の緯度、経度座標を３〜４ずつ登録しておく。
【００１９】
次に、経由地の名称ごとに登録したデータを下記に示す。  
「君ヶ崎交差点」の経由地の形状は「点」、緯度は３５２０１７２０４８、１
３９３７３６１２９である。  
「国道１６」の経由地の形状は「線」、緯度は代表点、経度は代表点、リンク
数は１００、リンク番号は１０００００１、…、１０００１００である。  
「横須賀市」の経由地の形状は「面」、緯度は代表点、経度は代表点、リンク
数は２００、リンク番号は３００００００１、…、３００００２００である。  
ナビゲーション装置４は、ユーザーが選択した目的地または経由地の形状に基
づいて、経路を提示する。  
ナビゲーション装置４の目的地名称設定部４５は、ディスプレイ５に現在表示
されている地図上に目的地の名称データを提示し、ユーザーはその中から自分の
行きたい目的地を操作部２により設定する。
【００２０】
ナビゲーション装置４の経由地名称設定部４６は、ディスプレイ５に現在表示
されている地図上に経由地の名称データを提示し、ユーザーはその中から自分の
行きたい経由地を操作部２により設定する。
【００２１】
〈目的地、経由地の設定〉
図５は本実施の形態２における動作の流れを示す図である。図６（ａ）〜（ｃ）
はそれぞれディスプレイ５の提示地図画面を示す図で、（ａ）は現在の表示地図、
（ｂ）は目的地の表示例、（ｃ）は経由地の表示例を示す。  
以下、本実施の形態における動作の流れについて図５を用いて説明する。  
本経路提示装置の起動中に、ユーザーにより目的地、経由地の設定の処理が開
始される。  
ステップＳ２０では、図６（ａ）に示すように、ディスプレイ５（図４）に現
在表示されている地図画面において、ナビゲーション装置４の目的地名称設定部
４５は、この地図上に存在するユーザーが意識している目的地の形状及びそれに
対応する名称を、地図データベース３から取得し、図６（ｂ）に示すように地図
上に色、太さ、丸等のマーク等により強調して表示する。この表示画面において、
ユーザーは操作部２により目的地の名称を選択し、目的地を設定する。  
ステップＳ２１では、ユーザーが操作部２を用いて「形状名称による経由地設
定」の要求動作がなされたら、処理はステップＳ３０に移行する。経由地設定の
要求がない場合は、処理はステップＳ２２に移行する。  
ステップ３０では、現在表示されている地図画面上に存在するユーザーが意識
している経由地の形状及びその名称を、地図データベース３から取得し、図６
（ｃ）に示すように地図上に色等により強調して表示する。この表示画面におい
て、ユーザーは経由地の名称を選択し、経由地を設定する。
【００２２】
ステップＳ２２では、経路計算部４３は、設定された目的地、または目的地及
び経由地を優先して通るような経路をダイクストラ法によって計算し、算出する。
複数の目的地（代表点）がある場合は、各地点までの経路をダイクストラ法など
の経路計算を用いて算出する。また、経由地として指定された経路のリンクを通
るように、指定された経路のリンクの数（リンクコスト）をできるだけ低く設定
する。  
経路を算出後、目的地及び経由地の形状ごとにわけて、図２に例示するように
経路（アプローチ方法）を提示する。各形状までの経路は、前記ダイクストラ法
によって算出されたものを提示する。  
ステップＳ２３では、ナビゲーション装置４は、ステップＳ２２で算出された
経路をもとに、ＧＰＳ装置１、地図データベース３、ディスプレイ５を用いてユ
ーザーに対して経路誘導を開始し、目的地、経由地の設定の処理が終了する。
【００２３】
上記のように本実施の形態では、目的地または経由地の形状について、それぞ
れ該目的地、経由地の名称と対応づけて登録しておく登録手段である地図データ
ベース３を有する。目的地名称設定部４５と経由地名称設定部４６が定義手段で
ある。このようにユーザーが意識している目的地、経由地の少なくとも一方の形
状について、名称と対応づけて登録しておくことで、ユーザーが名称を指定する
だけで、システムが目的地の形状と場所を判別することができる。例えば、シス
テムに「横須賀」について、目的地または経由地の形状が面で、場所は「横須賀
市」の行政区域と登録しておけば、まず、目的地または経由地の形状が面である
とユーザーが選択しなくても、ユーザーが「横須賀」と選択したら、システムは
形状が面の目的地で場所は「横須賀市」の行政区域と判断することができる。
【００２４】
《実施の形態３》
〈装置の構成〉
図７は本発明の実施の形態３の経路提示装置の構成図である。  
図において、４７は目的地設定部、４８は目的地形状推定部、４９は経由地推
定部である。その他の構成は図１の実施の形態１と同様である。  
本経路提示装置は、目的地の設定をする際に、ユーザーが意識している目的地
の形状を推定して経路を計算し、その経路に基づいてユーザーが意識している経
由地の形状を推定して、経路を提示する装置である。  
ナビゲーション装置４の目的地設定部４７は、従来のナビゲーション装置と同
様な機能を有し、地図指定、電話番号検索、施設、地名等の名称検索、住所検索
など、目的地（目的地点）を設定する。  
目的地形状推定部４８は、目的地設定部４７で設定された目的地のカテゴリー
から目的地の形状を推定する。目的地の形状の推定は、目的地設定部４７で設定
された目的地が代替可能かどうかを判断し、代替可能な場合は、目的地の散らば
り度合いから目的地の形状を推定する（詳細は後述）。  
経由地推定部４９は、ユーザーが意識している経由地の形状を経路計算部４３
で算出された経路どうしの接続関係から推定する。すなわち、目的地形状推定部
４８により推定された形状に合わせて経路が計算された経路どうしが交差する場
所、例えば、分岐地点、合流地点、合流区間等に基づいて推定する。  
地図データベース３は、地図を描画するためのリンクやノードなどの、地図表
示や経路誘導に必要な地図情報、施設検索などに必要な地図情報、渋滞情報など
を格納している。
【００２５】
〈目的地、経由地の設定〉
図８は本実施の形態３における動作の流れを示す図である。図９（ａ）、（ｂ）
はそれぞれディスプレイ５の提示地図画面の表示例を示す図で、（ａ）は本実施
の形態における表示例、（ｂ）は比較のため、従来の表示例を示す。  
本経路提示装置の起動中に、ユーザーにより目的地、経由地の設定の処理が開
始される。  
ステップＳ３０では、ユーザーの操作部２による操作により（図７）、ナビゲ
ーション装置４の目的地設定部４６は、目的地（目的地点）の設定を行う。  
ステップ３１では、ステップＳ３０より設定された目的地が線、面の形状の目
的地と代替可能な目的地であるかどうかを判断する。ここで、代替可能な目的地
とは、ある種の店やコンビニエンスストアなど、他の地点でもユーザーの目的が
達成できる地点を指し、逆に代替不可能な目的地とは、自宅や会社など、ユーザ
ーの目的がそこでしか達成できない地点を指す。  
ステップＳ３０より設定された目的地が代替可能な目的地である場合は、ステ
ップＳ３０で指定された目的地から所定距離（例えば半径１ｋｍ）以内に存在す
る代替可能な目的地を検索し、以下の条件に基づき、代替可能な目的地が点、線、
面の形状の目的地に分類する。  
線：目的地及び代替可能な目的地が存在する地点が、ある道路の付近（例えば
道路から２００ｍ以内）にある場合は、線の形状の目的地とする。  
面：目的地及び代替可能な目的地が存在する地点が、ある所定市町村区に所定
個数以上（例えば１０個）存在する場合は、面の形状の目的地とする。  
点：上記以外は点の形状の目的地とする。  
また、代替可能な目的地が存在しない場合も、点の形状の目的地とする。  
このようにして、ステップ３１では、ステップＳ３０より設定された目的地に
基づいて、目的地形状推定部４８により目的地形状を推定する。
【００２６】
ステップ３２では、ステップＳ３１で推定された各目的地までの経路を経路計
算部４３により計算する。  
ステップＳ３３は、ステップＳ３２より算出された経路計算結果に基づいて、
経由地形状推定部４９により経由地の形状を推定する。すなわち、経路どうしの
分岐地点、合流地点、合流区間に基づいて経由地の形状を推定する。この推定方
法について下記説明する。  
面：経路が合流している区間が市町村区をまたいでおらず、市町村区が同じで、
かつ、異なる道路名称を有する道路を所定区間以上（例えば５区間）またいで走
行している場合は、面の形状の経由地とする。  
線：経路が合流している区間の場合は、線の形状の経由地とする。  
点：経路どうしが分岐または合流している地点の場合は、点の形状の経由地と
する。
【００２７】
ステップＳ３４では、ステップ３２で算出された経路を経路提示部４４により
ディスプレイ５の地図画面上に提示したのち、図９（ａ）に示すように、ステッ
プＳ３１及びステップ３３より推定された目的地の形状及び経由地の形状を色、
太さ、丸等のマーク等により強調して表示する。例えば、図９において現在地１
００からランドマークタワーを目的地３００に設定した場合、従来装置の提示例
を（ｂ）に、本実施の形態の提示例を（ａ）に示す。
【００２８】
本実施の形態では、定義手段である目的地形状推定部４８、経由地形状推定部
４９は、目的地、経由地の少なくとも一方の線、面の少なくとも一方の形状につ
いて、点の集合として定義するようになっている。このようにユーザーが意識し
ている目的地または経由地の形状について、点の集合として定義することで、店
など、点で登録されているものに対し、ユーザーの意識に近い、横浜の店や、山
下公園通りのレストランなどを、線や面のようなかたまりとして、取り扱うこと
ができる。  
また、ユーザーが意識している目的地の形状について点の集合として定義する
ことで、ユーザーが広がりのある目的地を設定した際に、その中でも必要な経由
地点のみを設定することができる。例えば、大きな交差点と小さな交差点から構
成されている道路があるとき、この道路でもユーザーは大きな交差点のみを意識
したいとする。この場合、この道路を大きな交差点から構成されているとデータ
に登録しておけば、この道路をユーザーが経由地として指定したときに、システ
ムは大きな交差点のみを経由させることができる。その道路でも意識している交
差点のみを定義することができる。  
また、ユーザーが入力する入力手段である操作部２を有し、定義手段である目
的地形状推定部４８は、目的地の形状を、操作部２により入力された目的地のカ
テゴリーに基づいて定義する。このようにユーザーが意識している目的地の形状
を、ユーザーが入力した目的地のカテゴリーよりシステムが定義することで、ユ
ーザーが目的地の候補のひとつを入力するだけでユーザーが入力したい目的地の
形状をシステムは推定することができる。例えば、ユーザーが「横浜」でショッ
ピングがしたい場合に、「横浜」でのショッピングポイントのひとつである「ラ
ンドマークタワー」を入力した際に、本当は「横浜」でショッピングがしたいと
判断して、面の目的地である横浜として提示することができる。  
また、経路計算を行う経路計算手段である経路計算部４３を有し、定義手段で
ある経由地形状推定部４９は、経由地の形状を、経路計算部４３によって算出さ
れた経路どうしが交差する場所に基づいて定義する。このようにユーザーが意識
している経由地の形状を、経路計算によって算出された経路どうしが交差する場
所によりシステムが経由地の形状を推定することで、ユーザーに対して分岐判断
ポイントを明確化することができる。  
《実施の形態４》
〈装置の構成〉
図１０は本発明の実施の形態４の経路提示装置の構成図である。  
図において、５０は走行軌跡格納部、５１は走行軌跡格納部５０に格納された
走行軌跡に基づいて目的地の形状推定する目的地形状推定部、５２は走行軌跡格
納部５０に格納された走行軌跡に基づいて経由地の形状推定する経由地形状推定
部である。その他の構成は図１の実施の形態１と同様である。
【００２９】
本経路提示装置は、自車両が実際に走行した過去の走行軌跡（すなわち、走行
履歴中の自車両の位置の軌跡）に基づいて、ユーザーが意識している目的地また
は経由地の形状を推定して経路を計算し、経路を提示する装置である。  
ナビゲーション装置４の走行軌跡格納部５０は、自車両が実際に走行した位置
の緯度、経度、道路のリンク番号と、目的地の緯度、経度を格納する。  
目的地形状推定部５１は、走行軌跡における目的地の緯度、経度の散らばり度
合いに基づいて、ユーザーが意識している目的地の形状を推定する。  
経由地形状推定部５２は、走行軌跡どうしの合流地点及び分岐地点と、走行軌
跡の走行頻度に基づいて、ユーザーが意識している経由地の形状を推定する。
【００３０】
〈目的地、経由地の設定〉
図１１は本実施の形態４における動作の流れを示す図である。図１２（ａ）〜
（ｅ）は走行軌跡に基づいて経由地、目的地の形状を推定する図で、（ａ）は目
的地を点と推定する場合、（ｂ）は目的地を面と推定する場合、（ｃ）は経由地
を点と推定する場合、（ｄ）は経由地を線と推定する場合、（ｅ）は（ｄ）の場
合において使用頻度の高い道路の延長線上の道路も含める場合を示す。  
図１２（ａ）〜（ｃ）においてＳは出発地、Ｇは目的地、（ｂ）においてＧ１
〜Ｇ６は目的地、Ｄ１、Ｄ２は自車両が行ったことはないが、ユーザーが着目し
ていると推定する目的地、（ｄ）においてＲは使用頻度の高い道路、（ｅ）にお
いてＥは使用頻度の高い道路Ｒの延長線上の道路である。
【００３１】
以下、本実施の形態における動作の流れについて図１１を用いて説明する。  
本経路提示装置の起動中においては、自車料の走行した位置の緯度、経路、道
路のリンク番号と、目的地の緯度、経度をナビゲーション装置４の走行軌跡格納
部５０に格納される。そして、ユーザーに目的地設定の要求が発生し、本経路提
示装置の起動中に、ユーザーが操作部２（図１０）により目的地設定の処理が開
始されたら本処理が開始される。  
ステップＳ４０では、ユーザーの操作部２の操作により、目的地形状推定部５
１は、ナビゲーション装置４の走行軌跡格納部５０から、走行軌跡、すなわち、
走行した位置の緯度、経路、道路リンク番号と、目的地の緯度、経度を取得する。
ステップＳ４１では、目的地形状推定部５１は、走行軌跡格納部５０から取得
した走行軌跡に基づいて目的地の形状を推定する。すなわち、目的地形状推定部
５１は、走行軌跡格納部５０から取得した走行軌跡における目的地の緯度、経度
の散らばり度合いに基づいて、目的地形状推定部５１は、ユーザーが意識してい
る目的地の形状が点であるのか面であるのかを推定する。  
図１２（ａ）に示すように、過去の走行軌跡において、ある目的地に対し、付
近にある他の目的地に行っていない場合は、目的地の形状を点と推定する。具体
的には、ある目的地に対し、所定距離Ｌ１（例えば、４０ｍ）内に目的地の位置
の履歴が集中（例えば、３箇所以上）しており、かつ、所定距離Ｌ１以上、所定
距離Ｌ２（例えば、１ｋｍ）以下に目的地の位置の履歴がない場合は、ユーザー
が意識している目的地の形状は、点であると推定する。ただし、Ｌ１＜Ｌ２であ
る。  
図１２（ｂ）に示すように、ある目的地の周辺で、複数箇所他の目的地Ｇ１〜
Ｇ６に行っている場合は、ユーザーが意識している目的地の形状は面であると推
定する。具体的には、ある目的地に対し、所定距離Ｌ１（例えば、４０ｍ）以上、
所定距離Ｌ２（例えば、１ｋｍ）以内に目的地が所定Ｐ１箇所（例えば３箇所）
以上目的地の位置の履歴があったら、ユーザーは目的地を、その目的地の周辺、
すなわち、面として意識していると推定する。なお、他の目的地Ｇ１〜Ｇ６に行
ったことがある場合、目的地Ｇ１〜Ｇ６から予め定めた所定の条件を満たす付近
の目的地Ｄ１、Ｄ２は、ユーザーが着目している目的地と推定するようにするこ
とができる。  
今までの実施の形態のシステムでは、目的地に例えばランドマークタワーを指
定すると、ショッピングに行き、その周辺にも興味があり、面に対し興味がある
と推定してしまい、ランドマークタワーに通勤している人にとっては不快な提示
であった。しかし、本実施の形態のように、走行軌跡に基づいてユーザーが意識
している目的地の形状を推定することによって、ランドマークタワーに通勤して
いる人においては、目的地の形状は、ランドマークタワーの点であると推定する
ことができる。
【００３２】
図１１に戻り、ステップＳ４２では、経由地形状推定部５２は、走行軌跡格納
部５０から取得した走行軌跡に基づいて経由地の形状を推定する。すなわち、経
由地形状推定部５２は、走行軌跡格納部５０から取得した走行軌跡どうしの合流
地点及び分岐地点と、走行軌跡の頻度に基づいて、ユーザーが意識している経由
地の形状が点であるのか線であるのかを推定する。  
図１２（ｃ）に示すように、走行軌跡どうしの合流地点及び分岐地点がある場
合、ユーザーが意識している経由地の形状は点であると推定する。これにより、
ある目的地に行く際に、複数の経路が存在する場合、ユーザーがどちらの経路を
通ろうか判断する際の経由地として、分岐地点とその合流地点を容易に抽出する
ことができる。  
図１２（ｄ）に示すように、使用頻度が多い道路Ｒ、具体的には、記録されて
いる走行軌跡の道路のリンク番号が所定個数（例えば１０個）以上ある道路があ
る場合、ユーザーが意識している経由地の形状は線であると推定する。また、図
１２（ｅ）に示すように、使用頻度の高い道路Ｒの延長線上の道路Ｅも、ユーザ
ーが意識している線の形状の経由地と推定することもできる。これにより、例え
ばユーザーが通勤で使用している道路において「○○道路」まで出ようと思った
とき、その「○○道路」を容易に抽出することができる。
【００３３】
ステップＳ４３では、ステップＳ４１、Ｓ４２で推定された目的地、経由地を
提示し、ドライバーは操作部２により目的地、経由地を設定する。  
ステップＳ４４では、ステップＳ４３で入力された目的地、経由地に対し、経
路計算部４３で経路の計算を行う。  
ステップＳ４５では、ステップＳ４４で計算された経路を地図上に重ねて表示
し、経路を提示する。  
このように走行軌跡に基づいて、個々のドライバーが着目している目的地、経
由地の形状を推定することができる。
【００３４】
上記のように本実施の形態では、自車両の走行軌跡を格納する走行軌跡格納手
段である走行軌跡格納部５０を有し、定義手段である目的地形状推定部５１、経
由地形状推定部５２は、目的地、経由地の少なくとも一方の形状を、走行軌跡格
納部５０に格納された走行軌跡に基づいて定義する。これにより、自車両の走行
軌跡に基づいて目的地また経由地の形状を推定することができる。  
また、目的地形状推定部５１は、ある目的地に対し、該目的地の（予め定めた
所定の条件を満たす）付近にある他の目的地に行っていない場合は、目的地の形
状を点として定義する。  
また、経由地形状推定部５２は、走行軌跡どうしの合流地点及び分岐地点の経
由地の形状を点として定義する。  
また、経由地形状推定部５２は、走行頻度の高い経路の経由地の形状を線とし
て定義する。  
また、経由地形状推定部５２は、前記推定した線上の延長上にある経路の経由
地の形状を線として定義する。  
また、目的地形状推定部５１は、ある目的地の（予め定めた所定の条件を満た
す）周辺で、複数箇所（予め定めた所定の数）他の目的地に行っているとき、目
的地の形状を面として定義する。  
このようにユーザーが意識している目的地または経由地を、点、線、面の形状
に分類して定義することで、１点に向かう目的地または経由地への経路を強制さ
れるのではなく、面や線と言った広がりのある目的地または経由地に対し、複数
のアプローチ方法を示すことで、その中からユーザーにとって好適と思われる経
路を選択できるようにすることができる。
【００３５】
なお、以上説明した実施の形態は、本発明の理解を容易にするために記載され
たものであって、本発明を限定するために記載されたものではない。したがって、
上記実施の形態に開示された各要素は、本発明の技術的範囲に属する全ての設計
変更や均等物をも含む趣旨である。
【図面の簡単な説明】
【００３６】
【図１】本発明の実施の形態１の経路提示装置の構成図である。
【図２】点、線、面の形状ごとに提示された経路を示す図で、（ａ）は目的地の経路、（ｂ）は経由地の経路、（ｃ）は目的地及び経由地の経路を示す図である。
【図３】本発明の実施の形態１における動作の流れを示す図である。
【図４】本発明の実施の形態２の経路提示装置の構成図である。
【図５】本実施の形態２における動作の流れを示す図である。
【図６】ディスプレイの提示地図画面を示す図で、（ａ）は現在の表示地図、（ｂ）は目的地の表示例、（ｃ）は経由地の表示例を示す。
【図７】本発明の実施の形態３の経路提示装置の構成図である。
【図８】本実施の形態３における動作の流れを示す図である。
【図９】ディスプレイの提示地図画面の表示例を示す図で、（ａ）は本実施の形態における表示例、（ｂ）は比較のため、従来の表示例を示す図である。
【図１０】本発明の実施の形態４の経路提示装置の構成図である。
【図１１】本実施の形態４における動作の流れを示す図である。
【図１２】走行軌跡に基づいて目的地、経由地の形状を推定する例を示す図で、（ａ）は目的地を点として推定する例、（ｂ）は目的地を面として推定する例、（ｃ）は経由地を点として推定する例、（ｄ）、（ｅ）は経由地を線として推定する例である。
【符号の説明】
【００３７】
１…ＧＰＳ装置                    ２…操作部
３…地図データベース              ４…ナビゲーション装置
５…ディスプレイ
４１…目的地形状設定部            ４２…経由地形状設定部
４３…経路計算部                  ４４…経路提示部
４５…目的地名称設定部            ４６…経由地名称設定部
４７…目的地設定部                ４８…目的地形状推定部
４９…経由地推定部                ５０…走行軌跡格納部
５１…目的地形状推定部            ５２…経由地形状推定部
１００…現在地                    ２００…経由地
３００…目的地
【図１】
2006221123.tif 000003
【図２】
2006221123.tif 000004
【図３】
2006221123.tif 000005
【図４】
2006221123.tif 000006
【図５】
2006221123.tif 000007
【図６】
2006221123.tif 000008
【図７】
2006221123.tif 000009
【図８】
2006221123.tif 000010
【図９】
2006221123.tif 000011
【図１０】
2006221123.tif 000012
【図１１】
2006221123.tif 000013
【図１２】
2006221123.tif 000014