(57)【要約】  本発明の情報提供システム１０は、所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積し、位置特定信号を受信して現在位置を含む地点情報を取得し、取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定し、判定された地図領域に含まれるストリート情報を取得し、取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定し、ストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、位置特定情報として前記現在地のハウスナンバーを判定する。これにより、地図データを利用して位置特定情報（住所）表示を行うことが可能となる情報提供システムを提供する。
2010067409.tif 000002
【特許請求の範囲】
【請求項１】
地点情報に対応する位置特定情報を提供する情報配信サーバと、送受信手段を介して前記情報配信サーバと接続され、前記情報配信サーバから提供された位置特定情報を表示する携帯端末装置と、を備えた情報提供システムであって、
所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
位置特定信号を受信して現在位置を含む地点情報を取得する現在位置取得手段と、
前記現在位置取得手段により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、
を備えたことを特徴とする情報提供システム。
【請求項２】
前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記現在位置取得手段により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする請求項１に記載の情報提供システム。
【請求項３】
前記情報提供システムは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
前記経路探索手段により探索された案内経路を表示するとともに前記位置特定情報を表示するように構成したことを特徴とする請求項１又は請求項２に記載の情報提供システム。
【請求項４】
送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバであって、
所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、
を備えたことを特徴とする情報配信サーバ。
【請求項５】
前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする請求項４に記載の情報配信サーバ。
【請求項６】
前記情報配信サーバは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
前記経路探索手段により探索された案内経路を提供するとともに前記位置特定情報を提供するように構成したことを特徴とする請求項４又は請求項５に記載の情報配信サーバ。
【請求項７】
送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバにおける情報提供方法であって、
所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースを備え、
前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する第１のステップと、
前記第１のステップにおいて判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得する第２のステップと、
前記第２のステップにおいて取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定する第３のステップと、
前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定する第４のステップと、
を有することを特徴とする情報提供方法。
【請求項８】
前記第３のステップは、前記第２のステップにおいて取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする請求項７に記載の情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データベースに蓄積された地図情報に基づいて移動するユーザに対して所定の地図情報を提供する情報提供システムに関するものであり、特に、メッシュ単位の地図情報に含まれるストリート情報に基づいて住所表示を効率良く行うように構成した情報提供システム、情報配信サーバおよび情報提供方法に関するものである。
【背景技術】
【０００２】
近年、ユーザの所望する住所や施設名などの検索条件や携帯端末装置に具備されているＧＰＳ受信機能がＧＰＳ信号から取得した現在位置情報に従って地図検索を行い、地図検索によって求められた地図情報を現在位置とともに携帯端末装置の表示画面に表示する地図表示サービスが知られている。【０００３】
また、ナビゲーションサービスにおいては、ユーザの所望する出発地および目的地、出発や到着の時刻情報を含む探索条件に従って経路探索を行い、経路探索によって求められた推奨経路を表示するとともに、推奨経路に従って移動するユーザに対して、ユーザの有する端末装置に所定の案内情報を文字や音声などで報知している。【０００４】
そして、この地図情報の表示や案内情報の報知においては、街区方式あるいは道路方式による住所命名方法にしたがって付与された住居表示が用いられるのが一般的である。ここで、街区方式は、道路などで区画された地域内に一定の方式で番地が付与される方式であり、道路方式は、名称を付けられた道路に沿って番地が付与される方式である。【０００５】
そして、このような技術背景から、道路方式の住所命名方法にしたがって番地が付与された地域において、目的地点が設定されていない場合にも、ストリート沿いの番地の並びを案内する技術が、例えば、下記の特許文献１（特開２００７−１６３３１０号公報）に「情報表示装置、情報表示方法、情報表示プログラム、および記録媒体」として開示されている。【０００６】
上記特許文献１には、ＧＰＳ等の位置情報から車両が走行している道路を判定し、判定した道路と位置情報とから最寄りの番地を判定し、判定した道路の名称と最寄りの番地に関する情報を表示する技術が記載されている。これにより車両の運転手は、道路方式の住所命名方法にしたがって番地が付与された地域において、安心かつ安全な運転を行うことができる。【０００７】
【特許文献１】特開２００７−１６３３１０号公報（段落［００４１］〜［００４６］、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、任意の地点における住所を表示する際に、従来技術においては、緯度・経度と個々の住所とを一つ一つ関連付けて予め記憶させておき、任意の地点情報（緯度・経度）が入力または取得によって決定されると、関連付けられた記憶に基づいて住所を取得して表示するという方法が知られている。【０００９】
しかしながら、緯度・経度と膨大な量の住所を一つ一つ関連付けて記憶することは膨大な情報量となり、大容量の記憶装置が必要となるという問題点があった。また、上記特許文献１に開示された従来技術において、対象となる道路を判定できるようにするためにすべての緯度・経度と関連付けて記憶することも膨大な情報量となる。そして、このように膨大な情報量を記憶することは処理速度を遅延させる弊害を生じさせるという問題点があった。【００１０】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、メッシュ単位などの所定単位領域の地図情報に含まれるストリート情報に基づいて住所表示を制御することにより、上記問題点を解消し得ることを想到して本発明を完成するに至ったものである。【００１１】
すなわち、本発明は上記の問題点を解消することを課題とし、緯度・経度と住所とを各々関連付けて記憶することなく、地図データを利用して住所表示を行うことが可能となる情報提供システム、情報配信サーバおよび情報提供方法を提供することを目的とするものである。
【課題を解決するための手段】
【００１２】
前記課題を解決するために、本願の請求の範囲第１項に係る発明は、
地点情報に対応する位置特定情報を提供する情報配信サーバと、送受信手段を介して前記情報配信サーバと接続され、前記情報配信サーバから提供された位置特定情報を表示する携帯端末装置と、を備えた情報提供システムであって、
所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
位置特定信号を受信して現在位置を含む地点情報を取得する現在位置取得手段と、
前記現在位置取得手段により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、を備えたことを特徴とする。【００１３】
本願の請求の範囲第２項に係る発明は、請求の範囲第１項に係る情報提供システムにおいて、前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記現在位置取得手段により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする。【００１４】
本願の請求の範囲第３項に係る発明は、請求の範囲第１項又は第２項に係る情報提供システムにおいて、前記情報提供システムは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
前記経路探索手段により探索された案内経路を表示するとともに前記位置特定情報を表示するように構成したことを特徴とする。【００１５】
また、本願の請求の範囲第４項に係る発明は、
送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバであって、
所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、を備えたことを特徴とする。【００１６】
本願の請求の範囲第５項に係る発明は、請求の範囲第４項に係る情報配信サーバにおいて、前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする。【００１７】
本願の請求の範囲第６項に係る発明は、請求の範囲第４項又は第５項に係る情報配信サーバにおいて、前記情報配信サーバは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
前記経路探索手段により探索された案内経路を提供するとともに前記位置特定情報を提供するように構成したことを特徴とする。【００１８】
さらに、本願の請求の範囲第７項に係る発明は、
送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバにおける情報提供方法であって、
所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースを備え、
前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する第１のステップと、
前記第１のステップにおいて判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得する第２のステップと、
前記第２のステップにおいて取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定する第３のステップと、
前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定する第４のステップと、を有することを特徴とする。【００１９】
本願の請求の範囲第８項に係る発明は、請求の範囲第７項に係る情報提供方法において、前記第３のステップは、前記第２のステップにおいて取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする。
【発明の効果】
【００２０】
請求の範囲第１項に係る発明においては、地点情報に対応する位置特定情報を提供する情報配信サーバと、送受信手段を介して前記情報配信サーバと接続され、前記情報配信サーバから提供された位置特定情報を表示する携帯端末装置と、を備えた情報提供システムであって、所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、位置特定信号を受信して現在位置を含む地点情報を取得する現在位置取得手段と、前記現在位置取得手段により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、で構成した。【００２１】
したがって、情報提供システムは、地点情報から地図領域を特定して、そこに含まれるストリート情報を判定し、そのストリート情報からハウスナンバーを導き出すように制御することで、住所一つ一つに関連付けて地点情報（緯度・経度）を記憶する必要がなくなるので、情報量を大幅に削減することができるようになる。また、ストリート情報にはインデックス化された各地図領域に対応する識別番号が関連付いているので、この識別番号の完全一致によって地点情報に該当する地図領域に対応するストリート情報を特定するため処理を高速化することが可能となる。【００２２】
また、請求の範囲第２項に係る発明においては、請求の範囲第１項に係る情報提供システムにおいて、前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記現在位置取得手段により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定するように構成した。【００２３】
したがって、情報提供システムは、地点情報に該当する地図領域に対応するストリート情報に基づいて、このストリート情報に対応する各ストリートの中から最も現在位置に近いストリートを特定するため処理を高速化することが可能となる。【００２４】
また、請求の範囲第３項に係る発明においては、請求の範囲第１項又は請求の範囲第２項に係る情報提供システムにおいて、前記情報提供システムは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、前記経路探索手段により探索された案内経路を表示するとともに前記位置特定情報を表示するように構成した。【００２５】
したがって、情報提供システムは、経路探索結果としての案内経路を表示すると共に、地点情報から地図領域を特定して、そこに含まれるストリート情報を判定し、そのストリート情報からハウスナンバーを導き出すように制御することで、住所一つ一つに関連付いて地点情報（緯度・経度）を記憶する必要がなくなるので、情報量を大幅に削減することができるようになる。また、ストリート情報にはインデックス化された各地図領域に対応する識別番号が関連付いているので、この識別番号の完全一致によって地点情報に該当する地図領域に対応するストリート情報を特定するため処理を高速化することが可能となる。【００２６】
また、請求の範囲第４項乃至請求の範囲第６項に係る発明においては、それぞれ請求の範囲第１項乃至請求の範囲第３項に係る発明の情報提供システムを構成する情報配信サーバを提供することができるようになる。
さらに、請求の範囲第７項又は請求の範囲第８項に係る発明においては、それぞれ請求の範囲第４項又は請求の範囲第５項に係る発明の情報配信サーバにおける情報提供方法を提供することができるようになる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施例に係る情報提供システムの構成を示すシステム構成図である。
【図２】本発明の実施例におけるメッシュで区切られた地図データを模式的に示した図である。
【図３】図２における地図メッシュＭ０６を拡大した図である。
【図４】図３におけるストリートＳ１に付与されたハウスナンバーを示す図である。
【図５】本発明の実施例に係る情報配信サーバにおける処理手順を示すフローチャートである。
【図６】本発明の実施例に係るストリート情報データベースの構成を示す図である。
【符号の説明】
【００２８】
１・・・・・情報提供システム
２・・・・・ネットワーク
１０・・・・情報配信サーバ
１０１・・・制御手段
１０２・・・送受信手段
１０３・・・メッシュ判定手段
１０４・・・ストリート情報取得手段
１０５・・・ストリート判定手段
１０６・・・ハウスナンバー判定手段
１０７・・・地図データベース
１０８・・・経路探索用ネットワークデータベース
１０９・・・経路探索手段
１１０・・・経路案内手段
２０・・・・携帯端末装置
２１・・・・制御手段
２２・・・・送受信手段
２３・・・・現在位置取得手段
２４・・・・表示手段
２５・・・・入力手段
【発明を実施するための最良の形態】
【００２９】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の情報提供システムにも等しく適用し得るものである。【００３０】
図１は、本発明の実施例に係る情報提供システムの構成を示すシステム構成図である。本発明の実施例に係る情報提供システム１は、インターネットなどのネットワーク２を介して各種情報を提供する情報配信サーバ１０と携帯端末装置２０とが接続され、通信型のナビゲーションシステムを構成している。【００３１】
情報配信サーバ１０は、図１に示すように、制御手段１０１、送受信手段１０２、メッシュ判定手段１０３、ストリート情報取得手段１０４、ストリート判定手段１０５、ハウスナンバー判定手段１０６、地図データベース１０７、経路探索用ネットワークデータベース１０８、経路探索手段１０９、経路案内手段１１０を備えて構成されている。【００３２】
制御手段１０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。送受信手段１０２は、ネットワーク２を介して携帯端末装置２０などと通信データを送受信するための通信インターフェースであり、携帯端末装置２０からの各種要求や現在位置情報を受信し、あるいは、携帯端末装置２０に各種データを配信する。【００３３】
メッシュ判定手段１０３は、携帯端末装置２０から受信した現在位置を示す地点情報（緯度，経度）から地図データの地図メッシュを判定する。ここで、地図メッシュとは、緯度・経度で所定の大きさに区切ったメッシュ状の単位領域からなる地図領域である。図２は、本発明の実施例におけるメッシュで区切られた地図データを模式的に示した図である。図２に示すように、携帯端末装置２０の現在位置（例えば、Ｐ１とする）を含むある地域の地図データは、Ｍ０１からＭ１６の１６個のメッシュに区切られている。また、Ｓ１〜Ｓ５は地図上の各ストリートを表している。【００３４】
メッシュ判定手段１０３は、図２における地点Ｐ１の地点情報を携帯端末装置２０から受信すると、各地図メッシュデータに付与されている４頂点の位置情報や隣接する地図メッシュ間の境界線の位置情報に基づいて、この地点情報に該当する地図メッシュがＭ０６であると判定する。メッシュ判定手段１０３は、請求の範囲に記載されている領域判定手段に相当するものである。【００３５】
ストリート情報取得手段１０４は、各地図メッシュに含まれるストリート情報を取得する。このストリート情報は、例えば、図６に示すように、ストリート情報データベース１０７aとして予め記憶手段に蓄積されている。図６は、本発明の実施例に係るストリート情報データベースの構成を示す図である。【００３６】
このストリート情報データベース１０７ａは、後述するように、例えば、情報配信サーバ１０の地図データベース１０７内に記憶されており、各ストリートについて通過する地図メッシュと、通過する地図メッシュとの境界に位置するハウスナンバーが関連付けてデータ化されている。【００３７】
例えば、図６において、ストリートＳ１は、ストリート名が「Ｍａｄｉｓｏｎ  Ａｖｅ」であり、このストリートＳ１が通過する地図メッシュに対応する識別番号（メッシュ番号）がＭ０１，Ｍ０２，Ｍ０６，Ｍ１０などであり、地図メッシュＭ０６との両端の境界位置におけるハウスナンバーが、１，２番地と７，８番地であることを示している。【００３８】
ストリート情報取得手段１０４は、図２において、地点Ｐ１に該当する地図メッシュＭ０６に含まれるストリート情報を取得する。図３は、図２における地図メッシュＭ０６を拡大した図である。【００３９】
図３に示すように、地図メッシュＭ０６に含まれるストリート情報は、ストリートＳ１とストリートＳ２であるため、ストリート情報取得手段１０４は、図６に示すストリート情報データベース１０７aを参照して、地図メッシュＭ０６に対応するストリート情報としてストリートＳ１とストリートＳ２を取得する。【００４０】
ストリート判定手段１０５は、特定の地点Ｐ１（現在位置）の地点情報と取得されたストリート情報から最寄りのストリートを判定する。具体的には、図３において、地点Ｐ１から地図メッシュＭ０６に含まれるストリートＳ１とストリートＳ２との間の距離をそれぞれ比較して、地点Ｐ１から最も距離の短いストリートを最寄りストリートとして判定する。【００４１】
ここでは、地点Ｐ１からストリートＳ１，Ｓ２へそれぞれ垂線を下ろすと、地点Ｐ１からストリートＳ１までの距離をｄ１、地点Ｐ１からストリートＳ２までの距離をｄ２とすると、ｄ２>ｄ１であるので、ストリート判定手段１０５は、地点Ｐ１の最寄りストリートはストリートＳ１であると判定できる。【００４２】
なお、特定の地点から該当するストリートとの間の距離は、各ストリートの形状データを用いて特定地点の位置情報との演算によって求めることができる。このストリートの形状データは、予めストリート情報に関連付けてストリート情報データベース１０７aに記憶させておいてもよく、各ストリートに関連付けられたノードデータを用いて算出する構成にしてもよい。【００４３】
ハウスナンバー判定手段１０６は、ストリート情報に関連付いたハウスナンバーを参照して特定の地点Ｐ１（現在位置）におけるハウスナンバーを判定する。図４は、図３におけるストリートＳ１に付与されたハウスナンバーを示す図である。図４に示すように、地図メッシュＭ０６を通過するストリートＳ１のメッシュ境界位置に対応する両端Ａ，Ｂには、ハウスナンバー１，２番地と７，８番地が付与されている。【００４４】
このため、図６に示すように、ストリート情報データベース１０７aは、ストリートＳ１のストリート情報として地図メッシュＭ０６の境界位置におけるハウスナンバー１，２番地と７，８番地を関連付けて記憶している。【００４５】
ハウスナンバー判定手段１０６は、最寄りストリートとして判定されたストリートＳ１のストリート情報に基づいて、特定の地点Ｐ１（現在位置）におけるハウスナンバーを判定する。具体的には、図４において、地図メッシュＭ０６に含まれるストリートＳ１を所定の分割数によって等分割し、地点Ｐ１からストリートＳ１に最も近い地点（例えば、地点Ｐ１からストリートＳ１に下ろした垂線との交点）Ｐ１'に該当する分割ポイントを導き出す。【００４６】
そして、ハウスナンバー判定手段１０６は、ストリート情報データベース１０７ａを参照して、図４に示すように、ストリートＳ１の地図メッシュＭ０６との境界位置に対応する両端Ａ，Ｂのうち端点Ａに付与されているハウスナンバーが１（南西側），２番地（南東側）であり，端点Ｂに付与されているハウスナンバーが７（北西側），８番地（北東側）であることから、線分ＡＢ上の３分割分の１分割目のハウスナンバーが３番地（西側），４番地（東側）であり、線分ＡＢ上の３分割分の２分割目のハウスナンバーが５番地（西側），６番地（東側）であることが導き出す。そして、地点Ｐ１'に該当する分割ポイントは、線分ＡＢ上の３分割分の２分割目に対応しているので、ハウスナンバーは５番地（西側），６番地（東側）となり、地点Ｐ１は偶数番地側に位置しているため、地点Ｐ１のハウスナンバーを６番地と判定する。【００４７】
ここで、該当する地図メッシュに含まれるストリートに対応する略線分を等分割する所定の分割数は、当該ストリートに割り振られている番地の総数に応じて適宜設定することができる。例えば、図６に示すストリート情報データベース１０７ａを参照して、ストリートのメッシュ境界位置に対応する両端に付与されているハウスナンバー（図４の地図メッシュＭ０６の場合には、ハウスナンバー１，２番地と７，８番地）から分割数を算出してもよい。【００４８】
また、ハウスナンバー判定手段１０６は、特定の地点（現在位置）におけるハウスナンバーを判定する際には、当該地点を含む地域において予め決められている住所命名方法、例えば、図３に示すように、北側が番地大、南側が番地小、東側が番地偶数、西側が番地奇数といった条件に基づいて、地点情報とストリートとの相対的な位置関係から当該地点が偶数番地側あるいは奇数番地側に位置するなどを考慮して番地を決定すればよい。【００４９】
以上の処理によって、地点Ｐ１（現在位置）の位置特定情報（住所）がストリート名と番地によって特定されるので、情報配信サーバ１０は、この位置特定情報（例えば、「Ｍａｄｉｓｏｎ  Ａｖｅ  ６番地」）を携帯端末装置２０へ送信する。このように、地点情報（緯度，経度）から地図メッシュを特定して、特定された地図メッシュに含まれるストリート情報を判定し、そのストリート情報から地点情報に対応するハウスナンバーを導き出すようにすることで、住所毎に関連付けて緯度，経度を記憶する必要がなくなるので、記憶する情報量を削減することができる。また、地点情報に対応する位置特定情報の特定処理も高速に行うことが可能となる。【００５０】
地図データベース１０７は、緯度・経度で所定の大きさに区切ったメッシュ状の単位地図領域（地図メッシュ）データから構成されているベクトル地図データを蓄積している。各地図メッシュデータには、各頂点（４頂点）の位置情報や隣接する地図メッシュ間の境界線の位置情報などが付与されており、メッシュ判定手段１０３によるメッシュ判定に用いられる。また、本実施例の地図データベース１０７には、各地図メッシュに含まれるストリートに関するストリート情報を蓄積したストリート情報データベース１０７ａが含まれている。【００５１】
情報配信サーバ１０は、携帯端末装置２０から受信した現在位置情報（緯度・経度）に基づいて現在位置を含む地図データを配信する際に、携帯端末装置２０の現在位置を含む地図メッシュを中心にその外周の８つの地図メッシュに相当する単位地図領域９個分の地図データを携帯端末装置２０に配信する。また、携帯端末装置２０が移動して地図データが不足する場合は、携帯端末装置２０の移動方向を判別して情報配信サーバ１０は不足分の単位地図データを配信する。【００５２】
また、情報配信サーバ１０は、後述する経路探索手段１０９で探索された結果得られた最適な案内経路データを携帯端末装置２０に配信する。この案内経路データは、ベクターデータとして作成された案内経路に地図データが付加されて配信される。また、案内経路データには、後述する経路案内手段１１０で編集された案内経路上の出発地、経路の屈曲点、交差点、目的地などのガイドポイントが設定され、それらのガイドポイントの位置座標（緯度・経度）、各ガイダンスポイントに関連する案内情報（直進や右左折のガイダンス情報）が含まれる。【００５３】
経路探索用ネットワークデータベース１０８は、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータを蓄積したデータベースである。具体的には、道路ネットワークデータは、道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報（距離や所要時間）であるリンクコストデータから構成され、データベース化されたものである。交通ネットワークデータも駅をノードとし、駅と駅を結ぶリンクと、リンクとなる電車などの各交通機関の時刻表データ（発車時刻、到着時刻、所要時間）をリンクコストデータとして蓄積したものである。【００５４】
経路探索手段１０９は、携帯端末装置２０からの経路探索要求に基づいて、経路探索用ネットワークデータベース１０８を参照して、特定の出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。【００５５】
経路案内手段１１０は、経路探索手段１０９が探索した最適経路あるいは複数の推奨案内経路のデータを地図データベース１０７から読み出された現在位置を含む地図データに埋め込む等の編集を行って携帯端末装置２０に配信するためのものであり、送受信手段１０２を介して各種データを携帯端末装置２０に配信する。【００５６】
一方、携帯端末装置２０は、図１に示すように、制御手段２１、送受信手段２２、現在位置取得手段２３、表示手段２４、入力手段２５などを備えて構成されている。なお、本発明の実施例に係る携帯端末装置２０は、例えば携帯電話である他に、ＰＤＡや音楽プレーヤーや携帯ゲーム機などの携帯情報端末、あるいは、携帯型パーソナルコンピュータ（ＰＣ）などの地図を表示する機能を有する個人情報端末であってもよい。【００５７】
携帯端末装置２０において、制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。送受信手段２２は、ネットワーク２を介して情報配信サーバ１０などと通信データの送受信を行うためのインターフェースであり、無線通信ユニットを含み、インターネット網を介したパケット通信の他、携帯電話基地局との無線通信も行うように構成されている。【００５８】
現在位置取得手段２３は、ＧＰＳ衛星からの信号を受信して携帯端末装置２０の現在位置を緯度，経度で測位する衛星航法手段により現在位置を取得するものである。現在位置取得手段２３で取得された現在位置情報（緯度，経度）は、後述するように、情報配信サーバ１０に送信されて、地図データを検索する際に利用される。また、地図データを表示するとともに現在位置を特定する際に利用することができる。【００５９】
表示手段２４は、液晶表示ユニットなどから構成され、情報配信サーバ１０から配信された地図や位置特定情報（住所）などの表示を行う。また、表示手段２４には携帯端末装置２０の操作のためのメニュー画面が表示され、プルダウンメニューなどの操作により経路探索条件などを選定することができる。したがって、表示手段２４は入力手段２５の一部としても機能する。【００６０】
表示手段２４に地図を表示する場合、一般的には、現在位置取得手段２３で取得した携帯端末装置２０の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路や携帯端末装置２０の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。取得した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。【００６１】
入力手段２５は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキー（上下左右の矢印キー）などからなる操作、入力のためのものであり、出力手段である表示手段２４に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して経路探索条件の設定やカーソルの移動など種々の入力操作を行うものである。【００６２】
本実施例の携帯端末装置２０は、ナビゲーション端末装置としての機能を有し、歩行者が携帯し、無線により基地局と通信し、基地局を介してネットワーク２を経由して情報配信サーバ１０と接続関係が確立され、移動手段（徒歩あるいは自動車など）や現在位置または所望の出発地と目的地を経路探索条件として設定して情報配信サーバ１０に経路探索要求を送信する。【００６３】
情報配信サーバ１０は、経路探索条件に従って、経路探索用ネットワークデータベース１０８を参照し最適経路を探索し、その最適経路を案内経路データに編集して地図データとともに携帯端末装置２０に配信する。また、情報配信サーバ１０は、携帯端末装置２０からの要求に従って要求された地図データを携帯端末装置２０に配信する。【００６４】
また、情報配信サーバ１０は、地図データや案内経路データを配信する際に、上記処理によって取得された位置特定情報（住所）を携帯端末装置２０に送信する。携帯端末装置２０は、位置特定情報（例えば、「Ｍａｄｉｓｏｎ  Ａｖｅ  ４番地」）を含んだ地図データや案内経路データを受信し、地図および案内経路を表示する。また、情報配信サーバ３０から配信される案内経路データに音声ガイドのデータが付加されている場合は、ガイダンスポイントに到着した時点で所定のガイドを表示または音声で出力する。【００６５】
次に、本発明の実施例に係る情報配信サーバ１０の情報配信方法について図５のフローチャートを参照して説明する。図５は、本発明の実施例に係る情報配信サーバにおける処理手順を示すフローチャートである。図５に示す処理手順は、情報配信サーバ１０の制御手段１０１がＲＯＭに記憶された制御プログラムを実行することで実現される。【００６６】
先ず、ステップＳ１０１の処理において、送受信手段１０２を介して携帯端末装置２０から経路探索要求や地図データ配信要求に含まれる現在位置の情報（地点情報）を受信すると、ステップＳ１０２の処理において、メッシュ判定手段１０３は、受信した地点情報に該当する地図メッシュを判定する。地図メッシュが判定されると、ストリート情報取得手段１０４は、この地図メッシュに含まれるストリートのストリート情報を取得する。【００６７】
次に、ステップＳ１０３の処理において、ストリート判定手段１０５は、地点情報と取得されたストリート情報から現在位置から最も近い最寄りのストリートを判定する。この判定は、例えば、現在位置と該当する地図メッシュに含まれる各ストリートとの間の距離を比較すればよい。【００６８】
そして、ステップＳ１０４の処理おいて、ハウスナンバー判定手段１０６は、最寄りのストリートのストリート情報に関連付いたハウスナンバーを参照して現在位置におけるハウスナンバーを判定する。具体的には、最寄りのストリートに付与されている該当地図メッシュとの境界位置に対応する端点のハウスナンバーに基づいて、現在位置から最寄りのストリートに下ろした垂線との交点におけるハウスナンバーを特定して導き出す。【００６９】
そして、ステップＳ１０５の処理において、送受信手段１０２を介してストリート名とハウスナンバーによって特定された現在位置の位置特定情報（住所）を案内経路データや地図データとともに携帯端末装置２０へ送信して処理を終了する。【００７０】
以上、詳細に説明したように、本発明に係る情報提供システムによれば、地点情報から地図領域を特定して、そこに含まれるストリート情報を判定し、そのストリート情報からハウスナンバーを導き出すように制御することで、各住所に関連付けて地点情報（緯度・経度）を記憶する必要がなくなるので、情報量を大幅に削減することができるようになる。【００７１】
特に、地点情報の周辺のストリート情報を特定する際に、従来技術においては地点情報の位置から所定距離以内にあるストリートの有無を全方向（例えば、直交座標系における±Ｘ、±Ｙの４方向）に対して判定する必要があったが、本発明では、各ストリート情報に対してインデックス化された各地図領域（例えば、地図メッシュ）に対応する識別番号（メッシュ番号）が関連付けられているので、この識別番号の完全一致によって地点情報に該当する地図領域に対応するストリート情報を特定するため処理を高速化することが可能となる。【００７２】
なお、上記実施例では、所定の単位領域毎に細分化された地図領域をメッシュ状としたが、これに限られることはなく、正多角形などの所定単位で細分化された領域であれば本発明を適用することができる。【００７３】
また、上記実施例の情報提供システムは、携帯端末装置と情報配信サーバとからなる通信型のナビゲーションシステムとして説明したが、本発明は通信型の情報提供システムに限られることはない。地図情報やストリート情報の更新が管理可能であれば、携帯端末装置と情報配信サーバが一体となったスタンドアロンで動作する携帯情報装置に地図情報やストリート情報をダウンロードして、携帯情報端末単独で経路案内を行う構成とすることも可能である。
【図１】
2010067409.tif 000003
【図２】
2010067409.tif 000004
【図３】
2010067409.tif 000005
【図４】
2010067409.tif 000006
【図５】
2010067409.tif 000007
【図６】
2010067409.tif 000008
【国際調査報告】
2010067409.tif 000009
2010067409.tif 000010