JP2019016405A - Information processing system and information processing method - Google Patents
Information processing system and information processing method Download PDFInfo
- Publication number
- JP2019016405A JP2019016405A JP2018199609A JP2018199609A JP2019016405A JP 2019016405 A JP2019016405 A JP 2019016405A JP 2018199609 A JP2018199609 A JP 2018199609A JP 2018199609 A JP2018199609 A JP 2018199609A JP 2019016405 A JP2019016405 A JP 2019016405A
- Authority
- JP
- Japan
- Prior art keywords
- information
- link
- information processing
- route
- travel time
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 77
- 238000003672 processing method Methods 0.000 title claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 20
- 239000000523 sample Substances 0.000 abstract description 42
- 238000000034 method Methods 0.000 abstract description 10
- 230000008569 process Effects 0.000 abstract description 7
- 238000004891 communication Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 2
- 238000005401 electroluminescence Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明に係るいくつかの態様は、情報処理システム、及び情報処理方法に関する。 Some embodiments according to the present invention relate to an information processing system and an information processing method.
近年、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などにより、位置情報を取得する機能などを有する携帯端末が広く普及している。このような位置情報を取得する機能を利用して、現在、様々なサービスが考えられている。例えば特許文献１は、移動体の移動軌跡を特定した上で、当該移動軌跡に基づき、地図データになかった新たな道路の位置を表示し、当該新たな道路を表示するように地図データの内容を更新することのできるシステムを開示している。 In recent years, for example, portable terminals having a function of acquiring position information by GPS (Global Positioning System) or the like have been widely used. Various services are currently considered using such a function of acquiring position information. For example, Patent Document 1 specifies the movement trajectory of a moving body, displays the position of a new road that was not in the map data based on the movement trajectory, and displays the contents of the map data so as to display the new road. Is disclosed.
ここで、出発地から目的地に至る経路を提示する経路探索サービスについて考えると、経路探索結果と併せて、到着予想時刻や推定旅行時間をユーザに提示することが多い。しかしながら、ユーザが地図上に表示されない経路、例えば公園や駐車場を横切る場合には、到着予想時刻や推定旅行時間が、実際の到着時刻や旅行時間と大幅に異なる場合がある。特許文献１記載の手法では、このような到着時刻及び旅行時間の予測について何ら考慮していない。 Here, when considering a route search service that presents a route from the departure point to the destination, the estimated arrival time and the estimated travel time are often presented to the user together with the route search result. However, when the user crosses a route that is not displayed on the map, for example, 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 technique described in Patent Document 1 does not consider such arrival time and travel time predictions at all.
本発明のいくつかの態様は前述の課題に鑑みてなされたものであり、好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供することを目的の１つとする。 Some aspects of the present invention have been made in view of the above-described problems, and an object of the present invention is to provide an information processing system and an information processing method capable of suitably predicting arrival time or travel time. I will.
本発明に係る情報処理システムは、携帯端末の位置情報の履歴を取得する取得手段と、特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出する第１の算出手段と、当該標準的な移動時間に基づき、旅行時間を算出する第２の算出手段とを備える。 The information processing system according to the present invention statistically processes the travel time of a mobile terminal that is moving between specific points and an acquisition unit that acquires the history of position information of the mobile terminals, First calculation means for calculating a standard travel time required for movement, and second calculation means for calculating travel time based on the standard travel time.
本発明に係る情報処理方法は、携帯端末の位置情報の履歴を取得するステップと、特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出するステップと、当該標準的な移動時間に基づき、旅行時間を算出するステップとを情報処理システムが行う。 An information processing method according to the present invention includes a step of acquiring a history of position information of a mobile terminal, and statistically processing a travel time of the mobile terminal moving between specific points, thereby moving between the points The information processing system performs a step of calculating a standard travel time required for the travel time 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”, “system”. This includes the case where the functions possessed by "are realized by software. Further, even if the functions of one “unit”, “means”, “apparatus”, and “system” are realized by two or more physical means or devices, two or more “parts” or “means”, The functions of “device” and “system” may be realized by a single physical means or device.
本発明によれば、好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the information processing system and the information processing method which can predict arrival time or travel time suitably can be provided.
以下に本発明の実施形態を説明する。以下の説明及び参照する図面の記載において、同一又は類似の構成には、それぞれ同一又は類似の符号が付されている。 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 components are denoted by the same or similar reference numerals.
図１乃至図９は、実施形態を説明するための図である。以下、これらの図を参照しながら、以下の流れに沿って実施形態を説明する。まず「１」で実施形態全体の概要を説明する。その上で、「２」でシステム構成を、「３」で処理の流れを説明する。「４」では、情報処理サーバを実現可能なハードウェア構成の具体例を説明し、「５」では本実施形態に係る効果を説明する。 1 to 9 are diagrams for explaining the embodiment. Hereinafter, embodiments will be described along the following flow with reference to these drawings. First, an outline of the entire embodiment will be described in “1”. Then, “2” describes the system configuration, and “3” describes the processing flow. “4” describes a specific example of a hardware configuration capable of realizing the information processing server, and “5” describes an effect according to the present embodiment.
（１ 概要）
（１．１ システム概要）
図１は、情報処理システムである情報処理サーバ１００を含む通信システム１の概略構成を示す図である。図１に示すように、通信システム１は、情報処理サーバ１００、携帯端末２００（携帯端末２００Ａ乃至２００Ｅを総称して携帯端末２００という。）、及び基地局３００を含む。情報処理サーバ１００及び基地局３００は、それぞれ公衆網Ｎに接続されている。なお、公衆網Ｎは、情報処理サーバ１００及び携帯端末２００が相互に通信できれば、どのような方式のネットワークでも良い。より具体的には、公衆網Ｎは、例えばインターネットの他、携帯電話網等であることが考えられる。
(1 Overview)
(1.1 System overview)
FIG. 1 is a diagram illustrating a schematic configuration of a communication system 1 including an information processing server 100 that is an information processing system. As illustrated in FIG. 1, the communication system 1 includes an information processing server 100, a mobile terminal 200 (mobile terminals 200 </ b> A to 200 </ b> E 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 a mobile phone network or the like in addition to the Internet, for example.
ここで、通信システム１は、１以上のユーザが有する携帯端末２００から位置情報を逐次取得することにより、情報処理サーバ１００は各端末の緯度経度情報を測位時刻に紐付けたプローブ情報１２３を管理する。更に情報処理サーバ１００は、当該プローブ情報を用いて、各地点間の移動に必要な、標準的な所要旅行時間を統計的に算出する。これにより、地図上に掲載されていない経路をユーザが通った場合、例えばショートカットのために公園や駐車場をユーザが通るような場合であっても、旅行時間の誤差を低く抑えることができる。すなわち、所要旅行時間を統計的に最適化することができる。 Here, the communication system 1 sequentially acquires position information from the mobile terminals 200 possessed by one or more users, whereby 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. Furthermore, the information processing server 100 statistically calculates a standard required travel time necessary for movement between points using the probe information. Thereby, even when the user passes a route not posted on the map, for example, when the user passes a park or a parking lot for a shortcut, the error in travel time can be suppressed low. That is, the required travel time can be statistically optimized.
また、情報処理サーバ１００は、プローブ情報１２３を用いて、地図上に掲載されていない経路を多数のユーザが通っている場合に、当該経路を、地図上に掲載されていないがルートが存在するものと推測する。たとえば情報処理サーバ１００の管理者は、当該ルートの存在が予想される経路を実際に確認することにより、当該経路を経路探索可能なリンクとしてリンク情報１２１に登録することができる。また、当該ユーザが通っている施設が公園や建物、駅等であれば、それぞれの施設に紐付けられている入口及び出口を結ぶ線を潜在的リンクとしても良い。
ここで、前述の統計的に所要旅行時間を算出する処理は、地点間に潜在的なリンクがあると判別できる場合に行うようにし、その他地点間に関しては、例えば距離及び平均的な移動速度に基づいて算出するようにしても良い。
The information processing server 100 uses the probe information 123, and when a large number of users pass through a route that is not listed on the map, the route is not listed on the map but there is a route. I guess it. 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 where the route is expected to exist. Further, if the facility through which the user passes is a park, a building, a station, or the like, a line connecting an entrance and an exit linked to each facility may be used as a potential link.
Here, the process of calculating the required travel time statistically described above is performed when it can be determined that there is a potential link between points. For other points, for example, the distance and the average moving speed are calculated. You may make it calculate based on.
なお、図１の例では、説明のため、携帯端末２００Ａ乃至２００Ｃが位置情報を送信し、他のユーザである携帯端末２００Ｄ及び２００Ｅが当該位置情報に基づく経路情報を表示するようにしているが、これに限られるものではなく、位置情報を送信する携帯端末２００が、経路情報を表示するようにしてもよい。 In the example of FIG. 1, for the sake of explanation, the mobile terminals 200 </ b> A to 200 </ b> C transmit position information, and the other mobile terminals 200 </ b> D and 200 </ b> E 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 obtains position information (latitude / longitude information) from, for example, one minute intervals from a portable terminal 200 (in the example of FIG. 1, one of the portable terminals 200A to 200C) possessed (owned / carried) by the user. By receiving the information, the probe information 123 is managed on the database (DB) 120. The information processing server 100 uses the probe information 123 to identify the user's travel route, and in addition, by comparing the travel route with link information 121 that is information indicating the position of the road on the map, It is determined whether or not the vehicle is moving on the road registered in (1). Furthermore, the information processing server 100 statistically calculates the time required for movement between the points, and sequentially updates the movement time information 125. The information processing server 100 refers to the travel time information 125 when performing route search and calculation of required travel time in response to a route search request from the mobile terminal 200.
携帯端末２００は、図示しないユーザが持ち運び可能な可搬性の情報処理装置である。携帯端末２００の具体例としては、例えば、携帯端末（いわゆるスマートフォンであるか、フィーチャーフォンであるかは問わない。）、ノートＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｃｅ）等が考えられる。但し、経路探索を行う情報処理装置である携帯端末２００Ｄ及び２００Ｅは、据置型の情報処理装置、たとえばデスクトップＰＣであっても良い。 The portable terminal 200 is a portable information processing apparatus 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), or the like. However, the mobile terminals 200D and 200E, which are information processing apparatuses that perform route search, may be stationary information processing apparatuses, for example, desktop PCs.
ユーザが保有する携帯端末２００（図１の例では、携帯端末２００Ａ乃至２００Ｃ）は、例えば一定時間毎に自走地の位置（すなわちユーザの位置）に係る位置情報（緯度経度情報）を、測位時刻と紐付けて情報処理サーバ１００へと送信する。ここで、携帯端末２００は、衛星Ｓ１乃至Ｓ４（以下、衛星Ｓ１乃至Ｓ４を総称して衛星Ｓという。）から発振されている時刻や起動に関する情報が重畳された電波を受信することにより、自装置の現在位置に対応する緯度経度に関する位置情報を生成することのできるＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）に対応している。これにより、携帯端末２００は自装置の位置に係る位置情報を取得すると共に、情報処理サーバ１００へ当該位置情報を測位時刻と紐付けて送信することが可能となる。 The mobile terminal 200 held by the user (in the example of FIG. 1, the mobile terminals 200A to 200C), for example, determines position information (latitude and longitude information) related to the position of the self-propelled land (that is, the position of the user) at regular intervals. The information is transmitted to the information processing server 100 in association with the time. Here, the mobile terminal 200 automatically receives radio waves superimposed with time and start-up information oscillated from the satellites S1 to S4 (hereinafter, the satellites S1 to S4 are collectively referred to as the satellite S). It corresponds to GPS (Global Positioning System) that can generate position information about latitude and longitude corresponding to the current position of the device. Thereby, the mobile terminal 200 can acquire the position information related to the position of the own device and transmit the position information to the information processing server 100 in association with the positioning time.
なお、図１の例では携帯端末２００の位置をＧＰＳに基づいて定めているがこれに限られるものではなく、例えば基地局３００から取得した情報や、周囲にある無線ＬＡＮから得られる情報に基づいて位置を定めることも考えられる。 In the example of FIG. 1, the position of the mobile terminal 200 is determined based on the GPS, but is not limited to this. For example, the position is based on information obtained from the base station 300 or information obtained from the surrounding wireless LAN. It is also possible to determine the position.
他のユーザが保有する携帯端末２００は、情報処理サーバ１００に対して経路探索を要求し、その結果である経路探索結果、及び探索した経路を用いた旅行時間及び／又は予想到着時間の情報を受信し、表示することができる。 The mobile terminal 200 possessed by another user requests the information processing server 100 to search for a route, and obtains a route search result as a result and information on travel time and / or estimated arrival time using the searched route. Can be received and displayed.
（１．２ 旅行時間の算出及びリンク存在の推定に関する具体例）
旅行時間の算出方法、及び地図上に表示されていないリンクの存在を推定する方法の具体例を、図２及び図３を参照しながら説明する。
(1.2 Specific examples of travel time calculation and link existence estimation)
Specific examples of a travel time calculation method and a method of estimating the presence of a link not displayed on the map will be described with reference to FIGS.
図２は、地点Ａから地点Ｂへ移動する経路の具体例を示す図である。図２の例において、地点Ａと地点Ｃとの間を結ぶリンクａ、地点Ｃと地点Ｄとの間を結ぶリンクｃ、地点Ｄと地点Ｂとの間を結ぶリンクｂは、それぞれリンク情報１２１に登録されたリンク（例えば道路）であるものとする。 FIG. 2 is a diagram illustrating 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 point A and the point C, the link c connecting the point C and the point D, and the link b connecting the point D and the point B are respectively linked information 121. It is assumed that it is a link (for example, a road) registered in.
情報処理サーバ１００が経路探索や旅行時間の算出を行う際には、リンク情報１２１を参照するため、リンク情報１２１に登録されたリンクから構成された経路、すなわち地点Ａから地点Ｃ、地点Ｄを経由して地点Ｂへと至る経路に基づいて経路探索等を行う。しかしながら、図２の例では、地点Ａ及び地点Ｃの中間にある地点Ｅと、地点Ｄ及び地点Ｂとの中間にある地点Ｆとを結ぶ、ショートカットした経路を携帯端末２００は通過している。つまり、地点Ｅと地点Ｆとの間には、リンク情報１２１には含まれない潜在的なリンクが存在するものと推測される。 When the information processing server 100 searches for the route or calculates the travel time, the link information 121 is referred to. Therefore, the route constituted by the links registered in the link information 121, that is, the points A to C and D are displayed. 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 portable terminal 200 passes through a shortcut 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 point E and the point F.
このような地点Ｅと地点Ｆとを結ぶ潜在的なリンクをユーザが経由する場合、地点Ａから地点Ｂへ至る旅行時間は、地点Ｃ及び地点Ｄを経由する場合と比べて大幅に短くなる。よって、本実施形態においては、このように、地点Ａから地点Ｂへと至る携帯端末２００のプローブ情報１２３を統計的に解析することにより、地点Ａから地点Ｂへと至る平均的な旅行時間を算出する。これにより、地点Ｅと地点Ｆとを結ぶ潜在的なリンクを利用してユーザが移動した場合であっても、旅行時間のズレを比較的低く抑えることが可能となる。 When the user passes through such a potential link connecting 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 passes through the point C and the point D. Therefore, in this embodiment, the average travel time from the point A to the point B is calculated by statistically analyzing the probe information 123 of the mobile terminal 200 from the point A to the point B in this way. calculate. Accordingly, even when the user moves using a potential link connecting the point E and the point F, it is possible to keep the travel time shift relatively low.
また、地点Ｅと地点Ｆとを結ぶ潜在的なリンクを多数のユーザが通っていることが推測される場合には、例えば情報処理サーバ１００の管理者は現地を確認し、リンクとして登録しても問題ないと判断できれば、当該潜在的なリンクと、リンク情報１２１に明示的に登録することも可能である。リンク情報１２１に登録されれば、地点Ｅと地点Ｆとを結ぶリンクを用いた経路探索が可能となる。 In addition, when it is estimated that a large number of users pass through a 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 can be 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.
また、特に、ユーザが通過している地点Ｅと地点Ｆとの間にある施設が公園や駅、建物などであれば、建物情報に地点Ｅ及びＦを入口及び出口の位置に補正した上で、両者を結ぶ経路を潜在的リンクあるいはリンクとして登録することもできる。 In particular, if the facility between the point E and the point F through which the user passes is a park, a station, a building, etc., the points E and F are corrected to the entrance and exit positions in the building information. The route connecting the two can also be registered as a potential link or a link.
ここで、ユーザが、地点Ｅから地点Ｆへと直接移動する場合であっても、必ずしも近道（ショートカット）しているとは限らない。例えば公園を散歩しているだけというケースもありうる。そこで本実施形態に係る情報処理サーバ１００は、リンクａ及びリンクｂにそれぞれオンリンクしている地点Ｅ及び地点Ｆの間にあるユーザのプローブ点列を解析することにより、ユーザが近道しているか否かを判別する。 Here, even when the user moves directly from the point E to the point F, the user is not necessarily taking 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 the probe point sequence of the user between the point E and the point F that are on-link to the link a and the link b, respectively, so that the user is shortcut Determine whether or not.
より具体的には、例えば図３に示すように、リンクをプローブ点が離れると、プローブ点間の角度及び移動距離から、リンクａから移動点列が離れ、再びオンリンクするリンクｂへの近づき具合（距離及び時間）を加算していく。リンクｂから遠ざかったり移動していなかったりするプローブ点がある場合には、近づき具合を減算する。これにより、ユーザが遠回り等している場合であっても、好適に移動時間及び移動距離を取得することが可能となる。 More specifically, for example, as shown in FIG. 3, when the probe point moves away from the link, the moving point row is separated from the link a from the angle and the moving distance between the probe points, and approaches the link b that is on-linked again. Add the condition (distance and time). If there is a probe point that moves away from the link b or does not move, the degree of approach is subtracted. Thereby, even when the user is making a detour or the like, the travel time and travel distance can be suitably acquired.
（２ システム概要）
（２．１ 装置構成）
以下、図４を参照しながら、本実施形態に係る情報処理サーバ１００の機能構成を説明する。図４は、本実施形態に係る情報処理サーバ１００の機能構成を示すブロック図である。なお、図４の例において、基地局３００は記載を省略している。
(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 illustrating a functional configuration of the information processing server 100 according to the present embodiment. In the example of FIG. 4, description of 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 for specifying a moving route for each user, estimating a moving time, estimating the presence 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. The function of the information processing server 100 can be implemented as a single information processing apparatus, or realized as an information processing system that combines two or more information processing apparatuses (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 position information transmitted from the mobile terminal 200 owned by the user, and manages the information as 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 is 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, and a potential 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 a moving route by connecting the position coordinates at each time from the probe information 123 related to the target user for specifying the moving route. In addition, the route specifying unit 114 compares the link included in the link information 121 (for example, the route corresponding to the road that the user can move) and the movement route, and the difference in position (error) between the route and the link. ) Is above a certain range, it is determined that the link is a potential link that is not registered as a link. At this time, as described with reference to FIG. 3, it may be considered whether or not the user's movement route is toward the end point of the potential link. Information such as a position related to the potential link is recorded as potential link information 127 in the DB 120.
この他、公園や駅、建物等の施設に関しては、それぞれの入口及び出口を結ぶ経路を、経路特定部１１４は潜在的リンクと判別し、これを潜在的リンク情報１２７に記録することもできる。 In addition, for facilities such as parks, stations, and buildings, the route specifying unit 114 can determine the route connecting the respective entrances and exits as a potential link and record this in the potential link information 127.
移動時間算出部１１５は、地点間の移動に要する時間を統計的に処理することにより、標準的な移動時間を算出し、算出した時間をＤＢ１２０の移動時間情報１２５に登録する。なお、移動時間算出部１１５は、潜在的リンク情報１２７を参照し、潜在的リンクが存在することが推測される地点間に対して、このような標準的な移動時間の算出を行えば良い。 The travel time calculation unit 115 statistically processes the time required for travel between points, thereby calculating a standard travel time, 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 provides the route search service to the mobile terminal 200 with reference to the link information 121 and the travel time information 125. In the route search service, information on a recommended route can be notified to the user, and information on an estimated travel time or an estimated arrival time on the destination can also be notified.
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 regarding a link that is a route that a user can move, such as a road. 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 illustrating a specific example of the probe information 123. The probe information 123 stored in the DB 120 by the position information receiving unit 111 based on the position information transmitted by the mobile terminal 200 includes the terminal ID, coordinate information (latitude and longitude information), and positioning time information as shown in FIG. Including. By extracting position information relating to the same terminal ID from the probe information 123 and connecting the respective coordinates, the route specifying unit 114 can create a movement route for the terminal. Although not shown in FIG. 5, it may be possible to include information on positioning accuracy in the probe information 123.
移動時間情報１２５は、地点間の移動に実際に要した時間に関する情報であり、移動時間算出部１１５により生成される。移動時間の初期値は、例えば地点間の道のり及び平均的な移動速度等に応じて機械的に定めることも可能であるが、実際の地点間の移動に要する移動時間を統計的に考慮することにより、移動時間を実際の値に近づけることが可能となる。より具体的には、例えばリンクとして登録されていない公園等をユーザが近道として通過した場合に、その近道を利用した時間を考慮した移動時間が算出される。 The travel time information 125 is information related to the time actually required for travel between points, and is generated by the travel time calculation unit 115. The initial value of travel time can be determined mechanically according to the distance between points and the average travel speed, for example, but the travel time required for actual travel between points should be considered statistically. As a result, the travel time can be made 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 spent using the shortcut.
潜在的リンク情報１２７は、リンク情報１２１には登録されていないが、ユーザが移動した実績のある潜在的なリンクに関する情報であり、経路特定部１１４により生成される。閾値以上の通過実績のある潜在的なリンクに関しては、例えば現地を実際に確認等した上で、リンク情報１２１にリンクとして登録することができる。 The potential link information 127 is information that is not registered in the link information 121 but has a track record of movement by the user, and is generated by the route specifying unit 114. With regard to a potential link having a passing record exceeding the threshold, for example, after actually confirming the site, it can be registered as a link in the link information 121.
（３ 処理の流れ）
以下、図６乃至図８を参照しながら、情報処理サーバ１００による処理の流れを説明する。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して若しくは並列に実行することができ、また、各処理ステップ間に他のステップを追加しても良い。更に、便宜上１つのステップとして記載されているステップは複数のステップに分けて実行することもでき、便宜上複数に分けて記載されているステップを１ステップとして実行することもできる。
(3 Process flow)
Hereinafter, the flow of processing by the information processing server 100 will be described with reference to FIGS. 6 to 8. Each processing step to be described later can be executed in any order or in parallel as long as there is no contradiction in processing contents, and other steps can be added between the processing steps. good. Further, a step described as a single step for convenience can be executed by being divided into a plurality of steps, and a step described as being divided into a plurality of steps for convenience can be executed as one step.
（３．１ 潜在的リンク情報の生成）
まず、図６及び図７を参照しながら、情報処理サーバ１００による潜在的リンク情報生成にかかる処理の流れを説明する。図６は、情報処理サーバ１００による潜在的リンク情報生成に係る処理の流れを示すフローチャートである。なお、図６の処理の開始時点において、ＤＢ１２０上にプローブ情報１２３は生成されているものとする。
(3.1 Generation of potential link information)
First, the flow of processing related to potential link information generation by the information processing server 100 will be described with reference to FIGS. FIG. 6 is a flowchart showing a flow of processing related to potential link information generation by the information processing server 100. It is assumed that the probe information 123 has been generated on the DB 120 at the start of the processing in 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). In addition, the route specifying unit 114 generates a movement route using the probe information 123 and the link information 121 (S605). As described above, the movement route can be generated by first connecting the coordinates related to the probe information 123 related to the processing target terminal. Further, the route specifying unit 114 compares each waypoint on the generated moving 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 adjusted on the road. By doing in this way, the path | route specific | specification part 114 can produce | generate a movement path | route (S607).
その上で経路特定部１１４は、生成した移動経路の内、リンク上の部分と、リンクとして登録されていない経路部分（潜在的なリンク）とを特定する（Ｓ６０７）。経路特定部１１４は、このような潜在的なリンクに関する潜在的リンク情報１２７を、ＤＢ１２０に格納する（Ｓ６０９）。 Then, the route specifying unit 114 specifies a portion on the link and a route portion (potential link) not registered as a link in the generated travel route (S607). The route specifying unit 114 stores the potential link information 127 related to such a potential link in the DB 120 (S609).
ここで、Ｓ６０９の潜在的リンクの生成の際に、リンク間をショートカットするための経路であるか否かを判別することも考えられる。図７を参照しながら、この手法について説明する。なお、図７は、登録されているリンクから外れ、その後、リンクに再びオンする移動経路（プローブ点列）に対する処理である。 Here, when generating a potential link in S609, it may be determined whether the route is a route for shortcut between links. This method will be described with reference to FIG. FIG. 7 shows a process for a movement route (probe point sequence) that is removed from the registered link and then turned on again.
まず、経路特定部１１４は、プローブ点列がリンクから外れる前と後でリンクが同一であるか否かを判別する（Ｓ７０１）。もし両者が同一のリンクであれば（Ｓ７０１のＹｅｓ）、ユーザの移動経路はショートカット（潜在的リンク）ではないと判別する（Ｓ７０３）。この時には、例えば地点間の移動などに係る移動時間の算出の際に、当該プローブ点列に係る移動時間を考慮しないようにすれば良い。 First, the path 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 they 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 taken into consideration.
ユーザが、異なるリンク間を移動したと判断できる場合には（Ｓ７０１のＹｅｓ）、ユーザは潜在的リンクを経由した可能性がある。そこで経路特定部１１４は、各プローブ点間の角度を求めることにより、それぞれの点列がリンクへ向かっているか否かを判別する（Ｓ７０５）。この結果に応じて、経路特定部１１４は、ショートカット（近道）されたか否かを判別する（Ｓ７０７）。ショートカットされたと判定できる場合には、当該移動経路を潜在的リンクとして判定し、さらに、移動時間算出の際に、当該点列に係る移動時間を考慮することができる。
なおここで、ショートカットされたと判定された場合であっても、必ずしも移動時間や距離が短くなっているとは限らない。
If it can be determined that the user has moved between different links (Yes in S701), the user may have gone through a potential link. Therefore, the path specifying unit 114 determines whether each point sequence is directed to the link by obtaining an angle between the probe points (S705). In response to this result, the route specifying unit 114 determines whether or not a shortcut (shortcut) has been made (S707). If it can be determined that the shortcut has been made, the moving route is determined as a potential link, and the moving time related to the point sequence can be taken into account when calculating the moving time.
Here, even if it is determined that a shortcut has been made, the travel time and distance are not necessarily shortened.
（３．２ 移動時間情報の生成）
続いて、図８を参照しながら、地点間の移動に要する移動時間を算出する際の処理の流れを説明する。図８は、情報処理サーバ１００による、複数のユーザの移動時間を算出する際の処理の流れを示すフローチャートである。
(3.2 Generation of travel time information)
Next, the flow of processing when calculating the travel time required for travel between points will be described with reference to FIG. FIG. 8 is a flowchart illustrating a processing flow when the information processing server 100 calculates 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 points to be processed (S801). As a result, when a potential link is detected, the movement time of the user moving between the processing points is read from the movement time information 125 (S803). Further, the travel time calculation unit 115 calculates a standard travel time required for travel between the points by taking an average of these travel times (S805). At this time, for example, when it is determined by the processing in FIG. 7 that the user has not performed a shortcut, the movement time for the movement may not be used for calculation of the standard movement time.
（４ ハードウェア構成）
以下、図９を参照しながら、上述してきた情報処理サーバ１００をコンピュータにより実現する場合のハードウェア構成の一例を説明する。なお、情報処理サーバ１００の機能は、ネットワークを介して複数の装置に分けて実現することも可能である。
(4 hardware configuration)
Hereinafter, an example of a hardware configuration when the information processing server 100 described above is realized by a computer will be described with reference to FIG. Note that the function of the information processing server 100 can be realized by being divided into 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. In addition, 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 a program code of a program executed by the processor 901 and data necessary for executing the program. For example, a stack area necessary for executing a program is secured in the storage area of the memory 903.
記憶装置９０５は、例えばハードディスクやフラッシュメモリ等の不揮発性の記憶媒体である。記憶装置９０５は、オペレーティングシステムや、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、及び経路探索サービス提供部１１６を実現するための各種プログラムや、ＤＢ１２０等の各種データを記憶する。記憶装置９０５に記憶されているプログラムやデータは、必要に応じてメモリ９０３にロードされることにより、プロセッサ９０１から参照される。 The storage device 905 is a non-volatile storage medium such as a hard disk or a flash memory. The storage device 905 implements 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. Various programs and various data such as DB 120 are stored. Programs and data stored in the storage device 905 are referred to by the processor 901 by being loaded into the memory 903 as necessary.
入力Ｉ／Ｆ部９０７は、ユーザからの入力を受け付けるためのデバイスである。入力Ｉ／Ｆ部９０７の具体例としては、キーボードやマウス、タッチパネル、各種センサ等が挙げられる。入力Ｉ／Ｆ部９０７は、例えばＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）等のインタフェースを介して情報処理サーバ１００に接続されても良い。 The input I / F unit 907 is a device for receiving input from the user. Specific examples of the input I / F unit 907 include a keyboard, a mouse, a touch panel, and various sensors. 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. Specific examples of the data I / F unit 909 include a drive device 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 data communication with an external device of the information processing server 100, for example, a portable terminal 200 by wire or wireless. It is conceivable that the communication I / F unit 911 is 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 Effects of this embodiment)
As described above, the communication system 1 according to this embodiment determines the travel time of a user who has traveled along a route (potential link) that is not registered as a link based on the travel route of the user who owns the mobile terminal 200. The travel time is calculated in consideration of the above. As a result, it is possible to keep the predicted travel time and the predicted arrival time from being shifted to a low level regardless of whether the user travels on a registered link or travels on a route that is not registered as a link. It is possible.
また、本実施形態にかかる通信システム１は、携帯端末２００を保有するユーザの移動経路に基づいて、リンクとして登録され得る潜在的リンクを特定し、ＤＢ１２０に潜在的リンク情報１２７として登録する。これにより、例えば一定人数以上のユーザが通過した潜在的リンクをリンクとして登録することが可能となる。 In addition, the communication system 1 according to the present embodiment identifies a potential link that can be registered as a link based on the travel route of the user who owns the mobile terminal 200, and registers the potential link information 127 in the DB 120. Thereby, for example, it is possible to register a potential link through which a certain number of users or more have passed as a link.
（６ 付記事項）
なお、前述の各実施形態の構成は、組み合わせたり或いは一部の構成部分を入れ替えたりしてもよい。また、本発明の構成は前述の実施形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。
(6 Appendix)
Note that the configurations of the above-described embodiments may be combined or some of the components may be replaced. The configuration of the present invention is not limited to the above-described embodiment, and various modifications 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 (7)
特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出する第１の算出手段と、
当該標準的な移動時間に基づき、旅行時間を算出する第２の算出手段と
を備える情報処理システム。 An acquisition means for acquiring a history of location information of the mobile terminal;
A first calculating means for calculating a standard moving time required for moving between the points by statistically processing the moving time of the mobile terminal moving between the specific points;
An information processing system comprising: second calculation means for calculating travel time based on the standard travel time.
請求項１記載の情報処理システム。 The first calculation means determines whether the standard travel time depends on whether the mobile terminal is moving on a registered link or whether the mobile terminal is moving on a route not registered as a link. To determine whether to calculate
The information processing system according to claim 1.
請求項２記載の情報処理システム。 The determining means specifies the route based on the entrance position of the facility when the mobile terminal is moving on a route that is not registered as a link,
The information processing system according to claim 2.
請求項２又は請求項３記載の情報処理システム。 It is determined whether or not the number of mobile terminals equal to or greater than the threshold is moving on a route that is not registered as a link.
The information processing system according to claim 2 or claim 3.
請求項１乃至請求項４のいずれか１項記載の情報処理システム。 The first calculation means does not consider the travel time related to the mobile terminal in the calculation of the standard travel time when the travel route of the mobile terminal is off the link and returns to the same link,
The information processing system according to any one of claims 1 to 4.
請求項１乃至請求項５のいずれか１項記載の情報処理システム。 The first calculation means changes processing according to the angle of the movement route of the mobile terminal.
The information processing system according to any one of claims 1 to 5.
特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出するステップと、
当該標準的な移動時間に基づき、旅行時間を算出するステップと
を情報処理システムが行う情報処理方法。 Obtaining a history of mobile device location information;
Calculating the standard travel time required to travel between points by statistically processing the travel time of mobile devices moving between specific points;
An information processing method in which an information processing system performs a step of calculating travel time based on the standard travel time.
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 true JP2019016405A (en) | 2019-01-31 |
| JP6706308B2 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) |
Citations (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 |
| JP2014052341A (en) * | 2012-09-10 | 2014-03-20 | Hitachi Automotive Systems Ltd | Map creation server, map creation method and map creation system |
-
2018
- 2018-10-24 JP JP2018199609A patent/JP6706308B2/en active Active
Patent Citations (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 |
| JP2014052341A (en) * | 2012-09-10 | 2014-03-20 | Hitachi Automotive Systems Ltd | Map creation server, map creation method and map creation system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6706308B2 (en) | 2020-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2015120746A1 (en) | Method and device for predicting destination of user | |
| WO2011088407A1 (en) | Scalable routing for mobile station navigation with location context identifier | |
| EP2878925B1 (en) | Method and apparatus for probe-based routing | |
| JP6268951B2 (en) | Mobile information processing method, mobile information processing program, and mobile information processing apparatus | |
| US20220338014A1 (en) | Trustworthiness evaluation for gnss-based location estimates | |
| JP6767840B2 (en) | Information processing equipment, information processing methods, and programs | |
| JP6437815B2 (en) | Information processing system and information processing method | |
| JP5911347B2 (en) | Information processing apparatus and information processing method | |
| WO2018078717A1 (en) | Travel-route estimating apparatus and travel-route estimating method | |
| WO2017088475A1 (en) | Positioning method and device | |
| JP6706308B2 (en) | Information processing system and information processing method | |
| JP7281451B2 (en) | Visited destination estimation device and visited destination estimation method | |
| JP6550508B1 (en) | Facility information provision system, facility information provision method, and facility information provision program | |
| JP2022059497A (en) | Search device, search method, and program | |
| JP6698009B2 (en) | Information processing apparatus, information processing method, and program | |
| CN103968826A (en) | Navigation method and device | |
| JP5914398B2 (en) | Information processing system and information processing method | |
| JP2019200457A (en) | Schedule management device, schedule management method, and program | |
| JP6389583B1 (en) | Behavior index evaluation system, behavior index evaluation method, and program | |
| US12018956B2 (en) | Device, method, and program for predicting destination | |
| CN110621066B (en) | Method and apparatus for processing information | |
| US20220018673A1 (en) | Choice modeling for pickup map display content | |
| JP6276533B2 (en) | Navigation device and program | |
| Gunavathie et al. | Life-Saving Opulent Ambulance Tracking System | |
| JP2002005682A (en) | Portable device, information transmitter and storage medium |
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 |