JP2014052236A - Information processor - Google Patents

Information processor Download PDF

Info

Publication number
JP2014052236A
JP2014052236A JP2012195911A JP2012195911A JP2014052236A JP 2014052236 A JP2014052236 A JP 2014052236A JP 2012195911 A JP2012195911 A JP 2012195911A JP 2012195911 A JP2012195911 A JP 2012195911A JP 2014052236 A JP2014052236 A JP 2014052236A
Authority
JP
Japan
Prior art keywords
information
facility
store
mobile phone
destination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2012195911A
Other languages
Japanese (ja)
Inventor
Naoki Ushijima
直記 牛島
Koichi Ando
孝一 安藤
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 Co Ltd
Original Assignee
Zenrin 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 Co Ltd filed Critical Zenrin Co Ltd
Priority to JP2012195911A priority Critical patent/JP2014052236A/en
Publication of JP2014052236A publication Critical patent/JP2014052236A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide an information processor including a technology of estimating the location of a store in a complex facility.SOLUTION: An information process system includes a server that collects probe information containing location information on a mobile phone in which a specific store in a complex facility is set as a destination, performs a statistical processing on the collected probe information, and estimates the location of the store in the complex facility on the basis of a stay location candidate CA calculated by the statistical processing and the objective store set on the mobile phone.

Description

本発明は、情報処理装置に関する。   The present invention relates to an information processing apparatus.

現在、多くの自動車にカーナビゲーションシステム(以降、「カーナビ」とも呼ぶ)が搭載されている。カーナビは、GPS(Global Positioning System/全地球測位システム)のような測位システムを用いて測定した現在位置を含むプローブ情報を利用して、経路の案内や自車位置の表示を行なっている。従来、カーナビに目的地の施設が入力されると、カーナビは、目的地までの経路を探索して、目的地までの経路を案内する。さらに近年では、自動車だけではなく、携帯電話機や携帯ゲーム機、PND(Personal Navigation Device)、PDA(Personal Digital Assistant)といった様々な携帯端末装置にGPS受信機が搭載され、これらの携帯端末装置により生成されたプローブ情報を利用して、目的地までの経路を案内することもできる。   Currently, many automobiles are equipped with a car navigation system (hereinafter also referred to as “car navigation”). Car navigation uses a probe information including a current position measured using a positioning system such as GPS (Global Positioning System) to provide route guidance and display of the vehicle position. Conventionally, when a destination facility is input to a car navigation system, the car navigation system searches for a route to the destination and guides the route to the destination. In recent years, GPS receivers have been installed in various mobile terminal devices such as mobile phones, mobile game machines, PNDs (Personal Navigation Devices), and PDAs (Personal Digital Assistants) as well as automobiles. It is also possible to guide the route to the destination using the probe information.

目的地までの経路案内に関し、特許文献1には、目的地として設定された施設が駐車場を有する場合に、以前に当該施設を目的地として設定した自動車において、経路案内終了後の自動車のプローブ情報を収集して統計処理を行なうことで、当該施設における駐車場の入口を推定する技術について開示されている。また、特許文献2には、自動車に搭載されたカーナビに目的地として施設が設定されていなくても、ある施設に到着すると、自動で当該施設に関する情報をカーナビに送信するという情報の提供方法について開示されている。   Regarding route guidance to a destination, in Patent Document 1, when a facility set as a destination has a parking lot, a vehicle probe after the end of route guidance in a car that has been set as the destination before. A technique for estimating the entrance of a parking lot in the facility by collecting information and performing statistical processing is disclosed. Further, Patent Document 2 discloses a method of providing information in which information about a facility is automatically transmitted to the car navigation system when it arrives at a certain facility even if the facility is not set as a destination in the car navigation system mounted on the car. It is disclosed.

特開2008−2978号公報JP 2008-2978 A 特開2005−182636号公報JP 2005-182636 A

しかし、上記従来の技術では、ショッピングセンターのように複数の施設を含む複合施設における各施設の位置を判定できないという課題があった。複合施設における各施設の位置が特定できないと、例えば、地図上に複合施設を表示する場合に、複合施設に含まれる各施設を正しい位置に表示することができない。また、複合施設内の施設が経路案内の目的地に設定された場合に、目的地への経路案内を正しく行なうことができない。また、複合施設を利用するユーザに必要な情報をより効率的に提供したいという課題があった。また、複合施設に入居する各店舗の位置情報を低コストで推定したいという課題があった。そのほか、従来の技術では、情報処理装置や携帯端末装置において、使い勝手の向上等が望まれていた。   However, the conventional technology has a problem that the position of each facility in a complex facility including a plurality of facilities such as a shopping center cannot be determined. If the location of each facility in the complex facility cannot be specified, for example, when the complex facility is displayed on the map, each facility included in the complex facility cannot be displayed at the correct position. In addition, when a facility in a complex facility is set as a route guidance destination, route guidance to the destination cannot be performed correctly. In addition, there has been a problem of more efficiently providing necessary information to a user who uses the complex facility. In addition, there has been a problem that it is desired to estimate the location information of each store occupying the complex facility at a low cost. In addition, in the prior art, improvement in usability and the like has been desired in the information processing apparatus and the portable terminal device.

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。   SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms.

上記課題の少なくとも一部を解決するために、本発明は、以下の形態または適用例として実現することが可能である。   In order to solve at least a part of the above problems, the present invention can be realized as the following forms or application examples.

(1)本発明の一形態によれば、複数の携帯端末と通信可能であり、複合施設内に存在する小規模施設の存在位置を特定する情報処理装置が提供される。この情報処理装置は、前記複合施設の位置情報及び該複合施設内に存在する小規模施設の名称情報が対応付けられて記憶されている施設情報記憶部と;経路探索に用いられる道路ネットワークデータが記憶されているネットワークデータ記憶部と;前記携帯端末から送信された出発地及び目的地に関する情報に基づいて経路を探索する際に、前記小規模施設が前記目的地として設定された場合、該小規模施設が含まれる前記複合施設の位置を目的地に設定して前記道路ネットワークデータを用いて経路を探索する経路探索部と;前記経路に関する経路情報を前記携帯端末に送信する経路情報送信部と;少なくとも前記目的地に到着してから所定時間が経過するまでの間の自己位置に関する位置情報が含まれるプローブ情報を前記携帯端末から収集するプローブ情報収集部と;複数の前記携帯端末から収集された前記プローブ情報に基づいて前記小規模施設の存在位置を特定するとともに、該存在位置を前記小規模施設の位置情報として前記施設情報記憶部に登録する位置登録部とを備える。そのため、この情報処理装置では、複数の小規模施設を有する複合施設において各小規模施設の存在位置を特定することができる。また、地図上に複合施設を表示する場合に、各小規模施設を正しい存在位置に表示することができ、複合施設内の小規模施設が経路案内の目的地に設定された場合に、目的地の小規模施設へと経路案内を正しく行なうことができる。また、複合施設に含まれる小規模施設の存在位置が特定できるため、小規模施設を利用するユーザが必要とする情報をより効率的に提供することができる。また、予め詳細な調査を行なわなくても、複合施設に含まれる小規模施設の存在位置を特定できるため、低コストで施設情報を構築することができる。 (1) According to one aspect of the present invention, there is provided an information processing apparatus that can communicate with a plurality of portable terminals and identifies the location of a small-scale facility that exists in a complex facility. The information processing apparatus includes a facility information storage unit in which position information of the complex facility and name information of a small-scale facility existing in the complex facility are stored in association with each other; road network data used for route search is stored A network data storage unit stored therein; and when the small-scale facility is set as the destination when searching for a route based on the information about the departure point and the destination transmitted from the portable terminal, A route search unit that sets a location of the complex facility including a scale facility as a destination and searches for a route using the road network data; a route information transmission unit that transmits route information about the route to the mobile terminal; A probe information including position information on at least a self-position from when the destination arrives until a predetermined time elapses from the portable terminal; A probe information collecting unit that collects; specifying the location of the small-scale facility based on the probe information collected from a plurality of the mobile terminals; and using the location as the location information of the small-scale facility, the facility information A location registration unit that registers in the storage unit. Therefore, in this information processing apparatus, the location of each small-scale facility can be specified in a complex facility having a plurality of small-scale facilities. In addition, when a complex facility is displayed on the map, each small facility can be displayed at the correct location, and when a small facility in the complex facility is set as a route guidance destination, Route guidance can be correctly performed to small-scale facilities. In addition, since the location of a small-scale facility included in the complex facility can be specified, information required by a user who uses the small-scale facility can be provided more efficiently. In addition, since it is possible to specify the location of a small-scale facility included in the complex facility without conducting a detailed investigation in advance, facility information can be constructed at low cost.

(2)上記形態の情報処理装置において、前記プローブ情報収集部は、一定時間ごとに前記プローブ情報を収集し;前記位置登録部は、所定範囲の領域に一定期間以上滞留したと判定した場合に、該領域を推定対象領域として記憶し、1回の目的地の設定において収集される複数の前記プローブ情報に含まれるそれぞれの前記プローブ情報に基づいて記憶された前記推定対象領域のうち、複数の前記推定対象領域が重なる領域を滞在位置候補領域として算出し、同じ目的地が設定された複数の前記携帯端末における複数の前記滞在位置候補領域が重なり合う領域から前記小規模施設の存在位置を特定しても良い。この情報処理装置では、目的地が設定された携帯端末のプローブ情報から目的地の小規模施設の存在位置を特定でき、複合施設における小規模施設の存在位置を知るために詳細な調査を行なわなくても、簡便に小規模施設の存在位置を特定することができる。 (2) In the information processing apparatus according to the above aspect, the probe information collection unit collects the probe information every predetermined time; and the position registration unit determines that the region has stayed in a predetermined range for a certain period or longer. , Storing the region as an estimation target region, and among the estimation target regions stored based on the probe information included in the probe information collected in one destination setting, An area where the estimation target area overlaps is calculated as a stay position candidate area, and an existing position of the small-scale facility is specified from an area where the plurality of stay position candidate areas in the plurality of mobile terminals set with the same destination are overlapped. May be. In this information processing apparatus, the location of a small-scale facility at the destination can be identified from the probe information of the portable terminal set with the destination, and detailed investigation is not performed to know the location of the small-scale facility at the complex facility. However, the location of the small-scale facility can be specified easily.

(3)上記形態の情報処理装置において、前記位置登録部は、複数の携帯端末のそれぞれから収集された前記プローブ情報に対して統計処理を行なうことにより、前記複合施設において訪問者によって利用される施設に相当する特定の領域を特定し、前記滞在位置候補領域から前記特定の領域を除外した上で前記小規模施設の存在位置を特定しても良い。この情報処理装置では、複合施設における目的地の小規模施設の存在位置が誤って訪問者によって利用される施設に相当する特定の領域に特定されることがなく、複合施設における小規模施設の存在位置の特定精度を向上させることができる。 (3) In the information processing apparatus according to the above aspect, the location registration unit performs statistical processing on the probe information collected from each of a plurality of mobile terminals, thereby being used by a visitor in the complex facility. A specific area corresponding to the facility may be specified, and the specific position may be specified after excluding the specific area from the stay position candidate area. In this information processing apparatus, the location of the small-scale facility at the destination in the complex facility is not erroneously specified in a specific area corresponding to the facility used by the visitor, and the existence of the small-scale facility in the complex facility The position specifying accuracy can be improved.

なお、本発明は、種々の態様で実現することが可能であり、例えば、情報処理装置および方法、情報端末装置、情報送信装置および方法、携帯端末装置、情報処理サーバ、経路探索サーバ、これらの装置、方法、システムを実現するためのコンピュータプログラム等の形態で実現することができる。また、これらのコンピュータプログラムは、コンピュータが読取可能な記録媒体(例えば、フレキシブルディスクやCD−ROM、DVD−ROM、光磁気ディスク、メモリカード、ハードディスク等)に記録されていてもよい。   Note that the present invention can be realized in various modes, such as an information processing device and method, an information terminal device, an information transmission device and method, a mobile terminal device, an information processing server, a route search server, and the like. The present invention can be realized in the form of a computer program for realizing the apparatus, method, and system. Further, these computer programs may be recorded on a computer-readable recording medium (for example, a flexible disk, a CD-ROM, a DVD-ROM, a magneto-optical disk, a memory card, a hard disk, etc.).

本発明の実施形態における情報処理システム10の概略構成を示す説明図である。It is explanatory drawing which shows schematic structure of the information processing system 10 in embodiment of this invention. 施設情報DB115に記憶されている施設情報のデータ構造の一例を示す説明図である。It is explanatory drawing which shows an example of the data structure of the facility information memorize | stored in facility information DB115. 施設情報DB115に記憶されている施設情報の一例を示す説明図である。It is explanatory drawing which shows an example of the facility information memorize | stored in facility information DB115. 情報処理システム10における経路案内処理の流れを示す説明図である。FIG. 11 is an explanatory diagram showing a flow of route guidance processing in the information processing system 10. 情報処理システム10における複合施設内での携帯電話機200のプローブ情報を収集する処理の流れを示す説明図である。4 is an explanatory diagram showing a flow of processing for collecting probe information of the mobile phone 200 in the complex facility in the information processing system 10. FIG. 施設情報DB115における複合施設に入居する店舗位置の情報を整備する処理の流れを示す説明図である。It is explanatory drawing which shows the flow of the process which maintains the information of the shop position which moves into the complex facility in facility information DB115. 複合施設における共通領域CMを検出する処理の流れを示す説明図である。It is explanatory drawing which shows the flow of the process which detects the common area | region CM in a complex facility. 複合施設において抽出された滞在位置候補CAの一例を示す説明図である。It is explanatory drawing which shows an example of the stay position candidate CA extracted in the complex facility. 複合施設において算出された共通領域CMの一例を示す説明図である。It is explanatory drawing which shows an example of the common area | region CM calculated in the complex facility. 複合施設における共通領域CMの一例を示す説明図である。It is explanatory drawing which shows an example of the common area | region CM in a complex facility. 複合施設における携帯電話機200の滞在位置候補CAを抽出する処理の流れを示す説明図である。It is explanatory drawing which shows the flow of the process which extracts the stay position candidate CA of the mobile telephone 200 in a complex facility. 複合施設における滞在位置候補CAの抽出の概略を示す説明図である。It is explanatory drawing which shows the outline of extraction of the stay position candidate CA in a complex facility. 複合施設において算出された滞在位置候補CAの一例を示す説明図である。It is explanatory drawing which shows an example of the stay position candidate CA calculated in the complex facility. 複合施設における目的地となる店舗の位置を推定する処理の流れを示す説明図である。It is explanatory drawing which shows the flow of the process which estimates the position of the shop used as the destination in complex facilities. 複合施設における携帯電話機200の移動経路の一例を示す説明図である。It is explanatory drawing which shows an example of the movement path | route of the mobile telephone 200 in a complex facility. 複合施設における共通領域CMを除いて抽出した滞在位置候補CAを示す説明図である。It is explanatory drawing which shows the stay position candidate CA extracted except the common area | region CM in complex facilities. 複合施設を地図に表示した一例を示す説明図である。It is explanatory drawing which shows an example which displayed the complex facility on the map. 複合施設における抽出された携帯電話機200’の滞在位置候補CAの一例を示す説明図である。It is explanatory drawing which shows an example of the stay position candidate CA of the mobile telephone 200 'extracted in the complex facility. 複合施設を所定の間隔によって領域分割した一例を示す説明図である。It is explanatory drawing which shows an example which divided | segmented the complex facility into the area | region by the predetermined space | interval. 複合施設における携帯電話機200’の滞在位置候補CAと滞在時間との関係の一例を示す説明図である。It is explanatory drawing which shows an example of the relationship between stay position candidate CA and stay time of the mobile telephone 200 'in a complex facility.

次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
A.実施形態:
A−1.情報処理システムの構成:
A−2.経路案内処理:
A−3.複合施設におけるプローブ収集処理:
A−4.複合施設に入居する店舗位置の情報整備処理:
A−5.複合施設における共通領域の検出処理:
A−6.複合施設における滞在位置候補の抽出処理:
A−7.複合施設における店舗位置の推定処理:
B.変形例:
Next, embodiments of the present invention will be described in the following order based on examples.
A. Embodiment:
A-1. Information processing system configuration:
A-2. Route guidance process:
A-3. Probe collection processing at the complex:
A-4. Information maintenance processing for store locations in complex facilities:
A-5. Common area detection processing in complex facilities:
A-6. Extraction of stay location candidates in the complex:
A-7. Store location estimation process in the complex:
B. Variations:

A.実施形態:
A−1.情報処理システムの構成:
図1は、本発明の実施形態における情報処理システム10の概略構成を示す説明図である。本実施形態の情報処理システム10は、サーバ100と携帯端末装置としての携帯電話機200とを備えている。図1には、携帯電話機200を1台のみ示しているが、情報処理システム10には、複数の携帯電話機200および携帯ゲーム機、PND(Personal Navigation Device)、PDA(Personal Digital Assistant)といった様々な携帯端末装置が含まれ得る。
A. Embodiment:
A-1. Information processing system configuration:
FIG. 1 is an explanatory diagram showing a schematic configuration of an information processing system 10 according to an embodiment of the present invention. The information processing system 10 of this embodiment includes a server 100 and a mobile phone 200 as a mobile terminal device. Although only one mobile phone 200 is shown in FIG. 1, the information processing system 10 includes various mobile phones 200 and mobile game machines, PND (Personal Navigation Device), PDA (Personal Digital Assistant), and the like. A mobile terminal device may be included.

携帯電話機200は、GPS受信機201と、表示パネル202と、音声出力部203と、無線通信回路205と、操作部206と、主制御部210と、通話制御部220とを備えている。   The mobile phone 200 includes a GPS receiver 201, a display panel 202, an audio output unit 203, a wireless communication circuit 205, an operation unit 206, a main control unit 210, and a call control unit 220.

GPS受信機201は、GPS(Global Positioning System/全地球測位システム)を構成する人工衛星によって測定された携帯電話機200の現在位置(緯度、経度)を特定する位置情報を電波によって受信する。表示パネル202は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。表示パネル202としては、液晶ディスプレイに限らず、有機ELディスプレイなど、種々の表示デバイスを採用することが可能である。音声出力部203は、音声を出力するためのスピーカや、これを駆動する回路などから構成される。無線通信回路205は、基地局BSとの間でデータ通信もしくは音声通信を無線によって行う。操作部206は、テンキー206aやカーソルキー206bやタッチパネルなどから構成される入力デバイスである。通話制御部220は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。   The GPS receiver 201 receives position information specifying the current position (latitude, longitude) of the mobile phone 200 measured by an artificial satellite constituting a GPS (Global Positioning System) by radio waves. The display panel 202 includes a liquid crystal display and a drive circuit that drives the liquid crystal display. The display panel 202 is not limited to a liquid crystal display, and various display devices such as an organic EL display can be used. The audio output unit 203 includes a speaker for outputting audio, a circuit for driving the speaker, and the like. The wireless communication circuit 205 wirelessly performs data communication or voice communication with the base station BS. The operation unit 206 is an input device that includes a numeric keypad 206a, a cursor key 206b, a touch panel, and the like. The call control unit 220 is a circuit that performs incoming calls and calls for voice calls, conversion of voice signals and electrical signals, and the like.

主制御部210は、携帯電話機200の各部を制御する。主制御部210は、CPU211と、RAM212と、ROM213とを備えている。CPU211は、ROM213に記憶されたプログラムをRAM212にロードして実行することで、後述する種々の処理を実行するための機能を実現する。例えば、主制御部210は、表示パネル202を制御することで、地図画像や推奨経路、現在位置などを表示する。また、主制御部210は、無線通信回路205を制御することで、基地局BSを介して(より詳細には、送受信アンテナ、基地局BS、交換局を介して)、インターネットINT上の情報収集部110および経路探索部120と通信する。また、主制御部210は、一定時間ごとにGPS受信機201を介してGPSによって測定された携帯電話機200の位置情報を受信して、位置情報を含むプローブ情報を生成する。本実施形態では、プローブ情報は、携帯電話機200の現在位置(緯度および経度)を示す位置情報を含んでいる。   The main control unit 210 controls each unit of the mobile phone 200. The main control unit 210 includes a CPU 211, a RAM 212, and a ROM 213. The CPU 211 implements a function for executing various processes described later by loading a program stored in the ROM 213 into the RAM 212 and executing the program. For example, the main control unit 210 controls the display panel 202 to display a map image, a recommended route, a current position, and the like. Further, the main control unit 210 controls the wireless communication circuit 205 to collect information on the Internet INT via the base station BS (more specifically, via the transmission / reception antenna, the base station BS, and the exchange). Communicates with unit 110 and route search unit 120. Further, the main control unit 210 receives the position information of the mobile phone 200 measured by GPS via the GPS receiver 201 at regular intervals, and generates probe information including the position information. In the present embodiment, the probe information includes position information indicating the current position (latitude and longitude) of the mobile phone 200.

サーバ100(図1)は、インターネットINTを介して携帯電話機200との通信を行う通信部102と、情報収集部110と、経路探索部120と、地図情報データベース(DB)127と、を備えている。情報収集部110は、CPUやRAM、ROMにより構成された制御部113と、情報を記憶する記憶装置118と、を備えている。記憶装置118は、例えば、ハードディスク装置により構成されている。記憶装置118内には、プローブ情報データベース(DB)114と、複合施設に含まれる店舗を特定する施設情報を記憶する施設情報データベース(DB)115と、が構築されている。プローブ情報DB114は、経路探索によって目的地が設定された携帯電話機200のそれぞれにおけるプローブ情報を、設定された目的地を特定する目的地情報と関連付けて記憶する。   The server 100 (FIG. 1) includes a communication unit 102 that communicates with the mobile phone 200 via the Internet INT, an information collection unit 110, a route search unit 120, and a map information database (DB) 127. Yes. The information collection unit 110 includes a control unit 113 configured by a CPU, a RAM, and a ROM, and a storage device 118 that stores information. The storage device 118 is constituted by, for example, a hard disk device. In the storage device 118, a probe information database (DB) 114 and a facility information database (DB) 115 for storing facility information for specifying stores included in the complex facility are constructed. The probe information DB 114 stores the probe information in each of the mobile phones 200 for which the destination is set by the route search, in association with the destination information for specifying the set destination.

情報収集部110の制御部113は、携帯電話機200から送信され、通信部102を介して受信されたプローブ情報を、プローブ情報DB114のレコードとして記憶装置118に格納すると共に、格納されたプローブ情報の分析を行う。上述したように、プローブ情報には、携帯電話機200がGPS受信機201を介して測定された現在位置を示す情報が含まれる。情報収集部110の制御部113は、情報処理システム10に含まれる各携帯電話機200から受信した複数のプローブ情報を目的地情報と関連付けて分析することで、携帯電話機200を携帯しているユーザの移動した移動情報等を把握することができる。   The control unit 113 of the information collecting unit 110 stores the probe information transmitted from the mobile phone 200 and received via the communication unit 102 in the storage device 118 as a record of the probe information DB 114 and also stores the stored probe information. Perform analysis. As described above, the probe information includes information indicating the current position measured by the mobile phone 200 via the GPS receiver 201. The control unit 113 of the information collecting unit 110 analyzes a plurality of probe information received from each mobile phone 200 included in the information processing system 10 in association with the destination information, so that the user carrying the mobile phone 200 The moved movement information can be grasped.

地図情報DB127は、例えば、リンク情報およびノード情報、画像データとしての地図画像データを記憶している。経路探索部120は、CPUやRAM、ROMにより構成された制御部123を備えている。経路探索部120の制御部123は、携帯電話機200に目的地が設定され、携帯電話機200からプローブ情報が送信されると、通信部102を介してプローブ情報および目的地情報を受信する。制御部123は、地図情報DB127に記憶してあるリンク情報およびノード情報と受信したプローブ情報および目的地情報に基づいて、各リンクのリンクコストを算出して、目的地までの経路を探索する。制御部123は、目的地までの探索経路の経路情報を通信部102を介して携帯電話機200に送信する。なお、情報収集部110は、本発明における施設情報記憶部、プローブ情報収集部および位置登録部に相当し、経路探索部120は、本発明における経路探索部および経路情報送信部に相当する。また、地図情報DB127は、本発明におけるネットワークデータ記憶部に相当する。   The map information DB 127 stores, for example, link information, node information, and map image data as image data. The route search unit 120 includes a control unit 123 configured by a CPU, RAM, and ROM. The control unit 123 of the route search unit 120 receives probe information and destination information via the communication unit 102 when a destination is set in the mobile phone 200 and probe information is transmitted from the mobile phone 200. The control unit 123 calculates a link cost of each link based on the link information and node information stored in the map information DB 127 and the received probe information and destination information, and searches for a route to the destination. The control unit 123 transmits route information of the searched route to the destination to the mobile phone 200 via the communication unit 102. The information collection unit 110 corresponds to the facility information storage unit, the probe information collection unit, and the position registration unit in the present invention, and the route search unit 120 corresponds to the route search unit and the route information transmission unit in the present invention. The map information DB 127 corresponds to the network data storage unit in the present invention.

図2は、施設情報DB115に記憶されている施設情報のデータ構造の一例を示す説明図である。複合施設(例えば、ショッピングセンターSC等)には、複数の店舗が入居している。図2に示すように、施設情報は、複合施設に入居している店舗の階数や業務形態等によって階層化されたデータ構造を有している。例えば、図2に示す施設情報は、店舗ST01が、複合施設であるショッピングセンターSCの1階に入居しており、業務形態が飲食であることを示している。   FIG. 2 is an explanatory diagram showing an example of the data structure of the facility information stored in the facility information DB 115. There are a plurality of stores in a complex facility (for example, a shopping center SC). As shown in FIG. 2, the facility information has a data structure that is hierarchized according to the number of floors of the store occupying the complex facility, the business form, and the like. For example, the facility information shown in FIG. 2 indicates that the store ST01 is in the first floor of the shopping center SC, which is a complex facility, and the business form is eating and drinking.

図3は、施設情報DB115に記憶されている施設情報の一例を示す説明図である。図3に示す施設情報には、ショッピングセンターSCに入居している店舗である○○レストランSC店および△△喫茶店SC店の店舗情報が示されている。施設情報DB115には、店舗が入居している複合施設の情報と関連付けられて店舗情報が予め記憶されている。施設情報DB115に予め記憶されている情報には、複合施設の名称と、複合施設の建物の階数と、複合施設のポリゴンを生成する際の座標点列と、複合施設の名称を地図に表示する際の名称表示の位置座標点と、地図に表示する際の表示描画情報と、複合施設の他に地図に表示する表示入居店舗数と、入居店舗情報と、が含まれる。地図に表示する際の表示描画情報は、画像として表示する場合における色やフォントに関する情報であり、例えば、表示描画情報が「3」であれば、複合施設の名称を表示する字の大きさを8として、黒色で名称が表示される。   FIG. 3 is an explanatory diagram showing an example of facility information stored in the facility information DB 115. The facility information shown in FIG. 3 shows store information of the XX restaurant SC store and the Δ △ coffee shop SC store which are stores occupying the shopping center SC. In the facility information DB 115, store information is stored in advance in association with information on the complex facility where the store is located. The information stored in advance in the facility information DB 115 displays the name of the complex facility, the floor number of the complex facility, the coordinate point sequence used when generating the polygon of the complex facility, and the name of the complex facility on the map. The position coordinate point of the name display at the time, the display drawing information at the time of displaying on the map, the number of resident stores displayed on the map in addition to the complex facility, and the resident store information are included. The display drawing information at the time of displaying on the map is information regarding the color and font when displaying as an image. For example, if the display drawing information is “3”, the size of the character for displaying the name of the complex facility is set. 8, the name is displayed in black.

図3に示す入居店舗情報には、施設情報DB115に予め記憶されている情報として、店舗名称と、店舗が入居している入居階と、店舗の位置座標点と、地図に表示する店舗名称の位置座標点と、地図に表示する際の店舗名称の表示描画情報と、が含まれる。店舗の位置座標点は、初期は複合施設の代表点が記憶されているが、後述する複合施設における店舗位置の推定ができた場合には、当該推定された店舗位置の位置座標点が記憶されることになる。また、入居店舗情報には、後述する複合施設における店舗位置の推定ができた場合に、地図に表示する店舗名称の位置座標点が推定された店舗位置から緯度および経度において一定範囲に含まれるか否かの情報と、位置座標点が推定された店舗位置から一定範囲外にある場合に新たに地図に表示する店舗名称の位置座標点と、が含まれる。具体的には、店舗位置の推定がされた場合に、地図に表示される店舗名称、例えば、○○レストランSC店の名称を表示する際に予め記憶された位置座標点が推定された店舗位置の位置座標点から一定範囲に含まれる場合には、「同じ」(図3では「0」)と判定され、一定範囲に含まれない場合には、「異なる」(図3では「1」)と判定される。予め記憶された名称表示の位置座標点が推定された店舗位置の位置座標点から一定範囲に含まれない場合、例えば、○○レストランSC店の名称は、地図に表示される際に、推定された店舗位置の位置座標点に表示される。ここで、推定された店舗位置の位置座標点が他の店舗名称の位置座標点と重なっている場合は、重ならない位置にずらす処理を実行するとともに、当該ずらした位置の位置座標点を新たに店舗名称を表示する位置座標点として施設情報DB115に記憶する。また、予め記憶された名称表示の位置座標点が推定された店舗位置の位置座標点から一定範囲に含まれる場合、例えば、△△喫茶店SC点の名称は、予め記憶された位置座標点に表示される。なお、複合施設における店舗位置の推定ができなかった場合には、名称表示の位置座標点が店舗位置の座標点から一定範囲に含まれるものとみなされ、入居店舗情報において「同じ」(図3では「0」)として、施設情報DB115に記憶されている。   In the resident store information shown in FIG. 3, as information stored in advance in the facility information DB 115, the store name, the occupancy floor in which the store occupies, the position coordinate point of the store, and the store name displayed on the map are displayed. A position coordinate point and display drawing information of a store name when displayed on a map are included. As the store position coordinate point, the representative point of the complex facility is initially stored, but when the store position in the complex facility described later can be estimated, the position coordinate point of the estimated store position is stored. Will be. In addition, if the store location in the complex facility described later is estimated in the tenant store information, is the location coordinate point of the store name displayed on the map included in a certain range in latitude and longitude from the estimated store location? Information on whether or not and a position coordinate point of a store name to be newly displayed on the map when the position coordinate point is outside a certain range from the estimated store position are included. Specifically, when the store position is estimated, the store position displayed on the map, for example, the store position where the position coordinate point stored in advance when displaying the name of the restaurant SC store is estimated. Is determined to be “same” (“0” in FIG. 3) and “different” (“1” in FIG. 3). It is determined. If the position coordinate point of the name display stored in advance is not included in a certain range from the position coordinate point of the estimated store position, for example, the name of the restaurant SC store is estimated when displayed on the map. It is displayed at the position coordinate point of the store location. Here, if the position coordinate point of the estimated store position overlaps with the position coordinate point of another store name, a process for shifting to a position that does not overlap is executed, and the position coordinate point of the shifted position is newly set. It memorize | stores in facility information DB115 as a position coordinate point which displays a shop name. In addition, when the position coordinate point of the name display stored in advance is included in a certain range from the position coordinate point of the estimated store position, for example, the name of the Δ △ cafe SC point is displayed at the position coordinate point stored in advance. Is done. When the store position in the complex facility cannot be estimated, it is considered that the position coordinate point of the name display is included in a certain range from the coordinate point of the store position, and “same” (FIG. 3) in the tenant store information. Is stored in the facility information DB 115 as “0”).

A−2.経路案内処理:
図4は、情報処理システム10における経路案内処理の流れを示す説明図である。以下では、複合施設における特定の店舗(以降、「目的店舗」と呼ぶ)が目的地として設定された場合の経路案内処理について説明する。なお、目的店舗を有する複合施設を、目的施設と呼ぶものとする。初めに、携帯電話機200のユーザは、目的地として、例えば、ショッピングセンターSCの○○レストランのように複合施設内の目的店舗を、操作部206を操作することにより設定する(ステップS231)。
A-2. Route guidance process:
FIG. 4 is an explanatory diagram showing the flow of route guidance processing in the information processing system 10. Hereinafter, route guidance processing when a specific store (hereinafter referred to as “target store”) in the complex facility is set as the destination will be described. A complex facility having a destination store is called a destination facility. First, the user of the mobile phone 200 sets a destination store in the complex facility, for example, a XX restaurant in the shopping center SC by operating the operation unit 206 as a destination (step S231).

携帯電話機200に目的店舗が設定されると、GPSユニット201によって測定された携帯電話機200の位置情報を受信する(ステップS232)。携帯電話機200の主制御部210は、GPSユニット201を介して測定された携帯電話機200の現在位置に基づき、携帯電話機200の位置情報を含むプローブ情報を生成する。主制御部210は、無線通信回路205によりインターネットINTを介してサーバ100にプローブ情報およびプローブ情報に関連付けて目的店舗を特定する目的地情報を送信する(ステップS233)。   When the destination store is set in the mobile phone 200, the location information of the mobile phone 200 measured by the GPS unit 201 is received (step S232). Based on the current position of the mobile phone 200 measured via the GPS unit 201, the main control unit 210 of the mobile phone 200 generates probe information including position information of the mobile phone 200. The main control unit 210 transmits probe information and destination information specifying the destination store in association with the probe information to the server 100 via the Internet INT by the wireless communication circuit 205 (step S233).

サーバ100は、通信部102によって携帯電話機200から送信された携帯電話機200のプローブ情報および目的地情報を受信する(ステップS131)。受信した携帯電話機200のプローブ情報および目的地情報は、サーバ100における情報収集部110の施設情報DB115に記憶される。また、サーバ100における経路探索部120の制御部123は、受信したプローブ情報に含まれる携帯電話機200の位置情報および目的地情報と、地図情報DB127に記憶されているリンク情報およびノード情報と、に基づいてリンクコストを計算して、目的地までの経路探索を行なう(ステップS132)。制御部123が行なう経路探索では、目的施設までの経路が探索される。次に、経路探索部120の制御部123は、通信部102によりインターネットINTを介して携帯電話機200に探索した経路を特定する経路情報を送信する(ステップS133)。   Server 100 receives probe information and destination information of mobile phone 200 transmitted from mobile phone 200 by communication unit 102 (step S131). The received probe information and destination information of the mobile phone 200 are stored in the facility information DB 115 of the information collection unit 110 in the server 100. In addition, the control unit 123 of the route search unit 120 in the server 100 includes the position information and destination information of the mobile phone 200 included in the received probe information, and the link information and node information stored in the map information DB 127. The link cost is calculated based on the route search to the destination (step S132). In the route search performed by the control unit 123, a route to the target facility is searched. Next, the control unit 123 of the route search unit 120 transmits route information specifying the searched route to the mobile phone 200 via the Internet INT by the communication unit 102 (step S133).

携帯電話機200は、無線通信回路205によってサーバ100から送信された経路情報を受信する(ステップS234)。携帯電話機200の主制御部210は、受信した経路情報に基づき、表示パネル202に画像として現在位置から目的施設までの経路を表示すると共に、音声出力部203によって音声で目的施設までの経路案内を行なう(ステップS235)。なお、本実施形態では、携帯電話機200は、表示パネル202および音声出力部203によって目的施設まで経路案内を行なうが、表示パネル202のみによって経路案内を行なっても良い。   The cellular phone 200 receives the route information transmitted from the server 100 by the wireless communication circuit 205 (step S234). Based on the received route information, the main control unit 210 of the mobile phone 200 displays the route from the current position to the target facility on the display panel 202 as an image, and the voice output unit 203 provides voice route guidance to the target facility. This is performed (step S235). In the present embodiment, the mobile phone 200 provides route guidance to the target facility using the display panel 202 and the audio output unit 203, but route guidance may be provided using only the display panel 202.

携帯電話機200は、経路案内を行なっている間も、一定時間ごとにGPSユニット201によって測定された位置情報を受信する(ステップS236)。次に、携帯電話機200は、携帯電話機200の現在位置が、例えば、目的施設を地図に表示する場合における予め記憶された目的施設の到着地点から所定の距離まで近づいたかによって、目的施設に到着したかの判定を行なう(ステップS237)。目的施設に到着していない場合には(ステップS237:NO)、携帯電話機200は、引き続き、目的施設までの経路案内を行なう(ステップS235)。目的施設に到着した場合には(ステップS237:YES)、携帯電話機200は、経路案内を終了する(ステップS238)。   The mobile phone 200 receives the position information measured by the GPS unit 201 at regular time intervals while performing route guidance (step S236). Next, the mobile phone 200 arrives at the destination facility depending on whether the current position of the mobile phone 200 is close to a predetermined distance from the destination of the destination facility stored in advance when the destination facility is displayed on the map, for example. Is determined (step S237). If the mobile phone 200 has not arrived at the destination facility (step S237: NO), the mobile phone 200 continues to provide route guidance to the destination facility (step S235). When the mobile phone 200 arrives at the destination facility (step S237: YES), the mobile phone 200 ends the route guidance (step S238).

A−3.複合施設内におけるプローブ情報収集処理:
図5は、情報処理システム10における複合施設内での携帯電話機200のプローブ情報を収集する処理の流れを示す説明図である。このプローブ情報収集処理では、サーバ100の情報収集部110は、目的施設に携帯電話機200が入ったと判定すると、目的施設内における携帯電話機200のプローブ情報を一定時間ごとに受信して記憶する。携帯電話機200が目的施設に入ったか否かは、目的施設のポリゴンを生成する座標点列(図3)との関係で判定される。初めに、携帯電話機200は、GPSユニット201によって測定された現在位置を特定する位置情報を受信する(ステップS241)。携帯電話機200の主制御部210は、位置情報に基づいて携帯電話機200のプローブ情報を生成して、サーバ100の情報収集部110にプローブ情報を送信する(ステップS242)。
A-3. Probe information collection process in the complex:
FIG. 5 is an explanatory diagram showing a flow of processing for collecting probe information of the mobile phone 200 in the complex facility in the information processing system 10. In this probe information collection process, when the information collection unit 110 of the server 100 determines that the mobile phone 200 has entered the target facility, it receives and stores the probe information of the mobile phone 200 in the target facility at regular intervals. Whether or not the mobile phone 200 has entered the destination facility is determined in relation to a coordinate point sequence (FIG. 3) that generates a polygon of the destination facility. First, the mobile phone 200 receives position information specifying the current position measured by the GPS unit 201 (step S241). The main control unit 210 of the mobile phone 200 generates probe information of the mobile phone 200 based on the position information, and transmits the probe information to the information collection unit 110 of the server 100 (step S242).

次に、サーバ100の情報収集部110は、携帯電話機200から送信された携帯電話機200のプローブ情報を受信する(ステップS141)。なお、プローブ情報の受信は、少なくとも目的施設に携帯電話機200が入ったと判定されてから一定時間(例えば1時間)が経過するまで継続される。これに加えて、経路案内中など、任意の状態であってもプローブ情報を受信してもよい。また、プローブ情報は、一定時間ごとに受信されるほか、携帯電話機200に保存しておいて一定量をまとめて受信されるようにしてもよい。情報収集部110の制御部113は、受信した携帯電話機200のプローブ情報を携帯電話機200に設定された目的店舗と関連付けて記憶装置118のプローブ情報DB114に記憶する(ステップS142)。プローブ情報DB114では、携帯電話機200に設定された1回の目的店舗までの経路探索において、携帯電話機200が目的施設を出るまでに収集された複数の時点におけるプローブ情報と目的店舗とを関連付けて1つのプローブ情報群として記憶されている。   Next, the information collection unit 110 of the server 100 receives the probe information of the mobile phone 200 transmitted from the mobile phone 200 (step S141). The reception of the probe information is continued until a certain time (for example, 1 hour) elapses after it is determined that the mobile phone 200 has entered at least the target facility. In addition, probe information may be received even in any state such as during route guidance. Further, the probe information may be received every fixed time, or may be stored in the mobile phone 200 and received in a certain amount collectively. The control unit 113 of the information collecting unit 110 stores the received probe information of the mobile phone 200 in the probe information DB 114 of the storage device 118 in association with the destination store set in the mobile phone 200 (step S142). The probe information DB 114 associates probe information and target stores collected at a plurality of points in time before the mobile phone 200 leaves the target facility in one route search to the target store set in the mobile phone 200 to 1 One probe information group is stored.

次に、携帯電話機200は、携帯電話機200の現在位置が目的施設のポリゴンを生成する座標点列(図3)との関係によって、目的施設から出たかの判定を行なう(ステップS243)。携帯電話機200が目的施設からまだ出ていないと判定された場合には(ステップS243:NO)、携帯電話機200は、一定時間ごとに測定された携帯電話機200の現在位置を受信し(ステップS241)、携帯電話機200のプローブ情報をサーバ100に送信する(ステップS242)。携帯電話機200が目的施設から出たと判定された場合には(ステップS243:YES)、携帯電話機200は、GPSユニット201によって位置情報を受信せずに、目的施設内におけるプローブ情報の収集処理は終了する。   Next, the mobile phone 200 determines whether or not the current position of the mobile phone 200 has come out of the target facility based on the relationship with the coordinate point sequence (FIG. 3) that generates the polygon of the target facility (step S243). When it is determined that the mobile phone 200 has not yet left the target facility (step S243: NO), the mobile phone 200 receives the current position of the mobile phone 200 measured at regular intervals (step S241). Then, the probe information of the mobile phone 200 is transmitted to the server 100 (step S242). When it is determined that the mobile phone 200 has left the destination facility (step S243: YES), the mobile phone 200 does not receive the position information by the GPS unit 201, and the probe information collection process in the destination facility is terminated. To do.

A−4.複合施設に入居する店舗位置の情報整備処理:
図6は、施設情報DB115における複合施設に入居する店舗位置の情報を整備する処理の流れを示す説明図である。図6に示す処理では、サーバ100の情報収集部110が携帯電話機200から収集したプローブ情報および目的地情報を含む複数のプローブ情報群に基づき、複合施設に入居する店舗の位置を推定して、店舗の位置を施設情報DB115に記憶されている店舗情報(図3)に反映する。
A-4. Information maintenance processing for store locations in complex facilities:
FIG. 6 is an explanatory diagram showing the flow of processing for maintaining information on the store location in the complex facility in the facility information DB 115. In the process shown in FIG. 6, based on a plurality of probe information groups including probe information and destination information collected by the information collection unit 110 of the server 100 from the mobile phone 200, the position of the store in the complex facility is estimated, The location of the store is reflected in the store information (FIG. 3) stored in the facility information DB 115.

初めに、サーバ100における情報収集部110の制御部113は、店舗位置の情報を整備する対象となる複合施設(以降、「対象施設」とも呼ぶ)を選択する(ステップS151)。次に、制御部113は、記憶装置118のプローブ情報DB114から、対象施設に入居している店舗が目的地(目的店舗)として設定された携帯電話機200におけるプローブ情報群を収集する(ステップS152)。次に、制御部113は、プローブ情報DB114に記憶された対象施設におけるプローブ情報群の数が予め定められた所定値よりも多いかを判定する(ステップS153)。プローブ情報群の数が所定値以下である場合(ステップS153:NO)、制御部113は、当該対象施設における店舗位置の情報整備を行なわないで、残りの全ての複合施設が情報整備の対象として選択されたかの判定を行ない(ステップS156)、新たな対象施設を選択し(ステップS151)、ステップS152およびステップS153の処理を同様に行なう。プローブ情報群の数が所定値よりも多い場合(ステップS153:YES)、制御部113は、対象施設における共通領域CM、例えば、エスカレーター、トイレといった施設を検出する(ステップS160)。対象施設における共通領域CMの検出処理についての詳細は後述する。なお、共通領域CMは、本発明における特定の領域に相当する。   First, the control unit 113 of the information collecting unit 110 in the server 100 selects a complex facility (hereinafter, also referred to as “target facility”) that is a target for maintaining store location information (step S151). Next, the control unit 113 collects the probe information group in the mobile phone 200 in which the store occupying the target facility is set as the destination (target store) from the probe information DB 114 of the storage device 118 (step S152). . Next, the control unit 113 determines whether or not the number of probe information groups in the target facility stored in the probe information DB 114 is greater than a predetermined value (step S153). When the number of probe information groups is equal to or less than the predetermined value (step S153: NO), the control unit 113 does not perform store location information maintenance on the target facility, and sets all remaining complex facilities as information maintenance targets. It is determined whether it has been selected (step S156), a new target facility is selected (step S151), and the processing of step S152 and step S153 is performed similarly. When the number of probe information groups is greater than the predetermined value (step S153: YES), the control unit 113 detects a common area CM in the target facility, for example, a facility such as an escalator or a toilet (step S160). Details of the common area CM detection process in the target facility will be described later. The common area CM corresponds to a specific area in the present invention.

次に、制御部113は、対象施設における店舗位置を推定する対象の店舗(以降、「対象店舗」と呼ぶ)を選択し(ステップS154)、対象店舗の位置を推定する(ステップS170)。対象店舗の位置を推定する処理についての詳細は後述する。   Next, the control unit 113 selects a target store (hereinafter referred to as “target store”) from which the store position in the target facility is estimated (step S154), and estimates the position of the target store (step S170). Details of the process of estimating the position of the target store will be described later.

次に、制御部113は、対象施設に入居する全ての店舗を対象店舗として選択して、店舗位置の推定を行なったかを判定する(ステップS155)。ステップS155において全ての店舗が選択されていない場合(ステップS155:NO)、制御部113は、新たな対象店舗を選択して(ステップS154)、対象店舗の位置を推定する(ステップS170)。ステップS155において対象施設における全ての店舗が対象店舗として選択されている場合(ステップS155:YES)、制御部113は、全ての複合施設を対象施設として選択したかを判定する(ステップS156)。ステップS156において全ての複合施設が選択されていない場合には(ステップS156:NO)、制御部113は、新たな対象施設を選択し(ステップS151)、ステップS152以降の処理を同様に行なう。ステップS156において全ての複合施設が選択されている場合には(ステップS156:YES)、複合施設に入居する店舗位置の情報を整備する処理を終了する。   Next, the control unit 113 selects all stores that move into the target facility as the target stores, and determines whether the store position has been estimated (step S155). When all the stores are not selected in step S155 (step S155: NO), the control unit 113 selects a new target store (step S154), and estimates the position of the target store (step S170). When all stores in the target facility are selected as target stores in step S155 (step S155: YES), the control unit 113 determines whether all complex facilities are selected as target facilities (step S156). When all the complex facilities are not selected in step S156 (step S156: NO), the control unit 113 selects a new target facility (step S151), and similarly performs the processing after step S152. When all the complex facilities are selected in step S156 (step S156: YES), the process of maintaining the information on the store location in the complex facility is ended.

A−5.複合施設における共通領域CMの検出処理:
図7は、複合施設における共通領域CMを検出する処理(図6のステップS160)の流れを示す説明図である。この処理では、サーバ100における情報収集部110の制御部113は、記憶装置118のプローブ情報DB114に記憶されている複数のプローブ情報群に統計処理を行なうことによって、複合施設における共通領域CMを検出する。
A-5. Common area CM detection processing in a complex facility:
FIG. 7 is an explanatory diagram showing a flow of processing (step S160 in FIG. 6) for detecting the common area CM in the complex facility. In this process, the control unit 113 of the information collection unit 110 in the server 100 detects a common area CM in the complex facility by performing statistical processing on a plurality of probe information groups stored in the probe information DB 114 of the storage device 118. To do.

初めに、制御部113は、統計処理を行なう1つのプローブ情報群をプローブ情報DB114から選択する(ステップS161)。次に、制御部113は、選択されたプローブ情報群に統計処理を行ない、携帯電話機200の滞在位置候補CAを抽出する(ステップS180)。制御部113が行なう滞在位置候補CAを抽出する処理についての詳細は後述する。   First, the control unit 113 selects one probe information group for performing statistical processing from the probe information DB 114 (step S161). Next, the control unit 113 performs statistical processing on the selected probe information group and extracts a stay position candidate CA of the mobile phone 200 (step S180). Details of the process of extracting the stay position candidate CA performed by the control unit 113 will be described later.

図8は、複合施設において抽出された滞在位置候補CAの一例を示す説明図である。図8には、複合施設(対象施設)における1階において、携帯電話機200を携帯しているユーザの移動経路をルートRtaとして示している。図8におけるルートRtaが示すように、携帯電話機200のユーザは、対象施設に入口Entから入り、対象施設内を移動した後、出口Exitから出ている。制御部113は、後述する対象施設での滞在位置候補CAの抽出する処理(図7のステップS180)によって、携帯電話機200における滞在位置候補CA1a,CA2a,CA3a,CA4aを抽出して、記憶している。   FIG. 8 is an explanatory diagram showing an example of the stay position candidate CA extracted in the complex facility. In FIG. 8, on the first floor in the complex facility (target facility), the movement route of the user carrying the mobile phone 200 is shown as a route Rta. As indicated by the route Rta in FIG. 8, the user of the mobile phone 200 enters the target facility from the entrance Ent, moves through the target facility, and then exits from the exit Exit. The control unit 113 extracts and stores the stay position candidates CA1a, CA2a, CA3a, and CA4a in the mobile phone 200 by the process of extracting stay position candidates CA at the target facility (step S180 in FIG. 7) described later. Yes.

次に、対象施設における全てのプローブ情報群に対して、携帯電話機200の滞在位置候補CAを抽出する処理を行なったかを判定する(ステップS162)。ステップS162において全てのプローブ情報群に対して処理が行なわれていない場合には(ステップS162:NO)、制御部113は、新たな1つのプローブ情報群を選択し(ステップS161)、滞在位置候補CAを抽出する(ステップS180)。ステップS162において全てのプローブ情報群に対して処理が行なわれた場合には(ステップS162:YES)、制御部113は、複数のプローブ情報群から抽出した複数の滞在位置候補CAから、共通領域CMを算出する(ステップS163)。なお、本実施形態では、全てのプローブ情報群に対して滞在位置候補CAを抽出する処理を行なっているが、他の実施形態では、共通領域CMを算出するために用いるプローブ情報群が選択されても良い。例えば、複数のプローブ情報群における目的地が同一であって偏りがある場合、具体的には、記憶されたプローブ情報群のうち半分以上が特定の店舗を目的地として設定されている場合には、設定された目的地に偏りが出ないようにプローブ情報群を選択して、共通領域CMを算出しても良い。これは、目的地が誤って共通領域として判断されることを防ぐためである。   Next, it is determined whether the process of extracting the stay position candidate CA of the mobile phone 200 has been performed on all the probe information groups in the target facility (step S162). When processing is not performed for all the probe information groups in step S162 (step S162: NO), the control unit 113 selects a new probe information group (step S161), and stay position candidates. CA is extracted (step S180). When processing has been performed for all the probe information groups in step S162 (step S162: YES), the control unit 113 uses the common region CM from the plurality of stay position candidates CA extracted from the plurality of probe information groups. Is calculated (step S163). In this embodiment, the process of extracting the stay position candidate CA is performed for all the probe information groups. However, in other embodiments, the probe information group used for calculating the common area CM is selected. May be. For example, when the destinations in a plurality of probe information groups are the same and there is a bias, specifically, when more than half of the stored probe information groups are set with a specific store as the destination The common area CM may be calculated by selecting a probe information group so that the set destination is not biased. This is to prevent the destination from being erroneously determined as the common area.

図9は、複合施設において算出された共通領域CMの一例を示す説明図である。図9には、目的店舗が異なる複数のプローブ情報群から抽出された複数の滞在位置候補CAが示されている。あるプローブ情報群から抽出された滞在位置候補CAは、図8で示した滞在位置候補CAと同様に、CA1a,CA2a,CA3a,CA4aである。図9では、別のプローブ情報群から抽出された滞在位置候補CAは、CA1b,CA2b,CA3bと示されている。また、さらに異なるプローブ情報群から抽出された滞在位置候補CAは、CA1c,CA2c,CA3cと示されている。これら複数の滞在位置候補CAのうちのいくつかは、対象施設内においてそれぞれ重なっている。例えば、滞在位置候補CA2a,CA2b,CA2cは、全てが重複している領域CM0を形成する。また、滞在位置候補CA4a,CA3cは、領域CM0とは異なる重複している領域を形成する。本実施形態では、目的店舗の異なる複数のプローブ情報群から抽出された複数の滞在位置候補CAのうち、所定の数以上の携帯電話機200の滞在位置候補CAとして抽出されると共に、それらの滞在位置候補CAが全て重なり合っている部分である領域CM0を、共通領域CMとして算出する。なお、他の実施形態では、共通領域CMの算出については種々変形可能である。   FIG. 9 is an explanatory diagram showing an example of the common area CM calculated in the complex facility. FIG. 9 shows a plurality of stay position candidates CA extracted from a plurality of probe information groups with different destination stores. The stay position candidates CA extracted from a certain probe information group are CA1a, CA2a, CA3a, and CA4a, similarly to the stay position candidates CA shown in FIG. In FIG. 9, the stay position candidates CA extracted from another probe information group are indicated as CA1b, CA2b, and CA3b. Further, stay position candidates CA extracted from different probe information groups are indicated as CA1c, CA2c, CA3c. Some of the plurality of stay position candidates CA overlap each other in the target facility. For example, the stay position candidates CA2a, CA2b, and CA2c form a region CM0 where all overlap. Further, the stay position candidates CA4a and CA3c form an overlapping region different from the region CM0. In the present embodiment, among a plurality of stay position candidates CA extracted from a plurality of probe information groups with different target stores, the stay positions are extracted as stay position candidate CAs of a predetermined number or more of mobile phones 200 and their stay positions. A region CM0, where all candidate CAs overlap, is calculated as a common region CM. In other embodiments, the calculation of the common area CM can be variously modified.

図10は、複合施設における共通領域CMの一例を示す説明図である。図10には、制御部113が算出する共通領域CMとして、共通領域CM1のトイレと、共通領域CM2のベンチと、共通領域CM3のエスカレーターと、共通領域CM4のエレベーターと、共通領域CM5の階段と、が示されている。なお、共通領域CMは必ず算出されるものではなく、例えば、共通領域CM5の階段は、利用する携帯電話機200のユーザが少ない場合には、共通領域CM5として算出されない場合もある。   FIG. 10 is an explanatory diagram showing an example of the common area CM in the complex facility. In FIG. 10, the common area CM calculated by the control unit 113 includes a toilet in the common area CM1, a bench in the common area CM2, an escalator in the common area CM3, an elevator in the common area CM4, and a staircase in the common area CM5. ,It is shown. Note that the common area CM is not necessarily calculated. For example, the steps of the common area CM5 may not be calculated as the common area CM5 when there are few users of the mobile phone 200 to use.

次に、制御部113は、算出した共通領域CMを記憶し(図7のステップS164)、対象施設における共通領域CMの検出する処理を終了する。   Next, the control unit 113 stores the calculated common area CM (step S164 in FIG. 7), and ends the process of detecting the common area CM in the target facility.

A−6.複合施設における滞在位置候補CAの抽出処理:
次に、携帯電話機200におけるプローブ情報群から複合施設(対象施設)において、滞在位置候補CAを抽出する処理(図7のステップS180)について説明する。図11は、複合施設における携帯電話機200の滞在位置候補CAを抽出する処理の流れを示す説明図である。図12は、複合施設における滞在位置候補CAの抽出の概略を示す説明図である。図12には、対象施設の一部において、携帯電話機200における1つのプローブ情報群において、30秒ごとの携帯電話機200の位置を特定する複数のノードが示されている。図12に示すように、対象施設には、店舗ST11,ST12,ST13,ST14,ST15が入居しており、各店舗に隣接した通路waが存在している。
A-6. Extraction process of stay position candidate CA in complex facility:
Next, the process (step S180 in FIG. 7) of extracting the stay position candidate CA in the complex facility (target facility) from the probe information group in the mobile phone 200 will be described. FIG. 11 is an explanatory diagram showing a flow of processing for extracting the stay position candidate CA of the mobile phone 200 in the complex facility. FIG. 12 is an explanatory diagram showing an outline of the extraction of the stay position candidate CA in the complex facility. FIG. 12 shows a plurality of nodes that specify the position of the mobile phone 200 every 30 seconds in one probe information group in the mobile phone 200 in a part of the target facility. As shown in FIG. 12, stores ST11, ST12, ST13, ST14, and ST15 are occupying the target facility, and there is a passage wa adjacent to each store.

サーバ100における情報収集部110の制御部113は、対象施設に入った携帯電話機200のプローブ情報を30秒ごとに収集することで、携帯電話機200の複数の時点におけるノードを取得できる。初めに、図12(a)に示すように、制御部113は、滞在位置候補CAを抽出するために、対象施設において収集された複数のプローブ情報におけるノードのうち、最初に取得されたノードNDt1を推定開始ノードNDstとして設定する(図11のステップS181)。   The control unit 113 of the information collection unit 110 in the server 100 collects probe information of the mobile phone 200 that has entered the target facility every 30 seconds, thereby acquiring nodes at a plurality of points in time of the mobile phone 200. First, as illustrated in FIG. 12A, the control unit 113 extracts the first node NDt1 obtained from the plurality of probe information collected in the target facility in order to extract the stay position candidate CA. Is set as the estimation start node NDst (step S181 in FIG. 11).

次に、制御部113は、推定開始ノードNDstの180秒後に収集されたプローブ情報のノードNDt7を推定終了ノードNDedとして設定し(ステップS182)、推定開始ノードNDstと推定終了ノードNDedとを対角線の頂点とする矩形形状の推定対象矩形SQt1を設定する(ステップS183)。なお、本実施形態では、推定対象矩形の一辺は、緯線と略平行な線として推定対象矩形を設定したが、他の方法によって設定されても良い。   Next, the control unit 113 sets the node NDt7 of the probe information collected 180 seconds after the estimation start node NDst as the estimation end node NDed (step S182), and sets the estimation start node NDst and the estimation end node NDed as diagonal lines. An estimation target rectangle SQt1 having a rectangular shape as a vertex is set (step S183). In the present embodiment, the estimation target rectangle is set as one side of the estimation target rectangle as a line substantially parallel to the latitude line, but may be set by another method.

次に、制御部113は、設定した推定対象矩形SQt1の中に含まれる携帯電話機200のノードの数を算出する(ステップS184)。図12(a)では、推定開始ノードNDstおよび推定終了ノードNDedを除くハッチングをかけて表示してある2つのノードが推定対象矩形SQt1に含まれることが示されている。なお、本実施形態では推定終了ノードNDedを推定開始ノードNDstから180秒後のノードとして設定したが、他の実施形態では、例えば、推定開始ノードNDstから240秒後のノードを推定終了ノードNDedとしても良いし、他の方法によって推定開始ノードNDstと推定終了ノードNDedとを決定しても良い。   Next, the control unit 113 calculates the number of nodes of the mobile phone 200 included in the set estimation target rectangle SQt1 (step S184). FIG. 12A shows that two nodes displayed with hatching excluding the estimation start node NDst and the estimation end node NDed are included in the estimation target rectangle SQt1. In this embodiment, the estimation end node NDed is set as a node 180 seconds after the estimation start node NDst. However, in another embodiment, for example, a node 240 seconds after the estimation start node NDst is set as the estimation end node NDed. Alternatively, the estimation start node NDst and the estimation end node NDed may be determined by other methods.

次に、制御部113は、推定対象矩形SQt1の中に含まれる携帯電話機200のノードの数が予め設定された閾値以上であるかを判定する(ステップS185)。この処理は、携帯電話機200を所有するユーザが複合施設内の所定範囲の領域に一定期間以上滞留したことを検出するための処理であるということもできる。なお、本実施形態では、閾値として5が設定されているが、他の実施形態では、異なる値であっても良い。図12(a)に示すように、推定対象矩形SQt1の中に含まれるノードの数は2個であり、閾値の5未満であるため(ステップS185:NO)、制御部113は、推定対象矩形SQt1を記憶しない。次に、制御部113は、対象施設において収集した全てのプローブ情報における各ノード(NDt1,NDt2,・・・)に対して、推定開始ノードNDstとして設定し、設定した推定対象矩形に含まれるノードの数と閾値との比較を行なったか判定する(ステップS187)。ステップS187の判定において、制御部113は、まだノードNDt1に対して推定対象矩形SQt1を設定して、推定対象矩形SQt1に含まれるノードの数と閾値との比較を行なっただけであるため(ステップS187:NO)、次に、ノードNDt2を新たな推定開始ノードNDstとして設定する(ステップS181)。   Next, the control unit 113 determines whether or not the number of nodes of the mobile phone 200 included in the estimation target rectangle SQt1 is greater than or equal to a preset threshold value (step S185). This process can also be said to be a process for detecting that the user who owns the mobile phone 200 stays in a predetermined range area in the complex facility for a certain period or longer. In the present embodiment, 5 is set as the threshold value, but in other embodiments, a different value may be used. As illustrated in FIG. 12A, the number of nodes included in the estimation target rectangle SQt1 is two, which is less than the threshold value 5 (step S185: NO). SQt1 is not stored. Next, the control unit 113 sets each node (NDt1, NDt2,...) In all probe information collected at the target facility as an estimation start node NDst, and the nodes included in the set estimation target rectangle It is determined whether or not the number is compared with the threshold value (step S187). In the determination in step S187, the control unit 113 has only set the estimation target rectangle SQt1 for the node NDt1 and compared the threshold value with the number of nodes included in the estimation target rectangle SQt1 (step S187). Next, the node NDt2 is set as a new estimation start node NDst (step S181).

制御部113は、ノードNDt2を推定開始ノードNDstとして設定すると、ノードNDt1の場合と同様の処理を行なう。図12(b)に示すように、制御部113は、推定終了ノードNDedとしてノードNDt2の180秒後のノードNDt8を設定し(ステップS182)、推定対象矩形SQt2を設定し(ステップS183)、推定対象矩形SQt2に含まれるノードの数を算出する(ステップS184)。推定対象矩形SQt2に含まるノードの数は9であり、閾値の5以上であるため(ステップS185:YES)、制御部113は、推定対象矩形SQt2を記憶する(ステップS186)。なお、推定対象矩形に含まれるノードの数が閾値以上で記憶される推定対象矩形は、本発明における推定対象領域に相当する。   When the node NDt2 is set as the estimation start node NDst, the control unit 113 performs the same process as in the case of the node NDt1. As illustrated in FIG. 12B, the control unit 113 sets the node NDt8 180 seconds after the node NDt2 as the estimation end node NDed (step S182), sets the estimation target rectangle SQt2 (step S183), and estimates The number of nodes included in the target rectangle SQt2 is calculated (step S184). Since the number of nodes included in the estimation target rectangle SQt2 is 9 and is equal to or greater than the threshold value 5 (step S185: YES), the control unit 113 stores the estimation target rectangle SQt2 (step S186). Note that the estimation target rectangle stored with the number of nodes included in the estimation target rectangle equal to or greater than the threshold corresponds to the estimation target region in the present invention.

図12(c)ないし(g)には、推定開始ノードNDstがノードNDt3、NDt4、NDt9、NDt14、NDt16として設定された場合における推定対象矩形および推定対象矩形に含まれるノードの数を示している。制御部113は、ノードNDt1およびノードNDt2が推定開始ノードNDstとして設定された場合と同様の処理を各ノードに行なうと、推定対象矩形SQt3、SQt9を記憶し(ステップS186)、推定対象矩形SQt4、SQt14、SQt16を記憶しない。   FIGS. 12C to 12G show the estimation target rectangle and the number of nodes included in the estimation target rectangle when the estimation start node NDst is set as the nodes NDt3, NDt4, NDt9, NDt14, and NDt16. . When the control unit 113 performs the same processing as when the node NDt1 and the node NDt2 are set as the estimation start node NDst, the control unit 113 stores the estimation target rectangles SQt3 and SQt9 (step S186), and the estimation target rectangles SQt4, SQt14 and SQt16 are not stored.

制御部113は、収集した全てのプローブ情報における各ノード(NDt1,NDt2,・・・)に対して、推定対象矩形に含まれるノードの数と閾値との比較を行なうと(ステップS187:YES)、次に、対象施設において記憶した推定対象矩形があるかの判定を行なう(ステップS188)。制御部113は、記憶した推定対象矩形がない場合には(ステップS188:NO)、このプローブ情報群に対して、対象施設における滞在位置候補CAを抽出する処理を終了する。   When the control unit 113 compares the number of nodes included in the estimation target rectangle with the threshold for each node (NDt1, NDt2,...) In all collected probe information (step S187: YES). Next, it is determined whether there is an estimation target rectangle stored in the target facility (step S188). When there is no stored estimation target rectangle (step S188: NO), the control unit 113 ends the process of extracting the stay position candidate CA in the target facility for this probe information group.

制御部113は、対象施設において推定対象矩形SQt2、SQt3、SQt9を記憶しているため(ステップS188:YES)、次に、推定対象矩形SQt2、SQt3、SQt9に基づいて携帯電話機200における滞在位置候補CAを算出する(ステップS189)。   Since the control unit 113 stores the estimation target rectangles SQt2, SQt3, and SQt9 in the target facility (step S188: YES), next, the stay position candidates in the mobile phone 200 based on the estimation target rectangles SQt2, SQt3, and SQt9 CA is calculated (step S189).

図13は、複合施設において算出された滞在位置候補CAの一例を示す説明図である。図13には、複合施設(対象施設)の一部において、携帯電話機200のプローブ情報の各ノードが示されており、図12に示した推定対象矩形SQt2、SQt3、SQt9が示されている。本実施形態では、図13に示すように、制御部113は、推定対象矩形SQt2、SQt3、SQt9のいずれもが重なる領域を滞在位置候補CAとして算出する。なお、他の実施形態では、推定対象矩形SQt2、SQt3、SQt9から異なる方法によって滞在位置候補CAが算出されても良く、算出方法については種々変形可能である。   FIG. 13 is an explanatory diagram illustrating an example of the stay position candidate CA calculated in the complex facility. 13 shows each node of the probe information of the mobile phone 200 in a part of the complex facility (target facility), and the estimation target rectangles SQt2, SQt3, and SQt9 shown in FIG. In the present embodiment, as shown in FIG. 13, the control unit 113 calculates a region where all of the estimation target rectangles SQt2, SQt3, and SQt9 overlap as a stay position candidate CA. In other embodiments, the stay position candidate CA may be calculated by a different method from the estimation target rectangles SQt2, SQt3, and SQt9, and the calculation method can be variously modified.

制御部113は、対象施設における滞在位置候補CAを算出すると、滞在位置候補CAを記憶し(図11のステップS190)、対象施設における滞在位置候補CAの抽出処理を終了する。   When calculating the stay position candidate CA in the target facility, the control unit 113 stores the stay position candidate CA (step S190 in FIG. 11), and ends the stay position candidate CA extraction process in the target facility.

A−7.複合施設における店舗位置の推定処理:
次に、携帯電話機200における複数のプローブ情報群から複合施設における店舗位置を推定する処理について説明する(図6のステップS170)。図14は、複合施設における目的地となる店舗の位置を推定する処理の流れを示す説明図である。
A-7. Store location estimation process in the complex:
Next, a process for estimating a store position in a complex facility from a plurality of probe information groups in the mobile phone 200 will be described (step S170 in FIG. 6). FIG. 14 is an explanatory diagram showing a flow of processing for estimating the position of a store as a destination in a complex facility.

図15は、複合施設における携帯電話機200の移動経路の一例を示す説明図である。図15には、対象施設における目的店舗が設定された携帯電話機200のユーザの移動経路であるルートRtbが示されている。携帯電話機200のプローブ情報により、携帯電話機200のユーザが対象施設における1階1Fに入口Entから入り、検出された共通領域CM3のエスカレーターによって2階2Fに上がっていることがわかる。その後、携帯電話機200のユーザは、滞在位置候補CA1aに滞在してから共通領域CM1のトイレに立ち寄り、滞在位置候補CA2aに滞在した後、領域Tb2を経由して共通領域CM3のエスカレーターによって1階1Fに降りる。その後、携帯電話機200のユーザは、領域Tb1を経由して、出口Exitから出ている。   FIG. 15 is an explanatory diagram showing an example of a movement route of the mobile phone 200 in the complex facility. FIG. 15 shows a route Rtb that is a moving route of the user of the mobile phone 200 in which the target store in the target facility is set. The probe information of the mobile phone 200 indicates that the user of the mobile phone 200 enters the first floor 1F at the target facility from the entrance Ent and goes up to the second floor 2F by the detected escalator of the common area CM3. After that, the user of the mobile phone 200 stays at the stay position candidate CA1a, then stops at the toilet in the common area CM1, stays at the stay position candidate CA2a, and then passes through the area Tb2 by the escalator in the common area CM3. Get off at. Thereafter, the user of the mobile phone 200 exits from the exit Exit via the region Tb1.

図15に示すように、対象施設では、領域Tb1と領域Tb1の真上にある領域Tb2とが存在している。本実施形態では、制御部113は、滞在位置候補CAを算出する際に推定対象矩形の中の携帯電話機200のノードの数と予め設定された閾値とを比較したが、推定終了ノードから所定の時間が経過したノードは、推定対象矩形内に含まれても閾値と比較するノードの数として数えない。すなわち、制御部113は、携帯電話機200のプローブ情報において、領域Tb2を経由した後、所定の時間を経過してから領域Tb2の真下にある領域Tb1を経由したとしても、領域Tb2でのノードは領域Tb1における推定対象矩形の中に数えられるノードの数には入らず、結果として領域Tb1および領域Tb2は、滞在位置候補CAとして抽出されない。なお、他の実施形態では、領域Tb1および領域Tb2を滞在位置候補CAとして抽出する設定であっても良いし、複合施設におけるプローブ情報を3次元的に収集することで領域Tb1と領域Tb2とを別々の領域として認識しても良い。   As shown in FIG. 15, in the target facility, there are a region Tb1 and a region Tb2 directly above the region Tb1. In the present embodiment, the control unit 113 compares the number of nodes of the mobile phone 200 in the estimation target rectangle with a preset threshold when calculating the stay position candidate CA. A node whose time has elapsed is not counted as the number of nodes to be compared with the threshold even if included in the estimation target rectangle. That is, even if the control unit 113 passes through the region Tb2 and passes through the region Tb1 directly below the region Tb2 after passing through the region Tb2 in the probe information of the mobile phone 200, the node in the region Tb2 is The number of nodes counted in the estimation target rectangle in the region Tb1 is not included, and as a result, the region Tb1 and the region Tb2 are not extracted as the stay position candidates CA. In another embodiment, the setting may be such that the region Tb1 and the region Tb2 are extracted as the stay position candidates CA, and the region Tb1 and the region Tb2 are obtained by collecting probe information in the complex facility three-dimensionally. You may recognize as a separate area | region.

この処理では、初めに、制御部113は、対象施設における滞在位置候補CAから共通領域CMを除いた滞在位置候補CAを抽出する(図14のステップS171)。制御部113は、対象施設における共通領域CMの検出(A−5の処理)および滞在位置候補CAの抽出(A−6の処理)を行なっており、共通領域CMを除いた滞在位置候補CAを抽出することができる。   In this process, first, the control unit 113 extracts a stay position candidate CA obtained by removing the common area CM from the stay position candidates CA in the target facility (step S171 in FIG. 14). The control unit 113 performs the detection of the common area CM in the target facility (the process of A-5) and the extraction of the stay position candidate CA (the process of A-6), and determines the stay position candidate CA excluding the common area CM. Can be extracted.

図16は、複合施設における共通領域CMを除いて抽出した滞在位置候補CAを示す説明図である。図16には、同じ目的店舗が設定された複数のプローブ情報群から抽出されると共に共通領域CMが除かれた滞在位置候補CAが示されている。図16では、図15で示したプローブ情報群から抽出された滞在位置候補CA1a、CA2aと、異なるプローブ情報群から抽出された滞在位置候補CA1b、CA2b、CA3bおよび滞在位置候補CA1c、CA2c、CA3cと、が示されている。目的店舗が同じで、異なるプローブ情報群から抽出された滞在位置候補CA2a、CA2b、CA2cは、それぞれ重なり合う領域を有する。制御部113は、重なり合う領域を目的店舗の位置である推定位置領域CAst01と推定する(図14のステップS172)。制御部113は、推定位置領域CAst01における対角線上の交点を推定位置領域CAst01の中心Pst01と設定する。   FIG. 16 is an explanatory diagram illustrating stay position candidates CA extracted by excluding the common area CM in the complex facility. FIG. 16 shows a stay position candidate CA extracted from a plurality of probe information groups in which the same destination store is set and from which the common area CM is removed. In FIG. 16, the stay position candidates CA1a and CA2a extracted from the probe information group shown in FIG. 15, the stay position candidates CA1b, CA2b and CA3b extracted from different probe information groups, and the stay position candidates CA1c, CA2c and CA3c ,It is shown. Stay position candidates CA2a, CA2b, and CA2c extracted from different probe information groups with the same destination store each have overlapping regions. The control unit 113 estimates the overlapping area as an estimated position area CAst01 that is the position of the target store (step S172 in FIG. 14). The control unit 113 sets the intersection point on the diagonal line in the estimated position area CAst01 as the center Pst01 of the estimated position area CAst01.

制御部113は、目的店舗の位置の推定ができない場合には(ステップS173:NO)、複合施設における店舗位置を推定する処理を終了する。制御部113は、目的店舗の位置の推定ができた場合には(ステップS173:YES)、施設情報DB115に記憶されている施設情報に推定された位置を店舗の位置情報として新たに記憶する(ステップS174)。次に、制御部113は、施設情報DB115に予め記憶されている対象施設の名称を地図に表示する位置座標点(図3における名称表示の位置座標点)と、推定された店舗の中心Pst01と、が近いか否かの判定を行なう(ステップS175)。ステップS175において、判定対象の位置座標点が互いに近い場合には(ステップS175:YES)、互いの位置をそのまま地図に反映して表示しまうと、対象施設の名称と推定された店舗の名称とが重なって表示されて携帯電話機200のユーザが認識しづらい。そのため、制御部113は、目的店舗の名称の表示位置(図3における入居店舗情報における位置座標点)を推定された店舗の中心Pst01からずらす補正を行なって施設情報DB115に記憶された位置座標点に反映する(ステップS176)。ステップS175において、判定対象の位置座標点が互いに近くない場合には(ステップS175:NO)、制御部113は、目的店舗の名称の表示位置が推定された店舗の中心Pst01となるように、施設情報DB115に記憶された位置座標点に反映し、店舗位置を推定する処理を終了する。   When the position of the target store cannot be estimated (step S173: NO), the control unit 113 ends the process of estimating the store position in the complex facility. When the position of the target store can be estimated (step S173: YES), the control unit 113 newly stores the position estimated in the facility information stored in the facility information DB 115 as the position information of the store ( Step S174). Next, the control unit 113 displays a position coordinate point for displaying the name of the target facility stored in advance in the facility information DB 115 on the map (name display position coordinate point in FIG. 3), and the estimated center Pst01 of the store. , Is determined whether or not (step S175). In step S175, when the position coordinate points to be determined are close to each other (step S175: YES), if the positions of each other are reflected on the map as they are, the name of the target facility and the name of the estimated store are obtained. It is displayed so that it is difficult for the user of the mobile phone 200 to recognize. Therefore, the control unit 113 performs a correction for shifting the display position of the name of the target store (the position coordinate point in the resident store information in FIG. 3) from the estimated store center Pst01, and the position coordinate point stored in the facility information DB 115 (Step S176). In step S175, when the position coordinate points to be determined are not close to each other (step S175: NO), the control unit 113 sets the facility so that the display position of the name of the target store is the estimated store center Pst01. The process of reflecting the position coordinate point stored in the information DB 115 and estimating the store position is terminated.

図17は、複合施設を地図に表示した一例を示す説明図である。図17(a)および図17(b)には、地図MAPの画像において、図3に示した複合施設のポリゴンを生成する位置座標点に基づいてショッピングセンターSCが表示されており、ショッピングセンターSCの内側に複合施設の名称および複合施設に入居する各店舗の名称が表示されている。図17(a)では、複合施設に入居している店舗ST01,ST02,ST03の店舗位置の推定ができており、各店舗の名称は各店舗位置である位置座標点に表示されている。図17(b)では、店舗ST01,ST02,ST03のいずれも店舗位置の推定ができずに、施設情報DB115に予め登録された店舗の位置座標点に各店舗の名称が表示されている。本実施形態では、地図MAPに画像として店舗名称が表示される場合、複合施設に入居している店舗位置に各店舗の名称が表示されているため、携帯電話機200のユーザは、目的施設までの経路案内が終了しても、目的施設における目的店舗の位置がわかる。   FIG. 17 is an explanatory diagram showing an example of a complex facility displayed on a map. 17A and 17B, the shopping center SC is displayed based on the position coordinate points for generating the polygon of the complex facility shown in FIG. 3 in the map MAP image. The name of the complex and the name of each store occupying the complex are displayed on the inside. In FIG. 17A, the store positions of the stores ST01, ST02, ST03 occupying the complex facility can be estimated, and the names of the stores are displayed at position coordinate points that are the store positions. In FIG. 17B, the store position cannot be estimated in any of the stores ST01, ST02, and ST03, and the name of each store is displayed at the position coordinate point of the store registered in advance in the facility information DB 115. In the present embodiment, when the store name is displayed as an image on the map MAP, the name of each store is displayed at the store position in the complex facility. Even when the route guidance ends, the position of the destination store at the destination facility can be known.

以上説明したように、本実施形態におけるサーバ100では、情報収集部110の施設情報DB115に、複合施設についての各種情報および複合施設に含まれる店舗における複合施設の情報と関連付けられて店舗情報が記憶されている。地図情報DB127には、リンク情報およびノード情報、画像データとしての地図画像データが記憶されている。経路探索部120の制御部123は、携帯電話機200から送信された携帯電話機200のプローブ情報および目的地情報を受信して、目的店舗を有する複合施設を目的施設として経路を探索して、探索した目的施設までの経路情報を携帯電話機200に送信する。情報収集部110の制御部113は、目的施設に到着した携帯電話機200のプローブ情報を携帯電話機200が目的施設を出るまで収集してプローブ情報DB114に記憶する。また、制御部113は、携帯電話機200から収集したプローブ情報に基づいて目的施設内における目的店舗の位置を推定する。そのため、本実施形態におけるサーバ100では、複数の店舗が入居する複合施設において各店舗の位置を推定することができ、携帯電話機200を携帯するユーザに対して、利便性を向上させることができる。また、地図MAPに複合施設を表示する場合に、入居店舗の名称を表示する位置を各店舗の位置に反映して表示するので、ユーザは、目的店舗の位置が認識しやすく、目的店舗までより短時間で到着することができる。また、複合施設内の店舗位置を含む施設情報を充実させるために、詳細な調査を行なわなくても、当該複合施設を利用するユーザの携帯電話機200のプローブ情報を収集することによって、入居店舗の位置が推定できるので、より低コストで施設情報を構築することができる。   As described above, in the server 100 according to the present embodiment, store information is stored in the facility information DB 115 of the information collection unit 110 in association with various types of information about the complex facility and information on the complex facility at the store included in the complex facility. Has been. The map information DB 127 stores link information, node information, and map image data as image data. The control unit 123 of the route search unit 120 receives the probe information and the destination information of the mobile phone 200 transmitted from the mobile phone 200, searches the route using the complex facility having the destination store as the destination facility, and searches for the route. Route information to the target facility is transmitted to the mobile phone 200. The control unit 113 of the information collecting unit 110 collects probe information of the mobile phone 200 that has arrived at the target facility until the mobile phone 200 leaves the target facility, and stores the probe information in the probe information DB 114. Further, the control unit 113 estimates the position of the target store in the target facility based on the probe information collected from the mobile phone 200. Therefore, in the server 100 according to the present embodiment, the position of each store can be estimated in a complex facility where a plurality of stores are occupying, and convenience can be improved for a user who carries the mobile phone 200. In addition, when the complex facility is displayed on the map MAP, since the position where the name of the tenant is displayed is reflected in the position of each store, the user can easily recognize the position of the target store, and more up to the target store. You can arrive in a short time. Further, in order to enhance the facility information including the store location in the complex facility, the probe information of the mobile phone 200 of the user who uses the complex facility is collected without performing a detailed investigation, thereby Since the position can be estimated, the facility information can be constructed at a lower cost.

また、本実施形態におけるサーバ100では、情報収集部110の制御部113は、複数の携帯電話機200から収集されたプローブ情報に対して共通領域の検出処理を行なうことにより、複合施設において使用者によって利用される共通領域CMを検出して、目的店舗の位置を複合施設内の共通領域CMを除いた領域から推定する。そのため、本実施形態におけるサーバ100では、複合施設内における店舗の位置が誤ってトイレ等の共通領域CMの位置に推定されることがなく、店舗位置の推定の精度を向上させることができる。   Further, in the server 100 according to the present embodiment, the control unit 113 of the information collection unit 110 performs a common area detection process on the probe information collected from the plurality of mobile phones 200, thereby allowing the user in the complex facility to perform the process. The common area CM to be used is detected, and the position of the target store is estimated from the area excluding the common area CM in the complex facility. Therefore, in the server 100 in this embodiment, the position of the store in the complex facility is not erroneously estimated to the position of the common area CM such as a toilet, and the accuracy of the store position estimation can be improved.

また、本実施形態におけるサーバ100では、情報収集部110の制御部113は、携帯電話機200のプローブ情報を30秒ごとに受信する。また、制御部113は、複合施設内における所定の領域に一定期間以上滞留したと判定した場合に推定対象矩形を設定し、1つのプローブ情報群において、当該推定対象矩形が重なり合う領域を滞在位置候補CAとして抽出する。制御部113は、同じ目的店舗が設定されたプローブ情報群において滞在位置候補CAが重なり合う領域を目的店舗の位置として推定する。そのため、本実施形態におけるサーバ100では、目的店舗が設定された携帯電話機200のプローブ情報群から目的店舗の位置を推定でき、複合施設内の店舗位置を知るために詳細な調査を行なわなくても、簡便に店舗位置を推定することができる。   Moreover, in the server 100 in this embodiment, the control part 113 of the information collection part 110 receives the probe information of the mobile phone 200 every 30 seconds. In addition, the control unit 113 sets an estimation target rectangle when it is determined that the predetermined area in the complex facility has stayed for a certain period of time, and sets a region where the estimation target rectangle overlaps in one probe information group as a stay position candidate. Extract as CA. The control unit 113 estimates an area where the stay position candidates CA overlap in the probe information group in which the same destination store is set as the location of the destination store. Therefore, in the server 100 in this embodiment, the position of the target store can be estimated from the probe information group of the mobile phone 200 in which the target store is set, and it is not necessary to conduct a detailed investigation to know the store position in the complex facility. The store position can be easily estimated.

B.変形例:
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
B. Variations:
The present invention is not limited to the above-described examples and embodiments, and can be implemented in various modes without departing from the gist thereof. For example, the following modifications are possible.

B1.変形例1:
上記実施形態では、図13に示すように、サーバ100における情報収集部110の制御部113は、推定対象矩形SQt2、SQt3、SQt9のいずれもが重なる領域を滞在位置候補CAとして算出しているが、滞在位置候補CAの算出方法についてはこれに限られず、種々変形可能である。例えば、推定対象矩形の中に含まれるノードの数が最も多い推定対象矩形を滞在位置候補CAとして算出しても良い。この算出方法では、図13で示す推定対象矩形SQt2、SQt3、SQt9において、推定対象矩形SQt2および推定対象矩形SQt3が最も多い9個のノードを含むので、推定対象矩形SQt2または推定対象矩形SQt3を滞在位置候補CAとして算出する。このときに、推定対象矩形の中に含まれるノードの数が同一である場合は、滞在位置候補CAを面積の大きさに応じて決定しても良い。
B1. Modification 1:
In the above embodiment, as shown in FIG. 13, the control unit 113 of the information collecting unit 110 in the server 100 calculates a region where all of the estimation target rectangles SQt2, SQt3, and SQt9 overlap as the stay position candidate CA. The method for calculating the stay position candidate CA is not limited to this, and various modifications can be made. For example, the estimation target rectangle having the largest number of nodes included in the estimation target rectangle may be calculated as the stay position candidate CA. In this calculation method, the estimation target rectangles SQt2, SQt3, and SQt9 shown in FIG. 13 include nine nodes having the largest estimation target rectangles SQt2 and estimation target rectangles SQt3. Calculate as position candidate CA. At this time, if the number of nodes included in the estimation target rectangle is the same, the stay position candidate CA may be determined according to the size of the area.

また、制御部113は、設定された複数の推定対象矩形のうち、最も多くの推定対象矩形が重なる領域を滞在位置候補CAとして算出しても良い。この変形例では、本実施形態における推定対象矩形のいずれもが重なる領域が滞在位置候補CAと算出されることと異なるため、例えば、ある推定対象矩形SQt2’と異なる推定対象矩形SQt3’とが重なる部分を有していなくても、滞在位置候補CAを算出することができる。   Moreover, the control part 113 may calculate the area | region where most estimation object rectangles overlap among the set several estimation object rectangles as stay position candidate CA. In this modification, since the region where all of the estimation target rectangles in this embodiment overlap is calculated as the stay position candidate CA, for example, a certain estimation target rectangle SQt2 ′ and a different estimation target rectangle SQt3 ′ overlap. Even if it does not have a portion, the stay position candidate CA can be calculated.

図18は、複合施設における抽出された携帯電話機200’の滞在位置候補CAの一例を示す説明図である。図18には、対象施設内の一部において、携帯電話機200’のプローブ情報における30秒ごとの携帯電話機200の位置を特定する複数のノードが示されている。図18では、サーバ100における情報収集部110の制御部113は、推定開始ノードNDstをノードNDt2’と設定し、推定終了ノードNDedをノードNDt2’から180秒後のノードNDt8’と設定している。この変形例における推定開始ノードNDstと推定終了ノードNDedとによって設定される推定対象矩形SQt2’では、推定対象矩形SQt2’に含まれるノードの数が6であり、予め設定された閾値の5以上である。しかし、図18に示すように、推定対象矩形SQt2’は、通路wa上であり、携帯電話機200’の滞在位置候補CAとして抽出されて、店舗位置の推定処理において考慮されるのは望ましくない。そのため、この変形例では、推定開始ノードNDstと推定終了ノードNDedとによって設定された推定対象矩形SQt2’において、長辺の長さからもう一方の短辺の長さを除した数値が所定の値以上(例えば、4以上)の場合には、制御部113は、推定対象矩形SQt2’を通路waとみなして、滞在位置候補CAとして算出しない。この変形例では、店舗位置の推定を行なう場合に、通路waを前もって除外することができるので、店舗位置の推定の精度を上げて効率良く店舗位置を推定することができる。   FIG. 18 is an explanatory diagram showing an example of the stay location candidate CA of the mobile phone 200 ′ extracted in the complex facility. FIG. 18 shows a plurality of nodes that specify the position of the mobile phone 200 every 30 seconds in the probe information of the mobile phone 200 ′ in a part of the target facility. In FIG. 18, the control unit 113 of the information collecting unit 110 in the server 100 sets the estimation start node NDst as the node NDt2 ′, and sets the estimation end node NDed as the node NDt8 ′ 180 seconds after the node NDt2 ′. . In the estimation target rectangle SQt2 ′ set by the estimation start node NDst and the estimation end node NDed in this modified example, the number of nodes included in the estimation target rectangle SQt2 ′ is 6, and is greater than or equal to a preset threshold value of 5 or more. is there. However, as shown in FIG. 18, the estimation target rectangle SQt2 'is on the passage wa, and is not desirably extracted as the stay position candidate CA of the mobile phone 200' and considered in the store position estimation process. Therefore, in this modification, in the estimation target rectangle SQt2 ′ set by the estimation start node NDst and the estimation end node NDed, a numerical value obtained by dividing the length of the other short side from the length of the long side is a predetermined value. In the above case (for example, 4 or more), the control unit 113 regards the estimation target rectangle SQt2 ′ as the passage wa and does not calculate the stay position candidate CA. In this modified example, when the store position is estimated, the passage wa can be excluded in advance, so that the store position can be estimated with high accuracy by estimating the store position.

また、ある推定対象矩形SQtが極端に小さく、小さい推定対象矩形SQtが一定時間以上設定され続けた場合に、当該推定対象矩形SQtを滞在位置候補CAとして算出しなくても良い。例えば、携帯電話機200のユーザが他のユーザと待ち合わせをしている場合には、推定対象矩形SQtが一定時間極端に小さな矩形となる。このときに、推定対象矩形SQtを滞在位置候補CAとして算出しないことで店舗位置の推定の精度を上げることができる。また、目的店舗の業務形態等によって推定対象矩形SQtが小さな矩形であっても、滞在位置候補CAとして検出しても良い。例えば、携帯電話機200に設定された目的店舗が飲食店や本屋である場合には、同じところに一定時間以上とどまる場合がある。そのため、推定対象矩形SQtの矩形の大きさと目的店舗の業務形態との関係によって、滞在位置候補CAの検出方法を変更することで、より店舗位置の推定の精度を上げることができる。   In addition, when a certain estimation target rectangle SQt is extremely small and a small estimation target rectangle SQt is continuously set for a certain time or more, the estimation target rectangle SQt may not be calculated as the stay position candidate CA. For example, when the user of the mobile phone 200 is waiting for another user, the estimation target rectangle SQt is an extremely small rectangle for a certain period of time. At this time, the estimation accuracy of the store position can be improved by not calculating the estimation target rectangle SQt as the stay position candidate CA. Further, even if the estimation target rectangle SQt is a small rectangle depending on the business form of the destination store, it may be detected as the stay position candidate CA. For example, when the destination store set in the mobile phone 200 is a restaurant or a bookstore, the same location may stay for a certain time or longer. Therefore, the store position estimation accuracy can be further improved by changing the detection method of the stay position candidate CA according to the relationship between the size of the estimation target rectangle SQt and the business form of the target store.

B2.変形例2:
図19は、複合施設を所定の間隔によって領域分割した一例を示す説明図である。図19では、複合施設を、緯線に略平行にL1および経線に略平行にL2の間隔で領域分割している。この変形例では、滞在位置候補CAの抽出が上記実施形態と異なり、制御部113は、上記実施形態と同じ方法で滞在位置候補CAを抽出した後、複合施設における分割した領域(メッシュ)の位置やメッシュの面積等によって重み付けをして、特定のメッシュを滞在位置候補CAとして抽出する。具体的には、上記実施形態と同じ方法で抽出された図19に示す滞在位置候補CM00は、メッシュCM21およびメッシュCM22と重なり合っている。この場合、滞在位置候補CM00は、メッシュCM21よりもメッシュCM22とより大きな面積で重なり合っているため、メッシュCM22が滞在位置候補CAとして抽出される。なお、滞在位置候補CAの抽出方法は、上記実施形態およびこの変形例における方法に限られず、種々変形可能である。例えば、図19において、滞在位置候補CM00が重なり合っているメッシュCM21およびメッシュCM22の両方を滞在位置候補CAとして抽出しても良い。
B2. Modification 2:
FIG. 19 is an explanatory diagram illustrating an example in which a complex facility is divided into regions at predetermined intervals. In FIG. 19, the complex facility is divided into regions at intervals of L1 substantially parallel to the parallels and L2 substantially parallel to the meridians. In this modification, the stay position candidate CA is extracted differently from the above embodiment, and the control unit 113 extracts the stay position candidate CA by the same method as the above embodiment, and then the position of the divided region (mesh) in the complex facility. A specific mesh is extracted as a stay position candidate CA by weighting according to the area of the mesh or the like. Specifically, the stay position candidate CM00 shown in FIG. 19 extracted by the same method as in the above embodiment overlaps with the mesh CM21 and the mesh CM22. In this case, since the stay position candidate CM00 overlaps with the mesh CM22 in a larger area than the mesh CM21, the mesh CM22 is extracted as the stay position candidate CA. In addition, the method for extracting the stay position candidate CA is not limited to the method in the above-described embodiment and this modification, and can be variously modified. For example, in FIG. 19, both the mesh CM 21 and the mesh CM 22 where the stay position candidates CM 00 overlap may be extracted as the stay position candidates CA.

また、図19に示すように、複合施設を領域分割することによって、特定のメッシュに滞在した時間に基づいて滞在位置候補CAを抽出することができる。具体的には、携帯電話機200’における位置情報を含むプローブ情報が、メッシュCM31において最初に収集されてから、メッシュCM31を出て、異なるメッシュで携帯電話機200’の位置情報を含むプローブ情報が収集される。この場合に、制御部113は、メッシュCM31に含まれるノードの数によって、携帯電話機200’がメッシュCM31に滞在していた時間を算出できる。   Further, as shown in FIG. 19, by dividing the complex facility into regions, the stay position candidate CA can be extracted based on the time spent on a specific mesh. Specifically, probe information including position information in the mobile phone 200 ′ is first collected in the mesh CM 31, and then exits the mesh CM 31 and collects probe information including position information of the mobile phone 200 ′ in a different mesh. Is done. In this case, the control unit 113 can calculate the time that the mobile phone 200 ′ has stayed in the mesh CM 31 based on the number of nodes included in the mesh CM 31.

図20は、複合施設における携帯電話機200’の滞在位置候補CAと滞在時間との関係の一例を示す説明図である。図20には、図19に示す領域分割された複合施設において、滞在位置候補CAの位置座標と携帯電話機200’が滞在位置候補CAに滞在していた時間との関係を示している。図20に示すように、分割されたメッシュに2分以上いた場合に、制御部113は、当該メッシュを滞在位置候補CAとして抽出する。この変形例では、上記実施形態における推定対象矩形に含まれるノードの数によって滞在位置候補CAを抽出するのとは異なり、滞在位置候補CAにおける滞在時間も目的店舗の推定に用いるため、より精度の高い店舗位置の推定を行なうことができる。   FIG. 20 is an explanatory diagram showing an example of the relationship between the stay position candidate CA and the stay time of the mobile phone 200 ′ in the complex facility. FIG. 20 shows the relationship between the position coordinates of the stay position candidate CA and the time during which the mobile phone 200 ′ stays at the stay position candidate CA in the region-divided complex facility shown in FIG. 19. As shown in FIG. 20, when the divided mesh is 2 minutes or longer, the control unit 113 extracts the mesh as a stay position candidate CA. In this modification, unlike the case where the stay position candidate CA is extracted based on the number of nodes included in the estimation target rectangle in the above embodiment, the stay time in the stay position candidate CA is also used for estimating the destination store. A high store position can be estimated.

B3.変形例3:
また、図2に示すように、予め施設情報DB115に記憶されている施設情報に基づいて、サーバ100における情報収集部110の制御部113は、滞在位置候補CAの抽出方法を変更しても良い。例えば、携帯電話機200に設定された目的店舗の業務形態が飲食である場合には、目的店舗内において携帯電話機200の位置の変化は少ないと考えられる。そのため、この変形例では、推定対象矩形の設定方法や推定対象矩形に含まれるノードの数と比較する閾値を変更する。これにより、予め記憶されている店舗の業務形態等の施設情報を用いて店舗位置の推定を行なうため、より精度の高い店舗位置の推定を行なうことができる。
B3. Modification 3:
As shown in FIG. 2, the control unit 113 of the information collection unit 110 in the server 100 may change the method for extracting the stay position candidate CA based on the facility information stored in advance in the facility information DB 115. . For example, when the business mode of the target store set in the mobile phone 200 is eating and drinking, it is considered that there is little change in the position of the mobile phone 200 in the target store. For this reason, in this modification, the estimation target rectangle setting method and the threshold value to be compared with the number of nodes included in the estimation target rectangle are changed. Thereby, since the store position is estimated using facility information such as the business form of the store stored in advance, it is possible to estimate the store position with higher accuracy.

また、上記実施形態では、目的店舗の設定された携帯電話機200のプローブ情報から、目的店舗の位置の推定を行なったが、目的店舗の設定されていない携帯電話機200’のプローブ情報を用いて、共通領域CMを算出しても良い。目的店舗が設定されていなくても、携帯電話機200’が共通領域CMを経由する場合がある。そのため、この変形例では、より多くの携帯電話機200のプローブ情報を収集することができ、共通領域CMの位置推定の精度を上げられるため、目的店舗の設定された携帯電話機200のプローブ情報を合わせて用いることで、より精度の高い店舗位置の推定を行なうことができる。   Further, in the above embodiment, the position of the target store is estimated from the probe information of the mobile phone 200 in which the target store is set. However, using the probe information of the mobile phone 200 ′ in which the target store is not set, The common area CM may be calculated. Even if the destination store is not set, the mobile phone 200 'may pass through the common area CM. Therefore, in this modified example, more probe information of the mobile phone 200 can be collected and the accuracy of position estimation of the common area CM can be increased. By using these, it is possible to estimate the store position with higher accuracy.

B4.変形例4:
また、上記実施形態では、複合施設内の店舗を例に挙げて説明したが、本発明における複合施設はショッピングセンターSC等の複合施設に限られず、種々変形可能である。例えば、複数のオフィスが入居しているオフィスビルであっても良いし、電車の駅の構内に併設された駅中のビル等であっても良い。
B4. Modification 4:
Moreover, although the said embodiment demonstrated and demonstrated the store in a complex facility as an example, the complex facility in this invention is not restricted to complex facilities, such as shopping center SC, Various deformation | transformation is possible. For example, it may be an office building in which a plurality of offices are occupying, or a building in a station attached to the premises of a train station.

また、上記実施形態では、携帯電話機200は、GPSユニット201によって測定された携帯電話機200の位置情報を受信してプローブ情報を生成したが、無線LANや移動体通信等の無線通信によって携帯電話機200の現在位置が特定されて、プローブ情報を生成しても良い。また、GPSおよび無線LAN等によって、携帯電話機200の3次元的な位置が測定されることで、複合施設内における携帯電話機200が位置する階数を知ることができる。これにより、複合施設内において、より精度の高い店舗位置の推定を行なうことができる。   In the above-described embodiment, the mobile phone 200 receives the position information of the mobile phone 200 measured by the GPS unit 201 and generates probe information. However, the mobile phone 200 is configured by wireless communication such as wireless LAN or mobile communication. The current position may be specified and probe information may be generated. In addition, by measuring the three-dimensional position of the mobile phone 200 by GPS, wireless LAN, or the like, it is possible to know the number of floors where the mobile phone 200 is located in the complex facility. This makes it possible to estimate the store position with higher accuracy in the complex facility.

また、上記実施形態では、図4のステップS237およびステップS238に示すように、目的施設に到着すると、携帯電話機200の経路案内が終了するが、経路案内の方法についてはこれに限られず、種々変形可能である。例えば、目的施設ではなく目的店舗まで経路案内を行なうとしても良い。目的店舗の位置の推定ができていない場合には、予め記憶された目的店舗が入居する目的施設の到着地点に案内しても良い。また、サーバ100が経路検索を行なう場合に(図4のステップS132)、目的店舗の位置の推定が行なわれているか否かを判定して、位置の推定が行なわれている場合には、目的施設までではなく、目的店舗までの経路案内を行ない、位置推定が行なわれていない場合には目的施設までの経路案内を行なうようにしても良い。   In the above embodiment, as shown in step S237 and step S238 in FIG. 4, when the mobile phone 200 arrives at the destination facility, the route guidance of the mobile phone 200 ends. However, the route guidance method is not limited to this, and various modifications are possible. Is possible. For example, route guidance may be performed to the destination store instead of the destination facility. If the location of the destination store has not been estimated, guidance may be provided to the arrival point of the destination facility where the destination store stored in advance is located. Further, when the server 100 performs a route search (step S132 in FIG. 4), it is determined whether or not the position of the target store is estimated, and if the position is estimated, the purpose is Route guidance to the target store, not to the facility, may be performed, and if position estimation is not performed, route guidance to the target facility may be performed.

また、上記実施形態では、図5のステップS243に示すように、携帯電話機200のプローブ情報の収集を終えるタイミングは、携帯電話機200が目的施設を出たかで判定されているが、その他の方法によってプローブ情報の収集が制御されても良い。例えば、携帯電話機200のユーザが目的店舗に到着したと判定した後に、その旨を携帯電話機200の操作部206を操作してサーバ100へのプローブ情報の送信を終了しても良い。この変形例では、目的店舗へ到着すると、プローブ情報の収集が終了するため、複合施設内において、より精度の高い店舗位置の推定を行なうことできる。また、目的施設に到着して経路案内が終了してから所定の時間、例えば、サーバ100は、30分間のプローブ情報を収集するとしても良い。目的店舗を携帯電話機200に設定した携帯電話機200のユーザは、目的施設に到着してから早い段階で目的店舗に向かうと予測できるため、さらに精度の高い店舗位置の推定を行なうことができる。   In the above embodiment, as shown in step S243 of FIG. 5, the timing of completing the collection of the probe information of the mobile phone 200 is determined based on whether the mobile phone 200 has left the target facility. The collection of probe information may be controlled. For example, after it is determined that the user of the mobile phone 200 has arrived at the destination store, the operation unit 206 of the mobile phone 200 may be operated to end the transmission of the probe information to the server 100. In this modified example, since the collection of probe information is completed when arriving at the destination store, the store location can be estimated with higher accuracy in the complex facility. Further, the server 100 may collect probe information for a predetermined time after arrival at the destination facility and the route guidance is completed, for example, 30 minutes. Since the user of the mobile phone 200 that sets the destination store as the mobile phone 200 can predict that he / she will go to the destination store at an early stage after arriving at the destination facility, the store location can be estimated with higher accuracy.

また、上記実施形態では、図14のステップS176において、地図に表示する場合に、図3に示す複合施設の名称表示の位置座標点と推定された店舗の中心Pst01とが近い場合には、店舗の名称の表示位置をずらすとしたが、複合施設の名称の表示位置と店舗名称の表示位置との関係は、種々変形可能である。例えば、店舗名称の表示位置を推定された店舗の中心Pst01に表示して、複合施設の名称の表示位置を変更しても良い。また、施設情報DB115に、推定された店舗の中心Pst01と店舗名称の表示位置とを別々に記憶させておき、地図の縮尺によって表示位置を適時変更しても良い。   Further, in the above embodiment, when the map is displayed on the map in step S176 of FIG. 14, if the position coordinate point of the name display of the complex facility shown in FIG. 3 and the estimated center Pst01 of the store are close, the store However, the relationship between the display position of the complex facility name and the display position of the store name can be variously modified. For example, the display position of the name of the complex facility may be changed by displaying the display position of the store name on the estimated center Pst01 of the store. Alternatively, the estimated store center Pst01 and the store name display position may be stored separately in the facility information DB 115, and the display position may be changed as appropriate according to the scale of the map.

また、上述した実施形態における構成要素のうち、独立請求項に記載された要素以外の要素は、付加的な要素であり、適宜省略、または、組み合わせが可能である。   In addition, among the constituent elements in the above-described embodiment, elements other than the elements described in the independent claims are additional elements, and can be omitted or combined as appropriate.

10…情報処理システム
100…サーバ
102…通信部
110…情報収集部
113…制御部
114…プローブ情報DB
115…施設情報DB
118…記憶装置
120…経路探索部
123…制御部
127…地図情報DB
200…携帯電話機
201…GPSユニット
202…表示パネル
203…音声出力部
205…無線通信回路
206…操作部
206a…テンキー
206b…カーソルキー
210…主制御部
211…CPU
220…通話制御部
SQt…推定対象矩形
NDst…推定開始ノード
NDed…推定終了ノード
CAst01…推定位置領域
CA…滞在位置候補
CM…共通領域
wa…通路
DESCRIPTION OF SYMBOLS 10 ... Information processing system 100 ... Server 102 ... Communication part 110 ... Information collection part 113 ... Control part 114 ... Probe information DB
115 ... Facility information DB
118 ... Storage device 120 ... Route search unit 123 ... Control unit 127 ... Map information DB
DESCRIPTION OF SYMBOLS 200 ... Mobile phone 201 ... GPS unit 202 ... Display panel 203 ... Audio | voice output part 205 ... Wireless communication circuit 206 ... Operation part 206a ... Numeric keypad 206b ... Cursor key 210 ... Main control part 211 ... CPU
220 ... Call control unit SQt ... Estimation target rectangle NDst ... Estimation start node NDed ... Estimation end node CAst01 ... Estimation position area CA ... Stay position candidate CM ... Common area wa ... Path

Claims (3)

複数の携帯端末と通信可能であり、複合施設内に存在する小規模施設の存在位置を特定する情報処理装置であって、
前記複合施設の位置情報及び該複合施設内に存在する小規模施設の名称情報が対応付けられて記憶されている施設情報記憶部と、
経路探索に用いられる道路ネットワークデータが記憶されているネットワークデータ記憶部と、
前記携帯端末から送信された出発地及び目的地に関する情報に基づいて経路を探索する際に、前記小規模施設が前記目的地として設定された場合、該小規模施設が含まれる前記複合施設の位置を目的地に設定して前記道路ネットワークデータを用いて経路を探索する経路探索部と、
前記経路に関する経路情報を前記携帯端末に送信する経路情報送信部と、
少なくとも前記目的地に到着してから所定時間が経過するまでの間の自己位置に関する位置情報が含まれるプローブ情報を前記携帯端末から収集するプローブ情報収集部と、
複数の前記携帯端末から収集された前記プローブ情報に基づいて前記小規模施設の存在位置を特定するとともに、該存在位置を前記小規模施設の位置情報として前記施設情報記憶部に登録する位置登録部と
を備える、情報処理装置。
An information processing apparatus that can communicate with a plurality of portable terminals and identifies an existing position of a small-scale facility in a complex facility,
A facility information storage unit in which position information of the complex facility and name information of a small-scale facility existing in the complex facility are associated and stored;
A network data storage unit storing road network data used for route search;
When searching for a route based on the information about the departure point and the destination transmitted from the mobile terminal, if the small-scale facility is set as the destination, the position of the complex facility that includes the small-scale facility A route search unit for searching for a route using the road network data by setting the destination as
A route information transmitter that transmits route information about the route to the mobile terminal;
A probe information collection unit that collects probe information including position information about at least a self-position until a predetermined time elapses after arriving at the destination;
A location registration unit that identifies the location of the small-scale facility based on the probe information collected from a plurality of the mobile terminals, and registers the location as location information of the small-scale facility in the facility information storage unit An information processing apparatus comprising:
請求項1に記載の情報処理装置であって、
前記プローブ情報収集部は、一定時間ごとに前記プローブ情報を収集し、
前記位置登録部は、所定範囲の領域に一定期間以上滞留したと判定した場合に、該領域を推定対象領域として記憶し、1回の目的地の設定において収集される複数の前記プローブ情報に含まれるそれぞれの前記プローブ情報に基づいて記憶された前記推定対象領域のうち、複数の前記推定対象領域が重なる領域を滞在位置候補領域として算出し、同じ目的地が設定された複数の前記携帯端末における複数の前記滞在位置候補領域が重なり合う領域から前記小規模施設の存在位置を特定する、情報処理装置。
The information processing apparatus according to claim 1,
The probe information collection unit collects the probe information at regular intervals,
When it is determined that the position registration unit has stayed in a predetermined range of area for a certain period or longer, the position registration unit stores the area as an estimation target area and is included in a plurality of probe information collected in one destination setting. Among the estimation target areas stored based on each of the probe information to be calculated as a stay position candidate area in a plurality of the estimation target areas, and in the plurality of mobile terminals set with the same destination An information processing apparatus that identifies an existing position of the small-scale facility from an area where a plurality of stay position candidate areas overlap.
請求項2に記載の情報処理装置であって、
前記位置登録部は、複数の携帯端末のそれぞれから収集された前記プローブ情報に対して統計処理を行なうことにより、前記複合施設において訪問者によって利用される施設に相当する特定の領域を特定し、前記滞在位置候補領域から前記特定の領域を除外した上で前記小規模施設の存在位置を特定する、情報処理装置。
An information processing apparatus according to claim 2,
The location registration unit performs a statistical process on the probe information collected from each of a plurality of mobile terminals to identify a specific area corresponding to a facility used by a visitor in the complex facility, An information processing apparatus that specifies an existing position of the small-scale facility after excluding the specific area from the stay position candidate area.
JP2012195911A 2012-09-06 2012-09-06 Information processor Pending JP2014052236A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012195911A JP2014052236A (en) 2012-09-06 2012-09-06 Information processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012195911A JP2014052236A (en) 2012-09-06 2012-09-06 Information processor

Publications (1)

Publication Number Publication Date
JP2014052236A true JP2014052236A (en) 2014-03-20

Family

ID=50610839

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012195911A Pending JP2014052236A (en) 2012-09-06 2012-09-06 Information processor

Country Status (1)

Country Link
JP (1) JP2014052236A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018032294A (en) * 2016-08-26 2018-03-01 株式会社野村総合研究所 Communication support system, communication support method, computer program, and location confirmation method
JP2021061050A (en) * 2021-01-06 2021-04-15 株式会社野村総合研究所 Communication assisting system, communication assisting method, and computer program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018032294A (en) * 2016-08-26 2018-03-01 株式会社野村総合研究所 Communication support system, communication support method, computer program, and location confirmation method
JP2021061050A (en) * 2021-01-06 2021-04-15 株式会社野村総合研究所 Communication assisting system, communication assisting method, and computer program
JP7052094B2 (en) 2021-01-06 2022-04-11 株式会社野村総合研究所 Communication support system, communication support method and computer program

Similar Documents

Publication Publication Date Title
US9513137B2 (en) Area map provision system, terminal device, and server device
US7603231B2 (en) Navigation method and system having improved arrival detection function for large scale destination
CN106536320B (en) Connectivity modeling to traffic system
CN103946864A (en) Image and video based pedestrian traffic estimation
JP5560229B2 (en) Route search system and route search method
JP5230166B2 (en) Terminal device and probe information analysis system
JPWO2008081521A1 (en) SEARCH DEVICE, SEARCH METHOD, SEARCH PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM
JP2009174887A (en) Route guiding system, route guiding method and computer program
JP2011048582A (en) Information collection apparatus
JP2011163904A (en) Guide system
JP2014052236A (en) Information processor
JP2010203797A (en) Navigation device, navigation method and program
KR101902442B1 (en) System for detecting user's moving direction and method
US20170082445A1 (en) Mobile electronic device, control method, and non-transitory storage medium
JP6483953B2 (en) Information processing system, information processing method, and information processing program
JP2007114118A (en) Navigation system, navigation server, and navigation program
JP2012181163A (en) Route guiding device, method and computer program
JP2013053995A (en) Route guidance device and route guidance method
JP6317689B2 (en) Server, client and information sharing system
JP2018185224A (en) Movement guidance device, movement guidance system, movement guidance method and movement guidance program
JPWO2008105063A1 (en) Information display device, information display method, information display program, and recording medium
JP5873534B2 (en) POSITION ESTIMATION DEVICE, POSITION ESTIMATION METHOD, AND COMPUTER PROGRAM
JP6694781B2 (en) Route guidance device, route guidance method, and computer program
JP6244316B2 (en) Navigation device and navigation program
JP6209718B2 (en) Navigation device and navigation program