JP6762892B2 - Route guidance device, route guidance method, computer program - Google Patents

Route guidance device, route guidance method, computer program Download PDF

Info

Publication number
JP6762892B2
JP6762892B2 JP2017041378A JP2017041378A JP6762892B2 JP 6762892 B2 JP6762892 B2 JP 6762892B2 JP 2017041378 A JP2017041378 A JP 2017041378A JP 2017041378 A JP2017041378 A JP 2017041378A JP 6762892 B2 JP6762892 B2 JP 6762892B2
Authority
JP
Japan
Prior art keywords
facility
information
route
guidance
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017041378A
Other languages
Japanese (ja)
Other versions
JP2018146378A (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.)
Zenrin Datacom Co Ltd
Original Assignee
Zenrin Datacom 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 Zenrin Datacom Co Ltd filed Critical Zenrin Datacom Co Ltd
Priority to JP2017041378A priority Critical patent/JP6762892B2/en
Publication of JP2018146378A publication Critical patent/JP2018146378A/en
Application granted granted Critical
Publication of JP6762892B2 publication Critical patent/JP6762892B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、経路を案内する技術に関する。 The present invention relates to a technique for guiding a route.

近年、カーナビゲーションシステムやスマートフォン等を利用した、自動車用の経路案内や、歩行者用の経路案内が実現されている。このような経路案内において、経路の情報だけでなく経路沿いにある施設の情報を案内可能とすることにより、利便性の向上を図る技術が知られている。例えば、特許文献１には、データベース内に、施設の代表点の座標と、施設に関する他の情報（例えば、施設名）とを関連付けて格納しておき、この代表点の座標を利用して、案内の対象となる施設を検索する技術が開示されている。 In recent years, route guidance for automobiles and route guidance for pedestrians have been realized using a car navigation system, a smartphone, or the like. In such route guidance, there is known a technique for improving convenience by making it possible to guide not only route information but also information on facilities along the route. For example, in Patent Document 1, the coordinates of the representative point of the facility and other information about the facility (for example, the facility name) are stored in association with each other in the database, and the coordinates of the representative point are used. The technology for searching the facility to be guided is disclosed.

特開２００９−１５６６２２号公報JP-A-2009-156622

しかし、特許文献１に開示された従来の方法では、施設の情報を取得する都度、データベースに格納されている「施設の代表点の座標」に対する参照および検索（照合）の処理が必要となるため、処理負荷が高いという課題があった。 However, in the conventional method disclosed in Patent Document 1, each time the facility information is acquired, it is necessary to refer to and search (verify) the "coordinates of the representative points of the facility" stored in the database. , There was a problem that the processing load was high.

このため、施設を検索して施設の情報を取得する際の処理負荷を低減することが求められていた。 Therefore, it has been required to reduce the processing load when searching for facilities and acquiring facility information.

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。経路案内装置であって、出発地から目的地までの経路を取得する取得部と、施設の情報を取得する施設情報取得部と、取得された前記施設の情報を含む、前記経路の情報を案内させる案内制御部と、を備え、前記施設情報取得部は、地図が所定の区画に分割されたメッシュ単位で、前記経路中の各リンクに沿って複数配置された所定形状の各ポリゴンを覆い、かつ、前記メッシュと平行な向きの矩形枠に対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得することで、前記経路の周辺に位置する前記施設の情報を取得する、経路案内装置。そのほか、本発明は、以下の形態としても実現可能である。 The present invention has been made to solve at least a part of the above-mentioned problems, and can be realized as the following forms. A route guidance device that guides information on the route, including an acquisition unit that acquires a route from a departure point to a destination, a facility information acquisition unit that acquires facility information, and the acquired information on the facility. The facility information acquisition unit includes a guidance control unit for causing the map to be provided, and the facility information acquisition unit covers each polygon having a predetermined shape arranged along each link in the route in mesh units in which the map is divided into predetermined sections. In addition, by acquiring the information of the facility located in the mesh where at least a part overlaps with respect to the rectangular frame in the direction parallel to the mesh, the information of the facility located in the periphery of the route is acquired. , Route guidance device. In addition, the present invention can also be realized in the following forms.

（１）本発明の一形態によれば、経路案内装置が提供される。この経路案内装置は；出発地から目的地までの経路を取得する取得部と；施設の情報を取得する施設情報取得部と；取得された前記施設の情報を含む、前記経路の情報を案内させる案内制御部と、を備え；前記施設情報取得部は；地図が所定の区画に分割されたメッシュ単位で、前記経路の周辺に位置する前記施設の情報を取得する。
この形態の経路案内装置によれば、施設情報取得部は、地図が所定の区画に予め分割されたメッシュ単位で、施設の情報を取得する。このため、施設の情報を取得する都度、逐一「施設の代表点の座標」に対する参照および検索（照合）の処理が必要となる従来の方法と比較して、経路案内装置や、施設の情報（データベース）を格納している装置における処理負荷を低減することができる。この結果、本形態の経路案内装置によれば、施設を検索して施設の情報を取得する際の、処理負荷を低減することができる。 (1) According to one embodiment of the present invention, a route guidance device is provided. This route guidance device; has an acquisition unit that acquires a route from a departure point to a destination; and has a facility information acquisition unit that acquires facility information; and guides information on the route including the acquired information on the facility. It includes a guidance control unit; the facility information acquisition unit; acquires information on the facility located around the route in mesh units in which the map is divided into predetermined sections.
According to this form of the route guidance device, the facility information acquisition unit acquires facility information in mesh units in which the map is divided into predetermined sections in advance. For this reason, compared to the conventional method that requires reference and search (verification) processing for the "coordinates of the representative point of the facility" each time the facility information is acquired, the route guidance device and the facility information ( The processing load on the device that stores the database) can be reduced. As a result, according to the route guidance device of the present embodiment, it is possible to reduce the processing load when searching for a facility and acquiring information on the facility.

（２）上記形態の経路案内装置において；前記施設情報取得部は；前記経路中の各リンクに沿って複数配置された所定形状の各ポリゴンに対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得してもよい。
この形態の経路案内装置によれば、施設情報取得部は、経路中の各リンクに沿って配置された各ポリゴンを用いて、施設の情報の取得範囲を拡げることができる。この結果、実際には経路の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路の周辺に位置する施設の情報を漏れなく取得することができる。 (2) In the route guidance device of the above-described embodiment; the facility information acquisition unit; is located in the mesh in which at least a part of each polygon having a predetermined shape arranged along each link in the route overlaps. You may acquire the information of the said facility.
According to this form of the route guidance device, the facility information acquisition unit can expand the acquisition range of facility information by using each polygon arranged along each link in the route. As a result, it is necessary to suppress the occurrence of the event that the information of the facility is not acquired even though the facility is actually located around the route, and to acquire the information of the facility located around the route without omission. Can be done.

（３）上記形態の経路案内装置において；前記施設情報取得部は；前記経路中において、前記経路が屈曲する地点の各ノードを含むように配置された所定形状の各ポリゴンに対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得してもよい。
この形態の経路案内装置によれば、施設情報取得部は、経路が屈曲する地点の各ノードを含むように配置された各ポリゴンを用いて、施設の情報の取得範囲を拡げることができる。この結果、実際には経路中の曲がり角の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路中の曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。 (3) In the route guidance device of the above-described embodiment; the facility information acquisition unit; for each polygon having a predetermined shape arranged so as to include each node at a point where the route bends in the route, at least one. Information on the facility located in the mesh where the parts overlap may be acquired.
According to this form of the route guidance device, the facility information acquisition unit can expand the acquisition range of facility information by using each polygon arranged so as to include each node at the point where the route bends. As a result, it is possible to suppress the occurrence of the event that the information of the facility is not acquired even though the facility is actually located around the corner in the route, and the information of the facility located around the corner in the route is suppressed. Can be obtained without omission.

（４）上記形態の経路案内装置において；前記施設情報取得部は；前記各ポリゴンを覆い、かつ、前記メッシュと平行な向きの矩形枠に対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得してもよい。
この形態の経路案内装置によれば、施設情報取得部は、各ポリゴンを覆い、かつ、メッシュと平行な向きの矩形枠を用いて、施設の情報の取得範囲をさらに拡げることができる。 (4) In the route guidance device of the above embodiment; the facility information acquisition unit; is located in the mesh that covers each polygon and at least partially overlaps the rectangular frame in the direction parallel to the mesh. Information on the facility may be acquired.
According to this form of the route guidance device, the facility information acquisition unit can further expand the acquisition range of facility information by using a rectangular frame that covers each polygon and has a direction parallel to the mesh.

（５）上記形態の経路案内装置において；前記施設情報取得部は；前記経路上の所定位置から、前記所定位置が属する前記メッシュに隣接する各前記メッシュまでの距離が所定距離以下である前記メッシュ内に位置する前記施設の情報を取得してもよい。
この形態の経路案内装置によれば、施設情報取得部は、経路上の所定位置から各メッシュまでの距離を用いて、施設の情報の取得範囲を拡げることができる。この結果、実際には経路の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路の周辺に位置する施設の情報を漏れなく取得することができる。 (5) In the route guidance device of the above-described embodiment; the facility information acquisition unit; the mesh in which the distance from a predetermined position on the route to each mesh adjacent to the mesh to which the predetermined position belongs is equal to or less than a predetermined distance. Information on the facility located within may be acquired.
According to this form of the route guidance device, the facility information acquisition unit can expand the acquisition range of facility information by using the distance from a predetermined position on the route to each mesh. As a result, it is necessary to suppress the occurrence of the event that the information of the facility is not acquired even though the facility is actually located around the route, and to acquire the information of the facility located around the route without omission. Can be done.

（６）上記形態の経路案内装置において；前記所定位置は、前記経路中において、前記経路が屈曲する地点の各ノードであってもよい。
この形態の経路案内装置によれば、施設情報取得部は、経路が屈曲する地点の各ノードから各メッシュまでの距離を用いて、施設の情報の取得範囲を拡げることができる。この結果、実際には経路中の曲がり角の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路中の曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。 (6) In the route guidance device of the above-described embodiment; the predetermined position may be each node at a point where the route bends in the route.
According to this form of the route guidance device, the facility information acquisition unit can expand the acquisition range of facility information by using the distance from each node at the point where the route bends to each mesh. As a result, it is possible to suppress the occurrence of the event that the information of the facility is not acquired even though the facility is actually located around the corner in the route, and the information of the facility located around the corner in the route is suppressed. Can be obtained without omission.

なお、本発明は、種々の態様で実現することが可能であり、例えば、経路案内装置、経路探索および案内装置、ナビゲーション装置、これら各装置の機能を実現するために情報処理装置において実行される方法、これら各装置を含むシステム、これら各装置やシステムの機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを配布するためのサーバ装置、そのコンピュータプログラムを記憶した一時的でない記憶媒体等の形態で実現することができる。 The present invention can be realized in various aspects, for example, a route guidance device, a route search and guidance device, a navigation device, and an information processing device for realizing the functions of each of these devices. In the form of a method, a system including each of these devices, a computer program for realizing the functions of each of these devices and systems, a server device for distributing the computer program, a non-temporary storage medium for storing the computer program, and the like. It can be realized.

本発明の一実施形態としてのナビゲーションシステムの概略構成を示す図である。It is a figure which shows the schematic structure of the navigation system as one Embodiment of this invention. 施設情報ＤＢの一例を示す図である。It is a figure which shows an example of a facility information DB. メッシュ番号について説明する図である。It is a figure explaining the mesh number. 案内制御処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the guidance control processing. 曲がり角判定処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the turning angle determination processing. 曲がり角判定処理について説明する図である。It is a figure explaining the corner determination process. 他の例における曲がり角判定処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the turning angle determination processing in another example. 施設情報取得処理の手順を示すシーケンス図である。It is a sequence diagram which shows the procedure of facility information acquisition processing. 施設情報取得処理におけるメッシュ番号の指定について説明する図である。It is a figure explaining the designation of the mesh number in the facility information acquisition processing. 他の例におけるメッシュ番号の指定について説明する図である。It is a figure explaining the designation of the mesh number in another example. 従来例の施設情報取得処理の手順を示すシーケンス図である。It is a sequence diagram which shows the procedure of the facility information acquisition processing of the conventional example. 従来例の施設情報取得処理について説明する図である。It is a figure explaining the facility information acquisition processing of the conventional example. 案内施設の取得について説明する図である。It is a figure explaining the acquisition of the information facility. 紐づけ処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the associating process. 出発地から目的地に向かう経路の情報を案内する画面の一例である。This is an example of a screen that guides information on the route from the departure point to the destination. 曲がり角における通過判定の方法を説明する図である。It is a figure explaining the method of the passage determination at a corner.

Ａ．実施形態：
Ａ−１．システムの概略構成：
図１は、本発明の一実施形態としてのナビゲーションシステムの概略構成を示す図である。ナビゲーションシステム１は、利用者に対して、出発地から目的地までの経路を案内するシステムである。本実施形態のナビゲーションシステム1は、後述の案内制御処理によって、出発地から目的地までの経路に加えて、経路中の曲がり角の案内をすることができる。以降では、利用者が徒歩で移動する場合の徒歩経路の案内を例示するが、利用者が自動車で移動する場合の自動車経路の案内についても同様に構成できる。また、徒歩経路に公共交通機関（電車、空港、船、高速バス等）を利用する場合の公共交通機関経路を組み合わせてもよい。 A. Embodiment:
A-1. Outline system configuration:
FIG. 1 is a diagram showing a schematic configuration of a navigation system as an embodiment of the present invention. The navigation system 1 is a system that guides the user of the route from the starting point to the destination. The navigation system 1 of the present embodiment can guide the corners in the route in addition to the route from the departure point to the destination by the guidance control process described later. Hereinafter, the guidance of the walking route when the user moves on foot will be illustrated, but the guidance of the automobile route when the user moves by car can be similarly configured. Further, the walking route may be combined with the public transportation route when using public transportation (train, airport, ship, highway bus, etc.).

ナビゲーションシステム１は、「経路案内装置」として機能するサーバ１０と、「経路探索装置」として機能するサーバ２０と、「クライアント装置」として機能するスマートフォン３０と、を備えている。サーバ１０とサーバ２０とは、有線通信によってインターネットＩＮＴに接続されている。スマートフォン３０は、通信キャリアＢＳを介した無線通信によってインターネットＩＮＴに接続されている。通信キャリアＢＳには、送受信アンテナや、無線基地局、交換局が含まれる。すなわち、サーバ１０とサーバ２０とスマートフォン３０とは、インターネットＩＮＴを介して相互に通信することができる。 The navigation system 1 includes a server 10 that functions as a "route guidance device", a server 20 that functions as a "route search device", and a smartphone 30 that functions as a "client device". The server 10 and the server 20 are connected to the Internet INT by wired communication. The smartphone 30 is connected to the Internet INT by wireless communication via the communication carrier BS. The communication carrier BS includes a transmission / reception antenna, a radio base station, and an exchange. That is, the server 10, the server 20, and the smartphone 30 can communicate with each other via the Internet INT.

Ａ−１−１．経路案内装置（サーバ１０）：
サーバ１０は、ＣＰＵ１１０と、通信部１２０と、ＲＯＭ／ＲＡＭ１３０と、記憶部１４０と、を備えており、各部は図示しないバスにより相互に接続されている。 A-1-1. Route guidance device (server 10):
The server 10 includes a CPU 110, a communication unit 120, a ROM / RAM 130, and a storage unit 140, and each unit is connected to each other by a bus (not shown).

ＣＰＵ１１０は、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行することにより、サーバ１０の各部を制御する。そのほか、ＣＰＵ１１０は、取得部１１２、案内制御部１１４、施設情報取得部１１６としても機能する。取得部１１２と案内制御部１１４と施設情報取得部１１６とは協働して、後述の案内制御処理を実行する。サーバ１０は、案内制御処理を実行することによって、利用者が指定した出発地から目的地までの経路の情報と、当該経路中の曲がり角周辺の施設の情報と、をスマートフォン３０に案内させることができる。 The CPU 110 controls each part of the server 10 by expanding the computer program stored in the ROM into the RAM and executing the program. In addition, the CPU 110 also functions as an acquisition unit 112, a guidance control unit 114, and a facility information acquisition unit 116. The acquisition unit 112, the guidance control unit 114, and the facility information acquisition unit 116 cooperate with each other to execute the guidance control process described later. By executing the guidance control process, the server 10 can guide the smartphone 30 to the information on the route from the departure point to the destination specified by the user and the information on the facilities around the corner in the route. it can.

通信部１２０は、他の装置との間における、図示しない通信インターフェースを介した通信を制御する。他の装置には、サーバ２０やスマートフォン３０、図示しない他のサーバ等が含まれる。 The communication unit 120 controls communication with other devices via a communication interface (not shown). Other devices include a server 20, a smartphone 30, other servers (not shown), and the like.

記憶部１４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。以降の説明では、データベースを単に「ＤＢ」とも呼ぶ。記憶部１４０は、地図情報ＤＢ１４１を含んでいる。地図情報ＤＢ１４１は、地図画像を表すデータを格納するデータベースである。地図画像を表すデータには、地形、建物、道路の形状等、地図表示のために必要な情報が含まれている。地図情報ＤＢ１４１は予め整備されて記憶部１４０に記憶されている。 The storage unit 140 is composed of a hard disk, a flash memory, a memory card, and the like. In the following description, the database is also simply referred to as "DB". The storage unit 140 includes the map information DB 141. The map information DB 141 is a database that stores data representing a map image. The data representing the map image includes information necessary for displaying the map, such as topography, buildings, and road shapes. The map information DB 141 is prepared in advance and stored in the storage unit 140.

Ａ−１−２．経路探索装置（サーバ２０）：
図１のサーバ２０は、ＣＰＵ２１０と、通信部２２０と、ＲＯＭ／ＲＡＭ２３０と、記憶部２４０と、を備えており、各部は図示しないバスにより相互に接続されている。 A-1-2. Route search device (server 20):
The server 20 of FIG. 1 includes a CPU 210, a communication unit 220, a ROM / RAM 230, and a storage unit 240, and each unit is connected to each other by a bus (not shown).

