特許 6289560 地図情報処理装置、地図情報処理システム、地図情報処理方法、およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6289560

(24)【登録日】2018年2月16日

(45)【発行日】2018年3月7日

(54)【発明の名称】地図情報処理装置、地図情報処理システム、地図情報処理方法、およびプログラム

(51)【国際特許分類】

   G09B 29/00 20060101AFI20180226BHJP

   G09B 29/10 20060101ALI20180226BHJP

   G01C 21/36 20060101ALI20180226BHJP

【ＦＩ】

   G09B29/00 F

   G09B29/00 A

   G09B29/10 A

   G01C21/36

【請求項の数】8

【全頁数】63

(21)【出願番号】特願2016-149269(P2016-149269)

(22)【出願日】2016年7月29日

(62)【分割の表示】特願2012-172910(P2012-172910)の分割

【原出願日】2012年8月3日

(65)【公開番号】特開2016-189032(P2016-189032A)

(43)【公開日】2016年11月4日

【審査請求日】2016年7月29日

【新規性喪失の例外の表示】特許法第３０条第２項適用 平成２４年３月４日 電子情報通信学会データ工学研究専門委員会、日本データベース学会及び情報処理学会データベースシステム研究会主催の「第４回データ工学と情報マネジメントに関するフォーラム（第１０回日本データベース学会年次大会）」において文書をもって発表

(73)【特許権者】

【識別番号】504050275

【氏名又は名称】株式会社 ミックウェア

(74)【代理人】

【識別番号】100115749

【弁理士】

【氏名又は名称】谷川 英和

(72)【発明者】

【氏名】角谷 和俊

(72)【発明者】

【氏名】北山 大輔

【審査官】 比嘉 翔一

(56)【参考文献】

【文献】 特開２００３−０８５６９１（ＪＰ，Ａ）

【文献】 特開２０１２−０１８３４５（ＪＰ，Ａ）

【文献】 特開２０１１−２４８１００（ＪＰ，Ａ）

【文献】 特開２０１０−０６０４８６（ＪＰ，Ａ）

【文献】 特開２００９−１０３５３３（ＪＰ，Ａ）

【文献】 特開平１１−０５２８４７（ＪＰ，Ａ）

【文献】 特開２０１１−１１２３６４（ＪＰ，Ａ）

【文献】 特開２０１２−１９８３１０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ２１／００−２１／３６

Ｇ０１Ｃ２３／００−２５／００

Ｇ０６Ｆ１７／３０

Ｇ０６Ｔ １／００

Ｇ０６Ｔ１１／６０−１３／８０

Ｇ０６Ｔ１７／０５

Ｇ０６Ｔ１９／００−１９／２０

Ｇ０８Ｇ １／００−９９／００

Ｇ０９Ｂ２３／００−２９／１４

(57)【特許請求の範囲】

【請求項1】

道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報が格納される略地図情報格納部と、
実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報であり、実地図線状オブジェクトの名称である名称情報を含む１以上の実地図線状オブジェクト情報が格納される実地図線状オブジェクト情報格納部と、
前記略地図上の線状オブジェクトである１以上の各略地図線状オブジェクトと、前記１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する対応オブジェクト決定部と、
前記対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を取得する略地図追加情報取得部と、
前記略地図追加情報取得部が取得した１以上の略地図追加情報を、前記略地図情報に付加し、当該１以上の略地図追加情報が付加された略地図情報を出力する出力部とを具備し、
前記名称情報を含む情報である１以上の略地図追加情報を付加することにより、略地図情報を充実化することを特徴とする地図情報処理装置。

【請求項2】

前記略地図情報から、略地図線状オブジェクトに関する情報である１以上の略地図線状オブジェクト情報を取得する略地図線状オブジェクト情報取得部をさらに具備し、
前記対応オブジェクト決定部は、
前記略地図線状オブジェクト情報取得部が取得した１以上の各略地図線状オブジェクト情報が示す略地図線状オブジェクトに対応する１以上の実地図線状オブジェクトを、前記１以上の実地図線状オブジェクト情報を用いて決定し、
前記略地図追加情報取得部は、
前記対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である１以上の名称情報を、前記実地図線状オブジェクト情報格納部から取得し、
前記出力部は、
前記略地図追加情報取得部が取得した１以上の各名称情報を、前記略地図上の１以上の各略地図線状オブジェクトに対応付く位置に付加し、当該１以上の名称情報が付加された略地図情報を出力する請求項１記載の地図情報処理装置。

【請求項3】

前記対応オブジェクト決定部は、
前記略地図の範囲内において未記載である略地図線状オブジェクトであり、前記１以上の実地図線状オブジェクト情報が示す実地図線状オブジェクトのいずれかに対応する略地図線状オブジェクトを、前記１以上の実地図線状オブジェクト情報を用いて決定する不存在略地図線状オブジェクト決定手段を具備し、
前記略地図追加情報取得部は、
前記不存在略地図線状オブジェクト決定手段が決定した１以上の各略地図線状オブジェクトに対応する１以上の各実地図線状オブジェクトの名称である名称情報を、前記実地図線状オブジェクト情報格納部から取得し、かつ当該１以上の各実地図線状オブジェクトに対応する略地図線状オブジェクトを示す１以上の略地図線状オブジェクト情報を生成し、
前記出力部は、
前記略地図追加情報取得部が取得した１以上の各名称情報および１以上の各略地図線状オブジェクト情報を、前記略地図情報に付加し、当該１以上の名称情報および１以上の略地図線状オブジェクト情報が付加された略地図情報を出力する請求項１または請求項２記載の地図情報処理装置。

【請求項4】

前記実地図線状オブジェクト情報格納部には、
実地図線状オブジェクトが通過する１以上の地点を示す地点情報を有する１以上の実地図線状オブジェクト情報が格納され、
前記対応オブジェクト決定部は、
前記１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトに対応する略地図線状オブジェクトを、当該１以上の各実地図線状オブジェクト情報が有する１以上の各地点情報を用いて決定する請求項１から請求項３いずれか一項に記載の地図情報処理装置。

【請求項5】

現在位置を示す現在位置情報を受け付ける受付部と、
前記現在位置情報が示す現在位置に対応する前記略地図上の座標を決定し、当該座標を示す略地図座標情報を取得する略地図座標情報取得部をさらに具備し、
前記出力部は、
前記略地図座標情報取得部が取得した略地図座標情報が示す前記略地図上の座標に、前記受付部が受け付けた現在位置情報が示す現在位置に対応する座標であることを示す情報を付加し、当該現在位置に対応する座標であることを示す情報が付加された略地図情報を出力する請求項１から請求項４いずれか記載の地図情報処理装置。

【請求項6】

前記受付部は、
目的地を示す目的地情報をも受け付け、
実地図を示す情報である実地図情報が格納される実地図情報格納部と、
前記受付部が受け付けた現在位置情報および目的地情報を、前記実地図情報に対して適用し、現在位置から目的地までの経路を探索し、当該経路を示す経路情報を取得する経路探索部とをさらに具備し、
前記略地図座標情報取得部は、
前記経路探索部が取得した経路情報が示す経路が有する２以上の地点に対応する前記略地図上の座標を決定し、当該座標を示す２以上の略地図座標情報を取得し、
前記出力部は、
前記略地図座標情報取得部が取得した２以上の各略地図座標情報が示す略地図上の座標に、前記経路探索部が取得した経路情報が示す経路であることを示す情報を付加し、当該経路であることを示す情報が付加された略地図情報を出力する請求項５に記載の地図情報処理装置。

【請求項7】

端末装置とサーバ装置とを具備する地図情報処理システムであって、
前記端末装置は、
道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報が格納される略地図情報格納部と、
前記略地図情報から、略地図線状オブジェクトに関する情報である１以上の略地図線状オブジェクト情報を取得する略地図線状オブジェクト情報取得部と、
前記略地図線状オブジェクト情報取得部が取得した１以上の略地図線状オブジェクト情報を、前記サーバ装置に送信する送信部と、
１以上の略地図追加情報を、前記サーバ装置から受信する受信部と、
前記受信部が受信した１以上の略地図追加情報を、前記略地図情報に付加し、当該１以上の略地図追加情報が付加された略地図情報を出力する出力部とを具備し、
前記サーバ装置は、
実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報であり、実地図線状オブジェクトの名称である名称情報を含む１以上の実地図線状オブジェクト情報が格納される実地図線状オブジェクト情報格納部と、
１以上の略地図線状オブジェクト情報を、前記端末装置から受信するサーバ受信部と、
前記サーバ受信部が受信した１以上の各略地図線状オブジェクト情報が示す略地図線状オブジェクトと、前記１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する対応オブジェクト決定部と、
前記対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を取得する略地図追加情報取得部と、
前記略地図追加情報取得部が取得した１以上の略地図追加情報を、前記端末装置に送信するサーバ送信部とを具備し、
前記名称情報を含む情報である１以上の略地図追加情報を付加することにより、略地図情報を充実化することを特徴とする地図情報処理システム。

【請求項8】

記録媒体に、
道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報と、
実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報であり、実地図線状オブジェクトの名称である名称情報を含む１以上の実地図線状オブジェクト情報とが格納されており、
コンピュータを、
前記略地図上の線状オブジェクトである１以上の各略地図線状オブジェクトと、前記１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する対応オブジェクト決定部と、
前記対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を取得する略地図追加情報取得部と、
前記略地図追加情報取得部が取得した１以上の略地図追加情報を、前記略地図情報に付加し、当該１以上の略地図追加情報が付加された略地図情報を出力する出力部として機能させるためのプログラムであって、
前記名称情報を含む情報である１以上の略地図追加情報を付加することにより、略地図情報を充実化することを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、略地図を表示する地図情報処理装置等に関するものである。

【背景技術】

【0002】

従来、ユーザが設定した目的地までの経路を探索するナビゲーション装置等が開発されている（非特許文献１参照）。

【先行技術文献】

【非特許文献】

【0003】

【非特許文献1】"楽ナビ"、［online］、パイオニア株式会社、［２０１２年７月１１日検索］、インターネット［URL；http://pioneer.jp/carrozzeria/rakunavi/］

【発明の概要】

【発明が解決しようとする課題】

【0004】

観光案内用の地図や、観光施設などのアクセスマップなどの略地図は、現実世界の事象を変形、強調、削除して射影したものである。従って、略地図では、道路や河川などの線状オブジェクトの名称や、測量地図などの実地図上では存在する線状オブジェクトなどが記載されていなかったりする。そのため、ユーザは、略地図を用いただけでは、例えば、自身がどこにいるかを把握することや、待ち合わせや目的地に向かう際の目印となる建物などを探すことが困難である。しかしながら、従来のナビゲーション装置等では、例えば、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができなかった。

【課題を解決するための手段】

【0005】

本第一の発明の地図情報処理装置は、道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報が格納される略地図情報格納部と、実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報であり、実地図線状オブジェクトの名称である名称情報を含む１以上の実地図線状オブジェクト情報が格納される実地図線状オブジェクト情報格納部と、略地図上の線状オブジェクトである１以上の各略地図線状オブジェクトと、１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する対応オブジェクト決定部と、対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を取得する略地図追加情報取得部と、略地図追加情報取得部が取得した１以上の略地図追加情報を、略地図情報に付加し、１以上の略地図追加情報が付加された略地図情報を出力する出力部とを具備する地図情報処理装置である。

【0006】

このような構成により、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができる。

【0007】

また、本第二の発明の地図情報処理装置は、第一の発明に対して、略地図情報から、略地図線状オブジェクトに関する情報である１以上の略地図線状オブジェクト情報を取得する略地図線状オブジェクト情報取得部をさらに具備し、対応オブジェクト決定部は、略地図線状オブジェクト情報取得部が取得した１以上の各略地図線状オブジェクト情報が示す略地図線状オブジェクトに対応する１以上の実地図線状オブジェクトを、１以上の実地図線状オブジェクト情報を用いて決定し、略地図追加情報取得部は、対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である１以上の名称情報を、実地図線状オブジェクト情報格納部から取得し、出力部は、略地図追加情報取得部が取得した１以上の各名称情報を、略地図上の１以上の各略地図線状オブジェクトに対応付く位置に付加し、１以上の名称情報が付加された略地図情報を出力する地図情報処理装置である。

【0008】

このような構成により、略地図上に記載のない線状オブジェクトの名称を略地図上に追記することができる。

【0009】

また、本第三の発明の地図情報処理装置は、第二の発明に対して、略地図線状オブジェクト情報取得部は、略地図情報から、１以上の略地図線状オブジェクト情報を取得する略地図線状オブジェクト情報取得手段と、略地図情報から、１以上の各略地図線状オブジェクトの名称を示す文字列を取得する名称文字列取得手段とを具備し、対応オブジェクト決定部は、略地図線状オブジェクト情報取得手段が取得した１以上の略地図線状オブジェクト情報のうち、名称文字列取得手段が文字列を取得できなかった略地図線状オブジェクト情報が示す略地図線状オブジェクトを決定する無名称略地図線状オブジェクト決定手段と、無名称略地図線状オブジェクト決定手段が決定した１以上の各略地図線状オブジェクトに対応する１以上の実地図線状オブジェクトを決定する対応オブジェクト決定手段とを具備し、略地図追加情報取得部は、対応オブジェクト決定手段が対応を決定した１以上の各実地図線状オブジェクトの名称である１以上の名称情報を、実地図線状オブジェクト情報格納部から取得する地図情報処理装置である。

【0010】

このような構成により、略地図上に記載のない線状オブジェクトの名称を略地図上に追記することができる。

【0011】

また、本第四の発明の地図情報処理装置は、第一の発明に対して、対応オブジェクト決定部は、略地図の範囲内において未記載である略地図線状オブジェクトであり、１以上の実地図線状オブジェクト情報が示す実地図線状オブジェクトのいずれかに対応する略地図線状オブジェクトを、１以上の実地図線状オブジェクト情報を用いて決定する不存在略地図線状オブジェクト決定手段を具備し、略地図追加情報取得部は、不存在略地図線状オブジェクト決定手段が決定した１以上の各略地図線状オブジェクトに対応する１以上の各実地図線状オブジェクトの名称である名称情報を、実地図線状オブジェクト情報格納部から取得し、かつ１以上の各実地図線状オブジェクトに対応する略地図線状オブジェクトを示す１以上の略地図線状オブジェクト情報を生成し、出力部は、略地図追加情報取得部が取得した１以上の各名称情報および１以上の各略地図線状オブジェクト情報を、略地図情報に付加し、１以上の名称情報および１以上の略地図線状オブジェクト情報が付加された略地図情報を出力する地図情報処理装置である。

【0012】

このような構成により、略地図上に記載のない線状オブジェクトを略地図上に追記することができる。

【0013】

また、本第五の発明の地図情報処理装置は、第四の発明に対して、対応オブジェクト決定部は、１以上の実地図線状オブジェクト情報が示す実地図線状オブジェクトのうち、所定の条件を満たす実地図線状オブジェクトを決定する条件合致実地図線状オブジェクト決定手段をさらに具備し、不存在略地図線状オブジェクト決定手段は、略地図の範囲内において未記載である略地図線状オブジェクトであり、条件合致実地図線状オブジェクト決定手段が決定した１以上の実地図線状オブジェクトのいずれかに対応する１以上の略地図線状オブジェクトを、１以上の実地図線状オブジェクト情報を用いて決定する地図情報処理装置である。

【0014】

このような構成により、略地図上に記載のない線状オブジェクトを略地図上に追記することができる。

【0015】

また、本第六の発明の地図情報処理装置は、第一から第五いずれかの発明に対して、実地図線状オブジェクト情報格納部には、実地図線状オブジェクトが通過する１以上の地点を示す地点情報を有する１以上の実地図線状オブジェクト情報が格納され、対応オブジェクト決定部は、１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトに対応する略地図線状オブジェクトを、１以上の各実地図線状オブジェクト情報が有する１以上の各地点情報を用いて決定する地図情報処理装置である。

【0016】

このような構成により、実地図上の線状オブジェクトが通過する地点を用いて、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができる。

【0017】

また、本第七の発明の地図情報処理装置は、第一から第六いずれかの発明に対して、現在位置を示す現在位置情報を受け付ける受付部と、現在位置情報が示す現在位置に対応する略地図上の座標を決定し、座標を示す略地図座標情報を取得する略地図座標情報取得部をさらに具備し、出力部は、略地図座標情報取得部が取得した略地図座標情報が示す略地図上の座標に、受付部が受け付けた現在位置情報が示す現在位置に対応する座標であることを示す情報を付加し、現在位置に対応する座標であることを示す情報が付加された略地図情報を出力する地図情報処理装置である。

【0018】

このような構成により、現在位置を略地図上に追記することができる。

【0019】

また、本第八の発明の地図情報処理装置は、第七の発明に対して、受付部は、目的地を示す目的地情報をも受け付け、実地図を示す情報である実地図情報が格納される実地図情報格納部と、受付部が受け付けた現在位置情報および目的地情報を、実地図情報に対して適用し、現在位置から目的地までの経路を探索し、経路を示す経路情報を取得する経路探索部とをさらに具備し、略地図座標情報取得部は、経路探索部が取得した経路情報が示す経路が有する２以上の地点に対応する略地図上の座標を決定し、座標を示す２以上の略地図座標情報を取得し、出力部は、略地図座標情報取得部が取得した２以上の各略地図座標情報が示す略地図上の座標に、経路探索部が取得した経路情報が示す経路であることを示す情報を付加し、経路であることを示す情報が付加された略地図情報を出力する地図情報処理装置である。

【0020】

このような構成により、現在位置から目的地までの経路を略地図上に追記することができる。

【0021】

また、本第九の発明の地図情報処理装置は、第七または第八の発明に対して、実地図上の地点を示す１以上の地点情報が格納される地点情報格納部と、略地図に記載されている２または３以上の文字列と、文字列が記載されている略地図上の座標を示す略地図座標情報とを、略地図情報から取得する略地図文字列取得部と、略地図文字列取得部が取得した２または３以上の各文字列に対応する地点情報を、地点情報格納部から取得し、２または３以上の各文字列に対応する略地図座標情報と、２または３以上の各文字列に対応する地点情報とが対応付いた情報である２または３以上の地図間対応情報を取得する地図間対応情報取得部とをさらに具備し、略地図座標情報取得部は、２または３以上の地図間対応情報を用いて略地図座標情報を取得する地図情報処理装置である。

【0022】

このような構成により、略地図上の地点と実地図上の地点との対応関係を用いて、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができる。

【0023】

また、本第十の発明の地図情報処理装置は、第九の発明に対して、地点情報は、地点の名称を示す地点名称情報を有し、地図間対応情報取得部は、略地図文字列取得部が取得した３以上の各文字列に対応する地点情報であり、文字列との類似度が予め決められた条件を満たすほど大きい地点名称情報を有する地点情報を、地点情報格納部から３以上の文字列ごとに取得し、３以上の各文字列に対応する略地図座標情報と、３以上の各文字列に対応する地点情報とを有する３以上の地図間対応情報を取得する第一地図間対応情報取得手段を具備する地図情報処理装置である。

【0024】

このような構成により、略地図上の地点と、実地図上の地点とを対応付けることができる。

【0025】

また、本第十一の発明の地図情報処理装置は、第十の発明に対して、第一地図間対応情報取得手段は、略地図文字列取得部が取得した３以上の各文字列に対応する２以上の地点情報であり、文字列との類似度が予め決められた条件を満たすほど大きい地点名称情報を有する２以上の地点情報を、地点情報格納部から３以上の文字列ごとに取得し、３以上の各文字列に対応する略地図座標情報と、３以上の各文字列に対応する２以上の地点情報とを有する３以上の地図間対応情報を取得し、地図間対応情報取得部は、第一地図間対応情報取得手段が取得した３以上の地図間対応情報を用いて、一の地図間対応情報が有する２以上の各地点情報が示す地点間の重心を算出する重心算出手段と、重心算出手段が算出した重心からの距離が予め決められた条件を満たすほど近い一の地点を示す地点情報を、第一地図間対応情報取得手段が取得した３以上の各地図間対応情報から取得し、略地図文字列取得部が取得した３以上の各文字列に対応する略地図座標情報と、３以上の各文字列に対応する一の地点情報とを有する３以上の地図間対応情報を取得する第二地図間対応情報取得手段とをさらに具備する地図情報処理装置である。

【0026】

このような構成により、略地図上の地点と、実地図上の地点との対応付けの精度を向上させることができる。

【0027】

また、本第十二の発明の地図情報処理装置は、第十一の発明に対して、地図間対応情報取得部は、第二地図間対応情報取得手段が取得した３以上の地図間対応情報を用いて、３以上の地図間対応情報のうちの一の地図間対応情報が有する地点情報が示す地点と、他の２以上の地図間対応情報が有する地点情報が示す地点との分散を算出する分散算出手段と、分散算出手段が算出した分散が予め決められた条件を満たすほど小さい地点情報を有する３以上の地図間対応情報を、第二地図間対応情報取得手段が取得した地図間対応情報から取得する第三地図間対応情報取得手段とをさらに具備する地図情報処理装置である。

【0028】

このような構成により、略地図上の地点と、実地図上の地点との対応付けの精度を向上させることができる。

【0029】

また、本第十三の発明の地図情報処理装置は、第九から第十二いずれかの発明に対して、略地図座標情報取得部は、受付部が受け付けた１以上の各地点情報が示す地点と、地図間対応情報格納部に格納されている２または３以上の各地図間対応情報が有する地点情報が示す２または３以上の地点との距離を算出する距離算出手段と、距離算出手段が用いた２または３以上の各地図間対応情報が有する略地図座標情報が示す略地図上の２または３以上の座標から、距離算出手段が算出した距離にある略地図上の座標を示す略地図座標情報を取得する第一略地図座標情報取得手段とを具備する地図情報処理装置である。

【0030】

このような構成により、実地図上の地点に対応する略地図上の座標を特定することができる。

【0031】

また、本第十四の発明の地図情報処理装置は、第十三の発明に対して、距離算出手段は、地図間対応情報格納部から、３つの地図間対応情報の集合である２以上の地図間対応情報集合を取得し、受付部が受け付けた１以上の各地点情報が示す地点と、２以上の地図間対応情報集合が有する３以上の各地図間対応情報が有する地点情報が示す３以上の地点との距離を算出し、第一略地図座標情報取得手段は、距離算出手段が用いた２以上の各地図間対応情報集合に含まれる３つの各地図間対応情報が有する略地図座標情報が示す略地図上の３つの座標から、距離算出手段が算出した距離にある略地図上の座標を示す２以上の略地図座標情報を取得し、略地図座標情報取得部は、第一略地図座標情報取得手段が取得した２以上の略地図座標情報の平均を算出し、平均の略地図座標情報を取得する第二略地図座標情報取得手段をさらに具備する地図情報処理装置である。

【0032】

このような構成により、実地図上の地点に対応する略地図上の座標の特定の精度を向上させることができる。

【0033】

また、本第十五の発明の地図情報処理装置は、第十四の発明に対して、略地図座標情報取得部は、距離算出手段が用いた２以上の各地図間対応情報集合に含まれる３つの地点情報が示す地点の相対的な位置関係を示す情報と、地図間対応情報集合に含まれる３つの略地図座標情報が示す座標の相対的な位置関係を示す情報とを取得し、２つの位置関係を示す情報の類似度である２以上の相対位置類似度を算出する相対位置類似度算出手段をさらに具備し、第二略地図座標情報取得手段は、第一略地図座標情報取得手段が取得した２以上の各略地図座標情報に対応する相対位置類似度を用いて、２以上の略地図座標情報が示す座標の重心を算出し、重心の座標を示す略地図座標情報を取得する地図情報処理装置である。

【0034】

このような構成により、実地図上の地点に対応する略地図上の座標の特定の精度を向上させることができる。

【発明の効果】

【0035】

本発明による地図情報処理装置等によれば、例えば、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができる。

【図面の簡単な説明】

【0036】

【図1】実施の形態１における地図情報処理装置１のブロック図

【図2】同地図情報処理装置１の全体動作について説明するフローチャート

【図3】同地図間対応情報の取得と蓄積処理ついて説明するフローチャート

【図4】同不要な地図間対応情報の削除処理について説明するフローチャート

【図5】同地点情報の例を示す図

【図6】同略地図情報の例を示す図

【図7】同地図間対応情報の例を示す図

【図8】同地図間対応情報の例を示す図

【図9】同地図間対応情報の例を示す図

【図10】同距離の算出例を示す図

【図11】同略地図への距離の適用例を示す図

【図12】同略地図への距離の適用例を示す図

【図13】同周辺地点と周辺座標の例を示す図

【図14】同略地図上の座標の特定例を示す図

【図15】同略地図座標情報の出力例を示す図

【図16】同略地図上の座標の特定例を示す図

【図17】同略地図上の座標の特定例を示す図

【図18】実施の形態３における地図情報処理システム３の概念図

【図19】同端末装置３１のブロック図

【図20】同サーバ装置３２のブロック図

【図21】同端末装置３１の全体動作について説明するフローチャート

【図22】同サーバ装置３２の全体動作について説明するフローチャート

【図23】実施の形態４における地図情報処理装置４のブロック図

【図24】同地図情報処理装置４の全体動作について説明するフローチャート

【図25】同不存在略地図線状オブジェクトの決定処理について説明するフローチャート

【図26】同線状オブジェクトの対応の決定処理について説明するフローチャート

【図27】同略地図情報の出力例を示す図

【図28】同実地図線状オブジェクト情報の例を示す図

【図29】同線状オブジェクト対応情報の例を示す図

【図30】同略地図情報の出力例を示す図

【図31】実施の形態５における地図情報処理装置５のブロック図

【図32】同地図情報処理装置５の全体動作について説明するフローチャート

【図33】同略地図情報の出力例を示す図

【図34】同略地図情報の出力例を示す図

【図35】実施の形態６における端末装置６１のブロック図

【図36】同サーバ装置６２のブロック図

【図37】同端末装置６１の全体動作について説明するフローチャート

【図38】同サーバ装置６２の全体動作について説明するフローチャート

【図39】上記実施の形態におけるコンピュータシステムの概観図

【図40】上記実施の形態におけるコンピュータシステムのブロック図

【発明を実施するための形態】

【0037】

以下、本発明による地図情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。

【0038】

（実施の形態１）
本実施の形態において、略地図上の座標と、実地図上の地点との３以上の対応関係を用いて、略地図上に記載のない実地図の地点を、略地図上に追記する地図情報処理装置１について説明する。

【0039】

図１は、本実施の形態における地図情報処理装置１のブロック図である。地図情報処理装置１は、地点情報格納部１１、略地図情報格納部１２、地図間対応情報格納部１３、略地図文字列取得部１４、地図間対応情報取得部１５、地図間対応情報蓄積部１６、受付部１７、略地図座標情報取得部１８、出力部１９を備える。また、地図間対応情報取得部１５は、第一地図間対応情報取得手段１５１、重心算出手段１５２、第二地図間対応情報取得手段１５３、分散算出手段１５４、第三地図間対応情報取得手段１５５を備える。また、略地図座標情報取得部１８は、距離算出手段１８１、第一略地図座標情報取得手段１８２、相対位置類似度算出手段１８３、第二略地図座標情報取得手段１８４を備える。

【0040】

地点情報格納部１１には、実地図上の地点を示す１以上の地点情報が格納される。実地図とは、通常、測量に基づいて作成されたいわゆる測量地図や、実測地図などであり、通常、ガイドマップや、アクセスマップなどのいわゆる略地図は含まない。また、地点とは、通常、地名を示す地点である。当該地点は、例えば、駅や、観光名所、公園、テーマパーク、その他の建造物などある。また、地点情報は、例えば、実地図上の地点の位置を示す位置情報である地点位置情報や、実地図上の地点の名称を示す地点名称情報、地点を識別するための地点識別子などを有する。当該位置情報は、通常、経緯度を示す経緯度情報である。また、地点識別子は、通常、ＩＤであるが、地点名称情報であってもよい。

【0041】

また、地点情報は、実地図を示す実地図情報が有していてもよい。つまり、地点情報格納部１１には、１以上の地点情報を有する実地図地図情報が格納されてもよい。実地図情報とは、実地図を示す地図情報である。また、地図情報とは、地図を示す情報であり、通常、地図の画像である。画像は、例えば、ラスタデータや、ベクタデータ、カーナビゲーションで用いられるＫＩＷＩフォーマットのものなどである。

【0042】

略地図情報格納部１２には、略地図を示す地図情報である略地図情報が格納される。略地図とは、実地図上の対象物（地点、道路、山、川など）が変形、強調、削除された地図であり、通常は、対象物の配置が変更された地図である。また、当該略地図には、通常、略地図上の１以上の各対象物を示す１以上の文字列（以下、適宜、略地図文字列）が記載されている。当該「文字列が記載されている」とは、略地図情報が示す略地図上に文字列が存在することや、地図の画像を構成する１以上の画素により、文字列が表現されていることなどを意味する。

【0043】

地図間対応情報格納部１３には、３以上の地図間対応情報が格納される。地図間対応情報とは、略地図文字列と、実地図上の地点との対応関係を示す情報である。地図間対応情報は、通常、一の略地図文字列と、実地図上の地点を示す一の地点情報とを対応づけて有するが、当該一の略地図文字列と、実地図上の地点を示す２以上の地点情報とを対応付けて有してもよい。また、地図間対応情報は、通常、略地図上の座標を示す略地図座標情報を有する。当該座標は、通常、いわゆる直交座標系の座標である。また、当該略地図座標情報は、通常、当該略地図文字列の略地図上の位置を示す。

【0044】

略地図文字列取得部１４は、略地図情報から、略地図上に記載されている３以上の文字列を取得する。当該略地図文字列の取得は、通常、いわゆるＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅｃｏｇｎｉｔｉｏｎ）を用いて行う。なお、ＯＣＲは、公知の技術であるので、詳細な説明を省略する。また、略地図文字列取得部１４は、通常、略地図文字列の取得の際に、略地図座標情報も取得する。当該略地図座標情報が示す座標は、例えば、略地図上の文字列が外接する多角形の重心や、当該多角形が有する頂点のいずれか、当該多角形が有する辺のいずれかの中心などである。

【0045】

地図間対応情報取得部１５は、まず、地点情報格納部１１に格納されている地点情報であり、略地図文字列取得部１４が取得した３以上の各文字列に対応する地点情報を特定する。当該「特定する」とは、当該文字列に対応する地点情報と、当該文字列とを対応付けることや、当該文字列に対応する地点情報を取得することなどを含む。そして、地図間対応情報取得部１５は、略地図文字列取得部１４が取得した３以上の各文字列と、特定した地点情報とが対応付いた３以上の地図間対応情報を取得する。つまり、地図間対応情報取得部１５は、略地図文字列取得部１４が取得した３以上の各文字列と、地点情報格納部１１に格納されている地点情報であり、当該各文字列に対応する地点情報とを対応付け、３以上の地図間対応情報を生成する。なお、地図間対応情報取得部１５は、通常、後述の各手段により、地図間対応情報を取得する。つまり、後述の第一地図間対応情報取得手段１５１または第二地図間対応情報取得手段１５３が取得した地図間対応情報が、地図間対応情報取得部１５が取得した地図間対応情報となる。

【0046】

第一地図間対応情報取得手段１５１は、略地図文字列取得部１４が取得した３以上の各文字列と、当該各略地図文字列に対応する１または２以上の地点情報を有する３以上の地図間対応情報を取得する。第一地図間対応情報取得手段１５１は、例えば、以下の様な処理を行う。
（１）略地図文字列取得部１４が取得した３以上の文字列のうちの一の文字列を取得する。
（２）（１）で取得した文字列との文字数が同じである地点名称情報を有する地点情報を、地点情報格納部１１から取得する。
（３）（１）で取得した文字列との類似度が、予め決められた条件を満たすほど大きい地点名称情報を有する１または２以上の地点情報を、（１）で取得した地点情報から取得する。
（４）（１）で取得した文字列と、（３）で取得した１または２以上の地点情報とを対応付け、地図間対応情報を取得する。

【0047】

上記（１）〜（４）の処理は、通常、略地図文字列取得部１４が取得した文字列の数だけ繰り返される。

【0048】

また、上記（３）において、類似度とは、２つの文字列が類似する度合を示す情報である。類似度は、通常、編集距離（レーベンシュタイン距離）であるが、類似の度合を示す情報であれば、何でもよい。また、編集距離とは、２つの文字列がどの程度異なっているかを示す情報である。具体的には、編集距離は、文字の挿入や削除、置換によって、一つの文字列を別の文字列に変形するのに必要な手順の最小回数である。なお、編集距離は、公知であるので、詳細な説明を省略する。

【0049】

また、上記（３）において、予め決められた条件とは、類似度に関する条件である類似度条件である。類似度条件は、通常、任意の記憶領域、または予め決められた記憶領域に格納されている。また、当該類似度条件は、例えば、「類似度が９０％以上であること」などである。

【0050】

重心算出手段１５２は、第一地図間対応情報取得手段１５１が取得した３以上の地図間対応情報を用いて、一の略地図文字列に対応する２以上の各地点情報が示す地点間の重心を算出する。当該重心は、通常、重み付き平均により算出する。重心算出手段１５２は、例えば、第一地図間対応情報取得手段１５１が取得した３以上の地図間対応情報に、一の略地図文字列に対応する２以上の地点情報を有する地図間対応情報が含まれるか否かを判断する。そして、含まれる場合に、重心算出手段１５２は、当該一の略地図文字列に対応する２以上の地点情報を有する地図間対応情報を用いて、当該２以上の各地点情報が示す地点間の重心を算出する。

【0051】

なお、「重み付き平均」とは、例えば、ｎ個の数値の平均の算出に際して、当該ｎ個の各数値に重みを掛けて算出する平均のことである。重心算出手段１５２は、上記の重心の算出には、通常、一の地図間対応情報が有する地点情報の数の逆数を、重みとして用いる。また、重心算出手段１５２は、上記の重心の算出には、通常、当該各地点情報が有する地点位置情報を用いる。つまり、重心算出手段１５２は、通常、一の地図間対応情報が有する２以上の各地点位置情報に、当該地点位置情報の数の逆数を掛け、一の略地図文字列に対応する２以上の各地点情報が示す地点間の重心を算出する。なお、重心の算出の方法や手順などは、公知であるので、説明を省略する。

【0052】

また、重心算出手段１５２は、例えば、算出した重心に対して、略地図文字列との類似度が大きい地点情報ほど近くなるように、当該重心を補正してもよい。また、重心算出手段１５２は、例えば、後述の第二地図間対応情報取得手段１５３からの指示に従い、当該指示が有する２以上の地点情報を用いて、当該２以上の各地点情報が示す地点間の重心を算出してもよい。

【0053】

第二地図間対応情報取得手段１５３は、重心算出手段１５２が算出した重心を用いて、第一地図間対応情報取得手段１５１が取得した３以上の地図間対応情報から、一の略地図文字列と、当該略地図文字列に対応する一の地点情報を有する３以上の地図間対応情報を取得する。つまり、第二地図間対応情報取得手段１５３は、第一地図間対応情報取得手段１５１が取得した３以上の各地図間対応情報において、一の略地図文字列に真に対応する一の地点情報を特定する。

【0054】

第二地図間対応情報取得手段１５３は、例えば、第一地図間対応情報取得手段１５１が取得した一の地図間対応情報について、当該地図間対応情報から、重心算出手段１５２が算出した重心からの距離が予め決められた条件を満たすほど近い地点を示す一の地点情報を取得する。当該「条件を満たすほど近い地点を示す一の地点情報を取得する」ことは、当該一の地点情報以外の地点情報を削除することであってもよい。また、当該予め決められた条件とは、距離に関する条件である距離条件である。当該距離条件は、通常、任意の記憶領域、または予め決められた記憶領域に格納されている。また、当該距離条件は、例えば、「距離が５ｋｍ以下であること」などである。そして、第二地図間対応情報取得手段１５３は、当該一の地図間対応情報が有する略地図文字列と、取得した一の地点情報とを対応付け、一の略地図文字列と、当該略地図文字列に対応する一の地点情報を有する地図間対応情報を生成する。

【0055】

また、第二地図間対応情報取得手段１５３は、例えば、第一地図間対応情報取得手段１５１が取得した一の地図間対応情報について、当該一の地図間対応情報から、重心算出手段１５２が算出した重心から最も近い距離にある地点を示す一の地点情報を取得する。当該「最も近い距離にある地点を示す一の地点情報を取得する」ことは、当該一の地点情報以外の地点情報を削除することであってもよい。そして、第二地図間対応情報取得手段１５３は、当該一の地図間対応情報が有する略地図文字列と、取得した一の地点情報とを対応付け、一の略地図文字列と、当該略地図文字列に対応する一の地点情報を有する地図間対応情報を生成してもよい。

【0056】

また、第二地図間対応情報取得手段１５３は、例えば、第一地図間対応情報取得手段１５１が取得した一の地図間対応情報について、当該一の地図間対応情報から、重心算出手段１５２が算出した重心から最も遠い距離にある地点を示す一の地点情報を削除する。当該「最も遠い距離にある地点を示す一の地点情報を削除する」ことは、当該一の地点情報以外の地点情報を取得することであってもよい。そして、第二地図間対応情報取得手段１５３は、当該一の地図間対応情報が有する地点情報が示す地点間の重心を算出する。当該重心は、通常、重心算出手段１５２が算出する。また、このとき、第二地図間対応情報取得手段１５３は、削除後の地点情報を用いて重心を算出する旨を、重心算出手段１５２に指示する。当該指示は、通常、地点情報を有する。そして、第二地図間対応情報取得手段１５３は、当該地点情報の削除と、重心の算出を、一の地図間対応情報が一の地点情報を有するようになるまで繰り返してもよい。

【0057】

なお、上記の様に、重心算出手段１５２が算出した重心を用いる場合、第二地図間対応情報取得手段１５３は、通常、当該重心を算出した地図間対応情報から、一の略地図文字列と、当該略地図文字列に対応する一の地点情報を有する地図間対応情報を取得する。

【0058】

また、上記の様に、第二地図間対応情報取得手段１５３は、重心算出手段１５２が算出した重心からの距離に応じて、第一地図間対応情報取得手段１５１が取得した３以上の地図間対応情報から、地点情報を取得したり、地点情報を削除したりすることにより、一の略地図文字列に対応する一の地点情報を有する３以上の地図間対応情報を取得する。

【0059】

分散算出手段１５４は、第二地図間対応情報取得手段１５３が取得した３以上の地図間対応情報を用いて、当該３以上の地図間対応情報のうちの一の地図間対応情報が有する地点情報が示す地点と、他の２以上の地図間対応情報が有する地点情報が示す地点との分散（以下、適宜、実地図上分散）を算出する。つまり、分散算出手段１５４は、第二地図間対応情報取得手段１５３が取得した３以上の各地図間対応情報が有する地点情報を基準とし、当該３以上の地図間対応情報の分散を算出する。なお、「地点情報を基準とする」とは、当該地点情報を期待値とすることである。また、分散の算出の方法や手順などは、公知であるので、説明を省略する。また、分散の算出には、通常、地点情報が有する地点位置情報を用いる。当該地点位置情報は、緯度と経度の両方であってもよいし、緯度のみであってもよいし、経度のみであってもよい。

【0060】

例えば、第二地図間対応情報取得手段１５３が３つの地図間対応情報を取得し、当該３つの地図間対応情報が、Ａ、Ｂ、Ｃの３つの各地点を示す地点情報を有しているとする。この場合、分散算出手段１５４は、Ａを基準とした分散と、Ｂを基準とした分散と、Ｃを基準とした分散との合計３つの分散を算出する。

【0061】

また、分散算出手段１５４は、第二地図間対応情報取得手段１５３が取得した３以上の地図間対応情報を用いて、当該３以上の地図間対応情報のうちの一の地図間対応情報が有する略地図座標情報が示す座標と、他の２以上の地図間対応情報が有する略地図座標情報が示す座標との分散（以下、適宜、略地図上分散）を算出してもよい。

【0062】

また、分散算出手段１５４は、例えば、後述の第三地図間対応情報取得手段１５５からの指示に従い、当該指示が有する地図間対応情報を用いて、当該地図間対応情報が示す地点間や座標間の分散を算出してもよい。

【0063】

第三地図間対応情報取得手段１５５は、分散算出手段１５４が算出した分差を用いて、第二地図間対応情報取得手段１５３が取得した地図間対応情報から、一の略地図文字列と、当該略地図文字列に対応する一の地点情報を有する３以上の地図間対応情報を取得する。つまり、第三地図間対応情報取得手段１５５は、第二地図間対応情報取得手段１５３が取得した地図間対応情報から、不要な地図間対応情報を削除する。当該「地図間対応情報を削除する」ことは、いわゆる外れ値を検出し、当該外れ値を削除することである。また、当該「不要な地図間対応情報」とは、例えば、略地図文字列が地名を示していない地図間対応情報や、略地図上に存在しない地点を示す地点情報を有する地図間対応情報などである。

【0064】

第三地図間対応情報取得手段１５５は、例えば、分散算出手段１５４が算出した分散が予め決められた条件を満たすほど小さい地点情報を有する３以上の地図間対応情報を、第二地図間対応情報取得手段１５３が取得した地図間対応情報から取得する。当該予め決められた条件とは、分散に関する条件である分散条件である。分散条件は、通常、任意の記憶領域、または予め決められた記憶領域に格納されている。また、当該分散条件は、例えば、「分散が６０以下であること」や、「分散が略地図上分散の平均の１２０％以下であること」などであってもよい。

【0065】

また、第三地図間対応情報取得手段１５５は、例えば、分散算出手段１５４が算出した分散が予め決められた条件を満たすほど大きい一の地点情報を有する一の地図間対応情報を、第二地図間対応情報取得手段１５３が取得した地図間対応情報から削除してもよい。当該予め決められた条件は、上記同様、分散条件であり、例えば、「分散が６０よりも大きいこと」や、「分散が略地図上分散の平均の１５０％よりも大きいこと」などである。

【0066】

また、第三地図間対応情報取得手段１５５は、例えば、上記の様な取得または削除を、予め決められた条件を満たさなくなるまで繰り返してもよい。また、このとき、第三地図間対応情報取得手段１５５は、取得または削除後の地図間対応情報を用いて、新たに分散を算出してもよい。当該分散は、通常、分散算出手段１５４が算出する。また、このとき、第三地図間対応情報取得手段１５５は、取得または削除後の地図間対応情報を用いて分散を算出する旨を、分散算出手段１５４に指示する。当該指示は、通常、地図間対応情報を有する。

【0067】

また、第三地図間対応情報取得手段１５５は、実地図上分散と略地図上分散とを用いて、スミルノフ・グラブス検定を行い、当該２つの分散の差が有意に大きいと判断できる実地図上分散に対応する一の地図間対応情報を削除してもよい。なお、スミルノフ・グラブス検定は、公知であるので、詳細な説明を省略する。

【0068】

地図間対応情報蓄積部１６は、地図間対応情報取得部１５が取得した３以上の地図間対応情報を、地図間対応情報蓄積部１６に蓄積する。

【0069】

受付部１７は、実地図上の地点を示す１以上の地点情報を受け付ける。当該「受け付け」とは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。また、受付部１７は、例えば、現在地点を示す地点情報を取得してもよい。この場合、受付部１７は、例えば、現在位置を示す位置情報を、現在地点を示す地点情報として取得する。

【0070】

受付部１７における地点情報の入力手段は、テンキーやキーボードやマウスやメニュー画面によるものなど、何でもよい。受付部１７は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェアなどで実現され得る。また、受付部１７は、ＭＰＵやメモリ等から実現され得てもよい。受付部１７の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。また、現在位置情報を取得する場合、受付部１７は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、受付部１７は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。

【0071】

略地図座標情報取得部１８は、３以上の地図間対応情報を用いて、受付部１７が受け付けた１以上の各地点情報が示す地点に対応する略地図座標情報を取得する。略地図座標情報取得部１８は、通常、後述の各手段により、略地図座標情報を取得する。

【0072】

距離算出手段１８１は、受付部１７が受け付けた１以上の各地点情報が示す地点（以下、対象地点）と、地図間対応情報格納部１３に格納されている３以上の各地図間対応情報が有する地点情報が示す３以上の地点（以下、周辺地点）との距離を算出する。

【0073】

距離算出手段１８１は、例えば、地図間対応情報格納部１３に格納されている３以上の地図間対応情報を取得する。当該取得する地図間対応情報の選択方法は、通常、予め決められている。距離算出手段１８１は、例えば、対象地点の周辺の地点を示す地点情報を有する３以上の地図間対応情報を取得する。

【0074】

また、対象地点と、３以上の各周辺地点との距離は、通常、当該３以上の距離の比率（比）である。また、当該距離は、例えば、対象地点と、３以上の周辺地点を結んで形成される多角形の各辺（以下、地点間辺）との距離であってもよい。また、当該距離は、例えば、当該各地点間辺上の地点と、３以上の各周辺地点との距離であってもよい。当該各地点間辺上の地点とは、例えば、当該各地点間辺と直交する直線であり、対象地点を通過する３以上の直線と、当該各地点間辺との交点である。

【0075】

例えば、対象地点と周辺地点を図形で表したときに、周辺地点が△ＡＢＣ、対象地点が当該△ＡＢＣ内の点Ｘであるとする。この様な場合、距離算出手段１８１は、例えば、線分ＸＡ、線分ＸＢ、線分ＸＣのそれぞれの距離を算出する。また、この場合、距離算出手段１８１は、例えば、線分ＸＡ、ＸＢ、ＸＣの距離の比率を算出してもよい。また、この場合において、点Ｘを通る△ＡＢＣの各辺への垂線と、△ＡＢＣの各辺との交点が、ｐ、ｑ、ｒ、ｓ、ｔ、ｕであり、辺ＡＢ上にｐ、ｑ、辺ＢＣ上にｒ、ｓ、辺ＣＡ上にｔ、ｕがあるとする。この様な場合、距離算出手段１８１は、線分Ａｐと線分ｐＢの比、線分Ａｑと線分ｑＢの比、線分Ｂｒと線分ｒＣの比、線分Ｂｓと線分ｓＣの比、線分Ｃｔと線分ｔＡの比、線分Ｃｕと線分Ａｕの比を算出してもよい。

【0076】

また、当該距離の算出には、距離算出手段１８１は、通常、各地点情報が有する地点位置情報を用いる。また、距離算出手段１８１は、通常、当該各地点間辺上の地点と、３以上の各周辺地点との距離の比率を算出することが好適である。

【0077】

また、距離算出手段１８１は、例えば、地図間対応情報格納部１３から、２以上の地図間対応情報集合を取得する。当該地図間対応情報集合とは、３つの地図間対応情報の集合である。そして、距離算出手段１８１は、対象地点と、当該２以上の地図間対応情報集合に含まれる地点情報が示す３つの各周辺地点との距離を算出してもよい。

【0078】

第一略地図座標情報取得手段１８２は、距離算出手段１８１が用いた３以上の各地図間対応情報が有する略地図座標情報と、距離算出手段１８１が算出した距離とを用いて、当該略地図座標情報が示す略地図上の３以上の座標（以下、周辺座標）から当該距離にある略地図上の座標を示す略地図座標情報を取得する。

【0079】

例えば、距離算出手段１８１が、対象地点と、３以上の周辺地点との距離を算出した場合、第一略地図座標情報取得手段１８２は、まず、当該３以上の各周辺地点に対応する周辺座標を示す略地図座標情報を、距離算出手段１８１が用いた３以上の地図間対応情報から取得する。そして、第一略地図座標情報取得手段１８２は、当該３以上の各周辺座標を中心とし、当該３以上の各周辺座標に対応する周辺地点から対象地点までの距離を半径とする円を生成する。当該「生成する」とは、当該円を構成する座標情報を取得することや、当該円を略地図上に描画すること、当該円を表現する式を取得することなどである。そして、第一略地図座標情報取得手段１８２は、当該３以上の円の交点の座標を示す略地図座標情報を取得する。

【0080】

また、例えば、距離算出手段１８１が、対象地点と、３以上の地点間辺との距離を算出した場合、第一略地図座標情報取得手段１８２は、まず、当該３以上の各周辺地点に対応する周辺座標を示す略地図座標情報を、距離算出手段１８１が用いた３以上の地図間対応情報から取得する。そして、第一略地図座標情報取得手段１８２は、当該３以上の周辺座標を結んで形成される多角形の各辺（以下、座標間辺）から、当該３以上の各座標間辺に対応する地点間辺から対象地点までの距離にある直線を生成する。そして、第一略地図座標情報取得手段１８２は、当該３以上の直線の交点の座標を示す略地図座標情報を取得する。

【0081】

また、例えば、距離算出手段１８１が、３以上の各地点間辺上の地点と、３以上の各周辺地点との距離を算出した場合、第一略地図座標情報取得手段１８２は、まず、当該３以上の各周辺地点に対応する周辺座標を示す略地図座標情報を、距離算出手段１８１が用いた３以上の地図間対応情報から取得する。そして、第一略地図座標情報取得手段１８２は、当該３以上の座標間辺上に、当該座標間辺に対応する地点間辺上の地点に対応する点を生成する。このとき、第一略地図座標情報取得手段１８２は、各周辺座標と各座標間辺上の点との距離が、各周辺地点と各地点間辺上の地点との距離と同一になるようにする。そして、第一略地図座標情報取得手段１８２は、３以上の座標間辺上の２つの点を結ぶ直線を生成する。このとき、第一略地図座標情報取得手段１８２は、各地点間辺上の地点を通る垂線上にある２つの地点に対応する２つの点を結ぶ直線を生成する。そして、第一略地図座標情報取得手段１８２は、当該３以上の直線の交点の座標を示す略地図座標情報を取得する。

【0082】

また、第一略地図座標情報取得手段１８２は、例えば、上記の様にして、距離算出手段１８１が用いた２以上の各地図間対応情報集合ごとに、一の略地図座標情報を取得してもよい。この場合、第一略地図座標情報取得手段１８２は、合計２以上の略地図座標情報を取得する。

【0083】

相対位置類似度算出手段１８３は、第一略地図座標情報取得手段１８２が２以上の略地図座標情報を取得した場合に、距離算出手段１８１が用いた２以上の地図間対応情報集合ごとに、当該各地図間対応情報集合に含まれる３つの地図間対応情報が示す地点または座標の、相対的な位置関係の類似度を算出する。

【0084】

具体的には、相対位置類似度算出手段１８３は、まず、距離算出手段１８１が用いた２以上の地図間対応情報集合ごとに、当該地図間対応情報集合に含まれる３つの地点情報を取得する。そして、相対位置類似度算出手段１８３は、例えば、当該３つの地点情報が示す地点のうちの一の地点と、残りの２つの地点を結んで形成される直線との位置関係を示す情報（以下、地点位置関係情報）を算出する。当該地点位置関係情報は、例えば、当該地点と当該直線との角度や、当該地点と当該直線との距離などである。また、同様に、相対位置類似度算出手段１８３は、当該地図間対応情報集合に含まれる３つの略地図座標情報についても、一の座標と、残りの２つの座標を結んで形成される直線との位置関係を示す情報（以下、座標位置関係情報）を算出する。これにより、相対位置類似度算出手段１８３は、一の地図間対応情報集合につき、３つの地点位置関係情報と、３つの座標位置関係情報を算出する。

【0085】

次に、相対位置類似度算出手段１８３は、３つの地点位置関係情報のベクトルである地点相対位置ベクトルと、３つの座標位置関係情報のベクトルである座標相対位置ベクトルとを算出する。

【0086】

最後に、相対位置類似度算出手段１８３は、当該地点相対位置ベクトルと、座標相対位置ベクトルとの類似度である相対位置類似度を算出する。なお、当該類似度の算出の方法や手順などは、問わない。これにより、相対位置類似度算出手段１８３は、一の地図間対応情報集合につき、一の相対位置類似度を算出する。

【0087】

第二略地図座標情報取得手段１８４は、第一略地図座標情報取得手段１８２が２以上の略地図座標情報を取得した場合に、通常、当該２以上の略地図座標情報の平均を算出し、当該平均の略地図座標情報を取得する。また、この場合、相対位置類似度算出手段１８３は、当該２以上の各略地図座標情報に対応する相対位置類似度を算出している。従って、第二略地図座標情報取得手段１８４は、例えば、当該２以上の相対位置類似度情報を用いて、第一略地図座標情報取得手段１８２が算出した２以上の略地図座標情報が示す座標の重心を算出し、当該重心を示す略地図座標情報を取得してもよい。当該「相対位置類似度情報を用いて重心を算出する」とは、いわゆる重み付き平均を算出することである。

【0088】

出力部１９は、略地図座標情報取得部１８が取得した略地図座標情報が示す略地図上の座標に、受付部１７が受け付けた地点情報が示す地点に対応する座標であることを示す情報を付加する。当該情報は、例えば、文字列や、アイコンなどである。そして、出力部１９は、当該情報が付加された略地図情報を出力する。

【0089】

なお、文字列は、例えば、受付部１７が受け付けた地点情報が有する地点名称情報や、所定の文字列などである。所定の文字列は、例えば、「現在地」や、「現在位置」などである。また、アイコンとは、図柄、絵柄、記号、文字などを表現したものである。アイコンは、通常、いわゆる画像であるが、当該画像の形式は問わない。つまり、当該画像は、ラスタデータであってもよいし、ベクタデータであってもよいし、その他のデータであってもよい。

【0090】

また、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。

【0091】

出力部１９は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１９は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。

【0092】

なお、地点情報格納部１１、略地図情報格納部１２、地図間対応情報格納部１３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

【0093】

また、略地図文字列取得部１４、地図間対応情報取得部１５、第一地図間対応情報取得手段１５１、重心算出手段１５２、第二地図間対応情報取得手段１５３、分散算出手段１５４、第三地図間対応情報取得手段１５５、地図間対応情報蓄積部１６、略地図座標情報取得部１８、距離算出手段１８１、第一略地図座標情報取得手段１８２、相対位置類似度算出手段１８３、第二略地図座標情報取得手段１８４は、通常、ＭＰＵやメモリ等から実現され得る。略地図文字列取得部１４などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。

【0094】

次に、地図情報処理装置１の全体動作について、図２のフローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。

【0095】

（ステップＳ２０１）受付部１７は、地点情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１８に進み、そうでない場合は、ステップＳ２０１に戻る。

【0096】

（ステップＳ２０２）略地図座標情報取得部１８は、地図間対応情報格納部１３に３以上の地図間対応情報が格納されているか否かを判断する。格納されている場合は、ステップＳ２０３に進み、そうでない場合は、ステップＳ２１８に進む。なお、格納されている場合、地図間対応情報格納部１３には、ｍ個の地図間対応情報集合が格納されているものとする。

【0097】

（ステップＳ２０３）略地図座標情報取得部１８は、カウンタｉに１をセットする。

【0098】

（ステップＳ２０４）距離算出手段１８１は、対象地点と、地図間対応情報集合［ｉ］に含まれる３つの地点情報が示す各周辺地点との距離を算出する。

【0099】

（ステップＳ２０５）第一略地図座標情報取得手段１８２は、ステップＳ２０４で算出した距離を、略地図情報格納部１２に格納されている略地図情報が示す略地図に適用する。当該「適用する」とは、例えば、略地図において、周辺地点に対応する周辺座標や、周辺座標から、各周辺地点から対象地点までの距離にある点、地点間辺に対応する座標間辺、地点間辺上の地点に対応する座標間辺上の点などを特定し、対象地点に対応する略地図上の座標を特定することである。

【0100】

（ステップＳ２０６）第一略地図座標情報取得手段１８２は、ステップＳ２０５で特定した座標を示す略地図座標情報を取得する。

【0101】

（ステップＳ２０７）略地図座標情報取得部１８は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ２０８に進み、そうでない場合は、ステップＳ２０９に進む。

【0102】

（ステップＳ２０８）略地図座標情報取得部１８は、ｉを１インクリメントし、ステップＳ２０４に戻る。

【0103】

（ステップＳ２０９）略地図座標情報取得部１８は、ステップＳ２０６で取得した略地図座標情報が２以上であるか否かを判断する。２以上である場合は、ステップＳ２１０に進み、そうでない場合は、ステップＳ２１７に進む。ここで、地図間対応情報集合の数と、ステップＳ２０６で取得する略地図座標情報の数は、通常、同じである。従って、略地図座標情報取得部１８は、ｍが２以上であるか否かを判断してもよい。

【0104】

（ステップＳ２１０）略地図座標情報取得部１８は、カウンタｉに１をセットする。

【0105】

（ステップＳ２１１）相対位置類似度算出手段１８３は、地図間対応情報集合［ｉ］を用いて、地点位置関係情報と、座標位置関係情報とを算出する。

【0106】

（ステップＳ２１２）相対位置類似度算出手段１８３は、ステップＳ２１１で算出した地点位置関係情報と、座標位置関係情報とを用いて、地点相対位置ベクトルと、座標相対位置ベクトルとを算出する。

【0107】

（ステップＳ２１３）相対位置類似度算出手段１８３は、ステップＳ２１２で算出した地点相対位置ベクトルと、座標相対位置ベクトルとを用いて、相対位置類似度を算出する。

【0108】

（ステップＳ２１４）略地図座標情報取得部１８は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ２１６に進み、そうでない場合は、ステップＳ２１５に進む。

【0109】

（ステップＳ２１５）略地図座標情報取得部１８は、ｉを１インクリメントし、ステップＳ２１１に戻る。

【0110】

（ステップＳ２１６）第二略地図座標情報取得手段１８４は、ステップＳ２０６で取得したｍ個の略地図座標情報と、ステップＳ２１３で算出したｍ個の相対位置類似度とを用いて、当該ｍ個の略地図座標情報の重み付き平均を算出し、当該算出した略地図座標情報を取得する。

【0111】

（ステップＳ２１７）出力部１９は、略地図座標情報を出力する。通常、ステップＳ２０６で１個の略地図座標情報を取得した場合、出力部１９は、当該略地図座標情報を出力する。そうでない場合、出力部１９は、ステップＳ２１６で取得した略地図座標情報を出力する。そして、ステップＳ２０１に戻る。

【0112】

（ステップＳ２１８）地図間対応情報取得部１５は、地図間対応情報を取得し、地図間対応情報蓄積部１６は、当該地図間対応情報を、地図間対応情報格納部１３に蓄積する。この処理の詳細は、図３のフローチャートを用いて説明する。そして、ステップＳ２０１に戻る。

【0113】

なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0114】

図３は、図２のフローチャートのステップＳ２１８の地図間対応情報の取得と蓄積処理を示すフローチャートである。なお、図３のフローチャートにおいて、地点情報格納部１１には、ｎ個の地点情報が格納されているものとする。

【0115】

（ステップＳ３０１）略地図文字列取得部１４は、略地図情報格納部１２に格納されている略地図情報から、３以上の略地図文字列を取得する。ここで、ｍ個の略地図文字列が取得できたものとする。

【0116】

（ステップＳ３０２）地図間対応情報取得部１５は、カウンタｉに１をセットする。

【0117】

（ステップＳ３０３）地図間対応情報取得部１５は、カウンタｊに１をセットする。

【0118】

（ステップＳ３０４）第一地図間対応情報取得手段１５１は、略地図文字列［ｉ］と、地点情報［ｊ］が有する地点名称情報との類似度を算出する。

【0119】

（ステップＳ３０５）第一地図間対応情報取得手段１５１は、ステップＳ３０４で算出した類似度が予め決められた条件を満たすか否かを判断する。満たす場合は、ステップＳ３０６に進み、そうでない場合は、ステップＳ３０８に進む。

【0120】

（ステップＳ３０６）第一地図間対応情報取得手段１５１は、地点情報［ｊ］を取得する。

【0121】

（ステップＳ３０７）第一地図間対応情報取得手段１５１は、略地図文字列［ｉ］と、ステップＳ３０６で取得した地点情報［ｊ］とを対応付け、地図間対応情報［ｉ］を生成する。

【0122】

（ステップＳ３０８）地図間対応情報取得部１５は、ｊがｎであるか否かを判断する。ｎである場合は、ステップＳ３１０に進み、そうでない場合は、ステップＳ３０９に進む。

【0123】

（ステップＳ３０９）地図間対応情報取得部１５は、ｊを１インクリメントし、ステップＳ３０４に戻る。

【0124】

（ステップＳ３１０）地図間対応情報取得部１５は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ３１２に進み、そうでない場合は、ステップＳ３１１に進む。

【0125】

（ステップＳ３１１）地図間対応情報取得部１５は、ｉを１インクリメントし、ステップＳ３０３に戻る。

【0126】

（ステップＳ３１２）地図間対応情報取得部１５は、カウンタｉに１をセットする。

【0127】

（ステップＳ３１３）地図間対応情報取得部１５は、ステップＳ３０７で生成した地図間対応情報［ｉ］が有する地点情報の数が２以上であるか否かを判断する。２以上である場合は、ステップＳ３１４に進み、そうでない場合は、ステップＳ３１６に進む。

【0128】

（ステップＳ３１４）重心算出手段１５２は、地図間対応情報［ｉ］が有する２以上の地点情報が示す地点間の重心を算出する。

【0129】

（ステップＳ３１５）第二地図間対応情報取得手段１５３は、ステップＳ３１４で算出した重心から最も遠い距離にある地点を示す地点情報を、地図間対応情報［ｉ］から削除する。そして、ステップＳ３１３に戻る。

【0130】

（ステップＳ３１６）地図間対応情報取得部１５は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ３１８に進み、そうでない場合は、ステップＳ３１７に進む。

【0131】

（ステップＳ３１７）地図間対応情報取得部１５は、ｉを１インクリメントする。

【0132】

（ステップＳ３１８）地図間対応情報取得部１５は、ｍ個の地図間対応情報から、不要な地図間対応情報を削除する。この処理の詳細は、図４のフローチャートを用いて説明する。

【0133】

（ステップＳ３１９）地図間対応情報蓄積部１６は、ステップＳ３１８で取得した地図間対応情報を、地図間対応情報格納部１３に蓄積する。そして、上位処理にリターンする。

【0134】

図４は、図３のフローチャートのステップＳ３１８の不要な地図間対応情報の削除処理を示すフローチャートである。なお、図４において、第二地図間対応情報取得手段１５３は、ｍ個の地図間対応情報を取得したものとする。

【0135】

（ステップＳ４０１）地図間対応情報取得部１５は、カウンタｉに１をセットする。

【0136】

（ステップＳ４０２）分散算出手段１５４は、地図間対応情報［ｉ］が有する地点情報が示す地点を基準とした実地図上分散を算出する。

【0137】

（ステップＳ４０３）分散算出手段１５４は、地図間対応情報［ｉ］が有する略地図座標情報が示す座標を基準とした略地図上分散を算出する。

【0138】

（ステップＳ４０４）第三地図間対応情報取得手段１５５は、ステップＳ４０２で算出した実地図上分散が、ステップＳ４０３で算出した略地図上分散と、予め決められた範囲で近似しているか否かを判断する。近似しているか否かを判断する。当該「範囲」は、例えば、「±１０％」や、「±５」などである。近似している場合は、ステップＳ４０６に進み、そうでない場合は、ステップＳ４０５に進む。

【0139】

（ステップＳ４０５）第三地図間対応情報取得手段１５５は、地図間対応情報［ｉ］を削除する。当該削除は、例えば、地図間対応情報［ｉ］に削除したことを示すフラグを付与することなどであってもよい。

【0140】

（ステップＳ４０６）地図間対応情報取得部１５は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ４０７に進む。

【0141】

（ステップＳ４０７）地図間対応情報取得部１５は、ｉを１インクリメントし、ステップＳ４０２に戻る。

【0142】

（具体例）
次に、地図情報処理装置１の動作の具体例について説明する。なお、本具体例において、地図情報処理装置１は、例えば、ユーザが指定した地点を、ユーザが指定した略地図上に表示するナビゲーション装置であるものとする。

【0143】

（例１）
本例において、地図間対応情報の取得の例について説明する。なお、本例において、地点情報格納部１１には、図５に示す地点情報が格納されているものとする。当該地点情報は、レコードを一意に特定するためのＩＤ（項目名：ＩＤ）と、地点名称情報（項目名：名称）と、地点位置情報（項目名：位置）とを有する。

【0144】

まず、ユーザが、図６の略地図を読み込むようにナビゲーション装置を操作したとする。すると、図６の略地図を示す略地図情報が、略地図情報格納部１２に蓄積される。

【0145】

次に、略地図文字列取得部１４は、略地図情報格納部１２に格納されている略地図情報から、当該略地図情報が示す略地図上の文字列を取得する。図６の略地図には、例えば、「金閣寺」や、「千本」、「堀川」などの文字列が記載されている。従って、略地図文字列取得部１４は、当該略地図情報から、当該３以上の文字列を取得する。また、略地図文字列取得部１４は、略地図上の文字列に外接する矩形の中心点の座標を示す略地図座標情報を、当該文字列と共に取得する。

【0146】

次に、第一地図間対応情報取得手段１５１は、略地図文字列取得部１４が取得した３以上の各文字列との類似度が予め決められた条件を満たす地点名称情報を有する地点情報を、図５の地点情報から取得する。そして、当該３以上の各文字列と、取得した地点情報とを対応付け、地図間対応情報を生成する。その結果、第一地図間対応情報取得手段１５１は、図７に示す地図間対応情報を生成したものとする。当該地図間対応情報は、レコードを一意に特定するためのＩＤ（項目名：ＩＤ）と、略地図文字列取得部１４が取得した略地図文字列（項目名：文字列）と、当該略地図文字列に対応する略地図座標情報（項目名：座標）と、地点名称情報（項目名：名称）と、地点位置情報（項目名：位置）とを有する。

【0147】

次に、重心算出手段１５２は、図７の地図間対応情報のうち、地点情報を２以上有する「ＩＤ＝０１１」や、「ＩＤ＝０１３」、「ＩＤ＝０１４」などの地図間対応情報について、当該地図間対応情報が有する２以上の地点情報が示す地点間の重心を算出する。

【0148】

次に、第二地図間対応情報取得手段１５３は、図７の「ＩＤ＝０１１」や、「ＩＤ＝０１３」、「ＩＤ＝０１４」などの地図間対応情報について、重心算出手段１５２が算出した重心から最も近い距離にある地点を示す地点情報以外の地点情報を削除する。例えば、図７の「ＩＤ＝０１１」について、当該地図間対応情報が有する３つの地点情報が示す地点間の重心から、１番目の「銀閣寺」が最も近いとする。すると、第二地図間対応情報取得手段１５３は、図７の「ＩＤ＝０１１」から、１番目以外の２番目と３番目の地点情報を削除する。また、例えば、図７の「ＩＤ＝０１２」について、当該当該地図間対応情報が有する２つの地点情報が示す地点間の重心から、２番目の「祇園四条」が最も近いとする。すると、第二地図間対応情報取得手段１５３は、図７の「ＩＤ＝０１２」から、１番目の地点情報を削除する。そして、第二地図間対応情報取得手段１５３は、図７の「ＩＤ＝０１４」の地図間対応情報についても、重心から最も近い距離にある地点を示す地点情報以外の地点情報を削除する。その結果、第二地図間対応情報取得手段１５３は、図８に示す地図間対応情報を取得したものとする。

【0149】

次に、分散算出手段１５４は、図８の地図間対応情報を用いて、図８の各地図間対応情報を基準とした実地図上分散と、略地図上分散とを算出する。ここで、例えば、図８において、ｍ個の地図間対応情報があるとする。すると、分散算出手段１５４は、各地図案対応情報を基準とした合計ｍ組の実地図上分散と略地図上分散の組を算出する。

【0150】

第三地図間対応情報取得手段１５５は、分散算出手段１５４が算出したｍ組の実地図上分散と略地図上分散の組を用いて、図８の地図間対応情報から不要な地図間対応情報を削除する。ここで、当該削除の条件が、「実地図上分散が、略地図上分散の１５０％以上であること」であるとする。そして、第三地図間対応情報取得手段１５５は、分散算出手段１５４が算出したｍ組の各実地図上分散と略地図上分散について、実地図上分散が略地図上分散の１５０％以上であるか否かを判断する。その結果、図８の「ＩＤ＝０１４」の地図間対応情報について、当該地図間対応情報が有する地点位置情報を基準として算出した実地図上分散が、当該地図間対応情報が有する略地図座標情報を基準として算出した略地図上分散の１５０％以上であったとする。すると、第三地図間対応情報取得手段１５５は、図８の「ＩＤ＝０１４」の地図間対応情報を削除する。そして、第三地図間対応情報取得手段１５５は、この様にして不要な地図間対応情報を削除した結果、図９に示す地図間対応情報を取得したものとする。

【0151】

次に、地図間対応情報蓄積部１６は、図９の地図間対応情報を、地図間対応情報格納部１３に蓄積する。

【0152】

（例２）
本例において、実地図上の地点に対応する略地図上の地点の特定の例について説明する。なお、本例において、略地図情報格納部１２には、図６の様な略地図情報が格納されているものとする。また、地図間対応情報格納部１３には、図９の様な地図間対応情報が格納されているものとする。

【0153】

まず、ユーザが、図６の略地図上に、当該略地図上にない「京都御所」を表示するようにナビゲーション装置を操作したとする。すると、受付部１７は、「京都御所」の位置を示す地点位置情報を有する地点情報を取得する。以下、当該地点情報を、指定地点情報とする。

【0154】

次に、距離算出手段１８１は、図９の地図間対応情報から、３つの地図間対応情報の集合である地図間対応情報集合を取得する。ここで、例えば、図９において、ｍ個の地図間対応情報があるとする。すると、当該地図間対応情報集合は、ｍ個から３個を取得する組み合わせであるので、距離算出手段１８１は、合計「（ｍ＾３−３ｍ＾２＋２ｍ）／６」個の地図間対応情報集合を、図９の地図間対応情報から取得する。ここで、距離算出手段１８１は、合計ｎ個の地図間対応情報集合を取得したものとする。

【0155】

次に、距離算出手段１８１は、指定地点情報が示す対象地点と、ｎ個の各地図間対応情報集合に含まれる３つの地点情報が示す周辺地点との距離を算出する。ここで、距離算出手段１８１は、各周辺地点と、地点間辺上の地点との距離（比）を算出するとする。

【0156】

例えば、対象地点をＸ、一の地図間対応情報集合に含まれる地点情報が示す３つの周辺地点をそれぞれＡ、Ｂ、Ｃとする。すると、距離算出手段１８１は、まず、点Ｘを通過し、△ＡＢＣの各辺と垂直に交わる３本の直線を生成する。このときの様子は、例えば、図１０の様になる。そして、当該３本の直線と△ＡＢＣの各辺とが直交する点を、順に点ｐ、点ｑ、点ｒとする。また、当該３本の直線と△ＡＢＣの各辺とが直交しない点を、順に、点ｓ、点ｔ、点ｕとする。そして、距離算出手段１８１は、距離算出手段１８１は、線分Ａｐ：線分ｐＢ、線分Ｂｑ：線分ｑＣ、線分Ｃｒ：線分ｒＡ、線分Ｂｓ：線分ｓＣ、線分Ｃｔ：線分ｔＡ、線分Ｂｕ：線分ｕＣの合計６個の比を算出する。

【0157】

次に、第一略地図座標情報取得手段１８２は、距離算出手段１８１が算出した比を、略地図に適用し、周辺地点に対応する周辺座標と、地点間辺上に対応する座標間辺上の点を特定する。第一略地図座標情報取得手段１８２は、例えば、図１０の点Ａについて、当該点Ａを示す地点情報に対応付いている略地図座標情報により、当該点Ａに対応する略地図上の点Ａ'を特定する。また、第一略地図座標情報取得手段１８２は、点Ｂ、点Ｃについても同様に、略地図上の点Ｂ'、点Ｃ'を特定する。また、第一略地図座標情報取得手段１８２は、例えば、図１０の点ｐについて、図１１の様に、距離算出手段１８１が算出した線分Ａｐ：線分ｐＢの比を用いて、点ｐに対応する辺Ａ'Ｂ'上の点ｐ'を特定する。このとき、線分Ａ'ｐ'：線分ｐ'Ｂ'の比は、線分Ａｐ：線分ｐＢの比と同一である。また、第一略地図座標情報取得手段１８２は、点ｑ、点ｒ、点ｓ、点ｔ、点ｕについても同様に、略地図上の点ｑ'、点ｒ'、点ｓ'、点ｔ'、点ｕ'を特定する。

【0158】

次に、第一略地図座標情報取得手段１８２は、図１２の様に、距離算出手段１８１が距離を算出する際に生成した直線上の２つの各点に対応する点を結ぶ直線を生成する。このとき、第一略地図座標情報取得手段１８２は、図１２の様に、通常、３本の直線を生成する。そして、第一略地図座標情報取得手段１８２は、当該３本の直線の交点を、対象地点Ｘに対応する略地図上の点Ｘ'であると特定する。そして、第一略地図座標情報取得手段１８２は、当該点Ｘ'を示す略地図座標情報を取得する。

【0159】

以上の様にして、距離算出手段１８１と、第一略地図座標情報取得手段１８２とは、ｎ個の地図間対応情報集合ごとに、対象地点に対応する略地図上の座標を特定する。

【0160】

なお、距離算出手段１８１と、第一略地図座標情報取得手段１８２とは、通常、図１３の様に、対応する２以上の周辺地点と周辺座標（２以上の地図間対応情報集合）を用いて、一の対象地点に対応する２以上の略地図上の座標を特定する。図１３において、実線で結んだ周辺地点と周辺座標とは、それぞれ、対応する周辺地点と周辺座標である。つまり、図１３において、点Ａと点Ｂと点Ｃの周辺地点の組と、点Ａ'と点Ｂ'と点Ｃ'の周辺地点の組とは、対応する。また、それぞれの地点と座標も対応する。破線、一点鎖線で結んだ周辺地点と周辺座標についても同様である。

【0161】

次に、相対位置類似度算出手段１８３は、上記のｎ個の地図間対応情報集合を用いて、一の地図間対応情報集合ごとに、相対位置類似度を算出する。ここで、相対位置類似度算出手段１８３は、図１３の各対応する周辺地点と周辺座標を用いて、相対位置類似度を算出する。例えば、図１３の△ＡＢＣと△Ａ'Ｂ'Ｃ'について、相対位置類似度算出手段１８３は、まず、△ＡＢＣから３つの地点位置関係情報を算出する。次に、相対位置類似度算出手段１８３は、△Ａ'Ｂ'Ｃ'から３つの座標位置関係情報を算出する。次に、相対位置類似度算出手段１８３は、算出した３つの地点位置関係情報と３つの座標位置関係情報から、地点相対位置ベクトルと座標相対位置ベクトルとを算出する。そして、相対位置類似度算出手段１８３は、当該２つのベクトルから、相対位置類似度を算出する。

【0162】

次に、第二略地図座標情報取得手段１８４は、第一略地図座標情報取得手段１８２が取得した２以上の略地図座標情報から、一の略地図座標情報を取得する。ここで、第一略地図座標情報取得手段１８２が、点Ｘ１'、点Ｘ２'、点Ｘ３'の３つの略地図座標情報を取得していたとする。すると、第二略地図座標情報取得手段１８４は、相対位置類似度算出手段１８３が算出した相対位置類似度を用いて、当該３つの点の重み付き平均を算出し、図１４の様に、対象地点Ｘに対応する略地図上の座標Ｘ'を特定する。そして、第二略地図座標情報取得手段１８４は、特定した座標を示す略地図座標情報を取得する。

【0163】

次に、出力部１９は、略地図座標情報取得部１８が取得した略地図座標情報を、例えば、図１５の様に、略地図情報と共に出力する。

【0164】

以上、本実施の形態における地図情報処理装置１によれば、３以上の地図間対応情報を用いて、略地図上にない実地図上の地点を、略地図上に追記することができる。

【0165】

（実施の形態２）
本実施の形態において、略地図上の座標と、実地図上の地点との２つの対応関係を用いて、略地図上に記載のない実地図の地点を、略地図上に追記する地図情報処理装置２について説明する。

【0166】

なお、本実施の形態における地図情報処理装置２のブロック図は、図１と同様であるので、説明を省略する。また、本実施の形態における地図情報処理装置２が備える各部が行う処理などは、略地図文字列や、地図間対応情報が、３以上ではなく２つになるだけであり、実施の形態１における地図情報処理装置１が備える各部が行う処理などと同様であるので、説明を省略する。つまり、本実施の形態において、地図間対応情報格納部１３には、２つの地図間対応情報が格納される。また、略地図文字列取得部１４は、２つの略地図文字列を取得する。また、地図間対応情報取得部１５は、２つの地図間対応情報を取得する。また、地図間対応情報蓄積部１６は、地図間対応情報取得部１５が取得した２つの地図間対応情報を蓄積する。略地図座標情報取得部１８は、地図間対応情報格納部１３に格納されている２つの地図間対応情報を用いて、受付部１７が受け付けた１以上の各地点情報が示す地点に対応する略地図座標情報を取得する。

【0167】

（具体例）
次に、地図情報処理装置２の動作の具体例について説明する。なお、本具体例において、地図情報処理装置２は、例えば、ユーザが指定した地点を、ユーザが指定した略地図上に表示するナビゲーション装置であるものとする。また、地図間対応情報格納部１３には、実地図上の地点Ａと、略地図上の地点Ａ'とが対応付いていることを示す地図間対応情報と、実地図上の地点Ｂと、略地図上の地点Ｂ'とが対応付いていることを示す地図間対応情報との、２つの地図間対応情報が格納されているものとする。また、実施の形態１の具体例において説明した処理などについては、説明を省略する。

【0168】

（例１）
本例において、２つの地図間対応情報を用いて、実地図上の地点に対応する略地図上の地点を特定する例について説明する。

【0169】

まず、ユーザが、図１６の様に、実地図上の地点Ａと地点Ｂとを結ぶ直線上にある地点Ｘを、略地図上に表示するようにナビゲーション装置を操作したとする。すると、受付部１７は、地点Ｘの位置を示す地点位置情報を有する地点情報を取得する。以下、当該地点情報を、指定地点情報とする。

【0170】

次に、距離算出手段１８１は、図１６の様に、地点ＡＸ間の距離と、地点ＢＸ間の距離との比を算出し、「ＡＸ：ＢＸ＝４：３」を取得したものとする。

【0171】

次に、第一略地図座標情報取得手段１８２は、図１６の様に、地図間対応情報格納部１３に格納されている地図間対応情報を用いて、地点Ａに対応する略地図上の地点Ａ'と、地点Ｂに対応する略地図上の地点Ｂ'を特定する。

【0172】

次に、第一略地図座標情報取得手段１８２は、図１６の様に、距離算出手段１８１が算出した「ＡＸ：ＢＸ＝４：３」を用いて、線分Ａ'Ｂ'を「４：３」に分割する点を、対象地点Ｘに対応する略地図上の点Ｘ'であると特定する。例えば、図１６の略地図において、線分Ａ'Ｂ'の長さ（距離）が「７ｃｍ」であったとする。すると、第一略地図座標情報取得手段１８２は、線分Ａ'Ｂ'上の点であり、点Ａ'から長さ（距離）が「４ｃｍ」である点を、対象地点Ｘに対応する略地図上の点Ｘ'であると特定する。そして、第一略地図座標情報取得手段１８２は、当該点Ｘ'を示す略地図座標情報を取得する。

【0173】

（例２）
本例において、２つの地図間対応情報を用いて、実地図上の地点に対応する略地図上の地点を特定する例について説明する。

【0174】

まず、ユーザが、図１７の様に、実地図上の地点Ａと地点Ｂとを結ぶ直線にはない地点Ｘを、略地図上に表示するようにナビゲーション装置を操作したとする。すると、受付部１７は、地点Ｘの位置を示す地点位置情報を有する地点情報を取得する。以下、当該地点情報を、指定地点情報とする。

【0175】

次に、距離算出手段１８１は、図１７の様に、地点ＡＢ間の距離と、地点ＡＸ間の距離と、地点ＢＸ間の距離との比を算出し、「ＡＢ：ＡＸ：ＢＸ＝１６：９：９」を取得したものとする。

【0176】

次に、第一略地図座標情報取得手段１８２は、図１７の様に、地図間対応情報格納部１３に格納されている地図間対応情報を用いて、地点Ａに対応する略地図上の地点Ａ'と、地点Ｂに対応する略地図上の地点Ｂ'を特定する。

【0177】

次に、第一略地図座標情報取得手段１８２は、図１７の様に、距離算出手段１８１が算出した「ＡＢ：ＡＸ：ＢＸ＝１６：９：９」と、線分Ａ'Ｂ'の長さ（距離）を用いて、線分Ａ'Ｘ'の長さ（距離）と、線分Ｂ'Ｘ'の長さ（距離）を算出する。なお、点Ｘ'は、対象地点Ｘに対応する略地図上の点である。例えば、図１７の略地図において、線分Ａ'Ｂ'の長さが「８ｃｍ」であったとする。すると、第一略地図座標情報取得手段１８２は、線分Ａ'Ｘ'の長さを「４．５ｃｍ」、線分Ｂ'Ｘ'の長さを「４．５ｃｍ」と算出する。

【0178】

次に、第一略地図座標情報取得手段１８２は、図１７の様に、点Ａ'を中心とした半径がＲ１の円と、点Ｂ'を中心とした半径がＲ２の円との交点を、点Ｘ１'、点Ｘ２'とする。Ｒ１の長さは、算出した線分Ａ'Ｘ'の長さ「４．５ｃｍ」であり、Ｒ２の長さも、算出した線分Ｂ'Ｘ'の長さ「４．５ｃｍ」である。

【0179】

ここで、図１７の実地図において、点Ｘは、線分ＡＢの上部に位置する。従って、第一略地図座標情報取得手段１８２は、略地図上の点Ｘ１'を、対象地点Ｘに対応する略地図上の点Ｘ'であると特定する。そして、第一略地図座標情報取得手段１８２は、当該点Ｘ'を示す略地図座標情報を取得する。

【0180】

以上、本実施の形態における地図情報処理装置２によれば、２つの地図間対応情報を用いて、略地図上にない実地図上の地点を、略地図上に追記することができる。

【0181】

（実施の形態３）
本実施の形態において、端末装置が、略地図上の１以上の文字列と、ユーザの現在位置とをサーバ装置に送信し、サーバ装置が、受信した１以上の文字列と、実地図上の地点を示す１以上の地点情報とを用いて、略地図におけるユーザの現在位置を示す座標を算出し、端末装置に送信し、端末装置が、受信した略地図上の座標に現在位置であることを示す文字列や記号などを追記する地図情報処理システム３について説明する。

【0182】

図１８は、本実施の形態における地図情報処理システム３の概念図である。図１８において、端末装置３１と、サーバ装置３２とは、ネットワーク３３を介して接続されている。端末装置３１は、例えば、スマートフォンや、携帯電話などであり、通常、インターネット経由で略地図の画像の閲覧や、保存されている略地図の画像を閲覧などが行える機能を有する。また、ネットワーク３３は、有線または無線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。

【0183】

図１９は、本実施の形態における端末装置３１のブロック図である。端末装置３１は、略地図情報格納部３１１、受付部３１２、略地図文字列取得部３１３、送信部３１４、受信部３１５、出力部３１６を備える。なお、略地図情報格納部３１１、受付部３１２、略地図文字列取得部３１３のそれぞれにおける処理や動作などは、実施の形態１の略地図情報格納部１２、受付部１７、略地図文字列取得部１４のそれぞれにおける処理や動作などと同様であるので、説明を省略する。また、出力部３１６における処理や動作などは、受信部３１５が受信した略地図座標情報を用いる以外は、実施の形態１の出力部１９における処理や動作等と同様であるので、説明を省略する。

【0184】

また、図２０は、本実施の形態におけるサーバ装置３２のブロック図である。サーバ装置３２は、地点情報格納部３２１、サーバ受信部３２２、地図間対応情報取得部３２３、略地図座標情報取得部３２４、サーバ送信部３２５を備える。なお、地点情報格納部３２１、略地図座標情報取得部３２４のそれぞれにおける処理や動作などは、実施の形態１の地点情報格納部１１、略地図座標情報取得部１８のそれぞれにおける処理や動作などと同様であるので、説明を省略する。また、地図間対応情報取得部３２３における処理や動作などは、サーバ受信部３２２が受信した３以上の略地図文字列を用いる以外は、実施の形態１の地図間対応情報取得部１５における処理や動作などと同様であるので、説明を省略する。また、略地図座標情報取得部３２４は、地図間対応情報取得部３２３が取得した地図間対応情報を用いて、地点情報に対応する略地図座標情報を取得する。

【0185】

送信部３１４は、受付部３１２が受け付けた１以上の地点情報と、略地図文字列取得部３１３が取得した３以上の略地図文字列とを、サーバ装置３２に送信する。このとき、当該１以上の地点情報のうちの１つの地点情報は、ユーザの現在位置を示す地点情報であることが好適である。また、送信部３１４は、通常、当該１以上の地点情報と、３以上の略地図文字列とを、一緒に送信する。

【0186】

受信部３１５は、受付部３１２が受け付けた１以上の各地点情報が示す地点に対応する略地図上の座標を示す１以上の略地図座標情報を、サーバ装置３２から受信する。このとき、当該１以上の各略地図座標情報には、当該略地図座標情報が示す略地図上の座標に対応する実地図上の地点を示す地点情報が対応付いていている。

【0187】

サーバ受信部３２２は、３以上の略地図文字列と、１以上の地点情報とを、端末装置３１から受信する。

【0188】

サーバ送信部３２５は、略地図座標情報取得部３２４が取得した１以上の略地図座標情報を、端末装置３１に送信する。このとき、サーバ送信部３２５は、通常、当該１以上の各略地図座標情報に、サーバ受信部３２２が受信した地点情報であり、当該各略地図座標情報に対応する地点情報を対応付けて送信する。

【0189】

なお、送信部３１４、サーバ送信部３２５は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。

【0190】

また、受信部３１５、サーバ受信部３２２は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

【0191】

次に、地図情報処理システム３の全体動作について説明する。まず、端末装置３１の全体動作について、図２１のフローチャートを用いて説明する。

【0192】

（ステップＳ２１０１）略地図文字列取得部３１３は、受付部３１２が１以上の地点情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１０２に進み、そうでない場合は、ステップＳ２１０１に戻る。

【0193】

（ステップＳ２１０２）略地図文字列取得部３１３は、略地図情報格納部３１１に格納されている略地図情報から、３以上の略地図文字列を取得する。

【0194】

（ステップＳ２１０３）送信部３１４は、ステップＳ２１０１で受け付けた１以上の地点情報と、ステップＳ２１０２で取得した３以上の略地図文字列とを、サーバ装置３２に送信する。

【0195】

（ステップＳ２１０４）出力部３１６は、受信部３１５が１以上の略地図座標情報を受信したか否かを判断する。受信した場合は、ステップＳ２１０５に進み、そうでない場合は、ステップＳ２１０４に戻る。

【0196】

（ステップＳ２１０５）出力部３１６は、ステップＳ２１０４で取得した１以上の各略地図座標情報が示す略地図上の座標に、ステップＳ２１０１で受け付けた１以上の地点情報が示す地点に対応する座標であることを示す情報を付加する。

【0197】

（ステップＳ２１０６）出力部３１６は、ステップＳ２１０５で情報が付加された略地図情報を出力する。

【0198】

なお、図２１のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0199】

次に、サーバ装置３２の全体動作について、図２２のフローチャートを用いて説明する。

【0200】

（ステップＳ２２０１）地図間対応情報取得部３２３は、サーバ受信部３２２が１以上の地点情報と３以上の略地図文字列とを受信したか否かを判断する。受信した場合は、ステップＳ２２０２に進み、そうでない場合は、ステップＳ２２０１に戻る。

【0201】

（ステップＳ２２０２）地図間対応情報取得部３２３は、ステップＳ２２０１で受信した３以上の略地図文字列と、地点情報格納部３２１に格納されている地点情報とを用いて、３以上の地図間対応情報を取得する。

【0202】

（ステップＳ２２０３）略地図座標情報取得部３２４は、ステップＳ２２０２で取得した３以上の地図間対応情報を用いて、ステップＳ２２０１で受信した１以上の各地点情報に対応する略地図座標情報を取得する。

【0203】

（ステップＳ２２０４）サーバ送信部３２５は、ステップＳ２２０３で取得した１以上の略地図座標情報を、端末装置３１に送信する。

【0204】

なお、図２２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0205】

また、図２２のフローチャートにおいて、ステップＳ２２０２の処理は、図３のフローチャートを用いて説明したので、説明を省略する。

【0206】

また、図２２のフローチャートにおいて、ステップＳ２２０３の処理は、図２のフローチャートを用いて説明したので、説明を省略する。

【0207】

（具体例）
地図情報処理システム３の動作の具体例については、以下の事項以外は、実施の形態１の具体例において説明したので、説明を省略する。
（１）端末装置３１において、１以上の地点情報を受け付け、また、３以上の略地図文字列を略地図情報から取得し、当該１以上の地点情報および３以上の略地図文字列をサーバ装置３２に送信すること
（２）サーバ装置３２において、３以上の略地図文字列を端末装置３１から受信し、当該３以上の略地図文字列を用いて、３以上の地図間対応情報を取得すること
（３）サーバ装置３２において、１以上の地点情報を端末装置３１から受信し、取得した３以上の地図間対応情報を用いて、当該１以上の各地点情報に対応する略地図座標情報を取得し、当該１以上の略地図座標情報を端末装置３１に送信すること
（４）端末装置３１において、１以上の略地図座標情報をサーバ装置３２から受信し、当該１以上の略地図座標情報を用いて、略地図情報に所定の情報を付加すること

【0208】

以上、本実施の形態における地図情報処理システム３によれば、端末装置３１にて指定した１以上の地点を、略地図上に追記することができる。

【0209】

（実施の形態４）
本実施の形態において、名称が記載されていない略地図上の線状オブジェクトの名称や、記載されていない略地図上の線状オブジェクトを、略地図上に追記する地図情報処理装置４について説明する。

【0210】

図２３は、本実施の形態における地図情報処理装置４のブロック図である。地図情報処理装置４は、略地図情報格納部４１、実地図線状オブジェクト情報格納部４２、略地図線状オブジェクト情報取得部４３、対応オブジェクト決定部４４、略地図追加情報取得部４５、出力部４６を備える。また、略地図線状オブジェクト情報取得部４３は、略地図線状オブジェクト情報取得手段４３１、名称文字列取得手段４３２を備える。また、対応オブジェクト決定部４４は、無名称略地図線状オブジェクト決定手段４４１、条件合致実地図線状オブジェクト決定手段４４２、不存在略地図線状オブジェクト決定手段４４３、対応オブジェクト決定手段４４４を備える。

【0211】

略地図情報格納部４１には、略地図情報が格納される。当該略地図情報が示す略地図には、地点や、その名称以外に、通常、１以上の線状オブジェクトが記載されている。線状オブジェクトとは、例えば、道路や、線路、川などである。また、「線状オブジェクトが記載されている」とは、当該略地図上に線状オブジェクトが存在することや、地図の画像を構成する１以上の画素により、線状オブジェクトが表現されていることなどを意味する。また、略地図上の線状オブジェクトを、以下、適宜、略地図線状オブジェクトとする。

【0212】

実地図線状オブジェクト情報格納部４２には、実地図上の線状オブジェクトに関する情報である１以上の実地図線状オブジェクト情報が格納される。実地図線状オブジェクト情報は、通常、実地図上の線状オブジェクトを示す。また、実地図線状オブジェクト情報は、例えば、道路を示す道路情報や、線路を示す線路情報、河川を示す河川情報などである。これらの各情報は、通常、実地図線状オブジェクトの種類や、当該各種類における分類、位置、名称、色、画像、その他識別子などを示す情報を有する。また、実地図線状オブジェクト情報は、実地図線状オブジェクトが通過する１以上の各地点を示す１以上の地点情報や、通過する１以上の位置を示す１以上の位置情報を有してもよい。

【0213】

また、実地図線状オブジェクト情報は、実地図を示す実地図情報が有していてもよい。つまり、実地図線状オブジェクト情報格納部４２には、１以上の実地図線状オブジェクト情報を有する実地図情報が格納されていてもよい。

【0214】

略地図線状オブジェクト情報取得部４３は、略地図情報格納部４１に格納されている略地図情報から、略地図線状オブジェクトを示す１以上の略地図線状オブジェクト情報を取得する。略地図線状オブジェクト情報は、例えば、略地図における線状オブジェクトの位置を示す１以上の座標や、当該線状オブジェクトの範囲（領域）を示す２以上の座標、当該線状オブジェクトの色、当該線状オブジェクトの画像などを有する情報である。

【0215】

また、略地図線状オブジェクト情報取得部４３は、通常、略地図線状オブジェクトの名称を示す文字列（以下、適宜、名称文字列）を、当該略地図線状オブジェクト情報と共に略地図情報から取得する。この場合、略地図線状オブジェクト情報取得部４３は、通常、略地図線状オブジェクトを示す略地図線状オブジェクト情報と、当該名称文字列とを、対応付けて取得する。また、略地図線状オブジェクト情報は、当該名称文字列を有する情報であってもよい。なお、略地図線状オブジェクト情報取得部４３は、通常、後述の各手段により略地図線状オブジェクト情報や名称文字列を取得する。

【0216】

略地図線状オブジェクト情報取得手段４３１は、略地図情報から、１以上の略地図線状オブジェクト情報を取得する。略地図線状オブジェクト情報取得手段４３１は、通常、直線検出のアルゴリズムや、曲線検出のアルゴリズム、パターン認識などを用いて、略地図情報から、線状オブジェクトを検出する。そして、略地図線状オブジェクト情報取得手段４３１は、検出した線状オブジェクトが位置する略地図上の座標や、当該位置する略地図上の範囲、当該線状オブジェクトの色、当該線状オブジェクトの画像などを示す情報を、略地図線状オブジェクト情報として、略地図情報から取得する。

【0217】

例えば、略地図情報が示す略地図上において、座標（ｘ１，ｙ１）から座標（ｘ２，ｙｘ）に直線が引かれているとする。この場合、略地図線状オブジェクト情報取得手段４３１は、当該直線を検出し、当該２つの座標を示す情報を、略地図線状オブジェクト情報として取得する。また、この場合、略地図線状オブジェクト情報取得手段４３１は、当該直線の画像を、略地図線状オブジェクト情報として取得してもよい。また、当該直線の色が「＃３３６６９９」であったとする。この場合、略地図線状オブジェクト情報取得手段４３１は、当該色を示す情報「＃３３６６９９」を、略地図線状オブジェクト情報として取得する。また、この場合、略地図線状オブジェクト情報取得手段４３１は、当該直線の画像を、略地図線状オブジェクト情報として取得してもよい。

【0218】

なお、直線検出のアルゴリズムや、曲線検出のアルゴリズム、パターン認識などを用いて、画像から直線や曲線を検出する方法や手順などは、公知であるので、詳細な説明を省略する。

【0219】

また、略地図線状オブジェクト情報取得手段４３１は、通常、略地図上のすべての各略地図線状オブジェクトや、略地図上のいくつかの各略地図線状オブジェクトなどを示す略地図線状オブジェクト情報を取得する。いくつかの略地図線状オブジェクト情報を取得する場合、すべての略地図線状オブジェクトからいくつかの略地図線状オブジェクトを選択する方法や手順などは、問わない。

【0220】

名称文字列取得手段４３２は、略地図情報から、１以上の各略地図線状オブジェクトの名称を示す文字列（以下、適宜、名称文字列）を取得する。名称文字列取得手段４３２は、通常、いわゆるＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅｃｏｇｎｉｔｉｏｎ）を用いて、名称文字列を取得する。

【0221】

また、名称文字列取得手段４３２は、通常、取得した文字列が、どの略地図線状オブジェクトの名称であるか否かを判断する。この場合、名称文字列取得手段４３２は、例えば、取得した文字列と、略地図線状オブジェクト情報取得手段４３１が検出した略地図線状オブジェクトとの距離を、当該文字列と略地図線状オブジェクトのそれぞれが記載されている略地図上の座標を用いて算出する。そして、当該距離が所定の条件を満たすほど小さい場合に、名称文字列取得手段４３２は、当該文字列が、当該略地図線状オブジェクトの名称であると判断する。そして、名称文字列取得手段４３２は、当該略地図線状オブジェクトを示す略地図線状オブジェクト情報と、当該文字列とを対応付ける。

【0222】

また、名称文字列取得手段４３２は、例えば、取得した文字列が略地図線状オブジェクトの名称であるか否かを判断するためのパターンを保持していてもよい。そして、名称文字列取得手段４３２は、取得した文字列が、当該パターンに合致するか否かを判断してもよい。パターンは、例えば、「国道Ｎ号」、「国道Ｎ号線」、「○○通り」、「○○通」などである。

【0223】

対応オブジェクト決定部４４は、略地図上に記載されている１以上の各略地図線状オブジェクトと、実地図線状オブジェクト情報格納部４２に格納されている１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する。対応オブジェクト決定部４４は、例えば、略地図上に記載されている略地図線状オブジェクトおよび略地図の範囲内において未記載である略地図線状オブジェクトと、当該実地図線状オブジェクトとの対応を決定する。

【0224】

略地図上に記載されている略地図線状オブジェクトと、実地図線状オブジェクトとの対応を決定する場合、対応オブジェクト決定部４４は、通常、略地図線状オブジェクト情報取得部４３が取得した略地図線状オブジェクト情報と、実地図線状オブジェクト情報格納部４２に格納されている実地図線状オブジェクト情報とを対応付ける。また、略地図の範囲内において未記載である略地図線状オブジェクトと、実地図線状オブジェクトとの対応を決定する場合、対応オブジェクト決定部４４は、通常、略地図上の座標を示す１以上の略地図座標情報と、実地図線状オブジェクト情報格納部４２に格納されている実地図線状オブジェクト情報とを対応付ける。なお、対応オブジェクト決定部４４は、通常、後述の各手段により、対応を決定する。

【0225】

無名称略地図線状オブジェクト決定手段４４１は、略地図線状オブジェクト情報取得部４３が取得した１以上の各略地図線状オブジェクト情報が示す１以上の略地図線状オブジェクトから、名称のない略地図線状オブジェクト（以下、適宜、無名称略地図線状オブジェクト）を決定する。具体的に、無名称略地図線状オブジェクト決定手段４４１は、略地図線状オブジェクト情報取得手段４３１が取得した１以上の略地図線状オブジェクト情報のうち、名称文字列取得手段４３２が名称文字列を取得できなかった略地図線状オブジェクト情報が示す略地図線状オブジェクトを、無名称略地図線状オブジェクトであると決定する。このとき、無名称略地図線状オブジェクト決定手段４４１は、通常、略地図線状オブジェクト情報取得手段４３１が取得した１以上の略地図線状オブジェクト情報について、名称文字列が対応付いているか否かを判断する。そして、無名称略地図線状オブジェクト決定手段４４１は、対応付いていないと判断した略地図線状オブジェクト情報が示す略地図線状オブジェクトを、無名称略地図線状オブジェクトであると決定する。

【0226】

なお、無名称略地図線状オブジェクトであるとの決定は、例えば、名称文字列が対応付いていないと判断した略地図線状オブジェクト情報を取得することや、当該略地図線状オブジェクト情報に、無名称略地図線状オブジェクトであることを示す情報を付与することなどである。

【0227】

条件合致実地図線状オブジェクト決定手段４４２は、１以上の実地図線状オブジェクト情報が示す実地図線状オブジェクトのうち、所定の条件を満たす実地図線状オブジェクト（以下、適宜、条件合致実地図線状オブジェクト）を決定する。

【0228】

当該所定の条件とは、実地図線状オブジェクト情報に関する選択条件である。選択条件は、例えば、実地図線状オブジェクトの幅が、所定の条件を満たすことや、実地図線状オブジェクトが示す道路の種類が、所定の条件を満たすこと、実地図線状オブジェクトが示す線路の種類が、所定の条件を満たすこと、実地図線状オブジェクトが示す河川の種類が、所定の条件を満たすことなどである。また、選択条件は、通常、条件合致実地図線状オブジェクト決定手段４４２が保持しているが、任意の記憶領域や所定の記憶領域などに格納されていてもよい。

【0229】

条件合致実地図線状オブジェクト決定手段４４２は、通常、実地図線状オブジェクト情報が、選択条件に合致するか否かを判断する。そして、合致する場合、条件合致実地図線状オブジェクト決定手段４４２は、当該選択条件に合致する実地図線状オブジェクト情報が示す実地図線状オブジェクトが、条件合致実地図線状オブジェクトであると決定する。

【0230】

例えば、実地図線状オブジェクト情報が、実地図線状オブジェクトの種類を示す種類情報「道路」を有しているとする。また、選択条件が「種類＝道路ｏｒ河川」であるとする。この場合、条件合致実地図線状オブジェクト決定手段４４２は、当該実地図線状オブジェクト情報が、当該選択条件に合致すると判断する。

【0231】

また、例えば、実地図線状オブジェクト情報が、種類情報「河川」と、道路の分類を示す分類情報「一級河川」を有しているとする。また、選択条件が「（種類＝河川）＆（分類＝一級河川）」であるとする。この場合、条件合致実地図線状オブジェクト決定手段４４２は、当該実地図線状オブジェクト情報が、当該選択条件に合致すると判断する。

【0232】

また、選択条件は、予め決められていてもよいし、そうでなくてもよい。そうでない場合、選択条件は、例えば、ユーザが決めたものであってもよいし、略地図上に記載されている線状オブジェクトの種類から決められたものであってもよい。

【0233】

また、条件合致実地図線状オブジェクトであるとの決定は、例えば、選択条件に合致すると判断した実地図線状オブジェクト情報を取得することや、当該実地図線状オブジェクト情報に、条件合致実地図線状オブジェクトであることを示す情報を付与することなどである。

【0234】

不存在略地図線状オブジェクト決定手段４４３は、略地図の範囲内において未記載である略地図線状オブジェクト（以下、適宜、不存在略地図線状オブジェクト）を、１以上の実地図線状オブジェクト情報を用いて決定する。不存在略地図線状オブジェクトとは、実地図上には記載されているが、略地図上には略地図であるが故に記載されていない線状オブジェクトのことである。そして、不存在略地図線状オブジェクト決定手段４４３は、通常、不存在略地図線状オブジェクトが位置する略地図上の１以上の座標を示す１以上の略地図座標情報を、不存在略地図線状オブジェクトを示す情報として取得する。

【0235】

また、不存在略地図線状オブジェクト決定手段４４３は、通常、略地図線状オブジェクト情報取得部４３が取得した１以上の略地図線状オブジェクト情報と、実地図線状オブジェクト情報格納部４２に格納されている１以上の実地図線状オブジェクト情報とを用いて、１以上の不存在略地図線状オブジェクトを決定する。また、不存在略地図線状オブジェクト決定手段４４３は、例えば、実地図線状オブジェクト情報格納部４２に格納されている１以上の実地図線状オブジェクト情報に代えて、条件合致実地図線状オブジェクト決定手段４４２が決定した１以上の各条件合致実地図線状オブジェクトを示す１以上の実地図線状オブジェクトを用いてもよい。また、不存在略地図線状オブジェクト決定手段４４３は、例えば、略地図線状オブジェクト情報取得部４３が取得した１以上の略地図線状オブジェクト情報に代えて、略地図情報格納部４１に格納されている略地図情報を用いてもよい。

【0236】

なお、以下、説明上、略地図線状オブジェクト情報取得部４３が取得した略地図線状オブジェクト情報を、対象略地図線状オブジェクト情報とする。また、同様に、実地図線状オブジェクト情報格納部４２に格納されている実地図線状オブジェクト情報、および条件合致実地図線状オブジェクト決定手段４４２が決定した条件合致実地図線状オブジェクトを示す実地図線状オブジェクトを、対象実地図線状オブジェクト情報とする。また、同様に、略地図情報格納部４１に格納されている略地図情報を、対象略地図情報とする。

【0237】

（１）対象略地図線状オブジェクト情報と対象実地図線状オブジェクト情報とを用いる場合

【0238】

不存在略地図線状オブジェクト決定手段４４３は、例えば、実施の形態１の略地図座標情報取得部１８における処理と同様の処理を行い、対象実地図線状オブジェクト情報が有する１以上の各位置情報に対応する１以上の略地図座標情報を取得する。そして、不存在略地図線状オブジェクト決定手段４４３は、当該１以上の略地図座標情報のすべてを、１以上の対象略地図線状オブジェクト情報のいずれが有するか否かを判断する。当該「すべて」は、「１以上」であってもよい。そして、いずれの対象略地図線状オブジェクト情報も有さない場合に、不存在線状オブジェクト決定手段は、当該１以上の座標上に存在すべき略地図線状オブジェクトを不存在略地図線状オブジェクトであると決定し、当該１以上の略地図座標情報を、不存在略地図線状オブジェクトを示す情報として取得する。

【0239】

また、不存在略地図線状オブジェクト決定手段４４３は、例えば、対象実地図線状オブジェクト情報が有する画像を、パターン認識におけるパターンとして取得する。そして、不存在略地図線状オブジェクト決定手段４４３は、当該パターンを上下左右に拡大および縮小しながら、当該パターンが、１以上の対象略地図線状オブジェクト情報が有する画像のいずれに一致するか否かを判断する。当該「一致」には、おおよそ一致することも含まれる。また、「おおよそ一致する」とは、一致の度合いが、所定の条件を満たすほど高いことを意味する。そして、パターンに一致する画像がない場合、不存在略地図線状オブジェクト決定手段４４３は、実施の形態１の略地図座標情報取得部１８における処理と同様の処理を行い、対象実地図線状オブジェクト情報が有する１以上の各地点情報に対応する１以上の略地図座標情報を、不存在略地図線状オブジェクトを示す情報として取得する。

【0240】

（２）対象略地図情報と対象実地図線状オブジェクト情報とを用いる場合

【0241】

不存在略地図線状オブジェクト決定手段４４３は、例えば、実施の形態１の略地図座標情報取得部１８における処理と同様の処理を行い、対象実地図線状オブジェクト情報が有する１以上の各位置情報に対応する１以上の略地図座標情報を取得する。そして、不存在略地図線状オブジェクト決定手段４４３は、当該１以上の各略地図座標情報が示す１以上の座標上に略地図線上オブジェクトが存在するか否かを、対象略地図情報を用いて判断する。そして、存在しない場合に、不存在略地図線状オブジェクト決定手段４４３は、当該１以上の座標上に存在すべき略地図線状オブジェクトを不存在略地図線状オブジェクトであると決定し、当該１以上の略地図座標情報を、不存在略地図線状オブジェクトを示す情報として取得する。

【0242】

また、不存在略地図線状オブジェクト決定手段４４３は、例えば、対象実地図線状オブジェクト情報が有する画像を、パターン認識におけるパターンとして取得する。そして、不存在略地図線状オブジェクト決定手段４４３は、当該パターンを上下左右に拡大および縮小しながら、当該パターンに一致する略地図上の領域があるか否かを、対象略地図情報を用いて判断する。当該「一致」には、おおよそ一致することも含まれる。そして、パターンに一致する領域がない場合、不存在略地図線状オブジェクト決定手段４４３は、実施の形態１の略地図座標情報取得部１８における処理と同様の処理を行い、実地図線状オブジェクト情報が有する１以上の各地点情報に対応する１以上の略地図座標情報を、不存在略地図線状オブジェクトを示す情報として取得する。

【0243】

対応オブジェクト決定手段４４４は、略地図線状オブジェクトと、実地図線状オブジェクトとの対応を決定する。「対応を決定する」とは、具体的には、略地図線状オブジェクト情報と、実地図線状オブジェクト情報とを対応付けることである。また、「対応を決定する」とは、略地図座標情報と、実地図線状オブジェクト情報とを対応付けることであってもよい。また、「対応付ける」とは、例えば、対応付けた情報を取得することや、対応付けを示す情報を作成することなどである。

【0244】

対応オブジェクト決定手段４４４は、例えば、以下の略地図線状オブジェクト情報と、実地図線状オブジェクト情報とを対応付ける。
（１）略地図線状オブジェクト情報取得部４３が取得した１以上の各略地図線状オブジェクト情報と、実地図線状オブジェクト情報格納部４２に格納されている１以上の各実地図線状オブジェクト情報
（２）無名称略地図線状オブジェクト決定手段４４１が決定した１以上の無名称略地図線状オブジェクトを示す１以上の各無名称略地図線状オブジェクト情報と、実地図線状オブジェクト情報格納部４２に格納されている１以上の各実地図線状オブジェクト情報
（３）略地図線状オブジェクト情報取得部４３が取得した１以上の各略地図線状オブジェクト情報と、条件合致実地図線状オブジェクト決定手段４４２が決定した１以上の条件合致実地図線状オブジェクトを示す１以上の各実地図線状オブジェクト情報
（４）無名称略地図線状オブジェクト決定手段４４１が決定した１以上の無名称略地図線状オブジェクトを示す１以上の各無名称略地図線状オブジェクト情報と、条件合致実地図線状オブジェクト決定手段４４２が決定した１以上の条件合致実地図線状オブジェクトを示す１以上の各実地図線状オブジェクト情報

【0245】

なお、以下、説明上、略地図線状オブジェクト情報取得部４３が取得した略地図線状オブジェクト情報、および無名称略地図線状オブジェクト決定手段４４１が決定した無名称略地図線状オブジェクトを示す無名称略地図線状オブジェクト情報を、対象略地図線状オブジェクト情報とする。また、同様に、実地図線状オブジェクト情報格納部４２に格納されている実地図線状オブジェクト情報、および条件合致実地図線状オブジェクト決定手段４４２が決定した条件合致実地図線状オブジェクトを示す実地図線状オブジェクト情報を、対象実地図線状オブジェクト情報とする。

【0246】

対応オブジェクト決定手段４４４は、例えば、１以上の各対象略地図線状オブジェクト情報について、当該一の対象略地図線状オブジェクト情報に対応する名称文字列を、１以上の対象実地図線状オブジェクト情報が有する名称情報のいずれが含むか否かを判断する。当該「含む」は、「一致する」であってもよい。そして、対応オブジェクト決定手段４４４は、含むと判断した名称情報を有する対象実地図線状オブジェクト情報と、当該名称文字列に対応する対象略地図線状オブジェクト情報とを対応付ける。

【0247】

また、対応オブジェクト決定手段４４４は、例えば、１以上の各対象実地図線状オブジェクト情報について、実施の形態１の略地図座標情報取得部１８における処理と同様の処理を行い、当該一の対象実地図線状オブジェクト情報が有する１以上の各位置情報に対応する１以上の略地図座標情報を取得する。そして、対応オブジェクト決定手段４４４は、当該１以上の略地図座標情報のすべてを、１以上の対象略地図線状オブジェクト情報のいずれが有するか否かを判断する。当該「すべて」は、「１以上」であってもよい。そして、対応オブジェクト決定手段４４４は、有すると判断した対象略地図線状オブジェクト情報と、略地図座標情報を取得した対象実地図線状オブジェクト情報とを対応付ける。

【0248】

また、対応オブジェクト決定手段４４４は、例えば、１以上の各対象略地図線状オブジェクト情報について、当該一の対象略地図線状オブジェクト情報が有する画像を、パターン認識におけるパターンとして取得する。そして、対応オブジェクト決定手段４４４は、当該パターンを上下左右に拡大および縮小しながら、当該パターンが、１以上の対象実地図線状オブジェクト情報が有する画像のいずれに一致するか否かを判断する。当該「一致」には、おおよそ一致することも含まれる。そして、対応オブジェクト決定手段４４４は、一致すると判断した対象実地図線状オブジェクト情報と、パターンを取得した対象略地図線状オブジェクト情報とを対応付ける。

【0249】

また、略地図線状オブジェクト情報と、実地図線状オブジェクト情報とを対応付けた情報を、以下、適宜、線状オブジェクト対応情報とする。

【0250】

略地図追加情報取得部４５は、対応オブジェクト決定部４４が決定した１以上の対応ごとに、略地図追加情報を取得する。略地図追加情報とは、略地図に追加される情報である。当該「追加される」とは、「付加される」であってもよい。また、略地図追加情報は、例えば、実地図線状オブジェクトの名称や、略地図線状オブジェクトを示す画像、略地図線状オブジェクトの色などを示す情報である。また、略地図追加情報取得部４５は、通常、不存在略地図線状オブジェクト決定手段４４３が不存在略地図線状オブジェクトを決定した場合と、対応オブジェクト決定手段４４４が略地図線状オブジェクトと実地図線状オブジェクトとの対応を決定した場合とで、異なる略地図追加情報を取得する。

【0251】

（１）不存在略地図線状オブジェクト決定手段４４３が不存在略地図線状オブジェクトを決定した場合

【0252】

略地図追加情報取得部４５は、不存在略地図線状オブジェクト決定手段４４３が、不存在略地図線状オブジェクトであると決定した１以上の各略地図線状オブジェクトに対応する１以上の各実地図線状オブジェクトの名称である名称情報を、実地図線状オブジェクト情報格納部４２から取得する。また、略地図追加情報取得部４５は、当該不存在略地図線状オブジェクトであると決定した１以上の各略地図線状オブジェクトを示す１以上の略地図線状オブジェクト情報を生成する。当該略地図線状オブジェクト情報は、通常、画像、または色を示す情報である。また、当該「生成」とは、生成した情報を取得することである。

【0253】

画像を取得する場合、略地図追加情報取得部４５は、例えば、不存在略地図線状オブジェクト決定手段４４３が取得した１以上の各略地図座標情報が示す略地図上の座標により形成される形状の画像を作成する。当該画像の作成方法は、公知であるので、詳細な説明を省略する。

【0254】

また、画像を取得する場合、略地図追加情報取得部４５は、例えば、不存在略地図線状オブジェクト決定手段４４３が決定した不存在略地図線状オブジェクトに対応する実地図線状オブジェクトの画像を、実地図線状オブジェクト情報格納部４２から取得する。そして、略地図追加情報取得部４５は、取得した画像を、不存在略地図線状オブジェクト決定手段４４３が取得した１以上の各略地図座標情報が示す略地図上の座標により形成される形状に一致するように、上下左右に拡大および縮小する。当該「一致」には、おおよそ一致することも含まれる。

【0255】

また、色を示す情報を取得する場合、略地図追加情報取得部４５は、例えば、不存在略地図線状オブジェクト決定手段４４３が決定した不存在略地図線状オブジェクトに対応する実地図線状オブジェクトの色を示す色情報を、実地図線状オブジェクト情報格納部４２から取得する。

【0256】

また、略地図追加情報取得部４５は、取得した情報と、不存在略地図線状オブジェクトの略地図上の位置を示す１以上の略地図座標情報とを対応付けることが好適である。

【0257】

（２）対応オブジェクト決定手段４４４が略地図線状オブジェクトと実地図線状オブジェクトとの対応を決定した場合

【0258】

略地図追加情報取得部４５は、対応オブジェクト決定手段４４４が対応を決定した１以上の各実地図線状オブジェクトの名称である１以上の名称情報を取得する。このとき、略地図追加情報取得部４５は、通常、対応オブジェクト決定手段４４４が取得した１以上の各線状オブジェクト対応情報から名称情報を取得する。また、略地図追加情報取得部４５は、例えば、実地図線状オブジェクト情報格納部４２から名称情報を取得してもよい。また、略地図追加情報取得部４５は、通常、取得した１以上の線状オブジェクト対応情報ごとに、名称情報を取得する。

【0259】

略地図追加情報取得部４５は、取得した名称情報と、対応オブジェクト決定手段４４４が線状オブジェクト情報と対応付けた１以上の略地図線状オブジェクト情報とを対応付けることが好適である。

【0260】

出力部４６は、略地図追加情報取得部４５が取得した１以上の略地図追加情報を、略地図情報に付加し、１以上の略地図追加情報が付加された略地図情報を出力する。略地図追加情報取得部４５は、例えば、名称情報や、画像、色情報などを取得する。従って、出力部４６は、通常、略地図追加情報取得部４５が取得した情報に応じて、略地図情報に情報を付加し、当該情報が付加された略地図情報を出力する。

【0261】

例えば、略地図追加情報取得部４５が名称情報のみを取得した場合、当該名称情報には、通常、略地図線状オブジェクト情報が対応付いている。従って、この場合、出力部４６は、当該略地図線状オブジェクト情報が示す略地図上の略地図線状オブジェクトに対応付く位置に、当該名称情報を付加する。そして、出力部４６は、当該名称情報が付加された略地図情報を出力する。「対応付く位置」とは、例えば、予め決められた距離や、範囲内にある位置である。

【0262】

また、例えば、略地図追加情報取得部４５が名称情報と画像を取得した場合、当該取得した情報には、通常、１以上の略地図座標情報が対応付いている。従って、この場合、出力部４６は、まず、当該１以上の略地図座標情報が示す略地図上の座標により形成される形状に一致するように、当該画像を付加する。そして、出力部４６は、当該画像が付加されたことにより示される略地図線状オブジェクトに対応付く位置に、当該名称情報を付加する。そして、出力部４６は、当該画像と名称情報とが付加された略地図情報を出力する。

【0263】

また、例えば、略地図追加情報取得部４５が名称情報と色情報とを取得した場合、当該取得した情報には、通常、１以上の略地図座標情報が対応付いている。従って、この場合、出力部４６は、まず、当該１以上の略地図座標情報が示す略地図上の座標を結ぶ画素の画素値を、当該色情報が示す画素値に変更する。そして、出力部４６は、当該画素値を変更したことにより示される略地図線状オブジェクトに対応付く位置に、当該名称情報を付加する。そして、出力部４６は、当該画像と名称情報とが付加された略地図情報を出力する。

【0264】

出力部４６は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部４６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。

【0265】

略地図情報格納部４１、実地図線状オブジェクト情報格納部４２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、略地図情報格納部４１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して略地図情報格納部４１に記憶されてもよい。

【0266】

また、略地図線状オブジェクト情報取得部４３、略地図線状オブジェクト情報取得手段４３１、名称文字列取得手段４３２、対応オブジェクト決定部４４、無名称略地図線状オブジェクト決定手段４４１、条件合致実地図線状オブジェクト決定手段４４２、不存在略地図線状オブジェクト決定手段４４３、対応オブジェクト決定手段４４４、略地図追加情報取得部４５は、通常、ＭＰＵやメモリ等から実現され得る。略地図線状オブジェクト情報取得部４３などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。

【0267】

次に、地図情報処理装置４の全体動作について、図２４のフローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。また、図２４のフローチャートにおいて、実地図線状オブジェクト情報格納部４２には、ｎ個の実地図線状オブジェクト情報が格納されているものとする。

【0268】

（ステップＳ２４０１）略地図線状オブジェクト情報取得部４３は、略地図情報格納部４１に略地図情報が格納されているか否かを判断する。格納されている場合は、ステップＳ２４０２に進み、そうでない場合は、ステップＳ２４０１に戻る。

【0269】

（ステップＳ２４０２）略地図線状オブジェクト情報取得手段４３１は、略地図情報格納部４１に格納されている略地図情報から、略地図線状オブジェクト情報を取得する。ここで、ｍ個の略地図線状オブジェクト情報が取得できたものとする。

【0270】

（ステップＳ２４０３）名称文字列取得手段４３２は、略地図情報格納部４１に格納されている略地図情報から、ステップＳ２４０２で取得したｍ個の各略地図線状オブジェクト情報に対応する名称文字列を取得する。

【0271】

（ステップＳ２４０４）無名称略地図線状オブジェクト決定手段４４１は、カウンタｐに０をセットする。

【0272】

（ステップＳ２４０５）無名称略地図線状オブジェクト決定手段４４１は、カウンタｉに１をセットする。

【0273】

（ステップＳ２４０６）無名称略地図線状オブジェクト決定手段４４１は、ステップＳ２４０２で取得した略地図線状オブジェクト情報［ｉ］に名称文字列が対応付いているか否かを判断する。対応付いている場合は、ステップＳ２４０９に進み、そうでない場合は、ステップＳ２４０７に進む。

【0274】

（ステップＳ２４０７）無名称略地図線状オブジェクト決定手段４４１は、ｐを１インクリメントする。

【0275】

（ステップＳ２４０８）無名称略地図線状オブジェクト決定手段４４１は、無名称略地図線状オブジェクト情報［ｐ］に略地図線状オブジェクト情報［ｉ］をセットする。

【0276】

（ステップＳ２４０９）無名称略地図線状オブジェクト決定手段４４１は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ２４１１に進み、そうでない場合は、ステップＳ２４１０に進む。

【0277】

（ステップＳ２４１０）無名称略地図線状オブジェクト決定手段４４１は、ｉを１インクリメントし、ステップＳ２４０６に戻る。

【0278】

（ステップＳ２４１１）条件合致実地図線状オブジェクト決定手段４４２は、カウンタｑに０をセットする。

【0279】

（ステップＳ２４１２）条件合致実地図線状オブジェクト決定手段４４２は、カウンタｉに１をセットする。

【0280】

（ステップＳ２４１３）条件合致実地図線状オブジェクト決定手段４４２は、実地図線状オブジェクト情報格納部４２に格納されている実地図線状オブジェクト情報［ｉ］が選択条件に合致するか否かを判断する。合致する場合は、ステップＳ２４１４に進み、そうでない場合は、ステップＳ２４１６に進む。

【0281】

（ステップＳ２４１４）条件合致実地図線状オブジェクト決定手段４４２は、ｑを１インクリメントする。

【0282】

（ステップＳ２４１５）条件合致実地図線状オブジェクト決定手段４４２は、条件合致実地図線状オブジェクト情報［ｑ］に実地図線状オブジェクト情報［ｉ］をセットする。

【0283】

（ステップＳ２４１６）条件合致実地図線状オブジェクト決定手段４４２は、ｉがｎであるか否かを判断する。ｎである場合は、ステップＳ２４１８に進み、そうでない場合は、ステップＳ２４１７に進む。

【0284】

（ステップＳ２４１７）条件合致実地図線状オブジェクト決定手段４４２は、ｉを１インクリメントし、ステップＳ２４１３に戻る。

【0285】

（ステップＳ２４１８）不存在略地図線状オブジェクト決定手段４４３は、不存在略地図線状オブジェクトを決定し、不存在略地図線状オブジェクト情報を取得する。この処理の詳細は、図２５のフローチャートを用いて説明する。

【0286】

（ステップＳ２４１９）対応オブジェクト決定手段４４４は、略地図線状オブジェクトと実地図線状オブジェクトとの対応を決定し、線状オブジェクト対応情報を取得する。この処理の詳細は、図２６のフローチャートを用いて説明する。

【0287】

（ステップＳ２４２０）略地図追加情報取得部４５は、ステップＳ２４１８で取得した不存在略地図線状オブジェクト情報およびステップＳ２４１９で取得した線状オブジェクト対応情報を用いて、略地図追加情報を取得する。

【0288】

（ステップＳ２４２１）出力部４６は、ステップＳ２４２０で取得した略地図追加情報を、略地図情報格納部４１に格納されている略地図情報に付加する。

【0289】

（ステップＳ２４２２）出力部４６は、ステップＳ２４２１で略地図追加情報が付加された略地図情報を出力する。

【0290】

なお、図２４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0291】

図２５は、図２４のフローチャートのステップＳ２４１８の不存在略地図線状オブジェクトの決定処理を示すフローチャートである。

【0292】

（ステップＳ２５０１）不存在略地図線状オブジェクト決定手段４４３は、カウンタｒに０をセットする。

【0293】

（ステップＳ２５０２）不存在略地図線状オブジェクト決定手段４４３は、カウンタｉに１をセットする。

【0294】

（ステップＳ２５０３）不存在略地図線状オブジェクト決定手段４４３は、ステップＳ２４１５で取得した条件合致実地図線状オブジェクト情報［ｉ］が有する１以上の各地点情報に対応する１以上の略地図座標情報を取得する。

【0295】

（ステップＳ２５０４）不存在略地図線状オブジェクト決定手段４４３は、ステップＳ２５０３で取得した１以上の略地図座標情報が示す座標が、略地図情報格納部４１に格納されている略地図情報が示す略地図の範囲内であるか否かを判断する。範囲内である場合は、ステップＳ２５０５に進み、そうでない場合は、ステップＳ２５１４に進む。

【0296】

（ステップＳ２５０５）不存在略地図線状オブジェクト決定手段４４３は、フラグにｆａｌｓｅをセットする。

【0297】

（ステップＳ２５０６）不存在略地図線状オブジェクト決定手段４４３は、カウンタｊに１をセットする。

【0298】

（ステップＳ２５０７）不存在略地図線状オブジェクト決定手段４４３は、ステップＳ２４０２で取得した略地図線状オブジェクト情報［ｉ］が示す略地図上の領域と、ステップＳ２５０３で取得した１以上の略地図座標情報が示す略地図上の領域とが一致するか否かを判断する。一致する場合は、ステップＳ２５０８に進み、そうでない場合は、ステップＳ２５０９に進む。

【0299】

（ステップＳ２５０８）不存在略地図線状オブジェクト決定手段４４３は、フラグにｔｒｕｅをセットする。

【0300】

（ステップＳ２５０９）不存在略地図線状オブジェクト決定手段４４３は、ｊがｍであるか否かを判断する。ｍである場合は、ステップＳ２５１１に進み、そうでない場合は、ステップＳ２５１０に進む。

【0301】

（ステップＳ２５１０）不存在略地図線状オブジェクト決定手段４４３は、ｊを１インクリメントし、ステップＳ２５０７に戻る。

【0302】

（ステップＳ２５１１）不存在略地図線状オブジェクト決定手段４４３は、フラグがｆａｌｓｅであるか否かを判断する。ｆａｌｓｅである場合は、ステップＳ２５１２に進み、そうでない場合は、ステップＳ２５１４に進む。

【0303】

（ステップＳ２５１２）不存在略地図線状オブジェクト決定手段４４３は、ｒを１インクリメントする。

【0304】

（ステップＳ２５１３）不存在略地図線状オブジェクト決定手段４４３は、不存在略地図線状オブジェクト情報［ｒ］にステップＳ２５０３で取得した１以上の略地図座標情報をセットする。

【0305】

（ステップＳ２５１４）不存在略地図線状オブジェクト決定手段４４３は、ｉがｑであるか否かを判断する。ｑである場合は、上位処理にリターンし、そうでない場合は、ステップＳ２５１５に進む。

【0306】

（ステップＳ２５１５）不存在略地図線状オブジェクト決定手段４４３は、ｉを１インクリメントし、ステップＳ２５０３に戻る。

【0307】

図２６は、図２４のフローチャートのステップＳ２４１９の線状オブジェクトの対応の決定処理を示すフローチャートである。

【0308】

（ステップＳ２６０１）対応オブジェクト決定手段４４４は、カウンタｓに０をセットする。

【0309】

（ステップＳ２６０２）対応オブジェクト決定手段４４４は、カウンタｉに１をセットする。

【0310】

（ステップＳ２６０３）対応オブジェクト決定手段４４４は、カウンタｊに１をセットする。

【0311】

（ステップＳ２６０４）対応オブジェクト決定手段４４４は、実地図線状オブジェクト情報格納部４２に格納されている実地図線状オブジェクト情報［ｉ］が有する１以上の各地点情報に対応する１以上の略地図座標情報を取得する。

【0312】

（ステップＳ２６０５）対応オブジェクト決定手段４４４は、ステップＳ２６０４で取得した１以上の略地図座標情報が示す座標が、略地図情報格納部４１に格納されている略地図情報が示す略地図の範囲内であるか否かを判断する。範囲内である場合は、ステップＳ２６０６に進み、そうでない場合は、ステップＳ２６０９に進む。

【0313】

（ステップＳ２６０６）対応オブジェクト決定手段４４４は、ステップＳ２４０８で取得した無名称略地図線状オブジェクト情報［ｉ］が示す略地図上の領域と、ステップＳ２６０４で取得した１以上の略地図座標情報が示す略地図上の領域とが一致するか否かを判断する。一致する場合は、ステップＳ２６０７に進み、そうでない場合は、ステップＳ２６０９に進む。

【0314】

（ステップＳ２６０７）対応オブジェクト決定手段４４４は、ｓを１インクリメントする。

【0315】

（ステップＳ２６０８）対応オブジェクト決定手段４４４は、線状オブジェクト対応情報［ｓ］に無名称略地図線状オブジェクト情報［ｉ］と実地図線状オブジェクト情報［ｊ］とを対応付けた情報をセットする。

【0316】

（ステップＳ２６０９）対応オブジェクト決定手段４４４は、ｊがｎであるか否かを判断する。ｎである場合は、ステップＳ２６１１に進み、そうでない場合は、ステップＳ２６１０に進む。

【0317】

（ステップＳ２６１０）対応オブジェクト決定手段４４４は、ｊを１インクリメントし、ステップＳ２６０４に戻る。

【0318】

（ステップＳ２６１１）対応オブジェクト決定手段４４４は、ｉがｐであるか否かを判断する。ｐである場合は、上位処理にリターンし、そうでない場合は、ステップＳ２６１２に進む。

【0319】

（ステップＳ２６１２）対応オブジェクト決定手段４４４は、ｉを１インクリメントし、ステップＳ２６０３に戻る。

【0320】

（具体例）
次に、地図情報処理装置４の動作の具体例について説明する。なお、本具体例において、地図情報処理装置４は、スマートフォンであるものとする。また、略地図情報格納部４１には、図２７に示す略地図を示す略地図情報が格納されているものとする。当該略地図は、観光案内図である。また、当該略地図には、合計４本の略地図線状オブジェクト（道路）が存在する。また、実地図線状オブジェクト情報格納部４２には、図２８に示す実地図線状オブジェクト情報が格納されているものとする。当該実地図線状オブジェクト情報は、レコードを一意に特定するためのＩＤ（項目名：ＩＤ）と、実地図線状オブジェクトの種類を示す種類情報（項目名：種類）と、当該種類における分類を示す分類情報（項目名：分類）と、実地図線状オブジェクトの名称を示す名称情報（項目名：名称）と、実地図線状オブジェクトが通過する１以上の各地点を示す地点情報（項目名：通過地点）とを有する。

【0321】

まず、ユーザが、スマートフォンを操作し、Ｗｅｂサイトを閲覧し、図２７の略地図をスマートフォンの画面に表示する操作を行ったとする。すると、略地図線状オブジェクト情報取得部４３は、図２７の略地図から略地図線状オブジェクトの検出を開始する。

【0322】

まず、略地図線状オブジェクト情報取得手段４３１は、図２７の略地図において存在する２本の直線について、上部にある直線を「直線０１」として、下部にある直線を「直線０２」として検出する。そして、略地図線状オブジェクト情報取得手段４３１は、検出した２本のそれぞれの直線が位置する１以上の略地図座標情報を、略地図線状オブジェクト情報として取得する。当該略地図座標情報は、当該２本の各直線の中心線を形成する１以上の各画素の座標を示す略地図座標情報であり、当該座標には、当該中心線の両端の画素の座標を含む。

【0323】

次に、略地図線状オブジェクト情報取得手段４３１は、図２７の略地図において存在する２本の曲線について、上部にある曲線を「曲線０１」として、下部にある曲線を「曲線０２」として検出する。そして、略地図線状オブジェクト情報取得手段４３１は、検出した２本のそれぞれの曲線が位置する１以上の略地図座標情報を、略地図線状オブジェクト情報として取得する。当該略地図座標情報は、当該２本の各曲線の中心線を形成する１以上の各画素の座標を示す略地図座標情報であり、当該座標には、当該中心線の両端の画素の座標を含む。

【0324】

次に、名称文字列取得手段４３２は、図２７の略地図から、名称文字列を取得する。ここで、名称文字列取得手段４３２は、略地図線状オブジェクトの名称のパターン「○○街道」、「○○通り」、「○○通」を保持しているとする。すると、名称文字列取得手段４３２は、当該３つのパターンを用いて、図２７の略地図から、曲線０１に対応する名称文字列として「外街道」を、曲線０２に対応する名称文字列として「内街道」を取得する。

【0325】

次に、対応オブジェクト決定部４４は、図２７の略地図上の線状オブジェクトと、図２８の実地図線状オブジェクトとの対応を決定する。

【0326】

まず、無名称略地図線状オブジェクト決定手段４４１は、略地図線状オブジェクト情報取得手段４３１が取得した略地図線状オブジェクト情報が示す略地図線状オブジェクトについて、名称文字列が対応付いていない直線０１と直線０２とが、無名称略地図線状オブジェクトであると決定する。

【0327】

次に、条件合致実地図線状オブジェクト決定手段４４２は、図２８の各実地図線状オブジェクト情報が示す実地図線状オブジェクトから、条件合致実地図線状オブジェクトを決定する。ここで、条件合致実地図線状オブジェクト決定手段４４２は、選択条件「（種類＝道路）＆（分類＝国道ｏｒ県道ｏｒ市道）」を保持しているとする。すると、条件合致実地図線状オブジェクト決定手段４４２は、当該選択条件を用いて、図２８のすべての略地図線状オブジェクトについて、条件合致実地図線状オブジェクトであると決定する。

【0328】

次に、不存在略地図線状オブジェクト決定手段４４３は、まず、図２８の各実地図線状オブジェクト情報が有する１以上の各地点情報に対応する略地図座標情報を取得する。例えば、図２８の「ＩＤ＝０１１」の実地図線状オブジェクト情報であれば、不存在略地図線状オブジェクト決定手段４４３は、地点Ａ１１に対応する略地図座標情報、地点Ｂ１１に対応する略地図座標情報、・・・と、各地点情報に対応する略地図座標情報を取得する。

【0329】

次に、不存在略地図線状オブジェクト決定手段４４３は、各実地図線状オブジェクト情報ごとに取得した１以上の略地図座標情報について、当該１以上の各略地図座標情報が示す略地図上の座標により形成される形状が、略地図線状オブジェクト情報取得部４３（略地図線状オブジェクト情報取得手段４３１）が取得した４つの略地図線状オブジェクト情報が有する１以上の略地図座標情報が示す略地図上の座標により形成される形状のいずれかに一致するか否かを判断する。

【0330】

ここで、不存在略地図線状オブジェクト決定手段４４３は、図２８の「ＩＤ＝０１６」の実地図線状オブジェクト情報について、どの略地図線状オブジェクト情報にも一致しないと判断したとする。すると、不存在略地図線状オブジェクト決定手段４４３は、図２８の「ＩＤ＝０１６」の実地図線状オブジェクト情報に対して取得した１以上の略地図座標情報が示す略地図上の座標により形成される領域を、不存在略地図線状オブジェクトであると決定する。不存在略地図線状オブジェクト決定手段４４３は、当該１以上の略地図座標情報を取得する。また、不存在略地図線状オブジェクト決定手段４４３は、当該１以上の略地図座標情報に対応付けて、図２８の「ＩＤ＝０１６」の実地図線状オブジェクト情報が有する名称情報を取得する。

【0331】

次に、対応オブジェクト決定手段４４４は、条件合致実地図線状オブジェクト決定手段４４２が条件合致実地図線状オブジェクトであると決定した図２８のすべての実地図線状オブジェクト情報について、不存在略地図線状オブジェクト決定手段４４３と同様に、当該各実地図線状オブジェクト情報ごとに、１以上の略地図座標情報を取得する。そして、対応オブジェクト決定手段４４４は、当該１以上の各略地図座標情報が示す略地図上の座標により形成される形状が、無名称略地図線状オブジェクト決定手段４４１が決定した無名称略地図線状オブジェクトを示す２つの略地図線状オブジェクト情報が有する１以上の略地図座標情報が示す略地図上の座標により形成される形状のいずれに一致するか否かを判断する。

【0332】

ここで、対応オブジェクト決定手段４４４は、無名称略地図線状オブジェクト決定手段４４１が無名称略地図線状オブジェクトであると決定した直線０１については、図２８の「ＩＤ＝０１３」と、同様に直線０２については、図２８の「ＩＤ＝０１４」と一致すると判断し、曲線０１と曲線０２については、一致しないと判断したとする。すると、対応オブジェクト決定手段４４４は、一致すると判断した各線状オブジェクトを示す線状オブジェクト情報を対応付け、図２９に示す線状オブジェクト対応情報を作成し、取得する。当該線状オブジェクト対応情報は、各レコードを一意に特定するためのＩＤ（項目名：ＩＤ）と、略地図線状オブジェクト情報を識別する識別子（項目名：略地図オブジェクト）と、実地図線状オブジェクト情報を識別する識別子（項目名：実地図オブジェクト）とを有する。

【0333】

次に、略地図追加情報取得部４５は、まず、不存在略地図線状オブジェクト決定手段４４３が取得した１以上の略地図座標情報を用いて、当該１以上の各略地図座標情報が示す１以上の略地図上の座標により形成される形状に一致する画像を生成する。また、略地図追加情報取得部４５は、当該１以上の略地図座標情報に対応付いている名称情報「中抜通り」を取得する。

【0334】

次に、略地図追加情報取得部４５は、対応オブジェクト決定手段４４４が取得した図２９の線状オブジェクト情報を用いて、図２９の各実地図線状オブジェクト情報が有する名称情報「中央通り」、「参拝通り」のそれぞれを、直線０１に対応する名称情報、直線０２に対応する名称情報として取得する。

【0335】

次に、出力部４６は、略地図追加情報取得部４５が名称情報「中抜通り」と共に取得した画像と、直線０１に対応する名称情報「中央通り」と、直線０２に対応する名称情報「参拝通り」とを、図２７の略地図を示す略地図情報に付加する。このとき、出力部４６は、画像については、当該画像の生成に用いた１以上の略地図座標情報が示す座標上に付加する。また、出力部４６は、名称情報「中抜通り」については、当該画像の上部に付加する。また、出力部４６は、名称情報「中央通り」については、直線０１の傾きに合う様に回転させ、直線０１の下部に付加する。また、出力部４６は、名称情報「参拝通り」については、直線０２の傾きに合う様に回転させ、直線０２の下部に付加する。そして、出力部４６は、各種情報が付加された略地図情報を出力する。このときの様子は、図３０の様になる。

【0336】

以上、本実施の形態における地図情報処理装置４によれば、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができる。

【0337】

なお、本実施の形態において、対応オブジェクト決定手段４４４は、例えば、略地図線状オブジェクトと実地図線状オブジェクトとの対応を決定した結果、１つの略地図線状オブジェクトに対して２以上の実地図線状オブジェクトが対応付いた場合、実施の形態１の地図間対応情報取得部１５における処理と同様の処理を行い、当該２以上の実地図線状オブジェクト間の重心や分散などから、当該１つの略地図線状オブジェクトに対応する１つの実地図線状オブジェクトを決定してもよい。

【0338】

（実施の形態５）
本実施の形態において、名称が記載されていない略地図上の線状オブジェクトの名称や、記載されていない略地図上の線状オブジェクトを、略地図上に追記し、かつ、ユーザの現在位置や、目的地、また、現在位置から目的地までの経路なども略地図上に追記する地図情報処理装置５について説明する。

【0339】

図３１は、本実施の形態における地図情報処理装置５のブロック図である。地図情報処理装置５は、略地図情報格納部４１、実地図線状オブジェクト情報格納部４２、略地図線状オブジェクト情報取得部４３、対応オブジェクト決定部４４、略地図追加情報取得部４５、地点情報格納部１１、略地図文字列取得部１４、地図間対応情報取得部１５、受付部１７、略地図座標情報取得部１８、実地図情報格納部５１、経路探索部５２、出力部５３を備える。また、地図間対応情報取得部１５は、第一地図間対応情報取得手段１５１、重心算出手段１５２、第二地図間対応情報取得手段１５３、分散算出手段１５４、第三地図間対応情報取得手段１５５を備える。また、略地図座標情報取得部１８は、距離算出手段１８１、第一略地図座標情報取得手段１８２、相対位置類似度算出手段１８３、第二略地図座標情報取得手段１８４を備える。

【0340】

実地図情報格納部５１には、実地図情報が格納される。また、実地図情報格納部５１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、実地図情報格納部５１に所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して実地図情報格納部５１に記憶されてもよい。

【0341】

経路探索部５２は、受付部１７が受け付けた現在位置情報および目的地情報を、実地図情報に対して適用し、現在位置から目的地までの経路を探索し、経路を示す経路情報を取得する。「実地図情報に対して現在位置情報を適用する」とは、当該現在位置情報で示される実地図上の位置を、出発地とすることである。また、「実地図情報に対して目的地情報を適用する」とは、当該目的地情報で示される地図上の地点を、目的地とすることである。また、経路情報は、通常、１以上の道路情報を有する。また、経路情報は、通常、経路が経由する地点を示す１以上の経由地情報を有する。経由地情報は、地点情報である。また、経路情報は、経路を示す画像であってもよい。なお、経路探索は、公知の技術であるので、詳細な説明を省略する。

【0342】

また、経路探索部５２は、例えば、略地図座標情報取得部１８が取得した略地図座標情報であり、受付部１７が受け付けた現在位置情報および目的地情報に対応する略地図座標情報を、略地図情報に対して適用し、略地図上における現在地から目的地までの経路を探索してもよい。

【0343】

経路探索部５２は、通常、ＭＰＵやメモリ等から実現され得る。経路探索部５２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。

【0344】

出力部５３は、略地図追加情報取得部４５が取得した略地図追加情報や、略地図座標情報取得部１８が取得した略地図座標情報、経路探索部５２が取得した経路情報などに関する情報を略地図情報に付加し、当該所定の情報が付加された略地図情報を出力する。なお、略地図追加情報が付加された略地図情報の出力の方法や手順などは、実施の形態４における出力部４６による出力の方法や手順などと同様であるので、説明を省略する。また、略地図座標情報が付加された略地図情報の出力の方法や手順などは、実施の形態１における出力部１９による出力の方法や手順などと同様であるので、説明を省略する。

【0345】

また、経路情報を略地図情報に付加する場合、出力部５３は、まず、略地図座標情報取得部１８が取得した２以上の略地図座標情報であり、経路探索部５２が取得した経路情報が有する２以上の各地点情報に対応する２以上の略地図座標情報を取得する。そして、出力部５３は、当該２以上の略地図座標情報が示す２以上の略地図上の座標により形成される領域に、経路であることを示す情報を付加する。例えば、経路情報が道路情報である場合、出力部５３は、当該領域の画素値を、経路であることがわかる画素値に変更する。また、経路情報が画像である場合、出力部５３は、当該領域に一致するように、当該画像を付加する。そして、出力部５３は、当該情報が付加された略地図情報を出力する。

【0346】

出力部５３は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部５３は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。

【0347】

次に、地図情報処理装置５の全体動作について、図３２のフローチャートを用いて説明する。

【0348】

（ステップＳ３２０１）略地図線状オブジェクト情報取得部４３は、略地図情報格納部４１に略地図情報が格納されているか否かを判断する。格納されている場合は、ステップＳ３２０２に進み、そうでない場合は、ステップＳ３２０１に戻る。

【0349】

（ステップＳ３２０２）略地図線状オブジェクト情報取得手段４３１は、略地図情報格納部４１に格納されている略地図情報から、１以上の略地図線状オブジェクト情報を取得する。

【0350】

（ステップＳ３２０３）名称文字列取得手段４３２は、略地図情報格納部４１に格納されている略地図情報から、ステップＳ３２０２で取得した１以上の各略地図線状オブジェクト情報に対応する名称文字列を取得する。

【0351】

（ステップＳ３２０４）無名称略地図線状オブジェクト決定手段４４１は、ステップＳ３２０２で取得した１以上の略地図線状オブジェクト情報と、ステップＳ３２０３で取得した１以上の名称文字列とを用いて、無名称略地図線状オブジェクトを決定し、１以上の無名称略地図線状オブジェクト情報を取得する。

【0352】

（ステップＳ３２０５）条件合致実地図線状オブジェクト決定手段４４２は、実地図線状オブジェクト情報格納部４２に格納されている１以上の実地図線状オブジェクト情報と、選択条件とを用いて、条件合致実地図線状オブジェクトを決定し、１以上の条件合致実地図線状オブジェクト情報を取得する。

【0353】

（ステップＳ３２０６）不存在略地図線状オブジェクト決定手段４４３は、ステップＳ３２０２で取得した１以上の略地図線状オブジェクト情報と、ステップＳ３２０３で取得した１以上の名称文字列と、ステップＳ３２０５で取得した１以上の条件合致実地図線状オブジェクト情報とを用いて、不存在略地図線状オブジェクトを決定し、１以上の不存在略地図線状オブジェクト情報を取得する。

【0354】

（ステップＳ３２０７）対応オブジェクト決定手段４４４は、ステップＳ３２０４で取得した１以上の無名称略地図線状オブジェクト情報と、実地図線状オブジェクト情報格納部４２に格納されている１以上の実地図線状オブジェクト情報とを用いて、略地図線状オブジェクトと実地図線状オブジェクトとの対応を決定し、１以上の線状オブジェクト対応情報を取得する。

【0355】

（ステップＳ３２０８）略地図追加情報取得部４５は、ステップＳ３２０６で取得した１以上の不存在略地図線状オブジェクト情報およびステップＳ３２０７で取得した線状オブジェクト対応情報を用いて、１以上の略地図追加情報を取得する。

【0356】

（ステップＳ３２０９）出力部４６は、ステップＳ３２０８で取得した１以上の略地図追加情報を、略地図情報格納部４１に格納されている略地図情報に付加する。

【0357】

（ステップＳ３２１０）出力部４６は、ステップＳ３２０９で略地図追加情報が付加された略地図情報を出力する。

【0358】

（ステップＳ３２１１）略地図文字列取得部１４は、受付部１７が１以上の地点情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ３２１２に進み、そうでない場合は、ステップＳ３２０１に戻る。ここで、受付部１７は、出発地情報と目的地情報とを受け付けたものとする。

【0359】

（ステップＳ３２１２）略地図文字列取得部１４は、略地図情報格納部４１に格納されている略地図情報から、３以上の略地図文字列を取得する。

【0360】

（ステップＳ３２１３）地図間対応情報取得部１５は、ステップＳ３２１２で取得した３以上の略地図文字列と、地点情報格納部１１に格納されている地点情報とを用いて、３以上の地図間対応情報を取得する。

【0361】

（ステップＳ３２１４）経路探索部５２は、ステップＳ３２１１で受け付けた出発地情報と目的地情報とを、実地図情報格納部５１に格納されている実地図情報に適用し、出発地から目的地までの経路を探索し、当該経路を示す経路情報を取得する。

【0362】

（ステップＳ３２１５）略地図座標情報取得部１８は、ステップＳ３２１３で取得した３以上の地図間対応情報を用いて、ステップＳ３２１４で取得した経路情報が有する２以上の各地点情報に対応する略地図座標情報を取得する。

【0363】

（ステップＳ３２１６）出力部５３は、ステップＳ３２１５で取得した２以上の略地図座標情報が示す略地図上の座標により形成される領域に、経路であることを示す情報を付加する。

【0364】

（ステップＳ３２１７）出力部５３は、ステップＳ３２１６で経路であることを示す情報が付加された略地図情報を出力する。

【0365】

なお、図３２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0366】

また、図３２のフローチャートにおいて、ステップＳ３２０４の処理は、図２４のフローチャートを用いて説明したので、説明を省略する。

【0367】

また、図３２のフローチャートにおいて、ステップＳ３２０５の処理は、図２４のフローチャートを用いて説明したので、説明を省略する。

【0368】

また、図３２のフローチャートにおいて、ステップＳ３２０６の処理は、図２５のフローチャートを用いて説明したので、説明を省略する。

【0369】

また、図３２のフローチャートにおいて、ステップＳ３２０７の処理は、図２６のフローチャートを用いて説明したので、説明を省略する。

【0370】

また、図３２のフローチャートにおいて、ステップＳ３２１３の処理は、図３のフローチャートを用いて説明したので、説明を省略する。

【0371】

また、図３２のフローチャートにおいて、ステップＳ３２１５の処理は、図２のフローチャートを用いて説明したので、説明を省略する。

【0372】

（具体例）
次に、地図情報処理装置５の動作の具体例について説明する。なお、本具体例において、実施の形態４の具体例において説明した、略地図上に記載のない線状オブジェクトの名称や、略地図上に記載のない線状オブジェクトなどを、略地図上に表示する例については、説明を省略する。本具体例においては、ユーザが指定した目的地までの経路を、略地図上に表示する例について説明する。

【0373】

また、本具体例において、地図情報処理装置５は、スマートフォンであるものとする。また、略地図情報格納部４１には、図２７に示す略地図を示す略地図情報が格納されているものとする。

【0374】

まず、ユーザが、スマートフォンを操作し、Ｗｅｂサイトを閲覧し、図２７の略地図をスマートフォンの画面に表示する操作を行ったとする。そして、略地図追加情報取得部４５などが、当該略地図に記載されていない線状オブジェクトや、その名称を示す情報を取得し、出力部５３が、図２８の略地図を示す略地図情報を出力し、当該略地図がスマートフォンの画面に表示されているものとする。

【0375】

次に、ユーザが、スマートフォンを操作し、現在位置から、図２８の略地図における「□□神社」までの経路を略地図上に表示するための操作を行ったとする。ユーザの現在位置は、図３３の略地図における「◇」の地点である。すると、受付部１７は、現在位置を示す現在位置情報と、目的地である「□□神社」の地点を示す地点情報を受け付ける。

【0376】

次に、経路探索部５２は、受付部１７が受け付けた現在位置情報と、「□□神社」を示す地点情報とを、実地図情報格納部５１に格納されている実地図情報に適用し、現在位置から「□□神社」までの経路を探索し、当該経路を示す経路情報を取得する。当該経路は、図３３の略地図における「◇」の地点から「○」の地点までの経路である。また、当該経路情報は、当該経路の出発地である「◇」の地点を示す地点情報と、当該経路の目的地である「○」の地点を示す地点情報と、交差点などのその他の地点を示す２以上の地点情報を有する。

