JP2010197312A - Navigation system, terminal device, navigation server, navigation device, and navigation method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system, a terminal device, a navigation server, a navigation device, and a navigation method, for determining a passage of a waypoint even when guiding to the waypoint without drawing a guiding route from a departure place or the waypoint to a destination, and determining the passage of the waypoint when a current position has passed near the waypoint and is getting further away instead of getting closer to the waypoint. <P>SOLUTION: The present invention, based on waypoint information to be input at the terminal device and sent from the terminal device and current position information of the terminal device to be obtained at the terminal device, determines the passage of the waypoint on a map based on stored map data, when the waypoint based on the waypoint information is located in an inner area of a closed curve based on the two current position information obtained at the terminal device. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a navigation system, a terminal device, a navigation server, a navigation device, and a navigation method, and in particular, a navigation system, a terminal device, a navigation server, a navigation device, and a navigation device that determine whether or not a set waypoint has been passed. , Navigation method.

  2. Description of the Related Art Conventionally, a navigation device that makes a transit point determination as to whether or not a vehicle has passed a transit point has been disclosed in order to reliably guide a set transit point.

  For example, in the vehicular navigation device described in Patent Document 1, it is determined that the vehicle has passed through the transit point when the current position of the vehicle is on the guidance route from the transit point to the destination as the transit point determination. The vehicle navigation apparatus also determines that the vehicle has passed through the transit point even when the current position of the vehicle approaches a predetermined distance range of the transit point.

Japanese Patent No. 2824214

  However, in the conventional vehicle navigation device described in Patent Document 1, it is determined that the vehicle has passed through the transit point when the current position of the vehicle is on the guidance route from the transit point to the destination. It is assumed that there is a guidance route from to the destination, and there is a problem that it is not applicable to the guidance mode or navigation device that sets the waypoint and destination, but does not draw the guidance route. It was.

  Further, in the conventional vehicle navigation device described in Patent Literature 1, when the current position of the vehicle approaches within a predetermined distance range of the waypoint, it is determined that the vehicle has passed the waypoint. However, even if it has not yet passed, the transit point is judged when the current position falls within the predetermined distance range of the transit point. Had. Therefore, in the vehicle navigation device, after entering a range of a certain distance from the waypoint, even if the vehicle moves in a direction completely different from the waypoint due to a U-turn or the like, It had the problem of being judged.

  The present invention was made in view of the above problems, and it is possible to determine the waypoint passage even when the route point is guided without drawing a guidance route from the departure point or the waypoint to the destination. In addition, a navigation system, a terminal device, and a navigation server that can perform a transit point determination when the current location is not close to a transit point but is in the situation of passing through the vicinity of the transit point and moving away. It is an object to provide a navigation device and a navigation method.

  In order to achieve such an object, a navigation system of the present invention includes a navigation server including at least a control unit and a storage unit, and a position acquisition unit, an input unit, and a control unit that are connected to the navigation server so as to be capable of remote communication. A navigation system including at least a terminal device, wherein the storage unit of the navigation server includes map data storage means for storing map data, and the control unit of the navigation server is connected to the terminal device. Based on the route point information indicating the route point input at the input unit of the terminal device and the current position information of the terminal device acquired by the position acquisition unit of the terminal device, On the map based on the map data stored in the map data storage means, the position of the terminal device is When the waypoint based on the waypoint information exists in the internal region of the closed curve based on the two current position information obtained by the obtaining unit, the waypoint that determines that the terminal device has passed the waypoint A passage determining means.

  The navigation system according to the present invention is characterized in that, in the navigation system described above, the current position information is acquired at intervals of a predetermined time or distance by the position acquisition unit of the terminal device.

  The navigation system according to the present invention is characterized in that, in the navigation system described above, the closed curve is a circle having a diameter of a straight line connecting the current positions based on the two current position information.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the navigation server further includes an ellipse whose focal point is the current position based on the two current position information, It is set as a circle having a predetermined radius centered on an intermediate point of the current position based on the two pieces of the current position information.

  The terminal device according to the present invention is a terminal device that is connected to a navigation server so as to be capable of remote communication, and includes at least a position acquisition unit, an input unit, and a control unit, wherein the control unit is connected to the input unit. A transit location information transmitting means for transmitting the received transit location information to the navigation server, and a current location information for transmitting the current location information of the terminal device acquired at predetermined intervals by the location acquisition unit to the navigation server. And a transmission means.

  The navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are connected to a terminal device including at least a position acquisition unit, an input unit, and a control unit so as to be capable of remote communication. The unit includes map data storage means for storing map data, and the control unit transmits via the terminal information that is transmitted from the terminal device and indicates the waypoint input by the input unit of the terminal device; The position acquisition of the terminal device on the map based on the map data stored in the map data storage means based on the current position information of the terminal device acquired by the position acquisition unit of the terminal device When the waypoint based on the waypoint information exists in the internal area of the closed curve based on the two pieces of the current position information acquired by the section, the terminal device Stopover passage determination unit determines that the passed through and comprising the.

  The navigation device of the present invention is a navigation device including at least a position acquisition unit, an input unit, a control unit, and a storage unit, and the storage unit includes map data storage means for storing map data, The control unit stores in the map data storage means based on the waypoint information indicating the waypoint input by the input unit and the current position information of the navigation device acquired by the position acquisition unit. When the route point based on the route point information exists in the internal region of the closed curve based on the two current position information acquired by the position acquisition unit on the map based on the map data, the navigation It is characterized by comprising a waypoint passage judging means for judging that the device has passed the waypoint.

  The navigation method of the present invention includes a navigation server including at least a control unit and a storage unit, and a terminal device including at least a position acquisition unit, an input unit, and a control unit that are connected to the navigation server so as to be capable of remote communication. A navigation method executed in the navigation system provided, wherein the storage unit of the navigation server includes map data storage means for storing map data, and is executed in the control unit of the navigation server. Route information that is transmitted from the terminal device and that is indicated by the input unit of the terminal device, and that is acquired by the position acquisition unit of the terminal device; On the map based on the map data stored in the map data storage means If the waypoint based on the waypoint information exists in the internal region of the closed curve based on the two current position information acquired by the position acquisition unit of the terminal device, the terminal device A transit point determination step for determining that the vehicle has passed the ground.

  The navigation method of the present invention is a navigation method that is executed in a terminal device that is connected to a navigation server so as to be capable of remote communication and includes at least a position acquisition unit, an input unit, and a control unit. A route point information transmission step for transmitting the route point information input by the input unit to the navigation server, and the current position information of the terminal device acquired by the position acquisition unit to the navigation server. A current position information transmitting step for transmitting.

  The navigation method of the present invention is a navigation method executed in a navigation server including at least a control unit and a storage unit that are connected to a terminal device including at least a position acquisition unit, an input unit, and a control unit so as to be capable of remote communication. The storage unit includes map data storage means for storing map data, and is input from the input unit of the terminal device, transmitted from the terminal device, executed in the control unit. On the basis of the map data stored in the map data storage means based on the waypoint information indicating the waypoints to be performed and the current position information of the terminal device acquired by the position acquisition unit of the terminal device On the map, in the internal area of the closed curve based on the two current position information acquired by the position acquisition unit of the terminal device, If the transit point is present based, the terminal device comprising a stopover passage determination step determines that the passed through stopover above.

  The navigation method of the present invention is a navigation method executed in a navigation device including at least a position acquisition unit, an input unit, a control unit, and a storage unit, wherein the storage unit stores map data. Storage means, which is executed by the control unit, and shows the waypoint information indicating the waypoint input by the input unit, and the current position information of the navigation device acquired by the position acquisition unit, On the map based on the map data stored in the map data storage means, the route information is added to the internal region of the closed curve based on the two current position information acquired by the position acquisition unit. Including a transit point determination step that determines that the navigation device has passed the transit point when the transit point is based And features.

  According to the present invention, the map data is stored in the storage unit of the navigation server, and is transmitted from the terminal device, the route point information indicating the waypoint input by the input unit of the terminal device, and the position of the terminal device On the map based on the map data stored in the storage unit based on the current position information of the terminal device acquired by the acquisition unit, the two current position information acquired by the position acquisition unit of the terminal device When there is a transit point based on the transit point information in the internal region of the closed curve, it can be determined that the terminal device has passed the transit point. As a result, the present invention has an effect that it can be determined that the vehicle has passed the waypoint after it has passed through the vicinity of the waypoint and left. Moreover, since the present invention does not ask | require the presence or absence of the guidance route from a departure place (or waypoint) to the destination, there exists an effect that it can adapt also to the navigation apparatus of the guidance mode which does not use the said guidance route.

  Further, according to the present invention, the current position information is acquired at predetermined time intervals or distance intervals by the position acquisition unit of the terminal device, so that it is possible to relax the determination criteria for the vehicle transit point determination. There is an effect. For example, in the present invention, even when the movement of the vehicle is restricted in terms of time or distance due to traffic jams or the like, it is possible to widen the determination area for the transit point determination by widening the interval, There is an effect that the vehicle passage determination can be accurately performed.

  Further, according to the present invention, the closed curve is a circle having a diameter that is a straight line connecting the current positions based on the two current position information. Can be an area. For example, even when the vehicle is traveling on a curve, the present invention has an effect that the determination can be performed without being affected by the arrangement of the figures as in a determination area such as a rectangle.

  In addition, according to the present invention, the closed curve is set as an ellipse whose focal point is the current position based on the two current position information, so that the determination area for the transit point determination is expanded or narrowed in a certain direction. There is an effect that can be. That is, when a vehicle wants to pass a specific route, an ellipse whose major axis is the traveling direction of the vehicle is a determination region for the waypoint determination, so that a vehicle greatly deviating from the route can be excluded from the waypoint determination. Play. For example, when the vehicle moves on a high-speed automobile national highway etc. at a high speed, the interval between the passing positions acquired by the terminal device becomes longer, so that the internal region of the closed curve including the passing positions becomes wider. By making the area an ellipse whose short axis is considerably shorter than the long axis passing through the passing position, it is possible to avoid making the determination area wider than necessary. In addition, according to the present invention, since a circle with a predetermined radius centered on an intermediate point of the current position based on the two current position information is set, the determination region for the vehicle pass-through determination is set as the two points. It has the effect that it can be expanded or narrowed more flexibly than the case where the diameter is.

FIG. 1 is a block diagram illustrating an example of a configuration of a navigation system according to the first embodiment. FIG. 2 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 3 is a schematic diagram illustrating an example of the transit point determination in the present embodiment. FIG. 4 is a schematic diagram illustrating an example of the transit point determination in the present embodiment. FIG. 5 is a schematic diagram illustrating an example of the transit point determination in the present embodiment. FIG. 6 is a schematic diagram illustrating an example of the waypoint determination according to the related art and the present embodiment. FIG. 7 is a block diagram showing an example of the configuration of the navigation system in the second embodiment. FIG. 8 is a flowchart illustrating an example of processing of the navigation system according to the second embodiment. FIG. 9 is a block diagram illustrating an example of a configuration of a navigation system according to the third embodiment. FIG. 10 is a flowchart illustrating an example of processing of the navigation system according to the third embodiment.

  Embodiments of a navigation system, a terminal device, a navigation server, a navigation device, a navigation method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  Hereinafter, with regard to the configuration and processing of the present invention, the first embodiment (navigation system), the second embodiment (navigation server (server-driven type)), and the third embodiment (navigation device (stand-alone type)) Details will be described in order.

[First Embodiment]
First, a first embodiment (navigation system) of the present invention will be described below with reference to FIGS. Here, FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration. FIG. 2 is a flowchart illustrating an example of processing of the navigation system in the first embodiment. FIG. 3 is a schematic diagram showing an example of the waypoint determination in the present embodiment. FIG. 4 is a schematic diagram illustrating an example of a transit point determination in the present embodiment. FIG. 5 is a schematic diagram showing an example of the waypoint determination in the present embodiment. FIG. 6 is a schematic diagram illustrating an example of the waypoint determination according to the related art and the present embodiment.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the first embodiment will be described below with reference to FIG.

  As shown in FIG. 1, the navigation system according to the first embodiment of the present invention schematically includes a navigation server 200 including at least a control unit 202 and a storage unit 206, and enables remote communication with the navigation server 200. The terminal device 100 includes at least a position acquisition unit 112, a display unit 114, an input unit 116, and a control unit 102 connected to each other. Remote communication includes communication through the network 300, wired / wireless communication, and the like. Each part of these navigation systems is communicably connected via an arbitrary communication path.

[Configuration of Navigation Server 200]
Here, in FIG. 1, the navigation server 200 includes the transit point information input by the input unit 116 of the terminal device 100 and the current position information of the terminal device 100 acquired by the position acquisition unit 112 of the terminal device 100. And, on the map based on the map data, there is a transit point based on the transit point information in the internal region of the closed curve based on the two current position information acquired by the position acquisition unit 112 of the terminal device 100. The terminal device 100 has a function of determining that it has passed through the waypoint. The navigation server 200 is connected to the terminal device 100 through the communication control interface unit 204 via the network 300 so as to be communicable with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes, and performs waypoint determination, route search, and the like. The storage unit 206 is a storage unit such as a fixed disk device, and stores various databases and tables (such as a map data file 206a and a route search information file 206b).

  Of these components of the storage unit 206, the map data file 206a is map data storage means for storing map data. Here, the map data stored in the map data file 206a is mainly outdoor map data such as national and local road maps used by GPS or the like in the present invention. Moreover, the map data file 206a may further store indoor map data such as a floor guide map regarding a building having height information (for example, a multistory parking lot). These outdoor map data and indoor map data are stored in advance in the map data file 206a, and the control unit 202 of the navigation server 200 periodically downloads the latest data via the network 300 to the map data file 206a. The stored outdoor map data and indoor map data may be updated. The route search unit 202b described later may add to the guide route data with reference to the map data stored in the map data file 206a.

  In addition, the route search information file 206b creates at least one route that satisfies the route information including the route search conditions (for example, destination, departure time, arrival time, etc.) received by the control unit 202 from the terminal device 100. This is route search information storage means for storing route search information including road network data, traffic regulation data, transportation timetable data, and usage fee data. Here, the road network data stored in the route search information file 206b is latitude / longitude information, position information, and the like of maps of various roads and the like used for route creation when traveling by car, motorcycle, or the like. In addition, the traffic regulation data stored in the route search information file 206b includes road bans, road closures, etc., traffic prohibition of vehicles, community zones installed to ensure traffic safety, etc. This is information such as general vehicle entry prohibition due to the connection path to private land. Further, the timetable data stored in the route search information file 206b is, for example, numerical information representing a timetable of each transportation facility such as a train, an airplane, and a ship. The usage fee data stored in the route search information file 206b includes, for example, usage fees generated when using each transportation such as trains, airplanes, and ships, and fuel consumed when traveling by car, motorcycle, etc. It is numerical information indicating a fee or the like, and may be used when the control unit 202 calculates a transportation cost. These road network data, traffic regulation data, timetable data, and usage fee data are stored in advance in the route search information file 206b, and the control unit 202 of the navigation server 200 periodically updates the latest data via the network 300. May be downloaded to update the route search information stored in the route search information file 206b.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 is functionally conceptually configured to include a waypoint passage determination unit 202a, a route search unit 202b, a destination passage determination unit 202c, and a data transmission unit 202d.

  Among these, the transit point determination unit 202a is a transit point indicating a transit point including a route search condition including at least a destination, which is input from the input unit 116 of the terminal device 100 and transmitted from the terminal device 100. On the map based on the map data stored in the map data file 206a based on the information and the current position information of the terminal device 100 acquired by the position acquisition unit 112 of the terminal device 100, the terminal device 100 The transit point determination for determining that the terminal device 100 has passed through the transit point when there is a transit point based on the transit point information in the internal region of the closed curve based on the two current location information acquired by the location acquisition unit 112. Means. Here, the transit point may be a predetermined point such as a guidance point (guidance point) or a stop-off point. Further, the current position information may be acquired at predetermined time or distance intervals by the position acquisition unit 112 of the terminal device 100. Further, the closed curve may be an ellipse having a current position as a focus based on two pieces of current position information. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be a circle with a predetermined radius centered on an intermediate point between the current positions based on the two current position information.

  In addition, the route search unit 202b includes a route search condition including at least a route point and a destination included in the route point information transmitted from the terminal device 100, and the current position acquired by the position acquisition unit 112 of the terminal device 100. Based on the information, the route search information stored in the route search information file 206b is used to search for a guide route from the current position to the destination via the waypoint and generate it as guide route data. It is a route search means.

  In addition, the destination passage determination unit 202c is transmitted from the terminal device 100 and is input at the input unit 116 of the terminal device 100, and includes route information indicating a waypoint including a route search condition including at least the destination. And the position of the terminal device 100 on the map based on the map data stored in the map data file 206a based on the current position information of the terminal device 100 acquired by the position acquisition unit 112 of the terminal device 100. Destination passage determination means for determining that the terminal device 100 has passed the destination when there is a destination based on the waypoint information in the internal region of the closed curve based on the two current position information acquired by the acquisition unit 112 It is.

  The data transmission unit 202d is a data transmission unit that transmits the guide route data generated by the route search unit 202b to the terminal device 100.

