JP2018169321A - Navigation system and navigation program - Google Patents

Abstract

To provide a navigation system and a navigation program with which it is possible to improve a user's convenience when moving on a route.SOLUTION: A navigation system 1 comprises: a search unit 22a for searching for a route leading from a place of departure to a destination via at least one or more waypoints on the basis of map information of a map database 23a; an acquisition unit 22b for acquiring, from among the stay time information stored in a stay history database 23b, stay time information that corresponds to a stay waypoint among waypoints on the route searched by the search unit 22a; a specification unit 22c for specifying the attribute of a cause of influence point among points on the route searched by the search unit 22a; and a calculation unit 22d for calculating an expected stay time at the stay point on the basis of the attribute specified by the specification unit 22c and the stay time information acquired by the acquisition unit 22b.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a navigation system and a navigation program.

  Conventionally, as one of the techniques for determining the estimated stay time at which a user stays at a route point on the searched route, the stay time of the route point where the user has stayed in the past is learned, and the route is based on the learned stay time. There has been proposed a technique for determining a staying time at an upper stop (see, for example, Patent Document 1).

JP 2012-247227 A

  However, in the above-described conventional technology, the accuracy of the planned stay time at the waypoint on the route depends on the number of times of learning. It was difficult to decide. Further, in the conventional technique, the staying time at the waypoint on the route is only determined based on the staying time at the waypoint where the user has stayed in the past, for example, before the user arrives at the railway station. The convenience store's estimated staying time and the convenience store's scheduled staying time before the user arrives at a location other than the station are determined to be the same as the past convenience store's scheduled staying time. . However, in the former case, it is expected that the user will tend to stay shorter than the latter in consideration of getting on the train, so the decision was made at the same time as in the latter case. Then, it was not possible to determine the scheduled stay time according to the user's needs. For these reasons, there is room for improvement from the viewpoint of user convenience when moving along a route.

  The present invention has been made in view of the above, and an object of the present invention is to provide a navigation system and a navigation program that can improve the convenience of the user when moving a route.

  In order to solve the above-described problems and achieve the object, a navigation system according to the present invention includes map information storage means for storing map information, and at least one or more waypoints from a departure point based on the map information. A search means for searching for a route to the destination via the route, route location information for specifying the location of the route, and stay time information for specifying the stay time of the route The stay history information storage means for storing the stay history information, and the stay point information stored in the stay history information storage means, the route point on the route searched by the search means An acquisition unit that acquires stay time information corresponding to a stopover point that is a stopover point for staying, and among the points on the route searched by the searcher, an attribute of the stopover point Alternatively, the specifying means for specifying at least one attribute of an influence cause point that can be a cause of affecting the stay time at the stay stop point, which is at least one point other than the stay stop point, Calculating means for calculating a planned staying time at the transit route based on the attribute specified in the above and the staying time information acquired by the acquiring means.

  Further, the navigation program according to the present invention includes a computer, a map information storage means for storing map information, and a route from the departure point to the destination via at least one or more waypoints based on the map information. A stay history that stores the stay history information that is formed by associating the search means for searching for, the stopover position information that specifies the position of the stopover, and the stay time information that specifies the stay time of the stopover An information storage means and a transit point for the purpose of staying among the transit points on the route searched by the search means from the stay time information stored in the stay history information storage means The acquisition means for acquiring the stay time information corresponding to a certain staying place, and the attribute of the staying place among the points on the route searched by the searching means, or the staying A specifying means for specifying at least one attribute other than the origin and an attribute of an influence cause point that may affect the staying time at the stay via point, and specified by the specifying means Based on the attribute and the stay time information acquired by the acquisition unit, the calculation unit is configured to function as a calculation unit that calculates a scheduled stay time of the stay route point.

  According to the navigation system of the present invention, from the stay time information stored in the stay history information storage means, the stay time information corresponding to the stay route point on the route searched by the search means is acquired. Of the points on the route searched for by the acquisition means and the search means, the specifying means for specifying at least one of the attribute of the stay route point or the attribute of the influence cause point, and the attribute specified by the specifying means And calculating means for calculating the estimated stay time of the stay via point based on the stay time information acquired by the acquiring means. You can calculate the estimated stay time on the ground. Therefore, compared with the conventional technology (technology that sets the stay time at the past waypoints as the expected stay time at the waypoints), the stay time at the stay place with high accuracy or the stay waypoint according to the user's needs The planned stay time can be calculated, and the convenience of the user when moving along the moving route can be improved.

  According to the navigation program of the present invention, the computer uses the stay time information corresponding to the stay route point on the route searched by the search means from the stay time information stored in the stay history information storage means. The acquisition means for acquiring the information, the specifying means for specifying at least one of the attribute of the stay via point or the attribute of the influence cause point among the points on the route searched by the searching means, and the specifying means Based on the attribute of the staying place or the attribute of the influence cause point, the functioning as a calculating means for calculating the estimated staying time of the staying place based on the attribute and the staying time information obtained by the obtaining means To calculate the estimated staying time at the waypoint. Therefore, compared with the conventional technology (technology that sets the stay time at the past waypoints as the expected stay time at the waypoints), the stay time at the stay place with high accuracy or the stay waypoint according to the user's needs The planned stay time can be calculated, and the convenience of the user when moving along the moving route can be improved.

It is a block diagram which illustrates the navigation system concerning an embodiment of the invention. It is a figure which shows the structural example of stay history DB. It is a figure which shows the structural example of point DB. It is a flowchart of the navigation process regarding the terminal device which concerns on embodiment. It is a flowchart of the navigation process regarding the center apparatus which concerns on embodiment. It is a flowchart of a stay planned time calculation process. It is the figure which illustrated the movement path | route made into the process target of a navigation process. It is the figure which illustrated the movement path | route made into the process target of a navigation process. It is the figure which illustrated the movement path | route made into the process target of a navigation process. It is a figure which shows the modification of point DB.

  DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments of a navigation system and a navigation program according to the present invention will be described in detail with reference to the drawings. However, the present invention is not limited to the embodiments.

[Basic concept of the embodiment]
First, the basic concept of the embodiment will be described.

  The navigation system according to the present invention is a system for guiding a route along which a user moves (hereinafter referred to as “movement route”). Here, the “movement route” is a route from the departure point to the destination via at least one or more waypoints. Among these, the “departure point” is a point where the user starts moving, and the “destination” is a point where the user moves. In addition, the “route point” is a point located between the departure point and the destination point, and means a point where the user passes, for example, a stay route point for the purpose of staying or for the purpose of staying. It is a concept that includes non-staying stops. In addition, the device functioning as the navigation system is a device that provides guidance regarding a user's travel route, and includes, for example, a plurality of devices connected wirelessly, and specifically includes a terminal device and a center device. Among these, the “terminal device” is a device possessed by the user, and is a concept including a known mobile terminal such as a smartphone, a tablet terminal, and a portable navigation device, an in-vehicle navigation device, and the like. The “center device” is a device provided in a base station (not shown) or the like, and is a concept including, for example, a stationary server.

[Specific contents of the embodiment]
Subsequently, specific contents of the embodiment will be described.

(Constitution)
First, the configuration of the navigation system according to the embodiment will be described. FIG. 1 is a block diagram illustrating a navigation system according to an embodiment of the present invention. As shown in FIG. 1, the navigation system 1 includes a terminal device 10 and a center device 20, and the terminal device 10 and the center device 20 are connected to each other via a network 2 so that they can communicate with each other. Here, although only one terminal device 10 is shown in FIG. 1, the navigation system 1 actually has a terminal device 10 possessed by each of a plurality of users and the plurality of terminal devices 10. And a common center device 20 that can communicate with each other. Hereinafter, the terminal device 10 possessed by one user will be described, and the description of the terminal device 10 possessed by another user will be omitted.

(Configuration-terminal device)
Next, the configuration of the terminal device 10 will be described. The terminal device 10 is a device that outputs route information to be described later, and as shown in FIG. 1, a current position acquisition unit 11, a communication unit 12, a touch pad 13, a display 14, a speaker 15, a control unit 16, and data recording A portion 17 is provided. In addition, since this terminal device 10 can be comprised by a well-known mobile terminal, the detailed description is abbreviate | omitted.

(Configuration-Terminal device-Current position acquisition unit)
The current position acquisition unit 11 is a current position acquisition unit that acquires the current position of the user. The current position acquisition unit 11 is configured using, for example, a GPS receiver, and detects the current position and orientation of the terminal device 10 by a known method. To do.

(Configuration-Terminal device-Communication unit)
The communication unit 12 is a communication unit for communicating with the center apparatus 20 via the network 2 and is configured using, for example, a known mobile wireless communication unit.

(Configuration-Terminal device-Touchpad)
The touch pad 13 is an operation unit that receives various operation inputs from the user when pressed by a user's finger or the like. Although the specific configuration of the touch pad 13 is arbitrary, for example, a publicly known one provided with an operation position detecting means by a resistance film method or a capacitance method can be used.

(Configuration-Terminal device-Display)
The display 14 is a display unit that displays various images based on the control of the control unit 16. Although the specific configuration of the display 14 is arbitrary, for example, a known flat panel display such as a liquid crystal display or an organic EL display can be used. The touch pad 13 and the display 14 may be integrally formed as the touch pad 13.

(Configuration-Terminal device-Speaker)
The speaker 15 is a sound output unit that outputs various sounds based on the control of the control unit 16. The specific form of the sound output from the speaker 15 is arbitrary, and it is possible to output a synthesized sound generated as necessary or a sound recorded in advance.

(Configuration-Terminal device-Control unit)
The control unit 16 is a control unit that controls the terminal device 10. Specifically, the control unit 16 is a CPU, various programs that are interpreted and executed on the CPU (a basic control program such as an OS, and a specific function that is activated on the OS. And an internal memory such as a RAM for storing the program and various data. In particular, the navigation program according to the embodiment is installed in the terminal device 10 via an arbitrary recording medium or the network 2, thereby substantially configuring each unit of the control unit 16 (a center device 20 described later). The same applies to the configuration of the control unit 22).

  Further, as shown in FIG. 1, the control unit 16 includes a guide unit 16a in terms of function. The guide unit 16 a is guide means for guiding predetermined information to the user via the display 14 and the speaker 15. Details of processing executed by the control unit 16 will be described later.

(Configuration-Terminal device-Data recording unit)
The data recording unit 17 is a recording unit that records a program and various data necessary for the operation of the terminal device 10, and is configured using, for example, a hard disk (not shown) as an external recording device. However, in place of or together with the hard disk, a magnetic recording medium such as a magnetic disk, an optical recording medium such as a DVD or a Blu-ray disk, or an electric recording medium such as a flash rom, USB memory, SD card, etc. Any recording medium can be used (the same applies to the configuration of the data recording unit 23 of the center device 20 described later).

  The data recording unit 17 includes a map database 17a (hereinafter, the database is referred to as “DB”). The map DB 17a is map information storage means for storing map information. Here, the “map information” is information necessary for specifying various positions including roads, road structures, facilities, etc. For example, node data (for example, node ID, Coordinates), link data related to each link set on the road (for example, link ID, link name, connection node ID, road coordinates, road type (for example, toll road, general road, etc.), number of lanes, etc.), ground Destination information (Point Of) including name, address, attributes, etc. of various facilities and stores that can be used as destinations and waypoints for route search, physical data (eg traffic lights, road signs, guardrails, facilities, etc.) (Interest data) and the like.

(Configuration-Center device)
Next, the configuration of the center device 20 will be described. The center device 20 is a device that transmits route information described later when route request information described later is received. As shown in FIG. 1, the center device 20 includes a communication unit 21, a control unit 22, and a data recording unit 23. Note that the center device 20 can be configured by, for example, a known server installed in a base station, and thus detailed description thereof is omitted.

(Configuration-Center device-Communication unit)
The communication unit 21 is a communication unit for communicating with the terminal device 10 via the network 2 and is configured by using, for example, a known mobile wireless communication unit.

(Configuration-Center device-Control unit)
The control unit 22 is a control unit that controls the center device 20, and includes a search unit 22a, an acquisition unit 22b, a specification unit 22c, and a calculation unit 22d in terms of functions as illustrated in FIG.

  The search unit 22a is search means for searching for a travel route from a departure point to a destination via at least one or more waypoints based on map information stored in a map DB 23a described later.

  The acquisition unit 22b stores the stay time information corresponding to the stay route point out of the route points on the travel route searched by the search unit 22a from the stay time information described later stored in the stay history DB 23b described later. It is an acquisition means to acquire.

  The specifying unit 22c is a specifying unit that specifies at least one of the attribute of the stay route point or the attribute of the influence cause point among the points on the travel route searched by the search unit 22a. Here, the “influence cause point” means a point on the movement route that is at least one point other than the stay via point and may cause the stay time at the stay via point.

  The calculation unit 22d is a calculation unit that calculates the planned stay time of the stay route based on the attribute specified by the specifying unit 22c and the later-described stay time information acquired by the acquisition unit 22b. Details of processing executed by the control unit 22 will be described later.

(Configuration-Center device-Data recording unit)
The data recording unit 23 records a program and various data necessary for the operation of the center device 20 (for example, a timetable DB (not shown) that stores timetable information related to a timetable of a transportation facility such as a railway). As shown in FIG. 1, a map DB 23a, a stay history DB 23b, and a spot DB 23c are provided. In addition, the information stored in the map DB 23a, the stay history DB 23b, and the location DB 23c may be updated at an arbitrary timing. In particular, the information stored in the stay history DB 23b is a stay related to a user or another user. It is desirable that the history information is updated at a timing (or a periodic timing).

(Configuration-Center device-Data recording unit-Map DB)
The map DB 23a is map information storage means for storing map information.

(Configuration-Center device-Data recording unit-Stay history DB)
The stay history DB 23b is a stay history information storage unit that stores stay history information. Here, the “stay history information” is information relating to a stay history including a waypoint, a departure place, and a destination where the user or another user stayed when moving on the moving route. In the embodiment, the “stay history information” is described as including the stay history information of the user and the stay history information of another user. However, the present invention is not limited to this. For example, either the user or the other user Only stay history information may be available.

  FIG. 2 is a diagram illustrating a configuration example of the stay history DB 23b. As shown in FIG. 2, the stay history DB 23b correlates the item “point location”, the item “point name”, the item “point attribute”, and the item “stay time” with information corresponding to each item. Configured. Here, the information corresponding to the item “point position” is point position information indicating the position of the point set when searching for the movement route, for example, “(x11) which is the position coordinate of the point shown in FIG. , Y11) ”or the like. Further, the information corresponding to the item “point name” is point name information indicating the name of the point set when searching for the moving route, for example, “A convenience store” which is the name of the point shown in FIG. Is applicable. Further, the information corresponding to the item “point attribute” is point attribute information indicating the attribute of the point (specifically, the facility located at the point) set when the travel route is searched. For example, FIG. Are “home”, “convenience store”, “station”, “parking lot”, “hospital”, and the like. Further, the information corresponding to the item “stay time” is stay time information indicating the stay time of the point set when searching for the travel route, for example, “5 minutes” that is the stay time shown in FIG. Is applicable. In addition, for this stay time information, for example, when a plurality of pieces of information are acquired for the same spot by repeated updating, the average value of these information may be set as the stay time information, or The latest information, the information with the longest stay time, or the information with the shortest stay time may be set as the stay time information.

(Configuration-Center device-Data recording unit-Location DB)
The point DB 23c is a point information storage unit that stores information regarding points. FIG. 3 is a diagram illustrating a configuration example of the point DB 23c. As shown in FIG. 3, the point DB 23 c associates the item “point position”, the item “point name”, the item “point attribute”, the item “attribute category”, and information corresponding to each item with each other. It is configured. Further, the item “attribute category” further includes an item “presence / absence of time restriction”, an item “presence / absence of cost”, and an item “presence / absence of variation in stay time” as items relating to the attribute category. Here, the information corresponding to the item “point position” is point position information. Information corresponding to the item “point name” is point name information. Information corresponding to the item “point attribute” is point attribute information. The information corresponding to the item “attribute category” is information indicating the attribute category. Among these, the information corresponding to the item “presence / absence of time constraint” is time constraint presence / absence information indicating whether or not there is a time constraint on the user at the point. For example, there is a time constraint of FIG. “Yes” shown, “No” showing that there is no time restriction in FIG. Further, the time constraint presence / absence information may be set by, for example, an administrator of the center apparatus 20 inputting a threshold value via an operation unit (not shown) (the same applies to cost presence / absence information described later). To do). In addition, when a plurality of pieces of information are acquired for the same point by repeated updating, the most abundant information among these pieces of information (specifically, any of the information indicating “Yes” or “No”) ) May be set as the temporal constraint presence / absence information, or the latest information may be set as the temporal constraint presence / absence information (note that the cost presence / absence information described later and the stay time variation presence / absence information described later) The same shall apply). Information corresponding to the item “presence / absence of cost” is cost presence / absence information indicating whether or not a cost higher than a predetermined value is incurred for the user at the point. “,” “None”, etc., indicating that the cost is not higher than the predetermined value in FIG. The information corresponding to the item “stay time variation presence / absence” is stay time variation presence / absence information indicating whether or not the stay time variation is greater than or equal to a predetermined value at the point. “Yes” indicating that it is “No”, “None” indicating that the variation in stay time in FIG. 3 is not equal to or greater than a predetermined value, and the like. Here, “variation in staying time” means a state in which staying time is statistically irregularly distributed. The time constraint presence / absence information may be set by, for example, a threshold value input by an administrator of the center apparatus 20 via an operation unit (not shown), or the same information stored in the stay history DB 23b. You may set based on the dispersion | variation in the stay time information with respect to a point.

(Navigation process)
Next, navigation processing executed by the navigation system 1 configured as described above will be described. FIG. 4 is a flowchart of the navigation process related to the terminal device 10 according to the embodiment (in the description of each process below, steps are abbreviated as “S”). FIG. 5 is a flowchart of the navigation process related to the center device 20 according to the embodiment. The navigation process is generally a process for guiding route information to be described later. Although the timing for executing this navigation process is arbitrary, the embodiment will be described as being started after the terminal device 10 and the center device 20 are powered on.

  When the navigation process is activated, as shown in FIGS. 4 and 5, first, the control unit 16 of the terminal device 10 performs the processes from SA1 to SA3 in order to calculate the estimated staying time at the staying destination. The control unit 22 of the center device 20 performs processing from SB1 to SB5.

  First, as shown in FIG. 4, in SA1, the control unit 16 of the terminal device 10 determines whether or not an instruction to set a departure place, a destination, and a waypoint (a stay place, a non-stay place) is accepted. To do. Here, the setting method of the departure place is arbitrary, but may be set by receiving a user's predetermined operation via the touch pad 13, or the user detected by the current position acquisition unit 11, for example. May be set as the starting point. The destination or waypoint setting method is arbitrary, but may be set by receiving a user's predetermined operation via the touch pad 13, for example. In addition, although the method for setting the stay route point or the non-stay route point is arbitrary, for example, it may be set by receiving a user's predetermined operation via the touch pad 13. Or you may set automatically based on the map information (specifically feature data etc.) of map DB17a, and the attribute of a waypoint, and a commercial place, such as a convenience store, is located as an example. If it is a point (that is, a point where there is a high possibility of staying), it is set as a stopover point, and the stopover point is a point where a transportation facility such as a station is located (ie, a point that is unlikely to stay) May be set as a non-staying stopover. Then, the control unit 16 of the terminal device 10 stands by until a setting instruction for the departure point, the destination, and the waypoint is accepted (SA1, No), and the setting instruction for the departure point, the destination, and the waypoint is accepted. If it is (SA1, Yes), the process proceeds to SA2.

  In SA2, the control unit 16 of the terminal device 10 determines whether or not a search condition setting instruction has been accepted. The search condition setting method is arbitrary. For example, the search condition setting area (not shown) for setting the search condition in the area on the screen of the display 14 includes a search condition (for example, distance priority condition, time Information specifying priority conditions, fuel efficiency priority conditions, etc.) may be displayed as a list, and any one of these information specifying the search conditions may be set by the user via the touch pad 13. Then, the control unit 16 of the terminal device 10 stands by until a search condition setting instruction is accepted (SA2, No). When a search condition setting instruction is accepted (SA2, Yes), the process proceeds to SA3.

  In SA <b> 3, the control unit 16 of the terminal device 10 creates route search request information and transmits the created route search request information to the center device 20. Here, the “route search request information” is information indicating that the center device 20 is requested to search for a route. The route search request information can be created in any manner. In the embodiment, the location information of the departure place, the location information of the destination, the location information of the waypoint set in SA1, and the location information of SA2 are used. The information including the information indicating the search condition set in the above is created as the route search request information.

  Next, as illustrated in FIG. 5, in SB <b> 1, the control unit 22 of the center device 20 determines whether route search request information transmitted from the terminal device 10 has been received. And the control part 22 of the center apparatus 20 waits until route search request information is received (SB1, No), and when route search request information is received (SB1, Yes), it transfers to SB2.

  In SB2, the search unit 22a of the center device 20 includes the position information of the departure point, the position information of the destination, the position information of the waypoints included in the route search request information received in SB1, and information indicating the search conditions, and Based on the map information stored in the map DB 23a, a travel route is searched using a known route search method.

  In SB3, the acquisition unit 22b of the center device 20 stores in the stay history DB 23b based on the location information of the waypoints included in the route search request information received in SB1 and the point position information stored in the stay history DB 23b. From the stay time information, the stay time information corresponding to the transit point (specifically, the stay transit point or the non-stay transit point) on the travel route searched in SB2 is acquired.

  In SB4, the control unit 22 of the center device 20 determines whether or not the stay route point is included on the travel route searched in SB2. Specifically, the control unit 22 of the center device 20 determines based on whether or not the location information of the stay route point is included in the route search request information received at SB1, and the position information of the stay route point Is included, it is determined that the stay via point is included, and when the location information of the stay via point is not included, it is determined that the stay via point is not included. And the control part 22 of the center apparatus 20 starts a stay planned time calculation process (SB5), when it determines with the stay stop point being included (SB4, Yes), and a stay stop point is not included. Is determined (SB4, No), the process proceeds to SB6.

(Processing-Navigation process-Expected stay time calculation process)
Next, the estimated stay time calculation process of SB5 in FIG. 5 will be described. FIG. 6 is a flowchart of the estimated stay time calculation process. The planned stay time calculation process is a process for calculating the planned stay time at the stay route.

  As shown in FIG. 6, in the loop between SC1 and SC6, the control unit 22 of the center apparatus 20 targets each of the transit points determined to be included in SB4 of FIG. Processing is performed sequentially. In the following, the stay route point to be processed in the loop between SC1 and SC6 is referred to as “target stay route point”.

  In the loop between SC1 and SC6, the specifying unit 22c of the center device 20 first affects the stay time at the target stay route among the points on the travel route searched in SB2 in FIG. Identify the possible cause points that can be affected. Although the method for identifying the influence cause point is arbitrary, in the embodiment, the points on the movement route searched in SB2 in FIG. 5 are adjacent to the front and rear of the target stay via point. Only the waypoint is identified as the point of influence. However, the present invention is not limited to this, and, for example, a waypoint that is located in front of or behind the adjacent waypoint may be specified as an influence cause point.

  In SC3, the specifying unit 22c of the center device 20 specifies the attribute of the influence cause point specified in SC2. Although the method of specifying the attribute of the influence cause point is arbitrary, in the embodiment, the location information of the waypoint included in the route search request information received at SB1 of FIG. 5 and the stay history DB 23b are stored. The point attribute information corresponding to the influence cause point specified in SC2 is extracted from the point attribute information stored in the stay history DB 23b based on the point location information, and based on the extracted information. Identify each attribute of the cause of the impact.

  In SC4, the calculation unit 22d of the center device 20 specifies the attribute category of the influence cause point specified in SC2 based on the attribute specified in SC3. Here, the “attribute category” means a category for classifying the attributes of points. The types of the “attribute category” are, for example, concepts including a point having a time restriction on the user, a point that costs more than a predetermined value, a point where variation in stay time is a predetermined value or more, and other points. is there.

  In addition, although the method for specifying this attribute category is arbitrary, in the embodiment, from the time constraint presence / absence information, the cost presence / absence information, and the stay time variation presence / absence information stored in the point DB 23c, in SC3 Time constraint presence / absence information, cost presence / absence information, and stay time variation presence / absence information corresponding to the identified attribute of each influence cause point are extracted, and an attribute category is specified based on the extracted information. For example, when the location name information = B station and the attribute of the cause of the impact = station is specified in SC3, the time constraint presence / absence information is present from the location DB 23c in FIG. Since the stay time variation presence / absence information = none is extracted, the point where the attribute category = the user has time restrictions is specified. For example, in the case where the location name information = F house, when the influence cause location attribute = home is identified in SC3, the time constraint presence / absence information = none, the cost presence / absence information = from the location DB 23c in FIG. Since none and stay time variation presence / absence information = none are extracted, attribute category = other points are specified.

  In SC5, the calculation unit 22d of the center device 20 calculates the estimated stay time of the target stay route based on the attribute category specified in SC4 and the stay time information acquired in SB3 of FIG. Although the calculation method of this scheduled stay time is arbitrary, in the embodiment, the attribute category specified in SC4 is a point where there is a time restriction on the user, a point that costs more than a predetermined value, or a stay time It is determined whether it corresponds to one of the points where the variation of the value is greater than or equal to the predetermined value (i.e., the point where the cause of the influence is a time constraint on the user, the point where the cost exceeds the predetermined value, or the stay time) It is determined whether or not the point is a point where the variation is a predetermined value or more). And when it determines with it being applicable, the time which deducted predetermined time from the time of the stay time information corresponding to a target stay via point among the stay time information acquired in SB3 of FIG. 5 is calculated as a planned stay time. However, when it is determined that it does not correspond, the time of the stay time information corresponding to the target stay route point is calculated as the expected stay time. Here, regarding the setting method of “predetermined time”, in the embodiment, a predetermined time (for example, 2 minutes) registered in advance in the data recording unit 23 of the center apparatus 20 is set as the predetermined time. However, the present invention is not limited to this, and for example, a time calculated by accumulating a predetermined ratio (for example, 5%) with respect to the time of the stay time information corresponding to the target stop route may be set as the predetermined time. . By such processing, it is possible to calculate the estimated staying time of the stay route based on the attribute of the stay route point or the attribute of the influence cause point. Therefore, compared with the conventional technology (technology that sets the stay time at the past waypoints as the expected stay time at the waypoints), the stay time at the stay place with high accuracy or the stay waypoint according to the user's needs The planned stay time can be calculated, and the convenience of the user when moving along the moving route can be improved. In particular, it is possible to calculate the estimated staying time at the transit route according to the attribute of the influence cause point, and to improve the calculation accuracy of the estimated staying time.

  And after the process of SC5, the control part 22 of the center apparatus 20 repeats the process of SC2 to SC5 again by making another stay via point into an object stay via point.

  As described above, in the loop between SC1 and SC6, after the processing from SC2 to SC5 is sequentially performed for all the stay route points to be processed, the control unit 22 of the center apparatus 20 plans to stay. The time calculation process is terminated, and the process returns to the navigation process of FIG.

  4 and 5, next, the control unit 16 of the terminal device 10 performs the processing of SA4 and SA5 and the control unit 22 of the center device 20 performs the processing of SB6 in order to guide the route information described later to the user. Process.

  First, as illustrated in FIG. 5, in SB <b> 6, the control unit 22 of the center device 20 creates route information and transmits the created route information to the terminal device 10. Here, “route information” is information for specifying the travel route searched in SB2. In addition, the route information creation method is arbitrary, but in the embodiment, when the estimated stay time calculation process of SB5 is performed, data related to the travel route searched for in SB2 (specifically, , Link data, and node data), information indicating the estimated stay time of the stay via point calculated in SB5, information indicating the expected stay time of the non-stay via point, information indicating the estimated arrival time to the destination, and The route information is created including information (however, it may be omitted) indicating the transit time of transportation. In addition, when the estimated stay time calculation process of SB5 is not performed, the data regarding the travel route searched for in SB2, the stay estimated time of the non-stay via route, the information indicating the estimated arrival time to the destination, and The route information is created including information (however, it may be omitted) indicating the transit time of transportation. Thus, the control unit 22 of the center device 20 ends the navigation process.

  Returning to FIG. 4, next, in SA4, the control unit 16 of the terminal device 10 determines whether or not the route information transmitted from the center device 20 has been received. Then, the control unit 22 of the center apparatus 20 stands by until the path information is received (SA4, No), and when the path information is received (SA4, Yes), the process proceeds to SA5.

  In SA5, the guide unit 16a of the terminal device 10 guides the travel route, the estimated staying time at the stopover point, and the like based on the route information received in SA4. Here, the travel route guidance method is arbitrary. For example, data on the travel route included in the route information in the guide region (not shown) for guiding the travel route in the area on the screen of the display 14. Is displayed by being superimposed on the map displayed on the display 14. In addition, the guide method of the planned stay time at the stopover place or the non-stay place, the estimated arrival time to the destination, and the transit time of the transportation is arbitrary, but for example, the same timing as the timing for guiding the travel route Or, at different timings (for example, when the user's current location matches the location of the staying route or non-staying route), the information indicating the staying time, estimated arrival time, and boarding time in the guidance area is displayed on the map. On the other hand, it may be displayed in a superimposed manner, or may be output through the speaker 15. Thereby, the control part 16 of the terminal device 10 complete | finishes a navigation process.

  Through the processing as described above, the travel route searched in SB2 in FIG. 5 and the planned stay time at the transit route calculated in SB5 in FIG. 5 can be guided to the user. The convenience of the user when moving can be improved.

(Navigation processing-specific processing contents)
Subsequently, specific processing contents in which such navigation processing is executed will be described. FIG. 7 to FIG. 9 are diagrams exemplifying movement routes to be processed in the navigation process.

  First, the outline of the movement route R1 in FIG. 7, the outline of the movement route R2 in FIG. 8, and the outline of the movement route R3 in FIG. 9 will be described. First, regarding the travel route R1, as shown in FIG. 7, the departure point S, the stay route point ST (point name = A convenience store in FIG. 7), the non-stay route point UT1 (point name = B station in FIG. 7). ), A non-stay via point UT2 (point name = C station in FIG. 7) and a destination G are set (these points are arranged in the order of the traveling direction indicated by the arrows in FIG. 7). . As for the movement route R2, as shown in FIG. 8, the departure point S, the non-staying route UT (point name = C parking lot in FIG. 8), the staying route ST (point name = A in FIG. 8). Convenience store), non-staying route UT, and destination G are set (these points are arranged in the order of the traveling direction indicated by the arrows in FIG. 8). As for the travel route R3, as shown in FIG. 9, the departure point S, the stay route point ST1 (in FIG. 9, point name = E hospital), the stay route point ST2 (in FIG. 9, point name = A convenience store) , And destination G are set (these points are arranged in the order of the traveling direction indicated by the arrows in FIG. 9).

  Next, in the navigation process (specifically, the planned stay time calculation process), when the planned stay time is calculated using the stay route point ST on the travel route R1 in FIG. Processing as shown is performed. That is, when the influence cause point = non-stay via point UT1 of FIG. 7 is specified in SC2 of FIG. 6, the attribute of the influence cause point = station is specified in SC3 of FIG. 6, and in SC4 of FIG. 3, the time constraint presence / absence information = Yes, the cost presence / absence information = None, and the stay time variation presence / absence information = None are extracted from the point DB 23c of FIG. Identified. And in SC5 of FIG. 6, any of the point where the attribute category specified in SC4 has a time restriction on the user, the point that costs more than a predetermined value, or the point where the variation in stay time is a predetermined value or more. Therefore, the stay time information corresponding to the target stay route point = (the time of the stay time information of the target stay route point acquired in SB3 in FIG. 5) −predetermined time = 5 minutes−2 minutes = 3 minutes is calculated. By such processing, when the influence cause point is a point where there is a time restriction for the user, it is possible to calculate the staying time of the stay via point in consideration of the time restriction, and the calculation accuracy of the expected staying time is increased. This can be further improved.

  Further, in the navigation process (specifically, the planned stay time calculation process), when the planned stay time is calculated using the stay route point ST on the travel route R2 in FIG. Such processing is performed. That is, when the influence cause point = non-stay via point UT of FIG. 8 is specified in SC2 of FIG. 6, the attribute of the cause of influence point = parking is specified in SC3 of FIG. 6, and SC4 of FIG. 3, the time constraint presence / absence information = none, the cost presence / absence information = yes, and the stay time variation presence / absence information = none are extracted from the point DB 23c of FIG. Is identified. And in SC5 of FIG. 6, any of the point where the attribute category specified in SC4 has a time restriction on the user, the point that costs more than a predetermined value, or the point where the variation in stay time is a predetermined value or more. Therefore, the stay time information corresponding to the target stay route point = (the time of the stay time information of the target stay route point acquired in SB3 in FIG. 5) −predetermined time = 5 minutes−2 minutes = 3 minutes is calculated. By such a process, when the influence cause point is a point that costs more than a predetermined value for the user, it is possible to calculate the estimated stay time of the stay via point that can reduce the cost burden on the user, It is possible to calculate the estimated staying time at the transit route according to the needs.

  Further, in the navigation process (specifically, the planned stay time calculation process), when the planned stay time is calculated using the stay route point ST2 on the travel route R3 in FIG. Such processing is performed. That is, when the influence cause point = SC1 of FIG. 9 is specified in the influence cause point in SC2 of FIG. 6, the attribute of the influence cause point = hospital is specified in SC3 of FIG. 6, and in SC4 of FIG. Since the presence / absence information of time constraint = none, presence / absence information of cost = none, presence / absence information of presence / absence of stay = existed is extracted from the location DB 23c of FIG. A point is identified. And in SC5 of FIG. 6, any of the point where the attribute category specified in SC4 has a time restriction on the user, the point that costs more than a predetermined value, or the point where the variation in stay time is a predetermined value or more. Therefore, the stay time information corresponding to the target stay route point = (the time of the stay time information of the target stay route point acquired in SB3 in FIG. 5) − (predetermined time) = 5 minutes− 2 minutes = 3 minutes is calculated. By such processing, when the influence cause point is a point where the variation in stay time is a predetermined value or more, it is possible to calculate the planned stay time of the way via place considering the variation, and the calculation of the planned stay time The accuracy can be further improved.

