JP5961346B2 - Information processing system, information processing program, information processing apparatus, and information processing method - Google Patents

Description

The present invention relates to an information processing system, an information processing program , an information processing apparatus, and an information processing method .

In Patent Document 1, a transfer route search using a public transportation network is performed by executing the following processes (1) to (4).
(1) A plurality of nodes of public transportation existing within a predetermined range are extracted from the set departure point and destination as neighboring nodes.
(2) A route from the departure point to the neighboring node of the departure point and a route from the destination to the neighboring node of the destination are searched based on the road network.
(3) A network for the searched route is formed, and the formed network is incorporated into a public transportation network.
(4) Search for a transfer route from the departure point to the destination based on the public transport network after incorporation.

JP 2000-258184 A

  However, in Patent Document 1, the degree of possibility that the extracted neighboring node is used for transfer or the like cannot be determined. There is a problem that an appropriate transfer route cannot be searched.

  The present invention has been made in view of the above problems, and it is possible to search for an appropriate route that may be used in consideration of the positional relationship between the departure point and the destination and the positional relationship between neighboring nodes. An object is to provide a navigation device, a navigation system, a navigation server, a terminal device, a navigation method, and a program.

  In order to achieve such an object, the navigation device of the present invention is a navigation device including a control unit and a storage unit, and the storage unit includes a route network including a node that defines a stop point of transportation. Network information storage means for storing transportation network information for defining and road network information for defining a road network, wherein the control unit is the node existing in the vicinity of a preset departure place and the departure A departure-side neighboring node that is a node that may actually be used as a transit node in a route from the ground to a preset destination, and the node that exists in the vicinity of the destination and the route The destination side neighboring node that is actually used as a transit node in the The neighboring node extracting means that extracts from the traffic information, the starting side side route that is the route between the starting side neighboring node and the starting point extracted by the neighboring node extracting means, and the neighboring node extracting means The route search unit searches for a destination side route that is a route between the destination side neighboring node and the destination by referring to the road network information and the partial route search unit. Network generating means for generating route search network information used when performing the route search from the departure point to the destination based on the departure point side route, the destination side route and the transportation network information; And search for a route from the departure place to the destination based on the route search network information generated by the network generation means. A whole route search unit that, further comprising a, wherein.

  In the navigation device according to the present invention, in the navigation device described above, the control unit may determine a distance between the departure place and the destination and / or a time required for movement from the departure place to the destination. A reference range used as a reference for extracting the departure-side neighborhood node and the destination-side neighborhood node based on the distance and / or the required time calculated by the calculation device; Setting means for setting, wherein the neighboring node extracting means extracts the node existing within the reference range set by the setting means from the starting point as the starting point side neighboring node, and To extract the node existing within the reference range set by the setting means as the destination side neighboring node.

  Further, the navigation device of the present invention is the navigation device described above, wherein the storage unit is a neighborhood area in which the node and the node can be extracted as the departure side neighborhood node or the destination side neighborhood node. And a neighborhood area information storage means for storing information in association with each other, wherein the neighborhood node extraction means includes the departure place in the area according to the neighborhood area information stored in the neighborhood area information storage means. The node associated with the neighboring area information is extracted as the departure side neighboring node, and the node associated with the neighboring area information in which the destination is included in the area is It is characterized in that it is extracted as a destination side neighboring node.

  The navigation device according to the present invention is the navigation device described above, wherein the storage unit is present in the region with respect to a combination of region information storage means for storing region information defining a plurality of regions and the region. Attribute information storage means for storing attribute information in which an attribute relating to whether or not the node being operated is an extraction target of the departure-side neighborhood node or the destination-side neighborhood node; The section includes a departure area that is the area where the departure place exists, a destination area that is the area where the destination exists, and a predetermined range from the departure place that is extracted in advance from the transportation network information. From the departure side node area that is the area where the departure side node that is the existing node exists and the transportation network information in advance A region specifying means for specifying the destination side node region, which is the region where the destination side node that is the node existing within a predetermined range from the destination is present, with reference to the region information; The attribute for the combination of the departure area and the departure side node area identified by the area identification means, and the combination of the destination area and the destination node area identified by the area identification means Attribute extraction means for extracting the attribute to the attribute information from the attribute information, and the neighboring node extraction means is extracted by the attribute extraction means for the combination of the departure area and the departure-side node area. If the attribute is related to the extraction target, the departure side node is extracted as the departure side neighboring node and the destination region is extracted. If the attribute extracted by the attribute extraction means for the combination of the destination side node area and the destination side node area relates to the fact that it is the extraction target, the destination side node is extracted as the destination side neighboring node. It is characterized by doing.

  The navigation device of the present invention is the navigation device described above, wherein the control unit is configured to search for the departure-side route and the destination-side route searched for by the partial route search means, and the departure location and the destination. Based on a pre-calculated distance between and / or a pre-calculated time required for movement from the departure point to the destination, and Node determining means for determining whether or not to include the destination side neighboring node included in the destination side route in the route search network information, the network generating means is based on the determination result in the node determining means. Generating the route search network information.

  Further, the navigation system of the present invention includes transportation network information that defines a route network including a node that defines a stop point of transportation, and network information storage means that stores road network information that defines a road network, The departure side neighboring node that is the node that exists in the vicinity of the set departure point and that may be actually used as a transit node in the route from the departure point to the preset destination , And a neighborhood where the destination side neighboring node which is the node existing in the vicinity of the destination and which may actually be used as a transit node in the route is extracted from the transportation network information A node extracting unit, the departure side neighboring node extracted by the neighboring node extracting unit, and the The road network includes a departure side route that is a route between the departure point and a destination side route that is a route between the destination side neighboring node and the destination extracted by the neighboring node extraction unit. Partial route searching means for searching with reference to the information, based on the departure place side route and the destination side route searched by the partial route search means, and the transportation network information, from the departure place to the destination. Network generation means for generating route search network information used when executing the route search up to and including a route from the departure place to the destination based on the route search network information generated by the network generation means And a whole route searching means for searching for the above.

  The navigation system of the present invention is a navigation system in which a navigation server including a control unit and a storage unit and a terminal device including a control unit and an output unit are connected to be communicable, the storage unit being A network information storage means for storing transportation network information that defines a route network including a node that defines a stop point of transportation, and road network information that defines a road network, and the control unit of the navigation server includes: The departure side which is the above-mentioned node which exists in the vicinity of the preset departure point and which may actually be used as a transit node in the route from the departure point to the preset destination Neighboring nodes and the above nodes that exist in the vicinity of the destination A destination side neighboring node that extracts the destination side neighboring node that may be actually used from the transportation network information; and the departure side neighboring node that is extracted by the neighboring node extracting unit; A departure side route that is a route between the departure point and a destination side route that is a route between the destination side neighboring node and the destination extracted by the neighboring node extracting unit Based on the partial route search means for searching with reference to the network information, the departure side route and the destination side route searched by the partial route search means, and the transportation network information, the destination from the destination Network generating means for generating route search network information used when executing the route search to the ground, and the network generating means Based on the route search network information, an overall route search means for searching for a route from the departure place to the destination, and route information related to the route searched by the overall route search means is transmitted to the terminal device. Route information transmitting means, and the control unit of the terminal device receives the route information transmitted from the navigation server, and the route information received by the route information receiving means. Is provided with route information output means for outputting to the output unit.

  The navigation server of the present invention is a navigation server including a control unit and a storage unit that are communicably connected to a terminal device, and the storage unit includes a node that defines a stop point of the transportation facility. Network information storage means for storing transportation network information defining a route network and road network information defining a road network, wherein the control unit is the node existing in the vicinity of a preset departure place And a node near the departure side that is a node that may actually be used as a transit node in a route from the departure point to a preset destination, and the node existing in the vicinity of the destination In addition, the destination side neighboring node that is the node that may actually be used as the transit node in the route is referred to as the traffic. A neighboring node extracting unit that extracts from the Seki network information, a departure side side route that is a route between the starting point side neighboring node and the starting point extracted by the neighboring node extracting unit, and the neighboring node extracting unit The route search unit searches for a destination side route that is a route between the extracted destination side neighboring node and the destination with reference to the road network information and the partial route search unit. Network generating means for generating route search network information used when executing the route search from the departure point to the destination based on the departure point side route, the destination side route, and the transportation network information And from the starting point to the destination based on the route search network information generated by the network generating unit A whole route search means for searching for a route, the route information on the route searched by the entire route searching means comprises a path information transmission means for transmitting to said terminal apparatus, characterized by.

  Further, the navigation server of the present invention is a navigation server including a control unit and a storage unit, which is communicably connected to a terminal device including an output unit, wherein the storage unit is a stop point of a transportation facility. A network information storage means for storing transportation network information for defining a route network including a node to be defined and road network information for defining a road network is provided, and the control unit exists in the vicinity of a preset departure place. The above-mentioned node that is a node that is likely to be used as a transit node in the route from the departure point to the preset destination, and that is in the vicinity of the destination The destination side neighboring node that is the above node and that may actually be used as a transit node in the route , The neighboring node extracting means for extracting from the transportation network information, the departure side side route that is a path between the departure side neighboring node and the departure place extracted by the neighboring node extracting means, and the neighborhood Partial route search means for searching a destination side route, which is a route between the destination side neighboring node extracted by the node extraction means and the destination, with reference to the road network information; and the partial route search Generate route search network information to be used when performing the route search from the departure point to the destination based on the departure point side route, the destination side route, and the transportation network information searched by means. Based on the route search network information generated by the network generating means and the network generating means. A route search means for searching for a route to the destination, and output control information including route information related to the route searched for by the route search means, to the terminal device. And a route information output means for outputting to the section.

  The terminal device of the present invention also includes a navigation server including a storage unit that stores transportation network information that defines a route network including a node that defines a stop point of transportation, and road network information that defines a road network. A terminal device including a control unit and an output unit connected to be communicable with each other, wherein the control unit is the node where the navigation server is present in the vicinity of a preset departure point, and A departure-side neighboring node that is actually the node that may be used as a transit node in a route from the departure point to a preset destination, and the node that exists in the vicinity of the destination, and The destination side neighboring node which is the above node that may actually be used as a transit node in the route is designated as the above transportation network. The origin side route that is the route between the departure side neighborhood node extracted from the information and the departure location, and the extracted route between the destination side neighborhood node and the destination A certain destination side route is searched with reference to the road network information, and based on the searched destination side route, the destination side route, and the transportation network information, from the departure point to the destination. The route transmitted from the navigation server relating to the route from the starting point to the destination searched for based on the generated route searching network information is generated by generating route searching network information used when executing the route searching Route information receiving means for receiving information, and route information output means for outputting the route information received by the route information receiving means to the output unit. Further comprising bets, characterized.

  The navigation method of the present invention is a navigation method executed in a navigation device including a control unit and a storage unit, and the storage unit defines a route network including nodes that define transportation stop points. Network information storage means for storing transportation network information and road network information defining a road network, and the node existing in the vicinity of a preset departure place, which is executed in the control unit, and The departure side neighboring node that is the node that may actually be used as a transit node in the route from the departure place to the preset destination, and the node existing in the vicinity of the destination and Destination side neighboring nodes that are the above nodes that may actually be used as transit nodes in the route A neighboring node extracting step for extracting a traffic zone from the transportation network information, a departure side side route that is a route between the starting point side neighboring node and the departure point extracted in the neighboring node extraction step, and A partial route search step of searching for a destination side route, which is a route between the destination side neighboring node and the destination extracted in the neighborhood node extracting step, with reference to the road network information; and the partial route Based on the departure side route and the destination side route searched in the search step, and the transportation network information, the route search network information used when the route search from the departure point to the destination is executed. A network generation step to generate, and the route search network generated in the network generation step Based on the distribution, it contains, and the entire route searching step for searching for a route from the departure point to the destination, characterized by.

  The navigation method of the present invention is a navigation method executed in a navigation system, and the navigation system includes transportation network information that defines a route network including a node that defines a stop point of transportation, and a road. Network information storage means for storing road network information that defines a network, neighboring node extracting means, partial route searching means, network generating means, and overall route searching means, and the neighboring node extracting means includes The departure side neighboring node that is the node that exists in the vicinity of the set departure point and that may be actually used as a transit node in the route from the departure point to the preset destination And the above-mentioned node existing in the vicinity of the destination and the route A neighboring node extracting step of extracting from the transportation network information a neighboring node on the destination side that may be actually used as a transit node, and the partial route searching means includes the neighboring node extracting step The departure side side route that is the route between the departure point side neighboring node and the departure point extracted in (1), and the destination side neighboring node and the destination point extracted in the neighboring node extraction step. A partial route search step for searching for a destination side route that is a route with reference to the road network information, and the departure point side route and the destination side searched by the network generation means in the partial route search step When performing the route search from the departure point to the destination based on the route and the transportation network information A network generation step for generating route search network information to be used, and the overall route search means search for a route from the departure place to the destination based on the route search network information generated in the network generation step. And an entire route searching step.

  Further, the navigation method of the present invention is a navigation method executed in a navigation system in which a navigation server including a control unit and a storage unit and a terminal device including a control unit and an output unit are communicably connected. The storage unit includes network information storage means for storing transportation network information that defines a route network including a node that defines a stop point of transportation, and road network information that defines a road network, and the navigation The control unit of the server is the node that exists in the vicinity of the preset departure point, and may be actually used as a transit node in the route from the departure point to the preset destination The starting side neighboring node that is a node, and the above node existing in the vicinity of the destination, and A neighboring node extraction step of extracting from the transportation network information a neighboring node on the destination side that may be actually used as a transit node in the route, and the control unit of the navigation server includes The departure side side route that is a route between the departure side neighboring node and the departure point extracted in the neighboring node extraction step, and the destination side neighboring node and the destination extracted in the neighboring node extraction step A partial route search step for searching for a destination side route that is a route between the navigation server and the control unit of the navigation server in the partial route search step. Based on the side route, the destination side route and the transportation network information, A network generation step of generating route search network information used when executing the route search to the destination, and the control unit of the navigation server based on the route search network information generated in the network generation step And an overall route search step for searching for a route from the departure point to the destination, and the control unit of the navigation server transmits route information on the route searched in the overall route search step to the terminal device. A route information transmitting step; a route information receiving step in which the control unit of the terminal device receives the route information transmitted from the navigation server; and a control unit of the terminal device received in the route information receiving step. Route information output to output the route information to the output unit And a step.

  The navigation method of the present invention is a navigation method executed in a navigation server including a control unit and a storage unit that are communicably connected to a terminal device, and the storage unit is a stop point of a transportation facility. A network information storage means for storing transportation network information that defines a route network including a node that defines a road network, and road network information that defines a road network, and is set in advance by the control unit A destination side neighboring node that is a node that is in the vicinity of the node and that may actually be used as a transit node in a route from the departure point to a preset destination, and the destination Of the above nodes existing in the vicinity of the A neighboring node extracting step for extracting the destination side neighboring node, which is the node, from the transportation network information, and a route between the starting side neighboring node and the starting point extracted in the neighboring node extracting step And a destination side route that is a route between the destination side neighboring node and the destination extracted in the neighboring node extracting step with reference to the road network information. The route search from the departure point to the destination is executed based on the partial route search step, the departure side route and the destination side route searched in the partial route search step, and the transportation network information. A network generation step for generating route search network information to be used when performing the above, and the network generation step Based on the route search network information formed, an overall route search step for searching for a route from the departure place to the destination, and route information related to the route searched in the overall route search step to the terminal device And a route information transmission step for transmission.

  The navigation method of the present invention is a navigation method executed in a navigation server including a control unit and a storage unit, which is communicably connected to a terminal device including an output unit, and the storage unit includes: Network information storage means for storing transportation network information for defining a route network including a node for defining a stop point of transportation, and road network information for defining a road network, which is executed in advance in the control unit, The departure side neighboring node that is the node that exists in the vicinity of the set departure point and that may be actually used as a transit node in the route from the departure point to the preset destination , And the above-mentioned node in the vicinity of the destination and actually used as a transit node in the route A neighboring node extracting step for extracting a destination side neighboring node which is the above-described node from the transportation network information, and the starting side neighboring node and the starting point extracted in the neighboring node extracting step. Refer to the road network information for the destination side route that is the route between and the destination side route that is the route between the destination side neighboring node and the destination extracted in the neighborhood node extraction step. A partial route search step to be searched, and the departure-side route and the destination-side route searched in the partial route search step and the transportation network information, A network generation step of generating route search network information used when executing the route search, and the network A route search step for searching for a route from the departure point to the destination based on the route search network information generated in the step of generating, and route information relating to the route searched for in the route search step. A route information output step of causing the output unit to output the route information by transmitting the output control information to the terminal device.

  In addition, the navigation method of the present invention includes a navigation server including a storage unit that stores transportation network information that defines a route network including a node that defines a stop point of transportation, and road network information that defines a road network. A navigation method executed in a terminal device including a control unit and an output unit connected to be communicable with each other, wherein the navigation server is executed in the vicinity of a preset departure place. The above-mentioned node that is present in the route and that may be actually used as a transit node in the route from the departure point to the preset destination, and the vicinity of the destination May be actually used as a transit node on the route. The destination side neighboring node that is the node is extracted from the transportation network information, the departure side side route that is the route between the extracted departure side neighboring node and the departure point, and the extracted A destination side route, which is a route between a destination side neighboring node and the destination, is searched with reference to the road network information, and the searched destination side route, the destination side route, and the traffic are searched. Based on the institution network information, generate route search network information used when executing the route search from the departure point to the destination, and from the departure point searched based on the generated route search network information A route information receiving step for receiving route information transmitted from the navigation server regarding the route to the destination, and receiving the route information; The route information received by step to include the path information output step of outputting to the output unit, characterized by.

  The program of the present invention is a program to be executed in a navigation apparatus including a control unit and a storage unit, and the storage unit defines a route network including nodes that define transportation stop points. A network information storage means for storing transportation network information and road network information defining a road network, the node existing in the vicinity of a preset departure place for execution in the control unit; and The departure side neighboring node that is the node that may actually be used as a transit node in the route from the departure place to the preset destination, and the node existing in the vicinity of the destination and Destination side neighboring nodes that are the above nodes that may actually be used as transit nodes in the route A neighboring node extraction step extracted from the transportation network information; a departure side side route that is a route between the departure point side neighboring node and the departure point extracted in the neighboring node extraction step; and the neighboring node A partial route search step for searching a destination side route, which is a route between the destination side neighboring node extracted in the extraction step and the destination, with reference to the road network information; and the partial route search step The route search network information used when the route search from the departure point to the destination is executed is generated based on the departure side route, the destination side route and the transportation network information searched in Network generation step and the route search network information generated in the network generation step Based on, to contain the entire route searching step for searching for a route from the departure point to the destination, characterized by.

  Further, the program of the present invention is a program for causing a navigation server including a control unit and a storage unit, which are communicably connected to a terminal device, to execute the stop point of the transportation facility. A network information storage means for storing transportation network information for defining a route network including a node to be defined and road network information for defining a road network, and a predetermined departure place to be executed by the control unit A destination side neighboring node that is a node that is in the vicinity of the node and that may actually be used as a transit node in a route from the departure point to a preset destination, and the destination There is a possibility that it is actually used as a transit node in the route A destination side neighbor node that is a destination node, and a route between the departure side neighbor node extracted in the neighborhood node extraction step and the departure place extracted in the neighborhood node extraction step. A part for searching a destination side route and a destination side route which is a route between the destination side neighboring node and the destination extracted in the neighboring node extracting step with reference to the road network information. The route search from the departure point to the destination is executed based on the route search step, the departure side route and the destination side route searched in the partial route search step, and the transportation network information. Network generation step for generating route search network information to be used at the time, and the network generation step described above Based on the route search network information, an entire route search step for searching for a route from the departure point to the destination, and route information related to the route searched in the overall route search step is transmitted to the terminal device. And a route information transmission step.

  The program of the present invention is a program to be executed in a navigation server including a control unit and a storage unit that is communicably connected to a terminal device including an output unit, and the storage unit is a traffic A network information storage means for storing transportation network information for defining a route network including a node for defining a stop point of the engine, and road network information for defining a road network, which is executed in advance by the control unit; The departure side neighboring node that is the node that exists in the vicinity of the set departure point and that may be actually used as a transit node in the route from the departure point to the preset destination And the above-mentioned node existing in the vicinity of the destination and actually used as a transit node in the route The neighboring node extraction step of extracting the destination side neighboring node that is the above-mentioned potential node from the transportation network information, and the departure side neighboring node and the departure location extracted in the neighboring node extraction step Refer to the road network information for a destination side route that is an intermediate route and a destination side route that is a route between the destination side neighboring node and the destination extracted in the neighboring node extraction step. And the route from the departure point to the destination based on the departure point side route, the destination side route and the transportation network information searched in the partial route search step. A network generation step of generating route search network information used when executing the search, and the network generation Based on the route search network information generated in the step, an entire route search step for searching for a route from the departure place to the destination, and an output including route information related to the route searched in the overall route search step A route information output step of causing the output unit to output the route information by transmitting control information to the terminal device.

  The program of the present invention includes a navigation server comprising a storage unit for storing transportation network information that defines a route network including a node that defines a stop point of transportation, and road network information that defines a road network; A program for execution in a terminal device including a control unit and an output unit that are communicably connected, wherein the navigation server for execution in the control unit is in the vicinity of a preset departure place The above-mentioned node that is present in the route and that may be actually used as a transit node in the route from the departure point to the preset destination, and the vicinity of the destination And the above nodes that may actually be used as transit nodes in the route A destination-side neighborhood node that is a route is extracted from the transportation network information, and the departure-side route that is a route between the extracted departure-side neighborhood node and the departure location, and the extracted A destination side route, which is a route between a destination side neighboring node and the destination, is searched with reference to the road network information, and the searched destination side route, the destination side route, and the traffic are searched. Based on the institution network information, generate route search network information used when executing the route search from the departure point to the destination, and from the departure point searched based on the generated route search network information A route information receiving step for receiving route information transmitted from the navigation server regarding the route to the destination; and the route information receiving step. The route information received by the flop include path information output step of outputting to the output unit, characterized by.

  According to this invention, the storage unit stores transportation network information that defines a route network including a node that defines a stop point of transportation, and road network information that defines a road network. A departure side neighboring node that is a node that exists in the vicinity of the set departure point and that may actually be used as a transit node in a route from the departure point to a preset destination, and A destination side neighboring node that is a node that exists in the vicinity of the destination and that may actually be used as a transit node in the route is extracted from the transportation network information, and the extracted starting point A departure side route that is a route between the side neighboring node and the departure point, and a destination that is a route between the extracted destination side neighboring node and the destination A route used when searching a route with reference to road network information and executing a route search from the departure point to the destination based on the searched departure side route and destination side route and transportation network information. Search network information is generated, and a route from the departure point to the destination is searched based on the generated route search network information. Thus, there is an effect that an appropriate route that may be used can be searched in consideration of the positional relationship between the departure point and the destination and the positional relationship between neighboring nodes.

  Further, according to the present invention, the control unit calculates the distance between the departure point and the destination and / or the time required to move from the departure point to the destination, and calculates the calculated distance and / or the required time. Based on the above, set a reference range to be used as a reference when extracting the departure side neighborhood node and destination side neighborhood node, and extract nodes that are within the reference range set from the departure location as the departure side neighborhood node Then, nodes existing within the reference range set from the destination are extracted as destination-side neighboring nodes. As a result, when a route search including neighboring nodes is unnecessary (specifically, the distance (or required time) from the departure point to the destination is the distance (or required time) from the departure point to the neighboring node or the destination) For example, a distance (or a required time) closer to a neighboring node), and the time required for route search can be shortened. That is, by extracting the nearest node (neighboring node) based on the positional relationship between the departure point, the destination, and the neighboring node, there is an effect that the time required for the route search can be shortened.

  Further, according to the present invention, the storage unit stores the node in association with neighboring region information that is a region in which the node can be extracted as the departure side neighboring node or the destination side neighboring node, and the control unit In accordance with the stored neighborhood area information, the node associated with the neighborhood area information whose origin is included in the area is extracted as a neighborhood node on the origin side, and the neighborhood whose destination is included in the area A node associated with the region information is extracted as a destination side neighboring node. As a result, when a route search including neighboring nodes is unnecessary (specifically, the distance (or required time) from the departure point to the destination is the distance (or required time) from the departure point to the neighboring node or the destination) For example, a distance closer to (or shorter than) a distance (or a required time) from a neighboring node to a neighboring node), and the time required for route search can be shortened. That is, by extracting the nearest node (neighboring node) based on the positional relationship between the departure point, the destination, and the neighboring node, there is an effect that the time required for the route search can be shortened.

  Further, according to the present invention, the storage unit determines whether a node existing in a region is a departure side neighboring node or a destination side neighboring node with respect to region information that defines a plurality of regions and a combination of regions. Attribute information in which an attribute relating to whether or not to be extracted is set is stored, and the control unit includes a departure area where the departure place exists, a destination area where the destination exists, and transportation The destination node extracted from the network information and the destination node area that is the area where the departure side node, which is a node existing within the predetermined range from the departure place, and the destination network extracted from the transportation network information The destination side node area that is the area where the destination side node that is a node existing within the specified range exists is identified with reference to the area information, and the specified departure place area and the departure side The attribute for the combination with the destination area and the attribute for the combination of the specified destination area and the destination side node area are extracted from the attribute information and extracted for the combination of the departure area and the departure side node area. If the extracted attribute is related to the extraction target, the departure side node is extracted as a departure side neighbor node, and the extracted attribute for the combination of the destination area and the destination side node area is extracted. If it is related to the fact that it is a target, the destination side node is extracted as a destination side neighboring node. As a result, a route search that required a lot of time due to the topographic conditions (specifically, the origin and destination are both in the remote island and the mainland node is extracted as one of the neighboring nodes. The time required for the route search in the case where the departure point is in the peninsula and the route search in the case where the node on the opposite bank is extracted as one of the neighboring nodes can be shortened. That is, by extracting the nearest node (neighboring node) based on the positional relationship between the departure point, the destination, and the neighboring node, there is an effect that the time required for the route search can be shortened.

  Further, according to the present invention, the control unit is configured to search the departure-side route and the destination-side route, the previously calculated distance between the departure point and the destination, and / or the departure point to the destination. Whether or not to include in the route search network information the departure-side neighborhood node included in the departure-side route and the destination-side neighborhood node included in the destination-side route based on the pre-calculated time required for movement Determine. Thereby, there is an effect that it is possible to select an optimal neighboring node in consideration of the positional relationship between the departure point, the destination, and the neighboring node.

  In the above description, the navigation apparatus of the present invention has been described as an example. However, the navigation system, the navigation server, the terminal device, the navigation method, and the program have the same effect.

FIG. 1 is a conceptual diagram showing an example of a schematic configuration of a navigation system in the present embodiment. FIG. 2 is a block diagram illustrating an example of a configuration of the navigation system according to the first embodiment. FIG. 3 is a flowchart illustrating an example of processing executed by the navigation system according to the first embodiment. FIG. 4 is a flowchart illustrating an example of the first neighboring node determination process according to the first embodiment. FIG. 5 is a flowchart illustrating an example of the second neighboring node determination process in the first embodiment. FIG. 6 is a diagram schematically illustrating an example of the neighborhood area information. FIG. 7 is a flowchart illustrating an example of the third neighboring node determination process according to the first embodiment. FIG. 8 is a diagram schematically illustrating an example of the region information. FIG. 9 is a diagram illustrating an example of attribute information. FIG. 10 is a block diagram showing an example of the configuration of the navigation server in the second embodiment. FIG. 11 is a flowchart illustrating an example of processing executed by the navigation server according to the second embodiment. FIG. 12 is a block diagram illustrating an example of a configuration of a navigation device according to the third embodiment. FIG. 13 is a flowchart illustrating an example of processing executed by the navigation device according to the third embodiment.

  Embodiments of a navigation system, a navigation server, a terminal device, a navigation device, a navigation method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  Hereinafter, with regard to the configuration and processing of the present invention, the first embodiment (navigation system), the second embodiment (navigation server (server-driven type)), and the third embodiment (navigation device (stand-alone type)) Details will be described in order.

[First Embodiment]
First, a first embodiment (navigation system) of the present invention will be described below with reference to FIGS. However, the following first embodiment exemplifies a navigation system for embodying the technical idea of the present invention, and is not intended to specify the present invention in this navigation system. It is equally applicable to the navigation systems of other embodiments that fall within the scope of the claims. For example, the form of function distribution on the server side and the terminal side in the navigation system exemplified in the first embodiment is not limited to the following, and functionally or physically in arbitrary units as long as similar effects and functions can be achieved. It can be configured to be distributed and integrated.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the first embodiment will be described below with reference to FIGS. 1 and 2. FIG. 1 is a conceptual diagram showing an example of a schematic configuration of a navigation system in the present embodiment. FIG. 2 is a block diagram showing an example of the configuration of the navigation system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration. In the present embodiment, a navigation system that provides communication-type navigation will be described as a specific example. However, the present invention is not limited to this and can be applied to a stand-alone navigation system.

  As shown in FIG. 1, the navigation system of this embodiment schematically includes a navigation server 200 capable of providing map information and route search, and one or a plurality of route guidance applications and transfer guidance applications. The installed terminal device 100 is configured to be communicably connected. Here, as shown in FIG. 1, the communication includes, as an example, remote communication such as wired / wireless communication via a network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path. Further, the second embodiment may be configured similarly to the system configuration in FIG.

  As shown in FIG. 2, in the navigation system of the first embodiment, the navigation server 200 generally includes at least a control unit 202 and a storage unit 206, and the terminal device 100 includes a position acquisition unit 112 and At least an output unit (display unit 114 and audio output unit 116), an input unit 118, a control unit 102, and a storage unit 106 are provided.

[Configuration of Navigation Server 200]
Here, in FIG. 2, the navigation server 200 is a node that exists in the vicinity of a preset departure point, and can actually be used as a transit node in a route from the departure point to a preset destination. A destination side neighboring node that is a potential node and a node that exists in the vicinity of the destination and that may actually be used as a transit node in the route, Extracted from the transportation network information stored in the storage unit 206 in advance, the departure side side route that is the route between the extracted departure side neighborhood node and the departure point, and the extracted destination side neighborhood node A destination side route that is a route between the destination and the destination is searched with reference to road network information stored in the storage unit 206 in advance. Based on the origin side route, destination side route, and transportation network information, route search network information used when performing a route search from the departure point to the destination is generated, and based on the generated route search network information Thus, it has a function of searching for a route from the departure point to the destination and transmitting route information related to the searched route to the terminal device 100. The navigation server 200 is connected to the terminal device 100 through the communication control interface unit 204 via the network 300 so as to be able to communicate with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the terminal device 100 or the like via a communication line. The storage unit 206 is a fixed disk device such as an HDD (Hard Disk Drive) and storage means such as an SSD (Solid State Drive), and includes various databases and tables (network information database 206a, neighborhood area information file 206b, area information file). 206c and attribute information file 206d).

  Among these components of the storage unit 206, the network information database 206a is a network information storage unit that stores network information that defines a traffic network. Here, the network information may be information related to a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes. The network information includes road network information and transportation network information (route network information). The network information may further include in-facility network information. The network information is stored in advance in the network information database 206a, and the control unit 202 of the navigation server 200 periodically and / or in response to processing by the control unit 202 (for example, data is stored in the control unit 202). Update the network information stored in the network information database 206a by downloading the latest data from the external device (for example, a map providing server that provides map information) via the network 300, etc. Also good.

  Here, the road network information included in the network information is network information that defines a road network, for example, node data of nodes that are nodes on the road network expression such as intersections, and road sections between nodes. This is network information expressed by a combination of link data and link data. Here, the node data includes information such as a node number (for example, node ID), a node name, position coordinates such as latitude and longitude altitude, a node type, the number of links to be connected, a connection node number, and an intersection name. May be included. The link data includes a link number (for example, a link ID), a start node ID, an end node ID, a road type, a route number such as a national road, a prefectural road, and a city road, heavily used route information, and a government in which a link exists. Area attribute information, link length (eg distance, etc.), road service status, abnormal weather traffic restriction section, vehicle weight restriction, vehicle height restriction, width, road width classification, lane information (eg number of lanes, route bus (Dedicated lanes, motorcycle lanes, dedicated lanes for motorcycles and light vehicles, preferential lanes such as route buses, vehicle lanes, and vehicle lanes for each direction of travel, etc.) In addition, information such as speed limit, lane change regulation, elevated attributes, in-link attributes such as tunnels and bridges, and names may be included. The road network information may include usage fee data and the like. Here, the usage fee data may be information indicating fuel charges consumed when traveling by automobiles, motorcycles, etc., and tolls for toll roads such as highway automobile national roads and automobile exclusive roads. Further, the road network information may store position information such as latitude and longitude information of a facility or the like existing on a route when moving by car, motorcycle, bicycle, or on foot.

  The transportation network information included in the network information is network information that defines a route network of each transportation facility (for example, public transportation facility) such as a railway, an airplane, a bus, and a ship. Node data of nodes (for example, stations, stops, stops, stops, airports, ports, and terminals, etc., which are transportation stops), railway lines connecting between nodes, and airlines This is network information expressed by a combination of link data of links such as routes, navigation routes, and bus routes. Here, the route may be a line connecting a starting point and a destination through which a transportation facility passes. A railroad is a transportation system that travels by being guided by fixed guideways (rails, guide rails, etc.) installed on the route, and transports passengers, cargo, etc. A ropeway, a monorail, a cable car, a linear motor car, or the like may be used. The node data includes a node number (for example, a node ID), a node name (for example, a station name, a stop name, a stop name, a stop name, an airport name, a port name, And a terminal name, etc.) and information such as position coordinates such as latitude and longitude altitude may be included. The link data includes a link number (for example, link ID), start node ID, end node ID, type, link length (for example, distance), in-link attributes such as overpass, tunnel and bridge, and name Information (such as a route name) may be included. In addition, the transportation network information further includes the transportation type (for example, limited express, express, semi-express, rapid, rapid express, commuting express, commuter express, commuter express, section express, section semi-express, section rapid, each station stop, and Node data corresponding to nodes (for example, express stop stations, semi-stop stations, and rapid stop stations), and link data of links such as railway lines and bus routes connecting the nodes. Network information expressed by a combination of and may be included in association with the type.

  In addition, transportation network information includes location information (for example, latitude and longitude altitudes), shape information, and placement information (for example, island-type homes and relative-type homes). , And entry / exit location information including attribute information (for example, the name and identification number of an entry / exit location such as a platform number) may be included. The transportation network information may include transportation fare data. Here, the use fare charge data may be, for example, information representing a use charge generated when using each transportation such as a railroad, an airplane, a bus, and a ship. The transportation network information may include boarding position data. Here, the boarding position data is, for example, a boarding position of a transportation facility in which a plurality of vehicles such as a train, a tram, a monorail, a cable car, and a linear motor car are connected (for example, a vehicle near a ticket gate, It may be information representing a vehicle at a convenient position, a vehicle with a low congestion rate, a female-only vehicle, or the like.

  The in-facility network information included in the network information is network information that defines a route network in the facility. Here, in-facility network information includes, for example, entrances and exits of stores, companies, offices, and toilets in buildings, entrances and exits of elevators and escalators, entrances and exits of stairs, entrances and exits of airplanes, and station platforms. Node data of nodes that are nodes that connect passages, such as train locations and ticket gates of stations, and passages that connect nodes, stairs, moving walkways, escalators, and elevators This is network information expressed by a combination of link data and link data. Here, the node data includes a node number (for example, node ID, etc.), a node name (entrance / exit name, entrance / exit name, etc.), position coordinates such as latitude and longitude altitude, and node type (for example, entrance / exit / exit / exit, passage) And the like, the number of links to be connected, the connection node number, and the like may be included. The link data includes a link number (for example, link ID, etc.), a start node ID, an end node ID, a link length, a width, a link type (for example, a passage connecting steps between nodes, a stairs, a slope, an escalator, an elevator, And a moving walkway), and information on barrier-free. Here, the facility may be an indoor building such as a station, an office building, a hotel, a department store, a supermarket, a museum, a museum, a school, an aquarium, an underground passage, a multistory parking lot, an underground parking lot, and an underground mall. . The facility may be a bus terminal, a park, an amusement park, a campsite, a communication path, an outdoor parking lot, and an outdoor structure such as a zoo.

  The storage unit 206 may store a traffic information database that is a traffic information storage unit that stores traffic information. Here, the traffic information may include transportation operation information (for example, delay information). For example, the operation information includes railway operation information, air operation information, ship operation information, and bus operation information. May be included. The operation information may include timetable information (operation time information) for transportation. In addition, the operation information may be timetable information in units of transportation (for example, timetable information that defines a transit time of a stop point through which each transportation passes), or timetable information in units of stops (for example, It may be timetable information that defines the arrival time of a transportation facility that passes through each stop point). Note that the operation information may include information on a stop through which the route or service is operated and information on the scheduled time of the route. Here, the timetable information may be information representing a timetable of each transportation facility such as a railway, an airplane, a bus, and a ship. In addition, the timetable information further includes destination information (for example, final destination information) of transportation, and type of transportation (for example, limited express, express, semi-express, rapid, rapid express, commuter express, commuter express, commute Information including express, section express, section semi-express, section rapid, each station stop, and normal). In addition, the timetable information further includes transportation arrival / departure times (for example, scheduled departure, transit, and arrival times) at nodes on the route (that is, transportation stop points), transportation route names, Information including attribute information such as the name of a node on a route of transportation (that is, a stop point of transportation) may be used. The timetable information includes transportation attribute information (for example, type and destination information) associated with each section (for example, one or a plurality of links) connecting nodes on the transportation route. You may go out. In addition, the timetable information may include attribute information on boarding / exiting locations such as names and identification numbers (for example, platform numbers) used for boarding / exiting each transportation facility.

  The traffic information may include road traffic information. Here, the road traffic information may include traffic jam information such as a traffic jam occurrence point, a traffic jam distance, and a transit time between two locations on the road (that is, travel time, etc.). Further, the road traffic information may include traffic obstacle information, traffic regulation information, and the like. Here, the traffic regulation information is data defining various traffic regulations.For example, traffic regulation during abnormal weather such as precipitation regulation, snow cover / freezing regulation, ultrasonic regulation, wind speed regulation, visibility regulation, etc., height Vehicle traffic regulations such as regulations and weight regulations, road construction and work, regulations during construction around roads, traffic zones that regulate traffic zones that can pass by time zone and vehicle type, and vehicle traffic due to road damage, etc. It may also include information such as a general vehicle entry prohibition by a community zone or the like installed to ensure traffic safety, and a general vehicle entry prohibition due to a connection path to private land. The traffic information may include traffic regulation information. Here, the traffic regulation information may be traffic regulation information that makes it impossible or impossible for the vehicle lane to travel due to construction, an accident, or a vehicle failure. The traffic information is stored in advance in the traffic information database, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) sends the latest data via the network 300 to an external system (for example, , National Police Agency, VICS (Vehicle Information and Communication System) (registered trademark), ATIS (Advanced Traffic Information Service) (registered trademark), Japan Road Traffic Information Center (JARTIC) (registered trademark), railway company, and transportation company Traffic information downloaded from an information distribution server (service) or the like and stored in the traffic information database may be updated.

  Moreover, the memory | storage part 206 may store the map information database which is the map information storage means which memorize | stores the map information of a map. Here, the map information may be a map drawing image in a raster format of a plurality of scales, a map drawing image in a vector format, or the like. Further, the map information may be outdoor map information such as map information meshed according to a scale (for example, JIS standard first to third regional division mesh data, 100 m mesh data, etc.). The map information may include outdoor map information such as road maps and route maps of the whole country and each region. Further, the map information may further include indoor map information such as a floor guide map regarding a building having height information (for example, a multilevel parking lot, a station, a department store, a school, and the like).

  Further, the map information database may further store map object information related to the map object displayed on the map. Here, the map object information includes features displayed on the map (for example, buildings, houses, stations and other structures, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Lifeline, sea, river, lake, pond, swamp, park, and places such as outdoor facilities, administrative boundaries, administrative districts, and city blocks, etc.) Shape information (polygon or polyline, etc.), on map Notes (for example, place names, addresses, telephone numbers, names of facilities such as stores, parks, buildings, and stations, names including landmarks, historic sites, rivers, lakes, bays, mountains, and forests) , Names of roads, bridges, and tunnels, route names, point information, and word-of-mouth information, facility opening hours, store handling products, URL, photo data, coupon information, etc.) Displayed on the map Symbols (e.g. mountains, historic sites, temples, government offices, police stations, police boxes, fire stations, stations, medical institutions, museums, museums, schools, factories, and graveyards, restaurants, grocery stores, liquor stores, Tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, and post office signs, road signals, toll road entrances, toll gates, service areas, parking areas, and interchanges Data such as symbol information such as a symbol such as a parking lot, a station, a hotel, a museum, a facility symbol such as a museum, and a review point symbol). Here, the shape information may include an image for drawing a map object (for example, a polygon and a polyline).

  Further, the map information database may further store POI information including POI (point of interest) position information and the like. Here, POI position (coordinates) information includes POI latitude and longitude altitude, POI telephone number, POI address, and location of the POI location (urban area, suburb, port area, station area, etc.) ) And application restrictions may be included. The POI information includes POI name, type (category), URL, business hours, handling products, average price (for example, average usage fee), reputation, ranking, ease of visiting, recommendation score, photo data, coupon information. , Word-of-mouth (for example, word-of-mouth evaluation and user comments), usage conditions, availability, facility scale, POI ID, reference rate such as the number of times or frequency of access to the POI information, and the date and time when the POI information was updated May be included. Here, POI is a specific point and facility that a person perceives as a convenient place or a place of interest, such as a store, company, office, public facility, entertainment facility, outdoor facility, etc. There may be. Here, the stores include, for example, restaurants, grocery stores, liquor stores, tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, post offices, multi-storey parking lots, hotels and inns, etc. It may be an accommodation facility. The public facility may be, for example, a government office, a police station, a police box, a fire station, a station, a medical institution, a museum, a museum, a school, and the like. The entertainment facility may be, for example, a movie theater, a theater, an amusement park, a pachinko parlor, a casino, and a racetrack. The outdoor facility may be a bus terminal, a park, an amusement park, a campsite, a communication passage, an outdoor parking lot, a zoo, or the like. The POI may also be a venue for temporarily held events (eg, festivals, exhibitions, expositions, matches, concerts, flea markets, etc.).

  Moreover, the indoor map information included in the map information may include local route data regarding the indoor route within the facility. Here, the campus route data may be data based at least on the travel route data on the premises such as a station and the map information of a map (facility guide map) including the travel route. For example, the campus route data may be an image in which a moving route is drawn on the facility guide map. In addition, for example, the campus route data may further include message data explaining the travel route. Here, the travel route based on the travel route data may be an optimal route (for example, a shortest route or a barrier-free route) that connects ticket gates or the like when transferring a plurality of transportation facilities within a facility.

  These map information and the like are stored in advance in the map information database, and the control unit 202 of the navigation server 200 periodically and / or according to processing by the control unit 202 (for example, in the control unit 202). Update the map information stored in the map information database by downloading the latest data from an external device (for example, a map providing server that provides map information), etc. May be.

  The storage unit 206 may store a guide information database that is guide information storage means for storing guide information (such as voice guide information and display guide information). Here, the display guidance information included in the guidance information includes turn-by-turn (TBT), which is arrow navigation that displays guidance such as right and left turns on the screen, which is associated with the direction of travel at a branch point, and the like. For example, it may be character data informing that the position has approached the target, and may be used when the control unit 102 of the terminal device 100 executes display guidance. The display guide information may include map information of a low-scale map around the intersection (for example, an enlarged view of the intersection), a road sign image of a road sign, a road display image of a road sign, and the like. In addition, the voice guidance information included in the guidance information may be voice information notifying that there is a traffic jam area around the current position, and “the traffic jam is ahead” associated with the guidance of the traffic jam location. Voices such as “Turn left at the next intersection” associated with the direction of travel at the junction, etc., and “Nearly around the destination” associated with the current position approaching the destination For example, the information may be used when the control unit 102 of the terminal device 100 executes voice guidance.

  The neighborhood area information file 206b includes a node that defines a transportation stop point included in the transportation network information stored in the network information database 206a, and the node is a departure side neighboring node or a destination side neighboring node This is neighborhood area information storage means that associates and stores neighborhood area information that defines a neighborhood area that can be extracted as an appropriate neighborhood node in a route search from the ground to the destination. The neighboring area information may be, for example, movable area information that defines a movable area that is an area that can move to a node.

  The region information file 206c is a region information storage unit that stores region information that defines a plurality of regions. The attribute information file 206d is an extraction target (appropriate neighboring node) for which a node existing in the area is a departure-side neighboring node or a destination-side neighboring node with respect to a combination of the areas stored in the area information file 206c. This is attribute information storage means for storing attribute information in which an attribute relating to whether or not is set.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 has a functional concept in terms of a search request receiving unit 202a, a neighboring node extracting unit 202b, a partial route searching unit 202c, a network generating unit 202d, an entire route searching unit 202e, a calculating unit 202f, a setting unit 202g, and an area specifying unit. 202h, an attribute extraction unit 202i, a node determination unit 202j, and a route information transmission unit 202k.

  Among these, the search request receiving unit 202a is search request receiving means for receiving a route search request transmitted from the terminal device 100 and including a route condition including at least a departure place and a destination. Here, the departure place may be the current position of the user of the terminal device 100. The route condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route condition may be input by the user of the terminal device 100 via the input unit 118 of the terminal device 100.

  The neighboring node extraction unit 202b is a node that exists in the vicinity of the departure point included in the route condition included in the route search request received by the search request reception unit 202a and is included in the route condition from the departure point. A node near the departure side that is a node that may actually be used as a transit node in the route to the destination, and a node that exists in the vicinity of the destination and is actually used as a transit node in the route This is a neighborhood node extraction means for extracting a destination side neighborhood node that is a possible node from the transportation network information stored in the network information database 206a. Here, the neighborhood node extraction unit 202b may extract a node existing within the reference range set by the setting unit 202g from the departure point as the departure side neighbor node, and set by the setting unit 202g from the destination. A node existing in the set reference range may be extracted as a destination side neighboring node. Also, the neighborhood node extraction unit 202b determines the node associated with the neighborhood area information that includes the departure place in the neighborhood area according to the neighborhood area information stored in the neighborhood area information file 206b. Or a node associated with neighboring area information whose destination is included in the neighboring area may be extracted as a destination-side neighboring node. In addition, the neighborhood node extraction unit 202b relates to the fact that the attribute extracted by the attribute extraction unit 202i for the combination of the departure place area and the departure side node area specified by the area specification unit 202h is an extraction target. In this case, the departure side node corresponding to the departure side node region may be extracted as a departure side neighbor node, and the destination region and the destination side node region identified by the region identification unit 202h may be extracted. If the attribute extracted by the attribute extraction unit 202i for the combination relates to the fact that it is an extraction target, the destination side node corresponding to the destination side node region may be extracted as the destination side neighboring node. .

  The neighborhood node extraction unit 202b may further include a node extraction unit 202b1 and a neighborhood node determination unit 202b2.

  Here, the node extraction unit 202b1 includes a departure side node that is a node existing within a predetermined range from the departure point included in the route condition included in the route search request received by the search request reception unit 202a, and the route condition. Is a node extracting means for extracting a destination side node that is a node existing within a predetermined range from the destination included in the network information from the transportation network information stored in the network information database 206a.

  Also, the neighborhood node determination unit 202b2 determines whether or not the departure side node and the destination side node extracted by the node extraction unit 202b1 are appropriate neighborhood nodes in the route search from the departure point to the destination. Neighboring node determination means. Here, the neighborhood node determination unit 202b2 appropriately sets the departure side node existing within the reference range set by the setting unit 202g from the departure point and the destination side node existing within the reference range from the destination. You may judge that it is a node, ie, a departure side neighborhood node and a destination side neighborhood node. Further, the neighborhood node determination unit 202b2 determines that the departure side node and the destination side node extracted by the node extraction unit 202b1 are appropriate neighborhood nodes, that is, departures, according to the neighborhood region information stored in the neighborhood region information file 206b. It may be determined whether or not it is a ground side neighboring node and a destination side neighboring node. In addition, the neighborhood node determination unit 202b2 is an appropriate neighborhood node (extraction target) in which the attribute extracted by the attribute extraction unit 202i for the combination of the departure place area and the departure place side node area specified by the area specification unit 202h is appropriate. If it is related to the effect, it may be determined that the departure-side node corresponding to the departure-side node area is an appropriate neighboring node, that is, the departure-side neighboring node. If the attribute extracted by the attribute extraction unit 202i for the combination of the specified destination area and the destination side node area relates to the fact that the attribute is an appropriate neighborhood node (extraction target), the destination side node It may be determined that the destination side node corresponding to the area is an appropriate neighboring node, that is, the destination side neighboring node.

  In addition, the partial route search unit 202c includes a departure side side route that is a route between the departure point side neighboring node and the departure point extracted by the neighboring node extraction unit 202b, and a destination extracted by the neighboring node extraction unit 202b. Partial route search means for searching for a destination side route which is a route between the side neighboring node and the destination with reference to network information (specifically road network information etc.) stored in the network information database 206a. It is.

  Further, the network generation unit 202d determines from the departure point to the destination based on the departure side route and the destination side route searched by the partial route search unit 202c and the transportation network information stored in the network information database 206a. Route search network information (specifically, departure point, destination, departure point side neighboring node, departure point side route and destination side neighboring node corresponding to the departure point side neighboring node) , And a destination side route corresponding to the destination side neighboring node). Here, the network generation unit 202d may generate route search network information based on the determination result in the node determination unit 202j.

  Further, the entire route search unit 202e, based on the route search network information generated by the network generation unit 202d, is a route from the departure point to the destination (specifically, from the departure point to the departure point side neighboring node). Route search means for searching a route from the departure side neighborhood node to the destination side neighborhood node, and a whole route including the route from the destination side neighborhood node to the destination) is there.

  The calculation unit 202f is a calculation unit that calculates the distance between the departure point and the destination and / or the time required to move from the departure point to the destination. In addition, the setting unit 202g is a reference that is used as a reference when the neighborhood node extraction unit 202b extracts the departure-side neighborhood node and the destination-side neighborhood node based on the distance and / or the required time calculated by the calculation unit 202f. Range (for example, whether or not the departure side node and the destination side node extracted by the node extraction unit 202b1 are appropriate neighborhood nodes, that is, whether or not the departure side side node and the destination side neighborhood node are neighboring node determination unit 202b2 This is a setting means for setting a reference range) used as a reference when making a determination.

  In addition, the area specifying unit 202h is extracted by the node extraction unit 202b1, the departure point area where the departure point included in the route condition exists, the destination area where the destination included in the route condition exists, and the node extraction unit 202b1 The departure point side node region that is the region where the departure point side node exists and the destination side node region that is the region where the destination side node extracted by the node extraction unit 202b1 exists are stored in the region information file 206c. Area specifying means for specifying with reference to the area information. The attribute extraction unit 202i also includes an attribute for the combination of the departure area and the departure side node area identified by the area identification unit 202h, and the destination area and the destination side node area identified by the area identification unit 202h. Attribute extraction means for extracting the attribute for the combination from the attribute information stored in the attribute information file 206d.

  In addition, the node determination unit 202j includes the departure side route and the destination side route searched by the partial route search unit 202c, and the departure point and the destination included in the route condition calculated in advance by the calculation unit 202f. Based on the distance between them and / or the time required to travel from the departure place to the destination, the departure-side neighborhood node included in the departure-side route and the destination-side neighborhood node included in the destination-side route Node determining means for determining whether or not to include in route search network information.

  The route information transmission unit 202k is route information transmission means for transmitting route information related to the route searched by the overall route search unit 202e to the terminal device 100.

[Configuration of Terminal Device 100]
In FIG. 2, the terminal device 100 sets a starting point and a destination that are input in advance by the user as route conditions, and transmits a route search request including the set route conditions to the navigation server 200. In addition, the route information transmitted from the navigation server 200 is received, and the received route information is output to the output unit. The terminal device 100 is, for example, a commercially available information processing device such as a desktop or notebook personal computer, a mobile terminal device such as a mobile phone, a smartphone, a PHS, and a PDA, and a navigation terminal that performs travel route guidance and the like. (For example, a car navigation device). Here, the terminal device 100 may be equipped with an Internet browser or the like, or may be equipped with a route guidance application, a transfer guidance application, an information search application, or the like. Further, the terminal device 100 may include a position acquisition unit 112 having a GPS function, an IMES function, or the like so that the current position can be measured in real time. Further, the terminal device 100 may include an output unit including at least the display unit 114 and the audio output unit 116. The terminal device 100 may include an input unit 118 that performs data input and the like.

  Here, the display unit 114 may be display means for displaying a display screen of an application or the like (for example, a display and a monitor configured with liquid crystal or organic EL). The audio output unit 116 may be an audio output unit (for example, a speaker) that outputs audio information as audio. The input unit 118 may be, for example, a key input unit, a touch panel, a keyboard, and a microphone. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the audio output unit 116, the input unit 118, and the like.

  Here, the position acquisition unit 112 may be, for example, a signal receiving unit that receives a position information signal transmitted from the position transmitting device 500. Here, the position transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal). Further, the position transmission device 500 may be a base station (for example, a mobile phone, a car phone, a PHS base station, or the like) that is a device for performing wireless communication with the terminal device 100. Further, the position transmission device 500 may be an IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning using a position information signal having characteristics similar to those of a GPS signal. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system.

  Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. Further, the position transmitting device 500 is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a subway station, an underground shopping area, an underground communication passage, and an underground parking lot). A small transmitter may be used. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the terminal device 100 enters the communicable range, the terminal device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the location acquisition unit 112 may receive wireless LAN signals and acquire access point identification information. Then, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112.

  Here, the position acquisition unit 112 may include a speed sensor, an acceleration sensor, an orientation sensor, a distance sensor, and the like that detect a change amount (for example, a vector amount) of the terminal device 100. Here, the position acquisition unit 112 may detect the speed with a speed sensor. The position acquisition unit 112 may detect acceleration with an acceleration sensor. Further, the position acquisition unit 112 may detect the azimuth (for example, east, west, south, north, heaven, ground, etc.) and inclination with an azimuth sensor. Further, the position acquisition unit 112 may detect the movement distance (displacement) with a distance sensor. Here, the speed sensor may be a laser Doppler vibrometer or the like, and may detect the speed of the terminal device 100 from a difference in frequency caused by the detected Doppler effect. The acceleration sensor may be a mechanical acceleration sensor, an optical acceleration sensor such as an FBG optical fiber type, and a semiconductor acceleration sensor such as a MEMS (Micro Electro Mechanical Systems) acceleration sensor. Further, as the direction sensor, a geomagnetic sensor that detects an absolute traveling direction, an optical gyro that detects a relative traveling direction, or the like may be used. In addition, the orientation sensor may be an electronic compass or the like that can acquire information related to orientation and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the terminal device 100 is an information processing terminal for a vehicle, the distance sensor may generate a pulse signal in proportion to the number of rotations of the axle and detect a movement distance in proportion to the number of pulse signals.

  In addition, the position acquisition unit 112 may further include a communication device. When the terminal device 100 is an information processing terminal for a vehicle, the position of the vehicle is determined from the inter-vehicle communication of the communication device mounted on each vehicle. You may acquire the positional information which shows. Further, the position acquisition unit 112 may acquire position information indicating the current position of the user of the terminal device 100 based on the map information.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communicates between the terminal device 100 and the network 300. It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of interconnecting the terminal device 100 and the navigation server 200 with an external device such as an external map providing server or an external system, and includes, for example, the Internet, a telephone line network (portable terminal line network) And a general telephone line network), an intranet, or power line communication (PLC).

  The storage unit 106 is a storage unit such as a large-capacity storage unit such as an HDD or an SSD and / or a small-capacity high-speed memory (for example, a cache memory) configured using an SRAM (Static Random Access Memory) or the like. Various databases, files, and tables (route information file 106a and the like) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

  The route information file 106a is route information storage means for storing route information transmitted from the navigation server 200 (route information received by the route information receiving unit 102d described later).

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. In terms of functional concept, the control unit 102 includes a current position acquisition unit 102a, a route condition setting unit 102b, a search request transmission unit 102c, a route information reception unit 102d, and a route information output unit 102e.

  Here, the current position acquisition unit 102 a is a current position acquisition unit that acquires current position information of the user of the terminal device 100. Here, the current position acquisition unit 102a may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). In addition, the current position acquisition unit 102 a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as the current position information of the user of the terminal device 100.

  Further, the current position acquisition unit 102a may acquire position information such as position coordinates about the current position input by the user via the input unit 118 as the current position information of the user of the terminal device 100. Here, the current position based on the current position information input by the user via the input unit 118 may be a position where the user actually exists, or a virtual current position arbitrarily selected by the user. (As an example, it may be an arbitrary point such as an Osaka station or airport selected by a user in Tokyo). For example, the current position acquisition unit 102a allows the user to specify on the display screen based on the map information displayed on the display unit 114 via the input unit 118 (for example, a specifying operation on the touch panel display unit 114). The coordinates may be acquired as the current position information of the user of the terminal device 100.

  In addition, the route condition setting unit 102b sets the departure point, the destination, and the like input via the input unit 118 by the user as route conditions.

  The search request transmission unit 102 c is a search request transmission unit that transmits a route search request including the route condition set by the route condition setting unit 102 b to the navigation server 200.

  The route information receiving unit 102d is route information receiving means for receiving route information transmitted from the navigation server 200. Here, the route information receiving unit 102d may store the received route information in the route information file 106a.

  The route information output unit 102e is route information output means for outputting the route information received by the route information receiving unit 102d via the output unit. Here, the route information output unit 102e may display the route information on the display unit 114.

  Above, description of an example of a structure of the navigation system in 1st Embodiment is finished.

[Navigation system processing]
Next, an example of the processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS. FIG. 3 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment.

  As shown in FIG. 3, first, the route condition setting unit 102b sets the departure point, the destination, and the like input by the user via the input unit 118 as route conditions (step SA1). Here, the departure place may be the current position of the user of the terminal device 100 based on the current position information acquired by the current position acquisition unit 102a. The route condition may include a departure time and / or an arrival time. The departure time may be the current time.

  Next, the search request transmission unit 102c transmits a route search request including a route condition including the departure point and the destination set in step SA1 to the navigation server 200 (step SA2).

  Next, the search request receiving unit 202a receives the route search request transmitted from the terminal device 100 (step SA3).

  Next, the node extraction unit 202b1 includes a departure side node that is a node existing within a predetermined range from the departure point included in the route condition included in the route search request received in step SA3, and the route condition includes The destination side node, which is a node existing within a predetermined range from the destination, is extracted from the transportation network information stored in the network information database 206a (step SA4).

  Next, the neighborhood node determination unit 202b2 determines that the departure-side node and the destination-side node extracted in step SA4 are appropriate neighborhood nodes in the route search from the departure location to the destination, that is, the departure-side neighborhood node and the destination. It is determined whether or not it is a ground side neighboring node (step SA5: neighboring node judgment process). Specifically, the neighborhood node determination unit 202b2 extracts a departure side neighborhood node that is an appropriate neighborhood node in the route search from the departure location to the destination from the departure location side nodes extracted in step SA4. Further, the destination side neighboring node that is the appropriate neighboring node is extracted from the destination side nodes extracted in step SA4. Here, FIG. 4 to FIG. 9 are shown for an example of the neighborhood node determination processing (first neighborhood node judgment processing, second neighborhood node judgment processing, and third neighborhood node judgment processing) executed in step SA5. Details will be described with reference to FIG.

[First neighborhood node determination process]
First, an example of the first neighboring node determination process will be described in detail with reference to FIG. FIG. 4 is a flowchart illustrating an example of the first neighboring node determination process according to the first embodiment.

  First, the calculation unit 202f calculates a linear distance between the departure point and the departure point side node for each departure point side node extracted in step SA4, and each destination point extracted in step SA4. Also for the side node, a linear distance between the destination and the destination side node is calculated (step SB1). Here, in step SB1, instead of calculating the distance, the required time (the required time for the movement from the departure point to the departure side node and the required time for the movement from the destination point to the destination side node) ) May be calculated.

  Next, the calculation unit 202f calculates the distance between the departure place and the destination (step SB2). Here, in step SB2, the straight line distance may be calculated, the actual distance based on the route search may be calculated, and in order to approach the actual distance, a predetermined coefficient is added to the straight line distance. The multiplied distance may be calculated. For example, when the straight line distance between the departure point and the destination is 3 km, the straight line distance “3 km” may be used as it is, or the straight line distance “3 km” is multiplied by a predetermined coefficient “1.5”. “4.5 km” may be used. Further, in step SB2, instead of calculating the distance, the required time (the required time required for movement from the departure place to the destination) may be calculated.

  Next, the setting unit 202g determines that the departure side node and the destination side node extracted in Step SA4 are appropriate neighborhood nodes based on the distance calculated in Step SB2, that is, the departure side neighborhood node and the destination side. A reference range (extraction range, extraction threshold) is set as a reference for determining whether or not it is a neighboring node (step SB3). Here, in step SB3, for example, when the distance calculated in step SB2 is 3 km, a distance “0.6 km” obtained by multiplying the distance “3 km” by a predetermined coefficient “0.2” is set as the reference range. May be. The predetermined coefficient may be changed according to the distance calculated in step SB2.

  Next, the neighboring node determination unit 202b2 determines that the linear distance between the departure point and the departure point side node calculated in step SB1 is within the reference range set in step SB3 (step SB4: Yes). The departure point side node is extracted as an appropriate neighboring node, that is, a departure point side neighboring node (step SB5). Similarly, if the straight line distance between the destination calculated at step SB1 and the destination side node is within the reference range (step SB4: Yes), the neighboring node determination unit 202b2 The node is extracted as an appropriate neighboring node, that is, a destination side neighboring node (step SB5). On the other hand, if the straight line distance between the departure point calculated in step SB1 and the departure point side node is not within the reference range (step SB4: No), the neighboring node determination unit 202b2 selects the departure point side node. It is not extracted as an appropriate neighborhood node, that is, a departure-side neighborhood node (step SB6). Similarly, if the straight line distance between the destination calculated in step SB1 and the destination side node is not within the reference range (step SB4: No), the neighboring node determination unit 202b2 Are not extracted as appropriate neighboring nodes, that is, destination side neighboring nodes (step SB6). Note that the processing of steps SB4 to SB6 is performed for each departure side node and each destination side node extracted in step SA4.

  Thus, for example, when the distance from the departure point to the destination is closer than the distance from the departure point or the destination to the neighboring node, the route search including the neighboring node is performed, and the distance between the departure point and the destination is determined. (It may be the required time.) As a result, it is possible to determine that it is unnecessary, and as a result, the time required for route search (specifically, transfer route search, etc.) can be shortened.

[Second neighborhood node determination process]
Next, an example of the second neighboring node determination process will be described in detail with reference to FIGS. 5 and 6. FIG. 5 is a flowchart illustrating an example of the second neighboring node determination process in the first embodiment. FIG. 6 is a diagram schematically illustrating an example of the neighborhood area information.

  First, the neighborhood node determination unit 202b2 obtains neighborhood regions for each departure-side node and each destination-side node extracted in step SA4 from the neighborhood region information stored in the neighborhood region information file 206b (step SC1). ).

  Next, when the departure point is included in the vicinity region (specifically, the movable region) with respect to the departure point side node acquired in step SC1, the neighboring node determination unit 202b2 is concerned (step SC2: Yes). The departure point side node is extracted as an appropriate neighboring node, that is, the departure point side neighboring node (step SC3). Similarly, when the destination is included in the neighborhood area for the destination side node acquired in step SC1 (step SC2: Yes), the neighborhood node determination unit 202b2 sets the destination node as an appropriate neighborhood node. That is, it is extracted as a destination side neighboring node (step SC3). On the other hand, when the departure point is not included in the vicinity region with respect to the departure point side node acquired in step SC1 (step SC2: No), the neighboring node determination unit 202b2 selects the departure point side node as an appropriate neighboring node. That is, it is not extracted as a departure side neighbor node (step SC4). Similarly, if the destination node is not included in the neighborhood area for the destination side node acquired in step SC1 (step SC2: No), the neighborhood node determination unit 202b2 determines that the destination side node is an appropriate neighborhood. It is not extracted as a node, that is, a destination side neighboring node (step SC4). Note that the processing in steps SC2 to SC4 is performed for each departure side node and each destination side node extracted in step SA4.

  For example, as shown in FIG. 6, when nodes 1 to 3 are extracted as the departure side nodes, when the neighboring areas of nodes 1 to 3 are as shown in the figure, the nodes 1 and 2 Since the starting point is included in the neighboring area, the nodes 1 and 2 are extracted as neighboring nodes, that is, the starting point side neighboring nodes, whereas the starting point is not included in the neighboring area of the node 3, so that the node 3 It is not extracted as a neighborhood node, that is, a departure-side neighborhood node.

  Thus, for example, each node is previously provided with a route search including the neighboring node that is performed when the distance from the starting point to the destination is shorter than the distance from the starting point or the destination to the neighboring node. It can be determined that it is unnecessary based on the neighborhood area (for example, a polygon corresponding to the neighborhood area), and as a result, the time required for route search (specifically, transfer route search, etc.) can be shortened.

[Third neighboring node determination process]
Next, an example of the third neighboring node determination process will be described in detail with reference to FIGS. FIG. 7 is a flowchart illustrating an example of the third neighboring node determination process according to the first embodiment. FIG. 8 is a diagram schematically illustrating an example of the region information. FIG. 9 is a diagram illustrating an example of attribute information.

  First, the region specifying unit 202h is a region where the departure point exists, a destination region where the destination exists, a destination region where the destination exists, and a region where each departure side node extracted in step SA4 exists. The departure-side node area and each destination-side node area that is the area where each destination-side node extracted in step SA4 exists are acquired from the area information stored in the area information file 206c (step SD1). ).

  Next, the attribute extraction unit 202i compares the departure point area acquired in step SD1 with the departure point side node area, and extracts the attribute for this combination from the attribute information stored in the attribute information file 206d. (Step SD2). Similarly, the attribute extraction unit 202i compares the destination area acquired in step SD1 with the destination side node area, and extracts attributes for this combination from the attribute information stored in the attribute information file 206d. (Step SD2). Note that the process of step SD2 is performed for each departure-side node area and each destination-side node area acquired in step SD1.

  Next, the neighborhood node determination unit 202b2 indicates that the attribute extracted in step SD2 with respect to the combination of the departure place area and the departure place side node area is “to be extracted as an appropriate neighborhood node”. If there is (step SD3: Yes), the departure-side node corresponding to the departure-side node area is extracted as an appropriate neighboring node, that is, the departure-side neighboring node (step SD4). Similarly, the neighborhood node determination unit 202b2 indicates that the attribute extracted in step SD2 with respect to the combination of the destination region and the destination side node region is “to be extracted as an appropriate neighborhood node”. If there is (step SD3: Yes), the destination side node corresponding to the destination side node region is extracted as an appropriate neighborhood node, that is, the destination side neighborhood node (step SD4). On the other hand, in the case where the neighborhood node determination unit 202b2 indicates that the attribute extracted in step SD2 for the combination of the departure point region and the departure point side node region indicates “not an extraction target as an appropriate neighboring node”. In (step SD3: No), the departure point side node corresponding to the departure point side node region is not extracted as an appropriate neighboring node, that is, the departure point side neighboring node (step SD5). Similarly, the neighboring node determination unit 202b2 indicates that the attribute extracted in step SD2 with respect to the combination of the destination area and the destination side node area is “not an extraction target as an appropriate neighboring node”. In the case (step SD3: No), the destination side node corresponding to the destination side node region is not extracted as an appropriate neighboring node, that is, the destination side neighboring node (step SD5). The processes in steps SD3 to SD5 are performed for each departure-side node area and each destination-side node area acquired in step SD1.

  For example, the area information defining the area A to the area E shown in FIG. 8 is stored in the area information file 206c, and “appropriate for each combination of a plurality of areas including the area A to the area E, etc. The attribute information shown in FIG. 9 in which one of the attribute “◯” indicating “is an extraction target as a neighboring node” and the attribute “x” indicating “not an extraction target as an appropriate neighboring node” is set as the attribute It is assumed that it is stored in the information file 206d. In step SD1, when the remote island area A is acquired as the departure area, and when the area B is acquired as the departure node area, in step SD2, the area A and the area B are obtained from the attribute information. Since the attribute “x” set for the combination is extracted, the departure-side node corresponding to the departure-side node region (region B) is not extracted as an appropriate neighboring node. Similarly, even when the region C is acquired as the departure region in step SD1 and the region E on the opposite side of the region C is acquired as the departure node region, in step SD2, from the attribute information, Since the attribute “x” set for the combination of the region C and the region E is extracted, the departure side node corresponding to the departure side node region (region E) is not extracted as an appropriate neighboring node. .

  Thereby, it is possible to reduce the time for route search, which takes a long time due to the terrain condition. For example, if the origin and destination are both in a remote island and a mainland node is extracted as one of the neighboring nodes, there is no road network connecting the departure and neighboring nodes. Since the distinction or the like could not be made in the above, the route search was performed until it was found that there was no route to a neighboring node as a road network search result. In addition, when a departure point is located on the peninsula and a node on the opposite bank is extracted as one of the neighboring nodes, the route search has been performed using a road network connected to the land. However, according to the second neighboring node determination process, for example, a remote island and a peninsula are defined as regions, and an attribute regarding whether or not to extract neighboring nodes is defined between the regions. In this case, the route search time required can be shortened.

  This concludes the description of an example of the neighbor node determination process (first neighbor node determination process, second neighbor node determination process, and third neighbor node determination process) executed in step SA5.

  Returning to FIG. 3, the partial route search unit 202 c determines each departure side side route that is a route between each departure point side neighboring node extracted in step SA <b> 5 and the departure point, and each destination extracted in step SA <b> 5. Each destination side route which is a route between the side neighboring node and the destination is searched with reference to the road network information stored in the network information database 206a (step SA6).

  Next, the node determination unit 202j determines the distance between the departure point side route searched in step SA6 (the distance from the departure point to the departure point side neighboring node) and the departure point and destination calculated in advance by the calculation unit 202f. If the distance is within a predetermined value set in advance based on the distance between them (step SA7: Yes), the departure point side neighboring node of the departure point side route is adopted as a node included in the route search network information ( Step SA8). Similarly, the node determination unit 202j determines that the distance of the destination side route searched for in step SA6 (the distance from the destination to the destination side neighboring node) is within the predetermined value (step SA7: Yes). Then, the destination side neighboring node of the destination side route is adopted as a node to be included in the route search network information (step SA8). On the other hand, when the distance of the departure point side route searched in step SA6 is not within the predetermined value (step SA7: No), the node determination unit 202j determines the departure point side neighboring node of the departure point side route as the route. It is not adopted as a node to be included in the searched network information (step SA9). Similarly, when the distance of the destination side route searched in step SA6 is not within the predetermined value (step SA7: No), the node determination unit 202j determines the destination side neighboring node of the destination side route, It is not adopted as a node to be included in the route search network information (step SA9). Note that the processes in steps SA7 to SA9 are performed for each departure side route and each destination side route searched in step SA6.

  Next, the network generation unit 202d determines the departure-side route searched in Step SA6 corresponding to the departure-side neighboring node adopted in Step SA8, and Step SA6 corresponding to the destination-side neighboring node adopted in Step SA8. The departure side corresponding to the departure point side, the departure point side neighboring node, and the departure point side neighboring node based on the destination side route searched in step S3 and the transportation network information stored in the network information database 206a. Route search network information including a ground side route, a destination side neighboring node, and a destination side route corresponding to the destination side neighboring node is generated (step SA10).

  Next, the entire route search unit 202e, based on the route search network information generated in step SA10, the route from the departure point to the departure point side neighboring node, the departure point side neighboring node to the destination side neighboring node And the entire route from the starting point to the destination including the route from the destination side neighboring node to the destination is searched (step SA11).

  Next, the route information transmitting unit 202k transmits route information related to the route (searched route) searched in step SA11 to the terminal device 100 (step SA12).

  Next, the route information receiving unit 102d receives the route information transmitted from the navigation server 200, and stores the received route information in the route information file 106a (step SA13).

  Next, the route information output unit 102e displays the route information received in step SA13 via the display unit 114 (step SA14).

  Above, description of an example of the process of the navigation system in 1st Embodiment is finished. In the above description, the departure side neighboring node and the destination side neighboring node are extracted as follows: “From the transportation network information stored in the network information database 206a by the node extraction unit 202b1, the departure side node and the destination side After the primary extraction of the nodes, the neighborhood node determination unit 202b2 extracts the departure-side neighborhood node and the destination-side neighborhood node from the primary-origin departure-side node and destination-side node. As an example, the case of performing the extraction of the departure-side neighborhood node and the destination-side neighborhood node is described as follows. “Without performing the primary extraction, the neighborhood node extraction unit 202b performs the above-described first to third neighborhoods. By executing the same processing as the node determination processing, the transportation network stored in the network information database 206a is processed. Directly from the information may be performed by that "extracts the departure side neighboring nodes and the destination side neighboring nodes.

[Second Embodiment]
Subsequently, a second embodiment (navigation server 200 (server-driven type)) of the present invention will be described with reference to FIGS. 10 and 11. Here, FIG. 10 is a block diagram showing an example of the configuration of the navigation server 200 in the second embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  In the second embodiment, the navigation server 200 generates data to be displayed on the display unit 114 of the terminal device 100, and transmits these data to the terminal device 100, whereby the display unit of the terminal device 100 is displayed. 114 is functioning. As described above, the second embodiment is different from the other embodiments in that the navigation server 200 performs server-driven processing.

[Configuration of the navigation server 200 (server-driven type)]
First, an example of the configuration of the navigation server 200 (server-driven type) in the second embodiment will be described with reference to FIG.

  As illustrated in FIG. 10, the navigation server 200 according to the second embodiment includes a terminal device including at least a position acquisition unit 112, an output unit (display unit 114 and audio output unit 116), an input unit 118, and a control unit 102. 100 is communicably connected, and includes at least a control unit 202 and a storage unit 206. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. The navigation server 200 and the terminal device 100 are communicably connected via an arbitrary communication path.

  In FIG. 10, the navigation server 200 is a node that exists in the vicinity of a preset departure point, and may actually be used as a transit node in a route from the departure point to a preset destination. A destination side neighboring node that is a node and a node that is a node that exists in the vicinity of the destination and that may actually be used as a transit node in the route, are classified into a transportation network. The destination side route that is extracted from the information and that is the route between the departure side neighborhood node and the departure point that is extracted, and the destination side that is the route between the extracted destination side neighborhood node and the destination The route is searched with reference to the road network information, and based on the searched departure side route, destination side route and transportation network information. The route search network information used when executing the route search from the departure point to the destination is generated, and the route from the departure point to the destination is searched based on the generated route search network information. By transmitting output control information including route information regarding the route to the terminal device 100, the output device has a function of outputting the route information to the output unit.

  The functions of the communication control interface unit 204 and the storage unit 206 (network information database 206a, neighborhood area information file 206b, area information file 206c, attribute information file 206d, etc.) in the navigation server 200, and the position in the terminal device 100 Since the functions of the acquisition unit 112, the display unit 114, the audio output unit 116, and the input unit 118 are the same as those in the first embodiment, description thereof is omitted.

  In FIG. 10, the control unit 202 has an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 has a functional concept in terms of a search request receiving unit 202a, a neighboring node extracting unit 202b, a partial route searching unit 202c, a network generating unit 202d, an entire route searching unit 202e, a calculating unit 202f, a setting unit 202g, and an area specifying unit. 202h, an attribute extraction unit 202i, a node determination unit 202j, a route information output unit 202m, and a current position information acquisition unit 202n. Note that the functions from the search request receiving unit 202a to the node determining unit 202j are the same as those in the first embodiment, and thus description thereof is omitted.

  Among these, the route information output unit 202m transmits output control information including route information regarding the route searched by the overall route search unit 202e to the terminal device 100, whereby the route information is displayed on the display unit 114 of the terminal device 100. This is route information output means for displaying.

  The current position acquisition unit 202n is a current position acquisition unit that acquires the current position information of the user of the terminal device 100. Here, the current position acquisition unit 202n may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). Further, the current position acquisition unit 202n receives the position information signal received from the position transmission device 500 by the position acquisition unit 112 of the terminal device 100 from the terminal device 100, and receives the position information calculated from the position information signal. May be acquired as current location information of the user. The current position acquisition unit 202n receives position information such as position coordinates about the current position input by the user via the input unit 118 of the terminal apparatus 100, and receives the position information of the user of the terminal apparatus 100. You may acquire as present position information.

  Above, description of an example of a structure of the navigation server 200 in 2nd Embodiment is finished.

[Processing of navigation server 200 (server-driven type)]
Next, an example of processing of the navigation server 200 according to the second embodiment configured as described above will be described in detail with reference to FIG. FIG. 11 is a flowchart illustrating an example of processing of the navigation server 200 according to the second embodiment.

  As shown in FIG. 11, first, the control unit 102 sets the departure point and the destination input by the user via the input unit 118 as route conditions (step SE1). Here, the route condition may include a departure time and / or an arrival time. The departure time may be the current time.

  Next, the control unit 102 transmits a route search request including the route condition set in step SE1 to the navigation server 200 (step SE2).

  Next, the search request receiving unit 202a receives the route search request transmitted from the terminal device 100 (step SE3). Here, when the route search request received from the terminal device 100 by the search request receiving unit 202a includes a location information signal, the current location acquisition unit 202n calculates the location information from the location information signal, and obtains the location information. It may be acquired as the current position information of the user of the terminal device 100. Then, the search request receiving unit 202a may set the current location of the user of the terminal device 100 based on the current location information acquired by the current location acquisition unit 202n as the departure place.

  Here, the processing in steps SE4 to SE11 in the second embodiment shown in FIG. 11 is the same as the processing in steps SA4 to SA11 in the first embodiment shown in FIG.

  Next, the route information output unit 202m transmits output control information including route information related to the route searched for in step SE11 (searched route) to the terminal device 100 (step SE12), thereby being included in the output control information. The route information is displayed via the display unit 114 of the terminal device 100 (step SE13). Here, the route information output unit 202m may output the audio information via the audio output unit 116 of the terminal device 100 when the output control information includes audio information related to the searched route.

  Above, description of an example of the process of the navigation server 200 in 2nd Embodiment is finished.

[Third Embodiment]
Next, a third embodiment (navigation device 400 (stand-alone type)) of the present invention will be described with reference to FIG. 12 and FIG. Here, FIG. 12 is a block diagram showing an example of the configuration of the navigation apparatus 400 according to the third embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  In the third embodiment, all the functions are integrated into the navigation device 400, and are nodes that exist in the vicinity of a preset departure point, and in a route from the departure point to a preset destination. A neighboring node on the departure side that may actually be used as a transit node, and a node that exists in the vicinity of the destination and may actually be used as a transit node on the route The destination side neighboring node is extracted from the transportation network information, and the starting side side route that is the route between the extracted starting side side neighboring node and the starting point, and the extracted destination side neighboring node A destination side route that is a route to the destination is searched with reference to the road network information, and the searched departure side route and destination side route and Based on the agency network information, generate route search network information to be used when performing a route search from the departure point to the destination, and based on the generated route search network information, route from the departure point to the destination And a function for causing the output unit to output route information related to the searched route. Thus, the third embodiment is different from the other embodiments in that the navigation device 400 is configured as a stand-alone type and performs processing alone.

[Configuration of the navigation device 400 (stand-alone type)]
First, an example of the configuration of the navigation device 400 (stand-alone type) in the third embodiment will be described with reference to FIG.

  As illustrated in FIG. 12, the navigation device 400 according to the third embodiment of the present invention includes a position acquisition unit 412, an output unit (display unit 414 and audio output unit 416), an input unit 418, a control unit 402, and a storage unit 406. And at least. Each unit of the navigation device 400 may be connected to be communicable via an arbitrary communication path. The navigation device 400 may be, for example, various navigation terminals such as a PND (Portable Navigation Device), various information processing devices such as a notebook personal computer, or a mobile terminal device such as a mobile phone, PHS, or PDA. . Further, the navigation device 400 may be connected to an external device so as to be able to communicate with each other via the network 300 via a communication control interface unit (not shown).

  In FIG. 12, the functions of the input / output control interface unit 408, the position acquisition unit 412, the display unit 414, the audio output unit 416, and the input unit 418 are the same as those in the first embodiment, and thus description thereof is omitted. In addition, each part of the storage unit 406 (network information database 406a, neighborhood area information file 406b, area information file 406c, attribute information file 406d, and the like) is provided in the navigation device 400 instead of the navigation server 200. Except for this, since the functions are the same as those in the first embodiment, description thereof is omitted.

  As for each part of the control unit 402, each function is the first implementation except that the navigation device 400 of the present embodiment is a stand-alone type and the control unit 402 does not include each transmission unit and each reception unit. It is basically the same as the form.

  In FIG. 12, the control unit 402 has an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 402 performs the information processing for performing various processes with these programs. The control unit 402 has a functional concept in terms of a current position acquisition unit 402a, a search request acquisition unit 402b, a neighboring node extraction unit 402c, a partial route search unit 402d, a network generation unit 402e, an overall route search unit 402f, a calculation unit 402g, a setting. Unit 402h, region specifying unit 402i, attribute extracting unit 402j, node determining unit 402k, and route information output unit 402m.

  Among these, the current position acquisition unit 402 a is current position acquisition means for acquiring current position information of the user of the navigation device 400. Here, the current position acquisition unit 402a may acquire the current position information of the user of the navigation device 400 every predetermined period (for example, every 1 second, every 3 minutes, or the like). Further, the current position acquisition unit 402a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 412 as the current position information of the user of the navigation device 400.

  Further, the current position acquisition unit 402a may acquire position information such as position coordinates regarding the current position input by the user via the input unit 418 as the current position information of the user of the navigation device 400. Here, the current position based on the current position information input by the user via the input unit 418 may be a position where the user actually exists, or a virtual current position arbitrarily selected by the user. (As an example, it may be an arbitrary point such as an Osaka station or airport selected by a user in Tokyo). For example, the current position acquisition unit 402a allows the user to specify on the display screen based on the map information displayed on the display unit 414 via the input unit 418 (for example, a specifying operation on the touch panel type display unit 414). The coordinates may be acquired as the current position information of the user of the navigation device 400.

  The search request acquisition unit 402b is search request acquisition means for acquiring a route search request. Here, the route search request may include a route condition including at least a departure place and a destination. Here, the departure place may be the current position of the user of the navigation device 400. The route condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route request may be input via the input unit 418 of the navigation device 400.

  Here, the functions of the neighboring node extraction unit 402c to the node determination unit 402k are the same as the functions of the neighboring node extraction unit 202b to the node determination unit 202j in the first embodiment, and thus description thereof is omitted.

  The route information output unit 402m is route information output means for outputting route information related to the route (searched route) searched by the overall route search unit 402f via the output unit. Here, the route information output unit 402m may display the route information on the display unit 414.

  Above, description of an example of a structure of the navigation apparatus 400 in 3rd Embodiment is finished.

[Processing of navigation device 400 (stand-alone type)]
Next, an example of the process of the navigation device 400 according to the third embodiment configured as described above will be described in detail with reference to FIG. FIG. 13 is a flowchart illustrating an example of processing of the navigation device 400 according to the third embodiment.

  As shown in FIG. 13, first, the search request acquisition unit 402b acquires a route search request including a route condition including a departure point and a destination input by the user via the input unit 418 (step SF1).

  Here, the processing of steps SF2 to SF9 in the third embodiment shown in FIG. 13 is the same as the processing of steps SA4 to SA11 in the first embodiment shown in FIG.

  Next, the route information output unit 402m displays the route information related to the route searched in step SF9 (searched route) via the display unit 414 (step SF10).

  Above, description of an example of the process of the navigation apparatus 400 in 3rd Embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  Further, regarding the terminal device 100, the navigation server 200, and the navigation device 400, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the terminal device 100, the navigation server 200, and the navigation device 400, in particular, the processing functions performed in the control unit 102, the control unit 202, and the control unit 402 are all or An arbitrary part may be realized by a CPU (Central Processing Unit) and a program interpreted and executed by the CPU, or may be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the terminal device 100, the navigation server 200, and the navigation device 400 as necessary. That is, the storage unit 106 such as ROM or HDD, the storage unit 206, the storage unit 406, and the like are recorded with a computer program for giving various instructions to the CPU in cooperation with the OS (Operating System). Has been. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  Further, the computer program may be stored in an application program server connected to the terminal device 100, the navigation server 200, and the navigation device 400 via an arbitrary network 300, and all of them may be stored as necessary. It is also possible to download a part.

  In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is any memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, Blu-ray Disc, etc. Of “portable physical media”.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. The “program” is not necessarily limited to a single configuration, but is distributed in the form of a plurality of modules and libraries, or in cooperation with a separate program represented by an OS (Operating System). Including those that achieve the function. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Various databases and the like (route information file 106a, network information database 206a to attribute information file 206d, and network information database 406a to attribute information file 406d) stored in the storage unit 106, the storage unit 206, and the storage unit 406 Storage devices such as RAM, ROM, fixed disk devices such as hard disks, flexible disks, and optical disks, and various programs, tables, databases, and web pages used for various processing and website provision Stores files etc.

  Further, the terminal device 100, the navigation server 200, and the navigation device 400 may be configured as an information processing device such as a known personal computer or workstation, and an arbitrary peripheral device is connected to the information processing device. May be configured. Further, the terminal device 100, the navigation server 200, and the navigation device 400 may be realized by installing software (including programs, data, and the like) that causes the information processing device to realize the method of the present invention.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.

  As described above in detail, according to the present invention, it is possible to search for an appropriate route that may be used in consideration of the positional relationship between the departure point and the destination and the positional relationship between neighboring nodes. Since a navigation system, a navigation server, a terminal device, a navigation method, and a program can be provided, it is extremely useful in various fields such as an information device that supports navigation and an information processing field.

100 terminal device 102 control unit
102a Current position acquisition unit
102b Route condition setting unit
102c Search request transmission unit
102d Route information receiver
102e Route information output unit 104 Communication control interface unit 106 Storage unit
106a route information file 108 input / output control interface unit 112 position acquisition unit 114 display unit 116 voice output unit 118 input unit 200 navigation server 202 control unit
202a Search request receiver
202b Neighboring node extraction unit
202b1 node extraction unit
202b2 Neighboring node determination unit
202c Partial route search unit
202d Network generation unit
202e Whole route search unit
202f calculation unit
202g setting part
202h area specifying part
202i attribute extraction unit
202j Node determination unit
202k route information transmitter
202m Route information output unit
202n Current position acquisition unit 204 Communication control interface unit 206 Storage unit
206a Network information database
206b Neighborhood information file
206c Area information file
206d Attribute Information File 300 Network 400 Navigation Device 402 Control Unit
402a Current position acquisition unit
402b Search request acquisition unit
402c Neighboring node extraction unit
402c1 node extraction unit
402c2 Neighboring node determination unit
402d Partial route search unit
402e Network generation unit
402f Whole route search unit
402g calculation unit
402h Setting part
402i area specifying unit
402j Attribute extraction unit
402k node determination unit
402m Route information output unit 406 Storage unit
406a Network information database
406b Neighborhood information file
406c Area information file
406d Attribute information file 408 Input / output control interface unit 412 Position acquisition unit 414 Display unit 416 Audio output unit 418 Input unit 500 Position transmitter

Claims (15)

A route network that includes area information that defines a plurality of areas, and includes a departure area where the departure area exists, a destination area where the destination exists, and a node that defines a stop point of transportation Extracted from the departure side node region, which is a region where the departure side node, which is a node existing within a predetermined range from the departure point, extracted from the transportation network information that defines the A region specifying means for specifying a destination side node region that is a region where a destination side node that is a node existing within a predetermined range from the destination is;
Attribute extraction means for extracting an attribute for a combination of the departure area and the departure-side node area, and an attribute for a combination of the destination area and the destination-side node area;
The destination side in which the attribute for the combination of the departure area and the departure-side node area is a departure-side neighborhood node that is a node that exists in the vicinity of the departure place or a node that exists in the vicinity of the destination If it is related to the fact that the neighboring node is to be extracted, the departure side node is extracted as the departure side neighboring node, and the attribute for the combination of the destination region and the destination side node region is If it is related to the fact that it is the extraction target, neighboring node extracting means for extracting the destination side node as the destination side neighboring node;
An information processing system comprising: An area associated with a node that defines a stop point of transportation, and a destination side neighboring node that is a node existing in the vicinity of the starting point or a node existing in the vicinity of the destination. The neighborhood area information that defines the neighborhood area that can be extracted is referred to, and a node associated with the neighborhood area information in which the departure place is included in the neighborhood area is defined as the departure side neighbor node. An information processing system comprising: a neighboring node extracting means for extracting and extracting a node associated with the neighboring area information in which the destination is included in the neighboring area as the destination-side neighboring node . A calculation means for calculating a distance between the departure place and the destination and / or a time required for moving from the departure place to the destination;
Based on the distance and / or the required time, a departure side neighboring node that is a node existing in the vicinity of the starting point and a destination side neighboring node that is a node existing in the vicinity of the destination are extracted. A setting means for setting a reference range as a reference;
From the transportation network information that defines the route network including the node that defines the stop point of the transportation facility, the node existing within the reference range from the departure point is extracted as the neighboring node on the departure point side, and the above-mentioned node from the destination Neighboring node extracting means for extracting a node existing in the reference range as the destination side neighboring node;
An information processing system comprising: Computer
A route network that includes area information that defines a plurality of areas, and includes a departure area where the departure area exists, a destination area where the destination exists, and a node that defines a stop point of transportation Extracted from the departure side node region, which is a region where the departure side node, which is a node existing within a predetermined range from the departure point, extracted from the transportation network information that defines the A region specifying means for specifying a destination side node region that is a region where a destination side node that is a node existing within a predetermined range from the destination is;
Attribute extraction means for extracting an attribute for a combination of the departure area and the departure-side node area, and an attribute for a combination of the destination area and the destination-side node area;
The destination side in which the attribute for the combination of the departure area and the departure-side node area is a departure-side neighborhood node that is a node that exists in the vicinity of the departure place or a node that exists in the vicinity of the destination If it is related to the fact that the neighboring node is to be extracted, the departure side node is extracted as the departure side neighboring node, and the attribute for the combination of the destination region and the destination side node region is If it is related to the fact that it is the extraction target, neighboring node extracting means for extracting the destination side node as the destination side neighboring node,
An information processing program that functions as a computer program. Computer
An area associated with a node that defines a stop point of transportation, and a destination side neighboring node that is a node existing in the vicinity of the starting point or a node existing in the vicinity of the destination. The neighborhood area information that defines the neighborhood area that can be extracted is referred to, and a node associated with the neighborhood area information in which the departure place is included in the neighborhood area is defined as the departure side neighbor node. A neighboring node extracting means for extracting and extracting a node associated with the neighboring area information in which the destination is included in the neighboring area as the destination-side neighboring node;
An information processing program that functions as a computer program. An information processing system including a plurality of computers connected to be communicable,
A route network that includes area information that defines a plurality of areas, and includes a departure area where the departure area exists, a destination area where the destination exists, and a node that defines a stop point of transportation Extracted from the departure side node region, which is a region where the departure side node, which is a node existing within a predetermined range from the departure point, extracted from the transportation network information that defines the A region specifying means for specifying a destination side node region that is a region where a destination side node that is a node existing within a predetermined range from the destination is;
Attribute extraction means for extracting an attribute for a combination of the departure area and the departure-side node area, and an attribute for a combination of the destination area and the destination-side node area;
The destination side in which the attribute for the combination of the departure area and the departure-side node area is a departure-side neighborhood node that is a node that exists in the vicinity of the departure place or a node that exists in the vicinity of the destination If it is related to the fact that the neighboring node is to be extracted, the departure side node is extracted as the departure side neighboring node, and the attribute for the combination of the destination region and the destination side node region is If it is related to the fact that it is the extraction target, neighboring node extracting means for extracting the destination side node as the destination side neighboring node;
In order to make the information processing system equipped with
An information processing program for causing at least one of the computers to function as at least one of the means. An information processing system including a plurality of computers connected to be communicable,
An area associated with a node that defines a stop point of transportation, and a destination side neighboring node that is a node existing in the vicinity of the starting point or a node existing in the vicinity of the destination. The neighborhood area information that defines the neighborhood area that can be extracted is referred to, and a node associated with the neighborhood area information in which the departure place is included in the neighborhood area is defined as the departure side neighbor node. A neighboring node extracting means for extracting and extracting a node associated with the neighboring area information in which the destination is included in the neighboring area as the destination-side neighboring node;
In order to make the information processing system equipped with
An information processing program for causing at least one of the computers to function as the means. In order to cause the information processing system according to claim 1 to function by a plurality of communicably connected computers,
An information processing program for causing one of the computers to function as at least one of each means in the information processing system according to claim 1. In order to cause the information processing system according to claim 2 to function by a plurality of communicably connected computers,
An information processing program for causing one of the computers to function as means in the information processing system according to claim 2.   An information processing program for causing a computer to function as at least one of each means in the information processing system according to claim 1.   An information processing program for causing a computer to function as means in the information processing system according to claim 2. By a plurality of information processing devices connected to be able to communicate,
A route network that includes area information that defines a plurality of areas, and includes a departure area where the departure area exists, a destination area where the destination exists, and a node that defines a stop point of transportation Extracted from the departure side node region, which is a region where the departure side node, which is a node existing within a predetermined range from the departure point, extracted from the transportation network information that defines the A region specifying means for specifying a destination side node region that is a region where a destination side node that is a node existing within a predetermined range from the destination is;
Attribute extraction means for extracting an attribute for a combination of the departure area and the departure-side node area, and an attribute for a combination of the destination area and the destination-side node area;
The destination side in which the attribute for the combination of the departure area and the departure-side node area is a departure-side neighborhood node that is a node that exists in the vicinity of the departure place or a node that exists in the vicinity of the destination If it is related to the fact that the neighboring node is to be extracted, the departure side node is extracted as the departure side neighboring node, and the attribute for the combination of the destination region and the destination side node region is If it is related to the fact that it is the extraction target, neighboring node extracting means for extracting the destination side node as the destination side neighboring node;
In order to construct an information processing system equipped with
The information processing apparatus comprising at least one of the above means. By a plurality of information processing devices connected to be able to communicate,
An area associated with a node that defines a stop point of transportation, and a destination side neighboring node that is a node existing in the vicinity of the starting point or a node existing in the vicinity of the destination. The neighborhood area information that defines the neighborhood area that can be extracted is referred to, and a node associated with the neighborhood area information in which the departure place is included in the neighborhood area is defined as the departure side neighbor node. A neighboring node extracting means for extracting and extracting a node associated with the neighboring area information in which the destination is included in the neighboring area as the destination-side neighboring node;
In order to construct an information processing system equipped with
The information processing apparatus comprising the above means. The area specifying means refers to area information defining a plurality of areas, and defines a departure area where the departure area exists, a destination area where the destination exists, and a transportation stop point. A departure side node region that is a region where a departure side node that is a node existing within a predetermined range from the departure point extracted from transportation network information that defines a route network including a node, and the transportation Identifying a destination-side node region that is a region where a destination-side node that is a node existing within a predetermined range from the destination extracted from network information;
An attribute extracting unit extracting an attribute for a combination of the departure area and the departure-side node area, and an attribute for a combination of the destination area and the destination-side node area;
The neighborhood node extraction means has the attribute for the combination of the departure area and the departure node side area in the vicinity of the departure side neighboring node or the destination that is a node existing in the vicinity of the departure place. If it is related to the fact that the destination side neighboring node that is a node is to be extracted, the departure side node is extracted as the departure side neighboring node, and the destination area, the destination side node area, Extracting the destination side node as the destination side neighboring node if the attribute for the combination is related to the fact that it is the extraction target;
An information processing method comprising: The neighborhood node extraction means is an area associated with a node that defines a stop point of transportation, and is a node that exists in the vicinity of the departure point or a node that exists in the vicinity of the destination. Reference is made to neighboring area information that defines a neighboring area that can be extracted from a certain destination-side neighboring node, and the node associated with the neighboring area information that includes the starting point in the neighboring area is Extracting as a departure-side neighborhood node, and extracting a node associated with the neighborhood region information in which the destination is included in the neighborhood region as the destination-side neighborhood node;
An information processing method comprising:

Images