JP5204639B2

JP5204639B2 - Intersection course regulation information generating apparatus and method, computer program for generating intersection course regulation information, recording medium recording the computer program, and navigation apparatus

Info

Publication number: JP5204639B2
Application number: JP2008321697A
Authority: JP
Inventors: 由美子山下; 隆司山田; 成李; 浩伸杉本; 真一野々山; 毅田中; 一郎宇佐見; 大介谷▲崎▼; 高聡中山
Original assignee: Aisin AW Co Ltd; Denso Corp; Toyota Motor Corp; Toyota Mapmaster Inc
Current assignee: Aisin AW Co Ltd; Denso Corp; Toyota Motor Corp; Toyota Mapmaster Inc
Priority date: 2008-12-18
Filing date: 2008-12-18
Publication date: 2013-06-05
Anticipated expiration: 2028-12-18
Also published as: JP2010145187A

Description

本発明は交差点の進路規制情報生成装置及びその方法に関する。 The present invention relates to an intersection route restriction information generation apparatus and method.

従来、ナビゲーション装置に利用される道路地図のコンテンツはフィールドワークによって取得され、また更新されてきた。例えば、地域ごとに担当者が割り当てられ、担当者がその地区を巡回することにより、道路地図のコンテンツの内容（道路情報）を確認していた。
交差点に関して言えば、ルートを探索するにあたり、道路情報（進路規制情報等）が付与された交差点（この明細書で「基準交差点」という）を上位レベルのリージョンデータに関連付け、これが優先的に選択されるようにすることで探索効率向上及びルート案内の安全性向上をはかっていた。ここに、進路規制情報として、指定方向外進行禁止、進行方向別通行区分、進入禁止などが挙げられる。しかしながら、全ての交差点を基準交差点としてフィールド調査の対象とすると、期間及びコストが膨大になり現実的でない。そこで、個々に基準を設けて調査対象となる交差点を限定する必要があった。 Conventionally, the contents of road maps used in navigation devices have been acquired and updated by fieldwork. For example, a person in charge is assigned to each area, and the person in charge visits the area to check the content of the road map content (road information).
In terms of intersections, when searching for a route, an intersection (referred to as “reference intersection” in this specification) to which road information (route restriction information, etc.) is attached is associated with higher-level region data, and this is preferentially selected. By doing so, the search efficiency was improved and the safety of route guidance was improved. Here, the route restriction information includes, for example, prohibition of traveling outside the designated direction, passage classification according to the traveling direction, and prohibition of entry. However, if all intersections are subject to field surveys as reference intersections, the period and cost become enormous, which is not realistic. Therefore, it was necessary to set individual standards to limit the intersections to be investigated.

昨今のナビゲーション装置にはdoor-to-door案内と呼ばれる詳細な案内が要求されてきており、目的地が細街路に面しているときなど、従来のように幹線道路の交差点を優先したルート探索機能では不十分である。
そこで本発明者らは、詳細なルート探索・案内を実現するために、細街路の交差する交差点について進路規制情報を自動的に設定すべく鋭意検討を重ねてきた。その結果、次の課題を見出すに至った。
細街路と細街路とが交差する交差点については、例えば当該交差点を全方向へ進行可能（即ち、進路規制なし）としても、大きな影響はでない。かかる交差点では交通量が比較的少ないので、最適とはいえない交差点が採択されたとしても、運転手に大きなストレスがかかることがない。 Recent navigation devices are demanding detailed guidance called door-to-door guidance, and when a destination is facing a narrow street, a route search that prioritizes intersections on highways as in the past. The function is not enough.
Therefore, the present inventors have conducted intensive studies to automatically set route restriction information at intersections where narrow streets intersect to realize detailed route search and guidance. As a result, the following issues were found.
For an intersection where a narrow street and a narrow street intersect, for example, even if the intersection can travel in all directions (that is, there is no route restriction), there is no significant influence. Since the traffic volume is relatively small at such an intersection, even if a suboptimal intersection is adopted, there is no great stress on the driver.

他方、幹線道路と細街路との交差点（この明細書で「特定交差点」という）においては、幹線道路の交通量が多いので、安全運行の観点から、特に右折、幹線道路の直進的横断という進路方向について細心の注意が必要となる。
そこで、かかる特定交差点での右折、直進的横断という進路方向はこれを完全に規制することが考えられる。しかしながら、そのような進路規制情報を一概に当該特定交差点へ付与すると、特に目的地や出発地が幹線道路に近い細街路に面していたときなど、幹線道路を伝って大回りをすることとなるので、案内されたルートが運転の現場感覚からずれてしまうことがある。
本件発明に関連する技術を開示する文献として特許文献１を挙げることができる。
特開２００３−２０７３５５号公報 On the other hand, at the intersection of the main road and the narrow street (referred to as “specific intersection” in this specification), the traffic volume of the main road is large. Careful attention to direction is required.
Therefore, it is conceivable that the direction of the route such as a right turn and a straight crossing at the specific intersection is completely restricted. However, if such route regulation information is given to the specific intersection in general, especially when the destination or departure point faces a narrow street close to the main road, it will travel around the main road. Therefore, the guided route may deviate from the on-site feeling of driving.
Patent document 1 can be mentioned as a literature which discloses the technique relevant to this invention.
JP 2003-207355 A

