JP2006285841A - 配車計画システム及び配車計画方法 - Google Patents

Abstract

【課題】特定の利用条件を有する利用者又は利用物が存在する場合においても最適な配車スケジュールを作成する。
【解決手段】演算部４が、乗車条件毎の利用者数と車両の定員数を比較する。配車計画部８が、利用者数が定員数を最も大きく上回る乗車条件を抽出し、その乗車条件に該当する利用者のみを、利用者数と座席数の差が無くなるまで優先的に送迎する配車計画を作成する。これにより、配車全体の終了時刻を短縮する配車計画を作成することができるので、特定の利用条件を有する利用者又は利用物が存在する場合において、配車業務全体の終了時間を短縮する最適な配車スケジュールを作成することができる。
【選択図】図１

Description

本発明は、車両の利用者又は利用物が車両を利用する際に必要とする車両設備を考慮した配車計画システム及び配車計画方法に関する。

従来より、利用者端末からの利用要求を受け付けて、各乗合車両が訪問する地点、訪問予定時刻、および出発予定時刻から最適な乗合車両運行スケジュールを作成する車両運行スケジューリングシステムがある（例えば、特許文献１参照）。
特開２００２−１４０７８８号公報

しかしながら、従来のシステムでは、車椅子用座席や介護ベッド等の特定の乗車設備を必要とする利用者を考慮して運行スケジュールを作成していないために、特定の乗車設備を必要とする利用者数が、特定の乗車設備を有する車両の乗車設備定員数を上回ることがある。そして、このような場合には、特定の乗車設備を有する車両は、送迎する全利用者数が送迎に使用される車両の全定員数を下回っても複数回巡回を行わなければならなくなり、巡回する回数が増加する。したがって、従来のシステムによれば、特定の乗車設備を必要とする利用者がいる場合、配車全体にかかる時間が多くなり、終了時刻が遅くなることがある。

本発明は、上記課題を解決するためになされたものであり、その目的は、乗員が車両を利用する際に必要とする車両設備を考慮した配車計画システム及び配車計画方法を提供することにより、配車業務全体の終了時間を短縮することにある。

上述の課題を解決するために、本発明に係る配車計画システム及び配車計画方法は、車両を利用する乗員に関する情報を記憶している乗員情報データベースと、配車に使用する車両毎の車両設備に関する情報を記憶している車両情報データベースと、乗員を指定する指定手段と、乗員情報データベースから読み出した指定された乗員の情報を基に、指定された乗員が搭乗するときに必要となる車両設備の数を決定する決定手段と、車両情報データベースに記憶されている情報を基に決定された乗員に必要な車両設備の数が不足しているか否かを判定する判定手段と、不足している車両設備があれば、不足している車両設備を有する車両を必要とする乗員の搭乗を優先させて巡回させる配車計画を作成する配車計画作成手段とを備える。

本発明に係る配車計画システム及び配車計画方法によれば、不足している車両設備を必要とする乗員の搭乗を、優先させて、巡回させる配車計画を作成するので、不足している車両設備によって生じる複数回巡回の１巡あたりの巡回時間を短縮できる最適な配車計画を作成し、配車業務全体の終了時間を短縮することができる。

以下、図面を参照して、本発明の実施例となる配車計画システムの構成及び動作について説明する。

〔配車計画システムの全体構成〕
本発明の実施例となる配車計画システム１は、図１に示すように、主として、利用者情報データベース２と、車両情報データベース３と、演算部４と、配車計画部５を有する。

利用者情報データベース２は、本発明に係る乗員情報データベースとして機能し、送迎する利用者情報を記録している。具体的には、利用者情報データベース２には、各利用者の氏名等の個人情報に加えて、送迎位置情報、乗車条件、送迎する日時等の情報が記録されている。ここで、本実施例において乗車条件とは、利用者が車椅子座席や介護ベッド等の車両設備を利用者が必要とするか否かを示す情報である。

車両情報データベース３は、本発明に係る車両情報データベースとして機能し、利用者の送迎に使用する車両に関する情報を格納している。具体的には、図３に示されるように、車両A、B、Cの計３台の車両が利用者の送迎に使用される場合に、各車両の普通座席や車椅子座席、介護ベッド等の車両設備を利用できる人数の情報を格納している。

演算部４は、周知の情報処理装置により構成され、内部CPU(Central Processing Unit:中央演算処理装置)がプログラムを実行することにより、本発明に係る、決定手段、判定手段として機能する。

このような構成を有する配車計画システム１は、以下に示す配車計画作成処理を実行することにより、車椅子用座席や介護ベッド等の車両設備を必要とする利用者がいる場合においても最適な配車計画を生成する。以下、図２に示すフローチャートを参照して、配車計画作成処理を実行する際の配車計画システム１の動作について説明する。

〔配車計画作成処理〕
図２に示すフローチャートは、配車計画の生成が必要となるのに応じて開始となり、ステップS1の処理に進む。なお、配車計画作成処理において、乗車条件ごとの利用者数及び車両ごとの定員数は、図３及び図４に示されている値に準拠するものとする。

ステップS1の処理では、演算部４が、図示しないキーボードやマウスポインタ等の指定手段によって指定された配車予定日の送迎者の送迎情報を利用者情報データベース２より取得する。

ステップS2処理では、演算部４が、送迎情報から乗車条件毎の利用者数を算出して記憶する。具体的には、制御部７は、配車予定日の送迎利用者が１４人である場合、図４に示すように、車椅子を必要とする利用者が３人、普通座席利用者１１人と算出し記憶する。

ステップS3の処理では、演算部４が、図３に示すように、車両情報データベース３から各送迎車の乗車条件毎の定員数を取得して一時記憶する。

ステップS4では、演算部４が、乗車条件ごとに利用者数と車両毎の合計の定員数を比較し、利用者数が車両毎の合計の定員数を上回る乗車条件が存在するか否かの判定を行う。具体的には、図３、図４に示す例では、普通座席の総数は１２席であり、普通座席利用者数は１１人であるので、演算部４は、普通座席の利用者数が普通座席数を上回ると判断する。また、車椅子座席の総数は２席であり、車椅子座席利用者は３人であるので、演算部４は、車椅子座席の利用者が車椅子座席数を上回らないと判断する。そして、利用者数が定員数を上回る乗車条件があると判定された場合、ステップS5に進み、利用者数が定員数を上回る乗車要件がないと判定された場合は、ステップS７での処理として、配車計画部５が、従来の配車計画法を用いて配車計画を作成する。

ステップS5では、配車計画部５が、ステップS4で定員数を上回ると判定された乗車条件に該当する利用者数を定員数で除算し、除算値が最も大きくなる乗車条件を抽出する。そして、配車計画部５は、抽出された乗車条件を満足する車両の最大巡回数Nを算出する。具体的には、抽出された乗車条件が、車椅子座席を必要とする利用者である場合、図３、図４に示す例では、車椅子を必要とする利用者数が３人、車椅子座席数が２席であるので、配車計画部５は、次の数式１を用いることにより、抽出された乗車条件に該当する利用者数を乗車条件を満足する定員数で除算し、除算値Dを算出する。なお、上記条件の場合、乗車条件に該当する利用者数である３人を定員数２席で除算した除算値DはD＝1.5である。

次に、配車計画部５は、算出した除算値Dの整数部Diに１を加算した値を最大巡回数Nとして算出する。なお、上述の例では、除算値Dの整数部Diは１であるので、このときの最大巡回数NはN=2となる。配車計画部５が、最大巡回数Nを算出すると、次のステップS6に進める。

ステップS6では、配車計画部５が、ステップS5で求めた最大巡回数Nを考慮して配車計画を作成する。具体的には、配車計画部５は、車椅子座席を有する車両Cについて、N-1回目の巡回までは、車椅子座席を必要とする利用者のみ送迎し、普通座席の利用者は乗車させない。また、車両A、車両Bについては、車両の定員数に見合った配車計画を同時に作成する。ここで、N-1回目の巡回までは、車椅子座席を必要とする利用者のみ送迎する理由は、巡回数増加の要因となっている車椅子座席を必要とする利用者のみを乗車させて、施設に戻ることにより、N-1回目までの一巡あたりの走行時間を短縮することができるからである。すなわち、ステップS4で定員数を上回ると判定された乗車条件に該当する利用者数が、定員数を下回るまでその利用者のみを送迎することを考慮した配車計画を作成し、定員数を下回れば、従来技術どおりの定員数に見合った最適な配車計画を作成する。これにより、一連の配車計画作成処理は終了する。

〔本願発明と従来技術の比較例〕
最後に、図５〜図８を参照して、本発明に係る配車計画（以下、本願発明）と従来技術を適用した配車計画（以下、従来技術と略記）を利用して配車計画を作成した場合の具体的な比較例を説明する。なお、図５〜図７において、中心の十字部が送迎を行う施設、図５の中心に位置しているのが送迎を行う施設、丸印が普通座席を利用する利用者の送迎位置、ひし形印が車椅子座席を利用する利用者の送迎位置である。

従来技術は、図６に示すように、各車両の定員に見合った配車計画を作成するが、車椅子座席数が２席に対して車椅子座席利用者が３名の場合、車椅子座席を有する車両Cについては必ず２巡目が発生することになり、図８に示すように、車両Cの送迎時間が多くなるために、全体の送迎終了時間が遅くなってしまう。

一方、本願発明は、図７に示すように、必ず２巡目が発生する車両Cの１巡目に、巡回数増加の原因となっている車椅子座席利用者のみを乗車させる。この結果、図８に示すように、車両Cの施設への帰着時間を早めることにより、従来技術と比べて、配車全体にかかる時間を時間差T短縮できる。すなわち、従来技術で車両Cの１巡目に乗車させていた普通座席利用者を車両Aの１巡目に割り当てたことで、車両Aの送迎にかかる時間は延びているが、車両Cの帰着時間が早まったことにより、従来技術に比べて送迎にかかる終了時間を短縮することができる。

以上の説明から明らかなように、本発明の実施例となる配車計画システム１によれば、乗車条件毎の利用者数と車両の定員数を比較し、利用者数が定員数を最も大きく上回る乗車条件を抽出し、その乗車条件に該当する利用者のみを、利用者数と座席数の差が無くなるまで送迎する配車計画を作成することにより、複数巡回行っている車両の１巡あたりの送迎時間を短縮することができるので、配車全体の終了時刻を短縮する配車計画を作成することができる。なお、本実施例では、乗車条件が異なる複数の利用者（人間）の送迎を行う場合を想定して説明したが、例えば、積載条件の異なる複数の貨物を巡回して集配する場合などにも適用しても良く、本願発明における乗員は人間だけを意味するものではなく人間以外の貨物などの物品をも含む概念である。また、利用者又は利用物に設定される乗車あるいは積載条件が２つ以上でもよい。

以上、本発明者によってなされた発明を適用した実施例について説明したが、この実施例による本発明の開示の一部をなす論述及び図面により本発明は限定されることはない。すなわち、上記実施例の形態に基づいて当業者等によりなされる他の実施例、実施例及び運用技術等は全て本発明の範疇に含まれることを付け加えておく。

本発明の実施例に係る配車計画システムのブロック図である。 本発明の実施例に係る配車計画システムにおける配車計画作成処理工程の流れを示すフローチャート図である。 車両情報データベースに格納されている車両毎の乗車条件を示す図である。 利用者情報データベースに格納されている乗車条件毎の利用者数を示す図である。 配車を行う領域を示す図である。 従来技術により作成された配車計画に基づいた場合の送迎経路を示す図である。 本願発明により作成された配車計画に基づいた場合の送迎経路を示す図である。 本願発明及び従来技術により作成された配車計画に基づいて行われた送迎に係る時間の比較図である。

符号の説明

１：配車計画システム
２：利用者情報データベース
３：車両情報データベース
４：演算部
５：配車計画部

Claims (7)

1. 車両を利用する乗員に関する情報を記憶している乗員情報データベースと、
   配車に使用する車両毎の車両設備に関する情報を記憶している車両情報データベースと、
   乗員を指定する指定手段と、
   前記乗員情報データベースから読み出した前記指定された乗員の情報を基に、前記指定された乗員が搭乗するときに必要となる車両設備の数を決定する決定手段と、
   前記車両情報データベースに記憶されている情報を基に、前記決定された乗員に必要な車両設備の数が不足しているか否かを判定する判定手段と、
   前記判定手段により、不足している車両設備があれば、不足している車両設備を有する車両を必要とする乗員の搭乗を、優先させて巡回させる配車計画を作成する配車計画作成手段と
   を有することを特徴とする配車計画システム。
2. 前記判定手段は、前記決定された乗員に必要な車両設備の数と前記車両情報データベースに記憶されている情報に基づいて、使用する車両毎の使用回数を算出し、算出された車両毎の使用回数の中から使用回数の多い車両の車両設備を判定することを特徴とする請求項１に記載の配車計画システム。
3. 前記配車計画作成手段は、前記不足している車両設備の数を上回るまで、該車両を必要とする乗員の搭乗を優先させて巡回する配車計画を作成することを特徴とする請求項１又は請求項２に記載の配車計画システム。
4. 前記乗員情報データベースは、乗員の送迎位置情報及び乗員が乗車するときに必要となる車両設備に関する情報を含むことを特徴とする請求項１から請求項３のうち、いずれか１項に記載の配車計画システム。
5. 前記車両情報データベースは、使用する車両数、車両毎の車両設備の種類、車両設備毎の座席数又は設置数であることを特徴とする請求項１から請求項４のうち、いずれかに１項に記載の配車計画システム。
6. 前記車両設備は、一般座席、車椅子乗車用の設備、介護ベッド乗車用の設備を含むことを特徴とする請求項１から請求項５のうち、いずれかに１項に記載の配車計画システム。
7. 配車計画を作成するときに必要な乗員を指定するステップと、
   乗員に関する情報を読み出すステップと、
   前記乗員に関する情報を基に乗員が搭乗するときに必要となる車両設備の数を決定するステップと、
   前記決定された乗員に必要な車両設備の数と使用する車両の設備数に基づいて、車両毎の使用回数を算出するステップと、
   算出された車両毎の使用回数の中から使用回数の多い車両の車両設備を特定するステップと、
   前記特定された車両を、その車両を必要とする乗員の搭乗を優先させて巡回する配車計画を作成するステップと、
   を有することを特徴とする配車計画方法。
   

Images