JPH04117576A - 地図情報処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 地図を表示部に表示しつつ更新を含む処理を実行するに
当たって、他の端末装置からの処理に対して排他制御を
行うようにした地図情報処理装置に関し。

処理対象地図をｎ×ｍ個の矩形に区分した排他制御単位
を考慮し、より小さい範囲で排他制御を行い得るように
することを目的とし。

処理対象地図をｎ×ｍ個に区分した各排他制御単位に対
応して排他制御用ビットを立てて管理するようにし、排
他制御用ビット列に対する論理処理によって排他制御の
可否を決定するよう構成する。

【産業上の利用分野〕

本発明は、地図を表示部に表示しつつ更新を含む処理を
実行するに当たって、他の端末装置からの処理に対して
排他制御を行うようにした地図情報処理装置に関する。

端末装置の表示部に地図を表示した上で、当該地図に対
して更新を含む処理を実行することが行われるが、この
場合、複数の端末装置が同一の地図に対してアクセスす
ることがあり、排他制御を行う必要が生じる。

〔従来の技術〕

表示部に表示された地図に対して、更新などの処理を実
行するに当たっては、他の端末装置からの当該地図に対
するアクセスを禁止する必要が生じる。

このような地図情報処理装置は、従来から、自治体、電
力、ガス、通信などの地図情報システムを利用して、現
況把握や公共施設・設備の計画や。

公共施設・設備の維持管理などを行う場合に用いられる
。

〔発明が解決しようとする課題〕

しかし、従来の場合には、成る地図の一部に対して更新
を行うようなケースであっても、当該地図全体について
排他制御が行われる。このために。

端末装置の台数が大になるにつれて、排他制御が行われ
ている状態が増し、処理の実行が非所望に制限を受ける
こととなる。

また排他制御を行う更新対象エリアを細かくすることも
考えられないわけではないが９例えば２つの更新対象エ
リア相互で重なりが存在するか否かをチエツクする処理
量が大となり、効率のよいものでなかった。

本発明は、処理対象地図をｎ×ｍ個の矩形に区分した排
他制御単位を考慮し、より小さい範囲で排他制御を行い
得るようにすることを目的としている。

〔課題を解決するための手段〕

第１図は本発明の原理構成図を示す。図中の符号１は中
央処理装置、２は排他制御管理ファイルであって地図情
報を保持すると共に当該地図に関する排他制御管理情報
を保持するもの、２０Ａは複数の端末装置の１つ、３Ａ
は端末装置の表示部。

４Ａは端末装置の座標入力部を表している。

また５は主記憶装置、６は排他制御処理プログラム、７
は地図更新処理プログラム、８はＡＮＤ演算器、９はＯ
Ｒ演算器、１０は更新対象エリア座標値保持部、１１は
排他制御用ビット列保持部を表している。

排他制御管理ファイル２には、処理対象となる地図に関
する地図情報が保持される。そして、当該地図全体をｎ
×ｍ個の矩形に区分した排他制御単位の夫々の座標位置
情報などを保持している。

地図更新処理プログラム７は、端末装置２０Ａにおける
表示部３Ａに表示された地図に対して行われる各種処理
を実行する。

主記憶装置５には、更新対象エリア座標値が保持される
。当該更新対象エリアが２表示部３Ａに示される図示点
線の領域であるとすると、当該図示５角形の角頂点の座
標が保持される。また上述の如く矩形に区分した各排他
制御単位に対応して。

当該単位に排他制御が行われているか否かを示す排他制
御用ビットを用意しており、全排他制御単位に対応する
排他制御用ビット列が主記憶袋Ｗ５に保持される。

排他制御処理プログラム６は、端末装置２０Ａから入力
された更新対象エリア座標値にもとづいて、当該更新対
象エリアと重なる矩形の上記排他制御単位を抽出する。

