JP2021173540A - Computer system and program - Google Patents

Abstract

To more flexibly provide a geographical location.SOLUTION: A computer system includes a processor. The processor extracts a second constitutive facility in response to search including a first constitutive facility on the basis of map data indicating the first constitutive facility and the second constitutive facility, which belong to a transport hub, and outputs location information indicating a geographical location of the second constitutive facility.SELECTED DRAWING: Figure 2

Description

One aspect of the disclosure relates to computer systems, processing methods, programs, and / or data structures.

Patent Document 1 describes a route search system that searches for a route using a suitable arrival point in consideration of not only the distance from the starting point or the destination feature but also the positional relationship with the feature. ..

Japanese Unexamined Patent Publication No. 2012-215544

The purpose is to provide more flexibility in geographical location.

The computer system according to one aspect of the present disclosure includes a processor. The processor extracts the second component facility in response to a search including the first component facility based on the map data indicating the first component facility and the second component facility belonging to the transportation hub, and the second configuration facility. Output location information indicating the geographical location of the facility.

It is a figure which shows an example of a traffic node. It is a figure which shows an example of application of the route search system which concerns on embodiment. It is a figure which shows an example of the hardware configuration of a server. It is a figure which shows an example of the map data. It is a flowchart which shows an example of the operation of the route search system which concerns on embodiment. It is a flowchart which shows an example of neighborhood search. It is a figure which shows an example of the process of setting the display point of the 2nd component facility in the neighborhood search. It is a figure which shows an example of the display of the map near the traffic node.

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 duplicate description is omitted.

[System overview]
In the present embodiment, as an example, the computer system according to the present disclosure is applied to the 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 designated by a user to a destination and provides the user with the travel route. The user means a person who obtains information by using a computer system according to the present disclosure, such as a route search system 1. The departure point is a place set as a start point for searching a travel route, and a destination is a place set as an end point for the search. Both the starting point and the destination are reference points for route search. The movement route refers to information regarding movement from one point to another. In one example, the movement route can indicate not only the route from the starting point to the destination but also the attribute of the route (hereinafter referred to as "route attribute"). A route attribute is arbitrary information that represents the nature, characteristics, or situation of a route. For example, route attributes include means of transportation such as transportation, the time or cost required to travel the route, the status of the route (eg traffic information), and features related to the route (ie feature information). It may include at least one of a business operator related to the route (that is, business information) and service information related to the route (for example, advertising information, coupon information, etc.).

A feature is any tangible or intangible object that exists on the ground. The feature may be a natural object or an artificial object. For example, features can include mountains, agricultural land, residential areas, vacant lots, rivers, lakes, seas, tourist destinations, roads, railroads, buildings, parks, towers, traffic lights, railroad crossings, crosswalks, pedestrian bridges, floats and the like. Examples of intangible features include areas set for arbitrary purposes (eg, photography prohibited areas, temporary exclusion zones, etc.), areas where events are held, meeting places, shooting spots, and the like. .. Of course, the types of features are not limited to these.

In one example, the route search system 1 searches for one or more suitable travel routes from options including various modes of transportation or means of transportation and provides the user with the travel routes. In this route search, when the route search system 1 presents the geographical position of a certain place on the movement route, it also presents the geographical position of another place close to the place, thereby performing a more flexible route search. It can be provided to the user. For example, the other place is a convenient place to move (easy-to-access place), more specifically, a place that is easy to move on a rainy day (for example, a place where a short section of walking outdoors), and a destination earlier. It can be a reachable place. The "location on the travel route" may be any of a starting point, a destination, and a waypoint. Geographical location refers to a specific location in the real world (in other words, on Earth).

In order to provide a more flexible route search, the route search system 1 executes a process related to a traffic node. A transportation hub is a place where the means of transportation is changed (in short, a place where the means of transportation is changed). More specifically, a transportation hub is a place where a plurality of similar or different means of transportation are connected.

The means of transportation means a method for moving a moving body. The means of transportation is not limited to a moving body, and is a concept including a method that does not use a moving body. The means of transportation may be public transportation or a mobile body operated by the user. The means of transportation may be a moving body on the ground or underground, a moving body in the air, or a moving body on or under water. Examples of means of transportation include, but are not limited to, walking, bicycles, motorbikes, private cars, buses, taxis, conventional lines, high-speed rail, aircraft, and ferries. "Changing the means of transportation" means changing the means of transportation from one means of transportation to another means of transportation. Corresponding to the fact that the means of transportation is not limited, the change of means of transportation is also not limited. Transferring from one means of transportation to another means of transportation is an example of changing the means of transportation. Examples of changes in transportation include transferring from a taxi to a conventional line, transferring from one line (railway line, bus line, etc.) to another line (railway line, bus line, etc.), or from a private car to a walk. Changes include changes from walking to conventional lines.

A transportation hub contains at least one component. The constituent facility means a facility used by the user to change the means of transportation. The constituent facilities are processed by the route search system 1 as elements constituting the transportation hub. Examples of constituent facilities include, but are not limited to, train stations, bus stops, taxi stands, ports, airports, parking lots, and bicycle parking lots. One component may be associated with multiple transportation hubs. Therefore, transportation hubs and constituent facilities have a many-to-many relationship (in other words, an M: N relationship).

Typically, transportation hubs are formed by multiple components located close to each other. Therefore, by referring to this transportation hub, it is possible to identify another component facility that is close to one component facility. For example, suppose that a certain traffic node includes a first component facility and a second component facility, and a travel route including the first component facility is searched in the route search. In this case, the route search system 1 can extract the second component facility in response to the search including the first component facility and output the position information indicating the geographical position of the second component facility. "Search including the first constituent facility" means a search including a process of acquiring information about the first constituent facility. For example, a search for a travel route that includes a first component facility at a departure point, a destination, or a waypoint is an example of a search that includes the first component facility. Position information is information that is perceived by a person (user) by being output from a computer. In the present embodiment, the position information is visually recognized by the user, but the position information may be recognized by the user by perception other than vision.

In the present disclosure, the first component refers to the component first referenced by a search for a transportation hub, and the second component refers to the component referenced in response to the search. Of course, depending on the specific processing of the search, one constituent facility may be treated as the first constituent facility, or may be treated as the second constituent facility.

When the route search system 1 searches for the geographical position of the first component facility, it can also search for the geographical position of the second component facility belonging to the same transportation hub as the first component facility. In the present disclosure, searching for the second component facility in this way is also referred to as "neighborhood search". This neighborhood search presents the user with multiple geographic locations for a transportation hub. For example, when the traffic node corresponds to a destination, the route search system 1 presents a plurality of candidates including the optimum position such as the shortest position and the most accessible position. When the transportation hub corresponds to a waypoint, the route search system 1 presents a plurality of candidates including the optimum position such as the most accessible position and the easiest transfer position. When the traffic node corresponds to the departure point, the route search system 1 presents a plurality of candidates including the optimum position such as the position where the departure point is most likely to occur. In this way, the route search system 1 flexibly provides the geographical location.

FIG. 1 is a diagram showing an example of a transportation hub. The transportation hub 200 in this example is composed of A station on one line, B station on another line, and parking lot C. The shaded area indicates a walkable area. The representative geographical position of station A (also referred to as "representative position" in this disclosure) 201 is set at a position slightly distant from station A, while the representative position 202 of station B is B. It is assumed that it is set near the station. It is assumed that the representative position 203 of the parking lot C is set near the parking lot C. In this example, it is assumed that station A is designated as the driving destination of the automobile V. In this example, the route search system 1 processes the station A as the first constituent facility and presents the representative position 201 to the user of the automobile V. Further, the route search system 1 processes station B and parking lot C, which belong to the same transportation hub 200 as station A, as the second constituent facilities, and also presents the representative positions 202 and 203 to the user. It can be said that the information of such a second constituent facility is auxiliary information in the search result.

Therefore, the user can confirm not only station A but also station B and parking lot C as specific locations of the destination, and can determine the position for stopping or parking the car from these three locations. can. For example, the user can also take the easiest or shortest route 212 to the representative position 202 (ie, in front of station B). Alternatively, when it is impossible or difficult for the user to drive along the route 211 to the representative position 201 (that is, in front of the A station) due to some reason such as traffic closure or traffic congestion, the user can drive the representative position 203 along the route 213. You can drive to (ie, in front of parking lot C) to achieve your desired purpose. Alternatively, the user may head to either representative position 201 or 202 (station A or station B) to see off others, or to representative position 203 (parking lot C) to place a car. In this way, the user can decide the destination according to the situation around the destination or the purpose of the movement. Conventionally, when the first component facility is set as the destination and the information of the second component facility is not displayed as the route search result, the user has to try the route search multiple times while changing the search conditions. .. By using the route search system 1, the user can easily know the alternative location of the representative position of the first constituent facility without the trouble of searching.

The route search system 1 can also have the effect of reducing the amount of hardware resources used in the computer system. That is, since the route search system 1 reduces the number of times the search is executed and the number of times the communication is performed for the search, it is possible to reduce the processing load of the processor, the usage of hardware resources such as network traffic, and the like.

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

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 the request from the user terminal 30, and provides the searched movement route to the user terminal 30. In this route search, the server 10 can execute a neighborhood search.

FIG. 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 for transmitting and receiving data to and from the user terminal 30. Specifically, the communication unit 11 receives the route search request from the user terminal 30, and transmits the searched travel route as a search result to the user terminal 30. The search unit 12 is a function module for searching a movement route.

The computer that functions as the server 10 is not limited. In one example, the server 10 is composed of 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. Processor 101 executes the operating system and application programs. The storage 103 is composed of a hard disk, a non-volatile semiconductor memory, or a storage medium of a retrievable medium (for example, a magnetic disk, an optical disk, etc.) and stores an operating system and an application program. The memory 102 temporarily stores the program loaded from the storage 103 or the 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 another device via the communication network NW in accordance with a command from the processor 101. The input / output port 105 executes input / output of an electric signal to / from an input / output device (user interface) such as a keyboard, a mouse, and a monitor according to a command from the processor 101.

The storage 103 stores a program 120 for making the computer function as the server 10. The program 120 includes a program code for making the computer function as a communication unit 11 and a search unit 12. The program 120 may be provided after being fixedly recorded on a non-temporary recording medium such as a CD-ROM, a DVD-ROM, or a semiconductor memory. Alternatively, program 120 may be provided via a communication network as a data signal superimposed on a carrier wave.

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

The map database 20 is a non-temporary storage medium or storage device that permanently stores the 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 different from the route search system 1.

The map data 21 indicates map elements constituting the map. The type and representation method of the map element are not limited, and the map element may be designed according to any policy. Examples of map elements include nodes and links. The node refers to a position that characterizes the route, and more specifically, a position where the moving method (for example, direction, speed, etc.) of the moving body can be changed, or a position where the moving method changes. Both transportation hubs and constituent facilities can be a type of node. A link is a virtual line 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 can depend on the shape of the road. The location where nodes and links are set is not limited, for example, nodes and links can be set above ground, underground, in the air, above water, or underwater.

In one example, the server 10 or the map database 20 refers to a reference step in which the map data 21 is referred to in response to an instruction from the first control unit (more specifically, the search unit 12). Execute a program to be executed by a different second control unit. For example, this program is implemented as an application programming interface (API). Both the first control unit and the second control unit are functional modules and are realized on the processor. The processor on which the first control unit is executed and the processor on which the second control unit is executed may be the same or different. For example, at least one of the first control unit and the second control unit is realized on the processor 101.

The user terminal 30 is a computer (client terminal) operated by the user. The user terminal 30 may be a fixed terminal or a mobile terminal. Examples of the user terminal 30 include, but are not limited to, mobile phones, smartphones, tablet terminals, wearable terminals, and personal computers. Although FIG. 2 shows only one user terminal 30, the number of user terminals 30 accessing the route search system 1 is not limited.

[Map data]
The map data 21 is used to identify a geographical location, for example, to search for a movement route or a point on the movement route. In the present embodiment, the map data 21 has a data structure that enables neighborhood search. The map data 21 expresses the association between the traffic node and at least one component facility constituting the traffic node. The specific data structure for defining the relationship between the transportation hub and the constituent facilities is not limited, and may be implemented by any method.

FIG. 4 is a diagram showing an example of the data structure of the map data 21, and more specifically, the data structure relating to the transportation hub and the constituent facilities is shown. It should be noted that this example shows information about one traffic node, but of course there are a plurality of traffic nodes, and along with this, the map data 21 shows information about a plurality of traffic nodes. In one example, the map data 21 includes a transportation hub table 22, a configuration facility table 23, a transfer table 24, a transfer detail table 25, and a representative point table 26.

The traffic node table 22 is a data table that stores traffic node data showing information about the traffic node. In one example, each record of the traffic node data includes a traffic node ID that uniquely identifies each traffic node and a name of the traffic node (traffic node name).

The constituent facility table 23 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 has a constituent facility ID that uniquely identifies each constituent facility, a traffic node ID corresponding to the constituent facility, a logical node ID, and a name (facility name) of the constituent facility. , A representative flag, a network type (NW), and a facility type. The logical node ID is an identifier used to identify the constituent facility in the transportation means (for example, transportation) corresponding to the constituent facility. The representative flag is information indicating whether or not the constituent facility represents one or more constituent facilities at one traffic node, and is indicated by a binary value. In one example, the representative flag is either a "1" indicating that the constituent facility is representative and a "0" indicating that the constituent facility is not representative. Which constituent facility is represented is not limited, and the representative constituent facility (this is referred to as “representative facility”) may be arbitrarily set. For example, the representative facility may be a facility that plays the most central role in a transportation hub, a facility that has the most users, or a facility that plays the role of a landmark. The network type is a data item indicating the type of transportation means corresponding to the constituent facilities. The facility type is a data item indicating the type of constituent facility.

The transfer table 24 is a data table that stores transfer data indicating information regarding transfer at a transportation hub. In one example, each record of transfer data includes a transfer ID that uniquely identifies each transfer method and IDs of two constituent facilities used for the transfer (first constituent facility ID and second constituent facility ID).

The transfer detail table 25 is a data table that stores transfer detail data showing details of transfer at a transportation hub. In one example, each record of the transfer detail data has a transfer detail ID that uniquely identifies the record, a transfer ID, and a point ID of a representative point of two constituent facilities used for transfer (first point ID and second point ID). ) And.

The representative point table 26 is a data table that stores representative point data indicating representative points of constituent facilities. The representative point is a representative place indicating the constituent facilities. Each record of the representative point data includes a point ID that uniquely identifies the representative point, and latitude and longitude indicating the geographical position of the representative point. In the present disclosure, the geographical position of the representative point is also referred to as "representative position". The representative position can be said to be a representative geographical position of the constituent facility. In one example, the representative position may be the position of the entrance / exit of the building (this is also referred to as the “building arrival point”). The representative positions 2001 to 203 shown in FIG. 1 are specific examples of the representative positions.

The constituent facility table 23 is associated with the traffic node table 22 by the traffic node ID, and the constituent facilities belonging to the traffic node are defined by this relationship. The transfer table 24 is associated with the component table 23 by two component IDs, and this relationship represents a possible transfer method at a transportation hub. The transfer details table 25 is associated with the transfer table 24 by the transfer ID, and is also associated with the representative point table 26 by the point ID. By this relationship, it is possible to express a specific route at the time of transfer. Since the map data 21 shows the relationship between these data tables, the route search system 1 can obtain detailed information about the transportation hub and the constituent facilities by referring to the map data 21.

The map data 21 shown in FIG. 4 corresponds to the transportation hub shown in FIG. In this map data 21, the traffic node "hub Ha" is composed of three constituent facilities, "A station", "B station", and "parking lot C", and transfer is possible between these three constituent facilities. Show that it is possible.

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 by an arbitrary policy and stored on one or more data tables. In one example, the network type and the facility type may be specified by a data table different from the configuration facility table 23 by normalization.

The individual data items of the individual data may be set statically or dynamically. "Statically set" means that the value is preset and the setting is not changed unless there is manual intervention. On the other hand, "dynamically set" means that the value can be changed in response to any event without manual intervention. Dynamic configuration is achieved by running a program that controls a given data item on a given computer. The dynamic setting may be performed by the route search system 1 or by another computer system.

[Processing procedure in the system]
The operation of the route search system 1 will be described with reference to FIG. 5, and the route search method according to the present embodiment will be described. FIG. 5 is a flowchart showing an example of the operation of the route search system 1, and more specifically, the entire flow of the route search is shown as a processing flow S1.

In step S11, the communication unit 11 receives the search request from the user terminal 30. The search request is a data signal indicating the search condition of the movement route. The user terminal 30 generates a search condition in response to a user operation including input of information necessary for route search and transmission of the information, and transmits a search request indicating the search condition to the server 10. The communication unit 11 receives the search request. The search condition indicates at least the starting point and the destination specified by the user. The search condition may further include other data items such as at least one of the departure date and time and the arrival date and time, at least one waypoint. The search condition may include purpose information indicating the purpose of moving to the first constituent facility.

In step S12, the search unit 12 searches for one or more movement routes satisfying the search condition. The search unit 12 may search for a plurality of movement routes, for example, a plurality of movement routes having different routes, a plurality of movement routes having the same route but different transportation means or travel dates and times, or both of these movement routes. You may search for. The search unit 12 searches for a movement route by referring to the map data 21 in the map database 20 based on the search conditions. The specific search method for each movement route is not limited, and the search unit 12 may search for the movement route using an arbitrary algorithm. In this search process, the search unit 12 can execute a neighborhood search. That is, the search unit extracts the second constituent facility in response to the search including the first constituent facility, and obtains the location information indicating the geographical position of the second constituent facility. This neighborhood search will be described later with reference to FIG.

In step S13, the communication unit 11 transmits the search result to the user terminal 30. The search result is a data signal indicating one or more searched movement routes. The search result may include location information indicating the geographical location of the second component facility, and therefore transmission of the search result is an example of output of the location information. In one example, the user terminal 30 receives and displays the search results, which allows the user to visually recognize the search results.

The neighborhood search will be described with reference to FIG. FIG. 6 is a flowchart showing an example of neighborhood search as a processing flow S2. The processing flow S2 can be executed at least once in step S12.

In step S21, the search unit 12 identifies the first constituent facility on the movement route. Since the search method of the movement route is not limited as described above, the search unit 12 may specify the first constituent facility by using an arbitrary algorithm.

In step S22, the search unit 12 identifies a traffic node corresponding to the first constituent facility, that is, a traffic node to which the first constituent facility belongs. In one example, the search unit 12 first identifies the traffic node ID by referring to the constituent facility data of the first constituent facility. As described above, one constituent facility may belong to a plurality of transportation hubs. In this case, the search unit 12 may determine one traffic node corresponding to the movement route by an arbitrary algorithm and refer to the component facility data of the first component facility corresponding to the traffic node. Subsequently, the search unit 12 refers to the traffic node data having the specified traffic node ID. As described above, in one example, the search unit 12 identifies the traffic node by referring to the traffic node data corresponding to the component data of the first component facility.

In step S23, the search unit 12 determines whether or not there is a second component facility belonging to the specified transportation hub. The search unit 12 refers to the constituent facility data having the specified traffic node ID, and identifies the number of constituent facilities belonging to the traffic node. If the number is 2 or more, the transportation hub has a plurality of constituent facilities. In this case (YES in step S23), the search unit 12 identifies one or more constituent facilities that are not the first constituent facilities as the second constituent facilities, and the process proceeds to step S24. In step S24, the search unit 12 sets the display point of the second constituent facility. This display point is a representative position of the constituent facility (for example, a building arrival point), and is a position presented to the user as a destination to the constituent facility. On the other hand, when the number is 1 (NO in step S23), the transportation hub has only the first constituent facility. In this case, the process skips step S24 and proceeds to step S25, which will be described later.

The details of step S24 will be described with reference to FIG. 7. FIG. 7 is a flowchart showing an example of the process of setting the display point of the second constituent facility.

In step S241, the search unit 12 selects one second component facility from the specified one or more second component facilities as the processing target.

In step S242, the search unit 12 determines whether or not the representative point of the selected second component facility can be reached. In one example, the search unit 12 identifies a representative location of the second component facility for this process. Specifically, the search unit 12 refers to the transfer table 24 and identifies the transfer ID corresponding to the component facility IDs of both the first component facility and the second component facility. Subsequently, the search unit 12 refers to the transfer details table 25 and identifies the point ID of the second component facility corresponding to the transfer ID. Then, the search unit 12 refers to the representative point table 26 and specifies the geographical position (latitude and longitude) corresponding to the point ID as the representative position. The search unit 12 determines whether or not the representative position can be reached by using an arbitrary algorithm. In one example, the search unit 12 acquires the area information (for example, traffic information) corresponding to the second component facility from an arbitrary database or computer system, and based on the area information, the representative point (representative position) of the second component facility. Is determined whether or not can be reached. For example, the search unit 12 determines that the representative point cannot be reached when the representative point is closed or congested, and when such a situation does not exist at the representative point, the search unit 12 reaches the representative point. Judge that it can be reached.

If the representative point of the second component facility can be reached (YES in step S242), the process proceeds to step S243. In step S243, the search unit 12 sets the representative point of the second constituent facility as the display point.

If the representative point of the second component facility cannot be reached (NO in step S242), the process proceeds to step S244. In step S244, the search unit 12 sets the nearest point of the second component facility as a display point. The nearest point is a place that indicates the constituent facilities instead of the representative point. The method of selecting the nearest point is not limited, and the search unit 12 may execute the selection process using an arbitrary algorithm. For example, the search unit 12 selects an arbitrary place on the link closest to the second component facility as the nearest point, and sets this nearest point (this is also referred to as the "nearest position" in the present disclosure) as the display point. good.

As shown in step S245, the search unit 12 sets display points for all the extracted second constituent facilities. If there is an unprocessed second component facility (NO in step S245), the search unit 12 selects the next second component facility (step S241) and sets a display point for the second component facility. If all the second components have been processed (YES in step S245), step S24 ends and processing proceeds to step S25.

Returning to FIG. 6, in step S25, the search unit 12 determines whether or not the representative point of the first constituent facility can be reached. In one example, the search unit 12 identifies the representative position of the first constituent facility for this process, as in the case of the second constituent facility. As in the case of the second configuration facility, the search unit 12 can execute the determination by an arbitrary algorithm. For example, the search unit 12 refers to the area information corresponding to the first constituent facility, determines that the representative point cannot be reached when the representative point is closed or congested, and makes such a representative point. If there are no circumstances, it is determined that the representative point can be reached.

If the representative point of the first constituent facility can be reached (YES in step S25), the process proceeds to step S26. In step S26, the search unit 12 sets the representative point of the first constituent facility as the display point.

If the representative point of the first constituent facility cannot be reached (NO in step S25), the process proceeds to step S27. In step S27, the search unit 12 sets the nearest point of the first constituent facility as a display point. As in the case of the second component facility, the search unit 12 may select the nearest point by using an arbitrary algorithm.

In step S28, the search unit 12 generates position information indicating at least the display points of the first constituent facilities. When the second constituent facility is extracted, the search unit 12 generates position information indicating the display points of both the first constituent facility and the second constituent facility. For each of the first component facility and one or more second component facilities, the display point indicates either the representative point or the nearest point.

In the generation of the position information, the search unit 12 may set the priority when presenting the display points of the first constituent facility and the second constituent facility to the user. This priority refers to the order in which the geographical locations of individual constituent facilities are displayed. The method of setting the priority is not limited, and the search unit 12 may set the priority of each constituent facility according to an arbitrary algorithm. For example, the search unit 12 may set the priority of each display point so that the second component facility is presented with priority over the first component facility, and may generate position information including this priority. ..

In one example, the search unit 12 sets a priority when presenting the display points of the respective constituent facilities to the user based on the types of the display points of the individual constituent facilities. As a specific example, the search unit 12 may set the priority according to the following rules Ra to Rd.

-Rule Ra: The representative point of the second constituent facility has a higher priority than the representative point and the nearest point of the first constituent facility.
-Rule Rb: The representative point of one second component facility has a higher priority than the nearest point of another second component facility.
-Rule Rc: The nearest point of the second component facility has a higher priority than the nearest point of the first component facility.
-Rule Rd: The representative point of the first constituent facility has a higher priority than the nearest point of the second constituent facility.

Therefore, when the representative point of the first constituent facility is the display point, the search unit 12 sets the priority as follows. Here, the symbol ">" indicates that the priority of the left side is higher than the priority of the right side.
(Representative point of the second constituent facility)> (Representative point of the first constituent facility)> (Nearest point of the second constituent facility)

On the other hand, when the nearest point of the first constituent facility is the display point, the search unit 12 sets the priority as follows.
(Representative point of the 2nd component facility)> (nearest point of the 2nd component facility)> (nearest point of the 1st component facility)

Therefore, the setting according to the rules Ra to Rd is an example of the method of presenting the second constituent facility with priority over the first constituent facility.

As described above, when the search unit 12 selects the representative point (representative position) of the second constituent facility, the second configuration is made regardless of whether the geographical position of the first constituent facility is the representative position or the nearest position. Individual priorities may be set so that the facilities are presented in preference to the first constituent facilities (first setting). When the representative point (representative position) of the first constituent facility and the nearest point (nearest position) of the second constituent facility are selected, the search unit 12 gives priority to the first constituent facility over the second constituent facility. Individual priorities may be set as presented (second setting). When the nearest point (nearest position) of the first constituent facility and the representative point (representative position) of the second constituent facility are selected, the search unit 12 presents the second constituent facility with priority over the first constituent facility. Individual priorities may be set as such (third setting). Here, the third setting is included in the first setting. The search unit 12 may execute only a part of the first to third settings.

The search unit 12 may set the priority dynamically. For example, the search unit 12 is based on various factors such as the type of transportation means, purpose information (that is, the purpose of moving to the first constituent facility, for example, transportation, parking, etc.), and the weather in the area along the moving route. Therefore, the priority for presenting the geographical position (display point) of the first component facility and the second component facility to the user may be dynamically set. Based on the example of FIG. 1, for example, if the purpose of movement is transportation, the search unit 12 has priority in the order of representative position 202 (B station), representative position 201 (A station), and representative position 203 (parking lot C). (B station, which has a short directional distance, has a higher priority than A station). If the purpose of the movement is parking, the search unit 12 gives the highest priority to the representative position 203 (parking lot C). If the means of transportation is walking or taxi, the search unit 12 sets the priority of the representative position 201 (A station) and the representative position 202 (B station) higher than the representative position 203 (parking lot C). When the means of transportation is a private car, the search unit 12 sets the priority of the representative position 203 (parking lot C) higher than that of the representative position 201 (A station) and the representative position 202 (B station). Of course, keep in mind that these settings are examples.

The position information generated by the processing flow S2 constitutes at least a part of the search result. Therefore, in step S13, the communication unit 11 transmits the search result including the position information to the user terminal 30. The user terminal 30 receives and displays the position information, whereby the user can confirm the display points (geographical positions) of the first component facility and the second component facility for the traffic node on the movement route. When a priority is set for each display point, the user terminal 30 displays each display point according to the priority. For example, the user terminal 30 may display the display points in descending order of priority, or the display points having high priority may be emphasized and displayed by an arbitrary method rather than the display points having low priority.

The processing flow S1 (and the processing flow S2) can be executed at any timing. For example, the processing flow S1 (and the processing flow S2) may be executed at least one of before the user starts moving and during the moving of the user. The user can check the search result based on the neighborhood search even when the movement route is searched again on the way to the destination.

[Display near a transportation hub]
The route search system 1 may execute a process for making the map near the transportation hub easier to see. For example, the process when displaying a search result including position information indicating the geographical position of the second component facility. May be executed. FIG. 8 is a diagram showing an example of such a map display, and specifically, shows a display example of a map of the area 300 around the C station set as the destination. The surrounding area 300 includes a plurality of parking lots 311 belonging to the same transportation hub as C station, and parking lots 312 not belonging to the transportation hub. In FIG. 8, the relationship between the C station belonging to the transportation hub and the plurality of parking lots 311 is shown by a broken line arrow. In this example, station C is the first constituent facility, and each parking lot 312 is the second constituent facility.

In one example, the route search system 1 may output a map 410 displaying the parking lot 311 without displaying the parking lot 312. The user can see the map 410 to more clearly confirm the parking lot 311 related to the C station.

In another example, the route search system 1 may output a map 420 that displays only two or more parking lots 311 that are densely packed in the limited range 320 among the plurality of parking lots 311. The route search system 1 does not display the parking lot 312 even on the map 420. The method for determining the limited range 320 is not limited. For example, the route search system 1 may determine the range as a limited range when the number of the second constituent facilities equal to or larger than the threshold value exists within the range of the given area. The user can see the map 420 to more clearly confirm the area where the parking lots 311 related to the C station are gathered. In the limited range 320, the user can immediately or easily search for another parking lot 311 even if one parking lot 311 is full.

[effect]
As described above, the computer system according to one aspect of the present disclosure includes a processor. The processor extracts the second component facility in response to a search including the first component facility based on the map data indicating the first component facility and the second component facility belonging to the transportation hub, and the second configuration facility. Output location information indicating the geographical location of the facility.

The program according to one aspect of the present disclosure causes the second control unit to execute a reference step of referring to the map data stored in the storage unit in response to an instruction from the first control unit. The map data shows the first component facility and the second component facility belonging to the transportation hub. The first control unit extracts the second constituent facility in response to the search including the first constituent facility based on the map data, and outputs the position information indicating the geographical position of the second constituent facility.

In such an aspect, since the first component facility and the second component facility are associated with each other via the traffic node by the map data, the second component facility can be specified from the first component facility. Therefore, it is possible to obtain the geographical location of the second constituent facility in response to a search including the first constituent facility. Since the geographical location of the second constituent facility is output, the geographical location can be provided more flexibly.

In the computer system according to the other aspect, the processor may output location information further indicating the geographical location of the first component facility. By outputting the geographical positions of both the first constituent facility and the second constituent facility, the geographical location can be provided more flexibly.

In the computer system according to the other aspect, the processor may output the position information so that the second configuration facility is presented in preference to the first configuration facility. By preferentially presenting the second constituent facility, which can be said to be supplementary information in the search result, the user can more reliably recognize the information of the constituent facility that the user was not aware of before the search. ..

In the computer system according to the other aspect, the map data may include the geographical position of the predetermined representative point for each of the first component facility and the second component facility as the representative position. The processor selects one of the representative position and the nearest position, which is the geographical position of the nearest point set in place of the representative point, for each of the first configuration facility and the second configuration facility, and the first configuration Location information indicating the selected geographical location for each of the facility and the second component facility may be output. By adopting such a mechanism that outputs one of the two types of points for each of the first constituent facility and the second constituent facility, the geographical location can be provided more flexibly.

In the computer system according to the other aspect, the priority of the processor to present the geographical location of the first configuration facility and the second configuration facility to the user based on the purpose information indicating the purpose of the movement to the first configuration facility. It may be set. By setting the priority in this way, the first constituent facility and the second constituent facility can be appropriately guided to the user according to the purpose of the movement.

[Modification example]
The present disclosure has been described in detail above based on the embodiment. However, the present disclosure is not limited to the above embodiment. The present disclosure can be modified in various ways without departing from its gist.

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 be applied to a stand-alone computer.

The computer systems, methods, and programs according to the present disclosure may be applied to applications other than route search, and may be applied to, for example, a technique for providing a user with a map around a transportation hub.

In the above embodiment, the route search system 1 outputs position information indicating the geographical position of both the first component facility and the second component facility, whereas the route search system 1 indicates the geographical position of the first component facility. Instead, the location information indicating the geographical location of the second component facility may be output. That is, the route search system 1 may output position information indicating the geographical position of the second constituent facility instead of the geographical position of the first constituent facility.

In the present disclosure, the expression "at least one processor executes the first process, executes the second process, ... executes the nth process", or the expression corresponding thereto is the first. The concept including the case where the execution subject (that is, the processor) of n processes from the first process to the nth process changes in the middle is shown. That is, this expression shows a concept including both a case where all n processes are executed by the same processor and a case where the processor changes according to an arbitrary policy in n processes.

When comparing the magnitude relations of two numbers in a computer system, either of the two criteria "greater than or equal to" and "greater than" may be used, and the two criteria "less than or equal to" and "less than" Either of them may be used. The selection of such criteria does not change the technical significance of the process of comparing the magnitude relations of two numbers.

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 (processes) described above may be omitted, or each step may be executed in a different order. In addition, any two or more steps of the above-mentioned steps may be combined, or a part of the steps may be modified or deleted. Alternatively, other steps may be performed in addition to each of the above steps.

The embodiments described in all or part of the above embodiments provide an appropriate geographical location, an appropriate route search, an improvement in processing speed, an improvement in processing accuracy, an improvement in usability, and an improvement in functions using data. Or the provision of appropriate functions, other enhancements or provision of appropriate functions, reduction of data and / or program capacity, miniaturization of equipment and / or systems, etc. Appropriate data, programs, recording media, equipment and / or Providing systems, and producing data, programs, recording media, equipment and / or systems such as reducing production / manufacturing costs of data, programs, equipment or systems, facilitating production / manufacturing, and shortening production / manufacturing time. Solve any one of the challenges of optimizing manufacturing.

1 ... Route search system, 10 ... Server, 11 ... Communication unit, 12 ... Search unit, 20 ... Map database, 30 ... User terminal, 21 ... Map data, 22 ... Traffic node table, 23 ... Configuration facility table, 24 ... Transfer table, 25 ... Transfer details table, 26 ... Representative point table, 120 ... Program.

Claims (6)

Equipped with a processor
The processor extracts the second component facility in response to a search including the first component facility based on the map data indicating the first component facility and the second component facility belonging to the transportation hub, and the second component facility is extracted. Output location information indicating the geographical location of the constituent facilities,
Computer system. The processor outputs the location information further indicating the geographical location of the first configuration facility.
The computer system according to claim 1. The processor outputs the position information so that the second configuration facility is presented in preference to the first configuration facility.
The computer system according to claim 2. The map data includes, as a representative position, a geographical position of a predetermined representative point for each of the first component facility and the second component facility.
The processor
For each of the first component facility and the second component facility, one of the representative position and the nearest position, which is the geographical position of the nearest point set in place of the representative point, is selected.
Outputs the location information indicating the selected geographical location for each of the first configuration facility and the second configuration facility.
The computer system according to claim 2 or 3. The processor sets a priority for presenting the geographical location of the first configuration facility and the second configuration facility to the user based on the purpose information indicating the purpose of the movement to the first configuration facility.
The computer system according to any one of claims 1 to 4. A program that causes the second control unit to execute a reference step for referring to the map data stored in the storage unit in response to an instruction from the first control unit, wherein the map data belongs to the first traffic node. The constituent facilities and the second constituent facilities are shown, and the first control unit extracts the second constituent facilities in response to a search including the first constituent facilities based on the map data, and the second constituent facilities. A program that outputs location information that indicates the geographical location of.

Images