JP7369101B2 - 配車管理システム、配車管理方法及びコンピュータプログラム - Google Patents
配車管理システム、配車管理方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP7369101B2 JP7369101B2 JP2020120162A JP2020120162A JP7369101B2 JP 7369101 B2 JP7369101 B2 JP 7369101B2 JP 2020120162 A JP2020120162 A JP 2020120162A JP 2020120162 A JP2020120162 A JP 2020120162A JP 7369101 B2 JP7369101 B2 JP 7369101B2
- Authority
- JP
- Japan
- Prior art keywords
- location
- time
- base
- vehicle
- boarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Description
本発明は、配車管理システム、配車管理方法及びコンピュータプログラムに関する。
複数のユーザーのデマンドを満たすよう乗合を実現するオンデマンド交通が知られている。オンデマンド交通は、利用者が事前に予約することで、予約に合わせて運行する地域の公共交通をいう。
オンデマンド交通に関して、リアルタイムで乗り合いタクシーの配車依頼をできる技術が知られている（例えば、特許文献１参照）。この技術では、ユーザーから新規デマンドが入ると、はじめに既存の運行の存在を確認する。既存の運行がない場合は、新たな車両を運行し、既存の運行がある場合は、既存デマンドの制約、休憩時間を考慮し、逐次挿入法を用いて新規デマンドの挿入を試みる。挿入可能な運行のうち、余裕時間または希望乗降時間との差に基づき最も適切な運行を決定する。
オンデマンド交通に関して、リアルタイムで乗り合いタクシーの配車依頼をできる技術が知られている（例えば、特許文献１参照）。この技術では、ユーザーから新規デマンドが入ると、はじめに既存の運行の存在を確認する。既存の運行がない場合は、新たな車両を運行し、既存の運行がある場合は、既存デマンドの制約、休憩時間を考慮し、逐次挿入法を用いて新規デマンドの挿入を試みる。挿入可能な運行のうち、余裕時間または希望乗降時間との差に基づき最も適切な運行を決定する。
従来の技術では、オンデマンド交通の配車に関し、逐次挿入法を用いたリアルタイムでの配車依頼を実現している。しかしながら、自動運転車両を用いる場合、手動運転の車両を運転手の休憩のために拠点で待機させる場合など、運行中のデマンドがない車両を拠点にて待機させるための運行計画が必要な場合には、ユーザーのデマンドのみならず拠点を軸とした移動条件を考慮する必要が生じる。また、車掌の休憩時間を予め決定しているため、デマンドの成立率が低下するおそれがある。
本発明は、このような事情を考慮してなされたものであり、その目的は、配車を管理できる配車管理システム、配車管理方法及びコンピュータプログラムを提供することにある。
本発明は、このような事情を考慮してなされたものであり、その目的は、配車を管理できる配車管理システム、配車管理方法及びコンピュータプログラムを提供することにある。
（１）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムであって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付ける受付部と、車両を待機させる拠点の位置情報を記憶する記憶部と、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と、前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索する経路検索部と、前記経路検索部による検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定する配車処理部とを備え、前記配車処理部は、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理システムである。
（２）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムであって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付ける受付部と、車両を待機させる拠点の位置情報を記憶する記憶部と、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と、前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索する経路検索部と、前記経路検索部による検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定する配車処理部とを備え、前記配車処理部は、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理システムである。
（３）本発明の一態様は、上記（１）又は上記（２）に記載の配車管理システムにおいて、前記配車処理部は、前記新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複するかを判定する。
（４）本発明の一態様は、上記（３）に記載の配車管理システムにおいて、前記配車処理部は、前記新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複するかをさらに判定する。
（５）本発明の一態様は、上記（１）から上記（４）のいずれか一項に記載の配車管理システムにおいて、前記配車処理部は、逐次最適挿入法に基づいて、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所と前記降車場所を一又は複数の前記既存運行スケジュールのいずれかに挿入することによって、運行スケジュールを作成できるかを判定する。
（６）本発明の一態様は、上記（５）に記載の配車管理システムにおいて、前記配車処理部は、車両の運行時間中の休憩時間以外の時間に基づいて、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所と前記降車場所を前記既存運行スケジュールに挿入することによって、運行スケジュールを作成できるかを判定する。
（７）本発明の一態様は、上記（５）又は上記（６）に記載の配車管理システムにおいて、前記配車処理部は、前記既存運行スケジュールが、乗車場所を出発する時刻と出発する前記時刻から所定の時間前の時刻との間に前記乗車場所に到着することと、降車場所へ到着する時刻と到着する前記時刻から所定の時間前の時刻との間に前記降車場所に到着することとを満たすかを判定する。
（８）本発明の一態様は、上記（５）から上記（７）のいずれか一項に記載の配車管理システムにおいて、前記配車処理部は、前記新規運行スケジュールを挿入した前記既存運行スケジュールのいずれかの運行時間帯と、車両を運行しない時間との間で重複するかをさらに判定する。
（９）本発明の一態様は、上記（１）から上記（８）のいずれか一項に記載の配車管理システムにおいて、前記配車処理部は、前記車両が前記第１拠点を出発する時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する。
（１０）本発明の一態様は、予約に応じて車両を運行するデマンド型の交通管理システムが実行する配車管理方法であって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを有し、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理方法である。
（１１）本発明の一態様は、予約に応じて車両を運行するデマンド型の交通管理システムが実行する配車管理方法であって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを有し、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理方法である。
（１２）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に第２拠点に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを実行させ、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成させる、プログラムである。
（１３）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に第２拠点に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを実行させ、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成させる、プログラムである。
（２）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムであって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付ける受付部と、車両を待機させる拠点の位置情報を記憶する記憶部と、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と、前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索する経路検索部と、前記経路検索部による検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定する配車処理部とを備え、前記配車処理部は、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理システムである。
（３）本発明の一態様は、上記（１）又は上記（２）に記載の配車管理システムにおいて、前記配車処理部は、前記新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複するかを判定する。
（４）本発明の一態様は、上記（３）に記載の配車管理システムにおいて、前記配車処理部は、前記新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複するかをさらに判定する。
（５）本発明の一態様は、上記（１）から上記（４）のいずれか一項に記載の配車管理システムにおいて、前記配車処理部は、逐次最適挿入法に基づいて、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所と前記降車場所を一又は複数の前記既存運行スケジュールのいずれかに挿入することによって、運行スケジュールを作成できるかを判定する。
（６）本発明の一態様は、上記（５）に記載の配車管理システムにおいて、前記配車処理部は、車両の運行時間中の休憩時間以外の時間に基づいて、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所と前記降車場所を前記既存運行スケジュールに挿入することによって、運行スケジュールを作成できるかを判定する。
（７）本発明の一態様は、上記（５）又は上記（６）に記載の配車管理システムにおいて、前記配車処理部は、前記既存運行スケジュールが、乗車場所を出発する時刻と出発する前記時刻から所定の時間前の時刻との間に前記乗車場所に到着することと、降車場所へ到着する時刻と到着する前記時刻から所定の時間前の時刻との間に前記降車場所に到着することとを満たすかを判定する。
（８）本発明の一態様は、上記（５）から上記（７）のいずれか一項に記載の配車管理システムにおいて、前記配車処理部は、前記新規運行スケジュールを挿入した前記既存運行スケジュールのいずれかの運行時間帯と、車両を運行しない時間との間で重複するかをさらに判定する。
（９）本発明の一態様は、上記（１）から上記（８）のいずれか一項に記載の配車管理システムにおいて、前記配車処理部は、前記車両が前記第１拠点を出発する時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する。
（１０）本発明の一態様は、予約に応じて車両を運行するデマンド型の交通管理システムが実行する配車管理方法であって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを有し、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理方法である。
（１１）本発明の一態様は、予約に応じて車両を運行するデマンド型の交通管理システムが実行する配車管理方法であって、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを有し、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理方法である。
（１２）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に第２拠点に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを実行させ、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成させる、プログラムである。
（１３）本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に第２拠点に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップとを実行させ、前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成させる、プログラムである。
本発明によれば、配車を管理できる配車管理システム、配車管理方法及びコンピュータプログラムを提供できる。
次に、本実施形態の配車管理システム、配車管理方法及びコンピュータプログラムを、図面を参照しつつ説明する。以下で説明する実施形態は一例に過ぎず、本発明が適用される実施形態は、以下の実施形態に限られない。
なお、実施形態を説明するための全図において、同一の機能を有するものは同一符号を用い、繰り返しの説明は省略する。
また、本願でいう「ＸＸに基づいて」とは、「少なくともＸＸに基づく」ことを意味し、ＸＸに加えて別の要素に基づく場合も含む。また、「ＸＸに基づいて」とは、ＸＸを直接に用いる場合に限定されず、ＸＸに対して演算や加工が行われたものに基づく場合も含む。「ＸＸ」は、任意の要素（例えば、任意の情報）である。
なお、実施形態を説明するための全図において、同一の機能を有するものは同一符号を用い、繰り返しの説明は省略する。
また、本願でいう「ＸＸに基づいて」とは、「少なくともＸＸに基づく」ことを意味し、ＸＸに加えて別の要素に基づく場合も含む。また、「ＸＸに基づいて」とは、ＸＸを直接に用いる場合に限定されず、ＸＸに対して演算や加工が行われたものに基づく場合も含む。「ＸＸ」は、任意の要素（例えば、任意の情報）である。
（実施形態）
（配車管理システム）
図１は、本発明の実施形態に係る配車管理システムの構成例を示す図である。本実施形態に係る配車管理システム１は、デマンド型の交通管理システムである。デマンド型の交通管理システムは、ユーザーの予約に応じて車両が運行される。
配車管理システム１は、端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とを備える。
端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とは、ネットワークＮＷを介して接続される。ネットワークＮＷは、無線または有線による通信網である。このネットワークＮＷには、インターネットやイントラネットなどが含まれる。具体的には、ネットワークＮＷは、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）などによって構成される情報通信ネットワークである。このＷＡＮには、例えば、携帯電話網、ＰＨＳ（Personal Handy-phone System）網、ＰＳＴＮ（Public Switched Telephone Network；公衆交換電話網）、専用通信回線網、およびＶＰＮ（Virtual Private Network）などが含まれる。
（配車管理システム）
図１は、本発明の実施形態に係る配車管理システムの構成例を示す図である。本実施形態に係る配車管理システム１は、デマンド型の交通管理システムである。デマンド型の交通管理システムは、ユーザーの予約に応じて車両が運行される。
配車管理システム１は、端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とを備える。
端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とは、ネットワークＮＷを介して接続される。ネットワークＮＷは、無線または有線による通信網である。このネットワークＮＷには、インターネットやイントラネットなどが含まれる。具体的には、ネットワークＮＷは、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）などによって構成される情報通信ネットワークである。このＷＡＮには、例えば、携帯電話網、ＰＨＳ（Personal Handy-phone System）網、ＰＳＴＮ（Public Switched Telephone Network；公衆交換電話網）、専用通信回線網、およびＶＰＮ（Virtual Private Network）などが含まれる。
端末装置２０－１は、ユーザーが使用する。ユーザーは、端末装置２０－１に対して車両を予約する操作を行う。ユーザーは、車両を予約する際に、乗車場所を特定する情報と降車場所を特定する情報とを指定する。端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報（デマンド）を含む、管理サーバ１００を宛先とする乗車予約要求を作成する。乗車予約情報は、乗車場所を特定する情報と降車場所を特定する情報とを含む。端末装置２０－１は、作成した乗車予約要求を管理サーバ１００へ送信する。
管理サーバ１００は、端末装置２０－１が送信した乗車予約要求を受信する。管理サーバ１００は、車両を待機させる拠点の位置情報を記憶している。管理サーバ１００は、受信した乗車予約要求に含まれる乗車予約情報を取得し、取得した乗車予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点または第２拠点までの経路を検索する。
管理サーバ１００は、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。管理サーバ１００は、作成した新規運行スケジュールと既に運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する。管理サーバ１００は、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。
管理サーバ１００は、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、乗車予約応答を作成する。管理サーバ１００は、作成した乗車予約応答を端末装置２０－１へ送信する。
端末装置２０－１は、管理サーバ１００が送信した乗車予約応答を受信し、受信した乗車予約応答に含まれる新規運行スケジュールを表示する。
また、管理サーバ１００は、新規運行スケジュールを含む車載器３０を宛先とする、配車要求を作成する。管理サーバ１００は、作成した配車要求を車載器３０へ送信する。
車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる新規運行スケジュールを表示する。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる新規運行スケジュールを車両ＶＥの自動運転システムに出力する。
管理サーバ１００は、端末装置２０－１が送信した乗車予約要求を受信する。管理サーバ１００は、車両を待機させる拠点の位置情報を記憶している。管理サーバ１００は、受信した乗車予約要求に含まれる乗車予約情報を取得し、取得した乗車予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点または第２拠点までの経路を検索する。
管理サーバ１００は、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。管理サーバ１００は、作成した新規運行スケジュールと既に運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する。管理サーバ１００は、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。
管理サーバ１００は、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、乗車予約応答を作成する。管理サーバ１００は、作成した乗車予約応答を端末装置２０－１へ送信する。
端末装置２０－１は、管理サーバ１００が送信した乗車予約応答を受信し、受信した乗車予約応答に含まれる新規運行スケジュールを表示する。
また、管理サーバ１００は、新規運行スケジュールを含む車載器３０を宛先とする、配車要求を作成する。管理サーバ１００は、作成した配車要求を車載器３０へ送信する。
車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる新規運行スケジュールを表示する。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる新規運行スケジュールを車両ＶＥの自動運転システムに出力する。
以下、配車管理システム１に含まれる端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とについて順次説明する。
端末装置２０－１、端末装置２０－２、端末装置２０－３は、例えば、パーソナルコンピュータ、携帯電話、タブレット、スマートフォン、ＰＨＳ（Personal Handy-phone System）またはＰＤＡ（Personal Digital Assistant）などによって実現される。
（端末装置２０－１）
端末装置２０－１は、ユーザーが携帯している携帯機器である。ユーザーは、端末装置２０－１を使用して、乗車を予約する。端末装置２０－１には、乗車予約アプリがインストールされている。乗車予約アプリは、端末装置２０－１にユーザーの操作に基づいて、乗車予約情報を作成させる。
乗車予約には、即時予約と事前予約とが含まれる。
即時予約は、今すぐ乗車を希望する場合であり、乗車場所を特定する情報と降車場所を特定する情報とが指定される。乗車場所を特定する情報と降車場所を特定する情報との一例は、地名、場所を示す何らかの情報である。即時予約が行われた場合、乗車予約情報には、乗車場所を特定する情報と降車場所を特定する情報とが含まれる。
一方、事前予約は、乗車時刻又は降車時刻を希望する場合であり、乗車場所を特定する情報と降車場所を特定する情報と希望出発時刻を示す情報又は希望降車時刻を示す情報とが指定される。事前予約が行われた場合、乗車予約情報には、乗車場所を特定する情報と降車場所を特定する情報と希望出発時刻を示す情報又は希望降車時刻を示す情報とが含まれる。
乗車予約アプリは、端末装置２０－１に乗車予約情報を含む、管理サーバ１００を宛先とする乗車予約要求を作成させる。乗車予約アプリは、端末装置２０－１に作成させた乗車予約要求を管理サーバ１００へ送信させる。乗車予約アプリは、端末装置２０－１に管理サーバ１００が送信した乗車予約応答を受信させ、受信した乗車予約応答に含まれる乗車予約情報を処理させる。
端末装置２０－１、端末装置２０－２、端末装置２０－３は、例えば、パーソナルコンピュータ、携帯電話、タブレット、スマートフォン、ＰＨＳ（Personal Handy-phone System）またはＰＤＡ（Personal Digital Assistant）などによって実現される。
（端末装置２０－１）
端末装置２０－１は、ユーザーが携帯している携帯機器である。ユーザーは、端末装置２０－１を使用して、乗車を予約する。端末装置２０－１には、乗車予約アプリがインストールされている。乗車予約アプリは、端末装置２０－１にユーザーの操作に基づいて、乗車予約情報を作成させる。
乗車予約には、即時予約と事前予約とが含まれる。
即時予約は、今すぐ乗車を希望する場合であり、乗車場所を特定する情報と降車場所を特定する情報とが指定される。乗車場所を特定する情報と降車場所を特定する情報との一例は、地名、場所を示す何らかの情報である。即時予約が行われた場合、乗車予約情報には、乗車場所を特定する情報と降車場所を特定する情報とが含まれる。
一方、事前予約は、乗車時刻又は降車時刻を希望する場合であり、乗車場所を特定する情報と降車場所を特定する情報と希望出発時刻を示す情報又は希望降車時刻を示す情報とが指定される。事前予約が行われた場合、乗車予約情報には、乗車場所を特定する情報と降車場所を特定する情報と希望出発時刻を示す情報又は希望降車時刻を示す情報とが含まれる。
乗車予約アプリは、端末装置２０－１に乗車予約情報を含む、管理サーバ１００を宛先とする乗車予約要求を作成させる。乗車予約アプリは、端末装置２０－１に作成させた乗車予約要求を管理サーバ１００へ送信させる。乗車予約アプリは、端末装置２０－１に管理サーバ１００が送信した乗車予約応答を受信させ、受信した乗車予約応答に含まれる乗車予約情報を処理させる。
端末装置２０－２は、例えば車両の運転席に座る者が利用する機器である。例えば、端末装置２０－２は、カーナビのように運転席に固定されていてもよい。車両の運転席に座る者の一例は、運転手である。ただし、車両が自動運転車の場合は車掌が端末装置２０－２を利用してもよい。端末装置２０－２には、運行アプリがインストールされている。運行アプリは、端末装置２０－２に、管理サーバ１００が送信するユーザーの乗車場所を特定する情報、降車場所を特定する情報、経路情報などの車両の運行に関する情報を受信させる。運行アプリは、端末装置２０－２に、受信させた車両の運行に関する情報に基づいて、表示部に表示させている地図上に乗車場所、降車場所、経路情報を表示させる。
運行アプリは、端末装置２０－２に、車両の運行に関する処理を行わせる。運行アプリは、端末装置２０－２において、表示部に表示させている地図上の乗車場所、降車場所に該当する箇所が押された場合に、押された時刻を示す情報と押された箇所に該当する乗車場所又は降車場所を示す情報とを含む、管理サーバ１００を宛先とする運行情報を作成させる。運行アプリは、端末装置２０－２に、作成させた運行情報を管理サーバ１００へ送信させる。
運行アプリは、端末装置２０－２に、車両の運行に関する処理を行わせる。運行アプリは、端末装置２０－２において、表示部に表示させている地図上の乗車場所、降車場所に該当する箇所が押された場合に、押された時刻を示す情報と押された箇所に該当する乗車場所又は降車場所を示す情報とを含む、管理サーバ１００を宛先とする運行情報を作成させる。運行アプリは、端末装置２０－２に、作成させた運行情報を管理サーバ１００へ送信させる。
端末装置２０－３は、車両に乗車する者が利用する機器である。例えば、端末装置２０－３は、カーナビのように運転席に固定されていてもよい。端末装置２０－３は、普段スマートフォンやタブレットを携帯しないユーザーに利用させてもよい。端末装置２０－３には、運行状況通知管理アプリがインストールされている。運行状況通知アプリは、端末装置２０－３に、管理サーバ１００が送信するユーザーの乗車情報、降車情報、経路情報を受信させる。運行状況通知アプリは、端末装置２０－３に、受信させたユーザーの乗車情報、降車情報、経路情報に基づいて、表示部に表示させている地図上に乗降場所と経路情報とを表示させる。ただし、端末装置２０－３が利用される環境によっては、プライバシーに配慮して、端末装置２０－３に表示される内容が制限されてもよい。
車載器３０は、車両ＶＥに搭載される。車載器３０には、車載アプリがインストールされている。車載アプリは、車両ＶＥ内で動作するソフトウェアである。車載アプリは、車載器３０に車両ＶＥの位置情報、ＣＡＮ(Controller Area Network)データを管理サーバ１００へ送信させる。
車載器３０は、搭載されている車両ＶＥが自動運転車の場合にはその車両ＶＥの自動運転システムと連携する。この場合、車載アプリは、車載器３０に管理サーバ１００が送信した経路情報を受信させ、受信させた経路情報を、自動運転システムへ出力する。
車載器３０は、搭載されている車両ＶＥが自動運転車の場合にはその車両ＶＥの自動運転システムと連携する。この場合、車載アプリは、車載器３０に管理サーバ１００が送信した経路情報を受信させ、受信させた経路情報を、自動運転システムへ出力する。
（管理サーバ１００）
管理サーバ１００は、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現される。管理サーバ１００は、通信部１０２と、受付部１０４と、配車処理部１０６と、経路検索部１０８と、記憶部１１０とを備える。
通信部１０２は、通信モジュールによって実現される。通信部１０２は、ネットワークＮＷを経由して、端末装置２０－１、端末装置２０－２、端末装置２０－３、車載器３０などの他の装置と通信を行う。通信部１０２は、端末装置２０－１が送信した乗車予約要求を受信する。また、通信部１０２は、配車処理部１０６が出力した乗車予約応答を、端末装置２０－１へ送信する。通信部１０２は、配車処理部１０６が出力した配車要求を、車載器３０へ送信する。
管理サーバ１００は、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現される。管理サーバ１００は、通信部１０２と、受付部１０４と、配車処理部１０６と、経路検索部１０８と、記憶部１１０とを備える。
通信部１０２は、通信モジュールによって実現される。通信部１０２は、ネットワークＮＷを経由して、端末装置２０－１、端末装置２０－２、端末装置２０－３、車載器３０などの他の装置と通信を行う。通信部１０２は、端末装置２０－１が送信した乗車予約要求を受信する。また、通信部１０２は、配車処理部１０６が出力した乗車予約応答を、端末装置２０－１へ送信する。通信部１０２は、配車処理部１０６が出力した配車要求を、車載器３０へ送信する。
記憶部１１０は、例えば、ＲＡＭ、ＲＯＭ、ＨＤＤ、フラッシュメモリ、又はこれらのうち複数が組み合わされたハイブリッド型記憶装置などにより実現される。記憶部１１０には、管理サーバ１００により実行されるプログラム（配車管理アプリ）が記憶される。また、記憶部１１０には、車両を待機させる拠点の識別情報（以下「拠点ＩＤ」という）と、拠点の位置情報とが関連付けて記憶される。また、記憶部１１０には、管理サーバ１００が車両の配車を行うために必要な様々なデータを保管する。例えば、記憶部１１０は、車両の配車を行うために必要なデータとして、デマンド情報１１０ａと、車両情報１１０ｂと、ユーザー情報１１０ｃとを記憶する。
デマンド情報１１０ａは、ユーザーの識別情報（以下「ユーザーＩＤ」という）とユーザーの端末装置２０－１が送信した乗車予約要求に含まれる乗車予約情報と乗車予約の処理状態とを関連付けたデマンド関連情報を一又は複数記憶する。
車両情報１１０ｂは、車両の識別情報（以下「車両ＩＤ」という）と、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、例えば、拠点ＩＤなどの待機場所の拠点を示す情報と、休憩時間情報と、車掌情報と、現在地情報と、状態情報とを関連付けた車両関連情報を一又は複数記憶する。
ユーザー情報１１０ｃは、ユーザーの氏名を示す情報と、ユーザーの性別を示す情報と、ユーザーの年代を示す情報と、ユーザーの状態を示す情報とを関連付けたユーザー関連情報を一又は複数記憶する。
デマンド情報１１０ａは、ユーザーの識別情報（以下「ユーザーＩＤ」という）とユーザーの端末装置２０－１が送信した乗車予約要求に含まれる乗車予約情報と乗車予約の処理状態とを関連付けたデマンド関連情報を一又は複数記憶する。
車両情報１１０ｂは、車両の識別情報（以下「車両ＩＤ」という）と、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、例えば、拠点ＩＤなどの待機場所の拠点を示す情報と、休憩時間情報と、車掌情報と、現在地情報と、状態情報とを関連付けた車両関連情報を一又は複数記憶する。
ユーザー情報１１０ｃは、ユーザーの氏名を示す情報と、ユーザーの性別を示す情報と、ユーザーの年代を示す情報と、ユーザーの状態を示す情報とを関連付けたユーザー関連情報を一又は複数記憶する。
受付部１０４は、通信部１０２が受信した乗車予約要求を受け付け、受け付けた乗車予約要求に含まれる乗車予約情報を取得する。
配車処理部１０６は、受付部１０４が取得した乗車予約情報を取得する。配車処理部１０６は、取得した乗車予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａを更新する。
配車処理部１０６は、記憶部１１０に記憶されている車両情報１１０ｂから、一又は複数の車両関連情報の各々に含まれる車両ＩＤと、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、待機場所の拠点を示す情報と、休憩時間情報と、現在地情報と、状態情報とを取得する。
配車処理部１０６は、取得した車両ＩＤと、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、待機場所の拠点を示す情報と、休憩時間情報と、現在地情報と、状態情報と、車両を待機させる拠点の位置情報とに基づいて、乗車予約情報を満たす配車が可能であるか否かを判定する。
配車処理部１０６は、運行中のデマンドがない車両は指定された拠点にて待機することを前提として処理する。配車処理部１０６は、トリップという単位で運行管理を行う。ここで、トリップについて説明する。
配車処理部１０６は、受付部１０４が取得した乗車予約情報を取得する。配車処理部１０６は、取得した乗車予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａを更新する。
配車処理部１０６は、記憶部１１０に記憶されている車両情報１１０ｂから、一又は複数の車両関連情報の各々に含まれる車両ＩＤと、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、待機場所の拠点を示す情報と、休憩時間情報と、現在地情報と、状態情報とを取得する。
配車処理部１０６は、取得した車両ＩＤと、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、待機場所の拠点を示す情報と、休憩時間情報と、現在地情報と、状態情報と、車両を待機させる拠点の位置情報とに基づいて、乗車予約情報を満たす配車が可能であるか否かを判定する。
配車処理部１０６は、運行中のデマンドがない車両は指定された拠点にて待機することを前提として処理する。配車処理部１０６は、トリップという単位で運行管理を行う。ここで、トリップについて説明する。
図２は、トリップの例１を説明するための図である。
乗車予約情報（デマンド）に含まれる乗車場所（出発地）をＯ（Ｏｒｉｇｉｎ）とし、降車場所（目的地）をＤ（Ｄｅｓｔｉｎａｔｉｏｎ）とする。乗車場所（出発地）への車両到着時刻をｔＯとし、目的地への車両到着時刻をｔＤとする。拠点を出発する時刻をｔＢＳとし、拠点に帰着する時刻をｔＢＧとする。このように車両が時刻ｔＢＳに拠点を出発し、各デマンドの経由地（乗車場所、降車場所）を通り、時刻ｔＢＧに拠点に帰着するまでの一連の運行をトリップと呼ぶ。図２は、１デマンドでトリップが形成されたときのイメージを示す。
図３は、トリップの例２を説明するための図である。
図３は、トリップ１とトリップ２とが示されている。図３に示されるように一日の運行時間中に複数のトリップが形成される場合がある。トリップ１は、車両が時刻ｔＢＳ１に拠点ＢＳ１を出発し、時刻ｔＯ１に乗車場所Ｏ１を出発し、時刻ｔＤ１に降車場所Ｄ１に到着し、時刻ｔＢＧ１に拠点ＢＧ１に帰着するまでの一連の運行である。トリップ２は、車両が時刻ｔＢＧ１よりも遅い時刻である時刻ｔＢＳ２に拠点ＢＧ２を出発し、時刻ｔＯ２に乗車場所Ｏ２を出発し、時刻ｔＯ３に乗車場所Ｏ３を出発し、時刻ｔＤ２に降車場所Ｄ２に到着し、時刻ｔＤ３に降車場所Ｄ３に到着し、時刻ｔＢＧ２に拠点ＢＧ２に帰着するまでの一連の運行である。
乗車予約情報（デマンド）に含まれる乗車場所（出発地）をＯ（Ｏｒｉｇｉｎ）とし、降車場所（目的地）をＤ（Ｄｅｓｔｉｎａｔｉｏｎ）とする。乗車場所（出発地）への車両到着時刻をｔＯとし、目的地への車両到着時刻をｔＤとする。拠点を出発する時刻をｔＢＳとし、拠点に帰着する時刻をｔＢＧとする。このように車両が時刻ｔＢＳに拠点を出発し、各デマンドの経由地（乗車場所、降車場所）を通り、時刻ｔＢＧに拠点に帰着するまでの一連の運行をトリップと呼ぶ。図２は、１デマンドでトリップが形成されたときのイメージを示す。
図３は、トリップの例２を説明するための図である。
図３は、トリップ１とトリップ２とが示されている。図３に示されるように一日の運行時間中に複数のトリップが形成される場合がある。トリップ１は、車両が時刻ｔＢＳ１に拠点ＢＳ１を出発し、時刻ｔＯ１に乗車場所Ｏ１を出発し、時刻ｔＤ１に降車場所Ｄ１に到着し、時刻ｔＢＧ１に拠点ＢＧ１に帰着するまでの一連の運行である。トリップ２は、車両が時刻ｔＢＧ１よりも遅い時刻である時刻ｔＢＳ２に拠点ＢＧ２を出発し、時刻ｔＯ２に乗車場所Ｏ２を出発し、時刻ｔＯ３に乗車場所Ｏ３を出発し、時刻ｔＤ２に降車場所Ｄ２に到着し、時刻ｔＤ３に降車場所Ｄ３に到着し、時刻ｔＢＧ２に拠点ＢＧ２に帰着するまでの一連の運行である。
配車処理部１０６は、乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とを取得する。配車処理部１０６は、取得した乗車場所を特定する情報と降車場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が出力した乗車場所を特定する情報と降車場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点の拠点ＩＤと、拠点の位置情報とを関連付けた情報とを取得する。経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、乗車場所へ配車する車両が待機している拠点の拠点ＩＤと、その車両が降車場所の後に向かう拠点の拠点ＩＤとを選択する。乗車場所へ配車する車両が待機している拠点と降車場所の後に向かう拠点とは同じであってもよいし、異なってもよい。以下、乗車場所へ配車する車両が待機している拠点として第１拠点が選択され、降車場所の後に向かう拠点として第２拠点が選択された場合について説明を続ける。ここで、第１拠点と、第２拠点とは、記憶部１１０に記憶されている。
経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる第１拠点の拠点ＩＤと、第１拠点の位置情報とを関連付けた情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かう経路（ルート）を検索し、その経路で第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。
例えば、経路検索部１０８は、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ最短距離で巡回する経路を検索し、その経路で第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。例えば、経路検索部１０８は、第１拠点から乗車場所へ向かった場合に要する時間と、乗車場所から降車場所へ向かった場合に要する時間と、降車場所から第２拠点へ向かった場合に要する時間を導出する。経路検索部１０８は、経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを配車処理部１０６へ出力する。
配車処理部１０６は、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６は、取得した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報に基づいて、配車が可能であるか否かを判定する。
配車処理部１０６は、新規デマンド単体でトリップの形成が可能であるかを判定する。具体的には、配車処理部１０６は、新規デマンド単体で形成したトリップを想定したときに、新規デマンド単体で形成したトリップが時系列的に既存トリップと重複する部分がないかを判定する。配車処理部１０６は、時系列的に既存のトリップと重複する部分がないと判定した場合に、新規のデマンド単体でトリップの形成が可能であると判定し、配車が可能であると判定する。
以下、配車処理部１０６が時系列的に既存のトリップと重複する部分がないかを判定する処理について説明する。
経路検索部１０８は、配車処理部１０６が出力した乗車場所を特定する情報と降車場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点の拠点ＩＤと、拠点の位置情報とを関連付けた情報とを取得する。経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、乗車場所へ配車する車両が待機している拠点の拠点ＩＤと、その車両が降車場所の後に向かう拠点の拠点ＩＤとを選択する。乗車場所へ配車する車両が待機している拠点と降車場所の後に向かう拠点とは同じであってもよいし、異なってもよい。以下、乗車場所へ配車する車両が待機している拠点として第１拠点が選択され、降車場所の後に向かう拠点として第２拠点が選択された場合について説明を続ける。ここで、第１拠点と、第２拠点とは、記憶部１１０に記憶されている。
経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる第１拠点の拠点ＩＤと、第１拠点の位置情報とを関連付けた情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かう経路（ルート）を検索し、その経路で第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。
例えば、経路検索部１０８は、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ最短距離で巡回する経路を検索し、その経路で第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。例えば、経路検索部１０８は、第１拠点から乗車場所へ向かった場合に要する時間と、乗車場所から降車場所へ向かった場合に要する時間と、降車場所から第２拠点へ向かった場合に要する時間を導出する。経路検索部１０８は、経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを配車処理部１０６へ出力する。
配車処理部１０６は、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６は、取得した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報に基づいて、配車が可能であるか否かを判定する。
配車処理部１０６は、新規デマンド単体でトリップの形成が可能であるかを判定する。具体的には、配車処理部１０６は、新規デマンド単体で形成したトリップを想定したときに、新規デマンド単体で形成したトリップが時系列的に既存トリップと重複する部分がないかを判定する。配車処理部１０６は、時系列的に既存のトリップと重複する部分がないと判定した場合に、新規のデマンド単体でトリップの形成が可能であると判定し、配車が可能であると判定する。
以下、配車処理部１０６が時系列的に既存のトリップと重複する部分がないかを判定する処理について説明する。
図４は、本実施形態に係る配車管理システムの動作の一例を示す図である。図４は、トリップの一例を示す。図４に示されるトリップは、車両はｔＯ１ｍｉｎからｔＯ１ｍａｘの間に乗車場所Ｏ１に到着し、ｔＯ１ｍａｘに乗車場所Ｏ１を出発しなければならないとする。また、車両はｔＤ１ｍｉｎからｔＤ１ｍａｘの間に降車場所Ｄ１に到着しなければならないとする。ＴＷは、乗車場所を出発する時刻と出発する時刻から所定の時間前の時刻との間の時間である。ＴＷをデマンドの乗車場所（出発地）にて待機可能な時間と定義する。ＴＲは、降車場所への到着を保証する時刻（追加遅延があっても遅くともこの時刻には到着する）とその時刻から所定の時間前の時刻との間の時間である。ＴＲは、今後追加挿入されると想定されるトリップによる遅延を吸収するための時間であり、到着までのゆとり時間と定義する。式（１）と、式（２）とが成り立つ。
ｔＯ１ｍａｘ－ｔＯ１ｍｉｎ＝ＴＷ （１）
ｔＤ１ｍａｘ－ｔＤ１ｍｉｎ＝ＴＲ （２）
式（１）から条件ｔＯ１の制約条件はｔＯ１ｍｉｎ≦ｔＯ１≦ｔＯ１ｍａｘとなる。式（２）からｔＤ１の制約条件はｔＤ１ｍｉｎ≦ｔＤ１≦ｔＤ１ｍａｘとなる。
ｔＯ１ｍａｘ－ｔＯ１ｍｉｎ＝ＴＷ （１）
ｔＤ１ｍａｘ－ｔＤ１ｍｉｎ＝ＴＲ （２）
式（１）から条件ｔＯ１の制約条件はｔＯ１ｍｉｎ≦ｔＯ１≦ｔＯ１ｍａｘとなる。式（２）からｔＤ１の制約条件はｔＤ１ｍｉｎ≦ｔＤ１≦ｔＤ１ｍａｘとなる。
新規デマンド単体でのトリップの形成ができるか否かに関して、即時予約が行われた場合と事前予約が行われた場合とに分けて説明する。
（即時予約が行われた場合）
即時予約が行われた場合、現在車両は第１拠点で待機しているとみなされる。配車処理部１０６は、第１拠点に待機している車両が最短で拠点を出発可能な時刻をｔＢＳとし、残りのｔＯ１、ｔＤ１、ｔＢＧは、経路検索部１０８が出力した各地点間の移動時間をｔＢＳに順に加算していくことでトリップを形成する。このとき、配車処理部１０６は、ｔＯ１ｍａｘをこの時点のｔＯ１とし、ｔＤ１ｍｉｎをこの時点のｔＤ１とする。
（事前予約）
事前予約が行われた場合に、新規デマンド単体でのトリップの形成ができるか否かに関して、希望する出発時刻が指定された場合と、希望する到着時刻が指定された場合とに分けて説明する。
希望する出発時刻が指定された場合、配車処理部１０６は、希望する出発時刻をｔＯ１とし、時刻ｔＯ１に乗車地点Ｏ１に到着するための第１拠点の出発時刻をｔＢＳとする。残りのｔＤ１、ｔＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間をｔＢＳに順に加算していくことでトリップを形成する。
希望する到着時刻が指定された場合、配車処理部１０６は、希望する到着時刻をｔＤ１ｍａｘとし、到着時刻ｔＤ１ｍａｘによって定まるｔＤ１ｍｉｎの時刻をｔＤ１とする。残りのｔＢＳ、ｔＯ１、ｔＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間をｔＤ１から順に減算していくことでトリップを形成する。
以上から、即時予約が指定された場合と事前予約が指定された場合とのいずれの場合も、新規デマンド単体でのトリップ形成は図４の時系列関係で表されることが分かる。
（即時予約が行われた場合）
即時予約が行われた場合、現在車両は第１拠点で待機しているとみなされる。配車処理部１０６は、第１拠点に待機している車両が最短で拠点を出発可能な時刻をｔＢＳとし、残りのｔＯ１、ｔＤ１、ｔＢＧは、経路検索部１０８が出力した各地点間の移動時間をｔＢＳに順に加算していくことでトリップを形成する。このとき、配車処理部１０６は、ｔＯ１ｍａｘをこの時点のｔＯ１とし、ｔＤ１ｍｉｎをこの時点のｔＤ１とする。
（事前予約）
事前予約が行われた場合に、新規デマンド単体でのトリップの形成ができるか否かに関して、希望する出発時刻が指定された場合と、希望する到着時刻が指定された場合とに分けて説明する。
希望する出発時刻が指定された場合、配車処理部１０６は、希望する出発時刻をｔＯ１とし、時刻ｔＯ１に乗車地点Ｏ１に到着するための第１拠点の出発時刻をｔＢＳとする。残りのｔＤ１、ｔＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間をｔＢＳに順に加算していくことでトリップを形成する。
希望する到着時刻が指定された場合、配車処理部１０６は、希望する到着時刻をｔＤ１ｍａｘとし、到着時刻ｔＤ１ｍａｘによって定まるｔＤ１ｍｉｎの時刻をｔＤ１とする。残りのｔＢＳ、ｔＯ１、ｔＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間をｔＤ１から順に減算していくことでトリップを形成する。
以上から、即時予約が指定された場合と事前予約が指定された場合とのいずれの場合も、新規デマンド単体でのトリップ形成は図４の時系列関係で表されることが分かる。
配車処理部１０６は、新規デマンド単体でのトリップが成立するかどうかを判定する。具体的には、配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と重複しているかどうかを判定する。
配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しないことによって、新規デマンド単体でのトリップの形成が可能な場合は、配車が可能であると判定する。配車処理部１０６は、配車が可能であると判定した場合に、配車可能であることを示す情報とそのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６は、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。配車処理部１０６は、作成した配車要求を通信部１０２へ出力する。
配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と重複することによって、新規デマンド単体でのトリップ形成が不可能な場合は、配車が不可能であると判定する。配車処理部１０６は、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。
配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しないことによって、新規デマンド単体でのトリップの形成が可能な場合は、配車が可能であると判定する。配車処理部１０６は、配車が可能であると判定した場合に、配車可能であることを示す情報とそのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６は、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。配車処理部１０６は、作成した配車要求を通信部１０２へ出力する。
配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と重複することによって、新規デマンド単体でのトリップ形成が不可能な場合は、配車が不可能であると判定する。配車処理部１０６は、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。
（配車管理システムの動作）
図５は、本実施形態に係る配車管理システムの動作の一例を示すフロー図である。
（ステップＳ１－１）
端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報を作成する。端末装置２０－１は、作成した乗車予約情報を含む、管理サーバ１００を宛先とする乗車予約要求を作成する。
（ステップＳ２－１）
端末装置２０－１は、作成した乗車予約要求を管理サーバ１００へ送信する。
（ステップＳ３－１）
管理サーバ１００において、通信部１０２は、端末装置２０－１が送信した乗車予約要求を受信する。受付部１０４は、通信部１０２が受信した乗車予約要求を取得し、取得した乗車予約要求に含まれる乗車予約情報を取得する。配車処理部１０６は、取得した乗車予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａを更新する。
（ステップＳ４－１）
管理サーバ１００において、配車処理部１０６は、乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とを取得する。配車処理部１０６は、取得した乗車場所を特定する情報と降車場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が出力した乗車場所を特定する情報と降車場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報を取得する。経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、乗車場所へ配車する車両が待機している拠点の拠点ＩＤと、その車両が降車場所の後に向かう拠点の拠点ＩＤとを選択する。ここでは、経路検索部１０８は、乗車場所へ配車する車両が待機している拠点として第１拠点を選択し、降車場所の後に向かう拠点として第２拠点を選択する。
経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かう経路（ルート）を検索し、その経路で、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。経路検索部１０８は、経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを配車処理部１０６へ出力する。
（ステップＳ５－１）
管理サーバ１００において、配車処理部１０６は、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６は、新規デマンド単体でのトリップの形成が可能であるかを判定する。配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しているかどうかを判定する。
配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複していない場合には新規デマンド単体でのトリップの形成が可能であると判定する。配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複している場合には新規デマンド単体でのトリップの形成が不可能であると判定する。
図５は、本実施形態に係る配車管理システムの動作の一例を示すフロー図である。
（ステップＳ１－１）
端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報を作成する。端末装置２０－１は、作成した乗車予約情報を含む、管理サーバ１００を宛先とする乗車予約要求を作成する。
（ステップＳ２－１）
端末装置２０－１は、作成した乗車予約要求を管理サーバ１００へ送信する。
（ステップＳ３－１）
管理サーバ１００において、通信部１０２は、端末装置２０－１が送信した乗車予約要求を受信する。受付部１０４は、通信部１０２が受信した乗車予約要求を取得し、取得した乗車予約要求に含まれる乗車予約情報を取得する。配車処理部１０６は、取得した乗車予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａを更新する。
（ステップＳ４－１）
管理サーバ１００において、配車処理部１０６は、乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とを取得する。配車処理部１０６は、取得した乗車場所を特定する情報と降車場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が出力した乗車場所を特定する情報と降車場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報を取得する。経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、乗車場所へ配車する車両が待機している拠点の拠点ＩＤと、その車両が降車場所の後に向かう拠点の拠点ＩＤとを選択する。ここでは、経路検索部１０８は、乗車場所へ配車する車両が待機している拠点として第１拠点を選択し、降車場所の後に向かう拠点として第２拠点を選択する。
経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かう経路（ルート）を検索し、その経路で、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。経路検索部１０８は、経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを配車処理部１０６へ出力する。
（ステップＳ５－１）
管理サーバ１００において、配車処理部１０６は、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６は、新規デマンド単体でのトリップの形成が可能であるかを判定する。配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しているかどうかを判定する。
配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複していない場合には新規デマンド単体でのトリップの形成が可能であると判定する。配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複している場合には新規デマンド単体でのトリップの形成が不可能であると判定する。
（ステップＳ６－１）
管理サーバ１００において、配車処理部１０６は、新規デマンド単体でのトリップ形成が可能な場合は、配車が可能であると判定する。配車処理部１０６は、配車が可能であると判定した場合に、配車可能であることを示す情報と新規デマンド単体でのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
（ステップＳ７－１）
管理サーバ１００において、配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ８－１）
管理サーバ１００において、配車処理部１０６は、新規デマンド単体でのトリップ形成が不可能な場合は、配車が不可能であると判定する。配車処理部１０６は、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
（ステップＳ９－１）
管理サーバ１００において、配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ１０－１）
管理サーバ１００において、配車処理部１０６は、配車が可能であると判定した場合に、配車可能であることを示す情報と新規デマンド単体でのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。
（ステップＳ１１－１）
管理サーバ１００において、配車処理部１０６は、作成した配車要求を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した配車要求を取得し、取得した配車要求を車載器３０へ出力する。
図５に示されるフロー図が実行されることによって、端末装置２０－１は、管理サーバ１００が送信した乗車予約応答を受信する。端末装置２０－１は、受信した乗車予約応答に新規運行スケジュールが含まれる場合には、その新規運行スケジュールを表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車される車両の運行スケジュールを知らせることができる。
端末装置２０－１は、受信した乗車予約応答に配車不可能であることを示す情報が含まれる場合には、その配車不可能であることを示す情報を表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車できる車両がないことを知らせることができる。
車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる新規運行スケジュールを表示する。このように構成することによって、車両の運転手に運行スケジュールを知らせることができる。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる新規運行スケジュールを車両ＶＥの自動運転システムに出力する。このように構成することによって、車両ＶＥの自動運転システムと連携して動作させることができる。
管理サーバ１００において、配車処理部１０６は、新規デマンド単体でのトリップ形成が可能な場合は、配車が可能であると判定する。配車処理部１０６は、配車が可能であると判定した場合に、配車可能であることを示す情報と新規デマンド単体でのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
（ステップＳ７－１）
管理サーバ１００において、配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ８－１）
管理サーバ１００において、配車処理部１０６は、新規デマンド単体でのトリップ形成が不可能な場合は、配車が不可能であると判定する。配車処理部１０６は、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
（ステップＳ９－１）
管理サーバ１００において、配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ１０－１）
管理サーバ１００において、配車処理部１０６は、配車が可能であると判定した場合に、配車可能であることを示す情報と新規デマンド単体でのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。
（ステップＳ１１－１）
管理サーバ１００において、配車処理部１０６は、作成した配車要求を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した配車要求を取得し、取得した配車要求を車載器３０へ出力する。
図５に示されるフロー図が実行されることによって、端末装置２０－１は、管理サーバ１００が送信した乗車予約応答を受信する。端末装置２０－１は、受信した乗車予約応答に新規運行スケジュールが含まれる場合には、その新規運行スケジュールを表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車される車両の運行スケジュールを知らせることができる。
端末装置２０－１は、受信した乗車予約応答に配車不可能であることを示す情報が含まれる場合には、その配車不可能であることを示す情報を表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車できる車両がないことを知らせることができる。
車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる新規運行スケジュールを表示する。このように構成することによって、車両の運転手に運行スケジュールを知らせることができる。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる新規運行スケジュールを車両ＶＥの自動運転システムに出力する。このように構成することによって、車両ＶＥの自動運転システムと連携して動作させることができる。
前述した実施形態では、車両の待機場所となる拠点は２か所であると仮定した場合について説明したが、この例に限られない。例えば、車両の待機場所となる拠点は１か所であってもよいし、３か所以上であってもよい。
前述した実施形態では、事前予約が行われる場合に乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を示す情報又は降車時刻を示す情報とが指定される場合について説明したがこの例に限られない。例えば、乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を示す情報と降車時刻を示す情報とが指定されてもよい。
前述した実施形態において、管理サーバ１００をクラウドサーバで実現してもよい。
本実施形態に係る配車管理システム１によれば、配車管理システム１は、予約に応じて車両を運行するデマンド型の交通管理システムであり、ユーザーから乗車場所を特定する情報と降車場所を特定する情報とを含む乗車予約要求を受け付ける受付部１０４と、車両を待機させる拠点の位置情報を記憶する記憶部１１０と、受付部１０４が受け付けた乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点又は第２拠点までの経路を検索する経路検索部１０８と、経路検索部１０８による検索結果に基づいて、第１拠点を第１時刻に出発し乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する配車処理部１０６とを備える。
このように構成することによって、車両を待機させる第１拠点を第１時刻に出発し乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成できる。また、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定できる。このため、リアルタイム配車方式において、車両の待機場所である一又は複数の拠点の各々から乗車場所へ出発することと降車場所から一又は複数の拠点のいずれかへ帰着することとを含むトリップ単位に基づいて配車処理を行うことができる。特に、車両を拠点に待機させることを想定した場合であっても、一又は複数の拠点の各々から乗車場所へ出発することと降車場所から一又は複数の拠点のいずれかへ帰着することとを含むトリップ単位で運行計画を立てることができるため、配車処理を行うことができる。
前述した実施形態では、事前予約が行われる場合に乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を示す情報又は降車時刻を示す情報とが指定される場合について説明したがこの例に限られない。例えば、乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を示す情報と降車時刻を示す情報とが指定されてもよい。
前述した実施形態において、管理サーバ１００をクラウドサーバで実現してもよい。
本実施形態に係る配車管理システム１によれば、配車管理システム１は、予約に応じて車両を運行するデマンド型の交通管理システムであり、ユーザーから乗車場所を特定する情報と降車場所を特定する情報とを含む乗車予約要求を受け付ける受付部１０４と、車両を待機させる拠点の位置情報を記憶する記憶部１１０と、受付部１０４が受け付けた乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点又は第２拠点までの経路を検索する経路検索部１０８と、経路検索部１０８による検索結果に基づいて、第１拠点を第１時刻に出発し乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する配車処理部１０６とを備える。
このように構成することによって、車両を待機させる第１拠点を第１時刻に出発し乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成できる。また、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定できる。このため、リアルタイム配車方式において、車両の待機場所である一又は複数の拠点の各々から乗車場所へ出発することと降車場所から一又は複数の拠点のいずれかへ帰着することとを含むトリップ単位に基づいて配車処理を行うことができる。特に、車両を拠点に待機させることを想定した場合であっても、一又は複数の拠点の各々から乗車場所へ出発することと降車場所から一又は複数の拠点のいずれかへ帰着することとを含むトリップ単位で運行計画を立てることができるため、配車処理を行うことができる。
また、前述した配車管理システム１において、配車処理部１０６は、新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複するかを判定する。
このように構成することによって、新規運行スケジュールの運行が可能であるかを判定できる。新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複しない場合には新規運行スケジュールの運行が可能であると判定できる。新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複する場合には新規運行スケジュールの運行が不可能であると判定できる。
また、前述した配車管理システム１において、配車処理部１０６は、車両が第１拠点を出発する時刻と第１拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から第２拠点までの移動時間とに基づいて、新規運行スケジュールを作成する。
このように構成することによって、乗車場所から降車場所までの移動時間に加え車両が拠点を出発する時刻と拠点から乗車場所までの移動時間と降車場所から拠点までの移動時間に基づいて、新規運行スケジュールを作成できる。
このように構成することによって、新規運行スケジュールの運行が可能であるかを判定できる。新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複しない場合には新規運行スケジュールの運行が可能であると判定できる。新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複する場合には新規運行スケジュールの運行が不可能であると判定できる。
また、前述した配車管理システム１において、配車処理部１０６は、車両が第１拠点を出発する時刻と第１拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から第２拠点までの移動時間とに基づいて、新規運行スケジュールを作成する。
このように構成することによって、乗車場所から降車場所までの移動時間に加え車両が拠点を出発する時刻と拠点から乗車場所までの移動時間と降車場所から拠点までの移動時間に基づいて、新規運行スケジュールを作成できる。
また、前述した配車管理システム１において、受付部１０４は、乗車時刻を特定する情報をさらに含む乗車予約要求を受け付け、配車判定部は、乗車時刻に乗車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成する。
このように構成することによって、ユーザーによって乗車時刻を希望する事前予約が行われた場合に、乗車時刻に乗車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成できる。
また、前述した配車管理システム１において、受付部１０４は、降車時刻を特定する情報をさらに含む乗車予約要求を受け付け、配車処理部１０６は、降車時刻に降車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成する。
このように構成することによって、ユーザーによって降車時刻を希望する事前予約が行われた場合に、降車時刻に降車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成できる。
このように構成することによって、ユーザーによって乗車時刻を希望する事前予約が行われた場合に、乗車時刻に乗車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成できる。
また、前述した配車管理システム１において、受付部１０４は、降車時刻を特定する情報をさらに含む乗車予約要求を受け付け、配車処理部１０６は、降車時刻に降車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成する。
このように構成することによって、ユーザーによって降車時刻を希望する事前予約が行われた場合に、降車時刻に降車場所に到着できる出発時刻と拠点から乗車場所までの移動時間と乗車場所から降車場所までの移動時間と降車場所から拠点までの移動時間とに基づいて、新規運行スケジュールを作成できる。
（実施形態の変形例１）
（配車管理システム）
本発明の実施形態の変形例１に係る配車管理システム１ａの構成例は、図１を適用できる。ただし、管理サーバ１００の代わりに管理サーバ１００ａを備える。実施形態の変形例１に係る配車管理システム１ａは、実施形態と同様にデマンド型の交通管理システムである。
ユーザーは、端末装置２０－１に対して車両を予約する操作を行う。端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報（デマンド）を含む、管理サーバ１００ａを宛先とする乗車予約要求を作成する。端末装置２０－１は、作成した乗車予約要求を管理サーバ１００へ送信する。
（配車管理システム）
本発明の実施形態の変形例１に係る配車管理システム１ａの構成例は、図１を適用できる。ただし、管理サーバ１００の代わりに管理サーバ１００ａを備える。実施形態の変形例１に係る配車管理システム１ａは、実施形態と同様にデマンド型の交通管理システムである。
ユーザーは、端末装置２０－１に対して車両を予約する操作を行う。端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報（デマンド）を含む、管理サーバ１００ａを宛先とする乗車予約要求を作成する。端末装置２０－１は、作成した乗車予約要求を管理サーバ１００へ送信する。
管理サーバ１００ａは、端末装置２０－１が送信した乗車予約要求を受信する。管理サーバ１００ａは、車両を待機させる拠点の位置情報を記憶している。管理サーバ１００ａは、受信した乗車予約要求に含まれる乗車予約情報を取得し、取得した乗車予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点又は第２拠点までの経路を検索する。
管理サーバ１００ａは、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。管理サーバ１００ａは、作成した新規運行スケジュールと既に運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する。
管理サーバ１００ａは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。また、管理サーバ１００ａは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複することによって、新規のデマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
管理サーバ１００ａは、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、乗車予約応答を作成する。管理サーバ１００ａは、作成した乗車予約応答を端末装置２０－１へ送信する。また、管理サーバ１００ａは、新規運行スケジュールを含む車載器３０を宛先とする、配車要求を作成する。管理サーバ１００ａは、作成した配車要求を車載器３０へ送信する。
管理サーバ１００ａは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複することによって、新規のデマンド単体でのトリップ形成が不可能であると判定した場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。管理サーバ１００ａは、既存トリップへの新規のデマンド挿入後のトリップが他のトリップの時間帯と重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。
管理サーバ１００ａは、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。管理サーバ１００ａは、作成した新規運行スケジュールと既に運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する。
管理サーバ１００ａは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。また、管理サーバ１００ａは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複することによって、新規のデマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
管理サーバ１００ａは、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、乗車予約応答を作成する。管理サーバ１００ａは、作成した乗車予約応答を端末装置２０－１へ送信する。また、管理サーバ１００ａは、新規運行スケジュールを含む車載器３０を宛先とする、配車要求を作成する。管理サーバ１００ａは、作成した配車要求を車載器３０へ送信する。
管理サーバ１００ａは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と重複することによって、新規のデマンド単体でのトリップ形成が不可能であると判定した場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。管理サーバ１００ａは、既存トリップへの新規のデマンド挿入後のトリップが他のトリップの時間帯と重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。
管理サーバ１００ａは、既存トリップへの新規デマンドの挿入を試みたが、一つも挿入可能な組み合わせがなかった場合は、その新規デマンドを満たす配車が不可能であると判定する。管理サーバ１００ａは、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ａは、作成した乗車予約応答を端末装置２０－１へ送信する。
管理サーバ１００ａは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。管理サーバ１００ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。管理サーバ１００ａは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ａは、作成した乗車予約応答を端末装置２０－１へ送信する。管理サーバ１００ａは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、選定された配車に該当する車両に搭載された車載器３０を宛先とする配車要求を作成する。管理サーバ１００ａは、作成した配車要求を車載器３０へ送信する。
管理サーバ１００ａは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。管理サーバ１００ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。管理サーバ１００ａは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ａは、作成した乗車予約応答を端末装置２０－１へ送信する。管理サーバ１００ａは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、選定された配車に該当する車両に搭載された車載器３０を宛先とする配車要求を作成する。管理サーバ１００ａは、作成した配車要求を車載器３０へ送信する。
以下、配車管理システム１ａに含まれる端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００ａとのうち、実施形態と異なる管理サーバ１００ａについて説明する。
（管理サーバ１００ａ）
管理サーバ１００ａは、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現される。管理サーバ１００ａは、通信部１０２と、受付部１０４と、配車処理部１０６ａと、経路検索部１０８と、記憶部１１０とを備える。
配車処理部１０６ａは、配車処理部１０６を適用できる。ただし、配車処理部１０６ａは、新規デマンド単体でのトリップが成立するかどうかを判定する。具体的には、配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しているかどうかを判定する。配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しないことによって、新規デマンド単体でのトリップ形成が可能な場合は、配車が可能であると判定する。
（管理サーバ１００ａ）
管理サーバ１００ａは、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現される。管理サーバ１００ａは、通信部１０２と、受付部１０４と、配車処理部１０６ａと、経路検索部１０８と、記憶部１１０とを備える。
配車処理部１０６ａは、配車処理部１０６を適用できる。ただし、配車処理部１０６ａは、新規デマンド単体でのトリップが成立するかどうかを判定する。具体的には、配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しているかどうかを判定する。配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複しないことによって、新規デマンド単体でのトリップ形成が可能な場合は、配車が可能であると判定する。
配車処理部１０６ａは、配車が可能であると判定した場合に、配車可能であることを示す情報と新規デマンド単体でのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６ａは、配車が可能であると判定した場合に、新規デマンド単体でのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。配車処理部１０６ａは、作成した配車要求を通信部１０２へ出力する。
配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複することによって、新規のデマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。一例として、配車処理部１０６ａが、逐次最適挿入法に基づいて既存トリップへの新規のデマンド挿入が可能であるかを判定する場合について説明を続ける。配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を逐次最適挿入法の考え方に基づいて、既存デマンドの順序を変えずに新規デマンドの挿入を試みる。
図６は、実施形態の変形例１の配車管理システムの動作の例１を示す図である。図６において、横軸は時間である。図６に示される例では、既存トリップに該当する運行時間は９時から１７時半までに設定され、運行時間のうち昼１２時頃から１時間程度の固定された時間に休憩時間などの車両を運行しない時間が設定されている。９時から１２時までの時間を時間帯Ａとし、１３時から１７：３０までの時間を時間帯Ｂとする。配車処理部１０６ａは、既存トリップへ新規のデマンドを挿入する際に、時間帯Ａと時間帯Ｂとのいずれかに新規のデマンドを挿入する。
次に、一例として、トリップ内にＮ―１個の既存デマンドがあり、新たにＮ番目のデマンドを挿入する場合について説明を続ける。乗車場所（出発地）ＯＮと降車場所（目的地）ＤＮとを２つ目以降の経由地として挿入する場合について、即時予約の場合と、事前予約で希望する出発時刻が指定された場合と、事前予約で希望する到着時刻が指定された場合との３通りに分けて説明する。
配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複することによって、新規のデマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。一例として、配車処理部１０６ａが、逐次最適挿入法に基づいて既存トリップへの新規のデマンド挿入が可能であるかを判定する場合について説明を続ける。配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を逐次最適挿入法の考え方に基づいて、既存デマンドの順序を変えずに新規デマンドの挿入を試みる。
図６は、実施形態の変形例１の配車管理システムの動作の例１を示す図である。図６において、横軸は時間である。図６に示される例では、既存トリップに該当する運行時間は９時から１７時半までに設定され、運行時間のうち昼１２時頃から１時間程度の固定された時間に休憩時間などの車両を運行しない時間が設定されている。９時から１２時までの時間を時間帯Ａとし、１３時から１７：３０までの時間を時間帯Ｂとする。配車処理部１０６ａは、既存トリップへ新規のデマンドを挿入する際に、時間帯Ａと時間帯Ｂとのいずれかに新規のデマンドを挿入する。
次に、一例として、トリップ内にＮ―１個の既存デマンドがあり、新たにＮ番目のデマンドを挿入する場合について説明を続ける。乗車場所（出発地）ＯＮと降車場所（目的地）ＤＮとを２つ目以降の経由地として挿入する場合について、即時予約の場合と、事前予約で希望する出発時刻が指定された場合と、事前予約で希望する到着時刻が指定された場合との３通りに分けて説明する。
（即時予約の場合）
図７は、実施形態の変形例１に係る配車管理システムの動作の例２を示す図である。図７において、横軸は時間である。配車処理部１０６ａは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。配車処理部１０６ａは、このような挿入が可能であるかどうかを、既存デマンドが式（３）と式（４）とに示される各条件を依然として満たし、さらに挿入後のトリップが他トリップの時間帯と重複していないかどうかで判定する。
ｔＯｋｍｉｎ≦ｔＯｋ≦ｔＯｋｍａｘ （３）
ｔＤｋｍｉｎ≦ｔＤｋ≦ｔＤｋｍａｘ（ｋ＝１～Ｎ―１） （４）
配車処理部１０６ａは、ｔＯＮｍａｘをこの時点のｔＯＮとし、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
図７は、実施形態の変形例１に係る配車管理システムの動作の例２を示す図である。図７において、横軸は時間である。配車処理部１０６ａは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。配車処理部１０６ａは、このような挿入が可能であるかどうかを、既存デマンドが式（３）と式（４）とに示される各条件を依然として満たし、さらに挿入後のトリップが他トリップの時間帯と重複していないかどうかで判定する。
ｔＯｋｍｉｎ≦ｔＯｋ≦ｔＯｋｍａｘ （３）
ｔＤｋｍｉｎ≦ｔＤｋ≦ｔＤｋｍａｘ（ｋ＝１～Ｎ―１） （４）
配車処理部１０６ａは、ｔＯＮｍａｘをこの時点のｔＯＮとし、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
（事前予約で希望する出発時刻が指定された場合）
図８は、実施形態の変形例１に係る配車管理システムの動作の例３を示す図である。図８において、横軸は時間である。配車処理部１０６ａは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望する出発時刻をｔＯＮｍａｘとする。配車処理部１０６ａは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する出発時刻に関する式（５）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と重複していないかどうかで判定する。
ｔＯＮｍｉｎ≦ｔＯＮ≦ｔＯＮｍａｘ （５）
配車処理部１０６ａは、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
図８は、実施形態の変形例１に係る配車管理システムの動作の例３を示す図である。図８において、横軸は時間である。配車処理部１０６ａは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望する出発時刻をｔＯＮｍａｘとする。配車処理部１０６ａは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する出発時刻に関する式（５）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と重複していないかどうかで判定する。
ｔＯＮｍｉｎ≦ｔＯＮ≦ｔＯＮｍａｘ （５）
配車処理部１０６ａは、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
（事前予約で希望する到着時刻が指定された場合）
図９は、実施形態の変形例１に係る配車管理システムの動作の例４を示す図である。図９において、横軸は時間である。配車処理部１０６ａは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望到着時刻をｔＤＮｍａｘとする。配車処理部１０６ａは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する到着時刻に関する式（６）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と車両の運行停止時間、休憩時間などの車両を運行しない時間と重複していないかどうかで判定する。
ｔＤＮｍｉｎ≦ｔＤＮ≦ｔＤＮｍａｘ （６）
配車処理部１０６ａは、ｔＯＮｍａｘをこの時点のｔＯＮと定める。
図９は、実施形態の変形例１に係る配車管理システムの動作の例４を示す図である。図９において、横軸は時間である。配車処理部１０６ａは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望到着時刻をｔＤＮｍａｘとする。配車処理部１０６ａは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する到着時刻に関する式（６）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と車両の運行停止時間、休憩時間などの車両を運行しない時間と重複していないかどうかで判定する。
ｔＤＮｍｉｎ≦ｔＤＮ≦ｔＤＮｍａｘ （６）
配車処理部１０６ａは、ｔＯＮｍａｘをこの時点のｔＯＮと定める。
配車処理部１０６ａは、運行中の全車両の各々に対して同様の処理を行う。ここで運行中の全車両とは、収容人数に余裕があり、乗車予約要求に該当する乗客を収容できる一又は複数の車両をいう。配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を試みたが、一つも挿入可能な組み合わせがなかった場合は、その新規デマンドを満たす配車が不可能であると判定する。配車処理部１０６は、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。
配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。配車処理部１０６ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。具体的には、配車処理部１０６ａは、以下に示すようにして、遅延コストを設定する。ここで、既存デマンドの追加遅延とは、既存トリップへ新規デマンドを挿入した場合に、新規デマンドの挿入により新たに生じる既存デマンドの遅延のことを指す。
配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。配車処理部１０６ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。具体的には、配車処理部１０６ａは、以下に示すようにして、遅延コストを設定する。ここで、既存デマンドの追加遅延とは、既存トリップへ新規デマンドを挿入した場合に、新規デマンドの挿入により新たに生じる既存デマンドの遅延のことを指す。
図１０は、実施形態の変形例１に係る配車管理システムの動作の例５を示す図である。図１０を参照して、既存デマンドの追加遅延について説明する。既存デマンド１で形成されるトリップは、車両が時刻ｔＢＳに拠点ＢＳを出発し、時刻ｔＯ１に乗車場所Ｏ１を出発し、時刻ｔＤ１に降車場所Ｄ１に到着し、時刻ｔＢＧに拠点ＢＧに帰着するまでの一連の運行で表される。また、新規デマンド２で形成されるトリップは、車両が、時刻ｔＯ２に乗車場所Ｏ２を出発し、時刻ｔＤ２に降車場所Ｄ２に到着するまでの一連の運行で表される。配車処理部１０６ａは、既存デマンド１で形成されるトリップへ新規デマンド２の挿入が可能であるか判定する。
具体的には、配車処理部１０６ａは、車両が時刻ｔＢＳに拠点ＢＳを出発し、時刻ｔＯ１に乗車場所Ｏ１を出発し、時刻ｔＯ２に乗車場所Ｏ２を出発し、時刻ｔＤ１ａに降車場所Ｄ１に到着し、時刻ｔＤ２に降車場所Ｄ２に到着し、時刻ｔＢＧに拠点ＢＧに帰着するまでの一連の運行が可能であるかを判定する。ここでは、可能であると判定された場合について説明を続ける。可能であると判定された場合、配車処理部１０６ａは、ｔＤ１からｔＤ１ａまでの時間を追加遅延として導出する。
配車処理部１０６ａは、即時予約の場合には、式（７）に基づいて、遅延コストを導出する。
遅延コスト＝新規デマンドの到着時刻－現在時刻＋既存デマンドの追加遅延の総和 （７）
配車処理部１０６ａは、事前予約の場合には、式（８）に基づいて、遅延コストを導出する。
遅延コスト＝新規デマンドの到着時刻－出発時刻＋既存デマンドの追加遅延の総和 （８）
具体的には、配車処理部１０６ａは、車両が時刻ｔＢＳに拠点ＢＳを出発し、時刻ｔＯ１に乗車場所Ｏ１を出発し、時刻ｔＯ２に乗車場所Ｏ２を出発し、時刻ｔＤ１ａに降車場所Ｄ１に到着し、時刻ｔＤ２に降車場所Ｄ２に到着し、時刻ｔＢＧに拠点ＢＧに帰着するまでの一連の運行が可能であるかを判定する。ここでは、可能であると判定された場合について説明を続ける。可能であると判定された場合、配車処理部１０６ａは、ｔＤ１からｔＤ１ａまでの時間を追加遅延として導出する。
配車処理部１０６ａは、即時予約の場合には、式（７）に基づいて、遅延コストを導出する。
遅延コスト＝新規デマンドの到着時刻－現在時刻＋既存デマンドの追加遅延の総和 （７）
配車処理部１０６ａは、事前予約の場合には、式（８）に基づいて、遅延コストを導出する。
遅延コスト＝新規デマンドの到着時刻－出発時刻＋既存デマンドの追加遅延の総和 （８）
配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を試みたが、一つも挿入可能な組み合わせがなかった場合は、その新規デマンドを満たす配車が不可能であると判定する。配車処理部１０６ａは、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。
配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。
配車処理部１０６ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。配車処理部１０６ａは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６ａは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、選定された配車に該当する車両に搭載された車載器３０を宛先とする配車要求を作成する。配車処理部１０６ａは、作成した配車要求を通信部１０２へ出力する。
配車処理部１０６ａは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。
配車処理部１０６ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。配車処理部１０６ａは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６ａは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、選定された配車に該当する車両に搭載された車載器３０を宛先とする配車要求を作成する。配車処理部１０６ａは、作成した配車要求を通信部１０２へ出力する。
（配車管理システムの動作）
図１１は、実施形態の変形例１に係る配車管理システムの動作の一例を示すフロー図である。
ステップＳ１－２からステップＳ７－２は、図５を参照して説明したステップＳ１－１からステップＳ７－１を適用できる。このため、ここでの説明は省略する。
（ステップＳ８－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複することによって、新規デマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
（ステップＳ９－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、重複する既存トリップへの新規デマンドの挿入が可能であると判定した場合には、以下の処理を行う。配車処理部１０６ａは、既存トリップへの新規のデマンドの挿入において、挿入可能な一つ以上の組み合わせがある場合は、一又は複数の組み合わせの各々について、配車の遅延コストを導出する。
（ステップＳ１０－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。その後、ステップＳ６－２へ移行する。ステップＳ６－２では、管理サーバ１００ａにおいて、配車処理部１０６ａは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
ステップＳ７－２では、管理サーバ１００ａにおいて、配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６ａが出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
図１１は、実施形態の変形例１に係る配車管理システムの動作の一例を示すフロー図である。
ステップＳ１－２からステップＳ７－２は、図５を参照して説明したステップＳ１－１からステップＳ７－１を適用できる。このため、ここでの説明は省略する。
（ステップＳ８－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と重複することによって、新規デマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
（ステップＳ９－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、重複する既存トリップへの新規デマンドの挿入が可能であると判定した場合には、以下の処理を行う。配車処理部１０６ａは、既存トリップへの新規のデマンドの挿入において、挿入可能な一つ以上の組み合わせがある場合は、一又は複数の組み合わせの各々について、配車の遅延コストを導出する。
（ステップＳ１０－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。その後、ステップＳ６－２へ移行する。ステップＳ６－２では、管理サーバ１００ａにおいて、配車処理部１０６ａは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
ステップＳ７－２では、管理サーバ１００ａにおいて、配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６ａが出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ１１－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、重複する既存トリップへの新規デマンド挿入が不可能であると判定した場合には、配車が不可能であると判定する。配車処理部１０６ａは、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
（ステップＳ１２－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６ａが出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ１３－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。ここで、車載器３０は、ステップＳ１０－２で選定された配車に該当する車両に搭載された車載器である。
（ステップＳ１４－２）
管理サーバ１００において、配車処理部１０６は、作成した配車要求を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した配車要求を取得し、取得した配車要求を車載器３０へ出力する。
管理サーバ１００ａにおいて、配車処理部１０６ａは、重複する既存トリップへの新規デマンド挿入が不可能であると判定した場合には、配車が不可能であると判定する。配車処理部１０６ａは、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。
（ステップＳ１２－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、作成した乗車予約応答を通信部１０２へ出力する。通信部１０２は、配車処理部１０６ａが出力した乗車予約応答を取得し、取得した乗車予約応答を端末装置２０－１へ送信する。
（ステップＳ１３－２）
管理サーバ１００ａにおいて、配車処理部１０６ａは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、車載器３０を宛先とする配車要求を作成する。ここで、車載器３０は、ステップＳ１０－２で選定された配車に該当する車両に搭載された車載器である。
（ステップＳ１４－２）
管理サーバ１００において、配車処理部１０６は、作成した配車要求を通信部１０２へ出力する。通信部１０２は、配車処理部１０６が出力した配車要求を取得し、取得した配車要求を車載器３０へ出力する。
図１１に示されるフロー図が実行されることによって、端末装置２０－１は、管理サーバ１００ａが送信した乗車予約応答を受信する。端末装置２０－１は、受信した乗車予約応答に配車のトリップを特定する情報が含まれる場合には、その配車のトリップを特定する情報を表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車される車両の運行スケジュールを知らせることができる。
端末装置２０－１は、受信した乗車予約応答に配車不可能であることを示す情報が含まれる場合には、その配車不可能であることを示す情報を表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車できる車両がないことを知らせることができる。
車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる配車のトリップを特定する情報を表示する。このように構成することによって、車両の運転手に運行スケジュールを知らせることができる。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる配車のトリップを特定する情報を車両ＶＥの自動運転システムに出力する。このように構成することによって、車両ＶＥの自動運転システムと連携して動作させることができる。
前述した実施形態の変形例１では、車両の待機場所となる拠点は２か所であると仮定した場合について説明したが、この例に限られない。例えば、車両の待機場所となる拠点は１か所であってもよいし、３か所以上であってもよい。
前述した実施形態の変形例１に係る配車管理システムにおいては、配車処理部１０６ａが乗車場所（出発地）ＯＮと降車場所（目的地）ＤＮとを２つ目以降の経由地として挿入する場合について説明したが、この例に限られない。例えば、配車処理部１０６ａは、乗車場所（出発地）ＯＮを１つ目の経由地として挿入してもよい。
端末装置２０－１は、受信した乗車予約応答に配車不可能であることを示す情報が含まれる場合には、その配車不可能であることを示す情報を表示する。このように構成することによって、ユーザーに乗車予約要求に基づいて配車できる車両がないことを知らせることができる。
車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる配車のトリップを特定する情報を表示する。このように構成することによって、車両の運転手に運行スケジュールを知らせることができる。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる配車のトリップを特定する情報を車両ＶＥの自動運転システムに出力する。このように構成することによって、車両ＶＥの自動運転システムと連携して動作させることができる。
前述した実施形態の変形例１では、車両の待機場所となる拠点は２か所であると仮定した場合について説明したが、この例に限られない。例えば、車両の待機場所となる拠点は１か所であってもよいし、３か所以上であってもよい。
前述した実施形態の変形例１に係る配車管理システムにおいては、配車処理部１０６ａが乗車場所（出発地）ＯＮと降車場所（目的地）ＤＮとを２つ目以降の経由地として挿入する場合について説明したが、この例に限られない。例えば、配車処理部１０６ａは、乗車場所（出発地）ＯＮを１つ目の経由地として挿入してもよい。
実施形態の変形例１に係る配車管理システム１ａによれば、前述した実施形態に係る配車管理システム１において、配車処理部１０６ａは、逐次最適挿入法に基づいて、受付部が受け付けた乗車予約要求に含まれる乗車場所と降車場所を一又は複数の既存運行スケジュールのいずれかに挿入することによって、運行スケジュールを作成できるかを判定する。
このように構成することによって、既存デマンドの順序を変えずに新規デマンドの挿入を試みることができる。
また、前述した配車管理システム１ａにおいて、配車処理部１０６ａは、車両の運行時間中の休憩時間以外の時間に基づいて、受付部が受け付けた乗車予約要求に含まれる乗車場所と降車場所を既存運行スケジュールに挿入することによって、運行スケジュールを作成できるかを判定する。このように構成することによって、既存運行スケジュールの運行時間に基づいて、新規運行スケジュールを既存運行スケジュールに挿入できるかを判定できる。
また、前述した配車管理システム１ａにおいて、配車処理部１０６ａは、既存運行スケジュールが、乗車場所を出発する時刻と出発する時刻から所定の時間前の時刻との間に乗車場所に到着することと、降車場所へ到着する時刻と到着する前記時刻から所定の時間前の時刻との間に降車場所に到着することとを満たすかを判定する。このように構成することによって、新規デマンドを挿入できるかを判定できる。
このように構成することによって、既存デマンドの順序を変えずに新規デマンドの挿入を試みることができる。
また、前述した配車管理システム１ａにおいて、配車処理部１０６ａは、車両の運行時間中の休憩時間以外の時間に基づいて、受付部が受け付けた乗車予約要求に含まれる乗車場所と降車場所を既存運行スケジュールに挿入することによって、運行スケジュールを作成できるかを判定する。このように構成することによって、既存運行スケジュールの運行時間に基づいて、新規運行スケジュールを既存運行スケジュールに挿入できるかを判定できる。
また、前述した配車管理システム１ａにおいて、配車処理部１０６ａは、既存運行スケジュールが、乗車場所を出発する時刻と出発する時刻から所定の時間前の時刻との間に乗車場所に到着することと、降車場所へ到着する時刻と到着する前記時刻から所定の時間前の時刻との間に降車場所に到着することとを満たすかを判定する。このように構成することによって、新規デマンドを挿入できるかを判定できる。
（実施形態の変形例２）
（配車管理システム）
本発明の実施形態の変形例２に係る配車管理システム１ｂの構成例は、図１を適用できる。ただし、管理サーバ１００の代わりに管理サーバ１００ｂを備える。実施形態の変形例２に係る配車管理システム１ｂは、実施形態と同様にデマンド型の交通管理システムである。
ユーザーは、端末装置２０－１に対して車両を予約する操作を行う。端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報（デマンド）を含む、管理サーバ１００ｂを宛先とする乗車予約要求を作成する。端末装置２０－１は、作成した乗車予約要求を管理サーバ１００ｂへ送信する。
管理サーバ１００ｂは、端末装置２０－１が送信した乗車予約要求を受信する。管理サーバ１００ｂは、車両を待機させる拠点の位置情報を記憶している。管理サーバ１００ｂは、受信した乗車予約要求に含まれる乗車予約情報を取得し、取得した乗車予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点又は第２拠点までの経路を検索する。
管理サーバ１００ｂは、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。管理サーバ１００ｂは、作成した新規運行スケジュールと既に運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する。
管理サーバ１００ｂは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。また、管理サーバ１００ｂは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれかに重複することによって、新規のデマンド単体でのトリップの形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
（配車管理システム）
本発明の実施形態の変形例２に係る配車管理システム１ｂの構成例は、図１を適用できる。ただし、管理サーバ１００の代わりに管理サーバ１００ｂを備える。実施形態の変形例２に係る配車管理システム１ｂは、実施形態と同様にデマンド型の交通管理システムである。
ユーザーは、端末装置２０－１に対して車両を予約する操作を行う。端末装置２０－１は、ユーザーの操作に基づいて、乗車予約情報（デマンド）を含む、管理サーバ１００ｂを宛先とする乗車予約要求を作成する。端末装置２０－１は、作成した乗車予約要求を管理サーバ１００ｂへ送信する。
管理サーバ１００ｂは、端末装置２０－１が送信した乗車予約要求を受信する。管理サーバ１００ｂは、車両を待機させる拠点の位置情報を記憶している。管理サーバ１００ｂは、受信した乗車予約要求に含まれる乗車予約情報を取得し、取得した乗車予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点又は第２拠点までの経路を検索する。
管理サーバ１００ｂは、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。管理サーバ１００ｂは、作成した新規運行スケジュールと既に運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、新規運行スケジュールの運行が可能であるか否かを判定する。
管理サーバ１００ｂは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複しないことによって、新規のデマンド単体でのトリップの形成が可能であるか否かを判定する。また、管理サーバ１００ｂは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれかに重複することによって、新規のデマンド単体でのトリップの形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
管理サーバ１００ｂは、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、乗車予約応答を作成する。管理サーバ１００ｂは、作成した乗車予約応答を端末装置２０－１へ送信する。また、管理サーバ１００ｂは、新規運行スケジュールを含む車載器３０を宛先とする、配車要求を作成する。管理サーバ１００ｂは、作成した配車要求を車載器３０へ送信する。
管理サーバ１００ｂは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と車両の運行停止時間と休憩時間とのいずれかと重複することによって、新規のデマンド単体でのトリップ形成が不可能であると判定した場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
管理サーバ１００ｂは、既存トリップへの新規のデマンド挿入後のトリップが他のトリップの時間帯と車両の運行停止時間と休憩時間とのいずれかと重複しないことによって、既存トリップへの新規のデマンド挿入後のトリップの形成が可能であるか否かを判定する。
管理サーバ１００ｂは、既存トリップへの新規デマンドの挿入を試みたが、一つも挿入可能な組み合わせがなかった場合は、その新規デマンドを満たす配車が不可能であると判定する。管理サーバ１００ｂは、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ｂは、作成した乗車予約応答を端末装置２０－１へ送信する。
管理サーバ１００ｂは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。管理サーバ１００ｂは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。
管理サーバ１００ｂは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ｂは、作成した乗車予約応答を端末装置２０－１へ送信する。管理サーバ１００ｂは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、選定された配車に該当する車両に搭載された車載器３０を宛先とする配車要求を作成する。管理サーバ１００ｂは、作成した配車要求を車載器３０へ送信する。
管理サーバ１００ｂは、新規デマンド単体でのトリップの時間帯が既存のトリップの時間帯と車両の運行停止時間と休憩時間とのいずれかと重複することによって、新規のデマンド単体でのトリップ形成が不可能であると判定した場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
管理サーバ１００ｂは、既存トリップへの新規のデマンド挿入後のトリップが他のトリップの時間帯と車両の運行停止時間と休憩時間とのいずれかと重複しないことによって、既存トリップへの新規のデマンド挿入後のトリップの形成が可能であるか否かを判定する。
管理サーバ１００ｂは、既存トリップへの新規デマンドの挿入を試みたが、一つも挿入可能な組み合わせがなかった場合は、その新規デマンドを満たす配車が不可能であると判定する。管理サーバ１００ｂは、配車が不可能であると判定した場合に、配車不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ｂは、作成した乗車予約応答を端末装置２０－１へ送信する。
管理サーバ１００ｂは、既存トリップへの新規デマンドの挿入を試みた結果、一つ以上挿入可能な組み合わせがある場合は、一又は複数の組み合わせの各々について配車の遅延コストを後述する方法によって導出する。管理サーバ１００ｂは、一又は複数の組み合わせのうち、最も遅延コストの少ない組み合わせに該当する配車を選定する。
管理サーバ１００ｂは、配車可能であることを示す情報と選定した配車のトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。管理サーバ１００ｂは、作成した乗車予約応答を端末装置２０－１へ送信する。管理サーバ１００ｂは、配車が可能であると判定した場合に、そのトリップを特定する情報とを含む、選定された配車に該当する車両に搭載された車載器３０を宛先とする配車要求を作成する。管理サーバ１００ｂは、作成した配車要求を車載器３０へ送信する。
以下、配車管理システム１ｂに含まれる端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００ｂとのうち、実施形態と異なる管理サーバ１００ｂについて説明する。
（管理サーバ１００ｂ）
管理サーバ１００ｂは、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現される。管理サーバ１００ｂは、通信部１０２と、受付部１０４と、配車処理部１０６ｂと、経路検索部１０８と、記憶部１１０とを備える。
配車処理部１０６ｂは、配車処理部１０６ａを適用できる。ただし、配車処理部１０６ｂは、新規デマンド単体でのトリップが成立するかどうかを、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯に加え車両の運行停止時間と、休憩時間と重複しているかどうかを判定する点で前述した実施形態、実施形態の変形例１とは異なる。
配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複しないかを判定する。配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複しない場合には、新規デマンド単体でのトリップ形成が可能であると判定する。配車処理部１０６ｂは、新規デマンド単体でのトリップ形成が可能であると判定した場合は、配車が可能であると判定する。
配車処理部１０６ｂは、配車が可能であると判定した場合に、配車可能であることを示す情報と、新規デマンド単体でのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ｂは、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６ｂは、配車が可能であると判定した場合に、新規デマンド単体でのトリップを特定する情報を含む、車載器３０を宛先とする配車要求を作成する。配車処理部１０６ｂは、作成した配車要求を通信部１０２へ出力する。
（管理サーバ１００ｂ）
管理サーバ１００ｂは、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現される。管理サーバ１００ｂは、通信部１０２と、受付部１０４と、配車処理部１０６ｂと、経路検索部１０８と、記憶部１１０とを備える。
配車処理部１０６ｂは、配車処理部１０６ａを適用できる。ただし、配車処理部１０６ｂは、新規デマンド単体でのトリップが成立するかどうかを、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯に加え車両の運行停止時間と、休憩時間と重複しているかどうかを判定する点で前述した実施形態、実施形態の変形例１とは異なる。
配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複しないかを判定する。配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複しない場合には、新規デマンド単体でのトリップ形成が可能であると判定する。配車処理部１０６ｂは、新規デマンド単体でのトリップ形成が可能であると判定した場合は、配車が可能であると判定する。
配車処理部１０６ｂは、配車が可能であると判定した場合に、配車可能であることを示す情報と、新規デマンド単体でのトリップを特定する情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６ｂは、作成した乗車予約応答を通信部１０２へ出力する。配車処理部１０６ｂは、配車が可能であると判定した場合に、新規デマンド単体でのトリップを特定する情報を含む、車載器３０を宛先とする配車要求を作成する。配車処理部１０６ｂは、作成した配車要求を通信部１０２へ出力する。
配車処理部１０６ｂは、新規デマンド単体でのトリップの時間帯が既存トリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれかと重複することによって、新規のデマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
一例として、配車処理部１０６ｂが、逐次最適挿入法に基づいて既存トリップへの新規デマンドの挿入が可能であるかを判定する場合について説明を続ける。配車処理部１０６ｂは、既存トリップへの新規デマンド挿入を逐次最適挿入法の考え方に基づいて、既存デマンドの順序を変えずに新規デマンドの挿入を試みる。一例として、トリップ内にＮ―１個の既存デマンドがあり、新たにＮ番目のデマンドを挿入する場合について説明を続ける。乗車場所（出発地）ＯＮと降車場所（目的地）ＤＮとを２つ目以降の経由地として挿入する場合について、即時予約の場合と、事前予約で希望する出発時刻が指定された場合と、事前予約で希望する到着時刻が指定された場合との３通りに分けて説明する。
一例として、配車処理部１０６ｂが、逐次最適挿入法に基づいて既存トリップへの新規デマンドの挿入が可能であるかを判定する場合について説明を続ける。配車処理部１０６ｂは、既存トリップへの新規デマンド挿入を逐次最適挿入法の考え方に基づいて、既存デマンドの順序を変えずに新規デマンドの挿入を試みる。一例として、トリップ内にＮ―１個の既存デマンドがあり、新たにＮ番目のデマンドを挿入する場合について説明を続ける。乗車場所（出発地）ＯＮと降車場所（目的地）ＤＮとを２つ目以降の経由地として挿入する場合について、即時予約の場合と、事前予約で希望する出発時刻が指定された場合と、事前予約で希望する到着時刻が指定された場合との３通りに分けて説明する。
（即時予約の場合）
図７を参照して説明する。配車処理部１０６ｂは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。配車処理部１０６ｂは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たし、さらに挿入後のトリップが他トリップの時間帯と、車両の運行停止時間と、休憩時間といずれにも重複していないかどうかで判定する。
配車処理部１０６ｂは、ｔＯＮｍａｘをこの時点のｔＯＮとし、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
図７を参照して説明する。配車処理部１０６ｂは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。配車処理部１０６ｂは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たし、さらに挿入後のトリップが他トリップの時間帯と、車両の運行停止時間と、休憩時間といずれにも重複していないかどうかで判定する。
配車処理部１０６ｂは、ｔＯＮｍａｘをこの時点のｔＯＮとし、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
（事前予約で希望する出発時刻が指定された場合）
図８を参照して説明する。配車処理部１０６ｂは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望する出発時刻をｔＯＮｍａｘとする。配車処理部１０６ｂは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する出発時刻に関する前述した式（５）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複していないかどうかで判定する。
配車処理部１０６ｂは、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
図８を参照して説明する。配車処理部１０６ｂは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望する出発時刻をｔＯＮｍａｘとする。配車処理部１０６ｂは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する出発時刻に関する前述した式（５）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間とのいずれにも重複していないかどうかで判定する。
配車処理部１０６ｂは、ｔＤＮｍｉｎをこの時点のｔＤＮと定める。
（事前予約で希望する到着時刻が指定された場合）
図９を参照して説明する。配車処理部１０６ｂは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望到着時刻をｔＤＮｍａｘとする。配車処理部１０６ｂは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する到着時刻に関する前述した式（６）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と、車両の運行停止時間と、休憩時間とのいずれにも重複していないかどうかで判定する。
配車処理部１０６ｂは、ｔＯＮｍａｘをこの時点のｔＯＮと定める。
図９を参照して説明する。配車処理部１０６ｂは、ｔＯＮを乗車場所ＯＮの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔＤＮを降車場所ＤＮの一つ前の経由地の出発時刻に移動時間を加算して算出する。希望到着時刻をｔＤＮｍａｘとする。配車処理部１０６ｂは、このような挿入が可能であるかどうかを、既存デマンドが前述した式（３）と式（４）とに示される各条件を依然として満たすこと、新規デマンドの希望する到着時刻に関する前述した式（６）に示される条件を満たすこと、さらに挿入後のトリップが他のトリップの時間帯と、車両の運行停止時間と、休憩時間とのいずれにも重複していないかどうかで判定する。
配車処理部１０６ｂは、ｔＯＮｍａｘをこの時点のｔＯＮと定める。
配車処理部１０６ｂが、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と、車両の運行停止時間、休憩時間などの車両を運行しない時間と重複しているかどうかを判定する処理について具体的に説明する。休憩時間の時刻が固定されている場合について、図６を参照して説明する。
図６に示される例では、前述したように、既存トリップに該当する運行時間は９時から１７時半までに設定され、運行時間のうち昼１２時頃から１時間程度の固定された時間の休憩時間が設定されている。休憩時間は、車両を運行しない時間の一例である。９時から１２時までの時間を時間帯Ａとし、１３時から１７：３０までの時間を時間帯Ｂとする。配車処理部１０６ｂは、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と、車両の運行停止時間と、休憩時間と重複しているかどうかを判定する際に、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が時間帯Ａと時間帯Ｂと休憩時間とののいずれかと重複するかを判定する。
図６に示される例では、前述したように、既存トリップに該当する運行時間は９時から１７時半までに設定され、運行時間のうち昼１２時頃から１時間程度の固定された時間の休憩時間が設定されている。休憩時間は、車両を運行しない時間の一例である。９時から１２時までの時間を時間帯Ａとし、１３時から１７：３０までの時間を時間帯Ｂとする。配車処理部１０６ｂは、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と、車両の運行停止時間と、休憩時間と重複しているかどうかを判定する際に、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が時間帯Ａと時間帯Ｂと休憩時間とののいずれかと重複するかを判定する。
図１２は、実施形態の変形例２に係る配車管理システムの動作の例１を示す図である。図１２において、横軸は時間である。図１２に示される例では、既存トリップに該当する運行時間は９時から１７時半までに設定され、休憩時間などの車両の運行を停止する時間は動的に決定される。つまり、休憩時間などの車両の運行を停止する時間の時間は可変である。配車処理部１０６ｂは、車両が拠点にて待機している時間を休憩時間とみなし、連続運転時間をＴｗｏｒｋとする。また、運転開始または運転再開後Ｔｗｏｒｋ以内またはＴｗｏｒｋ経過後、Ｔｒｅｓｔ以上の休憩時間をとらなければいけないとする。
配車処理部１０６ｂは、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかと重複しているかどうかを判定する際に、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯がＴｗｏｒｋとＴｒｅｓｔとを含む各タイムウィンドウのうちＴｗｏｒｋと重複するかを判定する。配車処理部１０６ｂは、拠点での待機時間がＴｒｅｓｔ以上であることを確認する。このようにＴｗｏｒｋとＴｒｅｓｔとを含む各タイムウィンドウの中でＴｒｅｓｔ以上の拠点待機時間が確保されていることを確認することによって、動的な休憩時間の設定が可能となる。このように構成することによって、新規デマンドの成立率を向上させることが可能となる。
配車処理部１０６ｂは、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯が既存トリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかと重複しているかどうかを判定する際に、新規デマンドのトリップのｔＢＳ～ｔＢＧの時間帯がＴｗｏｒｋとＴｒｅｓｔとを含む各タイムウィンドウのうちＴｗｏｒｋと重複するかを判定する。配車処理部１０６ｂは、拠点での待機時間がＴｒｅｓｔ以上であることを確認する。このようにＴｗｏｒｋとＴｒｅｓｔとを含む各タイムウィンドウの中でＴｒｅｓｔ以上の拠点待機時間が確保されていることを確認することによって、動的な休憩時間の設定が可能となる。このように構成することによって、新規デマンドの成立率を向上させることが可能となる。
（配車管理システムの動作）
実施形態の変形例２に係る配車管理システムの動作の一例は、図１１を適用できる。ただし、ステップＳ５－２と、ステップＳ８－２との処理が異なる。
ステップＳ５－１では、管理サーバ１００ｂにおいて、配車処理部１０６ｂは、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６ｂは、新規デマンド単体でのトリップの形成が可能であるかを判定する。配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかと重複しているかどうかを判定する。
配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれにも重複していない場合には新規デマンド単体でのトリップの形成が可能であると判定する。配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかに重複している場合には新規デマンド単体でのトリップの形成が不可能であると判定する。
ステップＳ８－２では、管理サーバ１００ｂにおいて、配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかに重複することによって、新規デマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
実施形態の変形例２に係る配車管理システムの動作の一例は、図１１を適用できる。ただし、ステップＳ５－２と、ステップＳ８－２との処理が異なる。
ステップＳ５－１では、管理サーバ１００ｂにおいて、配車処理部１０６ｂは、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６ｂは、新規デマンド単体でのトリップの形成が可能であるかを判定する。配車処理部１０６は、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかと重複しているかどうかを判定する。
配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれにも重複していない場合には新規デマンド単体でのトリップの形成が可能であると判定する。配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかに重複している場合には新規デマンド単体でのトリップの形成が不可能であると判定する。
ステップＳ８－２では、管理サーバ１００ｂにおいて、配車処理部１０６ｂは、新規デマンド単体でのトリップのｔＢＳ～ｔＢＧの時間帯が既存のトリップの時間帯と、車両の運行停止時間、休憩時間などの車両の運行を停止する時間とのいずれかに重複することによって、新規デマンド単体でのトリップ形成が不可能な場合は、重複する既存トリップへの新規のデマンド挿入が可能であるか判定を行う。
前述した実施形態の変形例２において、動的に休憩時間を設定する場合において、車掌と車両とにとっての休憩時間などの車両を運行しない時間を設定する自由度を確保するために、休憩時間を任意のタイミングで固定してもよい。例えば、前日までの乗車予約要求については固定時間を設けず、前述した条件に従って、新規デマンド単体でのトリップを形成し、新規デマンド単体でのトリップを形成できるか否かを判定してもよい。
また、新規デマンド単体でのトリップを形成できない場合には、重複する既存トリップへ新規デマンドを挿入できるか否かを判定してもよい。その後、車掌や車両にとって都合のよい休憩時間を残存する待機時間の中から固定値として設定してもよい。以降は、固定された休憩時間を含めた休憩時間に関する条件を用いる。この方法により、デマンドの成立率と休憩時間の自由度の両立が可能となる。
前述した実施形態の変形例２において、拠点の数は複数であってもよい。具体的には、主拠点とする拠点Ａと、休憩時間の時刻が固定されている場合にその休憩時間（固定休憩時間）中の拠点とする拠点Ｂを設定する。この場合の運用について説明する。
図１３は、実施形態の変形例２に係る配車管理システムの動作の例２を示す図である。図１３において、横軸は時間であり、四角で囲まれた「Ａ」は拠点Ａを示し、四角で囲まれた「Ｂ」は拠点Ｂを示す。車両は運行が開始された場合と運行が終了した場合とに拠点Ａに位置する。図１３に示す場合には、休憩時間開始時に拠点Ａから拠点Ｂへ移動し（１）、休憩時間終了時に拠点Ｂから拠点Ａへ移動する（２）必要がある。このため、休憩時間の前後の専用のトリップを予め形成してもよい。休憩時間の前後の専用のトリップを予め形成することによって、休憩時間開始時に拠点Ａから拠点Ｂへ移動し、休憩時間終了時に拠点Ｂから拠点Ａへ移動することを減少させることができる。頻繁にデマンドが発生する場所に拠点Ａを設定し、車両の充電・給油・メンテナンスが可能な場所に拠点Ｂを設定するようにしてもよい。
また、新規デマンド単体でのトリップを形成できない場合には、重複する既存トリップへ新規デマンドを挿入できるか否かを判定してもよい。その後、車掌や車両にとって都合のよい休憩時間を残存する待機時間の中から固定値として設定してもよい。以降は、固定された休憩時間を含めた休憩時間に関する条件を用いる。この方法により、デマンドの成立率と休憩時間の自由度の両立が可能となる。
前述した実施形態の変形例２において、拠点の数は複数であってもよい。具体的には、主拠点とする拠点Ａと、休憩時間の時刻が固定されている場合にその休憩時間（固定休憩時間）中の拠点とする拠点Ｂを設定する。この場合の運用について説明する。
図１３は、実施形態の変形例２に係る配車管理システムの動作の例２を示す図である。図１３において、横軸は時間であり、四角で囲まれた「Ａ」は拠点Ａを示し、四角で囲まれた「Ｂ」は拠点Ｂを示す。車両は運行が開始された場合と運行が終了した場合とに拠点Ａに位置する。図１３に示す場合には、休憩時間開始時に拠点Ａから拠点Ｂへ移動し（１）、休憩時間終了時に拠点Ｂから拠点Ａへ移動する（２）必要がある。このため、休憩時間の前後の専用のトリップを予め形成してもよい。休憩時間の前後の専用のトリップを予め形成することによって、休憩時間開始時に拠点Ａから拠点Ｂへ移動し、休憩時間終了時に拠点Ｂから拠点Ａへ移動することを減少させることができる。頻繁にデマンドが発生する場所に拠点Ａを設定し、車両の充電・給油・メンテナンスが可能な場所に拠点Ｂを設定するようにしてもよい。
図１４は、実施形態の変形例２に係る配車管理システムの動作の例３を示す図である。図１４において、横軸は時間であり、四角で囲まれた「Ａ」は拠点Ａを示し、四角で囲まれた「Ｂ」は拠点Ｂを示す。車両は運行が開始された場合と運行が終了した場合とに拠点Ａに位置する。図１４に示すように、トリップ終了時に帰着する拠点をトリップの最終デマンドの目的地に最も近い拠点から選択する。新規トリップの形成時、トリップ開始時に出発する拠点は直前のトリップの帰着拠点とし、トリップ終了時に帰着する拠点は直後のトリップがある場合はその直後のトリップが出発する拠点とし、ない場合は該当トリップの最終デマンドの目的地に最も近い拠点を選択する。この方法では、拠点への帰着に要する時間を短縮することができる。
実施形態の変形例２に係る配車管理システム１ｂによれば、前述した配車管理システム１ｂにおいて、配車処理部１０６ｂは、新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複するかをさらに判定する。
このように構成することによって、新規運行スケジュールの運行が可能であるかを判定できる。新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複しない場合には新規運行スケジュールの運行が可能であると判定できる。新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複する場合には新規運行スケジュールの運行が不可能であると判定できる。
また、前述した配車管理システム１ｂにおいて、配車処理部１０６ｂは、新規運行スケジュールを挿入した既存運行スケジュールのいずれかの運行時間帯と、車両を運行しない時間との間で重複するかをさらに判定する。
このように構成することによって、新規運行スケジュールを挿入した既存運行スケジュールの運行が可能であるかを判定できる。新規運行スケジュールを挿入した既存運行スケジュールの運行時間帯とその既存運行スケジュール以外の一又は複数の既存運行スケジュールの各々の運行時間帯と、車両を運行しない時間とのいずれの間で重複しない場合には新規運行スケジュールを挿入した既存運行スケジュールの運行が可能であると判定できる。新規運行スケジュールを挿入した既存運行スケジュールの運行時間帯とその既存運行スケジュール以外の一又は複数の既存運行スケジュールの各々の運行時間帯と、車両を運行しない時間とのいずれかとの間で重複する場合には新規運行スケジュールを挿入した既存運行スケジュールの運行が不可能であると判定できる。
このように構成することによって、新規運行スケジュールの運行が可能であるかを判定できる。新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複しない場合には新規運行スケジュールの運行が可能であると判定できる。新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複する場合には新規運行スケジュールの運行が不可能であると判定できる。
また、前述した配車管理システム１ｂにおいて、配車処理部１０６ｂは、新規運行スケジュールを挿入した既存運行スケジュールのいずれかの運行時間帯と、車両を運行しない時間との間で重複するかをさらに判定する。
このように構成することによって、新規運行スケジュールを挿入した既存運行スケジュールの運行が可能であるかを判定できる。新規運行スケジュールを挿入した既存運行スケジュールの運行時間帯とその既存運行スケジュール以外の一又は複数の既存運行スケジュールの各々の運行時間帯と、車両を運行しない時間とのいずれの間で重複しない場合には新規運行スケジュールを挿入した既存運行スケジュールの運行が可能であると判定できる。新規運行スケジュールを挿入した既存運行スケジュールの運行時間帯とその既存運行スケジュール以外の一又は複数の既存運行スケジュールの各々の運行時間帯と、車両を運行しない時間とのいずれかとの間で重複する場合には新規運行スケジュールを挿入した既存運行スケジュールの運行が不可能であると判定できる。
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、上述した各装置の機能を実現するためのコンピュータプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたコンピュータプログラムをコンピュータシステムに読み込ませ、実行するようにしてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disc）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してコンピュータプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。
さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
例えば、上述した各装置の機能を実現するためのコンピュータプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたコンピュータプログラムをコンピュータシステムに読み込ませ、実行するようにしてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disc）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してコンピュータプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。
さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
１、１ａ、１ｂ…配車管理システム、２０－１、２０－２、２０－３…端末装置、３０…車載器、１００、１００ａ、１００ｂ…管理サーバ、１０２…通信部、１０４…受付部、１０６、１０６ａ、１０６ｂ…配車処理部、１０８、１０８ａ、１０８ｂ…経路検索部、１１０…記憶部、１１０ａ…デマンド情報、１１０ｂ…車両情報、１１０ｃ…ユーザー情報
Claims (13)
- 予約に応じて車両を運行するデマンド型の配車管理システムであって、
ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付ける受付部と、
車両を待機させる拠点の位置情報を記憶する記憶部と、
前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と、前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索する経路検索部と、
前記経路検索部による検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定する配車処理部と
を備え、
前記配車処理部は、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理システム。 - 予約に応じて車両を運行するデマンド型の配車管理システムであって、
ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付ける受付部と、
車両を待機させる拠点の位置情報を記憶する記憶部と、
前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と、前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索する経路検索部と、
前記経路検索部による検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定する配車処理部と
を備え、
前記配車処理部は、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理システム。 - 前記配車処理部は、前記新規運行スケジュールの運行時間帯と一又は複数の既存運行スケジュールとの各々の運行時間帯との間で重複するかを判定する、請求項１又は請求項２に記載の配車管理システム。
- 前記配車処理部は、前記新規運行スケジュールの運行時間帯と、車両の運行を停止する時間と、休憩時間との間で重複するかをさらに判定する、請求項３に記載の配車管理システム。
- 前記配車処理部は、逐次最適挿入法に基づいて、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所と前記降車場所を一又は複数の前記既存運行スケジュールのいずれかに挿入することによって、運行スケジュールを作成できるかを判定する、請求項１から請求項４のいずれか一項に記載の配車管理システム。
- 前記配車処理部は、車両の運行時間中の休憩時間以外の時間に基づいて、前記受付部が受け付けた前記乗車予約要求に含まれる前記乗車場所と前記降車場所を前記既存運行スケジュールに挿入することによって、運行スケジュールを作成できるかを判定する、請求項５に記載の配車管理システム。
- 前記配車処理部は、前記既存運行スケジュールが、乗車場所を出発する時刻と出発する前記時刻から所定の時間前の時刻との間に前記乗車場所に到着することと、降車場所へ到着する時刻と到着する前記時刻から所定の時間前の時刻との間に前記降車場所に到着することとを満たすかを判定する、請求項５又は請求項６に記載の配車管理システム。
- 前記配車処理部は、前記新規運行スケジュールを挿入した前記既存運行スケジュールのいずれかの運行時間帯と、車両を運行しない時間との間で重複するかをさらに判定する、請求項５から請求項７のいずれか一項に記載の配車管理システム。
- 前記配車処理部は、前記車両が前記第１拠点を出発する時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、請求項１から請求項８のいずれか一項に記載の配車管理システム。
- 予約に応じて車両を運行するデマンド型の配車管理システムが実行する配車管理方法であって、
ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、
車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、
受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、
検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップと
を有し、
前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理方法。 - 予約に応じて車両を運行するデマンド型の配車管理システムが実行する配車管理方法であって、
ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、
車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、
受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、
検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の車両の各々の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップと
を有し、
前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成する、配車管理方法。 - 予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、
ユーザーから乗車場所を特定する情報と降車場所を特定する情報と乗車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、
車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、
受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、
検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップと
を実行させ、
前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記乗車時刻に前記乗車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成させる、コンピュータプログラム。 - 予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、
ユーザーから乗車場所を特定する情報と降車場所を特定する情報と降車時刻を特定する情報とを含む乗車予約要求を受け付けるステップと、
車両を待機させる拠点の位置情報を記憶部に記憶させるステップと、
受け付ける前記ステップで受け付けた前記乗車予約要求に含まれる前記乗車場所を特定する情報と前記降車場所を特定する情報と前記記憶部に記憶されている前記拠点の前記位置情報とに基づいて、第１拠点から、前記乗車場所と前記降車場所とを経由して、前記第１拠点又は第２拠点までの経路を検索するステップと、
検索する前記ステップによる検索結果に基づいて、前記第１拠点を第１時刻に出発し前記乗車場所と前記降車場所とを経由して第２時刻に前記第１拠点又は前記第２拠点に帰着するまでの車両の新規運行スケジュールを作成し、作成した新規運行スケジュールと運行している一又は複数の既存運行スケジュールとに基づいて、前記新規運行スケジュールの運行が可能であるか否かを判定するステップと
を実行させ、
前記新規運行スケジュールの運行が可能であるか否かを判定するステップでは、前記降車時刻に前記降車場所に到着できる出発時刻と前記第１拠点から前記乗車場所までの移動時間と前記乗車場所から前記降車場所までの移動時間と前記降車場所から前記第２拠点までの移動時間とに基づいて、前記新規運行スケジュールを作成させる、コンピュータプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020120162A JP7369101B2 (ja) | 2020-07-13 | 2020-07-13 | 配車管理システム、配車管理方法及びコンピュータプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020120162A JP7369101B2 (ja) | 2020-07-13 | 2020-07-13 | 配車管理システム、配車管理方法及びコンピュータプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2022017083A JP2022017083A (ja) | 2022-01-25 |
| JP7369101B2 true JP7369101B2 (ja) | 2023-10-25 |
Family
ID=80185782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020120162A Active JP7369101B2 (ja) | 2020-07-13 | 2020-07-13 | 配車管理システム、配車管理方法及びコンピュータプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7369101B2 (ja) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011022646A (ja) | 2009-07-13 | 2011-02-03 | Univ Of Tokyo | 運行実績を活用したオンデマンドバスの運行スケジューリングシステム及びその方法 |
| JP2019020928A (ja) | 2017-07-13 | 2019-02-07 | 株式会社 ディー・エヌ・エー | 交通情報を管理するためのシステム、方法、及びプログラム |
| JP2019020787A (ja) | 2017-07-11 | 2019-02-07 | 株式会社 ディー・エヌ・エー | 車両の走行スケジュールを管理するためのシステム、方法、及びプログラム |
| JP2019020973A (ja) | 2017-07-14 | 2019-02-07 | 順風路株式会社 | 乗合自動車の配車方法及び乗合自動車の配車システム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101783702B1 (ko) * | 2017-05-22 | 2017-10-10 | 박병종 | 가변되는 차량의 경로에 대한 예보 및 선택 시스템 |
-
2020
- 2020-07-13 JP JP2020120162A patent/JP7369101B2/ja active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011022646A (ja) | 2009-07-13 | 2011-02-03 | Univ Of Tokyo | 運行実績を活用したオンデマンドバスの運行スケジューリングシステム及びその方法 |
| JP2019020787A (ja) | 2017-07-11 | 2019-02-07 | 株式会社 ディー・エヌ・エー | 車両の走行スケジュールを管理するためのシステム、方法、及びプログラム |
| JP2019020928A (ja) | 2017-07-13 | 2019-02-07 | 株式会社 ディー・エヌ・エー | 交通情報を管理するためのシステム、方法、及びプログラム |
| JP2019020973A (ja) | 2017-07-14 | 2019-02-07 | 順風路株式会社 | 乗合自動車の配車方法及び乗合自動車の配車システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2022017083A (ja) | 2022-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7307771B2 (ja) | アクティブ迎車システムにおける迎車制御サーバ、車載端末、制御方法及び制御プログラム | |
| US20200104770A1 (en) | Rideshare with special need accommodations | |
| US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
| JP7378831B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JP6313608B2 (ja) | 配車システム及び配車方法 | |
| TW201911221A (zh) | 用於提供運輸服務的方法和系統 | |
| US20170330111A1 (en) | Systems and methods for managing travel options | |
| JP7044874B2 (ja) | 車両管理システムおよび車両管理方法 | |
| JP6979158B2 (ja) | 情報処理装置、相乗りユーザ選択方法及びプログラム | |
| JP2019175390A (ja) | 搭乗管理システム、搭乗管理方法、プログラム、及び移動体 | |
| JP2005018697A (ja) | 相乗り予約管理のための方法およびそのシステム、並びにそのプログラム | |
| JP2021051431A (ja) | 配車管理装置および運行管理装置 | |
| JP4548977B2 (ja) | デマンド車両管理装置 | |
| JP2020173133A (ja) | スケジュール管理システム | |
| EP3553736A1 (en) | Information processing apparatus, method for proposing ride-sharing by information processing apparatus | |
| JP2020184220A (ja) | 管理システム、および管理方法 | |
| JP7369101B2 (ja) | 配車管理システム、配車管理方法及びコンピュータプログラム | |
| JP2019175393A (ja) | 相乗り支援システム、相乗り支援方法、プログラム、及び移動体 | |
| JP2019117589A (ja) | 車両運行管理装置 | |
| JP2002022476A (ja) | 経路設定案内システム | |
| JP2019175389A (ja) | 相乗り支援システム、相乗り支援方法、プログラム、及び移動体 | |
| JP7217800B2 (ja) | 情報処理装置、移動体、プログラム及び方法 | |
| JP2021128653A (ja) | 空席予測装置、空席予測方法およびプログラム、並びに空席予測システム | |
| JP7420987B1 (ja) | 配車管理システム、配車管理方法及びコンピュータプログラム | |
| JP7079368B1 (ja) | 情報処理装置及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220622 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230524 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230620 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230802 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20231003 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231013 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7369101 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |