JP2006170978A - Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system - Google Patents

Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system Download PDF

Info

Publication number
JP2006170978A
JP2006170978A JP2005333176A JP2005333176A JP2006170978A JP 2006170978 A JP2006170978 A JP 2006170978A JP 2005333176 A JP2005333176 A JP 2005333176A JP 2005333176 A JP2005333176 A JP 2005333176A JP 2006170978 A JP2006170978 A JP 2006170978A
Authority
JP
Japan
Prior art keywords
data
position information
shape data
point
road
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005333176A
Other languages
Japanese (ja)
Inventor
Hisashi Kurokawa
久 黒河
Toshihiro Soda
敏弘 曽田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2005333176A priority Critical patent/JP2006170978A/en
Publication of JP2006170978A publication Critical patent/JP2006170978A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To exchange positional information accurately and efficiently with a reduced data volume and a reduced processing load. <P>SOLUTION: A shape data preparing part 104 of a transmission side device 100 checks coordinate data in a start point of a data as a start data of a shape data, from the start point toward the endpoint, when inputting positional information desired to be transmitted from a map matching part 102 or a route search part 103 to a reception side device 110, for example, a route data 109, a map data 108 or the like, and the coordinate data in a branch point is made to serve as the shape data when the branch point satisfying a fixed rule exists. A transmission data preparing part 105 prepares a transmission data including the shape data to be transmitted by a data transmission part 106. A data reception part 111 receives the transmission data, in the reception side device 110, and a map matching part 112 specifies therein the positional information to be restored by conducting matching processing using the shape data and a map data 115. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、交通情報を提供するシステムなどにおいて、渋滞や事故等が発生している道路位置情報を伝えるための情報伝達方法と、その方法を用いて位置についての情報交換を行う装置等に係り、特にデジタル地図上の位置情報を的確かつ迅速に伝えられるようにした位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システムに関する。   The present invention relates to an information transmission method for transmitting road position information where traffic jams, accidents, etc. occur in a system for providing traffic information, etc., and an apparatus for exchanging information about positions using the method. In particular, the present invention relates to a position information transmitting apparatus, a position information receiving apparatus, a position information exchanging method, a position information exchanging program, and a position information exchanging system capable of accurately and promptly transmitting position information on a digital map.

近年、ナビゲーション車載機を搭載した車両が急激に増加している。当該ナビゲーション車載機が利用する車載ナビゲーションシステムでは、デジタル地図データベースを保持し、ＧＰＳ受信機で受信する緯度・経度データに基づいて、自車位置周辺の地図を画面に表示したり、走行軌跡や目的地までの経路探索結果を地図上に併せて表示したりすることができる。   In recent years, the number of vehicles equipped with navigation on-vehicle devices has increased rapidly. The in-vehicle navigation system used by the in-vehicle navigation device maintains a digital map database and displays a map around the vehicle position on the screen based on the latitude / longitude data received by the GPS receiver, as well as the travel locus and purpose. The route search result to the ground can be displayed together on the map.

但し、デジタル地図データベースは、実際の道路形状を必ずしも正確にデジタル化できているとは限らず、誤差を含む場合がある。誤差の程度はデジタル地図データベースにより異なるが、例えば縮尺１／２５０００の市販されているデジタル地図データベースには、場所によりおおよそ５０ｍ程度の誤差が含まれているものもある。   However, the digital map database does not always accurately digitize the actual road shape, and may contain errors. The degree of error varies depending on the digital map database. For example, a commercially available digital map database with a scale of 1/25000 includes an error of about 50 m depending on the location.

また、当該ナビゲーション車載機では、交通情報提供システムから提供される渋滞情報や事故情報などの交通情報を受信して、渋滞や事故位置を地図上に表示したり、それらの情報を条件に加えて経路探索を実施している。   In addition, the navigation in-vehicle device receives traffic information such as traffic jam information and accident information provided from the traffic information providing system, displays the traffic jam and accident location on a map, and adds such information to the conditions. A route search is in progress.

このようなナビゲーション車載機に交通情報を提供する交通情報提供システムでは、図１１に示すように、地域を管轄する交通情報収集センター７１から情報配信センター７２に交通情報が供給され、各メディア、例えば、ＦＭ放送７４や路上ビーコン７５用に編集された交通情報がそれぞれのメディアを通じて送信される。   In such a traffic information providing system that provides traffic information to an on-vehicle navigation device, as shown in FIG. 11, traffic information is supplied from a traffic information collection center 71 having jurisdiction over a region to an information distribution center 72, and each medium, for example, The traffic information edited for the FM broadcast 74 and the road beacon 75 is transmitted through the respective media.

また、交通情報収集センター７１は、他の地域の交通情報収集センター７３と交通情報を交換し、周辺地域を含む広い圏内の交通情報を収集する。   The traffic information collection center 71 exchanges traffic information with traffic information collection centers 73 in other areas, and collects traffic information in a wide area including surrounding areas.

当該交通情報提供システムで供給される交通情報において、例えば、渋滞位置や事故位置を伝えるためにその位置の緯度・経度データを単独で提示した場合、前述したように、ナビゲーション車載機が保持するデジタル地図データベースは種類に応じて異なる誤差を有しているため、交通情報の提供元と提供先とで異なる種類のデジタル地図データベースが用いられると、提供先のナビゲーション車載機で異なる道路上の位置を事故位置として識別してしまう恐れがあった。   In the traffic information supplied by the traffic information providing system, for example, when the latitude / longitude data of the location is presented alone to convey the traffic jam location or the accident location, as described above, the digital data held by the on-vehicle navigation device is retained. The map database has different errors depending on the type, so if different types of digital map databases are used by the traffic information provider and the provider, the location of the navigation vehicle on the destination will be different on the road. There was a risk of identifying it as an accident location.

こうした情報伝達または情報表示の不正確さを改善するため、車載ナビゲーションシステムでは地図情報が用いられている。   In order to improve the inaccuracy of such information transmission or information display, map information is used in the in-vehicle navigation system.

図１２（ａ）に一例を示すように、道路網の交差点ａ，ｂをノード、ノード間の道路ｃをリンクとして、各ノードにはそのノードを一意に表すノード番号（ａ＝１１１１，ｂ＝３３３３）を設定し、各リンクにはそのリンクを一意に表すリンク番号（ｃ＝１１１１３３３３）を設定している。そして、各社のデジタル地図データベースには、各交差点及び道路に対して設定されたノード番号及びリンク番号が対応付けて記憶されている。   As shown in FIG. 12A, for example, the intersections a and b of the road network are nodes, the road c between the nodes is a link, and each node has a node number (a = 11111, b = 3333) is set, and a link number (c = 11133333) that uniquely represents the link is set for each link. In each company's digital map database, node numbers and link numbers set for each intersection and road are stored in association with each other.

また、渋滞位置や事故位置等を示す交通情報では、道路上の位置を表すためにリンク番号を特定し、当該リンク番号が示す道路の先頭から何メートルといった表現で道路上の地点を示している。例えば「リンク番号＝“１１１１３３３３”の道路の先頭から２００ｍの位置」といった交通情報であれば、ナビゲーション車載機がどのようなデジタル地図データベースを使用しても、リンク番号“１１１１３３３３”の道路のノード番号“１１１１”のノードから２００ｍの地点を辿ることによって、同一道路上の位置、すなわち交通情報が示す地点を求めることが可能になる。   In addition, in the traffic information indicating a traffic jam position, an accident position, etc., a link number is specified in order to represent a position on the road, and a point on the road is indicated by an expression such as how many meters from the head of the road indicated by the link number. . For example, in the case of traffic information such as “link number = position of 200 m from the head of the road with“ 11113333 ””, the node number of the road with the link number “11113333” is used regardless of the digital map database used by the in-vehicle navigation device. By tracing a point of 200 m from the node “1111”, a position on the same road, that is, a point indicated by traffic information can be obtained.

しかし、道路網に定義されたノード番号やリンク番号は、図１２（ｂ）に示すように、道路ｄが新設されたり、道路が変更されると、新しい番号に付け替える必要が生じるが、ノード番号やリンク番号が変更されると各社のデジタル地図データを更新しなければならない。   However, as shown in FIG. 12B, the node number or link number defined in the road network needs to be replaced with a new number when the road d is newly established or the road is changed. If the link number is changed, the digital map data of each company must be updated.

道路の新設や変更は将来にわたって継続して行われるため、従来のようなノード番号やリンク番号による道路位置表示方法を利用する限り、デジタル地図データベースのメンテナンスのために多大の作業量とそれに伴う費用とを永続的に投入しなければならず、そのメンテナンスは大きく負担になるという問題点があった。   Since new construction and changes of roads will continue in the future, as long as the conventional road position display method using node numbers and link numbers is used, a large amount of work and associated costs are required for maintenance of the digital map database. Has to be put on permanently, and there is a problem that the maintenance becomes a heavy burden.

こうした点を改善するため、交通情報提供センターから提供された交通情報に基づき形状マッチング方式（マップマッチング方式ともいう。）によって道路を特定する方法が提案されている（例えば、特許文献１，２参照）。   In order to improve these points, a method for identifying a road by a shape matching method (also referred to as a map matching method) based on traffic information provided from a traffic information providing center has been proposed (for example, see Patent Documents 1 and 2). ).

また、交差点の座標、道路属性（道路種別等）、道路名称をもとに道路を特定する方法が提案されている。（例えば、特許文献３参照）
特開２００１−６６１４６号公報 特開２００１−４１７５７号公報 国際公開第９９／５６２６４号パンフレット A method for identifying a road based on the coordinates of an intersection, road attributes (road type, etc.), and road name has been proposed. (For example, see Patent Document 3)
JP 2001-66146 A JP 2001-41757 A WO99 / 56264 pamphlet

しかし、従来の特許文献１、２の位置情報交換方法では、道路に関連付けられた位置情報を、道路等の形状を座標列で表現した形状データにより交換しているため、形状データを構成する座標列の数が多くなると、送信側と受信側の間でデータを交換するデータ量が増えてしまい、従来のノード番号や、リンク番号による位置情報交換方法よりも大きくなり、通信コストや通信時間が増大してしまうという課題があった。   However, in the conventional position information exchange methods of Patent Documents 1 and 2, the position information associated with the road is exchanged by shape data representing the shape of the road or the like by a coordinate sequence, and therefore the coordinates constituting the shape data As the number of columns increases, the amount of data exchanged between the transmission side and the reception side increases, which is larger than the conventional method of exchanging location information using node numbers and link numbers, and communication costs and communication time are increased. There was a problem of increasing.

また、従来の特許文献３の位置情報交換方法では、道路の特定のために道路属性や道路名称を必要とするため、日本などのように、一部の道路にしか道路名称が与えられていない国、地域では必ずしも道路を特定できないことがあるという課題があった。   In addition, in the conventional location information exchange method of Patent Document 3, road attributes and road names are required to identify roads, and road names are given only to some roads, such as in Japan. There was a problem that roads could not always be identified in countries and regions.

また、交差点の座標をもとに道路区間を特定するために、道路区間の両端の交差点に接続するすべての道路区間を候補として、特定処理を行う必要があり、処理回数が多くなるという課題があった。   In addition, in order to identify a road section based on the coordinates of the intersection, it is necessary to perform a specific process with all road sections connected to the intersections at both ends of the road section as candidates, and there is a problem that the number of processing increases. there were.

本発明は、このような従来の課題を解決するものであり、少ないデータ量で効率良く、正確で処理負荷のかからない位置情報交換を行うことができる位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システムを提供することを目的とする。   The present invention solves such a conventional problem, and a position information transmitting apparatus, position information receiving apparatus, position information capable of exchanging position information efficiently, accurately and without processing load with a small amount of data An object is to provide an exchange method, a location information exchange program, and a location information exchange system.

前記課題を解決するため、本発明では、始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより交換する際、送信側は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、その分岐点の座標データを形状データとして送信する一方、受信側は、前記形状データを受信して、受信した前記形状データを構成する分岐点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定する。   In order to solve the above-described problem, in the present invention, when exchanging position information such as road information, traffic information, and route information having a start point and an end point with shape data including coordinate data, the transmission side It is determined whether or not there is a branch point between the start point and the end point. If there is a branch point, the coordinate data of the branch point is transmitted as shape data, while the receiving side receives the shape data. Then, matching processing is performed using the coordinate data of the branch points constituting the received shape data and map data, and the position information is specified.

さらに、本発明では、送信側装置が形状データを作成する際、連続する２つの分岐点の座標データをもとに道路を特定しようとしたときに、連続する２つの分岐点の間に複数の道路等がある場合、送信すべき道路等の位置情報を一意に特定できるよう当該道路等上の補完点を選択し、補間点の座標データを形状データを含む送信データに追加して受信側装置へ送信する。   Furthermore, in the present invention, when the transmission side device creates the shape data, when trying to identify a road based on the coordinate data of two consecutive branch points, a plurality of points between the two consecutive branch points are used. When there is a road, etc., a complementary point is selected on the road so that the position information such as the road to be transmitted can be uniquely specified, and the coordinate data of the interpolation point is added to the transmission data including the shape data to receive the device. Send to.

さらに、本発明では、始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより交換する際、送信側は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、分岐点に挟まれた道路区間における道路を特定する道路区間上の地点を選択して、その特定地点の座標データを形状データとして送信する一方、受信側は、前記形状データを受信して、受信した前記形状データを構成する特定地点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定する。   Furthermore, in the present invention, when exchanging position information such as road information, traffic information, route information, etc. having a start point and an end point by shape data consisting of coordinate data, the transmission side is from the start point to the end point of the position information. Determine whether there is a branch point between them, and if there is a branch point, select a point on the road section that identifies the road in the road section sandwiched between the branch points, and coordinate data of that specific point On the other hand, the receiving side receives the shape data, performs a matching process using the coordinate data of the specific points constituting the received shape data and map data, and obtains the position information. Identify.

以上のように本発明では、送信側は、位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、その分岐点の座標データを形状データとして送信する一方、受信側は、形状データを受信して、受信した形状データを構成する分岐点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定することにより、長距離にわたって分岐がない道路情報等の位置情報を交換するときには、少ないデータ量で効率良く位置情報の交換を行うことができる。   As described above, in the present invention, the transmission side determines whether or not a branch point exists between the start point and the end point of the position information. If there is a branch point, the coordinate data of the branch point is used as shape data. On the other hand, the receiving side receives the shape data, performs the matching process using the coordinate data of the branch points constituting the received shape data, and the map data, and specifies the position information, When exchanging position information such as road information that has no branch over a long distance, the position information can be exchanged efficiently with a small amount of data.

また、送信側装置が形状データを作成する際、連続する２つの分岐点の座標データをもとに道路を特定しようとしたときに、連続する２つの分岐点の間に複数の道路等がある場合、送信すべき道路等の位置情報を一意に特定できるよう当該道路等上の補完点を選択し、補間点の座標データを形状データを含む送信データに追加して受信側装置へ送信することにより、受信側装置では、受信した形状データと、地図データとによりマッチング処理を行う際に、補完点が追加されている場合には、その補完点を参照することにより、連続する２つの分岐点の間に複数のルートがある場合でも、誤ったルートを特定することを防止することができる。   In addition, when the transmitting device creates shape data, when trying to identify a road based on coordinate data of two consecutive branch points, there are a plurality of roads between the two consecutive branch points. In this case, a complementary point on the road or the like is selected so that the position information of the road or the like to be transmitted can be uniquely specified, and the coordinate data of the interpolation point is added to the transmission data including the shape data and transmitted to the receiving side device. Thus, in the receiving side device, when a complementary point is added when performing matching processing using the received shape data and map data, two consecutive branch points are referred to by referring to the complementary point. Even when there are a plurality of routes between the two, it is possible to prevent an erroneous route from being specified.

また、始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより交換する際、送信側は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、分岐点に挟まれた道路区間における道路を特定する道路区間上の地点を選択して、その特定地点の座標データを形状データとして送信する。一方、受信側は、前記形状データを受信して、受信した前記形状データを構成する特定地点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定することにより、道路区間の両端の交差点に接続するすべての道路区間を候補として、特定処理を行う必要がなくなり、特定地点近辺の道路のみ候補とすればよいので、道路特定のための処理回数が少なくすることができる。   Further, when exchanging position information such as road information, traffic information, and route information having a start point and an end point with shape data made up of coordinate data, the transmitting side is a branch point between the start point and the end point of the position information. If there is a branch point, select a point on the road section that identifies the road in the road section sandwiched between the branch points, and use the coordinate data of that specific point as shape data Send. On the other hand, the receiving side receives the shape data, performs a matching process using the coordinate data of the specific points constituting the received shape data and map data, and specifies the position information, thereby Since all road sections connected to the intersections at both ends of the section are candidates, it is not necessary to perform the specific process, and only the roads near the specific point need only be candidates, so the number of processing for road identification can be reduced. .

以下、本発明の実施の形態について、図面を参照しながら説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

（実施の形態１）
図１に、本発明の実施の形態１に係る位置情報交換システムを示す。 (Embodiment 1)
FIG. 1 shows a location information exchange system according to Embodiment 1 of the present invention.

図１において、この位置情報交換システムは、送信側装置１００と、受信側装置１１０とにより構成されている。   In FIG. 1, this position information exchange system is configured by a transmission side device 100 and a reception side device 110.

送信側装置１００は、位置算出部１０１、マップマッチング部１０２、経路探索部１０３、形状データ作成部１０４、送信データ作成部１０５、データ送信部１０６、軌跡データ１０７、地図データ１０８、および経路データ１０９を有している。   The transmission-side device 100 includes a position calculation unit 101, a map matching unit 102, a route search unit 103, a shape data creation unit 104, a transmission data creation unit 105, a data transmission unit 106, trajectory data 107, map data 108, and route data 109. have.

位置算出部１０１は、送信側装置１００の緯度・経度に基づく絶対座標を算出するための手段として、例えば、ＧＰＳ受信機を備える。また、カーナビゲーションシステム等では、さらに精度の高い位置（座標）を算出するために、ＧＰＳ受信機による測位位置を、車両から取得した速度情報と、ジャイロ（角速度）センサから取得した角度情報等をもとに補正するようにして勿論よい。   The position calculation unit 101 includes, for example, a GPS receiver as means for calculating absolute coordinates based on the latitude and longitude of the transmission-side device 100. Further, in a car navigation system or the like, in order to calculate a position (coordinates) with higher accuracy, a positioning position by a GPS receiver is obtained by using speed information acquired from a vehicle, angle information acquired from a gyro (angular speed) sensor, and the like. Of course, the correction may be made based on the original.

マップマッチング部１０２は、送信側装置１００が備える地図データ１０８または軌跡データ１０７に含まれる道路ネットワーク等の地図情報を用いてマッチング処理を行うことにより、位置算出部１０１で得られる位置情報の補正処理を行うものである。これは、通常、車両は道路上を走行するという前提より、位置（座標）情報を道路上に補正するものである。   The map matching unit 102 corrects the position information obtained by the position calculation unit 101 by performing a matching process using map information such as a road network included in the map data 108 or the trajectory data 107 included in the transmission-side device 100. Is to do. This is because the position (coordinate) information is corrected on the road on the assumption that the vehicle normally travels on the road.

経路探索部１０３は、定められた出発地、目的地、経由地等の地図データ１０８や経路データ１０９に基づいて、最適な走行経路の探索処理を行うものである。   The route search unit 103 performs an optimal travel route search process based on the map data 108 and route data 109 such as a predetermined departure point, destination, and waypoint.

形状データ作成部１０４は、何らかのトリガ、例えば、ユーザによる操作や、外部からの指示、受信側装置１１０からのリクエスト、さらには、送信側装置１００における地図データ１０８の更新等により、道路情報や、交通情報、経路情報などの道路に関連付けられる位置情報を、受信側装置１１０へ送信するためのデータ形式である形状データに変換するものである。   The shape data creation unit 104 may perform road information or the like by some kind of trigger, for example, an operation by a user, an instruction from the outside, a request from the reception side device 110, or update of the map data 108 in the transmission side device 100. Position information associated with a road such as traffic information and route information is converted into shape data that is a data format for transmission to the receiving-side apparatus 110.

どの道路の情報であるか、ということを特定するために、道路のノード番号やリンク番号を用いる方法もあるが、本発明で提案する本実施の形態１の方法では、道路等の形状を、分岐点の座標列により表し、その座標データを用いる。さらに、本実施の形態１の場合、形状データ作成部１０４は、道路等の位置情報を形状データ（座標列）により表すことにより、データ量が増大してしまうという課題を解決するための処理を行っているが、本内容については後述する。   In order to specify which road information is used, there is a method using a node number or a link number of a road, but in the method of the first embodiment proposed in the present invention, the shape of a road or the like is It is represented by a coordinate sequence of branch points, and the coordinate data is used. Furthermore, in the case of the first embodiment, the shape data creation unit 104 performs processing for solving the problem that the amount of data increases by representing position information such as roads by shape data (coordinate sequence). Although this is done, this content will be described later.

送信データ作成部１０５は、道路を特定するための形状データのほかに、より詳細な位置を特定するための例えば、道路の先頭からの距離などのデータや、例えば、渋滞の度合いなどの属性情報を追加した送信データを作成するものである。   In addition to the shape data for identifying the road, the transmission data creation unit 105 includes, for example, data such as the distance from the beginning of the road, and attribute information such as the degree of traffic congestion, for identifying a more detailed position. The transmission data to which is added is created.

データ送信部１０６は、作成された送信データを、無線通信や放送などの通信手段によって、受信側装置に送信を行うものである。   The data transmission unit 106 transmits the created transmission data to the reception side device by communication means such as wireless communication or broadcasting.

一方、受信側装置１１０は、データ受信部１１１、マップマッチング部１１２、表示データ作成部１１３、データ表示部１１４、および地図データ１１５を有している。   On the other hand, the receiving-side device 110 includes a data receiving unit 111, a map matching unit 112, a display data creating unit 113, a data display unit 114, and map data 115.

データ受信部１１１は、送信側装置１００からの送信データを受信するものである。   The data reception unit 111 receives transmission data from the transmission side device 100.

マップマッチング部１１２は、データ受信部１１１が受信した送信側装置１００からの送信データに含まれる形状データと、地図データ１１５とを用いてマッチング処理を行うことにより、送信側装置１００が送信しようとした道路等の位置情報を特定して復元するものである。   The map matching unit 112 performs matching processing using the shape data included in the transmission data from the transmission side device 100 received by the data reception unit 111 and the map data 115, so that the transmission side device 100 tries to transmit. The position information such as the road is identified and restored.

表示データ作成部１１３は、マップマッチング部１１２により復元された位置情報を基に表示データを作成して、液晶ディスプレイ等のデータ表示部１１４に表示するものである。   The display data creation unit 113 creates display data based on the position information restored by the map matching unit 112 and displays it on the data display unit 114 such as a liquid crystal display.

図２は、本実施の形態１の形状データ作成部１０４が形状データを作成する際の座標列の選び方を示している。   FIG. 2 shows how to select a coordinate sequence when the shape data creation unit 104 of Embodiment 1 creates shape data.

つまり、図２に示すように、本実施の形態１の形状データ作成部１０４は、送信しようとする道路に関連付けされた道路情報や、交通情報、経路情報等の位置情報の両端において、一方を始点２０１とし、他方を終点２０２として、始点２０１から終点２０２に向かって、その道路の形状の座標列を抽出して、その座標列の座標データを形状データとする。   That is, as shown in FIG. 2, the shape data creation unit 104 according to the first embodiment uses one of the road information associated with the road to be transmitted and the position information such as traffic information and route information at both ends. A coordinate sequence of the shape of the road is extracted from the start point 201 toward the end point 202 with the other end point 202 as the start point 201, and the coordinate data of the coordinate sequence is used as shape data.

その際、本実施の形態１の形状データ作成部１０４は、始点２０１と、終点２０２との間に、他の道路等と交わったり、道路が複数に分かれる分岐点２０３があり、かつ、その分岐点２０３を形状データに追加する場合には、その分岐点２０３の座標データを、形状データにすることを特徴とする。   At that time, the shape data creation unit 104 according to the first embodiment has a branch point 203 between the start point 201 and the end point 202 that intersects with another road or the like, and the road is divided into a plurality of branches. When the point 203 is added to the shape data, the coordinate data of the branch point 203 is used as shape data.

図３（ａ），（ｂ）は、それぞれ、従来の形状データの作成例と、本実施の形態１の形状データ作成部１０４による形状データの作成例とを示す図である。   FIGS. 3A and 3B are diagrams showing an example of creating conventional shape data and an example of creating shape data by the shape data creating unit 104 of the first embodiment, respectively.

図３（ａ）は、従来の形状データの作成例を示しており、送信すべき始点（図示せず）から終点（図示せず）まで位置情報を、所定区間毎の点３０１の緯度・経度のＸ，Ｙ絶対座標や、始点の座標データのみ緯度・経度に基づくＸ，Ｙ絶対座標により表し、他は前の点との間の相対座標の座標データにより示している。   FIG. 3A shows an example of creating conventional shape data. The position information from the starting point (not shown) to be transmitted to the ending point (not shown) and the latitude / longitude of the point 301 for each predetermined section are shown. Only the X and Y absolute coordinates and the coordinate data of the starting point are represented by X and Y absolute coordinates based on the latitude and longitude, and the others are represented by coordinate data of relative coordinates with the previous point.

図３（ｂ）は、本実施の形態１の形状データ作成部１０４による形状データの作成例を示しており、送信すべき始点（図示せず）から終点（図示せず）まで位置情報を、所定区間毎の点ではなく、後述するように一定のルールを満たす分岐点３０２の緯度・経度に基づくＸ，Ｙ絶対座標や、分岐点３０２の前の分岐点３０２の間の相対座標の座標データにより表している。   FIG. 3B shows an example of creation of shape data by the shape data creation unit 104 according to the first embodiment. Position information is transmitted from a start point (not shown) to be transmitted to an end point (not shown). X, Y absolute coordinates based on the latitude / longitude of the branch point 302 that satisfies a certain rule as will be described later, and the coordinate data of the relative coordinates between the branch points 302 before the branch point 302, as described later, instead of the points for each predetermined section. It represents by.

所定区間の距離のとり方にもよるが、所定区間毎の点３０１の座標データを形状データとする図３（ａ）に示す従来の形状データの作成例より、分岐点３０２の座標データを形状データとする図３（ｂ）に示す本実施の形態１の形状データ作成部１０４による形状データの作成例の方が、座標データを採る点の数が減少することがわかる。   Depending on the distance of the predetermined section, the coordinate data of the branch point 302 is obtained from the shape data of the conventional shape data shown in FIG. 3A using the coordinate data of the point 301 for each predetermined section as the shape data. 3B shows that the shape data creation example by the shape data creation unit 104 of the first embodiment shown in FIG. 3B reduces the number of points where the coordinate data is taken.

次に、本実施の形態１の位置情報交換システムの動作である、本実施の形態１の位置情報交換方法について説明する。   Next, the position information exchanging method according to the first embodiment, which is the operation of the position information exchanging system according to the first embodiment, will be described.

図４は、送信側装置１００の形状データ作成部１０４の動作を示すフローチャートである。   FIG. 4 is a flowchart showing the operation of the shape data creation unit 104 of the transmission side device 100.

まず、形状データ作成部１０４は、位置算出部１０１からの算出位置に基づくマップマッチング部１０２、または経路探索部１０３からの、受信側装置１１０に対し送信したい道路等に関連付けされた道路情報や、交通情報、経路情報等の位置情報が入力すると、まず、それらの位置情報において始点処理を行い、始点の座標データを、形状データの開始データとする（Ｓ４０１）。   First, the shape data creation unit 104 includes road information associated with a road to be transmitted to the receiving side device 110 from the map matching unit 102 based on the calculated position from the position calculating unit 101 or the route searching unit 103, When position information such as traffic information and route information is input, first, start point processing is performed on the position information, and the coordinate data of the start point is used as start data of shape data (S401).

次に、形状データ作成部１０４は、分岐点・終点探索処理により、始点から終点に向かってチェックをしていき、分岐点または終点が存在するか否かを探索する（Ｓ４０２）。   Next, the shape data creation unit 104 performs a check from the start point to the end point by the branch point / end point search process, and searches for a branch point or an end point (S402).

探索の結果、終点が見つかった場合（Ｓ４０３“ＹＥＳ”）、形状データ作成部１０４は、終点処理により、その終点の座標データを、形状データの終点データとする（Ｓ４０４）。   When the end point is found as a result of the search (S403 “YES”), the shape data creation unit 104 sets the end point coordinate data as end point data of the shape data by the end point processing (S404).

これに対し、探索の結果、分岐点があった場合（Ｓ４０３“ＮＯ”）、形状データ作成部１０４は、分岐点追加判定処理（Ｓ４０５）に進む。   On the other hand, if there is a branch point as a result of the search (S403 “NO”), the shape data creation unit 104 proceeds to a branch point addition determination process (S405).

Ｓ４０５の分岐点追加判定処理では、形状データ作成部１０４は、Ｓ４０２の分岐点・終点探索処理により探索した分岐点を追加すべきか否かを、送信側装置１００と、受信側装置１１０との間で共通の分岐点追加判定ルールに基づき、分岐点を追加するか否かを判定する。   In the branch point addition determination process of S405, the shape data creation unit 104 determines whether or not the branch point searched by the branch point / end point search process of S402 should be added between the transmission side apparatus 100 and the reception side apparatus 110. Whether or not to add a branch point is determined based on a common branch point addition determination rule.

ここで、本実施の形態１では、送信側装置１００と受信側装置１１０との間で共通の分岐点追加判定ルールとしては、例えば、「分岐点があっても、形状データを作成している形状データ作成道路と、その分岐点を介してその形状データ作成道路から分岐や交差している道路とが、例えば、高速道路、国道、県道、一般道等の道路種別が異なる場合、分岐点を介して同じ道路種別の道路に進むのであれば、分岐点を省略する。それ以外の場合は、分岐点を追加する。」を使用する。   Here, in the first embodiment, as a common branch point addition determination rule between the transmission side device 100 and the reception side device 110, for example, “even if there is a branch point, shape data is created. If the road that branches or intersects with the shape data creation road via the branch point differs from the road that is branched or intersected with the shape data creation road, such as an expressway, a national road, a prefectural road, or a general road, the branch point is If you are going to a road of the same road type, the branch point is omitted. Otherwise, a branch point is added. "

この共通の分岐点追加判定ルールによれば、受信側装置１１０にて形状データが受信されて、マッチング処理が行われた際、形状データ作成道路と、その分岐点を介してその形状データ作成道路から分岐や交差している道路とがあり、道路種別が異なる場合に、その形状データにその分岐点の座標データがない場合は、受信側装置１１０のマップマッチング部１１２では、その分岐点を介して同じ道路種別の道路に進むものと判断して、分岐点の座標データがなくても、形状データから道路や軌跡を判断することができる。よって、このように送信側と受信側との間で共通のルールに従って分岐点を省略することにより、送信すべきデータ量を削減することができる。   According to this common branch point addition determination rule, when shape data is received by the receiving-side apparatus 110 and matching processing is performed, the shape data creation road and the shape data creation road via the branch point If the road type is different and the road type is different, and there is no coordinate data of the branch point in the shape data, the map matching unit 112 of the receiving-side device 110 passes the branch point. Thus, even if there is no coordinate data of the branch point, it is possible to determine the road and the trajectory from the shape data. Therefore, the amount of data to be transmitted can be reduced by omitting the branch point according to the common rule between the transmission side and the reception side.

これに対し、受信側装置１１０におけるマッチング処理の際、分岐点が探索され、その分岐点を介してその形状データ作成道路から分岐や交差している道路とが、その形状データ作成道路と同じ道路種別である場合や、その形状データ作成道路と異なる道路種別であって、分岐点を介して道路種別の異なる道路に進む場合には、その分岐点がなければ、いつ道路種別の異なる道路に進むのかわからないので、形状データに分岐点を追加することになる。   On the other hand, at the time of matching processing in the receiving side apparatus 110, a branch point is searched, and a road that branches or intersects from the shape data creation road via the branch point is the same road as the shape data creation road. If the road type is different, or the road type is different from that of the shape data creation road, and the road goes to a road with a different road type via a branch point, if the branch point does not exist, the road will go to a road with a different road type. Therefore, a branch point is added to the shape data.

なお、この共通の分岐点追加判定ルールは、送信側装置１００と受信側装置１１０とが予め記憶しておいても良いし、また、送信側装置１００が受信側装置１１０に対し、分岐点を省略した形状データを含む送信データを送信する毎に、毎回、共通の分岐点追加判定ルールを送信するようにしても良い。また、さらに、毎回送信する場合より、送受信するデータ量を減らすため、送信側装置１００が最初の送信データの送信前に一度、受信側装置１１０に対し分岐点追加判定ルールを送信したり、さらには、送信側装置１００が最初に送信する送信データに分岐点追加判定ルールを含めて送信し、送信側装置１００が新たな共通の分岐点追加判定ルールを送信するまで、受信側装置１１０では、最初に送られた共通の分岐点追加判定ルールをそのまま記憶しておき、送信側装置１００と受信側装置１１０との間で共通化するようにするようにしても良い。   Note that this common branch point addition determination rule may be stored in advance by the transmission-side device 100 and the reception-side device 110, or the transmission-side device 100 sets a branch point for the reception-side device 110. A common branch point addition determination rule may be transmitted every time transmission data including omitted shape data is transmitted. Further, in order to reduce the amount of data to be transmitted / received, the transmission side device 100 transmits a branch point addition determination rule to the reception side device 110 once before transmission of the first transmission data, Until the transmission side device 100 transmits the transmission data initially transmitted including the branch point addition determination rule, and the transmission side device 100 transmits a new common branch point addition determination rule. The common branch point addition determination rule sent first may be stored as it is, and may be shared between the transmission side device 100 and the reception side device 110.

形状データ作成部１０４は、このようにして、Ｓ４０５にて送信側装置１００と、受信側装置１１０との間にて共通のルールにより分岐点追加判定処理を行い、分岐点の追加が必要ないと判断した場合は（Ｓ４０６“ＮＯ”）、次の分岐点を探すため、Ｓ４０２の分岐点・終点探索処理に戻る一方、分岐点の追加が必要ありと判断した場合は（Ｓ４０６“ＹＥＳ”）、Ｓ４０２にて探索した分岐点を、送信すべき形状データを構成する座標点として追加して（Ｓ４０７）、次の分岐点を探すため、Ｓ４０２の分岐点・終点探索処理に戻る。   In this way, the shape data creation unit 104 performs branch point addition determination processing according to a common rule between the transmission side device 100 and the reception side device 110 in S405, and it is not necessary to add a branch point. If it is determined (S406 “NO”), the process returns to the branch point / end point search process of S402 to search for the next branch point, while if it is determined that a branch point needs to be added (S406 “YES”), The branch point searched in S402 is added as a coordinate point constituting the shape data to be transmitted (S407), and the process returns to the branch point / end point search process in S402 to search for the next branch point.

そして、上述したように、Ｓ４０３の判断にて探索した点が終点であると判断した場合には（Ｓ４０３“ＹＥＳ”）、形状データ作成部１０４は、終点処理により、その探索した点座標を形状データの終点の座標として設定して、処理を終了する。   Then, as described above, when it is determined that the point searched in S403 is the end point (S403 “YES”), the shape data creation unit 104 uses the end point processing to determine the searched point coordinates as a shape. Set as the coordinates of the end point of the data, and the process ends.

そして、送信データ作成部１０５は、形状データ作成部１０４からの形状データを入力して、その形状データに、より詳細な位置を特定するための開始点からの距離などのデータや、渋滞の度合いなどの属性情報を追加した送信データを作成し、データ送信部１０６は、作成された送信データを、無線通信や放送などの通信手段によって、受信側装置１１０に対し送信する。なお、送信側装置１００が受信側装置１１０に対し、分岐点追加判定ルールを送信する場合には、送信データ作成部１０５が、送信データに付加して送信する。   Then, the transmission data creation unit 105 inputs the shape data from the shape data creation unit 104, and in the shape data, data such as the distance from the start point for specifying a more detailed position, and the degree of congestion The data transmission unit 106 transmits the generated transmission data to the reception-side apparatus 110 by communication means such as wireless communication or broadcasting. When transmission side device 100 transmits a branch point addition determination rule to reception side device 110, transmission data creating section 105 adds the transmission data to the transmission data and transmits it.

一方、受信側装置１１０では、データ受信部１１１が送信側装置１００からの送信データを受信し、マップマッチング部１１２へ出力する。その際、データ受信部１１１は、分岐点追加判定ルールを受信した場合には、その分岐点追加判定ルールをマップマッチング部１１２に渡す。   On the other hand, in the reception side device 110, the data reception unit 111 receives transmission data from the transmission side device 100 and outputs it to the map matching unit 112. At that time, when receiving the branch point addition determination rule, the data reception unit 111 passes the branch point addition determination rule to the map matching unit 112.

マップマッチング部１１２は、データ受信部１１１が受信した送信側装置１００からの送信データに含まれる形状データと、地図データ１１５とを用いてマッチング処理を行うことにより、送信側装置１００が送信しようとした道路等の位置情報を特定して復元する。   The map matching unit 112 performs matching processing using the shape data included in the transmission data from the transmission side device 100 received by the data reception unit 111 and the map data 115, so that the transmission side device 100 tries to transmit. The location information of the roads etc. identified is identified and restored.

その際、その形状データから分岐点が省略されている場合、すなわちその形状データにおける連続する分岐点の間には分岐点がないが、地図データ１１５上においてその連続する分岐点の間には分岐点がある場合は、マップマッチング部１１２は、送信側装置１００側との間の共通の分岐点追加判定ルールに基づき、送信側装置１００と同様に位置情報を特定して復元し、表示データ作成部１１３へ出力する。なお、この分岐点追加判定ルールは、前述したように、送信側装置１００と受信側装置１１０とが予め記憶しておいても良いし、また、送信側装置１００が送信データを送信する毎に、毎回、その送信データに含めても良いし、さらには最初の送信データにのみこの分岐点追加判定ルールを含めたり、あるいは最初の送信データの送信前に、この分岐点追加判定ルールのみを送信する等して、送信側装置１００と受信側装置１１０とが互いに共有化しておく。   At that time, when the branch point is omitted from the shape data, that is, there is no branch point between continuous branch points in the shape data, but there is a branch between the continuous branch points on the map data 115. If there is a point, the map matching unit 112 identifies and restores position information in the same way as the transmission side device 100 based on the common branch point addition determination rule with the transmission side device 100 side, and creates display data Output to the unit 113. As described above, the branch point addition determination rule may be stored in advance by the transmission side device 100 and the reception side device 110, or every time the transmission side device 100 transmits transmission data. Each time, it may be included in the transmission data, or even this branch point addition determination rule is included only in the first transmission data, or only this branch point addition determination rule is transmitted before transmission of the first transmission data. By doing so, the transmission side device 100 and the reception side device 110 are shared with each other.

そして、表示データ作成部１１３は、マップマッチング部１１２により復元された位置情報を基に表示データを作成して、液晶ディスプレイ等のデータ表示部１１４に表示する。   The display data creation unit 113 creates display data based on the position information restored by the map matching unit 112 and displays the display data on the data display unit 114 such as a liquid crystal display.

このように、本実施の形態１によれば、送信側装置１００は、道路情報、交通情報、経路情報などの始点と終点とを有する位置情報から、地図データ１０８や、軌跡データ１０７、経路データ１０９をもとに、その位置情報の始点から終点までの間に分岐点が存在するか否かを判定する。判定の結果、分岐点が存在する場合、その分岐点の座標データからなる形状データを作成して、送信データに含めて送信する一方、受信側装置１１０では、その送信データを受信して、受信した送信データに含まれる形状データを構成する分岐点の座標データと、地図データ１１５とを用いてマッチング処理を行って位置情報を特定して道路等の位置情報を復元するようにしたので、長距離にわたって分岐がない道路に関連する位置情報を交換するときには、少ないデータ量で効率良く位置情報を交換することができる。   As described above, according to the first embodiment, the transmission-side apparatus 100 determines the map data 108, the trajectory data 107, the route data from the position information having the start point and the end point such as road information, traffic information, and route information. Based on 109, it is determined whether or not a branch point exists between the start point and end point of the position information. As a result of the determination, if there is a branch point, shape data composed of the coordinate data of the branch point is created and transmitted in the transmission data, while the reception side device 110 receives the transmission data and receives it. Since the coordinate data of the branch points constituting the shape data included in the transmitted data and the map data 115 are used for the matching process to specify the position information and restore the position information such as the road. When exchanging position information related to roads that do not branch over a distance, the position information can be exchanged efficiently with a small amount of data.

