ROUTE GUIDING SYSTEM, ROUTE SEARCH SERVER, ROUTE GUIDING MEDIATION SERVER AND ROUTE GUIDING METHOD
First Claim
1. A route guiding system wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route guiding system characterized in that;
each of the route search servers includes information on candidate nodes connecting a local area and each of the other areas, network data and map data within a local area for route searches, and route search means;
a first route search server, which has received a route search request with the departure place and the destination set therein from the terminal device and which has a first area as a service providing area, determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another second route search server which has a determined en-route area as a service providing area; and
requests a search for candidate routes in the corresponding area;
said second route search server distinguishes whether or not the destination is within the local area, and when the destination is within the local area, the second route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said first route search server and transmits the information of the searched candidate routes to said first route search server, and when the destination is not within the local area, the second route search server designates as provisional departure places the candidate nodes connecting said first area with the local area, designates as provisional destinations candidate nodes connecting the local area with the en-route areas received from said first route search server, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, requests a candidate route search within a third area, links on the basis of the candidate node information the candidate routes in the third area received from said third route search server with the candidate routes in said local area, and transmits the linked information to said first route search server; and
said first route search server searches for candidate routes in the first area from said departure place to said candidate nodes, and, based on candidate node information, links the candidate routes received from said second route search servers with the candidate routes in the first area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device.
1 Assignment
0 Petitions
Accused Products
Abstract
An area which may be en-route from a departure place to a destination is specified, and when a route which passes through the specified en-route area is an optimal route, a guidance for the optimal route is given. Route search servers (30A, etc.) each of which includes a plurality of service providing areas and has a predetermined area as a service providing area cooperate with one another to search for an optimal route from the departure place to the destination, both set by a terminal device (20), and give a guidance for the optimal route. Each route search server (30A, etc.) includes information on candidate nodes between a local area and each of the other areas, network data and map data within the local area, and route search means (307A). The route search server (30A, etc.) which has received a route search request with the departure place and destination set therein from the terminal device (20) causes a route search server (30B, etc.) in each area, which may be en-route, to search for candidate nodes in each area based on the information on the candidate nodes, and provides the terminal device (20) with a guidance for a candidate node which minimizes the link cost as a recommended route.
-
Citations
30 Claims
-
1. A route guiding system wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route guiding system characterized in that;
each of the route search servers includes information on candidate nodes connecting a local area and each of the other areas, network data and map data within a local area for route searches, and route search means; a first route search server, which has received a route search request with the departure place and the destination set therein from the terminal device and which has a first area as a service providing area, determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another second route search server which has a determined en-route area as a service providing area; and
requests a search for candidate routes in the corresponding area;said second route search server distinguishes whether or not the destination is within the local area, and when the destination is within the local area, the second route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said first route search server and transmits the information of the searched candidate routes to said first route search server, and when the destination is not within the local area, the second route search server designates as provisional departure places the candidate nodes connecting said first area with the local area, designates as provisional destinations candidate nodes connecting the local area with the en-route areas received from said first route search server, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, requests a candidate route search within a third area, links on the basis of the candidate node information the candidate routes in the third area received from said third route search server with the candidate routes in said local area, and transmits the linked information to said first route search server; and said first route search server searches for candidate routes in the first area from said departure place to said candidate nodes, and, based on candidate node information, links the candidate routes received from said second route search servers with the candidate routes in the first area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- the route guiding system characterized in that;
-
8. Route search servers of areas constituting a route guiding system wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route search servers characterized in that;
said route search server has information of candidate nodes connecting a local area with the other areas, network data and map data of the local area for route searches, and route search means; a route search server that has received a route search request containing a set departure place and destination from the terminal device determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another route search server which has a determined en-route area as a service providing area, and requests a search for candidate routes in the corresponding area; said other route search server distinguishes whether or not the destination is within the local area, and when the destination is within the local area, the other route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said first route search server and transmits the information of the searched candidate routes to said first route search server, and when the destination is not within the local area, the other route search server designates the candidate nodes connecting said first area with the local area as provisional departure places, designates candidate nodes connecting the local area with the en-route areas received from said first route search server as provisional destinations, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, requests a candidate route search within vet another area, links on the basis of the candidate node information the candidate routes in said yet another area received from said third route search server with the candidate routes in said local area, and transmits the linked information to said route search server; and said route search server searches for candidate routes in the local area from said departure place to said candidate nodes, links the candidate routes received from said other route search servers with the candidate routes in the local area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device. - View Dependent Claims (9, 10, 11, 12, 13, 14)
- the route search servers characterized in that;
-
15. A route guiding method in a route guiding system wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route guiding method characterized in that;
each of the route search servers includes information on candidate nodes connecting a local area and each of the other areas, network data and map data within the local area for route searches, and route search means; a first route search server which has received a route search request with the departure place and the destination set therein from the terminal device and which has a first area as a service providing area determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another second route search server which has a determined en-route area as a service providing area, and requests a search for candidate routes in the corresponding area; said second route search server distinguishes whether or not the destination is within the local area, and when the destination is within the local area, the second route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said first route search server and transmits the information of the searched candidate routes to said first route search server, and when the destination is not within the local area, the second route search server designates the candidate nodes connecting said first area with the local area as provisional departure places, designates as provisional destinations candidate nodes connecting the local area with the en-route areas received from said first route search server, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, and requests a candidate route search within a third area; said second route search server links the candidate routes received from said third route search server with the candidate routes in said local area on the basis of the candidate node information, and transmits the linked information to said first route search server; and said first route search server searches for candidate routes in the first area from said departure place to said candidate nodes, and, based on the candidate node information, links the candidate routes received from said second route search servers with the candidate routes in the first area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device. - View Dependent Claims (16, 17, 18, 19, 20, 21)
- the route guiding method characterized in that;
-
22. A route guiding system wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another via a route guiding mediation server to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route guiding system characterized in that;
each of the route search servers includes information on candidate nodes connecting a local area and each of the other areas, network data and map data within the local area for route searches, and route search means; a first route search server which has received a route search request with the departure place and the destination set therein from the terminal device and which has a first area as a service providing area requests candidate route search mediation from said guiding mediation server along with the information of said departure place and destination; said route guiding mediation server determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another second route search server which has a determined en-route area as a service providing area, and requests a search for candidate routes in the corresponding area; said second route search server distinguishes whether or not the destination is within the local area, and when the destination is within the local area, the second route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said first route search server and transmits the information of the searched candidate routes to said route guiding mediation server, and when the destination is not within the local area, the second route search server designates the candidate nodes connecting said first area with the local area as provisional departure places, designates candidate nodes connecting the local area with the en-route areas received from said first route search server as provisional destinations, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, requests a candidate route search within a third area, links the candidate routes in the third area received from said third route search server with the candidate routes in said local area on the basis of the candidate node information, and transmits the linked information to said route guiding mediation server; and said first route search server searches for candidate routes in the first area from said departure place to said candidate nodes, and, based on the candidate node information, links the candidate routes received from said route guiding mediation server with the candidate routes in the first area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device.
- the route guiding system characterized in that;
-
23. A route guiding mediation server constituting a route guiding system wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another via the route guiding mediation server to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route guiding mediation server characterized in that;
each of the route search servers includes information on candidate nodes connecting a local area and each of the other areas, network data and map data within the local area for route searches, and route search means; a first route search server which has received a route search request with the departure place and the destination set therein from the terminal device and which has a first area as a service providing area requests candidate route search mediation from said guiding mediation server along with the information of said departure place and destination; a second route search server is a route search server which distinguishes whether or not the destination is within the local area on the basis of a candidate route search request from the route guiding mediation server, and when the destination is within the local area, the second route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said route guiding mediation server and transmits the information of the searched candidate routes to said route guiding mediation server, and when the destination is not within the local area, the second route search server designates the candidate nodes connecting said first area with the local area as provisional departure places, designates candidate nodes connecting the local area with the en-route areas received from said first route search server as provisional destinations, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, requests a candidate route search within a third area, links on the basis of the candidate node information the candidate routes in the third area received from said third route search server with the candidate routes in said local area, and transmits the linked information to said route guiding mediation server; said first route search server is a route search server which searches for candidate routes in the first area from said departure place to said candidate nodes, and, based on the candidate node information, links the candidate routes received from said route guiding mediation server with the candidate routes in the first area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device; and said route guiding mediation server determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another second route search server which has a determined en-route area as a service providing area, and requests a search for candidate routes in the corresponding area. - View Dependent Claims (24, 25, 26, 27, 28, 29)
- the route guiding mediation server characterized in that;
-
30. A route guiding method wherein route search servers, each of which including a plurality of service providing areas and having a predetermined area as a service providing area, cooperate with one another via a route guiding mediation server to search for an optimal route from a departure place to a destination, both set by a terminal device, and give a guidance for the optimal route;
- the route guiding method characterized in that;
each of the route search servers includes information on candidate nodes connecting a local area and each of the other areas, network data and map data within the local area for route searches, and route search means; a first route search server which has received a route search request with the departure place and the destination set therein from the terminal device and which has a first area as a service providing area requests candidate route search mediation from said guiding mediation server along with the information of said departure place and destination; said route guiding mediation server determines a predetermined number of en-route areas which may be en-route in a route leading from the departure place to the destination, transmits a route search request including en-route area information, route search server information of the en-route areas, information of candidate nodes connecting the first area and the en-route areas, and point information of the destination to another second route search server which has a determined en-route area as a service providing area, and requests a search for candidate routes in the corresponding area; said second route search server distinguishes whether or not the destination is within the local area, and when the destination is within the local area, the second route search server searches for candidate routes to the destination from the corresponding candidate nodes received from said first route search server and transmits the information of the searched candidate routes to said route guiding mediation server, and when the destination is not within the local area, the second route search server designates the candidate nodes connecting said first area with the local area as provisional departure places, designates candidate nodes connecting the local area with the en-route areas received from said first route search server as provisional destinations, searches for candidate routes from the provisional departure places to the provisional destinations, transmits the en-route areas, the route search server information, the candidate node information, and the destination point information to a third route search server which has said en-route areas as service providing areas, requests a candidate route search within a third area, links on the basis of the candidate node information the candidate routes in the third area received from said third route search server with the candidate routes in said local area, and transmits the linked information to said route guiding mediation server; and said first route search server searches for candidate routes in the first area from said departure place to said candidate nodes, and, based on the candidate node information, links the candidate routes received from said route guiding mediation server with the candidate routes in the first area, designates these routes as candidate routes from the departure place to the destination, determines the candidate route which minimizes the link cost from the departure place to the destination to be a recommended route, and provides the recommended route to said terminal device.
- the route guiding method characterized in that;
Specification