JP6336270B2 - Route search system, route search server, route search method and program - Google Patents

Description

The present invention relates to a route search system, a route search server, a route search method, and a program for searching for routes of public transportation.

There is known a route search system that searches and provides a route from a departure place to a destination for a user who travels using public transportation means such as a train or a bus (see, for example, Patent Documents 1 and 2).
. With the widespread use of terminals that can be connected to a communication network, a user can use the route search system not only at home or work, but also outside the home.

When a search condition such as a departure place, a destination, a departure time or an arrival time is input, the route search system outputs a route that satisfies the search condition. Such a route search system gives an index for the user to make a schedule by informing the user of the travel route and time for arriving at the destination in advance.

In addition, the route search system searches the optimal route that satisfies the input search conditions from the complex network of public transport means, taking into account the route, timetable, fare, required time, etc. of each public transport means. . Such a route search system can propose a route with reduced time fee costs.

Japanese Patent No. 5078046 JP 2006-44328 A

However, when the searched route is actually used, there may be a situation where the user searches for the route again with respect to the search result of the route search system.

For example, consider a case where a user searches for a route at an assumed departure time, then arrives at a departure place earlier than the assumed departure time, and can get on a train that departs earlier than a scheduled train. One user expects that "it can arrive early by taking a train that departs early", and another user is worried that "it will arrive late even if it departs early" It becomes. In this situation, the user may search for a route again by designating the departure time at which the user actually arrived.

In addition, when a user searches for a route on the platform of a station, if the search result indicates a train that departs several times later even though there is a train that can be boarded most recently, You may feel anxious about sex. In this situation, the user may specify a train immediately after the time of arrival at the departure place and search for a route again.

Thus, depending on the situation of the user at the time of using the searched route, the user re-routes the route again in order to determine the suitability of getting on the scheduled train and the validity of getting on the early departure train. Inconvenience of searching may occur. Further, in such a situation, there is a case where the burden on the user is heavy, for example, it is necessary to input a search condition again even though the user wants to go to the same destination.

In view of the above problems, an object of the present invention is to provide information in consideration of a user's situation at the time of use of a searched route in route search, thereby improving user convenience.

In order to achieve the above object, a first feature of the present invention is a route search system for searching for a route to travel using public transportation based on a search condition including a departure point, a destination, and a time. About. The route search system according to the first feature of the present invention outputs a position acquisition means for acquiring a user's position, a first route that satisfies a first search condition including a starting point, a destination, and a time, In the case where the user's position acquired by the acquisition means is a boarding place in a section operated by the public transportation means specified by the first route, the second search condition including the boarding place, the destination, and the current time is satisfied. Control means for outputting guidance data relating to the second route is provided.

The second feature of the present invention relates to a route search server that searches for a route for traveling using public transportation based on a search condition including a departure point, a destination, and a time. The route search server according to the second feature of the present invention outputs a position acquisition means for acquiring a user's position, a first route that satisfies a first search condition including a starting point, a destination, and a time, In the case where the user's position acquired by the acquisition means is a boarding place in a section operated by the public transportation means specified by the first route, the second search condition including the boarding place, the destination, and the current time is satisfied. Control means for outputting guidance data relating to the second route is provided.

A third feature of the present invention relates to a route search method for searching for a route for moving using public transportation based on a search condition including a departure point, a destination, and a time. According to a third aspect of the present invention, there is provided a route search method in which a computer acquires a position of a user, and the computer satisfies a first search condition including a start point, a destination, and a time. In the case where the user's position acquired by the position acquisition means that outputs the route is a boarding place in a section operated by the public transportation means specified by the first route, the position including the boarding point, the destination, and the current time A control step of outputting guidance data relating to the second route that satisfies the second search condition.

According to a fourth aspect of the present invention, the computer outputs a position acquisition unit that acquires the position of the user, and a first route that satisfies the first search condition including the departure point, the destination, and the time, and the position acquisition unit If the user's position acquired is a boarding place in a section operated by public transportation means specified by the first route, the second search condition including the boarding place, the destination, and the current time is satisfied. It is related with the program for functioning as a control means which outputs the guidance data regarding the route | root of this.

ADVANTAGE OF THE INVENTION According to this invention, in a route search, the information which considered the user's condition at the time of utilization of the searched route | root can be provided, and a user's convenience can be improved.

It is a figure explaining the route search system concerning an embodiment. It is an example of the screen displayed with the route search system which concerns on embodiment. It is a figure explaining an example of the route network which the route search system concerning an embodiment uses. It is a sequence diagram explaining the route search method of the route search system concerning an embodiment. It is an example of the timetable which the route search system which concerns on embodiment uses. It is a sequence diagram explaining the route search method of the route search system which concerns on a 1st Example. It is a figure explaining the route search system which concerns on a 2nd Example. It is a sequence diagram explaining the route search method of the route search system which concerns on a 2nd Example. It is a sequence diagram explaining the process which produces | generates guidance data in the route search method of the route search system which concerns on a 2nd Example. It is a sequence diagram explaining the route search method of the route search system which concerns on a 3rd Example. It is a sequence diagram explaining the process which produces | generates guidance data in the route search method of the route search system which concerns on a 3rd Example. It is a figure explaining another example of the route network which the route search system which concerns on a 4th Example utilizes.

[Route search system]
A route search system 1 according to the embodiment of the present invention shown in FIG. 1 searches for a route for a user to travel using public transportation based on search conditions such as a departure place, a destination, and a time. “Public transport means” are trains, buses, airplanes, and the like. “Departure” and “Destination”
It is a boarding place where the user can get on or off public transportation. In the embodiment of the present invention, the “boarding place” is a place where public transportation can be boarded, and specifically, a station, a bus stop, an airport, or the like.

In the embodiment of the present invention, a case where the public transportation means is a train and the user designates a train station as a starting point and a destination of the search condition will be described, but the present invention is not limited thereto. The search condition may be determined by the system based on, for example, a condition input by the user. For example, the route search system 1 according to the embodiment of the present invention is applied to a navigation system that searches for a route that travels on foot, by car, public transportation, or the like. In this case, when the user inputs an arbitrary place name or POI (Point of Interest) as a departure place or destination, the navigation system specifies a boarding place for public transportation based on the inputted information. The route search system 1 according to the embodiment of the present invention searches for a route as a starting point or a destination of the route search system 1 according to the embodiment of the present invention, using the boarding place of the public transportation specified by the navigation system. Also good.

The “time” designated by the user as a search condition is the current time, the departure time of the departure place, the arrival time of the destination, and the like. When the current time is designated, the route search system 1 searches for a route using a train so that the user can leave the departure place after the current time and reach the destination. When the departure time is designated, the route search system 1 searches for a route using the train so that the departure point can be reached after the departure time and the destination can be reached. When the arrival time is designated, the route search system 1 searches for a route using a train so that the user can leave the departure place and arrive at the destination by the arrival time. The search condition may include either the first train or the last train.

The “route” output by the route search system 1 includes the train route name, the time when the train departs from the departure point, and the time when the train arrives at the destination for the train used to move from the departure point to the destination. When a plurality of trains are used by changing trains at a transfer station, the route includes the train route name, the time to get on the train, and the time to get off for each train before and after the transfer. further,
When there are a plurality of types of trains such as train stops, express trains, and limited express trains that operate on the same route, the route includes the type of train to be used. The route may include a train fare, a train destination, a train number, and the like.

A route search system 1 according to an embodiment of the present invention includes at least one computer such as a route search server 2 and a user terminal 3. The route search server 2 and the user terminal 3 are connected via the communication network 4 and can communicate with each other. In the route search system 1, when a user inputs search conditions including a departure place, a destination, and a time to the user terminal 3, the user terminal 3
The search condition is transmitted to the route search server 2. The route search server 2 searches for a route that satisfies the search condition transmitted from the user terminal 3 and transmits the route to the user terminal 3. The user terminal 3 displays the route transmitted from the route search server 2 and notifies the user.

In particular, the route search system 1 according to the embodiment of the present invention presents the user with guidance data D4 in consideration of the user's position when the user uses the searched route. By providing the user with a sense of security or providing information on the optimal route according to the user's situation, the guidance data D4 can realize a highly convenient route search.

In the example shown in FIG. 1, in the route search system 1, the route search server 2 is connected to one user terminal 3, but the number of user terminals 3 connected to the route search server 2 is not limited. Further, the route search server 2 may be physically configured by one computer or may be configured by a plurality of computers. For example, the network data D1 and the timetable data D2 may be stored in a database server (not shown) to which the route search server 2 can be connected. The route search server 2 may be configured on a virtual computer system.

[User terminal]
The user terminal 3 is a terminal used by the user, and as shown in FIG.
An output device 32, a position detection device 33, a communication device 34, a storage device 35, a CPU 36, and the like are included. The user terminal 3 is a portable computer such as a smartphone, a mobile phone, a tablet terminal, or a laptop computer that can transmit and receive data using the communication network 4.
The user terminal 3 is installed with a route search user program P2 capable of transmitting and receiving data and displaying data in the route search system 1. Route search user program P2
Is a program used exclusively for using the route search server 2 or a general-purpose browser program.

In the embodiment of the present invention, description will be made assuming that the route search user program P2 is not a general-purpose program such as a browser but a program for connecting to the route search server 2.

The input device 31 is an interface for inputting a user instruction, and is an operation button, a microphone, or the like. The output device 32 is an interface that outputs information to the user, and is a display, a speaker, or the like. The input device 31 and the output device 32 are touch panels or the like, and may be implemented by a single device having an input function and an output function.

The communication device 34 is an interface for the user terminal 3 to connect to the communication network 4 and is, for example, a radio signal receiver for mobile communication or Wi-Fi (Wireless Fidelity) communication. The position detection device 33 is a GPS (Global Positioning System) receiver, for example, and detects the current position of the user terminal 3 using a signal received from a satellite. When the communication device 34 is a mobile communication network or a Wi-Fi communication receiver, the identifier of the base station of the mobile communication network to which the user terminal 3 is connected or the Wi-Fi access point is used as the current status of the user terminal 3. You may detect as a position. Further, the position detection device 33 may detect the current position of the user terminal 3 by a combination of these.

The storage device 35 stores the route search user program P2 together with the search result data D3 and the guidance data D4. The search result data D3 and the guidance data D4 are stored in the route search server 2
Data received from. The route search user program P2 transmits / receives data to / from the route search server 2 and realizes an input / output interface of the user. The route search user program P2 transmits a user instruction to the route search server 2 or outputs data received from the route search server 2 to the output device 32.

The CPU 36 functions as a search condition transmission unit 301, an output unit 302, and a position transmission unit 303 by the route search user program P2 stored in the storage device 35.

The search condition transmission unit 301 transmits the search condition input by the user via the input device 31 to the route search server 2.

The output unit 302 receives the search result data D3 searched based on the search condition input by the user from the route search server 2 and causes the output device 32 to output the search result data D3. Further, the output means 302 receives the guidance data D4 from the route search server 2 and causes the output device 32 to output it. The output means 302 may display the guidance data D4 as character data on a display device, or may convert the guidance data D4 into sound data and reproduce it, and output it to a speaker. It may be output.

The position transmission unit 303 transmits the position of the user terminal 3 detected by the position detection device 33 or the like to the route search server 2 via the communication device 34 and the communication network 4. The position of the user terminal 3 transmitted in this way is processed as the position of the user in the route search system 1.

The position transmission unit 303 appropriately causes the position detection device 33 to acquire the position of the user terminal 3 and transmits it to the route search server 2. For example, the position transmission unit 303 may acquire the position of the user terminal 3 at a timing when a predetermined operation is detected. The “predetermined operation” is, for example, an operation related to activation of the route search user program P2 by the user or an operation related to input of search conditions by the user.

The position transmission unit 303 may transmit the position of the user to the route search server 2 at a predetermined timing. The “predetermined timing” is a timing of a user operation, for example, a timing at which a request is received from the route search server 2 or the like, or a timing at which the search condition transmission unit 301 transmits a search condition. Further, the position transmission unit 303 may not cause the position detection device 33 to acquire the position of the user terminal 3 every time the position is transmitted, and may transmit the position detected most recently, for example.

Here, the guidance data D4 output by the output unit 302 of the user terminal 3 will be described. The guidance data D4 is information provided in consideration of the user's situation when using the searched route after searching for the route according to the conditions input by the user. In the embodiment of the present invention, a route (another route or a second route) that is considered to be re-searched by the user in consideration of the user situation is preliminarily searched and provided as guidance data D4 regarding the searched other route. To do. Thereby, since the route search system 1 according to the embodiment of the present invention appropriately provides useful information for avoiding re-search by the user as the guidance data D4, the convenience for the user is improved.

The guidance data D4 transmitted to the user terminal 3 includes, for example, (1) “comparison result of a route (first route) searched under the conditions input by the user and another route (second route)”, (2) “Explanation of route traveled using other route”.

Here, an example of the guidance data D4 is shown. (1) Guidance data D4 indicating “comparison result of a route searched according to a condition input by the user and another route” is, for example, as shown in FIG.
“If you get on a train that starts at ○ minutes, you will arrive after a delay of ○ minutes.” Here, the destination of the route comparison may be the arrival time of the destination, the required time, the number of transfers, the fare, and the like. In addition,
The following messages are possible:

・ "The train departing from the ○ minute arrives faster than the next departure. ]
・ When you get on the next departure train, it will arrive later than the departure train. ]
・ “The train you are going to board will depart after ○ hour ○ minutes. ]
These are merely examples, and the present invention is not limited to these.

(2) Guidance data D4 indicating “Description of route to travel using other routes” is, for example,
As shown in FIGS. 2 (b) and 2 (c), “Even if you get on a train of ○, you can change to a later train after waiting for ○ minutes at ○ station ○ No. platform”. In addition, the following messages can be considered.

・ “Even if you get on the next departure, you can change to a later train after waiting for ○ minutes at ○ Station ○ No. ]
・ “The next train departing from the ○ minute will stop at the ○ station, so it is necessary to transfer to the later train at the ○ station. ]
・ “The next train that departs from ○ will not stop at the station because of its high speed. ○ to the train later
You need to change at the station. ]
Here, the “later train” may be a train specified by “route searched according to the conditions input by the user”. These are merely examples, and the present invention is not limited to these.

Here, a method of outputting the guidance data D4 will be described with reference to FIG. In the example shown in FIG. 2A, a display area A1 for displaying the guidance data D4 is provided at the top of the screen W1 for displaying the route searched for based on the search condition input by the user (first route). Is the case. FIG.
The example shown in b) is a case where the screen W2 displaying the guidance data D4 is displayed as a pop-up screen by a push notification or the like. The example shown in FIG. 2C is a case where the guidance data D4 is displayed in a pop-up screen by a push notification or the like on the standby screen or the screen of another application that is running. In addition, the output means 302 may display the guidance data D4 transmitted to the user's mail address so that the user can recognize it.

Moreover, the display position of the guidance data D4 shown in FIG. 2 is an example, and is not limited to this. For example, when the user terminal 3 supports multi-windows, a screen for displaying the guidance data D4 may be output. When the first route is displayed on the screen W1, the guidance data D
4 may be provided, and a screen for displaying the guidance data D4 may be output by a user operation such as clicking on the link or inputting a tap operation.

[Route search server]
The route search server 2 connects to the user terminal 3 and searches for a route for traveling using a train based on search conditions including a departure place, a destination, and a time. The route search server 2
A computer having U21, a storage device 22, a communication device 23, and the like. The communication device 23 is an interface for connecting the route search server 2 to the communication network 4.

The storage device 22 stores network data D1, timetable data D2, search result data D3, and guidance data D4 in addition to the route search program P1. When the route search program P1 stored in the storage device 22 is read and executed, the CPU 21 searches for the search means 20.
1, functions as a control unit 202 and a position acquisition unit 203.

Search means 201 searches for a route that satisfies the search condition. The control unit 202 acquires a search condition, inputs the search condition to the search unit 201, and searches for a route.
Control the processing. The control unit 202 further transmits search result data D3, which is a processing result of the search unit 201, and guide data D4 generated based on the search result data D3 to the user terminal 3 to notify the user. The position acquisition unit 203 acquires the position of the user terminal 3.

The position acquisition unit 203 acquires the position of the user. The position acquisition means 203 is GPS or I
The position of a device or medium carried by the user such as a C chip is acquired as the position of the user. The position acquisition unit 203 may acquire the user's position in any format such as latitude / longitude information or a regional mesh code.

Further, the position acquisition means 203 may acquire information on a ticket gate station through which a traffic IC card carried by the user passes from a ticket gate management server (not shown) that manages ticket gate information. In this case, in the embodiment of the present invention, the ticket gate station through which the user has passed is specified as the position of the user.

The position acquisition unit 203 may acquire position information that the user terminal 3 or server or the like spontaneously transmits at a predetermined timing. In addition, the position acquisition unit 203 has a predetermined timing,
The location information may be acquired by making a request to the user terminal 3 or the ticket gate management server.

In the embodiment of the present invention, the position acquisition unit 203 specifies at least a station where the user gets on the train. In addition, when the user is located in the station, the position acquisition unit 203 is preferably capable of specifying the route on which the user gets and the operation direction such as up and down. In addition, although the position acquisition means 203 can identify the station where the user gets on the train but cannot identify the route and the operation direction, the route search server 2 determines the route and the route based on the route of the search condition input by the user. The direction of operation may be specified.

A process in which the search unit 201 according to the embodiment of the present invention searches for a route will be described. Search means 2
01 searches for a route that meets the search condition by referring to the network data D1 and the timetable data D2 based on the search condition including the departure point, the destination, and the time input by the user or the like.

The network data D1 is data representing a train route network. The network data D1 associates identifiers of a plurality of nodes, identifiers of a plurality of links, and costs assigned to the links. A link is a directed link that connects two nodes. The network data D1 may further associate a train route name and an operation direction indicating ascending or descending route with a link identifier.

A node corresponds to a train station. A link connects two nodes directionally as a start point and an end point, respectively, and indicates that the train operates in the direction from the start point to the end point of the link. The cost is an index indicating the ease of movement between nodes to which the link is connected, and is determined by, for example, the required time, the fare, the distance, or a combination thereof.

A route network including a plurality of routes La and Lb will be described with reference to FIG. In addition,
An actual route network has uplink and downlink bidirectional links, but FIG. 3 shows a link in only one direction to simplify the illustration.

The route La includes nodes Na1, Na2, Nab, and Na3. Route Lb is node N
including b1, Nab, Nb2 and Nb3. Here, the node Nab is the route La and the route L.
b corresponds to a station that can be used together, and is used for transferring trains between the line La and the line Lb.

The network data D1 includes a link for each type of train on routes operated by a plurality of types of trains with different stopping stations. The types of trains are the trains that stop at all stations, express trains that stop only at main stations, and the like. Trains that operate on the same route are classified according to the station on which the train stops.

In FIG. 3, links indicating train routes at each station stop connect adjacent nodes on the route as indicated by straight lines. That is, the route La is a link connecting Na1 and Na2,
A link connecting Na2 and Nab and a link connecting Nab and Na3 are provided. On the other hand, a link indicating the route of an express train may be connected to an adjacent node as shown by a curve, or may be connected to a node on a route beyond the adjacent node. That is, the route La includes a link connecting Na1 and Nab and a link connecting Nab and Na3.

The timetable data D2 associates the train number, type, stop station, stop time, and departure time of the train that operates the route for each route and operation direction.

The search unit 201 refers to the network data D1 and the timetable data D2, and executes an average route search process and a timetable search process for the input search conditions.

In the average route search process, the search unit 201 searches for a low-cost average route among routes that can move from the departure point to the destination in the public transport network using a shortest route algorithm such as the Dijkstra method. Here, the cost attached to the link differs depending on the route corresponding to the link, the type of train, and the like. In general, since the time required for express is shorter than each station stop, the cost of the express link indicated by the curve is set lower than the sum of the costs of the links of the same section of each station stop indicated by the straight line. As a result, for the route moving from Na1 to Nab, from the route using each station stop via Na1, Na2 and Nab, Na1 to Nab
The route using the express that leads to is preferentially searched as an average route.

In the timetable search process, the search unit 201 specifies a train that satisfies a time condition among the search conditions for each of the average routes searched in the average route search process, and calculates a plurality of routes. Further, the search unit 201 specifies and outputs an optimum route from a plurality of calculated routes based on a predetermined condition. The conditions for specifying the optimum route are, for example, required time, fare, number of transfers, ease of use of elevators and escalators, or a combination thereof. The search means 201 may output a plurality of routes as the optimum route.

The search means 201 searches for a route according to various input search conditions. For example, when the search condition includes a route to be used, the search unit 201 extracts a link related to the route of the search condition in the average route search process to form a new route network. The search means 201 refers to the newly formed route network, searches for an average route, and executes timetable search processing for the searched average route.

If the search condition further includes a train route, boarding place, and boarding time, the search means 2
In the timetable search process, 01 specifies a train that satisfies the boarding place and boarding time of the search condition for the searched average route, and searches for the route.

In addition, the search means 201 can cope with various conditions. In the embodiment of the present invention, the search unit 201 only needs to be able to search for a route that meets the input search condition, and the processing method is not limited.

In the route search server 2 according to the embodiment of the present invention, the search means 201 is the control means 20.
The route is searched according to the search condition input from 2, and the searched route is returned to the control means 202. The control unit 202 stores the search result of the search unit 201 in the storage device 22 as search result data D3. The search result data D3 may be held in association with search conditions, user identifiers, and the like. The search result data D3 may include not only the route output to the user terminal 3 but also cache data obtained in the timetable search process.

Note that since the search unit 201 outputs a plurality of routes from one search condition, the plurality of routes may be output to the user terminal 3 in some cases. In that case, the embodiment of the present invention specifies one of a plurality of routes output from one search condition as a route used by the user,
The identified route is referred to as a first route by collation with the user's position information.

In the embodiment of the present invention, a method for identifying a route used by the user from a plurality of routes is not limited. For example, in the user terminal 3, the route that the user has confirmed last, the route that has the longest viewing time, the route that the navigation start button was pressed during movement, and the like may be specified as the route that the user uses. Moreover, in the route search user program P2 of the user terminal 3, when a route to be used can be saved as a history or a bookmark, the route called from the bookmark may be specified as the first route. In addition, various methods can be considered.

The control means 202 outputs to the user terminal 3 a first route that satisfies the first search condition including the departure point, the destination, and the time. The control means 202 determines whether or not the user's position acquired by the position acquisition means 203 is a boarding place in a section operated by the public transportation means specified by the first route. In the case of a boarding place in a section operated by public transportation means specified by the first route, the control means 202 relates to a second route that satisfies the second search condition including the boarding point, the destination, and the current time. Guide data D4 is generated and output to the user terminal 3. The second route is a route starting from the user position and starting after the current time and going to the destination of the first search condition. The control means 202 may control the guidance data D4 to be output to the user terminal 3 when the first route and the second route are different, and not to output when the same is the same.

In the embodiment of the present invention, the control means 202 is the first that is explicitly input by the user.
However, the present invention is not limited to this. For example, the control unit 202 may acquire the first search condition in cooperation with another system such as a navigation system as described above without user operation, and input the first search condition to the search unit 201.

The control unit 202 transmits data to the user terminal 3 and outputs it. The user terminal 3 causes the output device 32 to output the first route received from the route search server 2 and causes the output device 32 to output the guidance data D4. Here, the control means 202 may output the guidance data D4 based on the operation of the user terminal 3 by the user. When the second route is received from the route search server 2, the user terminal 3 may further cause the output device 32 to output the second route.

The timing at which the control unit 202 searches for the second route is appropriately determined. Specifically, the control unit 202 sequentially acquires the user's position, and the search unit 201 receives the second position at the timing when the user's position becomes the boarding place of the section operated by the train specified by the first route. The route may be searched. The control unit 202 may search for the second route at the timing when the user's position is acquired from the user terminal 3 or the like.

The “boarding place of the section operated by the train specified by the first route” is a station of the section operated by the first route by the train specified by the first route. This is the starting point of the search conditions. The “boarding point of the section operated by the train specified by the first route” is a station in the operating section of the first route of the train specified by the first route. This is a station or the like on which the train specified by the route stops or passes by the first route.

The control unit 202 may not have to search the search unit 201 under the second search condition. For example, the control unit 202 may acquire a route that matches the second search condition from the cache data obtained by the search unit 201 using the first search condition of the search result data D3. Since the second search route is based on the current time, depending on the search conditions and the user situation,
The cache data may include a route that matches the second search condition. For example, the first
If the arrival time is specified and the arrival time is specified and the arrival time is earlier than the departure time of the first route, or if the first search condition is the departure time and the departure time is later than the departure time of the departure place. For example, when it arrives.

The control unit 202 may output the second route to the user terminal 3 together with the guidance data D4. The control means 202 may output the second route to the user terminal 3 in response to a request from the user terminal 3 after outputting the guidance data D4.

[Route search method]
The route search method of the route search system 1 will be described with reference to FIG. The processing method shown in FIG. 4 will describe a case where the guide data D4 is transmitted based on whether or not the user is located at a station on the route.

First, in step S01, the user terminal 3 sets the first search condition input by the user as follows:
It transmits to the route search server 2 via the communication network 4. The first search condition includes a departure place, a destination, and a time. This time is a condition relating to time such as “current time”, “departure time”, and “arrival time”.

When the route search server 2 receives the first search condition transmitted in step S01, the route search server 2 searches for the first route satisfying the first search condition with reference to the network data D1 and the timetable data D2 in step S02. To do. In step S03, the route search server 2
The data of the first route searched in step S02 is stored in the storage device 2 as search result data D3.
2 memorize. Further, in step S04, the route search server 2 performs step S02.
The first route searched in (1) is transmitted to the user terminal 3 via the communication network 4.

When receiving the first route transmitted from the route search server 2 in step S04, the user terminal 3 outputs the first route via the output device 32 in step S05.

In step S06, the user terminal 3 detects the current position. The user terminal 3 transmits the current position detected in step S06 to the route search server 2 via the communication network 4 in step S07.

In step S08, the route search server 2 acquires the current position of the user transmitted from the user terminal 3 in step S07. When the route search server 2 acquires the user's current location in step S08, the route search server 2 determines in step S09 whether or not the user's current location is a station on the route of the first route.

If the route search server 2 determines that the current position of the user is a station on the first route, the route search server 2 generates a second search condition in step S10. The second search condition is the first search condition in which the departure point is changed to “the current position of the user” which is a station on the first route, and the time is changed to “the current time”. . The destination of the second search condition is the same as the destination of the first search condition. In step S11, the route search server 2 searches for a second route that satisfies the second search condition generated in step S10.

Further, in step S12, the route search server 2 performs the second search in step S11.
The guide data D4 is generated using the route. In step S13, the route search server 2 transmits the guidance data D4 generated in step S12 to the user terminal 3 via the communication network 4.

In step S14, the user terminal 3 receives the guidance data D transmitted in step S13.
4 is received, the guidance data D4 is output via the output device 32.

The route search system 1 according to the embodiment of the present invention outputs a first route to the user, and then searches for a second route that starts after the current time with the user's position as the departure point. The route search system 1 outputs the guidance data D4 in consideration of the user's situation for the information related to the second route, so that the user can avoid the trouble of searching again by inputting conditions.
Hereinafter, in the first to fourth examples, an example of processing of the route search system 1 according to the embodiment of the present invention will be described.

(First embodiment)
In the first embodiment, a case will be described in which a user searches for a route at a home after arriving at a home where the user can board a train heading to the destination. The route search system 1 according to the first embodiment includes:
Guidance data D4 is output based on the user's position and time.

With reference to FIG. 5, a route when moving from “Omotesando” station to “Tama Plaza” station using the Hanzomon Line and Tokyu Denentoshi Line will be described. The Hanzomon Line and Tokyu Denentoshi Line are interchanged at Shibuya Station, and the user can move from “Omotesando” Station to “Tama Plaza” Station without changing trains.

FIG. 5 (a) and FIG. 5 (b) are timetables of trains that stop at each station for Nagatsuta.
) Is the timetable of the express train bound for Chuo-Rinkan. Each train specified in the timetables of FIGS. 5 (a) to 5 (c) is a train timetable for the Hanzomon Line bound for Nagatsuta and departs from “Omotesando” station after 18:00.

The train specified in the timetable of FIG. 5A departs from “Omotesando” station at 18: 2 and arrives at “Tama-Plaza” station at 18:40. The train specified in the timetable of FIG. 5B departs from “Omotesando” station at 18: 5 and arrives at “Tama-Plaza” station at 18:43. FIG.
The train specified in the timetable of c) departs from “Omotesando” station at 18: 9 and arrives at “Tama-Plaza” station at 18:37.

Comparing these trains, it can be seen that the train arriving at “Tama-Plaza” earliest is the train that leaves “Omotesando” station at 18: 9. That is, even if the user arrives at the home of “Omotesando” at 18:02, if one of these trains gets on a train that leaves “Omotesando” at 18: 9, he / she will arrive at “Tama Plaza” station. Arrives the earliest.

