Route search device, route search system, route search method, and route search program

Abstract

The present invention provides a route search device that allows users to travel to the locations of multiple, disparate events in time to attend them. [Solution] The system includes an interface 1 that acquires event data indicating multiple events, time data including at least the start time of each event, and location data indicating the location of each event; a first search unit 2 that searches for a route to the location of the first event which starts earliest based on the event data, etc.; a second search unit 4 that searches for a route from the location of the first event to the location of the second event so as to arrive at the location of the second event by the start time of the second event based on the event data, etc.; and an output unit 3 that outputs the search results from the first search unit 2 and the search results from the second search unit 4.

Description

Technical Field

[0001] This application belongs to the technical field of a route search device, a route search system, a route search method, and a program for route search. More specifically, it belongs to the technical field of a route search device, a route search system, a route search method, and a program for the route search device that searches for a route to a desired point or location.

Background Art

[0002] In recent years, navigation devices that guide the movement of moving objects such as vehicles (e.g., automobiles), bicycles, railway vehicles, or people to their destinations have become widely popular. In conventional navigation devices, for example, a route to the destination of the movement of the above-mentioned moving object is searched based on various conditions, and the result is notified to the user (driver or passenger). As an example of the prior art including the technology for performing such route search, there is, for example, the technology described in Patent Document 1 below.

[0003] The technology described in this Patent Document 1 discloses a configuration for searching for a route to the venue of one of a plurality of homogeneous events held at a plurality of locations and in a plurality of time zones in order to participate in one of the events.

Prior Art Documents

Patent Documents

[0004]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0005] However, Patent Document 1 only discloses a method for finding a path to one of multiple events of the same nature. On the other hand, in recent years, there are many cases where events of different natures occur simultaneously within a relatively narrow area, but the technology disclosed in Patent Document 1 has the problem of not being able to handle pathfinding between such heterogeneous events.

[0006] Therefore, this application was made in view of the above-mentioned problems, and one example of the problem is to provide a route search device, a route search method, and a program for the route search device that can move to the venues of multiple different events in time to arrive at them. [Means for solving the problem]

[0007] To solve the above problems, the invention described in claim 1 includes acquisition means such as an interface that acquires event identification information indicating a plurality of events, time information including at least the start time of each of the events, and location information indicating the location of each of the events; first search means such as a first search unit that searches for a route for the first event to the location of the first event so as to arrive at the location of the first event, which is the earliest starting event, by the start time of the first event, based on the acquired event identification information, time information, and location information; second search means such as a second search unit that searches for a route from the location of the first event to the location of other events so as to arrive at the location of other events other than the first event by the start time of those other events, based on the acquired event identification information, time information, and location information; and output means such as an output unit that outputs the search results from the first search means and the search results from the second search means, wherein the first search means and the second search means are configured to search for a route by changing the arrival time of each event to the location of the event according to the attributes of each of the events.

[0008] To solve the above problems, the invention described in claim 7 provides a route search system comprising a terminal device and a server device connected to the terminal device, wherein the terminal device comprises a transmission means for transmitting to the server device event identification information indicating a plurality of events, time information including at least the start time of each of the events, and location information indicating the location of each of the events, and a notification means for notifying the server device when a search result is transmitted from the server device, the server device acquisition means such as an interface for acquiring the transmitted event identification information, time information and location information, and based on the acquired event identification information, time information and location information, the server device searches for the location of the first event, which is the earliest starting event, by the start time of the first event The server device comprises: a first search means, such as a first search unit, which searches for a route to the venue of the first event so that it arrives there; a second search means, such as a second search unit, which searches for a route from the venue of the first event to the venue of the other events so that it arrives there by the start time of the other events, based on the acquired event identification information, time information, and location information; and an output means, such as an output unit, which outputs the results of the search by the first search means and the search results of the search by the second search means to the terminal device as search results. The first search means and the second search means of the server device are configured to search for a route by changing the arrival time of each event to the venue according to the attributes of each event.

[0009] To solve the above problems, the invention described in claim 8 is a route search method performed in a route search device, comprising: an acquisition step of acquiring event identification information indicating a plurality of events, time information including at least the start time of each of the events, and location information indicating the location of each of the events; a first search step of searching for a route for a first event to the location of the first event so as to arrive at the location of the first event by the start time of the first event, which is the earliest starting event, based on the acquired event identification information, time information, and location information; a second search step of searching for a route from the location of the first event to the location of other events so as to arrive at the location of other events by the start time of those other events, based on the acquired event identification information, time information, and location information; and an output step of outputting the search results from the first search step and the search results from the second search step, wherein the first search step and the second search step are configured to search for a route by changing the arrival time of each event to the location of the event according to the attributes of each of the events.

[0010] To solve the above problems, the invention described in claim 9 is a path-finding program that causes a computer to function as an acquisition means for acquiring event identification information indicating a plurality of events, time information including at least the start time of each of the events, and location information indicating the location of each of the events; a first search means for searching a path for a first event to the location of the first event so as to arrive at the location of the first event, which is the earliest starting event, by the start time of the first event, based on the acquired event identification information, time information, and location information; a second search means for searching a path from the location of the first event to the location of other events so as to arrive at the location of other events other than the first event by the start time of those other events, based on the acquired event identification information, time information, and location information; and an output means for outputting the search results from the first search means and the search results from the second search means, wherein the computer, which functions as the first search means and the second search means, is configured to search for a path by changing the arrival time of each event to the location of the event according to the attributes of each of the events.

[0011] To solve the above problems, the invention described in claim 10 includes: an acquisition means for acquiring identification information, time information including at least a start time, and location information of a venue for a plurality of events; a search means for searching for a first route to arrive at the venue of the first event by the start time of the first event, and a second route from the venue of the first event to arrive at the venue of the second event by the start time of the second event, which is later than the start time of the first event, based on the identification information, the time information, and the location information; and an output means for outputting the first route and the second route, wherein the search means is configured to search for the first route by changing the arrival time of the first event to the venue according to the attributes of the first event, and to search for the second route by changing the arrival time of the second event to the venue according to the attributes of the second event. [Brief explanation of the drawing]

[0012] [Figure 1] This is a block diagram illustrating the schematic configuration of a pathfinding device according to an embodiment. [Figure 2] This is a block diagram showing the outline configuration of a navigation device according to an embodiment. [Figure 3] This diagram illustrates the contents of the event table related to the embodiment. [Figure 4] This is a flowchart showing the pathfinding process according to the embodiment. [Figure 5] This figure illustrates an event selection screen according to an embodiment. [Modes for carrying out the invention]

[0013] Next, an embodiment for carrying out the present invention will be described with reference to Figure 1. Figure 1 is a block diagram showing the schematic configuration of a pathfinding device according to the embodiment.

[0014] As shown in Figure 1, the pathfinding device S according to this embodiment is configured to include an acquisition means 1, a first search means 2, an output means 3, and a second search means 4.

[0015] In this configuration, acquisition means 1 acquires event identification information indicating each of the multiple events, time information including at least the start time of each event, and location information indicating the location where each event is held.

[0016] Based on the event identification information, time information, and location information acquired by the acquisition means 1, the first search means 2 searches for a route to the venue of the first event so as to arrive at the venue of the first event by the start time of the earliest starting first event.

[0017] Based on the event identification information, time information, and location information acquired by the acquisition means 1, the other event search means 4 searches for a route from the venue of the first event to the venue of the other event so as to arrive at the venue of the other event by the start time of the other event other than the first event.

[0018] And the output means 3 outputs the search result by the first search means 2 and the search result by the second search means 4.

[0019] As described above, according to the operation of the route search device S according to the embodiment, event identification information, time information, and location information respectively corresponding to a plurality of events are acquired, and after searching for a route so as to arrive at the venue of the first event that starts earliest by the start time of the first event, a route from the venue of the first event to the venue of the other event is searched so as to arrive at the venue of the other event by the start time of the other event other than the first event, and these search results are output. Therefore, when there are a plurality of events, regardless of whether they are heterogeneous or homogeneous, it is possible to move from the first event that starts earliest to their venues in time for each event.

Example

[0020] Next, specific examples corresponding to the above-described embodiment will be described with reference to FIGS. 2 to 5. The examples described below are examples when the present application is applied to the route search process in a navigation device mounted on a vehicle, for example.

