JP2569624B2 - ナビゲータ装置 - Google Patents
ナビゲータ装置Info
- Publication number
- JP2569624B2 JP2569624B2 JP28866987A JP28866987A JP2569624B2 JP 2569624 B2 JP2569624 B2 JP 2569624B2 JP 28866987 A JP28866987 A JP 28866987A JP 28866987 A JP28866987 A JP 28866987A JP 2569624 B2 JP2569624 B2 JP 2569624B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- traveling
- link
- time
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Description
〔産業上の利用分野〕 本発明は、例えば車両に搭載されてこの車両の走行可
能な道路の地図等を表示するナビゲータ装置に関する。 〔発明の概要〕 本発明はナビゲータ装置に関し、記憶手段の属性デー
タを用いて起終点間の最短距離経路、最短時間経路及び
最少費用経路等を算出すると共に、これらの経路をそれ
ぞれ識別可能に表示することによって、使用者の経路の
選定を容易にしてより良好なナビゲーションを行えるよ
うにするものである。 〔従来の技術〕 いわゆる車載用のナビゲータ装置においては、表示装
置に車両の走行可能な道路の地図を表示して、運転者の
走行経路選択の補助を行うようにされている。 このような装置において、さらに表示された地図上で
出発地（起点）から目的地（終点）までの間の経路をカ
ーソル等で指示することによってその間の経路に沿った
距離等を算出して表示することが提案（特開昭59−1260
7号公報）されている。これによって運転者は複数の経
路を指示して、その中から例えば最短距離の経路を選択
することができる。 〔発明が解決しようとする問題点〕 しかしながら一般に運転者が経路を選択する基準は走
行距離だけでなく、有料道路等の走行に要する費用を問
題にする場合もある。また走行距離が短いからといって
必ずしも走行時間が短い訳ではなく、高速走行可能な道
路等があった場合には多少走行距離が長くともその方が
走行時間は短い場合もある。 すなわち例えば第６図に示すような道路の地図におい
て、この地図上でN1の地点（ノードN1）からN5の地点
（ノードN5）までの走行経路を考えた場合に、距離が最
短となる経路はノードN1→N3→N5である。これに対して
例えばノードN3→N5の間（リンク）が有料道路であっ
たとすると、その経路ではこのリンクに通行料が必要
となる。そこで例えばノードN1→N3→N4→N5の経路を考
えれると有料道路が排除されることによって費用を最少
にすることができる。また例えばノードN1→N2の間（リ
ンク）が高速道路であったとすると、このリンクの
走行時間は極めて短くなり、これによってノードN1→N2
→N4→N5の経路の走行時間が他の経路に比べて最短とな
る場合もある。 これに対して上述の距離、時間、費用等の条件を順次
指定してそれぞれの最適経路を順次表示し、その中から
所望の経路を選択する方法も考えられるが、そのための
操作が煩雑になり、順次表示された場合にそれらを比較
検討することも容易ではない。 本出願はこのような点に鑑みてなされたものである。 〔問題点を解決するための手段〕 本発明は、地図データが収容されると共にこの地図デ
ータの道路を各分岐点ごとに分割してこの分割ごとに少
くとも走行距離、走行に要する時間及び走行に要する費
用に関する属性データの付加された記憶手段（３）を有
し、任意の起終点が指示（設定入力（１））されたとき
に上記属性データを用いて少くとも上記起終点間の最短
距離経路、最短時間経路及び最少費用経路が算出（CPU
（２））され、これらの算出された経路がそれぞれ識別
可能に表示（装置（５））されるようにしたことを特徴
とするナビゲータ装置である。 〔作用〕 これによれば、使用者は起終点を指定するのみでそれ
ぞれの条件による最適経路が表示され、またこれらが識
別可能に同時に表示されることによって極めて容易に所
望の経路を選択することができる。 〔実施例〕 第１図において、設定入力手段（１）からの任意の地
図を要求する起動信号がデータの検索・演算等を行うCP
U（２）に供給されると、このCPU（２）からの信号によ
って地図データの収容された記憶手段（例えばCD−RO
M）（３）が検索され、所望の地図が表示制御装置
（４）に登録されて表示装置（５）に表示される。なお
（６）は時計であってこの時計（６）からの時刻信号が
CPU（２）に供給される。 そしてこの装置において、記憶手段（３）には上述の
地図データと共に例えば第２図に示すような属性データ
が付加されて記憶されている。すなわち上述した地図に
おいて各ノード間のリンクについてそれぞれ識別番号が
設けられ、この識別リンク番号〜についてそれぞれ
図示のように各リンクの始終端のノード番号、走行距
離、走行時間、走行に要する費用等の属性データが設け
られている。例えばリンクは始端がノードN1、最終が
ノードN3、距離はl6、時間はt6、そしてこのリンクが
一般道路であれば費用は０である。またリンクは始端
がノードN3、終端がノードN5、距離はl11、時間はt11で
あり、有料道路であれば費用はその通行料C11となる。 そしてさらにこの装置において、設定入力手段（１）
から起終点のノードが指示されると、例えば第３図のフ
ローチャートに示す動作が行われる。すなわち図におい
て動作がスタートされると、まずステップ〔１〕で初期
設定が行われ、後述するM,mがそれぞれ“1"にされる。
次にステップ〔２〕で設定入力手段（１）からの起終点
（ノードN1→N5）が入力される。そしてステップ〔３〕
でこれらの起終間の経路（ノードN1→N2→N4→N5,ノー
ドN1→N3→N4→N5,ノードN1→N3→N5・・・・）が選定
される。なおこれらの選定された各経路について第４図
に示すように経路を示すＭ及びリンクを示すｍを用いて
テーブルが形成される。 さらにステップ〔４〕で経路Ｍ、リンクｍ（初期値は
Ｍ＝1,m＝１）の属性データの値がそれぞれ入力され、
次のステップ〔５〕で経路Ｍ、リンクｍ＋１の属性デー
タの値がそれぞれ加算される。さらにステップ〔６〕で
その経路のリンクが終了したか否かが判断され、終了し
ていないとき（NO）はステップ〔７〕でｍ＝ｍ＋１とさ
れてステップ〔５〕に戻される。またステップ〔６〕で
リンクが終了しているとき（YES）は、ステップ〔８〕
で各属性データの加算値がストアされ、ステップ
能な道路の地図等を表示するナビゲータ装置に関する。 〔発明の概要〕 本発明はナビゲータ装置に関し、記憶手段の属性デー
タを用いて起終点間の最短距離経路、最短時間経路及び
最少費用経路等を算出すると共に、これらの経路をそれ
ぞれ識別可能に表示することによって、使用者の経路の
選定を容易にしてより良好なナビゲーションを行えるよ
うにするものである。 〔従来の技術〕 いわゆる車載用のナビゲータ装置においては、表示装
置に車両の走行可能な道路の地図を表示して、運転者の
走行経路選択の補助を行うようにされている。 このような装置において、さらに表示された地図上で
出発地（起点）から目的地（終点）までの間の経路をカ
ーソル等で指示することによってその間の経路に沿った
距離等を算出して表示することが提案（特開昭59−1260
7号公報）されている。これによって運転者は複数の経
路を指示して、その中から例えば最短距離の経路を選択
することができる。 〔発明が解決しようとする問題点〕 しかしながら一般に運転者が経路を選択する基準は走
行距離だけでなく、有料道路等の走行に要する費用を問
題にする場合もある。また走行距離が短いからといって
必ずしも走行時間が短い訳ではなく、高速走行可能な道
路等があった場合には多少走行距離が長くともその方が
走行時間は短い場合もある。 すなわち例えば第６図に示すような道路の地図におい
て、この地図上でN1の地点（ノードN1）からN5の地点
（ノードN5）までの走行経路を考えた場合に、距離が最
短となる経路はノードN1→N3→N5である。これに対して
例えばノードN3→N5の間（リンク）が有料道路であっ
たとすると、その経路ではこのリンクに通行料が必要
となる。そこで例えばノードN1→N3→N4→N5の経路を考
えれると有料道路が排除されることによって費用を最少
にすることができる。また例えばノードN1→N2の間（リ
ンク）が高速道路であったとすると、このリンクの
走行時間は極めて短くなり、これによってノードN1→N2
→N4→N5の経路の走行時間が他の経路に比べて最短とな
る場合もある。 これに対して上述の距離、時間、費用等の条件を順次
指定してそれぞれの最適経路を順次表示し、その中から
所望の経路を選択する方法も考えられるが、そのための
操作が煩雑になり、順次表示された場合にそれらを比較
検討することも容易ではない。 本出願はこのような点に鑑みてなされたものである。 〔問題点を解決するための手段〕 本発明は、地図データが収容されると共にこの地図デ
ータの道路を各分岐点ごとに分割してこの分割ごとに少
くとも走行距離、走行に要する時間及び走行に要する費
用に関する属性データの付加された記憶手段（３）を有
し、任意の起終点が指示（設定入力（１））されたとき
に上記属性データを用いて少くとも上記起終点間の最短
距離経路、最短時間経路及び最少費用経路が算出（CPU
（２））され、これらの算出された経路がそれぞれ識別
可能に表示（装置（５））されるようにしたことを特徴
とするナビゲータ装置である。 〔作用〕 これによれば、使用者は起終点を指定するのみでそれ
ぞれの条件による最適経路が表示され、またこれらが識
別可能に同時に表示されることによって極めて容易に所
望の経路を選択することができる。 〔実施例〕 第１図において、設定入力手段（１）からの任意の地
図を要求する起動信号がデータの検索・演算等を行うCP
U（２）に供給されると、このCPU（２）からの信号によ
って地図データの収容された記憶手段（例えばCD−RO
M）（３）が検索され、所望の地図が表示制御装置
（４）に登録されて表示装置（５）に表示される。なお
（６）は時計であってこの時計（６）からの時刻信号が
CPU（２）に供給される。 そしてこの装置において、記憶手段（３）には上述の
地図データと共に例えば第２図に示すような属性データ
が付加されて記憶されている。すなわち上述した地図に
おいて各ノード間のリンクについてそれぞれ識別番号が
設けられ、この識別リンク番号〜についてそれぞれ
図示のように各リンクの始終端のノード番号、走行距
離、走行時間、走行に要する費用等の属性データが設け
られている。例えばリンクは始端がノードN1、最終が
ノードN3、距離はl6、時間はt6、そしてこのリンクが
一般道路であれば費用は０である。またリンクは始端
がノードN3、終端がノードN5、距離はl11、時間はt11で
あり、有料道路であれば費用はその通行料C11となる。 そしてさらにこの装置において、設定入力手段（１）
から起終点のノードが指示されると、例えば第３図のフ
ローチャートに示す動作が行われる。すなわち図におい
て動作がスタートされると、まずステップ〔１〕で初期
設定が行われ、後述するM,mがそれぞれ“1"にされる。
次にステップ〔２〕で設定入力手段（１）からの起終点
（ノードN1→N5）が入力される。そしてステップ〔３〕
でこれらの起終間の経路（ノードN1→N2→N4→N5,ノー
ドN1→N3→N4→N5,ノードN1→N3→N5・・・・）が選定
される。なおこれらの選定された各経路について第４図
に示すように経路を示すＭ及びリンクを示すｍを用いて
テーブルが形成される。 さらにステップ〔４〕で経路Ｍ、リンクｍ（初期値は
Ｍ＝1,m＝１）の属性データの値がそれぞれ入力され、
次のステップ〔５〕で経路Ｍ、リンクｍ＋１の属性デー
タの値がそれぞれ加算される。さらにステップ〔６〕で
その経路のリンクが終了したか否かが判断され、終了し
ていないとき（NO）はステップ〔７〕でｍ＝ｍ＋１とさ
れてステップ〔５〕に戻される。またステップ〔６〕で
リンクが終了しているとき（YES）は、ステップ〔８〕
で各属性データの加算値がストアされ、ステップ
〔９〕
で全ての経路の演算が終了したか否かが判断され、終了
していないとき（NO）はステップ〔10〕でＭ＝Ｍ＋1,m
＝１とされてステップ〔４〕に戻される。 またステップ〔10〕で全ての経路の演算が終了してい
るとき（YES）は、ステップ〔11〕でストアされた値の
中から走行距離の加算値が最小の経路（Ｍ＝３）が判別
され、ステップ〔12〕で走行時間の加算値が最小の経路
（Ｍ＝１）が判別され、ステップ〔13〕で費用の加算値
が最小の経路（Ｍ＝２）が判別される。そしてステップ
〔14〕でこれらの経路が識別可能となるように表示が行
われて動作が終了（エンド）される。 すなわちこの装置において、表示装置（５）には例え
ば第５図に示すような表示が行われる。ここで図中の破
線、一点鎖線、二点鎖線はそれぞれ識別可能となるよう
に例えば色を変えて表示される。またこのときそれぞれ
の経路の計算結果が経路の表示と同じ色で行われる。 こうして上述の装置によれば、使用者は起終点を指定
するのみでそれぞれの条件による最適経路が表示され、
またこれらが識別可能に同時に表示されることによって
極めて容易に所望の経路を選択することができる。 なお上述の装置において、経路の判別に用いた計算結
果も同時に表示することによって、経路の選択をより良
好に行うことができる。 またこの計算結果の表示において、走行時間の表示は
時計（６）からの現在時刻に計算結果を加算して到着予
想時刻を表示するようにしてもよい。 さらに表示において、経路の判別に用いた値の輝度を
上げるか、これを点滅させることによって、経路の選択
をより良好に行わせることができる。 〔発明の効果〕 この発明によれば、使用者は起終点を指定するのみで
それぞれの条件による最適経路が表示され、またこれら
が識別可能に同時に表示されることによって極めて容易
に所望の経路を選択することができるようになった。
で全ての経路の演算が終了したか否かが判断され、終了
していないとき（NO）はステップ〔10〕でＭ＝Ｍ＋1,m
＝１とされてステップ〔４〕に戻される。 またステップ〔10〕で全ての経路の演算が終了してい
るとき（YES）は、ステップ〔11〕でストアされた値の
中から走行距離の加算値が最小の経路（Ｍ＝３）が判別
され、ステップ〔12〕で走行時間の加算値が最小の経路
（Ｍ＝１）が判別され、ステップ〔13〕で費用の加算値
が最小の経路（Ｍ＝２）が判別される。そしてステップ
〔14〕でこれらの経路が識別可能となるように表示が行
われて動作が終了（エンド）される。 すなわちこの装置において、表示装置（５）には例え
ば第５図に示すような表示が行われる。ここで図中の破
線、一点鎖線、二点鎖線はそれぞれ識別可能となるよう
に例えば色を変えて表示される。またこのときそれぞれ
の経路の計算結果が経路の表示と同じ色で行われる。 こうして上述の装置によれば、使用者は起終点を指定
するのみでそれぞれの条件による最適経路が表示され、
またこれらが識別可能に同時に表示されることによって
極めて容易に所望の経路を選択することができる。 なお上述の装置において、経路の判別に用いた計算結
果も同時に表示することによって、経路の選択をより良
好に行うことができる。 またこの計算結果の表示において、走行時間の表示は
時計（６）からの現在時刻に計算結果を加算して到着予
想時刻を表示するようにしてもよい。 さらに表示において、経路の判別に用いた値の輝度を
上げるか、これを点滅させることによって、経路の選択
をより良好に行わせることができる。 〔発明の効果〕 この発明によれば、使用者は起終点を指定するのみで
それぞれの条件による最適経路が表示され、またこれら
が識別可能に同時に表示されることによって極めて容易
に所望の経路を選択することができるようになった。
第１図は本発明の一例の構成図、第２図〜第５図はその
説明のための図、第６図は従来技術の説明のための図で
ある。 （１）は選択入力手段、（２）はCPU、，（３）記憶手
段、（４）は表示制御装置、（５）は表示装置、（６）
は時計である。
説明のための図、第６図は従来技術の説明のための図で
ある。 （１）は選択入力手段、（２）はCPU、，（３）記憶手
段、（４）は表示制御装置、（５）は表示装置、（６）
は時計である。
フロントページの続き (72)発明者 佐古 曜一郎 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (72)発明者 渡辺 貴彦 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (56)参考文献 特開 平１−119898（ＪＰ，Ａ)
Claims (1)
- 【請求項１】地図データが収容されると共にこの地図デ
ータの道路を各分岐点ごとに分割してこの分割ごとに少
なくとも走行距離、走行に要する時間及び走行に要する
費用に関する属性データの付加された記憶手段を有し、 任意の起終点が指示されたときに上記属性データを用い
て少なくとも上記起終点間の最短距離経路、最短時間経
路及び最少費用経路が算出され、 これらの算出された経路がそれぞれ識別可能に表示され
るようにしたことを特徴とするナビゲータ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28866987A JP2569624B2 (ja) | 1987-11-16 | 1987-11-16 | ナビゲータ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28866987A JP2569624B2 (ja) | 1987-11-16 | 1987-11-16 | ナビゲータ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01130299A JPH01130299A (ja) | 1989-05-23 |
| JP2569624B2 true JP2569624B2 (ja) | 1997-01-08 |
Family
ID=17733145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28866987A Expired - Lifetime JP2569624B2 (ja) | 1987-11-16 | 1987-11-16 | ナビゲータ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2569624B2 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69127471T2 (de) * | 1990-11-08 | 1998-02-19 | Motorola Inc | Mehrstreckenauswahlnavigationsvorrichtung für ein Landfahrzeug |
| US5220507A (en) * | 1990-11-08 | 1993-06-15 | Motorola, Inc. | Land vehicle multiple navigation route apparatus |
| JPH04188181A (ja) * | 1990-11-22 | 1992-07-06 | Nissan Motor Co Ltd | 車両用経路検索装置 |
| JP2556622B2 (ja) * | 1990-12-28 | 1996-11-20 | アルパイン株式会社 | 車載ナビゲ−タ |
| JPH0651819U (ja) * | 1991-01-25 | 1994-07-15 | 日本電気ホームエレクトロニクス株式会社 | 経路決定装置 |
| EP0587892B1 (en) * | 1991-06-05 | 1997-11-19 | TSUYUKI, Toshio | Navigation apparatus and navigation method |
| WO1993009511A1 (en) * | 1991-11-01 | 1993-05-13 | Motorola, Inc. | A vehicle route planning system |
| JP2890001B2 (ja) * | 1991-12-18 | 1999-05-10 | 本田技研工業株式会社 | 車両走行案内装置 |
| JP2623394B2 (ja) * | 1991-12-18 | 1997-06-25 | 本田技研工業株式会社 | 車両走行案内装置 |
| US5430653A (en) * | 1992-10-12 | 1995-07-04 | Masprodenkoh Kabushikikaisha | Navigation system with route determination process capable of determining a desired route readily and quickly |
| JP2598857B2 (ja) * | 1992-10-12 | 1997-04-09 | マスプロ電工株式会社 | 車両の走行経路設定装置 |
| JP2603789B2 (ja) * | 1992-11-16 | 1997-04-23 | マスプロ電工株式会社 | 車両の走行経路誘導装置 |
| GB2272519B (en) * | 1992-11-16 | 1995-08-02 | Maspro Denko Kk | Navigation system for motor vehicles |
| JP2556650B2 (ja) * | 1993-03-31 | 1996-11-20 | マスプロ電工株式会社 | 車両の走行経路設定装置 |
| EP0795835B1 (en) | 1994-12-01 | 2007-11-21 | Toyota Jidosha Kabushiki Kaisha | Schedule setting and processing system |
| JPH0961179A (ja) * | 1995-08-22 | 1997-03-07 | Zanavy Informatics:Kk | 車両用経路誘導装置 |
| JP2008209208A (ja) | 2007-02-26 | 2008-09-11 | Denso Corp | カーナビゲーション装置 |
-
1987
- 1987-11-16 JP JP28866987A patent/JP2569624B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01130299A (ja) | 1989-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2569624B2 (ja) | ナビゲータ装置 | |
| JP2782135B2 (ja) | 車両走行案内装置 | |
| EP0323229A2 (en) | Route searching system of navigation apparatus | |
| JPH11311533A (ja) | 経路探索装置 | |
| JP2569630B2 (ja) | ナビゲータ装置 | |
| JPH0869247A (ja) | 車両用道路地図表示装置 | |
| JP4189054B2 (ja) | 経路探索装置、経路探索方法及び記憶媒体 | |
| JP3186794B2 (ja) | 車載用ナビゲーションシステムの経路探査方法 | |
| JP4116681B2 (ja) | 最適経路探索方法 | |
| JPH11304516A (ja) | 経路探索装置 | |
| JP3244517B2 (ja) | 車載用ナビゲーションシステムの経路探査方法及び地図データ記憶媒体 | |
| JPH09101744A (ja) | 車載用ナビゲーション装置 | |
| JP3525032B2 (ja) | 経路探索装置 | |
| JP2007171211A (ja) | 最適経路探索方法 | |
| JP4001253B2 (ja) | 経路探索装置 | |
| JP3514734B2 (ja) | 車載用ナビゲーションシステムの経路探査方法 | |
| JP4198781B2 (ja) | 経路探索装置 | |
| JP2590970B2 (ja) | 車載用ナビゲータ装置 | |
| JP2928404B2 (ja) | ナビゲ−ション装置の道路名表示方法 | |
| JP7261201B2 (ja) | 経路案内装置、及び、プログラム | |
| JP2806065B2 (ja) | 車両用推奨経路自動変更提示装置 | |
| JP4930795B2 (ja) | ナビゲーション装置及びナビゲーションプログラム | |
| JP4197366B2 (ja) | 経路探索装置 | |
| JP3237135B2 (ja) | 車両用経路案内装置の経路探索装置及び車両用経路案内装置の経路探索方法 | |
| JP2815288B2 (ja) | 経路探索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 12 |