JP2569630B2 - ナビゲータ装置 - Google Patents
ナビゲータ装置Info
- Publication number
- JP2569630B2 JP2569630B2 JP29557687A JP29557687A JP2569630B2 JP 2569630 B2 JP2569630 B2 JP 2569630B2 JP 29557687 A JP29557687 A JP 29557687A JP 29557687 A JP29557687 A JP 29557687A JP 2569630 B2 JP2569630 B2 JP 2569630B2
- Authority
- JP
- Japan
- Prior art keywords
- traveling
- route
- travel
- distance
- link
- 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
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
〔産業上の利用分野〕 本発明は、例えば車両に搭載されてこの車両の走行可
能な道路の地図等を表示するナビゲータ装置に関する。 〔発明の概要〕 本発明はナビゲータ装置に関し、記憶手段の属性デー
タを用いて起終点時の走行距離、走行時間及び走行費用
等を算出すると共に、これらの算出値を加重加算し、こ
の加算値が最小になる経路を表示することによって、使
用者の経路の選定を容易にしてより良好なナビゲーショ
ンを行えるようにするものである。 〔従来の技術〕 いわゆる車載用のナビゲータ装置においては、表示装
置に車両の走行可能な道路の地図を表示して、運転者の
走行経路選択の補助を行うようにされている。 このような装置において、さらに表示された地図上で
出発地（起点）から目的地（終点）までの間の経路をカ
ーソル等で指示することによってその間の経路に沿った
距離等を算出して表示することが提案（特開昭59−1262
07号公報）されている。これによって運転者は複数の経
路を指示して、その中から例えば最短距離の経路を選択
することができる。 〔発明が解決しようとする問題点〕 しかしながら一般に運転者が経路を選択する基準は走
行距離だけではなく、有料道路等の走行に要する費用を
問題にする場合もある。また走行距離が短いからといっ
て必ずしも走行時間が短い訳ではなく、高速走行可能な
道路等があった場合には多少走行距離が長くともその方
が走行時間は短い場合もある。 すなわち例えば第６図に示すような道路の地図におい
て、この地図上で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）（３）が検索され、所望の地図が表示制御装置
（４）に登録されて表示装置（５）に表示される。 また設定入力手段（１）の一部には距離、時間、費用
等に対する加重係数の設定手段（６）が設けられ、この
加重設定手段（６）からの信号が手段（１）を通じてCP
U（２）に供給される。 そしてこの装置において、記憶手段（３）には上述の
地図データと共に例えば第２図に示すような属性データ
が付加されて記憶されている。すなわち上述した地図に
おいて各ノード間のリンクについてそれぞれ識別番号が
設けられ、この識別リンク番号〜についてそれぞれ
図示のように各リンクの始終端のノード番号、走行距
離、走行時間、走行に要する費用等の属性データが設け
られている。例えばリンクは始端がノード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）はステップ〔７〕でｍ＝ｍ＋１とさ
れてステップ〔５〕に戻される。 またステップ〔６〕でリンクが終了しているとき（YE
S）は、ステップ〔８〕で加重設定手段（６）からの加
重係数が読み込まれ、ステップ
能な道路の地図等を表示するナビゲータ装置に関する。 〔発明の概要〕 本発明はナビゲータ装置に関し、記憶手段の属性デー
タを用いて起終点時の走行距離、走行時間及び走行費用
等を算出すると共に、これらの算出値を加重加算し、こ
の加算値が最小になる経路を表示することによって、使
用者の経路の選定を容易にしてより良好なナビゲーショ
ンを行えるようにするものである。 〔従来の技術〕 いわゆる車載用のナビゲータ装置においては、表示装
置に車両の走行可能な道路の地図を表示して、運転者の
走行経路選択の補助を行うようにされている。 このような装置において、さらに表示された地図上で
出発地（起点）から目的地（終点）までの間の経路をカ
ーソル等で指示することによってその間の経路に沿った
距離等を算出して表示することが提案（特開昭59−1262
07号公報）されている。これによって運転者は複数の経
路を指示して、その中から例えば最短距離の経路を選択
することができる。 〔発明が解決しようとする問題点〕 しかしながら一般に運転者が経路を選択する基準は走
行距離だけではなく、有料道路等の走行に要する費用を
問題にする場合もある。また走行距離が短いからといっ
て必ずしも走行時間が短い訳ではなく、高速走行可能な
道路等があった場合には多少走行距離が長くともその方
が走行時間は短い場合もある。 すなわち例えば第６図に示すような道路の地図におい
て、この地図上で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）（３）が検索され、所望の地図が表示制御装置
（４）に登録されて表示装置（５）に表示される。 また設定入力手段（１）の一部には距離、時間、費用
等に対する加重係数の設定手段（６）が設けられ、この
加重設定手段（６）からの信号が手段（１）を通じてCP
U（２）に供給される。 そしてこの装置において、記憶手段（３）には上述の
地図データと共に例えば第２図に示すような属性データ
が付加されて記憶されている。すなわち上述した地図に
おいて各ノード間のリンクについてそれぞれ識別番号が
設けられ、この識別リンク番号〜についてそれぞれ
図示のように各リンクの始終端のノード番号、走行距
離、走行時間、走行に要する費用等の属性データが設け
られている。例えばリンクは始端がノード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）はステップ〔７〕でｍ＝ｍ＋１とさ
れてステップ〔５〕に戻される。 またステップ〔６〕でリンクが終了しているとき（YE
S）は、ステップ〔８〕で加重設定手段（６）からの加
重係数が読み込まれ、ステップ
〔９〕で各属性データの
合計値が加重加算される。そしてステップ〔10〕でこの
加算値がストアされる。 さらにステップ〔11〕で全ての経路の演算が終了した
か否かが判断され、終了していないとき（NO）はステッ
プ〔12〕でＭ＝Ｍ＋1,m＝１とされてステップ〔４〕に
戻される。 またステップ〔11〕で全ての経路の演算が終了してい
るとき（YES）は、ステップ〔13〕で加算値が最小の経
路（例えば費用に加重を大きくした場合にはＭ＝２）が
判別される。そしてステップ〔14〕でこの経路が識別可
能となるように例えば第５図に示すような表示が行われ
て動作が終了（エンド）される。 従って上述の装置によれば、使用者は起終点を指定す
るのみでそれぞれの条件による最適経路が表示され、極
めて容易に所望の経路を選択することができる。 なお上述の装置において、経路の判別に用いた計算結
果も同時に表示することによって、経路の選択をより良
好に行うこともできる。 また上述の加重係数は、これらの値を不揮発メモリ等
に貯えておくことにより、各経路選択時に一々係数を再
設定する必要をなくすことができる。 〔発明の効果〕 この発明によれば、使用者は起終点を指定するのみで
それぞれの条件による最適経路が表示され、極めて容易
に所望の経路を選択することができるようになった。
合計値が加重加算される。そしてステップ〔10〕でこの
加算値がストアされる。 さらにステップ〔11〕で全ての経路の演算が終了した
か否かが判断され、終了していないとき（NO）はステッ
プ〔12〕でＭ＝Ｍ＋1,m＝１とされてステップ〔４〕に
戻される。 またステップ〔11〕で全ての経路の演算が終了してい
るとき（YES）は、ステップ〔13〕で加算値が最小の経
路（例えば費用に加重を大きくした場合にはＭ＝２）が
判別される。そしてステップ〔14〕でこの経路が識別可
能となるように例えば第５図に示すような表示が行われ
て動作が終了（エンド）される。 従って上述の装置によれば、使用者は起終点を指定す
るのみでそれぞれの条件による最適経路が表示され、極
めて容易に所望の経路を選択することができる。 なお上述の装置において、経路の判別に用いた計算結
果も同時に表示することによって、経路の選択をより良
好に行うこともできる。 また上述の加重係数は、これらの値を不揮発メモリ等
に貯えておくことにより、各経路選択時に一々係数を再
設定する必要をなくすことができる。 〔発明の効果〕 この発明によれば、使用者は起終点を指定するのみで
それぞれの条件による最適経路が表示され、極めて容易
に所望の経路を選択することができるようになった。
第１図は本発明の一例の構成図、第２図〜第５図はその
説明のための図、第６図は従来技術の説明のための図で
ある。 （１）は設定入力手段、（２）はCPU、，（３）は記憶
手段、（４）は表示制御装置、（５）は表示装置、
（６）は加重設定手段である。
説明のための図、第６図は従来技術の説明のための図で
ある。 （１）は設定入力手段、（２）はCPU、，（３）は記憶
手段、（４）は表示制御装置、（５）は表示装置、
（６）は加重設定手段である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐古 曜一郎 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (72)発明者 渡辺 貴彦 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (72)発明者 深海 武 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (56)参考文献 特開 平１−130299（ＪＰ，Ａ) 特開 平１−119898（ＪＰ，Ａ)
Claims (1)
- 【請求項１】地図データが収容されると共にこの地図デ
ータの道路を各分岐点ごとに分割してこの分割ごとに少
なくとも走行距離、走行に要する時間及び走行に要する
費用に関する属性データの付加された記憶手段を有し、 上記少なくとも走行距離、走行に要する時間及び走行に
要する費用のそれぞれに対する加重係数の設定手段が設
けられ、 指示された任意の起終点間に複数の走行経路が存在する
ときに上記属性データを用いて各上記走行経路ごとの上
記少なくとも走行距離、走行に要する時間及び走行に要
する費用のそれぞれの合計値が算出すると共に、 これらの算出値が上記設定手段からの加重係数によって
加重加算され、 この加算値が最小となる上記走行経路が表示されるよう
にしたことを特徴とするナビゲータ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29557687A JP2569630B2 (ja) | 1987-11-24 | 1987-11-24 | ナビゲータ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29557687A JP2569630B2 (ja) | 1987-11-24 | 1987-11-24 | ナビゲータ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01136300A JPH01136300A (ja) | 1989-05-29 |
| JP2569630B2 true JP2569630B2 (ja) | 1997-01-08 |
Family
ID=17822422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29557687A Expired - Lifetime JP2569630B2 (ja) | 1987-11-24 | 1987-11-24 | ナビゲータ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2569630B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 | マスプロ電工株式会社 | 車両の走行経路設定装置 |
| US5398189A (en) * | 1992-11-16 | 1995-03-14 | Masprodenkoh Kabushikikaisha | Navigation system for motor vehicles |
| JP2603789B2 (ja) * | 1992-11-16 | 1997-04-23 | マスプロ電工株式会社 | 車両の走行経路誘導装置 |
| JP2556650B2 (ja) * | 1993-03-31 | 1996-11-20 | マスプロ電工株式会社 | 車両の走行経路設定装置 |
| JP2866358B2 (ja) * | 1997-02-19 | 1999-03-08 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| CN103245347B (zh) * | 2012-02-13 | 2015-11-25 | 腾讯科技（深圳）有限公司 | 基于路况预测的智能导航方法及系统 |
-
1987
- 1987-11-24 JP JP29557687A patent/JP2569630B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01136300A (ja) | 1989-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2782135B2 (ja) | 車両走行案内装置 | |
| JP3371768B2 (ja) | 車両用走行経路案内装置およびその地図データ記録媒体 | |
| JP2569624B2 (ja) | ナビゲータ装置 | |
| EP0323229A2 (en) | Route searching system of navigation apparatus | |
| JP3064582B2 (ja) | 車両用経路探索装置 | |
| JP2569630B2 (ja) | ナビゲータ装置 | |
| JP4152478B2 (ja) | 経路探索装置、経路探索方法、および、記憶媒体 | |
| JP4116681B2 (ja) | 最適経路探索方法 | |
| JPH11325935A (ja) | 経路探索装置 | |
| JP3244517B2 (ja) | 車載用ナビゲーションシステムの経路探査方法及び地図データ記憶媒体 | |
| JP2590970B2 (ja) | 車載用ナビゲータ装置 | |
| JP2878849B2 (ja) | ナビゲ−ションにおける経路探索方法 | |
| JP4198781B2 (ja) | 経路探索装置 | |
| JP3434933B2 (ja) | 経路探索装置 | |
| JP4001253B2 (ja) | 経路探索装置 | |
| JP4197366B2 (ja) | 経路探索装置 | |
| JP3376578B2 (ja) | 車載用ナビゲーション装置 | |
| JPH1114385A (ja) | 経路探索装置 | |
| JP2866358B2 (ja) | ナビゲーション装置 | |
| JP3268634B2 (ja) | 経路探索装置 | |
| JP2815288B2 (ja) | 経路探索装置 | |
| JPH11183188A (ja) | 車載用ナビゲーション装置 | |
| JP2906943B2 (ja) | 経路計算方法及び装置 | |
| JP2616089B2 (ja) | 経路探索装置 | |
| JP2001272241A (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 |