JP4815977B2 - TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD - Google Patents

TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD Download PDF

Info

Publication number
JP4815977B2
JP4815977B2 JP2005286412A JP2005286412A JP4815977B2 JP 4815977 B2 JP4815977 B2 JP 4815977B2 JP 2005286412 A JP2005286412 A JP 2005286412A JP 2005286412 A JP2005286412 A JP 2005286412A JP 4815977 B2 JP4815977 B2 JP 4815977B2
Authority
JP
Japan
Prior art keywords
positioning
information
output
satellite
terminal device
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.)
Expired - Fee Related
Application number
JP2005286412A
Other languages
Japanese (ja)
Other versions
JP2007093527A (en
Inventor
永亘 青木
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.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
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 Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2005286412A priority Critical patent/JP4815977B2/en
Publication of JP2007093527A publication Critical patent/JP2007093527A/en
Application granted granted Critical
Publication of JP4815977B2 publication Critical patent/JP4815977B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、測位衛星からの信号に基づいて測位を行う端末装置、外部装置、端末装置の制御方法、端末装置の制御プログラム、端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。   The present invention relates to a terminal device that performs positioning based on a signal from a positioning satellite, an external device, a terminal device control method, a terminal device control program, and a computer-readable recording medium that records the terminal device control program. is there.

従来、衛星航法システムである例えば、GPS(Global Positioning System)を利用してGPS受信機の位置を測位する測位システムが実用化されている。
このようなシステムを利用して取得した測位結果を道路上の位置に補正する処理であるマップマッチングを行って、補正後の位置を出力する技術が、カーナビゲーション等に利用されている。
そして、GPS受信機以外に自立型センサとして車速センサや方位センサを備えることで、自立型センサによる自立型測位を利用してGPS受信機による測位結果を補正する技術が提案されている(例えば、特許文献1)。
特開平5−18768号公報(図1等)
Conventionally, a positioning system that measures the position of a GPS receiver by using, for example, a GPS (Global Positioning System) that is a satellite navigation system has been put into practical use.
A technique for performing map matching, which is a process for correcting a positioning result obtained using such a system to a position on a road, and outputting the corrected position is used for car navigation or the like.
And the technique which correct | amends the positioning result by a GPS receiver using the self-supporting positioning by a self-supporting sensor by providing a vehicle speed sensor and a direction sensor as a self-supporting sensor other than a GPS receiver is proposed (for example, Patent Document 1).
JP-A-5-18768 (FIG. 1 etc.)

ところが、携帯電話機に内蔵されたナビゲーション装置等、持ち運び可能な小型の端末装置においては、自立型センサを設けると、サイズが大きくなったり、重量が重くなったりして、実用性が悪化する場合があるという問題がある。   However, in a small portable terminal device such as a navigation device built in a mobile phone, if a self-supporting sensor is provided, the size may increase or the weight may increase, and the practicality may deteriorate. There is a problem that there is.

そこで、本発明は、自立型センサを有しないにもかかわらず、精度のよいマップマッチング結果を出力することができる端末装置、外部装置、端末装置の制御方法、端末装置の制御プログラム、端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。   Therefore, the present invention provides a terminal device, an external device, a terminal device control method, a terminal device control program, and a terminal device capable of outputting an accurate map matching result despite having no self-supporting sensor. An object of the present invention is to provide a computer-readable recording medium in which a control program is recorded.

前記目的は、第1の発明によれば、測位衛星からの信号である衛星信号を受信する衛星信号受信手段と、前記測位衛星の概略軌道を示す概略軌道情報に基づいて、観測可能な前記測位衛星を示す観測可能測位衛星情報を生成する観測可能測位衛星情報生成手段と、前記観測可能測位衛星情報に基づいて、前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する全衛星組情報生成手段と、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する全測位位置情報生成手段と、すべての前記測位位置について、マップマッチングを行って、出力候補位置を示す出力候補位置情報を生成する出力候補位置情報生成手段と、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する出力位置情報生成手段と、前記出力位置情報を出力する出力位置情報出力手段と、を有することを特徴とする端末装置により達成される。   According to the first aspect of the present invention, there is provided the satellite signal receiving means for receiving a satellite signal that is a signal from a positioning satellite, and the positioning that can be observed based on the rough orbit information indicating the rough orbit of the positioning satellite. Observable positioning satellite information generating means for generating observable positioning satellite information indicating a satellite, and a positioning satellite which is a set of the positioning satellites used for positioning of the current position of the terminal device based on the observable positioning satellite information All-satellite set information generating means for generating all-satellite set information indicating all of the sets, and positioning corresponding to each positioning satellite set by performing the positioning for all of the positioning satellite sets indicated in the all-satellite set information All positioning position information generating means for generating all positioning position information indicating all positions, and map matching is performed for all the positioning positions, and output candidate position information indicating output candidate positions is obtained. Output candidate position information generating means for generating, output position information generating means for selecting the output candidate position with the smallest correction in the map matching as an output position, and generating output position information indicating the output position, and the output position It is achieved by a terminal device comprising output position information output means for outputting information.

第1の発明の構成によれば、前記端末装置は、前記全測位位置情報生成手段を有するから、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成することができる。
そして、前記端末装置は、前記出力候補位置情報生成手段を有するから、すべての前記測位位置について、マップマッチングを行って、前記出力候補位置情報を生成することができる。
ここで、前記測位位置が、前記端末装置が進行中の通路上の位置と近いほど、その前記測位位置は真の位置に近いと考えられる。そして、真の位置に近い前記測位位置は、マップマッチングによる補正が最も小さいはずである。
上述のように、前記端末装置は、すべての前記測位位置についてマップマッチングを行うから、いずれかのマップマッチング結果は、前記端末装置が進行中の通路と最も近い前記測位位置に基づいている。
そして、前記端末装置は、前記出力位置情報生成手段によって、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択することができる。
前記マップマッチングにおける補正が最も小さいということは、前記測位位置が、前記端末装置が進行中の通路と最も近く、真の位置に最も近いということを意味する。
すなわち、前記端末装置は、前記出力位置情報生成手段によって、真の位置に最も近い前記測位位置のマップマッチング結果を選択することができるのである。
ここで、本発明の構成とは異なり、1つの前記測位位置を選択して、マップマッチングを行う場合には、前記測位位置の選択が不適切であれば、マップマッチング結果は真の位置と乖離する。この場合、真の位置に近い位置までマップマッチング結果を補正することができるとは限らない。
これに対して、第1の発明の構成によれば、すべての前記測位位置について、マップマッチングを行って、最も適切なマップマッチング結果を選択するから、前記端末装置は、自立型センサを有しないにもかかわらず、精度のよいマップマッチング結果を出力することができる。
According to the configuration of the first aspect of the invention, since the terminal device has the all positioning position information generating means, the positioning is performed for all the positioning satellite sets indicated in the all satellite set information, and each positioning is performed. All positioning position information indicating all positioning positions corresponding to the satellite set can be generated.
And since the said terminal device has the said output candidate position information production | generation means, it can map-match about all the said positioning positions, and can produce | generate the said output candidate position information.
Here, it is considered that the positioning position is closer to the true position as the positioning position is closer to the position on the passage where the terminal device is in progress. The positioning position close to the true position should be the smallest corrected by map matching.
As described above, since the terminal device performs map matching for all the positioning positions, one of the map matching results is based on the positioning position closest to the passage in which the terminal device is in progress.
And the said terminal device can select the said output candidate position with the smallest correction | amendment in the said map matching as an output position by the said output position information generation means.
The smallest correction in the map matching means that the positioning position is closest to the path where the terminal device is in progress and closest to the true position.
That is, the terminal device can select the map matching result of the positioning position closest to the true position by the output position information generating means.
Here, unlike the configuration of the present invention, when one of the positioning positions is selected and map matching is performed, if the positioning position is inappropriately selected, the map matching result is different from the true position. To do. In this case, it is not always possible to correct the map matching result to a position close to the true position.
On the other hand, according to the configuration of the first invention, map matching is performed for all the positioning positions, and the most appropriate map matching result is selected. Therefore, the terminal device does not have a self-supporting sensor. Nevertheless, an accurate map matching result can be output.

第2の発明は、第1の発明の構成において、前回の前記出力位置情報に基づいて、前記端末装置が存在することが可能な通行可能範囲を示す通行可能範囲情報を生成する通行可能範囲情報生成手段を有し、前記出力位置情報生成手段は、前記通行可能範囲内の前記出力候補位置のいずれかを選択する構成となっていることを特徴とする端末装置である。   According to a second aspect of the present invention, in the configuration of the first aspect of the invention, based on the previous output position information, the accessible range information for generating the accessible range information indicating the accessible range in which the terminal device can exist is provided. The terminal device is characterized in that it has a generating means, and the output position information generating means is configured to select any one of the output candidate positions within the passable range.

第2の発明の構成によれば、前記端末装置の前記出力位置情報生成手段は、前記通行可能範囲内の前記出力候補位置のいずれかを前記出力位置として選択する構成となっているから、前記通行可能範囲外の前記出力候補位置を、確実に排除することができる。   According to the configuration of the second invention, the output position information generating means of the terminal device is configured to select any of the output candidate positions within the passable range as the output position. The output candidate position outside the passable range can be reliably excluded.

第3の発明は、第2の発明の構成において、前記通行可能範囲情報生成手段は、前回の前記出力位置情報に示される前回出力位置が属する通行路との連続性と、前記前回出力位置からの乖離距離と、前記前回出力位置に対応する前記端末装置の進行方向及び進行速度からなる要素のすべて又は一部を使用して前記通行可能範囲情報を生成する構成となっていることを特徴とする端末装置である。   According to a third aspect of the present invention, in the configuration of the second aspect of the present invention, the accessible range information generating means is based on the continuity with the passage to which the previous output position indicated by the previous output position information belongs and the previous output position. Characterized in that the traversable range information is generated using all or part of an element consisting of a deviation distance between the terminal device and a traveling direction and traveling speed of the terminal device corresponding to the previous output position. Is a terminal device.

第3の発明の構成によれば、前記端末装置は、前記前回出力位置が属する通行路との連続性等に基づいて、前記通行可能範囲情報を生成することができる。   According to the configuration of the third invention, the terminal device can generate the accessible range information based on the continuity with the passage to which the previous output position belongs.

第4の発明は、第1の発明乃至第3の発明のいずれかの構成において、前記測位位置情報を生成したときの前記測位衛星の天空における配置に基づいて、前記測位位置の信頼性を示す測位信頼性情報を生成する測位信頼性情報生成手段を有し、前記出力位置情報生成手段は、さらに、前記測位信頼性情報に基づいて前記出力候補位置を選択する構成となっていることを特徴とする端末装置である。   According to a fourth aspect of the present invention, in the configuration of any one of the first to third aspects, the reliability of the positioning position is indicated based on the arrangement of the positioning satellite in the sky when the positioning position information is generated. Positioning reliability information generating means for generating positioning reliability information is provided, and the output position information generating means is further configured to select the output candidate position based on the positioning reliability information. Is a terminal device.

第4の発明の構成によれば、前記端末装置の前記出力位置情報生成手段は、さらに、前記測位信頼性情報に基づいて前記出力位置情報を生成する構成となっているから、前記マップマッチングにおける補正が同程度の前記出力候補位置情報のうち、より真の位置に近いと考えられる前記出力候補位置情報を選択し、前記出力位置情報を生成することができる。   According to the configuration of the fourth invention, the output position information generating means of the terminal device is further configured to generate the output position information based on the positioning reliability information. The output candidate position information that is considered to be closer to the true position can be selected from the output candidate position information having the same correction, and the output position information can be generated.

前記目的は、第5の発明によれば、測位衛星からの信号である衛星信号を受信する端末装置の現在位置を測位する外部装置であって、前記端末装置から、観測可能なすべての各前記測位衛星と前記端末装置との距離を示す擬似距離情報を受信する全擬似距離情報受信手段と、前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する外部装置側全衛星組情報生成手段と、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する外部装置側全測位位置情報生成手段と、すべての前記測位位置について、マップマッチングを行って、出力候補位置を示す出力候補位置情報を生成する外部装置側出力候補位置情報生成手段と、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する外部装置側出力位置情報生成手段と、前記出力位置情報を前記端末装置に送信する出力位置情報送信手段と、を有することを特徴とする外部装置によって達成される。   According to the fifth aspect of the present invention, the object is an external device that measures the current position of a terminal device that receives a satellite signal, which is a signal from a positioning satellite, and that is capable of observing each of the aforementioned observable from the terminal device. All of the pseudo-range information receiving means for receiving pseudo-range information indicating the distance between the positioning satellite and the terminal device, and all of the positioning satellite sets that are a set of the positioning satellites used for positioning of the current position of the terminal device are shown. All satellite set information generating means for generating all satellite set information, and the positioning position corresponding to each positioning satellite set by performing the positioning for all of the positioning satellite sets indicated in the all satellite set information. The external device side all positioning position information generating means for generating all positioning position information indicating all, and map matching is performed on all the positioning positions to generate output candidate position information indicating the output candidate positions. External device side output candidate position information generating means; and external device side output position information generating means for selecting the output candidate position with the smallest correction in the map matching as an output position and generating output position information indicating the output position; And an output position information transmitting means for transmitting the output position information to the terminal device.

第5の発明の構成によれば、前記外部装置は、前記全擬似距離情報受信手段を有するから、前記端末装置から、観測可能なすべての各前記測位衛星と前記端末装置との距離を示す擬似距離情報を受信することができる。
そして、前記外部装置は、第1の発明の前記端末装置と同様に、すべての前記測位位置について、マップマッチングを行って、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択することができる。
そして、前記外部装置は、前記出力位置情報送信手段を有するから、前記出力位置情報を前記端末装置に送信することができる。
これにより、前記外部装置は、前記端末装置に対して、前記端末装置が自立型センサを有しない場合であっても、精度のよいマップマッチング結果を出力するための前記出力位置情報を提供することができる。
According to the configuration of the fifth invention, since the external device has the all pseudo-range information receiving means, the pseudo-device indicating the distances between all the positioning satellites observable from the terminal device and the terminal device. Distance information can be received.
Then, like the terminal device of the first invention, the external device performs map matching for all the positioning positions and selects the output candidate position with the smallest correction in the map matching as the output position. be able to.
And since the said external device has the said output position information transmission means, it can transmit the said output position information to the said terminal device.
Thereby, the external device provides the output position information for outputting an accurate map matching result even when the terminal device does not have a self-supporting sensor to the terminal device. Can do.

前記目的は、第6の発明によれば、測位衛星からの信号である衛星信号を受信する端末装置が、前記測位衛星の概略軌道を示す概略軌道情報に基づいて、観測可能な前記測位衛星を示す観測可能測位衛星情報を生成する観測可能測位衛星情報生成ステップと、前記端末装置が、前記観測可能測位衛星情報に基づいて、前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する全衛星組情報生成ステップと、前記端末装置が、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する全測位位置情報生成ステップと、前記端末装置が、すべての前記測位位置について、マップマッチングを行って、出力候補位置を示す出力候補位置情報を生成する出力候補位置情報生成ステップと、前記端末装置が、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する出力位置情報生成ステップと、前記端末装置が、前記出力位置情報を出力する出力位置情報出力ステップと、を有することを特徴とする端末装置の制御方法によって達成される。   According to the sixth aspect of the present invention, the terminal device that receives a satellite signal, which is a signal from a positioning satellite, can detect the positioning satellite that can be observed based on the approximate orbit information indicating the approximate orbit of the positioning satellite. An observable positioning satellite information generation step for generating observable positioning satellite information to be shown, and the terminal device is a set of the positioning satellites used for positioning the current position of the terminal device based on the observable positioning satellite information. An all-satellite set information generating step for generating all-satellite set information indicating all of a certain positioning satellite set; and the terminal device performs the positioning for all of the positioning satellite sets indicated in the all-satellite set information A total positioning position information generating step for generating all positioning position information indicating all positioning positions corresponding to the positioning satellite set; and the terminal device maps map maps for all the positioning positions. Output candidate position information generating step for generating output candidate position information indicating an output candidate position, and the terminal device selects the output candidate position with the smallest correction in the map matching as an output position, An output position information generating step for generating output position information indicating an output position and an output position information output step for outputting the output position information by the terminal device are achieved by a control method for a terminal device. Is done.

第6の発明の構成によれば、第1の発明の構成と同様に、前記端末装置は、自立型センサを有しないにもかかわらず、精度のよいマップマッチング結果を出力することができる。   According to the configuration of the sixth invention, similarly to the configuration of the first invention, the terminal device can output an accurate map matching result even though it does not have a self-supporting sensor.

前記目的は、第7の発明によれば、コンピュータに、測位衛星からの信号である衛星信号を受信する端末装置が、前記測位衛星の概略軌道を示す概略軌道情報に基づいて、観測可能な前記測位衛星を示す観測可能測位衛星情報を生成する観測可能測位衛星情報生成ステップと、前記端末装置が、前記観測可能測位衛星情報に基づいて、前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する全衛星組情報生成ステップと、前記端末装置が、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する全測位位置情報生成ステップと、前記端末装置が、すべての前記測位位置について、マップマッチングを行って、出力候補位置を示す出力候補位置情報を生成する出力候補位置情報生成ステップと、前記端末装置が、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する出力位置情報生成ステップと、前記端末装置が、前記出力位置情報を出力する出力位置情報出力ステップと、を実行させることを特徴とする端末装置の制御プログラムによって達成される。   According to the seventh aspect of the present invention, the terminal device that receives a satellite signal, which is a signal from a positioning satellite, can be observed on a computer based on the approximate orbit information indicating the approximate orbit of the positioning satellite. An observable positioning satellite information generating step for generating observable positioning satellite information indicating a positioning satellite, and the positioning satellite used for positioning the current position of the terminal device based on the observable positioning satellite information; All satellite set information generating step for generating all satellite set information indicating all of the positioning satellite sets that are the set of, and the terminal device performs the positioning for all of the positioning satellite sets indicated in the all satellite set information. All positioning position information generating step for generating all positioning position information indicating all of the positioning positions corresponding to each positioning satellite set, and the terminal device is connected to all the positioning positions. Output candidate position information generation step for generating output candidate position information indicating the output candidate position by performing map matching, and the terminal device selects the output candidate position with the smallest correction in the map matching as the output position An output position information generation step for generating output position information indicating the output position, and an output position information output step for the terminal apparatus to output the output position information. Achieved by the control program.

前記目的は、第8の発明によれば、コンピュータに、測位衛星からの信号である衛星信号を受信する端末装置が、前記測位衛星の概略軌道を示す概略軌道情報に基づいて、観測可能な前記測位衛星を示す観測可能測位衛星情報を生成する観測可能測位衛星情報生成ステップと、前記端末装置が、前記観測可能測位衛星情報に基づいて、前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する全衛星組情報生成ステップと、前記端末装置が、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する全測位位置情報生成ステップと、前記端末装置が、すべての前記測位位置について、マップマッチングを行って、出力候補位置を示す出力候補位置情報を生成する出力候補位置情報生成ステップと、前記端末装置が、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する出力位置情報生成ステップと、前記端末装置が、前記出力位置情報を出力する出力位置情報出力ステップと、を実行させることを特徴とする端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体によって達成される。   According to an eighth aspect of the present invention, the terminal device that receives a satellite signal, which is a signal from a positioning satellite, can be observed on the computer based on the approximate orbit information indicating the approximate orbit of the positioning satellite. An observable positioning satellite information generating step for generating observable positioning satellite information indicating a positioning satellite, and the positioning satellite used for positioning the current position of the terminal device based on the observable positioning satellite information; All satellite set information generating step for generating all satellite set information indicating all of the positioning satellite sets that are the set of, and the terminal device performs the positioning for all of the positioning satellite sets indicated in the all satellite set information. All positioning position information generating step for generating all positioning position information indicating all of the positioning positions corresponding to each positioning satellite set, and the terminal device is connected to all the positioning positions. Output candidate position information generation step for generating output candidate position information indicating the output candidate position by performing map matching, and the terminal device selects the output candidate position with the smallest correction in the map matching as the output position An output position information generation step for generating output position information indicating the output position, and an output position information output step for the terminal apparatus to output the output position information. This is achieved by a computer-readable recording medium on which a control program is recorded.

以下、この発明の好適な実施の形態を添付図面等を参照しながら、詳細に説明する。
尚、以下に述べる実施の形態は、本発明の好適な具体例であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。
Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings.
The embodiments described below are preferred specific examples of the present invention, and thus various technically preferable limitations are given. However, the scope of the present invention is particularly limited in the following description. Unless otherwise stated, the present invention is not limited to these embodiments.

図1は、本発明の実施の形態の測位システム10を示す概略図である。
図1に示すように、測位システム10は、端末20を有する。端末20は、GPS装置34を有し、複数の測位衛星である例えば、GPS衛星12a,12b,12c,12d,12e及び12fから信号S1,S2,S3,S4,S5及びS6を受信することができる。信号S1等は衛星信号の一例である。端末20は端末装置の一例である。
端末20の現在位置は、図1の道路R1上の前回出力位置Pm0であり、前回速度ベクトルv0に示される速度及び方向に移動している。
端末20は例えば、ナビゲーション機能付の携帯電話機であるが、ナビゲーション機能を有するPHS(Personal Handy−phone System)、PDA(Personal Digital Assistance等であってもよいし、自動車に搭載されるカーナビゲーション装置であってもよい。
FIG. 1 is a schematic diagram showing a positioning system 10 according to an embodiment of the present invention.
As shown in FIG. 1, the positioning system 10 has a terminal 20. The terminal 20 has a GPS device 34 and can receive signals S1, S2, S3, S4, S5, and S6 from a plurality of positioning satellites, for example, GPS satellites 12a, 12b, 12c, 12d, 12e, and 12f. it can. The signal S1 and the like are examples of satellite signals. The terminal 20 is an example of a terminal device.
The current position of the terminal 20 is the previous output position Pm0 on the road R1 in FIG. 1 and is moving in the speed and direction indicated by the previous speed vector v0.
The terminal 20 is, for example, a mobile phone with a navigation function, but may be a PHS (Personal Handy-phone System), a PDA (Personal Digital Assistance ), or the like having a navigation function, or a car navigation device installed in an automobile. It may be.

なお、本実施の形態とは異なり、GPS衛星12a等は6個に限らず、5個以下でもよいし、7個以上でもよい。   Unlike the present embodiment, the number of GPS satellites 12a and the like is not limited to 6, but may be 5 or less, or 7 or more.

(端末20の主なハードウエア構成について)
図2は端末20の主なハードウエア構成を示す概略図である。
図2に示すように、端末20は、コンピュータを有しており、コンピュータは、バス22を有する。
このバス22には、CPU(Central Processing Unit)24、記憶装置26等が接続されている。記憶装置26は例えば、RAM(Random Access Memory)、ROM(Read Only Memory)等である。
また、このバス22には、外部記憶装置28が接続されている。外部記憶装置28は例えば、HDD(Hard Disk Drive)である。
(Main hardware configuration of terminal 20)
FIG. 2 is a schematic diagram showing the main hardware configuration of the terminal 20.
As shown in FIG. 2, the terminal 20 has a computer, and the computer has a bus 22.
A CPU (Central Processing Unit) 24, a storage device 26, and the like are connected to the bus 22. The storage device 26 is, for example, a RAM (Random Access Memory) or a ROM (Read Only Memory).
An external storage device 28 is connected to the bus 22. The external storage device 28 is, for example, an HDD (Hard Disk Drive).

また、このバス22には、各種情報や命令の入力を受けるための入力装置30、電源装置32、GPS装置34、各種情報を表示するための表示装置36が接続されている。   The bus 22 is connected to an input device 30 for receiving input of various information and commands, a power supply device 32, a GPS device 34, and a display device 36 for displaying various information.

(端末20の主なソフトウエア構成について)
図3は、端末20の主なソフトウエア構成等を示す概略図である。
図3に示すように、端末20は、図2のGPS装置34に対応するGPS部102、表示装置36に対応する表示部104等を有する。
端末20は、また、各種プログラムを格納する第1記憶部110、各種情報を格納する第2記憶部150を有する。
(About main software configuration of terminal 20)
FIG. 3 is a schematic diagram showing a main software configuration and the like of the terminal 20.
As shown in FIG. 3, the terminal 20 includes a GPS unit 102 corresponding to the GPS device 34 of FIG. 2, a display unit 104 corresponding to the display device 36, and the like.
The terminal 20 also includes a first storage unit 110 that stores various programs and a second storage unit 150 that stores various information.

図3に示すように、端末20は、第2記憶部150に、前回情報151を格納している。前回情報151は、前回出力位置情報151aと、前回速度ベクトル情報151bを含む。前回出力位置情報151aは、制御部100が、後述の出力位置情報生成プログラム126によって前回生成した出力位置情報170である。そして、前回速度ベクトル情報151bは、制御部100が、後述の速度ベクトル情報生成プログラム118によって生成した速度ベクトル情報162に示される速度ベクトルのうち、前回出力位置Pm0に対応する速度ベクトルである。前回出力位置情報151aは出力位置情報の一例であり、前回出力位置Pm0は前回出力位置の一例である。   As illustrated in FIG. 3, the terminal 20 stores the previous information 151 in the second storage unit 150. The previous information 151 includes previous output position information 151a and previous speed vector information 151b. The previous output position information 151a is the output position information 170 previously generated by the control unit 100 using the output position information generation program 126 described later. The previous speed vector information 151b is a speed vector corresponding to the previous output position Pm0 among the speed vectors indicated by the speed vector information 162 generated by the control unit 100 using the speed vector information generation program 118 described later. The previous output position information 151a is an example of output position information, and the previous output position Pm0 is an example of the previous output position.

図3に示すように、端末20は、第2記憶部150に、衛星軌道情報152を格納している。衛星軌道情報152は、すべてのGPS衛星12a等(図1参照)の概略の衛星軌道を示すアルマナック152a及び、各GPS衛星12a等の精密な衛星軌道を示すエフェメリス152bを含む。端末20は、衛星軌道情報152を、信号S1等の受信、及び、測位のために使用する。   As illustrated in FIG. 3, the terminal 20 stores satellite orbit information 152 in the second storage unit 150. The satellite orbit information 152 includes an almanac 152a indicating the approximate satellite orbit of all the GPS satellites 12a and the like (see FIG. 1), and an ephemeris 152b indicating the precise satellite orbit of each GPS satellite 12a and the like. The terminal 20 uses the satellite orbit information 152 for receiving the signal S1 and the like and for positioning.

図3に示すように、端末20は、第2記憶部150に、道路情報154を格納している。道路情報154は、例えば、日本全国の道路を示す情報であり、図1の道路R1乃至R5を示す情報を含む。   As illustrated in FIG. 3, the terminal 20 stores road information 154 in the second storage unit 150. The road information 154 is information indicating roads throughout Japan, for example, and includes information indicating roads R1 to R5 in FIG.

図3に示すように、端末20は、第1記憶部110に、観測可能衛星情報生成プログラム112を格納している。観測可能衛星情報生成プログラム112は、制御部100が、アルマナック152aに基づいて、前回出力位置Pm0(図1参照)において現在時刻で観測可能なGPS衛星12a等を示す観測可能衛星情報156を生成するためのプログラムである。
この観測可能衛星情報156は観測可能測位衛星情報の一例であり、観測可能測位衛星情報生成プログラム112と制御部100は観測可能測位衛星情報生成手段の一例である。
制御部100は、例えば、GPS衛星12a乃至12fを示す観測可能衛星情報156を生成する。
制御部100は、生成した観測可能衛星情報156を第2記憶部150に格納する。
As illustrated in FIG. 3, the terminal 20 stores an observable satellite information generation program 112 in the first storage unit 110. In the observable satellite information generation program 112, the control unit 100 generates observable satellite information 156 indicating the GPS satellites 12a and the like that can be observed at the current time at the previous output position Pm0 (see FIG. 1) based on the almanac 152a. It is a program for.
The observable satellite information 156 is an example of observable positioning satellite information, observable positioning satellite information generation program 112 and the control section 100 is an example of observable positioning satellite information generation means.
For example, the control unit 100 generates observable satellite information 156 indicating the GPS satellites 12a to 12f.
The control unit 100 stores the generated observable satellite information 156 in the second storage unit 150.

図3に示すように、端末20は、第1記憶部110に、衛星セット情報生成プログラム114を格納している。衛星セット情報生成プログラム114は、制御部100が、観測可能衛星情報156に基づいて、端末20の現在位置の測位に使用するGPS衛星の組である衛星セットG1等のすべてを示す衛星セット情報158を生成するためのプログラムである。衛星セットG1等は測位衛星組の一例であり、衛星セット情報158は全衛星組情報の一例であり、衛星セット情報生成プログラム114と制御部100は全衛星組情報生成手段の一例である。
制御部100は、例えば、衛星セット情報生成プログラム114に示される6個のGPS衛星12a等のすべての組み合わせとして、衛星セットG1乃至G15を算出し、その衛星セットG1乃至G15のすべてを示す衛星セット情報158を生成する。
制御部100は、生成した衛星セット情報158を第2記憶部150に格納する。
As illustrated in FIG. 3, the terminal 20 stores a satellite set information generation program 114 in the first storage unit 110. The satellite set information generation program 114 is based on the observable satellite information 156 and the satellite set information 158 indicating all of the satellite sets G1 and the like that are a set of GPS satellites used for positioning the current position of the terminal 20. Is a program for generating The satellite set G1 and the like are examples of positioning satellite sets, the satellite set information 158 is an example of all satellite set information, and the satellite set information generation program 114 and the control unit 100 are examples of all satellite set information generation means.
For example, the control unit 100 calculates the satellite sets G1 to G15 as all combinations of the six GPS satellites 12a and the like shown in the satellite set information generation program 114, and shows the satellite sets G1 to G15. Information 158 is generated.
The control unit 100 stores the generated satellite set information 158 in the second storage unit 150.

図3に示すように、端末20は、第1記憶部110に、測位位置情報生成プログラム116を格納している。測位位置情報生成プログラム116は、制御部100が、衛星セット情報158に示される衛星セットG1乃至G15のすべてについて、それぞれ測位を行って、測位位置P1乃至P15を示す測位位置情報160を生成するためのプログラムである。測位位置情報160は全測位位置情報の一例であり、測位位置情報生成プログラム116と制御部100は全測位位置情報生成手段の一例である。   As illustrated in FIG. 3, the terminal 20 stores a positioning position information generation program 116 in the first storage unit 110. The positioning position information generation program 116 causes the control unit 100 to perform positioning for all the satellite sets G1 to G15 indicated in the satellite set information 158, and generate positioning position information 160 indicating the positioning positions P1 to P15. It is a program. The positioning position information 160 is an example of all positioning position information, and the positioning position information generating program 116 and the control unit 100 are examples of all positioning position information generating means.

図4は、測位位置P1等の一例を示す図である。
図4においては、測位位置P1乃至P5のみを図示し、他の測位位置P6乃至P15は図示を省略している。
図4に示すように、各衛星セットG1等ごとに、異なる測位位置P1等が算出される。
制御部100は、生成した測位位置情報160を第2記憶部150に格納する。
FIG. 4 is a diagram illustrating an example of the positioning position P1 and the like.
In FIG. 4, only the positioning positions P1 to P5 are shown, and the other positioning positions P6 to P15 are not shown.
As shown in FIG. 4, a different positioning position P1 or the like is calculated for each satellite set G1 or the like.
The control unit 100 stores the generated positioning position information 160 in the second storage unit 150.

図3に示すように、端末20は、第1記憶部110に、速度ベクトル情報生成プログラム118を格納している。速度ベクトル情報生成プログラム118は、制御部100が、
衛星セット情報158に示されるすべての衛星セットG1等について、端末20の進行方向及び進行速度をそれぞれ示す速度ベクトルv1乃至v15を算出し、すべての速度ベクトルv1等を示す速度ベクトル情報162を生成するためのプログラムである。
具体的には、制御部100は、例えば、各衛星セットG1等ごとに、各GPS衛星12aと端末20との相対移動によって生じる信号S1等を乗せた電波の周波数のドップラー偏移等に基づいて、速度ベクトルv1等を算出する(例えば、特開平8−68651の段落〔0016〕乃至〔0018〕参照)。
制御部100は、生成した速度ベクトル情報162を第2記憶部150に格納する。
As illustrated in FIG. 3, the terminal 20 stores a speed vector information generation program 118 in the first storage unit 110. The speed vector information generation program 118 is controlled by the control unit 100.
For all satellite sets G1 and the like shown in the satellite set information 158, velocity vectors v1 to v15 indicating the traveling direction and traveling speed of the terminal 20 are calculated, and velocity vector information 162 indicating all the velocity vectors v1 and the like is generated. It is a program for.
Specifically, the control unit 100, for example, for each satellite set G1 or the like, based on the Doppler shift of the frequency of the radio wave carrying the signal S1 or the like generated by the relative movement between each GPS satellite 12a and the terminal 20 or the like. Then, the velocity vector v1 and the like are calculated (see, for example, paragraphs [0016] to [0018] of JP-A-8-68651).
The control unit 100 stores the generated speed vector information 162 in the second storage unit 150.

図3に示すように、端末20は、第1記憶部110に、HDOP(Horizntal Diluion Of Precision)情報生成プログラム120を格納している。HDOP情報生成プログラム120は、制御部100が、衛星セット情報158に示されるすべての衛星セットG1等について、HDOPα1乃至α15を算出し、すべてのHDOPα1等を示すHDOP情報164を生成するためのプログラムである。このHDOP情報164は測位信頼性情報の一例であり、HDOP情報生成プログラム120と制御部100は測位信頼性情報生成手段の一例である。
具体的には、制御部100は、例えば、各衛星セットG1等ごとに、その衛星セットG1を構成するGPS衛星12a等の天空における配置に基づいて、HDOPα1等を算出する。
制御部100は、生成したHDOP情報164を第2記憶部150に格納する。
3, the terminal 20 in the first storage unit 110 stores the HDOP (Horiz o ntal Dilu t ion Of Precision) information generating program 120. The HDOP information generation program 120 is a program for the control unit 100 to calculate HDOP α1 to α15 for all satellite sets G1 indicated in the satellite set information 158 and generate HDOP information 164 indicating all HDOP α1 and the like. is there. The HDOP information 164 is an example of positioning reliability information, and the HDOP information generation program 120 and the control unit 100 are examples of positioning reliability information generating means.
Specifically, for example, the control unit 100 calculates HDOPα1 and the like for each satellite set G1 and the like based on the arrangement in the sky of the GPS satellites 12a and the like constituting the satellite set G1.
The control unit 100 stores the generated HDOP information 164 in the second storage unit 150.

図3に示すように、端末20は、第1記憶部110に、全測位位置マップマッチングプログラム122を格納している。全測位位置マップマッチングプログラム122は、制御部100が、測位位置情報160に示されるすべての測位位置P1乃至P15について、マップマッチングを行って、表示装置36(図2参照)へ出力する出力候補である出力候補位置Pm1乃至Pm15を算出し、すべての出力候補位置Pm1乃至Pm15を示す出力候補位置情報166を生成するためのプログラムである。この出力候補位置Pm1等は出力候補位置の一例であり、全測位位置マップマッチングプログラム122と制御部100は出力候補位置情報生成手段の一例である。   As illustrated in FIG. 3, the terminal 20 stores an all-positioned position map matching program 122 in the first storage unit 110. The total positioning position map matching program 122 is an output candidate that the control unit 100 performs map matching for all the positioning positions P1 to P15 indicated in the positioning position information 160 and outputs them to the display device 36 (see FIG. 2). This is a program for calculating certain output candidate positions Pm1 to Pm15 and generating output candidate position information 166 indicating all the output candidate positions Pm1 to Pm15. The output candidate position Pm1 and the like are examples of output candidate positions, and the all-positioned position map matching program 122 and the control unit 100 are examples of output candidate position information generating means.

制御部100は、例えば、図4に示すように、測位位置P1等を道路R1等上の位置Pm1等に補正することによって、出力候補位置Pm1等を算出する。
具体的には、制御部100は、測位位置P1等から最短距離の道路R1等状の位置であって、道路R1等の幅方向における中心位置を出力候補位置Pm1等とする。
制御部100は、生成した出力候補位置情報166を第2記憶部150に格納する。
For example, as illustrated in FIG. 4, the control unit 100 corrects the positioning position P1 and the like to the position Pm1 and the like on the road R1 and the like, thereby calculating the output candidate position Pm1 and the like.
Specifically, the control unit 100 sets the center position in the width direction of the road R1 or the like as the output candidate position Pm1 or the like, which is the shortest distance from the positioning position P1 or the like.
The control unit 100 stores the generated output candidate position information 166 in the second storage unit 150.

図3に示すように、端末20は、第1記憶部110に、存在可能道路範囲情報生成プログラム124を格納している。存在可能道路範囲情報生成プログラム124は、制御部100が、前回出力位置Pm0に基づいて、端末20が存在することが可能な通行可能範囲としての存在可能道路範囲Xを示す存在可能道路範囲情報168を生成するためのプログラムである。存在可能道路範囲情報168は通行可能範囲情報の一例であり、存在可能道路範囲情報生成プログラム124と制御部100は通行可能範囲情報生成手段の一例である。   As illustrated in FIG. 3, the terminal 20 stores a possible road range information generation program 124 in the first storage unit 110. The existence possible road range information generation program 124, the control unit 100, based on the previous output position Pm0, the existence possible road range information 168 indicating the existence possible road range X as a possible range where the terminal 20 can exist. Is a program for generating The possible road range information 168 is an example of passable range information, and the possible road range information generation program 124 and the control unit 100 are an example of a passable range information generating unit.

図5は、通行可能道路範囲Xの一例等を示す図である。
制御部100は、前回出力位置Pm0に基づいて、存在可能道路範囲Xを算出する。
このとき制御部100は、前回出力位置Pm0に加えて、前回出力位置Pm0が存在する道路R1との連続性を使用して存在可能道路範囲Xを計算している。このため、仮に、道路R1と平行に走る道路R5は、道路R1との連続性を有さず、端末20が通行し得ない範囲であるから、存在可能道路範囲Xには属さない。
FIG. 5 is a diagram illustrating an example of the accessible road range X and the like.
The control unit 100 calculates the possible road range X based on the previous output position Pm0.
At this time, in addition to the previous output position Pm0, the control unit 100 calculates the possible road range X using continuity with the road R1 where the previous output position Pm0 exists. For this reason, the road R5 running parallel to the road R1 does not have continuity with the road R1 and does not belong to the possible road range X because the terminal 20 cannot travel there.

また、制御部100は、前回出力位置Pm0を算出したときの端末20の進行方向及び進行速度を示す前回速度ベクトル情報151b(図3参照)を使用して存在可能道路範囲Xを計算している。すなわち、例えば、前回出力位置Pm0が存在する道路R1上において前回速度ベクトルv0に示される進行方向と逆方向の位置は、存在可能道路範囲Xには属さない。このため、例えば、出力候補位置Pm1が存在する位置は、存在可能道路範囲Xには属さない。
また、前回出力位置Pm0から、前回速度ベクトルv0に示される速度では前回出力位置Pm0を算出した時刻から現在時刻までの間に到達し得ない範囲は、存在可能道路範囲Xには属さない。このため、例えば、出力候補位置Pm5が存在する位置は、存在可能道路範囲Xには属さない。これは、前回出力位置Pm0との乖離距離を考慮して、存在可能道路範囲Xを算出しているとも言える。
The control unit 100 calculates the possible road range X using the previous speed vector information 151b (see FIG. 3) indicating the traveling direction and traveling speed of the terminal 20 when the previous output position Pm0 was calculated. . That is, for example, a position in the direction opposite to the traveling direction indicated by the previous speed vector v0 on the road R1 where the previous output position Pm0 exists does not belong to the possible road range X. For this reason, for example, the position where the output candidate position Pm1 exists does not belong to the possible road range X.
Further, the range that cannot be reached from the previous output position Pm0 to the current time from the time when the previous output position Pm0 was calculated at the speed indicated by the previous speed vector v0 does not belong to the existable road range X. For this reason, for example, the position where the output candidate position Pm5 exists does not belong to the possible road range X. It can be said that the possible road range X is calculated in consideration of the deviation distance from the previous output position Pm0.

図3に示すように、端末20は、第1記憶部110に、出力位置情報生成プログラム126を格納している。出力位置情報生成プログラム126は、制御部100が、表示装置36(図2参照)に出力するための出力位置情報170を生成するためのプログラムである。この出力位置情報170は出力位置情報の一例であり、出力位置情報生成プログラム126と制御部100は出力位置情報生成手段の一例である。
制御部100は、上述の存在可能道路範囲Xに位置する出力候補位置のなかから、マップマッチングによる補正が最も小さい出力候補位置を出力位置として選択し、出力位置を示す出力位置情報170を生成するためのプログラムである。
図5に示すように、存在可能道路範囲Xに位置する出力候補位置Pm2等のなかでは、出力候補位置Pm3がマップマッチングによる補正が最も小さいから、制御部100は、出力候補位置Pm3を出力位置として選択する。そして、制御部100は、出力位置Pm3を示す出力位置情報170を生成する。
なお、制御部100は、仮に、マップマッチングによる補正が同程度の出力候補位置が存在する場合には、HDOP情報164を参照し、より小さいHDOPに対応する出力候補位置を出力位置として選択するようになっている。
As illustrated in FIG. 3, the terminal 20 stores an output position information generation program 126 in the first storage unit 110. The output position information generation program 126 is a program for generating output position information 170 for the control unit 100 to output to the display device 36 (see FIG. 2). The output position information 170 is an example of output position information, and the output position information generation program 126 and the control unit 100 are examples of output position information generation means.
The control unit 100 selects an output candidate position with the smallest correction by map matching as an output position from among the output candidate positions located in the possible road range X described above, and generates output position information 170 indicating the output position. It is a program for.
As shown in FIG. 5, among the output candidate positions Pm2 and the like located in the possible road range X, the output candidate position Pm3 has the smallest correction by map matching. Therefore, the control unit 100 sets the output candidate position Pm3 as the output position. Select as. Then, the control unit 100 generates output position information 170 indicating the output position Pm3.
Note that if there is an output candidate position with the same degree of correction by map matching, the control unit 100 refers to the HDOP information 164 and selects an output candidate position corresponding to a smaller HDOP as the output position. It has become.

図3に示すように、端末20は、第1記憶部110に、出力位置情報出力プログラム128を格納している。出力位置情報出力プログラム128は、制御部100が、出力位置情報170を、表示装置36(図2参照)に出力するためのプログラムである。   As illustrated in FIG. 3, the terminal 20 stores an output position information output program 128 in the first storage unit 110. The output position information output program 128 is a program for the control unit 100 to output the output position information 170 to the display device 36 (see FIG. 2).

測位システム10は、上述のように構成されている。
上述のように、端末20は、衛星セット情報158(図3参照)に示される衛星セットのすべてについて、測位を行って測位位置情報160を生成することができる。
そして、端末20は、すべての測位位置について、マップマッチングを行って、出力候補位置情報166を生成する。
ここで、測位位置に示される位置が、端末20が進行中の通路と近いほど、その測位位置は真の位置に近いと考えられる。そして、真の位置に近い測位位置のマップマッチング結果が、最も真の位置との乖離が小さいはずである。
上述のように、端末20は、すべての測位位置についてマップマッチングを行うから、いずれかのマップマッチング結果は、端末20が進行中の通路と最も近い測位位置に基づいている。
そして、端末20は、マップマッチングにおける補正が最も小さい出力候補位置を示す出力位置情報を生成することができる。マップマッチングにおける補正が最も小さいということは、対応する測位位置が端末20が進行中の通路と最も近く、真の位置に最も近いということを意味する。
すなわち、端末20は、真の位置に最も近い測位位置のマップマッチング結果を選択することができるのである。
ここで、本発明の構成とは異なり、1つの測位位置を選択して、マップマッチングを行う場合には、測位位置の選択が不適切であれば、マップマッチング結果は真の位置と乖離する。この場合、真の位置に近い位置までマップマッチング結果を補正することができるとは限らない。
これに対して、端末20は、すべての測位位置について、マップマッチングを行って、最も適切なマップマッチング結果を選択するから、自立型センサを有しないにもかかわらず、精度のよいマップマッチング結果を出力することができる。
The positioning system 10 is configured as described above.
As described above, the terminal 20 can perform positioning for all of the satellite sets indicated in the satellite set information 158 (see FIG. 3) to generate the positioning position information 160.
Then, the terminal 20 performs map matching for all positioning positions, and generates output candidate position information 166.
Here, it is considered that the positioning position is closer to the true position as the position indicated by the positioning position is closer to the passage where the terminal 20 is in progress. And the map matching result of the positioning position close to the true position should have the smallest deviation from the true position.
As described above, since the terminal 20 performs map matching for all positioning positions, one of the map matching results is based on the positioning position closest to the path on which the terminal 20 is in progress.
Then, the terminal 20 can generate output position information indicating an output candidate position with the smallest correction in map matching. The smallest correction in map matching means that the corresponding positioning position is closest to the passage where the terminal 20 is in progress and closest to the true position.
That is, the terminal 20 can select the map matching result of the positioning position closest to the true position.
Here, unlike the configuration of the present invention, when one positioning position is selected and map matching is performed, if the positioning position is inappropriately selected, the map matching result deviates from the true position. In this case, it is not always possible to correct the map matching result to a position close to the true position.
On the other hand, the terminal 20 performs map matching for all the positioning positions and selects the most appropriate map matching result. Therefore, the terminal 20 provides accurate map matching results despite having no self-supporting sensor. Can be output.

また、さらに、端末20は、前回出力位置情報151aに示される前回出力位置が属する通行路との連続性と、前回速度ベクトル情報151bを使用して、存在可能道路範囲Xを算出することができる。
そして、端末20は、存在可能道路範囲X(図5参照)内の出力候補位置のいずれかを選択して出力位置とする構成となっているから、存在可能道路範囲X外の出力候補位置を、確実に排除することができる。
Further, the terminal 20 can calculate the possible road range X by using the continuity with the road to which the previous output position belongs indicated by the previous output position information 151a and the previous speed vector information 151b. .
Since the terminal 20 is configured to select any of the output candidate positions within the possible road range X (see FIG. 5) as the output position, the terminal 20 selects the output candidate position outside the possible road range X. Can be surely eliminated.

さらに、端末20は、HDOP情報164に基づいて出力位置候補位置を出力位置として選択する構成となっているから、マップマッチングにおける補正が同程度の出力候補位置のうち、より真の位置に近いと考えられる出力候補位置を出力位置とすることができる。   Further, since the terminal 20 is configured to select the output position candidate position as the output position based on the HDOP information 164, if the correction in map matching is closer to the true position among the output candidate positions having the same degree. Possible output candidate positions can be used as output positions.

以上が本実施の形態の端末20の構成であるが、以下、その動作例を主に図6を使用して説明する。
図6は本実施の形態の端末20の動作例を示す概略フローチャートである。
The above is the configuration of the terminal 20 of the present embodiment. Hereinafter, an example of the operation will be mainly described with reference to FIG.
FIG. 6 is a schematic flowchart showing an operation example of the terminal 20 of the present embodiment.

まず、端末20は、観測可能なGPS衛星12a等を算出し、観測可能衛星情報156(図3参照)を生成する(図6のステップST1)。このステップST1は、観測可能測位衛星情報生成ステップの一例である。
続いて、端末20は、測位に使用するすべての衛星セットG1等を示す衛星セット情報158を生成する(ステップST2)。このステップST2は、全衛星組情報生成ステップの一例である。
First, the terminal 20 calculates observable GPS satellites 12a and the like, and generates observable satellite information 156 (see FIG. 3) (step ST1 in FIG. 6). This step ST1 is an example of an observable positioning satellite information generation step.
Subsequently, the terminal 20 generates satellite set information 158 indicating all the satellite sets G1 and the like used for positioning (step ST2). This step ST2 is an example of an all satellite set information generation step.

続いて、端末20は、各衛星セットG1等ごとに信号S1等を受信し、測位位置P1等を算出し、測位位置情報160を生成する(ステップST3)。このステップST3は、全測位位置情報生成ステップの一例である。
続いて、端末20は、速度ベクトル情報162及びHDOP情報164を生成する(ステップST4)。
Subsequently, the terminal 20 receives the signal S1 and the like for each satellite set G1 and the like, calculates a positioning position P1 and the like, and generates positioning position information 160 (step ST3). This step ST3 is an example of a total positioning position information generation step.
Subsequently, the terminal 20 generates speed vector information 162 and HDOP information 164 (step ST4).

続いて、端末20は、各測位位置P1等ごとにマップマッチングを行い、出力候補位置Pm1等を示す出力候補位置情報166を生成する(ステップST5)。このステップST5は、出力候補位置情報生成ステップの一例である。   Subsequently, the terminal 20 performs map matching for each positioning position P1 and the like, and generates output candidate position information 166 indicating the output candidate position Pm1 and the like (step ST5). This step ST5 is an example of an output candidate position information generation step.

続いて、端末20は、存在可能道路範囲情報168を生成する(ステップST6)。
続いて、端末20は、存在可能道路範囲X(図5参照)内の出力候補位置Pm2等のうち、マップマッチングによる補正が最も小さい出力候補位置Pm3を出力位置として選択し、出力位置Pm3を示す出力位置情報170を生成する(ステップST7)。このステップST7は、出力位置情報生成ステップの一例である。
Subsequently, the terminal 20 generates possible road range information 168 (step ST6).
Subsequently, the terminal 20 selects the output candidate position Pm3 with the smallest correction by map matching as the output position from among the output candidate positions Pm2 in the possible road range X (see FIG. 5), and indicates the output position Pm3. Output position information 170 is generated (step ST7). This step ST7 is an example of an output position information generation step.

続いて、端末20は、出力位置情報170を出力する(ステップST8)。このステップST8は、出力位置情報出力ステップの一例である。   Subsequently, the terminal 20 outputs the output position information 170 (step ST8). This step ST8 is an example of an output position information output step.

上述のステップによって、自立型センサを有しないにもかかわらず、精度のよいマップマッチング結果を出力することができる。   Through the above-described steps, it is possible to output an accurate map matching result despite having no self-supporting sensor.

(第2の実施の形態)
次に、第2の実施の形態について説明する。第2の実施の形態の測位システム10Aは、第1の実施の形態の測位システム10と共通する点が多いため、共通する構成は同一の符号等とし、以下、相違する点を中心に説明する。
(Second Embodiment)
Next, a second embodiment will be described. Since the positioning system 10A according to the second embodiment has many points in common with the positioning system 10 according to the first embodiment, the common components are denoted by the same reference numerals and the like, and the differences will be mainly described below. .

図7は、測位システム10Aを示す概略図である。
図7に示すように、測位システム10Aの端末20Aは、通信基地局40及びインターネット網45を介して測位サーバ50と通信可能になっている。測位サーバ50は、外部装置の一例である。
そして、端末20Aは、以下に説明するように、信号S1を受信して擬似距離を生成するが、その後の測位等は測位サーバ50が行うようになっている。そして、端末50は、測位サーバ50が生成した出力位置情報を受信して、出力するようになっている。
FIG. 7 is a schematic diagram showing the positioning system 10A.
As shown in FIG. 7, the terminal 20 </ b> A of the positioning system 10 </ b> A can communicate with the positioning server 50 via the communication base station 40 and the Internet network 45. The positioning server 50 is an example of an external device.
As described below, the terminal 20A receives the signal S1 and generates a pseudorange, and the positioning server 50 performs subsequent positioning and the like. The terminal 50 receives and outputs the output position information generated by the positioning server 50.

(端末20Aの主なハードウエア構成について)
図8は、端末20Aの主なハードウエア構成を示す概略図である。
図8に示すように、端末20Aは、端末通信装置38を有している。
(Main hardware configuration of terminal 20A)
FIG. 8 is a schematic diagram showing the main hardware configuration of the terminal 20A.
As shown in FIG. 8, the terminal 20 </ b> A has a terminal communication device 38.

(測位サーバ50の主なハードウエア構成について)
図9は、測位サーバ50の主なハードウエア構成を示す概略図である。
図9に示すように、測位サーバ50は、コンピュータを有し、コンピュータはバス52を有している。
バス52には、CPU54,記憶装置56、外部記憶装置58、入力装置60、電源装置62、サーバ側GPS装置64、表示装置66及びサーバ通信装置68が接続されている。
(Main hardware configuration of positioning server 50)
FIG. 9 is a schematic diagram illustrating a main hardware configuration of the positioning server 50.
As shown in FIG. 9, the positioning server 50 has a computer, and the computer has a bus 52.
A CPU 54, a storage device 56, an external storage device 58, an input device 60, a power supply device 62, a server side GPS device 64, a display device 66, and a server communication device 68 are connected to the bus 52.

(端末20Aの主なソフトウエア構成について)
図10は、端末20Aの主なソフトウエア構成を示す概略図である。
図10に示すように、端末20Aは、第1記憶部に、擬似距離情報生成プログラム130を格納している。擬似距離情報生成プログラム130は、制御部100が、観測可能衛星情報156に示されるすべてのGPS衛星12a等と、端末20Aとの擬似距離を示す擬似距離情報180を生成するためのプログラムである。
制御部100は、生成した擬似距離情報180を第2記憶部150に格納する。
(Main software configuration of terminal 20A)
FIG. 10 is a schematic diagram illustrating a main software configuration of the terminal 20A.
As illustrated in FIG. 10, the terminal 20A stores a pseudo distance information generation program 130 in the first storage unit. The pseudorange information generation program 130 is a program for the control unit 100 to generate pseudorange information 180 indicating the pseudoranges between all the GPS satellites 12a and the like indicated in the observable satellite information 156 and the terminal 20A.
The control unit 100 stores the generated pseudo distance information 180 in the second storage unit 150.

また、図10に示すように、端末20Aは、擬似距離情報送信プログラム132を格納している。擬似距離情報送信プログラム132は、制御部100が、擬似距離情報180を測位サーバ50に対して送信するためのプログラムである。   As shown in FIG. 10, the terminal 20A stores a pseudo distance information transmission program 132. The pseudo distance information transmission program 132 is a program for the control unit 100 to transmit the pseudo distance information 180 to the positioning server 50.

(測位サーバ50の主なソフトウエア構成について)
図11は、測位サーバ50の主なソフトウエア構成を示す概略図である。
図11に示すように、測位サーバ50は、サーバ第2記憶部250に、衛星軌道情報252及び道路情報254を格納している。
(Main software configuration of positioning server 50)
FIG. 11 is a schematic diagram illustrating a main software configuration of the positioning server 50.
As shown in FIG. 11, the positioning server 50 stores satellite orbit information 252 and road information 254 in the server second storage unit 250.

図11に示すように、測位サーバ50は、サーバ第1記憶部210に、擬似距離情報受信プログラム212を格納している。擬似距離情報受信プログラム212は、サーバ制御部200が、端末20Aから、擬似距離情報180(図10参照)を受信するためのプログラムである。この擬似距離情報受信プログラム212とサーバ制御部200は、全擬似距離情報受信手段の一例である。
サーバ制御部200は、受信した擬似距離情報180を、サーバ側擬似距離情報256としてサーバ第2記憶部250に格納する。
As shown in FIG. 11, the positioning server 50 stores a pseudo distance information reception program 212 in the server first storage unit 210. The pseudo distance information reception program 212 is a program for the server control unit 200 to receive the pseudo distance information 180 (see FIG. 10) from the terminal 20A. The pseudo distance information receiving program 212 and the server control unit 200 are an example of all pseudo distance information receiving means.
The server control unit 200 stores the received pseudo distance information 180 as server side pseudo distance information 256 in the server second storage unit 250.

図11に示すように、測位サーバ50は、サーバ第1記憶部210に、サーバ側衛星セット情報生成プログラム214、サーバ側測位位置情報生成プログラム216、サーバ側速度ベクトル情報生成プログラム218、サーバ側HDOP情報生成プログラム220、サーバ側全測位位置マップマッチングプログラム222、サーバ側存在可能道路範囲情報生成プログラム224及びサーバ側出力位置情報生成プログラム226を格納している。これらのサーバ側衛星セット情報生成プログラム214等のプログラムは、第1の実施形態における端末20(図3参照)の衛星セット情報生成プログラム114、測位位置情報生成プログラム116、速度ベクトル情報生成プログラム118、HDOP情報生成プログラム120、全測位位置マップマッチングプログラム122、存在可能道路範囲情報生成プログラム124及び出力位置情報生成プログラム126と対応し、同様の内容であるから、説明を省略する。
これらのプログラムによって、サーバ50は、サーバ側衛星セット情報258、サーバ側測位位置情報260、サーバ側速度ベクトル情報262、サーバ側HDOP情報264、サーバ側出力候補位置情報266、サーバ側存在可能道路範囲情報268、サーバ側出力位置情報270を生成することができる。
As shown in FIG. 11, the positioning server 50 stores the server-side satellite set information generation program 214, the server-side positioning position information generation program 216, the server-side velocity vector information generation program 218, the server-side HDOP in the server first storage unit 210. An information generation program 220, a server-side all positioning position map matching program 222, a server-side existable road range information generation program 224, and a server-side output position information generation program 226 are stored. The server-side satellite set information generation program 214 and the like are a satellite set information generation program 114, a positioning position information generation program 116, a velocity vector information generation program 118 of the terminal 20 (see FIG. 3) in the first embodiment, It corresponds to the HDOP information generation program 120, the all-positioning position map matching program 122, the possible road range information generation program 124, and the output position information generation program 126, and the description is omitted because it has the same contents.
With these programs, the server 50 causes the server-side satellite set information 258, the server-side positioning position information 260, the server-side velocity vector information 262, the server-side HDOP information 264, the server-side output candidate position information 266, the server-side existable road range. Information 268 and server-side output position information 270 can be generated.

上述のサーバ側衛星セット情報生成プログラム214、サーバ側測位位置情報生成プログラム216、サーバ側全測位位置マップマッチングプログラム222、サーバ側存在可能道路範囲情報生成プログラム224及びサーバ側出力位置情報生成プログラム226はサーバ制御部200とあいまって、それぞれ、外部装置側全衛星組情報生成手段の一例、外部装置側全測位位置情報生成手段の一例、外部装置側出力位置情報生成手段の一例、外部装置側出力位置情報生成手段の一例を構成している。   The server side satellite set information generation program 214, the server side positioning position information generation program 216, the server side all positioning position map matching program 222, the server side possible road range information generation program 224, and the server side output position information generation program 226 include: In combination with the server control unit 200, an example of all external device side satellite set information generating means, an example of external device side all positioning position information generating means, an example of external device side output position information generating means, and an external device side output position, respectively. An example of the information generating means is configured.

図11に示すように、測位サーバ50は、サーバ第1記憶部210に、出力位置情報送信プログラム228を格納している。出力位置情報送信プログラム228は、サーバ制御部200が、サーバ側出力位置情報270を端末20Aに送信するためのプログラムである。すなわち、出力位置情報送信プログラム228とサーバ制御部200は、出力位置情報送信手段の一例である。   As shown in FIG. 11, the positioning server 50 stores an output position information transmission program 228 in the server first storage unit 210. The output position information transmission program 228 is a program for the server control unit 200 to transmit the server side output position information 270 to the terminal 20A. That is, the output position information transmission program 228 and the server control unit 200 are examples of output position information transmission means.

そして、端末20Aは、測位サーバ50から受信したサーバ側出力位置情報270を出力位置情報182として第2記憶部150に格納し、表示装置36(図7参照)に表示することができる。   Then, the terminal 20A can store the server-side output position information 270 received from the positioning server 50 in the second storage unit 150 as the output position information 182 and display it on the display device 36 (see FIG. 7).

以上で説明したように、測位サーバ50は、サーバ側出力位置情報270を端末20Aに提供することによって、端末20Aが自立型センサを有しないにもかかわらず、精度のよいマップマッチング結果を出力することを補助することができる。   As described above, the positioning server 50 provides the server-side output position information 270 to the terminal 20A, thereby outputting an accurate map matching result even though the terminal 20A does not have a self-supporting sensor. Can help.

(プログラム及びコンピュータ読み取り可能な記録媒体等について)
コンピュータに上述の動作例の観測可能測位衛星情報生成ステップと、全衛星組情報生成ステップと、全測位位置情報生成ステップと、出力位置情報生成ステップと、出力位置情報出力ステップ等を実行させるための端末装置の制御プログラムとすることができる。
また、このような端末装置の制御プログラム等を記録したコンピュータ読み取り可能な記録媒体等とすることもできる。
(About programs and computer-readable recording media)
For causing a computer to execute the observable positioning satellite information generation step, all satellite set information generation step, all positioning position information generation step, output position information generation step, output position information output step, etc. It can be a control program for the terminal device.
Moreover, it can also be set as the computer-readable recording medium etc. which recorded the control program etc. of such a terminal device.

これら端末装置の制御プログラム等をコンピュータにインストールし、コンピュータによって実行可能な状態とするために用いられるプログラム格納媒体は、例えばフロッピー(登録商標)のようなフレキシブルディスク、CD−ROM(Compact Disc Read Only Memory)、CD−R(Compact Disc−Recordable)、CD−RW(Compact Disc−Rewriterble)、DVD(Digital Versatile Disc)などのパッケージメディアのみならず、プログラムが一時的若しくは永続的に格納される半導体メモリ、磁気ディスクあるいは光磁気ディスクなどで実現することができる。   A program storage medium used for installing the control program of the terminal device in the computer and making it executable by the computer is, for example, a floppy disk such as a floppy (registered trademark), a CD-ROM (Compact Disc Read Only). Semiconductor memory in which programs are temporarily or permanently stored as well as package media such as Memory, CD-R (Compact Disc-Recordable), CD-RW (Compact Disc-Rewriterable), DVD (Digital Versatile Disc), etc. It can be realized with a magnetic disk or a magneto-optical disk.

本発明は、上述の各実施の形態に限定されない。さらに、上述の各実施の形態は、相互に組み合わせて構成するようにしてもよい。   The present invention is not limited to the embodiments described above. Furthermore, the above-described embodiments may be combined with each other.

本発明の実施の形態の測位システムを示す概略図である。It is the schematic which shows the positioning system of embodiment of this invention. 端末の主なハードウエア構成を示す概略図である。It is the schematic which shows the main hardware constitutions of a terminal. 端末の主なソフトウエア構成を示す概略図である。It is the schematic which shows the main software structures of a terminal. 測位位置の一例等を示す図である。It is a figure which shows an example etc. of a positioning position. 通行可能道路範囲の一例等を示す図である。It is a figure which shows an example etc. of the road area which can be passed. 測位システムの動作例を示す概略フローチャートである。It is a schematic flowchart which shows the operation example of a positioning system. 本発明の実施の形態の測位システムを示す概略図である。It is the schematic which shows the positioning system of embodiment of this invention. 端末の主なハードウエア構成を示す概略図である。It is the schematic which shows the main hardware constitutions of a terminal. 測位サーバの主なハードウエア構成を示す概略図である。It is the schematic which shows the main hardware constitutions of a positioning server. 端末の主なソフトウエア構成を示す概略図である。It is the schematic which shows the main software structures of a terminal. 測位サーバの主なソフトウエア構成を示す概略図である。It is the schematic which shows the main software structures of a positioning server.

符号の説明Explanation of symbols

12a,12b,12c,12d,12e,12f・・・GPS衛星、20,20A・・・端末、50・・・測位サーバ、112・・・観測可能衛星情報生成プログラム、114・・・衛星セット情報生成プログラム、116・・・測位位置情報生成プログラム、118・・・速度ベクトル情報生成プログラム、120・・・HDOP情報生成プログラム、122・・・全測位位置マップマッチングプログラム、124・・・存在可能道路範囲情報生成プログラム、126・・・出力位置情報生成プログラム、128・・・出力位置情報出力プログラム、130・・・擬似距離情報生成プログラム、132・・・擬似距離情報送信プログラム   12a, 12b, 12c, 12d, 12e, 12f ... GPS satellites, 20, 20A ... terminals, 50 ... positioning server, 112 ... observable satellite information generation program, 114 ... satellite set information Generation program 116 ... Positioning position information generation program 118 ... Speed vector information generation program 120 ... HDOP information generation program 122 ... All positioning position map matching program 124 ... Existing road Range information generation program, 126 ... Output position information generation program, 128 ... Output position information output program, 130 ... Pseudo distance information generation program, 132 ... Pseudo distance information transmission program

Claims (5)

測位衛星からの信号である衛星信号を受信する衛星信号受信手段と、
前記測位衛星の概略軌道を示す概略軌道情報に基づいて、観測可能な前記測位衛星を示す観測可能測位衛星情報を生成する観測可能測位衛星情報生成手段と、
前記観測可能測位衛星情報に基づいて、端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する全衛星組情報生成手段と、
前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する全測位位置情報生成手段と、
前記端末装置が存在することが可能な通行可能範囲を示す通行可能範囲情報を生成する通行可能範囲情報生成手段と、
前記全測位位置情報のすべての前記測位位置について、前記通行可能範囲情報とマップマッチングを行って、前記測位位置を前記通行可能範囲内であって前記測位位置から最短距離の位置に補正した出力候補位置を示す出力候補位置情報を生成する出力候補位置情報生成手段と、
前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する出力位置情報生成手段と、
前記出力位置情報を出力する出力位置情報出力手段と、を有し、
前記通行可能範囲情報生成手段は、前回の前記出力位置情報に基づいて、前記端末装置が存在することが可能な通行可能範囲を示す前記通行可能範囲情報を生成することを特徴とする端末装置。
Satellite signal receiving means for receiving a satellite signal which is a signal from a positioning satellite;
Observable positioning satellite information generating means for generating observable positioning satellite information indicating the observable positioning satellite based on schematic orbit information indicating a schematic orbit of the positioning satellite;
Based on the observable positioning satellite information, all satellite set information generating means for generating all satellite set information indicating all of the positioning satellite sets that are a set of the positioning satellites used for positioning of the current position of the terminal device;
All positioning position information generating means for generating all positioning position information indicating all of the positioning positions corresponding to each positioning satellite set by performing the positioning for all of the positioning satellite sets indicated in the all satellite set information;
Readable range information generating means for generating readable range information indicating a readable range in which the terminal device can exist;
Output candidates obtained by performing map matching with the passable range information for all the positioning positions of the total positioning position information, and correcting the positioning position within the passable range to a position at the shortest distance from the positioning position Output candidate position information generating means for generating output candidate position information indicating a position;
An output position information generating unit that selects the output candidate position having the smallest correction amount in the map matching as an output position, and generates output position information indicating the output position;
Have a, and output position information output means for outputting the output position information,
The terminal device characterized in that the passable range information generating means generates the passable range information indicating a passable range in which the terminal device can exist based on the previous output position information .
前記通行可能範囲情報生成手段は、
前回の前記出力位置情報に示される前回出力位置が属する通行路との連続性と、前記前回出力位置からの乖離距離と、前記前回出力位置に対応する前記端末装置の進行方向及び進行速度からなる要素のすべて又は一部を使用して前記通行可能範囲情報を生成する構成となっていることを特徴とする請求項に記載の端末装置。
The accessible range information generating means includes:
Consists of continuity with the passage to which the previous output position belongs, which is indicated in the previous output position information, the deviation distance from the previous output position, and the traveling direction and traveling speed of the terminal device corresponding to the previous output position The terminal device according to claim 1 , wherein the traversable range information is generated using all or part of elements.
前記測位位置情報を生成したときの前記測位衛星の天空における配置に基づいて、前記測位位置の信頼性を示す測位信頼性情報を生成する測位信頼性情報生成手段を有し、
前記出力位置情報生成手段は、さらに、前記測位信頼性情報に基づいて前記出力候補位置を選択する構成となっていることを特徴とする請求項1または請求項のいずれかに記載の端末装置。
Positioning reliability information generating means for generating positioning reliability information indicating the reliability of the positioning position based on the positioning of the positioning satellite in the sky when generating the positioning position information,
Said output position information generating means further terminal device according to claim 1 or claim 2, characterized in that it is configured to select the output candidate position based on the positioning reliability information .
測位衛星からの信号である衛星信号を受信する端末装置の現在位置を測位する外部装置であって、
前記端末装置から、観測可能なすべての各前記測位衛星と前記端末装置との距離を示す擬似距離情報を受信する全擬似距離情報受信手段と、
前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する外部装置側全衛星組情報生成手段と、
前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する外部装置側全測位位置情報生成手段と、
前記端末装置が存在することが可能な通行可能範囲を示す通行可能範囲情報を生成する外部装置側通行可能範囲情報生成手段と、
前記全測位位置情報のすべての前記測位位置について、前記通行可能範囲情報とマップマッチングを行って、前記測位位置を前記通行可能範囲内であって前記測位位置から最短距離の位置に補正した出力候補位置を示す出力候補位置情報を生成する外部装置側出力候補位置情報生成手段と、
前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する外部装置側出力位置情報生成手段と、
前記出力位置情報を前記端末装置に送信する出力位置情報送信手段と、を有し、
前記外部装置側通行可能範囲情報生成手段は、前回の前記出力位置情報に基づいて、前記端末装置が存在することが可能な通行可能範囲を示す前記通行可能範囲情報を生成することを特徴とする外部装置。
An external device that measures the current position of a terminal device that receives a satellite signal that is a signal from a positioning satellite,
All pseudorange information receiving means for receiving pseudorange information indicating the distances between all the positioning satellites that can be observed and the terminal device, from the terminal device;
An external device-side all-satellite set information generating means for generating all-satellite set information indicating all of the positioning satellite sets that are a set of the positioning satellites used for positioning of the current position of the terminal device;
For all the positioning satellite sets indicated in the all satellite set information, the external device side all positioning position information generation for performing the positioning and generating all the positioning position information indicating all the positioning positions corresponding to each positioning satellite set Means,
An external device side accessible range information generating means for generating accessible range information indicating the accessible range in which the terminal device can exist;
Output candidates obtained by performing map matching with the passable range information for all the positioning positions of the total positioning position information, and correcting the positioning position within the passable range to a position at the shortest distance from the positioning position External device side output candidate position information generating means for generating output candidate position information indicating a position;
Selecting the output candidate position with the smallest correction amount in the map matching as an output position, and generating output position information indicating the output position;
Have a, and output position information transmitting means for transmitting the output position information to the terminal device,
The external device side accessible range information generating means generates the accessible range information indicating the accessible range in which the terminal device can exist based on the previous output position information. External device.
測位衛星からの信号である衛星信号を受信する端末装置が、前記測位衛星の概略軌道を示す概略軌道情報に基づいて、観測可能な前記測位衛星を示す観測可能測位衛星情報を生成する観測可能測位衛星情報生成ステップと、
前記端末装置が、前記観測可能測位衛星情報に基づいて、前記端末装置の現在位置の測位に使用する前記測位衛星の組である測位衛星組のすべてを示す全衛星組情報を生成する全衛星組情報生成ステップと、
前記端末装置が、前記全衛星組情報に示される前記測位衛星組のすべてについて、前記測位を行って各前記測位衛星組に対応する測位位置のすべてを示す全測位位置情報を生成する全測位位置情報生成ステップと、
前記端末装置が、前記端末装置が存在することが可能な通行可能範囲を示す通行可能範囲情報を生成する通行可能範囲情報生成ステップと、
前記端末装置が、前記全測位位置情報のすべての前記測位位置について、前記通行可能範囲情報とマップマッチングを行って、前記測位位置を前記通行可能範囲内であって前記測位位置から最短距離の位置に補正した出力候補位置を示す出力候補位置情報を生成する出力候補位置情報生成ステップと、
前記端末装置が、前記マップマッチングにおける補正が最も小さい前記出力候補位置を出力位置として選択し、前記出力位置を示す出力位置情報を生成する出力位置情報生成ステップと、
前記端末装置が、前記出力位置情報を出力する出力位置情報出力ステップと、
を有し、
前記通行可能範囲情報生成ステップは、前回の前記出力位置情報に基づいて、前記端末装置が存在することが可能な通行可能範囲を示す前記通行可能範囲情報を生成することを特徴とする端末装置の制御方法。
A terminal device that receives a satellite signal, which is a signal from a positioning satellite, generates observable positioning satellite information indicating the observable positioning satellite based on rough orbit information indicating a rough orbit of the positioning satellite. A satellite information generation step;
All satellite sets for generating all satellite set information indicating all of the positioning satellite sets that are a set of the positioning satellites used for positioning the current position of the terminal device based on the observable positioning satellite information An information generation step;
All positioning positions in which the terminal device generates all positioning position information indicating all positioning positions corresponding to each positioning satellite set by performing the positioning for all the positioning satellite sets indicated in the all satellite set information. An information generation step;
The terminal device generates a trafficable range information indicating a trafficable range in which the terminal device can exist;
The terminal device performs map matching with the passable range information for all the positioning positions of the total positioning position information, and the positioning position is within the passable range and is the shortest distance from the positioning position. An output candidate position information generating step for generating output candidate position information indicating the output candidate position corrected to
An output position information generating step in which the terminal device selects the output candidate position with the smallest correction amount in the map matching as an output position, and generates output position information indicating the output position;
An output position information output step in which the terminal device outputs the output position information;
I have a,
The passable range information generating step generates the passable range information indicating a passable range in which the terminal device can exist based on the previous output position information . Control method.
JP2005286412A 2005-09-30 2005-09-30 TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD Expired - Fee Related JP4815977B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005286412A JP4815977B2 (en) 2005-09-30 2005-09-30 TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005286412A JP4815977B2 (en) 2005-09-30 2005-09-30 TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD

Publications (2)

Publication Number Publication Date
JP2007093527A JP2007093527A (en) 2007-04-12
JP4815977B2 true JP4815977B2 (en) 2011-11-16

Family

ID=37979414

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005286412A Expired - Fee Related JP4815977B2 (en) 2005-09-30 2005-09-30 TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD

Country Status (1)

Country Link
JP (1) JP4815977B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008139247A (en) * 2006-12-05 2008-06-19 Alpine Electronics Inc Gps positioning device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0372285A (en) * 1989-08-11 1991-03-27 Nissan Motor Co Ltd Present place displaying apparatus for moving body
JPH03108609A (en) * 1989-09-22 1991-05-08 Nissan Motor Co Ltd Current position displaying apparatus for moving object
JP2907937B2 (en) * 1990-04-09 1999-06-21 三菱電機株式会社 Moving object position detection device
US5225842A (en) * 1991-05-09 1993-07-06 Navsys Corporation Vehicle tracking system employing global positioning system (gps) satellites
JPH0763570A (en) * 1993-08-30 1995-03-10 Matsushita Electric Ind Co Ltd Map matching mthod in navigation device
JP2004157049A (en) * 2002-11-07 2004-06-03 Matsushita Electric Ind Co Ltd Navigation system

Also Published As

Publication number Publication date
JP2007093527A (en) 2007-04-12

Similar Documents

Publication Publication Date Title
US8493266B2 (en) Global positioning system (GPS) receiver and method of determining location of GPS receiver
JP4165539B2 (en) TERMINAL DEVICE, TERMINAL DEVICE CONTROL METHOD, TERMINAL DEVICE CONTROL PROGRAM
WO2018138904A1 (en) Position measurement device and position measurement method
US20100138147A1 (en) Positioning device and method to determine a position using an absolute positioning system and a relative positioning system, computer program and a data carrier
JP2007232458A (en) Positioning device, control method of positioning device, control program of positioning device, and computer-readable recording medium for recording control program of positioning device
JPH0694472A (en) Vehicle-position determining device and vehicle having device thereof
US7671793B2 (en) Positioning system, terminal apparatus, method of controlling terminal apparatus, program for controlling terminal apparatus and computer-readable storing medium for storing program for controlling terminal apparatus
US10408621B2 (en) Navigation device for vehicle, method therefor, and navigation system
CN113050142B (en) Positioning method and device of terminal equipment, electronic equipment and readable storage medium
JP4285509B2 (en) POSITIONING DEVICE, POSITIONING DEVICE CONTROL METHOD, AND PROGRAM
JP4259490B2 (en) Positioning device
KR20070090807A (en) Positioning apparatus, control method of positioning apparatus, and computer-readable recording medium having control program for positioning apparatus recorded therein
WO2020202522A1 (en) Vehicle positioning device
US7557750B2 (en) Positioning device, method of controlling positioning device, and recording medium
US7589669B2 (en) Positioning system, terminal apparatus, terminal apparatus control method, terminal apparatus control program, and computer readable recording medium having the terminal apparatus control program recorded therein
CN101464155A (en) Method for confirming inceptive direction in dead reckoning
JP4815977B2 (en) TERMINAL DEVICE, EXTERNAL DEVICE, TERMINAL DEVICE CONTROL METHOD
JP2008170214A (en) Positioning device, electronic device, positioning unsuitable satellite determining method and its program
JP2010112759A (en) Mobile body positioning apparatus
JP2007040784A (en) Method and program for controlling positioning system, computer-readable record medium recording the program, and positioning system
JP2010145178A (en) Moving body position specification device
JP2007240367A (en) Positioning device, method of controlling the positioning device, program for controlling the positioning device, and computer-readable storage medium recording program of controlling the positioning device
JP4657050B2 (en) Speed vector determination system
JP2006047218A (en) Positioning system, information-providing device, control method of information-providing device, control program of the information-providing device, and computer-readable recording medium with control program of the information providing device stored
JPH07294621A (en) Satellite position-measuring system of post analysis type

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070405

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080827

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110117

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110125

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110328

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: 20110802

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110815

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140909

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees