特許 6803205 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6803205

(24)【登録日】2020年12月2日

(45)【発行日】2020年12月23日

(54)【発明の名称】対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法

(51)【国際特許分類】

   G08G 1/01 20060101AFI20201214BHJP

   G08G 1/13 20060101ALI20201214BHJP

   G06Q 50/10 20120101ALI20201214BHJP

【ＦＩ】

   G08G1/01 A

   G08G1/13

   G06Q50/10

【請求項の数】8

【全頁数】24

(21)【出願番号】特願2016-220497(P2016-220497)

(22)【出願日】2016年11月11日

(65)【公開番号】特開2018-77756(P2018-77756A)

(43)【公開日】2018年5月17日

【審査請求日】2018年12月19日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100135068

【弁理士】

【氏名又は名称】早原 茂樹

(74)【代理人】

【識別番号】100141313

【弁理士】

【氏名又は名称】辰巳 富彦

(72)【発明者】

【氏名】小林 亜令

(72)【発明者】

【氏名】村松 茂樹

【審査官】 中尾 麗

(56)【参考文献】

【文献】 特開２００５−１１５５５７（ＪＰ，Ａ）

【文献】 特開２００８−００９６３９（ＪＰ，Ａ）

【文献】 特開２０１５−０７６０１４（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０８Ｇ １／００−９９／００

Ｇ０６Ｑ ５０／１０

(57)【特許請求の範囲】

【請求項1】

通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報であって、当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される実際の測定に係る情報としての測位情報ログ群から導出された使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における実際に係る通行量を決定する通行量決定手段と
を有することを特徴とする通行量推定装置。

【請求項2】

通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される測位情報ログ群であって当該通行体における位置シーケンスである測位情報ログ群に基づいて、１つの移動の開始位置を含む小位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む小位置範囲に係る情報Ｄとを生成する小ＯＤ生成手段と、
当該対象経路を含む小位置範囲群内を通ることになる位置シーケンスを示す測位情報ログ群から、情報Ｏに相当するＯ小位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ小位置範囲とを決定するＯＤ小位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲に含まれる小位置範囲のいずれかが当該対象経路に係るＯ小位置範囲又はＤ小位置範囲となった回数を算出し、算出された当該回数に基づいて、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報を、当該位置範囲に対応付けて決定する使用割合決定手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における通行量を決定する通行量決定手段と
を有することを特徴とする通行量推定装置。

【請求項3】

前記使用割合決定手段は、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該対象経路について決定された当該位置範囲に含まれる小位置範囲のいずれかが当該対象経路に係るＯ小位置範囲又はＤ小位置範囲となった回数を算出し、算出された当該回数に基づいて当該対象経路の通行数を算出し、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲群内に含まれる対象経路以外の別経路について決定された当該位置範囲に含まれるＯ小位置範囲又はＤ小位置範囲の数を算出し、算出された当該数に基づいて当該別経路の通行数を算出し、
算出された当該対象経路の通行数と、算出された当該別経路の通行数とに基づいて、当該対象経路の使用割合に係る情報を決定する
ことを特徴とする請求項２に記載の通行量推定装置。

【請求項4】

予め取得された経路地図情報に基づいて、１つの経路についての迂回経路を検索する迂回経路検索手段と、
当該１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、当該１つの経路について決定された通行量と、当該迂回経路について決定された通行量とに基づいて推定する通行影響推定手段と
を更に有することを特徴とする請求項１から３のいずれか１項に記載の通行量推定装置。

【請求項5】

通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における通行量を決定する通行量決定手段と、
予め取得された経路地図情報に基づいて、１つの経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群から決定されたＯ位置範囲とＤ位置範囲との組毎に、当該１つの経路についての迂回経路を検索する迂回経路検索手段と、
当該１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に係る決定された通行量と、当該組について決定された迂回経路について決定された通行量とに基づいて推定する通行影響推定手段と
を有することを特徴とする通行量推定装置。

【請求項6】

通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における通行量を決定する通行量決定手段と、
予め取得された経路地図情報に基づいて、１つの経路についての迂回経路を検索する迂回経路検索手段と、
当該１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、当該１つの経路について決定された通行量と、当該迂回経路について決定された通行量とに基づいて推定する通行影響推定手段と
を有し、
当該１つの経路及び当該迂回経路は各々、１つの道路区間であり、
当該使用割合に係る情報は、自動車で移動する割合である自動車移動割合であり、
前記通行影響推定手段は、当該１つの道路区間の通行が規制された場合における当該迂回経路での通行量を、当該迂回経路について決定された通行量に当該１つの経路について決定された通行量を加算した量であると推定する
ことを特徴とする通行量推定装置。

【請求項7】

通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する装置に搭載されたコンピュータを機能させるプログラムであって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報であって、当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される実際の測定に係る情報としての測位情報ログ群から導出された使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における実際に係る通行量を決定する通行量決定手段と
してコンピュータを機能させることを特徴とする通行量推定プログラム。

【請求項8】

通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する装置に搭載されたコンピュータにおいて実施される通行量推定方法であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するステップと、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するステップと、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報であって、当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される実際の測定に係る情報としての測位情報ログ群から導出された使用割合に係る情報を対応付けて保存するステップと、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における実際に係る通行量を決定するステップと
を有することを特徴とする通行量推定方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、通行体と同行する携帯端末の測位結果を用いて、通行体の移動に係る情報を推定する技術に関する。

【背景技術】

【0002】

近年、種々の交通手段が発展する中、様々な状況における交通手段の利用者の動向を予測するニーズが高まっている。

【0003】

例えば、対象となる道路区間に対し、道路工事や事故の発生による交通規制を行う状況を想定した場合に、他の道路区間での交通量の変化等の影響を予測して、当該予測結果を都市計画や工事計画に反映できるような技術が望まれている。このような交通量変化の予測を可能とするためには、交通規制を想定する道路区間や、迂回路となり得る他の道路区間における平常時での交通量を推定する必要がある。

【0004】

ここで、道路交通量の推定については、例えば、特許文献１には、ＧＰＳ（Global Positioning System）による位置検出部を備えた携帯電話機が位置検出データを送信し、交通情報センタが、受信した当該データに基づいて道路上に位置する携帯電話機の移動速度や移動方向を算出して道路走行判定を行い、道路毎の交通量を推定する技術が開示されている。

【0005】

また、特許文献２には、交換機がＢＴＳ（基地局）やＲＮＣ（Radio Network Controller）を介して移動機（端末）の位置情報を収集し、交通量取得装置が、区間毎に単位時間当たりの端末ユーザ識別子の数を集計して所定区間の交通量を取得する技術が開示されている。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開２００１−１４８０９４号公報

【特許文献2】特開２０１１−８６０６９号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

上述したように、携帯端末の測位結果を用いて交通量を推定する技術には、特許文献１の技術のように端末に搭載されたＧＰＳ測位手段を用いて生成された端末の位置履歴を用いるものと、特許文献２の技術のように携帯端末と通信接続する基地局での通信履歴を用いるものとが存在する。

【0008】

ここで、道路や鉄道等の路線・経路における交通量を調査する場合、例えば特定の道路区間での交通規制による他区間への影響を調べる場合のように、広い地域範囲における各経路の交通量を把握しなければならないことが多い。さらに、交通量の絶対値を把握することを考えると、端末の位置測位データは大量に必要となる。

【0009】

しかしながら、携帯端末毎にアドオンするアプリを要するＧＰＳ測位結果は、通常、広い地域範囲において予め大量に取得することができない。従って、このようなＧＰＳ測位結果を利用して、例えば１つの地域に分布する各路線・経路における交通量の絶対値を推定することは非常に困難となる。

【0010】

一方、携帯端末と通信接続する基地局を用いた位置測位結果は、そのようなアプリを必要とせず、たしかに広い地域範囲において大量に取得することが可能となっている。ところが、基地局を用いた位置測位結果は低精度であるので、例えば交通規制対象の道路区間と、鉄道等の隣接する公共交通路線との識別が困難となるケースがしばしば発生する。その結果、対象経路における交通量の推定結果の精度も大きく低下する問題が生じてしまうのである。

【0011】

そこで、本発明は、考慮すべき地域範囲における各経路での通行状況も勘案した上で、対象経路の通行量をより高い精度で推定することができる装置、プログラム及び方法を提供することを目的とする。

【課題を解決するための手段】

【0012】

本発明によれば、通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、この１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、このＯ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報であって、当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される実際の測定に係る情報としての測位情報ログ群から導出された使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における実際に係る通行量を決定する通行量決定手段と
を有する通行量推定装置が提供される。

【0013】

本発明によれば、また、通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される測位情報ログ群であって当該通行体における位置シーケンスである測位情報ログ群に基づいて、１つの移動の開始位置を含む小位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む小位置範囲に係る情報Ｄとを生成する小ＯＤ生成手段と、
当該対象経路を含む小位置範囲群内を通ることになる位置シーケンスを示す測位情報ログ群から、情報Ｏに相当するＯ小位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ小位置範囲とを決定するＯＤ小位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲に含まれる小位置範囲のいずれかが当該対象経路に係るＯ小位置範囲又はＤ小位置範囲となった回数を算出し、算出された当該回数に基づいて、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報を、当該位置範囲に対応付けて決定する使用割合決定手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における通行量を決定する通行量決定手段と
を有する通行量推定装置が提供される。

【0014】

また、上記の実施形態において、使用割合決定手段は、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該対象経路について決定された当該位置範囲に含まれる小位置範囲のいずれかが当該対象経路に係るＯ小位置範囲又はＤ小位置範囲となった回数を算出し、算出された当該回数に基づいて当該対象経路の通行数を算出し、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲群内に含まれる対象経路以外の別経路について決定された当該位置範囲に含まれるＯ小位置範囲又はＤ小位置範囲の数を算出し、算出された当該数に基づいて当該別経路の通行数を算出し、
算出された当該対象経路の通行数と、算出された当該別経路の通行数とに基づいて、当該対象経路の使用割合に係る情報を決定することも好ましい。

【0015】

さらに、本発明による通行量推定装置の他の実施形態として、本装置は、
予め取得された経路地図情報に基づいて、１つの経路についての迂回経路を検索する迂回経路検索手段と、
当該１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、当該１つの経路について決定された通行量と、当該迂回経路について決定された通行量とに基づいて推定する通行影響推定手段と
を更に有することも好ましい。

【0016】

本発明によれば、さらに、通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における通行量を決定する通行量決定手段と、
予め取得された経路地図情報に基づいて、１つの経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群から決定されたＯ位置範囲とＤ位置範囲との組毎に、当該１つの経路についての迂回経路を検索する迂回経路検索手段と、
当該１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に係る決定された通行量と、当該組について決定された迂回経路について決定された通行量とに基づいて推定する通行影響推定手段と
を有する通行量推定装置が提供される。

【0017】

本発明によれば、さらにまた、通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する通行量推定装置であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、該Ｏ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における通行量を決定する通行量決定手段と、
予め取得された経路地図情報に基づいて、１つの経路についての迂回経路を検索する迂回経路検索手段と、
当該１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、当該１つの経路について決定された通行量と、当該迂回経路について決定された通行量とに基づいて推定する通行影響推定手段と
を有し、
当該１つの経路及び当該迂回経路は各々、１つの道路区間であり、
当該使用割合に係る情報は、自動車で移動する割合である自動車移動割合であり、
前記通行影響推定手段は、当該１つの道路区間の通行が規制された場合における当該迂回経路での通行量を、当該迂回経路について決定された通行量に当該１つの経路について決定された通行量を加算した量であると推定する
ことを特徴とする通行量推定装置。

【0018】

本発明によれば、また、通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する装置に搭載されたコンピュータを機能させるプログラムであって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、この１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するＯＤ生成手段と、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、このＯ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するＯＤ位置範囲決定手段と、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報であって、当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される実際の測定に係る情報としての測位情報ログ群から導出された使用割合に係る情報を対応付けて保存する使用割合保存手段と、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における実際に係る通行量を決定する通行量決定手段と
してコンピュータを機能させる通行量推定プログラムが提供される。

【0019】

本発明によれば、さらに、通行体と同行する携帯端末の通信履歴から、対象経路における通行量を推定する装置に搭載されたコンピュータにおいて実施される通行量推定方法であって、
取得された当該通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る情報Ｏと、該１つの移動の終了位置を含む位置範囲に係る情報Ｄとを生成するステップと、
当該対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって当該通信履歴より生成された通信位置情報ログ群から、情報Ｏに相当するＯ位置範囲と、このＯ位置範囲から当該対象経路を通って至ることになる情報Ｄに相当するＤ位置範囲とを決定するステップと、
決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る当該通行体が当該対象経路を使用する割合である使用割合に係る情報であって、当該携帯端末に搭載された測位手段、又は当該対象経路を含む地域に設置された当該通行体を検出可能な検出手段から取得される実際の測定に係る情報としての測位情報ログ群から導出された使用割合に係る情報を対応付けて保存するステップと、
決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、当該対象経路を通行した通行体の当該組での数を算出し、算出された当該通行体の当該組毎の数から当該対象経路における実際に係る通行量を決定するステップと
を有する通行量推定方法が提供される。

【発明の効果】

【0020】

本発明の装置、プログラム及び方法によれば、考慮すべき地域範囲における各経路での通行状況も勘案した上で、対象経路の通行量をより高い精度で推定することができる。

【図面の簡単な説明】

【0021】

【図1】実空間での携帯端末の滞在及び移動の例を概略的に示す模式図である。

【図2】本発明による通行量推定装置の一実施形態における機能構成を示す機能ブロック図である。

【図3】滞在移動推定部における滞在及び移動の推定処理を説明するためのテーブル及び模式図である。

【図4】小ＯＤ生成部及びＯＤ小位置範囲決定部における処理の一実施形態を説明するための模式図及びフローチャートである。

【図5】小ＯＤ生成部及びＯＤ小位置範囲決定部における処理の一実施形態を説明するための模式図及びフローチャートである。

【図6】使用割合決定・保存部における使用割合決定処理の一実施形態を説明するための模式図及びフローチャートである。

【図7】通行量決定部、迂回経路探索部及び通行影響推定部における処理を概略的に示す模式図である。

【図8】本発明に係る通行影響推定処理の一実施形態を示すフローチャートである。

【発明を実施するための形態】

【0022】

以下、本発明の実施形態について、図面を用いて詳細に説明する。

【0023】

図１は、実空間での携帯端末の滞在及び移動の例を概略的に示す模式図である。

【0024】

図１によれば、携帯端末２を所持若しくは携帯した又は身近に設置したユーザが、自宅から勤務先の会社まで、経路Ａ（鉄道）、経路Ｂ（高速道路）及び経路Ｃ（一般道）のうちのいずれかを介して通勤を行っている。

【0025】

携帯端末２は、ユーザと同行可能な通信端末であって、例えば、スマートフォン、タブレット型コンピュータ、ウェアラブル端末又は携帯電話機等とすることができる。本実施形態において、携帯端末２は、どの位置にあってもいずれかの基地局３の配下にあり、当該基地局３と無線での通信を行い続けている。なお、携帯端末２が例えば円滑なハンドオーバを目的として一時に複数の基地局と交信し、そのうち例えば最も信号強度の高い基地局と通信を行うことも好ましい。

【0026】

基地局３は、広域無線通信網（携帯電話網）に接続されており、自身の配下にある携帯端末２毎に、通信した際の日時刻（例えば通信を開始又は終了した日時刻）を含む情報を取得する。このような情報の取得は、通話、メールの送受信や、ウェブ（Ｗｅｂ）ページの閲覧、さらには、携帯端末２にインストールされたアプリケーションとサーバとの間の通信や、アプリケーション若しくはコンテンツのダウンロードやアップロード等の際に実施される。

【0027】

また、図１には示されていないが、これらの多数の基地局３と通信接続されていてこれらの局を統合する通信設備装置１（図２）が設置されている。通信設備装置１は、基地局３と通信を行う携帯端末２毎に、通信した際の日時刻の情報と、通信対象となった基地局３の情報とを含む通信レコード（通信ログ）を常時収集することができる。この通信レコードを時系列でまとめたものが通信履歴となる。一般に、通信履歴は、空間的粒度が粗く且つ時間間隔が一定でない基地局の位置情報を含む。ここで、「空間的粒度が粗く」とは、位置情報の間の実空間での（地理的な）距離が比較的長いことを意味する。また、「時間間隔が一定でない」とは、位置情報に対応付けられた日時刻情報の間の時間間隔が通信タイミングに依存してばらついていることを意味する。

【0028】

ここで、（図１では1人しか示されていないが、実際には）多数のユーザは、図１に示すような通勤の間に、経路Ａ〜Ｃのいずれを利用する場合であっても「滞在」及び「移動」を行うことになる。このような「滞在」及び「移動」についての場所及び時刻が、上記のような特徴を有する通信履歴を用いて推定可能となっている。例えば、後にその内容を説明するが、本出願人の出願による特開２０１４−１１６８０８公報や、特開２０１６−４８５２９号公報に滞在移動判定技術が開示されている。

【0029】

本発明による通行量推定装置としての通信設備装置１（図２）は、このような通信履歴から導出された多数のユーザについての「滞在」及び「移動」に係る情報から、経路Ａ〜Ｃの各々を通行するユーザ（携帯端末２）の数、すなわち経路毎の通行量（交通量）を推定することを可能とする。具体的に、この通信設備装置１は、通行量を推定する対象である対象経路を含む位置範囲群（位置範囲（例えば一メッシュ単位）を互いに隣接させて配置させたもの）を設定した上で、まず、
（Ａ）取得された通信履歴に基づいて、１つの移動の開始位置を含む位置範囲に係る「情報Ｏ」と、この１つの移動の終了位置を含む位置範囲に係る「情報Ｄ」とを生成し、
（Ｂ）対象経路を含む位置範囲群内を通ることになる位置シーケンスを示す通信位置情報ログ群であって通信履歴より生成された通信位置情報ログ群から、「情報Ｏ」に相当するＯ位置範囲と、このＯ位置範囲から対象経路を通って至ることになる「情報Ｄ」に相当するＤ位置範囲とを決定する。

【0030】

通信設備装置１は、さらに、
（Ｃ）決定されたＯ位置範囲及びＤ位置範囲の各位置範囲について、当該位置範囲を通る通行体（ユーザやユーザの使用する移動手段）が対象経路を使用する割合である「使用割合」に係る情報を対応付けて保存しており、
（Ｄ）決定されたＯ位置範囲とＤ位置範囲との組毎に、当該組に相当する通信位置情報ログ群に係る端末の集計数と、当該組の位置範囲に対応付けられた「使用割合」に係る情報とに基づいて、対象経路を通行した通行体（ユーザ等）の当該組での数を算出し、算出された通行体（ユーザ等）の当該組毎の数から対象経路における通行量を決定するのである。

【0031】

このように、通信設備装置１では、通常、空間的粒度が粗く且つ時間間隔が一定でないが広域において万遍なく分布している（多数のユーザの）通信履歴を利用して、個別の移動単位を示す「情報Ｏ」と「情報Ｄ」との組を、考慮すべき地域範囲全体で取得することができる。ここで、この組（以後、場合によってはこの組をＯＤセットと呼ぶ）と、この組に対応付けられた「使用割合」に係る情報を用いることによって、考慮すべき地域範囲における各経路での通行状況も勘案した上で、対象経路の通行量をより高い精度で推定することが可能となるのである。

【0032】

例えば、図１において、経路Ｂ（高速道路）の通行量を推定する場合、携帯端末２の通信履歴から取得される情報だけでは、経路Ｂ（高速道路）における携帯端末２（を含む自動車）の通行を、経路Ａ（鉄道）や経路Ｃ（一般道）における携帯端末２の通行と区別することは一般に困難である。すなわち、通常、１つの地域から他の地域へ移動するための複数の経路は、互いに隣接しているか少なくとも遠隔していない。従って、経路間の多くの部分は、通信履歴から算出される低精度の測位結果では分離して把握することが非常に困難となる。

【0033】

これに対し、通信設備装置１では、他経路（経路Ａや経路Ｃ）を通行する状況を反映している経路Ｂの「使用割合」を使用することによって、位置分解能の十分ではない通信履歴から取得されるＯＤセットからでも、経路Ｂの通行量を推定することが可能となるのである。

【0034】

ちなみに、通信設備装置１は、上記の「使用割合」として、例えば予めの簡易な交通量実地調査やアンケート調査等によって推測された値を使用することも可能である。また、当該地域での交通事情やその他の事情を勘案し、所定値を予め設定して使用してもよい。しかしながら、通信設備装置１は、より精度の高い有意な通行量を推定すべく、
（Ｅ）携帯端末２に搭載された例えばＧＰＳ測位部等の測位手段、又は対象経路を含む地域に設置された通行体（ユーザやユーザの使用する移動手段）を検出可能な検出手段から取得される測位情報ログ群に基づいて、上記の「使用割合」に係る情報を決定する
ことも好ましい。

【0035】

ここで、例えば携帯端末２によるＧＰＳ測位結果を利用する場合、このＧＰＳ測位結果は、通信履歴（基地局）による測位結果と比較して、より少量しか取得することができないが、一方でより高い位置精度を有している。このようなＧＰＳ測位結果から、各経路における通行量の絶対値を推定することは非常に困難であるが、一方で、１つの経路における又は各経路における「使用割合」ならば、ＧＰＳ測位結果の高い位置精度によって十分に精度良く求めることができるのである。

【0036】

このように、上記構成（Ｅ）をも採用した通信設備装置１は、ＧＰＳ測位結果のような高精度であるが比較的少量の測位結果と、通信履歴（基地局）に基づく測位結果のような低精度ではあるが比較的大量の測位結果とを複合的に利用することによって、対象経路又は各経路における通行量（交通量）を高い精度で推定することを可能にしているのである。

【0037】

図２は、本発明による通行量推定装置の一実施形態における機能構成を示す機能ブロック図である。

【0038】

図２に示した通信設備装置１は、本発明による通行量推定装置の一実施形態であり、広域無線通信網（携帯電話網）に接続されて設置され、基地局３から通信履歴を適宜収集することができる。なお、本発明による通行量推定装置は、外部から取得した通信履歴を入力して対象経路の通行量を推定することが可能なコンピュータとすることも可能である。この場合、広域無線通信網（携帯電話網）に接続されていなくてもよい。

【0039】

図２によれば、通信設備装置（通行量推定装置）１は、通信インタフェース部１０１と、通信履歴蓄積部１０２と、測位履歴蓄積部１０３と、経路地図情報蓄積部１０４と、入出力部としてのディスプレイ・キーボード（ＤＰ・ＫＢ）１０５と、プロセッサ・メモリとを有する。ここで、プロセッサ・メモリは、装置１の主機能部であるコンピュータを機能させるプログラムを実行することによって、通行量推定機能を実現させる。

【0040】

さらに、プロセッサ・メモリは、機能構成部として、位置情報履歴生成部１１１と、基地局位置情報管理部１１２と、滞在移動推定部１１３と、ＯＤ生成部１１４と、ＯＤ位置範囲決定部１１５と、測位位置履歴生成部１１６と、小ＯＤ生成部１１７と、ＯＤ小位置範囲決定部１１８と、使用割合決定・保存部１１９と、通行量決定部１２０と、迂回経路探索部１３１と、通行影響推定部１３２と、アプリケーション処理部１３３とを有する。なお、図２における各機能構成部を矢印で接続した処理の流れは、本発明による通行量推定定方法の一実施形態としても理解される。

【0041】

通信履歴蓄積部１０２は、携帯端末２を配下に接続する基地局３から、携帯端末２（端末識別子（ＩＤ））毎に、通信に係る日時刻（時刻情報）と、通信に係る基地局３の基地局ＩＤとを対応付けた、下記に示すような通信レコード（通信ログ）を、通信インタフェース部１０１を介して収集し、保存・管理する。
通信レコード（端末ＩＤ，日時刻，基地局ＩＤ）

【0042】

ここで、通信レコードを日時刻について時系列順に並べたものが通信履歴となる。なお、通信に係る日時刻は、通信の接続開始日時刻としてもよく、通信の切断日時刻としてもよい。また、通信に係る日時刻として、通信の接続開始日時刻と、当該通信の切断日時刻とを共に通信レコードに含めてもよい。さらに、通信レコードの変更態様として、端末ＩＤ毎に、通信に係る基地局からの電波信号強度ＲＳＳＩ（Received Signal Strength Indication）や往復遅延時間ＲＴＤ（Round Trip Delay time）等の無線情報が更に対応付けられていることも好ましい。

【0043】

基地局位置情報管理部１１２は、基地局ＩＤと、「基地局に係る位置情報」とを対応付けた基地局情報ファイルを記憶し管理する。ここで、「基地局に係る位置情報」は、
（ａ）基地局３の設置位置を示す基地局位置情報
としてもよく、
（ｂ）基地局３の設置位置に基づいて導出される、携帯端末２の所在位置の測位結果を示す位置情報
とすることもできる。以下、上記（ａ）の基地局位置情報を用いて滞在移動判定の説明を行うが、代わりに上記（ｂ）の位置情報を同様に用いて同判定を行うこともできる。

【0044】

ここで、上記の位置情報（ｂ）は、例えば、基地局３の設置位置と、基地局３からの電波信号の放射方位（電波放射角）と、基地局３及び携帯端末２の間でのＲＳＳＩ又はＲＴＤとから導出可能である。

【0045】

位置情報履歴生成部１１１は、基地局位置情報管理部１１２で管理されている基地局情報ファイルを用い、通信履歴において、通信レコード毎に基地局ＩＤに対応する基地局に係る位置情報（基地局位置情報）を更に対応付け、「通信位置情報ログ群」を生成する。

【0046】

滞在移動推定部１１３は、位置情報履歴生成部１１１で生成された「通信位置情報ログ群」に基づいて、各携帯端末２（各端末ＩＤ）における「滞在」及び「移動」の場所及び時刻を推定する。次に、この「滞在」及び「移動」情報の推定について説明する。

【0047】

図３は、滞在移動推定部１１３における滞在及び移動の推定処理を説明するためのテーブル及び模式図である。

【0048】

図３（Ａ）には、位置情報履歴生成部１１１で生成された「通信位置情報ログ群」の一実施例が示されている。同図のテーブルによれば、例えば、携帯端末001は、2016年7月31日20時11分15秒に緯度37.21度及び経度139.31度の位置にある基地局0008と通信したことが理解される。ここで、本出願人の出願による特開２０１４−１１６８０８公報や、特開２０１６−４８５２９号公報に開示された、このような通信位置情報ログ群を用いた滞在移動推定技術を以下に説明する。

【0049】

最初に、特開２０１４−１１６８０８公報に開示された滞在移動推定技術では、
（ａ）通信位置情報ログ群を、所定の時間窓（時間区間）に分割し、
（ｂ）時間窓毎に、基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞在」と判定し、そうでない場合には「移動」と判定し、
（ｃ）「滞在」と判定された時間窓の基地局位置情報を収集し、
（ｄ）「滞在」と判定された各時間窓の複数の位置情報の重心を「滞在地」としている。

【0050】

一方、特開２０１６−４８５２９号公報に開示された滞在移動推定技術では、
（ａ）通信位置情報ログ毎に、通信位置情報ログ群に含まれる日時刻に基づいて、当該通信位置情報ログについての比較対象となる比較対象通信位置情報ログを決定し、
（ｂ）滞在判定対象の通信位置情報ログについて決定された比較対象通信位置情報ログに係る位置情報の示す位置が、当該滞在判定対象の通信位置情報ログに係る位置情報の示す位置を中心とした所定距離範囲に含まれる場合、当該滞在判定対象の通信位置情報ログに係る携帯端末のユーザの状態を「滞在」であると判定し、
（ｃ）滞在判定対象の通信位置情報ログから順次、滞在と判定された通信位置情報ログを日時刻について遡って、滞在と判定された通信位置情報ログが自身の１つ前に存在しない最後の通信位置情報ログを求め、当該滞在判定対象の通信位置情報ログについて、当該最後の通信位置情報ログから、当該滞在判定対象の通信位置情報ログの１つ前に存在する通信位置情報ログまでの通信位置情報ログを、比較対象通信位置情報ログであると決定している。

【0051】

また、より単純な滞在移動判定方法としては、通信位置情報ログ群において、
（ａ）判定対象の通信位置情報ログから見て、所定時間範囲内に所定距離範囲内の通信位置情報ログが存在すれば、当該判定対象の通信位置情報ログに対して「滞在」との判定を行い、
（ｂ）互いに当該所定距離範囲内にある通信位置情報ログに係る基地局位置情報から「滞在地」を決定し、
（ｃ）「滞在」と判定されなかった通信位置情報ログに対して「移動」との判定を行う
ことも可能である。なお当然に、滞在移動推定部１１３では、その他の公知の滞在移動推定方法を採用することも可能である。

【0052】

以上に説明したような滞在移動推定（判定）を行うことによって、１つの携帯端末２（端末ＩＤ）について、例えば、図３（Ｂ）に示すような滞在・移動に係る情報が取得される。図３（Ｂ）の例では、この携帯端末２は、滞在１→移動１→滞在２→移動２→滞在３→移動３→滞在４→移動４→滞在５といった形で滞在と移動とを繰り返している。ここで、各「移動」における出発及び到着地点の位置情報も取得されている。具体的には、例えば「移動１」については、「移動１の出発地点」及び「移動１の到着地点」（＝「移動２の出発地点」）の位置情報（例えば緯度及び経度）が決定しているのである。

【0053】

ここで、後に詳細に説明するが、ＯＤ生成部１１４（図２）は、このような滞在移動推定結果から、１つの移動の開始位置を含む位置範囲（大メッシュ）に係る「情報Ｏ」と、この１つの移動の終了位置を含む位置範囲（大メッシュ）に係る「情報Ｄ」とを生成するのである。

【0054】

図２に戻って、測位履歴蓄積部１０３は、ＧＰＳ測位部を備えておりＧＰＳ測位結果をＧＰＳ測位レコード（ログ）として取りまとめるアプリを搭載した携帯端末２から、当該レコード（ログ）を、通信インタフェース部１０１を介して収集し、保存・管理する。ＧＰＳ測位レコードは、例えば、携帯端末２（端末ＩＤ）毎に、測位した日時刻（時刻情報）と、測位結果情報（例えば緯度経度情報）とを対応付けた、下記のようなログとすることができる。
ＧＰＳ測位レコード（端末ＩＤ，日時刻，緯度経度情報）

【0055】

測位位置履歴生成部１１６は、測位履歴蓄積部１０３に蓄積されたＧＰＳ測位レコードを日時刻について時系列順に並べて「測位情報ログ群」を生成する。この「測位情報ログ群」は、各携帯端末２（各端末ＩＤ）についての刻々の測位結果（所在位置）の時系列データ（携帯端末２の位置シーケンスデータ）となっている。

【0056】

経路地図情報蓄積部１０４は、道路、鉄道、航路等、携帯端末２のユーザが利用し得る移動経路の地理情報（位置情報）である経路地図情報を、例えば外部のサーバから通信インタフェース部１０１を介して収集し、保存・管理する。この経路地図情報は、例えば事業者が通信ネットワークを介して提供する公知の地図データ、例えばＤＲＭ（Digital Road Map）とすることができる。

【0057】

ちなみに、このような経路地図情報として、具体的には、所定の地域範囲、例えば日本国内に存在する高速道路、一般道、鉄道路線や、航路等の通行経路を地図上で構成する連続した位置データ群を、当該経路のＩＤに対応付けたデータを含むものであってもよい。または、当該経路に沿って伸長した所定の幅の位置範囲を、当該経路のＩＤに対応付けたデータを含んでいてもよい。いずれにしても、経路地図情報は、地図上での１つの位置又は位置範囲を指定すれば、当該位置を含む通行経路を特定することが可能な情報となっていることも好ましい。

【0058】

同じく図２において、小ＯＤ生成部１１７は、「測位情報ログ群」に基づいて、１つの移動の開始位置を含む小位置範囲（小メッシュ）に係る「情報Ｏ」と、この１つの移動の終了位置を含む小位置範囲（小メッシュ）に係る「情報Ｄ」とを生成する。

【0059】

次いで、ＯＤ小位置範囲決定部１１８は、通行量を推定する対象である対象経路を含む小位置範囲（小メッシュ）群内を通ることになる位置シーケンスを示す「測位情報ログ群」から、「情報Ｏ」に相当するＯ小位置範囲（Ｏ小メッシュ）と、このＯ位置範囲から対象経路を通って至ることになる「情報Ｄ」に相当するＤ小位置範囲（Ｄ小メッシュ）とを決定する。以下、図を用いて、上記の小ＯＤ生成部１１７及びＯＤ小位置範囲決定部１１８で実行される、対象経路の「使用割合」を決定するための準備となる処理について説明する。

【0060】

図４及び図５は、小ＯＤ生成部１１７及びＯＤ小位置範囲決定部１１８における処理の一実施形態を説明するための模式図及びフローチャートである。

【0061】

図４（Ａ）に示すように、「使用割合」を決定する準備を行うため、最初に、通行量を推定する対象である対象経路を含む小位置範囲（小メッシュ）群Ａを決定する。ここで、本実施形態において、対象経路及びその隣接経路を含む所定の地域範囲全体には、隣接する複数のメッシュ単位である小メッシュ（小位置範囲）が順次配列して（メッシュをなして）当該地域範囲をカバーする小メッシュ群が設定されている。

【0062】

また、ここで予め、所定の通行量推定対象期間（例えば＊＊年＊＊月〜＊＊年＊＊月）における多数の携帯端末２（端末ＩＤ）についての「測位情報ログ群」に基づいて、
（ａ）１つの移動の開始位置を含む小メッシュ（小位置範囲）に係る「情報Ｏ」と、
（ｂ）この１つの移動の終了位置を含む小メッシュ（小位置範囲）に係る「情報Ｄ」と
を生成しておく。ちなみに、設定される通行量推定対象期間は、例えば、対象経路が高速道路であって交通規制期間が存在する場合に、この交通規制期間の前月での同期間又は前年での同期間とすることができる。いずれにしても通行量推定の目的等に応じて適宜設定されるべき期間となる。

【0063】

ここで、生成された「情報Ｏ」は、例えば、この１つの移動の主体である携帯端末２の端末ＩＤと、この１つの移動の開始位置を含む小メッシュに付与された小メッシュＩＤとが対応付けられたデータを含むものとすることができる。また、「情報Ｄ」は、例えば、この１つの移動の主体である携帯端末２の端末ＩＤと、この１つの移動の終了位置を含む小メッシュに付与された小メッシュＩＤとが対応付けられたデータを含んでいてもよい。

【0064】

次いで、決定された小位置範囲（小メッシュ）群Ａを通ることになる位置シーケンスを示す「測位情報ログ群」から、「情報Ｏ」に相当するＯ小位置範囲（Ｏ小メッシュ）と、このＯ位置範囲から対象経路を通って至ることになる「情報Ｄ」に相当するＤ小位置範囲（Ｄ小メッシュ）とを決定する。さらに、小メッシュ毎に、「情報Ｏ」に該当した回数及び「情報Ｄ」に該当した回数を集計する。

【0065】

ここで、１つの携帯端末２（端末ＩＤ）の測位情報ログ群が、小メッシュ群Ａを通る（位置シーケンスを示す）場合とは、このログ群の中に、ログ内の位置情報が小メッシュ群Ａ内の位置であると判定されるログが所定数（例えば２つ）以上存在する場合とすることができる。ここで、所定数以上連続して存在することを条件としてもよく、所定数を１つとして１つでも該当するログがあれば通っていると判定することも可能である。

【0066】

以上に説明した処理をまとめると、図４（Ｂ）のフローチャートのようになる。すなわち、
（Ｓ１１）対象経路を含む小メッシュ群Ａを決定する。
（Ｓ１２）小メッシュ群Ａを通った全携帯端末２のＧＰＳ測位情報ログ群を抽出する。
（Ｓ１３）抽出されたＧＰＳ測位情報ログ群から、情報Ｏ及び情報Ｄを小メッシュ単位で決定する。
（Ｓ１４）小メッシュ群Ａを通った全携帯端末２について、小メッシュ毎に、情報Ｏ又は情報Ｄに係るメッシュとなった回数を集計する。

【0067】

次に、図５（Ａ）に示すように、対象経路に対する上記処理と同様の処理を、対象経路に隣接する隣接経路（別経路）に対して実施する。ここで、隣接経路（別経路）は、対象経路を含む位置範囲（大メッシュ）群Ｃを決定した上で、この位置範囲（大メッシュ）群Ｃ内に含まれる経路を、経路地図蓄積部１０４（図２）に保存された経路地図情報から抽出することによって取得される。

【0068】

ちなみに、本実施形態において、対象経路及びその隣接経路を含む所定の地域範囲全体には、隣接する複数のメッシュ単位である大メッシュ（位置範囲）が順次配列して（メッシュをなして）当該地域範囲をカバーする大メッシュ群が設定されている。

【0069】

以上、隣接経路（別経路）に対する処理をまとめると、図５（Ｂ）のフローチャートのようになる。すなわち、
（Ｓ２２）大メッシュ群Ｃに含まれる隣接経路を抽出する。
（Ｓ２３）隣接経路を含む小メッシュ群Ｂを決定する。
（Ｓ２４）小メッシュ群Ｂを通った全携帯端末２のＧＰＳ測位情報ログ群を抽出する。
（Ｓ２５）抽出されたＧＰＳ測位情報ログ群から、情報Ｏ及び情報Ｄを小メッシュ単位で決定する。
（Ｓ２６）小メッシュ群Ｂを通った全携帯端末２について、メッシュ毎に、情報Ｏ又は情報Ｄに係るメッシュとなった回数を集計する。
（Ｓ２７）他の隣接経路が存在するか否かを判定する。ここで、真の判定（存在するとの判定）を行った場合、ステップＳ２３に戻り、この「他の隣接経路」について同様の処理を行う。

【0070】

図２に戻って、ＯＤ生成部１１４は、「測位情報ログ群」に基づいて、１つの移動の開始位置を含む位置範囲（大メッシュ）に係る「情報Ｏ」と、この１つの移動の終了位置を含む位置範囲（大メッシュ）に係る「情報Ｄ」とを生成する。

【0071】

ここで、生成された「情報Ｏ」は、例えば、この１つの移動の主体である携帯端末２の端末ＩＤと、この１つの移動の開始位置を含む大メッシュに付与された大メッシュＩＤとが対応付けられたデータを含むものとすることができる。また、「情報Ｄ」は、例えば、この１つの移動の主体である携帯端末２の端末ＩＤと、この１つの移動の終了位置を含む大メッシュに付与された大メッシュＩＤとが対応付けられたデータを含んでいてもよい。

【0072】

次いで、ＯＤ位置範囲決定部１１５は、対象経路を含む位置範囲（大メッシュ）群Ｃ内を通ることになる位置シーケンスを示す「通信位置情報ログ群」から、「情報Ｏ」に相当するＯ位置範囲と、このＯ位置範囲から対象経路を通って至ることになる「情報Ｄ」に相当するＤ位置範囲とを決定する。

【0073】

同じく図２において、使用割合決定・保存部１１９は、決定されたＯ位置範囲（Ｏ大メッシュ）及びＤ位置範囲（Ｄ大メッシュ）の各位置範囲（大メッシュ）について、当該位置範囲（大メッシュ）に含まれるＯ小位置範囲（Ｏ小メッシュ）又はＤ小位置範囲（Ｄ小メッシュ）の数を算出し、算出された数に基づいて、（携帯端末２と同行する）通行体が対象経路を使用する割合である「使用割合」に係る情報を決定する。また、位置範囲（大メッシュ）毎に、決定された「使用割合」に係る情報を保存する。以下、図６を用いてこの「使用割合」の決定処理について説明する。

【0074】

図６は、使用割合決定・保存部１１９における使用割合決定処理の一実施形態を説明するための模式図及びフローチャートである。

【0075】

使用割合を決定する処理においては、最初に、図６（Ａ）に示すように、決定されたＯ大メッシュ（Ｏ位置範囲）及びＤ大メッシュ（Ｄ位置範囲）の各大メッシュ（位置範囲）について、
（ａ）対象経路について決定された位置範囲（大メッシュ）に含まれるＯ小メッシュ（Ｏ小位置範囲）又はＤ小メッシュ（Ｄ小位置範囲）の数を算出し、算出された数に基づいて対象経路の通行数を算出し、
（ｂ）対象経路以外の抽出された隣接経路（別経路）について決定された位置範囲（大メッシュ）に含まれるＯ小メッシュ（Ｏ小位置範囲）又はＤ小メッシュ（Ｄ小位置範囲）の数を算出し、算出された数に基づいてこの隣接経路の通行数を算出し、
（ｃ）算出された対象経路の通行数と、算出された隣接経路の通行数とに基づいて、対象経路の使用割合に係る情報を決定する。

【0076】

具体例として、同じく図６（Ａ）に示すように、２５０ｍ×２５０ｍの正方形エリアをなす１つの大メッシュが、５０ｍ×５０ｍの正方形エリアをなす小メッシュを２５個包含するようなメッシュ構成を考える。ここで、この１つの大メッシュがＯ大メッシュである場合に、
（ａ）このＯ大メッシュに含まれる２５個の小メッシュのいずれかが、対象経路に係るＯ小メッシュとなった回数が２９回であってＤ小メッシュとなった回数が３１回であるとすると、対象経路の通行数は６０（=29+31）回となり、
（ｂ）このＯ大メッシュに含まれる２５個の小メッシュのいずれかが、隣接経路に係るＯ小メッシュとなった回数が２２回であってＤ小メッシュとなった回数が１８回であるとすると、対象経路の通行数は４０（=22+18）回となる。

【0077】

（ｃ）次いで、上記（ａ）及び（ｂ）で算出された通行数から、対象経路の使用割合は、次式
（１） (対象経路の使用割合)＝
(対象経路の通行数)／((対象経路の通行数)＋(他の全ての隣接経路の通行数))
を用いて、０.６（=60/(60+40)）、すなわち６０％に決定される。

【0078】

なお、上記（ａ）及び（ｂ）では、１つの大メッシュに含まれる小メッシュの数を算出する際、Ｏ小メッシュとＤ小メッシュとは区別せずにカウントされている。この場合、使用割合を導出するに当たり、通行体が経路を通った際の向き（Ｏ→Ｄの向き）を考慮せずに処理を進めていることになる。

【0079】

これに対し、変更態様として、Ｏ大メッシュに含まれる小メッシュ数の算出の際には、Ｏ小メッシュのみをカウントし、Ｄ大メッシュに含まれる小メッシュ数の算出の際には、Ｄ小メッシュのみをカウントすることも可能である。この場合、通行体が経路を通った際の向き（Ｏ→Ｄの向き）までを考慮した使用割合が導出される。例えば、対象路線が高速道路である場合、上り車線（路線）の使用割合と、下り車線（路線）の使用割合とを区別して導出可能となる。

【0080】

以上に説明した使用割合の算出処理をまとめると、図５（Ｂ）のフローチャートのようになる。すなわち、
（Ｓ３１）１つの大メッシュを抽出する。
（Ｓ３２）抽出された大メッシュに含まれる小メッシュ群を決定する。
（Ｓ３３）決定された小メッシュ群における対象経路を通った端末数（情報Ｏ又は情報Ｄに係る小メッシュとなった回数）を算出する。
（Ｓ３４）決定された小メッシュ群における隣接経路を通った端末数（情報Ｏ又は情報Ｄに係る小メッシュとなった回数）を算出する。ここで、隣接経路が複数存在する場合は、各隣接経路について、当該端末数を算出する。
（Ｓ３５）対象経路を通った端末数と、隣接経路を通った端末数とから対象経路の使用割合を算出し保存する。
（Ｓ３６）使用割合を算出していない大メッシュが存在するか（残っているか）否かを判定する。ここで、真の判定（存在するとの判定）を行った場合、ステップＳ３１に戻り、この新たな大メッシュについて同様の処理を行う。

【0081】

図２に戻って、通行量決定部１２０は、決定されたＯ位置範囲（Ｏ大メッシュ）とＤ位置範囲（Ｄ大メッシュ）との組（ＯＤセット）毎に、当該組に相当する通信位置情報ログ群に係る携帯端末２の集計数と、当該組の位置範囲に対応付けられた使用割合に係る情報とに基づいて、対象経路を通行した通行体の当該組（ＯＤセット）での数を算出し、算出された通行体の組（ＯＤセット）毎の数から対象経路における通行量を決定する。

【0082】

具体的には、例えば、対象経路の通行量推定期間における、１つのＯＤセットにおける端末集計数が４００台であって、この１つのＯＤセットのＯ大メッシュ及びＤ大メッシュにおける対象経路の使用割合がそれぞれ７０％及び５０％であるとすると、この１つのＯＤセットに係る対象経路の通行量は、２４０（=400×(0.7+0.5)/2）台であると決定される。

【0083】

ここで、１つのＯＤセットにおける使用割合は、上記の例のようにＯ大メッシュでの値とＤ大メッシュでの値との相加平均とすることができるが、これに限定されるものではなく、例えば、Ｏ大メッシュとＤ大メッシュとの間で、それぞれが含むＯ小メッシュ数及びＤ小メッシュ数やそれぞれの地理的な事情等によって異なる重み係数を設定し、重み付け平均を用いて使用割合を算出してもよい。また、その他種々の平均を採用することが可能である。

【0084】

迂回経路探索部１３１は、予め経路地図蓄積部１０４に保存された経路地図情報に基づいて、１つの経路についての迂回経路を検索する。具体的に、本実施形態においては、１つの経路を含む位置範囲（大メッシュ）群内を通ることになる位置シーケンスを示す通信位置情報ログ群から決定されたＯ位置範囲（Ｏ大メッシュ）とＤ位置範囲（Ｄ大メッシュ）との組（ＯＤセット）毎に、迂回経路を検索する。

【0085】

なお、迂回経路探索部１３１における迂回経路探索の方法としては、公知の実施可能な種々の方法を採用することができる。例えば、特開２０１３−７３４９２号公報には、模擬道路網内の起点から終点までの経路を探索し、模擬車両を走行させることによって実施される交通評価方法が開示されている。具体的には、
（ａ）起点から模擬車両の位置までの経路の走行距離又は旅行時間の実績値を算出し、
（ｂ）模擬車両の位置から終点までの経路の走行距離又は旅行時間の予測値を算出し、
（ｃ）上記起点までの経路を通行不可に設定した場合に、実績値と予測値との合計値に対する実績値の割合が所定の閾値より大きいときは、上記終点に近い地点までの通行可能な経路を探索し、当該閾値より小さいときは、上記起点までの経路を探索している。

【0086】

さらに、特開２００９−２１０４６７号公報に開示された経路探索方法では、
（ａ）道路の車線規制に関する車線規制情報を受信し、
（ｂ）受信された車線規制情報に基づき、目的地までの経路の候補となる道路に対しその道路において通行規制されている車線数に応じた重みを与え、
（ｃ）設定された重みを加味して目的地までの経路を探索し、
（ｄ）全車線が通行規制されている道路は回避するように経路を探索している。

【0087】

同じく図２において、通行影響推定部１３２は、１つの経路における通行が制限された場合における、検索された迂回経路での通行量の変化を、この１つの経路について決定された通行量と、迂回経路について決定された通行量とに基づいて推定する。具体的に、本実施形態においては、決定されたＯ位置範囲（Ｏ大メッシュ）とＤ位置範囲（Ｄ大メッシュ）との組（ＯＤセット）毎に、当該組に係る決定された通行量と、当該組について決定された迂回経路とに基づいて、迂回経路での通行量の変化を推定する。

【0088】

図７は、通行量決定部１２０、迂回経路探索部１３１及び通行影響推定部１３２における処理を概略的に示す模式図である。

【0089】

図７に示したように、本実施形態では、道路区間である経路Ｘと、経路Ｘの迂回道路区間である迂回経路Ｙとにおいて、経路Ｘにつき道路工事による全面交通規制（通行止め）が行われた際の迂回経路Ｙでの交通量の変化を予測（推定）する。この予測（推定）処理においては、最初に、通行量決定部１２０によって、経路Ｘの通行量が推定される。この通行量を推定する期間は、適宜設定可能であるが、例えば予定されている交通規制期間がある月の一か月間として、この期間の前年同月の期間とすることも好ましい。

【0090】

ここで、経路Ｘの通行量を推定する際に使用される経路Ｘの使用割合は、道路区間である経路Ｘ以外に使用される道路区間が通常存在しない場合（例えば迂回経路Ｙ及びその他の経路が鉄道路線である場合）、自動車で移動する割合である自動車移動割合と捉えることもできる。ちなみに、本実施形態では、出発地や目的地と、その場所に至る移動手段との間には相関関係があることを利用して、このような移動手段を特定することも好ましい。例えば、駅を発着地とする移動区間の場合、電車（鉄道）を移動手段とする確率が高く、駅から離れた施設（例えば、卸売市場や物流センター）を発着地とする移動区間の場合、自動車を移動手段とする確率が高いという特性を利用してもよい。

【0091】

次いで、迂回経路探索部１３１によって、経路Ｘの迂回道路区間である迂回経路Ｙが検索される。その後、通行影響推定部１３２は、経路Ｘの通行が全面規制された場合における迂回経路Ｙでの通行量を、迂回経路Ｙについて決定された通行量に対し、経路Ｘについて決定された通行量を加算した量に決定するのである。以下、以上に概略的に説明した通行影響推定処理の一実施形態を、図８のフローチャートを用いて詳細に説明する。

【0092】

図８は、本発明に係る通行影響推定処理の一実施形態を示すフローチャートである。

【0093】

（Ｓ４１）規制経路Ｘ（図７）を含む大メッシュ群Ｄを決定する。
（Ｓ４２）大メッシュ群Ｄ内に測位位置が含まれる１つの携帯端末２の通信位置情報ログ群を抽出する。
（Ｓ４３）抽出された通信位置情報ログ群から、情報Ｏ及び情報Ｄを大メッシュ単位で決定する。すなわち、大Ｏメッシュ及び大Ｄメッシュの組（ＯＤセット）を決定する。
（Ｓ４４）他の通信端末２（端末ＩＤ）の通信位置情報ログ群が存在するか否かを判定する。ここで真の判定（存在するとの判定）が行われた場合、ステップＳ４２に移行し、この新たな通信端末２（端末ＩＤ）の通信位置情報ログ群に係る上記と同様の処理を実行する。

【0094】

（Ｓ４５）一方、ステップＳ４４で偽の判定、すなわち大メッシュ群Ｄに係る通信位置情報ログ群が全て処理されたとの判断がなされた場合、これらの大メッシュ群Ｄを通った全ての携帯端末２（端末ＩＤ）について、ＯＤセット（Ｏ大メッシュ及びＤ大メッシュの組）毎に端末数を集計する。
（Ｓ４６）迂回経路未探索のＯＤセットOD_iを１つ抽出する。
（Ｓ４７）抽出されたＯＤセットOD_iについて予め算出された規制経路Ｘの使用割合に基づいて、ＯＤセットOD_iにおける規制経路Ｘの通行量Ｎ_iを算出する。

【0095】

（Ｓ４８）抽出されたＯＤセットOD_iについて１つの迂回経路Ｙ_iを決定する。迂回経路Ｙ_iは複数検索されてもよいが、本実施形態では最適とされる（例えば通行所要時間が最短の）１つが検索される。ちなみに複数検索される場合、次のステップＳ４９における通行量Ｎ_iの加算は、所定の割合（例えば通行所要時間に応じた割合）をもってこれらの迂回経路に分配する形で行われてもよい。
（Ｓ４９）決定された迂回経路Ｙ_iを構成する各経路区間の（予め算出された）通行量に、通行量Ｎ_iを加算する。
（Ｓ５０）迂回経路未決定のＯＤセットは存在するか否かを判定する。ここで真の判定（存在するとの判定）が行われた場合、ステップＳ４６に移行し、この新たなＯＤセットに係る上記と同様の処理を実行する。一方、偽の判定、すなわち、決定された全てのＯＤセットについて迂回経路への影響を決定する処理が行われたとの判断がなされた場合、本実施形態の通行影響推定処理が終了する。

【0096】

このような処理を行うことによって、規制経路Ｘを通行する多数の携帯端末２（のユーザ）が同区間の交通規制の場合に取り得る複数の迂回経路Ｙ_iを全て勘案することができ、これにより、取り得る迂回経路での通行量の変化をより正確に推定することが可能となるのである。ちなみに、このような通行影響推定結果は、通信インタフェース部１０１を介して外部の情報処理装置、例えば各携帯端末２等に送信されて利用されることも好ましい。また、この装置１のディスプレイ１０５に表示されてもよい。

【0097】

図２に戻って、アプリケーション処理部１３３は、通行量決定部１２０で決定された対象経路における推定対象期間での通行量の情報を利用して、交通規制時の他経路での通行影響調査以外の用途についての処理を実行する。例えば、キーボード１０５を介して指定された１つの地域における高速道路区間、一般道区間、及び種々の交通機関の路線区間について、同じくキーボード１０５を介して指定された過去の一期間における刻々の通行量を、ディスプレイ１０５に表示された経路地図上に提示して、地域における交通状況を「見える化」してもよい。

【0098】

また、表示された経路地図に、実測された現在の通行量を、過去の対応する期間（例えば前年同月の期間）での通行量と対比しながら表示することも可能である。例えば、実際に交通規制が行われている状況において、各通行経路における通行量の変化を刻々と提示してもよい。さらに、過去の対応する期間（例えば前年同月の期間）での通行量と対比することによって、交通規制を行うべき最適な期間（例えば懸案の道路区間での通行量の増加分が最小となる期間）を決定し、工事計画に資することもできる。さらに、新たな道路の設置を含む都市計画の参考データとして、過去に新設された道路による各通行経路での通行量の変化の情報を提示することも可能となる。

【0099】

以上、詳細に説明したように、本発明による装置、プログラム及び方法によれば、通常、空間的粒度が粗く且つ時間間隔が一定でないが広域において万遍なく分布している通信履歴を利用し、さらに、考慮すべき地域範囲における各経路での通行状況にも関係する「使用割合」に係る情報を用いることによって、対象経路の通行量をより高い精度で推定することが可能となる。

【0100】

また、携帯端末に搭載された例えばＧＰＳ測位部等の測位手段、又は対象経路を含む地域に設置された通行体を検出可能な検出手段から取得される測位情報ログ群に基づいて、上記の使用割合に係る情報を決定することも可能である。例えば、ＧＰＳ測位結果は、通信履歴（基地局）による測位結果と比較して、より少量しか取得することができないが、一方でより高い位置精度を有している。従って、十分に精度の良い「使用割合」に係る情報を決定することができるのである。

【0101】

このように、測位精度と取得ログ数とに関して互いに相違する複数種の測位手段による位置情報ログを用い、それぞれの測位手段の長所を利用することによって、例えば広範な地域範囲内に存在する各通行経路の通行量（交通量）を高い精度で推定（予測）することができるのである。例えば、広範なエリアの道路区間を対象とした高精度の交通規制シミュレーションが可能となり、都市計画や、工事計画等を適切に進めることも可能となる。

【0102】

以上に述べた本発明の種々の実施形態について、本発明の技術思想及び見地の範囲内での種々の変更、修正及び省略は、当業者によれば容易に行うことができる。以上に述べた説明はあくまで例示であって、何ら制約を意図するものではない。本発明は、特許請求の範囲及びその均等物によってのみ制約される。

【符号の説明】

【0103】

１ 通信設備装置（通行量推定装置）
１０１ 通信インタフェース部
１０２ 通信履歴蓄積部
１０３ 測位履歴蓄積部
１０４ 経路地図情報蓄積部
１０５ ディスプレイ・キーボード（ＤＰ・ＫＢ）
１１１ 位置情報履歴生成部
１１２ 基地局位置情報管理部
１１３ 滞在移動推定部
１１４ ＯＤ生成部
１１５ ＯＤ位置範囲決定部
１１６ 測位位置履歴生成部
１１７ 小ＯＤ生成部
１１８ ＯＤ小位置範囲決定部
１１９ 使用割合決定・保存部
１２０ 通行量決定部
１３１ 迂回経路探索部
１３２ 通行影響推定部
１３３ アプリケーション処理部
２ 携帯端末
３ 基地局

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】