JP7241715B2 - Information processing device, route guidance device, program, and information processing method - Google Patents
Information processing device, route guidance device, program, and information processing method Download PDFInfo
- Publication number
- JP7241715B2 JP7241715B2 JP2020061234A JP2020061234A JP7241715B2 JP 7241715 B2 JP7241715 B2 JP 7241715B2 JP 2020061234 A JP2020061234 A JP 2020061234A JP 2020061234 A JP2020061234 A JP 2020061234A JP 7241715 B2 JP7241715 B2 JP 7241715B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- map
- map data
- parcel
- information
- 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.)
- Active
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、情報処理装置、経路案内装置、プログラム、及び、情報処理方法に関する。 The present invention relates to an information processing device, a route guidance device, a program, and an information processing method.
特許文献１には、移動体の自位置周辺の地図情報を第１のデータとして記憶すると共に、データベースサーバから無線を介して受信データ蓄積部に第２のデータとして蓄積し、第１の表示データ生成部が読み出した第１のデータよりエリアの第１の表示データを生成すると共に、第２の表示データ生成部が読み出した第２のデータよりブロックの第２の表示データを生成し、第１及び第２の表示データをオーバーレイして表示する情報処理装置が開示されている。
［先行技術文献］
［特許文献］
［特許文献１］ 特開２００１－３０４８７５号公報
In Japanese Patent Laid-Open No. 2002-100000, map information of a mobile body around its own position is stored as first data, and stored as second data in a received data storage unit via wireless communication from a database server to obtain first display data. First display data for the area is generated from the first data read by the generation unit, second display data for the block is generated from the second data read by the second display data generation unit, and second display data for the block is generated from the second data read by the second display data generation unit. and an information processing apparatus that overlays and displays second display data.
[Prior art documents]
[Patent Literature]
[Patent Document 1] JP-A-2001-304875
本発明の第１の態様においては、情報処理装置が提供される。上記の情報処理装置は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得部を備える。上記の情報処理装置は、例えば、地図情報取得部による取得処理の対象となる地理的範囲を特定する取得範囲特定部を備える。 A first aspect of the present invention provides an information processing device. The above information processing apparatus includes, for example, a map information acquisition unit that acquires at least part of a plurality of map data from a map data distribution system via a wireless communication network. The above information processing apparatus includes, for example, an acquisition range specifying unit that specifies a geographical range to be acquired by the map information acquiring unit.
上記の情報処理装置において、例えば、地図データ配信システムは、複数の地図データを含む地図データセットを記憶する。例えば、複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データである。例えば、複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータである。 In the information processing apparatus described above, for example, the map data distribution system stores a map data set including a plurality of map data. For example, each of the plurality of map data is map data belonging to one of a plurality of hierarchies determined by scale and corresponding to one of one or more sections determined for each hierarchy. For example, map data belonging to two or more hierarchies among multiple hierarchies are vector data.
上記の情報処理装置において、例えば、１以上の区画のうち、取得範囲特定部が特定した地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、地図情報取得部は、ベクトルデータとして表現された地図データを含む２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、地図データ配信システムに送信する。 In the information processing apparatus described above, for example, when acquiring one or more map data corresponding to a section including at least part of the geographical range specified by the acquisition range specifying unit, among the one or more sections, map information acquisition The Department issues a first distribution request requesting distribution of map data belonging to a layer having the largest scale among two or more layers containing map data expressed as vector data, and requests distribution of map data belonging to other layers. It is transmitted to the map data distribution system prior to the requested second distribution request.
上記の情報処理装置において、地図データセットは、地図データセットにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報と、地図上に重畳表示される付加情報を配信するサービスにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報との対応関係を示す対応関係情報を含んでよい。地図情報取得部は、第１配信要求を送信した後、第２配信要求を送信する前に、少なくとも、１以上の区画のうち取得範囲特定部が特定した地理的範囲の少なくとも一部を含む区画に含まれる道路リンクに関する対応関係情報を取得してよい。 In the above information processing device, the map data set includes identification information used to identify each of the plurality of road links in the map data set, and a plurality of road links in a service for distributing additional information superimposed on the map. Correspondence information indicating correspondence with identification information used to identify each of the links may be included. After transmitting the first distribution request and before transmitting the second distribution request, the map information acquisition unit determines, from among the one or more divisions, a division including at least a part of the geographical range identified by the acquisition range identification unit. You may acquire the correspondence information about the road links included in .
上記の情報処理装置において、付加情報を配信するサービスにおいて用いられる識別情報は、ＶＩＣＳリンクＩＤであってよい。上記の情報処理装置において、複数の階層のうちの少なくとも１つの階層に属する地図データは、ラスターデータであってよい。 In the above information processing apparatus, the identification information used in the service of distributing additional information may be the VICS link ID. In the information processing device described above, the map data belonging to at least one layer among the plurality of layers may be raster data.
上記の情報処理装置は、ユーザの位置を示す位置情報を取得する位置情報取得部を備えてよい。上記の情報処理装置において、取得範囲特定部は、位置情報により示される位置との位置関係が予め定められた条件を満足する区画のうち、当該区画に対応する地図データが取得されていない区画に対応する地域を、取得処理の対象となる地理的範囲として特定してよい。予め定められた条件を満足する区画は、（ｉ）位置情報により示される位置を中心とし、予め定められた形状及び大きさの領域の少なくとも一部を含む区画、並びに、（ｉｉ）位置情報により示される位置を含む区画及び当該区画に隣接する区画の少なくとも一方を含んでよい。 The information processing device described above may include a position information acquisition unit that acquires position information indicating the position of the user. In the information processing apparatus described above, the acquisition range specifying unit selects a section for which map data corresponding to the section has not been acquired, among sections for which the positional relationship with the position indicated by the position information satisfies a predetermined condition. A corresponding region may be identified as a geographic area for acquisition processing. A section that satisfies the predetermined conditions includes (i) a section centered at the position indicated by the position information and including at least a portion of an area of a predetermined shape and size; It may include at least one of the section containing the indicated location and the section adjacent to the section.
上記の情報処理装置は、ユーザが入力した地点の位置を特定する入力地点特定部を備えてよい。上記の地点は、ユーザの目的地、ユーザの経由地、及び、ユーザが検索又は登録を希望する地点の少なくとも１つを含んでよい。上記の情報処理装置において、取得範囲特定部は、特定の階層に属する区画であって、入力地点特定部が特定した位置を含む区画に対応する地域を、取得処理の対象となる地理的範囲として特定してよい。 The information processing apparatus described above may include an input point identification unit that identifies the position of the point input by the user. The above points may include at least one of a user's destination, a user's waypoint, and a point that the user wishes to search or register. In the information processing device described above, the acquisition range specifying unit selects an area that belongs to a specific layer and that includes the position specified by the input point specifying unit as a geographical range to be acquired. can be specified.
上記の情報処理装置は、表示装置に画面を表示させる表示制御部を備えてよい。上記の情報処理装置は、ユーザの操作を受け付ける操作入力部を備えてよい。上記の情報処理装置において、操作入力部が表示装置の画面上で地図を動かすための操作を受け付けた場合、地図情報取得部は、少なくとも、表示制御部が表示装置の画面上で地図を動かすための処理を実行している間、取得処理を中断してよい、又は、取得処理を実行しなくてよい。 The information processing device described above may include a display control unit that causes the display device to display a screen. The information processing device described above may include an operation input unit that receives a user's operation. In the information processing device described above, when the operation input unit receives an operation for moving the map on the screen of the display device, the map information acquisition unit at least causes the display control unit to move the map on the screen of the display device. , the acquisition process may be interrupted, or the acquisition process may not be performed.
本発明の第２の態様においては、経路案内装置が提供される。上記の経路案内装置は、例えば、上記の第１の態様に係る情報処理装置を備える。上記の経路案内装置は、例えば、少なくともユーザの目的地を示す情報を取得し、目的地までの経路を探索する経路探索部を備える。 In a second aspect of the invention, a route guidance device is provided. Said route guidance apparatus is equipped with the information processing apparatus which concerns on said 1st aspect, for example. The above-described route guidance device includes, for example, a route search unit that acquires at least information indicating the user's destination and searches for a route to the destination.
本発明の第３の態様においては、情報処理方法が提供される。上記の情報処理方法は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理方法は、例えば、地図情報取得段階における取得処理の対象となる地理的範囲を特定する取得範囲特定段階を有する。 A third aspect of the present invention provides an information processing method. The above information processing method has, for example, a map information obtaining step of obtaining at least part of a plurality of map data from a map data distribution system via a wireless communication network. The above information processing method has, for example, an acquisition range specifying step of specifying a geographical range to be acquired in the map information acquisition step.
上記の情報処理方法において、例えば、地図データ配信システムは、複数の地図データを含む地図データセットを記憶する。例えば、複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データである。例えば、複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータである。 In the information processing method described above, for example, the map data distribution system stores a map data set including a plurality of map data. For example, each of the plurality of map data is map data belonging to one of a plurality of hierarchies determined by scale and corresponding to one of one or more sections determined for each hierarchy. For example, map data belonging to two or more hierarchies among multiple hierarchies are vector data.
上記の情報処理方法において、地図情報取得段階は、１以上の区画のうち、取得範囲特定段階において特定された地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、ベクトルデータとして表現された地図データを含む２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、地図データ配信システムに送信する段階を含む。 In the information processing method described above, the map information acquisition step acquires one or more map data corresponding to a section including at least part of the geographical range identified in the acquisition range identification step, out of the one or more sections. , a first distribution request requesting distribution of map data belonging to the layer with the largest scale among two or more layers containing map data expressed as vector data is requested to distribute map data belonging to other layers. transmitting to the map data distribution system prior to the second distribution request to be made.
本発明の第４の態様においては、プログラムが提供される。上記のプログラムは、コンピュータを、上記の第１に態様に係る情報処理装置として機能させるためのプログラムであってよい。上記のプログラムは、コンピュータに、上記の第３の態様に係る情報処理方法を実行させるためのプログラムであってもよい。上記のプログラムを格納するコンピュータ可読媒体が提供されてもよい。コンピュータ可読媒体は、非一時的なコンピュータ可読媒体であってもよい。コンピュータ可読媒体は、コンピュータ可読記録媒体であってもよい。 In a fourth aspect of the invention, a program is provided. The program may be a program for causing a computer to function as the information processing apparatus according to the first aspect. The program may be a program for causing a computer to execute the information processing method according to the third aspect. A computer readable medium storing the above program may be provided. The computer-readable medium may be non-transitory computer-readable medium. The computer-readable medium may be a computer-readable recording medium.
なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。 It should be noted that the above summary of the invention does not list all the necessary features of the invention. Subcombinations of these feature groups can also be inventions.
以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。なお、図面において、同一または類似の部分には同一の参照番号を付して、重複する説明を省く場合がある。 Hereinafter, the present invention will be described through embodiments of the invention, but the following embodiments do not limit the invention according to the claims. Also, not all combinations of features described in the embodiments are essential for the solution of the invention. In addition, in the drawings, the same or similar parts may be denoted by the same reference numerals to omit redundant description.
［ナビゲーションシステム１００の概要］
図１は、ナビゲーションシステム１００のシステム構成の一例を概略的に示す。本実施形態において、ナビゲーションシステム１００は、地図配信サーバ１２０と、経路探索サーバ１４０と、ＶＩＣＳ（登録商標）センター１６０と、ＶＩＣＳ情報送信装置１６２と、車両１８０とを備える。本実施形態において、車両１８０は、ナビゲーション装置１８２と、通信装置１８４と、受信装置１８６と、車載センサ１８８とを備える。
[Overview of Navigation System 100]
FIG. 1 schematically shows an example of the system configuration of a
ナビゲーションシステム１００の各部は、通信ネットワーク１０を介して、互いに情報を送受してよい。本実施形態において、通信ネットワーク１０は、有線通信の伝送路であってもよく、無線通信の伝送路であってもよく、無線通信の伝送路及び有線通信の伝送路の組み合わせであってもよい。通信ネットワーク１０は、無線パケット通信網、インターネット、Ｐ２Ｐネットワーク、専用回線、ＶＰＮ、電力線通信回線、車車間通信回線、車路間通信回線などを含んでもよい。
Each part of the
通信ネットワーク１０は、（ｉ）携帯電話回線網などの移動体通信網を含んでもよく、（ｉｉ）無線ＭＡＮ（例えば、ＷｉＭＡＸ（登録商標）である。）、無線ＬＡＮ（例えば、ＷｉＦｉ（登録商標）である。）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｚｉｇｂｅｅ（登録商標）、ＮＦＣ（Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）などの無線通信網を含んでもよい。無線ＬＡＮ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｚｉｇｂｅｅ（登録商標）、及び、ＮＦＣは、近距離無線通信の一例であってもよい。
The
本実施形態において、地図配信サーバ１２０は、ナビゲーションシステム１００のユーザに対して、地図データを配信する配信サービスを提供する。例えば、地図配信サーバ１２０は、様々な地域の地図データを記憶する。上記の地図データは、例えば定期的に更新される。これにより、精度及び鮮度の高い地図データが提供され得る。
In this embodiment, the
例えば、地図配信サーバ１２０は、車両１８０に搭載されたナビゲーション装置１８２からの要求に応じて、当該要求により示された地域の地図データをナビゲーション装置１８２に送信する。従来のナビゲーション装置１８２においては、製品出荷時にインストールされた地図（プリイン地図と称される場合がある。）を更新することのできる機会が限定されており、プリイン地図の更新間隔を短縮することが望まれていた。これに対して、本実施形態によれば、ナビゲーション装置１８２が要求したタイミングで、必要な地図データが配信される。これにより、ナビゲーション装置１８２は、地図配信サーバ１２０から配信された鮮度の高い地図（配信地図と称される場合がある。）を利用して、搭乗者１８に地図を提示したり、経路を案内したりすることができる。
For example, in response to a request from a
本実施形態において、経路探索サーバ１４０は、ナビゲーションシステム１００のユーザに対して、目的地までの経路を案内する案内サービスを提供する。例えば、経路探索サーバ１４０は、車両１８０に搭載されたナビゲーション装置１８２からの要求に応じて、当該要求により示された目的地までの経路を示す経路データをナビゲーション装置１８２に送信する。
In this embodiment, the
上記の経路データは、目的地までの経路を当該経路上の複数の地点の位置情報の集合により表現した点列データであってよい。経路データは、（ａ）点列データと、（ｂ）（ｉ）経路上の少なくとも一部の地点又は区間に関する道路交通情報、（ｉｉ）経路上の少なくとも一部の地点又は区間に適用される交通法規を示す交通法規情報、（ｉｉｉ）経路上の少なくとも一部の地点又は区間に配された道路の属性を示す属性情報、及び、（ｉｖ）経路上の少なくとも一部の地点に関する詳細な案内情報を搭乗者１８に提示するための誘導案内データの識別情報の少なくとも１つと、を含んでもよい。
The above-mentioned route data may be point sequence data expressing a route to a destination by a set of position information of a plurality of points on the route. The route data includes (a) point sequence data, (b) (i) road traffic information about at least some points or sections on the route, and (ii) applied to at least some points or sections on the route. Traffic law information indicating traffic laws, (iii) attribute information indicating attributes of roads arranged in at least some points or sections on the route, and (iv) detailed guidance on at least some points on the route and at least one identification of the guidance data for presenting the information to the
道路交通情報の内容としては、渋滞、通行規制、所要時間、駐車場の空車状況などが例示される。通行規制としては、事故、工事、災害、気象条件などに起因する規制が例示される。案内情報としては、交差点の詳細が図解された案内画像、一般道路から高速道路への進入経路の詳細が図解された案内画像などが例示される。道路の属性としては、道路の種別、道路に適用される法規、道路の幅員、道路の構造などが例示される。 The content of the road traffic information includes, for example, congestion, traffic restrictions, required time, and availability of parking lots. Examples of traffic regulations include regulations caused by accidents, construction works, disasters, weather conditions, and the like. Examples of the guide information include a guide image that illustrates the details of intersections, a guide image that illustrates the details of an entry route from a general road to an expressway, and the like. Examples of road attributes include the type of road, regulations applied to roads, width of roads, structure of roads, and the like.
本実施形態において、ＶＩＣＳセンター１６０は、ナビゲーションシステム１００のユーザに対して、各地の道路に関する道路交通情報を提供する。上記の道路交通情報は、ＶＩＣＳ（ｖｅｈｉｃｌｅ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｙｓｔｅｍ）（登録商標）情報であってよい。本実施形態によれば、ＶＩＣＳ情報は、ＶＩＣＳ情報送信装置１６２を介して、ナビゲーションシステム１００のユーザに提供される。ＶＩＣＳ情報送信装置１６２としては、放送装置、光ビーコン発信装置、電波ビーコン発信装置などが例示される。
In this embodiment, the
本実施形態において、車両１８０は、搭乗者１８を運送する。車両１８０は、搭乗者１８の運転により移動してもよく、車両１８０に搭載された自動運転システム又は運転支援システムにより移動してもよい。搭乗者１８は、車両１８０を運転する運転者であってもよく、ナビゲーション装置１８２を操作する操作者であってもよい。操作者は、運転者であってもよく、運転者以外の搭乗者であってもよい。
In this embodiment,
車両１８０としては、自転車、自動車、自動二輪車、電車などが例示される。自動二輪車としては、（ｉ）バイク、（ｉｉ）三輪バイク、（ｉｉｉ）セグウェイ（登録商標）、動力ユニット付きキックボード（登録商標）、動力ユニット付きスケートボードのような、動力ユニットを有する立ち乗り二輪車又は三輪車などが例示される。
Examples of
本実施形態において、ナビゲーション装置１８２は、車両１８０又は搭乗者１８に対して、地図情報を提供する。ナビゲーション装置１８２は、車両１８０又は搭乗者１８に対して、目的地までの経路に関する各種の情報を提供する。ナビゲーション装置１８２の詳細は後述される。
In this embodiment,
本実施形態において、通信装置１８４は、通信ネットワーク１０を介して、ナビゲーション装置１８２と、地図配信サーバ１２０との間で情報を送受する。通信装置１８４は、通信ネットワーク１０を介して、ナビゲーション装置１８２と、経路探索サーバ１４０との間で情報を送受してもよい。
In this embodiment, the
本実施形態において、受信装置１８６は、各種の信号を受信する。例えば、受信装置１８６は、ＶＩＣＳ情報送信装置１６２が出力したＶＩＣＳ信号２２を受信する。受信装置１８６は、ＧＰＳ信号２４を受信してもよい。受信装置１８６により受信された信号は、例えば、ナビゲーション装置１８２に出力される。
In this embodiment,
本実施形態において、車載センサ１８８は、車両１８０に搭載され、車両１８０に関する各種のデータを取得する。車載センサ１８８は、取得されたデータをナビゲーション装置１８２に出力してよい。例えば、車載センサ１８８は、車両１８０の外部の環境を認識するための１以上の外界センサを含む。車載センサ１８８は、車両１８０に関する物理量を測定する１以上の内界センサを含んでもよい。外界センサとしては、カメラ、測距センサなどが例示される。内界センサとしては、ロータリエンコーダ、速度センサ、加速度センサ、角速度センサ、角加速度センサなどが例示される。
In this embodiment, the vehicle-mounted
通信ネットワーク１０は、無線通信ネットワークの一例であってよい。地図配信サーバ１２０は、地図データ配信システムの一例であってよい。車両１８０は、移動体の一例であってよい。車両１８０は、情報処理装置又は経路案内装置の一例であってよい。ナビゲーション装置１８２は、情報処理装置又は経路案内装置の一例であってよい。受信装置１８６は、位置情報取得部の一例であってよい。車載センサ１８８は、位置情報取得部の一例であってよい。道路交通情報は、地図上に重畳表示される付加情報の一例であってよい。
［車両１８０の各部の具体的な構成］
車両１８０の各部は、ハードウェアにより実現されてもよく、ソフトウェアにより実現されてもよく、ハードウェア及びソフトウェアにより実現されてもよい。車両１８０の各部は、その少なくとも一部が、ＥＣＵ（Ｅｌｅｃｔｒｏｎｉｃ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）などの制御ユニットにより実現されてよい。車両１８０の各部は、その少なくとも一部が、パーソナルコンピュータ又は携帯端末によって実現されてもよい。例えば、パーソナルコンピュータ又は携帯端末が、ナビゲーション装置１８２のユーザインターフェースとして利用され得る。携帯端末としては、携帯電話、スマートフォン、ＰＤＡ、タブレット、ノートブック・コンピュータ又はラップトップ・コンピュータ、ウェアラブル・コンピュータなどが例示される。
[Specific configuration of each part of vehicle 180]
Each part of
車両１８０を構成する構成要素の少なくとも一部がソフトウェアにより実現される場合、当該ソフトウェアにより実現される構成要素は、一般的な構成の情報処理装置において、当該構成要素に関する動作を規定したプログラムを起動することにより実現されてよい。上記の情報処理装置は、例えば、（ｉ）各種プロセッサ（プロセッサとしては、ＣＰＵ、ＧＰＵなどが例示される）、ＲＯＭ、ＲＡＭ、通信インターフェースなどを有するデータ処理装置と、（ｉｉ）メモリ、ＨＤＤなどの記憶装置（外部記憶装置を含む。）とを備える。上記の情報処理装置は、（ｉｉｉ）キーボード、タッチパネル、カメラ、マイク、各種センサ、ＧＰＳ受信機などの入力装置を備えてもよく、（ｉｖ）表示装置、スピーカ、振動装置などの出力装置を備えてもよい。
When at least some of the components that make up the
上記の情報処理装置において、上記のデータ処理装置又は記憶装置は、プログラムを格納してよい。上記のプログラムに記述された情報処理は、例えば、当該プログラムがコンピュータに読込まれることにより、当該プログラムに関連するソフトウェアと、車両１８０の各種のハードウェア資源とが協働した具体的手段として機能する。そして、上記の具体的手段が、本実施形態におけるコンピュータの使用目的に応じた情報の演算又は加工を実現することにより、当該使用目的に応じた車両１８０又は車両１８０の各部が構築される。
In the information processing device described above, the data processing device or the storage device may store a program. The information processing described in the above program functions as concrete means in which software related to the program and various hardware resources of
上記のプログラムは、コンピュータ可読媒体に格納されていてもよい。上記のプログラムは、非一時的なコンピュータ可読記録媒体に格納されていてもよい。上記のプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、メモリ、ハードディスクなどのコンピュータ読み取り可能な媒体に記憶されていてもよく、ネットワークに接続された記憶装置に記憶されていてもよい。上記のプログラムは、コンピュータ読み取り可能な媒体又はネットワークに接続された記憶装置から、車両１８０の少なくとも一部を構成するコンピュータにインストールされてよい。
The above program may be stored in a computer-readable medium. The above program may be stored in a non-transitory computer-readable recording medium. The above program may be stored in a computer-readable medium such as a CD-ROM, DVD-ROM, memory, hard disk, etc., or may be stored in a storage device connected to a network. The above program may be installed in a computer forming at least part of
上記のプログラムが実行されることにより、車両１８０に搭載されたコンピュータが、車両１８０の各部の少なくとも一部として機能してもよい。上記のプログラムが実行されることにより、車両１８０に搭載されたコンピュータが、車両１８０の各部の少なくとも一部における情報処理方法を実行してもよい。
A computer mounted on
車両１８０に搭載されたコンピュータを車両１８０の各部の少なくとも一部として機能させるためのプログラムは、例えば、車両１８０の各部の少なくとも一部の動作を規定したモジュールを備える。上記のプログラム又はモジュールが実行されると、上記のプログラム又はモジュールは、データ処理装置、入力装置、出力装置、記憶装置等に働きかけて、コンピュータを車両１８０の各部として機能させたり、コンピュータに車両１８０の各部における情報処理方法を実行させたりする。
A program for causing a computer mounted on
上記の情報処理方法は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理方法は、例えば、地図情報取得部による取得処理の対象となる地理的範囲を特定する取得範囲特定段階を有する。 The above information processing method has, for example, a map information obtaining step of obtaining at least part of a plurality of map data from a map data distribution system via a wireless communication network. The information processing method described above has, for example, an acquisition range specifying step of specifying a geographical range to be acquired by the map information acquiring unit.
上記の情報処理方法において、例えば、地図データ配信システムは、複数の地図データを含む地図データセットを記憶する。例えば、複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データである。例えば、複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータである。 In the information processing method described above, for example, the map data distribution system stores a map data set including a plurality of map data. For example, each of the plurality of map data is map data belonging to one of a plurality of hierarchies determined by scale and corresponding to one of one or more sections determined for each hierarchy. For example, map data belonging to two or more hierarchies among multiple hierarchies are vector data.
上記の情報処理方法において、地図情報取得段階は、１以上の区画のうち、取得範囲特定部が特定した地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、ベクトルデータとして表現された地図データを含む２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、地図データ配信システムに送信する段階を含む。 In the above information processing method, the map information acquisition step acquires one or more map data corresponding to a section including at least part of the geographical range specified by the acquisition range specifying unit, among the one or more sections. , of two or more hierarchies containing map data expressed as vector data, a first distribution request requesting distribution of map data belonging to the hierarchy with the largest scale, and a distribution of map data belonging to other hierarchies. A step of transmitting to the map data distribution system prior to the second distribution request.
本実施形態においては、ナビゲーション装置１８２が車両１８０に搭載される場合を例として、ナビゲーション装置１８２の一例が説明された。しかしながら、ナビゲーション装置１８２は本実施形態に限定されない。他の実施形態において、ナビゲーション装置１８２は、移動体に搭載されてよい。
In the present embodiment, an example of the
移動体としては、車両の他に、船舶、飛行体などが例示される。船舶としては、船、ホバークラフト、水上バイク、潜水艦、潜水艇、水中スクータなどが例示される。飛行体としては、飛行機、飛行船又は風船、気球、ヘリコプター、ドローンなどが例示される。 Examples of mobile bodies include ships, aircraft, and the like, in addition to vehicles. Examples of ships include ships, hovercrafts, personal watercraft, submarines, submersibles, and underwater scooters. Airplanes, airships or balloons, hot air balloons, helicopters, drones, and the like are examples of flying objects.
図２は、地図配信サーバ１２０のシステム構成の一例を概略的に示す。本実施形態において、地図配信サーバ１２０は、通信部２２０と、格納部２３０と、地図データ管理部２４０とを備える。本実施形態において、地図データ管理部２４０は、要求受信部２４２と、要求応答部２４４とを有する。
FIG. 2 schematically shows an example of the system configuration of the
本実施形態において、通信部２２０は、通信ネットワーク１０を介して、地図配信サーバ１２０と、車両１８０との間で情報を送受する。通信部２２０は、通信ネットワーク１０を介して、地図配信サーバ１２０と、経路探索サーバ１４０との間で情報を送受してもよい。
In this embodiment, the
本実施形態において、格納部２３０は、各種の地図情報を記憶する。格納部２３０の詳細及び地図情報の詳細は後述される。
In this embodiment, the
本実施形態において、地図データ管理部２４０は、格納部２３０に格納されている地図情報を管理する。例えば、地図データ管理部２４０は、地図情報の新規作成、更新、配信可能化、配信停止、削除などを実施する。地図データ管理部２４０は、地図情報の世代を管理してもよい。地図データ管理部２４０は、地図情報の配信を管理してもよい。
In this embodiment, the map
後述されるとおり、格納部２３０には、作成時刻又は更新時刻の異なる複数の種類の地図情報が格納される場合がある。作成時刻又は更新時刻は、世代又はバージョンと称される場合がある。この場合、地図データ管理部２４０は、世代ごとに地図情報を管理する。例えば、地図配信サーバ１２０が２世代分の地図情報を配信する場合、地図の更新に伴い、新たな世代の地図情報が追加されるとき、地図データ管理部２４０は、最新の世代の地図情報と、１つ前の世代の地図情報とを配信可能な状態にする一方で、２つ前の世代の地図情報の配信を停止する。
As will be described later, the
なお、作成時刻及び更新時刻を管理するための最小単位は、特に限定されるものではない。上記の最小単位としては、秒、分、時間、日、週、月などが例示される。 Note that the minimum unit for managing creation time and update time is not particularly limited. Examples of the above minimum unit include seconds, minutes, hours, days, weeks, and months.
また、後述されるとおり、地図情報が更新された場合、地図配信サーバ１２０は、地図の収録範囲に含まれる全ての地域のデータを一度に送信するのではなく、ナビゲーション装置１８２の状況に応じて定められる地域のデータを都度送信する。例えば、地図配信サーバ１２０は、ナビゲーション装置１８２に対して、ナビゲーション装置１８２の位置に応じて定められる地域のデータを送信し、当該地域以外の地域のデータを送信しない。車両１８０が移動してナビゲーション装置１８２の位置が変動すると、地図配信サーバ１２０は、ナビゲーション装置１８２に対して、新たな位置に応じて定められる地域のデータを送信する。このように、地図データ管理部２４０は、ナビゲーション装置１８２へのデータの送信（配信と称される場合がある。）を管理する。
In addition, as will be described later, when the map information is updated, the
なお、本実施形態においては、地図配信サーバ１２０が、ナビゲーション装置１８２の状況に応じたデータを送信する場合を例として、地図配信サーバ１２０の詳細が説明される。しかしながら、地図配信サーバ１２０は本実施形態に限定されない。他の実施形態において、地図配信サーバ１２０は、例えば、地図配信サーバ１２０により提供される地図配信サービスのサービス提供者と、当該サービスのユーザとの間の契約の内容に応じたデータを送信する。例えば、上記の契約の内容に応じて、上記のユーザに提供される地図の種類、範囲、精度又は正確さ、及び、鮮度の少なくとも１つが調整されてよい。上記の地図の種類としては、ベクトルデータで表現される地図、ラスターデータで表現される地図などが例示される。
In this embodiment, details of the
本実施形態において、要求受信部２４２は、ナビゲーション装置１８２からの要求を受信する。本実施形態において、要求応答部２４４は、ナビゲーション装置１８２からの要求に応答する。
In this embodiment, the
一実施形態において、要求受信部２４２は、ナビゲーション装置１８２から、地図配信サーバ１２０が配信可能な地図の世代に関する情報の送信を要求するための世代送信要求を受信する。要求受信部２４２が世代送信要求を受信すると、要求応答部２４４は、当該世代送信要求を送信したナビゲーション装置１８２に、地図配信サーバ１２０が配信可能な地図の世代に関する情報を送信する。
In one embodiment, the
他の実施形態において、要求受信部２４２は、ナビゲーション装置１８２から、特定の地域の地図の送信を要求する地図送信要求を受信する。要求受信部２４２が地図送信要求を受信すると、要求応答部２４４は、当該地図送信要求を送信したナビゲーション装置１８２に、地図配信要求により示される地域の地図情報を送信する。なお、後述されるとおり、地図情報は、各種の情報を含む。地図送信要求は、地図情報に含まれる複数の種類の情報のうち、特定の種類の情報の送信を要求してもよい。
In another embodiment, the
図３は、格納部２３０の内部構成の一例を概略的に示す。図３を用いて、第ｎ世代の地図情報と、第ｎ－１世代の地図情報とが配信可能な状態になっている場合を例として、格納部２３０に格納される地図情報の一例が説明される。なお、ｎは２以上の整数である。
FIG. 3 schematically shows an example of the internal configuration of the
本実施形態において、格納部２３０は、地図データと、地図データに関連する各種のデータと（両者の総称として単にデータという用語が用いられる場合がある。）を格納する。本実施形態においては、地図の収録範囲が複数の区画に分割され、各区画に配される地物（地区境界線など仮想的なものを含む。）を表現するための複数の地図データが用意される。格納部２３０は、地図の収録範囲を構成する複数の区画のそれぞれに対応する複数の地図データの集合である地図データセットを格納する。
In this embodiment, the
地図データに関連する各種のデータは、当該地図データに収録された１以上の地物の少なくとも１つに関する情報を含む。地図データに関連する各種のデータとしては、誘導案内データ、高速道路データ、パラメータデータ、案内検索データなどが例示される。誘導案内データは、上述されたとおり、地図上の特定の地点に関する詳細な案内情報を、搭乗者１８に提示するために用いられる。誘導案内データは、画像データであってもよく、音声データであってもよい。
Various data related to map data include information about at least one of one or more features recorded in the map data. Examples of various data related to map data include guidance data, expressway data, parameter data, guidance search data, and the like. The guidance data is used to present the
高速道路データは、地図の収録範囲内に含まれる高速道路又は自動車専用道路に関する情報を、搭乗者１８に提示するために用いられる。高速道路データは、高速道路上の複数の地点のそれぞれに割り当てられるノードのそれぞれを識別するためのノードＩＤと、隣接する２つのノードを結ぶリンクのそれぞれを識別するためのリンクＩＤと、少なくとも一部のノードの名称を示す情報とを含む。例えば、高速道路データは、高速道路上に配されたサービスエリア、パーキングエリア、インターチェンジ、ジャンクションなどに割り当たられたノードの名称を示す情報を含む。
The highway data is used to present the
パラメータデータは、地図上の地物を描画するために用いられる各種のパラメータを格納する。例えば、地図上の地物を鳥瞰地図又は３次元地図として描画するためのパラメータが格納される。 The parameter data stores various parameters used for drawing features on the map. For example, parameters for drawing features on the map as a bird's-eye view map or a three-dimensional map are stored.
案内検索データは、住所、施設名などにより特定の地点を検索するために用いられる。案内検索データは、目的地を選定するための索引情報を含んでよい。案内検索データは、データを絞り込む検索フレームと、検索結果の情報を格納する地点情報とを含んでよい。地点情報には、例えば、搭乗者１８により登録された地点（ＰＯＩと称される場合がある）の情報が格納される。地点情報としては、ＰＯＩの位置を示す情報、ＰＯＩの名称を示す情報などが例示される。
Guidance search data is used to search for a specific spot by address, facility name, or the like. The guidance search data may include index information for selecting destinations. The guidance search data may include a search frame for narrowing down the data and point information for storing the information of the search results. The point information stores, for example, information on points (sometimes referred to as POIs) registered by the
本実施形態において、格納部２３０は、地図データ格納部３２０と、誘導案内データ格納部３３０と、高速道路データ格納部３４０と、パラメータデータ格納部３５０と、案内検索データ格納部３６０と、管理情報格納部３７０とを備える。本実施形態において、地図データ格納部３２０は、第ｎ世代データセット３２２と、第ｎ－１世代データセット３２４とを格納する。本実施形態において、管理情報格納部３７０は、世代管理情報３７２を格納する。
In this embodiment, the
本実施形態において、地図データ格納部３２０は、作成時刻又は更新時刻の異なる複数の地図データセット（配信データセットと称される場合がある。）を格納する。本実施形態において、第ｎ世代データセット３２２は、第ｎ－１世代データセット３２４の作成時刻又は更新時刻よりも後の時刻に作成又は更新された地図データセットであってよい。第ｎ－１世代データセット３２４は、ナビゲーション装置１８２の製品出荷時にインストールされた地図データセット（プリインデータセットと称される場合がある。）の作成時刻又は更新時期よりも後の時刻に作成又は更新された地図データセットであってよい。
In this embodiment, the map
本実施形態において、誘導案内データ格納部３３０は、誘導案内データを格納する。誘導案内データ格納部３３０は、１以上の誘導案内データと、１以上の誘導案内データのそれぞれを識別するためのデータＩＤとを対応づけて格納してよい。これにより、例えば、要求応答部２４４は、誘導案内データのデータＩＤをキーとして、誘導案内データを取得することができる。
In this embodiment, the guidance
一実施形態において、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納するファイルが、地図データセットの世代ごとに用意されてよい。この場合、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納する単一のファイルが、単一の世代の地図データセットに対応する。 In one embodiment, a file storing a plurality of guide data and data IDs of each guide data may be prepared for each generation of the map data set. In this case, a single file that stores a plurality of pieces of guidance data and the data ID of each piece of guidance data corresponds to a single generation map data set.
他の実施形態において、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納する単一のファイルが、複数の世代の地図データセットに対応する誘導案内データのファイルとして用意されてもよい。なお、この場合であっても、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納する複数のファイルが用意されてもよい。 In another embodiment, a single file that stores a plurality of pieces of guidance data and data IDs of each piece of guidance data may be prepared as a file of guidance data corresponding to a plurality of generations of map data sets. Even in this case, a plurality of files storing a plurality of guide data and the data ID of each guide data may be prepared.
本実施形態において、高速道路データ格納部３４０は、高速道路データを格納する。高速道路データ格納部３４０は、地図データ格納部３２０に格納される複数の地図データセットのそれぞれに対応する複数の高速道路データを格納してもよい。
In this embodiment, the expressway
本実施形態において、パラメータデータ格納部３５０は、パラメータデータを格納する。パラメータデータ格納部３５０は、地図データ格納部３２０に格納される複数の地図データセットのそれぞれに対応する複数のパラメータデータを格納してもよい。
In this embodiment, the parameter
本実施形態において、案内検索データ格納部３６０は、案内検索データを格納する。案内検索データ格納部３６０は、地図データ格納部３２０に格納される複数の地図データセットのそれぞれに対応する複数の案内検索データを格納してもよい。
In this embodiment, the guidance search
本実施形態において、管理情報格納部３７０は、格納部２３０に格納された各種のデータを管理するために用いられる各種の情報を格納する。上述されたとおり、管理情報格納部３７０は、地図データ格納部３２０に格納されている複数の地図データセットの配信の可否を管理するために用いられる世代管理情報３７２を格納する。
In this embodiment, the management
世代管理情報３７２は、配信可能な１以上の地図データセットのそれぞれを識別するためのデータＩＤと、各地図データセットの世代を示す情報（世代情報と称される場合がある。）とが対応付けられた情報であってよい。世代情報としては、地図データセットの世代又はバージョン自体を示す情報、地図データセットの作成時刻又は更新時刻を示す情報などが例示される。
The
本実施形態によれば、地図データ格納部３２０が、複数の世代の地図データセットを格納する。これにより、地図配信サーバ１２０は、複数の世代の地図データセットの一部を構成するデータを配信することができる。
According to this embodiment, the map
格納部２３０は、第２記憶部の一例であってよい。配信データセットは、第２地図データセット又は配信地図データセットの一例であってよい。プリインデータセットは、第１地図データセット又はローカル地図データセットの一例であってよい。第ｎ世代データセット３２２は、第２地図データセット又は配信地図データセットの一例であってよい。第ｎ－１世代データセット３２４は、第２地図データセット又は配信地図データセットの一例であってよい。
The
なお、第ｎ世代データセット３２２は、プリインデータセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第１配信地図データセットの一例であってもよい。第ｎ世代データセット３２２は、第ｎ－１世代データセット３２４の作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２配信地図データセットの一例であってもよい。第ｎ－１世代データセット３２４は、プリインデータセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第１配信地図データセットの一例であってもよい。第ｎ世代データセット３２２を構成する各地図データは、第２地図データの一例であってよい。第ｎ－１世代データセット３２４を構成する各地図データは、第１地図データの一例であってよい。
Note that the n-th
プリインデータセットの作成時刻又は更新時刻は、第１時刻の一例であってよい。第ｎ－１世代データセット３２４の作成時刻又は更新時刻は、第１時刻よりも後の時刻である第２時刻の一例であってよい。第ｎ世代データセット３２２の作成時刻又は更新時刻は、第２時刻よりも後の時刻である第３時刻の一例であってよい。世代情報は、作成時刻又は更新時刻を示す情報の一例であってよい。
The creation time or update time of the pre-in data set may be an example of the first time. The creation time or update time of the (n−1) th
なお、本実施形態においては、格納部２３０が、地図データセットを格納する。地図データ、誘導案内データ、高速道路データ、パラメータデータ、及び、案内検索データが、それぞれ、異なる格納部に格納される場合を例として、配信地図の詳細が例示された。しかしながら、配信地図は本実施形態に限定されない。他の実施形態において、（ｉ）地図データと、（ｉｉ）誘導案内データ、高速道路データ、パラメータデータ、及び、案内検索データの少なくとも１つとが、単一のデータファイルに格納されたデータセットを構成してよい。
Note that, in the present embodiment, the
図４、図５、図６、図７、図８及び図９を用いて、第ｎ世代データセット３２２のデータ構造の詳細が説明される。なお、第ｎ－１世代データセット３２４などの他の地図データセットも、第ｎ世代データセット３２２と同様のデータ構造を有してよい。
Details of the data structure of the n-th
図４は、第ｎ世代データセット３２２のデータ構造の一例を概略的に示す。本実施形態において、第ｎ世代データセット３２２は、パーセル系データセット４２０と、リージョン系データセット４４０とを備える。
FIG. 4 schematically shows an example data structure of the
パーセル系データセット４２０は、ナビゲーション装置１８２における地図の描画、経路の誘導などに利用される。パーセル系データセット４２０は、表現態様の異なる複数のデータセットを含む。各データセットは、複数の地図データを含む。表現態様としては、縮尺の大小などが例示される。
The
本実施形態において、パーセル系データセット４２０は階層構造を有する。本実施形態によれば、パーセル系データセット４２０を構成する地図データは、レベル５、レベル４、レベル３、レベル２、レベル１、レベル０及びレベル－１の７つのレベル（パーセルレベルと称される場合がある。）に分類される。
In this embodiment, the
本実施形態において、レベル５のデータセットは、各地図データの縮尺が小さく、データセットを構成する地図データの個数が少ない。レベルが小さくなるにつれて、各地図データの縮尺が大きくなり、データセットを構成する地図データの個数も多くなる。パーセル系データセット４２０の階層構造の詳細は後述される。
In this embodiment, the data set of
リージョン系データセット４４０は、ナビゲーション装置１８２における経路の計算に利用される。本実施形態において、リージョン系データセット４４０は、階層構造を有する。本実施形態によれば、リージョン系データセット４４０を構成する経路計算データは、レベル５、レベル４、レベル３、レベル２、レベル１、レベル０及びレベル－１の７つのレベル（リージョンレベルと称される場合がある。）に分類される。
The
図５は、パーセル系データセット４２０の階層構造の一例を概略的に示す。本実施形態によれば、地図の収録範囲が、例えば緯度及び経度に基づいて略同一の形状及び大きさを有する複数の区画（基本パーセルと称される場合がある。）に分割される。基本パーセルの形状及び大きさは、レベルにより異なる。
FIG. 5 schematically shows an example of the hierarchical structure of the parcel-based
例えば、レベル５のデータセットにおいては、複数の基本パーセル５１２を有するブロック５１０により地図の収録範囲全体がカバーされるように、基本パーセル５１２の形状及び大きさが決定される。レベル５のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５１２のそれぞれに対応する。各地図データは、基本パーセル５１２に相当する地理的範囲の地図を表現するためのデータであってよい。
For example, in a
図５に示されるとおり、レベル４のデータセットにおいては、レベル５の基本パーセル５１２のそれぞれが、複数の基本パーセル５２２を有するブロック５２０によりカバーされる。レベル４のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５２２のそれぞれに対応する。
As shown in FIG. 5, in the
同様に、レベル３のデータセットにおいては、レベル４の基本パーセル５２２のそれぞれが、複数の基本パーセル５３２を有するブロック５３０によりカバーされる。レベル３のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５３２のそれぞれに対応する。
Similarly, in the level 3 data set, each
同様に、レベル２のデータセットにおいては、レベル３の基本パーセル５３２のそれぞれが、複数の基本パーセル５４２を有するブロック５４０によりカバーされる。レベル２のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５４２のそれぞれに対応する。
Similarly, in the
同様に、レベル１のデータセットにおいては、レベル２の基本パーセル５４２のそれぞれが、複数の基本パーセル５５２を有するブロック５５０によりカバーされる。レベル１のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５５２のそれぞれに対応する。
Similarly, in the
同様に、レベル０のデータセットにおいては、レベル１の基本パーセル５５２のそれぞれが、複数の基本パーセル５６２を有するブロック５６０によりカバーされる。レベル０のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５６２のそれぞれに対応する。
Similarly, in the
本実施形態において、レベル０の基本パーセル５６２と、レベル－１の基本パーセル５７２とが、略同一の地理的範囲をカバーする。レベル－１のデータセットを構成する複数の地図データのそれぞれは、レベル０のデータセットを構成する複数の地図データのそれぞれの拡大地図又は詳細地図であってよい。
In this embodiment, the
図５に示されるとおり、本実施形態によれば、パーセル系データセット４２０を構成する複数の地図データのそれぞれは、縮尺により定められた複数のレベルの１つに属し、レベルごとに定められた１以上の基本パーセルのうちの１つに対応する。また、複数のレベルのうちの２以上のレベルに属する地図データは、ベクトル地図データ（ベクトルデータと称される場合もある）であってよい。一方、複数のレベルのうちの少なくとも１つのレベルに属する地図データは、ラスタ地図データ（ラスタデータと称される場合もある）であってよい。例えば、本実施形態において、レベル５からレベル０までの地図データは、ベクトル地図データであり、レベル－１の地図データは、ラスタ地図データである。
As shown in FIG. 5, according to the present embodiment, each of the plurality of map data constituting the
例えば、地図配信サーバ１２０は、ユーザからの指示がなければ、レベル５からレベル０までの地図データを配信する。これにより、通信容量が大きく削減される。また、地図の更新に使用されるナビゲーション装置１８２のリソース量が大きく削減される。一方、地図配信サーバ１２０は、ユーザからの要求に応じて、レベル－１の地図データを配信する。これにより、地図が更新されるたびに、地図の収録範囲に含まれる全ての地図データが配信される場合と比較して、ユーザ体験を大きく損なうことなく、通信容量を削減したり、ナビゲーション装置１８２のリソースを有効に利用したりすることができる。
For example, the
パーセルレベルは、階層構造を有するデータにおける階層の一例であってよい。基本パーセルは予め定められた地理的範囲を有する区画の一例であってよい。 A parcel level may be an example of a hierarchy in data having a hierarchical structure. A base parcel may be an example of a subdivision having a predetermined geographic extent.
図６は、ベクトル地図データ６００のデータ構成の一例を概略的に示す。上述されたとおり、レベル５からレベル０までのデータセットに含まれる地図データは、ベクトル地図データ６００であってよい。本実施形態において、ベクトル地図データ６００は、各基本パーセルに対応する地図データの一例であってよい。
FIG. 6 schematically shows an example of the data configuration of
本実施形態において、ベクトル地図データ６００は、ヘッダデータ６２０と、主要地図データ６４０と、経路誘導データ６６０とを備える。本実施形態において、主要地図データ６４０は、基本データ６４２と、拡張データ６４４とを有する。本実施形態において、基本データ６４２は、道路データ６５２と、背景データ６５４と、名称データ６５６とを含む。本実施形態において、拡張データ６４４は、ＶＩＣＳ変換テーブル６５８を含む。
In this embodiment,
ヘッダデータ６２０は、ナビゲーション装置１８２がベクトル地図データ６００を取り扱うための情報（管理レコードと称される場合がある。）を含む。管理レコードとしては、ベクトル地図データ６００を構成する各種のデータのデータサイズなどが例示される。
主要地図データ６４０は、ベクトル地図データ６００に割り当てられた地理的範囲の地図を示す。主要地図データ６４０は、ベクトル地図データ６００に割り当てられた地理的範囲又は基本パーセルの地図を描画するための情報を含む。経路誘導データ６６０は、誘導案内データを出力する地点を示す情報と、当該地点において出力さえる誘導案内データのデータＩＤとが対応付けられた情報を含む。
基本データ６４２は、ナビゲーション装置１８２が地図を描画するために必要となる基本的なデータを含む。拡張データ６４４は、ナビゲーション装置１８２において、地図の描画以外の機能（拡張機能と称される場合がある。）により利用される各種のデータを含む。拡張機能としては、地図上に道路交通情報を重畳表示する機能などが例示される。
道路データ６５２は、各地図に含まれる道路に関する各種のデータを含む。道路データ６５２の詳細は後述される。背景データ６５４は、河川、行政区画の境界、鉄道など地図の背景となるデータを含む。名称データ６５６は、各地図に含まれる地物の名称を示す情報と、当該名称を表示する位置を示す情報とが対応付けられたデータを含む。
The
ＶＩＣＳ変換テーブル６５８は、ＶＩＣＳセンター１６０において複数の道路リンクのそれぞれを識別するために用いられるＶＩＣＳリンクＩＤと、各地図データセットにおいて複数の道路リンク（パーセルリンクと称される場合がある。）のそれぞれを識別するために用いられる道路リンクＩＤとの対応関係を示す。ＶＩＣＳ変換テーブル６５８の詳細は後述される。
The VICS conversion table 658 contains VICS link IDs used to identify each of a plurality of road links in the
これにより、地図配信サーバ１２０に記憶される地図データセットの更新に伴い、地図の収録範囲に含まれる道路リンクの少なくとも一部に割り当てられる道路リンクＩＤが変更された場合であっても、ナビゲーション装置１８２は、ＶＩＣＳ変換テーブル６５８を利用することで、地図データセット内の道路リンクＩＤと、ＶＩＣＳリンクＩＤとを対応づけることができる。その結果、例えば、ナビゲーション装置１８２は、ＶＩＣＳ信号２２により送信される道路交通情報を、地図上に反映させることができる。
As a result, even when the road link IDs assigned to at least some of the road links included in the map recording range are changed due to the update of the map data set stored in the
ベクトル地図データ６００は、第１配信地図データ又は第２配信地図データの一例であってよい。主要地図データ６４０は、第１地図データ又は第２地図データの一例であってよい。道路データ６５２は、自動運転システム又は運転支援システムにおいて利用される運転支援情報の一例であってよい。ＶＩＣＳ変換テーブル６５８は、道路リンクＩＤ及びＶＩＣＳリンクＩＤの対応関係を示す対応関係情報の一例であってよい。ＶＩＣＳリンクＩＤは、地図上に重畳表示される付加情報を配信するサービスにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報の一例であってよい。道路リンクＩＤは、地図データセットにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報の一例であってよい。
図７は、ベクトル地図データ６００に含まれる道路データ６５２のデータ構造の一例を概略的に示す。道路データ６５２は、各基本パーセルに含まれる１以上の道路のそれぞれに関する各種の情報を含む。本実施形態において、道路データ６５２は、パーセルレベル７２０と、道路リンクＩＤ７３０と、形状情報７４０と、属性情報７５０とを対応づけて格納する。本実施形態において、道路リンクＩＤ７３０は、例えば、パーセルＩＤ７３２と、パーセルリンクＩＤ７３４とにより表される。
FIG. 7 schematically shows an example of the data structure of
パーセルＩＤ７３２は、各基本パーセルを識別するための識別情報である。パーセルリンクＩＤ７３４は、各基本パーセルに配される複数の道路のそれぞれを表す道路リンクを識別するための識別情報である。
The
形状情報７４０は、各基本パーセルに配される各道路の形状を表すための情報である。形状情報としては、各道路に対応する道路リンクの始点ノード、終点ノード、リンク長さなどを示す情報が例示される。
The
属性情報７５０は、各基本パーセルに配される各道路の属性を表すための情報である。道路の属性としては、道路の種別、リンクの種別、道路の構造、道路に適用される法規、及び、道路を移動する車両の速度に関する統計量の少なくとも1つが例示される。
The
道路の種別としては、一般道路、高速道路、フェリー航路などが例示される。道路の種別は、高速自動車国道、都市高速道路、一般国道、主要地方道（都道府県道）、主要地方道（指定市市道）、一般都道府県道、指定市の一般市道、導入路、細道路、目的地関連道路、駐車場関連道路などに細分化されてもよい。一般道路は、幹線と、その他の案内道とに細分化されてもよい。 Examples of road types include general roads, highways, ferry routes, and the like. Types of roads include national highways, urban highways, general national roads, major local roads (prefectural roads), major local roads (designated city roads), general prefectural roads, general city roads in designated cities, introductory roads, It may be subdivided into minor roads, destination-related roads, parking lot-related roads, and the like. General roads may be subdivided into main roads and other guide roads.
リンクの種別としては、ダミーリンク、上下線が分離されていない本線のリンク、上下線が分離されている本線のリンク、本線間を連結する連結路のリンク、交差点内のリンク、ランプのリンク、本線と同一路線の側道のリンク、サービスエリアなどの側線のリンクなどが例示される。 Types of links include dummy links, links on the main line where the up and down lines are not separated, links on the main line where the up and down lines are separated, links on connecting roads connecting main lines, links in intersections, links on ramps, A link of a side road on the same route as the main line, a link of a side line such as a service area, and the like are exemplified.
道路に適用される法規としては、走行方向、上限速度、自動運転システム又は運転支援システムの有効化の許否などが例示される。道路の構造としては、幅員、車線数、上下線の分離方式、勾配などが例示される。 Examples of laws and regulations applied to roads include the direction of travel, upper speed limits, and permission/denial of activation of an automatic driving system or a driving support system. Examples of the road structure include width, number of lanes, method of separating up and down lines, slope, and the like.
車両１８０の自動運転システム又は運転支援システムは、道路の種別、道路の車線数、道路の上限速度、道路の構造などを示す情報を利用して、車両１８０を制御する場合がある。例えば、自動車専用道路であり、車線数が２車線以上であり、構造的に上下線が分離されている道路に限って、車両１８０の自動レーンチェンジ機能を有効化することが認められている場合がある。
The automatic driving system or driving assistance system of the
この場合、ナビゲーション装置１８２が、車両１８０に搭載されたカメラにより撮像された画像を解析して、上記の要件の具備を判定することも考えられる。しかしながら、要件が複雑になるにつれて、上記の要件の具備をより精度よく迅速に判定することが望まれている。本実施形態によれば、地図配信サーバ１２０から配信される地図データに属性情報７５０が含まれるので、ナビゲーション装置１８２は、上記の要件の具備を精度よく迅速に判定することができる。
In this case, it is conceivable that the
属性情報７５０は、自動運転システム又は運転支援システムにおいて利用される運転支援情報の一例であってよい。第ｎ世代データセット３２２を構成する各地図データに含まれる属性情報７５０は、第２支援情報の一例であってよい。第ｎ－１世代データセット３２４を構成する各地図データに含まれる属性情報７５０は、第１支援情報の一例であってよい。
The
図８は、ベクトル地図データ６００に含まれるＶＩＣＳ変換テーブル６５８のデータ構造の一例を概略的に示す。本実施形態において、ＶＩＣＳ変換テーブル６５８は、パーセルレベル７２０と、道路リンクＩＤ７３０と、ＶＩＣＳリンクＩＤ８４０とを対応付けて格納する。これにより、各基本パーセルに含まれる１以上の道路のそれぞれを表す道路リンクの道路リンクＩＤと、当該道路リンクのＶＩＣＳリンクＩＤとが対応付けられる。
FIG. 8 schematically shows an example of the data structure of the VICS conversion table 658 included in the
図９は、ラスタ地図データ９００のデータ構成の一例を概略的に示す。述されたとおり、レベル－１のデータセットに含まれる地図データは、ラスタ地図データ９００であってよい。ラスタ地図データ９００は、主要地図データ６４０の代わりに主要地図データ９４０を備える点で、ベクトル地図データ６００と相違する。主要地図データ９４０は、道路データ６５２及び背景データ６５４の代わりに市街地図データ９５２を備える点で、主要地図データ６４０と相違する。市街地図データ９５２は、レベル０の各基本パーセルにより示される地理的範囲の内部に含まれる地物を詳細に描画したラスタ地図データであってよい。
FIG. 9 schematically shows an example of the data configuration of
図１０は、経路探索サーバ１４０のシステム構成の一例を概略的に示す。本実施形態において、経路探索サーバ１４０は、通信部１０２０と、格納部１０３０と、経路探索部１０４０とを備える。本実施形態において、経路探索部１０４０は、要求受信部１０４２と、要求応答部１０４４とを有する。
FIG. 10 schematically shows an example of the system configuration of the
本実施形態において、通信部１０２０は、通信ネットワーク１０を介して、経路探索部１０４０と、車両１８０との間で情報を送受する。通信部１０２０は、通信ネットワーク１０を介して、地図配信サーバ１２０と、経路探索サーバ１４０との間で情報を送受してもよい。
In this embodiment,
本実施形態において、格納部１０３０は、各種の地図情報を記憶する。格納部１０３０は、地図配信サーバ１２０が配信する地図データセットを取得し、格納する。地図データセットが更新されると、格納部１０３０は、比較的短期間の間に、更新された地図データセットの全体を取得する。格納部１０３０は、新しい地図データセットを一括して取得してもよく、当該地図データセットを分割して取得してもよい。格納部１０３０の詳細及び地図情報の詳細は後述される。
In this embodiment, the
経路探索部１０４０は、ナビゲーション装置１８２からの要求に応じて、格納部１０３０に格納された地図データを利用して、目的地までの経路を探索する。具体的には、要求受信部１０４２が、ナビゲーション装置１８２から、目的地までの経路の探索を要求するための経路探索要求を受信する。要求受信部１０４２が経路探索要求を受信すると、要求応答部１０４４は、当該経路探索要求を送信したナビゲーション装置１８２に、目的地までの経路を示す経路データを送信する。
The
上述されたとおり、経路データは、点列データを含んでよい。目的地までの経路の少なくとも一部に高速道路又は自動車専用道路が含まれる場合、経路データは、上述された高速道路データを含んでもよい。 As mentioned above, the route data may include point sequence data. If at least part of the route to the destination includes highways or highways, the route data may include highway data as described above.
図１１は、格納部１０３０の内部構成の一例を概略的に示す。本実施形態において、格納部１０３０は、地図データ格納部３２０と、誘導案内データ格納部３３０と、高速道路データ格納部３４０と、パラメータデータ格納部３５０と、案内検索データ格納部３６０と、管理情報格納部３７０とを備える。
FIG. 11 schematically shows an example of the internal configuration of the
本実施形態においては、地図データ格納部３２０が、最新の地図データセットである第ｎ世代データセット３２２を記憶しており、１つ前の世代の地図データセットである第ｎ－１世代データセット３２４を記憶していない点で、図３に関連して説明された地図配信サーバ１２０の格納部２３０と相違する。その他の特徴に関し、格納部１０３０及びその各部は、格納部２３０及びその各部と同様の構成を有してよい。なお、格納部１０３０は、格納部２３０と同様に、第ｎ－１世代データセット３２４を記憶していてもよい。
In this embodiment, the map
図１２は、ナビゲーション装置１８２のシステム構成の一例を概略的に示す。本実施形態において、ナビゲーション装置１８２は、例えば、タッチディスプレイ１２１２と、スピーカ１２１４とを備える。ナビゲーション装置１８２は、入出力制御部１２２２と、通信制御部１２２４とを備えてよい。ナビゲーション装置１８２は、格納部１２３２と、地図データ管理部１２３４とを備えてよい。ナビゲーション装置１８２は、位置推定部１２４２と、道路案内部１２４４と、描画制御部１２４６とを備えてよい。
FIG. 12 schematically shows an example of the system configuration of the
本実施形態において、タッチディスプレイ１２１２は、各種の画面を表示する。例えば、タッチディスプレイ１２１２は、地図の画像を含む画面を表示する。上記の画面には、上記の地図に重畳するように、目的地までの経路が表示されてよい。上記の画面には、搭乗者１８がナビゲーション装置１８２を操作するための各種のアイコンが配されていてもよい。タッチディスプレイ１２１２は、描画制御部１２４６からの指示に基づいて、各種の画面を描画してよい。
In this embodiment, the
タッチディスプレイ１２１２は、搭乗者１８からの入力を受け付けるためのタッチパネルを有してよい。タッチディスプレイ１２１２は、搭乗者１８のタッチ入力を受け付けてよい。タッチディスプレイ１２１２は、例えば、搭乗者１８から、ナビゲーション装置１８２を操作するための入力を受け付ける。
一実施形態において、搭乗者１８は、タッチ入力により、タッチディスプレイ１２１２に表示されたアイコンが選択されたことを入力する。これにより、上記のアイコンに対応づけられた処理が実行される。他の実施形態において、搭乗者１８は、タッチ入力により、タッチディスプレイ１２１２に表示された地図をスクロールさせるための指示を入力してもよく、タッチディスプレイ１２１２に表示された地図を拡大させるための指示を入力してもよい。
In one embodiment,
さらに他の実施形態において、搭乗者１８は、タッチ入力により、特定の地点（指定地と称される場合がある。）の位置を入力してよい。指定地としては、目的地、出発地、経由地、ＰＯＩなどが例示される。指定地の位置は、座標により表されてもよく、住所又はその一部により表されてもよく、施設名又は建物名により表されてもよい。
In yet another embodiment,
なお、搭乗者１８からの指示の入力方法は、タッチ入力に限定されない。他の実施形態において、キーボード、ポインティングデバイス、音声入力システム、視線入力システム、ジェスチャ入力システムなどにより、搭乗者１８からの指示が入力されてよい。
Note that the method of inputting instructions from the
本実施形態において、スピーカ１２１４は、音声により各種の案内情報を出力してよい。スピーカ１２１４は、道路案内部１２４４からの指示に基づいて、各種の案内情報を出力してよい。
In this embodiment, the
入出力制御部１２２２は、ナビゲーション装置１８２への情報の入力を制御する。また、入出力制御部１２２２は、ナビゲーション装置１８２からの情報の出力を制御する。
The input/
例えば、入出力制御部１２２２は、タッチディスプレイ１２１２から、タッチディスプレイ１２１２におけるタッチ入力がなされた位置の座標（タッチ位置座標と称される場合がある。）を示す情報を取得する。入出力制御部１２２２は、タッチ位置座標を示す情報を、例えば、地図データ管理部１２３４及び道路案内部１２４４の少なくとも一方に出力する。入出力制御部１２２２は、タッチ入力により示される搭乗者１８からの指示の内容を示す情報を、地図データ管理部１２３４及び道路案内部１２４４の少なくとも一方に出力してもよい。
For example, the input/
入出力制御部１２２２は、タッチディスプレイ１２１２の設定を調整してよい。例えば、入出力制御部１２２２は、タッチディスプレイ１２１２のタッチパネルの感度を設定する。より具体的には、入出力制御部１２２２は、タッチディスプレイ１２１２の各位置におけるタッチ入力の検出感度を調整してよい。これにより、例えば、タッチディスプレイ１２１２の少なくとも一部に、タッチ入力の検出されない不感領域が配置され得る。
Input/
入出力制御部１２２２は、受信装置１８６から、受信装置１８６が受信したＶＩＣＳ信号２２及びＧＰＳ信号２４を取得してよい。入出力制御部１２２２は、例えば、ＶＩＣＳ信号２２を道路案内部１２４４に出力してよい。入出力制御部１２２２は、例えば、ＧＰＳ信号２４を位置推定部１２４２に出力してよい。
The input/
入出力制御部１２２２は、車載センサ１８８から、車載センサ１８８が出力した各種のデータを取得してよい。入出力制御部１２２２は、例えば、車両１８０の周囲を撮像するカメラが出力した画像データを、道路案内部１２４４に出力する。入出力制御部１２２２は、例えば、内界センサが出力した加速度、角加速度などのデータを、位置推定部１２４２に出力する。
The input/
入出力制御部１２２２は、タッチディスプレイ１２１２の画像出力を制御してよい。入出力制御部１２２２は、スピーカ１２１４の音声出力を制御してもよい。
The input/
本実施形態において、通信制御部１２２４は、通信装置１８４と、地図配信サーバ１２０及び経路探索サーバ１４０の少なくとも一方との間の通信を制御する。通信制御部１２２４は、通信インターフェースであってもよい。
In this embodiment, the
通信制御部１２２４は、地図データ管理部１２３４が地図配信サーバ１２０から地図データを取得するときの、通信ネットワーク１０の通信状態を示す情報（通信情報と称される場合がある。）を取得してもよい。通信制御部１２２４は、通信ネットワーク１０の通信状態を示す情報を、地図データ管理部１２３４に出力してよい。通信状態としては、電波強度、通信速度、遅延、通信の安定性などが例示される。
The
同様に、通信制御部１２２４は、道路案内部１２４４が経路探索サーバ１４０から経路データを取得するときの、通信ネットワーク１０の通信状態を示す情報を取得してもよい。通信制御部１２２４は、通信ネットワーク１０の通信状態を示す情報を、道路案内部１２４４に出力してよい。
Similarly, the
格納部１２３２は、各種の地図情報を記憶する。格納部１２３２は、上述されたプリインデータセットを格納する。地図データ管理部１２３４が、地図配信サーバ１２０から、配信データセットを構成するデータを取得した場合、格納部１２３２は、当該データを格納してよい。格納部１２３２の詳細は後述される。
The
地図データ管理部１２３４は、格納部１２３２に格納されている地図情報を管理する。一実施形態において、地図データ管理部１２３４は、地図情報の更新を管理する。例えば、地図データ管理部１２３４は、地図配信サーバ１２０に格納されている配信データセットの少なくとも一部を取得することで、地図情報を更新する。
A map
他の実施形態において、地図データ管理部１２３４は、道路案内部１２４４による経路案内に利用される地図データを管理する。さらに他の実施形態において、地図データ管理部１２３４は、描画制御部１２４６による地図表示に利用される地図データを管理する。地図データ管理部１２３４の詳細は後述される。
In another embodiment, the map
位置推定部１２４２は、ナビゲーション装置１８２の位置を推定する。位置推定部１２４２は、例えば、（ｉ）ＧＰＳ信号２４、及び、（ｉｉ）車載センサ１８８が出力した各種のデータの少なくとも一方に基づいて、ナビゲーション装置１８２の位置を推定してよい。
A
本実施形態において、道路案内部１２４４は、道路を案内するための各種の情報を、搭乗者１８に提示する。上記の情報は、タッチディスプレイ１２１２に案内画像が表示されることで搭乗者１８に提示されてもよく、スピーカ１２１４から案内音声が出力されることで搭乗者１８に提示されてもよい。
In this embodiment, the
本実施形態において、道路案内部１２４４は、（ｉ）目的地までのルートが設定されておらず、車両１８０の位置と、車両１８０の周辺の地図とを用いて、車両１８０の周辺の道路に関する情報が搭乗者１８に提示されるフリー走行モードと、（ｉｉ）目的地までのルートが設定されており、当該ルートと、車両１８０の位置と、車両１８０の周辺の地図とを用いて、車両１８０の周辺の道路に関する情報が搭乗者１８に提示されるルート案内モードとを有する。
In this embodiment, the road guidance unit 1244 (i) uses the position of the
ルート案内モードにおいて、道路案内部１２４４は、目的地までの経路を案内する。例えば、道路案内部１２４４は、（ｉ）少なくとも搭乗者１８の目的地を示す情報を取得し、当該目的地までの経路を探索する。（ｉｉ）道路案内部１２４４は、搭乗者１８の目的地を示す情報と、１以上の経由地及び出発地の少なくとも１つを示す情報とを取得し、これらの情報に基づいて、当該目的地までの経路を探索してもよい。
In the route guidance mode, the
一実施形態において、道路案内部１２４４は、格納部１２３２に記憶されたデータに基づいて、搭乗者１８に経路を案内する。他の実施形態において、道路案内部１２４４は、経路探索サーバ１４０から送信された経路データに基づいて、搭乗者１８に経路を案内する。
In one embodiment,
描画制御部１２４６は、タッチディスプレイ１２１２に画像を描画する。描画制御部１２４６は、タッチディスプレイ１２１２に表示される画面の描画を制御する。描画制御部１２４６は、タッチディスプレイ１２１２を制御して、タッチディスプレイ１２１２に、地図画像を表示させてよい。例えば、描画制御部１２４６は、格納部１２３２に記憶されたデータに基づいて、タッチディスプレイ１２１２に画面を表示させる。描画制御部１２４６は、（ｉ）プリインデータ格納部１３１４に格納された地図データに基づいて地図画像を描画する第１描画モードと、（ｉｉ）配信データ格納部１３１６に格納された地図データに基づいて地図画像を描画する第２描画モードとを有してよい。
A
描画制御部１２４６は、タッチディスプレイ１２１２を制御して、タッチディスプレイ１２１２に、案内画像を表示させてよい。描画制御部１２４６は、例えば、道路案内部１２４４からの指示に従って、車両１８０の位置に応じた案内画像を、タッチディスプレイ１２１２に表示させてよい。
The
搭乗者１８はユーザの一例であってよい。タッチディスプレイ１２１２は、表示装置又は操作入力部の一例であってよい。入出力制御部１２２２は、位置情報取得部又は表示制御部の一例であってよい。地図データ管理部１２３４は、地図情報取得部の一例であってよい。位置推定部１２４２は、位置情報取得部の一例であってよい。道路案内部１２４４は、経路探索部の一例であってよい。描画制御部１２４６は、制御装置又は表示制御部の一例であってよい。
本実施形態においては、搭乗者１８がタッチディスプレイ１２１２を介して、ナビゲーション装置１８２を操作する場合を例として、ナビゲーション装置１８２の詳細が説明された。しかしながら、ナビゲーション装置１８２は本実施形態に限定されない。他の実施形態において、搭乗者１８は、音声入力システム、ジェスチャ入力システム、視線入力システムなどを介して、ナビゲーション装置１８２を操作してもよい。
In this embodiment, the details of the
図１３は、格納部１２３２の内部構成の一例を概略的に示す。本実施形態において、格納部１２３２は、管理情報格納部１３１２と、プリインデータ格納部１３１４と、配信データ格納部１３１６とを備える。本実施形態において、プリインデータ格納部１３１４は、地図データ格納部１３２０と、誘導案内データ格納部１３３０と、高速道路データ格納部１３４０と、パラメータデータ格納部１３５０と、案内検索データ格納部１３６０とを有する。
FIG. 13 schematically shows an example of the internal configuration of the
本実施形態において、管理情報格納部１３１２は、格納部１２３２に格納された各種のデータを管理するために用いられる各種の情報を格納する。例えば、管理情報格納部１３１２は、第ｍ世代データセット１３２２の作成時刻又は更新時刻を示す情報を格納する。管理情報格納部１３１２は、配信データ格納部１３１６に格納されている地図データの作成時刻、更新時刻又は取得時刻を示す情報を格納してよい。上述されたとおり、作成時刻又は更新時刻を示す情報は、世代又はバージョンを示す情報であってもよい。
In this embodiment, the management
本実施形態において、プリインデータ格納部１３１４は、プリインデータを格納する。プリインデータ格納部１３１４の各部の詳細は後述される。
In this embodiment, the pre-in
本実施形態において、配信データ格納部１３１６は、地図配信サーバ１２０が記憶している配信データセットを構成するデータのうち、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータを格納する。上述されたとおり、本実施形態によれば、例えば、管理情報格納部１３１２が、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータの識別情報と、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータの取得時刻を示す情報とを対応付けて格納する。これにより、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータは、当該データが取得された時刻を示す情報と対応付けて管理され得る。
In this embodiment, the distribution
本実施形態において、地図データ格納部１３２０は、プリインデータセットとして、第ｍ世代データセット１３２２を格納する。第ｍ世代データセット１３２２は、第ｎ世代データセット３２２と同様のデータ構造を有してよい。
In this embodiment, the map
本実施形態において、誘導案内データ格納部１３３０は、第ｍ世代データセット１３２２に対応する案内誘導データを格納する。本実施形態において、高速道路データ格納部１３４０は、第ｍ世代データセット１３２２に対応する高速道路データを格納する。本実施形態において、パラメータデータ格納部１３５０第ｍ世代データセット１３２２に対応するパラメータデータを格納する。本実施形態において、案内検索データ格納部１３６０は、第ｍ世代データセット１３２２に対応する案内検索データを格納する。
In this embodiment, the guidance
第ｍ世代データセット１３２２は、地図データ配信システムに記憶されている地図データセットを構成する地図データよりも前の時刻に作成または更新された地図データを含むローカル地図データセットの一例であってよい。第ｍ世代データセット１３２２を構成するプリインデータ格納部１３１４は、第１記憶部の一例であってよい。配信データ格納部１３１６は、第２記憶部の一例であってよい。
The m-
図１４は、配信データ格納部１３１６の内部構成の一例を概略的に示す。本実施形態において、配信データ格納部１３１６は、利用可能な配信データ１４２０と、更新中の配信データ１４４０とを備える。利用可能な配信データ１４２０としては、例えば、第Ｘ世代の地図データ１４２２、第Ｘ世代の誘導案内データ１４２３、第Ｘ世代の高速道路データ１４２４などが例示される。利用可能な配信データ１４２０の他の例としては、第Ｘ世代のパラメータデータ、第Ｘ世代の案内検索データなどが例示される。例えば、最新の地図データ１４４２の更新処理が実行されている間、地図データ１４４２の取得処理が完了するまで、地図データ１４４２は利用可能ではない。このような取得処理の途中のデータが、更新中の配信データ１４４０として、配信データ格納部１３１６に一時的に格納され得る。
FIG. 14 schematically shows an example of the internal configuration of the distribution
図１５は、画面１５００の一例を概略的に示す。本実施形態において、画面１５００は、基本機能選択領域１５２０と、機能依存領域１５４０とを有する。本実施形態において、機能依存領域１５４０には、操作選択領域１５４２が配される。また、本実施形態において、機能依存領域１５４０には、縮尺変更ボタン１５８０、地図更新ボタン１５８２及び地図判別アイコン１５８４が配される。
FIG. 15 schematically shows an
［画面１５００の各要素の位置関係］
本実施形態において、基本機能選択領域１５２０は、機能依存領域１５４０の外側に配される。基本機能選択領域１５２０の横幅の長さは、画面の横幅の長さの半分よりも大きくてよい。
[Positional Relationship of Elements on Screen 1500]
In this embodiment, the basic
本実施形態において、操作選択領域１５４２は、基本機能選択領域１５２０及び機能依存領域１５４０の間に配される。操作選択領域１５４２の横幅の長さは、画面の横幅の長さの半分よりも大きくてよい。操作選択領域１５４２は、機能依存領域１５４０の上に重畳して表示されてよい。なお、他の実施形態において、操作選択領域１５４２は、機能依存領域１５４０の基本機能選択領域１５２０が配される側の端部に接して若しくは重畳して配されてよい。
In this embodiment,
本実施形態において、基本機能選択領域１５２０及び操作選択領域１５４２は、離隔して配される。そのため、本実施形態によれば、基本機能選択領域１５２０及び操作選択領域１５４２の間に、隙間１５４４が設けられる。これにより、搭乗者１８による誤操作が大きく減少する。
In this embodiment, the basic
本実施形態において、操作選択領域１５４２の基本機能選択領域１５２０の側の端部には、基本機能選択領域１５２０及び操作選択領域１５４２を区分して表示するための区分強調線１５７２が配される。区分強調線１５７２の色又は模様は、操作選択領域１５４２の色又は模様と異なることが好ましい。これにより、基本機能選択領域１５２０及び操作選択領域１５４２の境界がより明確に視認され得る。その結果、搭乗者１８による誤操作が大きく減少する。
In this embodiment, at the end of the
なお、他の実施形態において、区分強調線１５７２は、基本機能選択領域１５２０及び操作選択領域１５４２の間に配される。さらに他の実施形態において、区分強調線１５７２は、基本機能選択領域１５２０の操作選択領域１５４２の側の端部に配されてよい。
Note that in other embodiments, the
［画面１５００の各要素の機能］
本実施形態において、基本機能選択領域１５２０は、タッチディスプレイ１２１２のタッチパネルが搭乗者１８のタッチ入力を受け付けるための領域であってよい。画面１５００の基本機能選択領域１５２０には、ナビゲーション装置１８２の基本機能を選択するための基本機能選択ボタン１５６０が配される。基本機能選択領域１５２０には、複数の基本機能選択ボタン１５６０が配されてよい。本実施形態によれば、基本機能選択ボタン１５６０として、画面表示の設定機能、テレビ放送受信機能、オーディオ再生機能、ＦＭ放送受信機能、電話機能、及び、ナビゲーション機能のそれぞれを呼び出すためのボタンが配される。
[Functions of Elements of Screen 1500]
In this embodiment, the basic
本実施形態において、画面１５００の機能依存領域１５４０には、呼び出される基本機能に応じた画面が表示される。例えば、ナビゲーション機能が呼び出されている場合、機能依存領域１５４０には、地図画像１５１０が表示される。
In this embodiment, a screen corresponding to the called basic function is displayed in the function
本実施形態において、操作選択領域１５４２は、タッチディスプレイ１２１２のタッチパネルが搭乗者１８のタッチ入力を受け付けるための領域であってよい。画面１５００の操作選択領域１５４２には、呼び出される基本機能に応じた操作を選択するための操作選択ボタン１５７０が配される。操作選択領域１５４２には、複数の操作選択ボタン１５７０が配されてよい。
In this embodiment, the
本実施形態において、縮尺変更ボタン１５８０は、機能依存領域１５４０に表示される地図画像１５１０の縮尺を変更するためのタッチ入力を受け付けるために設けられる。本実施形態において、地図更新ボタン１５８２は、配信データセットの更新処理を実行するためのタッチ入力を受け付けるために設けられる。
In this embodiment,
本実施形態において、地図判別アイコン１５８４は、地図画像１５１０が（ｉ）プリインデータ格納部１３１４に記憶されたプリインデータセット及び（ｉｉ）配信データ格納部１３１６に記憶された配信データセットの何れに基づいて表示されているかを判別するために設けられる。地図画像１５１０がプリインデータ格納部１３１４に記憶されたプリインデータセットに基づいて表示されている場合と、地図画像１５１０が配信データ格納部１３１６に記憶された配信データセットに基づいて表示されている場合とで、地図判別アイコン１５８４の色、模様、形状及び大きさの少なくとも１つが異なってよい。
In this embodiment, the
基本機能選択領域１５２０は、タッチパネルがユーザのタッチ入力を受け付けるための第１タッチ制御領域の一例であってよい。機能依存領域１５４０は、地図表示領域の一例であってよい。操作選択領域１５４２は、タッチパネルがユーザのタッチ入力を受け付けるための第２タッチ領域の一例であってよい。区分強調線１５７２は、第１タッチ制御領域及び第２制御領域を区分して表示するための区分領域の一例であってよい。地図判別アイコン１５８４は、アイコンの一例であってよい。
The basic
本実施形態においては、基本機能選択領域１５２０及び操作選択領域１５４２の間に、隙間１５４４が設けられる場合を例として、画面１５００の一例の詳細が説明された。しかしながら、画面１５００は本実施形態に限定されない。他の実施形態において、タッチディスプレイ１２１２のタッチパネルの感度が調整される。これにより、搭乗者１８の誤入力が抑制される。
In the present embodiment, details of an example of the
より具体的には、例えば、入出力制御部１２２２が、タッチディスプレイ１２１２のタッチパネル上の領域であって、（ａ）（ｉ）基本機能選択領域１５２０及び操作選択領域１５４２の間、（ｉｉ）基本機能選択領域１５２０の操作選択領域１５４２の側の端部の近傍、及び、（ｉｉｉ）操作選択領域１５４２の基本機能選択領域１５２０の側の端部の近傍の少なくとも１つに相当する領域の感度が、（ｂ）タッチディスプレイ１２１２のタッチパネル上の領域であって、基本機能選択領域１５２０のうち、操作選択領域１５４２の基本機能選択領域１５２０の側の端部との距離が予め定められた条件を満足する部分に相当する領域の感度よりも小さくなるように、タッチパネルの感度を設定する。基本機能選択領域１５２０のうち、操作選択領域１５４２の基本機能選択領域１５２０の側の端部との距離が予め定められた条件を満足する部分は、例えば、基本機能選択領域１５２０のうち、操作選択領域１５４２の下端からの距離が予め定められた値よりも大きな部分である。
More specifically, for example, the input/
入出力制御部１２２２は、タッチディスプレイ１２１２のタッチパネル上の領域であって、（ｉ）基本機能選択領域１５２０及び操作選択領域１５４２の間、（ｉｉ）基本機能選択領域１５２０の操作選択領域１５４２の側の端部の近傍、及び、（ｉｉｉ）操作選択領域１５４２の基本機能選択領域１５２０の側の端部の近傍の少なくとも１つに相当する領域に、ユーザのタッチ入力を受け付けない不感領域が配されるように、タッチパネルの感度を設定してもよい。例えば、タッチディスプレイ１２１２のタッチパネル上において、画面１５００の隙間１５４４に相当する領域が不感領域となるように、タッチパネルの感度が設定される。
The input/
図１６は、地図データの更新方法の一例を概略的に示す。図１６は、設定ルート１６１０に基づいて経路が案内されている場合における地図データの更新方法の一例を概略的に示す。
FIG. 16 schematically shows an example of a map data update method. FIG. 16 schematically shows an example of a method of updating map data when a route is guided based on a
本実施形態によれば、出発地点１６１２を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６２２に設定される。出発地点１６１２を基準とした場合、例えば、出発地点１６１２を中心として予め定められた形状及び大きさを有する地理的範囲が、対象エリア１６２２に設定される。この場合、対象エリア１６２２の中心が出発地点１６１２と一致する。なお、対象エリア１６２２の設定方法は本実施形態に限定されな。他の実施形態において対象エリア１６２２は、対象エリア１６２２の中心以外の特定の位置が出発地点１６１２と一致するように設定されてもよい。出発地点１６１２以外の他の地点を基準とする場合も同様である。
According to this embodiment, a geographical range having a predetermined shape and size with reference to the
対象エリア１６２２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定される。なお、１以上の対象パーセル１６２４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６２４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。
One or more basic parcels including the
対象パーセル１６２４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６２４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。
The determination processing of the
本実施形態において、目的地点１６１４を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６３２に設定される。そして、対象エリア１６３２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６３４として決定される。なお、１以上の対象パーセル１６３４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６３４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。
In this embodiment, a geographical range having a predetermined shape and size with reference to the
対象パーセル１６３４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６３４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。
The determination processing of the
対象エリア１６３２の設定に用いられる地理的範囲の形状及び大きさは、対象エリア１６２２の設定に用いられる地理的範囲の形状及び大きさと同一であってもよい。対象エリア１６３２の設定に用いられる地理的範囲の形状又は大きさが、対象エリア１６２２の設定に用いられる地理的範囲の形状又は大きさと異なってもよい。
The shape and size of the geographic area used to establish the area of
本実施形態において、設定ルート１６１０の上に位置する複数の地点１６４０のそれぞれを基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６４２に設定される。そして、対象エリア１６４２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６４４として決定される。なお、１以上の対象パーセル１６４４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６４４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。
In this embodiment, a geographical range having a predetermined shape and size with reference to each of a plurality of
対象パーセル１６４４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６４４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。
The determination processing of the
対象エリア１６４２の設定に用いられる地理的範囲の形状及び大きさは、対象エリア１６２２の設定に用いられる地理的範囲の形状及び大きさと同一であってもよい。対象エリア１６４２の設定に用いられる地理的範囲の形状又は大きさが、対象エリア１６２２の設定に用いられる地理的範囲の形状又は大きさと異なってもよい。
The shape and size of the geographic area used to establish the area of
対象エリア１６４２の設定に用いられる地理的範囲の形状又は大きさは、対象エリア１６４２の設定に用いられる地理的範囲の面積が、対象エリア１６２２の設定に用いられる地理的範囲の面積よりも小さくなるように設定されてよい。これにより、ルートが変更された場合であっても、無駄になるデータのデータ量が抑制され得る。
The shape or size of the geographic extent used to establish the area of
本実施形態において、自車位置１６５０を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６５２に設定される。そして、対象エリア１６５２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６５４として決定される。なお、１以上の対象パーセル１６５４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６５４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。
In this embodiment, a geographical range having a predetermined shape and size with reference to the
対象パーセル１６５４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６５４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。
The determination processing of the
対象エリア１６５２の設定に用いられる地理的範囲の形状及び大きさは、対象エリア１６５２の設定に用いられる地理的範囲の形状及び大きさと同一であってもよい。対象エリア１６５２の設定に用いられる地理的範囲の形状又は大きさが、対象エリア１６５２の設定に用いられる地理的範囲の形状又は大きさと異なってもよい。
The shape and size of the geographic extent used to establish the area of
対象エリア１６５２の設定に用いられる地理的範囲の形状又は大きさは、対象エリア１６５２の設定に用いられる地理的範囲の面積が、対象エリア１６２２の設定に用いられる地理的範囲の面積よりも大きくなるように設定されてよい。これにより、自車位置１６５０の周辺のより広い範囲の地図データが、最新の地図データに更新され得る。また、車両１８０が走行するにつれて、ナビゲーション装置１８２の配信データ格納部１３１６に格納される地図データが、最新の地図データに更新される。
The shape or size of the geographic extent used to establish the area of
例えば、対象パーセル１６６４は、対象パーセル１６５４よりも前の時刻に地図データの更新処理の対象となった基本パーセルを示す。このように、本実施形態によれば、地図配信サーバ１２０に格納されている最新の配信データセットを構成するデータのうち、ナビゲーション装置１８２の状況に応じて定められる地域のデータが、その都度送信される。これにより、ユーザ体験を維持しつつ、データ通信量を抑制することができる。
For example, the
本実施形態においては、例えば、対象パーセル１６５４の決定処理において、（ｉ）まず、自車位置１６５０を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６５２に設定され、（ｉｉ）次に、対象エリア１６５２を含む１以上の基本パーセルの全部又は一部が、地図データの更新処理の対象となる対象パーセル１６５４として決定される場合を例として、対象パーセル１６５４の決定方法の詳細が説明された。しかしながら、対象パーセル１６５４の決定方法は、本実施形態に限定されない。
In this embodiment, for example, in the process of determining the
他の実施形態において、（ｉ）自車位置１６５０を含む１以上の基本パーセル（自車位置パーセルと称される場合がある。）と、（ｉｉ）基本パーセルに隣接する複数の基本パーセル（隣接パーセルと称される場合がある。）とが、地図データの更新処理の対象となる対象パーセル１６５４として選択される。例えば、タッチディスプレイ１２１２に現在表示されている地図画像１５１０の縮尺に対応するパーセルレベルの基本パーセルであって、自車位置１６５０を含む単一の基本パーセルと、自車位置パーセルに隣接する８個の基本パーセルが、対象パーセル１６５４の候補として選択される。
In another embodiment, (i) one or more base parcels (sometimes referred to as ego-vehicle position parcels) containing the
対象パーセル１６５４の候補として選択された９個の基本パーセルの全てが、対象パーセル１６５４として決定されてもよく、上記の９個の基本パーセルの一部が、対象パーセル１６５４として決定されてもよい。例えば、上記の９個の基本パーセルのうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方を除いた基本パーセルが、対象パーセル１６５４として決定される。また、上記の９個の基本パーセルのうち、特定のパーセルレベルに属する基本パーセルが、対象パーセル１６５４として決定されてもよい。
All of the nine base parcels selected as candidates for the
なお、上記の実施形態においては、自車位置パーセルと、自車位置パーセルに隣接する８個の基本パーセル（第１レベルの隣接パーセルと称される場合がある。）が、対象パーセル１６５４の候補として選択された。しかしながら、自車位置パーセルに隣接する基本パーセルを対象パーセル１６５４の候補として選択する方法は、上記の実施形態に限定されない。
In the above embodiment, the vehicle position parcel and eight basic parcels adjacent to the vehicle position parcel (sometimes referred to as first-level adjacent parcels) are candidates for the
他の実施形態において、第１レベルの隣接パーセルに隣接する１６個の基本パーセル（第２レベルの隣接パーセルと称される場合がある。）が、自車位置パーセルに隣接する基本パーセルとして、対象パーセル１６５４の候補として選択される。第２レベルの隣接パーセルに隣接する２４個の基本パーセル（第３レベルの隣接パーセルと称される場合がある。）が、自車位置パーセルに隣接する基本パーセルとして、対象パーセル１６５４の候補として選択されてもよい。同様にして、第ｎ－１レベルの隣接パーセルに隣接する複数の基本パーセル（すなわち、第ｎレベルの隣接パーセルである。）が、自車位置パーセルに隣接する基本パーセルとして、対象パーセル１６５４の候補として選択されてもよい。ｎは、２以上の整数であってよい。ｎの上限は、予め定められた任意の正の整数であってよい。
In another embodiment, 16 basic parcels adjacent to the first level adjacent parcels (sometimes referred to as second level adjacent parcels) are considered as the basic parcels adjacent to the vehicle location parcel. It is selected as a candidate for
上記の事項は、対象パーセル１６５４の決定方法に限定されない。例えば、図１６に関連して説明された対象パーセル１６２４、対象パーセル１６３４、対象パーセル１６４４及び対象パーセル１６６４の少なくとも１つが、上記の実施形態に関連して説明された対象パーセル１６５４の決定方法と同様の手順により決定される。
The above matters are not limited to the method of determining
図１７及び図１８を用いて、画面描画用の地図データの切替方法の一例が説明される。上述されたとおり、描画制御部１２４６は、（ｉ）プリインデータ格納部１３１４に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第１描画モードと、（ｉｉ）配信データ格納部１３１６に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第２描画モードとを有する。
An example of a switching method of map data for screen drawing will be described with reference to FIGS. 17 and 18. FIG. As described above, the
図１７及び図１８において、基本パーセル１７１２及び基本パーセル１７１４は、最新の地図データが配信データ格納部１３１６の利用可能な配信データ１４２０に格納されている基本パーセルを示す。一方、基本パーセル１７１６は、最新の地図データが配信データ格納部１３１６の利用可能な配信データ１４２０に格納されていない基本パーセルを示す。なお、説明を簡単にすることを目的として、本実施形態においては、基本パーセル１７１２、基本パーセル１７１４及び基本パーセル１７１６のパーセルレベルが同一である場合を例として、画面描画用の地図データの切替方法の一例が説明される。
17 and 18,
図１７及び図１８において、判定領域１７２２は、描画制御部１２４６が第１描画モード及び第２描画モードの何れの描画モードで地図画像１５１０を描画するかを判定するために用いられる。判定領域１７２２の形状及び大きさは、画面表示領域１７２４が判定領域１７２２の内部に含まれるように設定される。判定領域１７２２の形状は、車両１８０の進行方向に基づいて決定されてもよい。画面表示領域１７２４は、画面１５００に表示される地図に相当する地理的範囲を示す。
In FIGS. 17 and 18, the
図１７に示されるとおり、判定領域１７２２が、基本パーセル１７１２及び基本パーセル１７１４の内部に配される場合、描画制御部１２４６は、第２描画モードで地図画像１５１０を描画する。一方、図１８に示されるとおり、判定領域１７２２の少なくとも一部が基本パーセル１７１６の内部に配される場合、描画制御部１２４６は、第１描画モードで地図画像１５１０を描画する。
As shown in FIG. 17, when the
例えば、通信環境の影響などにより、特定の位置又は地理的範囲を含む基本パーセルのうち、一部のパーセルレベルに属する基本パーセルに対応する最新の地図データの取得処理が完了していない状態で、車両１８０の移動が継続すると、判定領域１７２２の一部が基本パーセル１７１６の内側に配され得る。また、入出力制御部１２２２が、タッチディスプレイ１２１２に表示された地図をスクロールさせるための指示を受け付けた場合にも、判定領域１７２２の一部が基本パーセル１７１６の内側に配され得る。
For example, due to the influence of the communication environment, among the basic parcels that include a specific location or geographical range, the acquisition process of the latest map data corresponding to basic parcels belonging to some parcel levels has not been completed. As
［地図配信サーバ１２０からデータを取得する処理の概要］
図１９、図２０、図２１、図２２、図２３、図２４及び図２５を用いて、地図データ管理部１２３４が地図配信サーバ１２０からデータを取得する処理（データ取得処理と称される場合がある）の一例の詳細が説明される。地図データ管理部１２３４が地図配信サーバ１２０から取得するデータとしては、（ｉ）地図データ及び（ｉｉ）地図データに関連する各種のデータの少なくとも一方が例示される。データ取得処理は、例えば、上述された地図データの更新処理の中で実施される。
[Overview of Processing for Acquiring Data from Map Distribution Server 120]
19, 20, 21, 22, 23, 24 and 25, the map
図１９は、地図データ管理部１２３４のデータ取得処理の一例を概略的に示す。図２０は、地図データ管理部１２３４の内部構成の一例を概略的に示す。図２１、図２２、図２３及び図２４は、取得処理の対象となる基本パーセルの決定方法の一例を概略的に示す。図２４は、データ取得処理の手順の一例を概略的に示す。図２５は、データ取得処理の対象となる基本パーセルの決定方法の他の例を概略的に示す。
FIG. 19 schematically shows an example of data acquisition processing of the map
上述されたとおり、ナビゲーション装置１８２は、地図配信サーバ１２０から配信される各種のデータを利用して、地図画像１５１０を表示したり、設定ルート１６１０を表示したり、道路交通情報を表示したりする。そのため、地図データ管理部１２３４によるデータ取得処理が遅延すると、描画制御部１２４６による画面１５００の描画処理が影響を受ける可能性がある。そこで、本実施形態によれば、データ取得処理の対象となる基本パーセルの範囲、及び、データ取得処理の対象となる基本パーセルに関する各種のデータの取得順序の少なくとも一方が調整される。
As described above, the
図１９は、地図データ管理部１２３４のデータ取得処理の一例を概略的に示す。本実施形態において、地図データ管理部１２３４は、ナビゲーション装置１８２の状況と、ナビゲーション装置１８２及び基本パーセルの位置関係とに応じて、データ取得処理の対象となるパーセルレベルを調整する。
FIG. 19 schematically shows an example of data acquisition processing of the map
図１６に関連して説明されたとおり、道路案内部１２４４がルート案内モードで動作している場合、地図データ管理部１２３４は、対象パーセル１６２４、対象パーセル１６３４、対象パーセル１６４４、及び、対象パーセル１６５４に関連する各種のデータを取得する。図１９に示されるとおり、地図データ管理部１２３４は、対象パーセル１６２４、対象パーセル１６３４、対象パーセル１６４４及び対象パーセル１６５４のうち、パーセルレベルが０から５までの基本パーセルに関するデータを取得する。
16, when the
同様に、道路案内部１２４４がフリー走行モードで動作している場合、地図データ管理部１２３４は、指定地の周辺の地域に対応する基本パーセル（例えば、対象パーセル１６２４及び対象パーセル１６３４である。）のうち、パーセルレベルが０から５までの基本パーセルに関するデータを取得する。また、地図データ管理部１２３４は、自車位置の周辺の地域に対応する基本パーセル（例えば、対象パーセル１６５４である。）のうち、パーセルレベルが０から５までの基本パーセルに関するデータを取得する。地図データ管理部１２３４は、地図データ管理部１２３４が過去の特定の期間にデータを取得した基本パーセル（例えば、対象パーセル１６６４である。）のうち、パーセルレベルが０の基本パーセルに関するデータを取得してもよい。
Similarly, when the
図１５に関連して説明されたとおり、搭乗者１８がタッチディスプレイ１２１２において縮尺変更ボタン１５８０をタッチ操作して、市街地地図の表示を要求する場合がある。この場合、地図データ管理部１２３４は、自車位置の周辺の地域に対応する基本パーセル（例えば、対象パーセル１６５４である。）のうち、パーセルレベルが－１の基本パーセルに関するデータを取得する。
As described in connection with FIG. 15, the
また、図１２及び図１５に関連して説明されたとおり、搭乗者１８がタッチディスプレイ１２１２に表示された地図画像１５１０をタッチ操作して、タッチディスプレイ１２１２に表示された地図をスクロールさせることを要求する場合がある。例えば、搭乗者１８は、特定の地点を指定地として登録したり、地図を確認したり、設定ルート１６１０を確認したりするときに、地図をスクロールさせる。そのため、地図のスクロールが要求された場合、既に登録されている指定地が変更されたり、設定ルート１６１０が変更されタイルする可能性がある。そこで、本実施形態においては、地図のスクロールが要求された場合、地図データ管理部１２３４は、データ取得処理を中断する。
12 and 15, the
［地図データ管理部１２３４の概要］
次に、図２０を用いて、地図データ管理部１２３４の一例が説明される。本実施形態においては、地図データ管理部１２３４が、図１９に関連して説明された基本パーセルに関するデータを取得する場合を例として、地図データ管理部１２３４の詳細が説明される。なお、他の実施形態において、地図データ管理部１２３４は、図１９に関連して説明された基本パーセル以外の基本パーセルに関するデータを取得し得る。
[Overview of map data management unit 1234]
Next, an example of the map
図２０に示されるとおり、本実施形態において、地図データ管理部１２３４は、対象範囲特定部２０２０と、対象パーセル決定部２０４０と、取得順序決定部２０５０と、データ取得部２０６０と、設定情報格納部２０７０とを備える。本実施形態において、対象範囲特定部２０２０は、指定地周辺パーセル特定部２０２２と、経路周辺パーセル特定部２０２４と、車両周辺パーセル特定部２０２６とを有する。
As shown in FIG. 20, in the present embodiment, the map
本実施形態において、対象範囲特定部２０２０は、データ取得処理の対象となる地理的範囲を特定する。上述されたとおり、本実施形態において、地図データ管理部１２３４は、図１９に関連して説明された基本パーセルに関するデータを取得する。より具体的には、地図データ管理部１２３４は、自車位置の周辺に位置する基本パーセル、設定ルートの周辺に位置する基本パーセル、過去の走行ルートの周辺に位置する基本パーセル、及び、指定地の周辺に位置する基本パーセルの少なくとも１つに関するデータを取得する。
In this embodiment, the target
本実施形態において、指定地周辺パーセル特定部２０２２は、指定地の周辺に位置する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。指定地周辺パーセル特定部２０２２は、データ取得処理の対象となる地理的範囲を示す情報として、指定地の周辺に位置する基本パーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。
In this embodiment, the designated area surrounding
例えば、指定地周辺パーセル特定部２０２２は、まず、入出力制御部１２２２から、搭乗者１８がタッチディスプレイ１２１２に入力した指定地の位置を示す情報を取得する。これにより、指定地周辺パーセル特定部２０２２は、指定地の位置を特定することができる。上述されたとおり、指定地としては、目的地、出発地、経由地、ＰＯＩなどが例示される。
For example, the specified place surrounding
次に、指定地周辺パーセル特定部２０２２は、上記の指定地の位置を含む基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。指定地周辺パーセル特定部２０２２は、特定のパーセルレベルに属する基本パーセルであって、上記の指定地の位置を含む基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定してもよい。指定地周辺パーセル特定部２０２２は、上記の基本パーセルのパーセルＩＤを、データ取得処理の対象となる地理的範囲を示す情報として、対象パーセル決定部２０４０に出力してよい。
Next, the specified place surrounding
本実施形態において、経路周辺パーセル特定部２０２４は、車両１８０の経路の周辺に位置する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。経路周辺パーセル特定部２０２４は、データ取得処理の対象となる地理的範囲を示す情報として、車両１８０の経路の周辺に位置するパーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。車両１８０の経路は、設定ルートであってもよく、過去の特定の期間に地図データが配信された基本パーセルに対応する地域（すなわち、過去ルートである。）であってもよい。
In this embodiment, the route surrounding
本実施形態において、車両周辺パーセル特定部２０２６は、車両１８０の周辺に位置する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。車両周辺パーセル特定部２０２６は、データ取得処理の対象となる地理的範囲を示す情報として、車両１８０の周辺に位置する基本パーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。
In this embodiment, the vehicle surrounding
例えば、車両周辺パーセル特定部２０２６は、まず、位置推定部１２４２から、車両１８０の推定位置を示す情報を取得する。車両周辺パーセル特定部２０２６は、上記の推定位置との位置関係が予め定められた条件を満足する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として出力する。車両周辺パーセル特定部２０２６は、データ取得処理の対象となる地理的範囲を示す情報として、車両１８０の周辺に位置する基本パーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。上記の予め定められた条件を示す情報は、例えば、設定情報格納部２０７０に格納される。
For example, the vehicle surrounding
一実施形態において、上記の予め定められた条件を満足する基本パーセルは、上記の車両１８０の推定位置を中心とし、予め定められた形状及び大きさの領域の少なくとも一部を含む基本パーセルであってよい。このような基本パーセルとしては、例えば、対象パーセル１６５４を構成する１以上の基本パーセルが例示される。
In one embodiment, the base parcel that satisfies the predetermined condition is a base parcel centered on the estimated position of the
他の実施形態において、上記の予め定められた条件を満足する基本パーセルは、上記の車両１８０の推定位置を含む自車位置パーセル、及び、当該自車位置パーセルに隣接する隣接パーセルを含んでよい。このような基本パーセルの例は、後述される。
In another embodiment, the basic parcels that satisfy the above-described predetermined conditions may include the vehicle position parcel containing the estimated position of the
本実施形態において、対象パーセル決定部２０４０は、対象範囲特定部２０２０の各部から、データ取得処理の対象となる地理的範囲を示す情報を取得する。データ取得処理の対象となる地理的範囲を示す情報は、（ｉ）特定のパーセルレベルに属する基本パーセルであって、当該地理的範囲に含まれる基本パーセルのパーセルＩＤであってもよく、（ｉｉ）当該地理的範囲に含まれる全ての基本パーセルのパーセルＩＤであってもよい。
In this embodiment, the target
対象パーセル決定部２０４０は、データ取得処理の対象となる地理的範囲に含まれる１以上の基本パーセルの中から、地図配信サーバ１２０にデータの送信を要求する基本パーセルを決定する。例えば、対象パーセル決定部２０４０は、対象範囲特定部２０２０が特定した地理的範囲に含まれる１以上の基本パーセルのうち、当該基本パーセルに関するデータ（例えば、最新世代の地図データである。）が取得されていない基本パーセルを、地図配信サーバ１２０にデータの送信を要求する基本パーセルとして決定する。これにより、対象範囲特定部２０２０が特定した地理的範囲に含まれる１以上の基本パーセルのうち、当該基本パーセルに関するデータが取得されていない基本パーセルに対応する地域が、データ取得処理の対象となる地理的範囲として特定される。
The target
本実施形態において、取得順序決定部２０５０は、データ取得部２０６０が地図配信サーバ１２０からデータを取得する順序を決定する。取得順序決定部２０５０は、上記のデータの取得順序を示す情報をデータ取得部２０６０に出力する。
In this embodiment, the acquisition
一実施形態において、対象パーセル決定部２０４０が１以上の基本パーセルに関するデータを取得することを決定した場合、取得順序決定部２０５０は、当該１以上の基本パーセルのそれぞれに優先順位を付与する。他の実施形態において、地図配信サーバ１２０が、基本パーセルごとに（ｉ）地図データ及び（ｉｉ）地図データに関連する各種のデータを記憶している場合、取得順序決定部２０５０は、データの種類ごとに優先順位を付与する。優先順位は、連続的な数値であってもよく、段階的な区分であってもよい。
In one embodiment, when the
より具体的には、取得順序決定部２０５０は、まず、対象パーセル決定部２０４０から、地図配信サーバ１２０にデータの送信を要求することが決定された１以上の基本パーセルのパーセルＩＤを取得する。次に、取得順序決定部２０５０は、予め定められた設定又はルールに基づいて、上記の１以上の基本パーセルに関するデータを取得する順番を決定する。
More specifically, the acquisition
予め定められた設定又はルールとしては、（ｉ）特定のパーセルレベルに属する基本パーセルに関するデータが、他のパーセルレベルに属する基本パーセルに関するデータよりも先に取得される、（ｉｉ）特定の種類のデータが、他の種類のデータよりも先に取得される、（ｉｉｉ）特定の位置を含む基本パーセル又は特定の地理的範囲の少なくとも一部を含む基本パーセルに関するデータが、他の基本パーセルに関するデータよりも先に取得する、（ｉｖ）これらの組み合わせなどが例示される。予め定められた設定又はルールを示す情報は、例えば、設定情報格納部２０７０に格納される。
As predetermined settings or rules, (i) data on basic parcels belonging to a specific parcel level are acquired before data on basic parcels belonging to other parcel levels, (ii) specific types of parcels The data is obtained before other types of data, (iii) the data about the base parcel that contains the particular location or the base parcel that includes at least part of the particular geographic extent is the data about the other base parcels; (iv) a combination of these is exemplified. Information indicating predetermined settings or rules is stored in the setting
一実施形態において、取得順序決定部２０５０は、ベクトルデータとして表現された地図データを含む２以上のパーセルレベルのうち、縮尺が最も大きなパーセルレベルに属する地図データが、他のパーセルレベルに属する地図データよりも先に取得されるというルールに基づいて、データ取得処理の対象となる１以上の基本パーセルに関するデータを取得する順番を決定する。例えば、レベル０からレベル５までのパーセルレベルに属する基本パーセルに関する複数の地図データがデータ取得処理の対象に含まれる場合、取得順序決定部２０５０は、レベル０のパーセルレベルに属する基本パーセルに関する道路データ６５２が、他のデータよりも先に取得されるように、データの取得順序を決定する。レベル１からレベル５までのパーセルレベルに属する基本パーセルの取得順序は、特に限定されない。
In one embodiment, the acquisition
他の実施形態において、取得順序決定部２０５０は、特定のパーセルレベルに属する特定の種類のデータが、他のデータよりも先に取得されうというルールに基づいて、データ取得処理の対象となる１以上の基本パーセルに関するデータを取得する順番を決定する。例えば、レベル０からレベル５までのパーセルレベルに属する基本パーセルに関する複数の地図データがデータ取得処理の対象に含まれる場合、取得順序決定部２０５０は、まず、レベル０のパーセルレベルに属する基本パーセルに関する道路データ６５２が取得され、次に、レベル０のパーセルレベルに属する基本パーセルに関するＶＩＣＳ変換テーブル６５８が取得され、その後、他のパーセルレベルに属するデータが取得されるように、データの取得順序を決定する。レベル１からレベル５までのパーセルレベルに属する基本パーセルの取得順序は、特に限定されない。
In another embodiment, the acquisition
取得順序決定部２０５０は、上記の他のパーセルレベルに属する１以上の基本パーセルに関するデータが取得される場合において、全ての基本パーセルの道路データ６５２が取得された後、各基本パーセルのＶＩＣＳ変換テーブル６５８が取得されるように、データの取得順序を決定してよい。取得順序決定部２０５０は、上記の他のパーセルレベルに属する１以上の基本パーセルに関するデータが取得される場合において、特定の基本パーセルの道路データ６５２が取得された後、当該特定の基本パーセルのＶＩＣＳ変換テーブル６５８が取得され、次に、他の基本パーセルの道路データ６５２が取得された後、当該他の基本パーセルのＶＩＣＳ変換テーブル６５８が取得されるように、データの取得順序を決定してよい。
In the case where data relating to one or more basic parcels belonging to another parcel level is acquired, the acquisition
本実施形態において、データ取得部２０６０は、地図配信サーバ１２０から、通信ネットワーク１０を介して、（ｉ）地図データ及び（ｉｉ）地図データに関連する各種のデータの少なくとも一方を取得する。本実施形態において、データ取得部２０６０は、例えば、図１９に関連して説明されたナビゲーション装置１８２の状況に応じて、データの取得範囲及び取得順序を調整する。データ取得部２０６０は、地図配信サーバ１２０から取得した各種のデータを、配信データ格納部１３１６に格納する。
In this embodiment, the
図３に関連して説明されたとおり、地図配信サーバ１２０は、配信データセットを記憶する。図４及び図５に関連して説明されたとおり、配信データセットは、複数の地図データ（例えば、ベクトル地図データ６００又はラスタ地図データ９００である。）を含む。複数の地図データのそれぞれは、基本データ６４２と、ＶＩＣＳ変換テーブル６５８とを含む。
As described in connection with FIG. 3, the
図５に関連して説明されたとおり、複数の地図データのそれぞれは、複数のパーセルレベルの１つに属する。また、各パーセルレベルごとに、縮尺が異なる。例えば、各パーセルレベルは、縮尺により定められる。複数の地図データのそれぞれは、パーセルレベルごとに定められた１以上の基本パーセルのうちの１つに対応する地域の地図データである。 As described in connection with FIG. 5, each of the plurality of map data belongs to one of the plurality of parcel levels. Also, the scale is different for each parcel level. For example, each parcel level is defined by a scale. Each of the plurality of map data is map data of an area corresponding to one of one or more basic parcels defined for each parcel level.
本実施形態において、複数のパーセルレベルのうちの２以上のパーセルに属する地図データは、ベクトルデータである。図５に関連して説明された実施形態においては、レベル０からレベル５までの６個のパーセルレベルに属する地図データ（例えば、基本データ６４２又は道路データ６５２である）は、ベクトルデータである。同様に、複数のパーセルレベルのうちの少なくとも１つの階層に属する地図データは、ラスターデータである。図５に関連して説明された実施形態においては、パーセルレベル－１に属する地図データ（例えば、市街地図データ９５２である）は、ラスタデータである。
In this embodiment, the map data belonging to two or more parcels among the multiple parcel levels are vector data. In the embodiment described in connection with FIG. 5, the map data belonging to the six parcel levels from
より具体的には、データ取得部２０６０は、まず、取得順序決定部２０５０から、データ取得処理の対象となる基本パーセルのパーセルＩＤと、データの取得順序に関する情報とを取得する。データの取得順序に関する情報は、各基本パーセルのデータが取得される順番を示す情報であってもよく、各基本パーセルの優先順位を示す情報であってもよい。
More specifically, the
上述されたとおり、取得順序決定部２０５０は、例えば、ベクトルデータとして表現された地図データを含む２以上のパーセルレベルのうち、縮尺が最も大きなパーセルレベルに属する地図データが、他のパーセルレベルに属する地図データよりも先に取得されるというルールに基づいて、データ取得処理の対象となる１以上の基本パーセルに関するデータを取得する順番を決定する。この場合、データ取得部２０６０は、例えば、上記の縮尺が最も大きなパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２の配信を要求する第１配信要求を、他のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２の配信を要求する第２配信要求よりも先に、地図配信サーバ１２０に送信する。これにより、例えば、レベル０のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２が、他のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２よりも先に取得され得る。
As described above, the acquisition
データ取得部２０６０は、第１配信要求を送信した後、第２配信要求を送信する前に、上記の縮尺が最も大きなパーセルレベルに属する基本パーセルのＶＩＣＳ変換テーブル６５８の配信を要求する第３配信要求を、地図配信サーバ１２０に送信してよい。これにより、例えば、レベル０のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２が取得された後、レベル０のパーセルレベルに属する基本パーセルのＶＩＣＳ変換テーブル６５８が取得され、その後、他のパーセルレベルに属する基本データ６４２又は道路データ６５２が取得され得る。
After transmitting the first delivery request and before transmitting the second delivery request, the
本実施形態において、データ取得部２０６０は、ナビゲーション装置１８２の状況に応じて、データ取得処理を中断したり、データ取得処理の実行を遅延させたりしてよい。例えば、入出力制御部１２２２がタッチディスプレイ１２１２に表示された地図をスクロールさせるための指示を受け付けた場合、データ取得部２０６０は、少なくとも、描画制御部１２４６がタッチディスプレイ１２１２の画面上で地図を動かすための処理を実行している間、データ取得処理を中断したり、データ取得処理の実行を遅延させたりしてよい。これにより、通信リソースの消耗が抑制され得る。また、通信データ量が抑制され得る。
In this embodiment, the
本実施形態において、設定情報格納部２０７０は、データ取得処理に関する各種の設定を保存する。例えば、設定情報格納部２０７０は、データ取得処理の対象となる地理的範囲を特定するための条件を示す情報を格納する。設定情報格納部２０７０は、データの取得順序に関する設定又はルールを示す情報を格納してよい。
In this embodiment, the setting
対象範囲特定部２０２０は、取得範囲特定部、位置情報取得部又は入力地点特定部の一例であってよい。指定地周辺パーセル特定部２０２２は、取得範囲特定部又は入力地点特定部の一例であってよい。経路周辺パーセル特定部２０２４と、取得範囲特定部の一例であってよい。車両周辺パーセル特定部２０２６取得範囲特定部又は位置情報取得部の一例であってよい。データ取得部２０６０は、地図情報取得部の一例であってよい。
The target
データ取得処理は、地図情報取得部による取得処理の一例であってよい。車両１８０又はナビゲーション装置１８２の推定位置を示す情報は、位置情報の一例であってよい。車両１８０の位置は、ナビゲーション装置１８２又は搭乗者１８の位置の一例であってよい。車両１８０の推定位置は、ナビゲーション装置１８２又は搭乗者１８の推定位置の一例であってよい。
The data acquisition processing may be an example of acquisition processing by the map information acquisition unit. Information indicating the estimated position of
［地図データ管理部１２３４によるデータ取得処理の一例］
図２１、図２２、図２３及び図２４を用いて、地図データ管理部１２３４が、自車位置１６５０の周辺に設定された対象エリア１６５２に関するデータを取得する場合を例として、地図データ管理部１２３４におけるデータ取得処理の詳細が説明される。本実施形態においては、判定領域１７２２の一部を含む基本パーセルに関するデータが、対象エリア１６５２の一部を含む基本パーセルに関するデータよりも先に取得される場合を例として、地図データ管理部１２３４におけるデータ取得処理の詳細が説明される。
[Example of data acquisition processing by the map data management unit 1234]
21, 22, 23, and 24, the map
図２１は、対象パーセル１６５４及び先行取得パーセル２１２４の位置関係を示す。本実施形態において、対象エリア１６５２が判定領域１７２２よりも大きく、判定領域１７２２は対象エリア１６５２の内部に配される。上述されたとおり、対象パーセル１６５４は、対象エリア１６５２の少なくとも一部を含む１以上の基本パーセルにより構成される。本実施形態において、先行取得パーセル２１２４は、判定領域１７２２の少なくとも一部を含む１以上の基本パーセルにより構成される。上述されたとおり、先行取得パーセル２１２４に含まれる基本パーセルに関するデータは、対象パーセル１６５４に含まれる他の基本パーセルに関するデータよりも先に取得される。
FIG. 21 shows the positional relationship between the
図２２は、先行取得パーセル２１２４に含まれる基本パーセルの階層構造を示す。図１９に関連して説明されたとおり、本実施形態においては、レベル０からレベル５までのパーセルレベルの何れかに属する基本パーセルが、データ取得処理の対象となる。また、図２２において、先行取得パーセル２１２４を構成する基本パーセル２２２０には、斜線が付される。図２２に示されるとおり、基本パーセル２２２０は、各パーセルレベルにおいて、現実の地表面２２００の判定領域１７２２に対応する基本パーセルである。また、図２２に示される実施形態において、斜線が付されていない基本パーセル２２４０のデータ取得処理は、先行取得パーセル２１２４を構成する基本パーセル２２２０のデータ取得処理が完了した後、開始される。
FIG. 22 shows the hierarchical structure of basic parcels included in the
図２３は、車両１８０の移動に伴う先行取得パーセル２１２４の変動を示す。説明を簡単にすることを目的として、図２３においては、レベル０のパーセルレベルに属する基本パーセルを例として、車両１８０の移動に伴う、先行取得パーセル２１２４を構成する基本パーセルの変動が説明される。
FIG. 23 shows changes in the
図２３に示されるとおり、時刻ｔ２において、車両１８０は自車位置２３１２に位置する。このとき、基本パーセル２３２２、基本パーセル２３２４及び基本パーセル２３２６が、先行取得パーセル２１２４に含まれる。その後、車両１８０が移動し、時刻ｔ４において、車両１８０は自車位置２３１４に位置する。このとき、基本パーセル２３２６、基本パーセル２３４２及び基本パーセル２３４４が、先行取得パーセル２１２４に含まれる。一方、基本パーセル２３２２及び基本パーセル２３２４と、基本パーセル２３４４に隣接する基本パーセル２３４６とは、先行取得パーセル２１２４に含まれない。
As shown in FIG. 23,
この場合において、基本パーセル２３２６に関するデータは、時刻ｔ２において既に取得されている。そのため、先行取得パーセル２１２４から除外されてよい。
In this case, data for
図２４は、地図データ管理部１２３４が対象エリア１６５２に関するデータを取得する場合における、データ取得処理の一例を示す。本実施形態によれば、まず、Ｓ２４１０において、最新世代の地図データの取得処理の対象となる地理的範囲が決定される。例えば、車両周辺パーセル特定部２０２６が、車両１８０の周辺に位置する対象エリア１６５２を、上記のデータ取得処理の対象となる地理的範囲として特定する。次に、車両周辺パーセル特定部２０２６は、対象エリア１６５２の少なくとも一部を含む複数の基本パーセルのうち、レベル０からレベル５までのパーセルレベルの何れかに属する基本パーセルを、データ取得処理の対象となる基本パーセルの候補として選択する。
FIG. 24 shows an example of data acquisition processing when the map
次に、Ｓ２４２０において、対象パーセル決定部２０４０が、地図のバージョンチェックを実行する。例えば、対象パーセル決定部２０４０は、地図配信サーバ１２０に対して、地図配信サーバ１２０が現在格納している最新の配信データセットの世代を示す情報を送信するように要求する。対象パーセル決定部２０４０は、地図配信サーバ１２０から、上記の最新の配信データセットの世代を示す情報を受信すると、地図配信サーバ１２０に格納されている最新の配信データセットの世代と、配信データ格納部１３１６に格納されている配信データセットの世代とを比較する。
Next, in S2420, the target
次に、Ｓ２４３０において、対象パーセル決定部２０４０が、Ｓ２４１０においてデータ取得処理の候補として選択された１以上の基本パーセルの中から、データ取得処理の対象となる基本パーセルを決定する。Ｓ２４２０において、地図配信サーバ１２０に格納されている最新の配信データセットの世代と、配信データ格納部１３１６に格納されている配信データセットの世代とが一致した場合、対象パーセル決定部２０４０は、Ｓ２４１０においてデータ取得処理の候補として選択された１以上の基本パーセルのうち、最新世代の地図データが取得されていない基本パーセルを、データ取得処理の対象となる基本パーセルとして決定する。一方、Ｓ２４２０において、地図配信サーバ１２０に格納されている最新の配信データセットの世代と、配信データ格納部１３１６に格納されている配信データセットの世代とが一致しない場合、対象パーセル決定部２０４０は、Ｓ２４１０においてデータ取得処理の候補として選択された全ての基本パーセルを、データ取得処理の対象となる基本パーセルとして決定する。
Next, in S2430, the target
次に、Ｓ２４４０において、取得順序決定部２０５０が、Ｓ２４３０においてデータ取得処理の対象として決定された１以上の基本パーセルの取得順序を決定する。本実施形態によれば、取得順序決定部２０５０は、先行取得パーセル２１２４に含まれる１以上の基本パーセルが、対象パーセル１６５４に含まれる他の基本パーセルよりも先に取得されるように、データの取得順序を決定する。
Next, in S2440, the acquisition
次に、Ｓ２４５０において、データ取得部２０６０が、地図配信サーバ１２０に対して、先行取得パーセル２１２４に含まれる１以上の基本パーセルに関するデータの送信を要求する。その後、データ取得部２０６０が、地図配信サーバ１２０に対して、対象パーセル１６５４に含まれる残りの基本パーセルに関するデータの送信を要求する。
Next, in S2450, the
本実施形態によれば、画面表示領域１７２４に対応する地域の地図が優先的に取得される。これにより、描画制御部１２４６が地図画像１５１０を描画するときに、最新の世代の地図データの取得処理が終了している可能性が高くなる。その結果、地図画像１５１０の描画時におけるプリイン地図データ及び配信地図データの切替頻度が低減され得る。
According to this embodiment, the map of the area corresponding to the
図２５は、取得処理の対象となる基本パーセルの決定方法の他の例を概略的に示す。図２１に関連して説明された実施形態によれば、判定領域１７２２に対応する基本パーセルのデータが、対象パーセル１６５４に含まれる他の基本パーセルのデータよりも先に取得される場合を例として、地図データ管理部１２３４の詳細が説明された。本実施形態においては、自車位置パーセル２５２２及び隣接パーセル２５２４のデータが、対象パーセル１６５４に含まれる他の基本パーセルのデータよりも先に取得される点で、図２１に関連して説明された実施形態と相違する。上記の相違点以外の特徴に関し、本実施形態は、図２１に関連して説明された実施形態と同様の構成を有してよい。
FIG. 25 schematically shows another example of a method of determining basic parcels to be acquired. According to the embodiment described with reference to FIG. 21, the case where the data of the basic parcel corresponding to the
図２６は、本発明の複数の態様が全体的又は部分的に具現化されてよいコンピュータ３０００の一例を示す。車両１８０の一部は、コンピュータ３０００により実現されてよい。ナビゲーション装置１８２の一部が、コンピュータ３０００により実現されてもよい。例えば、ナビゲーション装置１８２のコントローラが、コンピュータ３０００により実現される。ナビゲーション装置１８２のコントローラは、例えば、入出力制御部１２２２、通信制御部１２２４、格納部１２３２、地図データ管理部１２３４、位置推定部１２４２、道路案内部１２４４、及び、描画制御部１２４６の少なくとも１つを備える。
FIG. 26 illustrates an
コンピュータ３０００にインストールされたプログラムは、コンピュータ３０００に、本発明の実施形態に係る装置に関連付けられるオペレーション又は当該装置の１又は複数の「部」として機能させ、又は当該オペレーション又は当該１又は複数の「部」を実行させることができ、及び／又はコンピュータ３０００に、本発明の実施形態に係るプロセス又は当該プロセスの段階を実行させることができる。そのようなプログラムは、コンピュータ３０００に、本明細書に記載のフローチャート及びブロック図のブロックのうちのいくつか又はすべてに関連付けられた特定のオペレーションを実行させるべく、ＣＰＵ３０１２によって実行されてよい。
Programs installed on the
本実施形態によるコンピュータ３０００は、ＣＰＵ３０１２、ＲＡＭ３０１４、グラフィックコントローラ３０１６、及びディスプレイデバイス３０１８を含み、それらはホストコントローラ３０１０によって相互に接続されている。コンピュータ３０００はまた、通信インターフェース３０２２、ハードディスクドライブ３０２４、ＤＶＤ－ＲＯＭドライブ３０２６、及びＩＣカードドライブのような入出力ユニットを含み、それらは入出力コントローラ３０２０を介してホストコントローラ３０１０に接続されている。コンピュータはまた、ＲＯＭ３０３０及びキーボード３０４２のようなレガシの入出力ユニットを含み、それらは入出力チップ３０４０を介して入出力コントローラ３０２０に接続されている。
ＣＰＵ３０１２は、ＲＯＭ３０３０及びＲＡＭ３０１４内に格納されたプログラムに従い動作し、それにより各ユニットを制御する。グラフィックコントローラ３０１６は、ＲＡＭ３０１４内に提供されるフレームバッファ等又はそれ自体の中に、ＣＰＵ３０１２によって生成されるイメージデータを取得し、イメージデータがディスプレイデバイス３０１８上に表示されるようにする。
The
通信インターフェース３０２２は、ネットワークを介して他の電子デバイスと通信する。ハードディスクドライブ３０２４は、コンピュータ３０００内のＣＰＵ３０１２によって使用されるプログラム及びデータを格納する。ＤＶＤ－ＲＯＭドライブ３０２６は、プログラム又はデータをＤＶＤ－ＲＯＭ３００１から読み取り、ハードディスクドライブ３０２４にＲＡＭ３０１４を介してプログラム又はデータを提供する。ＩＣカードドライブは、プログラム及びデータをＩＣカードから読み取り、及び／又はプログラム及びデータをＩＣカードに書き込む。
ＲＯＭ３０３０はその中に、アクティブ化時にコンピュータ３０００によって実行されるブートプログラム等、及び／又はコンピュータ３０００のハードウエアに依存するプログラムを格納する。入出力チップ３０４０はまた、様々な入出力ユニットをパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して、入出力コントローラ３０２０に接続してよい。
プログラムが、ＤＶＤ－ＲＯＭ３００１又はＩＣカードのようなコンピュータ可読記憶媒体によって提供される。プログラムは、コンピュータ可読記憶媒体から読み取られ、コンピュータ可読記憶媒体の例でもあるハードディスクドライブ３０２４、ＲＡＭ３０１４、又はＲＯＭ３０３０にインストールされ、ＣＰＵ３０１２によって実行される。これらのプログラム内に記述される情報処理は、コンピュータ３０００に読み取られ、プログラムと、上記様々なタイプのハードウエアリソースとの間の連携をもたらす。装置又は方法が、コンピュータ３０００の使用に従い情報のオペレーション又は処理を実現することによって構成されてよい。
A program is provided by a computer-readable storage medium such as a DVD-
例えば、通信がコンピュータ３０００及び外部デバイス間で実行される場合、ＣＰＵ３０１２は、ＲＡＭ３０１４にロードされた通信プログラムを実行し、通信プログラムに記述された処理に基づいて、通信インターフェース３０２２に対し、通信処理を命令してよい。通信インターフェース３０２２は、ＣＰＵ３０１２の制御の下、ＲＡＭ３０１４、ハードディスクドライブ３０２４、ＤＶＤ－ＲＯＭ３００１、又はＩＣカードのような記録媒体内に提供される送信バッファ領域に格納された送信データを読み取り、読み取られた送信データをネットワークに送信し、又はネットワークから受信した受信データを記録媒体上に提供される受信バッファ領域等に書き込む。
For example, when communication is performed between the
また、ＣＰＵ３０１２は、ハードディスクドライブ３０２４、ＤＶＤ－ＲＯＭドライブ３０２６（ＤＶＤ－ＲＯＭ３００１）、ＩＣカード等のような外部記録媒体に格納されたファイル又はデータベースの全部又は必要な部分がＲＡＭ３０１４に読み取られるようにし、ＲＡＭ３０１４上のデータに対し様々なタイプの処理を実行してよい。ＣＰＵ３０１２は次に、処理されたデータを外部記録媒体にライトバックしてよい。
In addition, the
様々なタイプのプログラム、データ、テーブル、及びデータベースのような様々なタイプの情報が記録媒体に格納され、情報処理を受けてよい。ＣＰＵ３０１２は、ＲＡＭ３０１４から読み取られたデータに対し、本開示の随所に記載され、プログラムの命令シーケンスによって指定される様々なタイプのオペレーション、情報処理、条件判断、条件分岐、無条件分岐、情報の検索／置換等を含む、様々なタイプの処理を実行してよく、結果をＲＡＭ３０１４に対しライトバックする。また、ＣＰＵ３０１２は、記録媒体内のファイル、データベース等における情報を検索してよい。例えば、各々が第２の属性の属性値に関連付けられた第１の属性の属性値を有する複数のエントリが記録媒体内に格納される場合、ＣＰＵ３０１２は、当該複数のエントリの中から、第１の属性の属性値が指定されている条件に一致するエントリを検索し、当該エントリ内に格納された第２の属性の属性値を読み取り、それにより予め定められた条件を満たす第１の属性に関連付けられた第２の属性の属性値を取得してよい。
Various types of information, such as various types of programs, data, tables, and databases, may be stored on recording media and subjected to information processing.
上で説明したプログラム又はソフトウエアモジュールは、コンピュータ３０００上又はコンピュータ３０００近傍のコンピュータ可読記憶媒体に格納されてよい。また、専用通信ネットワーク又はインターネットに接続されたサーバシステム内に提供されるハードディスク又はＲＡＭのような記録媒体が、コンピュータ可読記憶媒体として使用可能であり、それにより、上記のプログラムを、ネットワークを介してコンピュータ３０００に提供する。
The programs or software modules described above may be stored in a computer readable storage medium on or near
上記実施形態におけるフローチャート及びブロック図におけるブロックは、オペレーションが実行されるプロセスの段階又はオペレーションを実行する役割を持つ装置の「部」を表わしてよい。特定の段階及び「部」が、専用回路、コンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプログラマブル回路、及び／又はコンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプロセッサによって実装されてよい。専用回路は、デジタル及び／又はアナログハードウェア回路を含んでよく、集積回路（ＩＣ）及び／又はディスクリート回路を含んでよい。プログラマブル回路は、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、及びプログラマブルロジックアレイ（ＰＬＡ）等のような、論理積、論理和、排他的論理和、否定論理積、否定論理和、及び他の論理演算、フリップフロップ、レジスタ、並びにメモリエレメントを含む、再構成可能なハードウェア回路を含んでよい。 The blocks in the flowcharts and block diagrams in the above embodiments may represent steps in the process in which the operations are performed or "portions" of devices responsible for performing the operations. Certain steps and "sections" may be provided with dedicated circuitry, programmable circuitry provided with computer readable instructions stored on a computer readable storage medium, and/or computer readable instructions provided with computer readable instructions stored on a computer readable storage medium. It may be implemented by a processor. Dedicated circuitry may include digital and/or analog hardware circuitry, and may include integrated circuits (ICs) and/or discrete circuitry. Programmable circuits, such as Field Programmable Gate Arrays (FPGAs), Programmable Logic Arrays (PLAs), etc., perform AND, OR, EXCLUSIVE OR, NOT AND, NOT OR, and other logical operations. , flip-flops, registers, and memory elements.
コンピュータ可読記憶媒体は、適切なデバイスによって実行される命令を格納可能な任意の有形なデバイスを含んでよく、その結果、そこに格納される命令を有するコンピュータ可読記憶媒体は、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を作成すべく実行され得る命令を含む、製品を備えることになる。コンピュータ可読記憶媒体の例としては、電子記憶媒体、磁気記憶媒体、光記憶媒体、電磁記憶媒体、半導体記憶媒体等が含まれてよい。コンピュータ可読記憶媒体のより具体的な例としては、フロッピー（登録商標）ディスク、ディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、コンパクトディスクリードオンリメモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ブルーレイ（登録商標）ディスク、メモリスティック、集積回路カード等が含まれてよい。 A computer-readable storage medium may comprise any tangible device capable of storing instructions to be executed by a suitable device, such that a computer-readable storage medium having instructions stored thereon may be illustrated in flowchart or block diagram form. It will comprise an article of manufacture containing instructions that can be executed to create means for performing specified operations. Examples of computer-readable storage media may include electronic storage media, magnetic storage media, optical storage media, electromagnetic storage media, semiconductor storage media, and the like. More specific examples of computer readable storage media include floppy disks, diskettes, hard disks, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory) , electrically erasable programmable read only memory (EEPROM), static random access memory (SRAM), compact disc read only memory (CD-ROM), digital versatile disc (DVD), Blu-ray disc, memory stick , integrated circuit cards, and the like.
コンピュータ可読命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、又はＳｍａｌｌｔａｌｋ、ＪＡＶＡ（登録商標）、Ｃ＋＋等のようなオブジェクト指向プログラミング言語、及び「Ｃ」プログラミング言語又は同様のプログラミング言語のような従来の手続型プログラミング言語を含む、１又は複数のプログラミング言語の任意の組み合わせで記述されたソースコード又はオブジェクトコードのいずれかを含んでよい。 The computer readable instructions may be assembler instructions, Instruction Set Architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state setting data, or object oriented programming such as Smalltalk, JAVA, C++, etc. language, and any combination of one or more programming languages, including conventional procedural programming languages, such as the "C" programming language or similar programming languages. good.
コンピュータ可読命令は、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路が、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を生成するために当該コンピュータ可読命令を実行すべく、ローカルに又はローカルエリアネットワーク（ＬＡＮ）、インターネット等のようなワイドエリアネットワーク（ＷＡＮ）を介して、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路に提供されてよい。プロセッサの例としては、コンピュータプロセッサ、処理ユニット、マイクロプロセッサ、デジタル信号プロセッサ、コントローラ、マイクロコントローラ等を含む。 Computer readable instructions are used to produce means for a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, or programmable circuits to perform the operations specified in the flowchart or block diagrams. A general purpose computer, special purpose computer, or other programmable data processor, locally or over a wide area network (WAN) such as the Internet, etc., to execute such computer readable instructions. It may be provided in the processor of the device or in a programmable circuit. Examples of processors include computer processors, processing units, microprocessors, digital signal processors, controllers, microcontrollers, and the like.
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。また、技術的に矛盾しない範囲において、特定の実施形態について説明した事項を、他の実施形態に適用することができる。また、各構成要素は、名称が同一で、参照符号が異なる他の構成要素と同様の特徴を有してもよい。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。 Although the present invention has been described above using the embodiments, the technical scope of the present invention is not limited to the scope described in the above embodiments. It is obvious to those skilled in the art that various modifications and improvements can be made to the above embodiments. In addition, matters described with respect to a specific embodiment can be applied to other embodiments as long as they are not technically inconsistent. Also, each component may have features similar to other components with the same name but different reference numerals. It is clear from the description of the scope of claims that forms with such modifications or improvements can also be included in the technical scope of the present invention.
特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。 The execution order of each process such as actions, procedures, steps, and stages in the devices, systems, programs, and methods shown in the claims, the specification, and the drawings is particularly "before", "before etc., and it should be noted that they can be implemented in any order unless the output of the previous process is used in the subsequent process. Regarding the operation flow in the claims, the specification, and the drawings, even if the description is made using "first," "next," etc. for the sake of convenience, it means that it is essential to carry out in this order. not a thing
１０ 通信ネットワーク、１８ 搭乗者、２２ ＶＩＣＳ信号、２４ ＧＰＳ信号、１００ ナビゲーションシステム、１２０ 地図配信サーバ、１４０ 経路探索サーバ、１６０ センター、１６２ ＶＩＣＳ情報送信装置、１８０ 車両、１８２ ナビゲーション装置、１８４ 通信装置、１８６ 受信装置、１８８ 車載センサ、２２０ 通信部、２３０ 格納部、２４０ 地図データ管理部、２４２ 要求受信部、２４４ 要求応答部、３２０ 地図データ格納部、３２２ 第ｎ世代データセット、３２４ 第ｎ－１世代データセット、３３０ 誘導案内データ格納部、３４０ 高速道路データ格納部、３５０ パラメータデータ格納部、３６０ 案内検索データ格納部、３７０ 管理情報格納部、３７２ 世代管理情報、４２０ パーセル系データセット、４４０ リージョン系データセット、５１０ ブロック、５１２ 基本パーセル、５２０ ブロック、５２２ 基本パーセル、５３０ ブロック、５３２ 基本パーセル、５４０ ブロック、５４２ 基本パーセル、５５０ ブロック、５５２ 基本パーセル、５６０ ブロック、５６２ 基本パーセル、５７２ 基本パーセル、６００ ベクトル地図データ、６２０ ヘッダデータ、６４０ 主要地図データ、６４２ 基本データ、６４４ 拡張データ、６５２ 道路データ、６５４ 背景データ、６５６ 名称データ、６５８ ＶＩＣＳ変換テーブル、６６０ 経路誘導データ、７２０ パーセルレベル、７３０ 道路リンクＩＤ、７３２ パーセルＩＤ、７３４ パーセルリンクＩＤ、７４０ 形状情報、７５０ 属性情報、８４０ ＶＩＣＳリンクＩＤ、９００ ラスタ地図データ、９４０ 主要地図データ、９５２ 市街地図データ、１０２０ 通信部、１０３０ 格納部、１０４０ 経路探索部、１０４２ 要求受信部、１０４４ 要求応答部、１２１２ タッチディスプレイ、１２１４ スピーカ、１２２２ 入出力制御部、１２２４ 通信制御部、１２３２ 格納部、１２３４ 地図データ管理部、１２４２ 位置推定部、１２４４ 道路案内部、１２４６ 描画制御部、１３１２ 管理情報格納部、１３１４ プリインデータ格納部、１３１６ 配信データ格納部、１３２０ 地図データ格納部、１３２２ 第ｍ世代データセット、１３３０ 誘導案内データ格納部、１３４０ 高速道路データ格納部、１３５０ パラメータデータ格納部、１３６０ 案内検索データ格納部、１４２０ 配信データ、１４２２ 地図データ、１４２３ 誘導案内データ、１４２４ 高速道路データ、１４４０ 配信データ、１４４２ 地図データ、１５００ 画面、１５１０ 地図画像、１５２０ 基本機能選択領域、１５４０ 機能依存領域、１５４２ 操作選択領域、１５４４ 隙間、１５６０ 基本機能選択ボタン、１５７０ 操作選択ボタン、１５７２ 区分強調線、１５８０ 縮尺変更ボタン、１５８２ 地図更新ボタン、１５８４ 地図判別アイコン、１６１０ 設定ルート、１６１２ 出発地点、１６１４ 目的地点、１６２２ 対象エリア、１６２４ 対象パーセル、１６３２ 対象エリア、１６３４ 対象パーセル、１６４０ 地点、１６４２ 対象エリア、１６４４ 対象パーセル、１６５０ 自車位置、１６５２ 対象エリア、１６５４ 対象パーセル、１６６４ 対象パーセル、１７１２ 基本パーセル、１７１４ 基本パーセル、１７１６ 基本パーセル、１７２２ 判定領域、１７２４ 画面表示領域、２０２０ 対象範囲特定部、２０２２ 指定地周辺パーセル特定部、２０２４ 経路周辺パーセル特定部、２０２６ 車両周辺パーセル特定部、２０４０ 対象パーセル決定部、２０５０ 取得順序決定部、２０６０ データ取得部、２０７０ 設定情報格納部、２１２４ 先行取得パーセル、２２００ 地表面、２２２０ 基本パーセル、２３１２ 自車位置、２３１４ 自車位置、２３２２ 基本パーセル、２３２４ 基本パーセル、２３２６ 基本パーセル、２３４２ 基本パーセル、２３４４ 基本パーセル、２５２２ 自車位置パーセル、２５２４ 隣接パーセル、３０００ コンピュータ、３００１ ＤＶＤ－ＲＯＭ、３０１０ ホストコントローラ、３０１２ ＣＰＵ、３０１４ ＲＡＭ、３０１６ グラフィックコントローラ、３０１８ ディスプレイデバイス、３０２０ 入出力コントローラ、３０２２ 通信インターフェース、３０２４ ハードディスクドライブ、３０２６ ＤＶＤ－ＲＯＭドライブ、３０３０ ＲＯＭ、３０４０ 入出力チップ、３０４２ キーボード 10 Communication Network 18 Passenger 22 VICS Signal 24 GPS Signal 100 Navigation System 120 Map Distribution Server 140 Route Search Server 160 Center 162 VICS Information Transmission Device 180 Vehicle 182 Navigation Device 184 Communication Device 186 receiving device, 188 vehicle-mounted sensor, 220 communication unit, 230 storage unit, 240 map data management unit, 242 request reception unit, 244 request response unit, 320 map data storage unit, 322 n-th generation data set, 324 n-1th generation data set generation data set 330 guidance data storage unit 340 expressway data storage unit 350 parameter data storage unit 360 guidance search data storage unit 370 management information storage unit 372 generation management information 420 parcel data set 440 region system dataset, 510 blocks, 512 basic parcels, 520 blocks, 522 basic parcels, 530 blocks, 532 basic parcels, 540 blocks, 542 basic parcels, 550 blocks, 552 basic parcels, 560 blocks, 562 basic parcels, 572 basic parcels, 600 vector map data, 620 header data, 640 main map data, 642 basic data, 644 extension data, 652 road data, 654 background data, 656 name data, 658 VICS conversion table, 660 route guidance data, 720 parcel level, 730 roads Link ID, 732 Parcel ID, 734 Parcel link ID, 740 Shape information, 750 Attribute information, 840 VICS link ID, 900 Raster map data, 940 Main map data, 952 City map data, 1020 Communication unit, 1030 Storage unit, 1040 Route search unit 1042 request reception unit 1044 request response unit 1212 touch display 1214 speaker 1222 input/output control unit 1224 communication control unit 1232 storage unit 1234 map data management unit 1242 position estimation unit 1244 road guidance unit , 1246 drawing control unit, 1312 management information storage unit, 1314 pre-in data storage unit, 1316 distribution data class storage unit 1320 map data storage unit 1322 m-th generation data set 1330 guidance data storage unit 1340 expressway data storage unit 1350 parameter data storage unit 1360 guidance search data storage unit 1420 distribution data 1422 map data , 1423 Guidance data, 1424 Expressway data, 1440 Delivery data, 1442 Map data, 1500 Screen, 1510 Map image, 1520 Basic function selection area, 1540 Function dependent area, 1542 Operation selection area, 1544 Gap, 1560 Basic function selection button , 1570 operation selection button, 1572 division emphasis line, 1580 scale change button, 1582 map update button, 1584 map discrimination icon, 1610 set route, 1612 departure point, 1614 destination point, 1622 target area, 1624 target parcel, 1632 target area, 1634 target parcel 1640 point 1642 target area 1644 target parcel 1650 own vehicle position 1652 target area 1654 target parcel 1664 target parcel 1712 basic parcel 1714 basic parcel 1716 basic parcel 1722 judgment area 1724 screen Display area 2020 Target range identification unit 2022 Designated site surrounding parcel identification unit 2024 Route surrounding parcel identification unit 2026 Vehicle surrounding parcel identification unit 2040 Target parcel determination unit 2050 Acquisition order determination unit 2060 Data acquisition unit 2070 Setting Information storage unit 2124 advance acquisition parcel 2200 ground surface 2220 basic parcel 2312 own vehicle position 2314 own vehicle position 2322 basic parcel 2324 basic parcel 2326 basic parcel 2342 basic parcel 2344 basic parcel 2522 own vehicle position parcel, 2524 adjacent parcel, 3000 computer, 3001 DVD-ROM, 3010 host controller, 3012 CPU, 3014 RAM, 3016 graphic controller, 3018 display device, 3020 input/output controller, 3022 communication interface, 3024 hard disk drive, 3026 DVD-ROM drive, 3030 ROM, 3040 input/output chip, 3042 keyboard
Claims (10)
前記地図情報取得部による取得処理の対象となる地理的範囲を特定する取得範囲特定部と、
を備え、
前記複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データであり、
前記複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータであり、
前記複数の階層のうち、最下層に属する地図データは、ラスタ地図データであり、
前記複数の階層のうち、前記ラスタ地図データの１つ上の階層に属する地図データは、ベクトルデータであり、
前記地図情報取得部は、
前記１以上の区画のうち、前記取得範囲特定部が特定した前記地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、
（ａ）ベクトルデータとして表現された地図データを含む前記２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、前記地図データ配信システムに送信し、
（ｂ）前記ラスタ地図データの１つ上の階層に属する地図データを、前記ラスタ地図データの配信に関するよりも先に要求する、
情報処理装置。 a map information acquisition unit that acquires at least part of the plurality of map data from a map data distribution system that stores a map data set including a plurality of map data via a wireless communication network;
an acquisition range specifying unit that specifies a geographical range to be acquired by the map information acquisition unit;
with
each of the plurality of map data is map data belonging to one of a plurality of hierarchies defined by a scale and corresponding to one of one or more divisions defined for each hierarchy;
map data belonging to two or more hierarchies among the plurality of hierarchies are vector data;
map data belonging to the lowest layer among the plurality of layers is raster map data;
map data belonging to a layer one level above the raster map data among the plurality of layers is vector data;
The map information acquisition unit
When acquiring one or more map data corresponding to a section including at least part of the geographical range specified by the acquisition range specifying unit, among the one or more sections,
(a) A first distribution request requesting distribution of map data belonging to a layer having the largest scale among the two or more layers containing map data represented as vector data, and distributing map data belonging to other layers. is transmitted to the map data distribution system prior to the second distribution request requesting
(b) requesting map data belonging to a layer immediately above the raster map data prior to distributing the raster map data;
Information processing equipment.
前記地図情報取得部は、前記第１配信要求を送信した後、前記第２配信要求を送信する前に、少なくとも、前記１以上の区画のうち前記取得範囲特定部が特定した前記地理的範囲の少なくとも一部を含む区画に含まれる道路リンクに関する前記対応関係情報を取得する、
請求項１に記載の情報処理装置。 The map data set includes identification information used to identify each of the plurality of road links in the map data set, and identification of each of the plurality of road links in a service for distributing additional information superimposed on the map. Further includes correspondence information indicating the correspondence with the identification information used to
After transmitting the first distribution request, and before transmitting the second distribution request, the map information acquisition unit is configured to, at least, map the geographical range specified by the acquisition range specifying unit among the one or more sections. obtaining the correspondence information about the road links included in the partition including at least a part;
The information processing device according to claim 1 .
請求項２に記載の情報処理装置。 wherein the identification information used in the service for distributing the additional information is a VICS link ID;
The information processing apparatus according to claim 2.
前記取得範囲特定部は、前記位置情報により示される位置との位置関係が予め定められた条件を満足する区画のうち、当該区画に対応する地図データが取得されていない区画に対応する地域を、前記取得処理の対象となる前記地理的範囲として特定し、
前記予め定められた条件を満足する区画は、（ｉ）前記位置情報により示される位置を中心とし、予め定められた形状及び大きさの領域の少なくとも一部を含む区画、並びに、（ｉｉ）前記位置情報により示される位置を含む区画及び当該区画に隣接する区画の少なくとも一方を含む、
請求項１から請求項３までの何れか一項に記載の情報処理装置。 further comprising a location information acquisition unit that acquires location information indicating the location of the user;
The acquisition range specifying unit selects an area corresponding to a section for which map data corresponding to the section has not been acquired among the sections whose positional relationship with the position indicated by the position information satisfies a predetermined condition, Identifying as the geographical range subject to the acquisition process,
The section that satisfies the predetermined condition includes (i) a section centered at the position indicated by the position information and including at least a portion of an area having a predetermined shape and size, and (ii) the Including at least one of a section containing the position indicated by the position information and a section adjacent to the section,
The information processing apparatus according to any one of claims 1 to 3.
前記取得範囲特定部は、特定の階層に属する区画であって、前記入力地点特定部が特定した前記位置を含む区画に対応する地域を、前記取得処理の対象となる前記地理的範囲として特定し、
前記地点は、前記ユーザの目的地、前記ユーザの経由地、及び、前記ユーザが検索又は登録を希望する地点の少なくとも１つを含む、
請求項１から請求項３までの何れか一項に記載の情報処理装置。 Further comprising an input point identification unit that identifies the position of the point input by the user,
The acquisition range specifying unit specifies, as the geographical range to be subjected to the acquisition process, an area corresponding to a section belonging to a specific hierarchy and including the position specified by the input point specifying unit. ,
The point includes at least one of the user's destination, the user's waypoint, and the point that the user wishes to search or register,
The information processing apparatus according to any one of claims 1 to 3.
ユーザの操作を受け付ける操作入力部と、
をさらに備え、
前記地図情報取得部は、
前記操作入力部が前記表示装置の画面上で地図を動かすための操作を受け付けた場合、
少なくとも、前記表示制御部が前記表示装置の画面上で地図を動かすための処理を実行している間、前記取得処理を中断する、又は、前記取得処理を実行しない、
請求項１から請求項３までの何れか一項に記載の情報処理装置。 a display control unit for displaying a screen on a display device;
an operation input unit that receives a user's operation;
further comprising
The map information acquisition unit
When the operation input unit receives an operation for moving the map on the screen of the display device,
interrupting the obtaining process or not executing the obtaining process at least while the display control unit is executing the process for moving the map on the screen of the display device;
The information processing apparatus according to any one of claims 1 to 3.
請求項１から請求項６までの何れか一項に記載の情報処理装置。 map data belonging to at least one layer among the plurality of layers is raster data;
The information processing apparatus according to any one of claims 1 to 6 .
少なくともユーザの目的地を示す情報を取得し、前記目的地までの経路を探索する経路探索部と、
を備える、経路案内装置。 an information processing apparatus according to any one of claims 1 to 7 ;
a route search unit that acquires at least information indicating a user's destination and searches for a route to the destination;
A route guidance device.
前記地図情報取得段階における取得処理の対象となる地理的範囲を特定する取得範囲特定段階と、
を有し、
前記複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データであり、
前記複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータであり、
前記複数の階層のうち、最下層に属する地図データは、ラスタ地図データであり、
前記複数の階層のうち、前記ラスタ地図データの１つ上の階層に属する地図データは、ベクトルデータであり、
前記地図情報取得段階は、
前記１以上の区画のうち、前記取得範囲特定段階において特定された前記地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、
（ａ）ベクトルデータとして表現された地図データを含む前記２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、前記地図データ配信システムに送信する段階と、
（ｂ）前記ラスタ地図データの１つ上の階層に属する地図データを、前記ラスタ地図データの配信に関するよりも先に要求する段階と、
を含む、
情報処理方法。 a map information acquiring step of acquiring at least part of the plurality of map data from a map data delivery system storing a map data set including the plurality of map data via a wireless communication network;
an acquisition range specifying step of specifying a geographical range to be acquired in the map information acquisition step;
has
each of the plurality of map data is map data belonging to one of a plurality of hierarchies defined by a scale and corresponding to one of one or more divisions defined for each hierarchy;
map data belonging to two or more hierarchies among the plurality of hierarchies are vector data;
map data belonging to the lowest layer among the plurality of layers is raster map data;
map data belonging to a layer one level above the raster map data among the plurality of layers is vector data;
The step of acquiring map information includes:
When obtaining one or more map data corresponding to a section including at least a part of the geographical range identified in the acquisition range identification step among the one or more sections,
(a) A first distribution request requesting distribution of map data belonging to a layer having the largest scale among the two or more layers containing map data represented as vector data, and distributing map data belonging to other layers. sending to the map data distribution system prior to a second distribution request requesting
(b) requesting map data belonging to a layer immediately above the raster map data before distributing the raster map data;
including,
Information processing methods.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020061234A JP7241715B2 (en) | 2020-03-30 | 2020-03-30 | Information processing device, route guidance device, program, and information processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020061234A JP7241715B2 (en) | 2020-03-30 | 2020-03-30 | Information processing device, route guidance device, program, and information processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2021162343A JP2021162343A (en) | 2021-10-11 |
| JP7241715B2 true JP7241715B2 (en) | 2023-03-17 |
Family
ID=78004804
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020061234A Active JP7241715B2 (en) | 2020-03-30 | 2020-03-30 | Information processing device, route guidance device, program, and information processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7241715B2 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006330279A (en) | 2005-05-25 | 2006-12-07 | Mitsubishi Electric Corp | Mobile terminal, broadcasting station, and map update system using these |
| JP2019148832A (en) | 2019-06-03 | 2019-09-05 | 株式会社 ミックウェア | Map information system and program |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001082965A (en) * | 1999-09-10 | 2001-03-30 | Sharp Corp | Map display system and method and computer-readable storage medium storing map display program |
-
2020
- 2020-03-30 JP JP2020061234A patent/JP7241715B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006330279A (en) | 2005-05-25 | 2006-12-07 | Mitsubishi Electric Corp | Mobile terminal, broadcasting station, and map update system using these |
| JP2019148832A (en) | 2019-06-03 | 2019-09-05 | 株式会社 ミックウェア | Map information system and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2021162343A (en) | 2021-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3149154B2 (en) | Target object search device and navigation device | |
| JP7013512B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| EP4258239A2 (en) | Traffic notifications during navigation | |
| CN110799806A (en) | Method, apparatus and computer program product for dynamic lane guidance | |
| JPH0916077A (en) | Navigation device | |
| JP4619442B2 (en) | Image display device, display control method, display control program, and recording medium | |
| JP2007263581A (en) | Route search device, route search method, route search program, and recording medium | |
| JP3402260B2 (en) | Target object search device, target object search method, navigation device, and navigation method | |
| JP5032592B2 (en) | Route search device, route search method, route search program, and recording medium | |
| JP7241715B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| JP2002303530A (en) | Navigation device | |
| JP7142054B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| JP7162028B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| JP7162027B2 (en) | Route guidance device, program, and route guidance method | |
| JP7162029B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| JP7241714B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| JP7085579B2 (en) | Information processing equipment, route guidance equipment, programs, and information processing methods | |
| JP2009222409A (en) | Device, method, and program for outputting information, and recording medium | |
| JP7016903B2 (en) | Control device, route guidance device, program, and control method | |
| JP7032471B2 (en) | Information processing device, route guidance device, program, and information processing method | |
| JP3736391B2 (en) | Target search device | |
| JP2010128686A (en) | Information output device, information output method, information output program, and recording medium | |
| JPWO2009057207A1 (en) | Point guide device, point guide method, point guide program, and recording medium | |
| JP2007263580A (en) | Route search device, route search method, route search program, and recording medium | |
| JP4603621B2 (en) | Route guidance device, route guidance method, route guidance program, and recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210106 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220131 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220208 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220411 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220830 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221021 |
|
| 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: 20230207 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230307 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7241715 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |