JP2001109996A - ナビゲーション装置用住所解析データベース及び解析システム - Google Patents

Abstract

(57)【要約】 【課題】 住所名称データベースと一致していない住所
表記であっても住所解析可能で、高速処理ができるよう
にする。 【解決手段】 住所名称の行政区画単位ごとに住所ＩＤ
が付与された住所名称データベース（１２）と解析対象
の住所文字列（１３）とから、個人別住所名称の行政区
画単位ごとに住所ＩＤを付与する住所解析システムであ
って、解析前の住所ＩＤを示す解析前住所ＩＤ項目と、
住所名称データベースの住所名称文字列に曖昧な文字列
が追加された住所部分文字列項目と、解析後の住所ＩＤ
を示す解析後住所ＩＤ項目とからなる住所解析データベ
ース（１４）を用い、未解析住所名称文字列の行政区画
単位ごとに住所ＩＤを付与する住所解析手段（１１）を
有するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はナビゲーション装置
において使用される座標情報を得るための住所解析デー
タベース及び解析システムに関する。

【０００２】

【従来の技術】従来のナビゲーション装置において、電
話番号、住所、郵便番号、施設名称等の地点情報を入力
すると、地点情報が持っている座標データに基づいてそ
の周辺の地図が表示されるものが知られている。例え
ば、図１１に示すように、住所を入力するとその周辺の
地図が表示され、図１２に示すように施設名称を入力す
るとその周辺の地図が表示される。

【０００３】

【発明が解決しようとする課題】ところで、地点情報と
して各個人の住所を用いようとすると、各地点を調査す
る必要があり、膨大な労力と費用を要することになる。
そこで、個人別電話番号帳に記載のような住所を使用す
ることが考えられるが、膨大な量の住所名称をデータベ
ース化して座標情報を得る必要がある。従来、都道府
県、市区町村、字、番地等に対して公的機関により住所
ＩＤが定められており、この住所ＩＤを用いた住所名称
データベースも知られているが、個人別電話番号帳のよ
うな大量な個人の住所名称をデータベース化することは
困難で、また、個人別電話番号帳の場合、住所名称が画
一的な表記にはなっておらず、そのデータベース化は極
めて困難である。

【０００４】本発明は上記課題を解決するためのもの
で、住所名称データベースと一致していない住所表記で
あっても解析可能で、高速処理ができるナビゲーション
装置用住所解析データベース及び解析システムを提供す
ることを目的とする。

【０００５】

【課題を解決するための手段】請求項１の発明は、住所
名称の行政区間単位ごとに住所固有識別情報が付与され
た住所名称データベースと解析対象の住所名称文字列と
から、住所名称の行政区間単位ごとに住所固有識別情報
を付与するための住所解析データベースであって、解析
前の住所固有識別情報が書き込まれる解析前住所固有識
別情報項目と、前記住所名称データベースの住所名称文
字列に曖昧な文字列が追加された住所部分文字列項目
と、解析後の住所固有識別情報が書き込まれる解析後住
所固有識別情報項目とからなることを特徴とする。請求
項２の発明は、前記住所名称の行政区画単位は、都道府
県、市区町村、大字、小字、街区、住居番号／地番、枝
番であることを特徴とする。請求項３の発明は、前記住
所部分文字列の曖昧な文字列に、データ加工の程度を示
すコスト情報が付加されていることを特徴とする。請求
項４の発明は、住所名称の行政区画単位ごとに住所固有
識別情報が付与された住所名称データベースと解析対象
の住所文字列とから、住所名称の行政区画単位ごとに住
所固有識別情報を付与する住所解析システムであって、
解析前の住所固有識別情報が書き込まれる解析前住所固
有識別情報項目と、前記住所名称データベースの住所名
称文字列に曖昧な文字列が追加された住所部分文字列項
目と、解析後の住所固有識別情報が書き込まれる解析後
住所固有識別情報項目とからなる住所解析データベース
を用い、未解析住所名称文字列の行政区画単位ごとに住
所固有識別情報を付与する住所解析手段を有することを
特徴とする。請求項５の発明は、前記住所解析手段は、
解析前住所固有識別情報項目を参照して解析すべき未解
析住所名称文字列の行政区画単位を識別し、識別した行
政区画単位についての住所部分文字列の中から未解析住
所名称文字列を検索し、住所固有識別情報を付与するこ
とを特徴とする。請求項６の発明は、前記住所解析手段
は、最長先頭一致の条件で未解析住所名称文字列を住所
部分文字列の中から検索することを特徴とする。請求項
７の発明は、前記住所解析手段は、検索されたデータを
コストの低い順に並び換えて住所解析を行うことを特徴
とする。

