JP2007018064A - 車両編成方法及び車両編成装置 - Google Patents
車両編成方法及び車両編成装置 Download PDFInfo
- Publication number
- JP2007018064A JP2007018064A JP2005196222A JP2005196222A JP2007018064A JP 2007018064 A JP2007018064 A JP 2007018064A JP 2005196222 A JP2005196222 A JP 2005196222A JP 2005196222 A JP2005196222 A JP 2005196222A JP 2007018064 A JP2007018064 A JP 2007018064A
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- knitting
- vehicles
- route search
- unit
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 42
- 230000015572 biosynthetic process Effects 0.000 title abstract description 18
- 238000009940 knitting Methods 0.000 claims description 117
- 230000008520 organization Effects 0.000 claims description 62
- 238000010586 diagram Methods 0.000 description 34
- 238000004891 communication Methods 0.000 description 14
- 230000033001 locomotion Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】 現場に出動可能な消防車等の車両を管轄地域内で検索して、必要な台数の車両を編成するときの編成時間を短くすること。
【解決手段】 前記管轄地域内の前記現場から所定の範囲を決定する範囲決定部5Cと、前記所定の範囲内に存在する前記出動可能な車両の位置と前記現場の位置の間で経路検索を行い、車両を編成する経路検索編成部5Dと、前記所定の範囲外に存在する前記出動可能な車両の位置と前記現場の位置の間で直線検索を行い、車両を編成する直線検索編成部5Fと、前記各部を制御する制御部5Aとを設け、前記経路検索の結果、車両の編成が前記必要な台数を満たさない場合、前記直線検索を行って、不足した台数について車両を編成するようにした。
【選択図】 図1
【解決手段】 前記管轄地域内の前記現場から所定の範囲を決定する範囲決定部5Cと、前記所定の範囲内に存在する前記出動可能な車両の位置と前記現場の位置の間で経路検索を行い、車両を編成する経路検索編成部5Dと、前記所定の範囲外に存在する前記出動可能な車両の位置と前記現場の位置の間で直線検索を行い、車両を編成する直線検索編成部5Fと、前記各部を制御する制御部5Aとを設け、前記経路検索の結果、車両の編成が前記必要な台数を満たさない場合、前記直線検索を行って、不足した台数について車両を編成するようにした。
【選択図】 図1
Description
本発明は、指定された現場に出動可能な消防車、救急車、パトロールカー、タクシー等の車両を一定地域内で検索して、必要な台数の車両を編成する車両編成方法および車両編成装置に関するものであり、詳細には、必要な台数の車両を迅速に、精度よく選択することができ、車両の編成時間を短くするものに関する。
近年、前記車両編成装置には、前記現場に近い車両を検索して、必要な台数の車両を編成するものがあり、直線検索と経路検索の2種類に大別されている。経路検索が直線検索よりも精度が図れるため、多く利用されている。一方で経路検索による前記車両編成装置では、検索する車両の必要台数が多くなるにつれて、車両から現場までの経路が複雑になるにつれて、車両の編成時間がかかるので、編成時間の短縮が必要となっている。
従来のこの種の前記車両編成装置は、配車目的地付近の地図データの読み込み範囲内に存在する車両について経路検索を実行し、推奨ルートに沿った旅行時間が最短である車両を配車車両として選択し、読み込み範囲外にある車両は検索を除外することにより、短い演算時間で精度よく配車車両を選択することができる構成となっている(例えば、特許文献1参照。)。
この前記車両編成装置は、前記特許文献1の図1に示すように、複数の車両に搭載された車両位置情報を送信する車載装置から車両位置情報を受信し、各車両の現在位置の管理と各車両に対して配車の管理を行なうセンター装置において、配車要求が発生すると、前記センター装置に備えた中央処理装置によって、配車目的地付近の地図データを地図データベースから主記憶装置に読み込み、中央処理装置では読み込んだ地図データを利用し、車両の現在位置を出発地とし配車位置を目的地として各車両毎に経路探索を実行し、推奨ルートに沿った旅行時間が最短となる車両を配車車両として選択する構成となっている。
具体的には、前記特許文献1の図2に示すように、配車目的地Pに対して、地図データの読み込み範囲Aに示される地図データを地図データベースから主記憶装置に読み込み、この地図データの読み込み範囲A内にある各車両が配車候補車両となり、各車両毎の現在位置C1、C2を出発地とし、配車目的地Pを目的地として経路検索が実行され、推奨ルートに沿った旅行時間が最短の現在位置C2にある2号車が配車車両として選択されるようになっている。
また、その他の前記車両編成装置は、配車すべき顧客位置が存在する地区と、車両位置の各地区とに関連する関連値を設定して、車両位置から顧客位置への移動に必要な時間が最小なものを優先し、顧客位置と車両位置の直線距離によって車両を検索することにより、到達時間ができるだけ短い車両を検索することができる構成となっている(例えば、特許文献2参照。)。
この前記車両編成装置は、前記特許文献2の図1乃至図5に示すように、顧客の運用エリアを、複数の地区に分割し、各地区Diと他の地区Djとに関連する関連値kijを、前記地区Di、Dj間の移動に必要な時間が長いほど、大きな値に設定してストアする地区メモリと、顧客の存在する位置を表す信号を出力する顧客位置出力手段と、顧客に配車すべき複数の各車両の位置を表す信号を出力する車両位置出力手段と、検索手段であって、顧客位置出力手段と車両位置出力手段との出力に応答し、顧客と車両との各位置間の距離Lijを演算する距離演算手段と、顧客の存在する地区Diを表す第1地区信号発生手段と、顧客に配車すべき車両の現在の位置が存在する地区Djを表す第2地区信号発生手段と、第1および第2地区信号発生手段の出力に応答し、地区メモリにストアされた関連値kijを読出し、距離Lijと関連値kijとの演算値である補正距離Sijを演算して各車両が車両位置から顧客位置への移動に必要な時間を予測し、この演算した時間が最小である車両を検索する補正演算手段とを設けた構成となっている。
しかしながら、前記特許文献1による前記車両編成装置によれば、読み込み範囲内の車両のうち、推奨ルートに沿った旅行時間が最短となる車両を選択することができるが、読み込み範囲内の車両が必要台数に満たない場合、読み込み範囲外の地図データを含む新たに設定し直した読み込み範囲内にある車両について経路検索を実行しなければならないため、必要台数の消防車、救急車、パトロールカー等の緊急車両を迅速に選択することができず、この読み込み範囲の再設定による演算時間のロスが、車両の編成時間の増加につながってしまうという問題点があった。
この問題点は、予め必要台数を見込んで読み込み範囲を広く再設定することにより解決されるが、選択候補車両のすべての台数について経路探索を実行する必要があるので、選択候補車両の必要台数が多く、選択候補車両から現場までの経路が複雑になるにつれて、必要台数の車両選択までの編成時間が長くなってしまうという問題点があった。
また、前記特許文献2による前記車両編成装置によれば、運用エリアを複数の地区に分割して、それぞれの地区間の移動時間に等価な関連値を設定し、顧客位置と車両位置との直線検索により移動時間が最短の車両を選択しているので、顧客位置と車両位置との直線検索よりも車両の選択の精度をよくすることができるが、顧客位置と車両位置が比較的近距離な同一地区内であった場合、関連値の設定がない直線検索によるため、車両の選択の精度が悪くなってしまうという問題点があった。
本発明は上記問題点に鑑み、必要な台数の車両を迅速に、精度よく選択することができ、車両の編成時間を短くすることができる車両編成方法および車両編成装置を提供することを目的とする。
本発明は上記課題を解決するため、請求項1記載の発明は、指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成方法において、前記現場から所定の範囲を決定する範囲決定ステップと、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成ステップと、前記経路検索編成ステップにより編成した車両が前記必要な台数を満たすか否かを判断する必要台数判断ステップとからなり、前記必要台数判断ステップにより前記必要な台数を満たさないと判断した場合、前記経路検索編成ステップでは、前記必要な台数を満たすと判断するまで、前記所定の範囲を段階的に拡大して、各段階にて拡大した範囲のみで前記経路検索を行い、車両を編成することを特徴とする方法となっている。
請求項2記載の発明は、指定された現場に出動可能な車両を一定地域内で検索して、必要な台数の車両を編成する車両編成方法において、前記一定地域内の前記現場から所定の範囲を決定する範囲決定ステップと、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成ステップと、前記経路検索編成ステップにより編成した車両が前記必要な台数を満たすか否かを判断する必要台数判断ステップと、前記所定の範囲外に存在する前記出動可能な車両について直線検索を行い、車両を編成する直線検索編成ステップとからなり、前記必要台数判断ステップにより前記必要な台数を満たさないと判断した場合、前記直線検索編成ステップにより車両を編成することを特徴とする方法となっている。
請求項3記載の発明は、請求項1または請求項2記載の発明において、前記経路検索編成ステップおよび前記直線検索編成ステップでは、前記現場に近い順に車両を編成することを特徴とする方法となっている。
請求項4記載の発明は、指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成装置において、前記現場から所定の範囲を決定する範囲決定部と、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成部と、前記経路検索編成部で編成された車両が前記必要な台数を満たすか否かを判断する台数判断部と、前記各部を制御する制御部とを設け、前記台数判断部により前記必要な台数を満たさないと判断した場合、前記経路検索編成部では、前記必要な台数を満たすと判断するまで、前記所定の範囲を段階的に拡大して、各段階にて拡大した範囲のみで前記経路検索を行い、車両を編成することを特徴とする構成となっている。
請求項5記載の発明は、指定された現場に出動可能な車両を一定地域内で検索して、必要な台数の車両を編成する車両編成装置において、前記一定地域内の前記現場から所定の範囲を決定する範囲決定部と、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成部と、前記経路検索編成部で編成された車両が前記必要な台数を満たすか否かを判断する台数判断部と、前記所定の範囲外に存在する前記出動可能な車両について直線検索を行い、車両を編成する直線検索編成部と、前記各部を制御する制御部とを設け、前記台数判断部により前記必要な台数を満たさないと判断した場合、前記直線検索編成部により車両を編成することを特徴とする構成となっている。
請求項6記載の発明は、請求項4または請求項5記載の発明において、前記経路検索編成部および前記直線検索編成部では、前記現場に近い順に車両を編成することを特徴とする構成となっている。
請求項1、請求項2、請求項4または請求項5記載の本発明によれば、指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成方法または車両編成装置において、所定の範囲内での経路検索に基づく車両編成により必要な台数に満たない場合でも、所定の範囲の段階的な拡大による経路検索に基づく車両編成、または、所定の範囲外での直線検索に基づく車両編成により、不足の台数の車両を編成するようにしたので、前記特許文献1のように、読み込み範囲の再設定を行い、選択候補車両のすべての台数について経路探索を実行することがないため、演算時間のロスがなくなり、必要な台数の車両を迅速に選択することができ、車両の編成時間を短くすることができる。また、所定の範囲内で経路検索を行い、車両を編成するようにしたので、前記特許文献2のように、顧客位置と車両位置が比較的近距離な同一地区内にあった場合、直線検索を行なうことがないため、必要な台数の車両を精度よく選択でき、車両の編成時間を短くすることができる。
請求項3または請求項6記載の本発明によれば、現場に近い順に車両を編成するようにしたので、現場にいち早く到着可能な車両を優先して選択でき、車両の編成時間を短くすることができる。
以下、本発明の実施の形態を、添付図面に基づいた実施例として詳細に説明する。図1は本発明による車両編成装置を組み込んだ緊急車両編成システムを示す図で(A)はシステム構成を示すブロック図、(B)は(A)の車両編成装置の構成を示すブロック図、図2は本発明による車両編成装置に用いる検索方式を説明する図で(A)は直線検索を説明する図、(B)は経路検索を説明する図、図3は図1における緊急車両編成システムの平常時の処理手順を示すフローチャート、図4は本発明における所定の範囲を決定するための車両編成装置の他の構成を示すブロック図、図5は図1(A)における緊急車両編成システムの緊急時の処理手順を示す一例のフローチャート、図6は図1(A)における緊急車両編成システムの緊急時の処理手順を示す他の例のフローチャート、図7は本発明による車両編成装置の範囲決定部で決定された所定の範囲を説明する図で(A)は所定の範囲を地図上に示した地図表示例を示す図、(B)は所定の範囲を決定するための考え方を示す図、図8は図7における所定の範囲の基点を決定するために用いる地図と演算情報に基づいた演算について説明する図で(A)は地図と演算された推定通過時間の情報テーブル例を示す図、(B)は(A)の推定通過時間に基づいた基点の求め方を説明する図、図9は図7および図8における所定の範囲の決定手順を示すフローチャートである。図10は本発明における所定の範囲を決定するための車両編成装置の他の構成を示すブロック図である。
図11は本発明による車両編成装置の範囲決定部で決定された所定の範囲を地図上に示した他の地図表示例を示す図、図12は図11における所定の範囲を決定するための情報を示す図で(A)は地理的情報と距離の関係を予め記憶したテーブル例を示す図、(B)は(A)の補正値の係数を予め記憶したテーブル例を示す図、図13は本発明による車両編成装置での必要な台数の車両の編成方法の一例を説明する図で(A)は車両の動態に基づき必要な台数に優先して取り入れるときの車両の編成を模式的に示す図、(B)は(A)の優先して取り入れる車両の動態と必要台数の編成の例を説明する図である。
そして、本発明による車両編成装置は、指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成装置において、前記現場から所定の範囲を決定する範囲決定部と、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成部と、前記経路検索編成部で編成された車両が前記必要な台数を満たすか否かを判断する台数判断部と、前記各部を制御する制御部とを設け、前記台数判断部により前記必要な台数を満たさないと判断した場合、前記経路検索編成部では、前記必要な台数を満たすと判断するまで、前記所定の範囲を段階的に拡大して、各段階にて拡大した範囲のみで前記経路検索を行い、車両を編成することを特徴とするものである。
また、本発明による車両編成装置は、指定された現場に出動可能な車両を一定地域内で検索して、必要な台数の車両を編成する車両編成装置において、前記一定地域内の前記現場から所定の範囲を決定する範囲決定部と、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成部と、前記経路検索編成部で編成された車両が前記必要な台数を満たすか否かを判断する台数判断部と、前記所定の範囲外に存在する前記出動可能な車両について直線検索を行い、車両を編成する直線検索編成部と、前記各部を制御する制御部とを設け、前記台数判断部により前記必要な台数を満たさないと判断した場合、前記直線検索編成部により車両を編成することを特徴とするものである。
本発明による車両編成方法および車両編成装置を、消防車、救急車などの自動車、すなわち、緊急車両を対象にした緊急車両編成システムに適用した例を説明する。図1(A)に示すように、前記緊急車両編成システムは、複数の車載装置A、B、C、・・・と、指令センタSと、気象状況センタ8とから構成され、指定された災害現場に出動可能な緊急車両を管轄地域内で検索して、必要な台数の緊急車両を編成するものである。
前記車載装置A、B、C、・・・のそれぞれは、前記緊急車両に搭載され、カーロケーション装置1と、動態管理装置2と、通信装置3とから構成されている。以下、前記車載装置Aのみを説明する。前記カーロケーション装置1は、前記車載装置Aを備えた緊急車両の位置情報を緯度・経度等の平面座標として得るものであり、例えば、人工衛星を利用したGPS(Global Positioning System )などを用いて実現される。前記カーロケーション装置1で得られた前記車載装置Aを備えた緊急車両の位置情報は、前記通信装置3に出力される。
前記動態管理装置2は、前記車載装置Aを備えた緊急車両の動態情報および識別子を管理するものであり、乗務員が移動中、出動中、待機中などの情報および車種、車番などの情報を入力することにより得られる。前記動態管理装置2で得られた動態情報および識別子も、前記通信装置3に出力される。前記通信装置3は、前記指令センタSとの通信に使われ、一定周期毎または前記車載装置Aを備えた緊急車両の動態が変化したときに、前記カーロケーション装置1からの位置情報、前記動態管理装置2からの動態情報および識別子を前記指令センタSに送信する。また、前記通信装置3は、前記指令センタSからの災害現場への出動指令を受け取り、乗務員に通知する。
前記指令センタSは、通信装置4と、車両編成装置5と、地図表示装置6と、通報受付装置7とから構成されている。本発明による前記車両編成装置5は、図1(B)に示すように、制御部5Aと、車両管理部5Bと、範囲決定部5Cと、経路検索編成部5Dと、台数判断部5Eと、直線検索編成部5Fと、地図データベース5Gとを備えている。
前記通信装置4は、一定地域内に存在する複数の緊急車両に備えた前記車載装置A、B、C、・・・とそれぞれ通信を行なう装置であり、前記車載装置A、B、C、・・・から送られる位置情報、動態情報および識別子を受け取り、前記車両編成装置5に出力する。また、前記通信装置4は、前記車両編成装置5により編成された緊急車両に対して出動指令を発行する。
前記車両編成装置5の前記車両管理部5Bでは、前記通信装置4から前記車載装置A、B、C、・・・を備えた緊急車両の位置情報、動態情報および識別子を取得し、前回受け取った対応する前記車載装置A、B、C、・・・を備えた緊急車両の位置情報および動態情報と比較し、位置の移動した緊急車両、出動可能に変化した緊急車両、出動不可に変化した緊急車両について、その位置情報および動態情報を更新する。
ここで、前記指令センタSでは平常時は、図3に示すように、前記地図表示装置6の画面に前記地図データベース5Dから出力された一定地域の地図を常に表示しておき(S1)、前記車両管理部5Bにより前記車載装置A、B、C、・・・を備えた緊急車両の位置情報および動態情報を取得して(S2、S3)、前記一定地域の地図上に、前記車載装置A、B、C、・・・を備えた緊急車両の位置情報と動態情報に基づいて、前記車載装置A、B、C、・・・を備えた緊急車両の車両マークを表示する(S4)。これらを動作させるための電源はオンのままであるので、繰り返し実行する(S5)。
一方、前記通報受付装置7は、受付台を受け持つオペレータが電話等により119番通報、110番通報などを受け付け、指定された現場の位置、その現場に必要な緊急車両の台数を決定するものである。オペレータは例えば、災害現場からの119番通報を受けると、現場特定手段に災害現場の位置を入力し、必要台数決定手段に災害の規模及び種別等を入力する。災害現場の位置の入力は、前記地図表示装置6の画面に表示される現場付近のイメージ道路地図にオペレータがマークをすることで行なう。
前記現場特定手段は、入力された道路地図上の位置の座標に対し、例えば緯度・経度等の座標系への座標交換を行ない、前記車両編成装置5に出力する。前記必要台数決定手段では、予め災害の規模及び種別毎に、必要な緊急車両の車種及び台数の情報を登録した出動車両登録ファイルを記憶しており、前記必要台数決定手段は、オペレータから入力される災害の規模及び種別に基づいて出動車両登録ファイルを参照して、必要な緊急車両の車種及び台数を得る。得られた車種及び台数の情報は、前記車両編成装置5に出力される。
前記車両編成装置5は、前記車両管理部5Bにより取得した出動可能な緊急車両の位置情報および動態情報と、前記現場特定手段から入力された災害現場の座標に基づいて、災害現場に出動可能な緊急車両を一定地域内で検索し、前記必要台数決定手段により得られた必要な台数の緊急車両を編成し、前記通信装置4に出動指令の発行を要求するものである。
次に、緊急時に動作する前記車両編成装置5の前記各部を説明する。図1(B)に示すように、前記制御部5Aは、前記通報受付装置7の前記現場特定手段および前記必要台数決定手段、前記通信装置4からの各入力に対応して前記車両編成装置5の各部を制御し、前記地図表示装置6へ一定地域の地図や車両マークなどの情報を表示させるものである。
前記範囲決定部5Cは、一定地域内の災害現場から所定の範囲を決定するものである。前記経路検索編成部5Dは、前記車両管理部5Bによる前記車載装置A、B、C、・・・を備えた緊急車両の位置情報と動態情報に基づき、前記出動可能な緊急車両の位置と前記災害現場の位置の間で経路検索を行い、前記災害現場に近い順に緊急車両を編成するものである。
前記経路検索編成部5Dでの経路検索は、図2(B)に示すように、前記災害現場の位置をS、前記出動可能な緊急車両の位置をE1、E2とすると、SからE1、E2までの距離を経路に沿って求めるもので、Sの道路の両端にあるノードをそれぞれN1、N2、SとN1の直線距離をL1、SとN2の直線距離をL2とすると、次の手順で算出する。まず、SからN1、N2までの直線距離L1、L2を比較し、Sに最も近い道路ノードを求め、この道路ノードを開始ノードとする。ここでは、開始ノードはN1となり、開始ノードN1を中心とし、公知のダイクストラ法を用いて開始ノードN1からE1まで、開始ノードN1からE2までの距離が算出される。
前記台数判断部5Eは、前記経路検索編成部5Dで編成された緊急車両が前記必要な台数を満たすか否かを判断するものである。前記直線検索編成部5Fは、前記車両管理部5Bによる前記車載装置A、B、C、・・・を備えた緊急車両の位置情報と動態情報に基づき、前記出動可能な緊急車両の位置と前記災害現場の位置の間で直線検索を行い、前記災害現場に近い順に緊急車両を編成するものである。
前記直線検索編成部5Fでの直線検索は、図2(A)に示すように、前記災害現場の位置をS、前記出動可能な緊急車両の位置をEとすると、SからEまでの直線距離L0を求めるもので、直線距離L0は、Sから垂直に引いた線L1と、Eから水平に引いた線L2とを用いて、S、EのX、Y座標から、直線距離L0=√(L1の2乗+L2の2乗)のように算出される。前記地図データベース5Gは、一定地域の地図、道路区間の推定速度や区間距離などのデータを記憶するものである。この記憶された一定地域の地図は、例えば、前記指令センタSで管轄する管轄地域の地図である。
これまで説明してきた前記車両編成装置5の各部の構成を用いた本発明の特徴は、前記経路検索編成部5Dにより編成した緊急車両が、前記台数判断部5Eにより前記必要な台数を満たさないと判断した場合、前記範囲決定部5Cで決定した前記所定の範囲外で前記直線検索編成部5Fにより直線検索を行い、不足した台数について緊急車両を編成するようにしたことである。
次に、緊急時に動作する前記車両編成装置5の他の実施例を説明する。図4に示すように、制御部5Aと、車両管理部5Bと、範囲決定部5C’と、経路検索編成部5D’と、台数判断部5E’と、地図データベース5Gとを備えている。前記制御部5Aと、前記車両管理部5Bと、前記地図データベース5Gは、図1(B)で説明してきた同一符号を付した構成と同一機能となっており、これらの説明を省略する。
図4に示すように、前記範囲決定部5C’は、災害現場から所定の範囲を決定するものである。前記経路検索編成部5D’は、前記車両管理部5Bによる前記車載装置A、B、C、・・・を備えた緊急車両の位置情報と動態情報に基づき、前記出動可能な緊急車両の位置と前記災害現場の位置の間で経路検索を行い、前記災害現場に近い順に緊急車両を編成するものである。なお、前記経路検索編成部5D’での経路検索は、上述の図2(B)の説明のとおりである。前記台数判断部5E’は、前記経路検索編成部5D’で編成された緊急車両が前記必要な台数を満たすか否かを判断するものである。
これまで説明してきた他の実施例の各部の構成を用いた本発明の特徴は、前記経路検索編成部5D’により編成した緊急車両が、前記台数判断部5E’により前記必要な台数を満たさないと判断した場合、前記範囲決定部5C’で決定した前記所定の範囲を拡大して、この拡大した範囲のみで前記経路検索編成部5D’により経路検索を行い、緊急車両を編成する。以降、前記台数判断部5E’により前記必要な台数を満たすと判断するまで、前記経路検索編成部5D’では、前記所定の範囲を段階的に拡大するように前記範囲決定部5C’に指示して、各段階にて拡大した範囲のみで前記経路検索を行い、緊急車両を編成するようにしたことである。
次に、図5および図6を用いて前記車両編成装置5を用いた車両編成方法について説明する。まず、図5に示す車両編成方法では、前記地図表示装置6の画面に管轄地域の地図とともに、地図上に前記車載装置A、B、C、・・・を備えた緊急車両の車両マークを表示した状態において(S6)、前記現場特定手段によって緊急事態が発生した災害現場(指定された現場)を特定する(S7)。次に、前記必要台数決定手段により、災害現場に出動させるべく緊急車両の必要な台数を決定する(S8)。同時に、前記範囲決定部5C’により、この災害現場から所定の範囲を設定する(S9)。S9を範囲決定ステップと称す。次に、この所定の範囲内に存在する出動可能な緊急車両の位置と、災害現場の位置の間で経路検索を行い、緊急車両を編成する(S10)。S10を経路検索編成ステップと称す。
次に、編成した緊急車両が、S8で決定した必要な台数を満たすか否かを判断する(S11)。S11を必要台数判断ステップと称す。必要な台数を満たす場合は処理を終了し(YESの矢印)、必要な台数を満たさない場合は処理を続行する(NOの矢印)。処理を続行すると、前記所定の範囲を拡大して、この拡大した範囲のみに存在する出動可能な緊急車両の位置と災害現場の位置の間で経路検索を行い、緊急車両を編成する(S12)。この緊急車両の編成の結果、S11により前記必要な台数を満たすか否かを再び判断し、依然として、前記必要な台数を満たさない場合は処理を続行して、S12により前記拡大した範囲から更に拡大して、この更に拡大した範囲のみで経路検索を行い、緊急車両を編成するように実行する。以降、前記必要な台数を満たすと判断するまで、S11およびS12を繰返し実行する。S10乃至S12を経路検索編成ステップと称す。なお、S10およびS12では、災害現場に近い順に緊急車両を編成する。
更に、図6に示す車両編成方法では、S13乃至S16は、図5に示すS6乃至S9と同一処理となっており、これらの説明を省略する。S17から説明すると、S16による前記所定の範囲内に存在する緊急車両の動態情報に基づき、出動可能な緊急車両を判別し(S17)、前記所定の範囲内で判別した出動可能な緊急車両の位置情報と、災害現場の位置情報から経路検索を行い、緊急車両を編成する(S18)。S18では、災害現場に近い順に緊急車両を編成する。S17およびS18を経路検索編成ステップと称す。次に、編成した緊急車両が必要な台数を満たすか否かを判断する(S19)。必要な台数を満たす場合は処理を終了し(YESの矢印)、必要な台数を満たさない場合は処理を続行する(NOの矢印)。S19を必要台数判断ステップと称す。処理を続行すると、所定の範囲外に存在する緊急車両の動態情報に基づき、出動可能な緊急車両を判別し(S20)、前記所定の範囲外で判別した出動可能な緊急車両の位置情報と、災害現場の位置情報から直線検索を行い、不足した台数について緊急車両を編成する(S21)。S21では、災害現場に近い順に緊急車両を編成する。S20およびS21を直線検索編成ステップと称す。
次に、図7乃至図10を用いて前記範囲決定部5Cによって決定される所定の範囲の決定手順の一例について説明する。図7(A)に示すように、前記所定の範囲、すなわち、災害現場を含む経路検索範囲は、基点c、基点e、基点g、基点jを直線結線した範囲となる。基点c、基点e、基点g、基点jは、災害現場までの前記緊急車両の緊急事態を考えた移動時間の目安として、予め設定される所定時間に基づき求められるものである。
これらの基点c、基点e、基点g、基点jは、図9に示すような手順によって求められる。災害現場の隣接道路を基準道路に特定し(S22)、基準道路の区間距離と推定速度により推定通過時間を演算するとともに(S23)、基準道路の隣接道路から順に、各道路区間の区間距離と推定速度により推定通過時間を演算する(S24)。前記推定速度とは、道路区間の停滞情報などを加味して予め記憶された、道路区間を通過するときの推定速度を表している。S24で演算した推定通過時間を各道路に沿って加算することにより(S25)、推定追加時間の加算値が所定時間以上となったか否かを判断し(S26)、所定時間以上とならない場合は加算を繰り返し実行する(NOの矢印)。所定時間以上となった場合は(YESの矢印)、最後に加算した推定通過時間に対応する道路区間の終端となった交差点を基点に設定する(S27)。これらの手順により複数の基点が設定されるので、基点同士を直線で結線し(S28)、結線範囲を前記経路検索範囲に設定する(S29)。
具体的に説明すると、例えば、図7(B)のように、各交差点をa〜j、所定時間を5分とすると、基準道路は道路区間a−bとなる。この道路区間a−bの推定速度と区間距離は、図8(A)に示すように、前記地図データベース5Gに記憶され、前記道路区間a−bの推定速度は時速60km、区間距離は2kmとなっている。その他の道路区間に対応する推定速度と区間距離は図示のとおりである。図10に示す演算部5Hでは、前記地図データベース5Gに道路区間毎に記憶された推定速度と区間距離に基づいて、まず、基準道路の区間距離を推定速度で割算することにより推定通過時間を求め、同様に基準道路の隣接道路から順に、各道路区間において推定通過時間を求め、これらの推定通過時間を図10に示す記憶部5Iに記憶させる。基準道路の道路区間a−bの推定通過時間は2分となっており、その他の道路区間に対応する推定通過時間は図示のとおりである。
次に、図8(B)に示すように、図10に示す演算部5Hにより、基準道路の道路区間a−bの推定通過時間に隣接する道路区間の推定通過時間から順に、推定通過時間が順次加算され、加算値が所定時間5分あるいは所定時間5分以上となるまで加算を繰り返した結果、例えば、総道路区間a−b−cでは加算値7分となり、交差点cが最後に加算した推定通過時間に対応する道路区間の終端となった交差点となり、交差点cを基点cに設定している。同様に、基点cの他に基点e、基点g、基点jがそれぞれ設定される。このようにして設定された基点同士を直線で結線した結線範囲を前記経路検索範囲に設定される。
次に、図11及び図12を用いて前記範囲決定部5Cによって決定される前記所定の範囲の決定手順のその他の例について説明する。図11に示すように、前記所定の範囲、即ち、災害現場を含む経路検索範囲は、前記現場特定手段により特定される災害現場を中心とする円を設定する。図示の場合、災害現場が政令指定都市であり、政令指定都市である設定範囲の距離が半径0.5kmとしたもので、実際の前記経路検索範囲は、気象状況から道路網の混雑度が増加する傾向を考えて、前記経路検索範囲を広めに設定できるようにしたものである。前記経路検索範囲は、半径0.5kmに係数1.5を掛け算した補正値0.75kmが設定されている。半径0.5kmまたは補正値0.75kmのどちらを用いるかは、オペレータによって任意に選択できるようにしている。
具体的に説明すると、例えば、図11の設定範囲の距離である半径0.5kmは、図12(A)に示すように、図10に示す前記記憶部5Iに記憶された災害現場からの距離を示しており、道路区間の数や距離により経路検索が複雑になり難いか(地形が平野部、道路網が一般市区町村)、複雑になり易いか(地形が山間部、道路網が政令指定都市)の観点から分けられた地理的情報に対応した災害現場からの距離(半径の大きさ)を予め記憶したテーブルを参照して決定される。前記経路検索範囲は、前記現場特定手段の特定とともに、図示を省略した地理的情報設定手段の設定によって、前記テーブルの地理的情報に対応する災害現場からの距離が設定される。
また、図12(A)及び図12(B)に示すように、前記記憶部5Iには気象状況に対応する係数も予め記憶され、前記テーブルには、災害現場からの距離に対応して、これらの係数を掛け算した補正値も予め記憶している。このように、前記テーブルの前記地理的情報に対応する災害現場からの距離に前記気象状況を加味した補正値を参照して、前記経路検索範囲を決定するようにしてもよい。この場合、前記経路検索範囲は、前記現場特定手段の特定とともに、前記地理的情報設定手段の設定によって地理的情報と気象状況を設定するようになっている。なお、気象状況は、図1に示すように、前記気象状況センタ8から前記通信装置4を介して前記車両編成装置5に定期的に気象情報を取り込むようにしており、取り込んだ気象情報に基づいて前記地理的情報設定手段と連動させることにより、自動的に緊急時の気象状況に基づく補正値による前記経路検索範囲を設定するようにしてもよい。
更に、前記範囲決定部5Cによって決定される前記所定の範囲を段階的に拡大するための処理手順を説明する。例えば、前記所定の範囲が災害現場から所定時間に相当する基点を求めて各基点を結んだ矩形の範囲の実施例の場合には、前記演算部5Hによる各基点に対応する推定通過時間の加算値を前記記憶部5Iに記憶させておき、前記所定時間5分から2分間ずつ増加させることにより行う。
前記記憶部5Iに記憶させた加算値に基づき、各基点に連結された道路区間の推定通過時間を新たに加算して、この新たな加算値が所定時間7分(5分+2分)あるいは所定時間7分以上となるまで加算を繰り返し実行することにより、求める各基点を更新する。更に、更新した各基点に対応する推定通過時間の加算値を前記記憶部5Iに更新するように記憶する。更新した各基点を直線で結線した範囲が拡大した範囲となる。このような処理手順について、2分間隔で所定時間9分、所定時間11分、・・・と増加させ、推定通過時間の加算を繰返し実行し、前記所定の範囲を段階的に拡大する。
また、例えば、前記所定の範囲が災害現場を中心とした半径をもった円の範囲の実施例の場合には、半径0.2kmずつ段階的に増加するように予め所定半径を設定しておき、この所定半径に基づき、円の範囲を更新する。
また、図13(A)および図13(B)に示すように、図10に示す前記優先順番設定部5Jによって、災害現場に出動するために必要な前記車載装置A、B、C、・・・を備えた緊急車両の台数を編成するときに、緊急車両の動態について署所待機中である緊急車両を、前記緊急車両の台数に優先して取り入れるように設定すると、例えば、必要な緊急車両の台数を2台とした場合、前記車載装置Aを備えた緊急車両、前記車載装置Cを備えた緊急車両の順番に、図10に示す前記台数判断部5Eにより判断され、必要な台数の緊急車両が編成される。このように、署所待機中の緊急車両を移動中の緊急車両よりも優先して、出動する緊急車両に割当てることができる。
以上説明してきた本実施例1では、消防車、救急車などの前記緊急車両を対象とした緊急車両編成システムに車両編成装置を適用したが、本発明はこれに限るものでなく、タクシー、運送トラック、警備車両などの車両を編成するシステムに適用してもよい。この場合、前記災害現場に相当する現場としては、例えば、タクシーの場合は配車要求があった場所、運送トラックの場合は積荷の要求があった場所、警備車両の場合は非常事態が発生した場所となる。また、以上説明してきた本実施例1では、前記所定の範囲を、災害現場からの推定通過時間の加算値に基づく総推定通過時間から、災害現場から所定時間に相当する基点を求め、この基点を結んだ矩形の範囲としたが、本発明はこれに限るものではなく、災害現場から所定時間に相当する範囲であってもよい。更に、本実施例1では、災害現場を中心とした半径をもった円の範囲としたが、本発明はこれに限るものではなく、災害現場から所定距離が離れた矩形や楕円などの範囲であってもよい。
これまで説明してきたように、本発明による車両編成方法または車両編成装置によれば、指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成方法または車両編成装置において、所定の範囲内での経路検索に基づく車両編成により必要な台数に満たない場合でも、所定の範囲の段階的な拡大による経路検索に基づく車両編成、または、所定の範囲外での直線検索に基づく車両編成により、不足の台数の車両を編成するようにしたので、読み込み範囲の再設定を行い、選択候補車両のすべての台数について経路探索を実行することがないため、演算時間のロスがなくなり、必要な台数の車両を迅速に選択することができ、車両の編成時間を短くすることができる。また、所定の範囲内で経路検索を行い、車両を編成するようにしたので、顧客位置と車両位置が比較的近距離な同一地区内にあった場合、直線検索を行なうことがないため、必要な台数の車両を精度よく選択でき、車両の編成時間を短くすることができる。
また、本発明による車両編成方法または車両編成装置によれば、現場に近い順に車両を編成するようにしたので、現場にいち早く到着可能な車両を優先して選択でき、車両の編成時間を短くすることができる。
A 車載装置
B 車載装置
C 車載装置
S 指令センタ
1 カーロケーション装置
2 動態管理装置
3 通信装置
4 通信装置
5 車両編成装置
5A 制御部
5B 車両管理部
5C 範囲決定部
5C’ 範囲決定部
5D 経路検索編成部
5D’ 経路検索編成部
5E 台数判断部
5E’ 台数判断部
5F 直線検索編成部
5G 地図データベース
5H 演算部
5I 記憶部
5J 優先順番設定部
6 地図表示装置
7 通報受付装置
8 気象状況センタ
B 車載装置
C 車載装置
S 指令センタ
1 カーロケーション装置
2 動態管理装置
3 通信装置
4 通信装置
5 車両編成装置
5A 制御部
5B 車両管理部
5C 範囲決定部
5C’ 範囲決定部
5D 経路検索編成部
5D’ 経路検索編成部
5E 台数判断部
5E’ 台数判断部
5F 直線検索編成部
5G 地図データベース
5H 演算部
5I 記憶部
5J 優先順番設定部
6 地図表示装置
7 通報受付装置
8 気象状況センタ
Claims (6)
- 指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成方法において、前記現場から所定の範囲を決定する範囲決定ステップと、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成ステップと、前記経路検索編成ステップにより編成した車両が前記必要な台数を満たすか否かを判断する必要台数判断ステップとからなり、前記必要台数判断ステップにより前記必要な台数を満たさないと判断した場合、前記経路検索編成ステップでは、前記必要な台数を満たすと判断するまで、前記所定の範囲を段階的に拡大して、各段階にて拡大した範囲のみで前記経路検索を行い、車両を編成することを特徴とする車両編成方法。
- 指定された現場に出動可能な車両を一定地域内で検索して、必要な台数の車両を編成する車両編成方法において、前記一定地域内の前記現場から所定の範囲を決定する範囲決定ステップと、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成ステップと、前記経路検索編成ステップにより編成した車両が前記必要な台数を満たすか否かを判断する必要台数判断ステップと、前記所定の範囲外に存在する前記出動可能な車両について直線検索を行い、車両を編成する直線検索編成ステップとからなり、前記必要台数判断ステップにより前記必要な台数を満たさないと判断した場合、前記直線検索編成ステップにより車両を編成することを特徴とする車両編成方法。
- 前記経路検索編成ステップおよび前記直線検索編成ステップでは、前記現場に近い順に車両を編成することを特徴とする請求項1または請求項2記載の車両編成方法。
- 指定された現場に出動可能な車両を検索して、必要な台数の車両を編成する車両編成装置において、前記現場から所定の範囲を決定する範囲決定部と、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成部と、前記経路検索編成部で編成された車両が前記必要な台数を満たすか否かを判断する台数判断部と、前記各部を制御する制御部とを設け、前記台数判断部により前記必要な台数を満たさないと判断した場合、前記経路検索編成部では、前記必要な台数を満たすと判断するまで、前記所定の範囲を段階的に拡大して、各段階にて拡大した範囲のみで前記経路検索を行い、車両を編成することを特徴とする車両編成装置。
- 指定された現場に出動可能な車両を一定地域内で検索して、必要な台数の車両を編成する車両編成装置において、前記一定地域内の前記現場から所定の範囲を決定する範囲決定部と、前記所定の範囲内に存在する前記出動可能な車両について経路検索を行い、車両を編成する経路検索編成部と、前記経路検索編成部で編成された車両が前記必要な台数を満たすか否かを判断する台数判断部と、前記所定の範囲外に存在する前記出動可能な車両について直線検索を行い、車両を編成する直線検索編成部と、前記各部を制御する制御部とを設け、前記台数判断部により前記必要な台数を満たさないと判断した場合、前記直線検索編成部により車両を編成することを特徴とする車両編成装置。
- 前記経路検索編成部および前記直線検索編成部では、前記現場に近い順に車両を編成することを特徴とする請求項4または請求項5記載の車両編成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005196222A JP2007018064A (ja) | 2005-07-05 | 2005-07-05 | 車両編成方法及び車両編成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005196222A JP2007018064A (ja) | 2005-07-05 | 2005-07-05 | 車両編成方法及び車両編成装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007018064A true JP2007018064A (ja) | 2007-01-25 |
Family
ID=37755206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005196222A Pending JP2007018064A (ja) | 2005-07-05 | 2005-07-05 | 車両編成方法及び車両編成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007018064A (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010127716A (ja) * | 2008-11-26 | 2010-06-10 | Fujitsu Ltd | 情報処理装置、コンピュータプログラム及び交通路誘導システム |
JP2010140221A (ja) * | 2008-12-11 | 2010-06-24 | Fujitsu General Ltd | 出動車両を考慮した入電通知指令 |
JP2015125719A (ja) * | 2013-12-27 | 2015-07-06 | 株式会社プレステージインターナショナル | 業務要請システム、業務要請サーバ及び業務要請プログラム |
CN109962970A (zh) * | 2017-12-25 | 2019-07-02 | 丰田自动车株式会社 | 信息收集系统以及服务器装置 |
WO2022050288A1 (ja) * | 2020-09-02 | 2022-03-10 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
WO2022065164A1 (ja) * | 2020-09-24 | 2022-03-31 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
JPWO2022097228A1 (ja) * | 2020-11-05 | 2022-05-12 |
-
2005
- 2005-07-05 JP JP2005196222A patent/JP2007018064A/ja active Pending
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010127716A (ja) * | 2008-11-26 | 2010-06-10 | Fujitsu Ltd | 情報処理装置、コンピュータプログラム及び交通路誘導システム |
JP2010140221A (ja) * | 2008-12-11 | 2010-06-24 | Fujitsu General Ltd | 出動車両を考慮した入電通知指令 |
JP2015125719A (ja) * | 2013-12-27 | 2015-07-06 | 株式会社プレステージインターナショナル | 業務要請システム、業務要請サーバ及び業務要請プログラム |
JP7052338B2 (ja) | 2017-12-25 | 2022-04-12 | トヨタ自動車株式会社 | 情報収集システム |
CN109962970A (zh) * | 2017-12-25 | 2019-07-02 | 丰田自动车株式会社 | 信息收集系统以及服务器装置 |
JP2019114120A (ja) * | 2017-12-25 | 2019-07-11 | トヨタ自動車株式会社 | 情報収集システムおよびサーバ装置 |
US11150659B2 (en) | 2017-12-25 | 2021-10-19 | Toyota Jidosha Kabushiki Kaisha | Information collection system and server apparatus |
WO2022050288A1 (ja) * | 2020-09-02 | 2022-03-10 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
JP2022042199A (ja) * | 2020-09-02 | 2022-03-14 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
JP7302552B2 (ja) | 2020-09-02 | 2023-07-04 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
WO2022065164A1 (ja) * | 2020-09-24 | 2022-03-31 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
JP2022053313A (ja) * | 2020-09-24 | 2022-04-05 | いすゞ自動車株式会社 | 出動車両制御装置および出動車両制御方法 |
JPWO2022097228A1 (ja) * | 2020-11-05 | 2022-05-12 | ||
WO2022097228A1 (ja) * | 2020-11-05 | 2022-05-12 | 日本電信電話株式会社 | 表示制御装置、表示制御方法、及び表示制御プログラム |
JP7521594B2 (ja) | 2020-11-05 | 2024-07-24 | 日本電信電話株式会社 | 表示制御装置、表示制御方法、及び表示制御プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8798918B2 (en) | Navigation system, route search server, route search method and route search program | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
JP3969735B2 (ja) | 経路探索装置、経路探索方法ならびにプログラム | |
US6028553A (en) | Method for dynamic route recommendation | |
JPWO2009016693A1 (ja) | 地図表示システム、地図表示装置および地図表示方法 | |
JP2011007746A (ja) | ナビゲーション装置、経路探索サーバ、および経路探索システム | |
JP2007018064A (ja) | 車両編成方法及び車両編成装置 | |
JP2012189438A (ja) | 経路案内システムおよび車載ナビゲーション装置 | |
JP2005337871A (ja) | 位置情報受信装置、形状マッチング方法 | |
JP2009008465A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4619319B2 (ja) | ナビゲーションシステムおよび経路探索サーバ | |
JP4685083B2 (ja) | ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法 | |
JPWO2002046698A1 (ja) | 位置情報識別子提供システム、位置情報識別子伝達方法及び装置 | |
JP2008089438A (ja) | ナビゲーションシステム、端末装置および出発時刻案内方法 | |
JP2009015739A (ja) | 交通情報配信サーバ、交通情報配信システム、および交通情報配信方法 | |
JP2009289223A (ja) | 交通状況予測システム、ナビゲーション装置及びサーバ | |
JP5231474B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4571169B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
WO2010067409A1 (ja) | 情報提供システム、情報配信サーバおよび情報提供方法 | |
JP4163741B1 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法 | |
KR102131012B1 (ko) | 차량용 최적 경로 안내 시스템, 및 차량용 최적 경로 안내 시스템을 위한 경로 계산 서버 | |
JP4996833B2 (ja) | 交通情報処理装置、そのシステム、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JP5773202B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法 | |
JP2019096085A (ja) | 情報処理装置 | |
JP4074813B2 (ja) | 移動体の位置検出装置 |