特に、本実施の形態１では、送信側装置１００は、形状データを作成する際、分岐点を探索した場合でも、送信側装置１００と受信側装置１１０との間で共通の分岐点追加判定ルールを用いた前述の分岐点追加判定処理により、探索した分岐点を追加すべきか否かを判定するようにしたので、その共通の分岐点追加判定ルールに従って、さらに形状データを構成する分岐点を省略することが可能となり、送信すべきデータ量をさらに削減することができる。   In particular, in the first embodiment, even when the transmission side device 100 searches for a branch point when creating shape data, a common branch point addition determination rule between the transmission side device 100 and the reception side device 110. In the above-described branch point addition determination process using, it is determined whether or not the searched branch point should be added. Therefore, the branch points constituting the shape data are further omitted according to the common branch point addition determination rule. And the amount of data to be transmitted can be further reduced.

尚、上述の実施の形態１の説明では、Ｓ４０５の分岐点追加判定処理では、Ｓ４０２の分岐点・終点探索処理により探索した分岐点を追加すべきか否かを判定するようにしたが、この判定処理を省略するようにしても勿論よい。この場合、最も簡単な処理となり、Ｓ４０５の分岐点追加判定処理では、何も処理をせず、Ｓ４０３の判断処理にて分岐点があった場合（Ｓ４０３“ＮＯ”）、探索したすべての分岐点を、送信すべき形状データを構成する座標点として追加することになる。これにより、図４に示すＳ４０５の分岐点追加判定処理と、Ｓ４０６の分岐点の追加が必要か否かの判断処理が不要となり、Ｓ４０３の判断処理にて分岐点があった場合（Ｓ４０３“ＮＯ”）、Ｓ４０７の分岐点追加処理に直接進むことになり、分岐点の追加処理を単純化することができる。   In the description of the first embodiment, in the branch point addition determination process in S405, it is determined whether or not the branch point searched by the branch point / end point search process in S402 should be added. Of course, the processing may be omitted. In this case, it is the simplest process, and in the branch point addition determination process in S405, no process is performed, and when there is a branch point in the determination process in S403 (S403 “NO”), all the searched branch points Are added as coordinate points constituting the shape data to be transmitted. As a result, the branch point addition determination process of S405 and the determination process of whether or not the addition of the branch point of S406 shown in FIG. 4 is unnecessary, and there is a branch point in the determination process of S403 (S403 “NO” "), The process directly proceeds to the branch point addition process of S407, and the branch point addition process can be simplified.

また、上述の実施の形態１の説明では、Ｓ４０５の分岐点追加判定処理における、送信側装置１００と受信側装置１１０との共通の分岐点追加判定ルールとして、「分岐点があっても、形状データを作成している形状データ作成道路と、その分岐点を生じさせる原因となったその形状データ作成道路から分岐や交差している道路とが、同じ道路種別、例えば、高速道路、国道、県道、一般道等の同じ道路種別であれば、分岐点の追加が必要であり、異なる道路種別の場合、分岐点を省略しても良い。」を使用するというように、道路種別を使用したが、これに限らない。その他に、例えば、路線番号を使用して、「分岐点があっても、形状データを作成している形状データ作成道路と、その分岐点を生じさせる原因となったその形状データ作成道路から分岐や交差している道路とが、同じ路線番号、例えば、高速道○○号線、国道△△線、県道××線等の同じ路線番号であれば、分岐点の追加が必要であり、異なる路線番号の場合、分岐点を省略しても良い。」としても良い。   In the description of the first embodiment described above, as a common branch point addition determination rule between the transmission side device 100 and the reception side device 110 in the branch point addition determination process of S405, “even if there is a branch point, the shape The shape data creation road that is creating data and the road that branches or intersects from the shape data creation road that caused the branch point are the same road type, for example, expressway, national road, prefectural road If the road type is the same, such as a general road, a branch point needs to be added. If the road type is different, the branch point may be omitted. " Not limited to this. In addition, for example, using a route number, “even if there is a branch point, the shape data creation road that is creating the shape data and the branch from the shape data creation road that caused the branch point If the same road number such as Expressway XX, National Highway △△, Prefectural Road XX, etc., it is necessary to add a branch point and the different road In the case of a number, the branch point may be omitted.

（実施の形態２）
次に、本発明の実施の形態２について説明する。なお、実施の形態２の位置情報交換システムの構成は、図１に示す実施の形態１のものと同じであるので、図１に示す実施の形態１の構成を利用して、実施の形態２特有の動作を説明する。 (Embodiment 2)
Next, a second embodiment of the present invention will be described. The configuration of the location information exchanging system of the second embodiment is the same as that of the first embodiment shown in FIG. 1, and therefore, the second embodiment is utilized by utilizing the configuration of the first embodiment shown in FIG. A specific operation will be described.

図５は、本発明の実施の形態２に係る位置情報交換システムの送信側装置の形状データ作成部１０４の動作を示すフローチャートである。   FIG. 5 is a flowchart showing the operation of the shape data creation unit 104 of the transmission side apparatus of the location information exchange system according to the second embodiment of the present invention.

図５において、Ｓ４０１の始点処理からＳ４０７の分岐点追加処理までの処理は、図４に示す実施の形態１の形状データ作成部１０４の動作と同じであるので、その説明は省略する。   In FIG. 5, the process from the start point process of S401 to the branch point addition process of S407 is the same as the operation of the shape data creation unit 104 of the first embodiment shown in FIG.

本実施の形態２の形状データ作成部１０４では、Ｓ４０７の分岐点追加処理の後に、Ｓ５０１の複数ルート判定処理、Ｓ５０２の複数ルートありか否かの判断処理、及びＳ５０３の補間点追加処理を行うことを特徴とする。   In the shape data creation unit 104 according to the second embodiment, after the branch point addition process of S407, the multiple route determination process of S501, the determination process of whether there are multiple routes of S502, and the interpolation point addition process of S503 are performed. It is characterized by that.

つまり、本実施の形態２の形状データ作成部１０４では、Ｓ４０７の分岐点追加処理の後に、Ｓ５０１の複数ルート判定処理により、連続する２つの分岐点の座標データをもとに道路を特定しようとしたときに、複数の道路が候補として存在するかどうかを判定する。   That is, the shape data creation unit 104 according to the second embodiment tries to identify a road based on the coordinate data of two consecutive branch points by the multi-route determination process of S501 after the branch point addition process of S407. It is determined whether or not there are a plurality of roads as candidates.

そして、複数ルートなしと判断した場合には（Ｓ５０２“ＮＯ”）、Ｓ４０２の分岐点・終点探索処理に戻る一方、複数のルート（道路）ありと判断した場合には（Ｓ５０２“ＹＥＳ”）、Ｓ５０３の補完点追加処理により、送信すべき道路を特定できるように、当該道路を一意に特定する補完点（特定点）を追加して、Ｓ４０２の分岐点・終点探索処理に戻る。   When it is determined that there are no multiple routes (S502 “NO”), the process returns to the branch point / end point search process of S402, while when it is determined that there are multiple routes (roads) (S502 “YES”). The supplement point (specific point) for uniquely identifying the road is added so that the road to be transmitted can be identified by the supplement point addition process in S503, and the process returns to the branch point / end point search process in S402.

図６は、本実施の形態２による補完点追加処理の一例を示す図である。   FIG. 6 is a diagram illustrating an example of complementary point addition processing according to the second embodiment.

図６に示すように、本実施の形態２の形状データ作成部１０４は、Ｓ４０５の分岐点追加処理により分岐点６０１を追加し、続くＳ５０１の複数ルート判定処理により、この分岐点６０１の後に、例えば、２本の道路６１２，６１３が続くと判断した場合（Ｓ５０２“ＹＥＳ”）、例えば、送信すべき道路（例えば、道路６１３とする。）を一意に特定する補完点６０３を選択し、補間点６０３の座標データを形状データに追加する。   As shown in FIG. 6, the shape data creation unit 104 of the second embodiment adds a branch point 601 by the branch point addition process of S405, and after this branch point 601 by the multiple route determination process of S501, For example, when it is determined that two roads 612 and 613 continue (S502 “YES”), for example, a complementary point 603 that uniquely specifies a road to be transmitted (for example, road 613) is selected and interpolated. The coordinate data of the point 603 is added to the shape data.

一方、本実施の形態２の受信側装置１１０では、データ受信部１１１が本実施の形態２の送信側装置１００からの送信データを受信し、マップマッチング部１１２へ出力し、マップマッチング部１１２は、データ受信部１１１が受信した送信側装置１００からの送信データに含まれる形状データと、地図データ１１５とを用いて、実施の形態１と同様にマッチング処理を行うことにより、送信側装置１００が送信しようとした道路等の位置情報を特定して復元する。   On the other hand, in the receiving side device 110 of the second embodiment, the data receiving unit 111 receives transmission data from the transmitting side device 100 of the second embodiment and outputs it to the map matching unit 112. The map matching unit 112 By using the shape data included in the transmission data from the transmission side device 100 received by the data reception unit 111 and the map data 115, matching processing is performed in the same manner as in the first embodiment, so that the transmission side device 100 Identify and restore the location information of the road etc. that you tried to send.

そして、本実施の形態２の受信側装置１１０のマップマッチング部１１２は、受信した形状データと、地図データ１１５とのマッチング処理の際、その形状データに補完点が追加されている場合には、その補完点に基づいて道路等の位置情報を特定して復元して、表示データ作成部１１３は、マップマッチング部１１２により復元された位置情報を基に表示データを作成して、液晶ディスプレイ等のデータ表示部１１４に表示する。   Then, the map matching unit 112 of the receiving-side device 110 according to the second embodiment, when a matching process is performed on the received shape data and the map data 115, and a complementary point is added to the shape data, The display data creation unit 113 creates display data based on the location information restored by the map matching unit 112, and identifies and restores location information such as roads based on the complementary points. The data is displayed on the data display unit 114.

このように、本実施の形態２によれば、送信側装置１００が形状データを作成する際、連続する２つの分岐点の座標データをもとに道路を特定しようとしたときに、連続する２つの分岐点の間に複数の道路等がある場合、送信すべき道路等の位置情報を一意に特定できるよう当該道路等上の補完点を選択し、補間点の座標データを形状データを含む送信データに追加して受信側装置１１０へ送信するようにしたので、受信側装置１１０では、受信した形状データと、地図データ１１５とによりマッチング処理を行う際に、補完点が追加されている場合には、その補完点を参照することにより、連続する２つの分岐点の間に複数のルートがある場合でも、誤ったルートを特定することを防止することができる。   As described above, according to the second embodiment, when the transmission-side apparatus 100 creates the shape data, when the road is determined based on the coordinate data of two consecutive branch points, the continuous 2 When there are multiple roads between two branch points, select complementary points on the roads so that the location information of the roads to be transmitted can be uniquely identified, and send the coordinate data of the interpolation points including shape data Since the data is added to the data and transmitted to the receiving device 110, the receiving device 110 performs a matching process using the received shape data and the map data 115 when a complementary point is added. By referring to the complementary point, it is possible to prevent an erroneous route from being specified even when there are a plurality of routes between two consecutive branch points.

（実施の形態３）
次に、本発明の実施の形態３について説明する。なお、実施の形態３の位置情報交換システムの構成は、図１に示す実施の形態１のものと同じであるので、図１に示す実施の形態１の構成を利用して、実施の形態３特有の動作を説明する。 (Embodiment 3)
Next, a third embodiment of the present invention will be described. The configuration of the location information exchanging system of the third embodiment is the same as that of the first embodiment shown in FIG. 1, and therefore the third embodiment is utilized by utilizing the configuration of the first embodiment shown in FIG. A specific operation will be described.

図７は、本発明の実施の形態３に係る位置情報交換システムの送信側装置の形状データ作成部１０４の動作を示すフローチャートである。   FIG. 7 is a flowchart showing the operation of the shape data creation unit 104 of the transmission side apparatus of the location information exchange system according to the third embodiment of the present invention.

図７において、Ｓ７０１の始点処理からＳ７０４の終点処理までの処理は、図４に示す実施の形態１の形状データ作成部１０４の動作であるＳ４０１の始点処理からＳ４０４の終点処理と同じであるので、その説明は省略する。   In FIG. 7, the process from the start point process of S701 to the end point process of S704 is the same as the start point process of S401 to the end point process of S404, which is the operation of the shape data creation unit 104 of the first embodiment shown in FIG. The description is omitted.

本実施の形態３の形状データ作成部１０４では、Ｓ７０３（図４に示すＳ４０３と同様の処理）の終点か否かの判断処理のあとに、Ｓ７０５の特定地点選択処理、Ｓ７０６の特定地点追加処理を行うことを特徴とする。つまり、この実施の形態３の形成データ作成部１０４は、分岐点が存在する場合、分岐点に挟まれた道路区間において、送信すべき道路として一意に特定される道路区間上の地点を選択して、その特定地点の座標データを形状データとする。   In the shape data creation unit 104 according to the third embodiment, the specific point selection process of S705 and the specific point addition process of S706 are performed after the determination process of whether or not the end point of S703 (the same process as S403 shown in FIG. 4). It is characterized by performing. That is, when there is a branch point, the formation data creation unit 104 of the third embodiment selects a point on the road section that is uniquely specified as a road to be transmitted in the road section sandwiched between the branch points. Then, the coordinate data of the specific point is used as shape data.

詳細には、本実施の形態３の形状データ作成部１０４では、Ｓ７０３の終点か否かの判定処理（図４のＳ４０３と同様の処理）において、終点が見つからなかった場合（Ｓ７０３“ＮＯ”）、Ｓ７０５の特定地点選択処理により、始点、終点、分岐点のいずれかに挟まれた道路区間における道路を特定する道路区間上の地点を選択する。例えば、両端の地点から等距離にある道路区間上の点を特定地点として選択する。   Specifically, in the shape data creation unit 104 according to the third embodiment, when the end point is not found in the determination process of whether or not the end point in S703 (the same process as S403 in FIG. 4) (S703 “NO”). The point on the road section that specifies the road in the road section sandwiched between any of the start point, the end point, and the branch point is selected by the specific point selection process in S705. For example, a point on a road section that is equidistant from both ends is selected as the specific point.

図８及び図９は、本実施の形態３の形状データ作成部１０４が形状データを作成する際の座標の選び方を示す図である。なお、図８及び図９は本実施の形態３による特定地点選択処理の一例を示している。   8 and 9 are diagrams showing how to select coordinates when the shape data creation unit 104 according to the third embodiment creates shape data. 8 and 9 show an example of the specific point selection process according to the third embodiment.

図８に示すように、本実施の形態３の形状データ作成部１０４は、Ｓ７０５の特定地点選択処理により、送信しようとする道路に関連付けされた道路情報や、交通情報、経路情報等の位置情報の両端において、一方を始点２０１とし、他方を終点２０２とし、始点２０１から終点２０２に向かって、その道路の形状の座標列を抽出して、その座標列の座標データを形状データとする。   As shown in FIG. 8, the shape data creation unit 104 according to the third embodiment performs road information associated with the road to be transmitted, position information such as traffic information, route information, and the like by the specific point selection processing in S705. At both ends of the road, one is a start point 201, the other is an end point 202, a coordinate sequence of the shape of the road is extracted from the start point 201 toward the end point 202, and the coordinate data of the coordinate sequence is used as shape data.

その際、本実施の形態３の形状データ作成部１０４は、始点２０１と、終点２０２との間に分岐点が存在する場合、これら分岐点８０４、８０５、８０６に挟まれた道路区間における道路を特定する道路区間上の地点を特定地点８０３として選択する。ここでは、始点２０１、終点２０２間の分岐点８０４と８０５、８０５と８０６のそれぞれから等距離にある道路区間上の点を特定地点８０３として選択している。   At that time, if there is a branch point between the start point 201 and the end point 202, the shape data creation unit 104 according to the third embodiment selects a road in a road section sandwiched between the branch points 804, 805, and 806. A point on the road section to be specified is selected as the specific point 803. Here, a point on the road section that is equidistant from each of the branch points 804 and 805 and 805 and 806 between the start point 201 and the end point 202 is selected as the specific point 803.

また、形状データ作成部１０４が特定地点を選択する方法としては、図９に示すように、分岐点１０１０、１０１１に挟まれた道路区間上のある特定地点８０３において、隣接する全道路（リンク）までの最短距離を算出することで選択してもよい。道路（リンク）までの最短距離の中で最小値を求め、この最小値が最大となるような特定地点を選択する。なお、特定地点の選定にあたっては、隣接する全道路（リンク）までの最短距離だけでなく、特定地点における道路の方位と、隣接する道路の方位の差を考慮するようにしてもよい。   In addition, as a method of selecting a specific point by the shape data creation unit 104, as shown in FIG. 9, at a specific point 803 on a road section sandwiched between branch points 1010 and 1011, all adjacent roads (links). You may select by calculating the shortest distance to. The minimum value is obtained in the shortest distance to the road (link), and a specific point where the minimum value is maximum is selected. In selecting a specific point, not only the shortest distance to all adjacent roads (links) but also the difference between the direction of the road at the specific point and the direction of the adjacent road may be considered.

そして、特定地点追加処理Ｓ７０６において、選択した特定地点の座標データを形状データに追加して、Ｓ７０２（図４のＳ４０２と同様の処理）の分岐点・終点探索処理に戻る。   In the specific point addition process S706, the coordinate data of the selected specific point is added to the shape data, and the process returns to the branch point / end point search process in S702 (the same process as S402 in FIG. 4).

一方、本実施の形態３の受信側装置１１０では、データ受信部１１１が本実施の形態３の送信側装置１００からの送信データを受信し、マップマッチング部１１２へ出力し、マップマッチング部１１２は、データ受信部１１１が受信した送信側装置１００からの送信データに含まれる形状データと、地図データ１１５とを用いて、実施の形態１と同様にマッチング処理を行うことにより、送信側装置１００が送信しようとした道路等の位置情報を特定して復元する。   On the other hand, in the receiving side device 110 of the third embodiment, the data receiving unit 111 receives transmission data from the transmitting side device 100 of the third embodiment and outputs it to the map matching unit 112. The map matching unit 112 By using the shape data included in the transmission data from the transmission side device 100 received by the data reception unit 111 and the map data 115, matching processing is performed in the same manner as in the first embodiment, so that the transmission side device 100 Identify and restore the location information of the road etc. that you tried to send.

そして、本実施の形態３の受信側装置１１０のマップマッチング部１１２は、受信した形状データと、地図データ１１５とのマッチング処理を行い、道路等の位置情報を特定して復元する。   And the map matching part 112 of the receiving side apparatus 110 of this Embodiment 3 performs the matching process with the received shape data and map data 115, specifies positional information, such as a road, and decompress | restores.

この際、図１０（ａ）の例に示すように、本実施の形態１、２のマップマッチング部１１２は、道路区間の両端の交差点に接続するすべての道路区間９０２〜９０５を候補として、特定処理を行う。   At this time, as shown in the example of FIG. 10A, the map matching unit 112 of Embodiments 1 and 2 specifies all road sections 902 to 905 connected to the intersections at both ends of the road section as candidates. Process.

一方、図１０（ｂ）の例に示すように、本実施の形態３のマップマッチング部１１２は、道路を特定する道路区間上の地点（特定地点）８０３を中心として、一定範囲内に存在する道路区間の候補を検索する。図１０（ｂ）の例では特定地点８０３を中心とした円の中に存在する道路区間は道路区間１００１だけであることから、マップマッチング部１１２は、道路区間１００１を候補として、特定処理を行う。その結果、本実施の形態１、２の特定処理と比べて、道路特定のための処理回数が少なくすることができる。   On the other hand, as shown in the example of FIG. 10B, the map matching unit 112 according to the third embodiment exists within a certain range centering on a point (specific point) 803 on the road section that specifies the road. Search for candidate road segments. In the example of FIG. 10B, since the road section existing in the circle centered on the specific point 803 is only the road section 1001, the map matching unit 112 performs the specifying process with the road section 1001 as a candidate. . As a result, the number of times of processing for road identification can be reduced as compared with the specific processing of the first and second embodiments.

表示データ作成部１１３は、マップマッチング部１１２により復元された位置情報を基に表示データを作成して、液晶ディスプレイ等のデータ表示部１１４に表示する。   The display data creation unit 113 creates display data based on the position information restored by the map matching unit 112 and displays it on the data display unit 114 such as a liquid crystal display.

このように、本実施の形態３によれば、送信側装置１００が形状データを作成する際、分岐点に挟まれた道路区間における道路を特定する道路区間上の地点を選択して、その特定地点の座標データを形状データとして追加し、受信側装置１１０へ送信するようにしたので、受信側装置１１０では、受信した形状データと、地図データ１１５とによりマッチング処理を行う際に、道路区間の両端の交差点に接続するすべての道路区間を候補として、特定処理を行う必要がなくなり、特定地点近辺の道路のみ候補とすればよいので、道路特定のための処理回数が少なくすることができる。   As described above, according to the third embodiment, when the transmitting apparatus 100 creates shape data, a point on a road section that specifies a road in a road section sandwiched between branch points is selected and specified. Since the coordinate data of the point is added as the shape data and transmitted to the receiving side device 110, the receiving side device 110 performs the matching process using the received shape data and the map data 115. Since it is not necessary to specify all road sections connected to the intersections at both ends as candidates, and only roads in the vicinity of the specific point need to be candidates, the number of times of processing for road specification can be reduced.

本発明に係る位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システムは、少ないデータ量で効率良く、正確で処理負荷のかからない位置情報交換を行うことができる、という有利な効果を有し、道路情報や、交通事故や道路工事、渋滞、取り締まり等の交通情報、レストラン、駐車場等のＰＯＩ(Point Of Interest）情報、あるいはＰＯＩまでの最短経路といった経路情報などの、デジタル地図上の位置情報を正確に伝達するための位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、さらには、カーナビゲーションシステムのような車載端末や、携帯電話、ＰＤＡ、パソコンのようなモバイル端末、さらには、交通情報を収集・生成・伝達する交通管制システムといったセンタシステム等の位置情報交換システムとして有用である。   The position information transmitting apparatus, position information receiving apparatus, position information exchanging method, position information exchanging program, and position information exchanging system according to the present invention perform position information exchanging efficiently, accurately and without processing load with a small data amount Such as road information, traffic accidents, road construction, traffic information such as traffic jams, control, etc., POI (Point Of Interest) information such as restaurants and parking lots, or the shortest route to POI Location information transmitting device, location information receiving device, location information exchange method, location information exchange program, location information exchange program for accurately transmitting location information on a digital map such as route information, and an in-vehicle terminal such as a car navigation system Mobile terminals such as mobile phones, PDAs, personal computers, and traffic control systems that collect, generate, and transmit traffic information Is useful as a position information exchanging system of center system such like Temu.

実施の形態１に係る位置情報交換システムを示す図The figure which shows the positional information exchange system which concerns on Embodiment 1. 実施の形態１の形状データ作成部が形状データを作成する際の座標列の選び方を示す図The figure which shows how to select the coordinate sequence at the time of the shape data creation part of Embodiment 1 creating shape data （ａ），（ｂ）、それぞれ、従来の形状データの作成例と、実施の形態１の形状データの作成例とを示す図(A), (b) is a figure which respectively shows the example of creation of the conventional shape data, and the example of creation of the shape data of Embodiment 1. 実施の形態１に係る位置情報交換システムの送信側装置の形状データ作成部の動作を示すフローチャートThe flowchart which shows operation | movement of the shape data preparation part of the transmission side apparatus of the positional information exchange system which concerns on Embodiment 1. FIG. 実施の形態２に係る位置情報交換システムの送信側装置の形状データ作成部の動作を示すフローチャートThe flowchart which shows operation | movement of the shape data preparation part of the transmission side apparatus of the positional information exchange system which concerns on Embodiment 2. FIG. 実施の形態２による補完点追加処理の一例を示す図The figure which shows an example of the complementary point addition process by Embodiment 2. 実施の形態３に係る位置情報交換システムの送信側装置の形状データ作成部の動作を示すフローチャートThe flowchart which shows operation | movement of the shape data preparation part of the transmission side apparatus of the positional information exchange system which concerns on Embodiment 3. FIG. 実施の形態３の形状データ作成部が形状データを作成する際の座標列の選び方を示す図The figure which shows how to select the coordinate sequence at the time of the shape data creation part of Embodiment 3 creating shape data 実施の形態３による特定地点選択処理の一例を示す図The figure which shows an example of the specific point selection process by Embodiment 3. 実施の形態３の形状データ作成部が形状データを作成する際の座標列の選び方を示す図The figure which shows how to select the coordinate sequence at the time of the shape data creation part of Embodiment 3 creating shape data 従来の位置情報交換システムを説明する図The figure explaining the conventional location information exchange system （ａ），（ｂ）、それぞれ、従来の位置情報交換方式の課題を説明する図(A), (b), The figure explaining the subject of the conventional location information exchange system, respectively

符号の説明Explanation of symbols

１００ 送信側装置
１０１ 位置算出部
１０２ マップマッチング部
１０３ 経路探索部
１０４ 形状データ作成部
１０５ 送信データ作成部
１０６ データ送信部
１１０ 受信側装置
１１１ データ受信部
１１２ マップマッチング部
１１３ 表示データ作成部
１１４ データ表示部 DESCRIPTION OF SYMBOLS 100 Transmission side apparatus 101 Position calculation part 102 Map matching part 103 Route search part 104 Shape data creation part 105 Transmission data creation part 106 Data transmission part 110 Reception side apparatus 111 Data reception part 112 Map matching part 113 Display data creation part 114 Data display Part

Claims (18)

始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより送信する位置情報送信装置であって、
前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、その分岐点の座標データを形状データとする形状データ作成部と、
前記形状データを位置情報受信装置に対し送信するデータ送信部とを有する、
ことを特徴とする位置情報送信装置。 A position information transmitting apparatus that transmits position information such as road information, traffic information, route information, and the like having a start point and an end point by shape data including coordinate data,
It is determined whether or not a branch point exists between the start point and the end point of the position information, and if a branch point exists, a shape data creation unit that uses the coordinate data of the branch point as shape data,
A data transmission unit that transmits the shape data to the position information receiving device;
A position information transmitting apparatus characterized by the above. 前記形状データ作成部は、分岐点の座標データを形状データとする際、前記位置情報受信装置側との間の共通のルールに基づき前記判定した分岐点の座標データを追加する必要があるか否かを判定し、追加する必要があると判定した場合のみ、その分岐点の座標データを形状データとする、
ことを特徴とする請求項１記載の位置情報送信装置。 Whether the shape data creation unit needs to add the coordinate data of the determined branch point based on a common rule with the position information receiving device side when the coordinate data of the branch point is used as shape data Only when it is determined that it is necessary to add, the coordinate data of the branch point is used as shape data.
The position information transmitting apparatus according to claim 1. 前記形状データ作成部は、分岐点の座標データを形状データとする際、地図情報の種類、または距離、場所等の状況に応じ適応的に、前記判定した分岐点の座標データ全てを形状データとするか、あるいは前記位置情報受信装置側との間の共通のルールに基づき前記分岐点の座標データを追加する必要があるか否かを判定し、追加する必要があると判定した場合のみ、その分岐点の座標データを形状データとする、
ことを特徴とする請求項１記載の位置情報送信装置。 When the shape data creation unit uses the coordinate data of the branch point as the shape data, all of the determined coordinate data of the branch point are determined as shape data adaptively according to the type of map information or the situation such as the distance and the location. Or whether or not it is necessary to add coordinate data of the branch point based on a common rule with the position information receiving apparatus side, and only when it is determined that it is necessary to add Use the coordinate data of the branch point as shape data.
The position information transmitting apparatus according to claim 1. 前記形状データ作成部は、前記共通のルールとして、道路の道路種別を使用した共通ルールに基づき前記分岐点の座標データを追加する必要があるか否かを判定する、
ことを特徴とする請求項２または請求項３記載の位置情報送信装置。 The shape data creation unit determines whether or not it is necessary to add coordinate data of the branch point based on a common rule using a road type of a road as the common rule.
The position information transmitting apparatus according to claim 2 or claim 3, wherein 前記形状データ作成部は、前記共通のルールとして、道路の路線番号を使用した共通ルールに基づき前記分岐点の座標データを追加する必要があるか否かを判定する、
ことを特徴とする請求項２または請求項３記載の位置情報送信装置。 The shape data creation unit determines whether or not it is necessary to add coordinate data of the branch point based on a common rule using a road route number as the common rule.
The position information transmitting apparatus according to claim 2 or claim 3, wherein 前記データ送信部は、
前記共通のルールを前記位置情報受信装置に対し送信する、
ことを特徴とする請求項２記載の位置情報送信装置。 The data transmitter is
Transmitting the common rule to the position information receiving device;
The position information transmitting apparatus according to claim 2. 前記形状データ作成部は、連続する分岐点の間に、他の分岐点を通らずに当該連続する分岐点を直接接続する複数のルートがあるか否かを判定し、複数のルートがあると判定した場合、前記位置情報のルートを一意に特定する補完点の座標データを形状データとする、
ことを特徴とする請求項１記載の位置情報送信装置。 The shape data creation unit determines whether there are a plurality of routes directly connecting the continuous branch points without passing through other branch points between the continuous branch points, and when there are a plurality of routes If determined, the coordinate data of the complementary point that uniquely identifies the route of the position information is used as shape data,
The position information transmitting apparatus according to claim 1. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより送信する位置情報送信装置であって、
前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、分岐点に挟まれた道路区間における道路を特定する道路区間上の地点を選択して、その特定地点の座標データを形状データとする形状データ作成部と、
前記形状データを位置情報受信装置に対し送信するデータ送信部とを有する、
ことを特徴とする位置情報送信装置。 A position information transmitting apparatus that transmits position information such as road information, traffic information, route information, and the like having a start point and an end point by shape data including coordinate data,
Determine whether a branch point exists between the start point and end point of the position information, and if a branch point exists, select a point on the road section that identifies the road in the road section sandwiched between the branch points Then, a shape data creation unit that uses the coordinate data of the specific point as shape data,
A data transmission unit that transmits the shape data to the position information receiving device;
A position information transmitting apparatus characterized by the above. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより受信する位置情報受信装置であって、
前記形状データは、前記位置情報の始点から終点までの間に存在する分岐点からなるものであり、
前記形状データを受信するデータ受信部と、
受信した前記形状データを構成する分岐点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定するマッチング部とを有する、
ことを特徴とする位置情報受信装置。 A position information receiving device that receives position information such as road information having a start point and an end point, traffic information, route information and the like by shape data composed of coordinate data,
The shape data consists of a branch point existing between the start point and end point of the position information,
A data receiving unit for receiving the shape data;
A matching unit that performs the matching process using the coordinate data of the branch points constituting the received shape data and map data, and specifies the position information;
A position information receiving apparatus characterized by the above. 前記マッチング部は、受信した前記形状データを分岐点の座標データと、地図データと
を用いてマッチング処理を行った際、前記分岐点の座標データが省略されている場合、
前記位置情報送信装置側との間の共通のルールに基づき、前記位置情報を特定する、
ことを特徴とする請求項９記載の位置情報受信装置。 When the matching unit performs matching processing using the coordinate data of the branch point and the map data on the received shape data, when the coordinate data of the branch point is omitted,
Based on a common rule with the position information transmitting apparatus side, the position information is specified.
The position information receiving apparatus according to claim 9. 前記データ受信部は、
前記共通のルールを前記位置情報送信装置から受信した場合、前記マッチング部に渡す、
ことを特徴とする請求項９記載の位置情報受信装置。 The data receiver is
When the common rule is received from the position information transmitting device, it is passed to the matching unit.
The position information receiving apparatus according to claim 9. 前記マッチング部は、受信した前記形状データを構成する連続する分岐点の間に、補完点がある場合、その補完点を通るルートを選択して、前記連続する分岐点の間を通る前記位置情報を特定する、
ことを特徴とする請求項９記載の位置情報受信装置。 The matching unit selects a route passing through the complementary points when there are complementary points between the continuous branch points constituting the received shape data, and the position information passing between the continuous branch points. Identify
The position information receiving apparatus according to claim 9. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより受信する位置情報受信装置であって、
前記形状データは、前記位置情報の始点から終点までの間に存在する分岐点に挟まれた道路区間における道路を特定する道路区間上の特定地点からなるものであり、
前記形状データを受信するデータ受信部と、
受信した前記形状データを構成する特定地点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定するマッチング部とを有する、
ことを特徴とする位置情報受信装置。 A position information receiving device that receives position information such as road information having a start point and an end point, traffic information, route information and the like by shape data composed of coordinate data,
The shape data consists of a specific point on a road section that specifies a road in a road section sandwiched between branch points existing from the start point to the end point of the position information,
A data receiving unit for receiving the shape data;
The coordinate data of the specific point that constitutes the received shape data and the matching process using the map data, and having a matching unit that specifies the position information,
A position information receiving apparatus characterized by the above. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより交換する位置情報交換方法であって、
送信側は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、その分岐点の座標データを形状データとして送信する一方、
受信側は、前記形状データを受信して、受信した前記形状データを構成する分岐点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定する、
ことを特徴とする位置情報交換方法。 A position information exchanging method for exchanging position information such as road information, traffic information, route information, etc. having a start point and an end point by shape data composed of coordinate data,
The transmission side determines whether or not a branch point exists between the start point and the end point of the position information, and if a branch point exists, the coordinate data of the branch point is transmitted as shape data,
The receiving side receives the shape data, performs a matching process using the coordinate data of the branch points constituting the received shape data, and map data, and specifies the position information.
A location information exchange method characterized by that. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより交換する位置情報交換方法であって、
送信側は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、分岐点に挟まれた道路区間における道路を特定する道路区間上の地点を選択して、その特定地点の座標データを形状データとして送信する一方、
受信側は、前記形状データを受信して、受信した前記形状データを構成する特定地点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定する、
ことを特徴とする位置情報交換方法。 A position information exchanging method for exchanging position information such as road information, traffic information, route information, etc. having a start point and an end point by shape data composed of coordinate data,
The transmission side determines whether or not a branch point exists between the start point and the end point of the position information. If a branch point exists, the transmission side specifies a road in the road section sandwiched between the branch points. While selecting the point and sending the coordinate data of that specific point as shape data,
The receiving side receives the shape data, performs the matching process using the coordinate data of the specific point constituting the received shape data, and the map data, and specifies the position information.
A location information exchange method characterized by that. 請求項１４または請求項１５記載の位置情報交換方法をコンピュータに実行させるための位置情報交換プログラム。   A location information exchange program for causing a computer to execute the location information exchange method according to claim 14 or 15. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより送信する位置情報送信装置と、前記位置情報を前記形状データにより受信する位置情報受信装置とからなる位置情報交換システムであって、
前記位置情報送信装置は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、その分岐点の座標データを形状データとして送信する一方、
前記位置情報受信装置は、前記形状データを受信して、受信した前記形状データを構成する分岐点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定する、
ことを特徴とする位置情報交換システム。 A position information transmitting device for transmitting position information such as road information having a start point and an end point, traffic information, route information, etc., by shape data composed of coordinate data, and a position information receiving device for receiving the position information by the shape data. A location information exchange system comprising:
The position information transmitting device determines whether or not a branch point exists between a start point and an end point of the position information, and if a branch point exists, transmits the coordinate data of the branch point as shape data. ,
The position information receiving device receives the shape data, performs a matching process using the coordinate data of the branch points constituting the received shape data, and map data, and specifies the position information.
A location information exchange system characterized by that. 始点と終点とを有する道路情報、交通情報、経路情報などの位置情報を、座標データからなる形状データにより送信する位置情報送信装置と、前記位置情報を前記形状データにより受信する位置情報受信装置とからなる位置情報交換システムであって、
前記位置情報送信装置は、前記位置情報の始点から終点までの間に分岐点が存在するか否かを判定し、分岐点が存在する場合、分岐点に挟まれた道路区間における道路を特定する道路区間上の地点を選択して、その特定地点の座標データを形状データとして送信する一方、
前記位置情報受信装置は、前記形状データを受信して、受信した前記形状データを構成する特定地点の座標データと、地図データとを用いてマッチング処理を行い、前記位置情報を特定する、
ことを特徴とする位置情報交換システム。 A position information transmitting device for transmitting position information such as road information having a start point and an end point, traffic information, route information, etc., by shape data composed of coordinate data, and a position information receiving device for receiving the position information by the shape data. A location information exchange system comprising:
The position information transmitting apparatus determines whether or not a branch point exists between a start point and an end point of the position information, and if a branch point exists, specifies a road in a road section sandwiched between the branch points. While selecting a point on the road section and sending the coordinate data of that specific point as shape data,
The position information receiving device receives the shape data, performs a matching process using coordinate data of a specific point constituting the received shape data, and map data, and specifies the position information.
A location information exchange system characterized by that.
JP2005333176A 2004-11-17 2005-11-17 Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system Pending JP2006170978A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005333176A JP2006170978A (en) 2004-11-17 2005-11-17 Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004333646 2004-11-17
JP2005333176A JP2006170978A (en) 2004-11-17 2005-11-17 Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system

Publications (1)

Publication Number Publication Date
JP2006170978A true JP2006170978A (en) 2006-06-29

Family

ID=36671877

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005333176A Pending JP2006170978A (en) 2004-11-17 2005-11-17 Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system

Country Status (1)

Country Link
JP (1) JP2006170978A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007292586A (en) * 2006-04-25 2007-11-08 Denso Corp Navigation apparatus and navigation system
WO2009004814A1 (en) * 2007-07-05 2009-01-08 Honda Motor Co., Ltd. Navigation server, navigation device and navigation system
JP2010025659A (en) * 2008-07-17 2010-02-04 Funai Electric Co Ltd Navigation device, method of generating guidance route, and program for generating guidance route
JP2012112774A (en) * 2010-11-24 2012-06-14 Denso Corp Road estimation device
JP2012112773A (en) * 2010-11-24 2012-06-14 Denso Corp Road estimation device
JP2012145450A (en) * 2011-01-12 2012-08-02 Denso Corp Road estimation device

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007292586A (en) * 2006-04-25 2007-11-08 Denso Corp Navigation apparatus and navigation system
JP4654968B2 (en) * 2006-04-25 2011-03-23 株式会社デンソー Navigation device
WO2009004814A1 (en) * 2007-07-05 2009-01-08 Honda Motor Co., Ltd. Navigation server, navigation device and navigation system
US8185310B2 (en) 2007-07-05 2012-05-22 Honda Motor Co., Ltd. Navigation server and navigation system
CN101680770B (en) * 2007-07-05 2012-10-31 本田技研工业株式会社 Navigation server, navigation device and navigation system
JP2010025659A (en) * 2008-07-17 2010-02-04 Funai Electric Co Ltd Navigation device, method of generating guidance route, and program for generating guidance route
JP2012112774A (en) * 2010-11-24 2012-06-14 Denso Corp Road estimation device
JP2012112773A (en) * 2010-11-24 2012-06-14 Denso Corp Road estimation device
JP2012145450A (en) * 2011-01-12 2012-08-02 Denso Corp Road estimation device

Similar Documents

Publication Publication Date Title
JP5599830B2 (en) Route guidance system, route guidance server device, and navigation terminal device
JP3555466B2 (en) Navigation center device and navigation device
JP4878160B2 (en) Traffic information display method and navigation system
JP4304864B2 (en) Route guidance system
JP5277223B2 (en) Route search device
JP6094543B2 (en) Origin / Destination Extraction Device, Origin / Destination Extraction Method
JP3143927B2 (en) Position information providing system and device
JP2011013016A (en) Route guidance server apparatus, navigation apparatus, route guidance system, and route guidance method
JP4199808B2 (en) Communication navigation device
JPH1151666A (en) Mobile communication terminal and information retrieving/delivering unit therefor
EP2597424A2 (en) Road data creating device, method, and program
JP2001041757A (en) Method for transmitting positional information of digital map and device for executing it
EP1489380A1 (en) Relative position information correction device, relative position information correction method, relative position information correction program, shape vector generation device, shape vector generation method, and shape vector generation program
JP2006170978A (en) Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system
JP2005337871A (en) Positional information receiving device and shape matching method
US20200408553A1 (en) Route information transmission method, route information transmission system, and in-vehicle terminal
JP2006275647A (en) On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program
WO2010067409A1 (en) Information providing system, information distribution server, and information providing method
JP4246249B1 (en) Map display system and map distribution server
JP2006071627A (en) Positional information transmitter, positional information receiver, positional information transmitting method, and positional information transmission program
JP2006018086A (en) Car navigation device, and system and server for updating map data thereof
JP4757847B2 (en) Navigation system, route search server, route search method, and terminal device
JP5856813B2 (en) Navigation system, terminal device
JP2005300394A (en) Position information transmission unit and method thereof
JP2002206940A (en) Navigation center system