JP4614364B2 - Navigation system, route search server, route search method, and navigation terminal device - Google Patents

Description

  The present invention relates to a navigation system for pedestrians, a route search server, a route search method, and a navigation terminal device, and in particular, for pedestrians that can provide route guidance using a moving means for which usage qualifications are determined in advance. In the navigation system, a navigation system, a route search server, a route search method, and a route search that can appropriately perform route guidance using the moving means for which use qualification is determined in advance and route guidance that does not use the route guidance, and The present invention relates to a navigation terminal device.

2. Description of the Related Art Conventionally, a navigation device and a navigation system that guide a user by searching for a route from a desired departure place to a destination using map data and road data are known.
As such a navigation device and navigation system, a car navigation device that is installed in an automobile and guides the route to the driver, a mobile phone is used as a navigation terminal, a route search request is sent to the route search server, and the result is received. Communication-type navigation systems that receive route guidance have been put into practical use.

  The car navigation device uses a GPS (Global Positioning System), receives GPS signals transmitted from a plurality of GPS satellites orbiting the earth with a GPS antenna, The position is specified by analyzing the satellite position and clock information included in the signal. At least four GPS satellites are required. The single positioning accuracy of GPS is generally over 10 m, but it is improved to 5 m or less by adopting DGPS (Differential GPS).

  In recent years, the performance of mobile communication terminal devices such as mobile phones and PHS has been dramatically improved, and multifunctionalization has been progressing. In particular, the data communication function is strengthened in addition to the call function, and various data communication services are provided to users via the Internet. In particular, a mobile phone called a third generation is equipped with a positioning unit that has been mounted only on some mobile phones so far, for example, a GPS receiver that receives signals from GPS satellites and performs positioning. There is a tendency to be installed in all models. For this reason, an in-vehicle navigation device (car navigation system) has been developed as a utilization technology, and a route search request is sent to the route search server using a mobile phone as a navigation terminal. As a result, a map / Communication type navigation systems for pedestrians who receive route guidance have also been put into practical use.

The navigation system for pedestrians preferably has a route guidance function including transportation, and the route search server is created from the route and operation time data of the transportation in addition to the road network data for searching the walking route. It stores traffic network data.
The pedestrian navigation system searches for a route from the departure point to the destination using walking and transportation based on the route search conditions such as departure date and time, departure point, destination and arrival time specified by the user. I will guide you.

A route search system based on a combination of walking and transportation is disclosed, for example, in the following Patent Document 1 (Japanese Patent Laid-Open No. 2000-258184) as a “traffic network route search method and apparatus”.
Patent Document 1 describes a technique in which a link of a walking section is incorporated in a traffic network and a search process is performed on the traffic network in which the walking route is incorporated. As a result, it is possible to search for a route with the lowest cost including a walking section.

  Further, a system for searching for a route using a plurality of moving means is disclosed as “navigation device, navigation method and program” in the following Patent Document 2 (Japanese Patent Laid-Open No. 2005-114370). In this patent document 2, by specifying the departure place and the destination, only the walking section such as the departure place, the boarding station (or bus stop, etc.), the public transportation to be used, the getting-off station (or bus stop), the destination, etc. In addition, a technique for performing a total route search including a section using public transportation is described. In this way, by specifying the departure point and the destination, it is possible to search for a route that is a combination of section routes using a plurality of types of moving means such as walking and bus, walking and train.

JP 2000-258184 A (FIG. 4) Japanese Patent Laying-Open No. 2005-114370 (FIG. 3)

  As mentioned above, the pedestrian navigation system is a total navigation service that takes into account walking and public transportation, and refers to transportation network data that is a database of route data and operation time data for each public transportation system. Then, each available transportation means that connects the departure point and destination, including connections, is sequentially traced as a route, and one or more candidate guidance routes (transportation means such as trains) that match the route search conditions are presented. . Further, as route search conditions, it is generally possible to specify conditions such as required time, number of connections, and fare.

  By the way, various means of transportation that can be used as a means of transportation other than public transportation are provided. For example, taxis are more convenient and safer than public transportation for travelers who are unfamiliar with geography when visiting a hotel that has been reserved from an overseas airport for the first time. However, when I moved to a reserved hotel using a taxi, I actually experienced that I was informed later that there was a service that could use a free shuttle bus as a means of transportation between the hotel and the airport There is.

  This is because there was a lack of information to users that there is a hotel shuttle bus service, but even if a conventional pedestrian navigation system is used, a transportation network for such a free shuttle bus. Since the data is not incorporated in the navigation system, there is a problem that this shuttle bus service cannot be used.

  Examples of hotel free shuttle buses include corporate private buses, driving school shuttle buses, sports facility / entertainment facility shuttle buses, event shuttle buses, municipal senior citizen free buses, etc. Is provided. Therefore, it is conceivable to construct a traffic network data for such a free transportation means, and to construct a route search by simply incorporating these network data into the conventional traffic network data.

  However, in such a configuration, any user who prioritizes the required cost (fare) over the required time as a search condition is guided to a route using free transportation means as an optimum guide route. There is a problem that it ends up. Originally, the above free means of transportation can be used only for users of specific facilities such as hotel guests who have booked, or personal qualifications such as elderly people over a certain age. It is a precondition to be a person, and not everyone can use it.

  Therefore, it may be possible to let the user input whether or not there is a qualification to use the free transportation means for the navigation system, but in the present situation where many free transportation means are provided, the There is a problem in that it is difficult to input the presence or absence of use qualifications for the moving means because of the large burden.

  As a result of various studies to solve the above problems, the inventor of the present application has accumulated not only the search route network database but also the specific route network data of the moving means for which usage qualifications are determined in advance, When searching for a route from the departure place to the destination, the use of the specific route network is determined based on the route search conditions input from the navigation terminal device. The present invention has been completed by conceiving that the above-mentioned problems can be solved by performing a route search with reference.

  That is, the present invention has an object to solve the above-described problems, and does not require individual setting of usage qualifications of the transportation means for which usage qualifications are determined in advance, and the departure place entered as the route search condition Based on the destination, waypoint, or the user's personal information, it is possible to appropriately perform route guidance using a moving means for which usage qualifications are determined in advance and normal route guidance not using this. An object of the present invention is to provide a navigation system, a route search server, a route search method, and a navigation terminal device.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation system comprising a route search means, and for searching and guiding a route from a departure place to a destination based on designated route search conditions,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determination means,
The route of the transportation means corresponding to the specific route network is configured by links each starting from a node of a specific facility and ending with a node of the specific facility, and the specific route use qualification determining unit is configured to include the route search condition The route search means searches for a route from the departure point to the destination using the specific route network database when it is determined that there is a use qualification. It is characterized by guiding.

The invention according to claim 2 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation system comprising a route search means, and for searching and guiding a route from a departure place to a destination based on designated route search conditions ,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determination means,
The route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and ending with the specific facility, and another route searching network. Is composed of links that do not intersect except at the end node, and the specific route use qualification determining means is configured to identify the specific point based on point information of a departure point, a transit point, or a destination included in the route search condition. The use qualification of the route of the transportation means corresponding to the route network is determined.

The invention according to claim 3 of the present application is the navigation system according to claim 1 or claim 2, wherein the specific route use qualification determining means is any of a departure point, a transit point, or a destination included in the route search condition . The use qualification of the route of the transportation means corresponding to the specific route network is determined based on the point information .

The invention according to claim 4 of the present application is the navigation system according to claim 3 , wherein the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, When it is determined that there is a use qualification, the route searching means searches for a route by selecting a route of a transportation means with a use qualification from the specific route network database based on the facility information of the point information. To do.

The invention according to claim 5 of the present invention, in the navigation system according to claim 3, wherein the specific path eligibility determination means, to determine the eligibility of routes transportation corresponding to a specific route network from the route search condition, When it is determined that there is a use qualification, the route searching means searches for a route by selecting a route of the transportation means with a use qualification from the specific route network database based on the position information of the point information. To do.

The invention according to claim 6 of the present application is the navigation system according to claim 1 or 2 , wherein the specific route use qualification determining means is any of a starting point, a transit point, or a destination included in the route search condition. The use qualification of the route of the transportation means corresponding to the specific route network is determined based on the point information and the personal information of the user who has set the route search condition .

The invention according to claim 7 of the present application is the navigation system according to claim 6 , wherein the personal information is obtained from an operation management server of a transportation means corresponding to the specific route network.

The invention according to claim 8 of the present invention, in the navigation system according to claim 6, wherein the personal information is characterized that you get from the reservation management server utilizing reserve routes transportation corresponding to a specific path network .

The invention according to claim 9 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search server comprising a route search means for searching and guiding a route from a departure place to a destination based on designated route search conditions;
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determination means,
The route of the transportation means corresponding to the specific route network is configured by links each starting from a node of a specific facility and ending with a node of the specific facility, and the specific route use qualification determining unit is configured to include the route search condition The route search means searches for a route from the departure point to the destination using the specific route network database when it is determined that there is a use qualification. It is characterized by guiding .

The invention according to claim 10 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search server comprising a route search means for searching and guiding a route from a departure place to a destination based on designated route search conditions;
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determination means,
The route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and ending with the specific facility, and another route searching network. Is composed of links that do not intersect except at the end node, and the specific route use qualification determining means is based on the point information of either the departure point, the waypoint, or the destination included in the route search condition. The facility node and the starting node are presented, and when the starting node is selected , the use qualification of the route of the transportation means corresponding to the specific route network is determined.

The invention according to claim 11 of the present application is the route search server according to claim 9 or claim 10, wherein the specific route use qualification determining means is any of a departure point, a transit point, or a destination included in the route search condition. The use qualification of the route of the transportation means corresponding to the specific route network is determined based on the point information.

  The invention according to claim 12 of the present application is the route search server according to claim 11, wherein the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition. When it is determined that there is a use qualification, the route searching means searches for a route by selecting a route of the transportation means with the use qualification from the specific route network database based on the facility information of the point information. And

  The invention according to claim 13 of the present application is the route search server according to claim 11, wherein the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition. When it is determined that there is a use qualification, the route searching means searches for a route by selecting a route of the transportation means with the use qualification from the specific route network database based on the position information of the point information. And

  The invention according to claim 14 of the present application is the route search server according to claim 10, wherein the specific route use qualification determining means is point information of any of a departure point, a transit point, or a destination included in the route search condition. And the use qualification of the route of the transportation means corresponding to the specific route network is determined based on the personal information of the user who has set the route search condition.

  According to a fifteenth aspect of the present invention, in the route search server according to the fourteenth aspect, the personal information is obtained from an operation management server of a transportation means corresponding to the specific route network.

  According to a sixteenth aspect of the present invention, in the route search server according to the fourteenth aspect, the personal information is acquired from a reservation management server that makes a reservation for use of a route of a transportation means corresponding to a specific route network. .

The invention according to claim 17 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search method using a route search server comprising a route search means, and searching and guiding a route from a departure place to a destination based on a designated route search condition,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determining means, and the route of the transportation means corresponding to the specific route network is configured by a link starting from a specific facility node and ending at a specific facility node, respectively.
The specific route use qualification determining means is determined from the route search condition to determine use qualification of the route of the transportation means corresponding to the specific route network, and in the use qualification determining step, it is determined that there is a use qualification. when, characterized Rukoto which have a and route guidance step of the route search means searches the route to the destination to guide from the departure point using the special route network database.

The invention according to claim 18 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search method using a route search server comprising a route search means, and searching and guiding a route from a departure place to a destination based on a designated route search condition,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determining means, and the route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a node of a specific facility and having a specific facility as an end point. It is composed of links that do not intersect with any other network other than the end node,
The specific route qualify discriminating means, based on any of the point information of the departure or stopover or destination included in the route search condition, the facility of node and originating node to the presentation, the origin node selection When it is determined that there is a use qualification step for determining that there is a use qualification for the route of the transportation means corresponding to the specific route network, and when it is determined that there is a use qualification in the use qualification determination step, the route search means Has a route guidance step of searching for and guiding a route from the departure point to the destination using the specific route network database .

The invention according to claim 19 of the present application is the route search method according to claim 17 or 18,
The eligibility determination step, a process of determining eligibility route transportation corresponding to the particular route network based on any of the point information of the departure or stopover or destination included in the serial route search condition It is characterized by including .

The invention according to claim 20 of the present application is the route search method according to claim 19, wherein the use qualification determining step includes a process of determining the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition. And when the use qualification determining step determines that there is a use qualification, the route guidance step selects a route of the transportation means having the use qualification from the specific route network database based on the facility information of the point information. It includes a process for searching for a route .

The invention according to claim 21 of the present application is the route search method according to claim 19 , wherein the use qualification determining step includes a process of determining the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition. And when the use qualification determining step determines that there is a use qualification, the route guidance step selects a route of the transportation means having the use qualification from the specific route network database based on the facility information of the point information. It includes a process for searching for a route.

The invention according to claim 22 of the present application is the route search method according to claim 17 or claim 18 , wherein the use qualification determining step is any of a starting point, a transit point, or a destination included in the route search condition . The method includes a process of determining the use qualification of the route of the transportation means corresponding to the specific route network based on the point information and the personal information of the user who has set the route search condition .

The invention according to the present claims 23, in the path search method according to claim 22, wherein the personal information, and acquires from the operation and management server of the means of transportation corresponding to a specific path network.

The invention according to claim 24 of the present application is the route search method according to claim 22 , wherein the personal information is acquired from a reservation management server that reserves use of a route of a transportation means corresponding to a specific route network. .

The invention according to claim 25 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation terminal device connected via a network to a route search server that includes a route search means, and searches for and guides a route from a departure place to a destination based on designated route search conditions.
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determining unit, and each route of the transportation means corresponding to the specific route network is configured by a link having a specific facility node as a starting point and a specific facility node as an end point, and the specific route The use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when determining that there is a use qualification, the route search means uses the specific route network database. Deliver the route from the starting point to the destination to the navigation terminal device,
The navigation terminal device includes display means for displaying a guide route distributed from the route search server, and input means for inputting a route search condition for using the specific route network data as a route. And

The invention according to claim 26 of the present application is
A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation terminal device connected via a network to a route search server that includes a route search means, and searches for and guides a route from a departure place to a destination based on designated route search conditions.
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determining means, and the route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and having a specific facility as an end point. The specific route use qualification determining means includes a start point, a transit point, or a destination included in the route search condition. Based on any point information, present the node of the facility and the starting node, and when the starting node is selected, If it is determined that there is a use qualification for the route of the transportation means corresponding to the fixed route network, and it is determined that there is a use qualification, the route search means uses the specific route network database to find a route from the departure place to the destination. Delivered to the navigation terminal device,
The navigation terminal device includes display means for displaying a guide route distributed from the route search server, and input means for inputting a route search condition for using the specific route network data as a route. And

According to the present invention, the following effects can be obtained. That is, in the invention according to claim 1,
The navigation system uses a specific route network database that stores a network of transportation means that are qualified for each route, and a specific route use that determines the use qualification of the route of the transportation means that corresponds to the specific route network during route search. Qualification determination means,
The route of the transportation means corresponding to the specific route network is configured by links each starting from a node of a specific facility and ending with a node of the specific facility, and the specific route use qualification determining unit is configured to include the route search condition The route search means searches for a route from the departure point to the destination using the specific route network database when it is determined that there is a use qualification. I will guide you.

According to such a configuration, the route of the transportation means corresponding to the specific route network is configured by links each starting from a specific facility node and ending at a specific facility node. If it is determined that a moving means for which usage qualification is determined in advance can be used, the specific route network of the moving means can be targeted for route search. ), The route search including the moving means (traffic route of the specific route network) with the use qualification can be performed without setting the presence / absence of the use qualification.

In the invention according to claim 2,
The navigation system uses a specific route network database that stores a network of transportation means that are qualified for each route, and a specific route use that determines the use qualification of the route of the transportation means that corresponds to the specific route network during route search. Qualification determination means,
The route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and ending with the specific facility, and another route searching network. Is composed of links that do not intersect except at the end node, and the specific route use qualification determining means is configured to identify the specific point based on point information of a departure point, a transit point, or a destination included in the route search condition. The use qualification of the route of the transportation means corresponding to the route network is determined.

According to such a configuration, the route of the transportation means corresponding to the specific route network is a link starting from an independent start node adjacent to a specific facility node and having a specific facility as an end point. and other networks for the search is composed of links never intersect at other than the node of the end point, departure point of the route search conditions, waypoint, special route network based on any of the point information to be set as the destination Because it is used to determine the usage qualifications of a particular route network, the mobile means (specific route network traffic route) for which the usage qualifications have been established are set without setting the presence / absence of use qualifications for each movement means (route) of the specific route network. It is possible to perform a route search including it.

In the invention according to claim 3, in the navigation system according to claim 1 or claim 2, the specific route use qualification determining means is any of a starting point, a transit point, or a destination included in the route search condition . Based on the point information, the use qualification of the route of the transportation means corresponding to the specific route network is determined.

According to such a configuration, since the use qualification of the specific route network is determined based on any of the point information set as the starting point, the waypoint, and the destination among the route search conditions, the specific route network The route search including the moving means (traffic route of the specific route network) with the use qualification can be performed without setting the presence / absence of the use qualification for each of the moving means (route).

In the invention according to claim 4, in the navigation system according to claim 3 , the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and uses When it is determined that there is a qualification, the route search means searches for a route by selecting a route of a transportation means having a use qualification from the specific route network database based on the facility information of the point information.

According to such a configuration, the usage qualification is determined based on the facility information of the point information included in the route search condition, and the route is searched by selecting the corresponding specific route network data. If facility information is set to operate a means of transportation with a use qualification set for the travel, a move with a use qualification is established without setting the use qualification for each movement means (route) in a specific route network. A route search including means (traffic route of a specific route network) can be performed.

In the invention according to claim 5, in the navigation system according to claim 3, wherein the specific path eligibility determination means, to determine the eligibility of routes transportation corresponding to a specific route network from the route search condition, use When it is determined that there is a qualification, the route search means searches for a route by selecting a route of a traffic means with a use qualification from the specific route network database based on the position information of the point information.

According to such a configuration, the eligibility determined based on the position information of the point information included in the route search condition, since it is intended for searching for a route by selecting the appropriate special route network data, route search condition When location information is set to operate a mobile means with a use qualification, the travel with a use qualification is set for each mobile means (route) in a specific route network without setting the presence or absence of the use qualification. A route search including means (traffic route of a specific route network) can be performed.

In the invention according to claim 6, in the navigation system according to claim 1 or claim 2 , the specific route use qualification determining means is either a starting point, a transit point, or a destination point included in the route search condition. Based on the information and personal information of the user who has set the route search condition, the use qualification of the route of the transportation means corresponding to the specific route network is determined .

According to such a configuration, the usage qualification is determined based on the point information and personal information included in the route search condition, and the route is searched by selecting the corresponding specific route network data. Since the route is searched by selecting route network data, the moving means (specific route network) for which the use qualification is determined without setting the use qualification for each moving means (route) of the specific route network. Route search including the traffic route).

In the invention concerning Claim 7, in the navigation system concerning Claim 6 , the said personal information is acquired from the operation management server of the means of transportation applicable to a specific route network.

According to such a configuration, it is possible to easily determine personal information without setting whether or not there is a use qualification for a specific route network operated by a specific local government that is permitted to be used by an individual who satisfies a predetermined condition. It is possible to search for a route including a moving means (traffic route of a specific route network) for which use qualification is defined.

In the invention according to claim 8, in the navigation system according to claim 6, wherein the personal information, you get a reservation management server utilizing reserve routes transportation corresponding to a specific path network.

According to such a configuration, it is possible to easily determine personal information without setting whether or not there is a use qualification for a specific route network operated by a specific facility that is permitted to be used by an individual who satisfies a predetermined condition, It is possible to perform a route search including a moving means (traffic route of a specific route network) for which use qualification is defined.

In the inventions according to claims 9 to 16 , it is possible to provide a route search server constituting the navigation system according to claims 1 to 8 , respectively, and claims 17 to 24. According to the invention, it is possible to provide a route search method using the route search server according to claims 9 to 16 , respectively. In the inventions according to claims 25 and 26 , a navigation terminal device constituting the navigation system according to claims 1 and 2 can be provided.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below illustrate a navigation system for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation system. The present invention can be equally applied to navigation systems of other embodiments included in the scope.

  FIG. 1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. A navigation system 10 according to an embodiment of the present invention includes a navigation terminal device 20 that communicates via a network 12 such as the Internet and a route search server 30 that provides various information. The navigation terminal device 20 includes, for example, a portable terminal in addition to a fixed terminal such as a personal computer (PC) 20-1, a notebook PC 20-2, a PDA (Personal Digital Assistant) terminal 20-3, and a mobile phone terminal 20-4. Mobile terminals such as terminals and portable music terminals can be used. As shown in FIG. 1, the navigation system 10 is configured as a communication-type navigation system in which a navigation terminal device 20 and a route search server 30 are connected via a network 12.

FIG. 2 is a block diagram illustrating a configuration of the navigation system according to the first embodiment.
The navigation terminal device 20 is carried by a pedestrian, communicates with a base station wirelessly, establishes a connection relationship with the route search server 30 via the base station via the network 12 such as the Internet, and travels (walking or walking). A route search request is transmitted to the route search server 30 by setting the current position or the desired starting point and destination as route search conditions. Further, the route search server 30 searches the optimum route by referring to the route network data for search according to the route search condition, and edits the optimum route into guide route data (map information, route search result, etc.), and the navigation terminal. Delivered to the device 20.

The navigation terminal device 20 includes a control unit 21, a communication unit 22, a position detection unit 23, an input unit 24, a display unit 25, a route search request editing unit 26, and a guidance data storage unit 27.
The control means 21 is mainly composed of a microprocessor, and includes storage means such as RAM and ROM as in a general computer device, and controls the operation of each part by a control program stored in the ROM.
The communication means 22 includes a wireless communication unit, and is an interface for connecting to the Internet via the network 12 and communicating with the route search server 30. In addition to packet communication via the Internet network, the communication means 22 communicates with a mobile phone base station. It is also configured to perform wireless communication.

  The position detector 23 includes a GPS receiver, receives and processes GPS satellite signals, and measures the current position (latitude / longitude) of the navigation terminal device 20. The current position information of the navigation terminal device measured by the position detection means 23 is sent to the route search server 30 via the communication means 22. The GPS receiver constituting the position detection means 23 may be any of Autonomous, MS-Based, or A-GPS.

The input means 24 includes numeric keys, alphabet keys, other function keys, selection keys, scroll keys, etc., and operates the numbers and alphabet keys or selects a desired menu from a menu screen displayed on the display means 25. Then, various route search conditions such as information on the departure place and destination are input.
The display means 25 is composed of a display, a liquid crystal display unit, etc., displays image data of map data developed in an image memory such as a VRAM according to the guide route data distributed from the route search server 30, and displays the guide route data in the guide route data. The set guidance (guide) is displayed or voice guidance is provided. The display means 25 has a function as an operation means for selecting a desired menu from the menu screen or operating a displayed selection button or the like to give a desired operation instruction.

  Setting of route search conditions such as departure place, destination, departure date and time, arrival date and time is performed by the input means 24 or the display means 25. The starting point and destination are generally set by latitude and longitude. However, a method of inputting an address or a telephone number and converting it into latitude and longitude information in the database of the route search server 30, or a navigation terminal A method of designating a point on a map displayed on the device 20 and converting it into latitude and longitude information may be used. The setting of the departure point and the destination can also be instructed by point of interest (POI) information that the user is interested in.

  The POI includes, for example, stores and facilities such as hotels, restaurants, department stores, convenience stores, parking lots, parks, and theme parks. A method of inputting the name of the POI and converting it into latitude and longitude information in the database of the route search server 30 may be used. Further, as the departure point information, the latitude and longitude information of the positioning point can be used with the current position of the navigation terminal device 20 measured by the position detecting means 23 as the departure point.

  The route search request editing means 26 creates a route search request based on the route search conditions such as the departure place, destination, departure date and time, arrival date and time set by the input means 24 or the display means 25, and sends it to the route search server 30. Send. In addition, a map data request is created based on the information on the current position of the navigation terminal device 20 measured by the position detection means 23 and transmitted to the route search server 30.

  The guidance data storage means 27 temporarily stores distribution data such as guidance route data, map data, and guidance data, which are route search results distributed from the route search server 30, and these data are guided as necessary. The data is read out from the data storage means 27, expanded in the bitmap format in the VRAM, and displayed on the display means 25. When a map is displayed on the display unit 25, generally, a guide route and a navigation terminal device 20 are displayed on a map of a certain scale and a certain range including the current position of the navigation terminal device 20 measured by the position detection unit 23. Are displayed so that the current position mark is at the center of the display screen.

  Since the measured position information includes an error, route matching processing is performed to correct the current position on the guide route when the current position is deviated from the guide route. In addition, when voice guide data is added to the guidance route data distributed from the route search server 30, for example, when the navigation terminal device 20 approaches an intersection or a branch point (guidance point), The voice message such as “Turn left at 300m intersection. Please turn left” is output through the speaker to guide the user.

  When the user wishes to request a route search from the route search server 30 in the navigation terminal device 20, the user operates the input means 24 to display a service menu screen or a predetermined input screen on the display means 25, and the departure place or purpose The route search conditions such as the location, transportation means (walking, walking and transportation combined use, car, etc.), scheduled departure time and desired arrival time are input.

  In addition, when the navigation terminal device 20 receives the guide route data and the map data from the route search server 30, the navigation terminal device 20 temporarily stores them in the storage means, and includes a current position mark indicating the current position of the navigation terminal device 20 and a predetermined position including the current position. The map of the range and the guide route are expanded on the VRAM and displayed on the display means 25. When the current position of the navigation terminal device 20 changes and the map data is insufficient, the navigation terminal device 20 requests the map data from the route search server 30 and receives the distribution of the insufficient map data.

On the other hand, as shown in FIG. 2, the route search server 30 includes a control means 31, a route search means 32, a search route network DB (database) 33, a specific route network DB (database) 34, and a map data DB (database) 35. , Route guidance means 36, communication means 37, network data editing means 38, and specific route use qualification judging means 39.
The control means 31 is mainly composed of a microprocessor, and includes storage means such as a RAM and a ROM like a general computer device, and controls the operation of each part by a control program stored in the ROM.

  The route search means 32 refers to the search route network DB 33 based on the route search conditions such as the departure point and the destination and the current position information transmitted from the navigation terminal device 20, and from the departure point to the destination. Route search is performed. As such a route search method, a method called label determination method or Dijkstra method is used. Such a configuration is the same as that of a general navigation system.

  The search route network DB 33 stores route network data for route search. The route network data includes a road network 33-1 for route search for automobiles and a pedestrian network 33-2 for route search for pedestrians. Furthermore, a traffic network 33-3 based on traffic route data and operation time data is provided for route search when a pedestrian moves together with walking and public transportation such as a train.

  A road network 33-1 for route search in a car navigation system and the like, and a pedestrian network 33-2 for route search in a pedestrian navigation system are configured as follows.

  FIG. 3 is a schematic diagram for explaining a configuration of a road network used for route search. As shown in FIG. 3, for example, when the road is composed of roads A, B, and C, the end points, intersections, and bending points of the roads A, B, and C are noded, and the roads connecting the nodes are directed. Link cost data expressed as links, with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Consists of. That is, in FIG. 3, ◯ and ◎ indicate nodes, and ◎ indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 3, only the links in the direction of the arrows are shown for the sake of simplicity.

When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, the node enters the departure to the node NA _X, when performing a route search to a destination as a field node NC _Y, road C and turn right at the second intersection traveling the road A from the node NA _X 3 sequentially follow accumulated link cost links leading to NC _Y, guides searches a route accumulated value of the link cost is minimized.

Although other path in Figure 3 from the node NA _X to node NC _Y are not shown, because actually such path exists among others, it can be arrived from the node NA _X to node NC _Y pathway Are searched in the same manner, and the route with the lowest link cost is determined as the optimum route among these routes. This method is performed by, for example, a known method called the Dijkstra method.

On the other hand, the traffic network 33-3 for route search of the transportation system is configured as follows.
FIG. 4 is a schematic diagram for explaining the configuration of a traffic network used for route search. As shown in FIG. 4, for example, in the case of traffic routes A, B, C, each station (each airport on an aircraft route) provided on each traffic route A, B, C is a node, A section to be connected is represented by a directional link, and node data (latitude / longitude), link data (link number), and link cost data are used as network data. In FIG. 4, ◯ and ◎ indicate nodes, ◎ indicates a transit point (such as a transfer station) on a traffic route, and a directional link connecting each node is indicated by an arrow line (solid line, dotted line, two points). This is indicated by a chain line). As for the links, there are links facing in the upward and downward directions of the traffic route, but in FIG. 4, only the links in the direction of the arrows are shown for the sake of simplicity.

  However, the traffic network basically has a different link cost compared to the road network. In other words, in the road network, the link cost is fixed and static. However, in the traffic network, as shown in FIG. 4, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate traffic routes are used. A plurality of means of transportation). The time of departure from one node and the time of arrival at the next node are determined for each means of transportation (specified by timetable data and operation data), and individual routes do not necessarily link to adjacent nodes. There is a case. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means.

  In the transportation network illustrated in FIG. 4, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes such as individual airplanes and trains). For this reason, the data of the traffic network becomes a huge amount of data compared to the data amount of the road network. Accordingly, much time is required for route search accordingly.

In order to search for a route from a certain departure point to a certain destination using such traffic network data, all the means of transportation that can be used (ride) when arriving from the departure point to the destination are searched. It is necessary to specify the means of transportation that matches the search conditions.
For example, in FIG. 4, by specifying a specific departure time in the departure as a node NA _X of transportation line A, when the node NC _Y of transportation line C performs a route search to a destination, on transportation line A All the transportation means after the departure time are sequentially selected as routes at the time of departure among the transportation means Aa to Ac. Based on the arrival time at the transit node on the transit route C, among all the transit means Ca to Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. The total time required for each route, the number of transfers, and the like are guided.

  The road network data in the in-vehicle navigation system consists only of roads where cars can pass, and pedestrians such as roads dedicated to pedestrians, parks where vehicles are not allowed to enter, and walkways in station squares. No road network data is required. On the other hand, in the navigation system for pedestrians, in addition to the road network through which cars can pass, pedestrian roads such as the above-mentioned pedestrian-only roads and the passages in parks and station squares where vehicles are prohibited from entering. Although it is configured to include network data, it does not require network data for roads that are prohibited from walking, such as expressways.

  Therefore, the search route network DB 33 includes an automobile road network 33-1 and a pedestrian network 33-2. When the route search request is a pedestrian route search request, the route search is performed. The means 32 performs a route search using the pedestrian network data. When the route search request is a route search request for an automobile, the route search means 32 performs a route search using the road network data.

  In the search route network DB 33, common road network data for automobiles and pedestrians, road network data dedicated to automobiles, and road network data dedicated to pedestrians are respectively stored, and network data editing means to be described later 38 may be configured to search the route by editing the search route network DB 33 in response to the route search request.

  That is, in the case of a route search request for a pedestrian, the network data editing means 38 can be configured to perform a route search by performing editing for adding network data dedicated to pedestrians to common network data. . When the route search request is a route search request for an automobile, the network data editing means 38 may perform the route search by performing editing for adding the network data dedicated to the automobile to the common network data. A traffic network may be added in the same way when traveling by transportation such as a train is used together.

The specific route network DB 34 stores the specific route network data of the moving means whose use qualifications are determined in advance. The specific route network is configured as follows.
FIG. 5 is a schematic diagram for explaining the configuration of the specific route network according to the first embodiment of the present invention. In FIG. 5, as in FIG. 4, for example, links made of subway networks A, B, and C are shown as arrow lines (solid lines, dotted lines, two-dot chain lines) as public transportation routes, and are provided in the subways A, B, and C, respectively. Each station that becomes a node is indicated by a circle and a circle (the circle is a subway transfer station).

The station NC _Y subway C and station airport 50, the hotel is A51 directly above the station NA _X subway A, hotels B52 the station NB _Z subway B close to the nearest station. The hotel A51 and link free shuttle bus connecting the airport 50 _L-NA X _C link _Y and free shuttle bus connecting the hotels B52 and airport 50 _L-NB Z _{C Y} are provided as special route network.

FIG. 6 is a diagram illustrating an example of a configuration of link data in the route network data according to the first embodiment of the present invention. FIG. 6A shows link data of a search route network constituting the subway network shown in FIG. FIG. 6B shows link data of the link L-NA _X C _Y and the link L-NB _Z C _Y that constitute the specific route network shown in FIG.

  As shown in FIG. 6A, for each link number, the link data includes the number of the node (starting node) that is the starting end of the link, the number of the node (ending node) that is the end of the link, The link cost, which is the distance (or required time), the position information (latitude / longitude) of each node, and the attribute information of each link are associated and converted into data. The attribute information includes, for example, a road attribute that indicates a distinction such as a general road or an expressway if it is a link that constitutes a road network, or a traffic that indicates a distinction such as a train or bus if it is a link that constitutes a traffic network. Includes route attributes of the institution. In addition, the attribute information includes facility attributes indicating the distinction between intersections and stations corresponding to the start or end of the link. Further, the attribute information may include a timetable indicating the operation time, an operation time zone and an average cost (average operation interval, average required time), etc., as long as the link constitutes a traffic network.

For example, for the link L-NA _X A _{X + 1} , its subordinate information property is “subway A”, the start node is “NA _X : hotel A”, the end node is “NA _{X + 1} : transfer station”, and the ring cost is “ Cost 1 ”is stored.

FIG. 6B shows link data of the link L-NA _X C _Y and the link L-NB _Z C _Y that constitute the specific route network shown in FIG. As shown in FIG. 6 (b), the link data of each specific route network is the same as in FIG. 6 (a). The number of the node (terminal node), the link cost that is the distance (or required time) of the link, the position information (latitude / longitude) of each node, and the attribute information of each link are associated and converted into data. .

For example, for the link L-NA _X C _Y , the attribute information is “free pick-up bus”, the start node is “NA _X : hotel A”, the end node is “NC _Y : airport”, and the ring cost is “cost” x "is stored.

  The map data DB 35 stores map data created in a vector format. The map data stored in the map data DB 35 is composed of unit data (mesh data) divided into a predetermined size by latitude and longitude, and the route search server 30 navigates the optimum guide route data obtained as a result of the route search. The map data including the current position based on the current position information (latitude / longitude) received from the navigation terminal apparatus 20 while being distributed to the terminal device 20, that is, the mesh data including the current position, and eight mesh data on the outer periphery thereof Is distributed to the navigation terminal device 20.

  The route guidance unit 36 creates guide route data based on the data of the optimum guide route searched by the route search unit 32 or a plurality of recommended guide routes, and distributes it to the navigation terminal device 20. The guide route data is created and distributed by editing such as embedding the guide route created as vector data in the map data read from the map data DB 35. In the created guide route data, guide points such as a starting point on the guide route searched by the route search means 32, a bending point of the route, an intersection, and a destination are set, and the position coordinates (latitudes) of these guide points are set.・ Longitude) and guidance related to each guide point (guidance information for going straight and turning left and right) are included. The navigation terminal device 20 receives the distributed guidance route data and map data, displays a map and a guidance route, and outputs or outputs a predetermined guidance when it arrives at a guide point.

  The communication means 37 is an interface for communicating with the navigation terminal device 20 via the network 12, receives route search conditions from the navigation terminal device 20, and results of the optimum route search searched by the route search means 32. The information required for the navigation terminal device 20 such as guidance route data, map data, and guidance data and various information necessary for the service are distributed to the navigation terminal device 20.

The network data editing means 38 performs processing for temporarily adding the data of the specific route network DB 34 to the data of the search route network DB 33 at the time of route search. Here, as a condition for adding the data of the specific route network DB 34 to the data of the search route network DB 33, any point information of the departure point, the waypoint, and the destination inputted as the route search condition is the specific route network. It is determined whether it matches the attribute information of the node that constitutes. That is, names starting locations Hotel A, waypoint, if it is set to one of the destinations, the particular route network (Hotel A51 and airport 50 links L-NA _X C _Y for the hotel A and start node Is temporarily added to the data of the search route network DB 33 so that it can be used for route search.

Here, by configuring the search route network DB 33 to include the specific route network data stored in the specific route network DB 34 on the basis of the above conditions, a route other than the user of the hotel A (link L- (NA _X C _Y ) is avoided.

That is, for example, in the case of going to the airport 50 from the station _{NA X + 1,} and search from the _{NA X + 1} is diffused, in order to have come up with a free welcome bus from NA _X, the path of the NA X _{+ 1} -NA X -NC _Y In some cases, the route is searched for as a cheaper fare, and the inconvenience of outputting the route on the free shuttle bus that can be used only by the user of the hotel A to other people arises. Therefore, in the first embodiment of the present invention, the link L-NA _X C _{Y of} the free shuttle bus related to the hotel A is used for the route search only when the hotel A is set as one of the departure point, the transit point, and the destination. So that it can be used in the search route network DB 33.

  Then, the route search unit 32 performs a route search with reference to the search route network DB 33 to which the specific route network data is added by the network data editing unit 38. When the route search is performed in this way, for example, when a specific facility (for example, Hotel A) that operates a free shuttle bus is set as a departure point, a transit point, or a destination, Therefore, a route including a free pick-up bus is searched. In addition, if other locations are used as departure points, stopovers, and destinations, even if the fare cost is low, the detour route has a high time cost and is disadvantageous in terms of time required. Routes that cannot be used accidentally are searched.

Next, the operation procedure of the route search server 30 in the navigation system according to the first embodiment of the present invention will be described with reference to the flowchart of FIG. FIG. 7 is a flowchart of the operation procedure of the route search server according to the first embodiment of the present invention.
The operation procedure shown in FIG. 7 is realized by the control means 31 of the route search server 30 executing a control program stored in the ROM.

  First, when the route search server 30 receives a route search request from the navigation terminal device 20 in the process of step S71, the route search server 30 is based on any data of a departure point, a transit point, or a destination set as a route search condition. In the process of step S72, it is determined whether the departure place is a specific facility operating a free shuttle bus.

  In the determination process of step S72, if the departure place is not the specific facility that operates the free shuttle bus, the process proceeds to step S73 to determine whether the waypoint is the specific facility that operates the free shuttle bus. . In the determination process of step S73, if the waypoint is not a specific facility operating a free shuttle bus, the process proceeds to step S74 to determine whether the destination is a specific facility operating a free shuttle bus. . If it is determined in step S74 that the destination is not a specific facility operating a free shuttle bus, the process proceeds to step S76.

  On the other hand, in the determination process of step S72, if the departure place is a specific facility operating a free shuttle bus, the process proceeds to step S75, and the network data editing means 38 uses the data of the specific route network DB 34 for the search route. Processing to add to the data in the network DB 33 is performed. Further, in the determination process of step S73, if the waypoint is a specific facility operating a free shuttle bus, the process proceeds to step S75, and the network data editing means 38 searches the data of the specific route network DB 34 for the search route. Processing to add to the data in the network DB 33 is performed. Similarly, in the determination process in step S74, if the destination is a specific facility operating a free shuttle bus, the process proceeds to step S75, and the network data editing means 38 searches for data in the specific route network DB 34. A process of adding to the data of the route network DB 33 is performed.

In step S76, the route search unit 32 performs route search with reference to the data of the search route network DB 33 to which the data of the specific route network DB 34 is added.
Further, when the departure place is not a specific facility operating a free shuttle bus in the determination process of step S72, when the waypoint is not a specific facility operating a free shuttle bus in the determination process of step S73, and step S74. If the destination is not a specific facility that operates a free shuttle bus in the determination process, the route search means 32 searches the route network DB 33 for search to which data of the specific route network DB 34 is not added in the process of step S76. The route search is performed with reference to the data.

  When the result of the route search by the route search means 32 is obtained by the above processing, the route guidance means 36 creates guide route data in the process of step S77, and navigation is performed via the communication means 37 in the process of step S78. The guide route data is transmitted to the terminal device 20 and the process is terminated.

Next, the configuration of Embodiment 2 of the present invention will be described. FIG. 8 is a block diagram illustrating a configuration of the navigation system according to the second embodiment of the present invention. In FIG. 8, the same constituent elements as those of the first embodiment shown in FIG. The difference from the first embodiment is that the search route network DB 33 of the second embodiment stores the specific route network 34-1 of the moving means whose use qualifications are determined in advance.
Furthermore, the link data in the search route network DB 33 according to the second embodiment of the present invention is configured as follows.

FIG. 9 is a diagram illustrating an example of a configuration of link data in the search route network DB 33 according to the second embodiment of the present invention. FIG. 9 shows link data of a subway network including the link L-NA _X C _Y and the link L-NB _Z C _Y as the specific route network shown in FIG.
As shown in FIG. 9, the link data of each network is the same as FIG. 6, for each link number, the number of the node that is the start of the link (start node) and the node that is the end of the link (end node). The number, the link cost that is the distance (or required time) of the link, the position information (latitude / longitude) of each node, and the attribute information of each link are associated with each other and converted into data.

Furthermore, for a link L-NA _X C _Y and the link L-NB _Z C _Y is a special route network, use permission flag is provided to allow use in a route search each link ing. That is, this flag is normally set to invalid (off), and when the name of the hotel A is set to any of the departure point, the waypoint, and the destination, the link L-NA having the hotel A as a starting node _X C _Y of only a specific path network (free shuttle bus connecting the hotel A51 and airport 50) for use in route search, the use permission flag corresponding to the link _L-NA X _{C Y} enabled (on) To do.

  Then, the route search means 32 performs a route search with reference to the search route network DB 33 including the specific route network data in which the use permission flag is validated (on). When the route search is performed in this way, for example, when a specific facility (for example, Hotel A) that operates a free shuttle bus is set as a departure point, a transit point, or a destination, Therefore, a route including a free pick-up bus is searched. In addition, if other locations are used as departure points, stopovers, and destinations, even if the fare cost is low, the detour route has a high time cost and is disadvantageous in terms of time required. Routes that cannot be used accidentally are searched.

Next, the operation procedure of the route search server 30 in the navigation system according to the second embodiment of the present invention will be described with reference to the flowchart of FIG. FIG. 10 is a flowchart of the operation procedure of the route search server according to the second embodiment of the present invention.
The operation procedure shown in FIG. 10 is realized by the control means 31 of the route search server 30 executing a control program stored in the ROM.

  First, when the route search server 30 receives a route search request from the navigation terminal device 20 in the process of step S101, the route search server 30 is based on any data of a departure point, a transit point, and a destination set as route search conditions. In the processing of step S102, it is determined whether the departure place is a specific facility that operates a free shuttle bus.

  In the determination process of step S102, if the departure place is not a specific facility that operates a free shuttle bus, the process proceeds to step S103 to determine whether the waypoint is a specific facility that operates a free shuttle bus. . In the determination process of step S103, if the waypoint is not a specific facility operating a free shuttle bus, the process proceeds to step S104 to determine whether the destination is a specific facility operating a free shuttle bus. . If it is determined in step S104 that the destination is not a specific facility operating a free shuttle bus, the process proceeds to step S106.

  On the other hand, in the determination process of step S102, if the departure place is a specific facility operating a free shuttle bus, the process proceeds to step S105, and the control means 31 performs predetermined specific route network data in the search route network DB33. To enable (on) the use permission flag. In the determination process of step S103, if the waypoint is a specific facility operating a free shuttle bus, the process proceeds to step S105, and the control means 31 performs predetermined specific route network data in the search route network DB33. To enable (on) the use permission flag.

  Similarly, in the determination process in step S104, if the destination is a specific facility operating a free shuttle bus, the process proceeds to step S105, and the control means 31 determines a predetermined specific route network in the search route network DB33. Processing to enable (on) the data use permission flag is performed.

  Then, the route search means 32 performs a route search in the process of step S106 with reference to the data in the search route network DB 33 including the specific route network data for which the use permission flag is enabled (on).

  Further, when the departure place is not a specific facility operating a free shuttle bus in the determination process of step S102, when the waypoint is not a specific facility operating a free shuttle bus in the determination process of step S103, and step S104 If the destination is not a specific facility that operates a free shuttle bus in the determination process, the route search means 32 uses the specific route network data whose use permission flag remains invalid (off) in the process of step S106. The route search is performed with reference to the data of the route network DB33 for search including.

  When the result of the route search by the route search means 32 is obtained by the above processing, the route guidance means 36 creates guidance route data in the process of step S107, and navigation is performed via the communication means 37 in the process of step S108. The guide route data is transmitted to the terminal device 20 and the process is terminated.

  Next, the configuration of Embodiment 3 of the present invention will be described. The configuration of the navigation system according to the third embodiment is basically the same as the configuration shown in FIG. 2 except that the data for the specific route network DB 34 is added to the data for the search route network DB 33 as a route search condition. The difference is that it is determined whether there is a starting point of a node constituting the specific route network within a predetermined range from the input current position.

That is, if there is a hotel A that is the starting point of a free shuttle bus within a predetermined range (for example, a distance of 1 to 2 minutes on foot) from the current position of the user (navigation terminal device 20) who performs route search, the hotel A temporarily added to the starting node and link L-NA _X C _Y data search route network DB33 to use the special route network (free shuttle bus connecting the hotel A51 and airport 50) to route search . This is because, when inputting the route search conditions, when the current position is acquired by using the GPS function of the position detecting means 23 without specifying the starting place by the POI such as the hotel name, This is because the facility name, which is the attribute information of the nodes constituting the specific route network, given the latitude and longitude of the current position cannot be determined.

  Based on the above conditions, the network data editing means 38 performs processing for temporarily adding the data of the specific route network DB 34 to the data of the search route network DB 33 at the time of the route search. The route search is performed with reference to the search route network DB 33 to which the specific route network data is added by 38. When the route search is performed in this way, for example, when a route search is performed near a specific facility (for example, Hotel A) that operates a free shuttle bus, the free shuttle bus is automatically searched for. The route included in is searched. Also, if you search for a route from another location, even if the fare cost is low, the roundabout route has a high time cost and is disadvantageous in terms of time required. No route is searched.

Next, the operation procedure of the route search server 30 in the navigation system according to the third embodiment of the present invention will be described with reference to the flowchart of FIG. FIG. 11 is a flowchart of the operation procedure of the route search server according to the third embodiment of the present invention.
The operation procedure shown in FIG. 11 is realized by the control means 31 of the route search server 30 executing a control program stored in the ROM.

  First, when receiving a route search request from the navigation terminal device 20 in the process of step S111, the route search server 30 is set as a departure place in the process of step S112 based on the departure place data set as the route search condition. It is determined whether there is a specific facility that operates a free shuttle bus within a predetermined range from the current position.

In the determination process of step S112, if there is no specific facility that operates a free shuttle bus within a predetermined range from the current position, the process proceeds to step S114, and the free shuttle bus operates within a predetermined range from the current position. If there is a specific facility, the process proceeds to step S113.
In the process of step S113, the network data editing unit 38 performs a process of adding the data of the specific route network DB 34 to the data of the search route network DB 33. Then, the route search means 32 performs a route search with reference to the data of the search route network DB 33 to which the data of the specific route network DB 34 is added in the process of step S114.

  On the other hand, if there is no specific facility that operates a free shuttle bus within a predetermined range from the current position in the determination process of step S112, the route search means 32 stores the data of the specific route network DB 34 in the process of step S114. A route search is performed with reference to the data in the search route network DB 33 not added.

  When the result of the route search by the route search means 32 is obtained by the above processing, the route guidance means 36 creates guide route data in the process of step S115, and navigation is performed via the communication means 37 in the process of step S116. The guide route data is transmitted to the terminal device 20 and the process is terminated.

  In the third embodiment, the data of the specific route network DB 34 is added to the data of the search route network DB 33. As in the second embodiment, the search route network DB 33 stores the specific route network data in advance. In this case, control may be performed so that predetermined specific route network data can be used with the use permission flag.

Next, the configuration of Embodiment 4 of the present invention will be described. FIG. 12 is a block diagram illustrating a configuration of a navigation system according to the fourth embodiment of the present invention. In FIG. 12, the same components as those in the first embodiment shown in FIG. The difference from the first embodiment is that the navigation terminal device 20 of the fourth embodiment includes a personal information storage means 28. The personal information storage means 28 stores, as personal information, profiles such as the name, sex, address (home position), and age (date of birth) of the user who owns the navigation terminal device 20.
When the navigation terminal device 20 is used, the personal information for identifying these users is registered in advance by the user from the input means 24. When a route search is requested to the route search server 30, the route search is performed together with the route search conditions. It is sent to the server 30.

  FIG. 13 is a diagram showing an example of a personal information registration screen according to the fourth embodiment of the present invention displayed on the display means 25 of the navigation terminal device 20 when registering personal information. As shown in FIG. 13, the personal information includes the user's name (first name and last name), gender, date of birth, age, current address, telephone number, and e-mail address (E-mail). This personal information is not stored in the navigation terminal device 20 but is registered in a management server (not shown) that manages the operation of the route of the specific route network, and is transferred from the navigation terminal device 20 to the route search server 30. When there is a route search request, the configuration may be such that the registration information is acquired by accessing the management server from the route search server 30.

  FIG. 14 is a schematic diagram for explaining a configuration of a specific route network according to the fourth embodiment of the present invention. In FIG. 14, as in FIG. 5, for example, links made of subway networks A, B, and C are shown as arrow lines (solid lines, dotted lines, and two-dot chain lines) as public transportation routes, and are provided in the subways A, B, and C. Each station that becomes a node is indicated by a circle and a circle (the circle is a subway transfer station). And the operation network 141 of the patrol bus only for elderly people who patrols the inside of the predetermined area 140 shown with the broken line as a specific route network is provided. Here, a link of the operation network 141 is indicated by a bold line, and a node serving as a stop provided on this link is indicated by a ◇. The subway station on the link also serves as a bus stop. This patrol bus is managed and operated by the local government in the area 140 indicated by the broken line, and is operated so that only elderly people living in this area can get on the bus for free.

  Furthermore, the link data in the specific route network DB 34 according to the fourth embodiment of the present invention is configured as follows. FIG. 15 is a diagram illustrating an example of a configuration of link data in the specific route network DB 34 according to the fourth embodiment of the present invention. FIG. 15 shows the link data of the traveling bus operation network 141 as the specific route network shown in FIG.

As shown in FIG. 15, the link data of the network is the same as in FIG. 6, for each link number, the number of the node (starting node) that is the start of the link and the number of the node (terminal node) that is the end of the link The link cost that is the distance (or required time) of the link, the position information (latitude / longitude) of each node, and the attribute information of each link are associated and converted into data. Further, with respect to the link L-NR _M R _{M + 1} constituting the operation network, to be able to use each of the links in the route search, the user of the age conditions that can take advantage of this service network as attribute information Is provided.

The network data editing means 38 temporarily converts the operation network data of the specific route network DB 34 into the data of the route network DB 33 for search based on the personal information (address and age) transmitted from the navigation terminal device 20 together with the route search conditions at the time of route search. Process to add automatically. In other words, as shown in FIG. 14, the user who requested the route search lives in a home 142 in a predetermined area 140 and is permitted to use a patrol bus dedicated to the elderly shown by the operation network 141. age, for example, when a 60-year-old, the data link L-NR _M R _{M + 1} search route network to use the configured special route network (cyclic bus service network 141) to the route search and the like DB33 Add temporarily.

Then, the route search unit 32 performs a route search with reference to the search route network DB 33 to which the specific route network data is added by the network data editing unit 38. When the route search is performed in this way, only a route search request from a user who has been permitted to use a dedicated tour bus for elderly people is automatically included in the search target, for example, a route shown in FIG. As described above, for a user who is over 60 years old who lives in his / her home 142, a route that takes into consideration the operation network 141 of the traveling bus that gets on from the station NB _W is searched.

Next, the operation procedure of the route search server 30 in the navigation system according to the fourth embodiment of the present invention will be described with reference to the flowchart of FIG. FIG. 16 is a flowchart of an operation procedure of the route search server according to the fourth embodiment of the present invention.
The operation procedure shown in FIG. 16 is realized by the control means 31 of the route search server 30 executing a control program stored in the ROM.

  First, when the route search server 30 receives a route search request from the navigation terminal device 20 in the process of step S161, based on the personal information transmitted together with the route search conditions, the residence of the user is determined in the process of step S162. Determine if you are in the area where the patrol bus is operating.

In the determination process of step S162, if the user's address is in the area where the traveling bus is operated, the process proceeds to step S163, and the user's age is within the age condition that the use of the traveling bus is permitted (for example, , 60 years old or older). If it is determined in step S163 that the user is over 60 years old, the process proceeds to step S164, and the network data editing unit 38 adds the data of the specific route network DB 34 to the data of the search route network DB 33. Process.
In step S165, the route search unit 32 performs route search with reference to the data of the search route network DB 33 to which the data of the specific route network DB 34 is added.

  On the other hand, in the determination process of step S162, when the user's address is not in the area where the traveling bus is operated, and in the determination process of step S163, the user's age is not 60 years or older, the route search means 32 In the process of step S165, the route search is performed with reference to the data of the search route network DB 33 to which the data of the specific route network DB 34 is not added.

  When the result of the route search by the route search means 32 is obtained by the above processing, the route guidance means 36 creates guide route data in the process of step S166, and navigation is performed via the communication means 37 in the process of step S167. The guide route data is transmitted to the terminal device 20 and the process is terminated.

In the fourth embodiment, the data of the specific route network DB 34 is added to the data of the search route network DB 33. However, like the second embodiment, the search route network DB 33 stores the specific route network data in advance. In this case, control may be performed so that predetermined specific route network data can be used with the use permission flag.
In the above-described fourth embodiment, personal information is registered in advance by the user from the input unit 24 when the navigation terminal device 20 is used. However, when a mobile phone is used as the navigation terminal device 20, Since the personal information of the user is registered as mobile phone user information in the mobile phone company when contracting the mobile phone, the personal information of the user may be obtained from the mobile phone company.

Next, the configuration of Embodiment 5 of the present invention will be described. The configuration of the navigation system according to the fifth embodiment is basically the same as the configuration shown in FIG. 2, but the starting points of the nodes constituting the specific route network stored in the specific route network DB 34 are stored in the search route network DB. The difference is that they are provided separately from the nodes constituting the route network. In other words, had been a node of Example 1, hotels A51 the same as the station NA _X subway A, of the end point of free transfer bus link connecting EXAMPLE 5 The hotel A51 and the airport 50, at least one of origin Node (hotel A which is a point where free shuttle bus service can be received) is newly provided.

FIG. 17 is a schematic diagram for explaining a configuration of a specific route network according to the fifth embodiment of the present invention. In FIG. 17, as in FIG. 5, for example, links made of subway networks A, B, and C are indicated by arrow lines (solid lines, dotted lines, two-dot chain lines) as public transportation routes, and are provided in the subways A, B, and C, respectively. Each station that becomes a node is indicated by a circle and a circle (the circle is a subway transfer station). The station NC _Y of subway C and station of the airport 50, there is a hotel A51 directly above the station NA _X of the subway A. A node NA _{XH of the} hotel A is provided, and a free shuttle bus link L-NA _XH C _Y is provided as a specific route network from there to the airport 50.

FIG. 18 is a diagram illustrating an example of a configuration of link data in the specific route network data according to the fifth embodiment of the present invention. FIG. 18 shows link data of L-NA _XH C _Y constituting the specific route network shown in FIG.
As shown in FIG. 18, the link data of each specific route network is similar to FIG. 6B, for each link number, the number of the node (starting node) that is the starting end of the link, and the node that is the end of the link (Terminal node) number, link cost that is the distance (or required time) of the link, position information (latitude / longitude) of each node, and attribute information of each link are associated and converted into data.

By separating the nodes in this way, the display means 25 of the navigation terminal device 20 can use the POI search to specify the name of the departure place when setting the route search conditions such as the departure place. link _{L-NA X a X + 1} of the starting node NA "Hotel a" that indicates the attribute information _X (route search condition candidates based on the route network data stored in the search path network DB 33) and a link _L-NA XH _{C Y} Two starting point candidates such as “hotel A (use free shuttle bus)” (route search condition candidate based on specific route network data stored in the specific route network DB 34) indicating the attribute information of the start node NA _XH of It is configured to display. The input unit 24 is configured such that the user can select a desired departure place from these two candidates.

  The route search means 32 of the route search server 30 refers to the search route network DB 33 or the specific route network DB 34 based on the route search conditions such as the departure point and destination and the current position information transmitted from the navigation terminal device 20. Then, a route search from the departure point to the destination is performed.

By adopting such a configuration, the user can know that the hotel A has a free shuttle bus when setting the departure point, destination, and waypoint, and actively use the free shuttle bus. It becomes possible to select clearly whether or not to use. Further, it is not necessary to perform processing for selecting target route network data on the route search server 30 side as in the first embodiment, and the load on the route search server 30 can be reduced.
In addition, by preventing the specific route network of the transportation means that has been qualified for use in advance from intersecting with the network nodes of the search route at two or more locations, the route search from the general route network is prevented. can do.

  Next, the configuration of Embodiment 6 of the present invention will be described. FIG. 19 is a block diagram showing a configuration of a navigation system according to Example 6 of the present invention. In FIG. 19, the same components as those of the first embodiment shown in FIG. The difference from the first embodiment is that the reservation management server 40 is connected to the route search server 30 of the sixth embodiment via the network 12 such as the Internet, and the route search server 30 of the fourth embodiment is a personal information extracting means. 391 is provided.

  The reservation management server 40 according to the sixth embodiment is managed and operated by a travel agency that mediates travel, and includes a user information DB 41 and a reservation information DB 42 for storing a travel plan of each individual. . FIG. 20 is an explanatory diagram illustrating an example of contents of the user information DB 41 and the reservation information DB 42 stored in the reservation management server according to the sixth embodiment of the present invention.

FIG. 20A shows an example of the contents of the user information DB 41. As shown in FIG. 20A, the user information DB 41 stores information on user ID, user name, date of birth, address, telephone number, e-mail address, password, and reservation ID. .
FIG. 20B shows an example of the contents of the reservation information DB 42. As shown in FIG. 20B, in the reservation information DB 42, reservation information corresponding to a reservation ID for each user, for example, hotel reservation information, accommodation reservation ID, hotel ID, room ID, arrival date and time, departure The date and time and the agent ID are stored. In addition, a reserved seat reservation ID, a transport facility ID, a route ID, a train ID, a seat ID, and an agent ID are stored as transportation reservation information.

  These user information and reservation information are input from a terminal installed at a travel agency, or from a navigation terminal device 20 that can be connected to the reservation management server 40 via a reservation homepage established on the network 12 to a hotel or the like. Are input using the input means 24 and the display means 25, and are registered as personal information in the user information DB 41 and the reservation information DB 42, respectively.

  When the reservation management server 40 receives a reservation for a facility such as a hotel and registers personal information in each database, the reservation management server 40 connects the navigation terminal device 20 to the route search server 30 and receives a reservation from the navigation terminal device 20 by the route search server 30. Let the route guidance to the facility.

The personal information extraction means 391 is a user of the navigation terminal device 20 that is the target of the route search from the personal information provided from the user information DB 41 and the reservation information DB 42 of the reservation management server 40 when performing the route search. Extract personal information registered by.
The network data editing means 38 is a free shuttle bus network that can be used only by users who have reserved a hotel stored in the specific route network DB 34 based on the personal information (hotel ID, etc.) extracted by the personal information extraction means 391. A process of temporarily adding the link to the data of the search route network DB 33 so that the link can be used for the route search is performed.

  Then, the route search unit 32 performs a route search with reference to the search route network DB 33 to which the specific route network data is added by the network data editing unit 38. When the route search is performed in this way, for example, when a reserved hotel has a free bus shuttle service, a route including the free shuttle bus as a search target is automatically searched.

  In the sixth embodiment, the data of the specific route network DB 34 is added to the data of the search route network DB 33. However, like the second embodiment, the search route network DB 33 stores the specific route network data in advance. In this case, control may be performed so that predetermined specific route network data can be used with the use permission flag.

  As described above in detail, according to the navigation system of the present invention, when it is determined that a moving means whose use qualification is determined in advance based on the route search condition can be used, the specific route network of the moving means Can be used as a route search target, so that it is possible to perform a route search that includes a moving means with a proper use qualification without setting the use qualification for each moving means. A system can be provided.

  In each embodiment of the present invention, the communication type navigation system including the navigation terminal device and the route search server has been described. However, the present invention is not limited to the communication type navigation system. If network data update can be managed, download route network data to a stand-alone portable information device that integrates a navigation terminal device and a route search server, and perform route guidance on the portable information terminal alone. The present invention may be applied.

  The navigation system according to the present invention is not limited to the above configuration, and the navigation terminal device is not only a mobile phone but also a music player such as a headphone stereo, a portable small game machine, and a portable terminal such as a PDA. In addition, the route search server may be a server having a navigation function for automobiles in addition to a navigation function for pedestrians. Further, it may be a mobile phone that does not support navigation services or a mobile phone that does not have GPS positioning means. In the case of a mobile phone that does not have GPS positioning means, the location information of the communication area is acquired by location registration with respect to the base station, and the route search server may receive this location information from the mobile phone and determine the location.

Further, since the present invention is centered on the navigation method, the present invention is not limited to the embodiment, and may be implemented by a mobile phone navigation application or when a navigation service is provided on a site connected to the Internet by a personal computer. May be.
This is not only a way to correctly add a route that has been qualified for use, such as a free shuttle bus, but also because it has the effect of telling the user that there is a free shuttle bus service. Since it can also be regarded as advertising, there is a possibility of obtaining advertising revenue.

1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. It is a block diagram which shows the structure of the navigation system concerning Example 1 of this invention. It is a schematic diagram for demonstrating the structure of the road network used for the route search concerning the Example of this invention. It is a schematic diagram for demonstrating the structure of the traffic network used for the route search concerning the Example of this invention. It is a schematic diagram for demonstrating the structure of the specific path | route network concerning Example 1 of this invention. It is a figure which shows an example of a structure of the link data in the route network data concerning Example 1 of this invention. It is a flowchart which shows the operation | movement procedure of the route search server concerning Example 1 of this invention. It is a block diagram which shows the structure of the navigation system concerning Example 2 of this invention. It is a figure which shows an example of a structure of the link data in search path | route network DB33 concerning Example 2 of this invention. It is a flowchart which shows the operation | movement procedure of the route search server concerning Example 2 of this invention. It is a flowchart which shows the operation | movement procedure of the route search server concerning Example 3 of this invention. It is a block diagram which shows the structure of the navigation system concerning Example 4 of this invention. It is a figure which shows an example of the personal information registration screen concerning Example 4 of this invention. It is a schematic diagram for demonstrating the structure of the specific path | route network concerning Example 4 of this invention. It is a figure which shows an example of a structure of the link data in the specific path | route network DB34 concerning Example 4 of this invention. It is a flowchart which shows the operation | movement procedure of the route search server concerning Example 4 of invention. It is a schematic diagram for demonstrating the structure of the specific path | route network concerning Example 5 of this invention. It is a figure which shows an example of a structure of the link data in the specific path | route network data concerning Example 5 of this invention. It is a block diagram which shows the structure of the navigation system concerning Example 6 of this invention. It is explanatory drawing which shows the example of the content of personal information DB41 and the reservation information DB42 which the reservation management server concerning Example 6 of this invention memorize | stores.

Explanation of symbols

10. Navigation system 12 ... Network 20 ... Navigation terminal device 21 ... Control means 22 ... Communication means 23 ... Position detection means 24 ... Input means 25 ... Display means 26 ... Route search request editing means 27 ... Guide data storage means 28 ... Personal information storage means 30 ... Route search server 31 ... Control means 32 ... Route search means 33 ... Route network DB for search
33-1 ... Road network 33-2 ... Pedestrian network 33-3 ... Traffic network 34 ... Specific route network DB
34-1 ... Specific route network 35 ... Map data DB
36... Route guidance means 37... Communication means 38... Network data editing means 39... Specific route use qualification determining means 391. Server 41 ... User information DB
42 ... Reservation information DB

Claims (26)

A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation system comprising a route search means, and for searching and guiding a route from a departure place to a destination based on designated route search conditions,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determination means,
The route of the transportation means corresponding to the specific route network is configured by links each starting from a node of a specific facility and ending with a node of the specific facility, and the specific route use qualification determining unit is configured to include the route search condition The route search means searches for a route from the departure point to the destination using the specific route network database when it is determined that there is a use qualification. A navigation system characterized by providing guidance. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation system comprising a route search means, and for searching and guiding a route from a departure place to a destination based on designated route search conditions,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determination means,
The route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and ending with the specific facility, and another route searching network. Is composed of links that do not intersect except at the end node, and the specific route use qualification determining means is based on the point information of either the departure point, the waypoint, or the destination included in the route search condition. A navigation system characterized by presenting a facility node and an origin node, and when the origin node is selected, the use qualification of a route of a transportation means corresponding to the specific route network is determined. The specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network based on point information of any of a departure point, a transit point, or a destination included in the route search condition. The navigation system according to claim 1 or 2 , wherein When the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when determining that there is a use qualification, the route search means, 4. The navigation system according to claim 3 , wherein a route is searched by selecting a route of a transportation means that is eligible for use from the specific route network database based on facility information. When the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when determining that there is a use qualification, the route search means, 4. The navigation system according to claim 3 , wherein a route is searched by selecting a route of a transportation means that is eligible for use from the specific route network database based on position information. The specific route use qualification determining means is configured to determine the specific route based on point information of a departure point, a transit point, or a destination included in the route search condition and personal information of a user who sets the route search condition. the navigation system of claim 1 or claim 2, characterized in that to determine the eligibility of routes transport corresponding to the network. The navigation system according to claim 6 , wherein the personal information is acquired from an operation management server of a transportation means corresponding to the specific route network. The navigation system according to claim 6 , wherein the personal information is acquired from a reservation management server that reserves use of a route of a transportation means corresponding to a specific route network. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search server comprising a route search means for searching and guiding a route from a departure place to a destination based on designated route search conditions;
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determination means,
The route of the transportation means corresponding to the specific route network is configured by links each starting from a node of a specific facility and ending with a node of the specific facility, and the specific route use qualification determining unit is configured to include the route search condition The route search means searches for a route from the departure point to the destination using the specific route network database when it is determined that there is a use qualification. A route search server characterized by providing guidance. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search server comprising a route search means for searching and guiding a route from a departure place to a destination based on designated route search conditions;
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determination means,
The route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and ending with the specific facility, and another route searching network. Is composed of links that do not intersect except at the end node, and the specific route use qualification determining means is based on the point information of either the departure point, the waypoint, or the destination included in the route search condition. A route search server that presents a facility node and an origin node, and determines a qualification for use of a route of a transportation means corresponding to the specific route network when the origin node is selected. The specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network based on point information of any of a departure point, a transit point, or a destination included in the route search condition. The route search server according to claim 9 or 10, wherein:   When the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when determining that there is a use qualification, the route search means, 12. The route search server according to claim 11, wherein a route is searched by selecting a route of a transportation means that is eligible for use from the specific route network database based on facility information.   When the specific route use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when determining that there is a use qualification, the route search means, 12. The route search server according to claim 11, wherein a route is searched by selecting a route of a transportation means that is eligible for use from the specific route network database based on position information. The specific route use qualification determining means is configured to determine the specific route based on point information of a departure point, a transit point, or a destination included in the route search condition and personal information of a user who sets the route search condition. The route search server according to claim 9 or 10, wherein a route use qualification of a transportation means corresponding to the network is determined.   The route search server according to claim 14, wherein the personal information is obtained from an operation management server of a transportation means corresponding to the specific route network.   15. The route search server according to claim 14, wherein the personal information is acquired from a reservation management server that makes a use reservation for a route of a transportation means corresponding to a specific route network. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search method using a route search server comprising a route search means, and searching and guiding a route from a departure place to a destination based on a designated route search condition,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determining means, and the route of the transportation means corresponding to the specific route network is configured by a link starting from a specific facility node and ending at a specific facility node, respectively.
The specific route use qualification determining means is determined from the route search condition to determine use qualification of the route of the transportation means corresponding to the specific route network, and in the use qualification determining step, it is determined that there is a use qualification. In this case, the route search method includes a route guidance step of searching and guiding the route from the departure point to the destination using the specific route network database. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A route search method using a route search server comprising a route search means, and searching and guiding a route from a departure place to a destination based on a designated route search condition,
The navigation system includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specific route for determining the use qualification of the route of the transportation means corresponding to the specific route network during route search. Use qualification determining means, and the route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a node of a specific facility and having a specific facility as an end point. It is composed of links that do not intersect with any other network other than the end node,
The specific route use qualification determining means presents the node of the facility and the starting point node based on the point information of the starting point, the waypoint or the destination included in the route searching condition, and the starting point node selects The route search means determines the use qualification step for determining the use qualification of the route of the transportation means corresponding to the specific route network, and the route search means determines the use qualification in the use qualification determination step. And a route guidance step of searching for and guiding a route from a departure point to a destination using a route network database . The use qualification determining step includes a process of determining a use qualification of a route of a transportation means corresponding to the specific route network based on point information of any of a departure point, a transit point, or a destination included in the route search condition. The route search method according to claim 17 , further comprising: The usage qualification determining step includes a process of determining the usage qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when the usage qualification determining step determines that there is a usage qualification, the route guidance The route search according to claim 19 , wherein the step includes a process of searching for a route by selecting a route of a transportation means eligible for use from the specific route network database based on the facility information of the point information. Method. The usage qualification determining step includes a process of determining the usage qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when the usage qualification determining step determines that there is a usage qualification, the route guidance 20. The route search according to claim 19 , wherein the step includes a process of searching for a route by selecting a route of transportation means that is eligible for use from the specific route network database based on position information of the point information. Method. In the use qualification determining step, the specific route network is determined based on point information of either a departure point, a transit point, or a destination included in the route search condition, and personal information of a user who has set the route search condition. The route search method according to claim 17 or 18 , further comprising a process of determining a qualification for use of the route of the relevant transportation means. The route search method according to claim 22 , wherein the personal information is acquired from an operation management server of a transportation means corresponding to the specific route network. 23. The route search method according to claim 22 , wherein the personal information is acquired from a reservation management server that makes a use reservation for a route of a transportation means corresponding to a specific route network. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation terminal device connected via a network to a route search server that includes a route search means, and searches for and guides a route from a departure place to a destination based on designated route search conditions.
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determining unit, and each route of the transportation means corresponding to the specific route network is configured by a link having a specific facility node as a starting point and a specific facility node as an end point, and the specific route The use qualification determining means determines the use qualification of the route of the transportation means corresponding to the specific route network from the route search condition, and when determining that there is a use qualification, the route search means uses the specific route network database. Deliver the route from the starting point to the destination to the navigation terminal device,
The navigation terminal device includes display means for displaying a guide route distributed from the route search server, and input means for inputting a route search condition for using the specific route network data as a route. A navigation terminal device. A search route network database storing route network data including at least one of a road network, a pedestrian network, and a public transportation network for route search, and a route is searched with reference to the search route network database. A navigation terminal device connected via a network to a route search server that includes a route search means, and searches for and guides a route from a departure place to a destination based on designated route search conditions.
The route search server includes a specific route network database in which a network of transportation means for which use qualification is defined for each route, and a specification for determining use qualification of the route of the transportation means corresponding to the specific route network during route search. A route use qualification determining means, and the route of the transportation means corresponding to the specific route network is a link starting from an independent starting node adjacent to a specific facility node and having a specific facility as an end point. The specific route use qualification determining means includes a start point, a transit point, or a destination included in the route search condition. Based on any point information, present the node of the facility and the starting node, and when the starting node is selected, If it is determined that there is a use qualification for the route of the transportation means corresponding to the fixed route network, and it is determined that there is a use qualification, the route search means uses the specific route network database to find a route from the departure place to the destination. Delivered to the navigation terminal device,
The navigation terminal device includes display means for displaying a guide route distributed from the route search server, and input means for inputting a route search condition for using the specific route network data as a route. A navigation terminal device.

Images