JP5980334B2 - Traffic information processing equipment - Google Patents
Traffic information processing equipment Download PDFInfo
- Publication number
- JP5980334B2 JP5980334B2 JP2014529183A JP2014529183A JP5980334B2 JP 5980334 B2 JP5980334 B2 JP 5980334B2 JP 2014529183 A JP2014529183 A JP 2014529183A JP 2014529183 A JP2014529183 A JP 2014529183A JP 5980334 B2 JP5980334 B2 JP 5980334B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic information
- traffic
- information
- new
- existing
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/091—Traffic information broadcasting
- G08G1/092—Coding or decoding of the information
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Biodiversity & Conservation Biology (AREA)
- Atmospheric Sciences (AREA)
- Ecology (AREA)
- Environmental & Geological Engineering (AREA)
- Environmental Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Multimedia (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、渋滞情報などの交通情報を処理する交通情報処理装置に関するものである。 The present invention relates to a traffic information processing apparatus that processes traffic information such as traffic jam information.
目的地までの最適ルートを選択する際に、渋滞や事故などの交通に関する事象（交通事象）を考慮に加えることが可能なナビゲーション装置が普及している。交通事象の情報を含む交通情報の配信システムとしては、例えば放送局を利用したＴＭＣ（Traffic Message Channel）が知られている。 2. Description of the Related Art Navigation devices that can take into account events related to traffic (traffic events) such as traffic jams and accidents when selecting an optimal route to a destination are widespread. As a traffic information distribution system including traffic event information, for example, TMC (Traffic Message Channel) using a broadcasting station is known.
一般に、交通情報の配信システムでは、交通事象の発生場所（発生道路）を特定するために、道路網を複数の区間に分割して、各区間にユニークな識別子を割り振っている。ＴＭＣでは、この識別子をロケーションコード（Location Code；ＬＣ）と呼び、１〜６５５３５の数値で表している。 In general, in a traffic information distribution system, a road network is divided into a plurality of sections and a unique identifier is assigned to each section in order to specify the location (road where the traffic event occurs). In TMC, this identifier is called a location code (LC) and is represented by a numerical value of 1 to 65535.
ナビゲーション装置が有する地図データベースでは、地図の表示やルート計算に用いる道路網の情報が、道路上の特定の地点（交差点など）に対応する「ノード」とノード間の道路に対応する「リンク」とを用いて表現されている。そのため、ＴＭＣに適合するナビゲーション装置の地図データベースには、リンクとロケーションコードを対応付ける情報も格納される。ナビゲーション装置は、この情報を用いて、交通情報に含まれている交通事象のロケーションコードをリンクに変換することによって、交通事象が発生しているリンクを特定することができる。その結果、ナビゲーション装置は、交通事象の発生場所（渋滞区間など）を地図上に表示したり、ルート計算に利用したりすることができる（例えば下記の特許文献１）。
In the map database of the navigation device, the road network information used for map display and route calculation includes “nodes” corresponding to specific points on the road (intersections, etc.) and “links” corresponding to roads between nodes. It is expressed using Therefore, the map database of the navigation device conforming to TMC also stores information that associates the link with the location code. Using this information, the navigation device can identify the link where the traffic event has occurred by converting the location code of the traffic event included in the traffic information into a link. As a result, the navigation device can display the location of the traffic event (such as a traffic jam section) on a map or use it for route calculation (for example,
ＴＭＣのシステムでは、放送局が配信する情報量を少なく抑えるために、全てのロケーションコードの交通情報を随時配信するのではなく、交通事象が発生または消滅したときや、発生中の交通事象の内容（発生場所や長さ等）に変化が生じたときに、その交通事象の発生場所に対応するロケーションコードの交通情報を配信する仕組みになっている。 The TMC system does not distribute the traffic information of all location codes at any time in order to reduce the amount of information distributed by the broadcast station. When a traffic event occurs or disappears, and the contents of the traffic event that is occurring When a change occurs in the location (occurrence location, length, etc.), the traffic information of the location code corresponding to the location where the traffic event occurred is distributed.
例えば、発生中の交通事象の内容が変化した場合には、まず、先に配信された交通情報を削除するための情報（削除情報）が配信され、その後、新たな交通情報が配信される。ナビゲーション装置は、配信された交通情報と削除情報に基づき、記憶している交通情報を更新することにより、交通情報を最新の状態に保つことができる。 For example, when the content of a traffic event that has occurred is changed, first, information (deletion information) for deleting previously distributed traffic information is distributed, and then new traffic information is distributed. The navigation device can keep the traffic information in the latest state by updating the stored traffic information based on the distributed traffic information and the deleted information.
しかし、ＴＭＣパケットの配信に用いられているＲＤＳ（Radio Data System；日本のＦＭ多重文字放送に相当する規格）は、アナログ放送であるためノイズに弱い。また、ナビゲーション装置を搭載している移動体がトンネルなどの遮蔽物の内部を走行する場合など、受信状況によってはナビゲーション装置が交通情報および削除情報を正しく受信できない場合がある。 However, RDS (Radio Data System; a standard corresponding to Japanese FM multiplex teletext broadcasting) used for TMC packet distribution is analog broadcasting and is therefore vulnerable to noise. Also, depending on the reception situation, the navigation device may not be able to correctly receive the traffic information and the deletion information, such as when a moving body equipped with the navigation device travels inside a shield such as a tunnel.
特に、削除情報を受信できなかった場合には、先の交通情報が削除されないまま新たな交通情報が記憶されることになり、例えば同一のロケーションコードに対して異なる内容の交通情報が重複して記憶されることになり、ナビゲーション装置が正確な交通情報を記憶できなくなる。これを防止するためには、ナビゲーション装置が新たな交通情報を受信する毎に、新たな交通情報とロケーションコードが重複する古い交通情報が記憶されていないかをチェックし、重複して記憶されている場合には、例えば古い交通情報を削除するなど、記憶されている交通情報を補正する必要がある。 In particular, when the deletion information cannot be received, new traffic information is stored without deleting the previous traffic information. For example, traffic information of different contents overlaps for the same location code. As a result, the navigation device cannot store accurate traffic information. In order to prevent this, every time the navigation device receives new traffic information, it checks whether old traffic information in which the new traffic information and the location code overlap is stored, and is stored in duplicate. If it is, it is necessary to correct the stored traffic information, for example, by deleting old traffic information.
しかしながら、近年の交通情報収集エリアの拡大と、通信インフラ（infrastructure）の整備による通信可能な情報量の増大に伴い、ナビゲーション装置には膨大な数の交通情報（数千件〜数万件）が記憶されるため、記憶された交通情報のチェックには多大な計算量が必要となっている。従って、このチェックを高速に（少ない計算量で）実施可能にすることが望まれる。 However, with the expansion of the traffic information collection area in recent years and the increase in the amount of information that can be communicated through the development of the communication infrastructure, there is a huge amount of traffic information (thousands to tens of thousands) in the navigation device. Since it is stored, checking the stored traffic information requires a large amount of calculation. Therefore, it is desired that this check can be performed at high speed (with a small amount of calculation).
本発明は以上のような課題を解決するためになされたものであり、２つの交通情報が表す交通事象の発生区間の重複を高速に検出できる交通情報処理装置を提供することを目的とする。 The present invention has been made to solve the above-described problems, and an object of the present invention is to provide a traffic information processing apparatus capable of detecting at high speed the overlap of traffic event occurrence sections represented by two pieces of traffic information.
本発明に係る交通情報処理装置は、区間の先頭位置を示す先頭位置コード、当該先頭位置からの方向を示す方向コードおよび当該先頭位置からの範囲を示す範囲コードにより表される、交通に関する事象である交通事象の発生区間の情報を含む交通情報を受信する受信部と、交通情報を記憶する交通情報記憶部と、受信部が受信した新たな交通情報と交通情報記憶部に記憶されている既存の交通情報とを比較して、新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する交通情報比較部とを備え、交通情報比較部は、新たな交通情報と同じ方向コードを有する既存の交通情報に対して、新たな交通情報の先頭位置コードが示す位置が当該既存の交通情報に係る交通事象の発生区間に含まれるか否かを調べ、含まれていなければ、さらに当該既存の交通情報の先頭位置コードが示す位置が新たな交通情報に係る交通事象の発生区間に含まれるか否かを調べることによって、交通事象の発生区間が新たな交通情報と当該既存の交通情報とで重複するか否かを判断するものである。 The traffic information processing apparatus according to the present invention is an event related to traffic represented by a head position code indicating a head position of a section, a direction code indicating a direction from the head position, and a range code indicating a range from the head position. A receiving unit that receives traffic information including information on a section where a certain traffic event has occurred, a traffic information storage unit that stores traffic information, and a new traffic information received by the receiving unit and existing traffic information stored in the traffic information storage unit The traffic information comparison unit extracts new traffic information and existing traffic information that overlaps the traffic event occurrence section, and the traffic information comparison unit has the same direction as the new traffic information. Check whether the position indicated by the head position code of the new traffic information is included in the traffic event occurrence section related to the existing traffic information. For example, by checking whether the position indicated by the start position code of the existing traffic information is included in the traffic event occurrence section related to the new traffic information, the traffic event occurrence section It is judged whether it overlaps with existing traffic information.
本発明によれば、記憶部に記憶されている既存の交通情報に係る交通事象の発生区間と、新たな交通情報に係る交通事象の発生区間との重複を効率よく検索でき、処理の高速化を図ることができる。また、高性能な演算装置等が不要になるため、例えばナビゲーション装置などの交通情報処理装置の低コスト化に寄与できる。 According to the present invention, it is possible to efficiently search for an overlap between a traffic event occurrence section related to existing traffic information stored in the storage unit and a traffic event occurrence section related to new traffic information, and to increase processing speed. Can be achieved. In addition, since a high-performance computing device or the like is not necessary, it can contribute to cost reduction of a traffic information processing device such as a navigation device.
この発明の目的、特徴、局面、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。 The objects, features, aspects and advantages of the present invention will become more apparent from the following detailed description and the accompanying drawings.
以下、本発明に係る交通情報処理装置について説明する。本実施の形態では、交通情報処理装置の例として、自動車等の移動体に搭載され、ＴＭＣのシステムを用いるナビゲーション装置を示す。 Hereinafter, a traffic information processing apparatus according to the present invention will be described. In the present embodiment, as an example of a traffic information processing apparatus, a navigation apparatus mounted on a moving body such as an automobile and using a TMC system is shown.
まず、ＴＭＣで配信される交通情報の概略を説明する。ＴＭＣでは、交通事象の発生場所（発生道路）を特定するために、道路を複数のロケーションコード（ＬＣ）に分割し、各ロケーションコードに１〜６５５３５の数値で表される識別子を割り振っている。 First, an outline of traffic information distributed by TMC will be described. In TMC, a road is divided into a plurality of location codes (LC) and an identifier represented by a numerical value of 1 to 65535 is assigned to each location code in order to specify the occurrence location (occurrence road) of the traffic event.
また、連続する複数のロケーションコードで一続きの交通事象（渋滞や事故など）が発生している場合、交通情報の情報量削減のために「交通事象の発生地点となるロケーションコード（Primary Location Code；ＰＬＣ）」、「交通事象の向き（Direction；ＤＩＲ）」、「交通事象が発生しているロケーションコードの数（Extent；ＥＸＴ）」という３つの情報を用いて、交通事象の発生区間を表現した交通情報が用いられる。 In addition, if a series of traffic events (congestion, accidents, etc.) occur in multiple consecutive location codes, the “Location Code (Primary Location Code)” is used to reduce the amount of traffic information. ; PLC), “Direction of traffic event (Direction; DIR)”, and “Number of location codes in which traffic event occurs (Extent; EXT)”, and express the traffic event occurrence section Used traffic information is used.
すなわち、「ＰＬＣ」は区間の先頭位置を示す先頭位置コードであり、「ＤＩＲ」は当該区間の先頭位置からの方向を示す方向コードであり、「ＥＸＴ」は当該区間の先頭位置からの範囲を示す範囲コードである。ＴＭＣのシステムではこの３つのコードにより交通事象の発生区間を表現している。なお、ＤＩＲは「順方向（Positive；ＰＯＳ）」または「逆方向（Negative；ＮＥＧ）」で表される。 That is, “PLC” is a head position code indicating the head position of the section, “DIR” is a direction code indicating a direction from the head position of the section, and “EXT” is a range from the head position of the section. This is the range code shown. In the TMC system, a traffic event occurrence section is expressed by these three codes. Note that DIR is represented by “Positive (POS)” or “Negative (NEG)”.
「ＰＬＣ」、「ＤＩＲ」、「ＥＸＴ」の３つの情報から、交通事象の発生場所を特定可能なように、あらかじめナビゲーション装置の地図データベースには、ロケーションテーブル（Location Table）というロケーションコード同士の接続関係を表すテーブルが格納される。 In order to be able to identify the location of the occurrence of a traffic event from the three types of information “PLC”, “DIR”, and “EXT”, the map database of the navigation device is previously connected with location codes called location tables. A table representing the relationship is stored.
図１は、ロケーションコードの接続関係の具体例を示す図であり、地図上の各道路をロケーションコードを用いて表現している。本明細書では、識別子ｉを持つロケーションコードを「ＬＣ［ｉ］」と表すこととする。図１では、Ｘ道路とＹ道路とが交差する地域の道路網が示されており、Ｘ道路は、連続するＬＣ［１００］、ＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］を含み、Ｙ道路は、連続するＬＣ［５０］、ＬＣ［５２］、ＬＣ［５３］を含んでいる。なお、Ｙ道路の例のように、隣接するロケーションコードが連続する識別子（数値）を持つとは限らない。また、図１に示す矢印は、各道路におけるロケーションコードの並びの順方向を示している。 FIG. 1 is a diagram showing a specific example of a location code connection relationship, and expresses each road on the map using a location code. In this specification, the location code having the identifier i is represented as “LC [i]”. FIG. 1 shows a road network in an area where an X road and a Y road intersect, and the X road includes a continuous LC [100], LC [101], LC [102], and LC [103]. , Y road includes a continuous LC [50], LC [52], LC [53]. Note that, as in the example of the Y road, adjacent location codes do not always have consecutive identifiers (numerical values). Moreover, the arrow shown in FIG. 1 has shown the forward direction of the arrangement | sequence of the location code in each road.
また図２は、ロケーションテーブルの具体例であり、図１で示したロケーションコードの接続関係を表したものである。図２のロケーションテーブルを参照すれば、各ロケーションコードの順方向に隣接するロケーションコードと逆方向に隣接するロケーションコードとが即座に分かる。例えば、ＬＣ［１０１］に対して、順方向に隣接するのはＬＣ［１０２］であり、逆方向に隣接するのはＬＣ［１００］である。 FIG. 2 is a specific example of the location table, and represents the connection relationship of the location codes shown in FIG. Referring to the location table of FIG. 2, the location code adjacent in the forward direction and the location code adjacent in the reverse direction of each location code are immediately known. For example, LC [102] is adjacent to LC [101] in the forward direction, and LC [100] is adjacent to the reverse direction.
ＴＭＣでは、例えばＬＣ［１０１］を先頭に、ＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］の連続する３区間に交通事象が発生している場合は、「ＰＬＣ＝１０１、ＤＩＲ＝ＰＯＳ、ＥＸＴ＝３」という情報でその発生区間が特定された交通情報が配信される。ナビゲーション装置は、その情報に基づき、ロケーションテーブルを参照して、上記の３区間を特定することができる。 In TMC, for example, when a traffic event occurs in three consecutive sections LC [101], LC [102], and LC [103] with LC [101] at the head, “PLC = 101, DIR = POS”. EXT = 3 ”is distributed as traffic information in which the generation section is specified. Based on the information, the navigation device can identify the three sections by referring to the location table.
この方式によれば、交通事象が発生している連続する全てのロケーションコードについて交通事象の有無および内容を配信するのに比べ、情報量を極めて少なくすることができる。その反面、交通事象の内容が変化したときには、単純に交通情報を上書きするだけでは交通情報を正しく更新することができない。そのため交通情報を配信する側（放送局側）では、情報が正しく更新されるように、次の（ｉ）または（ｉｉ）の手順で、交通情報が配信される。
（ｉ）新たな交通情報と先に配信した交通情報とで、ＰＬＣおよびＤＩＲが同じ場合は、ＥＸＴのみを変更した交通情報を配信する。
（ｉｉ）新たな交通情報と先に配信した交通情報とで、ＰＬＣが異なる場合は、先に配信した交通情報を削除するための削除情報を配信した上で、ＰＬＣ、ＤＩＲ、ＥＸＴを全て更新した新たな交通情報を配信する。According to this method, the amount of information can be extremely reduced as compared with the case where the presence / absence of the traffic event and the content are distributed for all the continuous location codes where the traffic event occurs. On the other hand, when the content of a traffic event changes, the traffic information cannot be correctly updated by simply overwriting the traffic information. Therefore, the traffic information distribution side (broadcasting station side) distributes the traffic information in the following procedure (i) or (ii) so that the information is correctly updated.
(I) When the new traffic information and the previously delivered traffic information have the same PLC and DIR, the traffic information obtained by changing only EXT is delivered.
(Ii) If the PLC is different between the new traffic information and the previously delivered traffic information, the PLC, DIR, and EXT are all updated after delivering the deletion information for deleting the previously delivered traffic information. New traffic information.
なお、手順（ｉｉ）において、削除情報には、削除対象とする交通情報のＥＸＴも設定されるが、この値が、削除対象の交通情報の実際のＥＸＴと一致しない場合でも、ナビゲーション装置側で当該交通情報を削除するように規定されている。 In step (ii), the EXT of the traffic information to be deleted is also set in the deletion information. However, even if this value does not match the actual EXT of the traffic information to be deleted, the navigation device side It is stipulated to delete the traffic information.
手順（ｉｉ）で交通情報が配信されるときに、何らかの理由によりナビゲーション装置が削除情報を受信できなかった場合は、同一のロケーションコードに対して複数の異なる交通情報が記憶されることになる。 When the traffic information is distributed in the procedure (ii), if the navigation device cannot receive the deletion information for some reason, a plurality of different traffic information is stored for the same location code.
例えば、図１および図２に示したロケーションコードの接続関係を前提として、最初にＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］を発生区間とする交通事象についての第１の交通情報が配信され、その後に当該交通事象の発生区間がＬＣ［１０２］、ＬＣ［１０３］、ＬＣ［１０４］に変化した第２の交通情報が配信される場合を考える。この場合、第１の交通情報は「ＰＬＣ＝１０１、ＤＩＲ＝ＰＯＳ、ＥＸＴ＝３」という情報を含み、第２の交通情報は「ＰＬＣ＝１０２、ＤＩＲ＝ＰＯＳ、ＥＸＴ＝３」という情報を含むことになる。 For example, on the premise of the connection relationship of the location codes shown in FIGS. 1 and 2, first traffic information about a traffic event having LC [101], LC [102], LC [103] as an occurrence section is first obtained. Consider a case in which the second traffic information is distributed and then the traffic event occurrence section is changed to LC [102], LC [103], and LC [104]. In this case, the first traffic information includes information “PLC = 101, DIR = POS, EXT = 3”, and the second traffic information includes information “PLC = 102, DIR = POS, EXT = 3”. It will be.
この例において、交通情報および削除情報が正常に受信される場合、ナビゲーション装置は、まず第１の交通情報を受信する。するとナビゲーション装置は、図３のように、ＬＣ［１０１］を先頭にするＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］の３区間に、交通事象（図中の矢印）が発生していることを認識し、その情報を記憶部に記憶する。 In this example, when the traffic information and the deletion information are normally received, the navigation device first receives the first traffic information. Then, as shown in FIG. 3, the navigation device generates traffic events (arrows in the figure) in three sections LC [101], LC [102], and LC [103] with LC [101] at the top. And the information is stored in the storage unit.
その後、当該交通事象の発生区間がＬＣ［１０２］、ＬＣ［１０３］、ＬＣ［１０４］に変化すると、第２の交通情報が配信されるのに先立って、交通事象の発生区間が重複する第１の交通情報を削除するための削除情報が配信される。この削除情報には、第１の交通情報を特定する「ＰＬＣ＝１０１、ＤＩＲ＝ＰＯＳ」という情報が含まれる。ナビゲーション装置は、この削除情報を受信すると、図４のように、第１の交通情報に係る交通事象を示す情報を記憶部から削除する。 Thereafter, when the traffic event occurrence section changes to LC [102], LC [103], and LC [104], the traffic event occurrence section overlaps before the second traffic information is distributed. Deletion information for deleting one traffic information is distributed. This deletion information includes information “PLC = 101, DIR = POS” that identifies the first traffic information. When the navigation apparatus receives the deletion information, the navigation apparatus deletes information indicating the traffic event related to the first traffic information from the storage unit as shown in FIG.
削除情報が配信された後、第２の交通情報が配信される。ナビゲーション装置は、第２の交通情報を受信すると、図５のようにＬＣ［１０２］を先頭にするＬＣ［１０２］、ＬＣ［１０３］、ＬＣ［１０４］の区間に、交通事象が発生していることを認識し、その情報を記憶部に記憶する。 After the deletion information is distributed, the second traffic information is distributed. When the navigation device receives the second traffic information, a traffic event occurs in the sections LC [102], LC [103], and LC [104] starting with LC [102] as shown in FIG. And the information is stored in the storage unit.
以上の動作において、ナビゲーション装置が、第１の交通情報の削除情報が受信できなかった場合には、当該ナビゲーション装置の記憶部には、図６のように、第１の交通情報に係る交通事象と第２の交通情報に係る交通事象の両方が記憶された状態となる。この場合、ＬＣ［１０２］とＬＣ［１０３］に対して、異なる情報が重複して記憶されることになる。 In the above operation, when the navigation device cannot receive the deletion information of the first traffic information, the storage unit of the navigation device stores a traffic event related to the first traffic information as shown in FIG. And the traffic event related to the second traffic information are stored. In this case, different information is stored redundantly for LC [102] and LC [103].
本発明に係るナビゲーション装置は、削除情報が受信できなかった場合でも問題が生じないように、新たに受信した交通情報に係る交通事象の発生区間と、記憶部に記憶済みの既存の交通情報に係る交通事象の発生区間とを比較して、その重複区間を検出する機能を有する。 The navigation device according to the present invention uses the traffic event occurrence section related to the newly received traffic information and the existing traffic information stored in the storage unit so that no problem occurs even if the deletion information cannot be received. It has a function of comparing the occurrence section of the traffic event and detecting the overlapping section.
図７は、本実施の形態に係るナビゲーション装置の構成を示すブロック図である。同図に示すように、当該ナビゲーション装置は、以下に説明する交通情報受信部１、交通情報記憶部２、交通情報比較部３、交通情報解析部４、地図情報記憶部５、ルート計算部６、表示情報構築部７および表示部８を備えている。
FIG. 7 is a block diagram showing a configuration of the navigation device according to the present embodiment. As shown in the figure, the navigation device includes a traffic
交通情報受信部１は、交通情報（ＲＤＳ−ＴＭＣパケットなど）のデータを受信する機能を有する。交通情報記憶部２は、交通情報受信部１が受信した交通情報を記憶する機能を有する。交通情報比較部３は、交通情報受信部１が受信した新たな交通情報と、交通情報記憶部２に記憶されている既存の交通情報とを比較して、交通事象の発生区間（ロケーションコード）の重複を検出する機能を有する。交通情報解析部４は、交通情報記憶部２に記憶されている交通情報の内容を解析し、その交通情報に係る交通事象の内容（渋滞や事故、通行止めなどの種別）や発生区間（リンク）を表す情報を作成する機能を有する。
The traffic
地図情報記憶部５は、ロケーションコード同士の接続関係を示すロケーションテーブルや、リンクとロケーションコードを対応付ける情報、リンクとノードとの接続関係といった地図情報が格納された地図データベースである。地図情報記憶部５は、ルート計算に必要なリンクおよびノードの情報をルート計算部６へ提供したり、交通情報比較部３の処理ためにロケーションテーブルを提供したり、交通情報解析部４の処理のためにロケーションコードをリンクに変換して提供したりする。ルート計算部６は、地図上の現在位置から目的地までのルートを計算する機能を有する。
The map
表示情報構築部７は、地図情報記憶部５に格納された地図情報や、ルート計算部６によるルート計算の結果、交通情報解析部４による交通情報の解析結果に基づいて、表示用の情報（ルート線や地図、渋滞線やアイコンなど）を構築する機能を有する。表示部８は、表示情報構築部７が構築した表示用の情報を受け取り、それを画像に変換してユーザに提示する。
The display
図７ではナビゲーション装置の主要な構成を示したが、ナビゲーション装置が有する機能に応じて様々な処理部や記憶部などがさらに搭載される。 Although FIG. 7 shows the main configuration of the navigation device, various processing units, storage units, and the like are further mounted according to the functions of the navigation device.
本発明に係る交通情報比較部３の動作について、より詳細に説明する。上の説明では、放送局から配信される交通情報（ＴＭＣパケット）に含まれる情報として、交通事象の発生区間を示すＰＬＣ（区間の先頭を示すＬＣ）、ＤＩＲ、ＥＸＴの３つを説明したが、より詳細には、以下の情報が配信され、交通事象の発生場所と種別が特定できるようになっている。
The operation of the traffic
（１）カントリーコード（Country Code；ＣＣ）
（２）ロケーションテーブルナンバー（Location Table Number；ＬＴＮ）
（３）ロケーションコード（Location Code；ＬＣ）
（４）交通事象の長さ（ＬＣの数）（Extent；ＥＸＴ）
（５）交通事象の向き（Direction；ＤＩＲ）
（６）イベントコード（Event Code；ＥＣ）
ＣＣは、国ごとに割り当てられた識別番号であり、この値によって国を特定することができる。ＬＴＮは、ロケーションテーブルを特定するための番号である。各国には、１つ以上のロケーションテーブルが割り当てられている。図２に例示したように、ロケーションテーブルには、ロケーションコード（ＬＣ）の接続関係や、各ロケーションコードが位置する道路名称や地点名称などが格納されている。ＣＣおよびＬＴＮは、交通情報の発生区間が属する地域を表す地域情報（地域コード）である。(1) Country code (CC)
(2) Location table number (LTN)
(3) Location code (LC)
(4) Length of traffic event (number of LCs) (Extent; EXT)
(5) Direction of traffic events (Direction; DIR)
(6) Event code (EC)
CC is an identification number assigned to each country, and the country can be specified by this value. LTN is a number for specifying the location table. Each country is assigned one or more location tables. As illustrated in FIG. 2, the location table stores location code (LC) connection relationships, road names and point names where the location codes are located, and the like. CC and LTN are area information (area code) indicating the area to which the traffic information generation section belongs.
ＥＣは、発生している交通事象の内容（種別）を表すコード（事象内容コード）である。ナビゲーション装置の地図データベース（上記の地図情報記憶部５）には、ＥＣと交通事象の内容が対応付けられたテーブルも格納されている。ＬＣ、ＥＸＴ、ＤＩＲについては先に説明したとおりである。なお「ＰＬＣ」は、区間の先頭位置を示すＬＣの呼称であり、概念的にはＬＣに含まれている。 EC is a code (event content code) representing the content (type) of a traffic event that has occurred. The map database (the map information storage unit 5) of the navigation apparatus also stores a table in which ECs and traffic event contents are associated with each other. LC, EXT, and DIR are as described above. Note that “PLC” is an LC name indicating the head position of a section, and is conceptually included in the LC.
上述したように、交通情報比較部３は、交通情報受信部１が受信した新たな交通情報と、交通情報記憶部２に記憶されている既存の交通情報とを比較して、交通事象の発生区間（ロケーションコード）の重複を検出する。但し、交通情報記憶部２に記憶されている全ての交通情報についてロケーションコードの比較処理を行うと処理コストが膨大となるため、以下の手順により、処理の効率化を図る。
As described above, the traffic
図９は、交通情報比較部３が行う交通情報の比較処理を示すフローチャートである。このフローチャートに基づいて、交通情報比較部３が行う交通情報の比較処理を具体的に説明する。
FIG. 9 is a flowchart showing traffic information comparison processing performed by the traffic
まず、次の（Ａ）〜（Ｃ）のフィルタリング処理により、既存の交通情報のうち、ロケーションコードを比較するまでもなく新たな交通情報と重複しないと判断できるものについては、ロケーションコードの比較処理の対象から除外する。 First, for the existing traffic information that can be determined not to overlap with new traffic information without comparing the location code by the following filtering processes (A) to (C), the location code comparison process Exclude from
（Ａ）交通事象の向き（ＤＩＲ）によるフィルタリング（ステップＳ１）
例えば、一方の車線に渋滞が生じている道路でも、それとは反対向きの車線には渋滞が影響しないことから分かるように、発生区間（ＬＣ）が重なっていても互いに向き（ＤＩＲ）が反対の交通事象同士には、実質的な重複は生じない。従って、既存の交通情報のうち、ＤＩＲが新たな交通事象と異なるものは、ロケーションコードの比較処理の対象から除外する。すなわち、既存の交通情報のＤＩＲが新たな交通情報のＤＩＲと異なる場合は（ステップＳ１においてＮＯ）、ロケーションコードの比較処理を行うことなく、重複区間が無いものと判断する（ステップＳ１１）。(A) Filtering by traffic event direction (DIR) (step S1)
For example, even if the road is congested in one lane, the opposite direction (DIR) is opposite to each other even if the occurrence sections (LC) overlap, as can be seen from the fact that the traffic jam does not affect the opposite lane. There is no substantial overlap between traffic events. Therefore, the existing traffic information whose DIR is different from the new traffic event is excluded from the location code comparison process. That is, if the DIR of the existing traffic information is different from the DIR of the new traffic information (NO in step S1), it is determined that there is no overlapping section without performing the location code comparison process (step S11).
（Ｂ）地域情報（ＣＣ，ＬＴＮ）によるフィルタリング（ステップＳ２，Ｓ３）
発生地域（国やロケーションテーブルが表す地域）が異なる交通事象同士は、重複しないことが明らかなので、既存の交通情報のうち、ＣＣおよびＬＴＮが新たな交通事象と異なるものも、ロケーションコードの比較処理の対象から除外する。すなわち、既存の交通情報のＣＣまたはＬＴＮが新たな交通情報のＣＣまたはＬＴＮと異なる場合は（ステップＳ２またはＳ３においてＮＯ）、ロケーションコードの比較処理を行うことなく、重複区間が無いものと判断する（ステップＳ１１）。(B) Filtering by area information (CC, LTN) (steps S2, S3)
Since it is clear that traffic events with different occurrence regions (regions represented by countries and location tables) do not overlap, the existing traffic information with CC and LTN different from the new traffic event is also compared with the location code. Exclude from That is, when the CC or LTN of the existing traffic information is different from the CC or LTN of the new traffic information (NO in step S2 or S3), it is determined that there is no overlapping section without performing the location code comparison process. (Step S11).
（Ｃ）道路名称によるフィルタリング（ステップＳ４）
異なる道路上に生じている交通事象は、重複しないことが明らかなので、既存の交通情報のうち、交通事象が発生した道路の名称が新たな交通事象と異なるものも、ロケーションコードの比較処理の対象から除外する。すなわち、既存の交通情報に係る交通事象が発生した道路名称と、新たな交通情報に係る交通事象が発生した道路名称とが異なる場合は（ステップＳ４においてＮＯ）、ロケーションコードの比較処理を行うことなく、重複区間が無いものと判断する（ステップＳ１１）。なお、各ロケーションコードに対応する道路名称は、図２に示したように、地図データベースに格納されたロケーションテーブルに記憶されており、それを参照することにより、交通事象が発生している道路を特定することができる。(C) Filtering by road name (step S4)
Since it is clear that traffic events occurring on different roads do not overlap, existing traffic information whose name is different from the new traffic event is also subject to location code comparison processing. Exclude from That is, if the name of the road on which the traffic event related to the existing traffic information has occurred is different from the name of the road on which the traffic event related to the new traffic information has occurred (NO in step S4), the location code is compared. It is determined that there is no overlapping section (step S11). As shown in FIG. 2, the road name corresponding to each location code is stored in the location table stored in the map database. By referring to the road name, the road where the traffic event has occurred is stored. Can be identified.
以上のフィルタリング処理により、ロケーションコードの比較処理の対象を、既存の交通情報のうち、ＤＩＲ、ＣＣ、ＬＴＮおよび道路名称の全てが新たな交通情報と同じものに絞り込むことができ、処理コストを抑えることができる。 By the above filtering process, the location code comparison process can be narrowed down to existing traffic information in which DIR, CC, LTN, and road name are all the same as the new traffic information, thereby reducing the processing cost. be able to.
なお、２つの交通情報に係る交通事象の区間が重複していても、重複区間を検出する必要がない場合がある。例えば、渋滞を表す交通事象と工事中を表す交通事象は区間が重複していても問題はない。これは、実世界において、ある道路の同一区間に渋滞と工事中という２つの交通事象が同時に発生するケースは実際に起こり得るためである。 Note that there may be no need to detect an overlapped section even if sections of traffic events related to two pieces of traffic information overlap. For example, there is no problem even if the traffic event indicating the traffic jam and the traffic event indicating the construction are overlapping. This is because, in the real world, there may actually be a case where two traffic events occur simultaneously in the same section of a road, such as traffic jam and construction.
一方、渋滞を表す交通事象同士の区間が重複している場合は、重複区間を検知する必要がある。これは、実世界において、ある道路の同一区間に２種類の渋滞が発生することは起こり得ないためである。重複区間を検知する必要があるかどうかを判断するための情報は、あらかじめ地図情報記憶部５に格納されている。その情報が格納されたテーブル（イベントテーブル）の例を図８に示す。
On the other hand, when the sections of traffic events representing traffic congestion overlap, it is necessary to detect the overlapping section. This is because in the real world, two types of traffic congestion cannot occur in the same section of a road. Information for determining whether or not it is necessary to detect an overlapping section is stored in the map
図８のイベントテーブルにおいて、「Event Code」（ＥＣ）は、先に説明したように、交通情報に含まれている情報であり、発生している交通事象の内容（種別）を特定するために用いられる。また「Update Class」は、交通事象のカテゴリ（クラス分け）を表す値である。「Description」は「Event Code」が表す交通事象の内容をテキストで表した情報である（本発明においては不使用）。 In the event table of FIG. 8, “Event Code” (EC) is information included in the traffic information, as described above, in order to specify the content (type) of the traffic event that has occurred. Used. “Update Class” is a value representing a category (classification) of a traffic event. “Description” is information representing the contents of the traffic event represented by “Event Code” in text (not used in the present invention).
「Update Class」が同一の交通事象同士は、原則として同一区間に重複して生じ得ない。図８の例では、渋滞を示すＥＣには「Update Class」として「１」が割り当てられている。ＥＣ＝１の交通事象は平均時速が１０ｋｍ／ｈの渋滞であり、ＥＣ＝２の交通事象は平均時速が２０ｋｍ／ｈの渋滞であるが、これらが重複して発生することはない。 In principle, traffic events with the same "Update Class" cannot occur in the same section. In the example of FIG. 8, “1” is assigned as “Update Class” to the EC indicating the traffic jam. A traffic event with EC = 1 is a traffic jam with an average speed of 10 km / h, and a traffic event with an EC = 2 is a traffic jam with an average speed of 20 km / h, but these do not occur in duplicate.
通常、ナビゲーション装置は、「Update Class」が同一であるＥＣ＝１の交通事象とＥＣ＝２の交通事象とでは、それらが重複して記憶されることを防止するために、重複区間を検出する必要があると判断する。一方、「Update Class」が異なるＥＣ＝１の交通事象とＥＣ＝３の交通事象とは、実際に重複して発生し得る関係にあり、重複して記憶されても問題はないので、重複区間を検出する必要はないと判断する。 Normally, the navigation device detects an overlap section in order to prevent the EC = 1 traffic event and the EC = 2 traffic event having the same “Update Class” from being stored in duplicate. Judge that it is necessary. On the other hand, the EC = 1 traffic event and the EC = 3 traffic event with different “Update Class” are in a relationship that can actually occur in duplicate, and there is no problem even if they are stored in duplicate. Is determined not to be detected.
但し、ナビゲーション装置が有する機能によっては、意図的に「Update Class」が異なる交通事象同士の重複区間も検出する場合もある。例えば、ナビゲーション装置が表示した地図上に複数の交通事象が重複して発生している区間を通常とは異なる方法により表示する場合などがある。 However, depending on the function of the navigation device, there may be a case where an overlapping section of traffic events having different “Update Classes” is intentionally detected. For example, there may be a case in which a section where a plurality of traffic events occur on the map displayed by the navigation device is displayed by a method different from usual.
このように、ナビゲーション装置における交通事象の重複区間の扱い方によって、交通事象の重複区間を検出するか否かの判断に「Event Code」や「Update Class」を加味するどうかは異なってくる。このため、図９のフローチャートでは、「Event Code」や「Update Class」に基づくフィルタリング処理を省略しているが、必要に応じてそのフィルタリング処理を行ってもよい。 Thus, whether or not “Event Code” or “Update Class” is added to the determination as to whether or not to detect overlapping sections of traffic events differs depending on how the overlapping sections of traffic events are handled in the navigation device. For this reason, in the flowchart of FIG. 9, the filtering process based on “Event Code” or “Update Class” is omitted, but the filtering process may be performed as necessary.
次に、上記のフィルタリング処理で、ＤＩＲ、ＣＣ、ＬＴＮおよび道路名称が新たな交通情報と同じと判断された既存の交通情報のロケーションコードと、新たな交通情報のロケーションコードとの比較処理を行い、交通事象の発生区間に重複があるか否かを検出する。 Next, in the above filtering process, a comparison process is performed between the location code of the existing traffic information in which the DIR, CC, LTN and road name are determined to be the same as the new traffic information, and the location code of the new traffic information. Detecting whether there is an overlap in the traffic event occurrence section.
ここで、説明の便宜のため、新たな交通情報と既存の交通情報の具体例を用いる。新たな交通情報は、その交通事象の発生区間として図１０（ａ）に示すロケーションコード列Ａの情報を有しており、既存の交通情報は、その交通事象の発生区間として図１０（ｂ）に示すロケーションコード列Ｂの情報を含むものと仮定する。 Here, for convenience of explanation, specific examples of new traffic information and existing traffic information are used. The new traffic information has the information of the location code string A shown in FIG. 10A as the occurrence section of the traffic event, and the existing traffic information is shown in FIG. 10B as the occurrence section of the traffic event. It is assumed that the information of the location code string B shown in FIG.
ロケーションコード列Ａは、ＬＣ［Ａ１］を先頭（ＰＬＣ）とし、ＬＣ［Ａ１］、ＬＣ［Ａ２］、ＬＣ［Ａ３］、ＬＣ［Ａ４］の連続する４つのロケーションコードから成っている。ロケーションコード列Ｂは、ＬＣ［Ｂ１］を先頭（ＰＬＣ）とし、ＬＣ［Ｂ１］、ＬＣ［Ｂ２］、ＬＣ［Ｂ３］、ＬＣ［Ｂ４］の連続する４つのロケーションコードから成っている。なお、先のＤＩＲによるフィルタリング（ステップＳ１）を行っているため、ロケーションコード列ＡのＤＩＲとロケーションコード列ＢのＤＩＲは同じであり、ここではそれらのＤＩＲを順方向（ＰＯＳ）と仮定している。 The location code string A is composed of four consecutive location codes LC [A1], LC [A2], LC [A3], and LC [A4] with LC [A1] at the head (PLC). The location code string B is composed of four consecutive location codes LC [B1], LC [B2], LC [B3], and LC [B4] with LC [B1] at the head (PLC). Since the filtering by the DIR (step S1) is performed, the DIR of the location code string A and the DIR of the location code string B are the same. Here, it is assumed that the DIR is the forward direction (POS). Yes.
ロケーションコード列Ａおよびロケーションコード列Ｂは、それぞれ連続するロケーションコードからなり、且つ、ＤＩＲが同じであるので、次のような特性を有する。 Since the location code string A and the location code string B are composed of consecutive location codes and have the same DIR, they have the following characteristics.
例えば、前提として、ロケーションコードの列はロケーションテーブルで定義されている接続関係順に並べられているので、１つのロケーションコード列において隣り合うロケーションコードは、別のロケーションコード列においても必ず隣り合うため、ロケーションコード列ＡのＰＬＣであるＬＣ［Ａ１］がロケーションコード列Ｂの中に含まれていないことが分かっている場合、その次のＬＣ［Ａ２］がロケーションコード列Ｂの中に含まれているかどうか判定するには、ＬＣ［Ａ２］と、ロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］とが同じかどうかを判定するだけでよい。もし、ＬＣ［Ａ２］がＬＣ［Ｂ２］〜ＬＣ［Ｂ４］のいずれかと同じであれば、ＬＣ［Ａ１］もロケーションコード列Ｂに含まれるはずであり、上記の前提と矛盾が生じるからである。 For example, as a premise, the location code columns are arranged in the order of connection relationships defined in the location table, so that adjacent location codes in one location code sequence are necessarily adjacent also in another location code sequence, If it is known that LC [A1], which is the PLC of the location code string A, is not included in the location code string B, is the next LC [A2] included in the location code string B? In order to determine whether or not, it is only necessary to determine whether LC [A2] and LC [B1] which is the PLC of the location code string B are the same. If LC [A2] is the same as any of LC [B2] to LC [B4], LC [A1] should also be included in the location code string B, which contradicts the above assumption. .
また、例えば、ロケーションコード列ＡのＬＣ［Ａ１］がロケーションコード列ＢのＬＣ［Ｂ２］と同じだった場合、それに続くＬＣ［Ａ２］、ＬＣ［Ａ３］は、必ずＬＣ［Ｂ３］、ＬＣ［Ｂ４］と一致する。 Further, for example, when LC [A1] of the location code string A is the same as LC [B2] of the location code string B, the subsequent LC [A2] and LC [A3] are always LC [B3], LC [ B4].
このような特性を利用すると、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有するか否かの判断は、次の手順で行うことができる。 If such characteristics are used, it can be determined in the following procedure whether the location code string A and the location code string B have overlapping sections.
まず、ロケーションコード列ＡのＰＬＣであるＬＣ［Ａ１］がロケーションコード列Ｂに含まれているか否かを調べ、含まれていれば、重複区間を有すると判断できる。このときＬＣ［Ａ１］がロケーションコード列Ｂに含まれていなければ、残りのＬＣ［Ａ２］〜ＬＣ［Ａ４］について、ロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］と一致するか否かを調べ、いずれかが一致すれば、重複区間を有すると判断できる。 First, it is determined whether LC [A1], which is a PLC of the location code string A, is included in the location code string B. If it is included, it can be determined that there is an overlapping section. At this time, if LC [A1] is not included in location code string B, it is determined whether or not the remaining LC [A2] to LC [A4] match LC [B1] which is the PLC of location code string B. If any of them matches, it can be determined that there is an overlapping section.
つまり、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有するか否かは、ロケーションコード列ＡのＰＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂに含まれているか否かと、ロケーションコード列ＢのＰＬＣ（ＬＣ［Ｂ１］）がロケーションコード列Ａに含まれているか否かと、を調べるだけで判断可能である。 That is, whether or not the location code string A and the location code string B have overlapping sections depends on whether or not the PLC (LC [A1]) of the location code string A is included in the location code string B and the location code string. It can be determined by examining whether or not the PLC (LC [B1]) of B is included in the location code string A.
図９におけるステップＳ５〜Ｓ１１では、この手法による、ロケーションコード列Ａとロケーションコード列Ｂとの重複区間の検出が行われている。 In steps S5 to S11 in FIG. 9, an overlapping section between the location code string A and the location code string B is detected by this method.
まず、ステップＳ５において、ロケーションコード列Ａの中から、ロケーションコード列Ｂに含まれているか否かを調査するロケーションコード（「調査中ＬＣ」と称す）を、ＰＬＣであるＬＣ［Ａ１］とする。そしてステップＳ６において、調査中ＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂ内に存在するかを調べる。調査中ＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂ内に存在すれば（ステップＳ６においてＹＥＳ）、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有すると判断される（ステップＳ７）。 First, in step S5, a location code (referred to as “investigation LC”) for investigating whether or not it is included in the location code string B from the location code string A is referred to as PLC [LC1]. . In step S6, it is checked whether the LC under investigation (LC [A1]) exists in the location code string B. If the investigating LC (LC [A1]) is present in location code string B (YES in step S6), it is determined that location code string A and location code string B have overlapping sections (step S7).
ステップＳ６の調査の結果、調査中ＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂ内に存在しなかった場合は、ステップＳ８〜Ｓ１０のフローに移行する。まず、調査中ＬＣの次のＬＣを新たな調査中ＬＣとする(ステップＳ８)。次に、ステップＳ９では調査中ＬＣがロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］と一致するか否かが調べられる。また、このステップＳ９は、調査中ＬＣをＬＣ［Ａ２］、ＬＣ［Ａ３］…と順番に変更しながら繰り返し実行され（ステップＳ８，Ｓ１０）、その途中で調査中ＬＣがＬＣ［Ｂ１］と一致すれば（ステップＳ９においてＹＥＳ）、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有すると判断される（ステップＳ７）。 As a result of the investigation in step S6, if the investigating LC (LC [A1]) does not exist in the location code string B, the flow proceeds to steps S8 to S10. First, the LC next to the investigating LC is set as a new investigating LC (step S8). Next, in step S9, it is checked whether or not the LC under investigation matches LC [B1] which is the PLC of the location code string B. This step S9 is repeatedly executed while changing the investigating LC in the order of LC [A2], LC [A3]... (Steps S8, S10), and the investigating LC matches LC [B1] in the middle. If so (YES in step S9), it is determined that location code string A and location code string B have overlapping sections (step S7).
一方、調査中ＬＣがロケーションコード列Ａの最後のロケーションコードであるＬＣ［Ａ４］に達しても、ＬＣ［Ｂ１］と一致しなかった場合には（ステップＳ９においてＮＯ、且つ、ステップＳ１０においてＹＥＳ）、ロケーションコード列Ａとロケーションコード列Ｂとには重複区間が無いと判断される（ステップＳ１１）。 On the other hand, if LC under investigation reaches LC [A4], which is the last location code in location code string A, but does not match LC [B1] (NO in step S9 and YES in step S10). ), It is determined that there is no overlapping section between the location code string A and the location code string B (step S11).
次に、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有する場合、ステップＳ１２において、ロケーションコード列Ａとロケーションコード列Ｂとの重複区間がどのロケーションコードであるかを特定する処理がなされる。すなわち、調査中ＬＣからロケーションコード列Ａの最後尾（ＬＣ［Ａ４］）までのロケーションコード列の長さ（ＬＣの数）と、ロケーションコード列Ｂの調査中ＬＣと一致するＬＣからロケーションコード列Ｂの最後尾（ＬＣ［Ｂ４］）までのロケーションコード列の長さ（ＬＣの数）とを比較し、そのうちの短い方を、重複区間に相当するロケーションコード列（重複ロケーションコード列）として抽出する。 Next, when the location code string A and the location code string B have overlapping sections, in step S12, processing for specifying which location code is the overlapping section of the location code string A and the location code string B is performed. The That is, the length (number of LCs) of the location code string from the investigating LC to the end of the location code string A (LC [A4]) and the location code string from the LC that matches the investigating LC of the location code string B Compares the length (number of LCs) of the location code string up to the end of B (LC [B4]) and extracts the shorter one as a location code string (duplicate location code string) corresponding to the overlapping section To do.
例えば、ロケーションコード列ＡのＰＬＣであるＬＣ［Ａ１］が、ロケーションコード列Ｂに含まれていた場合（ステップＳ６でＹＥＳと判断されてステップＳ１２に到達した場合）には、調査中ＬＣはＬＣ［Ａ１］である。よってこの場合は、ＬＣ［Ａ１］からロケーションコード列Ａの最後尾（ＬＣ［Ａ４］）までの範囲と、ロケーションコード列ＢのＬＣ［Ａ１］と一致するＬＣからロケーションコード列Ｂの最後尾（ＬＣ［Ｂ４］）までの範囲の長さ（ＬＣの数）が比較され、そのうち短い方が重複区間として抽出されることになる。 For example, when LC [A1], which is the PLC of the location code string A, is included in the location code string B (when YES is determined in step S6 and the process reaches step S12), the investigating LC is LC [A1]. Therefore, in this case, the range from LC [A1] to the end of location code string A (LC [A4]) and the LC that matches LC [A1] of location code string B to the end of location code string B ( LC [B4]) is compared in length (number of LCs), and the shorter one is extracted as an overlapping section.
一方、ロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］が、ロケーションコード列Ａに含まれていた場合（ステップＳ９でＹＥＳと判断されてステップＳ１２に到達した場合）には、調査中ＬＣはＬＣ［Ｂ１］と一致している。よってこの場合は、ロケーションコード列ＡのＬＣ［Ｂ１］と一致するＬＣからロケーションコード列Ａの最後尾（ＬＣ［Ａ４］）までの範囲と、ＬＣ［Ｂ１］からロケーションコード列Ｂの最後尾（ＬＣ［Ｂ４］）までの範囲の長さが比較され、そのうち短い方が重複区間として抽出されることになる。 On the other hand, when LC [B1] which is the PLC of the location code string B is included in the location code string A (when YES is determined in step S9 and reaches step S12), the investigating LC is LC It matches [B1]. Therefore, in this case, the range from the LC that matches the LC [B1] of the location code string A to the end of the location code string A (LC [A4]), and the end of the location code string B from LC [B1] ( LC [B4]) are compared in length, and the shorter one is extracted as an overlapping section.
ステップＳ１２で得られる重複区間に相当するロケーションコード列の情報は、ナビゲーション装置が表示した地図上に複数の交通事象が重複して発生している区間を表示する場合や、平均速度が異なる複数の渋滞情報が重複して登録されたときに、その重複区間の平均速度を、各渋滞の平均速度の平均値として表す場合などに、利用できる。または、区間が重複しているという判定は、既存の交通情報を単に削除することにも利用できる。 The information of the location code string corresponding to the overlapping section obtained in step S12 is displayed when a section where a plurality of traffic events are overlapped is displayed on the map displayed by the navigation device, or when the average speed is different. When the traffic information is registered in duplicate, it can be used when the average speed of the overlapping section is expressed as the average value of the average speed of each traffic. Alternatively, the determination that the sections overlap can be used to simply delete the existing traffic information.
以上のように、本実施の形態に係るナビゲーション装置によれば、既存の交通情報に係る交通事象の発生区間（ロケーションコード）と、新たな交通情報に係る交通事象の発生区間との重複を効率よく検索できる。このことは、処理の高速化の効果が得られる他、高性能な演算装置等が不要になるので、ナビゲーション装置などの交通情報処理装置の低コスト化にも寄与できる。 As described above, according to the navigation device of the present embodiment, it is efficient to overlap the traffic event occurrence section (location code) related to the existing traffic information and the traffic event occurrence section related to the new traffic information. You can search well. This not only provides an effect of speeding up the process, but also eliminates the need for a high-performance computing device and the like, which can contribute to cost reduction of a traffic information processing device such as a navigation device.
なお、本発明は、その発明の範囲内において、実施の形態を適宜、変形、省略することが可能である。 In the present invention, the embodiments can be appropriately modified and omitted within the scope of the invention.
この発明は詳細に説明されたが、上記した説明は、全ての局面において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。 Although the present invention has been described in detail, the above description is illustrative in all aspects, and the present invention is not limited thereto. It is understood that countless variations that are not illustrated can be envisaged without departing from the scope of the present invention.
１ 交通情報受信部、２ 交通情報記憶部、３ 交通情報比較部、４ 交通情報解析部、５ 地図情報記憶部、６ ルート計算部、７ 表示情報構築部、８ 表示部。
DESCRIPTION OF
Claims (5)
前記交通情報を記憶する交通情報記憶部と、
前記受信部が受信した新たな交通情報と前記交通情報記憶部に記憶されている既存の交通情報とを比較して、前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する交通情報比較部とを備え、
前記交通情報比較部は、
前記新たな交通情報と同じ方向コードを有する既存の交通情報に対して、前記新たな交通情報の先頭位置コードが示す位置が当該既存の交通情報に係る交通事象の発生区間に含まれるか否かを調べ、含まれていなければ、さらに当該既存の交通情報の先頭位置コードが示す位置が前記新たな交通情報に係る交通事象の発生区間に含まれるか否かを調べることによって、交通事象の発生区間が前記新たな交通情報と当該既存の交通情報とで重複するか否かを判断する
ことを特徴とする交通情報処理装置。Includes information on the section of the occurrence of a traffic event that is an event related to traffic, represented by a head position code indicating the head position of the section, a direction code indicating the direction from the head position, and a range code indicating the range from the head position. A receiver for receiving traffic information;
A traffic information storage unit for storing the traffic information;
The new traffic information received by the receiving unit is compared with the existing traffic information stored in the traffic information storage unit, and the new traffic information and the existing traffic information where the traffic event occurrence sections overlap are compared. A traffic information comparison unit to extract,
The traffic information comparison unit
Whether or not the position indicated by the head position code of the new traffic information is included in the traffic event occurrence section related to the existing traffic information with respect to the existing traffic information having the same direction code as the new traffic information If it is not included, the occurrence of the traffic event is determined by checking whether the position indicated by the start position code of the existing traffic information is included in the traffic event occurrence section related to the new traffic information. A traffic information processing apparatus for determining whether or not a section overlaps between the new traffic information and the existing traffic information.
前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出すると共に、前記新たな交通情報および当該既存の交通情報における交通事象の発生区間の重複区間を抽出し、
前記新たな交通情報の先頭位置コードが示す位置が当該既存の交通情報に係る交通事象の発生区間に含まれた場合には、前記新たな交通情報の先頭位置コードが示す位置から前記新たな交通情報に係る交通事象の発生区間の最後尾までの範囲と、前記新たな交通情報の先頭位置コードが示す位置から当該既存の交通情報に係る交通事象の発生区間の最後尾までの範囲との短い方を、前記重複区間として抽出し
当該既存の交通情報の先頭位置コードが示す位置が前記新たな交通情報に係る交通事象の発生区間に含まれた場合には、当該既存の交通情報の先頭位置コードが示す位置から前記新たな交通情報に係る交通事象の発生区間の最後尾までの範囲と、当該既存の交通情報の先頭位置コードが示す位置から当該既存の交通情報に係る交通事象の発生区間の最後尾までの範囲との短い方を、前記重複区間として抽出する
請求項１記載の交通情報処理装置。The traffic information comparison unit
Extracting the existing traffic information where the new traffic information and the traffic event occurrence section overlap, and extracting the overlapping section of the traffic event occurrence section in the new traffic information and the existing traffic information,
When the position indicated by the head position code of the new traffic information is included in the traffic event occurrence section related to the existing traffic information, the new traffic is started from the position indicated by the head position code of the new traffic information. A short range between the range to the end of the traffic event occurrence section related to the information and the range from the position indicated by the start position code of the new traffic information to the end of the traffic event occurrence section related to the existing traffic information If the position indicated by the head position code of the existing traffic information is included in the traffic event occurrence section related to the new traffic information, the head position of the existing traffic information is extracted. The range from the position indicated by the code to the end of the traffic event occurrence section related to the new traffic information and the traffic event related to the existing traffic information from the position indicated by the start position code of the existing traffic information The traffic information processing apparatus according to claim 1, wherein a shorter one from a range up to the tail end of the occurrence section is extracted as the overlapping section.
前記交通情報比較部は、前記新たな交通情報と交通事象の発生区間が重複し、且つ、同じカテゴリの事象内容コードを有する既存の交通情報を抽出する
請求項１記載の交通情報処理装置。The traffic information includes an event content code indicating the content of the traffic event,
2. The traffic information processing apparatus according to claim 1, wherein the traffic information comparison unit extracts existing traffic information in which the new traffic information and a traffic event occurrence section overlap and have an event content code of the same category.
前記交通情報比較部は、前記地域コードが前記新たな交通情報とは異なる既存の交通情報を予め除外して、前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する処理を行う
請求項１記載の交通情報処理装置。The traffic event occurrence section information includes an area code indicating the area to which the traffic event occurrence section belongs,
The traffic information comparison unit excludes the existing traffic information in which the area code is different from the new traffic information in advance, and extracts the existing traffic information in which the new traffic information and the traffic event occurrence section overlap. The traffic information processing apparatus according to claim 1 which performs processing.
前記先頭位置コードに対応する道路を特定するためのテーブルを記憶しており、
前記交通情報比較部は、前記テーブルを参照して、前記新たな交通情報に係る交通事象が発生している道路と、前記既存の交通情報に係る交通事象が発生している道路とを特定し、
交通事象が発生している道路が前記新たな交通情報とは異なる既存の交通情報を予め除外して、前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する処理を行う
請求項１記載の交通情報処理装置。Traffic information processing device
Storing a table for identifying the road corresponding to the head position code;
The traffic information comparison unit refers to the table and identifies a road where a traffic event related to the new traffic information occurs and a road where a traffic event related to the existing traffic information occurs. ,
A process of extracting existing traffic information in which the road where the traffic event has occurred is previously excluded from the existing traffic information different from the new traffic information and the new traffic information and the traffic event occurrence section overlap. The traffic information processing apparatus according to claim 1 to be performed.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2012/070085 WO2014024258A1 (en) | 2012-08-07 | 2012-08-07 | Traffic information processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2014024258A1 JPWO2014024258A1 (en) | 2016-07-21 |
| JP5980334B2 true JP5980334B2 (en) | 2016-08-31 |
Family
ID=50067544
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014529183A Active JP5980334B2 (en) | 2012-08-07 | 2012-08-07 | Traffic information processing equipment |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP5980334B2 (en) |
| DE (1) | DE112012006788T5 (en) |
| WO (1) | WO2014024258A1 (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09292834A (en) * | 1996-04-26 | 1997-11-11 | Casio Comput Co Ltd | Traffic information receiving device and traffic information informing method |
| DE19855638B4 (en) * | 1998-12-02 | 2018-12-27 | Robert Bosch Gmbh | Method, receiver and transmitter for transmitting digitally coded traffic information |
| JP4184003B2 (en) * | 2002-08-23 | 2008-11-19 | アルパイン株式会社 | Navigation device |
| JP4032923B2 (en) * | 2002-10-28 | 2008-01-16 | 日産自動車株式会社 | Navigation device and traffic jam display method thereof |
| WO2008010408A1 (en) * | 2006-07-19 | 2008-01-24 | Pioneer Corporation | Navigation device, navigation method, navigation program and computer readable recording medium |
-
2012
- 2012-08-07 WO PCT/JP2012/070085 patent/WO2014024258A1/en active Application Filing
- 2012-08-07 DE DE201211006788 patent/DE112012006788T5/en not_active Withdrawn
- 2012-08-07 JP JP2014529183A patent/JP5980334B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| DE112012006788T5 (en) | 2015-04-23 |
| WO2014024258A1 (en) | 2014-02-13 |
| JPWO2014024258A1 (en) | 2016-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105387864B (en) | Path planning device and method | |
| WO2019085807A1 (en) | Road condition information acquisition method and device thereof, and storage medium | |
| EP2458333B1 (en) | Road estimation device and method for estimating road | |
| CN103136954B (en) | The reminding method of crucial road conditions and device on navigator and guidance path | |
| JP2011138485A (en) | Method and apparatus for traffic information conversion using traffic information element knowledge base | |
| CN102564432B (en) | Road estimation device and the method being used for estimating road | |
| US20090177706A1 (en) | Data Updating System, Navigation Device, Server, and Method of Data Updating | |
| JP2007141243A (en) | Search system and method of traffic information collection, and device and method for the collection | |
| US20200210720A1 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
| CN110779539B (en) | Driving path correction method, device, equipment and storage medium | |
| CN110174116B (en) | Method, device and equipment for generating navigation broadcast content and computer storage medium | |
| CN105509758A (en) | Route planning method and system based on mobile terminal and mobile terminal | |
| CN110460962B (en) | Rail transit user identification method and device | |
| CN110648526B (en) | Road condition early warning method and device based on key intersection | |
| JP2014167409A (en) | Navigation system, information providing method, and mobile communication terminal | |
| CN113899355A (en) | Map updating method and device, cloud server and shared riding equipment | |
| JP2015031533A (en) | Route search device, computer program and route search method | |
| JP2006065246A (en) | Method and system for map data update of car navigation device, car navigation device, and map information server | |
| CN115862331A (en) | Vehicle travel track reconstruction method considering bayonet network topological structure | |
| CN110175218B (en) | Method, device and equipment for generating navigation broadcast content and computer storage medium | |
| WO2005013242A1 (en) | Digital map position information communication method, program for executing the same, program product therefor, system therefor, and apparatus therefor | |
| JP5980334B2 (en) | Traffic information processing equipment | |
| WO2006013790A1 (en) | Position information transmitter, position information receiver, position information transmitting method,and position information transmission program | |
| US9318019B2 (en) | Traffic-related information dictionary creating device, traffic-related information dictionary creating method, and traffic-related information dictionary creating program | |
| JP5223938B2 (en) | Road estimation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160628 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160726 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5980334 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |