(57)【要約】【課題】同一名称の住居表示における住所を特定する番号が多数有る地域であっても、住所を特定する番号の入力可能範囲の情報の容量を少なくできる情報配信技術を提供する。【解決手段】街区番号と住居番号の双方の存在範囲を１つの入力可能範囲情報で表現する。街区番号が１番から９９番まであり、かつ、各街区番号についてそれぞれ住居番号が１号から９９号まで存在する場合について、図４（ｃ）に示す。すなわち、街区番号および住居番号の存在範囲が１−１〜１−９９、２−１〜２−９９・・・９９−１−〜９９−９９である場合、入力可能範囲情報では「：１：−：１：｜：９９：−：９９：」と表現する。入力可能範囲情報のデータを各構成要素毎に示すと「：街区番号最小値：−：住居番号最小値：｜：街区番号最大値：−：住居番号最大値：」と表現される。【選択図】      図４
2005010017.tif 000002
【特許請求の範囲】
【請求項１】
情報端末装置と情報配信センターとの間で出発地から目的地までの推奨経路に関する地図情報を授受して経路誘導を行う際の地図情報を配信する方法において、
少なくとも目的地の所在地に関する名称と、目的地を特定し、自然数のａからＭまでの値をとり得る第１の番号と、自然数のｂからＮまでの値をとり得る第２の番号とによって目的地の住所が表現されるとき、
前記情報配信センターは、
（１）前記情報端末装置から目的地の住所に関する情報を受信し、
（２）受信した目的地の住所に関する情報に基づいて、自然数ａ，ｂ，Ｍ，Ｎを抽出し、
（３）抽出した自然数ａ，ｂ，Ｍ，Ｎに基づいて、前記第１の番号と前記第２の番号との最小値の組み合わせと前記第１の番号と前記第２の番号との最大値の組み合わせとを前記情報端末装置へ送信する地図情報配信方法。
【請求項２】
情報端末装置と請求項１に記載の情報配信センターとの間で出発地から目的地までの推奨経路に関する地図情報を授受して経路誘導を行う際の地図表示方法において、
前記情報端末装置は、
（１）目的地の住所に関する情報を前記情報配信センターへ送信し、
（２）前記情報配信センターから送信された前記第１の番号と前記第２の番号との最小値の組み合わせと前記第１の番号と前記第２の番号との最大値の組み合わせとを受信し、
（３）受信した前記第１の番号と前記第２の番号との最小値の組み合わせと前記第１の番号と前記第２の番号との最大値の組み合わせとに基づいて、入力された少なくとも第１の番号と第２の番号とが実在するか否かを判断することを特徴とする地図表示方法。
【請求項３】
情報端末装置と情報配信センターとの間で出発地から目的地までの推奨経路に関する地図情報を授受して経路誘導を行う際の地図表示方法において、
少なくとも目的地の所在地に関する名称と、目的地を特定し、自然数のａからＭまでの値をとり得る第１の番号と、自然数のｂからＮまでの値をとり得る第２の番号とによって目的地の住所が表現されるとき、
前記情報端末装置は、目的地の住所に関する情報を前記情報配信センターへ送信し、
前記情報配信センターは、受信した目的地の住所に関する情報に基づいて、自然数ａ，ｂ，Ｍ，Ｎを抽出し、
前記情報配信センターは、抽出した自然数ａ，ｂ，Ｍ，Ｎに基づいて、前記第１の番号と前記第２の番号との最小値の組み合わせと前記第１の番号と前記第２の番号との最大値の組み合わせとを前記情報端末装置へ送信し、
前記情報端末装置は、前記情報配信センターから送信された前記第１の番号と前記第２の番号との最小値の組み合わせと前記第１の番号と前記第２の番号との最大値の組み合わせとを受信し、それらの組み合わせに基づいて、入力された少なくとも第１の番号と第２の番号とが実在するか否かを判断することを特徴とする地図表示方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信によって地図データを配信するナビゲーションシステムなどに用いられる情報配信技術に関する。
【０００２】
【従来の技術】
車両に搭載されるナビゲーション装置と、ナビゲーション装置からの要求により目的地までの経路探索や地図データの配信を行う情報配信センターとによって主に構成される、情報通信ナビゲーションシステムがある。この情報通信ナビゲーションシステムでは、車載機から目的地を住所で入力する際、都道府県名、市町村名、町名を入力し、さらに目的地となる施設などの街区番号および住居番号を入力することで、目的地を設定できる（非特許文献１参照）。
【０００３】
【非特許文献１】
日産自動車株式会社  「カーウイングス対応・ＴＶ／ナビゲーションシステム  取扱説明書」  ＵＸＮ０９−００  ｐ．１３１−１３２
【０００４】
【発明が解決しようとする課題】
従来技術では、目的地となる施設などの街区番号および住居番号の入力内容が正しいか否かを判断するために、当該目的地の町名における街区番号および住居番号が存在する範囲（入力可能範囲）が情報配信センターから送信される。しかし、同一町名で街区番号および住居番号が多数有る地域では、情報配信センターから送信される街区番号および住居番号の入力可能範囲の情報量が多くなってしまう。
【０００５】
本発明は、同一名称の住居表示における住所を特定する番号が多数有る地域であっても、住所を特定する番号の入力可能範囲の情報の容量を少なくできる情報配信方法を提供する。
【０００６】
【課題を解決するための手段】
（１）  請求項１の発明による地図情報配信方法は、情報端末装置と情報配信センターとの間で出発地から目的地までの推奨経路に関する地図情報を授受して経路誘導を行う際の地図情報を配信する方法において、少なくとも目的地の所在地に関する名称と、目的地を特定し、自然数のａからＭまでの値をとり得る第１の番号と、自然数のｂからＮまでの値をとり得る第２の番号とによって目的地の住所が表現されるとき、情報配信センターは、（１）情報端末装置から目的地の住所に関する情報を受信し、（２）受信した目的地の住所に関する情報に基づいて、自然数ａ，ｂ，Ｍ，Ｎを抽出し、（３）抽出した自然数ａ，ｂ，Ｍ，Ｎに基づいて、第１の番号と第２の番号との最小値の組み合わせと第１の番号と第２の番号との最大値の組み合わせとを情報端末装置へ送信することを特徴とする。
（２）  請求項２の発明による地図表示方法は、情報端末装置と請求項１に記載の情報配信センターとの間で出発地から目的地までの推奨経路に関する地図情報を授受して経路誘導を行う際の地図表示方法において、情報端末装置は、（１）目的地の住所に関する情報を前記情報配信センターへ送信し、（２）情報配信センターから送信された第１の番号と第２の番号との最小値の組み合わせと第１の番号と第２の番号との最大値の組み合わせとを受信し、（３）受信した第１の番号と第２の番号との最小値の組み合わせと第１の番号と第２の番号との最大値の組み合わせとに基づいて、入力された少なくとも第１の番号と第２の番号とが実在するか否かを判断することを特徴とする。
（３）  請求項３の発明による地図表示方法は、情報端末装置と情報配信センターとの間で出発地から目的地までの推奨経路に関する地図情報を授受して経路誘導を行う際の地図表示方法において、少なくとも目的地の所在地に関する名称と、目的地を特定し、自然数のａからＭまでの値をとり得る第１の番号と、自然数のｂからＮまでの値をとり得る第２の番号とによって目的地の住所が表現されるとき、情報端末装置は、目的地の住所に関する情報を情報配信センターへ送信し、情報配信センターは、受信した目的地の住所に関する情報に基づいて、自然数ａ，ｂ，Ｍ，Ｎを抽出し、情報配信センターは、抽出した自然数ａ，ｂ，Ｍ，Ｎに基づいて、第１の番号と第２の番号との最小値の組み合わせと第１の番号と第２の番号との最大値の組み合わせとを情報端末装置へ送信し、情報端末装置は、情報配信センターから送信された第１の番号と第２の番号との最小値の組み合わせと第１の番号と第２の番号との最大値の組み合わせとを受信し、それらの組み合わせに基づいて、入力された少なくとも第１の番号と第２の番号とが実在するか否かを判断することを特徴とする。
【０００７】
【発明の実施の形態】
―――全体構成―――
本発明を情報配信センターと情報配信センターから地図情報を受信するカーナビゲーション装置とを含む地図配信システムに適用した一実施の形態を、図１を用いて説明する。車両１に搭載されたカーナビゲーション装置（以下、車載機という）１００は、通信端末２００と通信ケーブルによって接続される。通信端末２００は電波により移動体通信網３００を介して情報配信センター４００と接続される。情報配信センター４００は、通信端末２００より送信されてくる車載機１００からの各種要求を受付け、要求内容に応じて地図データなどの各種情報を車載機１００に供給する。通信端末２００には、たとえば携帯電話などが用いられる。
【０００８】
図２は車載機１００の構成を表すシステムブロック図である。車両の現在地を検出する現在地検出装置１０１は、たとえば車両の進行方向を検出するジャイロ１０１ａ、車速を検出する車速センサ１０１ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１０１ｃ等からなる。制御回路１０２はマイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを実行して各種の制御を行う。また、ＲＯＭ１０３には、都道府県名の名称が格納されているが、区・市町村名の名称以下、詳細な住所情報は格納されていない。
【０００９】
画像メモリ１０５は表示モニタ１０６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データ等からなり、図１に示す情報配信センター４００から送信される地図データに基づき、表示モニタ１０６に地図情報を表示する。入力装置１０７は、車両の目的地等を入力する各種スイッチを有する。なお、入力装置１０７には表示モニタ１０６に設けられたタッチパネルも含まれる。通信端末２００は制御回路１０２との間で各種通信データを授受するとともに、電波により移動体通信網３００を介して情報配信センター４００と接続される。
【００１０】
情報配信センター４００は、移動体通信網３００と接続され、送られてくる経路探索などの要求を受付け、経路探索要求、地図要求などそれぞれ処理を実行し、移動体通信網３００へ出力する。
【００１１】
情報配信センター４００は、全国の地図データ、および、住所の関する情報をハードディスクなどの記憶メディアに記憶している。車載機１００からの地図要求にしたがって、記憶された地図データより該当する地図データを検索する。情報配信センター４００は、区・市町村や町名の名称の一部から、該当する区・市町村や町名を抽出可能であり、町名から後述する入力可能範囲情報を抽出可能である。また、情報配信センター４００は、位置情報および交通情報データなどより、受信した経路探索要求にしたがって、該当する経路を探索しその結果を出力する。
【００１２】
―――住居表示制度について―――
目的地などの住所の表示方法に、日本国における住居表示制度がある。住居表示制度とは、昭和３７年５月１０日に交付された住居表示に関する法律に基づいて住居（住所）を表す制度であって、都道府県名および区・市町村名に続く町名と、各町名毎に付された街区番号と、各街区番号毎に付された住居番号とによって表示される。日本国特許庁の住所を例に説明すると、「東京都千代田区霞が関三丁目４番３号」のうち、「東京都」が都道府県名であり、「千代田区」が区・市町村名である。「霞ヶ関三丁目」が町名であり、「４番」が街区番号であり、「３号」が住居番号である。
【００１３】
―――情報の流れ―――
本実施の形態における経路探索を要求する際に、車載機１００と情報配信センター４００との間で送受信されるデータの流れを図３に示す。入力装置１０７から目的地の都道府県名と区・市町村名の全部または一部の文字がユーザにより入力されると、車載機１００は、入力された内容を、通信端末２００を介して情報配信センター４００に送信する。情報配信センター４００は、移動体通信網３００を介して車載機１００からの情報を受信する。情報配信センター４００は、受信した当該入力内容に基づいて、当該入力内容に合致する区・市町村の候補を抽出して車載機１００へ送信する。
【００１４】
ユーザが情報配信センター４００から配信された区・市町村の候補から区・市町村を選択し、さらに町名の全部または一部の文字を入力すると、車載機１００は、都道府県名の情報とともに、入力された内容を情報配信センター４００に送信する。情報配信センター４００は、受信した当該入力内容に基づいて、当該入力内容に合致する町名の候補と、候補となる町名における街区番号および住居番号が存在する範囲の情報（以下、入力可能範囲情報と呼ぶ）とを抽出して車載機１００へ返信する。
【００１５】
情報配信センター４００から配信された町名の候補から該当する町名がユーザにより選択され、さらに当該町名における街区番号および住居番号がユーザにより入力されると、車載機１００は、都道府県名および区・市町村名の情報とともに、入力された内容と自車位置とを情報配信センター４００に送信する。情報配信センター４００は、受信した内容に基づいて、目的地を決定し、自車位置から目的地までの経路探索演算を実行して、演算された推奨経路周辺の詳細地図を抽出する。そして演算結果と抽出した詳細地図を車載機１００へ送信する。車載機１００は、情報配信センター４００から送信された演算結果に基づいて、経路誘導を開始する。
【００１６】
―――入力可能範囲情報について―――
上述のように、情報配信センター４００から町名の候補と、候補となる町名における入力可能範囲情報とが送信される。入力可能範囲情報とは、車載機１００で選択した町名における、実在する街区番号および住居番号の情報である。車載機１００では、入力可能範囲情報に基づいて、実在しない番号が入力された場合に、その街区番号および住居番号は存在しない旨を表示できる。これにより、車載機１００から選択された町名において実在しない街区番号および住居番号が情報配信センター４００へ送信されることを防止して、車載機１００と情報配信センター４００との間で無駄な通信を抑制できる。
【００１７】
図４（ａ）〜（ｃ）を参照して、入力可能範囲情報のデータ構造を説明する。たとえば、図４（ａ）に示すように、街区番号および住居番号が１４番１号である場合、入力可能範囲情報では「１４−１」のように、街区番号と住居番号とをハイフンで接続して表現する。入力可能範囲情報は、街区番号および住居番号の存在範囲を示すものであるから、街区番号および住居番号のそれぞれについて存在範囲、すなわち最小値と最大値が次のように与えられる。
【００１８】
図４（ｂ）に示すように、街区番号１番について住居番号が１号から９９号まで存在する場合、すなわち、街区番号および住居番号の存在範囲が１−１〜１−９９である場合、入力可能範囲情報では「１−：１：｜１−：９９：」と表現する。ただし、実際のデータはすべて半角（１バイト）であり、以下の説明でも同様である。入力可能範囲情報ではＶＥＲＴＩＣＡＬ  ＬＩＮＥ（バーチカルライン）の前後に存在範囲の最大値と最小値とを配置する。ここで、コロンで囲まれた数値は、住居番号の最小値と最大値とを表す。すなわちコロンで囲まれた数値１および９９は、住居番号の最小値および最大値を示す。入力可能範囲情報のデータを各構成要素毎に示すと「街区番号−：住居番号最小値：｜街区番号−：住居番号最大値：」と表現される。なお、本実施の形態では、最小値および最大値を示す番号の区切りにコロンを使用し、存在範囲の最大値と最小値との区切りにバーチカルラインを使用したが、コロンおよびバーチカルラインに限らず、他の記号であってもよい。
【００１９】
本実施の形態では、街区番号と住居番号の双方の存在範囲を１つの入力可能範囲情報で表現する。街区番号が１番から９９番まであり、かつ、各街区番号についてそれぞれ住居番号が１号から９９号まで存在する場合について、図４（ｃ）に示す。すなわち、街区番号および住居番号の存在範囲が１−１〜１−９９、２−１〜２−９９・・・９９−１−〜９９−９９である場合、入力可能範囲情報では「：１：−：１：｜：９９：−：９９：」と表現する。上述のように入力可能範囲情報のデータを各構成要素毎に示すと「：街区番号最小値：−：住居番号最小値：｜：街区番号最大値：−：住居番号最大値：」と表現される。
【００２０】
上述したように、町名の候補と、候補となる町名それぞれに対する入力可能範囲情報とが情報配信センター４００から車載機１００に送信されると、車載機１００は、受信した入力可能範囲情報を基に、各町名に対して入力された街区番号および住居番号が実在するか否かを判断できる。なお、入力可能範囲情報を一般化して次のように示すことができる。目的地を特定し、自然数のａからＭまでの値をとり得る第１の番号と、自然数のｂからＮまでの値をとり得る第２の番号とによって目的地の住所が表現されるときのように、ａ−ｂ〜ａ−Ｎ、ａ＋１−ｂ〜ａ＋１−Ｎ・・・Ｍ−ｂ〜Ｍ−Ｎのとき、「：ａ：−：ｂ：｜：Ｍ：−：Ｎ：」となる。
【００２１】
―――目的地設定―――
図５〜１１を参照して、車載機１００において目的地を設定して、情報配信センター４００から誘導経路情報および地図情報を受信するまでの動作について説明する。図５は、車載機１００の動作を示すフローチャートである。車両１のイグニッションキーによりアクセサリーＯＮ（ＡＣＣ  ＯＮ）になると、車載機１００の電源が入り、図５に示す処理を行うプログラムが起動される。ステップＳ３において、車両１の現在位置（自車位置）が検出されるまで待機する。ステップＳ３が肯定判断されるとステップＳ５へ進み、目的地の設定を住所の入力で行う住所入力モードが選択されたか否かを判断する。
【００２２】
ステップＳ５が否定判断された場合の動作については説明を省略する。ステップＳ５が肯定判断されるとステップＳ７へ進み、図６に示すような、都道府県名称の入力画面を表示モニタ１０６に表示する。都道府県名称の入力画面では、ＲＯＭ１０３に格納された都道府県名のデータを基に、入力可能な文字のみハイライト表示して、入力支援をしている。すなわち、図６では、５０音のうち、都道府県の最初の１文字目に相当する文字のみがハイライト表示されて入力可能となっている。ハイライト表示されていない文字は入力できない。２文字目も同様に、入力可能な２文字目に相当する文字のみがハイライト表示される。３文字目以降も同様である。
【００２３】
ステップＳ９において、都道府県名が入力されるまで待機する。ステップＳ９が肯定判断されるとステップＳ１１へ進み、区ないし市町村名の一部または全部が入力されて、送信ボタンが操作されるまで待機する。ステップＳ１１が肯定判断されるとステップＳ１３へ進み、ステップＳ９，Ｓ１１で入力された内容を情報配信センター４００に送信してステップＳ１５ヘ進む。ステップＳ１５において、ステップＳ１３で送信した入力内容に合致する区・市町村の候補の情報が情報配信センター４００から送信されて車載機１００で受信するまで待機する。
【００２４】
ステップＳ１５が肯定判断されるとステップＳ１７へ進み、ステップＳ１５で受信した情報に基づいて区・市町村を確認する画面（図７）を表示モニタ１０６に表示してステップＳ１９へ進む。ステップＳ１９において、ステップＳ１７で表示した区・市町村を確認する画面から、目的地となる区・市町村が選択されるまで待機する。ステップＳ１９が肯定判断されるとステップＳ２１へ進み、町名入力画面（図８）を表示して町名の一部または全部が入力されて、送信ボタンが操作されるまで待機する。ステップＳ２１が肯定判断されるとステップＳ２３へ進み、都道府県名と、ステップＳ１９，Ｓ２１で入力された内容とを情報配信センター４００に送信してステップＳ２５ヘ進む。ステップＳ２５において、ステップＳ２３で送信した入力内容に合致する町名の候補の情報と、候補となる町名における入力可能範囲情報とが情報配信センター４００から送信されて車載機１００で受信するまで待機する。
【００２５】
ステップＳ２５が肯定判断されるとステップＳ２７へ進み、ステップＳ２５で受信した情報に基づいて町名を確認する画面（図１１）を表示モニタ１０６に表示してステップＳ２９へ進む。ステップＳ２９において、ステップＳ２７で表示した町名を確認する画面から目的地となる町名が選択されるまで待機する。ステップＳ２９が肯定判断されるとステップＳ３１へ進み、図１２に示す、街区番号および住居番号の入力画面を表示してステップＳ３３へ進む。ステップＳ３３において、街区番号および住居番号が入力されるまで待機する。
【００２６】
ステップＳ３３が肯定判断されるとステップＳ３５へ進み、ステップＳ３３で入力された街区番号および住居番号がステップＳ２５で受信した入力可能範囲情報に合致し、かつ、送信ボタンが操作されたか否か、すなわち、入力された街区番号および住居番号が実在し、かつ、送信ボタンが操作されたか否かを判断する。ステップＳ３５が肯定判断されるとステップＳ３７へ進み、都道府県名と、区・市町村名と、ステップＳ２９，３３で入力された内容、すなわち目的地の住所と、ステップＳ１で検出した自車位置とを情報配信センター４００に送信してステップＳ３９へ進む。ステップＳ３９において、情報配信センター４００で演算されて送信される、自車位置から目的地までの経路探索演算結果および詳細地図を受信するまで待機する。ステップＳ３９が肯定判断されるとステップＳ４１へ進み、ステップＳ３９で受信した情報を基に経路誘導を開始する。ステップＳ４１以降の動作説明は省略する。
【００２７】
ステップＳ３５が否定判断されると、ステップＳ４３へ進み、入力された街区番号または住居番号は実在しない旨を表示モニタ１０６に表示してステップＳ３５へ戻る。
【００２８】
図１１（ａ）〜（ｃ）は、情報配信センター４００において、車載機１００からの要求を基に車載機１００で必要な情報を生成する処理の制御フローを示す。この制御フローは、情報配信センター４００で実行されるプログラムに基づく処理フローであり、常時実行されている。図１１（ａ）のステップＳ５１において、車載機１００から送信された都道府県名、および、区・市町村名の一部または全部を受信するとステップＳ５３へ進む。ステップＳ５３において、ステップＳ５１で受信した内容に合致する区・市町村の候補を抽出してステップＳ５５へ進む。ステップＳ５５において、ステップＳ５３で抽出した区・市町村の候補の情報を車載機１００へ送信する。
【００２９】
図１１（ｂ）のステップＳ６１において、車載機１００から送信された都道府県名と、区・市町村名と、町名の一部または全部とを受信するとステップＳ６３へ進む。ステップＳ６３において、ステップＳ６１で受信した内容に合致する町名の候補の情報と、候補となる町名における入力可能範囲情報とを抽出してステップＳ６５へ進む。ステップＳ６５において、ステップＳ６３で抽出した町名の候補の情報と、候補となる町名における入力可能範囲情報とを車載機１００へ送信する。
【００３０】
図１１（ｃ）のステップＳ７１において、車載機１００から送信された目的地の住所（都道府県名、区・市町村名、町名、街区番号、住居番号）と自車位置とを受信するとステップＳ７３へ進む。ステップＳ７３において、ステップＳ７１で受信した内容に基づいて、目的地を決定し、自車位置から決定した目的地までの経路探索演算を行い、推奨経路の周辺の詳細地図を抽出してステップＳ７５へ進む。ステップＳ７５において、ステップＳ７３で演算した経路探索演算結果および抽出した詳細地図を車載機１００へ送信する。
【００３１】
上述の車載機１００と情報配信センター４００では、以上説明した処理手順を実行することにより、次のように目的地を決定して、車両１を経路誘導できる。たとえば目的地が東京都千代田区霞ヶ関三丁目４番３号であり、霞ヶ関三丁目には街区番号が１番から５０番まであり、それぞれの街区番号に対して住居番号が１番から９９番まであるものとして仮定する。車載機１００での目的地設定において、住所入力モードが選択されると図６に示す、都道府県名の入力画面を表示モニタ１０６に表示する（ステップＳ７）。図６では、５０音のうち、都道府県の最初の１文字目に相当する文字のみがハイライト表示されて入力可能である。
【００３２】
「とうきょう」と入力されて東京都が確定され、さらに区名の最初の一文字「ち」だけが入力されて、不図示の送信ボタンが操作されると、入力内容が情報配信センター４００へ送信される（ステップＳ１３）。情報配信センター４００では、東京都の区・市町村名で１文字目が「ち」である「千代田区」と「中央区」と「調布市」を区・市町村の候補として抽出する（ステップＳ５３）。そして、抽出した区・市町村の候補の情報を車載機１００に送信する（ステップＳ５５）。
【００３３】
車載機１００は、情報配信センター４００から区・市町村の候補の情報を受信すると、図７に示すように、区・市町村の候補名を表示する（ステップＳ１７）。図７の表示の中から千代田区が選択されると、図８に示すように町名の入力待ちとなる。町名の最初の２文字である「かす」が入力されて、不図示の送信ボタンが操作されると、都道府県名（東京都）および区・市町村名（千代田区）とともに、入力内容「かす」が情報配信センター４００へ送信される（ステップＳ２３）。情報配信センター４００では、東京都千代田区の町名で最初の２文字が「かす」である「霞ヶ関一丁目」と「霞ヶ関二丁目」と「霞ヶ関三丁目」を町名の候補として抽出する。そして抽出した各町名における入力可能範囲情報を抽出する（ステップＳ６３）。霞ヶ関三丁目には街区番号が１番から５０番まであり、それぞれの街区番号に対して住居番号が１番から９９番まであるものとして仮定したので、霞ヶ関三丁目における入力可能範囲情報は「：１：−：１：｜：５０：−：９９：」となる。
【００３４】
情報配信センター４００から町名の候補の情報と、候補となる町名における入力可能範囲情報とを受信すると、図９に示すように、町名の候補名を表示する（ステップＳ２７）。図９の表示の中から霞ヶ関三丁目が選択されて確定されると、図１０に示すように街区番号と住居番号の入力待ちとなる（ステップＳ３３）。ここで、霞ヶ関三丁目の街区番号として存在しない５２番が入力されると、表示モニタ１０６に霞ヶ関三丁目の街区番号には５２番がない旨が表示される（ステップＳ４３）。
【００３５】
街区番号「４」と住居番号「３」が正しく入力されて、不図示の送信ボタンが操作されると、都道府県名（東京都）と、区・市町村名（千代田区）と、町名（霞ヶ関三丁目）と、入力内容「４−３」と、自車位置とが情報配信センター４００へ送信される（ステップＳ３７）。情報配信センター４００では、受信した内容に基づいて、目的地を決定する。そして、自車位置から決定した目的地までの経路探索演算を行い、推奨経路の周辺の詳細地図を抽出する（ステップＳ７３）。その後、演算した経路探索演算結果と抽出した詳細地図を車載機１００へ送信する（ステップＳ７７）。車載機１００は、情報配信センター４００からの情報を受信すると、経路誘導を開始する（ステップＳ４１）。
【００３６】
上述したカーナビゲーション装置１００および情報配信センター４００では、次の作用効果を奏する。
（１）  車載機１００から送信された町名もしくは町名の先頭の一部の文字も基づいて、該当する町名の候補を抽出して、各町名における街区番号と住居番号の双方について入力可能範囲を最小値の組み合わせと最大値の組み合わせとで表した入力可能範囲情報を作成するようにした。これにより、住居番号のみの採り得る値を最小値と最大値とによって表した場合と比べ、入力可能範囲情報のデータ容量を削減できる。特に、番号の採り得る値の最小値と最大値との差が大きい海外の住居表示において、データ容量の削減効果は大きい。
【００３７】
たとえば、アメリカ合衆国のニューヨーク州に実在するＮｏｒｔｈｅｒｎ大通りに付されたハウスナンバーを例に説明する。ハウスナンバーＡ−Ｂ（ＡおよびＢは実在するハウスナンバーの任意の数値）の内、Ｂのみを図４（ｂ）に示すように、採り得る値の最小値と最大値で表した場合、入力可能範囲情報（ハウスレンジ）は２９３１バイトになる。一方、ＡおよびＢの双方を図４（ｃ）に示すように最小値の組み合わせと最大値の組み合わせとで表した場合、ハウスレンジは５６２バイトで済む。
【００３８】
―――変形例―――
（１）  上述の説明では、主に日本国の住居表示に基づいた住所を入力することで目的地の設定を行ったが、本発明はこれに限らない。上記作用効果で述べたように、アメリカ合衆国の住所表示などの、通りの名称にハウスナンバーと呼ばれる番号が付されたものであっても、本発明は適用できる。
（２）  上述の説明では、街区番号および住居番号の入力時、町名に対して存在しない番号が入力されると、入力された街区番号または住居番号は実在しない旨を表示モニタ１０６に表示したが、本発明はこれに限定されない。たとえば、図６に示す、都道府県名称の入力画面において、５０音のうち、都道府県の最初の１文字目に相当する文字のみがハイライト表示されたように、街区番号および住居番号の入力画面においても入力可能な数字をハイライト表示させてもよい。すなわち、受信した入力可能範囲情報に基づいて、入力可能な数字をハイライト表示させればよい。
なお、上述した実施の形態および変形例は、それぞれ組み合わせてもよい。
【００３９】
以上の実施の形態およびその変形例において、情報端末装置はナビゲーション装置（車載機）１００に対応する。さらに、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における機器構成に何ら限定されない。
【００４０】
【発明の効果】
以上のように本発明によれば、少なくとも目的地の所在地に関する名称と、目的地を特定し、自然数のａからＭまでの値をとり得る第１の番号と、自然数のｂからＮまでの値をとり得る第２の番号とによって目的地の住所が表現されるとき目的地の住所に関する情報に基づいて、自然数ａ，ｂ，Ｍ，Ｎを抽出し、抽出した自然数ａ，ｂ，Ｍ，Ｎに基づいて、第１の番号と第２の番号との最小値の組み合わせと第１の番号と第２の番号との最大値の組み合わせを得るように構成した。これにより、いずれか１つの番号のみを採り得る値の最小値と最大値で表した場合と比べ、データ容量を削減できる。
【図面の簡単な説明】
【図１】本発明による地図情報配信システムの全体構成を示す図である。
【図２】図１の車載機１００の構成を表すシステムブロック図である。
【図３】経路探索要求時のデータの流れを示す図である。
【図４】入力可能範囲情報のデータ構造を説明する図であり、（ａ）は街区番号および住居番号が１４番１号である場合を示し、（ｂ）は街区番号１番について住居番号が１号から９９号まで存在する場合を示し、（ｃ）は街区番号が１番から９９番まであり、かつ、各街区番号についてそれぞれ住居番号が１号から９９号まで存在する場合を示す。
【図５】車載機１００の動作を示すフローチャートである。
【図６】表示モニタ１０６に表示される画面の一例である。
【図７】表示モニタ１０６に表示される画面の一例である。
【図８】表示モニタ１０６に表示される画面の一例である。
【図９】表示モニタ１０６に表示される画面の一例である。
【図１０】表示モニタ１０６に表示される画面の一例である。
【図１１】情報配信センター４００において、車載機１００からの要求を基に車載機１００で必要な情報を生成する処理の制御フローを示すものである。
【符号の説明】
１  車両                        １００  ナビゲーション装置（車載機）
１０２  制御回路                １０６  表示モニタ
３００  移動体通信網            ４００  情報配信センター
【図１】
2005010017.tif 000003
【図２】
2005010017.tif 000004
【図３】
2005010017.tif 000005
【図４】
2005010017.tif 000006
【図５】
2005010017.tif 000007
【図６】
2005010017.tif 000008
【図７】
2005010017.tif 000009
【図８】
2005010017.tif 000010
【図９】
2005010017.tif 000011
【図１０】
2005010017.tif 000012
【図１１】
2005010017.tif 000013