JP2004301956A - Device for creating network for pedestrians, and method and program therefor - Google Patents

Device for creating network for pedestrians, and method and program therefor Download PDF

Info

Publication number
JP2004301956A
JP2004301956A JP2003092750A JP2003092750A JP2004301956A JP 2004301956 A JP2004301956 A JP 2004301956A JP 2003092750 A JP2003092750 A JP 2003092750A JP 2003092750 A JP2003092750 A JP 2003092750A JP 2004301956 A JP2004301956 A JP 2004301956A
Authority
JP
Japan
Prior art keywords
road
pedestrian
data
network
condition
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2003092750A
Other languages
Japanese (ja)
Other versions
JP3852932B2 (en
Inventor
Mieko Matsuda
三恵子 松田
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2003092750A priority Critical patent/JP3852932B2/en
Publication of JP2004301956A publication Critical patent/JP2004301956A/en
Application granted granted Critical
Publication of JP3852932B2 publication Critical patent/JP3852932B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device for creating a network for pedestrians permitting to efficiently create a network for pedestrians. <P>SOLUTION: A date storage part 1 stores road network data including data on the roads where automobiles can pass through. The conditions to be satisfied which should be added to the roads for pedestrians among the roads included in the road network data are inputted to an information entry part 2. A pedestrians' network creation part 4 decides what should be added to the roads for pedestrians among the roads included in the road network data based on the road network data and the given conditions. Then, the pedestrians' network creation part 4 creates the network data for pedestrians including the data on the roads for pedestrians to be added to the decided roads. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、例えば歩行者向け道案内等のための歩行者用道路ネットワークを生成する歩行者用ネットワーク生成装置、歩行者用ネットワーク生成方法及びプログラムに関する。
【0002】
【従来の技術】
自動車向けの道案内システムが普及してきているが、最近では、歩行者向けの道案内システムについても要求が高まっている。
【0003】
自動車向けの道案内システムで道路網をデータ化した道路ネットワーク・データが用いられるのと同様に、歩行者向けの道案内システムでは、歩行者向けのネットワーク・データすなわち、歩道や横断歩道等の歩行者用道路網をデータ化したネットワーク・データが必要になる。
【0004】
ところが、従来、歩行者向けのネットワークを生成するためには、実際に1本1本の歩道や横断歩道について実測を行い、その結果得られたデータをデジタイザなどで入力する必要があった。
【0005】
なお、車道ネットワークの生成については、研究ベースでは、例えば非特許文献1〜3の技術が知られている。
【0006】
【非特許文献1】
「ベクトル地図画像からの道路ネットワーク生成の一手法」、堀江政彦、上田俊弘、淡誠一郎、馬場口登、北橋忠宏、電子情報通信学会、信学技法IE94−134,PRU94−134(1995−03)、pp.33−40
【0007】
【非特許文献2】
「地図画像からの道路ネットワークの抽出〜交差点近傍における細線図形の矯正〜」、糸永航、米山範隆、松田一朗、伊東晋、1998年電子情報通信学会論文誌総合大会論文集、D−12−96、pp.295
【0008】
【非特許文献3】
「地図画像からの道路ネットワークの抽出〜ノードの最適配置に関する一検討〜」、糸永航、米山範隆、松田一朗、伊東晋、1998年電子情報通信学会総合大会論文集、D−12−97、pp.296
【0009】
【発明が解決しようとする課題】
従来のように歩行者向けのネットワークを生成するために実測して得た測量データを最初からデジタイザなどで1本1本入力する方法では、非常に多くのコストもかかり、極めて非効率的であり、また、入力するオペレータに極めて高い負担を強いることになる。
【0010】
本発明は、上記事情を考慮してなされたもので、効率良く歩行者用ネットワークを生成することを可能にする歩行者用ネットワーク生成装置、歩行者用ネットワーク生成方法及びプログラムを提供することを目的とする。
【0011】
【課題を解決するための手段】
本発明に係る歩行者用ネットワーク生成装置は、自動車が通行可能な道路に関するデータを含む道路ネットワーク・データを記憶する記憶手段と、前記道路ネットワーク・データに含まれる道路のうち、歩行者用道路を付加すべきものが満足すべき条件を入力する入力手段と、前記道路ネットワーク・データ及び前記条件に基づいて、前記道路ネットワーク・データに含まれる道路のうち、前記歩行者用道路を付加すべきものを決定する決定手段と、前記決定手段により決定された前記道路に対して付加すべき歩行者用道路に関するデータを含む歩行者用ネットワーク・データを生成する生成手段とを備えたことを特徴とする。
【0012】
また、本発明に係る歩行者用ネットワーク生成方法は、自動車が通行可能な道路に関するデータを含む道路ネットワーク・データを記憶するステップと、前記道路ネットワーク・データに含まれる道路のうち、歩行者用道路を付加すべきものが満足すべき条件を入力するステップと、前記道路ネットワーク・データ及び前記条件に基づいて、前記道路ネットワーク・データに含まれる道路のうち、前記歩行者用道路を付加すべきものを決定するステップと、決定された前記道路に対して付加すべき歩行者用道路に関するデータを含む歩行者用ネットワーク・データを生成するステップとを有することを特徴とする。
【0013】
また、本発明は、コンピュータを歩行者用ネットワーク生成装置として機能させるためのプログラムであって、自動車が通行可能な道路に関するデータを含む道路ネットワーク・データを記憶する機能と、前記道路ネットワーク・データに含まれる道路のうち、歩行者用道路を付加すべきものが満足すべき条件を入力する機能と、前記道路ネットワーク・データ及び前記条件に基づいて、前記道路ネットワーク・データに含まれる道路のうち、前記歩行者用道路を付加すべきものを決定する機能段と、決定された前記道路に対して付加すべき歩行者用道路に関するデータを含む歩行者用ネットワーク・データを生成する機能とを実現させるためのプログラムである。
【0014】
なお、装置に係る本発明は方法に係る発明としても成立し、方法に係る本発明は装置に係る発明としても成立する。
【0015】
また、装置または方法に係る本発明は、コンピュータに当該発明に相当する手順を実行させるための(あるいはコンピュータを当該発明に相当する手段として機能させるための、あるいはコンピュータに当該発明に相当する機能を実現させるための)プログラムとしても成立し、該プログラムを記録したコンピュータ読取り可能な記録媒体としても成立する。
【0016】
本発明によれば、既にある車道ネットワークから歩行者用ネットワークを自動的に生成することができ、また、オペレータは必要に応じて確認・修正作業を行えばよいので、簡単で質の良い歩行者用ネットワークデータを効率的に生成することが可能になる。
【0017】
また、歩行者用ネットワークのデータ・フォーマットを、車道ネットワークのデータ・フォーマットと同じにすれば、位置データや、歩道か横断歩道か歩道橋かなどの種別あるいは歩道の幅等の属性を変更するだけで、簡単に歩行者用ネットワークを構築することができる。
【0018】
【発明の実施の形態】
以下、図面を参照しながら発明の実施の形態を説明する。
【0019】
図1に、本発明の一実施形態に係る歩行者用ネットワーク生成装置の構成例を示す。
【0020】
図1に示されるように、本歩行者用ネットワーク生成装置は、データ蓄積部1、情報入力部2、道路形状解析部3、歩行者用ネットワーク生成部4、呈示部5、データ確認・修正部6を備えている。
【0021】
データ蓄積部1は、歩行者用道路(例えば、歩道、及び横断歩道など)に関する歩行者用ネットワークを生成する際の基本データとなる地図データを保持するためのものである。本実施形態では、地図データとして、自動車が通行可能な車両用道路(例えば、車道、及び車道と歩道の区別のない道路など)に関する道路ネットワーク(道路網)のデータを用いるものとする。地図データには、道路ネットワークとともに、地図画像や、目印になるランドマークに関する情報などのような、道案内図や道案内文章を生成するための基本データが含まれていてもよい。
【0022】
なお、道路ネットワークと歩行者用ネットワークとを別々に管理するようにしてもよいが、後述するように本実施形態では、道路ネットワークのデータ・フォーマットと歩行者用ネットワークのデータ・フォーマットとを基本的には同じフォーマットにして一律に管理するものとする。歩行者用道路(歩行者用ネットワークのデータ)か、車両用道路(道路ネットワークのデータ)かは、属性で区別できるようにするものとする。両者を同一フォーマットにして一律に管理することにより、歩道と車道との関係を扱う処理等における検索処理等に役立つだけでなく、歩行者向けの道案内システムがこのデータを扱う場合にも、種々の処理に役立つことになる。
【0023】
また、本実施形態では、自動生成する歩行者用道路としては、歩道、横断歩道の2つの種別を扱うものとする。それらは、やはり、属性で区別するものとする。もちろん、歩道橋や地下道など、他の種別も自動生成する構成も可能である。また、歩行者用道路の種別以外にも、歩道幅等、種々の属性情報を持ち得る。
【0024】
車両用道路についても、種々の属性を持ちえる。例えば、国道、県道、高速道路、自動車専用道路等の道路種別、道路幅、高架か地上か地下かの区別、制限速度、歩行者が横断できるか否か、自転車専用道路を端部に有するか否かなど、種々のものが考えられる。
【0025】
情報入力部2は、歩行者用道路を生成するための条件などの情報を入力するためのものである。
【0026】
道路形状解析部3は、情報入力部2で得られた情報に基づいて、データ蓄積部1から道路ネットワーク・データを読み出し、道路形状を解析するためのものである。
【0027】
歩行者用ネットワーク生成部4は、道路形状解析部3による結果に基づいて、歩行者用ネットワークのデータ(本実施形態では、歩道および横断歩道のデータ)を生成するためのものである。
【0028】
本実施形態では、概略的には、歩道については、歩道を付加する対象となる道路に対して、歩道を生成する条件を満たす場合に、該対象となる道路に対して歩道を生成し、横断歩道については、横断歩道を付加する対象となる道路に対して、横断歩道を生成する条件を満たす場合に、該対象となる道路に対して横断歩道を生成する。なお、本実施形態では、基本的には、横断歩道は、交差点に付加するものである。
【0029】
呈示部5は、生成された歩行者用ネットワークを呈示するためのものである。この呈示にあたっては、例えば、道路ネットワークを併せて呈示してもよいし、また、例えば、地図画像があれば、これを併せて呈示してもよい。
【0030】
データ確認・修正部6は、生成された歩行者用ネットワークのデータをユーザが確認・修正するためのものである。
【0031】
図2に、本実施形態の歩行者用ネットワーク生成装置の処理手順の一例を示す。
【0032】
まず、ステップS1において、情報入力部2は、歩行者用道路のデータ(歩道線分等)を生成するための道路形状に関する条件などを入力する。
【0033】
次に、ステップS2において、道路形状解析部3は、入力された情報に基づいて、データ蓄積部1から、該当する道路線分の情報等を抽出する。
【0034】
次に、ステップS3において、道路形状解析部3は、抽出した情報をもとに、道路形状を解析する。
【0035】
次に、ステップS4において、ステップS2の道路線分の道路種別や道路幅などの補足データ(属性データ)を用い、歩行者用道路を生成する。
【0036】
次に、ステップS5では、目的に応じて、確認・修正などを行う。
【0037】
そして、ステップS6で、結果を出力する。
【0038】
以下では、本実施形態の歩行者用ネットワーク生成処理について、具体例を用いながらより詳しく説明する。
【0039】
(ステップS1)
ステップS1における道路形状の条件入力としては、本実施形態では、歩道を生成する条件と、横断歩道を生成する条件とを、別々に入力するものとする。
【0040】
それら条件の入力方法としては、どのような方法を用いても構わない。例えば、選択肢のメニューを表示し、ユーザによる選択入力を受け付けることによって、入力するようにしてもよいし、条件を定義した文書を入力するようにしてもよいし、あるいは、事前にプログラムの条件として与えるようにしてもよいし、それらを併用してもよい。いずれにしても、ユーザが、歩道を生成したい道路の条件や、横断歩道を付加したい交差点の条件などを指示できるようにするのが望ましい。
【0041】
図3(a)に、歩道生成条件(歩道生成ルール)の一例を示す。この例では、対象となる道路の道路種別が「国道」で且つ道路幅が「4m以上」である場合に、該対象となる道路に対して歩道を生成し、道路種別が「県道」で且つ道路幅が「4m以上」である場合にも歩道を生成し、道路種別が「高速道路」であるものに対しては歩道を生成せず、道路種別にかかわらず道路幅が「20mを超える」ものに対しても歩道を生成しないというルールである。
【0042】
図3(b)に、横断歩道生成条件(横断歩道生成ルール)の一例を示す。この例では、対象となる道路の道路種別が「国道」又は「県道」で且つ道路幅が「4m以上」である場合に、該対象となる道路に対して横断歩道を生成し、道路種別にかかわらず道路幅が「20mを超える」ものに対しても歩道を生成しないというルールである。なお、ここでは、高速道路に横断歩道を付加するかどうか判断する局面がないものとして、図3(a)の(3)に相当する条件が用いられていない。
【0043】
なお、図3(a)や図3(b)は一例であり、もちろん、種々の条件やルールを採用することができる。
【0044】
例えば、本実施形態では、比較的簡単なルールを用いた場合を例示しているが、ユーザによる後の修正作業の負荷がより軽くなるように、より複雑若しくは精密なルールを用いても構わない。また、本実施形態では、歩道橋や地下道などは生成せず、後でユーザが必要に応じて修正するような構成となっているが、もちろん、歩道橋や地下道などの生成ルールを導入し、歩道橋や地下道なども歩行者ネットワークに含めて生成するようにしてもよい。
【0045】
ここで、道路ネットワーク及び歩行者用ネットワークのデータ・フォーマットの一例について説明する。
【0046】
道路ネットワーク及び歩行者用ネットワークは、例えば、ノードとアークで表現することができる。
【0047】
図4(a)にノードの構造例を示し、図4(b)にアークの構造例を示す。
【0048】
道路ネットワークでは、ノードは、道路ネットワークの分岐点であり、例えば、交差点や曲がり角の他、道路を直線近似した場合の節点部分などに存在する。アークは、ノードとノードをつなぐ直線線分である。ノードは、基本的には、道路の中心線を表しているものとし、走路種別や道路幅等は、当該ノードの属性情報として持つものとする。アークの両側の道路幅/2の距離にある平行線が、当該道路の両端部分に相当する。
【0049】
歩行者用ネットワークでは、ノードは、歩行者用ネットワークの分岐点であり、例えば、交差点や曲がり角の他、対応する道路が直線近似されている場合の節点部分などに存在する。アークは、ノードとノードをつなぐ直線線分である。ノードは、基本的には、歩道や横断歩道の中心線ではなく、当該歩道の道路側の端部に相当する部分(道路との境界)又は当該横断歩道と同方向に向かう道路側の端部に相当する部分(道路の端部の延長線との境界)を表しているものとし、歩道種別や、歩道や横断歩道の幅等は、当該ノードの属性情報として持つものとする。当該アークと当該アークから歩道幅の距離にある平行線が、当該歩道の両端部分に相当する。
【0050】
なお、例えば、図4(a)及び図4(b)の例では、ノードのデータにのみ、接続するアークのIDを保持されているが、アークのデータにも接続するノードのIDを保持させるようにしてもよいし、同一のノードを介して接続するアークのデータに相互に接続相手となるアークのIDを保持させるようにしてもよい。
【0051】
また、例えば、道路ネットワークにおけるノードやアークと、歩行者用ネットワークにおけるノードやアークとの間で、密接な関係を有するものの間には、一方から他方に、あるいは双方に、リンク情報(例えば、生成するもととなったデータのように、互いに関連するノードやリンクのID)を付加するようにしてもよい。
【0052】
例えば、ある道路アークのデータをもとにして(その道路に対する)歩道アークを生成した場合に、該道路アークのデータに該歩道アークのID及び又は位置データ等を付加し、該歩道アークのデータに該道路アークのID及び又は位置データ等を付加するようにしてもよい。これによって、歩道と車道との関係を扱う処理等における検索処理等に役立つだけでなく、このネットワークデータを例えば歩行者向け道案内などで描画用と案内用にデータを使い分けることなどができ有効である。
【0053】
(ステップS2)
ステップS2における道路ネットワーク抽出は、ステップS1によって入力された条件に適合するデータを、データ蓄積部1に蓄積されている地図データから検索する。
【0054】
その際、ノードから、そのノードに接続するアーク群を抽出することもできるし、アークからノード、ノードからアークと辿ることによって、一連の道路線分をトレースすることもできる。
【0055】
道路ネットワークは、どのように管理されていてもよく、地図データという性質上、緯度・経度の情報をもっているので、周辺データや連結データを検索するのは容易であるため、道路情報の抽出は容易である。
【0056】
(ステップS3)
次に、ステップS3における形状解析による道路形状の解析処理について説明する。
【0057】
具体例として、交差点の形状を解析する場合の処理について説明する。
【0058】
道路形状解析部3は、道路ネットワーク抽出によって得られたネットワークの交差点近傍の道路網データに対して、進行方向の道路幅の数倍のサイズのマスクを用意し、このマスクを用いて道路ネットワーク・データを形状解析対象の交差点を中心に切り出す。この様子を図5(a)に例示する。
【0059】
次に、このマスクを用いて切り出されたエリア(道路ネットワーク切出しエリア)に含まれる道路ネットワーク・データをパターン解析し、交差点から道路ネットワーク切出しエリアの外側に延びる道路線分の本数n(この例では、n=4)と、各道路線分の方向(進入方向との角度差)及び道路幅(W)を求める。この様子を図5(b)に例示する。
【0060】
上記では、直交する2本の道路による交差点を具体例にとって説明したが、3差路や5差路、あるいは2つのT字路が近接したような変則的な4差路などについても、同様の方法が適用可能である(切出しエリアの外側に延びる道路線分について考えればよい)。
【0061】
このような道路形状のパターン解析によって、対象の道路や交差点に歩道や横断歩道を追加するか否かを判定することができる。
【0062】
なお、上記では、方向と道路幅を求める例を示しているが、例えば、生成条件に道路幅を用いるが方向は用いない場合には、方向は求めなくても構わない。すなわち、予め定められた全ての情報を(その必要性の有無にかかわらずに)求めるようにしてもよいし、ステップS1で入力された条件に応じて、必要な情報のみ求めるようにしてもよい。
【0063】
(ステップS4)
次に、ステップS4におけるデータ生成について説明する。
【0064】
まず、具体例として、歩道生成について説明する。
【0065】
歩道生成では、ステップS1で入力された条件が、例えば「道路幅4m以上の国道全てに生成」であれば、ステップS2において国道でかつ道路幅4m以上のネットワークを抽出し、抽出された道路ネットワークから、道路幅の情報をとりだし、対象道路の両側に、対象道路を中心として、道路幅/2の距離に平行線を生成する。
【0066】
図6に、この場合の歩道生成の処理手順の一例を示す。
【0067】
また、図7に、道路ネットワークの一例を示す。なお、図中、点がノードを示し、線分がアークを示す。この点は、以降で参照する各図についても同様である(ただし、図によってはノード(点)の記述を省略する)。
【0068】
以下、図7の道路ネットワークに歩道データを生成する場合を例にとって説明する。
【0069】
ステップS11では、図8の太線で示すように道路の交差点から交差点までの連結成分を抽出し、道路の平均道路幅を求める。
【0070】
ステップS12では、図9の点線で示すように、連結成分の両側で、上記で求めた平均道路幅に該当する距離に、平行線分を生成する(平行線分の交点を越える剰余部分は記述を省略している)。
【0071】
ステップS13では、図10に示すように、生成された平行線分の端点を接続し(平行線分の剰余部分は削除し、不足部分は追加する)、スムーズに連結させる。
【0072】
ステップS14では、図11に示すように、交差点部分の隣接する道路にも同様に処理を行い、隣接する道路の平行線分との交点を求める(平行線分の剰余部分は削除する)。
【0073】
ステップS15では、求められた平行線について、道路データと同様に、アークとノードのデータに変換する。
【0074】
図12に、図7の道路ネットワーク全体に歩道を付加した場合の歩道ネットワークのアークとノードを例示する。
【0075】
なお、実際には、連結成分を構成する道路アークと道路ノードをコピーすることによって、対応する平行線分を構成する歩道アークと歩道ノードの基礎データを生成し、生成された歩道アークと歩道ノードについて、IDデータ(新たに発番すればよい)、位置データ(スムーズに連結させた場合の端点)、属性データ(例えば、歩道を示す種別、歩道幅等)、リンク・データ等を適宜設定することによって、歩行者用ネットワークのデータを生成することができる。
【0076】
なお、生成する歩道の幅は、予め定めた値(例えば、80cm、あるいは1mなど)に設定するようにしてもよいし、対応する車道の種別や幅に応じて設定(例えば、広い道路ほど、歩道も広くするなど)するようにしてもよい。
【0077】
また、上記では、連結成分について平均道路幅を求めたが、その代わりに、隣接するアークの道路幅が異なる場合に、各アークの道路幅を(例えばそのアークの道路幅の平均がそのアークの持つ道路幅になるように)連続的に変化させるようにして、隣接する道路幅の異なるアークをスムーズに連結させるようにしてもよい。
【0078】
このような処理を繰り返し行って、対象となる全ての道路について、歩道を生成する。
【0079】
次に、具体例として、横断歩道生成について説明する。
【0080】
横断歩道生成では、ステップS1で入力された条件が、例えば図13に例示すように「4m以上の道路と4m以上の道路とが交差する場合は、いずれの道路にも横断情報を生成する」という条件の場合には、例えば図14に例示する交差点について、横断歩道のアークを生成する。
【0081】
このように歩道のデータが付加された車道の場合は、歩道を延長することによって、ネットワークを接続することができる。実際には、曲がり角に相当する2つの歩道ノードのデータが存在するので、当該2つの歩道ノードに連結する1つの横断歩道アークを生成すればよい。
【0082】
図15(a)に図14に対応する道路アーク及びノードを例示し、これに横断歩道アークを追加したものを図15(b)に例示する。また、この場合の横断歩道の様子を図16に例示する。
【0083】
なお、交差する2つの車道のうち一方の車道に歩道が付加されない場合で、横断歩道を付加するときも、もう一方の車道に付加された歩道ノードが存在するので、上記と同様で構わない。
【0084】
他方、交差する2つの車道のいずれにも歩道のデータが付加されない場合で、横断歩道を付加するときは、例えば、(必要に応じて道路アークを適宜延長し若しくは分割して)道路アーク及びノード上に横断歩道アーク及びノードを生成しておいて、後で修正するようにしてもよいし、仮に歩道アーク及びノードが存在するものと考えて、より自然な位置に横断歩道アーク及びノードを生成しておいてもよい。
【0085】
また、生成する横断歩道の幅は、予め定めた値(例えば、3m、あるいは4mなど)に設定するようにしてもよいし、対応する車道の種別や幅に応じて設定(例えば、広い交差点ほど、横断歩道も広くするなど)するようにしてもよい。
【0086】
また、データ・フォーマットを統一するために、例えば、歩道のデータが付加されない車道についても、歩道のデータが付加されたと仮定して、その仮定した歩道を延長することによって、横断歩道ノード及び横断歩道アークを生成するようにしてもよい。
【0087】
次に、図17に、交差点の他の例を示し、この場合の道路アーク及びノードを図18(a)に例示する。
【0088】
この例は、図14の例と同様に(道路線分で言うと)4本の道路が交わる交差点であるが、図14の例とは異なり、4本の道路A,A´,B,B´のうち1本の道路B´は細い車道のために横断歩道データを生成しないことになり、結局、図18(b)のように、3ヶ所にのみ横断歩道データが生成される。なお、この例では、図中30で示す歩道ノードは、車道B´のアークから道路幅/2の距離に設定している。図18(b)の場合の横断歩道の様子を図19に例示する。
【0089】
なお、この横断歩道データが生成されない細い道路は、横断はできるので、横断歩道の代わりに、(画面表示の際は歩道としての表示はされない仮想的な)歩道データを、生成するようにしてもよい。この場合、当該歩道データが仮想的な歩道データであることを示す属性情報を付加するようにしてもよい。この仮想的な歩道データは、歩行者向け道案内のための処理などの内部的な処理で使用することができる(歩行者が横断できるものとして扱われる)。この場合のアーク及びノードを図20に例示する。図中の31で示すアークが、仮想的な歩道アークである。
【0090】
次に、図21に、T字の交差点の他の例を示し、この場合の道路アーク及びノードを図22(a)に例示する。
【0091】
この例は、歩道が付加されない細い車道Bが太い道路A,A´と交差する場合であるが、この場合は、細い車道Bを延長して、太い道路の向こう側の歩道(32参照)と接続することによって、横断歩道データ33あるいは34を生成することができる。この場合、道路の中央に横断歩道が生成されるが、後にユーザが修正すればよい。
【0092】
図22(b)に、上記のように横断歩道アークを追加したものを例示する。なお、この例では、図中35で示す歩道ノードは、車道B´のアークから道路幅/2の距離に設定している。図22(b)の場合の横断歩道の様子を図23(a)に例示する。
【0093】
もちろん、より自然な位置に横断歩道を生成するように、歩行者用ネットワーク生成部4が、自動的に、アークの分割やノードの生成などを行ってもよい。
【0094】
図22(c)に、上記のように横断歩道アークを追加したものを例示する。また、この場合の横断歩道の様子を図23(b)に例示する。
【0095】
以上のような接続の仕方は、図13に例示したような条件入力を適宜選択することによって、変更することができる。
【0096】
(ステップS5)
ステップS5における確認・修正は、従来から存在する一般的なCADと同様で構わない。例えば、ディスプレイ上に、背景となる地図画像を表示し、歩行者用ネットワークを重畳表示し(車道ネットワークも併せて重畳表示してもよい)、歩道や横断歩道を、色あるいは模様等で識別可能に描画し、マウス等でクリックすることによって、(生成したデータをまず未確定の状態にしておく場合には)確定の指示、アークやノードの削除の指示、アークやノードの移動の指示、アークやノードの再構成(分割・統合など)の指示、アークやノードの例えば種別や幅などの属性情報の変更の指示、新たなアークやノードの追加の指示など、様々なネットワーク編集ができる。なお、データ確認・修正部6は、基本的には、従来のCADと同様に、ユーザの指示内容に応じて、ネットワーク・データすなわちアークやノードの内容を変更したり、アークやノードの追加や削除を行ったり、アークの分割や統合を行ったりする。
【0097】
編集方法は、どのような方法によってもよい。例えば、指示内容は、メニューを選択することによって選択し、操作対象のアークやノードは、マウスで選択するようにしてもよい。
【0098】
また、例えば、新たに生成した歩道と横断歩道を順次、色別に表示してユーザに確認を促すようにしてもよい。
【0099】
また、例えば、ユーザが選択した部品を、すべて、ユーザが指定した特定の属性に確定するようにしてもよい。
【0100】
その他、種々の方法が考えられる。
【0101】
本実施形態では、ユーザが何もない状態からネットワークの端点を指示する処理を行ったり、ネットワークの追加や切断の処理を行ったりするようなことは不要となり、ユーザは、自動生成されたネットワークを確認し、必要に応じて適宜修正するだけで、歩道や横断歩道等の歩行者用ネットワークを編集することができる、ユーザの手間が激減するという利点がある。
【0102】
(ステップS6)
ステップS6における出力は、従来の地図データベースと同様に出力するものであって構わない。例えば、記録媒体に保存するようにしてもよいし、通信媒体を介して所定の送信先に送信するようにしてもよい。
【0103】
なお、図2の手順例では、ステップS6で出力を行っているが、例えばステップS4の後で一旦データの出力を行っておき(例えば、外部の記録媒体に保存しておき)、ステップS5を行うにあたって、再度入力する(例えば、外部の記録媒体から読み込む)ようにしてもよい。
【0104】
なお、以上の各機能は、ソフトウェアとして記述し適当な機構をもったコンピュータに処理させても実現可能である。
【0105】
また、本実施形態は、コンピュータに所定の手段を実行させるための、あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるためのプログラムとして実施することもできる。加えて該プログラムを記録したコンピュータ読取り可能な記録媒体として実施することもできる。
【0106】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【0107】
【発明の効果】
本発明によれば、効率良く歩行者用ネットワークを生成することが可能になる。
【図面の簡単な説明】
【図1】本発明の実施の形態に係る歩行者用ネットワーク生成装置の構成例を示すブロック図
【図2】同実施形態に係る歩行者用ネットワーク生成装置の処理手順の一例を示すフローチャート
【図3】歩道生成条件入力の一例を示す図
【図4】ノードとアークの一例を示す図
【図5】道路形状解析部の交差点内部の解析について説明するための図
【図6】歩道データ生成の処理手順の一例を示すフローチャート
【図7】歩道データ生成の対象となる道路ネットワークの一例を示す図
【図8】連結成分抽出結果の一例を示す図
【図9】平行線分生成例の一例を示す図
【図10】端点接続例の一例を示す図
【図11】交点生成例の一例を示す図
【図12】歩道生成例の一例を示す図
【図13】横断条件入力の一例を示す図
【図14】横断歩道生成例について説明するための図
【図15】横断歩道生成例について説明するための図
【図16】横断歩道生成例について説明するための図
【図17】横断歩道生成例について説明するための図
【図18】横断歩道生成例について説明するための図
【図19】横断歩道生成例について説明するための図
【図20】横断歩道生成例について説明するための図
【図21】横断歩道生成例について説明するための図
【図22】横断歩道生成例について説明するための図
【図23】横断歩道生成例について説明するための図
【符号の説明】
1…データ蓄積部、2…情報入力部、3…道路形状解析部、4…歩行者用ネットワーク生成部、5…呈示部、6…データ確認・修正部
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a pedestrian network generation device, a pedestrian network generation method, and a program for generating a pedestrian road network for pedestrian road guidance and the like.
[0002]
[Prior art]
2. Description of the Related Art While road guidance systems for automobiles have become widespread, recently, demands for road guidance systems for pedestrians have been increasing.
[0003]
In the same way that road network data obtained by converting a road network into a road guidance system for automobiles is used, a road guidance system for pedestrians uses network data for pedestrians, that is, pedestrians such as sidewalks and crosswalks. Network data that converts the road network for passengers into data is required.
[0004]
However, conventionally, in order to generate a network for pedestrians, it has been necessary to actually measure each sidewalk or pedestrian crossing and to input the resulting data with a digitizer or the like.
[0005]
Regarding generation of a roadway network, for example, the techniques of Non-Patent Documents 1 to 3 are known on a research basis.
[0006]
[Non-patent document 1]
"A Method for Generating Road Networks from Vector Map Images", Masahiko Horie, Toshihiro Ueda, Seiichiro Tan, Noboru Babaguchi, Tadahiro Kitahashi, IEICE, IEICE IE94-134, PRU94-134 (1995-03) Pp. 33-40
[0007]
[Non-patent document 2]
"Extraction of Road Network from Map Images: Correction of Fine Line Figures near Intersections", Wataru Itinaga, Noritaka Yoneyama, Ichiro Matsuda, Susumu Ito, Transactions of IEICE Transactions 1998, D-12 96 pp. 295
[0008]
[Non-Patent Document 3]
"Extraction of Road Network from Map Image-A Study on Optimal Arrangement of Nodes", Wataru Itinaga, Noritaka Yoneyama, Ichiro Matsuda, Susumu Ito, Transactions of the Institute of Electronics, Information and Communication Engineers 1998, D-12-97, pp. 296
[0009]
[Problems to be solved by the invention]
In the conventional method of inputting survey data obtained by actual measurement to generate a network for pedestrians one by one using a digitizer or the like from the beginning, it is very costly and extremely inefficient. In addition, an extremely high burden is imposed on the input operator.
[0010]
The present invention has been made in consideration of the above circumstances, and has as its object to provide a pedestrian network generation device, a pedestrian network generation method, and a program that can efficiently generate a pedestrian network. And
[0011]
[Means for Solving the Problems]
A pedestrian network generation device according to the present invention includes a storage unit that stores road network data including data on a road through which a car can pass, and a pedestrian road among roads included in the road network data. Input means for inputting a condition to be satisfied by the one to be added; and determining a road to which the pedestrian road should be added among roads included in the road network data based on the road network data and the condition. And determining means for generating pedestrian network data including data on a pedestrian road to be added to the road determined by the determining means.
[0012]
The method for generating a pedestrian network according to the present invention further comprises the steps of: storing road network data including data relating to a road through which a car can pass; and, among the roads included in the road network data, pedestrian roads. Inputting a condition to be satisfied by a road to be added, and determining a road to which the pedestrian road should be added among roads included in the road network data based on the road network data and the condition. And generating pedestrian network data including data on a pedestrian road to be added to the determined road.
[0013]
Further, the present invention is a program for causing a computer to function as a pedestrian network generation device, the function of storing road network data including data relating to a road through which a car can pass, and the function of storing the road network data. Among the included roads, a function for inputting a condition to be satisfied by a pedestrian road to be added, and the road network data and the road included in the road network data based on the condition, A function stage for determining a pedestrian road to be added and a function for generating pedestrian network data including data on a pedestrian road to be added to the determined road. It is a program.
[0014]
Note that the present invention relating to the apparatus is also realized as an invention relating to a method, and the present invention relating to a method is also realized as an invention relating to an apparatus.
[0015]
Further, the present invention according to an apparatus or a method has a function for causing a computer to execute a procedure corresponding to the present invention (or for causing a computer to function as means corresponding to the present invention, or a computer having a function corresponding to the present invention). The present invention is also realized as a program (for realizing the program), and is also realized as a computer-readable recording medium on which the program is recorded.
[0016]
According to the present invention, a pedestrian network can be automatically generated from an existing road network, and the operator only has to perform checking / correction work as necessary. Network data can be generated efficiently.
[0017]
Also, if the data format of the pedestrian network is the same as the data format of the roadway network, only the position data, attributes such as sidewalk, pedestrian crossing, and pedestrian bridge, and attributes such as the width of the sidewalk can be changed. Thus, a pedestrian network can be easily constructed.
[0018]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the invention will be described with reference to the drawings.
[0019]
FIG. 1 shows a configuration example of a pedestrian network generation device according to an embodiment of the present invention.
[0020]
As shown in FIG. 1, the present pedestrian network generation device includes a data storage unit 1, an information input unit 2, a road shape analysis unit 3, a pedestrian network generation unit 4, a presentation unit 5, a data confirmation / correction unit. 6 is provided.
[0021]
The data storage unit 1 is for holding map data as basic data when generating a pedestrian network related to a pedestrian road (for example, a sidewalk and a crosswalk). In the present embodiment, as the map data, data of a road network (road network) relating to vehicle roads through which automobiles can pass (for example, roads and roads with no distinction between roads and sidewalks) is used. The map data may include, in addition to the road network, basic data such as a map image and information on landmarks serving as landmarks for generating a road map and a road guide text.
[0022]
Although the road network and the pedestrian network may be managed separately, in the present embodiment, as described later, the data format of the road network and the data format of the pedestrian network are basically different. Is the same format and is managed uniformly. Whether the road is a pedestrian road (data of a pedestrian network) or a vehicle road (data of a road network) can be distinguished by an attribute. By uniformly managing both data in the same format, it is useful not only for search processing in processing that handles the relationship between sidewalks and roadways, but also when a pedestrian guidance system handles this data. Will help in the process.
[0023]
In the present embodiment, two types of sidewalks and pedestrian crossings are handled as pedestrian roads that are automatically generated. They are still distinguished by attributes. Of course, a configuration in which other types such as a pedestrian bridge and an underpass are automatically generated is also possible. Further, in addition to the type of the pedestrian road, it can have various attribute information such as a sidewalk width.
[0024]
A vehicle road can also have various attributes. For example, road types such as national roads, prefectural roads, expressways, motorways, etc., road width, distinction between elevated and ground or underground, speed limit, whether pedestrians can cross, and whether there is a bicycle road at the end Various things, such as no, can be considered.
[0025]
The information input unit 2 is for inputting information such as conditions for generating a pedestrian road.
[0026]
The road shape analysis unit 3 reads road network data from the data storage unit 1 based on the information obtained by the information input unit 2, and analyzes the road shape.
[0027]
The pedestrian network generation unit 4 is for generating pedestrian network data (in the present embodiment, data on sidewalks and pedestrian crossings) based on the result of the road shape analysis unit 3.
[0028]
In the present embodiment, generally, for a sidewalk, if a condition for generating a sidewalk is satisfied for a road to which a sidewalk is to be added, a sidewalk is generated for the target road, and As for a sidewalk, if a condition for generating a pedestrian crossing is satisfied for a road to which a pedestrian crossing is to be added, a pedestrian crossing is generated for the target road. In this embodiment, the pedestrian crossing is basically added to the intersection.
[0029]
The presentation unit 5 is for presenting the generated pedestrian network. In this presentation, for example, a road network may be presented together, or if there is a map image, for example, it may be presented together.
[0030]
The data confirmation / correction unit 6 is for the user to confirm / correct the generated data of the pedestrian network.
[0031]
FIG. 2 shows an example of a processing procedure of the pedestrian network generation device of the present embodiment.
[0032]
First, in step S1, the information input unit 2 inputs a condition relating to a road shape for generating pedestrian road data (a sidewalk line segment and the like).
[0033]
Next, in step S2, the road shape analysis unit 3 extracts information on the corresponding road line from the data storage unit 1 based on the input information.
[0034]
Next, in step S3, the road shape analysis unit 3 analyzes the road shape based on the extracted information.
[0035]
Next, in step S4, a pedestrian road is generated using supplementary data (attribute data) such as the road type and the road width of the road line in step S2.
[0036]
Next, in step S5, confirmation and correction are performed according to the purpose.
[0037]
Then, in step S6, the result is output.
[0038]
Hereinafter, the pedestrian network generation processing of the present embodiment will be described in more detail using a specific example.
[0039]
(Step S1)
In this embodiment, as a condition input of the road shape in step S1, a condition for generating a sidewalk and a condition for generating a pedestrian crossing are separately input.
[0040]
As a method for inputting those conditions, any method may be used. For example, by displaying a menu of options and accepting a selection input by the user, input may be performed, a document defining conditions may be input, or a program condition may be set in advance. They may be given, or they may be used in combination. In any case, it is desirable for the user to be able to instruct conditions of a road on which a sidewalk is to be generated, conditions of an intersection where a pedestrian crossing is to be added, and the like.
[0041]
FIG. 3A shows an example of a sidewalk generation condition (sidewalk generation rule). In this example, when the road type of the target road is “national road” and the road width is “4 m or more”, a sidewalk is generated for the target road, and the road type is “prefectural road” and Even if the road width is “4 m or more”, a sidewalk is generated, and no sidewalk is generated for a road type of “expressway”, and the road width is “over 20 m” regardless of the road type. The rule is not to create a sidewalk for things.
[0042]
FIG. 3B shows an example of a crosswalk generation condition (crosswalk generation rule). In this example, when the road type of the target road is “national road” or “prefectural road” and the road width is “4 m or more”, a pedestrian crossing is generated for the target road, and Regardless, the rule is that a sidewalk is not generated even for roads with a road width exceeding "20 m". In this case, the condition corresponding to (3) in FIG. 3A is not used because there is no phase for determining whether to add a pedestrian crossing to the expressway.
[0043]
FIG. 3A and FIG. 3B are examples, and various conditions and rules can of course be adopted.
[0044]
For example, in the present embodiment, a case where a relatively simple rule is used is illustrated. However, a more complicated or precise rule may be used so that the load of a subsequent correction work by the user becomes lighter. . Further, in the present embodiment, the pedestrian bridge and the underpass are not generated, and the configuration is such that the user corrects as necessary later. Of course, a generation rule for the pedestrian bridge and the underpass is introduced, and the pedestrian bridge and the underpass are generated. An underpass or the like may be included in the pedestrian network and generated.
[0045]
Here, an example of the data format of the road network and the pedestrian network will be described.
[0046]
The road network and the pedestrian network can be represented by nodes and arcs, for example.
[0047]
FIG. 4A shows a structural example of a node, and FIG. 4B shows a structural example of an arc.
[0048]
In a road network, a node is a branch point of the road network, and is present, for example, at an intersection or a turn, or at a node portion when a road is approximated by a straight line. An arc is a straight line segment connecting nodes. A node basically represents a center line of a road, and a road type, a road width, and the like have attribute information of the node. Parallel lines at a distance of road width / 2 on both sides of the arc correspond to both ends of the road.
[0049]
In the pedestrian network, the node is a branch point of the pedestrian network, and is present at, for example, an intersection or a turn, or a node portion when the corresponding road is approximated by a straight line. An arc is a straight line segment connecting nodes. A node is basically not a centerline of a sidewalk or pedestrian crossing, but a part corresponding to the roadside end of the sidewalk (boundary to the road) or a roadside end heading in the same direction as the crosswalk. (A boundary with the extension of the end of the road), and the sidewalk type, the width of the sidewalk and the crosswalk, etc. are held as attribute information of the node. The arc and a parallel line at a distance of the sidewalk width from the arc correspond to both end portions of the sidewalk.
[0050]
For example, in the examples of FIGS. 4A and 4B, the ID of the connected arc is held only in the node data, but the ID of the connected node is also held in the arc data. Alternatively, the IDs of the arcs to be connected to each other may be stored in the data of the arcs connected via the same node.
[0051]
Further, for example, between nodes or arcs in a road network and nodes or arcs in a pedestrian network, one having a close relationship with one or the other or both has link information (for example, generated link information). The IDs of the nodes and links related to each other may be added as in the data from which the data is generated.
[0052]
For example, when a sidewalk arc (for the road) is generated based on data of a certain road arc, the ID and / or position data of the sidewalk arc is added to the data of the road arc, and the data of the sidewalk arc is added. May be added to the road arc ID and / or position data. This is useful not only for search processing in processing that handles the relationship between sidewalks and roadways, but also because this network data can be used separately for drawing and guidance, for example, for pedestrian guidance, etc. is there.
[0053]
(Step S2)
In the road network extraction in step S2, data matching the conditions input in step S1 is searched from the map data stored in the data storage unit 1.
[0054]
At this time, a group of arcs connected to the node can be extracted from the node, and a series of road segments can be traced by tracing the arc to the node and the node to the arc.
[0055]
Road networks can be managed in any way, and because of the nature of map data, they have latitude and longitude information, so it is easy to search for peripheral data and connected data, so road information can be easily extracted. It is.
[0056]
(Step S3)
Next, the road shape analysis processing by the shape analysis in step S3 will be described.
[0057]
As a specific example, a process for analyzing the shape of an intersection will be described.
[0058]
The road shape analysis unit 3 prepares a mask having a size several times the road width in the traveling direction with respect to the road network data near the intersection of the network obtained by the road network extraction, and uses the mask to generate a road network data. The data is cut out around the intersection to be analyzed. This situation is illustrated in FIG.
[0059]
Next, the road network data included in the area cut out using the mask (road network cutout area) is subjected to pattern analysis, and the number n of road segments extending from the intersection to the outside of the road network cutout area (in this example, n) , N = 4), the direction of each road segment (the angle difference from the approach direction), and the road width (W). This situation is illustrated in FIG.
[0060]
In the above description, an intersection with two orthogonal roads has been described as a specific example. However, the same applies to a three-way road, a five-way road, or an irregular four-way road where two T-shaped roads are close to each other. The method is applicable (think about road segments extending outside the cut-out area).
[0061]
By such a road shape pattern analysis, it is possible to determine whether or not to add a sidewalk or a crosswalk to a target road or intersection.
[0062]
In the above, an example is shown in which the direction and the road width are obtained. However, for example, when the road width is used as the generation condition but the direction is not used, the direction need not be obtained. That is, all predetermined information may be obtained (regardless of the necessity thereof), or only necessary information may be obtained according to the conditions input in step S1. .
[0063]
(Step S4)
Next, data generation in step S4 will be described.
[0064]
First, sidewalk generation will be described as a specific example.
[0065]
In the sidewalk generation, if the condition input in step S1 is, for example, “generate on all national roads having a road width of 4 m or more”, a network having a national road and a road width of 4 m or more is extracted in step S2, and the extracted road network is extracted. , Information on the road width is extracted from the data, and parallel lines are generated on both sides of the target road at a distance of road width / 2 around the target road.
[0066]
FIG. 6 shows an example of a processing procedure of sidewalk generation in this case.
[0067]
FIG. 7 shows an example of a road network. In the drawing, points indicate nodes, and line segments indicate arcs. This point is the same for each of the drawings referred to hereinafter (however, description of nodes (dots) is omitted in some drawings).
[0068]
Hereinafter, a case where sidewalk data is generated in the road network of FIG. 7 will be described as an example.
[0069]
In step S11, as shown by the bold line in FIG. 8, the connected components from the intersection of the road to the intersection are extracted, and the average road width of the road is determined.
[0070]
In step S12, as shown by the dotted line in FIG. 9, a parallel line segment is generated on both sides of the connected component at a distance corresponding to the average road width obtained above (the surplus portion exceeding the intersection of the parallel line segment is described. Is omitted).
[0071]
In step S13, as shown in FIG. 10, the end points of the generated parallel line segments are connected (remaining portions of the parallel line segments are deleted and missing portions are added), and the lines are smoothly connected.
[0072]
In step S14, as shown in FIG. 11, the same processing is performed on the road adjacent to the intersection, and the intersection with the parallel line segment of the adjacent road is obtained (the surplus portion of the parallel line is deleted).
[0073]
In step S15, the obtained parallel lines are converted into arc and node data in the same manner as the road data.
[0074]
FIG. 12 illustrates arcs and nodes of the sidewalk network when a sidewalk is added to the entire road network of FIG.
[0075]
Actually, by copying the road arc and the road node constituting the connected component, the sidewalk arc and the basic data of the sidewalk node constituting the corresponding parallel line segment are generated, and the generated sidewalk arc and the sidewalk node are generated. , The ID data (it is only necessary to newly issue), the position data (the end point in the case of smooth connection), the attribute data (for example, the type indicating the sidewalk, the sidewalk width, etc.), the link data, etc. are appropriately set. Thereby, the data of the pedestrian network can be generated.
[0076]
The width of the generated sidewalk may be set to a predetermined value (for example, 80 cm or 1 m), or may be set according to the type and width of the corresponding road (for example, the wider the road, (E.g., widening the sidewalk).
[0077]
Further, in the above description, the average road width is obtained for the connected component. Instead, when the road widths of the adjacent arcs are different, the road widths of the respective arcs are changed (for example, the average of the road widths of the arcs is the average of the arcs). The arcs having different road widths may be connected smoothly by continuously changing them (to have the same road width).
[0078]
By repeatedly performing such processing, a sidewalk is generated for all target roads.
[0079]
Next, a crosswalk generation will be described as a specific example.
[0080]
In the pedestrian crossing generation, the condition input in step S1 is, for example, as shown in FIG. 13, for example, "if a road of 4 m or more intersects with a road of 4 m or more, generate crossing information for any road." In the case of the condition, for example, an arc of the pedestrian crossing is generated at the intersection illustrated in FIG.
[0081]
In the case of a road to which sidewalk data is added, a network can be connected by extending the sidewalk. Actually, since there is data of two sidewalk nodes corresponding to a corner, one pedestrian crossing arc connected to the two sidewalk nodes may be generated.
[0082]
FIG. 15A illustrates a road arc and a node corresponding to FIG. 14, and FIG. 15B illustrates an example in which a pedestrian crossing arc is added thereto. FIG. 16 shows an example of a crosswalk in this case.
[0083]
In addition, when a sidewalk is not added to one of two intersecting roadways, and a pedestrian crossing is added, the same applies as described above, since there is a sidewalk node added to the other roadway.
[0084]
On the other hand, when the sidewalk data is not added to any of the two intersecting roads, and a pedestrian crossing is added, for example, the road arc and the node may be extended (or the road arc may be appropriately extended or divided as necessary). The pedestrian crossing arc and the node may be generated above and then modified later, or the pedestrian arc and the node may be generated at a more natural position, assuming that the pedestrian arc and the node exist. You may keep it.
[0085]
Further, the width of the pedestrian crossing to be generated may be set to a predetermined value (for example, 3 m or 4 m), or may be set according to the type and width of the corresponding road (for example, as the intersection becomes wider, , Widening the crosswalk, etc.).
[0086]
In addition, in order to unify the data format, for example, on a road to which sidewalk data is not added, assuming that sidewalk data has been added, and extending the assumed sidewalk, the pedestrian crossing node and the pedestrian crossing An arc may be generated.
[0087]
Next, FIG. 17 shows another example of the intersection, and a road arc and a node in this case are illustrated in FIG.
[0088]
This example is an intersection where four roads intersect (in terms of road segments) as in the example of FIG. 14, but unlike the example of FIG. 14, the four roads A, A ′, B, and B One of the roads B ′ does not generate pedestrian crossing data because of the narrow lane, and as a result, pedestrian crossing data is generated only at three locations as shown in FIG. In this example, the sidewalk node indicated by reference numeral 30 in the figure is set at a distance of road width / 2 from the arc of the road B '. FIG. 19 illustrates an example of a crosswalk in the case of FIG. 18B.
[0089]
It should be noted that a thin road on which this pedestrian crossing data is not generated can be traversed, so that instead of the pedestrian crossing, pedestrian data (virtual that is not displayed as a pedestrian when displayed on a screen) may be generated. Good. In this case, attribute information indicating that the sidewalk data is virtual sidewalk data may be added. This virtual sidewalk data can be used for internal processing such as processing for pedestrian guidance (handled as pedestrians can cross). FIG. 20 illustrates an arc and a node in this case. The arc indicated by 31 in the figure is a virtual sidewalk arc.
[0090]
Next, FIG. 21 shows another example of a T-shaped intersection, and a road arc and a node in this case are illustrated in FIG. 22 (a).
[0091]
In this example, a narrow road B to which no sidewalk is added intersects with the thick roads A and A '. In this case, the narrow road B is extended to a sidewalk (see 32) on the other side of the thick road. By connecting, pedestrian crossing data 33 or 34 can be generated. In this case, a pedestrian crossing is generated at the center of the road, but may be corrected later by the user.
[0092]
FIG. 22B illustrates an example in which a pedestrian crossing arc is added as described above. In this example, the sidewalk node indicated by 35 in the figure is set at a distance of the road width / 2 from the arc of the road B ′. FIG. 23A illustrates an example of a crosswalk in the case of FIG. 22B.
[0093]
Of course, the pedestrian network generation unit 4 may automatically perform arc division, node generation, and the like so as to generate a pedestrian crossing at a more natural position.
[0094]
FIG. 22C illustrates an example in which a pedestrian crossing arc is added as described above. FIG. 23B shows an example of a crosswalk in this case.
[0095]
The connection method as described above can be changed by appropriately selecting the condition input illustrated in FIG.
[0096]
(Step S5)
The confirmation / correction in step S5 may be the same as that of a conventional general CAD. For example, a map image serving as a background is displayed on a display, a pedestrian network is superimposed (a road network may also be superimposed), and a sidewalk or pedestrian crossing can be identified by color or pattern. By clicking on it with a mouse, etc., to confirm (if the generated data is first left undetermined), to delete an arc or node, to move an arc or node, or to move an arc. Various network edits can be performed, such as an instruction for reconfiguration of a node or a node (division / integration, etc.), an instruction to change attribute information such as a type or width of an arc or a node, or an instruction to add a new arc or a node. Basically, the data confirmation / modification unit 6 changes network data, that is, the contents of arcs and nodes, adds arcs and nodes, and performs operations similar to the conventional CAD, in accordance with the user's instruction. Deletes, splits and merges arcs.
[0097]
The editing method may be any method. For example, the instruction content may be selected by selecting a menu, and the arc or node to be operated may be selected with a mouse.
[0098]
Further, for example, the newly generated sidewalk and pedestrian crossing may be sequentially displayed in different colors to prompt the user to confirm.
[0099]
Further, for example, all the components selected by the user may be determined to the specific attribute specified by the user.
[0100]
In addition, various methods are conceivable.
[0101]
In the present embodiment, it is not necessary to perform a process of instructing an end point of the network from a state where there is no user, or to perform a process of adding or disconnecting a network. It is possible to edit a pedestrian network such as a sidewalk or a pedestrian crossing simply by checking and making appropriate corrections as necessary.
[0102]
(Step S6)
The output in step S6 may be output in the same manner as a conventional map database. For example, the information may be stored in a recording medium, or may be transmitted to a predetermined transmission destination via a communication medium.
[0103]
In the example of the procedure shown in FIG. 2, the output is performed in step S6. However, for example, data is output once after step S4 (for example, stored in an external recording medium), and step S5 is performed. In doing so, it may be input again (for example, read from an external recording medium).
[0104]
Each of the above functions can be realized by being described as software and processed by a computer having an appropriate mechanism.
[0105]
Further, the present embodiment can also be implemented as a program for causing a computer to execute predetermined means, for causing a computer to function as predetermined means, or for causing a computer to realize predetermined functions. In addition, the present invention can be implemented as a computer-readable recording medium on which the program is recorded.
[0106]
Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying constituent elements in an implementation stage without departing from the scope of the invention. Various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above embodiments. For example, some components may be deleted from all the components shown in the embodiment. Further, components of different embodiments may be appropriately combined.
[0107]
【The invention's effect】
According to the present invention, it is possible to efficiently generate a pedestrian network.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration example of a pedestrian network generation device according to an embodiment of the present invention;
FIG. 2 is an exemplary flowchart illustrating an example of a processing procedure of the pedestrian network generation device according to the embodiment.
FIG. 3 is a diagram showing an example of a sidewalk generation condition input;
FIG. 4 is a diagram showing an example of a node and an arc;
FIG. 5 is a diagram for explaining the analysis inside the intersection by the road shape analysis unit;
FIG. 6 is a flowchart illustrating an example of a processing procedure of sidewalk data generation.
FIG. 7 is a diagram illustrating an example of a road network to be subjected to sidewalk data generation;
FIG. 8 is a diagram showing an example of a connected component extraction result.
FIG. 9 is a diagram showing an example of a parallel line segment generation example;
FIG. 10 is a diagram showing an example of an end point connection example;
FIG. 11 is a diagram showing an example of an intersection generation example.
FIG. 12 is a diagram showing an example of a sidewalk generation example.
FIG. 13 is a diagram showing an example of a crossing condition input;
FIG. 14 is a diagram illustrating an example of generating a crosswalk.
FIG. 15 is a diagram illustrating an example of generating a crosswalk.
FIG. 16 is a diagram for explaining a crosswalk generation example.
FIG. 17 is a diagram illustrating an example of generating a crosswalk.
FIG. 18 is a diagram for explaining an example of generating a crosswalk.
FIG. 19 is a diagram for explaining an example of generating a crosswalk.
FIG. 20 is a diagram for explaining an example of generating a crosswalk.
FIG. 21 is a diagram for explaining an example of generating a crosswalk.
FIG. 22 is a diagram for explaining an example of generating a crosswalk.
FIG. 23 is a diagram illustrating an example of generating a crosswalk.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Data storage part, 2 ... Information input part, 3 ... Road shape analysis part, 4 ... Pedestrian network generation part, 5 ... Presentation part, 6 ... Data confirmation / correction part

Claims (19)

自動車が通行可能な道路に関するデータを含む道路ネットワーク・データを記憶する記憶手段と、
前記道路ネットワーク・データに含まれる道路のうち、歩行者用道路を付加すべきものが満足すべき条件を入力する入力手段と、
前記道路ネットワーク・データ及び前記条件に基づいて、前記道路ネットワーク・データに含まれる道路のうち、前記歩行者用道路を付加すべきものを決定する決定手段と、
前記決定手段により決定された前記道路に対して付加すべき歩行者用道路に関するデータを含む歩行者用ネットワーク・データを生成する生成手段とを備えたことを特徴とする歩行者用ネットワーク生成装置。
Storage means for storing road network data including data on roads through which cars can pass;
Input means for inputting a condition to be satisfied by a road to be added with a pedestrian road among roads included in the road network data;
Determining means for determining, among the roads included in the road network data, a road to which the pedestrian road should be added, based on the road network data and the condition;
Generating means for generating pedestrian network data including data on a pedestrian road to be added to the road determined by the determining means.
前記条件は、前記道路の種別に関する条件を含み、
前記決定手段は、前記道路に関するデータに含まれる当該データの持つ道路の種別が、前記条件に係る道路の種別を満足するか否かを判断することを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。
The condition includes a condition regarding the type of the road,
2. The pedestrian according to claim 1, wherein the determining unit determines whether a road type included in the data included in the road satisfies the road type according to the condition. 3. Network generation device.
前記条件は、前記道路に関するデータに直接含まれる道路形状データに関する条件を含み、
前記決定手段は、前記道路に関するデータに含まれる当該データの持つ道路形状データが、前記道路形状データに関する条件を満足するか否かを判断することを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。
The condition includes a condition on road shape data directly included in the data on the road,
2. The pedestrian according to claim 1, wherein the determination unit determines whether road shape data included in the data included in the road satisfies a condition on the road shape data. 3. Network generator.
前記条件は、前記道路に関するデータに含まれない道路形状データに関する条件を含み、
前記決定手段は、前記道路に関するデータに基づいて、前記条件に係る道路形状に関する解析を行い、この解析結果に係る道路形状データが、前記道路形状データに関する条件を満足するか否かを判断することを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。
The condition includes a condition related to road shape data that is not included in the data related to the road,
The determining unit performs an analysis on the road shape according to the condition based on the data on the road, and determines whether or not the road shape data according to the analysis result satisfies the condition regarding the road shape data. The pedestrian network generation device according to claim 1, wherein:
前記条件は、交差する複数の前記道路間の関係に関する条件を含み、
前記決定手段は、前記道路に関するデータに基づいて、前記条件に係る前記道路間の関係に関する解析を行い、この解析結果に係る前記道路間の関係が、前記条件に係る前記道路間の関係を満足するか否かを判断することを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。
The condition includes a condition regarding a relationship between the plurality of intersecting roads,
The determination unit performs an analysis on the relationship between the roads according to the condition based on the data on the road, and the relationship between the roads according to the analysis result satisfies the relationship between the roads according to the condition. The pedestrian network generation device according to claim 1, wherein it is determined whether or not to perform.
前記歩行者用道路は、複数の種別を有し、
前記入力手段は、前記歩行者用道路の種別ごとに、前記条件を入力し、
前記決定手段は、前記歩行者用道路の種別ごとに、前記決定を行い、
前記生成手段は、前記歩行者用道路の種別ごとに、前記生成を行うことを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。
The pedestrian road has a plurality of types,
The input means, for each type of the pedestrian road, input the condition,
The determining means performs the determination for each type of the pedestrian road,
The pedestrian network generation device according to claim 1, wherein the generation unit performs the generation for each type of the pedestrian road.
前記歩行者用道路の種別は、少なくとも歩道を示す種別及び横断歩道を示す種別を含むことを特徴とする請求項6に記載の歩行者用ネットワーク生成装置。The pedestrian network generation device according to claim 6, wherein the type of the pedestrian road includes at least a type indicating a sidewalk and a type indicating a crosswalk. 前記道路ネットワーク・データに含まれる前記道路に関するデータと、前記歩行者用ネットワーク・データに含まれる前記歩行者用道路に関するデータとを、同一のフォーマットとし、前記道路に関するデータか前記歩行者用道路に関するデータかを、該データの持つ属性情報によって識別可能とすることを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。The data related to the road included in the road network data and the data related to the pedestrian road included in the pedestrian network data have the same format, and the data related to the road or the pedestrian road is used. The pedestrian network generation device according to claim 1, wherein the data can be identified by attribute information of the data. 前記道路に関するデータは、前記道路を直線近似した場合の直線線分に関するデータと、該直線線分の端点又は該直線線分同士の交点に関するデータとを含み、
前記歩行者用道路に関するデータは、前記歩行者用道路を直線近似した場合の直線線分に関するデータと、該直線線分の端点又は該直線線分同士の交点に関するデータとを含むことを特徴とする請求項8に記載の歩行者用ネットワーク生成装置。
The data on the road includes data on a straight line segment when the road is linearly approximated, and data on an end point of the straight line segment or an intersection of the straight line segments,
The data on the pedestrian road includes data on a straight line segment when the pedestrian road is linearly approximated, and data on an end point of the straight line segment or an intersection of the straight line segments. The pedestrian network generation device according to claim 8.
前記道路に関するデータに含まれる前記直線線分は、当該道路の中心線を示すものであることを特徴とする請求項9に記載の歩行者用ネットワーク生成装置。The pedestrian network generation device according to claim 9, wherein the straight line segment included in the data on the road indicates a center line of the road. 前記歩行者用道路に関するデータに含まれる前記直線線分は、当該歩行者用道路の前記道路側の端部に相当する部分を示すものであることを特徴とする請求項9に記載の歩行者用ネットワーク生成装置。The pedestrian according to claim 9, wherein the straight line segment included in the data on the pedestrian road indicates a portion corresponding to the road-side end of the pedestrian road. Network generation device. 前記生成手段は、前記道路に関するデータに含まれる前記直線線分に関するデータをコピーしたものをもとにして、前記歩行者用道路に関するデータに含まれる前記直線線分に関するデータを生成し、前記道路に関するデータに含まれる前記端点又は交点に関するデータをコピーしたものをもとにして、前記歩行者用道路に関するデータに含まれる前記端点又は交点に関するデータを生成することを特徴とする請求項9に記載の歩行者用ネットワーク生成装置。The generation means generates data on the straight line segment included in the data on the pedestrian road based on a copy of the data on the straight line segment included in the data on the road, 10. The data related to the end point or the intersection included in the data related to the pedestrian road is generated based on a copy of the data related to the end point or the intersection included in the data related to the pedestrian. Pedestrian network generator. 前記生成手段は、前記歩行者用道路を付加すべき前記道路を示す前記直線線分に対して当該道路の幅の半分の距離に相当する位置に、前記歩行者用道路を示す前記直線線分を生成することを特徴とする請求項9に記載の歩行者用ネットワーク生成装置。The generation means may include a line segment indicating the pedestrian road at a position corresponding to a half of the width of the road with respect to the line segment indicating the road to which the pedestrian road is to be added. 10. The pedestrian network generation device according to claim 9, wherein the pedestrian network generation device generates a pedestrian network. 前記生成手段は、生成する前記歩行者用道路の幅を、予め定められた値に設定することを特徴とする請求項13に記載の歩行者用ネットワーク生成装置。14. The pedestrian network generation device according to claim 13, wherein the generation unit sets a width of the pedestrian road to be generated to a predetermined value. 生成された前記歩行者用ネットワーク・データに基づいて、該歩行者用ネットワーク・データにより表現される歩行者用道路の画像を表示画面に表示する手段と、
前記表示画面で、前記歩行者用道路の画像に対する編集を受け付け、該編集に基づいて、前記歩行者用ネットワーク・データを修正する修正手段とを備えたことを特徴とする請求項1に記載の歩行者用ネットワーク生成装置。
Means for displaying an image of a pedestrian road represented by the pedestrian network data on a display screen based on the generated pedestrian network data;
2. The apparatus according to claim 1, further comprising: a correction unit configured to receive an edit on the image of the pedestrian road on the display screen, and correct the pedestrian network data based on the edit. 3. Pedestrian network generator.
前記修正手段は、前記歩行者用道路に関するデータの持つ属性情報の変更を伴う修正を行うための機能を有することを特徴とする請求項15に記載の歩行者用ネットワーク生成装置。16. The pedestrian network generation device according to claim 15, wherein the correction unit has a function for performing a correction accompanied by a change in attribute information of data on the pedestrian road. 前記修正手段は、前記歩行者用道路に関するデータの追加、削除又は再構成を伴う修正を行うための機能を有することを特徴とする請求項15に記載の歩行者用ネットワーク生成装置。16. The pedestrian network generation device according to claim 15, wherein the correction unit has a function of performing correction involving addition, deletion, or reconfiguration of data on the pedestrian road. 自動車が通行可能な道路に関するデータを含む道路ネットワーク・データを記憶するステップと、
前記道路ネットワーク・データに含まれる道路のうち、歩行者用道路を付加すべきものが満足すべき条件を入力するステップと、
前記道路ネットワーク・データ及び前記条件に基づいて、前記道路ネットワーク・データに含まれる道路のうち、前記歩行者用道路を付加すべきものを決定するステップと、
決定された前記道路に対して付加すべき歩行者用道路に関するデータを含む歩行者用ネットワーク・データを生成するステップとを有することを特徴とする歩行者用ネットワーク生成方法。
Storing road network data including data on roads through which cars can pass;
Inputting a condition to be satisfied by a road to be added with a pedestrian road among roads included in the road network data;
Determining a road to which the pedestrian road should be added among roads included in the road network data based on the road network data and the condition;
Generating pedestrian network data including data on a pedestrian road to be added to the determined road.
コンピュータを歩行者用ネットワーク生成装置として機能させるためのプログラムであって、
自動車が通行可能な道路に関するデータを含む道路ネットワーク・データを記憶する機能と、
前記道路ネットワーク・データに含まれる道路のうち、歩行者用道路を付加すべきものが満足すべき条件を入力する機能と、
前記道路ネットワーク・データ及び前記条件に基づいて、前記道路ネットワーク・データに含まれる道路のうち、前記歩行者用道路を付加すべきものを決定する機能段と、
決定された前記道路に対して付加すべき歩行者用道路に関するデータを含む歩行者用ネットワーク・データを生成する機能とを実現させるためのプログラム。
A program for causing a computer to function as a pedestrian network generation device,
A function of storing road network data including data on roads through which cars can pass;
A function of inputting a condition to be satisfied by a road to be added with a pedestrian road among roads included in the road network data;
A function stage for determining, based on the road network data and the conditions, a road to which the pedestrian road should be added, among roads included in the road network data;
A function of generating pedestrian network data including data on a pedestrian road to be added to the determined road.
JP2003092750A 2003-03-28 2003-03-28 Pedestrian network generation device, pedestrian network generation method and program Expired - Fee Related JP3852932B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003092750A JP3852932B2 (en) 2003-03-28 2003-03-28 Pedestrian network generation device, pedestrian network generation method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003092750A JP3852932B2 (en) 2003-03-28 2003-03-28 Pedestrian network generation device, pedestrian network generation method and program

Publications (2)

Publication Number Publication Date
JP2004301956A true JP2004301956A (en) 2004-10-28
JP3852932B2 JP3852932B2 (en) 2006-12-06

Family

ID=33405709

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003092750A Expired - Fee Related JP3852932B2 (en) 2003-03-28 2003-03-28 Pedestrian network generation device, pedestrian network generation method and program

Country Status (1)

Country Link
JP (1) JP3852932B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007078655A (en) * 2005-09-16 2007-03-29 Zenrin Co Ltd Data structure of route information system for pedestrians
JP2011175235A (en) * 2010-01-29 2011-09-08 Denso Corp Electronic device
KR101129490B1 (en) 2010-07-26 2012-03-28 서울대학교산학협력단 Method for generating pedestrian network using existing spatial datasets
JP2012133132A (en) * 2010-12-22 2012-07-12 Geo Technical Laboratory Co Ltd Map data generation system
JP2014219683A (en) * 2014-06-24 2014-11-20 株式会社ジオ技術研究所 Map data generation system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007078655A (en) * 2005-09-16 2007-03-29 Zenrin Co Ltd Data structure of route information system for pedestrians
JP4739876B2 (en) * 2005-09-16 2011-08-03 株式会社ゼンリン Data generation method
JP2011175235A (en) * 2010-01-29 2011-09-08 Denso Corp Electronic device
KR101129490B1 (en) 2010-07-26 2012-03-28 서울대학교산학협력단 Method for generating pedestrian network using existing spatial datasets
JP2012133132A (en) * 2010-12-22 2012-07-12 Geo Technical Laboratory Co Ltd Map data generation system
JP2014219683A (en) * 2014-06-24 2014-11-20 株式会社ジオ技術研究所 Map data generation system

Also Published As

Publication number Publication date
JP3852932B2 (en) 2006-12-06

Similar Documents

Publication Publication Date Title
JP3793032B2 (en) Road guide method and apparatus
JP5661782B2 (en) Additional map generation, refinement and expansion using GPS trajectories
JP5075331B2 (en) Map database generation system
CN107155342B (en) Virtual camera for 3D maps
JP5353097B2 (en) Road network data generation device, intersection lane generation device, and method and program thereof
US20130321400A1 (en) 3D Map Views for 3D Maps
JP3606805B2 (en) MAP INFORMATION CREATION DEVICE AND MAP INFORMATION DISPLAY DEVICE USING THE SAME
US20090210151A1 (en) Information generation system and information generation method
US10030982B2 (en) Generalising topographical map data
JP2010026326A (en) Road network data generating device, vehicle guide path generating device, and method and program for them
JP6177498B2 (en) Route guidance system
US9046377B2 (en) Method and system for generating fixed transit routes
JP3852932B2 (en) Pedestrian network generation device, pedestrian network generation method and program
JP6912859B2 (en) Map update device, map update method, computer program, and recording medium on which the computer program is recorded.
JP2002333829A (en) Electronic map data
JP3925838B2 (en) Traffic flow simulation data input device
JP2003173138A (en) Device and method for generating road network
WO2020189181A1 (en) Information processing device, method, and program
JP2007263785A (en) Route search device and program
CN113008265B (en) Virtual camera for 3D map
JP2005234041A (en) Route searching method
JP2016156718A (en) Pedestrian navigation device, pedestrian navigation method, computer program, and recording medium with computer program recorded

Legal Events

Date Code Title Description
A977 Report on retrieval

Effective date: 20051201

Free format text: JAPANESE INTERMEDIATE CODE: A971007

A131 Notification of reasons for refusal

Effective date: 20060131

Free format text: JAPANESE INTERMEDIATE CODE: A131

RD02 Notification of acceptance of power of attorney

Effective date: 20060224

Free format text: JAPANESE INTERMEDIATE CODE: A7422

A521 Written amendment

Effective date: 20060403

Free format text: JAPANESE INTERMEDIATE CODE: A523

RD04 Notification of resignation of power of attorney

Effective date: 20060330

Free format text: JAPANESE INTERMEDIATE CODE: A7424

A131 Notification of reasons for refusal

Effective date: 20060609

Free format text: JAPANESE INTERMEDIATE CODE: A131

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060808

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060904

LAPS Cancellation because of no payment of annual fees