JP3579613B2 - 案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 - Google Patents
案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 Download PDFInfo
- Publication number
- JP3579613B2 JP3579613B2 JP10604399A JP10604399A JP3579613B2 JP 3579613 B2 JP3579613 B2 JP 3579613B2 JP 10604399 A JP10604399 A JP 10604399A JP 10604399 A JP10604399 A JP 10604399A JP 3579613 B2 JP3579613 B2 JP 3579613B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- landmark
- area
- perimeter
- landmarks
- 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 - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は，利用者を目的地に導くためのナビゲーションを取り扱う分野において，ナビゲーションを支援するための案内地図情報を自動的に要約する方法，装置等に関する。
【０００２】
【従来の技術】
従来より，カーナビゲーションをはじめとして，利用者を目的地まで誘導する各種ナビゲーションが知られている。このナビゲーションにおいて，目的地をピンポイントに案内するには，建物形状などが１軒１軒記述された詳細な地図情報を利用することが必要である。ところが，このような詳細な地図情報は，情報量が多い反面，利用者がその情報を獲得する際には，不必要な情報も多くなるので，実際に必要な情報の獲得を妨げることになってしまう。
【０００３】
そのため，その詳細な地図情報から，案内に必要なランドマークを選択して案内地図を要約する方法が，これまで，いくつか開発されている。例えば，特開平５−２５０４２０号（特許第２５５５５０３号）「案内用地図自動作成処理方式」に記載の方法では，縮尺と建物図形の面積の関係から，ランドマークの選択を行う。また，特開平１０−２０７７４号「道案内地図作成方法および装置」に記載の方法では，経路上のノード近傍の建物図形の面積を基準に，ランドマークの選択を行う。これらの手法は，利用者がその場所を訪れた際に，ランドマークとされる建物を視覚的に認知しやすいように，その建物の面積を利用している。
【０００４】
ところが，人がその場所を訪れた際に，その建物の面積がどれくらいかを把握することは難しい。一方，現地において，建物の高さ，外観，色などを把握することは簡単であるため，建物の高さ，外観，色などを利用すると，その建物の認知は容易になる。しかし，そのような３次元情報やテクスチャ情報を含んだデータベースを用意するのは，現実として不可能である。
【０００５】
そこで，地図情報から得られる情報からは，その２次元的な形状を算出することができるので，この形状を観点としたランドマークの選択手法で，これを改善することを考える。
【０００６】
【発明が解決しようとする課題】
上述したように，従来，２次元的な建物形状を考慮した，利用者を目的地に導くための案内地図情報の自動要約は行われていなかった。この案内地図情報の要約作業は人手を介する必要があり，また，かなりの時間と経験を要するものである。そのため，その省力化，さらには，自動化が強く望まれている。本発明は，上述したような従来技術が有する問題点に鑑みてなされたものであって，利用者を目的地に導くための案内地図情報を自動的に要約する方法，装置等を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決し目的を達成するため，本発明は，利用者を目的地に導くためのナビゲーションを支援する案内地図データを自動的に要約する方法であって，蓄積された，あるいは，実時間で獲得された詳細な地図データから，ナビゲーション支援に重要となるランドマークを抽出し，自動的に要約された案内地図を作成するにあたって，特に，地図データから得られるランドマークの候補の中から，それらの各占有面積，周囲長をもとに，ランドマークが占有する面積に比較して周囲長が長いランドマークを優先的に選択することにより，ナビゲーションの支援に有効となるランドマークが案内地図内に簡明に記入されるようにしたことを主要な特徴とする。
【０００８】
経路案内地図を作成する場合，ランドマークの選択処理では，入力受付処理により取得した処理対象領域を指定する情報と地図データとをもとに，現在位置から目的位置までの経路を探索し，探索した経路上のノード近傍のランドマークの候補を地図データから抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択する。
【０００９】
また，領域案内地図を作成する場合，ランドマーク選択処理では，入力受付処理により取得した地図データの処理対象領域について複数のブロックに分割し，各ブロックごとにランドマークの候補を地図データから抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択する。
【００１０】
上記経路案内地図を作成するか領域案内地図を作成するかの地図種別を利用者に指定させ，指定された地図種別の案内地図を作成する際に，上記経路または領域に応じたランドマーク選択処理を行うこともできる。
【００１１】
以上の処理を計算機によって実現するためのプログラムは，計算機が読み取り可能な可搬媒体メモリ，半導体メモリ，ハードディスクなどの適当な記録媒体に格納することができる。
【００１２】
本発明は，蓄積された，あるいは実時間で獲得された詳細な地図情報から，ナビゲーションに重要となるランドマークを抽出し，自動的に要約された案内地図を得ることより，利用者のナビゲーション支援の効率を高めるという作用を持つ。また，要約することにより，案内地図のデータ量を削減するという作用を持つ。特に，地図情報から得られるランドマークの占有面積，周囲長という二次元的構造に着目してランドマークを選択することにより，ナビゲーションの支援に有効なランドマークを案内地図に含めることができ，その経路の把握の効率を高め，誤った経路選択の可能性を削減するという作用を持つ。
【００１３】
さらに，計算機による画一処理が行えることにより，人間の作業の個人差が解消されるので，得られる案内地図情報の品質を一定に保つことが可能になる。
【００１４】
【発明の実施の形態】
次に，本発明の実施の形態について，図面を参照して説明する。図１は，本発明の実施の形態に係る案内地図要約装置の要部構成を示すブロック構成図である。本例における案内地図要約装置１０は，入力受付処理部１１，経路ランドマーク選択処理部１２，領域ランドマーク選択処理部１３，案内地図出力処理部１４から構成され，これらはＣＰＵおよびメモリ等からなる計算機と，それを動作させるソフトウェアプログラムとによって実現される。
【００１５】
入力受付処理部１１は，利用者からの要求を受け付けて，地図データベース２０から処理対象の領域の地図データ２１を入力する。また，入力受付処理部１１は，利用者が指定した地図種別を判定し，地図種別が経路案内地図であれば経路ランドマーク選択処理部１２を呼び出し，領域案内地図であれば領域ランドマーク選択処理部１３を呼び出す。
【００１６】
なお，地図データベース２０は，地図中に存在する図形の座標点列のデータ，その図形に付与されている属性，道路のネットワーク構造（道路をリンク，交差点をノードとする）等のデータを含むデータベースである。地図中の図形に付与されている属性は，名称，住所，電話番号，属性種別といった住人情報から構成されている。
【００１７】
経路ランドマーク選択処理部１２は，経路を表す地図が要求された際に，経路上のノードの近傍にあるランドマークを選択する手段である。具体的には，入力受付処理手段１１により取得した現在位置から目的位置までの経路を探索し，その経路上のノードに対して，ランドマークの占有面積および周囲長に着目して所定数以下のランドマークを選択する。
【００１８】
領域ランドマーク選択処理部１３は，領域を表す地図が要求された際に，分割した領域のブロックごとにランドマークを選択する手段である。具体的には，入力受付処理手段１１により取得した処理対象領域の地図データに対して，縮尺により領域をブロックに分割し，そのブロックに対してランドマークの占有面積および周囲長に着目して所定数以下のランドマークを選択する。
【００１９】
案内地図出力処理部１４は，経路ランドマーク選択処理部１２，もしくは，領域ランドマーク選択処理部１３の処理結果に基づいて，選択されたランドマークを含む要約された案内地図データ２３を作成し出力する。
【００２０】
図２は，図１に示す案内地図要約装置１０の各部で行われている処理の流れの概要を示す図である。
【００２１】
入力受付処理部１１により，利用者から現在位置，目的位置などの検索データ２２を入力し（ステップＳ１），この情報をもとに地図データベース２０から地図データ２１を入力する（ステップＳ２）。
【００２２】
次に，経路上の各ノード近傍のランドマークまたは処理対象領域を分割した各ブロックのランドマークの候補データを地図データ２１から抽出し（ステップＳ３），抽出したランドマークの面積および周囲長を算出する（ステップＳ４）。その算出結果に基づいて，処理対象領域の大きさや出力サイズに応じて決定される所定数以下のランドマークを選択する（ステップＳ５）。以上のステップＳ３〜Ｓ５を，すべてのノードまたはブロックに対して繰り返し，すべて処理したならば選択終了とする（ステップＳ６）。
【００２３】
その後，案内地図出力処理部１４により，選択されたランドマークおよびその他の地図データを入力し，出力サイズをもとに整形し，要約した案内地図データ２３を出力する（ステップＳ７）。
【００２４】
以下，図１に示す各処理部の処理を詳細に説明する。図３は，入力受付処理部１１の処理フローチャートである。入力受付処理部１１は，利用者から検索データ２２が入力されると，これから現在位置，目的位置，地図種別，出力サイズを抽出する（ステップＳ１１，Ｓ１２）。ここで，地図種別は，現在位置から目的位置までの経路を含む経路案内地図，または現在位置と目的位置を含む領域全体を要約する領域案内地図である。抽出した情報をもとに，地図データベース２０から処理対象領域の地図データ２１を入力し（ステップＳ１３），指定された地図種別が経路案内地図か領域案内地図かを判定する（ステップＳ１４）。地図種別が経路案内地図であれば，図４に示す経路ランドマーク選択処理部１２の処理へ進み，領域案内地図であれば，図５に示す領域ランドマーク選択処理部１３の処理へ進む。
【００２５】
経路ランドマーク選択処理部１２では，図４に示されるようなフローで処理が行われる。入力受付処理部１１で入力された地図データ２１に対して，現在位置から目的位置までの経路を探索し，経路上のノード，リンクを算出する（ステップＳ２１）。ここで，現在位置をＯｓ，目的位置をＯｇ，現在位置近傍のノードをＮ１，目的位置近傍のノードをＮｎとし，経路探索により選択される現在位置近傍から目的位置近傍までの各ノードを順に，Ｎ１，Ｎ２，…，Ｎｉ，…，Ｎｎとする。
【００２６】
次に，ｉ＝１からｎまで，順に各ノードＮｉに対してランドマークの選択を行う。そのため，まず未処理ノードＮｉを選択し（ステップＳ２２），選択したノードＮｉ近傍のランドマーク候補データＬｊ（Ｎｉ）を，地図データ２１から抽出する（ステップＳ２３）。ノードＮｉ近傍のランドマークの数がｍ個あるとすると，ｊ＝１，２，…，ｍである。このデータＬｊ（Ｎｉ）から，各ランドマークの面積および周囲長を求め，面積を周囲長で除算することにより面積／周囲長を算出し，値の小さい順にソートする（ステップＳ２４）。選択するランドマーク数αを満たすまで，ソートしたランドマークの順に，ランドマーク候補データＬｊ（Ｎｉ）を選択する（ステップＳ２５，Ｓ２６）。ここで，このαは，処理対象領域の大きさおよび出力サイズを基準に決定される値である。また，必要に応じて利用者に指定させるようにしてもよい。
【００２７】
以上の処理により，面積に比較して周囲長が長いほど出力すべきランドマークとして選択されることになる。以上のランドマークの選択を，ノードＮ１からＮｎまでのすべてのノードについて行ったならば（ステップＳ２７），図６に示す案内地図出力処理部１４の処理へ進む。
【００２８】
領域ランドマーク選択処理部１３では，図５に示されるようなフローで処理が行われる。入力受付処理部１１で入力された地図データ２１の処理対象領域を，処理対象領域の大きさおよび出力サイズを基準に，いくつかのブロックＢｉに分割する（ステップＳ３１）。この各ブロックＢｉに対して，以下の処理により，１番目のブロックＢ１から順にランドマークの選択を行う。
【００２９】
まず，未処理ブロックＢｉを選択し（ステップＳ３２），ブロックＢｉに含まれるランドマーク候補データＬｊ（Ｂｉ）を，地図データ２１から抽出する（ステップＳ３３）。このデータＬｊ（Ｂｉ）に対して，面積／周囲長を算出し，値の小さい順にソートする（ステップＳ３４）。選択するランドマーク数βを満たすまで，ソートしたランドマークの順に，ランドマーク候補データＬｊ（Ｂｉ）を選択する（ステップＳ３５，Ｓ３６）。ここで，このβは，処理対象領域の大きさおよび出力サイズを基準に決定される値である。また，必要に応じて利用者に指定させるようにしてもよい。
【００３０】
以上のランドマークの選択を，１番目のブロックＢｉから最後のブロックまで繰り返したならば（ステップＳ３７），図６に示す案内地図出力処理部１４の処理へ進む。
【００３１】
案内地図出力処理部１４では，図６に示されるようなフローで処理が行われる。経路ランドマーク選択処理部１２または領域ランドマーク選択処理部１３で選択されたランドマークのデータを入力し（ステップＳ４１），続いて，地図種別に応じて，その他の案内地図の作成に必要な地図データを入力する（ステップＳ４２）。経路案内地図では，経路を表すリンク，ノードのデータ，河川や線路のデータなどである。また，領域案内地図では，道路図形，河川や線路のデータなどである。こうして入力されたデータに対して，出力サイズに合わせて整形処理を行い，案内地図データを出力する（ステップＳ４３）。
【００３２】
以上により，本発明を用いると，地図データを用意することにより，利用者を目的地に導くためのナビゲーションを支援する案内地図情報を自動的に要約し，利用者に提供することが可能になる。
【００３３】
次に，図７〜図１１を参照し，上述した処理手順を実際のデータに即して説明する。
【００３４】
図７〜図９は，経路案内地図を作成する例を説明する図である。入力受付処理部１１により，利用者の要求として，現在位置，目的位置，経路案内地図，出力サイズが入力されたとする。この現在位置，目的位置に対して，地図データベース２０から，処理対象領域の地図データ２１が入力される。この地図データ２１に対して，現在位置Ｏｓから目的位置Ｏｇまでの経路を探索することが行われる。探索の結果，図７に示すようなノードＮｉおよびこれらを結ぶリンクの各データが算出される。
【００３５】
経路ランドマーク選択処理部１２では，これらの各ノードＮｉに対して，ランドマークの選択が行われる。ここでは，例として，Ｎ２に対するランドマーク選択の処理手順を説明する。ノードＮ２近傍のランドマーク候補データＬｊ（Ｎ２）を地図データ２１から抽出すると，図８に示すような各データが抽出される。この候補データＬｊ（Ｎ２）に対して，面積／周囲長を算出する。その結果，
Ｌ１（Ｎ２）：面積＝πｒ２ ，周囲長＝２πｒ，面積／周囲長＝ｒ／２
Ｌ２（Ｎ２）：面積＝４ｒ２ ，周囲長＝８ｒ， 面積／周囲長＝ｒ／２
Ｌ３（Ｎ２）：面積＝４ｒ２ ，周囲長＝１０ｒ， 面積／周囲長＝２ｒ／５
Ｌ４（Ｎ２）：面積＝４ｒ２ ，周囲長＝１３ｒ， 面積／周囲長＝４ｒ／１３
となる。面積は，Ｌ１（Ｎ２）＜Ｌ２（Ｎ２）＝Ｌ３（Ｎ２）＝Ｌ４（Ｎ２）となるが，この面積／周囲長を比較することにより，Ｌ１（Ｎ２）＝Ｌ２（Ｎ２）＞Ｌ３（Ｎ２）＞Ｌ４（Ｎ２）となり，形状の認知の効果を考慮することができる。このＬｊ（Ｎ２）に対して，選択されるランドマーク数まで，Ｌ４（Ｎ２），Ｌ３（Ｎ２），Ｌ１（Ｎ２）＝Ｌ２（Ｎ２）の順に，ランドマークの選択が行われる。同様に，他のノードＮｉに対しても処理を行う。
【００３６】
案内地図出力処理部１４では，こうして選択されたランドマークのデータを用いて，経路案内地図に必要な整形が行われ，図９に示すような経路案内地図が出力される。
【００３７】
図１０，図１１は，領域案内地図を作成する例を説明する図である。入力受付処理部１１により，利用者の要求として，現在位置，目的位置，領域案内地図，出力サイズが入力されたとする。この現在位置，目的位置に対して，地図データベース２０から，処理対象領域の地図データ２１が入力される。
【００３８】
出力すべき地図種別として領域案内地図が指定されると，領域ランドマーク選択処理部１３により，図１０に示すように，この処理対象領域に対して，処理対象領域の大きさおよび出力サイズを基準として，いくつかのブロックＢｉに分けることが行われる。この各ブロックＢｉに対して，ランドマークの選択が行われる。この各ブロックＢｉに含まれるランドマーク候補データＬｊ（Ｂｉ）を，地図データ２１から抽出し，経路ランドマーク選択処理部１２の場合と同様に，面積／周囲長の算出結果に基づいてランドマークを選択することが行われる。こうしてすべてのブロックＢｉに対して選択されたランドマークを用いて，案内地図出力処理部１４では，領域案内地図に必要な地図データの整形が行われ，図１１に示すような領域案内地図が出力される。なお，ここでは説明のための図を簡明に表すために，選択されたランドマークの名称等は図示を省略しているが，必要に応じて地図データ２１から抽出されて表示される。
【００３９】
以上の例では，ランドマークの面積および周囲長に着目してランドマークを選択する際に，面積／周囲長の値の小さい順にランドマーク選択するようにしているが，例えばある基準値以上の面積を持つランドマークを選択した後，周囲長の大きいもの順，あるいは面積／周囲長の値の小さい順に選択するというように，多段階の選別を行うようにしてもよい。
【００４０】
以上，本発明を実施の形態に基づき具体的に説明したが，本発明は上記の例に限定されるものではなく，その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００４１】
【発明の効果】
本発明は，以上説明したように構成されているので，以下に記載するような効果を奏する。
【００４２】
１）利用者を目的地に導くためのナビゲーションを支援する案内地図情報を自動的に要約でき，大幅な人手とコストの削減が期待できる効果がある。また，要約することにより，案内地図のデータ量を削減できるという効果がある。
【００４３】
２）また，計算機が画一的な処理を施すので，複数の人による個人差もなく，均質な案内地図の品質を維持することができる効果がある。
【００４４】
３）地図情報から得られるランドマークの占有面積，周囲長から，ランドマークを選択することにより，ナビゲーションの支援に有効なランドマークを要約地図に含ませることができ，その経路の把握の効率を高め，誤った経路選択の可能性を削減できる効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る案内地図要約装置の要部構成を示すブロック構成図である。
【図２】本発明の実施の形態に係る処理の流れの概要を示す図である。
【図３】入力受付処理部の処理フローチャート図である。
【図４】経路ランドマーク選択処理部の処理フローチャート図である。
【図５】領域ランドマーク選択処理部の処理フローチャート図である。
【図６】案内地図出力処理部の処理フローチャート図である。
【図７】経路探索の結果の例を示す図である。
【図８】ランドマーク候補の抽出例を示す図である。
【図９】経路案内地図の例を示す図である。
【図１０】処理対象領域をブロックに分割した例を示す図である。
【図１１】領域案内地図の例を示す図である。
【符号の説明】
１０ 案内地図要約装置
１１ 入力受付処理部
１２ 経路ランドマーク選択処理部
１３ 領域ランドマーク選択処理部
１４ 案内地図出力処理部
２０ 地図データベース
２１ 地図データ
２２ 検索データ
２３ 案内地図データ
【発明の属する技術分野】
本発明は，利用者を目的地に導くためのナビゲーションを取り扱う分野において，ナビゲーションを支援するための案内地図情報を自動的に要約する方法，装置等に関する。
【０００２】
【従来の技術】
従来より，カーナビゲーションをはじめとして，利用者を目的地まで誘導する各種ナビゲーションが知られている。このナビゲーションにおいて，目的地をピンポイントに案内するには，建物形状などが１軒１軒記述された詳細な地図情報を利用することが必要である。ところが，このような詳細な地図情報は，情報量が多い反面，利用者がその情報を獲得する際には，不必要な情報も多くなるので，実際に必要な情報の獲得を妨げることになってしまう。
【０００３】
そのため，その詳細な地図情報から，案内に必要なランドマークを選択して案内地図を要約する方法が，これまで，いくつか開発されている。例えば，特開平５−２５０４２０号（特許第２５５５５０３号）「案内用地図自動作成処理方式」に記載の方法では，縮尺と建物図形の面積の関係から，ランドマークの選択を行う。また，特開平１０−２０７７４号「道案内地図作成方法および装置」に記載の方法では，経路上のノード近傍の建物図形の面積を基準に，ランドマークの選択を行う。これらの手法は，利用者がその場所を訪れた際に，ランドマークとされる建物を視覚的に認知しやすいように，その建物の面積を利用している。
【０００４】
ところが，人がその場所を訪れた際に，その建物の面積がどれくらいかを把握することは難しい。一方，現地において，建物の高さ，外観，色などを把握することは簡単であるため，建物の高さ，外観，色などを利用すると，その建物の認知は容易になる。しかし，そのような３次元情報やテクスチャ情報を含んだデータベースを用意するのは，現実として不可能である。
【０００５】
そこで，地図情報から得られる情報からは，その２次元的な形状を算出することができるので，この形状を観点としたランドマークの選択手法で，これを改善することを考える。
【０００６】
【発明が解決しようとする課題】
上述したように，従来，２次元的な建物形状を考慮した，利用者を目的地に導くための案内地図情報の自動要約は行われていなかった。この案内地図情報の要約作業は人手を介する必要があり，また，かなりの時間と経験を要するものである。そのため，その省力化，さらには，自動化が強く望まれている。本発明は，上述したような従来技術が有する問題点に鑑みてなされたものであって，利用者を目的地に導くための案内地図情報を自動的に要約する方法，装置等を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決し目的を達成するため，本発明は，利用者を目的地に導くためのナビゲーションを支援する案内地図データを自動的に要約する方法であって，蓄積された，あるいは，実時間で獲得された詳細な地図データから，ナビゲーション支援に重要となるランドマークを抽出し，自動的に要約された案内地図を作成するにあたって，特に，地図データから得られるランドマークの候補の中から，それらの各占有面積，周囲長をもとに，ランドマークが占有する面積に比較して周囲長が長いランドマークを優先的に選択することにより，ナビゲーションの支援に有効となるランドマークが案内地図内に簡明に記入されるようにしたことを主要な特徴とする。
【０００８】
経路案内地図を作成する場合，ランドマークの選択処理では，入力受付処理により取得した処理対象領域を指定する情報と地図データとをもとに，現在位置から目的位置までの経路を探索し，探索した経路上のノード近傍のランドマークの候補を地図データから抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択する。
【０００９】
また，領域案内地図を作成する場合，ランドマーク選択処理では，入力受付処理により取得した地図データの処理対象領域について複数のブロックに分割し，各ブロックごとにランドマークの候補を地図データから抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択する。
【００１０】
上記経路案内地図を作成するか領域案内地図を作成するかの地図種別を利用者に指定させ，指定された地図種別の案内地図を作成する際に，上記経路または領域に応じたランドマーク選択処理を行うこともできる。
【００１１】
以上の処理を計算機によって実現するためのプログラムは，計算機が読み取り可能な可搬媒体メモリ，半導体メモリ，ハードディスクなどの適当な記録媒体に格納することができる。
【００１２】
本発明は，蓄積された，あるいは実時間で獲得された詳細な地図情報から，ナビゲーションに重要となるランドマークを抽出し，自動的に要約された案内地図を得ることより，利用者のナビゲーション支援の効率を高めるという作用を持つ。また，要約することにより，案内地図のデータ量を削減するという作用を持つ。特に，地図情報から得られるランドマークの占有面積，周囲長という二次元的構造に着目してランドマークを選択することにより，ナビゲーションの支援に有効なランドマークを案内地図に含めることができ，その経路の把握の効率を高め，誤った経路選択の可能性を削減するという作用を持つ。
【００１３】
さらに，計算機による画一処理が行えることにより，人間の作業の個人差が解消されるので，得られる案内地図情報の品質を一定に保つことが可能になる。
【００１４】
【発明の実施の形態】
次に，本発明の実施の形態について，図面を参照して説明する。図１は，本発明の実施の形態に係る案内地図要約装置の要部構成を示すブロック構成図である。本例における案内地図要約装置１０は，入力受付処理部１１，経路ランドマーク選択処理部１２，領域ランドマーク選択処理部１３，案内地図出力処理部１４から構成され，これらはＣＰＵおよびメモリ等からなる計算機と，それを動作させるソフトウェアプログラムとによって実現される。
【００１５】
入力受付処理部１１は，利用者からの要求を受け付けて，地図データベース２０から処理対象の領域の地図データ２１を入力する。また，入力受付処理部１１は，利用者が指定した地図種別を判定し，地図種別が経路案内地図であれば経路ランドマーク選択処理部１２を呼び出し，領域案内地図であれば領域ランドマーク選択処理部１３を呼び出す。
【００１６】
なお，地図データベース２０は，地図中に存在する図形の座標点列のデータ，その図形に付与されている属性，道路のネットワーク構造（道路をリンク，交差点をノードとする）等のデータを含むデータベースである。地図中の図形に付与されている属性は，名称，住所，電話番号，属性種別といった住人情報から構成されている。
【００１７】
経路ランドマーク選択処理部１２は，経路を表す地図が要求された際に，経路上のノードの近傍にあるランドマークを選択する手段である。具体的には，入力受付処理手段１１により取得した現在位置から目的位置までの経路を探索し，その経路上のノードに対して，ランドマークの占有面積および周囲長に着目して所定数以下のランドマークを選択する。
【００１８】
領域ランドマーク選択処理部１３は，領域を表す地図が要求された際に，分割した領域のブロックごとにランドマークを選択する手段である。具体的には，入力受付処理手段１１により取得した処理対象領域の地図データに対して，縮尺により領域をブロックに分割し，そのブロックに対してランドマークの占有面積および周囲長に着目して所定数以下のランドマークを選択する。
【００１９】
案内地図出力処理部１４は，経路ランドマーク選択処理部１２，もしくは，領域ランドマーク選択処理部１３の処理結果に基づいて，選択されたランドマークを含む要約された案内地図データ２３を作成し出力する。
【００２０】
図２は，図１に示す案内地図要約装置１０の各部で行われている処理の流れの概要を示す図である。
【００２１】
入力受付処理部１１により，利用者から現在位置，目的位置などの検索データ２２を入力し（ステップＳ１），この情報をもとに地図データベース２０から地図データ２１を入力する（ステップＳ２）。
【００２２】
次に，経路上の各ノード近傍のランドマークまたは処理対象領域を分割した各ブロックのランドマークの候補データを地図データ２１から抽出し（ステップＳ３），抽出したランドマークの面積および周囲長を算出する（ステップＳ４）。その算出結果に基づいて，処理対象領域の大きさや出力サイズに応じて決定される所定数以下のランドマークを選択する（ステップＳ５）。以上のステップＳ３〜Ｓ５を，すべてのノードまたはブロックに対して繰り返し，すべて処理したならば選択終了とする（ステップＳ６）。
【００２３】
その後，案内地図出力処理部１４により，選択されたランドマークおよびその他の地図データを入力し，出力サイズをもとに整形し，要約した案内地図データ２３を出力する（ステップＳ７）。
【００２４】
以下，図１に示す各処理部の処理を詳細に説明する。図３は，入力受付処理部１１の処理フローチャートである。入力受付処理部１１は，利用者から検索データ２２が入力されると，これから現在位置，目的位置，地図種別，出力サイズを抽出する（ステップＳ１１，Ｓ１２）。ここで，地図種別は，現在位置から目的位置までの経路を含む経路案内地図，または現在位置と目的位置を含む領域全体を要約する領域案内地図である。抽出した情報をもとに，地図データベース２０から処理対象領域の地図データ２１を入力し（ステップＳ１３），指定された地図種別が経路案内地図か領域案内地図かを判定する（ステップＳ１４）。地図種別が経路案内地図であれば，図４に示す経路ランドマーク選択処理部１２の処理へ進み，領域案内地図であれば，図５に示す領域ランドマーク選択処理部１３の処理へ進む。
【００２５】
経路ランドマーク選択処理部１２では，図４に示されるようなフローで処理が行われる。入力受付処理部１１で入力された地図データ２１に対して，現在位置から目的位置までの経路を探索し，経路上のノード，リンクを算出する（ステップＳ２１）。ここで，現在位置をＯｓ，目的位置をＯｇ，現在位置近傍のノードをＮ１，目的位置近傍のノードをＮｎとし，経路探索により選択される現在位置近傍から目的位置近傍までの各ノードを順に，Ｎ１，Ｎ２，…，Ｎｉ，…，Ｎｎとする。
【００２６】
次に，ｉ＝１からｎまで，順に各ノードＮｉに対してランドマークの選択を行う。そのため，まず未処理ノードＮｉを選択し（ステップＳ２２），選択したノードＮｉ近傍のランドマーク候補データＬｊ（Ｎｉ）を，地図データ２１から抽出する（ステップＳ２３）。ノードＮｉ近傍のランドマークの数がｍ個あるとすると，ｊ＝１，２，…，ｍである。このデータＬｊ（Ｎｉ）から，各ランドマークの面積および周囲長を求め，面積を周囲長で除算することにより面積／周囲長を算出し，値の小さい順にソートする（ステップＳ２４）。選択するランドマーク数αを満たすまで，ソートしたランドマークの順に，ランドマーク候補データＬｊ（Ｎｉ）を選択する（ステップＳ２５，Ｓ２６）。ここで，このαは，処理対象領域の大きさおよび出力サイズを基準に決定される値である。また，必要に応じて利用者に指定させるようにしてもよい。
【００２７】
以上の処理により，面積に比較して周囲長が長いほど出力すべきランドマークとして選択されることになる。以上のランドマークの選択を，ノードＮ１からＮｎまでのすべてのノードについて行ったならば（ステップＳ２７），図６に示す案内地図出力処理部１４の処理へ進む。
【００２８】
領域ランドマーク選択処理部１３では，図５に示されるようなフローで処理が行われる。入力受付処理部１１で入力された地図データ２１の処理対象領域を，処理対象領域の大きさおよび出力サイズを基準に，いくつかのブロックＢｉに分割する（ステップＳ３１）。この各ブロックＢｉに対して，以下の処理により，１番目のブロックＢ１から順にランドマークの選択を行う。
【００２９】
まず，未処理ブロックＢｉを選択し（ステップＳ３２），ブロックＢｉに含まれるランドマーク候補データＬｊ（Ｂｉ）を，地図データ２１から抽出する（ステップＳ３３）。このデータＬｊ（Ｂｉ）に対して，面積／周囲長を算出し，値の小さい順にソートする（ステップＳ３４）。選択するランドマーク数βを満たすまで，ソートしたランドマークの順に，ランドマーク候補データＬｊ（Ｂｉ）を選択する（ステップＳ３５，Ｓ３６）。ここで，このβは，処理対象領域の大きさおよび出力サイズを基準に決定される値である。また，必要に応じて利用者に指定させるようにしてもよい。
【００３０】
以上のランドマークの選択を，１番目のブロックＢｉから最後のブロックまで繰り返したならば（ステップＳ３７），図６に示す案内地図出力処理部１４の処理へ進む。
【００３１】
案内地図出力処理部１４では，図６に示されるようなフローで処理が行われる。経路ランドマーク選択処理部１２または領域ランドマーク選択処理部１３で選択されたランドマークのデータを入力し（ステップＳ４１），続いて，地図種別に応じて，その他の案内地図の作成に必要な地図データを入力する（ステップＳ４２）。経路案内地図では，経路を表すリンク，ノードのデータ，河川や線路のデータなどである。また，領域案内地図では，道路図形，河川や線路のデータなどである。こうして入力されたデータに対して，出力サイズに合わせて整形処理を行い，案内地図データを出力する（ステップＳ４３）。
【００３２】
以上により，本発明を用いると，地図データを用意することにより，利用者を目的地に導くためのナビゲーションを支援する案内地図情報を自動的に要約し，利用者に提供することが可能になる。
【００３３】
次に，図７〜図１１を参照し，上述した処理手順を実際のデータに即して説明する。
【００３４】
図７〜図９は，経路案内地図を作成する例を説明する図である。入力受付処理部１１により，利用者の要求として，現在位置，目的位置，経路案内地図，出力サイズが入力されたとする。この現在位置，目的位置に対して，地図データベース２０から，処理対象領域の地図データ２１が入力される。この地図データ２１に対して，現在位置Ｏｓから目的位置Ｏｇまでの経路を探索することが行われる。探索の結果，図７に示すようなノードＮｉおよびこれらを結ぶリンクの各データが算出される。
【００３５】
経路ランドマーク選択処理部１２では，これらの各ノードＮｉに対して，ランドマークの選択が行われる。ここでは，例として，Ｎ２に対するランドマーク選択の処理手順を説明する。ノードＮ２近傍のランドマーク候補データＬｊ（Ｎ２）を地図データ２１から抽出すると，図８に示すような各データが抽出される。この候補データＬｊ（Ｎ２）に対して，面積／周囲長を算出する。その結果，
Ｌ１（Ｎ２）：面積＝πｒ２ ，周囲長＝２πｒ，面積／周囲長＝ｒ／２
Ｌ２（Ｎ２）：面積＝４ｒ２ ，周囲長＝８ｒ， 面積／周囲長＝ｒ／２
Ｌ３（Ｎ２）：面積＝４ｒ２ ，周囲長＝１０ｒ， 面積／周囲長＝２ｒ／５
Ｌ４（Ｎ２）：面積＝４ｒ２ ，周囲長＝１３ｒ， 面積／周囲長＝４ｒ／１３
となる。面積は，Ｌ１（Ｎ２）＜Ｌ２（Ｎ２）＝Ｌ３（Ｎ２）＝Ｌ４（Ｎ２）となるが，この面積／周囲長を比較することにより，Ｌ１（Ｎ２）＝Ｌ２（Ｎ２）＞Ｌ３（Ｎ２）＞Ｌ４（Ｎ２）となり，形状の認知の効果を考慮することができる。このＬｊ（Ｎ２）に対して，選択されるランドマーク数まで，Ｌ４（Ｎ２），Ｌ３（Ｎ２），Ｌ１（Ｎ２）＝Ｌ２（Ｎ２）の順に，ランドマークの選択が行われる。同様に，他のノードＮｉに対しても処理を行う。
【００３６】
案内地図出力処理部１４では，こうして選択されたランドマークのデータを用いて，経路案内地図に必要な整形が行われ，図９に示すような経路案内地図が出力される。
【００３７】
図１０，図１１は，領域案内地図を作成する例を説明する図である。入力受付処理部１１により，利用者の要求として，現在位置，目的位置，領域案内地図，出力サイズが入力されたとする。この現在位置，目的位置に対して，地図データベース２０から，処理対象領域の地図データ２１が入力される。
【００３８】
出力すべき地図種別として領域案内地図が指定されると，領域ランドマーク選択処理部１３により，図１０に示すように，この処理対象領域に対して，処理対象領域の大きさおよび出力サイズを基準として，いくつかのブロックＢｉに分けることが行われる。この各ブロックＢｉに対して，ランドマークの選択が行われる。この各ブロックＢｉに含まれるランドマーク候補データＬｊ（Ｂｉ）を，地図データ２１から抽出し，経路ランドマーク選択処理部１２の場合と同様に，面積／周囲長の算出結果に基づいてランドマークを選択することが行われる。こうしてすべてのブロックＢｉに対して選択されたランドマークを用いて，案内地図出力処理部１４では，領域案内地図に必要な地図データの整形が行われ，図１１に示すような領域案内地図が出力される。なお，ここでは説明のための図を簡明に表すために，選択されたランドマークの名称等は図示を省略しているが，必要に応じて地図データ２１から抽出されて表示される。
【００３９】
以上の例では，ランドマークの面積および周囲長に着目してランドマークを選択する際に，面積／周囲長の値の小さい順にランドマーク選択するようにしているが，例えばある基準値以上の面積を持つランドマークを選択した後，周囲長の大きいもの順，あるいは面積／周囲長の値の小さい順に選択するというように，多段階の選別を行うようにしてもよい。
【００４０】
以上，本発明を実施の形態に基づき具体的に説明したが，本発明は上記の例に限定されるものではなく，その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００４１】
【発明の効果】
本発明は，以上説明したように構成されているので，以下に記載するような効果を奏する。
【００４２】
１）利用者を目的地に導くためのナビゲーションを支援する案内地図情報を自動的に要約でき，大幅な人手とコストの削減が期待できる効果がある。また，要約することにより，案内地図のデータ量を削減できるという効果がある。
【００４３】
２）また，計算機が画一的な処理を施すので，複数の人による個人差もなく，均質な案内地図の品質を維持することができる効果がある。
【００４４】
３）地図情報から得られるランドマークの占有面積，周囲長から，ランドマークを選択することにより，ナビゲーションの支援に有効なランドマークを要約地図に含ませることができ，その経路の把握の効率を高め，誤った経路選択の可能性を削減できる効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る案内地図要約装置の要部構成を示すブロック構成図である。
【図２】本発明の実施の形態に係る処理の流れの概要を示す図である。
【図３】入力受付処理部の処理フローチャート図である。
【図４】経路ランドマーク選択処理部の処理フローチャート図である。
【図５】領域ランドマーク選択処理部の処理フローチャート図である。
【図６】案内地図出力処理部の処理フローチャート図である。
【図７】経路探索の結果の例を示す図である。
【図８】ランドマーク候補の抽出例を示す図である。
【図９】経路案内地図の例を示す図である。
【図１０】処理対象領域をブロックに分割した例を示す図である。
【図１１】領域案内地図の例を示す図である。
【符号の説明】
１０ 案内地図要約装置
１１ 入力受付処理部
１２ 経路ランドマーク選択処理部
１３ 領域ランドマーク選択処理部
１４ 案内地図出力処理部
２０ 地図データベース
２１ 地図データ
２２ 検索データ
２３ 案内地図データ
Claims (6)
- 計算機を用いて，利用者を目的地まで案内するための地図または目的地周辺の案内のための地図を要約し出力する方法であって，
処理対象領域を指定する情報を入力し，その処理対象領域の地図データを入力する入力受付処理の過程と，
前記地図データから，案内地図内に出力するランドマークの候補を抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択するランドマーク選択処理の過程と，
前記選択されたランドマークを含めた案内地図を作成し出力する案内地図出力処理の過程とを有し，
前記ランドマーク選択処理の過程では，
前記入力受付処理の過程により取得した処理対象領域を指定する情報と地図データとをもとに，現在位置から目的位置までの経路を探索し，探索した経路上のノード近傍のランドマークの候補を地図データから抽出し，各ランドマークの占有する面積を周囲長で除した値が小さい順にランドマークを選択する，またはある基準値以上の面積を持つランドマークを選択した後，選択したものの中から周囲長の大きいもの順もしくはその面積を周囲長で除した値が小さい順にランドマークを選択する
ことを特徴とする案内地図要約方法。 - 計算機を用いて，利用者を目的地まで案内するための地図または目的地周辺の案内のための地図を要約し出力する方法であって，
処理対象領域を指定する情報を入力し，その処理対象領域の地図データを入力する入力受付処理の過程と，
前記地図データから，案内地図内に出力するランドマークの候補を抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択するランドマーク選択処理の過程と，
前記選択されたランドマークを含めた案内地図を作成し出力する案内地図出力処理の過程とを有し，
前記ランドマーク選択処理の過程では，
前記入力受付処理の過程により取得した地図データの処理対象領域について複数のブロックに分割し，各ブロックごとにランドマークの候補を地図データから抽出し，各ランドマークの占有する面積を周囲長で除した値が小さい順にランドマークを選択する，またはある基準値以上の面積を持つランドマークを選択した後，選択したものの中から周囲長の大きいもの順もしくはその面積を周囲長で除した値が小さい順にランドマークを選択する
ことを特徴とする案内地図要約方法。 - 計算機を用いて，利用者を目的地まで案内するための地図または目的地周辺の案内のための地図を要約し出力する方法であって，
少なくとも経路案内地図または領域案内地図の地図種別と処理対象領域を指定する情報とを入力して，その処理対象領域の地図データを入力し，地図種別を判定する入力受付処理の過程と，
前記地図種別が経路案内地図であるとき，前記入力受付処理の過程により取得した処理対象領域を指定する情報と地図データとをもとに，現在位置から目的位置までの経路を探索し，探索した経路上のノード近傍のランドマークの候補を地図データから抽出し，各ランドマークの占有する面積を周囲長で除した値が小さい順にランドマークを選択する，またはある基準値以上の面積を持つランドマークを選択した後，選択したものの中から周囲長の大きいもの順もしくはその面積を周囲長で除した値が小さい順に所定数以下のランドマークを選択する経路ランドマーク選択処理の過程と，
前記地図種別が領域案内地図であるとき，前記入力受付処理の過程により取得した地図データの処理対象領域について複数のブロックに分割し，各ブロックごとにランドマークの候補を地図データから抽出し，各ランドマークの占有する面積を周囲長で除した値が小さい順にランドマークを選択する，またはある基準値以上の面積を持つランドマークを選 択した後，選択したものの中から周囲長の大きいもの順もしくはその面積を周囲長で除した値が小さい順に所定数以下のランドマークを選択する領域ランドマーク選択処理の過程と，
前記選択されたランドマークを含めた案内地図を作成し出力する案内地図出力処理の過程とを有する
ことを特徴とする案内地図要約方法。 - 利用者を目的地まで案内するための地図または目的地周辺の案内のための地図を要約し出力する装置であって，
処理対象領域を指定する情報を入力し，その処理対象領域の地図データを入力する入力受付処理手段と，
前記地図データから，案内地図内に出力するランドマークの候補を抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択するランドマーク選択処理手段と，
前記選択されたランドマークを含めた案内地図を作成し出力する案内地図出力処理手段とを備え，
前記ランドマーク選択処理手段は，
前記入力受付処理手段により取得した処理対象領域を指定する情報と地図データとをもとに，現在位置から目的位置までの経路を探索し，探索した経路上のノード近傍のランドマークの候補を地図データから抽出し，各ランドマークの占有する面積を周囲長で除した値が小さい順にランドマークを選択する，またはある基準値以上の面積を持つランドマークを選択した後，選択したものの中から周囲長の大きいもの順もしくはその面積を周囲長で除した値が小さい順にランドマークを選択する手段を持つ
ことを特徴とする案内地図要約装置。 - 利用者を目的地まで案内するための地図または目的地周辺の案内のための地図を要約し出力する装置であって，
処理対象領域を指定する情報を入力し，その処理対象領域の地図データを入力する入力受付処理手段と，
前記地図データから，案内地図内に出力するランドマークの候補を抽出し，各ランドマークの占有面積および周囲長に基づいて所定数以下のランドマークを選択するランドマーク選択処理手段と，
前記選択されたランドマークを含めた案内地図を作成し出力する案内地図出力処理手段とを備え，
前記ランドマーク選択処理手段は，
前記入力受付処理手段により取得した地図データの処理対象領域について複数のブロックに分割し，各ブロックごとにランドマークの候補を地図データから抽出し，各ランドマークの占有する面積を周囲長で除した値が小さい順にランドマークを選択する，またはある基準値以上の面積を持つランドマークを選択した後，選択したものの中から周囲長の大きいもの順もしくはその面積を周囲長で除した値が小さい順にランドマークを選択する手段を持つ
ことを特徴とする案内地図要約装置。 - 計算機を，請求項４または請求項５記載の案内地図要約装置が備える入力受付処理手段，ランドマーク選択処理手段および案内地図出力処理手段として機能させるためのプログラムを計算機読み取り可能な記録媒体に記録した
ことを特徴とする案内地図要約用プログラム記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10604399A JP3579613B2 (ja) | 1999-04-14 | 1999-04-14 | 案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10604399A JP3579613B2 (ja) | 1999-04-14 | 1999-04-14 | 案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000298029A JP2000298029A (ja) | 2000-10-24 |
| JP3579613B2 true JP3579613B2 (ja) | 2004-10-20 |
Family
ID=14423620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10604399A Expired - Fee Related JP3579613B2 (ja) | 1999-04-14 | 1999-04-14 | 案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3579613B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002267467A (ja) | 2001-03-09 | 2002-09-18 | Mitsubishi Electric Corp | ナビゲーションシステム |
| US7076741B2 (en) * | 2001-03-16 | 2006-07-11 | Alpine Electronics, Inc. | Point-of-interest icon and point-of-interest mark display method |
| JP2003004463A (ja) * | 2001-06-19 | 2003-01-08 | Kenwood Corp | ナビゲーション装置、及びプログラム |
| JP4842641B2 (ja) * | 2003-08-22 | 2011-12-21 | 株式会社日立製作所 | 地図表示方法及び地図表示装置 |
| JP2007328303A (ja) * | 2006-06-09 | 2007-12-20 | Pioneer Electronic Corp | 文字列情報選択装置、文字列情報生成装置、文字列情報選択方法並びに文字列情報選択用プログラム及び文字列情報生成用プログラム |
| JP5000590B2 (ja) * | 2008-06-25 | 2012-08-15 | 株式会社デンソーアイティーラボラトリ | 周辺情報表示装置および周辺情報表示方法 |
| CN102456290A (zh) * | 2010-10-20 | 2012-05-16 | 北京四维图新科技股份有限公司 | 电子地图中面状对象的显示方法和装置 |
| JPWO2020261407A1 (ja) | 2019-06-26 | 2020-12-30 |
-
1999
- 1999-04-14 JP JP10604399A patent/JP3579613B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000298029A (ja) | 2000-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20050177303A1 (en) | Display method and apparatus for navigation system for performing cluster search of objects | |
| JP3579613B2 (ja) | 案内地図要約方法，案内地図要約装置，および案内地図要約用プログラム記録媒体 | |
| JPH0863575A (ja) | 電子地図データの生成装置 | |
| JP4253498B2 (ja) | 画像検索プログラム、そのプログラムを記憶した記憶媒体、画像検索装置及び画像検索方法 | |
| US5548695A (en) | Image figure editing system for manipulating figure elements given in terms of image data | |
| KR100427879B1 (ko) | 물체영역정보를 생성하기 위한 프로그램과 그 프로그램에 의해 생성된 물체영역정보를 격납한 기록매체 | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| USRE42414E1 (en) | Drawing management device having ability to retrieve and display a desired amount of data within a desired display time | |
| JP2000250403A (ja) | 道路形状図形デフォルメ方法、装置、前記方法を記録した記憶媒体 | |
| JPH1145262A (ja) | 位置検索結果表示方法および装置 | |
| JPH08202733A (ja) | 画像検索方法及びその装置 | |
| JP2002073693A (ja) | オブジェクトデータベースにリンクするトポロジを用いたｃａｄによる設計システム | |
| JP2994359B1 (ja) | 集積回路のレイアウト設計支援装置およびレイアウト設計支援方法 | |
| JP3530390B2 (ja) | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 | |
| JP3353212B2 (ja) | 引出線自動作成方法および引出線自動作成システム | |
| JP3761744B2 (ja) | ナビゲーション装置 | |
| JP2557591B2 (ja) | 案内地図作成処理方式 | |
| JP3312959B2 (ja) | 引出線自動作成方式 | |
| JP2000048084A (ja) | 行き先決定支援方法及びそのシステム並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| JPH0896001A (ja) | フロー図編集装置 | |
| JP2616557B2 (ja) | 図形近似方法およびその装置 | |
| JP3348314B2 (ja) | 検索装置 | |
| JPH09318374A (ja) | ナビゲーション装置 | |
| JP2800544B2 (ja) | 画像データの芯線化処理方法 | |
| JP2836434B2 (ja) | 多層チャネル配線装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040203 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040329 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040713 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040716 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080723 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080723 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090723 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090723 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100723 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100723 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110723 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120723 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130723 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |