JP2001005763A

JP2001005763A - 地図生成方法、地図生成装置及びコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2001005763A
Application number: JP11173377A
Authority: JP
Inventors: Kensaku Fujii; 憲作藤井; Shigeru Nagai; 茂長井; Isao Miyagawa; 勲宮川; Kazuhiro Sugiyama; 和弘杉山; Motohiro Machida; 基宏町田; Norio Nakamura; 典生中村; Toshiaki Sugimura; 利明杉村
Original assignee: NTT Docomo Inc; Nippon Telegraph and Telephone Corp
Current assignee: NTT Docomo Inc; Nippon Telegraph and Telephone Corp
Priority date: 1999-06-18
Filing date: 1999-06-18
Publication date: 2001-01-12

Abstract

(57)【要約】【課題】画面の小さい、例えば、携帯電話機のディス
プレイでも、道路、線路、ランドマーク、道路又は線路
の名称を、見やすく表示させる地図生成方法、地図生成
装置及びコンピュータ読み取り可能な記録媒体を提供す
ることを目的とする。【解決手段】住宅地図から生成する場合は、道路の
図形を抽出する（Ｓ１０１）。道路図形の縁を構成す
る線分列から、中心線を抽出する（Ｓ１０２）。抽出
された中心線を延長することにより、他の中心線との交
点を算出する（Ｓ１０３）。抽出された中心線から、
道路図形の縁を構成する線分列までの距離を算出し、道
路幅を取得する（Ｓ１０４）。抽出された中心線、交
点を探索して経路を算出し、指定された幅で描画する
（Ｓ１０５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図生成方法、地
図生成装置及びコンピュータ読み取り可能な記録媒体に
関する。

【０００２】

【従来の技術】インターネット上で、ディジタルマップ
を提供するサーバが、注目されている。提供されている
ディジタルマップの表示方法を見ると、住宅地図から生
成される案内地図は、道路は道路縁を表す線分の列で表
現され、線路は、線路を表す線路図形で表現されてい
る。また、ランドマークは、実際の形状をもとに、ポリ
ゴンゴン図形で表現されている。例えば、六角形の建物
は六角形で表現されている。

【０００３】また、線状の形態の道路又は線路は複数の
線分列で表示されるので、その名称も線分毎に付された
り、あるいは、特定の決まった位置に表示されている。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
技術のように、道路を線分の列で表現したり、線路を線
路図形で表現したり、建物等を実際の形状のポリゴンゴ
ン図形で表現したりするには、有る程度の大きさの画面
が必要である。従って、携帯電話機の表示装置は、画面
小さいので、通常の、表示方法で表示すると、大変見に
くくなるという問題がある。

【０００５】また、道路又は線路の名称を線分列毎に複
数表示したり、決まった位置に表示したりすると、画面
の小さい携帯電話機のディスプレイでは、大変見にくく
なるという問題がある。本発明は、上記問題に鑑みなさ
れたものであり、画面の小さい、例えば、携帯電話機の
ディスプレイでも、道路、線路、ランドマーク、道路又
は線路の名称を、見やすく表示させる地図生成方法、地
図生成装置及びコンピュータ読み取り可能な記録媒体を
提供することを目的とするものである。

【０００６】

【課題を解決するための手段】請求項１に記載された発
明は、携帯電話機のディスプレイに表示する地図の生成
方法において、道路を該道路の中心線によるネットワー
ク構造で表現することを特徴とする。請求項２に記載さ
れた発明は、携帯電話機のディスプレイに表示する地図
の生成方法において、複数の平行して走る線路を該線路
の中心となる位置の線によるネットワーク構造で表現す
ることを特徴とする。

【０００７】請求項３に記載された発明は、携帯電話機
のディスプレイに表示する地図の生成方法において、ラ
ンドマークをランドマークの属性種別毎にアイコンによ
り表現することを特徴とする。請求項４に記載された発
明は、携帯電話機のディスプレイに表示する地図の生成
方法において、線状のランドマークの属性情報を、当該
地図の検索条件を元に求めたオープンスペースに、自動
的に配置したことを特徴とする。

【０００８】請求項５に記載された発明は、携帯電話機
のディスプレイに表示する地図の生成装置において、道
路を該道路の中心線によるネットワーク構造で表現する
ことを特徴とする。請求項６に記載された発明は、携帯
電話機のディスプレイに表示する地図の生成装置におい
て、複数の平行して走る線路を該線路の中心となる位置
の線によるネットワーク構造で表現することを特徴とす
る。