[0021] Also, FIG. 2 is a block diagram showing the schematic configuration of the navigation device according to the embodiment, and FIG. 3 is a diagram exemplifying the content of the event table according to the embodiment. Further, FIG. 4 is a flowchart showing the route search process according to the embodiment, and FIG. 5 is an example of the event selection screen according to the embodiment It is a diagram to be shown. At this time, in FIG. 2, for each component member of the example corresponding to each component member in the route search device S according to the embodiment shown in FIG. 1, the same member numbers as those of each component member in the route search device S are used.

[0022] As shown in FIG. 2, a navigation device NV according to an example including an example of the route search device S according to the embodiment includes an interface 1, a processing unit 10 composed of a CPU, a RAM (Random Access Memory), a ROM (Read Only Memory), etc., a recording unit 11 including a non-volatile HDD (Hard Disc Drive) and a volatile memory, etc., and various sensors (for example, an autonomous position sensor such as an acceleration sensor and a GPS (Global Positioning System) sensor, etc.) for guiding the vehicle on which the navigation device NV is mounted and a sensor unit 12, a display 13 composed of a liquid crystal display, etc., and an operation unit 14 including operation buttons and a remote control, etc. The recording unit 11 non-volatily records map data, voice data, etc. necessary for the above guidance including the route search process according to the example described later. At this time, the map data includes, for example, node data which is latitude / longitude data indicating the geographical positions of so-called nodes corresponding to intersections, parking lots, etc., and link data indicating the geographical positions and shapes of roads between intersections, etc., and is included as road data used in the route search process according to the example described later. Further, the recording unit 11 non-volatily records, for a plurality of examples according to the example, such as sports events, data indicating classification, country of appearance, participant, date of holding, start time, end time, venue name respectively while identifying by numbers, and latitude / longitude data indicating the position of the venue as an event table T. The event table T will be described in detail later using FIG. 3. Also, the processing unit 10 corresponds to an example of the acquisition means 1 according to the embodiment, and the operation unit 14 corresponds to an example of the "input means" according to the present application.

[0023] ​​On the other hand, the processing unit 10 is composed of a first search unit 2, an output unit 3, and a second search unit 4. In this case, the first search unit 2, the output unit 3, and the second search unit 4 may be realized by so-called hardware logic circuits that constitute the processing unit 10, or they may be realized in software by the CPU of the processing unit 10 reading and executing the facility search program according to the present invention, which will be described later. Furthermore, the first search unit 2 corresponds to an example of the first search means 2 according to the embodiment, the second search unit 4 corresponds to an example of the second search means 4 according to the embodiment, and the output unit 3 corresponds to an example of the output means 3 according to the embodiment.

[0024] In this configuration, interface 1 acquires data from a network such as the Internet or data via so-called VICS (Vehicle Information and Communication System) (registered trademark), such as traffic congestion data indicating congestion occurring on the route to the venue of a desired event, and outputs it to processing unit 10.

[0025] Meanwhile, the sensor unit 12 independently or using GPS detects the current location of the vehicle equipped with the navigation device NV, and outputs current location data indicating the detected current location to the processing unit 10.

[0026] Furthermore, the operation unit 14 performs an operation to select multiple events for which a path to be found should be explored by the path search process according to the embodiment, and the operation unit 14 generates an operation signal corresponding to this operation and outputs it to the processing unit 10. This operation signal includes data corresponding to the selected multiple events, such as event identification data indicating each of the selected multiple events.

[0027] Based on these, the first search unit 2 of the processing unit 10 first searches for the selected multiple events in the event table T recorded in the recording unit 11 based on the event identification data input as the operation signal, and obtains data such as the start time, end time, and location of each of the selected multiple events.

[0028] Here, we will explain the event table T in the embodiment, illustrating it specifically with Figure 3.

[0029] As illustrated in Figure 3, the event table T in this embodiment includes data indicating the classification, participating countries, participants, date, start time, end time, and venue name for multiple events, such as sports events, identified by number, as well as latitude / longitude data indicating the location of the venue. The first search unit 2 then refers to this event table T and searches for a route to the venue of the event with the closest start time (in other words, the earliest start time) among the multiple events selected using the operation unit 14. In the following description, the event with the closest start time will be referred to as the "first event." Furthermore, the term "event" in this embodiment is a concept that includes, for example, certain occurrences, gatherings, events, competitions (sports), or matches.

[0030] In response to this, the second search unit 4 in the embodiment also refers to the event table T and searches for a route from the location of the first event to the location of the other events selected using the operation unit 14, so as to arrive at the location of the other events by the start time of those other events. If three or more events are selected by the operation unit 14, the second search unit 4 searches for a route that allows movement to the location of the third event between the end of the second event and the start time of the third event. Subsequently, for the second and subsequent events, the second search unit 4 searches for a route to move to each location in order to arrive in time for the start time of each event, in chronological order of their start times.

[0031] Based on these, the output unit 3 outputs the path search results from the first search unit 2 and the second search unit 4 to, for example, the display 13 at the timing when the search results should be utilized. As an example of this "timing," for instance, at the timing of the end of the first event, the path to the location of the second event, which will start immediately after the first event, is output.

[0032] Next, the pathfinding process according to the embodiment will be explained in more detail using Figures 4 and 5.

[0033] In the route search process according to the embodiment, as shown in Figure 4, a process is performed to search for an event that is the destination of the route to be searched, for example using the operation unit 14 (step S1). In this step S1, an operation such as "a soccer match and a tennis match to be held on Month X, Day Y" is performed, and the processing unit 10 searches for the desired event based on this. The event search at this time is performed by referring to the event table T recorded in the recording unit 11.

[0034] Once an event is found in step S1, the processing unit 10 then retrieves a keyword corresponding to the desired event when it is entered in the operation unit 14, in order to further narrow down the search for the desired event from the found event (step S2). The processing unit 10 then uses the keyword entered in step S2 to further search the event table T and outputs the search results to the display 13, for example, in a list format (step S3). This allows the user to select multiple events they wish to participate in or view, for example, by making a selection operation via the operation unit 14 (step S4).

[0035] Here, we will explain in more detail, with examples, the process of selecting the desired event in steps S2 to S4 described above.

[0036] First, when the event table T illustrated in Figure 3 is recorded in the recording unit 11, for example, if "Japan" is entered as a keyword (see step S2), the event table T in Figure 3 is searched using the keyword "Japan," and events number 1 and 8, in which Japan is listed as a participating country, are found, and the search results are displayed on the display 13, for example, in a list format (see step S3). This allows the user to select either or both events number 1 and 8 through an operation via the operation unit 14, for example (see step S4). On the other hand, when "tennis" and "America" ​​are entered as keywords (see step S2), the event table T in Figure 3 is searched using the keywords "tennis" and "America," and events number 7 and 10, which are "tennis" events in which "America" ​​is listed as a participating country, are found, and the results are displayed on the display 13, for example, in a list format (see step S3). This allows the user to select either or both of the events numbered 7 and 10, for example, through an operation via the control unit 14 (see step S4).

[0037] In this case, instead of having the user input keywords to identify an event as in steps S2 to S4 above, the system may be configured to display a list of events G corresponding to the event table T shown in Figure 3, as exemplified in Figure 5, on the display 13, allowing the user to select multiple events in chronological order. The user can then select multiple events from this list, for example, by touch operation using the operation unit 14, thereby identifying multiple desired events for that user. Note that in Figure 5, a pointer mark C related to the user's operation is also displayed.

[0038] Next, once multiple events desired by the user have been identified through the operations up to step S4, the first search unit 2 then searches for a route to the first event among the desired events, i.e., the event with the nearest start time (step S5). In this search in step S5, the system refers to the venue name data and latitude / longitude data indicating the location of the relevant event in the event table T, and uses road data in the map data recorded in the recording unit 11 to search for a route to the venue of the first event. The result of the search in step S5 may be, for example, "Depart from the current location at 11:50, travel via XX Road, and arrive at the venue of the first event at 12:30."

[0039] Next, the processing unit 10 determines whether there is an overlap between the time on the route searched in step S5 and the current time, that is, for example, whether the current time is included in the time on the route, meaning that the user must have already departed to make it to the start time for the first event, or whether the start time for the first event has already passed (step S6). In the determination in step S6, if there is an overlap between the time on the route searched in step S5 and the current time (step S6; NO), the user will not be able to participate in the first event from the beginning, so the output unit 3 of the processing unit 10 displays a message on the display 13 prompting the user to reconsider, such as choosing another event (step S11), and returns to step S4.

[0040] On the other hand, in the determination in step S6, if there is no overlap between the time on the route explored in step S5 and the current time (step S6; YES), the second search unit 4 of the processing unit 10 searches for a route from the location of the first event to the location of the event with the second closest start time (in other words, the second earliest start time) among the desired events (step S7). In this search in step S7, similar to the search in step S5, the venue name data and latitude / longitude data indicating the location of the relevant event in the event table T are referred to, and road data etc. in the map data recorded in the recording unit 11 is used to search for a route from the location of the first event to the location of the event with the second closest start time. In the following explanation, the event with the second closest start time will be referred to as "second event". This is referred to as "T". The result of the search in step S7 above may be, for example, "Depart from the venue of the first event at 16:50, travel via XX Road, and arrive at the venue of the second event at 17:30".

[0041] Next, the processing unit 10 determines whether there is an overlap between the time on the path explored in step S7 and the end time of the first event, that is, for example, whether the end time of the first event is included in the time on the path to the venue of the second event, meaning that one must have already started moving from the venue of the first event to make it to the start time of the second event, or whether the start time of the second event has already passed and the venue is closed (step S8). In the determination in step S8, if there is an overlap between the time on the path explored in step S7 and the end time of the first event (step S8; NO), then it will not be possible to participate in the second event from its start, so the output unit 3 of the processing unit 10 performs the processing in step S11, and then returns to step S4.

[0042] On the other hand, in the determination in step S8, if there is no overlap between the time on the route explored in step S7 and the end time of the first event (step S8; YES), the processing unit 10 determines the final route using the route explored in step S5 (the route starting from the current location) and the route explored in step S7 (the route starting from the location of the first event) (step S9). The processing unit 10 then performs processing such as starting guidance using the determined route. The processing unit 10 then determines whether to terminate the route search process according to the embodiment for reasons such as the power of the navigation device NV being turned off or the arrival of the destination (one of the event locations) (step S10). In the determination in step S10, if the route search process according to the embodiment is to be continued (step S10; NO), the process returns to step S1; if the route search process is to be terminated (step S10; YES), the route search process is terminated.

[0043] The process shown in Figure 4 is performed, and if, for example, "Japan" is entered as a keyword (see Figure 4, step S2), and events number 1 and 8, in which Japan is a participating country, are searched for and selected (see Figure 4, steps S3 and S4), then in step S9, the route to arrive at DD Court at 13:00 is searched by the first search unit 2 (see Figure 4, step S5), and then the route to depart from DD Court and arrive at AA Stadium at 18:00 is searched by the second search unit 4 (see Figure 4, step S7).

[0044] Furthermore, if, for example, "tennis" and "America" ​​are entered as keywords (see Figure 4, step S2), and events number 7 and 10, which are tennis events in which "America" ​​is among the participating countries, are searched for and selected (see Figure 4, steps S3 and S4), then in step S9, the route determined will be one in which the first search unit 2 searches for a route to arrive at court DD at 13:00 (see Figure 4, step S5), and then the second search unit 4 searches for a route to depart from court DD and arrive at court CC at 18:00 (see Figure 4, step S7).

[0045] For example, if a user selects the "USA vs. Italy" event (match) in "Soccer" and the "MN (Russia) vs. AA (USA)" event (match) in "Tennis" from the list explained using Figure 5, the route determined in step S9 above would be: the route arriving at AA Stadium at 15:00 is searched by the first search unit 2 (see Figure 4, step S5), and then the route departing from AA Stadium and arriving at CC Court at 18:00 is searched by the second search unit 4 (see Figure 4, step S7). The final search result determined in step S9 above would be, for example, "14:15 Depart home → △△ Road → 14:45 Arrive at AA Stadium → 17:20 Depart AA Stadium → ○● Road → 17:50 CC The exploration results would look something like this: Arrive at the court → 20:00 Depart from CC court → ×○ road → 20:30 Arrive home.

[0046] As explained above, the route search process in the navigation device NV according to the embodiment acquires event data, time data, and location data corresponding to multiple events, searches for a route to arrive at the venue of the first event by the start time of the first event which starts earliest, and then searches for a route from the venue of the first event to the venue of the second event so that arrive at the venue of the second event by the start time of the second event, and reports these search results. Therefore, when there are multiple events, regardless of whether they are heterogeneous or homogeneous, it is possible to move to the venues of each event in time for each event, starting from the first event which starts earliest.

[0047] Furthermore, by exploring a route from the venue of the first event to the venue of the second event so that participants depart after the end of the first event and arrive at the venue before the start of the second event, the system takes the end times into consideration, ensuring that participants can enjoy both events to the very end.

[0048] Furthermore, since event data and other information corresponding to user input using the operation unit 14 are acquired, route searching that aligns with the user's intentions becomes possible.

[0049] Furthermore, this application can be applied to various other applications.

[0050] For example, even if there are three or more events that you wish to participate in or watch, by sequentially repeating the route search between events and notification by the second search unit 4 described above for each event in chronological order, you can arrive at the venue of each event by the start time, even if you participate in multiple events sequentially after participating in the first event.

[0051] Furthermore, if a third event is held between the end time of one event and the start time of another event, the system can be configured to search for a route that allows arrival at the location of the third event. In this case, the free time between the two events can be effectively utilized to travel to the location of the other event.

[0052] Furthermore, by detecting attributes of each event leading up to its start (for example, whether traffic congestion is likely to occur before the event, or whether it takes a long time to get to the event venue due to a narrow entrance) through data such as ticket sales and typical traffic congestion, the system can be configured to adjust the arrival time at the event venue (for example, by moving it forward) according to these attributes when searching for a route. In this case, it becomes possible to move to the event venue flexibly and effectively according to the event's conditions (such as congestion).

[0053] Furthermore, by detecting post-event attributes (for example, the time it takes to reach the exit after the event) based on the usual event conditions, the system can be configured to change (for example, delay) the departure time from the event venue when searching for a route. In this case, it is possible to move to the next event venue flexibly and effectively according to the status of the event.

[0054] Furthermore, when a user selects an event, it can be configured to automatically notify them of other events that they can depart from the event's location after the event has ended and arrive in time for its start, even before route searching / confirmation has taken place. In this case, when notifying them of these other events, it is also possible to configure the system to notify them of events related to the initially selected event (for example, if it is a competition, events related to the same country or sport). It may be configured to notify (T).

[0055] In the embodiments described above, we have explained the case in which the route search process according to the embodiment is applied to the facility search process in the NV navigation device mounted on a vehicle. However, it is also possible to apply the route search process according to the embodiment to other cases, for example, when performing route search processing as part of guidance processing by a portable information terminal device carried by a person. In this case, for example, the system may be configured to have the user input the means of transportation to the event venue, and then search for and notify the user of events that can be reached by the input means of transportation. In this case, since the means of transportation is input, the present invention can also be applied when, for example, route search is performed on a portable information terminal device. Furthermore, the system may be configured to provide specific guidance to the entrance gate for pedestrian travel, for example, "Japan is the third base side gate."

[0056] Furthermore, the relationship between the portable information terminal device and the server device can be replaced with a system in which, for example, a vehicle equipped with a navigation device that does not have map data recorded searches for a route on the server device. In this case, the navigation device may be configured to input attributes of the event to be searched, the server device may execute a route search process according to the embodiment based on the input content, and the search result may be sent back to the original navigation device to display the searched route.

[0057] Furthermore, it is also possible to record a facility search program, corresponding to the flowchart shown in Figure 4, on a recording medium such as an optical disc or hard disk, or to obtain it via a network such as the Internet, and then read and execute it using a general-purpose microcomputer, thereby making the microcomputer function as the processing unit 10 according to the embodiment. [Explanation of symbols]

[0058] 1. Acquisition means (interface) 2 First search means (first search section) 3. Output means (output unit) 4 Second search means (second search section) 10 Processing Unit 11 Records Section 13 displays T Event Table S Pathfinding Device NV Navigation System

Claims

1. An acquisition means for acquiring event identification information indicating multiple events, time information including at least the start time of each event, and location information indicating the location where each event is held. Based on the acquired event identification information, time information, and location information, a first search means searches for a route to the venue of the first event so as to arrive at the venue of the first event, which is the earliest event to start, by the start time of the first event. A second search means searches for a route from the venue of the first event to the venue of the other event, based on the acquired event identification information, time information, and location information, so as to arrive at the venue of the other event by the start time of the other event. An output means for outputting the search results from the first search means and the search results from the second search means, Equipped with, A route search device characterized in that the first search means and the second search means search for the route by changing the arrival time of each event to the venue according to the attributes of each event.