Here, when the current time “18:00” is designated as the departure time of the departure place “Omotesando” station in the first search condition, the search means 201 places importance on the required time and arrival time as the optimum conditions. The express train in FIG. 5C is output as the optimum route. Therefore, the control means 202 guides the user through the first route specifying the train of FIG. The first route is a route that leaves the departure point “Omotesando” station at 18: 9 and arrives at the destination “Tama Plaza” station at 18:37.

However, since the user arrives at the home at 18:00, FIG. 5 (a) and (b)
The train identified by arrives at the platform. The user cannot determine whether or not to get on these trains, and may search again. Therefore, the control means 202 sets the second search condition as
The second route is searched for including “information for identifying a train that departs immediately after the current time on a route that can be boarded at the user's position”. On the other hand, the search means 201 specifies and searches for a train that departs from the “Omotesando” station at 18:02, and outputs each station stop in FIG. 5A as the optimum route.

Thereby, the control means 202 acquires the 2nd route which specified the train of Fig.5 (a), and produces | generates the guidance data D4 regarding a 2nd route. The second route is a route that departs from the departure point “Omotesando” station at 18: 2 and arrives at the destination “Tama Plaza” station at 18:40.

The train shown in FIG. 5 (a) is “from the train shown in FIG. 5 (c) searched as the first route”.
The arrival time at Tama-Plaza Station is late. Therefore, as shown in FIG. 2A, the control unit 202 outputs the first route specifying the train departing at 18: 9 to the user terminal 3, and “
If you take the 18: 2 train, you will arrive 3 minutes later. ”And other guidance data D4,
Output to the user terminal 3. The user who has confirmed this does not need to search for the route again.
You can easily choose to take the originally scheduled 18: 9 departure, not the train that departs at 2 hours.

Thus, in the first embodiment, the second search condition further includes information for specifying a train that departs immediately after the current time on a route that can be boarded at the user's position. The train that departs from the user's position immediately after the current time is specifically a train on a route that can be boarded from the user's position, and the user is wondering whether the user should get on while waiting at the home. Considered a train. Since the 1st Example searches for the course which specified this train, it can provide the judgment material which determines the train which a user gets as guidance data D4.

Note that the search means 201 only needs to be able to search for the second route that specifies the train that departs immediately after, and the method is not limited. For example, the control means 202 may specify a train that departs from the departure place immediately after the current time by the departure time or the train number from the timetable, or the search means 201 may specify.

In the route search system 1 according to the first embodiment as described above, when the user inputs the first search condition, the user terminal 3 also transmits the position of the user. The control means 202 sets the second search condition when the user's position is the departure place of the first search condition input by the user and the platform of the train route and operation direction that the user intends to board. create. Second
The search condition includes the starting point and destination of the first search condition and the current time. In the first embodiment of the present invention, the second search condition further departs the user's position immediately after the current time on the route to which the train specified by the first route can be boarded at the user's position. Contains information identifying the train.

Here, the control unit 202 may cause the search unit 201 to search for a second route that specifies each train for each train that departs from the current time to the departure time of the first route. Specifically, the control means 202 includes a second route that identifies the train in FIG.
The second route specifying the train shown in FIG. 5B is acquired, and the guide data D4 considering each information is generated and output to the user terminal 3. A user who has confirmed this can easily get on the first scheduled 18: 9 departure train, not 18:02 departure train or 18:05 departure train, without searching for the route again. Can be selected.

The route search method according to the first embodiment will be described with reference to FIG. The processing method shown in FIG.
A process for transmitting the guidance data D4 when the user searches for a route from the departure station will be described.

First, the user terminal 3 causes the position detection device 33 to acquire the position of the user when the user inputs a search condition including a departure place, a destination, and time. In step S <b> 101, the user terminal 3 transmits the first search condition input by the user and the current position of the user to the route search server 2 via the communication network 4.

When the route search server 2 receives the first search condition transmitted in step S101, the route search server 2 searches for a first route that satisfies the first search condition in step S102. In step S103, the route search server 2 stores the data of the first route searched in step S102 in the storage device 22 as search result data D3.

Further, in step S104, the route search server 2 determines whether or not the current position of the user acquired in step S101 is the starting point of the first search condition. If it is not the departure place, the process ends. If the current position of the user is the departure place, the process proceeds to step S105.

In step S105, the route search server 2 determines whether there is a train that leaves the departure place before the train specified by the first route after the current time. Specifically, if the first route is the train shown in FIG. 5 (c) and the current time is 18:07, the departure from the “Omotesando” station before the train shown in FIG. 5 (c) Since there is no train in the direction of Shitama-Plaza, the process ends. On the other hand, when the current time is 18:00, the train shown in FIGS. 5A and 5B exists as a train in the direction of Tama Plaza that departs from “Omotesando” station before the train shown in FIG. 5C. The process proceeds to step S106.

In step S106, the route search server 2 generates a second search condition. The second search condition includes the route specified by the first route in addition to the starting point and destination of the first search condition.
Includes conditions for identifying a train that departs immediately after the current time. In the case of the example shown in FIG. 5, the second search condition is generated by specifying the condition for specifying the train shown in FIG. 5A that departs after the current time. In step S107, the route search server 2 searches for a second route that satisfies the second search condition generated in step S106.

Further, in step S108, the route search server 2 generates guide data D4 using the second route searched in step S107. The guidance data D4 generated here is generated by comparing the first route searched in step S102 and the second route searched in step S107 with departure time, arrival time, number of transfers, and the like. As a result, FIG.
Guide data D4 such as “If you get on the train departing at 18:02, you will arrive 3 minutes later” is generated.

In step S109, the route search server 2 transmits the first route searched in step S102 and the guidance data D4 generated in step S108 to the user terminal 3. In step S110, when the user terminal 3 receives the first route and guidance data D4 transmitted in step S109, the user terminal 3 outputs the first route and guidance data D4 via the output device 32. As a result, information as shown in FIG. 2 is displayed on the user terminal 3.

As described above, in the first embodiment, even when the user is located at the home and the train arriving at the user's home is different from the train guided by the first route, the route when the train arriving at the home is taken. Explore. Further, the route search system 1 outputs information on the second route, such as the arrival time being delayed, to the user terminal 3, so that the user is searched as the first route without searching for the route again. The user can grasp the validity of the result and select and move the first route without hesitation.

(Second embodiment)
In the second embodiment, a case will be described in which a user searches for a first route using a route search system 1 in a place where it takes time to move to a departure place such as a home or a workplace. The user
At the departure time of the searched first route, it moves to the departure place so that it can arrive at the departure place. On the other hand, the route search system 1a according to the second embodiment searches for the second route based on the time when the user arrives at the departure place, and outputs the guidance data D4.

In the second embodiment, the optimal route may differ from the first route depending on the time when the user arrives at the departure point of the first route. For example, if the first route includes the information on the train specified in FIG. 5C and the time when the user arrives at the departure place “Omotesando” station is 18:10, the user The route cannot be used.

Therefore, the control means 202 uses the time when the user arrives at “Omotesando” station as the departure time.
And a second route is acquired. The destination of the first search condition is set as the destination of the second search condition. The control means 202 receives such second information from the search means 201.
A second route that satisfies the search condition is acquired.

With reference to FIG. 7, the system configuration of the route search system 1a according to the second embodiment of the present invention will be described. The route search system 1a according to the second example is different from the route search system 1 according to the embodiment of the present invention shown in FIG. 1 in that the route search system 1a includes a first user terminal 3a and a second user terminal 3b. . The route search server 2a shown in FIG. 7 has the same configuration as the route search server 2 shown in FIG.

