(57)【要約】【課題】予約対象となる車両の都合をより考慮した配車の予約を可能とする配車予約システム、車両管理サーバ、車載端末及び配車予約方法を提供すること。【解決手段】本発明にかかる配車予約システム１は、車両４に搭載された車載端末２と、車載端末２から、車両４の目的地を示す車両目的地情報を取得する車両管理サーバ３と、を備える。車両管理サーバ３は、車両の利用者への配車予約を行う際に、利用者の乗車位置から利用者の目的地までの方向を第１の方向として算出するとともに、利用者の乗車位置から車両の目的地までの方向を第２の方向として算出する。そして、第１の方向及び第２の方向に基づき、利用者が配車予約する車両候補に車両４を設定するか否かを決定する。【選択図】図１
2016057777.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載された車載端末と、
前記車載端末から、前記車両の目的地を示す車両目的地情報を取得する車両管理サーバと、を備え、
前記車両管理サーバは、利用者への配車予約を行う際に、前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するとともに、前記乗車位置情報及び前記車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出し、前記第１の方向及び前記第２の方向に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定する、
配車予約システム。
【請求項２】
前記配車予約システムは、前記第１の方向と前記第２の方向との角度差に基づき、前記車両候補に前記車両を設定するか否かを決定する、
請求項１に記載の配車予約システム。
【請求項３】
前記車両管理サーバは、前記車載端末から、前記車両の位置を示す車両位置情報をさらに取得し、
前記乗車位置情報及び前記車両位置情報に基づいて、前記車両の位置から前記乗車位置までの方向を第３の方向として算出するとともに、前記車両位置情報及び前記車両目的地情報に基づいて、前記車両の位置から前記車両の目的地までの方向を第４の方向として算出し、前記第３の方向と前記第４の方向との角度差に基づき、前記車両候補に前記車両を設定するか否かを決定する、
請求項１又は２に記載の配車予約システム。
【請求項４】
前記配車予約システムは、前記車載端末を、複数の車両にそれぞれ前記車載端末が搭載された状態で複数備えており、
前記車両管理サーバは、
車両の前記利用者への配車予約を行う際に、前記乗車位置情報、前記利用者目的地情報及び前記複数の車両の前記車両目的地情報に基づいて、前記複数の車両について、前記車両候補に設定するか否かを前記複数の車両毎に決定し、
前記車両候補に設定された前記車両の前記車載端末から配車予約が可能か否かを示す予約可否情報を受信し、受信した前記予約可否情報に基づいて、前記利用者が配車予約する車両を決定する、
請求項１ないし３のいずれか１項に記載の配車予約システム。
【請求項５】
前記車両管理サーバは、前記車両候補に設定された前記車両の前記車載端末に対し、前記乗車位置情報及び前記利用者目的地情報を送信し、
前記車両候補に設定された前記車両の前記車載端末は、前記乗車位置情報及び前記利用者目的地情報を前記車載端末の表示部に表示し、前記車両の搭乗者の操作に基づいて、前記予約可否情報を前記車両管理サーバに送信する、
請求項４に記載の配車予約システム。
【請求項６】
前記配車予約システムは、前記乗車位置情報及び前記利用者目的地情報を前記車両管理サーバに送信する前記利用者の利用者端末をさらに備え、
前記車両管理サーバは、前記利用者端末から配車を希望する車両を示す希望車両情報を受信し、受信した前記予約可否情報及び前記希望車両情報に基づいて、前記利用者が配車予約する車両を決定する、
請求項４又は５に記載の配車予約システム。
【請求項７】
前記車両はタクシーである、
請求項１ないし６のいずれか１項に記載の配車予約システム。
【請求項８】
車両の利用者への配車予約を行う車両管理サーバであって、前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するとともに、前記乗車位置情報及び前記車両の目的地を示す車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出し、前記第１の方向及び前記第２の方向に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定する、
車両管理サーバ。
【請求項９】
車両に搭載される車載端末であって、
前記車載端末は、前記車両の目的地を示す車両目的地情報を車両管理サーバに送信し、
前記車両管理サーバは、利用者への配車予約を行う際に、前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するとともに、前記乗車位置情報及び前記車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出し、前記第１の方向と前記第２の方向との角度差に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定する、
車載端末。
【請求項１０】
車両の利用者への配車予約を行う配車予約方法であって、
前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するステップと、
前記乗車位置情報及び車両の目的地を示す車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出するステップと、
前記第１の方向及び前記第２の方向に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定するステップと、
を備える配車予約方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は配車予約システム、車両管理サーバ、車載端末及び配車予約方法に関する。
【背景技術】
【０００２】
タクシー等、人が搭乗する事業用車両を利用者が予約する際に、タクシーの事業者は、事業者に所属している複数のタクシーのうち、１台を選択して利用者に配車する。
【０００３】
この方法の一例として、特許文献１には、顧客乗車位置情報及び車両位置情報に基づいて、配車の対象とする車両を検索する配車管理システムが開示されている。この配車管理システムは、顧客乗車位置を中心とした探車対象範囲を設定し、その探車対象範囲から探車除外範囲を除いた円環状の探車領域を得る。そして、配車管理システムは、その探車領域にある車両のうち、車両の進行方向が顧客乗車位置に向かう方向である車両を検索する。この車両の進行方向は、ＧＰＳを用いた位置情報に基づいて取得される。
【０００４】
特許文献２には、タクシーの配車要求を受信した管理サーバが、配車要求に含まれる利用者端末の位置情報に基づき、利用者端末の位置とタクシー端末の位置との位置関係を判別する技術が開示されている。具体的に、管理サーバは、利用者端末の位置から所定の範囲内に位置するタクシーを抽出し、そのタクシーに対して配車要求を送信する。
【０００５】
特許文献３には、配車予約の際、利用者の携帯端末の現在位置情報及びタクシーの現在位置情報に基づいて、利用者の現在位置から所定の範囲内にあるタクシーの候補を割り出すタクシー等の配車システムが開示されている。
【０００６】
特許文献４には、配車の予約において、ユーザの指定位置情報及び車両の現在位置情報に基づいて、車両を抽出する車両予約システムが開示されている。具体的に、車両予約システム内の運行状況管理装置は、車両が現在地からユーザ指定位置情報で示される場所に移動するまでの時間を概算して、車両の待ち時間を算出する。そして、運行状況管理装置は、その待ち時間がユーザ端末から受信した待ち時間以上である場合に、その車両の運行状況情報を含まない運行状況地図情報を作成して、作成した運行状況地図情報をユーザ端末に送信する。
【０００７】
特許文献５には、タクシー配車に際し、顧客の位置情報、タクシー車両の位置情報及び交通情報に基づいて、顧客の位置へ最短時間で到着可能なタクシー車両を検索する配車手配システムが開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００８−４６７１２号公報
【特許文献２】特開２０１２−８３９３３号公報
【特許文献３】特開２００６−１４６５４４号公報
【特許文献４】特開２００２−８１９４号公報
【特許文献５】特開２００８−２１７２０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
タクシーは、利用者を乗せていない状態であっても、営業所やタクシー乗り場といった目的地に向かう場合が考えられる。このとき、タクシー運転手は、乗車を希望する利用者の目的地（降車位置）が自車の目的地と反対方向にあるような場合、利用者の乗車を受け付けるのは都合が悪いため、利用者の乗車を断る場合があった。
【００１０】
特許文献１〜５におけるタクシーの配車予約処理においては、利用者の目的地と、タクシーの目的地との関係については、何ら考慮されていない。従って、特許文献１〜５にかかる技術では、乗車を希望する利用者の目的地（降車位置）がタクシーの目的地と反対方向にあるようなタクシーについても、配車予約の対象となってしまうことが考えられる。つまり、タクシー側にとって都合の悪い配車予約がなされる可能性がある。
【００１１】
本発明は、このような問題点を解決するためになされたものであり、予約対象となる車両の都合をより考慮した配車の予約を可能とする配車予約システム、車両管理サーバ、車載端末及び配車予約方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の第１の態様における配車予約システムは、車両に搭載された車載端末と、前記車載端末から、前記車載端末が車載された前記車両の目的地を示す車両目的地情報を取得する車両管理サーバと、を備える。前記車両管理サーバは、利用者への配車予約を行う際に、前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するとともに、前記乗車位置情報及び前記車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出する。そして、前記第１の方向及び前記第２の方向に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定する。
【００１３】
本発明の第２の態様における車両管理サーバは、車両の利用者への配車予約を行うものである。この車両管理サーバは、前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するとともに、前記乗車位置情報及び前記車両の目的地を示す車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出する。そして、前記第１の方向及び前記第２の方向に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定する。
【００１４】
本発明の第３の態様における車載端末は、車両に搭載されるものである。この車載端末は、前記車両の目的地を示した車両目的地情報を車両管理サーバに送信する。前記車両管理サーバは、利用者への配車予約を行う際に、前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するとともに、前記乗車位置情報及び前記車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出する。そして、前記第１の方向と前記第２の方向との角度差に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定する。
【００１５】
本発明の第４の態様における配車予約方法は、車両の利用者への配車予約を行うものであって、以下のステップ（ａ）〜（ｃ）を備える。
（ａ）前記利用者の車両への乗車位置を示す乗車位置情報及び前記利用者の目的地を示す利用者目的地情報に基づいて、前記乗車位置から前記利用者の目的地までの方向を第１の方向として算出するステップ、
（ｂ）前記乗車位置情報及び車両の目的地を示す車両目的地情報に基づいて、前記乗車位置から前記車両の目的地までの方向を第２の方向として算出するステップ、及び
（ｃ）前記第１の方向及び前記第２の方向に基づき、前記利用者が配車予約する車両候補に前記車両を設定するか否かを決定するステップ。
【発明の効果】
【００１６】
本発明により、予約対象となる車両の都合をより考慮した配車の予約を可能とする配車予約システム、車両管理サーバ、車載端末及び配車予約方法を提供することができる。
【図面の簡単な説明】
【００１７】
【図１】実施の形態１にかかる配車予約システムの一例を示した構成図である。
【図２】実施の形態１にかかる配車予約システムの処理の一例を示したフローチャートである。
【図３】実施の形態２にかかる配車予約システムの一例を示した構成図である。
【図４】実施の形態２にかかる利用者端末の一例を示したブロック図である。
【図５】実施の形態２にかかるタクシー端末の一例を示したブロック図である。
【図６】実施の形態２にかかる管理サーバの一例を示したブロック図である。
【図７】実施の形態２にかかる配車予約システムの通常時の処理の一例を示したシーケンス図である。
【図８Ａ】実施の形態２にかかる配車予約システムの配車予約時の処理の一例を示したシーケンス図である。
【図８Ｂ】実施の形態２にかかる配車予約システムの配車予約時の処理の一例を示したシーケンス図である。
【図８Ｃ】実施の形態２にかかる配車予約システムの配車予約時の処理の一例を示したシーケンス図である。
【図９】実施の形態２にかかる選出処理の一例の詳細を示したフローチャートである。
【図１０】実施の形態２にかかるタクシーデータベースに格納されたタクシー情報の一例を示した表である。
【図１１Ａ】実施の形態２にかかるタクシーデータベースに格納されたタクシーの現在位置情報を示した表である。
【図１１Ｂ】実施の形態２にかかるタクシーデータベースに格納されたタクシーの現在位置を示したマップである。
【図１１Ｃ】実施の形態２にかかるタクシーデータベースに格納されたタクシーの一次選出の計算結果を示した表である。
【図１１Ｄ】実施の形態２にかかるタクシーデータベースに格納されたタクシーのうち、一次選出で除外するタクシーを示した表である。
【図１１Ｅ】実施の形態２にかかるタクシーデータベースに格納されたタクシーのうち、一次選出で抽出されたタクシーを示した表である。
【図１１Ｆ】実施の形態２にかかるタクシーデータベースに格納されたタクシーのうち、一次選出で抽出されたタクシーの現在位置を示したマップである。
【図１２Ａ】実施の形態２において、一次選出で抽出されたタクシーの希望方位を示した表である。
【図１２Ｂ】実施の形態２において、一次選出で抽出されたタクシーの希望方位を示したマップである。
【図１２Ｃ】実施の形態２において、二次選出で除外するタクシーを示した表である。
【図１２Ｄ】実施の形態２において、二次選出で抽出されたタクシーを示した表である。
【図１２Ｅ】実施の形態２において、二次選出で抽出されたタクシーを示したマップである。
【図１３Ａ】実施の形態２において、二次選出で抽出されたタクシーの乗車地への方位と進行方向を示した表である。
【図１３Ｂ】実施の形態２において、二次選出で抽出されたタクシーの乗車地への方位と進行方向を示したマップである。
【図１３Ｃ】実施の形態２において、三次選出で除外するタクシーを示した表である。
【図１３Ｄ】実施の形態２において、三次選出で抽出されたタクシーを示した表である。
【図１３Ｅ】実施の形態２において、三次選出で抽出されたタクシーを示したマップである。
【発明を実施するための形態】
【００１８】
[実施の形態１]
以下、図面を参照して本発明の実施の形態１について説明する。図１には、実施の形態１にかかる配車予約システム１の構成例が示されている。この配車予約システム１は、車両の利用者への配車予約を行うシステムであって、車載端末２と車両管理サーバ３を備える。
【００１９】
車載端末２は、人が搭乗するタクシー、ハイヤー等の事業用車両に搭載された端末であって、車載端末２が搭載された車両４の目的地を示す車両目的地情報を車両管理サーバ３に送信する。この目的地は、配車予約を希望する利用者が決定するものではなく、車両４の運転手や車両４を管理する会社等の都合で決定されるものであり、例えば車両４の営業所やタクシー乗り場といった場所である。この目的地情報は、予め車載端末２に格納されていてもよいし、車両４の運転手が車載端末２に入力してもよい。
【００２０】
車両管理サーバ３は、車両の利用者への配車予約を行うサーバであって、例えば事業用車両を管理する会社等が備える。車両管理サーバ３は、車載端末２から、車両４の目的地を示す車両目的地情報を取得（受信）する。
【００２１】
また、車両管理サーバ３は、利用者の車両への乗車位置を示す乗車位置情報と、利用者の目的地（例えば降車位置）を示す利用者目的地情報を取得可能である。乗車位置情報と、利用者目的地情報は、例えば、利用者が指定したものが、利用者の端末（図示せず）から車両管理サーバ３に出力されてもよいし、オペレータから手動で車両管理サーバ３に入力されてもよい。
【００２２】
図２は、配車予約システム１の処理の一例を示したフローチャートである。以下、図２を参照しながら、配車予約システム１の処理フロー例を説明する。
【００２３】
まず、車両管理サーバ３は、車載端末２から、車両４の目的地を示す車両目的地情報を取得する（ステップＳ１）。
【００２４】
車両管理サーバ３は、利用者の車両への乗車位置を示す乗車位置情報及び利用者の目的地を示す利用者目的地情報に基づいて、乗車位置から利用者の目的地までの方向を第１の方向として算出する（ステップＳ２）。なお、ステップＳ２の処理は、ステップＳ１の前に実行してもよい。
【００２５】
また、車両管理サーバ３は、乗車位置情報及び車両目的地情報に基づいて、乗車位置から車両４の目的地までの方向を第２の方向として算出する（ステップＳ３）。なお、ステップＳ３の処理は、ステップＳ２の前に実行してもよい。
【００２６】
そして、車両管理サーバ３は、算出した第１の方向及び第２の方向に基づき、車両候補に車両４を設定するか否かを決定する（ステップＳ４）。
【００２７】
このように、配車予約システム１は、車両目的地情報を用いて、利用者が乗車位置から車両４に搭乗した場合の、利用者の目的地への方向及び車両４の目的地への方向の両方を算出している。そのため、車両管理サーバ３は、例えば、車両４にとって利用者の目的地に向かうことが、車両４の目的地に向かうことを阻害するものである（例えば利用者の目的地が車両４の目的地の反対方向である）ことを判定し、そのような車両４を車両候補に設定しないようにすることができる。そのため、配車予約において、予約対象となる車両の都合をより考慮した配車の予約が可能となる。
【００２８】
なお、上述の説明において、車両管理サーバ３は、車両目的地情報を車載端末２から取得していたが、車両目的地情報の取得方法はこれに限られない。例えば、車両目的地情報は、オペレータから手動で車両管理サーバ３に入力されてもよいし、予め車両管理サーバ３に車両目的地情報が格納されていてもよい。
【００２９】
配車予約システム１は、車載端末２を１台だけでなく、複数備えていてもよい。一例として、車両管理サーバ３を備える会社が保有する車両において、１車両に１台の車載端末２が備えられていてもよい。この場合、車両管理サーバ３は、各車両に備えられたそれぞれの車載端末２について、ステップＳ１〜Ｓ４の処理を実行し、各車両について、車両候補に設定するか否かを決定する。
【００３０】
なお、車両管理サーバ３は、車両候補に設定された車両について、その車両を利用者に配車するように設定してもよい。車両候補に設定された車両が複数ある場合には、車両管理サーバ３がさらにその中から１台を選択して、利用者に配車してもよい。また、車両管理サーバ３は、車両候補に設定された複数の車両の車載端末２に配車要求を配信し、車載端末２は、受信した配車要求に対して承諾又は拒否の返答を車両管理サーバ３に送信してもよい。この返答に基づいて、車両管理サーバ３は、配車する車両を選択する。また、利用者が、車両候補に設定された複数の車両の中から配車される車両を選択し、車両管理サーバ３は、選択された車両を配車する車両に設定してもよい。
【００３１】
[実施の形態２]
以下、図面を参照して本発明の実施の形態２について説明する。実施の形態２では、本発明の配車システムのさらに詳細な構成について説明する。
【００３２】
図３は、本発明の配車予約システム１０の一例を示した構成図である。配車予約システム１０は、利用者端末１１とタクシー端末１２−１〜１２−ｎと管理サーバ１３を備える。利用者端末１１と管理サーバ１３、タクシー端末１２−１〜１２−ｎと管理サーバ１３は、ネットワークＮを介して互いに通信を実行する。
【００３３】
なお、タクシー端末１２−１〜１２−ｎは、構成が同じタクシー端末１２がｎ個あることを示している。そして、タクシー端末１２−１〜１２−ｎは、ｎ台のタクシーに１個ずつ備えられている。タクシー端末１２−１〜１２−ｎがそれぞれ備えられているタクシーを、以降では、タクシー１２−１〜１２−ｎと表示する。
【００３４】
以下、配車予約システム１０の各装置について説明する。
【００３５】
利用者端末１１は、タクシーの利用者がタクシーの配車を予約する際に用いる情報通信端末であり、例えばタブレット端末、スマートフォン、パーソナルコンピュータ等の端末である。タクシー端末１２は、実施の形態１にかかる車載端末２に対応する。図４は、利用者端末１１の一例を示したブロック図である。利用者端末１１は、ＧＰＳ（Global Positioning System）受信部１４と表示部１５と入力部１６と通信部１７を備える。以下、各部について説明する。
【００３６】
ＧＰＳ受信部１４は、一般のＧＰＳ受信機能を有しており、ＧＰＳ衛星から情報を受信することで、利用者端末１１が位置する（即ち利用者がいる）現在位置の経度及び緯度の情報を取得する。
【００３７】
表示部１５は、利用者に各種情報を表示するものであり、ディスプレイやタッチパネルがその一例である。表示部１５には、例えば、タクシーへの乗車位置及び利用者の目的地位置（タクシーからの降車位置）の入力画面、予約するタクシー（配車されるタクシー）の選択画面、予約したタクシー情報が表示される。この詳細については後述する。
【００３８】
入力部１６は、利用者が情報を入力するものであり、タッチパネルやボタンがその一例である。例えば、利用者は、入力部１６を用いて、タクシーへの乗車位置及び利用者の目的地位置や、予約するタクシー等を入力する。
【００３９】
通信部１７は、無線で管理サーバ１３と通信するための経路を確保する。通信部１７は、例えばＷｉ−Ｆｉ（Wireless Fidelity）を用いて、管理サーバ１３と通信する無線ＬＡＮ（Local Area Network）子機である。
【００４０】
次に、タクシー端末１２について説明する。タクシー端末１２は、タクシーの搭乗者（この例では運転者）が用いる情報通信端末であり、例えばタブレット端末、スマートフォン等の端末である。図５は、タクシー端末１２の一例を示したブロック図である。タクシー端末１２は、ＧＰＳ受信部１８と表示部１９と方向判断部２０と入力部２１と通信部２２を備える。以下、各部について説明する。
【００４１】
ＧＰＳ受信部１８は、ＧＰＳ受信部１４と同様の機能を有しており、タクシー端末１２が位置する現在位置の経度及び緯度の情報を取得する。つまり、ＧＰＳ受信部１８は、タクシー端末１２が搭載されたタクシー（タクシー１２）の現在位置の情報を取得できる。
【００４２】
表示部１９は、タクシー１２運転手に各種情報を表示するものであり、ディスプレイやタッチパネルがその一例である。表示部１９には、例えば、利用者の乗車位置及び目的地位置、配車予約の可否選択画面や配車予約の確定画面が表示される。この詳細については後述する。
【００４３】
方向判断部２０は、ジャイロセンサ（ジャイロスコープ）を有しており、ジャイロセンサを用いることでタクシーの進行方向（方位）の情報を取得する。
【００４４】
入力部２１は、タクシー１２の運転手が情報を入力するものであり、タッチパネルやボタンがその一例である。例えば、運転手は、入力部２１を用いて、タクシー１２の移動目的地（進行目標位置）や、タクシー１２の配車予約の可否等を入力する。
【００４５】
通信部２２は、通信部１７と同様に、無線で管理サーバ１３と通信するための経路を確保する。
【００４６】
次に、管理サーバ１３について説明する。管理サーバ１３は、利用者端末１１からの配車予約の申し込みを受け付けた際に、タクシー１２−１〜１２−ｎの中から、配車予約の候補となるタクシーを選出する。管理サーバ１３は、実施の形態１にかかる車両管理サーバ３に対応する。図６は、管理サーバ１３の一例を示したブロック図である。管理サーバ１３は、通信部２３と演算部２４とタクシーデータベース２５と予約データベース２６を備える。以下、各部について説明する。
【００４７】
通信部２３は、インターネット等を利用し、有線で利用者端末１１又はタクシー端末１２と通信するための経路を確保する。
【００４８】
演算部２４は、利用者端末１１又はタクシー端末１２から取得した情報に基づいて演算処理を実行する。例えば、演算部２４は、予約候補となるタクシーを選出する選出処理を取得した情報に基づいて実行する。なお、演算部２４は、取得した情報をタクシーデータベース２５に適宜格納する。また、演算部２４は、予約候補となるタクシーを選出後、利用者端末１１及びタクシー端末１２から受信した情報に基づいて、配車するタクシーを最終決定する予約処理を実行する。以上の処理の詳細については後述する。
【００４９】
タクシーデータベース２５は、管理サーバ１３が管理する各タクシーの基本情報（例えばタクシーの会社名、運転手名、車種、初乗料金等）、空車フラグ、現在位置、前回位置情報、進行方向及び移動目的地情報を１レコードとして格納するタクシーテーブルを有するデータベースである。タクシーデータベース２５は、タクシーを一意に特定するタクシーＩＤ（識別子）毎に、上述の各種情報を格納している。
【００５０】
予約データベース２６は、配車予約を一意に示す予約ＩＤ毎に、利用者の乗車位置、利用者の目的地位置、選出されたタクシー及び予約可否フラグを１レコードとして格納する予約テーブルを有するデータベースである。
【００５１】
なお、様々な処理を行う機能ブロックとして図４〜６に記載された装置の各要素は、ハードウェア的には、メモリやその他のＩＣ（Integrated Circuit）等の回路で構成することができ、ソフトウェア的には、メモリにロードされたプログラムなどによって実現される。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは当業者には理解されるところであり、いずれかに限定されるものではない。
【００５２】
次に、配車予約システム１０の全体処理について説明する。配車予約システム１０は、利用者端末１１から配車予約の申し込みがない場合（通常時の場合）と、利用者端末１１から配車予約の申し込みがあった場合とで、実行する処理が異なる。以下、それぞれの場合に実行する処理の詳細について説明する。
【００５３】
図７は、配車予約システム１０の通常時の処理の一例を示したシーケンス図である。以下、図７を参照して、通常時の処理を説明する。
【００５４】
まず、タクシー端末１２−１のＧＰＳ受信部１８は、自身の現在位置情報を取得する（ステップＳ１１）。このとき、タクシー端末１２−１の方向判断部２０は、タクシー１２−１の進行方向情報を取得する。
【００５５】
次に、タクシー端末１２−１の通信部２２は、ステップＳ１１で取得したタクシー１２−１の現在位置情報及び進行方向情報と、入力部２１から入力された移動目的地情報（以下、現在位置情報等と記載）を、管理サーバ１３に無線で送信する（ステップＳ１２）。このとき、タクシー端末１２−１は、タクシー１２−１が空車であるか否かを示す空車フラグも同時に送信してもよい。また、通信部２２は、タクシー１２−１の状態（例えば停車中である状態）を示す情報も、管理サーバ１３に送信してもよい。なお、タクシー端末１２−１は、どのタクシーが情報を送信したかが管理サーバ１３側で分かるように、タクシー位置情報と併せてタクシーＩＤも送信する。
【００５６】
管理サーバ１３の通信部２３は、ステップＳ１２でタクシー端末１２−１から送信された現在位置情報等を受信する（ステップＳ１３）。そして、演算部２４は、受信したタクシーＩＤに基づいて、タクシーデータベース２５内のタクシーテーブルにおける該当タクシーＩＤのレコードに対し、位置情報を格納（更新）する処理を実行する（ステップＳ１４）。具体的に、演算部２４は、タクシーテーブルのタクシー１２のレコードにおける「現在位置」カラムの値を「前回位置」カラムにコピーする。そして、「現在位置」カラムに、ステップＳ１３で受信したタクシー位置情報の現在位置の値をコピーする。
【００５７】
また、演算部２４は、該当タクシーＩＤの移動目的地のレコードを、ステップＳ１３で受信した移動目的地情報に更新する処理を実行する。タクシー端末１２−１が空車フラグを送信した場合には、演算部２４は、タクシーテーブルにおける該当タクシーＩＤの空車フラグのレコードを、受信した空車フラグに更新する処理を実行する。タクシー端末１２−１からタクシー１２−１の状態を示す情報が送信された場合には、演算部２４は、その情報を該当タクシーＩＤのレコードに格納してもよい。
【００５８】
ここで、タクシー端末１２−１以外のタクシー端末１２も、タクシー端末１２−１と同様に現在位置情報等を送信する。図７では、タクシー端末１２−ｎが、タクシー端末１２−１と同様に、現在位置情報等を取得し、管理サーバ１３に送信することが示されている（ステップＳ１５及びＳ１６）。タクシー端末１２−ｎから現在位置情報等を受信した管理サーバ１３も、タクシー端末１２−１と同様にして、タクシーテーブルの該当タクシーＩＤのレコードに対し、現在位置情報等を格納する処理を実行する（ステップＳ１７及びＳ１８）。
【００５９】
タクシー端末１２−１〜１２−ｎは、現在位置情報等を取得し、管理サーバ１３に送信するステップを、Ｎ秒間隔で実行する。なお、Ｎは状況に応じて任意に設定される値である。例えば、タクシー端末１２−１は、ステップＳ１２を実行したＮ秒後に、ＧＰＳ受信部１８を用いて、自身の現在位置情報等を取得する（ステップＳ１９）。そして、タクシー端末１２−１の通信部２２は、取得したタクシー１２−１の現在位置情報等を、管理サーバ１３に無線で送信する（ステップＳ２０）。他のタクシー端末１２も、同様の処理を実行する。管理サーバ１３は、タクシー端末１２から現在位置情報等を受信する度に、タクシーテーブルの該当タクシーＩＤのレコードに対し、位置情報等を格納する処理を実行する。
【００６０】
以上のようにして、タクシー端末１２は定期的にタクシー１２の現在位置情報を管理サーバ１３に送信し、管理サーバ１３は、受信した現在位置情報を格納する。
【００６１】
図８Ａ〜図８Ｃは、配車予約システム１０の配車予約時の処理の一例を示したシーケンス図である。以下、図７を参照して、配車予約時の処理を説明する。
【００６２】
まず、利用者は利用者端末１１に、配車予約の申し込み情報を入力する（図８ＡのステップＳ２１）。具体的には、利用者は入力部１６を操作して、利用者名、利用者の車両への乗車位置及び目的地の情報（以下、利用者情報）を入力する。このとき、利用者端末１１は、表示部１５に、利用者情報の入力画面を表示させる。利用者の現在位置と乗車位置が同じである場合には、利用者は、ＧＰＳ受信部１４が取得した位置情報を、目的地情報として入力してもよい。ここで、乗車位置の情報は、乗車位置の経度及び緯度を特定可能な情報であり、目的地の情報は、目的地の経度及び緯度を特定可能な情報である。
【００６３】
利用者端末１１は、利用者の入力部１６の操作に基づき、通信部１７を用いて、入力された利用者情報を管理サーバ１３に送信する（図８ＡのステップＳ２２）。管理サーバ１３の通信部２３は、利用者端末１１から送信された利用者情報を受信する（図８ＡのステップＳ２３）。
【００６４】
管理サーバ１３の演算部２４は、利用者端末１１から受信した利用者情報及びタクシーテーブルに格納された位置情報等に基づいて、配車予約の候補となるタクシー（予約候補タクシー）をタクシー端末１２−１〜１２−ｎの中から選出する（図８ＡのステップＳ２４）。この選出処理の詳細については後述する。なお、この選出処理で選出されたタクシーは、タクシーテーブルにおいて、空車フラグが「ＯＮ」である（空車である）タクシーである。
【００６５】
演算部２４は、選出した予約候補タクシーについて、予約データベース２６内に予約テーブルを作成する（図８ＡのステップＳ２５）。具体的に、演算部２４は、配車予約の申し込み毎に、配車予約を一意に示す予約ＩＤを設定する。そして、演算部２４は、予約ＩＤ毎に、ステップＳ２５でその予約ＩＤにおいて選出された予約候補タクシーのレコードが記載された予約テーブルを作成する。
【００６６】
また、演算部２４は、選出した予約候補タクシー毎に、タクシーデータベース２５内のタクシーテーブルに格納されたタクシーの基本情報を取得する。そして、予約テーブルの情報にその基本情報を付加した予約候補タクシー一覧を作成する。管理サーバ１３の通信部２３は、作成した予約候補タクシー一覧（図８Ａでは予約候補一覧と記載）を利用者端末１１に送信する（図８ＡのステップＳ２６）。
【００６７】
さらに、管理サーバ１３の通信部２３は、予約ＩＤと、その予約ＩＤにかかる利用者情報のうち利用者の乗車位置及び目的地位置の情報を、予約確認情報として、ステップＳ２４で予約候補タクシーに選出されたタクシーのタクシー端末１２に対して送信する（図８ＡのステップＳ２７）。また、通信部２３は、予約確認情報と併せて、送信先のタクシー１２が予約候補タクシーに設定されたことを通知する。図８Ａでは、タクシー端末１２−１及び１２−ｎに対して、予約確認情報が送信されていることが示されている。
【００６８】
利用者端末１１の通信部１７は、管理サーバ１３から送信された予約候補タクシー一覧を受信する（図８ＢのステップＳ２８）。利用者端末１１は、表示部１５に、予約候補タクシー一覧（予約するタクシーの選択画面）を表示させる。利用者は、この表示を見ることで、管理サーバ１３が選出したタクシー及びそのタクシーの基本情報を見ることができる。
【００６９】
利用者は、予約候補タクシー一覧を見た後、入力部１６を操作して、予約を希望したいタクシーを予約候補タクシー一覧の中から選択（入力）する（図８ＢのステップＳ２９）。ここで、利用者は、第１希望、第２希望、第３希望、・・・のタクシーを、予約候補タクシー一覧の中から希望順にそれぞれ１台ずつ選択する。
【００７０】
利用者が予約を希望したいタクシーを入力後、利用者端末１１の通信部１７は、利用者が入力したその情報を、予約希望情報（希望車両情報）として管理サーバ１３に送信する（図８ＢのステップＳ３０）。
【００７１】
一方、タクシー端末１２−１は、管理サーバ１３がステップＳ２４で送信した予約確認情報等を受信する（図８ＢのステップＳ３１）。タクシー端末１２−１は、表示部１９に、タクシー１２−１が予約候補タクシーに設定されたことを通知に基づいて表示させるとともに、予約確認情報を表示させる。この処理を行うため、タクシー１２−１のタクシー運転手は、予約を希望した利用者の乗車位置及び目的地情報を見ることができる。なお、タクシー端末１２−１は、表示部１５に、配車予約の可否を入力するための選択画面を表示させる。
【００７２】
タクシー１２−１のタクシー運転手は、利用者の乗車位置及び目的地情報を見た後、この利用者の配車予約を承諾するか否か（配車予約が可能か否か）を、入力部２１を用いて入力する（図８ＢのステップＳ３２）。この例では、タクシー１２−１のタクシー運転手は、配車予約が可能である旨を、入力部２１を用いて入力する。
【００７３】
そして、タクシー端末１２−１の通信部２２は、ステップＳ３２で入力された情報を、管理サーバ１３に予約可否情報として送信する（図８ＢのステップＳ３３）。なお、タクシー端末１２−１は、ステップＳ２４で送信された予約ＩＤの情報も、予約可否情報に含めて送信する。
【００７４】
タクシー端末１２−ｎも、タクシー端末１２−１と同様に、管理サーバ１３がステップＳ２４で送信した予約確認情報等を受信し、表示部１９に表示させる（図８ＢのステップＳ３４）。タクシー１２−１のタクシー運転手は、この利用者の配車予約を承諾するか否かを、入力部２１を用いて入力する（図８ＢのステップＳ３５）。この例では、タクシー１２−ｎのタクシー運転手は、配車予約が不可である旨を、入力部２１を用いて入力する。そして、タクシー端末１２−ｎの通信部２２は、ステップＳ３５で入力された情報を、管理サーバ１３に予約可否情報として送信する（図８ＢのステップＳ３６）。
【００７５】
次に、管理サーバ１３側の処理について説明する。管理サーバ１３の通信部２３は、利用者端末１１が送信した予約希望情報を受信する（図８ＢのステップＳ３７）。ここで、管理サーバ１３の演算部２４は、予約データベース２６の予約テーブルに記載された予約候補タクシーのレコードを、予約希望情報で利用者が指定した希望順位順に並び替える。
【００７６】
また、通信部２３は、タクシー端末１２−１及び１２−ｎが送信した予約可否情報を受信する（図８ＢのステップＳ３８）。演算部２４は、予約候補タクシー毎に、受信した予約可否情報を、予約データベース２６に格納された予約テーブルに登録する。なお、ステップＳ３８において、通信部２３は、ステップＳ２７で予約確認情報を送信した全てのタクシー端末１２から予約可否情報を受信する。通信部２３が、ステップＳ２７で予約確認情報を送信した全てのタクシー端末１２から予約可否情報を受信後、管理サーバ１３は次の処理（ステップＳ３９）を実行する。
【００７７】
演算部２４は、予約データベース２６に格納された予約テーブルに記載があるタクシーのうち、予約可否情報が「可」であって、かつ順位が最も高いタクシー（利用者の希望順位が最も高いタクシー）を選出する。このようにして、演算部２４は、配車するタクシーを最終的に選出する（図８ＣのステップＳ３９）。この例では、演算部２４は、タクシー１２−１を選出する。
【００７８】
このとき、演算部２４は、タクシー１２−１について、タクシーデータベース２５内のタクシーテーブルに格納された該当タクシーＩＤの空車フラグを「ＯＦＦ」に変更する。この処理を行うため、図８Ａ〜図８Ｃの処理の後、他の利用者が配車予約の申し込みをした場合であっても、タクシー１２−１は選出処理（図８ＡのステップＳ２４）において、予約候補として選出されない。従って、既に予約されたタクシー１２−１に対し、新たに他の予約がなされるのを防ぐことができる。
【００７９】
管理サーバ１３の通信部２３は、ステップＳ３９で選出されたタクシー１２−１及びその基本情報を、利用者端末１１に予約確定情報として送信する（図８ＣのステップＳ４０）。
【００８０】
また、通信部２３は、タクシー端末１２−１が選出されたこと、利用者名を含む利用者情報及び予約ＩＤを、最終選出されたタクシー端末１２−１に予約通知情報として送信する（図８ＣのステップＳ４１）。さらに、通信部２３は、タクシー端末１２−ｎに対し、予約を取り消させる予約取消フラグ及び予約ＩＤを予約取消情報として送信する（図８ＣのステップＳ４２）。
【００８１】
利用者端末１１の通信部１７は、管理サーバ１３から予約確定情報を受信する（図８ＣのステップＳ４３）。そして、利用者端末１１は、表示部１５に、予約確定情報（予約されたタクシー１２−１及びその基本情報）を表示する（図８ＣのステップＳ４４）。このため、利用者は、予約したタクシー情報を確認することができる。
【００８２】
一方、タクシー端末１２−１は、管理サーバ１３から送信された予約通知情報を受信する（図８ＣのステップＳ４５）。そして、タクシー端末１２−１は、表示部１９に、予約通知情報を表示させる（図８ＣのステップＳ４６）。このため、タクシー１２−１のタクシー運転手は、自分のタクシーが利用者の予約車両に確定したことや、予約した利用者の情報を確認することができる。
【００８３】
タクシー端末１２−ｎは、管理サーバ１３から送信された予約取消情報を受信する（図８ＣのステップＳ４７）。そして、タクシー端末１２−ｎは、送信された予約取消情報に基づいて予約の取り消し処理を実行するともに、表示部１９に、予約取消情報を表示させる（図８ＣのステップＳ４８）。このため、タクシー１２−１のタクシー運転手は、自分のタクシーが利用者の予約車両に該当しなくなったことを確認することができる。
【００８４】
以上の処理においては、タクシー端末１２として、タクシー端末１２−１及び１２−ｎを例示して説明した。しかしながら、タクシー端末１２−１及び１２−ｎ以外のタクシー端末１２がステップＳ２４の選出処理で選出され、そのタクシー端末１２に対してステップＳ２７で予約確認情報が送信されてもよい。その場合、そのタクシー端末１２は、タクシー端末１２−１又は１２−ｎと同様の処理を実行する。
【００８５】
次に、ステップＳ２４の選出処理について、より詳細に説明する。図９は、演算部２４が実行する選出処理の一例の詳細を示したフローチャートである。また、図１０は、タクシーデータベース２５内のタクシーテーブルに格納されたタクシー情報の一例を示した表である。図１０では、タクシー名「タクシーＡ」〜「タクシーＨ」について、現在東経、現在北緯、進行方向、希望東経、希望北緯、空車フラグ、備考の状態が示されている。「現在東経」及び「現在北緯」は、タクシーの現在位置の東経及び北緯を示し、「進行方向」は、タクシーの進行方向を示す。さらに、「希望東経」及び「希望北緯」は、タクシーの移動目的地の東経及び北緯を示す。なお、図１０における東経及び北緯は、基準位置の東経及び北緯を０とした場合の相対的な経度及び緯度の値である。管理サーバ１３のタクシーの現在位置、進行方向及び移動目的地の情報の取得方法は、上述の通りである。
【００８６】
「空車フラグ」は、タクシーが空車であるか否かを示す情報であり、「ＯＮ」であれば空車、「ＯＦＦ」であれば非空車である（客を乗せているか、予約済等の理由で客を乗せることができない状態である）ことを示す。「備考」は、タクシーの状態等を示す。
【００８７】
以下、図９及び図１０を参照して選出処理を説明する。まず、演算部２４は、タクシーテーブルに登録されている全てのタクシーに対し、一次選出処理を実行する（ステップＳ４９）。ここで、演算部２４は、タクシー毎に、乗車位置の緯度とタクシーの現在位置の緯度の差分の絶対値と、乗車位置の経度とタクシーの現在位置の経度の差分の絶対値とをそれぞれ算出した上で、それらの絶対値の和を算出する。そして、演算部２４は、算出した絶対値の和が少ない（即ち、乗車位置に近い場所にいる）タクシーを選出する。
【００８８】
以下、具体的な計算を示す。図１１Ａは、図１０における「タクシーＡ」〜「タクシーＨ」の「現在東経」及び「現在北緯」と、利用者の乗車位置の「現在東経」及び「現在北緯」を示した表である。なお、乗車位置の「現在東経」は０、及び「現在北緯」は０であり、「タクシーＡ」〜「タクシーＨ」の「現在東経」及び「現在北緯」は、乗車位置からの相対的な東経及び北緯の値を示している。以降、タクシーの現在位置を（東経、北緯）の表記で表すこととする。
【００８９】
また、図１１Ｂは、図１１Ａに示したタクシーの現在位置及び乗車位置を示したマップである。図１１Ｂのマップでは、横軸が東経、縦軸が北緯である。横軸及び縦軸が「０」の場所にある丸印は、乗車位置を示す。以上の表記は、図１１Ｆ、図１２Ｂ、図１２Ｅ、図１３Ｂ及び図１３Ｅでも同様である。
【００９０】
図１１Ｃは、タクシー毎に、絶対値を算出した表である。具体的に、演算部２４は、以下の計算を実行する。タクシーＡの現在位置は（３、−５）であるため、タクシーＡについては、０−３の絶対値（東経絶対値）と０＋５の絶対値（北緯絶対値）とを加算した「８」を算出する。タクシーＢの現在位置は（−２、４）であるため、タクシーＢについては、０＋２の絶対値と０−４の絶対値とを加算した「６」を算出する。タクシーＣの現在位置は−４、−３であるため、タクシーＣについては、０＋４の絶対値と０＋３の絶対値とを加算した「７」を算出する。タクシーＤの現在位置は（５、０）であるため、タクシーＤについては、０−５の絶対値と０＋０の絶対値とを加算した「５」を算出する。
【００９１】
タクシーＥの現在位置は（３、３）であるため、タクシーＣについては、０−３の絶対値と０−３の絶対値とを加算した「６」を算出する。タクシーＦの現在位置は（−２、−２）であるため、タクシーＦについては、０＋２の絶対値と０＋２の絶対値とを加算した「４」を算出する。タクシーＧの現在位置は（−４、１）であるため、タクシーＧについては、０＋４の絶対値と０−１の絶対値とを加算した「５」を算出する。タクシーＨの現在位置は（１、−３）であるため、タクシーＦについては、０−１の絶対値と０＋３の絶対値とを加算した「４」を算出する。このようにして、演算部２４は、乗車位置が（ｘ、ｙ）であり、タクシーの現在位置が（ａ、ｂ）である場合に、ｘ−ａの絶対値及びｙ−ｂの絶対値の和を算出する。
【００９２】
演算部２４は、タクシーＡ〜Ｈのうち、空車フラグがＯＮであり、かつ、絶対値の和の値が少ない上位Ｍ件のタクシーを、予約候補として抽出する。なお、Ｍは任意に設定できる値である。この例では、Ｍは６である。タクシーＡ〜Ｈの空車フラグは全てＯＮであるため、演算部２４は、タクシーＡ〜Ｈのうち、絶対値の和の値が少ないタクシーＢ、タクシーＤ〜Ｈを上位６件として抽出する。そして演算部２４は、抽出されなかったタクシーＡ及びＣを一次選出で除外する。
【００９３】
図１１Ｄは、除外されるタクシーＡ及びＣを示した表である。除外されるタクシーＡ及びＣは、図１１Ｄにおいて太線で囲まれて表示されている。
【００９４】
図１１Ｅは、一次選出で予約候補として抽出されたタクシーＢ、Ｄ〜Ｈを示した表である。また、図１１Ｆは、タクシーＢ、Ｄ〜Ｈの現在位置及び乗車位置を示したマップである。図１１Ｅ又は図１１Ｆに示されたタクシーについて、演算部２４は、二次選出処理を実行することを決定する。
【００９５】
図９に戻り、説明を続ける。一次選出処理の後、演算部２４は、一次選出処理で抽出された全てのタクシーに対し、二次選出処理を実行する（ステップＳ５０）。ここで、演算部２４は、乗車位置と利用者の目的地の情報に基づいて、乗車位置から利用者の目的地までの方位（第１の方位）を算出する。この例では、乗車位置から利用者の目的地までの方位は、「北東」と算出される。
【００９６】
また、演算部２４は、一次選出されたタクシーに対し、乗車位置からタクシーの目的地までの方位（第２の方位）を算出する。そして、演算部２４は、一次選出されたタクシー毎に、算出した２つの方位における角度差を算出して、角度差に基づき、二次選出するタクシーを抽出する。この二次選出では、乗車位置から利用者の目的地までの方向が、乗車位置からタクシーの目的地までの方位に近いタクシーの選出を実行する。
【００９７】
以下、具体的な計算を示す。図１２Ａは、タクシーＢ、Ｄ〜Ｈの「現在東経」及び「現在北緯」と、「希望方位」（第２の方位）を示した表である。また、図１２Ｂは、図１２Ａで示したタクシーの希望方位を示したマップである。各タクシーの希望方位は、乗車位置から、図１０で示したタクシーの移動目的地（希望東経及び現在北緯）への方位を示している。図１２Ｂにおいて、各タクシーの希望方位は、タクシーＢ、Ｄ〜Ｈ近傍の矢印で示されており、乗車位置から利用者の目的地までの方位は、基準位置近傍の矢印で示されている。以上の表記は、図１２Ｅでも同様である。
【００９８】
演算部２４は、乗車位置情報及び移動目的地情報に基づいて、希望方位が真東の方位又は真東の方位から２２．５度未満のずれがある方位である場合、希望方位を「東」と算出する。同様に、希望方位が真西の方位又は真西の方位から２２．５度未満のずれがある方位である場合、希望方位を「西」と算出する。また、希望方位が真北又は真北から２２．５度未満のずれがある方位である場合、希望方位を「北」と算出する。希望方位が真南又は真南から２２．５度未満のずれがある方位である場合、希望方位を「南」と算出している。
【００９９】
同様に、演算部２４は、乗車位置情報及び移動目的地情報に基づいて、希望方位が真北東の方位又は真北東の方位から２２．５度以下のずれがある方位である場合、希望方位を「北東」と算出する。同様に、希望方位が真北西の方位又は真北西の方位から２２．５度以下のずれがある方位である場合、希望方位を「北西」と算出する。また、希望方位が真南西又は真南西から２２．５度以下のずれがある方位である場合、希望方位を「南西」と算出する。希望方位が、真南東又は真南東から２２．５度以下のずれがある方位である場合、希望方位を「南東」と算出する。
【０１００】
以上の基準を用いて、演算部２４は、乗車位置（（０、０））と各タクシーの移動目的地とに基づき、希望方位を算出する。なお、演算部２４は、乗車位置から利用者の目的地までの方位についても、同様に算出する。
【０１０１】
例えば、演算部２４は、タクシーＢについて、タクシーＢの移動目的地が（１５、３）であることに基づいて、タクシーＢの希望方位を「東」と算出する。タクシーＤについては、タクシーＤの移動目的地が（−１０、１）であることに基づいて、タクシーＤの希望方位を「西」と算出する。タクシーＥについては、移動目的地が（８、１３）であることに基づいて、タクシーＤの希望方位を「北東」と算出する。
【０１０２】
タクシーＦについては、移動目的地が（０、−９）であることに基づいて、タクシーＦの希望方位を「南」と算出する。タクシーＧについては、タクシーＧの移動目的地がないため、二次選出処理で選出するように設定する。これは、タクシーＧの移動目的地がない（停車中の）場合、タクシーＧがどの方向にも支障なく移動できるためである。タクシーＨについては、移動目的地が（−１、１９）であることに基づいて、タクシーＦの希望方位を「北」と算出する。以上のようにして、演算部２４は、図１２Ａの「希望方位」を算出する。
【０１０３】
演算部２４は、乗車位置から利用者の目的地までの方位「北東」と、各タクシーの希望方位の角度差を算出し、両者の角度差がＰ度以下であるタクシーを、予約候補として選択する。角度差は、０度〜１８０度までの正の値で定義される。また、値「Ｐ度」は、状況に応じて変更できる値であり、今回は９０度である。
【０１０４】
具体的に、演算部２４は、タクシーＢ、Ｄ、Ｅ、Ｆ、Ｈについての角度差を、それぞれ、４５度、１３５度、０度、１３５度、４５度と算出する。そして、角度差が９０度以下であるタクシーＢ、Ｅ、Ｈを予約候補として抽出し、抽出されなかったタクシーＤ及びＦを二次選出で除外する。
【０１０５】
図１２Ｃは、二次選出で除外されるタクシーＤ及びＦを示した表である。除外されるタクシーＤ及びＦは、図１２Ｃにおいて太線で囲まれて表示されている。
【０１０６】
図１２Ｄは、二次選出で抽出されたタクシーＢ、Ｅ、Ｇ、Ｈを示した表である。また、図１２Ｅは、タクシーＢ、Ｅ、Ｇ、Ｈの希望方位を示したマップである。図１２Ｄ又は図１２Ｅに示されたタクシーについて、演算部２４は、三次選出処理を実行することを決定する。
【０１０７】
図９に戻り、説明を続ける。二次選出処理の後、演算部２４は、二次選出処理で抽出された全てのタクシーに対し、三次選出処理を実行する（ステップＳ５１）。ここで、演算部２４は、タクシーの現在位置と乗車位置の情報に基づいて、二次選出処理で抽出されたタクシー毎に、タクシーの現在位置と乗車位置までの方位（第３の方位）を算出する。そして、タクシー毎に、算出した方位とタクシーの進行方向との角度差を算出して、その角度差に基づき、三次選出するタクシーを抽出する。この三次選出では、タクシーの進行方向が、タクシーの現在位置から乗車位置までの方向に近いタクシーの選出を実行する。
【０１０８】
以下、具体的な計算を示す。図１３Ａは、タクシーＢ、Ｅ、Ｇ、Ｈの「現在東経」及び「現在北緯」、「乗車地方位」（第３の方位）及び「進行方向」を示した表である。また、図１３Ｂは、図１３Ａで示したタクシーの乗車地方位及び進行方向を示したマップである。図１３Ｂでは、各タクシー近傍において、乗車地方位が白抜きの矢印、進行方向が黒塗りの矢印で記載されている。以上の表記は、図１３Ｅでも同様である。
【０１０９】
ここで、各タクシーの「乗車地方位」は、タクシーの現在位置から乗車位置（（０、０））までの方位を示している。演算部２４は、二次選出と同様の計算を実行することで、各タクシーの「乗車地方位」が、東・西・南・北・北東・南東・北西・南西の８方位のうちいずれの方位であるかを算出する。
【０１１０】
例えば、演算部２４は、タクシーＢについて、タクシーＢの現在位置が（−２、４）であることに基づいて、タクシーＢの乗車地方位を「南東」と算出する。タクシーＥについては、タクシーＥの現在位置が（３、３）であることに基づいて、タクシーＥの乗車地方位を「南西」と算出する。タクシーＧについては、現在位置が（−４、１）であることに基づいて、タクシーＧの乗車地方位を「東」と算出する。タクシーＨについては、現在位置が（１、−３）であることに基づいて、タクシーＨの乗車地方位を「北」と算出する。
【０１１１】
演算部２４は、各タクシーについて、乗車地方位と、進行方向の角度差を算出し、両者の角度差がＱ度以下であるタクシーを、予約候補として選択する。角度差は、０度〜１８０度までの値で定義される。また、値「Ｑ度」は、状況に応じて変更できる値であり、今回は９０度である。
【０１１２】
具体的に、演算部２４は、タクシーＢについて、乗車地方位が「南東」であり、進行方向が「東」であるため、角度差を４５度と算出する。タクシーＥについては、乗車地方位が「南西」であり、進行方向が「北東」であるため、角度差を１８０度と算出する。タクシーＧについては、進行方向が「なし」であるため、三次選出処理で選出するように設定する。このように設定できる理由については、二次選出処理の説明で記載した通りである。タクシーＨについては、乗車地方位が「北」であり、進行方向が「北」であるため、角度差を０度と算出する。
【０１１３】
そして、演算部２４は、角度差が９０度以下であるタクシーＢ、Ｈを予約候補として抽出し、抽出されなかったタクシーＥを三次選出で除外する。
【０１１４】
図１３Ｃは、三次選出で除外されるタクシーＥを示した表である。除外されるタクシーＥは、図１３Ｃにおいて太線で囲まれて表示されている。
【０１１５】
図１３Ｄは、三次選出で抽出されたタクシーＢ、Ｇ、Ｈを示した表である。また、図１３Ｅは、タクシーＢ、Ｇ、Ｈの希望方位を示したマップである。演算部２４は、このタクシーＢ、Ｇ、Ｈを、最終的な「予約候補タクシー」に設定することを決定する。そして、演算部２４は、選出した予約候補タクシーについて、予約データベース２６内に予約テーブルを作成する（図８ＡのステップＳ２５）。
【０１１６】
以上のように、実施の形態２にかかる配車予約システム１０では、管理サーバ１３が、タクシーの現在位置、目的地位置及び進行方向情報と、利用者の乗車位置及び目的地情報とを用いて、予約候補タクシーを選定する。
【０１１７】
上述の関連技術においては、タクシーの予約の際、予約可能なタクシーの中から、利用者の乗車位置とタクシーの現在位置とが近いタクシーを、予約可能なタクシーとして選定していた。しかしながら、例えばタクシーの現在位置が乗車位置に比較的近い場合であっても、タクシーが目的地に向かうため乗車位置から遠ざかっていることが考えられる。関連技術では、そのようなタクシーでも、予約可能なタクシーに選定されうる。すると、選定されたタクシーは乗車位置に戻るための動作（例えばＵターン）を実行しなければならず、タクシー側に負担が生じてしまう。
【０１１８】
そのため、例えば予約可能なタクシーが選定された後にタクシー側の都合が確認され、なんらかの理由でタクシー側が予約をキャンセルしたい場合は、予約可能なタクシーに別のタクシーを選定し直す必要が生じる。結果として、利用者へ予約可能なタクシーを返答する時間が遅くなる（配車確定までの時間が遅くなる）という課題があった。
【０１１９】
これに対し、ステップＳ５０の二次処理において、演算部２４は、乗車位置から利用者の目的地までの方向と、乗車位置からタクシーの目的地までの方向を算出し、両方向の角度差に基づき、予約候補に各タクシーを設定するか否かを決定することができる。このため、タクシーの目的地が利用者の目的地と離れた方向にあるような場合（タクシーにとって利用者を乗せると都合が悪い場合）、そのタクシーを予約候補に選ぶことを防ぐことができる。そのため、タクシーの都合をより考慮した配車の予約が可能となる。さらに、都合が良いと推定されるタクシーが候補として選出可能であるため、ステップＳ３３やＳ３６における予約可否の送信において、タクシー側で配車予約が「不可」と回答される可能性が減る。換言すれば、ステップＳ２９の処理において、利用者は、実際に配車予約が可能なタクシーを選択できる可能性が高い。そのため、配車確定までの時間をより早くできるという効果が生ずる。
【０１２０】
さらに、ステップＳ５１の三次処理において、演算部２４は、タクシーの現在位置から乗車位置までの方向を算出するとともに、タクシーの進行方向を取得し、両方向の角度差に基づき、予約候補にタクシーを設定するか否かを決定することができる。このため、タクシーが現在動いている方向とあまりに離れている方向（例えば逆方向）に乗車位置があり、タクシーにとって利用者を乗せると都合が悪い場合、そのタクシーを予約候補に選ぶことを防ぐことができる。この効果については、上述と同様である。
【０１２１】
なお、三次処理は、次のように変更してもよい。演算部２４は、タクシーの現在位置から乗車位置までの方向（第３の方向）と、タクシーの現在位置からタクシーの目的地までの方向（第４の方向）を算出することができる。そして、演算部２４は、第３の方向と第４の方向との角度差に基づき、予約候補にタクシーを設定するか否かを決定する。例えば、演算部２４は、角度差がＱ度以内であるタクシーを、予約候補として設定する。
【０１２２】
以上の処理では、ステップＳ５０の三次処理と異なり、今現在のタクシーの進行方向の代わりに、タクシーの現在位置からタクシーの目的地までの方向を用いて、選出処理を実行している。例えば、今現在のタクシーの進行方向が、現在位置から乗車位置までの方向と近くても、タクシーが本当に進みたい方向（タクシーの現在位置からタクシーの目的地までの方向）が現在位置から乗車位置までの方向と離れている場合が考えられる。その場合に、演算部２４は、そのタクシーを予約候補から除外する。そのため、演算部２４は、都合が悪いタクシーを的確に判断して、そのタクシーを予約候補に選ぶことを防ぐことができる。
【０１２３】
また、演算部２４は、図９のステップＳ４９の一次処理において、利用者の乗車位置とタクシーの現在位置とが離れているタクシーについて、予約候補から外す処理を実行することができる。このため、利用者の乗車位置から離れて走行しているタクシーを予約候補タクシーに選定することがなくなる。
【０１２４】
また、演算部２４は、車両の利用者への配車予約を行う際に、利用者が配車予約する予約候補にタクシーを設定するか否かを、複数のタクシー毎に決定することができる。そして、管理サーバ１３は、予約候補に設定されたタクシーのタクシー端末１２から配車予約が可能か否かを示す予約可否情報を受信し、受信した予約可否情報に基づいて、ユーザが配車予約する車両を決定する。このように、管理サーバ１３がタクシー端末側に予約の可否について確認を行うため、タクシーが配車予約を受けられない状態にあることが管理サーバ１３側で不明である場合でも、そのようなタクシーを予約候補から除外することができる。
【０１２５】
ここで、管理サーバ１３は、予約候補に設定されたタクシーのタクシー端末１２に対し、利用者の乗車位置情報及び目的地情報を送信することができる。乗車位置情報及び目的地情報を受信したタクシー端末１２は、乗車位置情報及び利用者目的地情報を表示部（画面）に表示する。このため、タクシー運転手は、利用者を自車に乗せることが適切か否かを判断し、正確な予約可否情報を送信することができる。
【０１２６】
また、管理サーバ１３は、利用者端末１１から配車を希望する車両を示す予約希望情報を受信し、受信した予約可否情報及び予約希望情報に基づいて、利用者が配車予約する車両を決定する。このように、管理サーバが利用者の乗車意思とタクシー側の予約可否を確認し、マッチングしているため、予約確定までの所要時間を短縮できる。
【０１２７】
なお、管理サーバ１３は、１次選出処理及び３次選出処理について、任意の１つのみを実行してもよいし、いずれの処理を実行しなくてもよい。さらに、管理サーバ１３は、１次選出処理及び３次選出処理のいずれか若しくは全部の処理に代えて（又は１〜３次選出処理に追加して）、以下の処理を実行してもよい。
【０１２８】
演算部２４は、利用者の目的地とタクシーの目的地との距離を算出し、算出した距離に基づき、予約候補にそのタクシーを設定するか否かを決定することができる。例えば、演算部２４は、算出した距離が一定距離以下である場合に、予約候補にそのタクシーを設定する。算出した距離が一定距離よりも大きい場合には、演算部２４は、そのタクシーを予約候補から除外する。この処理を実行すると、利用者の目的地とタクシーの目的地が離れており、タクシーにとって利用者を乗せると都合が悪い場合に、演算部２４は、そのタクシーを予約候補から除外することができる。この効果については、上述に示した通りである。
【０１２９】
同様に、演算部２４は、利用者の乗車位置とタクシーの目的地との距離を算出し、算出した距離に基づき、予約候補にそのタクシーを設定するか否かを決定してもよい。例えば、演算部２４は、算出した距離が一定距離以下である場合に、予約候補にそのタクシーを設定する。算出した距離が一定距離よりも大きい場合には、演算部２４は、そのタクシーを予約候補から除外する。
【０１３０】
なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。例えば、実施の形態２のステップＳ２１において、利用者が乗車位置を自身で入力する場合には、利用者端末１１内のＧＰＳ受信部１４は必須の構成要素ではない。
【０１３１】
実施の形態２のステップＳ３８では、通信部２３が、ステップＳ２７で予約確認情報を送信した全てのタクシー端末１２から予約可否情報を受信した。そしてその後、演算部２４は、ステップＳ３９の処理を実行した。しかしながら、ステップＳ２７において、通信部２３が、予約確認情報を送信したタクシー端末１２の一部から予約可否情報を受信した段階で、演算部２４は、ステップＳ３９の処理を実行してもよい。
【０１３２】
例えば、予約可否情報を送信したタクシー端末１２のタクシーが、ステップＳ３７で送信された予約希望情報において利用者の希望順位が１番のタクシーである場合が考えられる。この場合、演算部２４は、ステップＳ２７で予約確認情報を送信した他のタクシー端末１２からの予約可否情報の送信を待つ必要はなく、すぐにステップＳ３９の最終選出処理を実行して、利用者の希望順位が１番のタクシーを選出してもよい。この処理では、最終選出処理までにかかる時間が短くなるため、配車予約をより早く実行できる。
【０１３３】
さらに、ステップＳ２７で予約確認情報を送信後、所定の閾値時間を経過しても予約可否情報の送信がないタクシー端末１２がある場合には、演算部２４は、所定の閾値時間以内に送信された予約可否情報のみを用いて、ステップＳ３９の最終選出処理を実行してもよい。この処理では、予約可否情報を送信しないタクシーがあっても予約可否情報送信を待たなくてすむため、配車予約にかかる時間を短くできる。
【０１３４】
一次選出処理において、演算部２４は、乗車位置が（ｘ、ｙ）であり、タクシーの現在位置が（ａ、ｂ）である場合に、タクシー毎にｘ−ａの絶対値及びｙ−ｂの絶対値の和を算出した。そして、複数のタクシーのうち、絶対値の和が少ない上位Ｍ件のタクシーを抽出した。しかしながら、演算部２４は、一次選出処理において、絶対値の和が所定の閾値以下であるタクシーを抽出してもよい。また、演算部２４は、各タクシーについて（（ｘ−ａ）＾２）＋（（ｙ−ｂ）＾２）の値を算出し、乗車フラグがＯＮのタクシーであって、かつその値が少ない上位のタクシーＭ台を抽出してもよい。つまり、演算部２４は、乗車位置とタクシーの現在位置との直線距離ができるだけ短いタクシーをＭ台抽出してもよい。
【０１３５】
一次選出処理において、演算部２４は、乗車位置を基準位置（０、０）に設定せずに、絶対値の和の計算を実行してもよい。また、演算部２４は、タクシーデータベース２５に登録されている全てのタクシーのうち、空車フラグがＯＮであるものを先に選択し、その後、選択したタクシーの中から、絶対値の和が小さい上位Ｍ件を抽出してもよい。
【０１３６】
二次選出処理において、演算部２４は、乗車位置と利用者の目的地までの方位とともに、乗車位置からタクシーの目的地までの方位を算出し、算出した２つの方位における角度差が所定の角度以内であるタクシーを抽出した。しかしながら、演算部２４は、二次選出処理において、角度差が少ない上位Ｎ件のタクシーを抽出してもよい。なお、Ｎは、任意に決められる値である。三次選出処理においても、演算部２４は同様の処理が実行できる。
【０１３７】
二次選出処理において、演算部２４は、乗車位置と利用者の目的地までの方位及び希望方位が、東・西・南・北・北東・南東・北西・南西の８方位のうちいずれの方位であるかを算出した。そして、その算出結果に基づいて、二次選出するタクシーを抽出した。しかしながら、演算部２４は、他の方法を用いて、乗車位置と利用者の目的地までの方位及び希望方位を算出してもよい。例えば、演算部２４は、乗車位置と利用者の目的地までの方位及び希望方位が、１６方位中どの方位であるかを算出し、その算出結果に基づいて二次選出するタクシーを抽出してもよい。また、演算部２４は、乗車位置と利用者の目的地までの方位及び希望方位を、それぞれ正確に算出し、算出した２つの方位の角度差に基づいて、二次選出するタクシーを抽出してもよい。
【０１３８】
さらに、演算部２４は、一次〜三次選出処理に代えて、タクシーデータベース２５内のタクシーテーブルに記載されている各タクシーについて、以下の処理を実行してもよい。
１．乗車位置の緯度とタクシーの現在位置の緯度の差分の絶対値と、乗車位置の経度とタクシーの現在位置の経度の差分の絶対値とをそれぞれ算出する。そして、それらの絶対値の和が小さいほどタクシーに大きい値を付与するように、各タクシーの重み付けを行う。
２．乗車位置から利用者の目的地までの方位と、乗車位置からタクシーの目的地までの方位とを算出し、算出した２つの方位における角度差を算出する。そして、角度差が小さいほどタクシーに大きい値を付与するように、各タクシーの重み付けを行う。
３．タクシーの現在位置から乗車位置までの方位と、タクシーの進行方向との角度差を算出する。そして、角度差が小さいほどタクシーに大きい値を付与するように、各タクシーの重み付けを行う。
演算部２４は、１．〜３．で重み付けされた値を加算し、合計値が大きい上位Ｐ件のタクシーを抽出する（Ｐは任意の値である）。このように、演算部２４は、各一次〜三次選出処理でタクシーを絞り込まずに、全タクシーについて評価処理を行った上で、その結果に基づき、タクシーを抽出してもよい。
【０１３９】
なお、上述の１．及び３．の処理は、任意の１つ又は２つの処理を実行してもよい。さらに、演算部２４は、１．及び３．の処理のいずれか若しくは全部の処理に代えて（又は１．〜３．の処理に追加して）、次の処理を実行してもよい。例えば、演算部２４は、利用者の目的地からタクシーの目的地への距離を算出し、算出した距離が小さいほどタクシーに大きい値を付与するように、各タクシーの重み付けを行ってもよい。あるいは、乗車位置からタクシーの目的地への距離を算出し、算出した距離が小さいほどタクシーに大きい値を付与するように、各タクシーの重み付けを行ってもよい。
【０１４０】
また、演算部２４は、一次〜三次選出処理と、上述の１．〜３．の処理とを適宜組み合わせて実行してもよい。例えば、演算部２４は、一次選出処理を実行してタクシーを抽出した後、抽出したタクシー毎に上述の２．及び３．の処理を実行してもよい。演算部２４は、２．及び３．で重み付けされた値を加算し、合計値が大きい上位Ｎ件のタクシーを抽出する。他の処理についても、同様に組み合わせて実行することができる。
【０１４１】
実施の形態１及び２に示した各装置の処理は、制御方法の１つとして、コンピュータに実行させることができる。例えば、実施の形態１に示した処理のフローを、制御プログラムとしてコンピュータに実行させてもよい。その他の処理フローについても同様にしてコンピュータに実行させることができる。
【０１４２】
プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【符号の説明】
【０１４３】
１、１０  配車予約システム
２  車載端末
３  車両管理サーバ
４  車両
１１  利用者端末
１２  タクシー端末
１３  管理サーバ
１４  ＧＰＳ受信部
１５  表示部
１６  入力部
１７  通信部
１８  ＧＰＳ受信部
１９  表示部
２０  方向判断部
２１  入力部
２２  通信部
２３  通信部
２４  演算部
２５  タクシーデータベース
２６  予約データベース
【図１】
2016057777.tif 000003
【図２】
2016057777.tif 000004
【図３】
2016057777.tif 000005
【図４】
2016057777.tif 000006
【図５】
2016057777.tif 000007
【図６】
2016057777.tif 000008
【図７】
2016057777.tif 000009
【図８Ａ】
2016057777.tif 000010
【図８Ｂ】
2016057777.tif 000011
【図８Ｃ】
2016057777.tif 000012
【図９】
2016057777.tif 000013
【図１０】
2016057777.tif 000014
【図１１Ａ】
2016057777.tif 000015
【図１１Ｂ】
2016057777.tif 000016
【図１１Ｃ】
2016057777.tif 000017
【図１１Ｄ】
2016057777.tif 000018
【図１１Ｅ】
2016057777.tif 000019
【図１１Ｆ】
2016057777.tif 000020
【図１２Ａ】
2016057777.tif 000021
【図１２Ｂ】
2016057777.tif 000022
【図１２Ｃ】
2016057777.tif 000023
【図１２Ｄ】
2016057777.tif 000024
【図１２Ｅ】
2016057777.tif 000025
【図１３Ａ】
2016057777.tif 000026
【図１３Ｂ】
2016057777.tif 000027
【図１３Ｃ】
2016057777.tif 000028
【図１３Ｄ】
2016057777.tif 000029
【図１３Ｅ】
2016057777.tif 000030