JP4833915B2 - Method and apparatus for generating electronic map database - Google Patents
Method and apparatus for generating electronic map database Download PDFInfo
- Publication number
- JP4833915B2 JP4833915B2 JP2007126439A JP2007126439A JP4833915B2 JP 4833915 B2 JP4833915 B2 JP 4833915B2 JP 2007126439 A JP2007126439 A JP 2007126439A JP 2007126439 A JP2007126439 A JP 2007126439A JP 4833915 B2 JP4833915 B2 JP 4833915B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- links
- road
- attribute
- unset
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Description
本発明は、電子地図データベースを生成する方法に関し、詳しくは既存のデータベースの情報を有効活用して新規なデータベースを生成する方法に関する。 The present invention relates to a method for generating an electronic map database, and more particularly to a method for generating a new database by effectively utilizing information in an existing database.
近年、コンピュータで利用可能に電子化された地図データ(以下、「電子地図データ」と呼ぶ)の利用が広まっている。電子地図データは、いわゆるパーソナルコンピュータでの地図表示、車載用のナビゲーションシステム、インターネットを介した地図提供および印刷物としての地図の版下作成などに利用される。 In recent years, the use of map data digitized so as to be usable by computers (hereinafter referred to as “electronic map data”) has become widespread. The electronic map data is used for displaying a map on a so-called personal computer, a vehicle-mounted navigation system, providing a map via the Internet, and creating a map as a printed matter.
道路、建造物などは時とともに変化しているため、電子地図データベースは、逐次更新していく必要がある。また、例えば、電子地図データベースを利用した新たな機能が要求される場合など、データベース全体を再構築する必要が生じる場合もある。 Since roads, buildings, etc. change over time, the electronic map database must be updated sequentially. In addition, for example, when a new function using an electronic map database is required, it may be necessary to reconstruct the entire database.
近年の電子地図データベースでは、道路、建造物などに種々の属性情報の付与が要求されることが多い。しかし、データベースの再構築が要求される場合には、属性情報の与え方を含め、データベース全体の構造が大きく改変されるため、既存のデータベースに含まれる情報を有効活用することができなかった。このため、既存のデータベースに含まれる情報を手作業で一つ一つ新規なデータベースに移転する必要があった。これは、非常に膨大な作業量であり、データベース構築の大きな負荷となっていた。 In recent electronic map databases, it is often required to give various attribute information to roads and buildings. However, when the database needs to be reconstructed, the structure of the entire database, including how to provide attribute information, is greatly modified, and the information contained in the existing database cannot be used effectively. For this reason, it is necessary to manually transfer information contained in the existing database to a new database one by one. This is a very large amount of work and has become a heavy load for database construction.
特に、既存のデータベースとして、いわゆる住宅地図を利用する場合に、上記課題は顕著であった。住宅地図には、各住居の名称の他、一方通行や通行止めその他の規制情報、中央分離帯や歩道の有無など詳細な情報が含まれている。これらの情報は、原則的に表示データとして含まれており、所定の道路などに属性情報として対応づけられてはいない。従来は、かかる情報を効率的に新規データベースに反映させることができなかった。 In particular, when using a so-called house map as an existing database, the above-mentioned problem is remarkable. In addition to the name of each residence, the residential map includes detailed information such as one-way streets, closed roads, and other regulatory information, as well as the presence of median strips and sidewalks. Such information is included as display data in principle, and is not associated as attribute information with a predetermined road or the like. Conventionally, such information could not be efficiently reflected in a new database.
本発明は、上記課題に鑑みてなされたものであり、既存データベースに含まれる情報を有効活用して、新規データベースの生成負荷を軽減することを目的とする。 The present invention has been made in view of the above problems, and an object of the present invention is to effectively utilize information included in an existing database and reduce a generation load of a new database.
本発明では、第1の構成として、電子地図の新規データベースを生成する際に、既存データベースに基づいて属性情報の設定を行うものとした。既存データベースとは、地図構成要素を含む電子地図データベースである。新規データベースとは、地図上に設定された要素ごとに属性情報を設定可能に構成された電子地図データベースである。これらのデータベースを比較し、新規データベース内の要素について、既存データベースに含まれる地図構成要素が所定の重なり状態にある場合に、その地図構成要素に対応した属性情報を要素に設定する。要素とは、道路、建造物、田畑など属性情報の付与対象となる要素を意味し、点領域、線領域、面領域、空間領域、経路探索用のデータベースを構成するノードおよびリンクなどが含まれる。こうすることにより、既存データベースに地図構成要素の形で表現された属性を効率的に新規データベースに移転することが可能となる。地図構成要素は新規データベースの要素と重ね合わさりさえすればよく、この要素に対応づけて定義されている必要はない。 In the present invention, as a first configuration, attribute information is set based on an existing database when a new database of an electronic map is generated. The existing database is an electronic map database including map components. The new database is an electronic map database configured so that attribute information can be set for each element set on the map. These databases are compared, and when the map components included in the existing database are in a predetermined overlapping state with respect to the elements in the new database, attribute information corresponding to the map components is set in the elements. An element means an element to which attribute information is added, such as a road, a building, and a field, and includes a point area, a line area, a surface area, a spatial area, nodes and links constituting a database for route search, and the like. . By doing so, it is possible to efficiently transfer the attributes expressed in the form of map components in the existing database to the new database. Map elements need only overlap with elements in the new database and do not have to be defined in correspondence with these elements.
本発明における電子地図は、狭義にはいわゆるベクトルデータで表現された地図を意味するが、広義には地形が表現された電子データ全般を意味する。例えば、ビットマップ、GIFなどの画像データとして構成された地図、航空写真のように地形が表現された写真なども広義の電子地図に含まれる。また、電子地図は、必ずしも2次元的なものである必要はなく、3次元モデルまたは3次元を表現した画像を含むものでもよい。 The electronic map in the present invention means a map expressed by so-called vector data in a narrow sense, but means all electronic data expressing a topography in a broad sense. For example, a map configured as image data such as a bitmap or a GIF, a photograph expressing a terrain such as an aerial photograph, and the like are also included in the broad electronic map. The electronic map is not necessarily two-dimensional, and may include a three-dimensional model or a three-dimensional image.
本発明において、地図構成要素は、いわゆる地図上に表示される記号の他、点、線、面、立体、またはこれらの組み合わせによって表される種々のパターン、画像などが含まれる。3次元的なモデルおよび画像であってもよい。記号は、構成要素の属性に応じた一定の規則に基づいて設定されているため、既存データベースの記号を利用すれば、新規データベースに属性情報を的確に精度良く設定することができる利点がある。 In the present invention, map components include various patterns and images represented by dots, lines, planes, solids, or combinations thereof, in addition to symbols displayed on a so-called map. It may be a three-dimensional model and image. Since the symbol is set based on a certain rule according to the attribute of the constituent element, there is an advantage that the attribute information can be accurately and accurately set in the new database by using the symbol of the existing database.
一方、種々のパターン、画像などを利用する場合には、一定の記号が定義されていないような幅広い範囲で属性を取得することができる。一例として、ある領域に車を止める枠線が一定間隔で配置されたパターンが見出された場合には、駐車場の記号「P」などが付されていない場合でも、その領域を駐車場と判断することができる。その他、黄色のセンターラインが見出された道路については、はみ出し禁止などの属性を設定することができる。建築物の側面が写った写真に基づき、その建築物の階数を属性情報として設定可能としてもよい。 On the other hand, when various patterns and images are used, attributes can be acquired in a wide range where a certain symbol is not defined. As an example, when a pattern is found in which border lines for stopping cars are arranged at a certain interval in a certain area, even if the symbol “P” or the like of the parking lot is not attached, that area is designated as a parking lot. Judgment can be made. In addition, for a road where a yellow center line is found, an attribute such as prohibition of protrusion can be set. The number of floors of the building may be set as attribute information based on the photograph showing the side of the building.
このように種々のパターン、画像に基づいて属性を設定する場合には、パターン、画像を解析するためのパターンデータベースを予め用意することが好ましい。パターンデータベースは、例えば、パターン、画像と属性とを対応づけて記憶することにより構成される。このパターンデータベースを参照することにより、その領域についての属性を比較的容易に特定することが可能となる。なお、誤った属性付与を回避するため、解析によって設定された属性の正否をオペレータが確認した上で、属性の移転を行うものとしてもよい。 Thus, when setting an attribute based on various patterns and images, it is preferable to prepare a pattern database for analyzing the patterns and images in advance. The pattern database is configured, for example, by storing patterns, images, and attributes in association with each other. By referring to this pattern database, it is possible to specify the attribute for the area relatively easily. In order to avoid erroneous attribute assignment, the operator may transfer the attribute after confirming whether the attribute set by the analysis is correct or not.
上記記号には、例えば、地図上の所定の点を代表点として配置される記号(以下、「点記号」と称する)が含まれる。点記号としては、例えば、一方通行、通行止め、信号機、消火栓、歩道橋、横断歩道などが含まれる。また、家枠のように必ずしも形状が一定していないものも含めうる。これらの点記号については、例えば、要素内に記号の代表点が存在するか否かで属性設定の可否を判断することができる。この判断は、ノード、リンクまたは点領域のように広さを有しない要素については代表点がその要素上にあるか否かで適用することも可能ではあるが、特に面領域または空間領域のように一定の範囲を有している要素について有用である。 The symbol includes, for example, a symbol (hereinafter referred to as “point symbol”) arranged with a predetermined point on the map as a representative point. Examples of point symbols include one-way streets, closed roads, traffic lights, fire hydrants, pedestrian bridges, and pedestrian crossings. Moreover, the thing whose shape is not necessarily constant like a house frame can also be included. For these point symbols, for example, whether or not the attribute can be set can be determined based on whether or not a representative point of the symbol exists in the element. This determination can be applied to elements that do not have a width, such as nodes, links, or point areas, based on whether or not the representative point is on that element. This is useful for elements having a certain range.
また、この判断において、併せて、要素と記号の相対的な偏角が所定範囲内にあるか否かを考慮するものとしてもよい。例えば、相対的な偏角とは、例えば、道路に沿う方向と、記号の向きとのなす角度を意味する。かかる偏角を考慮することにより、属性付与の適否を精度良く判断することが可能となる。かかる判断は、特に、リンク、線領域、所定の基準線に基づいて相対的な偏角を定義可能な面領域、空間領域について有用である。 In this determination, it is also possible to consider whether or not the relative declination between the element and the symbol is within a predetermined range. For example, the relative declination means, for example, an angle formed by the direction along the road and the direction of the symbol. By considering such a declination, it is possible to accurately determine whether or not the attribute assignment is appropriate. Such determination is particularly useful for links, line regions, surface regions, and spatial regions in which relative declination can be defined based on a predetermined reference line.
本発明の記号には、また、地図上の一定の面または線に対応して配置される記号(以下、「範囲記号」と称する)も含まれる。範囲記号としては、例えば、歩道、分離帯、橋、トンネル、切り取り、盛り土、車線数などが含まれる。田、畑、果樹園などの施設属性も含まれる。これらの範囲記号については、例えば、領域内に記号の少なくとも一部が存在するか否かで属性設定の可否を判断することができる。 The symbols of the present invention also include symbols (hereinafter referred to as “range symbols”) arranged corresponding to certain planes or lines on the map. Range symbols include, for example, sidewalks, separators, bridges, tunnels, cuts, fills, lane numbers, and the like. Also includes facility attributes such as rice fields, fields, orchards. For these range symbols, for example, whether or not the attribute can be set can be determined based on whether or not at least a part of the symbols exists in the region.
範囲記号に対応する属性は、必ずしも領域全体で一様とは限らないため、領域の一部で異なる属性設定を可能としてもよい。例えば、新規データベースは、道路を表すリンクと、リンクの交点を表すノードとを含んでいる場合、範囲記号に基づく属性設定は、リンクの両端で個別に行うものとしてもよい。こうすれば、例えば、リンクの一端にのみ分離帯が存在する場合にも、適正な属性付与を行うことが可能となる。 Since the attribute corresponding to the range symbol is not necessarily uniform in the entire area, different attribute settings may be possible in a part of the area. For example, when the new database includes a link representing a road and a node representing an intersection of the links, the attribute setting based on the range symbol may be individually performed at both ends of the link. In this way, for example, even when a separation band exists only at one end of the link, it is possible to perform appropriate attribute assignment.
本発明における要素は、種々の定義が可能であるが、一例として、新規データベースに含まれる道路に対して設定されたポリゴンとすることができる。新規データベースに予めポリゴンが定義されている場合の他、新規データベースに定義された線状の道路から上記領域に相当する所定幅のポリゴンを生成するものとしてもよい。 The elements in the present invention can be defined in various ways. For example, the elements can be polygons set for roads included in the new database. In addition to the case where the polygon is defined in advance in the new database, a polygon having a predetermined width corresponding to the region may be generated from a linear road defined in the new database.
本発明は、第2の構成として、以下の方法により、電子地図データベースに規制情報を設定するものとした。まず、道路を表すリンクと、リンクの交点を表すノードと、リンクの端点について分離帯の有無を示す分離帯情報とを含む地図データベースを入力する。そして、端点において通行可能な方向に関する規制情報を分離帯情報に基づいて設定する。例えば、分離帯を通過する方向への通行を規制するよう規制情報を設定することができる。リンクの端点のうち、一方にのみ分離帯が存在する場合、他端の取扱は、種々の選択が可能である。例えば、リンクの他端にも同様に分離帯が存在するものとして規制情報を設定してもよいし、他端には分離帯が存在する側とは異なる規制情報を設定するものとしてもよい。 In the present invention, as a second configuration, the restriction information is set in the electronic map database by the following method. First, a map database including a link representing a road, a node representing an intersection of the links, and separation band information indicating the presence or absence of a separation band at an end point of the link is input. And the restriction information regarding the direction which can pass in an end point is set based on separation zone information. For example, the restriction information can be set so as to restrict the passage in the direction passing through the separation band. In the case where the separation band exists only at one of the end points of the link, the handling of the other end can be variously selected. For example, the restriction information may be set on the other end of the link as if the separation band exists similarly, or the restriction information different from that on the side where the separation band exists may be set on the other end.
本発明は、第3の構成として、以下の方法により、電子地図データベースに規制情報を付与するものとした。まず、道路を表すリンクと、リンクの交点を表すノードと、少なくとも一部のリンクに対して属性情報として付与された通行方向の規制情報とを含む地図データを地図データベースから入力する。そして、この入力した地図データの規制情報およびリンクの接続状態に基づき、通行方向の規制情報が付与されていない未設定リンクの少なくとも一部について、属性情報としての規制情報を付与する。データベースの構成によっては、実質的に連続した道路が複数のリンクに分断されて定義される可能性がある。第3の構成によれば、かかる場合に、元来各リンクに付与された規制情報の不備を補足して、それぞれのリンクに妥当な規制情報を定義することが可能となる。 In the present invention, as a third configuration, the restriction information is given to the electronic map database by the following method. First inputs and links representing roads, and a node representing an intersection of links, map data including the control information in the traffic direction imparted as the attribute information for at least a portion of the link from the map database. Then, based on the connection state of the regulation information and link map data the input, control information in the traffic direction for at least some of the unset links that have not been granted, confer regulation information as the attribute information. Depending on the structure of the database, a substantially continuous road may be defined by being divided into a plurality of links. According to the third configuration, in such a case, it is possible to supplement the deficiencies in the restriction information originally given to each link and to define appropriate restriction information for each link.
第3の構成においては、例えば、未設定リンクの前後に連結されたリンクに対して、同一内容の規制情報が設定されている場合に、その規制情報を未設定リンクに設定する方法を採ることができる。実質的に連続した道路とみなすことができる場合が多いからである。 In the third configuration, for example, when restriction information having the same content is set for links connected before and after an unset link, a method of setting the restriction information to an unset link is adopted. Can do. This is because it can often be regarded as a substantially continuous road.
また、未設定リンクと、道路種別および車線数の少なくとも一方が同一であるリンクに付された規制情報に基づき設定を行うものとしてもよい。道路種別および車線数が異なる場合には、実質的に連続した道路でも規制内容が異なる場合があるからである。 Moreover, it is good also as what sets based on the regulation information attached | subjected to the link which at least one of a non-set link and road classification and the number of lanes is the same. This is because when the road type and the number of lanes are different, the regulation contents may be different even on a substantially continuous road.
さらに、未設定リンクとの間の角度が所定範囲内にあるリンクに付された規制情報に基づき設定を行うものとしてもよい。例えば、直角または鋭角的に折れ曲がった道路では、実質的に連続した道路でも規制内容が異なる場合があるからである。 Furthermore, it is good also as what sets based on the regulation information attached | subjected to the link in which the angle between unset links is in a predetermined range. This is because, for example, a road that is bent at a right angle or an acute angle may have different regulation contents even on a substantially continuous road.
ここで例示した条件は、個別に適用してもよいし、組み合わせて適用してもよい。また、上記条件は、一例に過ぎず、更に他の条件を考慮して規制情報の適用を行うものとしてもよい。 The conditions exemplified here may be applied individually or in combination. The above conditions are only examples, and the restriction information may be applied in consideration of other conditions.
地図データベースが、所定の広さを単位図面として構成されている場合がある。また、隣接する単位図面をまたがる道路については、図面の境界でノードを設けることにより、各単位図面内に存在するリンクが定義されている場合がある。このような場合には、隣接する単位図面をまたがる道路に対応した2つのリンクにつき、一方の単位図面で付されている規制情報を、他方の単位図面におけるリンクに設定するものとしてもよい。こうすることにより、単位図面の境界をまたぐ道路についても、効率的に規制情報を付与することが可能となる。 The map database may be configured as a unit drawing with a predetermined area. For roads that cross adjacent unit drawings, there may be a case where a link existing in each unit drawing is defined by providing a node at the boundary of the drawing. In such a case, the restriction information given in one unit drawing may be set in the link in the other unit drawing for two links corresponding to roads that span adjacent unit drawings. In this way, it is possible to efficiently provide the regulation information for the road that crosses the boundary of the unit drawings.
本発明においては、第4の構成として、以下の方法により、電子地図データベースを生成する際に、立体交差における道路の上下関係を設定するものとした。この設定では、縁線を有する道路を含む既存データベースを用いる。また、新規データベースは、道路同士が立体交差する部位に各道路の上下関係を示す属性情報を設定可能であるものとする。そして、新規データベースにおいて、立体交差を構成する道路と、立体交差の中心から所定の領域内における縁線との重なり状態に基づいて新規データベース該道路の上下関係を設定する。例えば、ある道路について他の道路の縁線が交差していることが判定されれば、その道路は他の道路よりも下にあることになる。このように縁線の重なりを利用することにより、道路の上下関係を効率的に設定することが可能となる。 In the present invention, as a fourth configuration, when an electronic map database is generated by the following method, the vertical relationship of roads at a three-dimensional intersection is set. In this setting, an existing database including roads having edge lines is used. In addition, the new database can set attribute information indicating the vertical relationship of each road at a portion where roads intersect three-dimensionally. Then, in the new database, the vertical relationship of the roads in the new database is set based on the overlapping state of the roads constituting the three-dimensional intersection and the edge line in the predetermined area from the center of the three-dimensional intersection. For example, if it is determined that an edge line of another road intersects a certain road, the road is below the other road. Thus, by utilizing the overlap of the edge lines, it is possible to efficiently set the vertical relationship of the road.
本発明の第2および第3の構成においては、必ずしも既存データベースを利用する必要はないが、既存データベースに基づいて分離帯の有無を設定した上で、上記規制情報の設定を行うものとしてもよい。また、本発明において、以上で説明した電子地図データベースの生成方法は、適宜、組み合わせたり、一部を省略したりして構成してもよい。 In the second and third configurations of the present invention, it is not always necessary to use an existing database. However, the restriction information may be set after setting the presence or absence of a separation band based on the existing database. . In the present invention, the electronic map database generation method described above may be appropriately combined or a part thereof may be omitted.
本発明は、電子地図データベースの生成方法としての態様に限らず、種々の態様で構成可能である。例えば、電子地図データベースを生成するための生成装置として構成してもよい。かかる生成装置は、上述の生成方法で説明した種々の機能を実現する機能部を、コンピュータによってソフトウェア的に構成したり、特有の回路によって構成したりすることで実現される。また、本発明は、これらの機能を実現するためのコンピュータプログラムまたはかかるコンピュータプログラムを記録した記録媒体として構成してもよい。 The present invention is not limited to an aspect as a method for generating an electronic map database, and can be configured in various aspects. For example, you may comprise as a production | generation apparatus for producing | generating an electronic map database. Such a generation apparatus is realized by configuring a functional unit that realizes various functions described in the above-described generation method as a software by a computer or a specific circuit. Further, the present invention may be configured as a computer program for realizing these functions or a recording medium on which such a computer program is recorded.
ここで、記録媒体としては、フレキシブルディスクやCD−ROM、光磁気ディスク、ICカード、ROMカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置(RAMやROMなどのメモリ)および外部記憶装置等の、コンピュータが読取り可能な種々の媒体を利用できる。 Here, as a recording medium, a flexible disk, a CD-ROM, a magneto-optical disk, an IC card, a ROM cartridge, a punch card, a printed matter on which a code such as a barcode is printed, an internal storage device of a computer (RAM, ROM, etc. A variety of computer-readable media can be used, such as memory) and external storage devices.
本発明の実施の形態について、以下の項目に分けて説明する。
A.装置構成:
B.属性設定処理:
B1.歩道属性取得処理:
B2.分離帯属性取得処理:
B3.進入禁止属性設定処理:
B4.一方通行属性取得処理:
B5.通行止属性取得処理:
B6.高架属性取得処理:
C.効果:
D.変形例:
The embodiment of the present invention will be described by dividing it into the following items.
A. Device configuration:
B. Attribute setting process:
B1. Sidewalk attribute acquisition processing:
B2. Separation zone attribute acquisition processing:
B3. No entry attribute setting process:
B4. One-way attribute acquisition processing:
B5. Passing attribute acquisition processing:
B6. Elevated attribute acquisition processing:
C. effect:
D. Variations:
A.装置構成:
図1は実施例としての電子地図データ生成装置の構成を示す説明図である。生成装置10は、生成装置としての機能を実現するためのコンピュータプログラムを、汎用のコンピュータにインストールすることにより構成した。生成装置10は、市街図データベース20、道路データベース30を入力し、新道路データベース30aを出力する。これらのデータベースは、生成装置10とネットワークで接続されたサーバによって提供、保存されている。
A. Device configuration:
FIG. 1 is an explanatory diagram showing a configuration of an electronic map data generation apparatus as an embodiment. The
図2はデータベースの概要を示す説明図である。市街図データベース20は、道路等を表す既存の電子地図データベースである。市街図データベース20には、道路は縁線Rをもつ領域として表示される。また、歩道S、分離帯M3、一方通行M1、通行止めM2などの記号もそれぞれ表示される。更に、立体交差では、領域Eに示すように、道路の重なり状態が表現されている。市街図データベース20において、例えば、一方通行M1は、道路の属性として定義されている訳ではなく、表示位置が緯度、経度などの座標で設定されているに過ぎない。
FIG. 2 is an explanatory diagram showing an overview of the database. The
道路データベース30は、市街図データベース20に基づいて新規に生成される電子地図データベースである。道路データベース30では、図示する通り、道路は、線分としてのリンク、およびリンクの交点であるノードとして定義される。各リンクおよびノードには、それぞれ属性情報を定義することが可能である。
The
図1に戻り、生成装置10の構成について説明する。生成装置10は、このようにリンク、ノードが定義された道路データベース30を入力し、市街図データベース20を参照して、属性情報を付与し、新道路データベース30aとして出力する。図中に生成装置10の機能ブロックを併せて示した。本実施例では、これらの機能ブロックは、ソフトウェア的に構成されるが、ハードウェア的に構成しても構わない。
Returning to FIG. 1, the configuration of the
コマンド入力部11は、生成装置10において、キーボード、マウスなどの操作を通じてオペレータからのコマンドを入力する。データベース参照部12は、このコマンドに基づき、市街図データベース20および道路データベース30を参照する。
The command input unit 11 inputs a command from an operator through operation of the keyboard, mouse, and the like in the
ポリゴン生成部13は、道路データベース30に定義された各リンクから所定面積の閉図形(以下、ポリゴンと称する)を生成する。本実施例では、各リンクに対し、車線幅に応じた幅を持たせることにより、ポリゴンを生成するものとした。
The
属性設定部15は、道路データベース30のリンクに対して属性情報を設定する機能を奏する。属性情報の設定には、適宜、ポリゴン生成部13で生成されたポリゴン、市街図データベース20、および道路データベース30が参照される。本実施例では、設定される属性に応じてそれぞれ図示する機能ブロックが設けられている。
The
歩道設定モジュール15aは、歩道の有無を設定する。分離帯設定モジュール15bは、分離帯の有無を設定する。進入禁止設定モジュール15cは、分離帯の有無等に基づき、進入禁止方向を設定する。一方通行設定モジュール15dは、一方通行の有無を設定する。通行止設定モジュール15eは、通行止めの有無を設定する。高架設定モジュール15fは、立体交差における道路の上下関係を設定する。
The
結果出力部14は、属性設定部15による設定結果を受けて、各リンクに属性情報を対応づけ、新道路データベース30aとして出力する。本実施例では、便宜上、道路データベース30と別のデータベースを出力するものとして例示したが、道路データベース30を更新する態様を採っても構わない。
The
図3は新道路データベース30aの構造を例示する説明図である。図の上方に示す通り、ノードN1、N2の周囲にそれぞれリンクL1〜L7が存在する場合を考える。図の下方に、リンクL4についてのデータの内容を示した。名称、種別、グループ、形状、属性などのデータが含まれる。種別とは、国道、県道など道路の種別を示す情報である。グループとは、複数のリンクを関連づける情報である。例えば、リンクL1、L4、L7が共に一本の国道である場合には、これらをグループG1などのように関連づけることができる。形状とは、リンクの通過点N1,P1,P2,N2の緯度、経度を列挙した情報である。属性は、リンクL4について構造、通行規制などを与える情報である。図3では、属性として歩道、中央分離帯、一方通行、進入禁止、階段、通行止、高架に関する情報を例示したが、その他に幅員を追加するなど情報の種類の多少は適宜設定可能である。
FIG. 3 is an explanatory diagram illustrating the structure of the
B.属性設定処理:
図4は属性設定処理のフローチャートである。生成装置10のCPUが実行する処理である。処理が開始されると、CPUは市街図データベース20、道路データベース30を参照して、それぞれの地図データを入力する(ステップS10)。図中に、入力されるデータのイメージを例示した。
B. Attribute setting process:
FIG. 4 is a flowchart of attribute setting processing. This is a process executed by the CPU of the
次に、CPUは道路データに基づき、ポリゴンの生成を行う(ステップS12)。図中にポリゴン生成の様子を例示した。図中の破線で示す通り、道路データを構成するリンクに幅を持たせることにより、それぞれのポリゴンを定義することができる。ポリゴンの幅は、車線に基づき設定するものとしたが、一定幅とすることも可能である。 Next, the CPU generates a polygon based on the road data (step S12). The state of polygon generation is illustrated in the figure. As indicated by the broken lines in the figure, each polygon can be defined by giving a width to the links constituting the road data. The width of the polygon is set based on the lane, but may be a constant width.
CPUは、こうして生成されたポリゴンと、市街図データとを重ね合わせて属性の取得を行う(ステップS14)。歩道、分離帯、進入禁止、一方通行、通行止、高架など各属性の設定方法については、後述する。 The CPU obtains the attribute by superimposing the generated polygon and the city map data (step S14). A method for setting each attribute such as a sidewalk, a separation zone, entry prohibition, one-way traffic, no-passage, and elevated will be described later.
最後に、こうして得られた属性をリンクに対応づけることにより新道路データベースを生成して(ステップS16)、CPUは属性設定処理を終了する。 Finally, a new road database is generated by associating the attribute thus obtained with the link (step S16), and the CPU ends the attribute setting process.
B1.歩道属性取得処理:
図5は歩道属性取得処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つである。各リンクについて、市街図データに記載された歩道記号に基づき、歩道の有無を判定するとともに、その属性を設定する処理である。
B1. Sidewalk attribute acquisition processing:
FIG. 5 is a flowchart of the sidewalk attribute acquisition process. This is one of the processes executed by the CPU in step S14 in FIG. This is a process for determining the presence or absence of a sidewalk and setting its attribute for each link based on the sidewalk symbol described in the city map data.
この処理が開始されると、CPUは設定対象となるリンクを選択する(ステップS20)。例えば、道路データベースに含まれるリンクを順次選択するようにすればよい。次に、市街図データの歩道レイヤを入力する(ステップS22)。歩道レイヤとは、図2の市街図データに示した歩道Sを表示させるためのデータを保存したレイヤである。 When this process is started, the CPU selects a link to be set (step S20). For example, the links included in the road database may be selected sequentially. Next, the sidewalk layer of the city map data is input (step S22). The sidewalk layer is a layer that stores data for displaying the sidewalk S shown in the city map data of FIG.
CPUは、設定対象リンクのポリゴン拡張処理を行って(ステップS24)、歩道の有無を判定する(ステップS26)。各リンクには、先に図4のステップS12に示した処理によってポリゴンが生成されているが、ステップS24では、歩道の有無を適切に判断するため、このポリゴンの横幅を拡張する。図中に、ポリゴン拡張の様子を例示した。左側がステップS12で設定された道路幅に相当するポリゴンである。右側には、このポリゴンの幅を左右にdwずつ拡張した状態を示した。 The CPU performs polygon extension processing for the setting target link (step S24), and determines whether there is a sidewalk (step S26). For each link, a polygon is generated by the process shown in step S12 of FIG. 4 earlier. In step S24, the width of the polygon is expanded in order to appropriately determine the presence or absence of a sidewalk. The state of polygon expansion is illustrated in the figure. The left side is a polygon corresponding to the road width set in step S12. On the right side, a state is shown in which the width of the polygon is expanded to the left and right by dw.
歩道の有無は、ポリゴン内に歩道の記号が存在するか否かによって判断する。図示する通り、道路幅のポリゴンでは、歩道が存在する場合でも、歩道の記号がポリゴン内に存在しない可能性がある。これに対し、ポリゴンの拡張処理をすることにより、漏れなく歩道の有無を判断することが可能となる。 The presence or absence of a sidewalk is determined by whether or not a sidewalk symbol exists in the polygon. As shown in the figure, in the polygon of the road width, there is a possibility that the symbol of the sidewalk does not exist in the polygon even when the sidewalk exists. On the other hand, by performing polygon expansion processing, it is possible to determine the presence or absence of a sidewalk without omission.
拡張幅dwは、かかる目的に照らして、任意に設定可能である。拡張幅dwが極端に小さい場合には、歩道を検出することができない。一方、拡張幅dwが極端に大きい場合には、他の道路に付された歩道による誤判定の要因ともなる。拡張幅dwは、双方の影響を考慮して、設定することが好ましい。 The extension width dw can be arbitrarily set in light of such a purpose. If the extension width dw is extremely small, a sidewalk cannot be detected. On the other hand, when the extended width dw is extremely large, it may be a cause of erroneous determination due to a sidewalk attached to another road. The expansion width dw is preferably set in consideration of both effects.
以上の処理によって、歩道が有ると判断されると、CPUは、歩道属性情報を対象リンクに設定して(ステップS20)、歩道属性取得処理を終了する。図5では、一つのリンクへの設定処理を例示したが、CPUは、道路データベースに含まれる各リンクについて同様の処理を実行する。 If it is determined by the above processing that there is a sidewalk, the CPU sets the sidewalk attribute information as a target link (step S20), and ends the sidewalk attribute acquisition process. Although FIG. 5 illustrates setting processing for one link, the CPU executes similar processing for each link included in the road database.
図6は歩道有無の誤判定が生じ得る状況を示す説明図である。リンクLa1には歩道が設けられておらず、そこに交差するリンクLa3に歩道が設けられている場合について考える。図示する通り、領域Aa6では、リンクLa1について設定されたポリゴンPa1の内部に歩道の記号が存在する。本実施例の処理では、かかる場合に、歩道属性の有無について誤判定が生じる可能性がある。 FIG. 6 is an explanatory diagram illustrating a situation in which an erroneous determination of the presence / absence of a sidewalk may occur. Consider a case where the link La1 is not provided with a sidewalk and a link La3 intersecting there is provided with a sidewalk. As shown in the drawing, in the area Aa6, there is a sidewalk symbol inside the polygon Pa1 set for the link La1. In the processing of the present embodiment, in such a case, there is a possibility that an erroneous determination occurs regarding the presence or absence of the sidewalk attribute.
また、高架となっているリンクLa2には歩道が設けられておらず、その下を通過するリンクLa3に歩道が設けられている場合について考える。図示する通り、領域Aa2では、リンクLa2について設定されたポリゴンPa2の内部に歩道の記号が存在する。本実施例の処理では、かかる場合に、歩道属性の有無について誤判定が生じる可能性がある。 Consider a case where the elevated link La2 is not provided with a sidewalk and a link La3 passing thereunder is provided with a sidewalk. As illustrated, in the area Aa2, a sidewalk symbol exists inside the polygon Pa2 set for the link La2. In the processing of the present embodiment, in such a case, there is a possibility that an erroneous determination occurs regarding the presence or absence of the sidewalk attribute.
かかる誤判定については、オペレータが個別に確認し、データを修正するものとしてもよい。また、かかる誤判定を回避するための処理を図5のステップS26で実行するものとしてもよい。例えば、歩道記号の有無をリンクの中点付近のポリゴンで判断することにより、領域Aa6のような誤判定を回避することができる。また、歩道記号の有無をリンクの複数箇所で判断することにより、領域Aa2のような誤判定を回避することができる。 Such erroneous determination may be confirmed individually by the operator and the data corrected. Moreover, it is good also as what performs the process for avoiding this misjudgment by step S26 of FIG. For example, it is possible to avoid an erroneous determination such as the area Aa6 by determining the presence / absence of a sidewalk symbol by a polygon near the midpoint of the link. Further, by determining the presence / absence of a sidewalk symbol at a plurality of locations on the link, it is possible to avoid an erroneous determination like the area Aa2.
B2.分離帯属性取得処理:
図7は分離帯属性取得処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つである。各リンクについて、市街図データに記載された分離帯記号に基づき、分離帯の有無を判定するとともに、その属性を設定する処理である。分離帯の有無は、リンクの始点および終点についても個別に判断するものとした。
B2. Separation zone attribute acquisition processing:
FIG. 7 is a flowchart of separation band attribute acquisition processing. This is one of the processes executed by the CPU in step S14 in FIG. This is a process for determining the presence or absence of a separation band and setting its attribute for each link based on the separation band symbol described in the city map data. The presence / absence of a separation band is also determined individually for the start and end points of the link.
この処理が開始されると、CPUは設定対象となるリンクを選択し(ステップS30)、市街図データの分離帯レイヤを入力する(ステップS31)。 When this process is started, the CPU selects a link to be set (step S30) and inputs a separation band layer of city map data (step S31).
次に、CPUは、これらのデータに基づいて分離帯の有無を判定する(ステップS32)。本実施例では、分離帯の有無を、リンクについて設定されたポリゴン内に分離帯の記号が存在するか否かで判断するものとした。この判断は、例えば、リンクの中点付近で行うことができる。本実施例では、併せて、リンクの始点および終点でも分離帯の有無を判定する(ステップS33,S34)。この判断は、例えば、ポリゴンについて、始点側の辺または終点側の辺が、分離帯の記号を交差しているか否かによって判断することができる。 Next, the CPU determines the presence or absence of a separation band based on these data (step S32). In this embodiment, the presence / absence of a separation band is determined based on whether or not a separation band symbol exists in the polygon set for the link. This determination can be made near the midpoint of the link, for example. In this embodiment, the presence / absence of a separation band is also determined at the start and end points of the link (steps S33 and S34). This determination can be made based on, for example, whether or not the start side or the end side of the polygon intersects the symbol of the separation band.
CPUは、対象リンクが誤判定のチェック対象である場合には(ステップS35)、誤判定チェックを行った上で(ステップS36)、分離帯属性情報の設定を行って(ステップS37)、この処理を終了する。誤判定のチェック対象は、予め設定しておくことができる。本実施例では、立体交差しているリンクをチェック対象とした。誤判定チェックでは、チェック対象となるリンクについて、地図を表示し、オペレータが個別にチェック、修正するものとした。後述する処理によって自動的に修正するものとしてもよい。 When the target link is an object of erroneous determination check (step S35), the CPU performs erroneous determination check (step S36), sets the separation band attribute information (step S37), and performs this processing. Exit. Check targets for erroneous determination can be set in advance. In the present embodiment, links that are three-dimensionally crossed are set as check targets. In the misjudgment check, a map is displayed for the link to be checked, and the operator checks and corrects it individually. It is good also as what corrects automatically by the process mentioned later.
図8は分離帯有無の判断方法を示す説明図である。リンクLb1については、中点付近でポリゴンPb1内に分離帯記号Sb1が存在するため、分離帯有りと判断される。但し、始点または終点では、分離帯無しと判断される。リンクLb2については、ポリゴンPb2内に分離帯記号が存在しないため、分離帯無しと判断される。 FIG. 8 is an explanatory diagram showing a method for determining the presence or absence of a separation band. Regarding the link Lb1, since the separation band symbol Sb1 exists in the polygon Pb1 near the middle point, it is determined that there is a separation band. However, it is determined that there is no separation band at the start point or the end point. Regarding the link Lb2, since there is no separation band symbol in the polygon Pb2, it is determined that there is no separation band.
リンクLb3については、中点付近でポリゴンPb3内に分離帯記号が存在しないため、分離帯無しと判断される。但し、始点Nb3をまたいで分離帯記号Sb3が存在するため、始点側では分離帯有りと判断される。 As for the link Lb3, since there is no separation band symbol in the polygon Pb3 near the midpoint, it is determined that there is no separation band. However, since the separation band symbol Sb3 exists across the start point Nb3, it is determined that there is a separation band on the start point side.
リンクLb4については、始点、終点には分離帯は無いと判定されるが、中点近傍の領域Ab4で、高架道路のリンクに設けられた分離帯記号がポリゴンPb4の内部に存在するため、分離帯有りと誤判定される可能性がある。立体交差しているリンクについては、誤判定チェックによって(ステップS36)、かかる誤判定が修正される。 Regarding the link Lb4, it is determined that there is no separation band at the start point and the end point. However, since the separation band symbol provided in the link of the elevated road exists in the polygon Pb4 in the area Ab4 near the middle point, the separation is performed. There is a possibility that it is erroneously determined that there is a belt. For links that are three-dimensionally crossed, the erroneous determination is corrected by an erroneous determination check (step S36).
リンクLb4についての誤判定の修正は、オペレータによる修正の他、次の方法で行うことができる。この修正は、中点付近で分離帯有り、始点および終点には分離帯無しと判断されたリンクを対象として行う。リンクLb4のように、かかる条件を満足するリンクが存在する場合には、中点付近でこのリンクに交差する分離帯の始点Nbsおよび終点NbeがポリゴンPb4内に存在するか否かを判定する。始点Nbsおよび終点Nbeの少なくとも一方が存在すれば、分離帯有りと判断し、いずれも存在しない場合には、分離帯無しと判断する。図8の例では、この条件に基づき、分離帯無しと判断される。 Correction of misjudgment about link Lb4 can be performed by the following method in addition to correction by an operator. This correction is performed on a link determined to have a separation band near the midpoint and no separation band at the start and end points. When there is a link that satisfies such a condition, such as the link Lb4, it is determined whether or not the start point Nbs and the end point Nbe of the separation band that intersects with this link exist in the polygon Pb4 near the middle point. If at least one of the start point Nbs and the end point Nbe exists, it is determined that there is a separation band, and if none exists, it is determined that there is no separation band. In the example of FIG. 8, it is determined that there is no separation band based on this condition.
分離帯には、図8中に示す植え込みSb5のようなものも存在する。かかる植え込みを分離帯として扱うと、通行規制設定などとの関係で不都合が生じることがある。従って、本実施例では、植え込みSb5は、ノードNb5に属性として設定するものとした。この判定は、ノードNb5を重心とする所定の大きさの正方形のポリゴンPb5を生成し、植え込みSb5がポリゴンPb5に包含されるか否かで行うものとした。植え込みSb5がポリゴンPb5に包含されない場合には、分離帯として扱われ、包含される場合には分離帯としては扱われない。 In the separation band, there is also an implant Sb5 shown in FIG. When such planting is handled as a separation band, inconvenience may arise in relation to traffic regulation settings. Therefore, in this embodiment, the planting Sb5 is set as an attribute in the node Nb5. This determination is performed by generating a square polygon Pb5 having a predetermined size with the node Nb5 as the center of gravity, and whether or not the planting Sb5 is included in the polygon Pb5. When the implantation Sb5 is not included in the polygon Pb5, it is treated as a separation band, and when it is included, it is not treated as a separation band.
B3.進入禁止属性設定処理:
図9は進入禁止属性設定処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つである。分離帯有無の属性情報に基づきノードの通行可能な方向を規制する属性を設定する処理である。分離帯有無の属性情報は、必ずしも図7,8で説明した方法で設定されている必要はなく、別の手段で設定されていてもよい。
B3. No entry attribute setting process:
FIG. 9 is a flowchart of the entry prohibition attribute setting process. This is one of the processes executed by the CPU in step S14 in FIG. This is a process of setting an attribute that restricts the direction in which a node can pass based on attribute information indicating the presence or absence of a separation band. The attribute information indicating the presence / absence of the separation band is not necessarily set by the method described with reference to FIGS. 7 and 8, and may be set by another means.
この処理が開始されると、CPUは対象交差点を選択する(ステップS40)。対象交差点は、リンク、始点、終点のいずれかに分離帯属性が付与されたノードから、順次選択するものとすればよい。CPUは、また、分離帯属性を入力する(ステップS42)。 When this process is started, the CPU selects a target intersection (step S40). The target intersection may be sequentially selected from the nodes to which the separation band attribute is assigned to any one of the link, the start point, and the end point. The CPU also inputs a separation band attribute (step S42).
次に、CPUは分離帯属性に基づいて進入禁止属性を設定する(ステップS44)。図中に設定方法を例示した。本実施例では、分離帯を物理的に横切る方向の進入を禁止するものとした。図中の例では、道路R1〜R4の交差点Is1に、太線で示す分離帯が存在する場合を考える。この場合には、図中に矢印で示す方向の通行は、分離帯を通過することになるため、禁止される。進入禁止の属性は、リンクまたはノードの属性の一部として設定してもよいし、これらとは別の規制情報として定義するものとしてもよい。 Next, the CPU sets an entry prohibition attribute based on the separation band attribute (step S44). The setting method is illustrated in the figure. In this embodiment, entry in a direction physically crossing the separation zone is prohibited. In the example in the figure, a case is considered in which a separation band indicated by a thick line exists at the intersection Is1 of the roads R1 to R4. In this case, traffic in the direction indicated by the arrow in the drawing is prohibited because it passes through the separation zone. The entry prohibition attribute may be set as part of the link or node attribute, or may be defined as restriction information different from these.
図中に示すように、リンクの始点または終点の一方にのみ分離帯が存在する場合を考える。道路R3については、交差点Is1には分離帯が存在するが、交差点Is2には分離帯が存在しない。かかる場合、交差点Is2について、進入禁止を設けないものとしてもよいし、交差点Is1と同様の規制を交差点Is2にも設けるものとしてもよい。 As shown in the figure, consider a case in which a separation band exists only at one of the start point and end point of a link. For road R3, there is a separation zone at intersection Is1, but there is no separation zone at intersection Is2. In such a case, entry prohibition may not be provided at the intersection Is2, and restrictions similar to those at the intersection Is1 may also be provided at the intersection Is2.
B4.一方通行属性取得処理:
図10は一方通行属性取得処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つである。市街図データに記載された一方通行の記号に基づいて、道路データベースの各リンクに一方通行属性を設定する処理である。
B4. One-way attribute acquisition processing:
FIG. 10 is a flowchart of the one-way attribute acquisition process. This is one of the processes executed by the CPU in step S14 in FIG. This is a process of setting a one-way attribute for each link in the road database based on the one-way symbol described in the city map data.
この処理が開始されると、CPUは、設定対象リンクを選択し(ステップS50)、市街図データの一方通行記号を入力する(ステップS52)。そして、リンクから生成されたポリゴンと一方通行記号の重なり状態に基づいて、一方通行規制の有無を判定する(ステップS54)。 When this process is started, the CPU selects a setting target link (step S50) and inputs a one-way symbol of the city map data (step S52). Then, based on the overlapping state of the polygon generated from the link and the one-way symbol, the presence / absence of one-way restriction is determined (step S54).
図中に判定方法を例示した。本実施例では、一方通行記号の重心を代表点と定義し、その代表点がポリゴンの内部に存在するか否かで判断するものとした。例えば、図中のリンクLc1については、ポリゴンPc1の内部に、一方通行記号の代表点Mc1が存在するため、一方通行有りと判定される。リンクLc2については、ポリゴンPc2の内部に一方通行記号Mc2の代表点が含まれないため、一方通行無しと判定される。本実施例では、更に、一方通行記号と道路との偏角θも考慮する。通常、一方通行記号は、道路に沿って配置されるから、偏角θが所定の基準値よりも大きい場合には、その道路については一方通行無しと判断するのが妥当だからである。この基準値は任意に設定可能であり、本実施例では、30度に設定した。例えば、図中のリンクLc3と一方通行記号Mc3の偏角θが30度以下の場合には、リンクLc3には一方通行有りと判断され、30度よりも大きい場合には、一方通行無しと判断される。本実施例では、代表点の位置と偏角の双方を考慮して、一方通行の有無を判定しているが、偏角は考慮せずに判定するものとしてもよい。 The determination method is illustrated in the figure. In this embodiment, the center of gravity of the one-way symbol is defined as a representative point, and it is determined whether or not the representative point exists inside the polygon. For example, the link Lc1 in the figure is determined to be one-way because the representative point Mc1 of the one-way symbol is present inside the polygon Pc1. Regarding the link Lc2, since the representative point of the one-way symbol Mc2 is not included in the polygon Pc2, it is determined that there is no one-way traffic. In the present embodiment, the deviation angle θ between the one-way sign and the road is also considered. Usually, since the one-way symbols are arranged along the road, it is appropriate to determine that there is no one-way on the road when the deviation angle θ is larger than a predetermined reference value. This reference value can be arbitrarily set, and is set to 30 degrees in the present embodiment. For example, when the deflection angle θ between the link Lc3 and the one-way symbol Mc3 in the figure is 30 degrees or less, it is determined that the link Lc3 is one-way, and when it is greater than 30 degrees, it is determined that there is no one-way. Is done. In this embodiment, the presence / absence of one-way traffic is determined in consideration of both the position of the representative point and the deflection angle, but the determination may be made without considering the deflection angle.
CPUは、ステップS54の判定結果に応じて、一方通行属性情報を設定して(ステップS56)、この処理を終了する。 The CPU sets one-way attribute information according to the determination result of step S54 (step S56), and ends this process.
図11は一方通行延伸処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つであり、図10の処理等により、既に一方通行属性が設定された後の道路データベースに対して施される処理である。一方通行属性が未設定のリンクに対する延伸処理、即ち、その周囲の状況に基づいて一方通行属性を付与するための処理である。 FIG. 11 is a flowchart of the one-way stretching process. In step S14 of FIG. 4, this is one of the processes executed by the CPU, which is a process applied to the road database after the one-way attribute has already been set by the process of FIG. This is an extension process for a link for which a one-way attribute is not set, that is, a process for giving a one-way attribute based on the surrounding situation.
この処理が開始されると、CPUは一方通行属性が設定された道路データを入力する(ステップS60)。電子地図データベースは、一定領域の単位図面で管理されており、道路データも単位図面で入力される。CPUは、この道路データに基づき、隣接する図面への延伸処理を行う(ステップS61)。処理内容は後述する。 When this process is started, the CPU inputs road data in which the one-way attribute is set (step S60). The electronic map database is managed by unit drawings in a certain area, and road data is also input by unit drawings. Based on the road data, the CPU performs an extension process to an adjacent drawing (step S61). The processing contents will be described later.
次に、CPUは延伸処理の対象となるリンクを選択し(ステップS62)、後述する延伸条件を満足するか否かを判定する(ステップS63)。延伸条件を満足する場合には(ステップS64)、対象リンクに、一方通行属性の設定を行って(ステップS65)、処理を終了する。 Next, the CPU selects a link to be subjected to stretching processing (step S62), and determines whether or not stretching conditions described later are satisfied (step S63). If the stretching condition is satisfied (step S64), a one-way attribute is set for the target link (step S65), and the process ends.
図12は隣接図の延伸処理について示す説明図である。図示する通り、Map1,Map2の2つの領域がそれぞれ単位図面に相当する。図面Map2では、リンクLd1、Ld3に、それぞれ図示する方向に一方通行が設定されているものとする。図面Map1では、リンクLd2、Ld4、Ld5が存在するものの、一方通行は設定されていないものとする。これらのリンクの結合点および単位図面の境界には、ノードNd1〜Nd3が設けられている。 FIG. 12 is an explanatory view showing the stretching process of the adjacent view. As shown in the drawing, the two areas of Map1 and Map2 correspond to unit drawings, respectively. In the drawing Map2, it is assumed that one-way traffic is set in each of the links Ld1 and Ld3 in the illustrated direction. In the drawing Map1, it is assumed that links Ld2, Ld4, and Ld5 exist, but one-way traffic is not set. Nodes Nd1 to Nd3 are provided at the connection points of these links and the boundaries of the unit drawings.
リンクLd2、Ld4について考える。これらのリンクは、ノードNd1、Nd2を経て、それぞれリンクLd1、Ld3に接続されている。ノードNd1、Nd2には分岐は存在しない。このように、単位図面の境界のノードを含むリンクについて、そのノードで分岐等が存在しない場合には、隣接する図面内のリンクに付された一方通行規制をそのまま延伸する。こうすることにより、実質的に一本の道路を構成するリンクLd1、Ld2およびLd3、Ld4に、適正な属性情報の設定を行うことができる。 Consider the links Ld2 and Ld4. These links are connected to links Ld1 and Ld3 via nodes Nd1 and Nd2, respectively. There are no branches in the nodes Nd1 and Nd2. As described above, when there is no branch at the node including the boundary node of the unit drawing, the one-way regulation attached to the link in the adjacent drawing is extended as it is. By so doing, it is possible to set appropriate attribute information for the links Ld1, Ld2, Ld3, and Ld4 that substantially constitute one road.
図13は延伸処理の条件を示す説明図である。リンクLe1〜Le10で構成される道路データにおいて、リンクLe1、Le5、Le7、Le10に一方通行が設定されている場合を例示した。本実施例では、一方通行が未設定のリンクが、次に示す条件を満足する場合に、一方通行の延伸を認めるものとした。
1)2差路の場合は、3差路交差点まで一方通行を延伸する。
2)3差路以上の場合には、次の条件を満足する場合に一方通行を延伸する。
2a)対象リンクの前方向または後方向で所定値内に、同方向の一方通行が存在する。所定値は、任意に設定可能であり、本実施例では100mとした。
2b)対象リンクと、一方通行が設定されたリンクの道路種別、車線数が同一である。
2c)対象リンクと一方通行が設定されたリンクとの接続角が所定値以内である。所定値は任意に設定可能であり、本実施例では30度とした。
ここでリンクの接続角は、2つのリンクの交点周りに形成される角度のうち、小さい方を用いるものとする。
FIG. 13 is an explanatory diagram showing conditions for the stretching process. In the road data composed of the links Le1 to Le10, a case where one-way traffic is set for the links Le1, Le5, Le7, and Le10 is illustrated. In the present embodiment, one-way extension is permitted when a link that is not set for one-way satisfies the following conditions.
1) In the case of two-way difference, extend one-way to the three-way intersection.
2) If there are three or more roads, one-way is extended when the following conditions are satisfied.
2a) One-way traffic in the same direction exists within a predetermined value in the forward or backward direction of the target link. The predetermined value can be arbitrarily set, and is set to 100 m in this embodiment.
2b) The road type and the number of lanes of the target link and the link for which one-way traffic is set are the same.
2c) The connection angle between the target link and the one-way link is within a predetermined value. The predetermined value can be set arbitrarily, and is set to 30 degrees in this embodiment.
Here, the link connection angle is the smaller of the angles formed around the intersection of the two links.
図13において、対象リンクがLe2である場合を考える。対象リンクLe2の後方向のリンクLe1には一方通行属性が設定されており、ノードNe1は2差路である。従って、リンクLe1の一方通行規制が、3差路のノードNe2まで延伸される。 In FIG. 13, consider a case where the target link is Le2. A one-way attribute is set for the backward link Le1 of the target link Le2, and the node Ne1 is a two-way road. Therefore, the one-way restriction of the link Le1 is extended to the node Ne2 of the three-way difference.
3差路以上の対象リンクとして、Le6、Le8を考える。リンクLe5,Le6,Le8は、それぞれ一つのノードで連結されている。リンクLe5とLe6の接続角度はα1(<30度)であり、リンクLe5とLe8の接続角度はα2(>30度)である。これらのリンクについて道路種別、車線数は同一であるものとする。 Consider Le6 and Le8 as target links of three or more differences. Each of the links Le5, Le6, and Le8 is connected by one node. The connection angle between the links Le5 and Le6 is α1 (<30 degrees), and the connection angle between the links Le5 and Le8 is α2 (> 30 degrees). The road type and the number of lanes are the same for these links.
いずれのリンクについても、後方には一方通行が付されたリンクLe5が存在し、前方には所定の距離R内にリンクLe5と同方向の一方通行が付されたLe7、Le10が存在するため条件2a)は満足する。リンクLe6は接続角度が条件2c)を満足するのに対し、リンクLe8はこの条件を満足しない。従って、リンクLe6には一方通行規制が設定され、リンクLe8には一方通行規制は設定されない。 For any link, there is a link Le5 to which one-way is attached at the rear, and Le7 and Le10 to which one-way in the same direction as the link Le5 is present within a predetermined distance R at the front. 2a) is satisfactory. The link Le6 satisfies the condition 2c) while the link Le8 does not satisfy this condition. Accordingly, the one-way restriction is set for the link Le6, and the one-way restriction is not set for the link Le8.
なお、条件2c)に代えて、または条件2c)と共に、リンクLe6、Le8のように対象リンクが複数存在する場合には、接続角度が最小となるリンクに一方通行規制を設定するという条件を設けても良い。 In addition, in place of condition 2c) or in combination with condition 2c), when there are a plurality of target links such as links Le6 and Le8, a condition is set that one-way restriction is set for the link having the smallest connection angle. May be.
B5.通行止属性取得処理:
図14は通行止属性取得処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つである。車両が進入できないように設けられたいわゆる車止めの有無を属性として設定する処理である。
B5. Passing attribute acquisition processing:
FIG. 14 is a flowchart of the pass attribute acquisition process. This is one of the processes executed by the CPU in step S14 in FIG. This is processing for setting the presence or absence of a so-called car stop provided so that the vehicle cannot enter as an attribute.
この処理が開始されると、CPUは、設定の対象リンクを選択し(ステップS70)、市街図データの通行止記号を入力する(ステップS72)。そして、リンクと、通行止記号との重なり状態に基づき、通行止の有無を判定する(ステップS74)。 When this process is started, the CPU selects a setting target link (step S70), and inputs a road stop symbol of the city map data (step S72). Then, based on the overlapping state of the link and the traffic stop symbol, the presence / absence of traffic stop is determined (step S74).
図中に判定方法を例示した。本実施例では、以下の2つの条件を満足する時に、通行止属性を設定するものとした。
・通行止記号がリンクに交差または接触していること
・通行止記号とリンクとのなす角θsが所定値以上であること
ここで、所定値は任意に設定可能であり、本実施例では30度とした。
The determination method is illustrated in the figure. In the present embodiment, the traffic stop attribute is set when the following two conditions are satisfied.
The traffic sign is crossing or touching the link. The angle θs between the traffic sign and the link is greater than or equal to a predetermined value. Here, the predetermined value can be arbitrarily set. In this embodiment, 30. Degree.
図においては、リンクLfに対し、通行止記号がa〜cの状態にある場合には、通行止属性が設定される。dの状態では設定されない。また、eの状態では、リンクLfと記号とが交差しているものの、両者のなす角度θsが30度よりも浅くなる場合には、通行止属性は設定されなくなる。 In the figure, for the link Lf, when the closed sign is in the state of a to c, the closed attribute is set. It is not set in the state of d. In the state of e, the link Lf and the symbol intersect, but when the angle θs formed by both becomes shallower than 30 degrees, the traffic blocking attribute is not set.
CPUは、ステップS74での判定結果に基づいて、通行止属性情報の設定を行い(ステップS76)、この処理を終了する。 Based on the determination result in step S74, the CPU sets the passage stop attribute information (step S76), and ends this process.
本実施例では、通行止記号とリンクとの交差およびなす角度に基づいて属性設定の可否を判定する場合を例示した。判定条件は、種々の設定が可能である。例えば、通行止記号とリンクとのなす角度は考慮せずに、判定を行っても良い。また、一方通行などと同様、通行止記号の代表点が、リンクに基づいて生成されたポリゴンの内部に存在するか否かで判定してもよい。 In the present embodiment, the case where it is determined whether or not the attribute can be set based on the intersection of the traffic sign and the link and the angle formed is exemplified. Various determination conditions can be set. For example, the determination may be made without taking into account the angle formed by the pass sign and the link. Further, as with one-way traffic or the like, the determination may be made based on whether or not the representative point of the traffic stop symbol exists inside the polygon generated based on the link.
B6.高架属性取得処理:
図15は高架属性取得処理のフローチャートである。図4のステップS14において、CPUが実行する処理の一つである。立体交差となっている部分について、道路の上下関係を属性情報として与える処理である。
B6. Elevated attribute acquisition processing:
FIG. 15 is a flowchart of the elevated attribute acquisition process. This is one of the processes executed by the CPU in step S14 in FIG. This is a process of giving the vertical relationship of the road as attribute information for a portion that is a three-dimensional intersection.
この処理が開始されると、CPUは道路データベースから非交差箇所を検出する(ステップS80)。非交差箇所とは、リンク同士が平面的には交差しているものの、交点にノードが設定されていない場所を言う。この非交差箇所が、立体交差に相当し、高架属性取得処理の対象交差となる。 When this process is started, the CPU detects a non-intersection from the road database (step S80). A non-intersection location refers to a location where links are intersected in a plane but no node is set at the intersection. This non-intersection portion corresponds to a three-dimensional intersection and becomes a target intersection of the elevated attribute acquisition process.
次に、CPUは、市街図データの道路形状を入力し(ステップS82)、判定用領域の切り出し(ステップS84)を行う。図中に、判定用領域の切り出し方法を例示した。リンクLf1とリンクLf2との交差Siを重心として、一定サイズの矩形Afを生成する。矩形Afのサイズは、予め設定しておいてもよいが、本実施例では、矩形内に道路の縁線が6本以上現れるまで、徐々にサイズを大きくするものとした。例えば、図中の例では、縁線EL1〜EL6が矩形Af内に存在している。 Next, the CPU inputs the road shape of the city map data (step S82), and cuts out the determination area (step S84). In the figure, a method for cutting out the determination area is illustrated. A rectangle Af having a certain size is generated with the intersection Si between the link Lf1 and the link Lf2 as the center of gravity. The size of the rectangle Af may be set in advance, but in this embodiment, the size is gradually increased until six or more road edge lines appear in the rectangle. For example, in the example in the figure, the edge lines EL1 to EL6 exist in the rectangle Af.
この矩形Af内で、リンクLf1、Lf2について上下関係の判定を行う(ステップS86)。上下関係は、各リンクについて、矩形Af内で、道路の縁線と交差するか否かによって判定する。縁線と交差しないリンクは、上側の道路であると判定される。交差するリンクは、下側の道路であると判定される。例えば、リンクLf1は、いずれの縁線とも交差しないため、上側の道路と判定される。リンクLf2は、縁線EL1、EL3と交差するため、下側の道路と判定される。 Within this rectangle Af, the vertical relationship is determined for the links Lf1 and Lf2 (step S86). The vertical relationship is determined by whether or not each link intersects the edge of the road within the rectangle Af. A link that does not intersect the edge line is determined to be an upper road. It is determined that the intersecting link is a lower road. For example, the link Lf1 does not intersect with any edge line, and thus is determined as an upper road. Since the link Lf2 intersects with the edge lines EL1 and EL3, it is determined as a lower road.
CPUは、この判定処理の結果に基づいて、高架属性情報の設定を行い(ステップS88)、処理を終了する。 Based on the result of this determination process, the CPU sets the elevated attribute information (step S88) and ends the process.
C.効果:
以上で説明した地図データベースの生成方法によれば、市街図データベースなど既存のデータベースに付された情報を有効活用して、属性情報の付与を行うことができる。また、一方通行の延伸処理や進入禁止の設定など、道路データベースに付された情報を有効活用して、更に実用的な属性情報の設定を行うことができる。この結果、新規なデータベースの生成、拡張における負荷を軽減することができる。
C. effect:
According to the map database generation method described above, attribute information can be given by effectively using information attached to an existing database such as a city map database. Further, more practical attribute information can be set by effectively utilizing information attached to the road database such as one-way extension processing and entry prohibition setting. As a result, it is possible to reduce the load in creating and expanding a new database.
D.変形例:
属性情報の付与は、実施例で例示した他に種々の項目について設定可能である。図16は属性情報の付与対象としての項目例を示す説明図である。例えば、信号機、消火栓の有無などについては、歩道または一方通行の設定(図5、図10参照)と同様の方法によって属性情報の設定を行うことができる。歩道橋横断歩道については通行止の設定(図14)と同様の方法によって属性情報の設定を行うことができる。橋、トンネル、切り取り、盛り土については、歩道の設定(図5参照)と同様の方法によって属性情報の設定を行うことができる。車線数については分離帯(図7)と同様の方法によって属性情報の設定を行うことができる。
D. Variations:
The attribute information can be set for various items other than those exemplified in the embodiment. FIG. 16 is an explanatory diagram illustrating an example of items as attribute information addition targets. For example, regarding the presence or absence of a traffic light, a fire hydrant, and the like, attribute information can be set by a method similar to the setting of a sidewalk or one-way (see FIGS. 5 and 10). For the pedestrian bridge pedestrian crossing, the attribute information can be set by the same method as the setting for closing (FIG. 14). For bridges, tunnels, cuts, and embankments, attribute information can be set by the same method as the sidewalk setting (see FIG. 5). As for the number of lanes, attribute information can be set by the same method as that for the separation zone (FIG. 7).
本実施例では、道路に関する属性情報の設定を主として例示したが、本発明は道路に限らず適用可能である。例えば、建造物、田、畑、果樹園などの施設について、既存のデータベースに付された記号等に基づいて、施設属性を付すものとしてもよい。かかる場合には、例えば、一方通行と類似の方法、即ち、施設を表示するためのポリゴンの内部に記号の代表点が存在するか否かに基づいて属性情報の付与を行うことができる。 In the present embodiment, the setting of attribute information related to roads is mainly exemplified, but the present invention is not limited to roads and can be applied. For example, facility attributes may be attached to facilities such as buildings, fields, fields, orchards based on symbols attached to an existing database. In such a case, for example, attribute information can be given based on a method similar to one-way, that is, based on whether or not a representative point of a symbol exists inside a polygon for displaying a facility.
本実施例で例示した属性の設定処理(図5〜図15)は、必ずしも全てを実行する必要はなく、適宜、選択して実行すればよい。
既存のデータベースは、本実施例で例示した市街図データベースに限らず、種々の電子地図データを利用可能である。例えば、既存のデータベースとして、航空写真のように地形がわかる写真を用いることもできる。かかる場合の処理について変形例として以下に説明する。
The attribute setting processing (FIGS. 5 to 15) exemplified in the present embodiment does not necessarily have to be executed entirely, and may be selected and executed as appropriate.
The existing database is not limited to the city map database exemplified in this embodiment, and various electronic map data can be used. For example, as an existing database, a photograph showing the topography such as an aerial photograph can be used. The process in such a case will be described below as a modified example.
図17は変形例としての電子地図データ生成装置10Aの構成を示す説明図である。実施例における市街図データベース20に代えて、航空写真20Aを参照し、属性の設定を行うための装置である。ここでは、航空写真20Aの例として、駐車場Pa、センターラインCLを含む道路実施例と同じ機能ブロックについては、同じ番号を付して示した。
FIG. 17 is an explanatory diagram showing a configuration of an electronic map
変形例の生成装置10Aは、航空写真20Aを読み込み、そこに含まれる画像パターンを解析する機能を有している。この機能は、パターン解析部16およびパターンデータベース17によって実現される。パターンデータベース17は、航空写真20Aに含まれる種々の画像パターンとその属性とを対応づけて記憶したデータベースである。例えば、図中の例では、駐車場Paのように車枠を構成する短い線分が一定間隔で配置されたパターンと、「駐車場」という属性とを、パターンデータベース17で対応づけておくことができる。また、センターラインCLについて、黄色と「はみ出し禁止」という規制情報とをパターンデータベース17で対応づけておくこともできる。
The
パターン解析部16は、パターンデータベース17を参照しながら、航空写真20Aに含まれる各領域について属性を定義する。航空写真20Aの全体について解析を行っても良いし、道路データベース30についてポリゴン生成部13で生成されたポリゴンに対応する領域についてのみ、パターン解析を行うものとしてもよい。また、属性を定義する前に、設定の可否をオペレータに確認するものとしてもよい。こうして設定された属性は、属性設定部15に受け渡され、実施例と同様の方法によって、道路データベース30に移転される。
The
このようにパターン解析に基づき属性を設定するものとすれば、航空写真など広汎な電子地図に基づいて属性を移転することが可能となる。パターン解析は、航空写真などの画像を既存のデータベースとして利用する場合のみならず、市街図データベースなど狭義の電子地図を既存のデータベースとして利用する場合にも適用可能である。かかる場合には、パターン解析を利用することにより、記号が定義されていないような広汎な属性を取得することができる利点がある。 If the attribute is set based on the pattern analysis as described above, the attribute can be transferred based on a wide electronic map such as an aerial photograph. The pattern analysis can be applied not only when an image such as an aerial photograph is used as an existing database, but also when an electronic map in a narrow sense such as a city map database is used as an existing database. In such a case, there is an advantage that a wide range of attributes in which symbols are not defined can be acquired by using pattern analysis.
以上、本発明の種々の実施例について説明したが、本発明はこれらの実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。例えば、以上の制御処理はソフトウェアで実現する他、ハードウェア的に実現するものとしてもよい。 As mentioned above, although the various Example of this invention was described, it cannot be overemphasized that this invention is not limited to these Examples, and can take a various structure in the range which does not deviate from the meaning. For example, the above control processing may be realized by hardware in addition to software.
10,10A…生成装置
11…コマンド入力部
12…データベース参照部
13…ポリゴン生成部
14…結果出力部
15…属性設定部
15a…歩道設定モジュール
15b…分離帯設定モジュール
15c…進入禁止設定モジュール
15d…一方通行設定モジュール
15e…通行止設定モジュール
15f…高架設定モジュール
16…パターン解析部16
17…パターンデータベース
20…市街図データベース
20A…航空写真
30a…新道路データベース
30…道路データベース
DESCRIPTION OF
17 ...
Claims (3)
(a) 前記入力部が、前記地図データを前記地図データベースから入力する工程と、
(b) 前記情報付与部が、入力した地図データの前記規制情報および前記リンクの接続状態に基づき、前記通行方向の規制情報が付与されていない未設定リンクが3差路以上の道路を構成するリンクの1つである場合において、
(b1)前記未設定リンクの両端にノードを介して連結された2つのリンクが何れも前記規制情報が付与されている設定リンクである場合であって、該2つの設定リンクに同一内容の前記規制情報が付与されていること
(b2)前記未設定リンクが該未設定リンクの両端に存在する何れか一方の前記設定リンクと、道路種別および車線数の少なくとも一方が同一であること
(b3)前記未設定リンクと該未設定リンクの両端に存在する何れか一方の前記設定リンクとの間のなす角度が所定角度以下であること
という条件を全て満たす場合に、前記未設定リンクに対して前記設定リンクに付与されている規制情報を属性情報として付与する工程を実行することを特徴とする生成方法。 A map database storing map data including links representing roads, nodes representing intersections of the links, and at least a part of the links, and road direction restriction information given as attribute information, and an input unit for inputting the data And a generation method for generating a new electronic map database by an electronic map database generation device comprising an information adding unit for adding attribute information to the link,
(A) the input unit inputting the map data from the map database;
(B) Based on the restriction information of the input map data and the connection state of the link, the unassigned link to which the traffic direction restriction information is not assigned constitutes a road having three or more roads. If it is one of the links,
(B1) A case where two links connected to both ends of the unset link via a node are both set links to which the restriction information is given, and the two set links have the same content (B2) The unset link is the same as any one of the set links existing at both ends of the unset link, and at least one of road type and lane number is the same (b3) When all the conditions that the angle formed between the unset link and any one of the set links existing at both ends of the unset link is equal to or less than a predetermined angle are satisfied with respect to the unset link A generation method characterized by executing a step of assigning restriction information given to a setting link as attribute information.
前記地図データベースは、所定の広さを単位図面として構成されるとともに、隣接する単位図面をまたがる道路については、図面の境界でノードを設けることにより、各単位図面内に存在するリンクが定義されており、
前記工程(b)では、隣接する単位図面をまたがる道路に対応した2つのリンクにつき、一方の単位図面で付されている規制情報を、他方の単位図面におけるリンクに付与することを特徴とする生成方法。 The generation method according to claim 1, comprising:
The map database is configured as a unit drawing having a predetermined area, and for roads that cross adjacent unit drawings, a link is defined in each unit drawing by providing a node at the boundary of the drawing. And
In the step (b), for two links corresponding to roads that cross adjacent unit drawings, the regulation information given in one unit drawing is given to the link in the other unit drawing. Method.
前記情報付与部は、
入力した地図データの前記規制情報および前記リンクの接続状態に基づき、前記通行方向の規制情報が付与されていない未設定リンクが3差路以上の道路を構成するリンクの1つである場合において、
(b1)前記未設定リンクの両端にノードを介して連結された2つのリンクが何れも前記規制情報が付与されている設定リンクである場合であって、該2つの設定リンクに同一内容の前記規制情報が付与されていること
(b2)前記未設定リンクが該未設定リンクの両端に存在する何れか一方の前記設定リンクと、道路種別および車線数の少なくとも一方が同一であること
(b3)前記未設定リンクと該未設定リンクの両端に存在する何れか一方の前記設定リンクとの間のなす角度が所定角度以下であること
という条件を全て満たす場合に、前記未設定リンクに対して前記設定リンクに付与されている規制情報を属性情報として付与することを特徴とする生成装置。 A map database storing map data including links representing roads, nodes representing intersections of the links, and at least a part of the links, and road direction restriction information given as attribute information, and an input unit for inputting the data And a generation device that generates a new electronic map database including an information adding unit that adds attribute information to the link,
The information giving unit
Based on the restriction information of the input map data and the connection state of the link, in a case where the unset link to which the restriction information in the traffic direction is not given is one of the links constituting a road of three or more roads,
(B1) A case where two links connected to both ends of the unset link via a node are both set links to which the restriction information is given, and the two set links have the same content (B2) The unset link is the same as any one of the set links existing at both ends of the unset link, and at least one of road type and lane number is the same (b3) When all the conditions that the angle formed between the unset link and any one of the set links existing at both ends of the unset link is equal to or less than a predetermined angle are satisfied with respect to the unset link A generation apparatus characterized in that the restriction information given to the setting link is given as attribute information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007126439A JP4833915B2 (en) | 2007-05-11 | 2007-05-11 | Method and apparatus for generating electronic map database |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007126439A JP4833915B2 (en) | 2007-05-11 | 2007-05-11 | Method and apparatus for generating electronic map database |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001392044A Division JP4029925B2 (en) | 2001-12-25 | 2001-12-25 | Generation method of electronic map database |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007286629A JP2007286629A (en) | 2007-11-01 |
JP4833915B2 true JP4833915B2 (en) | 2011-12-07 |
Family
ID=38758375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007126439A Expired - Fee Related JP4833915B2 (en) | 2007-05-11 | 2007-05-11 | Method and apparatus for generating electronic map database |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4833915B2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009222392A (en) * | 2008-03-13 | 2009-10-01 | Denso Corp | Map display apparatus for vehicle |
CN102110364B (en) * | 2009-12-28 | 2013-12-11 | 日电(中国)有限公司 | Traffic information processing method and traffic information processing device based on intersections and sections |
JP5178762B2 (en) * | 2010-03-23 | 2013-04-10 | ヤフー株式会社 | Section attribute assigning apparatus, method, and program |
CN107941235A (en) * | 2016-10-13 | 2018-04-20 | 阿里巴巴集团控股有限公司 | A kind of methods of exhibiting of navigation map, device, the device and operating system |
CN108709561B (en) | 2018-04-15 | 2020-10-30 | 武汉中海庭数据技术有限公司 | Matching algorithm for different-scale data based on global road network characteristics |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01227182A (en) * | 1988-03-08 | 1989-09-11 | Fuji Electric Co Ltd | Map information using device |
JP3293764B2 (en) * | 1997-10-09 | 2002-06-17 | 株式会社ゼンリン | Map database creation method and device |
JP3761744B2 (en) * | 1999-06-08 | 2006-03-29 | 三菱電機株式会社 | Navigation device |
JP3372910B2 (en) * | 1999-10-14 | 2003-02-04 | 株式会社ゼンリン | Apparatus and method for creating polygon road network data |
JP3606805B2 (en) * | 2000-02-14 | 2005-01-05 | 松下電器産業株式会社 | MAP INFORMATION CREATION DEVICE AND MAP INFORMATION DISPLAY DEVICE USING THE SAME |
-
2007
- 2007-05-11 JP JP2007126439A patent/JP4833915B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007286629A (en) | 2007-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Effat et al. | Designing and evaluation of three alternatives highway routes using the Analytical Hierarchy Process and the least-cost path analysis, application in Sinai Peninsula, Egypt | |
JP5661782B2 (en) | Additional map generation, refinement and expansion using GPS trajectories | |
ES2360480T3 (en) | SYSTEM OF MANAGEMENT AND SIMULATION OF TRAFFIC DATA. | |
JP3606805B2 (en) | MAP INFORMATION CREATION DEVICE AND MAP INFORMATION DISPLAY DEVICE USING THE SAME | |
Dahal et al. | A GIS toolset for automated partitioning of urban lands | |
Beil et al. | CityGML and the streets of New York-A proposal for detailed street space modelling | |
JP4833915B2 (en) | Method and apparatus for generating electronic map database | |
JP2010086544A (en) | Creating geometry for advanced driver assistance system | |
Wang et al. | Automatic high-fidelity 3D road network modeling based on 2D GIS data | |
JP4029925B2 (en) | Generation method of electronic map database | |
Labetski et al. | A proposal for an improved transportation model in CityGML | |
KR20220083975A (en) | Trajectory planning methods, devices, instruments, storage media and program products | |
JP2012133132A (en) | Map data generation system | |
JP5847891B2 (en) | Map data generation system | |
JP2007073009A (en) | Automatic generation method for road network data | |
Campos et al. | Integrated modeling of road environments for driving simulation | |
JP2008129874A (en) | Traffic flow simulation device, traffic flow simulation method, and traffic flow simulation program | |
CN113361144B (en) | BIM-based road driving simulation environment establishment method | |
Malaikrisanachalee | Lane-based network for transportation network flow analysis and inventory management | |
JP3852932B2 (en) | Pedestrian network generation device, pedestrian network generation method and program | |
Krausz et al. | Analysis of ghost driver hazard of road junctions by graph technique | |
JP3472817B2 (en) | Traffic flow simulation method | |
Zhi-Ren et al. | A conceptual multi-level data model for road networks | |
Asefa | Building Information Modeling for Civil Infrastructure | |
Pilko et al. | Vehicle Speed Impact on the Design of Efficient Urban Single-Lane Roundabouts |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101005 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110628 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110805 |
|
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: 20110906 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110922 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140930 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |