Nothing Special   »   [go: up one dir, main page]

JP2010096890A - Digital map maintenance system, digital map maintenance method, and program - Google Patents

Digital map maintenance system, digital map maintenance method, and program Download PDF

Info

Publication number
JP2010096890A
JP2010096890A JP2008266209A JP2008266209A JP2010096890A JP 2010096890 A JP2010096890 A JP 2010096890A JP 2008266209 A JP2008266209 A JP 2008266209A JP 2008266209 A JP2008266209 A JP 2008266209A JP 2010096890 A JP2010096890 A JP 2010096890A
Authority
JP
Japan
Prior art keywords
vehicle
point
data
feature
electronic map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008266209A
Other languages
Japanese (ja)
Other versions
JP2010096890A5 (en
JP5368763B2 (en
Inventor
Kohei Hosokawa
浩平 細川
Kei Hiroo
啓 廣尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zenrin Co Ltd
Original Assignee
Zenrin Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zenrin Co Ltd filed Critical Zenrin Co Ltd
Priority to JP2008266209A priority Critical patent/JP5368763B2/en
Publication of JP2010096890A publication Critical patent/JP2010096890A/en
Publication of JP2010096890A5 publication Critical patent/JP2010096890A5/ja
Application granted granted Critical
Publication of JP5368763B2 publication Critical patent/JP5368763B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technology for preventing a vehicle entrance from being set on a wrong feature. <P>SOLUTION: A map display system 10 includes: a terminal device 20 identifying, on the basis of a movement locus, a deviation point where a vehicle deviates from a road and an arrival point where a driver arrives on foot after getting off the vehicle; and a map server 50 setting, on the basis of the deviation point, the vehicle entrance leading to the arrival point on map data 80. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、地図上に道路を表現する地図データを整備する技術に関する。   The present invention relates to a technique for maintaining map data representing roads on a map.

地図上に道路を表現するための地図データは、コンピュータで利用可能に電子化され、車載用や携帯用のナビゲーション装置、ウェブサーバ、パーソナルコンピュータなどの装置で利用される。一般的な地図データは、道路上の基準点を示す複数のノードを規定したノードデータと、これら複数のノード間を接続する複数のリンクを規定したリンクデータと、施設や名勝など地上に存在する地物を規定したポリゴンデータとを備える。地図データを利用する装置は、ノードおよびリンクを組み合わせた道路を地物と併せて地図上に表現することによって、道路地図の表示、現在地の表示、経路の探索、経路の案内などの処理を実行する。   Map data for representing a road on a map is digitized so that it can be used by a computer, and is used by devices such as a vehicle-mounted or portable navigation device, a web server, and a personal computer. General map data exists on the ground such as node data that defines a plurality of nodes that indicate a reference point on a road, link data that defines a plurality of links connecting these nodes, and facilities and scenic spots Polygon data defining features. A device that uses map data performs processing such as road map display, current location display, route search, route guidance, etc. by expressing roads that combine nodes and links together with features on the map. To do.

実際の道路と地物との関係は、地物に通じる車両進入口の位置関係から、必ずしも地物に近接する道路への経路が、その地物への経路であるとは限らない。そのため、実際の経路探索や経路案内では、目的地に近接する道路への経路よりも、目的地に通じる車両進入口への経路が実用的である。下記特許文献1には、車両が道路を逸脱した地点である逸脱地点を、その周辺に存在する地物へ通じる車両進入口として設定する技術が開示されている。   As for the actual relationship between the road and the feature, the route to the road close to the feature is not necessarily the route to the feature because of the positional relationship of the vehicle entrance leading to the feature. Therefore, in actual route search and route guidance, the route to the vehicle entrance leading to the destination is more practical than the route to the road close to the destination. Patent Document 1 below discloses a technique for setting a departure point, which is a point where a vehicle has departed from a road, as a vehicle entrance leading to a feature existing in the vicinity thereof.

特開2007−256207号公報JP 2007-256207 A

しかしながら、従来の技術では、逸脱地点を車両進入口とする地物よりも、その逸脱地点に近い位置に他の地物が存在する場合、何ら関係の無い地物の車両進入口として逸脱地点が誤って設定されてしまう場合があるという問題があった。   However, in the conventional technology, when there is another feature closer to the departure point than the feature having the departure point as the vehicle entry point, the departure point is used as the vehicle entry point of the irrelevant feature. There was a problem that it might be set by mistake.

本発明は、上記した課題を踏まえ、車両進入口が誤った地物に設定されてしまうのを防止することが可能な技術を提供することを目的とする。   In view of the above-described problems, an object of the present invention is to provide a technique capable of preventing a vehicle entrance from being set to an incorrect feature.

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態または適用例として実現することが可能である。   SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.

[適用例1] 適用例1の電子地図整備システムは、通信可能に接続されたサーバと複数の携帯端末とを含んで構成されており、ナビゲーション装置で用いられる電子地図データを整備する電子地図整備システムであって、前記携帯端末は、位置情報を取得する位置情報取得部と、前記位置情報を前記サーバに送信する送信部とを備えており、前記サーバは、電子地図データを記憶する電子地図記憶部と、前記位置情報に基づいて得られる移動軌跡を記憶する移動軌跡記憶部と、前記携帯端末を携帯する携帯者の移動手段を特定する移動手段特定部と、前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する逸脱地点特定部と、前記車両が駐車されたことを特定する駐車状態特定部と、前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する到達特定部と、前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて蓄積する情報蓄積部と、前記情報蓄積部に蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する駐車施設設定部とを備えることを特徴とする。適用例1の電子地図整備システムによれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため、車両進入口が誤った地点に設定されてしまうのを防止することができる。   Application Example 1 The electronic map maintenance system of Application Example 1 is configured to include a server and a plurality of portable terminals that are communicably connected to each other, and maintains an electronic map data used in a navigation device. The mobile terminal includes a location information acquisition unit that acquires location information and a transmission unit that transmits the location information to the server, and the server stores an electronic map data. A storage unit, a moving track storage unit that stores a moving track obtained based on the position information, a moving unit specifying unit that specifies a moving unit of a person carrying the portable terminal, and the moving unit is a vehicle. A departure point that identifies a vehicle departure point that is a point where the vehicle has deviated from the road based on the movement trajectory of the vehicle and the electronic map data. When the vehicle is parked, and when the vehicle is parked, the movement locus and Based on the electronic map data, an arrival identifying unit that identifies arrival at a feature by walking, an information accumulation unit that accumulates information related to the vehicle departure point and information about arrival at the feature by walking, and And a parking facility setting unit that sets the vehicle departure point in the electronic map data as an entrance to the parking facility of the feature based on information stored in the information storage unit. According to the electronic map maintenance system of Application Example 1, since the departure point is set as the vehicle entrance leading to the arrival point where the person got off and arrived on foot, the vehicle entrance is set to an incorrect point. Can be prevented.

[適用例2] 適用例1の電子地図整備システムにおいて、前記車両逸脱地点からの逸脱方向を特定する逸脱方向特定部を更に備えており、前記情報蓄積部は、更に、前記逸脱方向に関する情報をも蓄積しても良い。適用例2の電子地図整備システムによれば、経路案内において、最終案内地点からどの方向に曲がれば駐車施設に入れるかを報知することができる。   Application Example 2 In the electronic map maintenance system of Application Example 1, the electronic map maintenance system further includes a departure direction specifying unit that specifies a departure direction from the vehicle departure point, and the information storage unit further includes information on the departure direction. May also be accumulated. According to the electronic map maintenance system of Application Example 2, in route guidance, it is possible to notify in which direction the final guidance point should turn to enter the parking facility.

[適用例3] 適用例1または適用例2の電子地図整備システムにおいて、前記到達特定部は、前記地図データに含まれており地図上に地物を表現するための図形データのうち、前記車両が駐車されたと特定された場合において、徒歩による移動の推移を示す移動軌跡が滞留する図形データにおける地点を到達地点として特定しても良い。適用例3の電子地図整備システムによれば、誤った地点を到達地点として特定してしまうことを抑制することができる。   [Application Example 3] In the electronic map maintenance system of Application Example 1 or Application Example 2, the arrival specifying unit is included in the map data, and the vehicle among the graphic data for representing the feature on the map. When it is specified that the vehicle is parked, a point in the graphic data where the movement locus indicating the transition of the movement by walking stays may be specified as the arrival point. According to the electronic map maintenance system of Application Example 3, it is possible to suppress specifying an incorrect point as a destination point.

[適用例4] 適用例1ないし適用例3のいずれかの電子地図整備システムにおいて、更に、前記地図データに含まれ地図上に地物を表現する図形データのうち、前記駐車施設を囲繞する図形データを、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する既存領域設定部を備えても良い。適用例4の電子地図整備システムによれば、地図データに既に整備されている図形データを、駐車施設として到達地点に関連付けることができる。   [Application Example 4] In the electronic map maintenance system according to any one of Application Example 1 to Application Example 3, among the graphic data included in the map data and representing the feature on the map, the graphic surrounding the parking facility You may provide the existing area | region setting part which sets data to the said map data as a parking facility utilized for the arrival point specified by the said arrival specific part. According to the electronic map maintenance system of Application Example 4, the graphic data already maintained in the map data can be associated with the destination as a parking facility.

[適用例5] 適用例1ないし適用例4のいずれかの電子地図整備システムにおいて、更に、前記車両から降車した降車地点を特定する降車特定部と、前記逸脱地点特定部によって特定された車両逸脱地点と、前記降車地点とが基準距離内にある場合、該車両逸脱地点および該降車地点の少なくとも一方が前記地図データに反映されるのを禁止する反映禁止部とを備えても良い。適用例5の電子地図整備システムによれば、路上駐車した場合や、送迎車,タクシーを利用した場合を示す可能性が高い移動軌跡を、地図データに車両進入口を整備するための情報から除外することによって、誤った情報が地図データに設定されてしまうのを防止することができる。   [Application Example 5] In the electronic map maintenance system according to any one of Application Examples 1 to 4, the getting-off specifying unit for specifying the getting-off point from the vehicle, and the vehicle deviation specified by the departure point specifying unit. A reflection prohibiting unit for prohibiting at least one of the vehicle departure point and the getting-off point from being reflected in the map data when the point and the getting-off point are within a reference distance may be provided. According to the electronic map maintenance system of Application Example 5, the movement trajectory that is likely to indicate the case where the vehicle is parked on the road, the case of using a pick-up car or taxi is excluded from the information for maintaining the vehicle entrance in the map data. By doing so, it is possible to prevent erroneous information from being set in the map data.

[適用例6] 適用例1ないし適用例5のいずれかの電子地図整備システムにおいて、更に、前記移動軌跡記憶部に記憶された移動軌跡に基づいて、前記駐車施設から徒歩で到達地点に到達するのに掛かる負担を表す歩行コストを算出するコスト算出部と、前記コスト算出部によって算出された歩行コストを、前記駐車施設設定部によって前記地図データに設定される入口に関連付けるコスト関連付部とを備えても良い。適用例6の電子地図整備システムによれば、一つの到達地点に対して複数の車両進入口がある場合に経路選択の判断要素として利用可能な歩行コストを地図データに整備することができる。   Application Example 6 In the electronic map maintenance system according to any one of Application Examples 1 to 5, the arrival point is reached on foot from the parking facility based on the movement locus stored in the movement locus storage unit. A cost calculation unit that calculates a walking cost representing a burden on the cost, and a cost association unit that associates the walking cost calculated by the cost calculation unit with the entrance set in the map data by the parking facility setting unit. You may prepare. According to the electronic map maintenance system of Application Example 6, when there are a plurality of vehicle entrances for one arrival point, it is possible to maintain the walking cost that can be used as a route selection determination element in map data.

[適用例7] 適用例1ないし適用例6のいずれかの電子地図整備システムにおいて、前記移動軌跡記憶部に記憶された移動軌跡は、検知日,検知時刻,前記人間の個人識別符号,前記車両の運転状態,前記車両の車種の少なくとも一つを示す情報を含むとしても良い。適用例7の地図整備システムによれば、各種情報を車両進入口の整備に利用することができる。   Application Example 7 In the electronic map maintenance system according to Application Example 1 to Application Example 6, the movement trajectory stored in the movement trajectory storage unit includes a detection date, a detection time, the human personal identification code, and the vehicle. And information indicating at least one of the vehicle types of the vehicle. According to the map maintenance system of Application Example 7, various information can be used for maintenance of the vehicle entrance.

他の適用例の地図整備システムは、地図上に道路を表現する地図データを整備する地図整備システムであって、人間が移動した位置の推移を示す移動軌跡を検知する移動検知部と、前記移動検知部によって検知された移動軌跡に基づいて、前記人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する逸脱特定部と、前記移動検知部によって検知された移動軌跡に基づいて、前記逸脱地点で前記車両が道路を逸脱した後に前記人間が降車して徒歩で到達した地点である到達地点を特定する到達特定部と、前記到達特定部によって特定された到達地点に通じる車両進入口を、前記逸脱特定部によって特定された逸脱地点に基づいて前記地図データに設定する入口設定部とを備えることを特徴とする。この地図整備システムによれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため、車両進入口が誤った地点に設定されてしまうのを防止することができる。   The map maintenance system of another application example is a map maintenance system that maintains map data representing roads on a map, and includes a movement detection unit that detects a movement locus indicating a transition of a position where a person has moved, and the movement Based on the movement trajectory detected by the detection unit, based on the movement trajectory detected by the deviation detection unit that identifies a departure point that is a point where the vehicle on which the person is riding deviates from the road. A destination specifying unit that specifies a destination point that is reached by the person getting off after walking off the road at the departure point, and a vehicle that leads to the destination point specified by the destination specifying unit And an entrance setting unit that sets the entrance to the map data based on the departure point specified by the departure specifying unit. According to this map maintenance system, since the departure point is set as the vehicle entrance leading to the arrival point where the person got off and reached on foot, it is possible to prevent the vehicle entrance from being set to an incorrect point. it can.

他の適用例の地図整備システムにおいて、前記到達特定部は、前記地図データに含まれ地図上に地物を表現する地物ポリゴンのうち、前記人間が降車した後に徒歩で移動した位置の推移を示す移動軌跡が滞留する地物ポリゴンにおける地点を、前記到達地点として特定しても良い。この地図整備システムによれば、誤った地点を到達地点として特定してしまうことを抑制することができる。   In the map maintenance system according to another application example, the arrival specifying unit may display a transition of a position moved on foot after the person got off the feature polygon included in the map data and representing the feature on the map. You may specify the point in the feature polygon where the movement locus | trajectory shown stays as said arrival point. According to this map maintenance system, it can be suppressed that an erroneous point is specified as a destination point.

他の適用例の地図整備システムは、更に、前記移動検知部によって検知された移動軌跡に基づいて、前記逸脱地点で前記車両が道路を逸脱した後に前記人間が降車した地点である降車地点を特定する降車特定部と、前記降車特定部によって特定された降車地点を囲繞する領域を、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する駐車領域設定部とを備えても良い。この地図整備システムによれば、人間の移動軌跡に基づいて、到達地点に利用される駐車施設を地図データに整備することができる。   The map maintenance system of another application example further specifies an unloading point that is the point where the person got off after the vehicle deviated from the road at the departure point based on the movement locus detected by the movement detection unit. A parking area setting unit that sets, in the map data, a parking facility that is used for the arrival point specified by the arrival specifying unit; May be provided. According to this map maintenance system, the parking facility used at the destination can be maintained in map data based on the movement trajectory of the person.

他の適用例の地図整備システムにおいて、前記入口設定部は、前記降車特定部によって特定された降車地点を囲繞する領域に通じる車両進入口を、前記逸脱特定部によって特定された逸脱地点に基づいて前記地図データに設定しても良い。この地図整備システムによれば、駐車施設の整備に併せ、その駐車施設に通じる車両進入口を地図データに整備することができる。   In the map maintenance system of another application example, the entrance setting unit may determine a vehicle entrance leading to an area surrounding the getting-off point specified by the getting-off specifying unit based on the departure point specified by the departure specifying unit. The map data may be set. According to this map maintenance system, in addition to the maintenance of the parking facility, the vehicle entrance leading to the parking facility can be maintained in the map data.

他の適用例の地図整備システムにおいて、前記駐車領域設定部は、前記地図データに含まれ地図上に地物を表現する地物ポリゴンのうち、前記降車特定部によって特定された降車地点を囲繞する地物ポリゴンを、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する既存領域設定部を含むとしても良い。この地図整備システムによれば、地図データに既に整備されている地物ポリゴンを、駐車施設として到達地点に関連付けることができる。   In the map maintenance system according to another application example, the parking area setting unit surrounds the getting-off point specified by the getting-off specifying unit among the feature polygons included in the map data and representing the feature on the map. An existing area setting unit that sets the feature polygon in the map data as a parking facility used at the arrival point specified by the arrival specifying unit may be included. According to this map maintenance system, the feature polygon already maintained in the map data can be associated with the destination as a parking facility.

他の適用例の地図整備システムにおいて、前記駐車領域設定部は、前記降車特定部によって特定された降車地点を囲繞する地物ポリゴンを作成し、前記到達特定部によって特定された到達地点に利用される駐車施設として該地物ポリゴンを前記地図データに設定する新設領域設定部を含むとしても良い。この地図整備システムによれば、到達地点に関連付けられた駐車設備を表現する地物ポリゴンを、地図データに新設することができる。   In the map maintenance system of another application example, the parking area setting unit creates a feature polygon that surrounds the getting-off point specified by the getting-off specifying unit, and is used for the reaching point specified by the reaching specifying unit. As a parking facility, a new area setting unit that sets the feature polygon in the map data may be included. According to this map maintenance system, a feature polygon that represents a parking facility associated with a destination can be newly established in map data.

他の適用例の地図整備システムは、更に、前記逸脱特定部によって特定された逸脱地点と、前記降車特定部によって特定された降車地点とが基準距離内にある場合、該逸脱地点および該降車地点の少なくとも一方が前記地図データに反映されるのを禁止する反映禁止部を備えても良い。この地図整備システムによれば、路上駐車した場合や、送迎車,タクシーを利用にした場合を示す可能性が高い移動軌跡を、地図データに車両進入口を整備するための情報から除外することによって、誤った情報が地図データに設定されてしまうのを防止することができる。   The map maintenance system according to another application example further includes the departure point and the getting-off point when the departure point specified by the departure specifying unit and the getting-off point specified by the getting-off specifying unit are within a reference distance. A reflection prohibiting unit that prohibits at least one of the reflection from being reflected in the map data may be provided. According to this map maintenance system, the movement trajectory that is likely to indicate the case where the vehicle is parked on the road, the case of using a pick-up car or taxi is excluded from the information for maintaining the vehicle entrance in the map data. It is possible to prevent erroneous information from being set in the map data.

他の適用例の地図整備システムは、更に、前記移動検知部によって検知された移動軌跡に基づいて、前記人間が降車して徒歩で前記到達地点に到達するのに掛かる負担を表す歩行コストを算出するコスト算出部と、前記コスト算出部によって算出された歩行コストを、前記入口設定部によって前記地図データに設定される車両進入口に関連付けるコスト関連付部とを備えても良い。この地図整備システムによれば、一つの到達地点に対して複数の車両進入口がある場合に経路選択の判断要素として利用可能な歩行コストを地図データに整備することができる。   The map maintenance system according to another application example further calculates a walking cost representing a burden required for the person to get off and walk to reach the arrival point based on the movement locus detected by the movement detection unit. And a cost association unit that associates the walking cost calculated by the cost calculation unit with the vehicle entrance set in the map data by the entrance setting unit. According to this map maintenance system, when there are a plurality of vehicle entrances with respect to one arrival point, the walking cost that can be used as a route selection determination element can be maintained in map data.

他の適用例の地図整備システムにおいて、前記移動検知部によって検知された移動軌跡は、検知日,検知時刻,前記人間の個人識別符号,前記車両の運転状態,前記車両の車種の少なくとも一つを示す情報を含むとしても良い。この地図整備システムによれば、各種情報を車両進入口の整備に利用することができる。   In the map maintenance system of another application example, the movement trajectory detected by the movement detector includes at least one of a detection date, a detection time, the human personal identification code, the driving state of the vehicle, and the vehicle type of the vehicle. The information to show may be included. According to this map maintenance system, various kinds of information can be used for maintenance of the vehicle entrance.

本発明の形態は、地図整備システムに限るものではなく、例えば、携帯型や車載型のナビゲーション装置、ナビゲーション装置にデータを配信するサーバコンピュータ、地図データを整備する地図整備方法、地図データを整備する機能をコンピュータに実現させるためのプログラムなどの他の形態に適用することもできる。また、本発明は、前述の形態に何ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内において様々な形態で実施し得ることは勿論である。   The form of the present invention is not limited to the map maintenance system, but, for example, a portable or vehicle-mounted navigation device, a server computer that distributes data to the navigation device, a map maintenance method that maintains map data, and map data are maintained. The present invention can also be applied to other forms such as a program for causing a computer to realize functions. Further, the present invention is not limited to the above-described embodiments, and it is needless to say that the present invention can be implemented in various forms without departing from the spirit of the present invention.

以上説明した本発明の構成および作用を一層明らかにするために、以下本発明を適用した地図表示システムについて説明する。   In order to further clarify the configuration and operation of the present invention described above, a map display system to which the present invention is applied will be described below.

A.地図表示システム10の構成:
図1は、地図表示システム10の構成を示す説明図である。地図表示システム10は、携帯端末としての端末装置20と、地図サーバ50と、電子地図記憶部、移動軌跡記憶部、情報蓄積部としての記憶装置60とを備える。地図表示システム10は、記憶装置60に記憶されている地図データ80に基づくデータを地図サーバ50から端末装置20にネットワーク40および基地局装置32を介して配信することによって、端末装置20において道路地図の表示、現在地の表示、経路の探索、経路の案内などを実行する。地図表示システム10では、端末装置20を所持する人間が移動した位置の推移を示す移動軌跡が端末装置20によって検知され、その移動軌跡に基づいて地図データ80に車両進入口が地図サーバ50によって整備される。すなわち、地図表示システム10は、地図データを整備する電子地図整備システムとしても機能する。本実施例では、端末装置20において移動軌跡から抽出されたデータが、端末装置20からネットワーク40を介して記憶装置60に収集され、抽出蓄積データ74として記憶装置60に記憶される。
A. Configuration of the map display system 10:
FIG. 1 is an explanatory diagram showing the configuration of the map display system 10. The map display system 10 includes a terminal device 20 as a mobile terminal, a map server 50, an electronic map storage unit, a movement locus storage unit, and a storage device 60 as an information storage unit. The map display system 10 distributes data based on the map data 80 stored in the storage device 60 from the map server 50 to the terminal device 20 via the network 40 and the base station device 32, whereby the road map is displayed in the terminal device 20. Display, current location display, route search, route guidance, and the like. In the map display system 10, a movement trajectory indicating a transition of a position where a person carrying the terminal device 20 has moved is detected by the terminal device 20, and a vehicle entrance is maintained in the map data 80 by the map server 50 based on the movement trajectory. Is done. That is, the map display system 10 also functions as an electronic map maintenance system that maintains map data. In the present embodiment, data extracted from the movement trajectory in the terminal device 20 is collected from the terminal device 20 to the storage device 60 via the network 40 and stored in the storage device 60 as extracted accumulation data 74.

地図表示システム10の記憶装置60は、地図データ80および抽出蓄積データ74を記憶可能な記憶容量を有する記憶装置である。本実施例では、記憶装置60は、地図サーバ50の外部記憶装置として構成されたハードディスクドライブ(Hard Disk Drive、以下、HDDという)であるが、他の実施形態において、記憶装置60は、地図サーバ50に内蔵されても良いし、半導体メモリやDVD(Digital Versatile Disk),CD(Compact Disk)を用いた記憶装置であっても良い。   The storage device 60 of the map display system 10 is a storage device having a storage capacity capable of storing the map data 80 and the extracted accumulated data 74. In this embodiment, the storage device 60 is a hard disk drive (hereinafter referred to as HDD) configured as an external storage device of the map server 50. However, in other embodiments, the storage device 60 is a map server. 50, or a storage device using a semiconductor memory, DVD (Digital Versatile Disk), or CD (Compact Disk).

記憶装置60に記憶されている地図データ80は、ノードデータ810と、リンクデータ820と、図形データとしての地物ポリゴンデータ830とを備える。地図データ80のノードデータ810は、道路上の基準点を示す複数のノードを規定する。地図データ80のリンクデータ820は、ノードデータ810に規定された複数のノード間を接続する複数のリンクを規定する。地図データ80の地物ポリゴンデータ830は、建物,駐車場,ランドマークなどの地物を地図上に表現するポリゴンを規定する。   The map data 80 stored in the storage device 60 includes node data 810, link data 820, and feature polygon data 830 as graphic data. The node data 810 of the map data 80 defines a plurality of nodes indicating reference points on the road. The link data 820 of the map data 80 defines a plurality of links that connect a plurality of nodes defined in the node data 810. The feature polygon data 830 of the map data 80 defines polygons that represent features such as buildings, parking lots, and landmarks on the map.

図2は、地図データ80によって規定されたノード,リンク,地物ポリゴンを模式的に例示する説明図である。以下の説明では、図中のノードを個別に示す場合には、英文字「N」の後に数字を付した符号を用い(例えば、N1,N2,N3,…)、図中のリンクを個別に示す場合には、英文字「L」の後に数字を付した符号を用い(例えば、L1,L2,L3,…)、図中の地物ポリゴンを個別に示す場合には、英文字「F」の後に数字を付した符号を用いる(例えば、F1,F2,F3,…)。図2には、地図データ80のノードデータ810によって規定された9個のノードN1〜N9が図示され、地図データ80のリンクデータ820によって規定された9個のリンクL1〜L9が図示されている。ノードN1〜N9は、道路や車線における特徴的な基準点、例えば、公差点,分岐点,幅員が変化する地点、道路から外れた地点へと通じる車両進入口などを表現する。図2に示す例では、ノードN1は、地物ポリゴンF1,F2へと通じる車両進入口を表現する。リンクL1〜L9は、ノードN2〜N9の間を接続する道路や車線を表現する。図2に示す例では、リンクL8は、ノードN3とノードN8との間を接続する道路を表現し、車両進入口を表現するノードN1は、リンクL8の途中に配置されている。   FIG. 2 is an explanatory diagram schematically illustrating nodes, links, and feature polygons defined by the map data 80. In the following description, when the nodes in the figure are individually indicated, a symbol with a letter after the letter “N” is used (for example, N1, N2, N3,...), And the links in the figure are individually indicated. In the case of showing, a letter with a letter after the letter “L” is used (for example, L1, L2, L3,...), And when the feature polygon in the figure is shown individually, the letter “F” is used. Are used followed by numerals (for example, F1, F2, F3,...). In FIG. 2, nine nodes N1 to N9 defined by the node data 810 of the map data 80 are illustrated, and nine links L1 to L9 defined by the link data 820 of the map data 80 are illustrated. . Nodes N1 to N9 represent characteristic reference points on the road or lane, for example, tolerance points, branch points, points where the width changes, vehicle entrances leading to points off the road, and the like. In the example shown in FIG. 2, the node N1 represents the vehicle entrance leading to the feature polygons F1 and F2. The links L1 to L9 represent roads and lanes connecting the nodes N2 to N9. In the example illustrated in FIG. 2, the link L8 represents a road connecting the node N3 and the node N8, and the node N1 representing a vehicle entrance is disposed in the middle of the link L8.

図3は、地図データ80におけるノードデータ810の詳細構成を示す説明図である。ノードデータ810は、ノード毎の属性を示すノード属性データ8102を備える。ノード属性データ8102に示されるノードの属性は、ノード番号と、位置座標と、ノード種別と、接続リンク数と、接続リンク番号とを含む。   FIG. 3 is an explanatory diagram showing a detailed configuration of the node data 810 in the map data 80. The node data 810 includes node attribute data 8102 indicating attributes for each node. The node attributes shown in the node attribute data 8102 include a node number, a position coordinate, a node type, the number of connection links, and a connection link number.

ノード属性データ8102のノード番号は、ノードを識別するための符号を示す。ノード属性データ8102の位置座標は、地図上におけるノードの位置を示す。ノード属性データ8102のノード種別は、ノードが表現する基準点の種別を示す。ノード属性データ8102の接続リンク数は、ノードに接続するリンクの数を示す。ノード属性データ8102の接続リンク番号は、ノードに接続するリンクを識別するための符号を示す。図3に示す例では、ノード番号「N2」が割り当てられたノードN2に関するノード属性データ8102には、ノードN2が座標[Xn2(経度),Yn2(緯度)]上に位置し、ノードN2が「交差点」を表現し、ノードN2に接続するリンクの数が「4」であり、これらのリンク番号が「L1,L2,L4,L9」であることが示されている。   The node number of the node attribute data 8102 indicates a code for identifying the node. The position coordinates of the node attribute data 8102 indicate the position of the node on the map. The node type of the node attribute data 8102 indicates the type of the reference point represented by the node. The number of connected links in the node attribute data 8102 indicates the number of links connected to the node. The connection link number of the node attribute data 8102 indicates a code for identifying a link connected to the node. In the example illustrated in FIG. 3, in the node attribute data 8102 relating to the node N2 to which the node number “N2” is assigned, the node N2 is located on the coordinates [Xn2 (longitude), Yn2 (latitude)], and the node N2 is “ The number of links representing the “intersection” and connected to the node N2 is “4”, and the link numbers are “L1, L2, L4, L9”.

図4は、地図データ80におけるリンクデータ820の詳細構成を示す説明図である。リンクデータ820は、リンク毎の属性を示すリンク属性データ8202を備える。リンク属性データ8202に示されるリンクの属性は、リンク番号と、始点ノードと、終点ノードと、道路種別と、補間点座標とを含み、その他、リンク長,幅員区分,車線数なども含む。   FIG. 4 is an explanatory diagram showing a detailed configuration of the link data 820 in the map data 80. The link data 820 includes link attribute data 8202 indicating attributes for each link. The link attributes shown in the link attribute data 8202 include a link number, a start point node, an end point node, a road type, and interpolation point coordinates, and also include a link length, a width division, the number of lanes, and the like.

リンク属性データ8202のリンク番号は、リンクを識別するための符号を示す。リンク属性データ8202の始点ノードは、リンクが始点として接続するノードを識別するための符号を示す。リンク属性データ8202の終点ノードは、リンクが終点として接続するノードを識別するための符号を示す。リンク属性データ8202の道路種別は、リンクが表現する道路や車線の種別を示す。リンク属性データ8202の補間点座標は、リンクが始点ノードから終点ノードまで延びる軌跡の形状を示す。リンク属性データ8202のリンク長は、始点ノードから終点ノードまでのリンクの長さを示す。リンク属性データ8202の幅員区分は、リンクが表現する道路や車線の幅員を示す。リンク属性データ8202の車線数は、リンクが表現する道路や車線に含まれる車線の数を示す。図4に示す例では、リンク番号「L2」が割り当てられたリンクL2に関するリンク属性データ8202には、リンクL2が「始点ノードN2」から「終点ノードN3」へと接続し、リンクL2が表現する道路が「一般国道」であることが示されている。   The link number of the link attribute data 8202 indicates a code for identifying the link. The starting point node of the link attribute data 8202 indicates a code for identifying the node to which the link is connected as the starting point. The end node of the link attribute data 8202 indicates a code for identifying a node to which the link is connected as the end point. The road type of the link attribute data 8202 indicates the type of road or lane represented by the link. The interpolation point coordinates of the link attribute data 8202 indicate the shape of a trajectory where the link extends from the start point node to the end point node. The link length of the link attribute data 8202 indicates the length of the link from the start point node to the end point node. The width category of the link attribute data 8202 indicates the width of the road or lane represented by the link. The number of lanes in the link attribute data 8202 indicates the number of lanes included in the road or lane represented by the link. In the example shown in FIG. 4, in the link attribute data 8202 related to the link L2 to which the link number “L2” is assigned, the link L2 is connected from the “start node N2” to the “end node N3”, and the link L2 represents It is shown that the road is a “general national road”.

図5は、地図データ80における地物ポリゴンデータ830の詳細構成を示す説明図である。地物ポリゴンデータ830は、地物ポリゴン毎の属性を示す地物属性データ8302を備える。地物属性データ8302に示される地物ポリゴンの属性は、地物番号と、地物種別と、駐車施設と、目的施設と、車両進入口と、ポリゴン描画情報とを含む。   FIG. 5 is an explanatory diagram showing a detailed configuration of the feature polygon data 830 in the map data 80. The feature polygon data 830 includes feature attribute data 8302 indicating an attribute for each feature polygon. The feature polygon attributes shown in the feature attribute data 8302 include a feature number, a feature type, a parking facility, a target facility, a vehicle entrance, and polygon drawing information.

地物属性データ8302の地物番号は、地物ポリゴンを識別するための符号を示す。地物属性データ8302の地物種別は、地物ポリゴンが表現する地物の種別を示す。地物属性データ8302の駐車施設は、地物ポリゴンが表現する地物が駐車施設ではない場合に、その地物に利用可能な駐車施設を表現する他の地物ポリゴンを識別するための符号を示す。地物属性データ8302の目的施設は、地物ポリゴンが表現する地物が駐車施設である場合に、その駐車施設を利用可能な他の地物を表現する他の地物ポリゴンを識別するための符号を示す。地物属性データ8302の車両進入口は、地物ポリゴンが表現する地物に通じる車両進入口を表現するノードを識別するための符号を示す。地物属性データ8302のポリゴン描画情報は、地物ポリゴンを描画するための座標点を示す。   The feature number of the feature attribute data 8302 indicates a code for identifying the feature polygon. The feature type of the feature attribute data 8302 indicates the type of the feature represented by the feature polygon. When the feature represented by the feature polygon is not a parking facility, the parking facility of the feature attribute data 8302 indicates a code for identifying another feature polygon that represents a parking facility that can be used for the feature. Show. The target facility of the feature attribute data 8302 is used to identify other feature polygons representing other features that can use the parking facility when the feature represented by the feature polygon is a parking facility. The sign is shown. The vehicle entry point of the feature attribute data 8302 indicates a code for identifying a node representing a vehicle entry point that leads to the feature represented by the feature polygon. The polygon drawing information of the feature attribute data 8302 indicates coordinate points for drawing the feature polygon.

図5に示す例では、地物番号「F1」が割り当てられた地物ポリゴンF1に関する地物属性データ8302には、地物ポリゴンF1が表現する地物は「デパート」であり、その地物に利用可能な駐車施設は「地物ポリゴンF2」によって表現され、車両進入口は「ノードN1」によって表現される地点であることが示されている。地物番号「F2」が割り当てられた地物ポリゴンF2に関する地物属性データ8302には、地物ポリゴンF2が表現する地物は「専用駐車場」であり、その駐車施設を利用可能な他の地物は「地物ポリゴンF1」によって表現され、車両進入口は「ノードN1」によって表現される地点であることが示されている。   In the example shown in FIG. 5, in the feature attribute data 8302 related to the feature polygon F1 to which the feature number “F1” is assigned, the feature represented by the feature polygon F1 is “department”. The available parking facility is represented by “feature polygon F2”, and the vehicle entrance is a point represented by “node N1”. In the feature attribute data 8302 related to the feature polygon F2 to which the feature number “F2” is assigned, the feature represented by the feature polygon F2 is “dedicated parking lot”, and other parking facilities can be used. The feature is represented by “feature polygon F1”, and the vehicle entrance is a point represented by “node N1”.

図6は、地図表示システム10における端末装置20の構成を主に示す説明図である。地図表示システム10の端末装置20は、携帯用のナビゲーション装置であり、本実施例では、ナビゲーション装置としての機能を有する携帯電話機である。端末装置20は、CPU(Central Processing Unit)210と、メモリ220と、ディスプレイ230と、入力ボタン240と、無線通信部250と、位置情報取得部としてのGPS受信部260と、スピーカ272と、マイク274と、加速度センサ280とを備える。   FIG. 6 is an explanatory diagram mainly showing the configuration of the terminal device 20 in the map display system 10. The terminal device 20 of the map display system 10 is a portable navigation device. In this embodiment, the terminal device 20 is a mobile phone having a function as a navigation device. The terminal device 20 includes a CPU (Central Processing Unit) 210, a memory 220, a display 230, an input button 240, a wireless communication unit 250, a GPS reception unit 260 as a position information acquisition unit, a speaker 272, and a microphone. 274 and an acceleration sensor 280.

端末装置20のCPU210は、端末装置20の各部を制御する。端末装置20のメモリ220は、CPU210の動作を規定したプログラムや、CPU210によって取り扱われる種々のデータを記憶する。メモリ220に記憶されているプログラムには、電話通信プログラム221と、ナビゲーションプログラム222と、プローブプログラム224とを含む。電話通信プログラム221は、携帯電話網を通じた音声通信およびデータ通信を実行する機能をCPU210に実現させるためのプログラムである。ナビゲーションプログラム222は、道路地図の表示、現在地の表示、経路の探索、経路の案内を実行する機能をCPU210に実現させるためのプログラムである。プローブプログラム224は、GPS受信部260および加速度センサ280で検知された情報に基づいて、端末装置20を保持する人間が移動した位置の推移を示す移動軌跡を検知する機能をCPU210に実現させるためのプログラムである。   The CPU 210 of the terminal device 20 controls each unit of the terminal device 20. The memory 220 of the terminal device 20 stores a program that defines the operation of the CPU 210 and various data handled by the CPU 210. The programs stored in the memory 220 include a telephone communication program 221, a navigation program 222, and a probe program 224. The telephone communication program 221 is a program for causing the CPU 210 to realize a function of executing voice communication and data communication through a mobile phone network. The navigation program 222 is a program for causing the CPU 210 to execute functions for executing road map display, current location display, route search, and route guidance. The probe program 224 causes the CPU 210 to realize a function of detecting a movement locus indicating a transition of a position where a person holding the terminal device 20 has moved based on information detected by the GPS receiver 260 and the acceleration sensor 280. It is a program.

端末装置20のディスプレイ230は、CPU210の指示に基づいて道路地図を含む種々の画像を表示する。端末装置20の入力ボタン240は、端末装置20を操作するユーザからのデータの入力を受け付ける。   The display 230 of the terminal device 20 displays various images including a road map based on instructions from the CPU 210. The input button 240 of the terminal device 20 receives data input from a user who operates the terminal device 20.

端末装置20の無線通信部250は、地図サーバ50とのデータのやり取りを無線通信で行う。本実施例では、端末装置20の無線通信部250が携帯電話網の基地局装置32と無線通信を行うことによって、端末装置20は、地図サーバ50に接続されたネットワーク40に接続する。ネットワーク40は、インターネット,WAN(Wide Area Network),LAN(Local Area Network),携帯電話網,固定電話網,光通信網などを含むとしても良い。   The wireless communication unit 250 of the terminal device 20 exchanges data with the map server 50 by wireless communication. In the present embodiment, the terminal device 20 connects to the network 40 connected to the map server 50 by the wireless communication unit 250 of the terminal device 20 performing wireless communication with the base station device 32 of the mobile phone network. The network 40 may include the Internet, a WAN (Wide Area Network), a LAN (Local Area Network), a mobile phone network, a fixed telephone network, an optical communication network, and the like.

端末装置20のGPS受信部260は、測地衛星90から送信されるGPS(Global Positioning System)信号を受信する。GPS受信部260によって受信されたGPS信号を解析することによって、端末装置20の現在位置を検知することができる。端末装置20の加速度センサ280は、端末装置20が移動する速度および加速度を検知する。   The GPS receiver 260 of the terminal device 20 receives a GPS (Global Positioning System) signal transmitted from the geodetic satellite 90. By analyzing the GPS signal received by the GPS receiver 260, the current position of the terminal device 20 can be detected. The acceleration sensor 280 of the terminal device 20 detects the speed and acceleration at which the terminal device 20 moves.

端末装置20は、移動検知部211と、逸脱地点特定部212と、降車特定部213と、到達特定部214と、送信部としてのプローブ送信部215とを備える。本実施例では、移動検知部211,逸脱地点特定部212,降車特定部213,到達特定部214,プローブ送信部215の各機能は、CPU210がソフトウェアに基づいて演算処理を実行することによって実現されるが、他の実施形態において、これらの少なくとも一部の機能は、端末装置20の電子回路がその物理的な回路構成に基づいて動作することによって実現されるとしても良い。   The terminal device 20 includes a movement detection unit 211, a departure point specifying unit 212, a getting-off specifying unit 213, a reaching specifying unit 214, and a probe transmitting unit 215 as a transmitting unit. In the present embodiment, the functions of the movement detection unit 211, the departure point identification unit 212, the getting-off identification unit 213, the arrival identification unit 214, and the probe transmission unit 215 are realized by the CPU 210 executing arithmetic processing based on software. However, in other embodiments, at least some of these functions may be realized by the electronic circuit of the terminal device 20 operating based on its physical circuit configuration.

端末装置20の移動検知部211は、GPS受信部260および加速度センサ280によって検知された情報に基づいて、端末装置20を保持する人間の移動軌跡を検知する。移動検知部211によって検知された移動軌跡は、プローブデータ226としてメモリ220に記憶される。   The movement detection unit 211 of the terminal device 20 detects the movement trajectory of the person holding the terminal device 20 based on the information detected by the GPS reception unit 260 and the acceleration sensor 280. The movement trajectory detected by the movement detection unit 211 is stored in the memory 220 as probe data 226.

端末装置20の逸脱地点特定部212は、プローブデータ226および地図データ80に基づいて、端末装置20を保持する人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する。端末装置20の降車特定部213は、プローブデータ226に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置20を保持する人間が降車した地点である降車地点を特定する。例えば、プローブデータ226が一定の領域もしくは地点に所定の数だけ存在する場合、その領域もしくは位置が降車地点であると特定される。なお、人間が降車した地点は、車両が駐車された位置であるともいえる。従って、図示しない駐車状態特定部によってプローブデータ226に基づき車両の駐車状態が特定される。端末装置20の到達特定部214は、逸脱地点で車両が道路を逸脱した後に、端末装置20を保持する人間が降車して徒歩で到達した地点である到達地点を特定する。逸脱地点特定部212によって特定された逸脱地点と、到達特定部214によって特定された到達地点とは、関連付けられた状態で抽出データ227としてメモリ220に記憶される。端末装置20のプローブ送信部215は、抽出データ227を地図サーバ50に送信する。なお、端末装置20の動作の詳細については後述する。   Based on the probe data 226 and the map data 80, the departure point specifying unit 212 of the terminal device 20 specifies a departure point that is a point where the vehicle on which the person holding the terminal device 20 is getting off the road. Based on the probe data 226, the getting-off specifying unit 213 of the terminal device 20 specifies a getting-off point that is a point where the person holding the terminal device 20 got off after the vehicle deviated from the road at the departure point. For example, when a predetermined number of probe data 226 exists in a certain area or point, the area or position is specified as the getting-off point. It can be said that the point where the person got off is the position where the vehicle is parked. Therefore, the parking state of the vehicle is specified based on the probe data 226 by a parking state specifying unit (not shown). The arrival specifying unit 214 of the terminal device 20 specifies an arrival point that is a point where a person holding the terminal device 20 gets off and walks after the vehicle deviates from the road at the departure point. The departure point identified by the departure point identification unit 212 and the arrival point identified by the arrival identification unit 214 are stored in the memory 220 as extracted data 227 in an associated state. The probe transmission unit 215 of the terminal device 20 transmits the extracted data 227 to the map server 50. Details of the operation of the terminal device 20 will be described later.

図7は、地図表示システム10における地図サーバ50の構成を主に示す説明図である。地図サーバ50は、CPU510と、メモリ520と、ネットワークインタフェース532と、ストレージインタフェース534とを備える。   FIG. 7 is an explanatory diagram mainly showing the configuration of the map server 50 in the map display system 10. The map server 50 includes a CPU 510, a memory 520, a network interface 532, and a storage interface 534.

地図サーバ50のCPU510は、地図サーバ50の各部を制御する。地図サーバ50のメモリ520は、CPU510の動作を規定したプログラムや、CPU510によって取り扱われる種々のデータを記憶する。メモリ520に記憶されているプログラムには、ナビゲーションプログラム522と、地図整備プログラム524とを含む。ナビゲーションプログラム522は、端末装置20を通じた道路地図の表示、現在地の表示、経路の探索、経路の案内を実行する機能をCPU510に実現させるためのプログラムである。地図整備プログラム524は、地図データ80を整備する機能をCPU510に実現させるためのプログラムである。   The CPU 510 of the map server 50 controls each part of the map server 50. The memory 520 of the map server 50 stores a program that defines the operation of the CPU 510 and various data handled by the CPU 510. The programs stored in the memory 520 include a navigation program 522 and a map maintenance program 524. The navigation program 522 is a program for causing the CPU 510 to realize a function of executing road map display, current location display, route search, and route guidance through the terminal device 20. The map maintenance program 524 is a program for causing the CPU 510 to realize a function of maintaining the map data 80.

地図サーバ50のネットワークインタフェース532は、ネットワーク40とデータ通信可能に接続する。地図サーバ50のストレージインタフェース534は、記憶装置60とデータ通信可能に接続する。   The network interface 532 of the map server 50 is connected to the network 40 so that data communication is possible. The storage interface 534 of the map server 50 is connected to the storage device 60 so that data communication is possible.

地図サーバ50は、プローブ受信部511と、入口設定部516とを備える。本実施例では、プローブ受信部511,入口設定部516の各機能は、CPU510がソフトウェアに基づいて演算処理を実行することによって実現されるが、他の実施形態において、これらの少なくとも一部の機能は、地図サーバ50の電子回路がその物理的な回路構成に基づいて動作することによって実現されるとしても良い。   The map server 50 includes a probe receiver 511 and an entrance setting unit 516. In this embodiment, the functions of the probe receiving unit 511 and the entrance setting unit 516 are realized by the CPU 510 executing arithmetic processing based on software. In other embodiments, at least some of these functions are implemented. May be realized by the electronic circuit of the map server 50 operating based on its physical circuit configuration.

地図サーバ50のプローブ受信部511は、端末装置20から送信された抽出データ227を受信する。プローブ受信部511によって受信された抽出データ227は、抽出蓄積データ74として蓄積される。地図サーバ50の入口設定部516は、抽出蓄積データ74に蓄積された到達地点および逸脱地点に基づいて、車両進入口を地図データ80に設定する。なお、地図サーバ50の動作の詳細については後述する。   The probe receiving unit 511 of the map server 50 receives the extracted data 227 transmitted from the terminal device 20. The extracted data 227 received by the probe receiver 511 is accumulated as extracted accumulated data 74. The entrance setting unit 516 of the map server 50 sets the vehicle entry / exit in the map data 80 based on the arrival point and the departure point accumulated in the extracted accumulation data 74. Details of the operation of the map server 50 will be described later.

A2.地図表示システム10の動作:
端末装置20の移動検知処理について説明する。本実施例では、端末装置20は、移動検知処理を継続して実行する。本実施例では、移動検知処理は、端末装置20のCPU210がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、端末装置20の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。
A2. Operation of the map display system 10:
The movement detection process of the terminal device 20 will be described. In the present embodiment, the terminal device 20 continuously executes the movement detection process. In this embodiment, the movement detection process is realized by the CPU 210 of the terminal device 20 operating based on software. However, as another embodiment, the electronic circuit of the terminal device 20 is based on its physical circuit configuration. It may be realized by operating.

地図表示システム10の端末装置20は、電源導入後に、端末装置20のCPU210が移動検知部211として機能することによって、移動検知処理を実行する。移動検知処理において、端末装置20は、GPS受信部260からの出力に基づいて、端末装置20の現在位置を検知する。その後、端末装置20は、加速度センサ280からの出力に基づいて、端末装置20の速度および加速度を検知する。その後、端末装置20は、現在位置,速度,加速度,日時をプローブデータ226としてメモリ220に記録する。プローブデータ226がメモリ220に記録された後、端末装置20は、現在位置の検知からの処理を繰り返し実行する。本実施例では、現在位置の検知において、GPS受信部260でGPS信号を受信できなかった場合、加速度センサ280で検知された速度および加速度に基づいて、先に検出された現在位置からの移動方向および移動距離を算出することによって、現在位置が推測される。   The terminal device 20 of the map display system 10 executes a movement detection process by the CPU 210 of the terminal device 20 functioning as the movement detection unit 211 after the power supply is introduced. In the movement detection process, the terminal device 20 detects the current position of the terminal device 20 based on the output from the GPS receiver 260. Thereafter, the terminal device 20 detects the speed and acceleration of the terminal device 20 based on the output from the acceleration sensor 280. Thereafter, the terminal device 20 records the current position, speed, acceleration, and date / time as probe data 226 in the memory 220. After the probe data 226 is recorded in the memory 220, the terminal device 20 repeatedly executes processing from detection of the current position. In this embodiment, when the current position is detected and the GPS signal cannot be received by the GPS receiver 260, the direction of movement from the current position detected earlier based on the speed and acceleration detected by the acceleration sensor 280. The current position is estimated by calculating the movement distance.

図8は、地図表示システム10の端末装置20が実行するプローブ抽出処理(ステップS12)を示すフローチャートである。本実施例では、端末装置20は、メモリ220に記憶されているプローブデータ226のデータ量が閾値を超えた場合に、図8のプローブ抽出処理(ステップS12)を実行する。本実施例では、図8のプローブ抽出処理(ステップS12)は、端末装置20のCPU210がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、端末装置20の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。   FIG. 8 is a flowchart showing the probe extraction process (step S12) executed by the terminal device 20 of the map display system 10. In the present embodiment, the terminal device 20 executes the probe extraction process (step S12) of FIG. 8 when the amount of probe data 226 stored in the memory 220 exceeds the threshold value. In the present embodiment, the probe extraction process (step S12) of FIG. 8 is realized by the CPU 210 of the terminal device 20 operating based on software, but as another embodiment, the electronic circuit of the terminal device 20 is You may implement | achieve by operating based on a physical circuit structure.

地図表示システム10の端末装置20は、プローブ抽出処理(ステップS12)を開始すると、メモリ220に記憶されているプローブデータ226によって表現される移動軌跡が地図上に占める範囲を特定する(ステップS121)。その後、端末装置20は、移動軌跡の範囲を表現する地図データ80を地図サーバ50から取得する(ステップS122)。   When the terminal device 20 of the map display system 10 starts the probe extraction process (step S12), the terminal device 20 specifies a range occupied by the movement locus represented by the probe data 226 stored in the memory 220 on the map (step S121). . Thereafter, the terminal device 20 acquires the map data 80 expressing the range of the movement locus from the map server 50 (step S122).

その後、端末装置20のCPU210が逸脱地点特定部212として機能する。端末装置20は、プローブデータ226によって表現される移動軌跡および地図データ80に基づいて、端末装置20を保持する人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する(ステップS123)。本実施例では、端末装置20が道路外へ移動した直前に位置する道路上の地点が、逸脱地点として特定される。本実施例では、逸脱地点の特定に併せて、図示しない逸脱方向特定部によって逸脱地点において道路から逸脱した逸脱方向が特定される。   Thereafter, the CPU 210 of the terminal device 20 functions as the departure point specifying unit 212. The terminal device 20 specifies a departure point, which is a point where the vehicle on which the person holding the terminal device 20 has departed from the road, based on the movement locus expressed by the probe data 226 and the map data 80 (step). S123). In the present embodiment, a point on the road located immediately before the terminal device 20 moves out of the road is specified as a departure point. In this embodiment, in addition to specifying the departure point, a departure direction deviating from the road at the departure point is specified by a departure direction specifying unit (not shown).

逸脱地点が特定された後(ステップS123)、端末装置20のCPU210が降車特定部213として機能することによって、端末装置20は、プローブデータ226によって表現される移動軌跡に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置20を保持する人間が降車した地点である降車地点(車両の駐車位置)を特定する(ステップS124)。具体的には、例えば、一定期間、一定の場所に滞留した状態であると移動軌跡によって判断された場合には、当該滞留した場所が降車地点(駐車位置)であると特定される。本実施例では、軌跡パターン,速度,加速度に基づいて移動手段特定部が車両による移動であることを判断するが、他の実施形態において、移動検知処理(ステップS10)において車両移動,降車,徒歩移動の少なくとも一つを示す情報をプローブデータに含めて検知しておき、この情報に基づいて車両による移動であることを判断しても良い。   After the departure point is specified (step S123), the CPU 210 of the terminal device 20 functions as the getting-off specifying unit 213, so that the terminal device 20 moves the vehicle at the departure point based on the movement locus expressed by the probe data 226. After the vehicle deviates from the road, an unloading point (vehicle parking position), which is a point where the person holding the terminal device 20 has unloaded, is specified (step S124). Specifically, for example, when it is determined by the movement trajectory that the vehicle stays in a certain place for a certain period of time, the staying place is specified as the getting-off point (parking position). In this embodiment, it is determined that the moving means specifying unit is moving by the vehicle based on the trajectory pattern, speed, and acceleration. However, in another embodiment, in the movement detection process (step S10), vehicle movement, getting off, walking Information indicating at least one of the movements may be included in the probe data and detected, and based on this information, it may be determined that the movement is by the vehicle.

降車地点(駐車位置)が特定された後(ステップS124)、端末装置20のCPU210が到達特定部214として機能する。端末装置20は、プローブデータ226によって表現される移動軌跡および地図データ80に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置20を保持する人間が降車して徒歩で到達した地点である到達地点を特定する(ステップS125)。本実施例では、地図データ80の地物ポリゴンデータ830に規定された地物ポリゴンのうち、端末装置20を保持する人間が降車した後に徒歩で移動した移動軌跡が滞留した地物ポリゴンへの進入地点が、到達地点として特定されるが、他の実施形態において、地物ポリゴンへの進入面が、到達地点として特定されても良い。目的地と駐車場とが一体的に構成された地物(例えば、地下駐車場や屋上駐車場を有する施設)を表現する地物ポリゴンに移動軌跡が滞留した場合には、徒歩で移動した軌跡パターンの重心が到達地点として特定される。本実施例では、ノードデータ810で規定されたノードのうち、目的地と成り得る地物(例えば、石碑,巨木,古木など)を表現するノードの所定範囲(例えば、半径30メートル以内)に移動軌跡が滞留した場合、そのノードが到達地点として特定される。   After the getting-off point (parking position) is specified (step S124), the CPU 210 of the terminal device 20 functions as the arrival specifying unit 214. The terminal device 20 is a point at which the person holding the terminal device 20 gets off and arrives on foot after the vehicle deviates from the road at the departure point based on the movement locus expressed by the probe data 226 and the map data 80. A certain arrival point is specified (step S125). In the present embodiment, among the feature polygons defined in the feature polygon data 830 of the map data 80, the entry to the feature polygon where the movement trajectory that has moved on foot after the person holding the terminal device 20 got off was retained. Although the point is specified as the destination point, in another embodiment, the approach surface to the feature polygon may be specified as the destination point. If the movement trajectory stays on a feature polygon that represents a feature (for example, a facility with an underground parking lot or a rooftop parking lot) in which the destination and the parking lot are integrally configured, the trajectory moved on foot The center of gravity of the pattern is specified as the arrival point. In the present embodiment, among the nodes defined by the node data 810, the node moves to a predetermined range (for example, within a radius of 30 meters) of a node that represents a feature (eg, a monument, a giant tree, an old tree, etc.) that can be a destination. If the trajectory stays, that node is identified as the destination.

本実施例では、地物ポリゴンを通過する時間が基準値(例えば、10分)以上である場合や、地物ポリゴン内での総歩行距離とその地物ポリゴンへの進入地点から退出地点までの直線距離との比が基準値(例えば、3:1)以上である場合、地物ポリゴン内での方向角変化の絶対値の積分が基準値(例えば、360度)以上である場合、移動軌跡が地物ポリゴンに滞留したと判断される。本実施例では、移動軌跡が滞留した地物ポリゴンが複数である場合、滞留時間,ポリゴンの大きさ,ポリゴンの種別(例えば、トイレ,コンビニエンスストアでは到達地点としての優先度を下げる)に基づいて、到達地点となる地物ポリゴンが選定される。複数の小さな地物ポリゴンを囲繞する大きな地物ポリゴン(例えば、ショッピングセンタ,アウトレットモール,遊園地などを表現する地物ポリゴン)においては、複数の小さな地物ポリゴンを次々と移動する場合、これらの小さな地物ポリゴンを囲繞する大きな地物ポリゴン上の地点が到達地点として選定される。   In this embodiment, when the time passing through the feature polygon is a reference value (for example, 10 minutes) or more, or the total walking distance in the feature polygon and the entry point to the exit point from the feature polygon. When the ratio to the straight line distance is greater than or equal to a reference value (eg, 3: 1), the integral of the absolute value of the change in direction angle within the feature polygon is greater than or equal to the reference value (eg, 360 degrees). Is retained in the feature polygon. In this embodiment, when there are a plurality of feature polygons in which the movement trajectory stays, based on the staying time, the size of the polygon, and the type of polygon (for example, the priority as the arrival point is lowered in the toilet and convenience store). The feature polygon that will be the destination is selected. For large feature polygons that surround multiple small feature polygons (for example, feature polygons that represent shopping centers, outlet malls, amusement parks, etc.), when moving multiple small feature polygons one after the other, A point on the large feature polygon surrounding the small feature polygon is selected as the destination.

図9は、逸脱地点,降車地点,到達地点を特定する様子の一例を示す説明図である。図9に示す移動軌跡T11は、道路912を紙面の下方から上方へ直進した後、道路911との交差点を左折する。本実施例では、道路912,911における移動軌跡T11の軌跡パターン,速度,加速度に基づいて、道路912,911上では、端末装置20を保持する人間が乗車中であると判断される。例えば、基準値(10キロメートル毎時)以上の速度,加速度で車道に略沿って軌跡パターンが継続的に移動する場合には、乗車中であると判断される。   FIG. 9 is an explanatory diagram showing an example of how to specify a departure point, a getting-off point, and a destination point. 9 moves straight on the road 912 from the bottom to the top of the page, and then turns left at the intersection with the road 911. In the present embodiment, it is determined that the person holding the terminal device 20 is on the road 912, 911 based on the locus pattern, speed, and acceleration of the movement locus T11 on the roads 912, 911. For example, when the trajectory pattern continuously moves along a roadway at a speed and acceleration equal to or higher than a reference value (10 kilometers per hour), it is determined that the user is on the board.

道路912から道路911へと左折した後、移動軌跡T11は、道路911を紙面の右側から左側へと直進した後、道路914との交差点の手前で右折して道路911を外れ、駐車施設である地物ポリゴンF12へと進入する。本実施例では、移動軌跡T11が地物ポリゴンF12へと進入する直前に位置する道路911上の地点S11aが逸脱地点として特定される(ステップS123)。   After making a left turn from the road 912 to the road 911, the movement trajectory T11 is a parking facility after going straight on the road 911 from the right side to the left side of the page and then turning right before the intersection with the road 914 to exit the road 911. Enter the feature polygon F12. In the present embodiment, a point S11a on the road 911 located immediately before the movement trajectory T11 enters the feature polygon F12 is specified as a departure point (step S123).

地物ポリゴンF12へと進入した後、移動軌跡T11は、地物ポリゴンF12内で停滞した後、再び移動する。本実施例では、地物ポリゴンF12における移動軌跡T11の軌跡パターン,速度,加速度に基づいて、移動軌跡T11が停滞した地点S11bが降車地点として特定されると共に、車両が駐車された位置であると特定される(ステップS124)。具体的には、軌跡パターンが停滞した後、基準値に満たない速度,加速度で軌跡パターンが継続的に移動する場合には、軌跡パターンが停滞した地点が降車地点および駐車位置として判断される。   After entering the feature polygon F12, the movement trajectory T11 moves again after having stagnated in the feature polygon F12. In this embodiment, based on the trajectory pattern, speed, and acceleration of the movement trajectory T11 in the feature polygon F12, the point S11b where the movement trajectory T11 stagnates is specified as the getting-off point, and the vehicle is parked. It is identified (step S124). Specifically, after the trajectory pattern has stagnated, when the trajectory pattern continuously moves at a speed and acceleration that do not satisfy the reference value, the point where the trajectory pattern has stagnated is determined as the getting-off point and the parking position.

地物ポリゴンF12において降車した後、移動軌跡T11は、地物ポリゴンF12を退出する。その後、移動軌跡T11は、デパート等の地物ポリゴンF11に地点S11cから進入した後、地物ポリゴンF11内を10分以上掛けて通過する。本実施例では、移動軌跡T11が地物ポリゴンF11内に滞留したと判断され、移動軌跡T11が地物ポリゴンF11に進入した地点S11cが到達地点として特定される(ステップS125)。   After getting off at the feature polygon F12, the movement trajectory T11 leaves the feature polygon F12. Thereafter, the movement trajectory T11 enters the feature polygon F11 such as a department store from the point S11c, and then passes through the feature polygon F11 over 10 minutes. In this embodiment, it is determined that the movement trajectory T11 has stayed in the feature polygon F11, and the point S11c at which the movement trajectory T11 has entered the feature polygon F11 is specified as the arrival point (step S125).

図8の説明に戻り、到達地点が選定された後(ステップS125)、端末装置20は、逸脱地点および到達地点をグループ化した抽出データ227を作成し、その抽出データ227をメモリ220に記憶する(ステップS126)。本実施例では、抽出データ227には、逸脱地点に併せて、逸脱地点において道路から逸脱した逸脱方向も共にグループ化される。抽出データ227が作成された後(ステップS126)、端末装置20のCPU210がプローブ送信部215として機能することによって、端末装置20は、メモリ220に記憶されている抽出データ227を地図サーバ50に送信する(ステップS127)。抽出データ227が地図サーバ50に送信された後(ステップS127)、端末装置20は、メモリ220に記憶されているプローブデータ226に含まれる移動軌跡のうち、到達地点までの移動軌跡を削除する(ステップS128)。   Returning to the description of FIG. 8, after the arrival point is selected (step S <b> 125), the terminal device 20 creates extraction data 227 in which the departure point and the arrival point are grouped, and stores the extraction data 227 in the memory 220. (Step S126). In this embodiment, the extracted data 227 is grouped together with the departure point and the departure direction deviating from the road at the departure point. After the extraction data 227 is created (step S126), the terminal device 20 transmits the extraction data 227 stored in the memory 220 to the map server 50 by the CPU 210 of the terminal device 20 functioning as the probe transmission unit 215. (Step S127). After the extraction data 227 is transmitted to the map server 50 (step S127), the terminal device 20 deletes the movement trajectory to the arrival point from the movement trajectories included in the probe data 226 stored in the memory 220 ( Step S128).

次に、プローブ収集処理について説明する。本実施例では、地図サーバ50は、端末装置20から抽出データ227が送信された場合に、プローブ収集処理を実行する。本実施例では、プローブ収集処理は、地図サーバ50のCPU510がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、地図サーバ50の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。   Next, the probe collection process will be described. In this embodiment, the map server 50 executes the probe collection process when the extraction data 227 is transmitted from the terminal device 20. In the present embodiment, the probe collection process is realized by the CPU 510 of the map server 50 operating based on software. However, as another embodiment, the electronic circuit of the map server 50 is based on its physical circuit configuration. It may be realized by operating.

地図表示システム10の地図サーバ50は、プローブ収集処理を開始すると、抽出データ227を端末装置20から受信する。その後、地図サーバ50は、端末装置20から受信した抽出データ227を、記憶装置60に記憶されている抽出蓄積データ74に格納する。   When starting the probe collection process, the map server 50 of the map display system 10 receives the extracted data 227 from the terminal device 20. Thereafter, the map server 50 stores the extracted data 227 received from the terminal device 20 in the extracted accumulated data 74 stored in the storage device 60.

図10は、抽出蓄積データ74の詳細構成を示す説明図である。抽出蓄積データ74は、端末装置20から受信した抽出データ227の内容を示す抽出データ747を備える。抽出データ747は、逸脱地点および到達地点の座標と、付随情報とを含む。つまり、車両が逸脱した地点に関する情報と、徒歩による地物への到達地点に関する情報とは関連付けられた状態で記憶装置60に記憶されている。抽出データ747の付随情報としては、移動軌跡に基づいて降車地点から到達地点まで歩行する際の困難度を数値化した歩行コスト、逸脱地点および到達地点の各地点が検知された日時、端末装置20を保持する人間を特定する個人識別情報、端末装置20を保持する人間が乗車していた車両の運転状態(例えば、車のエンジンのオンオフ)や車種などの車両に関する車両情報を含むとしても良い。   FIG. 10 is an explanatory diagram showing a detailed configuration of the extracted and accumulated data 74. The extracted accumulated data 74 includes extracted data 747 indicating the contents of the extracted data 227 received from the terminal device 20. The extracted data 747 includes the coordinates of the departure point and the arrival point, and accompanying information. That is, the information regarding the point where the vehicle deviates and the information regarding the arrival point to the feature by walking are stored in the storage device 60 in an associated state. The accompanying information of the extracted data 747 includes walking cost obtained by quantifying the difficulty when walking from the getting-off point to the arrival point based on the movement locus, the date and time when the departure point and the arrival point were detected, the terminal device 20 Vehicle identification information for identifying a person who holds the vehicle, vehicle information relating to the vehicle such as the driving state of the vehicle on which the person holding the terminal device 20 (for example, on / off of the engine of the car) and the vehicle type may be included.

図11は、地図表示システム10の地図サーバ50が実行する入口設定処理(ステップS22)を示すフローチャートである。本実施例では、地図サーバ50は、記憶装置60に記憶されている抽出蓄積データ74のデータ量が基準値を超えた場合に、図11の入口設定処理(ステップS22)を実行する。本実施例では、図11の入口設定処理(ステップS22)は、地図サーバ50のCPU510がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、地図サーバ50の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。   FIG. 11 is a flowchart showing the entrance setting process (step S22) executed by the map server 50 of the map display system 10. In the present embodiment, the map server 50 executes the entrance setting process (step S22) of FIG. 11 when the data amount of the extracted accumulated data 74 stored in the storage device 60 exceeds the reference value. In the present embodiment, the entrance setting process (step S22) of FIG. 11 is realized by the CPU 510 of the map server 50 operating based on software, but as another embodiment, the electronic circuit of the map server 50 is You may implement | achieve by operating based on a physical circuit structure.

地図表示システム10の地図サーバ50は、入口設定処理(ステップS22)を開始すると、抽出蓄積データ74を記憶装置60から読み出す(ステップS221)。その後、地図サーバ50は、抽出蓄積データ74における複数の抽出データ747に含まれる逸脱地点を、到達地点が位置する地物毎に集計する(ステップS222)。本実施例では、到達地点が位置する地物ポリゴン単位で、逸脱地点が集計される。例えば、一つの地物ポリゴン内に複数の到達地点が位置する場合には、これらの到達地点と抽出データ747でグループ化されている複数の逸脱地点は、その地物ポリゴンに関する逸脱地点として一つに集計される。   When the map server 50 of the map display system 10 starts the entrance setting process (step S22), it reads out the extracted and accumulated data 74 from the storage device 60 (step S221). Then, the map server 50 totals the deviation points included in the plurality of extracted data 747 in the extracted accumulated data 74 for each feature where the arrival point is located (step S222). In this embodiment, departure points are tabulated for each feature polygon where the arrival point is located. For example, when a plurality of arrival points are located in one feature polygon, a plurality of departure points grouped by these arrival points and the extracted data 747 are one departure point regarding the feature polygon. Is aggregated.

逸脱地点が集計された後(ステップS222)、地図サーバ50は、到達地点である地物ポリゴン毎に、逸脱地点が所定の閾値以上に密集する地点を、その地物ポリゴンへ通じる車両進入口として地図データ80に設定する(ステップS223,S226,S227)。換言すれば、逸脱地点を地物ポリゴンの駐車施設への入口として地図データ80に設定する。本実施例では、地図データ80におけるノードデータ810においては、車両進入口を表現するノードが新設され、地物ポリゴンデータ830においては、到達地点である地物ポリゴンに関する地物属性データ8302の車両進入口に、新設されたノードが追加される。本実施例では、車両進入口を表現するノードには、抽出データ747に逸脱地点と共にグループ化された逸脱方向が付属情報として関連付けられる。   After the departure points are tabulated (step S222), the map server 50 sets, for each feature polygon as the arrival point, a point where the departure points are denser than a predetermined threshold as a vehicle entrance leading to the feature polygon. The map data 80 is set (steps S223, S226, S227). In other words, the departure point is set in the map data 80 as the entrance to the parking facility for the feature polygon. In the present embodiment, a node representing a vehicle entrance is newly provided in the node data 810 in the map data 80, and the feature attribute data 8302 relating to the feature polygon that is the destination is entered in the feature polygon data 830. A new node is added to the mouth. In the present embodiment, the node expressing the vehicle entrance is associated with the extracted data 747 as the attached information together with the departure direction grouped together with the departure point.

図12は、地物ポリゴンに複数の車両進入口が設定される様子の一例を示す説明図である。図12に示す例の道路および地物ポリゴンの構成は、図9に示した構成と同様である。図12に示す例では、地物ポリゴンF11に関して集計された逸脱地点から閾値以上に密集した三つの逸脱地点S11a,S12a,S13aが特定され、これら三つの逸脱地点S11a,S12a,S13aをそれぞれ経由する代表する三つの移動軌跡T11,T12,T13が例示されている。逸脱地点S11aは、地物ポリゴンF12に接する道路911上に位置する。逸脱地点S12aは、地物ポリゴンF12に接する道路914上に位置する。逸脱地点S13aは、地物ポリゴンF13に接する道路911上に位置する。図14に示す例では、地図データ80におけるノードデータ810においては、逸脱地点S11a,S12a,S13aをそれぞれ表現する三つのノードが、車両進入口として新設され、地物ポリゴンデータ830においては、到達地点である地物ポリゴンF11に関する地物属性データ8302の車両進入口に、新設された三つのノードが追加される。   FIG. 12 is an explanatory diagram illustrating an example of a state in which a plurality of vehicle entrances are set in the feature polygon. The configuration of the road and feature polygon in the example shown in FIG. 12 is the same as the configuration shown in FIG. In the example shown in FIG. 12, three departure points S11a, S12a, and S13a that are denser than the threshold are identified from the departure points that are aggregated with respect to the feature polygon F11, and these three departure points S11a, S12a, and S13a are respectively routed. Three representative movement trajectories T11, T12, and T13 are illustrated. The departure point S11a is located on the road 911 in contact with the feature polygon F12. The departure point S12a is located on the road 914 in contact with the feature polygon F12. The departure point S13a is located on the road 911 in contact with the feature polygon F13. In the example shown in FIG. 14, in the node data 810 in the map data 80, three nodes representing the departure points S <b> 11 a, S <b> 12 a, and S <b> 13 a are newly provided as vehicle entrances, and in the feature polygon data 830, the arrival point The three new nodes are added to the vehicle entrance of the feature attribute data 8302 related to the feature polygon F11.

A3.効果:
以上説明した地図表示システム10によれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため(ステップS226)、車両進入口が誤った地点に設定されてしまうのを防止することができる。また、地物ポリゴンにおける地点を到達地点として特定するため(ステップS125)、誤った地点を到達地点として特定してしまうことを抑制することができる。
A3. effect:
According to the map display system 10 described above, in order to set a departure point as a vehicle entrance leading to a destination reached by a person getting off and walking (step S226), the vehicle entrance is set to an incorrect point. Can be prevented. Moreover, since the point in the feature polygon is specified as the arrival point (step S125), it is possible to suppress specifying an incorrect point as the arrival point.

A4.第1変形例:
前述した実施例の地図表示システム10では、逸脱地点および到達地点が地図データ80の整備に利用するとしたが、逸脱地点および到達地点に加え降車地点を地図データ80の整備に利用しても良い。
A4. First modification:
In the map display system 10 of the above-described embodiment, the departure point and the arrival point are used for the maintenance of the map data 80. However, the departure point may be used for the maintenance of the map data 80 in addition to the departure point and the arrival point.

図13は、第1変形例における抽出蓄積データ74の詳細構成を示す説明図である。第1変形例の抽出蓄積データ74は、逸脱地点および到達地点の座標に加え降車地点の座標を含む点以外は、前述した実施例の抽出蓄積データ74と同様である。第1変形例では、端末装置20において逸脱地点,降車地点,到達地点が抽出データ227としてグループ化される。   FIG. 13 is an explanatory diagram showing a detailed configuration of the extracted and accumulated data 74 in the first modification. The extracted and accumulated data 74 of the first modified example is the same as the extracted and accumulated data 74 of the above-described embodiment, except that it includes the coordinates of the departure point in addition to the coordinates of the departure point and the arrival point. In the first modification, the departure point, the getting-off point, and the arrival point are grouped as extraction data 227 in the terminal device 20.

図14は、第1変形例における入口設定処理(ステップS24)を示すフローチャートである。本実施例では、地図サーバ50は、記憶装置60に記憶されている抽出蓄積データ74のデータ量が基準値を超えた場合に、図14の入口設定処理(ステップS24)を実行する。本実施例では、図14の入口設定処理(ステップS24)は、地図サーバ50のCPU510がソフトウェアに基づいて動作することによって実現されるが、他の実施形態として、地図サーバ50の電子回路がその物理的な回路構成に基づいて動作することによって実現されても良い。   FIG. 14 is a flowchart showing the entrance setting process (step S24) in the first modification. In the present embodiment, the map server 50 executes the entrance setting process (step S24) of FIG. 14 when the data amount of the extracted and accumulated data 74 stored in the storage device 60 exceeds the reference value. In the present embodiment, the entrance setting process (step S24) in FIG. 14 is realized by the CPU 510 of the map server 50 operating based on software. As another embodiment, the electronic circuit of the map server 50 is You may implement | achieve by operating based on a physical circuit structure.

地図表示システム10の地図サーバ50は、入口設定処理(ステップS24)を開始すると、逸脱地点,降車地点,到達地点を含む抽出蓄積データ74を記憶装置60から読み出す(ステップS241)。その後、地図サーバ50は、抽出蓄積データ74における複数の抽出データ747に含まれる降車地点,逸脱地点を、到達地点が位置する地物毎に集計する(ステップS242)。本実施例では、到達地点が位置する地物ポリゴン単位で、降車地点,逸脱地点が集計される。   When starting the entrance setting process (step S24), the map server 50 of the map display system 10 reads the extracted and accumulated data 74 including the departure point, the getting-off point, and the arrival point from the storage device 60 (step S241). Thereafter, the map server 50 aggregates the getting-off points and departure points included in the plurality of extracted data 747 in the extracted accumulated data 74 for each feature where the arrival point is located (step S242). In this embodiment, the getting-off point and the departure point are totaled for each feature polygon in which the arrival point is located.

降車地点,逸脱地点が集計された後(ステップS242)、地図サーバ50は、降車地点と逸脱地点とが予め設定されている基準距離内(例えば、10メートル以内)にある場合、図示しない反映禁止部は、これらの降車地点および逸脱地点を集計されたデータから削除し、これらの降車地点および逸脱地点が地図データ80に反映されるのを禁止する(ステップS243)。路上駐車した場合や、送迎車,タクシーを利用にした場合には、降車地点と逸脱地点とが略同じ位置になる可能性が高い。そのため、降車地点と逸脱地点とが略同じ位置にあるデータは、車両入口の整備に誤りを引き起こす可能性が高いことから、これらの降車地点,逸脱地点は集計されたデータから削除される。   After the alighting point and the departure point are tabulated (step S242), the map server 50 prohibits reflection not shown when the departure point and the departure point are within a preset reference distance (for example, within 10 meters). The unit deletes these drop-off points and departure points from the aggregated data, and prohibits these drop-off points and departure points from being reflected in the map data 80 (step S243). When parking on the street or using a pick-up car or taxi, there is a high possibility that the departure point and the departure point will be in substantially the same position. For this reason, since the data where the getting-off point and the departure point are substantially at the same position is likely to cause an error in the maintenance of the vehicle entrance, these getting-off point and departure point are deleted from the collected data.

略同じ位置にある降車地点および逸脱地点が削除された後(ステップS243)、地図サーバ50は、到達地点である地物ポリゴン毎に、駐車施設および車両進入口を地図データ80に設定する(ステップS244,S245,S246,S247)。地図サーバ50は、駐車領域設定処理(ステップS245)において、到達地点である地物ポリゴン毎に、降車地点が閾値以上に密集する領域を、その地物ポリゴンに利用可能な駐車施設として地図データ80に設定する。その後、地図サーバ50は、到達地点である地物ポリゴン毎に、逸脱地点が所定の閾値以上に密集する地点を、その地物ポリゴンへ通じる車両進入口として地図データ80に設定する。本実施例では、地図データ80におけるノードデータ810においては、車両進入口を表現するノードが新設される。地物ポリゴンデータ830においては、到達地点である地物ポリゴンに関する地物属性データ8302の駐車施設および車両進入口が変更されると共に、駐車施設を表現する地物ポリゴンに関する地物属性データ8302の目的施設および車両進入口が変更される。   After the getting-off point and the departure point at substantially the same position are deleted (step S243), the map server 50 sets the parking facility and the vehicle entrance to the map data 80 for each feature polygon that is the arrival point (step S243). S244, S245, S246, S247). In the parking area setting process (step S245), the map server 50 uses the map data 80 as a parking facility that can be used for the feature polygons, for each feature polygon that is the arrival point, the area where the departure points are denser than the threshold. Set to. Thereafter, the map server 50 sets, for each feature polygon that is the arrival point, the map data 80 as a vehicle entrance leading to the feature polygon, where the departure points are denser than a predetermined threshold. In this embodiment, in the node data 810 in the map data 80, a node representing a vehicle entrance is newly provided. In the feature polygon data 830, the parking facility and the vehicle entrance of the feature attribute data 8302 related to the feature polygon which is the arrival point are changed, and the purpose of the feature attribute data 8302 related to the feature polygon representing the parking facility is changed. Facilities and vehicle entrances are changed.

