[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP4199290B2 - Navigation device and position calculation method - Google Patents

Navigation device and position calculation method Download PDF

Info

Publication number
JP4199290B2
JP4199290B2 JP2007257026A JP2007257026A JP4199290B2 JP 4199290 B2 JP4199290 B2 JP 4199290B2 JP 2007257026 A JP2007257026 A JP 2007257026A JP 2007257026 A JP2007257026 A JP 2007257026A JP 4199290 B2 JP4199290 B2 JP 4199290B2
Authority
JP
Japan
Prior art keywords
position information
navigation device
transmission unit
information transmission
unit
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
JP2007257026A
Other languages
Japanese (ja)
Other versions
JP2008076401A (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.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan 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 Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Priority to JP2007257026A priority Critical patent/JP4199290B2/en
Publication of JP2008076401A publication Critical patent/JP2008076401A/en
Application granted granted Critical
Publication of JP4199290B2 publication Critical patent/JP4199290B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)

Description

本発明は、携帯電話などを端末とするナビゲーション装置、および、電波の到達範囲が狭い微弱な電波を利用して当該範囲内に位置するナビゲーション装置に現在位置の情報を送信する位置情報送信ユニットから位置情報を取得するナビゲーション装置および位置算出方法に関するものであり、特に、位置情報送信ユニットの電波到達範囲である通信エリアへのナビゲーション装置の進入、離脱の際にナビゲーション装置の正確な位置および方位を算出できるようにしたナビゲーション装置および位置算出方法に関するものである。   The present invention relates to a navigation device having a mobile phone or the like as a terminal, and a position information transmission unit that transmits information on the current position to a navigation device located within the range using a weak radio wave having a narrow radio wave reach. The present invention relates to a navigation device that acquires position information and a position calculation method, and in particular, when the navigation device enters and leaves a communication area that is a radio wave reach of the position information transmission unit, the accurate position and orientation of the navigation device are determined. The present invention relates to a navigation device and a position calculation method that can be calculated.

近年、携帯電話などの携帯端末の発展には目覚ましいものがあり、単なる通話のための端末装置から、インターネットなどのネットワークを介して種々のサーバに接続してデータ通信を行う総合的な携帯端末装置として使用され、携帯端末の普及率も極めて高いものになっている。特に、現在は一部の携帯電話にしか搭載されていない測位ユニット、例えば、GPS(Global Positioning System)衛星からの信号を受信して測位するGPS受信機などの搭載が、第三世代と称される携帯電話では全ての機種に搭載されるような趨勢にある。   2. Description of the Related Art In recent years, there has been a remarkable development in mobile terminals such as mobile phones. A comprehensive mobile terminal apparatus that performs data communication by connecting to various servers via a network such as the Internet from a terminal apparatus for simple calls. As a result, the penetration rate of mobile terminals has become extremely high. In particular, positioning units that are currently installed only on some mobile phones, such as GPS receivers that receive and measure signals from GPS (Global Positioning System) satellites, are called the third generation. Mobile phones tend to be installed in all models.

このような測位機能を有する携帯端末の利用技術としては、種々の分野の技術が提案されており、例えば、自動車用のナビゲーション装置(カーナビ)を発展させ、携帯電話を端末として地図・経路情報を情報配信サーバ(経路探索サーバ)から配信する歩行者用の通信型ナビゲーションシステムが提案されている。また、携帯電話を端末として利用した決済システムや様々なインターネット取引システムなども提案されている。そして最近では、事件や事故の際の通報に携帯電話が使用されることも多くなってきており、通報場所を特定する技術の必要性が増大しつつある。また、老人の所在場所を携帯電話の測位システムを利用して特定しようという試みもなされており、その用途は今後も拡大を続けるものと思われる。   Various technologies have been proposed for using mobile terminals having such a positioning function. For example, a navigation device (car navigation) for automobiles has been developed, and map / route information is obtained using a mobile phone as a terminal. A communication navigation system for pedestrians distributed from an information distribution server (route search server) has been proposed. In addition, a payment system using a mobile phone as a terminal and various Internet transaction systems have been proposed. Recently, mobile phones are increasingly used for reporting in the event of an incident or accident, and the need for technology for identifying the reporting location is increasing. Attempts have also been made to identify the location of the elderly using a mobile phone positioning system, and its use is expected to continue to expand.

例えば、国土交通省では、非特許文献1(「歩行者ITS(Intelligent Transport System)と高精度測位技術」と題する報告書、2002年3月)に障害者などを含む歩行者に経路案内をするための案内システムの骨格について開示している。この非特許文献1には、歩行者が携帯端末(杖などの器具)に位置情報を送信するための種々の技術が示されている。例えば、GPS受信機を搭載する技術の他に、歩行空間に無線IDタグを設置する技術やブルートゥース(Bluetooth:登録商標)を利用したタグを設置する技術が示されている。タグには固有の識別情報が記録され、これに基づいてタグの設置位置を中心とした範囲に存在する携帯端末の場所を特定(位置を測位)しようとするシステムである。一方、総務省では、携帯電話からの緊急通報における発信者位置情報通知機能に関する検討を進めており、このための測位システムを確立する必要性も増大している。   For example, the Ministry of Land, Infrastructure, Transport and Tourism provides route guidance to pedestrians including persons with disabilities in Non-Patent Document 1 (report titled “Pedestrian ITS (Intelligent Transport System) and High-precision Positioning Technology”, March 2002). A skeleton of a guidance system is disclosed. Non-Patent Document 1 discloses various techniques for a pedestrian to transmit position information to a portable terminal (an instrument such as a cane). For example, in addition to a technique for installing a GPS receiver, a technique for installing a wireless ID tag in a walking space and a technique for installing a tag using Bluetooth (registered trademark) are shown. In the tag, unique identification information is recorded, and based on this information, the location of the mobile terminal existing in the range centered on the tag installation position is determined (position is determined). On the other hand, the Ministry of Internal Affairs and Communications is studying the function of notifying the sender location information in emergency calls from mobile phones, and the need to establish a positioning system for this is also increasing.

GPS受信機を搭載して携帯端末の現在位置を測位する技術はカーナビや通信型ナビゲーションシステムで実用化されており、測位精度の向上も図られているが、GPS衛星からの信号を受信できることが前提となるため、地下街や建物の内部での測位には適していないのが現状である。これに対してブルートゥース(Bluetooth:登録商標)を利用したタグを歩行空間に設置する技術は、地下街や建物の内部に経路に沿って適宜の間隔でタグを設置することによって携帯端末に位置情報を提供することができ、GPS測位システムを補完する技術として利用することができる。   A technology for positioning the current position of a mobile terminal equipped with a GPS receiver has been put into practical use in car navigation systems and communication-type navigation systems, and positioning accuracy has been improved, but it can receive signals from GPS satellites. Because it is a premise, it is currently not suitable for positioning in underground malls and buildings. On the other hand, the technology that installs tags using Bluetooth (registered trademark) in the walking space is to place the location information on the mobile terminal by installing the tags at appropriate intervals along the route in the underground city or building. It can be provided and can be used as a technology to complement the GPS positioning system.

ブルートゥース(Bluetooth:登録商標)は、比較的微弱な電波を用いた無線通信方式であり、現状の電波到達範囲(通信エリア:ピコネットという)は半径10m程度である。この通信方式を利用した送信ユニットにはIDタグ(ROMなどのメモリに記録された固有のID情報)が備えられ、IDタグに記録された情報を無線で携帯端末に送信するものである。携帯端末にはこの無線通信方式に対応した受信機を搭載しておき、受信したID情報を位置情報センターに送り当該携帯端末の位置を特定するシステムを構成することができる。この場合、送信ユニットの間隔は電波の干渉を防止するため、半径10m(直径20m)の間隔で設置すればよく、位置の測位精度は現状のGPS測位の精度よりも高く、小さな位置範囲まで特定することができる。   Bluetooth (registered trademark) is a wireless communication method using relatively weak radio waves, and the current radio wave reachable range (communication area: called piconet) is about 10 m in radius. The transmission unit using this communication system is provided with an ID tag (unique ID information recorded in a memory such as a ROM), and transmits the information recorded in the ID tag to the portable terminal wirelessly. The portable terminal can be equipped with a receiver that supports this wireless communication method, and a system can be configured in which the received ID information is sent to the position information center and the position of the portable terminal is specified. In this case, in order to prevent radio wave interference, the transmitter units need only be installed at a radius of 10 m (diameter 20 m), and the positioning accuracy of the position is higher than the accuracy of the current GPS positioning, and a small position range can be specified. can do.

一方、携帯電話などの携帯端末の位置を特定するための技術としては、例えば、下記の特許文献1(特開2002−109679号公報)に開示された位置情報提供サービスがある。この位置情報提供サービスシステムは、特定エリアにおける旅行者の通路を、路上に設置された物理的手段により通路ネットワークとして構成し、通路ネットワークのノードおよびターミナルポイントには無線通信アクセスを可能にする情報通信手段を具備して旅行者に情報提供することができるようにした情報提供システムである。そして、このシステムは、更に、通路ネットワークのノードとターミナルポイントおよび旅行者の各々の情報通信手段はそれぞれ個別番号を有していて、その個別番号に対応する個別信号が中央処理装置に伝送され、かつ適切に処理されて旅行者の位置情報データベースが生成され、その位置情報データベースを活用した旅行者の位置情報提供サービスがインターネットを経由して旅行者または第三者に提供できるようにしたものである。   On the other hand, as a technique for specifying the position of a mobile terminal such as a mobile phone, for example, there is a position information providing service disclosed in the following Patent Document 1 (Japanese Patent Laid-Open No. 2002-109679). In this location information providing service system, a traveler's passage in a specific area is configured as a passage network by physical means installed on the road, and information communication enabling wireless communication access to nodes and terminal points of the passage network This is an information providing system provided with means for providing information to travelers. Further, in this system, each information communication means of each node of the aisle network, the terminal point and the traveler has an individual number, and an individual signal corresponding to the individual number is transmitted to the central processing unit, In addition, a traveler's location information database is generated appropriately, and a traveler's location information providing service utilizing the location information database can be provided to travelers or third parties via the Internet. is there.

また、下記の特許文献2(特開2003−344093号公報)には、地下街などGPS信号が受信できない場所において携帯端末に経路を案内する経路案内システムが開示されている。すなわち、この経路案内システムは、地下街のように現在地の認識が困難な場所においても、歩行者としての操作者が適切に現在地を認識することができ、また、目的地までの経路を容易に把握することができるようにすることを目的としたものである。そして、この経路案内システムは、地図データに基づいて地下経路を探索する経路探索部と、地図データと案内看板データとに基づいて、探索された地下経路を案内する案内データを作成する経路案内データ作成部と、作成された案内データに基づいて、案内看板の文字列を表示画面に表示させる送信データを作成する送信データ作成部とから構成したものである。   Patent Document 2 (Japanese Patent Application Laid-Open No. 2003-344093) below discloses a route guidance system that guides a route to a mobile terminal in a place where a GPS signal cannot be received such as an underground shopping street. In other words, this route guidance system allows the operator as a pedestrian to properly recognize the current location even in places where it is difficult to recognize the current location, such as an underground shopping center, and easily grasps the route to the destination. The purpose is to be able to. The route guidance system includes a route search unit that searches for an underground route based on map data, and route guidance data that creates guide data for guiding the searched underground route based on map data and guidance signboard data. It is comprised from the preparation part and the transmission data preparation part which produces the transmission data which display the character string of a guidance signboard on a display screen based on the produced guidance data.

同様に階層のある屋内の経路探索装置として下記の特許文献3(特開2003−240591号公報)が開示されている。この特許文献3に開示された経路探索装置は、ノードデータとリンクデータとを記憶した通行路データ記憶部と、コストデータ(所要時間)を記憶したコストデータ記憶部とを保持する電子地図データを用いて経路の探索を行うようにしたものである。前記リンクデータには、階数パラメータが設けられて、異なる階層間にわたる経路の探索を可能としている。これにより、例えば、複数の階層が存在する百貨店やスーパーマーケット、あるいは自走式の立体駐車場等において、出入り口等の出発点から上層階に存在する目的地までの経路探索を可能としたものである。   Similarly, the following Patent Document 3 (Japanese Patent Laid-Open No. 2003-240591) is disclosed as an indoor route search apparatus having a hierarchy. The route search device disclosed in Patent Document 3 stores electronic map data that holds a route data storage unit that stores node data and link data, and a cost data storage unit that stores cost data (required time). This is used to search for a route. The link data is provided with a rank parameter to enable searching for a route between different hierarchies. This enables, for example, a route search from a starting point such as an entrance to a destination on an upper floor in a department store or a supermarket having a plurality of floors, or a self-propelled multilevel parking garage or the like. .

上記のような位置情報提供システムあるいはGPS測位システムにより得た位置情報を利用する1つの応用として、携帯端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから最短の経路を探索して案内するナビゲーション装置が実用化されている。このようなナビゲーションシステムにおける経路探索方法としてはダイクストラ法(ラベル確定法)が用いられる。下記の特許文献4(特開2001−165681号公報)には、ダイクストラ法を用いた経路探索の方法の概略が開示されている。また、携帯電話などの携帯端末の進行方向を検出する技術が下記の特許文献5(特開平8−278137号公報)に開示されている。   As one application for using the position information obtained by the position information providing system or the GPS positioning system as described above, the information on the departure point and the destination is sent from the portable terminal to the information distribution server, and the information distribution server uses the road network and traffic. 2. Description of the Related Art Navigation devices that search for and guide the shortest route from network data have been put into practical use. As a route search method in such a navigation system, the Dijkstra method (label determination method) is used. The following Patent Document 4 (Japanese Patent Laid-Open No. 2001-165681) discloses an outline of a route search method using the Dijkstra method. A technique for detecting the traveling direction of a mobile terminal such as a mobile phone is disclosed in the following Patent Document 5 (Japanese Patent Application Laid-Open No. 8-278137).

前述したように、携帯端末にGPS受信機を搭載して測位を可能とした場合であっても、建物の内部や地下街などのように、GPS衛星信号を受信できない場所では、携帯端末の位置を特定することができない。このため、上記特許文献2に開示された経路案内システムでは、地下街などの通路、出口等に設置されている案内看板を利用して経路案内を行っている。しかしながら、この案内システムでは、案内看板の設置場所を結ぶ経路しか案内できないため、必ずしも最短の経路案内ができないという問題点がある。   As described above, even if a GPS receiver is mounted on a portable terminal and positioning is possible, the position of the portable terminal is not used in places where GPS satellite signals cannot be received, such as inside buildings or underground shopping streets. It cannot be specified. For this reason, in the route guidance system disclosed in Patent Document 2, route guidance is performed using guide signs installed in passages, exits, and the like in underground malls. However, this guidance system has a problem in that it cannot always provide the shortest route guidance because it can only guide the route connecting the installation locations of the guidance signboards.

また、特許文献3に開示された経路探索装置においては、各階の経路および階を結ぶ経路に設定したノードに関するノードデータと、階数パラメータを含むリンクデータを記憶した通行路データ記憶部と、コストデータ(所要時間)を記憶したコストデータ記憶部とを保持する電子地図データを用いて経路の探索を行うようにしている。これにより階をまたがる経路探索が可能になるが、案内経路の曲がり角や階段においてユーザに適切なガイダンス(案内)を行うためには、携帯端末が位置する場所を判断できることが必要になり、屋内における携帯端末の測位手段が必要になる。   Further, in the route search device disclosed in Patent Document 3, the route data storage unit storing node data related to the nodes set to the routes connecting the floors and the routes connecting the floors, link data including the floor parameters, and cost data The route search is performed using the electronic map data that holds the cost data storage unit that stores the (required time). This makes it possible to search for routes that cross floors, but in order to provide appropriate guidance (guidance) to the user at the corners and stairs of the guide route, it is necessary to be able to determine the location where the mobile terminal is located indoors A portable terminal positioning means is required.

仮に、建物内部にてGPS衛星信号が受信できたとしても、GPS測位システムによって得られる位置情報は、緯度、経度のみであり、建物の内部や地下街では携帯端末が位置する階(フロア)が異なっても、同じ緯度、経度の測位結果になり、階の特定ができないという問題点がある。   Even if GPS satellite signals can be received inside the building, the position information obtained by the GPS positioning system is only the latitude and longitude, and the floor (floor) where the mobile terminal is located is different inside the building and in the underground shopping center. However, there is a problem that the positioning result is the same latitude and longitude, and the floor cannot be specified.

また、建物内部にGPS衛星信号と等価な信号を発生させる設備、あるいは前述の無線IDタグやブルートゥース(Bluetooth:登録商標)を利用したタグを経路に沿って設置する場合、送信のための設備やIDタグなどを設置するインフラストラクチャー構築の費用が莫大なものになるという問題点がある。   In addition, when installing a facility that generates a signal equivalent to a GPS satellite signal inside a building, or a tag using the above-described wireless ID tag or Bluetooth (Bluetooth), along a route, There is a problem that the infrastructure construction cost for installing ID tags and the like becomes enormous.

本願の発明者は、前記の問題点を解消する目的で、既に特願2004−161873号の発明についての特許出願を行っている。
この特願2004−161873号(以下単に「先願」という)に示された発明は、電源部と通信部と位置情報記憶手段を含むマイクロコンピュータとからなる位置情報送信ユニット本体を照明器具等に取り付け、照明器具設置用のコンセント等を利用して所定の間隔で経路、経路を構成するノード位置等に設置してナビゲーション装置に位置情報を送信するようにしたものである。すなわち、位置情報記憶手段には、該位置情報送信ユニットが設置される場所の緯度、経度、階の情報が位置情報として記憶されており、通信部はこの位置情報を、電波の到達範囲(通信エリア)が狭い微弱な電波を利用して通信エリア内に位置するナビゲーション装置に現在位置の情報を送信するようにしている。
The inventor of the present application has already filed a patent application for the invention of Japanese Patent Application No. 2004-161873 for the purpose of solving the above problems.
In the invention shown in Japanese Patent Application No. 2004-161873 (hereinafter simply referred to as “prior application”), a position information transmission unit body composed of a power supply unit, a communication unit, and a microcomputer including position information storage means is used as a lighting fixture. The position information is transmitted to the navigation device by installing it at a predetermined interval using a mounting outlet, an outlet for installing the lighting fixture, and the like at the node positions constituting the route. That is, the location information storage means stores the latitude, longitude, and floor information of the location where the location information transmission unit is installed as location information, and the communication unit stores the location information as a radio wave arrival range (communication). Information on the current position is transmitted to a navigation device located in the communication area using a weak radio wave having a narrow area.

この先願の位置情報送信ユニットと位置情報の利用形態について、図面を用いて詳細に説明する。   The position information transmission unit of the prior application and the use form of the position information will be described in detail with reference to the drawings.

すなわち、位置情報送信ユニット100は、図11(a)、図11(b)に示すように位置情報送信ユニット本体102と蛍光ランプあるいは電球からなるランプなどで構成される照明器具本体202とからなり、位置情報送信ユニット本体102は照明器具本体202のランプ支持部206に取り付けられている。位置情報送信ユニット本体102は、図11(c)に示すように電源部104と通信部(通信モジュール)106とマイコン(マイクロコンピュータ)108とから構成されており、電源部104には照明器具本体202の口金204から電源線が接続されるように構成されている。この位置情報送信ユニット100が天井や壁に設けられた照明用ソケットに差し込まれる。図11(a)に示すようにランプ208が蛍光管から構成される場合、口金204から供給される交流電圧を電源としたインバータ回路があり、制御回路のために直流電源も用意されていることから、これに電源部104を接続すればよい。また、図11(b)に示すようにランプ208が電球から構成される場合にはインバータ回路に相当する交流電圧−直流電圧変換回路を中継して電源部104に接続する構成にすればよい。   That is, the position information transmission unit 100 includes a position information transmission unit main body 102 and a lighting fixture main body 202 composed of a fluorescent lamp or a lamp made of a light bulb as shown in FIGS. 11 (a) and 11 (b). The position information transmission unit main body 102 is attached to the lamp support 206 of the luminaire main body 202. As shown in FIG. 11C, the position information transmission unit main body 102 includes a power supply unit 104, a communication unit (communication module) 106, and a microcomputer (microcomputer) 108. The power supply unit 104 includes a lighting fixture main body. A power line is connected from a base 204 of 202. This position information transmission unit 100 is inserted into an illumination socket provided on the ceiling or wall. When the lamp 208 is formed of a fluorescent tube as shown in FIG. 11A, there is an inverter circuit that uses an AC voltage supplied from the base 204 as a power source, and a DC power source is also prepared for the control circuit. Therefore, the power supply unit 104 may be connected thereto. Further, as shown in FIG. 11B, when the lamp 208 is constituted by a light bulb, an AC voltage-DC voltage conversion circuit corresponding to an inverter circuit may be relayed and connected to the power supply unit 104.

位置情報送信ユニット本体102は、マイコン(マイクロコンピュータ)108を中心に構成されている。マイコン(マイクロコンピュータ)108は、周知のようにプロセッサ、ROM、EEPROMなどから構成されており、ROMに記録された制御プログラムにより通信部106を制御し、通信部106から受信した情報をEEPROMに記録し、また、EEPROMに記録された位置情報を通信部106を介して送信する。EEPROMには当該位置情報送信ユニット100が設置される場所の緯度、経度、階の情報が位置情報として記録される。通信部106は、例えば、ブルートゥース(Bluetooth:登録商標)による通信方式に適合した通信モジュールである。ブルートゥース(Bluetooth:登録商標)は、比較的微弱な電波を用いた無線通信方式であり、現状の電波到達範囲(通信エリア)は、半径10m程度である。従って、ナビゲーション装置が位置情報送信ユニット100の設置場所から半径10mの範囲に位置した場合、EEPROMに記録した設置場所の緯度、経度、階の情報を位置情報として該ナビゲーション装置に送信することができる。   The position information transmission unit main body 102 is configured around a microcomputer (microcomputer) 108. As is well known, the microcomputer 108 is composed of a processor, ROM, EEPROM, and the like. The communication unit 106 is controlled by a control program recorded in the ROM, and information received from the communication unit 106 is recorded in the EEPROM. In addition, the position information recorded in the EEPROM is transmitted via the communication unit 106. In the EEPROM, information on the latitude, longitude, and floor of the location where the position information transmission unit 100 is installed is recorded as position information. The communication unit 106 is, for example, a communication module that is compatible with a communication method using Bluetooth (registered trademark). Bluetooth (registered trademark) is a wireless communication method using relatively weak radio waves, and the current radio wave reachable range (communication area) has a radius of about 10 m. Accordingly, when the navigation device is located within a radius of 10 m from the installation location of the location information transmission unit 100, the latitude, longitude, and floor information of the installation location recorded in the EEPROM can be transmitted to the navigation device as location information. .

EEPROMに記録する位置情報は、緯度、経度、階の情報に加えて、あるいは、階の情報の替わりに、ホテルや集合住宅、オフィスなどの建物の場合には、部屋番号を付加することもできる。この場合、携帯端末が取得する位置情報には部屋番号が含まれ、例えば、携帯端末としての携帯電話から緊急通報があった場合の発信場所の特定に有効な手段となる。   In addition to latitude, longitude, and floor information, or in place of floor information, the location information recorded in the EEPROM can be added with a room number in the case of a building such as a hotel, apartment house, or office. . In this case, the location information acquired by the mobile terminal includes a room number, which is an effective means for specifying a transmission place when an emergency call is received from a mobile phone as a mobile terminal, for example.

このように照明器具本体202に位置情報送信ユニット本体102を取り付けた構成にすると、照明器具設置用のソケットやシーリング、コンセントなどの既存の電源供給部を利用することによって、電源系統の配線設備を用意することなく簡単に位置情報送信ユニットを設置することができる。また、建物内部や地下街においては一定の間隔で多数の位置情報送信ユニット100を設置する必要があるが、位置情報送信ユニット本体102を構成する電源部104、通信部106、マイコン108などもコストダウンが進み安価に入手できるようになっており、量産による更なるコストダウンが可能になる。   When the position information transmission unit main body 102 is attached to the luminaire main body 202 in this way, the existing power supply unit such as a socket, a ceiling, and an outlet for installing the luminaire is used, so that the wiring facility of the power supply system can be provided. A location information transmission unit can be easily installed without preparation. In addition, it is necessary to install a large number of location information transmission units 100 at regular intervals inside the building or in the underground shopping street, but the power supply unit 104, communication unit 106, microcomputer 108, etc. that constitute the location information transmission unit main body 102 also reduce costs. As a result, it can be obtained at a low cost, and further cost reduction by mass production becomes possible.

また、地下街や建物内の照明器具用のソケットなどは、通常は常時電源が供給されており、位置情報送信ユニット本体102を設置するだけでスタンドアロンで動作させることができる。従って、多数の位置情報送信ユニット100を設置する場合、製造現場で各位置情報送信ユニットに設置場所の位置情報を記憶させる必要はなく、別途設置する地下街や建物内の設置場所と各位置情報をPC(パソコン)にデータベース化して記憶しておき、設置現場でPCから個々の位置情報送信ユニットに書き込んでいくことも可能である。   In addition, a socket for a lighting fixture in an underground shopping center or a building is normally supplied with power, and can be operated stand-alone simply by installing the position information transmission unit main body 102. Therefore, when installing a large number of location information transmission units 100, it is not necessary to store the location information of the installation location in each location information transmission unit at the manufacturing site, and the installation location and each location information in an underground mall or building to be installed separately. It is also possible to create a database on a PC (personal computer) and store it, and write it to each position information transmission unit from the PC at the installation site.

図12は、このような位置情報送信ユニット100を地下街や建物内部の照明用電源を利用して所定の間隔で多数設置した状態を示す概念図である。すなわち、構造物内には、位置情報送信ユニット100a〜100cが所定の間隔でそれぞれ通信エリア100A〜100Cに設置されている。位置情報送信ユニット100a〜100cが前述したブルートゥース(Bluetooth:登録商標)による通信方式に適合したものである場合、その電波到達範囲は半径10m程度である。従って通信エリア100A〜100Cのそれぞれは直径20m程度でありその中心に位置情報送信ユニット100a〜100cを設置する。地下街や建物内の照明器具用ソケットなどの設置間隔は数mの単位であるから、各位置情報送信ユニット100a〜100cの電波の干渉が起きない間隔で通信エリア100A〜100Cを区切って設置することは容易である。   FIG. 12 is a conceptual diagram showing a state in which a large number of such position information transmission units 100 are installed at predetermined intervals using an illumination power source in an underground shopping center or a building. That is, the position information transmission units 100a to 100c are installed in the communication areas 100A to 100C at predetermined intervals in the structure. When the position information transmission units 100a to 100c are adapted to the above-described communication method using Bluetooth (registered trademark), the radio wave reachable range is about 10 m in radius. Accordingly, each of the communication areas 100A to 100C has a diameter of about 20 m, and the position information transmission units 100a to 100c are installed at the center thereof. Since the installation interval of sockets for lighting fixtures in underground shopping malls and buildings is in units of several meters, the communication areas 100A to 100C should be separated and installed at intervals that do not cause radio wave interference of the position information transmission units 100a to 100c. Is easy.

ナビゲーション装置30が通信エリア100Aの範囲に入ると、位置情報送信ユニット100aからの位置情報、すなわち、位置情報送信ユニット100aが設置された場所の緯度、経度、階の情報がナビゲーション装置30に送信され、ナビゲーション装置30は経路探索サーバその他のサーバに現在位置を通知することができる。この場合、ナビゲーション装置30と経路探索装置との間は、インターネットなどのネットワークを介して通信可能な状態にあることが必要である。現在では地下鉄施設内を始め、地下街や建物内においても携帯電話の使用が可能なように中継施設や基地局が設置されていることが多く、このような設備を構築すれば十分実用に供することができ、ナビゲーション装置と経路探索サーバなどとの間でデータ通信が可能である。   When the navigation device 30 enters the range of the communication area 100A, the location information from the location information transmission unit 100a, that is, the latitude, longitude, and floor information of the place where the location information transmission unit 100a is installed is transmitted to the navigation device 30. The navigation device 30 can notify the route search server and other servers of the current position. In this case, the navigation device 30 and the route search device need to be in a state in which communication is possible via a network such as the Internet. At present, relay facilities and base stations are often installed in subway facilities, underground malls and buildings so that mobile phones can be used. Data communication is possible between the navigation device and the route search server.

図13は、位置情報送信ユニット100が設置される地下街、建物内のフロアレイアウトを示す図であり、1F〜B2は建物のフロアを示し、1Fは地上1階、B1は地下1階、B2は地下2階を示している。このような建物内には、フロア内の経路(通路)およびフロア間をつなぐ経路(階段、エレベータ、エスカレータなど)がある。通常のナビゲーションに使用される地図データと同様に、フロア毎の経路を地図データとして作成することによって経路探索、経路案内が可能である。   FIG. 13 is a diagram illustrating a floor layout in an underground shopping center where a position information transmission unit 100 is installed, and 1F to B2 are floors of the building, 1F is the first floor above ground, B1 is the first floor below, and B2 is It shows the second basement. In such a building, there are routes (passages) in the floor and routes (stairs, elevators, escalators, etc.) that connect the floors. Similar to the map data used for normal navigation, route search and route guidance are possible by creating a route for each floor as map data.

通常のナビゲーションにおける経路探索と異なる点は、経路の一部にフロアとフロアを垂直方向に移動する経路が存在する点のみである。従って、垂直方向に移動する経路を含め、全ての経路の起点/終点および水平方向、垂直方向の進行方向が変わる角(道路では交差点などに該当する)をノードとしてノードIDを決め、各ノードを結ぶリンク毎の移動時間(コスト)をデータベース化しておけば、前記特許文献4に開示されているダイクストラ法を用いて出発場所から目的の場所に至る最短の経路を探索することができる。地下街や該建物内の経路探索の場合は、経路探索の基となる出発場所や目的の場所の位置情報として緯度、経度の他に階(フロア)の情報が必要になる。   The only difference from the route search in normal navigation is that a floor and a route moving in the vertical direction exist in a part of the route. Therefore, node IDs are determined by setting the nodes (including intersections on roads) where the starting and ending points of all routes, including the route moving in the vertical direction, and the direction in which the traveling direction in the horizontal and vertical directions changes (corresponding to intersections on roads) as nodes. If the travel time (cost) for each link to be linked is stored in a database, the shortest route from the starting location to the target location can be searched using the Dijkstra method disclosed in Patent Document 4. In the case of a route search in an underground shopping center or the building, information on the floor (floor) is required in addition to the latitude and longitude as the position information of the departure place and the target place that are the basis of the route search.

この位置情報は基本的にはユーザがナビゲーション装置30から手入力してもよいのであるが、位置情報送信ユニット100からナビゲーション装置が出発場所の位置情報を得て経路探索サーバに送信するようにしてもよい。そして、経路探索サーバは案内経路データを地図データ(出発場所の階から目的の場所の階までのフロア毎の経路データ)に埋め込んでナビゲーション装置30に送信し、ナビゲーション装置30はこれを表示部に表示して経路を確認しながら歩行することができる。この場合、表示は、各階の経路データが透視できるような表示形態をとる必要がある。   This position information may basically be manually input from the navigation device 30 by the user, but the navigation device obtains the position information of the departure place from the position information transmission unit 100 and transmits it to the route search server. Also good. Then, the route search server embeds the guide route data in map data (route data for each floor from the floor of the departure location to the floor of the destination location) and transmits it to the navigation device 30, and the navigation device 30 sends this to the display unit. You can walk while displaying the route. In this case, the display needs to take a display form in which the route data of each floor can be seen through.

一方、複数のフロアの経路データを透視する表示形態では、ユーザが案内経路を視認し難いため、ナビゲーション装置が移動している階の経路データ、案内経路データのみを表示するようにすることが好ましい。この表示形態は通常のナビゲーション装置の表示形態と同様であり、ユーザにとっても案内経路を視認し易いものとなる。このためには、ナビゲーション装置が階を垂直方向に移動する経路に到達したことを検出し、次いで次の階に到達したことを検出できれば、ナビゲーション装置が移動した階の経路データ、案内経路データのみを表示することができる。従って、階を垂直方向に移動する階段、エレベータ、エスカレータなどの経路の起点、終点に位置情報送信ユニット100を設置しておき、ナビゲーション装置が該位置情報送信ユニット100から受信した位置情報を経路探索サーバに送れば、ナビゲーション装置30が階をつなぐ経路を移動したことがわかり、経路探索サーバは必要な階の経路データ、経路案内データをナビゲーション装置30に送ることができる。   On the other hand, in the display mode in which the route data of a plurality of floors is seen through, it is difficult for the user to visually recognize the guide route. Therefore, it is preferable to display only the route data and the guide route data of the floor on which the navigation device is moving. . This display form is the same as the display form of a normal navigation device, and it is easy for the user to visually recognize the guide route. For this purpose, if it is detected that the navigation device has reached the route moving vertically in the floor and then the next floor can be detected, only the route data and guidance route data of the floor on which the navigation device has moved can be detected. Can be displayed. Therefore, the position information transmission unit 100 is installed at the start and end points of routes such as stairs, elevators, and escalators that move vertically in the floor, and the navigation device searches for the position information received from the position information transmission unit 100. If it is sent to the server, it can be seen that the navigation device 30 has moved the route connecting the floors, and the route search server can send the required floor route data and route guidance data to the navigation device 30.

図14は、このような目的のために図13に示す各フロア1F〜B2のそれぞれのノード(経路の起点・終点、交差点)n100〜n312に本発明にかかる位置情報送信ユニット100を設置したものである。各ノードn100〜n312の間隔は、前述したように位置情報送信ユニット100の送信電波が互いに干渉しない範囲(通信エリア)であることが必要である。ナビゲーション装置が特定のノード、例えば、n100に設置された位置情報送信ユニット100の通信エリアに入ると、その位置情報送信ユニット100からナビゲーション装置に位置情報(緯度、経度、階)が送信され、ナビゲーション装置はその位置情報によって現在位置を判断(測位)することができる。   FIG. 14 shows an example in which the position information transmission unit 100 according to the present invention is installed at each node (route origin / endpoint, intersection) n100 to n312 of each floor 1F to B2 shown in FIG. It is. The interval between the nodes n100 to n312 needs to be within a range (communication area) in which the transmission radio waves of the position information transmission unit 100 do not interfere with each other as described above. When the navigation device enters the communication area of the position information transmission unit 100 installed in a specific node, for example, n100, the position information (latitude, longitude, floor) is transmitted from the position information transmission unit 100 to the navigation device, and navigation is performed. The apparatus can determine (position) the current position from the position information.

図15は、各フロア1F〜B2に配置した位置情報送信ユニット100が設置されたノードn100〜n312(図14参照)を結ぶリンク(経路)L1〜L29の構成を示す図である。図15において、ノードn110からノードn211に至るリンクL6は、フロア1FからフロアB1に移動する経路例えば階段である。従って、ナビゲーション装置30がノードn110に設置した位置情報送信ユニット100の通信エリアにある時は、ナビゲーション装置30はこの位置情報送信ユニット100から位置情報を受信し、その緯度、経度と階の情報を得ることができる。ナビゲーション装置30がリンク(経路)L6すなわち階段を降りてノードn211に設置した位置情報送信ユニット100のエリアに到達すると当該位置情報送信ユニット100から位置情報を得て、その緯度、経度、階の情報を得ることができる。これによって、ナビゲーション装置30は、経路探索サーバから到達したフロアの経路データ、案内経路データを受けてそのフロアの経路案内図を表示することができる。   FIG. 15 is a diagram illustrating a configuration of links (routes) L1 to L29 that connect nodes n100 to n312 (see FIG. 14) where the position information transmission units 100 arranged on the floors 1F to B2 are installed. In FIG. 15, a link L6 from the node n110 to the node n211 is a route that moves from the floor 1F to the floor B1, for example, a staircase. Therefore, when the navigation device 30 is in the communication area of the location information transmission unit 100 installed at the node n110, the navigation device 30 receives the location information from the location information transmission unit 100 and obtains the latitude, longitude, and floor information. Obtainable. When the navigation device 30 reaches the link (route) L6, that is, the area of the position information transmission unit 100 installed at the node n211 by going down the stairs, position information is obtained from the position information transmission unit 100, and the latitude, longitude, and floor information are obtained. Can be obtained. As a result, the navigation device 30 can receive the route data and guidance route data of the floor reached from the route search server and display the route guidance map of the floor.

特開2002−109679号公報(図4、図6、図7)JP 2002-109679 A (FIGS. 4, 6, and 7) 特開2003−344093号公報(図16〜図23)JP 2003-344093 A (FIGS. 16 to 23) 特開2003−240591号公報(図2)Japanese Patent Laying-Open No. 2003-240591 (FIG. 2) 特開2001−165681号公報(図1、段落[0003]〜[0010])JP 2001-165681 A (FIG. 1, paragraphs [0003] to [0010]) 特開平8−278137号公報JP-A-8-278137 「歩行者ITS(Intelligent Transport System)と高精度測位技術」と題する報告書、2002年3月、国土交通省Report entitled “Pedestrian ITS (Intelligent Transport System) and high-precision positioning technology”, March 2002, Ministry of Land, Infrastructure, Transport and Tourism

しかしながら、上記の先願においては、ナビゲーション装置30がある位置情報送信ユニット100の電波到達範囲(通信エリア)内に入った瞬間に、該通信エリアの中心位置に到達したかのようにナビゲーション装置30内で位置情報が認識されてしまう。なぜならば、位置情報送信ユニット100に記憶されている位置情報は、当該位置情報送信ユニット100が設置される位置(電波到達範囲の中心の位置)の緯度・経度であって、通信エリアの周縁の位置ではないためである。すなわち、ナビゲーション装置30が通信エリアに入った瞬間に取得する位置情報と実際にナビゲーション装置30が存在する位置との間に、位置情報送信ユニット100の通信距離の分だけ差があるためである。   However, in the above-mentioned prior application, at the moment when the navigation device 30 enters a radio wave arrival range (communication area) of the position information transmission unit 100, the navigation device 30 seems to have reached the center position of the communication area. The position information is recognized within. This is because the position information stored in the position information transmission unit 100 is the latitude and longitude of the position where the position information transmission unit 100 is installed (position at the center of the radio wave reachable range), This is because it is not a position. That is, there is a difference between the position information acquired at the moment when the navigation device 30 enters the communication area and the position where the navigation device 30 actually exists by the communication distance of the position information transmission unit 100.

図10は、位置情報送信ユニット100と通信エリア100A〜100Cおよびナビゲーション装置30との関係を示す図である。図10に示すように、ナビゲーション装置が通信エリア100Aに入り、位置情報送信ユニット100から位置情報を受信すると、ナビゲーション装置30は、実際の位置が通信エリア100Aの境界を示す点線上の位置にあるにも関わらず、通信エリア100Aの中心位置にあるように認識してしまう。従って、ナビゲーション装置30の表示部38の表示画面に現在位置を表示している場合、位置情報送信ユニット100の通信エリアが切り替わる毎に、ナビゲーション装置30が認識する現在位置が間欠的に変化することになり、ナビゲーション装置30の画面に表示される現在位置(自位置)が間欠的に変化し、利用者に不自然な動きとして観察されるという問題点があった。   FIG. 10 is a diagram illustrating the relationship between the position information transmission unit 100, the communication areas 100A to 100C, and the navigation device 30. As shown in FIG. 10, when the navigation apparatus enters the communication area 100A and receives position information from the position information transmission unit 100, the navigation apparatus 30 is at a position on the dotted line indicating the boundary of the communication area 100A. Nevertheless, it is recognized as being in the center position of the communication area 100A. Therefore, when the current position is displayed on the display screen of the display unit 38 of the navigation device 30, the current position recognized by the navigation device 30 is intermittently changed every time the communication area of the position information transmission unit 100 is switched. Thus, there is a problem in that the current position (own position) displayed on the screen of the navigation device 30 is intermittently changed and is observed as an unnatural movement by the user.

本願の発明者は、前記の問題点を解消すべく種々検討を重ねた結果、ナビゲーション装置30が、特定の位置情報送信ユニットの通信エリアに入り、当該位置情報送信ユニットから位置情報を受信し始めた時に、位置情報送信ユニットから得られる位置情報から通信エリアの半径に相当する距離だけ手前の位置を現在位置として算出するようになせば、現実のナビゲーション装置の位置を算出できることに着目して本発明を完成するに至ったものである。この関係は、ナビゲーション装置が、特定の位置情報送信ユニットの通信エリアから出る場合も同じである。この場合には、位置情報送信ユニットから位置情報を受信できなくなった時に、位置情報送信ユニットから得られる位置情報から通信エリアの半径に相当する距離だけ通過した位置を現在位置として算出すればよい。   The inventor of the present application has conducted various studies to solve the above-described problems, and as a result, the navigation device 30 enters the communication area of a specific position information transmission unit and starts receiving position information from the position information transmission unit. Note that the position of the actual navigation device can be calculated if the current position is calculated from the position information obtained from the position information transmission unit by a distance corresponding to the radius of the communication area. The invention has been completed. This relationship is the same when the navigation device leaves the communication area of a specific position information transmission unit. In this case, when position information cannot be received from the position information transmission unit, a position that has passed a distance corresponding to the radius of the communication area may be calculated as the current position from the position information obtained from the position information transmission unit.

すなわち、本発明は、前記の問題点を解消することを課題とし、位置情報送信ユニットからの位置情報に基づいて現在位置を取得するナビゲーション装置において、より正確な位置情報を得ることができるナビゲーション装置および位置算出方法を提供することを目的とするものである。   That is, the present invention has an object to solve the above-described problems, and a navigation apparatus that can obtain more accurate position information in a navigation apparatus that acquires a current position based on position information from a position information transmission unit. It is another object of the present invention to provide a position calculation method.

前記課題を解決するために、本願の請求項1にかかる発明は、
設置位置の緯度、経度を含む位置情報を近距離無線通信規格に基づいて送信する位置情報送信ユニットから前記位置情報を取得する位置情報取得部と、位置算出部と、表示部と、方位検出部と、を備えたナビゲーション装置であって、
前記方位検出部は当該ナビゲーション装置の向いている方位を検出し、
前記位置算出部は、
前記位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、
前記位置情報取得部が取得した新たな位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ手前の位置であって、前記新たな位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を当該ナビゲーション装置の現在位置として算出し、
前記位置情報取得部がこれまで受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、
これまで受信していた位置情報送信ユニットからの位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ先の位置であって、前記これまで受信していた位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を、当該ナビゲーション装置の現在位置として算出することを特徴とする。
In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A position information acquisition unit that acquires the position information from a position information transmission unit that transmits position information including the latitude and longitude of the installation position based on the short-range wireless communication standard, a position calculation unit, a display unit, and an orientation detection unit And a navigation device comprising:
The azimuth detecting unit detects the azimuth facing the navigation device,
The position calculation unit
When the location information acquisition unit receives new location information transmitted by the location information transmission unit from a new location information transmission unit,
Based on the new position information acquired by the position information acquisition unit, a circle that is a communication distance away from the installation position of the position information transmission unit and that has a radius of the communication distance of the new position information transmission unit Of the intersections between the link and the link, the intersection that matches the direction detected by the direction detection unit is calculated as the current position of the navigation device,
When the position information acquisition unit can no longer receive the position information from the position information transmission unit received so far,
Based on the position information from the position information transmission unit that has been received so far, it is a position that is a communication distance away from the installation position of the position information transmission unit, and the communication of the position information transmission unit that has been received so far Of the intersections between the circle having the radius of the distance and the link, the intersection that matches the direction detected by the direction detection unit is calculated as the current position of the navigation device.

また、本願の請求項2にかかる発明は、請求項1にかかる発明において、前記位置情報送信ユニットは、構造物の内部に通路に沿って連続的に複数設置され、それぞれの設置位置の緯度、経度を含む位置情報を送信する位置情報送信ユニットであり、前記ナビゲーション装置は歩行者用ナビゲーション装置であることを特徴とする。   The invention according to claim 2 of the present application is the invention according to claim 1, wherein a plurality of the position information transmission units are continuously installed along the passage inside the structure, and the latitude of each installation position, The position information transmission unit transmits position information including longitude, and the navigation device is a pedestrian navigation device.

また、本願の請求項3にかかる発明は、請求項1または請求項2にかかる発明において、前記位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、ナビゲーション装置が進行中のリンクの向きに基づく方位と、方位検出部が検出した方位の偏差を記憶し、
前記位置情報取得部が、これまでに受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、前記方位検出部が検出した方位を前記偏差により補正してナビゲーション装置の進行中の方位を算出することを特徴とする。
Further, in the invention according to claim 3 of the present application, in the invention according to claim 1 or claim 2, the position information acquisition unit obtains new position information transmitted from the new position information transmission unit by the position information transmission unit. When received, the navigation device stores the azimuth based on the direction of the ongoing link and the azimuth deviation detected by the azimuth detector,
When the position information acquisition unit cannot receive the position information from the position information transmission unit that has been received so far, the direction detected by the direction detection unit is corrected by the deviation and the navigation device is in progress The azimuth | direction of is calculated.

また、本願の請求項4にかかる発明は、請求項1または請求項2にかかる発明において、前記通信距離は、前記位置情報送信ユニットにおける通信規格に基づいた所定の距離であることを特徴とする。   The invention according to claim 4 of the present application is the invention according to claim 1 or 2, wherein the communication distance is a predetermined distance based on a communication standard in the position information transmission unit. .

また、本願の請求項5にかかる発明は、請求項1または請求項2にかかる発明において、前記通信距離は、前記位置情報送信ユニットが送信する位置情報に含まれ、前記ナビゲーション装置が前記位置情報とともに受信することを特徴とする。   The invention according to claim 5 of the present application is the invention according to claim 1 or 2, wherein the communication distance is included in the position information transmitted by the position information transmission unit, and the navigation device includes the position information. It is characterized by receiving together.

また、本願の請求項6にかかる発明は、
設置位置の緯度、経度を含む位置情報を近距離無線通信規格に基づいて送信する位置情報送信ユニットから前記位置情報を取得する位置情報取得部と、位置算出部と、表示部と、方位検出部と、を備えたナビゲーション装置における位置算出方法であって、
前記方位検出部は当該ナビゲーション装置の向いている方位を検出し、
前記位置算出部は、
前記位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、
前記位置情報取得部が取得した新たな位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ手前の位置であって、前記新たな位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を当該ナビゲーション装置の現在位置として算出するステップと、
前記位置情報取得部がこれまで受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、
これまで受信していた位置情報送信ユニットからの位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ先の位置であって、前記これまで受信していた位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を、当該ナビゲーション装置の現在位置として算出するステップと、を有することを特徴とする位置算出方法。
The invention according to claim 6 of the present application is
A position information acquisition unit that acquires the position information from a position information transmission unit that transmits position information including the latitude and longitude of the installation position based on the short-range wireless communication standard, a position calculation unit, a display unit, and an orientation detection unit A position calculation method in a navigation device comprising:
The azimuth detecting unit detects the azimuth facing the navigation device,
The position calculation unit
When the location information acquisition unit receives new location information transmitted by the location information transmission unit from a new location information transmission unit,
Based on the new position information acquired by the position information acquisition unit, a circle that is a communication distance away from the installation position of the position information transmission unit and that has a radius of the communication distance of the new position information transmission unit Calculating the intersection that matches the orientation detected by the orientation detection unit as the current position of the navigation device,
When the position information acquisition unit can no longer receive the position information from the position information transmission unit received so far,
Based on the position information from the position information transmission unit that has been received so far, it is a position that is a communication distance away from the installation position of the position information transmission unit, and the communication of the position information transmission unit that has been received so far A step of calculating, as a current position of the navigation device, an intersection point that coincides with an orientation detected by the orientation detection unit among the intersection points of a circle having a radius of a distance and the link. .

また、本願の請求項7にかかる発明は、請求項6にかかる発明において、前記位置情報取得部が、新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、ナビゲーション装置が進行中のリンクの向きに基づく方位と、方位検出部が検出した方位の偏差を記憶するステップと、
前記位置情報取得部が、これまでに受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、前記方位検出部が検出した方位を前記偏差により補正してナビゲーション装置の進行中の方位を算出するステップと、を更に有することを特徴とする。
The invention according to claim 7 of the present application is the invention according to claim 6, wherein the position information acquisition unit receives new position information transmitted by the position information transmission unit from a new position information transmission unit. In addition, the step of storing the azimuth based on the direction of the link the navigation device is in progress and the deviation of the azimuth detected by the azimuth detector
When the position information acquisition unit cannot receive the position information from the position information transmission unit that has been received so far, the direction detected by the direction detection unit is corrected by the deviation and the navigation device is in progress And a step of calculating the azimuth.

請求項1、請求項2にかかる発明においては、位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが近距離無線通信規格に基づいて送信する新たな位置情報を受信した際に、位置算出部は、前記位置情報取得部が取得した新たな位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ手前の位置を前記ナビゲーション装置の現在位置として算出し、位置情報取得部がこれまで受信していた位置情報送信ユニットからの位置情報を受信できなくなった際には、位置算出部は、これまで受信していた位置情報送信ユニットからの位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ先の位置を前記ナビゲーション装置の現在位置として算出する。従って、ナビゲーション装置が位置情報送信ユニットの通信エリアに入った時点におけるナビゲーション装置の位置を正確に算出することができ、また、ナビゲーション装置が位置情報送信ユニットの通信エリアから出た時点におけるナビゲーション装置の位置を正確に算出することができるので、ナビゲーション装置の表示部に正確な現在位置表示を行うことができるようになる。   In the first and second aspects of the invention, when the location information acquisition unit receives new location information from the new location information transmission unit, the location information transmission unit transmits based on the near field communication standard. The position calculation unit calculates, as the current position of the navigation device, a position that is a communication distance before the installation position of the position information transmission unit based on the new position information acquired by the position information acquisition unit, When the acquisition unit cannot receive the position information from the position information transmission unit that has been received so far, the position calculation unit, based on the position information from the position information transmission unit that has been received so far, A position ahead of the communication distance from the installation position of the position information transmission unit is calculated as the current position of the navigation device. Therefore, the position of the navigation device when the navigation device enters the communication area of the position information transmission unit can be accurately calculated, and the navigation device when the navigation device leaves the communication area of the position information transmission unit can be calculated. Since the position can be calculated accurately, the current position can be accurately displayed on the display unit of the navigation device.

請求項3にかかる発明においては、請求項1または請求項2にかかる発明において、位置情報取得部が新たな位置情報送信ユニットからの新たな位置情報を受信した際に、ナビゲーション装置が進行中のリンクの向きに基づく方位と、方位検出部が検出した方位の偏差を記憶し、位置情報取得部が、これまでに受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、方位検出部が検出した方位を前記偏差により補正してナビゲーション装置の進行中の方位を算出する。
ナビゲーション装置30が通信エリアに入った瞬間の位置が、極めてピンポイントであるため、その瞬間に正確な偏差が求められ、正確な方位の補正が行えるようになる。
In the invention according to claim 3, in the invention according to claim 1 or claim 2, when the position information acquisition unit receives new position information from the new position information transmission unit, the navigation device is in progress. The azimuth based on the direction of the link and the deviation of the azimuth detected by the azimuth detection unit are stored, and when the position information acquisition unit cannot receive the position information from the position information transmission unit received so far, The azimuth detected by the azimuth detecting unit is corrected by the deviation to calculate the azimuth in progress of the navigation device.
Since the position at the moment when the navigation device 30 enters the communication area is extremely pinpoint, an accurate deviation is obtained at that moment, and an accurate bearing can be corrected.

請求項4にかかる発明においては、請求項1または請求項2にかかる発明において、通信距離は、位置情報送信ユニットにおける通信規格に基づいた所定の距離である。従って、ナビゲーション装置は容易に位置情報送信ユニットの設置位置から通信距離だけ手前、または、先の位置を算出することができるようになる。   In the invention according to claim 4, in the invention according to claim 1 or 2, the communication distance is a predetermined distance based on a communication standard in the position information transmission unit. Therefore, the navigation apparatus can easily calculate the position before or after the communication distance from the installation position of the position information transmission unit.

請求項5にかかる発明においては、請求項1または請求項2にかかる発明において、通信距離は、位置情報送信ユニットが送信する位置情報に含まれ、前記ナビゲーション装置が前記位置情報とともに受信する。従って、ナビゲーション装置は容易に位置情報送信ユニットの設置位置から通信距離だけ手前、または、先の位置を算出することができるよう   In the invention according to claim 5, in the invention according to claim 1 or 2, the communication distance is included in the position information transmitted by the position information transmission unit, and the navigation device receives the position information together with the position information. Therefore, the navigation device can easily calculate the position before or after the communication distance from the installation position of the position information transmission unit.

請求項6にかかる発明においては、位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが近距離無線通信規格に基づいて送信する新たな位置情報を受信した際に、位置算出部は、前記位置情報取得部が取得した新たな位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ手前の位置を前記ナビゲーション装置の現在位置として算出し、位置情報取得部がこれまで受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、位置算出部は、これまで受信していた位置情報送信ユニットからの位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ先の位置を前記ナビゲーション装置の現在位置として算出する。従って、ナビゲーション装置が位置情報送信ユニットの通信エリアに入った時点におけるナビゲーション装置の位置を正確に算出することができ、また、ナビゲーション装置が位置情報送信ユニットの通信エリアから出た時点におけるナビゲーション装置の位置を正確に算出することができるので、ナビゲーション装置の表示部に正確な現在位置表示を行うことができるようになる。   In the invention according to claim 6, when the position information acquisition unit receives new position information transmitted from the new position information transmission unit based on the short-range wireless communication standard, the position calculation unit Based on the new position information acquired by the position information acquisition unit, the position that is a communication distance from the installation position of the position information transmission unit is calculated as the current position of the navigation device, and the position information acquisition unit When the position information from the position information transmission unit that has been received cannot be received, the position calculation unit, based on the position information from the position information transmission unit that has been received so far, A position ahead of the communication distance from the installation position is calculated as the current position of the navigation device. Therefore, the position of the navigation device when the navigation device enters the communication area of the position information transmission unit can be accurately calculated, and the navigation device when the navigation device leaves the communication area of the position information transmission unit can be calculated. Since the position can be calculated accurately, the current position can be accurately displayed on the display unit of the navigation device.

請求項7にかかる発明においては、請求項6にかかる発明において、位置情報取得部が新たな位置情報送信ユニットからの新たな位置情報を受信した際に、ナビゲーション装置が進行中のリンクの向きに基づく方位と、方位検出部が検出した方位の偏差を記憶し、位置情報取得部が、これまでに受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、方位検出部が検出した方位を前記偏差により補正してナビゲーション装置の進行中の方位を算出する。
このような補正方法によれば、ナビゲーション装置30が通信エリアに入った瞬間の位置が、極めてピンポイントであるため、その瞬間に正確な偏差が求められ、正確な方位の補正が行えるようになる。
In the invention according to claim 7, in the invention according to claim 6, when the position information acquisition unit receives new position information from the new position information transmission unit, the navigation device moves in the direction of the ongoing link. When the position information acquisition unit can no longer receive the position information from the position information transmission unit received so far, the direction detection unit The detected azimuth is corrected by the deviation, and the azimuth in progress of the navigation device is calculated.
According to such a correction method, since the position at the moment when the navigation device 30 enters the communication area is extremely pinpoint, an accurate deviation is obtained at that moment, and an accurate bearing can be corrected. .

以下、本発明の具体例を実施例および図面を用いて詳細に説明する。図1は、本発明にかかるナビゲーション装置の構成を示すブロック図である。図2は、位置情報送信ユニットの通信エリアを説明するための模式図である。図3は、複数の互いに接する通信エリアをナビゲーション装置が移動する状態を示す平面図である。図4は、互いに接することのない複数の通信エリアをナビゲーション装置が移動する状態を示す平面図である。図5は、互いにオーバーラップする通信エリアと互いに接することのない通信エリアとが組み合わされた状態を示す平面図である。図6は、ナビゲーション装置30における位置情報算出の手順を示すフローチャートである。図7は、ナビゲーション装置が各通信エリアを移動する状態を示す図であり、図7(a)は、通信エリアの中心を現在位置とする先願の現在位置算出に基づく移動状態と本発明にかかる現在位置算出に基づく移動状態を示す図、図7(b)は、本発明にかかる現在位置算出方法をルートマッチング処理に適用した例を示す図である。図8は、ナビゲーション装置の進行方向を検出する場合における通信エリアとナビゲーション装置の現在位置算出の地点を説明するための図であり、図8(a)は十字路にナビゲーション装置が進入する場合を示す図、図8(b)は十字路からナビゲーション装置が脱出する場合を示す図、図8(c)は5差路の場合を示す図である。図9は、GPS処理部が測位できる交差点などに本発明を適用した場合を説明するための模式図である。   Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. FIG. 1 is a block diagram showing a configuration of a navigation apparatus according to the present invention. FIG. 2 is a schematic diagram for explaining a communication area of the position information transmission unit. FIG. 3 is a plan view showing a state in which the navigation device moves in a plurality of communication areas in contact with each other. FIG. 4 is a plan view showing a state in which the navigation device moves in a plurality of communication areas that do not contact each other. FIG. 5 is a plan view showing a state in which communication areas that overlap each other and communication areas that do not contact each other are combined. FIG. 6 is a flowchart showing a procedure for calculating position information in the navigation device 30. FIG. 7 is a diagram showing a state in which the navigation device moves in each communication area. FIG. 7A shows the movement state based on the current position calculation of the prior application with the center of the communication area as the current position and the present invention. FIG. 7B is a diagram showing a moving state based on the current position calculation, and FIG. 7B is a diagram showing an example in which the current position calculation method according to the present invention is applied to route matching processing. FIG. 8 is a diagram for explaining a communication area and a point for calculating the current position of the navigation device when the traveling direction of the navigation device is detected, and FIG. 8A shows a case where the navigation device enters the crossroads. FIG. 8B is a diagram showing a case where the navigation device escapes from the cross road, and FIG. 8C is a diagram showing a case of five differences. FIG. 9 is a schematic diagram for explaining a case where the present invention is applied to an intersection or the like where the GPS processing unit can perform positioning.

本発明にかかる図1に示すようにナビゲーション装置30がネットワーク12を介して経路探索サーバ20に接続され、ナビゲーションシステム10を構成している。経路探索サーバ20は、主制御部21、送受信部23、経路探索部25、地図データベース(DB)27、案内データ作成部29とを備えている。主制御部31は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にRAM、ROMなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。   As shown in FIG. 1 according to the present invention, a navigation device 30 is connected to a route search server 20 via a network 12 to constitute a navigation system 10. The route search server 20 includes a main control unit 21, a transmission / reception unit 23, a route search unit 25, a map database (DB) 27, and a guidance data creation unit 29. The main control unit 31 is configured around a microprocessor, and includes storage means such as a RAM and a ROM, as in a general computer device, and controls each part by a program stored in these storage means.

送受信部23は、ナビゲーション装置30からのデータやサービス要求を受信し、また、ナビゲーション装置30に要求されたデータやサービスに必要なデータを送信(配信)するためのものである。地図データDB(地図データデータベース)27は、ナビゲーション装置30に配信して表示するための地図情報と経路探索のための地図データ(ノードデータ、リンクデータ、コストデータ)を蓄積したデータベースであり、経路探索部25は、ナビゲーション装置30から送られた経路探索の要件に従って、地図データDB27を参照して、出発地から目的地までの最短の案内経路を探索する。探索の手法は、前述の特許文献4に開示されたダイクストラ法を使用することができる。案内データ作成部29は経路探索部25が探索した最適な案内経路のデータに基づいて分岐ノード等(交差点等)のガイドポイントとそのガイドポイントにおける音声による案内(ガイド)のパターンを設定した案内データを作成する。   The transmission / reception unit 23 receives data and a service request from the navigation device 30 and transmits (distributes) data required for the navigation device 30 and data necessary for the service. The map data DB (map data database) 27 is a database in which map information for distribution and display to the navigation device 30 and map data (node data, link data, cost data) for route search are accumulated. The search unit 25 searches the shortest guide route from the departure point to the destination with reference to the map data DB 27 in accordance with the route search requirement sent from the navigation device 30. As a search method, the Dijkstra method disclosed in Patent Document 4 described above can be used. The guide data creation unit 29 sets guide points such as branch nodes (intersections, etc.) guide points and voice guidance (guide) patterns at the guide points based on the optimum guide route data searched by the route search unit 25. Create

一方、ナビゲーション装置30は、主制御部31、GPS処理部32、送受信部33、位置情報取得部34、位置算出部35、方位算出部36、経路探索要求部37、表示部38、操作部39とから構成されている。ナビゲーション装置30は、操作部39から所望の入力、操作指示を行い、表示部38に経路探索サーバ20から配信された地図や案内経路を表示する。主制御部31は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にRAM、ROMなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。   On the other hand, the navigation device 30 includes a main control unit 31, a GPS processing unit 32, a transmission / reception unit 33, a position information acquisition unit 34, a position calculation unit 35, an orientation calculation unit 36, a route search request unit 37, a display unit 38, and an operation unit 39. It consists of and. The navigation device 30 performs a desired input and operation instruction from the operation unit 39, and displays a map and a guidance route distributed from the route search server 20 on the display unit 38. The main control unit 31 is configured around a microprocessor, and includes storage means such as a RAM and a ROM, as in a general computer device, and controls each part by a program stored in these storage means.

経路探索要求部37は、出発地、目的地、移動手段などの経路探索要件を経路探索サーバ20に送り、経路探索の要求を行う。出発地、目的地は緯度、経度によって指示するのが一般的であるが、住所や電話番号を入力し、経路探索サーバ20のデータベースで緯度、経度の情報に変換する方法や、ナビゲーション装置30に表示される地図上でポイントを指定して緯度、経度の情報に変換する方法などがとられる。地下街や建物内部の経路探索において、出発地、目的地の情報には、緯度、経度の他に「階」の情報が必要になる。移動手段は、例えば、徒歩、自動車、徒歩と交通機関の併用などである。「階」の情報は、例えば、操作部39から入力しなくてもよく、入口の番号や目的とするお店の名前、ナビゲーション装置30に表示される地図上でポイントして指定する方法などが利用できる。もちろん、出発地の情報としては、後述する位置情報送信ユニット100から位置情報取得34で受信し位置情報に基づいて位置情報算出部35で算出した位置情報を使用することができる。   The route search request unit 37 sends route search requirements such as a departure point, a destination, and a moving means to the route search server 20 and requests a route search. In general, the starting point and destination are indicated by latitude and longitude, but an address or telephone number is input and converted into latitude and longitude information in the database of the route search server 20 or the navigation device 30 For example, a point is specified on the displayed map and converted into latitude and longitude information. When searching for routes in an underground shopping center or a building, information on a departure place and a destination requires “floor” information in addition to latitude and longitude. The moving means is, for example, walking, a car, or a combination of walking and transportation. The information on the “floor” does not need to be input from the operation unit 39. For example, the number of the entrance, the name of the target store, a method of pointing and specifying on the map displayed on the navigation device 30, etc. Available. Of course, as the departure point information, the position information received by the position information acquisition 34 from the position information transmission unit 100 described later and calculated by the position information calculation unit 35 based on the position information can be used.

位置情報取得部34は、位置情報送信ユニット100から位置情報を受信するものであるが、本発明における位置情報送信ユニット100は、位置情報として当該位置情報送信ユニット100が設置された位置の「緯度」、「経度」、「階」の情報の他に位置情報送信ユニット100の「通信距離」(電波の到達距離)の情報を記憶しており、通信エリアに入ったナビゲーション装置30にこれらの情報を送信する。図9においてナビゲーション装置30がある位置送信ユニット100の通信エリア100Aに入って位置情報取得部34がこの情報を受信し始めた時点ではナビゲーション装置30は、通信エリアAの周縁(点線)の位置にある。ここで位置情報送信ユニット100は通信エリア100Aの中心に設置されており、位置情報取得部34が位置情報送信ユニット100から受信する位置情報は通信エリア100Aの中心位置の緯度、経度などの情報である。   The position information acquisition unit 34 receives position information from the position information transmission unit 100. The position information transmission unit 100 according to the present invention is the “latitude” of the position where the position information transmission unit 100 is installed as position information. ”,“ Longitude ”, and“ floor ”information as well as“ communication distance ”(radiation range) information of the position information transmission unit 100 are stored, and these information are stored in the navigation device 30 that has entered the communication area. Send. In FIG. 9, when the navigation apparatus 30 enters the communication area 100A of the position transmission unit 100 and the position information acquisition unit 34 starts to receive this information, the navigation apparatus 30 is positioned at the periphery (dotted line) of the communication area A. is there. Here, the position information transmission unit 100 is installed at the center of the communication area 100A, and the position information received by the position information acquisition unit 34 from the position information transmission unit 100 is information such as the latitude and longitude of the center position of the communication area 100A. is there.

従って、例えば、ナビゲーション装置30がある通信エリアに進入した時(通信エリアに入り当該通信エリアに設置された位置情報送信ユニットから位置情報を受信した瞬間)、位置算出部35において、位置情報送信ユニット100から受信した位置情報(緯度、経度)から位置情報送信ユニット100の通信距離だけ手前の位置の緯度、経度を算出することにより、ナビゲーション装置30の正しい位置を測位することができる。同様にして、ナビゲーション装置30がある通信エリアから離脱した時(通信エリアから出て当該通信エリアに設置された位置情報送信ユニットから位置情報を受信なくなった瞬間)、位置算出部35において位置情報送信ユニット100から受信した位置情報(緯度、経度)から位置情報送信ユニット100の通信距離だけ通過した位置の緯度、経度を算出することにより、ナビゲーション装置30の正しい位置を測位することができる。   Therefore, for example, when the navigation device 30 enters a certain communication area (the moment the position information is received from the position information transmission unit that enters the communication area and is installed in the communication area), the position calculation unit 35 uses the position information transmission unit. By calculating the latitude and longitude of the position just before the communication distance of the position information transmission unit 100 from the position information (latitude and longitude) received from 100, the correct position of the navigation device 30 can be determined. Similarly, when the navigation device 30 leaves a certain communication area (the moment when the position information is no longer received from the position information transmitting unit installed in the communication area after leaving the communication area), the position calculation unit 35 transmits the position information. By calculating the latitude and longitude of the position that has passed through the communication distance of the position information transmission unit 100 from the position information (latitude and longitude) received from the unit 100, the correct position of the navigation device 30 can be determined.

ここで、位置情報送信ユニット100が地下街などの建物の天井に設置された場合における通信距離について、図2を参照して説明する。位置情報送信ユニット100が、ブルートゥース(Bluetooth:登録商標)による通信方式に適合した通信モジュールにより構成されている場合、破線の円212が、ブルートゥース(Bluetooth:登録商標)で言うところのピコネット(通信エリア)であり、平面的には通常半径10m程度の円である。この通信エリアにナビゲーション装置30が入った瞬間に、ナビゲーション装置30はブルートゥース(Bluetooth:登録商標)で位置情報を受信する。その位置情報は、位置情報送信ユニット100の設置位置211であり、破線の円の中心である。   Here, the communication distance when the position information transmission unit 100 is installed on the ceiling of a building such as an underground shopping mall will be described with reference to FIG. When the position information transmission unit 100 is configured by a communication module that is compatible with a communication method using Bluetooth (registered trademark), a dashed circle 212 is a piconet (communication area) in Bluetooth (registered trademark). In plan view, it is usually a circle with a radius of about 10 m. At the moment when the navigation device 30 enters the communication area, the navigation device 30 receives position information via Bluetooth (registered trademark). The position information is the installation position 211 of the position information transmission unit 100, which is the center of a broken-line circle.

位置情報送信ユニット100が天井に設置されている場合は、通信エリアは図2に示すように半球状のエリアになるので、歩行者にとっては水平方向の通信距離は短くなる。それらを考慮して8〜5m程度の通信距離として扱ってよい。すなわち、位置情報送信ユニット100は、緯度、経度の情報とともに、この通信距離(例えば、8m)の情報をナビゲーション装置30に送信し、ナビゲーション装置30は、前述したように、位置算出部35で位置情報送信ユニットの設置位置である緯度、経度から通信距離だけ手前の位置の緯度、経度を算出することによって、通信エリアに入った時点のナビゲーション装置30の位置を正しく算出することができる。   When the position information transmission unit 100 is installed on the ceiling, the communication area is a hemispherical area as shown in FIG. Considering these, it may be handled as a communication distance of about 8 to 5 m. That is, the position information transmission unit 100 transmits information on the communication distance (for example, 8 m) together with the latitude and longitude information to the navigation device 30, and the navigation device 30 uses the position calculation unit 35 as described above. By calculating the latitude and longitude of the position just before the communication distance from the latitude and longitude that are the installation positions of the information transmission unit, the position of the navigation device 30 at the time of entering the communication area can be correctly calculated.

ナビゲーション装置30が通信エリアから離脱する場合は前述の進入の場合と逆の演算を行う。すなわち、図10の通信エリア100Aからナビゲーション装置30が離脱して、それまで受信していた位置情報が受信できなくなった時点で、位置情報送信ユニット100の位置(緯度、経度)から、通信距離(前述と同様に例えば8mの距離)だけ先の位置(ナビゲーション装置30が位置情報を受信できなくなるまでに通過した位置)の緯度、経度を算出すればよいことになる。位置情報送信ユニット100への位置情報(緯度、経度など)は前述したように設置場所でパソコンなどの書き込み装置で書き込むことができるから、前述の通信距離の情報は、位置情報送信ユニット100を実際に設置した場所でその電波の到達範囲を測定して実測値を書き込むようにすることもできる。   When the navigation device 30 leaves the communication area, the calculation reverse to that in the above approach is performed. That is, when the navigation device 30 leaves the communication area 100A of FIG. 10 and the position information that has been received cannot be received, the communication distance (latitude, longitude) from the position (latitude, longitude) of the position information transmission unit 100 is reached. Similar to the above, it is only necessary to calculate the latitude and longitude of the previous position (position where the navigation device 30 has passed before it can no longer receive position information) by a distance of 8 m, for example. Since the position information (latitude, longitude, etc.) to the position information transmission unit 100 can be written by a writing device such as a personal computer at the installation location as described above, the communication distance information described above is actually obtained from the position information transmission unit 100. It is also possible to measure the reach of the radio wave at a place installed in and to write the actual measurement value.

図3は、以上のようにして位置算出部35がナビゲーション装置30の現在位置を算出し、移動した状態を示す図である。経路探索サーバ20が配信した案内経路に従って、先ず、ナビゲーション装置30が通信エリア100Aに入った瞬間に、前述の位置算出部35によって通信エリア100Aの周縁部(点線の円周上)の位置が、ナビゲーション装置30の位置として算出され、表示部38の表示画面のようにその位置が表示される。次に、案内経路に従ってナビゲーション装置30が図中のB方向に右折して通信エリア100Aを出て、次に隣接する通信エリア100Cに入った瞬間に、位置算出部35によって通信エリア100Aの周縁部(点線の円周上)の位置がナビゲーション装置30の位置として算出され、表示部38の表示画面のようにその位置が表示される。この時、ナビゲーション装置30の表示部38に表示されている地図がルートアップ(スクロールアップ)され、隣接した地図が表示される。   FIG. 3 is a diagram illustrating a state in which the position calculation unit 35 has calculated the current position of the navigation device 30 and moved as described above. According to the guidance route distributed by the route search server 20, first, at the moment when the navigation device 30 enters the communication area 100A, the position calculation unit 35 determines the position of the peripheral edge (on the circumference of the dotted line) of the communication area 100A. The position is calculated as the position of the navigation device 30, and the position is displayed like the display screen of the display unit 38. Next, the navigation device 30 turns right in the direction B in the figure according to the guidance route, exits the communication area 100A, and then enters the adjacent communication area 100C. The position (on the circumference of the dotted line) is calculated as the position of the navigation device 30, and the position is displayed like the display screen of the display unit 38. At this time, the map displayed on the display unit 38 of the navigation device 30 is routed up (scrolled up), and an adjacent map is displayed.

図4は、ナビゲーション装置30が通信エリアから離脱する(出る)時にも現在位置を算出する場合を示す図である。図3では通信エリア100A〜100Dが接していたが、図4では通信エリア100A〜100Dが接しておらず、通信エリア間に位置情報送信ユニット100の電波が到達しないエリアが存在するように各位置情報送信ユニット100を設置してある点が異なっている。   FIG. 4 is a diagram illustrating a case where the current position is calculated even when the navigation device 30 leaves (exits) from the communication area. In FIG. 3, the communication areas 100A to 100D are in contact with each other, but in FIG. 4, the communication areas 100A to 100D are not in contact with each other, and there are areas where the radio waves of the position information transmission unit 100 do not reach between the communication areas. The difference is that the information transmission unit 100 is installed.

図4において、経路探索サーバ20が配信した案内経路に従って、先ず、ナビゲーション装置30が通信エリア100Aに入った瞬間に、前述の位置算出部35によって通信エリア100Aの周縁部(点線の円周上)の位置がナビゲーション装置30の位置として算出され、表示部38の表示画面のようにナビゲーション装置30の位置が表示される。次に、案内経路に従ってナビゲーション装置30が図中のB方向に右折して通信エリア100Aを出た瞬間(図4のBの位置)に、ナビゲーション装置30が通信エリア100Aで受信していた位置情報が受信できなくなる。そこで、位置算出部35は今まで受信していた位置情報送信ユニット100の位置情報(緯度、経度など)をもとに、通信距離だけ先の位置(既に移動した距離)をナビゲーション装置30の現在位置として算出する。   In FIG. 4, according to the guidance route distributed by the route search server 20, first, at the moment when the navigation device 30 enters the communication area 100A, the position calculation unit 35 causes the peripheral portion of the communication area 100A (on the circumference of the dotted line). Is calculated as the position of the navigation device 30, and the position of the navigation device 30 is displayed like the display screen of the display unit 38. Next, the position information that the navigation device 30 has received in the communication area 100A at the moment when the navigation device 30 turns right in the direction B in the figure and exits the communication area 100A according to the guidance route (position B in FIG. 4). Cannot be received. Therefore, the position calculation unit 35 uses the position information (latitude, longitude, etc.) of the position information transmission unit 100 that has been received so far to determine the position (the distance that has already been moved) ahead of the communication distance by the current position of the navigation device 30. Calculate as position.

これにより、ナビゲーション装置30が通信エリア100Aを出た地点の位置が算出され、その地点にナビゲーション装置30が位置するように表示部38に表示される。次に、ナビゲーション装置30が新しい通信エリア100Cに入った瞬間に、前述と同様の位置算出がなされ、通信エリア100Cの周縁部にナビゲーション装置30の現在位置が算出される。そして、表示部38にナビゲーション装置30の現在位置が表示される。そして、ナビゲーション装置30が通信エリア100Cを出た瞬間に、位置算出部35は今まで受信していた位置情報送信ユニット100の位置情報(緯度、経度など)をもとに、通信距離だけ先の位置(既に移動した距離)を現在位置として算出する。   Thereby, the position of the point where the navigation device 30 leaves the communication area 100A is calculated, and displayed on the display unit 38 so that the navigation device 30 is positioned at the point. Next, at the moment when the navigation device 30 enters the new communication area 100C, the same position calculation as described above is performed, and the current position of the navigation device 30 is calculated at the periphery of the communication area 100C. Then, the current position of the navigation device 30 is displayed on the display unit 38. Then, at the moment when the navigation device 30 leaves the communication area 100C, the position calculation unit 35 is ahead of the communication distance based on the position information (latitude, longitude, etc.) of the position information transmission unit 100 received so far. The position (the distance that has already been moved) is calculated as the current position.

このように、位置情報送信ユニットの通信エリアが重ならないように設置すると、ナビゲーション装置30が1つの通信エリアに入る時と出る時の2箇所において位置情報を算出することができる。前述の先願においては、通信エリア1つにおいて中心位置1箇所の位置情報しか得られなかったが、図4のように通信エリア1つに対して2箇所の位置情報を算出して取得できるようにすれば、ナビゲーション装置30の移動状態を自然な様子で表示することができ、また、表示部38の地図表示がスクロールした瞬間がナビゲーション装置30の正しい現在位置を示すため、利用者にとって非常にわかり易い表示を提供することができる。従って、各位置情報送信ユニット100は、その通信エリアが、図5に示すように、相互にオーバーラップするようにも、また、間隔をあけて通信エリアが接する、あるいは、オーバーラップする部分がないようにも、自由に設置することができる。   As described above, if the communication areas of the position information transmission units are installed so as not to overlap, the position information can be calculated at two places when the navigation device 30 enters and exits one communication area. In the above-mentioned prior application, only position information of one central position was obtained in one communication area. However, it is possible to obtain and obtain position information of two places for one communication area as shown in FIG. By doing so, the moving state of the navigation device 30 can be displayed in a natural manner, and the moment when the map display on the display unit 38 scrolls indicates the correct current position of the navigation device 30, which is very much for the user. An easy-to-understand display can be provided. Therefore, each position information transmission unit 100 has a communication area that overlaps each other as shown in FIG. 5, and there is no portion where the communication areas touch each other at intervals or overlap. It can be installed freely.

次に、ナビゲーション装置30の位置算出手順について説明する。図6は、図3あるいは図4で説明したナビゲーション装置30における位置情報算出の手順を示すフローチャートである。このフローチャートにおいて、受信フラグとは、ナビゲーション装置30が位置情報送信ユニット100の位置情報を正常に受信できたらセット、受信できなかったらリセットされるフラグである。また、開始から終了に至る処理はナビゲーション装置30から繰り返し呼ばれる位置確認(位置情報取得、位置算出)の処理手順であって、通信やナビゲーションの基礎的な処理は下層のレイヤで処理されているものとする。   Next, the position calculation procedure of the navigation device 30 will be described. FIG. 6 is a flowchart showing a procedure of position information calculation in the navigation device 30 described in FIG. 3 or FIG. In this flowchart, the reception flag is a flag that is set when the navigation apparatus 30 can normally receive the position information of the position information transmission unit 100, and is reset when the position information cannot be received. The process from the start to the end is a procedure for position confirmation (position information acquisition, position calculation) that is repeatedly called from the navigation device 30, and the basic process of communication and navigation is processed in the lower layer. And

ナビゲーション装置30は、先ず、ステップS101で位置情報取得部34が位置情報送信ユニット100と通信を行い、ステップS102で位置情報を受信する。位置情報が受信できた場合、位置情報取得部34は、ステップS103で受信フラグの状態を調べる。受信フラグの状態がリセットの状態であれば新たな位置情報を受信したことになるので、ステップS104に進んで位置算出部35で先に説明した通信エリア進入時のナビゲーション装置30の現在位置を算出する。すなわち、受信フラグがリセット状態であるということは、ナビゲーション装置30が新たな位置情報送信ユニット100の通信エリアに入った瞬間であることを示すので、新たな位置情報送信ユニット100から受信した位置情報(緯度、経度、通信距離など)から通信距離だけ手前の位置の緯度、経度を算出して現在位置を求める(ステップS104)のである。そして、ステップS105で受信フラグをセットして処理を終了する。   In the navigation device 30, first, the position information acquisition unit 34 communicates with the position information transmission unit 100 in step S101, and receives position information in step S102. If the position information has been received, the position information acquisition unit 34 checks the state of the reception flag in step S103. If the state of the reception flag is reset, it means that new position information has been received, and thus the process proceeds to step S104 and the position calculation unit 35 calculates the current position of the navigation device 30 when entering the communication area described above. To do. That is, the fact that the reception flag is in the reset state indicates the moment when the navigation device 30 enters the communication area of the new position information transmission unit 100, and therefore the position information received from the new position information transmission unit 100. The current position is obtained by calculating the latitude and longitude of the position just before the communication distance from (latitude, longitude, communication distance, etc.) (step S104). In step S105, the reception flag is set and the process is terminated.

ステップS103において受信フラグがセットの状態であれば、ステップS106に進み、位置情報取得部34は、受信した位置情報が新しい位置情報か確認する。位置情報取得部34が連続的に位置情報を受信していても新しい位置情報送信ユニット100の通信エリアにナビゲーション装置30が入っている場合があるからである。例えば、図5に示すように、位置情報送信ユニット100の通信エリアがオーバーラップするように設置されている場合があるからである。受信した位置情報がステップS106で新しい通信エリアであると判断すると、ステップS104に進み、位置算出部35は前述のようにナビゲーション装置30の位置を算出し、ステップS105で受信フラグを再セットして処理を終了する。新しい通信エリアでなければそのまま処理を終了する。   If the reception flag is set in step S103, the process proceeds to step S106, and the position information acquisition unit 34 confirms whether the received position information is new position information. This is because the navigation device 30 may be in the communication area of the new position information transmission unit 100 even if the position information acquisition unit 34 continuously receives the position information. For example, as shown in FIG. 5, the communication areas of the position information transmission unit 100 may be installed so as to overlap. If it is determined in step S106 that the received position information is a new communication area, the process proceeds to step S104, where the position calculation unit 35 calculates the position of the navigation device 30 as described above, and resets the reception flag in step S105. End the process. If it is not a new communication area, the process ends.

一方、ステップS102で位置情報を受信していない場合は、ステップS107に進み、受信フラグの状態を調べる。受信フラグの状態がセット状態であれば、ナビゲーション装置30が今まで位置していた通信エリアから離脱した直後であることを示すので、ステップS108に進んで位置算出部35で先に説明した通信エリア離脱時のナビゲーション装置30の現在位置を算出する。すなわち、受信フラグがセット状態であるということは、ナビゲーション装置30がこれまで位置情報を受信していた位置情報送信ユニット100の通信エリアを出た瞬間であることを示すので、これまで位置情報送信ユニット100から受信していた位置情報(緯度、経度、通信距離など)から通信距離だけ先の位置(案内経路上を進んだ位置)の緯度、経度を算出して現在位置を求める(ステップS108)のである。そして、ステップS109で受信フラグをセットして処理を終了する。   On the other hand, if position information has not been received in step S102, the process proceeds to step S107 to check the state of the reception flag. If the state of the reception flag is set, it indicates that the navigation device 30 has just left the communication area where it has been located so far, so that the process proceeds to step S108 and the communication area described above by the position calculation unit 35. The current position of the navigation device 30 when leaving is calculated. That is, the fact that the reception flag is in the set state indicates that the navigation device 30 has just exited the communication area of the position information transmission unit 100 that has previously received the position information. From the position information (latitude, longitude, communication distance, etc.) received from the unit 100, the current position is obtained by calculating the latitude and longitude of the position (position on the guide route) ahead by the communication distance (step S108). It is. In step S109, the reception flag is set and the process is terminated.

ステップS107で受信フラグの状態がリセットの状態である場合は、位置情報送信ユニット100からの位置情報を受信しておらず(ステップS102)かつ継続的に受信もしていないことになるので、ナビゲーション装置30は何もせずに処理を終了する。   If the reception flag is reset in step S107, the position information from the position information transmission unit 100 has not been received (step S102) and has not been continuously received. 30 ends the processing without doing anything.

この手順のように、ナビゲーション装置30が位置情報送信ユニット100の設置位置を現在位置として測位するのではなく、ナビゲーション装置30が通信エリアに入った位置、通信エリアを出た位置の2箇所を現在位置として位置表示すれば、図7(a)に示すように、ナビゲーション装置30の移動経路が位置情報送信ユニット100の設置を結ぶ蛇行した経路にならずに、各通信エリアへの進入位置、離脱位置を結ぶ直線として表示できる。また、図7(b)に示すように案内経路にルートマッチングする場合も、先願では位置情報送信ユニット100の設置位置1箇所でしか取得できなかった位置情報が、通信エリアの進入位置、離脱位置の2箇所で位置情報を算出することができるようになる。従ってナビゲーション装置30に表示する移動経路が現実の移動経路に則した状態で表示することができるようになる。特に、連絡通路のように通過するためだけの場所では、位置情報提供装置の間隔を意図的に広くとっても、本発明により2倍の分解能で案内できるので、設備の設置台数を減らすことができる。   As in this procedure, the navigation device 30 does not measure the installation position of the position information transmission unit 100 as the current position, but the navigation device 30 is currently located in two locations: the position where the navigation device 30 enters the communication area and the position where it exits the communication area. If the position is displayed as the position, as shown in FIG. 7A, the moving path of the navigation device 30 does not become a meandering path connecting the installation of the position information transmitting unit 100, but the entry position and the leaving position to each communication area. Can be displayed as a straight line connecting positions. In addition, as shown in FIG. 7B, even when route matching is performed on the guide route, the position information that can be acquired only at one location of the position information transmission unit 100 in the previous application is the entry position of the communication area, the departure from the communication area. Position information can be calculated at two positions. Therefore, the moving route displayed on the navigation device 30 can be displayed in a state in accordance with the actual moving route. In particular, in a place only for passing through, such as a communication passage, even if the position information providing device is intentionally wide, guidance can be provided with double the resolution according to the present invention, so the number of installed equipment can be reduced.

以上の説明は、ナビゲーション装置30に対する案内経路のデータが経路探索サーバ20から提供されており、ナビゲーション装置30で現在位置を案内経路上にマッチングするルートマッチング処理を行う態様に関するものであったが、案内経路のデータがない場合であっても、現在位置の特定が可能である。そのためには、携帯電話において表示部に表示される地図の北を上にして表示したり、利用者が観察している向きに合わせて表示する、いわゆる、ヘディングアップ処理のために使用されている電子コンパスなどの方位検出手段を使用する。このため、ナビゲーション装置30には、方位検出部36が設けられている(図1参照)。図1において、方位検出部36は、前述した電子コンパスなどの方位検出手段から構成されている。   The above description relates to a mode in which data on the guidance route for the navigation device 30 is provided from the route search server 20, and the navigation device 30 performs route matching processing for matching the current position on the guidance route. Even if there is no guide route data, the current position can be specified. For that purpose, it is used for so-called heading-up processing, which is displayed with the north of the map displayed on the display unit on the mobile phone up or displayed according to the direction that the user is observing. Use an orientation detection means such as an electronic compass. For this reason, the navigation device 30 is provided with an orientation detection unit 36 (see FIG. 1). In FIG. 1, the azimuth detecting unit 36 includes azimuth detecting means such as the electronic compass described above.

ナビゲーション装置30の進行方向の検出は、ナビゲーション装置30が携帯電話などの場合、その表示画面の上方向を進行方向とする方法、加速度センサを用いてナビゲーション装置30の姿勢と移動速度を求めてナビゲーション装置30がどのような姿勢にあってもその進行方向を算出する方法とがある。例えば、上記特許文献5に開示された技術を用いてナビゲーション装置30の方位を検出し、更に、加速度センサの検出値を積分して進行方向を求めることができる。   When the navigation device 30 is a mobile phone or the like, the navigation device 30 detects the moving direction by using a method in which the upper direction of the display screen is the moving direction, an acceleration sensor, and the attitude and moving speed of the navigation device 30. There is a method of calculating the traveling direction of the apparatus 30 in any posture. For example, it is possible to detect the azimuth of the navigation device 30 using the technique disclosed in Patent Document 5 and further integrate the detection value of the acceleration sensor to obtain the traveling direction.

このようにしてナビゲーション装置30の進行方向がわかっていると、図8(a)に示すようにナビゲーション装置30がどの方向から通信エリア100Aに入ったか、また、図8(b)に示すようにナビゲーション装置30がどの方向に通信エリア100Aを出たかが瞬時にしてナビゲーション装置30において判断することができ、ナビゲーション装置30がどのリンクから通信エリアに入り、どのリンクから通信エリアを出たかが判断できるようになる。従って、そのリンク上で通信エリアから通信距離(その通信エリアの位置情報送信ユニットの通信距離)だけ離れた地点がナビゲーション装置30の現在位置である。また、図8(a)、図8(b)のようにリンクが十字路でなくても、ナビゲーション装置30が通信エリアに対してどの方向を向いて進入あるいは離脱したかがわかるので、図8(c)に示すように5差路であってもナビゲーション装置30の進行方向から、正しくその現在位置を算出することができる。   When the traveling direction of the navigation device 30 is known in this way, as shown in FIG. 8A, from which direction the navigation device 30 enters the communication area 100A, and as shown in FIG. 8B. The navigation device 30 can instantaneously determine in which direction the navigation device 30 has exited the communication area 100A, so that it can be determined from which link the navigation device 30 has entered the communication area and from which link has exited the communication area. Become. Therefore, a point on the link that is separated from the communication area by the communication distance (the communication distance of the position information transmission unit in the communication area) is the current position of the navigation device 30. Further, even if the link is not a crossroad as shown in FIGS. 8A and 8B, it can be seen in which direction the navigation device 30 has entered or left the communication area. As shown in c), the current position can be correctly calculated from the traveling direction of the navigation device 30 even if there are five differences.

