JP5038644B2 - Navigation system, route search server, terminal device, and advertisement display method - Google Patents

Description

  The present invention relates to a navigation system that guides a route including a route using a transportation facility from a desired departure point to a destination, and in particular, in a navigation system having a function of guiding a transfer in a transportation facility, Relates to a navigation system, a route search server, and a terminal device capable of guiding a transfer required time required for transfer for transfer and a transfer waiting time required to wait for a transportation means such as a train or a train to be transferred In addition, the present invention relates to an advertisement display method that can provide advertisement information suitable for the transfer location and the transfer waiting time in relation to the transfer location and the transfer waiting time.

  2. Description of the Related Art Conventionally, navigation devices and navigation systems that guide a user by searching for a route from a desired departure point to a destination using map data and road data are known. Such navigation devices and navigation systems are known. As a car navigation device that is installed in an automobile and guides the route to the driver, a communication type that uses a mobile phone as a navigation terminal to send a route search request to the route search server, receives the result, and receives route guidance Navigation systems have been put to practical use.

  In particular, the communication-type navigation system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a navigation system for pedestrians. As a navigation system for pedestrians, it is preferable to add a route guidance function including transportation, and in addition to searching and guidance for walking routes, the route search server accumulates routes and operation time data of transportation, There is also a navigation system having a function of guiding a route from a desired departure station to a desired destination station (boarding candidate train) in addition to searching for a walking route and guidance. There is also a traffic guidance system that receives and displays information such as routes, timetables of transportation facilities, and trains that can be boarded from an information distribution server without searching for walking routes.

  A general navigation device, a route search device and a route search method used in a communication navigation system are disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681). This navigation system is configured to send information on a departure point and a destination from a portable navigation terminal to an information distribution server, and the information distribution server searches and guides a route that matches a search condition from road network and traffic network data. Has been. As the search condition, there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.

  The information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.

  Such a route search system refers to an operation time database in which operation time data of each transportation facility is databased based on route search conditions such as departure date and time, departure place, destination, arrival time specified by the user. , Including connecting (transfer), connecting the departure point and destination, and sequentially following each available means of transportation as a route, guide routes that match the route search conditions (departure station, destination station, route, train, etc.) It is configured to present one or more candidates for transportation. As route search conditions, it is generally possible to specify conditions such as required time, number of transfers, and fares.

  In addition, as a system for conducting searches and guidance related to transportation facilities, a terminal device such as a mobile phone is connected to an information distribution server for guiding route information and timetable information of transportation facilities, and a desired departure station, departure time, destination station, etc. There is also provided a guidance system that can specify information, receive information on routes, trains, trains and other transportation means that can be boarded, and display them on a terminal device. In general, when such use is performed from a terminal device, address information such as a URL (Uniform Resource Locator) or a domain name for specifying a location where information to be downloaded exists is input to the terminal device and specified by the address. The information distribution server (information site) is accessed to download desired information.

  The route search data in the navigation system for route search and route guidance using the transportation system is the same as the road network data in the in-vehicle navigation system and the pedestrian navigation system. In addition to data networked as a two-way link, the operation time and required time of each link are added as link cost data for each means of transportation operated on each traffic route. Furthermore, there is a system in which fare data is added and the fare of the searched guide route is guided together.

  Therefore, the guidance route data distributed to the terminal device includes a route search condition specified by the user, such as a route route from the departure point to the destination, and buses, trains, trains, and times that guide the ride, and the operation. A timetable or a so-called station pasted timetable posted at a station is processed as it is or into a format such as display data that can be displayed on a necessary part, and distributed to the terminal device. The terminal device can check the route and the transportation means to be boarded by displaying the guidance route data, the operation timetable, or the station pasted timetable.

  In route guidance using transportation facilities or route searching using transportation facilities, in general, guidance or route searching considering transfer is performed. For example, in the following Patent Document 2 (Japanese Patent Laid-Open No. 8-263786), the average associated with the transfer movement from the platform of the getting-off line to the platform of the transfer line is based on the congestion information in each transit station and each transfer station. A travel route guide device that guides a required transfer time as a transfer time is disclosed.

  That is, the moving route guidance device disclosed in Patent Document 2 stores and stores the transfer required time at the transfer station as data, and when there is a transfer station in the route based on this, the transfer required time is calculated. invite. The transfer time is based on the congestion information at each transit station and at each transfer station, and is an average of the transfer time required for transfer from the platform of the getting-off line to the platform of the transfer line. In FIG. 4, three patterns of required transfer times for one home movement, two home movements, and three or more home movements are accumulated for each time unit and for each difference between the platform of the getting-off number line and the platform of the transfer number line.

  Patent Document 3 below (Japanese Patent Laid-Open No. 2003-182579) discloses an optimum route searching apparatus that searches for a route so as to minimize the transfer time and guides the optimum boarding position together with the guidance route. In the optimum route searching device disclosed in Patent Document 3, as transfer data, for the transfer station between routes, on the incoming route, for each combination of incoming route and incoming direction and outgoing route and outgoing direction. The information of the optimal transfer vehicle position is accumulated.

  This optimum route search device searches for an optimum route that can travel from the departure point to the destination in the shortest time according to the designated search condition, stores the result in the storage unit, and determines the station that should be changed on the optimum route. In some cases, after determining the incoming line and incoming direction and the outgoing line and outgoing direction at the transfer station on the optimal route from the route network data, the optimal transfer vehicle position information on the incoming line is obtained. It is configured to search and add to the optimum route information.

