[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP5404557B2 - Map information processing device - Google Patents

Map information processing device Download PDF

Info

Publication number
JP5404557B2
JP5404557B2 JP2010179334A JP2010179334A JP5404557B2 JP 5404557 B2 JP5404557 B2 JP 5404557B2 JP 2010179334 A JP2010179334 A JP 2010179334A JP 2010179334 A JP2010179334 A JP 2010179334A JP 5404557 B2 JP5404557 B2 JP 5404557B2
Authority
JP
Japan
Prior art keywords
information
mesh
update
service
road
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
Application number
JP2010179334A
Other languages
Japanese (ja)
Other versions
JP2012037798A (en
Inventor
誠 御厨
光生 下谷
一寿 林
康志 小高
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2010179334A priority Critical patent/JP5404557B2/en
Publication of JP2012037798A publication Critical patent/JP2012037798A/en
Application granted granted Critical
Publication of JP5404557B2 publication Critical patent/JP5404557B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

この発明は、カーナビゲーション装置、携帯電話、携帯情報端末等の移動体又は固定されたコンピュータで使用される地図情報処理装置に関する。   The present invention relates to a map information processing apparatus used in a mobile object such as a car navigation apparatus, a mobile phone, and a portable information terminal or a fixed computer.

特許文献1には、地図データにおいて、道路の形状を表す道路形状データにその道路の使用可否を示す使用可否フラグを設けた情報処理装置が開示されている。この装置では、供用中の道路の使用可否フラグを使用可に設定する一方、開通予定道路の使用可否フラグは使用不可に設定する。ここで、外部から当該開通予定道路が開通したことを示す開通フラグ情報を取得すると、当該開通予定道路の使用可否フラグを使用可に変更する。   Patent Document 1 discloses an information processing apparatus in which, in map data, an availability flag indicating availability of a road is provided in the road shape data representing the shape of the road. In this device, the availability flag of the road in service is set to be usable, while the availability flag of the planned road opening is set to be unusable. Here, when opening flag information indicating that the planned opening road is opened from the outside, the availability flag of the planned opening road is changed to usable.

特開2010−8344号公報JP 2010-8344 A

特許文献1に代表される従来の技術は、開通予定道路を含むか否かを示す情報をメッシュ単位の情報として持たない。このため、地図データをメッシュ単位に区画して、地図表示に必要なメッシュの地図データのみをメモリ上に読み取り、これらの地図データを更新して地図表示に使用する地図情報処理装置に上記従来の技術を適用した場合すると、地図表示するメッシュが開通予定道路を含んでいなくても、当該メッシュの道路について開通フラグ情報の有無を確認する処理が必要となり、処理時間を不要に費やす可能性があるという課題があった。   The conventional technique represented by Patent Document 1 does not have information indicating whether or not a planned opening road is included as information in mesh units. For this reason, the map data is divided into mesh units, only the map data of the mesh necessary for map display is read into the memory, and these map data are updated and used in the map information processing apparatus used for map display. If the technology is applied, even if the mesh to be displayed on the map does not include the planned opening road, it is necessary to check whether there is opening flag information for the road of the mesh, and processing time may be spent unnecessarily. There was a problem that there was.

また、メッシュ内に複数の開通予定道路があり、その全てが開通した場合であっても、個々の開通予定道路についての開通フラグ情報を順次取得する必要があり、全ての開通予定道路の開通フラグ情報を取得するまでに時間かかる。さらに個々の開通予定道路の開通フラグ情報をそれぞれ参照しながら使用可否フラグの値を変更する必要があり、開通予定道路の更新処理に長時間を要するという課題があった。   In addition, even if there are a plurality of planned opening roads in the mesh, and all of them are opened, it is necessary to sequentially acquire the opening flag information for each scheduled opening road, and the opening flags of all the planned opening roads It takes time to obtain information. Furthermore, it is necessary to change the value of the availability flag while referring to the opening flag information of each planned opening road, and there is a problem that it takes a long time to update the opening planned road.

この発明は、上記のような課題を解決するためになされたもので、供用又は供用の廃止が予定される道路の更新処理を効率良く短時間で行うことができる地図情報処理装置を得ることを目的とする。   This invention was made in order to solve the above problems, and is to obtain a map information processing apparatus capable of efficiently and quickly performing a road updating process scheduled to be in service or to be abolished. Objective.

この発明に係る地図情報処理装置は、メッシュごとに区画された地図を表す地図データにおける、供用が開始された道路又は供用が廃止された道路を示す更新情報を管理する外部装置から、当該更新情報を取得する更新情報取得部と、道路が供用されているか否かを示す供用情報とメッシュ内に供用の開始又は廃止が予定されている道路を含むか否かを示す計画道路有無情報とを有し、メッシュごとに区画された地図を表す地図データ、及び、更新情報取得部に取得された更新情報を記憶する情報記憶部と、情報記憶部から地図データを取得する地図データ取得部と、地図データ取得部が地図データを取得すると、当該地図データの計画道路有無情報に基づき、当該地図データが表す地図のメッシュ内に、供用の開始又は廃止が予定されている道路が含まれる場合にのみ、情報記憶部に記憶された更新情報に基づいて、当該地図データの供用情報を更新する更新部とを備えるものである。 The map information processing apparatus according to the present invention provides update information from an external device that manages update information indicating a road in which service has been started or a road in which service has been abolished in map data representing a map partitioned for each mesh. An update information acquisition unit that acquires information about whether or not a road is in service, and planned road presence / absence information that indicates whether or not the mesh includes a road that is scheduled to be started or abolished And map data representing a map partitioned for each mesh, an information storage unit for storing update information acquired in the update information acquisition unit, a map data acquisition unit for acquiring map data from the information storage unit, and a map When the data acquisition unit acquires the map data, based on the planned road existence information of the map data, to the map mesh the map data represents the start or abolition of in service is planned Only if they contain the road, on the basis of the stored update information in the information storage unit, those comprising an update unit for updating the serviced information of the map data.

この発明によれば、計画道路有無情報から、供用の開始又は廃止が予定されている道路を含むメッシュと、これを含まないメッシュとの区別が可能であり、供用の開始又は廃止が予定されている道路を含むメッシュについてのみ更新処理をする。これにより、供用の開始又は廃止が予定されている道路を含まないメッシュについて、更新情報を参照して供用の開始や廃止する道路がないことを確認するという不要な処理を防止できる。従って、供用又は供用の廃止が予定される道路の更新処理を効率良く短時間で行うことができるという効果がある。   According to this invention, from the planned road presence / absence information, it is possible to distinguish between a mesh that includes a road that is scheduled to be started or abolished, and a mesh that does not include this, and the start or abolition of service is scheduled. Update only for meshes that contain existing roads. Thereby, it is possible to prevent an unnecessary process of confirming that there is no road to be started or abolished by referring to the update information for a mesh that does not include a road scheduled to be in service or abolished. Therefore, there is an effect that it is possible to efficiently perform the update process of the road scheduled to be in service or to be abolished in a short time.

この発明の実施の形態1による地図情報処理装置を適用した地図情報処理システムの構成を示すブロック図である。It is a block diagram which shows the structure of the map information processing system to which the map information processing apparatus by Embodiment 1 of this invention is applied. プロセッサの機能構成を示すブロック図である。It is a block diagram which shows the function structure of a processor. 地図情報のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of map information. 道路網データのデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of road network data. 階層番号0の階層におけるメッシュM1,M2,M3,M4における道路網の一例を示す図である。It is a figure which shows an example of the road network in the meshes M1, M2, M3, and M4 in the hierarchy of the hierarchy number 0. 更新情報のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of update information. メッシュ更新情報のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of mesh update information. 更新情報の一例を示す図である。It is a figure which shows an example of update information. 更新予定メッシュ情報の一例を示す図である。It is a figure which shows an example of update schedule mesh information. 実施の形態1の地図情報処理装置による更新情報の取得処理の流れを示すフローチャートである。4 is a flowchart showing a flow of update information acquisition processing by the map information processing apparatus of the first embodiment. 実施の形態1の地図情報処理装置による更新処理の流れを示すフローチャートである。4 is a flowchart showing a flow of update processing by the map information processing apparatus of the first embodiment. 道路の描画例(その1)を示す図である。It is a figure which shows the example of a road drawing (the 1). 道路の描画例(その2)を示す図である。It is a figure which shows the example of a road drawing (the 2). 道路の描画例(その3)を示す図である。It is a figure which shows the example of a road drawing (the 3). 道路の描画例(その4)を示す図である。It is a figure which shows the example of a road drawing (the 4).

実施の形態1.
図1は、この発明の実施の形態1による地図情報処理装置を適用した地図情報処理システムの構成を示すブロック図である。図1に示すように、地図情報処理システムは、地図情報処理装置1及び情報提供装置8から構成される。実施の形態1の地図情報処理装置1は、情報提供装置8から取得した各種の情報に基づいて地図情報処理を行う。その構成としては、入力部1a、位置検出部2、情報記憶部3、プロセッサ4、表示部5、音声出力部6及び情報取得部7を備える。
Embodiment 1 FIG.
1 is a block diagram showing a configuration of a map information processing system to which a map information processing apparatus according to Embodiment 1 of the present invention is applied. As shown in FIG. 1, the map information processing system includes a map information processing apparatus 1 and an information providing apparatus 8. The map information processing apparatus 1 according to the first embodiment performs map information processing based on various types of information acquired from the information providing apparatus 8. The configuration includes an input unit 1a, a position detection unit 2, an information storage unit 3, a processor 4, a display unit 5, an audio output unit 6, and an information acquisition unit 7.

入力部1aは、使用者の操作又は指示に従ってプロセッサ4に指示信号を与える操作スイッチ群であり、入力手段として機能する。入力手段として、操作スイッチ群以外に、表示部5の表示面に装着されたタッチパネル、リモートコントロールスイッチ等を使用してもよい。   The input unit 1a is an operation switch group that gives an instruction signal to the processor 4 in accordance with a user operation or instruction, and functions as an input unit. As an input means, a touch panel mounted on the display surface of the display unit 5, a remote control switch, or the like may be used in addition to the operation switch group.

位置検出部2は、例えばGPS(Global Positioning System)受信機、車速センサ、加速度センサ、角速度センサ等を用いた位置検出手段であって、地図情報処理装置1が搭載された移動体(例えば自動車等の車両)の現在位置を検出し、検出した現在位置を示す位置情報をプロセッサ4に提供する。情報記憶部3は、例えば地図情報の記憶媒体としてハードディスクを用いたハードディスクドライブで構成された地図情報記憶手段であり、当該情報記憶部3に予め地図情報を記憶しておく。   The position detection unit 2 is position detection means using, for example, a GPS (Global Positioning System) receiver, a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and the like, and is a mobile body (for example, an automobile) on which the map information processing apparatus 1 is mounted. The current position of the vehicle is detected, and position information indicating the detected current position is provided to the processor 4. The information storage unit 3 is a map information storage unit composed of, for example, a hard disk drive using a hard disk as a map information storage medium, and the information storage unit 3 stores map information in advance.

プロセッサ4は、入力部1aから与えられた指示信号、位置検出部2から得られた現在位置を示す位置情報、及び情報記憶部3から読み出した地図情報を用いて、各種の地図情報処理を行う地図情報処理手段として機能する。また、プロセッサ4は、図2を用いて後述する描画メモリ、描画処理部及び表示制御部を有し、所要の図形を描画処理部が描画メモリに描画し、表示制御部が描画メモリの内容を表示部5に表示する。さらに、情報取得部7が取得した情報に基づいて情報記憶部3から取得した地図情報を更新する。   The processor 4 performs various types of map information processing using the instruction signal given from the input unit 1a, the position information indicating the current position obtained from the position detection unit 2, and the map information read from the information storage unit 3. It functions as a map information processing means. The processor 4 has a drawing memory, a drawing processing unit, and a display control unit, which will be described later with reference to FIG. 2, and the drawing processing unit draws a required graphic in the drawing memory, and the display control unit displays the contents of the drawing memory. Displayed on the display unit 5. Furthermore, the map information acquired from the information storage unit 3 is updated based on the information acquired by the information acquisition unit 7.

上述した各種の地図情報処理の内容としては、位置検出部2から取得された現在位置を示す位置情報と、情報記憶部3から読み出した地図情報とに基づいて、移動体の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路探索処理、経路探索処理により得られた経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、都市、道路、施設、住所、電話番号、交差点等の各種情報を検索する各種検索処理等が含まれる。
また、地図情報処理には、情報記憶部3から読み出した地図情報を基にマップマッチング処理で推定された現在位置を中心とした地図の描画処理、さらにその地図上に地図情報処理の結果として得られた移動体の現在位置、経路探索処理で得られた好適な経路、及びその経路に従って出発地から目的地まで案内を行うための案内情報の描画処理、各種入力情報の描画処理、検索によって得られた各種情報の描画処理等の描画処理部を用いた描画処理も含まれる。
As the contents of the various types of map information processing described above, the current position of the moving object is estimated based on the position information indicating the current position acquired from the position detection unit 2 and the map information read from the information storage unit 3. Map matching processing, route search processing to calculate the route from the departure point to the destination, route guidance processing to guide from the departure point to the destination according to the route obtained by the route search processing, display processing of the map around the current position , Various search processes for searching various information such as cities, roads, facilities, addresses, telephone numbers, intersections, and the like.
In addition, the map information processing is performed as a result of map information processing on the map drawing process centered on the current position estimated by the map matching process based on the map information read from the information storage unit 3. Obtained by drawing the current position of the mobile object, a suitable route obtained by route search processing, and drawing processing of guidance information for guiding from the departure point to the destination according to the route, drawing processing of various input information, and search A drawing process using a drawing processing unit such as a drawing process of various kinds of information is also included.

表示部5は、上述した各種の描画処理で描画メモリに描画された内容を、表示制御部の制御に従って表示する表示手段であり、例えば、液晶ディスプレイからなる。
音声出力部6は、プロセッサ4による各種の地図情報処理の結果として得られた情報を音声で使用者に提示する音声出力手段である。音声出力部6は、経路探索処理で得られた好適な経路に従って出発地から目的地まで案内を行うための案内情報や、検索により得られた各種の情報等を、音声で使用者に提示する。
The display unit 5 is a display unit that displays the contents drawn in the drawing memory by the various drawing processes described above according to the control of the display control unit, and includes, for example, a liquid crystal display.
The voice output unit 6 is a voice output unit that presents information obtained as a result of various types of map information processing by the processor 4 to the user by voice. The voice output unit 6 presents, to the user, voice guidance information for performing guidance from the departure point to the destination according to a suitable route obtained by the route search process, various information obtained by the search, and the like. .

情報取得部7は、携帯電話のデータ通信や無線LAN(Local Area Network)等の通信手段を介して、情報提供装置8から所要の情報を取得する情報取得手段として機能する。なお、情報取得部7として、メモリカード等の各種の記憶媒体の読み取り装置を設け、当該記憶媒体から所要の情報を取得するようにしてもよい。   The information acquisition unit 7 functions as an information acquisition unit that acquires necessary information from the information providing apparatus 8 via a communication unit such as a cellular phone data communication or a wireless local area network (LAN). The information acquisition unit 7 may be provided with a reading device for various storage media such as a memory card, and the required information may be acquired from the storage media.

図2は、図1のプロセッサの機能構成を示すブロック図である。図2において、プロセッサ4は、更新情報取得部7a、地図データ取得部9、更新部10、描画処理部11、描画メモリ12、表示制御部13、経路探索部14及びマップマッチング処理部15を備える。情報記憶部3には、地図情報の他に、後述する更新情報及び更新予定メッシュ情報が記憶される。   FIG. 2 is a block diagram showing a functional configuration of the processor of FIG. 2, the processor 4 includes an update information acquisition unit 7a, a map data acquisition unit 9, an update unit 10, a drawing processing unit 11, a drawing memory 12, a display control unit 13, a route search unit 14, and a map matching processing unit 15. . In addition to the map information, the information storage unit 3 stores update information and update scheduled mesh information described later.

更新情報とは、道路の供用状況に従って、地図情報処理装置1が管理する道路網データを更新するための情報である。具体的には、実際の道路の供用状況に従って、どのリンクレコードの供用情報をどのように変更するかを示している。この更新情報によって、供用が開始された道路又は廃止された道路のリンクレコードが特定される。
更新予定メッシュ情報は、更新情報取得部7aに取得された更新情報に関するメッシュを示すメッシュ更新情報取得フラグ(更新情報取得メッシュ情報)と、メッシュ内の全ての供用開始予定道路で供用が開始され、かつメッシュ内の全ての供用廃止予定道路が廃止されたメッシュを示す実施完了フラグ(実施完了メッシュ情報)とを有する情報である。
The update information is information for updating road network data managed by the map information processing apparatus 1 in accordance with the road service status. Specifically, it indicates how to change the service information of which link record according to the actual road service status. By this update information, the link record of the road that has started in service or has been abolished is specified.
The update scheduled mesh information is started to be used on a mesh update information acquisition flag (update information acquisition mesh information) indicating a mesh related to update information acquired by the update information acquisition unit 7a, and on all scheduled start roads in the mesh, And it is information which has the implementation completion flag (implementation completion mesh information) which shows the mesh by which all the roads for which service was abolished in the mesh were abolished.

更新情報取得部7aは、供用が開始された道路又は廃止された道路を示す更新情報を、情報取得部7を介して情報提供装置8から取得する構成部である。その構成として、更新情報取得メッシュ情報作成部7b及び計画実施完了メッシュ情報作成部7cを備える。   The update information acquisition unit 7 a is a configuration unit that acquires update information indicating a road that has been started or abandoned from the information providing device 8 through the information acquisition unit 7. As the configuration, an update information acquisition mesh information creation unit 7b and a plan execution completion mesh information creation unit 7c are provided.

更新情報取得メッシュ情報作成部7bは、更新情報取得部7aに取得されたことがある更新情報に関するメッシュを示すメッシュ更新情報取得フラグ(更新情報取得メッシュ情報)の値を設定する構成部である。更新部10は、メッシュ更新情報取得フラグにて更新情報が取得済みとなっているメッシュの地図データのみを更新する。   The update information acquisition mesh information creation unit 7b is a configuration unit that sets a value of a mesh update information acquisition flag (update information acquisition mesh information) indicating a mesh related to update information that has been acquired by the update information acquisition unit 7a. The update unit 10 updates only the map data of the mesh whose update information has already been acquired with the mesh update information acquisition flag.

計画実施完了メッシュ情報作成部7cは、更新情報取得部7aに取得された更新情報の計画実施完了情報に基づいて、メッシュ内の全ての供用開始予定道路で供用が開始され、かつ、メッシュ内の全ての供用廃止予定道路が廃止されたメッシュを示す実施完了フラグ(実施完了メッシュ情報)の値を設定する構成部である。   Based on the plan execution completion information of the update information acquired by the update information acquisition unit 7a, the plan execution completion mesh information creation unit 7c is started to operate on all the planned service start roads in the mesh. This is a configuration unit that sets a value of an execution completion flag (execution completion mesh information) indicating a mesh in which all scheduled roads to be abandoned are abolished.

地図データ取得部9は、情報記憶部3の地図情報から地図データを取得する構成部であり、取得した地図データをメモリ9aに格納する。
更新部10は、地図データ取得部9に取得されてメモリ9aに格納された地図データの供用情報を、情報記憶部3から読み出した更新情報に基づいて更新する構成部であり、非参照更新部10aを備える。
The map data acquisition unit 9 is a component that acquires map data from the map information stored in the information storage unit 3, and stores the acquired map data in the memory 9a.
The update unit 10 is a component that updates the service information of the map data acquired by the map data acquisition unit 9 and stored in the memory 9a based on the update information read from the information storage unit 3, and is a non-reference update unit 10a.

非参照更新部10aは、地図データ取得部9に取得されてメモリ9aに格納された地図データのうち、上記の実施完了フラグが完了を示すメッシュの地図データを更新する構成部である。また、非参照更新部10aは、地図データ中の計画情報を解析して、計画情報が供用開始予定であることを示している道路については、その道路の供用情報を供用中に設定し、計画情報が供用廃止予定であることを示している道路の供用情報を非供用に設定する。   The non-reference update unit 10a is a component that updates the map data of the mesh whose completion flag is complete among the map data acquired by the map data acquisition unit 9 and stored in the memory 9a. In addition, the non-reference update unit 10a analyzes the plan information in the map data, sets the in-service information of the road in service for the road indicating that the plan information is scheduled to start service, Set in-service information for roads indicating that the information is scheduled to be discontinued.

描画処理部11は、メモリ9aに格納された地図データ、経路探索部14の処理結果、又はマップマッチング処理部15の処理結果を用いて、地図表示する所要の図形データを生成して描画メモリ12に描画する。表示制御部13は、描画メモリ12の内容を表示部5に表示する。経路探索部14は、上述の地図情報処理のうち、出発地から目的地までの経路を算出する経路探索処理を実行する構成部であり、マップマッチング処理部15は、位置検出部2から取得された現在位置を示す位置情報と、メモリ9aから読み出した地図情報とに基づいて、移動体の現在位置を推定するマップマッチング処理を実行する構成部である。   The drawing processing unit 11 uses the map data stored in the memory 9a, the processing result of the route searching unit 14, or the processing result of the map matching processing unit 15 to generate required graphic data to be displayed on the map and to generate the drawing memory 12. To draw. The display control unit 13 displays the contents of the drawing memory 12 on the display unit 5. The route search unit 14 is a component that executes route search processing for calculating a route from the departure point to the destination in the map information processing described above, and the map matching processing unit 15 is acquired from the position detection unit 2. It is a component that executes a map matching process for estimating the current position of the moving body based on the position information indicating the current position and the map information read from the memory 9a.

なお、更新情報取得部7a、地図データ取得部9、更新部10、描画処理部11、描画メモリ12、表示制御部13、経路探索部14及びマップマッチング処理部15は、プロセッサ4が、本発明の趣旨に従う地図情報処理用プログラムを実行することで、ハードウェアとソフトウェアが協働した具体的な手段として実現される。   The update information acquisition unit 7a, the map data acquisition unit 9, the update unit 10, the drawing processing unit 11, the drawing memory 12, the display control unit 13, the route search unit 14, and the map matching processing unit 15 are included in the processor 4 according to the present invention. By executing the map information processing program according to the above, it is realized as a specific means in which hardware and software cooperate.

本発明では、地図情報の作成範囲を、所定間隔の緯線と経線によって囲まれた4辺形とする。また、地図情報は、情報の詳細さの度合いによって階層化されており、地図情報の作成範囲を各階層毎に所定間隔の緯線と経線によって囲まれた領域であるメッシュに区画して管理される。ここでは、階層を識別するため、最も詳しい階層(詳細表示)から粗くなる(広域表示)順に、各階層に0,1,2,・・・と番号を付与し、これを階層番号とする。   In the present invention, the map information creation range is a quadrilateral surrounded by latitude lines and meridians at predetermined intervals. The map information is hierarchized according to the degree of detail of the information, and the map information creation range is divided into meshes that are areas surrounded by latitude lines and meridians at predetermined intervals for each hierarchy and managed. . Here, in order to identify the hierarchy, numbers 0, 1, 2,... Are assigned to the hierarchies in order from the most detailed hierarchy (detailed display) to the coarser (wide area display), and this is used as the hierarchy number.

さらに、1つの階層内で、メッシュを識別するために、各メッシュに固有の番号を付与し、これをメッシュ番号とする。例えば、ある階層の地図情報の作成範囲を、緯度方向に16分割、経度方向に16分割して得られる256個の領域に区画し、それぞれの領域をメッシュとした場合、各メッシュには、0〜255のメッシュ番号が付与される。   Further, in order to identify the mesh within one layer, a unique number is assigned to each mesh, and this is used as the mesh number. For example, when the map information creation range of a certain hierarchy is divided into 256 areas obtained by dividing the map information into 16 parts in the latitude direction and 16 parts in the longitude direction, and each area is a mesh, A mesh number of ~ 255 is given.

図3は、図1の情報記憶部に格納された地図情報のデータ構造の一例を示す図である。地図情報として、地図管理情報、各階層のメッシュに対応して設けた地図データを有している。地図管理情報は、当該地図情報のバージョンを表すバージョン情報、及び階層毎に各地図データを管理する階層管理情報を有する。階層管理情報は、各メッシュのメッシュ番号、地図データの当該地図情報における格納位置、及びデータサイズ等の情報を階層毎に有する。   FIG. 3 is a diagram illustrating an example of a data structure of map information stored in the information storage unit of FIG. As map information, it has map management information and map data provided corresponding to each level of mesh. The map management information includes version information indicating the version of the map information and hierarchy management information for managing each map data for each hierarchy. The hierarchy management information has information such as the mesh number of each mesh, the storage position of the map data in the map information, and the data size for each hierarchy.

地図データは、地図データヘッダ、道路網データ、背景データ、名称データ、経路誘導データからなる情報である。地図データヘッダは、地図データ内の各データを管理する情報を有し、道路網データは、当該メッシュにおける道路網を表す情報を有している。
また、背景データは、河川、海等を表す面データ、線状の河川、鉄道等を表す線データ、施設シンボル等を表す点データを有し、経路誘導データは、交差点等での経路案内に要する情報を有する。検索データは、都市、道路、施設、住所、電話番号、交差点等の各種地点を検索するための情報で、各地点の名称、位置等の情報等を有する。
The map data is information including a map data header, road network data, background data, name data, and route guidance data. The map data header has information for managing each data in the map data, and the road network data has information representing the road network in the mesh.
The background data includes surface data representing rivers, seas, etc., line data representing linear rivers, railways, etc., point data representing facility symbols, etc., and route guidance data is used for route guidance at intersections, etc. It has the necessary information. The search data is information for searching various points such as cities, roads, facilities, addresses, telephone numbers, intersections, etc., and has information such as the name and position of each point.

図4は、図3の道路網データのデータ構造の一例を示す図である。図4に示すように、道路網データは、交差点又は道路上の地点を表すノードとノード間を結ぶ道路を表すリンクとを用いて表した道路網を表すもので、道路網ヘッダ、ノードリスト、リンクリスト及び形状リストからなる。   FIG. 4 is a diagram showing an example of the data structure of the road network data of FIG. As shown in FIG. 4, the road network data represents a road network represented by using a node representing an intersection or a point on the road and a link representing a road connecting the nodes, and includes a road network header, a node list, It consists of a link list and a shape list.

道路網ヘッダは、当該道路網データの管理に必要な情報として、計画道路有無情報、ノード数、リンク数及びリスト管理情報を有する。
計画道路有無情報は、当該メッシュにおける供用開始が予定されているリンク又は供用廃止が予定されているリンクの有無を示す情報である。
計画道路有無情報が値0であると、当該計画道路有無情報のメッシュにおいて、供用開始が予定されているリンク又は供用廃止が予定されているリンクのいずれも全くない場合を示している。また、計画道路有無情報が値1であれば、当該メッシュにおいて、供用開始が予定されているリンク又は供用廃止が予定されているリンクが1つでもある場合を示している。
この計画道路有無情報を参照することにより、当該道路網データの更新の要否が直ちに判明するため、非参照更新部10aが、後述する更新情報を検索して、更新の要否を判定する必要がない。
ノード数は、当該メッシュに存在するノードの数を表す情報である。リンク数は、当該メッシュに存在するリンクの数を表す情報である。また、リスト管理情報は、ノードリスト、リンクリスト及び形状リストの各格納位置とそのデータサイズを表す情報である。
The road network header includes planned road presence / absence information, the number of nodes, the number of links, and list management information as information necessary for managing the road network data.
The planned road presence / absence information is information indicating the presence / absence of a link scheduled to start operation or a link scheduled to be discontinued in the mesh.
When the planned road presence / absence information is 0, the mesh of the planned road presence / absence information indicates a case in which there is no link scheduled to start operation or link scheduled to be discontinued. Further, if the planned road presence / absence information has a value of 1, this indicates a case where there is at least one link scheduled to start operation or to be abolished in service in the mesh.
By referring to the planned road presence / absence information, it is immediately determined whether or not the road network data needs to be updated. Therefore, the non-reference update unit 10a needs to search for update information to be described later to determine whether or not the update is necessary. There is no.
The number of nodes is information indicating the number of nodes existing in the mesh. The number of links is information indicating the number of links existing in the mesh. The list management information is information indicating each storage position and data size of the node list, link list, and shape list.

ノードリストは、当該メッシュに存在するノードに対応して設けたノードレコードからなる情報である。ノードリストにおけるノードレコードの並び順をノード番号とする。
ノードレコードは、図4に示すように、ノードレコードサイズ、ノード座標、接続リンク数、接続情報及びリンク間規制情報を有する。
ノードレコードサイズは、当該ノードレコードのデータサイズを表す情報である。ノード座標は、当該ノードの地理的位置を表す情報である。接続リンク数は、当該ノードに接続するリンクの数を表す情報である。接続情報は、当該ノードに接続するリンクを表す情報である。リンク間規制情報は、当該ノードに接続するリンク間の通行に関する規制を表す情報である。
The node list is information including node records provided corresponding to the nodes existing in the mesh. The order of node records in the node list is the node number.
As shown in FIG. 4, the node record has a node record size, node coordinates, the number of connected links, connection information, and inter-link regulation information.
The node record size is information indicating the data size of the node record. The node coordinates are information representing the geographical position of the node. The number of connected links is information indicating the number of links connected to the node. The connection information is information representing a link connected to the node. The inter-link regulation information is information representing a regulation related to traffic between links connected to the node.

リンクリストは、当該メッシュに存在するリンクに対応して設けたリンクレコードからなる情報である。リンクリストにおけるリンクレコードの並び順をリンク番号とする。
リンクレコードは、供用情報、計画情報、始点ノード番号、終点ノード番号、リンク属性情報及び形状レコード格納位置を有する。
供用情報は、当該リンクの道路が供用されている“供用中”か、供用されていない“非供用”であるかを示す情報である。供用情報が値0であると、当該リンクが示す道路が供用中であることを示しており、値1である場合には、当該リンクが示す道路が非供用であることを示している。この供用情報を参照することで、当該リンクが地図表示、マップマッチング、経路探索等の地図情報処理に使用可能か否かが分かる。
なお、供用情報は、取得した更新情報が示すリンクの最新の状態を反映するように更新され、リンクの最新の状態を反映した地図情報処理が可能となる。
The link list is information consisting of link records provided corresponding to the links existing in the mesh. The order of link records in the link list is the link number.
The link record has service information, plan information, start point node number, end point node number, link attribute information, and shape record storage position.
The service information is information indicating whether the road of the link is in service or not in service. When the service information is 0, it indicates that the road indicated by the link is in service. When the service information is 1, the road indicates that the road indicated by the link is not in service. By referring to this service information, it can be determined whether or not the link can be used for map information processing such as map display, map matching, and route search.
The service information is updated to reflect the latest state of the link indicated by the acquired update information, and map information processing reflecting the latest state of the link becomes possible.

計画情報は、当該地図情報が作成された時点において、当該リンクの道路が、既に供用され、かつ廃止予定無し(計画無し)、供用開始予定、供用廃止予定のいずれであるかを示す情報である。ここで、計画情報が値0の場合に計画無しを示し、値1であると、供用開始予定であり、値2であれば、供用廃止予定となる。
この計画情報を参照することで、供用情報の値に関わらず、供用開始、供用廃止が予定されている、又は予定されていた道路であることが分かる。このため、地図表示時に供用情報と合わせて計画情報を参照することで、供用開始予定の道路、供用廃止予定の道路、供用が開始された道路、供用が廃止された道路を区別して表示できる。
The plan information is information indicating whether the road of the link is already in service and is not scheduled to be abolished (no plan), scheduled to start operation, or scheduled to be abolished at the time the map information is created. . Here, when the plan information is a value 0, it indicates that there is no plan. When the value is 1, the service is scheduled to start, and when the value is 2, the service is scheduled to be discontinued.
By referring to the plan information, it can be seen that the road is scheduled to start or be abandoned regardless of the value of the service information. For this reason, by referring to the plan information together with the service information at the time of displaying the map, it is possible to distinguish and display the road scheduled to start service, the road scheduled to be closed, the road started service, and the road that has been closed.

始点ノード番号は、当該リンクの始点側のノードのノード番号であり、終点ノード番号は、当該リンクの終点側のノードのノード番号を示している。
また、リンク属性情報は、当該リンクの道路種別、幅員、リンク長等の各種属性を表す情報である。さらに、形状レコード格納位置は、当該リンクに対応する形状レコードの形状リストにおける格納位置を示している。
The start point node number is the node number of the node on the start point side of the link, and the end point node number is the node number of the node on the end point side of the link.
The link attribute information is information that represents various attributes such as the road type, width, and link length of the link. Furthermore, the shape record storage position indicates the storage position in the shape list of the shape record corresponding to the link.

形状リストは、当該メッシュに存在するリンクに対応して設けた形状レコードからなる情報である。形状レコードは、形状点数及び形状点リストを有する。
形状点数は、当該リンクの道路形状の形状点の数を示している。形状点リストは、当該リンクの道路形状を折れ線で表し、その折れ線の頂点である形状点の地理的位置をそれぞれリストアップした情報である。
The shape list is information composed of shape records provided corresponding to links existing in the mesh. The shape record has a shape point number and a shape point list.
The number of shape points indicates the number of shape points of the road shape of the link. The shape point list is information in which the road shape of the link is represented by a broken line, and the geographical positions of the shape points that are the vertices of the broken line are listed.

図5は、階層番号0の階層におけるメッシュM1,M2,M3,M4における道路網の一例を示す図である。メッシュM1の道路網は、ノードN10〜N17、リンクL10〜L17からなる。メッシュM2の道路網は、ノードN20〜N28、リンクL20〜L29からなる。メッシュM3の道路網は、ノードN30〜N34、リンクL30〜L33からなる。メッシュM4の道路網は、ノードN40〜N47、リンクL40〜L47からなる。点線で表したリンクL10,L16,L17,L21,L22,L27,L45,L46,L47は、供用開始が予定されているリンクで、当該地図情報が作成された時点では、供用されていないために使用不可のリンクである。
また、太い実線で表したリンクは、当該地図情報が作成された時点で供用されており、使用可能なリンクである。なお、細い実線で表したメッシュM2のリンクL26は、リンクL21が供用開始した期日で供用廃止となることが予定されている道路である。
FIG. 5 is a diagram illustrating an example of a road network in meshes M1, M2, M3, and M4 in the hierarchy of hierarchy number 0. The road network of the mesh M1 includes nodes N10 to N17 and links L10 to L17. The road network of the mesh M2 includes nodes N20 to N28 and links L20 to L29. The road network of the mesh M3 includes nodes N30 to N34 and links L30 to L33. The road network of the mesh M4 includes nodes N40 to N47 and links L40 to L47. The links L10, L16, L17, L21, L22, L27, L45, L46, and L47 indicated by dotted lines are links that are scheduled to start operation, and are not in service when the map information is created. Unusable link.
A link indicated by a thick solid line is in use at the time when the map information is created, and is a usable link. Note that the link L26 of the mesh M2 represented by a thin solid line is a road that is scheduled to be decommissioned on the date when the link L21 starts operation.

メッシュM1,M2,M4には、供用開始予定リンク及び供用廃止予定リンクが含まれるため、その道路網データの道路網ヘッダにおける計画道路有無情報には、供用開始が予定されているリンク又は供用廃止が予定されているリンクがあることを示す値1が設定される。メッシュM3は、供用開始が予定されているリンク及び供用廃止が予定されているリンクを含まない。このため、その道路網データの道路網ヘッダの計画道路有無情報には値0(供用開始又は廃止予定リンクなし)が設定される。   Since the meshes M1, M2, and M4 include a service start planned link and a service discontinuation planned link, the planned road presence / absence information in the road network header of the road network data includes a link scheduled to start service or a service discontinuation. A value 1 indicating that there is a link scheduled for is set. The mesh M3 does not include a link scheduled to start operation and a link scheduled to be discontinued. For this reason, a value of 0 (no start of service or no scheduled link) is set in the planned road presence / absence information in the road network header of the road network data.

メッシュM1,M2,M3,M4の道路網データのノードリストには、上記のノードに対応したノードレコードが格納され、リンクリスト及び形状リストには、上記のリンクに対応したリンクレコード及び形状レコードが格納される。
例えば、メッシュM1の道路網データにおいては、ノードリストに8個のノードレコードが、ノードN10〜N17の順に格納され、リンクリストに8個のリンクレコードが、リンクL10〜L17の順に格納される。形状リストには、8個の形状レコードがリンクL10〜L17の順に格納される。他のメッシュの道路網データにおいても上記と同様に格納する。
The node list corresponding to the above node is stored in the node list of the road network data of the meshes M1, M2, M3, and M4, and the link record and the shape record corresponding to the above link are stored in the link list and the shape list. Stored.
For example, in the road network data of mesh M1, eight node records are stored in the node list in the order of nodes N10 to N17, and eight link records are stored in the link list in the order of links L10 to L17. In the shape list, eight shape records are stored in the order of links L10 to L17. The other mesh road network data is stored in the same manner as described above.

当該地図情報が作成された時点では、メッシュM1の道路網データのリンクレコードの供用情報は、点線のリンクL10,L16,L17に対応するリンクレコードで非供用を表す値1が設定され、上記以外のリンクに対応するリンクレコードでは供用中を表す値0が設定される。
メッシュM2の道路網データのリンクレコードの供用情報は、点線のリンクL21,L22,L27に対応するリンクレコードで非供用を表す値1が設定され、上記以外のリンクに対応するリンクレコードでは供用中を表す値0が設定される。
メッシュM3の道路網データのリンクレコードの供用情報においては、全て供用中を表す値0が設定される。
メッシュM4の道路網データのリンクレコードの供用情報は、点線のリンクL45,L46,L47に対応するリンクレコードで非供用を表す値1が設定され、上記以外のリンクに対応するリンクレコードでは供用中を表す値0が設定される。
At the time when the map information is created, the service information in the link record of the road network data of the mesh M1 is set to a value 1 representing non-service in the link records corresponding to the dotted links L10, L16, and L17. In the link record corresponding to the link, a value 0 indicating in-service is set.
In the service information of the link record of the road network data of the mesh M2, the value 1 indicating non-service is set in the link records corresponding to the dotted links L21, L22, and L27, and the link records corresponding to links other than the above are in service. A value 0 representing is set.
In the service information of the link record of the road network data of the mesh M3, a value 0 indicating that all are in service is set.
In the service information of the link record of the road network data of the mesh M4, a value 1 indicating non-service is set in the link records corresponding to the dotted links L45, L46, and L47, and the link records corresponding to links other than the above are being used. A value 0 representing is set.

更新情報は、道路の供用状況に従って、地図情報処理装置1が扱う道路網データを更新するための情報であり、実際の道路の供用状況に従って、どのリンクレコードの供用情報をどのように変更するかを示している。
図6は、更新情報のデータ構造の一例を示す図である。図6に示すように、更新情報は、更新情報ヘッダとメッシュ更新リストからなる。
更新情報ヘッダは、更新バージョン情報及びメッシュ更新リスト管理情報を有する。更新バージョン情報は、当該更新のバージョンを表す情報である。
メッシュ更新リスト管理情報は、メッシュ更新情報の数、メッシュ更新リストのデータサイズ等を表す情報である。
メッシュ更新リストは、当該更新情報で更新されるリンクを含むメッシュに対応して設けたメッシュ更新情報からなる。
The update information is information for updating the road network data handled by the map information processing apparatus 1 according to the road service status, and how to change the link record service information according to the actual road service status. Is shown.
FIG. 6 is a diagram illustrating an example of the data structure of the update information. As shown in FIG. 6, the update information includes an update information header and a mesh update list.
The update information header includes update version information and mesh update list management information. The update version information is information indicating the version of the update.
The mesh update list management information is information representing the number of mesh update information, the data size of the mesh update list, and the like.
The mesh update list is composed of mesh update information provided corresponding to the mesh including the link updated with the update information.

図7は、図6のメッシュ更新情報のデータ構造の一例を示す図である。図7に示すように、メッシュ更新情報は、メッシュ更新情報ヘッダと更新リストからなる。
メッシュ更新情報ヘッダは、更新階層番号、更新メッシュ番号、計画実施完了情報及び更新レコード数を有する。
更新階層番号は、該当する階層を表す階層番号であり、更新メッシュ番号は、更新するメッシュのメッシュ番号である。計画実施完了情報は、当該メッシュの供用開始又は廃止が予定されていた全てのリンクについて、全て供用開始又は廃止の実施が完了したか否かを示す情報であり、その値が0で未完了、1で完了とする。
更新レコード数は、当該更新リストの更新レコードの数を示している。
FIG. 7 is a diagram illustrating an example of a data structure of the mesh update information in FIG. As shown in FIG. 7, the mesh update information includes a mesh update information header and an update list.
The mesh update information header has an update hierarchy number, an update mesh number, plan execution completion information, and the number of update records.
The update hierarchy number is a hierarchy number representing the corresponding hierarchy, and the update mesh number is the mesh number of the mesh to be updated. The planned execution completion information is information indicating whether or not the start of service or the abolishment of all the links scheduled to start or abolish the mesh has been completed. 1 completes.
The number of update records indicates the number of update records in the update list.

更新リストは、更新するリンクレコードに対応して設けた更新レコードからなる。
また、更新レコードは、更新リンク番号と更新供用情報を有する。
更新リンク番号は、更新するリンクレコードのリンク番号である。
更新供用情報は、更新リンク番号が示すリンクに相当する道路の供用が開始されたか、廃止されたかを表す情報である。ここで、更新供用情報が値0であれば供用開始であり、値1であれば供用廃止となる。
The update list consists of update records provided corresponding to the link records to be updated.
The update record has an update link number and update service information.
The update link number is the link number of the link record to be updated.
The updated service information is information indicating whether the service corresponding to the link indicated by the update link number has been started or abolished. Here, if the updated service information is a value of 0, the service is started, and if the value is 1, the service is discontinued.

図8は、図1の情報提供装置が提供する更新情報の一例を示す図である。図8において、更新情報1は、当該地図情報が作成された後、ある期間経過したT1にメッシュM2のリンクL21が供用開始し、リンクL26の供用が廃止されたことに対応して提供される更新情報を示している。この期日T1では、メッシュM2のリンクL22,L27は供用開始していないため、メッシュM2のメッシュ更新情報ヘッダの計画実施完了情報は、値0(未完了)となっている。   FIG. 8 is a diagram illustrating an example of update information provided by the information providing apparatus in FIG. 1. In FIG. 8, the update information 1 is provided in response to the link L21 of the mesh M2 starting to be used at T1 after a certain period of time has elapsed after the map information is created and the service of the link L26 being abolished. Indicates update information. On this date T1, since the links L22 and L27 of the mesh M2 have not started operation, the plan execution completion information in the mesh update information header of the mesh M2 has a value of 0 (incomplete).

更新情報2は、期日T1からさらにある期間経過した期日T2に、メッシュM2のリンクL27、メッシュM4のリンクL45,L46が供用開始されたことに対応して提供される更新情報を示している。この期日T2では、メッシュM2のリンクL22が、供用開始していないため、メッシュM2のメッシュ更新情報ヘッダの計画実施完了情報は、値0(未完了)となっている。また、メッシュM4のリンクL47は供用開始していないため、メッシュM4のメッシュ更新情報ヘッダの計画実施完了情報は、値0(未完了)となっている。   The update information 2 indicates update information provided in response to the start of the use of the link L27 of the mesh M2 and the links L45 and L46 of the mesh M4 on the date T2 when a certain period has elapsed from the date T1. On this date T2, since the link L22 of the mesh M2 has not started operation, the plan execution completion information in the mesh update information header of the mesh M2 has a value of 0 (incomplete). Further, since the link L47 of the mesh M4 has not started in service, the plan execution completion information in the mesh update information header of the mesh M4 has a value of 0 (incomplete).

更新情報3は、期日T2からさらにある期間経過した期日T3に、メッシュM1のリンクL10,L16,L17が供用開始されたことに対応して提供される更新情報を示している。この期日T3では、メッシュM1の供用開始予定リンクL10,L16,L17が、全て供用開始するために、メッシュM1のメッシュ更新情報ヘッダの計画実施完了情報は、値1(完了)となっている。このとき、更新リストには、供用開始予定リンクL10,L16,L17に対する更新レコードは含まれないため、更新情報をより削減できる。   The update information 3 indicates update information provided in response to the start of the use of the links L10, L16, and L17 of the mesh M1 on a date T3 that has passed a certain period from the date T2. On this date T3, the planned start completion information in the mesh update information header of the mesh M1 has a value 1 (completed) because all of the scheduled start links L10, L16, and L17 of the mesh M1 start to be used. At this time, since the update list does not include update records for the scheduled start links L10, L16, and L17, the update information can be further reduced.

更新情報4は、期日T3からさらにある期間経過した期日T4に、メッシュM2のリンクL22が供用開始されたことに対応して提供される更新情報を示している。
この期日T4では、メッシュM2の供用開始予定リンクは供用開始し、供用廃止予定リンクは全て廃止されているため、メッシュM2のメッシュ更新情報ヘッダの計画実施完了情報は、値1(完了)となっている。このとき、更新リストには、供用開始予定リンクL22に対する更新レコードは含まれないため、更新情報をより削減できる。
なお、図8に示すm1,m2,m4は、それぞれメッシュM1,M2,M4のメッシュ番号である。
The update information 4 indicates update information provided in response to the start of the use of the link L22 of the mesh M2 on a date T4 that has passed a certain period from the date T3.
On this date T4, the scheduled start link of the mesh M2 has started to be used, and all the planned link to be abandoned have been abolished. Therefore, the planned execution completion information in the mesh update information header of the mesh M2 is 1 (completed). ing. At this time, since the update list does not include an update record for the in-service start scheduled link L22, the update information can be further reduced.
Note that m1, m2, and m4 shown in FIG. 8 are mesh numbers of the meshes M1, M2, and M4, respectively.

上記更新情報の例では、メッシュ毎に纏めてメッシュ更新情報を設けたが、メッシュ毎に纏めずに、メッシュ更新リストの代わりに、上記更新レコードに更新階層番号、更新メッシュ番号、計画実施完了情報を追加した更新レコードを並べるようにしてもよい。   In the example of the update information, mesh update information is provided for each mesh, but instead of collecting each mesh, instead of the mesh update list, the update record includes an update hierarchy number, an update mesh number, and plan execution completion information. The update records added with may be arranged.

情報記憶部3には、上述した地図情報及び更新情報以外に、図2に示すように、道路網ヘッダの計画道路有無情報が値1(供用開始及び廃止予定のリンクを含む)である地図データを持つメッシュ(以下、更新予定メッシュと称す)を示す更新予定メッシュ情報が格納される。   In addition to the map information and update information described above, the information storage unit 3 includes map data in which the planned road presence / absence information in the road network header is a value 1 (including links to be started and abolished) as shown in FIG. Update scheduled mesh information indicating a mesh having a symbol (hereinafter referred to as an update scheduled mesh) is stored.

図9は、更新予定メッシュ情報の一例を示す図である。図9に示すように、更新予定メッシュ情報は、更新予定メッシュ情報ヘッダと更新予定メッシュリストからなる。
更新予定メッシュ情報ヘッダは、更新予定メッシュの数等の更新予定メッシュ情報を管理するための情報を有する。
また、更新予定メッシュリストは、更新予定メッシュに対応して設けた更新予定メッシュレコードからなる。更新予定メッシュレコードは、階層番号、メッシュ番号、メッシュ更新情報取得フラグ及び実施完了フラグを有する。
FIG. 9 is a diagram illustrating an example of the update scheduled mesh information. As shown in FIG. 9, the update schedule mesh information includes an update schedule mesh information header and an update schedule mesh list.
The update schedule mesh information header includes information for managing update schedule mesh information such as the number of update schedule meshes.
The update schedule mesh list is composed of update schedule mesh records provided corresponding to the update schedule mesh. The update-scheduled mesh record has a hierarchy number, a mesh number, a mesh update information acquisition flag, and an execution completion flag.

階層番号は、当該更新予定メッシュの階層を示す番号である。メッシュ番号は、当該更新予定メッシュに付与されたメッシュ番号である。メッシュ更新情報取得フラグは、当該更新予定メッシュのメッシュ更新情報を取得したか否かを示す情報であり、値0では未取得、値1で取得されたことを示している。なお、当該地図情報が作成された時点では、全てのメッシュ更新情報取得フラグは、値0に設定されている。   The hierarchy number is a number indicating the hierarchy of the update scheduled mesh. The mesh number is a mesh number assigned to the update scheduled mesh. The mesh update information acquisition flag is information indicating whether or not the mesh update information of the update-scheduled mesh has been acquired. The value 0 indicates that the mesh update information is not acquired and the value 1 indicates that the mesh update information is acquired. At the time when the map information is created, all the mesh update information acquisition flags are set to 0.

実施完了フラグは、当該更新予定メッシュが含む全ての供用開始又は廃止予定のリンクについて、供用開始の実施が完了したか否か、あるいは供用廃止の実施が完了したか否かを示す情報である。実施完了フラグが値0であると未完了を意味し、値1であれば完了を意味する。なお、当該地図情報が作成された時点では、全ての更新予定メッシュレコードの実施完了フラグは、値0に設定されている。
このような更新予定メッシュ情報を参照することで、メッシュ更新情報の取得状況や、更新予定メッシュにおける供用開始あるいは廃止予定の実施状況を直ちに知ることができる。
The execution completion flag is information indicating whether or not the operation start has been completed for all the links that are scheduled to be started or abolished included in the update scheduled mesh, or whether or not the operation has been completed. If the execution completion flag is 0, it means incomplete, and if it is 1, it means completion. At the time when the map information is created, the execution completion flags of all the update scheduled mesh records are set to 0.
By referring to such update schedule mesh information, it is possible to immediately know the acquisition status of mesh update information and the implementation status of in-service start or abolition schedule in the update schedule mesh.

次に動作について説明する。
(1)更新情報の取得処理
地図情報処理装置1は、情報提供装置8から更新情報を取得する処理を、地図情報処理と並行して行う。このとき、後述する更新情報を取得する動作を所定期間毎に繰り返す。なお、更新情報の取得は、地図情報処理装置1の起動時や、ユーザから要求されたとき等に行ってもよい。
Next, the operation will be described.
(1) Update information acquisition process The map information processing apparatus 1 performs a process of acquiring update information from the information providing apparatus 8 in parallel with the map information processing. At this time, an operation for acquiring update information, which will be described later, is repeated every predetermined period. The update information may be acquired when the map information processing apparatus 1 is activated or when requested by the user.

図10は、実施の形態1の地図情報処理装置による更新情報の取得処理の流れを示すフローチャートである。
先ず、プロセッサ4の更新情報取得部7aが、情報取得部7を介して、端末識別情報、及び最新の更新情報のバージョンを表す情報(更新情報がなければ、地図情報のバージョンを表す情報)とともに、更新情報を要求する情報を情報提供装置8へ送信する(ステップST100)。端末識別情報とは、今回更新情報を要求した地図情報処理装置1を、他の地図情報処理装置と識別するための情報である。また、最新の更新情報のバージョンを表す情報とは、今回更新情報を要求した地図情報処理装置1の情報記憶部3に格納されている更新情報の最新のバージョンを示す情報である。なお、更新情報がなければ、情報記憶部3に格納される地図情報のバージョンを表す情報が、更新情報を要求する情報とともに送信される。
FIG. 10 is a flowchart showing the flow of update information acquisition processing by the map information processing apparatus of the first embodiment.
First, the update information acquisition unit 7a of the processor 4 passes through the information acquisition unit 7 together with the terminal identification information and information indicating the latest update information version (information indicating the version of the map information if there is no update information). Then, the information requesting the update information is transmitted to the information providing apparatus 8 (step ST100). The terminal identification information is information for identifying the map information processing apparatus 1 that has requested update information this time from other map information processing apparatuses. The information indicating the latest update information version is information indicating the latest version of the update information stored in the information storage unit 3 of the map information processing apparatus 1 that requested the update information this time. If there is no update information, information indicating the version of the map information stored in the information storage unit 3 is transmitted together with information requesting the update information.

更新情報取得部7aは、ステップST100にて送信した更新情報の要求に対する応答として、情報取得部7を介して更新情報の有無を表す情報を情報提供装置8から受信すると、当該情報に基づいて更新情報の有無を判定する(ステップST110)。ここで、更新情報がある場合(ステップST110;YES)、ステップST120の処理へ遷移する。また、更新情報がなければ(ステップST110;NO)、更新情報の取得の動作を終了する。   When the update information acquisition unit 7a receives information indicating the presence / absence of update information from the information providing device 8 via the information acquisition unit 7 as a response to the update information request transmitted in step ST100, the update information acquisition unit 7a updates based on the information. The presence / absence of information is determined (step ST110). If there is update information (step ST110; YES), the process proceeds to step ST120. If there is no update information (step ST110; NO), the update information acquisition operation is terminated.

なお、情報提供装置8は、道路が更新される度に、その道路の更新情報を外部から取得して、装置内の更新情報記憶部(図1において不図示)に格納しておき、地図情報処理装置1から受信した更新情報のバージョンよりも新しいバージョンの更新情報を保有していれば、更新情報ありの情報を送信し、保有していなければ、更新情報なしの情報を送信した後、上記新しいバージョンの更新情報を、要求元の地図情報処理装置1に送信する。
また、情報提供装置8が、道路の供用開始又は供用廃止を示す情報を外部から取得して、当該道路に関する更新情報を作成するようにしてもよい。
Note that each time the road is updated, the information providing apparatus 8 acquires the update information of the road from the outside, and stores it in an update information storage unit (not shown in FIG. 1) in the apparatus. If update information of a version newer than the version of update information received from the processing device 1 is held, information with update information is transmitted, and if not, information without update information is transmitted, The update information of the new version is transmitted to the requesting map information processing apparatus 1.
Moreover, the information provision apparatus 8 may acquire the information which shows the in-service start or in-service cancellation of a road from the outside, and may make it update information regarding the said road.

図8の更新情報を例に挙げて具体的に説明する。
情報提供装置8は、期日T1において更新情報1を更新情報記憶部へ格納し、期日T2において更新情報2を更新情報記憶部へ格納し、期日T3において更新情報3を更新情報記憶部へ格納し、期日T4において更新情報4を更新情報記憶部へ格納する。
The update information in FIG. 8 will be specifically described as an example.
The information providing device 8 stores the update information 1 in the update information storage unit on the due date T1, stores the update information 2 in the update information storage unit on the due date T2, and stores the update information 3 in the update information storage unit on the due date T3. On the due date T4, the update information 4 is stored in the update information storage unit.

例えば、期日T2から期日T3までの期間よりも以前には、情報提供装置8は、図8に示す更新情報1及び更新情報2を保有している。ここで、地図情報処理装置1から最新の更新情報のバージョン1を表す情報を受信すると、情報提供装置8は、バージョン2の更新情報2を保有しているので、更新情報ありの情報を地図情報処理装置1へ送信する。
また、情報提供装置8が、最新の更新情報のバージョン2を表す情報を地図情報処理装置1から受信すると、バージョン2よりも新しいバージョンの更新情報を保有していないため、更新情報なしの情報を地図情報処理装置1へ送信する。
For example, before the period from the due date T2 to the due date T3, the information providing apparatus 8 holds the update information 1 and the update information 2 shown in FIG. Here, when information representing version 1 of the latest update information is received from the map information processing apparatus 1, the information providing apparatus 8 holds the update information 2 of version 2, so that the information with update information is displayed as map information. Transmit to the processing device 1.
Further, when the information providing apparatus 8 receives the information representing the version 2 of the latest update information from the map information processing apparatus 1, the information providing apparatus 8 does not have the update information of the version newer than the version 2. It transmits to the map information processing apparatus 1.

ステップST120において、更新情報取得部7aは、情報取得部7を介して情報提供装置8から更新情報を取得する。図8の例では、期日T1以降で期日T2に達しない期日T1’、期日T2以降で期日T3に達しない期日T2’、期日T3以降で期日T4に達しない期日T3’、期日T4以降の期日T4’で、更新情報1、更新情報2、更新情報3、更新情報4が、情報提供装置8から順次提供され、これらの更新情報が取得される。   In step ST120, the update information acquisition unit 7a acquires update information from the information providing device 8 via the information acquisition unit 7. In the example of FIG. 8, the due date T1 ′ after the due date T1 does not reach the due date T2, the due date T2 ′ after the due date T2 does not reach the due date T3, the due date T3 ′ after the due date T3 and does not reach the due date T4, the due date after the due date T4 At T4 ′, update information 1, update information 2, update information 3, and update information 4 are sequentially provided from the information providing apparatus 8, and these update information is acquired.

更新情報取得部7aは、ステップST120にて取得した更新情報を情報記憶部3に格納する(ステップST130)。例えば、T1’,T2’,T3’,T4’の各期日で、更新情報1、更新情報2、更新情報3、更新情報4が、更新情報取得部7aによって情報記憶部3にそれぞれ格納される。   The update information acquisition unit 7a stores the update information acquired in step ST120 in the information storage unit 3 (step ST130). For example, the update information 1, the update information 2, the update information 3, and the update information 4 are stored in the information storage unit 3 by the update information acquisition unit 7a on each date of T1 ′, T2 ′, T3 ′, and T4 ′, respectively. .

ステップST140においては、当該ステップに来る度に、更新情報取得部7aが、ステップST120で取得された更新情報のメッシュ更新リストのメッシュ更新情報を先頭から順に1つずつ参照して、そのメッシュ更新情報ヘッダの更新階層番号、更新メッシュ番号及び計画実施完了情報を求める。   In step ST140, each time the current step is reached, the update information acquisition unit 7a refers to the mesh update information in the mesh update list of the update information acquired in step ST120 one by one in order from the top, and the mesh update information. The header update hierarchy number, update mesh number, and plan execution completion information are obtained.

次いで、更新情報取得部7aの更新情報取得メッシュ情報作成部7bが、情報記憶部3の更新予定メッシュ情報を検索して、ステップST140で求めた更新階層番号及び更新メッシュ番号と同一の階層番号及びメッシュ番号を有する更新予定メッシュレコードを探索し、探索結果の更新予定メッシュレコードのメッシュ更新情報取得フラグに値1(取得済み)を設定する。
さらに、更新情報取得部7aの計画実施完了メッシュ情報作成部7cが、更新情報取得メッシュ情報作成部7bが探索した上記更新予定メッシュレコードの実施完了フラグに、計画実施完了情報と同じ値を設定する。
これらの処理がステップST150に相当する。
Next, the update information acquisition mesh information creation unit 7b of the update information acquisition unit 7a searches for the update scheduled mesh information in the information storage unit 3, and the update hierarchy number and the update mesh number obtained in step ST140 are the same hierarchy number and An update planned mesh record having a mesh number is searched, and a value of 1 (acquired) is set in the mesh update information acquisition flag of the update planned mesh record of the search result.
Furthermore, the plan execution completion mesh information creation unit 7c of the update information acquisition unit 7a sets the same value as the plan execution completion information in the execution completion flag of the update scheduled mesh record searched by the update information acquisition mesh information creation unit 7b. .
These processes correspond to step ST150.

例えば、図8の更新情報の取得時においては、期日T1’で、メッシュ更新情報0から読み出された階層番号0のメッシュ番号m2のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値1(取得)が格納され、実施完了フラグに値0(未完)が格納される。
期日T2’では、メッシュ更新情報0から読み出された階層番号0のメッシュ番号m2のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値1(取得)が格納され、実施完了フラグに値0(未完)が格納される。
また、メッシュ更新情報1から読み出された階層番号0のメッシュ番号m4のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値1(取得)が格納され、実施完了フラグに値0(未完)が格納される。
期日T3’では、メッシュ更新情報0から読み出された階層番号0のメッシュ番号m1のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値1(取得)が格納され、実施完了フラグに値1(完了)が格納される。
期日T4’では、メッシュ更新情報0から読み出された階層番号0のメッシュ番号m2のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値1(取得)が格納され、実施完了フラグに値1(完了)が格納される。
For example, at the time of acquisition of the update information of FIG. 8, the value 1 is set to the mesh update information acquisition flag of the scheduled update mesh record of the mesh with the mesh number m2 of the hierarchy number 0 read from the mesh update information 0 on the date T1 ′. (Acquired) is stored, and the value 0 (incomplete) is stored in the execution completion flag.
At the due date T2 ′, the value 1 (acquired) is stored in the mesh update information acquisition flag of the mesh update scheduled mesh record of the mesh number m2 of the hierarchy number 0 read from the mesh update information 0, and the value 0 is set in the execution completion flag. (Incomplete) is stored.
Further, the value 1 (acquired) is stored in the mesh update information acquisition flag of the mesh record scheduled to be updated for the mesh with the mesh number m4 of the hierarchy number 0 read from the mesh update information 1, and the value 0 (incomplete) in the execution completion flag. Is stored.
At the due date T3 ′, the value 1 (acquired) is stored in the mesh update information acquisition flag of the mesh update scheduled mesh record of the mesh number m1 of the hierarchy number 0 read from the mesh update information 0, and the execution completion flag has the value 1 (Completed) is stored.
On the due date T4 ′, the value 1 (acquired) is stored in the mesh update information acquisition flag of the mesh update scheduled mesh record of the mesh number m2 of the hierarchy number 0 read from the mesh update information 0, and the execution completion flag has the value 1 (Completed) is stored.

次に、更新情報取得部7aは、ステップST120で取得した更新情報のメッシュ更新リストにおける全てのメッシュ更新情報について、ステップST140及びステップST150の処理を実施したか否かを判定する(ステップST160)。ここで、全てのメッシュ更新情報について処理を実施していれば(ステップST160;YES)、更新情報の取得の動作を終了する。また、未実施のメッシュ更新情報がある場合(ステップST160;NO)には、ステップST140に戻って未実施のメッシュ更新情報に対する処理を繰り返す。   Next, the update information acquisition unit 7a determines whether or not the processing of step ST140 and step ST150 has been performed for all the mesh update information in the mesh update list of the update information acquired in step ST120 (step ST160). Here, if the processing is performed for all the mesh update information (step ST160; YES), the operation for acquiring the update information is terminated. If there is unexecuted mesh update information (step ST160; NO), the process returns to step ST140 and the process for the unexecuted mesh update information is repeated.

上述のようにして情報提供装置8から取得した更新情報が情報記憶部3に蓄積される。
また、更新情報取得メッシュ情報作成部7b及び計画実施完了メッシュ情報作成部7cが、取得したメッシュ更新情報に従って、更新予定メッシュ情報のメッシュ更新情報取得フラグ及び実施完了フラグを設定する。この更新予定メッシュ情報を参照することで、各更新メッシュのメッシュ更新情報の取得状況、供用開始・廃止予定の実施情報を知ることができる。
Update information acquired from the information providing apparatus 8 as described above is accumulated in the information storage unit 3.
Further, the update information acquisition mesh information creation unit 7b and the planned execution completion mesh information creation unit 7c set the mesh update information acquisition flag and the execution completion flag of the scheduled update mesh information according to the acquired mesh update information. By referring to the update schedule mesh information, it is possible to know the acquisition status of the mesh update information of each update mesh and the implementation information scheduled to be started or abolished.

(2)更新処理
地図表示処理、経路探索処理、及びマップマッチング処理等の地図情報処理において、プロセッサ4の地図データ取得部9が、先ず、所要のメッシュの地図データを情報記憶部3から読み出して、メモリ9aに格納する。更新部10は、メモリ9aに格納された地図データにおける道路網データを更新する。以下、プロセッサ4のメモリ9aに格納された道路網データの更新処理の詳細を説明する。
(2) Update processing In map information processing such as map display processing, route search processing, and map matching processing, the map data acquisition unit 9 of the processor 4 first reads map data of a required mesh from the information storage unit 3. And stored in the memory 9a. The update unit 10 updates the road network data in the map data stored in the memory 9a. Hereinafter, the details of the update process of the road network data stored in the memory 9a of the processor 4 will be described.

図11は、実施の形態1の地図情報処理装置による更新処理の流れを示すフローチャートである。先ず、非参照更新部10aが、メモリ9aに格納した道路網データの道路網データヘッダの計画道路有無情報を調べて、供用開始又は供用廃止の予定があるか否かを判定する(ステップST200)。ここで、計画道路有無情報が値1の場合(ステップST200;YES)、当該メッシュに供用開始予定又は廃止予定のリンクがあると判断して、ステップST210へ遷移する。値0の場合には(ステップST200;NO)、当該メッシュに供用開始予定又は廃止予定のリンクは無いと判断して更新処理を終了する。   FIG. 11 is a flowchart showing a flow of update processing by the map information processing apparatus of the first embodiment. First, the non-reference update unit 10a checks the planned road presence / absence information in the road network data header of the road network data stored in the memory 9a, and determines whether or not there is a plan to start or end service (step ST200). . If the planned road presence / absence information is 1 (step ST200; YES), it is determined that there is a link scheduled to be started or abolished in the mesh, and the process proceeds to step ST210. If the value is 0 (step ST200; NO), it is determined that there is no link to be started or abandoned in the mesh, and the update process is terminated.

例えば、図5に示すメッシュM3は、供用開始予定及び供用廃止予定のリンクを持たないため、前述したように、その計画道路有無情報は値0である。このため、ステップST210以降の処理を行うことなく、直ちに更新処理を終了する。
本ステップにより、供用開始予定又は廃止予定のリンクを持たず、更新の必要のないメッシュに対して、ステップST210以降の更新処理を省略でき、無駄な処理時間の発生を防止できる。
For example, since the mesh M3 shown in FIG. 5 does not have a link for scheduled start of service and scheduled for abandonment, the planned road presence / absence information is 0 as described above. Therefore, the update process is immediately terminated without performing the processes after step ST210.
By this step, the update process after step ST210 can be omitted for a mesh that does not have a link that is scheduled to be started or abolished and that does not need to be updated, and it is possible to prevent generation of useless processing time.

次に、非参照更新部10aが、情報記憶部3の更新予定メッシュ情報を検索して、当該メッシュの階層番号及びメッシュ番号と同一の階層番号及びメッシュ番号を有する更新予定メッシュレコードを探索し、探索結果の更新予定メッシュレコードのメッシュ更新情報取得フラグを調べて、メッシュ更新情報を既に取得済みであるか否かを判定する(ステップST210)。
ここで、メッシュ更新情報取得フラグが値1である場合(ステップST210;YES)、当該メッシュのメッシュ更新情報が既に取得されていると判断し、ステップST220へ遷移する。一方、メッシュ更新情報取得フラグが値0の場合(ステップST210;NO)は、当該メッシュのメッシュ更新情報が未だ取得されていないと判断して更新処理を終了する。
Next, the non-reference update unit 10a searches the update schedule mesh information in the information storage unit 3 to search for an update schedule mesh record having the same hierarchical number and mesh number as the hierarchical number and mesh number of the mesh, The mesh update information acquisition flag of the update schedule mesh record of the search result is checked to determine whether the mesh update information has already been acquired (step ST210).
If the mesh update information acquisition flag is 1 (step ST210; YES), it is determined that mesh update information of the mesh has already been acquired, and the process proceeds to step ST220. On the other hand, when the mesh update information acquisition flag is 0 (step ST210; NO), it is determined that the mesh update information of the mesh has not been acquired yet, and the update process is terminated.

例えば、図8において、更新情報1を期日T1で取得し、更新情報2を期日T2で取得した以降から期日T3に至る前の期間において、図5のメッシュM1の地図データを更新する際に、メッシュM1の更新情報3は、まだ取得されていない。このため、更新予定メッシュ情報において、メッシュM1の更新予定メッシュレコードのメッシュ更新情報取得フラグは値0(未取得)であるので、ステップST220以降の処理を行うことなく直ちに更新処理を終了する。
また、上記期間で、図5のメッシュM2,M4の地図データを更新する際には、それらのメッシュ更新情報は既に取得されているため、メッシュ更新情報取得フラグは値1(取得)であり、ステップST220へ遷移して更新処理が継続される。
本ステップにより、メッシュ更新情報が取得されておらず、更新できないメッシュに対して、ステップST210以降の更新処理を省略でき、無駄な処理時間の発生を防止できる。
For example, in FIG. 8, when updating the map data of the mesh M1 in FIG. 5 in the period from the time when the update information 1 is acquired at the date T1 and the time when the update information 2 is acquired at the date T2 to the date T3, The update information 3 of the mesh M1 has not been acquired yet. For this reason, in the update schedule mesh information, the mesh update information acquisition flag of the update schedule mesh record of the mesh M1 has a value of 0 (not acquired), so the update process is immediately terminated without performing the processes after step ST220.
In addition, when updating the map data of the meshes M2 and M4 in FIG. 5 in the above period, since the mesh update information has already been acquired, the mesh update information acquisition flag is a value 1 (acquired), The process proceeds to step ST220 and the update process is continued.
By this step, the update process after step ST210 can be omitted for meshes for which mesh update information has not been acquired and cannot be updated, and generation of useless processing time can be prevented.

ステップST220において、非参照更新部10aは、本ステップに来る度に、情報記憶部3に格納されている道路網データのリンクリストの先頭から順に、リンクレコードを1つずつ取得する。   In step ST220, the non-reference update unit 10a acquires link records one by one in order from the top of the link list of the road network data stored in the information storage unit 3 every time it comes to this step.

次に、非参照更新部10aは、ステップST210の探索結果として得られた更新予定メッシュレコードの実施完了フラグを調べて、当該メッシュの全ての供用開始又は廃止予定のリンクについて供用開始又は廃止の実施が完了しているか否かを判定する(ステップST230)。
ここで、実施完了フラグが値1の場合(ステップST230;YES)、当該メッシュの全ての供用開始又は廃止予定のリンクについて、供用開始又は廃止の実施が完了していると判断して、ステップST240の処理へ遷移する。
また、実施完了フラグが値0の場合(ステップST230;NO)には、当該メッシュの全ての供用開始又は廃止予定のリンクについて、供用開始又は廃止の実施が完了していないと判断して、ステップST290の処理へ遷移する。
Next, the non-reference update unit 10a checks the execution completion flag of the update-scheduled mesh record obtained as the search result of step ST210, and performs the start-of-use or abolition of all the links that are scheduled to be started or abolished. Is determined (step ST230).
Here, when the execution completion flag has a value of 1 (step ST230; YES), it is determined that the operation start or abolition has been completed for all the links that are in service or scheduled to be abolished in step ST240. Transition to processing.
If the implementation completion flag has a value of 0 (step ST230; NO), it is determined that the in-service start or abolition has not been completed for all in-service start or abandonment links of the mesh. Transition to ST290 processing.

例えば、図8において、期日T3’で更新情報3を取得した以降から、図5のメッシュM1のリンクL10,L16,L17が既に供用開始されている。この場合には、図5のメッシュM1の地図データを更新する際、更新予定メッシュ情報において、メッシュM1の更新予定メッシュレコードの実施完了フラグが値1(完了)であるため、ステップST240へ遷移する。
同様に、期日T4’で更新情報4を取得した以降においては、図5のメッシュM2のリンクL21,L22,L27が既に供用開始され、リンクL26の供用が廃止されている。従って、図5のメッシュM2の地図データの更新する際には、メッシュM2の実施完了フラグが値1(完了)であるため、ステップST240へ遷移する。
また、期日T3’から期日T4’よりも前の期間で、図5のメッシュM2,M4の地図データを更新する際には、リンクL22,L47が未だ供用されていない。このため、メッシュM2,M4の更新予定メッシュレコードの実施完了フラグが値0(未完)であることから、ステップST290へ遷移することとなる。
本ステップにより、当該メッシュの全ての供用開始又は廃止予定のリンクについて供用開始又は供用廃止の実施が完了していれば、当該メッシュの更新情報を参照することなく、後述するステップST240からステップST270までの処理で、リンクレコードの更新ができ、更新処理時間を短縮できる。
For example, in FIG. 8, the links L10, L16, and L17 of the mesh M1 in FIG. 5 have already been put into service after the update information 3 is acquired on the date T3 ′. In this case, when updating the map data of the mesh M1 in FIG. 5, the execution completion flag of the update schedule mesh record of the mesh M1 is the value 1 (complete) in the update schedule mesh information, so the process proceeds to step ST240. .
Similarly, after the update information 4 is acquired on the date T4 ′, the links L21, L22, and L27 of the mesh M2 in FIG. 5 have already started to be used, and the use of the link L26 has been abolished. Therefore, when updating the map data of the mesh M2 in FIG. 5, since the execution completion flag of the mesh M2 is the value 1 (completed), the process proceeds to step ST240.
Further, when updating the map data of the meshes M2 and M4 in FIG. 5 in the period before the due date T3 ′ and the due date T4 ′, the links L22 and L47 are not yet used. For this reason, since the execution completion flag of the update scheduled mesh records of the meshes M2 and M4 is 0 (incomplete), the process proceeds to step ST290.
From this step ST240 to step ST270 to be described later without referring to the update information of the mesh if the implementation of the service start or service abolition has been completed for all the links that are to be started or abolished by this step. In this process, the link record can be updated, and the update processing time can be shortened.

続いて、非参照更新部10aは、ステップST220で取得したリンクレコードの計画情報を調べて、当該リンクレコードが示すリンクが供用廃止予定であるか否かを判定する(ステップST240)。ここで、計画情報が値2のとき(ステップST240;YES)、当該リンクが廃止予定であると判断してステップST270へ遷移する。また、計画情報が値2でないとき(ステップST240;NO)、当該リンクが廃止予定でないと判断して、ステップST250へ遷移する。   Subsequently, the non-reference update unit 10a checks the plan information of the link record acquired in step ST220, and determines whether or not the link indicated by the link record is scheduled to be discontinued (step ST240). Here, when the plan information is 2 (step ST240; YES), it is determined that the link is scheduled to be abolished, and the process proceeds to step ST270. If the plan information is not 2 (step ST240; NO), it is determined that the link is not scheduled to be abolished, and the process proceeds to step ST250.

ステップST250において、非参照更新部10aは、ステップST220で取得したリンクレコードの計画情報を調べて、当該リンクレコードが示すリンクが供用開始予定であるか否かを判定する。ここで、計画情報が値1である場合(ステップST250;YES)、当該リンクが供用開始予定であると判断してステップST260へ遷移する。また、計画情報が値1でないとき(ステップST250;NO)、当該リンクが供用開始予定でないと判断して、ステップST280へ遷移する。   In step ST250, the non-reference updating unit 10a checks the plan information of the link record acquired in step ST220, and determines whether or not the link indicated by the link record is scheduled to start operation. If the plan information is 1 (step ST250; YES), it is determined that the link is scheduled to start operation, and the process proceeds to step ST260. If the plan information is not 1 (step ST250; NO), it is determined that the link is not scheduled to start operation, and the process proceeds to step ST280.

非参照更新部10aは、プロセッサ4のメモリ9aに格納した道路網データのうち、ステップST220で取得されたリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値0(使用可能)を設定する(ステップST260)。
当該リンクは供用開始が予定されたリンクであり、ステップST230において、当該メッシュの供用開始予定リンクは全て供用開始していることが判明している。このため、当該メッシュの更新情報を参照することなく、当該リンクを使用可能とすることで、更新処理時間を削減できる。
The non-reference updating unit 10a identifies the same link record as the link record acquired in step ST220 from the road network data stored in the memory 9a of the processor 4, and sets the value 0 (available for use) in the link record. ) Is set (step ST260).
The link is a link scheduled to start operation, and in step ST230, it is known that all the operation start links of the mesh have started operation. For this reason, the update processing time can be reduced by making the link usable without referring to the update information of the mesh.

ステップST270では、非参照更新部10aが、プロセッサ4のメモリ9aに格納した道路網データのうち、ステップST220で取得されたリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値1(使用不可)を設定する。
当該リンクは供用廃止が予定されたリンクであり、ステップST230において、当該メッシュの供用廃止予定リンクは全て供用廃止していることが判明している。このため、当該メッシュの更新情報を参照することなく、当該リンクを使用不可とすることで、更新処理時間を削減できる。
In step ST270, the non-reference update unit 10a specifies the link record that is the same as the link record acquired in step ST220 from the road network data stored in the memory 9a of the processor 4, and sets the value in the service information of the link record. Set 1 (unusable).
The link is a link that is scheduled to be decommissioned, and it has been found in step ST230 that all of the mesh planned decommissioning links have been decommissioned. For this reason, the update processing time can be reduced by disabling the link without referring to the update information of the mesh.

例えば、図8において、期日T4’で更新情報4を取得した以降では、ステップST240、ステップST250、ステップST260及びステップST270で、図5のメッシュM2のリンクL21,L22,L27のリンクレコードの計画情報が、供用開始予定である。このため、非参照更新部10aは、これらの供用情報を供用中とするとともに、リンクL26の計画情報が供用廃止予定であるため、その供用情報を非供用とする。   For example, in FIG. 8, after the update information 4 is acquired on the date T4 ′, the plan record information of the link records L21, L22, and L27 of the mesh M2 in FIG. 5 is obtained in steps ST240, ST250, ST260, and ST270. However, it is scheduled to start operation. For this reason, the non-reference update unit 10a makes these service information in service, and since the plan information of the link L26 is scheduled to be abandoned, the service information is not serviced.

ステップST280において、非参照更新部10aは、道路網データのリンクリストの全てのリンクレコードの取得が終了したか否かを判定する。ここで、全てのリンクレコードの取得が終了していなければ(ステップST280;NO)、ステップST220の処理へ戻る。一方、全てのリンクレコードの取得が終了していれば(ステップST280;YES)、更新処理を終了する。   In step ST280, the non-reference update unit 10a determines whether or not acquisition of all link records in the link list of the road network data has been completed. If acquisition of all link records has not been completed (step ST280; NO), the process returns to step ST220. On the other hand, if the acquisition of all link records has been completed (step ST280; YES), the update process is terminated.

非参照更新部10aは、情報記憶部3に格納されている全ての更新情報における、全てメッシュ更新情報を検索して、ステップST220で取得したリンクレコードに対応するリンクについての更新レコードを探索する(ステップST290)。すなわち、各メッシュ更新情報のメッシュ更新情報ヘッダの更新階層番号及び更新メッシュ番号を調べ、当該メッシュの階層番号及びメッシュ番号に一致するメッシュ更新情報を特定し、このメッシュ更新情報に対して、その更新リストからステップST220で取得したリンクレコードのリンク番号に一致する更新リンク番号を有する更新レコードを探索する。   The non-reference update unit 10a searches for all mesh update information in all update information stored in the information storage unit 3, and searches for an update record for the link corresponding to the link record acquired in step ST220 ( Step ST290). That is, the update hierarchy number and the update mesh number of the mesh update information header of each mesh update information are checked, the mesh update information that matches the hierarchy number and mesh number of the mesh is specified, and the update is performed for this mesh update information. An update record having an update link number that matches the link number of the link record acquired in step ST220 is searched from the list.

例えば、図8において、期日T2’から期日T3’より以前の期間で、図5のメッシュM2の地図データを更新する場合には、情報記憶部3に格納される更新情報1のメッシュ更新情報0及び更新情報2のメッシュ更新情報0を検索して、リンク番号1のリンクレコードに対して更新情報1のメッシュ更新情報0の更新レコード0を探索し、リンク番号6のリンクレコードに対して更新情報1のメッシュ更新情報0の更新レコード1を探索し、リンク番号7のリンクレコードに対して更新情報2のメッシュ更新情報0の更新レコード0を探索する。   For example, in FIG. 8, when updating the map data of the mesh M2 in FIG. 5 in the period before the due date T2 ′ to the due date T3 ′, the mesh update information 0 of the update information 1 stored in the information storage unit 3 is used. And search for the mesh update information 0 of the update information 2, search for the update record 0 of the mesh update information 0 of the update information 1 for the link record of the link number 1, and update information for the link record of the link number 6 The update record 1 of the mesh update information 0 of 1 is searched, and the update record 0 of the mesh update information 0 of the update information 2 is searched for the link record of the link number 7.

非参照更新部10aは、ステップST290における探索で更新レコードが見つかれば(ステップST300;YES)、ステップST310の処理へ遷移する。一方、更新レコードが見つからなければ(ステップST300;NO)、ステップST280の処理へ遷移する。   If the update record is found by the search in step ST290 (step ST300; YES), the non-reference update unit 10a transitions to the process of step ST310. On the other hand, if no update record is found (step ST300; NO), the process proceeds to step ST280.

ステップST310において、非参照更新部10aは、ステップST290で見つけた更新レコードの更新供用情報を調べて、当該リンクが供用開始されたか否かを判定する。
ここで、更新供用情報が値0(供用開始)である場合(ステップST310;YES)、ステップST320の処理へ遷移し、更新供用情報が値1(廃止)である場合(ステップST310;NO)、ステップST330の処理へ遷移する。
In step ST310, the non-reference update unit 10a checks the update service information of the update record found in step ST290 and determines whether or not the link has been started.
Here, when the update service information is the value 0 (service start) (step ST310; YES), the process proceeds to the process of step ST320, and when the update service information is the value 1 (obsolete) (step ST310; NO), The process proceeds to step ST330.

次いで、非参照更新部10aは、プロセッサ4のメモリ9aに格納した道路網データのうち、ステップST220で取得したリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値0(供用中)を設定する(ステップST320)。この後、ステップST280の処理へ遷移する。   Next, the non-reference update unit 10a identifies the same link record as the link record acquired in step ST220 from the road network data stored in the memory 9a of the processor 4, and sets the value 0 (in-service information) to the service information of the link record. Middle) is set (step ST320). Then, the process proceeds to step ST280.

一方、ステップST330においては、非参照更新部10aが、プロセッサ4のメモリ9aに格納した道路網データのうち、ステップST220で取得したリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値1(非供用)を設定する。この後、ステップST280の処理へ遷移する。   On the other hand, in step ST330, the non-reference update unit 10a identifies the same link record as the link record acquired in step ST220 from the road network data stored in the memory 9a of the processor 4, and the service information of the link record Set the value 1 (not in service) to. Then, the process proceeds to step ST280.

例えば、ステップST310、ステップST320及びステップST330において、期日T2’から期日T3’より前の期間で、図5のメッシュM2の地図データを更新する際は、更新情報1のメッシュ更新情報0の更新レコード0の更新供用情報が値0(開始)であるので、リンク番号1のリンクレコードの供用情報に値0(供用中)を設定する。また更新情報1のメッシュ更新情報0の更新レコード1の更新供用情報が値1(廃止)であるので、リンク番号6のリンクレコードの供用情報に値1(非供用)を設定する。さらに、更新情報2のメッシュ更新情報0の更新レコード0の更新供用情報が値0(開始)であるので、リンク番号7のリンクレコードの供用情報に値0(供用中)を設定する。   For example, in step ST310, step ST320, and step ST330, when updating the map data of the mesh M2 in FIG. 5 in the period before the due date T2 ′ to the due date T3 ′, the update record of the mesh update information 0 of the update information 1 Since the update service information of 0 has the value 0 (start), the value 0 (in service) is set in the service information of the link record with the link number 1. In addition, since the update service information of the update record 1 of the mesh update information 0 of the update information 1 is the value 1 (repealed), the value 1 (non-service) is set to the service information of the link record of the link number 6. Further, since the update service information of the update record 0 of the mesh update information 0 of the update information 2 has the value 0 (start), the value 0 (in service) is set to the service information of the link record of the link number 7.

上述したように、ステップST290からステップST330までの処理により、供用開始予定又は廃止予定のリンクを含むメッシュで、そのメッシュ更新情報が取得されて、供用開始予定又は廃止予定のリンクで、未だ供用開始又は廃止がなされていないリンクを持つメッシュに対して、そのメッシュ更新情報に従ってリンクレコードの供用情報が更新される。   As described above, the mesh update information is acquired for the mesh including the link scheduled to start operation or to be abolished by the processing from step ST290 to step ST330, and the operation is still started for the link scheduled to start operation or to be abolished. Alternatively, for a mesh having a link that has not been abolished, the service information of the link record is updated according to the mesh update information.

(3)地図表示処理
地図表示処理において、上述のように、地図データ取得部9が、所要のメッシュの地図データを情報記憶部3からメモリ9aに読み取り、更新部10が、それらの地図データにおける道路網データの更新を行う。また、地図表示処理では、更新後の地図データの背景データ、道路網データ、名称データを用いて、描画処理部11が、背景、道路、名称を描画メモリ12へ描画し、表示制御部13が、描画メモリ12に描画された地図を表示部5に表示する。
(3) Map display process In the map display process, as described above, the map data acquisition unit 9 reads map data of a required mesh from the information storage unit 3 into the memory 9a, and the update unit 10 reads the map data in the map data. Update road network data. In the map display processing, the drawing processing unit 11 draws the background, road, and name in the drawing memory 12 using the background data, road network data, and name data of the updated map data, and the display control unit 13 The map drawn in the drawing memory 12 is displayed on the display unit 5.

道路の描画において、描画処理部11は、メモリ9aに格納した道路網データのリンクリストからリンクレコードを順次取り出し、リンクレコードの供用情報が値1(非供用)の場合は、そのリンクの道路形状を描画せず、リンクレコードの供用情報が値0(供用中)の場合にのみ、そのリンクのリンク形状リストから形状レコードを取り出し、取り出した形状レコードの形状リストに基づいて、当該リンクの道路形状を表す折れ線を描画する。この描画処理において、道路形状の色、パターンは、上記リンクレコードのリンク属性情報に基づいて描画される。   In the road drawing, the drawing processing unit 11 sequentially extracts the link records from the link list of the road network data stored in the memory 9a, and when the service information of the link record is 1 (non-service), the road shape of the link Only when the link record service information is 0 (in-service), the shape record is extracted from the link shape list of the link, and the road shape of the link is extracted based on the shape list of the extracted shape record. Draws a line that represents In this drawing process, the color and pattern of the road shape are drawn based on the link attribute information of the link record.

図12は、道路の描画例(その1)を示す図であり、図8の更新情報1が取得されていない期日T1’以前の期間における、図5のメッシュM2の道路の描画例を示している。図12において、期日T1’では、リンクL21,L22,L27は供用が開始されていないため、それらのリンクレコードの供用情報が値1(非供用)であり、これらのリンクの道路形状は描画されない。
また、リンクL26の供用は廃止されていないので、リンクレコードの供用情報は、値0(供用中)であり、このリンクの道路形状は描画される。
図5のメッシュM2における上記以外のリンクL20,L23,L24,L25,L28,L29のリンクレコードの供用情報は値0(供用中)であるので、これらのリンクの道路形状は描画される。
12 is a diagram showing a road drawing example (part 1), and shows a road drawing example of the mesh M2 in FIG. 5 in a period before the date T1 ′ in which the update information 1 in FIG. 8 is not acquired. Yes. In FIG. 12, since the links L21, L22, and L27 are not started on the due date T1 ′, the service information of those link records has the value 1 (non-service), and the road shapes of these links are not drawn. .
In addition, since the service of the link L26 has not been abolished, the service information of the link record has a value of 0 (in service), and the road shape of this link is drawn.
Since the service information of the link records of the links L20, L23, L24, L25, L28, and L29 other than the above in the mesh M2 in FIG. 5 has the value 0 (in service), the road shapes of these links are drawn.

図13は、道路の描画例(その2)を示す図であり、図8の更新情報1を取得した期日T1’以降から期日T2までの期間における、図5のメッシュM2の道路の描画例を示している。図13において、上述の期間では、リンクL21の供用が開始されており、そのリンクレコードの供用情報が値0(供用中)となることから、このリンクの道路形状は描画される。
また、リンクL26の供用は廃止されているので、そのリンクレコードの供用情報には値1(非供用)が設定されており、このリンクの道路形状は描画されない。
他のリンクについては、図12の場合と同様である。
このように供用情報に応じて道路を表示するため、使用者は、表示された地図を見るだけで、各道路が使用可能か否かを直ちに把握することができる。
FIG. 13 is a diagram illustrating a road drawing example (part 2), and a road drawing example of the mesh M2 of FIG. 5 in the period from the date T1 ′ after the update information 1 of FIG. 8 is acquired to the date T2. Show. In FIG. 13, since the service of the link L21 is started during the above-described period and the service information of the link record has the value 0 (in service), the road shape of this link is drawn.
Further, since the service of the link L26 has been abolished, the service information of the link record is set to a value 1 (non-service), and the road shape of this link is not drawn.
Other links are the same as in the case of FIG.
Since the road is displayed according to the service information in this way, the user can immediately grasp whether or not each road can be used only by looking at the displayed map.

入力部1aを介して、使用者から供用状況を表示する指示を受けた場合は、描画処理部11が、道路の描画において、道路網データのリンクリストから、リンクレコードを順次取り出して、そのリンクのリンク形状リストから形状レコードを取り出し、取り出した形状レコードの形状リストに基づいて該リンクの道路形状を表す折れ線を描画する。
上記道路形状の描画において、描画処理部11は、リンクレコードの計画情報と供用情報を参照して、これら情報の値に応じて下記のように描画する。
(a)計画情報が計画無しのとき
供用情報に関係なく、細い実線で道路形状を描画する。
(b)計画情報が供用開始予定のとき
供用情報が非供用であると、一点鎖線で道路形状を描画する。
供用情報が供用中であると、太い実線で道路形状を描画する。
(c)計画情報が供用廃止予定のとき
供用情報が非供用であると、細い点線で道路形状を描画する。
供用情報が供用中であると、太い点線で道路形状を描画する。
なお、道路形状のパターンは、上記の場合に限定されるものでなく、上記の状況が区別できるように描画すればよい。また、色使いを加味してもよい。
When receiving an instruction to display the service status from the user via the input unit 1a, the drawing processing unit 11 sequentially extracts the link records from the link list of the road network data and draws the link. The shape record is taken out from the link shape list of the link, and a broken line representing the road shape of the link is drawn based on the shape list of the taken shape record.
In drawing the road shape, the drawing processing unit 11 refers to the plan information and service information of the link record and draws as follows according to the values of these information.
(A) When the plan information is not planned Regardless of the service information, the road shape is drawn with a thin solid line.
(B) When the plan information is scheduled to start operation If the service information is not in service, the road shape is drawn with a one-dot chain line.
When the service information is in service, the road shape is drawn with a thick solid line.
(C) When the plan information is scheduled to be abolished If the service information is not in service, the road shape is drawn with a thin dotted line.
When the service information is in service, the road shape is drawn with a thick dotted line.
The road shape pattern is not limited to the above case, and may be drawn so that the above situation can be distinguished. In addition, color usage may be added.

図14は、道路の描画例(その3)を示す図であり、使用者から供用状況を表示する指示を受けた場合に、図8の更新情報1を取得した期日T1’より前における、図5のメッシュM2の道路の描画例を示している。図14において、リンクL20,L23,L24,L25,L28,L29については、地図情報の作成時に既に供用されており、リンクレコードの計画情報が値0(計画無し)である。このため、リンクL20,L23,L24,L25,L28,L29の道路形状は、細い実線で描画される。
また、リンクL21,L22,L27については供用開始が予定されており、それらのリンクレコードの計画情報は値1(供用開始予定)である。一方、上記期日では供用が開始されていないため、リンクレコードの供用情報は値1(非供用)である。従って、リンクL21,L22,L27の道路形状は一点鎖線で描画される。
さらに、リンクL26では、供用廃止が予定されており、そのリンクレコードの計画情報は値2(供用廃止予定)である。一方、上記期日では、このリンクの供用は廃止されていないため、そのリンクレコードの供用情報は値0(供用中)である。従って、リンクL26の道路形状は、太い点線で描画される。
FIG. 14 is a diagram showing a road drawing example (No. 3). FIG. 14 is a diagram before the due date T1 ′ when the update information 1 of FIG. 8 is acquired when an instruction to display the service status is received from the user. 5 shows an example of drawing a road of a mesh M2. In FIG. 14, links L20, L23, L24, L25, L28, and L29 have already been used when map information is created, and the link record plan information has a value of 0 (no plan). For this reason, the road shapes of the links L20, L23, L24, L25, L28, and L29 are drawn with thin solid lines.
The links L21, L22, and L27 are scheduled to start operation, and the plan information of those link records has a value 1 (scheduled to start operation). On the other hand, since the service has not started on the above date, the service information of the link record is the value 1 (non-service). Accordingly, the road shapes of the links L21, L22, and L27 are drawn with a one-dot chain line.
Further, the link L26 is scheduled to be abandoned, and the plan information of the link record has a value 2 (to be abandoned). On the other hand, since the service of this link has not been abolished on the above date, the service information of the link record has a value of 0 (in service). Therefore, the road shape of the link L26 is drawn with a thick dotted line.

