ROUTE SEARCH SYSTEM, ROUTE SEARCH SERVER, TERMINAL, AND ROUTE SEARCH METHOD

• US 20100235082A1
• Filed: 06/20/2006
• Published: 09/16/2010
• Est. Priority Date: 06/20/2006
• Status: Abandoned Application

• Current Assignee: Navitime Japan Co. Ltd.
• Original Assignee: Navitime Japan Co. Ltd.
• Inventors: Taniyama, Takashi, Sakamoto, Hiroshi, Onishi, Keisuke, Kikuchi, Shin
• Application Number:
  US12/305,293
• Publication Number:
  US 20100235082A1
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 50/00 Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism healthcare informatics G16H
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G09B 29/007 using computer methods

Abstract

A route search system for simply searching for a guidance route for participating in one of the events of the same kind held within time zones at places. The route search system comprises route search network data for searching for a route on foot and by public transportation, route searching means, network data editing means, and event data including the event holding place and the event holding time. The network data editing means connects the event holding place as an event site node involving position information to the route search network data, registers the event as an event virtual node not involving any position information, and connects the event site node to the event virtual node through links according to the different event holding times. The route searching means searches for a guidance route from the departure place to the relevant event virtual node as the destination when search for a route from a desired place as a departure place to the place of a specific event among the events is requested.

Claims

1. A route search system for setting a desired departure point and searching for a route for participating in one event of the same kind held in a plurality of locations and in a plurality of time periods, the route search system characterized in that

said route search system comprises route search network data for searching for a route that makes use of walking and transportation facilities, route searching means, network data editing means, and event data provided with a venue and time of said event;

said network data editing means connects the venue of said event as an event meeting place node having positional information to said route search network data, registers said event as an event virtual node that does not have positional information, and makes a connection from the event meeting place node to the event virtual node using a plurality of links based on the different times of an event; and

said route searching means searches for a guidance route from said departure point using the corresponding event virtual node as the destination and provides guidance to a corresponding event and the venue of the event in the case that a specific event is specified from among said events using a desired point as a departure point and a route search is requested.

2. The route search system according to claim 1, characterized in that said route searching means searches for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from said departure point to an event virtual node, which is the destination.

3. The route search system according to claim 1, characterized in that a link based on the time of said event is expressed in a format of a transportation timetable [showing] departure from the event meeting place node at the start time of the event and the arrival at the event virtual node at the end time of the event.

4. The route search system according to claim 1, characterized in that said event data is acquired from an event information-providing server for providing information related to a corresponding event via a network.

5. The route search system according to claim 1, characterized in that

said network data editing means registers the category of said event as a category virtual node that does not have positional information, and makes a connection from the event virtual node to the category virtual node using a link having a fixed cost, said event being placed into a category;

and

said route searching means searches for a guidance route from said departure point using the corresponding category virtual node as the destination and provides guidance to a corresponding event and the venue of the event in the case that a specific category is specified from among said categories using a desired point as a departure point and a route search is requested.

6. The route search system according to claim 5, characterized in that said route searching means searches for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from said departure point to a category virtual node, which is the destination, and provides guidance to a corresponding event and the venue of the event.

7. A route search server comprising route search network data for searching for a route using walking and transportation facilities, and route search means, being connected to a terminal device for setting the departure point via a network, the route search server characterized in that

said route search server comprises network data editing means and event data provided with the venue and time of said event, in order to select a single event of a same type held at a plurality of locations and a plurality of time periods, set a desired departure point, and search for a route for participating in the event;

said network data editing means connects the venue of said event as an event meeting place node having positional information to said route search network data, registers said event as an event virtual node that does not have positional information, and makes a connection from the event meeting place node to the event virtual node using a plurality of links based on the different times of an event; and

said route searching means searches for a guidance route from said departure point using the corresponding event virtual node as the destination and provides to said terminal device guidance to a corresponding event and the venue of the event in the case that a specific event is specified from among said events using a desired point as a departure point and a route search is requested.

8. The route search server according to claim 7, characterized in that said route searching means searches for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from said departure point to an event virtual node, which is the destination.

9. The route search server according to claim 7, characterized in that a link based on the time of said event is expressed in a format of a transportation timetable showing departure from the event meeting place node at the start time of the event and the arrival at the event virtual node at the end time of the event.

10. The route search server according to claim 7, characterized in that said event data is acquired from an event information-providing server for providing information related to a corresponding event via a network.

11. The route search server according to claim 7, characterized in that

said network data editing means registers the category of said event as a category virtual node that does not have positional information, and makes a connection from the event virtual node to the category virtual node using a link having a fixed cost, said event being placed into a category;

and

said route searching means searches for a guidance route from said departure point using the category virtual node as said destination and provides guidance to a corresponding event and the venue of the event in the case that a specific category is specified from among said categories using a desired point as a departure point and a route search is requested.

12. The route search server according to claim 11, characterized in that said route searching means searches for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from said departure point to a category virtual node, which is the destination, and provides guidance to a corresponding event and the venue of the event.

13. A route search method in a route search system for setting a desired departure point and searching for a route for participating in one event of the same kind held in a plurality of locations and in a plurality of time periods, the route search method characterized in that

said route search system has route search network data for searching for a route that makes use of walking and transportation facilities, route searching means, network data editing means, and event data provided with a venue and time of said event;

said network data editing means has a step for connecting the venue of said event as an event meeting place node having positional information to said route search network data, a step for registering each of events as an event virtual node that does not have positional information and making a connection from the event meeting place node to the event virtual node using a plurality of links based on the different times of an event; and

a step in which said route searching means searches for a guidance route from said departure point using the event virtual node as said destination in the case that a specific event is specified from among said events using a desired point as a departure point; and

guidance is provided to a corresponding event and the venue of the event.

14. The route search method according to claim 13, characterized in that the step in which said route searching means searches for a guidance route includes processing for searching for an optimal route or a plurality of candidate routes including the optimal route from said departure point to an event virtual node, which is the destination.

15. The route search method according to claim 13, characterized in further comprising:

a step in which said network data editing means registers the category of said event as a category virtual node that does not have positional information, and makes a connection from the event virtual node to the category virtual node using a link having a fixed cost, said event being placed into a category;

a step in which said route searching means searches for a guidance route from said departure point using the category virtual node as said destination in the case that a specific category is specified from among said categories using a desired point as a departure point and a route search is requested; and

16. The route search method according to claim 13, characterized in that the step in which said route searching means searches for a guidance route includes processing for searching for an optimal route or a plurality of candidate routes including the optimal route from said departure point to an event virtual node, which is said destination.

17. A terminal device for searching for a route for participating in one event of the same kind held in a plurality of locations and in a plurality of time periods, and which comprises route search network data, route search means, network data editing means, and event data provided with venue and time of said event, wherein

said network data editing means connects the venue of said event as an event meeting place node having positional information to said route search network data, registers said event as an event virtual node that does not have positional information, and makes a connection from the event meeting place node to the event virtual node using a plurality of links based on the different times of an event;

and said route searching means connects via a network to a route search server for searching for a guidance route from said departure point using the corresponding event virtual node as said destination in the case that a departure point and a specific event are specified from a terminal device from among said events and a route search is requested, the terminal device characterized in that

said terminal device is provided with means for specifying a desired departure point and event and sending a route search request to said route search server.

18. The terminal device according to claim 17, wherein said network data editing means registers the category of said event as a category virtual node that does not have positional information, and makes a connection from the event virtual node to the category virtual node using a link having a fixed cost, said event being placed into a category, said route searching means connects to a route search server for searching for a guidance route from said departure point using the corresponding category virtual node as said destination, the terminal device characterized in that

said terminal device is further provided with means for specifying a desired departure point and category and sending a route search request to said route search server.