Patent Application
20100235082
The present invention relates to a route search system for searching for an optimal route, a candidate route, and other guidance routes for participating in a single event of a multi-hosted event by walking and using transportation facilities in the case that the same kind of event is held in a plurality of locations and in a plurality of time periods such as a movie showing, for example.
In a route search system such as that described above, the present invention relates to a route search system for performing a route search in which the hosting location of each event is set as an event meeting place node having positional information, an event is connected as an event virtual node that does not have positional information to the event meeting place node in which the event will be hosted, the event meeting place node and the event virtual node are connected with each other using a link based on the event hosting time, and the event meeting place node is connected to route search network data that includes traffic network data.
Navigation devices and navigation systems are conventionally known for searching for a route from a desired departure point to a destination using map data and road data and providing guidance to a user. Such navigation devices and navigation systems that are used in actual practice include car navigation devices mounted in a car and used for guiding a driver along a route, communication-type navigation systems that send a route search request to a route search server using a mobile phone as a navigation terminal and that receive the results of the search to receive route guidance, as well as other devices and systems.
In particular, a communication-type navigation system is a system in which a mobile phone or another mobile terminal is used as a navigation terminal, and is also used as a navigation system for a pedestrian. There are also navigation systems for a pedestrian which include navigation systems that preferably add a route guidance function including transportation facilities and which have a function for accumulating, in addition to walk route search and guidance, operating time schedule data and the route of a transportation facility in a route search server and adding to the search and guidance of a walk route a route from a desired departure station to a desired destination station. There are also transportation guidance systems for receiving the distribution of and displaying routes and timetables of transportation facilities, available trains, and other information from an information distribution server without searching for a walk route.
A route search device and route search method used in a general navigation device and communication navigation system are disclosed in, e.g., Patent Document 1 described below (Japanese Laid-open Patent Application No. 2001-165681). The navigation system is configured to send departure point and destination information from a mobile navigation terminal to an information distribution server, and to search for and provide guidance along a route matched to the search conditions from the data of road networks and traffic networks in the information distribution server. Movement means, e.g., walking, car, a combination of walking and railroad, or the like from a departure point to a destination is used as a search condition, and a route is searched using this as a single search condition.
The information distribution server is provided with the road (route) of the map data as the connection points, the position of inflection points as nodes, the route that connects each node as a link, and the cost information (distance and required time) of all the links as a database. The information distribution server can reference a database, sequentially search for links that reach from the node of the departure point to the node of the destination, and provide the shortest route to a mobile navigation terminal by following the nodes and links having the smallest link cost information to provide a guidance route. A method referred to as the label determination method or the Dijkstra method is used as the method of such a route search. A route search method using the Dijkstra method is also disclosed in Patent Document 1.
The route search system for searching for a route that makes use of transportation facilities is composed of an operation timetable database in which the operation timetable of transportation facilities has been formed into a database on the basis of the departure time, departure point, destination, arrival time, and other route search conditions specified by the user, and of database in which the traffic network has been formed into a database on the basis of the operation timetable database. The system is configured so as to reference these databases, to sequentially follow as the route each usable transportation means (individual trains and route buses) that connects the departure point and the destination, including changes (transfers), and to present one or a plurality of guidance route candidates (departure station, destination station, route [bus], train, and other transportation means) that match the route search conditions. The required time, number of changes, fare, and other conditions can generally be specified as route search conditions.
A guidance system is also provided as a system for carrying out searches and providing guidance related to transportation facilities, wherein a mobile phone or another terminal device can connect to an information distribution server for providing guidance related to route information and timetable information of transportation facilities, specify a desired departure station, departure time, destination station, or the like, and receive and display information distribution of boardable lines, trains, trains, and other transportation means on the terminal device. Generally, when this kind of utilization is carried out from the terminal unit, a configuration is used in which a URL (Uniform Resource Locator), a domain name, or other address for specifying the location in which the desired information download exists is inputted, and the information distribution server (information site) specified by the address is accessed and the desired information is downloaded.
The data for a route search in a navigation system or the like for searching for a route and providing route guidance using transportation facilities uses as nodes the stations of the transportation facilities in the same manner as the road network data in a navigation system for a pedestrian or an onboard navigation system, and, in addition to data in which the stations have been networked with each other as bidirectional links, data is also added in which the operation time and required time of each link is used as link cost data for each transportation means operated on each transportation line. Furthermore, there are systems in which freight data can be added and guidance provided together with the fare of the guidance route thus searched.
Therefore, guidance route data distributed to a terminal device includes buses, trains, trains, and their timetables for providing guidance related to boarding, and lines and routes from a departure point to a destination, which are route search conditions specified by the user. Operating timetables, so-called station-posted timetables that are displayed at the station, or other timetables are directly sent or the required portions are formatted into display data or another format for display on a screen and distributed to a terminal device. The guidance route data, the operating timetable, or the station-posted timetable is displayed in the terminal device, and the route and transportation means to be boarded can be confirmed.
A route search method for performing a route search using transportation facilities is disclosed in, e.g., Patent Document 2 (Japanese Laid-open Patent Application No. 2000-258184) described below as a traffic network route search method. The traffic network route search method disclosed in Patent Document 2 expresses a route from a departure point to a destination point, and is a traffic network in which points are nodes and areas between points are links, and is also a traffic network route search method for performing a search under minimal cost conditions using the label determination method with the aid of a computer.
In this method, the direct distance from the departure point and the destination point to the stations of the transportation facilities to be used, and the direct distance from the destination point to the station of the transportation facilities to be used are calculated as the route from the departure point and the destination point to the station of the transportation facilities to be used by making use of the latitude and longitude information. The average cost is calculated using the direct distance as a variable, the stations of the all the utilized transportation facilities included in the cost range specified by the average cost are obtained, and a walking route is determined. The walking route thus obtained is incorporated into the traffic network route of the transportation facilities to express the overall traffic network, and a search is carried out under the costs conditions obtained using the label determination method with the aid of a computer.
The use of a route search system that combines walking and transportation facilities allows the user to obtain as a guidance route the result of searching for the optimal routes overall in relation to moving by walking from a desired departure point (e.g., home) to the nearest local station, to moving by using transportation facilities to the nearest station to the destination (e.g., a cinema), and to furthermore moving by walking from the nearest station to the destination (cinema). In the case that a cinema is used as a destination, it is natural to assume the purpose is to watch a movie.
A system that generally provides information related to a movie or another event is disclosed as a “server device’ in, e.g., Patent Document 3 described below (Japanese Laid-open Patent Application No. 2001-325514). The server device disclosed in Patent Document 3 is one that can distribute movie introduction information or the like of a movie being shown in a desired area or genre, and is configured to receive area information transmitted from a mobile terminal device and to transmit listing information of movie titles for the area information to the mobile terminal device.
Information showing any of the movie titles among the listed information transmitted from the mobile terminal device is received, and the movie introduction information of the movie titles shown in the information thus received is transmitted to the mobile terminal device. The user can thereby receive distribution of movie introduction information within a desired area from the server device.
In the case that a movie is to be viewed, the same movie is shown at a plurality of cinemas when the newest recently released movie is made available to the public. In this case, the showing time is not the same at all the cinemas and it is common that the upper-floor time for each cinema is different. Therefore, when the cinema is used as the destination and a route is searched using a route search system, the user must request a route search using the arrival time at a destination as a condition while considering the showing start time of the movie in addition to specifying a cinema as the destination.
[Patent Document 1]: Japanese Laid-open Patent Application No. 2001-165681 (FIGS. 1 and 2)
[Patent Document 2]: Japanese Laid-open Patent Application No. 2000-258184 (FIGS. 4 and 7)
[Patent Document 3]: Japanese Laid-open Patent Application No. 2001-325514 (FIGS. 1 and 6)
As described above, in the case that a movie is to be viewed, the same movie is shown at a plurality of cinemas when the newest recently released movie is made available to the public. In this case, the showing time is not the same at all the cinemas and it is common that the showing time for each cinema is different. Therefore, when the cinema is used as the destination and a route is searched using a route search system, the user must request a route search using the arrival time at a destination as a condition while considering the showing start time of the movie in addition to specifying a cinema as the destination. A server device such as that disclosed in Patent Document 3 described above provides information related to the movie, but there is a problem in that the user must determine whether to select which cinema at which to view the target movie or to decide the type of route to be used as the route to the cinema.
In the route search system disclosed in Patent Document 2, the physical position of the cinema as the destination is used as a node, and an optimal route or a plurality of selectable routes that involve arriving at the node by walking or by using transportation facilities can be searched, but there is a fundamental problem in that a route search that takes the showing time of the movie into account is not possible. Accordingly, a need arises to separately search for a route using each of the cinemas as the destination in order to compare and consider the route to a plurality of cinemas in the local in which the same movie is being shown.
In the case that a route to a cinema is searched using a route search system that combines the use of walking and transportation facilities, it is often the experience that the results of the route search and the guidance of the optimal route to the cinema set as the destination are received, but even if one were to go to the corresponding cinema, the showing at that time is already sold out and a seat cannot be obtained. In such a case, the same movie is being shown at another cinema in the local area and there may be an open seat at that cinema. In such a case, there is a problem in that a plurality of cinemas must be set as the destination and a route must be searched to each cinema as described above in the route search system disclosed in Patent Document 2.
Such a problem is not limited to viewing a movie, and the problem also occurs when a route is searched for participating in a single event among a multi-hosted event by walking and by using transportation facilities, in the case that the same kind of event is held at a plurality of locations and in a plurality of time periods. For example, there are beauty salons, hospitals, restaurants, and other facilities that provide substantially the same kind of service in a plurality of locations, and a time period in which the service is provided can be determined by reservation. The same problem occurs in a route search for receiving a service in which unreserved open time periods are set in a database.
In the present specification, the case in which the same kind of event or service is held in a plurality of locations and a plurality of time periods is referred to as a “multi-hosted event,” and an object of the present invention is to provide a route search system for searching for an optimal route, a candidate route, and other guidance routes for participating in a single event of a multi-hosted event by walking and using transportation facilities.
The inventor of the present invention, after thoroughgoing research to solve the problems described above, perfected the present invention having found that the problems described above can be solved by using the venue of the event as an event meeting place node having positional information and connecting the event as the event virtual node which does not have positional information to the event meeting place node where the event will be held, 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 connecting the event meeting place node to route search network data that includes traffic network data to perform a route search.
In other words, an object of the present invention is to provide a route search system, a route search server, a terminal device, and a route search method that can search for a guidance route for participating in a single event of the same type held in a plurality of locations and in a plurality of time periods in a simple manner without setting a plurality of locations.
In order to solve the problems described above, a first aspect of the present invention is 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 the 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 the event;
the network data editing means connects the venue of the event as an event meeting place node having positional information to the route search network data, registers the 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
the route searching means searches for a guidance route from the 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 the events using a desired point as a departure point and a route search is requested.
In the first aspect, it is preferred that the route searching means be configured so as to search for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from the departure point to an event virtual node, which is the destination.
In the first aspect, it is preferred that a link based on the time of the event be 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.
In the first aspect, a configuration is possible in which the event data is acquired from an event information-providing server for providing information related to a corresponding event via a network.
In the first aspect, a configuration is possible in which the network data editing means registers the category of the 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, the event being placed into a category; and
the route searching means searches for a guidance route from the 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 the categories using a desired point as a departure point and a route search is requested.
In the first aspect, it is preferred that the route searching means be configured to search for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from the departure point to a category virtual node, which is the destination, and provide guidance to a corresponding event and the venue of the event.
A second aspect of the present invention is 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
the route search server comprises network data editing means and event data provided with the venue and time of the 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;
the network data editing means connects the venue of the event as an event meeting place node having positional information to the route search network data, registers the 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
the route searching means searches for a guidance route from the departure point using the event virtual node as the destination and provides to the terminal device guidance to a corresponding event and the venue of the event in the case that a specific event is specified from among the events using a desired point as a departure point and a route search is requested.
In the second aspect, it is preferred that the route searching means be configured to search for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from the departure point to an event virtual node, which is the destination.
In the second aspect, it is preferred that a link based on the time of the event be 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.
In the second aspect, a configuration is possible in which the event data is acquired from an event information-providing server for providing information related to a corresponding event via a network.
In the second aspect, a configuration is possible in which the network data editing means registers the category of the 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, the event being placed into a category; and
the route searching means searches for a guidance route from the 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 the categories using a desired point as a departure point and a route search is requested.
In the second aspect, it is preferred that the route searching means be further configured to search for an optimal route or a plurality of candidate routes including the optimal route as a guidance route from the departure point to a category virtual node, which is the destination, and provide guidance to a corresponding event and the venue of the event.
A third aspect of the present invention is 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
the 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 the event;
the network data editing means has a step for connecting the venue of the event as an event meeting place node having positional information to the route search network data, a step for registering each of the 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 the route searching means searches for a guidance route from the departure point using the corresponding event virtual node as the destination in the case that a specific event is specified from among the events using a desired point as a departure point; and
guidance is provided to a corresponding event and the venue of the event.
In the third aspect, it is preferred that the step in which the route searching means searches for a guidance route be configured so as to include processing for searching for an optimal route or a plurality of candidate routes including the optimal route from the departure point to an event virtual node, which is the destination.
In the third aspect, it is preferred that the method be configured so as to further comprise:
a step in which the network data editing means registers the category of the 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, the event being placed into a category;
a step in which the route searching means searches for a guidance route from the departure point using the corresponding category virtual node as the destination in the case that a specific category is specified from among the categories using a desired point as a departure point and a route search is requested; and
guidance provided to the corresponding event and the venue of the event.
In the third aspect, it is preferred that the step in which the route searching means searches for a guidance route be configured so as to include processing for searching for an optimal route or a plurality of candidate routes including the optimal route from the departure point to an event virtual node, which is the destination.
A fourth aspect of the present invention is 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 the event, wherein
the network data editing means connects the venue of the event as an event meeting place node having positional information to the route search network data, registers the 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 the route searching means connects via a network to a route search server for searching for a guidance route from the departure point using the corresponding event virtual node as the destination in the case that a departure point and a specific event are specified from a terminal device from among the events and a route search is requested, the terminal device characterized in that
the terminal device is provided with means for specifying a desired departure point and event and sending a route search request to the route search server.
In the fourth aspect, it is preferred that the network data editing means be configured to register the category of the event as a category virtual node that does not have positional information, and make a connection from the event virtual node to the category virtual node using a link having a fixed cost, the event being placed into a category, and the route searching means be connected to a route search server for searching for a guidance route from the departure point using the corresponding category virtual node as the destination, the terminal device characterized in that
the terminal device is further provided with means for specifying a desired departure point and category and sending a route search request to the route search server.
In the first aspect of the present invention, a 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 the event;
the network data editing means connects the venue of the event as an event meeting place node having positional information to the route search network data, registers the 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
the route searching means searches for a guidance route from the departure point using the 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 the events using a desired point as a departure point and a route search is requested.
In accordance with such a configuration, the same kind of event, such as a movie showing, held in a plurality of locations and in a plurality of time periods is used as an event meeting place node having positional information of the venue where the event will be held, and each event is used as an event virtual node that does not having positional information connected to the event meeting place node where the event is to be held. A connection is made therebetween by a plurality of links based on the different times of the events, and since a connection is made to a route search network, the event can be handled in the same manner as a node in which ordinary transportation facilities are used. An event can be specified and an optimal route or candidate route from a desired departure point can be searched in a simple manner using the specified event as the destination.
In the second aspect of the present invention, a route search server that constitutes the route search system according to the first aspect of the present invention can be provided. In the third aspect of the present invention, a route search method for implementing the route search system according to the first aspect of the present invention can be provided. In the fourth aspect of the present invention, a terminal device constituting the route search system according the first aspect of the present invention can be provided.
Examples of the present invention will be described in detail hereinafter with reference to embodiments and the drawings. However, the embodiments described below exemplify a route search system for embodying the technical concepts of the present invention and are not intended to limit the present invention to a route search system. Equivalent application can also be made to route search systems of other embodiments that are included in the scope of the claims.
The route search system 10 according to the embodiments of the present invention has a configuration in which a route search server 30 and a terminal device 20 that uses a mobile phone, a PDA, a music player, or another mobile terminal are connected via the Internet or another network 12, as shown in
The route search server 30 is provided with a database (DB1) in which road network data for route searches is accumulated, a database (DB2) in which data of a traffic network based on timetable data is accumulated as traffic network data, a database (DB3) in which data related to the same kind of event held in a plurality of locations and in a plurality of time periods is accumulated, and a database (DB4) in which map data or the like for display is accumulated. The event data can be acquired from an information distribution server 50 via a network. The configuration of the event data will be described hereinbelow.
The terminal device 20 sets the departure point, the destination, and other route search conditions and sends a route search request to the route search server 30. The route search server 30 references route search network data 35 composed of road network data 36 and traffic network data 37, searches for an optimal route in accordance with the route search conditions, and edits the optimal route to form guidance route data and sends the data to the terminal device 20.
The route search server 30 is provided with a route search network data 35 (database) in which there are accumulated traffic network data 37 for searching for a route interval using transportation facilities and road network data 36 including map data for searching for a route in navigation for pedestrians and car navigation for cars, and a database in which the event data 39 described above is accumulated.
In the present embodiment, movies will be used to describe a specific example of events of the same kind that are held in a plurality of locations and in a plurality of time periods. Conventionally, a person desiring to watch a movie uses a system or the like disclosed in Patent Document 1 described above, determines a movie to be watched by selecting the area (the area where the cinema exists), the genre (movie category), and the watching time period, and receives the distribution of a map of a cinema that is showing the film. In other words, there is no difference from the conventional method in which information listed in a movie magazine or the like is acquired as the most recent information from a mobile terminal.
In a city in particular, popular movies are often released in many cinemas and are shown at a plurality of cinemas, even in the same area. Also, it is quite difficult to perform a search in that there may be no available seats in one area but there may be available seats in a nearby area. Since the showing start time varies depending on the cinema, there are a great many choices and it is difficult to make a selection that is optimal for one's personal situation considering the required time and other factors of the route to actually go to the cinema.
In view of this situation, in the present invention, a configuration is provided in which the start time and the end time are determined in the manner of the showing of a movie at a cinema, and a route search can be carried out in a simple manner in the case of participation in a single event held in a plurality of locations and in a plurality of time periods. For this reason, data related to a movie showing is accumulated in the event data 39.
The data accumulated in the event data 39 is acquired from the information distribution server 50 in accordance with the data configuration shown in
In
The cinema A and the cinema B where movie 1 is shown are event meeting plane nodes having positional information (latitude and longitude) and a route in which cinema A and cinema B are used as the destination can be searched by connecting to route search network data. When the movie being shown at each cinema is defined as the event virtual node, and an connection is made with the event meeting place node using a plurality of different links (see link L-AM1 and the like in
Here, the difference from a traffic network is that the event virtual node does not have the positional information as does a train station. The event meeting place node and the event virtual node are connected by a plurality of links (see link L-AM1 and the like of
In the case that a desired departure point is specified from the terminal device 20 and a movie is selected as an event and a route search request is made, network data editing means 38 references event data 39, connects the venue (cinema A or cinema B) of the specified movie (event) in the manner described above to the route search network data 35 as an event meeting place node having positional information, registers each event as an event virtual node that does not have positional information, and performs an edit to connect the event meeting place node and the event virtual node using a plurality of links that are based on the different times of the event. Route search means 33 can reference the edited route search network data and search for an optimal guidance route, or a number of candidate routes that include the optimal guidance route, as the guidance route in order to view a specified movie.
Described next is the route search network data to which the event meeting place node and the event virtual node described above are connected. The road network data 36 for searching for a route in navigation for a pedestrian and car navigation for a car is configured in the manner described below. For example, in the case that the road is composed of roads A, B, C as shown in
In other words, in
In the case that a route is searched using such road network data as a route search database, the links connected from the node of the departure point to the node of the destination, summing the link costs, and searching for and providing guidance along a route having the minimum total link cost. In other words, when a route search is performed using the node AX as the departure point and the node CY as the destination in
In
In contrast, the traffic network data 37 for searching for a route of transportation facilities is configured in the following manner. For example, in the case that [the route] is composed of the transportation lines A, B, and C as shown in
However, the traffic network is essentially different in terms of link costs in comparison with a road network. In other words, the link costs are fixed and static in a road network, but in a traffic network, there is a plurality of trains and aircraft (the routes of individual trains, aircraft, and the like described below are referred to as transportation means) that operate on the transportation lines as shown in
In the traffic network exemplified in
All of the transportation means that can be used (boarded) when travelling from a departure point to a destination are searched and transportation means that matches the search conditions must be identified in order to search for a route from a certain departure point to a certain destination using such traffic network data.
For example, in
Therefore, the event meeting place node and the event virtual node described above are connected to the route search network data 35, the desired departure point is set, and the event (movie 1 or movie 2) in which participation is desired is specified, whereby the route search means 33 can search for a route in the same manner as an ordinary route search using the corresponding event virtual node as the destination. An optimal route or a number of candidate routes that arrive (i.e., the end of movie viewing) at the destination at the desired time can be searched as the guidance route, and guidance can be provided to the event meeting place node to which the corresponding event virtual node is connected.
The route search server 30 is composed of control means 31, route guidance means 32, communication means 34, and the like, in the same manner as an ordinary route search server. The control means 31 is a microprocessor having a RAM, ROM, and processor (not shown), and the operation of each component is controlled by a control program stored in the ROM. The communication means 34 is a communication interface for receiving and transmitting communication data with a terminal device 20 or the like via a network 12. The route guidance means 32 edits and distributes to the terminal device 20 map data for display, guidance data, and data of the guidance route searched by the route search means 33.
On the other hand, the terminal device 20 is composed of control means 21, communication means 22, positioning means 23, display means 24, guidance route data storage means 25, distribution request editing means 26, and operation/input means 27. The control means 31 is a microprocessor having a RAM, ROM, and processor (not shown), and the operation of each component is controlled by a control program stored in the ROM. The positioning means 23 is provided with a GPS receiver, and receives and processes GPS satellite signals to locate the current position (latitude and longitude) of the navigation terminal device 20
The communication means 22 includes a wireless communication unit and is used for communicating with the route search server 30. The operation/input means 27 is composed of keys, a dial, or the like, is used as an input function for operating the terminal device 20 and to input the departure point, the destination, and the like. The display means 24 is composed of a liquid crystal display panel or the like, and is used for displaying the route guidance and map of the guidance route data distributed from the route search server 30. The display means 24 also functions as input means for displaying a menu screen and operating the terminal device 20.
The distribution request editing means 26 uses as the departure point, the destination, the departure point inputted using the operation/input means 27, or the current position of the navigation terminal device 20 located by the positioning means 23, and creates a route search request to be sent to the route search server 30 on the basis of this information. In the case that a route search for participating in a movie or another event is requested from the route search server 30, the user specifies the desired departure point, the desired movie (event) for viewing, and the desired time (movie end time or the like) from the operation/input means 27 or from the menu screen display by the display means 24.
In the case that the route search server 30 has a function for connecting a category virtual node that shows the category of the movie to the route search network data 35, as described below, the category of the desired movie for viewing can be specified using the operation/input means 26 or using the menu screen displayed by the display means 24, and the distribution request editing means 26 can edit the route search request to be sent to the route search server 30.
The guidance route data storage means 25 stores guidance route data, map data, guidance, and the like, which are the result of the route search distributed from the route search server 30. The data is read from the guidance route data storage means 25 as required and display by the display means 24. Ordinarily, the guidance route and a mark indicating the current position of the navigation terminal device 20 are superimposed on a map having a fixed range or having a fixed scale that includes the current position of the navigation terminal device 20 located by the positioning means 23, and the current position mark is displayed in the center of the display screen
Since error is included in the current positional information (latitude and longitude information) located by the positioning means 23 which receives a GPS satellite signal. Route-matching processing for correcting the current position on the guidance route in the case that the current position is displaced from the guidance route, and map-matching processing for matching the road on the map are carried out. An audio message is played and outputted via a speaker to guide the user in the case that audio guide data (e.g., “Turn left at the intersection 300 m ahead.”) is added to the guidance route data distributed from the route search server 30.
Next, the network data editing method and the route search method in the route search system 10 according to the embodiments of the present invention described above will be described in detail. In the following example, the fastest route from the current position (home) to view a desired movie will be searched.
The cinema is registered in the route search server 30 with positional information as information of the point of interest (POI) in the event data 39. This type of POI information may be collected from various types of information distribution servers 50 and may be accumulated apart from the event data 39 as POI data. It is also possible to provide a POI search service when a database in which POI information is accumulated is provided. The showing schedule of each cinema is also accumulated as data because guidance is provided in relation to movie performances in the event data 39 (see
The links are connected to the event meeting place node and the event virtual node and are connected by a plurality of different links for each time period (start time and end time) in which the movie M1 is being shown. In
In other words, the event meeting place node is expressed as a timetable such as that below, which can be viewed as a timetable for a departure station and arrival station in similar to a train schedule.
In this manner, the data is edited into traffic network format so the appearance is as if a train is boarded at the cinema at each showing start time and the train arrives at the movie virtual node when the showing ends.
A category virtual node is established for the category of the event (movie), and a link L-M1R is connected from the event (movie) to the category. For example, when the category (theme) to which the movie M1 as the event belongs is romance (Romance), a link L-M1R is connected from the event virtual node to the category virtual node of “Romance.” This portion is lifted out and shown in
Returning to
For example, using a condition that the departure point is departed at 9:30, the route search result is a search result indicating that the earliest movie that can be seen (that can be seen in its entirety) is the first showing at cinema TA at 10:30, as shown in
It is also possible to specify a category rather than directly specifying a desired movie. A search for an optimal route is performed using the category virtual node of Romance as the destination when the category “Romance” is specified. In the case that the category belonging to movie 2 is Romance, the movie 2 may be selected as the optimal route depending on the showing time as shown in
In the description above, a search was carried out under the condition that [the user] desired to watch a movie as soon as possible, but it is also possible to find a route in which the movie ends so that the time of arrival is as close as possible by performing a search using the time of arrival at the virtual node as a condition.
In the description above, a route search was described in which the event virtual node of a movie as the event was used as the destination, but it may be the case that a route is expected beyond the event. In other words, there are also cases in which the cinema is a transit point and the next transit point or final destination is set beyond the cinema.
In order to accommodate such a usage, rather than using the event virtual node as a starting point, it is possible to trace the route back until arriving at the event virtual node, as shown in
As described in detail above, in accordance with the present invention, a route can be searched in coordination with a traffic network by adding to a virtual node a schedule that signifies staying from the start until the finish of an event such as a movie, and adding time information to a link of the virtual node. Therefore, the event is not limited to being a movie. For example, the user develops a toothache during a trip and a 30-minute treatment at a dental clinic is required. A time frame in which an online reservation is open at variously located dental clinics can be substituted in place of the event, a route can be searched in the same manner as the case of a movie, and a dental clinic at which treatment can be received the soonest can be searched. It is also possible to search for a route that will minimally affect arrival at the final destination.
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/JP2006/312275 | 6/20/2006 | WO | 00 | 12/17/2008 |
