JP2011128473A - Isolated link determining device - Google Patents
Isolated link determining device Download PDFInfo
- Publication number
- JP2011128473A JP2011128473A JP2009288551A JP2009288551A JP2011128473A JP 2011128473 A JP2011128473 A JP 2011128473A JP 2009288551 A JP2009288551 A JP 2009288551A JP 2009288551 A JP2009288551 A JP 2009288551A JP 2011128473 A JP2011128473 A JP 2011128473A
- Authority
- JP
- Japan
- Prior art keywords
- link
- road network
- facility
- isolated
- data
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、カーナビゲーション等で経路探索を実行する際に利用される道路ネットワークデータを整備する際に用いられる技術に関するものである。 The present invention relates to a technique used for preparing road network data used when a route search is executed by car navigation or the like.
道路ネットワークデータを更新する技術や、新たに道路ネットワークデータを整備する技術としては、例えば特許文献１に記載の技術がある。特許文献１には、道路ネットワークデータを構成するリンクやノードのうち、孤立状態にあるものについては経路探索に用いることができないことを理由に削除することが記載されている。
ここで、リンクやノードが孤立状態であるとは、当該リンクやノードを用いて経路探索処理を実行する際に、利用不可能な状態を意味する。例えば、リンクやノードが単独で存在している場合や、リンクやノードが所定のリンクやノードと直接的若しくは間接的に接続されていない場合である。更には、リンクの一端から当該リンクを通って再び一端に辿り着けるような経路を経路探索処理において引くことができない場合には、そのリンクは経路探索に用いることができないリンクであるため、孤立状態にあると判定される。
As a technique for updating road network data and a technique for newly preparing road network data, there is a technique described in Patent Document 1, for example. Patent Document 1 describes that links and nodes constituting road network data that are in an isolated state are deleted because they cannot be used for route search.
Here, the link or node being in an isolated state means an unusable state when the route search process is executed using the link or node. For example, there is a case where a link or node exists alone, or a case where the link or node is not directly or indirectly connected to a predetermined link or node. Furthermore, if a route that can be reached from one end of the link through the link to the other end cannot be drawn in the route search process, the link cannot be used for the route search, and thus is in an isolated state. It is determined that
もっとも、道路ネットワークの整備時におけるオペレータの入力ミス等により誤って孤立状態となっているリンクやノードも有り得る。したがって、実際には孤立状態であるとコンピュータによって判定されたリンクやノードについては、再度オペレータが現地調査結果を確認することで、本来削除されるべきではないリンクやノードが削除されることを防止している。 Of course, there may be links and nodes that are erroneously isolated due to operator input errors during road network maintenance. Therefore, for links and nodes that have been determined to be isolated by the computer, the operator checks the field survey results again to prevent the deletion of links and nodes that should not be deleted. is doing.
このような道路ネットワークデータの整備においては、いかに孤立状態であるとコンピュータによって判定されるリンクやノードの数を減らせばよいかが課題となる。なぜならば、孤立状態にあるリンクやノードの数を減らすことができれば、オペレータが現地調査結果を確認するといった作業を削減することができるため、整備コストや整備に要する時間の削減が可能となるからである。
本発明は、上記の課題を解決することのできる道路ネットワークの整備技術に関する孤立リンク判定装置を提供することを目的とする。
In the maintenance of such road network data, the problem is how to reduce the number of links and nodes determined by the computer as being in an isolated state. This is because if the number of links and nodes in an isolated state can be reduced, the operation of the operator confirming the field survey results can be reduced, so that maintenance costs and time required for maintenance can be reduced. It is.
An object of this invention is to provide the isolated link determination apparatus regarding the maintenance technique of the road network which can solve said subject.
上記課題を解決するために、本発明に係る孤立リンク判定装置は、リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている道路ネットワークデータベースから、所定領域の道路ネットワークデータを読み出す道路ネットワークデータ読出手段と、地図上に表示するための施設に関する情報が記憶されている施設情報データベースから、前記所定領域に存在する施設についての入口及び出口の位置データを読み出す施設データ読出手段と、前記道路ネットワークデータ及び前記位置データに基づいて、前記リンクが孤立状態にあるか否かを判定する孤立リンク判定手段とを備える。
なお、上述した特徴は、本発明の特徴の全てを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
In order to solve the above-described problem, an isolated link determination device according to the present invention includes a road in a predetermined area from a road network database configured by links and nodes and storing road network data for representing a road network. Facility data for reading out position data of entrances and exits for facilities existing in the predetermined area from road network data reading means for reading network data and a facility information database storing information about facilities to be displayed on a map Read means, and isolated link determination means for determining whether or not the link is in an isolated state based on the road network data and the position data.
Note that the above-described features do not enumerate all the features of the present invention, and a configuration (or method) including these as main parts can also be an invention.
本発明によれば、道路ネットワークデータの整備にかかる整備コストや時間を削減することができる。 According to the present invention, maintenance cost and time required for road network data maintenance can be reduced.
以下、本発明を具体化した実施例について説明する。
（実施例１）
図１に示すように、本実施例における孤立リンク判定装置は、コンピュータ１１で構成されている。具体的に、孤立リンク判定装置としてのコンピュータ１１は、道路ネットワークデータベース（ＤＢ）１２、施設情報データベース（ＤＢ）１３、道路ネットワークデータ読出手段１４、施設データ読出手段１５、孤立リンク判定手段１６、ハードディスク１７を備える。なお、各手段１４〜１６は、実際にはコンピュータ１１に備えられている図示しないＣＰＵ（Central Processing Unit）が、メモリ等に記憶された各種プログラムを実行することにより実現される。
Hereinafter, examples embodying the present invention will be described.
Example 1
As shown in FIG. 1, the isolated link determination apparatus in the present embodiment is configured by a computer 11. Specifically, the computer 11 as an isolated link determination device includes a road network database (DB) 12, a facility information database (DB) 13, a road network data reading means 14, a facility data reading means 15, an isolated link determination means 16, a hard disk. 17. Each means 14 to 16 is actually realized by a CPU (Central Processing Unit) (not shown) provided in the computer 11 executing various programs stored in a memory or the like.
道路ネットワークＤＢ１２には、リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている。
施設情報ＤＢ１３には、地図上に表示するための施設に関する施設情報が記憶されている。
道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定領域の道路ネットワークデータを読み出す機能を有する。
施設データ読出手段１５は、施設情報ＤＢ１３から、所定領域に存在する施設についての入口及び出口の位置データを読み出す機能を有する。
The road network DB 12 stores road network data that is composed of links and nodes and expresses the road network.
The facility information DB 13 stores facility information related to facilities to be displayed on the map.
The road network data reading means 14 has a function of reading road network data of a predetermined area from the road network DB 12.
The facility data reading means 15 has a function of reading position data of entrances and exits for facilities existing in a predetermined area from the facility information DB 13.
図２に示すように、孤立リンク判定手段１６は、道路ネットワークデータ及び位置データに基づいて、リンクが孤立状態にあるか否かを判定する機能を有する。具体的に、孤立リンク判定手段１６は、施設内ネットワーク生成機能２１と、道路ネットワーク構築機能２２と、判定機能２３とを有する。これら各機能２１〜２３についても、実際にはコンピュータ１１に備えられているＣＰＵが、ハードディスク１７やメモリ等に記憶された各種プログラムを実行することにより実現される。 As shown in FIG. 2, the isolated link determination unit 16 has a function of determining whether or not the link is in an isolated state based on the road network data and the position data. Specifically, the isolated link determination unit 16 includes an in-facility network generation function 21, a road network construction function 22, and a determination function 23. These functions 21 to 23 are also realized by the CPU provided in the computer 11 actually executing various programs stored in the hard disk 17 or the memory.
施設内ネットワーク生成機能２１は、施設の出入口位置に対応するノードを相互に接続する施設内リンクで構成される施設内の仮想ネットワークを表現するための仮想ネットワークデータを生成する機能である。 The in-facility network generation function 21 is a function for generating virtual network data for expressing a virtual network in a facility constituted by in-facility links connecting nodes corresponding to entrance / exit positions of the facility.
道路ネットワーク構築機能２２は、道路ネットワーク及び仮想ネットワークが接続された新たな道路ネットワークを構築する機能である。
判定機能２３は、新たな道路ネットワークに対応する道路ネットワークデータに基づいて、リンクが孤立状態にあるか否かを判定する機能である。
ハードディスク１７には、各種プログラムが記憶されている。また、ハードディスク１７には、コンピュータ１１で生成されたデータ等が記憶される。
The road network construction function 22 is a function for constructing a new road network in which the road network and the virtual network are connected.
The determination function 23 is a function for determining whether or not the link is in an isolated state based on road network data corresponding to a new road network.
Various programs are stored in the hard disk 17. The hard disk 17 stores data generated by the computer 11.
次に、道路ネットワークデータについて説明する。
図３に示すように、道路ネットワークデータは、地図上の道路ネットワークを表現するためのデータであり、リンク３１とノード３２とを含んで構成されている。
リンク３１は、道路を表現したものである。各リンクデータには、それぞれ固有の識別情報が付与されている。また、各リンクデータには、どのノードに接続しているかを示す接続情報とともに、始点側、終点側からそれぞれ進入可能であるか及び退出可能であるかを示す進入退出情報が属性情報として付与されている。
Next, road network data will be described.
As shown in FIG. 3, the road network data is data for representing a road network on a map, and includes a link 31 and a node 32.
The link 31 represents a road. Each link data is given unique identification information. In addition, connection information indicating which node is connected to each link data, and entry / exit information indicating whether entry and exit are possible from the start point side and the end point side are given as attribute information. ing.
ここで、道路ネットワークデータは、施設情報とは独立して整備されているデータである。したがって、施設の駐車場等に接続するリンクであっても、施設に進入可能な道路であることを示す情報など当該施設に関連する情報は一切付与されていない。
ノード３２は、リンク３１の端部を表すデータであって、交差点や道路の幅員が変化する地点等を表現したものである。各ノードデータには、それぞれ固有の識別情報が付与されている。また、各ノードデータには、どのリンクの端部に接続しているかを示す接続情報が属性情報として付与されている。
Here, the road network data is data maintained independently of the facility information. Therefore, even if the link is connected to the parking lot of the facility, no information related to the facility such as information indicating that the road can enter the facility is given.
The node 32 is data representing the end of the link 31 and represents an intersection or a point where the width of the road changes. Each node data is given unique identification information. Further, connection information indicating which link end is connected to each node data is given as attribute information.
次に、施設情報ＤＢ１３に記憶されている、施設情報について説明する。
図４に示すように、施設情報ＤＢ１３には、各地に存在する施設の名称４１、当該施設の代表点の施設位置情報４２、出入口の位置を表す出入口位置情報４３、出入口の属性を表す出入口属性情報４４、住所情報４５が施設情報として記憶されている。出入口属性情報４４には、入口位置である場合には「１」、出口位置である場合には「２」、出入口位置である場合には「３」が付与される。
Next, facility information stored in the facility information DB 13 will be described.
As shown in FIG. 4, in the facility information DB 13, the name 41 of the facility existing in each place, the facility position information 42 of the representative point of the facility, the entrance position information 43 representing the entrance position, and the entrance attribute representing the entrance attribute Information 44 and address information 45 are stored as facility information. In the entrance / exit attribute information 44, “1” is given for the entrance position, “2” for the exit position, and “3” for the entrance position.
なお、施設位置情報４２、出入口位置情報４３は、各位置が存在する座標の座標データとして記憶されている。また、施設に関して入口や出口が複数存在する場合には、出入口位置情報４３、出入口属性情報４４の数に応じた情報が記録されている。
ここで、施設としては、遊園地等の娯楽施設や、デパート、リゾートホテル、公園などがあげられる。そのほかにも、コンビニエンスストアやガソリンスタンドといった、比較的規模の小さい施設を含んでもよい。
The facility position information 42 and the entrance / exit position information 43 are stored as coordinate data of coordinates where each position exists. In addition, when there are a plurality of entrances and exits regarding the facility, information corresponding to the number of entrance / exit position information 43 and entrance / exit attribute information 44 is recorded.
Here, the facilities include amusement facilities such as amusement parks, department stores, resort hotels, and parks. In addition, a relatively small facility such as a convenience store or a gas station may be included.
次に、上述した孤立リンク判定装置を用いて道路ネットワークデータに含まれている孤立状態に該当する可能性があるリンクを判定する方法について説明する。
図５に示すように、まず、道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定の領域における道路ネットワークデータを読み出す（ステップＳ５１）。所定の領域としては、九州地方といった一部の領域であってもよいし、日本全国であってもよい。また、コンピュータ１１での処理が実行可能なデータ量に応じた領域を順次読み出すようにしてもよい。
Next, a method for determining a link that may be in an isolated state included in road network data using the above-described isolated link determination device will be described.
As shown in FIG. 5, the road network data reading means 14 first reads road network data in a predetermined area from the road network DB 12 (step S51). The predetermined area may be a partial area such as the Kyushu region, or may be the whole of Japan. Further, an area corresponding to the amount of data that can be processed by the computer 11 may be sequentially read.
続いて、施設データ読出手段１５は、施設情報ＤＢ１３から、道路ネットワークデータ読出手段１４で読み出された道路ネットワークの領域に対応する範囲内に存在する施設に関する施設情報を読み出す（ステップＳ５２）。
次に、孤立リンク判定手段１６は、道路ネットワークを構成する１のリンクを抽出する（ステップＳ５３）。
Subsequently, the facility data reading means 15 reads the facility information regarding the facilities existing in the range corresponding to the area of the road network read by the road network data reading means 14 from the facility information DB 13 (step S52).
Next, the isolated link determination means 16 extracts one link constituting the road network (step S53).
そして、孤立リンク判定手段１６は抽出されたリンクが孤立状態にあるか否かを判定する（ステップＳ５４）。判定処理の詳細については、後述する。
判定処理が終了すると、道路ネットワークデータ読出手段１４によって読み出された全ての道路ネットワークにおけるリンクについて孤立判定処理が実行されたか否かが、孤立リンク判定手段１６によって確認される（ステップＳ５５）。
Then, the isolated link determination means 16 determines whether or not the extracted link is in an isolated state (step S54). Details of the determination process will be described later.
When the determination process is completed, it is confirmed by the isolated link determination means 16 whether or not the isolation determination process has been executed for the links in all the road networks read by the road network data reading means 14 (step S55).
全てのリンクについて、孤立判定処理が完了していないと孤立リンク判定手段１６によって確認された場合、リンクの抽出処理（ステップＳ５３）から処理が実行される。
一方、全てのリンクについて、孤立判定処理が完了したと孤立リンク判定手段１６によって確認された場合、孤立状態にあるリンクの候補について、オペレータによる妥当性の最終確認が実行される（ステップＳ５６）。例えば、市街図形状との比較により確認したり、実際に対象道路が撮影された画像との比較により確認したりする。
If it is confirmed by the isolated link determination means 16 that the isolation determination processing has not been completed for all links, the processing is executed from the link extraction processing (step S53).
On the other hand, when it is confirmed by the isolated link determination means 16 that the isolation determination processing has been completed for all the links, final confirmation of validity by the operator is executed for the link candidates in the isolated state (step S56). For example, it is confirmed by comparison with a city map shape or by comparison with an image in which the target road is actually photographed.
次に、孤立リンク判定処理（ステップＳ５４）について説明する。
図６に示すように、まず、孤立リンク判定手段１６は、抽出されたリンクに付与されている進入退出情報を参照する（ステップＳ６１）。そして、孤立リンク判定手段１６は、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する（ステップＳ６２）。
リンクが始点側から進入可能であって終点側から退出可能であると判定された場合には、孤立リンク判定手段１６は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。
Next, the isolated link determination process (step S54) will be described.
As shown in FIG. 6, first, the isolated link determination means 16 refers to the entry / exit information assigned to the extracted link (step S61). Then, the isolated link determination means 16 determines whether or not the extracted link can enter from the start point side and can exit from the end point side (step S62).
When it is determined that the link can enter from the start point side and can exit from the end point side, the isolated link determination unit 16 determines that the link does not correspond to the isolated state, and the isolated link for the link The determination process ends.
一方、リンク３１が始点側から進入可能であって終点側から退出可能でないと判定された場合には、図７に示すように、孤立リンク判定手段１６は、リンク３１の終点側に位置するノード３２ａの位置情報を読み込む（ステップＳ６３）。続いて、孤立リンク判定手段１６は、施設７１における施設情報のうち、ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在するか否かを判定する（ステップＳ６４）。 On the other hand, if it is determined that the link 31 can enter from the start point side and cannot exit from the end point side, the isolated link determination means 16 is a node located on the end point side of the link 31 as shown in FIG. The position information 32a is read (step S63). Subsequently, the isolated link determination means 16 determines whether or not the entrance / exit position information 43 exists in the facility information in the facility 71 at substantially the same position as the position information of the node 32a (step S64).
ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在すると判定した場合、換言すればノード３２ａの位置と施設７１の出入口位置７２とが略一致した場合、孤立リンク判定手段１６は、当該リンク３１はその出入口位置情報４３に対応する施設に進入するための道路に対応するリンクであると判定する。そして、孤立リンク判定手段１６は、当該リンク３１は孤立状態に該当しないと判定して当該リンク３１についての孤立リンク判定処理を終了する。 When it is determined that the entrance / exit position information 43 exists at substantially the same position as the position information of the node 32a, in other words, when the position of the node 32a and the entrance / exit position 72 of the facility 71 substantially match, the isolated link determination means 16 The link 31 is determined to be a link corresponding to a road for entering a facility corresponding to the entrance position information 43. Then, the isolated link determination unit 16 determines that the link 31 does not correspond to the isolated state, and ends the isolated link determination process for the link 31.
一方、ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在しないと判定した場合、換言すればノードの位置と施設７１の出入口位置７２とが略一致しなかった場合、孤立リンク判定手段１６は、当該リンクは孤立状態に該当する可能性があると判定する。そして、孤立リンク判定手段１６は、当該リンク３１を孤立リンクの候補として、ハードディスク１７に記憶する（ステップＳ６５）。 On the other hand, when it is determined that the entrance / exit position information 43 does not exist at substantially the same position as the position information of the node 32a, in other words, when the position of the node and the entrance / exit position 72 of the facility 71 do not substantially match, the isolated link determination The means 16 determines that the link may be in an isolated state. Then, the isolated link determination unit 16 stores the link 31 as an isolated link candidate in the hard disk 17 (step S65).
ここで、図７に示すように、ノードの位置と施設の出入口位置とが略一致する場合としては、両位置が完全に一致する場合のほか、ノードの位置から一定の範囲７３内に施設の出入口位置が存在する場合も含まれるものとする。なお、一定の範囲７３については、オペレータが適宜設定可能である。例えば、半径１０ｍで規定される円内を一定の範囲７３としてもよい。 Here, as shown in FIG. 7, when the position of the node and the entrance / exit position of the facility substantially coincide, in addition to the case where both positions completely coincide, the location of the facility is within a certain range 73 from the position of the node. The case where an entrance / exit position exists is also included. Note that the fixed range 73 can be appropriately set by the operator. For example, a certain range 73 may be set within a circle defined by a radius of 10 m.
以上説明した実施例１の孤立リンク判定装置によれば、以下の効果が得られる。
道路ネットワークのみを用いた判定処理では、各種施設への連絡道路についても孤立状態に該当する可能性があると判定してしまい、結果としてその後のオペレータの確認を要するリンク（道路）の数が増大していた。これに対して、道路ネットワークに加えて施設の出入口位置の情報を利用して判定するようにしたので、孤立状態にある候補として抽出されるリンクの数を削減することが可能となる。
According to the isolated link determination apparatus of the first embodiment described above, the following effects can be obtained.
In the determination process using only the road network, it is determined that there is a possibility that the road connecting to various facilities may be in an isolated state, and as a result, the number of links (roads) that require subsequent operator confirmation increases. Was. On the other hand, since the determination is made using the information on the entrance / exit position of the facility in addition to the road network, the number of links extracted as candidates in an isolated state can be reduced.
（実施例２）
本実施例では、別の孤立リンク判定処理について説明する。孤立リンク判定装置の構成は実施例１と同様である。
図８に示すように、まず、道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定の領域における道路ネットワークデータを読み出す（ステップＳ８１）。
続いて、施設データ読出手段１５は、施設情報ＤＢ１３から、道路ネットワークデータ読出手段１４で読み出された道路ネットワークの領域に対応する範囲内に存在する施設に関する施設情報を読み出す（ステップＳ８２）。
(Example 2)
In this embodiment, another isolated link determination process will be described. The configuration of the isolated link determination device is the same as that of the first embodiment.
As shown in FIG. 8, the road network data reading means 14 first reads road network data in a predetermined area from the road network DB 12 (step S81).
Subsequently, the facility data reading means 15 reads the facility information regarding the facilities existing in the range corresponding to the area of the road network read by the road network data reading means 14 from the facility information DB 13 (step S82).
次に、図９に示すように、施設内ネットワーク生成機能２１は、施設情報から仮想の施設内ネットワークデータを生成する（ステップＳ８３）。具体的には、施設７１毎に記憶されている施設情報を構成する全ての出入口位置情報４３を施設内ノード９２とする。そして、同じ施設７１における施設内ノード９２同士を接続する仮想のラインデータを、施設内リンク９３とする。 Next, as shown in FIG. 9, the in-facility network generation function 21 generates virtual in-facility network data from the facility information (step S83). Specifically, all entrance / exit position information 43 constituting the facility information stored for each facility 71 is set as the in-facility node 92. Then, virtual line data connecting the in-facility nodes 92 in the same facility 71 is referred to as an in-facility link 93.
施設内リンク９３には、進入退出情報が属性情報として施設内ネットワーク生成機能２１によって付与される。具体的には、施設内ノード９２に対応する出入口位置情報４３の出入口属性４４に応じて付与される。例えば、施設内リンク９３の両端に位置する施設内ノード９２が何れも出入口位置の属性を有する場合には、始点側、終点側共に進入退出可能なリンクである旨の属性情報が付与される。また、施設内ノード９２の一方が入口位置の属性を有しており、他方が出口位置の属性を有する場合には、始点側が進入可能であって終点側が退出可能である旨の属性情報が付与される。 The in-facility link 93 is provided with entry / exit information by the in-facility network generation function 21 as attribute information. Specifically, it is given according to the entrance / exit attribute 44 of the entrance / exit position information 43 corresponding to the in-facility node 92. For example, when all the in-facility nodes 92 located at both ends of the in-facility link 93 have an entry / exit position attribute, attribute information indicating that the link is an entry / exit link on both the start side and the end point side is given. If one of the in-facility nodes 92 has an entry position attribute and the other has an exit position attribute, attribute information indicating that the start side can enter and the end side can exit is given. Is done.
次に、図１０に示すように、道路ネットワーク構築機能２２は、道路ネットワークデータ及び新たに生成された施設内ネットワークデータを接続して、新たな道路ネットワークを構築する（ステップＳ８４）。具体的には、道路ネットワーク構築機能２２は、道路ネットワークデータを構成するノード３２と施設内ノード９２との位置を比較する。そして、両ノード３２、９２の位置が略同一である場合、若しくは両ノード３２、９２が予め設定されている所定の範囲内に存在する場合には同一ノードと判定する。 Next, as shown in FIG. 10, the road network construction function 22 constructs a new road network by connecting the road network data and the newly generated in-facility network data (step S84). Specifically, the road network construction function 22 compares the positions of the node 32 and the in-facility node 92 constituting the road network data. If the positions of both nodes 32 and 92 are substantially the same, or if both nodes 32 and 92 are within a predetermined range set in advance, the nodes are determined to be the same node.
そして、図１１に示すように、両ノード３２、９２のうち、施設内ノード９２を削除する。更に、道路ネットワーク構築機能２２は、削除された施設内ノード９２と関連付けられていた施設内リンク９３を、道路ネットワークデータを構成するノードであって、削除された施設内ノード９２と同一ノードであると判定されたノード３２に関連付ける。なお、道路ネットワークデータを構成するノードを削除するようにしてもよい。 Then, the in-facility node 92 is deleted from both the nodes 32 and 92 as shown in FIG. Furthermore, the road network construction function 22 is a node that configures the road network data for the in-facility link 93 associated with the deleted in-facility node 92, and is the same node as the deleted in-facility node 92. It associates with the node 32 determined to be. In addition, you may make it delete the node which comprises road network data.
続いて、判定機能２３は、新たな道路ネットワークを構成する１のリンクを抽出する（ステップＳ８５）。そして、判定機能２３は、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する（ステップＳ８６）。
リンクが始点側から進入可能であって終点側から退出可能であると判定された場合には、判定機能２３は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。
Subsequently, the determination function 23 extracts one link constituting a new road network (step S85). Then, the determination function 23 determines whether or not the extracted link can enter from the start point side and can exit from the end point side (step S86).
When it is determined that the link can enter from the start point side and can exit from the end point side, the determination function 23 determines that the link does not correspond to the isolated state, and the isolated link determination process for the link Exit.
一方、リンクが始点側から進入可能であって終点側から退出可能でないと判定された場合には、判定機能２３は、当該リンクがノードを介して施設内リンクと接続されているか否かを判定する（ステップＳ８７）。
施設内リンクと接続されていると判定した場合、判定機能２３は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。施設内リンクとは接続されていないと判定した場合、判定機能２３は、当該リンクは孤立状態に該当する可能性があると判定する。そして、判定機能２３は、当該リンクを孤立リンクの候補として、ハードディスク１７に記憶する（ステップＳ８８）。
On the other hand, if it is determined that the link can enter from the start point side and cannot exit from the end point side, the determination function 23 determines whether the link is connected to the in-facility link via the node. (Step S87).
When it is determined that the link is connected to the in-facility link, the determination function 23 determines that the link does not correspond to the isolated state, and ends the isolated link determination process for the link. When it is determined that the facility link is not connected, the determination function 23 determines that the link may be in an isolated state. Then, the determination function 23 stores the link in the hard disk 17 as an isolated link candidate (step S88).
判定処理が終了すると、道路ネットワークデータ読出手段１４によって読み出された全ての道路ネットワークにおけるリンクについて孤立判定処理が実行されたか否かが、判定機能２３によって確認される（ステップＳ８９）。 When the determination process is completed, it is confirmed by the determination function 23 whether or not the isolation determination process has been executed for all the links in the road network read by the road network data reading unit 14 (step S89).
全てのリンクについて、孤立判定処理が完了していないと判定機能２３によって確認された場合、リンクの抽出処理（ステップＳ８５）から処理が実行される。
一方、全てのリンクについて、孤立判定処理が完了したと判定機能２３によって確認された場合、処理を終了する。そして、孤立状態にあるリンクの候補について、オペレータによる妥当性の最終確認が実行される。
以上説明した実施例２の孤立リンク判定装置によれば、実施例１と同様の効果が得られる。
When it is confirmed by the determination function 23 that the isolation determination process has not been completed for all links, the process is executed from the link extraction process (step S85).
On the other hand, if the determination function 23 confirms that the isolation determination process has been completed for all links, the process ends. Then, the final confirmation of the validity by the operator is executed for the link candidate in the isolated state.
According to the isolated link determination apparatus of the second embodiment described above, the same effect as that of the first embodiment can be obtained.
なお、道路ネットワークデータ及び新たに生成された施設内ネットワークデータを接続して新たな道路ネットワークを構築する際に（ステップＳ８４）、不要な（例えば、孤立状態にある）施設内ネットワークデータを除外する処理を追加してもよい。孤立判定処理によって、施設内ネットワークデータを構成する施設内リンクが孤立リンクの候補としてハードディスク１７に記憶されることを防止することができるからである。 Note that when building a new road network by connecting the road network data and the newly generated in-facility network data (step S84), unnecessary (for example, isolated) in-facility network data is excluded. Processing may be added. This is because the isolation determination process can prevent the in-facility link constituting the in-facility network data from being stored in the hard disk 17 as an isolated link candidate.
１１…孤立リンク判定装置としてのコンピュータ、１２…道路ネットワークデータベース、１３…施設情報データベース、１４…道路ネットワークデータ読出手段、１５…施設データ読出手段、１６…孤立リンク判定手段、２１…施設内ネットワーク生成機能、２２…道路ネットワーク構築機能、２３…判定機能。 DESCRIPTION OF SYMBOLS 11 ... Computer as an isolated link determination apparatus, 12 ... Road network database, 13 ... Facility information database, 14 ... Road network data reading means, 15 ... Facility data reading means, 16 ... Isolated link determination means, 21 ... In-facility network generation Function, 22 ... road network construction function, 23 ... judgment function.
Claims (2)
地図上に表示するための施設に関する情報が記憶されている施設情報データベースから、前記所定領域に存在する施設についての入口及び出口の位置データを読み出す施設データ読出手段と、
前記道路ネットワークデータ及び前記位置データに基づいて、前記リンクが、該リンクを用いて経路探索処理を実行する際に利用不可能な孤立状態であるか否かを判定する孤立リンク判定手段と
を備える孤立リンク判定装置。 Road network data reading means for reading road network data of a predetermined area from a road network database composed of links and nodes and storing road network data for expressing the road network;
Facility data reading means for reading out position data of entrances and exits for facilities existing in the predetermined area from a facility information database storing information on facilities for display on a map;
Based on the road network data and the position data, the link includes an isolated link determination unit that determines whether or not the link is in an isolated state that cannot be used when performing a route search process using the link. Isolated link determination device.
前記施設の出入口位置に対応するノードを相互に接続する施設内リンクで構成される施設内の仮想ネットワークを表現するための仮想ネットワークデータを生成する施設内ネットワーク生成機能と、
前記道路ネットワーク及び前記仮想ネットワークが接続された新たな道路ネットワークを構築する道路ネットワーク構築機能と、
前記新たな道路ネットワークに対応する道路ネットワークデータに基づいて、前記リンクが孤立状態にあるか否かを判定する判定機能と
を有することを特徴とする請求項１に記載の孤立リンク判定装置。 The isolated link determination means includes:
An in-facility network generation function for generating virtual network data for expressing a virtual network in the facility composed of in-facility links interconnecting nodes corresponding to the entrance / exit positions of the facility;
A road network construction function for constructing a new road network to which the road network and the virtual network are connected;
The isolated link determination apparatus according to claim 1, further comprising: a determination function that determines whether or not the link is in an isolated state based on road network data corresponding to the new road network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009288551A JP2011128473A (en) | 2009-12-21 | 2009-12-21 | Isolated link determining device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009288551A JP2011128473A (en) | 2009-12-21 | 2009-12-21 | Isolated link determining device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2011128473A true JP2011128473A (en) | 2011-06-30 |
Family
ID=44291119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009288551A Pending JP2011128473A (en) | 2009-12-21 | 2009-12-21 | Isolated link determining device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2011128473A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104949678A (en) * | 2014-03-25 | 2015-09-30 | 高德信息技术有限公司 | Method and device for determining navigation end point in navigation system, and navigation equipment |
| JP2018146375A (en) * | 2017-03-06 | 2018-09-20 | 株式会社ゼンリンデータコム | Route guide device, method for showing route, and computer program |
-
2009
- 2009-12-21 JP JP2009288551A patent/JP2011128473A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104949678A (en) * | 2014-03-25 | 2015-09-30 | 高德信息技术有限公司 | Method and device for determining navigation end point in navigation system, and navigation equipment |
| WO2015143886A1 (en) * | 2014-03-25 | 2015-10-01 | 高德信息技术有限公司 | Navigation end point determining method, device and navigation apparatus in navigation system |
| JP2018146375A (en) * | 2017-03-06 | 2018-09-20 | 株式会社ゼンリンデータコム | Route guide device, method for showing route, and computer program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4903616B2 (en) | Map update data supply device, map data update system, and map update data supply method | |
| CN107506484B (en) | Operation and maintenance data association auditing method, system, equipment and storage medium | |
| WO2022064657A1 (en) | Recovery assistance device, recovery assistance method, and program | |
| JP2021128803A (en) | Information processing system, information processing program and information processing method | |
| JP6572672B2 (en) | Route graph generation method, apparatus, and program | |
| CN103092855B (en) | The method and device that detection address updates | |
| JP2011128473A (en) | Isolated link determining device | |
| JP5192413B2 (en) | Data integration apparatus and data integration method | |
| JPWO2015040670A1 (en) | Storage medium, map information processing apparatus, and data generation method | |
| KR101905739B1 (en) | Apparatus and method for managing real-time map data update | |
| JP2016099442A (en) | Map data creation method, map display method, map data creation device, and map display device | |
| JP2017207835A (en) | Inspection information management system and inspection information management method | |
| JP2010237487A (en) | Map data inspection device | |
| JP6672711B2 (en) | Path graph generation method, apparatus, and program | |
| JP2007241461A (en) | Data management device, data management method and recording medium with data management program recorded thereon | |
| Teslyuk et al. | The recommendation system for cyclists LvivBicycleMap | |
| JP2018106035A (en) | Map maintenance device, guiding device, control method, program, and storage device | |
| JP6679555B2 (en) | Information maintenance device, information maintenance method and program | |
| JP6224343B2 (en) | Server apparatus, information processing method, information processing system, and information processing program | |
| JP2013008237A (en) | Related information extraction program, related information extraction method and related information extraction apparatus | |
| JP6097429B1 (en) | Information extraction apparatus, information extraction method, and program | |
| JP6556687B2 (en) | Geographic network data update system, method, and program | |
| KR20150029316A (en) | Apparatus and method for recommending location based on position between terminals | |
| JP2011215219A (en) | Isolated road-extraction device | |
| JP5469218B2 (en) | Peripheral information search device, peripheral information search method, and peripheral information search program |