JP4461184B2 - Navigation system, route search server, route guidance method, and terminal device - Google Patents

Description

  The present invention relates to a navigation system that searches for and guides candidate routes from an arbitrary starting point to a destination by using walking, automobiles, or public transportation, and in particular, any starting point using transportation. Navigation that searches for a candidate route from the ground to the destination, and downloads information about the current location from the route search server while traveling according to route guidance, using station stop times with good communication conditions. It is about the system.

  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.

  A route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It has a time database and data that makes the traffic network a database based on this. Then, referring to these databases, each available means of transportation (individual trains and route buses) connecting the departure point and destination, including connections (transfers), is sequentially traced to meet the route search conditions. It is configured to present one or a plurality of candidates for a guide route (transportation means such as a departure station, a destination station, a route, and a train). 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.

  While moving along the guide route searched by the server, various information such as traffic information, map data, or POI (Point of Interest) around the current position is downloaded from the server and acquired in the terminal device. In general, the communication conditions are better when the terminal device is stopped moving than when the terminal device is moving, and various information can be downloaded from the server while the terminal device is stopped. Is done.

  In the following Patent Document 2 (Japanese Patent Laid-Open No. 2006-304208), the moving body stop time is predicted based on the moving environment of the moving body, and when the predicted stop time is equal to or longer than a predetermined time, data is externally transmitted. An invention of a mobile communication system for receiving is disclosed. The mobile communication system includes a moving state detecting unit that detects a moving state of the moving body, a moving environment detecting unit that detects a moving environment of the moving body such as a traveling lane, and the detected moving state and the moving environment. The stop state predicting means for predicting the stop time of the moving body and the receiving means for receiving data from the outside when the predicted stop time is equal to or longer than the predetermined time.

  Further, in the following Patent Document 3 (Japanese Patent Laid-Open No. 2008-2832), communication between the wireless communication terminal and the data service center is connected in accordance with an operation when the vehicle is stopped, and communication is disconnected. An invention of an in-vehicle navigation device is disclosed in which communication is connected when the vehicle speed becomes less than a predetermined speed.

  This in-vehicle navigation device connects a communication line between the wireless communication terminal and the service center when the vehicle speed is less than a predetermined speed and the communication line is disconnected between the wireless communication terminal and the service center. The wireless communication terminal communicates with the service center before the vehicle stops by setting a speed (for example, several kilometers per hour) at which the vehicle is likely to stop as a predetermined speed. The line connection processing is started, and when the vehicle stops, the connection of the communication line is completed between the wireless communication terminal and the service center.

JP 2001-165681 A (FIGS. 1 and 2) Japanese Patent Laying-Open No. 2006-304208 (FIG. 2) Japanese Patent Laying-Open No. 2008-2832 (FIG. 1)

  In communication-type navigation that provides route guidance in real time, it is necessary to sequentially download information related to the current location of a moving navigation body (terminal device) from a server and present information to the user according to the current location at that time. However, when the navigation body (terminal device) is operated by a user who has boarded a subway or a train, there may be cases where communication between stations is impossible. You may not be able to download.

  For example, when the navigation body (terminal device) is an automobile as in Patent Document 2 and Patent Document 3, the stop of the host vehicle is detected, and the stop time is predicted and information is downloaded from the server. There is technology. However, even if this technology is applied, it may happen that the vehicle runs without stopping according to the predicted stop time, so that the necessary information cannot be downloaded reliably when the terminal device stops. End up.

  As a result of various studies to solve the above problems, the inventor of the present application searches for a candidate route from an arbitrary departure point to a destination by using a transportation facility, and moves around the current position while moving according to the route guidance. When acquiring information from the route search server, the scheduled stop time obtained based on the operation timetable data of the moving means, and the stop time from the detection of the stop of the moving means to the station until the departure time of the operation timetable The present invention has been completed by conceiving that the above-mentioned problems can be solved by controlling the download of information from the server based on the above.

  That is, the present invention aims to solve the above-mentioned problems, searches for a candidate route from an arbitrary departure point to a destination using a transportation facility, and routes peripheral information of the current position while moving according to route guidance. It is an object of the present invention to provide a navigation system that downloads data using a station stop time with good communication conditions when acquiring from a search server.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A route search server having route search means for searching for a guide route including a section using a transportation facility with reference to network data for route search based on a route search request including a designated departure point and destination; In a navigation system comprising a terminal device having display means for displaying the guidance route,
The terminal device includes a position detection unit that acquires a current position and a current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a planned stop time calculation unit that calculates a planned stop time. And a stop time calculating means for calculating the stop time, a communication time determining means, and a communication means for receiving data related to the current position,
When the stop determination means determines that the transportation means has stopped, the scheduled stop time calculation means calculates the scheduled stop time at the stop station, and the stop time calculation means determines that the transportation means has stopped. The communication time determination means compares the scheduled stop time with the stop time, and if the stop time is shorter than the scheduled stop time, the communication means continues communication and the stop time is calculated. When the stop time becomes longer than the scheduled time, the communication by the communication means is terminated.

  The invention according to claim 2 of the present application is the navigation system according to claim 1, wherein the stop determination means determines whether the on-board transportation means is stopped based on the position information of the current position. It is characterized by doing.

The invention according to claim 3 of the present application is the navigation system according to claim 1, wherein the stop determination means is based on the current time and the timetable data included in the route guidance information, and the transportation means on which the vehicle is on is stopped. It is characterized by determining whether or not.

  The invention according to claim 4 of the present application is the navigation system according to claim 1, wherein the stop time calculating means includes a timer, and based on the time acquired by the timer from the time when the stop of the transportation means on board is determined. The stop time is calculated.

  The invention according to claim 5 of the present application is the navigation system according to claim 1, wherein the communication time determination means sets the current time to the departure time of the transportation means that is stopped regardless of the scheduled stop time and stop time. In this case, the communication by the communication means is terminated.

The invention according to claim 6 of the present application is
A route search server and a network having route search means for searching for a guide route including a section using a transportation facility by referring to network data for route search based on a route search request including a designated departure place and destination In the terminal device having a display means for displaying the guide route connected via
The terminal device includes a position detection unit that acquires a current position and a current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a planned stop time calculation unit that calculates a planned stop time. And a stop time calculating means for calculating the stop time, a communication time determining means, and a communication means for receiving data related to the current position,
When the stop determination means determines that the transportation means has stopped, the scheduled stop time calculation means calculates the scheduled stop time at the stop station, and the stop time calculation means determines that the transportation means has stopped. The communication time determination means compares the scheduled stop time with the stop time, and if the stop time is shorter than the scheduled stop time, the communication means continues communication and the stop time is calculated. When the stop time becomes longer than the scheduled time, the communication by the communication means is terminated.

  The invention according to claim 7 of the present application is the terminal device according to claim 6, wherein the stop determination means determines whether or not the on-board transportation means is stopped based on the position information of the current position. It is characterized by doing.

  The invention according to claim 8 of the present application is the terminal device according to claim 6, wherein the stop determination means is based on the current time and the timetable data included in the route guidance information, and the transportation means on which the vehicle is on is stopped. It is characterized by determining whether or not.

  The invention according to claim 9 of the present application is the terminal device according to claim 6, wherein the stop time calculating means includes a timer, based on the time acquired by the timer from the time when the stop of the transportation means on board is determined. The stop time is calculated.

  The invention according to claim 10 of the present application is the terminal device according to claim 6, wherein the communication time determination means sets the current time to the departure time of the transportation means that is stopped regardless of the scheduled stop time and stop time. In this case, the communication by the communication means is terminated.

The invention according to claim 11 of the present application is
A route search server and a network having route search means for searching for a guide route including a section using a transportation facility by referring to network data for route search based on a route search request including a designated departure place and destination In a route guidance method in a terminal device connected through a terminal and having a display means for displaying the guidance route,
The terminal device includes a position detection unit that acquires a current position and a current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a planned stop time calculation unit that calculates a planned stop time. And a stop time calculating means for calculating the stop time, a communication time determining means, and a communication means for receiving data related to the current position,
The stop determination means determines the stop of the transportation means, the planned stop time calculation means calculates a scheduled stop time at the stop station, and the stop time calculation means determines whether the transportation means stops. A step of calculating a stop time after the time, and a step of comparing the scheduled stop time with the stop time by the communication time determining means, and continuing communication by the communication means if the stop time is shorter than the scheduled stop time And a step of terminating communication by the communication means when the stop time becomes longer than the scheduled stop time.

The invention according to claim 12 of the present application is the route guidance method according to claim 11 , wherein the step of the stop determination means determining whether the stop of the transportation means is a traffic that is on the basis of the position information of the current position. It includes a process for determining whether or not the means is stopped.

According to a thirteenth aspect of the present invention, in the route guidance method according to the eleventh aspect , the step of the stop determination means determining whether the transportation means stops is based on a current time and timetable data included in the route guidance information. And a process of determining whether or not the transportation means on board is stopped.

The invention according to claim 15 of the present application is the route guidance method according to claim 11 , wherein the stop time calculating means includes a timer, and the step of calculating the stop time determines stop of the transportation means on board. It includes a process of calculating the stop time based on the time acquired by the timer from the time.

The invention according to claim 16 of the present application is the route guidance method according to claim 11 , wherein the communication time determination means is the departure time of the transportation means that is currently stopped regardless of the scheduled stop time and stop time. Then, there is a step of terminating the communication by the communication means.

  In the invention according to claim 1, the terminal device includes a position detection unit that acquires the current position and the current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a scheduled stop time. A planned stop time calculation means for calculating, a stop time calculation means for calculating the stop time, a communication time determination means, and a communication means for receiving data related to the current position. If the stop of the means is determined, the scheduled stop time calculating means calculates the stop scheduled time at the stop station and calculates the stop time after the stop time calculating means determines that the transportation means stops, The time determination means compares the scheduled stop time with the stop time, and if the stop time is shorter than the scheduled stop time, the communication means continues the communication and stops from the scheduled stop time. If during becomes long, it terminates the communication by the communication means.

  According to such a configuration, necessary information can be reliably downloaded when the terminal device stops. Also, sudden communication becomes impossible and data download is not insufficient. Further, since the communication is terminated within the scheduled stop time, the data reception is not interrupted due to an unexpected deterioration of the communication status.

  According to a second aspect of the present invention, in the navigation system according to the first aspect, the stop determination means determines whether the on-board transportation means is stopped based on the position information of the current position. Therefore, it is possible to easily determine whether the terminal device has stopped.

  According to a third aspect of the present invention, in the navigation system according to the first aspect, the stop determination means is that the transportation means on which the boarding is stopped is based on the current time and the timetable data included in the route guidance information. Therefore, it is possible to easily determine whether the terminal device is stopped.

  According to a fourth aspect of the present invention, in the navigation system according to the first aspect, the stop time calculating means includes a timer, based on the time acquired by the timer from the time when the stop of the transportation means on board is determined. Since the stop time is calculated, the stop time of the terminal device can be easily calculated.

  According to a fifth aspect of the present invention, in the navigation system according to the first aspect, the communication time determining means sets the current time to the departure time of the stopped transportation means regardless of the scheduled stop time and stop time. In this case, the communication by the communication means is terminated, so that the means of transportation (the train on which the vehicle is traveling) departs during the communication and the communication is not suddenly cut off, and the necessary information is downloaded reliably. Will be able to.

The invention according to the claims 6 to 10, it is possible to provide a terminal device constituting the respective navigation system according to claims 1 to 5, in the invention according to claims 11 to 15 Can provide route guidance methods for realizing the terminal devices according to claims 6 to 10, respectively.

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

  FIG. 1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. As shown in FIG. 1, a navigation system 10 according to an embodiment of the present invention includes a terminal device 20 using a portable terminal such as a mobile phone, a PDA, or a music player, and a route search server 30 on a network 12 such as the Internet. It is configured to be connected via. The route search server 30 is a database (DB1) that stores road network data for route search, a database (DB2) that stores traffic network data based on timetable data as traffic network data, each train of transportation, etc. A timetable based on the operation schedule, a timetable / fare data database (DB3) that accumulates fares, and a database (DB4) that accumulates map data for display. The timetable / fare data can be acquired from the information distribution server 50 via the network.

  The navigation system 10 according to the present invention is not limited to the above configuration, and the route search server 30 may have the function of a map distribution server that distributes the map of the POI location together with the navigation service function. The terminal device 20 can also use a mobile phone, and may be a portable device such as a PDA, a music player, or a portable game machine.

  FIG. 2 is a block diagram showing a detailed configuration of the navigation system 10 shown in FIG. The navigation system 10 according to the first embodiment of the present invention includes a terminal device 20 that communicates via a network 12 such as the Internet, a route search server 30, and an information distribution server 50 as shown in the block diagram of FIG. It is configured.

  The terminal device 20 sets a route search condition such as a departure point and a destination to the route search server 30 and transmits a route search request. The route search server 30 performs road network data 36, traffic network data according to the route search condition. The optimum route is searched with reference to 37, and the optimum route is edited into guide route data and distributed to the terminal device 20.

  When the terminal device 20 stores the guidance route data received from the control unit 21, the communication unit 22, the position detection unit 23, and the route search server 30, the terminal device 20 receives the route storage unit 24, the display unit 25, the stop determination unit 26, and the route search server. A temporary storage unit 27 that temporarily stores downloaded data such as received map data, a communication time determination unit 28, an operation input unit 29, and the like are provided. The communication time determination unit 28 includes a scheduled stop time calculation unit 281 that calculates a planned stop time, and a stop time calculation unit 282 that calculates a stop time from when the stop determination unit 26 determines a stop to the current time. It is determined whether the communication between the device 20 and the route search server 30 is continued or finished.

  Although not shown, the control unit 21 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 means 22 is a communication interface for transmitting and receiving communication data with the route search server 30 and the like via the network 12. The position detection unit 23 includes a GPS reception unit and the like, receives a GPS satellite signal, and calculates a current position and a current time.

  In addition, the position detection means 23 specifies the current position by communication with a mobile phone base station at a stop station or detection of departure or stop by an acceleration sensor or the like while getting on a transportation such as a subway that cannot receive GPS satellite signals. You may comprise.

  FIG. 3 is a diagram showing a menu screen for setting route search conditions displayed on the display means 25 of the terminal device 20. The route search condition setting screen 310 shown in FIG. 3 includes a departure point input field 302, a destination input 303, a time condition input field 304, a sort condition input field 305 for setting candidate route sort conditions, and a search start button 308. ing.

  The starting point and destination are set by inputting an address, a telephone number, a station name, a station name such as a building name, a latitude / longitude, or the like in the starting point input field 302 and the destination input field 303. That is, in this input field, free word input is possible in principle, but it can be set by an address, a telephone number, a POI (Point of Interest) name, or the like.

Further, by operating the pull-down button, it is possible to call and set the route search history and registered points registered in the terminal device 20 so far. In the time condition input field 304, time conditions such as departure date and time and destination arrival date and time are entered. If it is not necessary to set the time condition, the setting can be omitted. FIG. 3 shows an example in which “## building” is set as the departure point, “** hotel” is set as the destination, and destination arrival time “15:35” is set as the time condition.
When the necessary condition setting is completed and the search start button 308 is operated, a route search request is transmitted from the terminal device 20 to the route search server 30.

  When requesting a search for a plurality of candidate routes, the sort condition input field 305 sorts a plurality of searched candidate routes, for example, in order of decreasing number of transfers, in order of short required time, in order of low fare. Enter one of the following. Any of the above sort conditions may be selected from a pull-down menu. When the candidate route sorting condition is not set, a search request for the optimum route (the route with the shortest required time) is made. In FIG. 3, the order in which the number of times of transfer is small is set as the sorting condition.

  When a route search request is received from the terminal device 20 by specifying a route search condition such as a departure point, a destination, and an arrival time at the destination, the route search unit 33 causes the route search means 33 to read the road network data 36, traffic An optimum route or a plurality of candidates from the current position to the destination is searched with reference to the network data 37. Information on the optimum route or candidate route searched by the route searching means 33 is edited into guide information data for distribution to the terminal device 20 by the guidance data editing means 32 and distributed to the terminal device 20 through the communication means 34 together with the map data. The

  When receiving the guidance information from the route search server 30, the terminal device 20 displays information on the candidate route or the optimum route on the display unit 25. When a plurality of candidate routes are received, the user of the terminal device 20 compares the candidate routes, selects a desired candidate route as a guide route, receives data of the corresponding candidate route from the route search server, and guides the route. I do. The optimum route or guidance route is displayed on the display means 25 together with the map image, and route guidance is performed. Information on the guide route is stored in the temporary storage unit 27, read out as necessary, and displayed on the display unit 25 as a guide route image together with the map image.

  When a route using transportation is included in the guide route, the guide route information includes the walk route from the departure point to the nearest station, the walk route from the nearest station to the destination, and the nearest station of the departure point. Routes of transportation from the nearest station to the destination, the time of transportation such as trains and buses to be boarded, arrival time at the transfer station if transfer stations are included, trains and buses to be transferred at the transfer station Detailed information on the means of transportation is included.

  In the route guidance, the terminal device 20 displays a map around the route and the movement status in accordance with the movement of the train on which the user of the terminal device 20 rides according to the route guidance information received from the route search server 30 in advance. The information to be displayed is not limited to the route and the surrounding map, but may be various types of advertisement information in addition to information on the current location or the area around the stop station and the facility around the route (POI: Point of Interest). In the terminal device 20, the position detection unit 23 calculates the current position and the current time at predetermined time intervals.

  In the terminal device 20, the position detection unit 23 calculates the current position and the current time at predetermined time intervals, and downloads information around the current position from the route search server 30 according to the current position. The information is downloaded while the terminal device 20 is stopped moving, that is, while the transportation means such as a train on which the user of the terminal device 20 has stopped is stopped.

  Information to be downloaded, for example, map data 35 for displaying a map is configured as follows, and corresponding map data 35 is transmitted from the route search server 30 to the terminal device 20 in accordance with a request from the terminal device 20. That is, the map data 35 stored in the route search server 30 is configured as shown in FIG.

  The map data 35 stored in the map database DB4 is composed of unit map data divided by a predetermined latitude / longitude range as shown in FIG. As shown in FIG. 4, the map data is divided into map areas in units of predetermined latitude and longitude, and is configured as mesh unit map data M11 to M33. When distributed to the terminal device 20, the unit map data M21, M23, M12, and M32 adjacent to the unit map data M22 including the current position PP of the terminal device 20 in the vertical direction, the horizontal direction, and the diagonal direction are centered. , M11, M13, M31, and M33, a total of nine unit maps are distributed.

  When the terminal device 20 moves and the map data 35 is insufficient, the moving direction of the terminal device 20 is determined, and the route search server 30 distributes the shortage unit map data. The same applies when the terminal device 20 makes a distribution request for the map data 35 by designating a specific point or the position of a POI (Point of Interest). The guide route data is distributed to the terminal device 20 together with the vector map data. The terminal device 20 thus receives the map data 35 and the guidance route data from the route search server 30 and displays the map and the guidance route on the display means 25.

  FIG. 5 sets route search conditions in the terminal device 20, causes the route search server 30 to search for routes according to the route search conditions, and moves on a train according to the guidance route obtained from the route search server 30. It is the schematic diagram which showed the mode of the user (terminal device). As shown in FIG. 5, the vehicle on which the user of the terminal device 20 rides operates on a certain route via stop stations A, B, and C.

  The train time information (timetable data) on such a guide route is as shown in FIG. The peripheral information including the guide route, for example, the map data 35 is appropriately displayed when the user carries the terminal device 20 and moves. The map data 35 for displaying the map information around the route is downloaded from the route search server 30 by the terminal device 20 and stored in the temporary storage means 27, and then the map data 35 is displayed at an appropriate timing according to the current location information of the terminal device 20 (user). Is read out and displayed on the display means 25.

  In order to download map data and the like around the route from the route search server 30, the terminal device 20 detects the current location by the position detection unit 23 and updates the current location. Then, the stop determination unit 26 determines that the vehicle is stopped by comparing the time of the data in the timetable included in the guide route guidance information with the current time. This may be based on position information obtained from the GPS signal to determine whether or not the train on which the user is riding is stopped at the stop station, or from the value of the acceleration sensor mounted on the terminal device 20 It may be determined whether the vehicle is stopped or traveling.

  Further, from the timetable data (guidance route data) shown in FIG. 6, the scheduled stop time calculation means 281 indicates that the scheduled stop time at stop station A is 4 minutes, the expected stop time at stop station B is 2 minutes, The scheduled stop time at station C can be calculated to be 2 minutes. On the other hand, the stop time calculation means 282 calculates the stop time from the detection of the stop of the terminal device 20 to the current time. The stop time of the terminal device 20 (stop time of the train) may be calculated based on the current time and the arrival time of the timetable data (see FIG. 6), or the stop time is determined by operating a timer from the time when the stop is determined. May be measured.

  When the scheduled stop time and the stop time are calculated, the communication time determination means 28 performs the following processing. If the stop time is smaller than the scheduled stop time, a request for information transmission is made to the route search server 30 in order to continue to download data. If the stop time becomes longer than the scheduled stop time, the train starts running and communication is performed. Since there is a possibility of disconnection, the download is stopped and communication with the route search server 30 is disconnected.

  When the terminal device 20 disconnects the communication with the route search server 30, for example, the data ID for the reception completion or the data ID for the next reception request is transmitted for the data after the previous reception end. That is, when a data download request is made to the route search server 30 at the next stop station, the ID of the data for the previous reception completion or the ID of the data requested to be received next is transmitted to the route search server 30. Thereby, the route search server 30 can transmit the subsequent data to the terminal device 20. The terminal device 20 stores the data downloaded from the route search server 30 in the temporary storage unit 27, reads the data from the temporary storage unit 27 at a necessary timing according to the movement of the user carrying the terminal device 20, and displays it in the display unit 25. indicate.

  The amount of data downloaded from the route search server 30 is limited to the memory capacity of the terminal device 20. For this reason, the amount of data to be downloaded is interrupted at the time of the upper limit of the memory capacity, and after the downloaded data such as unnecessary map data that has been displayed in accordance with the movement of the user is discarded, information is newly transmitted to the route search server 30. Request and download information. Note that the communication time determination means 28 may end the communication by the communication means when the current time reaches the departure time of the train at the station where the vehicle is stopped, regardless of the scheduled stop time and stop time. This prevents a train from departing during communication and suddenly disconnecting communication.

  Through the above processing, the terminal device 20 can reliably download data in the communication area by using the timetable data that has been grasped in advance, so that sudden communication becomes impossible and data download becomes insufficient. Nor.

  In addition, when requesting information delivery to the route search server 30, the data reception is interrupted due to the end of the stoppage time or the unexpected deterioration of the communication situation because the server is requested to transmit information after the data received from the previous server. Even if it does, it becomes possible to avoid the situation where it has to receive again from the beginning.

  Next, the concept of route search in the route search server 30 will be described. In the route search network data, road network data 36 for searching for a travel route by foot or by car and traffic network data 37 for searching a travel route using public transportation are stored. The route searching means 39 searches for a route by walking or a car or a route using both walking and transportation by referring to the network data for route search.

  The road network data 36 (see FIG. 2) is configured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 7, the end points, intersections, and bending points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed. Link cost data expressed as links, with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Consists of.

  That is, in FIG. 7, 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. 7, 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. 7, when a 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. 7, there are actually other such routes, so that 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 37 (see FIG. 2) for route search of the transportation facility is configured as follows. For example, as shown in FIG. 8, 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. 8, 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. 8, 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. 8, 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. 8, 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 aircraft and trains).

  In order to search for a route from a certain departure point to a certain destination by using such traffic network data 37, all the transportation means that can be used (ride) when arriving from the departure point to the destination are searched. Therefore, it is necessary to identify the means of transportation that meets the search conditions.

  For example, in FIG. 8, when a specific departure time is designated with the departure point as the node AX of the traffic route A and a route search is performed with the node CY of the traffic route C as 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.

  Using such network data, the route search server 30 searches for a plurality of candidate routes from the departure point to the destination according to the route search conditions, and transmits the results to the terminal device 20 as guide route data. If the departure time of the departure place is specified in the route search conditions, the arrival time at the destination is reached. If the arrival time at the destination is specified, the arrival time is reached at the specified time. Therefore, the terminal device 20 can display these together with the details of the route on the display means 25. When the transfer route is included in the guide route, the train to be transferred at the transfer station and its departure time can be displayed in the same manner.

  In route search when walking and transportation are used as means of movement, road network data 36 and traffic network data 37 are combined to edit comprehensive network data and perform route search. The road network data 36 is referred to for the walking route section, and the traffic network data 37 is referred to for the route section using the transportation facility. In the search for the optimum route, the route having the minimum route cost in total is searched. In this case, a route that does not minimize the walking route section may be searched.

  When a route with the smallest walking route section is requested, a condition for making the walking route section the shortest is set. In addition, when requesting a route search that minimizes the number of transfers, a condition for minimizing the number of transfers is set. Furthermore, it is possible to set a condition that the fare of the route section using the transportation facility is minimized. These condition settings are common in route search using transportation.

  Next, an operation procedure of the navigation system 10 according to the embodiment of the present invention will be described. FIG. 9 is a flowchart showing an operation procedure in the terminal device 20. First, a route search condition setting menu screen is displayed in the process of step S101 (see FIG. 3), a desired search condition is set, and the route search condition is transmitted to the route search server 30 in the process of step S102. The route search server 30 performs a route search according to the route search condition received from the terminal device 20, and transmits the searched guide route data to the terminal device 20.

  The terminal device 20 receives the guidance route data from the route search server 30 in the process of step S103, and starts the route guidance in the process of step S104. At the start of route guidance, a map image and a guide route image are displayed on the display means 25.

  When the route guidance is started, the position detection unit 23 calculates the current position of the terminal device 20, and the terminal device 20 updates the current position information in the process of step S105. And it is discriminate | determined whether it arrived at the destination by the process of step S106, and if it determines with having arrived at the destination, a process will be complete | finished.

  If the arrival at the destination is not determined in the determination process of step S106, the process proceeds to step S107, and the stop determination unit 26 compares the time of the timetable data included in the guide route guidance information with the current time. It is determined whether or not the vehicle is stopped. This determination may be made based on the position information obtained from the GPS signal as described above to determine whether or not the train on which the user is riding is stopped at the stop station. Whether the vehicle is stopped or traveling may be determined from the value of the acceleration sensor.

  If a stop at the station is not detected in the determination process in step S107, the process returns to the current position update process in step S105. When a stop at the station is detected, the process proceeds to step S108, where the terminal device 20 requests the route search server 30 to transmit required data, for example, map data shown in FIG. 4, and the route search server in step S109. The data requested from 30 is received. The data requesting the transmission to the route search server 30 is not limited to map data, but is a route search server such as route data from the current location to the destination, POI near the route from the current location to the destination, or POI advertisement information. Various information prepared in 30 can be requested.

  When reception of the data requested from the route search server 30 is started in the process of step S109, the planned stop time calculation unit 281 calculates the planned stop time X of the train at the station where the stop is detected in the process of step S110. The scheduled stop time X is calculated from the timetable data included in the guide route data shown in FIG. 6 as described above. For example, when the station where the stop is detected is the station A in FIG. 5, the scheduled stop time at the stop station A is calculated as 4 minutes.

  Next, in the process of step S111, the stop time calculation means 282 calculates the actual stop time of the train. The calculation of the stop time may be calculated as the stop time by measuring the time from when the stop of the terminal device 20 is detected to the current time by operating a timer. The current time and the arrival time of the timetable data (see FIG. 6). ).

  When the scheduled stop time X and the stop time Y are calculated in the processes of steps S110 and S111, the process proceeds to step S112, where the communication time determination means 28 compares the scheduled stop time X with the stop time Y and performs the next process. I do. In other words, when the stop time Y is smaller than the scheduled stop time X, the process returns to the process of step S108 in order to continue to download data, and requests the route search server 30 to transmit information.

  If the stop time Y is longer than the scheduled stop time X, the train may start and communication may be disconnected, so the process proceeds to step S113 to stop downloading and disconnect communication with the route search server 30. The process returns to the current position update process in step S105. By repeating this process, the terminal device 20 can download the next required data from the route search server 30 when the next stop is detected.

  As described above in detail, according to the navigation system 10 according to the present invention, it is possible to reliably download necessary information when the terminal device 20 stops. Also, sudden communication becomes impossible and data download is not insufficient.

  In addition, when displaying a route, a surrounding map, a neighboring POI, and an advertisement for movement, map data is downloaded and displayed in advance, so the user acquires information about the displayed POI and advertisement. Even if a request is transmitted, communication of the request is not hindered by communication such as map data download.

  The present invention does not unnecessarily increase the communication load on the network, can suppress the processing load on the server, and can be suitably applied to a communication navigation system.

1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. It is a block diagram which shows the detailed structure of the navigation system concerning the Example of this invention. It is a figure which shows an example of the setting menu screen of route search conditions. It is a schematic diagram which shows the structure of the map data accumulate | stored in a route search server. It is the schematic diagram which showed the mode of the user (terminal device) which moves on a train according to a guidance route. It is a figure which shows the time information (timetable data) in the guidance route shown in FIG. It is a schematic diagram which shows the concept of the data of a road network. It is a schematic diagram which shows the concept of the data of a traffic network. It is a flowchart which shows the operation | movement procedure of the navigation system concerning the Example of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Navigation system 12 ... Network 20 ... Terminal device 21 ... Control means 22 ... Communication means 23 ... Position detection means 24 ... Route storage means 25 ... Display means 26 ... Stop determination means 27 ... Temporary storage means 28 ... Communication time determination means 281 ... Scheduled stop time calculation means 282 ... Stop time calculation means 29 Operation input means 30 ... Route search server 31 ... Control means 32 ... Guide data editing means 33 ... Route search means 34 ... Communication means 35 ...・ Map data 36 ・ ・ ・ ・ Road network data 37 ・ ・ ・ ・ Transport network data 50 ・ ・ ・ ・ Information distribution server

Claims (15)

A route search server having route search means for searching for a guide route including a section using a transportation facility with reference to network data for route search based on a route search request including a designated departure point and destination; In a navigation system comprising a terminal device having display means for displaying the guidance route,
The terminal device includes a position detection unit that acquires a current position and a current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a planned stop time calculation unit that calculates a planned stop time. And a stop time calculating means for calculating the stop time, a communication time determining means, and a communication means for receiving data related to the current position,
When the stop determination means determines that the transportation means has stopped, the scheduled stop time calculation means calculates the scheduled stop time at the stop station, and the stop time calculation means determines that the transportation means has stopped. The communication time determination means compares the scheduled stop time with the stop time, and if the stop time is shorter than the scheduled stop time, the communication means continues communication and the stop time is calculated. The navigation system according to claim 1, wherein when the stop time becomes longer than the scheduled time, the communication by the communication means is terminated.   The navigation system according to claim 1, wherein the stop determination unit determines whether or not the on-board transportation unit is stopped based on position information of a current position.   The said stop determination means determines whether the boarding transportation means is stopping based on the present time and the timetable data included in the route guidance information. Navigation system.   The navigation system according to claim 1, wherein the stop time calculation means includes a timer, and calculates the stop time based on the time acquired by the timer from the time when the stop of the transportation means on board is determined.   The said communication time determination means ends communication by the said communication means when the present time becomes the departure time of the said transportation means that is stopped regardless of the scheduled stop time and stop time. Navigation system. A route search server and a network having route search means for searching for a guide route including a section using a transportation facility by referring to network data for route search based on a route search request including a designated departure place and destination In the terminal device having a display means for displaying the guide route connected via
The terminal device includes a position detection unit that acquires a current position and a current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a planned stop time calculation unit that calculates a planned stop time. And a stop time calculating means for calculating the stop time, a communication time determining means, and a communication means for receiving data related to the current position,
When the stop determination means determines that the transportation means has stopped, the scheduled stop time calculation means calculates the scheduled stop time at the stop station, and the stop time calculation means determines that the transportation means has stopped. The communication time determination means compares the scheduled stop time with the stop time, and if the stop time is shorter than the scheduled stop time, the communication means continues communication and the stop time is calculated. The terminal device characterized in that the communication by the communication means is terminated when the stop time becomes longer than the scheduled time.   The terminal device according to claim 6, wherein the stop determination unit determines whether the on-board traffic unit is stopped based on position information of a current position.   7. The stop determination unit according to claim 6, wherein the stop determination unit determines whether or not the on-board transportation unit is stopped based on the current time and timetable data included in the route guidance information. Terminal device.   The terminal device according to claim 6, wherein the stop time calculating means includes a timer, and calculates the stop time based on a time acquired by the timer from the time when the stop of the traveling transportation means is determined.   The communication time determining means terminates communication by the communication means when the current time becomes the departure time of the transportation means that is stopped regardless of the scheduled stop time and stop time. Terminal equipment. A route search server and a network having route search means for searching for a guide route including a section using a transportation facility by referring to network data for route search based on a route search request including a designated starting point and destination In a route guidance method in a terminal device connected through a terminal and having a display means for displaying the guidance route,
The terminal device includes a position detection unit that acquires a current position and a current time, an operation input unit, a stop determination unit that determines whether the transportation unit stops on the guide route, and a planned stop time calculation unit that calculates a planned stop time. And a stop time calculating means for calculating the stop time, a communication time determining means, and a communication means for receiving data related to the current position,
The stop determination means determines the stop of the transportation means, the planned stop time calculation means calculates a scheduled stop time at the stop station, and the stop time calculation means determines whether the transportation means stops. A step of calculating a stop time after the time, and a step of comparing the scheduled stop time with the stop time by the communication time determining means, and continuing communication by the communication means if the stop time is shorter than the scheduled stop time And a step of ending communication by the communication means when the stop time becomes longer than the scheduled stop time. The step of the stop determining means determining whether or not the transportation means has stopped includes a process of determining whether or not the boarding transportation means is stopped based on position information of a current position. The route guidance method according to claim 11 . The step in which the stop determination means determines whether or not the transportation means has stopped is a process of determining whether or not the transportation means on which the vehicle is on the vehicle is stopped based on the current time and timetable data included in the route guidance information. The route guidance method according to claim 11 , further comprising: The stop time calculating means includes a timer, and the step of calculating the stop time includes a process of calculating the stop time based on the time acquired by the timer from the time when the stop of the transportation means on board is determined. The route guidance method according to claim 11 , wherein The communication time determining means has a step of ending communication by the communication means when the current time reaches the departure time of the transportation means that is stopped, regardless of the scheduled stop time and stop time. 11. The route guidance method according to 11 .

Images