実際には地磁気には地域的な偏差と、局所的な磁気異常があることが知られている。特に、地下鉄の駅周辺などでは地下の鉄骨構造や、レールの鉄、電車の電流などの影響で方位が誤差をもって測定される。通信エリアに入る時のリンクの方位と、センサで観測した方位の差が、その地点の総合的な偏差である。従って、一時的にその偏差を記憶し、次回の方位の測定に補正値として用いれば、図8(c)のような脱出リンクの方位差の少ない通路も誤ることがない。   In fact, it is known that geomagnetism has regional deviations and local magnetic anomalies. In particular, in the vicinity of subway stations, the direction is measured with errors due to the effects of underground steel structure, rail iron, train current, and the like. The difference between the direction of the link when entering the communication area and the direction observed by the sensor is the overall deviation of the point. Therefore, if the deviation is temporarily stored and used as a correction value for the next azimuth measurement, a path with a small azimuth difference of the exit link as shown in FIG.

このように、ナビゲーション装置30が通信エリアに入った瞬間に、地図データ上のリンク(進行方向)に基づく方位と磁気センサ等方位検出部36の出力との差が、偏差として観測されるので、それを用いて表示部38に表示する地図表示の回転量の補正をすることができる。上記の補正方法によれば、ナビゲーション装置30が通信エリアに入った瞬間の位置が、極めてピンポイントであるため、その瞬間に正確な偏差が求められ、正確な方位の補正が行えることになる。   Thus, at the moment when the navigation device 30 enters the communication area, the difference between the direction based on the link (traveling direction) on the map data and the output of the magnetic sensor or the like direction detection unit 36 is observed as a deviation. The rotation amount of the map display displayed on the display unit 38 can be corrected using this. According to the above correction method, since the position at the moment when the navigation device 30 enters the communication area is extremely pinpoint, an accurate deviation is obtained at that moment, and an accurate azimuth correction can be performed.