【０００６】

【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。図１は本発明のシステムの概念図である。
住所解析プログラム１１は、コンピュータにインストー
ルされたアプリケーションプログラムであり、ハードデ
ィスク等の記憶装置に格納された住所名称に住所固有識
別情報（以下、住所ＩＤ）を付与した住所名称データベ
ース１２（詳細は後述）を読み込み、別途ＯＣＲ、或い
はキーボード等から入力した個人別電話帳１３の住所文
字列をデータベース化する処理機能を有している。住所
中間データベース１４は住所名称データベースから作成
したものであり（詳細は後述）、住所解析プログラム１
１は住所中間データベース１４を参照しながら住所文字
列を高速で処理する。例えば、読み込んだ個人住所が
「愛知県岡崎市岡町原山６−１８」であるとすると、住
所中間データベースの県、市区町村、大字、小字、街
区、地番、枝番の各行政区画単位のデータを検索してそ
れぞれ住所ＩＤを取得し、住所解析結果１５として出力
する。この住所ＩＤに基づいて公知の変換プログラム
（詳細は省略）により、読み込んだ個人住所に対する座
標データが求められ、ナビゲーション装置で地図案内す
る地点情報が得られる。

【０００７】図２は住所名称データ構造を説明する図で
ある。住所ＩＤは、都道府県、市区町村、大字、小字、
街区、住居番号／地番、枝番のように住所名称の各行政
区画単位毎に付与される。都道府県、市区町村について
は、ＪＩＳにより住所ＩＤが定められており、都道府県
については北海道「１」、…愛知県「２３」、…沖縄県
「４７」のように定められ、市区町村については各都道
府県内でそれぞれ定められている。また、大字、小字、
街区、地番、枝番については、国土地理協会等で住所Ｉ
Ｄが定められている。住所名称データベースは、このよ
うな公的機関等で定められている住所ＩＤを住所名称に
割り付けたものであり、図示の例では愛知県「２３」、
岡崎市「２０２」である。なお、「岡崎市岡町」のよう
に「市」に属している「町」は市区町村ではなく、大字
に分類している。

【０００８】図３は住所中間データベース構造を説明す
る図である。住所中間データベースは、解析前住所Ｉ
Ｄ、住所部分文字列、解析後住所ＩＤ、コストの項目か
らなっている。解析前住所ＩＤの欄は、住所解析プログ
ラムの解析（詳細は後述）時に、それまでに分かってい
る住所ＩＤを示す項目であり、図示の例では、県につい
ての住所ＩＤ「２３」が分かっていることが示されてい
る。住所解析プログラムは解析前住所ＩＤを参照するこ
とにより解析済みの行政区画単位を識別し、どの行政区
画単位で検索を行うべきかを瞬時に知ることができるの
で、処理の高速化を図ることができる。住所部分文字列
の欄は、全国の住所名称について、住所名称データか
ら、都道府県、市区町村、大字、小字、街区、住居番号
／地番、枝番のように各行政区画単位に区分して得た文
字列が書き込まれる項目であり、本発明ではさらに、曖
昧な文字列も追加されている。曖昧な文字列とは、例え
ば、「大字」、「小字」などを省略した文字列（例、
「字原山」に対する「原山」）、漢数字をアラビア数字
に置換した文字列、「ゃゅょっ」などの小文字を大文字
に置換した文字列で、個人別電話帳で通常見受けられる
曖昧な住所表記を想定し、このような住所名称でも検索
できるようにしている。図示の例では、部分文字列とし
て「岡崎市」が示されている。解析後住所ＩＤの欄は、
住所解析プログラムの解析において、住所名称データか
ら読み込んだ全データの都道府県、市区町村、大字、小
字、街区、住居番号／地番、枝番別の部分文字列につい
てその住所ＩＤを割り付けたものである。図示の例では
県「２３」、市区町村「２０２」が解析されていること
を示している。コストの欄は、曖昧な文字列についてデ
ータ加工したことを示す数値を記入する項目である。こ
の例では「字原山」はコスト「０」、「字」を削除した
「原山」はコスト「１」である。なお、住所データベー
スに本来の名称として「原山」があれば、コスト「０」
であり、その場合、住所ＩＤの異なるコスト「０」の
「原山」とコスト「１」の「原山」が存在し、検索に際
してはコストの小さい順に検索を実行する。

