JP6706308B2 - Information processing system and information processing method - Google Patents
Information processing system and information processing method Download PDFInfo
- Publication number
- JP6706308B2 JP6706308B2 JP2018199609A JP2018199609A JP6706308B2 JP 6706308 B2 JP6706308 B2 JP 6706308B2 JP 2018199609 A JP2018199609 A JP 2018199609A JP 2018199609 A JP2018199609 A JP 2018199609A JP 6706308 B2 JP6706308 B2 JP 6706308B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- information
- mobile terminal
- route
- information processing
- 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
Links
- 230000010365 information processing Effects 0.000 title claims description 71
- 238000003672 processing method Methods 0.000 title claims description 6
- 239000000523 sample Substances 0.000 claims description 51
- 238000000034 method Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000005401 electroluminescence Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明に係るいくつかの態様は、情報処理システム、及び情報処理方法に関する。 Some aspects according to the present invention relate to an information processing system and an information processing method.
近年、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などにより、位置情報を取得する機能などを有する携帯端末が広く普及している。このような位置情報を取得する機能を利用して、現在、様々なサービスが考えられている。例えば特許文献１は、移動体の移動軌跡を特定した上で、当該移動軌跡に基づき、地図データになかった新たな道路の位置を表示し、当該新たな道路を表示するように地図データの内容を更新することのできるシステムを開示している。 2. Description of the Related Art In recent years, mobile terminals having a function of acquiring position information using, for example, GPS (Global Positioning System) have become widespread. Various services are currently considered by utilizing the function of acquiring such position information. For example, in Patent Document 1, after identifying the movement locus of a moving body, the position of a new road not included in the map data is displayed based on the movement locus, and the contents of the map data are displayed so that the new road is displayed. Discloses a system capable of updating.
ここで、出発地から目的地に至る経路を提示する経路探索サービスについて考えると、経路探索結果と併せて、到着予想時刻や推定旅行時間をユーザに提示することが多い。しかしながら、ユーザが地図上に表示されない経路、例えば公園や駐車場を横切る場合には、到着予想時刻や推定旅行時間が、実際の到着時刻や旅行時間と大幅に異なる場合がある。特許文献１記載の手法では、このような到着時刻及び旅行時間の予測について何ら考慮していない。 Considering a route search service that presents a route from a departure place to a destination, the expected arrival time and estimated travel time are often presented to the user together with the route search result. However, when the user traverses a route that is not displayed on the map, such as a park or a parking lot, the estimated arrival time or estimated travel time may be significantly different from the actual arrival time or travel time. The method described in Patent Document 1 does not consider such prediction of arrival time and travel time at all.
本発明のいくつかの態様は前述の課題に鑑みてなされたものであり、好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供することを目的の１つとする。 Some aspects of the present invention have been made in view of the above problems, and an object of the present invention is to provide an information processing system and an information processing method capable of suitably predicting an arrival time or a travel time. Let's do it.
本発明に係る情報処理システムは、携帯端末の位置情報の履歴を取得する取得手段と、特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出する第１の算出手段と、当該標準的な移動時間に基づき、旅行時間を算出する第２の算出手段とを備える。 The information processing system according to the present invention statistically processes the moving time of a mobile terminal moving between specific points and an acquisition unit that acquires a history of position information of the mobile terminal, thereby It is provided with a first calculating means for calculating a standard moving time required for moving and a second calculating means for calculating a travel time based on the standard moving time.
本発明に係る情報処理方法は、携帯端末の位置情報の履歴を取得するステップと、特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出するステップと、当該標準的な移動時間に基づき、旅行時間を算出するステップとを情報処理システムが行う。 The information processing method according to the present invention includes a step of acquiring a history of position information of a mobile terminal and a statistical processing of a travel time of a mobile terminal moving between specific points to move between the points. The information processing system performs a step of calculating a standard travel time required for the above and a step of calculating a travel time based on the standard travel time.
なお、本発明において、「部」や「手段」、「装置」、「システム」とは、単に物理的手段を意味するものではなく、その「部」や「手段」、「装置」、「システム」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や「手段」、「装置」、「システム」が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や「手段」、「装置」、「システム」の機能が１つの物理的手段や装置により実現されても良い。 In the present invention, “part”, “means”, “apparatus”, and “system” do not simply mean physical means, but “part”, “means”, “apparatus”, and “system”. It also includes the case where the function of “” is realized by software. Further, even if the function of one “section” or “means”, “device”, or “system” is realized by two or more physical means or devices, two or more “sections” or “means”, The functions of “apparatus” and “system” may be realized by one physical means or apparatus.
本発明によれば、好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供することができる。 According to the present invention, it is possible to provide an information processing system and an information processing method capable of suitably predicting an arrival time or a travel time.
以下に本発明の実施形態を説明する。以下の説明及び参照する図面の記載において、同一又は類似の構成には、それぞれ同一又は類似の符号が付されている。 Embodiments of the present invention will be described below. In the following description and the description of the drawings to be referred to, the same or similar configurations are denoted by the same or similar reference numerals.
図１乃至図９は、実施形態を説明するための図である。以下、これらの図を参照しながら、以下の流れに沿って実施形態を説明する。まず「１」で実施形態全体の概要を説明する。その上で、「２」でシステム構成を、「３」で処理の流れを説明する。「４」では、情報処理サーバを実現可能なハードウェア構成の具体例を説明し、「５」では本実施形態に係る効果を説明する。 1 to 9 are diagrams for explaining the embodiment. Hereinafter, an embodiment will be described in accordance with the following flow with reference to these drawings. First, the outline of the entire embodiment will be described with “1”. Then, the system configuration will be described with “2” and the processing flow will be described with “3”. In “4”, a specific example of a hardware configuration that can realize the information processing server will be described, and in “5”, the effect according to the present embodiment will be described.
（１ 概要）
（１．１ システム概要）
図１は、情報処理システムである情報処理サーバ１００を含む通信システム１の概略構成を示す図である。図１に示すように、通信システム１は、情報処理サーバ１００、携帯端末２００（携帯端末２００Ａ乃至２００Ｅを総称して携帯端末２００という。）、及び基地局３００を含む。情報処理サーバ１００及び基地局３００は、それぞれ公衆網Ｎに接続されている。なお、公衆網Ｎは、情報処理サーバ１００及び携帯端末２００が相互に通信できれば、どのような方式のネットワークでも良い。より具体的には、公衆網Ｎは、例えばインターネットの他、携帯電話網等であることが考えられる。
(1 Overview)
(1.1 System overview)
FIG. 1 is a diagram showing a schematic configuration of a communication system 1 including an information processing server 100 which is an information processing system. As shown in FIG. 1, the communication system 1 includes an information processing server 100, a mobile terminal 200 (mobile terminals 200A to 200E are collectively referred to as a mobile terminal 200), and a base station 300. The information processing server 100 and the base station 300 are each connected to the public network N. The public network N may be any type of network as long as the information processing server 100 and the mobile terminal 200 can communicate with each other. More specifically, the public network N may be, for example, the Internet, a mobile phone network, or the like.
ここで、通信システム１は、１以上のユーザが有する携帯端末２００から位置情報を逐次取得することにより、情報処理サーバ１００は各端末の緯度経度情報を測位時刻に紐付けたプローブ情報１２３を管理する。更に情報処理サーバ１００は、当該プローブ情報を用いて、各地点間の移動に必要な、標準的な所要旅行時間を統計的に算出する。これにより、地図上に掲載されていない経路をユーザが通った場合、例えばショートカットのために公園や駐車場をユーザが通るような場合であっても、旅行時間の誤差を低く抑えることができる。すなわち、所要旅行時間を統計的に最適化することができる。 Here, the communication system 1 sequentially acquires the position information from the mobile terminals 200 owned by one or more users, so that the information processing server 100 manages the probe information 123 in which the latitude and longitude information of each terminal is associated with the positioning time. To do. Further, the information processing server 100 uses the probe information to statistically calculate a standard travel time required for movement between points. Thereby, even when the user passes through a route that is not posted on the map, for example, when the user passes through a park or a parking lot due to a shortcut, the error in travel time can be suppressed to a low level. That is, the required travel time can be statistically optimized.
また、情報処理サーバ１００は、プローブ情報１２３を用いて、地図上に掲載されていない経路を多数のユーザが通っている場合に、当該経路を、地図上に掲載されていないがルートが存在するものと推測する。たとえば情報処理サーバ１００の管理者は、当該ルートの存在が予想される経路を実際に確認することにより、当該経路を経路探索可能なリンクとしてリンク情報１２１に登録することができる。また、当該ユーザが通っている施設が公園や建物、駅等であれば、それぞれの施設に紐付けられている入口及び出口を結ぶ線を潜在的リンクとしても良い。
ここで、前述の統計的に所要旅行時間を算出する処理は、地点間に潜在的なリンクがあると判別できる場合に行うようにし、その他地点間に関しては、例えば距離及び平均的な移動速度に基づいて算出するようにしても良い。
Further, the information processing server 100 uses the probe information 123, and when a large number of users pass through a route that is not posted on the map, the route is not posted on the map, but there is a route. I presume. For example, the administrator of the information processing server 100 can register the route in the link information 121 as a route searchable link by actually confirming the route in which the route is expected to exist. In addition, if the facility that the user goes through is a park, a building, a station, or the like, a line connecting the entrance and the exit linked to each facility may be a potential link.
Here, the process of statistically calculating the required travel time is performed when it can be determined that there is a potential link between points, and for other points, for example, the distance and the average moving speed are set. It may be calculated based on.
なお、図１の例では、説明のため、携帯端末２００Ａ乃至２００Ｃが位置情報を送信し、他のユーザである携帯端末２００Ｄ及び２００Ｅが当該位置情報に基づく経路情報を表示するようにしているが、これに限られるものではなく、位置情報を送信する携帯端末２００が、経路情報を表示するようにしてもよい。 In the example of FIG. 1, for the sake of explanation, the mobile terminals 200A to 200C transmit position information, and the mobile terminals 200D and 200E, which are other users, display route information based on the position information. However, the present invention is not limited to this, and the mobile terminal 200 that transmits the position information may display the route information.
情報処理サーバ１００は、ユーザが保有（所持／携帯）する携帯端末２００（図１の例において、携帯端末２００Ａ乃至２００Ｃのいずれか）から、例えば１分間隔等で位置情報（緯度経度情報）を受信することにより、プローブ情報１２３をデータベース（ＤＢ）１２０上で管理する。情報処理サーバ１００は、当該プローブ情報１２３を用いてユーザの移動経路を特定し、加えて当該移動経路を地図上の道路の位置等を示す情報であるリンク情報１２１と照合することにより、地図上に登録された道路上を移動しているか否かを判別する。更に、情報処理サーバ１００は、各地点間の移動に要した時間を統計的に算出し、移動時間情報１２５を逐次更新する。情報処理サーバ１００は、携帯端末２００からの経路探索要求に応じて経路探索及び所要旅行時間の算出を行う際に、当該移動時間情報１２５を参照する。 The information processing server 100 receives position information (latitude/longitude information) from the mobile terminal 200 (any one of the mobile terminals 200A to 200C in the example of FIG. 1) owned (owned/carried) by the user, for example, at 1-minute intervals. By receiving, the probe information 123 is managed on the database (DB) 120. The information processing server 100 identifies the travel route of the user using the probe information 123, and additionally collates the travel route with the link information 121 that is information indicating the position of the road on the map, thereby It is determined whether or not the vehicle is moving on the road registered in. Further, the information processing server 100 statistically calculates the time required to move between the points and sequentially updates the moving time information 125. The information processing server 100 refers to the travel time information 125 when performing a route search and calculation of a required travel time in response to a route search request from the mobile terminal 200.
携帯端末２００は、図示しないユーザが持ち運び可能な可搬性の情報処理装置である。携帯端末２００の具体例としては、例えば、携帯端末（いわゆるスマートフォンであるか、フィーチャーフォンであるかは問わない。）、ノートＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｃｅ）等が考えられる。但し、経路探索を行う情報処理装置である携帯端末２００Ｄ及び２００Ｅは、据置型の情報処理装置、たとえばデスクトップＰＣであっても良い。 The mobile terminal 200 is a portable information processing device that can be carried by a user (not shown). Specific examples of the mobile terminal 200 include a mobile terminal (whether it is a so-called smartphone or a feature phone), a notebook PC (Personal Computer), a PDA (Personal Data Assistance), and the like. However, the mobile terminals 200D and 200E, which are information processing devices that perform route search, may be stationary information processing devices, for example, desktop PCs.
ユーザが保有する携帯端末２００（図１の例では、携帯端末２００Ａ乃至２００Ｃ）は、例えば一定時間毎に自走地の位置（すなわちユーザの位置）に係る位置情報（緯度経度情報）を、測位時刻と紐付けて情報処理サーバ１００へと送信する。ここで、携帯端末２００は、衛星Ｓ１乃至Ｓ４（以下、衛星Ｓ１乃至Ｓ４を総称して衛星Ｓという。）から発振されている時刻や起動に関する情報が重畳された電波を受信することにより、自装置の現在位置に対応する緯度経度に関する位置情報を生成することのできるＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）に対応している。これにより、携帯端末２００は自装置の位置に係る位置情報を取得すると共に、情報処理サーバ１００へ当該位置情報を測位時刻と紐付けて送信することが可能となる。 The mobile terminal 200 (the mobile terminals 200A to 200C in the example of FIG. 1) owned by the user measures the position information (latitude/longitude information) related to the position of the self-propelled place (that is, the position of the user) at regular time intervals, for example. The information is transmitted to the information processing server 100 in association with the time. Here, the mobile terminal 200 receives the radio wave on which the information about the time of oscillation and the information about the activation is superimposed from the satellites S1 to S4 (hereinafter, the satellites S1 to S4 are collectively referred to as the satellite S), and thereby the mobile terminal 200 itself It corresponds to a GPS (Global Positioning System) capable of generating position information regarding latitude and longitude corresponding to the current position of the device. As a result, the mobile terminal 200 can acquire the position information related to the position of the own device and can transmit the position information to the information processing server 100 in association with the positioning time.
なお、図１の例では携帯端末２００の位置をＧＰＳに基づいて定めているがこれに限られるものではなく、例えば基地局３００から取得した情報や、周囲にある無線ＬＡＮから得られる情報に基づいて位置を定めることも考えられる。 Note that the position of the mobile terminal 200 is determined based on GPS in the example of FIG. 1, but the position is not limited to this. For example, based on information obtained from the base station 300 or information obtained from a wireless LAN in the vicinity. It is also possible to determine the position by
他のユーザが保有する携帯端末２００は、情報処理サーバ１００に対して経路探索を要求し、その結果である経路探索結果、及び探索した経路を用いた旅行時間及び／又は予想到着時間の情報を受信し、表示することができる。 The mobile terminal 200 owned by another user requests a route search from the information processing server 100, and displays the route search result, which is the result of the request, and information about travel time and/or expected arrival time using the searched route. Can be received and displayed.
（１．２ 旅行時間の算出及びリンク存在の推定に関する具体例）
旅行時間の算出方法、及び地図上に表示されていないリンクの存在を推定する方法の具体例を、図２及び図３を参照しながら説明する。
(1.2 Specific example regarding calculation of travel time and estimation of link existence)
A specific example of the method of calculating the travel time and the method of estimating the existence of the link not displayed on the map will be described with reference to FIGS. 2 and 3.
図２は、地点Ａから地点Ｂへ移動する経路の具体例を示す図である。図２の例において、地点Ａと地点Ｃとの間を結ぶリンクａ、地点Ｃと地点Ｄとの間を結ぶリンクｃ、地点Ｄと地点Ｂとの間を結ぶリンクｂは、それぞれリンク情報１２１に登録されたリンク（例えば道路）であるものとする。 FIG. 2 is a diagram showing a specific example of a route moving from the point A to the point B. In the example of FIG. 2, the link a connecting the points A and C, the link c connecting the points C and D, and the link b connecting the points D and B are respectively link information 121. It is assumed that it is a link (for example, a road) registered in.
情報処理サーバ１００が経路探索や旅行時間の算出を行う際には、リンク情報１２１を参照するため、リンク情報１２１に登録されたリンクから構成された経路、すなわち地点Ａから地点Ｃ、地点Ｄを経由して地点Ｂへと至る経路に基づいて経路探索等を行う。しかしながら、図２の例では、地点Ａ及び地点Ｃの中間にある地点Ｅと、地点Ｄ及び地点Ｂとの中間にある地点Ｆとを結ぶ、ショートカットした経路を携帯端末２００は通過している。つまり、地点Ｅと地点Ｆとの間には、リンク情報１２１には含まれない潜在的なリンクが存在するものと推測される。 Since the information processing server 100 refers to the link information 121 when performing the route search or the calculation of the travel time, the route composed of the links registered in the link information 121, that is, the point A to the point C, the point D is selected. A route search or the like is performed based on the route to the point B via the route. However, in the example of FIG. 2, the mobile terminal 200 passes through a short-cut route that connects a point E in the middle of the points A and C and a point F in the middle of the points D and B. That is, it is estimated that there is a potential link that is not included in the link information 121 between the points E and F.
このような地点Ｅと地点Ｆとを結ぶ潜在的なリンクをユーザが経由する場合、地点Ａから地点Ｂへ至る旅行時間は、地点Ｃ及び地点Ｄを経由する場合と比べて大幅に短くなる。よって、本実施形態においては、このように、地点Ａから地点Ｂへと至る携帯端末２００のプローブ情報１２３を統計的に解析することにより、地点Ａから地点Ｂへと至る平均的な旅行時間を算出する。これにより、地点Ｅと地点Ｆとを結ぶ潜在的なリンクを利用してユーザが移動した場合であっても、旅行時間のズレを比較的低く抑えることが可能となる。 When the user goes through such a potential link that connects the point E and the point F, the travel time from the point A to the point B is significantly shorter than when the user goes through the points C and D. Therefore, in the present embodiment, by statistically analyzing the probe information 123 of the mobile terminal 200 from the point A to the point B in this way, the average travel time from the point A to the point B is calculated. calculate. As a result, even when the user moves using a potential link that connects the points E and F, it is possible to keep the travel time difference relatively low.
また、地点Ｅと地点Ｆとを結ぶ潜在的なリンクを多数のユーザが通っていることが推測される場合には、例えば情報処理サーバ１００の管理者は現地を確認し、リンクとして登録しても問題ないと判断できれば、当該潜在的なリンクと、リンク情報１２１に明示的に登録することも可能である。リンク情報１２１に登録されれば、地点Ｅと地点Ｆとを結ぶリンクを用いた経路探索が可能となる。 In addition, when it is estimated that a large number of users are passing the potential link connecting the point E and the point F, for example, the administrator of the information processing server 100 confirms the site and registers it as a link. If it is determined that there is no problem, the potential link and the link information 121 can be explicitly registered. If registered in the link information 121, a route search using a link connecting the point E and the point F becomes possible.
また、特に、ユーザが通過している地点Ｅと地点Ｆとの間にある施設が公園や駅、建物などであれば、建物情報に地点Ｅ及びＦを入口及び出口の位置に補正した上で、両者を結ぶ経路を潜在的リンクあるいはリンクとして登録することもできる。 Further, in particular, if the facility between the point E and the point F through which the user is passing is a park, station, building, etc., after correcting the points E and F to the entrance and exit positions in the building information, , A route connecting the two can be registered as a potential link or a link.
ここで、ユーザが、地点Ｅから地点Ｆへと直接移動する場合であっても、必ずしも近道（ショートカット）しているとは限らない。例えば公園を散歩しているだけというケースもありうる。そこで本実施形態に係る情報処理サーバ１００は、リンクａ及びリンクｂにそれぞれオンリンクしている地点Ｅ及び地点Ｆの間にあるユーザのプローブ点列を解析することにより、ユーザが近道しているか否かを判別する。 Here, even when the user directly moves from the point E to the point F, the user does not always make a shortcut (shortcut). For example, there may be cases where you are just taking a walk in the park. Therefore, the information processing server 100 according to the present embodiment analyzes whether the user is a short cut by analyzing the probe point sequence of the user between the points E and F which are on-link to the link a and the link b, respectively. Determine whether or not.
より具体的には、例えば図３に示すように、リンクをプローブ点が離れると、プローブ点間の角度及び移動距離から、リンクａから移動点列が離れ、再びオンリンクするリンクｂへの近づき具合（距離及び時間）を加算していく。リンクｂから遠ざかったり移動していなかったりするプローブ点がある場合には、近づき具合を減算する。これにより、ユーザが遠回り等している場合であっても、好適に移動時間及び移動距離を取得することが可能となる。 More specifically, for example, as shown in FIG. 3, when the probe point leaves the link, the moving point sequence moves away from the link a and approaches the on-link link b again from the angle and the moving distance between the probe points. Add the condition (distance and time). If there is a probe point that is far from the link b or has not moved, the approaching degree is subtracted. As a result, even when the user makes a detour or the like, it is possible to preferably acquire the travel time and the travel distance.
（２ システム概要）
（２．１ 装置構成）
以下、図４を参照しながら、本実施形態に係る情報処理サーバ１００の機能構成を説明する。図４は、本実施形態に係る情報処理サーバ１００の機能構成を示すブロック図である。なお、図４の例において、基地局３００は記載を省略している。
(2 system overview)
(2.1 Device configuration)
Hereinafter, the functional configuration of the information processing server 100 according to the present embodiment will be described with reference to FIG. FIG. 4 is a block diagram showing a functional configuration of the information processing server 100 according to this embodiment. In the example of FIG. 4, the base station 300 is omitted.
情報処理サーバ１００は前述のとおり、携帯端末２００から測位時刻と紐付けられた位置情報を受信すると共に、当該情報をユーザごとに管理するためのプローブ情報１２３をデータベース１２０上に管理する。当該プローブ情報１２３に含まれる情報は、各ユーザに係る移動経路の特定、移動時間の推定、潜在的なリンクの存在の推定等に利用される。 As described above, the information processing server 100 receives the position information associated with the positioning time from the mobile terminal 200, and manages the probe information 123 for managing the information for each user on the database 120. The information included in the probe information 123 is used to identify the travel route of each user, estimate the travel time, estimate the existence of a potential link, and the like.
このような機能を実現するために、情報処理サーバ１００は、大きく分けて、制御部１１０及びＤＢ１２０を有する。なお、情報処理サーバ１００の機能は、１台の情報処理装置として実装することも可能であるし、２台以上の情報処理装置（例えばサーバ等のコンピュータ）を組み合わせた情報処理システムとして実現することも可能である。 In order to realize such a function, the information processing server 100 roughly includes a control unit 110 and a DB 120. Note that the functions of the information processing server 100 can be implemented as one information processing device, or can be realized as an information processing system that combines two or more information processing devices (for example, a computer such as a server). Is also possible.
制御部１１０は、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、経路探索サービス提供部１１６を含む。なお、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、経路探索サービス提供部１１６は、それぞれソフトウェアとして実現することができる。 The control unit 110 includes a position information receiving unit 111, a probe information reading unit 112, a link information reading unit 113, a route specifying unit 114, a travel time calculating unit 115, and a route search service providing unit 116. The position information receiving unit 111, the probe information reading unit 112, the link information reading unit 113, the route specifying unit 114, the travel time calculating unit 115, and the route search service providing unit 116 can be realized as software.
位置情報受信部１１１は、ユーザが保有する携帯端末２００から送信される位置情報を受信すると共に、当該情報をＤＢ１２０のプローブ情報１２３として管理する。
プローブ情報読込部１１２は、ＤＢ１２０からプローブ情報１２３を読込み、リンク情報読込部１１３はＤＢ１２０からリンク情報１２１を読み込む。
The position information receiving unit 111 receives the position information transmitted from the mobile terminal 200 owned by the user, and manages the information as the probe information 123 of the DB 120.
The probe information reading unit 112 reads the probe information 123 from the DB 120, and the link information reading unit 113 reads the link information 121 from the DB 120.
経路特定部１１４は、プローブ情報読込部１１２及びリンク情報読込部１１３がそれぞれ読み込んだプローブ情報１２３及びリンク情報１２１に基づき、ユーザの移動経路、特にリンク情報１２１にリンクとして登録されていない潜在的なリンクを特定する。より具体的には、経路特定部１１４は、移動経路を特定する対象ユーザに係るプローブ情報１２３から、各時刻における位置座標を結ぶことにより移動経路を作成する。その上で経路特定部１１４は、リンク情報１２１に含まれるリンク（たとえば道路に対応する、ユーザが移動可能な経路）と当該移動経路とを照らしあわせ、その経路とリンクとの位置の差異（誤差）が一定範囲以上ある場合には、リンクとして登録されていない潜在的なリンクであると判別する。この時、図３を参照しながら説明したように、ユーザの移動経路が、潜在的リンクの端点に向かっているか否か等を考慮してもよい。当該潜在的なリンクに関する位置等の情報は、ＤＢ１２０に潜在的リンク情報１２７として記録される。 The route specifying unit 114, based on the probe information 123 and the link information 121 read by the probe information reading unit 112 and the link information reading unit 113, respectively, is a latent route that is not registered as a link in the user's moving route, particularly the link information 121. Identify the link. More specifically, the route specifying unit 114 creates the moving route by connecting the position coordinates at each time from the probe information 123 related to the target user who specifies the moving route. Then, the route specifying unit 114 compares the link (for example, a route corresponding to a road, which the user can move) included in the link information 121 with the moving route, and determines the difference in the position between the route and the link (error). ) Is above a certain range, it is determined to be a potential link that is not registered as a link. At this time, as described with reference to FIG. 3, whether or not the moving route of the user is toward the end point of the potential link may be considered. Information such as a position regarding the potential link is recorded as potential link information 127 in the DB 120.
この他、公園や駅、建物等の施設に関しては、それぞれの入口及び出口を結ぶ経路を、経路特定部１１４は潜在的リンクと判別し、これを潜在的リンク情報１２７に記録することもできる。 In addition, regarding facilities such as parks, stations, buildings, the route connecting the respective entrances and exits can be discriminated by the route specifying unit 114 as a potential link and recorded in the potential link information 127.
移動時間算出部１１５は、地点間の移動に要する時間を統計的に処理することにより、標準的な移動時間を算出し、算出した時間をＤＢ１２０の移動時間情報１２５に登録する。なお、移動時間算出部１１５は、潜在的リンク情報１２７を参照し、潜在的リンクが存在することが推測される地点間に対して、このような標準的な移動時間の算出を行えば良い。 The travel time calculation unit 115 calculates a standard travel time by statistically processing the time required to travel between points, and registers the calculated time in the travel time information 125 of the DB 120. The travel time calculation unit 115 may refer to the potential link information 127 and calculate such a standard travel time between points where a potential link is estimated to exist.
経路探索サービス提供部１１６は、リンク情報１２１や、移動時間情報１２５を参照して、携帯端末２００に対して経路探索サービスを提供する。経路探索サービスにおいては、推奨する経路の情報をユーザに通知すると共に、その経路による予想移動時間若しくは目的地への予想到達時刻の情報も併せて通知することができる。
データベース１２０は、リンク情報１２１、プローブ情報１２３、移動時間情報１２５、潜在的リンク情報１２７を記憶する。
The route search service providing unit 116 refers to the link information 121 and the travel time information 125 to provide the mobile terminal 200 with a route search service. In the route search service, it is possible to notify the user of information on the recommended route, and also notify information of the estimated travel time by the route or the expected arrival time at the destination.
The database 120 stores link information 121, probe information 123, travel time information 125, and potential link information 127.
リンク情報１２１は、道路等のユーザが移動可能な経路であるリンクに関する情報である。リンク情報は、例えば開始点や終点、探索コスト等の情報を含むことができる。 The link information 121 is information about a link such as a road that is a route that the user can move. The link information can include information such as a start point, an end point, and a search cost.
プローブ情報１２３について、図５を参照しながら説明する。図５は、プローブ情報１２３の具体例を示す図である。携帯端末２００が送信する位置情報に基づいて、位置情報受信部１１１がＤＢ１２０に格納するプローブ情報１２３は、図５に示すとおり、端末ＩＤ、座標情報（緯度経度情報）、及び測位時刻の情報を含む。このプローブ情報１２３のうち、同一端末ＩＤに係る位置情報を抽出し、それぞれの座標を結ぶことで、経路特定部１１４は当該端末に関する移動経路を作成することが可能である。なお、図５には示していないが、測位精度に関する情報をプローブ情報１２３に含めることも考えられる。 The probe information 123 will be described with reference to FIG. FIG. 5 is a diagram showing a specific example of the probe information 123. Based on the position information transmitted by the mobile terminal 200, the probe information 123 stored in the DB 120 by the position information receiving unit 111 includes the terminal ID, coordinate information (latitude/longitude information), and positioning time information, as shown in FIG. Including. By extracting the position information related to the same terminal ID from the probe information 123 and connecting the respective coordinates, the route specifying unit 114 can create the movement route for the terminal. Although not shown in FIG. 5, it is possible to include information regarding the positioning accuracy in the probe information 123.
移動時間情報１２５は、地点間の移動に実際に要した時間に関する情報であり、移動時間算出部１１５により生成される。移動時間の初期値は、例えば地点間の道のり及び平均的な移動速度等に応じて機械的に定めることも可能であるが、実際の地点間の移動に要する移動時間を統計的に考慮することにより、移動時間を実際の値に近づけることが可能となる。より具体的には、例えばリンクとして登録されていない公園等をユーザが近道として通過した場合に、その近道を利用した時間を考慮した移動時間が算出される。 The travel time information 125 is information on the time actually required to travel between points and is generated by the travel time calculation unit 115. The initial value of the travel time can be set mechanically according to, for example, the road between points and the average travel speed, but statistically consider the travel time required for the actual travel between points. This makes it possible to bring the travel time closer to the actual value. More specifically, for example, when a user passes through a park or the like that is not registered as a link as a shortcut, the travel time is calculated in consideration of the time when the shortcut is used.
潜在的リンク情報１２７は、リンク情報１２１には登録されていないが、ユーザが移動した実績のある潜在的なリンクに関する情報であり、経路特定部１１４により生成される。閾値以上の通過実績のある潜在的なリンクに関しては、例えば現地を実際に確認等した上で、リンク情報１２１にリンクとして登録することができる。 The potential link information 127, which is not registered in the link information 121, is information about a potential link that the user has a history of moving, and is generated by the route specifying unit 114. Regarding a potential link having a track record of passing a threshold value or more, it is possible to register the link in the link information 121 after actually confirming the site.
（３ 処理の流れ）
以下、図６乃至図８を参照しながら、情報処理サーバ１００による処理の流れを説明する。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して若しくは並列に実行することができ、また、各処理ステップ間に他のステップを追加しても良い。更に、便宜上１つのステップとして記載されているステップは複数のステップに分けて実行することもでき、便宜上複数に分けて記載されているステップを１ステップとして実行することもできる。
(3 Process flow)
Hereinafter, the flow of processing by the information processing server 100 will be described with reference to FIGS. 6 to 8. It should be noted that the processing steps described below can be arbitrarily changed in order or executed in parallel within a range that does not cause a contradiction in the processing content, and even if other steps are added between the processing steps. good. Further, the step described as one step for convenience may be divided into a plurality of steps and executed, and the step described for a plurality of steps may be executed as one step for convenience.
（３．１ 潜在的リンク情報の生成）
まず、図６及び図７を参照しながら、情報処理サーバ１００による潜在的リンク情報生成にかかる処理の流れを説明する。図６は、情報処理サーバ１００による潜在的リンク情報生成に係る処理の流れを示すフローチャートである。なお、図６の処理の開始時点において、ＤＢ１２０上にプローブ情報１２３は生成されているものとする。
(3.1 Generation of potential link information)
First, the flow of processing relating to potential link information generation by the information processing server 100 will be described with reference to FIGS. 6 and 7. FIG. 6 is a flowchart showing the flow of processing relating to potential link information generation by the information processing server 100. It is assumed that the probe information 123 has been generated in the DB 120 at the start of the process of FIG.
プローブ情報読込部１１２及びリンク情報読込部１１３は、データベース１２０からプローブ情報１２３及びリンク情報１２１を読み込む（Ｓ６０１、Ｓ６０３）。その上で経路特定部１１４は、当該プローブ情報１２３及びリンク情報１２１を用いて、移動経路を生成する（Ｓ６０５）。先述の通り、移動経路は、まず処理対象の端末に関するプローブ情報１２３に係る座標を結ぶことで生成できる。更に、経路特定部１１４は、生成した移動経路上の各経由地点を、リンク情報１２１に含まれるリンクの座標と照らし合わせる。この結果、各リンクとの誤差が一定範囲内にあれば、その経由地点（プローブ点）を道路上に合わせ込む。このようにすることで、経路特定部１１４は、移動経路を生成することができる（Ｓ６０７）。 The probe information reading unit 112 and the link information reading unit 113 read the probe information 123 and the link information 121 from the database 120 (S601, S603). Then, the route specifying unit 114 uses the probe information 123 and the link information 121 to generate a movement route (S605). As described above, the movement route can be generated by first connecting the coordinates related to the probe information 123 regarding the processing target terminal. Further, the route specifying unit 114 compares each generated waypoint on the travel route with the coordinates of the link included in the link information 121. As a result, if the error with each link is within a certain range, the waypoint (probe point) is set on the road. By doing so, the route specifying unit 114 can generate the movement route (S607).
その上で経路特定部１１４は、生成した移動経路の内、リンク上の部分と、リンクとして登録されていない経路部分（潜在的なリンク）とを特定する（Ｓ６０７）。経路特定部１１４は、このような潜在的なリンクに関する潜在的リンク情報１２７を、ＤＢ１２０に格納する（Ｓ６０９）。 Then, the route identifying unit 114 identifies the portion on the link and the route portion (potential link) not registered as the link, in the generated travel route (S607). The route specifying unit 114 stores the potential link information 127 regarding such potential links in the DB 120 (S609).
ここで、Ｓ６０９の潜在的リンクの生成の際に、リンク間をショートカットするための経路であるか否かを判別することも考えられる。図７を参照しながら、この手法について説明する。なお、図７は、登録されているリンクから外れ、その後、リンクに再びオンする移動経路（プローブ点列）に対する処理である。 Here, at the time of generating the potential link in S609, it may be possible to determine whether or not the route is a route for short-cutting between links. This method will be described with reference to FIG. 7. Note that FIG. 7 shows a process for a moving route (probe point sequence) that is deviated from the registered link and then turned on again to the link.
まず、経路特定部１１４は、プローブ点列がリンクから外れる前と後でリンクが同一であるか否かを判別する（Ｓ７０１）。もし両者が同一のリンクであれば（Ｓ７０１のＹｅｓ）、ユーザの移動経路はショートカット（潜在的リンク）ではないと判別する（Ｓ７０３）。この時には、例えば地点間の移動などに係る移動時間の算出の際に、当該プローブ点列に係る移動時間を考慮しないようにすれば良い。 First, the route specifying unit 114 determines whether or not the link is the same before and after the probe point sequence is removed from the link (S701). If both are the same link (Yes in S701), it is determined that the user's movement route is not a shortcut (potential link) (S703). At this time, for example, when calculating the movement time related to movement between points, the movement time related to the probe point sequence may not be considered.
ユーザが、異なるリンク間を移動したと判断できる場合には（Ｓ７０１のＹｅｓ）、ユーザは潜在的リンクを経由した可能性がある。そこで経路特定部１１４は、各プローブ点間の角度を求めることにより、それぞれの点列がリンクへ向かっているか否かを判別する（Ｓ７０５）。この結果に応じて、経路特定部１１４は、ショートカット（近道）されたか否かを判別する（Ｓ７０７）。ショートカットされたと判定できる場合には、当該移動経路を潜在的リンクとして判定し、さらに、移動時間算出の際に、当該点列に係る移動時間を考慮することができる。
なおここで、ショートカットされたと判定された場合であっても、必ずしも移動時間や距離が短くなっているとは限らない。
When the user can determine that the user has moved between different links (Yes in S701), the user may have passed the potential link. Therefore, the route specifying unit 114 determines whether or not each point sequence is toward the link by obtaining the angle between the probe points (S705). According to this result, the route specifying unit 114 determines whether or not a shortcut (short cut) has been made (S707). When it can be determined that the shortcut has been made, the travel route can be determined as a potential link, and the travel time of the point sequence can be considered when calculating the travel time.
Even when it is determined that the shortcut has been performed, the travel time or the distance is not necessarily short.
（３．２ 移動時間情報の生成）
続いて、図８を参照しながら、地点間の移動に要する移動時間を算出する際の処理の流れを説明する。図８は、情報処理サーバ１００による、複数のユーザの移動時間を算出する際の処理の流れを示すフローチャートである。
(3.2 Generation of Travel Time Information)
Next, with reference to FIG. 8, a flow of processing when calculating a travel time required for travel between points will be described. FIG. 8 is a flowchart showing the flow of processing performed by the information processing server 100 when calculating the travel times of a plurality of users.
まず、移動時間算出部１１５は、潜在的リンク情報１２７を参照し、処理対象の地点間で潜在的リンクが検出されているか否かを判別する（Ｓ８０１）。その結果、潜在的リンクが検出されている場合には、当該処理地点間を移動しているユーザの移動時間を移動時間情報１２５から読み込む（Ｓ８０３）。更に移動時間算出部１１５は、これらの移動時間の平均等を取ることにより、当該地点間の移動に要する標準的な移動時間を算出する（Ｓ８０５）。この際、例えばユーザがショートカットしていないことが図７の処理により判別された場合には、当該移動にかかる移動時間は標準的移動時間の算出に用いないようにしても良い。 First, the travel time calculation unit 115 refers to the potential link information 127 and determines whether or not a potential link is detected between the processing target points (S801). As a result, when the potential link is detected, the travel time of the user who is moving between the processing points is read from the travel time information 125 (S803). Further, the moving time calculation unit 115 calculates the standard moving time required for moving between the points by taking an average of these moving times and the like (S805). At this time, for example, when it is determined by the process of FIG. 7 that the user has not made a shortcut, the movement time required for the movement may not be used for calculating the standard movement time.
（４ ハードウェア構成）
以下、図９を参照しながら、上述してきた情報処理サーバ１００をコンピュータにより実現する場合のハードウェア構成の一例を説明する。なお、情報処理サーバ１００の機能は、ネットワークを介して複数の装置に分けて実現することも可能である。
(4 hardware configuration)
Hereinafter, an example of a hardware configuration when the above-described information processing server 100 is realized by a computer will be described with reference to FIG. 9. Note that the functions of the information processing server 100 can be separately realized by a plurality of devices via a network.
図９に示すように、情報処理サーバ１００は、プロセッサ９０１、メモリ９０３、記憶装置９０５、入力インタフェース（Ｉ／Ｆ）部９０７、データＩ／Ｆ部９０９、通信Ｉ／Ｆ部９１１、及び表示装置９１３を含む。 As illustrated in FIG. 9, the information processing server 100 includes a processor 901, a memory 903, a storage device 905, an input interface (I/F) unit 907, a data I/F unit 909, a communication I/F unit 911, and a display device. 913 is included.
プロセッサ９０１は、メモリ９０３に記憶されているプログラムを実行することにより情報処理サーバ１００における様々な処理を制御する。例えば、図４で説明した位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、及び経路探索サービス提供部１１６は、メモリ９０３に一時記憶された上で、主にプロセッサ９０１上で動作するプログラムとして実現可能である。 The processor 901 controls various processes in the information processing server 100 by executing a program stored in the memory 903. For example, the position information receiving unit 111, the probe information reading unit 112, the link information reading unit 113, the route specifying unit 114, the travel time calculating unit 115, and the route search service providing unit 116 described in FIG. 4 are temporarily stored in the memory 903. Then, it can be realized as a program that mainly operates on the processor 901.
メモリ９０３は、例えばＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等の記憶媒体である。メモリ９０３は、プロセッサ９０１によって実行されるプログラムのプログラムコードや、プログラムの実行時に必要となるデータを一時的に記憶する。例えば、メモリ９０３の記憶領域には、プログラム実行時に必要となるスタック領域が確保される。 The memory 903 is a storage medium such as a RAM (Random Access Memory). The memory 903 temporarily stores the program code of the program executed by the processor 901 and the data required when the program is executed. For example, in the storage area of the memory 903, a stack area required for executing the program is secured.
記憶装置９０５は、例えばハードディスクやフラッシュメモリ等の不揮発性の記憶媒体である。記憶装置９０５は、オペレーティングシステムや、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、及び経路探索サービス提供部１１６を実現するための各種プログラムや、ＤＢ１２０等の各種データを記憶する。記憶装置９０５に記憶されているプログラムやデータは、必要に応じてメモリ９０３にロードされることにより、プロセッサ９０１から参照される。 The storage device 905 is a non-volatile storage medium such as a hard disk or a flash memory. The storage device 905 realizes an operating system, a position information receiving unit 111, a probe information reading unit 112, a link information reading unit 113, a route specifying unit 114, a travel time calculating unit 115, and a route search service providing unit 116. It stores various programs and various data such as the DB 120. The programs and data stored in the storage device 905 are referenced by the processor 901 by being loaded into the memory 903 as necessary.
入力Ｉ／Ｆ部９０７は、ユーザからの入力を受け付けるためのデバイスである。入力Ｉ／Ｆ部９０７の具体例としては、キーボードやマウス、タッチパネル、各種センサ等が挙げられる。入力Ｉ／Ｆ部９０７は、例えばＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）等のインタフェースを介して情報処理サーバ１００に接続されても良い。 The input I/F unit 907 is a device for receiving an input from the user. Specific examples of the input I/F unit 907 include a keyboard, a mouse, a touch panel, various sensors, and the like. The input I/F unit 907 may be connected to the information processing server 100 via an interface such as a USB (Universal Serial Bus).
データＩ／Ｆ部９０９は、情報処理サーバ１００の外部からデータを入力するためのデバイスである。データＩ／Ｆ部９０９の具体例としては、各種記憶媒体に記憶されているデータを読み取るためのドライブ装置等がある。データＩ／Ｆ部９０９は、情報処理サーバ１００の外部に設けられることも考えられる。その場合、データＩ／Ｆ部９０９は、例えばＵＳＢ等のインタフェースを介して情報処理サーバ１００へと接続される。 The data I/F unit 909 is a device for inputting data from outside the information processing server 100. A specific example of the data I/F unit 909 is a drive device or the like for reading data stored in various storage media. The data I/F unit 909 may be provided outside the information processing server 100. In that case, the data I/F unit 909 is connected to the information processing server 100 via an interface such as a USB.
通信Ｉ／Ｆ部９１１は、情報処理サーバ１００の外部の装置、例えば携帯端末２００と有線又は無線によりデータ通信するためのデバイスである。通信Ｉ／Ｆ部９１１は情報処理サーバ１００の外部に設けられることも考えられる。その場合、通信Ｉ／Ｆ部９１１は、例えばＵＳＢ等のインタフェースを介して情報処理サーバ１００に接続される。 The communication I/F unit 911 is a device for wired or wireless data communication with a device external to the information processing server 100, for example, the mobile terminal 200. The communication I/F unit 911 may be provided outside the information processing server 100. In that case, the communication I/F unit 911 is connected to the information processing server 100 via an interface such as a USB.
表示装置９１３は、各種情報を表示するためのデバイスである。表示装置９１３の具体例としては、例えば液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏ−Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ等があげられる。表示装置９１３は、情報処理サーバ１００の外部に設けられても良い。その場合、表示装置９１３は、例えばディスプレイケーブル等を介して情報処理サーバ１００に接続される。 The display device 913 is a device for displaying various information. Specific examples of the display device 913 include a liquid crystal display and an organic EL (Electro-Luminescence) display. The display device 913 may be provided outside the information processing server 100. In that case, the display device 913 is connected to the information processing server 100 via, for example, a display cable.
（５ 本実施形態の効果）
以上説明したように、本実施形態に係る通信システム１は、携帯端末２００を保有するユーザの移動経路に基づいて、リンクとして登録されていない経路（潜在的リンク）により移動したユーザの移動時間をも考慮して移動時間を算出する。これにより、登録されたリンク上を辿って移動した場合であっても、リンクとして登録されていない経路を辿って移動した場合であっても、予測旅行時間や予測到着時刻のずれを低めに抑えることが可能である。
(5 Effect of this embodiment)
As described above, the communication system 1 according to the present embodiment, based on the travel route of the user who owns the mobile terminal 200, determines the travel time of the user who has traveled through a route (potential link) not registered as a link. The travel time is calculated in consideration of the above. As a result, the deviation of the estimated travel time and the estimated arrival time is suppressed to a low level regardless of whether the user has traveled on the registered link or on a route not registered as a link. It is possible.
また、本実施形態にかかる通信システム１は、携帯端末２００を保有するユーザの移動経路に基づいて、リンクとして登録され得る潜在的リンクを特定し、ＤＢ１２０に潜在的リンク情報１２７として登録する。これにより、例えば一定人数以上のユーザが通過した潜在的リンクをリンクとして登録することが可能となる。 Further, the communication system 1 according to the present embodiment identifies a potential link that can be registered as a link based on the moving route of the user who owns the mobile terminal 200, and registers it in the DB 120 as the potential link information 127. Thereby, for example, it becomes possible to register a potential link passed by a certain number of users or more as a link.
（６ 付記事項）
なお、前述の各実施形態の構成は、組み合わせたり或いは一部の構成部分を入れ替えたりしてもよい。また、本発明の構成は前述の実施形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。
(6 Appendix)
The configurations of the above-described embodiments may be combined or some of the components may be replaced. Further, the configuration of the present invention is not limited to the above-described embodiment, and various changes may be made without departing from the scope of the present invention.
１ ：通信システム
１００ ：情報処理サーバ
１１０ ：制御部
１１１ ：位置情報受信部
１１２ ：プローブ情報読込部
１１３ ：リンク情報読込部
１１４ ：経路特定部
１１５ ：移動時間算出部
１１６ ：経路探索サービス提供部
１２０ ：データベース
１２１ ：リンク情報
１２３ ：プローブ情報
１２５ ：移動時間情報
１２７ ：潜在的リンク情報
２００ ：携帯端末
３００ ：基地局
９０１ ：プロセッサ
９０３ ：メモリ
９０５ ：記憶装置
９０７ ：入力インタフェース部
９０９ ：データインタフェース部
９１１ ：通信インタフェース部
９１３ ：表示装置
Ｎ ：公衆網
Ｓ ：衛星
1: communication system 100: information processing server 110: control unit 111: position information receiving unit 112: probe information reading unit 113: link information reading unit 114: route specifying unit 115: travel time calculating unit 116: route search service providing unit 120 : Database 121: Link information 123: Probe information 125: Travel time information 127: Potential link information 200: Mobile terminal 300: Base station 901: Processor 903: Memory 905: Storage device 907: Input interface unit 909: Data interface unit 911 : Communication interface unit 913: Display device N: Public network S: Satellite
Claims (5)
携帯端末のプローブ点列から、携帯端末の移動経路が、リンク情報として登録されたリンク上にあるか否かを判別する手段と、
携帯端末の移動経路が、前記リンク情報に登録されたリンクのうちの第１リンクから外れた後、前記第１リンクとは異なる第２リンク上となっている場合に、当該携帯端末のプローブ点列から前記第１リンクと前記第２リンクとの間の潜在的リンクを、施設の出入口位置に基づいて生成する生成手段と
を備える情報処理システム。 Acquisition means for acquiring the probe point sequence of the mobile terminal,
From the probe point sequence of the mobile terminal, a means for determining whether or not the moving route of the mobile terminal is on the link registered as the link information,
When the moving route of the mobile terminal is on the second link different from the first link after deviating from the first link among the links registered in the link information, the probe point of the mobile terminal An information processing system comprising: a generation unit that generates a potential link between the first link and the second link from a row based on an entrance/exit position of a facility .
をさらに備える請求項１記載の情報処理システム。 A means for registering the potential link as the link information when the number of mobile terminals that are equal to or more than a threshold is on the potential link.
The information processing system according to claim 1, further comprising:
請求項１又は請求項２に記載の情報処理システム。 The generating means generates the potential link when the probe point sequence of the mobile terminal that has deviated from the first link and reaches the second link is a shortcut in the travel route of the mobile terminal,
The information processing system according to claim 1 or 2 .
携帯端末のプローブ点列から、携帯端末の移動経路が、リンク情報として登録されたリンク上にあるか否かを判別するステップと、
携帯端末の移動経路が、前記リンク情報に登録されたリンクのうちの第１リンクから外れた後、前記第１リンクとは異なる第２リンク上となっている場合に、当該携帯端末のプローブ点列から前記第１リンクと前記第２リンクとの間の潜在的リンクを、施設の出入口位置に基づいて生成するステップと
を情報処理システムが行う情報処理方法。 Acquiring the probe point sequence of the mobile terminal,
From the probe point sequence of the mobile terminal, a step of determining whether or not the movement route of the mobile terminal is on a link registered as link information,
When the moving route of the mobile terminal is on the second link different from the first link after deviating from the first link among the links registered in the link information, the probe point of the mobile terminal An information processing method in which the information processing system performs a step of generating a potential link between the first link and the second link from a row based on an entrance/exit position of a facility .
携帯端末のプローブ点列から、携帯端末の移動経路が、リンク情報として登録されたリンク上にあるか否かを判別する処理と、From the probe point sequence of the mobile terminal, a process of determining whether the moving route of the mobile terminal is on the link registered as the link information,
携帯端末の移動経路が、前記リンク情報に登録されたリンクのうちの第１リンクから外れた後、前記第１リンクとは異なる第２リンク上となっている場合に、当該携帯端末のプローブ点列から前記第１リンクと前記第２リンクとの間の潜在的リンクを、施設の出入口位置に基づいて生成する処理とWhen the moving route of the mobile terminal is on the second link different from the first link after deviating from the first link among the links registered in the link information, the probe point of the mobile terminal Generating a potential link from the row between the first link and the second link based on a facility entrance/exit position;
をコンピュータに実行させるためのプログラム。A program that causes a computer to execute.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018199609A JP6706308B2 (en) | 2018-10-24 | 2018-10-24 | Information processing system and information processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018199609A JP6706308B2 (en) | 2018-10-24 | 2018-10-24 | Information processing system and information processing method |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014258613A Division JP6437815B2 (en) | 2014-12-22 | 2014-12-22 | Information processing system and information processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019016405A JP2019016405A (en) | 2019-01-31 |
| JP6706308B2 true JP6706308B2 (en) | 2020-06-03 |
Family
ID=65359017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018199609A Active JP6706308B2 (en) | 2018-10-24 | 2018-10-24 | Information processing system and information processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6706308B2 (en) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009192420A (en) * | 2008-02-15 | 2009-08-27 | Sharp Corp | Moving object navigation system, navigation device, and server device |
| JP5930920B2 (en) * | 2012-09-10 | 2016-06-08 | 株式会社日立製作所 | Map generation server, map generation method, and map generation system |
-
2018
- 2018-10-24 JP JP2018199609A patent/JP6706308B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019016405A (en) | 2019-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2016390056B2 (en) | Simplifying GPS data for map building and distance calculation | |
| US10094678B2 (en) | Systems and methods for initiating mapping exit routines and rating highway exits | |
| US9778060B2 (en) | Method and apparatus for providing personalized routing based on user routing behaviors | |
| US10533862B1 (en) | Biasing map matched trajectories based on planned route information | |
| EP2878925B1 (en) | Method and apparatus for probe-based routing | |
| EP2524192A1 (en) | Scalable routing for mobile station navigation with location context identifier | |
| CN104781686A (en) | Pathway matching | |
| US20150134233A1 (en) | Systems and Methods for Identifying Traffic Intersection Restrictions | |
| JP6268951B2 (en) | Mobile information processing method, mobile information processing program, and mobile information processing apparatus | |
| US20220338014A1 (en) | Trustworthiness evaluation for gnss-based location estimates | |
| JP2012208010A (en) | Positioning device, positioning system, positioning method, and program | |
| US10209088B2 (en) | Method and apparatus for route calculation considering potential mistakes | |
| US20150073708A1 (en) | Navigation via recorded paths | |
| US11781869B2 (en) | Method and apparatus for providing an indoor pedestrian origin-destination matrix and flow analytics | |
| JP6767840B2 (en) | Information processing equipment, information processing methods, and programs | |
| JP5911347B2 (en) | Information processing apparatus and information processing method | |
| WO2018078717A1 (en) | Travel-route estimating apparatus and travel-route estimating method | |
| JP6706308B2 (en) | Information processing system and information processing method | |
| JP6437815B2 (en) | Information processing system and information processing method | |
| JP2013134205A (en) | Method, program and device for predicting movement destination | |
| JP6121103B2 (en) | Information processing device, terminal device, server, information processing system, information processing method, and information processing program | |
| JP6550508B1 (en) | Facility information provision system, facility information provision method, and facility information provision program | |
| JP2013134697A (en) | Method, program and device for registering key traffic point | |
| JP5914398B2 (en) | Information processing system and information processing method | |
| JP6389583B1 (en) | Behavior index evaluation system, behavior index evaluation method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181024 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181024 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190911 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190917 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191107 |
|
| 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: 20200423 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200515 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6706308 Country of ref document: JP 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 |