(57)【要約】【課題】すべての利用希望者を効率的に送迎できる車両の台数を計算できる車両台数計算システムを提供すること。【解決手段】運行管理システム１に、利用希望者の希望乗車位置および希望降車位置に基づいて仮想ルートを計算するプログラム２１と、利用希望者の希望乗車位置および希望降車位置の到着時間を計算するプログラム２２と、到着時間が希望時間帯を満たすかを判断し満たさない場合に仮想ルートを再計算させるプログラム２３と、車両の乗車人数を計算するプログラム２４と、車両の乗車人数が車両の乗車可能人数以下であるかを判断し満たさない場合に仮想ルートを再計算させるプログラム２５と、到着時間が希望時間帯を満たし、車両の乗車人数が車両の乗車可能人数以下である場合、すべての利用希望者の送迎に必要となる車両台数を計算するプログラム２６とを備える。【選択図】図１
2020087317.tif 000002
【特許請求の範囲】
【請求項１】
利用者の希望乗車位置および希望降車位置を含む運行ルートと、前記利用者の希望時間帯と、前記利用者の乗車希望人数と、車両の乗車可能人数とを含む運行計画を格納する運行計画格納領域と、
前記運行計画を予約できなかった予約不可者の希望乗車位置および希望降車位置と、前記予約不可者の希望時間帯と、前記予約不可者の希望乗車人数とを含む予約不可情報を格納する予約不可情報格納領域と、
前記利用者の希望乗車位置および希望降車位置と、前記予約不可者の希望乗車位置および希望降車位置とに基づいて仮想ルートを計算するルート計算手段と、
前記仮想ルートに含まれる、前記利用者の希望乗車位置および希望降車位置と、前記予約不可者の希望乗車位置および希望降車位置とへの到着時間を計算する時間計算手段と、
前記時間計算手段が計算したすべての到着時間が前記利用者および前記予約不可者のすべての希望時間帯を満たすか否かを判断するステップと、前記すべての到着時間が前記利用者および前記予約不可者のすべての希望時間帯を満たさない場合、前記ルート計算手段に前記仮想ルートを再計算させる第１判断手段と、
前記利用者の希望乗車人数と前記予約不可者の希望乗車人数とに基づいて、前記仮想ルートにおける車両の乗車人数を計算する人数計算手段と、
前記仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下であるかを判断するステップと、前記仮想ルートにおける車両の乗車人数が乗車可能人数を超過する場合、前記ルート計算手段に前記仮想ルートを再計算させる第２判断手段と、
前記すべての到着時間が前記利用者および前記予約不可者のすべての希望時間帯を満たし、かつ、前記仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下である場合、前記運行ルートの数と前記仮想ルートの数とを比較して、すべての前記利用者および前記予約不可者の送迎に必要となる車両台数を計算する車両台数計算手段と、を備えていることを特徴とする、車両台数計算システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、すべての利用希望者を効率的に送迎できる車両の台数を計算する車両台数計算システムに関する。
【背景技術】
【０００２】
近年、利用者の需要（予約）を集約して、利用者を乗り合わせて運行するオンデマンド型の車両運行システムが注目されている。
【０００３】
例えば、運行計画作成部を備える管理センターと、複数のバス車両とを備えるデマンドバスシステムが提案されている（例えば、特許文献１参照。）。
【０００４】
そのようなデマンドバスシステムでは、管理センターに駐在するオペレータが、電話装置により利用者から、希望乗車位置、希望降車位置および乗車希望時刻を含む需要を受けて、その需要の内容を運行計画作成部に入力して、運行計画作成部が運行計画を作成することにより、利用者の利用予約を受け付ける。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−２９４９０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１に記載のデマンドバスシステムでは、先の利用者に続いて、次の利用者がバス車両への予約を希望しても、次の利用者の乗車希望時刻やバス車両の定員などに起因して、次の利用者が予約できない場合がある。
【０００７】
この場合、デマンドバスシステムが備えるバス車両の台数を増やすことが検討されるが、バス車両の増加数が不十分であると、利用希望者の予約不可を十分に解消できず、バス車両の増加数が過剰であると、設備コストが過度に増大してしまうという不具合がある。
【０００８】
そこで、本発明は、すべての利用希望者を効率的に送迎できる車両の台数を計算できる車両台数計算システムを提供する。
【課題を解決するための手段】
【０００９】
本発明［１］は、利用者の希望乗車位置および希望降車位置を含む運行ルートと、前記利用者の希望時間帯と、前記利用者の乗車希望人数と、車両の乗車可能人数とを含む運行計画を格納する運行計画格納領域と、前記運行計画を予約できなかった予約不可者の希望乗車位置および希望降車位置と、前記予約不可者の希望時間帯と、前記予約不可者の希望乗車人数とを含む予約不可情報を格納する予約不可情報格納領域と、前記利用者の希望乗車位置および希望降車位置と、前記予約不可者の希望乗車位置および希望降車位置とに基づいて仮想ルートを計算するルート計算手段と、前記仮想ルートに含まれる、前記利用者の希望乗車位置および希望降車位置と、前記予約不可者の希望乗車位置および希望降車位置とへの到着時間を計算する時間計算手段と、前記時間計算手段が計算したすべての到着時間が前記利用者および前記予約不可者のすべての希望時間帯を満たすか否かを判断するステップと、前記すべての到着時間が前記利用者および前記予約不可者のすべての希望時間帯を満たさない場合、前記ルート計算手段に前記仮想ルートを再計算させる第１判断手段と、前記利用者の希望乗車人数と前記予約不可者の希望乗車人数とに基づいて、前記仮想ルートにおける車両の乗車人数を計算する人数計算手段と、前記仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下であるかを判断するステップと、前記仮想ルートにおける車両の乗車人数が乗車可能人数を超過する場合、前記ルート計算手段に前記仮想ルートを再計算させる第２判断手段と、前記すべての到着時間が前記利用者および前記予約不可者のすべての希望時間帯を満たし、かつ、前記仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下である場合、前記運行ルートの数と前記仮想ルートの数とを比較して、すべての前記利用者および前記予約不可者の送迎に必要となる車両台数を計算する車両台数計算手段と、を備えている、車両台数計算システムを含む。
【００１０】
このような構成によれば、ルート計算手段が、利用者および予約不可者（以下、利用希望者とする。）の希望乗車位置および希望降車位置に基づいて仮想ルートを計算し、時間計算手段が、仮想ルートに含まれる利用希望者の希望乗車位置および希望降車位置への到着時間を計算し、人数計算手段が、利用希望者の希望乗車人数に基づいて、仮想ルートにおける車両の乗車人数を計算する。
【００１１】
そして、第１判断手段が、すべての到着時間が利用希望者のすべての希望時間帯を満たすか否かを判断し、第２判断手段が、仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下であるかを判断し、それらの条件を満たさない場合、第１判断手段および／または第２判断手段は、ルート計算手段に仮想ルートを再計算させる。
【００１２】
一方、すべての到着時間が利用希望者のすべての希望時間帯を満たし、かつ、仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下である場合、車両台数計算手段が、運行ルートの数と仮想ルートの数とを比較して、すべての利用希望者の送迎に必要となる車両台数を計算する。
【００１３】
そのため、すべての利用希望者の送迎に必要な車両台数を円滑に計算することができる。
【発明の効果】
【００１４】
本発明の車両台数計算システムによれば、すべての利用希望者の送迎に必要な車両台数を計算することができる。
【図面の簡単な説明】
【００１５】
【図１】図１は、本発明の車両台数計算システムの一実施形態としての運行管理システムを示す概略構成図である。
【図２】図２は、図１に示す運行管理システムの処理が含む情報蓄積プロセスのフローチャートを示す。
【図３】図３は、図２に示す運行計画作成プロセスのフローチャートを示す。
【図４】図４は、図１に示す運行管理システムの処理が含む車両台数計算プロセスのフローチャートを示す。
【発明を実施するための形態】
【００１６】
＜運行管理システム＞
図１を参照して、本発明の車両台数計算システムの一実施形態としての運行管理システム１を説明する。
【００１７】
図１に示すように、運行管理システム１は、複数の利用希望者を送迎する車両の運行を管理でき、かつ、すべての利用希望者の送迎に必要な車両台数を計算できる車両台数計算システムである。
【００１８】
より詳しくは、運行管理システム１は、複数の利用希望者の需要を集約して利用希望者を乗り合わせて送迎するオンデマンド型の車両の運行を管理でき、オンデマンド型の車両運行を効率的に実施できる車両台数を計算できる。運行管理システム１は、処理装置４と、入力装置５とを備える。
【００１９】
処理装置４は、ホストコンピュータであって、演算処理部６と、メモリ１０と、プログラム２０とを備える。
【００２０】
演算処理部６は、中央処理装置（ＣＰＵ）であって、プログラム２０を実行可能である。演算処理部６は、入力装置５から入力される情報およびメモリ１０に格納される情報などを、プログラム２０に基づいて、演算または計算して、メモリ１０に記録する。
【００２１】
メモリ１０は、情報を格納する。詳しくは、メモリ１０は、停車位置格納領域１１と、停車時間格納領域１２と、移動時間格納領域１３と、運行計画格納領域１４と、予約不可情報格納領域１５と、車両仕様格納領域１６と、一時情報格納領域１７とを備える。
【００２２】
停車位置格納領域１１は、事前に登録される複数の停車位置に関する停車位置情報を格納している。停車位置として、例えば、バスターミナル、電車の駅、商業施設、病院、公民館、利用者の自宅などが挙げられる。
【００２３】
停車時間格納領域１２は、複数の停車位置の停車時間に関する停車時間情報を格納している。
【００２４】
移動時間格納領域１３は、複数の停車位置間における車両の移動時間に関する移動時間情報を格納している。移動時間格納領域１３は、複数の停車位置のうち任意に選択される一の停車位置から、他の停車位置までの車両の移動時間についての情報を格納している。移動時間情報は、好ましくは、複数の停車位置に含まれる２つの停車位置のすべての組み合わせに応じた車両の移動時間を含む。
【００２５】
運行計画格納領域１４は、詳しくは後述するが、予約した利用希望者を送迎する車両の運行計画（後述）を格納する。より具体的には、運行計画格納領域１４は、車両の運行計画を、各日における所定時間枠毎（例えば、午前、午後、３時間毎など）に区分して格納している。
【００２６】
予約不可情報格納領域１５は、詳しくは後述するが、車両の運行計画を予約できなかった利用希望者に関する予約不可情報（後述）を格納する。より具体的には、予約不可情報格納領域１５は、予約不可情報を、運行計画格納領域１４と同様に、各日における所定時間枠毎に区分して格納している。
【００２７】
なお、以下において、利用希望者のうち、運行計画を予約できた利用希望者を単に利用者とし、運行計画を予約できなかった利用希望者を予約不可者として区別する。
【００２８】
車両仕様格納領域１６は、運行管理システム１が管理する車両の仕様に関する車両仕様情報を格納している。車両仕様情報は、車両の台数、車両の乗車可能人数などを含んでいる。なお、運行管理システム１が管理する車両の乗車可能人数は、すべての車両において同じである。
【００２９】
一時情報格納領域１７は、停車位置格納領域１１、停車時間格納領域１２、移動時間格納領域１３、運行計画格納領域１４、予約不可情報格納領域１５および車両仕様格納領域１６に格納されている情報の一部または全部を一時的に格納する。
【００３０】
プログラム２０は、メモリ１０に格納される情報を処理する。プログラム２０は、入力判断プログラム２７と、ルート計算手段の一例としてのルート計算プログラム２１と、時間計算手段の一例としての時間計算プログラム２２と、第１判断手段の一例としての時間判断プログラム２３と、人数計算手段の一例としての人数計算プログラム２４と、第２判断手段の一例としての人数判断プログラム２５と、車両台数計算手段の一例としての車両台数計算プログラム２６と、運行計画格納プログラム２８と、予約不可情報格納プログラム２９とを備える。
【００３１】
入力判断プログラム２７は、処理装置４に利用希望者の需要情報の入力があるかを判断する。
【００３２】
ルート計算プログラム２１は、詳しくは後述するが、利用希望者の希望乗車位置および希望降車位置に基づいて、複数の停車位置を含むルート（運行ルートまたは仮想ルート）を計算する。
【００３３】
時間計算プログラム２２は、詳しくは後述するが、ルートに含まれるすべての停車位置の到着時間および発車時間を計算する。
【００３４】
時間判断プログラム２３は、詳しくは後述するが、時間計算プログラム２２が計算したすべての到着時間がすべての利用希望者の希望時間帯を満たすか否かを判断するステップを含む。
【００３５】
人数計算プログラム２４は、詳しくは後述するが、利用希望者の希望乗車人数に基づいてルートにおける車両の乗車人数を計算する。
【００３６】
人数判断プログラム２５は、詳しくは後述するが、ルートにおける車両の乗車人数が車両の乗車可能人数以下であるかを判断するステップを含む。
【００３７】
車両台数計算プログラム２６は、詳しくは後述するが、すべての利用希望者の送迎に必要となる車両台数を計算する。
【００３８】
運行計画格納プログラム２８は、詳しくは後述するが、利用者の希望乗車位置および希望降車位置に基づく運行ルートと、利用者の希望時間帯と、運行ルートにおける各停車位置の到着時間および発車時間と、利用者の乗車希望人数と、運行ルートに対応する車両の仕様情報と、運行ルートにおける車両の乗車人数とを関連付けして運行計画とし、運行計画格納領域１４に格納する。
【００３９】
予約不可情報格納プログラム２９は、詳しくは後述するが、運行計画を予約できなかった予約不可者の希望乗車位置および希望降車位置と、予約不可者の希望時間帯と、予約不可者の希望乗車人数とを関連付けして予約不可情報とし、予約不可情報格納領域１５に格納する。
【００４０】
入力装置５は、処理装置４と電気的に接続されている。入力装置５は、例えば、オペレータによって操作可能である。
【００４１】
＜運行管理システムの処理＞
次いで、図２〜図４を参照して、運行管理システム１の処理を説明する。
【００４２】
運行管理システム１の処理は、運行計画と予約不可情報とを蓄積する情報蓄積プロセス（図２および図３参照）と、すべての利用希望者の送迎に必要となる車両台数を計算する車両台数計算プロセス（図４参照）とを含む。
【００４３】
＜情報蓄積プロセス＞
図２に示すように、情報蓄積プロセスでは、まず、演算処理部６が入力判断プログラム２７を実行して、入力判断プログラム２７は、利用希望者の需要情報の入力があるかを判断する（ステップ１）。
【００４４】
具体的には、管理センターに駐在するオペレータが、管理センターに設けられる電話端末などにより、利用希望者からの需要情報を受け付ける。利用希望者の需要情報は、利用希望日、利用希望時間帯、利用希望者の希望乗車位置および希望降車位置を含む。
【００４５】
そして、オペレータが、利用希望者の需要情報を入力装置５により入力すると、入力判断プログラム２７は、利用希望者からの需要情報（利用希望日、利用希望時間帯、希望乗車位置および希望降車位置）を一時情報格納領域１７に格納して、利用者の需要情報の入力があると判断する（ステップ１のＹｅｓ）。
【００４６】
すると、ステップ２の運行計画作成プロセスに進行する。図３に示すように、運行計画作成プロセスでは、まず、演算処理部６がルート計算プログラム２１を実行し、ルート計算プログラム２１は、利用者の利用希望日、かつ、利用者の利用希望時間帯を含む時間枠（例えば、午前、午後など）に予定される運行計画が、運行計画格納領域１４に格納されていないかを判断する（ステップ２−１）。
【００４７】
なお、本実施形態では、まず、運行計画格納領域１４に運行計画が格納されていない態様（つまり利用希望者の需要情報の入力が最初である態様）について説明し、運行計画格納領域１４に運行計画が格納されている態様（つまり利用希望者の需要情報の入力が二回目以降である態様）について後述する。
【００４８】
つまり、運行計画格納領域１４に運行計画が格納されていないため（ステップ２−１のＹｅｓ）、ルート計算プログラム２１は、利用希望者の希望乗車位置および希望降車位置に基づいて、特定の停車位置情報を停車位置格納領域１１から一時情報格納領域１７に抽出して、複数の停車位置を含む運行ルートを作成する（ステップ２−２）。
【００４９】
その後、ルート計算プログラム２１は、任意の車両を決定し、その車両の乗車可能人数に関する情報を車両仕様格納領域１６から一時情報格納領域１７に抽出する（ステップ２−３）。
【００５０】
次いで、演算処理部６は、時間計算プログラム２２を実行する。すると、時間計算プログラム２２は、運行ルートに含まれる複数の停車位置のうち互いに隣り合う停車位置間（以下、セクションとする。）の特定の移動時間情報を移動時間格納領域１３から一時情報格納領域１７に抽出するとともに、当該運行ルートの各停車位置に対応する特定の停車時間情報を停車時間格納領域１２から一時情報格納領域１７に抽出する。そして、時間計算プログラム２２は、特定の移動時間情報および特定の停車時間情報に基づいて、運行ルートにおける複数の停車位置（希望乗車位置および希望降車位置）のそれぞれの到着時間および発車時間を計算する（ステップ２−４）。
【００５１】
次いで、演算処理部６は、時間判断プログラム２３を実行する。時間判断プログラム２３は、時間計算プログラム２２が計算したすべての停車位置の到着時間が、すべての利用希望者の利用希望時間帯を満たすか否かを判断する（ステップ２−５）。
【００５２】
但し、今回の利用希望者は、最初の利用希望者であるため、時間計算プログラム２２が計算する到着時間は、利用希望者の利用希望時間帯を満たす（ステップ２−５のＹｅｓ）。
【００５３】
次いで、演算処理部６は、人数計算プログラム２４を実行する。人数計算プログラム２４は、利用希望者の希望乗車人数に基づいて、運行ルートが含む各セクションにおける、車両の乗車人数を計算する（ステップ２−６）。
【００５４】
次いで、演算処理部６は、人数判断プログラム２５を実行する。人数判断プログラム２５は、車両の乗車人数が、運行ルートの全体（つまり全セクション）において当該車両の乗車可能人数以下であるかを判断する（ステップ２−７）。
【００５５】
そして、運行ルートの全体において車両の乗車人数が乗車可能人数以下である場合（ステップ２−７のＹｅｓ）、演算処理部６は、運行計画格納プログラム２８を実行する。
【００５６】
運行計画格納プログラム２８は、ステップ１において入力された利用希望日（運行予定日）、利用希望時間帯および希望乗車人数と、ステップ２−２において計算された運行ルートと、ステップ２−３において抽出した車両の乗車可能人数と、ステップ２−４において計算された各停車位置の到着時間および発車時間と、ステップ２−６において計算された各セクションにおける車両の乗車人数とを関連付けして、１つの運行計画として、運行計画格納領域１４に格納する（ステップ２−８）。
【００５７】
言い換えれば、運行計画は、利用希望日（運行予定日）、利用希望時間帯および希望乗車人数と、複数の停車位置（利用者の希望乗車位置および希望降車位置）を含む運行ルートと、車両の乗車可能人数と、各停車位置の到着時間および発車時間と、各セクションにおける車両の乗車人数とを含む。
【００５８】
その後、図２に示すように、その運行計画に対する予約受付時間が終了したか否かが判断され（ステップ３）、予約受付時間の終了前であれば（ステップ３のＮｏ）、ステップ１に戻る。
【００５９】
そのため、予約受付時間の終了前であれば、利用希望者の需要情報の入力がある毎に、運行管理システム１の運行計画作成プロセス（ステップ２）が実行される。なお、利用希望者の需要情報の入力がなければ（ステップ１のＮｏ）、ステップ３に進行する。
【００６０】
そして、図３に示すように、一の利用希望者からの予約が完了した後（つまり、予約した利用者に対応する運行計画が運行計画格納領域１４に格納された後）、次の利用希望者からの需要情報が入力されると、ステップ２−１において、ルート計算プログラム２１は、運行計画が運行計画格納領域１４に格納されていると判断する（ステップ２−１のＮｏ）。
【００６１】
すると、ルート計算プログラム２１は、運行計画格納領域１４から運行計画を抽出し、その運行計画が含む運行ルートに新たに受け付けた希望乗車位置および希望降車位置を組み込むように、運行ルートを変更する（ステップ２−９）。
【００６２】
そのため、変更された運行ルートには、複数の利用希望者の希望乗車位置および希望降車位置に対応する複数の停車位置が含まれる。
【００６３】
その後、上記したステップ２−４に進行し、時間計算プログラム２２は、上記と同様にして、変更された運行ルートに含まれる各セクションの特定の移動時間情報を移動時間格納領域１３から一時情報格納領域１７に抽出するとともに、当該運行ルートの各停車位置に対応する特定の停車時間情報を停車時間格納領域１２から一時情報格納領域１７に抽出して、変更された運行ルートにおける各停車位置の到着時間および発車時間を計算する（ステップ２−４）。
【００６４】
次いで、上記したステップ２−５と同様に、時間判断プログラム２３は、時間計算プログラム２２が計算したすべての停車位置の到着時間が、すべての利用希望者の利用希望時間帯を満たすか否かを判断する（ステップ２−５）。
【００６５】
すべての停車位置の到着時間がすべての利用希望時間帯を満たす場合（ステップ２−５のＹｅｓ）、上記したステップ２−６と同様に、人数計算プログラム２４は、利用希望者の希望乗車人数に基づいて、運行ルートの各セクションにおける、車両の乗車人数を計算する（ステップ２−６）。
【００６６】
次いで、上記したステップ２−７と同様に、人数判断プログラム２５は、車両の乗車人数が、運行ルートの全体（つまり全セクション）において当該車両の乗車可能人数以下であるかを判断する（ステップ２−７）。
【００６７】
そして、運行ルートの全体において車両の乗車人数が乗車可能人数以下である場合（ステップ２−７のＹｅｓ）、運行計画格納プログラム２８は、今回の利用希望者の希望通りの予約が可能であると判断して、運行ルートを更新するとともに、各停車位置における到着時間および発車時間と、各セクションにおける車両の乗車人数とを更新する。これによって、運行計画格納プログラム２８は、運行計画格納領域１４に格納されている運行計画を更新する。
【００６８】
一方、すべての停車位置の到着時間がすべての利用者の利用希望時間帯を満たさない場合（つまり、複数の停車位置のうちいずれかの停車位置の到着時間が利用者の利用希望時間帯を満たさない場合、ステップ２−５のＮｏ）、および、運行ルートが車両の乗車人数が乗車可能人数を超過するセクションを含む場合（ステップ２−７のＮｏ）、演算処理部６は、ルート計算プログラム２１を実行する。
【００６９】
そして、ルート計算プログラム２１は、利用希望者の利用希望日時において、運行予定のない車両がないかを判断する（ステップ２−１０）。
【００７０】
そして、運行予定のない車両がある場合（ステップ２−１０のＮｏ）、ルート計算プログラム２１は、上記したステップ２−２に進行して運行ルートを計算した後、上記したステップ２−３〜ステップ２−８が順次実行されて、新たな運行計画が運行計画格納領域１４に格納される。
【００７１】
一方、運行予定のない車両がない場合（ステップ２−１０のＹｅｓ）、演算処理部６は、予約不可情報格納プログラム２９を実行する。そして、予約不可情報格納プログラム２９は、利用希望者の予約が不可であると判断して、予約できなかった利用希望者（予約不可者）の希望乗車位置および希望降車位置と、希望時間帯と、希望乗車人数とを関連付けして予約不可情報として、予約不可情報格納領域１５に格納する（ステップ２−１１）。
【００７２】
その後、図２に示すように、所定時間枠に対応する予約受付時間が終了するまで、ステップ１〜ステップ３を繰り返す。そのため、運行計画格納領域１４には運行計画が蓄積され、予約不可情報格納領域１５には予約不可情報が蓄積される。
【００７３】
＜車両台数計算プロセス＞
次に、図４を参照して、車両台数計算プロセスについて説明する。
【００７４】
車両台数計算プロセスは、情報蓄積プロセスが終了した後に実行される。
【００７５】
車両台数計算プロセスでは、まず、演算処理部６がルート計算プログラム２１を実行する。すると、ルート計算プログラム２１は、運行計画に含まれる利用者の希望乗車位置および希望降車位置を、運行計画格納領域１４から一時情報格納領域１７に抽出するとともに、予約不可者情報に含まれる予約不可者の希望乗車位置および希望降車位置を、予約不可情報格納領域１５から一時情報格納領域１７に抽出する。そして、ルート計算プログラム２１は、利用者の希望乗車位置および希望降車位置と、予約不可者の希望乗車位置および希望降車位置とに基づいて、複数の停車位置を含む仮想ルートを計算する（ステップ４）。このとき、ルート計算プログラム２１は、１つあたりの仮想ルートの長さが所定距離以下となるように計算する。
【００７６】
その後、演算処理部６は、時間計算プログラム２２を実行する。すると、時間計算プログラム２２は、仮想ルートに含まれる各セクションの特定の移動時間情報を移動時間格納領域１３から一時情報格納領域１７に抽出するとともに、当該仮想ルートの各停車位置に対応する特定の停車時間情報を停車時間格納領域１２から一時情報格納領域１７に抽出する。そして、時間計算プログラム２２は、特定の移動時間情報および特定の停車時間情報に基づいて、複数の停車位置（利用者の希望乗車位置および希望降車位置と、予約不可者の希望乗車位置および希望降車位置）のそれぞれの到着時間および発車時間を計算する（ステップ５）。
【００７７】
次いで、演算処理部６は、時間判断プログラム２３を実行する。時間判断プログラム２３は、運行計画に含まれる利用者の希望時間帯を、運行計画格納領域１４から一時情報格納領域１７に抽出するとともに、予約不可者情報に含まれる予約不可者の希望時間帯を、予約不可情報格納領域１５から一時情報格納領域１７に抽出する。そして、時間判断プログラム２３は、ステップ５において計算したすべての到着時間が、利用者および予約不可者のすべての希望時間帯を満たすか否かを判断する（ステップ６）。
【００７８】
すべての到着時間が利用者および予約不可者のすべての希望時間帯を満たさない場合（つまり、複数の停車位置のうちいずれかの停車位置の到着時間が利用希望時間帯を満たさない場合、ステップ６のＮｏ）、時間判断プログラム２３は、ルート計算プログラム２１に、今回の仮想ルートとは異なる新たな仮想ルートを再計算させる（ステップ４）。
【００７９】
より具体的には、今回の仮想ルートの本数よりも本数を多くして、すべての到着時間がすべての希望時間帯を満たすような新たな仮想ルートを再計算させる。
【００８０】
一方、すべての到着時間が利用者および予約不可者のすべての希望時間帯を満たす場合（ステップ６のＹｅｓ）、演算処理部６は、人数計算プログラム２４を実行する。人数計算プログラム２４は、運行計画に含まれる利用者の希望乗車人数を、運行計画格納領域１４から一時情報格納領域１７に抽出するとともに、予約不可者情報に含まれる予約不可者の希望乗車人数を、予約不可情報格納領域１５から一時情報格納領域１７に抽出する。
【００８１】
そして、人数計算プログラム２４は、利用者の希望乗車人数と予約不可者の希望乗車人数とに基づいて、仮想ルートが含む各セクションにおける、車両の乗車人数を計算する（ステップ７）。
【００８２】
その後、演算処理部６は、人数判断プログラム２５を実行する。人数判断プログラム２５は、運行計画に含まれる車両の乗車可能人数を運行計画格納領域１４から一時情報格納領域１７に抽出し、ステップ７において計算した車両の乗車人数が、仮想ルートの全体（つまり全セクション）において当該車両の乗車可能人数以下であるかを判断する（ステップ８）。
【００８３】
仮想ルートの全体における車両の乗車人数が乗車可能人数を超過する場合（ステップ８のＮｏ）、人数判断プログラム２５は、ルート計算プログラム２１に、今回の仮想ルートとは異なる新たな仮想ルートを再計算させる（ステップ４）。
【００８４】
より具体的には、今回の仮想ルートの本数よりも本数を多くして、車両の乗車人数が乗車可能人数以下となるような新たな仮想ルートを再計算させる。
【００８５】
一方、仮想ルートの全体における車両の乗車人数が乗車可能人数以下である場合（ステップ８のＹｅｓ）、演算処理部６は、車両台数計算プログラム２６を実行する。
【００８６】
つまり、すべての到着時間が利用者および予約不可者のすべての希望時間帯を満たし（ステップ６のＹｅｓ）、かつ、仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下（ステップ８のＹｅｓ）である場合、車両台数計算プログラム２６は実行される。
【００８７】
車両台数計算プログラム２６は、仮想ルートの数と、運行計画格納領域１４に格納される運行ルートの数とを比較する（ステップ９）。より具体的には、仮想ルートの数から運行ルートの数を減算する。
【００８８】
ルートの本数は、車両の台数に対応するため、すべての利用希望者（利用者および予約不可者）の送迎にさらに必要となる車両台数が計算される。例えば、仮想ルートの数が５本であり、運行ルートの数が３本である場合、車両を２台追加すれば、すべての利用希望者を効率的に送迎することができる。
【００８９】
＜作用効果＞
運行管理システム１では、図４に示すように、ルート計算プログラム２１が、利用者および予約不可者の希望乗車位置および希望降車位置に基づいて仮想ルートを計算し、時間計算プログラム２２が、仮想ルートに含まれる利用希望者の希望乗車位置および希望降車位置への到着時間を計算し、人数計算プログラム２４が、利用希望者の希望乗車人数に基づいて、仮想ルートにおける車両の乗車人数を計算する。
【００９０】
そして、時間判断プログラム２３が、すべての到着時間が利用希望者のすべての希望時間帯を満たすか否かを判断し、人数判断プログラム２５が、仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下であるかを判断し、それらの条件を満たさない場合、時間判断プログラム２３および／または人数判断プログラム２５は、ルート計算プログラム２１に仮想ルートを再計算させる。
【００９１】
一方、すべての到着時間が利用希望者のすべての希望時間帯を満たし、かつ、仮想ルートにおける車両の乗車人数が車両の乗車可能人数以下である場合、車両台数計算プログラム２６が、運行ルートの数と仮想ルートの数とを比較して、すべての利用希望者の送迎に必要となる車両台数を計算する。
【００９２】
そのため、すべての利用希望者の送迎に必要な車両台数を円滑に計算することができる。
【００９３】
なお、上記の説明では、車両の乗車可能人数がすべてのルートで同じであること、つまり、同一種類の車両が運行することが前提であるが、乗車可能人数が異なる車両を運行させることもできる。その場合、車両仕様格納領域１６には、互いに異なる複数の車両仕様情報が格納され、各種プログラムにおいて最適な車両仕様情報が抽出される。
【符号の説明】
【００９４】
１      運行管理システム
１４    運行計画格納領域
１５    予約不可情報格納領域
２１    ルート計算プログラム
２２    時間計算プログラム
２３    時間判断プログラム
２４    人数計算プログラム
２５    人数判断プログラム
２６    車両台数計算プログラム
【図１】
2020087317.tif 000003
【図２】
2020087317.tif 000004
【図３】
2020087317.tif 000005
【図４】
2020087317.tif 000006