【０００９】次に、図４、図５を参照して本発明による
解析例を説明する。図４は解析例で使用されるデータを
説明する図で、図４（ａ）は住所名称データベース、図
４（ｂ）は住所中間データベース、図５は解析の実行経
過を説明する図である。ここでは、個人別電話番号帳か
ら読み込まれた住所名称の文字列が「愛知県岡崎市岡町
原山６−１８」である場合について説明する。住所名称
データベース（図４（ａ））をみると、「愛知県」、
「岡崎市」、「岡町」、「字原山」、「６−１８」の住
所ＩＤは、それぞれ「２３」、「２０２」、「４１」、
「１６９」、「６」、「１８」である。この住所名称デ
ータベースから作成された住所中間データベース（図４
（ｂ））をみると、住所部分文字列に、「字」が省略さ
れた「原山」が追加され、コスト「１」となっている。
なお、図４（ｂ）において、解析前住所ＩＤの項目は、
例えば、都道府県レベルでは、解析後住所ＩＤが「２
３」でその他は「０」であるので「２３」→「０」と
し、市区町村レベルでは、解析後住所ＩＤの「２０２」
→「０」とし、以下同様に同じ行政区間単位レベルにお
ける解析後住所ＩＤの最下位のＩＤを「０」として作成
される。

【００１０】図５に示すように、解析の初期状態では、
未解析文字列は「愛知県岡崎市岡町原山６−１８」であ
り、このとき解析中住所ＩＤの欄（途中経過を記述する
欄）はすべて空である。住所解析プログラムは解析前住
所ＩＤの都道府県の欄を参照すると全て空であるので、
解析対象が都道府県レベルであることを識別し、住所中
間データベースの都道府県の文字列の中から未解析文字
列と同じである文字列を最長先頭一致の条件で検索す
る。より詳細に説明すると、まず、「愛知県岡崎市岡町
原山６−１８」と一致する文字列を前方一致で検索す
る。「愛知県岡崎市岡町原山６−１８」という都道府県
の文字列は検索できないため、次に、「愛知県岡崎市岡
町原山６−１」のように未解析文字列の末尾の文字列を
１つ減らして検索する。順次、「愛知県岡崎市岡町原山
６」、「愛知県岡崎市岡町原山」のように末尾の文字列
を減らして検索し、未解析文字列が「愛知県」となった
ところで、住所中間データベースの文字列の中にある都
道府県の文字列である「愛知県」が検索されて解析後住
所ＩＤの「２３」が取得されて解析中住所ＩＤに書き込
まれる（県の解析）。

【００１１】県の解析が済むと、未解析文字列は「岡崎
市岡町原山６−１８」となる。住所解析プログラムは解
析前住所ＩＤから「２３」以外は全て「０」であるため
市区町村のレベルの解析であることを識別し、次に住所
中間データベースの市区町村の部分文字列の中から「岡
崎市岡町原山６−１８」と同じである文字列を最長先頭
一致の条件で検索する。「岡崎市岡町原山６−１８」と
いう市区町村の文字列は検索できないため、未解析文字
列の末尾の文字列を順次減らして検索していき、未解析
文字列が「岡崎市」となったところで、住所中間データ
ベースの市区町村の文字列の中にある「岡崎市」が検索
され、解析後住所ＩＤの「２０２」が取得されて解析中
住所ＩＤに書き込まれる。（市区町村の解析） 市区町村の解析が済むと、未解析文字列は「岡町原山６
−１８」となる。住所解析プログラムは解析前住所ＩＤ
の欄から「２３」、「２０２」以外すべて「０」である
ので大字の解析であることを識別し、次に住所中間デー
タベースの大字の文字列の中から「岡町原山６−１８」
と同じである文字列を最長先頭一致の条件で検索する。
「岡町原山６−１８」という大字の文字列は検索できな
いため、未解析文字列の末尾の文字列を順次減らして検
索していき、未解析文字列が「岡町」となったところ
で、住所中間データベースの大字の文字列の中にある
「岡町」が検索され、解析後住所ＩＤの「４１」が取得
されて解析中住所ＩＤに書き込まれる（大字の解析）。

