Computer Systems

Abstract

To realize a flexible search for a change of transportation means.SOLUTION: A computer system includes a processor. The processor performs a search for a change of transportation means at a transport hub on the basis of map data that indicates a plurality of constitutive facilities constituting the transport hub and enables identifying that one constitutive facility of the plurality of constitutive facilities is a facility representative of the transport hub.SELECTED DRAWING: Figure 2

Description

[Technical field]

[0001] One aspect of the present disclosure relates to a computer system, a processing method, a program, and / or a data structure. [Background technology]

[0002] Patent Document 1 describes a route search device that searches for route information representing links of a route to a destination based on hierarchical network data in which corresponding transfer nodes in a plurality of networks are connected by links. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2012-58157 A Summary of the Invention [Problem to be solved by the invention]

[0004] The aim is to enable flexible searches regarding changes in transportation means. [Means for solving the problem]

[0005] A computer system according to an aspect of the present disclosure includes a processor, which performs a search for a change in a transportation mode at a transportation node based on map data that shows a plurality of constituent facilities corresponding to each of a plurality of transportation modes that constitute a transportation node reachable by the plurality of transportation modes and that identifies one of the plurality of constituent facilities as a facility that represents the transportation node, to generate a route including information on the change, information on a constituent facility among the plurality of constituent facilities that corresponds to the transportation mode before the change, and information on a constituent facility among the plurality of constituent facilities that corresponds to the transportation mode after the change. At the transportation node, a first transportation means can be transferred to a second transportation means different from the first transportation means. The processor searches for a first component facility corresponding to the first transportation means, searches for a transportation node corresponding to the searched first component facility, and searches for a second component facility corresponding to the second transportation means constituting the transportation node. [Brief description of the drawings]

[0006] [Figure 1] FIG. 1 is a diagram showing an example of a transportation hub. [Diagram 2] FIG. 1 is a diagram illustrating an example of a route search system according to an embodiment. [Diagram 3] FIG. 2 illustrates an example of a hardware configuration of a server. [Figure 4] FIG. 2 is a diagram illustrating an example of map data. [Diagram 5] FIG. 2 is a diagram illustrating an example of map data. [Figure 6] FIG. 2 is a diagram illustrating an example of map data. [Figure 7] FIG. 2 is a diagram illustrating an example of map data. [Figure 8] 4 is a flowchart showing an example of an operation of the route search system according to the embodiment. [Figure 9] FIG. 11 is a diagram illustrating an example of a route search. [Figure 10] FIG. 11 is a diagram illustrating an example of a route search. [Figure 11] FIG. 11 is a diagram illustrating an example of a route search. [Figure 12] 13 is a flowchart showing an example of a process related to a change of a means of transportation. [Figure 13] FIG. 1 is a diagram showing an example of a transportation node having four layers. [Figure 14] FIG. 14 is a diagram showing an example of map data corresponding to FIG. 13. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0007] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same or equivalent elements are designated by the same reference numerals, and duplicated explanations will be omitted.

[0008] [System Overview] In this embodiment, as an example, a computer system according to the present disclosure is applied to a route search system 1. The route search system 1 according to the embodiment is a computer system that searches for a travel route from a departure point to a destination specified by a user and provides the user with the travel route. The user refers to a person who obtains information using a computer system according to the present disclosure, such as the route search system 1. The departure point refers to a place set as a starting point for searching a travel route, and the destination refers to a place set as an end point for the search. Both the departure point and the destination are reference points for route search. A travel route refers to information about travel from one point to another. In one example, a travel route can indicate not only the route from the departure point to the destination, but also the attributes of the route (hereinafter referred to as "route attributes"). A route attribute is any information that represents the nature, characteristics, or situation of a route. For example, the route attributes may include at least one of a means of transportation such as a means of transport, a time or cost required to travel the route, a condition of the route (e.g., traffic information), features associated with the route (i.e., feature information), businesses associated with the route (i.e., business information), and service information associated with the route (e.g., advertising information, coupon information, etc.).

[0009] A feature is any tangible or intangible object that exists on the ground. A feature may be natural or man-made. For example, features may include mountains, farmland, residential areas, vacant lots, rivers, lakes, oceans, tourist sites, roads, railways, buildings, parks, towers, traffic lights, railroad crossings, pedestrian crossings, footbridges, buoys, etc. Examples of intangible features include areas set for any purpose (e.g., no-photography areas, temporary no-entry areas, etc.), areas where events are held, gathering places, photo spots, etc. Naturally, the types of features are not limited to these.

[0010] In one example, the route search system 1 searches for one or more suitable travel routes from options including various transportation facilities or means of transportation and provides the travel routes to the user. In this route search, the route search system 1 may perform a search for a change in travel means. A travel means refers to a method for traveling. A travel means is not limited to a mobile body, and is a concept that includes methods that do not use a mobile body. A travel means may be a public transportation facility or a mobile body operated by a user. A travel means may be a ground or underground mobile body, an aerial mobile body, or a water or underwater mobile body. Examples of travel means include walking, bicycles, motorcycles, private cars, buses, taxis, conventional lines, high-speed railways, airplanes, and ferries, but of course, travel means are not limited to these. "Change of travel means" refers to changing from one travel means to another. Corresponding to the fact that the travel means is not limited, the change of travel means is also not limited. Transferring from one travel means to another travel means is an example of a change of travel means. Examples of a change in transportation means include transferring from a taxi to a local train, transferring from one route (railroad route, bus route, etc.) to another route (railroad route, bus route, etc.), changing from a private car to walking, and changing from walking to a local train. "Searching for a change in transportation means" refers to the process of finding information related to a change in transportation means. Searching for transfer methods is an example of a search for a change in transportation means.

[0011] In relation to the change of the transportation means, the route search system 1 executes processing related to the transportation node. The transportation node is a place where the change of the transportation means is implemented (in other words, a place where the transportation means changes). More specifically, the transportation node is a place where a connection is made between multiple transportation means of the same or different types. The transportation node is associated with at least two constituent facilities. The constituent facilities are facilities used by the user to change the transportation means. The constituent facilities are processed by the route search system 1 as elements constituting the transportation node. Examples of the constituent facilities include train stations, bus stops, taxi stands, ports, airports, parking lots, and bicycle parking lots, but the constituent facilities are not limited to these. One constituent facility may belong to multiple transportation nodes. Therefore, the transportation node and the constituent facilities are in a many-to-many relationship (in other words, an M:N relationship).

[0012] FIG. 1 is a diagram showing an example of a transportation node. In this example, a map 200 including a subway 210, a conventional line 220, a road network 230, and a road network 240 is shown. In the map 200, the open circles represent constituent facilities, and the dashed lines represent transportation nodes. Note that while FIG. 1 shows four transportation nodes, there may be more transportation nodes in the map 200.

[0013] In this example, the transportation node 251 is composed of subway station A, conventional line station A, and parking lot Pa. At the transportation node 251, people can change their transportation means in various ways, such as transferring between the subway and conventional line, leaving their car in a parking lot and getting on the subway or conventional line, or getting off the subway and moving on foot. The transportation node 252 is composed of conventional line station B and parking lot Pb. At the transportation node 252, people can change their transportation means in various ways, such as getting off the conventional line and getting on their car from the parking lot, or walking to the station and getting on the conventional line. The transportation node 253 is composed of conventional line station C. At the transportation node 253, people can get off the conventional line and move on foot, or be driven to the station and get on the conventional line. The transportation node 254 is composed of parking lots Pc, Pd, and Pe. People can drive to transportation node 254, park their car in one of the parking lots, and then walk from the parking lot.

[0014] [System configuration] 2 is a diagram showing an example of the route search system 1. The route search system 1 includes a server 10, which is a computer that provides a travel route to a user. In one example, the server 10 is connected to a map database 20 and one or more user terminals 30 via a communication network.

[0015] The server 10 is a computer that executes the main functions of the route search system 1. The server 10 executes a route search based on a request from the user terminal 30, and provides the searched travel route to the user terminal 30. In this route search, the server 10 executes a search regarding a change in transportation means.

[0016] 2 also shows an example of the functional configuration of the server 10. The server 10 includes a communication unit 11 and a search unit 12 as functional modules. The communication unit 11 is a functional module that transmits and receives data to and from the user terminal 30. Specifically, the communication unit 11 receives a route search request from the user terminal 30, and transmits the searched travel route to the user terminal 30 as a search result. The search unit 12 is a functional module that searches for a travel route.

[0017] The computer that functions as the server 10 is not limited. In one example, the server 10 is configured by a large computer such as a business server. FIG. 3 shows an example of the hardware configuration of the server 10. For example, the server 10 has a control circuit 100. In one example, the control circuit 100 has one or more processors 101, a memory 102, a storage 103, a communication port 104, and an input / output port 105. The processor 101 executes an operating system and an application program. The storage 103 is configured by a storage medium such as a hard disk, a non-volatile semiconductor memory, or a removable medium (e.g., a magnetic disk, an optical disk, etc.), and stores the operating system and the application program. The memory 102 temporarily stores a program loaded from the storage 103 or a calculation result by the processor 101. In one example, the processor 101 functions as each functional module of the server 10 by executing a program in cooperation with the memory 102. The communication port 104 performs data communication with other devices via the communication network NW according to an instruction from the processor 101. The input / output port 105 executes input / output of electrical signals between input / output devices (user interfaces) such as a keyboard, a mouse, and a monitor, in accordance with instructions from the processor 101 .

[0018] The storage 103 stores a program 120 for causing the computer to function as the server 10. The program 120 includes program code for causing the computer to function as the communication unit 11 and the search unit 12. The program 120 may be provided in a state in which it is permanently recorded on a non-transitory recording medium such as a CD-ROM, a DVD-ROM, or a semiconductor memory. Alternatively, the program 120 may be provided via a communication network as a data signal superimposed on a carrier wave.

[0019] The server 10 may be composed of one or more computers. When multiple computers are used, a single server 10 is logically configured by connecting these computers to each other via a communication network.

[0020] The map database 20 is a non-transitory storage medium or storage device that permanently stores map data 21 required for route search. The map database 20 may be constructed as a part of the route search system 1, or may be provided in a computer system separate from the route search system 1.

[0021] The map data 21 indicates map elements that constitute a map. The type and expression method of the map elements are not limited, and may be designed according to any policy. Examples of map elements include nodes and links. A node refers to a position that characterizes a route, and more specifically, refers to a position where the moving method (e.g., direction, speed, etc.) of a moving object can be changed, or a position where the moving method changes (e.g., a transfer point such as a station, a bus stop, a parking lot, an intersection, etc.). A constituent facility belonging to a traffic hub may be a type of node. A link refers to a virtual line that is set to indicate a route, and connects adjacent nodes. The shape of the link may be a straight line or a curved line, or may be a combination of a straight line and a curved line. On the ground, the shape of the link may depend on the shape of the road. The positions at which the nodes and links are set are not limited, and for example, the nodes and links may be set on the ground, underground, in the air, on the water, or underwater.