2. In the pathfinding device according to claim 1, Based on the acquired event identification information, time information, and location information, the second search means repeatedly searches for a route from the venue of one of the events other than the first event to the venue of the other event so as to arrive at the venue of the other event by the start time of the first event and the other event other than the first event, for each of the other events other than the first event. The pathfinding device is characterized in that the output means outputs the search result of the search when the second search means has performed a path search for an event other than the first event.

3. In the pathfinding device according to claim 1 or claim 2, The acquisition means acquires the time information including the end time of each event, The route search device is characterized in that the second search means searches for a route from the venue of the first event to the venue of the other event so as to depart from the venue of the first event after the end time of the first event and arrive at the venue of the other event before the start time of the other event.

4. In a pathfinding device according to any one of claims 1 to 3, The acquisition means is characterized by acquiring the event identification information, time information, and location information corresponding to the input by the user using the input means.

5. In a pathfinding device according to any one of claims 1 to 4, The second search means is a route search device characterized by searching for a route that can reach the venue of the third event when the third event is held between the end time of one of the events and the start time of another of the events.

6. In a pathfinding device according to any one of claims 1 to 5, A route search device characterized in that the first search means and the second search means search for the route by changing the departure time of each event from the venue of the event according to the attributes of each event.

7. In a route search system comprising a terminal device and a server device connected to the terminal device, The aforementioned terminal device is A transmission means for transmitting event identification information indicating multiple events, time information including at least the start time of each event, and location information indicating the location where each event is held, to the server device. When a search result is transmitted from the server device, a notification means for notifying the search result is provided. Equipped with, The server device is An acquisition means for acquiring the transmitted event identification information, time information, and location information, Based on the acquired event identification information, time information, and location information, a first search means searches for a route to the venue of the first event so as to arrive at the venue of the first event, which is the earliest event to start, by the start time of the first event. A second search means searches for a route from the venue of the first event to the venue of the other event, based on the acquired event identification information, time information, and location information, so as to arrive at the venue of the other event by the start time of the other event. Output means for outputting the results of the search by the first search means and the results of the search by the second search means to the terminal device as the search results, Equipped with, A route search system characterized in that the first search means and the second search means of the server device search for the route by changing the arrival time of each event at the venue according to the attributes of each event.

8. A pathfinding method performed in a pathfinding device, An acquisition step of acquiring event identification information indicating multiple events, time information including at least the start time of each said event, and location information indicating the location where each said event is held, Based on the acquired event identification information, time information, and location information, a first search step is performed to search for a route to the venue of the first event so as to arrive at the venue of the first event, which is the earliest event to start, by the start time of the first event. A second search step involves searching for a route from the venue of the first event to the venue of the other event, based on the acquired event identification information, time information, and location information, so as to arrive at the venue of the other event by the start time of the other event. An output step that outputs the search results from the first search step and the search results from the second search step, Includes, A route search method characterized in that, in the first and second search steps, the arrival time of each event at the venue is changed according to the attributes of each event, and the route is searched accordingly.

9. Computers, An acquisition means for acquiring event identification information indicating multiple events, time information including at least the start time of each event, and location information indicating the location where each event is held. Based on the acquired event identification information, time information, and location information, a first search means searches for a route to the venue of the first event so as to arrive at the venue of the first event, which is the earliest event to start, by the start time of the first event. A second search means searches for a route from the venue of the first event to the venue of the other event, based on the acquired event identification information, time information, and location information, so as to arrive at the venue of the other event by the start time of the other event, and Output means for outputting the search results from the first search means and the search results from the second search means, A pathfinding program that functions as such, A route search program characterized in that the computer, which functions as the first search means and the second search means, is configured to search for a route by changing the arrival time of each event at the venue according to the attributes of each event.

10. A means for acquiring identification information, time information including at least the start time, and location information of the venue for multiple events, A search means for searching for a first route to arrive at the venue of the first event by the start time of the first event, and a second route from the venue of the first event to arrive at the venue of the second event by the start time of the second event, which is later than the start time of the first event, based on the aforementioned identification information, time information and location information. Output means for outputting the first and second routes, Equipped with, The route search device is characterized in that the search means searches for the first route by changing the arrival time of the first event to the venue according to the attributes of the first event, and searches for the second route by changing the arrival time of the second event to the venue according to the attributes of the second event.

Images