本発明は上記課題を解決すべくなされたものである。
ナビゲーション装置により提供されるルートは交通ルールを遵守し、安全第一であることが前提である。そこで、特定交差点については、まずは右折及び直進的横断を禁止することとした。その上で、外部の情報を用いて、当該特定交差点において右折や直進的横断が許容されるものであることが充分に確認できたとき、当該方向の進路規制を解除することとした。即ち、この発明の第１の局面は次のように規定される。
交差点につき第１の進路規制情報を保存する第１のメモリ装置と、
交通規制データを保存する第２のメモリ装置と、
道路地図データにおいて判定対象交差点を指定する手段と、
指定された判定対象交差点につき前記第１のメモリ装置を参照して、前記第１の進路規制情報が何ら付与されていない前記判定対象交差点を選択する手段と、
前記選択された判定対象交差点であって幹線道路と細街路とが交差する特定交差点を抽出する特定交差点抽出手段と、
前記特定交差点については全て右折禁止及び横断的直進禁止とする仮の進路規制情報を付与する手段と、
前記第２のメモリ装置の交通規制データに基づき前記特定交差点につき付与された仮の進路規制情報を検証して前記仮の進路規制情報を修正し、第２の進路規制情報を生成する手段と、
前記第２の進路規制情報を前記特定交差点に関連付けて保存する第３のメモリ装置と、
を備えることを特徴とする交差点の進路規制情報生成装置。 The present invention has been made to solve the above problems.
It is assumed that the route provided by the navigation device complies with traffic rules and is safety first. Therefore, for specific intersections, first of all, right turn and straight crossing were prohibited. In addition, when it is sufficiently confirmed that the right turn and the straight crossing are permitted at the specific intersection using external information, the route restriction in the direction is released. That is, the first aspect of the present invention is defined as follows.
A first memory device for storing first route restriction information per intersection;
A second memory device for storing traffic regulation data;
Means for designating an intersection to be judged in road map data;
Means for referring to the first memory device for the designated determination target intersection and selecting the determination target intersection to which no first route restriction information is given;
Specific intersection extraction means for extracting the specific intersection at which the main road and the narrow street intersect at the selected determination target intersection;
A means for giving temporary route regulation information that prohibits right-turning and cross-straight straight travel for all the specific intersections;
Means for verifying temporary route restriction information given to the specific intersection based on traffic restriction data of the second memory device, correcting the temporary route restriction information, and generating second route restriction information;
A third memory device that stores the second route restriction information in association with the specific intersection;
A route restriction information generating device for intersections, comprising:

このように規定される進路規制情報生成装置によれば、安全性を確保しつつ特定交差点へ進路規制情報（第２の進路規制情報）を自動的に付与できる。特定交差点についての第２の進路規制情報を利用することにより、ナビゲーション装置はより詳細なルート探索及び案内が可能となる。
上記において、交通規制データとして現在９８種類の規制がある。かかる交通規制において特定交差点に関連するデータが利用される。ここに特定交差点に関連するデータとは、信号有無のように特定交差点に直接関連するものに限られず、進路方向を特定するために特定交差点を中心にした進入道路と脱出道路との組み合わせも特定交差点に関連するデータを構成する。
第２のメモリ装置には特定交差点に関連するデータのみを保存しても良いし、９８種類全ての規制をデータ化して第２のメモリ装置に保存しても良い。後者の場合、必要なデータを選択して使用することとなる。 According to the route restriction information generating device defined in this way, route restriction information (second route restriction information) can be automatically given to a specific intersection while ensuring safety. By using the second route restriction information for the specific intersection, the navigation device can perform more detailed route search and guidance.
In the above, there are currently 98 types of traffic control data. In such traffic regulation, data related to a specific intersection is used. Here, the data related to a specific intersection is not limited to data directly related to a specific intersection such as the presence or absence of a signal, and the combination of an approach road and an escape road centering on the specific intersection is also specified in order to specify the course direction. Configure data related to intersections.
Only data related to a specific intersection may be stored in the second memory device, or all 98 types of regulations may be converted into data and stored in the second memory device. In the latter case, necessary data is selected and used.

この発明の第２の局面は次のように規定される。即ち、
第１の局面で規定される装置において、前記交通規制データは、前記特定交差点に付与されている信号機の有無、指定方向外進行禁止、進行方向別通行区分の情報など、進行可否を判断するための情報である。
本発明者らの検討により、特定交差点に関する第２の進路規制情報を生成するにあたり、第２の局面で規定される交通規制データを利用することが好ましいことがわかった。 The second aspect of the present invention is defined as follows. That is,
In the apparatus defined in the first aspect, the traffic regulation data is used to determine whether or not the vehicle is allowed to travel, such as presence / absence of a traffic signal attached to the specific intersection, prohibition of traveling outside the specified direction, and information on traffic classification according to traveling direction. Information.
As a result of studies by the present inventors, it has been found that it is preferable to use the traffic regulation data defined in the second aspect in generating the second route regulation information related to the specific intersection.

信号機が存在していれば、ドライバに対するストレスが小さくなる。よって、特定交差点の進路規制情報に関して他の交通規制データに基づく検証に高い確からしさが得られる。従って、信号機が存在している特定交差点は進路規制なし（全方向へ進行可）とすることができる（実施例参照）。また、信号機の付与された特定交差点につき他の交通規制データが無いときに限って、当該特定交差点を進路規制なし（全方向へ進行可）として取り扱うことも出来る。
指定方向外進行禁止は細街路又は幹線道路から幹線道路又は細街路への進入に関する交通規制データであり、進行方向別通行区分及び進入禁止は幹線道路から細街路への進入に関する交通規制データである。 If there is a traffic light, the stress on the driver is reduced. Therefore, high certainty can be obtained in verification based on other traffic regulation data regarding the route regulation information of the specific intersection. Therefore, the specific intersection where the traffic signal exists can be set to have no route restriction (can proceed in all directions) (see the embodiment). Further, only when there is no other traffic regulation data for a specific intersection to which a traffic light is assigned, the specific intersection can be handled as having no route restriction (can proceed in all directions).
Prohibition of traveling outside designated direction is traffic regulation data regarding entry from narrow streets or main roads to main roads or narrow streets, and traffic classification according to traveling direction and entry prohibition are traffic regulation data regarding entry from main roads to narrow streets. .