図15は、地図表示システム10の地図サーバ50が実行する駐車領域設定処理(ステップS245)を示すフローチャートである。地図サーバ50は、駐車領域設定処理(ステップS245)を開始すると、降車位置が閾値以上に密集する領域を囲繞する地物ポリゴンを特定する(ステップS2452)。降車位置が閾値以上に密集する領域に地物ポリゴンが存在しない場合には、地図サーバ50は、降車位置が閾値以上に密集する領域を囲繞する地物ポリゴンを作成する(ステップS2453)。   FIG. 15 is a flowchart showing a parking area setting process (step S245) executed by the map server 50 of the map display system 10. When the map server 50 starts the parking area setting process (step S245), the map server 50 identifies the feature polygon surrounding the area where the getting-off positions are denser than the threshold (step S2452). If there are no feature polygons in the area where the getting-off positions are denser than the threshold, the map server 50 creates a feature polygon surrounding the area where the getting-off positions are denser than the threshold (step S2453).

図16は、降車位置を囲繞する地物ポリゴンの一例を示す説明図である。図16に示す例の道路および地物ポリゴンの構成は、図9に示した構成と同様である。図16上における複数の丸印は、到着地点である地物ポリゴンF11に関して集計された降車位置を示す。図16に示す例では、駐車領域設定処理(ステップS245)において、降車位置が閾値以上に密集する領域を囲繞する地物ポリゴンF12,F13が特定される(ステップS2452)。図16に示す例では、道路911と道路912で区画された角地に降車位置が閾値以上に密集する領域があるが、この領域を囲繞する地物ポリゴンが存在しないため、図示しない既存領域設定部によって新たに駐車施設としての地物ポリゴンF21が作成される(ステップS2453)。   FIG. 16 is an explanatory diagram showing an example of a feature polygon surrounding the getting-off position. The configuration of the road and feature polygon in the example shown in FIG. 16 is the same as the configuration shown in FIG. The plurality of circles on FIG. 16 indicate the getting-off positions counted for the feature polygon F11 that is the arrival point. In the example shown in FIG. 16, in the parking area setting process (step S245), the feature polygons F12 and F13 surrounding the area where the getting-off positions are denser than the threshold are specified (step S2452). In the example shown in FIG. 16, there is an area where the getting-off positions are denser than the threshold value in the corner lot demarcated by the road 911 and the road 912, but there is no feature polygon surrounding the area, so an existing area setting unit (not shown) Thus, a feature polygon F21 as a parking facility is newly created (step S2453).

降車位置が密集する地物ポリゴンが特定および作成された後(ステップS2452,S2453)、地図サーバ50は、降車位置が密集する地物ポリゴンを、到達地点である地物ポリゴンに利用される駐車施設として地図データ80に設定する(ステップS2455,S2456,S2457,S2458,S2459)。本実施例では、到達地点である地物ポリゴンへの利用頻度が閾値以上である場合(ステップS2456:「YES」)、地図サーバ50は、降車位置が密集する地物ポリゴンを、到達地点のために整備された専用駐車施設として地図データ80に設定する(ステップS2457)。一方、到達地点である地物ポリゴンへの利用頻度が閾値以上でない場合(ステップS2456:「NO」)、地図サーバ50は、降車位置が密集する地物ポリゴンを、到達地点に利用可能な一般駐車施設として地図データ80に設定する(ステップS2458)。本実施例では、到達地点への利用頻度を判断するために、地物ポリゴンデータ830には、駐車施設を表現する地物ポリゴンに関するデータとして、到達地点ごとに降車地点の数が集計されている。   After the feature polygons where the getting-off positions are dense are identified and created (steps S2452 and S2453), the map server 50 uses the feature polygons where the getting-off positions are dense as the feature polygons that are the arrival points. Is set in the map data 80 (steps S2455, S2456, S2457, S2458, and S2459). In this embodiment, when the use frequency for the feature polygon that is the arrival point is equal to or higher than the threshold (step S2456: “YES”), the map server 50 uses the feature polygons where the getting-off positions are dense as the arrival point. Is set in the map data 80 as a dedicated parking facility maintained at (step S2457). On the other hand, if the frequency of use of the feature polygon that is the arrival point is not equal to or higher than the threshold (step S2456: “NO”), the map server 50 can use the feature polygons where the getting-off positions are densely used for the arrival point. The map data 80 is set as a facility (step S2458). In this embodiment, in order to determine the frequency of use at the arrival point, the feature polygon data 830 includes the number of disembarkation points for each arrival point as data related to the feature polygon representing the parking facility. .

以上説明した第1変形例の地図表示システム10によれば、人間が降車して徒歩で到達した到達地点に通じる車両進入口として逸脱地点を設定するため(ステップS246)、車両進入口が誤った地点に設定されてしまうのを防止することができる。また、人間の移動軌跡に基づいて、到達地点に利用される駐車施設を地図データ80に整備することができる(ステップS245)。また、駐車施設の整備に併せ、その駐車施設に通じる車両進入口を地図データ80に整備することができる(ステップS246)。また、路上駐車した場合や、送迎車,タクシーを利用にした場合を示す可能性が高い移動軌跡を、地図データ80に車両進入口を整備するための情報から除外することによって、誤った情報が地図データ80に設定されてしまうのを防止することができる(ステップS243)。   According to the map display system 10 of the first modified example described above, since the departure point is set as the vehicle entrance leading to the arrival point where the person got off and arrived on foot (step S246), the vehicle entrance was incorrect. It is possible to prevent the point from being set. Moreover, the parking facility used for the arrival point can be prepared in the map data 80 based on the movement trajectory of the person (step S245). In addition to the maintenance of the parking facility, the vehicle entrance leading to the parking facility can be maintained in the map data 80 (step S246). In addition, by removing the movement trajectory that is likely to indicate the case where the vehicle is parked on the road, the case of using a pick-up car or taxi from the information for maintaining the vehicle entrance in the map data 80, incorrect information is obtained. Setting to the map data 80 can be prevented (step S243).

A5.第2変形例:
抽出蓄積データ74に含まれる付随情報は、図示しないコスト算出部によってプローブデータ226から算出された歩行コストを含み、入口設定処理(ステップS22,S24)において複数の車両進入口が特定された場合に、車両進入口を地図データ80に設定する優先順位を、歩行コストに基づいて決定しても良いし、経路案内時に駐車施設を案内する車両進入口を、歩行コストに基づいて地図データ80に設定しても良い。また、第1変形例における抽出蓄積データ74に含まれる付随情報は、歩行コストを含み、駐車領域設定処理(ステップS245)において複数の駐車施設が特定された場合に、駐車施設を地図データ80に設定する優先順位を、歩行コストに基づいて決定しても良いし、経路案内時に駐車施設を案内する優先順位を、歩行コストに基づいて地図データ80に設定しても良い。なお、コスト関連付部によって、歩行コストは地図データ80に設定される車両進入口に関連付けられる。
A5. Second modification:
The accompanying information included in the extracted and accumulated data 74 includes a walking cost calculated from the probe data 226 by a cost calculation unit (not shown), and when a plurality of vehicle entrances are specified in the entrance setting process (steps S22 and S24). The priority order for setting the vehicle entrance / exit in the map data 80 may be determined based on the walking cost, or the vehicle entrance / exit for guiding the parking facility at the time of route guidance is set in the map data 80 based on the walking cost. You may do it. Further, the accompanying information included in the extracted and accumulated data 74 in the first modified example includes a walking cost, and when a plurality of parking facilities are specified in the parking area setting process (step S245), the parking facility is set in the map data 80. The priority order to be set may be determined based on the walking cost, or the priority order for guiding the parking facility during route guidance may be set in the map data 80 based on the walking cost. The walking cost is associated with the vehicle entrance set in the map data 80 by the cost association unit.

A6.第3変形例:
抽出蓄積データ74に含まれる付随情報は、各地点が検知された日付を含み、入口設定処理(ステップS22,S24)において、特定曜日や特定日で利用状況が変化する様子を示す情報を地図データ80に設定しても良い。これによって、特定曜日で利用状況が変化する施設(例えば、ショッピングセンタ,遊園地など)や、特定日で利用状況が変化する施設(例えば、プロ野球の開催球技場,花火大会の開催地など)への経路案内において、特定曜日や特定日を考慮して車両進入口や駐車施設を案内することができる。
A6. Third modification:
The accompanying information included in the extracted and accumulated data 74 includes the date on which each point is detected, and map data is used to indicate information indicating how the usage status changes on a specific day of the week or a specific day in the entrance setting process (steps S22 and S24). It may be set to 80. As a result, facilities that change usage on specific days (for example, shopping centers, amusement parks, etc.) and facilities that change usage on specific days (for example, professional baseball games, fireworks displays, etc.) In the route guidance to the vehicle, it is possible to guide the vehicle entrance and the parking facility in consideration of a specific day of the week or a specific day.

A7.第4変形例:
抽出蓄積データ74に含まれる付随情報は、各地点が検知された時刻を含み、入口設定処理(ステップS22,S24)において、時間帯で利用状況が変化する様子を示す情報を地図データ80に設定しても良い。これによって、時間帯で利用状況が変化する施設(例えば、夜間割引を行う施設、夜間に閉鎖される施設など)への経路案内において、時刻を考慮して車両進入口や駐車施設を案内することができる。また、抽出蓄積データ74に含まれる付随情報に、各地点が検知された時刻を含む場合において、逸脱地点よりも降車地点の方が先の時刻である場合には、車による送迎やタクシーを利用した軌跡パターンであると判断して、この軌跡パターンに基づく情報が地図データ80に反映されるのを禁止しても良い。
A7. Fourth modification:
The accompanying information included in the extracted and accumulated data 74 includes the time at which each point is detected, and information indicating how the usage status changes in the time zone is set in the map data 80 in the entrance setting process (steps S22 and S24). You may do it. In this way, in the route guidance to facilities whose usage changes in time (for example, facilities that offer night discounts, facilities that are closed at night, etc.), guide the vehicle entrance and parking facilities in consideration of the time of day. Can do. Further, when the accompanying information included in the extracted and accumulated data 74 includes the time at which each point is detected, if the departure point is earlier than the departure point, use pick-up by car or taxi It may be determined that this is a trace pattern, and information based on this trace pattern may be prohibited from being reflected in the map data 80.

A8.第5変形例:
また、抽出蓄積データ74に含まれる付随情報は、端末装置20を保持する人間を特定する個人識別情報を含み、入口設定処理(ステップS22,S24)において、駐車施設の利用態様を示す情報を地図データ80に設定しても良い。例えば、少数の特定者に利用される駐車施設は、個人宅の駐車場として設定され、特定者の数が増えるに従って、契約駐車場、従業員駐車場、顧客駐車場として設定されるとしても良い。これによって、利用態様に応じて駐車施設を地図データ80に設定することができる。
A8. Fifth modification:
The accompanying information included in the extracted and accumulated data 74 includes personal identification information that identifies a person holding the terminal device 20, and maps information indicating the usage mode of the parking facility in the entrance setting process (steps S22 and S24). Data 80 may be set. For example, a parking facility used by a small number of specific persons may be set as a parking lot of a private house, and may be set as a contract parking lot, an employee parking lot, or a customer parking lot as the number of specific persons increases. . Thereby, the parking facility can be set in the map data 80 according to the use mode.

A9.第6変形例:
端末装置20によって検知されるプローブデータ226には、端末装置20を保持する人間が乗車していた車両の運転状態や車種などの車両に関する車両情報を含み、プローブ抽出処理(ステップS12)において、車両情報を考慮して逸脱地点,降車地点,到達地点を特定しても良い。これによって、逸脱地点,降車地点,到達地点を誤って特定してしまうのを抑制することができる。また、抽出蓄積データ74に含まれる付随情報は、車両情報を含み、入口設定処理(ステップS22,S24)において、車両情報を考慮して車両進入口や駐車施設を地図データ80に設定しても良い。これによって、車両進入口や駐車施設を誤って設定してしまうのを抑制することができる。
A9. Sixth modification:
The probe data 226 detected by the terminal device 20 includes vehicle information related to the vehicle such as the driving state and the vehicle type of the vehicle on which the person holding the terminal device 20 was on, and in the probe extraction process (step S12), The departure point, the getting off point, and the arrival point may be specified in consideration of the information. As a result, it is possible to prevent the departure point, the getting-off point, and the arrival point from being erroneously specified. The accompanying information included in the extracted and accumulated data 74 includes vehicle information. Even if the vehicle entrance and parking facilities are set in the map data 80 in consideration of the vehicle information in the entrance setting process (steps S22 and S24). good. Thereby, it can suppress setting a vehicle entrance and a parking facility accidentally.

B.その他の実施形態:
以上、本発明の実施の形態について説明したが、本発明はこうした実施の形態に何ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内において様々な形態で実施し得ることは勿論である。例えば、複数の異なる車両逸脱地点を、単一の駐車施設への入口として地図データ80に設定しても良い。また、単一の車両逸脱地点を、複数の異なる駐車施設への入口として地図データ80に設定しても良い。
B. Other embodiments:
The embodiments of the present invention have been described above. However, the present invention is not limited to these embodiments, and can of course be implemented in various forms without departing from the spirit of the present invention. is there. For example, a plurality of different vehicle departure points may be set in the map data 80 as entrances to a single parking facility. Further, a single vehicle departure point may be set in the map data 80 as an entrance to a plurality of different parking facilities.

また、本実施例では、地図表示システム10の端末装置20は、携帯電話機であるが、無線ローカルエリアネットワーク(Local Area Network, LAN)の端末装置であっても良いし、地図表示専用の携帯端末であっても良いし、車載のカーナビゲーション装置であっても良い。また、本実施例では、地図データ80に基づくデータを地図サーバ50が端末装置20にネットワーク40などを介して配信する構成としたが、他の実施形態において、端末装置20に記憶装置60を内蔵または外付けして、端末装置20が地図データ80を直接的に取り扱うとしても良い。また、端末装置20が地図データ80を直接的に取り扱う場合、地図サーバ50は、地図データ80の修正前後の差分データを端末装置20へと配信するとしても良い。   In this embodiment, the terminal device 20 of the map display system 10 is a mobile phone, but it may be a terminal device of a wireless local area network (LAN), or a mobile terminal dedicated to map display. It may be an in-vehicle car navigation device. In this embodiment, the map server 50 distributes data based on the map data 80 to the terminal device 20 via the network 40 or the like. However, in another embodiment, the storage device 60 is built in the terminal device 20. Alternatively, it may be externally attached and the terminal device 20 may directly handle the map data 80. When the terminal device 20 directly handles the map data 80, the map server 50 may distribute the difference data before and after the correction of the map data 80 to the terminal device 20.

また、実施例では、端末装置20においてプローブデータ226から抽出データ227が作成されるとしたが、他の実施形態において、端末装置20から地図サーバ50にプローブデータ226を転送し、地図サーバ50においてプローブデータ226から抽出データ227が作成されるとしても良い。図17は、他の実施形態における地図サーバ50および記憶装置60の構成を主に示す説明図である。図19の地図サーバ50は、逸脱特定部512と、降車特定部513と、到達特定部514とを備える点、プローブ受信部511がプローブデータ226を端末装置20から受信した後、そのプローブデータ226を記憶装置60にプローブ蓄積データ72として蓄積する点以外は、前述の実施例と同様である。   In the embodiment, the extracted data 227 is created from the probe data 226 in the terminal device 20. However, in another embodiment, the probe data 226 is transferred from the terminal device 20 to the map server 50, and the map server 50 Extracted data 227 may be created from the probe data 226. FIG. 17 is an explanatory diagram mainly showing the configurations of the map server 50 and the storage device 60 in another embodiment. The map server 50 of FIG. 19 includes a departure specifying unit 512, a getting-off specifying unit 513, and a reaching specifying unit 514. After the probe receiving unit 511 receives the probe data 226 from the terminal device 20, the probe data 226 is received. Is stored in the storage device 60 as the probe storage data 72, and is the same as the above-described embodiment.

地図サーバ50の逸脱特定部512は、プローブ蓄積データ72に基づいて、端末装置20を保持する人間が乗車している車両が道路を逸脱した地点である逸脱地点を特定する。地図サーバ50の降車特定部513は、プローブ蓄積データ72に基づいて、逸脱地点で車両が道路を逸脱した後に、端末装置20を保持する人間が降車した地点である降車地点を特定する。地図サーバ50の到達特定部514は、逸脱地点で車両が道路を逸脱した後に、端末装置20を保持する人間が降車して徒歩で到達した地点である到達地点を特定する。逸脱特定部512によって特定された逸脱地点と、到達特定部514によって特定された到達地点とは、抽出蓄積データ74として記憶装置60に蓄積される。   Based on the probe accumulated data 72, the departure specifying unit 512 of the map server 50 specifies a departure point that is a point where the vehicle on which the person holding the terminal device 20 is getting off the road. Based on the probe accumulated data 72, the getting-off specifying unit 513 of the map server 50 specifies the getting-off point that is the point where the person holding the terminal device 20 got off after the vehicle deviated from the road at the departure point. The arrival specifying unit 514 of the map server 50 specifies an arrival point that is a point where the person holding the terminal device 20 gets off and arrives on foot after the vehicle deviates from the road at the departure point. The departure point specified by the departure specifying unit 512 and the arrival point specified by the arrival specifying unit 514 are accumulated in the storage device 60 as the extracted accumulation data 74.

また、実施例では、地図サーバ50において地図データ80が整備されるとしたが、他の実施形態において、端末装置20においてプローブデータ226の検知から地図データ80の整備までの処理を実行しても良い。図18は、他の実施形態における端末装置20の構成を主に示す説明図である。図18の端末装置20は、入口設定部216を備える点、地図データ80をメモリ220に記憶している点以外は、前述の実施例と同様である。端末装置20の入口設定部216は、抽出データ227に含まれる到達地点および逸脱地点に基づいて、車両進入口を地図データ80に設定する。   In the embodiment, the map data 80 is maintained in the map server 50. However, in other embodiments, the terminal device 20 may execute processing from detection of the probe data 226 to maintenance of the map data 80. good. FIG. 18 is an explanatory diagram mainly showing a configuration of the terminal device 20 according to another embodiment. The terminal device 20 of FIG. 18 is the same as the above-described embodiment except that the terminal setting unit 216 is provided and the map data 80 is stored in the memory 220. The entrance setting unit 216 of the terminal device 20 sets the vehicle entry / exit in the map data 80 based on the arrival point and the departure point included in the extraction data 227.

地図表示システムの構成を示す説明図である。It is explanatory drawing which shows the structure of a map display system. 地図データによって規定されたノード,リンク,地物ポリゴンを模式的に例示する説明図である。It is explanatory drawing which illustrates typically the node, link, and feature polygon which were prescribed | regulated by map data. 地図データにおけるノードデータの詳細構成を示す説明図である。It is explanatory drawing which shows the detailed structure of the node data in map data. 地図データにおけるリンクデータの詳細構成を示す説明図である。It is explanatory drawing which shows the detailed structure of the link data in map data. 地図データにおける地物ポリゴンデータの詳細構成を示す説明図である。It is explanatory drawing which shows the detailed structure of the feature polygon data in map data. 地図表示システムにおける端末装置の構成を主に示す説明図である。It is explanatory drawing which mainly shows the structure of the terminal device in a map display system. 地図表示システムにおける地図サーバの構成を主に示す説明図である。It is explanatory drawing which mainly shows the structure of the map server in a map display system. 地図表示システムの端末装置が実行するプローブ抽出処理を示すフローチャートである。It is a flowchart which shows the probe extraction process which the terminal device of a map display system performs. 逸脱地点,降車地点,到達地点を特定する様子の一例を示す説明図である。It is explanatory drawing which shows an example of a mode that a departure point, alighting point, and an arrival point are specified. 抽出蓄積データの詳細構成を示す説明図である。It is explanatory drawing which shows the detailed structure of extraction accumulation | storage data. 地図表示システムの地図サーバが実行する入口設定処理を示すフローチャートである。It is a flowchart which shows the entrance setting process which the map server of a map display system performs. 地物ポリゴンに複数の車両進入口が設定される様子の一例を示す説明図である。It is explanatory drawing which shows an example of a mode that several vehicle entrances are set to the feature polygon. 第1変形例における抽出蓄積データの詳細構成を示す説明図である。It is explanatory drawing which shows the detailed structure of the extraction accumulation | storage data in a 1st modification. 第1変形例における入口設定処理を示すフローチャートである。It is a flowchart which shows the entrance setting process in a 1st modification. 地図表示システムの地図サーバが実行する駐車領域設定処理を示すフローチャートである。It is a flowchart which shows the parking area setting process which the map server of a map display system performs. 降車位置を囲繞する地物ポリゴンの一例を示す説明図である。It is explanatory drawing which shows an example of the feature polygon which surrounds an alighting position. 他の実施形態における地図サーバおよび記憶装置の構成を主に示す説明図である。It is explanatory drawing which mainly shows the structure of the map server and memory | storage device in other embodiment. 他の実施形態における端末装置の構成を主に示す説明図である。It is explanatory drawing which mainly shows the structure of the terminal device in other embodiment.

符号の説明Explanation of symbols

10…地図表示システム
20…端末装置
32…基地局装置
40…ネットワーク
50…地図サーバ
60…記憶装置
72…プローブ蓄積データ
74…抽出蓄積データ
80…地図データ
90…測地衛星
210…CPU
211…移動検知部
212…逸脱地点特定部
213…降車特定部
214…到達特定部
215…プローブ送信部
216…入口設定部
220…メモリ
221…電話通信プログラム
222…ナビゲーションプログラム
224…プローブプログラム
226…プローブデータ
227…抽出データ
230…ディスプレイ
240…入力ボタン
250…無線通信部
272…スピーカ
274…マイク
280…加速度センサ
510…CPU
511…プローブ受信部
512…逸脱特定部
513…降車特定部
514…到達特定部
516…入口設定部
520…メモリ
522…ナビゲーションプログラム
524…地図整備プログラム
532…ネットワークインタフェース
534…ストレージインタフェース
747…抽出データ
810…ノードデータ
820…リンクデータ
830…地物ポリゴンデータ
911,912,914…道路
8102…ノード属性データ
8202…リンク属性データ
8302…地物属性データ
DESCRIPTION OF SYMBOLS 10 ... Map display system 20 ... Terminal device 32 ... Base station device 40 ... Network 50 ... Map server 60 ... Memory | storage device 72 ... Probe accumulation data 74 ... Extraction accumulation data 80 ... Map data 90 ... Geodetic satellite 210 ... CPU
DESCRIPTION OF SYMBOLS 211 ... Movement detection part 212 ... Deviation point specific part 213 ... Alighting specific part 214 ... Arrival specific part 215 ... Probe transmission part 216 ... Entrance setting part 220 ... Memory 221 ... Telephone communication program 222 ... Navigation program 224 ... Probe program 226 ... Probe Data 227 ... Extracted data 230 ... Display 240 ... Input button 250 ... Wireless communication unit 272 ... Speaker 274 ... Microphone 280 ... Acceleration sensor 510 ... CPU
511 ... Probe receiving unit 512 ... Deviation specifying unit 513 ... Getting off specifying unit 514 ... Arrival specifying unit 516 ... Entrance setting unit 520 ... Memory 522 ... Navigation program 524 ... Map maintenance program 532 ... Network interface 534 ... Storage interface 747 ... Extracted data 810 ... node data 820 ... link data 830 ... feature polygon data 911, 912, 914 ... road 8102 ... node attribute data 8202 ... link attribute data 8302 ... feature attribute data

Claims (9)

通信可能に接続されたサーバと複数の携帯端末とを含んで構成されており、ナビゲーション装置で用いられる電子地図データを整備する電子地図整備システムであって、
前記携帯端末は、
位置情報を取得する位置情報取得部と、
前記位置情報を前記サーバに送信する送信部と
を備えており、
前記サーバは、
電子地図データを記憶する電子地図記憶部と、
前記位置情報に基づいて得られる移動軌跡を記憶する移動軌跡記憶部と、
前記携帯端末を携帯する携帯者の移動手段を特定する移動手段特定部と、
前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する逸脱地点特定部と、
前記車両が駐車されたことを特定する駐車状態特定部と、
前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する到達特定部と、
前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて蓄積する情報蓄積部と、
前記情報蓄積部に蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する駐車施設設定部と
を備える電子地図整備システム。
An electronic map maintenance system comprising a server and a plurality of mobile terminals connected so as to be communicable, and maintaining electronic map data used in a navigation device,
The portable terminal is
A location information acquisition unit for acquiring location information;
A transmission unit that transmits the position information to the server,
The server
An electronic map storage unit for storing electronic map data;
A movement trajectory storage unit for storing a movement trajectory obtained based on the position information;
A moving means specifying unit for specifying a moving means of a person carrying the portable terminal;
When the moving means is specified as a vehicle, based on the movement trajectory of the vehicle and the electronic map data, a departure point specifying unit that specifies a vehicle departure point that is a point where the vehicle has deviated from a road;
A parking state specifying unit for specifying that the vehicle is parked;
When the vehicle departure point is specified and it is specified that the vehicle is parked, an arrival specifying unit for specifying arrival at a feature on foot based on the movement locus and the electronic map data When,
An information storage unit that stores information related to the vehicle departure point and information related to reaching the feature by walking;
An electronic map maintenance system comprising: a parking facility setting unit configured to set the vehicle departure point in the electronic map data as an entrance to the parking facility of the feature based on information stored in the information storage unit.
前記車両逸脱地点からの逸脱方向を特定する逸脱方向特定部を更に備えており、
前記情報蓄積部は、更に、前記逸脱方向に関する情報をも蓄積することを特徴とする請求項1に記載の電子地図整備システム。
It further comprises a departure direction specifying unit for specifying a departure direction from the vehicle departure point,
The electronic map maintenance system according to claim 1, wherein the information storage unit further stores information on the departure direction.
前記到達特定部は、前記地図データに含まれており地図上に地物を表現するための図形データのうち、前記車両が駐車されたと特定された場合において、徒歩による移動の推移を示す移動軌跡が滞留する図形データにおける地点を到達地点として特定する請求項1または請求項2に記載の電子地図整備システム。   The arrival specifying unit includes a movement locus indicating a transition of movement by walking when the vehicle is specified as being parked among graphic data included in the map data and representing features on the map. The electronic map maintenance system according to claim 1 or 2, wherein a point in the graphic data where the stagnation is located is specified as a destination. 更に、前記地図データに含まれ地図上に地物を表現する図形データのうち、前記駐車施設を囲繞する図形データを、前記到達特定部によって特定された到達地点に利用される駐車施設として前記地図データに設定する既存領域設定部を備える請求項1ないし請求項3のいずれかに記載の電子地図整備システム。   Further, among the graphic data included in the map data and representing the feature on the map, the graphic data surrounding the parking facility is used as the parking facility used for the arrival point specified by the arrival specifying unit. The electronic map maintenance system in any one of Claims 1 thru | or 3 provided with the existing area | region setting part set to data. 更に、前記車両から降車した降車地点を特定する降車特定部と、
前記逸脱地点特定部によって特定された車両逸脱地点と、前記降車地点とが基準距離内にある場合、該車両逸脱地点および該降車地点の少なくとも一方が前記地図データに反映されるのを禁止する反映禁止部と
を備える請求項1ないし請求項4のいずれかに記載の電子地図整備システム。
Furthermore, an unloading specifying unit for specifying an unloading point from the vehicle,
Reflection that prohibits at least one of the vehicle departure point and the getting-off point from being reflected in the map data when the vehicle departure point specified by the departure point specifying unit and the getting-off point are within a reference distance. The electronic map maintenance system in any one of Claims 1 thru | or 4 provided with a prohibition part.
請求項1ないし請求項5のいずれかに記載の電子地図整備システムであって、更に、
前記移動軌跡記憶部に記憶された移動軌跡に基づいて、前記駐車施設から徒歩で到達地点に到達するのに掛かる負担を表す歩行コストを算出するコスト算出部と、
前記コスト算出部によって算出された歩行コストを、前記駐車施設設定部によって前記地図データに設定される入口に関連付けるコスト関連付部と
を備える電子地図整備システム。
The electronic map maintenance system according to any one of claims 1 to 5, further comprising:
A cost calculation unit that calculates a walking cost that represents a burden required to reach the arrival point on foot from the parking facility, based on the movement locus stored in the movement locus storage unit;
An electronic map maintenance system comprising: a cost association unit that associates a walking cost calculated by the cost calculation unit with an entrance set in the map data by the parking facility setting unit.
前記移動軌跡記憶部に記憶された移動軌跡は、検知日,検知時刻,前記人間の個人識別符号,前記車両の運転状態,前記車両の車種の少なくとも一つを示す情報を含む請求項1ないし請求項6のいずれかに記載の電子地図整備システム。   The movement trajectory stored in the movement trajectory storage unit includes information indicating at least one of a detection date, a detection time, the human personal identification code, a driving state of the vehicle, and a vehicle type of the vehicle. Item 7. The electronic map maintenance system according to any one of items 6. ナビゲーション装置で用いられる電子地図データを整備する電子地図整備方法であって、
コンピュータが、電子地図データを記憶装置に記憶する工程と
コンピュータが、複数の携帯端末で取得された位置情報に基づいて得られる移動軌跡を記憶装置に記憶する工程と、
コンピュータが、前記携帯端末を携帯する携帯者の移動手段を特定する工程と、
コンピュータが、前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する工程と、
コンピュータが、前記車両が駐車されたことを特定する工程と、
コンピュータが、前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する工程と、
コンピュータが、前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて情報蓄積部に蓄積する工程と、
コンピュータが、前記蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する工程と
を備える電子地図整備方法。
An electronic map maintenance method for maintaining electronic map data used in a navigation device,
A step in which the computer stores electronic map data in the storage device; a step in which the computer stores in the storage device movement trajectories obtained based on the position information acquired by the plurality of portable terminals;
A step in which a computer specifies a moving means of a person carrying the portable terminal;
When the computer specifies that the moving means is a vehicle, the computer specifies a vehicle departure point that is a point where the vehicle deviates from the road based on the movement locus of the vehicle and the electronic map data;
A computer identifying that the vehicle is parked;
When the vehicle departure point is identified and the vehicle is identified as parked, the computer identifies arrival at the feature on foot based on the movement trajectory and the electronic map data Process,
The computer stores the information about the vehicle departure point and the information about the arrival to the feature by walking in an information storage unit in association with each other,
And a computer setting the vehicle departure point in the electronic map data as an entrance to the parking facility for the feature based on the accumulated information.
ナビゲーション装置で用いられる電子地図データを整備する機能をコンピュータに実現させるためのプログラムであって、
電子地図データを記憶装置に記憶する機能と
複数の携帯端末で取得された位置情報に基づいて得られる移動軌跡を記憶装置に記憶する機能と、
前記携帯端末を携帯する携帯者の移動手段を特定する機能と、
前記移動手段が車両であると特定された場合において、前記車両の移動軌跡および前記電子地図データに基づいて、前記車両が道路から逸脱した地点である車両逸脱地点を特定する機能と、
前記車両が駐車されたことを特定する機能と、
前記車両逸脱地点が特定された場合であって、前記車両が駐車されたと特定された場合において、前記移動軌跡および前記電子地図データに基づいて、徒歩による地物への到達を特定する機能と、
前記車両逸脱地点に関する情報および前記徒歩による地物への到達に関する情報を関連付けて情報蓄積部に蓄積する機能と、
前記蓄積された情報に基づいて、前記車両逸脱地点を前記地物の駐車施設への入口として前記電子地図データに設定する機能と
を実現させるためのプログラム。
A program for causing a computer to implement a function for maintaining electronic map data used in a navigation device,
A function of storing electronic map data in a storage device, a function of storing in a storage device a movement trajectory obtained based on position information acquired by a plurality of portable terminals,
A function for identifying a mobile means of a person carrying the portable terminal;
When the moving means is identified as a vehicle, a function for identifying a vehicle departure point, which is a point where the vehicle deviates from the road, based on the movement locus of the vehicle and the electronic map data;
A function for identifying that the vehicle is parked;
When the vehicle departure point is specified, and when the vehicle is specified as parked, the function of specifying the arrival to the feature by walking based on the movement locus and the electronic map data;
A function of accumulating in the information accumulating unit in association with information on the vehicle departure point and information on reaching the feature by walking;
A program for realizing a function of setting the vehicle departure point in the electronic map data as an entrance to the parking facility for the feature based on the accumulated information.
JP2008266209A 2008-10-15 2008-10-15 Electronic map maintenance system Expired - Fee Related JP5368763B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008266209A JP5368763B2 (en) 2008-10-15 2008-10-15 Electronic map maintenance system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008266209A JP5368763B2 (en) 2008-10-15 2008-10-15 Electronic map maintenance system

Publications (3)

Publication Number Publication Date
JP2010096890A true JP2010096890A (en) 2010-04-30
JP2010096890A5 JP2010096890A5 (en) 2011-10-27
JP5368763B2 JP5368763B2 (en) 2013-12-18

Family

ID=42258630

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008266209A Expired - Fee Related JP5368763B2 (en) 2008-10-15 2008-10-15 Electronic map maintenance system

Country Status (1)

Country Link
JP (1) JP5368763B2 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010230420A (en) * 2009-03-26 2010-10-14 Toyota Mapmaster:Kk Method and system of preparing parking lot entrance information, computer program for preparing the parking lot entrance information, and recording medium on which the computer program is recorded
WO2011142225A1 (en) * 2010-05-12 2011-11-17 日本電気株式会社 Feature-point detection system, feature-point detection method, and program
JP2012008957A (en) * 2010-06-28 2012-01-12 Navitime Japan Co Ltd Position specification system, server device, terminal device, position specification method and program
JP2014102141A (en) * 2012-11-20 2014-06-05 Toyota Motor Corp Route information processing apparatus, route information processing system, and route information processing method
JP5545909B1 (en) * 2013-12-24 2014-07-09 キャンバスマップル株式会社 Portable information terminal and control program
WO2018101264A1 (en) * 2016-11-30 2018-06-07 パイオニア株式会社 Information processing apparatus, information processing method, and program
JP2018092235A (en) * 2016-11-30 2018-06-14 パイオニア株式会社 Information processor, information processing method, and program
JP2018092233A (en) * 2016-11-30 2018-06-14 パイオニア株式会社 Information processor, information processing method, and program
CN109477725A (en) * 2016-07-11 2019-03-15 大陆汽车有限责任公司 For generating the method and system of the cartographic information in emergency region
EP3467440A1 (en) 2017-10-04 2019-04-10 Toyota Mapmaster Incorporated Possible arrival point specifying system, method for specifying possible arrival point, and tangible non-transitory computer-readable storage medium containing computer program
WO2019244537A1 (en) * 2018-06-20 2019-12-26 クラリオン株式会社 Parking assistance system and parking assistance device
WO2020026396A1 (en) * 2018-08-02 2020-02-06 三菱電機株式会社 Reporting device and reporting method
WO2020158722A1 (en) * 2019-01-31 2020-08-06 アイシン精機株式会社 Delivery system
JP2020204531A (en) * 2019-06-17 2020-12-24 株式会社トヨタマップマスター Map information generator, map information generation method, and map information generation program
JP2020204532A (en) * 2019-06-17 2020-12-24 株式会社トヨタマップマスター Map information generator, map information generation method, and map information generation program
JP2021525413A (en) * 2018-05-21 2021-09-24 ウェイモ エルエルシー Inconvenience for occupant pickup and drop-off for autonomous vehicles

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3832770B2 (en) * 2003-09-05 2006-10-11 松下電器産業株式会社 Visiting place identifying device and visiting place identifying method
JP2006275838A (en) * 2005-03-30 2006-10-12 Clarion Co Ltd Navigation server, its control method and control program, navigation terminal and method, navigation system, and its control method
WO2007122927A1 (en) * 2006-03-24 2007-11-01 Pioneer Corporation Position registering device, position registering method, position registering program, and recording medium
WO2008050711A1 (en) * 2006-10-26 2008-05-02 Panasonic Corporation Mobile history editing device
JP2008241602A (en) * 2007-03-28 2008-10-09 Pioneer Electronic Corp Navigation device, program, and data structure for route search
JP2009169527A (en) * 2008-01-11 2009-07-30 Zenrin Datacom Co Ltd Parkable facility distinction system, parkable facility distinction method and parkable facility distinction device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3832770B2 (en) * 2003-09-05 2006-10-11 松下電器産業株式会社 Visiting place identifying device and visiting place identifying method
JP2006275838A (en) * 2005-03-30 2006-10-12 Clarion Co Ltd Navigation server, its control method and control program, navigation terminal and method, navigation system, and its control method
WO2007122927A1 (en) * 2006-03-24 2007-11-01 Pioneer Corporation Position registering device, position registering method, position registering program, and recording medium
WO2008050711A1 (en) * 2006-10-26 2008-05-02 Panasonic Corporation Mobile history editing device
JP2008241602A (en) * 2007-03-28 2008-10-09 Pioneer Electronic Corp Navigation device, program, and data structure for route search
JP2009169527A (en) * 2008-01-11 2009-07-30 Zenrin Datacom Co Ltd Parkable facility distinction system, parkable facility distinction method and parkable facility distinction device

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010230420A (en) * 2009-03-26 2010-10-14 Toyota Mapmaster:Kk Method and system of preparing parking lot entrance information, computer program for preparing the parking lot entrance information, and recording medium on which the computer program is recorded
WO2011142225A1 (en) * 2010-05-12 2011-11-17 日本電気株式会社 Feature-point detection system, feature-point detection method, and program
US8938357B2 (en) 2010-05-12 2015-01-20 Nec Corporation Characteristic point detection system, characteristic point detection method, and program
JP2012008957A (en) * 2010-06-28 2012-01-12 Navitime Japan Co Ltd Position specification system, server device, terminal device, position specification method and program
JP2014102141A (en) * 2012-11-20 2014-06-05 Toyota Motor Corp Route information processing apparatus, route information processing system, and route information processing method
JP5545909B1 (en) * 2013-12-24 2014-07-09 キャンバスマップル株式会社 Portable information terminal and control program
JP2015121491A (en) * 2013-12-24 2015-07-02 キャンバスマップル株式会社 Portable information terminal and control program
CN109477725A (en) * 2016-07-11 2019-03-15 大陆汽车有限责任公司 For generating the method and system of the cartographic information in emergency region
US11176385B2 (en) 2016-07-11 2021-11-16 Continental Automotive Gmbh Method and system for generating map information for emergency surfaces
JP2019527418A (en) * 2016-07-11 2019-09-26 コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツングContinental Automotive GmbH System and method for generating surface map information in an emergency
JP2018092233A (en) * 2016-11-30 2018-06-14 パイオニア株式会社 Information processor, information processing method, and program
JP2023038241A (en) * 2016-11-30 2023-03-16 パイオニア株式会社 Information processing device
JP2021108196A (en) * 2016-11-30 2021-07-29 パイオニア株式会社 Information processing device
WO2018101264A1 (en) * 2016-11-30 2018-06-07 パイオニア株式会社 Information processing apparatus, information processing method, and program
JP2018092235A (en) * 2016-11-30 2018-06-14 パイオニア株式会社 Information processor, information processing method, and program
JPWO2018101264A1 (en) * 2016-11-30 2019-10-24 パイオニア株式会社 Information processing apparatus, information processing method, and program
JP2023101774A (en) * 2016-11-30 2023-07-21 パイオニア株式会社 Information processor, information processing method, and program
JP2021121968A (en) * 2016-11-30 2021-08-26 パイオニア株式会社 Information processing device, information processing method, and program
JP2022125208A (en) * 2016-11-30 2022-08-26 パイオニア株式会社 Information processing device
US11371853B2 (en) 2016-11-30 2022-06-28 Pioneer Corporation Information processing device, information processing method and program
JP2022000788A (en) * 2016-11-30 2022-01-04 パイオニア株式会社 Information processor, information processing method, and program
JP2019066404A (en) * 2017-10-04 2019-04-25 株式会社トヨタマップマスター Candidate arrival point identification device, candidate arrival point identification method, computer program and recording medium with computer program recorded therein
EP3467440A1 (en) 2017-10-04 2019-04-10 Toyota Mapmaster Incorporated Possible arrival point specifying system, method for specifying possible arrival point, and tangible non-transitory computer-readable storage medium containing computer program
CN109612478A (en) * 2017-10-04 2019-04-12 丰田博图导航信息技术有限公司 Candidate place of arrival determining device and method, recording medium
JP2021525413A (en) * 2018-05-21 2021-09-24 ウェイモ エルエルシー Inconvenience for occupant pickup and drop-off for autonomous vehicles
JPWO2019244537A1 (en) * 2018-06-20 2021-07-26 フォルシアクラリオン・エレクトロニクス株式会社 Parking support system and parking support device
US11370418B2 (en) 2018-06-20 2022-06-28 Clarion Co., Ltd. Parking assist system and parking assist device
WO2019244537A1 (en) * 2018-06-20 2019-12-26 クラリオン株式会社 Parking assistance system and parking assistance device
JPWO2020026396A1 (en) * 2018-08-02 2020-12-17 三菱電機株式会社 Notification device and notification method
WO2020026396A1 (en) * 2018-08-02 2020-02-06 三菱電機株式会社 Reporting device and reporting method
JP2020123192A (en) * 2019-01-31 2020-08-13 アイシン精機株式会社 Delivery system
WO2020158722A1 (en) * 2019-01-31 2020-08-06 アイシン精機株式会社 Delivery system
JP2020204532A (en) * 2019-06-17 2020-12-24 株式会社トヨタマップマスター Map information generator, map information generation method, and map information generation program
JP2020204531A (en) * 2019-06-17 2020-12-24 株式会社トヨタマップマスター Map information generator, map information generation method, and map information generation program
JP7227085B2 (en) 2019-06-17 2023-02-21 株式会社トヨタマップマスター MAP INFORMATION GENERATING DEVICE, MAP INFORMATION GENERATING METHOD AND MAP INFORMATION GENERATING PROGRAM
JP7227084B2 (en) 2019-06-17 2023-02-21 株式会社トヨタマップマスター MAP INFORMATION GENERATING DEVICE, MAP INFORMATION GENERATING METHOD AND MAP INFORMATION GENERATING PROGRAM

Also Published As

Publication number Publication date
JP5368763B2 (en) 2013-12-18

Similar Documents

Publication Publication Date Title
JP5368763B2 (en) Electronic map maintenance system
US10782138B2 (en) Method, apparatus, and computer program product for pedestrian behavior profile generation
JP4568782B2 (en) Location registration device, navigation device, route search device, location registration method, location registration program, and recording medium
US11067404B2 (en) Vehicle usage-based pricing alerts
US10140854B2 (en) Vehicle traffic state determination
US10495470B2 (en) Map having computer executable instructions embedded therein
KR101994496B1 (en) Providing routes through information collection and retrieval
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
US8831873B2 (en) Navigation device, program, and display method
JP4349253B2 (en) Lending support system, communication device, server
CN111351492A (en) Method and system for autonomous vehicle navigation
JP2004251790A (en) Navigation system for vehicle
JP4622126B2 (en) Navigation device, navigation method, and navigation program
JP2007241813A (en) Traffic data calculation system
JP4598121B2 (en) Location registration device, route search device, location registration method, location registration program, and recording medium
JP4222106B2 (en) Navigation system and navigation program
JP6602040B2 (en) Server device, in-vehicle device, information processing method, and program
KR20150112421A (en) Navigation apparatus, method thereof and computer readable medium having computer program recorded therefor
JP2004279077A (en) Vehicle navigation system
JP2007114422A (en) Map information distribution system
JP2006064595A (en) Navigation device and calendar information data
JP2010181265A (en) Navigation system and program for navigation
JP2011179933A (en) Navigation apparatus and program for navigation
CN113447035B (en) Method, device and computer program product for generating a parking lot geometry
JP4661408B2 (en) Navigation device

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110909

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110909

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130416

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130418

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130612

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130903

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130913

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees