DEVICE, SYSTEM, METHOD AND PROGRAM FOR PATH FINDING

To provide a path finding device which enables a user to move to a venue in time for an event, even when a plurality of heterogeneous events are taking place.SOLUTION: A path finding device comprises: an interface 1 which acquires event data showing multiple events respectively, time data containing at least start time of each event, and location data indicating a venue for each event; a first search section 2 which searches for a path to a venue of a first event with the earliest start time, on the basis of the event data and the like; a second search section 4 which searches for a path from the venue of the first event to a venue of a second event, so that a user arrives at the venue of the second event before the start time of the second event, on the basis of the event data and the like; and an output section 3 which outputs a search result retrieved by the first search section 2 and a search result retrieved by the second search section 4.SELECTED DRAWING: Figure 2 【課題】複数の異質のイベントがある場合であっても、イベントに間に合うようにそれらの開催場所に移動することが可能な経路探索装置を提供する。【解決手段】複数のイベントをそれぞれ示すイベントデータと、各イベントの開始時刻を少なくとも含む時刻データと、各イベントの開催場所をそれぞれ示す位置データと、を取得するインターフェース１と、イベントデータ等に基づいて、最も早く開始される第１イベントの開催場所までの経路を探索する第１探索部２と、イベントデータ等に基づいて、第２イベントの開始時刻までに第２イベントの開催場所に到着するように、第１イベントの開催場所から、第２イベントの開催場所までの経路を探索する第２探索部４と、第１探索部２による探索結果及び第２探索部４による探索結果を出力する出力部３と、を備える。【選択図】図２