(57)【要約】【課題】需要を高速に求めることを目的とする。【解決手段】需要予測システム１は、経路を構成する複数の地理的なメッシュについて該メッシュの需要予測値を記憶する予測結果記憶部１２と、経路を示す経路情報の入力を受け付ける受付部１３と、受け付けられた経路情報で示される経路を構成する複数のメッシュを特定するメッシュ特定部１４と、特定された複数のメッシュに対応する複数の需要予測値を予測結果記憶部１２から読み出し、読み出した複数の需要予測値を足し合わせることで、受け付けられた経路情報で示される経路での総予測値を算出する予測部１５と、算出された総予測値を出力する送信部１６と、を備える。【選択図】図１
2012043296.tif 000002
【特許請求の範囲】
【請求項１】
経路を構成する複数の地理的な小領域について、該小領域の需要予測値を記憶する記憶手段と、
経路を示す経路情報の入力を受け付ける受付手段と、
前記受付手段により受け付けられた経路情報で示される経路を構成する複数の前記小領域を特定する特定手段と、
前記特定手段により特定された複数の小領域に対応する複数の需要予測値を前記記憶手段から読み出し、読み出した複数の需要予測値を足し合わせることで、前記受付手段により受け付けられた経路情報で示される経路での総予測値を算出する算出手段と、
前記算出手段により算出された総予測値を出力する出力手段と、
を備える需要予測システム。
【請求項２】
前記複数の小領域が、経路に沿って該経路を分割するように設定されている、
請求項１に記載の需要予測システム。
【請求項３】
前記受付手段が、複数の経路についての複数の経路情報を端末から受信し、
前記特定手段が、前記受付手段により受信された各経路情報で示される各経路について、当該経路を構成する前記複数の小領域を特定し、
前記算出手段が、前記各経路について前記総予測値を算出し、
前記出力手段が、前記各経路についての前記総予測値を出力し、
前記端末には、前記出力手段により出力された総予測値に基づいて前記複数の経路から選択された一の経路が表示される、
請求項１又は２に記載の需要予測システム。
【請求項４】
前記一の経路が、前記総予測値が最大の経路である、
請求項３に記載の需要予測システム。
【請求項５】
前記一の経路が、前記総予測値を経路長で割った値が最大の経路である、
請求項３に記載の需要予測システム。
【請求項６】
前記一の経路が、１を前記総予測値で割った値が最小の経路である、
請求項３に記載の需要予測システム。
【請求項７】
前記一の経路が、前記特定された各小領域の需要予測値を当該小領域までの到達時間で割った値の和が最大の経路である、
請求項３に記載の需要予測システム。
【請求項８】
需要予測システムにより実行される需要予測方法であって、
経路を示す経路情報の入力を受け付ける受付ステップと、
前記受付ステップにおいて受け付けられた経路情報で示される経路を構成する複数の地理的な小領域を特定する特定ステップと、
経路を構成する複数の地理的な小領域について該小領域の需要予測値を記憶する記憶手段から、前記特定ステップにおいて特定された複数の小領域に対応する複数の需要予測値を読み出し、読み出した複数の需要予測値を足し合わせることで、前記受付ステップにおいて受け付けられた経路情報で示される経路での総予測値を算出する算出ステップと、
前記算出ステップにおいて算出された総予測値を出力する出力ステップと、
を含むことを特徴とする需要予測方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の経路における需要を予測する需要予測システム及び需要予測方法に関する。
【背景技術】
【０００２】
従来から、需要予測に関する様々な手法が知られている。例えば下記特許文献１には、交通量に依存する諸量を集計する集計データ生成方法が記載されている。具体的には、この方法は、交通ネットワークに関するＯＤ交通量を、一つの起点ノードから複数の終点ノードに至る複数の経路に確率的に均衡配分し、配分後の交通量に依存する諸量を所定の集計対象について集計する、というものである。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２４４１８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の需要予測手法では、予測対象の経路毎に一から予測処理を行う必要がある。したがって、例えば任意の複数の経路の需要予測を行ってその予測値を比較するとなると、経路の個数分だけ予測処理を実行する必要があり、最終結果を得るまでに多くの時間を費やすことになってしまう。
【０００５】
そこで本発明は、需要を高速に求めることが可能な需要予測システム及び需要予測方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の需要予測システムは、経路を構成する複数の地理的な小領域について、該小領域の需要予測値を記憶する記憶手段と、経路を示す経路情報の入力を受け付ける受付手段と、受付手段により受け付けられた経路情報で示される経路を構成する複数の小領域を特定する特定手段と、特定手段により特定された複数の小領域に対応する複数の需要予測値を記憶手段から読み出し、読み出した複数の需要予測値を足し合わせることで、受付手段により受け付けられた経路情報で示される経路での総予測値を算出する算出手段と、算出手段により算出された総予測値を出力する出力手段と、を備える。
【０００７】
本発明の需要予測方法は、需要予測システムにより実行される需要予測方法であって、経路を示す経路情報の入力を受け付ける受付ステップと、受付ステップにおいて受け付けられた経路情報で示される経路を構成する複数の地理的な小領域を特定する特定ステップと、経路を構成する複数の地理的な小領域について該小領域の需要予測値を記憶する記憶手段から、特定ステップにおいて特定された複数の小領域に対応する複数の需要予測値を読み出し、読み出した複数の需要予測値を足し合わせることで、受付ステップにおいて受け付けられた経路情報で示される経路での総予測値を算出する算出ステップと、算出ステップにおいて算出された総予測値を出力する出力ステップと、を含むことを特徴とする。
【０００８】
このような発明によれば、小領域毎の需要予測値が予め用意されているので、演算対象の経路を構成する複数の小領域の需要予測値を合算すれば、その経路の総予測値が得られる。このように、小領域の需要予測値の和を経路の総予測値とすることで、需要を高速に求めることができる。
【０００９】
本発明の需要予測システムでは、複数の小領域が、経路に沿って該経路を分割するように設定されていてもよい。
【００１０】
この場合には、経路に沿って並ぶ各小領域の需要予測値が用意されるので、経路での総予測値を求める際に、経路外の領域における影響を排除することができる。
【００１１】
本発明の需要予測システムでは、受付手段が、複数の経路についての複数の経路情報を端末から受信し、特定手段が、受付手段により受信された各経路情報で示される各経路について、当該経路を構成する複数の小領域を特定し、算出手段が、各経路について総予測値を算出し、出力手段が、各経路についての総予測値を出力し、端末には、出力手段により出力された総予測値に基づいて複数の経路から選択された一の経路が表示されてもよい。
【００１２】
この場合には、各経路について総予測値が算出され、その結果に基づいて選択された一の経路が端末に表示されるので、端末のユーザにそのような経路を提示することができる。
【００１３】
本発明の需要予測システムでは、一の経路が、総予測値が最大の経路であってもよい。
【００１４】
本発明の需要予測システムでは、一の経路が、総予測値を経路長で割った値が最大の経路であってもよい。
【００１５】
本発明の需要予測システムでは、一の経路が、１を総予測値で割った値が最小の経路であってもよい。
【００１６】
本発明の需要予測システムでは、一の経路が、特定された各小領域における需要予測値を当該小領域までの到達時間で割った値の和が最大の経路であってもよい。
【発明の効果】
【００１７】
このような需要予測システム及び需要予測方法によれば、予め用意されている各小領域の需要予測値を足し合わせることで経路の総予測値が求まるので、需要を高速に求めることができる。
【図面の簡単な説明】
【００１８】
【図１】実施形態に係る需要予測システムの機能構成を示す図である。
【図２】図１に示す需要予測システムのハードウェア構成を示す図である。
【図３】分析用データの生成方法を示すフローチャートである。
【図４】メッシュの設定例を示す図である。
【図５】回帰式データの生成方法を示すフローチャートである。
【図６】予測結果データの生成方法を示すフローチャートである。
【図７】経路を構成するメッシュを特定する処理を説明するための図である。
【図８】図１に示す需要予測システムの動作を示すフローチャートである。
【図９】（ａ），（ｂ）はそれぞれ、案内経路を表示する例を示す図である。
【発明を実施するための形態】
【００１９】
以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。
【００２０】
まず、図１〜７を用いて、実施形態に係る需要予測システム１の機能及び構成を説明する。需要予測システム１は、ネットワーク（図示せず）を介して端末Ｔから受信した要求に基づいて、指定された経路における需要を予測し、その予測結果を端末Ｔに提供するコンピュータシステムである。特に本実施形態では、需要予測システム１はタクシー需要を予測し（目的変数は、タクシーの乗客数）、端末Ｔはタクシーに備え付けられたカーナビゲーション・システムであるとする。なお、端末の種類としては他に、携帯電話機や、携帯情報端末、据置型または携帯型のパーソナルコンピュータ（ＰＣ）なども挙げられるが、端末の種類は限定されない。また、需要予測システム１は他のコンピュータシステムに需要予測値を提供してもよい。
【００２１】
図１に示すように、需要予測システム１は機能的構成要素としてデータ生成部１１、予測結果記憶部（記憶手段）１２、受付部（受付手段）１３、メッシュ特定部（特定手段）１４、予測部（算出手段）１５、及び送信部（出力手段）１６を備えている。
【００２２】
この需要予測システム１は１台のサーバで構成してもよいし、複数のサーバ（分散システム）で構成してもよい。いずれにしても、需要予測システム１で用いられるサーバＶは、図２に示すようなハードウェア構成を備えている。すなわち、サーバＶは、オペレーティングシステムやアプリケーションプログラムなどを実行するＣＰＵ１０１と、ＲＯＭ及びＲＡＭで構成される主記憶部１０２と、ハードディスクなどで構成される補助記憶部１０３と、ネットワークカードなどで構成される通信制御部１０４と、キーボードやマウスなどの入力部１０５と、モニタなどの出力部１０６とで構成される。
【００２３】
以下に示す需要予測システム１の各機能的構成要素は、ＣＰＵ１０１や主記憶部１０２の上に所定のソフトウェアを読み込ませ、ＣＰＵ１０１の制御の下で通信制御部１０４や入力部１０５、出力部１０６などを動作させ、主記憶部１０２や補助記憶部１０３におけるデータの読み出し及び書き込みを行うことで実現される。処理に必要なデータやデータベースは主記憶部１０２や補助記憶部１０３内に格納される。
【００２４】
図１に戻って、データ生成部１１は、タクシー需要の予測に必要な予測結果データを生成する手段である。このために、データ生成部１１は分析用データ生成部１１ａ、回帰式データ生成部１１ｂ、及び予測用データ生成部１１ｃを備えている。
【００２５】
分析用データ生成部１１ａは、図３に示すような手順で分析用データを生成する手段である。すなわち、分析用データ生成部１１ａはまずメッシュデータＤ１１と乗車データＤ１２とに基づいて、メッシュ毎に乗車数（タクシーの乗客数）を集計したメッシュ乗車データを生成する（ステップＳ１１）。続いて、分析用データ生成部１１ａはそのメッシュ乗車データと、人口分布データＤ１３、天気データＤ１４、気温データＤ１５、及び時間帯データＤ１６とに基づいて分析用データＤ１７を生成する（ステップＳ１２）。
【００２６】
メッシュデータＤ１１は、道路網を網羅する複数のメッシュに関するデータであり、データ生成部１１内に予め記憶されている。ここで、メッシュとは、道路（経路）の一部を示す地理的な小領域のことである。
【００２７】
メッシュの設定例を図４に示す。図４の地図内にある小さな矩形がメッシュｍであり、その地図上の道路はメッシュｍの連なりとして表されている。メッシュｍは、例えば１０〜２０Ｍ四方の正方形であるが、メッシュの形状や大きさはこれに限定されない。例えば、メッシュを１００Ｍ四方の正方形としたり、矩形以外の任意の形状のメッシュを設定したりしてもよい。また、すべてのメッシュの形状及び大きさを揃えなくてもよく、例えば地域の人口密度や地理的状況などに基づいて、各地域に合ったメッシュを設定してもよい。いずれにしても、メッシュは道路に沿って当該道路を細かく分割ように設定されている。言い換えれば、需要予測システム１において、道路（経路）は複数のメッシュにより構成されている。なお、各メッシュが道路周辺の領域（例えば道路から１０Ｍまでの範囲）も含んでいてもよい。
【００２８】
メッシュｍを示すメッシュデータＤ１１は、メッシュを特定するメッシュＩＤと、メッシュの形状や大きさを示すメッシュポリゴンと、メッシュの中心点の緯度経度を示す中心点ポイントとが互いに関連付けられて成るレコードである。
【００２９】
乗車データＤ１２は、タクシーに客が乗車したポイント及び時間が互いに関連付けられて成るレコードである。なお、乗車データＤ１２の収集方法は限定されない。例えば、移動体通信網から得られる乗客の携帯電話機の位置の変化に基づいて乗車の位置及び時間を推定して乗車データとして記録してもよいし、アンケート調査などで得られた静的な情報を乗車データとしてデータ化してもよい。
【００３０】
分析用データ生成部１１ａは、メッシュデータＤ１１及び乗車データＤ１２から、メッシュ毎及び時間毎の乗車数を集計することで、メッシュ乗車データを生成する。このメッシュ乗車データは、メッシュＩＤ、メッシュポリゴン、中心点ポイント、時間、及び乗車数が互いに関連付けられて成るレコードである。なお、乗車数を集計する際の単位時間は任意に決めてよい。例えば、集計単位時間を５分、１時間、１日などと設定してよい。
【００３１】
続いて、分析用データ生成部１１ａは分析用データＤ１７を生成する。ここで、このときに用いる各データについて説明する。
【００３２】
人口分布データＤ１３は、メッシュよりも広い所定のエリア（例えば個々の市町村や地域など）を特定するエリアＩＤと、そのエリアの形状や大きさを示すエリアポリゴンと、時間と、その時間におけるエリア内の人口とが互いに関連付けられて成るデータである。天気データＤ１４は、エリアＩＤ、エリアポリゴン、時間、及びその時間におけるエリア内の降水量が互いに関連付けられて成るデータである。気温データＤ１５は、エリアＩＤ、エリアポリゴン、時間、及びその時間におけるエリア内の気温が互いに関連付けられて成るデータである。時間帯データＤ１６は、時間と、曜日と、平日又は休日の区分とが互いに関連付けられて成るデータである。なお、これら４種類のデータの収集方法は限定されず、例えば需要予測システム１はこれらのデータを提供する他のシステムから各データを受信して予め記憶しておいてもよい。これら各データにおける時間は、上記メッシュ乗車データにおける時間と同様に設定される。
【００３３】
分析用データ生成部１１ａは、生成したメッシュ乗車データと、人口分布データＤ１３、天気データＤ１４、気温データＤ１５、及び時間帯データＤ１６とに基づいて、メッシュ毎及び時間毎の乗車数、人口、降水量、気温を示す分析用データＤ１７を生成する。すなわち、分析用データＤ１７は、メッシュＩＤ、メッシュポリゴン、中心点ポイント、時間、乗車数、人口、降水量、及び気温が互いに関連付けられて成るデータである。分析用データ生成部１１ａは、生成した分析用データＤ１７を回帰式データ生成部１１ｂに出力する。
【００３４】
なお、分析用データＤ１７を生成する際に用いるデータは、上記のような人口、降水量、気温、曜日に限定されず、他のデータを用いてもよい。例えば、株価などの他の要素を用いて分析用データを生成してもよい。
【００３５】
回帰式データ生成部１１ｂは、図５に示すような手順で、回帰分析に用いる変数（説明変数）を決定し、その変数を用いた回帰式を生成する手段である。
【００３６】
すなわち、回帰式データ生成部１１ｂは、存在する複数のメッシュのうちの一部をランダムに選択し、選択した一以上のメッシュに対応するすべての分析用データＤ１７を抽出（サンプリング）する（ステップＳ２１）。そして、回帰式データ生成部１１ｂは、抽出されたデータについて時間毎に、乗車数の合計と、人口、降水量、及び気温それぞれの平均値とを求める（ステップＳ２１）。続いて、回帰式データ生成部１１ｂは分析用データＤ１７からいくつかの変数を選び（ステップＳ２２）、選んだ変数を用いて回帰分析を行った結果を交差検証により評価する（ステップＳ２３）。回帰式データ生成部１１ｂはステップＳ２２，Ｓ２３の処理を様々な変数の組み合わせについて実行し、最終的に、最も高い評価を得られた変数の組合せを決定する（ステップＳ２４）。
【００３７】
続いて、回帰式データ生成部１１ｂは決定した変数の組合せを用いて分析用データＤ１７に対する回帰分析を実行することで回帰式データＤ１８を生成し（ステップＳ２５）、その回帰式データＤ１８を予測用データ生成部１１ｃに出力する。ここで得られる回帰式データＤ１８は、メッシュＩＤ、メッシュポリゴン、中心点ポイント、及び得られた回帰式が互いに関連付けられて成るデータである。
【００３８】
なお、本実施形態では重回帰分析を用いているが、回帰分析の具体的な手法は限定されるものではなく、例えばニューラル・ネットワークや、特願２００９−２６５５１２号明細書あるいは特願２００９−２６６６７４号明細書に記載されている手法を用いてもよい。
【００３９】
予測用データ生成部１１ｃは、図６に示すような手順で予測結果データを生成する手段である。
【００４０】
すなわち、予測用データ生成部１１ｃは、メッシュデータＤ１１、人口分布予測データＤ１９、天気予報データＤ２０、気温予測データＤ２１、及び時間帯データＤ１６から予測用データＤ２２を生成する（ステップＳ３１）。予測用データＤ２２の生成は分析用データＤ１７の生成と似ているが、分析用データＤ１７は過去のデータ、すなわち既知の値を用いて生成するのに対して、予測用データＤ２２は未来のデータであり、したがって予測データや予報データを用いて生成する。なお、人口分布予測データＤ１９、天気予報データＤ２０、気温予測データＤ２１のデータ構造はそれぞれ人口分布データＤ１３、天気データＤ１４、気温データＤ１５と同じであるが、その具体的な人口、降水量、及び気温の値は予測値である。予測用データＤ２２は、メッシュＩＤ、メッシュポリゴン、中心点ポイント、時間、予測人口、予想降水量、及び予想気温が互いに関連付けられて成るデータである。
【００４１】
続いて、予測用データ生成部１１ｃは、生成された予測用データＤ２２を回帰式データＤ１８で示される回帰式に適用することで予測結果データＤ２３を生成し（ステップＳ３２）、その予測結果データＤ２３を予測結果記憶部１２に格納する。予測結果データＤ２３は、メッシュＩＤ、メッシュポリゴン、中心点ポイント、時間、及び予測乗車数（需要予測値）が互いに関連付けられて成るデータである。予測用データ生成部１１ｃは、全メッシュ及び全時間に対して乗車数の予測値を求め、予測結果データＤ２３として予測結果記憶部１２に格納する。
【００４２】
予測結果記憶部１２は、予測用データ生成部１１ｃから入力された予測結果データＤ２３を記憶する手段である。
【００４３】
受付部１３は、ネットワークを介して端末Ｔから送られてきたリクエスト信号を受信して（受け付けて）メッシュ特定部１４に出力する手段である。このリクエスト信号は、ある地点から他の地点までの経路におけるタクシーの予測乗車数（総予測値）を要求する信号であり、その経路を示す経路情報と、予測する対象の時間帯を示す時間情報とを含んでいる。
【００４４】
メッシュ特定部１４は、入力されたリクエスト信号から経路情報を抽出し、その経路情報で示される経路を構成する複数のメッシュを特定する手段である。例えば、抽出された経路情報が図７に示すような始点Ｓから終点Ｅまでの経路Ｒを示しているならば、メッシュ特定部１４はその経路Ｒに沿って位置する複数のメッシュｍｘ（図７ではハッチングが施された矩形として表示）を特定する。そして、メッシュ特定部１４は複数のメッシュｍｘに対応する複数のメッシュデータをデータ生成部１１から取得し、リクエスト信号から抽出した時間情報と共にそのメッシュデータを予測部１５に出力する。
【００４５】
予測部１５は、メッシュ特定部１４により特定された複数のメッシュに対応する予測乗車数を足し合わせることで、経路情報で示される経路での予測合計乗車数（総予測値）を算出する手段である。
【００４６】
予測部１５は、入力されたメッシュデータ及び時間情報に対応する予測結果データを予測結果記憶部１２から読み出す。続いて、予測部１５は読み出した各予測結果データで示される予測乗車数を合算することで、リクエスト信号で示される経路及び時間における合計予想乗車数を求める。
【００４７】
ところで、上記の回帰分析で用いた説明変数（人口分布、天気、気温）は、メッシュ毎ではなくそれよりも大きい所定のエリア（複数のメッシュから成るエリア）毎に設定されている。しかし、このような条件下でも、予測対象領域を一つの大きなメッシュとしてその領域での予測値を直接求めた場合と、その領域を複数の小領域（複数のメッシュ）に分割し、各小領域の需要予測値を足し合わせることで予測値を求める場合とで、得られる値は同じである。以下では、このことを理論的に説明する。
【００４８】
一例として、５００Ｍ四方の大きなメッシュ（５００Ｍメッシュ）における予測値を求める場合を考える。その手法として下記Ａ，Ｂがある。
（手法Ａ）複数のメッシュに分割することなく予測値を直接求める。
（手法Ｂ）１０Ｍ四方のメッシュ（１０Ｍメッシュ）に分割し、各１０Ｍメッシュの予測値を足し合わせることで５００Ｍメッシュでの予測値を求める。
【００４９】
手法Ａでの回帰式を
Ｙ＝Ｘα＋ε
とし、手法Ｂにおける各メッシュの回帰式を
ｙｉ＝ｘｉβｉ＋δｉ  ただし、ｉ∈Ｉ（Ｉは１０Ｍメッシュの集合）
とする。
【００５０】
そして、それぞれの回帰式の期待値を求める。手法Ａにおける５００Ｍメッシュの回帰式の期待値は、残差の期待値が０であること用いると、
Ｅ（Ｙ）＝Ｅ（Ｘα＋ε）
＝Ｅ（Ｘα）＋Ｅ（ε）
＝Ｅ（Ｘ）α
となる。
【００５１】
一方、手法Ｂについては、各１０Ｍメッシュの合計値を求めることになる。
【数１】
2012043296.tif 000003
【００５２】
そして、手法Ａの場合と同様に期待値を取ると、以下のようになる。
【数２】
2012043296.tif 000004
【００５３】
手法Ａでの目的変数と手法Ｂでの目的変数との関係として
【数３】
2012043296.tif 000005
が成り立つから、１０Ｍメッシュの回帰式の期待値は次のように示される。
【数４】
2012043296.tif 000006
【００５４】
したがって、手法Ａ，Ｂを比較すると
【数５】
2012043296.tif 000007
となる。説明変数を同じ（Ｘ＝ｘｉ）としているので、
【数６】
2012043296.tif 000008
より
【数７】
2012043296.tif 000009
となり、５００Ｍメッシュの偏回帰係数と、１０Ｍメッシュの偏回帰係数の和は一致することが分かる。
【００５５】
ここで、５００Ｍメッシュの予測値を
【数８】
2012043296.tif 000010
とし、５００Ｍメッシュの学習データをＸとし、１０Ｍメッシュの予測値を
【数９】
2012043296.tif 000011
とし、５００Ｍメッシュの学習データをｘｉとすると、５００Ｍメッシュの予測値は
【数１０】
2012043296.tif 000012
であり、１０Ｍメッシュの予測値の合計は
【数１１】
2012043296.tif 000013
である。
【００５６】
上記の通り、学習データは手法Ａ，Ｂで同じなので、上記式（３）より
【数１２】
2012043296.tif 000014
であり、上記式（１）より
【数１３】
2012043296.tif 000015
であるから、上記式（２），（５）より、
【数１４】
2012043296.tif 000016
となる。したがって、直接的に求めた５００Ｍメッシュの予測値と、１０Ｍメッシュの予測値の和とは一致する。
【００５７】
本実施形態においては、経路が一つの大きなメッシュに相当し、上記の理論と同様に考えることができる。本実施形態では、経路を構成するすべてのメッシュに対して同じ説明変数を適用するとは限らないが、上記理論から、経路の予測値は各メッシュｍの予測値の合計に近いことが推測できる。
【００５８】
なお、予測部１５は指定された時間帯における予測合計乗車数を求めてもよいし、その時間帯を細分化して成る小時間帯毎の予測合計乗車数を求めてもよい。さらに、予測部１５は各メッシュにおけるタクシーの通過時刻及び通過に要する時間（所要時間）を推定した上で、各メッシュについてその推定時刻及び推定所要時間における予測乗車数を求め、得られた予測乗車数を足し合わせることで予測合計乗車数を求めてもよい。このとき、推定所要時間に対して予測結果データの時間幅が大きいようであれば、予測部１５は予測結果データの予測乗車数を推定所要時間を用いて按分して得た値を当該推定所要時間における予測乗車数とすればよい。例えば、推定所要時間が５秒であるのに対して予測結果データの時間幅が１時間であれば、予測部１５は、当該予測結果データの予測乗車数に５（秒）／３６００（秒）を乗じた値を、当該推定所要時間における予測乗車数とする。
【００５９】
また、リクエスト信号に時間情報が含まれていない場合には、予測部１５は将来の所定の時間帯（例えば今後１時間、今後１日間など）における予測合計乗車数や、当該時間帯を細分化して成る小時間帯毎の予測合計乗車数を求めてもよい。予測部１５は、得られた予測合計乗車数を送信部１６に出力する。
【００６０】
送信部１６は、予測部１５にて算出された予測合計乗車数を、リクエスト信号への応答信号として端末Ｔに送信する手段である。端末Ｔは、この応答信号から予測合計乗車数を抽出して表示する。
【００６１】
次に、図８を用いて、図１に示す需要予測システム１の動作を説明するとともに本実施形態に係る需要予測方法について説明する。以下の説明は、データ生成部１１により全メッシュ及び全時間についての予測結果データが予測結果記憶部１２に格納されたことを前提とする。
【００６２】
経路情報を含むリクエスト信号が送られてくると、受付部１３がその信号を受信する（ステップＳ４１、受付ステップ）。続いて、メッシュ特定部１４が、メッシュデータＤ１１を用いて、その経路情報で示される経路を構成する複数のメッシュを特定する（ステップＳ４２、特定ステップ）。続いて、予測部１５が、特定された複数のメッシュの予測結果データを予測結果記憶部１２から読出し（ステップＳ４３、算出ステップ）、読み出した当該データの予測乗車数を足し合わせることで、経路情報で示される経路での予測合計乗車数を算出する（ステップＳ４４、算出ステップ）。そして、送信部１６がその算出結果を応答信号として端末Ｔに送信する（ステップＳ４５、出力ステップ）。
【００６３】
以上説明したように、本実施形態によれば、メッシュ毎の予測乗車数が予め用意されているので、演算対象の経路を構成する複数のメッシュの予測乗車数を合算すれば、その経路の予測合計乗車数が得られる。このように、メッシュの需要予測値の和を経路の総予測値とすることで、需要を高速に求めることができる。
【００６４】
本実施形態において、予測結果データを用意する際に、経路に沿ってメッシュを並べるようにメッシュデータを用意すれば、経路での総予測値を求める際に、経路外の領域（例えば車両の通行できない領域など）における影響を排除することができる。その結果、より正確な予測値を得ることが期待できる。
【００６５】
このような需要予測の手法は様々な場面に応用できる。まず、上記実施形態で示したように、端末Ｔで設定された移動経路における総需要をその端末Ｔに表示させることができる。
【００６６】
また、端末Ｔで目的地が設定された際に、現在地からその目的地までの経路のうち最も乗客を拾える可能性が高い経路を端末Ｔに表示してタクシーの運転手に案内することも可能である。このような経路案内の例を説明する。
【００６７】
例えば、設定された目的地Ｇまでの複数の経路のそれぞれについて予測合計乗車数及び移動距離（経路長）を求め、予測合計乗車数を移動距離で割った値が最大となる経路を案内経路として端末Ｔ上に表示してもよい。また、移動距離が短い上位ｎ個の経路のそれぞれについて予測合計乗車数を求め、その乗車数が最大の経路を案内経路としてもよい。また、複数の経路のそれぞれについて（１／予測合計乗車数）で示されるコストを求め、そのコストが最も低い経路を案内経路としてもよい。このような経路案内の際には、例えば図９（ａ）に示すように、現在地Ｃから目的地Ｇまでの案内経路Ｒｇを最短経路Ｒｓと共に表示させてもよい。
【００６８】
また、現在地を含む所定のエリアにおいて取り得る経路のうち、所定の時間帯における予測合計乗車数が最大の経路を案内経路として端末Ｔ上に表示させてもよい。また、スタートしてから直ぐに乗客を拾える可能性の高い経路を得るために、「一メッシュにおける予測乗車数を当該メッシュまでの到達時間で割った値」の合計値が最大の経路を案内経路としてもよい。このような場合には、例えば図９（ｂ）に示すように、現在地Ｃ付近の案内経路Ｒｈが端末Ｔ上に表示される。
【００６９】
このように案内経路を端末Ｔに表示させることで、端末Ｔのユーザ（タクシー運転手）に移動効率の良い移動経路を提示することができる。
【００７０】
このような案内経路を表示させる際には、受付部１３は複数の経路に関する複数の経路情報を端末Ｔから受信する。そして、需要予測システム１は各経路の予測合計乗車数を上記のように求める。送信部１６は、各経路の予測合計乗車数を端末Ｔに送信してもよい。この場合には、端末Ｔは、受信した各経路の予測合計乗車数に基づいて上記の手法で案内経路を選択し表示する。また、送信部１６は、各経路の予測合計乗車数に基づいて需要予測システム１内で上記の手法で選ばれた案内経路を示す情報を送信してもよい。この場合には、端末Ｔは受信した情報で示される案内経路を表示すればよい。なお、この場合には予測部１５が出力手段であるといえる。
【００７１】
以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で様々な変形が可能である。
【００７２】
上記実施形態では需要予測システム１がタクシーの乗客数を予測したが、予測する需要の種類はこれに限定されず、本発明は様々な需要の予測に適用可能である。例えば、行商の売上げを最も期待できる最適経路の予測（目的変数は、売上げの個数又は金額）や、不在者が最も少ない配達を期待できる宅配便の最適経路の予測（目的変数は、宅配対象の在宅世帯数）などに本発明を適用できる。
【００７３】
上記実施形態では、需要予測システム１をクライアント・サーバ・システムにおけるサーバ側に適用したが、本発明に係る需要予測システムを単独の装置に適用してもよい。例えば、カーナビゲーション・システムやＰＣ自体に本発明に係る需要予測システムを適用してもよい。
【符号の説明】
【００７４】
１…需要予測システム、１１…データ生成部、１１ａ…分析用データ生成部、１１ｂ…回帰式データ生成部、１１ｃ…予測用データ生成部、１２…予測結果記憶部（記憶手段）、１３…受付部（受付手段）、１４…メッシュ特定部（特定手段）、１５…予測部（算出手段）、１６…送信部（出力手段）、ｍ，ｍｘ…メッシュ（小領域）。
【図１】
2012043296.tif 000017
【図２】
2012043296.tif 000018
【図３】
2012043296.tif 000019
【図４】
2012043296.tif 000020
【図５】
2012043296.tif 000021
【図６】
2012043296.tif 000022
【図７】
2012043296.tif 000023
【図８】
2012043296.tif 000024
【図９】
2012043296.tif 000025