図15は、道路の描画例(その4)を示す図であり、使用者から供用状況を表示する指示を受けた場合に、図8の更新情報1を取得した期日T1’以降から期日T2’よりも前の期間における、図5のメッシュM2の道路の描画例を示している。図15において、リンクL20,L23,L24,L25,L28,L29については、地図情報の作成時に既に供用されており、リンクレコードの計画情報が値0(計画無し)である。このため、リンクL20,L23,L24,L25,L28,L29の道路形状は、細い実線で描画される。
また、リンクL21は供用開始が予定されており、リンクL21のリンクレコードの計画情報には値1(供用開始予定)が設定されている。一方、上記期間で供用が開始されたため、リンクL21のリンクレコードの供用情報には値0(供用中)が設定されており、これらのリンクの道路形状は太い実線で描画される。
さらに、リンクL22,L27は供用開始が予定されており、リンクL22,L27のリンクレコードの計画情報には値1(供用開始予定)が設定されている。また、上記期間では、供用が開始されていないため、リンクL22,L27のリンクレコードの供用情報には値1(非供用)が設定されている。従って、リンクL22,L27の道路形状は、一点鎖線で描画される。
さらに、リンクL26は供用廃止が予定されており、リンクL26のリンクレコードの計画情報には値2(供用廃止予定)が設定されている。また、上記期間でリンクL26の供用が廃止されたため、リンクL26のリンクレコードの供用情報には値1(非供用)が設定されている。従って、リンクL26の道路形状は細い点線で描画される。
このように、計画情報及び供用情報に応じて道路を区分して表示するため、使用者は、表示された地図を見るだけで各道路の計画状況及びその実施の状況を直ちに把握できる。
FIG. 15 is a diagram showing a road drawing example (part 4). When an instruction to display the service status is received from the user, the date T2 ′ from the date T1 ′ on which the update information 1 in FIG. 8 is acquired is received. 6 shows a road drawing example of the mesh M2 in FIG. In FIG. 15, links L20, L23, L24, L25, L28, and L29 are already in use when the map information is created, and the plan record information of the link record has a value of 0 (no plan). For this reason, the road shapes of the links L20, L23, L24, L25, L28, and L29 are drawn with thin solid lines.
The link L21 is scheduled to start operation, and the value 1 (scheduled to start operation) is set in the plan information of the link record of the link L21. On the other hand, since the service is started during the above period, the service information of the link record of the link L21 is set to the value 0 (in service), and the road shapes of these links are drawn with thick solid lines.
Furthermore, the links L22 and L27 are scheduled to start operation, and the value 1 (scheduled to start operation) is set in the plan information of the link records of the links L22 and L27. In addition, since service is not started in the above period, a value 1 (non-service) is set in the service information of the link records of the links L22 and L27. Accordingly, the road shapes of the links L22 and L27 are drawn with a one-dot chain line.
Further, the link L26 is scheduled to be decommissioned, and the value 2 (planned to be decommissioned) is set in the plan information of the link record of the link L26. In addition, since the service of the link L26 has been abolished during the above period, the value 1 (non-service) is set in the service information of the link record of the link L26. Therefore, the road shape of the link L26 is drawn with a thin dotted line.
In this way, since the roads are classified and displayed according to the plan information and the service information, the user can immediately grasp the plan status and the implementation status of each road simply by looking at the displayed map.

(4)経路探索処理
経路探索処理においても、地図データ取得部9が、上述のように所要のメッシュの地図データを情報記憶部3からメモリ9aに読み取り、更新部10が、メモリ9aに格納した地図データにおける道路網データの更新を行い、経路探索部14が、更新された道路網データを用いて経路探索を行う。この経路探索処理において、経路探索部14は、リンクレコードの供用情報を参照して、その値が0(供用中)であるリンクのみを用いて経路探索を行う。
(4) Route Search Processing Also in the route search processing, the map data acquisition unit 9 reads map data of a required mesh from the information storage unit 3 to the memory 9a as described above, and the update unit 10 stores it in the memory 9a. The road network data in the map data is updated, and the route search unit 14 performs a route search using the updated road network data. In this route search process, the route search unit 14 refers to the service information of the link record, and performs a route search using only the link whose value is 0 (in service).

経路探索部14が、図5のメッシュM1,M2,M3,M4の道路網データを用いて、出発点がノードN43で、目的地がノードN28の経路探索を行う場合を例に挙げる。
ここで、図8の更新情報1が取得されていない期日T1’よりも前の期間に、経路探索を実行した場合、経路探索部14は、図5中で点線を用いて表したリンク以外のリンクを用いて経路探索を行う。この経路探索の結果、L42→L41→L44→L23→L26→L28、という経路が得られる。
An example will be described in which the route search unit 14 performs a route search of the node N43 and the destination of the node N28 using the road network data of the meshes M1, M2, M3, and M4 in FIG.
Here, when the route search is executed in a period before the due date T1 ′ in which the update information 1 in FIG. 8 is not acquired, the route search unit 14 other than the link represented by the dotted line in FIG. Route search is performed using links. As a result of this route search, a route of L42 → L41 → L44 → L23 → L26 → L28 is obtained.

また、図8の更新情報3を取得した期日T3’以降から期日T4’よりも前の期間に、経路探索を実行した場合には、経路探索部14が、図5のメッシュM2のリンクL22,L26,メッシュM4のL47以外のリンクを用いて経路探索を行う。この経路探索の結果として、L42→L46→L27という経路が得られる。
このように、更新情報で道路網データを更新することにより、現時点で供用されているリンクのみを用いて経路探索処理を行うので、実際の道路状況に即した好適な経路を得ることができる。
In addition, when the route search is executed in a period after the date T3 ′ from which the update information 3 in FIG. 8 is acquired and before the date T4 ′, the route search unit 14 links the links L22 and L22 of the mesh M2 in FIG. A route search is performed using links other than L26 and L47 of mesh M4. As a result of this route search, a route of L42 → L46 → L27 is obtained.
In this way, by updating the road network data with the update information, the route search process is performed using only the links currently in use, so that a suitable route in accordance with the actual road condition can be obtained.

(5)マップマッチング処理
マップマッチング処理において、地図データ取得部9が、上述のように所要のメッシュの地図データを情報記憶部3からメモリ9aに読み取り、更新部10が、メモリ9aに格納した地図データにおける道路網データの更新を行い、マップマッチング処理部15が、更新された道路網データと、位置検出部2で検出した地図情報装置1を搭載する移動体の現在位置とを用いて、移動体が走行しているリンク及びリンク上の現在位置を求める。
このマップマッチング処理において、マップマッチング処理部15は、リンクレコードの供用情報を参照し、その値が0(供用中)であるリンクのみを用いてマップマッチングを行う。
(5) Map matching process In the map matching process, the map data acquisition unit 9 reads map data of a required mesh from the information storage unit 3 to the memory 9a as described above, and the update unit 10 stores the map stored in the memory 9a. The road network data in the data is updated, and the map matching processing unit 15 moves using the updated road network data and the current position of the mobile body on which the map information device 1 detected by the position detection unit 2 is mounted. Find the link the body is running on and the current location on the link.
In this map matching process, the map matching processing unit 15 refers to the service information of the link record, and performs map matching using only the link whose value is 0 (in service).

上記移動体が、図5のノードN22からリンクL29を通ってノードN26へ走行する場合を例に挙げて説明する。この場合に、マップマッチング処理部15は、メモリ9aに格納した、図5のメッシュM2の道路網データからリンクリストのリンクレコードを検索し、その供用情報が値0(供用中)であるリンクについてのみ、その形状レコードを取得する。この後、マップマッチング処理部15は、その形状点リストが表す道路形状と位置検出部2で検出した現在位置とを比較し、上記現在位置の所定近傍に位置するリンクを見つける。   An example in which the mobile body travels from the node N22 of FIG. 5 to the node N26 through the link L29 will be described. In this case, the map matching processing unit 15 searches for the link record of the link list from the road network data of the mesh M2 in FIG. 5 stored in the memory 9a, and the link whose service information is 0 (in service). Only get its shape record. Thereafter, the map matching processing unit 15 compares the road shape represented by the shape point list with the current position detected by the position detection unit 2, and finds a link located in a predetermined vicinity of the current position.

図8の更新情報1が取得されていない期日T1’以前の期間では、移動体がノードN22を通過して、まもなくの間は、上記現在位置の所定近傍に位置し、供用情報が値0(供用中)であるリンクL26,L29を見つけることができる。
また、リンクL21は、この期間では供用が開始されていないため、その供用情報が値1(非供用)であるので、所定近傍に位置するリンクの候補から除外される。
さらに、移動体がノードN26に向って走行を続けると、リンクL26の道路形状と現在位置との距離が大きくなり、所定近傍に位置するリンクの候補からリンクL26が除外される。これにより、当該移動体がリンクL29を走行していると判定される。
In the period before the due date T1 ′ in which the update information 1 of FIG. 8 has not been acquired, the mobile object passes through the node N22 and soon, is located in the predetermined vicinity of the current position, and the service information has the value 0 ( The links L26 and L29 that are in service) can be found.
In addition, since the link L21 is not started during this period, the service information has a value of 1 (non-service), and thus is excluded from link candidates located in a predetermined vicinity.
Furthermore, when the moving body continues to travel toward the node N26, the distance between the road shape of the link L26 and the current position increases, and the link L26 is excluded from the link candidates located in a predetermined vicinity. Thereby, it is determined that the moving body is traveling on the link L29.

一方、図8の更新情報1を取得した期日T1’以降の期間では、リンクL21の供用が開始され、その供用情報が値0(供用中)に更新されている。このため、移動体がノードN22を通過して、まもなくの間は、上記現在位置の所定近傍に位置し、供用情報が値0(供用中)であるリンクL29,L21を見つけることができる。
さらに、ノードN26に向って移動体が走行を続けると、リンクL21の道路形状と現在位置との距離が大きくなり、所定近傍に位置するリンクの候補からリンクL21が除外される。これにより、当該移動体が、リンクL29を走行していると判定される。
On the other hand, in the period after the date T1 ′ when the update information 1 of FIG. 8 is acquired, the service of the link L21 is started, and the service information is updated to the value 0 (in service). For this reason, it is possible to find the links L29 and L21 that are located in a predetermined vicinity of the current position and the service information has a value of 0 (in service) immediately after the mobile object passes through the node N22.
Furthermore, when the moving body continues to travel toward the node N26, the distance between the road shape of the link L21 and the current position increases, and the link L21 is excluded from link candidates located in a predetermined vicinity. Thereby, it is determined that the moving body is traveling on the link L29.

このように、更新情報で道路網データを更新し、現時点で供用されているリンクのみを用いてマップマッチング処理を行うので、実際の道路状況に即した好適なマップマッチングが可能である。   As described above, the road network data is updated with the update information, and the map matching process is performed using only the link currently in use, so that suitable map matching in accordance with the actual road condition is possible.

以上のように、この実施の形態1によれば、メッシュごとに区画された地図を表す地図データにおける、供用が開始された道路又は供用が廃止された道路を示す更新情報を管理する情報提供装置8から、当該更新情報を取得する更新情報取得部7aと、道路が供用されているか否かを示す供用情報とメッシュ内に供用の開始又は廃止が予定されている道路を含むか否かを示す計画道路有無情報とを有し、メッシュごとに区画された地図を表す地図データ、及び、更新情報取得部7aに取得された更新情報を記憶する情報記憶部3と、情報記憶部3から地図データを取得する地図データ取得部9と、地図データ取得部9に取得された地図データの計画道路有無情報に基づき、当該地図データが表す地図のメッシュ内に、供用の開始又は廃止が予定されている道路が含まれる場合にのみ、情報記憶部3に記憶された更新情報に基づいて、当該地図データの供用情報を更新する更新部10とを備える。
このように、実施の形態1に係る地図情報処理装置1では、計画道路有無情報から、供用の開始又は廃止が予定されている道路を含むメッシュと、これを含まないメッシュとの区別が可能であり、供用の開始又は廃止が予定されている道路を含むメッシュについてのみ更新処理をする。これにより、供用の開始又は廃止が予定されている道路を含まないメッシュについて、更新情報を参照して供用の開始や廃止する道路がないことを確認するという不要な処理を防止できる。従って、供用又は供用の廃止が予定される道路の更新処理を効率良く短時間で行うことができる。
As described above, according to the first embodiment, in the map data representing the map sectioned for each mesh, the information providing apparatus that manages the update information indicating the road where the service is started or the road where the service is abolished 8 shows the update information acquisition unit 7a for acquiring the update information, the service information indicating whether or not the road is in service, and whether or not the road that is scheduled to be started or abolished is included in the mesh. Map data from the information storage unit 3 and the map data representing the map divided into meshes and the update information acquired by the update information acquisition unit 7a. Based on the map data acquisition unit 9 that acquires the map data and the planned road presence / absence information of the map data acquired by the map data acquisition unit 9, the start or abolition of the service is expected in the map mesh represented by the map data. Only if they contain the road that is, based on the update information stored in the information storage unit 3, and a renewal unit 10 for updating the serviced information of the map data.
Thus, in the map information processing apparatus 1 according to the first embodiment, it is possible to distinguish between a mesh that includes a road that is scheduled to be started or abolished and a mesh that does not include this from the planned road presence / absence information. Yes, only for meshes that include roads that are scheduled to start or be in service. Thereby, it is possible to prevent an unnecessary process of confirming that there is no road to be started or abolished by referring to the update information for a mesh that does not include a road scheduled to be in service or abolished. Therefore, it is possible to efficiently perform the update process of the road scheduled to be in service or to be abolished in a short time.

また、この実施の形態1によれば、更新情報には、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止されたメッシュを表す計画実施完了情報が設けられ、地図データには、当該地図データが表す地図のメッシュ内で供用の開始が予定されている道路であること、又は、供用の廃止が予定されている道路であることを示す計画情報が設けられ、情報記憶部3に記憶された更新情報の計画実施完了情報に基づいて、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止されたメッシュを示す実施完了メッシュ情報を作成する計画実施完了メッシュ情報作成部7cを備え、更新部10の非参照更新部10aが、地図データ取得部9に取得された地図データのうち、実施完了メッシュ情報が示すメッシュの地図データを特定して、当該地図データにおける、計画情報で供用の開始が予定されている道路の供用情報を、当該道路が供用中であることを示す内容に更新し、計画情報で供用の廃止が予定されている道路の供用情報を、当該道路が非供用であることを示す内容に更新する。
このようにすることで、計画実施完了情報から、メッシュ内で同時に供用の開始又は廃止が予定されている全ての道路について供用が開始又は廃止されたメッシュを把握でき、当該メッシュ内の供用の開始又は廃止が予定されている個々の道路についての更新情報を取得して参照することなく、地図データを更新できる。これにより、更新時間の短縮も可能である。
In addition, according to the first embodiment, the update information includes all of the roads that have been scheduled to start operating in the mesh and that have been scheduled to be abolished in the mesh. Plan implementation completion information representing a mesh that has been abolished is provided, and the map data is a road that is scheduled to start service within the map mesh represented by the map data, or is in service Plan information indicating that the road is scheduled to be abolished, and based on the plan execution completion information of the update information stored in the information storage unit 3, all of the scheduled start of service in the mesh The planned execution completion mesh information that creates the execution completion mesh information indicating the meshes where the use of all roads that were scheduled to be abolished within the mesh was started. The non-reference update unit 10a of the update unit 10 includes the generation unit 7c, and specifies the map data of the mesh indicated by the implementation completion mesh information from the map data acquired by the map data acquisition unit 9, and the map data , Update the in-service information of the road scheduled to start operation in the plan information to the content indicating that the road is in service, and the in-service information of the road scheduled to be abolished in the plan information, Update the content to indicate that the road is not in service.
By doing in this way, it is possible to grasp the mesh that has been started or abolished for all roads that are scheduled to be started or abolished simultaneously within the mesh from the plan execution completion information, and the start of operation within the mesh Alternatively, the map data can be updated without obtaining and referring to update information for individual roads scheduled to be abolished. Thereby, the update time can be shortened.

