(57)【要約】【課題】  地図などの配置情報上で、内容の更新が必要な範囲、及び更新の可能性が高いものを選択できる配置情報の変更方法及び装置を提供する。【解決手段】  配置情報を、位置が固定されている位置固定物体の情報を含むレイヤ１と、位置や内容が変わる移動可能物体の情報を含むレイヤ２で構成し、レイヤ１と２を重ねて表示した画面上で書換可能領域を指定してレイアウト認識の指示を入力し、保存されているレイヤ１及びレイヤ２の配置情報のうち、書換可能領域内に含まれる配置情報（書換可能配置情報）を切り出し、書換可能配置情報の中に移動可能物体の位置情報が変更されていれば、書換可能領域内に含まれる移動可能物体の修正された位置情報をレイヤ２に戻すことにより、レイヤ２の位置情報を部分的に修正する。【選択図】  図１
2014211545.tif 000002
【特許請求の範囲】
【請求項１】
物体の位置を示す配置情報を、計算機を用いて変更する配置情報の変更方法であって、
配置情報は、位置が固定されている位置固定物体の情報を含む第１のレイヤと、位置や内容が変わる移動可能物体の情報を含む第２のレイヤとで構成し、
前記第１のレイヤと前記第２のレイヤとを重ねて表示する画面において、書換可能領域を指定してレイアウト認識の指示を入力装置により入力し、
保存されている前記第１のレイヤ及び前記第２のレイヤの配置情報のうち、前記書換可能領域内に含まれる配置情報である書換可能配置情報を切り出し、
前記書換可能配置情報の中に移動可能物体の位置情報が変更されていれば、前記書換可能領域内に含まれる前記移動可能物体の修正された位置情報を前記第２のレイヤに戻すことにより、レイヤ２の位置情報を部分的に修正する、
ことを特徴とする配置情報の変更方法。
【請求項２】
前記配置情報は駐車場の配置情報であって、前記第１のレイヤは、予め定められた第１の所有者が利用する予約領域とし、前記第２のレイヤは、前記第１の利用者以外の利用者が利用できる駐車領域として構成することを特徴とする請求項１記載の配置情報の変更方法。
【請求項３】
配置情報変更装置であって、
配置情報を、位置が固定されている位置固定物体の情報を含む第１のレイヤと、位置や内容が変わる移動可能物体の情報を含む第２のレイヤとで構成して保持する記憶装置、
前記第１のレイヤと前記第２のレイヤとを重ねて表示した画面上で書換可能領域を指定してレイアウト認識の指示を入力する入力手段、
保存されている前記第１のレイヤ及び前記第２のレイヤの配置情報のうち、前記書換可能領域内に含まれる配置情報である書換可能配置情報を切り出す手段、及び
前記書換可能配置情報の中に移動可能物体の位置情報が変更されていれば、前記書換可能領域内に含まれる前記移動可能物体の修正された位置情報を前記第２のレイヤに戻すことにより、レイヤ２の位置情報を部分的に修正する手段、
を有することを特徴とする配置情報変更装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、領域内に配置されている物体に対応する図形要素の識別子と、図形要素の形状を表す座標列からなる配置データを含む配置情報の変更方法及び装置に関し、特に配置情報の一部分を更新する方法及び装置に関する。
【背景技術】
【０００２】
工場や倉庫などのように、領域内の物体などの配置を示す配置情報が局所的に随時変更される場合がある。そのような場合に、地図などの配置情報を作成する際に、所定の領域内の配置情報を作成し直す必要がある。
【０００３】
例えば、特許文献１には、予め設定された環境地図における所定領域の形状情報と、環境地図上の所定領域の属性（領域に関する種々の情報）とを対にして複数記憶し、計測箇所における属性に応じて、環境地図を更新する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−９３８１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
地図上で更新すべき内容に関する属性が予め分かっている場合には特許文献１を用いて地図を更新できる。しかし、内容の更新の対象が属性ではなく、地図上の位置に関係している場合には特許文献１の技術を適用できない。
【０００６】
また、地図上で内容を更新する領域が限られている場合、あるいは、変更の可能性が高いものとそうでないものとが地図上で混在している場合、地図全体を処理の対象とすると処理すべきデータ量が膨大になる可能性がある。
【０００７】
本発明の目的は、地図などの配置情報上で、内容の変更が必要な範囲、及び変更の可能性が高いものを選択できる配置情報の変更方法及び装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明の配置情報の変更方法では、配置情報は、位置が固定されている位置固定物体の情報からなるレイヤ１と、位置や内容が変わる移動可能物体の情報からなるレイヤ２からなる構造を前提として、以下の処理を実行する。
【０００９】
レイヤ１と２を重ねた書換可能領域を指定してレイアウト認識の指示を入力する。保存されているレイヤ１及びレイヤ２の配置情報のうち、書換可能領域内に含まれる配置情報（書換可能配置情報）を切り出す。書換可能配置情報の中に移動可能物体の位置情報が変更されていれば、書換可能領域内に含まれる移動可能物体の修正された配置情報をレイヤ２に戻すことにより、レイヤ２の配置情報を部分的に変更する。  
また、本発明は、上記の機能を有する装置を用いても実施できる。
【発明の効果】
【００１０】
本発明によれば、配置情報全体の中で、ある特定の領域内（書換可能領域）にあって配置の位置が変更される可能性があるものについて配置情報を修正することで、配置情報の変更に迅速に対応でき、かつ、配置情報の更新のためのデータ処理量を低減できる。
【図面の簡単な説明】
【００１１】
【図１】本実施例における配置情報の変更方法の処理概要を示す図である。
【図２】本実施例を実施するための計算機システムの構成を示す図である。
【図３Ａ】レイヤ１の配置情報の構成を示す図である。
【図３Ｂ】レイヤ２の配置情報の構成を示す図である。
【図４】本実施例における配置情報の変更方法の処理フローを示す図である。
【図５】本実施例を適用した駐車場のレイアウトを示す図である。
【発明を実施するための形態】
【００１２】
（処理概要）
本実施例における配置情報の変更方法の処理概要を、図１を用いて説明する。  
全体の配置情報は、位置が固定されている位置固定物体の情報からなるレイヤ１と、位置や内容が時々変わる移動可能物体の情報からなるレイヤ２からなる２つの配置情報に分けて格納されている。配置情報は、領域内に配置されている物体に対応する図形要素の識別子と、図形要素の形状を表す座標列からなる。この２つのレイヤを重ね合わせることで全体の配置情報が得られる。
【００１３】
利用者が、レイヤ２上で、破線で示すような書換可能領域を指定すると、書換可能領域に含まれるレイヤ１の表示内容とレイヤ２の表示内容とが重畳されて表示される。レイヤ２の配置情報のうち、破線で示した書換可能領域によって制限された領域が書換可能配置情報となる。書換可能配置情報に含まれるレイヤ１の表示内容は、利用者が書換可能領域内のレイヤ２の内容を修正する際に参照される情報である。
【００１４】
書換可能配置情報上で、元の位置Ａにあった物体が実測値の位置Ｂに移動したという変更がなされると、書換可能配置情報のうち、レイヤ２に属する書換可能領域内の配置情報のみがレイヤ２に戻される。
【００１５】
その結果、配置情報全体の中で、ある特定の領域内（書換可能領域）にあって配置の位置が変更される可能性があるものについて配置情報を修正することで、配置情報の変更に迅速に対応でき、かつ、配置図更新のためのデータ処理量を低減できる。
【００１６】
図１では、配置情報の変更は、距離データに基づいて行う例を示したが、利用者が、入力用の端末を用いて、書換可能配置情報を書き換えることで配置情報を変更してもよい。また、利用者は、レイヤ２上で、書換可能領域の位置や範囲を変更して同様に配置情報を変更できる。
【００１７】
（システム構成）
本実施例を実行するための計算機システムの構成を図２に示す。本実施例は、汎用的な計算機システムを用いて実現できる。
【００１８】
図２に示した計算機２０は、ＣＰＵ２１、メモリ２２、及び記憶装置２４がバスを介して接続されており、メモリ２２には本実施例を実施するための更新プログラム２３が記憶されており、記憶装置２４にはレイヤ１及び２の配置情報２５、配置情報の変更に必要な実測データ２６が格納されている。更に、計算機２０には、配置情報の変更の操作に必要な情報を表示したり、情報を入力したりする表示装置付きの端末３０が上記のバスに接続されている。
【００１９】
（配置情報）
レイヤ１の配置情報２５−１の構成を図３Ａに示す。レイヤ１の配置情報２５−１は、レイヤ１に含まれる位置固定物体に対応する各図形要素に関する情報を保持しており、番号２５１ａ、図形要素の識別子を格納した図形要素２５１ｂ、図形要素を表す座標列を格納した配置データ２５１ｃ、及び当該図形要素が書換可能領域に含まれているかどうかを示す書換対象２５１ｄからなる。当該図形要素の少なくとも一部が書換可能領域に含まれていれば、書換対象２５１ｄは「１」に設定され、書換可能領域から外れると「０」に設定される。
【００２０】
レイヤ２の配置情報２５−２の構成を図３Ｂに示す。レイヤ１の配置情報２５−２は、レイヤ２に含まれる移動可能物体に対応する各図形要素に関する情報を保持しており、番号２５２ａ、図形要素２５２ｂ、配置データ２５２ｃ、及び書換対象２２１ｄは、図３Ａと同様である。変更対象２５２ｅは、初期値は「０」であるが、当該図形要素が変更対象となった場合に「１」に設定される。変更対象２５２ｅが「１」の図形要素のみが更新される。更新の内容としては、（１）図形要素の位置や形状の変更（配置データ２５２ｃの変更）、（２）図形要素の追加や削除（図形要素２５２ｂ及び配置データ２５２ｃの追加や削除）がある。
【００２１】
書換可能領域がｘ軸及びｙ軸に平行な長方形の場合、長方形の左下の座標を(ｘ１、ｙ１)、右上の座標を(ｘ２、ｙ２)とし、当該図形要素の配置データの一つを(ｘＰ、ｙＰ)とすると、(ｘＰ−ｘ１)(ｘＰ−ｘ２)＜０、又は(ｙＰ−ｙ１)(ｙＰ−ｙ２)＜０の少なくとも一方が成り立てば、当該図形要素の少なくとも一部が書換可能領域に含まれていると判定される。
【００２２】
（処理フロー）
ＣＰＵ２１で実行される更新プログラム２３の処理フローを図４に示す。
１）レイアウト認識指示入力（４１）：
書換可能領域を指定してレイアウト認識の指示を端末３０から入力する。（レイヤ１と２を重ねて表示した画面上で書換可能領域を指定する）
２）書換可能領域の配置情報切り出し（４２）：
保存されているレイヤ１及びレイヤ２の配置情報のうち、書換可能領域内に含まれる配置情報（書換可能配置情報）を切り出す。少なくとも一部が書換可能領域に含まれているレイヤ１及び２に存在する図形要素について、図３Ａの配置情報２５−１の書換対象２５１ｄ、及び図３Ｂの配置情報２５−２の書換対象２５２ｄを「１」に設定する。
３）配置情報の変更の有無判定（４３）：
書換可能配置情報の中に移動可能物体の配置情報が実測値と異なっているものがあるかどうかを判定する。（実測値には、移動可能物体と位置固定物体が含まれる）異なっているものがあればステップ４４に進み、なければステップ４６に進む。配置情報の変更の対象となっている図形要素について、図３Ｂの配置情報２５−２の配置データ２５２ｃを修正する。
４）実測値による配置情報の修正（４４）：
書換可能配置情報の中で、配置情報が実測値と異なっている移動可能物体の配置情報を実測値によって修正する。即ち、図３Ｂの配置情報２５の変更対象２５２ｅを
５）レイヤ２の部分修正（４５）：
書換可能領域内に含まれる移動可能物体の修正された配置情報をレイヤ２に戻すことにより、レイヤ２の配置情報を部分的に修正する。
６）書換可能領域を変更する場合はステップ４１に戻り、上記１）〜５）を再度実行する（４６）。
【００２３】
図４では、配置情報の変更は、距離データに基づいて行う例を示したが、利用者が書換可能配置情報を操作することで配置情報を変更してもよい。即ち、ステップ４３及び４４の処理を、利用者による書換可能配置情報の操作に置き換えればよい。
【００２４】
（駐車場の例）
全体の配置情報を、位置が固定されている位置固定物体からなるレイヤ１と、時々位置や内容が変わる移動可能物体からなるレイヤ２からなる２つの配置情報に分けて格納する例として、駐車場の配置情報を図５に示す。
【００２５】
図５の小さい四角は各自動車の駐車スペースを表し、黒丸はそのスペースに自動車が駐車中であることを示す。太い枠で囲った領域は、一般の利用者は利用できず、予め定められた所有者が利用する予約領域であり、図１におけるレイヤ１の位置固定物体に相当する。破線で囲った領域は、一般の利用者が駐車スペースを探すために設定した領域であり、図１のレイヤ２の書換可能領域に相当する。一般の利用者が、破線で囲った領域内の空き駐車スペースに駐車すると黒丸が表示される。
【００２６】
図５の例のように、レイヤ１を、一般の利用者は利用できず、予め定められた所有者が利用する予約領域とし、レイヤ２を、一般の利用者が利用できる駐車領域として分けることにより、各レイヤと表示内容に対するアクセス権限を対応付けることができる。
【符号の説明】
【００２７】
２０：計算機、２１：ＣＰＵ、２２：メモリ、２３：更新プログラム、２４：記憶装置、２５：配置情報、２６：実測データ、３０：端末（表示装置）
【図１】
2014211545.tif 000003
【図２】
2014211545.tif 000004
【図３Ａ】
2014211545.tif 000005
【図３Ｂ】
2014211545.tif 000006
【図４】
2014211545.tif 000007
【図５】
2014211545.tif 000008