(57)【特許請求の範囲】
【請求項１】
利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所と、当該乗降場所から当該乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段と、
前記乗降場所の位置である乗降位置を記憶する位置記憶手段と、
前記利用者によって所持される移動端末の位置である端末位置を取得する取得手段と、
前記移動端末が移動を開始してから終了するまでに前記取得手段により取得された端末位置を連ねた経路を記憶する経路記憶手段と、
前記取得手段により前記端末位置が取得された場合に、前記経路記憶手段が記憶している前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出手段と、
複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定手段と、
前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出手段と、
前記時刻抽出手段が抽出した出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信手段と
を備えることを特徴とするサーバ装置。
【請求項２】
前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、
前記取得手段により取得された前記端末位置及び前記計測時刻を互いに対応付けて記憶する取得結果記憶手段と、
前記経路抽出手段により抽出された経路に含まれる前記端末位置に対応付けて前記取得結果記憶手段が記憶している計測時刻に基づき、当該経路において前記乗り物の乗り換えに要した時間を算出する算出手段とを備え、
前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り換えが発生する場合に、前記算出手段により算出された時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出する
ことを特徴とする請求項１に記載のサーバ装置。
【請求項３】
前記移動端末を所持する利用者の属性を示す属性データを取得する属性データ取得手段を備え、
前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、前記属性データ取得手段により取得された属性データが示す属性に応じた時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出する
ことを特徴とする請求項１に記載のサーバ装置。
【請求項４】
前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、当該乗り換えに要する時間を複数通りに変化させたときの複数の前記出発時刻をそれぞれ抽出する
ことを特徴とする請求項１乃至３のいずれか１項に記載のサーバ装置。
【請求項５】
前記経路と、当該経路を前記移動端末が通過した回数とを対応付けて記憶する回数記憶手段を備え、
前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記位置記憶手段によって記憶されている乗降位置が、複数の当該経路のうち前記回数記憶手段により当該経路と対応付けて記憶されている前記回数が最も多いものから数えて決められた順番までの当該経路に含まれる前記乗降場所を特定する
ことを特徴とする請求項１乃至４のいずれか１項に記載のサーバ装置。
【請求項６】
前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、
前記回数記憶手段は、前記経路と、当該経路を前記移動端末が通過した時間帯と、当該時間帯に当該経路を前記移動端末が通過した回数とをそれぞれ対応付けて記憶し、
前記特定手段は、前記取得手段により取得された計測時刻を含む時間帯に対応付けて前記回数記憶手段に記憶されている前記回数に重みを付けて、前記経路抽出手段により抽出された経路が複数ある場合の特定を行う
ことを特徴とする請求項５に記載のサーバ装置。
【請求項７】
前記移動端末を所持する利用者が予定を遂行する場所及びその予定時刻を取得する予定取得手段を備え、
前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記複数の乗降場所のうち、前記予定取得手段が取得した前記予定時刻であって、現在時刻よりも後で当該現在時刻に最も近い前記予定時刻に対応付けられた場所に至る前記経路に含まれる前記乗降場所を特定する
ことを特徴とする請求項１乃至６のいずれか１項に記載のサーバ装置。
【請求項８】
前記乗り物の運行の状況を示す運行状況データを取得する運行状況データ取得手段を備え、
前記送信手段は、前記時刻抽出手段が抽出した出発時刻に出発する前記乗り物における前記運行状況データを前記運行状況データ取得手段が取得した場合に、前記出発時刻データとともに当該運行状況データを送信する
ことを特徴とする請求項１乃至７のいずれか１項に記載のサーバ装置。
【請求項９】
前記時刻記憶手段は、前記各乗降場所と、当該乗降場所に前記乗り物が到着する複数の到着時刻とを対応付けてさらに記憶し、
前記特定手段は、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物から降りる前記乗降場所をさらに特定し、
前記時刻抽出手段は、前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の到着時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が降りる前記乗り物の到着時刻をさらに抽出し、
前記送信手段は、前記時刻抽出手段が抽出した到着時刻と、前記時刻記憶手段が当該到着時刻に対応付けて記憶している前記乗降場所とを示す到着時刻データを前記移動端末にさらに送信する
ことを特徴とする請求項１乃至８のいずれか１項に記載のサーバ装置。
【請求項１０】
利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるサーバ装置が、前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、
前記サーバ装置が、前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、
前記サーバ装置が、前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、
前記サーバ装置が、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、
前記サーバ装置が、前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、
前記サーバ装置が、前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップと
を備えることを特徴とする通知方法。
【請求項１１】
利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるコンピュータに、
前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、
前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、
前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、
複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、
前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、
前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップと
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、利用者が乗り物で移動する場合の経路と、その乗り物の出発時刻とを利用者に通知するための技術に関する。
【背景技術】
【０００２】
電車やバスのように決められた発着時刻に従い駅やバス停などの乗降場所間を移動する乗り物に利用者が乗り込んで移動する場合に、その移動の経路と、その経路において乗り込む乗り物の出発時刻とを利用者に通知するための技術がある。特許文献１には、検索用画面で利用者が利用する乗車駅または下車駅の情報とその駅での乗降いずれかの時刻情報が入力された場合に、乗車駅の発車時刻または下車駅の到着時刻を通知する技術について記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−９１５６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載されている技術では、利用者は、少なくとも、乗車駅または下車駅を表す文字列を入力しなければならない。特に、携帯電話機やスマートフォンのように移動時に利用者が持ち歩く端末（移動端末という）では、操作用のボタンや画面が小さいため、文字の入力に慣れていない利用者も多い。そのような利用者にとっては、移動端末を用いて特許文献１に記載されている技術を利用しようとすると、上述した文字列の入力が負担となる。
そこで、本発明は、乗り物の出発時刻を移動端末を介して利用者に通知する場合に、利用者が移動端末に対して行う操作の負担を少なくすることを目的とする。
【課題を解決するための手段】
【０００５】
上記課題を達成するために、本発明は、利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所と、当該乗降場所から当該乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段と、前記乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記利用者によって所持される移動端末の位置である端末位置を取得する取得手段と、前記移動端末が移動を開始してから終了するまでに前記取得手段により取得された端末位置を連ねた経路を記憶する経路記憶手段と、前記取得手段により前記端末位置が取得された場合に、前記経路記憶手段が記憶している前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出手段と、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定手段と、前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出手段と、前記時刻抽出手段が抽出した出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信手段とを備えることを特徴とするサーバ装置を提供する。
【０００６】
また、前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、前記取得手段により取得された前記端末位置及び前記計測時刻を互いに対応付けて記憶する取得結果記憶手段と、前記経路抽出手段により抽出された経路に含まれる前記端末位置に対応付けて前記取得結果記憶手段が記憶している計測時刻に基づき、当該経路において前記乗り物の乗り換えに要した時間を算出する算出手段とを備え、前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り換えが発生する場合に、前記算出手段により算出された時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出してもよい。
さらに、前記移動端末を所持する利用者の属性を示す属性データを取得する属性データ取得手段を備え、前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、前記属性データ取得手段により取得された属性データが示す属性に応じた時間を当該乗り換えに要する時間としたときの前記出発時刻を抽出してもよい。
【０００７】
また、前記時刻抽出手段は、前記経路抽出手段により抽出された経路に沿って前記移動端末が移動することで前記乗り物の乗り換えが発生する場合に、当該乗り換えに要する時間を複数通りに変化させたときの複数の前記出発時刻をそれぞれ抽出してもよい。
さらに、前記経路と、当該経路を前記移動端末が通過した回数とを対応付けて記憶する回数記憶手段を備え、前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記位置記憶手段によって記憶されている乗降位置が、複数の当該経路のうち前記回数記憶手段により当該経路と対応付けて記憶されている前記回数が最も多いものから数えて決められた順番までの当該経路に含まれる前記乗降場所を特定してもよい。
【０００８】
また、前記取得手段は、前記端末位置とともに、当該端末位置が計測された計測時刻をさらに取得し、前記回数記憶手段は、前記経路と、当該経路を前記移動端末が通過した時間帯と、当該時間帯に当該経路を前記移動端末が通過した回数とをそれぞれ対応付けて記憶し、前記特定手段は、前記取得手段により取得された計測時刻を含む時間帯に対応付けて前記回数記憶手段に記憶されている前記回数に重みを付けて、前記経路抽出手段により抽出された経路が複数ある場合の特定を行ってもよい。
さらに、前記移動端末を所持する利用者が予定を遂行する場所及びその予定時刻を取得する予定取得手段を備え、前記特定手段は、前記経路抽出手段により抽出された経路が複数ある場合、前記複数の乗降場所のうち、前記予定取得手段が取得した前記予定時刻であって、現在時刻よりも後で当該現在時刻に最も近い前記予定時刻に対応付けられた場所に至る前記経路に含まれる前記乗降場所を特定してもよい。
【０００９】
また、前記乗り物の運行の状況を示す運行状況データを取得する運行状況データ取得手段を備え、前記送信手段は、前記時刻抽出手段が抽出した出発時刻に出発する前記乗り物における前記運行状況データを前記運行状況データ取得手段が取得した場合に、前記出発時刻データとともに当該運行状況データを送信してもよい。
さらに、前記時刻記憶手段は、前記各乗降場所と、当該乗降場所に前記乗り物が到着する複数の到着時刻とを対応付けてさらに記憶し、前記特定手段は、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出手段により抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物から降りる前記乗降場所をさらに特定し、前記時刻抽出手段は、前記特定手段により特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の到着時刻から、前記経路抽出手段により抽出された経路に沿って移動した場合に利用者が降りる前記乗り物の到着時刻をさらに抽出し、前記送信手段は、前記時刻抽出手段が抽出した到着時刻と、前記時刻記憶手段が当該到着時刻に対応付けて記憶している前記乗降場所とを示す到着時刻データを前記移動端末にさらに送信してもよい。
【００１０】
本発明は、利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるサーバ装置が、前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、前記サーバ装置が、前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、前記サーバ装置が、前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、前記サーバ装置が、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、前記サーバ装置が、前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、前記サーバ装置が、前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップとを備えることを特徴とする通知方法を提供する。
【００１１】
本発明は、利用者を乗せて移動する乗り物に当該利用者が乗降する各乗降場所の位置である乗降位置を記憶する位置記憶手段と、前記各乗降場所と、当該乗降場所から前記乗り物が出発する複数の出発時刻とを対応付けて記憶する時刻記憶手段とを備えるコンピュータに、前記利用者によって所持される移動端末の位置である端末位置を取得する取得ステップと、前記移動端末が移動を開始してから終了するまでに前記取得ステップにおいて取得された端末位置を連ねた経路を記憶する経路記憶ステップと、前記取得ステップにおいて前記端末位置が取得された場合に、前記経路記憶ステップにおいて記憶された前記経路の中から、取得された当該端末位置により表される経路との一致度が閾値以上であるものを抽出する経路抽出ステップと、複数の前記乗降場所のうち、前記位置記憶手段により記憶されている乗降位置が前記経路抽出ステップにおいて抽出された経路に含まれ、且つ、当該経路に沿って移動した場合に前記利用者が前記乗り物に乗り込む前記乗降場所を特定する特定ステップと、前記特定ステップにおいて特定された前記乗降場所に対応付けて前記時刻記憶手段によって記憶されている複数の出発時刻から、前記経路抽出ステップにおいて抽出された経路に沿って移動した場合に利用者が乗り込む前記乗り物の出発時刻を抽出する時刻抽出ステップと、前記時刻抽出ステップにおいて抽出された出発時刻と、前記時刻記憶手段が当該出発時刻に対応付けて記憶している前記乗降場所とを示す出発時刻データを前記移動端末に送信する送信ステップとを実行させるためのプログラムを提供する。
【発明の効果】
【００１２】
本発明によれば、乗り物の出発時刻を移動端末を介して利用者に通知する場合に、利用者が移動端末に対して行う操作の負担を少なくすることができる。
【図面の簡単な説明】
【００１３】
【図１】出発時刻通知システムの構成を示す図である。
【図２】サーバ装置が通知する発車時刻について説明するための図である。
【図３】移動端末のハードウェア構成を示す図である。
【図４】サーバ装置のハードウェア構成を示す図である。
【図５】移動端末及びサーバ装置の機能的構成を示す図である。
【図６】ＧＰＳ位置情報及び計測日時の例を示す表である。
【図７】経路推定部が推定した経路の一例を示す図である。
【図８】空間的同一経路判定部が行う判定の方法を説明するための図である。
【図９】空間的同一経路判定部が行う判定の方法を説明するための図である。
【図１０】第１の更新方法を説明するための図である。
【図１１】第２の更新方法を説明するための図である。
【図１２】利用路線格納部に格納されている情報の一例を示す表である。
【図１３】発車時刻を説明するための図である。
【図１４】移動端末及びサーバ装置が行う動作を示すシーケンスチャートである。
【図１５】発車時刻抽出処理で行われる動作を示すフローチャートである。
【図１６】経路抽出処理で行われる動作を示すフローチャートである。
【図１７】駅・路線特定処理で行われる動作を示すフローチャートである。
【図１８】時刻抽出処理で行われる動作を示すフローチャートである。
【図１９】移動端末が表示する画像の一例を示す図である。
【図２０】経路記憶処理で行われる動作を示すフローチャートである。
【図２１】過去経路における端末位置及び計測時刻の一例を示す図である。
【図２２】乗換駅における到着時刻及び発車時刻の一例を示す図である。
【図２３】標準乗換時間決定部が用いるテーブルの一例を示す図である。
【図２４】出発時刻通知システムの構成を示す図である。
【図２５】移動端末が表示する画像の一例を示す図である。
【図２６】利用路線格納部に格納されている情報の一例を示す表である。
【図２７】移動端末が表示する画像の一例を示す図である。
【発明を実施するための形態】
【００１４】
［第１実施形態］
以下、本発明の第１実施形態について図面を参照して説明する。
［構成］
図１は、第１実施形態に係る出発時刻通知システム１の構成を示す図である。出発時刻通知システム１は、利用者に乗り物の出発時刻を通知するためのシステムである。ここでいう乗り物とは、例えば電車、バス、飛行機及び船等のことであり、いずれも、利用者を乗せて移動する乗り物である。これらの乗り物は、いずれも、利用者が乗降する複数の乗降場所の間を移動する。ここでいう乗降場所とは、例えば、電車であれば駅、バスであればバス停、飛行機であれば飛行場、船であれば船乗り場のことである。これらの乗り物は、各乗降場所から出発する時刻（以下「出発時刻」という。）が予め決められており、特に異変が生じていない場合には、その時刻に乗降場所から出発するように運行されている。本実施形態においては、説明を簡潔にするため、利用者に電車における出発時刻、すなわち発車時刻を通知する場合を例にとって説明する。
【００１５】
出発時刻通知システム１は、ネットワーク２と、移動端末１０と、サーバ装置２０とを備える。ネットワーク２は、移動体通信網又はインターネット等を含むものである。移動端末１０及びサーバ装置２０は、ネットワーク２を介して互いに通信する。移動端末１０は、携帯電話やスマートフォンなど、利用者がそれを所持しながら移動することが可能な端末である。サーバ装置２０は、上述した電車の発車時刻やその電車がその発車時刻に発車する駅など、利用者に通知するものとして予め定められたものを示すデータ（以下「通知データ」という。）を移動端末１０に送信する。移動端末１０は、送信されてきた通知データが示す発車時刻や駅などを例えば文字列にして表示することで利用者に通知する。
【００１６】
図２は、サーバ装置２０が通知する発車時刻について説明するための図である。図２では、利用者Ｘ０が現在所在している現在地Ｙ０と、利用者がよく訪れる目的地Ｙ１、Ｙ２及びＹ３と、それらの目的地までの経路Ｚ１、Ｚ２及びＺ３とが示されている。また、図２では、現在地Ｙ０及び各目的地の周辺を移動する電車の路線Ａ、Ｂ、Ｃ、Ｄ及びＥが示されている。図２では、これらの路線の駅を、路線名と数字とを合わせた名称（例えば「Ａ１」）で表し、複数の路線が交差する駅を、両路線における名称を表せたもの（例えば「Ａ３Ｂ１」）で表している。このＡ３Ｂ１という駅は、正確にはＡ３駅及びＢ１駅を合わせたもののことであるが、両方を合わせてＡ３Ｂ１駅ということもある（つまり、Ａ３Ｂ１駅が「新宿駅」、Ａ３駅が「ＪＲの新宿駅」、Ｂ１駅が「小田急線の新宿駅」という関係に相当する。）。このように複数の路線が交差する駅は、電車を乗り換えることが可能な駅であり、図２に示された駅でいえば、Ａ３Ｂ１、Ａ７Ｃ１Ｅ１、Ｂ４Ｄ３及びＣ４Ｄ７のことである。
【００１７】
利用者Ｘ０は、現在地Ｙ０から出発し、経路Ｚ１に沿って移動して、目的地Ｙ１に到達する。この経路Ｚ１では、利用者Ｘ０は、Ａ１駅で路線Ａの電車に乗車し、Ａ３Ｂ１駅で路線Ｂの電車に乗り換える。つまり、利用者Ｘ０は、Ａ３Ｂ１駅で路線Ｂの電車に乗車し、Ｂ３駅で下車して目的地Ｙ１に向けて移動している。経路Ｚ２では、利用者Ｘ０は、Ａ１駅で路線Ａの電車に乗車し、Ａ７Ｃ１Ｅ１駅で路線Ｃの電車に乗車し、Ｃ３駅で下車して目的地Ｙ２に向けて移動している。経路Ｚ３では、利用者Ｘ０は、Ａ１駅で路線Ａの電車に乗車し、Ａ３Ｂ１駅で路線Ｂの電車に乗車し、Ｂ４Ｄ３駅で路線Ｄの電車に乗車している。その後、利用者Ｘ０は、Ｄ５駅で下車して目的地Ｙ３に向けて移動している。
【００１８】
サーバ装置２０は、例えば、利用者Ｘ０が経路Ｚ１に沿って移動した場合に電車に乗車する駅（Ａ１及びＡ３Ｂ１）を特定し、特定した駅におけるそれらの電車の発車時刻を利用者Ｘ０に通知する。また、サーバ装置２０は、経路Ｚ２及びＺ３についても、同様に発車時刻を通知する。利用者Ｘ０は、このような発車時刻が通知されると、対応する経路に沿って移動する場合に、それらの発車時刻に間に合うように移動することを心がけることができる。
続いて、移動端末１０及びサーバ装置２０の構成の詳細について説明する。
【００１９】
図３は、移動端末１０のハードウェア構成を示す図である。移動端末１０は、制御装置１１０と、操作装置１２０と、記憶装置１３０と、表示装置１４０と、音声入出力装置１５０と、測位装置１６０と、通信装置１７０とを備えたコンピュータである。制御装置１１０は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）及びリアルタイムクロックを備えている。ＣＰＵは、ＲＡＭをワークエリアとして用いてＲＯＭや記憶装置１３０に記憶されたプログラムを実行することによって、移動端末１０の各装置の動作を制御する。リアルタイムクロックは、現在の日時を算出する機能を有している。操作装置１２０は、複数のキー及びタッチセンサなどの操作子を備え、利用者の操作に応じた操作信号を制御装置１１０に供給する。制御装置１１０は、この操作信号に応じた処理を行う。
【００２０】
記憶装置１３０は、例えばフラッシュメモリやハードディスク等の記憶手段であり、制御装置１１０が制御に用いるデータやプログラムなどを記憶している。また、記憶装置１３０は、移動端末１０において用いられる画像を示すデータ、音声を示すデータ及び閾値などの定められた数値を示すデータを記憶している。表示装置１４０は、表示面を有する表示手段であり、制御装置１１０からの指示に応じて、記憶装置１３０に記憶されているデータが示す画像などを表示面に表示する。音声入出力装置１５０は、スピーカ、マイクロフォン及び音声処理回路等を有し、通話に係る音声の入出力を行う。また、音声入出力装置１５０は、記憶装置１３０に記憶されている音声を示すデータを出力する。
【００２１】
測位装置１６０は、ＧＰＳ（Global Positioning System）の技術を用いて移動端末１０の位置である端末位置を計測する計測手段である。具体的には、測位装置１６０は、ＧＰＳ衛生からの信号を受信することで、移動端末１０が所在する位置の緯度及び経度を端末位置として計測する。また、測位装置１６０は、ＧＰＳ衛生からの信号の受信状態などに基づき、移動端末１０が所在する位置の正しい緯度及び経度と計測した端末位置との誤差（以下「測位誤差」という。）を算出する。以下では、測位装置１６０が計測した端末位置とその計測における測位誤差とを合わせてＧＰＳ位置情報という。測位装置１６０は、計測したＧＰＳ位置情報（つまり端末位置及び測位誤差）を示すデータを制御装置１１０に供給する。通信装置１７０は、データを通信する通信回路を備えており、ネットワーク２を介してサーバ装置２０と通信する。
【００２２】
図４は、サーバ装置２０のハードウェア構成を示す図である。サーバ装置２０は、通信装置２１０と、記憶装置２２０と、制御装置３００とを備えたコンピュータである。通信装置２１０は、データを通信する通信回路を備えており、ネットワーク２を介して移動端末１０と通信する。記憶装置２２０は、例えばフラッシュメモリやハードディスク等の記憶手段であり、制御装置３００が制御に用いるデータやプログラムなどを記憶している。制御装置３００は、ＣＰＵ、ＲＯＭ、ＲＡＭ及びリアルタイムクロックを備えている。ＣＰＵは、ＲＡＭをワークエリアとして用いてＲＯＭや記憶装置２２０に記憶されたプログラムを実行することによって、サーバ装置２０の各装置の動作を制御する。リアルタイムクロックは、現在の日時を算出する機能を有している。
【００２３】
出発時刻通知システム１は、以上のハードウェア構成に基づき、発車時刻を利用者に通知するための通知処理を行う。移動端末１０の記憶装置１３０及びサーバ装置２０の記憶装置２２０は、この通知処理を行うためのプログラム（通知処理用プログラムという。）をそれぞれ記憶している。出発時刻通知システム１においては、移動端末１０の制御装置１１０が通知処理用プログラムを実行して図３に示す各装置を制御し、サーバ装置２０の制御装置３００が通知処理用プログラムを実行して図４に示す各装置を制御することで、以下に示す機能が実現される。
【００２４】
図５は、出発時刻通知システム１において実現される機能を示す図である。まず、移動端末１０において実現される機能について説明する。移動端末１０は、計測データ生成部１０１と、移動静止判定部１０２と、通信部１０３と、通知部１０４と、属性データ生成部１０５ｂと、予定データ抽出部１０６ｃとを備える。このうちの属性データ生成部１０５ｂ及び予定データ抽出部１０６ｃは、本実施形態では用いられない機能であるため、後の実施形態で説明する。
【００２５】
計測データ生成部１０１は、図３に示す測位装置１６０が計測したＧＰＳ位置情報、すなわち端末位置及び測位誤差と、その端末位置が計測された時刻（以下「計測時刻」という。）と、移動端末１０に対して定められているユーザＩＤ（本実施形態では「００１」とする。）とを示す計測データを生成する。計測データ生成部１０１は、この計測データを、数秒から数十秒の時間の間隔で所定の回数生成し（こうして生成された計測データを、１セットの計測データという。）、その生成を数分から数十分の時間の間隔で繰り返し行う。本実施形態では、５秒の間隔を空けて２回生成された計測データを１セットとし、計測データ生成部１０１は、１セットの計測データの生成を５分おきに繰り返し行うものとする。計測データ生成部１０１は、生成した計測データを、移動静止判定部１０２に供給する。計測データ生成部１０１は、制御装置１１０及び測位装置１６０が協働して実現する機能である。
【００２６】
移動静止判定部１０２は、計測データ生成部１０１が生成した計測データに基づいて、移動端末１０が移動しているか、または静止しているかを判定する手段である。移動静止判定部１０２は、１セットの計測データが示す２つの端末位置同士の距離が閾値以上である場合には、移動端末１０が移動していると判定し、この距離が閾値未満である場合には、移動端末１０が移動していない、すなわち静止していると判定する。移動静止判定部１０２は、移動と判定（つまり移動端末１０が移動していると判定）した場合は、その判定に用いた２つの計測データのうちの計測時刻が新しいほうを通信部１０３に供給し、静止と判定（つまり移動端末１０が静止していると判定）した場合は、いずれの計測データも通信部１０３に供給しない。移動静止判定部１０２は、制御装置１１０及び記憶装置１３０が協働して実現する機能である。
【００２７】
通信部１０３は、移動静止判定部１０２から計測データを供給された場合、供給された計測データをサーバ装置２０に送信する。つまり、通信部１０３は、移動静止判定部１０２が移動と判定した場合には計測データを送信し、静止と判定した場合には計測データを送信しないことになる。これにより、移動端末１０が移動しているか否かに関係なく計測データが送信される場合に比べて、移動端末１０からサーバ装置２０へ計測データが送信されるときに用いられる通信経路への負荷が少なくなる。また、通信部１０３は、サーバ装置２０から送信されてくるデータを受信する。通信部１０３が受信するデータは、例えば、上述した通知データである。通信部１０３は、通知データを受信した場合、その通知データを通知部１０４に供給する。通信部１０３は、制御装置１１０及び通信装置１７０が協働して実現する機能である。
【００２８】
通知部１０４は、通信部１０３から供給された通知データが示す発車時刻や駅などを利用者に通知するための手段である。通知部１０４は、例えば、図３に示す表示装置１４０が有する表示面にこれらの発車時刻や駅などを表す文字列を表示する。表示面に表示されたそれらの文字列を利用者が見ることで、通知データが示す発車時刻や駅などが利用者に通知される。この場合、制御装置１１０及び表示装置１４０が協働することで通知部１０４として機能する。なお、通知部１０４は、通知データが示す発車時刻や駅などを表す音声を音声入出力装置１５０から出力させることで、利用者への通知を行ってもよい。この場合は、制御装置１１０及び音声入出力装置１５０が協働することで通知部１０４として機能する。
【００２９】
続いて、サーバ装置２０において実現される機能について説明する。
サーバ装置２０は、通信部３１０と、取得部３２０と、経路抽出部３３０と、経路更新部３４０と、特定部３５０と、時刻抽出部３６０と、乗換時間算出部３７０ａと、属性データ取得部３８０ｂと、予定データ取得部３９０ｃと、運行状況データ取得部４００ｄと、計測データ格納部２２１と、経路格納部２２２と、交通網格納部２２３と、利用路線格納部２２４と、時刻表格納部２２５とを備える。このうちの乗換時間算出部３７０ａ、属性データ取得部３８０ｂ、予定データ取得部３９０ｃ及び運行状況データ取得部４００ｄは、本実施形態では用いられない機能であるため、後の実施形態で説明する。
通信部３１０は、移動端末１０と通信する通信手段であり、例えば移動端末１０から送信されてくる計測データを受信する。通信部３１０は、計測データを受信すると、受信した計測データを取得部３２０に供給する。通信部３１０は、制御装置３００及び通信装置２１０が協働して実現する機能である。
【００３０】
取得部３２０は、利用者によって所持される移動端末１０の位置である端末位置を取得する取得手段として機能する。詳細には、取得部３２０は、サーバ装置２０において保持されている計測データのうち、最新の計測データが示す端末位置及び計測時刻を取得する。ここでいう最新の計測データとは、移動端末１０が移動している期間（移動静止判定部１０２が移動と判定している期間）であれば、移動端末１０から送信されてくる計測データのことであり、移動端末１０が静止している期間（移動静止判定部１０２が静止と判定している期間）であれば、過去に移動端末１０から送信されてきた計測データのうちの最新のもののことである。取得部３２０は、このように端末位置及び計測時刻を取得する動作を所定時間（本実施形態においては５分）の間隔で行う。通知処理においては、取得部３２０が取得した端末位置及び計測時刻に基づいて、利用者への発車時刻の通知が行われる。取得部３２０は、制御装置３００、通信装置２１０及び記憶装置２２０が協働して実現する機能である。取得部３２０は、通信部３１０から計測データが供給されてきた場合には、その計測データを、計測データ格納部２２１に格納する。上述した過去に移動端末１０から送信されてきた計測データとは、この計測データ格納部２２１に格納されている計測データのことである。また、取得部３２０は、上記の取得の動作を行うと、取得した端末位置及び計測時刻を示す計測データを経路抽出部３３０に供給する。
【００３１】
計測データ格納部２２１は、取得部３２０から供給された計測データを格納している。計測データ格納部２２１は、格納した計測データが示す端末位置及び計測時刻、すなわち、取得部３２０により取得された端末位置及び計測時刻を互いに対応付けて記憶する取得結果記憶手段として機能するものである。
経路抽出部３３０は、経路推定部３３１と、空間的同一経路判定部３３２とを有する。経路推定部３３１には、取得部３２０から計測データが供給されてくる。経路推定部３３１は、供給された計測データが示す端末位置に基づいて、移動端末１０が移動する経路を推定する。以下、経路推定部３３１が経路を推定する方法について図６及び図７を参照しながら説明する。
【００３２】
図６は、計測データが示すＧＰＳ位置情報及び計測日時の例を示す表である。図６の表では、計測日時ｔ1、ｔ2及びｔ3の３つの時刻に計測されたＧＰＳ位置情報、すなわち端末位置及び測位誤差（単位はｍ）が示されている。端末位置は、それぞれ、緯度及び経度で示されている。具体的には、計測日時ｔ1には緯度ｘ1、経度ｙ1、測位誤差１００ｍが、計測日時ｔ2には緯度ｘ2、経度ｙ2、測位誤差１４０ｍが、計測日時ｔ3には緯度ｘ3、経度ｙ3、測位誤差８０ｍがそれぞれ計測されたことが示されている。
【００３３】
図７は、経路推定部３３１が推定した経路の一例を示す図である。図７では、東西南北を矢印で示している。図７では、ＧＰＳ位置情報ｐn及び計測日時ｔnによって表される位置情報（ｐn、ｔn）が示されている。ｎは、この例では、１、２及び３である。詳細には、位置情報（ｐn、ｔn）は、端末位置を中心として、１辺の長さが測位誤差の２倍である正方形で示されている。この正方形の各辺は、それぞれ東西方向及び南北方向に沿っている。例えば、位置情報（ｐ1、ｔ1）は、端末位置（ｘ1、ｙ1）を中心とした１辺の長さが測位誤差（１００ｍ）の２倍の２００ｍの正方形の領域で示されている。
【００３４】
図７には、計測時刻が連続する２つの位置情報（ｐn、ｔn）を包含する最小の長方形ＭＢＲ（Minimum Bounding Rectangle）n-(n+1)が示されている。ｎは、この例では、１及び２である。例えば、ＭＢＲ1-2は、位置情報（ｐ1、ｔ1）及び（ｐ2、ｔ2）を包含する最小の長方形である。各ＭＢＲは、例えば、北西の角の緯度及び経度と、南東の角の緯度及び経度とによって表される。ＭＢＲ1-2であれば、図７に示す北西の角Ｗ１及び南東の角Ｗ２のそれぞれの緯度及び経度によって表される。Ｗ１の緯度は、ｘ2よりも１４０ｍ北における緯度であり、Ｗ１の経度は、ｙ1よりも１００ｍ西における経度である。また、Ｗ２の緯度は、ｘ1よりも１００ｍ南における緯度であり、Ｗ２の経度は、ｘ2よりも１４０ｍ東における経度である。同様に、ＭＢＲ2-3における角Ｗ３及びＷ４（Ｗ４はＷ２と共通の角）の緯度及び経度も、ＧＰＳ位置情報ｐ2及びｐ3を用いてそれぞれ表すことができる。
【００３５】
隣り合うＭＢＲには、１つの位置情報が両方に含まれるようになっている。例えば、ＭＢＲ1-2及びＭＢＲ2-3には、位置情報（ｐ2、ｔ2）が両方に含まれている。従って、これらのＭＢＲは、離れることなく連続することになる。経路推定部３３１は、これらのＭＢＲによって形成される多角形を、経路ｒ1として推定する。経路ｒ1は、移動端末１０が移動を開始してから終了するまでに取得部３２０により取得された端末位置を連ねたものである。経路ｒ1は、例えば、前述した各ＭＢＲの角Ｗ１、Ｗ２、Ｗ３及びＷ４の緯度及び経度によって表される。経路推定部３３１は、取得部３２０からの計測データの供給が開始されてから、新たな計測データが供給される度に経路の推定を行う。経路推定部３３１は、推定した経路を示すデータ、すなわちこれらの角の緯度及び経度を示すデータを、経路格納部２２２に供給する。以下では、経路推定部３３１により推定された経路のことを「推定経路」という。また、推定経路などの経路を示すデータのことを「経路データ」という。経路データは、上述した各ＭＢＲの角の緯度及び経度で表される。経路推定部３３１は、推定経路を示す経路データと、その推定経路を推定する際に用いた位置情報を示すデータ（すなわち計測データ）とを空間的同一経路判定部３３２に供給する。
【００３６】
空間的同一経路判定部３３２は、上述した推定経路が、過去に移動端末１０が移動した経路（以下「過去経路」という。）と同一であるか否かを判定する。ここでいう過去経路とは、取得部３２０により取得された計測時刻よりも前に経路格納部２２２が格納した経路データにより示される経路ということである。空間的同一経路判定部３３２は、この判定を行うときに、この過去経路を示す経路データと、計測データ格納部２２１が過去に、すなわち取得部３２０により取得された計測時刻よりも前に格納した計測データを用いる。
図８及び図９は、空間的同一経路判定部３３２が行う判定の方法を説明するための図である。図８及び図９では、図７で示した過去経路ｒ1及び各位置情報が二点鎖線で示されている。また、図８では、１１から１４までをｎとする４つの位置情報（ｐn、ｔn）で表される推定経路ｒ11が示されており、図９では、２１から２３までをｎとする３つの位置情報（ｐn、ｔn）で表される推定経路ｒ21が示されている。
【００３７】
空間的同一経路判定部３３２は、経路推定部３３１から経路データ及び計測データが供給されると、その計測データが示す各位置情報に基づいて、それらの位置情報を示す前述した正方形の領域と過去経路ｒ１との距離を算出する。例えば、推定経路ｒ11の場合、いずれの位置情報も一部または全体が過去経路ｒ１と重なっているため、過去経路ｒ１との距離は０ｍである。空間的同一経路判定部３３２は、この距離の合計が閾値ＴＨd（ＴＨdは例えば２００ｍ）以下である場合に、それらの位置情報が表す経路と過去経路ｒ1とが同一の経路であると判定する。推定経路ｒ11の場合、空間的同一経路判定部３３２は、上記距離の合計が０ｍで閾値ＴＨd以下であるため、推定経路ｒ11及び過去経路ｒ1が同一の経路であると判定する。また、推定経路ｒ21の場合、位置情報（ｐ21、ｔ21）及び（ｐ23、ｔ23）を示す正方形の領域と過去経路ｒ１との距離がそれぞれ２００ｍ及び１００ｍである。空間的同一経路判定部３３２は、これらの距離の合計（３００ｍ）が閾値ＴＨdよりも大きいため、推定経路ｒ21及び過去経路ｒ1が同一の経路ではないと判定する。
【００３８】
空間的同一経路判定部３３２は、経路格納部２２２に格納されている全ての過去経路を示す経路データを用いて上記の判定を行う。このようにして、経路格納部２２２が格納している経路データが示す過去経路の中から、推定経路と同一であると空間的同一経路判定部３３２により判定された経路（これを「同一経路」という。）が抽出されることになる。この同一経路は、推定経路との距離が閾値未満である過去経路のことである。ここでいう推定経路との距離とは、本実施形態においては、推定経路に含まれる位置情報が示す正方形の領域と過去経路との距離の合計のことである。経路抽出部３３０は、取得部３２０により端末位置が取得された場合に、このような抽出を行う経路抽出手段として機能する。経路抽出部３３０は、図４に示す制御装置３００及び記憶装置２２０が協働して実現する機能である。
【００３９】
空間的同一経路判定部３３２は、全ての同一経路を示す経路データを、この判定に用いた計測データ及び推定経路を示す経路データとともに経路更新部３４０及び特定部３５０に供給する。また、空間的同一経路判定部３３２は、同一経路がなかった場合、すなわち、推定経路が全ての過去経路と同一ではないと判定した場合は、出発時刻を抽出できなかった旨を示すデータを通信部３１０を介して移動端末１０に送信し、且つ、その判定に用いた計測データ及びその推定経路を示す経路データを経路更新部３４０に供給する。
【００４０】
経路更新部３４０には、移動端末１０による計測データの送信が終了するまで、空間的同一経路判定部３３２から所定時間（本実施形態では５分）毎にデータが供給されてくる。このように供給される一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれていない場合には、経路更新部３４０は、供給された推定経路を示す経路データを経路格納部２２２に格納する。経路格納部２２２に格納されたこの経路データは、これ以降、過去経路を示す経路データになる。つまり、経路格納部２２２に格納されている経路データは、いずれも、元々は計測データによって表される経路を示すものである。
【００４１】
一方、上記一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれている場合には、経路更新部３４０は、経路格納部２２２に格納されている経路データが示すその同一経路（例えば過去経路ｒ1）を、ともに供給された経路データが示す推定経路（例えば推定経路ｒ11）に対応する位置情報を用いて更新する。以下、図１０及び図１１を参照して、過去経路ｒ1を推定経路ｒ11に含まれる位置情報を用いて更新する場合を例にとって説明する。経路更新部３４０は、推定経路ｒ11に含まれる位置情報のうち、過去経路ｒ1に含まれる位置情報と重なっているものを用いた方法で過去経路ｒ1を更新し（これを第１の更新方法という）、その後、重なっていないものを用いた方法で過去経路ｒ1を更新する（これを第２の更新方法という）。
【００４２】
図１０は、第１の更新方法を説明するための図である。図１０（ａ）では、位置情報（ｐ1、ｔ1）及び（ｐ15、ｔ15）が重なり、位置情報（ｐ2、ｔ2）及び（ｐ13、ｔ13）が重なり、位置情報（ｐ3、ｔ3）及び（ｐ11、ｔ11）が重なっていることが示されている。経路更新部３４０は、過去経路ｒ1の位置情報と重なっている推定経路ｒ11の位置情報の方が測位誤差が小さい場合、すなわち正方形の領域の面積が小さい場合に、過去経路ｒ1の位置情報を推定経路ｒ11の位置情報に置き換える。また、経路更新部３４０は、これらの位置情報のうち測位誤差が大きい方の位置情報の計測時刻を、測位誤差が小さい方の位置情報に追加する。
【００４３】
図１０（ｂ）では、前述した置き換え及び追加が行われた後の過去経路ｒ1が示されている。経路更新部３４０は、位置情報（ｐ1、ｔ1）を（ｐ15、ｔ15）に置き換え、位置情報（ｐ2、ｔ2）を（ｐ13、ｔ13）に置き換えている。また、経路更新部３４０は、位置情報（ｐ15、ｔ15）、（ｐ13、ｔ13）及び（ｐ3、ｔ3）に計測日時ｔ１、ｔ2及びｔ11をそれぞれ追加している。その結果、位置情報は（ｐ15、ｔ15、ｔ1）、（ｐ13、ｔ13、ｔ2）及び（ｐ3、ｔ3、ｔ11）に更新された。また、過去経路ｒ1は、位置情報（ｐ15、ｔ15、ｔ1）及び（ｐ13、ｔ13、ｔ2）を包含するＭＢＲ15-13と、位置情報（ｐ13、ｔ13、ｔ2）及び（ｐ3、ｔ3、ｔ11）を包含するＭＢＲ13-3とによって表されるものに更新された。
【００４４】
図１１は、第２の更新方法を説明するための図である。図１１（ａ）では、図１０において更新された過去経路ｒ1と、位置情報（ｐ12、ｔ12）及び（ｐ14、ｔ14）が示されている。これらの位置情報は、推定経路ｒ11に含まれる位置情報のうち、過去経路ｒ1に含まれる位置情報と重なっていないものである。経路更新部３４０は、過去経路ｒ1に含まれる位置情報のうち、位置情報（ｐ12、ｔ12）の端末位置に近いものからｍ個（ｍは例えば２）の位置情報を特定する。次に、経路更新部３４０は、特定した各位置情報の端末位置と、それらの位置情報に隣り合う位置情報の端末位置とを結ぶ線分の長さを算出する。この例では、位置情報（ｐ3、ｔ3、ｔ11）及び（ｐ13、ｔ13、ｔ2）が特定され、これらの端末位置を結ぶ線分Ｌ１の長さと、位置情報（ｐ13、ｔ13、ｔ2）及び（ｐ15、ｔ15、ｔ1）の端末位置を結ぶ線分Ｌ２の長さと（それぞれｌ1及びｌ2とする）が算出される。図１１（ｂ）では、経路更新部３４０が長さを算出する線分が示されている。
【００４５】
続いて、経路更新部３４０は、特定した各位置情報の端末位置から、位置情報（ｐ12、ｔ12）の端末位置を経由して、前述したように隣り合う位置情報の端末位置まで結んだ場合の線分の長さを算出する。具体的には、位置情報（ｐ3、ｔ3、ｔ11）及び（ｐ12、ｔ12）の各端末位置を結ぶ線分Ｌ３と、位置情報（ｐ13、ｔ13、ｔ2）及び（ｐ12、ｔ12）の各端末位置を結ぶ線分Ｌ４と、位置情報（ｐ15、ｔ15、ｔ1）及び（ｐ12、ｔ12）の各端末位置を結ぶ線分Ｌ５との長さを算出する。線分Ｌ３、Ｌ４及びＬ５の長さは、それぞれｌ3、ｌ4及びｌ5であるものとする。経路更新部３４０は、位置情報（ｐ12、ｔ12）の端末位置を経由させた場合に、線分の長さの変化が小さいほうに、位置情報（ｐ12、ｔ12）を追加する。この例では、（ｌ3＋ｌ4）−ｌ1＜（ｌ4＋ｌ5）−ｌ2となっているものとする。つまり、位置情報（ｐ3、ｔ3、ｔ11）の端末位置から、位置情報（ｐ12、ｔ12）の端末位置を経由して、位置情報（ｐ13、ｔ13、ｔ2）の端末位置まで結んだ場合のほうが線分の長さの変化が小さい。よって、経路更新部３４０は、位置情報（ｐ3、ｔ3、ｔ11）と位置情報（ｐ13、ｔ13、ｔ2）との間に位置情報（ｐ12、ｔ12）を追加する。経路更新部３４０は、同様にして、位置情報（ｐ13、ｔ13、ｔ2）と位置情報（ｐ15、ｔ15、ｔ1）との間に位置情報（ｐ14、ｔ14）を追加する。図１１（ｃ）では、このようにして位置情報が追加された後の過去経路ｒ1が示されている。
【００４６】
第２の更新方法で更新が行われることによって、過去経路ｒ1は、位置情報（ｐ15、ｔ15、ｔ1）及び（ｐ14、ｔ14）を包含するＭＢＲ15-14と、位置情報（ｐ14、ｔ14）及び（ｐ13、ｔ13、ｔ2）を包含するＭＢＲ14-13と、位置情報（ｐ13、ｔ13、ｔ2）及び（ｐ12、ｔ12）を包含するＭＢＲ13-12と、位置情報（ｐ12、ｔ12）及び（ｐ3、ｔ3、ｔ11）を包含するＭＢＲ12-3とにより表されるものに更新された。経路更新部３４０は、更新した過去経路を示す経路データを、経路格納部２２２に格納されている更新前の過去経路を示す経路データに上書きして格納する。
【００４７】
以上のとおり、第１の更新方法で更新が行われることで、過去経路に含まれる位置情報がより精度の高い（測位誤差の少ない）ものに置き換えられる。また、第２の更新方法で更新が行われることで、過去経路に含まれる位置情報の間隔が小さくなり、過去経路を表す位置情報の密度が高くなる。これらの位置情報は、いうなれば、過去経路という線を近似するためのデータ群である。上記の更新により、それらのデータ群の精度が向上してその数も増加するため、近似した過去経路が実際の経路により近いものになる。すなわち、経路格納部２２２に格納されている経路データが示す過去経路は、実際の経路により近いものに更新されていくことになる。このように、経路更新部３４０及び経路格納部２２２が協働することで、移動端末１０が移動を開始してから終了するまでに取得部３２０により取得された端末位置を連ねた経路、すなわち過去経路を記憶する経路記憶手段として機能する。
【００４８】
また、経路更新部３４０は、ユーザＩＤ、経路を示す経路ＩＤ及び通過回数を利用路線格納部２２４に格納する。具体的には、上述した一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれていない場合には、経路更新部３４０は、供給された経路データが示す推定経路に対する経路ＩＤを付与して、ともに供給された計測データが示すユーザＩＤとともに、利用路線格納部２２４に格納する。つまり、この推定経路は、新たな経路として利用路線格納部２２４に格納されることになる。その際、経路更新部３４０は、この経路ＩＤに対応付けて、通過回数として「１」を格納する。一方、最後に供給されたデータに同一経路を示す経路データが含まれている場合には、経路更新部３４０は、既に利用路線格納部２２４に格納されているその同一経路の経路ＩＤに対応付けられている通過回数に１を加える。こうして、移動端末１０の移動が終わったときの推定経路に対する同一経路が抽出されるたびに、移動端末１０がその同一経路を通過したものとして、通過回数が１ずつ増えていく。このように、利用路線格納部２２４は、経路と、その経路と移動端末１０が通過した回数とを対応付けて記憶する回数記憶手段として機能する。
【００４９】
図１２は、利用路線格納部２２４に格納されている情報の一例を示す表である。この表には、「ユーザＩＤ」、「経路ＩＤ」及び「通過回数」という情報が示されている。なお、この表に示される他の情報については後述する。この例では、「Ｚ１」、「Ｚ２」及び「Ｚ３」という３つの「経路ＩＤ」が示されており、それぞれに対応付けられた「通過回数」が「１０」、「６」、「２」となっている。つまり、これらの経路の中では、経路Ｚ１が最も利用者によって利用されていることが表されている。また、これらの経路は、いずれも移動端末１０が移動した経路であるため、「ユーザＩＤ」はいずれも「００１」となっている。
【００５０】
図５に戻って説明する。特定部３５０は、目的地予測部３５１と、空間的重複駅特定部３５２と、乗下車駅特定部３５３と、利用路線・乗換駅特定部３５４とを備える。目的地予測部３５１には、空間的同一経路判定部３３２から同一経路を示す経路データ及び推定経路を示す経路データが供給されてくる。
目的地予測部３５１は、供給された同一経路を示す経路データが複数ある場合、それらが示す同一経路のうちのどの同一経路を移動して移動端末１０が目的地に向かうのかということを予測する。目的地予測部３５１は、例えば、同一経路として図２に示す経路Ｚ１、Ｚ２及びＺ３を示す経路データが供給された場合、利用路線格納部２２４において、各々の経路ＩＤに対応付けられている通過回数が最も多い同一経路の目的地を、移動端末１０を所持する利用者の目的地として予測する。ここでいう目的地とは、同一経路の終点の端末位置のことであり、具体的には、同一経路の端にある２つの端末位置のうち、推定経路において計測時刻が最も古い端末位置からより離れているほうの端末位置のことである。目的地予測部３５１は、予測した結果を示すデータ、すなわち、予測した目的地に向かう同一経路を示す経路データを、推定経路を示す経路データとともに空間的重複駅特定部３５２に供給する。
【００５１】
空間的重複駅特定部３５２は、供給された経路データが示す同一経路と空間的に重複する駅を特定する手段である。空間的重複駅特定部３５２は、この特定を行うため、交通網格納部２２３に格納されたデータを用いる。
交通網格納部２２３は、駅に関する情報を示すデータ（駅データという。）を格納している。駅データは、具体的には、路線ＩＤ、路線名、駅ＩＤ、駅名、路線順序、隣接駅、駅グループＩＤ、緯度及び経度を示すデータである。路線ＩＤは、例えば、図２に示す例であれば、「Ａ」（路線Ａの路線ＩＤ）や「Ｂ」（路線Ｂの路線ＩＤ）である。また、その場合の駅ＩＤは、例えば「Ａ＿Ａ１」（路線ＡのＡ１駅の駅ＩＤ）や「Ｂ＿Ｂ１」（路線ＢのＢ１駅の駅ＩＤ）などである。また、駅グループＩＤとは、他の路線に乗り換えることができる駅に付与されるものである。例えば、Ａ３駅及びＢ１駅であれば、「Ａ３Ｂ１」という駅グループＩＤがそれぞれ付与され、Ａ７駅、Ｃ１駅及びＥ１駅であれば、「Ａ７Ｃ１Ｅ１」という駅グループＩＤがそれぞれ付与されている。また、交通網格納部２２３は、駅の位置である駅位置を記憶する位置記憶手段として機能する。本実施形態では、駅位置は、緯度及び経度で表される。
【００５２】
空間的重複駅特定部３５２は、供給された経路データが示す同一経路に、駅位置が含まれる駅を、この同一経路と空間的に重複する駅として特定する。なお、空間的重複駅特定部３５２は、駅位置を中心とした正方形（例えば１辺が２００ｍで各辺が東西方向及び南北方向に沿ったもの）の領域と経路とが重なる場合に、その駅を空間的に重複する駅として特定してもよい。また、空間的重複駅特定部３５２は、駅を正確な空間的範囲を示す多角形の領域で表現し、その領域と同一経路とが重なる場合に，その駅を空間的に重複する駅として特定してもよい。空間的重複駅特定部３５２は、特定した駅を示す駅データを、目的地予測部３５１から供給された経路データとともに乗下車駅特定部３５３に供給する。
【００５３】
乗下車駅特定部３５３は、供給された駅データが複数ある場合に、それらの駅データが示す駅の中から、乗車駅及び下車駅を特定する。ここでいう乗車駅とは、同一経路において利用者が最初に電車に乗車する駅のことであり、下車駅とは、その同一経路において利用者が最後に電車から下車する駅のことである。具体的には、乗下車駅特定部３５３は、同一経路の始点に最も近い駅を乗車駅として特定し、上述した同一経路の終点に最も近い駅を下車駅として特定する。ここでいう同一経路の始点とは、同一経路の端にある２つの端末位置のうち、上述した終点の反対側の端にあるもののことである。
【００５４】
なお、乗下車駅特定部３５３は、同一経路の始点（または終点）とそれに最も近い駅との距離に所定の距離を加えた距離を利用可能距離として、始点（または終点）からの距離が利用可能距離よりも小さい駅を乗車駅（または下車駅）として特定してもよい。また、乗下車駅特定部３５３は、経路データが示す同一経路に沿って始点から移動を開始した場合に、最初に同一経路と重なる駅を乗車駅として特定し、最後に同一経路と重なる駅を下車駅として特定してもよい。乗下車駅特定部３５３は、特定した乗車駅及び下車駅の駅データに特定したことを示すフラグを追加して、空間的重複駅特定部３５２から供給された駅データ及び経路データとともに、利用路線・乗換駅特定部３５４に供給する。
【００５５】
また、乗下車駅特定部３５３は、図１２に示すように、特定した乗車駅及び下車駅のＩＤ（「乗車駅ＩＤ」及び「下車駅ＩＤ」という。）を利用路線格納部２２４に格納する。図１２では、経路ＩＤ「Ｚ１」、「Ｚ２」及び「Ｚ３」のいずれにも「Ａ＿Ａ１」という「乗車駅ＩＤ」が対応付けられており、また、これらの経路ＩＤに、「Ｂ＿Ｂ３」、「Ｃ＿Ｃ３」及び「Ｄ＿Ｄ５」という「下車駅ＩＤ」がそれぞれ対応付けられている。このように、乗下車駅特定部３５３は、供給された経路データが示す経路の経路ＩＤに対応付けて、特定した乗車駅の駅ＩＤを乗車駅ＩＤとして利用路線格納部２２４に格納し、特定した下車駅の駅ＩＤを下車駅ＩＤとして利用路線格納部２２４に格納する。
【００５６】
利用路線・乗換駅特定部３５４は、乗下車駅特定部３５３により特定された乗車駅から下車駅に移動するときに利用される路線（以下「利用路線」という。）と、その利用路線を利用したときに電車の乗り換えが行われる駅（以下「乗換駅」という。）とを特定する。利用路線・乗換駅特定部３５４は、例えばＡ＊（A-star：エースター）等の経路探索アルゴリズムを用いて、上下車駅特定部３５３により特定された乗車駅から下車駅までの電車の経路であり、且つ、空間的重複駅特定部３５２により特定された駅を通る経路の中から、総コストが最小となるものを検出する。このように、空間的重複駅特定部３５２により特定された駅の集合を利用することで、全ての駅を範囲として経路を探索する場合に比べて、探索する範囲を狭めて探索に要する時間を短縮することができる。そして、利用路線・乗換駅特定部３５４は、検出した経路で利用されている利用路線を特定する。利用路線・乗換駅特定部３５４は、特定した利用路線を示すデータ（例えば路線ＩＤ）を図１２に示すように利用路線格納部２２４に格納する。図１２では、経路ＩＤ「Ｚ１」、「Ｚ２」及び「Ｚ３」に対応付けて、「Ａ，Ｂ」、「Ａ，Ｃ」及び「Ａ，Ｂ，Ｄ」という「利用路線ＩＤ」が対応付けられている。
【００５７】
また、利用路線・乗換駅特定部３５４は、特定した利用路線が複数あった場合に、それらの利用路線の乗り換えが行われる乗換駅を特定する。具体的には、利用路線・乗換駅特定部３５４は、交通網格納部２２３において、特定した利用路線と対応付けて格納されている駅のうち駅グループＩＤが同じである駅を乗換駅として特定する。以上のとおり、特定部３５０は、複数の駅のうち、交通網格納部２２３により記憶されている駅位置が経路抽出部３３０により抽出された同一経路に含まれ、且つ、その同一経路に沿って移動した場合に利用者が電車に乗車する駅（乗車駅や乗換駅）を特定する特定手段として機能する。また、特定部３５０は、経路抽出部３３０により抽出された同一経路が複数ある場合、交通網格納部２２３によって記憶されている駅位置が、それらの同一経路のうち移動端末１０が通過した回数が最も多い同一経路に含まれる駅を特定する。特定部３５０は、利用路線格納部２２４によりそれらの同一経路に対応付けて記憶されている通過回数を、ここでいう通過した回数として用いる。特定部３５０は、図４に示す制御装置３００及び記憶装置２２０が協働して実現する機能である。利用路線・乗換駅特定部３５４は、特定した乗換駅を示す乗換駅ＩＤを図１２に示すように利用路線格納部２２４に格納する。
【００５８】
図１２では、経路ＩＤ「Ｚ１」、「Ｚ２」及び「Ｚ３」に対応付けて、「Ａ＿Ａ３＝Ｂ＿Ｂ１」、「Ａ＿Ａ７＝Ｃ＿Ｃ１」及び「Ａ＿Ａ３＝Ｂ＿Ｂ１，Ｂ＿Ｂ４＝Ｄ＿Ｄ３」という「乗換駅ＩＤ」が対応付けられている。この「乗換駅ＩＤ」は、乗り換え元の乗換駅と乗り換え先の乗換駅とを表している。「Ａ＿Ａ３＝Ｂ＿Ｂ１」であれば、「Ａ＿Ａ３」が表すＡ３駅が乗り換え元の駅であり、「Ｂ＿Ｂ１」が表すＢ１駅が乗り換え先の駅であることを表している。利用路線・乗換駅特定部３５４は、以上のとおり利用路線及び乗換駅を示すデータを利用路線格納部２２４に格納すると、それとともに、例えば格納したデータに対応付けられている「経路ＩＤ」とその格納を行った旨とを時刻抽出部３６０に通知する。
【００５９】
時刻抽出部３６０は、標準乗換時間決定部３６１と、乗車駅・乗換駅発車時刻特定部３６２とを備える。標準乗換時間決定部３６１には、利用路線・乗換駅特定部３５４からの通知が行われる。標準乗換時間決定部３６１は、この通知を受け取ると、通知された経路ＩＤに対応する乗換駅において乗り換えが行われた場合に要する時間（以下「乗換時間」という。）のうち、標準的なもの（以下「標準乗換時間」という。）を決定する。ここでいう乗換時間とは、乗り換え元の電車が乗換駅に到着してから、乗り換え先の電車が乗換駅から発車するまでの時間のことである。乗換時間は、乗り換えを行う利用者の歩く速度や乗車する車両の位置、時間帯（電車の本数が多い時間帯と少ない時間帯）などによって変化する。標準乗換時間とは、そのような乗換時間の中から、他の乗換時間との隔たりができるだけ少なくなるように定められる乗換時間のことである。標準乗換時間決定部３６１は、例えば、時刻表格納部２２５に格納されているデータを用いてこの標準乗換時間の決定を行う。
【００６０】
時刻表格納部２２５は、各駅の駅ＩＤと、それらの駅から電車が発車する複数の発車時刻（いわゆる時刻表の発車時刻）とを対応付けて記憶する時刻記憶手段である。また、時刻表格納部２２５は、電車が駅に到着する時刻（到着時刻という）も、各駅の駅ＩＤと対応付けて格納している。これらの発車時刻及び到着時刻は、電車を運行する会社が提供する情報に基づき、時刻表格納部２２５に予め格納されている。また、時刻表格納部２２５は、各乗換駅に対応する乗換移動時間を、その乗換駅ＩＤに対応付けて格納している。この乗換移動時間とは、例えば、Ａ３駅からＢ１駅までの乗り換えであれば、Ａ３駅のホームからＢ１駅のホームまで大人が普通に（例えば毎分６０ｍで）歩いた場合に要する時間のことである。
【００６１】
時刻表格納部２２５は、乗換駅ＩＤ「Ａ＿Ａ３＝Ｂ＿Ｂ１」、「Ａ＿Ａ７＝Ｃ＿Ｃ１」及び「Ｂ＿Ｂ４＝Ｄ＿Ｄ３」に対して５分、１０分及び３分という乗換移動時間を対応付けて格納している。標準乗換時間決定部３６１は、前述した乗換駅ＩＤに対応付けられて時刻表格納部２２５に格納されている乗換移動時間を、この乗換駅ＩＤに対応する標準乗換時間として決定する。標準乗換時間決定部３６１は、決定した標準乗換時間を表すデータを、乗換駅ＩＤ及び経路ＩＤに対応付けて乗車駅・乗換駅発車時刻特定部３６２に供給する。
【００６２】
乗車駅・乗換駅発車時刻特定部３６２は、標準乗換時間決定部３６１から供給されたデータと、利用路線格納部２２４及び時刻表格納部２２５に格納されているデータとを用いて、特定部３５０により特定された乗車駅及び乗換駅における発車時刻を特定する。具体的には、乗車駅・乗換駅発車時刻特定部３６２は、供給された経路ＩＤ（例えばＺ１）に対応する乗車駅（例えばＡ１駅）から下車駅（例えばＢ３駅）に向けて現在時刻から出発する場合の、乗車駅Ａ１における発車時刻と、乗換駅Ｂ１における発車時刻とを特定する。
【００６３】
図１３は、乗車駅・乗換駅発車時刻特定部３６２が特定する発車時刻を説明するための図である。図１３では、経路Ｚ１に沿って移動する場合に乗車する電車の発車時刻の例が示されている。この説明では、現在時刻が８：５９であるものとする。図１３では、Ａ１駅及びＢ１駅の発車時刻と、Ａ３駅及びＢ３駅の到着時刻とを、９時以降の電車８本分だけそれぞれ示している。Ａ１駅の発車時刻は、「９：００」、「９：０５」、「９：１０」・・・というように、５分おきの時刻となっている。乗車駅・乗換駅発車時刻特定部３６２は、現在時刻が８：５９であるため、乗車駅であるＡ１駅の発車時刻のうち、現在時刻以降の発車時刻であり、且つ、現在時刻に近いものから順番に３つの発車時刻を特定する。この場合、乗車駅・乗換駅発車時刻特定部３６２は、図１３において矢印Ｍ１で指し示した「９：００」、「９：０５」及び「９：１０」を乗車駅の発車時刻として特定する。
【００６４】
次に、乗車駅・乗換駅発車時刻特定部３６２は、特定した発車時刻に乗車駅から発車する電車が乗換駅であるＡ３駅に到着する到着時刻を特定する。この例では、乗車駅・乗換駅発車時刻特定部３６２は、矢印Ｍ２で指し示した「９：１１」、「９：１６」及び「９：２１」を乗換駅への到着時刻として特定する。続いて、乗車駅・乗換駅発車時刻特定部３６２は、乗換駅であるＢ１駅から発車する電車の発車時刻を特定する。乗車駅・乗換駅発車時刻特定部３６２は、例えば、特定したＡ３駅の３つの到着時刻のうち、真ん中の到着時刻（この場合「９：１６」）よりも標準乗換時間（５分）だけ後の時刻（つまり９：２１）よりも後で、この時刻に最も近い出発時刻（この場合「９：２４」）を特定する。そして、乗車駅・乗換駅発車時刻特定部３６２は、特定した「９：２４」という出発時刻の前後の出発時刻（この場合「９：１９」と「９：２９」）を特定する。こうして、矢印Ｍ３で示す出発時刻が特定される。次に、乗車駅・乗換駅発車時刻特定部３６２は、特定した３つの発車時刻にＢ１駅から発車する電車が下車駅であるＢ３駅に到着する３つの到着時刻（矢印Ｍ４で指し示す「９：３１」、「９：３６」及び「９：４１」）を、下車駅への到着時刻としてそれぞれ特定する。
【００６５】
以上のとおり、時刻抽出部３６０は、特定部３５０により特定された乗車駅及び乗換駅に対応付けて時刻表格納部２２５によって記憶されている複数の出発時刻から、経路抽出部３３０が抽出した同一経路に沿って移動した場合に利用者が乗車する電車の出発時刻が抽出する時刻抽出手段として機能する。ここでいう同一経路に沿った移動とは、乗車駅・乗換駅発車時刻特定部３６２が発車時刻を特定した時刻以降に乗車駅における乗車が開始される移動である。また、時刻抽出部３６０は、経路抽出部３３０により抽出された同一経路に沿って移動端末１０が移動することで乗り換えが発生する場合に、その乗り換えに要する時間を複数通りに変化させたときの複数の出発時刻をそれぞれ抽出する。時刻抽出部３６０は、図４に示す制御装置３００及び記憶装置２２０が協働して実現する機能である。
【００６６】
乗車駅・乗換駅発車時刻特定部３６２は、特定した乗車駅及び乗換駅における発車時刻と、これらの駅の駅ＩＤと、これらの発車時刻に発車する電車の路線の路線ＩＤとをそれぞれ対応付けたデータを、通信部３１０に供給する。以下では、発車時刻を含んだ情報示すこのデータを「発車時刻データ」という。また、乗車駅・乗換駅発車時刻特定部３６２は、特定した乗換駅及び下車駅における到着時刻と、これらの駅の駅ＩＤと、これらの到着時刻に到着する電車の路線の路線ＩＤとをそれぞれ対応付けたデータを、通信部３１０に供給する。以下では、到着時刻を含んだ情報示すこのデータを「到着時刻データ」という。
通信部３１０は、乗車駅・乗換駅発車時刻特定部３６２から供給された発車時刻データ及び到着時刻データを移動端末１０に送信する送信手段として機能する。
【００６７】
［動作］
出発時刻通知システム１は、以上の構成に基づき、上述した通知処理を行う。以下、通知処理における各装置の動作について説明する。
図１４は、通知処理において移動端末１０及びサーバ装置２０が行う動作を示すシーケンスチャートである。利用者が図３に示す操作装置１２０に対して所定の操作を行うことで、移動端末１０は、上記の通知処理用プログラムを起動する（ステップＳ１０）。通知処理用プログラムを起動すると、移動端末１０は、まず、上述した１セットの計測データを生成する（ステップＳ１１）。ステップＳ１１は、図５に示す計測データ生成部１０１が行う動作である。次に、移動端末１０は、生成した１セットの計測データによって移動端末１０が移動していると判定された場合に、それらの計測データのうち計測時刻が新しいほうをサーバ装置２０に送信する（ステップＳ１２）。ステップＳ１２は、移動静止判定部１０２及び通信部１０３が協働して行う動作である。
【００６８】
サーバ装置２０は、ステップＳ１２において計測データを初めて受信した場合に、発車時刻抽出処理を開始する（ステップＳ１３）。このステップＳ１３の動作は、計測データが初めて受信された場合にのみ行われる。発車時刻抽出処理とは、サーバ装置２０が計測データに基づき発車時刻等の情報を抽出する処理のことである。サーバ装置２０は、この発車時刻抽出処理を行い（ステップＳ３０）、上述した発車時刻データ及び到着時刻データを移動端末１０に送信する（ステップＳ１４）。ステップＳ１４は、図５に示す通信部３１０が行う動作である。移動端末１０は、ステップＳ１４において発車時刻データ及び到着時刻データを受信すると、これらの発車時刻データが示す発車時刻及び到着時刻データが示す到着時刻等を表示面に表示する（ステップＳ１５）。ステップＳ１５は、通知部１０４が行う動作である。
【００６９】
続いて、移動端末１０は、通知処理用プログラムを終了させるための操作（終了操作という）がされたか否かを判断し（ステップＳ１６）、されていないと判断した場合には（ステップＳ１６：ＮＯ）、ステップＳ１１の動作を行ってから所定時間（本実施形態では５分）が経過したか否かを判断する（ステップＳ１７）。移動端末１０は、所定時間が経過していないと判断した場合には（ステップＳ１７：ＮＯ）、ステップＳ１６の動作を再び行い、所定時間が経過したと判断した場合には（ステップＳ１７：ＹＥＳ）、ステップＳ１１の動作を再び行う。ステップＳ１７は、図５に示す計測データ生成部１０１が行う動作である。このようにして、移動端末１０は、前述した終了操作が行われるまでは、所定時間毎に計測データを生成して、生成した計測データをサーバ装置２０に送信する。
【００７０】
移動端末１０は、ステップＳ１６において終了操作がされた（ＹＥＳ）と判断した場合には、通知処理用プログラムを終了して（ステップＳ１８）、このプログラムを終了した旨を示すデータをサーバ装置２０に送信する（ステップＳ１９）。サーバ装置２０は、このデータを受信すると、発車時刻抽出処理を終了する（ステップＳ２０）。サーバ装置２０は、ステップＳ１３以降、ステップＳ２０において終了するまでは、発車時刻抽出処理を繰り返し実行する。これに伴い、ステップＳ１４及びＳ１５の動作も、繰り返し実行される。また、ステップＳ１２では、移動端末１０が静止中と判定されると計測データが送信されない場合があるが、この発車時刻抽出処理は、ステップＳ１２における計測データの受信の有無に関わらず実行されるようになっている。この発車時刻抽出処理について、図１５から図１８までを参照して詳細に説明する。
【００７１】
図１５は、発車時刻抽出処理においてサーバ装置２０が行う動作を示すフローチャートである。サーバ装置２０は、まず、保持している（つまり記憶装置２２０に記憶している）移動端末１０の位置情報のうち最新のものが示す端末位置を取得する（ステップＳ３１）。ステップＳ３１は、図５に示す取得部３２０が行う動作である。次に、サーバ装置２０は、取得した端末位置を用いて、経路抽出処理を行う（ステップＳ３２）。ステップＳ３２は、経路抽出部３３０が行う動作である。
【００７２】
図１６は、経路抽出処理においてサーバ装置２０が行う動作を示すフローチャートである。サーバ装置２０は、まず、取得した端末位置に基づいて、移動端末１０が移動する経路を推定する（ステップＳ３２１）。ステップＳ３２１は、経路推定部３３１が行う動作である。次に、サーバ装置２０は、過去に移動端末１０が移動した経路のうちのいずれかと、ステップＳ３２１において推定した経路とを比較し、これらが同一であるか否かを判定する（ステップＳ３２２）。過去に移動端末１０が移動した経路とは、経路格納部２２２に格納されている経路データが示す経路である。
【００７３】
そして、サーバ装置２０は、経路格納部２２２に格納されている経路データのうち、未判定の経路を示すものがあるか否か（つまり未判定の経路があるか否か）を判断する（ステップＳ３２３）。サーバ装置２０は、ステップＳ３２３においてＹＥＳと判断した場合には、ステップＳ３２２に戻って動作を行い、ＮＯと判断した場合には、経路抽出処理を終了する。ステップＳ３２２及びＳ３２３は、空間的同一経路判定部３３２が行う動作である。これにより、過去の全ての経路の中から、ステップＳ３２１において推定された経路と同一と判定されたものが抽出される。
【００７４】
サーバ装置２０は、ステップＳ３２の経路抽出処理を行った後、駅・路線特定処理を行う（ステップＳ３３）。
図１７は、駅・路線特定処理においてサーバ装置２０が行う動作を示すフローチャートである。サーバ装置２０は、まず、経路抽出処理で抽出した経路が複数ある場合、それらのうちのどの経路を移動して目的地に向かうのかということを予測する（ステップＳ３３１）。ステップＳ３３１は、図５に示す目的地予測部３５１が行う動作である。次に、サーバ装置２０は、予測した経路と空間的に重複する駅を特定する（ステップＳ３３２）。ステップＳ３３２は、空間的重複駅特定部３５２が行う動作である。
【００７５】
続いて、サーバ装置２０は、ステップＳ３３２で特定した駅が複数ある場合に、それらの駅の中から、乗車駅及び下車駅を特定する（ステップＳ３３３）。ステップＳ３３３は、乗下車駅特定部３５３が行う動作である。そして、サーバ装置２０は、ステップＳ３３３で特定した乗車駅から下車駅に移動する経路で利用される利用路線を特定し、特定した利用路線が複数ある場合は、それらの利用路線を乗り換える乗換駅を特定する（ステップＳ３３４）。ステップＳ３３４は、利用路線・乗換駅特定部３５４が行う動作である。サーバ装置２０は、ステップＳ３３４の動作を行った後、駅・路線特定処理を終了する。
【００７６】
サーバ装置２０は、ステップＳ３３の駅・路線特定処理を行った後、時刻抽出処理を行う（ステップＳ３４）。
図１８は、時刻抽出処理においてサーバ装置２０が行う動作を示すフローチャートである。サーバ装置２０は、まず、駅・路線特定処理で特定した乗換駅における乗り換えが行われた場合の標準乗換時間を決定する（ステップＳ３４１）。ステップＳ３４１は、標準乗換時間決定部３６１が行う動作である。そして、サーバ装置２０は、駅・路線特定処理で特定した乗車駅及び乗換駅における発車時刻等を特定し（ステップＳ３４２）、時刻抽出処理を終了する。ステップＳ３４２は、乗車駅・乗換駅発車時刻特定部３６２が行う動作である。
【００７７】
サーバ装置２０は、ステップＳ３４の時刻抽出処理で特定した発車時刻等を示す発車時刻データと到着時刻等を示す到着時刻データとを、移動端末１０に送信する（ステップＳ３５）。ステップＳ３５は、通信部３１０が行う動作である。次に、サーバ装置２０は、ステップＳ３１の動作を行ってから、計測データを受信していない状態（未受信状態）が一定時間（本実施例では1時間）以上継続したか否かを判断し（ステップＳ３６）、一定時間以上継続していないと判断した場合に（ステップＳ３６：ＮＯ）、ステップＳ３１の動作を行ってから所定時間（本実施形態では５分）が経過したか否かを判断する（ステップＳ３７）。サーバ装置２０は、所定時間が経過していないと判断した場合（ステップＳ３７：ＮＯ）、ステップＳ３６の動作を再び行い、所定時間が経過したと判断した場合（ステップＳ３７：ＹＥＳ）、ステップＳ３１の動作を再び行う。このようにして、サーバ装置２０は、未受信状態が一定時間以上継続するまで、所定時間毎に発車時刻抽出処理を実施する。本実施例では、このように、サーバ装置２０は所定時間毎に発車時刻抽出処理を実施するが、移動端末１０からの明示的な発車時刻抽出要求を受けて発車時刻抽出処理を行うこととしてもよい。
【００７８】
ステップＳ３１では、計測データが移動端末１０から所定時間毎に送信されてきていれば、その送信されてきた計測データが示す端末位置及び計測時刻が取得され、移動端末１０が静止中と判定されて計測データが送信されてこないようになっていれば、静止中と判定される前に最後に送信されてきた計測データが示す端末位置及び計測時刻を取得する。サーバ装置２０は、ステップＳ３６において未受信状態が一定時間以上継続した（ＹＥＳ）と判断した場合は、発車時刻抽出処理を終了する。このように、サーバ装置２０は、利用者が移動を終了してからも一定時間はその利用者に発車時刻及び到着時刻を通知する一方、一定時間が経過した後は通知を行わないようにする。
【００７９】
ステップＳ３５において送信された発車時刻データが示す発車時刻等の情報と到着時刻データが示す到着時刻等の情報とは、図１４に示すステップＳ１５において移動端末１０の表示面に表示される。
図１９は、移動端末１０が表示する発車時刻等の情報を表す画像の一例を示す図である。この表示面には、Ｇ１からＧ１０までの画像が表示されている。画像Ｇ１は、「Ａ１駅→Ｂ３駅」という文字列であり、乗車駅から下車駅まで移動するということを表している。画像Ｇ２は、「Ａ１駅」、「Ａ３Ｂ１駅」及び「Ｂ３駅」という文字列であり、それぞれ乗車駅、乗換駅及び下車駅をそれぞれ表している。画像Ｇ３は、「路線Ａ」及び「路線Ｂ」という文字列であり、乗車駅から乗換駅までの路線及び乗換駅から下車駅までの路線をそれぞれ表している。
【００８０】
画像Ｇ４は、「９：００」、「９：０５」及び「９：１０」という文字列であり、乗車駅（Ａ１駅）における発車時刻をそれぞれ表している。画像Ｇ５は、「９：１１」、「９：１６」及び「９：２１」という文字列であり、乗換駅（Ａ３駅）における到着時刻をそれぞれ表している。画像Ｇ６は、「９：１９」、「９：２４」及び「９：２９」という文字列であり、乗換駅（Ｂ１駅）における発車時刻をそれぞれ表している。画像Ｇ７は、「９：３１」、「９：３６」及び「９：４１」という文字列であり、下車駅（Ｂ３駅）における到着時刻をそれぞれ表している。
【００８１】
画像Ｇ８は、「３分」、「８分」及び「１３分」という文字列と、それらの文字列に重ねられた矢印とを表すものである。これらの矢印は、画像Ｇ５の「９：１６」という文字列から、画像Ｇ６の３つの文字列に対してそれぞれ伸びている。画像Ｇ８は、乗換駅（Ａ３Ｂ１駅）において矢印が示す乗り換えを行った場合の乗換時間をそれぞれ表している。例えば、Ａ３駅に「９：１６」に到着する電車から下車し、Ｂ１駅から「９：２４」に発車する電車に乗車する場合は、乗換時間が「８分」であることが表されている。これにより、利用者は、Ａ３Ｂ１駅での乗り換えを行う際、急いで走ったほうがよいのか、またはゆっくり歩いてもよいのかということを知ることができる。また、例えば少し買い物をするため電車を１本遅らせる場合に、次の電車の発車時刻まで何分あるのか、ということも利用者は知ることができる。
【００８２】
画像Ｇ９は、画像Ｇ４の「９：０５」という文字列から画像Ｇ５の「９：１６」という文字列に向けて伸びる矢印と、画像Ｇ６の３つの文字列から画像Ｇ７の３つの文字列に対してそれぞれ伸びる３つの矢印である。画像Ｇ１０は、「矢印経路での所要時間」、「２６分」、「３１分」及び「３６分」という文字列であり、画像Ｇ８及びＧ９の矢印が示すように乗車駅から下車駅まで移動した場合に要する時間をそれぞれ表している。例えば、Ａ１駅を「９：０５」に発車する電車に乗車し、Ｂ３駅に９：３６に到着する電車から下車した場合は、所要時間が３１分であるということが表されている。これにより、利用者は、乗換駅での乗り換えを急いで行った場合とゆっくり行った場合との所要時間の違いを知ることができる。
【００８３】
図１４に戻って説明する。サーバ装置２０は、ステップＳ２０において発車時刻抽出処理を終了すると、経路記憶処理を行う（ステップＳ４０）。
図２０は、経路記憶処理においてサーバ装置２０により行われる動作を示すフローチャートである。サーバ装置２０は、発車時刻抽出処理において最後に推定した経路と合致する同一経路があったか否かを判断する（ステップＳ４１）。サーバ装置２０は、詳細には、図５に示す経路更新部３４０に空間的同一経路判定部３３２から供給される一連のデータのうち、最後に供給されたデータに同一経路を示す経路データが含まれている場合に同一経路があったと判断し、含まれていない場合に同一経路がなかったと判断する。サーバ装置２０は、同一経路があったと判断した場合には（ステップＳ４１：ＹＥＳ）、上述したとおり同一経路を更新し（ステップＳ４２）、同一経路がなかったと判断した場合には（ステップＳ４１：ＮＯ）、最後に推定した経路を新たな過去経路として記憶して（ステップＳ４３）、経路記憶処理を終了する。この経路記憶処理は、経路更新部３４０及び経路格納部２２２が協働して行う動作である。
【００８４】
本実施形態の出発時刻通知システム１によれば、利用者は、図１４で述べたように通知処理用プログラムを起動しておけば、乗車駅や下車駅を表す文字列を入力する操作を行わなくても、上述した発車時刻や乗換時間、所要時間などの情報を知ることができる。これらの情報は、サーバ装置２０から送信された発車時刻データによって移動端末１０に表示されるものである。つまり、サーバ装置２０は、発車時刻データを送信することによって、移動端末１０を介して利用者に発車時刻等の情報を通知している。以上のことから、サーバ装置２０は、利用者に発車時刻等の情報を通知する場合に、利用者が移動端末１０に対して行う操作の負担を少なくすることができるものである。
【００８５】
［第２実施形態］
出発時刻通知システム１は、上述した第１実施形態では、時刻表格納部２２５に格納されている各乗換駅に対応する乗換移動時間を標準乗換時間として決定したが、本実施形態では、過去の経路から算出した乗換時間に基づいて標準乗換時間を決定する。この算出には、図５に示す乗換時間算出部３７０ａが用いられる。乗換時間算出部３７０ａは、過去経路において電車の乗り換えに要した時間（乗換時間）を算出する。乗換時間算出部３７０ａには、利用路線・乗換駅特定部３５４から、利用路線及び乗換駅を示すデータを利用路線格納部２２４に格納した旨と、格納したデータに対応付けられている経路ＩＤとが通知される。以下では、経路ＩＤ「Ｚ１」が通知された場合を例にとって説明する。乗換時間算出部３７０ａは、まず、計測データ格納部２２１を参照して、通知された経路ＩＤが示す経路において過去に計測された端末位置及び計測時刻を抽出する。
【００８６】
図２１は、過去の経路Ｚ１における端末位置及び計測時刻の一例を示す図である。図２１では、Ｈ１からＨ８までの８つの端末位置が示されている。端末位置Ｈ１は、測定時刻が８：５７である。以降の端末位置は、８：５７以降５分毎に測定されたものであり、端末位置Ｈ８は、測定時刻が９：３２である。次に、乗換時間算出部３７０ａは、これらの端末位置のうち、Ａ３Ｂ１駅との距離が次第に小さくなる第１グループ（この例ではＨ１、Ｈ２及びＨ３）と、Ａ３Ｂ１駅との距離が０である第２グループ（同じくＨ４及びＨ５）と、Ａ３Ｂ１駅との距離が次第に大きくなる第３グループ（同じくＨ６、Ｈ７及びＨ８）とに分類する。
【００８７】
乗換時間算出部３７０ａは、第１グループの端末位置のうち、Ａ３Ｂ１駅との距離が最も小さいもの（この例ではＨ３）を、乗換駅の直前の位置（「直前位置」という。）として特定し、第３グループの端末位置のうち、Ａ３Ｂ１駅との距離が最も小さいもの（同じくＨ６）を、乗換駅の直後の位置（「直後位置」という。）として特定する。そして、乗換時間算出部３７０ａは、Ａ３駅の到着時刻のうち、直前位置の計測時刻（９：０７）と、その１つ後の計測時刻（９：１２）との間に挟まれるものを、過去の乗り換えにおいて利用者がＡ３駅に到着した時刻として特定する。
【００８８】
図２２は、乗換駅Ａ３Ｂ１における到着時刻及び発車時刻の一例を示す図である。乗換時間算出部３７０ａは、９：０７と９：１２に挟まれる９：１１を、利用者がＡ３駅に到着した時刻として特定する。また、乗換時間算出部３７０ａは、Ｂ１駅の発車時刻のうち、直後位置の計測時刻（９：２２）と、その１つ前の計測時刻（９：１７）との間に挟まれる９：１９を、過去の乗り換えにおいて利用者がＢ１駅を出発した時刻として特定する。そして、乗換時間算出部３７０ａは、特定したこれらの時刻（利用者が到着した時刻及び利用者が出発した時刻）の間の時間（この例では８分）を、この乗り換えにおける乗換時間として算出する。
【００８９】
乗換時間算出部３７０ａは、経路Ｚ１において過去に計測された全ての端末位置及び計測時刻について、乗換時間を算出する。そして、乗換時間算出部３７０ａは、算出した乗換時間の平均を、経路Ｚ１のＡ３Ｂ１駅における乗換時間として算出する。この場合、乗換時間算出部３７０ａは、計測時刻の時間帯ごとに乗り換え時間を平均することとしてもよい。このように、乗換時間算出部３７０ａは、経路抽出部３３０により抽出された経路における乗換時間を算出する算出手段として機能する。乗換時間算出部３７０ａは、この算出を、この経路に含まれる端末位置に対応付けて計測データ格納部２２１が記憶している計測時刻に基づいて行う。乗換時間算出部３７０ａは、図４に示す制御装置３００及び記憶装置２２０が協働して実現する機能である。乗換時間算出部３７０ａは、算出した乗換時間を示すデータを、標準乗換時間決定部３６１に供給する。標準乗換時間決定部３６１は、乗換時間算出部３７０ａから供給されたデータが示す乗換時間を標準乗換時間として決定する。これにより、時刻抽出部３６０は、経路抽出部３３０により抽出された同一経路に沿って移動端末１０が移動することで乗り換えが発生する場合に、乗換時間算出部３７０ａにより算出された乗換時間をその乗り換えに要する時間としたときの出発時間を抽出することになる。
【００９０】
上述したように、乗換時間は、利用者の歩く速度や乗車する車両の位置、時間帯などによって変化する。一方、同じ利用者であれば、歩く速度は概ね変わらない場合が多く、また、通勤や通学などでよく利用する経路であれば、乗車する車両の位置も概ね共通している場合が多い。本実施形態によれば、サーバ装置２０は、過去の経路における乗換時間を算出し、算出した乗換時間の平均を標準乗換時間として決定するため、どの利用者でも同じ標準乗換時間に決定する場合に比べて、その利用者がその経路で乗り換える場合の乗換時間により近い時間を標準乗換時間として決定することができる。これにより、サーバ装置２０は、どの利用者でも同じ標準乗換時間とする場合に比べて、利用者が乗車する可能性が高い乗り換え先の電車の発車時刻をその利用者に通知することができる。また、乗換時間を時間帯ごとに算出することで、例えば通勤・通学の時間帯では他の時間帯に比べて駅が混雑するため乗換時間が多くかかるといったことがあるが、そのような場合であっても、適切な乗換時間で情報を通知することが可能となる。また、乗換時間算出部３７０ａにより算出された乗換時間が少ないと、乗り換え時にたまたま走ったり買い物をしたりするといった異常値の影響を受けやすいが、その経路の通過回数が増えることで、そのような異常値の影響が少なくなる。つまり、利用者がその経路を利用する回数が増えるほど、サーバ装置２０が通知する発車時刻に発車する電車を利用者が利用する可能性を高めることができる。
【００９１】
［第３実施形態］
出発時刻通知システム１は、上述した第２実施形態では、過去の経路から算出した乗換時間に基づいて標準乗換時間を決定したが、本実施形態では、移動端末１０を所持する利用者の属性に基づいて標準乗換時間を決定する。この決定には図５に示す属性データ生成部１０５ｂ及び属性データ取得部３８０ｂが用いられる。移動端末１０の記憶装置１３０には、利用者の属性を示すデータが記憶されている。ここでいう利用者の属性とは、利用者の年齢（または生年月日）、性別及び住所等である。
【００９２】
属性データ生成部１０５ｂには、移動端末１０が移動していると判定した移動静止判定部１０２から、その旨を示すデータが供給されてくる。属性データ生成部１０５ｂは、このデータが供給されると、前述した属性のうち、予め決められた属性を示す属性データ（以下「属性データ」という。）を生成する。ここでいう予め決められた属性とは、年齢及び性別である。属性データ生成部１０５ｂは、生成した属性データを通信部１０３に供給する。通信部１０３は、供給された属性データを、移動静止判定部１０２から供給された計測データとともに、サーバ装置２０に送信する。サーバ装置２０の通信部３１０は、受信した属性データを、属性データ取得部３８０ｂに供給する。
【００９３】
属性データ取得部３８０ｂは、属性データを取得する属性データ取得手段である。本実施形態においては、属性データ取得部３８０ｂは、通信部３１０から供給されてくる属性データを取得する。なお、属性データ取得部３８０ｂは、例えば移動端末１０から計測データだけが送信されてきた場合には、属性データを要求する要求データを通信部３１０を介して移動端末１０に送信してもよい。この場合、移動端末１０では、通信部１０３を介してこの要求データが属性データ生成部１０５ｂに供給され、この要求データの要求に従って属性データ生成部１０５ｂが生成した属性データが通信部１０３を介してサーバ装置２０に送信される。属性データ取得部３８０ｂは、この属性データを通信部３１０を介して受け取ることで、属性データを取得する。また、上記の属性が、移動端末１０ではなく外部装置に記憶されている場合には、属性データ取得部３８０ｂは、その外部装置に要求データを送信して属性データを取得してもよい。属性データ取得部３８０ｂは、図４に示す制御装置３００及び通信装置２１０が協働して実現する機能である。属性データ取得部３８０ｂは、取得した属性データを標準乗換時間決定部３６１に供給する。
【００９４】
標準乗換時間決定部３６１は、属性データ取得部３８０ｂから供給された属性データが示す属性に基づき、標準乗換時間を変更する。標準乗換時間決定部３６１は、例えば、以下に示すテーブルを用いてこの変更を行う。
図２３は、標準乗換時間決定部３６１が用いるテーブルの一例を示す図である。このテーブルでは、「１０代」から「７０代以上」までの７つの年代と、「男性」及び「女性」との組み合わせのそれぞれに対して「０．５」から「１．３」までの数値が対応付けられている。例えば、「１０代」の「男性」であれば「１．１」、「５０代」の「女性」であれば「０．８」といった具合である。標準乗換時間決定部３６１は、上記属性データが示す属性とこのテーブルにおいて対応する数値で、時刻表格納部２２５に格納されてる乗換移動時間を除したものを標準乗換時間として決定する。例えば、乗換移動時間が１０分であり、且つ、属性が「１０代」の「男性」であれば、１０分÷１．１≒９分を標準乗換時間として決定する。
【００９５】
以上のとおり決定された標準乗換時間は、属性データ取得部３８０ｂにより取得された属性データが示す属性に応じた時間となる。このように、時刻抽出部３６０は、経路抽出部３３０により抽出された同一経路に沿って移動端末１０が移動することで乗り換えが発生する場合に、属性データ取得部３８０ｂにより取得された属性データが示す属性に応じた乗換時間をその乗り換えに要する時間としたときの出発時間を抽出する。
本実施形態によれば、サーバ装置２０は、利用者の属性に応じて標準乗換時間を決定するため、どの利用者でも同じ標準乗換時間に決定する場合に比べて、その利用者がその経路で乗り換える場合の乗換時間により近い時間を標準乗換時間として決定することができる。また、サーバ装置２０は、利用者の属性を用いることで、利用者が経路を通過した回数や前述した異常値などの影響を受けることなく、標準乗換時間を決定することができる。
【００９６】
［第４実施形態］
出発時刻通知システム１は、上述した第１実施形態では、過去の経路の通過回数から目的地を予測したが、本実施形態では、利用者の予定を表す情報に基づいて目的地を予測する。この予測には、図５に示す予定データ抽出部１０６ｃ及び予定データ取得部３９０ｃが用いられる。移動端末１０の記憶装置１３０には、利用者の予定（スケジュール）を管理するためのプログラムが記憶されている。制御装置１１０がこのプログラムを実行し、利用者が操作装置１２０を操作することで、記憶装置１３０には利用者の予定を示すデータ（以下「予定データ」という。）が記憶される。予定データとは、具体的には、利用者が予定している行動、その予定を遂行する場所及びその予定を遂行する時刻（以下「予定時刻」という。）等を示す文字列である。この予定データは、フォーマットが決まっており、文字列のデータ上の位置によって、その文字列が行動、場所及び予定時刻のいずれを表しているかが分かるようになっている。
【００９７】
予定データ抽出部１０６ｃには、移動端末１０が移動していると判定した移動静止判定部１０２から、その旨を示すデータが供給されてくる。予定データ抽出部１０６ｃは、このデータが供給されると、前述した予定データのうち、その予定データによって示される予定時刻が、現在の時刻以降であり、現在の時刻から所定の時間（例えば３時間）が経過した時刻以前であるものを抽出する。例えば、予定データ抽出部１０６ｃは、現在の日時が５月１日の９時であれば、５月１日の９時から１２時までの日時を含む予定データを抽出する。こうして抽出された予定データは、直近の３時間における利用者の予定を示すデータである。予定データ抽出部１０６ｃは、抽出した予定データを通信部１０３に供給する。
【００９８】
通信部１０３は、供給された予定データを、移動静止判定部１０２から供給された計測データとともに、サーバ装置２０に送信する。サーバ装置２０の通信部３１０は、受信した予定データを、予定データ取得部３９０ｃに供給する。予定データ取得部３９０ｃは、供給された予定データが示す場所及び予定時刻を取得する予定取得手段として機能する。予定データ取得部３９０ｃは、図４に示す制御装置３００及び通信装置２１０が協働して実現する機能である。予定データ取得部３９０ｃは、取得した予定データを目的地予測部３５１に供給する。目的地予測部３５１は、予定データ取得部３９０ｃから供給された予定データが示す場所の位置を用いて、上述した目的地の予測を行う。この予測を行うため、サーバ装置２０の記憶装置２２０には、予め場所を表す文字列と、その場所の位置とが対応付けて記憶されている。
【００９９】
目的地予測部３５１は、供給された経路データが複数ある場合、各経路データが示す経路の終点のうち、予定データにより示される場所の位置との距離が最も小さく、且つ、閾値以下であるものを、目的地として予測する。以下、図２に示す経路Ｚ１、Ｚ２及びＺ３を示す経路データが供給され、且つ、閾値を５００ｍとした場合を例にとって説明する。目的地予測部３５１は、予定データにより示される場所の位置と、各経路における目的地Ｙ１、Ｙ２及びＹ３の位置、すなわち、経路Ｚ１、Ｚ２及びＺ３の終点の端末位置との距離を算出する。この距離がそれぞれ１００ｍ、４ｋｍ、５ｋｍだったとすると、目的地予測部３５１は、最も算出した距離が小さく、且つ、その距離が閾値（５００ｍ）以下であったＹ１を、目的地として予測する。目的地予測部３５１は、算出した距離がいずれも閾値より大きい場合は、出発時刻を抽出できなかった旨を通信部３１０を介して移動端末１０に通知する。目的地予測部３５１が上記のとおり目的地を予測することにより、特定部３５０は、予定データ取得部３９０ｃが取得した予定時刻のうち、現在時刻よりも後で且つ現在時刻に最も近い予定時刻に対応付けられた場所に至る同一経路に含まれる駅を特定することになる。
本実施形態によれば、サーバ装置２０は、利用者が予定に沿った行動を行った場合に通過する経路における電車の出発時刻をその利用者に通知することができる。
【０１００】
［第５実施形態］
出発時刻通知システムは、上述した第１実施形態では、特定部３５０が特定した各駅における利用路線、出発時刻及び到着時刻を利用者に通知したが、本実施形態では、それらに加え、乗り物が平常通りに運行されているのか、それとも発車時刻に遅延が生じているのかといった、利用路線の運行状況を通知する。運行状況には、他にも、乗り物の本数を減らす間引き運転や、異なる路線間での相互乗り入れの中止、振り替え輸送の実施などが含まれる。これらの運行状況は、主にその路線の乗り物を運行する鉄道会社が提供している。
【０１０１】
図２４は、本実施形態における出発時刻通知システム１ｄの構成を示す図である。出発時刻通知システム１ｄは、運行状況配信サーバ装置３０を備えている。運行状況配信サーバ装置３０は、鉄道会社によって運用されており、契約等により定められた装置に対してその鉄道会社の乗り物の運行状況を示すデータ（「運行状況データ」という。）を送信する。運行状況配信サーバ装置３０は、出発時刻通知システムが対象とする路線の鉄道会社が複数であれば、複数台存在することになるが、本実施形態では、対象とする路線の鉄道会社が１社である場合、すなわち運行状況配信サーバ装置３０が１台である場合を例にとって説明する。運行状況配信サーバ装置３０は、運行状況が更新されたとき及び他の装置から要求されたときに、運行状況データを送信する。
【０１０２】
サーバ装置２０は、ネットワーク２を介して、運行状況配信サーバ装置３０と通信する。サーバ装置２０は、図５に示すとおり、運行状況データ取得部４００ｄを備えている。運行状況データ取得部４００ｄには、利用路線・乗換駅特定部３５４から、特定された利用路線を示すデータが供給されるようになっている。運行状況データ取得部４００ｄは、このデータが供給されると、このデータが示す利用路線の運行状況データを要求する要求データを、通信部３１０を介して運行状況配信サーバ装置３０に送信する。運行状況配信サーバ装置３０は、この要求データを受信すると、受信した時点における最新の運行状況データをサーバ装置２０に送信する。この運行状況データは、通信部３１０を介して運行状況データ取得部４００ｄに供給される。こうして、運行状況データ取得部４００ｄは、運行状況データを取得する運行状況データ取得手段として機能する。運行状況データ取得部４００ｄは、取得した運行状況データを、乗車駅・乗換駅発車時刻特定部３６２が通信部３１０に供給する発車時刻データ及び到着時刻データに対応付けて、通信部３１０に供給する。
【０１０３】
通信部３１０は、発車時刻データ、到着時刻データ及び運行状況データを併せて移動端末１０に送信する。このようにして、通信部３１０は、時刻抽出部３６０が抽出した出発時刻に出発する電車における運行状況データを運行状況データ取得部４００ｄが取得した場合に、発車時刻データとともにその運行状況データを送信する送信手段として機能する。
図２５は、本実施形態において移動端末１０が表示する画像の一例を示す図である。この例では、路線Ａ、Ｃ、Ｄでは通常通りの運行がされていて、路線Ｂでは発車時刻に１５分の遅延が生じていることを示す運行状況データが移動端末１０に送信されたものとする。図２５に示す画像は、図１９に示すものと比べて、画像Ｇ９の位置に表示される画像が異なっている。図２５では、「路線Ａ」の隣に、「平常通り運行」という文字列の画像Ｇ１１と、「路線Ｂ」の隣に、「１５分の遅れ」という文字列の画像Ｇ１２とが示されている。これにより、利用者は、発車時刻を通知された路線における運行状況を知ることができる。
【０１０４】
［変形例］
上述した各実施形態は、本発明の実施の一例に過ぎず、以下のように変形させてもよい。また、上述した各実施形態及び以下に示す各変形例は、必要に応じて組み合わせて実施してもよい。
【０１０５】
（変形例１）
上述した各実施形態では、電車の発車時刻を通知する場合を例にとって説明したが、出発時刻通知システムは、他の乗り物の出発時刻を通知してもよい。その場合、図５に示す各部において「発車」、「乗車」、「下車」及び「駅」と表されているものは、それぞれ、「出発」、「乗る」、「降りる」及び「乗降場所」と表せばよい。また、出発時刻通知システムは、電車、バス及び飛行機など、複数の種類の乗り物を利用して移動する経路における各乗り物の発車時刻を通知してもよい。いずれの場合も、交通網格納部２２３に、上述した駅データと同様の、各乗降場所に関する情報を示すデータが格納されており、時刻表格納部２２５に、各乗降場所における各乗り物の出発時刻が格納されていればよい。
【０１０６】
（変形例２）
移動端末の測位装置は、上述した各実施形態では、ＧＰＳの技術を用いて移動端末１０の位置を計測したが、これに限らず、他の技術を用いて位置を計測してもよい。例えば、測位装置は、特開２００６−８０６８１号公報で開示されているような、基地局との通信を利用して位置を計測する技術を用いてもよい。また、測位装置は、例えば、特開２０１１−２２３５０１号公報で開示されているような、基地局との通信による位置の計測とＧＰＳとを組み合わせたＡ−ＧＰＳ（Assisted Global Positioning System）と呼ばれる技術を用いてもよい。要するに、測位装置は、移動端末の位置を計測できるものであれば、どのような技術を用いて位置を計測してもよい。
【０１０７】
（変形例３）
移動端末１０の移動静止判定部１０２は、上述した実施形態とは異なる方法で移動端末１０が移動しているか否かを判定してもよい。例えば、計測データ生成部１０１が１セットに計測する回数を２回ではなく３回以上として、移動静止判定部１０２が、計測時刻が連続する２つの計測データの組のそれぞれに対して、選んだ組の計測データが示す位置同士の距離を用いて、上述した移動及び静止の判定を行う。そして、移動静止判定部１０２は、その判定結果のうち決められた割合（例えば過半数）の判定結果が移動しているというものであれば、移動端末１０が移動していると判定する。ＧＰＳの技術を用いた位置の計測では、移動中に２回位置を計測しても、測位誤差の影響で２回とも計測された位置が変わらない（またはほとんど変わらない）ということが起こりうる。この場合、移動中にも関わらず静止と判定されることになる。これに対し、位置を計測する回数を３回以上とすることで、２回しか計測しない場合に比べて、測位誤差の影響があっても、移動中にも関わらす常に位置が変わらないということが起こりにくくなる。
【０１０８】
一方で、移動端末１０が静止しているにも関わらず、測位誤差の影響で計測される位置が変化して移動していると判定される場合もある。移動静止判定部１０２は、例えば、２回計測した位置同士の距離から、それぞれの測位誤差の合計を減じた値が閾値以上であった場合に、移動端末１０が移動しているものと判定してもよい。これにより、前述したように移動端末１０が静止している場合に移動していると判定されることが少なくなる。
【０１０９】
上記のように位置を計測する回数を増やすと移動端末１０が消費する電力も増えてしまう。また、計測した位置同士の距離は閾値以上であるのに、測位誤差の合計を減じた結果閾値未満となるような場合（これを「測位誤差の影響が大きい場合」という。）、実際には移動端末１０が移動している可能性もある。そこで、移動静止判定部１０２は、通常は２回計測された位置情報を用いて判定を行い、測位誤差の影響が大きい場合には、計測データ生成部１０１に３回目の計測を要求し、２回目と３回目に計測された位置情報を用いて判定を行うようにしてもよい。なお、移動静止判定部１０２は、要求する計測の回数を２回以上としてもよいし、３回目の計測結果を用いても測位誤差の影響が大きかった場合には、さらに計測を要求してもよい。これにより、移動端末１０が消費する電力を抑えつつ、測位誤差の影響が大きい場合であっても、移動端末１０が移動しているか否かを判定することができる。
【０１１０】
（変形例４）
サーバ装置の取得部は、上述した各実施形態とは異なる方法で端末位置及び計測時刻を取得してもよい。例えば、取得部は、移動端末１０から送信されてくる計測データに計測時刻が含まれていない場合には、その計測データが通信部３１０から供給されたときの現在時刻を上記の計測時刻として取得する。また、移動端末が測位装置１６０を備えていない場合には、取得部は、例えば、移動端末と基地局との通信の状態を示すデータを移動端末または基地局から送信されてくるようにしておく。取得部は、このデータが示す通信の状態と、その通信を行っている基地局の位置とから算出される移動端末の位置を取得する。これはつまり、上述した基地局との通信を利用した位置の計測を、移動端末側ではなくて、サーバ装置側で行う方法である。要するに、取得部は、利用者によって所持される移動端末１０の位置である端末位置と、その端末位置が計測された計測時刻とを取得する取得手段として機能するものであればよい。
【０１１１】
（変形例５）
サーバ装置の経路抽出部は、上述した各実施形態における方法（これを「第１抽出方法」という。）とは異なる方法で経路を抽出してもよい。例えば、経路抽出部は、第１抽出方法のような推定経路に含まれる位置情報を示す正方形の領域と過去経路との距離ではなく、推定経路に含まれる端末位置と過去経路との距離の合計が閾値ＴＨd以下である場合に、同一経路を判定してもよい（これを「第２抽出方法」という。）。また、経路抽出部は、前述した正方形の領域のうち過去経路と最も遠い部分と、過去経路との距離の合計が閾値ＴＨd以下である場合に、同一経路を判定してもよい（これを「第３抽出方法」という。）。第１抽出方法では、正方形の領域と過去経路との距離の合計が推定経路と過去経路との距離を表していたが、第２抽出方法では、端末位置と過去経路との距離の合計が、第３抽出方法では、正方形の領域のうち過去経路と最も遠い部分と過去経路との距離の合計が、それぞれ推定経路と過去経路との距離を表している。
【０１１２】
第１抽出方法では、測位誤差の影響が最も過去経路から離れる方向に出た場合を想定して経路が抽出されている。言い換えると、過去経路との距離が最も小さくなるように測位誤差を用いている。第２抽出方法では、第１抽出方法に比べて、過去経路との距離が大きくなるため、同一経路の判定がされにくくなる。第３抽出方法では、第２抽出方法に比べても、さらに同一経路の判定がされにくくなる。いうなれば、第１、第２及び第３抽出方法の順番に、同一経路の判定基準が次第に厳しくなっている。
【０１１３】
例えば、経路の始点から終点までの経路に沿った距離（「経路距離」という。）が短いと、位置情報の数が少ないため、実際は異なる経路であっても、過去経路との距離の合計が閾値ＴＨd未満になってしまう場合がある。一方、経路距離が長いと、位置情報の数が多いため、実際は同じ経路であっても、過去経路との距離の合計が閾値ＴＨd以上になってしまう場合がある。経路抽出部は、例えば、距離ｌ11＜ｌ12＜ｌ13として、経路距離が０以上ｌ11未満である場合には第３抽出方法で同一経路を判定し、経路距離がｌ11以上ｌ12未満である場合には第２抽出方法で同一経路を判定し、経路距離がｌ12以上ｌ13未満である場合には第１抽出方法で同一経路を判定する。これにより、経路抽出部は、経路距離が短い場合に異なる経路を同一経路と判定することを少なくし、経路距離が長い場合に同一経路を異なる経路と判定することを少なくすることができる。
【０１１４】
（変形例６）
サーバ装置の経路抽出部は、上述した各実施形態及び各変形例では、推定経路と過去経路との距離に基づいて同一経路を抽出した（これを「距離抽出方法」という。）が、これ以外の方法で同一経路を抽出してもよい。例えば、経路抽出部は、推定経路のうち過去経路と重なっている部分の面積の全体の面積に対する割合を一致度として算出し、算出された一致度が閾値（例えば０．９）以上である場合に、その過去経路をその推定経路の同一経路として抽出してもよい（これを「割合抽出方法」という。）。ここでいう一致度とは、推定経路と過去経路とが一致している度合いのことである。
【０１１５】
或る過去経路に沿って移動しようとしている利用者が移動を開始した後に寄り道などをした場合、距離抽出方法では、寄り道によって増加した過去経路との距離が閾値以上になってしまうと、その場合の推定経路はその後も同一経路として抽出されないことになってしまう。このような場合であっても、割合抽出方法であれば、この過去経路が同一経路として一旦抽出されなくなったとしても、寄り道などが終わってしまえば一致度が大きくなって閾値以上となり、再び同一経路として抽出することができる。
【０１１６】
以上のとおり、経路抽出部は、距離抽出方法のように推定経路に対して離れている度合い（具体的には距離の合計）が閾値未満である過去経路を同一経路として抽出してもよいし、割合抽出方法のように推定経路に対して一致している度合い（具体的には重なっている面積の割合）が閾値以上である過去経路を同一経路として抽出してもよい。ここで、推定経路に対して離れている度合いの符号（プラス）を反対（マイナス）にすれば、推定経路に対して一致している度合いとすることができる。例えば、経路抽出部は、推定経路との距離の合計を所定の距離（例えば２００ｍ）から減じた値を一致度として、この一致度が閾値（例えば０ｍ）以上である過去経路を抽出してもよい。この場合、推定経路との距離の合計が２００ｍを超えた場合に過去経路が抽出されなくなる。つまり、上述した実施形態と同様の抽出が行われることになる。このように、経路抽出部は、過去経路の中から推定経路との一致度が閾値以上であるものを抽出する経路抽出手段として機能するものであればよい。
【０１１７】
（変形例７）
特定部３５０は、上述した実施形態では、経路抽出部３３０により抽出された同一経路が複数ある場合、それらの同一経路のうち移動端末１０が通過した回数が最も多い同一経路、すなわち、１つの同一経路に駅位置が含まれる駅を特定したが、複数の同一経路に駅位置が含まれる駅を特定してもよい。例えば、特定部３５０は、複数の同一経路のうち移動端末１０が通過した回数が最も多いものから数えて決められた順番までの同一経路に駅位置が含まれる駅を特定する。特定部３５０は、利用路線格納部２２４によりそれらの同一経路に対応付けて記憶されている通過回数を、ここでいう通過した回数として用いる。
【０１１８】
この場合、時刻抽出部３６０は、特定された複数とおりの同一経路における出発時刻を抽出して、それらの出発時刻を示す出発時刻データが移動端末１０に送信される。移動端末１０は、例えば、その出発時刻データが示す複数とおりの同一経路における出発時刻を、１画面に並べて表示してもよいし、１画面毎に１つの同一経路における出発時刻を表示して、ドラッグ等の操作によって画面を切り替えるようにしてもよい。本変形例によれば、利用者が移動する可能性がある複数の同一経路における出発時刻をその利用者に通知することができ、さらに、それらの同一経路は、利用者が移動する可能性が比較的高いものとすることができる。
【０１１９】
（変形例８）
特定部３５０は、移動端末１０が通過した回数に応じて駅を特定する場合に、時間帯を考慮してもよい。具体的には、特定部３５０は、推定経路に含まれる端末位置が計測された時刻を含む時間帯（以下「現在時間帯」という。）と、移動端末１０が同一経路を通過した時間帯（以下「過去時間帯」という。）とが同じである場合に、例えばその通過は２回分と数えるといったように重み付けした上で、各同一経路の通過回数を比較する。この場合、利用路線格納部２２４は、各経路と、その経路を移動端末１０が通過した時間帯と、その時間帯にその経路を移動端末１０が通過した回数とを対応付けて記憶しておく。
【０１２０】
図２６は、利用路線格納部２２４に格納されている情報の一例を示す表である。この表では、図１２に示すものに加え、「時間帯」が示されている。「時間帯」には、「４時〜１０時」、「１０時〜１７時」及び「１７時〜４時」という３つの時間帯が示されている。各経路ＩＤ「Ｚ１」、「Ｚ２」及び「Ｚ３」には、それらの時間帯毎の「通過回数」が対応付けられている。例えば、「Ｚ１」は、「４時〜１０時」の通過回数が「５」、「１０時〜１７時」の通過回数が「０」、「１７時〜４時」の通過回数が「５」となっている。「Ｚ２」は、「１０時〜１７時」の通過回数が「６」であり、他の時間帯の通過回数が「０」である。また、「Ｚ３」は、「４時〜１０時」の通過回数が「０」であり、他の時間帯の通過回数が「１」である。
【０１２１】
特定部３５０は、経路Ｚ１、Ｚ２及びＺ３が同一経路として抽出され、且つ、現在時間帯が「１０時〜１７時」であった場合、この時間帯に対応付けられているこれらの経路の通過回数を２倍した上で、各時間帯の通過回数を合計する。その結果、各経路Ｚ１、Ｚ２及びＺ３の通過回数の合計は、それぞれ「１０」、「１２」及び「３」となる。特定部３５０は、このように重み付けをした通過回数の合計が最も多い同一経路である経路Ｚ２に含まれる駅を特定する。なお、特定部３５０は、上述した変形例のように、複数の同一経路に駅位置が含まれる駅を特定してもよい。また、特定部３５０は、現在時間帯の通過回数を大きくするだけでなく、現在時間帯以外の時間帯の通過回数を小さくするように重み付けをしてもよい。例えば現在時間帯以外の時間帯の通過回数を０倍するようにすれば、現在時間帯と同じ時間帯での通過回数だけが比較されることになる。要するに、特定部３５０は、経路抽出部３３０による複数の同一経路の抽出で用いられた計測時刻を含む時間帯に対応付けて利用路線格納部２２４に記憶されている通過回数に重みを付けて、駅の特定を行うようになっていればよい。
【０１２２】
図２６に示す経路Ｚ１は、通勤や帰宅の時間帯にはよく用いられるが、日中の時間帯には用いられない可能性が高い。一方、経路Ｚ２は、日中の時間帯にはよく用いられるが、通勤や帰宅の時間帯には用いられない可能性が高い。現在時間帯が日中の時間帯であれば、利用者が移動する経路は経路Ｚ２である可能性が高い。本変形例によれば、このように時間帯によって用いられる可能性が変化する経路の中から、その時間帯に用いられる可能性が高い経路に含まれる駅を特定することができる。
【０１２３】
（変形例９）
利用路線・乗換駅特定部３５４は、経路探索アルゴリズムを用いる際、例えば経路の始点及び終点の距離が閾値より小さい場合には特急を利用しないといった条件を加えてもよい。また、利用路線・乗換駅特定部３５４は、例えば、駅間のコストを調整することにより、移動する距離が最も短くなる経路や、乗り換えの回数が最も少なくなる経路など、メリットが異なる経路を検出してもよい。また、利用路線・乗換駅特定部３５４は、総コストが最小となるものだけではなく、総コストが低いものから順番に所定の件数の経路を検出してもよい。
【０１２４】
（変形例１０）
乗車駅・乗換駅発車時刻特定部３６２は、上述した各実施形態では、乗車駅から下車駅に向けて現在時刻から出発する場合の乗車駅における発車時刻を特定したが、例えば、取得部３２０が取得した計測時刻以降に経路抽出部３３０が抽出した同一経路に沿って移動した場合に利用者が乗車する電車の発車時刻を特定してもよい。計測データ生成部１０１が端末位置を計測してから、乗車駅・乗換駅発車時刻特定部３６２が発車時刻を特定する動作を行うまでの間には、図５に示す各部の動作や、移動端末１０及びサーバ装置２０間の通信が行われている。このため、計測時刻、すなわち、端末位置の計測が行われた時刻と、乗車駅・乗換駅発車時刻特定部３６２が発車時刻を特定する時刻（「特定時刻」という。）とは異なることになる。
【０１２５】
例えば、利用者が、通知処理用プログラムを起動させて端末位置が計測されたときには駅前にいたが、乗車駅・乗換駅発車時刻特定部３６２が発車時刻を特定する頃には既に電車に乗車しているということも起こりうる。このような場合に、特定時刻以降の発車時刻が特定されても、利用者が実際に乗車した電車の発車時刻が通知されないことになる。本変形例によれば、計測時刻から特定時刻までに利用者が移動した場合であっても、移動する前の時刻、すなわち計測時刻以降の発車時刻が通知されるため、利用者が乗車可能な電車の発車時刻を通知することができる。なお、移動端末１０が静止している期間に乗車駅・乗換駅発車時刻特定部３６２が本変形例の特定を行うと、既に発車してしまった乗り物の発車時刻が抽出される場合がある。そこで、乗車駅・乗換駅発車時刻特定部３６２は、移動端末１０が静止している期間、すなわち移動端末１０から計測データが送信されてこなかった場合には、各実施形態と同様に、現在時刻を用いて発車時刻の特定を行うようにしてもよい。
【０１２６】
（変形例１１）
乗車駅・乗換駅発車時刻特定部３６２は、上述した各実施形態では、乗車駅の発車時刻、乗換駅の到着時刻、乗換駅の発車時刻及び下車駅の到着時刻を、それぞれ３つずつ特定したが、それぞれ１つまたは２つ特定してもよいし、４つ以上特定してもよい。例えば、乗車駅・乗換駅発車時刻特定部３６２は、乗車駅の発車時刻及び乗換駅の到着時刻は３つずつ特定し、乗換駅の発車時刻及び下車駅の到着時刻はそれぞれ５つずつ特定する。この特定が行われた場合に移動端末１０が表示する画像について、図２７を参照して説明する。
【０１２７】
図２７は、本変形例において移動端末１０が表示する画像の一例を示す図である。図１９に示す例では、画像Ｇ９として、「９：０５」という文字列から「９：１６」という文字列に向けて伸びる矢印が表示されていたが、例えば利用者がこの矢印を右に向けてドラッグすることで、「９：１０」という文字列から「９：２１」という文字列に向けて伸びる矢印である画像Ｇ１３が表示されている。これは、Ａ１駅を９：１０に発車する電車に乗車した場合の時刻を通知することを表している。この場合、Ａ３駅の到着時刻が９：２１となり、それ以降の時刻にＢ３駅から発車する電車の発車時刻である「９：２４」、「９：２９」及び「９：３４」という文字列の画像Ｇ１４が表示されている。
【０１２８】
また、それぞれの乗り換えに要する時間である「３分」、「８分」及び「１３分」という文字列と、それらの文字列に重ねられた矢印とを表す画像Ｇ１５が表示されている。画像Ｇ１５は、図１９に示す画像Ｇ８と同様に、乗換駅（Ａ３Ｂ１駅）において矢印が示す乗り換えを行った場合の乗換時間をそれぞれ表している。また、Ｂ３駅への到着時刻を表す画像Ｇ１６と、各矢印が示すように移動した場合の所要時間を表す画像Ｇ１７とが表示されている。なお、画像Ｇ１３の矢印を左側にドラッグして、「９：００」という文字列から「９：１６」という文字列に向けて伸びる矢印の画像を表示させた場合には、移動端末１０は、Ａ１駅を９：００に発車する電車に乗車した場合の３通りの乗り換え先の電車の発車時刻を表示する。本変形例によれば、利用者は、乗車駅で乗車する電車を変えた場合であっても、乗換可能な電車の発車時刻を確認することができる。
【０１２９】
（変形例１２）
乗車駅・乗換駅発車時刻特定部３６２は、さらに、乗車駅から下車駅に向けて或る時刻から出発する場合の乗車駅における発車時刻を特定するのではなく、乗車駅における全ての発車時刻を特定してもよい。この場合、移動端末１０には、利用者が経路抽出部３３０により抽出された経路に沿って移動した場合に、特定部３５０によって特定された乗車駅及び乗換駅で乗車することになる電車の全ての発車時刻を示す発車時刻データが送信されてくることになる。移動端末１０は、例えば図１９に示す画像Ｇ４及びＧ６、すなわち乗車駅であるＡ１駅における発車時刻及び乗換駅であるＡ３Ｂ１駅における発車時刻をそれぞれ左右にドラッグすることで、それぞれの駅における始発から終電までの発車時刻を表示する。
【０１３０】
要するに、時刻抽出部３６０は、特定部３５０により特定された駅に対応付けて時刻表格納部２２５によって記憶されている複数の出発時刻から、経路抽出部３３０により抽出された経路に沿って移動した場合に利用者が乗り込む電車の出発時刻を抽出するものであればよい。なお、乗車駅・乗換駅発車時刻特定部３６２は、到着時刻についても同様な特定を行ってもよい。その場合、移動端末１０は、図１９に示す例と同様に、乗換時間や所要時間を表示する。本変形例の出発時刻通知システムを利用した場合であっても、利用者は、通知処理用プログラムを起動しておけば、乗車駅や下車駅を表す文字列を入力する操作を行わなくても、乗車駅における発車時刻や乗換時間、所要時間などの情報を知ることができる。
【０１３１】
（変形例１３）
出発時刻通知システム１では、経路抽出部３３０により抽出された経路に沿って移動した場合に利用者が乗り込む電車の発車時刻と、同様の場合に利用者が降りる電車の到着時刻とを利用者に通知したが、発車時刻だけを通知してもよい。その場合、例えば、特定部３５０が、上記の経路に沿って移動した場合に利用者が電車に乗り込む駅だけを特定して降りる駅を特定しないようにしてもよいし、時刻抽出部３６０が、利用者が乗り込む電車の発車時刻だけを抽出して利用者が降りる電車の到着時刻を抽出しないようにしてもよい。また、通信部３１０が、上述した発車時刻データだけを送信して、到着時刻データを送信しないようにしてもよい。いずれの場合も、移動端末１０には、利用者が乗車できそうな電車の発車時刻が表示されるので、利用者は、それらの発車時刻に間に合うように移動したり、発車時刻までの時間を有効に利用したりすることができる。
【０１３２】
（変形例１４）
本発明は、サーバ装置や移動端末、出発時刻通知システムの他にも、これらが実施する処理を実現するための方法としても捉えられるものである。ここでいう処理とは、例えば、移動端末が実施する図１４に示した処理や、サーバ装置が実施する図１４から図１８までと図２０との６つの図に示した処理である。また、本発明は、サーバ装置のように記憶装置を備えるコンピュータを、図５に示す各手段として機能させるためのプログラムとしても捉えられるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用可能にするなどの形態でも提供されたりするものであってもよい。
【符号の説明】
【０１３３】
１…出発時刻通知システム、２…ネットワーク、１０…移動端末、１１０…制御装置、１２０…操作装置、１３０…記憶装置、１４０…表示装置、１５０…音声入出力装置、１６０…測位装置、１７０…通信装置、２０…サーバ装置、２１０…通信装置、２２０…記憶装置、３００…制御装置、１０１…計測データ生成部、１０２…移動静止判定部、１０３…通信部、１０４…通知部、１０５ｂ…属性データ生成部、１０６ｃ…予定データ抽出部、３１０…通信部、３２０…取得部、３３０…経路抽出部、３３１…経路推定部、３３２…空間的同一経路判定部、３４０…経路更新部、３５０…特定部、３５１…目的地予測部、３５２…空間的重複駅特定部、３５３…乗下車駅特定部、３５４…利用路線・乗換駅特定部、３６０…時刻抽出部、３６１…標準乗換時間決定部、３６２…乗車駅・乗換駅発車時刻特定部、３７０ａ…乗換時間算出部、３８０ｂ…属性データ取得部、３９０ｃ…予定データ取得部、４００ｄ…運行状況データ取得部、２２１…計測データ格納部、２２２…経路格納部、２２３…交通網格納部、２２４…利用路線格納部、２２５…時刻表格納部
【図１】
0005918626.tif 000002
【図２】
0005918626.tif 000003
【図３】
0005918626.tif 000004
【図４】
0005918626.tif 000005
【図５】
0005918626.tif 000006
【図６】
0005918626.tif 000007
【図７】
0005918626.tif 000008
【図８】
0005918626.tif 000009
【図９】
0005918626.tif 000010
【図１０】
0005918626.tif 000011
【図１１】
0005918626.tif 000012
【図１２】
0005918626.tif 000013
【図１３】
0005918626.tif 000014
【図１４】
0005918626.tif 000015
【図１５】
0005918626.tif 000016
【図１６】
0005918626.tif 000017
【図１７】
0005918626.tif 000018
【図１８】
0005918626.tif 000019
【図１９】
0005918626.tif 000020
【図２０】
0005918626.tif 000021
【図２１】
0005918626.tif 000022
【図２２】
0005918626.tif 000023
【図２３】
0005918626.tif 000024
【図２４】
0005918626.tif 000025
【図２５】
0005918626.tif 000026
【図２６】
0005918626.tif 000027
【図２７】
0005918626.tif 000028