JP2016071510A - 配車管理システムおよび配車管理方法 - Google Patents

Abstract

【課題】より早く乗客を確保できるタクシー待機場所をユーザが容易に判断できるように情報を提供する。【解決手段】配車管理システム１１は、登録された複数のタクシーの現在地及び登録された複数のタクシー待機場所への配車を管理する管理サーバ１００、各タクシーに装備されて管理サーバと通信可能な車載端末２００から構成される。タクシー待機場所で客を乗せたタクシーが、タクシー待機場所へ到着してから客を乗せるまでに要した待機時間を逐次収集する待機時間収集部１１１と、収集された待機時間に基づいて、タクシーがタクシー待機場所で客待ちをするとした場合、客を乗せるまでの予想待機時間を算出する待機時間算出部１１３と、算出された予想待機時間に基づいて配車候補地として表示すべきタクシー待機場所を抽出する候補抽出部１１５と、車載端末に含まれ、抽出された配車候補地を他と異なる態様で地図上に表示する車載表示部２５１とを備える。【選択図】図１

Description

この発明は、予め登録された複数のタクシーについて複数のタクシー待機場所への配車を管理する管理サーバ、および前記管理サーバと通信可能な車載端末から少なくとも構成される配車管理システム、および配車管理方法に関する。

タクシー業界では、タクシー車両の効率的な運用の一環として、駅ターミナル等のタクシー乗り場へ優先的にタクシーを回送させている。しかし各タクシー乗り場の状況をリアルタイムに把握できないと、待機時間の少ない乗り場に回送させる適切な指示が行えない。
これに対して、待機時間をリアルタイムに把握する方法が提案されている（例えば、特許文献１参照）。予め定められた複数のタクシー乗場（タクシー待機場所）の一つで、タクシーが待機開始情報および待機終了情報をタクシーセンターへ送信し、タクシーセンターにおいてそれらの情報を基に待機時間を計算し、タクシーセンター表示装置に表示すると共に更新する方法である。

特開２００２−６３６９１号公報

しかし、そのような方法を用いて待機時間をリアルタイムに把握するシステムを用いて、各タクシー待機場所での待機時間のデータを収集できたとしても、それはタクシー乗り場毎に待機時間の多少を示す情報にとどまる。
一方、このようなシステムを運用する配車センターで適切な配車を指示するためには、待機時間のほか、地理的な状況を含めて複合的な判断を素早く行うことが求められる。
この発明は、以上のような事情を考慮してなされたものであって、経験や勘に頼ることなく、より早く乗客を確保できるであろうタクシー待機場所をユーザが容易に判断できるように情報を提供する配車管理システムおよび配車管理方法を提供するものである。

この発明は、予め登録された複数のタクシーについて各タクシーの現在地および予め登録された複数のタクシー待機場所への配車を管理する管理サーバ、および、各タクシーに装備されて前記管理サーバと通信可能な車載端末から少なくとも構成され、何れかの登録されたタクシー待機場所で客を乗せた何れかの登録されたタクシーが、そのタクシー待機場所へ到着してから客を乗せるまでに要した待機時間を逐次収集する待機時間収集部と、収集された待機時間に基づいて、何れかの登録されたタクシーが何れかのタクシー待機場所で客待ちをするとした場合、客を乗せるまでの予想待機時間を算出する待機時間算出部と、算出された予想待機時間に基づいて配車候補地として表示すべきタクシー待機場所を抽出する候補抽出部と、前記車載端末に含まれ、抽出された配車候補地を他のタクシー待機場所と異なる態様で地図上に表示する車載表示部とを備える配車管理システムを提供する。

また、異なる観点からこの発明は、コンピュータが、予め登録された複数のタクシーについて各タクシーの現在地および予め登録された複数のタクシー待機場所への配車を管理する方法であって、何れかの登録されたタクシー待機場所で客を乗せた何れかの登録されたタクシーが、そのタクシー待機場所へ到着してから客を乗せるまでに要した待機時間を逐次収集し、収集された待機時間に基づいて、何れかの登録されたタクシーが何れかのタクシー待機場所で客待ちをするとした場合、客を乗せるまでの予想待機時間を算出し、算出された予想待機時間に基づいて配車候補地として表示すべきタクシー待機場所を抽出し、車載表示部に、抽出された配車候補地を地図上で強調表示させる配車管理方法を提供する。

この発明の配車管理システムは収集された待機時間に基づいて、何れかの登録されたタクシーが何れかの登録されたタクシー待機場所で客待ちをするとした場合の予想待機時間を算出する待機時間算出部と、算出された予想待機時間に基づいて配車候補地を抽出する候補抽出部と、抽出された配車候補地を他のタクシー待機場所と異なる態様で地図上に表示する車載表示部とを備えるので、経験や勘に頼ることなく、より早く乗客を確保できるであろうタクシー待機場所をユーザが容易に判断できるように情報が提供される。
この発明の配車管理方法についても同様である。

この発明の配車管理システムの構成例を示すブロック図である。 この発明に係る管理サーバの待機場所ＤＢの一例を示す説明図である。 この発明に係る車載表示部の画面の一態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 この発明に係る車載表示部の画面の異なる態様を示す説明図である。 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。（前半の処理） 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。（後半の処理） 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。（前半の処理） 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。（後半の処理） 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。（前半の処理） 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。（後半の処理） 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。 図１のサーバＣＰＵが実行する処理の手順を示すフローチャートである。

以下、図面を用いてこの発明をさらに詳述する。なお、以下の説明は、すべての点で例示であって、この発明を限定するものと解されるべきではない。
≪配車管理システムの構成≫
図１は、この発明の配車管理システムの構成例を示すブロック図である。
図１に示すように、配車管理システム１１は、管理サーバ１００およびこのシステムに登録された各タクシーに搭載される車載端末２００から少なくとも構成される。管理サーバ１００と各車載端末２００とは、サーバ通信部１３１および端末通信部２３１を介して通信可能である。

管理サーバ１００は、サーバＣＰＵ１０１、サーバ記憶部１２１、サーバ通信部１３１、サーバ入力部１４１およびサーバ表示部１５１を備える。サーバＣＰＵ１０１は、管理サーバ１００の処理を実行する中央演算装置である。サーバ記憶部１２１は、サーバＣＰＵ１０１が実行すべき処理のプログラム（コンピュータプログラム）を格納する。さらにこの発明に係る待機時間収集部が収集した各タクシー待機場所の待機時間から算出される平均値（平均待機時間）、各タクシー待機場所のＩＤ、名称および位置をタクシー待機場所情報データベース（以下、略して待機場所ＤＢともいう）として格納する。さらに、そこで待機している登録されたタクシーの台数等のデータを前記待機場所ＤＢに格納する。また、サーバＣＰＵ１０１の処理に用いるワークエリアを提供する。

サーバ記憶部１２１のハードウェア構成例としては、例えばＤＤＲ３規格に適合するＲＡＭ、フラッシュメモリ等の不揮発性半導体メモリ、ハードディスク装置あるいはそれらの一部または全部の組み合わせなどが挙げられる。
なお、サーバＣＰＵ１０１が前述のコンピュータプログラムに従い実行する処理と、管理サーバ１００のハードウェア資源とが有機的に結合してこの発明に係る待機時間収集部、待機時間算出部および候補抽出部の機能が実現される。図１では、サーバＣＰＵ１０１により実現される機能として待機時間収集部１１１、待機時間算出部１１３、候補抽出部１１５のブロックを示している。

サーバ通信部１３１は、いわゆるタクシー無線に適合した通信インターフェイスが挙げられる。その他、ＬＴＥやＷｉＭＡＸ等移動体通信システムの通信規格に適合した通信インターフェイスの構成もあり得る。
サーバ入力部１４１は、管理サーバのオペレータの指示を受付けるキーボードやポインティングデバイス、タッチインターフェイス等のハードウェア回路およびそれに付随するソフトウェアである。

サーバ表示部１５１は、管理サーバ１００の状態や前記待機場所ＤＢ１２３をオペレータに提供する液晶ディスプレイモニタ等の表示装置である。
車載端末２００は、中核となる端末ＣＰＵ２０１、端末記憶部２２１、端末通信部２３１、端末入力部２４１、車載表示部２５１および自車位置検出部２６１を備える。ハードウェア資源としては、タクシー無線機とカーナビゲーション装置を融合した態様が一例として挙げられる。

端末ＣＰＵ２０１は、中央演算装置あるいはマイクロコンピュータである。端末記憶部２２１は、端末ＣＰＵ２０１が実行すべき処理のコンピュータプログラムや車載表示部２５１に表示する地図のデータ等を格納する。端末記憶部２２１のハードウェアとしては、ＳＲＡＭやＤＤＲＳＤＲＡＭ等の半導体メモリやハードディスク装置、それらの組み合わせた態様が挙げられる。端末通信部２３１は、サーバ通信部１３１に対応する通信インターフェイスである。端末入力部２４１のハードウェアとしては、タッチパネル装置等が挙げられる。車載表示部２５１のハードウェアとしては、液晶表示パネルあるいは有機ＥＬ現象を応用したＯＬＥＤパネル等が挙げられる。自車位置検出部２６１は、例えばＧＰＳ（Grobal Positioning System）の機能により自車の位置を検出する。

端末ＣＰＵ２０１が端末記憶部２２１に格納されたコンピュータプログラムを実行することにより、この発明に係る移動時間算出部をはじめとする種々の機能が実現される。図１では、端末ＣＰＵ２０１が処理を実行することにより移動時間算出部の機能が実現されることを移動時間算出部２０３として示している。
ただし、待機時間算出部、候補抽出部は必ずしもサーバＣＰＵ１０１の処理に限定されるものでなく、端末ＣＰＵ２０１が処理する態様もあり得る。逆に、移動時間算出部の機能をサーバＣＰＵ１０１が処理する態様もあり得る。サーバＣＰＵ１０１、端末ＣＰＵ２０１の何れが処理するとしても、通信を介してその入出力のデータをやりとりすればよいからである。なお、待機時間収集部１１１は、各車載端末２００と通信して待機時間を収集することから、管理サーバ側の処理として実現するのが適当である。

図２は、管理サーバ１００の待機場所ＤＢ１２３が格納するデータの一例を示す説明図である。図２（ａ）に示すように待機場所ＤＢ１２３は、各タクシー待機場所の「ＩＤ」（識別コード）、「名称」、「位置」、「平均待機時間」、「直近の乗車時刻」（あるいはその時刻からの経過時間）、「移動中台数」および「待機台数」を格納する。そのうち、「平均待機時間」は、待機時間収集部１１１が収集した各タクシー待機場所での何れかの登録されたタクシーの待機時間に基づいて待機時間算出部１１３が算出する値である。平均値は、予め定められた期間の平均値であってもよいが、移動平均として算出されてもよい。移動平均は、単純移動平均であってもよいし、加重移動平均、指数移動平均、三角移動平均あるいは他の算出方法であってもよい。

「直近の乗車時刻」（あるいはその時刻からの経過時間）は、算出された「平均待機時間」の直近のデータが何時のものかを示し、「平均待機時間」がどの程度以前に得られたものかの目安を提供する。待機時間収集部１１１が収集するデータである。
「移動中台数」は、登録されたタクシーのうちで、そのタクシー待機場所へ現在移動中の台数である。待機時間収集部１１１が収集するデータである。
「待機台数」は、登録されたタクシーのうちで、そのタクシー待機場所で待機中の台数である。例えば、登録された各タクシーはそれぞれＧＰＳを搭載して位置情報を逐次管理サーバへ送信する。待機時間収集部１１１が収集するデータである。

何れかの登録されたタクシーが空車の状態で登録されたタクシー待機場所に着いたら、待機時間収集部１１１はそのタクシーについて待機時間のカウントを開始する。やがて、そのタクシーが空車から賃走の状態に移行したら待機時間のカウントを終了し、カウントされた待機時間をタクシー待機場所と関連付けて保持する。

図２（ｂ）は、タクシー待機場所と関連付けられてサーバ記憶部１２１に格納された待機時間の一例を示している。
待機時間算出部１１３は、前述のようにして得られた待機時間に基づいて各タクシー待機場所の「平均待機時間」を予想待機時間として算出しそれを逐次更新する。なお、収集された待機時間を保持する期間が経過し「平均待機時間」を算出する対象から除外されたら、待機時間収集部１１１は、保持された待機時間の記憶領域を開放して新たに収集する待機時間に割り当てる。

何れかの登録されたタクシーから要求に応答して、あるいは管理サーバ１００のオペレータからの指示に応答して、候補抽出部１１５は、何れかの登録されたタクシーが登録された各タクシー待機場所のうちから、より早く乗客を確保できるであろうタクシー待機場所を配車候補地として抽出する。候補抽出部１１５は、配車候補地を抽出する際の評価の指標として前述の予想再起時間を用いる。そして、抽出された配車候補地をサーバ表示部１５１および／または車載表示部２５１に表示できるように情報を提供する。
なお、この発明の必須の構成ではないが、前記タクシーの現在地から各配車候補地までの移動に要するであろう時間（予想移動時間）を移動時間算出部２０３が算出するようにしてもよい。そして、候補抽出部１１５が配車候補地を抽出する際の評価の指標に、前記予想移動時間を含めてもよい。
さらに、配車候補地と共に、待機場所ＤＢ１２３に格納された「移動中台数」や「待機台数」を表示してもよい。

≪車載表示部の表示例≫
図３〜図１２は、この発明に係る車載表示部２５１に表示される配車候補地のいくつかの態様を示す説明図である。なお、車載表示部２５１の表示例として図示しているが、図３〜１０については、サーバ表示部１５１についても同様の表示がなされてもよい。
図３は最も基本的な表示態様の例を示している。この表示態様で端末ＣＰＵ２０１は、待機場所ＤＢ１２３に格納された各タクシー待機場所の「平均待機時間」（予想待機時間）を、各タクシー待機場所の「位置」の情報をもとに車載表示部２５１の画面に地図と共にプロットさせる。矩形の吹き出しは、各タクシー待機場所の地図上の位置に対応する。図３（ａ）で、吹き出しの中の数値は、対応する「平均待機時間」を秒単位で示している。ここで、配車候補地は、吹き出しが白黒反転された態様で強調表示されるようにしている。表示の態様はこれに限らないが、他の地点と異なる表示態様によって、登録されたタクシーの乗務員は、より稼働率が高いタクシー待機場所を容易に認識することができる。
なお、待機時間情報の表示単位は用途に応じて秒以外の単位に変更してもよい。例えば、図３（ｂ）は、端末ＣＰＵ２０１が分の単位で、「平均待機時間」（予想待機時間）を表示させる態様である。その他、時分秒での表示など種々の態様が考えられる。

図４は、端末ＣＰＵ２０１が、タクシーの現在位置を同時に車載表示部２５１上に表示させる例を示している。この態様によれば、ユーザであるタクシー乗務員は、自車位置検出部２６１が検出する自車位置と配車候補地の関係から、より近い(移動時間のより短い)タクシー待機場所を判別しやすくなる。
また、図４で端末ＣＰＵ２０１は、自車位置から各タクシー待機場所までの所要時間（予想移動時間）が予想待機時間に合算された値を表示し、合算時間が短いタクシー待機場所を強調表示する。候補抽出部１１５は、前記合算時間に基づいて強調表示されるべき配車候補地を抽出して車載端末２００へそのデータを送信する。この態様によれば、ユーザは客を乗せるまでの時間がより短いタクシー待機場所を容易に判別できる。
予想待機時間と予想移動時間との合算時間が短いタクシー待機場所のみを地図上にプロットすることで、より判別しやすくなる。

図５は、端末ＣＰＵ２０１が予想待機時間と予想移動時間の合算時間だけでなくその内訳（例えば予想移動時間）を車載表示部２５１に表示させる例を示している。ユーザであるタクシーの乗務員または管理サーバ１００のオペレータは、予想移動時間と予想待機時間の割合とこれまでの経験を考慮して、向かうべきタクシー待機場所を決定することができる。

図６は、図５でユーザが、これから移動するタクシー待機場所を選択したときに、端末ＣＰＵ２０１が目的地の情報と、目的地までの移動経路を表示させる例を示している。なお、タクシー待機場所を選択する手段としては、例えば次の構成が挙げられる。車載端末２００が端末入力部２４１としてタッチパネルを備え、車載表示部２５１の画面に表示された目的地のタクシー待機場所がタッチされたことを検出して端末ＣＰＵ２０１がそのタクシー待機場所が選択されたことを認識する。

図７は、端末ＣＰＵ２０１が、予想待機時間の短い順に上位から予め定められた数のタクシー待機場所を白黒反転により強調表示させるだけでなく、予想待機時間が予め定められた閾値以下のタクシー待機場所が存在する場合に、そのタクシー待機場所を異なる態様（太枠）で強調表示させる例を示している。
予想待機時間が所定の閾値以下となっているタクシー待機場所は、タクシーを利用する客が多く、タクシーの回転が速いことを示している。そのようなタクシー待機場所は、タクシーの稼働率を上げる観点から有益である。

図８に示すように、予想待機時間が予め定められた閾値以下であるタクシー待機場所を示す地図画面に、自車位置を表示させてもよい。図８ではさらに、その自車位置との関係から予想待機時間と予想移動時間の合算時間や経路情報を複合して表示させている。

図９は、端末ＣＰＵ２０１が、待機場所ＤＢ１２３に格納された「移動中台数」および「待機台数」を車載表示部２５１の画面に複合して表示させる例を示している。（ａ）は車載表示部２５１の画面全体を示し、（ｂ）は、各タクシー待機場所に対応して表示される情報の詳細を示している。
ここで、タクシー待機場所に向かっている車両の台数（移動中台数）が多ければ、結果的に待機時間が延びることが予測される。予想待機時間と予想移動時間の合算時間に加えて、これから向かうべき好適なタクシー待機場所を判断するうえでの材料になる。

図１０は、図５の表示態様に、「移動中台数」および「待機台数」を複合して表示させる例を示している。さらに、合算時間とそれに含まれる予想待機時間を表示させている。
図１１および図１２は、待機時間収集部１１１が車載端末から「移動中台数」を取得する手法に関する車載表示部２５１の画面の例を示している。

図１１に示すように、端末ＣＰＵ２０１は、ユーザであるタクシー乗務員が一つのタクシー待機場所を選択したとき、[移動]と[キャンセル]の選択肢（ボタン）を車載表示部２５１に表示させる。
ユーザが[キャンセル]ボタンをタッチすると、端末入力部２４１としてのタッチパネルはそのタッチ操作を検出する。そのタッチ操作に応答して端末ＣＰＵ２０１は、選択肢のボタン表示を消して、直前の画面表示に戻す。
一方、ユーザが[移動]ボタンをタッチした場合、タッチパネルはそのタッチ操作を検出する。その操作に応答して端末ＣＰＵ２０１は、[移動]の選択肢表示を消し、その情報を管理サーバ１００に送信する。その情報を管理サーバ１００が受信すると、待機時間収集部１１１は、待機場所ＤＢ１２３に格納されたタクシー待機場所のうち、前記操作により移動先として選択されたタクシー待機場所の「移動中台数」の値をプラス１（インクリメント）する。

車載端末２００の端末ＣＰＵ２０１は、自車位置検出部２６１が検出した自車の位置を逐次、管理サーバ１００へ送信させる。自車位置を受信する管理サーバ１００は、そのタクシーの自車位置からタクシーが移動先として選択されたタクシー待機場所に着いたことを認識する。待機時間収集部１１１は、そのタクシーが移動先のタクシー待機場所に到着したら、そのタクシー待機場所の「移動中台数」の値をマイナス１（デクリメント）する。そして、そのタクシー待機場所の「待機台数」の値を中の車両の台数をプラス１（インクリメント）する。

端末ＣＰＵ２０１は、移動先として選択したタクシー待機場所へ該当のタクシーが移動する間、現在地から目的のタクシー待機場所までの経路および周辺のタクシー待機場所の最新情報を表示させる（図１２参照）。さらに、[キャンセル]の選択肢（ボタン）を車載表示部２５１に表示させる。
移動中に、ユーザのタクシー乗務員が移動先を変更するとき、図１２の[キャンセル]ボタンをタッチする。そのタッチ操作に応答して端末ＣＰＵ２０１は、[キャンセル]ボタンを受付けた旨の情報を管理サーバ１００に送信する。その情報を受信したとき、管理サーバ１００の待機時間収集部１１１は、待機場所ＤＢ１２３のうち該当するタクシー待機場所の「移動中台数」の値をマイナス１（デクリメント）する。

≪フローチャート≫
（実施の形態１）
続いて、図１の配車管理システムにおいて、サーバＣＰＵ１０１が実行する処理について説明する。
図１３および図１４は、この発明に関連して、サーバＣＰＵ１０１が実行する配車候補地の表示処理の手順を示すフローチャートである。特に、配車候補地を車載表示部２５１に表示させるために、候補抽出部１１５が配車候補地を抽出する処理を示している。
サーバ記憶部１２１は、サーバＣＰＵ１０１が処理を実行する際に使用するワークエリアを提供するが、そのワークエリアの一つとして以下のデータを格納する。

即ち、サーバＣＰＵ１０１は、候補抽出部１１５が配車候補地を抽出し、車載表示部２５１（あるいはサーバ表示部１５１）強調表示させるため、画面に表示される地図の範囲内にあるタクシー待機場所の予想待機時間を比較する。その際に用いるワークエリアとして、予想待機時間が短い順に上位ｎ件（ｎは予め定められた自然数）のタクシー待機場所を記憶する。フローチャートでは、これを「予想待機時間が短いタクシー待機場所上位ｎ件の保持リスト」または単に「保持リスト」と記載している。

図１３に示すように、サーバＣＰＵ１０１は、配車候補地の抽出に関連して使用するワークエリア（作業データ）を初期化する（ステップＳ０１）。
次に、予想待機時間が短いタクシー待機場所上位ｎ件の保持リストの内容を初期化する（ステップＳ０３）。
さらに、保持リストの上位から何番目のレコードかを指し示すポインタ変数ｉをゼロに初期化する（ステップＳ０５）。
以下、ステップＳ０７からＳ３３のループ処理で、サーバＣＰＵ１０１は、地図表示範囲内にあるタクシー待機場所について、以下の処理を実行する。即ち、予想待機時間を参照し、予想待機時間を車載表示部２５１に表示できるように対象の車載端末２００へ送信する。それと共に、それらの予想待機時間を比較し、短い順にｎ件を抽出する処理を行う。

ステップＳ０７からＳ３３のループ処理を順番に説明する。
サーバＣＰＵ１０１は、待機場所ＤＢ１２３のｉ番目のレコード（以下、対象レコードという）を参照する。初回は、ゼロ番目、即ち先頭のレコードを参照することになる（ステップＳ０７）。
そして、そのレコードに対応するタクシー待機場所の「位置」が、車載表示部２５１に表示される地図の範囲内か否かを判断する（ステップＳ０９）。
表示される地図の範囲外であれば（ステップＳ０９のＮｏ）、ルーチンは後述する図１４のステップＳ３１へ進み、次のレコードを対象に処理を行う準備をする。
一方、表示される地図の範囲内であれば（ステップＳ０９のＹｅｓ）、サーバＣＰＵ１０１は、地図上のタクシー待機場所の表示位置に、予想待機時間を表示させるように車載端末２００に指示あるいはデータを送る（ステップＳ１５）。
続いてサーバＣＰＵ１０１は、対象レコードのタクシー待機場所の予想待機時間が、短い順に上位ｎ件に入るか否かを判断する（ステップＳ２１）。即ち、保持リストのｎ件の中に初期値があるか、または対象レコードの予想待機時間よりも長いデータがあるかを判断する。

予想待機時間が上位ｎ件に入らない場合、即ち、保持リストに初期値がなく、かつ対象レコードの予想待機時間以下のデータしかない場合（ステップＳ２１のＮｏ）、ルーチンは図１４のＳ３１へ進み、次のレコードを対象に処理を行う準備をする。
一方、予想待機時間が上位ｎ件に入る場合、即ち、保持リストに初期値があるか、または対象レコードの予想待機時間よりも長いデータがある場合（ステップＳ２１のＹｅｓ）、保持リスト中の初期値または対象レコードの予想待機時間よりも長いデータを、対象レコードに置換する（ステップＳ２３）。
続いて、サーバＣＰＵ１０１は、ポインタ変数ｉをプラス１（インクリメント）して、参照先を次のレコードに変更する（図１４のステップＳ３１）。そして、ポインタ変数ｉの値が待機場所ＤＢ１２３のレコード総数に達したか否か、即ち、待機場所ＤＢ１２３の先頭から末尾まで、すべてのレコードについて処理を行ったか否かを判断する（ステップＳ３３）。
未処理のレコードが残っている場合（ステップＳ３３のＮｏ）、ルーチンは図１３のステップＳ０７へ戻り、次のレコードを新たな対象レコードとして同様の処理を繰り返す。
一方、待機場所ＤＢ１２３のすべてのレコードについての処理を終えたら（ステップＳ３３のＹｅｓ）、保持リストには予想待機時間の短い順から上位ｎ件のタクシー待機場所が格納されている。

サーバＣＰＵ１０１は、以上の処理で抽出された予想待機時間が短い順から上位ｎ件のタクシー待機場所を強調表示するように保持リストのデータを車載端末２００へ送信する（ステップＳ３５）。
基本的に、以上の処理を繰り返して配車候補地および予想待機時間の表示を逐次更新するが、繰返し処理の前に、車載表示部２５１の地図表示範囲が変更された旨の情報を該当する車載端末２００から受信したか否かをチェックする（ステップＳ４１）。
なお、地図の表示範囲の変更については、すでに製品化された技術に基づく。例えば、拡大、縮小、中心点移動、回転、傾斜などの操作に対応して地図の表示範囲が変更される。
地図表示範囲が変更された場合（ステップＳ４１のＹｅｓ）、地図の表示範囲のデータを更新した後（ステップＳ４３）、ルーチンは図１３のステップＳ０３へ戻り、処理を繰り返す。なお、更新された地図表示範囲は、次回の図１３のステップＳ０９の処理に反映される。
以上が、配車候補地を強調表示させるうえで基礎となる配車候補地の抽出処理である。表示態様としては、図３に対応する。

（実施の形態２）
続いて、異なる態様の処理を説明する。図１５および図１６は、図１３および図１４に対応する変形例のフローチャートである。図１３および図１４と同様のステップには同様の符号を付している。差異の部分について説明する。
この実施形態では、各タクシー待機場所について、予想待機時間だけでなく、タクシー待機場所までの予想移動時間を取得し、予想待機時間と予想移動時間を合算した合算時間に基づいて上位ｎ件を抽出する。さらに、合算時間を車載表示部２５１に表示させる。なお、予想移動時間は、カーナビゲーションシステムで使用される公知の技術を用いて算出できる。

図１５で、図１３と同様にステップＳ０９までの処理を行ったサーバＣＰＵ１０１は、タクシー待機場所までの経路と移動時間のデータを取得する（ステップＳ１１）。自らがその処理を行ってもよいし、車載端末２００側でそのデータを取得して、取得されたデータを受信してもよい。
得られた予想移動時間と予想待機時間を合算して、タクシー待機場所で乗客を乗せるまでにかかるであろう所要時間を得る（ステップＳ１３）。そして、図１３のステップＳ１５の処理における予想待機時間に代えて、地図上のタクシー待機場所の表示位置に、得られた所要時間を表示させるように車載端末２００に指示あるいはデータを送る（ステップＳ１５）。以下、図１３のステップＳ２１、Ｓ２３および図４のステップＳ３５の処理における予想待機時間に代えて前述の所要時間について同様の処理を行う。
その結果、予想待機時間に予想移動時間を含めた所要時間が短い順にｎ件の配車候補地が抽出され、強調表示の対象となる。
以上が、この実施形態における配車候補地の抽出処理である。表示態様としては、図４に対応する。

（実施の形態３）
図１７および図１８は、図１５および図１６に対応する変形例のフローチャートである。差異の部分について説明する。
この実施形態では、実施の形態２と同様に、タクシー待機場所までの予想移動時間を取得するが、上位ｎ件の抽出は予想待機時間のみに基づいて行い、配車候補地についてのみ所要時間を併せて表示させる。

よって、図１５と同様にステップＳ１３で所要時間を求めるが、各タクシー待機場所について所要時間を表示させるステップＳ１５の処理は図１７に存在しない。図１６のステップＳ２１、Ｓ２３の処理における所要時間に代えて予想待機時間について同様の処理を行い、上位ｎ件の抽出を行う。この点で、図１３の処理と同様である。また、図１６のステップＳ３５では、所要時間が短い順から上位ｎ件のタクシー待機場所を強調表示するように保持リストのデータを車載端末２００へ送信している。図１８ではそれに代えて、予想待機時間が短い上位ｎ件について、強調表示を行い、かつ予想待機時間、所要時間、移動中台数等を表示するように送信する（ステップＳ３９）。
以上が、この実施形態における配車候補地の抽出処理である。表示態様としては、合算時間の内訳を表示する点において図５に対応する。なお、図５は合算時間の内訳として予想移動時間を表示させているのに対し、図１７および図１８は予想待機時間を表示させている。

（実施の形態４）
この実施形態は、予想待機時間が短い上位ｎ件のタクシー待機場所に加えて、予想待機時間が予め定められた閾値よりも短いタクシー待機場所を強調表示させる態様について、該当するタクシー待機場所を抽出する処理を示している。
図１９〜図２３は、この実施形態に係るサーバＣＰＵ１０１の処理を示すフローチャートである。
図１９で、サーバＣＰＵ１０１は、この処理に用いるワークエリアの初期化を行う（ステップＳ５１）。

続いて、サーバＣＰＵ１０１は、予想待機時間の短いタクシー待機場所を抽出する処理を実行する（ステップＳ５３）。この処理の詳細は図２０および図２１に示している。
さらにサーバＣＰＵ１０１は、予想待機時間が閾値以下のタクシー待機場所を抽出する処理を行う（ステップＳ５５）。この処理の詳細は図２２および図２３に示している。

その後、サーバＣＰＵ１０１は、車載表示部２５１の地図表示範囲が変更された旨の情報を該当する車載端末２００から受信したか否かをチェックする（ステップＳ５７）。
地図表示範囲が変更された場合（ステップＳ５７のＹｅｓ）、地図の表示範囲のデータを更新した後（ステップＳ５９）、ルーチンはステップＳ５３へ戻り、処理を繰り返す。
以上が、配車候補地を強調表示させるうえで基礎となる配車候補地の抽出処理である。表示態様としては、予想待機時間が閾値より短いタクシー待機場所を強調表示させる点において図７に対応する。

前述のステップＳ５３の処理を説明する。図２０および図２１は、図１７および図１８の処理に対応する部分が多いので、同様の処理については対応するステップ番号を付している。差異点について説明する。
作業データの初期化は、図１９のステップＳ５１で実行済のため、図２０でそれに該当する初期化処理（図１７のステップＳ０１に対応する処理）は行わない。
図２０および図２１で、予想待機時間が短い上位ｎ件を抽出するステップＳ０３〜Ｓ３９までの処理は、図１７および図１８に対応している。即ち、サーバＣＰＵ１０１は、待機場所ＤＢ１２３のすべてのレコードについての処理を終えたのちに、所要時間等を予想待機時間が短い上位ｎ件について、強調表示を行い、かつ予想待機時間、所要時間、移動中台数等を表示するように送信する。その後の処理が図１８と異なり、図２１では、地図の表示範囲の変更有無の確認および繰返し処理を行わずに、呼び出し元のルーチンへリターンする。

次に、前述のステップＳ５５の処理を説明する。図２２および図２３は、図１７および図１８の処理に対応する部分が多いので、同様の処理については対応するステップ番号を付している。差異点について説明する。
作業データの初期化は、図１９のステップＳ５１で実行済のため、図２２でそれに該当する初期化処理（図１７のステップＳ０１に対応する処理）は行わない。
図２２および図２３で、各レコードについて所要時間を求めるステップＳ０３〜Ｓ１３までの処理は、図１７に対応している。
ステップＳ１３の処理に続いて、サーバＣＰＵ１０１は、対象レコードの予想待機時間が閾値以下か否かを判断する（ステップＳ７１）。閾値を上回っていれば、強調表示の対象外であるので、ルーチンは図２３のステップＳ３１へ進み、次のレコードを対象に処理を行う準備をする。

一方、対象レコードの予想待機時間が閾値以下の場合（ステップＳ７１のＹｅｓ）、サーバＣＰＵ１０１は、そのタクシー待機場所を保持しておくために確保されたワークエリアに対象レコードとされているタクシー待機場所を格納する（ステップＳ７３）。
そして、サーバＣＰＵ１０１は、待機場所ＤＢ１２３のすべてのレコードについての処理を終えたのちに、前述のリストに格納されたタクシー待機場所について、強調表示を行い、かつ所要時間等を表示するように送信する。その後の処理は、図１８と異なり図２３では、地図の表示範囲の変更有無の確認および繰返し処理を行わずに、呼び出し元のルーチンへリターンする。
以上がこの実施形態でサーバＣＰＵ１０１が実行する処理である。

以上に述べたように、
（i）この発明による配車管理システムは、予め登録された複数のタクシーについて各タクシーの現在地および予め登録された複数のタクシー待機場所への配車を管理する管理サーバ、および、各タクシーに装備されて前記管理サーバと通信可能な車載端末から少なくとも構成され、何れかの登録されたタクシー待機場所で客を乗せた何れかの登録されたタクシーが、そのタクシー待機場所へ到着してから客を乗せるまでに要した待機時間を逐次収集する待機時間収集部と、収集された待機時間に基づいて、何れかの登録されたタクシーが何れかのタクシー待機場所で客待ちをするとした場合、客を乗せるまでの予想待機時間を算出する待機時間算出部と、算出された予想待機時間に基づいて配車候補地として表示すべきタクシー待機場所を抽出する候補抽出部と、前記車載端末に含まれ、抽出された配車候補地を他のタクシー待機場所と異なる態様で地図上に表示する車載表示部とを備えることを特徴とする。

さらに、この発明の好ましい態様について説明する。
（ii）前記候補抽出部は、前記予想待機時間が予め定められた閾値よりも短いこと、および／または、前記予想待機時間が短い順に予め定められた数を超えないことを条件に、前記複数のタクシー待機場所のうちから配車候補地を抽出してもよい。
このようにすれば、予想待機時間が閾値よりも短いタクシー待機場所および／または前記予想待機時間が短い順に所定数のタクシー待機場所が抽出される。

（iii）前記タクシーの現在地から前記配車候補地までの移動に要する予想移動時間を算出する移動時間算出部をさらに備え、前記車載表示部は、抽出された配車候補地を前記予想待機時間および前記予想移動時間と共に表示してもよい。
このようにすれば、強調された配車候補地と予想待機時間と予想移動時間の表示から、より早く乗客を確保できるであろうタクシー待機場所をユーザが容易に判断できる。

（iv）各車載端末は、何れかの登録されたタクシー待機場所へ移動する旨の操作を受付ける操作入力部をさらに含み、前記管理サーバは、各車載端末からの前記通知および各タクシーの現在地に基づいて各タクシー待機場所へ移動中のタクシーの台数を管理する配車管理部をさらに備え、前記車載表示部は、抽出された配車候補地をその配車候補地へ移動中のタクシーの台数と共に表示してもよい。
このようにすれば、強調された配車候補地とその配車候補地へ移動中のタクシーの台数の表示から、より早く乗客を確保できるであろうタクシー待機場所をユーザが容易に判断できる。

（v）前記配車管理部は、各タクシー待機場所で待機中のタクシーの台数をさらに管理し、前記車載表示部は、抽出された配車候補地をその配車候補地へ移動中およびその配車候補地で待機中のタクシーの台数と共に表示してもよい。
このようにすれば、強調された配車候補地とその配車候補地へ移動中のタクシーの台数および待機中の台数から、より早く乗客を確保できるであろうタクシー待機場所をユーザが容易に判断できる。

（vi）前記管理サーバに接続され、抽出された配車候補地を他のタクシー待機場所と異なる態様で地図上に表示するサーバ表示部をさらに備えてもよい。
このようにすれば、管理サーバを用いて配車を管理するオペレータが、より早く乗客を確保できるであろうタクシー待機場所を容易に判断できるように情報が提供される。
この発明の好ましい態様には、上述した複数の態様のうちの何れかを組み合わせたものも含まれる。

この発明の配車方法は、この発明の配車システムと同様の好ましい態様およびそのうちの何れかを組み合わせたものも含む。
前述した実施の形態の他にも、この発明について種々の変形例があり得る。それらの変形例は、この発明の範囲に属さないと解されるべきものではない。この発明には、請求の範囲と均等の意味および前記範囲内でのすべての変形とが含まれるべきである。

１１：配車管理システム、 １００：管理サーバ、 １０１：サーバＣＰＵ、 １１１：待機時間収集部、 １１３：待機時間算出部、 １１５：候補抽出部、 １２１：サーバ記憶部、 １２３：待機場所ＤＢ、 １３１：サーバ通信部、 １４１：サーバ入力部、 １５１：サーバ表示部、 ２００：車載端末、 ２０１：端末ＣＰＵ、 ２０３：移動時間算出部、 ２２１：端末記憶部、 ２３１：端末通信部、 ２４１：端末入力部、 ２５１：車載表示部、 ２６１：自車位置検出部

Claims (7)

1. 予め登録された複数のタクシーについて各タクシーの現在地および予め登録された複数のタクシー待機場所への配車を管理する管理サーバ、および、各タクシーに装備されて前記管理サーバと通信可能な車載端末から少なくとも構成され、
   何れかの登録されたタクシー待機場所で客を乗せた何れかの登録されたタクシーが、そのタクシー待機場所へ到着してから客を乗せるまでに要した待機時間を逐次収集する待機時間収集部と、
   収集された待機時間に基づいて、何れかの登録されたタクシーが何れかのタクシー待機場所で客待ちをするとした場合、客を乗せるまでの予想待機時間を算出する待機時間算出部と、
   算出された予想待機時間に基づいて配車候補地として表示すべきタクシー待機場所を抽出する候補抽出部と、
   前記車載端末に含まれ、抽出された配車候補地を他のタクシー待機場所と異なる態様で地図上に表示する車載表示部とを備える配車管理システム。
2. 前記候補抽出部は、前記予想待機時間が予め定められた閾値よりも短いこと、および／または、前記予想待機時間が短い順に予め定められた数を超えないことを条件に、前記複数のタクシー待機場所のうちから配車候補地を抽出する請求項１に記載の配車管理システム。
3. 前記タクシーの現在地から前記配車候補地までの移動に要する予想移動時間を算出する移動時間算出部をさらに備え、
   前記車載表示部は、抽出された配車候補地を前記予想待機時間および前記予想移動時間と共に表示する請求項１または２に記載の配車管理システム。
4. 各車載端末は、何れかの登録されたタクシー待機場所へ移動する旨の操作を受付ける操作入力部をさらに含み、
   前記管理サーバは、各車載端末からの前記通知および各タクシーの現在地に基づいて各タクシー待機場所へ移動中のタクシーの台数を管理する配車管理部をさらに備え、
   前記車載表示部は、抽出された配車候補地をその配車候補地へ移動中のタクシーの台数と共に表示する請求項１〜３の何れか一つに記載の配車管理システム。
5. 前記配車管理部は、各タクシー待機場所で待機中のタクシーの台数をさらに管理し、
   前記車載表示部は、抽出された配車候補地をその配車候補地へ移動中およびその配車候補地で待機中のタクシーの台数と共に表示する請求項４に記載の配車管理システム。
6. 前記管理サーバに接続され、抽出された配車候補地を他のタクシー待機場所と異なる態様で地図上に表示するサーバ表示部をさらに備える請求項１〜５の何れか一つに記載の配車管理システム。
7. コンピュータが、予め登録された複数のタクシーについて各タクシーの現在地および予め登録された複数のタクシー待機場所への配車を管理する方法であって、
   何れかの登録されたタクシー待機場所で客を乗せた何れかの登録されたタクシーが、そのタクシー待機場所へ到着してから客を乗せるまでに要した待機時間を逐次収集し、
   収集された待機時間に基づいて、何れかの登録されたタクシーが何れかのタクシー待機場所で客待ちをするとした場合、客を乗せるまでの予想待機時間を算出し、
   算出された予想待機時間に基づいて配車候補地として表示すべきタクシー待機場所を抽出し、
   車載表示部に、抽出された配車候補地を地図上で強調表示させる配車管理方法。