【0377】

次に、略地図座標情報取得部１８は、経路探索部５２が取得した経路情報が有する２以上の各地点情報に対応する略地図座標情報を取得する。当該略地図情報の取得に際し、地図間対応情報取得部１５は、既に、３以上の地図間対応情報を取得しているものとする。なお、当該地図間対応情報の取得の例については、実施の形態１の具体例と同様であるので、説明を省略する。また、当該地図間対応情報を用いての略地図座標情報の取得の例についても、実施の形態１の具体例と同様であるので、説明を省略する。また、ここで、略地図座標情報取得部１８は、図３３の略地図における「◇」の地点、「○」の地点、「外街道」と「中央通り」との交差点（交差点Ａ）、「内街道」と「中央通り」との交差点（交差点Ｂ）、「内街道」と「参拝通り」との交差点（交差点Ｃ）、「◇」の地点と交差点Ａとの中間地点、交差点Ａと交差点Ｂとの中間地点、交差点Ｂと交差点Ｃとの中間地点、交差点Ｃと「○」の地点との中間地点の合計９個の地点の座標を示す略地図座標情報を取得したものとする。

【0378】

次に、出力部５３は、図３３の略地図を示す略地図情報において、略地図座標情報取得部１８が取得した９個の各略地図座標情報が示す座標に、経路であることを示す画像を付加する。そして、出力部５３は、当該画像が付加された略地図情報を出力する。このときの様子は、例えば、図３４の様になる。

【0379】

なお、本具体例の様に、経路探索部５２が取得した経路情報が有する２以上の各地点情報に対応する２以上の略地図座標情報の取得は、通常、略地図座標情報取得部１８が行う。また、当該略地図座標情報の取得に用いる３以上の地図間対応情報は、通常、地図間対応情報取得部１５が取得する。

【0380】

以上、本実施の形態における地図情報処理装置５によれば、現在位置から目的地までの経路を略地図上に追記することができる。

【0381】

（実施の形態６）
本実施の形態において、端末装置が、１以上の略地図線状オブジェクト情報をサーバ装置に送信し、サーバ装置が、受信した１以上の略地図線状オブジェクト情報と、１以上の実地図線状オブジェクト情報とを用いて、略地図に記載されていない略地図線状オブジェクトや、その名称などを取得し、端末装置に送信し、端末装置が、受信した略地図線状オブジェクトや、その名称などを、略地図上に追記する地図情報処理システム６について説明する。

【0382】

なお、本実施の形態における地図情報処理システム６の概念図は、図１８と同様であり、図１８の端末装置３１を端末装置６１と、サーバ装置３２をサーバ装置６２と、ネットワーク３３をネットワーク６３と読み替えたものである。端末装置６１は、例えば、スマートフォンや、携帯電話などであり、通常、インターネット経由で略地図の画像の閲覧や、保存されている略地図の画像を閲覧などが行える機能を有する。また、ネットワーク６３は、有線または無線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。

【0383】

図３５は、本実施の形態における端末装置６１のブロック図である。端末装置６１は、略地図情報格納部６１１、略地図線状オブジェクト情報取得部６１２、送信部６１３、受信部６１４、出力部６１５を備える。なお、略地図情報格納部６１１、略地図線状オブジェクト情報取得部６１２のそれぞれにおける処理や動作などは、実施の形態４における略地図情報格納部４１、略地図線状オブジェクト情報取得部４３のそれぞれにおける処理や動作などと同様であるので、説明を省略する。また、出力部６１５における処理や動作などは、受信部６１４が受信した略地図追加情報を用いる以外は、実施の形態４における出力部４６における処理や動作などと同様であるので、説明を省略する。

【0384】

また、図３６は、本実施の形態におけるサーバ装置６２のブロック図である。サーバ装置６２は、実地図線状オブジェクト情報格納部６２１、サーバ受信部６２２、対応オブジェクト決定部６２３、略地図追加情報取得部６２４、サーバ送信部６２５を備える。なお、実地図線状オブジェクト情報格納部６２１、略地図追加情報取得部６２４のそれぞれにおける処理や動作などは、実施の形態４における実地図線状オブジェクト情報格納部４２、略地図追加情報取得部４５のそれぞれにおける処理や動作などと同様であるので、説明を省略する。また、対応オブジェクト決定部６２３における処理や動作などは、サーバ受信部６２２が受信した略地図線状オブジェクト情報を用いる以外は、実施の形態４における対応オブジェクト決定部４４における処理や動作などと同様であるので、説明を省略する。

【0385】

送信部６１３は、略地図線状オブジェクト情報取得部６１２が取得した１以上の略地図線状オブジェクト情報を、サーバ装置６２に送信する。

【0386】

受信部６１４は、１以上の略地図追加情報を、サーバ装置６２から受信する。当該略地図追加情報は、例えば、略地図線状オブジェクトの略地図上の座標を示す１以上の略地図座標情報が対応付いた１以上の名称情報や、略地図線状オブジェクトを示す略地図線状オブジェクト情報などである。

【0387】

サーバ受信部６２２は、１以上の略地図線状オブジェクト情報を、端末装置６１から受信する。

【0388】

サーバ送信部６２５は、略地図追加情報取得部６２４が取得した１以上の略地図追加情報を、端末装置６１に送信する。このとき、当該略地図追加情報が名称情報である場合、サーバ送信部６２５は、当該１以上の各名称情報に、対応する略地図線状オブジェクト情報を対応付ける。

【0389】

なお、送信部６１３、サーバ送信部６２５は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。

【0390】

また、受信部６１４、サーバ受信部６２２は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

【0391】

次に、地図情報処理システム６の全体動作について、まず、端末装置６１の全体動作について、図３７のフローチャートを用いて説明する。

【0392】

（ステップＳ３７０１）略地図線状オブジェクト情報取得部６１２は、略地図情報格納部６１１に略地図情報が格納されているか否かを判断する。格納されている場合は、ステップＳ３７０２に進み、そうでない場合は、ステップＳ３７０１に戻る。

【0393】

（ステップＳ３７０２）略地図線状オブジェクト情報取得部６１２は、略地図情報格納部６１１に格納されている略地図情報から、１以上の略地図線状オブジェクト情報を取得する。また、このとき、略地図線状オブジェクト情報取得部６１２は、略地図情報格納部６１１に格納されている略地図情報から、当該１以上の各略地図線状オブジェクト情報に対応する名称文字列も取得し、取得できた場合は、当該１以上の各略地図線状オブジェクト情報に対応付ける。

【0394】

（ステップＳ３７０３）送信部６１３は、ステップＳ３７０２で取得した１以上の略地図線状オブジェクト情報を、サーバ装置６２に送信する。

【0395】

（ステップＳ３７０４）出力部６１５は、受信部６１４が１以上の略地図追加情報を受信したか否かを判断する。受信した場合は、ステップＳ３７０５に進み、そうでない場合は、ステップＳ３７０４に戻る。

【0396】

（ステップＳ３７０５）出力部６１５は、ステップＳ３７０４で受信した１以上の略地図追加情報を、略地図情報格納部６１１に格納されている略地図情報に付加する。

【0397】

（ステップＳ３７０６）出力部６１５は、ステップＳ３７０５で略地図追加情報が付加された略地図情報を出力する。

【0398】

なお、図３７のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0399】

次に、サーバ装置６２の全体動作について、図３８のフローチャートを用いて説明する。

【0400】

（ステップＳ３８０１）対応オブジェクト決定部６２３は、サーバ受信部６２２が１以上の略地図線状オブジェクト情報を受信したか否かを判断する。受信した場合は、ステップＳ３８０２に進み、そうでない場合は、ステップＳ３８０１に戻る。

【0401】

（ステップＳ３８０２）対応オブジェクト決定部６２３は、ステップＳ３８０１で受信した１以上の略地図線状オブジェクト情報と、当該１以上の各略地図線状オブジェクト情報に対応付いている名称文字列とを用いて、無名称略地図線状オブジェクトを決定し、１以上の無名称略地図線状オブジェクト情報を取得する。

【0402】

（ステップＳ３８０３）対応オブジェクト決定部６２３は、実地図線状オブジェクト情報格納部６２１に格納されている１以上の実地図線状オブジェクト情報と、選択条件とを用いて、条件合致実地図線状オブジェクトを決定し、１以上の条件合致実地図線状オブジェクト情報を取得する。

【0403】

（ステップＳ３８０４）対応オブジェクト決定部６２３は、ステップＳ３８０１で受信した１以上の略地図線状オブジェクト情報と、当該１以上の各略地図線状オブジェクト情報に対応付いている名称文字列と、ステップＳ３８０３で取得した１以上の条件合致実地図線状オブジェクト情報とを用いて、不存在略地図線状オブジェクトを決定し、１以上の不存在略地図線状オブジェクト情報を取得する。

【0404】

（ステップＳ３８０５）対応オブジェクト決定部６２３は、ステップＳ３８０２で取得した１以上の無名称略地図線状オブジェクト情報と、実地図線状オブジェクト情報格納部６２１に格納されている１以上の実地図線状オブジェクト情報とを用いて、略地図線状オブジェクトと実地図線状オブジェクトとの対応を決定し、１以上の線状オブジェクト対応情報を取得する。

【0405】

（ステップＳ３８０６）略地図追加情報取得部６２４は、ステップＳ３８０４で取得した１以上の不存在略地図線状オブジェクト情報およびステップＳ３８０５で取得した線状オブジェクト対応情報を用いて、１以上の略地図追加情報を取得する。

【0406】

（ステップＳ３８０７）サーバ送信部６２５は、ステップＳ３８０６で取得した１以上の略地図追加情報を、端末装置６１に送信する。

【0407】

なお、図３８のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

【0408】

また、図３８のフローチャートにおいて、ステップＳ３８０２の処理は、図２４のフローチャートを用いて説明したので、説明を省略する。

【0409】

また、図３８のフローチャートにおいて、ステップＳ３８０３の処理は、図２４のフローチャートを用いて説明したので、説明を省略する。

【0410】

また、図３８のフローチャートにおいて、ステップＳ３８０４の処理は、図２５のフローチャートを用いて説明したので、説明を省略する。

【0411】

また、図３８のフローチャートにおいて、ステップＳ３８０５の処理は、図２６のフローチャートを用いて説明したので、説明を省略する。

【0412】

（具体例）
地図情報処理システム６の動作の具体例については、以下の事項以外は、実施の形態４の具体例において説明したので、説明を省略する。
（１）端末装置６１において、１以上の略地図線状オブジェクト情報を取得し、当該１以上の略地図線状オブジェクト情報をサーバ装置６２に送信すること
（２）サーバ装置６２において、１以上の略地図線状オブジェクト情報を端末装置６１から受信し、当該１以上の各略地図線状オブジェクト情報と、サーバ装置６２が保持している１以上の各実地図線状オブジェクトとの対応を決定すること
（３）サーバ装置６２において、１以上の略地図追加情報を取得し、当該１以上の略地図追加情報を端末装置６１に送信すること
（４）端末装置６１において、１以上の略地図追加情報を端末装置６１から受信し、当該１以上の略地図追加情報を用いて、略地図情報に所定の情報を付加すること

【0413】

以上、本実施の形態における地図情報処理システム６によれば、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができる

【0414】

また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。

【0415】

また、上記各実施の形態における地図情報処理装置は、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。後者の場合には、例えば、ＡＳＰ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）として略地図上に記載のない線状オブジェクトやその名称などの略地図上への表示が行われてもよい。

【0416】

また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

【0417】

また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。

【0418】

また、上記各実施の形態１における地図情報処理装置１を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、略地図を示す情報である略地図情報と、前記略地図上に記載されている文字列と、地図上の地点を示す地点情報とが対応付いた情報である３以上の地図間対応情報とが格納されており、コンピュータを、地図上の地点を示す１以上の地点情報を受け付ける受付部と、前記３以上の地図間対応情報を用いて、前記受付部が受け付けた１以上の各地点情報が示す地点に対応する略地図上の座標を示す前記略地図座標情報を取得する略地図座標情報取得部と、前記略地図情報が示す略地図上の座標であり、前記略地図座標情報取得部が取得した略地図座標情報が示す座標に、前記受付部が受け付けた１以上の各地点情報を出力する出力部として機能させるためのプログラムである。

【0419】

また、上記各実施の形態２における地図情報処理装置２を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、略地図を示す情報である略地図情報と、前記略地図上に記載されている文字列と、地図上の地点を示す地点情報とが対応付いた情報である２以上の地図間対応情報とが格納されており、コンピュータを、地図上の地点を示す１以上の地点情報を受け付ける受付部と、前記２以上の地図間対応情報を用いて、前記受付部が受け付けた１以上の各地点情報が示す地点に対応する略地図上の座標を示す前記略地図座標情報を取得する略地図座標情報取得部と、前記略地図情報が示す略地図上の座標であり、前記略地図座標情報取得部が取得した略地図座標情報が示す座標に、前記受付部が受け付けた１以上の各地点情報を出力する出力部として機能させるためのプログラムである。

【0420】

また、上記各実施の形態３における端末装置３１を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、
記録媒体に、略地図を示す情報である略地図情報が格納されており、コンピュータを、地図上の地点を示す１以上の地点情報を受け付ける受付部と、前記略地図情報から、前記略地図に記載されている２または３以上の文字列を取得する略地図文字列取得部と、前記略地図文字列主塔部が取得した２または３以上の文字列を外部の装置に送信する送信部と、前記受付部が受け付けた１以上の各地点情報が示す地点に対応する前記略地図上の座標を示す１以上の略地図座標情報を外部の装置から受信する受信部と、前記略地図情報が示す略地図上の座標であり、前記略地図座標情報取得部が取得した略地図座標情報が示す座標に、前記受付部が受け付けた１以上の各地点情報を出力する出力部として機能させるためのプログラムである。

【0421】

また、上記各実施の形態３におけるサーバ装置３２を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、地図上の地点を示す１以上の地点情報が格納されており、２または３以上の略地図文字列と、１以上の地点情報とを外部の装置から受信する受信部と、前記受信部が受信した２または３以上の各文字列に対応する一の地点情報を、当該２または３以上の文字列ごとに、前記記録媒体に格納されている地点情報から特定し、当該２または３以上の各文字列と、当該各文字列に対応する一の地点情報とを有する２または３以上の地図間対応情報を取得する地図間対応情報取得部と、前記地図間対応情報取得部が取得した２または３以上の地図間対応情報を用いて、前記受付部が受け付けた１以上の各地点情報が示す地点に対応する略地図上の座標を示す１以上の略地図座標情報を取得する略地図座標情報取得部と、前記略地図座標情報取得部が取得した１以上の略地図座標情報を外部の装置に送信する送信部として機能させるためのプログラムである。

【0422】

また、上記各実施の形態４における地図情報処理装置４を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報と、実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報であり、実地図線状オブジェクトの名称である名称情報を含む１以上の実地図線状オブジェクト情報とが格納されており、コンピュータを、前記略地図上の線状オブジェクトである１以上の各略地図線状オブジェクトと、前記１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する対応オブジェクト決定部と、前記対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を取得する略地図追加情報取得部と、前記略地図追加情報取得部が取得した１以上の略地図追加情報を、前記略地図情報に付加し、当該１以上の略地図追加情報が付加された略地図情報を出力する出力部として機能させるためのプログラムである。

【0423】

また、上記各実施の形態５における地図情報処理装置５を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報と、実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報である１以上の実地図線状オブジェクト情報を有する情報であり、実地図を示す情報である実地図情報が格納されており、現在位置を示す現在位置情報と、目的地を示す目的地情報とを受け付ける受付部と、前記受付部が受け付けた現在位置情報および目的地情報を、前記実地図情報に対して適用し、現在位置から目的地までの経路を探索し、当該経路を示す経路情報を取得する経路探索部と、前記経路探索部が取得した経路情報が示す経路が有する２以上の地点に対応する前記略地図上の座標を決定し、当該座標を示す２以上の略地図座標情報を取得する略地図座標情報取得部と、前記略地図座標情報取得部が取得した２以上の各略地図座標情報が示す略地図上の座標に、前記経路探索部が取得した経路情報が示す経路であることを示す情報を付加し、当該経路であることを示す情報が付加された略地図情報を出力する出力部として機能させるためのプログラムである。

【0424】

また、上記各実施の形態６における端末装置６１を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、道路を含む線状のオブジェクトである１以上の線状オブジェクトが記載されている略地図を示す略地図情報が格納されており、コンピュータを、前記略地図情報から、略地図上の線状オブジェクトである略地図線状オブジェクトに関する情報である１以上の略地図線状オブジェクト情報を取得する略地図線状オブジェクト情報取得部と、前記略地図線状オブジェクト情報取得部が取得した１以上の略地図線状オブジェクト情報を外部の装置に送信する送信部と、前記略地図線状オブジェクトに対応する実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を外部の装置から受信する受信部と、前記受信部が受信した１以上の略地図追加情報を、前記略地図情報に付加し、当該１以上の略地図追加情報が付加された略地図情報を出力する出力部として機能させるためのプログラムである。

【0425】

また、上記各実施の形態６におけるサーバ装置６２を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、実地図上の線状オブジェクトである実地図線状オブジェクトに関する情報であり、実地図線状オブジェクトの名称である名称情報を含む１以上の実地図線状オブジェクト情報が格納されており、略地図上の線状オブジェクトである略地図線状オブジェクトに関する情報である１以上の略地図線状オブジェクト情報を外部の装置から受信する受信部と、前記受信部が受信した１以上の各略地図線状オブジェクトと、前記記録媒体に格納されている１以上の各実地図線状オブジェクト情報が示す実地図線状オブジェクトとの対応を決定する対応オブジェクト決定部と、前記対応オブジェクト決定部が対応を決定した１以上の各実地図線状オブジェクトの名称である名称情報を含む情報である１以上の略地図追加情報を取得する略地図追加情報取得部と、前記略地図追加情報取得部が取得した１以上の略地図追加情報を外部の装置に送信する送信部として機能させるためのプログラムである。

【0426】

なお、上記プログラムにおいて、ハードウェアでしか行われない処理は少なくとも含まれない。

【0427】

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。

【0428】

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。

【0429】

また、図３９は、前述のプログラムを実行して、前述の実施の形態の地図情報処理装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。

【0430】

図３９において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。

【0431】

図４０は、コンピュータシステム９のブロック図である。図４０において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２に加えて、ＭＰＵ９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１４と、ＭＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１５と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク９０１６と、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２、ＭＰＵ９０１３等を相互に接続するバス９０１７とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。

【0432】

コンピュータシステム９に、前述の実施の形態の地図情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１、またはＦＤ９１０２に記憶されて、ＣＤ−ＲＯＭドライブ９０１１またはＦＤドライブ９０１２に挿入され、さらにハードディスク９０１６に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１６に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１５にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１、ＦＤ９１０２またはネットワークから直接、ロードされてもよい。

【0433】

プログラムは、コンピュータ９０１に、前述の実施の形態の地図情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。

【0434】

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

【産業上の利用可能性】

【0435】

以上のように、本発明にかかる地図情報処理装置は、例えば、略地図上に記載のない線状オブジェクトや、その名称などを、略地図上に追記することができるという効果を有し、ナビゲーション装置等として有用である。

【符号の説明】

【0436】

１、２、４、５ 地図情報処理装置
３、６ 地図情報処理システム
１１ 地点情報格納部
１２ 略地図情報格納部
１３ 地図間対応情報格納部
１４ 略地図文字列取得部
１５ 地図間対応情報取得部
１６ 地図間対応情報蓄積部
１７ 受付部
１８ 略地図座標情報取得部
１９ 出力部
３１、６１ 端末装置
３２、６２ サーバ装置
３３、６３ ネットワーク
４１ 略地図情報格納部
４２ 実地図線状オブジェクト情報格納部
４３ 略地図線状オブジェクト情報取得部
４４ 対応オブジェクト決定部
４５ 略地図追加情報取得部
４６ 出力部
５１ 実地図情報格納部
５２ 経路探索部
５３ 出力部
１５１ 第一地図間対応情報取得手段
１５２ 重心算出手段
１５３ 第二地図間対応情報取得手段
１５４ 分散算出手段
１５５ 第三地図間対応情報取得手段
１８１ 距離算出手段
１８２ 第一略地図座標情報取得手段
１８３ 相対位置類似度算出手段
１８４ 第二略地図座標情報取得手段
３１１ 略地図情報格納部
３１２ 受付部
３１３ 略地図文字列取得部
３１４ 送信部
３１５ 受信部
３１６ 出力部
３２１ 地点情報格納部
３２２ サーバ受信部
３２３ 地図間対応情報取得部
３２４ 略地図座標情報取得部
３２５ サーバ送信部
４３１ 略地図線状オブジェクト情報取得手段
４３２ 名称文字列取得手段
４４１ 無名称略地図線状オブジェクト決定手段
４４２ 条件合致実地図線状オブジェクト決定手段
４４３ 不存在略地図線状オブジェクト決定手段
４４４ 対応オブジェクト決定手段
６１１ 略地図情報格納部
６１２ 略地図線状オブジェクト情報取得部
６１３ 送信部
６１４ 受信部
６１５ 出力部
６２１ 実地図線状オブジェクト情報格納部
６２２ サーバ受信部
６２３ 対応オブジェクト決定部
６２４ 略地図追加情報取得部
６２５ サーバ送信部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】

【図35】

【図36】

【図37】

【図38】

【図39】

【図40】