【０００９】請求項７に記載された発明は、携帯電話機
のディスプレイに表示する地図の生成装置において、ラ
ンドマークをランドマークの属性種別毎にアイコンによ
り表現することを特徴とする。請求項８に記載された発
明は、携帯電話機のディスプレイに表示する地図の生成
装置において、線状のランドマークの属性情報を、当該
地図の検索条件を元に求めたオープンスペースに、自動
的に配置したことを特徴とする。

【００１０】請求項９に記載された発明は、道路を該道
路の中心線によるネットワーク構造で表現することによ
り、携帯電話機の表示装置に表示するための地図をコン
ピュータに生成させるプログラムを記録したコンピュー
タ読み取り可能な記録媒体である。請求項１０に記載さ
れた発明は、複数の平行して走る線路を該線路の中心と
なる位置の線によるネットワーク構造で表現することに
より、携帯電話機の表示装置に表示するための地図をコ
ンピュータに生成させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体である。

【００１１】請求項１１に記載された発明は、ランドマ
ークをランドマークの属性種別毎にアイコンにより表現
することにより、携帯電話機の表示装置に表示するため
の地図をコンピュータに生成させるプログラムを記録し
たコンピュータ読み取り可能な記録媒体である。請求項
１２に記載された発明は、線状のランドマークの属性情
報を、当該地図の検索条件を元に求めたオープンスペー
スに、自動的に配置することにより、携帯電話機の表示
装置に表示するための地図をコンピュータに生成させる
プログラムを記録したコンピュータ読み取り可能な記録
媒体である。

【００１２】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。携帯電話網に接続された地図サ
ーバを設け、携帯電話機の小さい画面に、目的地への案
内を行う案内地図を提供するシステムを、図１に示す。
このシステムは、例えば、携帯電話網１００、コンテン
ツプロバイダ１０１、１０２、インターネット１０３、
地図サーバ１０４、データベース１０５、ＧＷ（ゲート
ウエイ：関門交換局）１０７、ＧＷ１０８、携帯ネット
ワーク１０９、１１０、及び携帯電話機１１１から構成
される。

【００１３】ＧＷ１０８は、携帯電話機１１１の通信を
行うゲートウエイサーバ（携帯ネットワーク１０９の関
門交換局）であり、携帯電話機１１１からの要求に端末
ＩＤを付与し、特定端末ＩＤ（携帯電話機１１１）への
応答を、指定端末へ送信する制御を行う。また、プロト
コルの変換を行い、必要に応じて、携帯電話機１１１の
位置情報を、信号フレームに挿入する。

【００１４】ＧＷ１０７は、例えば、携帯電話機１１１
からの要求がどのアドレス向けかを識別し（例えば、地
図サーバ向けであるかを識別）、またそのアドレスへの
アクセスを許容するか否かを顧客ＤＢ１０６を参照して
判断する（例えば、地図サーバ１０４のアクセス権のな
い携帯電話機１１１からのアクセスか否かを判断）。許
容しない場合は、アクセスを拒否し（アクセス権のない
携帯電話機１１１からのアクセスは拒否）、許容する場
合は、そのアドレスへの中継を行うゲートウエイであ
る。

【００１５】また、応答（例えば、地図サーバ１０４か
らの応答）は、その送信先の端末（携帯電話機１１１）
が収容されているＧＷ１０８を顧客ＤＢ１０６から参照
し、該ゲートウエイ１０８にアクセスする。顧客ＤＢ１
０６は、携帯電話機１１１のアクセスが可能なサーバ
（サービスを提供するアドレス）情報、現在収容されて
いるＧＷ情報等の顧客情報を有するデータベースであ
る。

【００１６】地図サーバ１０４は、端末ＩＤが付与され
ている要求アクセスに対して、その要求に応じた案内地
図等の情報を生成し、要求もとに送信するサーバであ
る。なお、検索キーにより、検索できなかった場合は、
その旨を、ＧＷ１０７等を介して、携帯電話機１１１に
返す。地図サーバ１０４は、インターネットからもアク
セスできるが、携帯電話機１１１は、携帯ネットワーク
１０９、ＧＷ１０８、ＧＷ１０７を介して接続される。
なお、携帯電話網１００の外に設けても、携帯電話機１
１１は、携帯ネットワーク１０９、ＧＷ１０８、ＧＷ１
０７を介して接続され、携帯電話網１００内に設けられ
ていると同等である。

【００１７】コンテンツプロバイダＣＰ１０１、１０２
は、一般の情報を生成し配信するサーバである。また、
ＧＷ１０７の要求に応じた情報を生成し配信することも
できる。データベース・サーバ１０５は、携帯電話網の
管理等のためのデータベースである。

【００１８】携帯電話機１１１は、携帯電話機１１１を
操作して、地図サーバ１０４にアクセスして、所望の案
内地図を取得し、携帯電話機１１１のディスプレイで表
示する。図２に、携帯電話機１１１と地図サーバ（ここ
では、道案内の機能を有する）１０４の機能と処理の流
れを示す。

【００１９】例えば、携帯電話機１１１が目的地への案
内文の付加された案内地図を取得する場合について、説
明する。携帯電話機１１１は、検索条件入力機能１０を使用し
て、検索条件を入力する。携帯電話機１１１は、電源を
投入後、入力画面に切替え、地図サーバのアドレスを入
力する。地図サーバのホームページが画面表示され、ア
クセスボタンを押して、検索表示画面にする。

【００２０】また、現在地情報は、携帯電話網で、携帯
電話機の位置を常時把握している場合は、必ずしも、入
力する必要はない。現在地情報を入力しない場合は、例
えば、ＧＷ１０８で、検索条件に携帯電話機１１１の位
置情報を挿入する。携帯電話機１１１は、検索要求機能１１を使用して、
地図サーバに、検索条件を送信する。

【００２１】検索条件は、所定のプロトコルにより、携
帯ネットワーク１０９、ＧＷ１０８、ＧＷ１０７を介し
て、地図サーバ１０４に送信される。地図サーバ１０４は、検索受付機能１２を利用して、
前記検索要求機能を受け付ける。地図サーバ１０４は、案内地図生成機能１３を使用し
て、検索条件に合致した案内地図を生成する。

【００２２】現在地、目的地から、範囲を決定し、地図
データベースから、所定範囲の案内地図を生成する。な
お、案内地図は、出発点、目的地、経路、ランドマーク
等から構成される。携帯電話機１１１で表示するので、
後述するアイコンを用い、見やすい地図を生成する。ま
た、同時に案内文を自動的に作成する。案内地図と案内
文を合わせて、最終的な案内地図を生成する。

【００２３】地図サーバ１０４は、案内地図送信機能
１４を使用して、案内地図を、携帯電話機１１１に送信
する。案内地図は、所定のプロトコルに基づき、ＧＷ１
０７、ＧＷ１０８、携帯ネットワーク１０９を介して、
携帯電話機１１１に送信される。携帯電話機１１１は、案内地図受信機能１５を使用
し、案内地図を受信する。

【００２４】携帯電話機１１１は、案内地図表示機能
１６を使用し、案内地図を表示する。携帯電話機１１１
は、携帯電話機１１１のディスプレイに案内文の付加さ
れた案内地図を表示する。次に、図３に携帯電話機１１
１、ＧＷ１０８（ｉモードＧＷ）、ＧＷ１０７（地図サ
ーバＧＷ）、地図サーバ間の信号のフローを示す。

【００２５】携帯電話機１１１は、目的地情報、要求
地図種別等から構成される情報要求フレームをＧＷ１０
８に送信する（２０）。ＧＷ１０８は、携帯電話機１１１から送信された信号
を受信し、現在地情報及び携帯電話機１１１のＩＤを付
加した情報要求フレームをＧＷ１０７に送信する（２
１）。

【００２６】ＧＷ１０７は、ＧＷ１０８から送信され
た信号を受信し、携帯電話機１１１のＩＤより顧客ＤＢ
を参照して、地図サーバに対してアクセスする権利があ
るか否かをチェックする。携帯電話機１１１が、地図サ
ーバに対してアクセスする権利があるときは、現在地情
報、目的地情報、要求地図種別及び携帯電話機１１１の
ＩＤ等から構成される情報要求フレームを地図サーバ１
０４に送信する（２２）。

【００２７】その後、地図サーバ１０４で、案内地図、
案内文の生成が行われる。案内文の付加された案内地図
は、つぎの手順で、携帯電話機１１１に伝送される。処理結果通知フレームで、検索結果の案内地図が、地
図サーバ１０４からＧＷ１０７に伝送される（２３）。処理結果通知フレームで、検索結果の案内地図が、Ｇ
Ｗ１０７からＧＷ１０８に伝送される（２４）。

【００２８】ＧＷ１０８でプロトコル変換されて、検
索結果の案内地図が、携帯電話機１１１に伝送される
（２５）。図４及び図５に案内地図の例を示す。図４に
おいて、出発点がＪＲ鎌倉駅で目的地が鎌倉警察の場合
である。なお、Ｓはスタート地点を表し、Ｇは目的地を
表す。また、、、は、経路を示す。画面下部に案
内文が表示する。案内文は、画面をスクロールすること
により、見ることができる。

【００２９】図５は、イメージアイコンを使用した案内
地図である。本発明の携帯電話機のディスプレイに表示
する地図生成方法は、全ての道路を道路の中心線による
ネットワークで表現する。具体的には、図６に示すよう
に、住宅地図から生成する場合は、道路の図形を抽出する
（Ｓ１０１）。

【００３０】道路図形の縁を構成する線分列から、中
心線を抽出する（Ｓ１０２）。抽出された中心線を延長することにより、他の中心線
との交点を算出する（Ｓ１０３）。抽出された中心線から、道路図形の縁を構成する線分
列までの距離を算出し、道路幅を取得する（Ｓ１０
４）。

【００３１】抽出された中心線、交点を探索して経路
を算出し、指定された幅で描画する（Ｓ１０５）。本発
明の携帯電話機のディスプレイに表示する地図生成方法
は、線路に対しても同様な処理をして、線路をその中心
線によるネットワークで表現する。具体的には、図７に
示すように、住宅地図から生成する場合は、線路の図形を抽出する
（Ｓ２０１）。

【００３２】複数の線路図形を構成する線分列から、
中心線を抽出する（Ｓ２０２）。抽出された中心線を延長することにより、他の中心線
との交点を算出する（Ｓ２０３）。抽出された中心線から、端の線路を構成する線分列ま
での距離を算出し、線路幅を取得する（Ｓ２０４）。

【００３３】抽出された中心線、交点を探索して経路
を算出し、指定された幅で描画する（Ｓ２０５）。また、本発明の携帯電話機のディスプレイに表示する地
図生成方法は、ランドマークをランドマークの属性種別
毎にアイコンにより表現する。例えば、学校、コンビ
ニ、銀行等を、一目でそれと分かるアイコンを作成し、
地図上に、作成されたランドマークを表示する場合は、
その対応するアイコンで表示する。

【００３４】具体的には、具体的には、図８に示すよう
に、表示しようとする図形を、その図形に付与されている
属性（職業分類や地物分類）を取得する（Ｓ３０１）。取得した属性に基づいて、アイコンを対応づける（Ｓ
３０２）。取得した属性とアイコンが対応づけられる場合、表示
しようとする図形をアイコンで表示する（Ｓ３０３）。

【００３５】また、本発明の携帯電話機のディスプレイ
に表示する地図生成方法は、線状のランドマークの属性
情報を、当該地図の検索条件を元に求めたオープンスペ
ースに、自動的に配置する。例えば、出発点及び目的地
で決まる範囲の案内地図において、ランドマークなどの
存在しない最も空いている可能性の大きな空間は、その
２点からの距離が最も遠いものである。従って、出発点
及び目的地からの距離が最も遠い地点を求め、その地点
に道路又は線路の名称を表示する。

【００３６】図９に、本発明の、地図サーバ１０４中の
地図生成装置の概略を示す。検索受付部３１、案内地図
生成部３２，案内地図送信部３３、地図データ蓄積部３
４及びアイコンデータ蓄積部３５を有している。検索受
付部３１は、地図検索を受付、案内地図生成部３２は，
検索条件に応じ案内地図及び案内文を作成し、案内地図
送信部３３は、案内文が付加された案内地図を携帯電話
機に送信する。

【００３７】なお、地図データ蓄積部３４及びアイコン
データ蓄積部３５は、案内地図を作成するときに、参照
される。

【００３８】

【発明の効果】上述の如く本発明によれば、携帯電話機
のディスプレイのような、画面の小さいディスプレイに
対して、道路、線路、ランドマーク、道路又は線路の名
称を、見やすく表示させることができる。また、道路、
線路を中心線で表示することにより、見やすく表示させ
ることができる。

【００３９】また、ランドマークをアイコンで表示する
ことにより、見やすく表示させることができる。表示画
面の見やすい場所（空いている場所）に、道路又は線路
の名称を自動的に付与することができる。

【図面の簡単な説明】

【図１】本発明の前提となる全体システムを説明するた
めの図である。

【図２】図１におけるの携帯電話機と地図サーバの機能
と処理の流れを説明するための図である。

【図３】図１における携帯電話機、ＧＷ１０８、ＧＷ
１０７、地図サーバ間の信号の流れを説明するための図
である。