【００１２】大字の解析が済むと、未解析文字列は「原
山６−１８」となる。住所解析プログラムは解析前住所
ＩＤの欄を参照して小字のレベルの解析であることを識
別し、次に住所中間データベースの小字の文字列の中か
ら「原山６−１８」と同じである文字列を最長先頭一致
の条件で検索する。「原山６−１８」という小字の文字
列は検索できないため、未解析文字列の末尾の文字列を
順次減らして検索していき、未解析文字列が「原山」と
なったところで、住所中間データベースの小字の文字列
の中にある「原山」が検索される。本来の小字の名称は
「字原山」であるが、この文字列は検索できないもの
の、追加された曖昧な文字列「原山」があるため検索さ
れる。このとき、解析中住所ＩＤの欄には「１６９」が
書き込まれる（小字の解析）。なお、コスト「０」の
「原山」があればその「原山」が検索されて別のＩＤが
取得されることになる。

【００１３】小字の解析が済むと、未解析文字列は「６
−１８」となる。住所解析プログラムは解析前住所ＩＤ
の欄を参照して街区以下の解析であることを識別し、次
に住所中間データベースの街区以下の文字列の中から
「６−１８」と同じである文字列を最長先頭一致の条件
で検索する。「６−１８」という街区以下の文字列が検
索され、解析中住所ＩＤの欄には「６」、「１８」が書
き込まれる（街区の解析）。こうして、未解析文字列は
なくなり解析が終了する。

【００１４】次に、本発明における処理フローについて
説明する。

【００１５】図６は住所解析処理のメインフローを示す
図である。まず、住所名称データベース（図４（ａ））
から住所中間データベース（図４（ｂ））を作成する
（ステップＳ１）。次いで、ステップＳ２〜Ｓ４で初期
化処理を行う。すなわち、解析フラグを「偽」にセット
し（ステップＳ２）、解析中住所ＩＤ（図５）を初期化
し（ステップＳ３）、未解析文字列に解析する住所文字
列をセットする（ステップＳ４）。初期化処理がすむ
と、住所解析サブルーチン（県）の実行に移行する。

【００１６】図７は住所解析サブルーチン（県）の処理
フローを示す図である。住所中間データベースより、未
解析文字列の最長先頭一致の条件で都道府県の部分文字
列の中から検索する（ステップＳ１１）。すなわち、図
４で説明したように一致する文字列が検索できないとき
は、末尾の文字列を順次減らして前方一致により検索
し、検索されたレコードをコストの小さい順に並び換え
（ステップＳ１２）、以下の処理はコストの小さい順に
行う。次いで、住所中間データベースの解析後住所ＩＤ
を解析中住所ＩＤに書き込み（ステップＳ１３）、残り
の文字列を未解析文字列にセットする（ステップＳ１
４）。次いで、残りの文字列が「空」か否かみて（ステ
ップＳ１５）、「空」であれば解析終了フラグの「偽」
を「真」にしてサブルーチン処理が終了する（ステップ
Ｓ１６）。残りの文字列が「空」でない場合、住所解析
サブルーチン（市区町村）の実行に移行する（ステップ
Ｓ１７）。住所解析サブルーチン（市区町村）から処理
が戻ってきたとき、解析終了フラグが「真」か否かみて
（ステップＳ１８）、「真」であれば解析が終了してい
るので、このサブルーチン処理を終了する。解析終了フ
ラグが「真」でない場合、市区町村以下の住所解析がう
まくいかなかったことになるため、他に検索されたレコ
ードがあるか否かみて（ステップＳ１９）、コストの大
きいレコードがあれば、このレコードに基づいて、再度
ステップＳ１３から処理をやり直し、他に検索されたレ
コードがなければサブルーチン処理は終了する。

【００１７】図８は住所解析サブルーチン（市区町村）
の処理フローを示す図である。住所中間データベースよ
り、未解析文字列の最長先頭一致の条件で市区町村の部
分文字列の中から検索し（ステップＳ２１）、検索され
たレコードをコストの小さい順に並び換え（ステップＳ
２２）、次いで、住所中間データベースの解析後住所Ｉ
Ｄを解析中住所ＩＤに書き込み（ステップＳ２３）、残
りの文字列を未解析文字列にセットする（ステップＳ２
４）。次いで、残りの文字列が「空」か否かみて（ステ
ップＳ２５）、「空」であれば解析終了フラグの「偽」
を「真」にしてサブルーチン処理が終了する（ステップ
Ｓ２６）。残りの文字列が「空」でない場合、住所解析
サブルーチン（大字）の実行に移行する（ステップＳ２
７）。住所解析サブルーチン（大字）から処理が戻って
きたとき、解析終了フラグが「真」か否かみて（ステッ
プＳ２８）、「真」であれば解析が終了しているので、
このサブルーチン処理を終了する。解析終了フラグが
「真」でない場合、大字以下の住所解析がうまくいかな
かったことになるため、他に検索されたレコードがある
か否かみて（ステップＳ２９）、コストの大きいレコー
ドがあれば、このレコードに基づいて、再度ステップＳ
２３から処理をやり直し、他に検索されたレコードがな
ければサブルーチン処理は終了する。

【００１８】図９は住所解析サブルーチン（街区以下）
の処理フローを示す図である。なお、大字、小字につい
ては、市区町村と同じ処理フローであるので説明を省略
する。住所中間データベースより、未解析文字列の最長
先頭一致の条件で市区町村の部分文字列の中から検索し
（ステップＳ３１）、検索されたレコードをコストの小
さい順に並び換え（ステップＳ３２）、次いで、住所中
間データベースの解析後住所ＩＤを解析中住所ＩＤに書
き込み（ステップＳ３３）、残りの文字列を未解析文字
列にセットする（ステップＳ３４）。次いで、残りの文
字列が「空」か否かみて（ステップＳ３５）、「空」で
あれば解析終了フラグの「偽」を「真」にしてサブルー
チン処理が終了する（ステップＳ３６）。残りの文字列
が「空」でない場合、他に検索されたレコードがあるか
否かみて（ステップＳ３７）、コストの大きいレコード
があれば、このレコードに基づいて、再度ステップＳ３
３から処理をやり直し、他に検索されたレコードがなけ
ればサブルーチン処理は終了する。

【００１９】本発明の住所解析システムは住所解析プロ
グラム、住所解析用データベースをコンピュータにセッ
トすれば、どこでも解析可能であり、ナビゲーション装
置に適用し、例えばナビゲーション装置の通信手段を利
用してインターネット等外部から住所データを入手し、
その住所をナビゲーション装置で解析することが可能で
あり、このようなナビゲーション装置について以下に説
明する。

【００２０】図１０は本発明の住所解析システムが適用
されるナビゲーション装置の構成例を示す図である。経
路案内に関する情報を入力する入力装置１、自車両の現
在位置に関する情報を検出する現在位置検出装置２、経
路の算出に必要なナビゲーション用データや経路案内に
必要な表示／音声の案内データ、住所解析用データとプ
ログラム（アプリケーション及び／又はＯＳ）等が記録
されている情報記憶装置３、経路探索処理、経路案内に
必要なデータの生成、経路案内に必要な表示／音声案内
処理、住所解析処理、さらにシステム全体の制御を行う
中央処理装置４、車両の走行に関する情報である、例え
ば道路情報、交通情報を送受信したり、車両の現在位置
に関する情報を検出したり、さらに現在位置に関する情
報、住所データを送受信したりする情報送受信装置５、
経路案内に関する情報を出力する出力装置６から構成さ
れている。

【００２１】入力装置１は、目的地を入力したり、運転
者の意志によりナビゲーション処理を中央処理装置４に
指示する機能を備えている。その機能を実現するための
手段として、目的地を電話番号や地図上の座標などにて
入力したり、経路案内をリクエストしたりするタッチス
イッチやジョグダイアル等のリモートコントローラ等を
用いることができる。また、本発明では音声入力による
対話を行うための装置を備えており、音声入力装置とし
て機能する。また、ＩＣカードや磁気カードに記録され
たデータを読み取るための記録カード読み取り装置を付
加することもできる。また、ナビゲーションに必要なデ
ータを蓄積し、運転者の要求により通信回線を介して情
報提供する情報センターや、地図データや目的地デー
タ、簡易地図、建造物形状地図などのデータ、住所デー
タなどを有する携帯型の電子装置等の情報源との間でデ
ータのやりとりを行うためのデータ通信装置を付加する
こともできる。