In addition, the applicant of the present application has already disclosed Japanese Patent Application No. 2005-005565 for the purpose of providing a route search system that can guide the transfer required time at the transfer location using a more accurate required time that varies depending on the time zone. Patent applications for inventions are being filed.
The invention disclosed in Japanese Patent Application No. 2005-005565 (hereinafter referred to as “Prior Application 1”) is a navigation system that searches and guides a route including a connection from a departure point to a destination by using a transportation facility. The purpose of this is to perform route search by optimizing the transfer time at the transfer location to the transfer time according to the actual situation so that the optimum guide route can be guided.

  The route search system according to the invention of the prior application 1 is a route using a transportation means from a departure place to a destination based on a route search condition input from a portable terminal device, and transits the transportation means as necessary. In the route search system including a route search server that searches for a route including the route information and distributes it to the mobile terminal device as a guide route, the route search system includes a transfer time DB that stores the transfer time at the transfer location, and a mobile terminal device. A transfer time collecting means for collecting the transfer time; and a statistical processing means for calculating the transfer time for each transfer place by statistically processing the transfer time data for each transfer place collected by the required time collecting means. The transfer time stored in the time DB is updated with the transfer time calculated by the statistical processing means. It is those that you have configured.

  That is, in the route search system of the prior application 1, in a communication type navigation system in which a portable terminal such as a mobile phone is used as a terminal device, when a connection is included in the guide route searched by the route search server, the user can Focusing on the fact that it is possible to collect data on the actual transfer time when actually moving along the guide route, collect a number of transfer times, statistically process this, and calculate the actual transfer time Thus, the transfer time data is updated, and the transfer time is guided based on the updated data.

  Recently, a system for providing various services using a mobile phone as a terminal device has been realized, and a communication-type navigation system for performing route search and guidance using the transportation means as described above has also been realized using a mobile phone as a terminal device. ing. For example, Patent Document 4 (Japanese Patent Laid-Open No. 2003-106863) below discloses a communication type information distribution system using a mobile phone as a terminal device. This information distribution system is configured to use a mobile phone as a terminal device to search for a desired place of interest (POI) and use a transportation facility to provide a map and route guidance to the mobile phone to the POI. Yes.

JP 2001-165681 A (FIGS. 1 and 2) JP-A-8-263786 (FIG. 4, paragraph [0022]) JP 2003-182579 A (FIGS. 4, 5, and 6) JP 2003-106863 A (FIG. 1)

  However, in route search and route guidance using transportation, when a transfer station is included in the guide route, the time required for transfer and the transfer time are minimized as in the techniques disclosed in Patent Document 2 and Patent Document 3 above. Even if it is guided accurately including the optimal boarding position, there is a lack of convenience for the user as described below. In addition, the same problem arises even if an accurate transfer time is provided as in the previous application 1.

  That is, FIG. 10 is a diagram showing a display image of a general guidance route displayed on the terminal device, FIG. 10A shows an example of the transfer required time, and FIG. 10B is a diagram showing another example of the transfer required time. is there. That is, as shown in FIG. 10A, the guide route display has a plurality of candidate routes displayed at the top, includes a transfer station from the current location to the destination in order from the first route, and displays the arrival and departure times. In FIG. 10A, the transfer required time Ta at the transfer station is displayed as “required transfer time 1 minute”.

  “Transfer required time of 1 minute” does not require much time for transfer and gives the impression of a transfer with sufficient time, but in fact the arrival time (arrival time) at the station is 15:45, the departure train The time (departure time) is an operation schedule of 15:46. This is a transfer with almost no time. It's a case where you shouldn't stop at a home shop and buy something.

  On the other hand, FIG. 10B is an impression of walking a little because the transfer time Tb at the transfer station is “required transfer time 2 minutes”, but if you look closely, the arrival time is 15:45 and the departure time is 15:51. Therefore, there is a waiting time of 4 minutes in addition to 2 minutes of transfer time. You can also shop at the store. The user has to read such a difference from the displayed guidance, and there is a problem that it is difficult to say that it is convenient.

  That is, there is a problem that the user has to determine the length of the waiting time by calculating from the arrival time and the departure time and the required transfer time each time. Even if it is a transfer station that is repeatedly used by the user, the waiting time changes depending on the arrival time and the departure time, which forces the user to calculate each time.

  In addition, when there is waiting time, it is possible to improve convenience for the user if it is possible to display information and advertisements on the station premises or in the vicinity of the station in relation to the transfer location and waiting time. However, Patent Documents 2 and 3 have a problem that such consideration is not made.

  The inventor of the present application has conducted various studies to solve the above-described problems. As a result, when the waiting route calculation means is included and the transfer route is included in the guide route, the arrival time and departure time at the transfer location are determined by the wait time calculation means. The present invention has been completed by conceiving that the above problem can be solved if the waiting time is calculated by subtracting the time required for the transfer from the time difference between and the guidance is given.

  That is, the present invention provides a navigation system that searches for and guides a route using a transportation facility, and calculates and guides not only the time required for a transfer but also a waiting time when a transfer location is included in the guide route, A first object is to provide a route search server and a terminal device, and a second object is to provide an advertisement display method capable of displaying guidance according to a transfer place and a waiting time.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location A waiting time calculating means for calculating time, a route searching means, a display means, and an operation / input means,
Said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, based on the transfer data, one 且, guided so as to satisfy the required transfer time to search for a route, if it contains the transfer location to the guidance route, the waiting time calculating means calculates a wait time by subtracting the transfer time required from the time difference of wearing time and departure time at the transfer location, Displaying the guidance route and the waiting time on the display means;
If the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and, displaying on said display means the transfer time required to extract the advertisement data is not more than the waiting time It is characterized by doing.

The invention according to claim 2 of the present invention, in the navigation system according to claim 1, said display means, and displaying a said waiting time and the transfer time required in the transfer location.

  The invention according to claim 3 of the present application is characterized in that, in the navigation system according to claim 1, when the waiting time is not more than a predetermined value, an image that emphasizes the waiting time is displayed on the display means.

The invention according to claim 4 of the present application, a navigation system according to claim 1, corresponding to the transfer location corresponding from the advertisement data, and the time required to extract the advertisement data is not more than the waiting time when, the categories and areas of the advertisement data to be extracted, characterized in that to change according to the length of the waiting time.

The invention according to claim 5 of the present application is characterized in that, in the navigation system according to claim 1 , the advertisement data is extracted according to the length of the waiting time and displayed on the display means.

The invention according to claim 6 of the present application is
Display means, and an operation-input unit, transmits a route search request including the origin and destination set by the operation-input means to the route search server, the guide route distributed from the route search server In a route search server connected via a network to a terminal device that displays data on the display means,
It said route search server comprises network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, in the transfer location It includes a waiting time calculating means for calculating the transit time required and latency, and route searching means, and
Said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, based on the transfer data, one 且, guided so as to satisfy the required transfer time to search for a route, if it contains the transfer location to the guidance route, the waiting time calculating means calculates a wait time by subtracting the transfer time required from the time difference of wearing time and departure time at the transfer location, Displaying the guidance route and the waiting time on the display means;
If the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and, displaying on said display means the transfer time required to extract the advertisement data is not more than the waiting time It is characterized by making it.

The invention according to claim 7 of the present application is
And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location includes a waiting time calculating means for calculating a time, and route searching means, said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, said based on the transfer data, one 且, the searches a guide route to satisfy the required transfer time, if it contains the transfer location to the guidance route, the waiting time calculating means, wear time and departure time at the transfer location and from the time difference subtracting the transit time required to calculate the wait time, the said guide path And blood time, was delivered to the terminal device,
If the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and the distribution to the terminal apparatus the transfer time required to extract the advertisement data is not more than the waiting time A terminal device connected to a route search server via a network,
The terminal apparatus transmits a display unit, and an operation-inputting means, the route search request including the origin and destination set by the operation and input means to said route search server, the route search server The guide route, the waiting time, and the advertisement data distributed from are displayed on the display means.

The invention according to claim 8 of the present application is
And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location An advertisement display method in a navigation system comprising waiting time calculating means for calculating time, route searching means, display means, and operation / input means,
Said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, based on the transfer data, one 且, guided so as to satisfy the required transfer time calculating a step of searching for a route, if it contains the transfer location to the guidance route, the waiting time calculating means, the waiting time by subtracting the transfer time required from the time difference of wearing time and departure time at the transfer location a step of, when the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and the steps of the transfer time required to extract the advertisement data is not more than the waiting time And displaying the guidance route, the waiting time, and the advertisement data on the display means. And butterflies.

In the invention according to claim 1,
And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location A waiting time calculating means for calculating time, a route searching means, a display means, and an operation / input means, wherein the route search means is information on a departure place and a destination set by the operation / input means. according, the network data, the operation data, based on the transfer data, one 且, the searches a guide route to satisfy the required transfer time, if it contains the transfer location to the guidance route, the waiting time calculating means , the required transfer time is subtracted from the time difference between the wearing time and the departure time in the transfer location waiting Calculating a time to display the and the waiting time and the guidance route on the display means, when the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and wherein transfer the required time is displayed on the display means extracts said advertisement data is less than the waiting time.

According to such a configuration, when the transfer route is included in the guidance route, not only the transfer required time but also the waiting time is calculated and guided, so that the user can determine the arrival time and departure time and the transfer required time each time. There is no need to calculate the length of the waiting time, and convenience can be improved. If there is waiting time, it is related to the transfer location and waiting time at the station premises or near the station. facilities, such as, from facility guide and advertising is displayed that can be utilized within the scope of the waiting time, become so that it is possible to further improve the convenience for the user.

In the invention according to claim 2, in the invention according to claim 1, wherein the display means displays a, and the waiting time and the transfer time required in the transfer location. According to such a configuration, since the user can directly know the time required for transfer and the waiting time from the display, the convenience can be improved.

  In the invention according to claim 3, in the invention according to claim 1, when the waiting time is not more than a predetermined value, an image that emphasizes the waiting time is displayed on the display means. According to such a configuration, since it is possible to immediately determine that the waiting time is small, convenience can be improved.

The invention according to claim 4, in the invention according to claim 1, corresponding to the transfer location corresponding from the advertisement data, and the time required to extract the advertisement data is not more than the waiting time when, the categories and areas of the advertisement data to be extracted is changed according to the length of the waiting time.

According to such an advertisement providing method , when there is a waiting time, information and advertisements such as facilities in the station premises or in the vicinity of the station are displayed in relation to the transfer location and the waiting time, and the time at that place is displayed. Since the advertisement can be shown to a person who has sufficient margin, the advertisement distribution is more effective than the random advertisement distribution .

In the invention concerning Claim 5, in the invention concerning Claim 1 , the said advertisement data are extracted according to the length of the said waiting time, and are displayed on the said display means. According to such a configuration, the user can refer to information and advertisements in the station premises or in the vicinity of the station according to the length of the waiting time, and the convenience can be further improved. It becomes like this.

The invention according to claim 6, it is possible to provide a route search server constituting the navigation system according to claims 1 to 5, in the invention according to claim 7, claim 1 to claim The terminal device which comprises the navigation system concerning 5 can be provided now. Moreover, in the invention concerning Claim 8 , the advertisement display method in the navigation system concerning Claim 1 thru | or 5 can be provided now.

  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 diagram showing a configuration of a navigation system according to an embodiment of the present invention. The navigation system 10 is configured such that a terminal device 20 using a portable terminal such as a mobile phone, a PDA, or a music player is connected to a route search server 30 via a network 12 such as the Internet. In this embodiment, the navigation system 10 that provides route search and guidance routes will be described as a specific example. However, the present invention is not limited to this, and traffic routes and time information from a desired departure station to a destination station are described. It can also be applied to information distribution systems that provide information.

The route search server 30 stores a database (DB1) that stores NW (network) data including maps, road network data, and traffic network data for route search, and stores timetables and operation time data of transportation facilities. A database (DB2), a database (DB3) that stores transfer data such as transfer times at transfer locations, and a database (DB4) that stores guidance and advertisement data associated with transfer locations and required times as advertisement data I have. Data stored in these databases DB1 to DB4 can be collected from various information distribution servers 40 via the network 12.

  FIG. 2 is a block diagram showing a schematic configuration of the navigation system 10 of FIG. The terminal device 20 is a mobile phone equipped with a GPS positioning means 213 composed of a GPS receiver, for example, and includes a control means 211, a communication means 212, a distribution request means 214, a data storage means 215, a display means 216, an operation / input means. 217 and the like. Users can select walking or transportation as a means of transportation and receive route guidance using walking or transportation, and when they are in the passenger seat of a car, they can select a car as the means of transportation and get directions. Can receive.

  Although not shown, the control unit 211 includes a microprocessor (CPU) having a RAM and a ROM, and controls the operation of each unit by a control program stored in the ROM. The operation / input means 217 is for operation / input including numeric keys, alphabet keys, other function keys, selection keys, scroll keys, and the like. From the menu screen displayed on the display means 216 as output means. Various input operations are performed by selecting a desired menu or operating keys. Accordingly, the display unit 216 also functions as a part of the operation / input unit 217. The communication unit 212 is an interface for communicating with the route search server 30 via the network 12.

  When the user wants to request a route search from the route search server 30, the user operates the operation / input means 217 in the terminal device 20, selects the route search from the service menu displayed on the display means 216, and selects the current position, purpose Enter route search conditions such as location, means of transportation (automobile, walking, transportation, combined use of walking and transportation, etc.). The route search condition is edited into a distribution request to the route search server 30 by the distribution request unit 214 and transmitted to the route search server 30 via the communication unit 212.

  Distribution data such as a guidance route distributed from the route search server 30 is temporarily stored in the data storage unit 215, read out from the data storage unit 215 as necessary, and displayed on the display unit 216. If the delivery data from the route search server 30 includes a route using transportation, a plurality of candidate routes are displayed in order (display order such as total required time order or required fare order) as shown in the display example of FIG. Can be set by the user).

  In the present invention, when a transfer location is included, the travel time required for transfer (such as travel time between platforms) is displayed as the required travel time, and the waiting time until the departure time of the transit train (transportation means) is displayed. Is done. The displayed waiting time is calculated by the route search server 30 as will be described later, and is distributed to the terminal device 20 together with data such as guidance route data and required transfer time.

  The GPS positioning means 213 receives GPS satellite signals at a predetermined fixed period, and measures the current position of the terminal device 20 with latitude and longitude. Information on the current position measured by the GPS positioning means 213 is transmitted to the route search server 30 as necessary, and the route search server 30 is based on a route re-search or a current position information in response to a distribution request from the terminal device 20. It is used for searching various types of data, for example, a POI (interested place) that a user is interested in, and information distribution.

On the other hand, as described above, the route search server 30 accumulates the map NW (network) data 301 composed of maps, road network data, traffic network data, etc., route timetables and operation time data for route search. Timetable operation data 302, transfer data 303 in which transfer data such as transfer required time at the transfer location is stored, advertisement data 304 in which guidance and advertisement data associated with the transfer location, required time, etc. are stored as advertisement data, It has.

  The route search server 30 includes a control unit 311, a communication unit 312, a distribution unit 313, a route search unit 314, a waiting time calculation unit 315, an advertisement selection unit 316, and the like. Although not shown, the control unit 311 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a control program stored in the ROM. The communication unit 312 is an interface for communicating with the terminal device 20 via the network 12.

  The route search means 314 searches for a route from the departure place to the destination based on the distribution request from the terminal device 20. When the moving means is a route search by foot or by car, the route search means 314 searches the guide route with reference to the map NW data 301. When the transportation means is included in the moving means, the route searching means 314 further searches the guidance route including the transportation means with reference to the timetable operation data 302 and the transfer data 303.

  Data such as the searched guide route and the required transfer time are edited into data for distribution to the terminal device 20 by the distribution unit 313 and distributed to the terminal device 20 via the communication unit 312. In general, in the case of a route by foot or by car, guidance data for guiding a right / left turn is added at a guidance point such as an intersection. In the case of a route using transportation, data such as a departure station, a transfer station, and a departure time of a train to be boarded there are added.

  Here, as shown in FIG. 3, the transfer data is obtained by converting the ID of the transfer place (transfer station) and the required time required to move between platforms at the transfer station. When there are several patterns in the platform and route to be moved at the transfer station, for example, when the platform to be moved is one home or three homes, the movement is performed for each pattern like patterns PTa to PTc. The time required for is made into data. Thereby, the transfer required time in the transfer place is searched.

  The guide route obtained as a result of route search is the route of transportation, the departure station, the transfer station, the destination station, and the means of transportation such as individual trains, trains, and buses that move between the stations. It consists of data such as departure time and arrival time. Such a route search is obtained by referring to the map NW data 301, the timetable operation data 302, and the transfer data 303.

  The map NW data 301 for route search is configured as follows. That is, for example, when the road is composed of roads A, B, and C as shown in FIG. 4, the roads connecting the nodes with the end points, intersections, inflection points, etc. of the roads A, B, and C as directional Link cost data that is represented by the link of, and is node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link). It consists of.

  That is, in FIG. 4, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) 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. 4, 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, in FIG. 4, when the route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX along the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided.

  Although other routes from the node AX to the node CY are not shown in FIG. 4, there are actually other such routes, so a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a known method called the Dijkstra method.

  On the other hand, the traffic network data for route search of the transportation system is configured as follows. For example, as shown in FIG. 5, in the case of traffic routes A, B, and C, each station (each airport on an aircraft route) provided on each traffic route A, B, and C is a node, and the nodes are connected. A section is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 5, Nn (○ mark) and Nm (◎ mark) indicate nodes, Nm (◎ mark) indicates a transit point (such as a transfer station) on a traffic route, and a directional link connecting each node. It is indicated by an arrow line (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the traffic route, but in FIG. 5, 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, but in the traffic network, as shown in FIG. 5, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate the traffic route. 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. 5, 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. 5, when performing a route search in which the departure point is a node AX of the traffic route A and a specific departure time is designated and the node CY of the traffic route C is the destination, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. 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.

  When the transfer route is included in the guide route, the transfer time is obtained from the transfer data 303 (see FIG. 3). The arrival time at the transfer station and the departure time of the transportation means to be transferred are obtained from the timetable service data 302. The timetable operation data 302 is data such as commercially available timetable data and station pasted timetables posted at each station.

Here, in the present invention, the waiting time calculating means 315 calculates the waiting time from the arrival time, the departure time, and the transfer time. The waiting time can be easily calculated by the following equation. That is,
Waiting time = ( departure time at transfer station)-(change station arrival time )-(required transfer time)
It becomes. Of course, the calculated waiting time does not become negative because the route takes into consideration the time required for transfer.

  The route search server 30 distributes the waiting time at the transfer station calculated in this way to the terminal device 20 together with the data of the guide route, and the terminal device 20 receives these distribution data, and the display unit 216 receives the guide route and transfer. Displays the required time and waiting time. FIG. 6 is a view showing a display image of the guide route according to the present invention displayed on the display means 216. FIG. 6A shows an example of a display image of the required transfer time and waiting time, and FIG. 6B shows the required transfer time and waiting time. It is a figure which shows the other example of this display image.

  FIG. 6A shows a case where there is almost no waiting time (it will be the departure time of the transportation means to change only by the required transfer time). That is, as shown in FIG. 6A, the guidance route display has a plurality of candidate routes displayed at the top, and includes a transfer station from the current location to the destination in order from the first route, and the arrival and departure times are displayed. The required transfer time TMa at the transfer station is displayed as “required transfer time 1 minute”, and the waiting time Wa is displayed as “waiting time 0 minutes”. In this case, the user needs to rush to transfer.

  Therefore, as shown in FIG. 6B, an icon image Ac indicating that it is necessary to move quickly is displayed near the “Wait time 0 minute” display Wb and emphasized that there is almost no waiting time. Is preferred. This highlighting may be displayed when the waiting time is equal to or less than a predetermined time set in advance, for example, “1 minute” or less.

When the waiting time is greater than or equal to a predetermined value, the user can complete various requirements at the transfer station. For example, it is possible to shop at a station shop, purchase souvenirs, or take a snack if there is enough time, improving the convenience of the service. Therefore, in the present invention, the advertisement data 304 is accumulated in association with the transfer place and the required time.

  FIG. 7 is a diagram illustrating an example of the data configuration of the advertisement data 304. As shown in FIG. 7, the advertisement identified by the advertisement ID (AAA to NNN) has its category, location information (store name, premises, suburb, location (latitude / longitude)), sales, and sales location of the advertisement. Information such as the time required and the average required time in the store is stored. For example, the advertisement AAA is stored in the category “restaurant”, outside the X station, and the business hours and the average required time of customers at the store are 40 minutes. The same applies to the other advertisements BBB to NNN.

  The user can take a desired action if the advertisement is displayed according to the transfer place and the waiting time there. For example, if the user is before a meal and the waiting time for a transfer at station X is 40 minutes or longer, if the restaurant AAA advertisement is displayed, the user will be motivated to have a snack. Can be expected. If the user is traveling with a boarding ticket that can be dropped off, the store or facility can be used even outside the station. If the waiting time is about 10 minutes, you may be able to do it by doing a little shopping at a convenience store. Of course, if the waiting time is less than or equal to a predetermined value, there is no time to complete a desired message, and no advertisement data is distributed.

Therefore, as shown in FIG. 7, the advertisement data 304 is accumulated in association with the place and the required time, and the advertisement selection means 316 corresponds to the advertisement data 304 according to the length of the waiting time Wb at the transfer place. The advertisement is extracted and distributed to the terminal device 20 together with the guidance route data and the waiting time data. The terminal device 20 displays the advertisement data together with the guidance route and the waiting time data on the display means. Here, the advertisement is a broad concept including not only the store advertisement as described above but also a guide advertisement for guiding each facility in the station, for example, the location of the washroom or the location of the elevator facility. Inclusion of advertisements that guide facilities for people with disabilities will increase convenience. It is more preferable that the route from the current position to the facility or the store can be displayed by clicking the displayed advertisement or facility guidance image (such as an icon).

  FIG. 8 is a diagram showing an example of a display screen that displays the advertisement selected according to the transfer place and the waiting time as described above. In the example shown in FIG. 8, the transfer required time TMb at the transfer station is 2 minutes, and the waiting time is the transfer required time (2 minutes) from the difference between the departure time (15:51) and the arrival time (15:45). Subtract 4 minutes. If you have 4 minutes, you have time to shop at the station shop. Therefore, the station shop advertisement Ad is displayed. When there are a plurality of applicable advertisements, a plurality of advertisements may be displayed. Also, even if the delivered advertisement is not a target that can be used immediately at that time, the user has time to watch the advertisement during the waiting time, so it is possible to issue an advertisement around the station and keep it in memory it can.

  In addition, the category of the advertisement to be distributed is set in advance by the terminal device 20, the distribution request is made to the route search server 30 together with the route search request, and the route search server 30 is specified when the advertisement selection unit 316 selects the advertisement. The advertisement data 304 may be configured to search only for advertisements that fall into the selected category.

  If you choose an advertisement according to the length of the waiting time, if you wait for a short time, you can shop at the station, if the waiting time is about 30 minutes to 1 hour, from the fast food to the restaurant, arrive at the last train and start the next morning In such a case, an association such as a nearby hotel may be established, and an advertisement category and a transfer area target area may be selected in accordance with the length of the waiting time. According to such an advertisement providing method, the advertisement can be shown to a person who has time in the place, so that the advertisement distribution is more effective than the random advertisement distribution.

Next, the operation procedure of the navigation system according to the present invention will be described based on the flowchart shown in FIG.
First, in step S11, the route search server 30 receives a route search request from the terminal device 20. In step S12, the route search means 314 obtains the map NW data 301, the timetable operation data 302, the transfer data 303, and the like. Search for the requested route by referring to it.

  Next, it is determined whether or not there is a transfer in the process of step S13 for the guide route searched by the route search means 314. If there is no transfer, the process proceeds to step S17, where the distribution unit 313 edits the guide route data and distributes it to the terminal device 20. When receiving the distribution data, the terminal device 20 stores the data in the data storage means 215 and displays the guidance route on the display means 216.

  When it is determined that there is a transfer in the process of step S13, the waiting time calculating means 315 calculates the waiting time from the arrival time and departure time at the transfer station and the required transfer time obtained from the transfer data 303. Then, the advertisement selection unit 316 determines whether or not there is an advertisement corresponding to the transfer place and the waiting time with reference to the advertisement data 304 in the process of step S15. If there is no corresponding advertisement, the process proceeds to step S 17, and the distribution unit 313 edits the guide route data, the transfer required time and the waiting time data, and distributes the data to the terminal device 20.

  If there is a corresponding advertisement in the process of step S15, the corresponding advertisement data is read from the advertisement data 304 in the process of step S16. In step S17, the distribution unit 313 edits and distributes the guide route data, the transfer time and waiting time data, and the read advertisement data to the terminal device 20. When receiving the distribution data, the terminal device 20 stores the data in the data storage means 215 and displays the guidance route on the display means 216.

  In the embodiment, the transfer between the routes of the station is taken as an example, but in a broad sense, it may be a transfer case in which the transportation means changes. The waiting time may be displayed from the data of the arrival time of the express train at the airport, the boarding time of the aircraft, and the transfer required time including the boarding procedure. In this way, you can provide information on how many minutes you can use the airport lounge.

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 schematic structure of the navigation system of FIG. It is a figure which shows an example of a structure of the transfer data accumulate | stored in a transfer database. It is a schematic diagram for demonstrating the data of the road network for a route search. It is a schematic diagram for demonstrating the data of the traffic network for a route search. FIG. 6 is a view showing a display image of the guidance route according to the present invention displayed on the display means, FIG. 6A shows an example of a display image of the transfer time and waiting time, and FIG. 6B is the transfer time and waiting time. It is a figure which shows the other example of this display image. It is a figure which shows an example of a data structure of advertisement data. It is a figure which shows an example of the display screen which displays the advertisement selected according to the transfer place and waiting time. It is a flowchart which shows the operation | movement procedure of the navigation system concerning this invention. It is a figure which shows the display image of the general guidance route displayed on a terminal device, FIG. 10A shows an example of transfer required time, and FIG. 10B is a figure which shows another example of transfer required time.

Explanation of symbols

10. Navigation system 12 ... Network 20 ... Terminal device 211 ... Control means 212 ... Communication means 213 ... GPS positioning means 214 ... Distribution request means 215 ... Data storage means 216 ... display means 217 ... operation / input means 30 ... route search server 311 ... control means 312 ... communication means 313 ... distribution means 314 ... route search means 315: waiting time calculation means 316 ... advertisement selection means 301 ... map NW data 302 ... timetable operation data 303 ... transfer data 304 ... advertisement data

Claims (8)

And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location A waiting time calculating means for calculating time, a route searching means, a display means, and an operation / input means,
Said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, based on the transfer data, one 且, guided so as to satisfy the required transfer time to search for a route, if it contains the transfer location to the guidance route, the waiting time calculating means calculates a wait time by subtracting the transfer time required from the time difference of wearing time and departure time at the transfer location, Displaying the guidance route and the waiting time on the display means;
If the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and, displaying on said display means the transfer time required to extract the advertisement data is not more than the waiting time A navigation system characterized by Wherein the display means, navigation system according to claim 1, characterized in that displaying a said waiting time and the transfer time required in the transfer location.   The navigation system according to claim 1, wherein when the waiting time is equal to or less than a predetermined value, an image that emphasizes the waiting time is displayed on the display unit. Corresponding to the transfer location corresponding from the advertisement data, and, when the required time to extract the advertisement data is less than the waiting time, the category and area of the advertisement data to be extracted of the waiting time length The navigation system according to claim 1, wherein the navigation system is changed according to the situation.   The navigation system according to claim 1, wherein the advertisement data is extracted according to the length of the waiting time and displayed on the display unit. Display means, and an operation-input unit, transmits a route search request including the origin and destination set by the operation-input means to the route search server, the guide route distributed from the route search server In a route search server connected via a network to a terminal device that displays data on the display means,
The route search server comprises network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, in the transfer location It includes a waiting time calculating means for calculating the transit time required and latency, and route searching means, and
Said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, based on the transfer data, one 且, guided so as to satisfy the required transfer time to search for a route, if it contains the transfer location to the guidance route, the waiting time calculating means calculates a wait time by subtracting the transfer time required from the time difference of wearing time and departure time at the transfer location, Displaying the guidance route and the waiting time on the display means;
If the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and, displaying on said display means the transfer time required to extract the advertisement data is not more than the waiting time A route search server characterized in that And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location includes a waiting time calculating means for calculating a time, and route searching means, said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, said based on the transfer data, one 且, the searches a guide route to satisfy the required transfer time, if it contains the transfer location to the guidance route, the waiting time calculating means, wear time and departure time at the transfer location and from the time difference subtracting the transit time required to calculate the wait time, the said guide path And blood time, was delivered to the terminal device,
If the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and the distribution to the terminal apparatus the transfer time required to extract the advertisement data is not more than the waiting time A terminal device connected to a route search server via a network,
The terminal apparatus transmits a display unit, and an operation-inputting means, the route search request including the origin and destination set by the operation and input means to said route search server, the route search server A terminal device that displays the guide route, the waiting time, and the advertisement data distributed from the terminal on the display means. And network data for route searching, and operational data of the transportation means, the transfer data indicating the transfer time required in transfer location, the advertisement data including the location and duration, the required transfer time and waiting in the transfer location An advertisement display method in a navigation system comprising waiting time calculating means for calculating time, route searching means, display means, and operation / input means,
Said route search means, according to the information of starting point and the destination set by the operation-input unit, said network data, said operational data, based on the transfer data, one 且, guided so as to satisfy the required transfer time calculating a step of searching for a route, if it contains the transfer location to the guidance route, the waiting time calculating means, the waiting time by subtracting the transfer time required from the time difference of wearing time and departure time at the transfer location a step of, when the waiting time is above a predetermined value, corresponding to the transfer location corresponding from the advertisement data, and the steps of the transfer time required to extract the advertisement data is not more than the waiting time And displaying the guidance route, the waiting time, and the advertisement data on the display means. Advertising display method for the butterflies.

Images