[Modifications to Embodiment]
Although the embodiments of the present invention have been described above, the specific configuration and means of the present invention may be arbitrarily modified and improved within the scope of the technical idea of the present invention described in the claims. Can do. Hereinafter, such a modification will be described.

(About problems to be solved and effects of the invention)
First, the problems to be solved by the invention and the effects of the invention are not limited to the above contents, and may vary depending on the implementation environment and details of the configuration of the invention. May be solved, or only some of the effects described above may be achieved. For example, even if the user's convenience in moving the route in the navigation system 1 according to the present invention is similar to the conventional one, the user's convenience in moving the route similar to the conventional one with a structure different from the conventional one. The problem of the present invention has been solved.

(About distribution and integration)
Further, each of the electrical components described above is functionally conceptual and does not necessarily need to be physically configured as illustrated. In other words, the specific forms of distribution and integration of each unit are not limited to those shown in the drawings, and all or a part thereof may be functionally or physically distributed or integrated in arbitrary units according to various loads or usage conditions. Can be configured. In addition, the “apparatus” in the present application is not limited to one configured by a single apparatus, but includes one configured by a plurality of apparatuses. For example, the center device 20 is configured to be distributed among a plurality of devices configured to be able to communicate with each other, and the control unit 22 is provided in a part of the plurality of devices and the other part of the plurality of devices is provided. A data recording unit 23 may be provided.

(About shape, numerical value, structure, time series)
Regarding the constituent elements exemplified in the embodiment and the drawings, the shape, numerical value, or the structure of a plurality of constituent elements or the mutual relationship in time series may be arbitrarily modified and improved within the scope of the technical idea of the present invention. Can do.

(About the estimated stay time calculation process)
In the above embodiment, in SC2, if only the transit points adjacent to the front and rear of the target stay transit point among the points on the travel route searched in SB2 of FIG. 5 are specified as the influence cause points. Although explained, it is not limited to this. For example, it is possible to specify not only the transit points adjacent to the front and rear of the target stay transit point, but also the departure point, the destination, and the like as the influence cause point. In this case, although the method of specifying the attribute of the starting point or destination in SC3 is arbitrary, for example, from the map information (specifically, feature data, etc.) in the map DB 23a of the center device 20, a map is displayed. 5 extracts feature data corresponding to the location information of the departure place (or destination) included in the route search request information received at SB1, and determines the attribute of the departure place or destination based on the extracted data. May be specified. In addition, regarding the calculation method of the planned stay time of the target stay via point, the attributes of a plurality of points specified in SC3 for one target stay via point (for example, the attributes of the adjacent stop points and the destination It may be calculated based on an attribute or the like. As an example, when it is determined in SC5 that the attribute categories of the two points specified in SC3 (for example, adjacent waypoints and destinations) correspond to points with time constraints, FIG. The time obtained by subtracting the value twice the predetermined time from the time of the stay time information of the target stay route point acquired at SB3 of 5 may be calculated as the planned stay time.

  Moreover, although the said embodiment demonstrated that the calculation method of the stay planned time of a target stay via point was calculated based on the attribute of the influence cause point specified by SC3, it is not restricted to this. For example, in addition to the attribute of the influence cause point, the calculation may be performed based on the attribute of the stay route place, or may be calculated based only on the attribute of the stay route place. Here, in the case where the planned stay time is calculated based on the attribute of the influence cause point and the attribute of the waypoint through the stay, for example, the point DB 23c, as shown in FIG. ”, Item“ point attribute ”, item“ presence / absence of time restriction ”, item“ presence / absence of cost ”, item“ presence / absence of variation in stay time ”, and item“ adjustability of stay time ”, and information corresponding to each item, Configured in association with Among these, the information corresponding to the item “Adjustment of stay time” is stay time adjustment availability information indicating whether or not the stay time can be adjusted at the point. For example, the stay time can be adjusted as shown in FIG. “Permitted” indicating that the stay time in FIG. 10 cannot be adjusted. In addition to the types of attribute categories, in addition to points that have time constraints on the user, points that cost more than a predetermined value, points that have a variation in stay time that exceeds a predetermined value, and other points, the stay time Points that can be adjusted, points where the stay time cannot be adjusted, and the like are included.

  In this case, the method of calculating the estimated stay time is arbitrary, but for example, the following is shown. First, in SC3, the specifying unit 22c of the center device 20 specifies the attribute of the target staying route in addition to specifying the attribute of the influence cause point. Although the method for specifying the attribute of the target stay via point is arbitrary, for example, the location information included in the route search request information received at SB1 in FIG. 5 and the point stored in the stay history DB 23b Based on the position information, the point attribute information corresponding to the target stay via point is extracted from the point attribute information stored in the stay history DB 23b, and specified as the attribute of the target stay via point based on the extracted information. To do. Next, in SC4, the calculation unit 22d of the center device 20 specifies the attribute category of the target staying route in addition to specifying the attribute category of the influence cause point. Although the method for specifying the attribute category of the target stay via point is arbitrary, for example, from the stay time adjustment availability information stored in the point DB 23c in FIG. The stay time adjustment availability information corresponding to the attribute is extracted, and the attribute category is specified based on the extracted information. Then, in SC5, the calculation unit 22d of the center apparatus 20 is based on the attribute category of the cause of influence point specified in SC4, the attribute category of the target staying destination, and the stay time information acquired in SB3 of FIG. The estimated stay time of the target stay via point is calculated. The calculation method of the estimated staying time is arbitrary, but for example, it is determined whether or not the attribute category of the cause-of-cause point specified in SC4 corresponds to any of the points that have time restrictions on the user. At the same time, it is determined whether or not the attribute category of the target stay via point specified in SC4 corresponds to a point where the stay time can be adjusted. And when it is determined that it corresponds to one of the places with time restrictions and the case where it is determined that the stay time is adjustable, out of the stay time information acquired in SB3 of FIG. The time obtained by subtracting a predetermined time from the time of the stay time information corresponding to the target stay route point is calculated as the expected stay time. On the other hand, if it is determined that it does not correspond to any of the points with time restrictions, or if it is determined that it does not correspond to a point where the stay time can be adjusted, the time of the stay time information corresponding to the target stay route point Is calculated as the estimated staying time. By such processing, it is possible to calculate the estimated staying time of the stay route according to the attribute of the influence cause point and the attribute of the stay route, and it is possible to further improve the calculation accuracy of the planned stay time.

  In the above embodiment, when it is determined in SC5 that the attribute category specified in SC4 corresponds to a point having a time restriction on the user or the like, the time of the stay time information corresponding to the target stay route point Although it has been described that the time obtained by subtracting the predetermined time from the above is calculated as the estimated staying time at the target staying route, this is not restrictive. For example, in SC5, when it is determined that the attribute category specified in SC4 corresponds to another point, a time obtained by adding a predetermined time from the time of the stay time information corresponding to the target stay via point is set as the expected stay time. It may be calculated. Alternatively, when the destination is specified as an influence cause point in SC2 and the attribute of the influence cause point is specified as home in SC3, the destination stay via point is determined regardless of the attribute category specified in SC4. A time obtained by adding a predetermined time from the time of the corresponding stay time information may be calculated as the expected stay time.

[Characteristics and effects of the embodiment]
Finally, some of the features and effects of the embodiments described so far are exemplified below. However, the features and effects of the embodiment are not limited to the following contents, and only some of the following effects are achieved by including only a part of the following features, or other than the following features. By providing the characteristics, there may be other effects than the following effects.

  A navigation system according to one aspect 1 of the embodiment reaches a destination from a starting point via at least one or more waypoints based on map information storing means for storing map information and the map information. A stay for storing stay history information configured by associating search means for searching for a route, waypoint position information for specifying the position of the waypoint, and staying time information for specifying the staying time of the waypoint From the history information storage means and the stay time information stored in the stay history information storage means, the waypoints for the purpose of staying among the waypoints on the route searched by the search means The acquisition means for acquiring the stay time information corresponding to the stay route place, and the attribute of the stay route place among the points on the route searched by the search means, or the stay route place An identification means for identifying at least one of at least one outside point and an attribute of an influence cause point that can affect a staying time at the place of stay, and an attribute specified by the specifying means, and Calculating means for calculating a planned staying time at the transit route based on the staying time information acquired by the acquiring means.

  According to the navigation system according to aspect 1, the stay time information corresponding to the stay route point on the route searched by the search means is acquired from the stay time information stored in the stay history information storage means. The specifying means for specifying at least one of the attribute of the stay via point or the attribute of the influence cause point among the points on the route searched by the searching means, and the specifying means And a calculation means for calculating the estimated stay time of the stay via point based on the attribute and the stay time information acquired by the acquisition means, so the stay based on the attribute of the stay via point or the attribute of the influence cause point It is possible to calculate the estimated staying time at the waypoint. Therefore, compared with the conventional technology (technology that sets the stay time at the past waypoints as the expected stay time at the waypoints), the stay time at the stay place with high accuracy or the stay waypoint according to the user's needs The planned stay time can be calculated, and the convenience of the user when moving along the moving route can be improved.

  In the navigation system according to another aspect 2 of the embodiment, in the navigation system according to the aspect 1, the specifying unit specifies an attribute of the influence cause point, and the calculation unit is specified by the specifying unit. Based on the attribute of the influence cause point and the stay time information acquired by the acquisition means, the estimated stay time of the stay route point is calculated.

  According to the navigation system according to aspect 2, the specifying unit specifies the attribute of the influence cause point, and the calculation unit determines the attribute of the influence cause point specified by the specifying unit and the stay time acquired by the acquisition unit. Based on the information, the planned stay time at the waypoint is calculated, so the stay time at the waypoint can be calculated according to the attribute of the influence cause point, and the calculation accuracy of the planned stay time can be improved. it can.

  In the navigation system according to another aspect 3 of the embodiment, in the navigation system according to the aspect 1 or the aspect 2, the specifying unit specifies an attribute of the stopover place, and the calculation unit includes the specifying unit. Based on the attribute of the stay via point specified in (1) and the stay time information acquired by the acquiring unit, the stay planned time of the stay via point is calculated.

  According to the navigation system according to the aspect 3, the specifying unit specifies the attribute of the stay via point, and the calculating unit is the attribute of the stay via point specified by the specifying unit and the stay time acquired by the acquiring unit. Based on the information, the estimated stay time at the stopover location is calculated, so the estimated stay time at the stopover location can be calculated according to the attributes of the stopover location, and the calculation accuracy of the expected stay time can be further improved. Can do.

  In the navigation system according to another aspect 4 of the embodiment, in the navigation system according to the aspect 2, the calculation unit determines whether the influence cause point is based on the attribute of the influence cause point specified by the specifying unit. It is determined whether or not the point has a time restriction on the user, and when it is determined that the point has a time restriction, a predetermined time is subtracted from the time of the stay time information acquired by the acquisition unit. The time is calculated as the expected stay time at the stay route.

  According to the navigation system according to the aspect 4, the calculating means determines whether or not the influence cause point is a point having a time restriction on the user based on the attribute of the influence cause point specified by the specifying means, When it is determined that there is a time restriction, the time calculated by subtracting the predetermined time from the time of the stay time information acquired by the acquisition means is calculated as the expected stay time of the stay route. In the case where the user has a time restriction, it is possible to calculate the estimated staying time at the transit route considering the time restriction, and it is possible to further improve the calculation accuracy of the expected staying time.

  In the navigation system according to another aspect 5 of the embodiment, in the navigation system according to the side surface 2 or the side surface 4, the calculation unit is configured to perform the operation based on the attribute of the influence cause point specified by the specification unit. It is determined whether or not the influence cause point is a point that costs more than a predetermined value for the user, and when it is determined that the cost is more than a predetermined value, the stay time acquired by the acquisition unit The time obtained by subtracting a predetermined time from the information time is calculated as the planned stay time at the stay route.

  According to the navigation system according to aspect 5, the calculation unit determines whether or not the influence cause point is a point that costs more than a predetermined value for the user based on the attribute of the influence cause point specified by the specifying unit. And when it is determined that it is a point that costs more than a predetermined value, the time obtained by subtracting the predetermined time from the time of the stay time information acquired by the acquisition means is calculated as the planned stay time of the stay route, When the influence cause point is a point that costs more than a predetermined value for the user, it is possible to calculate the estimated staying time of the stay via point that can reduce the cost burden of the user, and through the stay according to the user's cost needs It is possible to calculate the estimated staying time on the ground.

  The navigation system according to another aspect 6 of the embodiment is the navigation system according to any one of the side surface 2, the side surface 4, or the side surface 5, wherein the calculating unit is specified by the specifying unit. Based on the attribute of the influence cause point, it is determined whether or not the influence cause point is a point where the variation in stay time is a predetermined value or more, and is determined to be a point where the variation in stay time is a predetermined value or more. In this case, a time obtained by subtracting a predetermined time from the time of the stay time information acquired by the acquisition means is calculated as the expected stay time of the stay route point.

  According to the navigation system according to aspect 6 described above, the calculation means determines whether the influence cause point is a point where the variation in stay time is a predetermined value or more based on the attribute of the influence cause point specified by the specifying means. When it is determined that the variation in the stay time is a point having a predetermined value or more, the time obtained by subtracting the predetermined time from the time of the stay time information acquired by the acquisition unit is set as the planned stay time of the stay via point Therefore, when the influence cause point is a point where the variation in stay time exceeds a predetermined value, it is possible to calculate the estimated stay time at the waypoint of stay considering the variation, and the calculation accuracy of the estimated stay time is improved. This can be further improved.

  A navigation program according to another aspect 7 of the embodiment is directed to a computer via a map information storage means for storing map information, and at least one or more waypoints from a departure point based on the map information. Search history for searching for a route to the ground, stay history information configured by associating route place position information for specifying the position of the route place and stay time information for specifying the stay time of the route place The stay history information storage means for storing, and the purpose of staying among the waypoints on the route searched by the search means from the stay time information stored in the stay history information storage means An acquisition means for acquiring stay time information corresponding to a stay via point that is a stop via, and an attribute of the stay via point among points on the route searched by the search unit, or A specifying means for specifying at least one attribute of an influence cause point that can be a cause of affecting the staying time at the stay via point, which is at least one point other than the stop via point, and specified by the specifying unit And calculating means for calculating the estimated staying time of the stay route based on the attribute and the staying time information acquired by the acquiring means.

  According to the navigation program according to aspect 7 described above, the computer is used for staying time corresponding to a staying place on the route searched by the searching means from the staying time information stored in the stay history information storing means. An acquisition means for acquiring information, a specification means for specifying at least one of an attribute of a stay via point or an attribute of an influence cause point among points on the route searched by the search means, and a specification means Based on the specified attribute and the stay time information acquired by the acquisition means, it functions as a calculation means for calculating the planned stay time of the stay via point. Based on this, it is possible to calculate the estimated staying time at the waypoint. Therefore, compared with the conventional technology (technology that sets the stay time at the past waypoints as the expected stay time at the waypoints), the stay time at the stay place with high accuracy or the stay waypoint according to the user's needs The planned stay time can be calculated, and the convenience of the user when moving along the moving route can be improved.

DESCRIPTION OF SYMBOLS 1 Navigation system 2 Network 10 Terminal device 11 Current position acquisition part 12 Communication part 13 Touchpad 14 Display 15 Speaker 16 Control part 16a Guide part 17 Data recording part 17a Map DB
20 Center device 21 Communication unit 22 Control unit 22a Search unit 22b Acquisition unit 22c Identification unit 22d Calculation unit 23 Data recording unit 23a Map DB
23b Stay history DB
23c Point DB
R1 travel route R2 travel route R3 travel route S departure location ST transit route ST1 transit route ST2 transit route UT non-stay route UT1 non-stay route UT2 non-stay route

Claims (7)

Map information storage means for storing map information;
Search means for searching for a route from the departure point to the destination via at least one or more waypoints based on the map information;
Stay history information storage means for storing stay history information configured by correlating the stopover position information specifying the position of the stopover and the staying time information specifying the staying time of the stopover;
From the stay time information stored in the stay history information storage means, to the stay via point that is a stop point for stay among the via points on the route searched by the search means An acquisition means for acquiring corresponding stay time information;
Among the points on the route searched for by the searching means, the attribute of the stay via point, or at least one point other than the stay via point, the cause that affects the stay time at the stay via point A specific means for identifying at least one of the attributes of possible cause-causing points;
Based on the attribute specified by the specifying means and the stay time information acquired by the acquiring means, a calculating means for calculating a planned stay time of the stay route point;
Navigation system equipped with. The specifying means specifies an attribute of the influence cause point,
The calculating means calculates the estimated staying time of the stay route based on the attribute of the influence cause point specified by the specifying means and the staying time information acquired by the acquiring means.
The navigation system according to claim 1. The specifying means specifies an attribute of the stay route,
The calculation means calculates a stay planned time of the stay via point based on the attribute of the stay via point specified by the specifying unit and the stay time information acquired by the acquisition unit.
The navigation system according to claim 1 or 2. The calculation means determines whether or not the influence cause point is a point having a time restriction for a user based on the attribute of the influence cause point specified by the specifying means, and is a point having a time restriction. When it is determined that there is a time calculated by subtracting a predetermined time from the time of the stay time information acquired by the acquisition means as the expected stay time of the stay via point,
The navigation system according to claim 2. The calculation means determines whether or not the influence cause point is a point that costs a predetermined value or more for the user based on the attribute of the influence cause point specified by the specifying means, and determines whether or not the cost is a predetermined value or more. When it is determined that it is such a point, a time obtained by subtracting a predetermined time from the time of the stay time information acquired by the acquisition unit is calculated as a scheduled stay time of the stay via point.
The navigation system according to claim 2 or 4. The calculation means determines whether the influence cause point is a point where the variation in stay time is a predetermined value or more based on the attribute of the influence cause point specified by the specifying means, and the variation in stay time When it is determined that the point is equal to or more than a predetermined value, a time obtained by subtracting a predetermined time from the time of the stay time information acquired by the acquisition unit is calculated as a planned stay time of the stay route point.
The navigation system according to any one of claims 2, 4, and 5. Computer
Map information storage means for storing map information;
Search means for searching for a route from the departure point to the destination via at least one or more waypoints based on the map information;
Stay history information storage means for storing stay history information configured by correlating the stopover position information specifying the position of the stopover and the staying time information specifying the staying time of the stopover;
From the stay time information stored in the stay history information storage means, to the stay via point that is a stop point for stay among the via points on the route searched by the search means An acquisition means for acquiring corresponding stay time information;
Among the points on the route searched for by the searching means, the attribute of the stay via point, or at least one point other than the stay via point, the cause that affects the stay time at the stay via point A specific means for identifying at least one of the attributes of possible cause-causing points;
Based on the attribute specified by the specifying means and the stay time information acquired by the acquiring means, a calculating means for calculating a planned stay time of the stay route point;
Navigation program to function as.

Images