【００２２】現在位置検出装置２は、衛星航法システム
（ＧＰＳ）を利用して車両の現在位置、走行速度または
絶対方位等を計算するＧＰＳ受信装置、現在位置情報、
車線情報等の情報を受信するビーコン受信装置、セルラ
フォーン（自動車電話）やＦＭ多重信号等を利用してＧ
ＰＳの補正信号を受信するデータ受信装置、例えば地磁
気を利用することにより絶対方位で車両の進行方位を検
出する絶対方位センサ、例えばステアリングセンサ、ジ
ャイロセンサを利用することにより相対方位で車両の進
行方位を検出する相対方位センサ、例えば車輪の回転数
から走行距離を検出する距離センサ等から構成されてい
る。

【００２３】情報記憶装置３は、住所解析プログラムや
ナビゲーション用のプログラム及び住所解析用データベ
ースやナビゲーション用のデータを記憶した記憶装置
で、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フロッピー
ディスク、メモリーカード等の外部記憶装置からなって
いるが、本体内のＲＯＭ、フラッシュメモリ等の内部記
憶装置でもよい。プログラムは、住所解析プログラム、
経路探索などの処理を行うためのプログラム、音声入力
により対話的に案内を行うためのプログラム、経路案内
に必要な表示／音声出力制御を行うためのプログラム、
地点や施設を検索するためのプログラム等であり、記憶
されているデータとしては、住所解析用データベース、
地図データ、探索データ、マップマッチングデータ、目
的地データ、登録地点データ、道路データ、交差点等分
岐点の画像データ、ジャンル別データ、ランドマークデ
ータ等のファからなり、ナビゲーション装置に必要なす
べてのデータが記憶されている。なお、本発明は、ＣＤ
−ＲＯＭにはデータのみを格納し、プログラムは中央処
理装置に格納するタイプのもの、あるいは、データやプ
ログラムを外部から通信によって取得するもの等にも適
用可能である。

【００２４】中央処理装置４は、住所解析処理を含む種
々の演算処理を実行するＣＰＵ、情報記憶装置３のＣＤ
−ＲＯＭからプログラムを読み込んで格納するフラッシ
ュメモリ、フラッシュメモリのプログラムチェック、更
新処理を行うプログラム（プログラム読み込み手段）を
格納したＲＯＭ、設定された目的地の地点座標、道路名
コードＮｏ．等の探索された経路案内情報や演算処理中
のデータを一時的に格納するＲＡＭからなっている。ま
た、この他にも図示は省略するが、入力装置１からの音
声入力による対話処理を行ったり、ＣＰＵからの音声出
力制御信号に基づいて情報記憶装置３から読み出した音
声、フレーズ、１つにまとまった文章、音等を合成して
アナログ信号に変換してスピーカに出力する音声プロセ
ッサ、通信による入出力データのやり取りを行う通信イ
ンタフェースおよび現在位置検出装置２のセンサ信号を
取り込むためのセンサ入力インタフェース、内部ダイア
グ情報に日付や時間を記入するための時計などを備えて
いる。なお、前記した更新処理を行うプログラムを外部
記憶装置に格納しておいてもよい。

【００２５】本発明に係る住所解析プログラム、その他
ナビゲーションを実行するためのプログラム、住所解析
用データ、ナビゲーション処理に必要なデータは全て外
部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、
それらプログラム、データの一部または全てが本体側の
ＲＯＭ４２に格納されていてもよい。この外部記憶媒体
に記憶されたデータやプログラムが外部信号としてナビ
ゲーション装置本体の中央処理装置に入力されて演算処
理されることにより、種々のナビゲーション機能が実現
される。