[Configuration of Terminal Device 100]
In FIG. 1, the terminal device 100 accesses the navigation server 200,
The terminal information of the terminal device 100, which is input at the input unit 116, is transmitted to the navigation server 200 including route search conditions including at least the destination, and is acquired by the position acquisition unit 112. The current position information is transmitted to the navigation server 200, the guide route data transmitted from the navigation server 200 is received, the guide route based on the guide route data, and the current position display indicating the current position acquired by the position acquisition unit 112 The display unit 114 has a function of displaying a map display screen including symbols. The terminal device 100 is, for example, an information processing device such as a desktop or notebook personal computer that is generally commercially available, or a mobile terminal device such as a mobile phone, PHS, or PDA. In the present embodiment, the terminal device 100 is mainly an in-vehicle information processing terminal that performs car navigation, for example. In addition, the terminal device 100 includes a position acquisition unit 112 having a GPS function, an IMES function, and the like so that navigation guidance that reflects the current position in real time can be performed. The terminal device 100 includes a display unit 114 (for example, a liquid crystal display or an organic EL display) that displays a map display screen including various symbols drawn based on guide route data, map data, and the like received from the navigation server 200. And an input unit 116 (for example, a key input unit, a touch panel, a keyboard, a microphone, etc.) for inputting waypoint information to be transmitted to the navigation server 200. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the input unit 116, and the like.

  Here, the position acquisition unit 112 detects the position information of the host vehicle received by the GPS receiver using the satellite navigation system (GPS), the direction information detected by the direction sensor using the autonomous navigation system, and the distance sensor. It is a position acquisition means for acquiring position information indicating the current position of the host vehicle based on distance information and map data. Here, a geomagnetic sensor that detects the absolute traveling direction of the vehicle and an optical gyro that detects the relative traveling direction of the vehicle are used as the direction sensor. The distance sensor generates a pulse corresponding to the rotation of the vehicle and detects the travel distance based on the number of rotations of the wheel. Moreover, the position acquisition part 112 may acquire the positional information which shows the own vehicle position from the vehicle-to-vehicle communication of the communication apparatus mounted in each vehicle.

  The position acquisition unit 112 may be a position acquisition unit that receives a position information signal transmitted from the position transmission device. Here, the position transmission device may be a GPS device that transmits a position information signal (GPS signal) relating to latitude, longitude, and altitude (height information), and a position information signal having characteristics similar to those of the GPS signal. An IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning using the STA. The IMES technology is a system developed from the framework of the quasi-zenith satellite which is a positioning satellite system. In addition, the position transmission device may be a small transmission device that is arbitrarily installed at various locations on each floor in a building (for example, a multi-story parking lot). In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the terminal device 100 enters the communicable range, the terminal device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. In the present embodiment, the control unit 102 extracts position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communicates between the terminal device 100 and the network 300. It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with an external device such as the terminal device 100, the navigation server 200, or a communication device mounted on each vehicle via a communication line. The network 300 has a function of connecting the terminal device 100 and an external device such as the navigation server 200 to each other, and includes, for example, the Internet, a telephone line network (including a portable terminal line network and a general telephone line network), It may be an intranet, power line communication (PLC), or the like.

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 is configured to include a waypoint information transmission unit 102a, a current position information transmission unit 102b, a data reception unit 102c, and a map display unit 102d in terms of functional concept.

  Among these, the waypoint information transmitting unit 102a transmits the waypoint information indicating the waypoint, including the route search condition including at least the destination, input to the input unit 116, to the navigation server. It is.

  The current position information transmission unit 102 b is a current position information transmission unit that transmits the current position information of the terminal device 100 acquired by the position acquisition unit 112 every predetermined time to the navigation server 200.

  The data receiving unit 102c is a data receiving unit that receives guide route data transmitted by the data transmitting unit 202d of the navigation server 200.

  Further, the map display unit 102d displays a map display screen including a guide route based on the guide route data received by the data receiving unit 102c and a current position display symbol indicating the current position acquired by the current position acquiring unit 102b. 114 is a map display means to be displayed on 114.

  Above, description of an example of a structure of the navigation system in 1st Embodiment is finished.

[Navigation system processing]
Next, an example of processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS.

  As shown in FIG. 2, first, the transit point information transmitting unit 102a of the terminal device 100 includes the transit point information indicating the transit point, including a route search condition including at least the destination, which is input by the user via the input unit. Is transmitted to the navigation server 200 (step SA-1).

  Then, the control unit 202 of the navigation server 200 receives the route point information indicating the route point, which includes the route search condition including at least the destination point, transmitted by the route point information transmission unit 102a of the terminal device 100 (step SA). -2).

  Then, the current position information transmission unit 102b of the terminal device 100 transmits the current position information of the terminal device 100 acquired by the position acquisition unit 112 every predetermined time to the navigation server 200 every predetermined time (step SA- 3).

  Then, the control unit 202 of the navigation server 200 receives the current position information of the terminal device 100 acquired at predetermined time intervals by the position acquisition unit 112 of the terminal device 100 at predetermined time intervals (step SA-4).

  Then, the transit point determination unit 202a of the navigation server 200 receives the transit point information received by the control unit 202, the current location information of the terminal device 100 acquired by the location acquisition unit 112 of the terminal device 100, On the basis of the transit point information on the internal region of the closed curve based on the two current position information acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a. It is determined whether there is a waypoint (step SA-5). Here, the current position information may be acquired by the position acquisition unit 112 of the terminal device 100 at intervals of a predetermined time or distance. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Here, with reference to FIG. 3 to FIG. 5, an example of the waypoint determination in the present embodiment will be described. Note that the example shown in FIGS. 3 to 5 is not limited to the present embodiment, and can be similarly applied to other embodiments such as FIGS. 7 and 9.

  As illustrated in FIG. 3, as an example, the control unit 202 of the navigation server 200 includes current position information corresponding to the current position 1 to the current position 4 in the position acquisition unit 112 of the terminal apparatus 100 as the terminal apparatus 100 moves. The transit point determination unit 202a of the navigation server 200 receives an internal region (in dots) of a circle whose diameter is a straight line connecting the current position 3 and the current position 4 based on the two current position information received by the control unit 202. When it is recognized that there is a transit point based on the transit point information, the terminal device 100 determines that the transit point has passed the transit point.

  Further, as shown in FIG. 4, for example, the transit point determination unit 202a of the navigation server 200 focuses the closed curve on the current positions (current position 1 and current position 2) based on two pieces of current position information. If it is set as an ellipse and it is recognized that there is a transit point based on the transit point information in the inner area of the ellipse, it may be determined that the terminal device 100 has passed the transit point.

  Further, as shown in FIG. 5, for example, the transit point determination unit 202a of the navigation server 200 uses the closed curve as an intermediate point between the current positions (current position 1 and current position 2) based on the two pieces of the current position information. Is determined as a circle with a predetermined radius around the center of the circle, and it is determined that the terminal device 100 has passed the waypoint when it is recognized that there is a waypoint based on the waypoint information in the inner area of the circle with the predetermined radius. May be.

  Next, returning to FIG. 2 again, in step SA-5, the route search unit 202b of the navigation server 200 displays the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a. Based on the transit location information in the internal region of the closed curve (for example, the ellipse in FIG. 3) passing through the current position (for example, the current position 3 and the current position 4 in FIG. 3) based on the two current position information acquired at When it is determined that there is no waypoint (step SA-5: NO), the route search condition including at least the waypoint and the destination included in the waypoint information transmitted from the terminal device 100, and the terminal device 100 Based on the current position information acquired every predetermined time by the position acquisition unit 112, the route search information stored in the route search information file 206b is obtained. There are, via the transit point from the current position to search the guidance route leading to the destination, to generate a guidance route data (Step SA-6).

  On the other hand, the destination passage determination unit 202c of the navigation server 200 is acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a in Step SA-5. If there is a transit point based on the transit point information in an internal region of a closed curve (eg, an ellipse in FIG. 3) passing through the current location (eg, current location 3 and current location 4 in FIG. 3) based on the two current location information. When it is determined (step SA-5: YES), the information about the destination included in the route point information received by the control unit 202 and the terminal device acquired by the position acquisition unit 112 of the terminal device 100 On the map based on the map data stored in the map data file 206a based on the current position information of 100, the terminal device 1 The interior region of the closed curve based on the obtained two current location information has been at the position acquiring unit 112 of 0, determines whether the destination based on the route point information is present (step SA-7). Here, the current position information may be acquired by the position acquisition unit 112 of the terminal device 100 at intervals of a predetermined time or distance. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Then, in step SA-7, the control unit 202 of the navigation server 200 displays the two current data acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a. If it is determined that the destination based on the waypoint information exists in the internal region of the closed curve based on the position information (step SA-7: YES), the process is terminated.

  On the other hand, the route search unit 202b of the navigation server 200 receives the two acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a in Step SA-7. If it is determined that the destination based on the route information does not exist in the internal region of the closed curve based on the current position information (step SA-7: NO), at least included in the route information transmitted from the terminal device 100, The route search information stored in the route search information file 206b is obtained based on the route search condition including the waypoint and the destination and the current position information acquired every predetermined time by the position acquisition unit 112 of the terminal device 100. By using this, a guide route from the current position to the destination is searched and generated as guide route data (step SA-8).

  Then, the data transmission unit 202d of the navigation server 200 transmits the guide route data generated by the route search unit 202b to the terminal device 100 in Step SA-6 or Step SA-8 (Step SA-9). Then, the process of the navigation server 200 is shifted to Step SA-4.

  Then, the data receiving unit 102c of the terminal device 100 receives the guide route data transmitted by the data transmitting unit 202d of the navigation server 200 (Step SA-10).

  The map display unit 102d of the terminal device 100 includes a map display including a guide route based on the guide route data received by the data receiving unit 102c and a current position display symbol indicating the current position acquired by the current position acquiring unit 102b. A screen is displayed on the display part 114 (step SA-11).

  Now, the description of an example of the processing of the navigation system in the first embodiment is finished. Here, the difference between the present invention and the prior art (Patent Document 1) will be described with reference to FIG. FIG. 6 is a schematic diagram illustrating an example of the waypoint determination according to the related art and the present embodiment.

  As shown in FIG. 6, in the related art (Patent Document 1), as an example, when the current position of the vehicle is detected as position 1 on the guide route from the waypoint to the destination, it passes through the waypoint. judge. In addition, in the prior art (Patent Document 1), as an example, when the vehicle enters a predetermined range from the waypoint (for example, inside the circle A1), the waypoint determination is made so that the current position of the vehicle is the position. When 2 (or position 3) is detected, it is determined that the route has been passed. For this reason, in the prior art (Patent Document 1), only one of the situations before and after passing through the waypoint of the vehicle is considered in the waypoint determination. On the other hand, in the navigation system in the present embodiment, as an example, when the current position of the vehicle is continuously detected with the positions 2 and 3, a circle A2 having a diameter that is a straight line connecting the position 1 and the position 2 is set. It is determined that the vehicle has passed through the transit point when the transit point enters the inner area of the circle A2. Accordingly, the present invention can determine that the vehicle has passed through the transit point after passing through the transit point (or in the vicinity of the transit point).

[Second Embodiment]
Next, a second embodiment (navigation server 200 (server-driven type)) of the present invention will be described below with reference to FIGS. Here, FIG. 7 is a block diagram showing an example of the configuration of the navigation server 200 in the second embodiment, and conceptually shows only the portion related to the present invention in the configuration. FIG. 8 is a flowchart showing an example of processing of the navigation server 200 in the second embodiment.

  In the second embodiment, the navigation server 200 generates data to be displayed on the display unit 114 of the terminal device 100, and transmits these data to the terminal device 100, thereby displaying the display unit of the terminal device 100. 114 is functioning. As described above, the second embodiment is different from the other embodiments in that the navigation server 200 performs server-driven processing.

[Configuration of the navigation server 200 (server-driven type)]
First, an example of the configuration of the navigation server 200 (server-driven type) in the second embodiment will be described below with reference to FIG.

  As shown in FIG. 7, the navigation server 200 according to the second embodiment of the present invention includes a control unit 202 connected to a terminal device including at least a position acquisition unit 112, a display unit 114, and an input unit 116 so as to be capable of remote communication. And a storage unit 206 at least. Remote communication includes communication through the network 300, wired / wireless communication, and the like. The navigation server 200 and the terminal device 100 are communicably connected via an arbitrary communication path.

  In FIG. 7, the navigation server 200 is transmitted from the terminal device 100 and is received by the location information input by the input unit 116 of the terminal device 100 and the position acquisition unit 112 of the terminal device 100. On the map based on the map data stored in the map data file 206a based on the current position information of the terminal device 100, the closed curve based on the two current position information acquired by the position acquisition unit 112 of the terminal device 100. When there is a transit point based on the transit point information in the internal area, the terminal device 100 has a function of determining that the transit point has passed the transit point.

  The functions of the communication control interface unit 204 and the storage unit 206 (the map data file 206a, the route search information file 206b, etc.) in the navigation server 200, the position acquisition unit 112, the display unit 114, and the input unit in the terminal device 100 Since the function 116 is the same as that of the first embodiment, the description thereof is omitted.

  In FIG. 7, the control unit 202 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 is functionally conceptually configured to include a waypoint determination unit 202a, a route search unit 202b, a destination passage determination unit 202c, a map display screen generation unit 202e, and a map display control unit 202f. Note that the functions of the waypoint passage determination unit 202a, the route search unit 202b, and the destination passage determination unit 202c are the same as those in the first embodiment, and a description thereof will be omitted.

  Among these, the map display screen generation unit 202e includes a guide route searched by the route search unit 202b, a current position display symbol indicating the current position of the terminal device 100 acquired by the position acquisition unit 112 of the terminal device 100, and Is a map display generating means for generating a map display screen including

  Further, the map display control unit 202f transmits the map display screen generated by the map display screen generation unit 202e to the terminal device 100, thereby displaying the map display screen on the display unit 114 of the terminal device 100. It is.

  Above, description of an example of a structure of the navigation server 200 in 2nd Embodiment is finished.

