JPH095100A - ナビゲーション装置 - Google Patents
ナビゲーション装置Info
- Publication number
- JPH095100A JPH095100A JP18089095A JP18089095A JPH095100A JP H095100 A JPH095100 A JP H095100A JP 18089095 A JP18089095 A JP 18089095A JP 18089095 A JP18089095 A JP 18089095A JP H095100 A JPH095100 A JP H095100A
- Authority
- JP
- Japan
- Prior art keywords
- road
- trains
- data
- route
- unit
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
(57)【要約】
【目的】 踏切の有無を考慮した最適経路の探索を行う
ことで、できるだけ踏切の待ち時間を少なくすることが
可能なナビゲーション装置を提供する。 【構成】 道路データに踏切の有無も格納すると共に、
主要駅の時刻表を格納しておく。そして、経路探索の交
差点間道路距離を評価する際に、踏切がある道路に対し
て、単位時間当たり列車通過本数に応じた重み付けを行
う。例えば道路番号の道路に、新宿−代々木間の踏切
がある場合、両駅を出発、通過する各列車の総本数(山
手線の外、内回り、中央線と総武線の上下)を各時刻表
データから計数する。この総本数を始発〜終電の時間で
割ることで、単位時間当たり列車通過本数を演算し、こ
の値に応じた係数、例えば10を、重み付けデータ記憶
部から得て、番号の道路に乗じる。これにより、実際
は300mであるの道路が、最適経路探索では300
0mの道路として選択が行われる。
ことで、できるだけ踏切の待ち時間を少なくすることが
可能なナビゲーション装置を提供する。 【構成】 道路データに踏切の有無も格納すると共に、
主要駅の時刻表を格納しておく。そして、経路探索の交
差点間道路距離を評価する際に、踏切がある道路に対し
て、単位時間当たり列車通過本数に応じた重み付けを行
う。例えば道路番号の道路に、新宿−代々木間の踏切
がある場合、両駅を出発、通過する各列車の総本数(山
手線の外、内回り、中央線と総武線の上下)を各時刻表
データから計数する。この総本数を始発〜終電の時間で
割ることで、単位時間当たり列車通過本数を演算し、こ
の値に応じた係数、例えば10を、重み付けデータ記憶
部から得て、番号の道路に乗じる。これにより、実際
は300mであるの道路が、最適経路探索では300
0mの道路として選択が行われる。
Description
【0001】
【産業上の利用分野】本発明は、現在位置から目的地ま
での経路を探索し経路案内を行うナビゲーション装置に
関する。
での経路を探索し経路案内を行うナビゲーション装置に
関する。
【0002】
【従来の技術】近年、地理に不案内な運転者に対して目
的地まで経路案内を行うナビゲーション装置が実用化さ
れている。ナビゲーション装置では、例えば、特開平1
−173297号公報、特開平1−173298号公報
に開示されているように、交差点データ、ノードデー
タ、道路データ等の各種データを備えており、これらの
データに基づいて、現在地(出発地)から操作者が設定
した目的地までの最適経路を探索し、探索した経路に従
って経路の案内を行うようになっている。このナビゲー
ション装置において、最適経路の探索を行う場合、一般
に目的地までの距離や、道路の幅や、交差点の数等の種
々の要素をを考慮して探索するようにしている。例え
ば、距離が同一であれば、細い道路よりも太い幹線道路
を優先して選択するようになっている。
的地まで経路案内を行うナビゲーション装置が実用化さ
れている。ナビゲーション装置では、例えば、特開平1
−173297号公報、特開平1−173298号公報
に開示されているように、交差点データ、ノードデー
タ、道路データ等の各種データを備えており、これらの
データに基づいて、現在地(出発地)から操作者が設定
した目的地までの最適経路を探索し、探索した経路に従
って経路の案内を行うようになっている。このナビゲー
ション装置において、最適経路の探索を行う場合、一般
に目的地までの距離や、道路の幅や、交差点の数等の種
々の要素をを考慮して探索するようにしている。例え
ば、距離が同一であれば、細い道路よりも太い幹線道路
を優先して選択するようになっている。
【0003】
【発明が解決しようとする課題】ところで、自動車によ
る走行を行う場合、目的地まで早く到達できるか否かを
決定する要因の1つに踏切での待ち時間がある。しか
し、従来のナビゲーション装置では、踏切を通過する場
合の待ち時間は最適経路を探索する場合に考慮されてい
なかった。そのため、従来のナビゲーション装置におけ
る経路探索では、必ずしも目的地までスムーズに到達す
るための最適経路が探索されているとは限らなかった。
る走行を行う場合、目的地まで早く到達できるか否かを
決定する要因の1つに踏切での待ち時間がある。しか
し、従来のナビゲーション装置では、踏切を通過する場
合の待ち時間は最適経路を探索する場合に考慮されてい
なかった。そのため、従来のナビゲーション装置におけ
る経路探索では、必ずしも目的地までスムーズに到達す
るための最適経路が探索されているとは限らなかった。
【0004】そこで本発明は、踏切の有無を考慮した最
適経路の探索を行うことで、できるだけ踏切の待ち時間
を少なくすることが可能なナビゲーション装置を提供す
ることを目的とする。
適経路の探索を行うことで、できるだけ踏切の待ち時間
を少なくすることが可能なナビゲーション装置を提供す
ることを目的とする。
【0005】
【課題を解決するための手段】請求項1記載の発明で
は、道路情報を記憶する道路情報記憶手段と、車両の現
在地を検出する現在地検出手段と、目的地を入力する入
力手段と、前記道路情報記憶手段によって記憶された道
路情報に基づき、前記入力手段によって入力された目的
地までの経路を探索する経路探索手段と、この経路探索
手段によって探索された経路を、前記現在地検出手段で
検出された現在地に応じて案内する経路案内手段を備
え、前記道路情報記憶手段は、各道路に踏切が存在する
か否かを示すデータを備え、前記経路探索手段は、踏切
が存在する道路に所定の重みを付けて経路を探索する、
ことによって前記目的を達成する。請求項2に記載の発
明では、請求項1に記載のナビゲーション装置におい
て、前記道路情報記憶手段は時刻表データを記憶し、前
記経路探索手段は、前記道路情報記憶手段に記憶された
時刻表データから、単位時間当たりに踏切を通過する列
車の本数を演算し、この本数に応じて重み付けの値を変
更する。
は、道路情報を記憶する道路情報記憶手段と、車両の現
在地を検出する現在地検出手段と、目的地を入力する入
力手段と、前記道路情報記憶手段によって記憶された道
路情報に基づき、前記入力手段によって入力された目的
地までの経路を探索する経路探索手段と、この経路探索
手段によって探索された経路を、前記現在地検出手段で
検出された現在地に応じて案内する経路案内手段を備
え、前記道路情報記憶手段は、各道路に踏切が存在する
か否かを示すデータを備え、前記経路探索手段は、踏切
が存在する道路に所定の重みを付けて経路を探索する、
ことによって前記目的を達成する。請求項2に記載の発
明では、請求項1に記載のナビゲーション装置におい
て、前記道路情報記憶手段は時刻表データを記憶し、前
記経路探索手段は、前記道路情報記憶手段に記憶された
時刻表データから、単位時間当たりに踏切を通過する列
車の本数を演算し、この本数に応じて重み付けの値を変
更する。
【0006】
【作用】請求項1に記載のナビゲーション装置では、道
路情報として各道路に踏切が存在するか否かを示すデー
タも記憶しておく。そして、経路を探索する場合、踏切
が存在する道路に所定の重みを付けて経路を探索する。
請求項2に記載のナビゲーション装置では、道路情報と
して、更に時刻表データを記憶しておき、この時刻表デ
ータから、単位時間当たりに踏切を通過する列車の本数
を演算し、この本数に応じて重み付けの値を変更して、
経路を探索する。
路情報として各道路に踏切が存在するか否かを示すデー
タも記憶しておく。そして、経路を探索する場合、踏切
が存在する道路に所定の重みを付けて経路を探索する。
請求項2に記載のナビゲーション装置では、道路情報と
して、更に時刻表データを記憶しておき、この時刻表デ
ータから、単位時間当たりに踏切を通過する列車の本数
を演算し、この本数に応じて重み付けの値を変更して、
経路を探索する。
【0007】
【実施例】以下本発明のナビゲーション装置における好
適な実施例について、図1から図5を参照して詳細に説
明する。 実施例の概要 本実施例では、経路探索と経路案内に必要なデータとし
て、交差点データ、ノードデータ、道路データ等のデー
タの他に、踏切の有無や主要駅の時刻表をデータとして
格納しておく。そして、最適経路の探索における交差点
間の道路距離を評価する際に、その道路に踏切があると
きは、単位時間当たりの列車の通過本数を時刻表から演
算し、通過本数に応じた係数を道路距離に乗じるように
したものである。
適な実施例について、図1から図5を参照して詳細に説
明する。 実施例の概要 本実施例では、経路探索と経路案内に必要なデータとし
て、交差点データ、ノードデータ、道路データ等のデー
タの他に、踏切の有無や主要駅の時刻表をデータとして
格納しておく。そして、最適経路の探索における交差点
間の道路距離を評価する際に、その道路に踏切があると
きは、単位時間当たりの列車の通過本数を時刻表から演
算し、通過本数に応じた係数を道路距離に乗じるように
したものである。
【0008】実施例の詳細 図1はナビゲーション装置の構成を示すブロック図であ
る。このナビゲーション装置は、演算部10を備えてい
る。この演算部10には、タッチパネルとして機能する
ディスプレイ11aとこのディスプレイ11aの周囲に
設けられた操作用のスイッチ11bとを含む表示部11
と、この表示部11のタッチパネルやスイッチ11bか
らの入力を管理するスイッチ入力類管理部12と、現在
位置測定部13と、速度センサ14と、地図情報記憶部
15と、音声認識部16と、音声出力部17と、自動車
電話18が接続されている。
る。このナビゲーション装置は、演算部10を備えてい
る。この演算部10には、タッチパネルとして機能する
ディスプレイ11aとこのディスプレイ11aの周囲に
設けられた操作用のスイッチ11bとを含む表示部11
と、この表示部11のタッチパネルやスイッチ11bか
らの入力を管理するスイッチ入力類管理部12と、現在
位置測定部13と、速度センサ14と、地図情報記憶部
15と、音声認識部16と、音声出力部17と、自動車
電話18が接続されている。
【0009】現在位置測定部13は、緯度と経度による
座標データを検出することで、車両が現在走行または停
止している現在位置を検出する。この現在位置測定部1
3には、人工衛星を利用して車両の位置を測定するGP
S(Global Position System)レシーバ21と、路上に配
置されたビーコンからの位置情報を受信するビーコン受
信装置20と、方位センサ22と、距離センサ23とが
接続され、現在位置測定部13はこれらからの情報を用
いて車両の現在位置を測定するようになっている。
座標データを検出することで、車両が現在走行または停
止している現在位置を検出する。この現在位置測定部1
3には、人工衛星を利用して車両の位置を測定するGP
S(Global Position System)レシーバ21と、路上に配
置されたビーコンからの位置情報を受信するビーコン受
信装置20と、方位センサ22と、距離センサ23とが
接続され、現在位置測定部13はこれらからの情報を用
いて車両の現在位置を測定するようになっている。
【0010】方位センサ22は、例えば、地磁気を検出
して車両の方位を求める地磁気センサ、車両の回転角速
度を検出しその角速度を積分して車両の方位を求めるガ
スレートジャイロや光ファイバジャイロ等のジャイロ、
左右の車輪センサを配置しその出力パルス差(移動距離
の差)により車両の旋回を検出することで方位の変位量
を算出するようにした車輪センサ、等が使用される。距
離センサ23は、例えば、車輪の回転数を検出して計数
し、または加速度を検出して2回積分するもの等の各種
の方法が使用される。なお、GPSレシーバ21とビー
コン受信装置20は単独で位置測定が可能であるが、G
PSレシーバ21やビーコン受信装置20による受信が
不可能な場所では、方位センサ22と距離センサ23の
双方を用いた推測航法によって現在位置を検出するよう
になっている。
して車両の方位を求める地磁気センサ、車両の回転角速
度を検出しその角速度を積分して車両の方位を求めるガ
スレートジャイロや光ファイバジャイロ等のジャイロ、
左右の車輪センサを配置しその出力パルス差(移動距離
の差)により車両の旋回を検出することで方位の変位量
を算出するようにした車輪センサ、等が使用される。距
離センサ23は、例えば、車輪の回転数を検出して計数
し、または加速度を検出して2回積分するもの等の各種
の方法が使用される。なお、GPSレシーバ21とビー
コン受信装置20は単独で位置測定が可能であるが、G
PSレシーバ21やビーコン受信装置20による受信が
不可能な場所では、方位センサ22と距離センサ23の
双方を用いた推測航法によって現在位置を検出するよう
になっている。
【0011】地図情報記憶部15は、地図データ記憶
部、交差点データ記憶部、ノードデータ記憶部、探索経
路データ記憶部、道路データ記憶部、重み付けデータ記
憶部、時刻表データ記憶部を備えている。地図情報記憶
部15は、さらに、写真データ記憶部、目的地点データ
記憶部、案内地点データ記憶部、詳細目的地データ記憶
部、および、各地域のホテル、ガソリンスタンド、観光
案内等の各種地域毎の情報が格納されたその他のデータ
記憶部等の各種データ記憶部を備えている。これら各記
憶部には、経路探索を行うと共に、探索した経路に沿っ
て案内図を表示したり、交差点や経路途中における特徴
的な写真やコマ図を出したり、交差点までの残り距離、
次の交差点での進行方向を表示したり、その他の案内情
報を出力するための各種データが格納されている。各記
憶部は、例えば、フロッピーディスク、ハードディス
ク、CD−ROM、光ディスク、磁気テープ、ICカー
ド、光カード等の各種記憶装置が使用される。なお、各
記憶部は記憶容量が大きい、例えばCD−ROMの使用
が好ましいが、その他のデータ記憶部のような個別のデ
ータ、地域毎のデータは、ICカードを使用するように
してもよい。
部、交差点データ記憶部、ノードデータ記憶部、探索経
路データ記憶部、道路データ記憶部、重み付けデータ記
憶部、時刻表データ記憶部を備えている。地図情報記憶
部15は、さらに、写真データ記憶部、目的地点データ
記憶部、案内地点データ記憶部、詳細目的地データ記憶
部、および、各地域のホテル、ガソリンスタンド、観光
案内等の各種地域毎の情報が格納されたその他のデータ
記憶部等の各種データ記憶部を備えている。これら各記
憶部には、経路探索を行うと共に、探索した経路に沿っ
て案内図を表示したり、交差点や経路途中における特徴
的な写真やコマ図を出したり、交差点までの残り距離、
次の交差点での進行方向を表示したり、その他の案内情
報を出力するための各種データが格納されている。各記
憶部は、例えば、フロッピーディスク、ハードディス
ク、CD−ROM、光ディスク、磁気テープ、ICカー
ド、光カード等の各種記憶装置が使用される。なお、各
記憶部は記憶容量が大きい、例えばCD−ROMの使用
が好ましいが、その他のデータ記憶部のような個別のデ
ータ、地域毎のデータは、ICカードを使用するように
してもよい。
【0012】地図データ記憶部には、例えば、最上位層
から日本、関東地方、東京、神田というように階層化さ
れた地図のデータが格納されている。これらは、従来か
らナビゲーション処理に使用されていたものと同様な地
図データである。各階層の地図データには、それぞれ地
図コードが付されており、その表示範囲は東経、北緯の
最大、最小値で管理されている。最下層の地図データと
しては、例えば、2万分の1の地図が対応しており、車
両の現在地や運転者の要求に応じて最適階層の地図がデ
ィスプレイ11aに表示されるようになっている。写真
データ記憶部には、各交差点や直進中に見える特徴的な
風景等を撮影した写真がその写真番号と対応して、ディ
ジタル、アナログ、又はネガフィルムの形式で格納され
ている。
から日本、関東地方、東京、神田というように階層化さ
れた地図のデータが格納されている。これらは、従来か
らナビゲーション処理に使用されていたものと同様な地
図データである。各階層の地図データには、それぞれ地
図コードが付されており、その表示範囲は東経、北緯の
最大、最小値で管理されている。最下層の地図データと
しては、例えば、2万分の1の地図が対応しており、車
両の現在地や運転者の要求に応じて最適階層の地図がデ
ィスプレイ11aに表示されるようになっている。写真
データ記憶部には、各交差点や直進中に見える特徴的な
風景等を撮影した写真がその写真番号と対応して、ディ
ジタル、アナログ、又はネガフィルムの形式で格納され
ている。
【0013】地図情報記憶部15の各記憶部のうち、通
常のナビゲーションにおける経路探索に使用されるの
が、交差点データ、ノードデータ、道路データ、重み付
けデータ、時刻表データのそれぞれが格納された各記憶
部である。図2から図5は、経路探索に使用される各記
憶部の内容を表したものである。交差点データ記憶部に
は、図2(a)に示すように、各交差点に付された交差
点番号のそれぞれに対応して、交差点名、その交差点の
東経と北緯、その交差点が始点となっている道路のうち
一番番号の小さい道路番号、その交差点が終点となって
いる道路のうち一番番号の小さい道路番号、信号の有無
が、交差点データとして格納されている。
常のナビゲーションにおける経路探索に使用されるの
が、交差点データ、ノードデータ、道路データ、重み付
けデータ、時刻表データのそれぞれが格納された各記憶
部である。図2から図5は、経路探索に使用される各記
憶部の内容を表したものである。交差点データ記憶部に
は、図2(a)に示すように、各交差点に付された交差
点番号のそれぞれに対応して、交差点名、その交差点の
東経と北緯、その交差点が始点となっている道路のうち
一番番号の小さい道路番号、その交差点が終点となって
いる道路のうち一番番号の小さい道路番号、信号の有無
が、交差点データとして格納されている。
【0014】ノードデータ記憶部には、図2(b)に示
すように、ノードデータが格納されている。ノードデー
タ記憶部は、東経、北緯、属性等で構成されている。探
索経路データ記憶部は、経路検索により設定された経路
のうち、案内が必要な交差点についての交差点列データ
とノード列データで構成されている。交差点列データ
は、図2(c)に示すように、交差点名、交差点番号、
その交差点の特徴風景等を撮影した写真番号、曲がる角
度、距離等の情報から構成されている。ノード列データ
は、図2(d)に示すように、そのノード位置を表す東
経、北緯、交差点番号、属性、角度、距離等の情報で構
成されている。
すように、ノードデータが格納されている。ノードデー
タ記憶部は、東経、北緯、属性等で構成されている。探
索経路データ記憶部は、経路検索により設定された経路
のうち、案内が必要な交差点についての交差点列データ
とノード列データで構成されている。交差点列データ
は、図2(c)に示すように、交差点名、交差点番号、
その交差点の特徴風景等を撮影した写真番号、曲がる角
度、距離等の情報から構成されている。ノード列データ
は、図2(d)に示すように、そのノード位置を表す東
経、北緯、交差点番号、属性、角度、距離等の情報で構
成されている。
【0015】道路データ記憶部には、図3に示すよう
に、各道路番号のそれぞれに対応して、始点の交差点番
号、終点の交差点番号、同じ始点を持つ道路のうち番号
が次のもの、同じ終点を持つ道路のうち番号が次のも
の、道路の太さ、禁止情報、案内不要情報、後述の写真
データの写真番号、ノード数、ノード列データの先頭ア
ドレス、道路の長さ等が格納されている。道路データ記
憶部には、また、各道路毎番号で示される道路上に、踏
切が存在するか否かを示す「踏切の有無」についても格
納されている。
に、各道路番号のそれぞれに対応して、始点の交差点番
号、終点の交差点番号、同じ始点を持つ道路のうち番号
が次のもの、同じ終点を持つ道路のうち番号が次のも
の、道路の太さ、禁止情報、案内不要情報、後述の写真
データの写真番号、ノード数、ノード列データの先頭ア
ドレス、道路の長さ等が格納されている。道路データ記
憶部には、また、各道路毎番号で示される道路上に、踏
切が存在するか否かを示す「踏切の有無」についても格
納されている。
【0016】重み付けデータ記憶部には、図4に示すよ
うに、図3に示された各道路の長さを、変換するための
係数が、単位時間当たりにその踏切を通過する列車の本
数に応じて決められている。なお、図4には、踏切を通
過する列車の本数に対する重み付けについて示したが、
道路の太さ、信号の数等に対する重み付けデータも決め
られているが従来と同様なので、説明を省略する。時刻
表データ記憶部には、図5に示すように、各路線毎の上
り、下り又は内回り、外回りの時刻表が全て格納されて
いる。この時刻表データには、全列車の出発する時刻
(時分)が格納されている。これによって、出発予定時
間が予め分かっている場合には、該当する踏切を通過す
る概略の時間帯も演算することで、その時間帯における
単位時間当たりの列車通過本数を演算するようにことが
できる。また、時刻表データ記憶部は、書換え可能なラ
ンダム・アクセス・メモリで構成され、ディスプレイ1
1aから個別に訂正したり、特定の時刻表を一括で書換
えたりすることができるようになっている。時刻表を一
括で書換える場合には、通信管理部38により管理さ
れ、電子手帳等の携帯用電子機器から光通信によりデー
タを受信し、また、特定の接続ケーブルの接続により受
信し、さらに、自動車電話によるパソコン通信により受
信する等の各種通信手段を利用することができる。
うに、図3に示された各道路の長さを、変換するための
係数が、単位時間当たりにその踏切を通過する列車の本
数に応じて決められている。なお、図4には、踏切を通
過する列車の本数に対する重み付けについて示したが、
道路の太さ、信号の数等に対する重み付けデータも決め
られているが従来と同様なので、説明を省略する。時刻
表データ記憶部には、図5に示すように、各路線毎の上
り、下り又は内回り、外回りの時刻表が全て格納されて
いる。この時刻表データには、全列車の出発する時刻
(時分)が格納されている。これによって、出発予定時
間が予め分かっている場合には、該当する踏切を通過す
る概略の時間帯も演算することで、その時間帯における
単位時間当たりの列車通過本数を演算するようにことが
できる。また、時刻表データ記憶部は、書換え可能なラ
ンダム・アクセス・メモリで構成され、ディスプレイ1
1aから個別に訂正したり、特定の時刻表を一括で書換
えたりすることができるようになっている。時刻表を一
括で書換える場合には、通信管理部38により管理さ
れ、電子手帳等の携帯用電子機器から光通信によりデー
タを受信し、また、特定の接続ケーブルの接続により受
信し、さらに、自動車電話によるパソコン通信により受
信する等の各種通信手段を利用することができる。
【0017】音声認識部16には、人間の音声や、電話
番号に対応した発信音が入力されるマイク24が接続さ
れている。音声出力部17は、音声を電気信号として出
力する音声出力用IC26と、この音声出力用IC26
の出力をディジタル−アナログ変換するD/Aコンバー
タ27と、変換されたアナログ信号を増幅するアンプ2
8とを備えている。アンプ28の出力端にはスピーカ2
9が接続されている。自動車電話18は、通常の電話通
信の他、ファクシミリ通信やパソコン通信等のマルチメ
ディア通信、ATISによる通信等の各種通信を行う場
合に、所定の電話番号を入力するためのもので、全体管
理部37および通信管理部38によって各種の通信の機
能が実現されるようになっている。なお、電話番号やフ
ァクシミリ番号等の入力については、自動車電話18以
外に、ディスプレイ11aに表示されたテンキーによる
入力も可能になっている。
番号に対応した発信音が入力されるマイク24が接続さ
れている。音声出力部17は、音声を電気信号として出
力する音声出力用IC26と、この音声出力用IC26
の出力をディジタル−アナログ変換するD/Aコンバー
タ27と、変換されたアナログ信号を増幅するアンプ2
8とを備えている。アンプ28の出力端にはスピーカ2
9が接続されている。自動車電話18は、通常の電話通
信の他、ファクシミリ通信やパソコン通信等のマルチメ
ディア通信、ATISによる通信等の各種通信を行う場
合に、所定の電話番号を入力するためのもので、全体管
理部37および通信管理部38によって各種の通信の機
能が実現されるようになっている。なお、電話番号やフ
ァクシミリ番号等の入力については、自動車電話18以
外に、ディスプレイ11aに表示されたテンキーによる
入力も可能になっている。
【0018】演算部10は、速度センサ14および地図
情報記憶部15に接続された地図データ読込部31と、
地図描画部32と、地図データ読込部31および地図描
画部32を管理する地図管理部33と、地図描画部32
および表示部11に接続された画面管理部34と、スイ
ッチ入力類管理部12および音声認識部16に接続され
た入力管理部35と、音声出力部17の音声出力用IC
26に接続された音声出力管理部36と、各種通信制御
を管理する通信管理部28、および、地図管理部33、
画面管理部34、入力管理部35、音声出力管理部3
6、通信管理部38を管理する全体管理部37とを備え
ている。この演算部10は、CPU(中央処理装置)、
ROM(リード・オンリ・メモリ)、RAM(ランダム
・アクセス・メモリ)等を備え、CPUがRAMをワー
キングエリアとしてROMに格納されたプログラムを実
行することによって、上記の各構成を実現するようにな
っている。
情報記憶部15に接続された地図データ読込部31と、
地図描画部32と、地図データ読込部31および地図描
画部32を管理する地図管理部33と、地図描画部32
および表示部11に接続された画面管理部34と、スイ
ッチ入力類管理部12および音声認識部16に接続され
た入力管理部35と、音声出力部17の音声出力用IC
26に接続された音声出力管理部36と、各種通信制御
を管理する通信管理部28、および、地図管理部33、
画面管理部34、入力管理部35、音声出力管理部3
6、通信管理部38を管理する全体管理部37とを備え
ている。この演算部10は、CPU(中央処理装置)、
ROM(リード・オンリ・メモリ)、RAM(ランダム
・アクセス・メモリ)等を備え、CPUがRAMをワー
キングエリアとしてROMに格納されたプログラムを実
行することによって、上記の各構成を実現するようにな
っている。
【0019】次に、このように構成された実施例の動作
について説明する。まずディスプレイ11aやマイク2
4から目的地が入力されると、演算部10は、現在位置
測定部13からの入力データによって現在位置を検出
し、現在位置から入力された目的地までの最適経路の探
索を、地図情報記憶部15の各データによって開始す
る。この最適経路の探索において、全体管理部37は、
地図情報記憶部15に格納された交差点データ、ノード
データ、道路データ、重み付けデータ、時刻表データか
ら、目的地までの最適経路の探索を行う。基本的な最適
経路探索条件は、交差点間の距離であるが、本実施例に
おいては、交差点間の距離を評価する際、高架でない電
車線(踏切)があると重み付けを変更する。
について説明する。まずディスプレイ11aやマイク2
4から目的地が入力されると、演算部10は、現在位置
測定部13からの入力データによって現在位置を検出
し、現在位置から入力された目的地までの最適経路の探
索を、地図情報記憶部15の各データによって開始す
る。この最適経路の探索において、全体管理部37は、
地図情報記憶部15に格納された交差点データ、ノード
データ、道路データ、重み付けデータ、時刻表データか
ら、目的地までの最適経路の探索を行う。基本的な最適
経路探索条件は、交差点間の距離であるが、本実施例に
おいては、交差点間の距離を評価する際、高架でない電
車線(踏切)があると重み付けを変更する。
【0020】ここで、図3の道路データ記憶部に格納さ
れた道路番号の道路を例に説明する。いま道路番号
の道路は、その途中に踏切が存在し、この踏切が、新宿
駅−代々木駅間に存在するものとする。この場合、全体
管理部37は、図5の時刻表データ記憶部から、新宿駅
と代々木駅を出発又は通過する各列車の時刻表データを
アクセスする。すなわち、全体管理部37は、山手線の
外回りと内回り、中央線の上りと下り、および総武線の
上りと下りの各時刻表データから、道路番号の道路を
1日に通過する全列車の総本数を計数する。そして、こ
の総本数を始発から終電までの時間で割ることで、単位
時間当たりの列車の通過本数を演算する。いま、単位時
間当たりの列車の通過本数が、4.5本であったとする
と、全体管理部37は、図4に示した重み付けデータ記
憶部から、重み付け用の係数として、「10」を得る。
そして、道路番号の道路にこの係数10を乗じること
で、実際は300mであるが、最適経路探索において、
3000mの道路であるとして選択が行われる。
れた道路番号の道路を例に説明する。いま道路番号
の道路は、その途中に踏切が存在し、この踏切が、新宿
駅−代々木駅間に存在するものとする。この場合、全体
管理部37は、図5の時刻表データ記憶部から、新宿駅
と代々木駅を出発又は通過する各列車の時刻表データを
アクセスする。すなわち、全体管理部37は、山手線の
外回りと内回り、中央線の上りと下り、および総武線の
上りと下りの各時刻表データから、道路番号の道路を
1日に通過する全列車の総本数を計数する。そして、こ
の総本数を始発から終電までの時間で割ることで、単位
時間当たりの列車の通過本数を演算する。いま、単位時
間当たりの列車の通過本数が、4.5本であったとする
と、全体管理部37は、図4に示した重み付けデータ記
憶部から、重み付け用の係数として、「10」を得る。
そして、道路番号の道路にこの係数10を乗じること
で、実際は300mであるが、最適経路探索において、
3000mの道路であるとして選択が行われる。
【0021】以上説明した動作では、単位時間当たり通
過する列車の本数を、1日の全列車通過本数を始発から
終電までの時間で割ることで演算したが、踏切を通過す
る時刻を予想することで、その通過予想時刻における単
位時間当たり列車通過本数を演算するようにしてもよ
い。すなわち、最適経路探索が終了後ただちに出発する
場合や、ただちに出発しない場合であっても、ディスプ
レイ11から出発予定時間が入力されている場合や、電
子手帳等による個人スケジュールデータから通信によっ
て出発時間が予め入力されている場合には、その出発時
間から予想される踏切の通過予想時間を演算し、通過予
想時間における、単位時間当たり列車通過本数を算出す
る。
過する列車の本数を、1日の全列車通過本数を始発から
終電までの時間で割ることで演算したが、踏切を通過す
る時刻を予想することで、その通過予想時刻における単
位時間当たり列車通過本数を演算するようにしてもよ
い。すなわち、最適経路探索が終了後ただちに出発する
場合や、ただちに出発しない場合であっても、ディスプ
レイ11から出発予定時間が入力されている場合や、電
子手帳等による個人スケジュールデータから通信によっ
て出発時間が予め入力されている場合には、その出発時
間から予想される踏切の通過予想時間を演算し、通過予
想時間における、単位時間当たり列車通過本数を算出す
る。
【0022】なお、通過予想時間と実際にその踏切を通
過する時間との誤差は、出発地点からの距離に応じて大
きくなるので、例えば、出発地点から10km未満に存
在する踏切については、通過予想時刻の前後30分間の
合計1時間の間にその踏切を通過する全列車の本数か
ら、10km以上、20km未満の間に存在する踏切に
ついては前後45分の合計1.5時間の間にその踏切を
通過する全列車の本数から、20km以上、30km未
満の間に存在する踏切については前後1時間の合計2時
間の間にその踏切を通過する全列車の本数から、それぞ
れ、単位時間当たり列車通過本数を演算する。30km
以上の場合には、同様に、列車の本数を計数する時間幅
を10km当たり30分づつ広げるようにする。このよ
うに、踏切を通過する予想時刻を考慮することで、最短
時間で到達するための最適経路の探索をより確実に行う
ことができる。
過する時間との誤差は、出発地点からの距離に応じて大
きくなるので、例えば、出発地点から10km未満に存
在する踏切については、通過予想時刻の前後30分間の
合計1時間の間にその踏切を通過する全列車の本数か
ら、10km以上、20km未満の間に存在する踏切に
ついては前後45分の合計1.5時間の間にその踏切を
通過する全列車の本数から、20km以上、30km未
満の間に存在する踏切については前後1時間の合計2時
間の間にその踏切を通過する全列車の本数から、それぞ
れ、単位時間当たり列車通過本数を演算する。30km
以上の場合には、同様に、列車の本数を計数する時間幅
を10km当たり30分づつ広げるようにする。このよ
うに、踏切を通過する予想時刻を考慮することで、最短
時間で到達するための最適経路の探索をより確実に行う
ことができる。
【0023】なお、この実施例では、列車の本数を計数
する時間幅を10km当たり30分としたが、他に、1
0km当たり20分とし、また、5km当たり10分づ
つ広げるようにしてもよい。
する時間幅を10km当たり30分としたが、他に、1
0km当たり20分とし、また、5km当たり10分づ
つ広げるようにしてもよい。
【0024】また、説明した実施例では、道路データ記
憶部に格納されるデータとして、図3に示すように踏切
の有無を格納するようにしたが、単位時間当たり通過列
車本数を演算する際にアクセスすべき時刻表データの欄
を格納するようにしてもよい。例えば、山手線新宿駅−
代々木駅等のデータが格納される。なお、複数の路線が
当該踏切を通過する場合には、複数のデータが格納され
る。また、アクセス先の時刻表データを格納する他に、
各時間帯毎の踏切通過列車総数を図3の道路データ記憶
部に格納するようにしてもよい。これによって、単位時
間当たり通過列車の本数の演算量を少なくすることがで
きる。なお、時刻表が変更になった場合に、通信管理部
38から変更後のデータ(各時間帯毎の踏切通過列車総
数)を受信して、道路データを変更する。また、図5の
時刻表データを別途保持しておき、時刻表が変更になっ
た場合には、この時刻表データを書換えると共に、変更
後の時刻表に基づいて、全体管理部37が、各時間帯毎
の踏切通過列車総数を演算し、道路データの内容を変更
するようにしていもよい。
憶部に格納されるデータとして、図3に示すように踏切
の有無を格納するようにしたが、単位時間当たり通過列
車本数を演算する際にアクセスすべき時刻表データの欄
を格納するようにしてもよい。例えば、山手線新宿駅−
代々木駅等のデータが格納される。なお、複数の路線が
当該踏切を通過する場合には、複数のデータが格納され
る。また、アクセス先の時刻表データを格納する他に、
各時間帯毎の踏切通過列車総数を図3の道路データ記憶
部に格納するようにしてもよい。これによって、単位時
間当たり通過列車の本数の演算量を少なくすることがで
きる。なお、時刻表が変更になった場合に、通信管理部
38から変更後のデータ(各時間帯毎の踏切通過列車総
数)を受信して、道路データを変更する。また、図5の
時刻表データを別途保持しておき、時刻表が変更になっ
た場合には、この時刻表データを書換えると共に、変更
後の時刻表に基づいて、全体管理部37が、各時間帯毎
の踏切通過列車総数を演算し、道路データの内容を変更
するようにしていもよい。
【0025】
【発明の効果】以上説明したように本発明によれば、道
路情報として各道路に踏切が存在するか否かを示すデー
タも記憶しておき、経路を探索する場合、踏切が存在す
る道路に所定の重みを付けて経路を探索するので、踏切
の有無を考慮した最適経路の探索を行うことで、できる
だけ踏切の待ち時間を少なくすることができる。
路情報として各道路に踏切が存在するか否かを示すデー
タも記憶しておき、経路を探索する場合、踏切が存在す
る道路に所定の重みを付けて経路を探索するので、踏切
の有無を考慮した最適経路の探索を行うことで、できる
だけ踏切の待ち時間を少なくすることができる。
【図1】本発明の一実施例に係るナビゲーション装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図2】地図情報記憶部に格納されるデータのそれぞれ
を示すもので、(a)は交差点データ記憶部、(b)は
ノードデータ記憶部、(c)は交差点列データ記憶部、
(d)はノード列データ記憶部、の内容をそれぞれ示す
説明図である。
を示すもので、(a)は交差点データ記憶部、(b)は
ノードデータ記憶部、(c)は交差点列データ記憶部、
(d)はノード列データ記憶部、の内容をそれぞれ示す
説明図である。
【図3】地図情報記憶部に格納される道路データ記憶部
の内容を示す説明図である。
の内容を示す説明図である。
【図4】地図情報記憶部に格納される重み付けデータ記
憶部の内容を示す説明図である。
憶部の内容を示す説明図である。
【図5】地図情報記憶部に格納される時刻表データ記憶
部の内容を示す説明図である。
部の内容を示す説明図である。
10 演算部 11 表示部 11a ディスプレイ 15 地図情報記憶部 16 音声認識部 17 音声出力部 18 自動車電話 19 電話番号テーブル記憶部 24 マイク 34 画面管理部 33 地図管理部 35 入力管理部 37 全体管理部 38 通信管理部
Claims (2)
- 【請求項1】 道路情報を記憶する道路情報記憶手段
と、 車両の現在地を検出する現在地検出手段と、 目的地を入力する入力手段と、 前記道路情報記憶手段によって記憶された道路情報に基
づき、前記入力手段によって入力された目的地までの経
路を探索する経路探索手段と、 この経路探索手段によって探索された経路を、前記現在
地検出手段で検出された現在地に応じて案内する経路案
内手段を備え、 前記道路情報記憶手段は、各道路に踏切が存在するか否
かを示すデータを備え、 前記経路探索手段は、踏切が存在する道路に所定の重み
を付けて経路を探索することを特徴とするナビゲーショ
ン装置 - 【請求項2】 前記道路情報記憶手段は時刻表データを
記憶し、 前記経路探索手段は、前記道路情報記憶手段に記憶され
た時刻表データから、単位時間当たりに踏切を通過する
列車の本数を演算し、この本数に応じて重み付けの値を
変更することを特徴とする請求項1に記載のナビゲーシ
ョン装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18089095A JPH095100A (ja) | 1995-06-22 | 1995-06-22 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18089095A JPH095100A (ja) | 1995-06-22 | 1995-06-22 | ナビゲーション装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH095100A true JPH095100A (ja) | 1997-01-10 |
Family
ID=16091126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18089095A Pending JPH095100A (ja) | 1995-06-22 | 1995-06-22 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH095100A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304821B1 (en) | 1999-01-28 | 2001-10-16 | Mitsubishi Denki Kabushiki Kaisha | Navigation device and method therefor |
JP2007078527A (ja) * | 2005-09-14 | 2007-03-29 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
-
1995
- 1995-06-22 JP JP18089095A patent/JPH095100A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304821B1 (en) | 1999-01-28 | 2001-10-16 | Mitsubishi Denki Kabushiki Kaisha | Navigation device and method therefor |
JP2007078527A (ja) * | 2005-09-14 | 2007-03-29 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
JP4728753B2 (ja) * | 2005-09-14 | 2011-07-20 | パナソニック株式会社 | 経路探索装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4449162B2 (ja) | 地図表示装置 | |
US6298305B1 (en) | Methods and apparatus for providing voice guidance in a vehicle navigation system | |
JP3496464B2 (ja) | 地図取得システム、地図取得装置、および地図取得装置を備えたナビゲーション装置 | |
JP3443975B2 (ja) | 案内装置 | |
US6366834B1 (en) | Time display method and apparatus | |
JPH1151684A (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JPH10232992A (ja) | 携帯端末装置 | |
US8494769B2 (en) | Information system, terminal device, and information center device | |
JP5018764B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
US6374183B1 (en) | Vehicle guidance method for navigation system | |
JP3860285B2 (ja) | ナビゲーション装置 | |
JPH08124092A (ja) | 車載ナビゲータ装置 | |
JP5115862B2 (ja) | 経路案内装置 | |
JP3561603B2 (ja) | 車載用ナビゲーション装置 | |
JPH10307038A (ja) | 車載用ナビゲーション装置 | |
US7973808B2 (en) | Map display apparatus with scrolling text | |
JP2602168B2 (ja) | 案内装置 | |
JP3832284B2 (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
JP3233182B2 (ja) | ナビゲーション装置 | |
JPH095100A (ja) | ナビゲーション装置 | |
JPH08278157A (ja) | ナビゲーション装置 | |
EP1174685A1 (en) | Method and apparatus for providing geographical regions for point of interest selection | |
JP3598716B2 (ja) | ナビゲーション装置 | |
JP3769867B2 (ja) | ナビゲーション装置 | |
JPH09189560A (ja) | 車両用ナビゲーション装置及びその記録媒体 |