JP5918626B2 - Server apparatus, notification method and program - Google Patents

Server apparatus, notification method and program Download PDF

Info

Publication number
JP5918626B2
JP5918626B2 JP2012115914A JP2012115914A JP5918626B2 JP 5918626 B2 JP5918626 B2 JP 5918626B2 JP 2012115914 A JP2012115914 A JP 2012115914A JP 2012115914 A JP2012115914 A JP 2012115914A JP 5918626 B2 JP5918626 B2 JP 5918626B2
Authority
JP
Japan
Prior art keywords
route
time
station
unit
boarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2012115914A
Other languages
Japanese (ja)
Other versions
JP2013241109A (en
Inventor
直治 山田
直治 山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2012115914A priority Critical patent/JP5918626B2/en
Publication of JP2013241109A publication Critical patent/JP2013241109A/en
Application granted granted Critical
Publication of JP5918626B2 publication Critical patent/JP5918626B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、利用者が乗り物で移動する場合の経路と、その乗り物の出発時刻とを利用者に通知するための技術に関する。   The present invention relates to a technique for notifying a user of a route when a user moves by a vehicle and a departure time of the vehicle.

電車やバスのように決められた発着時刻に従い駅やバス停などの乗降場所間を移動する乗り物に利用者が乗り込んで移動する場合に、その移動の経路と、その経路において乗り込む乗り物の出発時刻とを利用者に通知するための技術がある。特許文献1には、検索用画面で利用者が利用する乗車駅または下車駅の情報とその駅での乗降いずれかの時刻情報が入力された場合に、乗車駅の発車時刻または下車駅の到着時刻を通知する技術について記載されている。   When a user gets on a vehicle that moves between places of getting on and off such as a train station or a bus stop according to a specified departure and arrival time such as a train or bus, the route of the movement and the departure time of the vehicle that rides on that route There is a technology for notifying the user. In Patent Document 1, when the information of the boarding station or the getting-off station used by the user on the search screen and the time information of either getting on and off at the station are input, the departure time of the boarding station or the arrival of the getting-off station It describes the technology to notify the time.

特開平11−91569号公報JP 11-91569 A

特許文献1に記載されている技術では、利用者は、少なくとも、乗車駅または下車駅を表す文字列を入力しなければならない。特に、携帯電話機やスマートフォンのように移動時に利用者が持ち歩く端末(移動端末という)では、操作用のボタンや画面が小さいため、文字の入力に慣れていない利用者も多い。そのような利用者にとっては、移動端末を用いて特許文献1に記載されている技術を利用しようとすると、上述した文字列の入力が負担となる。
そこで、本発明は、乗り物の出発時刻を移動端末を介して利用者に通知する場合に、利用者が移動端末に対して行う操作の負担を少なくすることを目的とする。
In the technique described in Patent Document 1, the user must input at least a character string representing the boarding station or the getting-off station. In particular, in a terminal carried by a user when moving (referred to as a mobile terminal) such as a mobile phone or a smartphone, many users are not accustomed to inputting characters because the operation buttons and screen are small. For such a user, if the technique described in Patent Document 1 is used using a mobile terminal, the above-described input of the character string becomes a burden.
Therefore, an object of the present invention is to reduce the burden of an operation performed by a user on a mobile terminal when notifying the user of the departure time of the vehicle via the mobile terminal.

上記課題を達成するために、本発明は、利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所と、当該乗降場所から当該乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段と、前記乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記利用者によって所持される移動端末の位置である端末位置を取得する取得手段と、前記移動端末が移動を開始してから終了するまでに前記取得手段により取得された端末位置を連ねた経路を記憶する経路記憶手段と、前記取得手段により前記端末位置が取得された場合に、前記経路記憶手段が記憶している前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出手段と、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定手段と、前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出手段と、前記時刻抽出手段が抽出した出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信手段とを備えることを特徴とするサーバ装置を提供する。   In order to achieve the above object, the present invention associates each boarding location where the user gets on and off a vehicle moving with the user, and a plurality of departure times when the vehicle departs from the boarding location. Time storage means for storing; position storage means for storing a boarding / alighting position that is a position of the boarding / alighting place; acquisition means for acquiring a terminal position that is a position of a mobile terminal possessed by the user; and the mobile terminal A route storage means for storing a route connecting terminal positions acquired by the acquisition means from the start to the end of movement, and when the terminal position is acquired by the acquisition means, the route storage means A route extracting means for extracting, from among the stored routes, a degree of coincidence with a route represented by the acquired terminal position that is equal to or greater than a threshold; A specification for specifying the boarding / exiting location where the user gets on the vehicle when the boarding / exiting position stored by the position storage unit is included in the route extracted by the route extracting unit and moves along the route And a user who moves along a route extracted by the route extracting means from a plurality of departure times stored in the time storage means in association with the boarding / alighting location specified by the specifying means The time extraction means for extracting the departure time of the vehicle on which the vehicle enters, the departure time extracted by the time extraction means, and the departure time indicating the boarding location that the time storage means stores in association with the departure time There is provided a server device comprising transmission means for transmitting data to the mobile terminal.

また、前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、前記取得手段により取得された前記端末位置及び前記計測時刻を互いに対応付けて記憶する取得結果記憶手段と、前記経路抽出手段により抽出された経路に含まれる前記端末位置に対応付けて前記取得結果記憶手段が記憶している計測時刻に基づき、当該経路において前記乗り物の乗り換えに要した時間を算出する算出手段とを備え、前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り換えが発生する場合に、前記算出手段により算出された時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出してもよい。
さらに、前記移動端末を所持する利用者の属性を示す属性データを取得する属性データ取得手段を備え、前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、前記属性データ取得手段により取得された属性データが示す属性に応じた時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出してもよい。
Further, the acquisition unit further acquires the measurement time at which the terminal position is measured together with the terminal position, and acquires the terminal position and the measurement time acquired by the acquisition unit and stores them in association with each other. And a time required for changing the vehicle on the route based on the measurement time stored in the acquisition result storage unit in association with the terminal position included in the route extracted by the route extraction unit. The time extracting means calculates the time calculated by the calculating means when the transfer occurs when the mobile terminal moves along the route extracted by the route extracting means. You may extract the said departure time when it is set as the time which the said transfer requires.
Furthermore, an attribute data acquisition unit that acquires attribute data indicating an attribute of a user possessing the mobile terminal is provided, and the time extraction unit moves the mobile terminal along the route extracted by the route extraction unit. Thus, when the transfer of the vehicle occurs, the departure time when the time corresponding to the attribute indicated by the attribute data acquired by the attribute data acquisition means is the time required for the transfer may be extracted.

また、前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、当該乗り換えに要する時間を複数通りに変化させたときの複数の前記出発時刻をそれぞれ抽出してもよい。
さらに、前記経路と、当該経路を前記移動端末が通過した回数とを対応付けて記憶する回数記憶手段を備え、前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記位置記憶手段によって記憶されている乗降位置が、複数の当該経路のうち前記回数記憶手段により当該経路と対応付けて記憶されている前記回数が最も多いものから数えて決められた順番までの当該経路に含まれる前記乗降場所を特定してもよい。
In addition, the time extraction unit changes the time required for the transfer when the mobile terminal moves along the route extracted by the route extraction unit in a plurality of ways. A plurality of departure times may be extracted respectively.
Furthermore, it comprises a number storage means for storing the route and the number of times that the mobile terminal has passed through the route in association with each other, and the specifying means includes the number of routes extracted by the route extraction means. Suffix憶means passenger being stored by position, the up multiple order the number stored in association with the route is determined by counting from the most frequently by said count storage means of the route You may specify the boarding / alighting location included in a route.

また、前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、前記回数記憶手段は、前記経路と、当該経路を前記移動端末が通過した時間帯と、当該時間帯に当該経路を前記移動端末が通過した回数とをそれぞれ対応付けて記憶し、前記特定手段は、前記取得手段により取得された計測時刻を含む時間帯に対応付けて前記回数記憶手段に記憶されている前記回数に重みを付けて、前記経路抽出手段により抽出された経路が複数ある場合の特定を行ってもよい。
さらに、前記移動端末を所持する利用者が予定を遂行する場所及びその予定時刻を取得する予定取得手段を備え、前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記複数の乗降場所のうち、前記予定取得手段が取得した前記予定時刻であって、現在時刻よりも後で当該現在時刻に最も近い前記予定時刻に対応付けられた場所に至る前記経路に含まれる前記乗降場所を特定してもよい。
Further, the acquisition means further acquires the measurement time at which the terminal position is measured together with the terminal position, and the number-of-times storage means includes the route, a time zone when the mobile terminal passes the route, and the time The number of times the mobile terminal has passed the route is stored in association with a time zone, and the specifying unit stores the time in the time storage unit in association with the time zone including the measurement time acquired by the acquisition unit. A weighting may be applied to the number of times that have been extracted, and identification may be performed when there are a plurality of routes extracted by the route extraction means.
Furthermore, when the user who has the said mobile terminal performs the plan acquisition means which acquires the place where the user performs a plan, and its scheduled time, and the said specific means has two or more routes extracted by the said route extraction means, the said plurality Of the boarding / exiting locations, the boarding / exiting included in the route to the location associated with the scheduled time that is the scheduled time acquired by the schedule acquisition means and is closest to the current time later than the current time The location may be specified.

また、前記乗り物の運行の状況を示す運行状況データを取得する運行状況データ取得手段を備え、前記送信手段は、前記時刻抽出手段が抽出した出発時刻に出発する前記乗り物における前記運行状況データを前記運行状況データ取得手段が取得した場合に、前記出発時刻データとともに当該運行状況データを送信してもよい。
さらに、前記時刻記憶手段は、前記各乗降場所と、当該乗降場所に前記乗り物が到着する複数の到着時刻とを対応付けてさらに記憶し、前記特定手段は、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物から降りる前記乗降場所をさらに特定し、前記時刻抽出手段は、前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の到着時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が降りる前記乗り物の到着時刻をさらに抽出し、前記送信手段は、前記時刻抽出手段が抽出した到着時刻と、前記時刻記憶手段が当該到着時刻に対応付けて記憶している前記乗降場所とを示す到着時刻データを前記移動端末にさらに送信してもよい。
The vehicle further comprises operation status data acquisition means for acquiring operation status data indicating the operation status of the vehicle, and the transmission means stores the operation status data of the vehicle that departs at the departure time extracted by the time extraction means. When the operation status data acquisition means acquires, the operation status data may be transmitted together with the departure time data.
Further, the time storage means further stores the respective getting-on / off places and a plurality of arrival times at which the vehicle arrives at the getting-on / off places in association with each other. The boarding / alighting position stored in the position storage means is included in the route extracted by the route extraction means, and the boarding location where the user gets off the vehicle when moving along the route is further specified. The time extracting means has moved along a route extracted by the route extracting means from a plurality of arrival times stored in the time storing means in association with the boarding place specified by the specifying means. The vehicle further extracts the arrival time of the vehicle that the user gets off, and the transmission means includes the arrival time extracted by the time extraction means and the time storage means The arrival time data indicating said passenger locations in association with the arrival time stores may be further transmitted to the mobile terminal.

本発明は、利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるサーバ装置が、前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、前記サーバ装置が、前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、前記サーバ装置が、前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、前記サーバ装置が、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、前記サーバ装置が、前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、前記サーバ装置が、前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップとを備えることを特徴とする通知方法を提供する。   The present invention provides position storage means for storing a boarding / alighting position that is a position of each boarding / alighting place where the user gets on / off a vehicle that carries the user, the each boarding / alighting place, and the vehicle departs from the boarding / alighting place. A server device comprising time storage means for storing a plurality of departure times in association with each other, an acquisition step of acquiring a terminal position that is a position of a mobile terminal possessed by the user, and the server device includes: A route storage step for storing a route connecting the terminal positions acquired in the acquisition step from the start to the end of movement of the mobile terminal; and the server device has acquired the terminal position in the acquisition step. In this case, the degree of coincidence with the route represented by the acquired terminal position is greater than or equal to the threshold value among the routes stored in the route storage step. A route extracting step for extracting a thing, and the server device includes the boarding / exiting position stored in the position storage means among the plurality of the boarding / exiting locations, and is included in the route extracted in the route extracting step, and A specifying step of specifying the boarding / exiting location where the user gets into the vehicle when moving along a route, and the server device is associated with the boarding / exiting location specified in the specifying step by the time storage means A time extraction step of extracting a departure time of the vehicle on which a user gets in when moving along the route extracted in the route extraction step from a plurality of stored departure times; and the server device The departure time extracted in the extraction step and the time storage means store it in association with the departure time. Wherein providing notification method characterized by the starting time data showing a passenger location and a transmitting step of transmitting to the mobile terminal that.

本発明は、利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるコンピュータに、前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップとを実行させるためのプログラムを提供する。   The present invention provides position storage means for storing a boarding / alighting position that is a position of each boarding / alighting place where the user gets on / off a vehicle that carries the user, the each boarding / alighting place, and the vehicle departs from the boarding / alighting place. An acquisition step of acquiring a terminal position, which is a position of a mobile terminal possessed by the user, in a computer comprising time storage means for storing a plurality of departure times in association with each other, and the mobile terminal starts moving Stored in the route storage step when the terminal position is acquired in the acquisition step, and a route storage step for storing a route connecting the terminal positions acquired in the acquisition step until the end. A route extracting step for extracting, from the routes, one having a degree of coincidence with a route represented by the acquired terminal position that is equal to or greater than a threshold; Of the plurality of the getting-on / off places, the getting-on / off position stored in the position storage means is included in the route extracted in the route extracting step, and the user moves the vehicle when moving along the route. A route extracted in the route extraction step from a specifying step of specifying the boarding / alighting location for boarding and a plurality of departure times stored in the time storage means in association with the boarding location specified in the specifying step A time extraction step for extracting a departure time of the vehicle on which the user gets in when moving along, a departure time extracted in the time extraction step, and the time storage means in association with the departure time. And a transmission step of transmitting departure time data indicating the boarding / exiting location to the mobile terminal. To provide because of the program.

本発明によれば、乗り物の出発時刻を移動端末を介して利用者に通知する場合に、利用者が移動端末に対して行う操作の負担を少なくすることができる。   ADVANTAGE OF THE INVENTION According to this invention, when notifying a user of the departure time of a vehicle via a mobile terminal, the burden of operation which a user performs with respect to a mobile terminal can be reduced.

出発時刻通知システムの構成を示す図である。It is a figure which shows the structure of the departure time notification system. サーバ装置が通知する発車時刻について説明するための図である。It is a figure for demonstrating the departure time which a server apparatus notifies. 移動端末のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of a mobile terminal. サーバ装置のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of a server apparatus. 移動端末及びサーバ装置の機能的構成を示す図である。It is a figure which shows the functional structure of a mobile terminal and a server apparatus. GPS位置情報及び計測日時の例を示す表である。It is a table | surface which shows the example of GPS position information and a measurement date. 経路推定部が推定した経路の一例を示す図である。It is a figure which shows an example of the path | route which the path | route estimation part estimated. 空間的同一経路判定部が行う判定の方法を説明するための図である。It is a figure for demonstrating the determination method which a spatial same path determination part performs. 空間的同一経路判定部が行う判定の方法を説明するための図である。It is a figure for demonstrating the determination method which a spatial same path determination part performs. 第1の更新方法を説明するための図である。It is a figure for demonstrating the 1st update method. 第2の更新方法を説明するための図である。It is a figure for demonstrating the 2nd update method. 利用路線格納部に格納されている情報の一例を示す表である。It is a table | surface which shows an example of the information stored in the utilization route storage part. 発車時刻を説明するための図である。It is a figure for demonstrating the departure time. 移動端末及びサーバ装置が行う動作を示すシーケンスチャートである。It is a sequence chart which shows the operation | movement which a mobile terminal and a server apparatus perform. 発車時刻抽出処理で行われる動作を示すフローチャートである。It is a flowchart which shows the operation | movement performed by the departure time extraction process. 経路抽出処理で行われる動作を示すフローチャートである。It is a flowchart which shows the operation | movement performed by a route extraction process. 駅・路線特定処理で行われる動作を示すフローチャートである。It is a flowchart which shows the operation | movement performed by a station and route specific process. 時刻抽出処理で行われる動作を示すフローチャートである。It is a flowchart which shows the operation | movement performed by a time extraction process. 移動端末が表示する画像の一例を示す図である。It is a figure which shows an example of the image which a mobile terminal displays. 経路記憶処理で行われる動作を示すフローチャートである。It is a flowchart which shows the operation | movement performed by a path | route storage process. 過去経路における端末位置及び計測時刻の一例を示す図である。It is a figure which shows an example of the terminal position and measurement time in a past path | route. 乗換駅における到着時刻及び発車時刻の一例を示す図である。It is a figure which shows an example of the arrival time and departure time in a transfer station. 標準乗換時間決定部が用いるテーブルの一例を示す図である。It is a figure which shows an example of the table which a standard transfer time determination part uses. 出発時刻通知システムの構成を示す図である。It is a figure which shows the structure of the departure time notification system. 移動端末が表示する画像の一例を示す図である。It is a figure which shows an example of the image which a mobile terminal displays. 利用路線格納部に格納されている情報の一例を示す表である。It is a table | surface which shows an example of the information stored in the utilization route storage part. 移動端末が表示する画像の一例を示す図である。It is a figure which shows an example of the image which a mobile terminal displays.

[第1実施形態]
以下、本発明の第1実施形態について図面を参照して説明する。
[構成]
図1は、第1実施形態に係る出発時刻通知システム1の構成を示す図である。出発時刻通知システム1は、利用者に乗り物の出発時刻を通知するためのシステムである。ここでいう乗り物とは、例えば電車、バス、飛行機及び船等のことであり、いずれも、利用者を乗せて移動する乗り物である。これらの乗り物は、いずれも、利用者が乗降する複数の乗降場所の間を移動する。ここでいう乗降場所とは、例えば、電車であれば駅、バスであればバス停、飛行機であれば飛行場、船であれば船乗り場のことである。これらの乗り物は、各乗降場所から出発する時刻(以下「出発時刻」という。)が予め決められており、特に異変が生じていない場合には、その時刻に乗降場所から出発するように運行されている。本実施形態においては、説明を簡潔にするため、利用者に電車における出発時刻、すなわち発車時刻を通知する場合を例にとって説明する。
[First Embodiment]
Hereinafter, a first embodiment of the present invention will be described with reference to the drawings.
[Constitution]
FIG. 1 is a diagram showing a configuration of a departure time notification system 1 according to the first embodiment. The departure time notification system 1 is a system for notifying a user of the departure time of a vehicle. The vehicles referred to here are, for example, trains, buses, airplanes, ships, and the like, and all of them are vehicles that carry users. All of these vehicles move between a plurality of boarding places where users get on and off. The boarding place here is, for example, a station if it is a train, a bus stop if it is a bus, an airfield if it is an airplane, or a ship landing if it is a ship. These vehicles have a predetermined departure time (hereinafter referred to as “departure time”), and if there is no change, the vehicle departs from the departure location at that time. ing. In the present embodiment, for the sake of brevity, an example will be described in which the user is notified of the departure time on the train, that is, the departure time.

出発時刻通知システム1は、ネットワーク2と、移動端末10と、サーバ装置20とを備える。ネットワーク2は、移動体通信網又はインターネット等を含むものである。移動端末10及びサーバ装置20は、ネットワーク2を介して互いに通信する。移動端末10は、携帯電話やスマートフォンなど、利用者がそれを所持しながら移動することが可能な端末である。サーバ装置20は、上述した電車の発車時刻やその電車がその発車時刻に発車する駅など、利用者に通知するものとして予め定められたものを示すデータ(以下「通知データ」という。)を移動端末10に送信する。移動端末10は、送信されてきた通知データが示す発車時刻や駅などを例えば文字列にして表示することで利用者に通知する。   The departure time notification system 1 includes a network 2, a mobile terminal 10, and a server device 20. The network 2 includes a mobile communication network or the Internet. The mobile terminal 10 and the server device 20 communicate with each other via the network 2. The mobile terminal 10 is a terminal such as a mobile phone or a smartphone that a user can move while possessing it. The server device 20 moves data (hereinafter referred to as “notification data”) indicating predetermined information to be notified to the user, such as the departure time of the train and the station at which the train leaves at the departure time. Transmit to the terminal 10. The mobile terminal 10 notifies the user by displaying the departure time or station indicated by the transmitted notification data, for example, as a character string.

図2は、サーバ装置20が通知する発車時刻について説明するための図である。図2では、利用者X0が現在所在している現在地Y0と、利用者がよく訪れる目的地Y1、Y2及びY3と、それらの目的地までの経路Z1、Z2及びZ3とが示されている。また、図2では、現在地Y0及び各目的地の周辺を移動する電車の路線A、B、C、D及びEが示されている。図2では、これらの路線の駅を、路線名と数字とを合わせた名称(例えば「A1」)で表し、複数の路線が交差する駅を、両路線における名称を表せたもの(例えば「A3B1」)で表している。このA3B1という駅は、正確にはA3駅及びB1駅を合わせたもののことであるが、両方を合わせてA3B1駅ということもある(つまり、A3B1駅が「新宿駅」、A3駅が「JRの新宿駅」、B1駅が「小田急線の新宿駅」という関係に相当する。)。このように複数の路線が交差する駅は、電車を乗り換えることが可能な駅であり、図2に示された駅でいえば、A3B1、A7C1E1、B4D3及びC4D7のことである。   FIG. 2 is a diagram for explaining the departure time notified by the server device 20. FIG. 2 shows a current location Y0 where the user X0 is currently located, destinations Y1, Y2, and Y3 that the user often visits, and routes Z1, Z2, and Z3 to the destinations. FIG. 2 also shows train routes A, B, C, D, and E that move around the current location Y0 and each destination. In FIG. 2, the stations of these routes are represented by a name (for example, “A1”) that combines the route name and a number, and a station where a plurality of routes intersect can be represented by the names of both routes (for example, “A3B1”). ]). This A3B1 station is precisely the combination of the A3 and B1 stations, but both are sometimes referred to as the A3B1 station (that is, the A3B1 station is "Shinjuku station", the A3 station is "JR Shinjuku Station "and B1 Station correspond to the relationship" Shinjuku Station on the Odakyu Line ".) Stations where a plurality of lines intersect in this way are stations that can change trains, and in terms of the stations shown in FIG. 2, they are A3B1, A7C1E1, B4D3, and C4D7.

利用者X0は、現在地Y0から出発し、経路Z1に沿って移動して、目的地Y1に到達する。この経路Z1では、利用者X0は、A1駅で路線Aの電車に乗車し、A3B1駅で路線Bの電車に乗り換える。つまり、利用者X0は、A3B1駅で路線Bの電車に乗車し、B3駅で下車して目的地Y1に向けて移動している。経路Z2では、利用者X0は、A1駅で路線Aの電車に乗車し、A7C1E1駅で路線Cの電車に乗車し、C3駅で下車して目的地Y2に向けて移動している。経路Z3では、利用者X0は、A1駅で路線Aの電車に乗車し、A3B1駅で路線Bの電車に乗車し、B4D3駅で路線Dの電車に乗車している。その後、利用者X0は、D5駅で下車して目的地Y3に向けて移動している。   The user X0 starts from the current location Y0, moves along the route Z1, and reaches the destination Y1. On this route Z1, the user X0 gets on the train on the route A at the A1 station, and changes to the train on the route B at the A3B1 station. That is, the user X0 gets on the train on the route B at the A3B1 station, gets off at the B3 station, and moves toward the destination Y1. On the route Z2, the user X0 gets on the train on the route A at the A1 station, gets on the train on the route C at the A7C1E1 station, gets off at the C3 station, and moves toward the destination Y2. In the route Z3, the user X0 gets on the train on the route A at the A1 station, gets on the train on the route B at the A3B1 station, and gets on the train on the route D at the B4D3 station. Thereafter, the user X0 gets off at the D5 station and moves toward the destination Y3.

サーバ装置20は、例えば、利用者X0が経路Z1に沿って移動した場合に電車に乗車する駅(A1及びA3B1)を特定し、特定した駅におけるそれらの電車の発車時刻を利用者X0に通知する。また、サーバ装置20は、経路Z2及びZ3についても、同様に発車時刻を通知する。利用者X0は、このような発車時刻が通知されると、対応する経路に沿って移動する場合に、それらの発車時刻に間に合うように移動することを心がけることができる。
続いて、移動端末10及びサーバ装置20の構成の詳細について説明する。
For example, when the user X0 moves along the route Z1, the server device 20 identifies the stations (A1 and A3B1) on which the train is boarded, and notifies the user X0 of the departure time of those trains at the identified station. To do. Similarly, the server device 20 notifies the departure time for the routes Z2 and Z3. When the departure time is notified, the user X0 can keep moving in time for the departure time when moving along the corresponding route.
Next, details of the configurations of the mobile terminal 10 and the server device 20 will be described.

図3は、移動端末10のハードウェア構成を示す図である。移動端末10は、制御装置110と、操作装置120と、記憶装置130と、表示装置140と、音声入出力装置150と、測位装置160と、通信装置170とを備えたコンピュータである。制御装置110は、CPU(Central Processing Unit)、ROM(Read Only Memory)、RAM(Random Access Memory)及びリアルタイムクロックを備えている。CPUは、RAMをワークエリアとして用いてROMや記憶装置130に記憶されたプログラムを実行することによって、移動端末10の各装置の動作を制御する。リアルタイムクロックは、現在の日時を算出する機能を有している。操作装置120は、複数のキー及びタッチセンサなどの操作子を備え、利用者の操作に応じた操作信号を制御装置110に供給する。制御装置110は、この操作信号に応じた処理を行う。   FIG. 3 is a diagram illustrating a hardware configuration of the mobile terminal 10. The mobile terminal 10 is a computer including a control device 110, an operation device 120, a storage device 130, a display device 140, a voice input / output device 150, a positioning device 160, and a communication device 170. The control device 110 includes a central processing unit (CPU), a read only memory (ROM), a random access memory (RAM), and a real time clock. The CPU controls the operation of each device of the mobile terminal 10 by executing a program stored in the ROM or the storage device 130 using the RAM as a work area. The real time clock has a function of calculating the current date and time. The operation device 120 includes operation elements such as a plurality of keys and a touch sensor, and supplies an operation signal corresponding to a user operation to the control device 110. The control device 110 performs processing according to the operation signal.

記憶装置130は、例えばフラッシュメモリやハードディスク等の記憶手段であり、制御装置110が制御に用いるデータやプログラムなどを記憶している。また、記憶装置130は、移動端末10において用いられる画像を示すデータ、音声を示すデータ及び閾値などの定められた数値を示すデータを記憶している。表示装置140は、表示面を有する表示手段であり、制御装置110からの指示に応じて、記憶装置130に記憶されているデータが示す画像などを表示面に表示する。音声入出力装置150は、スピーカ、マイクロフォン及び音声処理回路等を有し、通話に係る音声の入出力を行う。また、音声入出力装置150は、記憶装置130に記憶されている音声を示すデータを出力する。   The storage device 130 is storage means such as a flash memory or a hard disk, and stores data, programs, and the like used for control by the control device 110. In addition, the storage device 130 stores data indicating an image used in the mobile terminal 10, data indicating sound, and data indicating a predetermined numerical value such as a threshold value. The display device 140 is a display unit having a display surface, and displays an image or the like indicated by data stored in the storage device 130 on the display surface in response to an instruction from the control device 110. The voice input / output device 150 includes a speaker, a microphone, a voice processing circuit, and the like, and performs voice input / output related to a call. The voice input / output device 150 outputs data indicating the voice stored in the storage device 130.

測位装置160は、GPS(Global Positioning System)の技術を用いて移動端末10の位置である端末位置を計測する計測手段である。具体的には、測位装置160は、GPS衛生からの信号を受信することで、移動端末10が所在する位置の緯度及び経度を端末位置として計測する。また、測位装置160は、GPS衛生からの信号の受信状態などに基づき、移動端末10が所在する位置の正しい緯度及び経度と計測した端末位置との誤差(以下「測位誤差」という。)を算出する。以下では、測位装置160が計測した端末位置とその計測における測位誤差とを合わせてGPS位置情報という。測位装置160は、計測したGPS位置情報(つまり端末位置及び測位誤差)を示すデータを制御装置110に供給する。通信装置170は、データを通信する通信回路を備えており、ネットワーク2を介してサーバ装置20と通信する。   The positioning device 160 is a measuring unit that measures the terminal position, which is the position of the mobile terminal 10, using GPS (Global Positioning System) technology. Specifically, the positioning device 160 measures the latitude and longitude of the position where the mobile terminal 10 is located as the terminal position by receiving a signal from GPS hygiene. Further, the positioning device 160 calculates an error (hereinafter referred to as “positioning error”) between the correct latitude and longitude of the position where the mobile terminal 10 is located and the measured terminal position based on the reception state of the signal from the GPS hygiene. To do. Hereinafter, the terminal position measured by the positioning device 160 and the positioning error in the measurement are collectively referred to as GPS position information. The positioning device 160 supplies the control device 110 with data indicating the measured GPS position information (that is, the terminal position and positioning error). The communication device 170 includes a communication circuit that communicates data, and communicates with the server device 20 via the network 2.

図4は、サーバ装置20のハードウェア構成を示す図である。サーバ装置20は、通信装置210と、記憶装置220と、制御装置300とを備えたコンピュータである。通信装置210は、データを通信する通信回路を備えており、ネットワーク2を介して移動端末10と通信する。記憶装置220は、例えばフラッシュメモリやハードディスク等の記憶手段であり、制御装置300が制御に用いるデータやプログラムなどを記憶している。制御装置300は、CPU、ROM、RAM及びリアルタイムクロックを備えている。CPUは、RAMをワークエリアとして用いてROMや記憶装置220に記憶されたプログラムを実行することによって、サーバ装置20の各装置の動作を制御する。リアルタイムクロックは、現在の日時を算出する機能を有している。   FIG. 4 is a diagram illustrating a hardware configuration of the server device 20. The server device 20 is a computer that includes a communication device 210, a storage device 220, and a control device 300. The communication device 210 includes a communication circuit that communicates data, and communicates with the mobile terminal 10 via the network 2. The storage device 220 is storage means such as a flash memory or a hard disk, and stores data, programs, and the like used for control by the control device 300. The control device 300 includes a CPU, a ROM, a RAM, and a real time clock. The CPU controls the operation of each device of the server device 20 by executing a program stored in the ROM or the storage device 220 using the RAM as a work area. The real time clock has a function of calculating the current date and time.

出発時刻通知システム1は、以上のハードウェア構成に基づき、発車時刻を利用者に通知するための通知処理を行う。移動端末10の記憶装置130及びサーバ装置20の記憶装置220は、この通知処理を行うためのプログラム(通知処理用プログラムという。)をそれぞれ記憶している。出発時刻通知システム1においては、移動端末10の制御装置110が通知処理用プログラムを実行して図3に示す各装置を制御し、サーバ装置20の制御装置300が通知処理用プログラムを実行して図4に示す各装置を制御することで、以下に示す機能が実現される。   The departure time notification system 1 performs notification processing for notifying the user of the departure time based on the above hardware configuration. The storage device 130 of the mobile terminal 10 and the storage device 220 of the server device 20 each store a program for performing this notification processing (referred to as a notification processing program). In the departure time notification system 1, the control device 110 of the mobile terminal 10 executes the notification processing program to control each device shown in FIG. 3, and the control device 300 of the server device 20 executes the notification processing program. By controlling each device shown in FIG. 4, the following functions are realized.

図5は、出発時刻通知システム1において実現される機能を示す図である。まず、移動端末10において実現される機能について説明する。移動端末10は、計測データ生成部101と、移動静止判定部102と、通信部103と、通知部104と、属性データ生成部105bと、予定データ抽出部106cとを備える。このうちの属性データ生成部105b及び予定データ抽出部106cは、本実施形態では用いられない機能であるため、後の実施形態で説明する。   FIG. 5 is a diagram showing functions realized in the departure time notification system 1. First, functions realized in the mobile terminal 10 will be described. The mobile terminal 10 includes a measurement data generation unit 101, a movement stillness determination unit 102, a communication unit 103, a notification unit 104, an attribute data generation unit 105b, and a scheduled data extraction unit 106c. Among these, the attribute data generation unit 105b and the scheduled data extraction unit 106c are functions that are not used in the present embodiment, and will be described in later embodiments.

計測データ生成部101は、図3に示す測位装置160が計測したGPS位置情報、すなわち端末位置及び測位誤差と、その端末位置が計測された時刻(以下「計測時刻」という。)と、移動端末10に対して定められているユーザID(本実施形態では「001」とする。)とを示す計測データを生成する。計測データ生成部101は、この計測データを、数秒から数十秒の時間の間隔で所定の回数生成し(こうして生成された計測データを、1セットの計測データという。)、その生成を数分から数十分の時間の間隔で繰り返し行う。本実施形態では、5秒の間隔を空けて2回生成された計測データを1セットとし、計測データ生成部101は、1セットの計測データの生成を5分おきに繰り返し行うものとする。計測データ生成部101は、生成した計測データを、移動静止判定部102に供給する。計測データ生成部101は、制御装置110及び測位装置160が協働して実現する機能である。   The measurement data generation unit 101 includes GPS position information measured by the positioning device 160 shown in FIG. 3, that is, a terminal position and a positioning error, a time when the terminal position is measured (hereinafter referred to as “measurement time”), and a mobile terminal. Measurement data indicating a user ID (referred to as “001” in the present embodiment) defined for 10 is generated. The measurement data generation unit 101 generates this measurement data a predetermined number of times at intervals of several seconds to several tens of seconds (the measurement data generated in this way is referred to as one set of measurement data), and the generation is started from several minutes. Repeat at intervals of several tens of minutes. In this embodiment, the measurement data generated twice with an interval of 5 seconds is set as one set, and the measurement data generation unit 101 repeatedly generates one set of measurement data every 5 minutes. The measurement data generation unit 101 supplies the generated measurement data to the moving stillness determination unit 102. The measurement data generation unit 101 is a function realized by the control device 110 and the positioning device 160 in cooperation.

移動静止判定部102は、計測データ生成部101が生成した計測データに基づいて、移動端末10が移動しているか、または静止しているかを判定する手段である。移動静止判定部102は、1セットの計測データが示す2つの端末位置同士の距離が閾値以上である場合には、移動端末10が移動していると判定し、この距離が閾値未満である場合には、移動端末10が移動していない、すなわち静止していると判定する。移動静止判定部102は、移動と判定(つまり移動端末10が移動していると判定)した場合は、その判定に用いた2つの計測データのうちの計測時刻が新しいほうを通信部103に供給し、静止と判定(つまり移動端末10が静止していると判定)した場合は、いずれの計測データも通信部103に供給しない。移動静止判定部102は、制御装置110及び記憶装置130が協働して実現する機能である。   The moving stillness determination unit 102 is a unit that determines whether the mobile terminal 10 is moving or stationary based on the measurement data generated by the measurement data generation unit 101. When the distance between the two terminal positions indicated by one set of measurement data is equal to or greater than the threshold, the moving stillness determination unit 102 determines that the mobile terminal 10 is moving, and the distance is less than the threshold. It is determined that the mobile terminal 10 is not moving, that is, is stationary. When the moving stationary determination unit 102 determines that the mobile terminal 10 is moving (that is, determines that the mobile terminal 10 is moving), the moving stationary determination unit 102 supplies the communication unit 103 with the newer one of the two measurement data used for the determination. However, if it is determined that the mobile terminal 10 is stationary (that is, it is determined that the mobile terminal 10 is stationary), no measurement data is supplied to the communication unit 103. The moving stillness determination unit 102 is a function realized by the control device 110 and the storage device 130 in cooperation.

通信部103は、移動静止判定部102から計測データを供給された場合、供給された計測データをサーバ装置20に送信する。つまり、通信部103は、移動静止判定部102が移動と判定した場合には計測データを送信し、静止と判定した場合には計測データを送信しないことになる。これにより、移動端末10が移動しているか否かに関係なく計測データが送信される場合に比べて、移動端末10からサーバ装置20へ計測データが送信されるときに用いられる通信経路への負荷が少なくなる。また、通信部103は、サーバ装置20から送信されてくるデータを受信する。通信部103が受信するデータは、例えば、上述した通知データである。通信部103は、通知データを受信した場合、その通知データを通知部104に供給する。通信部103は、制御装置110及び通信装置170が協働して実現する機能である。   When the measurement data is supplied from the moving stillness determination unit 102, the communication unit 103 transmits the supplied measurement data to the server device 20. That is, the communication unit 103 transmits measurement data when the movement / stillness determination unit 102 determines movement, and does not transmit measurement data when it is determined to be stationary. Thereby, compared with the case where measurement data is transmitted regardless of whether the mobile terminal 10 is moving, the load on the communication path used when the measurement data is transmitted from the mobile terminal 10 to the server device 20 Less. In addition, the communication unit 103 receives data transmitted from the server device 20. The data received by the communication unit 103 is, for example, the notification data described above. When receiving the notification data, the communication unit 103 supplies the notification data to the notification unit 104. The communication unit 103 is a function realized by the control device 110 and the communication device 170 in cooperation.

通知部104は、通信部103から供給された通知データが示す発車時刻や駅などを利用者に通知するための手段である。通知部104は、例えば、図3に示す表示装置140が有する表示面にこれらの発車時刻や駅などを表す文字列を表示する。表示面に表示されたそれらの文字列を利用者が見ることで、通知データが示す発車時刻や駅などが利用者に通知される。この場合、制御装置110及び表示装置140が協働することで通知部104として機能する。なお、通知部104は、通知データが示す発車時刻や駅などを表す音声を音声入出力装置150から出力させることで、利用者への通知を行ってもよい。この場合は、制御装置110及び音声入出力装置150が協働することで通知部104として機能する。   The notification unit 104 is a means for notifying the user of the departure time and the station indicated by the notification data supplied from the communication unit 103. For example, the notification unit 104 displays a character string representing the departure time or the station on the display surface of the display device 140 illustrated in FIG. When the user sees these character strings displayed on the display surface, the user is notified of the departure time and the station indicated by the notification data. In this case, the control device 110 and the display device 140 cooperate to function as the notification unit 104. The notification unit 104 may notify the user by causing the voice input / output device 150 to output a voice representing the departure time or station indicated by the notification data. In this case, the control device 110 and the voice input / output device 150 cooperate to function as the notification unit 104.

続いて、サーバ装置20において実現される機能について説明する。
サーバ装置20は、通信部310と、取得部320と、経路抽出部330と、経路更新部340と、特定部350と、時刻抽出部360と、乗換時間算出部370aと、属性データ取得部380bと、予定データ取得部390cと、運行状況データ取得部400dと、計測データ格納部221と、経路格納部222と、交通網格納部223と、利用路線格納部224と、時刻表格納部225とを備える。このうちの乗換時間算出部370a、属性データ取得部380b、予定データ取得部390c及び運行状況データ取得部400dは、本実施形態では用いられない機能であるため、後の実施形態で説明する。
通信部310は、移動端末10と通信する通信手段であり、例えば移動端末10から送信されてくる計測データを受信する。通信部310は、計測データを受信すると、受信した計測データを取得部320に供給する。通信部310は、制御装置300及び通信装置210が協働して実現する機能である。
Next, functions realized in the server device 20 will be described.
The server device 20 includes a communication unit 310, an acquisition unit 320, a route extraction unit 330, a route update unit 340, a specification unit 350, a time extraction unit 360, a transfer time calculation unit 370a, and an attribute data acquisition unit 380b. A schedule data acquisition unit 390c, an operation status data acquisition unit 400d, a measurement data storage unit 221, a route storage unit 222, a traffic network storage unit 223, a use route storage unit 224, and a timetable storage unit 225, Is provided. Among these, the transfer time calculation unit 370a, the attribute data acquisition unit 380b, the schedule data acquisition unit 390c, and the operation status data acquisition unit 400d are functions that are not used in this embodiment, and will be described in later embodiments.
The communication unit 310 is a communication unit that communicates with the mobile terminal 10 and receives, for example, measurement data transmitted from the mobile terminal 10. When receiving the measurement data, the communication unit 310 supplies the received measurement data to the acquisition unit 320. The communication unit 310 is a function realized by the control device 300 and the communication device 210 in cooperation.

取得部320は、利用者によって所持される移動端末10の位置である端末位置を取得する取得手段として機能する。詳細には、取得部320は、サーバ装置20において保持されている計測データのうち、最新の計測データが示す端末位置及び計測時刻を取得する。ここでいう最新の計測データとは、移動端末10が移動している期間(移動静止判定部102が移動と判定している期間)であれば、移動端末10から送信されてくる計測データのことであり、移動端末10が静止している期間(移動静止判定部102が静止と判定している期間)であれば、過去に移動端末10から送信されてきた計測データのうちの最新のもののことである。取得部320は、このように端末位置及び計測時刻を取得する動作を所定時間(本実施形態においては5分)の間隔で行う。通知処理においては、取得部320が取得した端末位置及び計測時刻に基づいて、利用者への発車時刻の通知が行われる。取得部320は、制御装置300、通信装置210及び記憶装置220が協働して実現する機能である。取得部320は、通信部310から計測データが供給されてきた場合には、その計測データを、計測データ格納部221に格納する。上述した過去に移動端末10から送信されてきた計測データとは、この計測データ格納部221に格納されている計測データのことである。また、取得部320は、上記の取得の動作を行うと、取得した端末位置及び計測時刻を示す計測データを経路抽出部330に供給する。   The acquisition unit 320 functions as an acquisition unit that acquires the terminal position that is the position of the mobile terminal 10 possessed by the user. Specifically, the acquisition unit 320 acquires the terminal position and the measurement time indicated by the latest measurement data among the measurement data held in the server device 20. The latest measurement data here is measurement data transmitted from the mobile terminal 10 during the period in which the mobile terminal 10 is moving (the period in which the moving stationary determination unit 102 determines that the mobile terminal 10 is moving). If the mobile terminal 10 is stationary (the period during which the mobile stationary determination unit 102 determines that it is stationary), it is the latest measurement data transmitted from the mobile terminal 10 in the past. It is. The acquisition unit 320 performs the operation of acquiring the terminal position and the measurement time in this manner at an interval of a predetermined time (in this embodiment, 5 minutes). In the notification process, the departure time is notified to the user based on the terminal position and the measurement time acquired by the acquisition unit 320. The acquisition unit 320 is a function realized by the control device 300, the communication device 210, and the storage device 220 in cooperation. When the measurement data is supplied from the communication unit 310, the acquisition unit 320 stores the measurement data in the measurement data storage unit 221. The measurement data transmitted from the mobile terminal 10 in the past is the measurement data stored in the measurement data storage unit 221. Moreover, the acquisition part 320 will supply the measurement data which show the acquired terminal position and measurement time to the path | route extraction part 330, if said operation | movement of acquisition is performed.

計測データ格納部221は、取得部320から供給された計測データを格納している。計測データ格納部221は、格納した計測データが示す端末位置及び計測時刻、すなわち、取得部320により取得された端末位置及び計測時刻を互いに対応付けて記憶する取得結果記憶手段として機能するものである。
経路抽出部330は、経路推定部331と、空間的同一経路判定部332とを有する。経路推定部331には、取得部320から計測データが供給されてくる。経路推定部331は、供給された計測データが示す端末位置に基づいて、移動端末10が移動する経路を推定する。以下、経路推定部331が経路を推定する方法について図6及び図7を参照しながら説明する。
The measurement data storage unit 221 stores the measurement data supplied from the acquisition unit 320. The measurement data storage unit 221 functions as an acquisition result storage unit that stores the terminal position and measurement time indicated by the stored measurement data, that is, the terminal position and measurement time acquired by the acquisition unit 320 in association with each other. .
The route extraction unit 330 includes a route estimation unit 331 and a spatially identical route determination unit 332. Measurement data is supplied from the acquisition unit 320 to the route estimation unit 331. The route estimation unit 331 estimates a route along which the mobile terminal 10 moves based on the terminal position indicated by the supplied measurement data. Hereinafter, a method by which the route estimation unit 331 estimates a route will be described with reference to FIGS. 6 and 7.

図6は、計測データが示すGPS位置情報及び計測日時の例を示す表である。図6の表では、計測日時t1、t2及びt3の3つの時刻に計測されたGPS位置情報、すなわち端末位置及び測位誤差(単位はm)が示されている。端末位置は、それぞれ、緯度及び経度で示されている。具体的には、計測日時t1には緯度x1、経度y1、測位誤差100mが、計測日時t2には緯度x2、経度y2、測位誤差140mが、計測日時t3には緯度x3、経度y3、測位誤差80mがそれぞれ計測されたことが示されている。 FIG. 6 is a table showing an example of GPS position information and measurement date / time indicated by measurement data. The table of FIG. 6 shows GPS position information measured at three times of measurement dates t 1 , t 2 and t 3 , that is, the terminal position and positioning error (unit: m). The terminal position is indicated by latitude and longitude, respectively. Specifically, the latitude x 1 is the measurement time t 1, longitude y 1, the positioning error 100 m, latitude x 2 is the measurement time t 2, longitude y 2, the positioning error 140m is the measured time t 3 latitude It is shown that x 3 , longitude y 3 , and positioning error 80 m are measured.

図7は、経路推定部331が推定した経路の一例を示す図である。図7では、東西南北を矢印で示している。図7では、GPS位置情報pn及び計測日時tnによって表される位置情報(pn、tn)が示されている。nは、この例では、1、2及び3である。詳細には、位置情報(pn、tn)は、端末位置を中心として、1辺の長さが測位誤差の2倍である正方形で示されている。この正方形の各辺は、それぞれ東西方向及び南北方向に沿っている。例えば、位置情報(p1、t1)は、端末位置(x1、y1)を中心とした1辺の長さが測位誤差(100m)の2倍の200mの正方形の領域で示されている。 FIG. 7 is a diagram illustrating an example of a route estimated by the route estimation unit 331. In FIG. 7, east, west, south, and north are indicated by arrows. FIG. 7 shows position information (p n , t n ) represented by GPS position information pn and measurement date and time t n . n is 1, 2 and 3 in this example. Specifically, the position information (p n , t n ) is indicated by a square whose side is twice the positioning error with the terminal position as the center. Each side of this square is along the east-west direction and the north-south direction, respectively. For example, the position information (p 1 , t 1 ) is indicated by a 200 m square area whose length of one side centered on the terminal position (x 1 , y 1 ) is twice the positioning error (100 m). Yes.

図7には、計測時刻が連続する2つの位置情報(pn、tn)を包含する最小の長方形MBR(Minimum Bounding Rectangle)n-(n+1)が示されている。nは、この例では、1及び2である。例えば、MBR1-2は、位置情報(p1、t1)及び(p2、t2)を包含する最小の長方形である。各MBRは、例えば、北西の角の緯度及び経度と、南東の角の緯度及び経度とによって表される。MBR1-2であれば、図7に示す北西の角W1及び南東の角W2のそれぞれの緯度及び経度によって表される。W1の緯度は、x2よりも140m北における緯度であり、W1の経度は、y1よりも100m西における経度である。また、W2の緯度は、x1よりも100m南における緯度であり、W2の経度は、x2よりも140m東における経度である。同様に、MBR2-3における角W3及びW4(W4はW2と共通の角)の緯度及び経度も、GPS位置情報p2及びp3を用いてそれぞれ表すことができる。 FIG. 7 shows a minimum rectangle MBR (Minimum Bounding Rectangle) n- (n + 1) that includes two pieces of position information (p n , t n ) with consecutive measurement times. n is 1 and 2 in this example. For example, MBR 1-2 is the smallest rectangle that contains location information (p 1 , t 1 ) and (p 2 , t 2 ). Each MBR is represented by, for example, the latitude and longitude of the northwest corner and the latitude and longitude of the southeast corner. In the case of MBR 1-2 , it is represented by the latitude and longitude of the northwest corner W1 and the southeast corner W2 shown in FIG. The latitude of W1 is a latitude 140 m north of x 2 , and the longitude of W 1 is a longitude 100 m west of y 1 . Further, the latitude of W2 is a latitude 100 m south of x 1 , and the longitude of W2 is a longitude 140 m east of x 2 . Likewise, the latitude and longitude of a corner W3 and W4 in the MBR 2-3 (W4 and W2 common corner) can also be represented respectively by using the GPS position information p 2 and p 3.

隣り合うMBRには、1つの位置情報が両方に含まれるようになっている。例えば、MBR1-2及びMBR2-3には、位置情報(p2、t2)が両方に含まれている。従って、これらのMBRは、離れることなく連続することになる。経路推定部331は、これらのMBRによって形成される多角形を、経路r1として推定する。経路r1は、移動端末10が移動を開始してから終了するまでに取得部320により取得された端末位置を連ねたものである。経路r1は、例えば、前述した各MBRの角W1、W2、W3及びW4の緯度及び経度によって表される。経路推定部331は、取得部320からの計測データの供給が開始されてから、新たな計測データが供給される度に経路の推定を行う。経路推定部331は、推定した経路を示すデータ、すなわちこれらの角の緯度及び経度を示すデータを、経路格納部222に供給する。以下では、経路推定部331により推定された経路のことを「推定経路」という。また、推定経路などの経路を示すデータのことを「経路データ」という。経路データは、上述した各MBRの角の緯度及び経度で表される。経路推定部331は、推定経路を示す経路データと、その推定経路を推定する際に用いた位置情報を示すデータ(すなわち計測データ)とを空間的同一経路判定部332に供給する。 Adjacent MBRs include one position information in both. For example, MBR 1-2 and MBR 2-3 include position information (p 2 , t 2 ) in both. Therefore, these MBRs are continuous without leaving. The route estimation unit 331 estimates a polygon formed by these MBRs as the route r 1 . The route r 1 is obtained by connecting the terminal positions acquired by the acquisition unit 320 from when the mobile terminal 10 starts moving to when it ends. The route r 1 is represented by, for example, the latitude and longitude of the angles W1, W2, W3, and W4 of each MBR described above. The route estimation unit 331 estimates the route every time new measurement data is supplied after the supply of the measurement data from the acquisition unit 320 is started. The route estimation unit 331 supplies the route storage unit 222 with data indicating the estimated route, that is, data indicating the latitude and longitude of these corners. Hereinafter, the route estimated by the route estimation unit 331 is referred to as an “estimated route”. Data indicating a route such as an estimated route is referred to as “route data”. The route data is represented by the latitude and longitude of the corners of each MBR described above. The route estimation unit 331 supplies route data indicating the estimated route and data indicating position information used when estimating the estimated route (that is, measurement data) to the spatially same route determination unit 332.

空間的同一経路判定部332は、上述した推定経路が、過去に移動端末10が移動した経路(以下「過去経路」という。)と同一であるか否かを判定する。ここでいう過去経路とは、取得部320により取得された計測時刻よりも前に経路格納部222が格納した経路データにより示される経路ということである。空間的同一経路判定部332は、この判定を行うときに、この過去経路を示す経路データと、計測データ格納部221が過去に、すなわち取得部320により取得された計測時刻よりも前に格納した計測データを用いる。
図8及び図9は、空間的同一経路判定部332が行う判定の方法を説明するための図である。図8及び図9では、図7で示した過去経路r1及び各位置情報が二点鎖線で示されている。また、図8では、11から14までをnとする4つの位置情報(pn、tn)で表される推定経路r11が示されており、図9では、21から23までをnとする3つの位置情報(pn、tn)で表される推定経路r21が示されている。
The spatially identical route determination unit 332 determines whether or not the estimated route described above is the same as the route on which the mobile terminal 10 has moved in the past (hereinafter referred to as “past route”). The past route referred to here is a route indicated by route data stored in the route storage unit 222 before the measurement time acquired by the acquisition unit 320. When making this determination, the spatially identical route determination unit 332 stores the route data indicating the past route and the measurement data storage unit 221 stored in the past, that is, before the measurement time acquired by the acquisition unit 320. Use measurement data.
8 and 9 are diagrams for explaining a determination method performed by the spatially identical route determination unit 332. 8 and 9, the past route r 1 and each position information shown in FIG. 7 are indicated by a two-dot chain line. Further, FIG. 8 shows an estimated route r 11 represented by four pieces of position information (p n , t n ) from 11 to 14 as n, and in FIG. An estimated route r 21 represented by three position information (p n , t n ) is shown.

空間的同一経路判定部332は、経路推定部331から経路データ及び計測データが供給されると、その計測データが示す各位置情報に基づいて、それらの位置情報を示す前述した正方形の領域と過去経路r1との距離を算出する。例えば、推定経路r11の場合、いずれの位置情報も一部または全体が過去経路r1と重なっているため、過去経路r1との距離は0mである。空間的同一経路判定部332は、この距離の合計が閾値THd(THdは例えば200m)以下である場合に、それらの位置情報が表す経路と過去経路r1とが同一の経路であると判定する。推定経路r11の場合、空間的同一経路判定部332は、上記距離の合計が0mで閾値THd以下であるため、推定経路r11及び過去経路r1が同一の経路であると判定する。また、推定経路r21の場合、位置情報(p21、t21)及び(p23、t23)を示す正方形の領域と過去経路r1との距離がそれぞれ200m及び100mである。空間的同一経路判定部332は、これらの距離の合計(300m)が閾値THdよりも大きいため、推定経路r21及び過去経路r1が同一の経路ではないと判定する。 When the route data and the measurement data are supplied from the route estimation unit 331, the spatially identical route determination unit 332, based on each piece of position information indicated by the measurement data, the above-described square area indicating the position information and the past The distance from the route r1 is calculated. For example, in the case of the estimated route r 11 , any position information partially or entirely overlaps with the past route r 1, and thus the distance from the past route r 1 is 0 m. When the total of the distances is equal to or less than a threshold TH d (TH d is, for example, 200 m), the spatially identical route determination unit 332 determines that the route represented by the position information and the past route r 1 are the same route. judge. In the case of the estimated route r 11 , the spatially identical route determination unit 332 determines that the estimated route r 11 and the past route r 1 are the same route because the total distance is 0 m and is equal to or less than the threshold TH d . In the case of the estimated route r 21 , the distance between the square area indicating the position information (p 21 , t 21 ) and (p 23 , t 23 ) and the past route r1 is 200 m and 100 m, respectively. The spatially identical route determination unit 332 determines that the estimated route r 21 and the past route r 1 are not the same route because the sum (300 m) of these distances is greater than the threshold value TH d .

空間的同一経路判定部332は、経路格納部222に格納されている全ての過去経路を示す経路データを用いて上記の判定を行う。このようにして、経路格納部222が格納している経路データが示す過去経路の中から、推定経路と同一であると空間的同一経路判定部332により判定された経路(これを「同一経路」という。)が抽出されることになる。この同一経路は、推定経路との距離が閾値未満である過去経路のことである。ここでいう推定経路との距離とは、本実施形態においては、推定経路に含まれる位置情報が示す正方形の領域と過去経路との距離の合計のことである。経路抽出部330は、取得部320により端末位置が取得された場合に、このような抽出を行う経路抽出手段として機能する。経路抽出部330は、図4に示す制御装置300及び記憶装置220が協働して実現する機能である。   The spatially identical route determination unit 332 performs the above determination using route data indicating all past routes stored in the route storage unit 222. In this way, a path (this is referred to as “same path”) determined by the spatially identical path determination unit 332 to be the same as the estimated path from the past paths indicated by the path data stored in the path storage unit 222. Will be extracted. This same route is a past route whose distance from the estimated route is less than a threshold value. In this embodiment, the distance to the estimated route here is the sum of the distance between the square area indicated by the position information included in the estimated route and the past route. The route extraction unit 330 functions as route extraction means for performing such extraction when the terminal position is acquired by the acquisition unit 320. The route extraction unit 330 is a function realized by the cooperation of the control device 300 and the storage device 220 shown in FIG.

空間的同一経路判定部332は、全ての同一経路を示す経路データを、この判定に用いた計測データ及び推定経路を示す経路データとともに経路更新部340及び特定部350に供給する。また、空間的同一経路判定部332は、同一経路がなかった場合、すなわち、推定経路が全ての過去経路と同一ではないと判定した場合は、出発時刻を抽出できなかった旨を示すデータを通信部310を介して移動端末10に送信し、且つ、その判定に用いた計測データ及びその推定経路を示す経路データを経路更新部340に供給する。   The spatially identical route determination unit 332 supplies the route data indicating all the same routes to the route update unit 340 and the specifying unit 350 together with the measurement data used for this determination and the route data indicating the estimated route. In addition, when there is no identical route, that is, when it is determined that the estimated route is not the same as all past routes, the spatially identical route determination unit 332 communicates data indicating that the departure time cannot be extracted. The measurement data used for the determination and the route data indicating the estimated route are supplied to the route update unit 340 through the unit 310.

経路更新部340には、移動端末10による計測データの送信が終了するまで、空間的同一経路判定部332から所定時間(本実施形態では5分)毎にデータが供給されてくる。このように供給される一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれていない場合には、経路更新部340は、供給された推定経路を示す経路データを経路格納部222に格納する。経路格納部222に格納されたこの経路データは、これ以降、過去経路を示す経路データになる。つまり、経路格納部222に格納されている経路データは、いずれも、元々は計測データによって表される経路を示すものである。   Data is supplied to the route update unit 340 from the spatially same route determination unit 332 every predetermined time (5 minutes in this embodiment) until transmission of measurement data by the mobile terminal 10 is completed. If the route data indicating the same route is not included in the last supplied data among the series of data supplied in this way, the route update unit 340 obtains the route data indicating the supplied estimated route. Stored in the route storage unit 222. The route data stored in the route storage unit 222 will be route data indicating the past route thereafter. That is, the route data stored in the route storage unit 222 originally indicates the route represented by the measurement data.

一方、上記一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれている場合には、経路更新部340は、経路格納部222に格納されている経路データが示すその同一経路(例えば過去経路r1)を、ともに供給された経路データが示す推定経路(例えば推定経路r11)に対応する位置情報を用いて更新する。以下、図10及び図11を参照して、過去経路r1を推定経路r11に含まれる位置情報を用いて更新する場合を例にとって説明する。経路更新部340は、推定経路r11に含まれる位置情報のうち、過去経路r1に含まれる位置情報と重なっているものを用いた方法で過去経路r1を更新し(これを第1の更新方法という)、その後、重なっていないものを用いた方法で過去経路r1を更新する(これを第2の更新方法という)。 On the other hand, when the last supplied data includes route data indicating the same route in the series of data, the route update unit 340 indicates the route data stored in the route storage unit 222. The same route (eg, past route r 1 ) is updated using position information corresponding to the estimated route (eg, estimated route r 11 ) indicated by the route data supplied together. Hereinafter, a case where the past route r 1 is updated using position information included in the estimated route r 11 will be described with reference to FIGS. 10 and 11. The route update unit 340 updates the past route r 1 by a method using the position information included in the estimated route r 11 that overlaps the position information included in the past route r 1 (this is the first information). Thereafter, the past route r 1 is updated by a method using non-overlapping methods (this is called a second updating method).

図10は、第1の更新方法を説明するための図である。図10(a)では、位置情報(p1、t1)及び(p15、t15)が重なり、位置情報(p2、t2)及び(p13、t13)が重なり、位置情報(p3、t3)及び(p11、t11)が重なっていることが示されている。経路更新部340は、過去経路r1の位置情報と重なっている推定経路r11の位置情報の方が測位誤差が小さい場合、すなわち正方形の領域の面積が小さい場合に、過去経路r1の位置情報を推定経路r11の位置情報に置き換える。また、経路更新部340は、これらの位置情報のうち測位誤差が大きい方の位置情報の計測時刻を、測位誤差が小さい方の位置情報に追加する。 FIG. 10 is a diagram for explaining the first update method. In FIG. 10A, the position information (p 1 , t 1 ) and (p 15 , t 15 ) overlap, the position information (p 2 , t 2 ) and (p 13 , t 13 ) overlap, and the position information ( It is shown that p 3 , t 3 ) and (p 11 , t 11 ) overlap. Route update unit 340, when the direction of position information of the estimated route r 11 which overlaps the previous position information of the route r 1 may positioning error is small, that is small area of square area, the position of the last path r 1 replacing the information in the position information of the estimated route r 11. In addition, the route update unit 340 adds the measurement time of the position information with the larger positioning error among the position information to the position information with the smaller positioning error.

図10(b)では、前述した置き換え及び追加が行われた後の過去経路r1が示されている。経路更新部340は、位置情報(p1、t1)を(p15、t15)に置き換え、位置情報(p2、t2)を(p13、t13)に置き換えている。また、経路更新部340は、位置情報(p15、t15)、(p13、t13)及び(p3、t3)に計測日時t1、t2及びt11をそれぞれ追加している。その結果、位置情報は(p15、t15、t1)、(p13、t13、t2)及び(p3、t3、t11)に更新された。また、過去経路r1は、位置情報(p15、t15、t1)及び(p13、t13、t2)を包含するMBR15-13と、位置情報(p13、t13、t2)及び(p3、t3、t11)を包含するMBR13-3とによって表されるものに更新された。 FIG. 10B shows the past route r 1 after the above replacement and addition have been performed. The route update unit 340 replaces the position information (p 1 , t 1 ) with (p 15 , t 15 ) and replaces the position information (p 2 , t 2 ) with (p 13 , t 13 ). The route updating unit 340, positional information (p 15, t 15), are added (p 13, t 13) and (p 3, t 3) in the measurement time t1, t 2 and t 11, respectively. As a result, the position information was updated to (p 15 , t 15 , t 1 ), (p 13 , t 13 , t 2 ) and (p 3 , t 3 , t 11 ). The past route r 1 includes MBR 15-13 including position information (p 15 , t 15 , t 1 ) and (p 13 , t 13 , t 2 ), and position information (p 13 , t 13 , t 2 ). 2 ) and MBR 13-3 including (p 3 , t 3 , t 11 ).

図11は、第2の更新方法を説明するための図である。図11(a)では、図10において更新された過去経路r1と、位置情報(p12、t12)及び(p14、t14)が示されている。これらの位置情報は、推定経路r11に含まれる位置情報のうち、過去経路r1に含まれる位置情報と重なっていないものである。経路更新部340は、過去経路r1に含まれる位置情報のうち、位置情報(p12、t12)の端末位置に近いものからm個(mは例えば2)の位置情報を特定する。次に、経路更新部340は、特定した各位置情報の端末位置と、それらの位置情報に隣り合う位置情報の端末位置とを結ぶ線分の長さを算出する。この例では、位置情報(p3、t3、t11)及び(p13、t13、t2)が特定され、これらの端末位置を結ぶ線分L1の長さと、位置情報(p13、t13、t2)及び(p15、t15、t1)の端末位置を結ぶ線分L2の長さと(それぞれl1及びl2とする)が算出される。図11(b)では、経路更新部340が長さを算出する線分が示されている。 FIG. 11 is a diagram for explaining the second update method. FIG. 11A shows the past route r 1 updated in FIG. 10 and the position information (p 12 , t 12 ) and (p 14 , t 14 ). These pieces of position information are not overlapped with the position information included in the past route r 1 among the position information included in the estimated route r 11 . The route update unit 340 identifies m pieces of position information (m is 2 for example) from the pieces of position information included in the past route r 1 that are close to the terminal position of the position information (p 12 , t 12 ). Next, the route update unit 340 calculates the length of a line segment that connects the terminal position of each identified position information and the terminal position of the position information adjacent to the position information. In this example, position information (p 3 , t 3 , t 11 ) and (p 13 , t 13 , t 2 ) are specified, the length of a line segment L1 connecting these terminal positions, and position information (p 13 , t 13, t 2) and (p 15, t 15, t 1) and the length of the line segment L2 (respectively l 1 and l 2 connecting the terminal position) is calculated. FIG. 11B shows a line segment for which the route update unit 340 calculates the length.

続いて、経路更新部340は、特定した各位置情報の端末位置から、位置情報(p12、t12)の端末位置を経由して、前述したように隣り合う位置情報の端末位置まで結んだ場合の線分の長さを算出する。具体的には、位置情報(p3、t3、t11)及び(p12、t12)の各端末位置を結ぶ線分L3と、位置情報(p13、t13、t2)及び(p12、t12)の各端末位置を結ぶ線分L4と、位置情報(p15、t15、t1)及び(p12、t12)の各端末位置を結ぶ線分L5との長さを算出する。線分L3、L4及びL5の長さは、それぞれl3、l4及びl5であるものとする。経路更新部340は、位置情報(p12、t12)の端末位置を経由させた場合に、線分の長さの変化が小さいほうに、位置情報(p12、t12)を追加する。この例では、(l3+l4)−l1<(l4+l5)−l2となっているものとする。つまり、位置情報(p3、t3、t11)の端末位置から、位置情報(p12、t12)の端末位置を経由して、位置情報(p13、t13、t2)の端末位置まで結んだ場合のほうが線分の長さの変化が小さい。よって、経路更新部340は、位置情報(p3、t3、t11)と位置情報(p13、t13、t2)との間に位置情報(p12、t12)を追加する。経路更新部340は、同様にして、位置情報(p13、t13、t2)と位置情報(p15、t15、t1)との間に位置情報(p14、t14)を追加する。図11(c)では、このようにして位置情報が追加された後の過去経路r1が示されている。 Subsequently, the route update unit 340 connects from the terminal position of each specified position information to the terminal position of the adjacent position information as described above via the terminal position of the position information (p 12 , t 12 ). The length of the line segment is calculated. Specifically, a line segment L3 connecting the terminal positions of the position information (p 3 , t 3 , t 11 ) and (p 12 , t 12 ), the position information (p 13 , t 13 , t 2 ) and ( the length of the p 12, t 12 and the line segment L4 connecting the terminal position of) the position information (p 15, t 15, t 1) and (p 12, line L5 connecting the terminal position of t 12) Is calculated. The lengths of the line segments L3, L4, and L5 are assumed to be l 3 , l 4, and l 5 , respectively. Route update unit 340, when obtained by way of the terminal position of the position information (p 12, t 12), towards a change in the length of the line segment is smaller, adds the positional information (p 12, t 12). In this example, it is assumed that (l 3 + l 4 ) −l 1 <(l 4 + l 5 ) −l 2 . That is, the terminal of the position information (p 13 , t 13 , t 2 ) from the terminal position of the position information (p 3 , t 3 , t 11 ) via the terminal position of the position information (p 12 , t 12 ). The change in the length of the line segment is smaller when connected to the position. Therefore, the route update unit 340 adds the position information (p 12 , t 12 ) between the position information (p 3 , t 3 , t 11 ) and the position information (p 13 , t 13 , t 2 ). Similarly, the route updating unit 340 adds position information (p 14 , t 14 ) between the position information (p 13 , t 13 , t 2 ) and the position information (p 15 , t 15 , t 1 ). To do. FIG. 11C shows the past route r 1 after the position information is added in this way.

第2の更新方法で更新が行われることによって、過去経路r1は、位置情報(p15、t15、t1)及び(p14、t14)を包含するMBR15-14と、位置情報(p14、t14)及び(p13、t13、t2)を包含するMBR14-13と、位置情報(p13、t13、t2)及び(p12、t12)を包含するMBR13-12と、位置情報(p12、t12)及び(p3、t3、t11)を包含するMBR12-3とにより表されるものに更新された。経路更新部340は、更新した過去経路を示す経路データを、経路格納部222に格納されている更新前の過去経路を示す経路データに上書きして格納する。 By updating by the second updating method, the past route r 1 is transferred to MBR 15-14 including position information (p 15 , t 15 , t 1 ) and (p 14 , t 14 ), and position information. MBR 14-13 including (p 14 , t 14 ) and (p 13 , t 13 , t 2 ), and positional information (p 13 , t 13 , t 2 ) and (p 12 , t 12 ) are included. Updated to be represented by MBR 13-12 and MBR 12-3 containing location information (p 12 , t 12 ) and (p 3 , t 3 , t 11 ). The route update unit 340 overwrites and stores the route data indicating the updated past route over the route data indicating the past route before update stored in the route storage unit 222.

以上のとおり、第1の更新方法で更新が行われることで、過去経路に含まれる位置情報がより精度の高い(測位誤差の少ない)ものに置き換えられる。また、第2の更新方法で更新が行われることで、過去経路に含まれる位置情報の間隔が小さくなり、過去経路を表す位置情報の密度が高くなる。これらの位置情報は、いうなれば、過去経路という線を近似するためのデータ群である。上記の更新により、それらのデータ群の精度が向上してその数も増加するため、近似した過去経路が実際の経路により近いものになる。すなわち、経路格納部222に格納されている経路データが示す過去経路は、実際の経路により近いものに更新されていくことになる。このように、経路更新部340及び経路格納部222が協働することで、移動端末10が移動を開始してから終了するまでに取得部320により取得された端末位置を連ねた経路、すなわち過去経路を記憶する経路記憶手段として機能する。   As described above, by updating using the first update method, the position information included in the past route is replaced with one with higher accuracy (with less positioning error). In addition, by performing the update by the second update method, the interval between the position information included in the past route is reduced, and the density of the position information representing the past route is increased. In other words, the position information is a data group for approximating a line called a past route. By the above update, the accuracy of those data groups is improved and the number of the data groups is increased, so that the approximated past route becomes closer to the actual route. That is, the past route indicated by the route data stored in the route storage unit 222 is updated closer to the actual route. As described above, the route update unit 340 and the route storage unit 222 cooperate to provide a route connecting the terminal positions acquired by the acquisition unit 320 from the start to the end of the movement of the mobile terminal 10, that is, the past. It functions as route storage means for storing routes.

また、経路更新部340は、ユーザID、経路を示す経路ID及び通過回数を利用路線格納部224に格納する。具体的には、上述した一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれていない場合には、経路更新部340は、供給された経路データが示す推定経路に対する経路IDを付与して、ともに供給された計測データが示すユーザIDとともに、利用路線格納部224に格納する。つまり、この推定経路は、新たな経路として利用路線格納部224に格納されることになる。その際、経路更新部340は、この経路IDに対応付けて、通過回数として「1」を格納する。一方、最後に供給されたデータに同一経路を示す経路データが含まれている場合には、経路更新部340は、既に利用路線格納部224に格納されているその同一経路の経路IDに対応付けられている通過回数に1を加える。こうして、移動端末10の移動が終わったときの推定経路に対する同一経路が抽出されるたびに、移動端末10がその同一経路を通過したものとして、通過回数が1ずつ増えていく。このように、利用路線格納部224は、経路と、その経路と移動端末10が通過した回数とを対応付けて記憶する回数記憶手段として機能する。   The route update unit 340 stores the user ID, the route ID indicating the route, and the number of passages in the use route storage unit 224. Specifically, in the series of data described above, when the last supplied data does not include route data indicating the same route, the route update unit 340 determines the estimated route indicated by the supplied route data. Is stored in the use route storage unit 224 together with the user ID indicated by the measurement data supplied together. That is, this estimated route is stored in the use route storage unit 224 as a new route. At this time, the route update unit 340 stores “1” as the number of passages in association with the route ID. On the other hand, when route data indicating the same route is included in the last supplied data, the route update unit 340 associates with the route ID of the same route already stored in the use route storage unit 224. Add 1 to the number of passes. In this way, each time the same route with respect to the estimated route when the movement of the mobile terminal 10 is extracted, the number of times of passage increases by 1 assuming that the mobile terminal 10 has passed the same route. As described above, the use route storage unit 224 functions as a number of times storage unit that stores a route and the number of times the route and the mobile terminal 10 have passed in association with each other.

図12は、利用路線格納部224に格納されている情報の一例を示す表である。この表には、「ユーザID」、「経路ID」及び「通過回数」という情報が示されている。なお、この表に示される他の情報については後述する。この例では、「Z1」、「Z2」及び「Z3」という3つの「経路ID」が示されており、それぞれに対応付けられた「通過回数」が「10」、「6」、「2」となっている。つまり、これらの経路の中では、経路Z1が最も利用者によって利用されていることが表されている。また、これらの経路は、いずれも移動端末10が移動した経路であるため、「ユーザID」はいずれも「001」となっている。   FIG. 12 is a table showing an example of information stored in the use route storage unit 224. In this table, information of “user ID”, “route ID”, and “passing count” is shown. Other information shown in this table will be described later. In this example, three “route IDs” “Z1”, “Z2”, and “Z3” are shown, and the “number of times of passage” associated with each is “10”, “6”, “2”. It has become. That is, among these routes, it is shown that the route Z1 is most used by the user. Further, since these routes are routes along which the mobile terminal 10 has moved, the “user ID” is both “001”.

図5に戻って説明する。特定部350は、目的地予測部351と、空間的重複駅特定部352と、乗下車駅特定部353と、利用路線・乗換駅特定部354とを備える。目的地予測部351には、空間的同一経路判定部332から同一経路を示す経路データ及び推定経路を示す経路データが供給されてくる。
目的地予測部351は、供給された同一経路を示す経路データが複数ある場合、それらが示す同一経路のうちのどの同一経路を移動して移動端末10が目的地に向かうのかということを予測する。目的地予測部351は、例えば、同一経路として図2に示す経路Z1、Z2及びZ3を示す経路データが供給された場合、利用路線格納部224において、各々の経路IDに対応付けられている通過回数が最も多い同一経路の目的地を、移動端末10を所持する利用者の目的地として予測する。ここでいう目的地とは、同一経路の終点の端末位置のことであり、具体的には、同一経路の端にある2つの端末位置のうち、推定経路において計測時刻が最も古い端末位置からより離れているほうの端末位置のことである。目的地予測部351は、予測した結果を示すデータ、すなわち、予測した目的地に向かう同一経路を示す経路データを、推定経路を示す経路データとともに空間的重複駅特定部352に供給する。
Returning to FIG. The specifying unit 350 includes a destination predicting unit 351, a spatially overlapping station specifying unit 352, a getting-on / off station specifying unit 353, and a use route / transfer station specifying unit 354. The destination prediction unit 351 is supplied with route data indicating the same route and route data indicating the estimated route from the spatially same route determination unit 332.
When there are a plurality of route data indicating the supplied same route, the destination predicting unit 351 predicts which of the same routes indicated by the route data the mobile terminal 10 moves to the destination. . For example, when the route data indicating the routes Z1, Z2, and Z3 shown in FIG. 2 is supplied as the same route, the destination predicting unit 351 uses the route associated with each route ID in the use route storage unit 224. The destination of the same route with the highest number of times is predicted as the destination of the user who owns the mobile terminal 10. The destination here is the terminal position of the end point of the same route, and specifically, from the two terminal positions at the end of the same route, from the terminal position with the oldest measurement time in the estimated route. It is the remote terminal location. The destination predicting unit 351 supplies data indicating the predicted result, that is, route data indicating the same route toward the predicted destination, to the spatially overlapping station specifying unit 352 together with route data indicating the estimated route.

空間的重複駅特定部352は、供給された経路データが示す同一経路と空間的に重複する駅を特定する手段である。空間的重複駅特定部352は、この特定を行うため、交通網格納部223に格納されたデータを用いる。
交通網格納部223は、駅に関する情報を示すデータ(駅データという。)を格納している。駅データは、具体的には、路線ID、路線名、駅ID、駅名、路線順序、隣接駅、駅グループID、緯度及び経度を示すデータである。路線IDは、例えば、図2に示す例であれば、「A」(路線Aの路線ID)や「B」(路線Bの路線ID)である。また、その場合の駅IDは、例えば「A_A1」(路線AのA1駅の駅ID)や「B_B1」(路線BのB1駅の駅ID)などである。また、駅グループIDとは、他の路線に乗り換えることができる駅に付与されるものである。例えば、A3駅及びB1駅であれば、「A3B1」という駅グループIDがそれぞれ付与され、A7駅、C1駅及びE1駅であれば、「A7C1E1」という駅グループIDがそれぞれ付与されている。また、交通網格納部223は、駅の位置である駅位置を記憶する位置記憶手段として機能する。本実施形態では、駅位置は、緯度及び経度で表される。
The spatially overlapping station specifying unit 352 is a unit that specifies a station that spatially overlaps with the same route indicated by the supplied route data. The spatial overlap station specifying unit 352 uses data stored in the traffic network storage unit 223 in order to perform this specification.
The traffic network storage unit 223 stores data indicating station information (referred to as station data). Specifically, the station data is data indicating a route ID, route name, station ID, station name, route order, adjacent station, station group ID, latitude, and longitude. For example, in the example shown in FIG. 2, the route ID is “A” (route ID of route A) or “B” (route ID of route B). Further, the station ID in that case is, for example, “A_A1” (the station ID of the A1 station on the route A) or “B_B1” (the station ID of the B1 station on the route B). The station group ID is assigned to a station that can be transferred to another route. For example, a station group ID “A3B1” is assigned to each of the A3 and B1 stations, and a station group ID “A7C1E1” is assigned to each of the A7, C1, and E1 stations. The traffic network storage unit 223 functions as a position storage unit that stores a station position, which is a station position. In the present embodiment, the station position is represented by latitude and longitude.

空間的重複駅特定部352は、供給された経路データが示す同一経路に、駅位置が含まれる駅を、この同一経路と空間的に重複する駅として特定する。なお、空間的重複駅特定部352は、駅位置を中心とした正方形(例えば1辺が200mで各辺が東西方向及び南北方向に沿ったもの)の領域と経路とが重なる場合に、その駅を空間的に重複する駅として特定してもよい。また、空間的重複駅特定部352は、駅を正確な空間的範囲を示す多角形の領域で表現し、その領域と同一経路とが重なる場合に,その駅を空間的に重複する駅として特定してもよい。空間的重複駅特定部352は、特定した駅を示す駅データを、目的地予測部351から供給された経路データとともに乗下車駅特定部353に供給する。   The spatially overlapping station specifying unit 352 specifies a station in which the station position is included in the same route indicated by the supplied route data as a station that spatially overlaps the same route. Note that the spatially overlapping station specifying unit 352 determines that the station overlaps the area of a square centering on the station position (for example, one side is 200 m and each side is along the east-west direction and the north-south direction) and the route. May be specified as a spatially overlapping station. In addition, the spatial overlap station specifying unit 352 expresses a station as a polygonal area indicating an accurate spatial range, and when the same route overlaps with the area, specifies the station as a spatially overlapping station. May be. The spatial overlap station specifying unit 352 supplies the station data indicating the specified station to the boarding / exiting station specifying unit 353 together with the route data supplied from the destination prediction unit 351.

乗下車駅特定部353は、供給された駅データが複数ある場合に、それらの駅データが示す駅の中から、乗車駅及び下車駅を特定する。ここでいう乗車駅とは、同一経路において利用者が最初に電車に乗車する駅のことであり、下車駅とは、その同一経路において利用者が最後に電車から下車する駅のことである。具体的には、乗下車駅特定部353は、同一経路の始点に最も近い駅を乗車駅として特定し、上述した同一経路の終点に最も近い駅を下車駅として特定する。ここでいう同一経路の始点とは、同一経路の端にある2つの端末位置のうち、上述した終点の反対側の端にあるもののことである。   When there are a plurality of supplied station data, the boarding / exiting station specifying unit 353 specifies the boarding station and the getting-off station from the stations indicated by the station data. The boarding station here is a station where the user first gets on the train on the same route, and the getting-off station is a station where the user finally gets off the train on the same route. Specifically, the getting-on / off-station specifying unit 353 specifies the station closest to the starting point of the same route as the boarding station, and specifies the station closest to the end point of the same route as the getting-off station. Here, the starting point of the same route is the one at the end opposite to the above-mentioned end point out of the two terminal positions at the end of the same route.

なお、乗下車駅特定部353は、同一経路の始点(または終点)とそれに最も近い駅との距離に所定の距離を加えた距離を利用可能距離として、始点(または終点)からの距離が利用可能距離よりも小さい駅を乗車駅(または下車駅)として特定してもよい。また、乗下車駅特定部353は、経路データが示す同一経路に沿って始点から移動を開始した場合に、最初に同一経路と重なる駅を乗車駅として特定し、最後に同一経路と重なる駅を下車駅として特定してもよい。乗下車駅特定部353は、特定した乗車駅及び下車駅の駅データに特定したことを示すフラグを追加して、空間的重複駅特定部352から供給された駅データ及び経路データとともに、利用路線・乗換駅特定部354に供給する。   In addition, the boarding / alighting station specifying unit 353 uses the distance from the start point (or end point) as a usable distance, which is a distance obtained by adding a predetermined distance to the distance between the start point (or end point) of the same route and the nearest station. A station smaller than the possible distance may be specified as a boarding station (or a stop station). Moreover, when starting movement from the starting point along the same route indicated by the route data, the boarding / exiting station specifying unit 353 first identifies a station that overlaps the same route as a boarding station, and finally selects a station that overlaps the same route. It may be specified as a stop station. The getting-on / off-station specifying unit 353 adds a flag indicating that it has been specified to the specified boarding station and station data of the getting-off station, along with the station data and the route data supplied from the spatially overlapping station specifying unit 352, and the route used -Supply to transfer station specific part 354.

また、乗下車駅特定部353は、図12に示すように、特定した乗車駅及び下車駅のID(「乗車駅ID」及び「下車駅ID」という。)を利用路線格納部224に格納する。図12では、経路ID「Z1」、「Z2」及び「Z3」のいずれにも「A_A1」という「乗車駅ID」が対応付けられており、また、これらの経路IDに、「B_B3」、「C_C3」及び「D_D5」という「下車駅ID」がそれぞれ対応付けられている。このように、乗下車駅特定部353は、供給された経路データが示す経路の経路IDに対応付けて、特定した乗車駅の駅IDを乗車駅IDとして利用路線格納部224に格納し、特定した下車駅の駅IDを下車駅IDとして利用路線格納部224に格納する。   Further, as shown in FIG. 12, the boarding station specifying unit 353 stores the specified boarding station and the ID of the boarding station (referred to as “boarding station ID” and “boarding station ID”) in the use route storage unit 224. . In FIG. 12, route IDs “Z1”, “Z2”, and “Z3” are associated with “boarding station ID” of “A_A1”, and “B_B3”, “ “Get-off station IDs” of “C_C3” and “D_D5” are associated with each other. In this manner, the boarding / exiting station specifying unit 353 stores the station ID of the specified boarding station as the boarding station ID in the use route storage unit 224 in association with the route ID of the route indicated by the supplied route data. The station ID of the exit station is stored in the use route storage unit 224 as the exit station ID.

利用路線・乗換駅特定部354は、乗下車駅特定部353により特定された乗車駅から下車駅に移動するときに利用される路線(以下「利用路線」という。)と、その利用路線を利用したときに電車の乗り換えが行われる駅(以下「乗換駅」という。)とを特定する。利用路線・乗換駅特定部354は、例えばA*(A-star:エースター)等の経路探索アルゴリズムを用いて、上下車駅特定部353により特定された乗車駅から下車駅までの電車の経路であり、且つ、空間的重複駅特定部352により特定された駅を通る経路の中から、総コストが最小となるものを検出する。このように、空間的重複駅特定部352により特定された駅の集合を利用することで、全ての駅を範囲として経路を探索する場合に比べて、探索する範囲を狭めて探索に要する時間を短縮することができる。そして、利用路線・乗換駅特定部354は、検出した経路で利用されている利用路線を特定する。利用路線・乗換駅特定部354は、特定した利用路線を示すデータ(例えば路線ID)を図12に示すように利用路線格納部224に格納する。図12では、経路ID「Z1」、「Z2」及び「Z3」に対応付けて、「A,B」、「A,C」及び「A,B,D」という「利用路線ID」が対応付けられている。   The used route / transfer station specifying unit 354 uses a route (hereinafter referred to as “used route”) used when moving from the boarding station specified by the getting-on / off station specifying unit 353 to the getting-off station, and the used route. The station (hereinafter referred to as “transfer station”) where the train is changed when the train is transferred is identified. The use route / transfer station specifying unit 354 uses a route search algorithm such as A * (A-star), for example, on the train route from the boarding station to the getting-off station specified by the upper and lower car station specifying unit 353. In addition, the route having the minimum total cost is detected from the routes passing through the stations specified by the spatially overlapping station specifying unit 352. In this way, by using the set of stations specified by the spatially overlapping station specifying unit 352, the time required for the search can be reduced by narrowing the search range as compared with the case where the route is searched for all stations as a range. It can be shortened. Then, the used route / transfer station specifying unit 354 specifies the used route used in the detected route. The used route / transfer station specifying unit 354 stores data indicating the specified used route (for example, route ID) in the used route storage unit 224 as shown in FIG. In FIG. 12, “use route IDs” “A, B”, “A, C” and “A, B, D” are associated with the route IDs “Z1”, “Z2” and “Z3”. It has been.

また、利用路線・乗換駅特定部354は、特定した利用路線が複数あった場合に、それらの利用路線の乗り換えが行われる乗換駅を特定する。具体的には、利用路線・乗換駅特定部354は、交通網格納部223において、特定した利用路線と対応付けて格納されている駅のうち駅グループIDが同じである駅を乗換駅として特定する。以上のとおり、特定部350は、複数の駅のうち、交通網格納部223により記憶されている駅位置が経路抽出部330により抽出された同一経路に含まれ、且つ、その同一経路に沿って移動した場合に利用者が電車に乗車する駅(乗車駅や乗換駅)を特定する特定手段として機能する。また、特定部350は、経路抽出部330により抽出された同一経路が複数ある場合、交通網格納部223によって記憶されている駅位置が、それらの同一経路のうち移動端末10が通過した回数が最も多い同一経路に含まれる駅を特定する。特定部350は、利用路線格納部224によりそれらの同一経路に対応付けて記憶されている通過回数を、ここでいう通過した回数として用いる。特定部350は、図4に示す制御装置300及び記憶装置220が協働して実現する機能である。利用路線・乗換駅特定部354は、特定した乗換駅を示す乗換駅IDを図12に示すように利用路線格納部224に格納する。   Moreover, when there are a plurality of specified use routes, the use route / transfer station specifying unit 354 specifies a transfer station at which transfer of the use routes is performed. Specifically, the use route / transfer station specifying unit 354 specifies a station having the same station group ID as a transfer station among the stations stored in the traffic network storage unit 223 in association with the specified use route. To do. As described above, the specifying unit 350 includes the station positions stored in the traffic network storage unit 223 among the plurality of stations included in the same route extracted by the route extraction unit 330 and along the same route. When moving, it functions as a specifying means for specifying a station (boarding station or transfer station) where the user gets on the train. In addition, when there are a plurality of identical routes extracted by the route extraction unit 330, the specifying unit 350 determines the number of times that the mobile terminal 10 has passed the station position stored in the traffic network storage unit 223 in the same route. Identify the stations that are included in the most common route. The specifying unit 350 uses the number of passages stored in association with the same route by the use route storage unit 224 as the number of times of passage here. The identifying unit 350 is a function realized by the control device 300 and the storage device 220 shown in FIG. The use route / transfer station specifying unit 354 stores the transfer station ID indicating the specified transfer station in the use route storage unit 224 as shown in FIG.

図12では、経路ID「Z1」、「Z2」及び「Z3」に対応付けて、「A_A3=B_B1」、「A_A7=C_C1」及び「A_A3=B_B1,B_B4=D_D3」という「乗換駅ID」が対応付けられている。この「乗換駅ID」は、乗り換え元の乗換駅と乗り換え先の乗換駅とを表している。「A_A3=B_B1」であれば、「A_A3」が表すA3駅が乗り換え元の駅であり、「B_B1」が表すB1駅が乗り換え先の駅であることを表している。利用路線・乗換駅特定部354は、以上のとおり利用路線及び乗換駅を示すデータを利用路線格納部224に格納すると、それとともに、例えば格納したデータに対応付けられている「経路ID」とその格納を行った旨とを時刻抽出部360に通知する。   In FIG. 12, “transfer station ID” of “A_A3 = B_B1”, “A_A7 = C_C1” and “A_A3 = B_B1, B_B4 = D_D3” is associated with the route IDs “Z1”, “Z2”, and “Z3”. It is associated. This “transfer station ID” represents a transfer station as a transfer source and a transfer station as a transfer destination. If “A_A3 = B_B1”, the A3 station indicated by “A_A3” is the transfer source station, and the B1 station indicated by “B_B1” is the transfer destination station. The use route / transfer station specifying unit 354 stores the data indicating the use route and the transfer station in the use route storage unit 224 as described above, and, for example, the “route ID” associated with the stored data and its data The time extraction unit 360 is notified that storage has been performed.

時刻抽出部360は、標準乗換時間決定部361と、乗車駅・乗換駅発車時刻特定部362とを備える。標準乗換時間決定部361には、利用路線・乗換駅特定部354からの通知が行われる。標準乗換時間決定部361は、この通知を受け取ると、通知された経路IDに対応する乗換駅において乗り換えが行われた場合に要する時間(以下「乗換時間」という。)のうち、標準的なもの(以下「標準乗換時間」という。)を決定する。ここでいう乗換時間とは、乗り換え元の電車が乗換駅に到着してから、乗り換え先の電車が乗換駅から発車するまでの時間のことである。乗換時間は、乗り換えを行う利用者の歩く速度や乗車する車両の位置、時間帯(電車の本数が多い時間帯と少ない時間帯)などによって変化する。標準乗換時間とは、そのような乗換時間の中から、他の乗換時間との隔たりができるだけ少なくなるように定められる乗換時間のことである。標準乗換時間決定部361は、例えば、時刻表格納部225に格納されているデータを用いてこの標準乗換時間の決定を行う。   The time extraction unit 360 includes a standard transfer time determination unit 361 and a transfer station / transfer station departure time specifying unit 362. The standard transfer time determination unit 361 is notified from the use route / transfer station specifying unit 354. When the standard transfer time determination unit 361 receives this notification, the standard transfer time determination unit 361 out of the time required for transfer at the transfer station corresponding to the notified route ID (hereinafter referred to as “transfer time”) is a standard one. (Hereinafter referred to as “standard transfer time”). The transfer time here is the time from the arrival of the transfer-source train at the transfer station to the departure of the transfer-destination train from the transfer station. The transfer time varies depending on the walking speed of the user who performs the transfer, the position of the vehicle to be boarded, and the time zone (a time zone with a large number of trains and a time zone with a small number of trains). The standard transfer time is a transfer time determined such that the distance from other transfer times is as small as possible. The standard transfer time determination unit 361 determines this standard transfer time using data stored in the timetable storage unit 225, for example.

時刻表格納部225は、各駅の駅IDと、それらの駅から電車が発車する複数の発車時刻(いわゆる時刻表の発車時刻)とを対応付けて記憶する時刻記憶手段である。また、時刻表格納部225は、電車が駅に到着する時刻(到着時刻という)も、各駅の駅IDと対応付けて格納している。これらの発車時刻及び到着時刻は、電車を運行する会社が提供する情報に基づき、時刻表格納部225に予め格納されている。また、時刻表格納部225は、各乗換駅に対応する乗換移動時間を、その乗換駅IDに対応付けて格納している。この乗換移動時間とは、例えば、A3駅からB1駅までの乗り換えであれば、A3駅のホームからB1駅のホームまで大人が普通に(例えば毎分60mで)歩いた場合に要する時間のことである。   The timetable storage unit 225 is a time storage unit that stores a station ID of each station and a plurality of departure times (so-called departure times in a timetable) at which trains depart from the stations in association with each other. The timetable storage unit 225 also stores the time when the train arrives at the station (referred to as arrival time) in association with the station ID of each station. These departure time and arrival time are stored in advance in the timetable storage unit 225 based on information provided by the company that operates the train. Further, the timetable storage unit 225 stores the transfer travel time corresponding to each transfer station in association with the transfer station ID. This transfer travel time is, for example, the time it takes for an adult to normally walk from the platform of A3 station to the platform of B1 station (for example, at 60 m / min) if the transfer is from station A3 to station B1. It is.

時刻表格納部225は、乗換駅ID「A_A3=B_B1」、「A_A7=C_C1」及び「B_B4=D_D3」に対して5分、10分及び3分という乗換移動時間を対応付けて格納している。標準乗換時間決定部361は、前述した乗換駅IDに対応付けられて時刻表格納部225に格納されている乗換移動時間を、この乗換駅IDに対応する標準乗換時間として決定する。標準乗換時間決定部361は、決定した標準乗換時間を表すデータを、乗換駅ID及び経路IDに対応付けて乗車駅・乗換駅発車時刻特定部362に供給する。   The timetable storage unit 225 stores transfer movement times of 5 minutes, 10 minutes, and 3 minutes in association with transfer station IDs “A_A3 = B_B1”, “A_A7 = C_C1”, and “B_B4 = D_D3”. . The standard transfer time determination unit 361 determines the transfer movement time associated with the transfer station ID described above and stored in the timetable storage unit 225 as the standard transfer time corresponding to the transfer station ID. The standard transfer time determination unit 361 supplies data representing the determined standard transfer time to the transfer station / transfer station departure time specifying unit 362 in association with the transfer station ID and the route ID.

乗車駅・乗換駅発車時刻特定部362は、標準乗換時間決定部361から供給されたデータと、利用路線格納部224及び時刻表格納部225に格納されているデータとを用いて、特定部350により特定された乗車駅及び乗換駅における発車時刻を特定する。具体的には、乗車駅・乗換駅発車時刻特定部362は、供給された経路ID(例えばZ1)に対応する乗車駅(例えばA1駅)から下車駅(例えばB3駅)に向けて現在時刻から出発する場合の、乗車駅A1における発車時刻と、乗換駅B1における発車時刻とを特定する。   The transfer station / transfer station departure time specifying unit 362 uses the data supplied from the standard transfer time determining unit 361 and the data stored in the use route storage unit 224 and the timetable storage unit 225 to specify the specifying unit 350. The departure time at the boarding station and the transfer station specified by is specified. Specifically, the boarding station / transfer station departure time specifying unit 362 starts from the current time from the boarding station (for example, A1 station) corresponding to the supplied route ID (for example, Z1) to the stop station (for example, B3 station). When departing, the departure time at the boarding station A1 and the departure time at the transfer station B1 are specified.

図13は、乗車駅・乗換駅発車時刻特定部362が特定する発車時刻を説明するための図である。図13では、経路Z1に沿って移動する場合に乗車する電車の発車時刻の例が示されている。この説明では、現在時刻が8:59であるものとする。図13では、A1駅及びB1駅の発車時刻と、A3駅及びB3駅の到着時刻とを、9時以降の電車8本分だけそれぞれ示している。A1駅の発車時刻は、「9:00」、「9:05」、「9:10」・・・というように、5分おきの時刻となっている。乗車駅・乗換駅発車時刻特定部362は、現在時刻が8:59であるため、乗車駅であるA1駅の発車時刻のうち、現在時刻以降の発車時刻であり、且つ、現在時刻に近いものから順番に3つの発車時刻を特定する。この場合、乗車駅・乗換駅発車時刻特定部362は、図13において矢印M1で指し示した「9:00」、「9:05」及び「9:10」を乗車駅の発車時刻として特定する。   FIG. 13 is a diagram for explaining the departure time specified by the departure / departure station departure time specifying unit 362. FIG. 13 shows an example of the departure time of a train to be boarded when moving along the route Z1. In this description, it is assumed that the current time is 8:59. In FIG. 13, the departure times of the A1 and B1 stations and the arrival times of the A3 and B3 stations are shown for eight trains after 9 o'clock. The departure time of the A1 station is every 5 minutes, such as “9:00”, “9:05”, “9:10”, and so on. Since the current time is 8:59, the departure station / transfer station departure time specifying unit 362 is the departure time after the current time among the departure times of the A1 station, which is the boarding station, and close to the current time The three departure times are identified in order. In this case, the boarding / transfer station departure time specifying unit 362 specifies “9:00”, “9:05”, and “9:10” indicated by the arrow M1 in FIG. 13 as the departure time of the boarding station.

次に、乗車駅・乗換駅発車時刻特定部362は、特定した発車時刻に乗車駅から発車する電車が乗換駅であるA3駅に到着する到着時刻を特定する。この例では、乗車駅・乗換駅発車時刻特定部362は、矢印M2で指し示した「9:11」、「9:16」及び「9:21」を乗換駅への到着時刻として特定する。続いて、乗車駅・乗換駅発車時刻特定部362は、乗換駅であるB1駅から発車する電車の発車時刻を特定する。乗車駅・乗換駅発車時刻特定部362は、例えば、特定したA3駅の3つの到着時刻のうち、真ん中の到着時刻(この場合「9:16」)よりも標準乗換時間(5分)だけ後の時刻(つまり9:21)よりも後で、この時刻に最も近い出発時刻(この場合「9:24」)を特定する。そして、乗車駅・乗換駅発車時刻特定部362は、特定した「9:24」という出発時刻の前後の出発時刻(この場合「9:19」と「9:29」)を特定する。こうして、矢印M3で示す出発時刻が特定される。次に、乗車駅・乗換駅発車時刻特定部362は、特定した3つの発車時刻にB1駅から発車する電車が下車駅であるB3駅に到着する3つの到着時刻(矢印M4で指し示す「9:31」、「9:36」及び「9:41」)を、下車駅への到着時刻としてそれぞれ特定する。   Next, the boarding station / transfer station departure time specifying unit 362 specifies the arrival time at which the train departing from the boarding station at the specified departure time arrives at the A3 station as the transfer station. In this example, the boarding / transfer station departure time specifying unit 362 specifies “9:11”, “9:16”, and “9:21” indicated by the arrow M2 as arrival times at the transfer station. Subsequently, the transfer station / transfer station departure time specifying unit 362 specifies the departure time of a train departing from the B1 station which is a transfer station. The transfer station / transfer station departure time specifying unit 362 is, for example, the standard transfer time (5 minutes) later than the middle arrival time (in this case, “9:16”) among the three arrival times of the specified A3 station. The departure time closest to this time (in this case, “9:24”) is specified after the time (that is, 9:21). The departure / departure station departure time specifying unit 362 specifies departure times before and after the specified departure time of “9:24” (in this case, “9:19” and “9:29”). Thus, the departure time indicated by the arrow M3 is specified. Next, the departure station / transfer station departure time specifying unit 362 has three arrival times (indicated by an arrow M4 indicated by an arrow M4) at which the train departing from the B1 station arrives at the B3 station which is the departure station at the three specified departure times. 31 ”,“ 9:36 ”, and“ 9:41 ”) are specified as arrival times at the getting-off station, respectively.

以上のとおり、時刻抽出部360は、特定部350により特定された乗車駅及び乗換駅に対応付けて時刻表格納部225によって記憶されている複数の出発時刻から、経路抽出部330が抽出した同一経路に沿って移動した場合に利用者が乗車する電車の出発時刻が抽出する時刻抽出手段として機能する。ここでいう同一経路に沿った移動とは、乗車駅・乗換駅発車時刻特定部362が発車時刻を特定した時刻以降に乗車駅における乗車が開始される移動である。また、時刻抽出部360は、経路抽出部330により抽出された同一経路に沿って移動端末10が移動することで乗り換えが発生する場合に、その乗り換えに要する時間を複数通りに変化させたときの複数の出発時刻をそれぞれ抽出する。時刻抽出部360は、図4に示す制御装置300及び記憶装置220が協働して実現する機能である。   As described above, the time extraction unit 360 is the same extracted by the route extraction unit 330 from a plurality of departure times stored in the timetable storage unit 225 in association with the boarding station and the transfer station specified by the specifying unit 350. It functions as time extraction means for extracting the departure time of the train on which the user gets when moving along the route. Here, the movement along the same route is a movement in which boarding at the boarding station is started after the time when the boarding station / transfer station departure time specifying unit 362 specifies the departure time. In addition, when the mobile terminal 10 moves along the same route extracted by the route extraction unit 330, the time extraction unit 360 changes the time required for the change in a plurality of ways. A plurality of departure times are extracted respectively. The time extraction unit 360 is a function realized by the control device 300 and the storage device 220 shown in FIG.

乗車駅・乗換駅発車時刻特定部362は、特定した乗車駅及び乗換駅における発車時刻と、これらの駅の駅IDと、これらの発車時刻に発車する電車の路線の路線IDとをそれぞれ対応付けたデータを、通信部310に供給する。以下では、発車時刻を含んだ情報示すこのデータを「発車時刻データ」という。また、乗車駅・乗換駅発車時刻特定部362は、特定した乗換駅及び下車駅における到着時刻と、これらの駅の駅IDと、これらの到着時刻に到着する電車の路線の路線IDとをそれぞれ対応付けたデータを、通信部310に供給する。以下では、到着時刻を含んだ情報示すこのデータを「到着時刻データ」という。
通信部310は、乗車駅・乗換駅発車時刻特定部362から供給された発車時刻データ及び到着時刻データを移動端末10に送信する送信手段として機能する。
The departure station / transfer station departure time specifying unit 362 associates the specified departure station and departure time at the transfer station, the station IDs of these stations, and the route IDs of the trains that depart at these departure times. The data is supplied to the communication unit 310. Hereinafter, this data indicating the information including the departure time is referred to as “departure time data”. Moreover, the transfer station / transfer station departure time specifying unit 362 sets the arrival times at the specified transfer station and the getting-off station, the station IDs of these stations, and the route IDs of the train lines that arrive at these arrival times, respectively. The associated data is supplied to the communication unit 310. Hereinafter, this data indicating information including the arrival time is referred to as “arrival time data”.
The communication unit 310 functions as a transmission unit that transmits the departure time data and arrival time data supplied from the boarding / transfer station departure time specifying unit 362 to the mobile terminal 10.

[動作]
出発時刻通知システム1は、以上の構成に基づき、上述した通知処理を行う。以下、通知処理における各装置の動作について説明する。
図14は、通知処理において移動端末10及びサーバ装置20が行う動作を示すシーケンスチャートである。利用者が図3に示す操作装置120に対して所定の操作を行うことで、移動端末10は、上記の通知処理用プログラムを起動する(ステップS10)。通知処理用プログラムを起動すると、移動端末10は、まず、上述した1セットの計測データを生成する(ステップS11)。ステップS11は、図5に示す計測データ生成部101が行う動作である。次に、移動端末10は、生成した1セットの計測データによって移動端末10が移動していると判定された場合に、それらの計測データのうち計測時刻が新しいほうをサーバ装置20に送信する(ステップS12)。ステップS12は、移動静止判定部102及び通信部103が協働して行う動作である。
[Operation]
The departure time notification system 1 performs the notification process described above based on the above configuration. Hereinafter, the operation of each device in the notification process will be described.
FIG. 14 is a sequence chart showing operations performed by the mobile terminal 10 and the server device 20 in the notification process. When the user performs a predetermined operation on the operation device 120 illustrated in FIG. 3, the mobile terminal 10 starts the notification processing program (step S <b> 10). When the notification processing program is activated, the mobile terminal 10 first generates one set of measurement data as described above (step S11). Step S11 is an operation performed by the measurement data generation unit 101 shown in FIG. Next, when it is determined that the mobile terminal 10 is moving based on the generated set of measurement data, the mobile terminal 10 transmits to the server device 20 the measurement time of the measurement data that is newer ( Step S12). Step S <b> 12 is an operation performed by the movement stillness determination unit 102 and the communication unit 103 in cooperation.

サーバ装置20は、ステップS12において計測データを初めて受信した場合に、発車時刻抽出処理を開始する(ステップS13)。このステップS13の動作は、計測データが初めて受信された場合にのみ行われる。発車時刻抽出処理とは、サーバ装置20が計測データに基づき発車時刻等の情報を抽出する処理のことである。サーバ装置20は、この発車時刻抽出処理を行い(ステップS30)、上述した発車時刻データ及び到着時刻データを移動端末10に送信する(ステップS14)。ステップS14は、図5に示す通信部310が行う動作である。移動端末10は、ステップS14において発車時刻データ及び到着時刻データを受信すると、これらの発車時刻データが示す発車時刻及び到着時刻データが示す到着時刻等を表示面に表示する(ステップS15)。ステップS15は、通知部104が行う動作である。   The server device 20 starts the departure time extraction process when the measurement data is received for the first time in step S12 (step S13). The operation in step S13 is performed only when measurement data is received for the first time. The departure time extraction process is a process in which the server device 20 extracts information such as a departure time based on measurement data. The server device 20 performs this departure time extraction process (step S30), and transmits the departure time data and arrival time data described above to the mobile terminal 10 (step S14). Step S14 is an operation performed by the communication unit 310 shown in FIG. When receiving the departure time data and arrival time data in step S14, the mobile terminal 10 displays the departure time indicated by these departure time data and the arrival time indicated by the arrival time data on the display surface (step S15). Step S15 is an operation performed by the notification unit 104.

続いて、移動端末10は、通知処理用プログラムを終了させるための操作(終了操作という)がされたか否かを判断し(ステップS16)、されていないと判断した場合には(ステップS16:NO)、ステップS11の動作を行ってから所定時間(本実施形態では5分)が経過したか否かを判断する(ステップS17)。移動端末10は、所定時間が経過していないと判断した場合には(ステップS17:NO)、ステップS16の動作を再び行い、所定時間が経過したと判断した場合には(ステップS17:YES)、ステップS11の動作を再び行う。ステップS17は、図5に示す計測データ生成部101が行う動作である。このようにして、移動端末10は、前述した終了操作が行われるまでは、所定時間毎に計測データを生成して、生成した計測データをサーバ装置20に送信する。   Subsequently, the mobile terminal 10 determines whether or not an operation for terminating the notification processing program (referred to as an end operation) has been performed (step S16), and if it has not been performed (step S16: NO) ), It is determined whether or not a predetermined time (5 minutes in the present embodiment) has elapsed since the operation of step S11 was performed (step S17). If the mobile terminal 10 determines that the predetermined time has not elapsed (step S17: NO), it performs the operation of step S16 again, and if it determines that the predetermined time has elapsed (step S17: YES). Then, the operation of step S11 is performed again. Step S17 is an operation performed by the measurement data generation unit 101 shown in FIG. In this way, the mobile terminal 10 generates measurement data every predetermined time and transmits the generated measurement data to the server device 20 until the end operation described above is performed.

移動端末10は、ステップS16において終了操作がされた(YES)と判断した場合には、通知処理用プログラムを終了して(ステップS18)、このプログラムを終了した旨を示すデータをサーバ装置20に送信する(ステップS19)。サーバ装置20は、このデータを受信すると、発車時刻抽出処理を終了する(ステップS20)。サーバ装置20は、ステップS13以降、ステップS20において終了するまでは、発車時刻抽出処理を繰り返し実行する。これに伴い、ステップS14及びS15の動作も、繰り返し実行される。また、ステップS12では、移動端末10が静止中と判定されると計測データが送信されない場合があるが、この発車時刻抽出処理は、ステップS12における計測データの受信の有無に関わらず実行されるようになっている。この発車時刻抽出処理について、図15から図18までを参照して詳細に説明する。   If the mobile terminal 10 determines that the termination operation has been performed (YES) in step S16, the mobile terminal 10 terminates the notification processing program (step S18), and sends data indicating that the program has been terminated to the server device 20. Transmit (step S19). Upon receiving this data, the server device 20 ends the departure time extraction process (step S20). After step S13, the server device 20 repeatedly executes the departure time extraction process until the process ends in step S20. Accordingly, the operations in steps S14 and S15 are also repeatedly executed. In step S12, measurement data may not be transmitted when it is determined that the mobile terminal 10 is stationary. However, the departure time extraction process is performed regardless of whether or not the measurement data is received in step S12. It has become. The departure time extraction process will be described in detail with reference to FIGS. 15 to 18.

図15は、発車時刻抽出処理においてサーバ装置20が行う動作を示すフローチャートである。サーバ装置20は、まず、保持している(つまり記憶装置220に記憶している)移動端末10の位置情報のうち最新のものが示す端末位置を取得する(ステップS31)。ステップS31は、図5に示す取得部320が行う動作である。次に、サーバ装置20は、取得した端末位置を用いて、経路抽出処理を行う(ステップS32)。ステップS32は、経路抽出部330が行う動作である。   FIG. 15 is a flowchart illustrating an operation performed by the server device 20 in the departure time extraction process. The server device 20 first acquires the terminal position indicated by the latest one of the positional information of the mobile terminal 10 held (that is, stored in the storage device 220) (step S31). Step S31 is an operation performed by the acquisition unit 320 illustrated in FIG. Next, the server device 20 performs route extraction processing using the acquired terminal position (step S32). Step S32 is an operation performed by the route extraction unit 330.

図16は、経路抽出処理においてサーバ装置20が行う動作を示すフローチャートである。サーバ装置20は、まず、取得した端末位置に基づいて、移動端末10が移動する経路を推定する(ステップS321)。ステップS321は、経路推定部331が行う動作である。次に、サーバ装置20は、過去に移動端末10が移動した経路のうちのいずれかと、ステップS321において推定した経路とを比較し、これらが同一であるか否かを判定する(ステップS322)。過去に移動端末10が移動した経路とは、経路格納部222に格納されている経路データが示す経路である。   FIG. 16 is a flowchart illustrating an operation performed by the server device 20 in the route extraction process. First, the server apparatus 20 estimates a route along which the mobile terminal 10 moves based on the acquired terminal position (step S321). Step S321 is an operation performed by the route estimation unit 331. Next, the server device 20 compares any of the routes traveled by the mobile terminal 10 in the past with the route estimated in step S321, and determines whether these are the same (step S322). The route traveled by the mobile terminal 10 in the past is a route indicated by route data stored in the route storage unit 222.

そして、サーバ装置20は、経路格納部222に格納されている経路データのうち、未判定の経路を示すものがあるか否か(つまり未判定の経路があるか否か)を判断する(ステップS323)。サーバ装置20は、ステップS323においてYESと判断した場合には、ステップS322に戻って動作を行い、NOと判断した場合には、経路抽出処理を終了する。ステップS322及びS323は、空間的同一経路判定部332が行う動作である。これにより、過去の全ての経路の中から、ステップS321において推定された経路と同一と判定されたものが抽出される。   Then, the server device 20 determines whether there is data indicating an undetermined path among the path data stored in the path storage unit 222 (that is, whether there is an undetermined path) (step). S323). If the server apparatus 20 determines YES in step S323, the server apparatus 20 returns to step S322 to perform the operation. If NO, the server 20 ends the route extraction process. Steps S322 and S323 are operations performed by the spatially same path determination unit 332. Thereby, the route determined to be the same as the route estimated in step S321 is extracted from all the past routes.

サーバ装置20は、ステップS32の経路抽出処理を行った後、駅・路線特定処理を行う(ステップS33)。
図17は、駅・路線特定処理においてサーバ装置20が行う動作を示すフローチャートである。サーバ装置20は、まず、経路抽出処理で抽出した経路が複数ある場合、それらのうちのどの経路を移動して目的地に向かうのかということを予測する(ステップS331)。ステップS331は、図5に示す目的地予測部351が行う動作である。次に、サーバ装置20は、予測した経路と空間的に重複する駅を特定する(ステップS332)。ステップS332は、空間的重複駅特定部352が行う動作である。
After performing the route extraction process in step S32, the server device 20 performs a station / route identification process (step S33).
FIG. 17 is a flowchart illustrating an operation performed by the server device 20 in the station / route identification process. First, when there are a plurality of routes extracted by the route extraction process, the server device 20 predicts which route will be moved to the destination (step S331). Step S331 is an operation performed by the destination prediction unit 351 shown in FIG. Next, the server device 20 specifies a station that spatially overlaps the predicted route (step S332). Step S332 is an operation performed by the spatial overlap station specifying unit 352.

続いて、サーバ装置20は、ステップS332で特定した駅が複数ある場合に、それらの駅の中から、乗車駅及び下車駅を特定する(ステップS333)。ステップS333は、乗下車駅特定部353が行う動作である。そして、サーバ装置20は、ステップS333で特定した乗車駅から下車駅に移動する経路で利用される利用路線を特定し、特定した利用路線が複数ある場合は、それらの利用路線を乗り換える乗換駅を特定する(ステップS334)。ステップS334は、利用路線・乗換駅特定部354が行う動作である。サーバ装置20は、ステップS334の動作を行った後、駅・路線特定処理を終了する。   Subsequently, when there are a plurality of stations identified in step S332, the server device 20 identifies the boarding station and the getting-off station from those stations (step S333). Step S333 is an operation performed by the boarding / alighting station specifying unit 353. And the server apparatus 20 specifies the use route used by the path | route which moves from the boarding station specified in step S333 to a getting-off station, and when there are two or more specified use routes, the transfer station which transfers those use routes is specified. Specify (step S334). Step S334 is an operation performed by the use route / transfer station specifying unit 354. After performing the operation of step S334, the server device 20 ends the station / route identification processing.

サーバ装置20は、ステップS33の駅・路線特定処理を行った後、時刻抽出処理を行う(ステップS34)。
図18は、時刻抽出処理においてサーバ装置20が行う動作を示すフローチャートである。サーバ装置20は、まず、駅・路線特定処理で特定した乗換駅における乗り換えが行われた場合の標準乗換時間を決定する(ステップS341)。ステップS341は、標準乗換時間決定部361が行う動作である。そして、サーバ装置20は、駅・路線特定処理で特定した乗車駅及び乗換駅における発車時刻等を特定し(ステップS342)、時刻抽出処理を終了する。ステップS342は、乗車駅・乗換駅発車時刻特定部362が行う動作である。
The server device 20 performs time extraction processing after performing the station / route identification processing in step S33 (step S34).
FIG. 18 is a flowchart illustrating an operation performed by the server device 20 in the time extraction process. First, the server device 20 determines a standard transfer time when a transfer is performed at the transfer station specified in the station / route specifying process (step S341). Step S341 is an operation performed by the standard transfer time determination unit 361. Then, the server device 20 specifies the boarding station specified in the station / route specifying process, the departure time at the transfer station, and the like (step S342), and ends the time extraction process. Step S342 is an operation performed by the boarding station / transfer station departure time specifying unit 362.

サーバ装置20は、ステップS34の時刻抽出処理で特定した発車時刻等を示す発車時刻データと到着時刻等を示す到着時刻データとを、移動端末10に送信する(ステップS35)。ステップS35は、通信部310が行う動作である。次に、サーバ装置20は、ステップS31の動作を行ってから、計測データを受信していない状態(未受信状態)が一定時間(本実施例では1時間)以上継続したか否かを判断し(ステップS36)、一定時間以上継続していないと判断した場合に(ステップS36:NO)、ステップS31の動作を行ってから所定時間(本実施形態では5分)が経過したか否かを判断する(ステップS37)。サーバ装置20は、所定時間が経過していないと判断した場合(ステップS37:NO)、ステップS36の動作を再び行い、所定時間が経過したと判断した場合(ステップS37:YES)、ステップS31の動作を再び行う。このようにして、サーバ装置20は、未受信状態が一定時間以上継続するまで、所定時間毎に発車時刻抽出処理を実施する。本実施例では、このように、サーバ装置20は所定時間毎に発車時刻抽出処理を実施するが、移動端末10からの明示的な発車時刻抽出要求を受けて発車時刻抽出処理を行うこととしてもよい。   The server device 20 transmits the departure time data indicating the departure time specified in the time extraction process in step S34 and the arrival time data indicating the arrival time to the mobile terminal 10 (step S35). Step S35 is an operation performed by the communication unit 310. Next, after performing the operation of step S31, the server device 20 determines whether or not a state in which measurement data is not received (non-reception state) has continued for a certain time (1 hour in the present embodiment) or more. (Step S36) When it is determined that the operation has not continued for a certain time (Step S36: NO), it is determined whether or not a predetermined time (5 minutes in the present embodiment) has elapsed since the operation of Step S31 was performed. (Step S37). When it is determined that the predetermined time has not elapsed (step S37: NO), the server device 20 performs the operation of step S36 again. When it is determined that the predetermined time has elapsed (step S37: YES), the server device 20 proceeds to step S31. Perform the operation again. In this way, the server device 20 performs the departure time extraction process at predetermined time intervals until the unreceived state continues for a certain time or more. In this embodiment, the server device 20 performs the departure time extraction process every predetermined time as described above. However, the server apparatus 20 may perform the departure time extraction process in response to an explicit departure time extraction request from the mobile terminal 10. Good.

ステップS31では、計測データが移動端末10から所定時間毎に送信されてきていれば、その送信されてきた計測データが示す端末位置及び計測時刻が取得され、移動端末10が静止中と判定されて計測データが送信されてこないようになっていれば、静止中と判定される前に最後に送信されてきた計測データが示す端末位置及び計測時刻を取得する。サーバ装置20は、ステップS36において未受信状態が一定時間以上継続した(YES)と判断した場合は、発車時刻抽出処理を終了する。このように、サーバ装置20は、利用者が移動を終了してからも一定時間はその利用者に発車時刻及び到着時刻を通知する一方、一定時間が経過した後は通知を行わないようにする。   In step S31, if the measurement data is transmitted from the mobile terminal 10 every predetermined time, the terminal position and the measurement time indicated by the transmitted measurement data are acquired, and it is determined that the mobile terminal 10 is stationary. If the measurement data is not transmitted, the terminal position and the measurement time indicated by the measurement data transmitted last are acquired before it is determined to be stationary. If the server device 20 determines in step S36 that the unreceived state has continued for a certain period of time (YES), the departure time extraction process ends. As described above, the server device 20 notifies the user of the departure time and the arrival time for a certain period of time after the user finishes moving, but does not perform the notification after the certain period of time has elapsed. .

ステップS35において送信された発車時刻データが示す発車時刻等の情報と到着時刻データが示す到着時刻等の情報とは、図14に示すステップS15において移動端末10の表示面に表示される。
図19は、移動端末10が表示する発車時刻等の情報を表す画像の一例を示す図である。この表示面には、G1からG10までの画像が表示されている。画像G1は、「A1駅→B3駅」という文字列であり、乗車駅から下車駅まで移動するということを表している。画像G2は、「A1駅」、「A3B1駅」及び「B3駅」という文字列であり、それぞれ乗車駅、乗換駅及び下車駅をそれぞれ表している。画像G3は、「路線A」及び「路線B」という文字列であり、乗車駅から乗換駅までの路線及び乗換駅から下車駅までの路線をそれぞれ表している。
Information such as the departure time indicated by the departure time data transmitted in step S35 and information such as the arrival time indicated by arrival time data are displayed on the display screen of the mobile terminal 10 in step S15 shown in FIG.
FIG. 19 is a diagram illustrating an example of an image representing information such as a departure time displayed by the mobile terminal 10. On this display surface, images from G1 to G10 are displayed. The image G1 is a character string “A1 station → B3 station”, and represents that the train moves from the boarding station to the getting-off station. The image G2 is a character string of “A1 station”, “A3B1 station”, and “B3 station”, and represents a boarding station, a transfer station, and a stop station, respectively. The image G3 is character strings “route A” and “route B”, and represents a route from the transfer station to the transfer station and a route from the transfer station to the stop station.

画像G4は、「9:00」、「9:05」及び「9:10」という文字列であり、乗車駅(A1駅)における発車時刻をそれぞれ表している。画像G5は、「9:11」、「9:16」及び「9:21」という文字列であり、乗換駅(A3駅)における到着時刻をそれぞれ表している。画像G6は、「9:19」、「9:24」及び「9:29」という文字列であり、乗換駅(B1駅)における発車時刻をそれぞれ表している。画像G7は、「9:31」、「9:36」及び「9:41」という文字列であり、下車駅(B3駅)における到着時刻をそれぞれ表している。   The image G4 is a character string “9:00”, “9:05”, and “9:10”, and represents the departure time at the boarding station (A1 station). The image G5 is character strings “9:11”, “9:16”, and “9:21”, and represents arrival times at the transfer station (A3 station). The image G6 is character strings “9:19”, “9:24”, and “9:29”, and represents the departure time at the transfer station (B1 station). The image G7 is a character string of “9:31”, “9:36”, and “9:41”, and represents arrival times at the getting-off station (B3 station).

画像G8は、「3分」、「8分」及び「13分」という文字列と、それらの文字列に重ねられた矢印とを表すものである。これらの矢印は、画像G5の「9:16」という文字列から、画像G6の3つの文字列に対してそれぞれ伸びている。画像G8は、乗換駅(A3B1駅)において矢印が示す乗り換えを行った場合の乗換時間をそれぞれ表している。例えば、A3駅に「9:16」に到着する電車から下車し、B1駅から「9:24」に発車する電車に乗車する場合は、乗換時間が「8分」であることが表されている。これにより、利用者は、A3B1駅での乗り換えを行う際、急いで走ったほうがよいのか、またはゆっくり歩いてもよいのかということを知ることができる。また、例えば少し買い物をするため電車を1本遅らせる場合に、次の電車の発車時刻まで何分あるのか、ということも利用者は知ることができる。   The image G8 represents character strings “3 minutes”, “8 minutes”, and “13 minutes”, and arrows superimposed on those character strings. These arrows extend from the character string “9:16” in the image G5 to the three character strings in the image G6. The image G8 represents the transfer time when the transfer indicated by the arrow is performed at the transfer station (A3B1 station). For example, if you get off the train that arrives at “9:16” at A3 station and you get on a train that leaves at “9:24” from B1 station, the transfer time is expressed as “8 minutes”. Yes. Thereby, the user can know whether it is better to run quickly or to walk slowly when changing at the A3B1 station. For example, when one train is delayed for some shopping, the user can also know how many minutes there are until the next train departure time.

画像G9は、画像G4の「9:05」という文字列から画像G5の「9:16」という文字列に向けて伸びる矢印と、画像G6の3つの文字列から画像G7の3つの文字列に対してそれぞれ伸びる3つの矢印である。画像G10は、「矢印経路での所要時間」、「26分」、「31分」及び「36分」という文字列であり、画像G8及びG9の矢印が示すように乗車駅から下車駅まで移動した場合に要する時間をそれぞれ表している。例えば、A1駅を「9:05」に発車する電車に乗車し、B3駅に9:36に到着する電車から下車した場合は、所要時間が31分であるということが表されている。これにより、利用者は、乗換駅での乗り換えを急いで行った場合とゆっくり行った場合との所要時間の違いを知ることができる。   The image G9 has an arrow extending from a character string “9:05” of the image G4 toward a character string “9:16” of the image G5, and three character strings of the image G6 to three character strings of the image G7. There are three arrows that extend respectively. The image G10 is a character string of “required time on the arrow route”, “26 minutes”, “31 minutes”, and “36 minutes”, and moves from the boarding station to the getting-off station as indicated by the arrows in the images G8 and G9. It shows the time required for each. For example, if you get on a train that departs A1 station at "9:05" and get off at a train that arrives at B3 station at 9:36, it shows that the required time is 31 minutes. As a result, the user can know the difference in required time between when the transfer is made quickly at the transfer station and when the transfer is performed slowly.

図14に戻って説明する。サーバ装置20は、ステップS20において発車時刻抽出処理を終了すると、経路記憶処理を行う(ステップS40)。
図20は、経路記憶処理においてサーバ装置20により行われる動作を示すフローチャートである。サーバ装置20は、発車時刻抽出処理において最後に推定した経路と合致する同一経路があったか否かを判断する(ステップS41)。サーバ装置20は、詳細には、図5に示す経路更新部340に空間的同一経路判定部332から供給される一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれている場合に同一経路があったと判断し、含まれていない場合に同一経路がなかったと判断する。サーバ装置20は、同一経路があったと判断した場合には(ステップS41:YES)、上述したとおり同一経路を更新し(ステップS42)、同一経路がなかったと判断した場合には(ステップS41:NO)、最後に推定した経路を新たな過去経路として記憶して(ステップS43)、経路記憶処理を終了する。この経路記憶処理は、経路更新部340及び経路格納部222が協働して行う動作である。
Returning to FIG. When the server device 20 finishes the departure time extraction process in step S20, the server apparatus 20 performs a route storage process (step S40).
FIG. 20 is a flowchart illustrating an operation performed by the server device 20 in the path storage process. The server device 20 determines whether there is an identical route that matches the route estimated last in the departure time extraction process (step S41). Specifically, the server device 20 includes route data indicating the same route in the last supplied data among a series of data supplied from the spatially same route determination unit 332 to the route update unit 340 shown in FIG. If it is not included, it is determined that there is no identical route. When it is determined that the same route exists (step S41: YES), the server device 20 updates the same route as described above (step S42), and when it is determined that there is no same route (step S41: NO). ) The last estimated route is stored as a new past route (step S43), and the route storage process is terminated. This route storage process is an operation performed by the route update unit 340 and the route storage unit 222 in cooperation.

本実施形態の出発時刻通知システム1によれば、利用者は、図14で述べたように通知処理用プログラムを起動しておけば、乗車駅や下車駅を表す文字列を入力する操作を行わなくても、上述した発車時刻や乗換時間、所要時間などの情報を知ることができる。これらの情報は、サーバ装置20から送信された発車時刻データによって移動端末10に表示されるものである。つまり、サーバ装置20は、発車時刻データを送信することによって、移動端末10を介して利用者に発車時刻等の情報を通知している。以上のことから、サーバ装置20は、利用者に発車時刻等の情報を通知する場合に、利用者が移動端末10に対して行う操作の負担を少なくすることができるものである。   According to the departure time notification system 1 of the present embodiment, if the user activates the notification processing program as described with reference to FIG. 14, the user performs an operation of inputting a character string representing the boarding station or the getting-off station. Even without this, it is possible to know information such as the departure time, transfer time, and required time described above. These pieces of information are displayed on the mobile terminal 10 by the departure time data transmitted from the server device 20. That is, the server device 20 notifies the user of information such as the departure time via the mobile terminal 10 by transmitting departure time data. From the above, the server device 20 can reduce the burden of operations performed by the user on the mobile terminal 10 when notifying the user of information such as the departure time.

[第2実施形態]
出発時刻通知システム1は、上述した第1実施形態では、時刻表格納部225に格納されている各乗換駅に対応する乗換移動時間を標準乗換時間として決定したが、本実施形態では、過去の経路から算出した乗換時間に基づいて標準乗換時間を決定する。この算出には、図5に示す乗換時間算出部370aが用いられる。乗換時間算出部370aは、過去経路において電車の乗り換えに要した時間(乗換時間)を算出する。乗換時間算出部370aには、利用路線・乗換駅特定部354から、利用路線及び乗換駅を示すデータを利用路線格納部224に格納した旨と、格納したデータに対応付けられている経路IDとが通知される。以下では、経路ID「Z1」が通知された場合を例にとって説明する。乗換時間算出部370aは、まず、計測データ格納部221を参照して、通知された経路IDが示す経路において過去に計測された端末位置及び計測時刻を抽出する。
[Second Embodiment]
In the first embodiment described above, the departure time notification system 1 determines the transfer travel time corresponding to each transfer station stored in the timetable storage unit 225 as the standard transfer time. In this embodiment, the departure time notification system 1 The standard transfer time is determined based on the transfer time calculated from the route. For this calculation, a transfer time calculation unit 370a shown in FIG. 5 is used. The transfer time calculation unit 370a calculates the time (transfer time) required to transfer trains on the past route. In the transfer time calculation unit 370a, the use route / transfer station specifying unit 354 stores the data indicating the use route and the transfer station in the use route storage unit 224, and the route ID associated with the stored data. Will be notified. Hereinafter, a case where the route ID “Z1” is notified will be described as an example. The transfer time calculation unit 370a first refers to the measurement data storage unit 221 and extracts the terminal position and measurement time measured in the past in the route indicated by the notified route ID.

図21は、過去の経路Z1における端末位置及び計測時刻の一例を示す図である。図21では、H1からH8までの8つの端末位置が示されている。端末位置H1は、測定時刻が8:57である。以降の端末位置は、8:57以降5分毎に測定されたものであり、端末位置H8は、測定時刻が9:32である。次に、乗換時間算出部370aは、これらの端末位置のうち、A3B1駅との距離が次第に小さくなる第1グループ(この例ではH1、H2及びH3)と、A3B1駅との距離が0である第2グループ(同じくH4及びH5)と、A3B1駅との距離が次第に大きくなる第3グループ(同じくH6、H7及びH8)とに分類する。   FIG. 21 is a diagram illustrating an example of terminal positions and measurement times in the past route Z1. In FIG. 21, eight terminal positions from H1 to H8 are shown. The terminal position H1 has a measurement time of 8:57. The subsequent terminal positions are measured every 5 minutes after 8:57, and the terminal position H8 has a measurement time of 9:32. Next, the transfer time calculation unit 370a has a distance between the A3B1 station and the first group (in this example, H1, H2, and H3) in which the distance from the A3B1 station gradually decreases among these terminal positions. The second group (also H4 and H5) and the third group (also H6, H7 and H8) in which the distance from the A3B1 station gradually increases are classified.

乗換時間算出部370aは、第1グループの端末位置のうち、A3B1駅との距離が最も小さいもの(この例ではH3)を、乗換駅の直前の位置(「直前位置」という。)として特定し、第3グループの端末位置のうち、A3B1駅との距離が最も小さいもの(同じくH6)を、乗換駅の直後の位置(「直後位置」という。)として特定する。そして、乗換時間算出部370aは、A3駅の到着時刻のうち、直前位置の計測時刻(9:07)と、その1つ後の計測時刻(9:12)との間に挟まれるものを、過去の乗り換えにおいて利用者がA3駅に到着した時刻として特定する。   The transfer time calculation unit 370a specifies the terminal position of the first group having the shortest distance from the A3B1 station (in this example, H3) as the position immediately before the transfer station (referred to as “immediate position”). Among the terminal positions of the third group, the one having the shortest distance from the A3B1 station (also H6) is specified as the position immediately after the transfer station (referred to as “immediate position”). And the transfer time calculation part 370a puts between the measurement time (9:07) of the last position among the arrival times of A3 station, and the measurement time (9:12) after that, It is specified as the time when the user arrived at the A3 station in the past transfer.

図22は、乗換駅A3B1における到着時刻及び発車時刻の一例を示す図である。乗換時間算出部370aは、9:07と9:12に挟まれる9:11を、利用者がA3駅に到着した時刻として特定する。また、乗換時間算出部370aは、B1駅の発車時刻のうち、直後位置の計測時刻(9:22)と、その1つ前の計測時刻(9:17)との間に挟まれる9:19を、過去の乗り換えにおいて利用者がB1駅を出発した時刻として特定する。そして、乗換時間算出部370aは、特定したこれらの時刻(利用者が到着した時刻及び利用者が出発した時刻)の間の時間(この例では8分)を、この乗り換えにおける乗換時間として算出する。   FIG. 22 is a diagram illustrating an example of arrival time and departure time at the transfer station A3B1. The transfer time calculation unit 370a specifies 9:11 between 9:07 and 9:12 as the time when the user arrives at the A3 station. Moreover, the transfer time calculation part 370a is sandwiched between the measurement time (9:22) immediately after the departure time of the B1 station and the measurement time (9:17) immediately before it. Is specified as the time when the user departed from the B1 station in the past transfer. Then, the transfer time calculation unit 370a calculates the time (in this example, 8 minutes) between these identified times (the time when the user arrives and the time when the user leaves) as the transfer time in this transfer. .

乗換時間算出部370aは、経路Z1において過去に計測された全ての端末位置及び計測時刻について、乗換時間を算出する。そして、乗換時間算出部370aは、算出した乗換時間の平均を、経路Z1のA3B1駅における乗換時間として算出する。この場合、乗換時間算出部370aは、計測時刻の時間帯ごとに乗り換え時間を平均することとしてもよい。このように、乗換時間算出部370aは、経路抽出部330により抽出された経路における乗換時間を算出する算出手段として機能する。乗換時間算出部370aは、この算出を、この経路に含まれる端末位置に対応付けて計測データ格納部221が記憶している計測時刻に基づいて行う。乗換時間算出部370aは、図4に示す制御装置300及び記憶装置220が協働して実現する機能である。乗換時間算出部370aは、算出した乗換時間を示すデータを、標準乗換時間決定部361に供給する。標準乗換時間決定部361は、乗換時間算出部370aから供給されたデータが示す乗換時間を標準乗換時間として決定する。これにより、時刻抽出部360は、経路抽出部330により抽出された同一経路に沿って移動端末10が移動することで乗り換えが発生する場合に、乗換時間算出部370aにより算出された乗換時間をその乗り換えに要する時間としたときの出発時間を抽出することになる。   The transfer time calculation unit 370a calculates transfer times for all terminal positions and measurement times measured in the past on the route Z1. Then, the transfer time calculating unit 370a calculates the average of the calculated transfer times as the transfer time at the A3B1 station on the route Z1. In this case, the transfer time calculation unit 370a may average the transfer times for each time zone of the measurement time. As described above, the transfer time calculation unit 370 a functions as a calculation unit that calculates the transfer time in the route extracted by the route extraction unit 330. The transfer time calculation unit 370a performs this calculation based on the measurement time stored in the measurement data storage unit 221 in association with the terminal position included in the route. The transfer time calculation unit 370a is a function realized by cooperation of the control device 300 and the storage device 220 shown in FIG. The transfer time calculation unit 370a supplies data indicating the calculated transfer time to the standard transfer time determination unit 361. The standard transfer time determination unit 361 determines the transfer time indicated by the data supplied from the transfer time calculation unit 370a as the standard transfer time. As a result, the time extraction unit 360 determines the transfer time calculated by the transfer time calculation unit 370a when the mobile terminal 10 moves along the same route extracted by the route extraction unit 330. The departure time when extracting the time required for transfer is extracted.