そして、抽出された排他制御単位に対応して論理ｒｌＪ
を立てた新排他制御用ビット列をつくり、排他制御用ビ
ット列保持部１１に保持されている旧排他制御用ビット
列とビット対応にＡＮＤ論理をとるなどして、排他制御
を行う。

〔作　用〕

端末装置２ＯＡが例えば図示点線の５角形内を更新対象
エリアとして座標値を入力したとき、排他制御処理プロ
グラム６は次の如き処理を行う。

即ち。

（ｉ）上記更新対象エリアと一部でもが重なり合う複数
個の上記排他制御単位を抽出し、当該抽出された排他制
御単位に対して上記排他制御用ビットとして論理「ｌ」
を立てる。即ち新排他制御用ビット列がつくられる。

（ｉｉ）当該排他制御用ビット列と、排他制御用ビット
列保持部１１に保持されている排他制御用ビット列（現
在の排他状況を表すもので。

旧排他制御用ビット列と呼ぶ）とについて。

ビット対応にＡＮＤ論理をとる。

（ｉｉｉ）すべてのビット位置で論理ｒｌＪとなってい
る所がなければ、当該更新対象エリアについて排他制御
が許可される。論理「１」の所があれば当該排他制御の
要求は拒否される。

（ｉｖ）当該排他制御が許可される場合には、上記新排
他制御用ビット列と、上記旧排他制御用ビット列とで、
ビット対応でＯＲ論理をとり。

当該ＯＲ論理を行った結果を排他制御用ビット列保持部
１１に保持される。

（実施例〕 第２図は排他制御単位を説明する説明図を示す。

図示の地図Ａは、ｎ×ｍ個の矩形の排他制御単位１２に
区分される。そして０図示網かけ部分として表している
如く１個々の排他制御単位１２毎に排他制御を行うこと
ができる。

第３図は排他制御を実現する態様を説明する説明図を示
す。

今図示の如く、地図Ａが６×８個の排他制御単位１２に
区分されているとし９図示の更新対象エリア＃２が現時
点において排他制御されているとすると、第１図図示の
排他制御用ビット列保持部１１には０個々の排他制御単
位（１，１）、（１゜２）、（１，３）、・・・・・・
（８，４）、（８，５）。

（８，６）に対応して。

ｒｏｏｏｏ・旧・・ｏｏｏ　１１１００１１１１００１
１１１０００１１１Ｊ が保持されている。

そして、端末２ＯＡが２図示の更新対象エリア＃１を指
示したとすると、上記新排他制御用ビット列として１個
々の排他制御単位（１，１）。

（１，２）（１，３）・・・・・・（８，４）、（８゜
５）、（８，６）に対応して。

ｒｏｌｌｏｏｏｏｌｌｌｏｏｏｌｌｏｏｏｏｌｌｏｏｏ
ｏｏ・・・・・・０００」 が生成される。そしてビット対応にＡＮＤ論理をとる。

今の場合には、すべてのビットについて論理「１」とな
る所がないことから、更新対象エリア＃１に対する排他
制御が許可される。そして。

このとき、ビット対応にＯＲ論理をとり。

ｒＯｌｌｏｏｏｏｌｌｌｏｏｏｌｌｏｏｏｏｌｌｏｏｏ
ｏｏｏｌｌｌｏｏｌｌｌｌｏｏｌｌｌｌｏｏｏｌｌｌ」 が排他制御用ビット列保持部１１に保持される。

第４図は本発明の一実施例フローチャートを示す。

（５１）　＋更新対象エリアが入力される。

（Ｓ２）　＋入力された多角形の最小・最大座標を求め
。

最小・最大座標から排他制御される対象となる候補を求
め、その上で当該候補について１つ１つ上記更新対象エ
リアとの重なり状態を調べ、最終的に排他制御されるべ
き排他制御単位を決定する。

（３３）　：決定された単位に対応して排他制御用ビッ
トを立てる。

（３４）　：旧排他制御用ビット列を取り込む。

（Ｓ５）　：新排他制御用ビット列■と旧排他制御用ビ
ット列■とのビット対応のＡＮＤ論理をとる。

（３６）　：全ビットがＯＦＦか否かを調べる。

（３７）　？　Ｎ　Ｏであれば不可を表示する。

（５Ｂ）＋ＹＥＳであれば、上記ビット列■とビット列
■とのビット対応のＯＲ論理をとる。

（Ｓ９）　：その結果を保持する。このとき、更新対象
エリアとして新しく登録された排他制御用ビット列（即
ち上記新排他制御用ビット列■）をも記憶しておく。

（ＳＩＯ）　　？地図に対する更新処理が行われる。

（Ｓｌｌ）　　ｊ排他制御を解除する個所を求める。

（５１２）　　：解除される個所に対応して、排他制御
用ビットをＯＦＦする。

〔発明の効果〕

以上説明した如く１本発明によれば、矩形の排他制御単
位を考慮し、排他制御用ビット列についての論理演算で
足りることから、より小さい範囲での排他制御を行うこ
とが容易となる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は排他制御単位を
説明する説明図、第３図は排他制御を実現するｎ様を説
明する説明図、第４図は本発明の一実施例フローチャー
トを示す。 図中の符号ｌは中央処理装置、２は排他制御管理ファイ
ル、２０Ａは端末装置の１つ、３Ａは表示部、４Ａは座
標入力部、５は主記憶装置、６は排他制御処理プログラ
ム、７は地図更新処理プログラム、８はＡＮＤ演算器、
９はＯＲ演算器、１０は更新対象エリア座標値保持部、
１１は排他制御用ビット列保持部を表す。

Claims (1)

1. 【特許請求の範囲】 　処理対象地図に関する地図情報を保持すると共に当該
   地図に関する排他制御管理情報を保持する排他制御管理
   ファイル（２）と、 当該排他制御管理ファイル（２）の内容を主記憶装置（
   ５）に取り込んで、上記処理対象地図に関して排他制御
   を行いつつ更新を含む処理を実行する中央処理装置（１
   ）と、 当該中央処理装置（１）と連繋して上記更新を含む処理
   を実行する複数台の端末装置（２０）と をそなえ、上記端末装置（２０Ａ）が自己の行う処理対
   象地図を表示部（３Ａ）に表示しつつ処理実行を指示す
   るようにした地図情報処理装置において、 上記処理対象地図をｎ×ｍ個に区分した排他制御単位（
   １２）を排他制御の処理対象範囲として持つよう構成す
   ると共に、 当該個々の排他制御単位（１２）に対応して、当該単位
   （１２）について排他制御が行われているか否かを示す
   排他制御用ビットを持つよう構成してなり、 上記端末装置（２０Ａ）が行う更新対象エリアの座標に
   もとづいて、当該更新対象エリアが関連する上記排他制
   御単位（１２）の群を抽出して、新排他制御用ビット列
   を生成し、上記中央処理装置（１）内に保持されている
   旧排他制御用ビット列と上記新排他制御用ビット列とを
   ビット単位で論理をとり、上記更新対象エリアに対応す
   る排他制御を行うか否かを決定するようにしたことを特
   徴とする地図情報処理装置。 （２）上記旧排他制御用ビット列と上記新排他制御用ビ
   ット列とについてビット単位で論理積をとり、いずれか
   のビットに関して論理「１」が立った場合に、当該更新
   対象エリアに対する排他制御を無効とするようにしたこ
   とを特徴とする請求項（１）記載の地図情報処理装置。 （３）上記論理積をとった結果においていずれのビット
   に関しても論理「０」であった場合に、当該更新対象エ
   リアに対する排他制御を有効とし、かつ上記旧排他制御
   用ビット列と上記新排他制御用ビット列とについてビッ
   ト単位で論理和をとり、その結果を上記中央処理装置（
   １）に保持する旧排他制御用ビット列とするようにした
   ことを特徴とする請求項（２）記載の地図情報処理装置
   。