JP4900316B2

JP4900316B2 - Route search device

Info

Publication number: JP4900316B2
Application number: JP2008124147A
Authority: JP
Inventors: 路恵篠田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2008-05-12
Filing date: 2008-05-12
Publication date: 2012-03-21
Anticipated expiration: 2028-05-12
Also published as: JP2009271023A

Description

本発明は、出発地点から目的地点まで移動するための経路を探索する経路探索装置に関する。 The present invention relates to a route search device that searches for a route for moving from a departure point to a destination point.

予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する経路探索装置が知られている（例えば、特許文献１を参照）。 2. Description of the Related Art A route search device that searches for a route for moving from a departure point to a destination point by transferring a first vehicle and a second vehicle that are operated in accordance with a preset operation schedule is known (for example, Patent Documents). 1).

この経路探索装置は、第１の乗り物を降りる第１の位置から第２の乗り物に乗る第２の位置へ移動するために要する移動時間を、ユーザに入力させるように構成されている。そして、経路探索装置は、複数のユーザにより入力された移動時間に対して統計処理を行うことにより、移動時間の推定値を算出する。そして、経路探索装置は、その推定値に基づいて上記経路を探索する。
特開２００６−１９３０２０号公報 This route search device is configured to allow a user to input a travel time required to move from a first position to get off the first vehicle to a second position to get on the second vehicle. Then, the route search apparatus calculates an estimated value of travel time by performing statistical processing on the travel time input by a plurality of users. Then, the route search device searches for the route based on the estimated value.
JP 2006-193020 A

しかしながら、上記経路探索装置によれば、第１の位置から第２の位置へ移動するためにユーザが通過する乗継領域の混雑度（人口密度）が、何らかの理由により、通常時よりも増加した場合、実際の移動時間が上記推定値よりも過度に長くなってしまう。従って、この場合、上記経路探索装置によって探索された経路を用いても、出発地点から目的地点まで円滑に移動することができない虞があった。 However, according to the route search device, the degree of congestion (population density) of the transit area through which the user passes in order to move from the first position to the second position has increased from the normal time for some reason. In this case, the actual travel time becomes excessively longer than the estimated value. Therefore, in this case, even if the route searched by the route search device is used, there is a possibility that the vehicle cannot smoothly move from the departure point to the destination point.

このため、本発明の目的は、上述した課題である「探索された経路を用いても、出発地点から目的地点まで円滑に移動することができない場合が生じること」を解決することが可能な経路探索装置を提供することにある。 For this reason, an object of the present invention is a route that can solve the above-described problem that “the searched route may not be used to move smoothly from the departure point to the destination point”. It is to provide a search device.

かかる目的を達成するため本発明の一形態である経路探索装置は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する装置である。 In order to achieve such an object, a route search device according to an aspect of the present invention is provided.
It is a device that searches for a route for moving from a departure point to a destination point by connecting a first vehicle and a second vehicle that are operated according to a preset operation schedule.

更に、この経路探索装置は、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を備える。 Furthermore, this route search device
A transit area congestion degree, which is a current congestion degree in a transit area, which is an area through which the vehicle passes to move from the first position to get off the first vehicle to the second position to get on the second vehicle. A transit area congestion degree detection means for detecting;
Travel time estimation means for estimating the travel time required to move from the first position to the second position based on the detected transit area congestion degree;
Route search means for searching for the route based on the estimated travel time;
Is provided.

また、本発明の他の形態である経路探索システムは、
ユーザにより入力された出発地点及び目的地点を送信する端末と、
上記端末と通信可能に接続されるとともに、上記端末により送信された上記出発地点及び上記目的地点を受け付け、且つ、予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより当該受け付けた出発地点から当該受け付けた目的地点まで移動するための経路を探索する経路探索装置と、を含むシステムである。 Moreover, the route search system which is the other form of this invention is the following.
A terminal that transmits the starting point and destination point input by the user;
The terminal is communicably connected to the terminal, receives the departure point and the destination point transmitted by the terminal, and transfers the first vehicle and the second vehicle operated according to a preset operation schedule. And a route search device that searches for a route for moving from the accepted departure point to the accepted destination point.

更に、上記経路探索システムは、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を備える。 Furthermore, the route search system includes:
A transit area congestion degree, which is a current congestion degree in a transit area, which is an area through which the vehicle passes to move from the first position to get off the first vehicle to the second position to get on the second vehicle. A transit area congestion degree detection means for detecting;
Travel time estimation means for estimating the travel time required to move from the first position to the second position based on the detected transit area congestion degree;
Route search means for searching for the route based on the estimated travel time;
Is provided.

また、本発明の他の形態である経路探索方法は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する方法である。 In addition, a route search method according to another aspect of the present invention includes:
This is a method of searching for a route for moving from a departure point to a destination point by transferring a first vehicle and a second vehicle operated according to a preset operation schedule.

更に、この経路探索方法は、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出工程と、
上記検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定工程と、
上記推定された移動時間に基づいて上記経路を探索する経路探索工程と、
を含む。 Furthermore, this route search method
A transit area congestion degree, which is a current congestion degree in a transit area, which is an area through which the vehicle passes to move from the first position to get off the first vehicle to the second position to get on the second vehicle. A transit area congestion degree detecting step to detect;
A travel time estimation step of estimating a travel time required to move from the first position to the second position based on the detected transit area congestion degree;
A route search step for searching the route based on the estimated travel time;
including.

また、本発明の他の形態である経路探索プログラムは、
情報処理装置に、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索させるためのプログラムである。 Moreover, the route search program which is the other form of this invention is:
In the information processing device,
This is a program for searching for a route for moving from a departure point to a destination point by connecting a first vehicle and a second vehicle operated according to a preset operation schedule.

更に、この経路探索プログラムは、
上記情報処理装置に、
上記第１の乗り物を降りる第１の位置から上記第２の乗り物に乗る第２の位置へ移動するために通過する領域である乗継領域内の現時点の混雑度である乗継領域混雑度を検出する乗継領域混雑度検出手段によって検出された乗継領域混雑度に基づいて、上記第１の位置から上記第２の位置へ移動するために要する移動時間を推定する移動時間推定手段と、
上記推定された移動時間に基づいて上記経路を探索する経路探索手段と、
を実現させるためのプログラムである。 Furthermore, this route search program
In the information processing apparatus,
A transit area congestion degree, which is a current congestion degree in a transit area, which is an area through which the vehicle passes to move from the first position to get off the first vehicle to the second position to get on the second vehicle. Travel time estimation means for estimating the travel time required to move from the first position to the second position based on the transit area congestion degree detected by the transit area congestion degree detecting means;
Route search means for searching for the route based on the estimated travel time;
It is a program for realizing.

本発明は、以上のように構成されることにより、出発地点から目的地点まで円滑に移動することができる経路を探索することができる。 By being configured as described above, the present invention can search for a route that can smoothly move from the departure point to the destination point.

本発明の一形態である経路探索装置は、
予め設定された運行スケジュールに従って運行される第１の乗り物及び第２の乗り物を乗り継ぐことにより出発地点から目的地点まで移動するための経路を探索する装置である。 A route search apparatus according to one aspect of the present invention
It is a device that searches for a route for moving from a departure point to a destination point by connecting a first vehicle and a second vehicle that are operated according to a preset operation schedule.

これによれば、経路探索装置は、現時点の乗継領域内の混雑度（乗継領域混雑度）に基づいて移動時間を推定し、推定した移動時間に基づいて経路を探索する。これにより、ユーザが探索された経路を用いて移動した場合に、実際の移動時間が推定された移動時間と大きく相違することを防止することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。 According to this, the route search device estimates the travel time based on the current congestion level (transfer region congestion level) in the transit area, and searches for a route based on the estimated travel time. Thereby, when the user moves using the searched route, it is possible to prevent the actual movement time from greatly differing from the estimated movement time. As a result, the user can smoothly move from the departure point to the destination point using the searched route.

この場合、
上記経路探索装置は、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付手段を備え、
上記移動時間推定手段は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。 in this case,
The route search device
A walking speed receiving means for receiving the walking speed of the user input by the user;
It is preferable that the travel time estimation unit is configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.

歩行速度は、ユーザ毎に相違する。従って、乗継領域混雑度が同じ場合であっても、移動時間は、ユーザ毎に相違する。従って、上記構成のように、ユーザにより入力された歩行速度に基づいて移動時間を推定することにより、そのユーザが実際に第１の位置から第２の位置まで移動する時間を高い精度にて推定することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。 The walking speed is different for each user. Accordingly, even when the transit area congestion level is the same, the travel time differs for each user. Therefore, as in the above configuration, by estimating the moving time based on the walking speed input by the user, it is possible to estimate with high accuracy the time that the user actually moves from the first position to the second position. can do. As a result, the user can smoothly move from the departure point to the destination point using the searched route.

この場合、
上記経路探索装置は、
上記乗り物の実際の運行時間が上記運行スケジュールから遅延した時間を表す運行遅延情報を受け付ける運行遅延情報受付手段と、
上記経路探索手段は、上記受け付けた運行遅延情報と、上記推定された移動時間と、に基づいて上記経路を探索するように構成されることが好適である。 in this case,
The route search device
An operation delay information receiving means for receiving operation delay information representing a time delayed from the operation schedule by the actual operation time of the vehicle;
The route search means is preferably configured to search for the route based on the accepted operation delay information and the estimated travel time.

これによれば、経路探索装置は、実際の運行時間が運行スケジュールから遅延した場合であっても、その遅延時間を反映した経路を探索することができる。従って、実際の運行時間が運行スケジュールから遅延した場合であっても、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。 According to this, even when the actual operation time is delayed from the operation schedule, the route search device can search for a route reflecting the delay time. Therefore, even when the actual operation time is delayed from the operation schedule, the user can smoothly move from the departure point to the destination point using the searched route.

この場合、
上記乗継領域混雑度検出手段は、上記乗継領域を撮影することによりその乗継領域の画像を出力する撮影手段を含み、当該撮影手段により出力された画像に基づいて上記乗継領域混雑度を検出するように構成されることが好適である。 in this case,
The transit area congestion degree detection means includes an imaging means for outputting an image of the transit area by imaging the transit area, and the transit area congestion degree based on the image output by the imaging means Is preferably configured to detect.

また、上記経路探索装置の他の態様において、
上記乗継領域は、駅の改札口内の領域であり、
上記乗継領域混雑度検出手段は、上記改札口に設けられるとともに、改札を行うことにより当該改札口内へ入った人の数から当該改札口外へ出た人の数を減じた正味の入場数を出力する改札装置を含み、当該改札装置により出力される当該正味の入場数に基づいて上記乗継領域混雑度を検出するように構成されることが好適である。 In another aspect of the route search device,
The transit area is the area inside the ticket gate of the station,
The transit area congestion level detection means is provided at the ticket gate, and the net entrance number is calculated by subtracting the number of people who have entered the ticket gate from the number of people who have entered the ticket gate. It is preferable to include a ticket gate device for outputting and to detect the degree of congestion of the transit area based on the net number of entrances output by the ticket gate device.

この場合、
上記経路探索装置は、
上記乗り物は、複数の車両が連結された列車であり、
車両毎の混雑度である車両毎混雑度を検出する車両毎混雑度検出手段と、
上記検出された車両毎混雑度を出力する車両毎混雑度出力手段と、
を備えることが好適である。 in this case,
The route search device
The vehicle is a train in which a plurality of vehicles are connected,
A vehicle-by-vehicle congestion degree detecting means for detecting a vehicle-by-vehicle congestion degree that is a degree of congestion for each vehicle;
A vehicle-by-vehicle congestion output means for outputting the detected vehicle-to-vehicle congestion level;
Is preferably provided.

これによれば、ユーザは、車両毎の混雑度を認識することができる。これにより、ユーザは、混雑度が低い車両を選択して乗車することができる。即ち、ユーザの利便性を向上させることができる。 According to this, the user can recognize the degree of congestion for each vehicle. Thereby, the user can select and board a vehicle with a low degree of congestion. That is, user convenience can be improved.

また、本発明の他の態様に係る経路探索装置は、
上記乗り物は、複数の車両が連結された列車であり、
車両毎の混雑度である車両毎混雑度を検出する車両毎混雑度検出手段を備え、
上記経路探索手段は、上記検出された車両毎混雑度に基づいて上記経路を探索するように構成されることが好適である。 In addition, a route search device according to another aspect of the present invention provides:
The vehicle is a train in which a plurality of vehicles are connected,
A vehicle-by-vehicle congestion degree detecting means for detecting a vehicle-by-vehicle congestion degree that is a degree of congestion for each vehicle;
It is preferable that the route search means is configured to search for the route based on the detected degree of congestion for each vehicle.

これによれば、経路探索装置は、混雑度が低い車両が存在する列車を用いた経路のみを探索することができる。これにより、ユーザは、混雑度が低い車両に確実に乗車することができる。即ち、ユーザの利便性を向上させることができる。 According to this, the route search device can search only a route using a train in which a vehicle with a low degree of congestion exists. Thereby, the user can get on a vehicle with low congestion degree reliably. That is, user convenience can be improved.

この場合、
上記端末は、上記ユーザにより入力された当該ユーザの歩行速度を送信するように構成され、
上記経路探索システムは、
上記端末により送信された上記歩行速度を受け付ける歩行速度受付手段を備え、
上記移動時間推定手段は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。 in this case,
The terminal is configured to transmit the walking speed of the user input by the user,
The route search system
A walking speed receiving means for receiving the walking speed transmitted by the terminal;
It is preferable that the travel time estimation unit is configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.

この場合、
上記経路探索方法は、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付工程を備え、
上記移動時間推定工程は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。 in this case,
The route search method is
A walking speed receiving step for receiving the walking speed of the user input by the user;
The travel time estimation step is preferably configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.

この場合、
上記経路探索プログラムは、
更に、上記情報処理装置に、
ユーザにより入力された当該ユーザの歩行速度を受け付ける歩行速度受付手段を実現させるとともに、
上記移動時間推定手段は、上記受け付けた歩行速度と、上記検出された乗継領域混雑度と、に基づいて上記移動時間を推定するように構成されることが好適である。 in this case,
The route search program
Furthermore, in the information processing apparatus,
While realizing the walking speed reception means for receiving the walking speed of the user input by the user,
It is preferable that the travel time estimation unit is configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.

上述した構成を有する、経路探索システム、経路探索方法、又は、経路探索プログラム、の発明であっても、上記経路探索装置と同様の作用を有するために、上述した本発明の目的を達成することができる。 Even the invention of the route search system, route search method, or route search program having the above-described configuration has the same effect as the route search device, and therefore achieves the above-described object of the present invention. Can do.

以下、本発明に係る、経路探索装置、経路探索システム、経路探索方法、及び、経路探索プログラム、の実施形態について図１〜図５を参照しながら説明する。 Hereinafter, embodiments of a route search device, a route search system, a route search method, and a route search program according to the present invention will be described with reference to FIGS.