【００２６】本発明のナビゲーション装置は、上記のよ
うに外部記憶装置のＣＤ−ＲＯＭからプログラムを読み
込むための比較的大容量のフラッシュメモリ、ＣＤの立
ち上げ処理を行うプログラム（プログラム読み込み手
段）を格納した小容量のＲＯＭを内蔵する。フラッシュ
メモリは、電源が切断しても記憶情報が保持される、つ
まり不揮発性の記憶手段である。そして、ＣＤの立ち上
げ処理として、プログラム読み込み手段であるＲＯＭの
プログラムを起動してフラッシュメモリに格納したプロ
グラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭ
のディスク管理情報等を読み込む。プログラムのローデ
ィング処理（更新処理）は、この情報とフラッシュメモ
リの状態から判断して行われる。

【００２７】情報送受信装置５は、衛星航法システム
（ＧＰＳ）を利用して情報を入手するＧＰＳ受信装置、
ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して
情報を入手するためのＶＩＣＳ情報受信装置、携帯電
話、パソコン等を利用することにより、情報センター
（例えばＡＴＩＳ）や他車両と情報を双方向に通信する
ためのデータ送受信装置等から構成され、例えばインタ
ーネットを介して住所データを入手することも可能であ
る。

【００２８】出力装置６は、運転者が必要な時に案内情
報を音声および／または画面により出力したり、中央処
理装置４でナビゲーション処理されたデータ、住所解析
プログラムで解析した結果などをプリント出力する機能
を備えている。その手段として、入力データを画面表示
したり、経路案内画面を表示するディスプレイ、中央処
理装置４で処理したデータや情報記憶装置３に格納され
たデータをプリント出力するプリンタ、経路案内を音声
で出力するスピーカなどを備えている。

【００２９】ディスプレイは、簡易型の液晶表示器等に
より構成されており、中央処理装置４が処理する住所解
析結果や地図データ、案内データに基づく交差点拡大図
画面、目的地名、時刻、距離、進行方向を示す矢印等を
表示する。ディスプレイへ画像データをビットマップデ
ータとして送ることにより、専用の画像信号線を介して
ではなく、シリアル通信等で使用する通信線を使用し、
また、他の通信線を兼用することもできる。なお、ディ
スプレイにはビットマップデータを一時的に保持するメ
モリを備えてもよい。

【００３０】このディスプレイは、運転席近傍のインス
トルメントパネル内に設けられており、運転者はこれを
見ることにより自車両の現在地を確認したり、またこれ
からの経路についての情報を得ることができる。また、
図示は省略するが、ディスプレイの表示画面にタッチパ
ネル、タッチスクリーン等を含むタブレットを使用し、
画面に触れる、或いは画面をなぞることにより、地点入
力、道路入力等を行えるように構成してもよい。

【００３１】ナビゲーション装置のシステム全体の流れ
を説明すると、中央処理装置４に情報記憶装置３からプ
ログラムが読み込まれて経路案内のプログラムが起動さ
れると、現在位置検出装置２により現在位置を検出して
現在位置を中心としてその周辺地図を表示すると共に、
現在位置の名称等を表示する。次に、地名や施設名称等
の目標名、電話番号や住所、登録地点、道路名等を用い
て目的地を設定し、現在位置から目的地までの経路探索
を行う。経路が決まると、現在位置検出装置２による現
在位置追跡を行いながら、目的地に到着するまで経路案
内・表示を繰り返し行う。目的地に到着する前に寄り道
設定の入力があった場合には、探索エリアを設定してそ
の探索エリアでの再探索を行い、同様に目的地に到着す
るまで経路案内を繰り返し行う。住所解析は、中央処理
装置４に情報記憶装置３からプログラムが読み込まれて
住所解析プログラムが起動されると、住所解析用データ
ベースから住所中間データベースが作成され、取り込ま
れた住所データを住所中間データベースから検索して住
所解析が行われる。

【００３２】

【発明の効果】以上のように本発明によれば、住所名称
データベースから住所中間データベースを作成し、住所
名称データベースの文字列に、個人別電話帳で通常見受
けられる曖昧な文字列を追加するようにしたので、住所
名称データベースと住所文字列が完全に一致していなく
ても解析することが可能である。また、住所中間データ
ベースを作成して最長先頭一致の条件で検索する際の高
速化を図るようにしたので非常に処理を高速化でき、個
人別電話帳のような大量なデータに対しても対応可能で
ある。

【図面の簡単な説明】

【図１】 本発明のシステムの概念図である。

【図２】 住所名称データ構造を説明する図である。

【図３】 住所中間データベース構造を説明する図であ
る。

【図４】 解析例において使用するデータを説明する図
である。

【図５】 解析の実行経過を説明する図である。

【図６】 住所解析処理のメインフローを示す図であ
る。

【図７】 住所解析サブルーチン（県）の処理フローを
示す図である。

【図８】 住所解析サブルーチン（市区町村）の処理フ
ローを示す図である。

【図９】 住所解析サブルーチン（街区以下）の処理フ
ローを示す図である。

【図１０】 本発明が適用されるナビゲーション装置の
構成例を説明する図である。

【図１１】 住所入力により周辺の地図を表示する従来
の例を示す図である。

【図１２】 施設名称入力により周辺の地図を表示する
従来の例を示す図である。

【符号の説明】

１１…住所解析プログラム、１２…住所名称データベー
ス、１３…住所文字列、１４…住所中間データベース、
１５…住所解析結果。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 角谷孝二 愛知県岡崎市岡町原山６番地18 アイシ ン・エィ・ダブリュ株式会社内 Ｆターム(参考） 2F029 AA02 AB13 AC16 AC18 5B050 BA17 FA08 5B075 ND20 NK02 PP02 PP12 PP22 PQ02 PQ13 QM05 UU13 5H180 AA01 BB05 BB12 BB13 CC01 CC12 EE18 FF04 FF05 FF13 FF22 FF25 FF32

Claims (7)

【特許請求の範囲】
1. 【請求項１】 住所名称の行政区間単位ごとに住所固有
   識別情報が付与された住所名称データベースと解析対象
   の住所名称文字列とから、住所名称の行政区間単位ごと
   に住所固有識別情報を付与するための住所解析データベ
   ースであって、 解析前の住所固有識別情報が書き込まれる解析前住所固
   有識別情報項目と、 前記住所名称データベースの住所名称文字列に曖昧な文
   字列が追加された住所部分文字列項目と、 解析後の住所固有識別情報が書き込まれる解析後住所固
   有識別情報項目と、 からなることを特徴とするナビゲーション装置用住所解
   析データベース。
2. 【請求項２】 前記住所名称の行政区画単位は、都道府
   県、市区町村、大字、小字、街区、住居番号／地番、枝
   番であることを特徴とする請求項１記載のナビゲーショ
   ン装置用住所解析データベース。
3. 【請求項３】 前記住所部分文字列の曖昧な文字列に、
   データ加工の程度を示すコスト情報が付加されているこ
   とを特徴とする請求項１記載のナビゲーション装置用住
   所解析データベース。
4. 【請求項４】 住所名称の行政区画単位ごとに住所固有
   識別情報が付与された住所名称データベースと解析対象
   の住所文字列とから、住所名称の行政区画単位ごとに住
   所固有識別情報を付与する住所解析システムであって、 解析前の住所固有識別情報が書き込まれる解析前住所固
   有識別情報項目と、前記住所名称データベースの住所名
   称文字列に曖昧な文字列が追加された住所部分文字列項
   目と、解析後の住所固有識別情報が書き込まれる解析後
   住所固有識別情報項目とからなる住所解析データベース
   を用い、 未解析住所名称文字列の行政区画単位ごとに住所固有識
   別情報を付与する住所解析手段を有することを特徴とす
   るナビゲーション装置用住所解析システム。
5. 【請求項５】 前記住所解析手段は、解析前住所固有識
   別情報項目を参照して解析すべき未解析住所名称文字列
   の行政区画単位を識別し、識別した行政区画単位につい
   ての住所部分文字列の中から未解析住所名称文字列を検
   索して住所固有識別情報を付与することを特徴とする請
   求項４記載のナビゲーション装置用住所解析システム。
6. 【請求項６】 前記住所解析手段は、最長先頭一致の条
   件で未解析住所名称文字列を住所部分文字列の中から検
   索することを特徴とする請求項５記載のナビゲーション
   装置用住所解析システム。
7. 【請求項７】 前記住所解析手段は、検索されたデータ
   をコストの低い順に並び換えて住所解析を行うことを特
   徴とする請求項４記載のナビゲーション装置用住所解析
   システム。