(57)【要約】【課題】本発明は、車両進入口が誤った地物に設定されてしまうのを防止することが可能な技術を提供する。【解決手段】地図表示システム１０は、移動軌跡に基づいて、車両が道路を逸脱した逸脱地点、および降車後に徒歩で到達した到達地点を特定する端末装置２０と、到達地点に通じる車両進入口を、逸脱地点に基づいて地図データ８０に設定する地図サーバ５０とを備える。【選択図】図１
2010096890.tif 000002
【特許請求の範囲】
【請求項１】
通信可能に接続されたサーバと複数の携帯端末とを含んで構成されており、ナビゲーション装置で用いられる電子地図データを整備する電子地図整備システムであって、
前記携帯端末は、
位置情報を取得する位置情報取得部と、
前記位置情報を前記サーバに送信する送信部と
を備えており、
前記サーバは、
電子地図データを記憶する電子地図記憶部と、
前記位置情報に基づいて得られる移動軌跡を記憶する移動軌跡記憶部と、
前記携帯端末を携帯する携帯者の移動手段を特定する移動手段特定部と、
前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する逸脱地点特定部と、
前記車両が駐車されたことを特定する駐車状態特定部と、
前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する到達特定部と、
前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて蓄積する情報蓄積部と、
前記情報蓄積部に蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する駐車施設設定部と
を備える電子地図整備システム。
【請求項２】
前記車両逸脱地点からの逸脱方向を特定する逸脱方向特定部を更に備えており、
前記情報蓄積部は、更に、前記逸脱方向に関する情報をも蓄積することを特徴とする請求項１に記載の電子地図整備システム。
【請求項３】
前記到達特定部は、前記地図データに含まれており地図上に地物を表現するための図形データのうち、前記車両が駐車されたと特定された場合において、徒歩による移動の推移を示す移動軌跡が滞留する図形データにおける地点を到達地点として特定する請求項１または請求項２に記載の電子地図整備システム。
【請求項４】
更に、前記地図データに含まれ地図上に地物を表現する図形データのうち、前記駐車施設を囲繞する図形データを、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する既存領域設定部を備える請求項１ないし請求項３のいずれかに記載の電子地図整備システム。
【請求項５】
更に、前記車両から降車した降車地点を特定する降車特定部と、
前記逸脱地点特定部によって特定された車両逸脱地点と、前記降車地点とが基準距離内にある場合、該車両逸脱地点および該降車地点の少なくとも一方が前記地図データに反映されるのを禁止する反映禁止部と
を備える請求項１ないし請求項４のいずれかに記載の電子地図整備システム。
【請求項６】
請求項１ないし請求項５のいずれかに記載の電子地図整備システムであって、更に、
前記移動軌跡記憶部に記憶された移動軌跡に基づいて、前記駐車施設から徒歩で到達地点に到達するのに掛かる負担を表す歩行コストを算出するコスト算出部と、
前記コスト算出部によって算出された歩行コストを、前記駐車施設設定部によって前記地図データに設定される入口に関連付けるコスト関連付部と
を備える電子地図整備システム。
【請求項７】
前記移動軌跡記憶部に記憶された移動軌跡は、検知日，検知時刻，前記人間の個人識別符号，前記車両の運転状態，前記車両の車種の少なくとも一つを示す情報を含む請求項１ないし請求項６のいずれかに記載の電子地図整備システム。
【請求項８】
ナビゲーション装置で用いられる電子地図データを整備する電子地図整備方法であって、
コンピュータが、電子地図データを記憶装置に記憶する工程と
コンピュータが、複数の携帯端末で取得された位置情報に基づいて得られる移動軌跡を記憶装置に記憶する工程と、
コンピュータが、前記携帯端末を携帯する携帯者の移動手段を特定する工程と、
コンピュータが、前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する工程と、
コンピュータが、前記車両が駐車されたことを特定する工程と、
コンピュータが、前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する工程と、
コンピュータが、前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて情報蓄積部に蓄積する工程と、
コンピュータが、前記蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する工程と
を備える電子地図整備方法。
【請求項９】
ナビゲーション装置で用いられる電子地図データを整備する機能をコンピュータに実現させるためのプログラムであって、
電子地図データを記憶装置に記憶する機能と
複数の携帯端末で取得された位置情報に基づいて得られる移動軌跡を記憶装置に記憶する機能と、
前記携帯端末を携帯する携帯者の移動手段を特定する機能と、
前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する機能と、
前記車両が駐車されたことを特定する機能と、
前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する機能と、
前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて情報蓄積部に蓄積する機能と、
前記蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する機能と
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上に道路を表現する地図データを整備する技術に関する。
【背景技術】
【０００２】
地図上に道路を表現するための地図データは、コンピュータで利用可能に電子化され、車載用や携帯用のナビゲーション装置、ウェブサーバ、パーソナルコンピュータなどの装置で利用される。一般的な地図データは、道路上の基準点を示す複数のノードを規定したノードデータと、これら複数のノード間を接続する複数のリンクを規定したリンクデータと、施設や名勝など地上に存在する地物を規定したポリゴンデータとを備える。地図データを利用する装置は、ノードおよびリンクを組み合わせた道路を地物と併せて地図上に表現することによって、道路地図の表示、現在地の表示、経路の探索、経路の案内などの処理を実行する。
【０００３】
実際の道路と地物との関係は、地物に通じる車両進入口の位置関係から、必ずしも地物に近接する道路への経路が、その地物への経路であるとは限らない。そのため、実際の経路探索や経路案内では、目的地に近接する道路への経路よりも、目的地に通じる車両進入口への経路が実用的である。下記特許文献１には、車両が道路を逸脱した地点である逸脱地点を、その周辺に存在する地物へ通じる車両進入口として設定する技術が開示されている。
【０００４】
【特許文献１】特開２００７−２５６２０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の技術では、逸脱地点を車両進入口とする地物よりも、その逸脱地点に近い位置に他の地物が存在する場合、何ら関係の無い地物の車両進入口として逸脱地点が誤って設定されてしまう場合があるという問題があった。
【０００６】
本発明は、上記した課題を踏まえ、車両進入口が誤った地物に設定されてしまうのを防止することが可能な技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態または適用例として実現することが可能である。
【０００８】
［適用例１］  適用例１の電子地図整備システムは、通信可能に接続されたサーバと複数の携帯端末とを含んで構成されており、ナビゲーション装置で用いられる電子地図データを整備する電子地図整備システムであって、前記携帯端末は、位置情報を取得する位置情報取得部と、前記位置情報を前記サーバに送信する送信部とを備えており、前記サーバは、電子地図データを記憶する電子地図記憶部と、前記位置情報に基づいて得られる移動軌跡を記憶する移動軌跡記憶部と、前記携帯端末を携帯する携帯者の移動手段を特定する移動手段特定部と、前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する逸脱地点特定部と、前記車両が駐車されたことを特定する駐車状態特定部と、前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する到達特定部と、前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて蓄積する情報蓄積部と、前記情報蓄積部に蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する駐車施設設定部とを備えることを特徴とする。適用例１の電子地図整備システムによれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため、車両進入口が誤った地点に設定されてしまうのを防止することができる。
【０００９】
［適用例２］  適用例１の電子地図整備システムにおいて、前記車両逸脱地点からの逸脱方向を特定する逸脱方向特定部を更に備えており、前記情報蓄積部は、更に、前記逸脱方向に関する情報をも蓄積しても良い。適用例２の電子地図整備システムによれば、経路案内において、最終案内地点からどの方向に曲がれば駐車施設に入れるかを報知することができる。
【００１０】
［適用例３］  適用例１または適用例２の電子地図整備システムにおいて、前記到達特定部は、前記地図データに含まれており地図上に地物を表現するための図形データのうち、前記車両が駐車されたと特定された場合において、徒歩による移動の推移を示す移動軌跡が滞留する図形データにおける地点を到達地点として特定しても良い。適用例３の電子地図整備システムによれば、誤った地点を到達地点として特定してしまうことを抑制することができる。
【００１１】
［適用例４］  適用例１ないし適用例３のいずれかの電子地図整備システムにおいて、更に、前記地図データに含まれ地図上に地物を表現する図形データのうち、前記駐車施設を囲繞する図形データを、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する既存領域設定部を備えても良い。適用例４の電子地図整備システムによれば、地図データに既に整備されている図形データを、駐車施設として到達地点に関連付けることができる。
【００１２】
［適用例５］  適用例１ないし適用例４のいずれかの電子地図整備システムにおいて、更に、前記車両から降車した降車地点を特定する降車特定部と、前記逸脱地点特定部によって特定された車両逸脱地点と、前記降車地点とが基準距離内にある場合、該車両逸脱地点および該降車地点の少なくとも一方が前記地図データに反映されるのを禁止する反映禁止部とを備えても良い。適用例５の電子地図整備システムによれば、路上駐車した場合や、送迎車，タクシーを利用した場合を示す可能性が高い移動軌跡を、地図データに車両進入口を整備するための情報から除外することによって、誤った情報が地図データに設定されてしまうのを防止することができる。
【００１３】
［適用例６］  適用例１ないし適用例５のいずれかの電子地図整備システムにおいて、更に、前記移動軌跡記憶部に記憶された移動軌跡に基づいて、前記駐車施設から徒歩で到達地点に到達するのに掛かる負担を表す歩行コストを算出するコスト算出部と、前記コスト算出部によって算出された歩行コストを、前記駐車施設設定部によって前記地図データに設定される入口に関連付けるコスト関連付部とを備えても良い。適用例６の電子地図整備システムによれば、一つの到達地点に対して複数の車両進入口がある場合に経路選択の判断要素として利用可能な歩行コストを地図データに整備することができる。
【００１４】
［適用例７］  適用例１ないし適用例６のいずれかの電子地図整備システムにおいて、前記移動軌跡記憶部に記憶された移動軌跡は、検知日，検知時刻，前記人間の個人識別符号，前記車両の運転状態，前記車両の車種の少なくとも一つを示す情報を含むとしても良い。適用例７の地図整備システムによれば、各種情報を車両進入口の整備に利用することができる。
【００１５】
他の適用例の地図整備システムは、地図上に道路を表現する地図データを整備する地図整備システムであって、人間が移動した位置の推移を示す移動軌跡を検知する移動検知部と、前記移動検知部によって検知された移動軌跡に基づいて、前記人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する逸脱特定部と、前記移動検知部によって検知された移動軌跡に基づいて、前記逸脱地点で前記車両が道路を逸脱した後に前記人間が降車して徒歩で到達した地点である到達地点を特定する到達特定部と、前記到達特定部によって特定された到達地点に通じる車両進入口を、前記逸脱特定部によって特定された逸脱地点に基づいて前記地図データに設定する入口設定部とを備えることを特徴とする。この地図整備システムによれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため、車両進入口が誤った地点に設定されてしまうのを防止することができる。
【００１６】
他の適用例の地図整備システムにおいて、前記到達特定部は、前記地図データに含まれ地図上に地物を表現する地物ポリゴンのうち、前記人間が降車した後に徒歩で移動した位置の推移を示す移動軌跡が滞留する地物ポリゴンにおける地点を、前記到達地点として特定しても良い。この地図整備システムによれば、誤った地点を到達地点として特定してしまうことを抑制することができる。
【００１７】
他の適用例の地図整備システムは、更に、前記移動検知部によって検知された移動軌跡に基づいて、前記逸脱地点で前記車両が道路を逸脱した後に前記人間が降車した地点である降車地点を特定する降車特定部と、前記降車特定部によって特定された降車地点を囲繞する領域を、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する駐車領域設定部とを備えても良い。この地図整備システムによれば、人間の移動軌跡に基づいて、到達地点に利用される駐車施設を地図データに整備することができる。
【００１８】
他の適用例の地図整備システムにおいて、前記入口設定部は、前記降車特定部によって特定された降車地点を囲繞する領域に通じる車両進入口を、前記逸脱特定部によって特定された逸脱地点に基づいて前記地図データに設定しても良い。この地図整備システムによれば、駐車施設の整備に併せ、その駐車施設に通じる車両進入口を地図データに整備することができる。
【００１９】
他の適用例の地図整備システムにおいて、前記駐車領域設定部は、前記地図データに含まれ地図上に地物を表現する地物ポリゴンのうち、前記降車特定部によって特定された降車地点を囲繞する地物ポリゴンを、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する既存領域設定部を含むとしても良い。この地図整備システムによれば、地図データに既に整備されている地物ポリゴンを、駐車施設として到達地点に関連付けることができる。
【００２０】
他の適用例の地図整備システムにおいて、前記駐車領域設定部は、前記降車特定部によって特定された降車地点を囲繞する地物ポリゴンを作成し、前記到達特定部によって特定された到達地点に利用される駐車施設として該地物ポリゴンを前記地図データに設定する新設領域設定部を含むとしても良い。この地図整備システムによれば、到達地点に関連付けられた駐車設備を表現する地物ポリゴンを、地図データに新設することができる。
【００２１】
他の適用例の地図整備システムは、更に、前記逸脱特定部によって特定された逸脱地点と、前記降車特定部によって特定された降車地点とが基準距離内にある場合、該逸脱地点および該降車地点の少なくとも一方が前記地図データに反映されるのを禁止する反映禁止部を備えても良い。この地図整備システムによれば、路上駐車した場合や、送迎車，タクシーを利用にした場合を示す可能性が高い移動軌跡を、地図データに車両進入口を整備するための情報から除外することによって、誤った情報が地図データに設定されてしまうのを防止することができる。
【００２２】
他の適用例の地図整備システムは、更に、前記移動検知部によって検知された移動軌跡に基づいて、前記人間が降車して徒歩で前記到達地点に到達するのに掛かる負担を表す歩行コストを算出するコスト算出部と、前記コスト算出部によって算出された歩行コストを、前記入口設定部によって前記地図データに設定される車両進入口に関連付けるコスト関連付部とを備えても良い。この地図整備システムによれば、一つの到達地点に対して複数の車両進入口がある場合に経路選択の判断要素として利用可能な歩行コストを地図データに整備することができる。
【００２３】
他の適用例の地図整備システムにおいて、前記移動検知部によって検知された移動軌跡は、検知日，検知時刻，前記人間の個人識別符号，前記車両の運転状態，前記車両の車種の少なくとも一つを示す情報を含むとしても良い。この地図整備システムによれば、各種情報を車両進入口の整備に利用することができる。
【００２４】
本発明の形態は、地図整備システムに限るものではなく、例えば、携帯型や車載型のナビゲーション装置、ナビゲーション装置にデータを配信するサーバコンピュータ、地図データを整備する地図整備方法、地図データを整備する機能をコンピュータに実現させるためのプログラムなどの他の形態に適用することもできる。また、本発明は、前述の形態に何ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内において様々な形態で実施し得ることは勿論である。
【発明を実施するための最良の形態】
【００２５】
以上説明した本発明の構成および作用を一層明らかにするために、以下本発明を適用した地図表示システムについて説明する。
【００２６】
Ａ．地図表示システム１０の構成：
図１は、地図表示システム１０の構成を示す説明図である。地図表示システム１０は、携帯端末としての端末装置２０と、地図サーバ５０と、電子地図記憶部、移動軌跡記憶部、情報蓄積部としての記憶装置６０とを備える。地図表示システム１０は、記憶装置６０に記憶されている地図データ８０に基づくデータを地図サーバ５０から端末装置２０にネットワーク４０および基地局装置３２を介して配信することによって、端末装置２０において道路地図の表示、現在地の表示、経路の探索、経路の案内などを実行する。地図表示システム１０では、端末装置２０を所持する人間が移動した位置の推移を示す移動軌跡が端末装置２０によって検知され、その移動軌跡に基づいて地図データ８０に車両進入口が地図サーバ５０によって整備される。すなわち、地図表示システム１０は、地図データを整備する電子地図整備システムとしても機能する。本実施例では、端末装置２０において移動軌跡から抽出されたデータが、端末装置２０からネットワーク４０を介して記憶装置６０に収集され、抽出蓄積データ７４として記憶装置６０に記憶される。
【００２７】
地図表示システム１０の記憶装置６０は、地図データ８０および抽出蓄積データ７４を記憶可能な記憶容量を有する記憶装置である。本実施例では、記憶装置６０は、地図サーバ５０の外部記憶装置として構成されたハードディスクドライブ(Hard Disk Drive、以下、ＨＤＤという)であるが、他の実施形態において、記憶装置６０は、地図サーバ５０に内蔵されても良いし、半導体メモリやＤＶＤ(Digital Versatile Disk)，ＣＤ(Compact Disk)を用いた記憶装置であっても良い。
【００２８】
記憶装置６０に記憶されている地図データ８０は、ノードデータ８１０と、リンクデータ８２０と、図形データとしての地物ポリゴンデータ８３０とを備える。地図データ８０のノードデータ８１０は、道路上の基準点を示す複数のノードを規定する。地図データ８０のリンクデータ８２０は、ノードデータ８１０に規定された複数のノード間を接続する複数のリンクを規定する。地図データ８０の地物ポリゴンデータ８３０は、建物，駐車場，ランドマークなどの地物を地図上に表現するポリゴンを規定する。
【００２９】
図２は、地図データ８０によって規定されたノード，リンク，地物ポリゴンを模式的に例示する説明図である。以下の説明では、図中のノードを個別に示す場合には、英文字「Ｎ」の後に数字を付した符号を用い（例えば、Ｎ１，Ｎ２，Ｎ３，…）、図中のリンクを個別に示す場合には、英文字「Ｌ」の後に数字を付した符号を用い（例えば、Ｌ１，Ｌ２，Ｌ３，…）、図中の地物ポリゴンを個別に示す場合には、英文字「Ｆ」の後に数字を付した符号を用いる（例えば、Ｆ１，Ｆ２，Ｆ３，…）。図２には、地図データ８０のノードデータ８１０によって規定された９個のノードＮ１〜Ｎ９が図示され、地図データ８０のリンクデータ８２０によって規定された９個のリンクＬ１〜Ｌ９が図示されている。ノードＮ１〜Ｎ９は、道路や車線における特徴的な基準点、例えば、公差点，分岐点，幅員が変化する地点、道路から外れた地点へと通じる車両進入口などを表現する。図２に示す例では、ノードＮ１は、地物ポリゴンＦ１，Ｆ２へと通じる車両進入口を表現する。リンクＬ１〜Ｌ９は、ノードＮ２〜Ｎ９の間を接続する道路や車線を表現する。図２に示す例では、リンクＬ８は、ノードＮ３とノードＮ８との間を接続する道路を表現し、車両進入口を表現するノードＮ１は、リンクＬ８の途中に配置されている。
【００３０】
図３は、地図データ８０におけるノードデータ８１０の詳細構成を示す説明図である。ノードデータ８１０は、ノード毎の属性を示すノード属性データ８１０２を備える。ノード属性データ８１０２に示されるノードの属性は、ノード番号と、位置座標と、ノード種別と、接続リンク数と、接続リンク番号とを含む。
【００３１】
ノード属性データ８１０２のノード番号は、ノードを識別するための符号を示す。ノード属性データ８１０２の位置座標は、地図上におけるノードの位置を示す。ノード属性データ８１０２のノード種別は、ノードが表現する基準点の種別を示す。ノード属性データ８１０２の接続リンク数は、ノードに接続するリンクの数を示す。ノード属性データ８１０２の接続リンク番号は、ノードに接続するリンクを識別するための符号を示す。図３に示す例では、ノード番号「Ｎ２」が割り当てられたノードＮ２に関するノード属性データ８１０２には、ノードＮ２が座標［Ｘｎ２（経度），Ｙｎ２（緯度）］上に位置し、ノードＮ２が「交差点」を表現し、ノードＮ２に接続するリンクの数が「４」であり、これらのリンク番号が「Ｌ１，Ｌ２，Ｌ４，Ｌ９」であることが示されている。
【００３２】
図４は、地図データ８０におけるリンクデータ８２０の詳細構成を示す説明図である。リンクデータ８２０は、リンク毎の属性を示すリンク属性データ８２０２を備える。リンク属性データ８２０２に示されるリンクの属性は、リンク番号と、始点ノードと、終点ノードと、道路種別と、補間点座標とを含み、その他、リンク長，幅員区分，車線数なども含む。
【００３３】
リンク属性データ８２０２のリンク番号は、リンクを識別するための符号を示す。リンク属性データ８２０２の始点ノードは、リンクが始点として接続するノードを識別するための符号を示す。リンク属性データ８２０２の終点ノードは、リンクが終点として接続するノードを識別するための符号を示す。リンク属性データ８２０２の道路種別は、リンクが表現する道路や車線の種別を示す。リンク属性データ８２０２の補間点座標は、リンクが始点ノードから終点ノードまで延びる軌跡の形状を示す。リンク属性データ８２０２のリンク長は、始点ノードから終点ノードまでのリンクの長さを示す。リンク属性データ８２０２の幅員区分は、リンクが表現する道路や車線の幅員を示す。リンク属性データ８２０２の車線数は、リンクが表現する道路や車線に含まれる車線の数を示す。図４に示す例では、リンク番号「Ｌ２」が割り当てられたリンクＬ２に関するリンク属性データ８２０２には、リンクＬ２が「始点ノードＮ２」から「終点ノードＮ３」へと接続し、リンクＬ２が表現する道路が「一般国道」であることが示されている。
【００３４】
図５は、地図データ８０における地物ポリゴンデータ８３０の詳細構成を示す説明図である。地物ポリゴンデータ８３０は、地物ポリゴン毎の属性を示す地物属性データ８３０２を備える。地物属性データ８３０２に示される地物ポリゴンの属性は、地物番号と、地物種別と、駐車施設と、目的施設と、車両進入口と、ポリゴン描画情報とを含む。
【００３５】
地物属性データ８３０２の地物番号は、地物ポリゴンを識別するための符号を示す。地物属性データ８３０２の地物種別は、地物ポリゴンが表現する地物の種別を示す。地物属性データ８３０２の駐車施設は、地物ポリゴンが表現する地物が駐車施設ではない場合に、その地物に利用可能な駐車施設を表現する他の地物ポリゴンを識別するための符号を示す。地物属性データ８３０２の目的施設は、地物ポリゴンが表現する地物が駐車施設である場合に、その駐車施設を利用可能な他の地物を表現する他の地物ポリゴンを識別するための符号を示す。地物属性データ８３０２の車両進入口は、地物ポリゴンが表現する地物に通じる車両進入口を表現するノードを識別するための符号を示す。地物属性データ８３０２のポリゴン描画情報は、地物ポリゴンを描画するための座標点を示す。
【００３６】
図５に示す例では、地物番号「Ｆ１」が割り当てられた地物ポリゴンＦ１に関する地物属性データ８３０２には、地物ポリゴンＦ１が表現する地物は「デパート」であり、その地物に利用可能な駐車施設は「地物ポリゴンＦ２」によって表現され、車両進入口は「ノードＮ１」によって表現される地点であることが示されている。地物番号「Ｆ２」が割り当てられた地物ポリゴンＦ２に関する地物属性データ８３０２には、地物ポリゴンＦ２が表現する地物は「専用駐車場」であり、その駐車施設を利用可能な他の地物は「地物ポリゴンＦ１」によって表現され、車両進入口は「ノードＮ１」によって表現される地点であることが示されている。
【００３７】
図６は、地図表示システム１０における端末装置２０の構成を主に示す説明図である。地図表示システム１０の端末装置２０は、携帯用のナビゲーション装置であり、本実施例では、ナビゲーション装置としての機能を有する携帯電話機である。端末装置２０は、ＣＰＵ（Central Processing Unit）２１０と、メモリ２２０と、ディスプレイ２３０と、入力ボタン２４０と、無線通信部２５０と、位置情報取得部としてのＧＰＳ受信部２６０と、スピーカ２７２と、マイク２７４と、加速度センサ２８０とを備える。
【００３８】
端末装置２０のＣＰＵ２１０は、端末装置２０の各部を制御する。端末装置２０のメモリ２２０は、ＣＰＵ２１０の動作を規定したプログラムや、ＣＰＵ２１０によって取り扱われる種々のデータを記憶する。メモリ２２０に記憶されているプログラムには、電話通信プログラム２２１と、ナビゲーションプログラム２２２と、プローブプログラム２２４とを含む。電話通信プログラム２２１は、携帯電話網を通じた音声通信およびデータ通信を実行する機能をＣＰＵ２１０に実現させるためのプログラムである。ナビゲーションプログラム２２２は、道路地図の表示、現在地の表示、経路の探索、経路の案内を実行する機能をＣＰＵ２１０に実現させるためのプログラムである。プローブプログラム２２４は、ＧＰＳ受信部２６０および加速度センサ２８０で検知された情報に基づいて、端末装置２０を保持する人間が移動した位置の推移を示す移動軌跡を検知する機能をＣＰＵ２１０に実現させるためのプログラムである。
【００３９】
端末装置２０のディスプレイ２３０は、ＣＰＵ２１０の指示に基づいて道路地図を含む種々の画像を表示する。端末装置２０の入力ボタン２４０は、端末装置２０を操作するユーザからのデータの入力を受け付ける。
【００４０】
端末装置２０の無線通信部２５０は、地図サーバ５０とのデータのやり取りを無線通信で行う。本実施例では、端末装置２０の無線通信部２５０が携帯電話網の基地局装置３２と無線通信を行うことによって、端末装置２０は、地図サーバ５０に接続されたネットワーク４０に接続する。ネットワーク４０は、インターネット，ＷＡＮ(Wide Area Network)，ＬＡＮ(Local Area Network)，携帯電話網，固定電話網，光通信網などを含むとしても良い。
【００４１】
端末装置２０のＧＰＳ受信部２６０は、測地衛星９０から送信されるＧＰＳ（Global Positioning System）信号を受信する。ＧＰＳ受信部２６０によって受信されたＧＰＳ信号を解析することによって、端末装置２０の現在位置を検知することができる。端末装置２０の加速度センサ２８０は、端末装置２０が移動する速度および加速度を検知する。
【００４２】
端末装置２０は、移動検知部２１１と、逸脱地点特定部２１２と、降車特定部２１３と、到達特定部２１４と、送信部としてのプローブ送信部２１５とを備える。本実施例では、移動検知部２１１，逸脱地点特定部２１２，降車特定部２１３，到達特定部２１４，プローブ送信部２１５の各機能は、ＣＰＵ２１０がソフトウェアに基づいて演算処理を実行することによって実現されるが、他の実施形態において、これらの少なくとも一部の機能は、端末装置２０の電子回路がその物理的な回路構成に基づいて動作することによって実現されるとしても良い。
【００４３】
端末装置２０の移動検知部２１１は、ＧＰＳ受信部２６０および加速度センサ２８０によって検知された情報に基づいて、端末装置２０を保持する人間の移動軌跡を検知する。移動検知部２１１によって検知された移動軌跡は、プローブデータ２２６としてメモリ２２０に記憶される。
【００４４】
端末装置２０の逸脱地点特定部２１２は、プローブデータ２２６および地図データ８０に基づいて、端末装置２０を保持する人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する。端末装置２０の降車特定部２１３は、プローブデータ２２６に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置２０を保持する人間が降車した地点である降車地点を特定する。例えば、プローブデータ２２６が一定の領域もしくは地点に所定の数だけ存在する場合、その領域もしくは位置が降車地点であると特定される。なお、人間が降車した地点は、車両が駐車された位置であるともいえる。従って、図示しない駐車状態特定部によってプローブデータ２２６に基づき車両の駐車状態が特定される。端末装置２０の到達特定部２１４は、逸脱地点で車両が道路を逸脱した後に、端末装置２０を保持する人間が降車して徒歩で到達した地点である到達地点を特定する。逸脱地点特定部２１２によって特定された逸脱地点と、到達特定部２１４によって特定された到達地点とは、関連付けられた状態で抽出データ２２７としてメモリ２２０に記憶される。端末装置２０のプローブ送信部２１５は、抽出データ２２７を地図サーバ５０に送信する。なお、端末装置２０の動作の詳細については後述する。
【００４５】
図７は、地図表示システム１０における地図サーバ５０の構成を主に示す説明図である。地図サーバ５０は、ＣＰＵ５１０と、メモリ５２０と、ネットワークインタフェース５３２と、ストレージインタフェース５３４とを備える。
【００４６】
地図サーバ５０のＣＰＵ５１０は、地図サーバ５０の各部を制御する。地図サーバ５０のメモリ５２０は、ＣＰＵ５１０の動作を規定したプログラムや、ＣＰＵ５１０によって取り扱われる種々のデータを記憶する。メモリ５２０に記憶されているプログラムには、ナビゲーションプログラム５２２と、地図整備プログラム５２４とを含む。ナビゲーションプログラム５２２は、端末装置２０を通じた道路地図の表示、現在地の表示、経路の探索、経路の案内を実行する機能をＣＰＵ５１０に実現させるためのプログラムである。地図整備プログラム５２４は、地図データ８０を整備する機能をＣＰＵ５１０に実現させるためのプログラムである。
【００４７】
地図サーバ５０のネットワークインタフェース５３２は、ネットワーク４０とデータ通信可能に接続する。地図サーバ５０のストレージインタフェース５３４は、記憶装置６０とデータ通信可能に接続する。
【００４８】
地図サーバ５０は、プローブ受信部５１１と、入口設定部５１６とを備える。本実施例では、プローブ受信部５１１，入口設定部５１６の各機能は、ＣＰＵ５１０がソフトウェアに基づいて演算処理を実行することによって実現されるが、他の実施形態において、これらの少なくとも一部の機能は、地図サーバ５０の電子回路がその物理的な回路構成に基づいて動作することによって実現されるとしても良い。
【００４９】
地図サーバ５０のプローブ受信部５１１は、端末装置２０から送信された抽出データ２２７を受信する。プローブ受信部５１１によって受信された抽出データ２２７は、抽出蓄積データ７４として蓄積される。地図サーバ５０の入口設定部５１６は、抽出蓄積データ７４に蓄積された到達地点および逸脱地点に基づいて、車両進入口を地図データ８０に設定する。なお、地図サーバ５０の動作の詳細については後述する。
【００５０】
Ａ２．地図表示システム１０の動作：
端末装置２０の移動検知処理について説明する。本実施例では、端末装置２０は、移動検知処理を継続して実行する。本実施例では、移動検知処理は、端末装置２０のＣＰＵ２１０がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、端末装置２０の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。
【００５１】
地図表示システム１０の端末装置２０は、電源導入後に、端末装置２０のＣＰＵ２１０が移動検知部２１１として機能することによって、移動検知処理を実行する。移動検知処理において、端末装置２０は、ＧＰＳ受信部２６０からの出力に基づいて、端末装置２０の現在位置を検知する。その後、端末装置２０は、加速度センサ２８０からの出力に基づいて、端末装置２０の速度および加速度を検知する。その後、端末装置２０は、現在位置，速度，加速度，日時をプローブデータ２２６としてメモリ２２０に記録する。プローブデータ２２６がメモリ２２０に記録された後、端末装置２０は、現在位置の検知からの処理を繰り返し実行する。本実施例では、現在位置の検知において、ＧＰＳ受信部２６０でＧＰＳ信号を受信できなかった場合、加速度センサ２８０で検知された速度および加速度に基づいて、先に検出された現在位置からの移動方向および移動距離を算出することによって、現在位置が推測される。
【００５２】
図８は、地図表示システム１０の端末装置２０が実行するプローブ抽出処理（ステップＳ１２）を示すフローチャートである。本実施例では、端末装置２０は、メモリ２２０に記憶されているプローブデータ２２６のデータ量が閾値を超えた場合に、図８のプローブ抽出処理（ステップＳ１２）を実行する。本実施例では、図８のプローブ抽出処理（ステップＳ１２）は、端末装置２０のＣＰＵ２１０がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、端末装置２０の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。
【００５３】
地図表示システム１０の端末装置２０は、プローブ抽出処理（ステップＳ１２）を開始すると、メモリ２２０に記憶されているプローブデータ２２６によって表現される移動軌跡が地図上に占める範囲を特定する（ステップＳ１２１）。その後、端末装置２０は、移動軌跡の範囲を表現する地図データ８０を地図サーバ５０から取得する（ステップＳ１２２）。
【００５４】
その後、端末装置２０のＣＰＵ２１０が逸脱地点特定部２１２として機能する。端末装置２０は、プローブデータ２２６によって表現される移動軌跡および地図データ８０に基づいて、端末装置２０を保持する人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する（ステップＳ１２３）。本実施例では、端末装置２０が道路外へ移動した直前に位置する道路上の地点が、逸脱地点として特定される。本実施例では、逸脱地点の特定に併せて、図示しない逸脱方向特定部によって逸脱地点において道路から逸脱した逸脱方向が特定される。
【００５５】
逸脱地点が特定された後（ステップＳ１２３）、端末装置２０のＣＰＵ２１０が降車特定部２１３として機能することによって、端末装置２０は、プローブデータ２２６によって表現される移動軌跡に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置２０を保持する人間が降車した地点である降車地点（車両の駐車位置）を特定する（ステップＳ１２４）。具体的には、例えば、一定期間、一定の場所に滞留した状態であると移動軌跡によって判断された場合には、当該滞留した場所が降車地点（駐車位置）であると特定される。本実施例では、軌跡パターン，速度，加速度に基づいて移動手段特定部が車両による移動であることを判断するが、他の実施形態において、移動検知処理（ステップＳ１０）において車両移動，降車，徒歩移動の少なくとも一つを示す情報をプローブデータに含めて検知しておき、この情報に基づいて車両による移動であることを判断しても良い。
【００５６】
降車地点（駐車位置）が特定された後（ステップＳ１２４）、端末装置２０のＣＰＵ２１０が到達特定部２１４として機能する。端末装置２０は、プローブデータ２２６によって表現される移動軌跡および地図データ８０に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置２０を保持する人間が降車して徒歩で到達した地点である到達地点を特定する（ステップＳ１２５）。本実施例では、地図データ８０の地物ポリゴンデータ８３０に規定された地物ポリゴンのうち、端末装置２０を保持する人間が降車した後に徒歩で移動した移動軌跡が滞留した地物ポリゴンへの進入地点が、到達地点として特定されるが、他の実施形態において、地物ポリゴンへの進入面が、到達地点として特定されても良い。目的地と駐車場とが一体的に構成された地物（例えば、地下駐車場や屋上駐車場を有する施設）を表現する地物ポリゴンに移動軌跡が滞留した場合には、徒歩で移動した軌跡パターンの重心が到達地点として特定される。本実施例では、ノードデータ８１０で規定されたノードのうち、目的地と成り得る地物（例えば、石碑，巨木，古木など）を表現するノードの所定範囲（例えば、半径３０メートル以内）に移動軌跡が滞留した場合、そのノードが到達地点として特定される。
【００５７】
本実施例では、地物ポリゴンを通過する時間が基準値（例えば、１０分）以上である場合や、地物ポリゴン内での総歩行距離とその地物ポリゴンへの進入地点から退出地点までの直線距離との比が基準値（例えば、３：１）以上である場合、地物ポリゴン内での方向角変化の絶対値の積分が基準値（例えば、３６０度）以上である場合、移動軌跡が地物ポリゴンに滞留したと判断される。本実施例では、移動軌跡が滞留した地物ポリゴンが複数である場合、滞留時間，ポリゴンの大きさ，ポリゴンの種別（例えば、トイレ，コンビニエンスストアでは到達地点としての優先度を下げる）に基づいて、到達地点となる地物ポリゴンが選定される。複数の小さな地物ポリゴンを囲繞する大きな地物ポリゴン（例えば、ショッピングセンタ，アウトレットモール，遊園地などを表現する地物ポリゴン）においては、複数の小さな地物ポリゴンを次々と移動する場合、これらの小さな地物ポリゴンを囲繞する大きな地物ポリゴン上の地点が到達地点として選定される。
【００５８】
図９は、逸脱地点，降車地点，到達地点を特定する様子の一例を示す説明図である。図９に示す移動軌跡Ｔ１１は、道路９１２を紙面の下方から上方へ直進した後、道路９１１との交差点を左折する。本実施例では、道路９１２，９１１における移動軌跡Ｔ１１の軌跡パターン，速度，加速度に基づいて、道路９１２，９１１上では、端末装置２０を保持する人間が乗車中であると判断される。例えば、基準値（１０キロメートル毎時）以上の速度，加速度で車道に略沿って軌跡パターンが継続的に移動する場合には、乗車中であると判断される。
【００５９】
道路９１２から道路９１１へと左折した後、移動軌跡Ｔ１１は、道路９１１を紙面の右側から左側へと直進した後、道路９１４との交差点の手前で右折して道路９１１を外れ、駐車施設である地物ポリゴンＦ１２へと進入する。本実施例では、移動軌跡Ｔ１１が地物ポリゴンＦ１２へと進入する直前に位置する道路９１１上の地点Ｓ１１ａが逸脱地点として特定される（ステップＳ１２３）。
【００６０】
地物ポリゴンＦ１２へと進入した後、移動軌跡Ｔ１１は、地物ポリゴンＦ１２内で停滞した後、再び移動する。本実施例では、地物ポリゴンＦ１２における移動軌跡Ｔ１１の軌跡パターン，速度，加速度に基づいて、移動軌跡Ｔ１１が停滞した地点Ｓ１１ｂが降車地点として特定されると共に、車両が駐車された位置であると特定される（ステップＳ１２４）。具体的には、軌跡パターンが停滞した後、基準値に満たない速度，加速度で軌跡パターンが継続的に移動する場合には、軌跡パターンが停滞した地点が降車地点および駐車位置として判断される。
【００６１】
地物ポリゴンＦ１２において降車した後、移動軌跡Ｔ１１は、地物ポリゴンＦ１２を退出する。その後、移動軌跡Ｔ１１は、デパート等の地物ポリゴンＦ１１に地点Ｓ１１ｃから進入した後、地物ポリゴンＦ１１内を１０分以上掛けて通過する。本実施例では、移動軌跡Ｔ１１が地物ポリゴンＦ１１内に滞留したと判断され、移動軌跡Ｔ１１が地物ポリゴンＦ１１に進入した地点Ｓ１１ｃが到達地点として特定される（ステップＳ１２５）。
【００６２】
図８の説明に戻り、到達地点が選定された後（ステップＳ１２５）、端末装置２０は、逸脱地点および到達地点をグループ化した抽出データ２２７を作成し、その抽出データ２２７をメモリ２２０に記憶する（ステップＳ１２６）。本実施例では、抽出データ２２７には、逸脱地点に併せて、逸脱地点において道路から逸脱した逸脱方向も共にグループ化される。抽出データ２２７が作成された後（ステップＳ１２６）、端末装置２０のＣＰＵ２１０がプローブ送信部２１５として機能することによって、端末装置２０は、メモリ２２０に記憶されている抽出データ２２７を地図サーバ５０に送信する（ステップＳ１２７）。抽出データ２２７が地図サーバ５０に送信された後（ステップＳ１２７）、端末装置２０は、メモリ２２０に記憶されているプローブデータ２２６に含まれる移動軌跡のうち、到達地点までの移動軌跡を削除する（ステップＳ１２８）。
【００６３】
次に、プローブ収集処理について説明する。本実施例では、地図サーバ５０は、端末装置２０から抽出データ２２７が送信された場合に、プローブ収集処理を実行する。本実施例では、プローブ収集処理は、地図サーバ５０のＣＰＵ５１０がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、地図サーバ５０の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。
【００６４】
地図表示システム１０の地図サーバ５０は、プローブ収集処理を開始すると、抽出データ２２７を端末装置２０から受信する。その後、地図サーバ５０は、端末装置２０から受信した抽出データ２２７を、記憶装置６０に記憶されている抽出蓄積データ７４に格納する。
【００６５】
図１０は、抽出蓄積データ７４の詳細構成を示す説明図である。抽出蓄積データ７４は、端末装置２０から受信した抽出データ２２７の内容を示す抽出データ７４７を備える。抽出データ７４７は、逸脱地点および到達地点の座標と、付随情報とを含む。つまり、車両が逸脱した地点に関する情報と、徒歩による地物への到達地点に関する情報とは関連付けられた状態で記憶装置６０に記憶されている。抽出データ７４７の付随情報としては、移動軌跡に基づいて降車地点から到達地点まで歩行する際の困難度を数値化した歩行コスト、逸脱地点および到達地点の各地点が検知された日時、端末装置２０を保持する人間を特定する個人識別情報、端末装置２０を保持する人間が乗車していた車両の運転状態（例えば、車のエンジンのオンオフ）や車種などの車両に関する車両情報を含むとしても良い。
【００６６】
図１１は、地図表示システム１０の地図サーバ５０が実行する入口設定処理（ステップＳ２２）を示すフローチャートである。本実施例では、地図サーバ５０は、記憶装置６０に記憶されている抽出蓄積データ７４のデータ量が基準値を超えた場合に、図１１の入口設定処理（ステップＳ２２）を実行する。本実施例では、図１１の入口設定処理（ステップＳ２２）は、地図サーバ５０のＣＰＵ５１０がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、地図サーバ５０の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。
【００６７】
地図表示システム１０の地図サーバ５０は、入口設定処理（ステップＳ２２）を開始すると、抽出蓄積データ７４を記憶装置６０から読み出す（ステップＳ２２１）。その後、地図サーバ５０は、抽出蓄積データ７４における複数の抽出データ７４７に含まれる逸脱地点を、到達地点が位置する地物毎に集計する（ステップＳ２２２）。本実施例では、到達地点が位置する地物ポリゴン単位で、逸脱地点が集計される。例えば、一つの地物ポリゴン内に複数の到達地点が位置する場合には、これらの到達地点と抽出データ７４７でグループ化されている複数の逸脱地点は、その地物ポリゴンに関する逸脱地点として一つに集計される。
【００６８】
逸脱地点が集計された後（ステップＳ２２２）、地図サーバ５０は、到達地点である地物ポリゴン毎に、逸脱地点が所定の閾値以上に密集する地点を、その地物ポリゴンへ通じる車両進入口として地図データ８０に設定する（ステップＳ２２３，Ｓ２２６，Ｓ２２７）。換言すれば、逸脱地点を地物ポリゴンの駐車施設への入口として地図データ８０に設定する。本実施例では、地図データ８０におけるノードデータ８１０においては、車両進入口を表現するノードが新設され、地物ポリゴンデータ８３０においては、到達地点である地物ポリゴンに関する地物属性データ８３０２の車両進入口に、新設されたノードが追加される。本実施例では、車両進入口を表現するノードには、抽出データ７４７に逸脱地点と共にグループ化された逸脱方向が付属情報として関連付けられる。
【００６９】
図１２は、地物ポリゴンに複数の車両進入口が設定される様子の一例を示す説明図である。図１２に示す例の道路および地物ポリゴンの構成は、図９に示した構成と同様である。図１２に示す例では、地物ポリゴンＦ１１に関して集計された逸脱地点から閾値以上に密集した三つの逸脱地点Ｓ１１ａ，Ｓ１２ａ，Ｓ１３ａが特定され、これら三つの逸脱地点Ｓ１１ａ，Ｓ１２ａ，Ｓ１３ａをそれぞれ経由する代表する三つの移動軌跡Ｔ１１，Ｔ１２，Ｔ１３が例示されている。逸脱地点Ｓ１１ａは、地物ポリゴンＦ１２に接する道路９１１上に位置する。逸脱地点Ｓ１２ａは、地物ポリゴンＦ１２に接する道路９１４上に位置する。逸脱地点Ｓ１３ａは、地物ポリゴンＦ１３に接する道路９１１上に位置する。図１４に示す例では、地図データ８０におけるノードデータ８１０においては、逸脱地点Ｓ１１ａ，Ｓ１２ａ，Ｓ１３ａをそれぞれ表現する三つのノードが、車両進入口として新設され、地物ポリゴンデータ８３０においては、到達地点である地物ポリゴンＦ１１に関する地物属性データ８３０２の車両進入口に、新設された三つのノードが追加される。
【００７０】
Ａ３．効果：
以上説明した地図表示システム１０によれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため（ステップＳ２２６）、車両進入口が誤った地点に設定されてしまうのを防止することができる。また、地物ポリゴンにおける地点を到達地点として特定するため（ステップＳ１２５）、誤った地点を到達地点として特定してしまうことを抑制することができる。
【００７１】
Ａ４．第１変形例：
前述した実施例の地図表示システム１０では、逸脱地点および到達地点が地図データ８０の整備に利用するとしたが、逸脱地点および到達地点に加え降車地点を地図データ８０の整備に利用しても良い。
【００７２】
図１３は、第１変形例における抽出蓄積データ７４の詳細構成を示す説明図である。第１変形例の抽出蓄積データ７４は、逸脱地点および到達地点の座標に加え降車地点の座標を含む点以外は、前述した実施例の抽出蓄積データ７４と同様である。第１変形例では、端末装置２０において逸脱地点，降車地点，到達地点が抽出データ２２７としてグループ化される。
【００７３】
図１４は、第１変形例における入口設定処理（ステップＳ２４）を示すフローチャートである。本実施例では、地図サーバ５０は、記憶装置６０に記憶されている抽出蓄積データ７４のデータ量が基準値を超えた場合に、図１４の入口設定処理（ステップＳ２４）を実行する。本実施例では、図１４の入口設定処理（ステップＳ２４）は、地図サーバ５０のＣＰＵ５１０がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、地図サーバ５０の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。
【００７４】
地図表示システム１０の地図サーバ５０は、入口設定処理（ステップＳ２４）を開始すると、逸脱地点，降車地点，到達地点を含む抽出蓄積データ７４を記憶装置６０から読み出す（ステップＳ２４１）。その後、地図サーバ５０は、抽出蓄積データ７４における複数の抽出データ７４７に含まれる降車地点，逸脱地点を、到達地点が位置する地物毎に集計する（ステップＳ２４２）。本実施例では、到達地点が位置する地物ポリゴン単位で、降車地点，逸脱地点が集計される。
【００７５】
降車地点，逸脱地点が集計された後（ステップＳ２４２）、地図サーバ５０は、降車地点と逸脱地点とが予め設定されている基準距離内（例えば、１０メートル以内）にある場合、図示しない反映禁止部は、これらの降車地点および逸脱地点を集計されたデータから削除し、これらの降車地点および逸脱地点が地図データ８０に反映されるのを禁止する（ステップＳ２４３）。路上駐車した場合や、送迎車，タクシーを利用にした場合には、降車地点と逸脱地点とが略同じ位置になる可能性が高い。そのため、降車地点と逸脱地点とが略同じ位置にあるデータは、車両入口の整備に誤りを引き起こす可能性が高いことから、これらの降車地点，逸脱地点は集計されたデータから削除される。
【００７６】
略同じ位置にある降車地点および逸脱地点が削除された後（ステップＳ２４３）、地図サーバ５０は、到達地点である地物ポリゴン毎に、駐車施設および車両進入口を地図データ８０に設定する（ステップＳ２４４，Ｓ２４５，Ｓ２４６，Ｓ２４７）。地図サーバ５０は、駐車領域設定処理（ステップＳ２４５）において、到達地点である地物ポリゴン毎に、降車地点が閾値以上に密集する領域を、その地物ポリゴンに利用可能な駐車施設として地図データ８０に設定する。その後、地図サーバ５０は、到達地点である地物ポリゴン毎に、逸脱地点が所定の閾値以上に密集する地点を、その地物ポリゴンへ通じる車両進入口として地図データ８０に設定する。本実施例では、地図データ８０におけるノードデータ８１０においては、車両進入口を表現するノードが新設される。地物ポリゴンデータ８３０においては、到達地点である地物ポリゴンに関する地物属性データ８３０２の駐車施設および車両進入口が変更されると共に、駐車施設を表現する地物ポリゴンに関する地物属性データ８３０２の目的施設および車両進入口が変更される。
【００７７】
図１５は、地図表示システム１０の地図サーバ５０が実行する駐車領域設定処理（ステップＳ２４５）を示すフローチャートである。地図サーバ５０は、駐車領域設定処理（ステップＳ２４５）を開始すると、降車位置が閾値以上に密集する領域を囲繞する地物ポリゴンを特定する（ステップＳ２４５２）。降車位置が閾値以上に密集する領域に地物ポリゴンが存在しない場合には、地図サーバ５０は、降車位置が閾値以上に密集する領域を囲繞する地物ポリゴンを作成する（ステップＳ２４５３）。
【００７８】
図１６は、降車位置を囲繞する地物ポリゴンの一例を示す説明図である。図１６に示す例の道路および地物ポリゴンの構成は、図９に示した構成と同様である。図１６上における複数の丸印は、到着地点である地物ポリゴンＦ１１に関して集計された降車位置を示す。図１６に示す例では、駐車領域設定処理（ステップＳ２４５）において、降車位置が閾値以上に密集する領域を囲繞する地物ポリゴンＦ１２，Ｆ１３が特定される（ステップＳ２４５２）。図１６に示す例では、道路９１１と道路９１２で区画された角地に降車位置が閾値以上に密集する領域があるが、この領域を囲繞する地物ポリゴンが存在しないため、図示しない既存領域設定部によって新たに駐車施設としての地物ポリゴンＦ２１が作成される（ステップＳ２４５３）。
【００７９】
降車位置が密集する地物ポリゴンが特定および作成された後（ステップＳ２４５２，Ｓ２４５３）、地図サーバ５０は、降車位置が密集する地物ポリゴンを、到達地点である地物ポリゴンに利用される駐車施設として地図データ８０に設定する（ステップＳ２４５５，Ｓ２４５６，Ｓ２４５７，Ｓ２４５８，Ｓ２４５９）。本実施例では、到達地点である地物ポリゴンへの利用頻度が閾値以上である場合（ステップＳ２４５６：「ＹＥＳ」）、地図サーバ５０は、降車位置が密集する地物ポリゴンを、到達地点のために整備された専用駐車施設として地図データ８０に設定する（ステップＳ２４５７）。一方、到達地点である地物ポリゴンへの利用頻度が閾値以上でない場合（ステップＳ２４５６：「ＮＯ」）、地図サーバ５０は、降車位置が密集する地物ポリゴンを、到達地点に利用可能な一般駐車施設として地図データ８０に設定する（ステップＳ２４５８）。本実施例では、到達地点への利用頻度を判断するために、地物ポリゴンデータ８３０には、駐車施設を表現する地物ポリゴンに関するデータとして、到達地点ごとに降車地点の数が集計されている。
【００８０】
以上説明した第１変形例の地図表示システム１０によれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため（ステップＳ２４６）、車両進入口が誤った地点に設定されてしまうのを防止することができる。また、人間の移動軌跡に基づいて、到達地点に利用される駐車施設を地図データ８０に整備することができる（ステップＳ２４５）。また、駐車施設の整備に併せ、その駐車施設に通じる車両進入口を地図データ８０に整備することができる（ステップＳ２４６）。また、路上駐車した場合や、送迎車，タクシーを利用にした場合を示す可能性が高い移動軌跡を、地図データ８０に車両進入口を整備するための情報から除外することによって、誤った情報が地図データ８０に設定されてしまうのを防止することができる（ステップＳ２４３）。
【００８１】
Ａ５．第２変形例：
抽出蓄積データ７４に含まれる付随情報は、図示しないコスト算出部によってプローブデータ２２６から算出された歩行コストを含み、入口設定処理（ステップＳ２２，Ｓ２４）において複数の車両進入口が特定された場合に、車両進入口を地図データ８０に設定する優先順位を、歩行コストに基づいて決定しても良いし、経路案内時に駐車施設を案内する車両進入口を、歩行コストに基づいて地図データ８０に設定しても良い。また、第１変形例における抽出蓄積データ７４に含まれる付随情報は、歩行コストを含み、駐車領域設定処理（ステップＳ２４５）において複数の駐車施設が特定された場合に、駐車施設を地図データ８０に設定する優先順位を、歩行コストに基づいて決定しても良いし、経路案内時に駐車施設を案内する優先順位を、歩行コストに基づいて地図データ８０に設定しても良い。なお、コスト関連付部によって、歩行コストは地図データ８０に設定される車両進入口に関連付けられる。
【００８２】
Ａ６．第３変形例：
抽出蓄積データ７４に含まれる付随情報は、各地点が検知された日付を含み、入口設定処理（ステップＳ２２，Ｓ２４）において、特定曜日や特定日で利用状況が変化する様子を示す情報を地図データ８０に設定しても良い。これによって、特定曜日で利用状況が変化する施設（例えば、ショッピングセンタ，遊園地など）や、特定日で利用状況が変化する施設（例えば、プロ野球の開催球技場，花火大会の開催地など）への経路案内において、特定曜日や特定日を考慮して車両進入口や駐車施設を案内することができる。
【００８３】
Ａ７．第４変形例：
抽出蓄積データ７４に含まれる付随情報は、各地点が検知された時刻を含み、入口設定処理（ステップＳ２２，Ｓ２４）において、時間帯で利用状況が変化する様子を示す情報を地図データ８０に設定しても良い。これによって、時間帯で利用状況が変化する施設（例えば、夜間割引を行う施設、夜間に閉鎖される施設など）への経路案内において、時刻を考慮して車両進入口や駐車施設を案内することができる。また、抽出蓄積データ７４に含まれる付随情報に、各地点が検知された時刻を含む場合において、逸脱地点よりも降車地点の方が先の時刻である場合には、車による送迎やタクシーを利用した軌跡パターンであると判断して、この軌跡パターンに基づく情報が地図データ８０に反映されるのを禁止しても良い。
【００８４】
Ａ８．第５変形例：
また、抽出蓄積データ７４に含まれる付随情報は、端末装置２０を保持する人間を特定する個人識別情報を含み、入口設定処理（ステップＳ２２，Ｓ２４）において、駐車施設の利用態様を示す情報を地図データ８０に設定しても良い。例えば、少数の特定者に利用される駐車施設は、個人宅の駐車場として設定され、特定者の数が増えるに従って、契約駐車場、従業員駐車場、顧客駐車場として設定されるとしても良い。これによって、利用態様に応じて駐車施設を地図データ８０に設定することができる。
【００８５】
Ａ９．第６変形例：
端末装置２０によって検知されるプローブデータ２２６には、端末装置２０を保持する人間が乗車していた車両の運転状態や車種などの車両に関する車両情報を含み、プローブ抽出処理（ステップＳ１２）において、車両情報を考慮して逸脱地点，降車地点，到達地点を特定しても良い。これによって、逸脱地点，降車地点，到達地点を誤って特定してしまうのを抑制することができる。また、抽出蓄積データ７４に含まれる付随情報は、車両情報を含み、入口設定処理（ステップＳ２２，Ｓ２４）において、車両情報を考慮して車両進入口や駐車施設を地図データ８０に設定しても良い。これによって、車両進入口や駐車施設を誤って設定してしまうのを抑制することができる。
【００８６】
Ｂ．その他の実施形態：
以上、本発明の実施の形態について説明したが、本発明はこうした実施の形態に何ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内において様々な形態で実施し得ることは勿論である。例えば、複数の異なる車両逸脱地点を、単一の駐車施設への入口として地図データ８０に設定しても良い。また、単一の車両逸脱地点を、複数の異なる駐車施設への入口として地図データ８０に設定しても良い。
【００８７】
また、本実施例では、地図表示システム１０の端末装置２０は、携帯電話機であるが、無線ローカルエリアネットワーク（Local Area Network, LAN）の端末装置であっても良いし、地図表示専用の携帯端末であっても良いし、車載のカーナビゲーション装置であっても良い。また、本実施例では、地図データ８０に基づくデータを地図サーバ５０が端末装置２０にネットワーク４０などを介して配信する構成としたが、他の実施形態において、端末装置２０に記憶装置６０を内蔵または外付けして、端末装置２０が地図データ８０を直接的に取り扱うとしても良い。また、端末装置２０が地図データ８０を直接的に取り扱う場合、地図サーバ５０は、地図データ８０の修正前後の差分データを端末装置２０へと配信するとしても良い。
【００８８】
また、実施例では、端末装置２０においてプローブデータ２２６から抽出データ２２７が作成されるとしたが、他の実施形態において、端末装置２０から地図サーバ５０にプローブデータ２２６を転送し、地図サーバ５０においてプローブデータ２２６から抽出データ２２７が作成されるとしても良い。図１７は、他の実施形態における地図サーバ５０および記憶装置６０の構成を主に示す説明図である。図１９の地図サーバ５０は、逸脱特定部５１２と、降車特定部５１３と、到達特定部５１４とを備える点、プローブ受信部５１１がプローブデータ２２６を端末装置２０から受信した後、そのプローブデータ２２６を記憶装置６０にプローブ蓄積データ７２として蓄積する点以外は、前述の実施例と同様である。
【００８９】
地図サーバ５０の逸脱特定部５１２は、プローブ蓄積データ７２に基づいて、端末装置２０を保持する人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する。地図サーバ５０の降車特定部５１３は、プローブ蓄積データ７２に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置２０を保持する人間が降車した地点である降車地点を特定する。地図サーバ５０の到達特定部５１４は、逸脱地点で車両が道路を逸脱した後に、端末装置２０を保持する人間が降車して徒歩で到達した地点である到達地点を特定する。逸脱特定部５１２によって特定された逸脱地点と、到達特定部５１４によって特定された到達地点とは、抽出蓄積データ７４として記憶装置６０に蓄積される。
【００９０】
また、実施例では、地図サーバ５０において地図データ８０が整備されるとしたが、他の実施形態において、端末装置２０においてプローブデータ２２６の検知から地図データ８０の整備までの処理を実行しても良い。図１８は、他の実施形態における端末装置２０の構成を主に示す説明図である。図１８の端末装置２０は、入口設定部２１６を備える点、地図データ８０をメモリ２２０に記憶している点以外は、前述の実施例と同様である。端末装置２０の入口設定部２１６は、抽出データ２２７に含まれる到達地点および逸脱地点に基づいて、車両進入口を地図データ８０に設定する。
【図面の簡単な説明】
【００９１】
【図１】地図表示システムの構成を示す説明図である。
【図２】地図データによって規定されたノード，リンク，地物ポリゴンを模式的に例示する説明図である。
【図３】地図データにおけるノードデータの詳細構成を示す説明図である。
【図４】地図データにおけるリンクデータの詳細構成を示す説明図である。
【図５】地図データにおける地物ポリゴンデータの詳細構成を示す説明図である。
【図６】地図表示システムにおける端末装置の構成を主に示す説明図である。
【図７】地図表示システムにおける地図サーバの構成を主に示す説明図である。
【図８】地図表示システムの端末装置が実行するプローブ抽出処理を示すフローチャートである。
【図９】逸脱地点，降車地点，到達地点を特定する様子の一例を示す説明図である。
【図１０】抽出蓄積データの詳細構成を示す説明図である。
【図１１】地図表示システムの地図サーバが実行する入口設定処理を示すフローチャートである。
【図１２】地物ポリゴンに複数の車両進入口が設定される様子の一例を示す説明図である。
【図１３】第１変形例における抽出蓄積データの詳細構成を示す説明図である。
【図１４】第１変形例における入口設定処理を示すフローチャートである。
【図１５】地図表示システムの地図サーバが実行する駐車領域設定処理を示すフローチャートである。
【図１６】降車位置を囲繞する地物ポリゴンの一例を示す説明図である。
【図１７】他の実施形態における地図サーバおよび記憶装置の構成を主に示す説明図である。
【図１８】他の実施形態における端末装置の構成を主に示す説明図である。
【符号の説明】
【００９２】
１０…地図表示システム
２０…端末装置
３２…基地局装置
４０…ネットワーク
５０…地図サーバ
６０…記憶装置
７２…プローブ蓄積データ
７４…抽出蓄積データ
８０…地図データ
９０…測地衛星
２１０…ＣＰＵ
２１１…移動検知部
２１２…逸脱地点特定部
２１３…降車特定部
２１４…到達特定部
２１５…プローブ送信部
２１６…入口設定部
２２０…メモリ
２２１…電話通信プログラム
２２２…ナビゲーションプログラム
２２４…プローブプログラム
２２６…プローブデータ
２２７…抽出データ
２３０…ディスプレイ
２４０…入力ボタン
２５０…無線通信部
２７２…スピーカ
２７４…マイク
２８０…加速度センサ
５１０…ＣＰＵ
５１１…プローブ受信部
５１２…逸脱特定部
５１３…降車特定部
５１４…到達特定部
５１６…入口設定部
５２０…メモリ
５２２…ナビゲーションプログラム
５２４…地図整備プログラム
５３２…ネットワークインタフェース
５３４…ストレージインタフェース
７４７…抽出データ
８１０…ノードデータ
８２０…リンクデータ
８３０…地物ポリゴンデータ
９１１，９１２，９１４…道路
８１０２…ノード属性データ
８２０２…リンク属性データ
８３０２…地物属性データ
【図１】
2010096890.tif 000003
【図２】
2010096890.tif 000004
【図３】
2010096890.tif 000005
【図４】
2010096890.tif 000006
【図５】
2010096890.tif 000007
【図６】
2010096890.tif 000008
【図７】
2010096890.tif 000009
【図８】
2010096890.tif 000010
【図９】
2010096890.tif 000011
【図１０】
2010096890.tif 000012
【図１１】
2010096890.tif 000013
【図１２】
2010096890.tif 000014
【図１３】
2010096890.tif 000015
【図１４】
2010096890.tif 000016
【図１５】
2010096890.tif 000017
【図１６】
2010096890.tif 000018
【図１７】
2010096890.tif 000019
【図１８】
2010096890.tif 000020