JP2010237486A - Device and method for defining traffic regulatory information - Google Patents
Device and method for defining traffic regulatory information Download PDFInfo
- Publication number
- JP2010237486A JP2010237486A JP2009085934A JP2009085934A JP2010237486A JP 2010237486 A JP2010237486 A JP 2010237486A JP 2009085934 A JP2009085934 A JP 2009085934A JP 2009085934 A JP2009085934 A JP 2009085934A JP 2010237486 A JP2010237486 A JP 2010237486A
- Authority
- JP
- Japan
- Prior art keywords
- intersection
- restriction information
- link
- basic
- individual
- 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.)
- Withdrawn
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、交差点の交通規制に基づいた規制情報を、対応する道路ネットワークデータ上に表現する技術に関するものである。 The present invention relates to a technique for expressing restriction information based on traffic restrictions at intersections on corresponding road network data.
電子地図データは、例えば、ユーザーに指定された出発地から目的地までの経路を探索する経路探索や、経路を案内する経路案内に利用されている。この電子地図データには、経路探索用に道路をリンク、ノードで表現した道路ネットワークデータと、地図表示用のデータとが用意されている。リンクおよびノードには、それぞれ道路の通過点に対応する緯度、経度などの位置情報が付与されている。 The electronic map data is used, for example, for route search for searching for a route from a departure point specified by a user to a destination and route guidance for guiding a route. In this electronic map data, road network data expressing roads as links and nodes for route search, and map display data are prepared. Each link and node is given position information such as latitude and longitude corresponding to the passing point of the road.
道路ネットワークデータは、より高精度・高精細に作られることが求められており、地図上の道路に対応する道路リンクも幅を表現する必要がある。そのため、地図上では１本の道路として表現されている道路リンクも上り車線と下り車線とが分離した状態のそれぞれ独立したリンクとして記憶されている。これに従い、地図上の各交差点に対応するノードも、分離されたそれぞれの道路リンクと接続できるように複数のノードで表現されている。この複数のノードを用いて現実の交通規制情報を表現するために、同一交差点に対応するノード間に交差点内リンクと呼ばれる仮想リンクを設けている。また、道路ネットワークデータにおける交通規制の表現において、交差点内リンクが設定されていない十字路のような単純交差点に対応する箇所は、交通規制を「道路リンクＢ→道路リンクＣは通行不可能」等のように２つのリンクを用いた２リンク規制で表現している。しかし、交差点内リンクを有する複雑な交差点に対応する箇所は、交差点内の交通規制を「道路リンクＡ→交差点内リンクＢ→道路リンクＣは通行不可能」等のように３つのリンクを用いて表現する３リンク規制で与えられることとなる。このような場合、仮想リンクであるダミーリンクおよび仮想ノードであるダミーノードを設け、２リンク規制で表現する技術が提供されている。このように２リンク規制で交通規制を表現することによって、複雑な交差点においても、十字路のような単純交差点と同じデータ構造で交通規制を設定することができる。 The road network data is required to be generated with higher accuracy and higher definition, and the road link corresponding to the road on the map needs to express the width. Therefore, a road link expressed as one road on the map is also stored as an independent link in a state where the upstream lane and the downstream lane are separated. Accordingly, a node corresponding to each intersection on the map is also expressed by a plurality of nodes so that it can be connected to each separated road link. In order to express actual traffic regulation information using the plurality of nodes, virtual links called intra-intersection links are provided between nodes corresponding to the same intersection. Further, in the expression of traffic regulation in the road network data, the location corresponding to a simple intersection such as a crossroad for which no intra-intersection link is set is traffic regulation such as “road link B → road link C cannot pass”. In this way, it is expressed by two-link regulation using two links. However, a location corresponding to a complex intersection having an intra-intersection link uses three links such as “road link A → intra-intersection link B → road link C cannot pass”, etc. It will be given by the 3 link regulation to express. In such a case, a technique of providing a dummy link that is a virtual link and a dummy node that is a virtual node, and expressing it by two-link regulation is provided. By expressing the traffic regulation by the two-link regulation in this way, it is possible to set the traffic regulation at a complicated intersection with the same data structure as that of a simple intersection such as a crossroad.
２リンク規制を用いて交通規制を表現する場合、地図データ生成の際に３リンク規制の内容に応じた２リンク規制を付与する必要が生じる。しかし、交通規制情報定義を手動で行うと、実際の交通規制と一致しない規制情報や、同様の形状・規制を有する交差点でもオペレータによって異なる規制情報を付与してしまうという問題が生じるおそれがある。そこで、交差点形状および３リンク規制の内容を規制パターンとし、全ての規制情報パターンを記憶させる技術が開示されている（特許文献１）。 When expressing traffic restrictions using 2 link restrictions, it becomes necessary to give 2 link restrictions according to the contents of 3 link restrictions at the time of map data generation. However, if the traffic regulation information is defined manually, there may be a problem that regulation information that does not coincide with the actual traffic regulation, or that different regulation information is given depending on the operator even at an intersection having the same shape and regulation. Therefore, a technique is disclosed in which all the restriction information patterns are stored using the intersection shape and the contents of the three-link restriction as a restriction pattern (Patent Document 1).
交差点の形状および規制内容ごとに全ての規制情報パターンを記憶させると、単純な十字交差点等であれば、一つの形状に対する規制情報の種類は数パターンとなるので、他の交差点の交通規制情報定義に利用できる場合もある。しかしながら、例えば、複合交差点のような複雑な交差点においては、一つの形状に対して規制情報の種類が膨大になり、また、時間進入規制等も考慮すると、全ての規制情報パターンを記憶しても、他の交差点の交通規制情報定義に利用できることも少なく、記憶容量が増大するという問題も生じる。特に、台湾等では交差点が複雑な複合交差点である場合が多く、このような場合は特に上記問題が顕著となる。 If all the restriction information patterns are stored for each intersection shape and restriction content, the number of types of restriction information for one shape will be several patterns if it is a simple cross intersection, etc. Traffic restriction information definitions for other intersections Sometimes available. However, for example, at a complex intersection such as a complex intersection, the number of types of restriction information for a single shape becomes enormous, and considering time entry restrictions, all restriction information patterns may be stored. However, it is rarely used for defining traffic control information at other intersections, and there is a problem that the storage capacity increases. In particular, in Taiwan and the like, there are many cases where the intersection is a complex intersection, and in such a case, the above problem becomes particularly significant.
そこで、本発明は、複雑な複合交差点においても効率よく交通規制情報の設定を行い、かつ、道路ネットワークデータ記憶容量を低減することを目的とする。 SUMMARY OF THE INVENTION Accordingly, an object of the present invention is to efficiently set traffic regulation information even at a complex complex intersection and to reduce the road network data storage capacity.
本発明の交通規制情報定義装置は、地図上の道路を表す道路リンクおよび該道路リンクの端部に位置するノードを有する道路ネットワークデータであって、交差点に対応するノードを複数に分離して得られる交差点ノードと、交差点ノード間を仮想リンクで結ぶことによって得られる交差点内リンクと、通行規制を２リンク規制で表現するために交差点ノード間に仮想的に接続されるダミーリンクおよびダミーノードと用いて、現実の交差点の交通規制に基づいた規制情報を表現する交通規制情報定義装置において、任意の交差点に対応する交差点ノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が、構造上必要な一般的な規制情報である基本規制情報を付与する対象である基本規制情報対象交差点であるか否かを判定する基本規制情報対象交差点判定部と、前記交差点が前記基本規制情報対象交差点であると判定された場合、前記交差点の基本形に応じて、基本規制情報を決定する基本規制情報決定部と、前記交差点を構成する交差点ノードと道路リンクとの接続関係から、前記基本規制情報対象交差点が、個別の交通規制に従った個別規制情報を付与する対象である個別規制情報対象交差点であるか否かを判定する個別規制情報対象交差点判定部と、前記基本規制対象が前記個別規制情報対象交差点であると判定された場合、個別規制情報の入力を受け付けることで、前記基本規制情報を補充する個別規制情報入力受付部とを備えることを特徴とする。 The traffic regulation information defining device of the present invention is road network data having a road link representing a road on a map and a node located at the end of the road link, and obtained by separating a node corresponding to an intersection into a plurality of nodes. Intersection nodes obtained by connecting the intersection nodes with virtual links, and dummy links and dummy nodes that are virtually connected between the intersection nodes in order to express the traffic restrictions with two-link restrictions. In the traffic regulation information definition device that expresses the regulation information based on the traffic regulation of an actual intersection, the number of intersection nodes and dummy nodes corresponding to an arbitrary intersection, and the number of intra-intersection links and dummy links connected to these Based on the above, the intersection is a target to which basic regulation information that is general regulation information necessary for the structure is given. A basic restriction information target intersection determining unit that determines whether the intersection is a basic restriction information target intersection, and when it is determined that the intersection is the basic restriction information target intersection, the basic restriction information is determined according to the basic shape of the intersection. The basic restriction information determination unit for determining the road, and the basic restriction information target intersection is a target to which the individual restriction information according to individual traffic regulations is given, based on the connection relationship between the intersection node and the road link constituting the intersection. An individual restriction information target intersection determining unit that determines whether or not it is an individual restriction information target intersection, and when it is determined that the basic restriction target is the individual restriction information target intersection, by receiving input of individual restriction information And an individual restriction information input receiving unit for supplementing the basic restriction information.
本発明の交通規制情報定義装置によると、任意の交差点に対応するネットワークデータの構造に基づいて基本形および基本規制情報を選択し、個別規制情報はオペレータにより規制情報の入力を受け付けることで、交差点に規制を付与することが可能となる。本発明の装置を用いて交通規制定義処理を行うことによって、複雑な複合交差点においても効率よく正確な規制情報の付与を行い、かつ、記憶容量を低減することができる。 According to the traffic regulation information definition device of the present invention, the basic form and the basic regulation information are selected based on the structure of the network data corresponding to an arbitrary intersection, and the individual regulation information is input to the intersection by receiving the regulation information input by the operator. Regulations can be granted. By performing the traffic regulation definition process using the apparatus of the present invention, it is possible to efficiently and accurately give regulation information even at a complex composite intersection and to reduce the storage capacity.
（実施例１）
図１に示すように、交通規制情報定義装置１は、道路ネットワークデータ記憶部２、交差点選択部３、基本規制情報対象交差点判定部４、基本規制情報決定部５、個別規制情報対象交差点判定部６、および個別規制情報入力受付部７を備えている。
Example 1
As shown in FIG. 1, the traffic regulation information definition device 1 includes a road network data storage unit 2, an intersection selection unit 3, a basic regulation information target intersection determination unit 4, a basic regulation information determination unit 5, and an individual regulation information target intersection determination unit. 6 and an individual restriction information input receiving unit 7.
道路ネットワークデータ記憶部２には、道路ネットワークデータが記憶されている。道路ネットワークデータにおいて、各道路は、その通過点の位置座標で定義される道路リンクで表される。また各道路リンクの交点は、その位置座標で定義されるノードで表される。位置座標は、緯度、経度を用いることも、地図の左下を原点Ｏとする直交座標Ｘ，Ｙを用いることも可能である。 The road network data storage unit 2 stores road network data. In the road network data, each road is represented by a road link defined by the position coordinates of the passing point. The intersection of each road link is represented by a node defined by its position coordinates. As the position coordinates, latitude and longitude can be used, or orthogonal coordinates X and Y with the origin O at the lower left of the map can be used.
道路ネットワークデータはテーブル形式など、種々の構造を採ることができる。道路リンクデータは、地図上の各道路を、交差・分岐・合流する点など複数の地点で分割したときの地点間を結んだリンクに関するデータである。リンクデータは、リンクを特定する固有のＩＤ番号、リンクの長さを示すリンク長、リンクの始端及び終端に存在するノードの緯度・経度座標、リンクにおける複数地点の緯度・経度座標、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各種データを属性情報として有する。一方、ノードデータは、地図上の各道路が交差、合流、分岐する地点や、道路の属性が変更される地点等に付されるノードに関するデータである。ノードデータは、ノードを特定する固有のＩＤ番号、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各種データを属性情報として有する。 The road network data can take various structures such as a table format. The road link data is data relating to a link connecting points when the roads on the map are divided at a plurality of points such as intersections, branches, and merge points. The link data includes a unique ID number for identifying the link, a link length indicating the length of the link, latitude / longitude coordinates of nodes existing at the start and end of the link, latitude / longitude coordinates of multiple points in the link, road name, The attribute information includes various data such as road type, road width, number of lanes, presence / absence of right / left turn lanes, the number of lanes dedicated to the lanes, and speed limit. On the other hand, the node data is data relating to nodes attached to points where roads on the map intersect, merge and branch, and where road attributes are changed. The node data includes various data such as a unique ID number identifying the node, node coordinates, a node name, a connection link ID describing a link ID of a link connected to the node, and an intersection type as attribute information.
地図上の道路が上り車線と下り車線とが分離した上下線分離道路である場合、対応する道路リンクは、上下線がそれぞれ異なる独立した道路リンクで表現されている。また、地図上の交差点に対応する道路ネットワークデータ（以下、単に「交差点」とする。）は、対応するノードをそれぞれ複数に分離して得られる交差点ノードとして表現している。そして、交差点には、交差点ノード間を仮想リンクで結ぶことによって得られる交差点内リンクと、通行規制を２リンク規制で表現するために交差点ノード間に仮想的に接続されるダミーリンクおよびダミーノードとが設定されている。 When the road on the map is a vertical line separation road in which the up lane and the down lane are separated, the corresponding road link is expressed by independent road links with different vertical lines. In addition, road network data (hereinafter simply referred to as “intersection”) corresponding to an intersection on the map is expressed as an intersection node obtained by dividing the corresponding node into a plurality of nodes. The intersection includes an intra-intersection link obtained by connecting the intersection nodes with a virtual link, and a dummy link and a dummy node that are virtually connected between the intersection nodes in order to express the traffic restriction by the two-link restriction. Is set.
例えば、図２において、道路リンクＬ１およびＬ２は、上下線分離道路における上り線および下り線にそれぞれ対応している。また、これら道路リンクＬ１、Ｌ２それぞれの一端に接続される交差点ノードＮ１、Ｎ２と、道路リンクＬ５、Ｌ６それぞれの一端に接続される交差点ノードＮ３、Ｎ４とは同一交差点内に存在している。 For example, in FIG. 2, road links L1 and L2 correspond to an up line and a down line on a vertical line separation road, respectively. The intersection nodes N1 and N2 connected to one end of each of the road links L1 and L2 and the intersection nodes N3 and N4 connected to one end of each of the road links L5 and L6 exist in the same intersection.
また、上述のように同一交差点内に複数の交差点ノードＮ１〜Ｎ４が存在する場合、道路リンクの他に、これらの交差点ノードＮ１〜Ｎ４をそれぞれ接続するための交差点内リンクＩＬ１〜ＩＬ４およびダミーリンクＤＬ５、ＤＬ６が付与されている。この交差点内リンクＩＬ１〜ＩＬ４およびダミーリンクＤＬ５、ＤＬ６は、例えば、３リンク規制を２リンク規制で表現するために使用される。３リンク規制とは、一方通行等の道路交通規制を道路ネットワークデータに記憶させる際に、例えば、「リンクＡ→リンクＢ→リンクＣは通行不可能」のように３つのリンクを用いて表現する方法である。また、２リンク規制とは、交通規制を「リンクＡ→リンクＢは通行不可能」のように２つのリンクを用いて記憶する方法である。本発明の道路ネットワークデータは交通規制を２リンク規制で記憶している。３リンク規制及び２リンク規制についての詳細は後述する。なお、本実施例では、交通規制を２リンク規制で表現した道路ネットワークデータを例に説明を行うが、本発明は、２リンク規制で表現された道路ネットワークデータへの適用に限定されない。例えば、３リンク規制や４リンク規制で表現した道路ネットワークデータに適用することもできる。 When a plurality of intersection nodes N1 to N4 are present in the same intersection as described above, in addition to road links, intra-intersection links IL1 to IL4 and dummy links for connecting these intersection nodes N1 to N4, respectively. DL5 and DL6 are assigned. The intra-intersection links IL1 to IL4 and the dummy links DL5 and DL6 are used, for example, to express the 3-link restriction by the 2-link restriction. The three-link restriction is expressed using three links such as “link A → link B → link C is not allowed” when road traffic restriction such as one-way traffic is stored in the road network data. Is the method. The two-link restriction is a method of storing the traffic restriction using two links such as “link A → link B cannot pass”. The road network data of the present invention stores traffic regulations as two-link regulations. Details of the 3-link regulation and the 2-link regulation will be described later. In this embodiment, road network data in which traffic regulation is expressed by 2-link regulation will be described as an example, but the present invention is not limited to application to road network data represented by 2-link regulation. For example, the present invention can be applied to road network data expressed by 3-link regulation or 4-link regulation.
３リンク規制と２リンク規制との関係について、図３および図４を用いて説明する。図３に示すように、道路リンクＬ１１→交差点内リンクＩＬ１１→道路リンクＬ１４を通る経路Ａの通行を禁止する３リンク規制が存在する。この場合において、図４に示すように、ダミーリンクＤＬ１２、ＤＬ１３およびダミーノードＤＮ１１を新たに設けるとともに、下記のような２リンク規制で表現する。
道路リンクＬ１１から交差点内リンクＩＬ１１への通行を禁止する；
ダミーリンクＤＬ１３と道路リンクＬ１４とは両方向の通行を禁止する；
道路リンクＬ１２からダミーリンクＤＬ１２への通行を禁止する；
道路リンクＬ１３からダミーリンクＤＬ１３への通行を禁止する；
交差点内リンクＩＬ１１とダミーリンクＤＬ１２とは両方向の通行を禁止する；
交差点内リンクＩＬ１１とダミーリンクＤＬ１３とは両方向の通行を禁止する；
The relationship between 3-link regulation and 2-link regulation will be described with reference to FIGS. 3 and 4. As shown in FIG. 3, there is a three-link restriction that prohibits the passage of the route A passing through the road link L11 → the intersection link IL11 → the road link L14. In this case, as shown in FIG. 4, dummy links DL12 and DL13 and a dummy node DN11 are newly provided and expressed by the following two-link regulation.
Prohibiting traffic from the road link L11 to the intra-intersection link IL11;
The dummy link DL13 and the road link L14 prohibit passage in both directions;
Prohibiting traffic from the road link L12 to the dummy link DL12;
Prohibiting traffic from the road link L13 to the dummy link DL13;
The intra-intersection link IL11 and the dummy link DL12 prohibit passage in both directions;
The intra-intersection link IL11 and the dummy link DL13 prohibit passage in both directions;
上記２リンク規制によれば、道路リンクＬ１１→交差点内リンクＩＬ１１→道路リンクＬ１４を通る経路Ａの３リンク規制または道路リンクＬ１１→ダミーリンクＤＬ１２→ダミーリンクＤＬ１３→道路リンクＬ１４を通る経路を探索することは実現し得なくなる。また、それと同時に、交差点内リンクＩＬ１１、ダミーリンクＤＬ１２またはＤＬ１３を通行する経路を探索することにより、上記３リンク規制「道路リンクリンクＬ１１→交差点内リンクＩＬ１１→道路リンクＬ１４」で禁止された経路以外については、支障なく探索することが可能となる。 According to the above two-link restriction, a search is made for a route passing through the road link L11 → the intersection link IL11 → the route A passing through the road link L14, or the route passing through the road link L11 → dummy link DL12 → dummy link DL13 → road link L14. That won't happen. At the same time, by searching for a route passing through the intra-intersection link IL11, dummy link DL12 or DL13, a route other than those prohibited by the above three link regulation “road link link L11 → intra-intersection link IL11 → road link L14”. It becomes possible to search without trouble.
このように、３リンク規制が与えられた場合、その内容に応じて交差点内リンクおよびダミーリンクを追加し、２リンク規制を付すことによって、３リンク規制と同等の内容を２リンク規制のみで実現することが可能となる。 In this way, when 3-link restriction is given, links in the intersection and dummy links are added according to the contents, and by attaching 2-link restriction, the same contents as 3-link restriction are realized only by 2-link restriction It becomes possible to do.
交差点選択部３は、道路ネットワークデータ記憶部２に記憶されている道路ネットワークデータから、任意の交差点を選択する。 The intersection selection unit 3 selects an arbitrary intersection from the road network data stored in the road network data storage unit 2.
基本規制情報対象交差点判定部４は、交差点選択部３によって選択された交差点を構成している交差点ノード、ダミーノード、交差点内リンクおよびダミーリンクの数に基づいて、選択された交差点が基本規制情報を付与する基本規制情報対象交差点であるか否かを判定する。基本規制情報とは、ダミーリンクおよびダミーノードを設定したことによって経路探索を行う際に生じる種々の問題を防止するために、交差点の構造上必要となる一般的な規制情報である。種々の問題としては、例えば、図４に示すように交差点ノードＮ１１から交差点ノードＮ１２へ到達する経路が複数存在するという問題や、ダミーリンクＤＬ１２、ダミーリンクＤＬ１３、交差点内リンクＩＬ１１といった、経路がループするという問題がある。基本規制情報対象交差点判定部４は、交差点の構成およびそれに対応する交差点の基本形を予め道路ネットワークデータ記憶部２に記憶しておく。そして、選択された交差点が記憶されたデータに該当する構成であれば、基本規制情報対象交差点判定部４は、選択された交差点を基本規制情報対象交差点であると判定する。選択された交差点が記憶されたデータに該当する構成でない場合は、基本規制情報対象交差点判定部４は、選択された交差点を基本規制情報対象交差点ではない非基本規制情報対象交差点であると判定する。 The basic restriction information target intersection determination unit 4 determines whether the selected intersection is based on the number of intersection nodes, dummy nodes, links in the intersection, and dummy links that constitute the intersection selected by the intersection selection unit 3. It is determined whether or not the intersection is a basic restriction information target intersection. The basic restriction information is general restriction information necessary for the structure of an intersection in order to prevent various problems that occur when performing a route search by setting a dummy link and a dummy node. As various problems, for example, as shown in FIG. 4, there are a plurality of routes from the intersection node N11 to the intersection node N12, and there are loops such as the dummy link DL12, the dummy link DL13, and the intra-intersection link IL11. There is a problem of doing. The basic restriction information target intersection determination unit 4 stores the configuration of the intersection and the basic shape of the corresponding intersection in the road network data storage unit 2 in advance. If the selected intersection corresponds to the stored data, the basic restriction information target intersection determination unit 4 determines that the selected intersection is a basic restriction information target intersection. If the selected intersection is not a configuration corresponding to the stored data, the basic restriction information target intersection determination unit 4 determines that the selected intersection is a non-basic restriction information target intersection that is not a basic restriction information target intersection. .
道路ネットワークデータ記憶部２に記憶される道路ネットワークデータの構成としては、以下のようなものが挙げられる。例えば、交差点の構成が「交差点ノードの数がｎ＋１個、ダミーノードの数がｎ個、交差点内リンクの数がｎ個およびダミーリンクの数が２ｎ個」であれば、基本規制情報対象交差点判定部４は、選択された交差点を基本形の交差点であると判定する。そして、選択された交差点のネットワーク構成におけるｎの数を確認し、例えば、ｎ＝１であれば第一の基本形の交差点、ｎ＝２であれば第二の基本形の交差点であると判定する。ここで、第一の基本形の交差点とは、図５に示すように、交差点ノードＮ４１、Ｎ４２、ダミーノードＤＮ４１、ダミーリンクＤＬ４１、ＤＬ４２、交差点内リンクＩＬ４１で表現される交差点である。また、第二の基本形の交差点とは、図６に示すように、交差点ノードＮ５１〜Ｎ５３、ダミーノードＤＮ５１およびＮ５２、ダミーリンクＤＬ５１〜ＤＬ５４、交差点内リンクＩＬ５１およびＩＬ５２で表現される交差点である。 The configuration of the road network data stored in the road network data storage unit 2 includes the following. For example, if the configuration of the intersection is “the number of intersection nodes is n + 1, the number of dummy nodes is n, the number of links in the intersection is n, and the number of dummy links is 2n”, the basic restriction information target intersection determination The unit 4 determines that the selected intersection is a basic intersection. Then, the number of n in the network configuration of the selected intersection is confirmed. For example, if n = 1, it is determined that the intersection is the first basic form, and if n = 2, the intersection is the second basic form. Here, the intersection of the first basic form is an intersection represented by intersection nodes N41 and N42, dummy node DN41, dummy links DL41 and DL42, and an intra-intersection link IL41, as shown in FIG. Further, as shown in FIG. 6, the second basic form intersection is an intersection represented by intersection nodes N51 to N53, dummy nodes DN51 and N52, dummy links DL51 to DL54, and intra-intersection links IL51 and IL52.
また、交差点の構成が「交差点ノードの数が２ｎ＋２個、ダミーノードの数がゼロ個、交差点内リンクの数が３ｎ＋１個およびダミーリンクの数が２ｎ個」であれば、基本規制情報対象交差点判定部４は、選択された交差点を基本形の交差点であると判定する。そして、選択された交差点のネットワーク構成における「ｎ」の数を確認し、例えば、ｎ＝１であれば第三の基本形の交差点、ｎ＝２であれば第四の基本形の交差点であると判定する。ここで、第三の基本形の交差点とは、図２に示すように、交差点ノードＮ１〜Ｎ４、ダミーリンクＤＬ５およびＤＬ６、交差点内リンクＩＬ１〜ＩＬ４で表現される交差点である。また、第四の基本形の交差点とは、図７に示すように、交差点ノードＮ７１〜Ｎ７６、ダミーリンクＤＬ７１〜ＤＬ７４、交差点内リンクＩＬ７１およびＩＬ７６で表現される交差点である。 In addition, if the configuration of the intersection is “the number of intersection nodes is 2n + 2, the number of dummy nodes is zero, the number of links in the intersection is 3n + 1, and the number of dummy links is 2n”, the basic restriction information target intersection determination The unit 4 determines that the selected intersection is a basic intersection. Then, the number of “n” in the network configuration of the selected intersection is confirmed. For example, if n = 1, it is determined that the intersection is the third basic form, and if n = 2, the intersection is the fourth basic form. To do. Here, the intersection of the third basic form is an intersection represented by intersection nodes N1 to N4, dummy links DL5 and DL6, and intra-intersection links IL1 to IL4, as shown in FIG. Further, the fourth basic form intersection is an intersection represented by intersection nodes N71 to N76, dummy links DL71 to DL74, and intra-intersection links IL71 and IL76, as shown in FIG.
このように、基本規制情報対象交差点判定部４は、選択された交差点が基本規制情報対象交差点であるか否かを判定するとともに、交差点の構成と交差点基本形とを対応付ける。そして、対応付けた結果を道路ネットワークデータ記憶部２に記憶する。 As described above, the basic restriction information target intersection determination unit 4 determines whether or not the selected intersection is a basic restriction information target intersection, and associates the configuration of the intersection with the basic shape of the intersection. Then, the associated result is stored in the road network data storage unit 2.
基本規制情報決定部５は、選択された交差点が基本規制情報対象交差点であると判定された場合、その交差点の基本形に応じて、基本規制情報を決定する。基本規制情報決定部５は、各基本形に対応する基本規制情報を記憶しており、選択された交差点の基本形に応じて基本規制情報を決定する。交差点の基本形に対応する基本規制情報の例としては、図６に示す第二の基本形の場合は、図１０に示す基本規制情報Ｔ１が選択される。 When it is determined that the selected intersection is a basic restriction information target intersection, the basic restriction information determination unit 5 determines basic restriction information according to the basic shape of the intersection. The basic restriction information determination unit 5 stores basic restriction information corresponding to each basic form, and determines basic restriction information according to the basic form of the selected intersection. As an example of the basic restriction information corresponding to the basic form of the intersection, in the case of the second basic form shown in FIG. 6, the basic restriction information T1 shown in FIG. 10 is selected.
個別規制情報対象交差点判定部６は、基本規制情報対象交差点を構成する交差点ノードと交差点ノードに接続する道路リンクとの接続関係から、基本規制情報対象交差点を個別規制情報の付与対象となる交差点を表す個別規制情報対象交差点であるか否かを判定する。例えば、判定対象交差点が第一の基本形および第二の基本形の交差点である場合であって、交差点を形成する交差点ノードのうち端部に位置する交差点ノードにおいて交差点内リンクに対して水平方向の道路リンクがそれぞれ１本以下、かつ、端部に位置する交差点ノード以外の交差点ノードに接続している道路リンクが２本以下であるという条件を満たせば、個別規制情報対象交差点判定部６は、該当する交差点を個別規制情報対象交差点であると判定する。例えば、図６に示す交差点の場合、交差点ノードＮ５１には、交差点内リンクＩＬ５１に対して水平方向の道路リンクＬ５１が接続しており、交差点ノードＮ５３には、交差点内リンクＩＬ５２に対して水平方向の道路リンクＬ５４が接続している。また、交差点ノードＮ５２には、２本の道路リンクＬ５２、Ｌ５３が接続している。したがって、個別規制情報対象交差点判定部６は、図６に示す交差点を個別規制情報対象交差点であると判定する。 The individual restriction information target intersection determination unit 6 determines the basic restriction information target intersection from the connection relationship between the intersection node constituting the basic restriction information target intersection and the road link connected to the intersection node. It is determined whether or not the individual restriction information target intersection to be represented. For example, when the determination target intersection is the intersection of the first basic form and the second basic form, the road in the horizontal direction with respect to the intra-intersection link at the intersection node located at the end of the intersection nodes forming the intersection If the condition that the number of links is one or less and the number of road links connected to intersection nodes other than the intersection node located at the end is two or less, the individual restriction information target intersection determination unit 6 The intersection to be determined is determined to be an individual restriction information target intersection. For example, in the case of the intersection shown in FIG. 6, the road link L51 in the horizontal direction is connected to the intersection node N51 at the intersection node N51, and the horizontal direction with respect to the link IL52 in the intersection is connected to the intersection node N53. Road link L54 is connected. In addition, two road links L52 and L53 are connected to the intersection node N52. Therefore, the individual regulation information object intersection determination part 6 determines that the intersection shown in FIG. 6 is an individual regulation information object intersection.
これに対して、判定対象の交差点が、上記条件を満たさない場合、個別規制情報対象交差点判定部６は、該当交差点を個別規制情報の付与対象外の交差点を表す非個別規制情報対象交差点であると判定する。例えば、図８に示す交差点において、交差点ノードＮ６３には、交差点内リンクに対して水平方向に２本の道路リンクＬ６４、Ｌ６５が接続されている。また、交差点ノードＮ６２には３本の道路リンクＬ６１〜Ｌ６３が接続されている。つまり、図８に示す交差点の例は、個別規制情報対象交差点に該当しない。したがって、個別規制情報対象交差点判定部６は、図８に示す交差点を非個別規制情報対象交差点であると判定する。 On the other hand, when the intersection to be determined does not satisfy the above condition, the individual restriction information target intersection determination unit 6 is a non-individual restriction information target intersection that represents an intersection that is not a target to which the individual restriction information is assigned. Is determined. For example, at the intersection shown in FIG. 8, two road links L64 and L65 are connected to the intersection node N63 in the horizontal direction with respect to the intra-intersection link. In addition, three road links L61 to L63 are connected to the intersection node N62. That is, the example of the intersection shown in FIG. 8 does not correspond to the individual restriction information target intersection. Therefore, the individual regulation information object intersection determination part 6 determines that the intersection shown in FIG. 8 is a non-individual regulation information object intersection.
また、例えば、判定対象交差点が第三の基本形および第四の基本形の交差点である場合であって、判定対象交差点を形成する交差点ノードのうち端部に位置する交差点ノードに接続している道路リンク数が２本以下であり、かつ、端部に位置する交差点ノード以外の交差点ノードに接続している道路リンク数が１本以下であるという条件を満たせば、個別規制情報対象交差点判定部６は、該当する交差点を個別規制情報対象交差点であると判定する。例えば、図７に示す交差点の場合、Ｎ７１、Ｎ７３、Ｎ７４およびＮ７６に接続している道路リンク数がそれぞれ２本であり、かつ、交差点ノードＮ７２およびＮ７５に接続している道路リンク数がそれぞれ１本である。したがって、個別規制情報対象交差点判定部６は、図７に示す交差点を個別規制情報対象交差点であると判定する。 In addition, for example, when the determination target intersection is the intersection of the third basic form and the fourth basic form, the road link connected to the intersection node located at the end of the intersection nodes forming the determination target intersection If the number is two or less and the condition that the number of road links connected to the intersection node other than the intersection node located at the end is one or less, the individual restriction information target intersection determination unit 6 The relevant intersection is determined to be an individual restriction information target intersection. For example, in the case of the intersection shown in FIG. 7, the number of road links connected to N71, N73, N74, and N76 is two, and the number of road links connected to the intersection nodes N72 and N75 is one. It is a book. Accordingly, the individual restriction information target intersection determination unit 6 determines that the intersection shown in FIG. 7 is an individual restriction information target intersection.
これに対して、例えば、図９に示す交差点において、交差点ノードＮ８１には道路リンクＬ８１〜Ｌ８３の３本が接続している。つまり、図９に示す交差点の例は、個別規制情報対象交差点に該当しない。したがって、個別規制情報対象交差点判定部６は、図９に示す交差点を非個別規制情報対象交差点であると判定する。 On the other hand, for example, at the intersection shown in FIG. 9, three road links L81 to L83 are connected to the intersection node N81. That is, the example of the intersection shown in FIG. 9 does not correspond to the individual restriction information target intersection. Therefore, the individual regulation information object intersection determination part 6 determines that the intersection shown in FIG. 9 is a non-individual regulation information object intersection.
個別規制情報入力受付部７は、選択された交差点が個別規制情報対象交差点であると判定された場合、選択された交差点の個別の交通規制に従った個別規制情報の入力を受け付け、基本規制情報決定部５によって決定された基本規制情報の補充を行う。個別規制情報とは、例えば、進入禁止規制が挙げられるが、該当する進入リンクと退出リンクとを指定して規制を付与するだけでなく、付与した規制が適用される月日、曜日および時間帯等の時間情報も指定できる。例えば、図２に示す形状の交差点における個別規制情報の一例としては、図１１に示すような規制が挙げられる。図１１に示すように、例えば、道路リンクＬ８から道路リンクＬ３への通行が規制されている場合、道路ネットワークデータに、Ｌ８からＩＬ１への通行を制限する規制を設けることで、上記通行規制を実現できる。 When it is determined that the selected intersection is an individual restriction information target intersection, the individual restriction information input receiving unit 7 receives input of individual restriction information according to the individual traffic restriction of the selected intersection, and the basic restriction information The basic regulation information determined by the determination unit 5 is supplemented. The individual restriction information includes, for example, entry prohibition restriction, but not only assigning restriction by specifying the corresponding entry link and exit link, but also the date, day of the week and time zone to which the assigned restriction is applied Time information such as can also be specified. For example, an example of the individual restriction information at the intersection of the shape shown in FIG. 2 is a restriction as shown in FIG. As shown in FIG. 11, for example, when traffic from the road link L8 to the road link L3 is restricted, the above traffic regulation is restricted by providing a restriction that restricts the traffic from the L8 to the IL1 in the road network data. realizable.
個別規制情報入力受付部７が入力を受け付ける個別規制情報の形式としては、例えば、２リンク規制の進入リンクおよび退出リンクの入力を受け付けることができる。また、個別規制情報入力受付部７は、各基本形における３リンク規制のパターンと対応する２リンク規制とを予め道路ネットワークデータ記憶部２に記憶しておき、規制したい経路の進入リンクおよび退出リンクの入力を３リンク規制の形式で受け付けることで、対応する２リンク規制を判定することもできる。 As a format of the individual restriction information that the individual restriction information input receiving unit 7 receives an input, for example, it is possible to receive an input of an entry link and an exit link of a two-link restriction. Further, the individual restriction information input receiving unit 7 stores in advance the road link data storage unit 2 with the corresponding three link restriction patterns and the corresponding two link restrictions in the road network data storage unit 2, and enters the entry link and the exit link of the route to be restricted. By accepting the input in the form of 3-link regulation, it is possible to determine the corresponding 2-link regulation.
次に、以上の構成を有する交通規制定義装置１の動作を、図１２に示す複合交差点Ｃ１を例に説明する。なお、本実施例における交通規制定義装置１は、図２および図５〜図８に示す第一〜第四の基本形と、これらに対応する基本規制情報とを予め記憶しており、交差点Ｃ１は、通行規制Ａ１を有している。図１３は、本実施例における図１に示す交通規制定義装置によって実現される交通規制定義処理を示すフローチャートである。 Next, the operation of the traffic regulation definition device 1 having the above configuration will be described by taking the composite intersection C1 shown in FIG. 12 as an example. In addition, the traffic regulation definition apparatus 1 in a present Example has memorize | stored beforehand the 1st-4th basic form shown to FIG. 2 and FIGS. 5-8, and the basic regulation information corresponding to these, and intersection C1 is the intersection. , Has traffic regulation A1. FIG. 13 is a flowchart showing traffic regulation definition processing realized by the traffic regulation definition apparatus shown in FIG. 1 in the present embodiment.
まず、交差点選択部３は、道路ネットワークデータから、任意の交差点Ｃ１に対応するデータを選択する（ステップＳ２０）。次に、基本規制情報対象交差点判定部４は、選択された交差点Ｃ１に対応する道路ネットワークデータの構成を確認し、交差点Ｃ１が基本規制情報対象交差点であるか否かを判定する（ステップＳ２１）。交差点Ｃ１に対応する道路ネットワークデータは、交差点ノードの数が６個、ダミーノードの数がゼロ個、交差点内リンクの数が７個およびダミーリンクの数が４個で構成されている。したがって、交差点Ｃ１は第四の基本形であり、基本規制情報対象交差点判定部４は、交差点Ｃ１を基本規制情報対象交差点であると判定する。 First, the intersection selection unit 3 selects data corresponding to an arbitrary intersection C1 from the road network data (step S20). Next, the basic restriction information target intersection determination unit 4 confirms the configuration of the road network data corresponding to the selected intersection C1 and determines whether the intersection C1 is a basic restriction information target intersection (step S21). . The road network data corresponding to the intersection C1 includes six intersection nodes, zero dummy nodes, seven intra-intersection links, and four dummy links. Therefore, the intersection C1 is the fourth basic form, and the basic restriction information target intersection determination unit 4 determines that the intersection C1 is a basic restriction information target intersection.
基本規制情報決定部５は、基本規制情報対象交差点であると判定された交差点Ｃ１の基本形を決定する（ステップＳ２２）。上述のように、交差点Ｃ１は第四の基本形であるため、基本規制情報決定部５は、道路ネットワークデータ記憶部２に記憶されている基本規制情報から図１４に示す第四の基本形に対応する基本規制情報Ｔ１０を選択する。 The basic restriction information determination unit 5 determines the basic shape of the intersection C1 determined to be the basic restriction information target intersection (step S22). As described above, since the intersection C1 is the fourth basic form, the basic restriction information determining unit 5 corresponds to the fourth basic form shown in FIG. 14 from the basic restriction information stored in the road network data storage unit 2. Basic regulation information T10 is selected.
個別規制情報対象交差点判定部６は、基本規制情報対象交差点と判定された交差点Ｃ１に対応する道路ネットワークデータの交差点ノードと道路リンクとの接続関係を確認し、交差点Ｃ１が個別規制情報対象交差点であるか否かを判定する（ステップＳ２３）。交差点Ｃ１に対応する道路ネットワークデータの交差点ノードＮ２１、Ｎ２３、Ｎ２４およびＮ２６は、いずれも接続している道路リンク数が２本ずつであり、交差点ノードＮ２２およびＮ２５は、いずれも接続している道路リンク数が１本ずつである。したがって、個別規制情報対象交差点判定部６は、交差点Ｃ１を個別規制情報対象交差点であると判定する。 The individual restriction information target intersection determination unit 6 confirms the connection relationship between the intersection node of the road network data corresponding to the intersection C1 determined as the basic restriction information target intersection and the road link, and the intersection C1 is the individual restriction information target intersection. It is determined whether or not there is (step S23). The intersection nodes N21, N23, N24 and N26 of the road network data corresponding to the intersection C1 each have two connected road links, and the intersection nodes N22 and N25 are both connected roads. The number of links is one by one. Accordingly, the individual restriction information target intersection determination unit 6 determines that the intersection C1 is an individual restriction information target intersection.
個別規制情報入力受付部７は、個別規制情報対象交差点であると判定された交差点Ｃ１が有している通行規制の入力を受け付ける（ステップＳ２４）。図１２に示すように、交差点Ｃ１は通行規制Ａ１を有しており、図１５に示すように、オペレータが通行規制Ａ１の進入リンクＡＳ１および退出リンクＡＥ１を指定すると、個別規制情報入力受付部７は、これに対応する個別規制情報Ｔ２０を選択し、図１６に示すように基本規制情報Ｔ１０の補充を行う。 The individual restriction information input receiving unit 7 receives an input of the traffic restriction of the intersection C1 determined to be the individual restriction information target intersection (step S24). As shown in FIG. 12, the intersection C1 has a traffic regulation A1, and as shown in FIG. 15, when the operator designates the entrance link AS1 and the exit link AE1 of the traffic regulation A1, the individual regulation information input receiving unit 7 Selects the individual restriction information T20 corresponding to this, and supplements the basic restriction information T10 as shown in FIG.
本実施例によれば、選択された交差点の基本形パターンを認識することで対応する基本規制情報を決定し、またオペレータにより個別規制情報の入力を受け付けることで、複雑な複合交差点においても効率よく規制情報の付与を行い、かつ、記憶容量を低減することができる。 According to the present embodiment, the basic shape information of the selected intersection is recognized, the corresponding basic restriction information is determined, and the input of the individual restriction information is accepted by the operator, so that the restriction can be efficiently controlled even at a complicated composite intersection. Information can be given and the storage capacity can be reduced.
１ 階層設定装置
２ 道路ネットワークデータ記憶部
３ 交差点選択部
４ 基本規制情報対象交差点判定部
５ 基本規制情報決定部
６ 個別規制情報対象交差点判定部
７ 個別規制情報入力受付部
DESCRIPTION OF SYMBOLS 1 Hierarchy setting apparatus 2 Road network data storage part 3 Intersection selection part 4 Basic restriction information object intersection determination part 5 Basic restriction information determination part 6 Individual restriction information object intersection determination part 7 Individual restriction information input reception part
Claims (2)
任意の交差点に対応する交差点ノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が、構造上必要な一般的な規制情報である基本規制情報を付与する対象である基本規制情報対象交差点であるか否かを判定する基本規制情報対象交差点判定部と、
前記交差点が前記基本規制情報対象交差点であると判定された場合、前記交差点の基本形に応じて、基本規制情報を決定する基本規制情報決定部と、
前記交差点を構成する交差点ノードと道路リンクとの接続関係から、前記基本規制情報対象交差点が、個別の交通規制に従った個別規制情報を付与する対象である個別規制情報対象交差点であるか否かを判定する個別規制情報対象交差点判定部と、
前記基本規制情報対象が前記個別規制情報対象交差点であると判定された場合、個別規制情報の入力を受け付けることで、前記基本規制情報を補充する個別規制情報入力受付部と、
を備えることを特徴とする交通規制情報定義装置。 Road network data having road links representing roads on a map and nodes located at the ends of the road links, obtained by separating a node corresponding to an intersection into a plurality of nodes, and virtual between the intersection nodes Based on the traffic regulation of the actual intersection using the link in the intersection obtained by connecting with the link and the dummy link and the dummy node that are virtually connected between the intersection nodes in order to express the traffic regulation with the two-link regulation. In the traffic regulation information definition device that expresses the regulation information,
Based on the number of intersection nodes and dummy nodes corresponding to an arbitrary intersection, and the number of intra-intersection links and dummy links connected to them, the intersection has basic regulation information that is general regulation information necessary for the structure. A basic restriction information target intersection determination unit that determines whether or not the target is a basic restriction information target intersection,
When it is determined that the intersection is the basic restriction information target intersection, a basic restriction information determination unit that determines basic restriction information according to the basic shape of the intersection;
Whether or not the basic restriction information target intersection is an individual restriction information target intersection to which individual restriction information according to individual traffic regulations is given based on the connection relationship between the intersection node and the road link constituting the intersection An individual restriction information target intersection determination unit for determining
When it is determined that the basic restriction information target is the individual restriction information target intersection, an individual restriction information input receiving unit that supplements the basic restriction information by receiving input of the individual restriction information;
A traffic regulation information defining device comprising:
任意の交差点に対応する交差点ノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が、構造上必要な一般的な規制情報である基本規制情報を付与する対象である基本規制情報対象交差点であるか否かを判定する基本規制情報対象交差点判定工程と、
前記交差点が前記基本規制情報対象交差点であると判定された場合、前記交差点の基本形に応じて、基本規制情報を決定する基本規制情報決定工程と、
前記交差点を構成する交差点ノードと道路リンクとの接続関係から、前記基本規制情報対象交差点が、個別の交通規制に従った個別規制情報を付与する対象である個別規制情報対象交差点であるか否かを判定する個別規制情報対象交差点判定工程と、
前記基本規制情報対象が前記個別規制情報対象交差点であると判定された場合、個別規制情報の入力を受け付けることで、前記基本規制情報を補充する個別規制情報入力受付工程と、
をコンピュータが実行することを特徴とする交通規制情報定義方法。 Road network data having road links representing roads on a map and nodes located at the ends of the road links, obtained by separating a node corresponding to an intersection into a plurality of nodes, and virtual between the intersection nodes Based on the traffic regulation of the actual intersection using the link in the intersection obtained by connecting with the link and the dummy link and the dummy node that are virtually connected between the intersection nodes in order to express the traffic regulation with the two-link regulation. In the traffic regulation information definition method that expresses the regulation information,
Based on the number of intersection nodes and dummy nodes corresponding to an arbitrary intersection, and the number of intra-intersection links and dummy links connected to them, the intersection has basic regulation information that is general regulation information necessary for the structure. A basic restriction information target intersection determination step for determining whether or not the target is a basic restriction information target intersection,
When it is determined that the intersection is the basic restriction information target intersection, a basic restriction information determining step for determining basic restriction information according to the basic shape of the intersection;
Whether or not the basic restriction information target intersection is an individual restriction information target intersection to which individual restriction information according to individual traffic regulations is given based on the connection relationship between the intersection node and the road link constituting the intersection An individual restriction information target intersection determination step for determining
When it is determined that the basic restriction information target is the individual restriction information target intersection, an individual restriction information input receiving step of supplementing the basic restriction information by receiving input of the individual restriction information;
A method for defining traffic regulation information, characterized in that a computer is executed.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009085934A JP2010237486A (en) | 2009-03-31 | 2009-03-31 | Device and method for defining traffic regulatory information |
| TW099108573A TWI487879B (en) | 2009-03-31 | 2010-03-23 | Traffic control information definition device and traffic control information definition method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009085934A JP2010237486A (en) | 2009-03-31 | 2009-03-31 | Device and method for defining traffic regulatory information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2010237486A true JP2010237486A (en) | 2010-10-21 |
Family
ID=43091859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009085934A Withdrawn JP2010237486A (en) | 2009-03-31 | 2009-03-31 | Device and method for defining traffic regulatory information |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2010237486A (en) |
| TW (1) | TWI487879B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016105109A (en) * | 2016-02-18 | 2016-06-09 | 株式会社ゼンリン | Data structure of map data and control system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6466862B1 (en) * | 1999-04-19 | 2002-10-15 | Bruce DeKock | System for providing traffic information |
| US7149626B1 (en) * | 2004-06-30 | 2006-12-12 | Navteq North America, Llc | Method of operating a navigation system |
| JP3987073B2 (en) * | 2005-04-20 | 2007-10-03 | 株式会社ナビタイムジャパン | Navigation system, route search server, route search method and program |
| TWI326859B (en) * | 2007-03-30 | 2010-07-01 | Ind Tech Res Inst | System and method for intelligent traffic control using wireless sensor and actuator networks |
-
2009
- 2009-03-31 JP JP2009085934A patent/JP2010237486A/en not_active Withdrawn
-
2010
- 2010-03-23 TW TW099108573A patent/TWI487879B/en not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016105109A (en) * | 2016-02-18 | 2016-06-09 | 株式会社ゼンリン | Data structure of map data and control system |
Also Published As
| Publication number | Publication date |
|---|---|
| TWI487879B (en) | 2015-06-11 |
| TW201107721A (en) | 2011-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105300392B (en) | Methods, devices and systems for showing planning path in streetscape map | |
| TW200638022A (en) | Navigation system, route search server, route search method and route search program | |
| CN102901509B (en) | Map difference data generation apparatus and map difference data generation method | |
| US9672306B2 (en) | Preparing engineering change orders for physical design using boolean equivalence checking tools | |
| US9703915B2 (en) | Method for determining a sequence for drilling holes according to a pattern using global and local optimization | |
| WO2015129214A1 (en) | Route-finding device, route-finding method, and program | |
| JP2015161557A5 (en) | ||
| JP2007263934A (en) | Navigation device and navigation system | |
| WO2009108607A1 (en) | Automatic bus routing | |
| CN107291533A (en) | Determine method, the device of upstream node bottleneck degree and system bottleneck degree | |
| JP4358806B2 (en) | Route search method, route search program, and route search system | |
| US10547536B2 (en) | Identifying shortest paths | |
| CN109614406B (en) | Class search method and device, electronic equipment and readable storage medium | |
| JP2010237486A (en) | Device and method for defining traffic regulatory information | |
| US10296696B2 (en) | Semiconductor design assisting device and semiconductor design assisting method | |
| JP2013044548A (en) | Facility information output device, facility information output method, and facility information display system | |
| JP3931042B2 (en) | Route calculation device, navigation device, and computer-readable recording medium | |
| CN113720342A (en) | Navigation path planning method and device | |
| Xia et al. | Problem decomposition for traffic diversions | |
| WO2020230277A1 (en) | Route search device, route search method, and route search program | |
| JP6666821B2 (en) | Route guidance device, route guidance method, and program | |
| JP2017049526A (en) | Map data generation method | |
| JP3003345B2 (en) | Automatic bundle wiring system for printed circuit boards | |
| JP2021071744A (en) | Information processing apparatus, information processing method, and information processing system | |
| JP6968736B2 (en) | Circuit analysis device and circuit analysis program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Effective date: 20120127 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20130109 |