In the second embodiment of the present invention, the case where the first user terminal 3a and the second user terminal 3b are different terminals used by the same user is described as an example, and the same terminal Of course it may be.

The first user terminal 3a and the second user terminal 3b are terminals used by the same user. The first user terminal 3a is a terminal that is installed in a home or a workplace, and the user inputs a first condition and acquires a first route. On the other hand, the second user terminal 3b is a portable terminal such as a smartphone or a mobile phone, and the second user terminal 3b receives the guidance data D4 from the route search server 2a.

The CPU 36a of the first user terminal 3a has a search condition transmission unit 301 and an output unit 302.
a. Search condition transmission means 301 is the same as search condition transmission means 301 shown in FIG. Unlike the output unit 302 shown in FIG. 1, the output unit 302a receives and outputs the search result data D3 received from the route search server 2a, and does not receive the guidance data D4. Further, the first user terminal 3a may not include the position detection device. The storage device 35a of the first user terminal 3a stores a route search user program P2a for realizing these functions.

The CPU 36b of the second user terminal 3b includes an output unit 302b and a position transmission unit 303b.
Is provided. The output unit 302b is different from the output unit 302 shown in FIG.
The guide data D4 received from a is received and output, and the search result data D3 is also received if necessary. The position transmitter 303b is the same as the position transmitter 303 shown in FIG. Second
The storage device 35b of the user terminal 3b stores a route search user program P2b for realizing these functions.

The route search server 2a according to the second embodiment of the present invention, when the current position of the user is the departure point of the first route, the second route departing from the departure point to the destination at the current time Explore. The route search server 2a sends the first route to the first user terminal 3 that has transmitted the first search condition.
The guidance data D4 is output to the second user terminal 3b that the user can browse on the go.

Since the second route searched in the second embodiment of the present invention is the optimum route at the timing when the user gets on the train, depending on the timing, it may be the same as the first route, It may be different. When the second route is the same as the first route, the control unit 202
You may control not to output the guidance data D4.

On the other hand, when the second route is different from the first route, the control unit 202 controls to output the guidance data D4. For example, in the example shown in FIG. 5, when the train of FIG. 5C is searched as the optimum route, when the user arrives at “Omotesando” station at 18:10, for example, 18:19 (see FIG. 5). The train that departs from Omotesando Station is the optimal route. In this case, the control means 202 generates guidance data D4 such as “If you take the 18:19 departure, you will arrive 8 minutes later than the original time, but you can arrive at the destination first”, Output to the user terminal 3. The user who has confirmed this can acquire the optimum route in consideration of the current situation of the user without searching again even if the departure time originally scheduled is missed.

Conversely, even if the user arrives earlier than the originally scheduled departure time, the user can obtain an optimal route in consideration of the user's current situation. Specifically, when the departure time input by the user is 18:00 and the train in FIG. 5C is searched as the optimum route,
If the user arrives at “Omotesando” station at 17:50, for example, 17:59 (not shown)
The train leaving Omotesando station is the optimal route. In that case, "17:59 departure,
It arrives 8 minutes earlier than the original time and can reach the destination earliest ”
Is output to the user terminal 3. Even if the user who has confirmed this arrives earlier than the originally scheduled time, the user can obtain an optimum route in consideration of the user's current situation without searching again.

In the second embodiment of the present invention, the route search server 2a appropriately outputs data to a plurality of user terminals 3a and 3b used by the user. For this reason, the route search server 2a holds the route or outputs the guidance data D4 using the user identifier as a key. The route search server 2a acquires the route searched according to the first search condition received from the first user terminal 3a in association with the user identifier. Further, the second user terminal 3b holds the user position information in association with the user identifier. The route search server 2a generates guide data D4 for each user identifier based on the first route and the user's position, and transmits it to the second user terminal 3b.

A route search method according to the second embodiment will be described with reference to FIG. The processing method shown in FIG.
A process of transmitting the guidance data D4 when the user arrives at the departure place after searching for the first route according to the search condition input by the user will be described.

First, in step S201, the first user terminal 3a transmits the first search condition input by the user to the route search server 2a via the communication network 4. The first search condition includes a departure place, a destination, and a time.

When the route search server 2a receives the first search condition transmitted in step S201,
In step S202, a first route that satisfies the first search condition is searched. In step S203, the route search server 2a stores the data of the first route searched in step S202 in the storage device 22 as search result data D3. Furthermore, the route search server 2a
In step S204, the first route searched in step S202 is transmitted to the user terminal 3 via the communication network 4.

When the first user terminal 3a receives the first route from the route search server 2a in step S204, the first user terminal 3a outputs the first route via the output device 32 in step S205.

Next, the 2nd user terminal 3b detects a user's position based on the position of the 2nd user terminal 3b in step S206, and transmits to the route search server 2a in step S207.

In step S208, the route search server 2a acquires the current position of the user transmitted from the second user terminal 3b in step S207. When the route search server 2a acquires the current location of the user in step S208, the route search server 2a determines in step S209 whether the current location of the user is the departure station of the first route.

When the route search server 2a determines that the current position of the user is the departure point of the first route, the route search server 2a generates a second search condition in step S210. The second search condition is obtained by changing the time to “current time” in the first search condition. The starting point and destination of the second search condition are the same as the starting point and destination of the first search condition. In step S211, the route search server 2a searches for a second route that satisfies the second search condition generated in step S210.

Further, in step S212, the route search server 2a generates guide data D4 using the second route searched in step S211. The route search server 2a performs step S
In 213, the guide data D4 generated in step S212 is stored in the second via the communication network 4.
To the user terminal 3b.

In step S214, the second user terminal 3b receives the guidance data D4 from the route search server 2a in step S213, and outputs the guidance data D4 via the output device 32.

Referring to FIG. 9, in route search system 1a according to the second embodiment, guidance data D4
The process of generating The process shown in FIG. 9 corresponds to step S212 in FIG.

First, in step S251, the route search server 2a determines whether or not the first route searched in step S202 of FIG. 8 is different from the second route searched in step S211. If they are different, the process proceeds to step S252, and if they are the same, the process proceeds to step S253.

In step S252, the route search server 2a generates guide data D4 for guiding that the user's optimum route is the second route based on the current user position. At this time, the route search server 2a may output information on the second route together with the guidance data D4.

In step S253, the route search server 2a generates guide data D4 for guiding that the user's optimum route is the first route based on the current user position. At this time, the route search server 2a may output information on the first route together with the guidance data D4.

As described above, in the second embodiment, even when the first condition input according to the schedule scheduled by the user is different from the situation in which the user actually uses the first route, the route search system 1 The second route is searched according to a condition that matches the current state. Furthermore, the route search system 1 outputs information on the second route to the user terminal 3.

Thereby, even when it is possible to board a train different from the train specified by the first route searched according to the conditions input by the user, the user can obtain information on the optimum route without searching for the route again. Can do. According to the second embodiment, it is possible to avoid the trouble of inputting a search condition to the user again to search for a route, and to improve the convenience for the user.

(Third embodiment)
In the third embodiment of the present invention, as shown in the second embodiment, a case will be described in which the user searches for the optimum route based on the time when the user arrived at the departure place after searching for the first route. In the third embodiment of the present invention, the second route searched based on the time of arrival at the departure place is the second route after the user arrives at the departure place, as in the first embodiment. A case where a train other than the train specified by the route arrives at the home will be described.

The route search system 1 according to the third example is the same as the route search system 1 according to the embodiment of the present invention described with reference to FIG. For example, the route search server 2 specifies a predetermined train as the first route, then specifies the train shown in FIG. 5C as the second route, and the user arrives at the “Omotesando” station at 18:00. If so, the guidance data D4 for urging not to get on the train shown in FIGS. 5 (a) and 5 (b) is output.

In the third embodiment, the control unit 202 outputs a first route that satisfies the first search condition including the departure point, the destination, and the time. In the case where the position of the user acquired by the position acquisition unit 203 is a boarding place in a section operated by the train specified by the first route, the control unit 202 includes a boarding point, a destination, and a current time. A second route that satisfies the search condition is output. Where the second
This route is the optimum route for arriving at the destination based on the time when the user arrives at the boarding place. Thereby, even if a user does not input conditions again, an optimal path | route can be acquired according to a user's condition.

In the third embodiment, the control unit 202 further determines whether there is a train that departs immediately after the current time on a route that can be boarded at the user's position. When there is a train, the control means 202 outputs guidance data D4 related to the third route that satisfies the third search condition including the information for specifying this train. When there is a train that departs immediately after the current time on a route that can be boarded at the user's location after the user arrives at the boarding location, there may be a case where he / she is at a loss in determining the validity of boarding this train. Corresponding to this, the control means 202 outputs information on the train departing immediately after as the guidance data D4.

With reference to FIG. 10, a route search method according to the third embodiment will be described. The processing method shown in FIG. 10 is a process of transmitting guidance data D4 when the user arrives at the departure place after searching for the first route in accordance with the search conditions input by the user. The processing in step S314 is the same as the processing in steps S201 to S214 shown in FIG. In addition, the user terminal 3 which concerns on a 3rd Example is one, and bears the process of the 1st user terminal 3a and the 2nd user terminal 3b which concern on a 2nd Example.

Referring to FIG. 11, in route search system 1 according to the third example, guidance data D4
The process of generating The process shown in FIG. 11 corresponds to step S312 of FIG.

First, in step S351, the route search server 2 determines whether or not the first route searched in step S302 in FIG. 10 is different from the second route searched in step S311. If they are different, the process proceeds to step S352, and if they are the same, the process proceeds to step S353.

In step S352, the route search server 2 determines whether there is a train that leaves the departure place after the current time and before the train specified by the second route. When it is determined that there is no train, the route search server 2 generates guidance data for the second route searched in step S311 of FIG. 10 in step S361. In step S362, the route search server 2 outputs the guidance data D4 generated in step S361 and the second route.
The guidance data D4 and the second route are transmitted to the user terminal 3 and output.

Here, the second route searched in step S311 of FIG. 10 is the optimum route for arriving from the departure point to the destination at the current time. In addition, there is no train that leaves the departure place after the current time and before the train specified by the second route. Therefore, in step S361 and step S362, the user is guided to the optimum second route at the current time, and guidance data D4 related to the second route is output.

When it is determined in step S352 that there is a train that leaves the departure place after the current time and before the train specified by the second route, the route search server 2 performs the third search in step S371. Generate a condition. The third search condition includes a condition for specifying a train that departs immediately after the current time at the current position on the route specified by the first route, in addition to the departure point and the destination of the second search condition. In step S372, the route search server 2 performs step S3.
A third route that satisfies the third search condition generated in 71 is searched.

Further, in step S373, the route search server 2 generates guide data D4 using the third route searched in step S372. The guidance data D4 generated here is generated by comparing the second route searched in step S311 of FIG. 10 and the third route searched in step S372 with departure time, arrival time, number of transfers, and the like. The as a result,
As shown in FIG. 2A, guidance data D4 such as “If you get on the train departing at 18:02, you will arrive 3 minutes later” is generated.

In step S374, the route search server 2 outputs the guidance data D4 generated in step S373 and the second route. The guidance data D4 and the second route are connected to the user terminal 3
Sent to and displayed.

Here, the second route searched in step S311 of FIG. 10 is the optimum route for arriving from the departure point to the destination at the current time. Therefore, when the first route and the second route are different, the user is guided to the optimum second route at the current time. Here, since there is a train that departs before the train indicated by the second route when the user is at the departure place, as described in the first embodiment, whether or not to take the train that departs earlier There are cases where it cannot be determined. Therefore, the route search server 2 outputs the guidance data D4 regarding the train departing immediately after.

In steps S361 to S374, the case where the first route and the second route are different has been described. Next, the case where the first route and the second route are the same will be described.

In step S353, similarly to step S352, the route search server 2 determines whether there is a train leaving the departure place after the current time and before the train specified by the second route. When it is determined that there is no train, the route search server 2 determines in step S391,
Guide data D4 is generated for the first route searched in step S302 of FIG. Since the first route and the second route are the same, the guidance data D4 may be generated as “the optimal route does not change even if the departure time changes”.

In step S392, the route search server 2 outputs the guidance data D4 generated in step S391 and the first route. The guidance data D4 and the first route are the user terminal 3
Sent to and displayed.

In step S353, when it is determined that there is a train leaving the departure place after the current time and before the train specified by the second route, the route search server 2 proceeds to step S381. The processing from step S381 to step S383 is the same as the processing from step S371 to step S373. The first route and the second route are the same, but there is a train that departs after the arrival of the user, so as guidance data D4, “The optimum route does not change even if the departure time changes, If you get on the departure train, you will arrive with a delay of ○ minutes. "

In step S384, the route search server 2 outputs the guidance data D4 generated in step S383 and the first route. The guidance data D4 and the first route are the user terminal 3
Sent to and displayed.

According to the third embodiment, even when the optimum route changes depending on the departure time of the user, the optimum route for the current situation of the user can be output without the user inputting conditions again. . Moreover, the convenience of the user can be improved by outputting the guidance data to that effect.

Similarly to the first embodiment, depending on the time when the user arrives at the departure place, a train other than the train specified by the first route may arrive at the home. In preparation for this, the optimum route for the current position and current time of the user is searched, a new third route specifying the train that departs immediately after arrival at the departure point is acquired, and the new third route is also taken into consideration The guide data D4 thus output is output to the user terminal 3. Thereby, the convenience of the user can be further improved.

(Fourth embodiment)
Each of the above-described embodiments guides which train should be boarded before the user gets on the first train of the first route, but is not limited to this, and can be applied to various scenes. Second
The search condition is appropriately set in each scene. In the fourth embodiment, an example of a condition set as the second search condition will be described.

Specifically, as the second search condition, in addition to the destination of the first search condition, the route used by the user from the departure place and time different from the departure place and time of the first search condition, and the user position ,
Specific information on the direction of the route and the train to be on may be included. What condition is designated as the second search condition depends on the position and situation of the user.

First, after the user gets on the first train of the first route, if it is necessary to transfer to another train, the transfer place may be set as the departure place. For example, as shown in FIG. 12, on one of the routes from Yoyogi Station to Yokohama, board the JR Yamanote Line at Yoyogi Station and move to Shibuya Station. Tokyu Toyoko at Shibuya Station There is a route to get to “Yokohama” station by boarding the line. According to the first search condition, the first route to be transferred at Shibuya Station is guided, and the user follows the first route as “
Suppose you get on the JR Yamanote Line at Shibuya Station. However, there are cases where it is not possible to get on the Tokyu Toyoko Line train specified by the first route at “Shibuya” station due to delays, accidents, user's requirements, etc. on the JR Yamanote Line.

As described above, when the user's position is the transfer place of the first route, the control unit 202 sets the “departure place” as the transfer place where the user is located and sets the “destination” as the second search condition. The destination of the first search condition is set, and “time” is set as the current time departure. Thereafter, the control unit 202 acquires a second route satisfying the second search condition from the search unit 201.

Thereby, the control means 202 generates, for example, the guidance data D4 of “If you get on the ○ minute train on the XX line, you will arrive with a delay of ○”, and outputs it to the user terminal 3. The user who has confirmed this can acquire the optimum route in consideration of the current situation of the user without searching again without connecting to the train as in the first route.

Moreover, if it is a station through which the train specified by the first route passes without being limited to the transfer place, the second route is searched from this station as the departure point, and the guidance data D4 is output to the user terminal 3. May be.

As yet another example, the second search condition may include a route name and a direction of travel that can be boarded at the user's position, in addition to the starting point and destination of the first search condition and the current time. . Second
By including the route and operating direction specified based on the first route in the search conditions of
It is possible to output the second route of the same route as the route of the other route.

The “route name and direction of travel” in the second search condition may be specified in any way. For example, when the user position can be specified up to the platform in the station, the “route name and direction of operation” may be specified from the user position. Moreover, as a user's position, when it was possible to specify the station but not to the platform, the train route and the operation direction specified by the first route may be included in the second search condition.

A case where the second search condition includes a route to the destination and a transfer station will be described with reference to FIG. As shown in FIG. 12, when moving from “Yoyogi” station to “Yokohama” station, a plurality of paths are conceivable.

Route A: A route connecting A1-A2 that takes the JR Yamanote Line at Yoyogi Station and moves to Shibuya Station, then takes the Shonan Shinjuku Line at Shibuya Station and moves to Yokohama Station.

Route B: Take the JR Yamanote Line at "Yoyogi" station and move to "Ebisu" station. Take the JR Shonan Shinjuku line at "Ebisu" station and move to "Yokohama" station. .

Route C: A route connecting C1-C2 that takes the JR Yamanote Line at "Yoyogi" station and moves to "Shibuya" station, then takes the Tokyu Toyoko line at "Shibuya" station and moves to "Yokohama" station.

As described above, there may be a plurality of routes that can be used in order to move in a predetermined section. Therefore, in order to determine which route to take on the second route, the second search condition may include a transfer place and a transfer destination route.

Specifically, when the second search condition does not include information on a transfer place or a transfer destination route, the second route is a route of route A, route B, or route C.

On the other hand, when the second search condition includes the transfer place “Shibuya” station and the transfer destination route “JR Shonan Shinjuku Line”, the second route is the route of the route A. Further, when the second search condition includes the transfer place “Shibuya” station and does not include information on the transfer destination route, the second route is the route A or the route C. When the second search condition includes the transfer destination route “JR Shonan-Shinjuku Line” and does not include information on the transfer location, the second route is the route A or the route B.

Furthermore, a plurality of routes may be designated as the second search condition. For example, there may be a case where a train on a plurality of routes can be boarded from the current position of the user. Specifically, it is possible to board multiple routes from the ticket gate where the user entered, or when it is possible to board multiple routes from the user's current location, such as the Omotesando Station Ginza Line and Hanzomon Line. is there. In this case, as the second search condition, “any of a plurality of routes that can be boarded from the current position of the user” may be included.

As described above, by including the transfer place and the transfer destination route in the second search condition, a desired optimum route can be easily obtained. Note that whether or not to include the transfer location and the transfer destination route in the second search condition may be determined in advance by the system, or may be determined dynamically according to a predetermined condition.
Further, it may be determined according to conditions set in advance by the user.

As described above, the second search condition may be appropriately determined according to the user's situation or the like. These are only examples, and these conditions may be mixed and set as the second search condition, or other conditions may be set.

As mentioned above, although this invention was demonstrated in detail using embodiment and the 1st Example thru | or 4th Example, this invention is not limited to embodiment described in this specification. For example, the functions implemented by the route search server 2, the user terminal 3, and the route search device 5 are merely examples, and the present invention is not limited to this, and the form of distribution / integration by any other computer (not shown) in arbitrary units. It may be realized functionally or physically, or may be realized by a single device. The scope of the present invention is determined by the description of the claims and the scope equivalent to the description of the claims.

1 route search system 2 route search server 3 user terminal 4 communication network 5 route search device 21, 36 CPU
22, 35 Storage device 23, 34 Communication device 31 Input device 32 Output device 33 Position detection device 201 Search means 202 Control means 203 Position acquisition means 301 Search condition transmission means 302 Output means 303 Position transmission means D1 Network data D2 Timetable data D3 Search result data D4 Guidance data

Claims (11)

A route search system for searching for a route to travel using public transportation,
Position acquisition means for acquiring the position of the user;
Control means for outputting a first route that satisfies a first search condition including a starting point, a destination, and a time ,
In the case where the user's position acquired by the position acquisition means is a boarding place in a section operated by public transportation means specified by the first route, the control means includes the acquired user's position as a departure place. and route searching system and outputs the destination, and the guidance data for the second search condition is satisfied a second path including the current time.   The route search system according to claim 1, wherein the guidance data is a comparison result between the first route and the second route.   The route search system according to claim 1, further comprising an output unit that outputs the guidance data together with the first route.   4. The route search system according to claim 1, wherein the control unit outputs the guidance data based on an operation of the user. 5.   The route search system according to any one of claims 1 to 4, wherein the second search condition further includes a route name of a public transportation means that can be boarded at the user's position.   6. The information according to any one of claims 1 to 5, wherein the second search condition further includes information specifying a public transportation means that departs immediately after the current time on a route that can be boarded at the user's position. The route search system according to claim 1. The control means includes
The route search according to any one of claims 1 to 6, wherein when the user's position acquired by the position acquisition means is a departure place of the first search condition, the guidance data is output. system. The control means outputs a second route that satisfies a second search condition including the boarding location, the destination, and the current time, and immediately after the current time on a route that can be boarded at the user's position. 2. The route search system according to claim 1, wherein the route search system according to claim 1, wherein the route search system outputs the guidance data related to the third route that satisfies the third search condition including information for specifying the public transportation to depart from. A route search server for searching for a route to travel using public transportation,
Position acquisition means for acquiring the position of the user;
Control means for outputting a first route that satisfies a first search condition including a starting point, a destination, and a time ,
In the case where the user's position acquired by the position acquisition means is a boarding place in a section operated by public transportation means specified by the first route, the control means includes the acquired user's position as a departure place. and the route search server and outputs the destination, and the guidance data for the second search condition is satisfied a second path including the current time. A route search method for searching for a route to travel using public transportation,
A position acquisition step in which the position acquisition means acquires the position of the user;
A first control step in which the control means outputs a first route that satisfies a first search condition including a departure point, a destination, and a time;
In the case where the user's position acquired in the position acquisition step is a boarding place in a section operated by the public transportation means specified by the first route, the control means includes the acquired user's position as a departure place. and the destination, and a second control step of outputting the guidance data for the second search condition is satisfied a second path including the current time,
A route search method characterized by comprising: Computer
Position acquisition means for acquiring the position of the user;
A program for functioning as a control means for outputting a first route that satisfies a first search condition including a starting point, a destination, and a time ,
In the case where the user's position acquired by the position acquisition means is a boarding place in a section operated by public transportation means specified by the first route, the control means includes the acquired user's position as a departure place. and the destination, and outputs the guidance data for the second search condition is satisfied a second path including the current time, program.

Images