この発明の第３の局面は次のように規定される。即ち、
第１又は第２の局面で規定される装置において、前記幹線道路はその片側車線数が２以上である。
特定交差点は幹線道路と細街路との交差点として規定されるが、第３の局面で規定するように幹線道路は片側の車線数は２以上のものとすることが好ましい。幹線道路の車線数が１の場合は、当該幹線道路と細街路との交差点において右折若しくは直進的横断を行う場合においてもドライバにさほどのストレスがかからないと考えられるからである。
このように特定交差点の条件を絞り込むことにより検証手段、仮の進路規制情報を付与する手段の負担が軽減され、高速処理が可能となる。 The third aspect of the present invention is defined as follows. That is,
In the device defined in the first or second aspect, the main road has two or more lanes on one side.
The specific intersection is defined as an intersection between the main road and the narrow street, but as defined in the third aspect, the main road preferably has two or more lanes on one side. This is because when the number of lanes on the main road is 1, it is considered that the driver is not stressed much even when a right turn or a straight crossing is performed at the intersection of the main road and the narrow street.
By narrowing down the conditions for specific intersections in this way, the burden on the verification means and the means for providing temporary route restriction information is reduced, and high-speed processing is possible.

この発明の第４の局面は次のように規定される。即ち、
指定された判定対象交差点につき予め与えられている第１の進路規制情報を読み込むステップと、
前記第１の進路規制情報が何ら付与されていない判定対象交差点であって、幹線道路と細街路とが交差する特定交差点については右折禁止及び横断的直進禁止とする仮の進路規制情報を付与するステップと、
交通規制データに基づき前記特定交差点につき付与された仮の進路規制情報を検証する検証ステップと、
前記検証ステップの結果に基づき、前記仮の進路規制情報を修正し、第２の進路規制情報を生成するステップと、
を備えることを特徴とする交差点の進路規制情報生成方法。
このように規定される第４の局面の進路規制情報生成方法によれば、第１の局面と同様の効果が得られる。 The fourth aspect of the present invention is defined as follows. That is,
Reading first route restriction information given in advance for the designated determination target intersection;
Temporary route restriction information that prohibits right-turning and cross-straight straight is given to specific intersections where the first road restriction information is not given at all and intersects the main road and narrow streets. Steps,
A verification step for verifying provisional route restriction information given to the specific intersection based on traffic restriction data;
Based on the result of the verification step, correcting the temporary route restriction information and generating second route restriction information;
An intersection route restriction information generation method comprising:
According to the route restriction information generation method of the fourth aspect defined in this way, the same effect as in the first aspect can be obtained.

この発明の第５の局面は次のように規定される。即ち、
第４の局面の方法において、前記交通規制データは、前記特定交差点に付与されている信号機の有無、指定方向外進行禁止、進行方向別通行区分、進入禁止等の情報である。
このように規定される第５の局面のルート演算方法によれば、第２の局面と同様の効果が得られる。 The fifth aspect of the present invention is defined as follows. That is,
In the method of the fourth aspect, the traffic regulation data is information such as the presence / absence of a traffic signal assigned to the specific intersection, prohibition of traveling outside the designated direction, passage classification by traveling direction, entry prohibition, and the like.
According to the route calculation method of the fifth aspect defined in this way, the same effect as in the second aspect can be obtained.

この発明の第６の局面は次のように規定される。即ち、
第４又は第５の局面のルート演算方法において、前記幹線道路はその片側車線数が２以上である。
このように規定される第６の局面の演算方法によれば、第３の局面と同様の効果が得られる。 The sixth aspect of the present invention is defined as follows. That is,
In the route calculation method according to the fourth or fifth aspect, the main road has two or more lanes on one side.
According to the calculation method of the sixth aspect defined in this way, the same effect as that of the third aspect can be obtained.

この発明の第７の局面は次のように規定することができる。即ち、
コンピュータシステムを、
交差点につき第１の進路規制情報を保存する第１のメモリ装置と、
交通規制データを保存する第２のメモリ装置と、
道路地図データにおいて判定対象交差点を指定する手段と、
指定された判定対象交差点につき前記第１のメモリ装置を参照して、前記第１の進路規制情報が何ら付与されていない前記判定対象交差点を選択する手段と、
前記選択された判定対象交差点であって幹線道路と細街路とが交差する特定交差点については全て右折禁止及び横断的直進禁止とする仮の進路規制情報を付与する手段と、
前記第２のメモリ装置の交通規制データに基づき前記特定交差点につき付与された仮の進路規制情報を検証する検証手段と、
前記検証手段の検証結果に基づき、前記仮の進路規制情報を修正し、第２の進路規制情報を生成する手段と、
前記第２の進路規制情報を前記特定交差点に関連付けて保存する第３のメモリ装置と、
として機能させる、ことを特徴とするコンピュータプログラム。
このように規定される第７の局面の発明によれば、汎用的なコンピュータシステムを進路規制情報生成装置として用いられるので、第１の局面と同様の効果が得られる。 The seventh aspect of the present invention can be defined as follows. That is,
Computer system
A first memory device for storing first route restriction information per intersection;
A second memory device for storing traffic regulation data;
Means for designating an intersection to be judged in road map data;
Means for referring to the first memory device for the designated determination target intersection and selecting the determination target intersection to which no first route restriction information is given;
Means for giving temporary route restriction information that prohibits right-turning and cross-straight straight travel for specific intersections where the main road and narrow streets intersect at the selected determination target intersection;
Verification means for verifying temporary route restriction information given to the specific intersection based on traffic restriction data of the second memory device;
Means for correcting the provisional route restriction information based on the verification result of the verification means and generating second route restriction information;
A third memory device that stores the second route restriction information in association with the specific intersection;
A computer program characterized by functioning as:
According to the seventh aspect of the invention thus defined, since a general-purpose computer system is used as the route restriction information generating device, the same effects as in the first aspect can be obtained.

第７の局面で規定したコンピュータプログラムを媒体に保存することを第８の局面で規定した。これにより、当該コンピュータプログラムの頒布が容易になる。 In the eighth aspect, the computer program defined in the seventh aspect is stored in a medium. This facilitates the distribution of the computer program.

