車両運行管理装置及びプログラム
【課題】車両間の累積走行距離の偏りを抑えることが可能な車両運行管理装置を提供する。
【解決手段】車両運行管理装置１によると、携帯電話機６０により入力された仮予約情報が取得されると（Ｓ１００）、取得された仮予約情報の利用日時を含む所定期間に、利用日時が重なっている全予約情報を、予約情報データベース４０から取得する（Ｓ１０１）。複数の車両に対する所定期間内予約の組合せを算出し（Ｓ１０２）、全ての所定期間内予約の利用日時が同一車両において重複しない組合せがある場合（Ｓ１０３：ＹＥＳ）、当該組合せを抽出する（Ｓ１０４）。そして、取得された車両の累積走行距離および予定走行距離から累積予定走行距離を算出し（Ｓ１０５、Ｓ１０６）、累積予定走行距離の偏りが最も小さい組合せを特定し（Ｓ１０７）、特定された組合せに基づいて、所定期間内予約情報に対して車両を割り当てる（Ｓ１０８）。
【解決手段】車両運行管理装置１によると、携帯電話機６０により入力された仮予約情報が取得されると（Ｓ１００）、取得された仮予約情報の利用日時を含む所定期間に、利用日時が重なっている全予約情報を、予約情報データベース４０から取得する（Ｓ１０１）。複数の車両に対する所定期間内予約の組合せを算出し（Ｓ１０２）、全ての所定期間内予約の利用日時が同一車両において重複しない組合せがある場合（Ｓ１０３：ＹＥＳ）、当該組合せを抽出する（Ｓ１０４）。そして、取得された車両の累積走行距離および予定走行距離から累積予定走行距離を算出し（Ｓ１０５、Ｓ１０６）、累積予定走行距離の偏りが最も小さい組合せを特定し（Ｓ１０７）、特定された組合せに基づいて、所定期間内予約情報に対して車両を割り当てる（Ｓ１０８）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の車両を管理する車両運行管理装置に関する。
【背景技術】
【０００２】
従来、複数のユーザによって利用される複数の車両の貸出及び返却をコンピュータによって管理する技術が公知である。近年では、車両の定期点検時期や部品の消耗予定時期が同期するように、累積走行距離の少ない車両を優先して使用する技術が公開されている（例えば、特許文献１参照）。
【特許文献１】特開２００２−２４５３７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載の発明では、予約を行った順に、累積走行距離の短い車両からユーザに割り当てる。
ところで、所定期間内に複数のユーザが車両を利用したいと希望することが往々にしてある。このとき、上述した特許文献１に記載の車両貸出システムのように、予約順に累積走行距離の短い車両から貸し出していくと、先に予約を行ったユーザの走行距離よりも、後に予約を行ったユーザの走行距離が長い場合、車両の累積走行距離の偏りが大きくなってしまう、という問題点がある。
【０００４】
本発明は、上述した課題を解決するためになされたものであり、その目的は、所定期間内における車両間の累積走行距離の偏りを抑えることが可能な車両運行管理装置を提供することにある。
【課題を解決するための手段】
【０００５】
請求項１に記載の車両運行管理装置は、複数の車両を管理する車両運行管理装置であって、所定期間内における車両の利用を希望する複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段と、利用日時に関する情報に基づいて、所定期間内における複数の車両と複数のユーザとの組合せを算出する組合せ算出手段と、複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段と、予定走行距離に関する情報と累積走行距離とに基づいて、組合せのそれぞれについて、所定期間が終了したときの複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段と、複数の車両それぞれの累積予定走行距離の偏りが最も小さい組合せを特定する組合せ特定手段と、特定された組合せに基づいて、複数のユーザそれぞれに対して車両を割り当てる車両決定手段と、を備えることを特徴とするものである。
【０００６】
請求項１に記載の車両運行管理装置によれば、利用日時に関する情報に基づいて、ユーザと車両との組合せを算出する。組合せのそれぞれについて、所定期間が終了したときの複数の車両それぞれの累積予定走行距離を算出する。そして、複数の車両それぞれの累積予定走行距離の偏りが最も小さい組合せを特定して、この特定された組合せに基づいて、ユーザに対して車両を割り当てるので、所定期間内に複数のユーザが車両の利用を希望する場合においても、車両間の累積走行距離の偏りを抑えることができる。このようにすれば、車両の定期点検時期や部品の消耗予定時期を同期させることができる。
【０００７】
請求項２に記載の車両運行管理装置の組合せ特定手段は、複数の車両それぞれの累積走行距離、及び複数のユーザそれぞれの予定走行距離に関する情報に基づいて基準距離を算出する。基準距離は、例えば、全ての車両の累積走行距離、及び予定走行距離を合計した値を、車両台数で除することによって算出することができる。そして、累積予定走行距離と基準距離と差の絶対値である、複数の車両それぞれの差分距離を算出し、複数の車両それぞれの差分距離を合計した合計差分距離が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定する。このように構成すれば、より適切に累積予定走行距離の偏りが最も小さい組合せを特定し、当該組合せに基づいてユーザに車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。
【０００８】
以上は、車両運行管理装置の発明として説明してきたが、次に示すようなプログラムの発明として実現することもできる。
すなわち、複数の車両を管理するプログラムであって、所定期間内における車両の利用を希望する複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段、利用日時に関する情報に基づいて、所定期間内における複数の車両と複数のユーザとの組合せを算出する組合せ算出手段、複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段、予定走行距離に関する情報と累積走行距離とに基づいて、組合せのそれぞれについて、所定期間が終了したときの複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段、複数の車両それぞれの累積予定走行距離の偏りが最も小さい組合せを特定する組合せ特定手段、及び特定された組合せに基づいて、複数のユーザぞれぞれに対して車両を割り当てる車両決定手段、としてコンピュータを機能させるプログラムである。このようなプログラムを実行することで、上記と同様の効果が奏される。
【発明を実施するための最良の形態】
【０００９】
以下、本発明による車両運行管理装置を図面に基づいて説明する。
（一実施形態）
図１は、本実施形態による車両運行管理装置としての共用車両運行管理装置１の全体構成を示すブロック図である。共用車両運行管理装置１は、制御部１０を中心に構成されており、制御部１０に接続される通信部２０、車両情報データベース３０、及び予約情報データベース４０等を備えている。
【００１０】
制御部１０は、通常のコンピュータとして構成されており、内部にはＣＰＵ、ＲＯＭ、
Ｉ／Ｏ、および、これらの構成を接続するバスラインなどが備えられている。
通信部２０は、共用車両運行管理装置１が管理する車両（以下、「共用車両」という。）５に搭載された公知のナビゲーション装置５０の通信部５１や携帯電話機６０等と、ネットワーク３を介して通信を行うものである。ネットワーク３は、共用車両運行管理装置１とナビゲーション装置５０と携帯電話機６０とを相互に通信可能に接続するものである。なお、図１には、１台の共用車両５を図示したが、本実施形態では、複数の共用車両５と通信可能となるように構成されているものとする。この共用車両５が「複数の車両」に対応している。また、図１には、１つの携帯電話機６０を図示したが、実際には、共用車両５を利用可能な全てのユーザの携帯電話機と通信可能となるように構成されている。
【００１１】
車両情報データベース３０は、通信部２０により取得された共用車両５の累積走行距離３１等の車両情報を、車両ＩＤと関連づけて格納するデータベースである。
予約情報データベース４０は、共用車両５の利用に関する情報（以下、「予約情報」という。）４１が格納されている。本実施形態における予約情報とは、後述する携帯電話機６０により取得された仮予約情報に対し利用予定車両を割り当て、予約情報データベース４０に格納される共用車両５の１回の利用に係る情報である。具体的には、携帯電話機６０により取得されたユーザＩＤ、利用日時に関する情報、予定走行距離に関する情報、及び共用車両運行管理装置１により割り当てられた利用予定車両に関する情報等である。ここで、例えば、１０月３１日１３：００−１５：００と、１０月３１日１７：００−１８：００とに予約が入っている場合、それぞれを個別の予約情報として記憶する。なお、同じ人が複数回の予約をしている場合においても、利用日時毎にそれぞれを個別の予約情報として記憶するものとする。
【００１２】
利用日時に関する情報は、例えば「１０月３１日１３：００−１５：００」といった情報でもよいし、「１０月３１日１３：００から２時間」といった情報であってもよい。また、予定走行距離に関する情報は、例えば「予定走行距離５０ｋｍ」というように距離を直接示す情報であってもよいし、地図データに基づいて距離を算出するための情報（出発地、目的地、及び経由地等）であってもよい。
ナビゲーション装置５０は、共用車両５に搭載されている。ナビゲーション装置５０は、通信部５１等を備える公知のものである。通信部５１は、搭載されている共用車両５の累積走行距離を車両ＩＤと関連づけて、ネットワーク３を介して共用車両運行管理装置１に送信可能に構成されている。
【００１３】
携帯電話機６０は、共用車両５を利用可能なユーザが所有する携帯電話機である。携帯電話機６０は、ユーザＩＤ、利用日時に関する情報及び予定走行距離に関する情報を仮予約情報として、ネットワーク３を介して共用車両運行管理装置１に送信し、当該利用日時に共用車両５を利用できるか否かを受信する。なお、本実施形態における利用日時に関する情報の利用開始時刻と利用終了時刻とは、同じ日であるものとし、日を跨いだ利用日時に関する情報は入力できないように構成されているものとする。
【００１４】
ところで、本実施形態は、ユーザに共用車両５を適切に割り当て、共用車両間の累積走行距離の偏りを抑える点に特徴を有している。
そこで、図２に示すフローチャートに基づいて、車両割り当て処理を説明する。なお、この処理は、携帯電話機６０からネットワーク３を介して新たな仮予約情報が取得された場合に行われるものとする。
最初のステップＳ１００（以下、「ステップ」を省略し、単に記号「Ｓ」で示す）では、携帯電話機６０により入力された仮予約情報であるユーザＩＤ、利用日時、出発地、及び目的地を取得する。そして、共用車両運行管理装置１に記憶されている図示しない地図データ記憶部に記憶されている地図データに基づき、取得された出発地から目的地までの経路を探索し、当該経路に基づいて予定走行距離を算出する。
【００１５】
Ｓ１０１では、Ｓ１００で取得された仮予約情報の利用日時が含まれる所定期間を決定する。本実施形態における所定期間とは、全ての日付に対して設定される０時から２４時までの期間のうち、入力された仮予約情報の利用日時を含む期間であるものとする。例えば、Ｓ１００で取得された利用日時が、「１０月３１日１３：００−１５：００」である場合、「１０月３１日０時から２４時まで」が決定される所定期間である。 そして、決定された所定期間と利用日時とが重複する予約情報を、予約情報データベース４０から取得する。以下、Ｓ１００で取得された仮予約情報、及びＳ１０１で取得された予約情報を合わせて、「所定期間内予約情報」という。
【００１６】
Ｓ１０２では、各共用車両５と所定期間内予約情報との組合せを全て算出する。以下、共用車両運行管理装置１において、所定期間内予約情報等の予約情報と対応づけられる共用車両５を特定するための情報（例えば、車両ＩＤ等）を、単に「車両」という。
Ｓ１０３では、Ｓ１０２で算出された組合せのうち、全ての所定期間内予約情報の利用日時が同一車両において重複しない組合せがあるか否かを判断する。この判断処理は、所定期間内に利用を希望する全てのユーザに対して、車両を割り当てることが可能かを判断するものである。利用日時が同一車両において重複しない組合せがないと判断された場合、すなわち所定期間内に利用を希望する全てのユーザに車両を割り当てることが可能で無い場合（Ｓ１０３：ＮＯ）、Ｓ１１０へ移行する。利用日時が同一車両において重複しない組合せがあると判断された場合、すなわち全ての所定期間内に利用を希望する全てのユーザに車両を割り当てることが可能である場合（Ｓ１０３：ＹＥＳ）、Ｓ１０４へ移行する。
【００１７】
Ｓ１０４では、Ｓ１０２で算出された組合せのうち、利用日時が同一車両において重複しない組合せを全て抽出する。
Ｓ１０５では、車両それぞれの所定期間開始時における累積走行距離を取得する。具体的には、車両それぞれについて、当該所定期間開始前までに利用日時が含まれる予約情報の予定走行距離を、車両情報データベース３０に記憶されている累積走行距離に加え、所定期間開始時における累積走行距離を算出する。
【００１８】
Ｓ１０６では、Ｓ１０４で抽出された組合せのそれぞれについて、所定期間内予約情報の予定走行距離と、Ｓ１０５で取得された各車両の累積走行距離とに基づいて、所定期間が終了したときの車両毎の累積予定走行距離を算出する。例えば、Ｓ１０４で抽出されたある組合せにおいて、車両Ａに対し予約情報Ｘと予約情報Ｙとが割り当てられた場合、取得された車両Ａの累積走行距離と、予約情報Ｘの予定走行距離と、予約情報Ｙの予定走行距離とを合計して、累積予定走行距離を算出する、といった具合である。
【００１９】
続くＳ１０７では、Ｓ１０６で算出された各車両の累積予定走行距離の偏りが最も少ない組合せを特定する。
ここで行われる累積予定走行距離の偏りが最も少ない組合せの特定方法について説明する。まず、基準距離の算出を行う。本実施形態における基準距離は、全ての車両の累積走行距離および全ての所定期間内予約情報の予定走行距離を合計し、この合計値を車両の台数で除した値とする。次に、Ｓ１０４で抽出された組合せのそれぞれについて、Ｓ１０６で算出された各車両の累積予定走行距離と基準距離との差の絶対値である差分距離を算出する。そして、組合せのそれぞれについて、車両それぞれの差分距離を合計した合計差分距離を算出し、この合計差分距離が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定する。なお、組合せ特定方法の具体例は、後述する。
【００２０】
続くＳ１０８では、Ｓ１０７で特定された組合せに基づいて、所定期間内予約情報と車両とを対応させる。そして、仮予約情報に利用予定車両ＩＤを付加し、Ｓ１０２において予約情報データベース４０より取得された予約情報の利用予定車両ＩＤを変更して、予約情報として予約情報データベース４０に格納する。なお、予約情報データベース４０に格納された予約情報の利用予定車両ＩＤは、同一の所定期間よりも前に利用日時が含まれる新たな仮予約情報が取得されるごとに、随時変更されるものとする。なお、Ｓ１０８で行われる処理は、換言すると、ユーザに対して車両を割り当てる、ということである。
【００２１】
そしてＳ１０９では、Ｓ１００において仮予約情報を取得した携帯電話機６０に「予約可能」と通知する。なお、この時点では、割り当てられた共用車両５に関する情報は通知されない。ユーザがどの共用車両５を利用するかは、利用開始の直前、例えば５分前、などに別途通知されるものとする。また、ユーザがどの共用車両５を利用するかは、携帯電話機６０に通知するようにしてもよいし、共用車両５の保管場所付近に設けられた端末にて通知してもよい。
【００２２】
Ｓ１０２で算出された組合せのうち、全ての所定期間内予約情報の利用日時が同一車両において重複しない組合せがないと判断された場合、すなわち所定期間内に利用を希望する全てのユーザに共用車両５を割り当てられない場合（Ｓ１０３：ＮＯ）に移行するＳ１１０では、Ｓ１００において予約情報を取得した携帯電話機６０に「予約不可」と通知する。
【００２３】
無論、Ｓ１０９にて予約可能を通知した後は、今回処理された当該所定期間以降の期間に利用日時が含まれる予約情報が予約情報データベース４０に記憶されている場合には、所定期間の開始時における累積走行距離が変更になるため、累積予定走行距離の偏りを抑えるよう上述と同様の処理を実施し、予約情報データベース４０に記憶されている予約情報の利用予定車両に関する情報を変更する。
【００２４】
ここで、図３に基づいて、予約情報に対する車両の割り当て処理について、具体例を用いて説明する。この例においては、共用車両は、車両Ｅ、Ｆの２台であるものとし、車両Ｅの累積走行距離は１５０００ｋｍ、車両Ｆの累積走行距離は１４５００ｋｍであるものとする。なお、図中では、単位を省略する。
【００２５】
最初に取得された仮予約情報Ｐは、図３（Ａ）に示すように、利用日時がある日の１３：００−１５：００であり、予定走行距離が５０ｋｍである（図２中のＳ１００。以下、フローチャートを引用する際には「図２中の」を省略し、単にステップ番号のみを示す。）。このとき、車両Ｅ、Ｆに対する所定期間内予約情報の組合せは、図３（Ｂ）に示すように、２通りである（Ｓ１０２、Ｓ１０３：ＹＥＳ、Ｓ１０４）。組合せ１（図中では「組１」で示した。）は、車両Ｅに仮予約情報Ｐを割り当てた場合である。このとき所定期間終了時の車両Ｅの累積予定走行距離は、１５０５０ｋｍであり、車両Ｆの累積予定走行距離は１４５００ｋｍである（Ｓ１０６）。組合せ２（図中では、「組２」で示した。）は、車両Ｆに仮予約情報Ｐを割り当てた場合である。このとき所定期間終了時の車両Ｆの累積予定走行距離は１４５５０ｋｍであり、車両Ｅの累積予定走行距離は、１５０００ｋｍである（Ｓ１０６）。
【００２６】
ここで、基準距離を算出する。上述した通り、基準距離は、全ての共用車両（車両Ｅ、Ｆ）の累積走行距離（１５０００ｋｍ＋１４５００ｋｍ）および全ての所定期間内予約情報（仮予約情報Ｐ）の予定走行距離（５０ｋｍ）を合計し、この合計値を共用車両の台数（２台）で除した値であるので、１４７７５ｋｍとなる。続いて、累積予定走行距離と基準距離との差の絶対値である差分距離を車両毎に算出すると、組合せ１では車両Ｅ、Ｆ共に２７５ｋｍであり、組合せ２では車両Ｅ、Ｆ共に２２５ｋｍである。そして、合計差分距離を組合せ毎に算出する。組合せ１の合計差分距離は５５０ｋｍであり、組合せ２の合計差分距離は４５０ｋｍである。合計差分距離を比較すると、組合せ２の方が小さいので、組合せ２を、累積予定走行距離の偏りが最も小さい組合せとして特定する（Ｓ１０７）。特定された組合せ２に基づいて、仮予約情報Ｐを「予約情報Ｐ」とし、利用予定車両ＩＤである車両ＦのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。そして、予約情報Ｐに対応するユーザの携帯電話機６０に「予約可能」と通知する（Ｓ１０９）。
【００２７】
次に、仮予約情報Ｑが取得されるものとする（Ｓ１００）。図３（Ｃ）に示すように、仮予約情報Ｑの利用日時は、予約情報Ｐと同一の所定期間の１４：００−１６：００であるものとする。とすれば、仮予約情報Ｑの利用日時と同じ所定期間に含まれる予約情報Ｐが、予約情報データベース４０から読み出される（Ｓ１０１）。そして、共用車両に対する所定期間内予約情報Ｐ及びＱの組合せは、４（＝２2）通りである（図２中のＳ１０２）。予約情報Ｐの利用日時と、仮予約情報Ｑの利用日時とは、一部が重なっており、同一の車両に割り当てることはできないので、利用日時が同一車両において重複しない組合せは、図３（Ｄ）に示すように、組合せ３（図中では「組３」で示した。）及び組合せ４（図中では「組４」で示した。）の２通りある（Ｓ１０３：ＹＥＳ、Ｓ１０４）。そして、組合せ３及び組合せ４について、各車両の累積予定走行距離、基準距離、差分距離、及び合計差分距離を算出する（図３（Ｄ）参照）。合計差分距離を比較すると、組合せ４よりも組合せ３の方が小さいので、組合せ３を、累積予定走行距離の偏りが最も小さい組合せとして特定する（Ｓ１０７）。特定された組合せ３に基づいて、予約情報Ｐの利用予定車両ＩＤを車両ＥのＩＤに変更し、仮予約情報Ｑを「予約情報Ｑ」とし、利用予定車両ＩＤである車両ＦのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。そして、予約情報Ｑに対応するユーザの携帯電話機６０に「予約可能」と通知する（Ｓ１０９）。
【００２８】
また次に、仮予約情報Ｒが取得されるものとする（Ｓ１００）。図３（Ｅ）に示すように、仮予約情報Ｒの利用日時は、予約情報Ｐ、Ｑと同一の所定期間の１４：００−１５：００であるものとする。とすれば、仮予約情報Ｒの利用日時と同じ所定期間に含まれる予約情報Ｐ、Ｑが、予約情報データベース４０から読み出される（Ｓ１０１）。そして、共用車両に対する所定期間内予約情報の組合せは、８（＝２3）通りであるが（Ｓ１０２）、利用日時が同一車両において重複しない組合せがないので（Ｓ１０３：ＮＯ）、仮予約情報Ｒに車両を割り当てることができない。したがって、仮予約情報Ｒに対応するユーザの携帯電話機６０に「予約不可」と通知する（Ｓ１１０）。
【００２９】
さらに次に、仮予約情報Ｓが取得されるものとする（Ｓ１００）。図３（Ｆ）に示すように、仮予約情報Ｓの利用日時は、予約情報Ｐ、Ｑと同一の所定期間の１５：３０−１７：００であるものとする。とすれば、仮予約情報Ｓの利用日時と同じ所定期間に含まれる予約情報Ｐ、Ｑが、予約情報データベース４０から読み出される（図２中のＳ１０１）。そして、共用車両に対する所定期間内予約情報の組合せは、８（＝２3）通りである（Ｓ１０２）。そのうち、利用日時が同一車両において重複しない組合せは、図３（Ｇ）に示すように、組合せ５（図中では「組５」で示した。）及び組合せ６（図中では「組６」で示した。）の２通りある（Ｓ１０３：ＹＥＳ、Ｓ１０４）。そして、組合せ５及び組合せ６について、各車両の累積予定走行距離、基準距離、差分距離、及び合計差分距離を算出する（図３（Ｇ）参照）。合計差分距離を比較すると、組合せ５よりも組合せ６の方が小さいので、組合せ６を、累積予定走行距離の偏りが最も小さい組合せとして特定する（Ｓ１０７）。特定された組合せ６に基づいて、予約情報Ｐの利用予定車両ＩＤを車両ＦのＩＤに変更し、予約情報Ｑの利用予定車両ＩＤを車両ＥのＩＤに変更し、仮予約情報Ｓを「予約情報Ｓ」とし、利用予定車両ＩＤである車両ＦのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。そして、予約情報Ｓに対応するユーザの携帯電話機６０に「予約可能」と通知する（Ｓ１０９）。
【００３０】
このようにすれば、累積予定走行距離の偏りが最も小さい組合せを特定し、当該組合せに基づいて予約情報に車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。
【００３１】
ここで、図４及び図５に基づいて、予約情報に対する車両の割り当て処理について、別の具体例を示して説明する。この例においては、共用車両は車両Ａ〜Ｃの３台であるものとし、車両Ａ〜Ｃの累積走行距離は、短い順に、車両Ｂ、車両Ｃ、車両Ａである。まず、ある所定期間内に利用日時が含まれる仮予約情報Ｘが最初に取得された場合には、図４に示すように、取得された仮予約情報Ｘと共用車両との組合せは３（＝３1）通りであり（Ｓ１０２）、仮予約情報Ｘは、他の所定期間内予約情報がないため車両Ａ〜Ｃのいずれに割り当てることも可能である（Ｓ１０３：ＹＥＳ、Ｓ１０４）。ここで、累積予定走行距離を算出し、比較すると、累積予定走行距離の偏りが最も小さくなる組合せは、図４（Ｂ）に示すように、累積走行距離が最も短い車両Ｂに仮予約情報Ｘを割り当てる組合せである（Ｓ１０７）。そして、仮予約情報Ｘを「予約情報Ｘ」とし、利用予定車両ＩＤである車両ＢのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。
【００３２】
次に、図５に基づいて、予約情報Ｘの利用日時と同一の所定期間に利用を希望する仮予約情報Ｙが取得された場合について説明する。仮予約情報Ｙの利用日時は、予約情報Ｘの利用日時との重複はなく、仮予約情報Ｙの予定走行距離は、予約情報Ｘの予定走行距離よりも長いものとする。予約情報Ｘ及び仮予約情報Ｙと、共用車両Ａ〜Ｃとの組合せは９（＝３2）通りである（Ｓ１０２、Ｓ１０３：ＹＥＳ、Ｓ１０４）。ここで、累積予定走行距離を算出し、比較すると、累積予定走行距離の偏りが最も小さくなる組合せは、図５（Ｂ）に示すように、累積走行距離が最も短い車両Ｂに予定走行距離の長い仮予約情報Ｙを、累積走行距離が２番目に短い車両Ｃに予定走行距離の短い予約情報Ｘを割り当てる組合せである（Ｓ１０７）。したがって、予約情報Ｘの利用予定車両ＩＤを車両ＣのＩＤに変更し、仮予約情報Ｙを「予約情報Ｙ」とし、利用予定車両ＩＤである車両ＢのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。
【００３３】
このように、累積走行距離と予定走行距離とに基づいて予約情報に車両を割り当てれば、累積予定走行距離が最も長い車両と短い車両との差ｄ１（図５（Ｂ）参照）は、予約順に累積走行距離の短い車両を割り当てた場合の累積予定走行距離が最も長い車両と短い車両との差ｄ２（図５（Ｃ）参照）と比較して、小さい。これにより、累積予定走行距離の偏りが最も小さい組合せ特定し、当該組合せに基づいて予約情報に車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。
【００３４】
以上、詳述したように、本実施形態の共用車両運行管理装置１によると、携帯電話機６０により入力された仮予約情報が取得されると（Ｓ１００）、取得された仮予約情報の利用日時を含む所定期間に、利用日時が重なっている全予約情報を、予約情報データベース４０から取得する（Ｓ１０１）。複数の車両に対する所定期間内予約の組合せを算出し（Ｓ１０２）、全ての所定期間内予約の利用日時が同一車両において重複しない組合せがある場合（Ｓ１０３：ＹＥＳ）、当該組合せを抽出する（Ｓ１０４）。そして、取得された車両の累積走行距離および予定走行距離から累積予定走行距離を算出し（Ｓ１０５、Ｓ１０６）、累積予定走行距離の偏りが最も小さい組合せを特定し（Ｓ１０７）、特定された組合せに基づいて、所定期間内予約情報に対して車両を割り当てる（Ｓ１０８）。
【００３５】
すなわち、本実施形態においては、累積予定走行距離を算出し、この累積予定走行距離の偏りが最も小さい組合せを特定し、当該組合せに基づいて予約情報に車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。このようにすれば、車両の定期点検時期や部品の消耗予定時期が同期するため、部品のメンテナンスなどの時期を同期させることができ、車両管理上の利便性が向上する。
【００３６】
なお、本実施形態における制御部１０が、「予約情報取得手段」、「組合せ算出手段」、「累積走行距離取得手段」、「累積予定走行距離算出手段」、「組合せ特定手段」、「車両決定手段」を構成する。そして、図２中のＳ１００が「予約情報取得手段」の機能としての処理に相当し、Ｓ１０２〜Ｓ１０４が「組合せ算出手段」の機能としての処理に相当し、Ｓ１０５が「累積走行距離取得手段」の機能としての処理に相当し、Ｓ１０６が「累積予定走行距離算出手段」の機能としての処理に相当し、Ｓ１０７が「組合せ特定手段」の機能としての処理に相当し、Ｓ１０８が「車両決定手段」の機能としての処理に相当する。
【００３７】
上述の実施形態における「組合せ特定手段」の処理では、全ての共用車両の累積走行距離および全ての所定期間内予約情報の予定走行距離を合計し、この合計値を共用車両の台数で除した値を、基準距離として算出し、各車両の累積走行距離と基準距離との差の絶対値である差分距離を算出した。そして、組合せのそれぞれについて、車両それぞれの差分距離を合計した合計差分距離を算出し、この合計差分距離が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定した。これに対して、累積予定走行距離の偏りが最も小さい組合せの特定は、合計差分距離ではなく、組合せのそれぞれについて累積予定走行距離の標準偏差を算出し、標準偏差が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定してもよい。また、標準偏差に代えて、分散が最も小さい組合せとしてもよい。
【００３８】
また、変形例として、利用日時が重複しない組合せのうち、累積走行距離が最も長い車両の累積予定走行距離と、累積走行距離が最も短い車両の累積予定走行距離との差が最も小さくなる組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定するようにしてもよい。
【００３９】
以上、本発明は、上記実施形態になんら限定されるものではなく、発明の趣旨を逸脱しない範囲において種々の形態で実施可能である。
【図面の簡単な説明】
【００４０】
【図１】本発明の一実施形態の共用車両運行管理装置の構成を示すブロック図である。
【図２】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理を示すフローチャートである。
【図３】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理の具体例を説明する説明図である。
【図４】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理の具体例を説明する説明図である。
【図５】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理の具体例を説明する説明図である。
【符号の説明】
【００４１】
１：共用車両運行管理装置、３：ネットワーク、５：車両、１０：制御部（予約情報取得手段、累積走行距離取得手段、組合せ算出手段、累積予定走行距離算出手段、組合せ特定手段、車両決定手段）、２０：通信部、３０：車両情報データベース、３１：累積走行距離、４０：予約情報データベース、４１：予約情報、５０：ナビゲーション装置、５１：通信部、６０：携帯電話機
【技術分野】
【０００１】
本発明は、複数の車両を管理する車両運行管理装置に関する。
【背景技術】
【０００２】
従来、複数のユーザによって利用される複数の車両の貸出及び返却をコンピュータによって管理する技術が公知である。近年では、車両の定期点検時期や部品の消耗予定時期が同期するように、累積走行距離の少ない車両を優先して使用する技術が公開されている（例えば、特許文献１参照）。
【特許文献１】特開２００２−２４５３７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載の発明では、予約を行った順に、累積走行距離の短い車両からユーザに割り当てる。
ところで、所定期間内に複数のユーザが車両を利用したいと希望することが往々にしてある。このとき、上述した特許文献１に記載の車両貸出システムのように、予約順に累積走行距離の短い車両から貸し出していくと、先に予約を行ったユーザの走行距離よりも、後に予約を行ったユーザの走行距離が長い場合、車両の累積走行距離の偏りが大きくなってしまう、という問題点がある。
【０００４】
本発明は、上述した課題を解決するためになされたものであり、その目的は、所定期間内における車両間の累積走行距離の偏りを抑えることが可能な車両運行管理装置を提供することにある。
【課題を解決するための手段】
【０００５】
請求項１に記載の車両運行管理装置は、複数の車両を管理する車両運行管理装置であって、所定期間内における車両の利用を希望する複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段と、利用日時に関する情報に基づいて、所定期間内における複数の車両と複数のユーザとの組合せを算出する組合せ算出手段と、複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段と、予定走行距離に関する情報と累積走行距離とに基づいて、組合せのそれぞれについて、所定期間が終了したときの複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段と、複数の車両それぞれの累積予定走行距離の偏りが最も小さい組合せを特定する組合せ特定手段と、特定された組合せに基づいて、複数のユーザそれぞれに対して車両を割り当てる車両決定手段と、を備えることを特徴とするものである。
【０００６】
請求項１に記載の車両運行管理装置によれば、利用日時に関する情報に基づいて、ユーザと車両との組合せを算出する。組合せのそれぞれについて、所定期間が終了したときの複数の車両それぞれの累積予定走行距離を算出する。そして、複数の車両それぞれの累積予定走行距離の偏りが最も小さい組合せを特定して、この特定された組合せに基づいて、ユーザに対して車両を割り当てるので、所定期間内に複数のユーザが車両の利用を希望する場合においても、車両間の累積走行距離の偏りを抑えることができる。このようにすれば、車両の定期点検時期や部品の消耗予定時期を同期させることができる。
【０００７】
請求項２に記載の車両運行管理装置の組合せ特定手段は、複数の車両それぞれの累積走行距離、及び複数のユーザそれぞれの予定走行距離に関する情報に基づいて基準距離を算出する。基準距離は、例えば、全ての車両の累積走行距離、及び予定走行距離を合計した値を、車両台数で除することによって算出することができる。そして、累積予定走行距離と基準距離と差の絶対値である、複数の車両それぞれの差分距離を算出し、複数の車両それぞれの差分距離を合計した合計差分距離が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定する。このように構成すれば、より適切に累積予定走行距離の偏りが最も小さい組合せを特定し、当該組合せに基づいてユーザに車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。
【０００８】
以上は、車両運行管理装置の発明として説明してきたが、次に示すようなプログラムの発明として実現することもできる。
すなわち、複数の車両を管理するプログラムであって、所定期間内における車両の利用を希望する複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段、利用日時に関する情報に基づいて、所定期間内における複数の車両と複数のユーザとの組合せを算出する組合せ算出手段、複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段、予定走行距離に関する情報と累積走行距離とに基づいて、組合せのそれぞれについて、所定期間が終了したときの複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段、複数の車両それぞれの累積予定走行距離の偏りが最も小さい組合せを特定する組合せ特定手段、及び特定された組合せに基づいて、複数のユーザぞれぞれに対して車両を割り当てる車両決定手段、としてコンピュータを機能させるプログラムである。このようなプログラムを実行することで、上記と同様の効果が奏される。
【発明を実施するための最良の形態】
【０００９】
以下、本発明による車両運行管理装置を図面に基づいて説明する。
（一実施形態）
図１は、本実施形態による車両運行管理装置としての共用車両運行管理装置１の全体構成を示すブロック図である。共用車両運行管理装置１は、制御部１０を中心に構成されており、制御部１０に接続される通信部２０、車両情報データベース３０、及び予約情報データベース４０等を備えている。
【００１０】
制御部１０は、通常のコンピュータとして構成されており、内部にはＣＰＵ、ＲＯＭ、
Ｉ／Ｏ、および、これらの構成を接続するバスラインなどが備えられている。
通信部２０は、共用車両運行管理装置１が管理する車両（以下、「共用車両」という。）５に搭載された公知のナビゲーション装置５０の通信部５１や携帯電話機６０等と、ネットワーク３を介して通信を行うものである。ネットワーク３は、共用車両運行管理装置１とナビゲーション装置５０と携帯電話機６０とを相互に通信可能に接続するものである。なお、図１には、１台の共用車両５を図示したが、本実施形態では、複数の共用車両５と通信可能となるように構成されているものとする。この共用車両５が「複数の車両」に対応している。また、図１には、１つの携帯電話機６０を図示したが、実際には、共用車両５を利用可能な全てのユーザの携帯電話機と通信可能となるように構成されている。
【００１１】
車両情報データベース３０は、通信部２０により取得された共用車両５の累積走行距離３１等の車両情報を、車両ＩＤと関連づけて格納するデータベースである。
予約情報データベース４０は、共用車両５の利用に関する情報（以下、「予約情報」という。）４１が格納されている。本実施形態における予約情報とは、後述する携帯電話機６０により取得された仮予約情報に対し利用予定車両を割り当て、予約情報データベース４０に格納される共用車両５の１回の利用に係る情報である。具体的には、携帯電話機６０により取得されたユーザＩＤ、利用日時に関する情報、予定走行距離に関する情報、及び共用車両運行管理装置１により割り当てられた利用予定車両に関する情報等である。ここで、例えば、１０月３１日１３：００−１５：００と、１０月３１日１７：００−１８：００とに予約が入っている場合、それぞれを個別の予約情報として記憶する。なお、同じ人が複数回の予約をしている場合においても、利用日時毎にそれぞれを個別の予約情報として記憶するものとする。
【００１２】
利用日時に関する情報は、例えば「１０月３１日１３：００−１５：００」といった情報でもよいし、「１０月３１日１３：００から２時間」といった情報であってもよい。また、予定走行距離に関する情報は、例えば「予定走行距離５０ｋｍ」というように距離を直接示す情報であってもよいし、地図データに基づいて距離を算出するための情報（出発地、目的地、及び経由地等）であってもよい。
ナビゲーション装置５０は、共用車両５に搭載されている。ナビゲーション装置５０は、通信部５１等を備える公知のものである。通信部５１は、搭載されている共用車両５の累積走行距離を車両ＩＤと関連づけて、ネットワーク３を介して共用車両運行管理装置１に送信可能に構成されている。
【００１３】
携帯電話機６０は、共用車両５を利用可能なユーザが所有する携帯電話機である。携帯電話機６０は、ユーザＩＤ、利用日時に関する情報及び予定走行距離に関する情報を仮予約情報として、ネットワーク３を介して共用車両運行管理装置１に送信し、当該利用日時に共用車両５を利用できるか否かを受信する。なお、本実施形態における利用日時に関する情報の利用開始時刻と利用終了時刻とは、同じ日であるものとし、日を跨いだ利用日時に関する情報は入力できないように構成されているものとする。
【００１４】
ところで、本実施形態は、ユーザに共用車両５を適切に割り当て、共用車両間の累積走行距離の偏りを抑える点に特徴を有している。
そこで、図２に示すフローチャートに基づいて、車両割り当て処理を説明する。なお、この処理は、携帯電話機６０からネットワーク３を介して新たな仮予約情報が取得された場合に行われるものとする。
最初のステップＳ１００（以下、「ステップ」を省略し、単に記号「Ｓ」で示す）では、携帯電話機６０により入力された仮予約情報であるユーザＩＤ、利用日時、出発地、及び目的地を取得する。そして、共用車両運行管理装置１に記憶されている図示しない地図データ記憶部に記憶されている地図データに基づき、取得された出発地から目的地までの経路を探索し、当該経路に基づいて予定走行距離を算出する。
【００１５】
Ｓ１０１では、Ｓ１００で取得された仮予約情報の利用日時が含まれる所定期間を決定する。本実施形態における所定期間とは、全ての日付に対して設定される０時から２４時までの期間のうち、入力された仮予約情報の利用日時を含む期間であるものとする。例えば、Ｓ１００で取得された利用日時が、「１０月３１日１３：００−１５：００」である場合、「１０月３１日０時から２４時まで」が決定される所定期間である。 そして、決定された所定期間と利用日時とが重複する予約情報を、予約情報データベース４０から取得する。以下、Ｓ１００で取得された仮予約情報、及びＳ１０１で取得された予約情報を合わせて、「所定期間内予約情報」という。
【００１６】
Ｓ１０２では、各共用車両５と所定期間内予約情報との組合せを全て算出する。以下、共用車両運行管理装置１において、所定期間内予約情報等の予約情報と対応づけられる共用車両５を特定するための情報（例えば、車両ＩＤ等）を、単に「車両」という。
Ｓ１０３では、Ｓ１０２で算出された組合せのうち、全ての所定期間内予約情報の利用日時が同一車両において重複しない組合せがあるか否かを判断する。この判断処理は、所定期間内に利用を希望する全てのユーザに対して、車両を割り当てることが可能かを判断するものである。利用日時が同一車両において重複しない組合せがないと判断された場合、すなわち所定期間内に利用を希望する全てのユーザに車両を割り当てることが可能で無い場合（Ｓ１０３：ＮＯ）、Ｓ１１０へ移行する。利用日時が同一車両において重複しない組合せがあると判断された場合、すなわち全ての所定期間内に利用を希望する全てのユーザに車両を割り当てることが可能である場合（Ｓ１０３：ＹＥＳ）、Ｓ１０４へ移行する。
【００１７】
Ｓ１０４では、Ｓ１０２で算出された組合せのうち、利用日時が同一車両において重複しない組合せを全て抽出する。
Ｓ１０５では、車両それぞれの所定期間開始時における累積走行距離を取得する。具体的には、車両それぞれについて、当該所定期間開始前までに利用日時が含まれる予約情報の予定走行距離を、車両情報データベース３０に記憶されている累積走行距離に加え、所定期間開始時における累積走行距離を算出する。
【００１８】
Ｓ１０６では、Ｓ１０４で抽出された組合せのそれぞれについて、所定期間内予約情報の予定走行距離と、Ｓ１０５で取得された各車両の累積走行距離とに基づいて、所定期間が終了したときの車両毎の累積予定走行距離を算出する。例えば、Ｓ１０４で抽出されたある組合せにおいて、車両Ａに対し予約情報Ｘと予約情報Ｙとが割り当てられた場合、取得された車両Ａの累積走行距離と、予約情報Ｘの予定走行距離と、予約情報Ｙの予定走行距離とを合計して、累積予定走行距離を算出する、といった具合である。
【００１９】
続くＳ１０７では、Ｓ１０６で算出された各車両の累積予定走行距離の偏りが最も少ない組合せを特定する。
ここで行われる累積予定走行距離の偏りが最も少ない組合せの特定方法について説明する。まず、基準距離の算出を行う。本実施形態における基準距離は、全ての車両の累積走行距離および全ての所定期間内予約情報の予定走行距離を合計し、この合計値を車両の台数で除した値とする。次に、Ｓ１０４で抽出された組合せのそれぞれについて、Ｓ１０６で算出された各車両の累積予定走行距離と基準距離との差の絶対値である差分距離を算出する。そして、組合せのそれぞれについて、車両それぞれの差分距離を合計した合計差分距離を算出し、この合計差分距離が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定する。なお、組合せ特定方法の具体例は、後述する。
【００２０】
続くＳ１０８では、Ｓ１０７で特定された組合せに基づいて、所定期間内予約情報と車両とを対応させる。そして、仮予約情報に利用予定車両ＩＤを付加し、Ｓ１０２において予約情報データベース４０より取得された予約情報の利用予定車両ＩＤを変更して、予約情報として予約情報データベース４０に格納する。なお、予約情報データベース４０に格納された予約情報の利用予定車両ＩＤは、同一の所定期間よりも前に利用日時が含まれる新たな仮予約情報が取得されるごとに、随時変更されるものとする。なお、Ｓ１０８で行われる処理は、換言すると、ユーザに対して車両を割り当てる、ということである。
【００２１】
そしてＳ１０９では、Ｓ１００において仮予約情報を取得した携帯電話機６０に「予約可能」と通知する。なお、この時点では、割り当てられた共用車両５に関する情報は通知されない。ユーザがどの共用車両５を利用するかは、利用開始の直前、例えば５分前、などに別途通知されるものとする。また、ユーザがどの共用車両５を利用するかは、携帯電話機６０に通知するようにしてもよいし、共用車両５の保管場所付近に設けられた端末にて通知してもよい。
【００２２】
Ｓ１０２で算出された組合せのうち、全ての所定期間内予約情報の利用日時が同一車両において重複しない組合せがないと判断された場合、すなわち所定期間内に利用を希望する全てのユーザに共用車両５を割り当てられない場合（Ｓ１０３：ＮＯ）に移行するＳ１１０では、Ｓ１００において予約情報を取得した携帯電話機６０に「予約不可」と通知する。
【００２３】
無論、Ｓ１０９にて予約可能を通知した後は、今回処理された当該所定期間以降の期間に利用日時が含まれる予約情報が予約情報データベース４０に記憶されている場合には、所定期間の開始時における累積走行距離が変更になるため、累積予定走行距離の偏りを抑えるよう上述と同様の処理を実施し、予約情報データベース４０に記憶されている予約情報の利用予定車両に関する情報を変更する。
【００２４】
ここで、図３に基づいて、予約情報に対する車両の割り当て処理について、具体例を用いて説明する。この例においては、共用車両は、車両Ｅ、Ｆの２台であるものとし、車両Ｅの累積走行距離は１５０００ｋｍ、車両Ｆの累積走行距離は１４５００ｋｍであるものとする。なお、図中では、単位を省略する。
【００２５】
最初に取得された仮予約情報Ｐは、図３（Ａ）に示すように、利用日時がある日の１３：００−１５：００であり、予定走行距離が５０ｋｍである（図２中のＳ１００。以下、フローチャートを引用する際には「図２中の」を省略し、単にステップ番号のみを示す。）。このとき、車両Ｅ、Ｆに対する所定期間内予約情報の組合せは、図３（Ｂ）に示すように、２通りである（Ｓ１０２、Ｓ１０３：ＹＥＳ、Ｓ１０４）。組合せ１（図中では「組１」で示した。）は、車両Ｅに仮予約情報Ｐを割り当てた場合である。このとき所定期間終了時の車両Ｅの累積予定走行距離は、１５０５０ｋｍであり、車両Ｆの累積予定走行距離は１４５００ｋｍである（Ｓ１０６）。組合せ２（図中では、「組２」で示した。）は、車両Ｆに仮予約情報Ｐを割り当てた場合である。このとき所定期間終了時の車両Ｆの累積予定走行距離は１４５５０ｋｍであり、車両Ｅの累積予定走行距離は、１５０００ｋｍである（Ｓ１０６）。
【００２６】
ここで、基準距離を算出する。上述した通り、基準距離は、全ての共用車両（車両Ｅ、Ｆ）の累積走行距離（１５０００ｋｍ＋１４５００ｋｍ）および全ての所定期間内予約情報（仮予約情報Ｐ）の予定走行距離（５０ｋｍ）を合計し、この合計値を共用車両の台数（２台）で除した値であるので、１４７７５ｋｍとなる。続いて、累積予定走行距離と基準距離との差の絶対値である差分距離を車両毎に算出すると、組合せ１では車両Ｅ、Ｆ共に２７５ｋｍであり、組合せ２では車両Ｅ、Ｆ共に２２５ｋｍである。そして、合計差分距離を組合せ毎に算出する。組合せ１の合計差分距離は５５０ｋｍであり、組合せ２の合計差分距離は４５０ｋｍである。合計差分距離を比較すると、組合せ２の方が小さいので、組合せ２を、累積予定走行距離の偏りが最も小さい組合せとして特定する（Ｓ１０７）。特定された組合せ２に基づいて、仮予約情報Ｐを「予約情報Ｐ」とし、利用予定車両ＩＤである車両ＦのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。そして、予約情報Ｐに対応するユーザの携帯電話機６０に「予約可能」と通知する（Ｓ１０９）。
【００２７】
次に、仮予約情報Ｑが取得されるものとする（Ｓ１００）。図３（Ｃ）に示すように、仮予約情報Ｑの利用日時は、予約情報Ｐと同一の所定期間の１４：００−１６：００であるものとする。とすれば、仮予約情報Ｑの利用日時と同じ所定期間に含まれる予約情報Ｐが、予約情報データベース４０から読み出される（Ｓ１０１）。そして、共用車両に対する所定期間内予約情報Ｐ及びＱの組合せは、４（＝２2）通りである（図２中のＳ１０２）。予約情報Ｐの利用日時と、仮予約情報Ｑの利用日時とは、一部が重なっており、同一の車両に割り当てることはできないので、利用日時が同一車両において重複しない組合せは、図３（Ｄ）に示すように、組合せ３（図中では「組３」で示した。）及び組合せ４（図中では「組４」で示した。）の２通りある（Ｓ１０３：ＹＥＳ、Ｓ１０４）。そして、組合せ３及び組合せ４について、各車両の累積予定走行距離、基準距離、差分距離、及び合計差分距離を算出する（図３（Ｄ）参照）。合計差分距離を比較すると、組合せ４よりも組合せ３の方が小さいので、組合せ３を、累積予定走行距離の偏りが最も小さい組合せとして特定する（Ｓ１０７）。特定された組合せ３に基づいて、予約情報Ｐの利用予定車両ＩＤを車両ＥのＩＤに変更し、仮予約情報Ｑを「予約情報Ｑ」とし、利用予定車両ＩＤである車両ＦのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。そして、予約情報Ｑに対応するユーザの携帯電話機６０に「予約可能」と通知する（Ｓ１０９）。
【００２８】
また次に、仮予約情報Ｒが取得されるものとする（Ｓ１００）。図３（Ｅ）に示すように、仮予約情報Ｒの利用日時は、予約情報Ｐ、Ｑと同一の所定期間の１４：００−１５：００であるものとする。とすれば、仮予約情報Ｒの利用日時と同じ所定期間に含まれる予約情報Ｐ、Ｑが、予約情報データベース４０から読み出される（Ｓ１０１）。そして、共用車両に対する所定期間内予約情報の組合せは、８（＝２3）通りであるが（Ｓ１０２）、利用日時が同一車両において重複しない組合せがないので（Ｓ１０３：ＮＯ）、仮予約情報Ｒに車両を割り当てることができない。したがって、仮予約情報Ｒに対応するユーザの携帯電話機６０に「予約不可」と通知する（Ｓ１１０）。
【００２９】
さらに次に、仮予約情報Ｓが取得されるものとする（Ｓ１００）。図３（Ｆ）に示すように、仮予約情報Ｓの利用日時は、予約情報Ｐ、Ｑと同一の所定期間の１５：３０−１７：００であるものとする。とすれば、仮予約情報Ｓの利用日時と同じ所定期間に含まれる予約情報Ｐ、Ｑが、予約情報データベース４０から読み出される（図２中のＳ１０１）。そして、共用車両に対する所定期間内予約情報の組合せは、８（＝２3）通りである（Ｓ１０２）。そのうち、利用日時が同一車両において重複しない組合せは、図３（Ｇ）に示すように、組合せ５（図中では「組５」で示した。）及び組合せ６（図中では「組６」で示した。）の２通りある（Ｓ１０３：ＹＥＳ、Ｓ１０４）。そして、組合せ５及び組合せ６について、各車両の累積予定走行距離、基準距離、差分距離、及び合計差分距離を算出する（図３（Ｇ）参照）。合計差分距離を比較すると、組合せ５よりも組合せ６の方が小さいので、組合せ６を、累積予定走行距離の偏りが最も小さい組合せとして特定する（Ｓ１０７）。特定された組合せ６に基づいて、予約情報Ｐの利用予定車両ＩＤを車両ＦのＩＤに変更し、予約情報Ｑの利用予定車両ＩＤを車両ＥのＩＤに変更し、仮予約情報Ｓを「予約情報Ｓ」とし、利用予定車両ＩＤである車両ＦのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。そして、予約情報Ｓに対応するユーザの携帯電話機６０に「予約可能」と通知する（Ｓ１０９）。
【００３０】
このようにすれば、累積予定走行距離の偏りが最も小さい組合せを特定し、当該組合せに基づいて予約情報に車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。
【００３１】
ここで、図４及び図５に基づいて、予約情報に対する車両の割り当て処理について、別の具体例を示して説明する。この例においては、共用車両は車両Ａ〜Ｃの３台であるものとし、車両Ａ〜Ｃの累積走行距離は、短い順に、車両Ｂ、車両Ｃ、車両Ａである。まず、ある所定期間内に利用日時が含まれる仮予約情報Ｘが最初に取得された場合には、図４に示すように、取得された仮予約情報Ｘと共用車両との組合せは３（＝３1）通りであり（Ｓ１０２）、仮予約情報Ｘは、他の所定期間内予約情報がないため車両Ａ〜Ｃのいずれに割り当てることも可能である（Ｓ１０３：ＹＥＳ、Ｓ１０４）。ここで、累積予定走行距離を算出し、比較すると、累積予定走行距離の偏りが最も小さくなる組合せは、図４（Ｂ）に示すように、累積走行距離が最も短い車両Ｂに仮予約情報Ｘを割り当てる組合せである（Ｓ１０７）。そして、仮予約情報Ｘを「予約情報Ｘ」とし、利用予定車両ＩＤである車両ＢのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。
【００３２】
次に、図５に基づいて、予約情報Ｘの利用日時と同一の所定期間に利用を希望する仮予約情報Ｙが取得された場合について説明する。仮予約情報Ｙの利用日時は、予約情報Ｘの利用日時との重複はなく、仮予約情報Ｙの予定走行距離は、予約情報Ｘの予定走行距離よりも長いものとする。予約情報Ｘ及び仮予約情報Ｙと、共用車両Ａ〜Ｃとの組合せは９（＝３2）通りである（Ｓ１０２、Ｓ１０３：ＹＥＳ、Ｓ１０４）。ここで、累積予定走行距離を算出し、比較すると、累積予定走行距離の偏りが最も小さくなる組合せは、図５（Ｂ）に示すように、累積走行距離が最も短い車両Ｂに予定走行距離の長い仮予約情報Ｙを、累積走行距離が２番目に短い車両Ｃに予定走行距離の短い予約情報Ｘを割り当てる組合せである（Ｓ１０７）。したがって、予約情報Ｘの利用予定車両ＩＤを車両ＣのＩＤに変更し、仮予約情報Ｙを「予約情報Ｙ」とし、利用予定車両ＩＤである車両ＢのＩＤを付加して、予約情報データベース４０に格納する（Ｓ１０８）。
【００３３】
このように、累積走行距離と予定走行距離とに基づいて予約情報に車両を割り当てれば、累積予定走行距離が最も長い車両と短い車両との差ｄ１（図５（Ｂ）参照）は、予約順に累積走行距離の短い車両を割り当てた場合の累積予定走行距離が最も長い車両と短い車両との差ｄ２（図５（Ｃ）参照）と比較して、小さい。これにより、累積予定走行距離の偏りが最も小さい組合せ特定し、当該組合せに基づいて予約情報に車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。
【００３４】
以上、詳述したように、本実施形態の共用車両運行管理装置１によると、携帯電話機６０により入力された仮予約情報が取得されると（Ｓ１００）、取得された仮予約情報の利用日時を含む所定期間に、利用日時が重なっている全予約情報を、予約情報データベース４０から取得する（Ｓ１０１）。複数の車両に対する所定期間内予約の組合せを算出し（Ｓ１０２）、全ての所定期間内予約の利用日時が同一車両において重複しない組合せがある場合（Ｓ１０３：ＹＥＳ）、当該組合せを抽出する（Ｓ１０４）。そして、取得された車両の累積走行距離および予定走行距離から累積予定走行距離を算出し（Ｓ１０５、Ｓ１０６）、累積予定走行距離の偏りが最も小さい組合せを特定し（Ｓ１０７）、特定された組合せに基づいて、所定期間内予約情報に対して車両を割り当てる（Ｓ１０８）。
【００３５】
すなわち、本実施形態においては、累積予定走行距離を算出し、この累積予定走行距離の偏りが最も小さい組合せを特定し、当該組合せに基づいて予約情報に車両を割り当てるので、車両間の累積走行距離の偏りを抑えることができる。このようにすれば、車両の定期点検時期や部品の消耗予定時期が同期するため、部品のメンテナンスなどの時期を同期させることができ、車両管理上の利便性が向上する。
【００３６】
なお、本実施形態における制御部１０が、「予約情報取得手段」、「組合せ算出手段」、「累積走行距離取得手段」、「累積予定走行距離算出手段」、「組合せ特定手段」、「車両決定手段」を構成する。そして、図２中のＳ１００が「予約情報取得手段」の機能としての処理に相当し、Ｓ１０２〜Ｓ１０４が「組合せ算出手段」の機能としての処理に相当し、Ｓ１０５が「累積走行距離取得手段」の機能としての処理に相当し、Ｓ１０６が「累積予定走行距離算出手段」の機能としての処理に相当し、Ｓ１０７が「組合せ特定手段」の機能としての処理に相当し、Ｓ１０８が「車両決定手段」の機能としての処理に相当する。
【００３７】
上述の実施形態における「組合せ特定手段」の処理では、全ての共用車両の累積走行距離および全ての所定期間内予約情報の予定走行距離を合計し、この合計値を共用車両の台数で除した値を、基準距離として算出し、各車両の累積走行距離と基準距離との差の絶対値である差分距離を算出した。そして、組合せのそれぞれについて、車両それぞれの差分距離を合計した合計差分距離を算出し、この合計差分距離が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定した。これに対して、累積予定走行距離の偏りが最も小さい組合せの特定は、合計差分距離ではなく、組合せのそれぞれについて累積予定走行距離の標準偏差を算出し、標準偏差が最も小さい組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定してもよい。また、標準偏差に代えて、分散が最も小さい組合せとしてもよい。
【００３８】
また、変形例として、利用日時が重複しない組合せのうち、累積走行距離が最も長い車両の累積予定走行距離と、累積走行距離が最も短い車両の累積予定走行距離との差が最も小さくなる組合せを、累積予定走行距離の偏りが最も小さい組合せとして特定するようにしてもよい。
【００３９】
以上、本発明は、上記実施形態になんら限定されるものではなく、発明の趣旨を逸脱しない範囲において種々の形態で実施可能である。
【図面の簡単な説明】
【００４０】
【図１】本発明の一実施形態の共用車両運行管理装置の構成を示すブロック図である。
【図２】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理を示すフローチャートである。
【図３】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理の具体例を説明する説明図である。
【図４】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理の具体例を説明する説明図である。
【図５】本発明の一実施形態の共用車両運行管理装置による車両割り当て処理の具体例を説明する説明図である。
【符号の説明】
【００４１】
１：共用車両運行管理装置、３：ネットワーク、５：車両、１０：制御部（予約情報取得手段、累積走行距離取得手段、組合せ算出手段、累積予定走行距離算出手段、組合せ特定手段、車両決定手段）、２０：通信部、３０：車両情報データベース、３１：累積走行距離、４０：予約情報データベース、４１：予約情報、５０：ナビゲーション装置、５１：通信部、６０：携帯電話機
【特許請求の範囲】
【請求項１】
複数の車両を管理する車両運行管理装置であって、
所定期間内における前記車両の利用を希望する前記複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段と、
前記利用日時に関する情報に基づいて、前記所定期間内における前記複数の車両と前記複数のユーザとの組合せを算出する組合せ算出手段と、
前記複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段と、
前記予定走行距離に関する情報と前記累積走行距離とに基づいて、前記組合せのそれぞれについて、前記所定期間が終了したときの前記複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段と、
前記複数の車両それぞれの前記累積予定走行距離の偏りが最も小さい前記組合せを特定する組合せ特定手段と、
前記特定された組合せに基づいて、前記複数のユーザそれぞれに対して前記車両を割り当てる車両決定手段と、
を備えることを特徴とする車両運行管理装置。
【請求項２】
前記組合せ特定手段は、
前記複数の車両それぞれの累積走行距離、及び前記複数のユーザそれぞれの前記予定走行距離に関する情報に基づいて基準距離を算出し、
前記組合せのそれぞれについて、前記累積予定走行距離と前記基準距離との差の絶対値である、前記複数の車両それぞれの差分距離を算出し、
前記組合せ算出手段により算出された前記組合せのうち、前記複数の車両それぞれの前記差分距離を合計した合計差分距離が最も小さい前記組合せを、前記累積予定走行距離の偏りが最も小さい組み合わせとして特定することを特徴とする請求項１に記載の車両運行管理装置。
【請求項３】
複数の車両を管理するプログラムであって、
所定期間内における前記車両の利用を希望する前記複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段、
前記利用日時に関する情報に基づいて、前記所定期間内における前記複数の車両と前記複数のユーザとの組合せを算出する組合せ算出手段、
前記複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段、
前記予定走行距離に関する情報と前記累積走行距離とに基づいて、前記組合せのそれぞれについて、前記所定期間が終了したときの前記複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段、
前記複数の車両それぞれの前記累積予定走行距離の偏りが最も小さい前記組合せを特定する組合せ特定手段、
及び前記特定された組合せに基づいて、前記複数のユーザそれぞれに対して前記車両を割り当てる車両決定手段、
としてコンピュータを機能させるプログラム。
【請求項１】
複数の車両を管理する車両運行管理装置であって、
所定期間内における前記車両の利用を希望する前記複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段と、
前記利用日時に関する情報に基づいて、前記所定期間内における前記複数の車両と前記複数のユーザとの組合せを算出する組合せ算出手段と、
前記複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段と、
前記予定走行距離に関する情報と前記累積走行距離とに基づいて、前記組合せのそれぞれについて、前記所定期間が終了したときの前記複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段と、
前記複数の車両それぞれの前記累積予定走行距離の偏りが最も小さい前記組合せを特定する組合せ特定手段と、
前記特定された組合せに基づいて、前記複数のユーザそれぞれに対して前記車両を割り当てる車両決定手段と、
を備えることを特徴とする車両運行管理装置。
【請求項２】
前記組合せ特定手段は、
前記複数の車両それぞれの累積走行距離、及び前記複数のユーザそれぞれの前記予定走行距離に関する情報に基づいて基準距離を算出し、
前記組合せのそれぞれについて、前記累積予定走行距離と前記基準距離との差の絶対値である、前記複数の車両それぞれの差分距離を算出し、
前記組合せ算出手段により算出された前記組合せのうち、前記複数の車両それぞれの前記差分距離を合計した合計差分距離が最も小さい前記組合せを、前記累積予定走行距離の偏りが最も小さい組み合わせとして特定することを特徴とする請求項１に記載の車両運行管理装置。
【請求項３】
複数の車両を管理するプログラムであって、
所定期間内における前記車両の利用を希望する前記複数のユーザそれぞれの、利用日時に関する情報及び予定走行距離に関する情報を取得する予約情報取得手段、
前記利用日時に関する情報に基づいて、前記所定期間内における前記複数の車両と前記複数のユーザとの組合せを算出する組合せ算出手段、
前記複数の車両それぞれの累積走行距離を取得する累積走行距離取得手段、
前記予定走行距離に関する情報と前記累積走行距離とに基づいて、前記組合せのそれぞれについて、前記所定期間が終了したときの前記複数の車両それぞれの累積予定走行距離を算出する累積予定走行距離算出手段、
前記複数の車両それぞれの前記累積予定走行距離の偏りが最も小さい前記組合せを特定する組合せ特定手段、
及び前記特定された組合せに基づいて、前記複数のユーザそれぞれに対して前記車両を割り当てる車両決定手段、
としてコンピュータを機能させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２０１０−１２２９５７（Ｐ２０１０−１２２９５７Ａ）
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願番号】特願２００８−２９６６９１（Ｐ２００８−２９６６９１）
【出願日】平成２０年１１月２０日（２００８．１１．２０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願日】平成２０年１１月２０日（２００８．１１．２０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]