(57)【特許請求の範囲】
【請求項１】
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する経路探索装置であって、
前記第１の乗り物を降りる第１の位置から前記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
前記検出された乗継領域混雑度に基づいて、前記第１の位置から前記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
前記推定された移動時間に基づいて前記経路を探索する経路探索手段と、
を備え、
前記乗継領域は、駅の改札口内の領域であり、
前記乗継領域混雑度検出手段は、
前記改札口に設けられるとともに、改札を行うことにより当該改札口内へ入った人の数から当該改札口外へ出た人の数を減じた正味の入場数を出力する改札装置と、
前記乗継領域を撮影することによりその乗継領域の画像を出力する撮影手段と、
を含み、
当該改札装置により出力される当該正味の入場数に基づいて第１の暫定混雑度を検出するとともに、当該撮影手段により出力された画像に基づいて第２の暫定混雑度を検出し、当該検出された第１の暫定混雑度と、当該検出された第２の暫定混雑度と、の重み付け平均を取ることにより、前記乗継領域混雑度を検出するように構成された経路探索装置。
【請求項２】
請求項１に記載の経路探索装置であって、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付手段を備え、
前記移動時間推定手段は、前記受け付けた歩行速度と、前記検出された乗継領域混雑度と、に基づいて前記移動時間を推定するように構成された経路探索装置。
【請求項３】
請求項１又は請求項２に記載の経路探索装置であって、
前記乗り物の実際の運行時間が前記運行スケジュールから遅延した時間を表す運行遅延情報を受け付ける運行遅延情報受付手段と、
前記経路探索手段は、前記受け付けた運行遅延情報と、前記推定された移動時間と、に基づいて前記経路を探索するように構成された経路探索装置。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載の経路探索装置であって、
前記乗り物は、複数の車両が連結された列車であり、
車両毎の混雑度である車両毎混雑度を検出する車両毎混雑度検出手段と、
前記検出された車両毎混雑度を出力する車両毎混雑度出力手段と、
を備える経路探索装置。
【請求項５】
請求項１乃至請求項３のいずれか一項に記載の経路探索装置であって、
前記乗り物は、複数の車両が連結された列車であり、
車両毎の混雑度である車両毎混雑度を検出する車両毎混雑度検出手段を備え、
前記経路探索手段は、前記検出された車両毎混雑度に基づいて前記経路を探索するように構成された経路探索装置。
【請求項６】
ユーザにより入力された出発地点及び目的地点を送信する端末と、
前記端末と通信可能に接続されるとともに、前記端末により送信された前記出発地点及び前記目的地点を受け付け、且つ、予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより当該受け付けた出発地点から当該受け付けた目的地点まで移動するための経路を探索する経路探索装置と、を含む経路探索システムであって、
前記第１の乗り物を降りる第１の位置から前記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
前記検出された乗継領域混雑度に基づいて、前記第１の位置から前記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
前記推定された移動時間に基づいて前記経路を探索する経路探索手段と、
を備え、
前記乗継領域は、駅の改札口内の領域であり、
前記乗継領域混雑度検出手段は、
前記改札口に設けられるとともに、改札を行うことにより当該改札口内へ入った人の数から当該改札口外へ出た人の数を減じた正味の入場数を出力する改札装置と、
前記乗継領域を撮影することによりその乗継領域の画像を出力する撮影手段と、
を含み、
当該改札装置により出力される当該正味の入場数に基づいて第１の暫定混雑度を検出するとともに、当該撮影手段により出力された画像に基づいて第２の暫定混雑度を検出し、当該検出された第１の暫定混雑度と、当該検出された第２の暫定混雑度と、の重み付け平均を取ることにより、前記乗継領域混雑度を検出するように構成された経路探索システム。
【請求項７】
請求項６に記載の経路探索システムであって、
前記端末は、前記ユーザにより入力された当該ユーザの歩行速度を送信するように構成され、
前記端末により送信された前記歩行速度を受け付ける歩行速度受付手段を備え、
前記移動時間推定手段は、前記受け付けた歩行速度と、前記検出された乗継領域混雑度と、に基づいて前記移動時間を推定するように構成された経路探索システム。
【請求項８】
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する経路探索方法であって、
前記第１の乗り物を降りる第１の位置から前記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出工程と、
前記検出された乗継領域混雑度に基づいて、前記第１の位置から前記第２の位置へ移動するために要する移動時間を推定する移動時間推定工程と、
前記推定された移動時間に基づいて前記経路を探索する経路探索工程と、
を含み、
前記乗継領域は、駅の改札口内の領域であり、
前記乗継領域混雑度検出工程は、
前記改札口に設けられるとともに、改札を行うことにより当該改札口内へ入った人の数から当該改札口外へ出た人の数を減じた正味の入場数を出力する改札装置により出力される当該正味の入場数に基づいて第１の暫定混雑度を検出し、
前記乗継領域を撮影することによりその乗継領域の画像を出力する撮影手段により出力された画像に基づいて第２の暫定混雑度を検出し、
前記検出された第１の暫定混雑度と、前記検出された第２の暫定混雑度と、の重み付け平均を取ることにより、前記乗継領域混雑度を検出するように構成された経路探索方法。
【請求項９】
請求項８に記載の経路探索方法であって、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付工程を備え、
前記移動時間推定工程は、前記受け付けた歩行速度と、前記検出された乗継領域混雑度と、に基づいて前記移動時間を推定するように構成された経路探索方法。
【請求項１０】
情報処理装置に、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索させるための経路探索プログラムであって、
前記第１の乗り物を降りる第１の位置から前記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
前記検出された乗継領域混雑度に基づいて、前記第１の位置から前記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
前記推定された移動時間に基づいて前記経路を探索する経路探索手段と、
を実現させるとともに、
前記乗継領域は、駅の改札口内の領域であり、
前記乗継領域混雑度検出手段は、
前記改札口に設けられるとともに、改札を行うことにより当該改札口内へ入った人の数から当該改札口外へ出た人の数を減じた正味の入場数を出力する改札装置により出力される当該正味の入場数に基づいて第１の暫定混雑度を検出するとともに、前記乗継領域を撮影することによりその乗継領域の画像を出力する撮影手段により出力された画像に基づいて第２の暫定混雑度を検出し、当該検出された第１の暫定混雑度と、当該検出された第２の暫定混雑度と、の重み付け平均を取ることにより、前記乗継領域混雑度を検出するように構成された経路探索プログラム。
【請求項１１】
請求項１０に記載の経路探索プログラムであって、
更に、前記情報処理装置に、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付手段を実現させるとともに、
前記移動時間推定手段は、前記受け付けた歩行速度と、前記検出された乗継領域混雑度と、に基づいて前記移動時間を推定するように構成された経路探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地点から目的地点まで移動するための経路を探索する経路探索装置に関する。
【背景技術】
【０００２】
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する経路探索装置が知られている（例えば、特許文献１を参照）。
【０００３】
この経路探索装置は、第１の乗り物を降りる第１の位置から第２の乗り物に乗る第２の位置へ移動するために要する移動時間を、ユーザに入力させるように構成されている。そして、経路探索装置は、複数のユーザにより入力された移動時間に対して統計処理を行うことにより、移動時間の推定値を算出する。そして、経路探索装置は、その推定値に基づいて上記経路を探索する。
【特許文献１】特開２００６−１９３０２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記経路探索装置によれば、第１の位置から第２の位置へ移動するためにユーザが通過する乗継領域の混雑度（人口密度）が、何らかの理由により、通常時よりも増加した場合、実際の移動時間が上記推定値よりも過度に長くなってしまう。従って、この場合、上記経路探索装置によって探索された経路を用いても、出発地点から目的地点まで円滑に移動することができない虞があった。
【０００５】
このため、本発明の目的は、上述した課題である「探索された経路を用いても、出発地点から目的地点まで円滑に移動することができない場合が生じること」を解決することが可能な経路探索装置を提供することにある。
【課題を解決するための手段】
【０００６】
かかる目的を達成するため本発明の一形態である経路探索装置は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する装置である。
【０００７】
更に、この経路探索装置は、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を備える。
【０００８】
また、本発明の他の形態である経路探索システムは、
ユーザにより入力された出発地点及び目的地点を送信する端末と、
上記端末と通信可能に接続されるとともに、上記端末により送信された上記出発地点及び上記目的地点を受け付け、且つ、予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより当該受け付けた出発地点から当該受け付けた目的地点まで移動するための経路を探索する経路探索装置と、を含むシステムである。
【０００９】
更に、上記経路探索システムは、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を備える。
【００１０】
また、本発明の他の形態である経路探索方法は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する方法である。
【００１１】
更に、この経路探索方法は、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出工程と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定工程と、
上記推定された移動時間に基づいて上記経路を探索する経路探索工程と、
を含む。
【００１２】
また、本発明の他の形態である経路探索プログラムは、
情報処理装置に、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索させるためのプログラムである。
【００１３】
更に、この経路探索プログラムは、
上記情報処理装置に、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段によって検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を実現させるためのプログラムである。
【発明の効果】
【００１４】
本発明は、以上のように構成されることにより、出発地点から目的地点まで円滑に移動することができる経路を探索することができる。
【発明を実施するための最良の形態】
【００１５】
本発明の一形態である経路探索装置は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する装置である。
【００１６】
更に、この経路探索装置は、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を備える。
【００１７】
これによれば、経路探索装置は、現時点の乗継領域内の混雑度（乗継領域混雑度）に基づいて移動時間を推定し、推定した移動時間に基づいて経路を探索する。これにより、ユーザが探索された経路を用いて移動した場合に、実際の移動時間が推定された移動時間と大きく相違することを防止することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。
【００１８】
この場合、
上記経路探索装置は、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付手段を備え、
上記移動時間推定手段は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。
【００１９】
歩行速度は、ユーザ毎に相違する。従って、乗継領域混雑度が同じ場合であっても、移動時間は、ユーザ毎に相違する。従って、上記構成のように、ユーザにより入力された歩行速度に基づいて移動時間を推定することにより、そのユーザが実際に第１の位置から第２の位置まで移動する時間を高い精度にて推定することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。
【００２０】
この場合、
上記経路探索装置は、
上記乗り物の実際の運行時間が上記運行スケジュールから遅延した時間を表す運行遅延情報を受け付ける運行遅延情報受付手段と、
上記経路探索手段は、上記受け付けた運行遅延情報と、上記推定された移動時間と、に基づいて上記経路を探索するように構成されることが好適である。
【００２１】
これによれば、経路探索装置は、実際の運行時間が運行スケジュールから遅延した場合であっても、その遅延時間を反映した経路を探索することができる。従って、実際の運行時間が運行スケジュールから遅延した場合であっても、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。
【００２２】
この場合、
上記乗継領域混雑度検出手段は、上記乗継領域を撮影することによりその乗継領域の画像を出力する撮影手段を含み、当該撮影手段により出力された画像に基づいて上記乗継領域混雑度を検出するように構成されることが好適である。
【００２３】
また、上記経路探索装置の他の態様において、
上記乗継領域は、駅の改札口内の領域であり、
上記乗継領域混雑度検出手段は、上記改札口に設けられるとともに、改札を行うことにより当該改札口内へ入った人の数から当該改札口外へ出た人の数を減じた正味の入場数を出力する改札装置を含み、当該改札装置により出力される当該正味の入場数に基づいて上記乗継領域混雑度を検出するように構成されることが好適である。
【００２４】
この場合、
上記経路探索装置は、
上記乗り物は、複数の車両が連結された列車であり、
車両毎の混雑度である車両毎混雑度を検出する車両毎混雑度検出手段と、
上記検出された車両毎混雑度を出力する車両毎混雑度出力手段と、
を備えることが好適である。
【００２５】
これによれば、ユーザは、車両毎の混雑度を認識することができる。これにより、ユーザは、混雑度が低い車両を選択して乗車することができる。即ち、ユーザの利便性を向上させることができる。
【００２６】
また、本発明の他の態様に係る経路探索装置は、
上記乗り物は、複数の車両が連結された列車であり、
車両毎の混雑度である車両毎混雑度を検出する車両毎混雑度検出手段を備え、
上記経路探索手段は、上記検出された車両毎混雑度に基づいて上記経路を探索するように構成されることが好適である。
【００２７】
これによれば、経路探索装置は、混雑度が低い車両が存在する列車を用いた経路のみを探索することができる。これにより、ユーザは、混雑度が低い車両に確実に乗車することができる。即ち、ユーザの利便性を向上させることができる。
【００２８】
また、本発明の他の形態である経路探索システムは、
ユーザにより入力された出発地点及び目的地点を送信する端末と、
上記端末と通信可能に接続されるとともに、上記端末により送信された上記出発地点及び上記目的地点を受け付け、且つ、予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより当該受け付けた出発地点から当該受け付けた目的地点まで移動するための経路を探索する経路探索装置と、を含むシステムである。
【００２９】
更に、上記経路探索システムは、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を備える。
【００３０】
この場合、
上記端末は、上記ユーザにより入力された当該ユーザの歩行速度を送信するように構成され、
上記経路探索システムは、
上記端末により送信された上記歩行速度を受け付ける歩行速度受付手段を備え、
上記移動時間推定手段は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。
【００３１】
また、本発明の他の形態である経路探索方法は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する方法である。
【００３２】
更に、この経路探索方法は、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出工程と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定工程と、
上記推定された移動時間に基づいて上記経路を探索する経路探索工程と、
を含む。
【００３３】
この場合、
上記経路探索方法は、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付工程を備え、
上記移動時間推定工程は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。
【００３４】
また、本発明の他の形態である経路探索プログラムは、
情報処理装置に、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索させるためのプログラムである。
【００３５】
更に、この経路探索プログラムは、
上記情報処理装置に、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段によって検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を実現させるためのプログラムである。
【００３６】
この場合、
上記経路探索プログラムは、
更に、上記情報処理装置に、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付手段を実現させるとともに、
上記移動時間推定手段は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。
【００３７】
上述した構成を有する、経路探索システム、経路探索方法、又は、経路探索プログラム、の発明であっても、上記経路探索装置と同様の作用を有するために、上述した本発明の目的を達成することができる。
【００３８】
以下、本発明に係る、経路探索装置、経路探索システム、経路探索方法、及び、経路探索プログラム、の実施形態について図１〜図５を参照しながら説明する。
【００３９】
＜第１実施形態＞
図１に示したように、第１実施形態に係る経路探索システム１は、携帯電話端末（端末）１０と、経路探索装置２１と、運行スケジュール管理装置２２と、改札装置２３と、乗継領域用カメラ（撮影手段）２４と、を含む。経路探索装置２１は、通信回線（本例では、インターネット回線）ＮＷに接続されている。運行スケジュール管理装置２２、改札装置２３及び乗継領域用カメラ２４のそれぞれは、経路探索装置２１と通信可能に接続されている。なお、改札装置２３及び乗継領域用カメラ２４は、乗継領域混雑度検出手段の一部を構成している。
【００４０】
携帯電話端末１０は、無線用アンテナＡＮＴと、入力部１０ａと、表示部１０ｂと、を備えている。携帯電話端末１０は、無線用アンテナＡＮＴを介して通信回線ＮＷに接続されている。
【００４１】
入力部１０ａは、複数のキー（ボタン式スイッチ）を有している。入力部１０ａは、これらのキーが押し込まれると、それぞれのキーに対応する信号を生成することにより、情報が入力されるように構成されている。表示部１０ｂは、ディスプレイを有している。表示部１０ｂは、画像情報を受け取ると、その画像情報に基づいてそのディスプレイに文字及び図形等からなる画像を表示する。
【００４２】
また、携帯電話端末１０は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）及び記憶装置（メモリ）を備えている。携帯電話端末１０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００４３】
経路探索装置２１は、図示しないＣＰＵ、記憶装置（メモリ及びハードディスク装置（ＨＤＤ；Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ））及び通信装置を備える情報処理装置である。経路探索装置２１は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００４４】
運行スケジュール管理装置２２は、図示しないＣＰＵ、記憶装置（メモリ及びＨＤＤ）及び通信装置を備える情報処理装置である。運行スケジュール管理装置２２は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、下記機能を実現するように構成されている。
【００４５】
運行スケジュール管理装置２２の記憶装置には、乗り物（本例では、複数の車両が連結された列車）の運行スケジュール（を表す情報）が記憶されている。列車は、この運行スケジュールに従って運行される。運行スケジュールは予め設定されている。
【００４６】
運行スケジュール管理装置２２は、記憶されている運行スケジュールから列車の実際の運行時間が遅延した場合には、記憶されている運行スケジュールから列車の実際の運行時間が遅延した時間を表す運行遅延情報を経路探索装置２１へ送信する。
【００４７】
改札装置２３は、駅の改札口に設けられている。改札装置２３は、改札を行うことにより、単位時間あたりに改札口内へ入った人の数（入場数）と、単位時間あたりに改札口外へ出た人の数（退場数）と、をそれぞれ算出する。改札装置２３は、入場数から退場数を減じた値を、単位時間あたりの正味の入場数として算出する。改札装置２３は、算出した正味の入場数を経路探索装置２１へ送信する（出力する）。
【００４８】
乗継領域用カメラ２４は、駅の改札口内のプラットホーム（乗継領域）の上方（プラットホームの天井又は屋根の近傍）に設けられている。乗継領域用カメラ２４は、プラットホームを撮影することによりそのプラットホームの画像（プラットホームを映した画像）を経路探索装置２１へ送信する（出力する）。なお、乗継領域用カメラ２４は、プラットホーム間を移動するための（連絡する）通路、階段、又は、エスカレータ等に設けられていてもよい。
【００４９】
図２は、上記のように構成された経路探索システム１の機能のうちの本発明に係る機能を表すブロック図である。この機能は、携帯電話端末１０のＣＰＵが後述する図３に示したフローチャートにより表されるプログラム等を実行するとともに、経路探索装置２１のＣＰＵが後述する図４に示したフローチャートにより表されるプログラム等を実行することにより、実現される。
【００５０】
携帯電話端末１０の機能は、地点情報送信部３１と、歩行速度送信部３２と、探索結果表示部３３と、を含む。
【００５１】
地点情報送信部３１は、表示部１０ｂのディスプレイに、出発地点（を表す情報）と目的地点（を表す情報）との入力を促す画像を表示させる。地点情報送信部３１は、ユーザにより入力部１０ａを介して入力された出発地点と目的地点とを受け付ける。地点情報送信部３１は、受け付けた出発地点及び目的地点を含む地点情報と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。本例では、端末特定情報は、ユーザＩＤである。なお、端末特定情報は、携帯電話端末１０の機器ＩＤ又は電話番号であってもよい。
【００５２】
歩行速度送信部３２は、表示部１０ｂのディスプレイに、ユーザの歩行速度（本例では、障害物が存在しない平地を歩行する際の平均的な速度）の入力を促す画像を表示させる。歩行速度送信部３２は、ユーザにより入力部１０ａを介して入力された歩行速度（を表す情報）を受け付ける。歩行速度送信部３２は、受け付けた歩行速度と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。
【００５３】
探索結果表示部３３は、経路探索装置２１から探索結果を受信する（受け付ける）。探索結果表示部３３は、受信した探索結果に基づいて画像情報を生成する。探索結果表示部３３は、生成した画像情報を表示部１０ｂへ送ることにより、その画像情報が表す画像（本例では、探索された経路を表す画像）を表示部１０ｂのディスプレイに表示させる。
【００５４】
経路探索装置２１の機能は、歩行速度受付部（歩行速度受付手段）４１と、乗継領域混雑度算出部（乗継領域混雑度検出手段の一部）４２と、移動時間推定部（移動時間推定手段）４３と、運行情報記憶部４４と、運行遅延情報受付部（運行遅延情報受付手段）４５と、経路探索部（経路探索手段）４６と、探索結果送信部４７と、を含む。
【００５５】
歩行速度受付部４１は、歩行速度送信部３２から送信された歩行速度と端末特定情報とを受信する（受け付ける）。歩行速度受付部４１は、受け付けた歩行速度と端末特定情報とを対応付けて経路探索装置２１の記憶装置に記憶させる。
【００５６】
乗継領域混雑度算出部４２は、改札装置２３から送信された正味の入場数を受信する。更に、乗継領域混雑度算出部４２は、乗継領域用カメラ２４から送信されたプラットホームの画像を受信する。乗継領域混雑度算出部４２は、受信したプラットホームの画像に基づいてその画像内の人の顔を認識する。
【００５７】
乗継領域混雑度算出部４２は、上記受信した正味の入場数と、認識した顔の数と、に基づいてプラットホーム上の人口密度（乗継領域混雑度）を算出（検出）する。本例では、乗継領域混雑度算出部４２は、上記受信した正味の入場数に基づいて第１の暫定混雑度を算出するとともに、認識した顔の数に基づいて第２の暫定混雑度を算出する。更に、乗継領域混雑度算出部４２は、算出した第１の暫定混雑度と、算出した第２の暫定混雑度と、の重み付け平均を取ることにより、乗継領域混雑度を算出する。
【００５８】
なお、乗継領域混雑度算出部４２は、改札装置２３から送信された正味の入場数、及び、乗継領域用カメラ２４から送信されたプラットホームの画像、のいずれか一方のみに基づいて乗継領域混雑度を算出するように構成されていてもよい。
【００５９】
移動時間推定部４３は、乗り継いで利用され得る（乗り継がれ得る）２つの列車（第１の列車及び第２の列車）の組（乗継列車ペア）と、第１の列車を降りる第１の位置（例えば、第１のプラットホーム）から第２の列車に乗る第２の位置（例えば、第２のプラットホーム）へ移動するために通過する領域（乗継領域）と、を対応付けて予め経路探索装置２１の記憶装置に記憶させている。
【００６０】
移動時間推定部４３は、歩行速度受付部４１により受け付けられた歩行速度と、乗継領域混雑度算出部４２により算出された乗継領域混雑度と、に基づいて、乗継列車ペア毎に移動時間を推定する。ここで、移動時間は、第１の列車を降りる第１の位置から第２の列車に乗る第２の位置へ移動するために要する時間である。
【００６１】
本例では、移動時間推定部４３は、上記歩行速度が大きくなるにつれて、推定する移動時間が短くなるように構成されている。更に、移動時間推定部４３は、上記乗継領域混雑度が小さくなるにつれて、推定する移動時間が短くなるように構成されている。
【００６２】
また、移動時間推定部４３は、歩行速度の基準値と乗継領域混雑度の基準値と移動時間の基準値とを対応付けて記憶装置に記憶させるように構成されていてもよい。この場合、移動時間推定部４３は、受け付けられた歩行速度と記憶されている歩行速度の基準値との差（歩行速度差）、及び、算出された乗継領域混雑度と記憶されている乗継領域混雑度の基準値との差（混雑度差）をそれぞれ算出する。更に、移動時間推定部４３は、算出した歩行速度差及び混雑度差に基づいて、記憶されている移動時間の基準値を補正することにより、移動時間を推定する。
【００６３】
運行情報記憶部４４は、列車の運行スケジュールを経路探索装置２１の記憶装置に記憶させている。また、運行遅延情報受付部４５は、運行スケジュール管理装置２２から運行遅延情報を受信する（受け付ける）。運行情報記憶部４４は、運行遅延情報受付部４５により受け付けられた運行遅延情報に基づいて、記憶装置に記憶されている運行スケジュールを変更する。即ち、運行スケジュールから列車の実際の運行時間が遅延した時間が、記憶装置に記憶されている運行スケジュールに反映される。
【００６４】
経路探索部４６は、地点情報送信部３１から送信された地点情報と端末特定情報とを受信する（受け付ける）。経路探索部４６は、受け付けた地点情報に含まれる出発地点及び目的地点と、受け付けた端末特定情報と対応付けて記憶されている歩行時間に基づいて移動時間推定部４３により推定された移動時間と、運行情報記憶部４４により記憶されている運行スケジュールと、に基づいて、列車を乗り継ぐことによりその出発地点からその目的地点まで移動するための経路を探索する。
【００６５】
探索結果送信部４７は、経路探索部４６により探索された経路（探索結果）を探索結果表示部３３へ送信する。
【００６６】
次に、上述した経路探索システム１の作動について具体的に述べる。
携帯電話端末１０のＣＰＵは、図示しない歩行速度設定プログラムを、ユーザから起動を指示する情報が入力されることにより実行する。
【００６７】
具体的に述べると、携帯電話端末１０のＣＰＵは、表示部１０ｂのディスプレイに、歩行速度の入力を促す画像を表示させる。そして、ＣＰＵは、歩行速度がユーザにより入力されるまで待機する。そして、歩行速度がユーザによって入力されると、ＣＰＵは、入力された歩行速度と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。
【００６８】
一方、経路探索装置２１のＣＰＵは、図示しない歩行速度記憶プログラムを繰り返し実行する。
具体的に述べると、経路探索装置２１のＣＰＵは、携帯電話端末１０から送信された歩行速度と端末特定情報とを受信するまで待機する。そして、ＣＰＵは、歩行速度及び端末特定情報を受信し、受信した歩行速度と受信した端末特定情報とを対応づけて経路探索装置２１の記憶装置に記憶させる（歩行速度受付工程）。
【００６９】
また、携帯電話端末１０のＣＰＵは、図３にフローチャートにより示した経路探索要求プログラムを、ユーザから起動を指示する情報が入力されることにより実行する。
【００７０】
具体的に述べると、携帯電話端末１０のＣＰＵは、経路探索要求プログラムの処理を開始すると、ステップ３０５にて、表示部１０ｂのディスプレイに、出発地点と目的地点とを含む地点情報の入力を促す画像を表示させる。そして、ＣＰＵは、地点情報がユーザにより入力されるまで待機する。
【００７１】
地点情報がユーザによって入力されると、ＣＰＵは、ステップ３０５にて「Ｙｅｓ」と判定してステップ３１０に進み、入力された地点情報と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。
【００７２】
次いで、ＣＰＵは、ステップ３１５にて、経路探索装置２１から探索結果を受信するまで待機する。
【００７３】
一方、経路探索装置２１のＣＰＵは、図４にフローチャートにより示した経路探索処理プログラムを実行する。
【００７４】
具体的に述べると、経路探索装置２１のＣＰＵは、経路探索処理プログラムの処理を開始すると、ステップ４０５にて、携帯電話端末１０から地点情報と端末特定情報とを受信するまで待機する。
【００７５】
そして、地点情報と端末特定情報とを受信すると、ＣＰＵは、ステップ４０５にて「Ｙｅｓ」と判定してステップ４１０に進み、改札装置２３から送信された正味の入場数と、乗継領域用カメラ２４から送信されたプラットホームの画像と、に基づいて乗継領域混雑度を算出する（乗継領域混雑度検出工程）。
【００７６】
次いで、ＣＰＵは、ステップ４１５に進み、上記ステップ４１０にて算出した乗継領域混雑度と、上記ステップ４０５にて受信した端末特定情報に対応付けて記憶装置に記憶されている歩行速度と、に基づいて、乗継列車ペア毎に移動時間を推定する（移動時間推定工程）。
【００７７】
そして、ＣＰＵは、ステップ４２０に進み、上記ステップ４０５にて受信した地点情報に含まれる出発地点及び目的地点と、上記ステップ４１５にて推定された移動時間と、記憶装置に記憶されている運行スケジュールと、に基づいて、列車を乗り継ぐことによりその出発地点からその目的地点まで移動するための経路を探索する（経路探索工程）。
【００７８】
次いで、ＣＰＵは、ステップ４２５に進み、上記ステップ４２０にて探索した経路（探索結果）を携帯電話端末１０へ送信する。そして、ＣＰＵは、ステップ４０５へ戻り、ステップ４０５〜ステップ４２５の処理を繰り返し実行する。
【００７９】
これにより、携帯電話端末１０は、経路探索装置２１から探索結果を受信する。従って、携帯電話端末１０のＣＰＵは、ステップ３１５にて「Ｙｅｓ」と判定してステップ３２０へ進み、受信した探索結果に基づいて画像情報を生成する。そして、ＣＰＵは、生成した画像情報を表示部１０ｂへ送ることにより、その画像情報が表す画像（即ち、探索された経路を表す画像）を表示部１０ｂのディスプレイに表示させる。次いで、ＣＰＵは、このプログラムの処理を終了する。
【００８０】
以上、説明したように、本発明による経路探索システムの第１実施形態によれば、経路探索装置２１は、現時点の乗継領域内の混雑度（乗継領域混雑度）に基づいて移動時間を推定し、推定した移動時間に基づいて経路を探索する。これにより、ユーザが探索された経路を用いて移動した場合に、実際の移動時間が推定された移動時間と大きく相違することを防止することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。
【００８１】
更に、上記第１実施形態によれば、経路探索装置２１は、ユーザにより入力された歩行速度に基づいて移動時間を推定する。これにより、ユーザが実際に第１の位置から第２の位置まで移動する時間を高い精度にて推定することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。
【００８２】
加えて、上記第１実施形態によれば、運行スケジュールから列車の実際の運行時間が遅延した時間は、経路探索装置２１の記憶装置に記憶されている運行スケジュールに反映される。これにより、経路探索装置２１は、実際の運行時間が運行スケジュールから遅延した場合であっても、その遅延時間を反映した経路を探索することができる。従って、実際の運行時間が運行スケジュールから遅延した場合であっても、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。
【００８３】
＜第２実施形態＞
次に、本発明の第２実施形態に係る経路探索システムについて説明する。第２実施形態に係る経路探索システムは、上記第１実施形態に係る経路探索システムに対して、車両毎の混雑度を検出し、検出した混雑度を探索結果とともに出力する点において相違している。従って、以下、かかる相違点を中心として説明する。
【００８４】
この第２実施形態に係る経路探索システム１は、図５に示したように、車両内用カメラ（車両毎混雑度検出手段の一部）２５を備えている。車両内用カメラ２５は、列車の各車両の内部の上方（車両の天井の近傍）に設けられている。車両内用カメラ２５は、車両の内部を撮影することによりその車両の内部の画像（車両の内部を映した画像）を経路探索装置２１へ送信する（出力する）。
【００８５】
更に、第２実施形態に係る経路探索装置２１の機能は、歩行速度受付部４１〜探索結果送信部４７に加えて、車両毎混雑度算出部（車両毎混雑度検出手段の一部）４８を含む。
【００８６】
車両毎混雑度算出部４８は、車両内用カメラ２５から送信された車両の内部の画像を受信する。車両毎混雑度算出部４８は、受信した車両の内部の画像に基づいてその画像内の人の顔を認識する。車両毎混雑度算出部４８は、認識した顔の数に基づいて車両の内部の人口密度（車両毎混雑度）を算出（検出）する。
【００８７】
経路探索部４６は、受け付けた出発地点及び目的地点と、推定された移動時間と、記憶されている運行スケジュールと、車両毎混雑度算出部４８により算出された車両毎混雑度と、に基づいて上記経路を探索する。本例では、経路探索部４６は、車両毎混雑度が予め設定された閾値混雑度以下である車両を有する列車のみを用いた経路を探索する。なお、経路探索部４６は、車両毎混雑度に関係なく経路を探索するように構成されていてもよい。
【００８８】
探索結果送信部（車両毎混雑度出力手段）４７は、経路探索部４６により探索された経路（探索結果）を、その探索された経路にて用いられる列車の車両毎混雑度とともに、探索結果表示部３３へ送信（出力）する。
【００８９】
探索結果表示部３３は、探索結果送信部４７から探索結果と車両毎混雑度とを受信する（受け付ける）。探索結果表示部３３は、受信した探索結果及び車両毎混雑度に基づいて画像情報を生成する。探索結果表示部３３は、生成した画像情報を表示部１０ｂへ送ることにより、その画像情報が表す画像（本例では、探索された経路と、その経路にて用いられる列車の車両毎の混雑度と、を表す画像）を表示部１０ｂのディスプレイに表示させる。
【００９０】
以上、説明したように、本発明による経路探索システムの第２実施形態によれば、ユーザは、車両毎の混雑度を認識することができる。これにより、ユーザは、混雑度が低い車両を選択して乗車することができる。即ち、ユーザの利便性を向上させることができる。
【００９１】
更に、上記第２実施形態によれば、経路探索装置２１は、混雑度が低い車両が存在する列車を用いた経路のみを探索することができる。これにより、ユーザは、混雑度が低い車両に確実に乗車することができる。即ち、ユーザの利便性を向上させることができる。
【００９２】
また、この第２実施形態に係る経路探索システムによっても、上述した第１実施形態と同様の作用及び効果を奏することができる。
【００９３】
なお、上記第２実施形態において、経路探索システム１は、車両内用カメラ２５により出力された車両の内部の画像に基づいて車両毎混雑度を算出するように構成されていた。ところで、経路探索システム１は、列車の各車両に設けられ且つ車両の内部の温度を検出する温度検出手段を備え、検出された温度に基づいて車両毎混雑度を算出するように構成されていてもよい。また、経路探索システム１は、列車の各車両に設けられ且つ車両の重量を検出する重量検出手段を備え、検出された重量に基づいて車両毎混雑度を算出するように構成されていてもよい。
【００９４】
なお、本発明は上記各実施形態に限定されることはなく、本発明の範囲内において種々の変形例を採用することができる。例えば、上記各実施形態において、経路探索システム１は、改札装置２３により算出された正味の入場数、及び、乗継領域用カメラ２４により出力されたプラットホームの画像に基づいて乗継領域混雑度を算出するように構成されていた。ところで、経路探索システム１は、プラットホームに設けられ且つプラットホーム上の温度を検出する温度検出手段を備え、検出された温度に基づいて乗継領域混雑度を算出するように構成されていてもよい。
【００９５】
また、上記各実施形態において、乗り物は、列車であったが、自動車（バス等）、航空機、及び、船舶を含んでいてもよい。更に、上記各実施形態において、端末は、携帯電話端末１０であったが、パーソナル・コンピュータ等の情報処理端末であってもよい。
【産業上の利用可能性】
【００９６】
本発明は、列車等の乗り物を乗り継いで出発地点から目的地点まで移動するための経路を案内する経路案内システム等に適用可能である。
【図面の簡単な説明】
【００９７】
【図１】本発明の第１実施形態に係る経路探索システムの概略構成を表す図である。
【図２】図１に示した経路探索システムの機能の概略を表すブロック図である。
【図３】図１に示した携帯電話端末のＣＰＵが実行する経路探索要求プログラムを示したフローチャートである。
【図４】図１に示した経路探索装置のＣＰＵが実行する経路探索処理プログラムを示したフローチャートである。
【図５】本発明の第２実施形態に係る経路探索システムの機能の概略を表すブロック図である。
【符号の説明】
【００９８】
１      経路探索システム
１０    携帯電話端末
１０ａ  入力部
１０ｂ  表示部
２１    経路探索装置
２２    運行スケジュール管理装置
２３    改札装置
２４    乗継領域用カメラ
２５    車両内用カメラ
３１    地点情報送信部
３２    歩行速度送信部
３３    探索結果表示部
４１    歩行速度受付部
４２    乗継領域混雑度算出部
４３    移動時間推定部
４４    運行情報記憶部
４５    運行遅延情報受付部
４６    経路探索部
４７    探索結果送信部
４８    車両毎混雑度算出部
ＡＮＴ  無線用アンテナ
ＮＷ    通信回線
【図１】
0004900316.tif 000002
【図２】
0004900316.tif 000003
【図３】
0004900316.tif 000004
【図４】
0004900316.tif 000005
【図５】
0004900316.tif 000006