以上説明した本発明の実施態様は、地下街や建物内のようにGPS処理部32により測位ができない環境にある場合であったが、本発明は、位置情報送信ユニットを設置すれば、GPS処理部32による測位が可能な環境においても適用することができる。すなわち、図9に示すように、交差点Xの4つの角にそれぞれ通信エリアが100A〜100Dとなるように位置情報送信ユニット100を配置して、前述のように、ナビゲーション装置30が通信エリアに入った位置、通信エリアを出た位置を正確に算出すれば、交差点をナビゲーション装置30がどのように移動しているかが容易に判断することができ、また、その経路表示も利用者に分かり易く、自然な移動状態として表示することができるようになる。   The embodiment of the present invention described above is a case where the GPS processing unit 32 cannot perform positioning as in an underground shopping center or a building. However, if the position information transmission unit is installed in the present invention, the GPS processing unit is provided. The present invention can also be applied in an environment where positioning by 32 is possible. That is, as shown in FIG. 9, the position information transmission unit 100 is arranged at the four corners of the intersection X so that the communication areas are 100A to 100D, and the navigation device 30 enters the communication area as described above. If the position that has left the communication area is accurately calculated, it can be easily determined how the navigation device 30 is moving at the intersection, and the route display is also easy for the user to understand. It can be displayed as a natural moving state.

なお、以上説明した本発明の実施例においては、ナビゲーション装置30が経路探索サーバ20とネットワークを介して通信する通信型のナビゲーションシステムを例に説明したが、これに限られることなく、ナビゲーション装置30に経路探索サーバ20の機能を備えた携帯型のナビゲーション装置であっても適用することができる。   In the embodiment of the present invention described above, the communication type navigation system in which the navigation device 30 communicates with the route search server 20 via the network has been described as an example. However, the navigation device 30 is not limited to this. Even a portable navigation device having the function of the route search server 20 can be applied.

本発明にかかるナビゲーション装置が適用されるナビゲーションシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the navigation system with which the navigation apparatus concerning this invention is applied. 位置情報送信ユニットの通信エリアを説明するための模式図である。It is a schematic diagram for demonstrating the communication area of a positional infomation transmission unit. 複数の互いに接する通信エリアをナビゲーション装置が移動する状態を示す平面図である。It is a top view which shows the state which a navigation apparatus moves in the some communication area which mutually touches. 互いに接することのない複数の通信エリアをナビゲーション装置が移動する状態を示す平面図である。It is a top view which shows the state which a navigation apparatus moves in the some communication area which does not contact | connect mutually. 互いにオーバーラップする通信エリアと互いに接することのない通信エリアとが組み合わされた状態を示す平面図である。It is a top view which shows the state with which the communication area which mutually overlaps and the communication area which does not mutually contact are combined. ナビゲーション装置30における位置情報算出の手順を示すフローチャートである。4 is a flowchart showing a procedure for calculating position information in the navigation device 30. ナビゲーション装置が各通信エリアを移動する状態を示す図であり、図7(a)は、通信エリアの中心を現在位置とする先願の現在位置算出に基づく移動状態と本発明にかかる現在位置算出に基づく移動状態を示す図、図7(b)は、本発明にかかる現在位置算出方法をルートマッチング処理に適用した例を示す図である。FIG. 7A is a diagram showing a state in which the navigation device moves in each communication area. FIG. 7A shows a movement state based on the current position calculation of the prior application with the center of the communication area as the current position and the current position calculation according to the present invention. FIG. 7B is a diagram showing an example in which the current position calculation method according to the present invention is applied to route matching processing. ナビゲーション装置の進行方向を検出する場合における通信エリアとナビゲーション装置の現在位置算出の地点を説明するための図であり、図8(a)は十字路にナビゲーション装置が進入する場合を示す図、図8(b)は十字路からナビゲーション装置が脱出する場合を示す図、図8(c)は5差路の場合を示す図である。FIG. 8 is a diagram for explaining a communication area and a point for calculating a current position of the navigation device when detecting a traveling direction of the navigation device, and FIG. 8A is a diagram illustrating a case where the navigation device enters the crossroads. (B) is a figure which shows the case where a navigation apparatus escapes from a crossroad, FIG.8 (c) is a figure which shows the case of 5 difference roads. GPS処理部が測位できる交差点などに本発明を適用した場合を説明するための模式図である。It is a schematic diagram for demonstrating the case where this invention is applied to the intersection etc. which a GPS process part can measure. 先願における問題点を説明するための模式図である。It is a schematic diagram for demonstrating the problem in a prior application. 先願の位置情報送信ユニットの構成を示す図である。It is a figure which shows the structure of the positional information transmission unit of a prior application. 先願の位置情報送信ユニットを連続的に配置した状態を示す平面図である。It is a top view which shows the state which has arrange | positioned the positional information transmission unit of a prior application continuously. 先願の位置情報送信ユニットが設置されるか地下街などのフロアレイアウトを示す図である。It is a figure which shows floor layouts, such as an underground shopping mall, where the positional information transmission unit of a prior application is installed. 図13におけるノードに位置情報送信ユニットを設置した状態を示す図である。It is a figure which shows the state which installed the positional infomation transmission unit in the node in FIG. 図14におけるリンクの構成を示す図である。It is a figure which shows the structure of the link in FIG.