さらに、この実施の形態1によれば、更新情報取得部7aに取得されたことがある更新情報が示す道路が含まれるメッシュを示す更新情報取得メッシュ情報を作成する更新情報取得メッシュ情報作成部7bを備え、更新部10の非参照更新部10aが、更新情報メッシュ情報が示すメッシュの地図データの供用情報のみを更新する。このように、更新情報取得メッシュ情報から更新情報を以前に取得していないことを把握できる。これにより、これまでに取得した更新情報を検索して、当該メッシュの更新情報がないことを確認するという不要な処理を省略できる。   Further, according to the first embodiment, the update information acquisition mesh information creation unit 7b that creates update information acquisition mesh information indicating the mesh including the road indicated by the update information that has been acquired by the update information acquisition unit 7a. The non-reference update unit 10a of the update unit 10 updates only the service information of the mesh map data indicated by the update information mesh information. Thus, it can be grasped that the update information has not been previously acquired from the update information acquisition mesh information. Thereby, it is possible to omit unnecessary processing of searching update information acquired so far and confirming that there is no update information of the mesh.

さらに、この実施の形態1によれば、計画情報が供用の開始が予定されている道路であることを示しており、供用情報が供用中であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部5に表示する描画処理部11を備えたので、使用者が供用が開始された道路を容易に視認できる。   Furthermore, according to the first embodiment, the plan information indicates that the road is scheduled to start in-service, and the road indicating that the in-service information is in service is used as the plan information and in-service. Since the drawing processing unit 11 that visually distinguishes information from roads that do not have the content and displays them on the display unit 5 is provided, the user can easily visually recognize the road on which the service is started.

さらに、この実施の形態1によれば、計画情報が供用の廃止が予定されている道路であることを示しており、供用情報が非供用であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部5に表示する描画処理部11を備えたので、使用者が供用が廃止された道路を容易に視認できる。   Furthermore, according to the first embodiment, the plan information indicates that the road is scheduled to be abolished, and the road indicating that the service information is not in service is used as the plan information and the service. Since the drawing processing unit 11 that visually displays information on the display unit 5 so as to be distinguished from roads that do not have the content is provided, the user can easily visually recognize the roads that are no longer in service.

さらに、この実施の形態1によれば、計画情報が供用の開始が予定されている道路であることを示しており、供用情報が非供用であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部5に表示する描画処理部11を備えたので、使用者が供用が予定されている道路を容易に視認できる。   Further, according to the first embodiment, the plan information indicates that the road is scheduled to start operation, and the road indicating that the service information is not in service is used as the plan information and the service. Since the drawing processing unit 11 that visually distinguishes information from roads that do not have the content and displays them on the display unit 5 is provided, the user can easily visually recognize the road that is scheduled to be used.

さらに、この実施の形態1によれば、計画情報が供用の廃止が予定されている道路であることを示しており、供用情報が供用中であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部5に表示する描画処理部11を備えたので、使用者が供用の廃止が予定されている道路を容易に視認できる。   Further, according to the first embodiment, the plan information indicates that the road is scheduled to be abolished, and the road indicating that the service information is in service is used as the plan information and the service. Since the drawing processing unit 11 that visually distinguishes information from roads that do not have the content and displays the information on the display unit 5 is provided, the user can easily visually recognize the road that is scheduled to be abolished.

さらに、この実施の形態1によれば、供用情報が供用中であることを示している道路を対象として経路探索を行う経路探索部14を備えたので、現時点で供用されているリンクのみを用いて経路探索処理を行うため、実際に道路の状況に即した好適な経路を得ることができる。   Furthermore, according to the first embodiment, since the route search unit 14 that performs a route search for a road whose service information indicates that it is in service is provided, only the link currently used is used. Since the route search process is performed, a suitable route that actually matches the road conditions can be obtained.

さらに、この実施の形態1によれば、供用情報が供用中であることを示している道路を対象としてマップマッチングを行うマップマッチング処理部15を備えたので、現時点で供用されているリンクのみを用いてマップマッチング処理を行うため、実際に道路の状況に即したマップマッチングが可能である。   Furthermore, according to the first embodiment, since the map matching processing unit 15 that performs map matching for the road that indicates that the service information is in service is provided, only the link that is currently used is displayed. Since map matching processing is performed using this, map matching can be performed in accordance with road conditions.

1 地図情報処理装置、1a 入力部、2 位置検出部、3 情報記憶部、4 プロセッサ、5 表示部、6 音声出力部、7 情報取得部、7a 更新情報取得部、7b 更新情報取得メッシュ情報作成部、7c 計画実施完了メッシュ情報作成部、8 情報提供装置、9 地図データ取得部、9a メモリ、10 更新部、10a 非参照更新部、11 描画処理部、12 描画メモリ、13 表示制御部、14 経路探索部、15 マップマッチング処理部。   DESCRIPTION OF SYMBOLS 1 Map information processing apparatus, 1a input part, 2 Position detection part, 3 Information storage part, 4 Processor, 5 Display part, 6 Voice output part, 7 Information acquisition part, 7a Update information acquisition part, 7b Update information acquisition mesh information preparation Unit, 7c Plan execution completion mesh information creation unit, 8 information providing device, 9 map data acquisition unit, 9a memory, 10 update unit, 10a non-reference update unit, 11 drawing processing unit, 12 drawing memory, 13 display control unit, 14 Route search unit, 15 map matching processing unit.

Claims (9)

メッシュごとに区画された地図を表す地図データにおける、供用が開始された道路又は供用が廃止された道路を示す更新情報を管理する外部装置から、当該更新情報を取得する更新情報取得部と、
道路が供用されているか否かを示す供用情報と前記メッシュ内に供用の開始又は廃止が予定されている道路を含むか否かを示す計画道路有無情報とを有し、前記メッシュごとに区画された地図を表す地図データ、及び、前記更新情報取得部に取得された前記更新情報を記憶する情報記憶部と、
前記情報記憶部から前記地図データを取得する地図データ取得部と、
前記地図データ取得部が前記地図データを取得すると、当該地図データの前記計画道路有無情報に基づき、当該地図データが表す地図のメッシュ内に、供用の開始又は廃止が予定されている道路が含まれる場合にのみ、前記情報記憶部に記憶された前記更新情報に基づいて、当該地図データの前記供用情報を更新する更新部とを備えた地図情報処理装置。
An update information acquisition unit that acquires the update information from an external device that manages update information indicating a road that has been started in service or a road that has been abolished in map data representing a map partitioned for each mesh;
Service information indicating whether a road is in service and planned road presence / absence information indicating whether the mesh includes a road scheduled to start or abolish, and is divided for each mesh. Map data representing a map, and an information storage unit for storing the update information acquired in the update information acquisition unit;
A map data acquisition unit for acquiring the map data from the information storage unit;
When the map data acquisition unit acquires the map data, based on the planned road presence / absence information of the map data, a road scheduled to be started or abolished is included in the mesh of the map represented by the map data. A map information processing apparatus comprising: an update unit that updates the service information of the map data based only on the update information stored in the information storage unit.
前記更新情報には、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止された前記メッシュを表す計画実施完了情報が設けられ、
前記地図データには、当該地図データが表す地図のメッシュ内で供用の開始が予定されている道路であること又は供用の廃止が予定されている道路であることを示す計画情報が設けられ、
前記情報記憶部に記憶された前記更新情報の前記計画実施完了情報に基づいて、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止されたメッシュを示す実施完了メッシュ情報を作成する計画実施完了メッシュ情報作成部を備え、
前記更新部は、前記地図データ取得部に取得された前記地図データのうち、前記実施完了メッシュ情報が示すメッシュの地図データを特定して、当該地図データにおける、前記計画情報で供用の開始が予定されている道路の前記供用情報を、当該道路が供用中であることを示す内容に更新し、前記計画情報で供用の廃止が予定されている道路の前記供用情報を、当該道路が非供用であることを示す内容に更新することを特徴とする請求項1記載の地図情報処理装置。
The update information includes the mesh that has started to be used for all roads that have been scheduled to start operation within the mesh, and that has been disabled for all roads that have been scheduled to be abolished within the mesh. Plan execution completion information representing
The map data is provided with plan information indicating that the road is scheduled to start in-service within the mesh of the map represented by the map data or is scheduled to be abolished in service,
Based on the plan execution completion information of the update information stored in the information storage unit, all roads scheduled to start service in the mesh are started, and service is abolished in the mesh. It has a planned execution completion mesh information creation unit that creates execution completion mesh information indicating meshes that have been abolished for all scheduled roads,
The update unit specifies the map data of the mesh indicated by the execution completion mesh information from the map data acquired by the map data acquisition unit, and is scheduled to start operation with the plan information in the map data The in-service information of the road that is being used is updated to indicate that the road is in service, and the in-service information of the road that is scheduled to be abolished in the plan information is The map information processing apparatus according to claim 1, wherein the map information processing apparatus is updated to a content indicating that it is present.
前記更新情報取得部に取得されたことがある更新情報が示す道路が含まれるメッシュを示す更新情報取得メッシュ情報を作成する更新情報取得メッシュ情報作成部を備え、
前記更新部は、前記更新情報取得メッシュ情報が示すメッシュの地図データの前記供用情報のみを更新することを特徴とする請求項1または請求項2記載の地図情報処理装置。
An update information acquisition mesh information creation unit that creates update information acquisition mesh information indicating a mesh including a road indicated by update information that has been acquired by the update information acquisition unit,
The map information processing apparatus according to claim 1, wherein the update unit updates only the service information of the map data of the mesh indicated by the update information acquisition mesh information.
前記計画情報が供用の開始が予定されている道路であることを示しており、前記供用情報が供用中であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項2記載の地図情報処理装置。   The plan information indicates that the road is scheduled to be in service, and the road indicating that the service information is in service is defined as a road where the plan information and the service information are not the contents. The map information processing apparatus according to claim 2, further comprising a drawing processing unit that visually distinguishes and displays on the display unit. 前記計画情報が供用の廃止が予定されている道路であることを示しており、前記供用情報が非供用であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項2記載の地図情報処理装置。   The plan information indicates a road that is scheduled to be abolished, and the road that indicates that the service information is not in service is a road that the plan information and the service information are not related to. The map information processing apparatus according to claim 2, further comprising a drawing processing unit that visually distinguishes and displays on the display unit. 前記計画情報が供用の開始が予定されている道路であることを示しており、前記供用情報が非供用であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項2記載の地図情報処理装置。   The plan information indicates that the road is scheduled to start operation, and the road indicating that the service information is not in service is defined as a road where the plan information and the service information are not the contents. The map information processing apparatus according to claim 2, further comprising a drawing processing unit that visually distinguishes and displays on the display unit. 前記計画情報が供用の廃止が予定されている道路であることを示しており、前記供用情報が供用中であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項2記載の地図情報処理装置。   The plan information indicates that the road is scheduled to be abolished, and the road indicating that the service information is in service is defined as a road where the plan information and the service information are not the contents. The map information processing apparatus according to claim 2, further comprising a drawing processing unit that visually distinguishes and displays on the display unit. 前記供用情報が供用中を示している道路を対象として経路探索を行う経路探索部を備えたことを特徴とする請求項2記載の地図情報処理装置。   The map information processing apparatus according to claim 2, further comprising a route search unit that performs a route search for a road in which the service information indicates that the service is in service. 前記供用情報が供用中を示している道路を対象としてマップマッチングを行うマップマッチング処理部を備えたことを特徴とする請求項2記載の地図情報処理装置。   The map information processing apparatus according to claim 2, further comprising a map matching processing unit that performs map matching for a road in which the service information indicates that the service is being performed.
JP2010179334A 2010-08-10 2010-08-10 Map information processing device Active JP5404557B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010179334A JP5404557B2 (en) 2010-08-10 2010-08-10 Map information processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010179334A JP5404557B2 (en) 2010-08-10 2010-08-10 Map information processing device

Publications (2)

Publication Number Publication Date
JP2012037798A JP2012037798A (en) 2012-02-23
JP5404557B2 true JP5404557B2 (en) 2014-02-05

Family

ID=45849832

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010179334A Active JP5404557B2 (en) 2010-08-10 2010-08-10 Map information processing device

Country Status (1)

Country Link
JP (1) JP5404557B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9709419B2 (en) * 2013-11-11 2017-07-18 Clarion Co., Ltd. Information processing device and information processing method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6151095B2 (en) * 2013-06-07 2017-06-21 株式会社日立製作所 Information processing apparatus for updating map data and system using the same
DE112020007664T5 (en) * 2020-10-08 2023-10-05 Mitsubishi Electric Corporation Map data updating device and map data updating method
WO2022085173A1 (en) * 2020-10-23 2022-04-28 三菱電機株式会社 Map data management device and map data management method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3760958B2 (en) * 1996-04-24 2006-03-29 アイシン・エィ・ダブリュ株式会社 Navigation device
JP2003185442A (en) * 2001-12-14 2003-07-03 Honda Motor Co Ltd Navigation device and navigation system
JP4321383B2 (en) * 2004-07-02 2009-08-26 株式会社デンソー Car navigation device and system and server for updating map data thereof
JP5284697B2 (en) * 2008-06-30 2013-09-11 パイオニア株式会社 Information processing apparatus, information processing method, information processing program, and recording medium

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9709419B2 (en) * 2013-11-11 2017-07-18 Clarion Co., Ltd. Information processing device and information processing method

Also Published As

Publication number Publication date
JP2012037798A (en) 2012-02-23

Similar Documents

Publication Publication Date Title
JP4561913B2 (en) Map data management apparatus and map data management method
JP4666066B2 (en) Map data utilization device
US11204256B2 (en) Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program
CN102272552A (en) Systems and methods for processing information related to a geographic region
JP2008165652A (en) Gasoline price information collection system, gasoline price information collection method, and navigation system
JP2009008682A (en) Onboard information terminal
JP5404557B2 (en) Map information processing device
JP2009181469A (en) Mobile terminal, information management server, information control method, information management method, information collection program, information management program and recording medium
JP5767572B2 (en) Real estate patrol management system and real estate patrol management method
KR101710490B1 (en) Real-time map data updating system and method by the layer data
JP5371906B2 (en) Map information processing device
KR101880168B1 (en) Real-time map data updating method
KR101905739B1 (en) Apparatus and method for managing real-time map data update
JP2016099442A (en) Map data creation method, map display method, map data creation device, and map display device
JP5489909B2 (en) Map information processing device
JP4902463B2 (en) Navigation device
JP4098638B2 (en) Navigation device
JP2010210484A (en) Navigation device
JP2006064632A (en) Map data updating system and navigation system
KR101963341B1 (en) Real-time map data updating method
JP2004177137A (en) Navigation system
JP7076766B2 (en) Information processing system, information processing program, information processing device and information processing method
JP2007108034A (en) Navigation device, map information updating technique, and map information updating program
JP5826368B2 (en) Map information processing device
JP5387448B2 (en) Moving method specifying device, method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120802

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130814

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130820

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130910

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: 20131001

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131029

R150 Certificate of patent or registration of utility model

Ref document number: 5404557

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250