[0022] The user terminal 30 is a computer (client terminal) operated by a user. The user terminal 30 may be a fixed terminal or a mobile terminal. Examples of the user terminal 30 include a mobile phone, a smartphone, a tablet terminal, a wearable terminal, or a personal computer, but the type of terminal is not limited to these. Although only one user terminal 30 is shown in FIG. 2, the number of user terminals 30 accessing the route search system 1 is not limited.

[0023] [Map data] The map data 21 is used for route search, and in one example, is used to search for a route including a change in transportation means. The map data 21 expresses an association between a transportation node and at least one constituent facility that constitutes the transportation node. A specific data structure for defining the relationship between the transportation node and the constituent facility is not limited, and may be implemented by any method. Various examples of the data structure of the map data 21 will be described with reference to Figs. 4 to 7. Figs. 4 to 7 are all diagrams showing an example of the data structure of the map data 21, and more specifically, show data structures related to the transportation node and the constituent facility. Although these examples all show information about one transportation node, it should be noted that there are naturally multiple transportation nodes, and therefore the map data 21 shows information about multiple transportation nodes.

[0024] The map data 21A shown in FIG. 4 includes a transport node table 23, a constituent facility table 24, and a transfer table 25. The transport node table 23 is a data table that stores transport node data indicating information about transport nodes. In one example, each record of the transport node data includes a transport node ID that uniquely identifies each transport node, and a name of the transport node (transport node name). The constituent facility table 24 is a data table that stores constituent facility data indicating information about the constituent facilities. In one example, each record of the constituent facility data includes a constituent facility ID that uniquely identifies each constituent facility, a transport node ID corresponding to the constituent facility, a name of the constituent facility (facility name), and a representative flag. The representative flag is information indicating whether the constituent facility represents two or more constituent facilities in one transport node, and is indicated by a binary value. In one example, the representative flag is either "1" indicating that the constituent facility is a representative, or "0" indicating that the constituent facility is not a representative. The transfer table 25 is a data table that stores transfer data indicating information about transfers at transportation nodes. In one example, each record of the transfer data includes a transfer ID that uniquely identifies an individual transfer method, and IDs of two constituent facilities used in the transfer (a first constituent facility ID and a second constituent facility ID).

[0025] The component facility table 24 is related to the transport node table 23 by the transport node ID, and this relationship allows the component facilities belonging to the transport node to be specified. The transfer table 25 is related to the component facility table 24 by two component facility IDs, and this relationship allows the transfer methods available at the transport node to be specified.

[0026] The example of FIG. 4 shows that the transportation node "hub Ha" is composed of two constituent facilities, "station Sa" and "parking lot Px", and that the means of transportation can be changed between station Sa and parking lot Px. In this example, the constituent facility table 24 includes an information set 24a when station Sa is the representative, and an information set 24b when parking lot Px is the representative. In this way, information on the constituent facilities may include information when a certain constituent facility is the representative and information when another constituent facility is the representative. The number of information sets as shown in FIG. 4 is not limited to two, and may be one, three or more. When there are multiple information sets, which information set is used in the route search may be designed arbitrarily.

[0027] The map data may be configured as follows. A certain transportation node is composed of four constituent facilities, namely, "Station S1", "Bus stop B1", "Parking lot P1", and "Parking lot P2", with Station S1 being the representative. Another transportation node is composed of four constituent facilities, namely, "Station S1", "Bus stop B1", "Parking lot P2", and "Parking lot P3", with Bus stop B1 being the representative. Parking lot P1 is close to Station S1 but relatively far from Bus stop B1. Parking lot P2 is close to both Station S1 and Bus stop B1. Parking lot P3 is relatively far from Station S1 but close to Bus stop B1. By using the map data in which such distances between the constituent facilities are taken into consideration, the search unit 12 can search for a route that passes through Station S1 and Bus stop B1 as a route for transferring between a train and a bus. The search unit 12 can also search for a route that passes through Parking lot P1 and Station S1 as a route for transferring between a car and a train. Furthermore, the search unit 12 can search for a route that passes through the parking lot P3 and the bus stop B1 as a route transferring between a car and a bus.

[0028] The map data 21B shown in FIG. 5 includes a traffic node table 23, a destination table 26, and a constituent facility table 24. The destination table 26 is a data table that stores destination data indicating information about destinations at a traffic node. A destination at a traffic node refers to a destination for which a person is heading to the traffic node. In one example, the destination data includes a destination ID that uniquely identifies a combination of a traffic node and a destination, a traffic node ID, and a destination name (destination name). There is no limitation on the way the destination name is expressed, and for example, the destination name may be expressed as a phrase having any meaning, such as a reason for moving or a destination. In the map data 21B, each record of the constituent facility data further includes a destination ID.

[0029] The destination table 26 is related to the transport node table 23 by the transport node ID, and this relationship allows the destination at the transport node to be specified. The constituent facility table 24 is related to the destination table 26 by the combination of the destination ID and the transport node ID, and this relationship allows the constituent facility corresponding to the destination at the transport node to be specified.

[0030] The example of FIG. 5 shows that the traffic node "area Hb" is composed of four constituent facilities, namely, "parking lot Pf", "parking lot Pg", "parking lot Ph", and "parking lot Pi". Three objectives, namely, "campsite", "park", and "nature observation center", are set for this area Hb. The parking lots Pf and Pg correspond to the objective "campsite", the parking lot Ph corresponds to the objective "park", and the parking lot Pi corresponds to the objective "nature observation center". Such a correspondence relationship between the objectives and the constituent facilities indicates, for example, that the parking lots Pf and Pg are close to the campsite, the parking lot Ph is close to the park, and the parking lot Pi is close to the nature observation center. Therefore, the correspondence relationship makes it possible to identify a convenient constituent facility according to the objective.

[0031] Map data 21A has a data structure in which transportation nodes are directly associated with constituent facilities, so the relationship between transportation nodes and constituent facilities is expressed in a two-layer structure in map data 21A. On the other hand, map data 21B has a data structure in which a purpose is associated with a transportation node, and then the purpose is associated with a constituent facility, so the relationship between transportation nodes and constituent facilities is expressed in a three-layer structure in map data 21B. The correspondence between transportation nodes and constituent facilities can be expressed in various data structures, and may be expressed in a structure of four or more layers, for example.

[0032] The map data 21C shown in FIG. 6 includes a transportation node table 23, a constituent facility table 24, a transfer table 25, and a period table 27. The period table 27 is a data table that stores period data indicating the validity period of a constituent facility. The validity period of a constituent facility refers to the period during which a person can use the constituent facility. In the present disclosure, a constituent facility for which a validity period is set is also referred to as a "time-limited facility." In one example, each record of the period data includes a period ID that uniquely identifies the record, a constituent facility ID, a start date and time that is the start of the validity period, and an end date and time that is the end of the validity period. The constituent facility data associated with the period data becomes valid at the start date and time and becomes invalid at the end date and time. Such validity may be realized by adding a record to the constituent facility table, and invalidity may be realized by deleting a record from the constituent facility table 24. Such record operations may be performed automatically or in accordance with an operator's operation. In addition, the record operations may be performed in the route search system 1 or by another computer system.

[0033] The relationship between the transportation node table 23, the constituent facility table 24, and the transfer table 25 is the same as that of the map data 21 A. The period table 27 is associated with the constituent facility table 24 by the constituent facility ID, and this relationship makes it possible to identify the effective period of the constituent facility.

[0034] The example of FIG. 6 shows that the transportation node "hub Hc" is composed of three constituent facilities, "station Sb," "bus stop Ba," and "temporary bus stop Bb," and that it is possible to change the means of transportation between station Sb, bus stop Ba, and temporary bus stop Bb. However, temporary bus stop Bb is a time-limited facility that is valid only from 10:00 on March 1, 2020 to 18:00 on March 15, 2020. This means that data of temporary bus stop Bb can be extracted by server 10 only during its validity period.

[0035] In the example of Fig. 6, the effective period is specified by both the start date and time and the end date and time, but the effective period may be specified by only one of the start date and time and the end date and time. For example, the effective period of a newly established permanent component facility may be specified by only the start date and time, and the effective period of a component facility to be abolished may be specified by only the end date and time.

[0036] The map data 21D shown in FIG. 7 includes a transportation node table 23, a constituent facility table 24, a transfer table 25, and a usage attribute table 28. The usage attribute table is a data table that stores usage attribute data indicating the usage attributes of the constituent facilities. The usage attribute of a constituent facility refers to the characteristics or properties related to the usage of the constituent facility. In this disclosure, a constituent facility to which a usage attribute is set is also referred to as an "attribute-limited facility." In one example, each record of the usage attribute data includes a usage attribute ID that uniquely identifies the record, a constituent facility ID, a usage attribute type, a target facility, a user attribute, and a user list. The usage attribute type refers to one or more types of usage attributes that can be referenced in the record. The target facility, the user attribute, and the user list are all set with values ​​indicating conditions for extracting a constituent facility as a candidate in a route search. At least one value of "target facility," "user attribute," and "user list" is set as the type. When "target facility" is set as the type, the name of the facility that can be specified as a search condition is set as the data item "target facility." When "user attribute" is set as the type, a user attribute that can be specified as a search condition is set in the data item "user attribute." A user attribute is any information that represents the nature, characteristics, or situation of a user. When "user list" is set as the type, one or more user IDs that can be specified as a search condition are set in the data item "user list." A user ID is an identifier that uniquely identifies an individual user.

[0037] The relationship between the transportation node table 23, the constituent facility table 24, and the transfer table 25 is the same as that of the map data 21 A. The utilization attribute table 28 is associated with the constituent facility table 24 by the constituent facility ID, and this relationship makes it possible to identify the utilization attributes of the constituent facilities.

[0038] The example in Figure 7 shows that the transportation node "hub Hd" is composed of three constituent facilities, "station Sc", "bus stop Bc", and "bus stop Bd", and that it is possible to change the means of transportation between station Sc, bus stop Bc, and bus stop Bd. However, bus stop Bd is an attribute-limited facility that is valid only when the user attributes included in the search conditions correspond to the user attributes of the usage attribute data. This means that data for bus stop Bd can be extracted only when the search conditions correspond to the user list for bus stop Bd.

[0039] As described above, the data structure of the map data 21 is not limited to the examples of FIGS. 4 to 7. For example, both period data and use attribute data may be associated with a certain constituent facility. The period table 27 and the use attribute table 28 may be applied to the map data 21 having the destination table 26. At least one of the period data and the use attribute data may be associated with the traffic node data. That is, there may be a traffic node that can appear in the search results of a route search only during a specific period, and in this disclosure, such a traffic node is also referred to as a "time-limited traffic node." There may be a traffic node that can appear in the search results of a route search only when it corresponds to a specific use attribute, and in this disclosure, such a traffic node is also referred to as an "attribute-limited traffic node." The structure of each data table is not limited, and the data structure may be designed according to any policy. For example, at least one of the various data tables described above may be normalized or denormalized according to any policy and stored in one or more data tables.

[0040] Each data item of each data may be set statically or dynamically. "Statically set" means that the value is set in advance and the setting will not be changed without human intervention. On the other hand, "dynamically set" means that the value can be changed without human intervention in response to any event. Dynamic setting is realized by executing a program that controls a given data item on a specific computer. Dynamic setting may be executed by the route search system 1 or by another computer system.

[0041] [System processing procedure] The operation of the route search system 1 and the route search method according to this embodiment will be described with reference to Fig. 8. Fig. 8 is a flowchart showing an example of the operation of the route search system 1, and more specifically, the overall flow of the route search is shown as process flow S1.

[0042] In step S11, the communication unit 11 receives a search request from the user terminal 30. The search request is a data signal indicating search conditions for a travel route. The user operates the user terminal 30 to input information necessary for route search and instructs transmission of the information. In response to the operation, the user terminal 30 generates search conditions and transmits a search request indicating the search conditions to the server 10. The communication unit 11 receives the search request. The search conditions indicate at least the departure point and destination specified by the user. The search conditions may further include other data items such as at least one of the departure date and time and the arrival date and time, and at least one intermediate point. The search conditions may further include data items related to the purpose. The method of expressing the purpose is not limited, and for example, the purpose may indicate any meaning such as the reason for moving or the destination. The search conditions may include data items related to the user, for example, a user ID, and may further include at least one data item related to user attributes.

[0043] In step S12, the search unit 12 acquires data necessary for route search from the map database 20. In one example, the search unit 12 calculates a geographical range in which one or more travel routes corresponding to the search conditions exist, extracts transportation nodes and constituent facilities located within the geographical range, and acquires data related to the extracted transportation nodes and constituent facilities from the map database 20. There are no limitations on the method of calculating the geographical range, and the search unit 12 may perform the calculation using any algorithm. The transportation nodes and constituent facilities extracted in this process are transportation nodes and constituent facilities that may constitute a travel route that matches the search conditions.

[0044] When a purpose is set for a certain component facility, the search unit 12 extracts the component facility if the purpose corresponds to the search criteria. For example, when the purpose name indicated in the purpose data corresponds to the purpose of the search criteria, the search unit 12 extracts the component facility corresponding to the purpose name. When the purpose name does not correspond to the purpose of the search criteria, the search unit 12 does not extract the component facility corresponding to the purpose name.

[0045] When a time-limited facility is set, the search unit 12 extracts a time-limited facility that is valid at the search date and time specified from the search conditions. The type of the search date and time is not limited, but for example, the search date and time may be any date and time between the departure date and time and the arrival date and time. Hereinafter, the any date and time is also referred to as a "travel date and time". In one example, the search unit 12 specifies the travel date and time from at least one of the departure date and time and the arrival date and time, and the search unit 12 extracts the time-limited facility when the travel date and time is included between the start date and time and the end date and time of the period data of the time-limited facility (i.e., when the travel date and time is within the valid period). If the travel date and time is outside the valid period, the search unit 12 does not extract the time-limited facility. When a time-limited traffic node is set, the search unit 12 extracts a time-limited traffic node that is valid at the travel date and time specified from the search conditions. A specific method for extracting a time-limited traffic node is similar to the method for extracting a time-limited facility.

[0046] When an attribute-limited facility is set, the search unit 12 extracts an attribute-limited facility whose usage attribute corresponds to the search criteria. For example, when a target facility indicated by the usage attribute data of the attribute-limited facility corresponds to the departure point, destination, or waypoint of the search criteria, the search unit 12 extracts the attribute-limited facility. When the target facility does not correspond to any of the departure point, destination, and waypoint, the search unit 12 does not extract the attribute-limited facility. As another example, when a user attribute indicated by the usage attribute data of the attribute-limited facility corresponds to the user attribute of the search criteria, the search unit 12 extracts the attribute-constituting facility. When the user attribute of the usage attribute data does not correspond to the user attribute of the search criteria, the search unit 12 does not extract the attribute-limited facility. As yet another example, when a user list indicated by the usage attribute data of the attribute-limited facility includes the user ID of the search criteria, the search unit 12 extracts the attribute-limited facility. When a user list of the usage attribute data does not include the user ID of the search criteria, the search unit 12 does not extract the attribute-constituting facility. When an attribute-limited transport node is set, the search unit 12 extracts the transport node if its usage attribute corresponds to the search condition. The specific method of extracting the attribute-limited transport node is the same as the method of extracting the attribute-limited facility.

[0047] For a certain constituent facility, any two elements of the purpose, validity period, and usage attribute (at least one of the target facility, user attribute, and user list) may be set. In this case, the search unit 12 extracts the constituent facility only if all of the two or more elements match the search conditions. Similarly, for a certain transportation node, both the validity period and usage attribute (at least one of the target facility, user attribute, and user list) may be set. In this case, the search unit 12 extracts the transportation node only if both of the elements match the search conditions.

[0048] In this way, the search unit 12 can extract transportation nodes and their constituent facilities using various methods. In any case, the search unit 12 obtains data on the extracted transportation nodes and their constituent facilities from the map database 20.

[0049] In step S13, the search unit 12 refers to the extracted data and searches for one or more travel routes that satisfy the search conditions. The search unit 12 may search for multiple travel routes, for example, multiple travel routes with different routes, multiple travel routes with the same route but different means of transportation or travel dates and times, or both of these travel routes. A specific search method for each travel route is not limited, and the search unit 12 may search for a travel route using any algorithm. In this search process, the search unit 12 may execute a search for a change in the means of transportation. For example, the search unit 12 executes a search for a transfer method. An example of the process for changing the means of transfer will be described later as a processing flow S2 with reference to FIG. 12.

[0050] The order of execution of steps S12 and S13 is not limited. For example, the search unit 12 may appropriately acquire necessary data from the map database 20 during the search for a travel route. That is, the search unit 12 may execute step S12 during step S13.

[0051] In step S14, the communication unit 11 transmits the search result to the user terminal 30. The search result is a data signal indicating one or more travel routes that have been searched for. In one example, the user terminal 30 receives and displays the search result, so that the user can confirm the search result. The user terminal 30 may output the search result by voice. If the travel route includes a change in the means of transportation, the user can know where to make the change (e.g., where to transfer).

[0052] A specific example of a route search based on the processing flow S1 will be described with reference to Figures 9 to 11. Figures 9 to 11 are all diagrams showing an example of a route search.

[0053] The example shown in FIG. 9 corresponds to map data 21B. In this example, it is assumed that the user performs a search to go to a park in area Hb by car. In this case, in step S12, the search unit 12 acquires data in which the traffic node is "area Hb" and the destination name is "park". In one example, the acquired data is traffic node data including a traffic node ID "H00020", destination data including a destination ID "V10002", and constituent facility data including a constituent facility ID "F10023". The search unit 12 performs a route search including reference to these data to obtain a travel route including a route 301 to drive to parking lot Ph and a route 302 to walk from there to the park. In this route search, the search unit 12 executes a search for a change from car to walking.

[0054] By using the map data 21B, the server 10 can accurately extract constituent facilities that match the purpose indicated by the search conditions. For example, even if a user is not familiar with the area around the destination, the user can input search conditions including the purpose to obtain parking lots that match the purpose as search results. Based on the example of FIG. 9, a user who wants to go to a park can learn a travel route that leads to a parking lot Ph close to the park as the destination by setting the park as the purpose in the search conditions.

[0055] The example shown in FIG. 10 corresponds to the map data 21C. In this example, it is assumed that the user has specified a search condition for going to the stadium X via the station Sb. It is also assumed that there is a regular bus from the bus stop Ba to the stadium X, and there is a special bus from the special bus stop Bb to the stadium X depending on the time of year. Example (a) of FIG. 10 shows a case where the special bus stop Bb is not available, that is, the travel date and time is outside the validity period of the special bus stop Bb. In this case, since the special bus stop Bb is invalid in the map data 21C, the search unit 12 extracts data of the bus stop Ba but does not extract data of the special bus stop Bb in step S12. Therefore, the search unit 12 searches only for travel routes including the bus travel 311 from the bus stop Ba to the stadium X. On the other hand, example (b) of FIG. 10 shows a case where the special bus stop Bb is available, that is, the travel date and time is within the validity period of the special bus stop Bb. In this case, since the temporary bus stop Bb is valid in the map data 21C, the search unit 12 extracts data of both the bus stop Ba and the temporary bus stop Bb in step S12. Therefore, in addition to the travel route including the bus travel 311, the search unit 12 can also search for another travel route including the bus travel 312 from the temporary bus stop Bb to the stadium X.

[0056] In the real world, there are constituent facilities such as the temporary bus stop Bb that are installed only for a specific period of time. By using the map data 21C, the server 10 can perform flexible searches that are suited to such real-world situations. Based on the example of FIG. 10, the user can obtain a travel route that passes through the temporary bus stop Bb even if the user does not know that the temporary bus stop Bb has been opened.

[0057] The example shown in FIG. 11 corresponds to the map data 21D. In this example, it is assumed that the user specifies a search condition for going to the driving school C via the station Sc. If the user is a student of the driving school C, the search unit 12 acquires not only the data of the bus stop Bc but also the data of the bus stop Bd in step S12. Therefore, the search unit 12 can search for a travel route including a bus trip 321 from the bus stop Bd to the driving school C. If the user is not a student of the driving school C, the search unit 12 acquires the data of the bus stop Bc but not the data of the bus stop Bd in step S12. Therefore, the search unit 12 searches for a travel route including, for example, a bus trip 322 from the bus stop Bc to a bus stop Bx close to the driving school C and a walking route 323 from the bus stop Bx to the driving school C. If the target facility "driving school C" is set in correspondence with the usage attribute ID "A00010" in the usage attribute data of the map data 21D, the search unit 12 can search for a travel route including a bus trip 321 regardless of who the user is.

[0058] In the real world, there are places such as driving school C that are mainly used only by certain people. By using the map data 21D, the server 10 can execute a flexible search that is suited to such real-world situations. Based on the example of FIG. 11, students of driving school C can know the direct route to the place. When the target facility "driving school C" is set in correspondence with the usage attribute ID "A00010", people who are about to enroll in driving school C can also know the direct route to the place. Depending on the method of setting the usage attribute, it is also possible to provide a route that includes transportation for certain people (for example, women-only taxis, women-only night buses, etc.).

[0059] The process of changing the transportation means will be described with reference to Fig. 12. Fig. 12 is a flowchart showing an example of the process, and more specifically, an example of a search for changing from a first transportation means to a second transportation means at a certain transportation node is shown as process flow S2. Process flow S2 can be executed at least once in step S13.

[0060] In step S21, the search unit 12 identifies a constituent facility that is an end point of the first transportation means as a first constituent facility. As described above, the method of searching for a travel route is not limited, so the search unit 12 may identify the first constituent facility using any algorithm.

[0061] In step S22, the search unit 12 identifies a transport node corresponding to the first component facility, that is, a transport node to which the first component facility belongs. In one example, the search unit 12 first identifies a transport node ID by referring to the component facility data of the first component facility. When the component facility table 24 stores a plurality of information sets, the search unit 12 may identify a transport node ID by referring to an information set in which the first component facility is set as a representative and referring to the component facility data of the first component facility present in the information set. As described above, one component facility may belong to a plurality of transport nodes. In this case, the search unit 12 determines the next second means of transportation by an arbitrary algorithm, and identifies a transport node ID by referring to the component facility data of the first component facility corresponding to the second means of transportation. Next, the search unit 12 refers to the transport node data having the transport node ID. Thus, in one example, the search unit 12 identifies a transport node by referring to the transport node data corresponding to the component facility data of the first component facility.

[0062] In step S23, the search unit 12 identifies a constituent facility corresponding to both the identified transportation node and the second transportation means as a second constituent facility. In one example, the search unit 12 refers to constituent facility data indicating a constituent facility having the identified transportation node ID and corresponding to the second transportation means, thereby identifying the second constituent facility. This second constituent facility is the starting point of the second transportation means.

[0063] In step S24, the search unit 12 searches for a route by the second transportation means. As described above, the search unit 12 may search for the route using any algorithm.

[0064] As a specific example of the process flow S2, a search for changing from a train to a car, assuming the map data 21A, will be described. In step S21, the search unit 12 identifies the station Sa, which is the end point of the first transportation means, as the first component facility. In step S22, the search unit 12 identifies the transport node ID "H00001" by referring to the component facility data of the station Sa present in the information set 24a in which the station Sa is set as the representative. Then, the search unit 12 refers to the transport node data having the transport node ID, that is, the transport node data of the hub Ha. In step S23, the search unit 12 identifies the parking lot Px as the second component facility by referring to the component facility data of the parking lot Px having the transport node ID "H00001" and corresponding to the second transportation means. In step S24, the search unit 12 searches for a route from the parking lot Px to the destination or a stopover (a transfer point from the second transportation means to another transportation means) by the second transportation means.

[0065] In each of the map data 21B to 21D, the correspondence between the transportation nodes and the constituent facilities is defined in the same manner as in the map data 21A. Naturally, therefore, the server 10 can execute the process flow S2 based on any of the map data 21B to 21D. Because the map data 21 indicates the relationship between the transportation nodes and the constituent facilities, the server 10 can flexibly search for changes in the means of transportation at the transportation nodes.

[0066] [effect] As described above, a computer system according to an aspect of the present disclosure includes a processor that executes a search for a change in transportation means at a transportation node based on map data that shows a plurality of constituent facilities that constitute the transportation node and that identifies one of the plurality of constituent facilities as a facility that represents the transportation node.

[0067] A data structure according to one aspect of the present disclosure is a data structure of map data that shows a plurality of constituent facilities that make up a transportation node, and that makes it possible to identify one of the plurality of constituent facilities as a facility that represents the transportation node.

[0068] In this aspect, since the map data indicates the relationship between the transport node and the constituent facilities, as well as the representative facility, it is possible to flexibly search for changes in the means of transportation at the transport node.

[0069] In a computer system according to another aspect, the map data may include destination data indicating a destination at the transportation node, and constituent facility data indicating a correspondence between the destination and the constituent facility. In the search, the processor may extract constituent facilities that constitute the transportation node and correspond to the destination indicated in the search criteria. In general, a user heads to a specific location with some destination in mind. By the map data indicating the destination of the constituent facility, it is possible to accurately extract constituent facilities that match the destination indicated in the search criteria.

[0070] In a computer system according to another aspect, the map data may include period data indicating a validity period for a time-limited facility among the plurality of constituent facilities. The processor may extract the time-limited facility in the search when the search date and time specified from the search conditions is within the validity period, and may not extract the time-limited facility in the search when the search date and time is outside the validity period. In the real world, some facilities that constitute a transportation hub actually have a limited period of use. By managing such time-limited constituent facilities on the map data, it becomes possible to perform flexible searches that are suited to real-world situations.

[0071] In a computer system according to another aspect, the map data may include usage attribute data indicating usage attributes of attribute-limited facilities among a plurality of constituent facilities. If the usage attribute corresponds to the search conditions, the processor may extract the attribute-limited facility in the search, and if the usage attribute does not correspond to the search conditions, the processor may not extract the attribute-limited facility in the search. In the real world, there are places that are mainly used only by specific people. By managing constituent facilities related to such places on the map data, it becomes possible to perform flexible searches that are suited to real-world situations.

[0072] In the computer system according to another aspect, the use attribute may be represented by at least one of a facility name, a user attribute, and a user list including one or more user IDs. In this case, it is possible to perform a flexible search according to a specific location, a specific user attribute, or a specific user.

[0073] [Variations] The present disclosure has been described in detail above based on the embodiments. However, the present disclosure is not limited to the above embodiments. The present disclosure can be modified in various ways without departing from the spirit and scope of the present disclosure.

[0074] As described above, the data structure of the map data is not limited. FIG. 13 is a diagram showing an example of a transportation node having four layers. FIG. 14 is a diagram showing an example of map data corresponding to FIG. 13 as map data 21E. FIG. 13 shows the layer structure of a transportation node corresponding to airport H. The first layer is airport H, and the international terminal and the domestic terminal are located on the second layer. For the domestic terminal, the first terminal and the second terminal are located on the third layer. For the first terminal, the first parking lot and the second parking lot are located on the fourth layer, and for the second terminal, the third parking lot and the fourth parking lot are located on the fourth layer.

[0075] Each of these facilities can be a facility (representative facility) that represents the transportation node. Data table 211 of map data 21E shows the configuration of the transportation node when each constituent facility is a representative facility. Each record of data table 211 shows the representative facility and its transportation node ID, and the remaining constituent facilities. Each record of data table 212 shows the transportation node ID and transportation node name. Data table 213 shows the parent-child relationship between facilities. Each record of data table 213 includes a parent-child relationship ID that uniquely identifies the parent-child relationship of the facilities, a child ID that is the transportation node ID of the facility located in the lower layer, and a parent ID that is the transportation node ID of the facility located in the upper layer. The four-layer structure shown in FIG. 13 is expressed by map data 21E including these data tables 211 to 213.

[0076] In the above embodiment, the computer system according to the present disclosure is applied to a client-server system, but the computer system according to the present disclosure may also be applied to a stand-alone computer.

[0077] The computer system, method, and program disclosed herein may be applied to applications other than route search, for example, to technology that provides a user with a transfer method at a transfer location.

[0078] In this disclosure, the expression "at least one processor executes a first process, executes a second process, ... executes an nth process" or a corresponding expression indicates a concept including a case where the executing entity (i.e., the processor) of n processes from the first process to the nth process changes midway. In other words, this expression indicates a concept including both a case where all n processes are executed by the same processor and a case where the processor changes among the n processes according to an arbitrary policy.

[0079] When comparing the magnitude relationship of two numerical values ​​in a computer system, either of the two criteria "greater than or equal to" and "greater than" may be used, or either of the two criteria "less than or equal to" and "less than" may be used. The selection of such criteria does not change the technical meaning of the process of comparing the magnitude relationship of two numerical values.

[0080] The processing procedure of the method executed by at least one processor is not limited to the example in the above embodiment. For example, some of the steps (processing) described above may be omitted, or each step may be executed in a different order. In addition, any two or more of the steps described above may be combined, or some of the steps may be modified or deleted. Alternatively, other steps may be executed in addition to each of the steps described above.

[0081] The aspects described in all or part of the above embodiments solve any one of the following problems: providing appropriate data, programs, recording media, devices and / or systems, such as changing a means of transportation to an appropriate mode, searching for an appropriate route, improving processing speed, improving processing accuracy, improving usability, improving functions using data or providing appropriate functions, other improving functions or providing appropriate functions, reducing the capacity of data and / or programs, and miniaturizing devices and / or systems, as well as optimizing the production and manufacturing of data, programs, recording media, devices and / or systems, such as reducing the production and manufacturing costs of data, programs, devices or systems, facilitating production and manufacturing, and shortening the production and manufacturing time. [Explanation of symbols]

[0082] 1...route search system, 10...server, 11...communication unit, 12...search unit, 20...map database, 30...user terminal, 21, 21A, 21B, 21C, 21D, 21E...map data, 23...transportation node table, 24...component facility table, 25...transfer table, 26...destination table, 27...period table, 28...usage attribute table, 120...program.

Claims

1. A processor is provided. The processor executes a search for a change in transportation means at the transportation node based on map data that indicates a plurality of constituent facilities corresponding to each of a plurality of transportation means constituting a transportation node that can be reached by the plurality of transportation means and that makes it possible to identify that one of the plurality of constituent facilities is a facility that represents the transportation node, thereby creating a route that includes information regarding the change, information regarding a constituent facility among the plurality of constituent facilities that corresponds to the transportation means before the change, and information regarding a constituent facility among the plurality of constituent facilities that corresponds to the transportation means after the change, At the transportation hub, a user can transfer from a first transportation means to a second transportation means different from the first transportation means; The processor searches for a first constituent facility corresponding to the first transportation means, searches for a transportation node corresponding to the searched first constituent facility, and searches for a second constituent facility corresponding to the second transportation means that constitutes the transportation node.

2. the map data includes destination data indicating a purpose for which a person is heading to the transportation node, and constituent facility data indicating a correspondence between the destination and the constituent facility, The processor extracts, in the search, constituent facilities that constitute the transportation node and correspond to a purpose specified as a search condition.

2. The computer system of claim 1.

3. the map data includes period data indicating a validity period of a time-limited facility among the plurality of constituent facilities, The processor, If the search date and time specified by the search conditions is within the validity period, the time-limited facility is extracted in the search; If the search date and time is outside the validity period, the time-limited facility is not extracted in the search.

3. A computer system according to claim 1 or 2.

4. the map data includes usage attribute data indicating usage attributes of attribute-limited facilities among the plurality of constituent facilities, The processor, extracting the attribute-limited facility in the search if the use attribute corresponds to the search criteria; If the use attribute does not correspond to the search condition, the attribute-limited facility is not extracted in the search. A computer system according to any one of claims 1 to 3.

5. The usage attribute is represented by at least one of a facility name, a user attribute, and a user list including one or more user IDs.

5. The computer system of claim 4.

Images