[Processing of navigation server 200 (server-driven type)]
Next, an example of processing of the navigation server 200 according to the second embodiment configured as described above will be described in detail with reference to FIG.

  As shown in FIG. 8, first, the control unit of the terminal device 100 displays route point information indicating a route point including a route search condition including at least a destination, which is input by the user via the input unit. 200 (step SB-1).

  Then, the control unit 202 of the navigation server 200 receives the transit point information indicating the transit point, which includes the route search condition including at least the destination, transmitted by the control unit of the terminal device 100 (step SB-2).

  Then, the control unit of the terminal device 100 transmits the current position information of the terminal device 100 acquired by the position acquisition unit 112 every predetermined time to the navigation server 200 every predetermined time (step SB-3).

  And the control part 202 of the navigation server 200 receives the present position information of the said terminal device 100 acquired for every predetermined time in the position acquisition part 112 of the terminal device 100 for every predetermined time (step SB-4).

  Then, the transit point determination unit 202a of the navigation server 200 receives the transit point information received by the control unit 202, the current location information of the terminal device 100 acquired by the location acquisition unit 112 of the terminal device 100, On the basis of the transit point information on the internal region of the closed curve based on the two current position information acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a. It is determined whether there is a waypoint (step SB-5). Here, the current position information may be acquired by the position acquisition unit 112 of the terminal device 100 at intervals of a predetermined time or distance. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  In step SB-5, the route search unit 202b of the navigation server 200 receives the two acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a. If it is determined that there is no waypoint based on the waypoint information in the internal region of the closed curve based on the current position information (step SB-5: NO), at least included in the waypoint information transmitted from the terminal device 100, The route search information stored in the route search information file 206b is obtained based on the route search condition including the waypoint and the destination and the current position information acquired every predetermined time by the position acquisition unit 112 of the terminal device 100. To search for a guide route from the current position via the waypoint to the destination and generate it as guide route data (step by step). Flop SB-6).

  On the other hand, the destination passage determination unit 202c of the navigation server 200 is acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a in Step SB-5. If it is determined that there is a transit point based on the transit point information in the internal region of the closed curve based on the two current position information (step SB-5: YES), it is included in the transit point information received by the control unit 202. On the map based on the map data stored in the map data file 206a based on the information about the destination and the current position information of the terminal device 100 acquired by the position acquisition unit 112 of the terminal device 100, the terminal In the internal area of the closed curve based on the two current position information acquired by the position acquisition unit 112 of the device 100, Determines whether the destination is present brute (step SB-7). Here, the current position information may be acquired by the position acquisition unit 112 of the terminal device 100 at intervals of a predetermined time or distance. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Then, in step SB-7, the control unit 202 of the navigation server 200 displays the two current acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a. When it is determined that the destination based on the waypoint information exists in the internal region of the closed curve based on the position information (step SB-7: YES), the process is terminated.

  On the other hand, the route search unit 202b of the navigation server 200 receives the two acquired by the position acquisition unit 112 of the terminal device 100 on the map based on the map data stored in the map data file 206a in Step SA-7. If it is determined that there is no destination based on the waypoint information in the internal region of the closed curve based on the current position information (step SB-7: NO), at least included in the waypoint information transmitted from the terminal device 100, The route search information stored in the route search information file 206b is obtained based on the route search condition including the waypoint and the destination and the current position information acquired every predetermined time by the position acquisition unit 112 of the terminal device 100. By using this, a guide route from the current position to the destination is searched and generated as guide route data (step SB-8).

  The map display screen generation unit 202e of the navigation server 200 acquires the guide route searched by the route search unit 202b and the position acquisition unit 112 of the terminal device 100 in step SB-6 or SB-8. A map display screen including the current position display symbol indicating the current position of the terminal device 100 is generated (step SB-9).

  Then, the map display control unit 202f of the navigation server 200 transmits the map display screen generated by the map display screen generation unit 202e to the terminal device 100 (step SB-10), thereby displaying the map display screen of the terminal device 100. It is displayed on the display unit 114 (step SB-11).

  Above, description of an example of the process of the navigation server 200 in 2nd Embodiment is finished.

[Third Embodiment]
Next, a third embodiment (navigation device 400 (stand-alone type)) of the present invention will be described below with reference to FIGS. 9 and 10. Here, FIG. 9 is a block diagram showing an example of the configuration of the navigation apparatus 400 according to the third embodiment, and conceptually shows only the portion related to the present invention in the configuration. FIG. 10 is a flowchart illustrating an example of processing of the navigation device 400 according to the third embodiment.

  In the third embodiment, all the functions are integrated into the navigation device 400, and without connecting to the navigation server 200, the waypoint information indicating the waypoints and the current position information of the navigation device 400 are On the basis of the stored map data, if there is a transit point based on the transit point information in the internal area of the closed curve based on the two acquired current position information, the navigation device 400 passes through the transit point. Judgment is made. Thus, the third embodiment is different from the other embodiments in that the navigation device 400 is configured as a stand-alone type and performs processing alone.

[Configuration of the navigation device 400 (stand-alone type)]
First, an example of the configuration of the navigation device 400 (stand-alone type) in the third embodiment will be described below with reference to FIG.

  As shown in FIG. 9, the navigation device 400 according to the third embodiment of the present invention includes at least a position acquisition unit 412, a display unit 414, an input unit 416, a control unit 402, and a storage unit 406. Each unit of the navigation device 400 is communicably connected via an arbitrary communication path.

  In FIG. 9, the functions of the input / output control interface unit 408, the position acquisition unit 412, the display unit 414, and the input unit 416 are the same as those in the first embodiment, and thus description thereof is omitted. Also, each function (such as the map data file 406a and the route search information file 406b) of the storage unit 406 is the same as that of the first embodiment except that the navigation device 400 is provided instead of the navigation server 200. Therefore, the description is omitted.

  Further, for each part of the control unit 402 (current position acquisition unit 402a to map display unit 402e, etc.), the navigation device 400 of the present embodiment is a stand-alone type and does not include a communication control interface unit. Each function is basically the same as that of the first embodiment except that the data receiving unit 102c is not provided.

  In FIG. 9, the control unit 402 includes an internal memory for storing a control program such as an OS, a program that defines various processing procedures, and necessary data. And the control part 402 performs the information processing for performing various processes with these programs. The control unit 402 is functionally conceptually configured to include a current position acquisition unit 402a, a waypoint determination unit 402b, a route search unit 402c, a destination passage determination unit 402d, and a map display unit 402e.

  Among these, the current position acquisition unit 402a is a current position acquisition unit that acquires the current position of the navigation device 400 acquired by the position acquisition unit 412 every predetermined time every predetermined time.

  Further, the transit point determination unit 402b stores the transit point information in the map data file 406a based on the transit point information input by the input unit 416 and the current position information of the navigation device 400 acquired by the current position acquisition unit 402a. On the map based on the stored map data, when there is a transit point based on the transit point information in the internal region of the closed curve based on the two current location information acquired by the current location acquisition unit 402a, the navigation device 400 This is a transit point determination unit that determines that the transit point has been passed. Here, the current position information may be acquired by the position acquisition unit 412 of the terminal device 400 at intervals of a predetermined time or distance. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Further, the route search unit 402c includes a route search condition including at least a route point and a destination included in the route point information input by the input unit 416, and the current position acquired by the current position acquisition unit 402a every predetermined time. Based on the position information, the route search information stored in the route search information file 406b is used to search for a guide route from the current position to the destination via the waypoint and generate as guide route data. Route search means.

  Further, the destination passage determination unit 402d includes route information indicating a route point including a route search condition including at least the destination input by the input unit 416, and the navigation device acquired by the current position acquisition unit 402a. On the map based on the map data stored in the map data file 406a on the basis of the current position information of 400, on the internal area of the closed curve based on the two current position information acquired by the current position acquisition unit 402a, When there is a destination based on the information, it is a waypoint determination unit that determines that the navigation device 400 has passed the destination. Here, the current position information may be acquired every predetermined time or distance interval by the current position acquisition unit 402a. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Further, the map display unit 402e displays a map display screen including a guide route searched by the route search unit 402c and a current position display symbol indicating the current position acquired by the current position acquisition unit 402a on the display unit 414. It is a display means.

  Above, description of an example of a structure of the navigation apparatus 400 in 3rd Embodiment is finished.

[Processing of navigation device 400 (stand-alone type)]
Next, an example of the process of the navigation device 400 according to the third embodiment configured as described above will be described in detail with reference to FIG.

  As shown in FIG. 10, first, the control unit 402 of the navigation device 400 acquires route point information indicating a route point including a route search condition including at least a destination, which is input by the user via the input unit. (Step SC-1).

  Then, the current position acquisition unit 402a acquires the current position of the navigation device acquired by the position acquisition unit 412 every predetermined time every predetermined time (step SC-2).

  The waypoint passage determination unit 402b stores the route point information in the map data file 406a based on the waypoint information acquired by the control unit 402 and the current position information of the navigation device 400 acquired by the current position acquisition unit 402a. On the map based on the map data, it is determined whether or not there is a transit point based on the transit point information in the inner region of the closed curve based on the two current location information acquired by the current location acquisition unit 402a (step SC). -3). Here, the current position information may be acquired every predetermined time or distance interval by the current position acquisition unit 402a. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Then, in step SC-3, the route search unit 402c, on the map based on the map data stored in the map data file 406a, the inside of the closed curve based on the two current position information acquired by the current position acquisition unit 402a. When it is determined that there is no waypoint based on the waypoint information in the area (step SC-3: NO), the route search including at least the waypoint and the destination included in the waypoint information acquired by the control unit Based on the conditions and the current position information acquired every predetermined time by the current position acquisition unit 402a, using the route search information stored in the route search information file 406b, the current position via the route A guide route to the destination is searched and generated as guide route data (step SC-4).

  On the other hand, in step SC-3, the destination passage determination unit 402d is a closed curve based on the two current position information acquired by the current position acquisition unit 402a on the map based on the map data stored in the map data file 406a. If it is determined that there is a transit point based on the transit point information in the internal region (step SC-3: YES), information on the destination included in the transit point information acquired by the control unit 402, and the current position On the map based on the map data stored in the map data file 406a based on the current position information of the navigation device 400 acquired by the acquisition unit 402a, the two current position information acquired by the current position acquisition unit 402a It is determined whether or not a destination based on waypoint information exists in the internal region of the closed curve based on the SC-5). Here, the current position information may be acquired by the position acquisition unit 412 at intervals of a predetermined time or distance. Further, the closed curve may be a circle whose diameter is a straight line connecting the current positions based on the two current position information. Further, the closed curve may be set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on the midpoint of the current position based on the two current position information. .

  Then, the control unit 402 is based on the transit point information in the internal region of the closed curve based on the two current position information acquired by the current position acquisition unit 402a on the map based on the map data stored in the map data file 406a. If it is determined that the destination exists (step SC-5: YES), the process ends.

  On the other hand, in step SC-5, the route search unit 402c, on the map based on the map data stored in the map data file 406a, the inside of the closed curve based on the two current position information acquired by the current position acquisition unit 402a. If it is determined that there is no destination based on the waypoint information in the area (step SC-5: NO), the route including at least the waypoint and the destination included in the waypoint information acquired by the control unit 402 Based on the search conditions and the current position information of the navigation device 400 acquired every predetermined time by the current position acquisition unit 402a, the route search information stored in the route search information file 206b is used to calculate the object from the current position. A guide route to the ground is searched and generated as guide route data (step SC-6).

  Then, the map display unit 402e displays the guide route searched by the route search unit 402c in step SC-4 or step SC-6, and the current position display symbol indicating the current position acquired by the current position acquisition unit 402a. Are displayed on the display unit 414 (step SC-7), and the process proceeds to step SC-2.

  Above, description of an example of the process of the navigation apparatus 400 in 3rd Embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  Further, regarding the terminal device 100, the navigation server 200, and the navigation device 400, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the terminal device 100, the navigation server 200, and the navigation device 400, in particular, the processing functions performed in the control unit 102, the control unit 202, and the control unit 402 are all or An arbitrary part can be realized by a CPU (Central Processing Unit) and a program interpreted and executed by the CPU, or can be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the terminal device 100, the navigation server 200, and the navigation device 400 as necessary. That is, the storage unit 206 and the storage unit 406 such as a ROM or HD store computer programs for giving instructions to the CPU in cooperation with the OS and performing various processes. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  Further, the computer program may be stored in an application program server connected to the terminal device 100, the navigation server 200, and the navigation device 400 via an arbitrary network 300, and all of them may be stored as necessary. It is also possible to download a part.

  The program according to the present invention can also be stored in a computer-readable recording medium. Here, the “recording medium” is an arbitrary “portable physical medium” such as a flexible disk, a magneto-optical disk, a ROM, an EPROM, an EEPROM, a CD-ROM, an MO, a DVD, a Blu-ray Disc, or the like. It includes a “communication medium” that holds a program in a short period of time, such as a communication line or a carrier wave when a program is transmitted via a network represented by a LAN, WAN, or the Internet.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. Note that the “program” is not necessarily limited to a single configuration, and functions are achieved in cooperation with a separate configuration such as a plurality of modules and libraries or a separate program represented by the OS. Including things. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Various databases (such as map data files 206a and 406a and route search information files 206b and 406b) stored in the storage unit 206 and the storage unit 406 include a memory device such as a RAM and a ROM, a fixed disk device such as a hard disk, and a flexible It is a storage means such as a disk or an optical disk, and stores various programs, tables, databases, web page files, etc. used for various processes and website provision.

  In addition, the terminal device 100, the navigation server 200, and the navigation device 400 are connected to an information processing device such as a known personal computer or workstation, and software (program, data) that enables the information processing device to implement the method of the present invention. Etc.) may be implemented.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated.

  As described in detail above, according to the present invention, it is possible to determine the waypoint passage even when the waypoint is guided without drawing a guidance route from the departure point or the waypoint to the destination. A navigation system, a terminal device, a navigation server, and a navigation device that can perform transit point determination when the current location is not close to the waypoint, but is moving away from the waypoint. An apparatus and a navigation method can be provided.

100 terminal device 102 control unit
102a Route information transmission unit
102b Current position information transmitter
102c data receiver
102d Map display unit 104 Communication control interface unit 108 Input / output control interface unit 112 Position acquisition unit 114 Display unit 116 Input unit 200 Navigation server 202 Control unit
202a Passage determination unit
202b Route search unit
202c Destination passage determination unit
202d data transmitter
202e Map display screen generator
202f Map display control unit 204 Communication control interface unit 206 Storage unit
206a Map data file
206b Route search information file 300 Network 400 Navigation device (stand-alone type)
402 control unit
402a Current position acquisition unit
402b Passing point determination unit
402c Route search unit
402d Destination passage determination unit
402e Map display unit 406 Storage unit
406a Map data file
406b Route search information file 408 Input / output control interface unit 412 Position acquisition unit 414 Display unit 416 Input unit

Claims (11)

A navigation server comprising at least a control unit and a storage unit, and a terminal system comprising at least a position acquisition unit, an input unit, and a control unit connected to the navigation server so as to be capable of remote communication,
The storage unit of the navigation server includes:
Map data storage means for storing map data;
With
The control unit of the navigation server is
Route information that is transmitted from the terminal device and that is indicated by the input unit of the terminal device, and that is acquired by the position acquisition unit of the terminal device; , On the map based on the map data stored in the map data storage means, the internal region of the closed curve based on the two current position information acquired by the position acquisition unit of the terminal device, When the waypoint based on the waypoint information exists, a waypoint determination unit that determines that the terminal device has passed the waypoint,
A navigation system characterized by comprising: The navigation system according to claim 1,
The current location information is
The navigation system, wherein the position acquisition unit of the terminal device is acquired at predetermined time intervals or distance intervals. The navigation system according to claim 1 or 2,
The closed curve is
A navigation system, characterized in that the navigation system is a circle whose diameter is a straight line connecting the current positions based on the two current position information. The navigation system according to claim 1 or 2,
The above is the waypoint determination means.
The closed curve is set as an ellipse whose focal point is the current position based on the two current position information, or a circle with a predetermined radius centered on an intermediate point of the current position based on the two current position information. A navigation system characterized by: A terminal device including at least a position acquisition unit, an input unit, and a control unit, connected to the navigation server so as to be capable of remote communication,
The control unit
Waypoint information transmitting means for sending the waypoint information input at the input unit to the navigation server;
Current position information transmitting means for transmitting the current position information of the terminal device acquired at predetermined time intervals by the position acquisition unit to the navigation server;
A terminal device comprising: A navigation server including at least a control unit and a storage unit connected to a terminal device including at least a position acquisition unit, an input unit, and a control unit so as to be capable of remote communication,
The storage unit
Map data storage means for storing map data;
With
The control unit
Route information that is transmitted from the terminal device and that is indicated by the input unit of the terminal device, and that is acquired by the position acquisition unit of the terminal device; , On the map based on the map data stored in the map data storage means, the internal region of the closed curve based on the two current position information acquired by the position acquisition unit of the terminal device, When the waypoint based on the waypoint information exists, a waypoint determination unit that determines that the terminal device has passed the waypoint,
A navigation server comprising: A navigation device comprising at least a position acquisition unit, an input unit, a control unit, and a storage unit,
The storage unit
Map data storage means for storing map data;
With
The control unit
The map data stored in the map data storage means based on the waypoint information indicating the waypoint input by the input unit and the current position information of the navigation device acquired by the position acquisition unit When the waypoint based on the waypoint information exists in the internal region of the closed curve based on the two current position information acquired by the position acquisition unit on the map based on the navigation device, the navigation device A transit point determination means for determining that the vehicle has passed
A navigation device comprising: Navigation executed in a navigation system including at least a navigation server including a control unit and a storage unit, and a terminal device including at least a position acquisition unit, an input unit, and a control unit connected to the navigation server so as to be capable of remote communication A method,
The storage unit of the navigation server includes:
Map data storage means for storing map data;
With
Executed in the control unit of the navigation server,
Route information that is transmitted from the terminal device and that is indicated by the input unit of the terminal device, and that is acquired by the position acquisition unit of the terminal device; , On the map based on the map data stored in the map data storage means, the internal region of the closed curve based on the two current position information acquired by the position acquisition unit of the terminal device, A transit point determination step for determining that the terminal device has passed through the transit point when the transit point based on the transit point information exists;
A navigation method comprising: A navigation method that is executed in a terminal device that includes at least a position acquisition unit, an input unit, and a control unit, connected to a navigation server so as to be capable of remote communication,
Executed in the control unit,
A waypoint information transmission step of sending the waypoint information input at the input unit to the navigation server;
A current position information transmission step of transmitting the current position information of the terminal device acquired at predetermined time intervals by the position acquisition unit to the navigation server;
A navigation method comprising: A navigation method executed in a navigation server including at least a control unit and a storage unit connected to a terminal device including at least a position acquisition unit, an input unit, and a control unit so as to be capable of remote communication,
The storage unit
Map data storage means for storing map data;
With
Executed in the control unit,
Route information that is transmitted from the terminal device and that is indicated by the input unit of the terminal device, and that is acquired by the position acquisition unit of the terminal device; , On the map based on the map data stored in the map data storage means, the internal region of the closed curve based on the two current position information acquired by the position acquisition unit of the terminal device, A transit point determination step for determining that the terminal device has passed through the transit point when the transit point based on the transit point information exists;
A navigation method comprising: A navigation method executed in a navigation device including at least a position acquisition unit, an input unit, a control unit, and a storage unit,
The storage unit
Map data storage means for storing map data;
With
Executed in the control unit,
The map data stored in the map data storage means based on the waypoint information indicating the waypoint input by the input unit and the current position information of the navigation device acquired by the position acquisition unit When the waypoint based on the waypoint information exists in the internal region of the closed curve based on the two current position information acquired by the position acquisition unit on the map based on the navigation device, the navigation device A transit point determination step for determining that the vehicle has passed
A navigation method comprising:

Images