JP5438061B2 - Stay time information generation system and stay time information generation method - Google Patents

Stay time information generation system and stay time information generation method Download PDF

Info

Publication number
JP5438061B2
JP5438061B2 JP2011075731A JP2011075731A JP5438061B2 JP 5438061 B2 JP5438061 B2 JP 5438061B2 JP 2011075731 A JP2011075731 A JP 2011075731A JP 2011075731 A JP2011075731 A JP 2011075731A JP 5438061 B2 JP5438061 B2 JP 5438061B2
Authority
JP
Japan
Prior art keywords
stay time
information
positioning
time information
stay
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2011075731A
Other languages
Japanese (ja)
Other versions
JP2012208882A (en
Inventor
敏典 高山
和典 榊原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zenrin Datacom Co Ltd
Original Assignee
Zenrin Datacom Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zenrin Datacom Co Ltd filed Critical Zenrin Datacom Co Ltd
Priority to JP2011075731A priority Critical patent/JP5438061B2/en
Publication of JP2012208882A publication Critical patent/JP2012208882A/en
Application granted granted Critical
Publication of JP5438061B2 publication Critical patent/JP5438061B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、滞在時刻情報生成システム及び滞在時刻情報生成方法に関する。   The present invention relates to a stay time information generation system and a stay time information generation method.

近年、GPS(Global Positioning System)を利用して生成されるプローブ情報を用いた様々なサービスが検討されている。プローブ情報には、ユーザID、測位時刻、緯度・経度等の情報が含まれる。したがって、ユーザ端末から送信されるプローブ情報により、ユーザの現在位置を把握することができる。例えば、特許文献1には、ユーザの情報端末装置から定期的に送信されるプローブ情報を用いて、ユーザの現在位置に応じた情報を提供するシステムが開示されている。   In recent years, various services using probe information generated using GPS (Global Positioning System) have been studied. The probe information includes information such as user ID, positioning time, latitude and longitude. Therefore, the current position of the user can be grasped from the probe information transmitted from the user terminal. For example, Patent Literature 1 discloses a system that provides information according to a user's current position using probe information that is periodically transmitted from the user's information terminal device.

特開2011−7514号公報JP 2011-7514 A

ここで、ユーザ端末から送信されてくるプローブ情報は、ある時刻において測位された緯度・経度を示すものである。したがって、各プローブ情報からは、単に、ユーザが測位時刻にどこにいたかがわかるのみであり、測位時刻以外の時間帯にユーザがどこにいたのかを把握することはできない。   Here, the probe information transmitted from the user terminal indicates the latitude / longitude measured at a certain time. Therefore, each probe information simply knows where the user was at the positioning time, and cannot know where the user was in a time zone other than the positioning time.

本発明はこのような事情に鑑みてなされたものであり、測位時刻間の任意の時刻におけるユーザの位置を把握可能とすることを目的とする。   This invention is made | formed in view of such a situation, and it aims at making it possible to grasp | ascertain the position of the user in arbitrary time between positioning time.

本発明の一側面に係る滞在時刻情報生成システムは、ユーザ端末における現在位置の測位点を示す測位情報と、測位点の測位時刻とを含む、第1及び第2のプローブ情報を記憶するプローブ情報記憶部と、プローブ情報記憶部に記憶されている、第1及び第2のプローブ情報の測位情報に基づいて、該測位情報によって示される測位点間におけるユーザ端末のユーザの移動経路を推定する移動経路推定部と、所定範囲の領域を分割して得られる複数の分割領域のうち、推定された移動経路上にある少なくとも1つの分割領域を特定し、第1及び第2のプローブ情報の測位時刻に基づいて、特定された分割領域ごとにユーザの滞在時刻を推定し、分割領域を示す領域情報と滞在時刻とを対応づけた滞在時刻情報を生成して滞在時刻情報記憶部に格納する滞在時刻情報生成部と、を備える。   The stay time information generation system according to one aspect of the present invention is a probe information that stores first and second probe information including positioning information indicating a positioning point of a current position in a user terminal and a positioning time of the positioning point. Based on the positioning information of the first and second probe information stored in the storage unit and the probe information storage unit, the movement for estimating the movement path of the user of the user terminal between the positioning points indicated by the positioning information The route estimation unit and at least one divided region on the estimated moving route among a plurality of divided regions obtained by dividing a predetermined range region are specified, and the positioning times of the first and second probe information Based on the information, the stay time of the user is estimated for each identified divided region, and the stay time information in which the region information indicating the divided region is associated with the stay time is generated and stored in the stay time information storage unit. And a stay time information generating unit that paid.

なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、1つの「部」や装置が有する機能が2つ以上の物理的手段や装置により実現されても、2つ以上の「部」や装置の機能が1つの物理的手段や装置により実現されても良い。   In the present invention, the “part” does not simply mean a physical means, but includes a case where the function of the “part” is realized by software. Also, even if the functions of one “unit” or device are realized by two or more physical means or devices, the functions of two or more “units” or devices are realized by one physical means or device. May be.

本発明によれば、測位時刻間の任意の時刻におけるユーザの位置を把握することが可能となる。   According to the present invention, it is possible to grasp the position of a user at an arbitrary time between positioning times.

本発明の一実施形態である滞在時刻情報生成システムの構成を示す図である。It is a figure which shows the structure of the stay time information generation system which is one Embodiment of this invention. プローブ情報記憶部の構造の一例を示す図である。It is a figure which shows an example of the structure of a probe information storage part. プローブ情報と滞在時刻情報との関係を示す図である。It is a figure which shows the relationship between probe information and stay time information. プローブ情報をメッシュ領域にマッピングした例を示す図である。It is a figure which shows the example which mapped probe information to the mesh area | region. プローブ情報に基づいてメッシュ領域を特定した例を示す図である。It is a figure which shows the example which specified the mesh area | region based on probe information. 滞在時刻の算出手法の一例を示す図である。It is a figure which shows an example of the calculation method of stay time. 滞在時刻の算出手法の一例を示す図である。It is a figure which shows an example of the calculation method of stay time. 滞在時刻の算出手法の一例を示す図である。It is a figure which shows an example of the calculation method of stay time. 滞在時刻情報記憶部の構造の一例を示す図である。It is a figure which shows an example of the structure of a stay time information storage part. 滞在時刻情報の生成処理の全体の流れを示すフローチャートの一例である。It is an example of the flowchart which shows the whole flow of the production | generation process of stay time information.

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

図1は、本発明の一実施形態である滞在時刻情報生成システムの構成を示す図である。図1に示すように、滞在時刻情報生成システム10は、プローブ情報受信部20、プローブ情報記憶部22、滞在時刻情報生成部24、滞在時刻情報記憶部26、検索要求受信部28、及び検索結果出力部30を含んで構成されている。また、滞在時刻情報生成部24は、移動経路推定部40、領域特定部42、滞在時刻算出部44、信頼度算出部46、及び滞在時刻情報出力部48を含んでいる。   FIG. 1 is a diagram illustrating a configuration of a stay time information generation system according to an embodiment of the present invention. As shown in FIG. 1, the stay time information generation system 10 includes a probe information receiving unit 20, a probe information storage unit 22, a stay time information generation unit 24, a stay time information storage unit 26, a search request receiving unit 28, and a search result. The output unit 30 is included. The stay time information generation unit 24 includes a travel route estimation unit 40, a region specifying unit 42, a stay time calculation unit 44, a reliability calculation unit 46, and a stay time information output unit 48.

滞在時刻情報生成システム10は、例えば、1台または複数台の情報処理装置を用いて構成することが可能であり、プローブ情報受信部20、滞在時刻情報生成部24、検索要求受信部28、及び検索結果出力部30は、例えば、メモリに記憶されているプログラムをプロセッサが実行することにより実現することができる。また、プローブ情報記憶部22及び滞在時刻情報記憶部26は、例えば、メモリやハードディスク装置等の記憶領域を用いて実現することができる。   The stay time information generation system 10 can be configured using, for example, one or a plurality of information processing apparatuses, and includes a probe information reception unit 20, a stay time information generation unit 24, a search request reception unit 28, and The search result output unit 30 can be realized, for example, when the processor executes a program stored in the memory. The probe information storage unit 22 and the stay time information storage unit 26 can be realized using a storage area such as a memory or a hard disk device, for example.

プローブ情報受信部20は、携帯電話や携帯情報端末、カーナビゲーション装置等のユーザ端末から無線ネットワークを介して送信されてくるプローブ情報を受信し、プローブ情報記憶部22に格納する。プローブ情報は、ユーザ端末におけるGPSを利用した測位によって生成されるものであり、ユーザ端末を識別するためのユーザID、ユーザ端末の現在位置の測位点を示す測位情報、測位点の測位時刻、及び測位精度を含んでいる。このようなプローブ情報は、各ユーザ端末から、例えば、5分間隔等で定期的に送信されてくる。なお、ユーザ端末の移動が検出されている間のみ、プローブ情報が送信されてくる場合もある。   The probe information receiving unit 20 receives probe information transmitted from a user terminal such as a mobile phone, a portable information terminal, or a car navigation device via a wireless network, and stores the probe information in the probe information storage unit 22. The probe information is generated by positioning using GPS in the user terminal, the user ID for identifying the user terminal, positioning information indicating the positioning point of the current position of the user terminal, the positioning time of the positioning point, and Includes positioning accuracy. Such probe information is periodically transmitted from each user terminal at intervals of, for example, 5 minutes. Note that probe information may be transmitted only while movement of the user terminal is detected.

プローブ情報に含まれるユーザIDは、プローブ情報がどのユーザのものであるかを識別可能な情報であればよい。例えば、プローブ情報が携帯電話の無線ネットワークを介して送信される場合であれば、携帯電話の電話番号や加入者識別子(International Mobile Subscriber Identity)等を用いることとしてもよい。また、測位情報には、緯度及び経度が含まれる。   The user ID included in the probe information may be any information that can identify which user the probe information belongs to. For example, when the probe information is transmitted via a wireless network of a mobile phone, the mobile phone number, a subscriber identifier (International Mobile Subscriber Identity), or the like may be used. The positioning information includes latitude and longitude.

図2は、プローブ情報記憶部22の構造の一例を示す図である。図2に示すように、プローブ情報記憶部22には、複数のユーザから送信されてくるプローブ情報が格納されている。また、図2に示すように、各プローブ情報には処理済フラグが追加されている。処理済フラグは、後述する滞在時刻情報を生成する処理の未済を示す情報である。なお、処理済のプローブ情報を削除したり別の記憶部に移したりすることにより処理の未済を判別可能であれば処理済フラグは無くてもよい。また、処理対象のプローブ情報を日付やユーザIDを指定してプローブ情報記憶部22から抽出して滞在時刻情報を生成するような場合においても、処理済フラグは不要である。   FIG. 2 is a diagram illustrating an example of the structure of the probe information storage unit 22. As shown in FIG. 2, the probe information storage unit 22 stores probe information transmitted from a plurality of users. Further, as shown in FIG. 2, a processed flag is added to each probe information. The processed flag is information indicating that processing for generating stay time information to be described later has not been completed. If the processed probe information can be determined by deleting the processed probe information or moving it to another storage unit, the processed flag may be omitted. Further, even when the probe information to be processed is extracted from the probe information storage unit 22 by designating the date or user ID, the processed flag is unnecessary.

図1に戻り、滞在時刻情報生成部24は、複数のプローブ情報から、測位時刻間の任意の時刻におけるユーザの位置を把握可能とするための滞在時刻情報を生成し、滞在時刻情報記憶部26に格納する。   Returning to FIG. 1, the stay time information generation unit 24 generates stay time information for making it possible to grasp the position of the user at an arbitrary time between positioning times from the plurality of probe information, and the stay time information storage unit 26. To store.

図3は、プローブ情報と滞在時刻情報との関係を説明するためのものである。なお、図3に示されるプローブ情報及び滞在時刻情報は同一ユーザのものである。各プローブ情報には、測位情報及び測位時刻が含まれている。そのため、1つのプローブ情報があれば、あるユーザが測位時刻にどこにいたのかを知ることができる。例えば、図3に示すように、プローブ情報PR1からは、ユーザが時刻Tm1に測位点P1にいたことがわかる。同様に、プローブ情報PR2からは、ユーザが時刻Tm2に測位点P2にいたことがわかる。しかしながら、プローブ情報PR1,PR2からは、時刻Tm1から時刻Tm2の間にユーザがどこにいたのかを知ることができない。つまり、時刻Tm1と時刻Tm2の間の任意の時刻におけるユーザの位置を把握することができない。   FIG. 3 is for explaining the relationship between the probe information and the stay time information. Note that the probe information and the stay time information shown in FIG. 3 belong to the same user. Each probe information includes positioning information and positioning time. Therefore, if there is one piece of probe information, it is possible to know where a certain user was at the positioning time. For example, as shown in FIG. 3, it can be seen from the probe information PR1 that the user was at the positioning point P1 at time Tm1. Similarly, it can be seen from the probe information PR2 that the user was at the positioning point P2 at time Tm2. However, the probe information PR1 and PR2 cannot know where the user was between time Tm1 and time Tm2. That is, the position of the user at an arbitrary time between time Tm1 and time Tm2 cannot be grasped.

滞在時刻情報生成部24は、このようなプローブ情報から滞在時刻情報を生成する。例えば、図3に示すように、プローブ情報PR1,PR2から滞在時刻情報ST1〜ST5が生成される。例えば、滞在時刻情報ST1は、ユーザが時刻Ts1〜Ts2の間に領域A1に滞在したことを示す情報である。また、例えば、滞在時刻情報ST2は、ユーザが時刻Ts2から時刻Ts3の間に領域A2に滞在したことを示す情報である。滞在時刻情報ST3〜ST5についても同様である。そして、図3に示すように、滞在時刻情報ST1〜ST5は時間的に連続している。したがって、滞在時刻情報ST1〜ST5を用いれば、時刻Ts1から時刻Ts6の間の任意の時刻において、ユーザが滞在していた領域を把握することができる。例えば、時刻Txにおけるユーザの位置は、プローブ情報PR1,PR2からはわからないが、滞在時刻に時刻Txを含む滞在時刻情報ST3により、領域A3であることがわかる。   The stay time information generation unit 24 generates stay time information from such probe information. For example, as shown in FIG. 3, the stay time information ST1 to ST5 is generated from the probe information PR1 and PR2. For example, the stay time information ST1 is information indicating that the user stayed in the area A1 between times Ts1 and Ts2. For example, the stay time information ST2 is information indicating that the user stayed in the area A2 between the time Ts2 and the time Ts3. The same applies to the stay time information ST3 to ST5. And as shown in FIG. 3, stay time information ST1-ST5 is temporally continuous. Therefore, if stay time information ST1-ST5 is used, the area | region where the user stayed at arbitrary time between time Ts1 and time Ts6 can be grasped | ascertained. For example, the position of the user at time Tx is not known from the probe information PR1 and PR2, but it can be seen from the stay time information ST3 that includes the time Tx in the stay time, in the area A3.

滞在時刻情報生成部24における滞在時刻情報の生成処理について具体的に説明する。図4は、Aさんの2010年5月24日のプローブ情報をメッシュ領域にマッピングした例を示している。ここで、メッシュ領域とは、地図上の領域を緯度及び経度に基づいて網の目状に分割して得られる分割領域である。なお、各メッシュ領域のサイズは仕様や設計に応じて様々に設定することが可能である。また、本実施形態では、分割領域としてメッシュ領域を用いることとしているが、例えば行政区画によって区分されたポリゴン等、任意の分割領域を用いることが可能である。   The stay time information generating process in the stay time information generating unit 24 will be specifically described. FIG. 4 shows an example in which the probe information of Mr. A on May 24, 2010 is mapped to the mesh area. Here, the mesh region is a divided region obtained by dividing a region on a map into a mesh pattern based on latitude and longitude. Note that the size of each mesh region can be variously set according to specifications and designs. In the present embodiment, a mesh area is used as the divided area, but any divided area such as a polygon divided by administrative divisions can be used.

図4に示すように、プローブ情報によって示される測位点及び測位時刻は断片的である。そこで、滞在時刻情報生成部24の移動経路推定部40は、測位時刻が時間的に隣接する2つの測位点間の移動経路を推定する。例えば、移動経路推定部40は、測位時刻が「08:20」の測位点と、測位時刻が「08:50」の測位点との間における、ユーザの移動経路を推定する。そして、滞在時刻情報生成部24の領域特定部42は、推定された移動経路上にあるメッシュ領域を特定する。このような処理が、測位時刻が時間的に隣接する全ての測位点間で実行される。   As shown in FIG. 4, the positioning points and positioning times indicated by the probe information are fragmented. Therefore, the movement route estimation unit 40 of the stay time information generation unit 24 estimates a movement route between two positioning points whose positioning times are temporally adjacent. For example, the movement route estimation unit 40 estimates a user's movement route between a positioning point with a positioning time “08:20” and a positioning point with a positioning time “08:50”. Then, the region specifying unit 42 of the stay time information generating unit 24 specifies a mesh region on the estimated moving route. Such processing is executed between all positioning points whose positioning times are temporally adjacent.

なお、移動経路の推定は、時間的に隣接する2つの測位点間のみではなく、ある期間内における複数の測位点を用いて行うことも可能である。例えば、移動経路推定部40は、測位時刻が「08:20」の測位点から、測位時刻が「09:25」の測位点までの全ての測位点を考慮したうえで、移動経路を推定することも可能である。また、移動経路推定部40は、例えば、測位点の履歴やユーザの属性に基づいてユーザの移動手段を判定することが可能であるとしてもよい。この場合、移動経路推定部40は、推定された移動手段に応じた移動経路を推定することができる。具体的には、移動経路推定部40は、路線や道路の情報が格納されたネットワーク情報データベース(DB)を参照し、測位点間の経路を推定することが可能である。   Note that the estimation of the movement path can be performed not only between two positioning points that are temporally adjacent but also using a plurality of positioning points within a certain period. For example, the movement route estimation unit 40 estimates the movement route in consideration of all the positioning points from the positioning point with the positioning time “08:20” to the positioning point with the positioning time “09:25”. It is also possible. Further, the movement route estimation unit 40 may be able to determine the user's moving means based on, for example, the positioning point history and the user's attributes. In this case, the movement route estimation unit 40 can estimate a movement route according to the estimated moving means. Specifically, the movement route estimation unit 40 can estimate a route between positioning points with reference to a network information database (DB) in which route and road information is stored.

図5は、図4に示したプローブ情報に基づいてメッシュ領域を特定した例を示している。図5では、特定されたメッシュ領域は太線で示されている。このようにメッシュ領域が特定されると、滞在時刻情報生成部24の滞在時刻算出部44は、特定された各メッシュ領域におけるユーザの滞在時刻を算出する。例えば、滞在時刻算出部44は、測位時刻が「08:20」の測位点が含まれるメッシュ領域におけるユーザの滞在時刻として、「00:00−08:35」を算出する。また、滞在時刻算出部24は、その他のメッシュ領域についても、プローブ情報の測位時刻に基づいて滞在時刻を算出する。さらに、滞在時刻情報生成部24の信頼度算出部46は、算出された滞在時刻の信頼度を算出する。信頼度は、例えば、プローブ情報に設定されている測位精度や、滞在時刻を算出する元となる測位点間の距離や測位時刻間の時間に応じて算出することができる。例えば、測位点からの距離や時間が離れるにつれて、信頼度を低くすることができる。そして、滞在時刻情報生成部24の滞在時刻情報出力部48は、ユーザID、滞在時刻、領域情報、及び信頼度を対応付けた滞在時刻情報を生成し、滞在時刻情報記憶部26に格納する。なお、領域情報はメッシュ領域を識別するための情報であり、各メッシュ領域に割り当てられたコードや、緯度及び経度による範囲指定情報を用いることができる。   FIG. 5 shows an example in which the mesh region is specified based on the probe information shown in FIG. In FIG. 5, the identified mesh region is indicated by a bold line. When the mesh region is specified in this way, the stay time calculation unit 44 of the stay time information generation unit 24 calculates the stay time of the user in each specified mesh region. For example, the stay time calculation unit 44 calculates “00: 00-08: 35” as the stay time of the user in the mesh region including the positioning point with the positioning time “08:20”. The stay time calculation unit 24 also calculates the stay time for other mesh regions based on the positioning time of the probe information. Further, the reliability calculation unit 46 of the stay time information generation unit 24 calculates the reliability of the calculated stay time. The reliability can be calculated according to, for example, the positioning accuracy set in the probe information, the distance between the positioning points from which the stay time is calculated, and the time between the positioning times. For example, the reliability can be lowered as the distance or time from the positioning point increases. And the stay time information output part 48 of the stay time information generation part 24 produces | generates the stay time information which matched user ID, stay time, area | region information, and reliability, and stores it in the stay time information storage part 26. The area information is information for identifying a mesh area, and codes assigned to each mesh area, or range designation information based on latitude and longitude can be used.

ここで、測位時刻間の時間(測位点間時間)と、測位点間の距離(測位点間距離)とに応じて滞在時刻を算出する処理の例について説明する。   Here, an example of processing for calculating the stay time according to the time between positioning times (time between positioning points) and the distance between positioning points (distance between positioning points) will be described.

図6は、測位点間時間が基準時間未満であり、かつ、測位点間距離が基準距離未満である場合における滞在時刻の算出手法の一例を示している。図6には、測位時刻が「09:30」、「09:40」の2つのプローブ情報がマッピングされている。まず、移動経路推定部40は、2つの測位点間の移動経路を推定する。図6の例では、2点間を結ぶ直線が移動経路して推定されている。なお、移動経路の推定手法は直線によるものに限られず、任意の手法を用いることが可能である。例えば、道路や路線を考慮した経路探索を行うことにより、2点間の移動経路を推定することも可能である。領域特定部42は、移動経路上のメッシュ領域を特定する。そして、滞在時刻算出部44は、特定された各メッシュ領域における滞在時刻を算出する。図6の例では、「09:30」〜「09:40」の時間(10分)が、特定されたメッシュ領域間に配分されることとなる。図6の例では、滞在時刻算出部44は、10分のうちの5分が2点間の移動に費やされたと推定している。ここで、移動時間の推定は、例えば、測位点間時間や測位点間距離に基づいて推定することができる。そして、滞在時刻算出部44は、移動時間の5分(300秒)を、特定された6つのメッシュ領域に対して滞在時間として配分する。図6の例では、300秒が6等分され、各メッシュ領域での滞在時間として50秒ずつ配分されている。また、滞在時刻算出部44は、測位点間時間から移動時間を除いた5分を、移動元、すなわち測位時刻が「09:30」の測位点を含むメッシュ領域に対して滞在時間として配分している。そして、滞在時刻算出部44は、このように配分された滞在時間を用いて、特定された各メッシュ領域における滞在時刻を算出する。   FIG. 6 shows an example of a method for calculating the stay time when the time between positioning points is less than the reference time and the distance between positioning points is less than the reference distance. In FIG. 6, two pieces of probe information whose positioning times are “09:30” and “09:40” are mapped. First, the movement route estimation unit 40 estimates a movement route between two positioning points. In the example of FIG. 6, a straight line connecting two points is estimated as a movement route. Note that the moving path estimation method is not limited to a straight line, and any method can be used. For example, it is possible to estimate a moving route between two points by performing a route search in consideration of a road or a route. The area specifying unit 42 specifies a mesh area on the movement route. Then, the stay time calculation unit 44 calculates the stay time in each identified mesh region. In the example of FIG. 6, the time (10 minutes) from “09:30” to “09:40” is distributed between the identified mesh regions. In the example of FIG. 6, the stay time calculation unit 44 estimates that 5 out of 10 minutes are spent moving between two points. Here, the movement time can be estimated based on, for example, the time between positioning points or the distance between positioning points. Then, the stay time calculation unit 44 distributes 5 minutes (300 seconds) of the travel time as stay time to the six identified mesh regions. In the example of FIG. 6, 300 seconds is divided into six equal parts, and the stay time in each mesh region is distributed by 50 seconds. Also, the stay time calculation unit 44 distributes 5 minutes, which is the time between the positioning points, excluding the travel time, as the stay time to the movement source, that is, the mesh region including the positioning point whose positioning time is “09:30”. ing. And the stay time calculation part 44 calculates the stay time in each identified mesh area | region using the stay time allocated in this way.

なお、移動時間の配分は等分でなくてもよい。例えば、推定された移動経路が複数の移動手段を含むものであれば、移動手段に応じて各メッシュ領域の滞在時間を調整することが可能である。また、道路の渋滞や電車の遅延に関する情報をネットワーク情報DB等から取得可能である場合には、例えば、渋滞発生地帯や遅延発生区間に対応するメッシュ領域に対して、他のメッシュ領域よりも多くの滞在時間を割り振ることも可能である。また、移動手段の速度に応じて滞在時間を割り振ることも可能である。例えば、移動経路中の特急電車の区間に対応するメッシュ領域には、普通電車の区間に対応するメッシュ領域よりも少ない滞在時間を割り振ることも可能である。   The travel time may not be divided equally. For example, if the estimated moving route includes a plurality of moving means, it is possible to adjust the staying time of each mesh region according to the moving means. In addition, when information about road congestion and train delay can be acquired from the network information DB or the like, for example, the mesh area corresponding to the congestion occurrence area or the delay occurrence section is larger than the other mesh areas. It is also possible to allocate a stay time. It is also possible to allocate the stay time according to the speed of the moving means. For example, it is possible to allocate less stay time to the mesh area corresponding to the express train section in the travel route than the mesh area corresponding to the ordinary train section.

図6の例では、「09:30」の測位点を含むメッシュ領域から「09:40」の測位点を含むメッシュ領域に向かって、移動経路の順に、「09:30:00−09:35:50」、「09:35:00−09:36:40」、「09:36:40−09:37:30」、「09:37:30−09:38:20」、「09:38:20−09:39:10」、「09:39:10−09:40:00」の滞在時刻が算出されている。   In the example of FIG. 6, “09: 30: 0-09: 35” in the order of the movement path from the mesh region including the positioning point “09:30” toward the mesh region including the positioning point “09:40”. : 50 "," 09: 35: 00-09: 36: 40 "," 09: 36: 40-09: 37: 30 "," 09: 37: 30-09: 38: 20 "," 09:38 : 20-09: 39: 10 "and" 09: 39: 10-09: 40: 00 "are calculated.

図7は、測位点間距離が基準距離以上である場合における滞在時刻の算出手法の一例を示している。図7には、測位時刻が「09:30」、「11:30」の2つのプローブ情報がマッピングされている。また、2つの測位点間の距離は「10km」となっている。図6の場合と同様に、移動経路推定部40による移動経路の推定と、領域特定部42によるメッシュ領域の特定が行われる。   FIG. 7 shows an example of a method for calculating the stay time when the distance between positioning points is equal to or greater than the reference distance. In FIG. 7, two pieces of probe information whose positioning times are “09:30” and “11:30” are mapped. The distance between the two positioning points is “10 km”. Similar to the case of FIG. 6, the movement route estimation unit 40 estimates the movement route, and the region specification unit 42 specifies the mesh region.

そして、滞在時刻算出部44は、特定された各メッシュ領域における滞在時刻を算出する。図7の例では、「09:30」〜「11:30」の時間(120分)が、特定されたメッシュ領域間に配分されることとなる。ここでは、滞在時刻算出部44は、120分のうちの114分が2点間の移動に費やされたと推定している。そして、滞在時刻算出部44は、移動時間の114分(6840秒)を、特定された12個のメッシュ領域に対して滞在時間として配分する。図7の例では、6840秒が12等分され、各メッシュ領域での滞在時間として9分30秒(570秒)ずつ配分されている。また、滞在時刻算出部44は、測位点間時間から移動時間を除いた6分(360秒)を、移動元、すなわち測位時刻が「09:30」の測位点を含むメッシュ領域に対して滞在時間として配分している。そして、滞在時刻算出部44は、このように配分された滞在時間を用いて、特定された各メッシュ領域における滞在時刻を算出する。   Then, the stay time calculation unit 44 calculates the stay time in each identified mesh region. In the example of FIG. 7, the time from “09:30” to “11:30” (120 minutes) is distributed between the identified mesh regions. Here, the stay time calculation unit 44 estimates that 114 minutes out of 120 minutes were spent moving between two points. Then, the stay time calculation unit 44 distributes 114 minutes (6840 seconds) of the travel time as stay time to the 12 identified mesh regions. In the example of FIG. 7, 6840 seconds are divided into 12 equal parts, and 9 minutes 30 seconds (570 seconds) are allocated as stay time in each mesh region. In addition, the stay time calculation unit 44 stays for 6 minutes (360 seconds) obtained by subtracting the travel time from the time between the positioning points with respect to the movement source, that is, the mesh region including the positioning point whose positioning time is “09:30”. It is allocated as time. And the stay time calculation part 44 calculates the stay time in each identified mesh area | region using the stay time allocated in this way.

また、図7の例では、測位点間距離が基準距離以上であるため、測位点間において算出された滞在時刻は信頼度が低いと考えられる。そのため、信頼度算出部46は、移動時間を配分して生成された滞在時刻情報における信頼度を低く設定することとしてもよい。例えば、図7に示すように、滞在時刻「09:30:00−09:36:00」の滞在時刻情報の信頼度Rを「1.0」とする一方、滞在時刻「09:36:00−09:45:30」、「09:45:30−09:55:00」の滞在時刻情報の信頼度Rを「0.2」とすることができる。なお、信頼度算出部46は、移動経路推定部40により推定された移動経路の妥当性を、移動手段の時刻表や速度等に基づいて評価することにより、信頼度を算出することも可能である。   Moreover, in the example of FIG. 7, since the distance between positioning points is more than a reference distance, it is thought that the stay time calculated between positioning points has low reliability. Therefore, the reliability calculation unit 46 may set the reliability in the stay time information generated by allocating the travel time to be low. For example, as shown in FIG. 7, the reliability R of the stay time information of the stay time “09: 30: 0-09: 36: 00” is set to “1.0”, while the stay time “09:36:00” is set. The reliability R of the stay time information of “09:45:30” and “09: 45: 30-09: 55: 00” can be set to “0.2”. The reliability calculation unit 46 can also calculate the reliability by evaluating the validity of the movement route estimated by the movement route estimation unit 40 based on the timetable, speed, etc. of the moving means. is there.

図8は、測位点間時間が基準時間以上である場合における滞在時刻の算出手法の一例を示している。図8には、測位時刻が「5月24日 07:30」、「5月25日 05:30」の2つのプローブ情報がマッピングされている。図8の場合と同様に、移動経路推定部40による移動経路の推定と、領域特定部42によるメッシュ領域の特定が行われる。   FIG. 8 shows an example of a method for calculating the stay time when the time between positioning points is equal to or greater than the reference time. In FIG. 8, two pieces of probe information whose positioning times are “May 24th 07:30” and “May 25th 05:30” are mapped. Similar to the case of FIG. 8, the movement route estimation unit 40 estimates the movement route and the region specification unit 42 specifies the mesh region.

図8の例では、2点ともに同一のメッシュ領域にマッピングされているため、1つのメッシュ領域において滞在時間の配分が行われる。具体的には、滞在時刻算出部44は、「5月24日 07:30:00−08:00:00」、「5月24日 08:00:00−5月25日 05:00:00」、「5月25日 05:00:00−05:30:00」の滞在時刻を算出する。しかしながら、測位点間時間が基準時間以上であるため、測位時刻から離れるにつれて、算出された測位時刻の精度は低いと考えられる。そこで、信頼度算出部46は、例えば、滞在時刻「5月24日 07:30:00−08:00:00」、「5月25日 05:00:00−05:30:00」の滞在時刻情報の信頼度Rを「1.0」とする一方、滞在時刻「5月24日 08:00:00−5月25日 05:00:00」の滞在時刻情報の信頼度Rを「0.2」とすることができる。   In the example of FIG. 8, since the two points are mapped to the same mesh area, the staying time is distributed in one mesh area. Specifically, the stay time calculation unit 44 determines that “May 24th, 07: 30-30: 00-08: 00”, “May 24th, 08: 00-May 25th, 05:00:00. ”,“ May 25 05: 00-05: 00: 30 ”is calculated. However, since the time between positioning points is equal to or greater than the reference time, the accuracy of the calculated positioning time is considered to be lower as the distance from the positioning time increases. Therefore, the reliability calculation unit 46, for example, stays at the stay time “May 24th 07: 30-08: 00: 00: 00” and “May 25th 05: 00-05: 00: 30” While the reliability R of the time information is set to “1.0”, the reliability R of the stay time information of the stay time “May 24, 08:00:00 to May 25, 05:00:00” is set to “0”. .2 ".

滞在時刻の算出処理の例を図6〜図8に示したが、滞在時刻情報生成部24では、さらに、プローブ情報に含まれる測位精度を用いて滞在時刻情報を生成することも可能である。例えば、信頼度算出部46は、プローブ情報の測位精度が低い場合、測位精度に応じて滞在時刻情報の信頼度を低くすることとしてもよい。また、例えば、領域特定部42は、プローブ情報の測位精度が低い場合、移動経路上で特定するメッシュ領域の範囲を広くしたり、各メッシュ領域の大きさを大きくしたりすることとしてもよい。   Examples of the stay time calculation process are shown in FIGS. 6 to 8, but the stay time information generation unit 24 can also generate the stay time information using the positioning accuracy included in the probe information. For example, when the positioning accuracy of the probe information is low, the reliability calculation unit 46 may reduce the reliability of the stay time information according to the positioning accuracy. Further, for example, when the positioning accuracy of the probe information is low, the region specifying unit 42 may widen the range of mesh regions specified on the movement route or increase the size of each mesh region.

また、滞在時刻情報生成部24は、2つの測位点のプローブ情報に基づいて滞在時刻情報を生成するのではなく、1つの測位点のプローブ情報に基づいて滞在時刻情報を生成することも可能である。例えば、滞在時刻情報生成部24は、測位時刻が現在時刻に最も近い最新の測位点のプローブ情報に基づいて、該測位時刻から現在時刻までにユーザが滞在したメッシュ領域を特定し、該特定された領域における滞在時刻を算出することにより、滞在時刻情報を生成することも可能である。この場合、領域特定部42は、例えば、最新の測位点のみを滞在領域として特定することが可能である。また、最新の測位点より以前の測位点の履歴やユーザの属性等に基づいて、ユーザが電車などの交通機関を利用中であると推測される場合は、移動経路推定部40が最新の測位点からの移動経路を推定し、領域特定部42が、該経路上のメッシュ領域を特定することも可能である。そして、信頼度算出部46は、例えば、最新の測位点の測位時刻から離れるにつれて信頼度が低くなるように、信頼度を算出することが可能である。   In addition, the stay time information generating unit 24 can generate the stay time information based on the probe information of one positioning point, instead of generating the stay time information based on the probe information of the two positioning points. is there. For example, the stay time information generation unit 24 identifies the mesh region where the user stayed from the positioning time to the current time based on the probe information of the latest positioning point whose positioning time is closest to the current time. It is also possible to generate the stay time information by calculating the stay time in the area. In this case, for example, the area specifying unit 42 can specify only the latest positioning point as the stay area. In addition, when it is estimated that the user is using a transportation facility such as a train based on the history of positioning points prior to the latest positioning point, the user's attributes, or the like, the moving route estimation unit 40 determines the latest positioning. It is also possible to estimate the movement route from the point, and the region specifying unit 42 may specify the mesh region on the route. And the reliability calculation part 46 can calculate reliability so that reliability becomes low, for example, as it leaves | separates from the positioning time of the newest positioning point.

図9には、上述のように生成された滞在時刻情報が格納される滞在時刻情報記憶部26の構造の一例が示されている。既に説明したように、滞在時刻情報には、ユーザID、滞在時刻、領域情報、及び信頼度が含まれている。そして、あるユーザの滞在時刻情報は、図3に示したように、所定の期間において時間的に連続したものとなっている。つまり、滞在時刻情報記憶部26には、この期間内の任意の時刻におけるユーザの位置が記憶されていると言える。また、図9に示すように、滞在時刻情報記憶部26には、複数のユーザの滞在時刻情報が記憶されている。そのため、滞在時刻情報記憶部26を参照することにより、ある任意の時刻にある場所に滞在していたユーザを特定することが可能となる。   FIG. 9 shows an example of the structure of the stay time information storage unit 26 in which the stay time information generated as described above is stored. As already described, the stay time information includes the user ID, the stay time, the area information, and the reliability. And as shown in FIG. 3, the stay time information of a certain user is temporally continuous in a predetermined period. That is, it can be said that the stay time information storage unit 26 stores the position of the user at an arbitrary time within this period. Further, as shown in FIG. 9, the stay time information storage unit 26 stores stay time information of a plurality of users. Therefore, by referring to the stay time information storage unit 26, it is possible to specify a user who has stayed at a certain place at a certain arbitrary time.

図1に戻り、検索要求受信部28は、滞在時刻情報記憶部26に記憶されている滞在時刻情報を用いた様々な検索要求を受信する。この検索要求は、例えば、ユーザ端末から送信されることとしてもよいし、滞在時刻情報生成システム10の入力装置や他の情報処理装置から入力されることとしてもよい。また、滞在時刻情報生成システム10内で検索要求が生成されて、検索要求受信部28に入力されることとしてもよい。   Returning to FIG. 1, the search request receiving unit 28 receives various search requests using the stay time information stored in the stay time information storage unit 26. This search request may be transmitted from a user terminal, for example, or may be input from an input device of the stay time information generation system 10 or another information processing device. Alternatively, a search request may be generated in the stay time information generation system 10 and input to the search request receiving unit 28.

検索結果出力部30は、検索要求に従って滞在時刻情報記憶部26に記憶されている滞在時刻情報を検索し、検索結果を出力する。なお、検索結果出力部30は、検索結果を出力するために滞在情報記憶部26以外の記憶部に記憶されている情報を参照することも可能である。また、検索結果の出力先は検索要求の要求元に限られない。例えば、滞在時刻情報生成システム10で生成された検索要求の検索結果がユーザ端末に送信されることとしてもよい。   The search result output unit 30 searches the stay time information stored in the stay time information storage unit 26 according to the search request, and outputs the search result. The search result output unit 30 can also refer to information stored in a storage unit other than the stay information storage unit 26 in order to output the search result. Further, the output destination of the search result is not limited to the request source of the search request. For example, the search result of the search request generated by the stay time information generation system 10 may be transmitted to the user terminal.

このような検索により、例えば、次のような情報を取得することが可能である。(1)昨日終電間際にA駅前にいた人は22時頃どこにいたのか。(2)今朝8時の日本全国の混雑度はどうであったのか。(3)ショッピングセンターSの訪問者の平均滞在時間はどれくらいか。(4)渋滞しているエリアはどこか。(5)朝のラッシュ率が最近悪化している区間はどこか。(6)ユーザの自宅や勤務地、日常の行動範囲はどこか。(7)AさんとBさんは同じ家に住んでいるか。   By such a search, for example, the following information can be acquired. (1) Where was the person who was in front of A station just before the last train yesterday around 22:00? (2) How was the degree of congestion all over Japan this morning at 8:00? (3) What is the average stay time of visitors of shopping center S? (4) Where is the traffic jam? (5) Where is the section where the morning rush rate has deteriorated recently? (6) Where is the user's home, work location, and daily activity range? (7) Do A and B live in the same house?

また、検索結果出力部30は、滞在時刻情報の信頼度を検索に活用することができる。例えば、コンビニエンスストアへの立ち寄り判定であれば、信頼度が0.7以上でコンビニエンスストアの近辺10m以内に3分以上連続して滞在していた場合に、コンビニエンスストアへの立ち寄りがあったものと判定することとしてもよい。また、例えば、ショッピングセンターへの立ち寄り判定であれば、ショッピングセンターのあるメッシュ領域において、(滞在終了時刻−滞在開始時刻)×信頼度が1を超えた場合に、ショッピングセンターへの立ち寄りがあったものと判定することとしてもよい。また、例えば、乗車駅判定であれば、駅のあるメッシュ領域において、信頼度が0.5以上の滞在があり、その後に高速移動があった場合に、乗車駅であると判定することとしてもよい。また、例えば、新幹線の乗車判定であれば、滞在時刻と新幹線時刻表とのずれが30%以内であり、乗車駅及び降車駅の滞在判定が満たされている場合に、新幹線の乗車であると判定することとしてもよい。   The search result output unit 30 can use the reliability of the stay time information for the search. For example, in the case of a convenience store visit judgment, if the reliability is 0.7 or more and you have stayed for more than 3 minutes within 10 meters near the convenience store, there was a convenience store visit. It may be determined. Also, for example, in the case of a visit to a shopping center, there is a visit to the shopping center when (stay end time−stay start time) × reliability exceeds 1 in a mesh area where the shopping center is located. It is good also as determining with a thing. In addition, for example, if it is a boarding station determination, if there is a stay with a reliability of 0.5 or more in a mesh area where there is a station and then there is a high-speed movement, it may be determined that it is a boarding station. Good. Also, for example, in the case of Shinkansen boarding determination, if the deviation between the stay time and Shinkansen timetable is within 30% and the stay determination at the boarding station and the getting-off station is satisfied, it is assumed that the boarding is on the Shinkansen. It may be determined.

図10は、滞在時刻情報の生成処理の全体の流れを示すフローチャートの一例である。移動経路推定部40は、プローブ情報記憶部22を参照し、未処理のプローブ情報があるかどうかを確認する(S1001)。未処理のプローブ情報がある場合(S1001:Y)、移動経路推定部40は、処理対象のユーザを選択し(S1002)、選択されたユーザの未処理のプローブ情報を取得する(S1003)。なお、処理対象のユーザの選択順序は任意で良い。そして、移動経路推定部40は、取得したプローブ情報を用いて、測位点間の移動経路を推定する(S1004)。   FIG. 10 is an example of a flowchart showing the overall flow of the stay time information generation process. The movement path estimation unit 40 refers to the probe information storage unit 22 and checks whether there is unprocessed probe information (S1001). When there is unprocessed probe information (S1001: Y), the movement path estimation unit 40 selects a user to be processed (S1002), and acquires unprocessed probe information of the selected user (S1003). Note that the selection order of users to be processed may be arbitrary. And the movement path | route estimation part 40 estimates the movement path | route between positioning points using the acquired probe information (S1004).

移動経路が推定されると、領域特定部42は、移動経路上に存在するメッシュ領域を特定する(S1005)。滞在時刻算出部44は、特定された各メッシュ領域の滞在時刻を算出する(S1006)。また、信頼度算出部46は、算出された滞在時刻の信頼度を算出する(S1007)。そして、滞在時刻情報出力部48は、ユーザID、滞在時刻、領域情報、及び信頼度が設定された滞在時刻情報を生成し、滞在時刻情報記憶部26に格納する。最後に、滞在時刻情報出力部48は、滞在時刻情報を生成したプローブ情報の処理済フラグを更新する(S1008)。   When the movement route is estimated, the region specifying unit 42 specifies a mesh region existing on the movement route (S1005). The stay time calculation unit 44 calculates the stay time of each identified mesh region (S1006). In addition, the reliability calculation unit 46 calculates the reliability of the calculated stay time (S1007). The stay time information output unit 48 generates stay time information in which the user ID, the stay time, the area information, and the reliability are set, and stores the stay time information in the stay time information storage unit 26. Finally, the stay time information output unit 48 updates the processed flag of the probe information that generated the stay time information (S1008).

上記の処理(S1002〜S1009)が繰り返し実行され、未処理のプローブ情報がなくなると(S1001:N)、処理が終了する。なお、滞在時刻情報の生成処理は、定期的に実行されることとしてもよいし、リアルタイムに行われることとしてもよい。また、システム管理者からの指示に応じて滞在時刻情報の生成処理が実行されることとしてもよい。   When the above processing (S1002 to S1009) is repeatedly executed and there is no unprocessed probe information (S1001: N), the processing ends. The stay time information generation process may be executed periodically or in real time. Further, the stay time information generation process may be executed in accordance with an instruction from the system administrator.

以上、本実施形態の滞在時刻情報システム10について説明した。滞在時刻情報システム10によれば、測位点及び測位時刻を示すプローブ情報から、測位点間においてユーザが滞在した領域及び各領域での滞在時刻を示す滞在時刻情報を生成することができる。そして、算出される滞在時刻は、測位点間の時間を配分したものであり、時間的に連続している。したがって、測位時刻間の任意の時刻におけるユーザの位置を把握することが可能となる。   The stay time information system 10 according to this embodiment has been described above. According to the stay time information system 10, it is possible to generate, from the probe information indicating the positioning point and the positioning time, the area where the user stays between the positioning points and the stay time information indicating the stay time in each area. The calculated stay time is obtained by allocating the time between positioning points, and is continuous in time. Therefore, it becomes possible to grasp the position of the user at an arbitrary time between positioning times.

なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更/改良され得るととともに、本発明にはその等価物も含まれる。   Note that this embodiment is intended to facilitate understanding of the present invention and is not intended to limit the present invention. The present invention can be changed / improved without departing from the spirit thereof, and the present invention includes equivalents thereof.

例えば、本実施形態では、メッシュ領域に滞在した確率を信頼度として用いているが、信頼度の表現はこれに限られない。例えば、ユーザが滞在していた可能性のある範囲を示す情報を信頼度として用いることも可能である。具体的には、例えば、測位点がマッピングされたメッシュ領域の中心から少なくとも半径500メートル以内にユーザが滞在していたと推測される場合は、「500メートル」という情報を信頼度として用いることができる。そして、例えば、「500メートル」の信頼度を有する滞在時刻情報は90%信頼することができるが、「5000メートル」の信頼度を有する滞在時刻情報は30%信頼することができるなどの判定が可能である。   For example, in this embodiment, the probability of staying in the mesh region is used as the reliability, but the expression of the reliability is not limited to this. For example, information indicating a range in which the user may have stayed can be used as the reliability. Specifically, for example, when it is estimated that the user has stayed at least within a radius of 500 meters from the center of the mesh area where the positioning point is mapped, the information “500 meters” can be used as the reliability. . For example, the stay time information having a reliability of “500 meters” can be trusted by 90%, but the stay time information having a reliability of “5000 meters” can be trusted by 30%. Is possible.

10 滞在時刻情報生成システム
20 プローブ情報受信部
22 プローブ情報記憶部
24 滞在時刻情報生成部
26 滞在時刻情報記憶部
28 検索要求受信部
30 検索結果出力部
40 移動経路推定部
42 領域特定部
44 滞在時刻算出部
46 信頼度算出部
48 滞在時刻情報出力部
DESCRIPTION OF SYMBOLS 10 Stay time information generation system 20 Probe information receiving part 22 Probe information storage part 24 Stay time information generation part 26 Stay time information storage part 28 Search request receiving part 30 Search result output part 40 Travel path estimation part 42 Area | region specific | specification part 44 Stay time Calculation unit 46 Reliability calculation unit 48 Stay time information output unit

Claims (12)

ユーザ端末における現在位置の測位点を示す測位情報と、前記測位点の測位時刻とを含む、第1及び第2のプローブ情報を記憶するプローブ情報記憶部と、
前記プローブ情報記憶部に記憶されている、前記第1及び第2のプローブ情報の測位情報に基づいて、該測位情報によって示される測位点間における前記ユーザ端末のユーザの移動経路を推定する移動経路推定部と、
所定範囲の領域を分割して得られる複数の分割領域のうち、前記推定された移動経路上にある少なくとも1つの分割領域を特定し、前記第1及び第2のプローブ情報の測位時刻に基づいて、前記特定された分割領域ごとに前記ユーザの滞在時刻を推定し、前記第1及び第2のプローブ情報に基づいて、前記滞在時刻情報の信頼度を算出し、前記分割領域を示す領域情報前記滞在時刻、及び前記信頼度を示す信頼度情報を対応づけた滞在時刻情報を生成して滞在時刻情報記憶部に格納する滞在時刻情報生成部と、
を備える滞在時刻情報生成システム。
A probe information storage unit for storing first and second probe information, including positioning information indicating a positioning point of the current position in the user terminal and a positioning time of the positioning point;
Based on the positioning information of the first and second probe information stored in the probe information storage unit, the movement route for estimating the movement route of the user of the user terminal between the positioning points indicated by the positioning information An estimation unit;
Based on the positioning times of the first and second probe information, by identifying at least one divided region on the estimated movement path among a plurality of divided regions obtained by dividing a predetermined range region , Estimating the stay time of the user for each of the identified divided areas , calculating the reliability of the stay time information based on the first and second probe information, and area information indicating the divided areas ; A stay time information generating unit that generates stay time information in association with the stay time and reliability information indicating the reliability and stores the stay time information in a stay time information storage unit;
A stay time information generation system comprising:
請求項1に記載の滞在時刻情報生成システムであって、
前記滞在時刻情報生成部は、
前記第1及び第2のプローブ情報の測位時刻間の測位点間時間と、前記第1及び第2のプローブ情報の測位点間の測位点間距離とに基づいて、前記測位点間時間を前記特定された少なくとも1つの分割領域のそれぞれに滞在時間として配分し、
前記配分された滞在時間に基づいて、前記少なくとも1つの分割領域のそれぞれにおける滞在時刻を算出する、
滞在時刻情報生成システム。
The stay time information generation system according to claim 1,
The stay time information generation unit
Based on the time between positioning points between the positioning times of the first and second probe information and the distance between positioning points between the positioning points of the first and second probe information, the time between positioning points is Allocate as stay time to each of the identified at least one divided area,
Based on the allocated stay time, a stay time in each of the at least one divided area is calculated.
Stay time information generation system.
請求項2に記載の滞在時刻情報生成システムであって、
前記滞在時刻情報生成部は、
前記測位点間時間及び前記測位点間距離に基づいて、前記測位点間の移動時間を推定し、
前記測位点間時間から前記移動時間を除いた時間を前記第1のプローブ情報の測位点を含む前記分割領域の滞在時間として配分し、前記移動時間を前記少なくとも1つの分割領域のそれぞれに滞在時間として配分する、
滞在時刻情報生成システム。
The stay time information generating system according to claim 2,
The stay time information generation unit
Based on the time between the positioning points and the distance between the positioning points, estimate the movement time between the positioning points,
The time obtained by subtracting the moving time from the time between the positioning points is distributed as the staying time of the divided area including the positioning point of the first probe information, and the moving time is assigned to each of the at least one divided area. Distribute as
Stay time information generation system.
請求項1〜3の何れか一項に記載の滞在時刻情報生成システムであって、
前記滞在時刻情報生成部は、前記第1及び第2プローブ情報の測位時刻間の測位点間時間に基づいて前記信頼度を算出する、
滞在時刻情報生成システム。
The stay time information generating system according to any one of claims 1 to 3 ,
The stay time information generation unit calculates the reliability based on the time between positioning points between the positioning times of the first and second probe information.
Stay time information generation system.
請求項1〜4の何れか一項に記載の滞在時刻情報生成システムであって、
前記滞在時刻情報生成部は、前記第1及び第2のプローブ情報の測位点間の測位点間距離に基づいて前記信頼度を算出する、
滞在時刻情報生成システム。
It is a stay time information generation system as described in any one of Claims 1-4 ,
The stay time information generating unit calculates the reliability based on a distance between positioning points between the positioning points of the first and second probe information.
Stay time information generation system.
請求項の何れか一項に記載の滞在時刻情報生成システムであって、
前記プローブ情報には、測位精度を示す精度情報が含まれており、
前記滞在時刻情報生成部は、前記第1及び第2のプローブ情報の測位精度に基づいて前記信頼度を算出する、
滞在時刻情報生成システム。
A stay time information generating system according to any one of claims 1 to 5,
The probe information includes accuracy information indicating positioning accuracy,
The stay time information generation unit calculates the reliability based on the positioning accuracy of the first and second probe information.
Stay time information generation system.
請求項1〜の何れか一項に記載の滞在時刻情報生成システムであって、
前記プローブ情報には、測位精度を示す精度情報が含まれており、
前記滞在時刻情報生成部は、前記第1及び第2のプローブ情報の測位精度に基づいて、
前記推定された移動経路上にある少なくとも1つの分割領域を特定する、
滞在時刻情報生成システム。
It is a stay time information generation system as described in any one of Claims 1-6 ,
The probe information includes accuracy information indicating positioning accuracy,
The stay time information generation unit is based on the positioning accuracy of the first and second probe information.
Identifying at least one subregion on the estimated travel path;
Stay time information generation system.
請求項1〜の何れか一項に記載の滞在時刻情報生成システムであって、
前記移動経路推定部は、複数のプローブ情報の測位点に基づいてユーザの移動手段を推定し、該推定された移動手段に応じて前記移動経路を推定する、
滞在時刻情報生成システム。
A stay time information generating system according to any one of claim 1 to 7
The moving path estimation unit estimates a moving means of a user based on positioning points of a plurality of probe information, and estimates the moving path according to the estimated moving means.
Stay time information generation system.
請求項1〜の何れか一項に記載の滞在時刻情報生成システムであって、
前記滞在時刻情報生成部は、前記第2のプローブ情報の測位時刻から現在時刻までを、該第2のプローブ情報の測位点を含む前記分割領域における滞在時刻として推定し、前記滞在時刻情報を生成する、
滞在時刻情報生成システム。
It is a stay time information generation system as described in any one of Claims 1-8 ,
The stay time information generation unit estimates the stay time from the positioning time of the second probe information to the current time as the stay time in the divided region including the positioning point of the second probe information, and generates the stay time information To
Stay time information generation system.
請求項に記載の滞在時刻情報生成システムであって、
前記滞在時刻情報生成部は、前記第2のプローブ情報の測位時刻から現在時刻までの時間を複数の滞在時刻に分割して複数の滞在時刻情報を生成し、該測位時刻から離れるにつれて信頼度が低くなるように各滞在時刻情報の信頼度を算出し、該信頼度を示す信頼度情報を前記滞在時刻情報に含めて前記滞在時刻情報記憶部に格納する、
滞在時刻情報生成システム。
The stay time information generating system according to claim 9 ,
The stay time information generation unit generates a plurality of stay time information by dividing the time from the positioning time of the second probe information to the current time into a plurality of stay times, and the reliability increases as the distance from the positioning time increases. Calculating the reliability of each stay time information so as to be low, and including the reliability information indicating the reliability in the stay time information and storing the information in the stay time information storage unit,
Stay time information generation system.
請求項に記載の滞在時刻情報生成システムであって、
前記移動経路推定部は、前記推定された移動手段に基づいて、前記第2のプローブ情報の測位時刻から現在時刻までの移動経路を推定し、
前記滞在時刻情報生成部は、前記第2のプローブ情報の測位時刻から現在時刻までの時間を該移動経路上の分割領域に滞在時間として配分し、前記滞在時刻情報を生成する、
滞在時刻情報生成システム。
The stay time information generating system according to claim 8 ,
The movement path estimation unit estimates a movement path from the positioning time of the second probe information to the current time based on the estimated movement means,
The stay time information generating unit distributes the time from the positioning time of the second probe information to the current time as a stay time in a divided area on the travel route, and generates the stay time information.
Stay time information generation system.
情報処理装置が、
ユーザ端末における現在位置の測位点を示す測位情報と、前記測位点の測位時刻とを含む、第1及び第2のプローブ情報を記憶しているプローブ情報記憶部を参照し、
前記第1及び第2のプローブ情報の測位情報に基づいて、該測位情報によって示される測位点間における前記ユーザ端末のユーザの移動経路を推定し、
所定範囲の領域を分割して得られる複数の分割領域のうち、前記推定された移動経路上にある少なくとも1つの分割領域を特定し、
前記第1及び第2のプローブ情報の測位時刻に基づいて、前記特定された少なくとも1つの分割領域のそれぞれにおける前記ユーザの滞在時刻を推定し、
前記第1及び第2のプローブ情報に基づいて、前記滞在時刻情報の信頼度を算出し、
前記分割領域を示す領域情報前記滞在時刻、及び前記信頼度を示す信頼度情報を対応づけた滞在時刻情報を生成して滞在時刻情報記憶部に出力する、
滞在時刻情報生成方法。
Information processing device
Refer to the probe information storage unit that stores the first and second probe information, including the positioning information indicating the positioning point of the current position in the user terminal, and the positioning time of the positioning point,
Based on the positioning information of the first and second probe information, estimate the movement path of the user of the user terminal between the positioning points indicated by the positioning information,
Identifying at least one divided region on the estimated moving path from among a plurality of divided regions obtained by dividing a predetermined range region,
Based on the positioning times of the first and second probe information, estimate the stay time of the user in each of the specified at least one divided region,
Based on the first and second probe information, the reliability of the stay time information is calculated,
The area information indicating the divided regions, and outputs the stay time, and the reliability information indicating the reliability to stay time information storage unit to generate a stay time information associated,
How to generate stay time information.
JP2011075731A 2011-03-30 2011-03-30 Stay time information generation system and stay time information generation method Active JP5438061B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011075731A JP5438061B2 (en) 2011-03-30 2011-03-30 Stay time information generation system and stay time information generation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011075731A JP5438061B2 (en) 2011-03-30 2011-03-30 Stay time information generation system and stay time information generation method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2013170317A Division JP5574352B2 (en) 2013-08-20 2013-08-20 Stay time information generation system and stay time information generation method

Publications (2)

Publication Number Publication Date
JP2012208882A JP2012208882A (en) 2012-10-25
JP5438061B2 true JP5438061B2 (en) 2014-03-12

Family

ID=47188520

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011075731A Active JP5438061B2 (en) 2011-03-30 2011-03-30 Stay time information generation system and stay time information generation method

Country Status (1)

Country Link
JP (1) JP5438061B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5920196B2 (en) * 2012-12-13 2016-05-18 株式会社Jvcケンウッド Moving distance calculation device, position management device, moving distance calculation method, and position management method
JP6028659B2 (en) * 2013-03-29 2016-11-16 株式会社Jvcケンウッド Golf cart position management device, golf cart position management method, and golf cart position management program
WO2020045259A1 (en) 2018-08-31 2020-03-05 本田技研工業株式会社 Route evaluating device
CN112639904B (en) 2018-09-06 2022-10-11 本田技研工业株式会社 Route subdividing device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005128645A (en) * 2003-10-21 2005-05-19 Sumitomo Electric Ind Ltd Privilege imparting system by positional information provision
JP4715328B2 (en) * 2005-06-21 2011-07-06 アイシン・エィ・ダブリュ株式会社 Navigation device
JP4735179B2 (en) * 2005-10-12 2011-07-27 株式会社デンソー Vehicle control device
JP2011039704A (en) * 2009-08-07 2011-02-24 Sumitomo Electric Ind Ltd Processing apparatus for probe information, computer program, and road-vehicle communication system

Also Published As

Publication number Publication date
JP2012208882A (en) 2012-10-25

Similar Documents

Publication Publication Date Title
US8612140B2 (en) Navigation system with constrained resource route planning mechanism and method of operation thereof
US20150278712A1 (en) Method, apparatus, and program
US20160227367A1 (en) Method of providing positioning data to mobile device
KR102336824B1 (en) Method and apparatus for determining reachable area based on road network
JP6140312B2 (en) Optimal route transmission method including a plurality of waypoints and apparatus therefor
JP5438061B2 (en) Stay time information generation system and stay time information generation method
JP2010079608A (en) System, server, method and program for distributing information
JP5588417B2 (en) Daily area setting system, daily area setting method and daily area setting program
CN106895846B (en) A kind of paths planning method and path planning apparatus
JP2016200984A (en) Shared vehicle management apparatus
JP5317213B2 (en) Daily area setting system, daily area setting method and daily area setting program
JP5574352B2 (en) Stay time information generation system and stay time information generation method
JP2018077756A (en) Device, program, and method for estimating traffic volume on the basis of moving position range group including target route
JP2015121889A (en) Route information processing method, device, and program
JP7395782B2 (en) Map data storage device, control method, program and storage medium
JP6487305B2 (en) Route search device, method for searching route using public transportation, computer program
JP5832596B2 (en) Stay time information generation system and stay time information generation method
Borokhov et al. An adaptive routing system for location-aware mobile devices on the road network
JP6129436B2 (en) Data provision system
JP2012059230A (en) Activity area estimation apparatus, method and program
JP2014153198A (en) Traffic information reception device and traffic information transmission device
US20220101209A1 (en) Information processing device, information processing system, and method of information processing
JP2011163788A (en) Navigation system, method and program
EP3809344A1 (en) Information processing apparatus, non-transitory storage medium, and system for routing vehicles to areas with high demand
JP7166093B2 (en) Apparatus and method for selecting a charging method for a vehicle powered by battery power

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130624

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130820

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131115

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131212

R150 Certificate of patent or registration of utility model

Ref document number: 5438061

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250