(57)【要約】【課題】電子乗車券の利用履歴から乗継時間を効率的かつ正確に算出する。【解決手段】交通機関の利用者が該交通機関を利用するために駅の改札へ入場した日時、該入場駅の識別子及び該入場改札の識別子を含む入場データと、前記利用者が該交通機関を利用した後に駅の改札から出場した日時、該出場駅の識別子及び該出場改札の識別子を含む出場データと、を保持し、前記利用者識別子に基づいて、前記出場データと、その直後の前記入場データとを組み合わせ、前記出場日時から前記入場日時を減じた滞在時間を含む滞在データを生成する滞在データ生成部と、前記生成された滞在データを用いて、時間帯、駅及び改札の少なくとも一つの条件で前記滞在時間を集計する滞在時間集計部と、を備え、前記滞在時間集計部は、同一改札で入出場したデータを、前記滞在データから除外して前記滞在時間を集計することによって、乗継時間を集計する。【選択図】図３
2012242996.tif 000002
【特許請求の範囲】
【請求項１】
プロセッサ及びメモリを備える計算機によって構成される乗継時間計算システムであって、
交通機関の利用者が該交通機関を利用するために駅の改札へ入場した日時、該入場駅の識別子及び該入場改札の識別子を含む入場データと、前記利用者が該交通機関を利用した後に駅の改札から出場した日時、該出場駅の識別子及び該出場改札の識別子を含む出場データと、を保持し、
前記利用者識別子に基づいて、前記出場データと、その直後の前記入場データとを組み合わせ、前記出場日時から前記入場日時を減じた滞在時間を含む滞在データを生成する滞在データ生成部と、
前記生成された滞在データを用いて、時間帯、駅及び改札の少なくとも一つの条件で前記滞在時間を集計する滞在時間集計部と、を備え、
前記滞在時間集計部は、同一改札で入出場したデータを、前記滞在データから除外して前記滞在時間を集計することによって、乗継時間を集計することを特徴とする乗継時間計算システム。
【請求項２】
前記乗継時間計算システムは、前記駅の位置を含む駅情報を保持し、
前記滞在時間集計部は、
前記駅情報を参照して、前記出場駅と前記入場駅との間の距離を計算し、
前記計算された駅間の距離が所定の閾値より長いデータ、及び、前記滞在時間が所定の閾値より長いデータを、前記滞在データから除外して滞在時間を集計することを特徴とする請求項１に記載の乗継時間計算システム。
【請求項３】
前記滞在時間集計部は、
駅間の距離が所定の閾値より長いデータ、前記滞在時間が所定の閾値より長いデータ、及び、同一改札で入出場したデータを、前記滞在データから除外して乗継データを生成し、
前記生成された乗継データを用いて、時間帯、駅及び改札の少なくとも一つの条件で滞在時間を集計することを特徴とする請求項２に記載の乗継時間計算システム。
【請求項４】
前記入場データは、駅へ入場した利用者の識別子を含み、
前記出場データは、駅から出場した利用者の識別子を含み、
前記滞在時間集計部は、前記利用者識別子をキーとして滞在時間を集計することを特徴とする請求項１に記載の乗継時間計算システム。
【請求項５】
前記乗継時間計算システムは、
前記駅を通る路線の情報を含む駅情報を保持し、
前記利用者識別子に基づいて、前記入場データと、その直後の前記出場データとを組み合わせ、該入場から該出場までに利用された路線の情報を含む移動データを生成する移動データ生成部を備え、
前記滞在時間集計部は、前記生成された移動データを参照して、前記路線の情報をキーとして滞在時間を集計することを特徴とする請求項１に記載の乗継時間計算システム。
【請求項６】
前記乗継時間計算システムは、前記利用者が物品又はサービスを購入した日時及び店舗の情報を含む購買データと、前記店舗と前記駅との地理的な関係を示す店舗情報と、を保持し、
前記滞在時間集計手段は、前記駅の乗継時間の集計結果と、当該駅を最寄り駅とする前記購買データとを関連付けて表示するためのデータを生成することを特徴とする請求項１に記載の乗継時間計算システム。
【請求項７】
前記乗継時間計算システムは、前記利用者が物品又はサービスを購入した日時及び店舗の情報を含む購買データと、前記店舗と前記駅との地理的な関係を示す店舗情報と、を保持し、
前記滞在時間集計部は、前記出場駅又は前記入場駅を最寄り駅とする購買データが前記乗継時間内に記録されている場合、前記購買データを伴うデータを前記滞在データから除外して滞在時間を集計することを特徴とする請求項１に記載の乗継時間計算システム。
【請求項８】
プロセッサ及びメモリを備える計算機によって構成される乗継時間計算システムにおいて実行される乗継時間計算方法であって、
前記乗継時間計算システムは、交通機関の利用者が該交通機関を利用するために駅の改札へ入場した日時、該入場駅の識別子及び該入場改札の識別子を含む入場データと、前記利用者が該交通機関を利用した後に駅の改札から出場した日時、該出場駅の識別子及び該出場改札の識別子を含む出場データと、を保持し、
前記方法は、
前記利用者識別子に基づいて、前記出場データと、その直後の前記入場データとを組み合わせ、前記出場日時から前記入場日時を減じた滞在時間を含む滞在データを生成する滞在データ生成ステップと、
前記生成された滞在データを用いて、時間帯、駅及び改札の少なくとも一つの条件で前記滞在時間を集計する滞在時間集計ステップと、を含み、
前記滞在時間集計ステップでは、同一改札で入出場したデータを、前記滞在データから除外して前記滞在時間を集計することによって、乗継時間を集計することを特徴とする乗継時間計算方法。
【請求項９】
前記乗継時間計算システムは、前記駅の位置を含む駅情報を保持し、
前記滞在時間集計ステップでは、
前記駅情報を参照して、前記出場駅と前記入場駅との間の距離を計算し、
前記計算された駅間の距離が所定の閾値より長いデータ、及び、前記滞在時間が所定の閾値より長いデータを、前記滞在データから除外して滞在時間を集計することを特徴とする請求項８に記載の乗継時間計算方法。
【請求項１０】
前記滞在時間集計ステップでは、
駅間の距離が所定の閾値より長いデータ、前記滞在時間が所定の閾値より長いデータ、及び、同一改札で入出場した滞在データを、前記滞在データから除外して乗継データを生成し、
前記生成された乗継データを用いて、時間帯、駅及び改札の少なくとも一つの条件で滞在時間を集計することを特徴とする請求項９に記載の乗継時間計算方法。
【請求項１１】
前記入場データは、駅へ入場した利用者の識別子を含み、
前記出場データは、駅から出場した利用者の識別子を含み、
前記滞在時間集計ステップでは、前記利用者識別子をキーとして滞在時間を集計することを特徴とする請求項８に記載の乗継時間計算方法。
【請求項１２】
前記乗継時間計算システムは、前記駅を通る路線の情報を含む駅情報を保持し、
前記方法は、さらに、前記利用者識別子に基づいて、前記入場データと、その直後の前記出場データとを組み合わせ、該入場から該出場までに利用された路線の情報を含む移動データを生成する移動データ生成ステップを含み、
前記滞在時間集計ステップでは、前記生成された移動データを参照して、前記路線の情報をキーとして滞在時間を集計することを特徴とする請求項８に記載の乗継時間計算方法。
【請求項１３】
前記乗継時間計算システムは、前記利用者が物品又はサービスを購入した日時及び店舗の情報を含む購買データと、前記店舗と前記駅との地理的な関係を示す店舗情報と、を保持し、
前記滞在時間集計ステップでは、前記駅の乗継時間の集計結果と、当該駅を最寄り駅とする前記購買データとを関連付けて表示するためのデータを生成することを特徴とする請求項８に記載の乗継時間計算方法。
【請求項１４】
前記乗継時間計算システムは、前記利用者が物品又はサービスを購入した日時及び店舗の情報を含む購買データと、前記店舗と前記駅との地理的な関係を示す店舗情報と、を保持し、
前記滞在時間集計ステップでは、前記出場駅又は前記入場駅を最寄り駅とする購買データが前記乗継時間内に記録されている場合、前記購買データを伴うデータを前記滞在データから除外して滞在時間を集計することを特徴とする請求項８に記載の乗継時間計算方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、鉄道利用者及び鉄道駅に関する情報を生成するための計算機システムに関し、特に、電子乗車券の利用履歴データから鉄道利用者の改札外の乗り継ぎを分析する技術に関する。
【背景技術】
【０００２】
鉄道の利用において、ＩＣカード、携帯電話に内蔵されたＩＣチップ等の電子乗車券が普及している。電子乗車券は、切符を買う手間を必要とせず、電子マネーとしても利用できる等の乗客への利便性を提供し、さらに、鉄道事業者にも、不正乗車の防止及び効率向上などの利点がある。非特許文献１には、電子乗車券による改札の入出場、チャージ、購買などの処理のたびに、利用履歴が処理端末及びカードに格納され、その後、利用履歴はサーバに集約される。
【０００３】
電子乗車券として利用されるＩＣカードには一意の識別子が付与されており、乗車券の識別子に基づいて、駅の改札機の通過履歴及び購買の履歴を利用して、情報配信やマーケティングをすることができる。例えば、特許文献１には、ＩＣカードの履歴（駅の改札機の入出場記録及び購買記録）から、各利用者が乗車した交通機関の路線情報を算出し、算出された路線情報に応じて利用者へ情報を提供する方法が開示されている。
【０００４】
一方、鉄道、バス等の公共交通手段によって移動する際に、出発地から目的地までの経路を探索するための経路検索システム（ナビゲーションシステム）が普及している。一般的な経路検索システムでは、出発地及び目的地（さらに、出発時間又は到着時間等）を指定すると、最短所要時間又は最低運賃等の付加的な条件を考慮して、候補となる乗車列車と乗換（乗継）駅等の情報が提示される。ここで、列車の乗り継ぎに必要な所要時間の情報は、標準的な乗継時間が示されるほか、「ゆっくり」又は「急ぎ」等のように標準時間を変更した乗継時間を表示する等、サービスの提供者により様々な工夫がされている。例えば、特許文献２には、交通機関を利用して出発地から目的地までの、乗り継ぎを含む経路を探索して案内するナビゲーションシステムにおいて、乗継場所における乗継時間を実勢に応じて最適化して経路探索を行い、最適な経路を案内するシステムが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２６６９０７号公報
【特許文献２】特開２００６−１９３０２０号公報
【非特許文献】
【０００６】
【非特許文献１】「ＩＣカードが社会を変える」，デジタルプラクティス，一般社団法人情報処理学会，２０１０年７月１５日，Ｖｏｌ．１  Ｎｏ．３
【発明の概要】
【発明が解決しようとする課題】
【０００７】
電子乗車券の利用履歴を用いることによって、ある利用者又は利用者全体の行動を把握する場合、ログとして記録された改札入場及び改札出場の履歴から、その利用者の出発地、目的地及び乗車経路を推定する必要がある。鉄道利用者が出発地の駅から目的地の駅へ移動する際には、路線図や時刻表から得られる情報に従って途中駅で乗り換えながら列車に乗車して移動する。特に首都圏では複数の鉄道会社の路線が混在しているために、ある鉄道会社で列車から降りて改札を出場した後に、別の鉄道会社の改札に入場して列車に乗車する場合がある。ここで、本明細書において、改札を出ることなく（多くの場合、同一の鉄道会社において）、別の路線に乗り換えることを「乗り換え」と定義し、一旦改札を出て、別の改札（多くの場合、他の鉄道会社）に入り、別の路線に乗り換えることを「乗り継ぎ」と定義する。鉄道利用者の実際の移動経路を把握するためには、「乗り換え」だけでなく「乗り継ぎ」も考慮して、利用者の移動経路を明らかにする必要がある。
【０００８】
特許文献１に記載された技術では、カードの識別子をキーに、利用者の利用履歴を収集し、その利用者の改札入場から改札出場までの移動経路をたどることによって乗車路線を算出するが、改札を越える乗り継ぎは考慮されていない。
【０００９】
特許文献２に記載された技術では、経路案内という観点から、ある駅における乗換時間（乗継時間）を統計的に算出し、算出した結果を蓄積しておくことによって、経路探索を最適化する。しかし、利用者が実際の所要時間を入力しなければならないので、利用者の入力間違いや、現実と異なる主観的な値の入力を避けることができない。また、長期間にわたってデータを収集することが困難であることから、時系列的な変化を調査することが難しい。
【００１０】
本発明は、電子乗車券の利用履歴から乗継時間を効率的かつ正確に算出することを目的とする。
【課題を解決するための手段】
【００１１】
本願において開示される発明の代表的な一例を示せば以下の通りである。すなわち、プロセッサ及びメモリを備える計算機によって構成される乗継時間計算システムであって、交通機関の利用者が該交通機関を利用するために駅の改札へ入場した日時、該入場駅の識別子及び該入場改札の識別子を含む入場データと、前記利用者が該交通機関を利用した後に駅の改札から出場した日時、該出場駅の識別子及び該出場改札の識別子を含む出場データと、を保持し、前記利用者識別子に基づいて、前記出場データと、その直後の前記入場データとを組み合わせ、前記出場日時から前記入場日時を減じた滞在時間を含む滞在データを生成する滞在データ生成部と、前記生成された滞在データを用いて、時間帯、駅及び改札の少なくとも一つの条件で前記滞在時間を集計する滞在時間集計部と、を備え、前記滞在時間集計部は、同一改札で入出場したデータを、前記滞在データから除外して前記滞在時間を集計することによって、乗継時間を集計する。
【発明の効果】
【００１２】
本発明の代表的な実施の形態によれば、改札を通過する駅における乗継時間を効率的かつ正確に算出することができる。
【図面の簡単な説明】
【００１３】
【図１】鉄道利用者の移動と履歴の関係の例を説明する図。
【図２Ａ】駅の構造と改札を通過する「乗り継ぎ」の種類を示す図。
【図２Ｂ】駅の構造と改札を通過する「乗り継ぎ」の種類を示す図。
【図２Ｃ】駅の構造と改札を通過する「乗り継ぎ」の種類を示す図。
【図２Ｄ】駅の構造と改札を通過する「乗り継ぎ」の種類を示す図。
【図３】本発明の実施形態の乗継時間計算システムの構成を示すブロック図。
【図４】本発明の実施形態の処理サーバのデータ格納部の構成を示すブロック図
【図５】本発明の実施形態の全体的な処理の流れを説明する図である。
【図６Ａ】駅マスタのデータ構造を説明する図。
【図６Ｂ】路線マスタのデータ構造を説明する図。
【図６Ｃ】経路マスタのデータ構造を説明する図。
【図６Ｄ】カード／ユーザマスタのデータ構造を説明する図。
【図６Ｅ】改札マスタのデータ構造を説明する図。
【図６Ｆ】店舗マスタのデータ構造を説明する図。
【図７Ａ】元ログのデータ構造を説明する図。
【図７Ｂ】移動ログのデータ構造を説明する図。
【図７Ｃ】滞在ログのデータ構造を説明する図。
【図８Ａ】駅間別滞在集計結果のデータ構造を説明する図。
【図８Ｂ】乗継時間ヒストグラムのデータ構造を説明する図。
【図８Ｃ】駅間別乗継集計結果のデータ構造を説明する図。
【図８Ｄ】ユーザ別乗継集計結果のデータ構造を説明する図。
【図９】ログ生成処理の手順を説明する図。
【図１０】集計処理の手順を説明する図。
【図１１】フィルタリング処理の手順を説明する図。
【図１２】再集計処理の手順を説明する図。
【図１３】乗継用改札がある駅における、乗継時間ヒストグラムの例を示す図。
【図１４】各社の駅舎が独立している駅における、乗継時間ヒストグラムの例を示す図。
【図１５】徒歩による乗り継ぎが必要な場合における、乗継時間ヒストグラムの例を示す図。
【図１６】乗継時間ヒストグラムの分類の例を示す図。
【図１７】ユーザ別に乗継時間を集計した例を示す図。
【図１８】経路検索条件入力画面の例を示す図。
【図１９】経路検索結果画面の例を示す図。
【発明を実施するための形態】
【００１４】
本発明の実施形態では、電子乗車券の履歴として記録される改札の入出場及び購買の情報から、改札内の移動（列車による移動）の情報と改札外の滞在（駅外での滞在および列車以外での移動）の情報とを抽出し、滞在の情報から異なる路線への改札を通過した「乗り継ぎ」に関する情報を抽出し、乗り継ぎに関する情報を集計することによって、乗継駅の特徴及び利用者の特徴に応じた乗継時間を効率的かつ正確に算出する方法を説明する。また、この情報の活用方法についても説明する。
【００１５】
具体的には、本実施形態では、同一の乗車券の識別子の入場ログと出場ログとの組を「移動ログ」、同一の乗車券の識別子の出場ログと入場ログとの組を「滞在ログ」とする。「滞在ログ」には改札外の全ての滞在が含まれるため、「滞在ログ」からさらに列車の乗り継ぎが目的であると推測される「乗継ログ」を抽出する。そして、「乗継ログ」を駅間及び個人の観点から集計する。
【００１６】
図１は、鉄道利用者の移動と履歴の関係の例を説明する図である。
【００１７】
図１に示す例は、太線の矢印で表されるように、Ａ駅４０１から改札に入場してＣ駅４０３で別の路線に乗り換え、Ｂ駅４０２の改札を出場した後、さらに他社線に乗り継ぐ（４１６）ためにＦ駅４０６で改札入場し、Ｈ駅４０８で乗り換えてＧ駅４０７で改札を出場する移動の例を示している。
【００１８】
前述したように、本明細書において、「乗り換え」は、改札を出ることなく（多くの場合、同一の鉄道会社において）、別の路線に乗り換えることであり、「乗り継ぎ」は、一旦改札を出て、別の改札（多くの場合、他の鉄道会社）に入り、別の路線に乗り換えることである。乗継駅（図１に示す例では、Ｂ駅４０２及びＦ駅４０６）は、別の鉄道会社の駅ではあるが、隣接して（例えば、同じ敷地内に）存在しても、少し離れた場所にあり徒歩による移動が必要でもよい。また、複数の鉄道会社間で直通運転による相互乗り入れは、改札を経由しない乗り継ぎなので、本実施形態において定義される「乗り継ぎ」には含まれない。
【００１９】
図１において、Ａ駅４０１からＢ駅４０２へ至る選択可能な移動経路には、実線で示されるＣ駅４０３を経由する経路の他に、破線で示されるＤ駅４０４及びＥ駅４０５を経由する経路もある。ただし、電子乗車券には、Ａ駅４０１での改札入場（４１７）の履歴及びＢ駅４０２での改札出場（４１８）の履歴のみが残る（移動の途中での購買の履歴も残る）。このため、電子乗車券の利用履歴に格納される改札入出場の履歴からでは、利用者が実際に利用した経路が不明である。Ｆ駅（４０６）からＧ駅（４０７）への移動に関しても同様に、利用者が実際に利用した経路は不明である。そこで、移動時間及び時間帯などを考慮して、経路を推定する必要がある。
【００２０】
本実施形態では、改札内の経路推定には言及せず、改札を越える乗り継ぎ（４１６）に着目し、乗継駅における乗継時間の集計や、乗継時間の分布によって駅を特徴付けることを目的とする。
【００２１】
図２Ａ〜図２Ｄに示すように、改札を通過する「乗り継ぎ」は駅の構造等によって、いくつかの種類に分類される。
【００２２】
図２Ａに示すように、Ａ駅４３０は、同一の駅舎に複数の鉄道会社のホームがあり、乗継用改札（連絡改札）を介して乗り継ぐことができる。図示した例では、Ａ駅４３０の中にＰ社駅舎４３１及びＱ社駅舎４３２が設けられており、両駅舎は分離されている。Ｐ社側には駅の外から通過可能な改札４３３があり、Ｑ社側には駅の外から通過可能な改札４３４が設けられており、両駅舎は改札の内外を行き来できる。さらに、Ｐ社駅舎４３１とＱ社駅舎４３２との間には、Ｐ社側とＱ社側とを行き来できる乗継用の改札４３５が設けられている。また、Ｐ社の路線とＱ社の路線とを乗り継ぐ際に、Ｐ社の改札４３３から外に出た後、Ｑ社の改札４３４から入場してＱ社のホームに行くこともできる。
【００２３】
つまり、Ａ駅において、Ｐ社の路線からＱ社の路線に乗り継ぐ経路は、乗継用改札４３５を通過する経路と、Ｐ社の改札４３３及びＱ社の改札４３４を通過する経路との二つがある。
【００２４】
また、図２Ｂに示すように、Ｂ駅４４１は、同一の駅に各社の駅舎が独立している。図示した例では、Ｂ駅４４１の敷地内に、Ｒ社の駅舎４４２及びＳ社の駅舎４４３が設けられており、Ｒ社側の改札４４５、４４６及びＳ社側の改札４４７、４４８が、独立して設けられている。また、Ｓ社改札２（４４８）は、駅ビル４４４に隣接しており、駅ビルの営業時間だけ通過することができる。Ｂ駅４４１において、Ｒ社の路線からＳ社の路線に乗り継ぐ場合には、Ｒ社の改札４４５、４４６から外に出て、Ｓ社の改札４４７、４４８から入場して、Ｓ社のホームに行く。
【００２５】
また、図２Ｃに示すように、Ｃ駅４５１は、同一駅で鉄道会社も同じであるが、路線の乗換に改札を通過する必要がある。このような駅は、東京の地下鉄に実在する（例えば、東京メトロの三越前駅、２０１１年３月現在）。図示した例では、Ｃ駅４５１には、いずれもＴ社のＤ線の駅舎４５２及びＥ線の駅舎４５３があり、両駅舎は同一の鉄道会社であるにもかかわらず、Ｄ線からＥ線に乗り継ぐためには、Ｄ線の改札４５４から外に出て、Ｅ線の改札４５５から入場して、Ｅ線のホームに行く。
【００２６】
さらに、図２Ｄに示すように、別の駅間で、徒歩による乗り継ぎが必要な場合もある。Ｆ駅４６１からＧ駅４６２に乗り継ぐために、Ｆ駅の改札４６３を出て、Ｇ駅４６２まで徒歩で移動し、Ｇ駅の改札４６４から入場して、ホームに行く。Ｆ駅４６１とＧ駅４６２は別の駅であるが、隣接しており、移動時間がほとんどかからない場合や、数分の徒歩による移動が必要な場合もある。
【００２７】
以上、駅の構造を単純化した四つの例ついて説明したが、３以上の鉄道会社で互いに乗り継ぎが可能な駅や、前述した例の組み合わせによって構成される駅など、様々な構造の乗継駅がある。改札間の距離や、改札間の動線の分かりやすさ、混雑度合いによっても、乗り継ぎの困難さや、乗り継ぎのための時間は変化する。このような乗り継ぎの複雑さをパターン化して分類することによって、乗客に対するナビゲーションに役立てたり、駅の動線管理に役立てたりすることが可能となる。
【００２８】
以下、本発明によって実現されるシステムの実施形態を、図３から図１９を用いて説明する。
【００２９】
図３は、本発明の実施形態の乗継時間計算システムの構成を示すブロック図である。
【００３０】
本実施形態のシステムは、格納されたデータを処理する処理サーバ１を備える。処理サーバ１は、電子乗車券管理サーバ９とオンライン又はオフラインで接続されている。電子乗車券管理サーバ９は通信ネットワーク４’を介して、駅の構内に設置された改札機６、６’、…や、駅の構内に設置された決済端末７と接続されており、改札機６及び決済端末７が収集した電子乗車券の利用履歴を収集及び格納する。この格納された履歴情報１０は、適当なタイミングで処理サーバ１のデータ格納部１０３に格納される。
【００３１】
処理サーバ１は、ＣＰＵ１０１、メモリ１０２、記録装置１１０、データ格納部１０３及びネットワークＩ／Ｆ１０７を備える計算機であり、所定のプログラムを実行することによって、鉄道利用者に関する情報を生成する。処理サーバ１の各構成は、内部バスによって接続され、相互にデータの送受信が可能である。
【００３２】
ＣＰＵ１０１は、主にマイクロプロセッサによって構成され、メモリ１０２に格納されているプログラムを実行することによって、処理サーバ１の各種機能を実現する。コンピュータプログラムとしては、マスタデータ管理プログラム１１１、ログ生成プログラム１１２、データ集計プログラム１１３、データ抽出・可視化プログラム１１４及びデータ通信処理プログラム１１５等が記録装置１１０に格納されており、ＣＰＵ１０１による実行時に、メモリ１０２にロードされる。
【００３３】
メモリ１０２は、例えばランダムアクセスメモリ（ＲＡＭ）やリードオンリーメモリ（ＲＯＭ）等であり、ＣＰＵ１０１によって実行されるプログラムや、プログラムの実行時に必要なデータを格納する。記録装置１１０及びデータ格納部１０３は、例えば、磁気ディスクドライブ、光ディスクドライブ、フラッシュメモリ等の不揮発性記憶装置によって構成され、ＣＰＵ１０１によって実行されるプログラム及びプログラムによって処理されるデータ（マスタデータ１０４、ログデータ１０５、集計データ１０６）等を格納する。
【００３４】
また、処理サーバ１は、鉄道利用者に対して経路検索のサービスを提供するシステムのサーバ８とネットワークを介して接続されている。処理サーバ１が生成、集計及び分析したデータは、経路検索システムサーバ８が経路検索処理を実行する際に利用される。
【００３５】
鉄道利用者（ユーザ）２が、電子乗車券５を持って駅の改札機６又は店舗の決済端末７）に触れると、このユーザ２（電子乗車券５）のＩＤ、端末６、７の場所、処理コード及び処理日時などを含んだ情報が、処理サーバ１に送信される（３０１）。この情報は、リアルタイムで送信されてもよいし、改札機６のデータ格納部に格納されてから、適当なタイミングで送信されてもよい。
【００３６】
ユーザ２が携帯端末３を用いて経路検索システムサーバ８にアクセスし、条件を入力（選択）すると（３０２）、経路検索システムサーバ８は、条件に応じた検索結果を返信し（３０３）、携帯端末３は、その画面上に検索結果を表示する（３０４）。
【００３７】
また、処理サーバ１は通信ネットワーク４を介して制御用端末１２と接続される。制御用端末１２は、駅の動線解析や構造改善等に役立つ形式で集計結果を鉄道事業者に提供する。制御用端末１２は、例えばキーボード、マウス等の入力手段や、液晶表示パネルタやプリンタ等の出力手段を少なくとも備えた計算機である。
【００３８】
制御用端末１２の指示入力装置から入力された指示は処理サーバ１に送信され、この指示に対する結果が制御用端末１２から出力される。
【００３９】
データを分析するオペレータ１１が制御用端末１２の入力装置から入力し指示は処理サーバ１に送信され（３０２）、この指示に対する結果が制御用端末１２に返信され（３０３）、制御用端末１２から出力される（３０４）。
【００４０】
図４は、本発明の実施形態の処理サーバ１のデータ格納部の構成を示すブロック図である。
【００４１】
処理サーバ１は、機能的には、主に、データ格納部１０３及び制御部３００から構成される。データ格納部１０３は、各種処理に必要なデータを格納するマスタデータ格納部１０４、電子乗車券５の履歴を格納するログデータ格納部１０５及びログデータを集計した結果を格納する各種集計データ格納部１０６を含む。
【００４２】
マスタデータ格納部１０４には、駅に関する情報を格納する駅マスタ１２０、路線に関する情報を格納する路線マスタ１３０、経路に関する情報を格納する経路マスタ１４０、カード（電子乗車券５）やユーザに関する情報を格納するカード／ユーザマスタ１５０、駅に設置された改札機の情報を格納する改札マスタ１６０及び決済端末７が設置された店舗に関する情報を格納する店舗マスタ１７０等が含まれる。
【００４３】
ログデータ格納部１０５には、電子乗車券管理サーバ９から取得した電子乗車券利用履歴を格納するＩＤ付元ログ２００、ＩＤ付元ログ２００に格納される元データから改札入場と改札出場を関連付けたデータを格納する移動ログ２１０、ＩＤ付元ログ２００に格納される元データから改札出場と改札入場とを関連付けたデータを格納する滞在ログ２２０、滞在ログ２２０から乗り継ぎが行われたログを抽出した乗継ログ２３０、及び商品、サービスの購入の履歴を格納する購買ログ２３１等が含まれる。
【００４４】
制御部３００は、マスタデータ管理ユニット３１１、移動ログ及び滞在ログを生成する各種ログ生成処理ユニット３１２、生成されたログを集計する集計処理ユニット３１３、データを抽出し、可視化するデータ抽出・可視化ユニット３１４、外部との通信によってデータを入出力するデータ通信処理ユニット３１５及び格納されたデータへアクセスするデータアクセス処理ユニット３１０等が含まれる。マスタデータ管理ユニット３１１は記録装置１１０に格納されたマスタデータ管理プログラム１１１を、各種ログ生成処理ユニット３１２は各種ログ生成処理プログラム１１２を、集計処理ユニット３１３は「集計処理プログラム１１３を、データ抽出・可視化ユニット３１４はデータ抽出・可視化プログラム１１４、データ通信処理ユニット３１５はデータ通信処理プログラム１１５を、ＣＰＵ１０１が実行することによって実現される。
【００４５】
図５は、本発明の実施形態の全体的な処理の流れを説明する図である。
【００４６】
電子乗車券管理サーバ９から取得した元ログ２００は、前述したとおり、改札入出場及び購買が混ざったログである。まず、この元ログ２００を、ある鉄道利用者（ユーザ）に注目して、改札入場と改札出場とを関連付けて、移動ログ２１０を生成し、改札出場と改札入場とを関連付けして、滞在ログ２２０を生成し、さらに、購買に関するログを分離して購買ログ２３１を生成する（３２１）。
【００４７】
具体的には、元ログ２００から、購買に関するログだけを抽出し、店舗の最寄り駅の情報を付与することによって購買ログ２３１が生成される。
【００４８】
あるユーザの改札入場から改札出場までの時間は、鉄道による「移動」（図１で説明した「改札内移動」）と考えられる。そこで、元ログ２００から、改札入場とその次の改札出場との組を作り、その組に経路を割り当てることによって、移動ログ２１０が得られる。
【００４９】
一方、あるユーザの改札出場から改札入場までの時間は、その駅付近へ「滞在」していると考えられる（図１で説明した「乗り継ぎ」、出発地及び目的地における滞在をすべて含む）。そこで、元ログ２００から、改札出場とその次の改札入場の組を作ることによって、滞在ログ２２０が生成される。滞在ログ２２０を集計することによって、駅間別滞在集計結果２４０が得られる（３２２）。
【００５０】
この滞在ログ２２０を、出場駅と入場駅の組合せや滞在時間等の条件で絞り込み、乗り継ぎが行われたと判定されるログだけを抽出（３２３）することによって、乗継ログ２３０が生成される。さらに、乗継ログ２３０を再集計（３２４）することによって、乗継時間ヒストグラム２５０、駅間別乗継集計結果２６０及びユーザ別乗継集計結果２７０が生成される。また、乗継ログ２３０（又は、乗継時間ヒストグラム２５０、駅間別乗継集計結果２６０、ユーザ別乗継集計結果２７０）と移動ログ２１０とを組み合わせることによって（３２５）、前後の利用路線の影響２８１を解析することができる。また、乗継ログ２３０（又は、乗継時間ヒストグラム２５０、駅間別乗継集計結果２６０、ユーザ別乗継集計結果２７０）と購買ログ２３１とを組み合わせることによって（３２６）、購買の影響（２８２）を解析することができる。これらの結果を用いて、さらにその後の分析（３２７）を行って、さまざまな分野で活用することができる。
【００５１】
次に、データ格納部１０３に格納されるデータの構造について説明する。
【００５２】
図６Ａは、駅マスタ１２０のデータ構造を説明する図である。駅マスタ１２０は、駅に関する情報を管理するマスタデータであり、駅の識別子１２１、当該駅の名称１２２、当該駅を運営する鉄道会社名１２３、当該駅の所在地１２４、及び、当該駅の所在地の緯度経度１２５を含む。
【００５３】
図６Ｂは、路線マスタ１３０のデータ構造を説明する図である。路線マスタ１３０は、路線に関する情報を管理するマスタデータであり、路線の識別子１３１、当該路線の名称１３２、当該路線を運営する鉄道会社名１３３、及び、路線タイプ１３４等の情報を含む。路線タイプ１３４は、当該路線で運転されている列車の種別（例えば、普通、特急など）を示す。
【００５４】
図６Ｃは、経路マスタ１４０のデータ構造を説明する図である。経路マスタ１４０は、経路に関する情報を管理するマスタデータであり、基本的には入場駅と出場駅が指定された移動データに対して、移動経路を割り当てるために使われる。経路マスタ１４０は、一対の入場駅と出場駅の組（区間）に対して、少なくとも１以上の経路の候補が定義されている。
【００５５】
経路マスタ１４０は、経路の識別子１４１、当該経路の発駅（入場駅）の識別子１４２、当該経路の着駅（出場駅）の識別子１４３、当該経路の乗車回数１４４、当該経路を使用可能な曜日１４５、当該経路を使用可能な時間帯１４６、当該経路の標準的な所要時間１４７、当該経路の料金１４８、及び、当該経路の乗車経路１４９等の情報を含む。乗車経路１４９は、入場駅から出場駅に行くために乗車する路線、発着駅及び乗継駅を含む詳細な経路情報を定義する。乗車経路の優先度及び所要時間等は、曜日又は時間帯等によって変更してもよい。
【００５６】
図６Ｄは、カード／ユーザマスタ１５０のデータ構造を説明する図である。カード／ユーザマスタ１５０は、カード及びユーザに関する情報を管理するマスタデータで、カードの識別子１５１、当該カードを保持するユーザの個人情報１５２〜１５６及び当該ユーザの会員種別１５７等の情報を含む。ユーザの個人情報は、当該ユーザの識別子１５２、当該ユーザの氏名１５３、当該ユーザの性別１５４、当該ユーザの生年月日１５５、及び、当該ユーザの居住地域１５６を含む。
【００５７】
ここで、ユーザの個人情報１５２〜１５６は、本実施形態のシステムに必須ではないが、データ処理後のマーケティング活動のために有用であるため、ユーザに関する他の情報（職業、勤務地域など）と共に、マーケティング活動のために、収集・格納しておくとよい。
【００５８】
図６Ｅは、改札マスタ１６０のデータ構造を説明する図である。改札マスタ１６０は、改札機６と、その改札機が設置された駅に関する情報を管理するマスタデータで、改札機の識別子１６１、当該改札機が設置された駅の識別子１６２、当該改札機が設置された改札口又は改札グループの名称１６３、当該改札機が設置された改札口又は改札グループのタイプ１６４、及び当該改札口が利用可能な時間１６５等の情報を含む。改札タイプ１６４は、乗継専用改札、駅ビルとの連絡改札等の改札口の属性を示す。
【００５９】
図６Ｆは、店舗マスタ１７０のデータ構造を説明する図である。店舗マスタ１７０は、決済端末７が設置された店舗に関する情報を管理するマスタデータで、当該決済端末が設置された店舗の識別子１７１、当該店舗の名称１７２、当該店舗の種別１７３、当該店舗の最寄駅又は設置駅１７４、及び、当該店舗の営業時間１７５等の情報を含む。
【００６０】
図７Ａは、元ログ２００のデータ構造を説明する図である。元ログ２００は、カードと改札機（又は、端末）との間で通信が行われ、改札通過、購買等の処理の履歴を格納するログで、ログの識別子２０１、カードの識別子２０２、カードと通信された日時２０３、カードと通信した端末の識別子２０４、処理の種別２０５、及び、支払金額２０６の情報を含む。処理の種別２０５とは、改札機６であれば「出場」又は「入場」であり、決済・物販端末７であれば「購入」など、ログが取得された処理の種別を示す。
【００６１】
図７Ｂは、移動ログ２１０のデータ構造を説明する図である。移動ログ２１０は、同一カードＩＤのログを元ログ２００から抽出し、入場のログと連続する出場のログとを関連付けたものである。移動ログ２１０は、移動ログの識別子２１１、カードの識別子２１２、改札へ入場した時刻２１３、改札から出場した時刻２１４、入場した駅の識別子２１５、出場した駅の識別子２１６、入場した改札機の識別子２１７、出場した改札機の識別子２１８、支払金額２１９、及び、経路の識別子２０８等の情報を含む。経路の識別子２０８は、経路マスタ１４０に定義された乗車経路である。
【００６２】
図７Ｃは、滞在ログ２２０のデータ構造を説明する図である。滞在ログ２２０は、同一カードＩＤのログを元ログ２００から抽出し、移動ログ２１０とは異なり、出場のログと連続する入場のログとを関連付けたものである。すなわち、移動ログ２１０が改札内における鉄道による移動（どこからどこへ行ったか）を表すのに対して、滞在ログ２２０は改札外での滞在を表すものである。出場と連続する入場が同一の駅でない場合は、厳密には、鉄道以外の手段（徒歩含む）での移動を伴う場合もあるが、これは広い意味での滞在と判断する。
【００６３】
滞在ログ２２０は、滞在ログの識別子２２１、カードの識別子２２２、改札から出場した時刻２２３、改札へ入場した時刻２２４、出場した駅の識別子２２５、入場した駅の識別子２２６、出場した改札機の識別子２２７、入場した改札機の識別子２２８、到着路線の識別子２２９、出発路線の識別子２０９等の情報を含む。
【００６４】
到着路線の識別子２２９は、出場駅までの移動経路のうち、最後に乗車したと推測される路線の識別子である。出発路線の識別子２０９は、入場駅からの移動経路のうち、最初に乗車したと推測される路線の識別子である。なお、移動経路は、経路マスタ１４０に定義されるものを用いる。
【００６５】
なお、フィルタリング処理３２３によって得られる乗継ログ２３０のデータ構造は、前述した滞在ログ２２０のデータ構造と同じなので、その説明は省略する。
【００６６】
図８Ａは、駅間別滞在集計結果２４０のデータ構造を説明する図である。駅間別滞在集計結果２４０は、滞在ログ２２０を、出場→入場の駅及び改札の組毎に集計したものであり、出場駅の名称２４１、入場駅の名称２４２、出場した改札の名称２４３、入場した改札の名称２４４、条件に合致するデータの件数２４５、条件に合致するデータの最短滞在時間２４６、条件に合致するデータの中心滞在時間２４７等の情報を含む。
【００６７】
駅間別滞在集計結果２４０は、両駅間の滞在時間に関する情報として、最短滞在時間２４６及び中心滞在時間２４７を保持する。最短滞在時間２４６は、条件（出場駅、入場駅、出場改札及び入場改札）が一致するデータのうち、出場から入場までの滞在時間が一番短いものである。中心滞在時間２４７は、条件（出場駅、入場駅、出場改札及び入場改札）が一致する全データ（滞在時間）の中央値（メディアン）であり、出場駅と入場駅を指定したすべてのログを滞在時間が短い順に並べたときに中央となるログの滞在時間と定義される。中心滞在時間２４７は、標準的な滞在時間を知るために使用され、滞在時間の平均値、ヒストグラムの最頻値を用いることもできる。
【００６８】
図８Ｂは、乗継時間ヒストグラム２５０のデータ構造を説明する図である。乗継時間ヒストグラム２５０は、乗り継ぎとして抽出された滞在ログ２２０（すなわち、乗継ログ２３０）について、出場から入場までに利用された改札機、曜日、時間帯等の条件ごとに乗継時間毎の件数を集計したデータである。乗継時間ヒストグラム２５０は、出場駅の名称２５１、入場駅の名称２４２、出場した改札の名称２５３、入場した改札の名称２５４、出場駅に到着するために利用された路線の名称２５５、入場駅から出発するために利用された路線の名称２５６、平日／休日フラグ２５７、時間帯２５８、乗継時間２５９、及び、件数２４８等の情報を含む。改札２５３、２５４、路線２５５、２５６、平日／休日２５７、時間帯２５８は、必要に応じて指定されればよく、一つの条件の複数の範囲を合計したヒストグラムを作成してもよい。
【００６９】
図８Ｃは、駅間別乗継集計結果２６０のデータ構造を説明する図である。駅間別乗継集計結果２６０は、駅、改札及び路線の組毎に乗継ログ２３０を集計したものであって、出場駅の名称２６１、入場駅の名称２６２、出場した改札の名称２６３、入場した改札の名称２６４、件数２６５、最短乗継時間２６６、中心乗継時間２６７等の情報を含む。中心乗継時間２６７は、前述した駅間別滞在集計結果２４０と同様に、全データ（滞在時間）の中央値（メディアン）であるが、平均値やヒストグラムの最頻値を用いてもよい。
【００７０】
図８Ｄは、ユーザ別乗継集計結果２７０のデータ構造を説明する図である。ユーザ別乗継集計結果２７０は、ユーザ（カードＩＤ）毎に乗継ログ２３０を集計したものであって、カードの識別子２７１、出場駅の名称２７２、入場駅の名称２７３、出場した改札の名称２７４、入場した改札の名称２７５、利用頻度２７６、中心乗継時間２７７、全体における乗継時間のポジション２７８等の情報を含む。
【００７１】
利用頻度２７６は、単位時間（例えば、１週間）当たりの利用頻度を示す。中心乗継時間２７７は、前述した駅間別滞在集計結果２４０と同様に、全データ（滞在時間）の中央値（メディアン）であるが、平均値やヒストグラムの最頻値を用いてもよい。乗継時間ポジション２７８は、同じ駅及び改札の間を乗り継ぎで利用した全ユーザを中心乗継時間の短い順に並べたときの全体におけるポジションを示し、当該ユーザの乗り継ぎに必要な時間が速いか遅いかを判断するために用いることができる。
【００７２】
次に、本実施形態の各種処理の手順について、図９〜図１２を用いて説明する。
【００７３】
図９は、ログ生成処理（図５の３２１）の手順を説明する図である。図９に示すログ生成処理は、移動ログ２１０、滞在ログ２２０及び購買ログ２３１を生成する処理で、各種ログ生成処理ユニット３１２によって実行される。
【００７４】
［０］まず、元ログ２００を、カードＩＤ（ユーザＩＤ）ごとに分類し、各カードＩＤのデータを時系列に並べる事前処理を行う（３３０）。
【００７５】
［１］次に、分類したカードＩＤごとのデータについて、［１−１］〜［１−２−３−２］の処理を繰り返す（３３１）。
【００７６】
具体的には、［１−１］メモリ上の入場情報（入場駅、入場改札、入場日時等の入場に関する情報）、出場情報（出場駅・出場改札・出場日時等の出場に関する情報）、及び、経由情報（経由駅、経由日時等）をクリアし（３３２）、［１−２］ステップ３３４、３３７及び３４０以下の分岐処理を、時系列に並んだ各ログについて繰り返す（３３３）。
【００７７】
［１−２−１］まず、ログの処理種別が「入場」である場合（３３４）、
［１−２−１−１］メモリ上の入場情報にログの値をセットし（３３５）、
［１−２−１−２］メモリ上に出場情報がセットされている場合、メモリ上の出場情報と入場情報とを組み合わせ、滞在ログ２２０に出力し、出場情報をクリアする（３３６）。
【００７８】
［１−２−２］一方、ログの処理種別が「出場」である場合（３３７）、
［１−２−２−１］メモリ上の出場情報にログの値をセットし（３３８）、
［１−２−２−２］メモリ上に入場情報がセットされている場合、メモリ上の入場情報と出場情報とを組み合わせ、移動ログ２１０に出力し、入場情報をクリアする（３３９）。なお、経由情報がセットされている場合、セットされている経由情報を利用して、所定の処理によって経路を判定し、判定された経路の識別子を移動ログ２１０に出力し、経由情報をクリアする。
【００７９】
［１−２−３］さらに、ログの処理種別が「購買」である場合（３４０）、
［１−２−３−１］購買ログ２３１に出力し（３４１）、
［１−２−３−２］メモリ上に入場情報がセットされている場合、改札内での購買であると判定し、店舗マスタ１７０から最寄駅を取得して、経路の情報をセットする（３４２）。
【００８０】
以上の処理によって、移動ログ２１０、滞在ログ２２０及び購買ログ２３１が生成される。
【００８１】
図１０は、集計処理（図５の３２２）の手順を説明する図である。図１０に示す集計処理は、滞在ログ２２０を集計する処理で、集計処理ユニット３１３によって実行される。
【００８２】
［０］まず、メモリ上の集計用配列をクリアする事前処理を行う（３５０）。
【００８３】
［１］次に、集計対象期間の各滞在ログについて、［１−１］〜［１−３］の処理を繰り返す（３５１）。
【００８４】
具体的には、［１−１］滞在ログから、出場駅、入場駅、出場改札、入場改札、出場日時及び入場日時のデータを取得し（３５２）、
［１−２］出場日時から入場日時を減じることによって、改札外の滞在時間を計算し（３５３）、
［１−３］出場駅、入場駅、出場改札、入場改札及び乗継時間をキーとして、メモリ上の集計用配列（ヒストグラム）の件数の値を加算する（３５４）。
【００８５】
［２］ステップ３５２〜３５４の処理を、全ての滞在ログデータに繰り返した後、メモリ上の集計用配列の出場駅及び入場駅の組み合わせ（駅間）ごとに、［２−１］〜［２−３］の処理を繰り返す（３５５）。
【００８６】
具体的には、［２−１］駅間ごとに、滞在時間の最小値（最も短かい滞在時間）を求め（３５６）、
［２−２］駅間ごとに滞在時間の中央値（ヒストグラムにおいて中央となる値）を求め（なお、平均値でもよい）（３５７）、
［２−３］駅間ごとの滞在件数を数える（３５８）。
【００８７】
そして、最終的に求められた件数、滞在時間の最小値及び中央値を、駅間別滞在集計結果２４０に出力する（３５９）。
【００８８】
以上の処理によって、駅間別滞在集計結果２４０が生成される。
【００８９】
図１１は、フィルタリング処理（図５の３２３）の手順を説明する図である。図１１に示すフィルタリング処理は、滞在ログ２２０から乗継ログ２３０を抽出する処理で、各種ログ生成処理ユニット３１２によって実行される。
【００９０】
［１］対象となる滞在ログについて、ステップ［１−１］〜［１−７］の処理を繰り返す（３６０）。
【００９１】
具体的には、［１−１］滞在ログから、出場駅、出場改札、入場駅、入場改札、出場日時、入場日時、到着路線及び出発路線のデータを取得し（３６１）、
［１−２］出場日時から入場日時を減じることによって、改札外の滞在時間を計算し（３６２）、
［１−３］出場駅と入場駅の位置関係から、両者の直線距離を計算する（３６３）。
【００９２】
［１−４］［１−３］で求めた駅間の距離が所定の値より大きい（遠い）ログデータを除外し、次の滞在ログを処理するために［１−１］に戻る（３６４）。
【００９３】
［１−５］［１−２］で求めた滞在時間が、所定の値より大きい（長い）ログデータを除外し、次の滞在ログを処理するために［１−１］に戻る（３６５）。このとき、乗り継ぎかを判定するための「所定の値」として固定値（例えば、１５分や３０分）を用いてもよい。また、乗り継ぎかをより正確に判定するために、［１−３］で求めた駅間距離から標準的な徒歩にかかる時間にオフセット値を加えた値を用いてもよい。
【００９４】
［１−６］出場と入場が同一駅で、かつ出場改札と入場改札が同一の改札であるログを除外し、次の滞在ログデータを処理するために［１−１］に戻る（３６５）。
【００９５】
［１−７］乗り継ぎであると判定されたログを、乗継ログ２３０に出力する（３６７）。
【００９６】
なお、出場時刻から入場時刻の間に購買データがある場合、当該ログを除外してもよい。購買データがある場合は、当該乗り継ぎに要する時間に購買のための時間が加算されているからである。
【００９７】
以上の処理によって、乗継ログ２３０が生成される。
【００９８】
図１２は、再集計処理（図５の３２４）の手順を説明する図である。図１２に示す再集計処理は、乗継ログ２３０を集計する処理で、集計処理ユニット３１３によって実行される。
【００９９】
［０］まず、メモリ上の集計用配列をクリアする事前処理（３７０）を行う。この集計用配列は、駅間別の集計用配列と、ユーザ別の集計用配列とを含む。
【０１００】
［１］次に、集計対象期間の各乗継ログ２３０に［１−１］〜［１−４］の処理を繰り返す（３７１）。
【０１０１】
具体的には、［１−１］乗継ログ２３０から、ユーザＩＤ、出場駅、入場駅、出場改札、入場改札、出場日時、入場日時、到着路線及び出発路線のデータを取得し（３７２）、
［１−２］出場日時から入場日時を減じることによって、乗継時間を計算し、平日／休日フラグ及び時間帯をメモリにセットする（３７３）。平日／休日フラグは、出場日時（又は、入場日時）と、予め設定された判定基準を利用して、判定することができる。
【０１０２】
［１−３］その後、出場駅、入場駅、出場改札、入場改札、出場日時、入場日時、到着路線、出発路線及び乗継時間をキーとして、メモリ上の駅間別集計用配列（ヒストグラム）の件数の値を加算し（３７４）、
［１−４］ユーザの識別子、出場駅、入場駅及びその他必要な情報をキーとして、メモリ上のユーザ別集計配列の件数の値を加算する（３７５）。
【０１０３】
［２］その後、全ての乗継ログデータに［１−１］〜［１−４］の処理を繰り返した後、駅間別集計用配列の値を、乗継時間ヒストグラム２５０に出力する（３７６）。
【０１０４】
［３］その後、メモリ上の駅間別集計用配列の出場駅及び入場駅の組み合わせ（駅間）ごとに、［３−１］〜［３−３］の処理を繰り返す（３７７）。
【０１０５】
具体的には、［３−１］駅間ごとに乗継時間の最小値（最も短かい滞在時間）を求め（３７８）、
［３−２］駅間ごとに滞在時間の中央値（ヒストグラムにおいて中央となる値）を求め（なお、平均値でもよい）（３７９）、
［３−３］駅間ごとの乗継件数を数える（３８０）。
【０１０６】
そして、最終的に求められた件数、乗継時間の最小値及び中央値を、駅間別乗継集計結果２６０に出力する（３８１）。
【０１０７】
［４］さらに、ユーザ別集計用配列の値を必要な項目ごとにまとめて、ユーザ別乗継集計結果３８２に出力する（３８２）。
【０１０８】
以上の処理によって、乗継時間ヒストグラム２５０、駅間別乗継集計結果２６０及びユーザ別乗継集計結果３８２が生成される。
【０１０９】
次に、図１３〜図１５を用いて、乗継時間ヒストグラム２５０を解析した例について説明する。
【０１１０】
図１３は、乗継用改札がある駅４３０（図２Ａ）における、乗継時間ヒストグラムの例を示す。
【０１１１】
乗継用改札４３５を使う場合、Ｐ社駅舎４３１の出場とＱ社駅舎４３２の入場とが同時なので、乗継時間は０秒である。また、Ｐ社改札４３３とＱ社改札４３４とを経由する場合、乗り継ぎの速い人と遅い人との差が出るため、乗継時間にバラツキが生じる。従って、乗継者全体のヒストグラム（４７１）は、乗継時間が０分にピークがある乗継用改札利用者のヒストグラム（４７２）と、１〜３分付近にピークがある乗継用改札利用者以外のヒストグラム（４７３）とを合わせた形となる。
【０１１２】
図１４は、各社の駅舎が独立している駅４４１（図２Ｂ）における、乗継時間ヒストグラムの例を示す。
【０１１３】
鉄道事業者ごとに改札が設けられている場合、どの改札の組み合わせを使うかによって乗継時間に差が生じる。このため、乗継者全体のヒストグラム（４７４）は、図示したように複数のピークを持つ。これを、通過した改札ごとに分けると、Ｒ社改札１（４４６）から出場してＳ社改札１（４４７）から入場する人のヒストグラム４７５は、乗継時間が１分弱の周辺にピークを持ち、Ｒ社改札２（４４６）からＳ社改札１（４４７）への乗継者のヒストグラム４７６は、２分〜３分付近にピークを持つ。このように、通過した改札の組み合わせによって、複数のヒストグラムに分解することができる。
【０１１４】
図１５は、徒歩による乗り継ぎが必要な場合（図２Ｄ）における、乗継時間ヒストグラムの例を示す。
【０１１５】
この場合、改札の組み合わせは１種類しかないので、乗継者全体のヒストグラム（４７７）は、一つのピークを持ち、他のケースと比べてシンプルな形である。
【０１１６】
図１３〜図１５に例示したように、駅舎や改札の構造的な条件によって、乗継時間ヒストグラム２５０の形は異なる。さらに駅間ごとのヒストグラムを、曜日（平日／休日）や時間帯ごとに分類したヒストグラムを生成することによって、ヒストグラムには異なった特徴が現れる。
【０１１７】
図１６は、乗継時間ヒストグラムの分類の例を示す。
【０１１８】
乗り継ぎに使われる駅の全ての組み合わせについて、乗継者全体のヒストグラム及び改札の組み合わせごとのヒストグラムを作成し、作成したヒストグラムをいくつかのパターンに分類することによって、乗り継ぎに使われる駅の組み合わせと、その駅舎及び改札の構造を、図１６に示すように分類することができる。
【０１１９】
具体的には、全駅間の乗継時間ヒストグラム２５０について、特定の駅間の利用者全体のヒストグラム（図１３の４７１、図１４の４７４など）を抽出し、ヒストグラムの形に基づいて駅の構造を分類する（３１６）。
【０１２０】
駅間別のヒストグラムの分類の例（４８１）としては、例えば、
ａ．乗継用改札により、出場時刻と入場時刻が一致する人が大部分を占める場合
ｂ．ヒストグラムの分散が小さいので、駅間の動線がわかりやすく、みな同じくらいの短時間で乗り継ぐことができる場合
ｃ．駅間の間に徒歩が含まれ、乗り継ぎに時間がかかる場合
ｄ．複数の改札があって、改札によって乗継時間に大きな差がある場合
ｅ．これらが時間帯・曜日で大きく変わる場合と、変わらない場合
のように分類できる。また、駅間の乗継時間ヒストグラム２５０から、利用改札別のヒストグラムを抽出し、ヒストグラムの形に基づいて分類することもできる（３１７）。
【０１２１】
改札別のヒストグラムの分類の例（４８２）としては、例えば、
ａ．出場時刻と入場時刻が一致する乗継用改札
ｂ．改札間の動線がわかりやすく、乗継時間のバラツキが小さい改札
ｃ．改札間に徒歩が含まれ、乗り継ぎに時間がかかる改札
ｄ．改札間の動線がわかりにくい、又は、購買機会が多いなど、乗継時間のバラツキが大きい改札
ｅ．これらのパターンが、時間帯及び／又は曜日で変化する改札と、変化しない改札
のように分類できる。
【０１２２】
このような分類によって、駅及び改札の構造を推測することができ、乗継駅の構造の情報が整理されていない場合や、駅舎の構造が工事等によって変更された場合に、本実施形態の方法によって、電子乗車券の利用ログに基づいて、駅の情報を把握することができる。
【０１２３】
図１３〜図１６は、駅間別や改札間別に集計した乗継時間のヒストグラムに対する処理であるが、図１７は、ユーザ別に乗継時間を集計した例を示す。
【０１２４】
全ユーザのユーザ別乗継集計結果２７０のうち、乗継回数が所定回数以上のユーザの乗り継ぎの傾向に基づいて、ユーザを分類する（３１８）。分類の例（４８３）としては、例えば、
ａ．短い（例えば、いつも最短に近い）時間で乗り継ぎをする人
ｂ．長い時間でゆっくり乗り継ぎをする人
ｃ．時間帯や曜日で傾向が大きく変わる人と、変わらない人
ｄ．よく使う駅（エリア）と、あまり使わない駅で違いがある人と、違いがない人
のように分類できる。
【０１２５】
このような分類によって、乗り継ぎに関する利用傾向をユーザ別に推測し、ユーザの傾向に基づいた案内や誘導等に利用することができる。
【０１２６】
前述した例では、駅間別の乗継時間ヒストグラム２５０を改札別の乗継時間ヒストグラムに分解したが、さらに、購買ログ２３１を利用して、乗り継ぎの間の購買の有無によってヒストグラムを分類することによって、より詳細な集計結果（購買の影響（図５の２８２））を得ることができる。一般的に、購買があった時は、購買がない時より、乗継時間は長くなる傾向にある。このため、駅間又は改札間の乗継時間が長い場合、その原因が両者間の距離が長いからなのか、購買の影響によるのかを、購買の有無によって判定することができる。
【０１２７】
また、乗継時間ヒストグラム２５０と移動ログ２１０とを組み合わせて、前後の利用路線の影響（図５の２８１）を生成することによって、乗り継ぎの前後の移動時の利用路線の影響を検討することができる。
【０１２８】
次に、図１８、図１９を用いて、集計結果に基づく経路検索システムの画面例を示す。これらの画面は、経路検索システム提供サーバ８によって、利用者２の携帯端末３に表示される。
【０１２９】
図１８は、ユーザ２の携帯端末３のディスプレイ５００に、検索条件を入力するための経路検索条件入力画面５０１の例を示す。
【０１３０】
経路検索条件入力画面５０１には、経路検索の条件として、出発駅５０２、到着駅５０３、日付５０４、時刻５０５、時刻条件５０６、検索条件５０７の入力欄が含まれる。時刻条件５０６は、入力された時刻５０５が出発時刻か到着時刻かの選択欄である。検索条件５０７は、所要時間を優先させる、運賃を優先させる、乗継回数を優先させる等の従来の条件に加えて、乗継時間が短い乗り継ぎパターンを優先させる条件が選択可能である。各条件を入力又は選択し、検索ボタン５０８を操作すると、入力された検索条件が携帯端末３から経路検索システム提供サーバ８に送信され、経路検索が実行される。
【０１３１】
図１９は、ユーザ２の携帯端末３のディスプレイ５００に表示される経路検索結果画面５１１の例で、経路検索条件入力画面５０１（図１８）において「乗換時間優先」オプションで検索が実行された場合の結果表示の例を示す。
【０１３２】
経路検索結果表示画面５１１は、検索条件（出発駅、到着駅、検索日時）５１２及び、経路の候補５１３、５１４の表示欄を含む。経路１は、経路２に比べると所要時間が若干長く、運賃も高いが、乗り継ぎが分かりやすく、乗継時間が短いことが優先されて第１候補として表示されている。経路１のＣ駅からＤ駅への乗り継ぎと、経路２のＦ駅からＧ駅への乗換が改札外の乗り換え（乗り継ぎ）であり、本発明の実施形態の方法によって計算された乗換時間及び乗継時間が使用されている。
【０１３３】
また、電子乗車券５の利用者の移動実績から求められたヒストグラムの集計結果から、駅間の乗継時間及び動線のわかりやすさ等の情報５１５が、検索結果とともに表示される。「乗換詳細」ボタン５１６を操作すると、便利な乗り継ぎ経路などの詳細な情報を表示することができる。なお、乗継時間が曜日や時間帯によって変化する場合は、検索条件で入力された日時に応じた値が表示される。
【０１３４】
再検索ボタン５１７を操作すると、条件を変えて再度検索するために、経路検索条件入力画面５０１（図１８）に戻る。
【０１３５】
乗継時間に基づく経路検索の結果は、ユーザが経路検索条件として「乗換時間優先」の条件を選んだことによって、表示されたが、その他の条件を選んだ場合にも、乗り継ぎに関する情報を画面に表示してもよい。
【０１３６】
また、処理サーバ１と経路検索システム提供サーバ８とが連携している場合、処理サーバ１のカード／ユーザマスタ１５０と、経路検索システム提供サーバ８のユーザ情報とを対応させて、ユーザ別乗継集計結果２７０を用いて、このユーザの通常の乗り継ぎにおける特徴に応じて、適切な乗り継ぎを経路検索結果表示画面５１１に表示することができる。
【０１３７】
本発明の実施形態によると、大勢の人が利用する電子乗車券の利用履歴として記録される改札の入出場及び購買の情報から、乗り継ぎのために改札を通過する駅における乗継時間を取得することによって、乗継駅の特徴や利用者の特徴、また曜日や時間帯等に応じた乗継時間を効率的かつ正確に算出することができる。
【０１３８】
また、駅の構造の変化や利用者の行動の傾向を反映した情報を提供することができ、これらの情報を利用して案内や駅の構造改善に役立てることができる。特に、乗継時間の分布を解析することによって、予想外の乗継パターンを見出すことができる。
【産業上の利用可能性】
【０１３９】
電子乗車券の履歴から算出された乗継時間を用いて、駅の構造変化や利用者の行動傾向を反映した情報を提供することができる。また、これらの情報を利用して案内や駅の構造改善に役立てる等の幅広い応用が可能となる。
【符号の説明】
【０１４０】
１  処理サーバ
３  携帯端末
４  ネットワーク
５  電子乗車券
６  改札機
７  決済端末
８  経路検索システム提供サーバ
９  電子乗車券管理サーバ
１０  履歴情報
１２  制御用端末
【図１】
2012242996.tif 000003
【図２Ａ】
2012242996.tif 000004
【図２Ｂ】
2012242996.tif 000005
【図２Ｃ】
2012242996.tif 000006
【図２Ｄ】
2012242996.tif 000007
【図３】
2012242996.tif 000008
【図４】
2012242996.tif 000009
【図５】
2012242996.tif 000010
【図６Ａ】
2012242996.tif 000011
【図６Ｂ】
2012242996.tif 000012
【図６Ｃ】
2012242996.tif 000013
【図６Ｄ】
2012242996.tif 000014
【図６Ｅ】
2012242996.tif 000015
【図６Ｆ】
2012242996.tif 000016
【図７Ａ】
2012242996.tif 000017
【図７Ｂ】
2012242996.tif 000018
【図７Ｃ】
2012242996.tif 000019
【図８Ａ】
2012242996.tif 000020
【図８Ｂ】
2012242996.tif 000021
【図８Ｃ】
2012242996.tif 000022
【図８Ｄ】
2012242996.tif 000023
【図９】
2012242996.tif 000024
【図１０】
2012242996.tif 000025
【図１１】
2012242996.tif 000026
【図１２】
2012242996.tif 000027
【図１３】
2012242996.tif 000028
【図１４】
2012242996.tif 000029
【図１５】
2012242996.tif 000030
【図１７】
2012242996.tif 000031
【図１８】
2012242996.tif 000032
【図１９】
2012242996.tif 000033
【図１６】
2012242996.tif 000034