JP5000541B2 - Route search apparatus and method using priority section - Google Patents

Description

  The present invention relates to a transfer route search for transportation, and more particularly to a technique for generating a priority section use route that passes through a part or all of a predetermined priority section such as a commuter pass section.

  There is a transfer guidance service that provides route information by specifying a departure point and a destination, searching for a transfer route for transportation such as a railway. Along with this, various techniques related to route search for transportation have been proposed.

For example, Patent Document 1 describes a technique for performing a route search by preferentially including a specific section such as a commuter pass section in the route. In the technique of Patent Document 1, weighting is performed on the priority section so as to reduce the cost in the algorithm of Martins et al., And the priority section is preferentially searched. The Dijkstra method is known as an algorithm for solving the shortest path problem.
Japanese Patent Laid-Open No. 2004-139484

  Here, in the technique of Patent Document 1, it is necessary to improve the search engine itself that performs route search. On the other hand, in recent years, various search engines for performing route search have been provided. It is convenient if this search engine can be used as it is.

  In addition, the Dijkstra method and Martins et al.'S algorithm cannot reflect the initial fare for a transfer.

  Accordingly, an object of the present invention is to generate a route that passes through a priority section such as a commuter pass section while using an existing search engine as it is.

  A route search apparatus using a priority section according to an embodiment of the present invention searches for a route using a transportation facility from a specified departure place to a destination, and uses a route from the departure place to the destination. A search engine that outputs search route data including the identification information, a boarding point database storing data on boarding points for each route of the transportation, identification information of two end points of a predetermined priority section, and A storage unit that stores priority section data including identification information of a use route of a priority section, and the search route data output by the search engine with reference to the getting-on / off point database and the priority section data stored in the storage unit Based on one or more crosspoints that can be changed between the route used for the search route and the route used for the priority section. Including at least one of one or more cross points extracted by the extraction means, including a part or all of the priority sections specified by the priority section data stored in the storage unit, A generating means for generating a priority section use route using the transportation from the starting point to the destination, and a means for outputting the priority section use route generated by the generating means.

  In a preferred embodiment, the extraction means extracts a boarding point of the use route of the search route and a boarding point of the use route of the priority section from the boarding point database, and a boarding point of the use route of the search route. If any of the above-mentioned and any of the boarding / alighting points of the use route of the priority area are the same, you may make it extract the same boarding / alighting point as the said cross point.

  In a preferred embodiment, when there are a plurality of cross points extracted by the extraction unit, the priority section use route generation unit calculates the first and second cross points closest to the departure point and the destination, respectively. The priority section use route that passes through the priority section between the selected first cross point and the second cross point may be generated.

  In a preferred embodiment, the output means calculates the sum of the fare from the starting point to the first cross point and the fare from the second cross point to the destination from the starting point in the search route. The priority section use route may be output when it is cheaper than the fare for moving to the destination.

  In a preferred embodiment, the priority section use route generation means, when at least one of the starting point and the destination is on a route different from the use route of the priority section, is on the different route. A priority section use route that passes through a cross point closest to the starting point or the destination and part or all of the priority section may be generated.

  In a preferred embodiment, the transportation facility may be a railway, the getting-on / off point may be a station of the railway, and the priority section may be a commuter pass utilization section.

  Hereinafter, a route search system using a commuter pass according to an embodiment of the present invention will be described with reference to the drawings.

  FIG. 1 is a configuration diagram of a route search system using a commuter pass according to the present embodiment.

  In this system, a server 1 as a route search device and a plurality of user terminal devices 3 and 3 are connected via a network 5. And the server 1 receives the transfer route search request | requirement which designated the departure place and the destination from each user terminal device 3, and provides transfer route information.

  The user terminal devices 3 and 3 may be terminal devices having a communication function, and may be, for example, a mobile phone, a portable information terminal, a general-purpose personal computer, or the like. The user terminal devices 3 and 3 include a display device such as a liquid crystal panel and an input device such as a push button or a pointing device. When the user terminal devices 3 and 3 are mobile phones or the like, wireless communication is performed with the wireless base station 7.

  Individual components or functions in the user terminal devices 3 and 3 to be described below are realized by executing a script such as an HTML (HyperText Markup Language) document acquired from the server 1 or a computer program, for example.

  For example, FIG. 2 shows an example of a reception screen in each user terminal device 3. In FIG. 2A, the menu screen 100 is displayed on the display device 31 of the user terminal device 3. When “4. Transfer guide” or “5. Transfer guide (use commuter pass)” is selected on this menu screen, the screen transits to a transfer route search acceptance screen 200 shown in FIG. 2B. The reception screen 200 includes input areas 211 and 213 for departure stations and arrival stations, an input area 215 for specifying date and time, and an input area 217 for use settings. The user operates the input device 33 on the reception screen 200 to input a transfer route search condition. Then, a transfer route search request including the conditions input on the menu screen 100 and the reception screen 200 is sent to the server 1. That is, on the menu screen 100, when “4. Transfer guidance” is selected, a normal search request is made, and when “5. Transfer guidance (use of commuter pass)” is selected, a commuter pass use route search request is made. , Respectively.

  Further, commuter pass section data to be described later may be registered by each user using his / her user terminal device 3.

  The server 1 is configured by, for example, a general-purpose computer system, and individual components or functions in the server 1 described below are realized by, for example, executing a computer program.

  The server 1 includes a transfer route search request processing unit 11, a transfer search engine 12, a station database 13, a commuter pass use route generation unit 15, and a commuter pass section storage unit 17.

  The transfer route search request processing unit 11 receives a transfer route search request from the user terminal device 3. In this transfer route search request, the departure station and the arrival station are each identified by a station code. When the received search request is a normal transfer route search request, the search request is sent to the transfer search engine 12. On the other hand, when the received search request is a search request for a commuter pass use route, the search request is sent to the commuter pass use route generation unit 15. Then, the transfer route search request processing unit 11 transmits data indicating the route generated by the transfer search engine 12 or the commuter pass use route generation unit 15 to the user terminal device 3. The transfer route search request processing unit 11 sends a search request to both the transfer search engine 12 and the commuter pass use route generation unit 15 when the received search request is a search request for giving priority to a transfer route with a low charge. The results may be returned to the user terminal device 3 in order of the cheapest route.

  The transfer search engine 12 has a predetermined route database therein, and searches for a transfer route based on the route database. When the transfer search engine 12 receives a transfer route search request, for example, a route obtained by performing a route search using a transportation facility such as a railroad from the departure point specified by the station code to the destination in the search request. The data indicating is output. The transfer search engine 12 can output a plurality of search result routes in a predetermined priority order. For example, when the transfer search engine 12 receives a specification such as a time priority mode that prioritizes a route that arrives at the earliest destination or a cost priority mode that prioritizes a route that arrives at the cheapest destination, the designated mode Search according to, and output one or more routes with priority according to that mode. When the search engine 12 outputs a search result route, the transfer search engine 12 also outputs train time and fare data together with data indicating the route.

  The transfer search engine 12 according to the present embodiment can use a transfer search engine which is widely used, such as a search engine using the algorithm of Martins et al. The detailed description is omitted.

  In the present embodiment, a transfer route search using a railway as an example of a transportation facility will be described as an example. However, the present invention can also be applied to a transfer route search of other transportation facilities such as a bus and an aircraft. Furthermore, the present invention can also be applied to route search combining two or more of these transportation facilities.

  In the station database 13, data relating to a railway station as a boarding / exiting point is registered.

  FIG. 3 shows an example of the data structure of the station database 13. That is, the station database 13 includes a station name 131, a station code 133, a route code 135, a route serial number 137 as data items, and a latitude and longitude 139 as position information. The station code 133 is identification information of each station. For a station where two or more lines cross each other and can be transferred between the lines (hereinafter referred to as a cross point station), the same code is assigned to the station code 133. The route code 135 is identification information of a route to which each station belongs, and is identification information uniquely assigned to each route. The intra-route serial number 137 is a serial number assigned to each station on the same route. For example, for the cross point station ST of the route L1 and the route L2, there are a record of the route L1 and a record of the route L2. At this time, the station codes 133 of the two records both indicate the cross point station ST and are the same. For this reason, the records in the station database 13 are uniquely identified by the combination of the route code 135 and the route serial number 137.

  The commuter pass section storage unit 17 stores data indicating a commuter pass section for each user. The commuter pass section data includes, for example, identification information of two end points of the commuter pass section and identification information of the route used in the commuter pass section. The commuter pass section data is registered in advance by each user. For example, the server 1 provides an input screen for commuter pass section data to the user terminal device 3, and the commuter pass section storage unit 17 is set based on data input by the user on the screen.

  FIG. 4 shows an example of the data structure of the commuter pass section data 20 stored in the commuter pass section storage unit 17. That is, the commuter pass section data 20 includes, as data items, a user ID 21, terminal stations 22 and 23 that are two end points of the commuter pass section, and transit stations 25, 25,. The terminal stations 22 and 23 further have station codes 221 and 231, route codes 222 and 232, and route serial numbers 223 and 233. .. Also have station codes 251, 251,..., Route codes 252, 252,... And route serial numbers 253, 253,. The transit stations 25, 25,... Are set as necessary. At least the station to which the transfer is performed is set as a transit station 25, 25,.

  In addition to the above example, the commuter pass section data 20 may include, for example, station codes, route codes, and in-route numbers of all stations in the commuter pass section.

  The commuter pass usage route generation unit 15 generates a commuter pass usage route including a part or all of the commuter pass section as a route from the departure point specified by the station code to the destination specified by the station code. For example, the commuter pass use route generation unit 15 requests the transfer search engine 12 to search for a transfer route by designating a departure place and a destination. The commuter pass use route generation unit 15 corrects the route generated by the transfer search engine 12 (hereinafter referred to as a normal search route) to generate a route including the commuter pass section. The normal search route is modified by, for example, extracting one or more crosspoint stations between the route used in the normal search route and the route used in the commuter pass section, and including and extracting a part or all of the commuter pass section. Generate a route to transfer at the designated crosspoint station. Hereinafter, a specific example will be described.

In the route map shown in FIG. 5, let us consider a case where a commuter pass use route from a departure station S to an arrival station D is searched. Here, the commuter pass section data 20 of the target user is stored in the commuter pass section storage unit 17. The commuter pass section 70 is a section indicated by a broken line in the drawing in which the terminal stations are P ₁ and P ₂ and the line A and the line B are transferred at the cross point station ST ₅ .

<Step 1>
The commuter pass use route generation unit 15 first uses all the route codes 222, 232, and 252 of the commuter pass section as a key, and all stations in the route used as the commuter pass section (in the example of FIG. 5, route A and route B). Station code, route code, and serial number in the route are extracted from the station database 13. In other words, the commuter pass use route generation unit 15 is outside all stations and commuter pass sections of the commuter pass section 70, but the routes 71 (route A and route B in the example of FIG. 5) included in the commuter pass section 70. For other stations, the station code, route code, and serial number within the route are extracted. As a result, as shown in FIG. 6, the station codes, route codes, and intra-route serial numbers of all stations on route A and route B are extracted.

In the example shown in the figure, the route code of the route A is “TA”, the route code of the route B is “TB”, and “x” of TA _x and TB _x is the in-route number. Similarly, for the routes C and D, the route codes are “TC” and “TD”, respectively.

Moreover, in FIG. 6, it can be seen that TA _n and TB ₀ are assigned to the cross point station ST _{5 as} the route code and route number of route A and route B, respectively. The station codes of the cross point stations ST ₁ , ST ₂ and ST ₃ are M ₁ , M ₂ and M ₃ , respectively.

<Step 2>
Referring to FIG. 5 again, when the commuter pass usage route generation unit 15 receives a search request for a commuter pass usage route in which the departure station S and the arrival station D are specified, the commuter pass usage route generation unit 15 sends a transfer route search request to the transfer search engine 12. Do. Then, the transfer search engine 12 extracts the normal search route 80 of the departure station S → the cross point station ST ₄ → the arrival station D, which is indicated by a one-dot chain line in FIG. The commuter pass use route generation unit 15 acquires from the transfer search engine 12 the normal search route data specified by the route code and the route serial number for the normal search route 80 of the departure station S → cross point station ST ₄ → arrival station D. To do.

  Here, the commuter pass use route generation unit 15 similarly applies to all the stations in the route used in the normal search route 80 (FIG. 5) using the route code included in the normal search route data as a key. In the example, the station code, the route code, and the serial number in the route are extracted from the station database 13 for all the stations on route C and route D. That is, the commuter pass use route generation unit 15 is outside the normal search route from the departure station S to the arrival station D and all the stations in the normal search route 80 from the departure station S to the arrival station D, but the normal search route. The station code, the route code, and the serial number in the route are also extracted for other stations of the route 81 (route C and route D in the example of FIG. 5) used at 80. As a result, as shown in FIG. 7, the station codes, route codes, and in-route numbers of all the stations on route C and route D are extracted.

In Figure 7, it can be seen that with respect to the cross point station ST _4, TC _n and TD ₀ is assigned as the respective line code and routes the serial number of the line C and line D.

<Step 3>
Next, the commuter pass use route generation unit 15 extracts a cross point station between the commuter pass section use route 71 and the normal search route use route 81. For example, as shown in FIG. 8, the matching process for extracting the crosspoint station determines whether there is a station having the same station code on the commuter pass section use route 71 and the normal search route use route 81. To do.
(1) The commuter pass use route generation unit 15 compares each station in the commuter pass section 70 with all the stations on the normal search route use route 81 and matches whether or not the same station exists. Also good. That is, in the example of FIG. 8, each station from TA ₀ , TA ₁ , TB _{0 to} TB _n is compared with all the stations on the normal search route use route 81 to extract a station having the same station code. .
(2) The commuter pass use route generation unit 15 compares each station in the normal search route 80 with all stations on the commuter pass section use route 71 and matches whether or not the same station exists. Also good. That is, in the example of FIG. 8, each station from TC ₀ , TC _n , TD _{0 to} TD _n is compared with all stations on the commuter pass section use route 71, and a station having the same station code is extracted. .
(3) The same station may be extracted by comparing all the stations on the commuter pass section use route 71 with all the stations on the normal search route use route 81 and matching whether or not the same station exists. .
(4) The same station may be extracted by comparing each station in the commuter pass section 70 with a station in the normal search route 80 and matching whether or not the same station exists.

  There are also stations that can be changed even if they are not the same station. About this, the station database 13 may be added with an item of a transferable station code, and a transferable station may be extracted using this.

  The commuter pass route generation unit 15 performs, for example, the above (1) and (2) and extracts all matched crosspoint stations. Alternatively, the commuter pass route generation unit 15 may perform only one of the above (1) to (4). When no cross point station is extracted, the commuter pass usage route generation unit 15 may end the commuter pass usage route search.

In the example of FIG. 8, the commuter pass use route generation unit 15 performs the above (1) and (2), thereby extracting three crosspoint stations whose station codes are M ₁ , M _2, and M ₃ .

<Step 4>
The commuter pass use route generation unit 15 selects one or more of the cross point stations extracted in step 3. For example, when there are a plurality of extracted cross point stations, the commuter pass route generation unit 15 may extract one cross point station for each of the departure station S and the arrival station D. The reason why the cross point station is extracted for each of the departure station S and the arrival station D is, for example, when both the departure station S and the arrival station D are stations on a route different from the use route of the commuter pass section. Is preferred.

For example, the commuter pass use route generation unit 15 refers to the station database 13 to identify the latitude and longitude 139 of the departure station S, the arrival station D, and one or more crosspoint stations, and the departure station S and the arrival station D. The cross point stations ST _S and ST _D that are the closest in straight line distance are extracted from each. As a result, the departure station S → cross point station ST _S → (commuter pass section) → cross point station ST _D → arrival station D, passing through the cross point stations extracted for the departure station S and arrival station D, respectively. In addition, a commuter pass usage route that passes through the commuter pass section is generated.

In the example of FIG. 5, the cross point station ST ₁ is extracted for the departure station S, and the cross point station ST ₃ is extracted for the arrival station D. As a result, the commuter pass usage route 90 generated by the commuter pass usage route generating unit 15 is as follows: departure station S → cross point station ST ₁ → (commuter pass section) → cross point station ST ₃ → arriving station D.

  The cross point station may be selected by other methods such as using the number of stations or the travel distance of the train (the length of the track) instead of the straight line distance between the stations.

  Further, it is assumed that one of the departure station S and the arrival station D is a station on the route used for the commuter pass section and the other is a station on a route different from the route used for the commuter pass section. For example, assuming that the departure station S is a station on the commuter pass section and the arrival station D is a station on a different route from the commuter pass section, the station is on a different route from the commuter pass section. A crosspoint station is selected only for (arrival station D), and a crosspoint station does not have to be selected for a station (departure station S) on a route used in a commuter pass section. Thereby, a commuter pass use route from the departure station S to the arrival station D passing through the crosspoint station and part or all of the commuter pass section is generated. In addition, when there is a departure station S or arrival station D in the use route of the commuter pass section, when the station is in the commuter pass section, it is outside the commuter pass section but is the same route as the commuter pass section. There are cases.

<Step 5>
The commuter pass use route generation unit 15 calculates an arrival time and a fare when using the commuter pass use route generated in step S4. Since no fare is required for the commuter pass section, the commuter pass use route generation unit 15 calculates the fare for the section excluding this section. For example, (1) departure station S → cross point station ST _S , (2) cross point station ST _S → (commuter pass section) → cross point station ST _D , and (3) cross point The station ST _D is divided into the arrival station D. In this case, the fare for the section (2) is unnecessary. Hereinafter, a description will be given using the example of FIG.

First of all, if the departure time of the departure station S is specified, commuter pass use the route generation unit 15, and specify the departure time, from the departure station S to the cross-point station ST ₁ to the transfer search engine 12 It performs a route search request, to obtain the arrival time and the fare of the cross-point station ST _1. Then, commutation ticket available route generation section 15 designates the time obtained by adding a predetermined transfer time to the arrival time of the crosspoint station ST ₁ to departure time, the crosspoint Station ST ₁ with respect to transfer the search engine 12 It performs a route search request to the cross-point station ST _3, to get the arrival time and the fare of the cross-point station ST _3. Moreover, commutation ticket available route generation section 15 designates the time obtained by adding a predetermined transfer time to the arrival time of the crosspoint station ST ₃ to departure time, arrival from the cross point station ST ₃ against transfer the search engine 12 A route search request to the station D is made, and the arrival time and fare of the arrival station D are acquired.

On the other hand, if the arrival time of the arrival station D is specified, commuter pass use the route generation unit 15, to specify its arrival time, from the cross-point station ST ₃ to the transfer search engine 12 to the arrival station D It performs a route search request, to obtain the departure time and fare of a cross-point station ST _3. Next, the commuter pass use route generation unit 15 designates the arrival time as a time obtained by subtracting a predetermined transfer time from the departure time of the cross point station ST ₃ , and sends the transfer search engine 12 from the cross point station ST _1. It performs a route search request to the cross-point station ST _3, to get the departure time and fare of the cross-point station ST _1. In addition, commuter pass use the route generation unit 15, by specifying the time obtained by subtracting a predetermined transfer time from the starting time of a cross-point station ST ₁ to the arrival time, the cross-point station from the departure station S to the transfer search engine 12 It performs a route search request to the ST _1, to get the departure time and fare of the departure station S.

Here, since this user has a commuter pass, the fare of ST ₁ → ST ₃ which is a commuter pass use section is unnecessary. Accordingly, the fare required for this commuter pass use route 90 is the section of the departure station S → cross point station ST ₁ and the cross point station ST ₃ → arrival station D, and the total fare for that section is the regular period. This is the fare required for the ticket usage route. The commuter pass usage route generation unit 15 compares the fare of the commuter pass usage route with the fare of the normal search route, and indicates the commuter pass usage route 90 when the fare of the commuter pass usage route is cheaper. Data may be output as a search result. Further, the commuter pass use route generation unit 15 may output data indicating the commuter pass use route 90 as a search result regardless of the fare.

  In addition, when one of the departure station S and the arrival station D is a station on a route different from the use route of the commuter pass section and the other is a station on the use route of the commuter pass section, as described above, The arrival time or the departure time is acquired from the transfer search engine 12 for each route. The fare calculation in this case is also calculated for the section excluding the commuter pass section. For example, if either the departure station S or the arrival station D (for example, the departure station S) is in the commuter pass section, a station (for example, the arrival station D) on a different route from the crosspoint station and the use route of the commuter pass section. And the fare is calculated. Alternatively, when either the departure station S or the arrival station D (for example, the departure station S) is a station on the route of the commuter pass section, but not within the commuter pass section, from that station to the end point of the commuter pass section And the fare of a station (for example, arrival station D) on a different route from the crosspoint station and the route used for the commuter pass section.

  Next, FIG. 9 is a flowchart showing a processing procedure in a route search system using a commuter pass having the above configuration. Hereinafter, description will be given according to this flowchart.

  First, the user inputs data of his / her commuter pass section to the user terminal device 3 (S10). When the user terminal device 3 transmits the commuter pass section data to the server 1, it is registered in the commuter pass section storage unit 17 (S20). These processes can be omitted for users who have already registered commuter pass section data.

  Next, the user displays the menu screen 100 and the reception screen 200 shown in FIG. 2 on the display device 31 of the user terminal 3, and inputs search conditions for each (S12). Then, a transfer route search request including the search condition input here is transmitted to the server 1 (S14). Here, when “5. Transfer guidance (commuter pass use)” is selected on the menu screen 100, the search request includes data indicating that it is a search request for a commuter pass use route.

  When the server 1 receives this transfer route search request, the transfer route search request processing unit 11 is a commuter pass use route search request including data indicating that the received search request is a search request for a commuter pass use route. It is determined whether or not (S22). As a result, when it is a commuter pass use route search request (S22: Yes), the commuter pass use route generation unit 15 generates a commuter pass use route (S24). Details of this processing will be described with reference to FIG. On the other hand, when the received search request is not a commuter pass use route search request (S22: No), a normal search request is made to the transfer search engine 12 (S26).

  The transfer route search request processing unit 11 transmits the search result route data output from the transfer search engine 12 or the commuter pass use route generation unit 15 to the user terminal device 3 that has transmitted the search request (S28).

  The user terminal device 3 receives the route data of the search result and displays it on the display device 31 (S16). Thereby, transfer guidance information can be provided to the user.

  FIG. 10 is a flowchart showing a detailed procedure of the commuter pass use route generation process in step S24. Hereinafter, description will be given according to this flowchart.

  The commuter pass route generation unit 15 performs the process of <Step 1> described above. That is, the commuter pass usage route generation unit 15 refers to the station database 13 and extracts all stations on the commuter pass section use route (S30).

  Next, the commuter pass route generation unit 15 performs the process of <Step 2> described above. That is, 12 performs a normal search (S32). Then, the commuter pass use route generation unit 15 refers to the station database 13 and extracts all stations on the route used for the normal search route (S34).

  Next, the commuter pass route generation unit 15 performs the above-described process of <Step 3>. In other words, the commuter pass usage route generation unit 15 extracts the crossing point station between the usage route of the commuter pass section and the usage route of the normal search route (S36).

  Next, the commuter pass use route generation unit 15 performs the above-described process of <Step 4> to select a crosspoint station (S38), and generates a commuter pass use route (S40). Further, the commuter pass usage route generation unit 15 determines a route to be output based on the fare of the commuter pass usage route generated here and the fare of the normal search route (S42). For example, when the fare of the commuter pass use route is lower than the fare of the normal search route, the normal search route and the commuter pass use route are set as output routes. When the fare of the commuter pass use route is equal to or higher than the fare of the normal search route, the output route may include the normal search route and may or may not include the commuter pass use route. There may be a plurality of normal search routes and commuter pass usage routes that are targets of the output route.

  Thereby, the information on the commuter pass use route can be provided to the user. In particular, in this embodiment, it is possible to generate a commuter pass route using a general-purpose search engine as a transfer search engine.

  The above-described embodiments of the present invention are examples for explaining the present invention, and are not intended to limit the scope of the present invention only to those embodiments. Those skilled in the art can implement the present invention in various other modes without departing from the gist of the present invention.

  For example, in the above-described embodiment, the server 1 executes a route search and returns the search result to the user terminal device 3, but the user terminal device 3 may perform part or all of the processing related to the route search. .

It is a lineblock diagram of a route search system using a commuter pass concerning one embodiment of the present invention. An example of the reception screen in each user terminal device 3 is shown. An example of the data structure of the station database 13 is shown. An example of the data structure of the commuter pass section data 20 stored in the commuter pass section storage unit 17 is shown. It is a route map for demonstrating a commuter pass utilization route search. It is a figure which shows the result of having extracted all the stations in the route currently used as a commuter pass area. It is a figure which shows the result of having extracted all the stations in the route used with the normal search route. It is explanatory drawing of the matching process for crosspoint station extraction. It is a flowchart which shows the process sequence in the route search system using a commuter pass. It is a flowchart which shows the detailed procedure of a commuter pass utilization route production | generation process.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Server, 3, 3 ... User terminal device, 11 ... Route search request process part, 12 ... Transfer search engine, 13 ... Station database, 15 ... Passenger ticket use route generation part, 17 ... Passenger ticket section storage part, 20 ... Commuter pass section data, 22, 23 ... terminal station, 25, 25, ... via station, 70 ... commuter pass section, 80 ... regular search route, 90 ... commuter pass use route, 131 ... station name, 133 ... station code 135 ... route code, 137 ... serial number in route, 139 ... latitude / longitude

Claims (6)

A search engine that performs a route search using a transportation from a specified departure point to a destination, and outputs search route data including identification information of a route used from the departure point to the destination;
A boarding / exiting point database storing data on boarding / exiting points for each route of the transportation,
A storage unit for storing priority section data including identification information of two end points of a predetermined priority section and identification information of a use route of the priority section;
Based on the search route data output by the search engine and the priority section data stored in the storage unit with reference to the boarding / alighting point database, the use route of the search route and the use route of the priority section are changed. Extraction means for extracting one or more possible crosspoints;
Including part or all of the priority section specified by the priority section data stored in the storage unit, and passing through at least one of the one or more cross points extracted by the extraction means Generating means for generating a priority section use route using the transportation to the destination;
Means for outputting the priority section use route generated by the generating means,
The extraction means extracts all the getting on / off points on the used route of the search route and all the getting on / off points on the used route of the priority section from the getting-on / off point database. If any of the boarding points on the route used in the priority section is the same, the same boarding point is extracted as the cross point,
When there are a plurality of cross points extracted by the extraction unit, the priority section use route generation unit specifies the longitude and latitude of the departure point and the destination, and the longitude and latitude of the cross point, The first and second cross points closest to the starting point and the destination are selected, and the priority section use route passing through the priority section between the selected first and second cross points is selected. A route search device that uses the priority section to be generated. When the total of the fare from the starting point to the first cross point and the fare from the second cross point to the destination moves from the starting point to the destination by the search route, the output means of the time cheaper than fares, the route search device using the priority section of claim 1, wherein the outputting the priority interval available routes. The priority section use route generation means includes
When at least one of the starting point and the destination is on a route different from the route of use of the priority section, the cross point closest to the starting point or the destination on the different route, and the priority 2. The route search apparatus using a priority section according to claim 1, wherein a priority section use route passing through a part or all of the section is generated. The transportation is a railway,
The getting-on / off point is the railway station,
The route search device using a priority section according to any one of claims 1 to 3 , wherein the priority section is a commuter pass use section. A search engine for searching for a route using a transportation from a specified departure point to a destination and outputting search route data including identification information of a route used from the departure point to the destination; and the traffic In a route search device comprising a boarding point database storing data on boarding points for each route of an engine,
Storing priority section data including identification information of two end points of a predetermined priority section and identification information of a use route of the priority section in a storage unit;
From the boarding / alighting point database, all the boarding / alighting points of the use route of the search route output by the search engine and all the boarding / alighting points of the use route of the priority section stored in the storage unit are extracted, and the search route If any of the boarding points on the route used is the same as any of the boarding points on the route used in the priority section, it is possible to transfer the same boarding point between the route used in the search route and the route used in the priority section. Extract as one or more cross points,
The destination from the starting point includes at least one of the extracted one or more cross points, including a part or all of the priority interval specified by the priority interval data stored in the storage unit. Generate a priority section use route using the transportation to
When there are a plurality of the extracted cross points, the longitude and latitude of the starting point and the destination and the longitude and latitude of the cross point are specified, and the first and the nearest points from the starting point and the destination are respectively identified. And a second crosspoint, and generating the priority section use route passing through the priority section between the selected first crosspoint and the second crosspoint,
A method for searching for a priority section use route, wherein the generated priority section use route is output. A search engine for searching for a route using a transportation from a specified departure point to a destination and outputting search route data including identification information of a route used from the departure point to the destination; and the traffic A computer program for operating a computer comprising a boarding / alighting point database storing data on boarding / alighting points for each route of an engine as a route search device,
When the computer executes the computer program,
Storing priority section data including identification information of two end points of a predetermined priority section and identification information of a use route of the priority section in a storage unit;
From the boarding point database, the search engine extracts all passenger point of use routes all passenger points, and said priority processing interval stored in the storage unit utilization route search routes output, the search root If any of the boarding points on the route used is the same as any of the boarding points on the route used in the priority section, it is possible to transfer the same boarding point between the route used in the search route and the route used in the priority section. Extract as one or more cross points,
Including part or all of the priority section specified by the priority section data stored in the storage unit, and passing through at least one of the one or more cross points extracted by the extraction means Generate a priority section use route using transportation to the destination,
When there are a plurality of the extracted cross points, the longitude and latitude of the starting point and the destination and the longitude and latitude of the cross point are specified, and the first and the nearest points from the starting point and the destination are respectively identified. And a second crosspoint, and generating the priority section use route passing through the priority section between the selected first crosspoint and the second crosspoint,
A computer program for outputting the generated priority section use route.

Images