【図４】案内地図の例（その１）である。

【図５】案内地図の例（その２）である。

【図６】道路の描画の手順を説明するための図である。

【図７】線路の描画の手順を説明するための図である。

【図８】ランドマークによる描画の手順を説明するため
の図である。

【図９】地図生成装置を説明するための図である。

【符号の説明】

１０検索条件入力機能１１検索要求機能１２検索受付機能１３案内地図生成機能１４案内地図送信機能１５案内地図受信機能１６案内地図表示機能３１検索受付部３２案内地図生成部３３案内地図送信部３４地図データ蓄積部３５アイコンデータ蓄積部１００携帯電話網１０１、１０２ＣＰ１０３インターネット１０４地図サーバ１０５データベース１０６顧客データベース１０７、１０８ＧＷ１０９、１１０携帯ネットワーク１１１携帯電話機

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）９Ａ００１ (72)発明者長井茂東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内 (72)発明者宮川勲東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内 (72)発明者杉山和弘東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内 (72)発明者町田基宏東京都港区虎ノ門二丁目10番１号エヌ・ティ・ティ移動通信網株式会社内 (72)発明者中村典生東京都港区虎ノ門二丁目10番１号エヌ・ティ・ティ移動通信網株式会社内 (72)発明者杉村利明東京都港区虎ノ門二丁目10番１号エヌ・ティ・ティ移動通信網株式会社内Ｆターム(参考） 2C032 HB05 HB25 HC11 HC21 HC27 5B075 ND07 PQ02 UU13 5B089 GA11 GA25 GB04 HA11 JA22 JA33 JB03 JB22 KA02 KB04 LB14 5K067 AA21 BB04 DD52 EE02 FF02 FF03 FF23 KK13 5K101 LL12 NN18 9A001 HH28 JJ11

Claims

【特許請求の範囲】

【請求項１】携帯電話機のディスプレイに表示する地
図の生成方法において、道路を該道路の中心線によるネットワーク構造で表現す
ることを特徴とする地図生成方法。
【請求項２】携帯電話機のディスプレイに表示する地
図の生成方法において、複数の平行して走る線路を該線路の中心となる位置の線
によるネットワーク構造で表現することを特徴とする地
図生成方法。
【請求項３】携帯電話機のディスプレイに表示する地
図の生成方法において、ランドマークをランドマークの属性種別毎にアイコンに
より表現することを特徴とする地図生成方法。
【請求項４】携帯電話機のディスプレイに表示する地
図の生成方法において、線状のランドマークの属性情報を、当該地図の検索条件
を元に求めたオープンスペースに、自動的に配置したこ
とを特徴とする地図生成方法。
【請求項５】携帯電話機のディスプレイに表示する地
図の生成装置において、道路を該道路の中心線によるネットワーク構造で表現す
ることを特徴とする地図生成装置。
【請求項６】携帯電話機のディスプレイに表示する地
図の生成装置において、複数の平行して走る線路を該線路の中心となる位置の線
によるネットワーク構造で表現することを特徴とする地
図生成装置。
【請求項７】携帯電話機のディスプレイに表示する地
図の生成装置において、ランドマークをランドマークの属性種別毎にアイコンに
より表現することを特徴とする地図生成装置。
【請求項８】携帯電話機のディスプレイに表示する地
図の生成装置において、線状のランドマークの属性情報を、当該地図の検索条件
を元に求めたオープンスペースに、自動的に配置したこ
とを特徴とする地図生成装置。
【請求項９】道路を該道路の中心線によるネットワー
ク構造で表現することにより、携帯電話機の表示装置に
表示するための地図をコンピュータに生成させるプログ
ラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】複数の平行して走る線路を該線路の中
心となる位置の線によるネットワーク構造で表現するこ
とにより、携帯電話機の表示装置に表示するための地図
をコンピュータに生成させるプログラムを記録したコン
ピュータ読み取り可能な記録媒体。
【請求項１１】ランドマークをランドマークの属性種
別毎にアイコンにより表現することにより、携帯電話機
の表示装置に表示するための地図をコンピュータに生成
させるプログラムを記録したコンピュータ読み取り可能
な記録媒体。
【請求項１２】線状のランドマークの属性情報を、当
該地図の検索条件を元に求めたオープンスペースに、自
動的に配置することにより、携帯電話機の表示装置に表
示するための地図をコンピュータに生成させるプログラ
ムを記録したコンピュータ読み取り可能な記録媒体。