(57)【要約】【課題】例えば、複数の交通主体をいっせいに到達地に誘導させる場合であっても、到達地に至る経路上で混乱を招くことなく交通主体を誘導させることができる情報処理装置、コンピュータプログラム及び交通路誘導システムを提供する。【解決手段】管理装置は、出動要請をした要員の携帯端末から現在地を受信し（Ｓ２０１）、現在地から現場へと至る経路を探索する（Ｓ２０３）。現在地から現場への移動時間を算出して、移動時間が制限時間を超える場合（Ｓ２０５でＹＥＳ）、出動要請を取り消す（Ｓ２０７）。移動時間が制限時間以内の場合（Ｓ２０５でＮＯ）、更に緊急車両の誘導経路を決定する（Ｓ２１０）。一般車両については、経路上に他の要員の現在地がある場合に他の要員を便乗させるか、混雑する重複区間を有する複数の経路のいずれかを除外するかの処理を実行する。【選択図】図１０
2010127716.tif 000002
【特許請求の範囲】
【請求項１】
交通路を移動する交通主体を交通路上にある到達地へ誘導する情報処理装置において、
交通路に関する情報を示す地図データを記憶する手段と、
到達地及び該到達地へ誘導すべき複数の交通主体の出発地を夫々特定する手段と、
前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索する手段と、
複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定する誘導決定手段と
を備えることを特徴とする情報処理装置。
【請求項２】
各交通主体の出発地から到達地までの移動時間を夫々算出する手段を更に備え、
前記誘導決定手段は、該移動時間が予め定められた制限時間を超える交通主体について、決定の対象から除外することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記誘導決定手段は、複数の交通主体の出発地が同一の経路上に存在する場合、該交通主体が合流して到達地へ同行するように前記誘導経路を決定することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
探索した複数の経路が相互に重複する区間を有する場合、重複区間における混雑度を算出する手段を更に備え、
前記誘導決定手段は、該混雑度が予め定められた閾値を超える重複区間を有する経路のいずれかを、前記誘導経路から除外することを特徴とする請求項１乃至３のいずれかに記載の情報処理装置。
【請求項５】
異なる出発地から到達地へと至る複数の経路が一又は複数の節点で重複する場合、一の交通主体の到達時刻が他の交通主体の到達時刻以前となる節点のいずれかを、前記一の交通主体を他の交通主体に合流させる合流地点と決定する手段を備える請求項１乃至４のいずれかに記載の情報処理装置。
【請求項６】
コンピュータに、交通路を移動する交通主体を交通路上にある到達地へ誘導させるコンピュータプログラムにおいて、
交通路に関する情報を示す地図データを記憶させるステップと、
前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索させるステップと、
複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定させるステップと
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項７】
複数の端末装置及び該端末装置と通信可能な情報処理装置を有し、前記情報処理装置が交通路を移動する交通主体を交通路上にある到達地へ誘導するための情報を前記交通主体の端末装置へ送信する交通路誘導システムにおいて、
前記情報処理装置は、
交通路に関する情報を示す地図データを記憶する手段と、
到達地及び該到達地へ誘導すべき複数の交通主体の出発地を夫々特定する手段と、
前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索する手段と、
複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定する誘導決定手段と、
前記誘導経路に関する誘導情報を生成して送信する手段と
を備え、
前記端末装置は、
前記情報処理装置から送信された誘導情報を受信する手段と、
受信した誘導情報を表示する手段と
を備えることを特徴とする交通路誘導システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通路を移動する交通主体を交通路上にある到達地へ誘導する情報処理装置、コンピュータプログラム及び交通路誘導システムに関する。
【背景技術】
【０００２】
従来、人間の社会活動に伴って人又は物が物理的に行き交う交通が発生した。交通とは、人又は物などの交通主体が線路・道路又は航路などの交通路を車両・航空機又は船舶などの交通具を用いて移動することである。
【０００３】
交通においては、社会の発展に伴って多量の人又は物が頻繁に行き交うようになり、これを整理するためのインフラ又はシステムが社会から要望されるようになった。例えば、火災現場又は犯罪現場へ緊急車両を急行させることは、社会秩序を維持するうえで重要である。また、郵便物を滞りなく送達することは、社会生活上重要である。
【０００４】
そこで、従来、現場への経路の道路幅を考慮して渋滞の少ない経路を探索する経路探索装置が提案された（例えば、特許文献１）。また、現場への移動時間が短い要員に出動要請を行う経路決定装置が提案された（例えば、特許文献２）。
【特許文献１】特開２００６−１８４２１３号公報
【特許文献２】特開２００７−１２３６１７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
例えば、山岳地帯又は離島の一部などでは、常備の消防隊員に代わって非常備の消防団員が火災現場へ急行する。消防団員は、他の職業に就いている一般市民であるため、自宅又は仕事場から自家用の一般車両で現場に急行しなければならない。その結果、消防団員の一般車両により現場へ向かう道路が渋滞し、現場とその周辺が混雑するという問題がある。しかし、従来の装置では、消防団員を現場に向かわせないよう指示するか、渋滞地点を迂回させるよう誘導することしかできないので、混雑を解消しても、消火活動に間に合わない、又は必要な人員が現場で不足することとなり、根本的な解決策とはならない。
【０００６】
本発明はかかる事情に鑑みてなされたものであり、異なる複数の地点の関係に基づいて誘導経路を決定することにより、各地から出発する各主体が所定の優先順で到達地に着くように調整でき、複数の主体をいっせいに到達地へ誘導させる場合であっても、到達地に至る経路上で混乱を招くことなく主体を誘導させることができる情報処理装置、コンピュータプログラム及び交通路誘導システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
開示の情報処理装置は、交通路を移動する交通主体を交通路上にある到達地へ誘導する情報処理装置において、交通路に関する情報を示す地図データを記憶する手段と、到達地及び該到達地へ誘導すべき複数の交通主体の出発地を夫々特定する手段と、前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索する手段と、複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定する誘導決定手段とを備えることを要件とする。
【０００８】
また、開示のコンピュータプログラムは、コンピュータに、交通路を移動する交通主体を交通路上にある到達地へ誘導させるコンピュータプログラムにおいて、交通路に関する情報を示す地図データを記憶させるステップと、前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索させるステップと、複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定させるステップとをコンピュータに実行させることを要件とする。
【０００９】
更にまた、交通路誘導システムは、複数の端末装置及び該端末装置と通信可能な情報処理装置を有し、前記情報処理装置が交通路を移動する交通主体を交通路上にある到達地へ誘導するための情報を前記交通主体の端末装置へ送信する交通路誘導システムにおいて、前記情報処理装置は、交通路に関する情報を示す地図データを記憶する手段と、到達地及び該到達地へ誘導すべき複数の交通主体の出発地を夫々特定する手段と、前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索する手段と、複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定する誘導決定手段と、前記誘導経路に関する誘導情報を生成して送信する手段とを備え、前記端末装置は、前記情報処理装置から送信された誘導情報を受信する手段と、受信した誘導情報を表示する手段とを備えることを要件とする。
【００１０】
この情報処理装置、コンピュータプログラム及び交通路誘導システムにあっては、複数の交通主体の出発地の関係に基づいて誘導経路を決定するので、例えば、出発地が遠くて移動に時間がかかる交通主体のみを移動させないようにするか、他の交通主体の経路上に出発地を有する交通主体を他の交通主体側に便乗させるかなど、複数の交通主体の出発状況に応じて誘導経路を柔軟に決定することができる。
【発明の効果】
【００１１】
開示の情報処理装置、コンピュータプログラム及び交通路誘導システムは、到達地に到達させる交通主体を極力減らすことなく、到達地へ向かう交通具の数を減らすことができ、交通路の混雑を緩和させることができる。また、多数の交通具により到達地周辺が混乱することを防止することができる。また、制限時間以内に交通主体を到着地に誘導させつつ、交通路の混雑を緩和させることができる。
【発明を実施するための最良の形態】
【００１２】
実施の形態１．
実施の形態１における情報処理装置、コンピュータプログラム及び交通路誘導システムの内容を、実施の形態を示す図面に基づいて以下説明する。以下、消防隊員及び消防団員を車両で火災現場へ急行させる一例を挙げて説明する。以下説明では、交通主体を消防隊員及び消防団員とし、交通具を一般車両及び緊急車両とし、交通路を道路とする。
【００１３】
図１は実施の形態１における交通路誘導システムの全体構成を示す模式図である。実施の形態１における交通路誘導システムは、複数の消防隊員及び消防団員（以下「要員」という）が夫々所持する携帯端末１と、現場への誘導情報を生成して携帯端末１に送信する管理装置２を有する。
【００１４】
実施の形態１における携帯端末１は、複数存在し、各要員により夫々所持され操作される。携帯端末１は、携帯電話機、携帯情報端末（Personal Digital Assistant）又はスマートフォン（Smartphone）などが該当する。携帯端末１は、外部と通信する通信部、現在地を取得する位置取得部、画面表示する表示部及び要員の操作を受け付ける操作部を有する。
【００１５】
通信部は、インターネットを介して管理装置２と通信する。位置取得部は、例えば、ＧＰＳ（Global Positioning System）により現在地を取得する。表示部は、液晶ディスプレイを有し、入力画面又は誘導情報などを表示する。操作部は、複数のボタンを有し、入力画面を介して要員が入力した情報を受け付ける。
【００１６】
携帯端末１は、要員から入力された情報を受け付けて、取得した現在地と共に管理装置２に送信する。また、携帯端末１は、管理装置２から受信した誘導情報を表示部に表示する。
【００１７】
管理装置２は、現場への誘導情報を生成して携帯端末１に送信する電子計算機であり、消防指令センタに設置されている。管理装置２の構成については、後述にて説明する。管理装置２は、複数の携帯端末１及び外部にある緊急通報システムの通報装置３と通信可能である。管理装置２は、通報装置３から緊急連絡を受信した場合、緊急連絡の事象に応じた要員を選定して、携帯端末１に出動要請を送信する。管理装置２は、携帯端末１から回答を受信し、要員を現場へ急行させるための誘導情報を生成して携帯端末１に送信する。
【００１８】
図２は実施の形態１における管理装置２の構成を示すブロック図である。管理装置２は、記録媒体２１ａの記録データを読み取る外部記憶装置２１、外部と通信する通信制御部２２、データを一時記憶する主記憶２３、データを記憶する補助記憶装置２４、入力装置２５ａからデータを受け付ける入力制御部２５、出力装置２６ａにデータを出力する出力制御部２６、データベースと接続するデータベース通信制御部２７及びこれらを制御するＣＰＵ２０を有する。各部は、バス２８を介して相互に接続されている。
【００１９】
外部記憶装置２１は、記録媒体２１ａの記録データ（プログラムを含む）を読み取り、補助記憶装置２４に出力する。ここでいうプログラムは、管理装置２に交通路誘導処理を実行させる応用プログラムを含む。
【００２０】
通信制御部２２は、インターネットを介して複数の携帯端末１及び通報装置３と通信するために制御し、補助記憶装置２４から読み出したデータを送信するか、受信したデータを補助記憶装置２４に出力する。
【００２１】
主記憶２３は、ＣＰＵ２０の実行により生じたデータ又は補助記憶装置２４から読み出したデータを一時記憶する。主記憶２３は、ＳＤＲＡＭ（Synchronous DRAM）又はＳＲＡＭ（Static RAM）などの半導体が該当する。
【００２２】
補助記憶装置２４は、外部記憶装置２１、通信制御部２２又は入力制御部２５から受け付けたデータを記憶し、適宜読み出される。補助記憶装置２４は、磁気ディスク記録方式のハードディスクドライブ（ＨＤＤ）又はＮＡＮＤ素子で構成されるフラッシュソリッドステートドライブ（Ｆｌａｓｈ  ＳＳＤ）が該当する。
【００２３】
入力制御部２５は、入力装置２５ａから受け付けたデータを補助記憶装置２４に出力する。入力装置２５ａは、キーボード及びマウスなどが該当する。
【００２４】
出力制御部２６は、出力装置２６ａにデータを出力する。出力装置２６ａは、液晶ディスプレイ及びスピーカなどが該当する。
【００２５】
データベース通信制御部２７は、後述するデータベースと通信するために制御し、データベースからデータを読み出して補助記憶装置２４に出力するか、補助記憶装置２４からデータを読み出してデータベースに書き込む。実施の形態１におけるデータベースは、要員端末管理情報データベースＴ１、経路区間管理情報データベースＴ２、移動時間制限情報データベースＴ３、便乗判定情報データベースＴ４及び地図データを含む。
【００２６】
（要員端末管理情報データベースＴ１）
図３は実施の形態１における要員端末管理情報データベースＴ１のフォーマット例を示す図、図４は動態の遷移を説明する図である。要員端末管理情報データベースＴ１は、端末識別コード、所有者情報、位置座標、位置名称、動態、状態、電話番号及びその他の情報を格納する。
【００２７】
端末識別コードは、携帯端末１の個体識別情報であり、製造時に付与される番号である。所有者情報は、携帯端末１を所持する要員の氏名、住所及び年齢などの個人情報である。位置座標は、携帯端末１の現在地を示す緯度経度である。位置名称は、携帯端末１の現在地を示す都道府県市町村などの地名である。動態は、要員の行動状態を示すものであり、待機、出動又は出動不可などで表現される（図４参照）。状態は、要員に対する管理装置２の処理状態を示すものであり、完了又は未完了で表現される。電話番号は、携帯端末１に付与された電話番号であり、管理装置２が送信するときに用いるアドレスとなる。その他の情報として、要員が対応可能な事象、要員の移動方法、要員が乗る車両の車種を含む。ここでいう事情とは、火災、病院搬送又は災害救助活動などである。
【００２８】
要員端末管理情報データベースＴ１は、要員の会員登録時に携帯端末１を介して受け付けたデータに基づいて管理装置２により要員毎に生成される。位置座標及び位置名称は、携帯端末１を介して受け付けた現在地を管理装置２により新規登録又は上書きされる。動態は、携帯端末１を介して受け付けたデータを管理装置２により新規登録又は上書きされる。状態は、管理装置２により逐次更新される。
【００２９】
（経路区間管理情報データベースＴ２）
図５は実施の形態１における経路区間管理情報データベースＴ２のフォーマット例を示す図である。経路区間管理情報データベースＴ２は、区間コード、区間始点情報、区間終点情報、通過時間、通行容量及びその他の情報を格納する。
【００３０】
区間コードは、２つの節点を相互に結ぶ区間の識別情報である。節点は、地図データの道路を区切る複数の地点であり、区間の始点及び終点となる。節点は、交差点又は信号機などの位置で任意に設定される。区間始点情報は、区間の始点となる節点の緯度経度である。区間終点情報は、区間の終点となる節点の緯度経度である。
【００３１】
通過時間は、区間を通過すべき基準時間である。通過時間は、徒歩又は車両の移動方法、緊急車両又は一般車両の車両属性、自転車・オートバイ・普通自動車又は大型自動車などの車両形態及びこれらの平均移動速度に基づいて任意に設定される。平均移動速度は、例えば、緊急車両であって普通自動車を時速８０Ｋｍ、一般車両であって普通自動車を時速６０Ｋｍと設定される。
【００３２】
通行容量は、区間を通過できる通行量である。通行容量は、徒歩又は車両の移動方法、緊急車両又は一般車両の車両属性、自転車・オートバイ・普通自動車又は大型自動車などの車両形態に基づいて任意に設定される。例えば、緊急車両の通行容量を２台、一般車両の通行容量を５台と設定される。
【００３３】
その他の情報として、道路の幅、車線の数、大型自動車の通行禁止、自転車の通行禁止又は緊急車両の通行優先などの道路属性を含む。経路区間管理情報データベースＴ２は、管理者により入力されたデータに基づいて管理装置２により予め生成される。
【００３４】
（移動時間制限情報データベースＴ３）
図６は移動時間制限情報データベースＴ３のフォーマット例を示す図である。移動時間制限情報データベースＴ３は、種別コード、枝番、制限時間及びその他の情報を格納する。
【００３５】
種別コードは、緊急連絡の事象の識別情報である。枝番は、種別コードを更に細分化したときの識別情報である。制限時間は、移動に要すべき最大時間であり、事象毎に設定される。例えば、建物火災の制限時間を１０分、山野火災の制限時間を１時間、病院搬送の制限時間を５分と設定される。その他の情報として、気象、曜日、事象規模などを含む。移動時間制限情報データベースＴ３は、管理者により入力されたデータに基づいて管理装置２により予め生成される。
【００３６】
（便乗判定情報データベースＴ４）
図７は便乗判定情報データベースＴ４のフォーマット例を示す図である。便乗判定情報データベースＴ４は、種別コード、枝番、制限範囲及びその他の情報を格納する。
【００３７】
種別コードは、緊急連絡の事象の識別情報である。枝番は、種別コードを更に細分化したときの識別情報である。制限範囲は、便乗させるべき要員の現在地と道路との最大距離であり、事象毎に設定される。例えば、建物火災の制限範囲は、狭隘な現場を考え、小数の車両に多数の要員を便乗させるよう遠距離とする。病院搬送の制限範囲は、搬送者を乗せる車両空間を考え、多数の要員を便乗させないよう近距離とする。その他の情報として、気象、曜日、事象の規模などを含む。便乗判定情報データベースＴ４は、管理者により入力されたデータに基づいて管理装置２により予め生成される。
【００３８】
（地図データ）
地図データは、地表の全部または特定の一部分を縮小表現したデータである。地図には、方角、緯度及び経度が指し示され、等高線による土地の高低差、海、湖、河川のような水域、行政区画、道路又は建物の位置などの多くの情報が網羅されている。地図は、全て地図記号で表されて、統一されている。
【００３９】
ＣＰＵ２０は、補助記憶装置２４に記憶してあるプログラム及び上述したデータベースに基づいて複数の機能を発揮する。図８は実施の形態１におけるＣＰＵ２０の機能を説明するための機能ブロック図である。
【００４０】
（制御部２００）
ＣＰＵ２０は、補助記憶装置２４に記憶してあるプログラムに従って管理装置２の各部を制御する制御部２００として機能を発揮する。
【００４１】
（交通主体選定部２０１）
ＣＰＵ２０は、通報装置３から緊急連絡を受信した場合、交通主体選定部２０１として機能する。ＣＰＵ２０は、要員端末管理情報データベースＴ１から要員が対応可能な事象を読み出して、緊急連絡の事象と比較する。ＣＰＵ２０は、事象が一致する要員を選定し、選定した要員の携帯端末１に出動要請を送信する。ＣＰＵ２０は、出動要請をした要員の携帯端末１から動態及び現在地を受信した場合、要員端末管理情報データベースＴ１の動態、位置座標及び位置名称を受信したデータで上書きする。例えば、ＣＰＵ２０は、出動できない要員の携帯端末１から受信したデータで動態を「出動不可」に、一般車両に乗って出動しようとする要員の携帯端末１から受信したデータで動態を「出動，一般車両」に、緊急車両に乗って出動しようとする要員の携帯端末１から受信したデータで動態を「出動，緊急車両」に上書き更新する。
【００４２】
（経路探索部２０２）
ＣＰＵ２０は、経路探索部２０２として機能する。ＣＰＵ２０は、動態が「出動」となっている要員の要員端末管理情報データベースＴ１から現在地を読み出し、地図データを参照して現在地から事象発生の現場へ至る経路を探索する。
【００４３】
ＣＰＵ２０は、探索した経路の経路区間管理情報データベースＴ２から道路の幅、車線の数又は通行禁止車両などの道路属性を読み出す。また、ＣＰＵ２０は、要員端末管理情報データベースＴ１から要員の移動方法、要員が乗る車両の形態を読み出す。ＣＰＵ２０は、道路属性、要員の移動方法及び車両の形態を参照して、要員が乗る車両が通行不可能な区間を検索する。ＣＰＵ２０は、通行不可能な区間を発見した場合、当該区間を含む経路を除外して探索する。
【００４４】
ＣＰＵ２０は、動態が緊急車両である場合、探索した経路の経路区間管理情報データベースＴ２から緊急車両の通行優先の道路属性を読み出す。ＣＰＵ２０は、道路属性を参照して、要員が乗る緊急車両が通行優先となる区間を検索する。ＣＰＵ２０は、通行優先となる区間を発見した場合、当該区間を含む経路を優先的に探索する。
【００４５】
ＣＰＵ２０は、探索した複数の要員の経路の経路区間管理情報データベースＴ２から節点の緯度経度を読み出す。ＣＰＵ２０は、緯度経度が一致する節点を検索する。ＣＰＵ２０は、緯度経度が一致する節点を発見した場合、当該節点を結ぶ区間を重複区間と判断する。ＣＰＵ２０は、重複区間における混雑度を算出する。混雑度は、重複区間における車両の通行数である。例えば、３つの経路が重複する区間は、混雑度が３となる。ＣＰＵ２０は、当該区間の経路区間管理情報データベースＴ２から通行容量を読み出す。ＣＰＵ２０は、算出した混雑度と通行容量とを比較し、混雑度が通行容量を超えると判定した場合、当該経路を移動する要員を特定する。ＣＰＵ２０は、特定した要員の携帯端末１に出動要請の取消を送信する。このように、実施の形態１における交通路誘導システムにあっては、現場への経路の混雑を緩和する。
【００４６】
但し、ＣＰＵ２０は、動態が緊急車両である要員の携帯端末１には、出動要請の取消を送信しない。このように、実施の形態１における交通路誘導システムにあっては、緊急車両を優先的に現場へ急行させる。
【００４７】
（移動時間判定部２０３）
ＣＰＵ２０は、移動時間判定部２０３として機能する。探索した経路の経路区間管理情報データベースＴ２から通過時間を読み出す。ＣＰＵ２０は、要員端末管理情報データベースＴ１から読み出した要員の移動方法、要員が乗る車両の車両属性及び車両形態に応じた通過時間を読み出す。ＣＰＵ２０は、読み出した通過時間を積算することにより、現在地から現場までの移動時間を算出する。ＣＰＵ２０は、一人の要員について複数の経路を探索し、複数の移動時間を算出した場合、最短の移動時間を選択する。
【００４８】
ＣＰＵ２０は、移動時間制限情報データベースＴ３から緊急連絡の事象の制限時間を読み出す。ＣＰＵ２０は、制限時間と移動時間とを比較し、移動時間が制限時間を超えると判定した場合、該当する要員の携帯端末１に出動要請の取消を送信する。このように、実施の形態１における交通路誘導システムにあっては、制限時間以内に現場に急行することができない、無用な要員を排除して現場の混乱を防止する。
【００４９】
（便乗判定部２０４）
ＣＰＵ２０は、上述の取捨選択をして、探索した経路を誘導経路とし、誘導経路を周辺の地図データに重畳表示した誘導情報を生成して、携帯端末１に送信する。このように、実施の形態１における交通路誘導システムにあっては、的確な誘導情報を与えることにより、迅速に要員を現場に急行させる。
【００５０】
但し、ＣＰＵ２０は、探索した一つの経路上に複数の要員の現在地が存在すると判定した場合、この経路を誘導経路とし、同一経路上にいる全ての要員の携帯端末１に誘導経路を送信する。
【００５１】
ＣＰＵ２０は、便乗判定情報データベースＴ４から制限範囲を読み出し、探索した一つの経路上から制限範囲内に複数の要員の現在地が存在すると判定した場合、この経路を誘導経路と扱い、制限範囲内にいる全ての要員の携帯端末１に誘導経路を送信してもよい。また、ＣＰＵ２０は、同一経路上にいる全ての要員の移動時間を比較して、移動時間が最長の要員を特定する。ＣＰＵ２０は、特定した要員以外の携帯端末１に、特定した要員が乗る車両に便乗する旨の指示及び便乗地点を送信する。便乗地点は、現在地又は現在地から最短距離にある経路上の地点である。但し、ＣＰＵ２０は、複数の要員の現在地が相互に所定の距離以内であると判定した場合、各現在地から最短距離にある経路上の地点を共有の便乗地点としてもよい。このように、実施の形態１における交通路誘導システムにあっては、要員を相乗りさせることにより、現場へ向かう要員の数を極力減らすことなく、現場へ向かう車両の数のみを減らして混雑を緩和する。
【００５２】
ＣＰＵ２０は、動態が緊急車両である要員の経路上に複数の要員の現在地が存在すると判定した場合、この経路を緊急車両のみの誘導経路とし、同一経路上にいる他の要員を便乗させないようにしてもよい。このように、実施の形態１における交通路誘導システムにあっては、緊急車両を優先的に現場に急行させる。
【００５３】
ＣＰＵ２０は、上述した複数の機能を発揮させて、以下の処理を実行する。図９は実施の形態１におけるＣＰＵ２０が実行する交通路誘導処理の手順を示すフローチャートである。緊急通報システムの通報装置３は、緊急連絡を発信する。管理装置２のＣＰＵ２０は、通報装置３から緊急連絡を受信し（Ｓ１０１）、受信した緊急連絡の事象及び事象発生の現場を特定する。ＣＰＵ２０は、要員端末管理情報データベースＴ１から緊急連絡の事象に対応可能な要員の情報を読み出して、要員を選定する（Ｓ１０２）。
【００５４】
ＣＰＵ２０は、選定した要員の携帯端末１に出動要請を送信する（Ｓ１０３）。出動要請は、「出動不可」、「出動，一般車両」又は「出動，緊急車両」を入力するための入力画面を含む。ＣＰＵ２０は、出動要請した要員について、誘導情報生成処理を実行する（Ｓ１０４）。誘導情報生成処理の手順については、後述にて説明する。ＣＰＵ２０は、出動要請した全要員の処理が完了したか否かを判定する（Ｓ１０５）。ＣＰＵ２０は、全要員の処理が完了していないと判定した場合（Ｓ１０５でＮＯ）、ステップＳ１０４に戻り、誘導情報生成処理を再度実行する。
【００５５】
一方、ＣＰＵ２０は、全要員の処理が完了したと判定した場合（Ｓ１０５でＹＥＳ）、全ての処理を終了する。
【００５６】
次にＣＰＵ２０が実行するステップＳ１０４の誘導情報生成処理の手順について説明する。図１０は実施の形態１におけるＣＰＵ２０が実行する誘導情報生成処理の手順を示すフローチャートである。出動要請を受けた要員は、携帯端末１の入力画面を介して動態を入力する。携帯端末１は、入力された動態及び取得した現在地を管理装置２に送信する。管理装置２のＣＰＵ２０は、出動要請した要員の携帯端末１から動態及び現在地を受信する（Ｓ２０１）。ＣＰＵ２０は、まず携帯端末１から「出動」又は「出動不可」の動態のみを受信する。ＣＰＵ２０は、受信した動態及び現在地を要員端末管理情報データベースＴ１に新規登録又は上書きする。ＣＰＵ２０は、動態が「出動」であるか否かを判定する（Ｓ２０２）。
【００５７】
ＣＰＵ２０は、動態が「出動」であると判定した場合（Ｓ２０２でＹＥＳ）、該当する要員の要員端末管理情報データベースＴ１から現在地を読み出し、地図データを参照して、現在地から現場へ至る経路を探索する（Ｓ２０３）。
【００５８】
ＣＰＵ２０は、探索した経路の経路区間管理情報データベースＴ２から通過時間を読み出し、読み出した通過時間を積算して要員の移動時間を算出する（Ｓ２０４）。ＣＰＵ２０は、移動時間制限情報データベースＴ３から緊急連絡の事象の制限時間を読み出して、算出した移動時間と比較する。ＣＰＵ２０は、移動時間が制限時間を超えるか否かを判定し（Ｓ２０５）、移動時間が制限時間以内であると判定した場合（Ｓ２０５でＮＯ）、要員端末管理情報データベースＴ１の状態を「未完了」とし（Ｓ２０６）、交通路誘導処理に戻る。ＣＰＵ２０は、交通路誘導処理のステップＳ１０５において、全要員の処理が完了していないと判定し、ステップＳ１０４の誘導情報生成処理において、携帯端末１から「緊急車両」又は「一般車両」の動態を受信する。
【００５９】
一方、ＣＰＵ２０は、算出した移動時間が制限時間を超えると判定した場合（Ｓ２０５でＹＥＳ）、該当する要員の出動要請を取り消し（Ｓ２０７）、出動要請の取消を携帯端末１に送信する。ＣＰＵ２０は、要員端末管理情報データベースＴ１の動態を「出動不可」とすると共に状態を「完了」とする（Ｓ２０８）。ＣＰＵ２０は、交通路誘導処理に戻る。
【００６０】
ＣＰＵ２０は、ステップＳ２０２において、要員端末管理情報データベースＴ１の動態が「出動」から次の動態に遷移して、「出動」でないと判定した場合（Ｓ２０２でＮＯ）、動態が「緊急車両」に遷移したか否かを判定する（Ｓ２０９）。ＣＰＵ２０は、動態が「緊急車両」に遷移したと判定した場合（Ｓ２０９でＹＥＳ）、ステップＳ２０３で探索した経路を誘導経路と決定する（Ｓ２１０）。ＣＰＵ２０は、要員端末管理情報データベースＴ１の状態を「完了」とし（Ｓ２１１）、交通路誘導処理に戻る。
【００６１】
一方、ＣＰＵ２０は、動態が「緊急車両」に遷移していないと判定した場合（Ｓ２０９でＮＯ）、一般車両対応処理を実行し（Ｓ２１２）、交通路誘導処理に戻る。なお、ＣＰＵ２０は、要員端末管理情報データベースＴ１の動態が「出動不可」であると判定した場合、交通路誘導処理に戻る。
【００６２】
次にＣＰＵ２０が実行するステップＳ２１２の一般車両対応処理の手順について説明する。図１１は実施の形態１におけるＣＰＵ２０が実行する一般車両対応処理の手順を示すフローチャートである。管理装置２のＣＰＵ２０は、処理対象となる要員の経路と、これと異なる他の要員の経路とを比較する（Ｓ３０１）。
【００６３】
ＣＰＵ２０は、要員の経路上に他の要員の現在地が存在するか否かを判定し（Ｓ３０２）、要員の経路上に他の要員の現在地が存在すると判定した場合（Ｓ３０２でＹＥＳ）、該当する要員について、一般車両を使用させない旨、便乗車両の指定及び便乗地点を決定する（Ｓ３０３）。ＣＰＵ２０は、要員端末管理情報データベースＴ１の動態を「便乗」とすると共に状態を「完了」とする（Ｓ３０４）。ＣＰＵ２０は、誘導情報生成処理に戻る。
【００６４】
一方、ＣＰＵ２０は、要員の経路上に他の要員の現在地が存在していないと判定した場合（Ｓ３０２でＮＯ）、要員の現在地から現場へ至る経路を探索する（Ｓ３０５）。なお、ステップＳ２０３で経路探索した後にステップＳ３０５で再度経路探索するのは、ステップＳ２０３からステップＳ３０５の間に、要員が移動している場合を想定しているためである。
【００６５】
ＣＰＵ２０は、探索した経路の経路区間管理情報データベースＴ２から通過時間を読み出し、読み出した通過時間を積算して要員の移動時間を算出する（Ｓ３０６）。ＣＰＵ２０は、移動時間制限情報データベースＴ３から緊急連絡の事象の制限時間を読み出して、算出した移動時間と比較する。ＣＰＵ２０は、移動時間が制限時間を超えるか否かを判定し（Ｓ３０７）、移動時間が制限時間を超えると判定した場合（Ｓ３０７でＹＥＳ）、誘導情報生成処理に戻り、該当する要員の出動要請を取り消し（Ｓ２０７）、出動要請の取消を携帯端末１に送信する。ＣＰＵ２０は、要員端末管理情報データベースＴ１の動態を「出動不可」とすると共に状態「完了」とする（Ｓ２０８）。ＣＰＵ２０は、交通路誘導処理に戻る。
【００６６】
ＣＰＵ２０は、移動時間が制限時間以内であると判定した場合（Ｓ３０７でＮＯ）、処理対象となる要員の経路と、これと異なる他の要員の経路とを比較する。ＣＰＵ２０は、これらの経路が相互に重複する区間を有するか否かを判定し（Ｓ３０８）、重複する区間を有すると判定した場合（Ｓ３０８でＹＥＳ）、重複区間における混雑度を算出する（Ｓ３０９）。
【００６７】
ＣＰＵ２０は、重複区間の経路区間管理情報データベースＴ２から通行容量を読み出して、算出した混雑度と比較する。ＣＰＵ２０は、算出した混雑度が通行容量を超えるか否かを判定し（Ｓ３１０）、算出した混雑度が通行容量を超えると判定した場合（Ｓ３１０でＹＥＳ）、ステップＳ３０５へ戻り、別の経路を探索する。
【００６８】
一方、ＣＰＵ２０は、算出した混雑度が通行容量以下であると判定した場合（Ｓ３１０でＮＯ）、一般車両を使用できると決定し（Ｓ３１１）、ステップＳ３０５で探索した経路を誘導経路と決定する（Ｓ３１２）。ＣＰＵ２０は、要員端末管理情報データベースＴ１の状態を「完了」とし（Ｓ３１３）、交通路誘導処理に戻る。
【００６９】
最後に実施の形態１における交通路誘導を具体例を用いて説明する。図１２は実施の形態１における交通路誘導の一例を示す図である。管理装置２のＣＰＵ２０は、通報装置３から緊急連絡を受信し、要員Ｐ１〜Ｐ７を選定する。ＣＰＵ２０は、要員Ｐ１〜Ｐ７の携帯端末１に出動要請を送信する。
【００７０】
要員Ｐ１及びＰ２は、緊急車両で出動しようとする。ＣＰＵ２０は、要員Ｐ１及びＰ２の現在地ＳＰ１から現場Ｇへ至る経路Ｌ１を探索する。経路Ｌ１は、Ｎ１２・Ｎ１１・Ｎ７・Ｎ５・ＣＰ１及びＮ３を経由する。ＣＰＵ２０は、経路Ｌ１の誘導情報を要員Ｐ１及びＰ２の携帯端末１に送信する。
【００７１】
ＳＰ２から緊急車両が出動する。ＣＰＵ２０は、現在地ＳＰ２から現場Ｇへ至る経路Ｌ２を探索する。経路Ｌ２は、Ｎ８・Ｎ６・Ｎ４・Ｎ１及びＮ２を経由する。
【００７２】
要員Ｐ３は、自家用の一般車両で出動しようとする。ＣＰＵ２０は、要員Ｐ３の現在地ＳＰ３から現場Ｇへ至る経路Ｌ３を探索する。経路Ｌ３は、ＣＰ２・Ｎ７・Ｎ５・ＣＰ１及びＮ３を経由する。ＣＰＵ２０は、経路Ｌ３の誘導情報を要員Ｐ３の携帯端末１に送信する。
【００７３】
要員Ｐ４は、自家用の一般車両で出動しようとする。ＣＰＵ２０は、要員Ｐ４の現在地ＣＰ２が経路Ｌ３上に存在するので、自家用の一般車両を使用させず、現在地ＣＰ２で要員Ｐ３の車両に便乗するよう決定する。ＣＰＵ２０は、便乗についての誘導情報を要員Ｐ４の携帯端末１に送信する。
【００７４】
要員Ｐ５は、自家用の一般車両で出動しようとする。ＣＰＵ２０は、要員Ｐ５の現在地ＣＰ１が経路Ｌ１及びＬ３上に存在するので、自家用の一般車両を使用させず、現在地ＣＰ１で他の車両に便乗するよう決定する。但し、ＣＰＵ２０は、経路Ｌ１が緊急車両の経路であるから、要員Ｐ３の車両に便乗させて経路Ｌ３を移動するよう決定する。ＣＰＵ２０は、便乗についての誘導情報を要員Ｐ５の携帯端末１に送信する。
【００７５】
要員Ｐ６は、自家用の一般車両で出動しようとする。ＣＰＵ２０は、要員Ｐ６の現在地ＳＰ４から現場Ｇまでの経路Ｌ４−１を探索する。経路Ｌ４−１は、Ｎ９・Ｎ１０・Ｎ１１・Ｎ７・Ｎ５・ＣＰ１及びＮ３を経由する。ＣＰＵ２０は、経路Ｌ１、経路Ｌ３及び経路Ｌ４−１が相互に重複する区間Ｎ７〜Ｇを有するので、重複区間における混雑度を算出する。ＣＰＵ２０は、区間Ｎ７〜Ｇの経路区間管理情報データベースＴ２から通行容量を夫々読み出して、算出した混雑度と比較する。例えば、ＣＰＵ２０は、混雑度が通行容量を超えると判定する。ＣＰＵ２０は、経路Ｌ１が緊急車両の経路であるから、経路Ｌ１を優先させる。また、ＣＰＵ２０は、経路Ｌ３が多数の便乗を有する経路であるから、経路Ｌ３も優先させる。そこで、ＣＰＵ２０は、経路Ｌ４−１を除外して別の経路を探索する。
【００７６】
ＣＰＵ２０は、経路Ｌ４−２を探索する。経路Ｌ４−２は、Ｎ９・Ｎ８・Ｎ６・Ｎ４・Ｎ１及びＮ２を経由する。ＣＰＵ２０は、経路Ｌ２及び経路Ｌ４−２が相互に重複する区間Ｎ８〜Ｇを有するので、重複区間における混雑度を算出する。ＣＰＵ２０は、区間Ｎ８〜Ｇの経路区間管理情報データベースＴ２から通行容量を夫々読み出して、算出した混雑度と比較する。ＣＰＵ２０は、混雑度が通行容量以下であると判定し、経路Ｌ４−２の誘導情報を要員Ｐ６の携帯端末１に送信する。なお、ＣＰＵ２０は、混雑度が通行容量を超えると判断した場合には、一般車両での移動が不可能となるので、要員Ｐ６の出動要請を取り消すか、又は経路Ｌ２を移動する緊急車両に便乗させるよう決定する。
【００７７】
要員Ｐ７は、近傍にある緊急車両を呼びつけて出動しようとする。ＣＰＵ２０は、要員Ｐ７の現在地ＳＰ５の近傍Ｎ２に緊急車両があることを要員Ｐ７の携帯端末１に送信する。以上、実施の形態１を説明した。
【００７８】
実施の形態２.
開示の交通路誘導システムは、交通路の誘導手段として、一の交通主体を他の交通主体に参集させながら到達地へ移動させるようにしてもよい。実施の形態２では、消防隊員及び消防団員を車両で火災現場に急行させるときに、一般車両で現場へ急行する消防団員を別経路で現場に急行する緊急車両に便乗させる一例を挙げて説明する。
【００７９】
図１３は実施の形態２における管理装置２の構成を示すブロック図である。実施の形態２における管理装置２は、上述した実施の形態１における管理装置２と同様の構成を有するので、該当箇所に同一番号を付してその説明を省略する。実施の形態２におけるデータベースは、要員端末管理情報データベースＴ１、経路区間管理情報データベースＴ２、合流地点管理情報データベースＴ５及び地図データを含む。
【００８０】
（合流地点管理情報データベースＴ５）
図１４は実施の形態２における合流地点管理情報データベースＴ５のフォーマット例を示す図である。合流地点管理情報データベースＴ５は、節点情報、合流地点利用可否フラグ、付加情報及びその他の情報を格納する。
【００８１】
節点情報は、節点の緯度経度及び固有識別番号を含む。節点は、区間管理情報データベースＴ２の区間の始点又は終点に該当する。合流地点利用可否フラグは、節点を合流地点から除外するための関数である。例えば、便乗した要員が乗り捨てた車両を駐車する場所が節点周辺に存在しない場合、狭隘道路である場合又は混雑度の高い場合には、合流地点利用可否フラグが「否」と設定される。付加情報は、節点周辺にある駐車場所の位置又は便乗に要する時間などの情報を含む。その他の情報として、移動時の天候などを含む。合流地点管理情報データベースＴ５は、管理者による入力されたデータに基づいて管理装置２により予め生成される。
【００８２】
実施の形態２における要員端末管理情報データベースＴ１、経路区間管理情報データベースＴ２及び地図データは、上述した実施の形態１と同様であるので、その説明を省略する。
【００８３】
図１５は実施の形態２におけるＣＰＵ２０の機能を説明するための機能ブロック図である。実施の形態２におけるＣＰＵ２０は、補助記憶装置２４に記憶してあるプログラム及びデータベースに基づいて制御部２００、交通主体選定部２０１、経路探索部２０２及び合流判定部２０５の機能を発揮する。
【００８４】
（合流判定部２０５）
ＣＰＵ２０は、合流判定部２０５として機能する。ＣＰＵ２０は、最短時間で現場に急行させることができる、緊急車両及び一般車両の経路を誘導経路と夫々決定する。ＣＰＵ２０は、誘導経路の経路区間管理情報データベースＴ２から各節点の通過時間を読み出して積算することにより、現在地から各節点までの移動時間を算出する。ＣＰＵ２０は、算出した移動時間を出発時刻に加算することにより、各節点の通過時刻を算出する。ＣＰＵ２０は、緊急車両の通過時刻と、一般車両の通過時刻とに分けて算出する。
【００８５】
ＣＰＵ２０は、探索した経路の合流地点管理情報データベースＴ５から節点の緯度経度を夫々読み出し、節点の緯度経度を比較する。ＣＰＵ２０は、緯度経度が一致する節点を、重複節点と判定する。
【００８６】
ＣＰＵ２０は、重複節点における一般車両の通過時刻及び緊急車両の通過時刻を読み出して比較する。ＣＰＵ２０は、一般車両の通過時刻が緊急車両の通過時刻以前（一般車両の通過時刻≦緊急車両の通過時刻）となる節点を検索する。このように、実施の形態２における交通路誘導システムにあっては、先行する一般車両に乗る要員を、後から来る緊急車両に合流させる。
【００８７】
また、ＣＰＵ２０は、重複節点の合流地点管理情報データベースＴ５から便乗に要する時間αを読み出し、一般車両の通過時刻＋α≦緊急車両の通過時刻となる節点を検索してもよい。このように、実施の形態２における交通路誘導システムにあっては、便乗に要する時間α、例えば、一般車両を駐車場に入れる時間を考慮することにより、要員を緊急車両に無理なく合流させる。
【００８８】
ＣＰＵ２０は、検索した節点の合流地点管理情報データベースＴ５から合流地点利用可否フラグを読み出し、合流地点利用可否フラグが「可」の節点を検索する。このように、実施の形態２における交通路誘導システムにあっては、要員を緊急車両に無理なく合流させる。
【００８９】
ＣＰＵ２０は、更に検索した節点のうち、緊急車両の通過時刻が最も早い節点を合流地点と決定する。ＣＰＵ２０は、決定した合流地点への誘導情報を携帯端末１に送信する。このように、実施の形態２における交通路誘導システムにあっては、早い段階で要員を緊急車両に合流させることにより、混雑を早期に緩和する。
【００９０】
なお、実施の形態２における制御部２００、交通主体選定部２０１及び経路探索部２０２は、上述した実施の形態１と同様であるので、該当箇所に同一番号を付してその説明を省略する。
【００９１】
実施の形態２におけるＣＰＵ２０は、上述した機能を発揮させて以下の処理を実行する。実施の形態２におけるＣＰＵ２０が実行する交通路誘導処理の流れは、実施の形態１と同様であるので、該当手順に同一ステップ番号を付してその説明を省略する。
【００９２】
次に実施の形態２におけるＣＰＵ２０が実行するステップＳ１０４の誘導情報生成処理の手順について説明する。図１６は実施の形態２におけるＣＰＵ２０が実行する誘導情報生成処理の手順を示すフローチャートである。管理装置２のＣＰＵ２０は、出動要請した要員の携帯端末１から動態及び現在地を受信する（Ｓ４０１）。ＣＰＵ２０は、受信した動態が「緊急車両」に遷移したか否かを判定し（Ｓ４０２）、動態が「緊急車両」に遷移していないと判定した場合（Ｓ４０２でＮＯ）、該当する要員の要員端末管理情報データベースＴ１から現在地を読み出し、地図データを参照して、現在地から現場へ至る経路を探索する（Ｓ４０３）。
【００９３】
ＣＰＵ２０は、探索した経路の各節点の通過時刻を算出する（Ｓ４０４）。ＣＰＵ２０は、合流地点通知処理を実行する（Ｓ４０５）。合流地点通知処理の手順については、後述にて説明する。ＣＰＵ２０は、該当する要員の要員端末管理情報データベースＴ１の状態を「未完了」とし（Ｓ４０６）、交通路誘導処理に戻る。即ち、ＣＰＵ２０は、交通路誘導処理のステップＳ１０５において、全要員の処理が完了していないと判定し（Ｓ１０５でＮＯ）、ステップＳ１０４の誘導情報生成処理を引き続き実行する。ＣＰＵ２０は、全ての要員が緊急車両に便乗することにより、全ての要員の携帯端末１から「緊急車両」の動態を受信するまで、処理を繰り返す。
【００９４】
一方、ＣＰＵ２０は、ステップＳ４０２において動態が「緊急車両」であると判定した場合（Ｓ４０２でＹＥＳ）、更に全要員の動態が「緊急車両」であるか否かを判定する（Ｓ４０７）。ＣＰＵ２０は、全要員の動態が「緊急車両」であると判定した場合（Ｓ４０７でＹＥＳ）、交通路誘導処理に戻る。そして、ＣＰＵ２０は、全ての要員が緊急車両へ便乗し、その状態が「完了」となっているから、交通路誘導処理のステップＳ１０５において、全要員の処理が完了したと判定し（Ｓ１０５でＹＥＳ）、全ての処理を終了する。
【００９５】
一方、ＣＰＵ２０は、全要員の動態が「緊急車両」でないと判定した場合（Ｓ４０７でＮＯ）、該当する要員の要員端末管理情報データベースＴ１から現在地を読み出し、地図データを参照して、現在地から現場へ至る経路を探索する（Ｓ４０８）。
【００９６】
ＣＰＵ２０は、探索した経路の各節点の通過時刻を算出する（Ｓ４０９）。ＣＰＵ２０は、合流地点通知処理を実行する（Ｓ４１０）。合流地点通知処理の手順については、後述にて説明する。ＣＰＵ２０は、該当する要員の要員端末管理情報データベースＴ１の状態を「完了」とし（Ｓ４１１）、交通路誘導処理に戻る。そして、ＣＰＵ２０は、交通路誘導処理のステップＳ１０５において、全要員の処理が完了していないと判定し（Ｓ１０５でＮＯ）、ステップＳ１０４の誘導情報生成処理を引き続き実行する。ＣＰＵ２０は、全ての要員が緊急車両に便乗することにより、全ての要員の携帯端末１から「緊急車両」の動態を受信するまで、処理を繰り返す。
【００９７】
次に実施の形態２におけるＣＰＵ２０が実行するステップＳ４０５の合流地点通知処理の手順について説明する。図１７は実施の形態２におけるＣＰＵ２０が実行する合流地点通知処理の手順を示すフローチャートである。管理装置２のＣＰＵ２０は、検索した複数の経路から重複節点を抽出する（Ｓ５０１）。ＣＰＵ２０は、抽出した重複節点における一般車両及び緊急車両の通過時刻を比較する（Ｓ５０２）。ＣＰＵ２０は、一般車両の通過時刻が緊急車両の通過時刻以前（一般車両の通過時刻≦緊急車両の通過時刻）であるか否かを判定する（Ｓ５０３）。ＣＰＵ２０は、一般車両の通過時刻が緊急車両の通過時刻を超えると判定した場合（Ｓ５０３でＮＯ）、合流地点通知処理を終了し、誘導情報生成処理に戻る。
【００９８】
一方、ＣＰＵ２０は、一般車両の通過時刻が緊急車両の通過時刻以前となると判定した場合（Ｓ５０３でＹＥＳ）、該当する節点を合流地点と決定する（Ｓ５０４）。ＣＰＵ２０は、合流地点に関する情報を携帯端末１に送信する（Ｓ５０５）。ＣＰＵ２０は、誘導情報生成処理に戻る。
【００９９】
なお、ステップＳ４１０の合流地点通知処理の手順は、上述したステップＳ４０５の合流地点通知処理の手順と同様であるから、その説明を省略する。
【０１００】
最後に実施の形態２における交通路誘導を具体的な時刻を用いて説明する。図１８は実施の形態２における交通路誘導の一例を示す図、図１９は実施の形態２における各節点の通過時刻の一例を示す図である。管理装置２のＣＰＵ２０は、通報装置３から緊急連絡を受信し、要員Ｐ８〜Ｐ１０を選定する。ＣＰＵ２０は、要員Ｐ８〜Ｐ１０の携帯端末１に出動要請を送信する。
【０１０１】
要員Ｐ８は、緊急車両で出動しようとする。ＣＰＵ２０は、要員Ｐ８の現在地ＳＰ６から現場Ｇへ至る経路Ｌ５を探索する。経路Ｌ５は、Ｎ２０・Ｎ２１・Ｎ２２・Ｎ１７・Ｎ１６・Ｎ１５・Ｎ１４及びＮ１３を経由する。
【０１０２】
一方、要員Ｐ９〜Ｐ１０は、一般車両で出動しようとする。ＣＰＵ２０は、要員Ｐ９〜Ｐ１０の現在地ＳＰ７から現場Ｇへ至る経路Ｌ６を探索する。経路Ｌ６は、Ｎ２１・Ｎ１９・Ｎ１８・Ｎ１６・Ｎ１５及びＮ１３を経由する。
【０１０３】
ＣＰＵ２０は、各節点における緊急車両及び一般車両の通過時刻を夫々算出する（図１９参照）。ＣＰＵ２０は、経路Ｌ５及び経路Ｌ６を比較して、Ｎ２１・Ｎ１６・Ｎ１５及びＮ１３を重複節点と判定する。なお、経路Ｌ５が経路Ｌ６と異なり、Ｎ２１・Ｎ１９・Ｎ１８及びＮ１６の区間並びにＮ１５及びＮ１３の区間を迂回しているのは、当該区間が緊急車両の通行できない狭隘道路だからである。
【０１０４】
ＣＰＵ２０は、重複節点における一般車両の通過時刻が緊急車両の通過時刻以前となる節点を検索する。その結果、ＣＰＵ２０は、一般車両が緊急車両より早く通過するＮ２１、及び同時に通過するＮ１６を合流地点と決定する。ＣＰＵ２０は、Ｎ２１及びＮ１６のうち、緊急車両の通過時刻が早いＮ２１を最終的な合流地点と決定する。以上、実施の形態２を説明した。
【０１０５】
上述した実施の形態では、消防隊員を車両で火災現場に急行させる一例を用いて開示の交通路誘導システムを説明したが、これに限るものでない。開示の交通路誘導システムは、例えば、郵便物を宛先に配達する場合に適用してもよい。この場合、交通主体を郵便物とし、交通具を一般郵便物用の車両及び速達郵便物用の車両とし、交通路を道路とする。
【０１０６】
上述した実施の形態に関し、更に以下の付記を開示する。
【０１０７】
（付記１）
交通路を移動する交通主体を交通路上にある到達地へ誘導する情報処理装置において、
交通路に関する情報を示す地図データを記憶する手段と、
到達地及び該到達地へ誘導すべき複数の交通主体の出発地を夫々特定する手段と、
前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索する手段と、
複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定する誘導決定手段と
を備えることを特徴とする情報処理装置。
【０１０８】
（付記２）
各交通主体は、主従関係にあり、
前記誘導決定手段は、主となる交通主体が優先的に到達地へ着くように、前記誘導経路を決定することを特徴とする付記１に記載の情報処理装置。
【０１０９】
（付記３）
各交通主体の出発地から到達地までの移動時間を夫々算出する手段を更に備え、
前記誘導決定手段は、該移動時間が予め定められた制限時間を超える交通主体について、決定の対象から除外することを特徴とする付記１又は２に記載の情報処理装置。
【０１１０】
（付記４）
前記誘導決定手段は、前記移動時間が最短になるように、前記誘導経路を決定することを特徴とする付記３に記載の情報処理装置。
【０１１１】
（付記５）
前記誘導決定手段は、複数の交通主体の出発地が同一の経路上に存在する場合、該交通主体が合流して到達地へ同行するように前記誘導経路を決定することを特徴とする付記１乃至４のいずれかに記載の情報処理装置。
【０１１２】
（付記６）
前記経路の周辺に存在する交通主体の出発地についても、該経路上に存在すると扱うことを特徴とする付記５に記載の情報処理装置。
【０１１３】
（付記７）
前記経路上に存在する各交通主体の出発地に基づいて、該交通主体の合流地点を決定する手段を更に備えることを特徴とする付記５又は６に記載の情報処理装置。
【０１１４】
（付記８）
探索した複数の経路が相互に重複する区間を有する場合、重複区間における混雑度を算出する手段を更に備え、
前記誘導決定手段は、該混雑度が予め定められた閾値を超える重複区間を有する経路のいずれかを、前記誘導経路から除外することを特徴とする付記１乃至７のいずれかに記載の情報処理装置。
【０１１５】
（付記９）
前記誘導決定手段は、主となる交通主体が優先的に到達地に着くようにできる経路について、前記誘導経路から除外しないことを特徴とする付記８に記載の情報処理装置。
【０１１６】
（付記１０）
前記混雑度は、前記区間における交通具の通行数に基づいて算出されることを特徴とする付記８又は９に記載の情報処理装置。
【０１１７】
（付記１１）
前記誘導決定手段は、交通具が通過することのできない区間を迂回して到達地へ着くように、前記誘導経路を決定することを特徴とする付記１乃至１０のいずれかに記載の情報処理装置。
【０１１８】
（付記１２）
異なる出発地から到達地へと至る複数の経路が一又は複数の節点で重複する場合、一の交通主体の到達時刻が他の交通主体の到達時刻以前となる節点のいずれかを、前記一の交通主体を他の交通主体に合流させる合流地点と決定する手段を備える付記１乃至１１のいずれかに記載の情報処理装置。
【０１１９】
（付記１３）
前記合流地点から除外するための付加情報を節点毎に予め設定する手段を更に備え、
前記付加情報が設定された節点については前記合流地点と決定しないことを特徴とする付記１２に記載の情報処理装置。
【０１２０】
（付記１４）
コンピュータに、交通路を移動する交通主体を交通路上にある到達地へ誘導させるコンピュータプログラムにおいて、
交通路に関する情報を示す地図データを記憶させるステップと、
前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索させるステップと、
複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定させるステップと
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【０１２１】
（付記１５）
複数の端末装置及び該端末装置と通信可能な情報処理装置を有し、前記情報処理装置が交通路を移動する交通主体を交通路上にある到達地へ誘導するための情報を前記交通主体の端末装置へ送信する交通路誘導システムにおいて、
前記情報処理装置は、
交通路に関する情報を示す地図データを記憶する手段と、
到達地及び該到達地へ誘導すべき複数の交通主体の出発地を夫々特定する手段と、
前記地図データに基づいて、前記出発地から到達地へと至る交通路上の経路を夫々探索する手段と、
複数の交通主体の出発地の関係に基づいて各交通主体が所定の優先順に従って到達地へ着くように各交通主体に対する誘導経路を前記探索した経路から決定する誘導決定手段と、
前記誘導経路に関する誘導情報を生成して送信する手段と
を備え、
前記端末装置は、
前記情報処理装置から送信された誘導情報を受信する手段と、
受信した誘導情報を表示する手段と
を備えることを特徴とする交通路誘導システム。
【図面の簡単な説明】
【０１２２】
【図１】実施の形態１における交通路誘導システムの全体構成を示す模式図である。
【図２】実施の形態１における管理装置の構成を示すブロック図である。
【図３】実施の形態１における要員端末管理情報データベースのフォーマット例を示す図である。
【図４】動態の遷移を説明する図である。
【図５】実施の形態１における経路区間管理情報データベースのフォーマット例を示す図である。
【図６】実施の形態１における移動時間制限情報データベースのフォーマット例を示す図である。
【図７】実施の形態１における便乗判定情報データベースのフォーマット例を示す図である。
【図８】実施の形態１におけるＣＰＵの機能を説明するための機能ブロック図である。
【図９】実施の形態１におけるＣＰＵが実行する交通路誘導処理の手順を示すフローチャートである。
【図１０】実施の形態１におけるＣＰＵが実行する誘導情報生成処理の手順を示すフローチャートである。
【図１１】実施の形態１におけるＣＰＵが実行する一般車両対応処理の手順を示すフローチャートである。
【図１２】実施の形態１における交通路誘導の一例を示す図である。
【図１３】実施の形態２における管理装置の構成を示すブロック図である。
【図１４】実施の形態２における合流地点管理情報データベースのフォーマット例を示す図である。
【図１５】実施の形態２におけるＣＰＵの機能を説明するための機能ブロック図である。
【図１６】実施の形態２におけるＣＰＵが実行する誘導情報生成処理の手順を示すフローチャートである。
【図１７】実施の形態２におけるＣＰＵが実行する合流地点通知処理の手順を示すフローチャートである。
【図１８】実施の形態２における交通路誘導の一例を示す図である。
【図１９】実施の形態２における各節点の通過時刻の一例を示す図である。
【符号の説明】
【０１２３】
１  携帯端末
２  管理装置
２０  ＣＰＵ
２００  制御部
２０１  交通主体選定部
２０２  経路探索部
２０３  移動時間判定部
２０４  便乗判定部
２０５  合流判定部
２１  外部記憶装置
２２  通信制御部
２３  主記憶
２４  補助記憶装置
２５  入力制御部
２６  出力制御部
２７  データベース通信制御部
２８  バス
【図１】
2010127716.tif 000003
【図２】
2010127716.tif 000004
【図３】
2010127716.tif 000005
【図４】
2010127716.tif 000006
【図５】
2010127716.tif 000007
【図６】
2010127716.tif 000008
【図７】
2010127716.tif 000009
【図８】
2010127716.tif 000010
【図９】
2010127716.tif 000011
【図１０】
2010127716.tif 000012
【図１１】
2010127716.tif 000013
【図１２】
2010127716.tif 000014
【図１３】
2010127716.tif 000015
【図１４】
2010127716.tif 000016
【図１５】
2010127716.tif 000017
【図１６】
2010127716.tif 000018
【図１７】
2010127716.tif 000019
【図１８】
2010127716.tif 000020
【図１９】
2010127716.tif 000021