符号の説明Explanation of symbols

10・・・・ナビゲーションシステム
12・・・・ネットワーク
20・・・・経路探索サーバ
21・・・・主制御部
23・・・・送受信部
25・・・・経路探索部
27・・・・地図データDB(地図データデータベース)
29・・・・案内データ作成部
30・・・・ナビゲーション装置
31・・・・主制御部
32・・・・GPS処理部
33・・・・送受信部
34・・・・位置情報取得部
35・・・・位置算出部
36・・・・方位検出部
37・・・・経路探索要求部
38・・・・表示部
39・・・・操作部
DESCRIPTION OF SYMBOLS 10 ... Navigation system 12 ... Network 20 ... Route search server 21 ... Main control unit 23 ... Transmission / reception unit 25 ... Route search unit 27 ... Map Data DB (map data database)
29... Guidance data creation unit 30... Navigation device 31... Main control unit 32... GPS processing unit 33. ... Position calculation part 36 ... Direction detection part 37 ... Route search request part 38 ... Display part 39 ... Operation part

Claims (7)

設置位置の緯度、経度を含む位置情報を近距離無線通信規格に基づいて送信する位置情報送信ユニットから前記位置情報を取得する位置情報取得部と、位置算出部と、表示部と、方位検出部と、を備えたナビゲーション装置であって、
前記方位検出部は当該ナビゲーション装置の向いている方位を検出し、
前記位置算出部は、
前記位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、
前記位置情報取得部が取得した新たな位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ手前の位置であって、前記新たな位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を当該ナビゲーション装置の現在位置として算出し、
前記位置情報取得部がこれまで受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、
これまで受信していた位置情報送信ユニットからの位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ先の位置であって、前記これまで受信していた位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を、当該ナビゲーション装置の現在位置として算出することを特徴とするナビゲーション装置。
A position information acquisition unit that acquires the position information from a position information transmission unit that transmits position information including the latitude and longitude of the installation position based on the short-range wireless communication standard, a position calculation unit, a display unit, and an orientation detection unit And a navigation device comprising:
The azimuth detecting unit detects the azimuth facing the navigation device,
The position calculation unit
When the location information acquisition unit receives new location information transmitted by the location information transmission unit from a new location information transmission unit,
Based on the new position information acquired by the position information acquisition unit, a circle that is a communication distance away from the installation position of the position information transmission unit and that has a radius of the communication distance of the new position information transmission unit Of the intersections between the link and the link, the intersection that matches the direction detected by the direction detection unit is calculated as the current position of the navigation device,
When the position information acquisition unit can no longer receive the position information from the position information transmission unit received so far,
Based on the position information from the position information transmission unit that has been received so far, it is a position that is a communication distance away from the installation position of the position information transmission unit, and the communication of the position information transmission unit that has been received so far A navigation device characterized in that, among intersection points between a circle having a radius as a distance and a link, an intersection point that matches the direction detected by the direction detection unit is calculated as the current position of the navigation device.
前記位置情報送信ユニットは、構造物の内部に通路に沿って連続的に複数設置され、それぞれの設置位置の緯度、経度を含む位置情報を送信する位置情報送信ユニットであり、前記ナビゲーション装置は歩行者用ナビゲーション装置であることを特徴とする請求項1に記載のナビゲーション装置。   The position information transmission unit is a position information transmission unit that is continuously installed along the path inside the structure and transmits position information including the latitude and longitude of each installation position, and the navigation device is a walking The navigation device according to claim 1, wherein the navigation device is a navigation device for a person. 前記位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、ナビゲーション装置が進行中のリンクの向きに基づく方位と、方位検出部が検出した方位の偏差を記憶し、
前記位置情報取得部が、これまでに受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、前記方位検出部が検出した方位を前記偏差により補正してナビゲーション装置の進行中の方位を算出することを特徴とする請求項1または請求項2に記載のナビゲーション装置。
When the position information acquisition unit receives new position information transmitted from the new position information transmission unit by the position information transmission unit, the direction detection unit detects the azimuth based on the direction of the link that the navigation device is in progress. Memorize the deviation of
When the position information acquisition unit cannot receive the position information from the position information transmission unit that has been received so far, the direction detected by the direction detection unit is corrected by the deviation and the navigation device is in progress The navigation device according to claim 1, wherein the azimuth is calculated.
前記通信距離は、前記位置情報送信ユニットにおける通信規格に基づいた所定の距離であることを特徴とする請求項1または請求項2に記載のナビゲーション装置。   The navigation apparatus according to claim 1, wherein the communication distance is a predetermined distance based on a communication standard in the position information transmission unit. 前記通信距離は、前記位置情報送信ユニットが送信する位置情報に含まれ、前記ナビゲーション装置が前記位置情報とともに受信することを特徴とする請求項1または請求項2に記載のナビゲーション装置。   The navigation apparatus according to claim 1 or 2, wherein the communication distance is included in position information transmitted by the position information transmission unit, and the navigation apparatus receives the position information together with the position information. 設置位置の緯度、経度を含む位置情報を近距離無線通信規格に基づいて送信する位置情報送信ユニットから前記位置情報を取得する位置情報取得部と、位置算出部と、表示部と、方位検出部と、を備えたナビゲーション装置における位置算出方法であって、
前記方位検出部は当該ナビゲーション装置の向いている方位を検出し、
前記位置算出部は、
前記位置情報取得部が新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、
前記位置情報取得部が取得した新たな位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ手前の位置であって、前記新たな位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を当該ナビゲーション装置の現在位置として算出するステップと、
前記位置情報取得部がこれまで受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、
これまで受信していた位置情報送信ユニットからの位置情報に基づいて、当該位置情報送信ユニットの設置位置から通信距離だけ先の位置であって、前記これまで受信していた位置情報送信ユニットの通信距離を半径とする円とリンクとの交点のうち、当該方位検出部が検出した方位に合致する交点を、当該ナビゲーション装置の現在位置として算出するステップと、を有することを特徴とする位置算出方法。
A position information acquisition unit that acquires the position information from a position information transmission unit that transmits position information including the latitude and longitude of the installation position based on the short-range wireless communication standard, a position calculation unit, a display unit, and an orientation detection unit A position calculation method in a navigation device comprising:
The azimuth detecting unit detects the azimuth facing the navigation device,
The position calculation unit
When the location information acquisition unit receives new location information transmitted by the location information transmission unit from a new location information transmission unit,
Based on the new position information acquired by the position information acquisition unit, a circle that is a communication distance away from the installation position of the position information transmission unit and that has a radius of the communication distance of the new position information transmission unit Calculating the intersection that matches the orientation detected by the orientation detection unit as the current position of the navigation device,
When the position information acquisition unit can no longer receive the position information from the position information transmission unit received so far,
Based on the position information from the position information transmission unit that has been received so far, it is a position that is a communication distance away from the installation position of the position information transmission unit, and the communication of the position information transmission unit that has been received so far A step of calculating, as a current position of the navigation device, an intersection point that coincides with an orientation detected by the orientation detection unit among the intersection points of a circle having a radius of a distance and the link. .
前記位置情報取得部が、新たな位置情報送信ユニットから当該位置情報送信ユニットが送信する新たな位置情報を受信した際に、ナビゲーション装置が進行中のリンクの向きに基づく方位と、方位検出部が検出した方位の偏差を記憶するステップと、
前記位置情報取得部が、これまでに受信していた位置情報送信ユニットからの位置情報を受信できなくなった際に、前記方位検出部が検出した方位を前記偏差により補正してナビゲーション装置の進行中の方位を算出するステップと、を更に有することを特徴とする請求項6に記載の位置算出方法。
When the position information acquisition unit receives new position information transmitted from the new position information transmission unit from the new position information transmission unit, the direction based on the direction of the link that the navigation device is in progress, and the direction detection unit Storing the detected deviation of the bearing;
When the position information acquisition unit cannot receive the position information from the position information transmission unit that has been received so far, the direction detected by the direction detection unit is corrected by the deviation and the navigation device is in progress The position calculating method according to claim 6, further comprising a step of calculating the azimuth.
JP2007257026A 2007-10-01 2007-10-01 Navigation device and position calculation method Expired - Fee Related JP4199290B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007257026A JP4199290B2 (en) 2007-10-01 2007-10-01 Navigation device and position calculation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007257026A JP4199290B2 (en) 2007-10-01 2007-10-01 Navigation device and position calculation method

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2004234999A Division JP4066434B2 (en) 2004-08-12 2004-08-12 Navigation device, position information transmission unit, position calculation method, and program

Publications (2)

Publication Number Publication Date
JP2008076401A JP2008076401A (en) 2008-04-03
JP4199290B2 true JP4199290B2 (en) 2008-12-17

Family

ID=39348589

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007257026A Expired - Fee Related JP4199290B2 (en) 2007-10-01 2007-10-01 Navigation device and position calculation method

Country Status (1)

Country Link
JP (1) JP4199290B2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5189604B2 (en) * 2010-01-14 2013-04-24 株式会社日立製作所 Navigation device and navigation server device
JP5685828B2 (en) * 2010-03-31 2015-03-18 富士通株式会社 Portable portable terminal, positioning program and positioning system for portable portable terminal
JP5879048B2 (en) * 2011-04-27 2016-03-08 株式会社ゼンリンデータコム Navigation system
JP2013088348A (en) * 2011-10-20 2013-05-13 Kddi Corp Navigation terminal and method for acquiring position of the same
JP5971308B2 (en) * 2014-11-13 2016-08-17 カシオ計算機株式会社 Mobile device and program
KR101634879B1 (en) 2014-12-26 2016-06-29 네이버비즈니스플랫폼 주식회사 Method and apparatus for providing wireless location service using the beacon
CN112556710B (en) * 2020-10-26 2023-05-23 四川君逸数码科技股份有限公司 Piping lane personnel route planning method based on WIFI positioning

Also Published As

Publication number Publication date
JP2008076401A (en) 2008-04-03

Similar Documents

Publication Publication Date Title
JP4199290B2 (en) Navigation device and position calculation method
JP4636068B2 (en) Pedestrian route guidance navigation device, pedestrian route guidance navigation system, and pedestrian route guidance navigation program
JP2008086024A (en) Positional information transmitting unit and positional information providing system
JP4049767B2 (en) Navigation system, route search device, navigation device and program
JP4037866B2 (en) POSITION ESTIMATION DEVICE FOR MOBILE BODY, POSITION ESTIMATION METHOD, AND POSITION ESTIMATION PROGRAM
JP4041100B2 (en) Communication navigation system, information distribution server, portable terminal and program
JP2015219070A (en) Information provision system, information provision server, information provision method, and program
JP3769257B2 (en) Pedestrian guidance system, pedestrian guidance method, and traveling direction information generation program
Bilgi et al. Navigation system for blind, hearing and visually impaired people in ITU Ayazaga campus
JP2005032155A (en) Positional information providing system, electronic tag, and personal digital assistance
JP4066434B2 (en) Navigation device, position information transmission unit, position calculation method, and program
JP2012117906A (en) Navigation system, navigation method and program
JP5204792B2 (en) Navigation system, navigation server, navigation device, navigation method, and program
JP2005347827A (en) Positional information transmission unit and positional information providing system
JP2014041022A (en) Information providing system, information providing server, information providing method, and program
JP4041099B2 (en) Communication navigation system, information distribution server and program
JP2014048085A (en) Travel support system, travel support server, travel support method and program
JP2013061173A (en) Terminal device, search condition setting method, and program
JP2012207950A (en) Navigation device, navigation system, navigation server, navigation method, and program
JP2012220480A (en) Navigation device, navigation system, navigation server, navigation method, and program
JP6246182B2 (en) Information processing system, information processing program, and information processing method
JP2012088271A (en) Navigation device, navigation system, navigation server, navigation method and program
JP2017123182A (en) Information processing system, information processing method, and information processing program
JP6795542B2 (en) Information processing system, information processing method, and information processing program
JP2012132774A (en) Navigation system, terminal device, navigation server, navigation device, navigation method and program

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080930

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

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

Free format text: PAYMENT UNTIL: 20111010

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20111010

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20131010

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees