(57)【要約】【課題】顧客の迎え先を含むエリア内に配車に適した車両が直ちに見つからない場合でも、当該顧客に対する配車を行うことが可能な配車システムを提供する。【解決手段】エリア情報管理部２０１が、エリア毎に該エリアの範囲を示すエリア情報を記憶し、車両情報管理部２０２が、車両毎に該車両の位置及び動態を示す車両情報を記憶し、候補車検索部２４１が、迎え先の指定を含む配車要求に応じて、エリア情報及び車両情報に基づいて、当該迎え先を含むエリア内で動態が空車の車両を検索し、待ち行列管理部２０３が、候補車検索部２４１による検索で車両が見つからなかった配車要求を示す配車待ち情報を、エリア毎に記憶し、待ち行列制御部２４３が、動態が「空車」（又は「支払」）に変化した車両があり、当該車両がいるエリアの配車待ち情報が存在する場合に、当該配車待ち情報に係る迎え先に当該車両を配車させる。【選択図】図２
2018049408.tif 000002
【特許請求の範囲】
【請求項１】
複数あるエリアの各々について、エリアの範囲を示すエリア情報を記憶するエリア情報記憶手段と、
複数ある車両の各々について、車両の位置及び動態を示す車両情報を記憶する車両情報記憶手段と、
迎え先の指定を含む配車要求に応じて、前記エリア情報及び前記車両情報に基づいて、当該迎え先を含むエリア内で動態が空車の車両を検索する検索手段と、
前記検索手段による検索で車両が見つからなかった配車要求を示す配車待ち情報を、エリア毎に記憶する配車待ち情報記憶手段と、
動態が空車又は支払に変化した車両があり、当該車両がいるエリアの配車待ち情報が存在する場合に、当該配車待ち情報に係る迎え先に当該車両を配車させる配車待ち制御手段と、を備えたことを特徴とする配車システム。
【請求項２】
請求項１に記載の配車システムにおいて、
前記配車待ち制御手段は、動態が空車又は支払に変化した車両がいるエリアの配車待ち情報が複数存在する場合に、配車要求を受けた順、配車要求を行った顧客が許容する待ち時間の残りが少ない順、利用頻度が高い顧客の順、当該車両の位置に近い顧客の順、又はこれらの組み合わせに従って、当該車両の配車に適用する配車待ち情報を選択することを特徴とする配車システム。
【請求項３】
請求項１又は請求項２に記載の配車システムにおいて、
前記配車待ち制御手段は、前記配車待ち情報記憶手段に配車待ち情報が記憶されてから、当該配車待ち情報について設定された時間又は当該配車待ち情報に係るエリアについて設定された時間が経過した場合には、当該エリアとは別のエリアから車両を配車させることを特徴とする配車システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配車用ＡＶＭ（Automatic Vehicle Monitoring）システムを用いた配車システムに関する。
【背景技術】
【０００２】
近年、無線移動通信システムの発展と共に、手軽に広域エリアを対象とした移動体データ通信を行うことが可能となっている。また電波を利用した測位技術の発展により、人工衛星を利用したＧＰＳ（Global Positioning System）測位システムにより、位置情報を得ることができるようになった。
これら無線移動通信システムと測位システムの融合により、移動体のデータ伝送システムや位置管理システムが実用化され、業務無線や公衆無線を通じてタクシーや運送車両の配車効率向上を目的に利用されている。
【０００３】
無線移動通信システムと測位システムを利用した配車システムについて、図１に示す概略構成の例を参照して説明する。
同図の配車システムは、管理センタ１０１と、複数の無線基地局１０２（１０２−１，２，・・・，Ｌ） と、複数の移動局（車両）１０４（１０４−１，２，３，４，・・・，Ｎ）と、ＧＰＳ衛星１０５と、複数の配車端末１０６（１０６−１，２，・・・，Ｍ）を有する配車センタ１０７と、を含んでいる。
【０００４】
各無線基地局１０２は、自局が通信可能なエリア（１０３−１，２，・・・，Ｌ）を有しており、例えば、無線基地局１０２−１の通信エリア１０３−１は、その通信エリア内に位置する移動局１０４−１〜１０４−Ｎと無線基地局１０２−１とが通信できることを示している。
各移動局１０４は、ＧＰＳ衛星１０５からの位置情報を受けて、移動局（車両）１０４自身の位置情報（緯度、経度）を入手することができる。入手した位置情報は移動局（車両）１０４の動態情報と共に、その移動局（車両）１０４が存在する通信エリア１０３を有する無線基地局１０２を通じて定期的に管理センタ１０１へ送られる。
管理センタ１０１は、複数ある各無線基地局１０２を通じて、その通信エリア１０３内に存在する移動局１０４の位置情報と動態情報を収集している。
【０００５】
このようなタクシー配車用ＡＶＭシステムでは、顧客が配車センタ１０７に連絡し、オペレータに対して自分の迎え先、例えば現在位置情報と必要な車両情報を伝えることで、配車要求が行われる。
配車センタ１０７では、オペレータが配車端末１０６を操作して、管理センタ１０１へ顧客情報と必要な車両情報を送信する。
管理センタ１０１では、配車センタ１０７から受信した顧客の現在位置情報と、収集した移動局１０４の位置情報とに基づいて、最適な車両を検索し、顧客の現在位置まで車両を配車する運用を行う。
【０００６】
ここで、上記のような配車システムに関し、これまでに種々の発明が提案されている。
例えば、特許文献１には、配車効率を向上させる方法の一例として、顧客から電話を受け付けると、顧客の迎え先を推定し、配車候補の車両を予め検索する配車システムが開示されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１５−１５８８５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
従来の配車技術について、図８を使用して説明する。同図では、タクシーの営業エリアをエリアＡ，Ｂ，Ｃの３つにエリア分けしてある。エリアＡ，Ｂは、配車要求が比較的多い地域で、タクシー車両も多いエリアと仮定する。一方、エリアＣは、配車要求が比較的少ない地域のため、タクシー車両も少ないエリアと仮定する。
【０００９】
タクシーの乗務員（ドライバー）は、エリアＡの迎え先で顧客Ｘを乗車させ、その途中でエリアＢの通過点を通って、顧客Ｘの行き先であるエリアＣに向かう。顧客Ｘを乗せた車両がエリアＣに向かっている間に、エリアＣの顧客Ｙから配車要求があったとする。このとき、配車センタでは、まずエリアＣの顧客Ｙの周辺に「空車」の車両がいないか探車する。エリアＣは比較的車両が少ないエリアのためか、「空車」の車両が見つからない。また、顧客Ｘを乗せてエリアＣに向かっている車両は、顧客Ｘの行き先から顧客Ｙの迎え先までの距離（走行時間）が短いにも関わらず、「実車」であるため、探車候補に上がらず、配車の機会を逃すことになっていた。
【００１０】
このため、顧客Ｙには、直ぐに用意できる車両が見つからない旨を伝えて配車を断るか、迎え先への到着時間が掛かるが探車範囲を広げて車両を探すかを決めてもらうことになる。探車範囲を広げてでも車両を探す場合には、図８の例ではエリアＣに「空車」の車両がいないため、エリアＡかエリアＢにいる「空車」の車両をエリアＣの顧客Ｙに配車することになる。顧客Ｙにとっては到着までの時間が掛かり、また他のエリアから配車される車両にとっても到着までの時間が掛かるだけでなく、顧客Ｙの行き先がエリアＣの別の場所の場合には、行き先到着後に比較的配車要求の多いエリアに戻るまで時間が掛かるという問題があった。また更に、顧客Ｘが乗車している「実車」の車両も、近くに次の顧客が居るにも関わらず、探車候補に上がらないため、折角の配車の機会を逃すことになっていた。
【００１１】
本発明は、上記のような事情に鑑みて為されたものであり、顧客の迎え先を含むエリア内に配車に適した車両が直ちに見つからない場合でも、当該顧客に対する配車を行うことが可能な配車システムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、上記の目的を達成するために、配車システムを以下のように構成した。
すなわち、本発明に係る配車システムは、複数あるエリアの各々について、エリアの範囲を示すエリア情報を記憶するエリア情報記憶手段と、複数ある車両の各々について、車両の位置及び動態を示す車両情報を記憶する車両情報記憶手段と、迎え先の指定を含む配車要求に応じて、エリア情報及び車両情報に基づいて、当該迎え先を含むエリア内で動態が空車の車両を検索する検索手段と、検索手段による検索で車両が見つからなかった配車要求を示す配車待ち情報を、エリア毎に記憶する配車待ち情報記憶手段と、動態が空車又は支払に変化した車両があり、当該車両がいるエリアの配車待ち情報が存在する場合に、当該配車待ち情報に係る迎え先に当該車両を配車させる配車待ち制御手段と、を備える。
【００１３】
これにより、顧客の迎え先を含むエリア内で配車に適した車両が直ちに見つからない場合でも、その後に該エリア内で配車が可能な状態に変化した車両（或いは、間もなく配車が可能な状態になる車両）があれば、その車両を配車させることができる。
したがって、動態が「実車」の車両であっても、次の配車依頼をしている顧客と同じエリアに向かっている車両であれば、この配車依頼に対する配車の機会を与えることができる。このため、顧客にとっては車両の到着時間が短縮され、乗務員にとっても行き先エリアで次の配車を効率よく受け付ける可能性が広がる。
【００１４】
ここで、一構成例として、配車待ち制御手段は、動態が空車又は支払に変化した車両がいるエリアの配車待ち情報が複数存在する場合に、配車要求を受けた順、配車要求を行った顧客が許容する待ち時間の残りが少ない順、利用頻度が高い顧客の順、当該車両の位置に近い顧客の順、又はこれらの組み合わせに従って、当該車両の配車に適用する配車待ち情報を選択するようにしてもよい。
【００１５】
また、一構成例として、配車待ち制御手段は、配車待ち情報記憶手段に配車待ち情報が記憶されてから、当該配車待ち情報について設定された時間又は当該配車待ち情報に係るエリアについて設定された時間が経過した場合に、当該エリアとは別のエリアから車両を配車させるようにしてもよい。
【発明の効果】
【００１６】
本発明に係る配車システムによれば、顧客の迎え先を含むエリア内に配車に適した車両が直ちに見つからない場合でも、当該顧客に対する配車を行うことが可能となる。
【図面の簡単な説明】
【００１７】
【図１】配車システムの概略構成例を示す図である。
【図２】配車システムにおける管理センタの構成例を示す図である。
【図３】注文伝票の待ち行列を利用して配車する第１配車例を説明する図である。
【図４】注文伝票の待ち行列を利用して配車する第２配車例を説明する図である。
【図５】注文伝票の待ち行列を利用して配車する第３配車例を説明する図である。
【図６】注文伝票の待ち行列を利用して配車する第４配車例を説明する図である。
【図７】注文伝票の待ち行列を利用して配車する第５配車例を説明する図である。
【図８】従来の配車技術について説明する図である。
【発明を実施するための形態】
【００１８】
本発明の一実施形態に係る配車システムについて、図面を参照して説明する。
本例の配車システムは、図１を参照して既に説明したように、管理センタ１０１と、複数の無線基地局１０２（１０２−１，２，・・・，Ｌ）と、複数の移動局（車両）１０４（１０４−１，２，・・・Ｎ）と、ＧＰＳ衛星１０５と、複数の配車端末１０６（１０６−１，２，・・・，Ｍ）を有する配車センタ１０７と、を用いて構成されている。
【００１９】
各移動局１０４は、ＧＰＳ衛星１０５からの信号を受けて、自車両の位置（緯度、経度）及び進行方向を含む位置情報を入手することができる。移動局１０４により入手された位置情報は、移動局１０４（車両）の動態情報と共に、その車両が存する通信エリア１０３を有する無線基地局１０２を通じて定期的に管理センタ１０１へ送信される。
位置情報や動態情報を管理センタ１０１へ定期的に送信する態様としては、一定時間毎、一定距離の移動毎、一定時間と一定距離の併用など、任意の態様により送信することができる。
【００２０】
動態情報とは、車両の動態を示す情報をいい、車両の乗務員（ドライバー）が移動局１０４を操作することによって入力される。車両の動態としては、顧客を乗せずに移動中の状態を示す「空車」、顧客を乗せて移動中の状態を示す「実車」、顧客が運賃の支払中の状態を示す「支払」、次の顧客の位置（迎え先）に向けて移動中（配車中）の状態を示す「迎車」、顧客を乗せずに休憩中の状態を示す「休憩」、などが挙げられる。
【００２１】
また、各移動局１０４は、顧客を新たに乗車させて動態を「実車」に変更する際に、その顧客の行き先のエリア（及び地点）の入力を乗務員から受け付けて管理センタ１０１へ送信する。また、各移動局１０４は、車両の動態が「実車」だが、間もなく「空車」となることが予定される場合に、車両の動態が「空車」となる予定であることを示す空車予定通知を、乗務員の操作により又は自動的に管理センタ１０１へ送信する。
【００２２】
このような処理のために、移動局１０４は、位置情報を検出する装置（例えばナビゲーション装置）と、乗務員から各種の情報の入力を受け付ける操作装置と、無線基地局１０２と無線通信を行う無線装置とを備えている。
移動局１０４としては、専用の無線通信端末を用いてもよいが、一般に市販されている携帯電話端末（例えば、スマートフォン）や無線通信機能を持つタブレット端末といった種々の携帯端末に、上記の各装置の機能を実現する配車システム用のアプリケーションをインストールしたものを用いてもよい。また、移動局１０４において、無線基地局１０２と通信する無線部と、乗務員が動態情報などを入力する操作部とは一体型でもよいし、別装置として構成されていてもよい。
以下の説明において、移動局１０４を車両と同義もしくはほぼ同義として説明するが、移動局１０４としての上記装置は各車両に備えられる。
【００２３】
管理センタ１０１は、複数ある各無線基地局１０２を通じて、その通信エリア１０３内に存する移動局１０４の位置情報や動態情報などを収集し、各移動局１０４の管理を行っている。
また、管理センタ１０１は、配車を依頼した顧客の迎え先（配車先）の位置（および希望する車両の情報など）を含む配車要求を受信すると、各移動局１０４の位置情報や動態情報などに基づいて、配車に適した車両を配車候補として検索（探車）する。その後、検索された配車候補の各車両を所定の優先基準に従って順序付けし、その中から配車対象に選択された車両の移動局１０４に対して、配車指示を送信する。
【００２４】
配車センタ１０７は、顧客から配車依頼を受け付けたオペレータによる配車端末１０６の操作に応じて、管理センタ１０１に対して配車要求を送信する。その後、配車端末１０６は、管理センタ１０１から配車候補の車両リストを受信すると、配車候補の各車両を優先度に従って画面表示し、その中からオペレータに選択された車両を配車対象として管理センタ１０１に通知して、該当車両の移動局１０４への配車指示を送信させる。
【００２５】
なお、顧客は、配車センタ１０７のオペレータに電話で配車依頼を行うほか、タクシー会社のホームページや、一般に市販されている種々の携帯端末（携帯電話端末やタブレット端末）にインストールした配車要求用のアプリケーションを用い、インターネット回線を通じて管理センタ１０１にアクセスすることで、配車センタ１０７を介さずに管理センタ１０１に対して直接的に配車要求を行うこともできる。この場合、管理センタ１０１は、配車候補の車両の中で最も優先度が高いものを配車対象として自動的に選択し、配車指示を送信する。
【００２６】
管理センタ１０１の構成について、図２に示す構成例を参照して説明する。
本例の管理センタ１０１は、データベースサーバ２００と、地図サーバ２２０と、配車サーバ２４０と、を備えている。なお、管理センタ１０１の各構成要素は同じ場所に存在する必要はなく、別のネットワーク上にそれぞれ設置されていてもよい。
【００２７】
データベースサーバ２００は、配車システムの運用に係る各種のデータを管理するサーバである。本例のデータベースサーバ２００は、個々のエリアに関するエリア情報を記憶・管理するエリア情報管理部２０１と、個々の車両に関する車両情報を記憶・管理する車両情報管理部２０２と、配車待ちの注文（配車依頼）に関する待ち行列情報を記憶・管理する待ち行列管理部２０３と、を有している。
【００２８】
エリア情報管理部２０１で管理する各エリアのエリア情報には、該エリアの識別情報、該エリアの範囲を示す情報、該エリアの顧客に配車する車両の検索条件を示す情報、などが格納される。本例では、本システムを利用するタクシー会社が、予め営業エリアを幾つかのエリアに区切っておき、各エリアのエリア情報をエリア情報管理部２０１に設定しているものとする。営業エリア内の全ての場所は、ここで設定されるエリアのどれか一つに属することになる。なお、営業エリア内に幾つかのエリアを範囲指定して設定し、これらのエリアから漏れた地域を「その他エリア」として、一つのエリアとして設定するようにしてもよい。また、営業エリア外の地域を「その他エリア」に含めることも可能である。
【００２９】
車両情報管理部２０２で管理する各車両の車両情報には、車両の識別情報、該車両の現在の位置情報、該車両の動態を示す情報、動態が「実車」である場合の行き先のエリア（及び地点）の情報、空車予定通知の有無、などが格納される。なお、車両情報管理部２０２による管理データは、移動局１０４との通信により随時更新される。
【００３０】
待ち行列管理部２０３で管理する待ち行列情報（以下、単に「待ち行列」と称する）は、注文（配車依頼）に従って検索を行ったが配車候補の車両（配車に適した車両）が見つからなかった場合に、しばらく待ってもよい旨の合意を顧客から得た注文について記録した注文伝票（配車待ち情報）を、エリア毎に並べたものである。この注文伝票には、注文の識別コード（注文番号など）、注文日時、迎え先（配車先）の位置、顧客の氏名、顧客の連絡先（電話番号やメールアドレスなど）、最大の待ち時間、などが記録される。
【００３１】
地図サーバ２２０は、タクシー会社の営業エリアを含む地図情報を管理するサーバである。本例の地図サーバ２２０は、出発地点と到着地点の入力に応じて、これら地点間の移動距離または移動時間を算出する経路探索部２２１を有している。
【００３２】
配車サーバ２４０は、データベースサーバ２００や地図サーバ２２０を利用して、配車する車両の検索を行うサーバである。本例の配車サーバ２４０は、迎え先（配車先）の位置を含む配車要求に応じて、配車に適した車両を配車候補として検索して順序付けする候補車検索部２４１と、候補車検索部２４１により検索された配車候補の中から配車対象に選択された車両（移動局１０４）に対して、配車指示を送信する配車指示部２４２と、各エリアの待ち行列に注文伝票を追加したり、各エリアの待ち行列に従って配車指示を行う待ち行列制御部２４３と、を有している。
【００３３】
候補車検索部２４１は、配車先の位置を含む配車要求を受けると、該配車要求を検索条件に用いてデータベースサーバ２００にアクセスして、該配車要求で指定された配車先の位置を含む配車エリアのエリア情報、各移動局１０４の位置情報や動態情報などに基づいて、配車に適した車両を配車候補として検索（探車）し、配車候補の各車両を所定の基準に従って順序付けする。
【００３４】
なお、車両の検索や順序付けの際に、配車先の位置と各車両の位置とについての距離指標が必要な場合には、これらの位置情報を地図サーバ２２０に提供して経路探索部２２１により距離指標を演算させ、その結果を取得して車両の検索や順序付けに用いる。
また、配車要求において、車両の特性（車種、車体の色など）や乗務員の特性（性別、年齢など）といった前付け条件についての要望があった場合には、該要望を満たす車両を優先して車両の検索や順序付けを行う。
【００３５】
配車指示部２４２は、候補車検索部２４１により検索された配車候補の中から配車センタ１０７のオペレータによって（又は自動的に）配車対象に選択された車両（移動局１０４）に対し、配車要求で指定された配車先の位置を通知して、その位置へ配車対象の車両を配車させる旨の配車指示を行う。
【００３６】
待ち行列制御部２４３は、候補車検索部２４１による検索で配車候補の車両が見つからなかった場合に、しばらく待ってもよい旨の合意が顧客から得られていることを条件に、注文伝票を作成してデータベースサーバ２００に送信し、該当するエリアの待ち行列に追加する。顧客の合意は、配車依頼を受ける際に予め得ておいてもよく、配車車両の候補が見つからなかったことを顧客に伝えた際に得るようにしてもよい。
また、待ち行列制御部２４３は、以下で説明するように、各エリアの配車待ち行列に従って、所定の条件を満たした車両に対して配車指示を行う。なお、配車指示の対象となった注文伝票は、配車待ち行列から削除される。
【００３７】
以下、注文伝票の待ち行列を利用した配車について具体的に説明する。
注文伝票の待ち行列を利用して配車する第１配車例について、図３を用いて説明する。
同図は、タクシーの営業エリアをエリアＡ，Ｂ，Ｃの３つにエリア分けし、タクシーの車両がエリアＡの迎え先で顧客Ｘを乗車させ、エリアＢを通過して、顧客Ｘの行き先であるエリアＣへ移動する際に、エリアＣにいる別の新たな顧客Ｙから配車依頼がなされたケースを示している。同図では、現在の車両位置から、顧客Ｘの迎え先、通過点、顧客Ｘの行き先、顧客Ｙの迎え先の順に走ることを分かり易く説明するために、走行ルートを直線で示しているが、実際にはポイントからポイントまでのルートは車両が通行可能な道路であり、必ずしも直線とは限らない。また、エリアＢに通過点として設定しているポイントは、タクシーの車両が顧客Ｘを迎え先から目的地（行き先）まで送り届けるために最適だと考えられるルートの一つの通過点として考える。
【００３８】
エリアＣ内の顧客Ｙより注文（配車依頼）を受けると、エリアＣの中で「空車」の車両の検索が行われる。検索しても「空車」の車両が見つからなかった場合には、配車センタ１０７のオペレータから顧客Ｙに問い合わせて、顧客Ｙにどの程度待つことができるか最大の待ち時間を決めてもらう。そして、顧客Ｙと合意の下で待ち時間が決定されると、注文伝票が作成されて、エリアＣの待ち行列に注文伝票が追加される。
【００３９】
その後、顧客Ｘを乗せた車両がエリアＣ内の行き先に到着し、車両の動態が「実車」から「支払」を通って「空車」に変化したタイミングで、エリアＣにおいて次の顧客の注文が存在するかどうかを確認し、エリアＣの待ち行列に並んでいる注文伝票がある場合には、この車両に配車指示を送信する。これにより、顧客Ｙの迎え先に車両を配車させることが可能となる。
【００４０】
なお、エリアＣ内の行き先に到着した車両の動態が「実車」から「支払」に変化したタイミング（間もなく「空車」となることが判明したタイミング）で、エリアＣの待ち行列を確認し、待ち行列に並んでいる注文伝票がある場合に配車指示を送信するようにしてもよい。この場合、車両では、動態が「支払」から「空車」に切り替わるタイミングで、配車指示の情報が表示される。
また、エリアＣにタクシーの営業所がある場合には、これから営業を始めるタクシーの車両が車載機を開局して、車両の動態が「閉局」から「空車」に変化したタイミングで、エリアＣの待ち行列を確認し、待ち行列に並んでいる注文伝票がある場合に配車指示を送信するようにしてもよい。
【００４１】
ここで、待ち行列に複数の注文伝票が登録されている場合に、配車対象とする注文伝票を選ぶ基準（どの顧客に配車するかを選ぶ基準）としては、例えば、下記（Ａ１）〜（Ａ５）が考えられる。なお、これらは一例であり、他の基準を用いてもよい。
（Ａ１）注文を受けた順（注文日時が早い順）に選ぶ。
（Ａ２）顧客が許容する待ち時間の残りが少ない順に選ぶ。待ち時間の残りは、顧客と合意した「最大の待ち時間」から「現在までの待ち時間（＝現在日時−注文日時）を差し引くことで算出できる。
（Ａ３）予め顧客の利用頻度に応じて顧客をランク付けしておき、そのランク（優先度）の高い順に選ぶ。すなわち、利用頻度が高い顧客の順に選ぶ。
（Ａ４）配車可能な車両の位置に最も近い顧客に選ぶ。すなわち、配車可能な車両の位置に近い顧客の順に選ぶ。
（Ａ５）上記（Ａ１）〜（Ａ４）の基準を組み合わせて配車対象の選択を行う。
【００４２】
なお、待ち行列に並んでいる注文伝票があるかどうかの確認は、管理センタ１０１側で各車両の動態の変化を監視して、車両が「空車」（又は「支払」）になるタイミングで行ってもよく、車両側で動態の変化を通知する際に、これと共に管理センタ１０１側に問い合わせて行ってもよい。
【００４３】
注文伝票の待ち行列を利用して配車する第２配車例について、図４を用いて説明する。
同図は、タクシーの営業エリアをエリアＡ，Ｂ，Ｃの３つにエリア分けし、エリアＣにいる顧客Ｙから配車依頼がなされたケースを示している。
エリアＣ内の顧客Ｙより注文（配車依頼）を受け、エリアＣの中で「空車」の車両を検索したが「空車」の車両が見つからないため、顧客Ｙと合意の下で待ち時間が決定されて注文伝票が作成され、エリアＣの待ち行列に追加される。また、エリアＣの周辺エリアとして予め設定してあるエリアＡ，Ｂの待ち行列にも、同様の注文伝票が追加される。
【００４４】
この時点では、エリアＡ，Ｂ，Ｃのいずれにも「空車」の車両は無いが、「実車」の車両が走行中のため、いずれかのエリアを走行中の車両の動態が「実車」から「支払」を経て「空車」に変化したタイミング（又は「実車」から「支払」に変化したタイミング）で、次の顧客の注文が存在するかどうかを確認し、その車両がいるエリアの待ち行列に並んでいる注文伝票がある場合には、この車両に配車指示を送信する。これにより、顧客Ｙの迎え先に車両を配車させることが可能となる。
【００４５】
注文伝票の待ち行列を利用して配車する第３配車例について、図５を用いて説明する。
同図は、タクシーの営業エリアをエリアＡ，Ｂ，Ｃの３つにエリア分けし、エリアＣにいる顧客Ｙから配車依頼がなされたケースを示している。
エリアＣ内の顧客Ｙより注文（配車依頼）を受け、エリアＣの中で「空車」の車両を検索したが「空車」の車両が見つからないため、顧客Ｙと合意の下で待ち時間が決定されて注文伝票が作成され、エリアＣの待ち行列に追加される。また、エリアＣの周辺エリアとして予め設定してあるエリアＡ，Ｂの待ち行列にも、同様の注文伝票が追加される。
【００４６】
その後、顧客と合意した最大の待ち時間を超える（若しくは、最大の待ち時間からシステムで予め設定した一定時間を差し引いた時間を超える）場合には、再検索を行い、この場合には、顧客の迎え先であるエリアだけでなく他のエリア（例えば、隣接エリア）からも車両を検索する。図５の場合、エリアＡにいる空車の車両１台と、エリアＢにいる空車の車両２台が配車候補として検索される。
【００４７】
再検索で複数台の配車候補が見つかった場合には、例えば、下記（Ｂ１）〜（Ｂ３）のような基準に従って、配車する車両を決定すればよい。なお、これらは一例であり、他の基準を用いてもよい。
（Ｂ１）ルート検索の結果、顧客の迎え先までの距離が近い、又は少ない時間で迎え先に到着できる車両に決定する。
（Ｂ２）各エリアに待機場所がある場合に、待機場所の優先順位を予め決めておき、その優先順位に従って車両を決定する。（例えば、最も優先順位が高い待機場所で待機中の車両を決定する。）
（Ｂ３）追加の検索を行うエリアの優先順位を予め決めておき、その優先順位に従って決められたエリアの条件で車両を検索する。
【００４８】
注文伝票の待ち行列を利用して配車する第４配車例について、図６を用いて説明する。
同図は、タクシーの営業エリアをエリアＡ，Ｂ，Ｃ，Ｄの４つにエリア分けし、エリアＣにいる顧客Ｙから配車依頼がなされたケースを示している。なお、エリアＣの検索条件（エリアＣの顧客に配車する車両の検索条件）として、１番目にエリアＣ内を検索し、２番目にエリアＡ，Ｂ（エリアＣの隣接エリア）を検索することが設定されている。
エリアＣ内の顧客Ｙより注文（配車依頼）を受け、エリアＣの中で「空車」の車両を検索したが「空車」の車両が見つからないため、顧客Ｙと合意の下で待ち時間が決定されて注文伝票が作成され、エリアＣの待ち行列に追加される。
【００４９】
その後、顧客と合意した最大の待ち時間を超える（若しくは、最大の待ち時間からシステムで予め設定した一定時間を差し引いた時間を超える）場合には、予め設定してある検索条件に従って、再検索を行う。すなわち、１番目の検索でエリアＣ内の車両を検索し、「空車」の車両が見つからない場合には、２番目の検索でエリアＡ，Ｂ内の車両を検索する。それでも「空車」の車両が見つからない場合には、最終的にオペレータが判断してエリアＤにいる「空車」の車両２台のいずれかを選択し、顧客Ｙの迎え先に配車させる。
【００５０】
注文伝票の待ち行列を利用して配車する第５配車例について、図７を用いて説明する。
同図は、タクシーの営業エリアをエリアＡ，Ｂ，Ｃ，Ｄの４つにエリア分けし、エリアＣにいる顧客Ｙから配車依頼がなされたケースを示している。なお、それぞれのエリアには、エリア内の顧客からの注文に対して車両が見つからなかった場合に再検索を行うまでの待ち時間が設定されている。同図では、エリアＣの待ち時間は１５分であり、エリアＡ，Ｂの待ち時間は１０分であり、エリアＤの待ち時間は５分である。また、エリアＣの検索条件として、１番目にエリアＣ内を検索し、２番目にエリアＡ，Ｂ（エリアＣの隣接エリア）を検索することが設定されている。
【００５１】
エリアＣ内の顧客Ｙより注文（配車依頼）を受け、エリアＣの中で「空車」の車両を検索したが「空車」の車両が見つからないため、再検索までの待ち時間１５分以上を顧客Ｙと合意できたことを条件に注文伝票が作成され、エリアＣの待ち行列に追加される。
その後、顧客と合意した待ち時間１５分を超える（若しくは、待ち時間１５分からシステムで予め設定した一定時間を差し引いた時間を超える）場合には、予め設定してある検索条件に従って、再検索を行う。すなわち、１番目の検索でエリアＣ内の車両を検索し、「空車」の車両が見つからない場合には、２番目の検索でエリアＡ，Ｂ内の車両を検索する。それでも「空車」の車両が見つからない場合には、最終的にオペレータが判断してエリアＤにいる「空車」の車両２台のいずれかを選択し、顧客Ｙの迎え先に配車させる。
【００５２】
なお、上記第１配車例〜第５配車例において、注文（配車依頼）を行った顧客のいるエリア（配車先エリア）やその周辺エリアに「実車」の車両がいる場合か、配車先エリアを行き先のエリアとして走行中の「実車」の車両がいる場合にのみ、注文を受け付けて、配車エリアの待ち行列や周辺エリアの待ち行列に注文伝票を追加するようにしてもよい。こうすることで、顧客に対して、その時点で遠くの車両を向かわせるか、配車を断るかの判断が可能となる。
【００５３】
これまでは、動態が「空車」の車両が少ないエリアからの注文の場合、顧客は待ち時間が比較的長くても待ってもらえることが多く、動態が「実車」から「空車」になる車両をオペレータが配車システムの地図で確認しながら配車するケースが多かった。
これに対して、本例の配車システムでは、顧客の注文に対応できる車両が見つからなかった場合に、その注文伝票を待ち行列に一定時間を限度に並べておき、「実車」で走行中の車両が「空車」（又は「支払」）に変化したタイミングで待ち行列の注文伝票を確認し、配車待ちの注文がある場合にはその車両に配車指示を送信して顧客の迎え先に配車させるため、定常的に他のエリアに比べて車両が少ないエリアの顧客への配車の機会が高められる。また、タクシーの車両にとっても、これまで顧客を送り先に届けた後には、空車で戻ってくることが多かったが、送り先の比較的近くにいる顧客を配車対象とする機会が高められる。よって、配車効率を向上させる効果が期待できる。
また、天候不良の日（雨の日）などで、配車センタに注文が殺到した際にも、エリア毎に注文を積んでおいて、空車が出たらすぐに配車させることが可能となる。
また、これまでのように、オペレータが常に地図を確認しながら、車両の動態が「空車」となる車両を狙って配車する手間が省け、その分で別の配車注文に対応することが可能となるため、配車効率を向上させる効果が期待できる。
【００５４】
以上のように、本例の配車システムでは、エリア情報管理部２０１が、複数あるエリアの各々について、エリアの範囲を示すエリア情報を記憶し、車両情報管理部２０２が、複数ある車両の各々について、車両の位置及び動態を示す車両情報を記憶し、候補車検索部２４１が、迎え先の指定を含む配車要求に応じて、エリア情報及び車両情報に基づいて、当該迎え先を含むエリア内で動態が空車の車両を検索し、待ち行列管理部２０３が、候補車検索部２４１による検索で車両が見つからなかった配車要求を示す配車待ち情報を、エリア毎に記憶し、待ち行列制御部２４３が、動態が「空車」（又は「支払」）に変化した車両があり、当該車両がいるエリアの配車待ち情報が存在する場合に、当該配車待ち情報に係る迎え先に当該車両を配車させる構成となっている。
このような構成により、顧客の迎え先を含むエリア内で配車に適した車両が直ちに見つからない場合でも、その後に該エリア内で配車が可能な状態に変化した車両（或いは、間もなく配車が可能な状態になる車両）があれば、その車両を配車させることができる。
【００５５】
ここで、一構成例として、待ち行列制御部２４３は、動態が「空車」（又は「支払」に変化した車両がいるエリアの配車待ち情報が複数存在する場合に、配車要求を受けた順、配車要求を行った顧客が許容する待ち時間の残りが少ない順、利用頻度が高い顧客の順、当該車両の位置に近い顧客の順、又はこれらの組み合わせに従って、当該車両の配車に適用する配車待ち情報を選択するようにしてもよい。
このような構成により、複数の配車待ちがある場合でも、オペレータの手を煩わせることなく、自動的に配車先を決定することが可能となる。
【００５６】
また、一構成例として、待ち行列制御部２４３は、待ち行列管理部２０３に配車待ち情報が記憶されてから、当該配車待ち情報について設定された時間又は当該配車待ち情報に係るエリアについて設定された時間が経過した場合に、当該エリアとは別のエリアから車両を配車させるようにしてもよい。
より具体的には、配車待ち情報に係るエリアに隣接するエリアにいる車両を自動的に選択して配車する。また、それでも車両が見つからない場合には、更に他のエリアにいる車両をオペレータが選択して配車する。
このような構成により、配車待ちの顧客に対して確実に車両を配車させることが可能となる。なお、配車待ち情報について設定された時間としては、例えば、顧客と合意した待ち時間でもよく、当該待ち時間から所定時間を差し引いた時間でもよい。また、エリアについて設定された時間としては、例えば、エリア毎に予め設定された待ち時間を用いることができる。
【００５７】
また、一構成例として、待ち行列管理部２０３は、候補車検索部２４１による検索で車両が見つからなかった配車要求を示す配車待ち情報を、当該配車待ち情報に係る迎え先を含むエリアについて記憶すると共に、当該エリアに隣接するエリアについても記憶するようにしてもよい。
このような構成により、顧客のいるエリアに隣接するエリアで「空車」になった車両を直ちに配車させることが可能となる。
【００５８】
また、一構成例として、待ち行列管理部２０３は、迎え先を含むエリア又はこれに隣接するエリアに実車の車両が存在する場合、又は、迎え先を含むエリアを行き先として走行中の実車の車両が存在する場合に、当該迎え先に係る配車待ち情報を記憶するようにしてもよい。
このような構成により、顧客に一定時間内に配車できる状況にない場合には、配車が不透明なままで顧客を待たせずに済むようになる。すなわち、その時点で遠くにいる車両を配車するか、或いは配車を断ることが可能となる。
【００５９】
なお、本発明は、本発明に係る処理を実行する方法や方式、このような方法や方式を実現するためのプログラムや当該プログラムを記憶する記憶媒体などとして提供することも可能である。
また、本発明に係るシステムや装置などの構成としては、必ずしも以上に示したものに限られず、種々な構成が用いられてもよい。
【産業上の利用可能性】
【００６０】
本発明は、配車要求に応じて配車を指示する種々の形式の配車システムに利用することができる。
【符号の説明】
【００６１】
１０１：管理センタ、  １０２（１０２−１，２，・・・，Ｌ）：無線基地局、  １０３（１０３−１，２，・・・，Ｌ）：通信エリア、  １０４（１０４−１，２，・・・Ｎ）：移動局（車両）、  １０５：ＧＰＳ衛星、  １０６（１０６−１，２，・・・，Ｍ）：配車端末、  １０７：配車センタ、
２００：データベースサーバ、  ２０１：エリア情報管理部、  ２０２：車両情報管理部、  ２０３：待ち行列管理部、  ２２０：地図サーバ、  ２２１：経路探索部、  ２４０：配車サーバ、  ２４１：候補車検索部、  ２４２：配車指示部、  ２４３：待ち行列制御部
【図１】
2018049408.tif 000003
【図２】
2018049408.tif 000004
【図３】
2018049408.tif 000005
【図４】
2018049408.tif 000006
【図５】
2018049408.tif 000007
【図６】
2018049408.tif 000008
【図７】
2018049408.tif 000009
【図８】
2018049408.tif 000010