＜第１実施形態＞
図１に示したように、第１実施形態に係る経路探索システム１は、携帯電話端末（端末）１０と、経路探索装置２１と、運行スケジュール管理装置２２と、改札装置２３と、乗継領域用カメラ（撮影手段）２４と、を含む。経路探索装置２１は、通信回線（本例では、インターネット回線）ＮＷに接続されている。運行スケジュール管理装置２２、改札装置２３及び乗継領域用カメラ２４のそれぞれは、経路探索装置２１と通信可能に接続されている。なお、改札装置２３及び乗継領域用カメラ２４は、乗継領域混雑度検出手段の一部を構成している。 <First Embodiment>
As shown in FIG. 1, the route search system 1 according to the first embodiment includes a mobile phone terminal (terminal) 10, a route search device 21, an operation schedule management device 22, a ticket gate device 23, and a transit area. Camera (photographing means) 24. The route search device 21 is connected to a communication line (in this example, an Internet line) NW. Each of the operation schedule management device 22, the ticket gate device 23, and the transit area camera 24 is connected to the route search device 21 so as to be communicable. The ticket gate device 23 and the transit area camera 24 constitute part of the transit area congestion degree detection means.

携帯電話端末１０は、無線用アンテナＡＮＴと、入力部１０ａと、表示部１０ｂと、を備えている。携帯電話端末１０は、無線用アンテナＡＮＴを介して通信回線ＮＷに接続されている。 The mobile phone terminal 10 includes a radio antenna ANT, an input unit 10a, and a display unit 10b. The mobile phone terminal 10 is connected to a communication line NW via a radio antenna ANT.

入力部１０ａは、複数のキー（ボタン式スイッチ）を有している。入力部１０ａは、これらのキーが押し込まれると、それぞれのキーに対応する信号を生成することにより、情報が入力されるように構成されている。表示部１０ｂは、ディスプレイを有している。表示部１０ｂは、画像情報を受け取ると、その画像情報に基づいてそのディスプレイに文字及び図形等からなる画像を表示する。 The input unit 10a has a plurality of keys (button type switches). The input unit 10a is configured such that when these keys are pressed, information is input by generating a signal corresponding to each key. The display unit 10b has a display. When the display unit 10b receives the image information, the display unit 10b displays an image made up of characters and graphics on the display based on the image information.

また、携帯電話端末１０は、図示しない中央処理装置（ＣＰＵ；ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）及び記憶装置（メモリ）を備えている。携帯電話端末１０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。 The mobile phone terminal 10 includes a central processing unit (CPU) and a storage device (memory) (not shown). The cellular phone terminal 10 is configured to realize functions to be described later when a CPU executes a program stored in a storage device.

経路探索装置２１は、図示しないＣＰＵ、記憶装置（メモリ及びハードディスク装置（ＨＤＤ；ＨａｒｄＤｉｓｋＤｒｉｖｅ））及び通信装置を備える情報処理装置である。経路探索装置２１は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。 The route search device 21 is an information processing device that includes a CPU, a storage device (memory and hard disk drive (HDD)), and a communication device (not shown). The route search device 21 is configured to realize functions to be described later when the CPU executes a program stored in the storage device.

運行スケジュール管理装置２２は、図示しないＣＰＵ、記憶装置（メモリ及びＨＤＤ）及び通信装置を備える情報処理装置である。運行スケジュール管理装置２２は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、下記機能を実現するように構成されている。 The operation schedule management device 22 is an information processing device including a CPU, a storage device (memory and HDD), and a communication device (not shown). The operation schedule management device 22 is configured to realize the following functions when the CPU executes a program stored in the storage device.

運行スケジュール管理装置２２の記憶装置には、乗り物（本例では、複数の車両が連結された列車）の運行スケジュール（を表す情報）が記憶されている。列車は、この運行スケジュールに従って運行される。運行スケジュールは予め設定されている。 The storage device of the operation schedule management device 22 stores an operation schedule (information representing the vehicle) (a train in which a plurality of vehicles are connected in this example). The train is operated according to this schedule. The operation schedule is set in advance.

運行スケジュール管理装置２２は、記憶されている運行スケジュールから列車の実際の運行時間が遅延した場合には、記憶されている運行スケジュールから列車の実際の運行時間が遅延した時間を表す運行遅延情報を経路探索装置２１へ送信する。 When the actual operation time of the train is delayed from the stored operation schedule, the operation schedule management device 22 displays operation delay information indicating the time when the actual operation time of the train is delayed from the stored operation schedule. It transmits to the route search device 21.

改札装置２３は、駅の改札口に設けられている。改札装置２３は、改札を行うことにより、単位時間あたりに改札口内へ入った人の数（入場数）と、単位時間あたりに改札口外へ出た人の数（退場数）と、をそれぞれ算出する。改札装置２３は、入場数から退場数を減じた値を、単位時間あたりの正味の入場数として算出する。改札装置２３は、算出した正味の入場数を経路探索装置２１へ送信する（出力する）。 The ticket gate device 23 is provided at the ticket gate of the station. The ticket gate device 23 calculates the number of people who entered the ticket gate per unit time (number of entrances) and the number of people who went out of the ticket gate per unit time (number of exits) by performing ticket gates, respectively. To do. The ticket gate 23 calculates a value obtained by subtracting the number of exits from the number of entrances as a net number of entrances per unit time. The ticket gate device 23 transmits (outputs) the calculated net number of entrances to the route search device 21.

乗継領域用カメラ２４は、駅の改札口内のプラットホーム（乗継領域）の上方（プラットホームの天井又は屋根の近傍）に設けられている。乗継領域用カメラ２４は、プラットホームを撮影することによりそのプラットホームの画像（プラットホームを映した画像）を経路探索装置２１へ送信する（出力する）。なお、乗継領域用カメラ２４は、プラットホーム間を移動するための（連絡する）通路、階段、又は、エスカレータ等に設けられていてもよい。 The transfer area camera 24 is provided above the platform (transfer area) in the ticket gate of the station (in the vicinity of the platform ceiling or roof). The transit area camera 24 shoots the platform and transmits (outputs) an image of the platform (an image showing the platform) to the route search device 21. The transit area camera 24 may be provided in a passage, a staircase, an escalator or the like for moving (connecting) between platforms.

図２は、上記のように構成された経路探索システム１の機能のうちの本発明に係る機能を表すブロック図である。この機能は、携帯電話端末１０のＣＰＵが後述する図３に示したフローチャートにより表されるプログラム等を実行するとともに、経路探索装置２１のＣＰＵが後述する図４に示したフローチャートにより表されるプログラム等を実行することにより、実現される。 FIG. 2 is a block diagram showing functions according to the present invention among the functions of the route search system 1 configured as described above. In this function, the CPU of the mobile phone terminal 10 executes a program or the like represented by the flowchart shown in FIG. 3 described later, and the program represented by the flowchart shown in FIG. And so on.

携帯電話端末１０の機能は、地点情報送信部３１と、歩行速度送信部３２と、探索結果表示部３３と、を含む。 The functions of the mobile phone terminal 10 include a point information transmission unit 31, a walking speed transmission unit 32, and a search result display unit 33.

地点情報送信部３１は、表示部１０ｂのディスプレイに、出発地点（を表す情報）と目的地点（を表す情報）との入力を促す画像を表示させる。地点情報送信部３１は、ユーザにより入力部１０ａを介して入力された出発地点と目的地点とを受け付ける。地点情報送信部３１は、受け付けた出発地点及び目的地点を含む地点情報と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。本例では、端末特定情報は、ユーザＩＤである。なお、端末特定情報は、携帯電話端末１０の機器ＩＤ又は電話番号であってもよい。 The point information transmission unit 31 displays an image that prompts input of a departure point (information indicating) and a destination point (information indicating) on the display of the display unit 10b. The point information transmission unit 31 receives the departure point and the destination point input by the user via the input unit 10a. The point information transmitting unit 31 transmits the received point information including the departure point and the destination point, and the terminal specifying information for specifying the mobile phone terminal 10 to the route search device 21. In this example, the terminal identification information is a user ID. The terminal identification information may be a device ID or a telephone number of the mobile phone terminal 10.

歩行速度送信部３２は、表示部１０ｂのディスプレイに、ユーザの歩行速度（本例では、障害物が存在しない平地を歩行する際の平均的な速度）の入力を促す画像を表示させる。歩行速度送信部３２は、ユーザにより入力部１０ａを介して入力された歩行速度（を表す情報）を受け付ける。歩行速度送信部３２は、受け付けた歩行速度と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。 The walking speed transmission unit 32 causes the display of the display unit 10b to display an image that prompts the user to input a walking speed (in this example, an average speed when walking on a flat ground where no obstacle exists). The walking speed transmission unit 32 receives a walking speed (information representing) input by the user via the input unit 10a. The walking speed transmission unit 32 transmits the accepted walking speed and terminal specifying information for specifying the mobile phone terminal 10 to the route search device 21.

探索結果表示部３３は、経路探索装置２１から探索結果を受信する（受け付ける）。探索結果表示部３３は、受信した探索結果に基づいて画像情報を生成する。探索結果表示部３３は、生成した画像情報を表示部１０ｂへ送ることにより、その画像情報が表す画像（本例では、探索された経路を表す画像）を表示部１０ｂのディスプレイに表示させる。 The search result display unit 33 receives (accepts) a search result from the route search device 21. The search result display unit 33 generates image information based on the received search result. The search result display unit 33 sends the generated image information to the display unit 10b to display the image represented by the image information (in this example, an image representing the searched route) on the display of the display unit 10b.

経路探索装置２１の機能は、歩行速度受付部（歩行速度受付手段）４１と、乗継領域混雑度算出部（乗継領域混雑度検出手段の一部）４２と、移動時間推定部（移動時間推定手段）４３と、運行情報記憶部４４と、運行遅延情報受付部（運行遅延情報受付手段）４５と、経路探索部（経路探索手段）４６と、探索結果送信部４７と、を含む。 The functions of the route search device 21 are a walking speed reception unit (walking speed reception means) 41, a transit area congestion degree calculation part (part of the transit area congestion degree detection means) 42, and a travel time estimation part (travel time). An estimation means) 43, an operation information storage unit 44, an operation delay information reception unit (operation delay information reception unit) 45, a route search unit (route search unit) 46, and a search result transmission unit 47.

歩行速度受付部４１は、歩行速度送信部３２から送信された歩行速度と端末特定情報とを受信する（受け付ける）。歩行速度受付部４１は、受け付けた歩行速度と端末特定情報とを対応付けて経路探索装置２１の記憶装置に記憶させる。 The walking speed reception unit 41 receives (accepts) the walking speed and the terminal identification information transmitted from the walking speed transmission unit 32. The walking speed reception unit 41 stores the received walking speed and the terminal identification information in association with each other in the storage device of the route search device 21.

乗継領域混雑度算出部４２は、改札装置２３から送信された正味の入場数を受信する。更に、乗継領域混雑度算出部４２は、乗継領域用カメラ２４から送信されたプラットホームの画像を受信する。乗継領域混雑度算出部４２は、受信したプラットホームの画像に基づいてその画像内の人の顔を認識する。 The transit area congestion degree calculation unit 42 receives the net number of entrances transmitted from the ticket gate device 23. Further, the transit area congestion degree calculation unit 42 receives the platform image transmitted from the transit area camera 24. The transit area congestion degree calculation unit 42 recognizes a human face in the image based on the received platform image.

乗継領域混雑度算出部４２は、上記受信した正味の入場数と、認識した顔の数と、に基づいてプラットホーム上の人口密度（乗継領域混雑度）を算出（検出）する。本例では、乗継領域混雑度算出部４２は、上記受信した正味の入場数に基づいて第１の暫定混雑度を算出するとともに、認識した顔の数に基づいて第２の暫定混雑度を算出する。更に、乗継領域混雑度算出部４２は、算出した第１の暫定混雑度と、算出した第２の暫定混雑度と、の重み付け平均を取ることにより、乗継領域混雑度を算出する。 The transfer area congestion degree calculation unit 42 calculates (detects) the population density (transfer area congestion degree) on the platform based on the received net number of entrances and the number of recognized faces. In this example, the transit area congestion degree calculation unit 42 calculates the first provisional congestion degree based on the received net number of entrances, and calculates the second provisional congestion degree based on the number of recognized faces. calculate. Furthermore, the transit area congestion degree calculation unit 42 calculates the transit area congestion degree by taking a weighted average of the calculated first provisional congestion degree and the calculated second provisional congestion degree.

なお、乗継領域混雑度算出部４２は、改札装置２３から送信された正味の入場数、及び、乗継領域用カメラ２４から送信されたプラットホームの画像、のいずれか一方のみに基づいて乗継領域混雑度を算出するように構成されていてもよい。 The transit area congestion degree calculation unit 42 is based on only one of the net number of entrances transmitted from the ticket gate device 23 and the platform image transmitted from the transit area camera 24. The area congestion degree may be calculated.

移動時間推定部４３は、乗り継いで利用され得る（乗り継がれ得る）２つの列車（第１の列車及び第２の列車）の組（乗継列車ペア）と、第１の列車を降りる第１の位置（例えば、第１のプラットホーム）から第２の列車に乗る第２の位置（例えば、第２のプラットホーム）へ移動するために通過する領域（乗継領域）と、を対応付けて予め経路探索装置２１の記憶装置に記憶させている。 The travel time estimation unit 43 includes a set of two trains (first train and second train) that can be used for transit (a transit train pair) and a first train that gets off the first train. An area (passage area) that is passed to move to a second position (for example, the second platform) that takes the second train from the position (for example, the first platform) in advance is associated with a route in advance. It is stored in the storage device of the search device 21.

移動時間推定部４３は、歩行速度受付部４１により受け付けられた歩行速度と、乗継領域混雑度算出部４２により算出された乗継領域混雑度と、に基づいて、乗継列車ペア毎に移動時間を推定する。ここで、移動時間は、第１の列車を降りる第１の位置から第２の列車に乗る第２の位置へ移動するために要する時間である。 The travel time estimation unit 43 moves for each transit train pair based on the walking speed received by the walking speed reception unit 41 and the transit area congestion degree calculated by the transit area congestion degree calculation unit 42. Estimate time. Here, the travel time is the time required to move from the first position to get off the first train to the second position to get on the second train.

本例では、移動時間推定部４３は、上記歩行速度が大きくなるにつれて、推定する移動時間が短くなるように構成されている。更に、移動時間推定部４３は、上記乗継領域混雑度が小さくなるにつれて、推定する移動時間が短くなるように構成されている。 In this example, the movement time estimation unit 43 is configured to shorten the estimated movement time as the walking speed increases. Furthermore, the travel time estimation unit 43 is configured so that the travel time to be estimated is shortened as the degree of congestion of the transit area decreases.

また、移動時間推定部４３は、歩行速度の基準値と乗継領域混雑度の基準値と移動時間の基準値とを対応付けて記憶装置に記憶させるように構成されていてもよい。この場合、移動時間推定部４３は、受け付けられた歩行速度と記憶されている歩行速度の基準値との差（歩行速度差）、及び、算出された乗継領域混雑度と記憶されている乗継領域混雑度の基準値との差（混雑度差）をそれぞれ算出する。更に、移動時間推定部４３は、算出した歩行速度差及び混雑度差に基づいて、記憶されている移動時間の基準値を補正することにより、移動時間を推定する。 Further, the travel time estimation unit 43 may be configured to store the reference value of the walking speed, the reference value of the transit area congestion degree, and the reference value of the travel time in the storage device in association with each other. In this case, the travel time estimation unit 43 determines the difference between the accepted walking speed and the stored reference value of walking speed (walking speed difference), and the calculated transit area congestion degree and the stored power. The difference (congestion degree difference) from the reference value of the joint area congestion degree is calculated. Furthermore, the movement time estimation unit 43 estimates the movement time by correcting the stored reference value of the movement time based on the calculated walking speed difference and congestion degree difference.

運行情報記憶部４４は、列車の運行スケジュールを経路探索装置２１の記憶装置に記憶させている。また、運行遅延情報受付部４５は、運行スケジュール管理装置２２から運行遅延情報を受信する（受け付ける）。運行情報記憶部４４は、運行遅延情報受付部４５により受け付けられた運行遅延情報に基づいて、記憶装置に記憶されている運行スケジュールを変更する。即ち、運行スケジュールから列車の実際の運行時間が遅延した時間が、記憶装置に記憶されている運行スケジュールに反映される。 The operation information storage unit 44 stores the train operation schedule in the storage device of the route search device 21. In addition, the operation delay information reception unit 45 receives (accepts) operation delay information from the operation schedule management device 22. The operation information storage unit 44 changes the operation schedule stored in the storage device based on the operation delay information received by the operation delay information reception unit 45. That is, the time that the actual operation time of the train is delayed from the operation schedule is reflected in the operation schedule stored in the storage device.

経路探索部４６は、地点情報送信部３１から送信された地点情報と端末特定情報とを受信する（受け付ける）。経路探索部４６は、受け付けた地点情報に含まれる出発地点及び目的地点と、受け付けた端末特定情報と対応付けて記憶されている歩行時間に基づいて移動時間推定部４３により推定された移動時間と、運行情報記憶部４４により記憶されている運行スケジュールと、に基づいて、列車を乗り継ぐことによりその出発地点からその目的地点まで移動するための経路を探索する。 The route search unit 46 receives (accepts) the spot information and the terminal identification information transmitted from the spot information transmission unit 31. The route search unit 46 includes the departure time and the destination point included in the received point information, and the travel time estimated by the travel time estimation unit 43 based on the walking time stored in association with the received terminal identification information. Based on the operation schedule stored in the operation information storage unit 44, a route for moving from the departure point to the destination point is searched for by transferring trains.

探索結果送信部４７は、経路探索部４６により探索された経路（探索結果）を探索結果表示部３３へ送信する。 The search result transmission unit 47 transmits the route (search result) searched by the route search unit 46 to the search result display unit 33.

次に、上述した経路探索システム１の作動について具体的に述べる。
携帯電話端末１０のＣＰＵは、図示しない歩行速度設定プログラムを、ユーザから起動を指示する情報が入力されることにより実行する。 Next, the operation of the route search system 1 described above will be specifically described.
The CPU of the mobile phone terminal 10 executes a walking speed setting program (not shown) when information instructing activation is input from the user.

具体的に述べると、携帯電話端末１０のＣＰＵは、表示部１０ｂのディスプレイに、歩行速度の入力を促す画像を表示させる。そして、ＣＰＵは、歩行速度がユーザにより入力されるまで待機する。そして、歩行速度がユーザによって入力されると、ＣＰＵは、入力された歩行速度と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。 Specifically, the CPU of the mobile phone terminal 10 displays an image that prompts the user to input a walking speed on the display of the display unit 10b. Then, the CPU waits until the walking speed is input by the user. When the walking speed is input by the user, the CPU transmits the input walking speed and terminal specifying information for specifying the mobile phone terminal 10 to the route search device 21.

一方、経路探索装置２１のＣＰＵは、図示しない歩行速度記憶プログラムを繰り返し実行する。
具体的に述べると、経路探索装置２１のＣＰＵは、携帯電話端末１０から送信された歩行速度と端末特定情報とを受信するまで待機する。そして、ＣＰＵは、歩行速度及び端末特定情報を受信し、受信した歩行速度と受信した端末特定情報とを対応づけて経路探索装置２１の記憶装置に記憶させる（歩行速度受付工程）。 On the other hand, the CPU of the route search device 21 repeatedly executes a walking speed storage program (not shown).
Specifically, the CPU of the route search device 21 stands by until it receives the walking speed and the terminal identification information transmitted from the mobile phone terminal 10. And CPU receives a walking speed and terminal specific information, matches the received walking speed with the received terminal specific information, and memorize | stores it in the memory | storage device of the route search apparatus 21 (walking speed reception process).

また、携帯電話端末１０のＣＰＵは、図３にフローチャートにより示した経路探索要求プログラムを、ユーザから起動を指示する情報が入力されることにより実行する。 Further, the CPU of the mobile phone terminal 10 executes the route search request program shown by the flowchart in FIG. 3 when information instructing activation is input from the user.

具体的に述べると、携帯電話端末１０のＣＰＵは、経路探索要求プログラムの処理を開始すると、ステップ３０５にて、表示部１０ｂのディスプレイに、出発地点と目的地点とを含む地点情報の入力を促す画像を表示させる。そして、ＣＰＵは、地点情報がユーザにより入力されるまで待機する。 Specifically, when the CPU of the mobile phone terminal 10 starts processing the route search request program, in step 305, the CPU prompts the display of the display unit 10b to input point information including the departure point and the destination point. Display an image. And CPU waits until point information is input by the user.

地点情報がユーザによって入力されると、ＣＰＵは、ステップ３０５にて「Ｙｅｓ」と判定してステップ３１０に進み、入力された地点情報と、携帯電話端末１０を特定する端末特定情報と、を経路探索装置２１へ送信する。 When the point information is input by the user, the CPU makes a “Yes” determination at step 305 to proceed to step 310, and routes the input point information and terminal specifying information for specifying the mobile phone terminal 10. It transmits to the search device 21.

次いで、ＣＰＵは、ステップ３１５にて、経路探索装置２１から探索結果を受信するまで待機する。 Next, in step 315, the CPU stands by until a search result is received from the route search device 21.

一方、経路探索装置２１のＣＰＵは、図４にフローチャートにより示した経路探索処理プログラムを実行する。 On the other hand, the CPU of the route search apparatus 21 executes the route search processing program shown by the flowchart in FIG.

具体的に述べると、経路探索装置２１のＣＰＵは、経路探索処理プログラムの処理を開始すると、ステップ４０５にて、携帯電話端末１０から地点情報と端末特定情報とを受信するまで待機する。 More specifically, when the CPU of the route search device 21 starts processing of the route search processing program, in step 405, the CPU waits until it receives point information and terminal identification information from the mobile phone terminal 10.

そして、地点情報と端末特定情報とを受信すると、ＣＰＵは、ステップ４０５にて「Ｙｅｓ」と判定してステップ４１０に進み、改札装置２３から送信された正味の入場数と、乗継領域用カメラ２４から送信されたプラットホームの画像と、に基づいて乗継領域混雑度を算出する（乗継領域混雑度検出工程）。 Then, when the point information and the terminal identification information are received, the CPU makes a “Yes” determination at step 405 to proceed to step 410, where the net number of entrances transmitted from the ticket gate device 23 and the transit area camera The transit area congestion degree is calculated based on the platform image transmitted from 24 (connection area congestion degree detection step).

次いで、ＣＰＵは、ステップ４１５に進み、上記ステップ４１０にて算出した乗継領域混雑度と、上記ステップ４０５にて受信した端末特定情報に対応付けて記憶装置に記憶されている歩行速度と、に基づいて、乗継列車ペア毎に移動時間を推定する（移動時間推定工程）。 Next, the CPU proceeds to step 415 to determine the transit area congestion degree calculated in step 410 and the walking speed stored in the storage device in association with the terminal identification information received in step 405. Based on this, the travel time is estimated for each connecting train pair (travel time estimation step).

そして、ＣＰＵは、ステップ４２０に進み、上記ステップ４０５にて受信した地点情報に含まれる出発地点及び目的地点と、上記ステップ４１５にて推定された移動時間と、記憶装置に記憶されている運行スケジュールと、に基づいて、列車を乗り継ぐことによりその出発地点からその目的地点まで移動するための経路を探索する（経路探索工程）。 Then, the CPU proceeds to step 420, where the departure point and destination point included in the point information received at step 405, the travel time estimated at step 415, and the operation schedule stored in the storage device. Based on the above, a route for moving from the starting point to the destination point is searched by transferring trains (route searching step).

次いで、ＣＰＵは、ステップ４２５に進み、上記ステップ４２０にて探索した経路（探索結果）を携帯電話端末１０へ送信する。そして、ＣＰＵは、ステップ４０５へ戻り、ステップ４０５〜ステップ４２５の処理を繰り返し実行する。 Next, the CPU proceeds to step 425, and transmits the route searched in step 420 (search result) to the mobile phone terminal 10. Then, the CPU returns to step 405, and repeatedly executes the processing of step 405 to step 425.

これにより、携帯電話端末１０は、経路探索装置２１から探索結果を受信する。従って、携帯電話端末１０のＣＰＵは、ステップ３１５にて「Ｙｅｓ」と判定してステップ３２０へ進み、受信した探索結果に基づいて画像情報を生成する。そして、ＣＰＵは、生成した画像情報を表示部１０ｂへ送ることにより、その画像情報が表す画像（即ち、探索された経路を表す画像）を表示部１０ｂのディスプレイに表示させる。次いで、ＣＰＵは、このプログラムの処理を終了する。 Thereby, the mobile phone terminal 10 receives the search result from the route search device 21. Accordingly, the CPU of the mobile phone terminal 10 determines “Yes” at step 315 and proceeds to step 320 to generate image information based on the received search result. Then, the CPU sends the generated image information to the display unit 10b to display the image represented by the image information (that is, the image representing the searched route) on the display of the display unit 10b. Next, the CPU ends the processing of this program.

以上、説明したように、本発明による経路探索システムの第１実施形態によれば、経路探索装置２１は、現時点の乗継領域内の混雑度（乗継領域混雑度）に基づいて移動時間を推定し、推定した移動時間に基づいて経路を探索する。これにより、ユーザが探索された経路を用いて移動した場合に、実際の移動時間が推定された移動時間と大きく相違することを防止することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。 As described above, according to the first embodiment of the route search system according to the present invention, the route search device 21 calculates the travel time based on the current congestion degree in the transfer area (transfer area congestion degree). Estimate and search for a route based on the estimated travel time. Thereby, when the user moves using the searched route, it is possible to prevent the actual movement time from greatly differing from the estimated movement time. As a result, the user can smoothly move from the departure point to the destination point using the searched route.

更に、上記第１実施形態によれば、経路探索装置２１は、ユーザにより入力された歩行速度に基づいて移動時間を推定する。これにより、ユーザが実際に第１の位置から第２の位置まで移動する時間を高い精度にて推定することができる。この結果、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。 Furthermore, according to the said 1st Embodiment, the route search apparatus 21 estimates movement time based on the walking speed input by the user. Thereby, the time for the user to actually move from the first position to the second position can be estimated with high accuracy. As a result, the user can smoothly move from the departure point to the destination point using the searched route.

加えて、上記第１実施形態によれば、運行スケジュールから列車の実際の運行時間が遅延した時間は、経路探索装置２１の記憶装置に記憶されている運行スケジュールに反映される。これにより、経路探索装置２１は、実際の運行時間が運行スケジュールから遅延した場合であっても、その遅延時間を反映した経路を探索することができる。従って、実際の運行時間が運行スケジュールから遅延した場合であっても、ユーザは、探索された経路を用いて出発地点から目的地点まで円滑に移動することができる。 In addition, according to the first embodiment, the time that the actual operation time of the train is delayed from the operation schedule is reflected in the operation schedule stored in the storage device of the route search device 21. Thereby, even if the actual operation time is delayed from the operation schedule, the route search device 21 can search for a route reflecting the delay time. Therefore, even when the actual operation time is delayed from the operation schedule, the user can smoothly move from the departure point to the destination point using the searched route.

＜第２実施形態＞
次に、本発明の第２実施形態に係る経路探索システムについて説明する。第２実施形態に係る経路探索システムは、上記第１実施形態に係る経路探索システムに対して、車両毎の混雑度を検出し、検出した混雑度を探索結果とともに出力する点において相違している。従って、以下、かかる相違点を中心として説明する。 Second Embodiment
Next, a route search system according to the second embodiment of the present invention will be described. The route search system according to the second embodiment is different from the route search system according to the first embodiment in that the degree of congestion for each vehicle is detected and the detected degree of congestion is output together with the search result. . Accordingly, the following description will focus on such differences.

この第２実施形態に係る経路探索システム１は、図５に示したように、車両内用カメラ（車両毎混雑度検出手段の一部）２５を備えている。車両内用カメラ２５は、列車の各車両の内部の上方（車両の天井の近傍）に設けられている。車両内用カメラ２５は、車両の内部を撮影することによりその車両の内部の画像（車両の内部を映した画像）を経路探索装置２１へ送信する（出力する）。 As shown in FIG. 5, the route search system 1 according to the second embodiment includes an in-vehicle camera (a part of the congestion degree detecting unit for each vehicle) 25. The in-vehicle camera 25 is provided above the interior of each vehicle in the train (near the ceiling of the vehicle). The in-vehicle camera 25 shoots the inside of the vehicle and transmits (outputs) an image inside the vehicle (an image showing the inside of the vehicle) to the route search device 21.

更に、第２実施形態に係る経路探索装置２１の機能は、歩行速度受付部４１〜探索結果送信部４７に加えて、車両毎混雑度算出部（車両毎混雑度検出手段の一部）４８を含む。 Furthermore, the function of the route search device 21 according to the second embodiment includes a vehicle-by-vehicle congestion degree calculation unit (a part of the vehicle-to-vehicle congestion degree detection unit) 48 in addition to the walking speed reception unit 41 to the search result transmission unit 47. Including.

車両毎混雑度算出部４８は、車両内用カメラ２５から送信された車両の内部の画像を受信する。車両毎混雑度算出部４８は、受信した車両の内部の画像に基づいてその画像内の人の顔を認識する。車両毎混雑度算出部４８は、認識した顔の数に基づいて車両の内部の人口密度（車両毎混雑度）を算出（検出）する。 The vehicle-by-vehicle congestion degree calculation unit 48 receives an image inside the vehicle transmitted from the in-vehicle camera 25. The vehicle-by-vehicle congestion degree calculation unit 48 recognizes a human face in the image based on the received image inside the vehicle. The per-vehicle congestion degree calculation unit 48 calculates (detects) the population density (congestion degree per vehicle) inside the vehicle based on the number of recognized faces.

経路探索部４６は、受け付けた出発地点及び目的地点と、推定された移動時間と、記憶されている運行スケジュールと、車両毎混雑度算出部４８により算出された車両毎混雑度と、に基づいて上記経路を探索する。本例では、経路探索部４６は、車両毎混雑度が予め設定された閾値混雑度以下である車両を有する列車のみを用いた経路を探索する。なお、経路探索部４６は、車両毎混雑度に関係なく経路を探索するように構成されていてもよい。 The route search unit 46 is based on the received departure point and destination point, the estimated travel time, the stored operation schedule, and the congestion level for each vehicle calculated by the congestion level calculation unit 48 for each vehicle. Search for the route. In this example, the route search unit 46 searches for a route using only a train having a vehicle whose degree of congestion for each vehicle is equal to or less than a preset threshold congestion degree. The route search unit 46 may be configured to search for a route regardless of the degree of congestion for each vehicle.

探索結果送信部（車両毎混雑度出力手段）４７は、経路探索部４６により探索された経路（探索結果）を、その探索された経路にて用いられる列車の車両毎混雑度とともに、探索結果表示部３３へ送信（出力）する。 The search result transmission unit (congestion level output means for each vehicle) 47 displays the search result of the route (search result) searched for by the route search unit 46 together with the degree of congestion for each vehicle of the train used in the searched route. Transmit (output) to the unit 33.

探索結果表示部３３は、探索結果送信部４７から探索結果と車両毎混雑度とを受信する（受け付ける）。探索結果表示部３３は、受信した探索結果及び車両毎混雑度に基づいて画像情報を生成する。探索結果表示部３３は、生成した画像情報を表示部１０ｂへ送ることにより、その画像情報が表す画像（本例では、探索された経路と、その経路にて用いられる列車の車両毎の混雑度と、を表す画像）を表示部１０ｂのディスプレイに表示させる。 The search result display unit 33 receives (receives) the search result and the degree of congestion for each vehicle from the search result transmission unit 47. The search result display unit 33 generates image information based on the received search result and the degree of congestion for each vehicle. The search result display unit 33 sends the generated image information to the display unit 10b, whereby the image represented by the image information (in this example, the searched route and the degree of congestion for each train vehicle used in the route). Are displayed on the display of the display unit 10b.

以上、説明したように、本発明による経路探索システムの第２実施形態によれば、ユーザは、車両毎の混雑度を認識することができる。これにより、ユーザは、混雑度が低い車両を選択して乗車することができる。即ち、ユーザの利便性を向上させることができる。 As described above, according to the second embodiment of the route search system of the present invention, the user can recognize the degree of congestion for each vehicle. Thereby, the user can select and board a vehicle with a low degree of congestion. That is, user convenience can be improved.

更に、上記第２実施形態によれば、経路探索装置２１は、混雑度が低い車両が存在する列車を用いた経路のみを探索することができる。これにより、ユーザは、混雑度が低い車両に確実に乗車することができる。即ち、ユーザの利便性を向上させることができる。 Furthermore, according to the said 2nd Embodiment, the route search apparatus 21 can search only the route | route using the train in which the vehicle with a low congestion degree exists. Thereby, the user can get on a vehicle with low congestion degree reliably. That is, user convenience can be improved.

また、この第２実施形態に係る経路探索システムによっても、上述した第１実施形態と同様の作用及び効果を奏することができる。 Also, the route search system according to the second embodiment can provide the same operations and effects as the first embodiment described above.

なお、上記第２実施形態において、経路探索システム１は、車両内用カメラ２５により出力された車両の内部の画像に基づいて車両毎混雑度を算出するように構成されていた。ところで、経路探索システム１は、列車の各車両に設けられ且つ車両の内部の温度を検出する温度検出手段を備え、検出された温度に基づいて車両毎混雑度を算出するように構成されていてもよい。また、経路探索システム１は、列車の各車両に設けられ且つ車両の重量を検出する重量検出手段を備え、検出された重量に基づいて車両毎混雑度を算出するように構成されていてもよい。 In the second embodiment, the route search system 1 is configured to calculate the degree of congestion for each vehicle based on the image inside the vehicle output by the in-vehicle camera 25. By the way, the route search system 1 includes temperature detection means that is provided in each vehicle of the train and detects the temperature inside the vehicle, and is configured to calculate the degree of congestion for each vehicle based on the detected temperature. Also good. In addition, the route search system 1 may include a weight detection unit that is provided in each vehicle of the train and detects the weight of the vehicle, and may be configured to calculate the degree of congestion for each vehicle based on the detected weight. .

なお、本発明は上記各実施形態に限定されることはなく、本発明の範囲内において種々の変形例を採用することができる。例えば、上記各実施形態において、経路探索システム１は、改札装置２３により算出された正味の入場数、及び、乗継領域用カメラ２４により出力されたプラットホームの画像に基づいて乗継領域混雑度を算出するように構成されていた。ところで、経路探索システム１は、プラットホームに設けられ且つプラットホーム上の温度を検出する温度検出手段を備え、検出された温度に基づいて乗継領域混雑度を算出するように構成されていてもよい。 In addition, this invention is not limited to said each embodiment, A various modification can be employ | adopted within the scope of the present invention. For example, in each of the embodiments described above, the route search system 1 determines the transit area congestion degree based on the net number of entrances calculated by the ticket gate device 23 and the platform image output by the transit area camera 24. Was configured to calculate. By the way, the route search system 1 may be configured to include temperature detection means that is provided on the platform and detects the temperature on the platform, and to calculate the transit area congestion degree based on the detected temperature.

また、上記各実施形態において、乗り物は、列車であったが、自動車（バス等）、航空機、及び、船舶を含んでいてもよい。更に、上記各実施形態において、端末は、携帯電話端末１０であったが、パーソナル・コンピュータ等の情報処理端末であってもよい。 In each of the above embodiments, the vehicle is a train, but may include an automobile (such as a bus), an aircraft, and a ship. Further, in each of the above embodiments, the terminal is the mobile phone terminal 10, but may be an information processing terminal such as a personal computer.

本発明は、列車等の乗り物を乗り継いで出発地点から目的地点まで移動するための経路を案内する経路案内システム等に適用可能である。 The present invention is applicable to a route guidance system that guides a route for moving from a departure point to a destination point by transferring a vehicle such as a train.

本発明の第１実施形態に係る経路探索システムの概略構成を表す図である。1 is a diagram illustrating a schematic configuration of a route search system according to a first embodiment of the present invention. 図１に示した経路探索システムの機能の概略を表すブロック図である。It is a block diagram showing the outline of the function of the route search system shown in FIG. 図１に示した携帯電話端末のＣＰＵが実行する経路探索要求プログラムを示したフローチャートである。It is the flowchart which showed the route search request | requirement program which CPU of the mobile telephone terminal shown in FIG. 1 performs. 図１に示した経路探索装置のＣＰＵが実行する経路探索処理プログラムを示したフローチャートである。It is the flowchart which showed the route search processing program which CPU of the route search apparatus shown in FIG. 1 performs. 本発明の第２実施形態に係る経路探索システムの機能の概略を表すブロック図である。It is a block diagram showing the outline of the function of the route search system which concerns on 2nd Embodiment of this invention.

Explanation of symbols

１経路探索システム
１０携帯電話端末
１０ａ入力部
１０ｂ表示部
２１経路探索装置
２２運行スケジュール管理装置
２３改札装置
２４乗継領域用カメラ
２５車両内用カメラ
３１地点情報送信部
３２歩行速度送信部
３３探索結果表示部
４１歩行速度受付部
４２乗継領域混雑度算出部
４３移動時間推定部
４４運行情報記憶部
４５運行遅延情報受付部
４６経路探索部
４７探索結果送信部
４８車両毎混雑度算出部
ＡＮＴ無線用アンテナ
ＮＷ通信回線 1 route search system 10 mobile phone terminal 10a input unit 10b display unit 21 route search device 22 operation schedule management device 23 ticket gate device 24 transit area camera 25 in-vehicle camera 31 point information transmission unit 32 walking speed transmission unit 33 search result Display unit 41 Walking speed reception unit 42 Transit area congestion degree calculation unit 43 Travel time estimation unit 44 Operation information storage unit 45 Operation delay information reception unit 46 Route search unit 47 Search result transmission unit 48 Vehicle-specific congestion calculation unit ANT For wireless Antenna NW communication line

Claims

A route search device for searching for a route for moving from a departure point to a destination point by transferring a first vehicle and a second vehicle operated according to a preset operation schedule,
A transit area congestion degree, which is a current congestion degree in a transit area that is an area through which the vehicle passes to move from a first position to get off the first vehicle to a second position to get on the second vehicle. A transit area congestion degree detection means for detecting;
Travel time estimation means for estimating a travel time required to move from the first position to the second position based on the detected transit area congestion degree;
Route search means for searching for the route based on the estimated travel time;
Equipped with a,
The transit area is an area within a ticket gate of a station,
The transit area congestion degree detection means includes:
A ticket gate device that is provided at the ticket gate and outputs a net entrance number obtained by subtracting the number of people who have entered the ticket gate from the number of people who have entered the ticket gate;
Imaging means for outputting an image of the transit area by imaging the transit area;
Including
The first provisional congestion degree is detected based on the net number of entrances output by the ticket gate device, and the second provisional congestion degree is detected based on the image output by the photographing unit, and the detection is performed. A route search device configured to detect the transit area congestion degree by taking a weighted average of the first provisional congestion degree and the detected second provisional congestion degree .

The route search device according to claim 1,
A walking speed receiving means for receiving the walking speed of the user input by the user;
The route search device configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.

The route search device according to claim 1 or 2,
Operation delay information receiving means for receiving operation delay information representing the time that the actual operation time of the vehicle is delayed from the operation schedule;
The route search device configured to search the route based on the accepted operation delay information and the estimated travel time.

The route search device according to any one of claims 1 to 3 ,
The vehicle is a train in which a plurality of vehicles are connected,
A vehicle-by-vehicle congestion degree detecting means for detecting a vehicle-by-vehicle congestion degree that is a degree of congestion for each vehicle;
A vehicle-by-vehicle congestion output means for outputting the detected vehicle-to-vehicle congestion level;
A route search device comprising:

The route search device according to any one of claims 1 to 3 ,
The vehicle is a train in which a plurality of vehicles are connected,
A vehicle-by-vehicle congestion degree detecting means for detecting a vehicle-by-vehicle congestion degree that is a degree of congestion for each vehicle;
The route search device configured to search the route based on the detected degree of congestion for each vehicle.

A terminal that transmits the starting point and destination point input by the user;
The terminal is communicably connected to the terminal, receives the departure point and the destination point transmitted by the terminal, and transfers the first vehicle and the second vehicle operated according to a preset operation schedule. A route search device for searching for a route for moving from the accepted departure point to the accepted destination point,
A transit area congestion degree, which is a current congestion degree in a transit area that is an area through which the vehicle passes to move from a first position to get off the first vehicle to a second position to get on the second vehicle. A transit area congestion degree detection means for detecting;
Travel time estimation means for estimating a travel time required to move from the first position to the second position based on the detected transit area congestion degree;
Route search means for searching for the route based on the estimated travel time;
Equipped with a,
The transit area is an area within a ticket gate of a station,
The transit area congestion degree detection means includes:
A ticket gate device that is provided at the ticket gate and outputs a net entrance number obtained by subtracting the number of people who have entered the ticket gate from the number of people who have entered the ticket gate;
Imaging means for outputting an image of the transit area by imaging the transit area;
Including
The first provisional congestion degree is detected based on the net number of entrances output by the ticket gate device, and the second provisional congestion degree is detected based on the image output by the photographing unit, and the detection is performed. A route search system configured to detect the transit area congestion degree by taking a weighted average of the first provisional congestion degree and the detected second provisional congestion degree .

The route search system according to claim 6 ,
The terminal is configured to transmit the walking speed of the user input by the user;
Walking speed reception means for receiving the walking speed transmitted by the terminal;
The route search system configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.

A route search method for searching for a route for moving from a departure point to a destination point by transferring a first vehicle and a second vehicle operated according to a preset operation schedule,
A transit area congestion degree, which is a current congestion degree in a transit area that is an area through which the vehicle passes to move from a first position to get off the first vehicle to a second position to get on the second vehicle. A transit area congestion degree detecting step to detect;
A travel time estimation step of estimating a travel time required to move from the first position to the second position based on the detected transit area congestion degree;
A route search step for searching the route based on the estimated travel time;
Including
The transit area is an area within a ticket gate of a station,
The transit area congestion degree detection step includes:
The net that is provided at the ticket gate and that is output by the ticket gate device that outputs the net number of entrances by subtracting the number of people who have entered the ticket gate from the number of people who have entered the ticket gate. The first provisional congestion level based on the number of visitors
Detecting a second provisional congestion level based on an image output by an imaging unit that outputs an image of the transit area by imaging the transit area;
A route search method configured to detect the transit area congestion degree by taking a weighted average of the detected first provisional congestion degree and the detected second provisional congestion degree .

The route search method according to claim 8 ,
A walking speed receiving step for receiving the walking speed of the user input by the user;
The route search method configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree in the travel time estimation step.

In the information processing device,
A route search program for searching for a route for moving from a departure point to a destination point by transferring a first vehicle and a second vehicle operated according to a preset operation schedule,
A transit area congestion degree, which is a current congestion degree in a transit area that is an area through which the vehicle passes to move from a first position to get off the first vehicle to a second position to get on the second vehicle. A transit area congestion degree detection means for detecting;
Based on the detected transit area congestion degree, and travel time estimation means for estimating a travel time required to move from the first position to the second position,
Route search means for searching for the route based on the estimated travel time;
With to realize,
The transit area is an area within a ticket gate of a station,
The transit area congestion degree detection means includes:
The net that is provided at the ticket gate and that is output by the ticket gate device that outputs the net number of entrances by subtracting the number of people who have entered the ticket gate from the number of people who have entered the ticket gate. The second provisional congestion is detected based on the image output by the photographing means for detecting the first provisional congestion degree based on the number of entrances and outputting the image of the connection area by photographing the connection area. And detecting the transit area congestion level by taking a weighted average of the detected first provisional congestion degree and the detected second provisional congestion degree. Route search program.

A route search program according to claim 10 ,
Furthermore, the information processing apparatus includes:
While realizing the walking speed reception means for receiving the walking speed of the user input by the user,
The route search program configured to estimate the travel time based on the accepted walking speed and the detected transit area congestion degree.