上述したように、乗換時間は、利用者の歩く速度や乗車する車両の位置、時間帯などによって変化する。一方、同じ利用者であれば、歩く速度は概ね変わらない場合が多く、また、通勤や通学などでよく利用する経路であれば、乗車する車両の位置も概ね共通している場合が多い。本実施形態によれば、サーバ装置20は、過去の経路における乗換時間を算出し、算出した乗換時間の平均を標準乗換時間として決定するため、どの利用者でも同じ標準乗換時間に決定する場合に比べて、その利用者がその経路で乗り換える場合の乗換時間により近い時間を標準乗換時間として決定することができる。これにより、サーバ装置20は、どの利用者でも同じ標準乗換時間とする場合に比べて、利用者が乗車する可能性が高い乗り換え先の電車の発車時刻をその利用者に通知することができる。また、乗換時間を時間帯ごとに算出することで、例えば通勤・通学の時間帯では他の時間帯に比べて駅が混雑するため乗換時間が多くかかるといったことがあるが、そのような場合であっても、適切な乗換時間で情報を通知することが可能となる。また、乗換時間算出部370aにより算出された乗換時間が少ないと、乗り換え時にたまたま走ったり買い物をしたりするといった異常値の影響を受けやすいが、その経路の通過回数が増えることで、そのような異常値の影響が少なくなる。つまり、利用者がその経路を利用する回数が増えるほど、サーバ装置20が通知する発車時刻に発車する電車を利用者が利用する可能性を高めることができる。   As described above, the transfer time varies depending on the walking speed of the user, the position of the vehicle on which the user gets, the time zone, and the like. On the other hand, for the same user, the walking speed often does not change in many cases, and if the route is frequently used for commuting, attending school, etc., the position of the vehicle on which the user rides is also generally common. According to the present embodiment, the server device 20 calculates the transfer time in the past route, and determines the average of the calculated transfer times as the standard transfer time, so when any user determines the same standard transfer time. In comparison, the time closer to the transfer time when the user is transferring on the route can be determined as the standard transfer time. As a result, the server device 20 can notify the user of the departure time of the transfer destination train that is more likely to be used by the user than when the same standard transfer time is used by any user. Also, by calculating the transfer time for each time zone, for example, the commuting / commuting time zone may take more time to transfer because the station is more crowded than other time zones, but in such cases Even if it exists, it becomes possible to notify information with an appropriate transfer time. In addition, if the transfer time calculated by the transfer time calculation unit 370a is small, it is easily affected by an abnormal value such as accidentally running or shopping at the time of transfer, but such an increase in the number of times the route passes, The influence of outliers is reduced. That is, as the number of times the user uses the route increases, the possibility that the user uses a train that starts at the departure time notified by the server device 20 can be increased.

[第3実施形態]
出発時刻通知システム1は、上述した第2実施形態では、過去の経路から算出した乗換時間に基づいて標準乗換時間を決定したが、本実施形態では、移動端末10を所持する利用者の属性に基づいて標準乗換時間を決定する。この決定には図5に示す属性データ生成部105b及び属性データ取得部380bが用いられる。移動端末10の記憶装置130には、利用者の属性を示すデータが記憶されている。ここでいう利用者の属性とは、利用者の年齢(または生年月日)、性別及び住所等である。
[Third Embodiment]
In the second embodiment described above, the departure time notification system 1 determines the standard transfer time based on the transfer time calculated from the past route, but in this embodiment, the departure time notification system 1 uses the attribute of the user who owns the mobile terminal 10 as an attribute. Based on this, the standard transfer time is determined. For this determination, the attribute data generation unit 105b and the attribute data acquisition unit 380b shown in FIG. 5 are used. The storage device 130 of the mobile terminal 10 stores data indicating user attributes. The user attributes here are the user's age (or date of birth), gender, address, and the like.

属性データ生成部105bには、移動端末10が移動していると判定した移動静止判定部102から、その旨を示すデータが供給されてくる。属性データ生成部105bは、このデータが供給されると、前述した属性のうち、予め決められた属性を示す属性データ(以下「属性データ」という。)を生成する。ここでいう予め決められた属性とは、年齢及び性別である。属性データ生成部105bは、生成した属性データを通信部103に供給する。通信部103は、供給された属性データを、移動静止判定部102から供給された計測データとともに、サーバ装置20に送信する。サーバ装置20の通信部310は、受信した属性データを、属性データ取得部380bに供給する。   The attribute data generation unit 105b is supplied with data indicating that from the movement / stillness determination unit 102 that has determined that the mobile terminal 10 is moving. When this data is supplied, the attribute data generation unit 105b generates attribute data (hereinafter referred to as “attribute data”) indicating a predetermined attribute among the attributes described above. The predetermined attributes here are age and sex. The attribute data generation unit 105 b supplies the generated attribute data to the communication unit 103. The communication unit 103 transmits the supplied attribute data to the server device 20 together with the measurement data supplied from the moving stillness determination unit 102. The communication unit 310 of the server device 20 supplies the received attribute data to the attribute data acquisition unit 380b.

属性データ取得部380bは、属性データを取得する属性データ取得手段である。本実施形態においては、属性データ取得部380bは、通信部310から供給されてくる属性データを取得する。なお、属性データ取得部380bは、例えば移動端末10から計測データだけが送信されてきた場合には、属性データを要求する要求データを通信部310を介して移動端末10に送信してもよい。この場合、移動端末10では、通信部103を介してこの要求データが属性データ生成部105bに供給され、この要求データの要求に従って属性データ生成部105bが生成した属性データが通信部103を介してサーバ装置20に送信される。属性データ取得部380bは、この属性データを通信部310を介して受け取ることで、属性データを取得する。また、上記の属性が、移動端末10ではなく外部装置に記憶されている場合には、属性データ取得部380bは、その外部装置に要求データを送信して属性データを取得してもよい。属性データ取得部380bは、図4に示す制御装置300及び通信装置210が協働して実現する機能である。属性データ取得部380bは、取得した属性データを標準乗換時間決定部361に供給する。   The attribute data acquisition unit 380b is an attribute data acquisition unit that acquires attribute data. In the present embodiment, the attribute data acquisition unit 380b acquires attribute data supplied from the communication unit 310. Note that the attribute data acquisition unit 380b may transmit request data for requesting attribute data to the mobile terminal 10 via the communication unit 310 when only measurement data is transmitted from the mobile terminal 10, for example. In this case, in the mobile terminal 10, the request data is supplied to the attribute data generation unit 105b via the communication unit 103, and the attribute data generated by the attribute data generation unit 105b according to the request for the request data is transmitted via the communication unit 103. It is transmitted to the server device 20. The attribute data acquisition unit 380b acquires the attribute data by receiving the attribute data via the communication unit 310. When the attribute is stored in the external device instead of the mobile terminal 10, the attribute data acquisition unit 380b may acquire the attribute data by transmitting request data to the external device. The attribute data acquisition unit 380b is a function realized by the control device 300 and the communication device 210 illustrated in FIG. The attribute data acquisition unit 380b supplies the acquired attribute data to the standard transfer time determination unit 361.

標準乗換時間決定部361は、属性データ取得部380bから供給された属性データが示す属性に基づき、標準乗換時間を変更する。標準乗換時間決定部361は、例えば、以下に示すテーブルを用いてこの変更を行う。
図23は、標準乗換時間決定部361が用いるテーブルの一例を示す図である。このテーブルでは、「10代」から「70代以上」までの7つの年代と、「男性」及び「女性」との組み合わせのそれぞれに対して「0.5」から「1.3」までの数値が対応付けられている。例えば、「10代」の「男性」であれば「1.1」、「50代」の「女性」であれば「0.8」といった具合である。標準乗換時間決定部361は、上記属性データが示す属性とこのテーブルにおいて対応する数値で、時刻表格納部225に格納されてる乗換移動時間を除したものを標準乗換時間として決定する。例えば、乗換移動時間が10分であり、且つ、属性が「10代」の「男性」であれば、10分÷1.1≒9分を標準乗換時間として決定する。
The standard transfer time determination unit 361 changes the standard transfer time based on the attribute indicated by the attribute data supplied from the attribute data acquisition unit 380b. The standard transfer time determination unit 361 performs this change using, for example, the following table.
FIG. 23 is a diagram illustrating an example of a table used by the standard transfer time determination unit 361. In this table, numerical values from “0.5” to “1.3” for each of the combinations of “male” and “female” with seven ages from “10s” to “70s and above” Are associated. For example, “1.1” for “male” for “10” and “0.8” for “female” for “50”. The standard transfer time determination unit 361 determines, as the standard transfer time, the attribute indicated by the attribute data and the numerical value corresponding to this table, excluding the transfer movement time stored in the timetable storage unit 225. For example, if the transfer travel time is 10 minutes and the attribute is “male” of “teens”, 10 minutes ÷ 1.1≈9 minutes is determined as the standard transfer time.

以上のとおり決定された標準乗換時間は、属性データ取得部380bにより取得された属性データが示す属性に応じた時間となる。このように、時刻抽出部360は、経路抽出部330により抽出された同一経路に沿って移動端末10が移動することで乗り換えが発生する場合に、属性データ取得部380bにより取得された属性データが示す属性に応じた乗換時間をその乗り換えに要する時間としたときの出発時間を抽出する。
本実施形態によれば、サーバ装置20は、利用者の属性に応じて標準乗換時間を決定するため、どの利用者でも同じ標準乗換時間に決定する場合に比べて、その利用者がその経路で乗り換える場合の乗換時間により近い時間を標準乗換時間として決定することができる。また、サーバ装置20は、利用者の属性を用いることで、利用者が経路を通過した回数や前述した異常値などの影響を受けることなく、標準乗換時間を決定することができる。
The standard transfer time determined as described above is a time according to the attribute indicated by the attribute data acquired by the attribute data acquisition unit 380b. As described above, the time extraction unit 360 determines that the attribute data acquired by the attribute data acquisition unit 380b is transferred when the mobile terminal 10 moves along the same route extracted by the route extraction unit 330. The departure time is extracted when the transfer time corresponding to the attribute shown is the time required for the transfer.
According to the present embodiment, since the server device 20 determines the standard transfer time according to the user's attributes, the user can follow the route in comparison with the case where any user determines the same standard transfer time. A time closer to the transfer time when transferring is determined as the standard transfer time. In addition, the server device 20 can determine the standard transfer time without being affected by the number of times the user has passed the route, the above-described abnormal value, or the like by using the user attribute.

[第4実施形態]
出発時刻通知システム1は、上述した第1実施形態では、過去の経路の通過回数から目的地を予測したが、本実施形態では、利用者の予定を表す情報に基づいて目的地を予測する。この予測には、図5に示す予定データ抽出部106c及び予定データ取得部390cが用いられる。移動端末10の記憶装置130には、利用者の予定(スケジュール)を管理するためのプログラムが記憶されている。制御装置110がこのプログラムを実行し、利用者が操作装置120を操作することで、記憶装置130には利用者の予定を示すデータ(以下「予定データ」という。)が記憶される。予定データとは、具体的には、利用者が予定している行動、その予定を遂行する場所及びその予定を遂行する時刻(以下「予定時刻」という。)等を示す文字列である。この予定データは、フォーマットが決まっており、文字列のデータ上の位置によって、その文字列が行動、場所及び予定時刻のいずれを表しているかが分かるようになっている。
[Fourth Embodiment]
In the first embodiment described above, the departure time notification system 1 predicts the destination based on the number of times the route has passed in the past, but in this embodiment, the departure time notification system 1 predicts the destination based on information representing the user's schedule. For this prediction, the schedule data extraction unit 106c and the schedule data acquisition unit 390c shown in FIG. 5 are used. The storage device 130 of the mobile terminal 10 stores a program for managing a user's schedule (schedule). When the control device 110 executes this program and the user operates the operation device 120, the storage device 130 stores data indicating the user's schedule (hereinafter referred to as “schedule data”). Specifically, the schedule data is a character string indicating the action scheduled by the user, the place where the schedule is executed, the time when the schedule is executed (hereinafter referred to as “schedule time”), and the like. The format of the schedule data is determined, and the position of the character string on the data indicates whether the character string represents an action, a place, or a scheduled time.

予定データ抽出部106cには、移動端末10が移動していると判定した移動静止判定部102から、その旨を示すデータが供給されてくる。予定データ抽出部106cは、このデータが供給されると、前述した予定データのうち、その予定データによって示される予定時刻が、現在の時刻以降であり、現在の時刻から所定の時間(例えば3時間)が経過した時刻以前であるものを抽出する。例えば、予定データ抽出部106cは、現在の日時が5月1日の9時であれば、5月1日の9時から12時までの日時を含む予定データを抽出する。こうして抽出された予定データは、直近の3時間における利用者の予定を示すデータである。予定データ抽出部106cは、抽出した予定データを通信部103に供給する。   The schedule data extraction unit 106c is supplied with data indicating that from the moving / still state determination unit 102 that has determined that the mobile terminal 10 is moving. When this data is supplied, the schedule data extraction unit 106c has a schedule time indicated by the schedule data in the schedule data described above after the current time, and a predetermined time (for example, 3 hours) from the current time. ) Is extracted before the elapsed time. For example, if the current date and time is 9:00 on May 1, the schedule data extraction unit 106c extracts schedule data including the date and time from 9:00 to 12:00 on May 1. The schedule data extracted in this way is data indicating a user's schedule in the latest three hours. The schedule data extraction unit 106 c supplies the extracted schedule data to the communication unit 103.

通信部103は、供給された予定データを、移動静止判定部102から供給された計測データとともに、サーバ装置20に送信する。サーバ装置20の通信部310は、受信した予定データを、予定データ取得部390cに供給する。予定データ取得部390cは、供給された予定データが示す場所及び予定時刻を取得する予定取得手段として機能する。予定データ取得部390cは、図4に示す制御装置300及び通信装置210が協働して実現する機能である。予定データ取得部390cは、取得した予定データを目的地予測部351に供給する。目的地予測部351は、予定データ取得部390cから供給された予定データが示す場所の位置を用いて、上述した目的地の予測を行う。この予測を行うため、サーバ装置20の記憶装置220には、予め場所を表す文字列と、その場所の位置とが対応付けて記憶されている。   The communication unit 103 transmits the supplied schedule data to the server device 20 together with the measurement data supplied from the moving stillness determination unit 102. The communication unit 310 of the server device 20 supplies the received schedule data to the schedule data acquisition unit 390c. The schedule data acquisition unit 390c functions as a schedule acquisition unit that acquires the location and the schedule time indicated by the supplied schedule data. The scheduled data acquisition unit 390c is a function realized by the control device 300 and the communication device 210 illustrated in FIG. The schedule data acquisition unit 390c supplies the acquired schedule data to the destination prediction unit 351. The destination prediction unit 351 performs the above-described destination prediction using the position of the location indicated by the schedule data supplied from the schedule data acquisition unit 390c. In order to perform this prediction, the storage device 220 of the server device 20 stores in advance a character string representing a location and the location of the location in association with each other.

目的地予測部351は、供給された経路データが複数ある場合、各経路データが示す経路の終点のうち、予定データにより示される場所の位置との距離が最も小さく、且つ、閾値以下であるものを、目的地として予測する。以下、図2に示す経路Z1、Z2及びZ3を示す経路データが供給され、且つ、閾値を500mとした場合を例にとって説明する。目的地予測部351は、予定データにより示される場所の位置と、各経路における目的地Y1、Y2及びY3の位置、すなわち、経路Z1、Z2及びZ3の終点の端末位置との距離を算出する。この距離がそれぞれ100m、4km、5kmだったとすると、目的地予測部351は、最も算出した距離が小さく、且つ、その距離が閾値(500m)以下であったY1を、目的地として予測する。目的地予測部351は、算出した距離がいずれも閾値より大きい場合は、出発時刻を抽出できなかった旨を通信部310を介して移動端末10に通知する。目的地予測部351が上記のとおり目的地を予測することにより、特定部350は、予定データ取得部390cが取得した予定時刻のうち、現在時刻よりも後で且つ現在時刻に最も近い予定時刻に対応付けられた場所に至る同一経路に含まれる駅を特定することになる。
本実施形態によれば、サーバ装置20は、利用者が予定に沿った行動を行った場合に通過する経路における電車の出発時刻をその利用者に通知することができる。
When there are a plurality of route data supplied, the destination prediction unit 351 has the smallest distance from the end point of the route indicated by each route data to the position of the place indicated by the schedule data and is equal to or less than the threshold value Is predicted as the destination. Hereinafter, a case where route data indicating the routes Z1, Z2, and Z3 shown in FIG. 2 is supplied and the threshold value is set to 500 m will be described as an example. The destination prediction unit 351 calculates the distance between the position of the place indicated by the schedule data and the positions of the destinations Y1, Y2, and Y3 in each route, that is, the terminal positions of the end points of the routes Z1, Z2, and Z3. If the distances are 100 m, 4 km, and 5 km, respectively, the destination predicting unit 351 predicts Y1 having the smallest calculated distance and the distance being equal to or less than the threshold (500 m) as the destination. The destination prediction unit 351 notifies the mobile terminal 10 via the communication unit 310 that the departure time could not be extracted when all the calculated distances are larger than the threshold. When the destination predicting unit 351 predicts the destination as described above, the specifying unit 350 sets the scheduled time that is later than the current time and closest to the current time among the scheduled times acquired by the scheduled data acquiring unit 390c. Stations included in the same route to the associated location are specified.
According to the present embodiment, the server device 20 can notify the user of the departure time of the train on the route that passes when the user performs an action according to the schedule.

[第5実施形態]
出発時刻通知システムは、上述した第1実施形態では、特定部350が特定した各駅における利用路線、出発時刻及び到着時刻を利用者に通知したが、本実施形態では、それらに加え、乗り物が平常通りに運行されているのか、それとも発車時刻に遅延が生じているのかといった、利用路線の運行状況を通知する。運行状況には、他にも、乗り物の本数を減らす間引き運転や、異なる路線間での相互乗り入れの中止、振り替え輸送の実施などが含まれる。これらの運行状況は、主にその路線の乗り物を運行する鉄道会社が提供している。
[Fifth Embodiment]
In the first embodiment described above, the departure time notification system notifies the user of the use route, departure time, and arrival time at each station specified by the specifying unit 350. In this embodiment, in addition to these, the vehicle is normal. Notifies the operation status of the route used, such as whether it is operating on the street or whether there is a delay in the departure time. In addition, the operation status includes thinning-out operation that reduces the number of vehicles, cancellation of mutual entry between different routes, and transfer transportation. These operating conditions are mainly provided by railway companies that operate the vehicles on the route.

図24は、本実施形態における出発時刻通知システム1dの構成を示す図である。出発時刻通知システム1dは、運行状況配信サーバ装置30を備えている。運行状況配信サーバ装置30は、鉄道会社によって運用されており、契約等により定められた装置に対してその鉄道会社の乗り物の運行状況を示すデータ(「運行状況データ」という。)を送信する。運行状況配信サーバ装置30は、出発時刻通知システムが対象とする路線の鉄道会社が複数であれば、複数台存在することになるが、本実施形態では、対象とする路線の鉄道会社が1社である場合、すなわち運行状況配信サーバ装置30が1台である場合を例にとって説明する。運行状況配信サーバ装置30は、運行状況が更新されたとき及び他の装置から要求されたときに、運行状況データを送信する。   FIG. 24 is a diagram showing the configuration of the departure time notification system 1d in the present embodiment. The departure time notification system 1 d includes an operation status distribution server device 30. The operation status distribution server device 30 is operated by a railway company, and transmits data indicating the operation status of the vehicle of the railway company (referred to as “operation status data”) to a device defined by a contract or the like. If there are a plurality of railway companies for the route targeted by the departure time notification system, there will be a plurality of operation status distribution server devices 30. In this embodiment, there is one railway company for the target route. That is, the case where there is one operation status distribution server device 30 will be described as an example. The operation status distribution server device 30 transmits the operation status data when the operation status is updated and when requested by another device.

サーバ装置20は、ネットワーク2を介して、運行状況配信サーバ装置30と通信する。サーバ装置20は、図5に示すとおり、運行状況データ取得部400dを備えている。運行状況データ取得部400dには、利用路線・乗換駅特定部354から、特定された利用路線を示すデータが供給されるようになっている。運行状況データ取得部400dは、このデータが供給されると、このデータが示す利用路線の運行状況データを要求する要求データを、通信部310を介して運行状況配信サーバ装置30に送信する。運行状況配信サーバ装置30は、この要求データを受信すると、受信した時点における最新の運行状況データをサーバ装置20に送信する。この運行状況データは、通信部310を介して運行状況データ取得部400dに供給される。こうして、運行状況データ取得部400dは、運行状況データを取得する運行状況データ取得手段として機能する。運行状況データ取得部400dは、取得した運行状況データを、乗車駅・乗換駅発車時刻特定部362が通信部310に供給する発車時刻データ及び到着時刻データに対応付けて、通信部310に供給する。   The server device 20 communicates with the operation status distribution server device 30 via the network 2. As shown in FIG. 5, the server device 20 includes an operation status data acquisition unit 400d. The operation status data acquisition unit 400d is supplied with data indicating the specified use route from the use route / transfer station specifying unit 354. When this data is supplied, the operation status data acquisition unit 400d transmits request data for requesting operation status data of the usage route indicated by the data to the operation status distribution server device 30 via the communication unit 310. When receiving the request data, the operation status distribution server device 30 transmits the latest operation status data at the time of reception to the server device 20. The operation status data is supplied to the operation status data acquisition unit 400d via the communication unit 310. Thus, the operation status data acquisition unit 400d functions as an operation status data acquisition unit that acquires the operation status data. The operation status data acquisition unit 400d supplies the acquired operation status data to the communication unit 310 in association with the departure time data and arrival time data supplied to the communication unit 310 by the boarding / transfer station departure time specifying unit 362. .

通信部310は、発車時刻データ、到着時刻データ及び運行状況データを併せて移動端末10に送信する。このようにして、通信部310は、時刻抽出部360が抽出した出発時刻に出発する電車における運行状況データを運行状況データ取得部400dが取得した場合に、発車時刻データとともにその運行状況データを送信する送信手段として機能する。
図25は、本実施形態において移動端末10が表示する画像の一例を示す図である。この例では、路線A、C、Dでは通常通りの運行がされていて、路線Bでは発車時刻に15分の遅延が生じていることを示す運行状況データが移動端末10に送信されたものとする。図25に示す画像は、図19に示すものと比べて、画像G9の位置に表示される画像が異なっている。図25では、「路線A」の隣に、「平常通り運行」という文字列の画像G11と、「路線B」の隣に、「15分の遅れ」という文字列の画像G12とが示されている。これにより、利用者は、発車時刻を通知された路線における運行状況を知ることができる。
The communication unit 310 transmits the departure time data, arrival time data, and operation status data to the mobile terminal 10 together. In this way, when the operation status data acquisition unit 400d acquires the operation status data of the train that departs at the departure time extracted by the time extraction unit 360, the communication unit 310 transmits the operation status data together with the departure time data. Functions as a transmission means.
FIG. 25 is a diagram illustrating an example of an image displayed by the mobile terminal 10 in the present embodiment. In this example, routes A, C, and D are operated as usual, and route B is transmitted to the mobile terminal 10 indicating operation status data indicating that there is a 15-minute delay in the departure time. To do. The image shown in FIG. 25 is different from the image shown in FIG. 19 in the image displayed at the position of the image G9. In FIG. 25, an image G11 of a character string “operating as usual” is displayed next to “Route A”, and an image G12 of a character string “delayed by 15 minutes” is displayed next to “Route B”. Yes. Thereby, the user can know the operation status in the route in which the departure time is notified.

[変形例]
上述した各実施形態は、本発明の実施の一例に過ぎず、以下のように変形させてもよい。また、上述した各実施形態及び以下に示す各変形例は、必要に応じて組み合わせて実施してもよい。
[Modification]
Each embodiment mentioned above is only an example of implementation of the present invention, and may be changed as follows. Moreover, you may implement combining each embodiment mentioned above and each modification shown below as needed.

(変形例1)
上述した各実施形態では、電車の発車時刻を通知する場合を例にとって説明したが、出発時刻通知システムは、他の乗り物の出発時刻を通知してもよい。その場合、図5に示す各部において「発車」、「乗車」、「下車」及び「駅」と表されているものは、それぞれ、「出発」、「乗る」、「降りる」及び「乗降場所」と表せばよい。また、出発時刻通知システムは、電車、バス及び飛行機など、複数の種類の乗り物を利用して移動する経路における各乗り物の発車時刻を通知してもよい。いずれの場合も、交通網格納部223に、上述した駅データと同様の、各乗降場所に関する情報を示すデータが格納されており、時刻表格納部225に、各乗降場所における各乗り物の出発時刻が格納されていればよい。
(Modification 1)
In each embodiment described above, the case of notifying the departure time of the train has been described as an example, but the departure time notification system may notify the departure time of another vehicle. In this case, “departure”, “ride”, “get off”, and “station” in each part shown in FIG. It can be expressed as In addition, the departure time notification system may notify the departure time of each vehicle on a route that travels using a plurality of types of vehicles such as trains, buses, and airplanes. In any case, the traffic network storage unit 223 stores data indicating information about each boarding location, similar to the station data described above, and the timetable storage unit 225 stores the departure time of each vehicle at each boarding location. Need only be stored.

(変形例2)
移動端末の測位装置は、上述した各実施形態では、GPSの技術を用いて移動端末10の位置を計測したが、これに限らず、他の技術を用いて位置を計測してもよい。例えば、測位装置は、特開2006−80681号公報で開示されているような、基地局との通信を利用して位置を計測する技術を用いてもよい。また、測位装置は、例えば、特開2011−223501号公報で開示されているような、基地局との通信による位置の計測とGPSとを組み合わせたA−GPS(Assisted Global Positioning System)と呼ばれる技術を用いてもよい。要するに、測位装置は、移動端末の位置を計測できるものであれば、どのような技術を用いて位置を計測してもよい。
(Modification 2)
In each embodiment described above, the positioning device of the mobile terminal measures the position of the mobile terminal 10 using GPS technology. However, the positioning device is not limited to this, and the position may be measured using other technologies. For example, the positioning device may use a technique for measuring a position using communication with a base station, as disclosed in JP-A-2006-80681. In addition, the positioning device is a technology called A-GPS (Assisted Global Positioning System) that combines GPS and position measurement by communication with a base station, as disclosed in, for example, Japanese Patent Application Laid-Open No. 2011-223501. May be used. In short, the positioning device may measure the position using any technique as long as it can measure the position of the mobile terminal.

(変形例3)
移動端末10の移動静止判定部102は、上述した実施形態とは異なる方法で移動端末10が移動しているか否かを判定してもよい。例えば、計測データ生成部101が1セットに計測する回数を2回ではなく3回以上として、移動静止判定部102が、計測時刻が連続する2つの計測データの組のそれぞれに対して、選んだ組の計測データが示す位置同士の距離を用いて、上述した移動及び静止の判定を行う。そして、移動静止判定部102は、その判定結果のうち決められた割合(例えば過半数)の判定結果が移動しているというものであれば、移動端末10が移動していると判定する。GPSの技術を用いた位置の計測では、移動中に2回位置を計測しても、測位誤差の影響で2回とも計測された位置が変わらない(またはほとんど変わらない)ということが起こりうる。この場合、移動中にも関わらず静止と判定されることになる。これに対し、位置を計測する回数を3回以上とすることで、2回しか計測しない場合に比べて、測位誤差の影響があっても、移動中にも関わらす常に位置が変わらないということが起こりにくくなる。
(Modification 3)
The movement stillness determination unit 102 of the mobile terminal 10 may determine whether or not the mobile terminal 10 is moving by a method different from the embodiment described above. For example, the number of times that the measurement data generation unit 101 performs measurement in one set is set to three or more instead of two, and the moving stationary determination unit 102 selects each of two sets of measurement data having consecutive measurement times. Using the distance between the positions indicated by the set of measurement data, the above-described movement and stationary determination are performed. Then, the moving stillness determination unit 102 determines that the mobile terminal 10 is moving if the determined result (for example, a majority) of the determination results is moving. In the position measurement using the GPS technology, even if the position is measured twice during movement, it may happen that the position measured twice does not change (or hardly changes) due to the influence of the positioning error. In this case, it is determined to be stationary despite the movement. On the other hand, by setting the number of times of position measurement to 3 times or more, the position is always unchanged during movement even if there is an influence of positioning error, compared to the case of measuring only twice. Is less likely to occur.

一方で、移動端末10が静止しているにも関わらず、測位誤差の影響で計測される位置が変化して移動していると判定される場合もある。移動静止判定部102は、例えば、2回計測した位置同士の距離から、それぞれの測位誤差の合計を減じた値が閾値以上であった場合に、移動端末10が移動しているものと判定してもよい。これにより、前述したように移動端末10が静止している場合に移動していると判定されることが少なくなる。   On the other hand, although the mobile terminal 10 is stationary, it may be determined that the position measured due to the influence of the positioning error has changed and moved. For example, the moving stationary determination unit 102 determines that the mobile terminal 10 is moving when a value obtained by subtracting the total positioning error from the distance between the positions measured twice is equal to or greater than a threshold value. May be. As a result, as described above, it is less likely that the mobile terminal 10 is determined to be moving when it is stationary.

上記のように位置を計測する回数を増やすと移動端末10が消費する電力も増えてしまう。また、計測した位置同士の距離は閾値以上であるのに、測位誤差の合計を減じた結果閾値未満となるような場合(これを「測位誤差の影響が大きい場合」という。)、実際には移動端末10が移動している可能性もある。そこで、移動静止判定部102は、通常は2回計測された位置情報を用いて判定を行い、測位誤差の影響が大きい場合には、計測データ生成部101に3回目の計測を要求し、2回目と3回目に計測された位置情報を用いて判定を行うようにしてもよい。なお、移動静止判定部102は、要求する計測の回数を2回以上としてもよいし、3回目の計測結果を用いても測位誤差の影響が大きかった場合には、さらに計測を要求してもよい。これにより、移動端末10が消費する電力を抑えつつ、測位誤差の影響が大きい場合であっても、移動端末10が移動しているか否かを判定することができる。   Increasing the number of times the position is measured as described above also increases the power consumed by the mobile terminal 10. In addition, when the distance between the measured positions is equal to or greater than the threshold value, but is less than the threshold value as a result of subtracting the total positioning error (this is referred to as “when the influence of the positioning error is large”), actually. There is also a possibility that the mobile terminal 10 is moving. Therefore, the moving stationary determination unit 102 normally performs determination using position information measured twice, and when the influence of the positioning error is large, the measurement data generation unit 101 is requested to perform the third measurement. The determination may be made using the position information measured for the third time and the third time. Note that the moving stillness determination unit 102 may request the number of measurements to be two or more, and may request further measurement if the influence of the positioning error is large even if the third measurement result is used. Good. Thereby, it is possible to determine whether or not the mobile terminal 10 is moving even when the influence of the positioning error is large while suppressing the power consumed by the mobile terminal 10.

(変形例4)
サーバ装置の取得部は、上述した各実施形態とは異なる方法で端末位置及び計測時刻を取得してもよい。例えば、取得部は、移動端末10から送信されてくる計測データに計測時刻が含まれていない場合には、その計測データが通信部310から供給されたときの現在時刻を上記の計測時刻として取得する。また、移動端末が測位装置160を備えていない場合には、取得部は、例えば、移動端末と基地局との通信の状態を示すデータを移動端末または基地局から送信されてくるようにしておく。取得部は、このデータが示す通信の状態と、その通信を行っている基地局の位置とから算出される移動端末の位置を取得する。これはつまり、上述した基地局との通信を利用した位置の計測を、移動端末側ではなくて、サーバ装置側で行う方法である。要するに、取得部は、利用者によって所持される移動端末10の位置である端末位置と、その端末位置が計測された計測時刻とを取得する取得手段として機能するものであればよい。
(Modification 4)
The acquisition unit of the server device may acquire the terminal position and the measurement time by a method different from the above-described embodiments. For example, when the measurement data transmitted from the mobile terminal 10 does not include the measurement time, the acquisition unit acquires the current time when the measurement data is supplied from the communication unit 310 as the measurement time. To do. When the mobile terminal does not include the positioning device 160, the acquisition unit, for example, transmits data indicating the communication state between the mobile terminal and the base station from the mobile terminal or the base station. . The acquisition unit acquires the position of the mobile terminal calculated from the communication state indicated by the data and the position of the base station that performs the communication. In other words, this is a method of measuring the position using the above-described communication with the base station not on the mobile terminal side but on the server device side. In short, the acquisition unit only needs to function as an acquisition unit that acquires the terminal position, which is the position of the mobile terminal 10 possessed by the user, and the measurement time at which the terminal position is measured.

(変形例5)
サーバ装置の経路抽出部は、上述した各実施形態における方法(これを「第1抽出方法」という。)とは異なる方法で経路を抽出してもよい。例えば、経路抽出部は、第1抽出方法のような推定経路に含まれる位置情報を示す正方形の領域と過去経路との距離ではなく、推定経路に含まれる端末位置と過去経路との距離の合計が閾値THd以下である場合に、同一経路を判定してもよい(これを「第2抽出方法」という。)。また、経路抽出部は、前述した正方形の領域のうち過去経路と最も遠い部分と、過去経路との距離の合計が閾値THd以下である場合に、同一経路を判定してもよい(これを「第3抽出方法」という。)。第1抽出方法では、正方形の領域と過去経路との距離の合計が推定経路と過去経路との距離を表していたが、第2抽出方法では、端末位置と過去経路との距離の合計が、第3抽出方法では、正方形の領域のうち過去経路と最も遠い部分と過去経路との距離の合計が、それぞれ推定経路と過去経路との距離を表している。
(Modification 5)
The route extraction unit of the server device may extract the route by a method different from the method in each of the embodiments described above (this is referred to as “first extraction method”). For example, the route extraction unit is not the distance between the square area indicating the position information included in the estimated route as in the first extraction method and the past route, but the total distance between the terminal position included in the estimated route and the past route. May be determined to be equal to or less than the threshold TH d (this is referred to as “second extraction method”). In addition, the route extraction unit may determine the same route when the sum of the distances between the past route and the portion farthest from the past route in the square area described above is equal to or less than the threshold TH d (this This is referred to as “third extraction method”). In the first extraction method, the sum of the distance between the square area and the past route represents the distance between the estimated route and the past route. In the second extraction method, the sum of the distance between the terminal position and the past route is: In the third extraction method, the sum of the distances between the past route and the farthest part of the square area and the past route represents the distance between the estimated route and the past route, respectively.

第1抽出方法では、測位誤差の影響が最も過去経路から離れる方向に出た場合を想定して経路が抽出されている。言い換えると、過去経路との距離が最も小さくなるように測位誤差を用いている。第2抽出方法では、第1抽出方法に比べて、過去経路との距離が大きくなるため、同一経路の判定がされにくくなる。第3抽出方法では、第2抽出方法に比べても、さらに同一経路の判定がされにくくなる。いうなれば、第1、第2及び第3抽出方法の順番に、同一経路の判定基準が次第に厳しくなっている。   In the first extraction method, the route is extracted on the assumption that the influence of the positioning error appears most in the direction away from the past route. In other words, the positioning error is used so that the distance from the past route is minimized. In the second extraction method, since the distance to the past route is larger than that in the first extraction method, it is difficult to determine the same route. In the third extraction method, it is more difficult to determine the same route compared to the second extraction method. In other words, in the order of the first, second, and third extraction methods, the criteria for determining the same route are becoming stricter.

例えば、経路の始点から終点までの経路に沿った距離(「経路距離」という。)が短いと、位置情報の数が少ないため、実際は異なる経路であっても、過去経路との距離の合計が閾値THd未満になってしまう場合がある。一方、経路距離が長いと、位置情報の数が多いため、実際は同じ経路であっても、過去経路との距離の合計が閾値THd以上になってしまう場合がある。経路抽出部は、例えば、距離l11<l12<l13として、経路距離が0以上l11未満である場合には第3抽出方法で同一経路を判定し、経路距離がl11以上l12未満である場合には第2抽出方法で同一経路を判定し、経路距離がl12以上l13未満である場合には第1抽出方法で同一経路を判定する。これにより、経路抽出部は、経路距離が短い場合に異なる経路を同一経路と判定することを少なくし、経路距離が長い場合に同一経路を異なる経路と判定することを少なくすることができる。 For example, if the distance along the route from the start point to the end point of the route (referred to as “route distance”) is short, the number of position information is small, so even if the route is actually different, the total distance to the past route is in some cases it becomes smaller than the threshold TH d. On the other hand, if the long path distance, due to the large number of location information, actually be the same route, there is a case where the sum of the distance between the last path becomes equal to or higher than the threshold TH d. For example, if the distance l 11 <l 12 <l 13 and the path distance is 0 or more and less than l 11 , the route extraction unit determines the same route by the third extraction method, and the route distance is l 11 or more and l 12. If the path distance is less than or equal to l 12 and less than l 13 , the same route is determined by the first extraction method. Thereby, the route extraction unit can reduce the determination of different routes as the same route when the route distance is short, and can reduce the determination of the same route as a different route when the route distance is long.

(変形例6)
サーバ装置の経路抽出部は、上述した各実施形態及び各変形例では、推定経路と過去経路との距離に基づいて同一経路を抽出した(これを「距離抽出方法」という。)が、これ以外の方法で同一経路を抽出してもよい。例えば、経路抽出部は、推定経路のうち過去経路と重なっている部分の面積の全体の面積に対する割合を一致度として算出し、算出された一致度が閾値(例えば0.9)以上である場合に、その過去経路をその推定経路の同一経路として抽出してもよい(これを「割合抽出方法」という。)。ここでいう一致度とは、推定経路と過去経路とが一致している度合いのことである。
(Modification 6)
In each embodiment and each modification described above, the route extraction unit of the server device extracts the same route based on the distance between the estimated route and the past route (this is referred to as “distance extraction method”). The same route may be extracted by this method. For example, the route extraction unit calculates, as the degree of coincidence, the ratio of the area of the estimated route that overlaps the past route to the total area, and the calculated degree of coincidence is greater than or equal to a threshold (for example, 0.9) In addition, the past route may be extracted as the same route as the estimated route (this is referred to as a “ratio extraction method”). Here, the degree of coincidence is the degree to which the estimated route matches the past route.

或る過去経路に沿って移動しようとしている利用者が移動を開始した後に寄り道などをした場合、距離抽出方法では、寄り道によって増加した過去経路との距離が閾値以上になってしまうと、その場合の推定経路はその後も同一経路として抽出されないことになってしまう。このような場合であっても、割合抽出方法であれば、この過去経路が同一経路として一旦抽出されなくなったとしても、寄り道などが終わってしまえば一致度が大きくなって閾値以上となり、再び同一経路として抽出することができる。   When a user who is going to move along a certain past route starts to depart after starting to move, in the distance extraction method, if the distance from the past route increased by the detour exceeds the threshold, in that case The estimated route will not be extracted as the same route thereafter. Even in such a case, if the ratio extraction method is used, even if this past route is no longer extracted as the same route, the degree of coincidence increases when the detour or the like ends and becomes equal to or more than the threshold value. It can be extracted as a route.

以上のとおり、経路抽出部は、距離抽出方法のように推定経路に対して離れている度合い(具体的には距離の合計)が閾値未満である過去経路を同一経路として抽出してもよいし、割合抽出方法のように推定経路に対して一致している度合い(具体的には重なっている面積の割合)が閾値以上である過去経路を同一経路として抽出してもよい。ここで、推定経路に対して離れている度合いの符号(プラス)を反対(マイナス)にすれば、推定経路に対して一致している度合いとすることができる。例えば、経路抽出部は、推定経路との距離の合計を所定の距離(例えば200m)から減じた値を一致度として、この一致度が閾値(例えば0m)以上である過去経路を抽出してもよい。この場合、推定経路との距離の合計が200mを超えた場合に過去経路が抽出されなくなる。つまり、上述した実施形態と同様の抽出が行われることになる。このように、経路抽出部は、過去経路の中から推定経路との一致度が閾値以上であるものを抽出する経路抽出手段として機能するものであればよい。   As described above, the route extraction unit may extract a past route whose degree of separation from the estimated route (specifically, the total distance) is less than a threshold value as the same route as in the distance extraction method. As in the ratio extraction method, past paths whose degree of coincidence with the estimated path (specifically, the ratio of overlapping areas) is equal to or greater than a threshold may be extracted as the same path. Here, if the sign (plus) of the degree of separation from the estimated route is reversed (minus), the degree of agreement with the estimated route can be obtained. For example, the route extraction unit may extract a past route having a degree of coincidence equal to or greater than a threshold (eg, 0 m) using a value obtained by subtracting the total distance from the estimated route from a predetermined distance (eg, 200 m) as the degree of coincidence. Good. In this case, the past route is not extracted when the total distance from the estimated route exceeds 200 m. That is, extraction similar to that in the above-described embodiment is performed. As described above, the route extraction unit may be any device that functions as a route extraction unit that extracts a past route whose degree of coincidence with an estimated route is equal to or greater than a threshold value.

(変形例7)
特定部350は、上述した実施形態では、経路抽出部330により抽出された同一経路が複数ある場合、それらの同一経路のうち移動端末10が通過した回数が最も多い同一経路、すなわち、1つの同一経路に駅位置が含まれる駅を特定したが、複数の同一経路に駅位置が含まれる駅を特定してもよい。例えば、特定部350は、複数の同一経路のうち移動端末10が通過した回数が最も多いものから数えて決められた順番までの同一経路に駅位置が含まれる駅を特定する。特定部350は、利用路線格納部224によりそれらの同一経路に対応付けて記憶されている通過回数を、ここでいう通過した回数として用いる。
(Modification 7)
In the above-described embodiment, when there are a plurality of identical routes extracted by the route extraction unit 330, the specifying unit 350 has the same route that the mobile terminal 10 has passed through the same route, that is, one identical route. Although a station whose station position is included in the route is specified, a station whose station position is included in a plurality of identical routes may be specified. For example, the specifying unit 350 specifies a station whose station position is included in the same route up to the order determined from the number of times that the mobile terminal 10 has passed the most among a plurality of the same routes. The specifying unit 350 uses the number of passages stored in association with the same route by the use route storage unit 224 as the number of times of passage here.

この場合、時刻抽出部360は、特定された複数とおりの同一経路における出発時刻を抽出して、それらの出発時刻を示す出発時刻データが移動端末10に送信される。移動端末10は、例えば、その出発時刻データが示す複数とおりの同一経路における出発時刻を、1画面に並べて表示してもよいし、1画面毎に1つの同一経路における出発時刻を表示して、ドラッグ等の操作によって画面を切り替えるようにしてもよい。本変形例によれば、利用者が移動する可能性がある複数の同一経路における出発時刻をその利用者に通知することができ、さらに、それらの同一経路は、利用者が移動する可能性が比較的高いものとすることができる。   In this case, the time extraction unit 360 extracts departure times on the plurality of identified same routes, and departure time data indicating the departure times is transmitted to the mobile terminal 10. For example, the mobile terminal 10 may display the departure times on the same route as indicated by the departure time data side by side on one screen, or display the departure times on one same route for each screen. The screen may be switched by an operation such as dragging. According to this modification, it is possible to notify the user of departure times on a plurality of the same route that the user may move, and further, the user may move on the same route. It can be relatively high.

(変形例8)
特定部350は、移動端末10が通過した回数に応じて駅を特定する場合に、時間帯を考慮してもよい。具体的には、特定部350は、推定経路に含まれる端末位置が計測された時刻を含む時間帯(以下「現在時間帯」という。)と、移動端末10が同一経路を通過した時間帯(以下「過去時間帯」という。)とが同じである場合に、例えばその通過は2回分と数えるといったように重み付けした上で、各同一経路の通過回数を比較する。この場合、利用路線格納部224は、各経路と、その経路を移動端末10が通過した時間帯と、その時間帯にその経路を移動端末10が通過した回数とを対応付けて記憶しておく。
(Modification 8)
The specifying unit 350 may consider a time zone when specifying a station according to the number of times the mobile terminal 10 has passed. Specifically, the specifying unit 350 includes a time zone including the time when the terminal position included in the estimated route is measured (hereinafter referred to as “current time zone”) and a time zone in which the mobile terminal 10 passes the same route ( (Hereinafter referred to as “past time zone”), for example, the number of passages of the same route is compared after weighting such that the passage is counted as two times. In this case, the use route storage unit 224 stores each route, the time zone in which the mobile terminal 10 has passed the route, and the number of times the mobile terminal 10 has passed the route in the time zone in association with each other. .

図26は、利用路線格納部224に格納されている情報の一例を示す表である。この表では、図12に示すものに加え、「時間帯」が示されている。「時間帯」には、「4時〜10時」、「10時〜17時」及び「17時〜4時」という3つの時間帯が示されている。各経路ID「Z1」、「Z2」及び「Z3」には、それらの時間帯毎の「通過回数」が対応付けられている。例えば、「Z1」は、「4時〜10時」の通過回数が「5」、「10時〜17時」の通過回数が「0」、「17時〜4時」の通過回数が「5」となっている。「Z2」は、「10時〜17時」の通過回数が「6」であり、他の時間帯の通過回数が「0」である。また、「Z3」は、「4時〜10時」の通過回数が「0」であり、他の時間帯の通過回数が「1」である。   FIG. 26 is a table showing an example of information stored in the use route storage unit 224. In this table, in addition to what is shown in FIG. 12, “time zone” is shown. In the “time zone”, three time zones “4 o'clock to 10 o'clock”, “10 o'clock to 17 o'clock”, and “17:00 to 4 o'clock” are shown. Each route ID “Z1”, “Z2”, and “Z3” is associated with the “number of passes” for each time zone. For example, “Z1” has “5” as the number of passages from “4 to 10:00”, “0” as the number of passages from “10:00 to 17:00”, and “5” as the number of passages from “17:00 to 4”. " “Z2” has “6” as the number of passages from “10:00 to 17:00”, and “0” as the number of passages in other time zones. In addition, “Z3” has “0” as the number of passages from “4 to 10:00” and “1” as the number of passages in other time zones.

特定部350は、経路Z1、Z2及びZ3が同一経路として抽出され、且つ、現在時間帯が「10時〜17時」であった場合、この時間帯に対応付けられているこれらの経路の通過回数を2倍した上で、各時間帯の通過回数を合計する。その結果、各経路Z1、Z2及びZ3の通過回数の合計は、それぞれ「10」、「12」及び「3」となる。特定部350は、このように重み付けをした通過回数の合計が最も多い同一経路である経路Z2に含まれる駅を特定する。なお、特定部350は、上述した変形例のように、複数の同一経路に駅位置が含まれる駅を特定してもよい。また、特定部350は、現在時間帯の通過回数を大きくするだけでなく、現在時間帯以外の時間帯の通過回数を小さくするように重み付けをしてもよい。例えば現在時間帯以外の時間帯の通過回数を0倍するようにすれば、現在時間帯と同じ時間帯での通過回数だけが比較されることになる。要するに、特定部350は、経路抽出部330による複数の同一経路の抽出で用いられた計測時刻を含む時間帯に対応付けて利用路線格納部224に記憶されている通過回数に重みを付けて、駅の特定を行うようになっていればよい。   When the routes Z1, Z2, and Z3 are extracted as the same route and the current time zone is “10:00 to 17:00”, the specifying unit 350 passes these routes associated with this time zone. After the number of times is doubled, the number of passes in each time zone is totaled. As a result, the total number of passes through the paths Z1, Z2, and Z3 is “10”, “12”, and “3”, respectively. The specifying unit 350 specifies a station included in the route Z2 that is the same route having the largest total number of times of weighting as described above. Note that the specifying unit 350 may specify a station whose station position is included in a plurality of identical routes, as in the above-described modification. Further, the specifying unit 350 may not only increase the number of times of passage in the current time zone but also weight the number of times of passage in time zones other than the current time zone. For example, if the number of passes in a time zone other than the current time zone is multiplied by 0, only the number of passes in the same time zone as the current time zone is compared. In short, the specifying unit 350 weights the number of passes stored in the use route storage unit 224 in association with the time zone including the measurement time used in the extraction of a plurality of the same routes by the route extraction unit 330, It only needs to be able to identify the station.

図26に示す経路Z1は、通勤や帰宅の時間帯にはよく用いられるが、日中の時間帯には用いられない可能性が高い。一方、経路Z2は、日中の時間帯にはよく用いられるが、通勤や帰宅の時間帯には用いられない可能性が高い。現在時間帯が日中の時間帯であれば、利用者が移動する経路は経路Z2である可能性が高い。本変形例によれば、このように時間帯によって用いられる可能性が変化する経路の中から、その時間帯に用いられる可能性が高い経路に含まれる駅を特定することができる。   The route Z1 shown in FIG. 26 is often used during commuting or returning home, but is not likely to be used during daytime. On the other hand, although the route Z2 is often used during the daytime, it is highly likely that the route Z2 is not used during the time of commuting or returning home. If the current time zone is the daytime zone, there is a high possibility that the route along which the user moves is the route Z2. According to this modification, it is possible to identify a station included in a route having a high possibility of being used in the time zone from among routes having a possibility of being used depending on the time zone.

(変形例9)
利用路線・乗換駅特定部354は、経路探索アルゴリズムを用いる際、例えば経路の始点及び終点の距離が閾値より小さい場合には特急を利用しないといった条件を加えてもよい。また、利用路線・乗換駅特定部354は、例えば、駅間のコストを調整することにより、移動する距離が最も短くなる経路や、乗り換えの回数が最も少なくなる経路など、メリットが異なる経路を検出してもよい。また、利用路線・乗換駅特定部354は、総コストが最小となるものだけではなく、総コストが低いものから順番に所定の件数の経路を検出してもよい。
(Modification 9)
When using the route search algorithm, the use route / transfer station specifying unit 354 may add a condition that, for example, the express train is not used when the distance between the start point and the end point of the route is smaller than the threshold. In addition, the used route / transfer station specifying unit 354 detects routes having different merits, such as a route having the shortest distance traveled or a route having the least number of transfers by adjusting the cost between stations. May be. In addition, the use route / transfer station specifying unit 354 may detect a predetermined number of routes in order from the lowest total cost as well as the lowest total cost.

(変形例10)
乗車駅・乗換駅発車時刻特定部362は、上述した各実施形態では、乗車駅から下車駅に向けて現在時刻から出発する場合の乗車駅における発車時刻を特定したが、例えば、取得部320が取得した計測時刻以降に経路抽出部330が抽出した同一経路に沿って移動した場合に利用者が乗車する電車の発車時刻を特定してもよい。計測データ生成部101が端末位置を計測してから、乗車駅・乗換駅発車時刻特定部362が発車時刻を特定する動作を行うまでの間には、図5に示す各部の動作や、移動端末10及びサーバ装置20間の通信が行われている。このため、計測時刻、すなわち、端末位置の計測が行われた時刻と、乗車駅・乗換駅発車時刻特定部362が発車時刻を特定する時刻(「特定時刻」という。)とは異なることになる。
(Modification 10)
In each embodiment described above, the boarding station / transfer station departure time specifying unit 362 specifies the departure time at the boarding station in the case of departure from the current time from the boarding station to the getting-off station. You may specify the departure time of the train which a user gets on, when moving along the same route which the route extraction part 330 extracted after the acquired measurement time. Between the time when the measurement data generation unit 101 measures the terminal position and the time when the boarding station / transfer station departure time specifying unit 362 performs the operation of specifying the departure time, the operation of each unit shown in FIG. 10 and the server device 20 are communicating. For this reason, the measurement time, that is, the time when the terminal position is measured is different from the time when the departure station / transfer station departure time specifying unit 362 specifies the departure time (referred to as “specific time”). .

例えば、利用者が、通知処理用プログラムを起動させて端末位置が計測されたときには駅前にいたが、乗車駅・乗換駅発車時刻特定部362が発車時刻を特定する頃には既に電車に乗車しているということも起こりうる。このような場合に、特定時刻以降の発車時刻が特定されても、利用者が実際に乗車した電車の発車時刻が通知されないことになる。本変形例によれば、計測時刻から特定時刻までに利用者が移動した場合であっても、移動する前の時刻、すなわち計測時刻以降の発車時刻が通知されるため、利用者が乗車可能な電車の発車時刻を通知することができる。なお、移動端末10が静止している期間に乗車駅・乗換駅発車時刻特定部362が本変形例の特定を行うと、既に発車してしまった乗り物の発車時刻が抽出される場合がある。そこで、乗車駅・乗換駅発車時刻特定部362は、移動端末10が静止している期間、すなわち移動端末10から計測データが送信されてこなかった場合には、各実施形態と同様に、現在時刻を用いて発車時刻の特定を行うようにしてもよい。   For example, when the user activates the notification processing program and the terminal position is measured, the user is in front of the station, but when the boarding station / transfer station departure time specifying unit 362 specifies the departure time, the user has already boarded the train. It can happen. In such a case, even if the departure time after the specific time is specified, the departure time of the train on which the user actually got on is not notified. According to this modification, even when the user moves from the measurement time to the specific time, the time before the movement, that is, the departure time after the measurement time is notified, so the user can get on The train departure time can be notified. Note that when the departure station / transfer station departure time specifying unit 362 specifies the modified example while the mobile terminal 10 is stationary, the departure times of vehicles that have already started may be extracted. Therefore, when the mobile terminal 10 is stationary, that is, when no measurement data is transmitted from the mobile terminal 10, the boarding station / transfer station departure time specifying unit 362 displays the current time as in each embodiment. The departure time may be specified using.

(変形例11)
乗車駅・乗換駅発車時刻特定部362は、上述した各実施形態では、乗車駅の発車時刻、乗換駅の到着時刻、乗換駅の発車時刻及び下車駅の到着時刻を、それぞれ3つずつ特定したが、それぞれ1つまたは2つ特定してもよいし、4つ以上特定してもよい。例えば、乗車駅・乗換駅発車時刻特定部362は、乗車駅の発車時刻及び乗換駅の到着時刻は3つずつ特定し、乗換駅の発車時刻及び下車駅の到着時刻はそれぞれ5つずつ特定する。この特定が行われた場合に移動端末10が表示する画像について、図27を参照して説明する。
(Modification 11)
In each embodiment described above, the transfer station / transfer station departure time specifying unit 362 specifies the departure time of the transfer station, the arrival time of the transfer station, the departure time of the transfer station, and the arrival time of the departure station. However, one or two of each may be specified, or four or more may be specified. For example, the transfer station / transfer station departure time specifying unit 362 specifies the departure time of the transfer station and the arrival time of the transfer station three by three, and specifies the departure time of the transfer station and the arrival time of the disembarkation station by five each. . An image displayed by the mobile terminal 10 when this specification is performed will be described with reference to FIG.

図27は、本変形例において移動端末10が表示する画像の一例を示す図である。図19に示す例では、画像G9として、「9:05」という文字列から「9:16」という文字列に向けて伸びる矢印が表示されていたが、例えば利用者がこの矢印を右に向けてドラッグすることで、「9:10」という文字列から「9:21」という文字列に向けて伸びる矢印である画像G13が表示されている。これは、A1駅を9:10に発車する電車に乗車した場合の時刻を通知することを表している。この場合、A3駅の到着時刻が9:21となり、それ以降の時刻にB3駅から発車する電車の発車時刻である「9:24」、「9:29」及び「9:34」という文字列の画像G14が表示されている。   FIG. 27 is a diagram illustrating an example of an image displayed by the mobile terminal 10 in the present modification. In the example shown in FIG. 19, an arrow extending from the character string “9:05” toward the character string “9:16” is displayed as the image G9. For example, the user points this arrow to the right. By dragging, an image G13 which is an arrow extending from the character string “9:10” toward the character string “9:21” is displayed. This represents notification of the time when the user gets on a train that leaves the A1 station at 9:10. In this case, the arrival time of the A3 station is 9:21, and the character strings “9:24”, “9:29”, and “9:34” that are the departure times of the trains that depart from the B3 station at the following time. The image G14 is displayed.

また、それぞれの乗り換えに要する時間である「3分」、「8分」及び「13分」という文字列と、それらの文字列に重ねられた矢印とを表す画像G15が表示されている。画像G15は、図19に示す画像G8と同様に、乗換駅(A3B1駅)において矢印が示す乗り換えを行った場合の乗換時間をそれぞれ表している。また、B3駅への到着時刻を表す画像G16と、各矢印が示すように移動した場合の所要時間を表す画像G17とが表示されている。なお、画像G13の矢印を左側にドラッグして、「9:00」という文字列から「9:16」という文字列に向けて伸びる矢印の画像を表示させた場合には、移動端末10は、A1駅を9:00に発車する電車に乗車した場合の3通りの乗り換え先の電車の発車時刻を表示する。本変形例によれば、利用者は、乗車駅で乗車する電車を変えた場合であっても、乗換可能な電車の発車時刻を確認することができる。   Also, an image G15 is displayed that represents the character strings “3 minutes”, “8 minutes”, and “13 minutes” that are the time required for each transfer, and the arrows superimposed on those character strings. Image G15 represents the transfer time when the transfer indicated by the arrow is performed at the transfer station (A3B1 station), similarly to image G8 shown in FIG. Further, an image G16 representing the arrival time at the B3 station and an image G17 representing the required time when moving as indicated by the arrows are displayed. When the arrow of the image G13 is dragged to the left side to display an image of an arrow extending from the character string “9:00” toward the character string “9:16”, the mobile terminal 10 Displays the departure times of three different destination trains when the train departs A1 station at 9:00. According to this modification, the user can check the departure time of a train that can be changed even when the train on the boarding station is changed.

(変形例12)
乗車駅・乗換駅発車時刻特定部362は、さらに、乗車駅から下車駅に向けて或る時刻から出発する場合の乗車駅における発車時刻を特定するのではなく、乗車駅における全ての発車時刻を特定してもよい。この場合、移動端末10には、利用者が経路抽出部330により抽出された経路に沿って移動した場合に、特定部350によって特定された乗車駅及び乗換駅で乗車することになる電車の全ての発車時刻を示す発車時刻データが送信されてくることになる。移動端末10は、例えば図19に示す画像G4及びG6、すなわち乗車駅であるA1駅における発車時刻及び乗換駅であるA3B1駅における発車時刻をそれぞれ左右にドラッグすることで、それぞれの駅における始発から終電までの発車時刻を表示する。
(Modification 12)
The departure station / transfer station departure time specifying unit 362 does not specify the departure time at the boarding station when the departure station departs from the departure station at a certain time, but determines all departure times at the departure station. You may specify. In this case, in the mobile terminal 10, when the user moves along the route extracted by the route extraction unit 330, all the trains to be boarded at the boarding station and the transfer station specified by the specifying unit 350 are displayed. Departure time data indicating the departure time is transmitted. For example, the mobile terminal 10 drags the images G4 and G6 shown in FIG. 19, that is, the departure time at the A1 station that is the boarding station and the departure time at the A3B1 station that is the transfer station, to the left and right, respectively. The departure time until the last train is displayed.

要するに、時刻抽出部360は、特定部350により特定された駅に対応付けて時刻表格納部225によって記憶されている複数の出発時刻から、経路抽出部330により抽出された経路に沿って移動した場合に利用者が乗り込む電車の出発時刻を抽出するものであればよい。なお、乗車駅・乗換駅発車時刻特定部362は、到着時刻についても同様な特定を行ってもよい。その場合、移動端末10は、図19に示す例と同様に、乗換時間や所要時間を表示する。本変形例の出発時刻通知システムを利用した場合であっても、利用者は、通知処理用プログラムを起動しておけば、乗車駅や下車駅を表す文字列を入力する操作を行わなくても、乗車駅における発車時刻や乗換時間、所要時間などの情報を知ることができる。   In short, the time extraction unit 360 has moved along the route extracted by the route extraction unit 330 from a plurality of departure times stored in the timetable storage unit 225 in association with the station specified by the specification unit 350. In this case, it is only necessary to extract the departure time of the train on which the user gets. The departure / departure station departure time specifying unit 362 may perform the same specification for the arrival time. In that case, the mobile terminal 10 displays the transfer time and the required time as in the example shown in FIG. Even when the departure time notification system of this modification is used, if the user activates the notification processing program, the user does not need to perform an operation of inputting a character string representing the boarding station or the getting-off station. It is possible to know information such as departure time, transfer time, and required time at the boarding station.

(変形例13)
出発時刻通知システム1では、経路抽出部330により抽出された経路に沿って移動した場合に利用者が乗り込む電車の発車時刻と、同様の場合に利用者が降りる電車の到着時刻とを利用者に通知したが、発車時刻だけを通知してもよい。その場合、例えば、特定部350が、上記の経路に沿って移動した場合に利用者が電車に乗り込む駅だけを特定して降りる駅を特定しないようにしてもよいし、時刻抽出部360が、利用者が乗り込む電車の発車時刻だけを抽出して利用者が降りる電車の到着時刻を抽出しないようにしてもよい。また、通信部310が、上述した発車時刻データだけを送信して、到着時刻データを送信しないようにしてもよい。いずれの場合も、移動端末10には、利用者が乗車できそうな電車の発車時刻が表示されるので、利用者は、それらの発車時刻に間に合うように移動したり、発車時刻までの時間を有効に利用したりすることができる。
(Modification 13)
In the departure time notification system 1, the departure time of the train on which the user gets on when moving along the route extracted by the route extraction unit 330 and the arrival time of the train on which the user gets off in the same case are given to the user. Although notified, only the departure time may be notified. In that case, for example, when the specifying unit 350 moves along the above route, the user may specify only the station on which the user gets on the train and may not specify the station to get off, or the time extracting unit 360 may Only the departure time of the train on which the user gets on may be extracted, and the arrival time of the train on which the user gets off may not be extracted. Further, the communication unit 310 may transmit only the departure time data described above and may not transmit the arrival time data. In either case, the mobile terminal 10 displays the departure time of the train on which the user is likely to get on. Therefore, the user can move in time for the departure time, or set the time until the departure time. It can be used effectively.

(変形例14)
本発明は、サーバ装置や移動端末、出発時刻通知システムの他にも、これらが実施する処理を実現するための方法としても捉えられるものである。ここでいう処理とは、例えば、移動端末が実施する図14に示した処理や、サーバ装置が実施する図14から図18までと図20との6つの図に示した処理である。また、本発明は、サーバ装置のように記憶装置を備えるコンピュータを、図5に示す各手段として機能させるためのプログラムとしても捉えられるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用可能にするなどの形態でも提供されたりするものであってもよい。
(Modification 14)
In addition to the server device, the mobile terminal, and the departure time notification system, the present invention can also be understood as a method for realizing the processing performed by them. The processing here is, for example, the processing shown in FIG. 14 performed by the mobile terminal or the processing shown in FIG. 14 to FIG. 18 and FIG. 20 performed by the server device. Further, the present invention can also be understood as a program for causing a computer including a storage device such as a server device to function as each unit shown in FIG. Such a program may be provided in the form of a recording medium such as an optical disk storing the program, or may be provided in a form such that the program is downloaded to a computer via a network such as the Internet, and the program can be installed and used. You may do.

1…出発時刻通知システム、2…ネットワーク、10…移動端末、110…制御装置、120…操作装置、130…記憶装置、140…表示装置、150…音声入出力装置、160…測位装置、170…通信装置、20…サーバ装置、210…通信装置、220…記憶装置、300…制御装置、101…計測データ生成部、102…移動静止判定部、103…通信部、104…通知部、105b…属性データ生成部、106c…予定データ抽出部、310…通信部、320…取得部、330…経路抽出部、331…経路推定部、332…空間的同一経路判定部、340…経路更新部、350…特定部、351…目的地予測部、352…空間的重複駅特定部、353…乗下車駅特定部、354…利用路線・乗換駅特定部、360…時刻抽出部、361…標準乗換時間決定部、362…乗車駅・乗換駅発車時刻特定部、370a…乗換時間算出部、380b…属性データ取得部、390c…予定データ取得部、400d…運行状況データ取得部、221…計測データ格納部、222…経路格納部、223…交通網格納部、224…利用路線格納部、225…時刻表格納部 DESCRIPTION OF SYMBOLS 1 ... Departure time notification system, 2 ... Network, 10 ... Mobile terminal, 110 ... Control device, 120 ... Operation device, 130 ... Storage device, 140 ... Display device, 150 ... Voice input / output device, 160 ... Positioning device, 170 ... Communication device, 20 ... Server device, 210 ... Communication device, 220 ... Storage device, 300 ... Control device, 101 ... Measurement data generation unit, 102 ... Moving stationary determination unit, 103 ... Communication unit, 104 ... Notification unit, 105b ... Attribute Data generation unit, 106c ... schedule data extraction unit, 310 ... communication unit, 320 ... acquisition unit, 330 ... route extraction unit, 331 ... route estimation unit, 332 ... spatial identical route determination unit, 340 ... route update unit, 350 ... Specific part, 351 ... Destination prediction part, 352 ... Spatial overlap station specification part, 353 ... Getting on / off station specification part, 354 ... Use route / transfer station specification part, 360 ... Time extraction part, 61 ... Standard transfer time determination unit, 362 ... Transfer station / transfer station departure time specifying unit, 370a ... Transfer time calculation unit, 380b ... Attribute data acquisition unit, 390c ... Schedule data acquisition unit, 400d ... Operation status data acquisition unit, 221 ... Measurement data storage unit 222 ... Route storage unit 223 ... Transport network storage unit 224 ... Use route storage unit 225 ... Timetable storage unit

Claims (11)

利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所と、当該乗降場所から当該乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段と、
前記乗降場所の位置である乗降位置を記憶する位置記憶手段と、
前記利用者によって所持される移動端末の位置である端末位置を取得する取得手段と、
前記移動端末が移動を開始してから終了するまでに前記取得手段により取得された端末位置を連ねた経路を記憶する経路記憶手段と、
前記取得手段により前記端末位置が取得された場合に、前記経路記憶手段が記憶している前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出手段と、
複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定手段と、
前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出手段と、
前記時刻抽出手段が抽出した出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信手段と
を備えることを特徴とするサーバ装置。
Time storage means for storing each boarding location where the user gets on and off the vehicle moving with the user in association with a plurality of departure times when the vehicle departs from the boarding location;
Position storage means for storing a boarding / alighting position that is the position of the boarding / alighting place;
Obtaining means for obtaining a terminal position which is a position of a mobile terminal possessed by the user;
Route storage means for storing a route connecting the terminal positions acquired by the acquisition means until the mobile terminal starts moving and ends;
When the terminal position is acquired by the acquisition unit, the degree of coincidence with the route represented by the acquired terminal position is greater than or equal to a threshold value among the routes stored in the route storage unit Route extraction means for extracting
Of the plurality of the getting-on / off places, the boarding / exiting position stored in the position storage means is included in the route extracted by the route extracting means, and the user moves the vehicle when moving along the route A specifying means for specifying the place of getting on and off,
The user gets in when moving along a route extracted by the route extraction means from a plurality of departure times stored in the time storage means in association with the boarding place specified by the specification means. Time extraction means for extracting the departure time of the vehicle;
Transmission means for transmitting to the mobile terminal departure time data indicating the departure time extracted by the time extraction means and the boarding / alighting location stored in association with the departure time by the time storage means. A server device as a feature.
前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、
前記取得手段により取得された前記端末位置及び前記計測時刻を互いに対応付けて記憶する取得結果記憶手段と、
前記経路抽出手段により抽出された経路に含まれる前記端末位置に対応付けて前記取得結果記憶手段が記憶している計測時刻に基づき、当該経路において前記乗り物の乗り換えに要した時間を算出する算出手段とを備え、
前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り換えが発生する場合に、前記算出手段により算出された時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出する
ことを特徴とする請求項1に記載のサーバ装置。
The acquisition means further acquires the measurement time at which the terminal position is measured together with the terminal position,
Acquisition result storage means for storing the terminal position and the measurement time acquired by the acquisition means in association with each other;
Calculation means for calculating the time required for changing the vehicle on the route based on the measurement time stored in the acquisition result storage means in association with the terminal position included in the route extracted by the route extraction means. And
The time extraction means sets the time calculated by the calculation means as the time required for the transfer when the mobile terminal moves along the route extracted by the route extraction means. The server device according to claim 1, wherein the departure time at the time is extracted.
前記移動端末を所持する利用者の属性を示す属性データを取得する属性データ取得手段を備え、
前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、前記属性データ取得手段により取得された属性データが示す属性に応じた時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出する
ことを特徴とする請求項1に記載のサーバ装置。
Attribute data acquisition means for acquiring attribute data indicating the attribute of the user possessing the mobile terminal,
The time extraction means is an attribute indicated by the attribute data acquired by the attribute data acquisition means when the transfer of the vehicle occurs as the mobile terminal moves along the route extracted by the route extraction means. The server device according to claim 1, wherein the departure time is extracted when a time corresponding to the time required for the transfer is extracted.
前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、当該乗り換えに要する時間を複数通りに変化させたときの複数の前記出発時刻をそれぞれ抽出する
ことを特徴とする請求項1乃至3のいずれか1項に記載のサーバ装置。
The time extraction unit is configured to change the time required for the transfer when the mobile terminal moves along the route extracted by the route extraction unit and changes the time required for the transfer in a plurality of ways. The server apparatus according to any one of claims 1 to 3, wherein a plurality of the departure times are respectively extracted.
前記経路と、当該経路を前記移動端末が通過した回数とを対応付けて記憶する回数記憶手段を備え、
前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記位置記憶手段によって記憶されている乗降位置が、複数の当該経路のうち前記回数記憶手段により当該経路と対応付けて記憶されている前記回数が最も多いものから数えて決められた順番までの当該経路に含まれる前記乗降場所を特定する
ことを特徴とする請求項1乃至4のいずれか1項に記載のサーバ装置。
A number of times storage means for storing the route and the number of times the mobile terminal has passed through the route in association with each other;
The specifying unit, if the path extracted by the path extraction means is a plurality, the position Suffix landing position stored by憶means, correspondence with the path by said count storage means among the plurality of the paths 5. The server according to claim 1, wherein the boarding location is included in the route from the most frequently stored number of times to the order determined by counting. 5. apparatus.
前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、
前記回数記憶手段は、前記経路と、当該経路を前記移動端末が通過した時間帯と、当該時間帯に当該経路を前記移動端末が通過した回数とをそれぞれ対応付けて記憶し、
前記特定手段は、前記取得手段により取得された計測時刻を含む時間帯に対応付けて前記回数記憶手段に記憶されている前記回数に重みを付けて、前記経路抽出手段により抽出された経路が複数ある場合の特定を行う
ことを特徴とする請求項5に記載のサーバ装置。
The acquisition means further acquires the measurement time at which the terminal position is measured together with the terminal position,
The number-of-times storage means stores the route, a time zone in which the mobile terminal has passed the route, and a number of times the mobile terminal has passed the route in the time zone, respectively.
The specifying unit assigns a weight to the number of times stored in the number-of-times storage unit in association with a time zone including the measurement time acquired by the acquisition unit, and a plurality of routes extracted by the route extraction unit. The server apparatus according to claim 5, wherein a certain case is specified.
前記移動端末を所持する利用者が予定を遂行する場所及びその予定時刻を取得する予定取得手段を備え、
前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記複数の乗降場所のうち、前記予定取得手段が取得した前記予定時刻であって、現在時刻よりも後で当該現在時刻に最も近い前記予定時刻に対応付けられた場所に至る前記経路に含まれる前記乗降場所を特定する
ことを特徴とする請求項1乃至6のいずれか1項に記載のサーバ装置。
A schedule acquisition means for acquiring a place where the user carrying the mobile terminal performs the schedule and its scheduled time;
In the case where there are a plurality of routes extracted by the route extraction unit, the specifying unit is the scheduled time acquired by the schedule acquisition unit among the plurality of getting-on / off places, and the current time after the current time The server device according to any one of claims 1 to 6, wherein the boarding / alighting location included in the route that reaches the location associated with the scheduled time closest to is specified.
前記乗り物の運行の状況を示す運行状況データを取得する運行状況データ取得手段を備え、
前記送信手段は、前記時刻抽出手段が抽出した出発時刻に出発する前記乗り物における前記運行状況データを前記運行状況データ取得手段が取得した場合に、前記出発時刻データとともに当該運行状況データを送信する
ことを特徴とする請求項1乃至7のいずれか1項に記載のサーバ装置。
Comprising operation status data acquisition means for acquiring operation status data indicating the status of operation of the vehicle;
The transmission means transmits the operation status data together with the departure time data when the operation status data acquisition means acquires the operation status data of the vehicle that departs at the departure time extracted by the time extraction means. The server device according to claim 1, wherein:
前記時刻記憶手段は、前記各乗降場所と、当該乗降場所に前記乗り物が到着する複数の到着時刻とを対応付けてさらに記憶し、
前記特定手段は、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物から降りる前記乗降場所をさらに特定し、
前記時刻抽出手段は、前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の到着時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が降りる前記乗り物の到着時刻をさらに抽出し、
前記送信手段は、前記時刻抽出手段が抽出した到着時刻と、前記時刻記憶手段が当該到着時刻に対応付けて記憶している前記乗降場所とを示す到着時刻データを前記移動端末にさらに送信する
ことを特徴とする請求項1乃至8のいずれか1項に記載のサーバ装置。
The time storage means further stores each of the boarding locations in association with a plurality of arrival times at which the vehicle arrives at the boarding location,
The specifying unit includes the boarding / exiting position stored in the position storage unit among the plurality of the boarding / exiting locations included in the route extracted by the route extraction unit, and moves along the route. Further identifying the boarding location where the user gets off the vehicle,
The time extracting means moves along a route extracted by the route extracting means from a plurality of arrival times stored in the time storage means in association with the boarding / alighting location specified by the specifying means To further extract the arrival time of the vehicle that the user gets off at
The transmission means further transmits to the mobile terminal arrival time data indicating the arrival time extracted by the time extraction means and the getting-on / off location stored in association with the arrival time by the time storage means. The server device according to any one of claims 1 to 8, wherein:
利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるサーバ装置が、前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、
前記サーバ装置が、前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、
前記サーバ装置が、前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、
前記サーバ装置が、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、
前記サーバ装置が、前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、
前記サーバ装置が、前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップと
を備えることを特徴とする通知方法。
Position storage means for storing a boarding position, which is a position of each boarding place where the user gets on and off the vehicle that carries the user, a plurality of departures from each boarding place, and the vehicle from which the boarding starts A server device comprising time storage means for storing time in association with each other, an acquisition step of acquiring a terminal position that is a position of a mobile terminal possessed by the user;
A path storing step in which the server device stores a path connecting the terminal positions acquired in the acquiring step until the mobile terminal starts moving and ends;
When the server device acquires the terminal position in the acquisition step, the degree of coincidence with the route represented by the acquired terminal position from among the routes stored in the route storage step is a threshold value. A route extraction step for extracting the above,
When the server device is included in the route extracted in the route extraction step among the plurality of the getting-on / off locations, and is moved along the route, A specific step of identifying the place of getting on and off the user getting into the vehicle;
When the server device moves along a route extracted in the route extraction step from a plurality of departure times stored in the time storage means in association with the boarding / alighting location specified in the specifying step A time extraction step of extracting a departure time of the vehicle on which the user gets on;
Transmission in which the server device transmits departure time data indicating the departure time extracted in the time extraction step and the boarding / alighting location stored in association with the departure time by the time storage unit to the mobile terminal. And a notification method comprising the steps of:
利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるコンピュータに、
前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、
前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、
前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、
複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、
前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、
前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップと
を実行させるためのプログラム。
Position storage means for storing a boarding position, which is a position of each boarding place where the user gets on and off the vehicle that carries the user, a plurality of departures from each boarding place, and the vehicle from which the boarding starts A computer comprising time storage means for storing time in association with each other,
An acquisition step of acquiring a terminal position which is a position of a mobile terminal possessed by the user;
A route storing step for storing a route connecting the terminal positions acquired in the acquiring step from the start of movement of the mobile terminal to the end thereof; and
When the terminal position is acquired in the acquisition step, the degree of coincidence with the route represented by the acquired terminal position is greater than or equal to a threshold value from the routes stored in the route storage step. A route extraction step to extract;
Of the plurality of the getting-on / off places, the getting-on / off position stored in the position storage means is included in the route extracted in the route extracting step, and the user moves the vehicle when moving along the route. A specific step of identifying the place of getting on and off,
The user gets in when moving along the route extracted in the route extraction step from a plurality of departure times stored in the time storage means in association with the boarding place specified in the specifying step. A time extraction step for extracting the departure time of the vehicle;
Transmitting the departure time data indicating the departure time extracted in the time extraction step and the departure / arrival location stored in the time storage means in association with the departure time to the mobile terminal. Program for.
JP2012115914A 2012-05-21 2012-05-21 Server apparatus, notification method and program Active JP5918626B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012115914A JP5918626B2 (en) 2012-05-21 2012-05-21 Server apparatus, notification method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012115914A JP5918626B2 (en) 2012-05-21 2012-05-21 Server apparatus, notification method and program

Publications (2)

Publication Number Publication Date
JP2013241109A JP2013241109A (en) 2013-12-05
JP5918626B2 true JP5918626B2 (en) 2016-05-18

Family

ID=49842465

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012115914A Active JP5918626B2 (en) 2012-05-21 2012-05-21 Server apparatus, notification method and program

Country Status (1)

Country Link
JP (1) JP5918626B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150169597A1 (en) * 2013-12-17 2015-06-18 Qualcomm Incorporated Methods and Systems for Locating Items and Determining Item Locations
KR101582283B1 (en) * 2014-05-02 2016-01-04 서울대학교 산학협력단 Method for estimating route of passenger in a metro network
JP6875311B2 (en) * 2018-03-30 2021-05-19 株式会社日立製作所 Transportation congestion prediction system and congestion prediction method
CN117278944B (en) * 2023-09-27 2024-05-14 广州嘉泰软件有限公司 Self-powered safe energy-saving positioner and energy-saving method thereof

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003254777A (en) * 2002-03-06 2003-09-10 Ntt Data Corp Moving information notifying system and program therefor
JP4191144B2 (en) * 2005-01-12 2008-12-03 株式会社ナビタイムジャパン Navigation system, route search server, portable terminal device and program thereof
JP5367831B2 (en) * 2009-09-24 2013-12-11 株式会社東芝 Traffic information presentation device and program
JP4981877B2 (en) * 2009-11-20 2012-07-25 株式会社エヌ・ティ・ティ・ドコモ Arrival time prediction apparatus and arrival time prediction method
JP5575578B2 (en) * 2010-08-10 2014-08-20 Kddi株式会社 Route search application program, apparatus and method for predictive conversion of input characters

Also Published As

Publication number Publication date
JP2013241109A (en) 2013-12-05

Similar Documents

Publication Publication Date Title
US11087291B2 (en) Action planning and execution support device
JP5902607B2 (en) Travel time information providing apparatus and travel time information providing method
JP5367831B2 (en) Traffic information presentation device and program
JP5914399B2 (en) Taxi guidance system and taxi guidance method
WO2020039821A1 (en) Share-ride vehicle demand prediction device, share-ride vehicle demand prediction method, and program
KR20150039851A (en) Public transportation navigator
JP6310606B1 (en) Boarding intention determination device, boarding intention determination method, and boarding intention determination program
KR20220036365A (en) A method for guidence to reduce carbon emissions using public transportation and shared mobility
JP5918626B2 (en) Server apparatus, notification method and program
JP2019057265A (en) Boarding intention determination apparatus, boarding intention determination method and boarding intention determination program
JP4537984B2 (en) Navigation system, terminal device, departure time guidance method and program
JP2015116848A (en) Information processing system, information processing method and information processing program
JP6633981B2 (en) Traffic information distribution system and traffic information distribution method
JP5121515B2 (en) Mobile terminal, guidance display system, and program
JP5272231B1 (en) Guidance information providing system, portable terminal, computer program
JP6267276B2 (en) Route guidance method, route guidance device, and computer program
KR101626235B1 (en) Traveler hurry status monitor
JP5955580B2 (en) Route guidance method, route guidance device, and computer program
JP2019079267A (en) Information providing device, information providing system and information providing method
JP2016057777A (en) Allocation reservation system, vehicle management server, on-vehicle terminal, and allocation reservation method
JP6483953B2 (en) Information processing system, information processing method, and information processing program
JP2015009604A (en) Train congestion prediction system and train congestion prediction method
JP6121103B2 (en) Information processing device, terminal device, server, information processing system, information processing method, and information processing program
JP2008190899A (en) Meeting place determination system, meeting place determination method, and program
JP7243087B2 (en) Information processing device, information processing method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150216

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160302

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160408

R150 Certificate of patent or registration of utility model

Ref document number: 5918626

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250