JP2013057863A - Road network maintenance device - Google Patents

Road network maintenance device Download PDF

Info

Publication number
JP2013057863A
JP2013057863A JP2011197026A JP2011197026A JP2013057863A JP 2013057863 A JP2013057863 A JP 2013057863A JP 2011197026 A JP2011197026 A JP 2011197026A JP 2011197026 A JP2011197026 A JP 2011197026A JP 2013057863 A JP2013057863 A JP 2013057863A
Authority
JP
Japan
Prior art keywords
road
road network
candidate
upgrade
feature
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
Application number
JP2011197026A
Other languages
Japanese (ja)
Inventor
Hiroyuki Mitsue
裕之 満江
Takashi Imura
崇 井村
Naoko Harimoto
奈緒子 播本
Shigenori Suga
茂憲 菅
Kenji Jogo
賢二 城後
Keisuke Koreida
圭助 是此田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zenrin Co Ltd
Original Assignee
Zenrin Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zenrin Co Ltd filed Critical Zenrin Co Ltd
Priority to JP2011197026A priority Critical patent/JP2013057863A/en
Publication of JP2013057863A publication Critical patent/JP2013057863A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a road network maintenance device which can adopt a minimum necessary road network as map data in consideration of a possibility that a destination is set along a road which is lower than the minimum standard.SOLUTION: In a road network maintenance device, upgrade means determines whether to upgrade a candidate road which is a candidate for upgrading. First, the device searches for a feature existing in the periphery of the candidate road from map information storage means (step S41). Then, the device determines whether the feature exists along the candidate road (step S42). When a distance between the candidate road and the feature is within a predetermined distance (10 m, for example), the upgrade means determines that the feature which can be accessed from the candidate road exists and upgrades the candidate road (step S43). On the other hand, when a feature existing within the predetermined distance from the candidate road is not obtained by the search, the device excludes the candidate road as an upgrade target.

Description

本発明は、道路網を表現した道路ネットワーク上に設定された出発地から目的地までに至る推奨ルートを探索し、該推奨ルートを案内するカーナビゲーションに用いられる道路ネットワークを整備する道路ネットワーク整備装置に関するものである。   The present invention searches for a recommended route from a starting point to a destination set on a road network representing a road network, and maintains a road network used for car navigation for guiding the recommended route. It is about.

カーナビゲーション用の道路地図として採用される主要道路は、一般的に舗装されておりかつ道路幅が数m(例えば、6m)以上の車両走行に適した道路である。しかし、主要道路とはいえない最低基準以下の道路であっても、その道路に沿って民家など経路探索時の目的地となり得る地物が存在する場合がある。
このような最低基準以下の道路に沿って目的地が設定された場合であってもその目的地に最適な到着地を案内する技術が知られている。例えば、特許文献1には、主要道路と最低基準以下の道路とが接続される位置を最終到着地として案内する技術が開示されている。また、特許文献2には、広大な駐車場内の所定目的地に最も近い駐車場入り口を案内する技術が開示されている。
A main road adopted as a road map for car navigation is a road that is generally paved and suitable for vehicle travel with a road width of several meters (for example, 6 m) or more. However, even if the road is below the minimum standard, which is not a main road, there may be a feature along the road that can serve as a destination when searching for a route, such as a private house.
There is known a technique for guiding an optimum destination to a destination even when the destination is set along a road below the minimum standard. For example, Patent Document 1 discloses a technique for guiding a position where a main road and a road below the minimum standard are connected as a final arrival place. Patent Document 2 discloses a technique for guiding a parking lot entrance closest to a predetermined destination in a vast parking lot.

特開2000−74681号公報JP 2000-74681 A 特開2003−42787号公報JP 2003-42787 A

しかし、こうした従来の技術では、あくまでも最低基準以下の道路や近い駐車場入り口を案内できるのが限度であって、最低基準以下の道路へ進入する経路を案内できるものではない。
一方、最低基準以下の道路をすべて主要道路に含めて地図データとして採用した場合、その地図データは膨大、かつ、複雑となる。加えて、地図データを記憶する容量が無用に増大し、出発地から目的地までの経路を探索する経路探索処理ではこれらすべての道路を考慮する必要があるため複雑な処理が必要となる。
本発明は、こうした従来技術の問題点を解決するためになされた発明である。すなわち、本発明の目的は、最低基準以下の道路に沿って目的地が設定される可能性を考慮し、必要最低限度の道路網を地図データ(道路ネットワークデータ)として採用することができる道路ネットワーク整備装置を提供することである。
However, such a conventional technique can only guide a road below the minimum standard and a nearby parking lot entrance, and cannot guide a route entering a road below the minimum standard.
On the other hand, when all the roads below the minimum standard are included in the main road and adopted as map data, the map data becomes enormous and complicated. In addition, the capacity for storing the map data increases unnecessarily, and the route search processing for searching for the route from the departure point to the destination needs to consider all these roads, so that complicated processing is required.
The present invention has been made to solve such problems of the prior art. That is, an object of the present invention is to consider a possibility that a destination is set along a road below the minimum standard, and a road network that can employ a minimum necessary road network as map data (road network data). It is to provide maintenance equipment.

上記課題を解決するために、本発明は、道路網を表現した道路ネットワーク上に設定された出発地から目的地までに至る推奨ルートを探索し、該推奨ルートを案内するカーナビゲーションに用いられる道路ネットワークを整備する道路ネットワーク整備装置であって、自動車の走行に適した道路網を含み、自動車の通行可能なその他の道路網までの形状および接続関係を表現する道路ネットワーク情報と、建造物などの形状や位置を表現する地物情報とを記憶している地図情報記憶手段と、該地図情報記憶手段に記憶されている道路ネットワーク情報から、前記道路ネットワークとして採用されていない道路で、かつ、その一端が前記道路ネットワークとして採用されている道路に接続している格上げ候補道路を選出する道路選出手段と、該道路選出手段により選出された候補道路に沿って前記地物が存在するとき、その候補道路を前記道路ネットワークとして格上げする格上げ手段とを備えることを特徴とする。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成や方法もまた発明となり得る。
In order to solve the above problems, the present invention searches for a recommended route from a starting point to a destination set on a road network representing a road network, and is used for car navigation for guiding the recommended route. A road network maintenance device for maintaining a network, including a road network suitable for driving a car, road network information expressing the shape and connection relationship to other road networks through which the car can pass, and building Map information storage means for storing feature information representing shape and position, and road network information stored in the map information storage means, and a road that is not adopted as the road network, and Road selection means for selecting an upgrade candidate road having one end connected to a road adopted as the road network; When the feature is present along the road candidates elected by the road selecting means, characterized in that it comprises a promoted means for upgrade the candidate road as the road network.
Note that the above-described features do not enumerate all the features of the present invention, and a configuration or method using these as essential parts can also be an invention.

本発明によれば、最低基準以下の道路に沿って存在する、一般住宅や店舗等の目的地までの的確な案内が可能となる必要最低限度の道路網を地図データとして採用することができる。   According to the present invention, it is possible to employ, as map data, a minimum necessary road network that is capable of providing accurate guidance to destinations such as ordinary houses and stores that exist along a road below the minimum standard.

道路ネットワーク整備装置の構成図。The block diagram of a road network maintenance apparatus. 道路ネットワークデータの説明図。Explanatory drawing of road network data. 道路ネットワーク整備処理のフローチャートFlow chart of road network maintenance process 格上げ処理のフローチャートUpgrade process flowchart 格上げ処理の説明図。Explanatory drawing of an upgrade process.

(実施例)
以下、本発明を具体化した実施例について説明する。
本実施例における道路ネットワーク整備装置11は、道路網を表現した道路ネットワーク上に設定された出発地から目的地までに至る推奨ルートを探索するとともにその推奨ルートを案内するカーナビゲーションに用いられる道路ネットワークを生成する際に用いられる装置である。
図1に示すように、道路ネットワーク整備装置11は、地図情報記憶手段12と、道路選出手段13と、格上げ手段14と、データ書込み手段15とを備える。
(Example)
Hereinafter, examples embodying the present invention will be described.
The road network maintenance apparatus 11 in the present embodiment searches for a recommended route from a starting point to a destination set on a road network representing a road network, and is used for car navigation for guiding the recommended route. It is an apparatus used when generating.
As shown in FIG. 1, the road network maintenance device 11 includes map information storage means 12, road selection means 13, upgrade means 14, and data writing means 15.

地図情報記憶手段12は、データの読み出しおよび書き込みが可能な大容量のハードディスクである。当該地図情報記憶手段12には、道路ネットワーク情報と地物情報とが記憶されている。
道路ネットワーク情報には、図2に示すように、自動車の走行に適した道路網21(例えば道路幅が6m以上)に対応する道路ネットワーク(リンク22およびノード23等)が含まれている。また、道路ネットワーク情報には、自動車の走行に適していない道路網24(例えば道路幅が6m未満)に対応する道路ネットワーク(リンク25等)も含まれている。なお、これらの道路ネットワーク情報は、所定の領域を格子状のメッシュで区切った区画単位で管理されている。
The map information storage means 12 is a large-capacity hard disk capable of reading and writing data. The map information storage means 12 stores road network information and feature information.
As shown in FIG. 2, the road network information includes a road network (such as a link 22 and a node 23) corresponding to a road network 21 (for example, a road width of 6 m or more) suitable for driving a car. Further, the road network information includes a road network (link 25 or the like) corresponding to a road network 24 (for example, a road width of less than 6 m) that is not suitable for driving a car. The road network information is managed in units of sections obtained by dividing a predetermined area with a grid mesh.

この道路ネットワーク情報には、自動車が通行可能なその他の道路網までの形状および接続関係に関する情報が含まれている。具体的には、道路ネットワーク情報を構成するリンク(道路に対応)には、当該リンクの属性等を表す各種属性情報が付与されている。属性情報としては、リンクを特定する固有のID番号、リンクの長さを示すリンク長、リンクの始端および終端に存在するノードの緯度・経度座標、リンクを構成する複数の構成点の緯度・経度座標、道路名称、道路種別、道路幅員、一方通行、車線数、右折・左折専用車線の有無とその専用車線の数、および制限速度等がある。また、道路ネットワーク情報を構成するノード(交差点に対応)は、当該ノードに対応する交差点の位置を表わす位置情報や、接続するリンクを特定するためのID番号を属性情報として有している。   This road network information includes information on the shape and connection relationship to other road networks through which automobiles can pass. Specifically, various attribute information indicating the attribute of the link is assigned to the link (corresponding to the road) constituting the road network information. The attribute information includes a unique ID number that identifies the link, a link length that indicates the length of the link, the latitude and longitude coordinates of the nodes existing at the start and end of the link, and the latitude and longitude of a plurality of constituent points that constitute the link There are coordinates, road name, road type, road width, one-way street, number of lanes, presence / absence of right / left turn dedicated lanes, number of dedicated lanes, speed limit, and the like. Further, a node (corresponding to an intersection) constituting the road network information has position information indicating the position of the intersection corresponding to the node and an ID number for specifying a link to be connected as attribute information.

地物情報には、建造物などの地物26(図2参照)の形状を表現するための構成点の位置情報や、存在する代表点の位置(緯度・経度)を認識するための位置情報などが含まれている。
道路選出手段13は、地図情報記憶手段12に記憶されている道路ネットワーク情報から、経路探索用の道路ネットワークとして採用されていない道路で、かつ、その一端が道路ネットワークとして採用されている道路に直接的又は間接的に接続されている道路を格上げする候補道路として選出する機能を有する。
The feature information includes position information of component points for expressing the shape of the feature 26 (see FIG. 2) such as a building, and position information for recognizing the position (latitude / longitude) of existing representative points. Etc. are included.
The road selection means 13 is directly connected to a road that has not been adopted as a road network for route search, and one end of the road network information stored in the map information storage means 12 as a road network. A road that is selected as a candidate road to be upgraded.

格上げ手段14は、道路選出手段13によって選出された候補道路に沿って目的地となり得る地物が存在するときに、その候補道路に対応するリンクやノードを道路ネットワークとして格上げする機能を有する。換言すると、本来であれば道路ネットワークとして採用されないような、自動車の走行に適していない道路であったとしても、一定の条件を満たすことで経路探索の対象とするべく当該道路に対応するリンクやノードを道路ネットワークとして採用するのである。
データ書込み手段15は、自動車の走行に適した道路の道路ネットワークデータおよび格上げ手段14で格上げされた道路ネットワークデータが含まれる、新たに生成された道路ネットワーク情報を地図情報記憶手段12に書き込む機能を有する。
The upgrade means 14 has a function of upgrading a link or node corresponding to a candidate road as a road network when there is a feature that can be a destination along the candidate road selected by the road selection means 13. In other words, even if it is a road that is not originally adopted as a road network and is not suitable for driving a car, a link corresponding to the road to be subject to a route search by satisfying certain conditions, The node is adopted as a road network.
The data writing means 15 has a function of writing newly generated road network information to the map information storage means 12 including road network data of roads suitable for driving a car and road network data upgraded by the upgrading means 14. Have.

次に、上述した道路ネットワーク整備装置11を用いて道路ネットワークを整備する方法について説明する。
図3に示すように、まず、道路ネットワーク整備装置11は、特定の領域に対応する1つのメッシュに含まれる道路ネットワーク情報を地図情報記憶手段12から読み出して、道路ネットワーク整備装置11が備える図示しない一時記憶領域(メモリ)に書き込む(ステップS31)。
Next, a method for maintaining a road network using the above-described road network maintenance device 11 will be described.
As shown in FIG. 3, first, the road network maintenance device 11 reads road network information included in one mesh corresponding to a specific area from the map information storage unit 12, and is not shown in the road network maintenance device 11. Write to the temporary storage area (memory) (step S31).

次に、道路選出手段13は、道路ネットワーク情報の中から自動車の走行に適した道路網に対応する道路ネットワークデータを選出する(ステップS32)。具体的に、道路選出手段13は、道路ネットワーク情報を構成する道路ネットワークデータにおけるリンクの属性情報から道路幅員情報を読み出して、道路幅員が6m以上の道路に対応するリンクについてはすべて自動車の走行に適した道路であると判断して選出する。さらに、道路選出手段13は、当該自動車の走行に適した道路が接続している交差点に対応するノードについても選出する。   Next, the road selection means 13 selects road network data corresponding to a road network suitable for driving a car from the road network information (step S32). Specifically, the road selection means 13 reads the road width information from the link attribute information in the road network data constituting the road network information, and all the links corresponding to roads having a road width of 6 m or more are used for driving a car. Judged that the road is suitable. Furthermore, the road selection means 13 also selects nodes corresponding to intersections to which roads suitable for driving the automobile are connected.

また、道路選出手段13は、自動車の走行に適した道路として選出されていない道路のうち、自動車の走行に適した道路と同様に道路ネットワークを整備する対象として格上げ候補となる道路に対応する道路ネットワークデータを選出する(ステップS33)。具体的に、道路選出手段13は、道路幅員が6m未満の道路であって、当該道路の一端が自動車の走行に適した道路として選出されている道路に直接的又は間接的に接続されている格上げ候補となる候補道路に対応する道路ネットワークデータを選出する。例えば、道路の両端に車止めが存在している道路や、道路幅員が2m未満であって歩行者や自転車しか通行することができないことが明らかな道路に対応する道路ネットワークデータについては、ここでの選出処理の対象からは除外されることになる。   Further, the road selection means 13 is a road corresponding to a road that is a candidate for upgrading as a target for developing a road network in the same manner as a road suitable for driving a car among roads not selected as a road suitable for driving a car. Network data is selected (step S33). Specifically, the road selection means 13 is a road having a road width of less than 6 m, and one end of the road is directly or indirectly connected to a road selected as a road suitable for driving a car. Road network data corresponding to candidate roads that are candidates for upgrading is selected. For example, for road network data corresponding to roads where there are car stops at both ends of the road, or roads whose road width is less than 2 meters and that can clearly pass only by pedestrians and bicycles, It will be excluded from the selection process.

次に、格上げ手段14は、道路選出手段13により選出された格上げ候補となる道路に沿って地物が存在するとき、その候補となる道路を自動車の走行に適した道路として格上げする格上げ処理を実行する(ステップS34)。この格上げ処理の詳細については後述する。
そして、データ書込み手段15は、道路選出手段13によって選出された自動車の走行に適した道路網に対応する道路ネットワークデータと、格上げ手段14によって格上げされた道路網に対応する道路ネットワークデータ群とを、新たに生成された道路ネットワーク情報として地図情報記憶手段12に書き込む(ステップS35)。
Next, the upgrade means 14 performs an upgrade process for upgrading the candidate road as a road suitable for driving a car when there is a feature along the road that is the upgrade candidate selected by the road selection means 13. Execute (Step S34). Details of the upgrade process will be described later.
Then, the data writing means 15 includes road network data corresponding to the road network suitable for driving of the car selected by the road selection means 13 and a road network data group corresponding to the road network upgraded by the upgrade means 14. Then, it is written in the map information storage means 12 as newly generated road network information (step S35).

次に、格上げ処理(ステップS34)について説明する。
図4に示すように、格上げ手段14は、道路選出手段13により選出された格上げ候補道路について、1つずつ格上げするか否かを決定していく。まず、格上げ手段14は、図5に示すように、何れか1つの候補道路51に着目する。この候補道路51は、その一端側が自動車の走行に適した道幅の広い道路52に直接的に接続されている一方で、他端側は行き止まりであるか若しくは車止めが存在している。そして、当該候補道路51に対応するリンク53は、ノード54を介して道路52に対応するリンク55と接続されている。リンク53の他端は行き止まり又は車止めの存在を表わす端点ノード56に接続されている。
Next, the upgrade process (step S34) will be described.
As shown in FIG. 4, the upgrade means 14 determines whether or not to upgrade one candidate road for upgrade selected by the road selection means 13. First, the upgrade means 14 pays attention to any one candidate road 51, as shown in FIG. One end of the candidate road 51 is directly connected to a wide road 52 suitable for driving a car, while the other end is a dead end or a car stop. The link 53 corresponding to the candidate road 51 is connected to the link 55 corresponding to the road 52 via the node 54. The other end of the link 53 is connected to an end point node 56 representing the presence of a dead end or a car stop.

そして、格上げ手段14は、候補道路51の周辺に存在する地物57に関する地物情報を地図情報記憶手段12から検索する(ステップS41)。具体的に、格上げ手段14は、候補道路51に対応するリンク53における図示しない複数の構成点から一定距離(例えば20m)以内に代表点58が存在している地物57の地物情報を検索する。なお、構成点が存在しないリンクについては、当該リンクを含む所定の矩形状をなす仮想領域を形成して、その仮想領域内に含まれる地物57を検索するようにしてもよい。   Then, the upgrade means 14 searches the map information storage means 12 for feature information related to the features 57 existing around the candidate road 51 (step S41). Specifically, the upgrade means 14 searches for feature information of the feature 57 in which the representative point 58 exists within a certain distance (for example, 20 m) from a plurality of constituent points (not shown) in the link 53 corresponding to the candidate road 51. To do. Note that for a link that does not have a constituent point, a virtual area having a predetermined rectangular shape including the link may be formed, and the feature 57 included in the virtual area may be searched.

次に、格上げ手段14は、候補道路51に沿って地物が存在するか否かを判定する(ステップS42)。具体的に、格上げ手段14は、地物情報の属性情報から代表点58の位置情報を読み出して、当該代表点58の位置(緯度・経度)からリンク53に垂線を引くとともに、その垂線の長さに相当する距離を算出する。そして、その距離が一定距離(例えば10m)以内である場合に、格上げ手段14は、リンク53に対応する候補道路51には、当該候補道路51からアクセスする地物が存在していると判断してこの候補道路51を格上げの対象とする(ステップS43)。一方、候補道路51から一定距離以内に地物57が検索されなかった場合には、当該候補道路51については格上げ対象から除外される。   Next, the upgrade means 14 determines whether or not a feature exists along the candidate road 51 (step S42). Specifically, the upgrade means 14 reads the position information of the representative point 58 from the attribute information of the feature information, draws a perpendicular line from the position (latitude / longitude) of the representative point 58 to the link 53, and sets the length of the perpendicular line. The distance corresponding to this is calculated. If the distance is within a certain distance (for example, 10 m), the upgrade means 14 determines that the candidate road 51 corresponding to the link 53 has a feature accessed from the candidate road 51. The candidate road 51 is targeted for upgrade (step S43). On the other hand, when the feature 57 is not searched within a certain distance from the candidate road 51, the candidate road 51 is excluded from the upgrade target.

次に、道路ネットワーク整備装置11は、すべての候補道路について格上げ判定を実行したか否かを確認する(ステップS44)。すべての候補道路について格上げ判定を実行した場合には、格上げ処理を終了する。一方、格上げ判定が実行されていない候補道路が存在する場合には、道路ネットワーク整備装置11は、当該候補道路について格上げ判定を継続する。
以上の処理は、地図情報記憶手段12に記憶されているすべての道路ネットワーク情報について実行される。
Next, the road network maintenance device 11 checks whether or not the upgrade determination has been executed for all candidate roads (step S44). When the upgrade determination is executed for all candidate roads, the upgrade process is terminated. On the other hand, when there is a candidate road for which the upgrade determination is not performed, the road network maintenance device 11 continues the upgrade determination for the candidate road.
The above processing is executed for all road network information stored in the map information storage means 12.

以上説明したとおり、本実施例における道路ネットワーク整備装置11を用いることで、従来は道路ネットワークとして採用されていない道路のうち、経路探索時に目的地が設定される可能性のある施設にアクセスしている必要最低限の道路について道路ネットワークデータとして採用することができる。   As described above, by using the road network maintenance device 11 in the present embodiment, it is possible to access a facility where a destination may be set during a route search among roads that have not been conventionally adopted as a road network. The minimum necessary road can be used as road network data.

(変形例)
以下、本実施例の変形例について説明する。
・上記実施例において、格上げ手段14が候補道路51に沿って地物が存在するか否かを判定する処理においては、地物57が属性情報として、どの道路にアクセスしているかを示す出入口地点情報を有している場合、候補道路51と地物57の出入口地点との情報に基づいて判断することも可能である。
(Modification)
Hereinafter, modifications of the present embodiment will be described.
In the above embodiment, in the process in which the upgrade means 14 determines whether or not there is a feature along the candidate road 51, the entry / exit point indicating which road the feature 57 is accessing as attribute information When the information is included, it is possible to make a determination based on information on the candidate road 51 and the entrance / exit point of the feature 57.

・候補道路51に沿って存在する地物が極端に少ない(例えば1つ)場合、そのことのみをもって候補道路51を格上げしたのでは、利便性や実用性と道路ネットワーク情報のデータ量増加とのバランスを考慮しても妥当でない場合も考えられる。そこで、候補道路51に沿って存在する地物の数が一定数以上存在する場合にのみ、当該候補道路を格上げするといった処理を採用してもよい。 ・ If there are extremely few features (for example, one) along the candidate road 51, upgrading the candidate road 51 based only on that fact will increase convenience and practicality and increase the amount of road network information data. There may be cases where the balance is not appropriate. Therefore, a process of upgrading the candidate road may be employed only when the number of features existing along the candidate road 51 is greater than a certain number.

11…道路ネットワーク整備装置、12…地図情報記憶手段、13…道路選出手段、14…格上げ手段。
DESCRIPTION OF SYMBOLS 11 ... Road network maintenance apparatus, 12 ... Map information storage means, 13 ... Road selection means, 14 ... Upgrade means.

Claims (1)

道路網を表現した道路ネットワーク上に設定された出発地から目的地までに至る推奨ルートを探索し、該推奨ルートを案内するカーナビゲーションに用いられる道路ネットワークを整備する道路ネットワーク整備装置であって、
自動車の走行に適した道路網を含み、自動車の通行可能なその他の道路網までの形状および接続関係を表現する道路ネットワーク情報と、建造物などの形状や位置を表現する地物情報とを記憶している地図情報記憶手段と、
該地図情報記憶手段に記憶されている道路ネットワーク情報から、前記道路ネットワークとして採用されていない道路で、かつ、その一端が前記道路ネットワークとして採用されている道路に接続している格上げ候補道路を選出する道路選出手段と、
該道路選出手段により選出された候補道路に沿って前記地物が存在するとき、その候補道路を前記道路ネットワークとして格上げする格上げ手段と
を備えた道路ネットワーク整備装置。
A road network maintenance device for searching for a recommended route from a starting point to a destination set on a road network representing a road network, and developing a road network used for car navigation for guiding the recommended route,
Stores road network information that expresses the shape and connection relationship to other road networks through which automobiles can pass, including road networks suitable for driving automobiles, and feature information that expresses the shape and position of buildings, etc. Map information storage means,
From the road network information stored in the map information storage means, roads that are not adopted as the road network and one of the upgrade candidate roads connected to the road adopted as the road network are selected. Road selection means to
A road network maintenance apparatus comprising upgrade means for upgrading a candidate road as the road network when the feature exists along the candidate road selected by the road selection means.
JP2011197026A 2011-09-09 2011-09-09 Road network maintenance device Withdrawn JP2013057863A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011197026A JP2013057863A (en) 2011-09-09 2011-09-09 Road network maintenance device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011197026A JP2013057863A (en) 2011-09-09 2011-09-09 Road network maintenance device

Publications (1)

Publication Number Publication Date
JP2013057863A true JP2013057863A (en) 2013-03-28

Family

ID=48133783

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011197026A Withdrawn JP2013057863A (en) 2011-09-09 2011-09-09 Road network maintenance device

Country Status (1)

Country Link
JP (1) JP2013057863A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016095425A (en) * 2014-11-14 2016-05-26 アルパイン株式会社 Map data creation device and computer program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016095425A (en) * 2014-11-14 2016-05-26 アルパイン株式会社 Map data creation device and computer program

Similar Documents

Publication Publication Date Title
CN109506669B (en) Dynamic path planning method, device, system and storage medium
EP2368238B1 (en) Navigation system with query mechanism and method of operation thereof
KR101994496B1 (en) Providing routes through information collection and retrieval
US20090125229A1 (en) Corridor mapping with alternative routes
JP4977164B2 (en) Car navigation method, car navigation system, center device, and car navigation device
US8892344B2 (en) Solving traffic congestion using vehicle grouping
JP2006308579A (en) Method of organizing map data for affinity, and application for use thereof
JP5768526B2 (en) Traffic jam prediction device and traffic jam forecast data
WO2010109762A1 (en) Navigation system, navigation method, computer program for executing navigation method, and recording medium containing the computer program
JP6633372B2 (en) Route search device and route search method
JP6912859B2 (en) Map update device, map update method, computer program, and recording medium on which the computer program is recorded.
JP2019066631A (en) Map data structure
KR101457375B1 (en) Method of providing parking guide service by parking guide server
JP2013057863A (en) Road network maintenance device
CN112699202B (en) Forbidden road identification method and device, electronic equipment and storage medium
CN111337043B (en) Path planning method and device, storage medium and electronic equipment
JP5576161B2 (en) Route search device
JP7143166B2 (en) Information processing device, method and program
JP2016095425A (en) Map data creation device and computer program
KR20200138056A (en) System and method for generating origin-independent access map
JP6717792B2 (en) Candidate arrival point identifying device, candidate arrival point identifying method, computer program, and recording medium recording the computer program
CN109297480B (en) Method and system for managing location of device
JP5469432B2 (en) Route guide device and road network data structure
JP6140592B2 (en) Cyclic route search apparatus and method, computer program for searching a circular route, and recording medium recording the computer program
JP6307270B2 (en) Route search device

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20141202