ＣＰＵ２１０は、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行することによりサーバ２０の各部を制御するほか、探索部２１２として機能する。探索部２１２は、サーバ１０からの要求に基づき、出発地から目的地までの経路を探索する。この「経路」には、徒歩経路と自動車経路とが含まれうる。具体的には、探索部２１２は、経路情報ＤＢ２４３に記憶されたネットワークデータを用いて、例えば周知のダイクストラ法に基づいて経路を探索する。探索部２１２は、このようにして得られた経路の情報を、サーバ１０へと送信する。なお、サーバ２０には、図示しない路線情報ＤＢ（鉄道ネットワークデータが格納されたデータベース）が記憶されていてもよく、探索部２１２は、前述の徒歩経路や自動車経路と組み合わせて、路線情報ＤＢを利用した公共交通機関経路を探索してもよい。 The CPU 210 controls each part of the server 20 by expanding and executing the computer program stored in the ROM in the RAM, and also functions as the search unit 212. The search unit 212 searches for a route from the departure point to the destination based on the request from the server 10. This "route" may include a walking route and an automobile route. Specifically, the search unit 212 searches for a route using the network data stored in the route information DB 243, for example, based on a well-known Dijkstra method. The search unit 212 transmits the route information thus obtained to the server 10. The server 20 may store a route information DB (database in which railway network data is stored) (not shown), and the search unit 212 may use the route information DB in combination with the above-mentioned walking route and automobile route. You may search for the public transportation route used.

通信部２２０は、サーバ１０など他の装置との間における、図示しない通信インターフェースを介した通信を制御する。 The communication unit 220 controls communication with another device such as the server 10 via a communication interface (not shown).

記憶部２４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。記憶部２４０は、地図情報ＤＢ２４１と、経路情報ＤＢ２４３と、施設情報ＤＢ２４５と、を含んでいる。地図情報ＤＢ２４１は、地図画像を表すデータが格納されたデータベースである。地図画像を表すデータには、地形、建物、道路の形状等、地図表示のために必要な情報が含まれている。本実施形態では、サーバ１０にも同様のデータを保持しているため、サーバ２０の地図情報ＤＢ２４１は省略可能である。 The storage unit 240 is composed of a hard disk, a flash memory, a memory card, and the like. The storage unit 240 includes a map information DB 241, a route information DB 243, and a facility information DB 245. The map information DB 241 is a database in which data representing a map image is stored. The data representing the map image includes information necessary for displaying the map, such as topography, buildings, and road shapes. In the present embodiment, since the server 10 also holds the same data, the map information DB 241 of the server 20 can be omitted.

経路情報ＤＢ２４３は、道路ネットワークデータが格納されたデータベースである。道路ネットワークデータには、ノードと、ノード間をつなぐリンクと、が含まれる。各リンクには、そのリンクが表す道路の平均移動時間（旅行時間）が、移動手段（徒歩、車、バス等）毎に、リンクコストとして対応付けられている。道路ネットワークデータは、探索部２１２が、道路上の経路を探索するために用いられる。 The route information DB 243 is a database in which road network data is stored. Road network data includes nodes and links connecting the nodes. For each link, the average travel time (travel time) of the road represented by the link is associated with the link cost for each means of transportation (walk, car, bus, etc.). The road network data is used by the search unit 212 to search for a route on the road.

図２は、施設情報ＤＢ２４５の一例を示す図である。施設情報ＤＢ２４５は、施設に関する施設情報を格納するテーブルである。施設ＩＤには、施設情報ＤＢ２４５に記憶されている各施設を識別するためのＩＤが格納されている。施設名称には、各施設を識別するための名称が格納されている。施設ポリゴンには、施設の位置および範囲といった、施設の外形を表すポリゴンデータが格納されている。図２の例では、ポリゴンデータを図形によって表現している。しかし、ポリゴンデータは実際には、例えば複数の緯度経度の組み合わせ（点列）の形式で格納されている。 FIG. 2 is a diagram showing an example of facility information DB 245. The facility information DB 245 is a table for storing facility information related to the facility. In the facility ID, an ID for identifying each facility stored in the facility information DB 245 is stored. In the facility name, a name for identifying each facility is stored. In the facility polygon, polygon data representing the outer shape of the facility, such as the position and range of the facility, is stored. In the example of FIG. 2, polygon data is represented by a figure. However, the polygon data is actually stored in the form of a combination (point sequence) of a plurality of latitudes and longitudes, for example.

施設アイコンには、地図画像上において当該施設に付されるアイコンの画像データが格納されている。図２の例では、施設アイコンを持つエントリと、施設アイコンを持たないエントリとが混在している。緯度経度には、施設の位置を表す位置情報としての、緯度および経度が格納されている。緯度経度には、例えば施設の代表点の緯度経度を利用できる。住所には、施設の住所を表す文字列が格納されている。ジャンルには、施設の種類が格納されている。メッシュ番号には、サーバ１０の地図情報ＤＢ１４１や、サーバ２０の地図情報ＤＢ２４１に格納されている地図上において、当該施設がどのメッシュ番号に位置するかを識別するための識別子が格納されている。 The facility icon stores the image data of the icon attached to the facility on the map image. In the example of FIG. 2, an entry having a facility icon and an entry having no facility icon are mixed. Latitude and longitude are stored in latitude and longitude as position information indicating the location of the facility. For the latitude / longitude, for example, the latitude / longitude of the representative point of the facility can be used. In the address, a character string representing the address of the facility is stored. The type of facility is stored in the genre. In the mesh number, an identifier for identifying which mesh number the facility is located on on the map stored in the map information DB 141 of the server 10 or the map information DB 241 of the server 20 is stored.

図３は、メッシュ番号について説明する図である。図３は、サーバ１０の地図情報ＤＢ１４１や、サーバ２０の地図情報ＤＢ２４１に格納されている地図画像データＤａｔａの一例を示している。この地図画像データＤａｔａは、予め、一定の間隔（例えば、１度毎の経線と、２／３度毎の緯線）で分割されており、分割された範囲を「メッシュ」と呼ぶ。各メッシュには、一意に識別可能な番号が予め付されており、これをメッシュ番号と呼ぶ。図３では、メッシュ番号「Ｍ８」で識別される１つのメッシュに、斜線のハッチングを付している。 FIG. 3 is a diagram illustrating a mesh number. FIG. 3 shows an example of the map image data Data stored in the map information DB 141 of the server 10 and the map information DB 241 of the server 20. This map image data Data is divided in advance at regular intervals (for example, a meridian every 1 degree and a latitude line every 2/3 degree), and the divided range is called a "mesh". Each mesh is pre-assigned with a uniquely identifiable number, which is called the mesh number. In FIG. 3, one mesh identified by the mesh number “M8” is hatched with diagonal lines.

図２に戻り、例えば、エントリＥ１の例では、施設ＩＤ「１」の施設は、ジャンルが「ホテル」の「Ａホテル」であること、施設ポリゴン、「Ａホテル」の緯度経度は「ＸＸ／ＹＹ］であり、住所は「ＸＸ町１丁目２０」であり、地図画像データＤａｔａにおいてメッシュ番号「Ｍ１０」に位置する施設であること、を示している。なお、図２以降の図において緯度経度の「ＸＸ」は任意の緯度、緯度経度の「ＹＹ」は任意の経度、その他の項目の「Ｘ」は任意の文字列を表す。 Returning to FIG. 2, for example, in the example of entry E1, the facility with the facility ID “1” has the genre “Hotel” “A hotel”, the facility polygon, and the latitude / longitude of “A hotel” is “XX /”. YY], the address is "XX Town 1-20", and it indicates that the facility is located at the mesh number "M10" in the map image data Data. In the figures after FIG. 2, "XX" of latitude and longitude represents an arbitrary latitude, "YY" of latitude and longitude represents an arbitrary longitude, and "X" of other items represents an arbitrary character string.

Ａ−１−３．クライアント装置（スマートフォン３０）：
スマートフォン３０は、ＣＰＵ３１０と、通信部３２０と、ＲＯＭ／ＲＡＭ３３０と、記憶部３４０と、入出力部３５０と、現在位置取得部３６０と、を備えており、各部は図示しないバスにより相互に接続されている。 A-1--3. Client device (smartphone 30):
The smartphone 30 includes a CPU 310, a communication unit 320, a ROM / RAM 330, a storage unit 340, an input / output unit 350, and a current position acquisition unit 360, and each unit is connected to each other by a bus (not shown). ing.

ＣＰＵ３１０は、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行することによりスマートフォン３０の各部を制御するほか、案内部３１２として機能する。案内部３１２は、スマートフォン３０の利用者（すなわち、サーバ１０の利用者）に対して、経路の情報と、当該経路中の曲がり角周辺の施設の情報と、を案内する。具体的には、例えば、案内部３１２は以下の手順ａ１〜ａ３を実行する。 The CPU 310 controls each part of the smartphone 30 by expanding and executing a computer program stored in the ROM in the RAM, and also functions as a guide unit 312. The guidance unit 312 guides the user of the smartphone 30 (that is, the user of the server 10) of the route information and the information of the facilities around the corner in the route. Specifically, for example, the guide unit 312 executes the following steps a1 to a3.

（ａ１）案内部３１２は、利用者から、入出力部３５０を介して「出発地」および「目的地」の指定を取得する。なお、現在位置取得部３６０によって取得された現在位置を以て、出発地の取得は省略してもよい。案内部３１２は、経路の探索のための他の条件（例えば、経由地、移動手段の指定、表示順序等）を取得してもよい。
（ａ２）案内部３１２は、サーバ１０に対して、取得した各情報を含んだ経路探索要求を送信する。この後、サーバ１０において後述の案内制御処理が実行される。
（ａ３）案内部３１２は、サーバ１０から、表示用情報等の案内用情報を取得する。この表示用情報には、経路の情報と、当該経路中の曲がり角周辺の施設の情報と、が含まれている。案内部３１２は、表示用情報を入出力部３５０に表示させる。なお、案内部３１２は、案内用情報に含まれる、表示用情報の内容を表す音声データに基づく音声を、入出力部３５０から出力してもよい。また、案内部３１２は、表示用情報等の案内用情報を記憶部３４０に記憶させてもよい。 (A1) The guide unit 312 acquires the designation of the "starting point" and the "destination" from the user via the input / output unit 350. The acquisition of the departure point may be omitted based on the current position acquired by the current position acquisition unit 360. The guide unit 312 may acquire other conditions for searching for a route (for example, waypoints, designation of transportation means, display order, etc.).
(A2) The guide unit 312 transmits a route search request including each acquired information to the server 10. After that, the guidance control process described later is executed on the server 10.
(A3) The guidance unit 312 acquires guidance information such as display information from the server 10. This display information includes information on the route and information on facilities around the corner in the route. The guide unit 312 causes the input / output unit 350 to display the display information. The guide unit 312 may output the voice based on the voice data representing the content of the display information included in the guide information from the input / output unit 350. Further, the guide unit 312 may store the guide information such as the display information in the storage unit 340.

通信部３２０は、サーバ１０など他の装置との間における、図示しない通信インターフェースを介した通信を制御する。記憶部３４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。入出力部３５０は、スマートフォン３０と利用者との間の情報の入出力に使用される種々のインターフェースである。入出力部３５０としては、例えば、入力部としてのタッチパネル、操作ボタン、マイク、出力部としてのタッチパネル、液晶パネル、スピーカ、ＬＥＤ（Light Emitting Diode）インジケータ等を採用できる。現在位置取得部３６０は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信し、スマートフォン３０の現在位置を表す緯度および経度を取得する。 The communication unit 320 controls communication with another device such as the server 10 via a communication interface (not shown). The storage unit 340 is composed of a hard disk, a flash memory, a memory card, and the like. The input / output unit 350 is various interfaces used for input / output of information between the smartphone 30 and the user. As the input / output unit 350, for example, a touch panel as an input unit, an operation button, a microphone, a touch panel as an output unit, a liquid crystal panel, a speaker, an LED (Light Emitting Diode) indicator and the like can be adopted. The current position acquisition unit 360 receives radio waves transmitted from artificial satellites constituting a GPS (Global Positioning System), and acquires the latitude and longitude representing the current position of the smartphone 30.

Ａ−２．案内制御処理：
図４は、案内制御処理の手順を示すフローチャートである。案内制御処理は、利用者が指定した出発地から目的地までの経路の情報と、当該経路中の曲がり角周辺の施設の情報と、をスマートフォン３０に案内させる処理である。案内制御処理は、スマートフォン３０からの経路探索要求の取得をトリガとして開始される。 A-2. Guidance control processing:
FIG. 4 is a flowchart showing the procedure of the guidance control process. The guidance control process is a process for causing the smartphone 30 to guide the information on the route from the departure point to the destination designated by the user and the information on the facilities around the corner in the route. The guidance control process is started with the acquisition of the route search request from the smartphone 30 as a trigger.

ステップＳ１０２において、サーバ１０の案内制御部１１４は、経路探索要求に含まれる「出発地」の位置情報と、「目的地」の位置情報を取得する。 In step S102, the guidance control unit 114 of the server 10 acquires the position information of the "departure place" and the position information of the "destination" included in the route search request.

ステップＳ１０４において、サーバ１０の取得部１１２は、サーバ２０の探索部２１２に、出発地から目的地までの経路を探索させ、探索された経路（本実施形態の例では徒歩経路）を取得する。 In step S104, the acquisition unit 112 of the server 10 causes the search unit 212 of the server 20 to search for a route from the departure point to the destination, and acquires the searched route (walking route in the example of the present embodiment).

ステップＳ１０６において、サーバ１０の案内制御部１１４は、ステップS１０４で取得した経路中に曲がり角が含まれるか否かを判定する。具体的には、案内制御部１１４は、ステップS１０４で取得した経路中に含まれる各ノードおよび各リンクについて、曲がり角判定処理を行う。 In step S106, the guidance control unit 114 of the server 10 determines whether or not the route acquired in step S104 includes a corner. Specifically, the guidance control unit 114 performs a turning angle determination process for each node and each link included in the route acquired in step S104.

Ａ−２−１．曲がり角判定処理：
図５は、曲がり角判定処理の手順を示すフローチャートである。曲がり角判定処理では、１つのノードに隣接する複数のリンクの形状が、特定形状であるか否かを判定することによって、当該複数のリンクにより形成される経路が曲がり角であるか否かを判定する。具体的には、以下の判定を行う。
・１つのノードに隣接する複数のリンクの形状が特定形状に該当する場合は、当該複数のリンクより形成される経路は「曲がり角でない」と判定する。
・１つのノードに隣接する複数のリンクの形状が特定形状に該当しない場合は、当該複数のリンクにより形成される経路は「曲がり角である」と判定する。
本実施形態では、「特定形状」を、複数のリンクがノードを挟み形成する角度が所定角度以上であること、と定義する。 A2-1. Turn angle judgment processing:
FIG. 5 is a flowchart showing the procedure of the corner determination process. In the corner determination process, it is determined whether or not the shape of a plurality of links adjacent to one node is a specific shape, thereby determining whether or not the path formed by the plurality of links is a corner. .. Specifically, the following determination is made.
-When the shape of a plurality of links adjacent to one node corresponds to a specific shape, it is determined that the path formed by the plurality of links is "not a corner".
-If the shapes of the plurality of links adjacent to one node do not correspond to the specific shape, it is determined that the path formed by the plurality of links is "a corner".
In the present embodiment, the "specific shape" is defined as the angle formed by a plurality of links sandwiching the node is equal to or greater than a predetermined angle.

図６は、曲がり角判定処理について説明する図である。図６では、案内制御処理（図４）のステップS１０４において取得部１１２が取得した経路の一例を示している。この経路ＲＴには、８つのノードＮ１〜Ｎ８と、各ノード間を結ぶリンクＬ１〜Ｌ７が含まれている。経路ＲＴの出発地はノードＮ１、目的地はノードＮ８とする。 FIG. 6 is a diagram illustrating a corner determination process. FIG. 6 shows an example of the route acquired by the acquisition unit 112 in step S104 of the guidance control process (FIG. 4). This route RT includes eight nodes N1 to N8 and links L1 to L7 connecting the nodes. The departure point of the route RT is node N1, and the destination is node N8.

図５のステップS２０２において、サーバ１０の案内制御部１１４は、経路ＲＴの出発地に最も近いノードの両端にリンクがあるか否か判定する。ノードの両端にリンクがある場合（ステップＳ２０２：ＹＥＳ）、案内制御部１１４は処理をステップＳ２１０へ遷移させる。ノードの両端にリンクがない場合（ステップＳ２０２：ＮＯ）、案内制御部１１４は処理をステップＳ２０４へ遷移させる。 In step S202 of FIG. 5, the guidance control unit 114 of the server 10 determines whether or not there are links at both ends of the node closest to the departure point of the route RT. When there are links at both ends of the node (step S202: YES), the guidance control unit 114 shifts the process to step S210. If there are no links at both ends of the node (step S202: NO), the guidance control unit 114 shifts the process to step S204.

ステップＳ２０４において、サーバ１０の案内制御部１１４は、曲がり角判定処理の処理対象ノードを、経路ＲＴの進行方向側（すなわち、目的地に近い側）の次のノードへ遷移させる。その後、案内制御部１１４は処理をステップＳ２０２へ遷移させ、次のノードの両端にリンクがあるか否かを判定する。 In step S204, the guidance control unit 114 of the server 10 shifts the processing target node of the corner determination process to the next node on the traveling direction side (that is, the side closer to the destination) of the route RT. After that, the guidance control unit 114 shifts the process to step S202, and determines whether or not there are links at both ends of the next node.

例えば、図６の例では、出発地に最も近いノードＮ１は、一端にしかリンクがない（ステップＳ２０２：ＮＯ）。このため、案内制御部１１４は、経路ＲＴの進行方向の次のノードＮ２に、処理対象ノードを遷移させる（ステップＳ２０４）。次のノードＮ２には、両端にリンクＬ１，Ｌ２がある（ステップＳ２０２：ＹＥＳ）。このため、案内制御部１１４は、ノードＮ２を処理対象ノードとする。 For example, in the example of FIG. 6, the node N1 closest to the departure point has a link at only one end (step S202: NO). Therefore, the guidance control unit 114 shifts the processing target node to the next node N2 in the traveling direction of the route RT (step S204). The next node N2 has links L1 and L2 at both ends (step S202: YES). Therefore, the guidance control unit 114 sets the node N2 as the processing target node.

図５のステップＳ２１０において、サーバ１０の案内制御部１１４は、処理対象ノードの両端にある各リンクの長さ（以降「リンク長」とも呼ぶ）が、それぞれ所定長以上であるか否かを判定する。所定長は任意に定めることができる。各リンクの長さがいずれも所定長以上である場合（ステップＳ２１０：ＹＥＳ）、案内制御部１１４は処理をステップＳ２１２へ遷移させる。いずれか一方のリンクの長さが所定長未満である場合（ステップＳ２１０：ＮＯ）、案内制御部１１４は処理をステップＳ２１４へ遷移させる。 In step S210 of FIG. 5, the guidance control unit 114 of the server 10 determines whether or not the length of each link (hereinafter, also referred to as “link length”) at both ends of the processing target node is equal to or longer than a predetermined length. To do. The predetermined length can be arbitrarily determined. When the length of each link is equal to or longer than the predetermined length (step S210: YES), the guidance control unit 114 shifts the process to step S212. When the length of either link is less than the predetermined length (step S210: NO), the guidance control unit 114 shifts the process to step S214.

ステップＳ２１２において、サーバ１０の案内制御部１１４は、曲がり角の判定を行うリンクＡ，Ｂを、以下の各リンクとする。その後、案内制御部１１４は、処理をステップＳ２２０へ遷移させる。
・リンクＡ：処理対象ノードの一端側のリンク、
・リンクＢ：処理対象ノードの他端側のリンク。 In step S212, the guidance control unit 114 of the server 10 sets the links A and B for determining the corner as the following links. After that, the guidance control unit 114 shifts the process to step S220.
-Link A: A link on one end of the node to be processed,
-Link B: A link on the other end of the processing target node.

ステップＳ２１４において、サーバ１０の案内制御部１１４は、曲がり角の判定を行うリンクＡ，Ｂを、以下の各リンクとする。その後、案内制御部１１４は、処理をステップＳ２１６へ遷移させる。
・リンクＡ：ステップＳ２１０においてリンク長が所定長以上であったリンク、
・リンクＢ：リンクＡの両端に位置するノードのうち、リンクＡの進行方向側にあるノード（以降「進行方向側ノード」とも呼ぶ）の次の次のノードと、進行方向側ノードと、を結ぶ線分。 In step S214, the guidance control unit 114 of the server 10 sets the links A and B for determining the corner as the following links. After that, the guidance control unit 114 shifts the process to step S216.
Link A: A link whose link length is equal to or longer than a predetermined length in step S210.
-Link B: Among the nodes located at both ends of the link A, the next node next to the node on the traveling direction side of the link A (hereinafter, also referred to as the "traveling direction side node") and the traveling direction side node. A line segment connecting.

ステップＳ２１６において、サーバ１０の案内制御部１１４は、曲がり角判定処理の処理対象ノードを、経路ＲＴの進行方向側の次のノードへ遷移させる。その後、案内制御部１１４は処理をステップＳ２２０へ遷移させる。ステップＳ２１６は、ステップＳ２１４で飛ばしたノードと、処理対象ノードとを整合させることを目的とする。 In step S216, the guidance control unit 114 of the server 10 shifts the processing target node of the corner determination process to the next node on the traveling direction side of the route RT. After that, the guidance control unit 114 shifts the process to step S220. The purpose of step S216 is to align the node skipped in step S214 with the processing target node.

ステップＳ２２０において、サーバ１０の案内制御部１１４は、ステップＳ２１２を実行した場合は以下の手順ｂ１を、ステップＳ２１４を実行した場合は以下の手順ｂ２を、それぞれ判定する。
（ｂ１）ステップＳ２１２において決定したリンクＡ，Ｂが、処理対象ノードを挟み形成する角度が所定角度以上であるか。
（ｂ２）ステップＳ２１４において決定したリンクＡ，Ｂが、進行方向側ノードを挟み形成する角度が所定角度以上であるか。
手順ｂ１，ｂ２の所定角度は同じ値を採用できる。所定角度は任意に設定できるが、鈍角であることが好ましい。本実施形態では、所定角度を１５０度とする。 In step S220, the guidance control unit 114 of the server 10 determines the following procedure b1 when step S212 is executed, and the following procedure b2 when step S214 is executed.
(B1) Whether the angles A and B determined in step S212 sandwiching and forming the processing target node are equal to or greater than a predetermined angle.
(B2) Is the angle formed by the links A and B determined in step S214 sandwiching the node on the traveling direction side at least a predetermined angle?
The same value can be adopted for the predetermined angles in steps b1 and b2. The predetermined angle can be set arbitrarily, but it is preferably an obtuse angle. In this embodiment, the predetermined angle is 150 degrees.

所定角度以上である場合（ステップＳ２２０：ＹＥＳ）、ステップＳ２２２において、サーバ１０の案内制御部１１４は、リンクＡ，Ｂにより形成される経路は「曲がり角でない」と判定する。一方、所定角度未満である場合（ステップＳ２２０：ＮＯ）、ステップＳ２２４において案内制御部１１４は、リンクＡ，Ｂにより形成される経路は「曲がり角である」と判定する。ステップＳ２２２，Ｓ２２４終了後、案内制御部１１４は、処理をステップＳ２０４に遷移させ、経路ＲＴの他のノード／リンクについても上述の処理を繰り返す。 When the angle is equal to or greater than a predetermined angle (step S220: YES), in step S222, the guidance control unit 114 of the server 10 determines that the route formed by the links A and B is "not a corner". On the other hand, if the angle is less than a predetermined angle (step S220: NO), the guide control unit 114 determines in step S224 that the path formed by the links A and B is "a turning angle". After the completion of steps S222 and S224, the guidance control unit 114 shifts the process to step S204, and repeats the above process for other nodes / links of the route RT.

例えば、図６の例において、処理対象ノードがノードＮ２である場合、リンクＬ１のリンク長と、リンクＬ２のリンク長とは、それぞれ所定長以上である（ステップＳ２１０：ＹＥＳ）。このため、案内制御部１１４は、リンクＡをリンクＬ１とし、リンクＢをリンクＬ２とする（ステップＳ２１２）。リンクＬ１，Ｌ２がノードＮ２を挟み形成する角度θ１は直角（９０度）であり、所定角度未満である（ステップＳ２２０：ＮＯ）。このため、案内制御部１１４は、リンクＬ１，Ｌ２より形成される経路は「曲がり角」と判定する（ステップＳ２２４）。 For example, in the example of FIG. 6, when the processing target node is the node N2, the link length of the link L1 and the link length of the link L2 are each having a predetermined length or more (step S210: YES). Therefore, the guidance control unit 114 sets the link A as the link L1 and the link B as the link L2 (step S212). The angle θ1 formed by the links L1 and L2 sandwiching the node N2 is a right angle (90 degrees) and is less than a predetermined angle (step S220: NO). Therefore, the guidance control unit 114 determines that the path formed by the links L1 and L2 is a "turn angle" (step S224).

一方、処理対象ノードがノードＮ３である場合、リンクＬ２のリンク長は所定長以上であるものの、リンクＬ３のリンク長が所定長未満である（ステップＳ２１０：ＮＯ）。このため、案内制御部１１４は、リンクＡを所定長以上であるリンクＬ２とする（ステップＳ２１４）。また、案内制御部１１４は、リンクＢを、リンクＬ２の進行方向側ノードであるノードＮ３の、次の次のノードであるノードＮ５と、進行方向側ノードＮ３と、を結ぶ線分ＶＬ１とする（ステップＳ２１４）。リンクＬ２，線分ＶＬ１が進行方向側ノードＮ３を挟み形成する角度θ２は鈍角（約１６０度）であり、所定角度以上である（ステップＳ２２０：ＹＥＳ）。このため、案内制御部１１４は、リンクＬ２，線分ＶＬ１より形成される経路は「曲がり角でない」と判定する（ステップＳ２２２）。 On the other hand, when the processing target node is the node N3, the link length of the link L2 is equal to or longer than the predetermined length, but the link length of the link L3 is less than the predetermined length (step S210: NO). Therefore, the guidance control unit 114 sets the link A to the link L2 having a predetermined length or longer (step S214). Further, the guidance control unit 114 sets the link B as a line segment VL1 connecting the node N5, which is the next next node of the node N3, which is the traveling direction side node of the link L2, and the traveling direction side node N3. (Step S214). The angle θ2 formed by the link L2 and the line segment VL1 sandwiching the node N3 in the traveling direction is an obtuse angle (about 160 degrees), which is equal to or greater than a predetermined angle (step S220: YES). Therefore, the guidance control unit 114 determines that the path formed by the link L2 and the line segment VL1 is “not a corner” (step S222).

なお、処理対象ノードＮ３の処理では、リンクＡ，Ｂの決定後、処理対象ノードが次のノードＮ４に遷移される（ステップＳ２１６）。また、ステップＳ２２０〜Ｓ２２４の終了後、さらに処理対象ノードは次のノードＮ５に遷移される（ステップＳ２０４）。この結果、図６の例では、処理対象ノードＮ３の次の処理対象ノードは、ノードＮ４をスキップしてノードＮ５となる。このように処理対象ノードをスキップした場合、次のステップＳ２０２以降の処理において案内制御部１１４は、処理対象ノードＮ５の両端にある実際のリンクＬ４に代えて、ステップＳ２１４のリンクＢ（線分ＶＬ１）を使用して、曲がり角判定処理を行う。 In the processing of the processing target node N3, after the links A and B are determined, the processing target node is transitioned to the next node N4 (step S216). Further, after the completion of steps S220 to S224, the processing target node is further transitioned to the next node N5 (step S204). As a result, in the example of FIG. 6, the processing target node next to the processing target node N3 skips node N4 and becomes node N5. When the processing target node is skipped in this way, in the next processing after step S202, the guidance control unit 114 replaces the actual links L4 at both ends of the processing target node N5 with the link B (line segment VL1) in step S214. ) Is used to perform the corner determination process.

処理対象ノードがノードＮ５である場合、線分ＶＬ１のリンク長は所定長以上であるものの、リンクＬ５のリンク長が所定長未満である（ステップＳ２１０：ＮＯ）。このため、案内制御部１１４は、新たなリンクＡを所定長以上である線分ＶＬ１とする（ステップＳ２１４）。また、案内制御部１１４は、新たなリンクＢを線分ＶＬ１の進行方向側ノードであるノードＮ５の、次の次のノードであるノードＮ７と、進行方向側ノードＮ５と、を結ぶ線分ＶＬ２とする（ステップＳ２１４）。線分ＶＬ１，ＶＬ２が進行方向側ノードＮ５を挟み形成する角度θ３は鈍角（約１６０度）であり、所定角度以上である（ステップＳ２２０：ＹＥＳ）。このため、案内制御部１１４は、線分ＶＬ１，ＶＬ２より形成される経路は「曲がり角でない」と判定する（ステップＳ２２２）。 When the processing target node is node N5, the link length of the line segment VL1 is equal to or longer than the predetermined length, but the link length of the link L5 is less than the predetermined length (step S210: NO). Therefore, the guidance control unit 114 sets the new link A as a line segment VL1 having a predetermined length or longer (step S214). Further, the guidance control unit 114 connects the new link B with the node N5 which is the traveling direction side node of the line segment VL1, the next next node N7, and the traveling direction side node N5. (Step S214). The angle θ3 formed by the line segments VL1 and VL2 sandwiching the node N5 on the traveling direction side is an obtuse angle (about 160 degrees), which is equal to or greater than a predetermined angle (step S220: YES). Therefore, the guidance control unit 114 determines that the path formed by the line segments VL1 and VL2 is “not a corner” (step S222).

案内制御部１１４は、経路ＲＴの目的地であるノードＮ８まで、同様に処理を繰り返す。詳細は省略する。この結果、図６の経路ＲＴの場合、リンクＬ１，Ｌ２により形成される経路のみが「曲がり角」と判定され、他の経路は「曲がり角でない」と判定される。 The guidance control unit 114 repeats the process in the same manner up to the node N8, which is the destination of the route RT. Details are omitted. As a result, in the case of the route RT of FIG. 6, only the route formed by the links L1 and L2 is determined to be "a corner", and the other routes are determined to be "not a corner".

長いリンクの次に、極端に短いリンクが屈曲して続く経路の形状（例えば、図６のリンクＬ３〜Ｌ５で示す横断歩道）である場合、通常、利用者は、短いリンクを長いリンクの一部と理解し、「曲がり角ではない」と認識する。本実施形態の曲がり角判定処理（図５）によれば、案内制御部１１４は、処理対象ノードの両端にある（隣接する）一方のリンクのリンク長が所定長未満である場合（ステップＳ２１０：ＮＯ）、所定長未満のリンクと、次のノードとを無視する（図６：処理対象ノードＮ３，Ｎ５の場合）。そして、案内制御部１１４は、リンク長が所定長以上であるリンクと、当該リンクの進行方向側ノードの次の次のノードへ伸びる線分（図６：線分ＶＬ１，ＶＬ２）と、を利用して、所定角度以上であるか否かを判定する（図６：ステップＳ２２０、手順ｂ２）。このため、本実施形態の曲がり角判定処理では、所定長を適切に定義することにより、案内制御部１１４は、短いリンクにより経路ＲＴが屈曲している場所（図６：リンクＬ３〜Ｌ５）について、経路の大まかな形状によって曲がり角の有無を決めることができる。 When the long link is followed by an extremely short link in the shape of a curved path (eg, a pedestrian crossing shown by links L3 to L5 in FIG. 6), the user usually refers to the short link as one of the long links. Understand that it is a part and recognize that it is not a corner. According to the corner determination process (FIG. 5) of the present embodiment, when the link length of one of the links at both ends (adjacent) of the processing target node is less than the predetermined length of the guidance control unit 114 (step S210: NO). ), The link with a length less than the predetermined length and the next node are ignored (Fig. 6: In the case of the processing target nodes N3 and N5). Then, the guidance control unit 114 uses a link having a link length equal to or longer than a predetermined length and a line segment extending to the next node next to the node on the traveling direction side of the link (FIG. 6: line segments VL1 and VL2). Then, it is determined whether or not the angle is equal to or greater than a predetermined angle (FIG. 6: step S220, procedure b2). Therefore, in the turning angle determination process of the present embodiment, by appropriately defining the predetermined length, the guidance control unit 114 may set the location where the path RT is bent by the short link (FIG. 6: links L3 to L5). The presence or absence of a corner can be determined by the rough shape of the route.

Ａ−２−２．曲がり角判定処理（他の例）：
図７は、他の例における曲がり角判定処理の手順を示すフローチャートである。この曲がり角判定処理は、図５で説明した曲がり角判定処理と同様に、案内制御処理（図４）のサブルーチンとして実行される。案内制御部１１４は、図５の曲がり角判定処理に代えて、図７の曲がり角判定処理を利用してもよい。図７の例では、「特定形状」を、複数のリンクを形成する各リンクについて少なくとも一方の長さが所定長未満であること、または、複数のリンクがノードを挟み形成する角度が所定角度以上であること、と定義する。 A-2-2. Turn angle determination process (other example):
FIG. 7 is a flowchart showing the procedure of the corner determination process in another example. This corner determination process is executed as a subroutine of the guidance control process (FIG. 4) in the same manner as the corner determination process described with reference to FIG. The guidance control unit 114 may use the corner determination process of FIG. 7 instead of the corner determination process of FIG. In the example of FIG. 7, the “specific shape” has at least one length of less than a predetermined length for each link forming the plurality of links, or the angle formed by the plurality of links sandwiching the node is equal to or larger than the predetermined angle. Is defined as.

ステップＳ２０２，Ｓ２０４は図５と同様である。ステップＳ５０２において、サーバ１０の案内制御部１１４は、処理対象ノードの両端にある各リンクについて、リンク長が所定長未満のものがあるか否かを判定する。所定長は、任意に定めることができる。リンク長が所定長未満のものが１つでもある場合（ステップＳ５０２：ＹＥＳ）、案内制御部１１４は、処理対象ノードの両端にある各リンク、換言すれば、処理対象ノードを挟み隣接する各リンクにより形成される経路は「曲がり角でない」と判定し、処理をステップＳ２０４へ遷移させる（ステップＳ５１４）。一方、リンク長がいずれも所定長以上である場合（ステップＳ５０２：ＮＯ）、案内制御部１１４は、処理をステップＳ５０４へ遷移させる。 Steps S202 and S204 are the same as in FIG. In step S502, the guidance control unit 114 of the server 10 determines whether or not each link at both ends of the processing target node has a link length shorter than a predetermined length. The predetermined length can be arbitrarily determined. When there is at least one link having a link length less than a predetermined length (step S502: YES), the guidance control unit 114 determines each link at both ends of the processing target node, in other words, each link adjacent to the processing target node. It is determined that the path formed by the above is not a corner, and the process is shifted to step S204 (step S514). On the other hand, when all the link lengths are equal to or longer than the predetermined length (step S502: NO), the guidance control unit 114 shifts the process to step S504.

ステップＳ５０４において、サーバ１０の案内制御部１１４は、処理対象ノードの両端にある各リンクが、処理対象ノードを挟み形成する角度が所定角度以上であるか否かを判定する。所定角度は任意に設定できるが、鈍角であることが好ましい。所定角度以上である場合（ステップＳ５０４：ＹＥＳ）、案内制御部１１４は、処理対象ノードの両端にある各リンク、換言すれば、処理対象ノードを挟み隣接する各リンクにより形成される経路は「曲がり角でない」と判定し、処理をステップＳ２０４へ遷移させる（ステップＳ５１４）。一方、所定角度未満である場合（ステップＳ５０４：ＮＯ）、案内制御部１１４は、処理対象ノードの両端にあるリンクにより形成される経路は「曲がり角」と判定し、処理をステップＳ２０４へ遷移させる（ステップＳ５１２）。 In step S504, the guidance control unit 114 of the server 10 determines whether or not the angle formed by sandwiching the processing target node between the links at both ends of the processing target node is equal to or greater than a predetermined angle. The predetermined angle can be set arbitrarily, but it is preferably an obtuse angle. When the angle is equal to or greater than a predetermined angle (step S504: YES), the guidance control unit 114 states that the path formed by each link at both ends of the processing target node, in other words, each link adjacent to the processing target node, is a “turn angle”. It is determined that the process is not, and the process is shifted to step S204 (step S514). On the other hand, when the angle is less than a predetermined angle (step S504: NO), the guidance control unit 114 determines that the path formed by the links at both ends of the processing target node is a "turn angle", and shifts the processing to step S204 (step S504: NO). Step S512).

案内制御部１１４は、案内制御処理（図４）のステップＳ１０４で得られた経路の出発地から目的地まで、上記の処理を繰り返す。この結果、例えば、図６の経路ＲＴの場合、処理対象ノードに隣接する各リンクが長く、かつ、直角に交わっているリンクＬ１，Ｌ２により形成される経路のみが「曲がり角」と判定され、他の経路は「曲がり角でない」と判定される。 The guidance control unit 114 repeats the above processing from the departure point to the destination of the route obtained in step S104 of the guidance control process (FIG. 4). As a result, for example, in the case of the route RT of FIG. 6, only the route formed by the links L1 and L2 in which each link adjacent to the processing target node is long and intersects at a right angle is determined to be a "turn angle", and other The route of is determined to be "not a right angle".

途中で屈曲した経路の形状であっても、一方のリンクが極端に短い場合（例えば、図６のリンクＬ３〜Ｌ５）、通常、利用者はそこを「曲がり角ではない」と認識する。他の例として示した曲がり角判定処理（図７）によれば、案内制御部１１４は、所定長を適切に定義することにより、一方のリンクが極端に短い屈曲形状の経路、換言すれば、複数のリンクを形成する一方のリンクが短い場所において、曲がり角でないと判定することができる。 Even if the shape of the path is bent in the middle, if one of the links is extremely short (for example, the links L3 to L5 in FIG. 6), the user usually recognizes that the link is "not a corner". According to the corner determination process (FIG. 7) shown as another example, the guide control unit 114 appropriately defines a predetermined length so that one link is an extremely short bent-shaped path, in other words, a plurality of paths. It can be determined that one of the links forming the link is not a corner at a short place.

図４の案内制御処理に戻り、説明を続ける。ステップＳ１０６において、取得した経路中に曲がり角がないと判定した場合（ステップＳ１０６：ＮＯ）、サーバ１０の案内制御部１１４は、処理をステップＳ１２０へ遷移させる。一方、取得した経路中に１つ以上曲がり角があると判定した場合（ステップＳ１０６：ＹＥＳ）、案内制御部１１４は、処理をステップＳ１１０へ遷移させる。 Returning to the guidance control process of FIG. 4, the description will be continued. If it is determined in step S106 that there is no corner in the acquired route (step S106: NO), the guidance control unit 114 of the server 10 shifts the process to step S120. On the other hand, when it is determined that there is one or more corners in the acquired route (step S106: YES), the guidance control unit 114 shifts the process to step S110.

ステップＳ１１０において、サーバ１０の施設情報取得部１１６は、曲がり角の情報を取得する。具体的には、施設情報取得部１１６は、ステップＳ１０４で取得された経路の情報から、ステップＳ１０６において「曲がり角」と判断されたノードおよびリンクの情報を取得する。施設情報取得部１１６は、例えば、ノードの緯度経度や、リンクの傾きを取得する。 In step S110, the facility information acquisition unit 116 of the server 10 acquires the information on the corner. Specifically, the facility information acquisition unit 116 acquires the information of the node and the link determined to be the "turning corner" in step S106 from the route information acquired in step S104. The facility information acquisition unit 116 acquires, for example, the latitude and longitude of a node and the inclination of a link.

ステップＳ１１２において、サーバ１０の施設情報取得部１１６は、曲がり角の周辺に位置する施設（以降「周辺施設」とも呼ぶ）の情報を取得する。具体的には、施設情報取得部１１６は、サーバ２０との間で、図８で説明する施設情報取得処理を実行する。 In step S112, the facility information acquisition unit 116 of the server 10 acquires information on facilities located around the corner (hereinafter, also referred to as “peripheral facilities”). Specifically, the facility information acquisition unit 116 executes the facility information acquisition process described with reference to FIG. 8 with the server 20.

Ａ−２−３．施設情報取得処理：
図８は、施設情報取得処理の手順を示すシーケンス図である。施設情報取得処理は、案内制御処理（図４）のサブルーチンとして実行される。ステップＳ３０２において、サーバ１０の施設情報取得部１１６は、サーバ２０に対して施設情報取得要求を送信する。施設情報取得要求には、情報の取得範囲を指定するためのメッシュ番号が含まれている。 A-2-3. Facility information acquisition process:
FIG. 8 is a sequence diagram showing a procedure of facility information acquisition processing. The facility information acquisition process is executed as a subroutine of the guidance control process (FIG. 4). In step S302, the facility information acquisition unit 116 of the server 10 transmits a facility information acquisition request to the server 20. The facility information acquisition request includes a mesh number for specifying the information acquisition range.

図９は、施設情報取得処理におけるメッシュ番号の指定について説明する図である。図９では、複数のメッシュに区切られた地図画像データＤａｔａの上に、案内制御処理（図４）のステップＳ１０４で取得された経路ＲＴを記載したものの一例を示している。図９の経路ＲＴは、３つのノードＮ１〜Ｎ３と、４つのリンクＬ１〜Ｌ４を含んでいる。経路ＲＴのうち、ノードＮ１に隣接するリンクＬ１，Ｌ２と、ノードＮ２に隣接するリンクＬ２，Ｌ３と、ノードＮ３に隣接するリンクＬ３，Ｌ４とは全て、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたものとする。 FIG. 9 is a diagram for explaining the designation of the mesh number in the facility information acquisition process. FIG. 9 shows an example in which the route RT acquired in step S104 of the guidance control process (FIG. 4) is described on the map image data Data divided into a plurality of meshes. The path RT of FIG. 9 includes three nodes N1 to N3 and four links L1 to L4. Of the route RTs, the links L1 and L2 adjacent to the node N1, the links L2 and L3 adjacent to the node N2, and the links L3 and L4 adjacent to the node N3 are all the corner determination processes (FIG. 5 or 7). It is assumed that the node is judged to be a "turning corner".

施設情報取得部１１６は、以下の手順ｃ１〜ｃ４を実行することで、施設情報取得要求において指定するメッシュ番号を特定する。
（ｃ１）施設情報取得部１１６は、曲がり角の中心となるノード（換言すれば、経路が屈曲する地点のノード）の緯度経度を中心として、所定形状のポリゴンを形成する。所定形状は任意に定めることができ、本実施形態では例えば、直径５００ｍの正方形とする。このポリゴンは、ノードに隣接するいずれか一方のリンクの傾きに合わせた傾きとし、本実施形態では例えば、番号が若いリンクに合わせる。
（ｃ２）施設情報取得部１１６は、手順ｃ１で形成したポリゴンを覆い、かつ、地図画像データＤａｔａの各メッシュと並行な向きの矩形枠を形成する。
（ｃ３）施設情報取得部１１６は、手順ｃ２で形成した矩形枠に対して、少なくとも一部が重なるメッシュのメッシュ番号を求める。これは、周知の重なり判定等を利用して実施できる。
（ｃ４）施設情報取得部１１６は、曲がり角判定処理（図５または図７）において「曲がり角」と判定された全てのノードとリンクとに対して、手順ｃ１〜ｃ４を実行する。得られたメッシュ番号から重複を除外し、施設情報取得要求において指定するメッシュ番号を得る。 The facility information acquisition unit 116 specifies the mesh number specified in the facility information acquisition request by executing the following steps c1 to c4.
(C1) The facility information acquisition unit 116 forms a polygon having a predetermined shape centered on the latitude and longitude of the node at the center of the corner (in other words, the node at the point where the route bends). The predetermined shape can be arbitrarily determined, and in the present embodiment, for example, it is a square having a diameter of 500 m. This polygon has an inclination that matches the inclination of one of the links adjacent to the node, and in the present embodiment, for example, the polygon has a lower number.
(C2) The facility information acquisition unit 116 covers the polygon formed in the procedure c1 and forms a rectangular frame in a direction parallel to each mesh of the map image data Data.
(C3) The facility information acquisition unit 116 obtains the mesh number of the mesh in which at least a part of the rectangular frame formed in the procedure c2 overlaps. This can be carried out using a well-known overlap determination or the like.
(C4) The facility information acquisition unit 116 executes steps c1 to c4 for all the nodes and links determined to be "turns" in the turn angle determination process (FIG. 5 or 7). Exclude duplicates from the obtained mesh number and obtain the mesh number specified in the facility information acquisition request.

例えば、図９の例では、施設情報取得部１１６は、ノードＮ１を中心としてリンクＬ１と同じ傾きのポリゴンＰ１を形成し（手順ｃ１）、ポリゴンＰ１を覆いメッシュと並行な矩形枠Ｂ１を形成する（手順ｃ２）。その後、施設情報取得部１１６は、矩形枠Ｂ１と重なるメッシュ番号Ｍ９，Ｍ１０，Ｍ１５，Ｍ１６を求める（手順ｃ３）。同様に、施設情報取得部１１６は、ノードＮ２を中心としてリンクＬ２と同じ傾きのポリゴンＰ２を形成する（手順ｃ１）。ポリゴンＰ２は既にメッシュと並行であるため、矩形枠Ｂ２はポリゴンＰ２と同じになる（手順ｃ２）。その後、施設情報取得部１１６は、矩形枠Ｂ２と重なるメッシュ番号Ｍ１５，Ｍ２１を求める（手順ｃ３）。同様に、施設情報取得部１１６は、ノードＮ３を中心として手順ｃ１〜ｃ３を実行し、メッシュ番号Ｍ１６，Ｍ１７，Ｍ２２，Ｍ２３を求める。最後に、施設情報取得部１１６は、各手順ｃ３で得られたメッシュ番号から重複を除外して、施設情報取得要求において指定するメッシュ番号Ｍ９，Ｍ１０，Ｍ１５，Ｍ１６，Ｍ１７，Ｍ２１，Ｍ２２，Ｍ２３を得る。 For example, in the example of FIG. 9, the facility information acquisition unit 116 forms a polygon P1 having the same inclination as the link L1 around the node N1 (procedure c1), covers the polygon P1 and forms a rectangular frame B1 parallel to the mesh. (Procedure c2). After that, the facility information acquisition unit 116 obtains mesh numbers M9, M10, M15, and M16 that overlap with the rectangular frame B1 (procedure c3). Similarly, the facility information acquisition unit 116 forms a polygon P2 having the same inclination as the link L2 around the node N2 (procedure c1). Since the polygon P2 is already parallel to the mesh, the rectangular frame B2 is the same as the polygon P2 (procedure c2). After that, the facility information acquisition unit 116 obtains mesh numbers M15 and M21 that overlap with the rectangular frame B2 (procedure c3). Similarly, the facility information acquisition unit 116 executes steps c1 to c3 centering on the node N3, and obtains mesh numbers M16, M17, M22, and M23. Finally, the facility information acquisition unit 116 excludes duplication from the mesh numbers obtained in each procedure c3, and mesh numbers M9, M10, M15, M16, M17, M21, M22, M23 specified in the facility information acquisition request. To get.

このようにすれば、施設情報取得部１１６は、曲がり角の中心点、換言すれば、経路ＲＴが屈曲する地点の各ノード（Ｎ１，Ｎ２，Ｎ３）を中心として配置された各ポリゴン（Ｐ１，Ｐ２，Ｐ３）を覆い、かつ、メッシュと平行な向きの矩形枠（Ｂ１，Ｂ２，Ｂ３）を用いて、施設の情報の取得範囲を拡げることができる。この結果、施設情報取得部１１６は、施設情報取得処理（図８）において、実際には経路ＲＴの曲がり角の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路ＲＴの曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。 In this way, the facility information acquisition unit 116 is arranged around each node (N1, N2, N3) at the center point of the corner, in other words, the point where the path RT bends, and each polygon (P1, P2). , P3) can be covered and the rectangular frame (B1, B2, B3) oriented parallel to the mesh can be used to expand the acquisition range of facility information. As a result, in the facility information acquisition process (FIG. 8), the facility information acquisition unit 116 does not acquire the information of the facility even though the facility is actually located around the corner of the route RT. It is possible to suppress the occurrence and acquire information on facilities located around the corner of the route RT without omission.

なお、施設情報取得部１１６は、手順ｃ２の矩形枠の形成を省略してもよい。この場合、手順ｃ３において施設情報取得部１１６は、手順ｃ１で形成したポリゴンに対して、少なくとも一部が重なるメッシュのメッシュ番号を求めればよい。このようにしても、施設情報取得部１１６は、曲がり角の中心点、換言すれば、経路ＲＴが屈曲する地点の各ノードを中心として配置された各ポリゴンを用いて、施設の情報の取得範囲を拡げることができる。この結果、施設情報取得部１１６は、経路ＲＴの曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。 The facility information acquisition unit 116 may omit the formation of the rectangular frame in step c2. In this case, in step c3, the facility information acquisition unit 116 may obtain the mesh number of the mesh in which at least a part of the polygon formed in step c1 overlaps. Even in this way, the facility information acquisition unit 116 uses each polygon arranged around each node at the center point of the corner, in other words, the point where the route RT bends, to obtain the facility information acquisition range. Can be expanded. As a result, the facility information acquisition unit 116 can acquire information on the facilities located around the corner of the route RT without omission.

図１０は、他の例におけるメッシュ番号の指定について説明する図である。図１０では、説明の便宜上、図９で説明した経路ＲＴのうちの、ノードＮ１のみを図示している。また、メッシュＭ１１，Ｍ１７，Ｍ２３，Ｍ２９の図示も省略している。図１０のメッシュ番号の指定は、図９で説明したメッシュ番号の指定と同様に、施設情報取得処理（図８）のステップＳ３０２で実行される。施設情報取得部１１６は、図９の方法に代えて図１０の方法を利用してもよい。図１０の例では、ポリゴンと矩形枠とを用いずに、メッシュ番号を求める。 FIG. 10 is a diagram illustrating designation of a mesh number in another example. In FIG. 10, for convenience of explanation, only the node N1 of the route RT described in FIG. 9 is shown. Further, the illustrations of the meshes M11, M17, M23, and M29 are also omitted. The designation of the mesh number in FIG. 10 is executed in step S302 of the facility information acquisition process (FIG. 8) in the same manner as the designation of the mesh number described in FIG. The facility information acquisition unit 116 may use the method of FIG. 10 instead of the method of FIG. In the example of FIG. 10, the mesh number is obtained without using the polygon and the rectangular frame.

施設情報取得部１１６は、以下の手順ｄ１〜ｄ２を実行することで、施設情報取得要求において指定するメッシュ番号を特定する。
（ｄ１）施設情報取得部１１６は、処理対象ノードが属するメッシュに隣接する各メッシュについて、処理対象ノードから当該メッシュの境界までの距離が、所定距離以下であるか否かをそれぞれ判定する。ここで、所定距離は任意に定めることができる。「隣接」とは、直接隣り合う隣接と、斜め隣接との両方を含む。図１０の例では、ノードＮ１が属するメッシュＭ１５に斜め隣接するメッシュは、メッシュＭ８，Ｍ１０，Ｍ２０，Ｍ２２の４つである。
（ｄ２）施設情報取得部１１６は、所定距離以下であるメッシュのメッシュ番号を取得する。
（ｄ３）施設情報取得部１１６は、曲がり角判定処理（図５または図７）において「曲がり角」と判定された全てのノードに対して、手順ｄ１，ｄ２を実行する。得られたメッシュ番号から重複を除外し、施設情報取得要求において指定するメッシュ番号を得る。 The facility information acquisition unit 116 specifies the mesh number specified in the facility information acquisition request by executing the following steps d1 to d2.
(D1) The facility information acquisition unit 116 determines whether or not the distance from the processing target node to the boundary of the mesh is equal to or less than a predetermined distance for each mesh adjacent to the mesh to which the processing target node belongs. Here, the predetermined distance can be arbitrarily determined. "Adjacent" includes both directly adjacent adjacencies and diagonal adjacencies. In the example of FIG. 10, there are four meshes M8, M10, M20, and M22 that are obliquely adjacent to the mesh M15 to which the node N1 belongs.
(D2) The facility information acquisition unit 116 acquires the mesh number of the mesh that is equal to or less than a predetermined distance.
(D3) The facility information acquisition unit 116 executes steps d1 and d2 for all the nodes determined to be "turning corners" in the turning angle determination process (FIG. 5 or 7). Exclude duplicates from the obtained mesh number and obtain the mesh number specified in the facility information acquisition request.

このようにすれば、施設情報取得部１１６は、曲がり角の中心点、換言すれば、経路ＲＴが屈曲する地点の各ノード（Ｎ１，Ｎ２，Ｎ３）から、隣接する各メッシュまでの距離を用いて、施設の情報の取得範囲を拡げることができる。この結果、施設情報取得部１１６は、施設情報取得処理（図８）において、実際には経路ＲＴの曲がり角の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路ＲＴの曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。 In this way, the facility information acquisition unit 116 uses the distance from each node (N1, N2, N3) at the center point of the corner, in other words, the point where the route RT bends, to each adjacent mesh. , The range of acquisition of facility information can be expanded. As a result, in the facility information acquisition process (FIG. 8), the facility information acquisition unit 116 does not acquire the information of the facility even though the facility is actually located around the corner of the route RT. It is possible to suppress the occurrence and acquire information on facilities located around the corner of the route RT without omission.

図８のステップＳ３０４においてサーバ２０は、施設情報取得要求に含まれているメッシュ番号をキーとして施設情報ＤＢ２４５を検索し、施設の情報を取得する。ステップＳ３０６においてサーバ２０は、取得した施設の情報を含む応答をサーバ１０へ送信する。 In step S304 of FIG. 8, the server 20 searches the facility information DB 245 using the mesh number included in the facility information acquisition request as a key, and acquires the facility information. In step S306, the server 20 transmits a response including the acquired facility information to the server 10.

このように、本実施形態の施設情報取得処理によれば、施設情報取得部１１６は、情報の取得対象であるメッシュ番号をまとめて指定した施設情報取得要求を用いて、サーバ２０から施設の情報を取得する。このため、サーバ１０とサーバ２０との間の要求と応答のやりとりが一往復で済むため、サーバ１０とサーバ２０とに掛かる処理負荷が低い。また、サーバ２０は、施設情報取得要求で指定されるメッシュ番号と、施設情報ＤＢ２４５のメッシュ番号とをそのまま比較すればよいため、ステップＳ３０４の検索に掛かる処理負荷が低い。 As described above, according to the facility information acquisition process of the present embodiment, the facility information acquisition unit 116 uses the facility information acquisition request for collectively designating the mesh numbers to be acquired from the server 20 to provide facility information. To get. Therefore, since the request and response can be exchanged between the server 10 and the server 20 in one round trip, the processing load on the server 10 and the server 20 is low. Further, since the server 20 may directly compare the mesh number specified in the facility information acquisition request with the mesh number of the facility information DB 245, the processing load on the search in step S304 is low.

Ａ−２−４．施設情報取得処理（従来例）：
図１１は、従来例の施設情報取得処理の手順を示すシーケンス図である。従来例のサーバ１０ｘは、施設情報取得部１１６に代えて施設情報取得部１１６ｘを備える。施設情報取得部１１６ｘは、図８で説明した施設情報取得処理に代えて、図１１の施設情報取得処理を実行する。 A-2-4. Facility information acquisition processing (conventional example):
FIG. 11 is a sequence diagram showing a procedure of the facility information acquisition process of the conventional example. The server 10x of the conventional example includes the facility information acquisition unit 116x instead of the facility information acquisition unit 116. The facility information acquisition unit 116x executes the facility information acquisition process of FIG. 11 instead of the facility information acquisition process described with reference to FIG.

図１２は、従来例の施設情報取得処理について説明する図である。図１２では、案内制御処理（図４）のステップＳ１０４で取得された経路ＲＴの一例と、経路ＲＴの周辺に位置する施設情報ＤＢ２４５内の施設Ｐ１〜Ｐ１４の一例を示している。各施設の内側に描画された白抜きの丸印は、各施設の代表点の緯度経度（施設情報ＤＢ２４５に格納されている緯度経度）の位置を表している。 FIG. 12 is a diagram illustrating a conventional facility information acquisition process. FIG. 12 shows an example of the route RT acquired in step S104 of the guidance control process (FIG. 4) and an example of the facilities P1 to P14 in the facility information DB 245 located around the route RT. The white circles drawn inside each facility represent the positions of the latitude and longitude of the representative points of each facility (latitude and longitude stored in the facility information DB 245).

図１１のステップＳ４０２において、サーバ１０ｘの施設情報取得部１１６ｘは、サーバ２０ｘに対して施設情報取得要求を送信する。この施設情報取得要求には、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたノードＮ１〜Ｎ３のうちの、最初のノードＮ１の位置情報（例えば緯度経度）が含まれている。ステップＳ４０４において、サーバ２０ｘは、施設情報ＤＢ２４５を検索し、施設情報取得要求に含まれているノードＮ１の位置情報から円形の範囲Ｒ１内に、代表点が存在する施設Ｐ１，Ｐ４，Ｐ７の情報を取得する。ステップＳ４０６においてサーバ２０ｘは、取得した施設の情報を含む応答をサーバ１０ｘへ送信する。 In step S402 of FIG. 11, the facility information acquisition unit 116x of the server 10x transmits a facility information acquisition request to the server 20x. This facility information acquisition request includes the position information (for example, latitude / longitude) of the first node N1 among the nodes N1 to N3 determined to be the "turn angle" in the corner determination process (FIG. 5 or 7). There is. In step S404, the server 20x searches the facility information DB 245, and the information of the facilities P1, P4, and P7 in which the representative points exist in the circular range R1 from the position information of the node N1 included in the facility information acquisition request. To get. In step S406, the server 20x transmits a response including the acquired facility information to the server 10x.

同様に、ステップＳ４１２〜４１６では、「曲がり角」と判定されたノードのうちの２番目のノードＮ２の位置情報に基づき、円形の範囲Ｒ２内に代表点が存在する施設Ｐ１，Ｐ７，Ｐ８の情報が取得される。ステップＳ４２２〜Ｓ４２６では、「曲がり角」と判定されたノードのうちの３番目のノードＮ３の位置情報に基づき、円形の範囲Ｒ３内に代表点が存在する施設Ｐ５，Ｐ９，Ｐ１０の情報が取得される。サーバ１０ｘの施設情報取得部１１６ｘは、「曲がり角」と判定された全てのノードの回数分だけ、この処理を繰り返す。このとき、ノードＮ１，Ｎ２のようにノード間の距離が短い場合、施設情報取得部１１６ｘが取得した施設の情報が重複してしまう（図１２、格子ハッチングを付した施設Ｐ１，Ｐ７）。そこで、図１１のステップＳ４３０において施設情報取得部１１６ｘは、サーバ２０から取得した施設の情報から、重複部分を除外する。 Similarly, in steps S421 to 416, information on facilities P1, P7, and P8 in which representative points exist within the circular range R2 based on the position information of the second node N2 among the nodes determined to be "turning corners". Is obtained. In steps S422 to S426, information on facilities P5, P9, and P10 in which representative points exist within the circular range R3 is acquired based on the position information of the third node N3 among the nodes determined to be "turning corners". Ru. The facility information acquisition unit 116x of the server 10x repeats this process as many times as the number of times of all the nodes determined to be "turning corners". At this time, if the distance between the nodes is short as in the nodes N1 and N2, the facility information acquired by the facility information acquisition unit 116x is duplicated (FIG. 12, facilities P1 and P7 with grid hatching). Therefore, in step S430 of FIG. 11, the facility information acquisition unit 116x excludes the overlapping portion from the facility information acquired from the server 20.

このように、従来例の施設情報取得処理（図１１）では、曲がり角判定処理（図５または図７）で「曲がり角」と判定されたノードの数だけ、サーバ１０ｘとサーバ２０との間で要求と応答とのやりとりを行う必要が生じ、サーバ１０ｘとサーバ２０とに掛かる処理負荷が高い。また、サーバ２０は、施設情報ＤＢ２４５を検索する際に、緯度経度の比較の処理を行うこととなり、検索にかかる処理負荷も高い。さらに、サーバ１０ｘは、サーバ２０から取得した施設の情報から重複部分を除外する必要があるため（ステップＳ４３０）、サーバ１０ｘに余分な処理が必要となる。 As described above, in the facility information acquisition process (FIG. 11) of the conventional example, as many nodes as the number of nodes determined to be "turn angle" in the corner determination process (FIG. 5 or 7) are requested between the server 10x and the server 20. It becomes necessary to exchange the response with the server 10x, and the processing load on the server 10x and the server 20 is high. Further, when the server 20 searches the facility information DB 245, the latitude / longitude comparison process is performed, and the processing load on the search is high. Further, since the server 10x needs to exclude the duplicated portion from the facility information acquired from the server 20 (step S430), the server 10x needs extra processing.

以上の通り、従来例の施設情報取得処理（図１１）との比較から明らかなように、本実施形態の施設情報取得処理（図８）では、サーバ１０の施設情報取得部１１６は、地図画像データＤａｔａが所定の区画に予め分割されたメッシュ単位で、施設の情報を取得する（図８、ステップＳ３０２）。このため、施設の情報を取得する都度、逐一「施設の代表点の座標」に対する参照および検索（照合）の処理が必要となる従来の方法（図１１）と比較して、サーバ１０（経路案内装置）や、施設情報ＤＢ２４５を格納しているサーバ２０における処理負荷を低減することができる。この結果、本形態のサーバ１０によれば、施設を検索して施設の情報を取得する際の、処理負荷を低減することができる。 As described above, as is clear from the comparison with the facility information acquisition process (FIG. 11) of the conventional example, in the facility information acquisition process (FIG. 8) of the present embodiment, the facility information acquisition unit 116 of the server 10 is a map image. Data data acquires facility information in mesh units that are divided into predetermined sections in advance (FIG. 8, step S302). For this reason, the server 10 (route guidance) is compared with the conventional method (FIG. 11) in which reference and search (verification) processing for the "coordinates of the representative point of the facility" is required each time the facility information is acquired. The processing load on the device) and the server 20 that stores the facility information DB 245 can be reduced. As a result, according to the server 10 of the present embodiment, it is possible to reduce the processing load when searching the facility and acquiring the facility information.

図４の案内制御処理に戻り、説明を続ける。ステップＳ１１４において、サーバ１０の施設情報取得部１１６は、ステップＳ１１２で取得した周辺施設から、案内に用いる施設(以降「案内施設」とも呼ぶ）を絞り込み、取得する。 Returning to the guidance control process of FIG. 4, the description will be continued. In step S114, the facility information acquisition unit 116 of the server 10 narrows down and acquires the facilities used for guidance (hereinafter, also referred to as “guidance facilities”) from the peripheral facilities acquired in step S112.

図１３は、案内施設の取得について説明する図である。図１３では、案内制御処理（図４）のステップＳ１０４で取得された経路ＲＴの一例と、ステップＳ１１２で取得された周辺施設Ｐ１〜Ｐ１４との一例を示している。図１３の経路ＲＴは、３つのノードＮ１〜Ｎ３と、４つのリンクＬ１〜Ｌ４を含んでいる。経路ＲＴのうち、ノードＮ１に隣接するリンクＬ１，Ｌ２と、ノードＮ２に隣接するリンクＬ２，Ｌ３と、ノードＮ３に隣接するリンクＬ３，Ｌ４とは全て、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたものとする。 FIG. 13 is a diagram illustrating acquisition of a guide facility. FIG. 13 shows an example of the route RT acquired in step S104 of the guidance control process (FIG. 4) and an example of peripheral facilities P1 to P14 acquired in step S112. The path RT of FIG. 13 includes three nodes N1 to N3 and four links L1 to L4. Of the route RTs, the links L1 and L2 adjacent to the node N1, the links L2 and L3 adjacent to the node N2, and the links L3 and L4 adjacent to the node N3 are all the corner determination processes (FIG. 5 or 7). It is assumed that the node is judged to be a "turning corner".

施設情報取得部１１６は、以下の手順ｅ１〜ｅ３を実行することで、周辺施設から案内施設を絞り込み、案内施設の情報を取得する。
（ｅ１）施設情報取得部１１６は、曲がり角判定処理（図５または図７）において「曲がり角」と判定された各ノードの位置情報（例えば緯度経度）に基づいて、各ノードの位置を中心とした円形の抽出範囲を定義する。円の半径は任意に決定でき、利用者により変更可能であってもよい。「曲がり角」と判定されたノードが複数ある場合、施設情報取得部１１６は、各ノードに対応した複数の抽出範囲を定義する。
（ｅ２）施設情報取得部１１６は、案内制御処理のステップＳ１１２で取得された周辺施設から、手順ｅ１で定義された抽出範囲内に位置する施設を特定する。具体的には、施設情報取得部１１６は、抽出範囲に対して、施設ポリゴンのうちの少なくとも一部が重なる施設を、周知の重なり判定等を利用して特定する。施設情報取得部１１６は、特定した施設を案内施設とする。なお、施設情報取得部１１６は、重なり判定の際、抽出範囲に対する施設ポリゴンの重なり率を算出し、各施設に対応付けて記憶しておいてもよい。本実施形態では、重なり率を、施設ポリゴンが抽出範囲に重複する面積の、施設ポリゴンの面積に対する割合として定義する。
（ｅ３）施設情報取得部１１６は、案内制御処理のステップＳ１１２で取得された周辺施設の情報から、手順ｅ２で特定した施設の情報を取得する。 The facility information acquisition unit 116 narrows down the guidance facilities from the surrounding facilities and acquires the information of the guidance facilities by executing the following steps e1 to e3.
(E1) The facility information acquisition unit 116 is centered on the position of each node based on the position information (for example, latitude / longitude) of each node determined to be "turn angle" in the corner determination process (FIG. 5 or 7). Define a circular extraction range. The radius of the circle can be arbitrarily determined and may be changed by the user. When there are a plurality of nodes determined to be "turning corners", the facility information acquisition unit 116 defines a plurality of extraction ranges corresponding to each node.
(E2) The facility information acquisition unit 116 identifies a facility located within the extraction range defined in the procedure e1 from the peripheral facilities acquired in step S112 of the guidance control process. Specifically, the facility information acquisition unit 116 identifies a facility where at least a part of the facility polygons overlaps with respect to the extraction range by using a well-known overlap determination or the like. The facility information acquisition unit 116 uses the specified facility as a guide facility. The facility information acquisition unit 116 may calculate the overlap ratio of the facility polygons with respect to the extraction range at the time of the overlap determination, and store them in association with each facility. In the present embodiment, the overlap ratio is defined as the ratio of the area where the facility polygon overlaps the extraction range to the area of the facility polygon.
(E3) The facility information acquisition unit 116 acquires the information of the facility specified in the procedure e2 from the information of the peripheral facilities acquired in step S112 of the guidance control process.

例えば、図１３の例では、施設情報取得部１１６は、ノードＮ１を中心とした抽出範囲Ｒ１と、ノードＮ２を中心とした抽出範囲Ｒ２と、ノードＮ３を中心とした抽出範囲Ｒ３とを定義する（手順ｅ１）。次に、施設情報取得部１１６は、抽出範囲Ｒ１〜Ｒ３に対して、施設ポリゴンのうちの少なくとも一部が重なる施設Ｐ１，Ｐ２，Ｐ４，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０，Ｐ１１を特定し、案内施設とする（手順ｅ２）。その後、施設情報取得部１１６は、案内制御処理のステップＳ１１２で取得された周辺施設の情報から、手順ｅ２で特定した案内施設Ｐ１，Ｐ２，Ｐ４，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０，Ｐ１１の情報を取得する。 For example, in the example of FIG. 13, the facility information acquisition unit 116 defines an extraction range R1 centered on the node N1, an extraction range R2 centered on the node N2, and an extraction range R3 centered on the node N3. (Procedure e1). Next, the facility information acquisition unit 116 identifies facilities P1, P2, P4, P6, P7, P8, P9, P10, and P11 in which at least a part of the facility polygons overlap with respect to the extraction ranges R1 to R3. , Guidance facility (procedure e2). After that, the facility information acquisition unit 116 of the guidance facilities P1, P2, P4, P6, P7, P8, P9, P10, P11 identified in the procedure e2 from the information of the surrounding facilities acquired in step S112 of the guidance control process. Get information.

このように、本実施形態によれば、施設情報取得部１１６は、経路が屈曲する地点の各ノードから所定範囲内（すなわち、円により定義された抽出範囲Ｒ１〜Ｒ３内）に位置する施設、すなわち、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたノード周辺の施設の情報を、案内施設の情報として取得することができる。 As described above, according to the present embodiment, the facility information acquisition unit 116 is a facility located within a predetermined range (that is, within the extraction ranges R1 to R3 defined by the circle) from each node at the point where the route bends. That is, the information of the facilities around the node determined to be the "turn angle" in the corner determination process (FIG. 5 or 7) can be acquired as the information of the guide facility.

また、従来例の施設情報取得処理（図１１、図１２）で説明した通り、施設の代表点を用いて施設の情報を取得するという一般的な方法によれば、実際には曲がり角の周辺に位置する施設であるにもかかわらず、当該施設の情報が取得されない場合がある（図１２、施設Ｐ２，Ｐ６，Ｐ１１）。これは、特に広大な面積を持つ施設（例えば大型ショッピングモール等）について顕著である。この点、本実施形態のサーバ１０（経路案内装置）によれば、施設情報取得部１１６は、施設の外形を成す施設ポリゴンを用いて施設の情報を取得する（手順ｅ２）ため、施設の代表点を用いて施設の情報を取得した場合（図１１、ステップＳ４０２，Ｓ４０４）の上記問題の発生を抑制し、曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。 Further, as described in the facility information acquisition process (FIGS. 11 and 12) of the conventional example, according to the general method of acquiring facility information using the representative points of the facilities, the area is actually around the corner. Information on the facility may not be obtained even though it is a located facility (Fig. 12, facilities P2, P6, P11). This is especially noticeable for facilities with large areas (eg large shopping malls). In this regard, according to the server 10 (route guidance device) of the present embodiment, the facility information acquisition unit 116 acquires facility information using facility polygons forming the outer shape of the facility (procedure e2), and therefore is a representative of the facility. When the facility information is acquired using the points (FIG. 11, steps S402 and S404), the occurrence of the above problem can be suppressed, and the information of the facility located around the corner can be acquired without omission.

図４の案内制御処理に戻り、説明を続ける。ステップＳ１１６において、サーバ１０の案内制御部１１４は、ステップＳ１０４で取得された経路に対して、案内施設の情報を紐付ける。具体的には、案内制御部１１４は、図１４で説明する紐づけ処理を実行する。 Returning to the guidance control process of FIG. 4, the description will be continued. In step S116, the guidance control unit 114 of the server 10 associates the information of the guidance facility with the route acquired in step S104. Specifically, the guidance control unit 114 executes the associating process described with reference to FIG.

Ａ−２−５．紐づけ処理：
図１４は、紐づけ処理の手順を示すフローチャートである。紐づけ処理は、案内制御処理（図４）のサブルーチンとして実行される。サーバ１０の案内制御部１１４は、案内制御処理のステップＳ１１４で取得された施設の情報に対して、次のステップを実行する。 A-2-5. Linking process:
FIG. 14 is a flowchart showing the procedure of the associating process. The associating process is executed as a subroutine of the guidance control process (FIG. 4). The guidance control unit 114 of the server 10 executes the next step with respect to the facility information acquired in step S114 of the guidance control process.

ステップＳ６０２において、サーバ１０の案内制御部１１４は、処理対象である施設の情報が、所定の項目リストに一致するか否かを判定する。項目リストは、「曲がり角の案内を行わない施設」を特定するための情報が格納されたリストであり、予めサーバ１０の記憶部１４０に記憶されている。項目リストには、例えば、地図情報ＤＢ２４１の地図画像内に、既に施設名称が含まれている施設の施設名称が格納されている。こうすれば、地図画像内に埋め込まれた施設名称と、後述の表示用画像による施設名称と、の表示が重複することを抑制できる。項目リストの内容は任意に設定でき、利用者によって変更が可能であってもよい。 In step S602, the guidance control unit 114 of the server 10 determines whether or not the information of the facility to be processed matches the predetermined item list. The item list is a list in which information for identifying the "facility that does not guide the corner" is stored, and is stored in advance in the storage unit 140 of the server 10. In the item list, for example, the facility name of the facility whose facility name is already included in the map image of the map information DB 241 is stored. By doing so, it is possible to prevent duplication of the display of the facility name embedded in the map image and the facility name by the display image described later. The content of the item list can be set arbitrarily and may be changed by the user.

施設の情報が項目リストに一致しない場合（ステップＳ６０２：ＮＯ）、案内制御部１１４は、処理をステップＳ６１２に遷移させる。一方、施設の情報が項目リストに一致する場合（ステップＳ６０２：ＹＥＳ）、サーバ１０の案内制御部１１４は、処理をステップＳ６０４へ遷移させる。ステップＳ６０４において、案内制御部１１４は、施設の情報をリンクに紐づけせず、処理対象を次の施設の情報へ移動させる（ステップＳ６０６）。その後、案内制御部１１４は、ステップＳ６０２に戻り、処理を継続する。 When the facility information does not match the item list (step S602: NO), the guidance control unit 114 shifts the process to step S612. On the other hand, when the facility information matches the item list (step S602: YES), the guidance control unit 114 of the server 10 shifts the process to step S604. In step S604, the guidance control unit 114 does not associate the facility information with the link, and moves the processing target to the information of the next facility (step S606). After that, the guidance control unit 114 returns to step S602 and continues the process.

ステップＳ６１２において、サーバ１０の案内制御部１１４は、案内制御処理（図４）のステップＳ１１４で取得された施設の情報の中に、処理対象である施設と同一の建物内にある施設の情報があるか否かを判定する。この判定は、例えば、住所や緯度経度を比較することにより実施できる。 In step S612, the guidance control unit 114 of the server 10 includes information on facilities in the same building as the facility to be processed in the facility information acquired in step S114 of the guidance control process (FIG. 4). Determine if it exists. This determination can be performed, for example, by comparing addresses and latitude / longitude.

同一の建物内の他の施設の情報がない場合（ステップＳ６１２：なし）、案内制御部１１４は、処理をステップＳ６２２へ遷移させる。一方、同一の建物内の他の施設の情報がある場合（ステップＳ６１２：あり）、サーバ１０の案内制御部１１４は、処理をステップＳ６１４へ遷移させる。 When there is no information on other facilities in the same building (step S612: none), the guidance control unit 114 shifts the process to step S622. On the other hand, when there is information on other facilities in the same building (step S612: yes), the guidance control unit 114 of the server 10 shifts the process to step S614.

ステップＳ６１４において、サーバ１０の案内制御部１１４は、処理対象である施設は、建物の１階にある施設か否かを判定する。この判定は、例えば、住所を参照することにより実施できる。１階にある施設でない場合（ステップＳ６１４：ＮＯ）、案内制御部１１４は、施設の情報をリンクに紐づけせず、処理をステップＳ６１８に遷移させる。一方、１階にある施設の場合（ステップＳ６１４：ＹＥＳ）、案内制御部１１４は、処理をステップＳ６１６へ遷移させる。ステップＳ６１６において、サーバ１０の案内制御部１１４は、施設名称と施設アイコンとのうちの少なくともいずれか一方を、当該施設の最寄りのリンクに対して紐づけ、処理をステップＳ６１８に遷移させる。ステップＳ６１８において案内制御部１１４は、処理対象を次の施設の情報へ移動させた後、ステップＳ６０２に戻り、処理を継続する。 In step S614, the guidance control unit 114 of the server 10 determines whether or not the facility to be processed is a facility on the first floor of the building. This determination can be performed, for example, by referring to an address. If the facility is not on the first floor (step S614: NO), the guidance control unit 114 does not associate the facility information with the link, and shifts the process to step S618. On the other hand, in the case of the facility on the first floor (step S614: YES), the guidance control unit 114 shifts the process to step S616. In step S616, the guidance control unit 114 of the server 10 links at least one of the facility name and the facility icon to the nearest link of the facility, and shifts the process to step S618. In step S618, the guidance control unit 114 moves the processing target to the information of the next facility, then returns to step S602 and continues the processing.

ステップＳ６２２において、サーバ１０の案内制御部１１４は、処理対象である施設が、施設名称の案内に適した施設であるか否かを判定する。この判定は、例えば、施設名称や、ジャンルを参照することにより実施できる。具体的には、例えば、案内制御部１１４は、施設名称が「鈴木宅」といった個人宅を表す場合、個人情報保護の観点から施設名称の案内に適さないと判定できる。また、例えば、案内制御部１１４は、風紀上または治安上好ましくないジャンルの施設である場合、施設名称の案内に適さないと判定できる。施設名称の案内に適すか否かの条件は任意に設定でき、利用者によって変更が可能であってもよい。 In step S622, the guidance control unit 114 of the server 10 determines whether or not the facility to be processed is a facility suitable for guiding the facility name. This determination can be performed, for example, by referring to the facility name or genre. Specifically, for example, when the facility name represents a private house such as "Suzuki's house", the guidance control unit 114 can determine that it is not suitable for guiding the facility name from the viewpoint of personal information protection. Further, for example, the guidance control unit 114 can determine that the facility is not suitable for guiding the facility name when the facility is of a genre that is unfavorable in terms of morals or security. The conditions for whether or not it is suitable for the guidance of the facility name can be set arbitrarily, and may be changed by the user.

施設名称の案内に適する施設である場合（ステップＳ６２２：ＹＥＳ）、サーバ１０の案内制御部１１４は、処理をステップＳ６２４へ遷移させる。ステップＳ６２４において案内制御部１１４は、施設名称と施設アイコンとのうちの少なくともいずれか一方を、当該施設の最寄りのリンクに対して紐づけ、処理をステップＳ６２８に遷移させる。 When the facility is suitable for guiding the facility name (step S622: YES), the guidance control unit 114 of the server 10 shifts the process to step S624. In step S624, the guidance control unit 114 links at least one of the facility name and the facility icon to the nearest link of the facility, and shifts the process to step S628.

一方、施設名称の案内に適する施設でない場合（ステップＳ６２２：ＮＯ）、サーバ１０の案内制御部１１４は、処理をステップＳ６２６へ遷移させる。ステップＳ６２６において案内制御部１１４は、施設の住所を当該施設の最寄りのリンクに対して紐づけ、処理をステップＳ６２８に遷移させる。ステップＳ６２８において案内制御部１１４は、処理対象を次の施設の情報へ移動させた後、ステップＳ６０２に戻り、処理を継続する。 On the other hand, if the facility is not suitable for guiding the facility name (step S622: NO), the guidance control unit 114 of the server 10 shifts the process to step S626. In step S626, the guidance control unit 114 links the address of the facility to the nearest link of the facility, and shifts the process to step S628. In step S628, the guidance control unit 114 moves the processing target to the information of the next facility, then returns to step S602 and continues the processing.

このように、本実施形態の紐づけ処理（ステップＳ６０２〜Ｓ６０６）によれば、案内制御部１１４は、サーバ１０やサーバ２０といった装置のシステム構成上、または、地図情報ＤＢ１４１や地図情報ＤＢ２４１のデータ構成上、利用者に案内することが好ましくない情報（例えば、情報の重複が生じるもの）を、予め所定の項目リストに整備しておくことにより、当該情報が案内されることを回避することができる。また、本実施形態の紐づけ処理（ステップＳ６１２〜Ｓ６１８）によれば、案内制御部１１４は、利用者の目に付きやすい１階にある施設の情報を案内することができると共に、例えば雑居ビル等の、同一の建物内にある複数の施設の情報が案内されることにより生じる情報過多を抑制することができる。さらに、本実施形態の紐づけ処理（ステップＳ６２２〜Ｓ６２８）によれば、案内制御部１１４は、施設名称の案内に適した施設である場合は、利用者にとって直感的にわかりやすい施設名称を用いた案内をし（ステップＳ６２４）、施設名称の案内に適さない施設である場合は、路上の地物（例えば電柱や標識）に記載の多い施設の住所を用いた案内をする（ステップＳ６２６）ことができる。 As described above, according to the associating process (steps S602 to S606) of the present embodiment, the guidance control unit 114 may use the system configuration of the device such as the server 10 or the server 20 or the data of the map information DB 141 or the map information DB 241. Information that is not preferable to be guided to the user due to the structure (for example, information that causes duplication of information) can be prevented from being guided by preparing the information in a predetermined item list in advance. it can. Further, according to the linking process (steps S612 to S618) of the present embodiment, the guidance control unit 114 can guide information on the facility on the first floor that is easily visible to the user, and for example, a multi-tenant building. It is possible to suppress information overload caused by information on a plurality of facilities in the same building, such as. Further, according to the linking process (steps S622 to S628) of the present embodiment, the guidance control unit 114 uses a facility name that is intuitively easy for the user to understand when the facility is suitable for guiding the facility name. Guidance (step S624), and if the facility is not suitable for guidance of the facility name, guidance using the address of the facility often described in the features on the street (for example, utility poles and signs) may be provided (step S626). it can.

図４の案内制御処理に戻り、説明を続ける。ステップＳ１２０において、サーバ１０の案内制御部１１４は、ステップＳ１０４で取得された経路の情報と、ステップＳ１１６で経路中の各リンクに紐づけられた施設の情報と、を結合して、スマートフォン３０に表示させるための表示用情報を生成する。表示用情報は、例えば、ＸＭＬ（Extensible Markup Language）形式や、ＨＴＭＬ（HyperText Markup Language）形式とすることができる。 Returning to the guidance control process of FIG. 4, the description will be continued. In step S120, the guidance control unit 114 of the server 10 combines the route information acquired in step S104 with the facility information associated with each link in the route in step S116 to the smartphone 30. Generate display information for display. The display information can be, for example, in XML (Extensible Markup Language) format or HTML (HyperText Markup Language) format.

ステップＳ１２２において、サーバ１０の案内制御部１１４は、生成した表示用情報を、スマートフォン３０へ送信し、処理を終了する。この後、上述の通りスマートフォン３０において表示用情報等の案内用情報に基づく案内処理がなされる。 In step S122, the guidance control unit 114 of the server 10 transmits the generated display information to the smartphone 30 and ends the process. After that, as described above, the smartphone 30 performs guidance processing based on guidance information such as display information.

図１５は、出発地から目的地に向かう経路の情報を案内する画面の一例である。スマートフォン３０の入出力部３５０に表示される画面Ｗ１には、目的地周辺の地図画像ＭＰ１と、経路ＲＴと、利用者の現在位置ＰＬと、アイコンＣ１〜Ｃ４と、案内メッセージＭＧ１〜ＭＧ９と、が描画されている。なお、以降では、サーバ２０の案内制御部１１４が、スマートフォン３０から受信した現在位置情報に基づいて、画面Ｗ１の表示を更新させる構成について説明する。しかし、スマートフォン３０の案内部３１２が、現在位置情報に基づいて画面Ｗ１の表示を更新してもよい。この場合、案内部３１２は「案内制御部」としても機能する。 FIG. 15 is an example of a screen that guides information on a route from a departure point to a destination. On the screen W1 displayed on the input / output unit 350 of the smartphone 30, a map image MP1 around the destination, a route RT, a user's current position PL, icons C1 to C4, guidance messages MG1 to MG9, and the like. Is drawn. In the following, a configuration will be described in which the guidance control unit 114 of the server 20 updates the display of the screen W1 based on the current position information received from the smartphone 30. However, the guide unit 312 of the smartphone 30 may update the display on the screen W1 based on the current position information. In this case, the guide unit 312 also functions as a "guidance control unit".

経路ＲＴは、案内制御処理（図４）のステップＳ１０４で取得された経路の情報に基づき描画されている。現在位置ＰＬは、スマートフォン３０の現在位置取得部３６０により取得された現在位置情報に基づき描画されている。アイコンＣ１〜Ｃ４は、地図情報ＤＢ２４１（または地図情報ＤＢ１４１）に格納されている地図画像データＤａｔａ内に含まれている。案内メッセージＭＧ１〜ＭＧ９は、案内制御処理のステップＳ１１６でリンクに紐づけされた施設の情報に基づき描画されている。 The route RT is drawn based on the route information acquired in step S104 of the guidance control process (FIG. 4). The current position PL is drawn based on the current position information acquired by the current position acquisition unit 360 of the smartphone 30. The icons C1 to C4 are included in the map image data Data stored in the map information DB 241 (or the map information DB 141). The guidance messages MG1 to MG9 are drawn based on the facility information associated with the link in step S116 of the guidance control process.

図１５に示すように、本実施形態の画面Ｗ１では、経路ＲＴの曲がり角ＣＮ１，ＣＮ２の周辺に位置する施設Ｐ１〜Ｐ９について、施設の情報を表す案内メッセージＭＧ１〜ＭＧ９が表示されている。案内メッセージＭＧ１〜ＭＧ９は、引出し線を用いて、対応する施設Ｐ１〜Ｐ９の施設ポリゴンに関連付けた態様で表示されている。また、案内メッセージＭＧ１，ＭＧ３，ＭＧ４，ＭＧ６，ＭＧ７には施設名称が表示され、案内メッセージＭＧ２，ＭＧ９には施設アイコンが表示され、案内メッセージＭＧ５，ＭＧ８には住所が表示されている。この表示内容の差異は、紐づけ処理（図１４）によって、施設の情報に基づいて案内の態様が変更された結果である。 As shown in FIG. 15, on the screen W1 of the present embodiment, guidance messages MG1 to MG9 indicating facility information are displayed for facilities P1 to P9 located around the corners CN1 and CN2 of the route RT. The guidance messages MG1 to MG9 are displayed in a manner associated with the facility polygons of the corresponding facilities P1 to P9 using leader lines. Further, the facility name is displayed in the guidance messages MG1, MG3, MG4, MG6, MG7, the facility icon is displayed in the guidance messages MG2, MG9, and the address is displayed in the guidance messages MG5, MG8. This difference in the displayed contents is a result of the guidance mode being changed based on the facility information by the linking process (FIG. 14).

図１５に示すように、本実施形態の画面Ｗ１では、利用者が次にその前を通過すべき施設についての案内メッセージＭＧ７（Ｆ飯店）が、他の案内メッセージＭＧ１〜ＭＧ６，ＭＧ８，ＭＧ９と比較して大きく表示（強調表示）されている。この強調表示は、サーバ２０の案内制御部１１４が、スマートフォン３０から受信した現在位置情報に基づいて、リアルタイムに更新する。すなわち、案内制御部１１４は、現在位置情報に基づき利用者がＦ飯店の前を通過したと判定した場合、案内メッセージＭＧ７の強調表示を解除し、次の案内メッセージＭＧ８（ＸＸ町１丁目１９−２７）を強調表示させる。 As shown in FIG. 15, on the screen W1 of the present embodiment, the guidance message MG7 (F restaurant) about the facility that the user should pass in front of it is replaced with other guidance messages MG1 to MG6, MG8, MG9. It is displayed larger (highlighted) in comparison. This highlighting is updated in real time by the guidance control unit 114 of the server 20 based on the current position information received from the smartphone 30. That is, when the guidance control unit 114 determines that the user has passed in front of the F restaurant based on the current location information, the guidance message MG7 is unhighlighted and the next guidance message MG8 (XX Town 1-19-) is released. 27) is highlighted.

強調表示の態様は、注意を惹きやすい態様である限りにおいて任意に決定でき、利用者による変更が可能であってもよい。例えば、大きく表示させるほか、表示色を変更してもよく、縁取り等の装飾を施してもよく、音声による案内や、振動による案内を組み合わせてもよい。このようにすれば、案内制御部１１４は、優先的に案内させる施設の情報の表示（利用者が次にその前を通過すべき施設についての案内メッセージＭＧ７）を、他の施設の案内メッセージＭＧ１〜ＭＧ６，ＭＧ８，ＭＧ９と比較して注意を惹きやすい描画の態様とすることで、一見してわかりやすく表示させることができる。 The mode of highlighting can be arbitrarily determined as long as it is a mode that easily attracts attention, and may be changed by the user. For example, in addition to displaying a large image, the display color may be changed, decoration such as edging may be applied, and voice guidance or vibration guidance may be combined. In this way, the guidance control unit 114 displays information on the facility to be preferentially guided (guidance message MG7 about the facility that the user should pass in front of it next), and guide message MG1 of another facility. By setting the drawing mode to attract attention as compared with MG6, MG8, and MG9, the display can be displayed in an easy-to-understand manner at first glance.

なお、案内制御部１１４は、利用者が次にその前を通過すべき施設についての案内メッセージＭＧ７を、他の案内メッセージＭＧ１〜ＭＧ６，ＭＧ８，ＭＧ９と異なる案内態様とすれば足りる（強調表示しなくてもよい）。例えば、表示方法には相違を持たせず、次にその前を通過すべき施設についての案内メッセージだけに、音声案内や、振動による案内を組み合わせてもよい。 It is sufficient for the guidance control unit 114 to make the guidance message MG7 about the facility that the user should pass in front of it in a different guidance mode from the other guidance messages MG1 to MG6, MG8, and MG9 (highlighted). It does not have to be). For example, there may be no difference in the display method, and voice guidance or vibration guidance may be combined only with the guidance message about the facility to be passed in front of it.

図１６は、曲がり角における通過判定の方法を説明する図である。図１６では、経路ＲＴと、経路ＲＴの周辺にある施設Ｐ１の一例を図示している。経路ＲＴは、３つのノードＮ１〜Ｎ３と、４つのリンクＬ１〜Ｌ４と、を含む。経路ＲＴのうち、ノードＮ１に隣接するリンクＬ１，Ｌ２と、ノードＮ２に隣接するリンクＬ２，Ｌ３と、ノードＮ３に隣接するリンクＬ３，Ｌ４とは全て、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたものとする。 FIG. 16 is a diagram illustrating a method of determining passage at a corner. FIG. 16 illustrates an example of the route RT and the facility P1 around the route RT. The route RT includes three nodes N1 to N3 and four links L1 to L4. Of the route RTs, the links L1 and L2 adjacent to the node N1, the links L2 and L3 adjacent to the node N2, and the links L3 and L4 adjacent to the node N3 are all the corner determination processes (FIG. 5 or 7). It is assumed that the node is judged to be a "turning corner".

案内制御部１１４は、以下の手順ｆ１〜ｆ３に基づいて、施設Ｐ１に対する通過判定を行う。
（ｆ１）案内制御部１１４は、施設Ｐ１の代表点Ｏ１から、経路ＲＴが屈曲する地点の曲がり角にあたる各ノードＮ１，Ｎ２，Ｎ３までの直線距離をそれぞれ求める。
（ｆ２）案内制御部１１４は、手順ｆ１で求めた直線距離が最も短いノードを、通過判定に用いるノードとして特定する。図１６の例では、ノードＮ１が特定される。
（ｆ３）案内制御部１１４は、スマートフォン３０から取得した現在位置と、手順ｆ２で特定したノードの緯度経度とを比較して、現在位置がノードの位置を通過したと判定した場合に、スマートフォン３０の利用者が施設Ｐ１の前を通過したと判定する。 The guidance control unit 114 determines the passage to the facility P1 based on the following procedures f1 to f3.
(F1) The guidance control unit 114 obtains a linear distance from the representative point O1 of the facility P1 to each node N1, N2, N3 corresponding to the corner at the point where the route RT bends.
(F2) The guidance control unit 114 identifies the node having the shortest linear distance obtained in the procedure f1 as the node used for the passage determination. In the example of FIG. 16, node N1 is specified.
(F3) When the guidance control unit 114 compares the current position acquired from the smartphone 30 with the latitude and longitude of the node specified in step f2 and determines that the current position has passed the position of the node, the smartphone 30 It is determined that the user of the smartphone has passed in front of the facility P1.

このようにすれば、案内制御部１１４は、施設の代表点Ｏ１の位置とノードＮ１〜Ｎ３の位置とを用いて簡便に、通過の判定を行うことができる。なお、案内制御部１１４は、曲がり角の周辺にあるものの、他の施設に挟まれている施設（例えば、図１５の施設Ｐ６，Ｐ７）については、施設から最寄りのリンクへと引いた垂線の位置を用いて、通過判定を行うことができる。 In this way, the guidance control unit 114 can easily determine the passage by using the position of the representative point O1 of the facility and the position of the nodes N1 to N3. The guidance control unit 114 is located around the corner, but for facilities sandwiched between other facilities (for example, facilities P6 and P7 in FIG. 15), the position of the perpendicular line drawn from the facility to the nearest link. Can be used to determine passage.

Ａ−３．効果：
以上説明した通り、上記実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４は、一つのノードに隣接する複数のリンクの形状が特定形状である場合は、当該複数のリンクについて曲がり角の案内をさせない（図５：曲がり角判定処理のステップＳ２２０〜Ｓ２２４、図７：他の例における曲がり角判定処理のステップＳ５０２〜Ｓ５１４）。図５や図７で説明したように、この特定形状を適切に規定することにより、サーバ１０は、歩行者が「曲がり角ではない」と認識する経路の形状を有する場所において曲がり角の案内をしてしまう、という従来の問題の発生を回避することができる。この結果、本形態のサーバ１０によれば、特に歩行者用の経路案内において、歩行者が認識する経路の形状と、案内の内容（例えば図１５）とを整合させることができる。 A-3. effect:
As described above, according to the server 10 (route guidance device) of the above embodiment, when the shape of the plurality of links adjacent to one node is a specific shape, the guidance control unit 114 refers to the plurality of links. The corner is not guided (FIG. 5: steps S220 to S224 of the corner determination process, FIG. 7: steps S502 to S514 of the corner determination process in another example). As described with reference to FIGS. 5 and 7, by appropriately defining this specific shape, the server 10 guides the corner at a place having a path shape that the pedestrian recognizes as "not a corner". It is possible to avoid the conventional problem of squeezing. As a result, according to the server 10 of the present embodiment, the shape of the route recognized by the pedestrian can be matched with the content of the guidance (for example, FIG. 15), especially in the route guidance for pedestrians.

また、上記実施形態の曲がり角判定処理（図５、図７）によれば、特定形状を、複数のリンクがノードを挟み形成する角度が所定角度以上であることとした。経路の形状が緩い屈曲形状（例えば、緩く屈曲して連なる道）である場合、通常、利用者はそこを「曲がり角ではない」と認識する。この点、本実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４では、上述の所定角度を適切に定義することにより、経路の形状が緩い屈曲形状である場所、換言すれば、一のリンクと他のリンクがノードを介して大きな角度で結合している場所において、曲がり角の案内をさせないことができる。 Further, according to the bending angle determination process (FIGS. 5 and 7) of the above-described embodiment, it is determined that the angle formed by the plurality of links sandwiching the node is equal to or greater than the predetermined angle. When the shape of the path is a loosely bent shape (for example, a loosely bent and continuous road), the user usually recognizes that it is "not a corner". In this regard, according to the server 10 (route guidance device) of the present embodiment, in the guidance control unit 114, by appropriately defining the above-mentioned predetermined angle, a place where the shape of the route is a loosely bent shape, in other words, , Where one link and the other link are connected at a large angle via a node, it is possible to prevent the guidance of the corner.

さらに、上記実施形態の紐づけ処理（図１４）によれば、案内制御部１１４は、例えば、施設名称や施設の住所といった様々な内容を含みうる施設の情報（図２）に基づいて、例えば特定の施設名称についての案内内容を他のものと変更したり（ステップＳ６２２〜Ｓ６２８）、特定の施設名称についての案内を控えたり（ステップＳ６０２〜Ｓ６０４、ステップＳ６１２〜Ｓ６１４）というように、案内の態様（図１５）を変更することができる。この結果、本実施形態のサーバ１０（経路案内装置）によれば、施設の情報に基づいて柔軟な案内態様を採用することができる。 Further, according to the linking process (FIG. 14) of the above-described embodiment, the guidance control unit 114 is based on, for example, facility information (FIG. 2) that can include various contents such as a facility name and a facility address. The guidance content for a specific facility name may be changed to something else (steps S622-S628), or the guidance for a specific facility name may be withheld (steps S602-S604, steps S612-S614). The aspect (FIG. 15) can be changed. As a result, according to the server 10 (route guidance device) of the present embodiment, a flexible guidance mode can be adopted based on the information of the facility.

さらに、上記実施形態の案内画面（図１５）によれば、案内制御部１１４は、曲がり角の周辺にある施設の情報を案内する。施設の情報は、交差点の名称を表す看板等と比較して、遠くからでも一見してわかりやすいという特徴がある、このため、上記実施形態によれば、サーバ１０（経路案内装置）の利用者にとってのわかりやすさを向上させることができる。また、上記実施形態の案内画面（図１５）によれば、案内制御部１１４は、利用者が次にその前を通過する施設の案内を、他の施設の案内と異なる態様とするため、利用者にとっての使い勝手や、わかりやすさをさらに向上させることができる。 Further, according to the guidance screen (FIG. 15) of the above-described embodiment, the guidance control unit 114 guides information on facilities around the corner. The facility information has a feature that it is easy to understand at first glance even from a distance as compared with a signboard or the like indicating the name of an intersection. Therefore, according to the above embodiment, the user of the server 10 (route guidance device) It is possible to improve the comprehensibility of. Further, according to the guidance screen (FIG. 15) of the above embodiment, the guidance control unit 114 is used because the guidance of the facility that the user next passes in front of it is different from the guidance of other facilities. It is possible to further improve usability and comprehensibility for people.

Ｂ．変形例：
上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。その他、以下のような変形も可能である。 B. Modification example:
In the above embodiment, a part of the configuration realized by the hardware may be replaced with software, and conversely, a part of the configuration realized by the software may be replaced with the hardware. Good. In addition, the following modifications are possible.

・変形例１：
上記実施形態では、サーバ１０（経路案内装置）を含むナビゲーションシステム１の構成を例示した。しかし、ナビゲーションシステム１の構成はあくまで一例であり、任意の態様を採用することができる。例えば、サーバ２０（経路探索装置）が備えるとした機能のうちの少なくとも一部をサーバ１０に搭載してもよく、１台のサーバ２０が備えるとした機能を複数台のサーバにより実現してもよい。また、クライアント装置としては、スマートフォン３０に代えて、パーソナルコンピュータ、ナビゲーション専用装置、ゲーム機、ウェアラブルデバイス等の種々の装置を採用できる。 -Modification example 1:
In the above embodiment, the configuration of the navigation system 1 including the server 10 (route guidance device) is illustrated. However, the configuration of the navigation system 1 is only an example, and any aspect can be adopted. For example, at least a part of the functions provided by the server 20 (route search device) may be mounted on the server 10, or the functions provided by one server 20 may be realized by a plurality of servers. Good. Further, as the client device, various devices such as a personal computer, a dedicated navigation device, a game machine, and a wearable device can be adopted instead of the smartphone 30.

例えば、ナビゲーションシステム１では、位置情報として緯度経度座標系を利用した場合を例示したが、位置情報としては、他の座標系（例えば、ＸＹ座標系）を利用しても良よい。 For example, in the navigation system 1, the case where the latitude / longitude coordinate system is used as the position information is illustrated, but another coordinate system (for example, the XY coordinate system) may be used as the position information.

・変形例２：
上記実施形態では、サーバ１０（経路案内装置）と、サーバ２０（経路探索装置）との構成を例示した。しかし、上記実施形態における各サーバの構成はあくまで一例であり、任意の態様を採用することができる。例えば、その構成要素の一部を省略または変更すること、構成要素を付加することができる。例えば、上述した各機能を複数のサーバの協働によって実現してもよく、上述した各ＤＢのうちの少なくとも一部は、他のサーバや他の内部／外部記憶装置に記憶されていてもよい。上述した各ＤＢの構成についても、任意に変更することが可能であり、項目の追加／削除／変更や、データの格納形式の変更等が可能である。ここで、データの格納形式の変更は、テーブルの分割／変更や、リレーションの持たせ方の変更を含む。 -Modification example 2:
In the above embodiment, the configuration of the server 10 (route guidance device) and the server 20 (route search device) is illustrated. However, the configuration of each server in the above embodiment is only an example, and any aspect can be adopted. For example, a part of the component can be omitted or changed, or a component can be added. For example, each of the above-mentioned functions may be realized by the cooperation of a plurality of servers, and at least a part of each of the above-mentioned DBs may be stored in another server or another internal / external storage device. .. The configuration of each DB described above can also be arbitrarily changed, and items can be added / deleted / changed, and the data storage format can be changed. Here, the change of the data storage format includes the division / change of the table and the change of how to have the relation.

例えば、サーバ２０に記憶されている施設情報ＤＢ２４５には、人工的な施設（地物）についての施設情報以外に、ＰＯＩ（Point Of Interest）についてのＰＯＩ情報を含んでいてもよい。ＰＯＩとは、利用者が関心を寄せる特定の場所を意味し、人工的な施設以外には、山や河川等の自然的な地物が含まれる。また、例えば、サーバ２０には、図２で説明した各項目に加えて、例えば施設の電話番号、営業時間等、施設に関する種々の情報が格納されうる。 For example, the facility information DB 245 stored in the server 20 may include POI information about POI (Point Of Interest) in addition to facility information about artificial facilities (features). POI means a specific place of interest to the user, and includes natural features such as mountains and rivers in addition to artificial facilities. Further, for example, in addition to the items described with reference to FIG. 2, the server 20 may store various information about the facility, such as the telephone number of the facility and business hours.

・変形例３：
上記実施形態では、案内制御処理（図４）と、案内制御処理において実行される各サブルーチンについて、処理手順の一例を挙げて説明した。しかし、これら処理手順は種々の変更が可能であり、各ステップにおける処理内容の追加／省略／変更をしてもよく、ステップ（手順）の実行順序を変更してもよい。 -Modification example 3:
In the above embodiment, the guidance control process (FIG. 4) and each subroutine executed in the guidance control process have been described with reference to an example of the processing procedure. However, these processing procedures can be changed in various ways, and the processing contents in each step may be added / omitted / changed, or the execution order of the steps (procedures) may be changed.

（１）上記実施形態の案内制御処理（図４）では、曲がり角の案内として、曲がり角の周辺に位置する施設の情報を案内した。しかし、曲がり角の案内としては種々の案内を実施できる。例えば、案内制御部１１４は、曲がり角の周辺に位置する施設の情報に代えて、曲がり角の情報（例えば、曲がり角にある信号機の名称、交差点の名称など）を案内してもよく、曲がり角である旨（すなわち、経路の形状のみ）を案内してもよく、曲がり角における進行方向（右折／左折／直進）を案内してもよい。また、例えば、曲がり角の案内方法としては、図１５に示した画面表示のほか、画面表示に音声や振動を組み合わせた案内や、画面表示に代えて音声のみによる案内、画面表示に代えて振動のみによる案内等を採用できる。 (1) In the guidance control process (FIG. 4) of the above-described embodiment, information on facilities located around the corner is guided as guidance for the corner. However, various guides can be implemented as guides for corners. For example, the guidance control unit 114 may provide information on the corner (for example, the name of a traffic light at the corner, the name of an intersection, etc.) instead of the information on the facilities located around the corner, indicating that the corner is a corner. (That is, only the shape of the route) may be guided, or the traveling direction (right turn / left turn / straight ahead) at the corner may be guided. Further, for example, as a method of guiding a corner, in addition to the screen display shown in FIG. 15, guidance that combines voice and vibration with the screen display, guidance by voice only instead of screen display, and vibration only instead of screen display. Guidance etc. can be adopted.

（２）上記実施形態の案内制御処理（図４）では、曲がり角の案内に関する説明を行った。しかし、案内制御部１１４は、曲がり角の案内と共に、直線経路における案内を実施してもよい。この場合、案内制御処理のサブルーチンである施設情報取得処理（図８、図９）において、施設情報取得部１１６は、経路中の各リンクに沿った所定形状のポリゴンを複数形成し、このポリゴンを囲む矩形枠に対して少なくとも一部が重なるメッシュを、施設情報取得要求（図８、ステップＳ３０２）に含めればよい。また、メッシュと矩形枠とを使用しない場合（図１０）、施設情報取得部１１６は、経路上の所定位置（例えば、各リンク上において等間隔に設けられた測定位置）から、当該測定位置が属するメッシュに隣接するメッシュまでの距離が、図１０で説明した所定距離以下であるメッシュを、施設情報取得要求（図８、ステップＳ３０２）に含めればよい。さらに、上記直線経路における案内を実施する場合、案内施設の取得（図１３）において、施設情報取得部１１６は、経路上の所定位置（例えば、各リンク上において等間隔に設けられた基準位置、各リンクの中央に設けられた基準位置等）を中心とした抽出範囲内に、施設ポリゴンの少なくとも一部が重なる施設の情報を取得してもよい。 (2) In the guidance control process (FIG. 4) of the above-described embodiment, the guidance of the corner has been described. However, the guidance control unit 114 may perform guidance on a straight route together with guidance on the corner. In this case, in the facility information acquisition process (FIGS. 8 and 9), which is a subroutine of the guidance control process, the facility information acquisition unit 116 forms a plurality of polygons having a predetermined shape along each link in the route, and forms the polygons. A mesh that at least partially overlaps the surrounding rectangular frame may be included in the facility information acquisition request (FIG. 8, step S302). Further, when the mesh and the rectangular frame are not used (FIG. 10), the facility information acquisition unit 116 has the measurement position from a predetermined position on the route (for example, measurement positions provided at equal intervals on each link). A mesh whose distance to the mesh adjacent to the mesh to which it belongs is equal to or less than the predetermined distance described with reference to FIG. 10 may be included in the facility information acquisition request (FIG. 8, step S302). Further, when the guidance on the straight route is carried out, in the acquisition of the guidance facility (FIG. 13), the facility information acquisition unit 116 is set to a predetermined position on the route (for example, a reference position provided at equal intervals on each link). Information on facilities where at least a part of facility polygons overlap may be acquired within the extraction range centered on the reference position provided at the center of each link.

上記の施設情報取得処理によれば、施設情報取得部１１６は、施設情報ＤＢ２４５を検索して経路沿いの施設の情報を取得する際の、処理負荷を低減することができる。また、上記の施設情報取得処理によれば、施設情報取得部１１６は、経路沿いの施設の情報を取得する場合において、当該施設の情報の取得範囲を拡げることができる。この結果、実際には経路の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路の周辺に位置する施設の情報を漏れなく取得することができる。また、上記の案内施設の取得によれば、施設情報取得部１１６は、施設ポリゴンを用いて施設の情報を取得するため、経路の周辺に位置する施設の情報を漏れなく取得することができる。また、上記の直線経路および曲がり角における案内によれば、経路の情報に加えて、経路沿いの施設の情報を案内するため、サーバ１０の利用者にとってのわかりやすさを向上させることができる。 According to the above facility information acquisition process, the facility information acquisition unit 116 can reduce the processing load when searching the facility information DB 245 and acquiring the information of the facility along the route. Further, according to the above facility information acquisition process, the facility information acquisition unit 116 can expand the acquisition range of the information of the facility when acquiring the information of the facility along the route. As a result, it is necessary to suppress the occurrence of the event that the information of the facility is not acquired even though the facility is actually located around the route, and to acquire the information of the facility located around the route without omission. Can be done. Further, according to the above-mentioned acquisition of the guidance facility, since the facility information acquisition unit 116 acquires the facility information using the facility polygon, the information of the facilities located around the route can be acquired without omission. Further, according to the above-mentioned guidance at the straight route and the corner, the information on the facilities along the route is guided in addition to the information on the route, so that it is possible to improve the comprehensibility for the user of the server 10.

（３）上記実施形態の案内制御処理（図４）では、徒歩経路の案内に関する説明を行った。しかし、案内制御部１１４は、徒歩経路の案内以外に、自動車経路や、公共交通機関経路についても、上記実施形態と同様の処理を行ってもよい。 (3) In the guidance control process (FIG. 4) of the above embodiment, the guidance of the walking route has been described. However, the guidance control unit 114 may perform the same processing as in the above embodiment for the automobile route and the public transportation route in addition to the guidance of the walking route.

（４）上記実施形態の施設情報取得処理（図８、図９）では、施設情報取得部１１６は、ポリゴンと矩形枠とを利用して、メッシュ番号を特定した。しかし、施設情報取得部１１６は、ポリゴンのみを利用してメッシュ番号を特定してもよい。この場合、施設情報取得部１１６は、ポリゴンに対して少なくとも一部が重なるメッシュのメッシュ番号を求めればよい。このようにすれば、施設情報取得部１１６は、経路中の各ノード（またはリンク）に沿って配置された各ポリゴンを用いて、施設の情報の取得範囲を拡げることができる。 (4) In the facility information acquisition process (FIGS. 8 and 9) of the above embodiment, the facility information acquisition unit 116 specifies the mesh number by using the polygon and the rectangular frame. However, the facility information acquisition unit 116 may specify the mesh number using only polygons. In this case, the facility information acquisition unit 116 may obtain the mesh number of the mesh in which at least a part of the polygon overlaps. In this way, the facility information acquisition unit 116 can expand the acquisition range of facility information by using each polygon arranged along each node (or link) in the route.

（５）上記実施形態の施設情報取得処理（図８、図９）では、施設情報取得部１１６は、曲がり角の中心となるノード（換言すれば、経路が屈曲する地点のノード）の緯度経度を中心としてポリゴンを形成した。しかし、施設情報取得部１１６が形成するポリゴンは、ノードを含んでいる限りにおいて、中心がずれていてもよい。例えば、施設情報取得部１１６は、経路の形状等に応じて故意に、ポリゴンの中心をノードからずらしてもよい。 (5) In the facility information acquisition process (FIGS. 8 and 9) of the above embodiment, the facility information acquisition unit 116 determines the latitude and longitude of the node at the center of the corner (in other words, the node at the point where the route bends). A polygon was formed as the center. However, the polygon formed by the facility information acquisition unit 116 may be off-center as long as it includes a node. For example, the facility information acquisition unit 116 may intentionally shift the center of the polygon from the node according to the shape of the path or the like.

（６）上記実施形態の案内施設の取得（図１３）では、施設情報取得部１１６は、円形の抽出範囲を定義した。しかし、抽出範囲の形状は任意に変更でき、例えば、矩形や、進行方向に向かって広がる三角形、多角形等を採用できる。 (6) In the acquisition of the guidance facility of the above embodiment (FIG. 13), the facility information acquisition unit 116 defines a circular extraction range. However, the shape of the extraction range can be arbitrarily changed, and for example, a rectangle, a triangle extending in the traveling direction, a polygon, or the like can be adopted.

（７）上記実施形態の案内画面（図１５）では、施設の情報の案内態様の一例を示した。しかし、施設の情報の案内態様は種々の変更が可能である。例えば、案内制御部１１４は、案内施設の取得（図１３）において、抽出範囲の中心となった経路上の各ノード（またはリンク）からの距離が最も近い施設の情報を、他の施設の情報よりも優先的に案内させるような案内画面としてもよい。優先的に案内させる具体的な方法は任意に決定でき、例えば、施設ポリゴンを強調表示してもよく、施設の情報を強調表示してもよく、案内画面の表示と共に音声や振動による案内をしてもよい。このようにすれば、案内制御部１１４は、経路の近くに位置する施設の情報を優先的に案内させるため、サーバ１０（経路案内装置）の利用者にとっての使い勝手や、わかりやすさを向上させることができる。 (7) In the guidance screen (FIG. 15) of the above embodiment, an example of the guidance mode of facility information is shown. However, the guidance mode of facility information can be changed in various ways. For example, in the acquisition of the guidance facility (FIG. 13), the guidance control unit 114 uses information on the facility closest to each node (or link) on the route that is the center of the extraction range, and information on other facilities. It may be a guidance screen that gives priority to guidance. The specific method of giving priority guidance can be arbitrarily determined. For example, the facility polygon may be highlighted, the facility information may be highlighted, and the guidance screen is displayed and the guidance is provided by voice or vibration. You may. In this way, since the guidance control unit 114 preferentially guides the information of the facilities located near the route, it is possible to improve the usability and comprehensibility for the user of the server 10 (route guidance device). it can.

（８）上記実施形態の案内画面（図１５）では、施設の情報の案内態様の一例を示した。しかし、施設の情報の案内態様は種々の変更が可能である。例えば、案内制御部１１４は、案内施設の取得（図１３）において求められた抽出範囲に対する施設ポリゴンの重なり率が最も高い施設の情報を、他の施設の情報よりも優先的に案内させるような案内画面としてもよい。優先的に案内させる具体的な方法は任意に決定でき、例えば、施設ポリゴンを強調表示してもよく、施設の情報を強調表示してもよく、案内画面の表示と共に音声や振動による案内をしてもよい。このようにすれば、案内制御部１１４は、施設ポリゴンが施設の情報の取得範囲内（所定範囲内）に収まっている割合の高い施設の情報を優先的に案内させるため、サーバ１０（経路案内装置）の利用者にとっての使い勝手や、わかりやすさを向上させることができる。 (8) In the guidance screen (FIG. 15) of the above embodiment, an example of the guidance mode of facility information is shown. However, the guidance mode of facility information can be changed in various ways. For example, the guidance control unit 114 causes the information of the facility having the highest overlap ratio of the facility polygons with respect to the extraction range obtained in the acquisition of the guidance facility (FIG. 13) to be guided with priority over the information of other facilities. It may be used as a guidance screen. The specific method of giving priority guidance can be arbitrarily determined. For example, the facility polygon may be highlighted, the facility information may be highlighted, and the guidance screen is displayed and the guidance is provided by voice or vibration. You may. In this way, the guidance control unit 114 preferentially guides the information of the facility having a high ratio of the facility polygons within the acquisition range (predetermined range) of the facility information, so that the server 10 (route guidance). It is possible to improve the usability and comprehensibility for the user of the device).

（９）上記実施形態の案内画面（図１５）では、施設の情報の案内態様の一例を示した。しかし、施設の情報の案内態様は種々の変更が可能である。例えば、案内制御部１１４は、施設の情報を表す案内メッセージが表示されている施設の施設ポリゴンを、案内メッセージが表示されていない施設の施設ポリゴンと比較して、注意を惹きやすい態様（強調表示）で描画させてもよい。このようにすれば、案内制御部１１４は、施設の情報が関連付けられている施設ポリゴンを、他の施設と比較して、一見してわかりやすく表示させることができる。すなわち、このようにすれば、案内制御部１１４は、施設の情報だけでなく施設ポリゴン（施設の外形）をも一見してわかりやすく表示させることができる。 (9) In the guidance screen (FIG. 15) of the above embodiment, an example of the guidance mode of facility information is shown. However, the guidance mode of facility information can be changed in various ways. For example, the guidance control unit 114 compares the facility polygon of the facility on which the guidance message representing the facility information is displayed with the facility polygon of the facility on which the guidance message is not displayed, and is easy to attract attention (highlighting). ) May be drawn. In this way, the guidance control unit 114 can display the facility polygon to which the facility information is associated in an easy-to-understand manner as compared with other facilities. That is, in this way, the guidance control unit 114 can display not only the facility information but also the facility polygon (outer shape of the facility) in an easy-to-understand manner.

・変形例４：
本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部または全部を解決するために、あるいは、上述の効果の一部または全部を達成するために、適宜、差し替えや組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。 -Modification example 4:
The present invention is not limited to the above-described embodiments, examples, and modifications, and can be realized with various configurations within a range not deviating from the gist thereof. For example, the technical features in the embodiments, examples, and modifications corresponding to the technical features in each embodiment described in the column of the outline of the invention may be used to solve some or all of the above-mentioned problems. , It is possible to replace or combine as appropriate in order to achieve some or all of the above effects. Further, if the technical feature is not described as essential in the present specification, it can be appropriately deleted.

１…ナビゲーションシステム
１０，１０ｘ…サーバ
２０，２０ｘ…サーバ
３０…スマートフォン
１１０…ＣＰＵ
１１２…取得部
１１４…案内制御部
１１６，１１６ｘ…施設情報取得部
１２０…通信部
１３０…ＲＯＭ／ＲＡＭ
１４０…記憶部
１４１…地図情報ＤＢ
２１０…ＣＰＵ
２１２…探索部
２２０…通信部
２３０…ＲＯＭ／ＲＡＭ
２４０…記憶部
２４１…地図情報ＤＢ
２４３…経路情報ＤＢ
２４５…施設情報ＤＢ
３１０…ＣＰＵ
３１２…案内部
３２０…通信部
３３０…ＲＯＭ／ＲＡＭ
３４０…記憶部
３５０…入出力部
３６０…現在位置取得部
ＩＮＴ…インターネット
1 ... Navigation system 10,10x ... Server 20,20x ... Server 30 ... Smartphone 110 ... CPU
112 ... Acquisition unit 114 ... Guidance control unit 116, 116x ... Facility information acquisition unit 120 ... Communication unit 130 ... ROM / RAM
140 ... Memory unit 141 ... Map information DB
210 ... CPU
212 ... Search unit 220 ... Communication unit 230 ... ROM / RAM
240 ... Storage unit 241 ... Map information DB
243 ... Route information DB
245 ... Facility information DB
310 ... CPU
312 ... Information unit 320 ... Communication unit 330 ... ROM / RAM
340 ... Storage unit 350 ... Input / output unit 360 ... Current position acquisition unit INT ... Internet

Claims (4)

経路案内装置であって、
出発地から目的地までの経路を取得する取得部と、
施設の情報を取得する施設情報取得部と、
取得された前記施設の情報を含む、前記経路の情報を案内させる案内制御部と、
を備え、
前記施設情報取得部は、
地図が所定の区画に分割されたメッシュ単位で、前記経路中の各リンクに沿って複数配置された所定形状の各ポリゴンを覆い、かつ、前記メッシュと平行な向きの矩形枠に対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得することで、前記経路の周辺に位置する前記施設の情報を取得する、経路案内装置。 It is a route guidance device
The acquisition department that acquires the route from the departure point to the destination,
The facility information acquisition department that acquires facility information,
A guidance control unit that guides information on the route, including the acquired information on the facility,
With
The facility information acquisition department
The map is a mesh unit divided into predetermined sections, covers each polygon of a predetermined shape arranged along each link in the path, and at least for a rectangular frame in a direction parallel to the mesh. A route guidance device that acquires information on the facility located in the vicinity of the route by acquiring information on the facility located in the mesh in which a part thereof overlaps . 経路案内装置であって、
出発地から目的地までの経路を取得する取得部と、
施設の情報を取得する施設情報取得部と、
取得された前記施設の情報を含む、前記経路の情報を案内させる案内制御部と、
を備え、
前記施設情報取得部は、
地図が所定の区画に分割されたメッシュ単位で、前記経路中において、前記経路が屈曲する地点の各ノードを含むように配置された所定形状の各ポリゴンを覆い、かつ、前記メッシュと平行な向きの矩形枠に対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得することで、前記経路の周辺に位置する前記施設の情報を取得する、経路案内装置。 It is a route guidance device
The acquisition department that acquires the route from the departure point to the destination,
The facility information acquisition department that acquires facility information,
A guidance control unit that guides information on the route, including the acquired information on the facility,
With
The facility information acquisition department
The map is a mesh unit divided into predetermined sections, covers each polygon of a predetermined shape arranged so as to include each node at a point where the path bends in the path , and is oriented parallel to the mesh. A route guidance device that acquires information on the facility located in the vicinity of the route by acquiring information on the facility located in the mesh in which at least a part of the rectangular frame overlaps. 経路を案内する方法であって、情報処理装置が、
出発地から目的地までの経路を取得する工程と、
施設の情報を取得する工程と、
取得された前記施設の情報を含む、前記経路の情報を案内させる工程と、
を備え、
前記施設の情報を取得する工程では、
地図が所定の区画に分割されたメッシュ単位で、前記経路中の各リンクに沿って複数配置された所定形状の各ポリゴンを覆い、かつ、前記メッシュと平行な向きの矩形枠に対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得することで、前記経路の周辺に位置する前記施設の情報を取得する、方法。 It is a method of guiding the route, and the information processing device
The process of acquiring the route from the departure point to the destination,
The process of acquiring facility information and
The process of guiding the information of the route including the acquired information of the facility, and
With
In the process of acquiring the facility information,
The map is a mesh unit divided into predetermined sections, covers each polygon of a predetermined shape arranged along each link in the path, and at least for a rectangular frame in a direction parallel to the mesh. A method of acquiring information on the facility located in the vicinity of the route by acquiring information on the facility located in the mesh in which a part of the mesh overlaps . コンピュータプログラムであって、情報処理装置に、
出発地から目的地までの経路を取得するステップと、
施設の情報を取得するステップと、
取得された前記施設の情報を含む、前記経路の情報を案内させるステップと、
を実行させ、
前記施設の情報を取得するステップでは、
地図が所定の区画に分割されたメッシュ単位で、前記経路中の各リンクに沿って複数配置された所定形状の各ポリゴンを覆い、かつ、前記メッシュと平行な向きの矩形枠に対して、少なくとも一部が重なる前記メッシュ内に位置する前記施設の情報を取得することで、前記経路の周辺に位置する前記施設の情報を取得する、コンピュータプログラム。
A computer program for an information processing device
Steps to get the route from the departure point to the destination,
Steps to get facility information and
A step of guiding the information of the route including the acquired information of the facility, and
To execute,
In the step of acquiring the facility information,
The map is a mesh unit divided into predetermined sections, covers each polygon of a predetermined shape arranged along each link in the path, and at least for a rectangular frame in a direction parallel to the mesh. A computer program that acquires information on the facilities located in the vicinity of the route by acquiring information on the facilities located in the mesh in which a part thereof overlaps .
JP2017041378A 2017-03-06 2017-03-06 Route guidance device, route guidance method, computer program Active JP6762892B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017041378A JP6762892B2 (en) 2017-03-06 2017-03-06 Route guidance device, route guidance method, computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017041378A JP6762892B2 (en) 2017-03-06 2017-03-06 Route guidance device, route guidance method, computer program

Publications (2)

Publication Number Publication Date
JP2018146378A JP2018146378A (en) 2018-09-20
JP6762892B2 true JP6762892B2 (en) 2020-09-30

Family

ID=63591064

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017041378A Active JP6762892B2 (en) 2017-03-06 2017-03-06 Route guidance device, route guidance method, computer program

Country Status (1)

Country Link
JP (1) JP6762892B2 (en)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
JP2005241379A (en) * 2004-02-25 2005-09-08 Denso Corp Dealer guiding system
WO2009150781A1 (en) * 2008-06-11 2009-12-17 三菱電機株式会社 Navigation device
WO2012090240A1 (en) * 2010-12-27 2012-07-05 三菱電機株式会社 Information extraction device
JP5749057B2 (en) * 2011-03-31 2015-07-15 株式会社ゼンリンデータコム Navigation device
JP5746911B2 (en) * 2011-05-19 2015-07-08 株式会社ゼンリンデータコム Facility search system along route and facility search method along route
JP2013044548A (en) * 2011-08-22 2013-03-04 Zenrin Datacom Co Ltd Facility information output device, facility information output method, and facility information display system
JP6055377B2 (en) * 2013-06-18 2016-12-27 株式会社ゼンリンデータコム Route guidance system, route guidance method and computer program

Also Published As

Publication number Publication date
JP2018146378A (en) 2018-09-20

Similar Documents

Publication Publication Date Title
JP6675342B2 (en) Route guidance device, route guidance method, computer program
JP6703495B2 (en) Route guidance device, route guidance method, computer program
JP6689774B2 (en) Route guidance device, route guidance method, computer program
US10914607B2 (en) Method, apparatus and computer program product for providing route guidance to multiple points of interest
JP3928962B2 (en) Server device and in-vehicle terminal device for communication type vehicle navigation system
EP1550843A1 (en) Navigation when deviating from planned route
US20040196163A1 (en) Map information processing device, system thereof, method thereof, program thereof and recording medium storing the program
JP6601947B2 (en) Navigation system, navigation method and program
JP2005308543A (en) Electronic equipment with map display function and program
US10552680B2 (en) Method, apparatus and computer program product for disambiguation of points of-interest in a field of view
JPH1165428A (en) Floor number of facility display method for navigation device
JP2001215130A (en) Automatic producer of road guide for pedestrian, its method and recording medium
JPH1089990A (en) Navigation apparatus
US11624626B2 (en) Method, apparatus and computer program product for using a location graph to enable natural guidance
JP6655038B2 (en) Information processing device, program
JP2014185925A (en) Guide server, guide method, and guide program
JP2003207358A (en) Road guidance unit and program
JP6762892B2 (en) Route guidance device, route guidance method, computer program
JP6762893B2 (en) Route guidance device, route guidance method, computer program
JP5749057B2 (en) Navigation device
JP2011059255A (en) Map display terminal unit and map display system
JP6735245B2 (en) Route guidance device, route guidance method, computer program
JP6723180B2 (en) Route guidance device, route guidance method, computer program
JP7105704B2 (en) Setting information generation device for route search, setting information generation method for route search, and setting information generation program for route search
JP2014115103A (en) Navigation system, server device, navigation method, and program

Legal Events

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

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20170419

RD05 Notification of revocation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7425

Effective date: 20170501

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170502

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190214

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200107

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191226

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200206

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200909

R150 Certificate of patent or registration of utility model

Ref document number: 6762892

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250