第４〜第６の局面で規定した進路規制情報生成方法で生成された特定交差点に関する第２の進路規制情報を利用するナビゲーション装置について第９の局面で規定する。即ち、
第９の局面のナビゲーション装置は、４〜６のいずれかに記載の進路規制情報生成方法により生成された特定交差点に関する第２の進路規制情報を保存する第３のメモリ装置と、
ルートを選択する際に、前記第３のメモリ装置に保存されている第２の進路規制情報を参照するルート演算部と、
を備えることを特徴とする。
かかるナビゲーション装置によれば、ルート探索・案内時に第２の進路規制情報の付された特定交差点を有効に利用できるため、詳細なルート探索・案内を実現できる。 A navigation device that uses the second route restriction information related to the specific intersection generated by the route restriction information generation method defined in the fourth to sixth aspects is defined in the ninth aspect. That is,
A navigation device according to a ninth aspect includes a third memory device that stores second route restriction information related to a specific intersection generated by the route restriction information generation method according to any one of 4 to 6, and
A route calculator that refers to the second route restriction information stored in the third memory device when selecting a route;
It is characterized by providing.
According to such a navigation apparatus, since the specific intersection with the second route restriction information can be used effectively during route search / guidance, detailed route search / guidance can be realized.

以下、この発明の実施の形態について説明をする。
図１はこの発明の実施例の進路規制情報生成装置１の機能ブロック図を示す。
符号３は道路データメモリであり、道路地図情報メモリ部４、リンク部情報メモリ部５及びノード部情報メモリ部６を有する。この道路データメモリ３に保存されるデータは、ナビゲーション装置においてルート探索に利用される。 Hereinafter, embodiments of the present invention will be described.
FIG. 1 shows a functional block diagram of a route restriction information generating apparatus 1 according to an embodiment of the present invention.
Reference numeral 3 denotes a road data memory, which includes a road map information memory unit 4, a link unit information memory unit 5, and a node unit information memory unit 6. The data stored in the road data memory 3 is used for route search in the navigation device.

道路地図情報メモリ部４には例えば日本全国の道路地図がデジタルデータとして保存されている。リンク部情報メモリ部５には当該道路地図の各道路に関連して各種の道路情報（車線数、速度規制等）が保存されている。ノード部情報メモリ部６には道路地図の交差点に関連して各種の道路情報（進路規制情報、信号機の有無等）が保存されている。このノード部情報メモリ部６には第１のメモリ装置７と第３のメモリ装置８とが備えられる。第１のメモリ装置７には交差点に関連する進路規制情報が付与されている。第１のメモリ装置７の進路規制情報はフィールドワークに予め得られたものである（第１の進路規制情報）。後述するように、第３のメモリ装置８には第２の進路規制情報が保存されることとなる。 The road map information memory unit 4 stores, for example, road maps of all over Japan as digital data. The link section information memory section 5 stores various road information (number of lanes, speed regulation, etc.) related to each road on the road map. The node part information memory unit 6 stores various kinds of road information (route restriction information, presence / absence of traffic lights, etc.) related to intersections of road maps. The node information memory unit 6 includes a first memory device 7 and a third memory device 8. The first memory device 7 is given route restriction information related to the intersection. The route restriction information of the first memory device 7 is obtained in advance by fieldwork (first route restriction information). As will be described later, the second route restriction information is stored in the third memory device 8.

第１のメモリ装置７に保存される第１の進路規制情報と第３のメモリ装置８に保存される第２の進路規制情報は、ともにノード部情報メモリ部６に存在する。かかるデータの保存構造を採用することにより、ナビゲーション装置において第１及び第２の進路規制情報を取り扱いやすくなる。ここに、比較的上位レベルのリージョンデータに関連付けられる第１の進路規制情報に比べて第２の進路規制情報は比較的下位レベルのリージョンデータに関連付けられる。これにより第２の進路規制情報が出発地点や目的地の近隣周辺においての細街路の探索に有効に利用される。 The first route restriction information stored in the first memory device 7 and the second route restriction information stored in the third memory device 8 are both present in the node part information memory unit 6. By adopting such a data storage structure, the navigation device can easily handle the first and second route regulation information. Here, the second route restriction information is associated with relatively lower level region data as compared with the first route restriction information associated with relatively higher level region data. Thus, the second route restriction information is effectively used for searching for narrow streets in the vicinity of the departure point and the destination.

第２のメモリ装置としての交通規制データメモリ１５は交通規制データを保存している。交差点に関連する交通規制データには、信号機の有無、指定方向外進行禁止、進行方向別通行区分等が挙げられる。 The traffic regulation data memory 15 as the second memory device stores traffic regulation data. The traffic regulation data related to the intersection includes the presence / absence of traffic lights, prohibition of traveling outside the specified direction, and traffic classification according to the traveling direction.

交差点指定部９は道路地図上においてメッシュ単位（例えば１ｋｍ×１ｋｍ、）で処理すべき領域を順次選択し、当該領域に含まれる全ての交差点を指定する。
交差点選択部１０は、第1のメモリ装置７の内容を参照して、交差点指定部９で指定された交差点のなかで第１の進路規制情報が付与されていないものを選択する。
特定交差点抽出部１１は、リンク部情報メモリ部５を参照して、交差点選択部１０で選択された交差点のうち、片側車線数が２車線以上の幹線道路と細街路との交差点（特定交差点）を抽出する。
仮の進路規制情報付与部１２は、特定交差点抽出部１１で抽出された特定交差点につき、右折及び直進的横断のいずれも禁止という仮の進路規制情報を付与し、これを進路規制情報メモリ１３に保存する。 The intersection designation unit 9 sequentially selects areas to be processed in mesh units (for example, 1 km × 1 km) on the road map, and designates all the intersections included in the area.
The intersection selection unit 10 refers to the contents of the first memory device 7 and selects one of the intersections designated by the intersection designation unit 9 to which the first route restriction information is not assigned.
The specific intersection extraction unit 11 refers to the link unit information memory unit 5, and among the intersections selected by the intersection selection unit 10, an intersection between a highway with two or more lanes on one side and a narrow street (specific intersection) To extract.
The provisional route restriction information adding unit 12 assigns provisional route restriction information that prohibits both right-turning and straight crossing to the specific intersection extracted by the specific intersection extraction unit 11, and stores this in the route restriction information memory 13. save.

検証修正部１４は、進路規制情報メモリ１３から特定交差点を読み出すとともに、交通規制データメモリ部１５を参照して、当該特定交差点における交通規制データを検証する。検証のルールは任意に設定可能であるが、この例では、特定交差点に信号機が存在するときは当該特定交差点おいて全方向の通行を可能とする。また、特定交差点に指定方向外進行禁止なる交通規制データが存在する場合であっても、当該特定交差点への少なくとも１つの進行方向に右折可能がある場合若しくは直線的横断が可能である場合、当該特定交差点において全方向の通行が可能とする。それ以外の交通規制データについては、特定交差点における仮の進路規制情報（右折禁止及び直進的横断禁止）はそのまま維持される。
検証修正部１４で検証及び修正された特定交差点の進路規制情報は、第２の進路規制情報としてノード部情報６の第３のメモリ装置８へ保存される。 The verification correction unit 14 reads the specific intersection from the route restriction information memory 13 and refers to the traffic restriction data memory unit 15 to verify the traffic restriction data at the specific intersection. The verification rule can be set arbitrarily, but in this example, when a traffic light exists at a specific intersection, traffic in all directions is allowed at the specific intersection. In addition, even if there is traffic regulation data that prohibits traveling outside the specified direction at a specific intersection, if there is a right turn in at least one direction of travel to the specific intersection or if a straight crossing is possible, It allows traffic in all directions at a specific intersection. For other traffic regulation data, provisional route regulation information (no right turn and no straight crossing) at specific intersections is maintained as it is.
The route restriction information of the specific intersection verified and corrected by the verification correction unit 14 is stored in the third memory device 8 of the node unit information 6 as the second route restriction information.

図２は進路規制情報生成装置１のハード構成を示すブロック図である。
この装置１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２１に対してシステムバス２２を介して各種の要素が結合されたものである。
中央制御装置２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２にはＲＡＭ（ランダムアクセスメモリ）２３、不揮発メモリ（ＲＯＭ２４，ＣＭＯＳ−ＲＡＭ２５等）からなるメモリ回路が接続されている。ＲＡＭ２３に格納されるデータは中央制御装置２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２７に保存されており、また、ＲＡＭ２３に保存されており、ディスクドライブ制御装置２６を介して適宜中央制御装置２１に読みこまれて使用される。このハードディスク装置２７には、汎用的な構成のコンピュータシステムを進路規制情報生成装置１として動作させるためのコンピュータプログラムを保存する領域が確保される。また、図１に示す道路データメモリ３（第1のメモリ装置７、第３のメモリ装置８含む）及び交通規制データメモリ部（第２のメモリ装置）１５として機能する領域もハードディスク装置２７に含まれる。交通規制データメモリ部１５に保存される交通規制データは例えばネットワークＮを介してダウンロードされる。 FIG. 2 is a block diagram showing a hardware configuration of the route restriction information generating apparatus 1.
The hardware configuration of the device 1 is such that various elements are coupled to the central control device 21 via the system bus 22 as in a general computer system.
The central control device 21 includes a general-purpose CPU, a memory control device, a bus control device, an interrupt control device, and a DMA (direct memory access) device. The system bus 22 also includes a data line, an address line, and a control line. A memory circuit including a RAM (Random Access Memory) 23 and a nonvolatile memory (ROM 24, CMOS-RAM 25, etc.) is connected to the system bus 22. Data stored in the RAM 23 is read or rewritten by the central controller 21 or other hardware elements. The data in the non-volatile memory is read-only, and the data is not lost when the device is turned off. The system program for controlling the hardware is stored in the hard disk device 27 and is also stored in the RAM 23, and is appropriately read into the central control device 21 through the disk drive control device 26 for use. The hard disk device 27 has an area for storing a computer program for operating a general-purpose computer system as the route restriction information generating device 1. The hard disk device 27 also includes areas that function as the road data memory 3 (including the first memory device 7 and the third memory device 8) and the traffic regulation data memory unit (second memory device) 15 shown in FIG. It is. The traffic regulation data stored in the traffic regulation data memory unit 15 is downloaded via the network N, for example.

システムバス２２には、フレキシブルディスク３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置３１、コンパクトディスク３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置３３が接続されている。この実施例ではプリンタインターフェース３７にプリンタ３８を接続させている。 The system bus 22 is connected to a flexible drive control device 31 that reads and writes data from and to the flexible disk 32 and a CD / DVD control device 33 that reads data from the compact disk 34. In this embodiment, a printer 38 is connected to the printer interface 37.

システムバス２２にはキーボード・マウス制御装置４１が接続され、キーボード４２及びマウス４３からのデータ入力を可能としている。モニタ４５がモニタ制御装置４４を介してシステムバス２２に接続されている。モニタ４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット５１が準備されている。
実施例のシステムはネットワークアダプタ６１を介して、ネットワークＮに接続される。 A keyboard / mouse control device 41 is connected to the system bus 22 to enable data input from the keyboard 42 and the mouse 43. A monitor 45 is connected to the system bus 22 via a monitor control device 44. As the monitor 45, a CRT type, a liquid crystal type, a plasma display type, or the like can be used.
An empty slot 51 is prepared in order to allow the addition of various elements (such as a modem).
The system of the embodiment is connected to the network N via the network adapter 61.

このコンピュータシステムからなる進路規制情報生成装置１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２４、２５やハードディスク装置２７に予めこれらのプログラムを書きこんでおくこともできる。 Programs (OS program, application program (including those of the present invention)) necessary for operating the route regulation information generating apparatus 1 comprising this computer system are installed in the system via various recording media. . For example, it is possible to install in the form of a non-write recording medium (CD-ROM, ROM card, etc.), a writable recording medium (FD, DVD, etc.), or a communication medium using the network N. Of course, these programs can be written in the nonvolatile memories 24 and 25 and the hard disk device 27 in advance.

次に、実施例の進路規制情報生成装置１の動作を説明する（図３のフローチャート参照）。
ステップ１においては、判定対象となる交差点を指定する。より具体的には、ハードディスク装置２７に保存されている道路地図データからメッシュ単位で道路地図の領域を読み出す。中央制御装置２１は、交差点指定部９として、読み出された領域内に存在する交差点を指定する。 Next, the operation of the route restriction information generating apparatus 1 according to the embodiment will be described (see the flowchart in FIG. 3).
In step 1, an intersection to be determined is designated. More specifically, the road map area is read from the road map data stored in the hard disk device 27 in units of meshes. The central controller 21 designates an intersection existing in the read area as the intersection designation unit 9.

ステップ３では、中央制御装置２１が交差点選択部１０として、第1のメモリ装置７を参照して、ステップ１で指定された交差点において第1の進路規制情報が付与されている基準交差点を除外する。この第1の進路規制情報はフィールドワークにより特定されたものであり、修正をする必要が無いからである。これにより、基準交差点以外の交差点（第1の進路規制情報が付与されていないもの）が選択される。 In step 3, the central control device 21 refers to the first memory device 7 as the intersection selection unit 10, and excludes the reference intersection to which the first route restriction information is given at the intersection designated in step 1. . This is because the first route restriction information is specified by field work and does not need to be corrected. Thereby, an intersection other than the reference intersection (the one to which the first route restriction information is not given) is selected.

ステップ５では、中央制御装置２１が特定交差点抽出部１１として、リンク部情報メモリ部５を参照して、ステップ３で選択された基準交差点以外の交差点の中から特定交差点を抽出する。ここに、特定交差点は片側が２車線以上の幹線道と細街路とが交差する交差点を指す。
ステップ７では、中央制御装置２１が仮の進路規制情報付与部１２として、ステップ５で特定された特定交差点の全てに仮の進路規制情報を付与し、進路規制情報メモリ１３としてハードディスク装置２７に保存する。この仮の進路規制情報は右折禁止かつ横断的直進禁止である。ここに右折禁止は幹線道路から細街路への右折禁止とともに細街路から幹線道路への右折も禁止する。横断的直進禁止は幹線道路の横断を禁止する。 In step 5, the central control device 21 refers to the link information memory unit 5 as the specific intersection extraction unit 11, and extracts a specific intersection from the intersections other than the reference intersection selected in step 3. Here, the specific intersection refers to an intersection where a highway with two or more lanes on one side intersects a narrow street.
In step 7, the central controller 21 assigns temporary route restriction information to all the specific intersections identified in step 5 as the temporary route restriction information adding unit 12, and saves it in the hard disk device 27 as the route restriction information memory 13. To do. This temporary route regulation information is prohibited to turn right and cross straight. The right turn prohibition here prohibits the right turn from the main road to the narrow street and the right turn from the narrow street to the main road. Cross-straight prohibition prohibits crossing of highways.

ステップ９では、中央制御装置２１が検証・修正部１４として、進路規制情報メモリ１３及び交通規制データメモリ部１５を参照し、各特定交差点の進路規制情報を検証する。
この実施例では、（１）信号機が存在する場合、若しくは、（２）指定方向外進行禁止なる交通規制データが存在する場合において当該交差点への少なくとも一つの進行方向に右折可能があるとき、当該特定交差点は全方向に右折可能かつ横断的直進可能とする。即ち、仮の進路規制情報で付与した右折禁止及び横断的直進禁止を解除する。これにより、当該特定交差点には全方向へ進行可能なる進路規制情報（第２の進路規制情報）が付与される。
他の場合は仮の進路規制情報の内容を維持する。
これにより、全ての特定交差点につきその進路規制情報（第２の進路規制情報）が確定される（ステップ１１）。 In step 9, the central control device 21 refers to the route restriction information memory 13 and the traffic restriction data memory unit 15 as the verification / correction unit 14, and verifies the route restriction information of each specific intersection.
In this embodiment, (1) when there is a traffic light, or (2) when there is traffic regulation data that prohibits traveling outside the specified direction, when there is a right turn in at least one traveling direction to the intersection, The specific intersection can turn right in all directions and go straight across. That is, the right-turn prohibition and the cross-straight straight-line prohibition given by the temporary route restriction information are canceled. Thereby, the route restriction information (second route restriction information) that can travel in all directions is given to the specific intersection.
In other cases, the contents of provisional route restriction information are maintained.
Thereby, the route restriction information (second route restriction information) is determined for all the specific intersections (step 11).

ステップ１１で確定した第２の進路規制情報を第３のメモリ装置８へ書き込み、保存する。
ここに、第２の進路規制情報は細街路が交差する特定交差点の進路規制を規定するものであるので、詳細な道路地図が必要な出発地近傍、若しくは目的地近傍におけるルート探索に利用される。つまり、第２の進路規制情報は比較的低レベルのリージョンデータに関連付けられている。換言すれば、比較的低レベルのリージョンデータに関連付けられるようなフラッグが第２の進路規制情報に付されている。
即ち、このナビゲーション装置では、運転者が指定した条件に従い目的地までのルート探索をルート演算部で実行する際に、メモリ装置に保存された第２の進路規制情報が参照される。この右折可能性情報を参照することによりルート選択肢が増加し、運転者にとってより好適なルートを採用可能となる。 The second course restriction information determined in step 11 is written into the third memory device 8 and stored.
Here, since the second route restriction information defines the route restriction of a specific intersection where a narrow street intersects, it is used for route search in the vicinity of the starting point or the vicinity of the destination where a detailed road map is necessary. . That is, the second route restriction information is associated with relatively low level region data. In other words, a flag associated with relatively low level region data is attached to the second route restriction information.
That is, in this navigation device, the second route restriction information stored in the memory device is referred to when the route calculation unit executes a route search to the destination according to the conditions specified by the driver. By referring to this right turn possibility information, the route options increase, and it becomes possible to adopt a route more suitable for the driver.

ステップ９で判断する指定方向外進行禁止なる交通規制データには、時間規制及び車種規制が含まれる場合がある。例えば、「午前８時から午後６時までは右折禁止」なる交通規制であったり、「大型車右折禁止」であったりする。これらの場合、「午後６時過ぎから午前８時までは右折可能」であり、また「普通車右折可能」であるので、ステップ９の前に当該交通規制データを読み替えるステップ追加して、これらのデータを何れも右折可能と読み替えることができる。勿論、右折不可能と読み替えてもよい。
なお、ナビゲーション装置においては、ルート探索を行うとき、交差点（ノード）の道路情報のみではなく、道路（リンク）の道路情報も参酌されるので、案内に支障が生じることはない。 The traffic regulation data forbidden to travel outside the specified direction determined in step 9 may include time regulation and vehicle type regulation. For example, the traffic regulation may be “no right turn from 8:00 am to 6:00 pm” or “no large vehicle right turn”. In these cases, “It is possible to make a right turn from 6:00 pm to 8:00 am” and “a right turn is possible to an ordinary car”. Therefore, before step 9, an additional step of rereading the traffic regulation data is added. All data can be read as being possible to turn right. Of course, it may be read as impossible to turn right.
In the navigation device, when the route search is performed, not only the road information of the intersection (node) but also the road information of the road (link) is taken into consideration, so that the guidance is not hindered.

上記において、図４のように、交差点選択部１０が交通規制データメモリ１５に保存されている交通規制データを参照し、その交通規制データを用い、基準交差点を除去することに加えて、交差点指定部９で指定された交差点を更に絞り込むことができる。なお、図４において図１と同一の要素には同一の符号を付してその説明を省略する。
図４の装置では、例えば、交差するいずれかの道路へ進入禁止なる交通規制が設定されている交差点については、交差点選択部１０において選択対象から外す。進入禁止の道路には一方通行規制が設定されているので、ルート探索時には当該一方通行規制が有効になるからである。交差点を絞り込むことにより処理スピードが向上する。
なお、交通規制データメモリ部１５の交通規制データを用いて処理すべき交差点を絞り込むことは、上記のように交差点選択部１０で行うほか、特定交差点抽出部１１で行ってもよいし、また、交差点選択部１０や特定交差点抽出部１１とは別個にかかる絞込みを行う要素を設けてもよい。 In the above, as shown in FIG. 4, the intersection selection unit 10 refers to the traffic regulation data stored in the traffic regulation data memory 15 and uses the traffic regulation data to remove the reference intersection and specify the intersection. The intersection designated by the part 9 can be further narrowed down. In FIG. 4, the same elements as those in FIG.
In the apparatus of FIG. 4, for example, an intersection for which traffic restriction that prohibits entry into any of the intersecting roads is set is excluded from the selection by the intersection selection unit 10. This is because the one-way restriction is set on the road where entry is prohibited, and the one-way restriction becomes effective when searching for a route. Processing speed is improved by narrowing down the intersections.
In addition, narrowing down the intersections to be processed using the traffic regulation data in the traffic regulation data memory unit 15 may be performed by the specific intersection extraction unit 11 in addition to the intersection selection unit 10 as described above. An element for performing the narrowing down may be provided separately from the intersection selection unit 10 and the specific intersection extraction unit 11.

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。 The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

図１はこの発明の進路規制情報生成装置の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of the route restriction information generating apparatus according to the present invention. 図２は実施例の進路規制情報生成装置を構成するコンピュータシステムを示す。FIG. 2 shows a computer system constituting the route restriction information generating apparatus of the embodiment. 図３は実施例の進路規制情報生成装置の動作を示すフローチャートである。FIG. 3 is a flowchart showing the operation of the route restriction information generating apparatus of the embodiment. 図４は実施例の進路規制情報生成装置を構成するコンピュータシステムを示す。FIG. 4 shows a computer system constituting the route restriction information generating apparatus of the embodiment.

符号の説明Explanation of symbols

１進路規制情報生成装置
７第１のメモリ装置
８第３のメモリ装置
９交差点指定部
１０交差点選択部
１１特定交差点抽出部
１２仮の進路規制情報付与部
１４検証修正部
１５交通規制データメモリ部 DESCRIPTION OF SYMBOLS 1 Route regulation information generation apparatus 7 1st memory device 8 3rd memory device 9 Intersection designation | designated part 10 Intersection selection part 11 Specific intersection extraction part 12 Temporary course regulation information provision part 14 Verification correction part 15 Traffic regulation data memory part

Claims

交差点につき、右折禁止及び横断的直進禁止の進路規制情報としての第１の進路規制情報を保存する第１のメモリ装置と、
交通規制データを保存する第２のメモリ装置と、
道路地図データにおいて判定対象交差点を指定する手段と、
指定された判定対象交差点につき前記第１のメモリ装置を参照して、前記第１の進路規制情報が何ら付与されていない前記判定対象交差点を選択する手段と、
該選択された判定対象交差点であって幹線道路と細街路とが交差する特定交差点については全て右折禁止及び横断的直進禁止とする仮の進路規制情報を付与する手段と、
前記第２のメモリ装置の交通規制データに基づき前記特定交差点につき付与された仮の進路規制情報を検証する検証手段と、
前記検証手段の検証結果に基づき、前記仮の進路規制情報を修正し、第２の進路規制情報を生成する手段と、
前記第２の進路規制情報を前記特定交差点に関連付けて保存する第３のメモリ装置と、
を備えることを特徴とする交差点の進路規制情報生成装置。 A first memory device that stores first route restriction information as route restriction information for prohibiting right-turning and cross-straight straight travel for an intersection;
A second memory device for storing traffic regulation data;
Means for designating an intersection to be judged in road map data;
Means for referring to the first memory device for the designated determination target intersection and selecting the determination target intersection to which no first route restriction information is given;
Means for giving temporary route restriction information that prohibits right-turning and cross-straight straight travel for the specific intersection at which the main road and the narrow street intersect at the selected determination target intersection;
Verification means for verifying temporary route restriction information given to the specific intersection based on traffic restriction data of the second memory device;
Means for correcting the provisional route restriction information based on the verification result of the verification means and generating second route restriction information;
A third memory device that stores the second route restriction information in association with the specific intersection;
A route restriction information generating device for intersections, comprising:

前記第１の進路規制情報及び前記第２の進路規制情報は、ナビゲーション装置のルート探索に利用される情報である、ことを特徴とする請求項１に記載の装置。The device according to claim 1, wherein the first route restriction information and the second route restriction information are information used for route search of a navigation device.

前記交通規制データは、前記特定交差点に付与されている信号機の有無、指定方向外進行禁止、進行方向別通行区分の情報など、進行可否を判断するための情報である、ことを特徴とする請求項１又は２に記載の装置。 The traffic regulation data, the presence or absence of the traffic signal being applied to the specific intersection, designated outward progression prohibition, and information of traveling direction traffic section by is information for determining the progression propriety, claims, characterized in that Item 3. The apparatus according to Item 1 or 2 .

前記幹線道路はその片側車線数が２以上である、ことを特徴とする請求項１〜３のいずれか一項に記載の装置。 The apparatus according to any one of claims 1 to 3, wherein the main road has two or more lanes on one side.

指定された判定対象交差点につき予め与えられている、右折禁止及び横断的直進禁止の進路規制情報としての第１の進路規制情報を読み込むステップと、
前記第１の進路規制情報が何ら付与されていない判定対象交差点であって、幹線道路と細街路とが交差する特定交差点については右折禁止及び横断的直進禁止とする仮の進路規制情報を付与するステップと、
交通規制データに基づき前記特定交差点につき付与された仮の進路規制情報を検証する検証ステップと、
前記検証ステップの結果に基づき、前記仮の進路規制情報を修正し、第２の進路規制情報を生成するステップと、
を備えることを特徴とする交差点の進路規制情報生成方法。 A step of reading first route restriction information as route restriction information of right turn prohibition and cross-straight straight travel prohibition given in advance for the designated determination target intersection;
Temporary route restriction information that prohibits right-turning and cross-straight straight is given to specific intersections where the first road restriction information is not given at all and intersects the main road and narrow streets. Steps,
A verification step for verifying provisional route restriction information given to the specific intersection based on traffic restriction data;
Based on the result of the verification step, correcting the temporary route restriction information and generating second route restriction information;
An intersection route restriction information generation method comprising:

前記第１の進路規制情報及び前記第２の進路規制情報は、ナビゲーション装置のルート探索に利用される情報である、ことを特徴とする請求項５に記載の方法。The method according to claim 5, wherein the first route restriction information and the second route restriction information are information used for route search of a navigation device.

前記交通規制データは、前記特定交差点に付与されている信号機の有無、指定方向外進行禁止、進行方向別通行区分の情報など、進行可否を判断するための情報である、ことを特徴とする請求項５又は６に記載の方法。 The traffic regulation data, the presence or absence of the traffic signal being applied to the specific intersection, designated outward progression prohibition, and information of traveling direction traffic section by is information for determining the progression propriety, claims, characterized in that Item 7. The method according to Item 5 or 6 .

前記幹線道路はその片側車線数が２以上である、ことを特徴とする請求項５〜７のいずれか一項に記載の方法。 The method according to claim 5, wherein the main road has two or more lanes on one side.

コンピュータシステムを、
交差点につき、右折禁止及び横断的直進禁止の進路規制情報としての第１の進路規制情報を保存する第１のメモリ装置と、
交通規制データを保存する第２のメモリ装置と、
道路地図データにおいて判定対象交差点を指定する手段と、
指定された判定対象交差点につき前記第１のメモリ装置を参照して、前記第１の進路規制情報が何ら付与されていない前記判定対象交差点を選択する手段と、
前記選択された判定対象交差点であって、幹線道路と細街路とが交差する特定交差点については全て右折禁止及び横断的直進禁止とする仮の進路規制情報を付与する手段と、
前記第２のメモリ装置の交通規制データに基づき前記特定交差点につき付与された仮の進路規制情報を検証する検証手段と、
前記検証手段の検証結果に基づき、前記仮の進路規制情報を修正し、第２の進路規制情報を生成する手段と、
前記第２の進路規制情報を前記特定交差点に関連付けて保存する第３のメモリ装置と、
として機能させる、ことを特徴とするコンピュータプログラム。 Computer system
A first memory device that stores first route restriction information as route restriction information for prohibiting right-turning and cross-straight straight travel for an intersection;
A second memory device for storing traffic regulation data;
Means for designating an intersection to be judged in road map data;
Referring to the given determined above for target intersection first memory device, and means for selecting the determination target intersection the first route regulation information is not any applied,
A means for giving temporary route regulation information that is the selected determination target intersection, and that prohibits a right turn and a cross-straight straight line for a specific intersection at which a main road and a narrow street intersect,
Verification means for verifying temporary route restriction information given to the specific intersection based on traffic restriction data of the second memory device;
Means for correcting the provisional route restriction information based on the verification result of the verification means and generating second route restriction information;
A third memory device that stores the second route restriction information in association with the specific intersection;
A computer program characterized by functioning as:

前記第１の進路規制情報及び前記第２の進路規制情報は、ナビゲーション装置のルート探索に利用される情報である、ことを特徴とする請求項９に記載のコンピュータプログラム。The computer program according to claim 9, wherein the first route restriction information and the second route restriction information are information used for route search of a navigation device.

請求項９又は１０に記載のコンピュータプログラムを記録した、記録媒体。 The recording medium which recorded the computer program of Claim 9 or 10 .

請求項５〜８のいずれかに記載の進路規制情報生成方法により生成された特定交差点に関する第２の進路規制情報を保存する第３のメモリ装置と、
ルートを選択する際に、前記第３のメモリ装置に保存されている第２の進路規制情報を参照するルート演算部と、
を備えることを特徴とする、ナビゲーション装置。 A third memory device for storing second route restriction information relating to the specific intersection generated by the route restriction information generation method according to any one of claims 5 to 8 ,
A route calculator that refers to the second route restriction information stored in the third memory device when selecting a route;
A navigation device comprising: